10 0 0 1 1 1 4 2 2 2 3 3 11 4 4 6 5 5 11 6 6 3 7 7 9 8 8 11 9 9 8 10 10 10 11 11 11 12 12 7 13 13 6 14 14 0 15 15 10 16 16 4 17 17 0 18 18 14 19 19 12 20 20 1 21 21 14 22 22 4 23 23 16 24 24 25 25 25 19 26 26 21 27 27 20 28 28 17 29 29 24 30 30 20 31 31 26 32 32 26 33 33 23 34 34 24 35 35 22 36 36 26 37 37 21 38 38 15 39 39 25 40 40 22 41 41 15 42 42 29 43 43 19 44 44 29 45 45 16 46 46 19 47 47 40 48 48 31 49 49 34 50 50 36 51 51 35 52 52 41 53 53 35 54 54 39 55 55 41 56 56 41 57 57 38 58 58 40 59 59 41 60 60 37 61 61 36 62 62 37 63 63 34 64 64 30 65 65 30 66 66 44 67 67 42 68 68 31 69 69 44 70 70 34 71 71 46 72 72 55 73 73 49 74 74 51 75 75 50 76 76 47 77 77 54 78 78 50 79 79 56 80 80 56 81 81 53 82 82 54 83 83 52 84 84 56 85 85 51 86 86 45 87 87 55 88 88 52 89 89 45 90 90 59 91 91 57 92 92 59 93 93 46 94 94 49 95 95 64 96 96 68 97 97 61 98 98 66 99 99 65 100 100 71 101 101 65 100 102 69 102 103 71 101 104 71 101 105 68 97 106 70 103 107 71 101 108 67 104 109 66 99 110 67 104 111 64 96 112 60 105 113 60 105 114 74 106 115 72 107 116 61 98 117 74 106 118 64 96 119 77 108 120 79 109 121 80 110 122 77 108 123 78 111 124 75 112 125 75 113 126 83 114 127 81 115 128 76 116 129 83 114 130 77 117 131 88 118 132 92 119 133 85 120 134 90 121 135 89 122 136 95 123 137 89 122 138 93 124 139 95 123 140 95 123 141 92 119 142 94 125 143 95 123 144 91 126 145 90 121 146 91 126 147 88 118 148 84 127 149 84 127 150 98 128 151 96 129 152 85 120 153 98 128 154 88 118 155 101 130 156 103 131 157 104 132 158 101 130 159 102 133 160 99 134 161 99 134 162 107 135 163 101 130 164 107 135 165 100 136 166 101 130 167 118 137 168 109 138 169 112 139 170 114 140 171 113 141 172 119 142 173 113 143 174 117 144 175 119 145 176 119 146 177 116 147 178 118 148 179 119 149 180 115 150 181 114 151 182 108 152 183 118 153 184 112 154 185 112 155 186 120 156 187 108 157 188 112 158 189 121 159 190 122 160 191 124 161 192 133 162 193 127 163 194 129 164 195 128 165 196 125 166 197 132 167 198 128 168 199 134 169 200 134 170 201 131 171 202 132 172 203 130 173 204 134 174 205 129 175 206 123 176 207 133 177 208 130 178 209 135 179 210 127 180 211 123 181 212 127 182 213 136 183 214 124 184 215 148 185 216 139 186 217 142 187 218 140 188 219 149 189 220 144 190 221 149 191 222 141 192 223 147 193 224 149 194 225 146 195 226 148 196 227 149 197 228 145 198 229 144 199 230 138 200 231 148 201 232 142 202 233 142 203 234 150 204 235 138 205 236 142 206 237 151 207 238 152 208 239 154 209 240 163 210 241 157 211 242 164 212 243 155 213 244 159 214 245 164 215 246 156 216 247 158 217 248 164 218 249 161 219 250 162 220 251 160 221 252 164 222 253 159 223 254 153 224 255 163 225 256 160 226 257 157 227 258 165 228 259 153 229 260 157 230 261 166 231 262 167 232 263 172 233 264 176 234 265 169 235 266 174 236 267 173 237 268 179 238 269 173 237 270 177 239 271 179 238 272 179 238 273 176 234 274 178 240 275 179 238 276 175 241 277 174 236 278 175 241 279 172 233 280 168 242 281 168 242 282 182 243 283 180 244 284 169 235 285 182 243 286 172 233 287 184 245 288 194 246 289 193 247 290 192 248 291 188 249 292 191 250 293 187 251 294 192 252 295 191 253 296 183 254 297 194 255 298 185 256 299 2 257 300 5 258 301 11 259 302 11 260 303 5 261 304 3 262 305 10 263 306 8 264 307 1 265 308 11 266 309 9 267 310 8 268 311 11 269 312 10 270 313 7 271 314 0 272 315 7 273 316 10 274 317 0 275 318 4 276 319 14 277 320 1 278 321 13 279 322 14 280 323 16 281 324 23 282 325 25 283 326 21 284 327 26 285 328 20 286 329 24 287 330 18 288 331 20 289 332 26 290 333 25 291 334 23 292 335 22 293 336 25 294 337 26 295 338 15 296 339 19 297 340 25 298 341 15 299 342 27 300 343 29 301 344 29 302 345 28 303 346 16 304 347 40 305 348 38 306 349 31 307 350 36 308 351 32 309 352 35 310 353 35 311 354 33 312 355 39 313 356 41 314 357 39 315 358 38 316 359 41 317 360 40 318 361 37 319 362 37 320 363 40 321 364 34 322 365 30 323 366 34 324 367 44 325 368 31 326 369 43 327 370 44 328 371 46 329 372 53 330 373 55 331 374 51 332 375 56 333 376 50 334 377 54 335 378 48 336 379 50 337 380 56 338 381 55 339 382 53 340 383 52 341 384 55 342 385 56 343 386 45 344 387 49 345 388 55 346 389 45 347 390 49 348 391 59 349 392 59 350 393 58 351 394 46 352 395 64 96 396 70 103 397 68 97 398 66 99 399 62 353 400 65 100 401 65 100 402 63 354 403 69 102 404 71 101 405 69 102 406 68 97 407 71 101 408 70 103 409 67 104 410 67 104 411 70 103 412 64 96 413 60 105 414 64 96 415 74 106 416 61 98 417 73 355 418 74 106 419 77 108 420 76 356 421 79 109 422 77 108 423 80 110 424 78 111 425 75 113 426 77 117 427 83 114 428 76 116 429 82 357 430 83 114 431 88 118 432 94 125 433 92 119 434 90 121 435 86 358 436 89 122 437 89 122 438 87 359 439 93 124 440 95 123 441 93 124 442 92 119 443 95 123 444 94 125 445 91 126 446 91 126 447 94 125 448 88 118 449 84 127 450 88 118 451 98 128 452 85 120 453 97 360 454 98 128 455 101 130 456 100 136 457 103 131 458 101 130 459 104 132 460 102 133 461 99 134 462 105 361 463 107 135 464 107 135 465 106 362 466 100 136 467 118 363 468 116 364 469 109 365 470 114 366 471 110 367 472 113 368 473 113 369 474 111 370 475 117 371 476 119 372 477 117 373 478 116 374 479 119 375 480 118 376 481 115 377 482 108 378 483 115 379 484 118 380 485 112 381 486 122 382 487 120 383 488 112 384 489 109 385 490 121 386 491 124 387 492 131 388 493 133 389 494 129 390 495 134 391 496 128 392 497 132 393 498 126 394 499 128 395 500 134 396 501 133 397 502 131 398 503 130 399 504 133 400 505 134 401 506 123 402 507 127 403 508 133 404 509 135 405 510 137 406 511 127 407 512 127 408 513 137 409 514 136 410 515 148 411 516 146 412 517 139 413 518 140 414 519 143 415 520 149 416 521 149 417 522 143 418 523 141 419 524 149 420 525 147 421 526 146 422 527 149 423 528 148 424 529 145 425 530 138 426 531 145 427 532 148 428 533 142 429 534 152 430 535 150 431 536 142 432 537 139 433 538 151 434 539 154 435 540 161 436 541 163 437 542 164 438 543 158 439 544 155 440 545 164 441 546 162 442 547 156 443 548 164 444 549 163 445 550 161 446 551 160 447 552 163 448 553 164 449 554 153 450 555 157 451 556 163 452 557 157 453 558 167 454 559 165 455 560 157 456 561 154 457 562 166 458 563 172 233 564 178 240 565 176 234 566 174 236 567 170 459 568 173 237 569 173 237 570 171 460 571 177 239 572 179 238 573 177 239 574 176 234 575 179 238 576 178 240 577 175 241 578 175 241 579 178 240 580 172 233 581 168 242 582 172 233 583 182 243 584 169 235 585 181 461 586 182 243 587 184 462 588 186 463 589 194 464 590 192 465 591 190 466 592 188 467 593 187 468 594 189 469 595 192 470 596 183 471 597 193 472 598 194 473 599