0 400 0 0 0 0 1 400 2642 3 5 5 5 5 5 5 5 6 5 7 4 6 5 5 5 5 4 5 3 3 6 5 5 5 5 5 4 5 5 4 5 5 5 6 5 5 4 6 3 6 5 5 5 5 5 5 5 5 5 6 4 5 5 4 6 4 6 7 5 4 5 5 5 5 5 5 5 5 5 6 5 4 5 5 5 8 5 5 7 7 7 7 7 7 7 7 6 6 6 6 6 6 7 7 7 6 7 7 6 6 7 6 9 9 6 9 7 7 7 6 6 8 6 6 7 7 7 7 7 7 8 8 6 6 6 6 6 8 8 8 8 7 8 7 6 7 8 7 7 7 6 6 6 6 7 7 7 7 7 6 6 6 6 5 8 8 5 7 6 6 6 6 6 7 7 7 7 6 6 7 11 7 7 9 8 8 8 6 6 6 7 5 5 6 8 9 9 9 5 5 7 7 7 7 7 8 9 7 9 6 8 8 8 8 7 7 7 6 7 8 6 6 7 8 7 7 7 7 7 7 9 9 9 8 9 8 9 9 9 6 7 7 7 7 8 8 7 7 7 8 8 8 7 7 8 6 5 8 8 8 8 9 8 8 8 8 6 7 7 7 6 7 7 9 9 9 9 8 8 8 8 8 8 7 7 7 7 7 8 7 7 5 6 6 6 7 6 7 7 7 7 5 7 6 9 9 8 9 9 9 7 7 7 7 7 7 6 6 6 6 7 8 8 8 6 6 6 7 6 6 6 6 7 7 7 9 9 9 9 7 7 8 7 7 7 7 7 5 5 6 6 6 6 7 6 7 7 8 7 7 7 6 6 7 7 7 7 6 6 7 7 7 6 6 6 6 6 6 6 5 7 7 6 7 7 5 5 5 5 6 6 6 6 8 7 6 7 7 7 6 7 5 5 8 8 9 8 9 8 0 1 40 0 1 2 40 194 1 2 3 194 311 2 3 4 207 311 3 4 5 207 305 4 5 6 305 350 5 6 7 115 350 6 7 8 115 380 7 8 9 128 362 380 8 9 10 154 362 9 10 11 86 154 170 283 10 11 12 283 11 12 13 100 283 397 12 13 14 100 335 13 14 15 263 335 14 15 16 224 263 15 16 17 224 236 16 17 18 236 17 18 19 58 236 18 19 58 20 21 57 20 21 22 57 180 332 21 22 23 180 205 22 23 24 205 315 23 24 25 315 398 24 25 26 241 398 25 26 27 241 273 26 27 28 273 27 28 29 225 273 28 29 30 214 225 29 30 31 214 30 31 32 96 214 31 32 33 96 287 32 33 34 197 287 33 34 35 135 197 386 34 35 36 135 361 35 36 37 137 361 36 37 38 137 37 38 39 75 118 137 38 39 75 0 1 40 41 194 292 40 41 42 174 292 41 42 43 174 239 42 43 44 158 239 43 44 45 158 374 44 45 46 221 374 45 46 47 185 221 46 47 48 185 213 47 48 49 213 323 48 49 50 85 323 49 50 51 85 266 321 50 51 52 266 51 52 53 132 266 52 53 54 132 348 53 54 55 348 54 55 56 105 255 348 55 56 57 105 20 21 56 57 105 332 18 19 58 59 163 236 390 58 59 60 199 390 59 60 61 199 60 61 62 172 199 61 62 63 172 210 62 63 64 92 210 63 64 65 92 146 64 65 66 146 226 65 66 67 226 270 66 67 68 270 363 67 68 69 246 363 68 69 70 246 279 69 70 71 90 279 318 70 71 72 318 337 71 72 73 337 72 73 74 298 337 73 74 75 118 298 38 39 74 75 118 76 106 123 195 252 293 294 370 77 155 250 324 371 78 156 251 325 372 79 162 187 198 301 340 389 80 163 188 199 302 341 390 81 160 185 196 303 342 387 82 161 186 197 304 343 388 83 168 201 284 295 319 394 84 169 202 285 296 320 395 49 50 85 282 321 323 396 10 86 170 200 283 322 397 87 164 205 280 315 398 88 165 206 281 316 399 89 166 203 278 317 384 70 90 167 204 279 318 91 109 145 209 307 326 63 64 92 146 210 327 93 103 141 143 207 305 328 94 104 142 144 208 306 329 95 213 282 286 303 323 396 31 32 96 214 287 304 97 192 211 288 301 313 324 98 193 212 289 302 314 325 99 173 286 299 334 396 12 13 100 300 335 397 101 203 215 297 317 336 394 102 204 298 318 337 395 93 103 141 143 227 253 295 330 338 94 104 142 144 228 254 296 331 339 55 56 57 105 255 332 76 106 117 140 184 256 294 333 370 107 119 182 187 223 262 299 108 120 183 188 224 263 300 91 109 145 186 222 261 307 110 148 227 259 271 355 111 149 228 260 272 356 112 116 226 258 270 274 381 391 113 248 255 348 366 382 114 249 256 349 367 383 6 7 115 253 350 368 380 112 116 254 351 369 381 391 106 117 184 252 297 344 370 38 74 75 118 137 298 345 107 119 187 250 299 346 371 108 120 188 251 300 347 372 121 168 227 237 276 295 338 355 122 169 228 238 277 296 339 356 76 123 235 252 275 293 124 176 241 257 273 326 125 177 242 258 274 327 126 174 239 259 271 328 127 175 240 260 272 329 8 128 219 245 278 362 368 380 129 220 246 270 279 363 369 381 130 217 243 268 280 364 366 382 131 218 244 269 281 365 367 383 52 53 132 248 266 348 358 133 215 230 249 267 349 359 384 134 147 216 264 360 373 385 34 35 135 265 361 386 136 152 247 252 344 357 360 36 37 38 118 137 153 345 361 138 150 248 250 268 346 358 139 151 249 251 269 347 359 106 140 184 230 256 336 349 93 103 141 253 305 350 94 104 142 254 306 351 93 103 143 227 328 376 94 104 144 228 329 377 91 109 145 186 225 326 378 64 65 92 146 226 327 379 134 147 223 247 357 360 373 110 148 221 271 355 374 392 111 149 222 272 356 375 393 138 150 231 266 346 358 139 151 232 267 347 359 136 152 233 264 344 360 137 153 234 265 345 361 9 10 154 170 362 77 155 192 250 268 290 324 364 78 156 193 251 269 291 325 365 157 229 242 274 391 43 44 158 239 271 374 392 159 171 240 272 375 393 81 160 237 276 342 387 82 161 238 277 343 388 79 162 235 275 340 389 58 80 163 236 341 390 87 164 180 205 217 280 332 88 165 181 206 218 281 333 89 166 178 203 219 278 330 90 167 179 204 220 279 331 83 121 168 201 276 295 84 122 169 202 277 296 10 86 154 170 200 245 362 159 171 189 198 209 240 261 288 307 308 375 61 62 172 190 199 210 289 99 173 196 216 286 334 385 41 42 126 174 194 239 292 311 328 127 175 195 240 293 312 329 354 124 176 192 241 290 313 326 352 125 177 193 242 291 314 327 353 166 178 203 284 295 330 167 179 204 285 296 331 21 22 164 180 205 332 165 181 195 206 294 312 333 107 182 262 299 334 108 183 263 300 335 106 117 140 184 297 336 46 47 81 185 213 221 303 342 82 109 145 186 214 222 225 304 343 79 107 119 187 211 223 301 340 371 80 108 120 188 212 224 302 341 372 171 189 209 288 313 172 190 210 289 314 191 206 208 229 306 312 316 97 155 176 192 290 313 324 98 156 177 193 291 314 325 1 2 40 174 194 292 311 76 175 181 195 293 294 312 81 173 196 286 303 309 385 387 33 34 82 197 287 304 310 386 388 79 171 198 288 301 308 389 59 60 61 80 172 199 289 302 390 86 170 200 245 267 322 83 168 201 264 276 309 319 387 84 169 202 265 277 310 320 388 89 101 166 178 203 284 317 394 90 102 167 179 204 285 318 395 22 23 87 164 180 205 315 88 165 181 191 206 312 316 3 4 93 207 305 311 328 94 191 208 306 312 329 91 171 189 209 307 313 326 62 63 92 172 190 210 314 327 97 187 211 301 324 371 98 188 212 302 325 372 47 48 95 185 213 303 323 29 30 31 96 186 214 225 304 101 133 215 230 317 336 384 134 173 216 262 334 373 385 130 164 217 255 280 332 366 131 165 218 256 281 333 367 128 166 219 253 278 330 368 129 167 220 254 279 331 369 45 46 148 185 221 237 342 355 374 109 149 186 222 238 261 343 356 375 107 147 187 223 235 262 340 357 373 15 16 108 188 224 236 263 341 28 29 145 186 214 225 257 273 378 65 66 112 146 226 258 270 379 103 110 121 143 227 259 338 355 376 104 111 122 144 228 260 339 356 377 157 191 229 242 306 316 351 391 399 133 140 215 230 336 349 150 231 266 299 321 346 396 151 232 267 300 322 347 397 152 233 264 297 319 344 394 153 234 265 298 320 345 395 123 162 223 235 252 275 340 357 16 17 18 58 163 224 236 341 121 160 221 237 276 342 355 122 161 222 238 277 343 356 42 43 126 158 174 239 271 127 159 171 175 240 272 308 354 25 26 124 176 241 273 352 398 125 157 177 229 242 274 353 399 130 243 280 290 352 364 398 131 244 281 291 353 365 399 128 170 200 245 267 278 362 384 68 69 129 246 279 363 136 147 247 357 360 113 132 138 248 268 348 358 382 114 133 139 249 269 349 359 383 77 119 138 155 250 268 346 371 78 120 139 156 251 269 347 372 76 117 123 136 235 252 344 357 370 103 115 141 219 253 330 350 368 104 116 142 220 254 331 351 369 55 105 113 217 255 332 348 366 106 114 140 218 256 333 349 367 124 225 257 273 326 378 112 125 226 258 274 327 379 110 126 227 259 271 328 376 111 127 228 260 272 329 377 109 171 222 261 307 375 107 182 216 223 262 334 373 14 15 108 183 224 263 335 134 152 201 233 264 309 319 360 385 135 153 202 234 265 310 320 361 386 50 51 52 132 150 231 266 321 358 133 151 200 232 245 267 322 359 384 130 138 155 248 250 268 364 382 131 139 156 249 251 269 365 383 66 67 112 129 226 270 363 381 110 126 148 158 239 259 271 392 111 127 149 159 240 260 272 393 26 27 28 124 225 241 257 273 112 125 157 242 258 274 391 123 162 235 275 293 354 389 121 160 168 201 237 276 387 122 161 169 202 238 277 388 89 128 166 219 245 278 384 69 70 90 129 167 220 246 279 87 130 164 217 243 280 398 88 131 165 218 244 281 399 85 95 282 323 396 10 11 12 86 283 397 83 178 203 284 295 394 84 179 204 285 296 395 95 99 173 196 286 303 396 32 33 96 197 287 304 97 171 189 198 288 301 313 98 172 190 199 289 302 314 155 176 192 243 290 352 364 156 177 193 244 291 353 365 40 41 174 194 292 76 123 175 195 275 293 354 76 106 181 195 294 333 83 103 121 168 178 284 295 330 338 84 104 122 169 179 285 296 331 339 101 117 184 233 297 336 344 394 73 74 102 118 234 298 337 345 395 99 107 119 182 231 299 334 346 396 100 108 120 183 232 300 335 347 397 79 97 187 198 211 288 301 80 98 188 199 212 289 302 81 95 185 196 213 286 303 82 96 186 197 214 287 304 4 5 93 141 207 305 350 94 142 191 208 229 306 351 91 109 171 209 261 307 171 198 240 308 354 389 196 201 264 309 385 387 197 202 265 310 386 388 2 3 174 194 207 311 328 175 181 191 195 206 208 312 329 97 176 189 192 209 288 313 326 98 177 190 193 210 289 314 327 23 24 87 205 315 398 88 191 206 229 316 399 89 101 203 215 317 384 70 71 90 102 204 318 337 83 201 233 264 319 394 84 202 234 265 320 395 50 85 231 266 321 396 86 200 232 267 322 397 48 49 85 95 213 282 323 77 97 155 192 211 324 371 78 98 156 193 212 325 372 91 124 145 176 209 257 313 326 378 92 125 146 177 210 258 314 327 379 93 126 143 174 207 259 311 328 376 94 127 144 175 208 260 312 329 377 103 166 178 219 253 295 330 104 167 179 220 254 296 331 21 57 105 164 180 217 255 332 106 165 181 218 256 294 333 99 173 182 216 262 299 334 13 14 100 183 263 300 335 101 140 184 215 230 297 336 71 72 73 102 298 318 337 103 121 227 295 338 104 122 228 296 339 79 162 187 223 235 340 80 163 188 224 236 341 81 160 185 221 237 342 82 161 186 222 238 343 117 136 152 233 252 297 344 118 137 153 234 298 345 119 138 150 231 250 299 346 120 139 151 232 251 300 347 53 54 55 113 132 248 255 348 114 133 140 230 249 256 349 5 6 115 141 253 305 350 116 142 229 254 306 351 391 176 241 243 290 352 398 177 242 244 291 353 399 175 240 275 293 308 354 389 110 121 148 221 227 237 355 111 122 149 222 228 238 356 136 147 223 235 247 252 357 132 138 150 248 266 358 133 139 151 249 267 359 134 136 147 152 247 264 360 35 36 135 137 153 265 361 8 9 128 154 170 245 362 67 68 129 246 270 363 130 155 243 268 290 364 131 156 244 269 291 365 113 130 217 255 366 382 114 131 218 256 367 383 115 128 219 253 368 380 116 129 220 254 369 381 76 106 117 252 370 77 119 187 211 250 324 371 78 120 188 212 251 325 372 134 147 216 223 262 373 44 45 148 158 221 374 392 149 159 171 222 261 375 393 143 227 259 328 376 144 228 260 329 377 145 225 257 326 378 146 226 258 327 379 7 8 115 128 368 380 112 116 129 270 369 381 113 130 248 268 366 382 114 131 249 269 367 383 89 133 215 245 267 278 317 384 134 173 196 216 264 309 385 34 135 197 265 310 386 81 160 196 201 276 309 387 82 161 197 202 277 310 388 79 162 198 275 308 354 389 58 59 80 163 199 390 112 116 157 229 274 351 391 148 158 271 374 392 149 159 272 375 393 83 101 203 233 284 297 319 394 84 102 204 234 285 298 320 395 85 95 99 231 282 286 299 321 396 12 86 100 232 283 300 322 397 24 25 87 241 243 280 315 352 398 88 229 242 244 281 316 353 399