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