1 2 2 5 3 19 4 29 5 71 6 43 7 211 8 193 9 271 10 191 11 661 12 277 13 937 14 463 15 691 16 769 17 1531 18 613 19 2357 20 1021 21 1723 22 1409 23 3313 24 1609 25 3701 26 2029 27 3187 28 2437 29 6961 30 1741 31 7193 32 3617 33 4951 34 3877 35 7001 36 3169 37 10657 38 6271 39 7879 40 5521 41 13613 42 3823 43 15137 44 7349 45 9091 46 7499 47 18049 48 6529 49 18229 50 7151 51 13159 52 10141 53 26501 54 7669 55 19801 56 11593 57 18127 58 13109 59 32569 60 8221 61 34649 62 17981 63 21799 64 16001 65 28081 66 10429 67 39799 68 19381 69 29947 70 14771 71 47713 72 16417 73 51539 74 25013 75 29101 76 26449 77 50051 78 16927 79 54037 80 23761 81 41149 82 31489 83 68891 84 19237 85 51341 86 33713 87 45589 88 34057 89 84551 90 19531 91 64793 92 42689 93 54499 94 41737 95 76001 96 27457 97 97583 98 40867 99 66529 100 39301 101 110899 102 29989 103 116803 104 49297 105 51871 106 56711 107 126047 108 38557 109 133853 110 42901 111 76369 112 53089 113 142607 114 40129 115 109481 116 63337 117 83071 118 67733 119 112337 120 41281 121 152219 122 70639 123 102337 124 75641 125 126001 126 42589 127 176531 128 85121 129 107071 130 62791 131 187069 132 55837 133 152419 134 94873 135 104761 136 92753 137 203857 138 62929 139 226571 140 72661 141 144103 142 99401 143 193051 144 69697 145 168781 146 112859 147 133183 148 111149 149 250619 150 60601 151 253681 152 118409 153 152083 154 101641 155 199021 156 76753 157 276949 158 122609 159 179989 160 106721 161 256313 162 87643 163 300247 164 150061 165 145531 166 155377 167 313961 168 90217 169 303187 170 115771 171 208279 172 148609 173 343579 174 103183 175 234851 176 150833 177 230101 178 176221 179 349409 180 95581 181 365983 182 143053 183 258031 184 171673 185 305621 186 111043 187 354553 188 192889 189 241921 190 149531 191 452671 192 136897 193 406073 194 211073 195 224251 196 187573 197 478711 198 134839 199 495113 200 172801 201 291853 202 232907 203 403159 204 148921 205 369821 206 247613 207 318781 208 221729 209 457711 210 109621 211 531299 212 243589 213 341227 214 268999 215 459671 216 169129 217 485647 218 277297 219 375367 220 198221 221 508301 222 174049 223 640457 224 237217 225 321301 226 299903 227 614717 228 182857 229 638453 230 235751 231 316471 232 287681 233 647741 234 185797 235 511361 236 306329 237 428023 238 251567 239 703139 240 176161 241 694081 242 333719 243 485029 244 345017 245 501271 246 208609 247 665419 248 352409 249 491527 250 286751 251 805711 252 206641 253 706883 254 400051 255 388111 256 384257 257 871231 258 242521 259 732971 260 293021 261 551233 262 404267 263 828977 264 247369 265 691121 266 335161 267 581527 268 397981 269 944191 270 221941 271 918149 272 423233 273 476659 274 438401 275 649001 276 288697 277 935707 278 468709 279 587017 280 320041 281 1072859 282 295819 283 991633 284 464909 285 496471 286 413557 287 900607 288 304417 289 1013813 290 373231 291 726337 292 527353 293 1002647 294 280771 295 850781 296 532801 297 667657 298 518521 299 969359 300 282001 301 971027 302 529709 303 716899 304 543553 305 953431 306 343333 307 1193617 308 454609 309 783007 310 442991 311 1227829 312 369097 313 1218197 314 588437 315 553141 316 586813 317 1293361 318 403861 319 1125433 320 510401 321 902653 322 523573 323 1246781 324 426061 325 963301 326 636353 327 885517 328 676993 329 1171241 330 303271 331 1389539 332 692221 333 919081 334 664661 335 1167811 336 376657 337 1445057 338 653693 339 1029883 340 543661 341 1284889 342 440497 343 1293797 344 676649 345 759001 346 747361 347 1508063 348 462493 349 1661939 350 504001 351 979291 352 707873 353 1632979 354 492061 355 1307821 356 795661 357 859657 358 780799 359 1656427 360 412561 361 1643273 362 834773 363 1050523 364 648649 365 1391381 366 536191 367 1796099 368 829841 369 1198513 370 664891 371 1529263 372 550189 373 1816511 374 735659 375 954001 376 839609 377 1749281 378 508033 379 2025377 380 695021 381 1230631 382 926351 383 2042923 384 605953 385 1201201 386 872747 387 1380817 388 990953 389 2077261 390 466441 391 1911991 392 834569 393 1301617 394 1001549 395 1631351 396 576577 397 2155711 398 1006543 399 1073311 400 780401 401 2168609 402 617473 403 1977119 404 993841 405 1112941 406 876149 407 1859177 408 663001 409 2261771 410 821641 411 1483711 412 1108693 413 1893193 414 680203 415 1831811 416 999233 417 1497031 418 940501 419 2385787 420 523741 421 2355917 422 1163033 423 1565947 424 1213913 425 1746751 426 730591 427 2102549 428 1228789 429 1352209 430 921491 431 2651513 432 750817 433 2569423 434 1019033 435 1217131 436 1212517 437 2305613 438 812491 439 2633123 440 896281 441 1410319 442 1069199 443 2613701 444 800533 445 2103961 446 1312579 447 1670887 448 1132993 449 2785597 450 654301 451 2404733 452 1364137 453 1783009 454 1325227 455 1708981 456 854089 457 2990609 458 1358887 459 1732267 460 1008781 461 2943947 462 699469 463 2825227 464 1301057 465 1484281 466 1399399 467 2888863 468 872353 469 2599199 470 1086641 471 1958419 472 1427329 473 2673397 474 904867 475 2305651 476 1200949 477 1978597 478 1515739 479 3024407 480 784321 481 2838863 482 1512517 483 1768747 484 1385693 485 2657801 486 1027891 487 3374911 488 1558673 489 2073361 490 1026061 491 3361387 492 1015981 493 3091111 494 1431119 495 1503811 496 1605553 497 2937271 498 1061737 499 3507971 500 1312001 501 2197387 502 1670657 503 3564259 504 927361 505 2693671 506 1466389 507 2062477 508 1724153 509 3519227 510 812431 511 3194773 512 1712129 513 2315683 514 1802599 515 2907691 516 1137781 517 3350161 518 1473193 519 2365603 520 1352521 521 3945013 522 1173979 523 3808487 524 1879589 525 1726201 526 1828903 527 3504551 528 1073953 529 3532663 530 1468631 531 2520127 532 1529501 533 3700087 534 1206307 535 3163991 536 1844377 537 2512087 538 1937339 539 3186569 540 986581 541 3917923 542 1988599 543 2622691 544 1881697 545 3372461 546 983347 547 4308173 548 1989241 549 2692297 550 1405801 551 3885653 552 1311553 553 3580123 554 2025979 555 2153401 556 2048861 557 4466027 558 1292887 559 3924181 560 1451521 561 2539087 562 2188429 563 4337353 564 1385749 565 3487181 566 2090239 567 2532223 568 2168057 569 4678319 570 1023721 571 4449233 572 1822393 573 3079303 574 1868371 575 3547751 576 1431361 577 4805257 578 2077333 579 3127759 580 1695341 581 4116967 582 1495159 583 4334023 584 2226793 585 2320111 586 2280127 587 5011807 588 1261261 589 4682551 590 1833131 591 3287143 592 2325377 593 4818719 594 1404811 595 3154691 596 2373869 597 3256039 598 2122303 599 5045977 600 1270201 601 5124127 602 2072687 603 3330973 604 2509621 605 3713491 606 1551967 607 5255407 608 2410721 609 2749027 610 1956881 611 4919773 612 1588753 613 5447119 614 2567749 615 2805631 616 1999537 617 5556703 618 1728547 619 5436059 620 2060881 621 3481327 622 2690773 623 4774673 624 1583089 625 4485001 626 2623567 627 3182653 628 2673397 629 5008099 630 1153531 631 5546491 632 2657561 633 3979039 634 2731907 635 4653281 636 1799881 637 4616977 638 2386121 639 3768823 640 2206081 641 5922841 642 1857949 643 5974757 644 2310029 645 2996671 646 2629867 647 6265549 648 1892161 649 5587891 650 2035151 651 3314893 652 2896837 653 6129059 654 1848859 655 4714691 656 2908049 657 4053691 658 2506981 659 6390983 660 1393261 661 6522749 662 2998199 663 3536443 664 3127441 665 4095071 666 1914751 667 6173753 668 3166321 669 4220053 670 2446841 671 5986663 672 1702177 673 6884791 674 3069397 675 3470851 676 2839201 677 6621061 678 2099089 679 5747057 680 2378641 681 4441483 682 2742323 683 6763067 684 2078677 685 5507401 686 2695981 687 4541071 688 3164801 689 6258877 690 1577341 691 6811879 692 3300149 693 3656269 694 3306217 695 5304241 696 2155513 697 6766477 698 3434161 699 4620391 700 2310701 701 7352089 702 2018251 703 6609607 704 3135617 705 3756241 706 3594953 707 6075959 708 2174269 709 7606153 710 2745571 711 4529071 712 3507313 713 6918953 714 1827127 715 4914911 716 3477613 717 4882771 718 3562717 719 7473287 720 1848241 721 6336149 722 3493759 723 4884589 724 3608417 725 5882651 726 2167111 727 7697477 728 2847209 729 5276503 730 2925841 731 7333393 732 2449273 733 7758073 734 3830747 735 3439801 736 3542369 737 6854101 738 2464183 739 8024063 740 2958521 741 4631251 742 3172051 743 8271077 744 2453713 745 6283331 746 3819521 747 5590549 748 3271753 749 6983677 750 2043751 751 8289539 752 3805121 753 5530033 754 3605629 755 6710441 756 2253637 757 8611633 758 4218271 759 5035207 760 3090161 761 8485151 762 2590039 763 7570487 764 4125601 765 4068271 766 4268153 767 8188493 768 2749441 769 9106499 770 2564101 771 5557369 772 4167257 773 9082751 774 2673397 775 6714601 776 4381297 777 4759903 778 4477391 779 8338417 780 1981201 781 8191129 782 3888887 783 5606281 784 3678529 785 7283231 786 2728207 787 9357431 788 4489237 789 5775481 790 3420701 791 7704341 792 2573209 793 8577089 794 4420993 795 4633261 796 4580981 797 9355187 798 2313403 799 8440637 800 3624001 801 6289453 802 4509647 803 8532679 804 2888773 805 6267731 806 4192007 807 6317197 808 4661353 809 9714473 810 2369251 811 9866627 812 3778237 813 6489367 814 3995113 815 7970701 816 3013489 817 9351383 818 4774667 819 5177719 820 3753961 821 9955447 822 3106339 823 10175573 824 4832761 825 4582051 826 4010231 827 10464859 828 2992393 829 10490167 830 3906811 831 6769327 832 4612609 833 8293349 834 3173371 835 8306581 836 4416589 837 6855031 838 5146159 839 10698929 840 2220961 841 10256837 842 5046949 843 6971611 844 5290193 845 7767241 846 3257101 847 8049889 848 5093089 849 6934633 850 3823301 851 10349863 852 3317689 853 11390963 854 4457881 855 5253121 856 5206193 857 11317543 858 2768767 859 11337083 860 4072961 861 6216421 862 5353883 863 11479627 864 3466369 865 8916421 866 5312911 867 6934267 868 4465861 869 10282009 870 2664811 871 10654073 872 5356697 873 7542721 874 4977431 875 7649251 876 3496117 877 11848271 878 5633249 879 7452163 880 4016321 881 11882929 882 3030553 883 12005269 884 4882333 885 5987911 886 5707613 887 12040139 888 3690529 889 10027921 890 4487381 891 7165423 892 5575001 893 11326813 894 3718147 895 9696431 896 5053441 897 7120387 898 5843287 899 11640253 900 3049201 901 11285927 902 5100811 903 6667753 904 5904929 905 9623771 906 3730003 907 12574649 908 6243409 909 8219179 910 3686411 911 12970819 912 3755617 913 11233553 914 6217943 915 6608131 916 6167429 917 10668379 918 3690361 919 12498401 920 4486841 921 8460307 922 6143287 923 11925161 924 3065833 925 9954851 926 6071783 927 8495029 928 6106241 929 12809053 930 3113641 931 10769809 932 6061729 933 8596663 934 6228847 935 8835751 936 3832921 937 13535903 938 5326903 939 8584339 940 4986701 941 13879751 942 4130671 943 12739931 944 6544753 945 5942161 946 5569103 947 14057269 948 4052701 949 12578047 950 4913401 951 9049717 952 5335961 953 14079623 954 4168981 955 10822061 956 6630817 957 7803379 958 6661933 959 11732407 960 3456001 961 13844167 962 6025969 963 9337249 964 6770173 965 11188211 966 3596419 967 15239921 968 6065489 969 8410921 970 5555191 971 14634913 972 4617001 973 12166393 974 6966049 975 6778201 976 6913009 977 14766379 978 4342321 979 13210627 980 4733401 981 9374437 982 6997733 983 15228637 984 4624801 985 11599361 986 6420833 987 8176309 988 6328141 989 14136767 990 3267001 991 15001759 992 7102721 993 9981637 994 6108131 995 12127061 996 4609489 997 15114521 998 7409153 999 9582409 1000 5757001