1 4 2 8 3 10 4 15 5 20 6 21 7 35 8 40 9 105 10 145 11 231 12 344 13 561 14 609 15 645 16 671 17 703 18 841 19 1065 20 1105 21 1281 22 1387 23 1417 24 1729 25 1885 26 1891 27 2121 28 2465 29 2701 30 2821 31 3045 32 3053 33 3829 34 4033 35 4205 36 4521 37 4870 38 5365 39 5565 40 6161 41 6892 42 7957 43 8295 44 8321 45 8695 46 8905 47 8911 48 9253 49 9265 50 10353 51 10585 52 10933 53 12061 54 12673 55 13019 56 14091 57 14385 58 14689 59 15805 60 15841 61 15981 62 16485 63 17230 64 17661 65 18019 66 18705 67 19865 68 20591 69 21667 70 22321 71 23521 72 24661 73 25345 74 25909 75 28981 76 29341 77 30885 78 34113 79 34441 80 34861 81 35551 82 37333 83 38503 84 40501 85 43213 86 43273 87 44317 88 45221 89 45449 90 45795 91 46421 92 46657 93 47197 94 48133 95 49777 96 51301 97 51319 98 51649 99 52633 100 53153 101 57565 102 58969 103 60551 104 62605 105 62745 106 63973 107 68920 108 69231 109 73657 110 73801 111 74089 112 74665 113 75361 114 76861 115 79381 116 80137 117 80185 118 82389 119 82621 120 82733 121 83433 122 84941 123 85285 124 86331 125 88305 126 88537 127 91669 128 93961 129 95033 130 97681 131 98881 132 101101 133 105163 134 106491 135 109981 136 110293 137 111361 138 111853 139 113401 140 115217 141 115921 142 116003 143 120345 144 123251 145 126217 146 127441 147 127697 148 129381 149 134413 150 135109 151 135201 152 135285 153 146305 154 146611 155 148417 156 152551 157 153401 158 154837 159 156793 160 156865 161 162345 162 163831 163 172081 164 176149 165 179881 166 182527 167 183401 168 188191 169 188461 170 188501 171 199317 172 202681 173 205465 174 217237 175 218505 176 218791 177 219781 178 220441 179 220669 180 228201 181 229159 182 234253 183 236321 184 239149 185 244545 186 250705 187 250771 188 250820 189 256543 190 259501 191 259505 192 263467 193 265069 194 267859 195 269011 196 271945 197 276013 198 278545 199 280757 200 283417 201 288985 202 289441 203 293281 204 293401 205 294409 206 296440 207 301151 208 302177 209 305921 210 308721 211 310389 212 314821 213 317032 214 319261 215 326717 216 330263 217 334153 218 340561 219 342361 220 354061 221 360533 222 364231 223 364849 224 368722 225 369370 226 369721 227 373891 228 374101 229 380323 230 382537 231 385003 232 391645 233 399001 234 400573 235 401401 236 403921 237 417361 238 417589 239 419137 240 422659 241 432481 242 432821 243 433057 244 438751 245 443713 246 445787 247 446257 248 446513 249 449065 250 451426 251 455533 252 464101 253 467857 254 470017 255 472312 256 473221 257 473240 258 482241 259 485357 260 486737 261 488881 262 511161 263 512461 264 514447 265 520801 266 520937 267 521731 268 525673 269 528193 270 528409 271 529201 272 530881 273 534061 274 541621 275 542445 276 555205 277 561241 278 561601 279 567721 280 584461 281 584785 282 585469 283 586207 284 604117 285 607321 286 622909 287 623715 288 632270 289 638731 290 640001 291 656601 292 658801 293 661871 294 665281 295 670033 296 670345 297 675469 298 683761 299 686413 300 693811 301 701521 302 722201 303 729061 304 731971 305 735721 306 741751 307 748657 308 753251 309 759565 310 761761 311 764941 312 766221 313 804805 314 805957 315 811921 316 821121 317 825265 318 828073 319 831405 320 838201 321 845785 322 849201 323 868001 324 870145 325 873181 326 873705 327 875161 328 875197 329 876961 330 880453 331 886501 332 890791 333 893113 334 895665 335 896041 336 914551 337 934649 338 935389 339 935767 340 938503 341 942481 342 943669 343 949641 344 950797 345 974841 346 997633 347 1002037 348 1004653 349 1008577 350 1023031 351 1024651 352 1025185 353 1027297 354 1032045 355 1032533 356 1033669 357 1039969 358 1050985 359 1056331 360 1069993 361 1072297 362 1077321 363 1077901 364 1080905 365 1082401 366 1082809 367 1082865 368 1084201 369 1089561 370 1092547 371 1106785 372 1110001 373 1114345 374 1126273 375 1132657 376 1141561 377 1149841 378 1152271 379 1153765 380 1157689 381 1169533 382 1182721 383 1191697 384 1193221 385 1201861 386 1237861 387 1242255 388 1243801 389 1246463 390 1262791 391 1268551 392 1287937 393 1293337 394 1297645 395 1305041 396 1314649 397 1315387 398 1332311 399 1336163 400 1336321 401 1341685 402 1349381 403 1349805 404 1351633 405 1356985 406 1363261 407 1365241 408 1369189 409 1373633 410 1385461 411 1390229 412 1396901 413 1412881 414 1415737 415 1459009 416 1461241 417 1462165 418 1463443 419 1475161 420 1477909 421 1484801 422 1489665 423 1495385 424 1497403 425 1500661 426 1501185 427 1526689 428 1527571 429 1533601 430 1537381 431 1540301 432 1543153 433 1549861 434 1569457 435 1576261 436 1584133 437 1601101 438 1614081 439 1615681 440 1625261 441 1639729 442 1658945 443 1674961 444 1676113 445 1679581 446 1683969 447 1730977 448 1731241 449 1735841 450 1744561 451 1748845 452 1773289 453 1776349 454 1783761 455 1803413 456 1810513 457 1817743 458 1840321 459 1840357 460 1844267 461 1850185 462 1857241 463 1864579 464 1879861 465 1884961 466 1887697 467 1889681 468 1927081 469 1938869 470 1945441 471 1958689 472 1962505 473 1967857 474 1987021 475 1993537 476 1995085 477 2002567 478 2007901 479 2008597 480 2024549 481 2024641 482 2030341 483 2035153 484 2084377 485 2097745 486 2100901 487 2106601 488 2113665 489 2113921 490 2129905 491 2134277 492 2151577 493 2162469 494 2165801 495 2183041 496 2184571 497 2190511 498 2242513 499 2250381 500 2252269 501 2253751 502 2261953 503 2264369 504 2268541 505 2269093 506 2273057 507 2284453 508 2288413 509 2306305 510 2322001 511 2326472 512 2327041 513 2333121 514 2337661 515 2358533 516 2372461 517 2384641 518 2395331 519 2400091 520 2402569 521 2405521 522 2408341 523 2419903 524 2433601 525 2455921 526 2471041 527 2494261 528 2508013 529 2508419 530 2512441 531 2514301 532 2516185 533 2531845 534 2543689 535 2567573 536 2595361 537 2596561 538 2603381 539 2622865 540 2624329 541 2628073 542 2670529 543 2675377 544 2688229 545 2704801 546 2707381 547 2722721 548 2724931 549 2725309 550 2741311 551 2746477 552 2758481 553 2824081 554 2846901 555 2866969 556 2867221 557 2871889 558 2872321 559 2899801 560 2909297 561 2921941 562 2947281 563 2951791 564 2976487 565 3000985 566 3011713 567 3014985 568 3015409 569 3057601 570 3057781 571 3113873 572 3146221 573 3158929 574 3159905 575 3164161 576 3166087 577 3175489 578 3186730 579 3210691 580 3215485 581 3220189 582 3224065 583 3235141 584 3240541 585 3257761 586 3266185 587 3268531 588 3300193 589 3351705 590 3362977 591 3363121 592 3365421 593 3366631 594 3367441 595 3370641 596 3375041 597 3387781 598 3429190 599 3440481 600 3456321 601 3458011 602 3463057 603 3467857 604 3475759 605 3490741 606 3493207 607 3520513 608 3533041 609 3536821 610 3547657 611 3581761 612 3582619 613 3585781 614 3615901 615 3645991 616 3646801 617 3664585 618 3673441 619 3732229 620 3751513 621 3756805 622 3763761 623 3780721 624 3797821 625 3802161 626 3804637 627 3814273 628 3818413 629 3822337 630 3828001 631 3868401 632 3886261 633 3888001 634 3888811 635 3913003 636 3916261 637 3917145 638 3951631 639 3960703 640 3985921 641 4010401 642 4014361 643 4024297 644 4030741 645 4043213 646 4053817 647 4056151 648 4064677 649 4069297 650 4099439 651 4120001 652 4138561 653 4151281 654 4168801 655 4202245 656 4217905 657 4249805 658 4292911 659 4315201 660 4335241 661 4371445 662 4378321 663 4398801 664 4437811 665 4438760 666 4463641 667 4473685 668 4498201 669 4504501 670 4530961 671 4541509 672 4567321 673 4567837 674 4572841 675 4583305 676 4592701 677 4622541 678 4641697 679 4650049 680 4652561 681 4658081 682 4670029 683 4670956 684 4687339 685 4688521 686 4708837 687 4729253 688 4730617 689 4767841 690 4788217 691 4830553 692 4877641 693 4892989 694 4903921 695 4909177 696 4948456 697 4962931 698 4976521 699 4999033 700 5001929 701 5009953 702 5031181 703 5044033 704 5047581 705 5049001 706 5090821 707 5107591 708 5122133 709 5147761 710 5154877 711 5160013 712 5164705 713 5181401 714 5187637 715 5194051 716 5195341 717 5245561 718 5254679 719 5266191 720 5294521 721 5310721 722 5331313 723 5379361 724 5396581 725 5398401 726 5405951 727 5406787 728 5413285 729 5425693 730 5427841 731 5444489 732 5450545 733 5481181 734 5481451 735 5489641 736 5492089 737 5509540 738 5520601 739 5535201 740 5579281 741 5620585 742 5632705 743 5652191 744 5663749 745 5726485 746 5740161 747 5767021 748 5767201 749 5768533 750 5873707 751 5881357 752 5886079 753 5888701 754 5904865 755 5911813 756 5934391 757 5938141 758 5968873 759 5979247 760 6001759 761 6025051 762 6049681 763 6054985 764 6060647 765 6079951 766 6167161 767 6186403 768 6189121 769 6274585 770 6280617 771 6294421 772 6309901 773 6310373 774 6313681 775 6338305 776 6360193 777 6360337 778 6372091 779 6386993 780 6425965 781 6456241 782 6461665 783 6486981 784 6525841 785 6537529 786 6541657 787 6577121 788 6597367 789 6615973 790 6671413 791 6677051 792 6695101 793 6733693 794 6746901 795 6765883 796 6779163 797 6784441 798 6787327 799 6788881 800 6794137 801 6805189 802 6829201 803 6840001 804 6858145 805 6868261 806 6907687 807 6947501 808 6955087 809 6969511 810 6973057 811 6976201 812 6995293 813 7076929 814 7098301 815 7145281 816 7154161 817 7160911 818 7177105 819 7189681 820 7195321 821 7207201 822 7208155 823 7217665 824 7218949 825 7306261 826 7342381 827 7355671 828 7358791 829 7477485 830 7489105 831 7522165 832 7565545 833 7571881 834 7587901 835 7610761 836 7631197 837 7637469 838 7697921 839 7725901 840 7730273 841 7773901 842 7841001 843 7874833 844 7900321 845 7926577 846 7946749 847 7995169 848 7998781 849 8009587 850 8012845 851 8028613 852 8036033 853 8036161 854 8054641 855 8075251 856 8101261 857 8134561 858 8165269 859 8224295 860 8231653 861 8245741 862 8259461 863 8260591 864 8261785 865 8270801 866 8293381 867 8300281 868 8330681 869 8341201 870 8344489 871 8391241 872 8403301 873 8478883 874 8507731 875 8534233 876 8583505 877 8590585 878 8591401 879 8629501 880 8637211 881 8673233 882 8678281 883 8719309 884 8725753 885 8740513 886 8766551 887 8792785 888 8829451 889 8830801 890 8848819 891 8880449 892 8899661 893 8927101 894 8990356 895 8995161 896 9004357 897 9006401 898 9040013 899 9047545 900 9069229 901 9101533 902 9113105 903 9131401 904 9132565 905 9143821 906 9158241 907 9210401 908 9225071 909 9227417 910 9231643 911 9273547 912 9276085 913 9285481 914 9336277 915 9372945 916 9384661 917 9390241 918 9409303 919 9439201 920 9494101 921 9504191 922 9516977 923 9520561 924 9533701 925 9543701 926 9549541 927 9554881 928 9582145 929 9585541 930 9613297 931 9626401 932 9634321 933 9692293 934 9717001 935 9721801 936 9727201 937 9763777 938 9781471 939 9784915 940 9807553 941 9808651 942 9855385 943 9862957 944 9902341 945 9923017 946 9931201 947 9933185 948 9968257 949 9984961 950 9993841 951 10004681 952 10012729 953 10024561 954 10044321 955 10073311 956 10084177 957 10118953 958 10143301 959 10167193 960 10169287 961 10190593 962 10205317 963 10232377 964 10259041 965 10267951 966 10305401 967 10340481 968 10362997 969 10403641 970 10445741 971 10477201 972 10498645 973 10509751 974 10563801 975 10566673 976 10596781 977 10606681 978 10620331 979 10633161 980 10651265 981 10655371 982 10680265 983 10700761 984 10702501 985 10731295 986 10743097 987 10757377 988 10765261 989 10778041 990 10780393 991 10791883 992 10825621 993 10837321 994 10857151 995 10866961 996 10877581 997 10917985 998 10922241 999 10985401 1000 10990513 1001 11075857 1002 11119105 1003 11137237