1 5 2 29 3 73 4 137 5 449 6 593 7 757 8 941 9 1613 10 1877 11 2161 12 2789 13 3881 14 5153 15 6101 16 7129 17 7673 18 8237 19 8821 20 12041 21 13469 22 15761 23 17389 24 18233 25 26729 26 27773 27 28837 28 29921 29 34457 30 38069 31 39313 32 40577 33 45833 34 60373 35 63521 36 66749 37 71741 38 75169 39 76913 40 84089 41 85933 42 87797 43 89681 44 99401 45 109621 46 124769 47 129277 48 131561 49 136189 50 140897 51 143281 52 155501 53 178757 54 186869 55 189613 56 192377 57 195161 58 200789 59 209381 60 224101 61 233173 62 251857 63 271261 64 277889 65 281233 66 294809 67 312229 68 322921 69 330149 70 333793 71 337457 72 341141 73 356077 74 371333 75 379081 76 394817 77 427249 78 448169 79 469589 80 495953 81 500417 82 504901 83 518473 84 536849 85 550841 86 565013 87 608609 88 684869 89 695377 90 716633 91 721997 92 804857 93 810541 94 833477 95 839261 96 856733 97 910229 98 916273 99 940649 100 952957 101 971569 102 977813 103 990361 104 1015697 105 1054301 106 1067329 107 1100249 108 1113557 109 1140413 110 1202009 111 1215917 112 1251037 113 1279493 114 1286657 115 1293841 116 1330061 117 1381609 118 1396517 119 1419029 120 1441721 121 1472257 122 1479941 123 1495369 124 1503113 125 1510877 126 1534289 127 1549997 128 1573709 129 1581653 130 1597601 131 1736389 132 1744733 133 1786753 134 1803701 135 1837837 136 1863649 137 1915813 138 1950989 139 1959833 140 1977581 141 2022301 142 2104057 143 2131669 144 2140913 145 2225009 146 2281973 147 2339657 148 2378513 149 2388277 150 2398061 151 2567449 152 2577593 153 2669789 154 2680133 155 2690497 156 2700881 157 2774129 158 2795237 159 2837693 160 2880469 161 2912761 162 2956097 163 2966981 164 3021701 165 3065837 166 3076921 167 3110293 168 3121457 169 3155069 170 3166313 171 3222833 172 3234197 173 3245581 174 3291317 175 3348937 176 3465677 177 3501089 178 3536681 179 3584417 180 3656621 181 3717341 182 3815533 183 3827897 184 3927529 185 3990449 186 4028441 187 4053869 188 4066613 189 4143497 190 4182209 191 4247129 192 4260173 193 4312549 194 4391713 195 4404977 196 4418261 197 4484981 198 4511809 199 4525253 200 4538717 201 4552201 202 4798333 203 4853909 204 4937873 205 5036741 206 5093677 207 5237417 208 5295473 209 5310037 210 5353849 211 5397841 212 5456777 213 5501189 214 5695721 215 5741093 216 5817113 217 5847661 218 5878289 219 5893633 220 5986117 221 6001601 222 6110549 223 6141857 224 6267889 225 6315481 226 6347309 227 6395201 228 6507649 229 6539957 230 6686333 231 6751909 232 6768353 233 6867437 234 6933893 235 6950557 236 7135181 237 7356493 238 7529033 239 7616053 240 7633517 241 7773949 242 7880113 243 7986997 244 8040709 245 8166737 246 8239193 247 8257357 248 8275541 249 8330213 250 8348477 251 8421733 252 8440097 253 8699293 254 8792813 255 8886833 256 8924581 257 9000317 258 9210241 259 9287177 260 9306461 261 9383797 262 9442009 263 9500401 264 9676657 265 9834689 266 9954053 267 9994001 268 10174757 269 10194941 270 10438709 271 10602821 272 10685357 273 10768213 274 10893097 275 10955809 276 11102837 277 11166149 278 11293313 279 11335861 280 11399833 281 11528317 282 11592829 283 11635937 284 11722393 285 11830913 286 11961797 287 12159473 288 12358769 289 12717073 290 12739637 291 12807449 292 12875441 293 12966377 294 12989161 295 13287173 296 13310237 297 13635233 298 14011457 299 14153861 300 14344853 301 14368817 302 14392801 303 14488937 304 14609557 305 14827933 306 14925509 307 14998901 308 15170849 309 15244841 310 15492781 311 15542609 312 15617501 313 15742721 314 15868441 315 15994661 316 16197653 317 16453193 318 16504541 319 16840253 320 16866217 321 16892201 322 16944229 323 16970273 324 16996337 325 17126957 326 17231813 327 17284361 328 17416081 329 17521817 330 17681021 331 17760893 332 17787557 333 17867669 334 17894413 335 17947961 336 18028433 337 18189917 338 18297973 339 18542269 340 18569513 341 18815609 342 18843053 343 18980573 344 19257113 345 19284877 346 19368289 347 19703737 348 19731821 349 20070389 350 20155481 351 20440421 352 20497649 353 20554957 354 20669813 355 20727361 356 20871581 357 20929409 358 21103373 359 21219749 360 21248893 361 21600181 362 21688453 363 21806429 364 21865537 365 21895121 366 22043341 367 22281533 368 22401109 369 22431053 370 22461017 371 22611137 372 22701449 373 22731593 374 22761757 375 23003789 376 23155709 377 23522357 378 23614469 379 23768389 380 23799233 381 23860981 382 23984717 383 24295457 384 24389069 385 24639581 386 24702409 387 24765317 388 24796801 389 25049393 390 25081057 391 25814849 392 25846993 393 26008013 394 26072561 395 26396501 396 26494073 397 26820613 398 26853377 399 26951789 400 27050381 401 27116209 402 27215101 403 27546041 404 27778889 405 28046201 406 28213921 407 28449569 408 28517077 409 28618489 410 28787909 411 28991873 412 29128249 413 29230741 414 29470589 415 29504933 416 29573681 417 29676953 418 29745901 419 29849473 420 29884037 421 29987849 422 30161269 423 30196013 424 30265561 425 30404897 426 30439781 427 30579517 428 30684529 429 30719573 430 30754637 431 30895093 432 31035869 433 31071113 434 31106377 435 31141661 436 31318381 437 31495601 438 31602173 439 31637737 440 31744549 441 31780193 442 32101889 443 32209481 444 32461229 445 32750141 446 33076697 447 33113081 448 33185909 449 33222353 450 33368329 451 33551249 452 33587893 453 33918589 454 33992297 455 34176917 456 34362037 457 34547657 458 34957781 459 35070053 460 35107517 461 35332721 462 35483257 463 35520941 464 35671877 465 36393193 466 36622477 467 36660761 468 36814097 469 36967753 470 37006217 471 37044701 472 37121729 473 37160273 474 37314649 475 37353293 476 37779697 477 37974317 478 38325893 479 38521913 480 38561177 481 38679089 482 38797181 483 39112973 484 39192121 485 39310993 486 39350657 487 39390341 488 39469769 489 39908053 490 39948017 491 40549877 492 40590161 493 40711133 494 40994101 495 41196821 496 41481469 497 41603761 498 41685389 499 41767097 500 41930753 501 41971717 502 42012701 503 42135773 504 42176837 505 42217921 506 42300149 507 42341293 508 42547313 509 42795197 510 43251521 511 43376393 512 43877681 513 44171429 514 44508341 515 45228529 516 45271073 517 45313637 518 45526757 519 45740377 520 45911633 521 46298129 522 46513549 523 46989233 524 47032597 525 47162809 526 47249717 527 47423773 528 47510921 529 48739393 530 48827741 531 49137589 532 49226297 533 49359509 534 49403953 535 49849493 536 50476609 537 50972093 538 51017257 539 51152869 540 51288661 541 51606209 542 51742601 543 52198541 544 52289969 545 52794253 546 53254793 547 53300957 548 53485813 549 53717333 550 54228437 551 54508241 552 54741961 553 55070009 554 55116953 555 55163917 556 55304929 557 55399037 558 55540349 559 56107397 560 56154781 561 56297053 562 56344517 563 56724949 564 56963369 565 57058877 566 57106661 567 57777737 568 57825821 569 57922049 570 57970193 571 58307761 572 58452733 573 58791701 574 59131649 575 59180293 576 59277641 577 59472577 578 59618989 579 59912353 580 60452057 581 61142453 582 61191917 583 62085689 584 62335109 585 62635073 586 62935757 587 63337789 588 63589709 589 63640153 590 63943237 591 64196357 592 64704097 593 64754981 594 64856809 595 65009701 596 65111729 597 65469457 598 65520641 599 65674313 600 66239317 601 66290801 602 66393829 603 66445373 604 66651749 605 66910169 606 67065461 607 67272797 608 67740473 609 68000993 610 68366561 611 68733109 612 68838017 613 69048073 614 70209101 615 70368173 616 70421237 617 71006261 618 71433253 619 71540201 620 71647229 621 71754337 622 71807921 623 72183569 624 72237313 625 72344861 626 72452489 627 72506333 628 72883801 629 73154021 630 73695961 631 73804589 632 73967681 633 74185417 634 74348929 635 74458037 636 74950013 637 75883721 638 76049093 639 76159441 640 76325113 641 76435661 642 76656997 643 77156173 644 77489857 645 77545541 646 77768477 647 78103481 648 78271253 649 78551273 650 78887957 651 79337989 652 79450697 653 79507081 654 79676353 655 79958873 656 80468669 657 80752589 658 81607349 659 82179689 660 82237033 661 82581517 662 82754029 663 82926721 664 83099593 665 83214941 666 83388113 667 83677133 668 84024617 669 84547193 670 84605357 671 85246481 672 85363309 673 85480217 674 85655729 675 86007293 676 86065957 677 86300813 678 86889353 679 86948317 680 87007301 681 87184373 682 87243437 683 87302521 684 87539057 685 87716669 686 87835177 687 88072433 688 88488401 689 88726537 690 89622397 691 89862053 692 90102029 693 90222137 694 90402449 695 90582941 696 90884161 697 91185881 698 91427617 699 91669673 700 91730237 701 91972693 702 92397761 703 92701981 704 93189773 705 93250837 706 93740069 707 93862577 708 94660829 709 94722373 710 94845521 711 95092057 712 95709797 713 97887637 714 97950221 715 98388869 716 99395173 717 99458237 718 99963469 719 100343233 720 100406597 721 100723717 722 101041337 723 101104921 724 101423141 725 101614313 726 101678077 727 101933333 728 102252853 729 102316817 730 102380801 731 102508829 732 103214413 733 103600297 734 104180473 735 104503493 736 104568157 737 104762269 738 105215897 739 105280781 740 105475553 741 105540517 742 106060949 743 106256441 744 107171117 745 107367629 746 107761193 747 107892541 748 110071333 749 110137697 750 111402413 751 111535961 752 111736433 753 112204901 754 112338929 755 112405973 756 113010269 757 113886001 758 114021029 759 114088573 760 115171997 761 115375709 762 116806733 763 117148753 764 117491273 765 117628421 766 118452989 767 118590697 768 118797409 769 119142329 770 119487749 771 119556893 772 119695241 773 119833669 774 120527009 775 120735401 776 121083121 777 121640513 778 121919689 779 122059397 780 122129281 781 122479001 782 122829221 783 123039593 784 123320369 785 123390613 786 123460877 787 124094153 788 125153213 789 125223977 790 125578097 791 125648981 792 126216773 793 127427581 794 127570409 795 127713317 796 127927829 797 127999373 798 128644169 799 128715913 800 128787677 801 129218681 802 130516013 803 130805189 804 131384501 805 131602073 806 131674637 807 133203101 808 133349129 809 134080469 810 134226977 811 134520233 812 134593597 813 134960717 814 135254773 815 136065077 816 136138861 817 136286489 818 136360333 819 136508081 820 137173937 821 137396249 822 137544557 823 138138589 824 138287297 825 139405157 826 139704013 827 140452553 828 140827573 829 140902637 830 141353441 831 141654377 832 142861321 833 143012549 834 143088193 835 143769889 836 143845733 837 143997481 838 144377201 839 145138141 840 145824697 841 146053909 842 146283301 843 146819249 844 146895893 845 147049241 846 147586589 847 147663433 848 148047953 849 148741349 850 149204513 851 149745781 852 150753593 853 151064369 854 151297661 855 151608997 856 151998617 857 153092213 858 153875753 859 153954217 860 154661293 861 154976069 862 155133577 863 155212361 864 155764409 865 156001301 866 156238373 867 156950669 868 157188461 869 157505797 870 157902917 871 158220973 872 158380121 873 158937769 874 159017513 875 159576281 876 160376221 877 160536449 878 161097877 879 161178161 880 161901617 881 162143129 882 162949469 883 163515097 884 164243773 885 164568149 886 164649293 887 164730457 888 165217861 889 165543197 890 166276373 891 166439521 892 167256461 893 167583797 894 167665681 895 167829509 896 167993417 897 168649849 898 168814157 899 169472189 900 169554533 901 169884109 902 171536789 903 171785381 904 172200101 905 172615321 906 172781549 907 173780597 908 174030809 909 174698921 910 174866149 911 175033457 912 175871197 913 176290817 914 176542829 915 177047393 916 177131557 917 177384169 918 177974297 919 178649929 920 178819037 921 179157493 922 179665777 923 180174781 924 180854573 925 180939637 926 181365257 927 181706113 928 181791377 929 182559653 930 182645117 931 182730601 932 182987173 933 183158321 934 184186889 935 185132273 936 185304421 937 185993813 938 186943817 939 187289873 940 187463021 941 188764181 942 189634121 943 189895493 944 189982657 945 190418777 946 190680689 947 191117609 948 191555029 949 191992949 950 192168257 951 192694661 952 193045997 953 193397653 954 193837673 955 194807477 956 195337481 957 196399649 958 196665641 959 197375833 960 197553581 961 198443521 962 198621749 963 198710893 964 199156913 965 199514089 966 199692797 967 200677121 968 201035657 969 201753689 970 202023281 971 202383017 972 202473001 973 202653029 974 203103449 975 203193593 976 203554369 977 204096133 978 204186497 979 204548153 980 205363049 981 205997977 982 206815753 983 206906717 984 207361837 985 207635149 986 207817457 987 207908641 988 208821581 989 209095853 990 209187317 991 209461829 992 210011393 993 210378169 994 210469913 995 210653461 996 210928933 997 213601109 998 213786017 999 214156073 1000 214804441