1 2 2 4 3 6 4 9 5 15 6 25 7 35 8 49 9 77 10 121 11 143 12 169 13 221 14 289 15 323 16 361 17 437 18 529 19 667 20 841 21 899 22 961 23 1147 24 1369 25 1517 26 1681 27 1763 28 1849 29 2021 30 2209 31 2491 32 2809 33 3127 34 3481 35 3599 36 3721 37 4087 38 4489 39 4757 40 5041 41 5183 42 5329 43 5767 44 6241 45 6557 46 6889 47 7387 48 7921 49 8633 50 9409 51 9797 52 10201 53 10403 54 10609 55 11021 56 11449 57 11663 58 11881 59 12317 60 12769 61 14351 62 16129 63 16637 64 17161 65 17947 66 18769 67 19043 68 19321 69 20711 70 22201 71 22499 72 22801 73 23707 74 24649 75 25591 76 26569 77 27221 78 27889 79 28891 80 29929 81 30967 82 32041 83 32399 84 32761 85 34571 86 36481 87 36863 88 37249 89 38021 90 38809 91 39203 92 39601 93 41989 94 44521 95 47053 96 49729 97 50621 98 51529 99 51983 100 52441 101 53357 102 54289 103 55687 104 57121 105 57599 106 58081 107 60491 108 63001 109 64507 110 66049 111 67591 112 69169 113 70747 114 72361 115 72899 116 73441 117 75067 118 76729 119 77837 120 78961 121 79523 122 80089 123 82919 124 85849 125 89951 126 94249 127 95477 128 96721 129 97343 130 97969 131 99221 132 100489 133 104927 134 109561 135 111547 136 113569 137 116939 138 120409 139 121103 140 121801 141 123197 142 124609 143 126727 144 128881 145 131753 146 134689 147 136891 148 139129 149 141367 150 143641 151 145157 152 146689 153 148987 154 151321 155 154433 156 157609 157 159197 158 160801 159 164009 160 167281 161 171371 162 175561 163 176399 164 177241 165 181451 166 185761 167 186623 168 187489 169 190087 170 192721 171 194477 172 196249 173 198907 174 201601 175 205193 176 208849 177 210677 178 212521 179 213443 180 214369 181 216221 182 218089 183 223693 184 229441 185 233273 186 237169 187 239117 188 241081 189 245009 190 249001 191 250997 192 253009 193 256027 194 259081 195 265189 196 271441 197 272483 198 273529 199 282943 200 292681 201 295927 202 299209 203 304679 204 310249 205 313591 206 316969 207 320347 208 323761 209 324899 210 326041 211 329467 212 332929 213 338699 214 344569 215 348091 216 351649 217 355207 218 358801 219 359999 220 361201 221 364807 222 368449 223 372091 224 375769 225 378221 226 380689 227 381923 228 383161 229 390589 230 398161 231 404471 232 410881 233 412163 234 413449 235 416021 236 418609 237 422491 238 426409 239 430327 240 434281 241 435599 242 436921 243 444853 244 452929 245 455621 246 458329 247 462391 248 466489 249 471953 250 477481 251 484391 252 491401 253 497009 254 502681 255 509771 256 516961 257 522713 258 528529 259 532891 260 537289 261 541687 262 546121 263 549077 264 552049 265 557993 266 564001 267 568507 268 573049 269 576077 270 579121 271 585209 272 591361 273 594437 274 597529 275 608351 276 619369 277 627239 278 635209 279 644773 280 654481 281 656099 282 657721 283 665831 284 674041 285 675683 286 677329 287 680621 288 683929 289 685583 290 687241 291 695531 292 703921 293 715667 294 727609 295 731021 296 734449 297 736163 298 737881 299 741317 300 744769 301 756851 302 769129 303 772637 304 776161 305 777923 306 779689 307 783221 308 786769 309 804509 310 822649 311 826277 312 829921 313 837209 314 844561 315 853751 316 863041 317 870473 318 877969 319 881717 320 885481 321 891127 322 896809 323 902491 324 908209 325 921551 326 935089 327 938957 328 942841 329 948667 330 954529 331 960391 332 966289 333 974153 334 982081 335 988027 336 994009 337 1005973 338 1018081 339 1022117 340 1026169 341 1032247 342 1038361 343 1040399 344 1042441 345 1052651 346 1062961 347 1065023 348 1067089 349 1073287 350 1079521 351 1089911 352 1100401 353 1102499 354 1104601 355 1115111 356 1125721 357 1127843 358 1129969 359 1136347 360 1142761 361 1162003 362 1181569 363 1185917 364 1190281 365 1192463 366 1194649 367 1199021 368 1203409 369 1209991 370 1216609 371 1223227 372 1229881 373 1238753 374 1247689 375 1254391 376 1261129 377 1267867 378 1274641 379 1299479 380 1324801 381 1327103 382 1329409 383 1340939 384 1352569 385 1361873 386 1371241 387 1382951 388 1394761 389 1401847 390 1408969 391 1416091 392 1423249 393 1432793 394 1442401 395 1456813 396 1471369 397 1476221 398 1481089 399 1488391 400 1495729 401 1503067 402 1510441 403 1512899 404 1515361 405 1522747 406 1530169 407 1545013 408 1560001 409 1572491 410 1585081 411 1607743 412 1630729 413 1633283 414 1635841 415 1640957 416 1646089 417 1653787 418 1661521 419 1664099 420 1666681 421 1674427 422 1682209 423 1687397 424 1692601 425 1695203 426 1697809 427 1703021 428 1708249 429 1723933 430 1739761 431 1742399 432 1745041 433 1752967 434 1760929 435 1806047 436 1852321 437 1860487 438 1868689 439 1876891 440 1885129 441 1896113 442 1907161 443 1932019 444 1957201 445 1971191 446 1985281 447 2005007 448 2024929 449 2030621 450 2036329 451 2039183 452 2042041 453 2047757 454 2053489 455 2062087 456 2070721 457 2082233 458 2093809 459 2099597 460 2105401 461 2108303 462 2111209 463 2119927 464 2128681 465 2146189 466 2163841 467 2178551 468 2193361 469 2196323 470 2199289 471 2205221 472 2211169 473 2214143 474 2217121 475 2223077 476 2229049 477 2238007 478 2247001 479 2264989 480 2283121 481 2301253 482 2319529 483 2331713 484 2343961 485 2362333 486 2380849 487 2390107 488 2399401 489 2405597 490 2411809 491 2421127 492 2430481 493 2442953 494 2455489 495 2461757 496 2468041 497 2480609 498 2493241 499 2499557 500 2505889 501 2528051 502 2550409 503 2556797 504 2563201 505 2572807 506 2582449 507 2585663 508 2588881 509 2595317 510 2601769 511 2611447 512 2621161 513 2624399 514 2627641 515 2637367 516 2647129 517 2663399 518 2679769 519 2712509 520 2745649 521 2755591 522 2765569 523 2772221 524 2778889 525 2782223 526 2785561 527 2825617 528 2866249 529 2873021 530 2879809 531 2883203 532 2886601 533 2903591 534 2920681 535 2941189 536 2961841 537 2965283 538 2968729 539 2985959 540 3003289 541 3017153 542 3031081 543 3041527 544 3052009 545 3062491 546 3073009 547 3083527 548 3094081 549 3125743 550 3157729 551 3168391 552 3179089 553 3186221 554 3193369 555 3196943 556 3200521 557 3221989 558 3243601 559 3261611 560 3279721 561 3301453 562 3323329 563 3337913 564 3352561 565 3381857 566 3411409 567 3437267 568 3463321 569 3474487 570 3485689 571 3493157 572 3500641 573 3504383 574 3508129 575 3515621 576 3523129 577 3526883 578 3530641 579 3549431 580 3568321 581 3590989 582 3613801 583 3625207 584 3636649 585 3648091 586 3659569 587 3694003 588 3728761 589 3732623 590 3736489 591 3767417 592 3798601 593 3802499 594 3806401 595 3849323 596 3892729 597 3904567 598 3916441 599 3932273 600 3948169 601 3960091 602 3972049 603 3980021 604 3988009 605 3992003 606 3996001 607 4003997 608 4012009 609 4028033 610 4044121 611 4056187 612 4068289 613 4088459 614 4108729 615 4112783 616 4116841 617 4137131 618 4157521 619 4186067 620 4214809 621 4235339 622 4255969 623 4268347 624 4280761 625 4305589 626 4330561 627 4334723 628 4338889 629 4347221 630 4355569 631 4359743 632 4363921 633 4384811 634 4405801 635 4430989 636 4456321 637 4460543 638 4464769 639 4498577 640 4532641 641 4536899 642 4541161 643 4553947 644 4566769 645 4575317 646 4583881 647 4588163 648 4592449 649 4613879 650 4635409 651 4652633 652 4669921 653 4708819 654 4748041 655 4800337 656 4853209 657 4862021 658 4870849 659 4884091 660 4897369 661 4915073 662 4932841 663 4968377 664 5004169 665 5008643 666 5013121 667 5022077 668 5031049 669 5048993 670 5067001 671 5103017 672 5139289 673 5143823 674 5148361 675 5157437 676 5166529 677 5184713 678 5202961 679 5216647 680 5230369 681 5244091 682 5257849 683 5267021 684 5276209 685 5303773 686 5331481 687 5336099 688 5340721 689 5391563 690 5442889 691 5456887 692 5470921 693 5475599 694 5480281 695 5494327 696 5508409 697 5517797 698 5527201 699 5541307 700 5555449 701 5588447 702 5621641 703 5635867 704 5650129 705 5659637 706 5669161 707 5673923 708 5678689 709 5692987 710 5707321 711 5716877 712 5726449 713 5740807 714 5755201 715 5783989 716 5812921 717 5827387 718 5841889 719 5856391 720 5870929 721 5904851 722 5938969 723 5948717 724 5958481 725 5973127 726 5987809 727 6017173 728 6046681 729 6066353 730 6086089 731 6100891 732 6115729 733 6125621 734 6135529 735 6199931 736 6265009 737 6310063 738 6355441 739 6380651 740 6405961 741 6426209 742 6446521 743 6456677 744 6466849 745 6482107 746 6497401 747 6502499 748 6507601 749 6522907 750 6538249 751 6594503 752 6651241 753 6682189 754 6713281 755 6718463 756 6723649 757 6765137 758 6806881 759 6827753 760 6848689 761 6859157 762 6869641 763 6901093 764 6932689 765 6969551 766 7006609 767 7033079 768 7059649 769 7064963 770 7070281 771 7080917 772 7091569 773 7112873 774 7134241 775 7150267 776 7166329 777 7182391 778 7198489 779 7209221 780 7219969 781 7225343 782 7230721 783 7241477 784 7252249 785 7268407 786 7284601 787 7306193 788 7327849 789 7338677 790 7349521 791 7354943 792 7360369 793 7376647 794 7392961 795 7420151 796 7447441 797 7452899 798 7458361 799 7485671 800 7513081 801 7535009 802 7557001 803 7567997 804 7579009 805 7617551 806 7656289 807 7683959 808 7711729 809 7745053 810 7778521 811 7784099 812 7789681 813 7806427 814 7823209 815 7834397 816 7845601 817 7851203 818 7856809 819 7901657 820 7946761 821 7986227 822 8025889 823 8037221 824 8048569 825 8065591 826 8082649 827 8105393 828 8128201 829 8145307 830 8162449 831 8173877 832 8185321 833 8236819 834 8288641 835 8311673 836 8334769 837 8363639 838 8392609 839 8409991 840 8427409 841 8444827 842 8462281 843 8485553 844 8508889 845 8538059 846 8567329 847 8602453 848 8637721 849 8678867 850 8720209 851 8732021 852 8743849 853 8761591 854 8779369 855 8797147 856 8814961 857 8820899 858 8826841 859 8910029 860 8994001 861 8999999 862 9006001 863 9036011 864 9066121 865 9090209 866 9114361 867 9126437 868 9138529 869 9180851 870 9223369 871 9235517 872 9247681 873 9272009 874 9296401 875 9332989 876 9369721 877 9388087 878 9406489 879 9443293 880 9480241 881 9492557 882 9504889 883 9523387 884 9541921 885 9603701 886 9665881 887 9696971 888 9728161 889 9734399 890 9740641 891 9790577 892 9840769 893 9922331 894 10004569 895 10017221 896 10029889 897 10036223 898 10042561 899 10080589 900 10118761 901 10137847 902 10156969 903 10169717 904 10182481 905 10220773 906 10259209 907 10278427 908 10297681 909 10323353 910 10349089 911 10361957 912 10374841 913 10400609 914 10426441 915 10497479 916 10569001 917 10575503 918 10582009 919 10595021 920 10608049 921 10614563 922 10621081 923 10660189 924 10699441 925 10791029 926 10883401 927 10889999 928 10896601 929 10916407 930 10936249 931 10956091 932 10975969 933 10995847 934 11015761 935 11029037 936 11042329 937 11062267 938 11082241 939 11088899 940 11095561 941 11135533 942 11175649 943 11189021 944 11202409 945 11242573 946 11282881 947 11289599 948 11296321 949 11329931 950 11363641 951 11370383 952 11377129 953 11431097 954 11485321 955 11492099 956 11498881 957 11553137 958 11607649 959 11628091 960 11648569 961 11716829 962 11785489 963 11840417 964 11895601 965 11923193 966 11950849 967 11964677 968 11978521 969 11985443 970 11992369 971 12006221 972 12020089 973 12027023 974 12033961 975 12110279 976 12187081 977 12215009 978 12243001 979 12284989 980 12327121 981 12348187 982 12369289 983 12404459 984 12439729 985 12446783 986 12453841 987 12467957 988 12482089 989 12503287 990 12524521 991 12531599 992 12538681 993 12559927 994 12581209 995 12616679 996 12652249 997 12659363 998 12666481 999 12709189 1000 12752041