1 6 2 15 3 26 4 39 5 49 6 65 7 78 8 91 9 195 10 301 11 559 12 561 13 637 14 1105 15 1649 16 1729 17 2107 18 2465 19 2626 20 2665 21 2701 22 2821 23 3201 24 3913 25 4215 26 4753 27 5055 28 6305 29 6533 30 6601 31 7051 32 7107 33 7361 34 7543 35 8149 36 8321 37 8911 38 9331 39 9773 40 9881 41 10585 42 10621 43 12001 44 14491 45 14689 46 14981 47 15251 48 15457 49 15605 50 15841 51 16471 52 16589 53 16721 54 17169 55 17753 56 18361 57 19335 58 19561 59 19951 60 21217 61 21918 62 22177 63 24661 64 25585 65 26281 66 26286 67 27391 68 28145 69 28981 70 29185 71 29341 72 30255 73 31609 74 31621 75 32551 76 36127 77 36201 78 37381 79 38081 80 38122 81 38503 82 40033 83 40573 84 41003 85 41041 86 41197 87 42001 88 43141 89 44977 90 45451 91 46657 92 48709 93 49051 94 49141 95 49321 96 52633 97 53057 98 54145 99 56033 100 57421 101 58493 102 59291 103 59977 104 61126 105 61705 106 62745 107 63253 108 63973 109 64285 110 65077 111 65641 112 68401 113 69169 114 71305 115 73555 116 75343 117 75361 118 75855 119 79003 120 79381 121 80119 122 84151 123 86731 124 88357 125 88561 126 88831 127 93961 128 94697 129 95145 130 96139 131 100542 132 101101 133 102173 134 102565 135 104653 136 107185 137 110177 138 114211 139 115921 140 117253 141 117569 142 118333 143 125665 144 126017 145 126217 146 127961 147 129559 148 130585 149 132193 150 133141 151 135201 152 137149 153 145351 154 146611 155 152929 156 154481 157 155281 158 156234 159 157326 160 158701 161 159757 162 161701 163 162401 164 163241 165 164697 166 165413 167 171001 168 172081 169 176149 170 176437 171 176617 172 176689 173 184705 174 188461 175 189345 176 189931 177 190381 178 191959 179 194545 180 196093 181 196945 182 197633 183 202865 184 211141 185 211553 186 218581 187 220585 188 221923 189 225505 190 227921 191 228241 192 231337 193 231721 194 237451 195 240637 196 249631 197 251251 198 252591 199 252601 200 255109 201 256159 202 256961 203 265009 204 265651 205 266437 206 269011 207 272749 208 276013 209 278545 210 282133 211 286903 212 293401 213 294409 214 294601 215 296321 216 301987 217 302737 218 304057 219 307393 220 310381 221 314821 222 316351 223 317569 224 326233 225 328021 226 334153 227 340561 228 340665 229 343441 230 350065 231 355001 232 359341 233 359601 234 362209 235 362791 236 367093 237 371665 238 372031 239 374017 240 377719 241 382537 242 385003 243 385841 244 390937 245 392977 246 394957 247 396973 248 399001 249 405721 250 410041 251 421265 252 427362 253 434393 254 445673 255 448921 256 449065 257 455533 258 459941 259 464101 260 470485 261 474001 262 475001 263 478465 264 488881 265 489997 266 492041 267 493697 268 495145 269 495727 270 497503 271 507871 272 512461 273 514447 274 518881 275 522653 276 529201 277 529849 278 530881 279 543201 280 545941 281 552721 282 555397 283 560833 284 563473 285 565001 286 566777 287 566805 288 571745 289 587251 290 602161 291 603681 292 608203 293 609805 294 610051 295 619291 296 622909 297 624403 298 628657 299 631351 300 641641 301 642001 302 643537 303 645457 304 650119 305 655291 306 656601 307 658801 308 659126 309 659491 310 667153 311 668985 312 670033 313 677557 314 679583 315 679729 316 686413 317 694321 318 694401 319 698743 320 699331 321 712151 322 714017 323 721801 324 729505 325 732061 326 741937 327 743041 328 748657 329 752161 330 764609 331 764941 332 765703 333 771441 334 774089 335 775333 336 783217 337 786961 338 790426 339 792343 340 797521 341 798553 342 819541 343 825265 344 830705 345 836479 346 838201 347 849121 348 852481 349 852841 350 860851 351 876129 352 876961 353 878219 354 898161 355 902721 356 928201 357 931353 358 939421 359 950797 360 953869 361 954271 362 954577 363 962201 364 968485 365 970437 366 976873 367 981317 368 994507 369 997633 370 1001526 371 1010161 372 1010651 373 1024651 374 1026109 375 1026241 376 1032533 377 1033669 378 1041977 379 1050985 380 1056331 381 1064701 382 1072297 383 1075751 384 1080289 385 1082401 386 1082809 387 1092091 388 1094905 389 1113547 390 1117537 391 1124801 392 1137761 393 1140481 394 1141141 395 1152271 396 1152295 397 1152481 398 1153945 399 1156233 400 1170401 401 1176617 402 1192033 403 1193221 404 1194285 405 1197761 406 1200277 407 1212101 408 1220899 409 1243801 410 1251277 411 1258093 412 1267651 413 1268551 414 1283601 415 1283633 416 1285579 417 1303733 418 1306199 419 1306801 420 1317331 421 1337371 422 1351393 423 1357441 424 1361377 425 1372177 426 1372801 427 1389581 428 1398101 429 1408531 430 1409339 431 1414101 432 1417681 433 1420455 434 1433407 435 1441091 436 1447289 437 1447681 438 1454933 439 1461241 440 1463749 441 1472065 442 1472505 443 1474941 444 1481221 445 1484241 446 1488169 447 1500661 448 1501201 449 1502257 450 1512451 451 1514201 452 1522261 453 1526869 454 1543153 455 1561921 456 1569457 457 1580345 458 1596403 459 1601101 460 1602601 461 1603213 462 1604401 463 1608301 464 1615681 465 1620073 466 1621913 467 1626041 468 1634437 469 1636831 470 1638501 471 1650985 472 1658945 473 1683427 474 1687105 475 1690501 476 1691209 477 1693193 478 1694329 479 1696337 480 1708777 481 1716001 482 1730977 483 1732591 484 1746641 485 1750881 486 1754845 487 1767601 488 1767745 489 1773289 490 1774001 491 1780051 492 1782383 493 1812151 494 1813549 495 1835197 496 1839817 497 1840357 498 1842319 499 1855063 500 1857241 501 1866306 502 1879147 503 1881121 504 1884961 505 1885379 506 1898999 507 1909001 508 1912561 509 1922401 510 1929019 511 1936001 512 1950257 513 1958503 514 1969409 515 1987021 516 1988077 517 2000561 518 2018653 519 2024641 520 2035153 521 2044081 522 2047657 523 2050501 524 2051841 525 2056681 526 2058049 527 2091181 528 2100901 529 2112321 530 2113921 531 2121013 532 2121061 533 2122351 534 2129905 535 2134277 536 2137591 537 2139193 538 2160973 539 2161463 540 2163001 541 2168769 542 2177591 543 2181121 544 2203873 545 2214913 546 2262913 547 2273057 548 2281281 549 2284453 550 2288413 551 2290201 552 2353351 553 2367307 554 2371777 555 2387797 556 2404601 557 2409721 558 2433601 559 2455921 560 2466133 561 2480689 562 2481745 563 2487585 564 2497105 565 2512441 566 2512621 567 2517697 568 2518041 569 2523193 570 2531845 571 2538445 572 2548309 573 2599913 574 2603381 575 2604473 576 2628073 577 2629801 578 2631601 579 2631643 580 2639737 581 2640001 582 2644705 583 2648481 584 2649361 585 2655731 586 2678413 587 2680161 588 2702129 589 2704801 590 2727361 591 2730065 592 2741311 593 2746213 594 2759205 595 2759926 596 2773057 597 2781661 598 2795519 599 2802709 600 2806273 601 2867221 602 2878291 603 2878601 604 2892241 605 2899801 606 2922409 607 2923505 608 2948947 609 2960833 610 2961829 611 2967007 612 2969353 613 2976487 614 3012251 615 3026161 616 3057601 617 3062865 618 3075521 619 3076477 620 3086623 621 3094273 622 3125281 623 3140017 624 3146221 625 3186821 626 3191761 627 3205951 628 3211489 629 3214135 630 3224065 631 3226873 632 3232138 633 3235141 634 3240546 635 3241207 636 3273265 637 3296113 638 3305089 639 3323341 640 3363121 641 3366091 642 3423737 643 3429937 644 3445117 645 3448705 646 3451999 647 3458011 648 3493945 649 3501745 650 3502681 651 3520531 652 3521611 653 3523801 654 3536821 655 3537667 656 3542533 657 3560745 658 3580741 659 3581761 660 3590481 661 3603061 662 3612301 663 3623761 664 3625273 665 3627061 666 3627121 667 3635841 668 3644719 669 3660865 670 3664585 671 3678049 672 3679201 673 3692305 674 3698989 675 3706613 676 3713173 677 3746785 678 3752173 679 3768451 680 3778921 681 3784651 682 3786861 683 3811705 684 3828001 685 3855721 686 3863593 687 3886813 688 3898129 689 3913003 690 3925831 691 3942271 692 3949201 693 3968341 694 3983233 695 3985921 696 3987865 697 4000841 698 4005001 699 4023901 700 4026553 701 4030741 702 4070521 703 4077151 704 4082653 705 4101637 706 4111185 707 4111381 708 4125441 709 4154321 710 4166021 711 4181921 712 4186249 713 4203253 714 4208281 715 4209661 716 4216537 717 4224533 718 4251169 719 4252381 720 4255903 721 4259413 722 4261153 723 4293181 724 4307095 725 4314967 726 4318705 727 4324741 728 4330081 729 4330861 730 4335241 731 4343417 732 4345369 733 4358041 734 4362769 735 4378321 736 4413223 737 4425001 738 4440833 739 4449181 740 4463641 741 4476557 742 4504465 743 4525654 744 4543831 745 4579321 746 4605697 747 4633049 748 4645657 749 4652437 750 4670029 751 4695901 752 4698001 753 4704545 754 4707037 755 4713361 756 4714201 757 4718401 758 4723841 759 4746113 760 4767841 761 4772231 762 4779671 763 4799887 764 4801651 765 4803601 766 4812401 767 4863001 768 4903921 769 4905733 770 4907701 771 4909177 772 4917781 773 4933741 774 4935457 775 4935701 776 4957501 777 4971905 778 4972801 779 4981145 780 4988593 781 4996721 782 5031181 783 5047297 784 5049001 785 5070001 786 5083057 787 5099137 788 5122133 789 5124801 790 5126353 791 5128201 792 5131573 793 5136949 794 5146529 795 5148001 796 5206001 797 5209009 798 5240369 799 5240703 800 5245561 801 5252065 802 5262355 803 5262985 804 5275843 805 5310721 806 5321137 807 5331313 808 5334193 809 5352499 810 5357901 811 5387473 812 5398401 813 5433135 814 5444489 815 5479201 816 5481451 817 5492191 818 5493463 819 5546346 820 5564231 821 5603333 822 5625199 823 5631319 824 5632705 825 5658373 826 5689093 827 5709529 828 5722289 829 5732545 830 5737753 831 5745741 832 5748359 833 5784415 834 5813457 835 5834101 836 5883517 837 5887531 838 5887861 839 5888701 840 5902729 841 5911126 842 5968873 843 5982761 844 5991751 845 6038929 846 6049681 847 6051046 848 6054985 849 6087649 850 6100711 851 6156181 852 6168793 853 6173726 854 6182453 855 6188833 856 6189121 857 6230505 858 6235681 859 6236257 860 6258281 861 6258385 862 6278533 863 6309901 864 6313681 865 6333721 866 6336401 867 6360337 868 6368689 869 6399253 870 6405601 871 6429306 872 6440281 873 6459811 874 6461665 875 6468841 876 6471931 877 6482305 878 6488209 879 6515895 880 6539821 881 6574321 882 6577121 883 6602817 884 6634991 885 6640921 886 6701851 887 6719761 888 6733693 889 6829705 890 6840001 891 6862843 892 6868261 893 6878201 894 6926677 895 6931393 896 6955541 897 6963481 898 6969511 899 6976201 900 7006099 901 7028821 902 7068961 903 7078435 904 7101331 905 7127209 906 7161505 907 7189681 908 7195321 909 7207201 910 7212601 911 7231357 912 7232321 913 7236769 914 7244239 915 7267051 916 7295597 917 7299139 918 7371079 919 7386366 920 7389617 921 7410601 922 7500301 923 7500545 924 7519441 925 7522681 926 7532713 927 7546981 928 7551361 929 7558321 930 7569505 931 7571881 932 7572631 933 7581883 934 7587901 935 7616701 936 7683703 937 7692641 938 7697587 939 7724305 940 7756201 941 7759937 942 7828093 943 7838857 944 7879681 945 7887361 946 7973065 947 7974681 948 7992881 949 7995169 950 8012845 951 8033131 952 8036033 953 8095447 954 8108178 955 8134561 956 8176127 957 8219251 958 8233633 959 8290049 960 8294781 961 8317465 962 8322601 963 8328241 964 8329831 965 8333333 966 8341201 967 8355841 968 8379885 969 8387569 970 8399371 971 8404669 972 8405857 973 8443609 974 8445385 975 8445559 976 8501655 977 8559469 978 8617285 979 8655511 980 8659015 981 8668345 982 8677753 983 8719921 984 8724441 985 8795401 986 8804269 987 8804341 988 8822401 989 8828911 990 8829451 991 8830801 992 8843905 993 8859649 994 8910811 995 8927101 996 8983673 997 8996497 998 9004357 999 9012751 1000 9046801