# Computed using Maple code by Robert Israel, Aug 27 2017 1 341 2 1105 3 1387 4 2047 5 2701 6 3277 7 4033 8 4369 9 4681 10 5461 11 7957 12 8321 13 10261 14 13747 15 13981 16 14491 17 15709 18 18721 19 19951 20 23377 21 31417 22 31609 23 31621 24 35333 25 42799 26 49141 27 49981 28 60701 29 60787 30 65077 31 65281 32 68101 33 80581 34 83333 35 85489 36 88357 37 90751 38 104653 39 123251 40 129889 41 130561 42 137149 43 149281 44 150851 45 158369 46 162193 47 164737 48 181901 49 188057 50 194221 51 196093 52 215749 53 219781 54 220729 55 226801 56 233017 57 241001 58 249841 59 253241 60 256999 61 264773 62 266305 63 271951 64 275887 65 280601 66 282133 67 285541 68 294271 69 294409 70 318361 71 357761 72 390937 73 396271 74 422659 75 423793 76 435671 77 443719 78 452051 79 458989 80 481573 81 486737 82 489997 83 513629 84 514447 85 556169 86 580337 87 582289 88 587861 89 604117 90 611701 91 617093 92 625921 93 642001 94 647089 95 653333 96 657901 97 665281 98 665333 99 672487 100 679729 101 680627 102 688213 103 710533 104 721801 105 722201 106 722261 107 729061 108 741751 109 742813 110 745889 111 769567 112 769757 113 818201 114 838861 115 852841 116 873181 117 877099 118 916327 119 976873 120 983401 121 1016801 122 1052503 123 1052929 124 1053761 125 1064053 126 1073021 127 1082401 128 1092547 129 1104349 130 1109461 131 1128121 132 1132657 133 1145257 134 1168513 135 1194649 136 1207361 137 1251949 138 1252697 139 1277179 140 1293337 141 1302451 142 1306801 143 1325843 144 1357441 145 1373653 146 1397419 147 1398101 148 1433407 149 1441091 150 1457773 151 1493857 152 1507963 153 1509709 154 1530787 155 1537381 156 1549411 157 1584133 158 1678541 159 1690501 160 1730977 161 1735841 162 1746289 163 1755001 164 1809697 165 1811573 166 1826203 167 1840357 168 1876393 169 1969417 170 1987021 171 1994689 172 2004403 173 2008597 174 2035153 175 2081713 176 2134277 177 2163001 178 2181961 179 2184571 180 2205967 181 2261953 182 2264369 183 2269093 184 2284453 185 2304167 186 2313697 187 2387797 188 2434651 189 2487941 190 2491637 191 2510569 192 2528921 193 2617451 194 2649029 195 2670361 196 2746477 197 2746589 198 2748023 199 2757241 200 2811271 201 2827801 202 2909197 203 2940337 204 2944261 205 2976487 206 2977217 207 3048841 208 3059101 209 3090091 210 3116107 211 3125281 212 3235699 213 3337849 214 3345773 215 3363121 216 3375041 217 3375487 218 3400013 219 3413533 220 3429037 221 3471071 222 3539101 223 3542533 224 3567481 225 3568661 226 3605429 227 3656449 228 3828001 229 3898129 230 3911197 231 3985921 232 4072729 233 4082653 234 4097791 235 4101637 236 4151869 237 4154161 238 4181921 239 4188889 240 4209661 241 4314967 242 4360621 243 4361389 244 4415251 245 4469471 246 4480477 247 4513841 248 4567837 249 4682833 250 4835209 251 4863127 252 4868701 253 4869313 254 4922413 255 5016191 256 5044033 257 5095177 258 5131589 259 5173169 260 5173601 261 5176153 262 5256091 263 5284333 264 5351537 265 5423713 266 5489641 267 5524693 268 5575501 269 5590621 270 5672041 271 5766001 272 5919187 273 6027193 274 6118141 275 6122551 276 6140161 277 6159301 278 6183601 279 6226193 280 6233977 281 6236257 282 6236473 283 6278533 284 6334351 285 6368689 286 6386993 287 6539527 288 6617929 289 6631549 290 6658669 291 6749021 292 6779137 293 6787327 294 6836233 295 6912079 296 6952037 297 6955541 298 6973063 299 7017193 300 7232321 301 7295851 302 7306261 303 7306561 304 7414333 305 7429117 306 7462001 307 7674967 308 7725901 309 7759937 310 7803769 311 7820201 312 7883731 313 8036033 314 8095447 315 8180461 316 8231653 317 8239477 318 8280229 319 8362201 320 8384513 321 8388607 322 8534233 323 8650951 324 8725753 325 8727391 326 8745277 327 8902741 328 9006401 329 9037729 330 9040013 331 9056501 332 9073513 333 9106141 334 9131401 335 9273547 336 9371251 337 9480461 338 9533701 339 9564169 340 9567673 341 9588151 342 9591661 343 9724177 344 9729301 345 9774181 346 9863461 347 10031653 348 10084177 349 10266001 350 10323769 351 10331141 352 10386241 353 10402237 354 10403641 355 10425511 356 10505701 357 10610063 358 10712857 359 10763653 360 10974881 361 11081459 362 11115037 363 11157721 364 11335501 365 11367137 366 11541307 367 11585293 368 11592397 369 11644921 370 11777599 371 12032021 372 12096613 373 12263131 374 12273769 375 12322133 376 12327121 377 12376813 378 12498061 379 12599233 380 12659989 381 12711007 382 12854437 383 12932989 384 13057787 385 13073941 386 13295281 387 13338371 388 13421773 389 13446253 390 13448593 391 13500313 392 13554781 393 13635289 394 13694761 395 13747361 396 13773061 397 13838569 398 13856417 399 13991647 400 13996951 401 14026897 402 14179537 403 14282143 404 14324473 405 14589901 406 14709241 407 14794081 408 14796289 409 14865121 410 14899751 411 14980411 412 15101893 413 15139199 414 15162941 415 15188557 416 15220951 417 15268501 418 15479777 419 15525241 420 15583153 421 15603391 422 15621409 423 15732721 424 15757741 425 15802681 426 15976747 427 15978007 428 16070429 429 16132321 430 16153633 431 16324001 432 16349477 433 16360381 434 16435747 435 16705021 436 16717061 437 16773121 438 16818877 439 16822081 440 16843009 441 16853077 442 16879501 443 16973393 444 17098369 445 17116837 446 17134043 447 17208601 448 17327773 449 17375249 450 17405537 451 17585969 452 17590957 453 17759681 454 17777191 455 17870561 456 17895697 457 18067501 458 18073817 459 18366937 460 18443701 461 18454921 462 18468901 463 18487267 464 18535177 465 18653353 466 18736381 467 18740971 468 18985627 469 19020191 470 19054933 471 19328653 472 19404139 473 19471033 474 19607561 475 19734157 476 19985269 477 20081953 478 20117467 479 20234341 480 20261251 481 20417311 482 20647621 483 20770621 484 21303343 485 21306157 486 21355951 487 21359521 488 21397381 489 21400481 490 21623659 491 21654533 492 21907009 493 22075579 494 22087477 495 22137809 496 22215961 497 22351249 498 22369621 499 22509691 500 22591301 501 22669501 502 22711873 503 22849481 504 22953673 505 23247901 506 23261713 507 23315977 508 23464033 509 23577497 510 23634181 511 23734901 512 23822329 513 23828017 514 23872213 515 23963869 516 24214051 517 24904153 518 25080101 519 25150501 520 25276421 521 25326001 522 25457833 523 25629913 524 25696133 525 25768261 526 25909453 527 25947959 528 26377921 529 26470501 530 26758057 531 26821601 532 26840269 533 26877421 534 26886817 535 26977001 536 27108397 537 27118601 538 27219697 539 27271151 540 27279409 541 27331921 542 27380831 543 27392041 544 27409541 545 27491237 546 27492581 547 27509653 548 27664033 549 27798461 550 27808463 551 28011001 552 28325881 553 28406953 554 28449961 555 28527049 556 28572961 557 28629613 558 28717483 559 29143633 560 29214541 561 29581501 562 29593159 563 30022129 564 30058381 565 30185569 566 30219757 567 30295141 568 30388753 569 30418957 570 30529693 571 30576151 572 30662497 573 30740417 574 30881551 575 30894307 576 31040833 577 31150351 578 31166803 579 31436123 580 31735621 581 31759121 582 31766983 583 31794241 584 32080651 585 32091781 586 32095057 587 32168117 588 32676481 589 32701297 590 33146717 591 33193117 592 33298337 593 33600533 594 33627301 595 33704101 596 33840397 597 33872593 598 34003061 599 34100821 600 34540801 601 34581457 602 34856167 603 34890481 604 35498467 605 35576599 606 35820937 607 35851037 608 35976721 609 36255451 610 36307981 611 36448387 612 36721021 613 36724591 614 36861901 615 36919681 616 36974341 617 36981601 618 37109467 619 37376509 620 37439201 621 37469701 622 37962541 623 37988497 624 38010307 625 38046817 626 38118763 627 38210323 628 38404501 629 38439523 630 38903287 631 38971661 632 39016741 633 39052333 634 39117439 635 39465091 636 39512773 637 39655153 638 39684157 639 40165093 640 40238797 641 40325041 642 40361197 643 40629601 644 40778989 645 40782589 646 40827473 647 40987201 648 41121433 649 41262073 650 41568101 651 41604109 652 41642681 653 41662297 654 41840809 655 41866001 656 41987111 657 42009217 658 42344609 659 42485119 660 42623017 661 42694279 662 42697873 663 42702661 664 42709591 665 42984589 666 43224397 667 43363601 668 43661257 669 43798457 670 44070841 671 44314129 672 44465221 673 44482901 674 44671001 675 44912701 676 45100177 677 45175201 678 45219329 679 45414433 680 45563027 681 45819541 682 45879941 683 46055851 684 46094401 685 46256489 686 46325029 687 46386589 688 46469809 689 46517857 690 46657181 691 46679761 692 47220367 693 47253781 694 47349373 695 47356171 696 47744209 697 47903701 698 47918581 699 47930023 700 48064021 701 48191653 702 48269761 703 48277081 704 48316969 705 48448661 706 48462301 707 48506581 708 48551161 709 48563089 710 48592393 711 48656869 712 49075417 713 49303801 714 49411801 715 49439237 716 49664207 717 50155733 718 50376019 719 50523661 720 51129781 721 51283501 722 51302353 723 51500521 724 51627817 725 52072021 726 52119289 727 52181407 728 52204237 729 53154337 730 53283169 731 53399449 732 53542147 733 53656021 734 53675623 735 53695721 736 54029741 737 54448153 738 54449431 739 55109401 740 55176097 741 55318957 742 55610837 743 55729957 744 56420033 745 56479897 746 56687821 747 56810137 748 57421219 749 58003213 750 58422409 751 58449847 752 58509977 753 58679941 754 58755877 755 59631211 756 59840537 757 59913157 758 59953741 759 59955331 760 59999011 761 60352921 762 60547831 763 60566431 764 60581401 765 60696661 766 60738257 767 60998653 768 61201009 769 61219789 770 61377109 771 61754941 772 61794709 773 61832377 774 62289541 775 62633371 776 63001801 777 63065281 778 63167743 779 63318169 780 63328469 781 63346999 782 63388033 783 63781901 784 64009261 785 64148717 786 64605041 787 64735897 788 65144501 789 65254393 790 65301013 791 65350801 792 65359477 793 65565457 794 66024901 795 66096253 796 66296401 797 66384121 798 66790057 799 66849091 800 66932851 801 67194401 802 67529437 803 67642513 804 67763803 805 67928221 806 68075177 807 68102641 808 68165761 809 68512867 810 68621701 811 68839597 812 69030901 813 69128641 814 69176647 815 69228967 816 69231061 817 69485281 818 69612061 819 69678307 820 69705529 821 69885649 822 69917371 823 70149631 824 70461331 825 70463489 826 70541099 827 70593931 828 70626301 829 70695769 830 70728121 831 71079661 832 71734417 833 72498253 834 72543547 835 72595951 836 72680431 837 72805981 838 72884701 839 73562833 840 73645001 841 74217487 842 74411131 843 74658629 844 74705401 845 74874869 846 74927161 847 75140137 848 75143251 849 75187669 850 75565873 851 76725091 852 76745101 853 76923461 854 77295961 855 77533123 856 77594653 857 77648941 858 77812153 859 77817979 860 78206917 861 78526729 862 78671651 863 78795181 864 78905989 865 78939089 866 79398901 867 79417801 868 79464533 869 79539197 870 79786523 871 79854409 872 80142761 873 80146909 874 80375707 875 80556337 876 80687881 877 80891009 878 80918281 879 81433591 880 81480601 881 81954133 882 82139471 883 82279741 884 82452061 885 82506439 886 82870517 887 82882753 888 82995421 889 83083001 890 83204801 891 84164033 892 84421081 893 84487457 894 84998503 895 85207669 896 85328717 897 85400701 898 85519337 899 85759147 900 86027329 901 86114117 902 86438857 903 86484269 904 86530621 905 86999837 906 87211573 907 87499651 908 87558127 909 87694261 910 88099339 911 88256449 912 88368853 913 88661861 914 88735921 915 88930463 916 89244901 917 89308771 918 89784581 919 89961421 920 90014653 921 90270613 922 90278161 923 90341197 924 90665789 925 90803429 926 91433281 927 91587289 928 92139433 929 92438581 930 92645437 931 93431521 932 93541537 933 93571633 934 93591721 935 93926197 936 94316401 937 94502701 938 95451361 939 95452781 940 96135601 941 96618397 942 96791881 943 96888641 944 96904081 945 96916279 946 96925921 947 97255801 948 97496449 949 97655933 950 97676723 951 97796953 952 97863529 953 97924217 954 98523877 955 98735209 956 99115297 957 99486889 958 99789673 959 99898801 960 99945007 961 100463443 962 100618933 963 100860997 964 100907047 965 100943201 966 101152133 967 101158093 968 101218921 969 101270251 970 101276579 971 101592973 972 101954077 973 102004421 974 102134113 975 102443749 976 102678031 977 102690677 978 102690901 979 102696901 980 103022551 981 103301633 982 104078857 983 104233141 984 104524421 985 105007549 986 105305443 987 105919633 988 105941851 989 106485121 990 106622353 991 106743073 992 106775761 993 107360641 994 107543333 995 108596953 996 108870961 997 109052113 998 109231229 999 109316593 1000 109322501