1 3 2 7 3 23 4 523 5 839 6 2203 7 2803 8 5039 9 5323 10 6883 11 11447 12 27883 13 36479 14 57119 15 69163 16 128873 17 134683 18 139123 19 146683 20 218077 21 229433 22 253003 23 310243 24 323759 25 351643 26 368443 27 418603 28 458323 29 579113 30 635197 31 703907 32 776159 33 896803 34 993997 35 1067083 36 1129963 37 1190279 38 1216603 39 1229873 40 1408963 41 1495723 42 1530157 43 1661519 44 2128669 45 2229043 46 2283109 47 2319521 48 2343949 49 2601763 50 2621159 51 2679749 52 2745643 53 2961839 54 3003281 55 3052003 56 3279709 57 3728759 58 3916433 59 3948163 60 3988007 61 4255963 62 4330559 63 4355567 64 4405789 65 4532639 66 4870843 67 5031041 68 5230363 69 5276197 70 5331479 71 5669159 72 5841883 73 6466843 74 6497399 75 6713279 76 7360363 77 7447439 78 7513073 79 7946747 80 8288633 81 8427403 82 8743843 83 9541901 84 10259203 85 10883399 86 10936243 87 11095549 88 11282879 89 12187073 90 12439727 91 13126121 92 13388269 93 13830953 94 14830199 95 16752643 96 16801789 97 17297263 98 17884439 99 17986079 100 18241439 101 18344083 102 19333597 103 19562911 104 20693389 105 21187591 106 21613199 107 23338531 108 24373963 109 24930043 110 25512593 111 26491603 112 27008797 113 27867839 114 28121803 115 28185467 116 29149193 117 29626243 118 30260999 119 31933799 120 32410241 121 33953917 122 34140643 123 34845389 124 36808483 125 38700833 126 39677399 127 40360603 128 40538683 129 40615123 130 42523433 131 43811143 132 44930203 133 45144947 134 47018443 135 47100763 136 47210629 137 47596193 138 47844859 139 49266353 140 50452603 141 50537869 142 50794127 143 51136793 144 52258433 145 54007799 146 55636663 147 56505283 148 56685833 149 56957207 150 57501883 151 57592919 152 59923069 153 60171047 154 62141671 155 62520637 156 62710553 157 65108749 158 67551959 159 67848163 160 69372217 161 74114867 162 75151553 163 76755103 164 78304789 165 80442959 166 82864603 167 83923909 168 84695203 169 88303603 170 89056967 171 93103189 172 96098801 173 96805909 174 100741367 175 102677683 176 103286563 177 103652749 178 103897231 179 105124003 180 105247073 181 106357961 182 106853563 183 109348847 184 110228999 185 114725509 186 117787603 187 117917879 188 120538433 189 123632149 190 123899143 191 127667389 192 129800443 193 130210909 194 130804963 195 132181003 196 132687353 197 136445753 198 136866599 199 141538603 200 142396483 201 142874203 202 146724763 203 147598193 204 148766803 205 151019509 206 151856323 207 152004227 208 154281229 209 157979753 210 158180923 211 164583229 212 167003911 213 169025999 214 169963363 215 171426643 216 179479607 217 181252363 218 182222987 219 189420151 220 193404643 221 195077059 222 200307403 223 202863043 224 203946949 225 208022921 226 208773589 227 209120503 228 210801347 229 211498843 230 214124683 231 216060587 232 216590083 233 216766721 234 217474003 235 220314641 236 221384633 237 226592801 238 227496881 239 229855909 240 230644963 241 232959163 242 233692367 243 235039543 244 263185723 245 267682319 246 267747763 247 268337131 248 269846323 249 270635399 250 273803203 251 277988911 252 278656243 253 278990183 254 280461997 255 285238309 256 288558163 257 292991683 258 295255483 259 301057193 260 303351887 261 304258243 262 305655283 263 306144997 264 310711099 265 312617759 266 314317433 267 314956007 268 315026989 269 316448519 270 318158567 271 323604097 272 325694207 273 326777917 274 329168443 275 331859083 276 332077723 277 339775483 278 352951363 279 354907901 280 358988797 281 363779323 282 372065509 283 375313123 284 378574843 285 378808363 286 379041959 287 379821109 288 382319803 289 384042403 290 392554963 291 395572319 292 397962589 293 400920523 294 403567909 295 404935123 296 406465909 297 407111323 298 408080383 299 409293359 300 421111429 301 422343589 302 424071643 303 425473117 304 430936069 305 436935391 306 438776797 307 449058479 308 454670311 309 456976127 310 458773547 311 463239523 312 465998567 313 469198909 314 473802283 315 485629367 316 486952483 317 488012279 318 489427123 319 494128423 320 495463069 321 496532081 322 499209643 323 503867803 324 508096679 325 511619159 326 512705441 327 513067783 328 514337029 329 518791723 330 526381231 331 527758709 332 533009557 333 536709883 334 537729713 335 541911829 336 556063549 337 559937563 338 560221559 339 564205001 340 564870283 341 565916509 342 567344753 343 569156437 344 569920123 345 570588763 346 575664041 347 578065843 348 583270783 349 584624039 350 591316477 351 594043123 352 595701643 353 608066269 354 608954323 355 614097949 356 623850527 357 626550959 358 633176563 359 647549803 360 654182927 361 654489883 362 658794883 363 662907997 364 663732161 365 665691583 366 669101683 367 675844007 368 681888763 369 683351869 370 685863707 371 688380157 372 692795023 373 696273763 374 696907193 375 697857883 376 700078661 377 708997123 378 714118723 379 717007723 380 726464203 381 728622031 382 730674949 383 732622483 384 738698029 385 742726003 386 745235371 387 756745063 388 760711559 389 789441407 390 792478789 391 808435483 392 808776713 393 813219269 394 817788403 395 820421443 396 821567563 397 823517803 398 827770423 399 832841873 400 850713883 401 851063923 402 851414029 403 853165669 404 860776913 405 874207487 406 883456711 407 885598079 408 901740823 409 903543469 410 906190603 411 910168549 412 912221201 413 914518069 414 916212359 415 919484311 416 923491319 417 923612869 418 929701079 419 930066997 420 930799073 421 932630507 422 938625763 423 941078317 424 942305803 425 942919843 426 955489901 427 964164589 428 973003223 429 977125073 430 981380923 431 990297953 432 995213189 433 997485871 434 1001279443 435 1010794843 436 1021249843 437 1037677349 438 1043871469 439 1051250923 440 1060348963 441 1064129629 442 1069747843 443 1070402087 444 1080371143 445 1084582483 446 1088142163 447 1088933987 448 1090914833 449 1102970509 450 1108157509 451 1110022477 452 1114958869 453 1115760403 454 1126474963 455 1128892799 456 1129027189 457 1142237197 458 1148735431 459 1160151659 460 1164788629 461 1167657229 462 1177381963 463 1181228149 464 1191147163 465 1195983883 466 1196537269 467 1197644443 468 1200553199 469 1208466151 470 1211527237 471 1213895279 472 1214313407 473 1230816883 474 1233203677 475 1239110381 476 1256631589 477 1285294189 478 1287302623 479 1288594607 480 1288738189 481 1292474389 482 1294344523 483 1295496043 484 1309788463 485 1314134989 486 1315440353 487 1317181843 488 1318198243 489 1323722683 490 1335975593 491 1336852961 492 1337438029 493 1353577679 494 1362569563 495 1368778003 496 1369962163 497 1377671683 498 1383765599 499 1385105083 500 1398535597 501 1404975283 502 1407525277 503 1408425833 504 1415189147 505 1420762243 506 1421214583 507 1435576313 508 1449248747 509 1457941483 510 1458399713 511 1460691949 512 1463904109 513 1464822521 514 1468958927 515 1482326959 516 1490809303 517 1499935433 518 1504741669 519 1524199679 520 1539228283 521 1546298311 522 1547714279 523 1549130873 524 1569982121 525 1573788233 526 1582368829 527 1599120101 528 1601040151 529 1606967563 530 1612102799 531 1613066563 532 1613548553 533 1614191317 534 1627557641 535 1634827463 536 1640817037 537 1646492923 538 1651365767 539 1664721589 540 1666517323 541 1667007229 542 1684199513 543 1692581879 544 1696039483 545 1697522399 546 1702140043 547 1714870919 548 1723827359 549 1723993423 550 1730809603 551 1731308879 552 1741309433 553 1753850633 554 1762404359 555 1763915987 556 1783119517 557 1784133103 558 1788697843 559 1797505603 560 1801408241 561 1802936519 562 1823375399 563 1823546203 564 1824912953 565 1826451163 566 1835179919 567 1842383923 568 1876015963 569 1891119157 570 1895818679 571 1939609669 572 1947368639 573 1950017269 574 1983544363 575 1984613387 576 1996927957 577 2004442439 578 2008742741 579 2014842763 580 2019513707 581 2047290997 582 2055806279 583 2060161307 584 2064157483 585 2069977003 586 2105616763 587 2114988089 588 2121615709 589 2124564643 590 2132684759 591 2134347581 592 2160111517 593 2162156993 594 2163273109 595 2208717989 596 2221896763 597 2237006203 598 2240980909 599 2248371887 600 2260336829 601 2267950123 602 2269474307 603 2273477743 604 2275194599 605 2276339519 606 2276912069 607 2282641727 608 2299298389 609 2306208523 610 2312744263 611 2321986963 612 2327001113 613 2336852269 614 2354869723 615 2378220277 616 2389547683 617 2395808803 618 2400118069 619 2402862349 620 2411693873 621 2419951243 622 2442039877 623 2443621471 624 2445401393 625 2450150977 626 2459862403 627 2467009549 628 2478944509 629 2502100439 630 2505102599 631 2508707563 632 2512916639 633 2517731299 634 2532203033 635 2533410881 636 2534216263 637 2567550229 638 2587451683 639 2588062111 640 2589893879 641 2596615837 642 2597838959 643 2600286041 644 2604162949 645 2605796197 646 2649469723 647 2654413423 648 2660599549 649 2680029343 650 2690393159 651 2692883443 652 2694336643 653 2696621029 654 2723065483 655 2723691709 656 2735394589 657 2741674319 658 2743559633 659 2773812883 660 2798515799 661 2806138721 662 2819716189 663 2822690623 664 2838864943 665 2849531141 666 2855940469 667 2872638397 668 2876498683 669 2890030067 670 2901007301 671 2905102183 672 2908121317 673 2914596163 674 2917188119 675 2930381683 676 2931031309 677 2947729831 678 2949684713 679 2950988321 680 2963386963 681 2964693581 682 2969923007 683 2979303871 684 2983672123 685 2988480883 686 3020491667 687 3025990069 688 3030392399 689 3033696217 690 3053557049 691 3059527951 692 3066169121 693 3069049189 694 3098814883 695 3116207323 696 3118440643 697 3135664003 698 3149791121 699 3162600167 700 3197110823 701 3203446789 702 3223173523 703 3268751923 704 3293497313 705 3316262563 706 3328943797 707 3331482953 708 3337719521 709 3339799679 710 3341880461 711 3367596949 712 3372473303 713 3376655879 714 3391548163 715 3403205543 716 3410910401 717 3426580363 718 3445572589 719 3448860523 720 3453090161 721 3455911367 722 3470034647 723 3477107077 724 3480645997 725 3482062079 726 3487020599 727 3488437963 728 3489146753 729 3493637443 730 3495529111 731 3541797143 732 3555379127 733 3558241793 734 3559673563 735 3570420991 736 3640553563 737 3642484589 738 3653356243 739 3654081593 740 3678058607 741 3683154707 742 3687768523 743 3707226767 744 3708931789 745 3761736883 746 3777700363 747 3780651163 748 3788771803 749 3823814563 750 3828020633 751 3842884069 752 3848837513 753 3856285781 754 3901126673 755 3910376083 756 3918384403 757 3922141123 758 3925398403 759 3926150257 760 3935178349 761 3937939001 762 3938943109 763 3961317691 764 3966606359 765 4039746463 766 4048649623 767 4053996223 768 4058072203 769 4060110953 770 4071588467 771 4077716443 772 4084104643 773 4093056509 774 4096896043 775 4097664163 776 4109963867 777 4134618599 778 4136933753 779 4137962923 780 4176649123 781 4209025127 782 4244131589 783 4247519923 784 4278075643 785 4278860563 786 4305590677 787 4314781957 788 4318724087 789 4378865923 790 4381248451 791 4385220823 792 4400597563 793 4410686551 794 4431431759 795 4433828563 796 4434627641 797 4463442469 798 4465046021 799 4495568393 800 4507913869 801 4510062637 802 4514092967 803 4518393949 804 4535887781 805 4556114989 806 4584508667 807 4595348509 808 4597789237 809 4627128511 810 4659564103 811 4711312301 812 4721201519 813 4747623403 814 4770250483 815 4780754443 816 4781860789 817 4788224803 818 4793208283 819 4828999079 820 4851540401 821 4866597119 822 4867434277 823 4873296469 824 4891743463 825 4913869789 826 4919479319 827 4922004643 828 4933798073 829 4952359123 830 4953203639 831 4992411643 832 4999762673 833 5002591417 834 5011648819 835 5023549127 836 5023832629 837 5032057957 838 5034895837 839 5038018439 840 5065311221 841 5090394403 842 5097817189 843 5099816563 844 5103244963 845 5121262963 846 5142754363 847 5151937717 848 5182128163 849 5183855981 850 5188464949 851 5198554199 852 5198842603 853 5215872839 854 5225410349 855 5228302243 856 5255815003 857 5288052953 858 5290089283 859 5310182629 860 5319805957 861 5322140203 862 5323015667 863 5337909719 864 5347558123 865 5348435681 866 5356629673 867 5404749283 868 5430658243 869 5433016669 870 5455151873 871 5483550581 872 5490958171 873 5502227317 874 5518558363 875 5537294563 876 5551591069 877 5581135843 878 5588908079 879 5626650119 880 5641361857 881 5647372189 882 5650378549 883 5660907107 884 5666626717 885 5668433503 886 5673554323 887 5721560869 888 5727916483 889 5735184349 890 5807506843 891 5814520003 892 5815435079 893 5819096083 894 5840474911 895 5846590361 896 5875069199 897 5933466829 898 5950733869 899 5966481043 900 5970189287 901 6004855063 902 6008265161 903 6025019621 904 6035269967 905 6037134589 906 6060466787 907 6067319443 908 6083843993 909 6111956029 910 6113832479 911 6173087759 912 6174344923 913 6184721443 914 6194791843 915 6215587907 916 6225367783 917 6229787029 918 6271531241 919 6279136063 920 6299120677 921 6306106909 922 6308648323 923 6317229349 924 6336319193 925 6374585279 926 6382252309 927 6403360423 928 6452748229 929 6458211763 930 6462069749 931 6491041457 932 6496843601 933 6507487559 934 6509423759 935 6531710749 936 6536560787 937 6544324597 938 6547560883 939 6548531923 940 6550150469 941 6555007343 942 6559218109 943 6563754287 944 6573479923 945 6632310703 946 6635242843 947 6650565599 948 6652522963 949 6660355313 950 6676033829 951 6691076383 952 6707773783 953 6719244839 954 6750758561 955 6763582061 956 6800146363 957 6801135959 958 6801465829 959 6817970021 960 6825899147 961 6889498003 962 6890494067 963 6901787917 964 6948389423 965 6992471623 966 6995816869 967 7024618949 968 7044748483 969 7063898203 970 7093513723 971 7106321393 972 7129606963 973 7148871593 974 7150224451 975 7162067639 976 7176292363 977 7188835363 978 7223470063 979 7231291357 980 7235373701 981 7245584629 982 7258869599 983 7263982433 984 7281379559 985 7286841763 986 7287866149 987 7313157283 988 7328558437 989 7331983117 990 7345004201 991 7376920307 992 7407872753 993 7419582763 994 7437855043 995 7438889993 996 7451660311 997 7456495199 998 7457531437 999 7474121201 1000 7492806709