1 1 2 2 3 0 4 6 5 5 6 4 7 16 8 9 9 22 10 14 11 3 12 36 13 20 14 42 15 46 16 52 17 29 18 30 19 22 20 5 21 72 22 39 23 82 24 44 25 96 26 25 27 102 28 106 29 27 30 112 31 42 32 65 33 136 34 69 35 37 36 75 37 156 38 54 39 166 40 172 41 89 42 15 43 19 44 192 45 196 46 33 47 35 48 222 49 226 50 114 51 232 52 119 53 40 54 25 55 256 56 262 57 67 58 27 59 276 60 140 61 282 62 292 63 306 64 155 65 8 66 316 67 165 68 112 69 346 70 174 71 352 72 179 73 122 74 372 75 21 76 382 77 97 78 396 79 25 80 17 81 209 82 210 83 215 84 432 85 219 86 442 87 14 88 152 89 115 90 462 91 466 92 239 93 54 94 245 95 249 96 502 97 254 98 10 99 522 100 135 101 546 102 556 103 562 104 71 105 285 106 576 107 586 108 592 109 299 110 12 111 606 112 612 113 616 114 309 115 35 116 64 117 214 118 646 119 652 120 329 121 330 122 672 123 676 124 682 125 115 126 350 127 354 128 359 129 726 130 244 131 123 132 742 133 375 134 756 135 38 136 128 137 772 138 786 139 796 140 404 141 405 142 410 143 274 144 118 145 9 146 419 147 284 148 856 149 429 150 862 151 876 152 440 153 126 154 886 155 906 156 455 157 459 158 232 159 936 160 235 161 946 162 952 163 966 164 485 165 976 166 982 167 495 168 332 169 504 170 1012 171 509 172 255 173 515 174 1032 175 173 176 524 177 525 178 265 179 354 180 267 181 362 182 109 183 1092 184 1096 185 1102 186 554 187 372 188 374 189 282 190 575 191 1152 192 1162 193 45 194 590 195 1186 196 1192 197 600 198 1212 199 1216 200 1222 201 614 202 615 203 1236 204 624 205 629 206 1276 207 639 208 1282 209 644 210 215 211 144 212 650 213 62 214 1306 215 659 216 660 217 1326 218 340 219 1366 220 1372 221 690 222 699 223 704 224 474 225 1426 226 119 227 1432 228 719 229 482 230 725 231 132 232 243 233 735 234 740 235 1482 236 1486 237 372 238 1492 239 749 240 755 241 1522 242 85 243 1542 244 86 245 1552 246 779 247 1566 248 785 249 789 250 1582 251 532 252 400 253 1606 254 67 255 1612 256 809 257 405 258 542 259 1636 260 552 261 1662 262 1666 263 834 264 1692 265 1696 266 283 267 854 268 430 269 574 270 1732 271 15 272 1746 273 584 274 293 275 1776 276 162 277 1786 278 894 279 900 280 905 281 1822 282 305 283 1846 284 31 285 622 286 935 287 624 288 1876 289 939 290 472 291 50 292 1906 293 1912 294 965 295 1932 296 487 297 975 298 68 299 989 300 1986 301 1992 302 1996 303 999 304 2002 305 1005 306 2016 307 2026 308 1014 309 1019 310 2052 311 2062 312 94 313 520 314 2082 315 2086 316 1044 317 1049 318 1055 319 2112 320 266 321 1065 322 712 323 1070 324 2142 325 2152 326 1080 327 1089 328 2202 329 2206 330 2212 331 370 332 2236 333 373 334 2242 335 1125 336 2266 337 567 338 2272 339 60 340 254 341 2292 342 2296 343 577 344 165 345 2332 346 1169 347 1170 348 2346 349 1175 350 2356 351 1185 352 2376 353 238 354 2382 355 398 356 2392 357 1199 358 1205 359 2416 360 2422 361 2436 362 305 363 2446 364 1229 365 2466 366 2472 367 2476 368 2502 369 84 370 1265 371 1269 372 2542 373 637 374 1275 375 2556 376 1289 377 185 378 32 379 652 380 2616 381 131 382 2632 383 2646 384 2656 385 1329 386 2662 387 1335 388 2676 389 2682 390 2686 391 672 392 2692 393 1349 394 902 395 1355 396 2712 397 453 398 1364 399 1365 400 274 401 229 402 2752 403 2766 404 2776 405 697 406 465 407 2796 408 350 409 934 410 1409 411 2832 412 2836 413 2842 414 95 415 408 416 715 417 1439 418 2886 419 2896 420 2902 421 727 422 2916 423 2926 424 113 425 328 426 2956 427 2962 428 371 429 1485 430 1499 431 250 432 1505 433 1509 434 3022 435 3036 436 1520 437 1524 438 34 439 3066 440 513 441 3082 442 1544 443 111 444 1559 445 78 446 448 447 3162 448 3166 449 1584 450 1590 451 3186 452 1595 453 3202 454 802 455 3216 456 1610 457 269 458 1625 459 3252 460 296 461 1629 462 1635 463 1649 464 75 465 3306 466 1104 467 1659 468 3322 469 1664 470 1665 471 3342 472 3346 473 1679 474 560 475 1685 476 3372 477 1694 478 1695 479 3406 480 3412 481 3432 482 431 483 1152 484 173 485 3462 486 3466 487 1734 488 1745 489 583 490 1755 491 3516 492 3526 493 1764 494 3532 495 1769 496 590 497 3546 498 3556 499 1779 500 1785 501 179 502 3582 503 3592 504 3606 505 3612 506 3616 507 3622 508 363 509 404 510 3642 511 1829 512 1835 513 3672 514 3676 515 1845 516 3696 517 370 518 103 519 1859 520 414 521 1244 522 1869 523 1880 524 3766 525 471 526 1889 527 3792 528 3796 529 3802 530 955 531 1274 532 3832 533 3846 534 1925 535 1284 536 3862 537 1292 538 485 539 972 540 3906 541 1955 542 3916 543 1959 544 3922 545 1964 546 1965 547 3942 548 3946 549 1322 550 1994 551 200 552 4002 553 4006 554 4012 555 2009 556 1005 557 4026 558 2024 559 2025 560 4056 561 4072 562 2039 563 2045 564 4092 565 2049 566 2055 567 4126 568 1032 569 4132 570 2069 571 4152 572 4156 573 27 574 4176 575 35 576 2105 577 4216 578 703 579 2114 580 235 581 2120 582 1414 583 4252 584 2129 585 142 586 427 587 4272 588 4282 589 2144 590 4296 591 1442 592 4336 593 2169 594 1087 595 4356 596 4362 597 4372 598 2195 599 4396 600 551 601 442 602 4422 603 1110 604 494 605 2225 606 4456 607 4462 608 2240 609 4482 610 4492 611 4506 612 1504 613 4516 614 753 615 4522 616 4546 617 758 618 190 619 4566 620 4582 621 153 622 4596 623 4602 624 1155 625 4636 626 773 627 4642 628 332 629 2325 630 1552 631 518 632 4672 633 2339 634 2345 635 4702 636 2360 637 1574 638 2364 639 4732 640 2375 641 2379 642 1594 643 4786 644 2394 645 4792 646 2399 647 2400 648 4812 649 4816 650 2415 651 81 652 2435 653 4876 654 1222 655 4902 656 409 657 2459 658 2465 659 4932 660 4936 661 706 662 2475 663 4956 664 4966 665 1242 666 4972 667 4986 668 4992 669 119 670 5002 671 2504 672 2505 673 1255 674 162 675 2519 676 505 677 843 678 188 679 1270 680 5086 681 2549 682 425 683 222 684 1704 685 2559 686 5146 687 5152 688 18 689 2585 690 863 691 1297 692 1732 693 2604 694 26 695 2615 696 1744 697 5236 698 1315 699 5272 700 2639 701 22 702 5296 703 5302 704 1327 705 5322 706 5332 707 5346 708 2675 709 2690 710 5386 711 5392 712 2699 713 318 714 5412 715 5416 716 2709 717 2715 718 5436 719 1360 720 5442 721 681 722 547 723 5476 724 913 725 5482 726 2750 727 786 728 5506 729 2759 730 2760 731 5526 732 2765 733 5556 734 5562 735 87 736 5572 737 2790 738 559 739 5622 740 2819 741 2820 742 5646 743 2825 744 5652 745 5656 746 2829 747 2834 748 1894 749 2844 750 5692 751 950 752 571 753 5716 754 5736 755 1435 756 1914 757 1437 758 963 759 826 760 2895 761 2900 762 5806 763 5812 764 2910 765 1942 766 417 767 5842 768 2924 769 2925 770 1952 771 1465 772 5866 773 978 774 2939 775 2940 776 5896 777 5902 778 5922 779 5926 780 2969 781 1984 782 1495 783 5986 784 6006 785 3005 786 1507 787 6036 788 6042 789 6046 790 6052 791 2022 792 2024 793 1013 794 761 795 1015 796 3050 797 6112 798 3060 799 3065 800 6132 801 6142 802 1025 803 2054 804 6172 805 6196 806 1033 807 6202 808 69 809 6216 810 1555 811 1557 812 6246 813 6256 814 6262 815 1567 816 19 817 6276 818 898 819 3149 820 3150 821 3155 822 6316 823 6322 824 113 825 2112 826 2114 827 6352 828 3179 829 1590 830 6366 831 6372 832 3189 833 3194 834 2132 835 107 836 306 837 1612 838 1075 839 1617 840 6472 841 405 842 3245 843 1630 844 3264 845 6546 846 3275 847 168 848 6562 849 821 850 365 851 6576 852 329 853 3299 854 6606 855 3309 856 6636 857 6652 858 3329 859 1665 860 6672 861 3339 862 1672 863 3345 864 670 865 6702 866 3354 867 3359 868 204 869 6736 870 845 871 6762 872 3389 873 3390 874 679 875 2264 876 6802 877 2274 878 6826 879 1707 880 6832 881 1710 882 6856 883 6862 884 3434 885 1145 886 2294 887 3449 888 6906 889 3455 890 6916 891 6946 892 3474 893 3479 894 87 895 6966 896 697 897 6976 898 6982 899 699 900 6996 901 3500 902 7012 903 3509 904 7026 905 3519 906 7042 907 7056 908 1178 909 3539 910 7102 911 1777 912 3560 913 7126 914 891 915 715 916 3579 917 2392 918 7186 919 7192 920 2402 921 3605 922 7212 923 1203 924 3614 925 7236 926 2414 927 7246 928 7252 929 7282 930 7296 931 7306 932 1218 933 1830 934 3665 935 2444 936 3674 937 3675 938 3684 939 7392 940 1235 941 7416 942 7432 943 3725 944 7456 945 339 946 2492 947 3740 948 7486 949 1872 950 3749 951 834 952 7516 953 7522 954 1882 955 2512 956 1885 957 7546 958 3774 959 3779 960 3780 961 7572 962 7576 963 7582 964 3794 965 3795 966 42 967 7606 968 30 969 3819 970 7642 971 3824 972 1917 973 7672 974 1280 975 1098 976 769 977 3849 978 7702 979 2572 980 2574 981 7726 982 1290 983 456 984 7756 985 1293 986 1947 987 7792 988 7816 989 7822 990 1957 991 980 992 604 993 7866 994 7872 995 7876 996 1313 997 7882 998 790 999 7906 1000 3959