1 1 2 1 3 1 4 7 5 1 6 11 7 1 8 253 9 17 10 19 11 1 12 595 13 1 14 27 15 29 16 39711 17 1 18 1378 19 1 20 1711 21 41 22 43 23 1 24 138415 25 49 26 51 27 3160 28 3403 29 1 30 3916 31 1 32 25637001 33 65 34 67 35 69 36 477191 37 1 38 75 39 77 40 657359 41 1 42 7750 43 1 44 8515 45 8911 46 91 47 1 48 132563501 49 97 50 11026 51 101 52 11935 53 1 54 1633355 55 109 56 1823471 57 113 58 115 59 1 60 2246839 61 1 62 123 63 17578 64 66900393631 65 129 66 19306 67 1 68 20503 69 137 70 21736 71 1 72 680588251 73 1 74 147 75 24976 76 25651 77 153 78 27028 79 1 80 1040232501 81 5564321 82 163 83 1 84 6209895 85 169 86 171 87 173 88 7145775 89 1 90 7647059 91 181 92 37675 93 185 94 187 95 189 96 514736837615 97 1 98 42778 99 43660 100 10507399 101 1 102 46360 103 1 104 11826255 105 49141 106 211 107 1 108 3477754126 109 1 110 53956 111 221 112 4024989501 113 1 114 57970 115 229 116 60031 117 61075 118 235 119 237 120 5310523751 121 241 122 243 123 245 124 68635 125 69751 126 21084251 127 1 128 701959541492385 129 257 130 75466 131 1 132 24255175 133 265 134 267 135 25953389 136 26536591 137 1 138 85078 139 1 140 28956759 141 281 142 283 143 285 144 3943043624807 145 289 146 291 147 96580 148 97903 149 1 150 35641099 151 1 152 37090735 153 104653 154 106030 155 309 156 40106871 157 1 158 315 159 317 160 6689229122191 161 321 162 17715655126 163 1 164 120295 165 121771 166 331 167 1 168 20498707251 169 337 170 129286 171 130816 172 132355 173 1 174 135460 175 137026 176 24704487501 177 353 178 355 179 1 180 27034929376 181 1 182 148240 183 365 184 65907695 185 369 186 154846 187 373 188 158203 189 71443385 190 161596 191 1 192 8058724309530609 193 1 194 387 195 170236 196 79701831 197 1 198 82173035 199 1 200 41251456251 201 401 202 403 203 405 204 89892055 205 409 206 411 207 191890 208 48276988501 209 417 210 98079939 211 1 212 201295 213 425 214 427 215 429 216 30116887003259 217 433 218 435 219 437 220 112805879 221 441 222 220780 223 1 224 36137777172783 225 120691649 226 451 227 1 228 125595015 229 1 230 237016 231 239086 232 132336975 233 1 234 135796595 235 469 236 249571 237 473 238 253828 239 1 240 51062437587287 241 1 242 262450 243 90056488501 244 266815 245 269011 246 271216 247 493 248 161716335 249 497 250 165668499 251 1 252 104188562626 253 505 254 507 255 291466 256 29575646620162470399 257 1 258 298378 259 517 260 186397639 261 305371 262 523 263 1 264 125542458251 265 529 266 317206 267 533 268 322003 269 1 270 137373592501 271 1 272 141497094501 273 334153 274 547 275 339076 276 223045351 277 1 278 555 279 349030 280 158926188751 281 1 282 356590 283 1 284 361675 285 364231 286 366796 287 573 288 92274542271702505 289 577 290 377146 291 581 292 382375 293 1 294 269682475 295 589 296 275233231 297 278036945 298 595 299 597 300 209534528126 301 601 302 603 303 605 304 220954619501 305 609 306 304131971 307 1 308 310144295 309 617 310 431056 311 1 312 245188745751 313 1 314 627 315 331810709 316 447931 317 1 318 453628 319 637 320 173812160891724433 321 641 322 465130 323 645 324 229586239460753 325 473851 326 651 327 653 328 374681615 329 657 330 381588019 331 1 332 494515 333 497503 334 667 335 669 336 275446394840903 337 1 338 512578 339 677 340 417395559 341 681 342 424815755 343 527878 344 432323375 345 534061 346 691 347 1 348 447602935 349 1 350 455375899 351 459295901 352 347697176874607 353 1 354 562330 355 709 356 568711 357 571915 358 715 359 1 360 389106972184931 361 721 362 723 363 591328 364 512320535 365 729 366 601156 367 1 368 475004613501 369 611065 370 614386 371 741 372 546896295 373 1 374 627760 375 560252749 376 564752751 377 753 378 528854610376 379 1 380 582993719 381 761 382 763 383 1 384 507640548325139827455 385 665281 386 771 387 672220 388 675703 389 1 390 630305259 391 781 392 611780398251 393 785 394 787 395 789 396 637168723126 397 1 398 795 399 714610 400 659414581205479 401 1 402 725410 403 805 404 732655 405 697176298126 406 739936 407 813 408 718090144751 409 1 410 754606 411 821 412 761995 413 825 414 754145435 415 829 416 802471832265999 417 833 418 784378 419 1 420 806485176876 421 1 422 843 423 803278 424 810193615 425 810901 426 814726 427 853 428 822403 429 826255 430 830116 431 1 432 1054727154865659997 433 1 434 845650 435 849556 436 853471 437 873 438 861328 439 1 440 971637053751 441 911730161 442 877150 443 1 444 930485175 445 889 446 891 447 893 448 1312240974183009585 449 1 450 1063132378126 451 901 452 917335 453 905 454 907 455 929566 456 1121042536251 457 1 458 915 459 1028126645 460 1034868439 461 1 462 1048440315 463 1 464 1201897764501 465 970921 466 931 467 1 468 1243927410376 469 937 470 991936 471 941 472 1118082095 473 945 474 1008910 475 1013176 476 1146780151 477 1021735 478 955 479 1 480 1986035812033648089 481 961 482 963 483 1047628 484 1205641095 485 969 486 1747917462499208 487 1 488 1235812175 489 977 490 1251084659 491 1 492 1266482455 493 985 494 1095940 495 1289815229 496 1569796057501 497 993 498 1113778 499 1 500 1621102859376 501 1001 502 1003 503 1 504 2096873071303499 505 1009 506 1149886 507 1154440 508 1159003 509 1 510 1410786139 511 1021 512 5002466927655548364565825 513 1435853825 514 1027 515 1029 516 1461216711 517 1033 518 1205128 519 1037 520 1896753186251 521 1 522 1512834995 523 1 524 1233235 525 1539093849 526 1051 527 1053 528 2646592691957543 529 1057 530 1261666 531 1266436 532 1601542375 533 1065 534 1280800 535 1069 536 1637974191 537 1073 538 1075 539 1304920 540 2961638477116397 541 1 542 1083 543 1085 544 3073070642692687 545 1089 546 1731461731 547 1 548 1348903 549 1353835 550 1769830699 551 1101 552 2409077103251 553 1105 554 1107 555 1383616 556 1388611 557 1 558 1848260795 559 1117 560 3552836873047671 561 1413721 562 1123 563 1 564 1908580135 565 1129 566 1131 567 2682058813876 568 1949513455 569 1 570 1970197779 571 1 572 1991027895 573 1145 574 1480060 575 1485226 576 8699942482879214547071 577 1 578 1500778 579 1157 580 2075816519 581 1161 582 1521640 583 1165 584 2119098895 585 2130012689 586 1171 587 1 588 3102416729126 589 1177 590 1563796 591 1181 592 3187774904501 593 1 594 3231108527626 595 1590436 596 1595791 597 1193 598 1606528 599 1 600 5017885823708219 601 1 602 1628110 603 1633528 604 1638955 605 1644391 606 1649836 607 1 608 5361746213816559 609 1666225 610 1671706 611 1221 612 3641283598876 613 1 614 1227 615 1699246 616 3737497321251 617 1 618 1715878 619 1 620 2536019479 621 2548320281 622 1243 623 1245 624 6106004777744663 625 2597921249 626 1251 627 1766260 628 1771903 629 1257 630 4089324776251 631 1 632 2686264175 633 1265 634 1267 635 1269 636 2737633591 637 1823095 638 1828828 639 1834570 640 18200485873228165577983 641 1 642 1851850 643 1 644 2842328775 645 1869211 646 1875016 647 1 648 12041877231285761035 649 1297 650 2922578099 651 1904176 652 1910035 653 1 654 1921780 655 1309 656 4807944642501 657 1939465 658 1945378 659 1 660 4926379624376 661 1 662 1323 663 1975078 664 3115669935 665 1987021 666 3143929811 667 1333 668 2005003 669 1337 670 2017036 671 1341 672 14980685052517004745 673 1 674 1347 675 5390095950001 676 3287794951 677 1 678 2065528 679 1357 680 5551706851251 681 1361 682 2089990 683 1 684 5683590220126 685 1369 686 3435983291 687 1373 688 5817809463501 689 1377 690 3496483459 691 1 692 2151775 693 3542321705 694 1387 695 1389 696 6093365413751 697 1393 698 1395 699 1397 700 6234757440626 701 1 702 6306369147001 703 1405 704 19807980398786847345 705 2233441 706 1411 707 1413 708 3777530695 709 1 710 2265256 711 2271646 712 3841964815 713 1425 714 3874454835 715 2297296 716 2303731 717 1433 718 1435 719 1 720 22669418679024930373 721 1441 722 2342530 723 1445 724 2355535 725 2362051 726 4073248651 727 1 728 7294586594751 729 13296051014295869 730 2394766 731 1461 732 4175145975 733 1 734 1467 735 4226725789 736 13947240176846383 737 1473 738 4278728675 739 1 740 4313633159 741 2467531 742 2474200 743 1 744 7957792093251 745 1489 746 1491 747 2507680 748 4455149335 749 1497 750 8217793937501 751 1 752 8305860609501 753 1505 754 2554930 755 1509 756 15949506266603657 757 1 758 1515 759 2588950 760 8665224383751 761 1 762 2609470 763 1525 764 2623195 765 4766078009 766 1531 767 1533 768 128542408824707818657258465 769 1 770 4860204579 771 1541 772 2678455 773 1 774 4936391915 775 2699326 776 4974782351 777 2713285 778 1555 779 1557 780 9614643423126 781 1561 782 2748340 783 5110715645 784 19132420245871015 785 1569 786 2776546 787 1 788 2790703 789 1577 790 2804896 791 1581 792 20129338613570075 793 1585 794 1587 795 2840536 796 2847691 797 1 798 5410292635 799 1597 800 42674302441240498281 801 2883601 802 1603 803 1605 804 5533326855 805 2912491 806 2919736 807 1613 808 5616377295 809 1 810 22524708496657346 811 1 812 5700254615 813 1625 814 2978020 815 1629 816 23371938887391479 817 1633 818 1635 819 5849041925 820 5870506279 821 1 822 3036880 823 1 824 5956888815 825 5978616049 826 3066526 827 1 828 12210704516626 829 1 830 3096316 831 1661 832 54004400930089749777 833 3118753 834 3126250 835 1669 836 6221112391 837 6243477065 838 1675 839 1 840 27019569343295507 841 1681 842 1683 843 1685 844 3201715 845 3209311 846 6447175931 847 3224530 848 13434686688501 849 1697 850 6539112899 851 1701 852 6585407335 853 1 854 3278080 855 6655257869 856 6678650671 857 1 858 6725600595 859 1 860 6772770039 861 3332071 862 1723 863 1 864 148948330040217634597055 865 1729 866 1731 867 3378700 868 6963653255 869 1737 870 7011927979 871 1741 872 7060425295 873 3425653 874 3433510 875 7133589749 876 7158089751 877 1 878 1755 879 1757 880 34099981773276055 881 1 882 15723817202626 883 1 884 7356112295 885 3520531 886 1771 887 1 888 16156309619751 889 1777 890 3560446 891 16375871283751 892 3576475 893 1785 894 3592540 895 1789 896 192157962578562365173503 897 3616705 898 1795 899 1797 900 38157575282337329 901 1801 902 3657160 903 3665278 904 7867072655 905 1809 906 3689686 907 1 908 3706003 909 3714175 910 8024847739 911 1 912 40771651016273639 913 1825 914 1827 915 3763396 916 3771631 917 1833 918 18454106207251 919 1 920 18615540848751 921 1841 922 1843 923 1845 924 18941585287626 925 3846151 926 1851 927 3862810 928 44477925922052623 929 1 930 8565976419 931 3896236 932 3904615 933 1865 934 1867 935 3929806 936 46429488171749123 937 1 938 3955078 939 1877 940 8845431959 941 1 942 3988900 943 1885 944 20636514399501 945 20724142792501 946 4022866 947 1 948 9073322535 949 1897 950 9130900299 951 1901 952 21345380365751 953 1 954 9246785555 955 1909 956 4108411 957 4117015 958 1915 959 1917 960 311540220398397648190335 961 1921 962 4160170 963 4168828 964 4177495 965 1929 966 9600316011 967 1 968 22817739832251 969 4220965 970 4229686 971 1 972 137376513799494034780 973 1945 974 1947 975 9871297149 976 23581847412501 977 1 978 4299778 979 1957 980 23971018754376 981 4326211 982 1963 983 1 984 24364987210751 985 1969 986 4370446 987 4379320 988 10271645175 989 1977 990 24965020410001 991 1 992 62092412962980015 993 1985 994 4441690 995 1989 996 10523313031 997 1 998 1995 999 10618737965 1000 64638152932513699