1 1 2 6 3 35 4 36 5 143 6 210 7 216 8 323 9 667 10 858 11 1147 12 1225 13 1260 14 1296 15 1763 16 1938 17 2491 18 3599 19 4002 20 4757 21 5005 22 5148 23 5767 24 6882 25 7350 26 7387 27 7560 28 7776 29 9797 30 10578 31 11021 32 11305 33 11628 34 12317 35 14946 36 16637 37 19043 38 20449 39 21594 40 22499 41 23345 42 24012 43 25591 44 28542 45 28891 46 30030 47 30888 48 32399 49 34602 50 36863 51 39203 52 40145 53 41292 54 42875 55 44100 56 44322 57 45360 58 46189 59 46656 60 47053 61 51983 62 55687 63 58782 64 60491 65 61705 66 63468 67 66126 68 67591 69 67830 70 69768 71 72899 72 73902 73 77837 74 82919 75 87185 76 89676 77 95381 78 95477 79 99221 80 99822 81 104329 82 111547 83 114258 84 121103 85 122694 86 125965 87 126727 88 129564 89 134994 90 136891 91 140070 92 144072 93 145157 94 153546 95 154433 96 164009 97 164021 98 166495 99 171252 100 173346 101 175175 102 176399 103 180180 104 185328 105 186623 106 194394 107 194477 108 201845 109 205193 110 207612 111 213443 112 215441 113 221178 114 223693 115 235218 116 239117 117 240870 118 247752 119 250997 120 252109 121 257250 122 258545 123 264600 124 265189 125 265932 126 272160 127 277134 128 279936 129 282318 130 282943 131 304679 132 311898 133 320347 134 329467 135 334122 136 342895 137 348091 138 352692 139 356213 140 359999 141 362946 142 370230 143 370481 144 372091 145 380808 146 381923 147 385735 148 395675 149 396756 150 404471 151 405546 152 406980 153 416021 154 418608 155 430327 156 431095 157 437394 158 443412 159 444853 160 444889 161 462391 162 467022 163 484391 164 497514 165 509771 166 514657 167 523110 168 532891 169 538056 170 549077 171 568507 172 569449 173 572286 174 572862 175 582295 176 585209 177 595326 178 598932 179 608351 180 625974 181 644773 182 665831 183 666505 184 669282 185 680251 186 680621 187 685548 188 695531 189 715715 190 726618 191 731021 192 736164 193 741317 194 755790 195 760362 196 765049 197 772637 198 777384 199 783221 200 787465 201 804593 202 809964 203 817075 204 821346 205 824681 206 826277 207 840420 208 853751 209 864432 210 870942 211 881717 212 895685 213 902491 214 921276 215 926598 216 938957 217 960391 218 984054 219 984126 220 988027 221 998970 222 1011185 223 1022117 224 1027512 225 1040076 226 1040399 227 1051050 228 1056341 229 1058394 230 1065023 231 1081080 232 1089911 233 1111968 234 1115111 235 1119738 236 1133965 237 1136347 238 1162477 239 1166364 240 1166862 241 1175921 242 1185917 243 1199021 244 1211070 245 1223227 246 1231158 247 1245672 248 1254391 249 1280658 250 1290205 251 1292646 252 1299479 253 1315609 254 1327068 255 1340939 256 1342158 257 1372105 258 1382951 259 1400971 260 1405075 261 1411308 262 1416091 263 1434702 264 1445220 265 1456813 266 1486512 267 1488391 268 1500625 269 1505982 270 1512654 271 1512899 272 1536511 273 1543500 274 1545013 275 1551270 276 1576003 277 1587600 278 1591134 279 1595592 280 1607743 281 1616615 282 1632960 283 1640957 284 1646855 285 1661497 286 1662804 287 1664099 288 1679616 289 1687397 290 1693908 291 1697658 292 1703021 293 1742399 294 1761331 295 1806047 296 1819405 297 1828074 298 1862741 299 1871388 300 1876891 301 1922082 302 1932019 303 1949045 304 1976802 305 2004732 306 2005007 307 2022161 308 2039183 309 2057370 310 2062087 311 2088546 312 2099597 313 2116152 314 2117185 315 2119927 316 2137278 317 2159675 318 2159994 319 2177676 320 2178551 321 2205221 322 2221380 323 2222886 324 2223077 325 2232546 326 2264989 327 2284848 328 2291538 329 2314410 330 2331713 331 2365685 332 2374050 333 2379091 334 2380536 335 2386001 336 2390107 337 2400533 338 2421127 339 2426826 340 2433276 341 2441880 342 2461757 343 2496126 344 2499557 345 2511648 346 2551465 347 2556797 348 2581962 349 2585663 350 2586570 351 2611447 352 2624364 353 2637367 354 2660472 355 2669118 356 2669334 357 2712509 358 2723149 359 2724295 360 2772221 361 2774346 362 2802132 363 2825617 364 2857177 365 2883203 366 2902165 367 2906346 368 2924207 369 2941189 370 2985084 371 2985959 372 3041527 373 3051475 374 3058626 375 3083527 376 3087942 377 3108169 378 3138660 379 3164431 380 3168391 381 3172919 382 3196943 383 3197346 384 3217357 385 3228336 386 3261611 387 3294462 388 3337913 389 3338335 390 3341695 391 3411042 392 3416694 393 3433716 394 3437172 395 3437267 396 3472735 397 3493157 398 3493770 399 3511254 400 3515621 401 3549431 402 3559783 403 3571956 404 3593592 405 3625207 406 3650106 407 3651515 408 3659513 409 3694003 410 3755844 411 3767417 412 3846589 413 3849323 414 3868638 415 3904145 416 3932273 417 3978391 418 3980021 419 3994986 420 3999030 421 4003997 422 4015692 423 4056187 424 4081506 425 4083726 426 4112783 427 4113288 428 4128053 429 4131413 430 4173186 431 4186067 432 4238605 433 4268347 434 4294290 435 4334723 436 4359708 437 4359743 438 4386126 439 4391633 440 4408775 441 4416984 442 4430989 443 4435445 444 4447902 445 4498577 446 4534740 447 4553947 448 4562172 449 4588163 450 4590294 451 4633057 452 4635822 453 4652633 454 4664304 455 4699326 456 4724790 457 4791185 458 4800337 459 4827558 460 4859784 461 4884091 462 4902450 463 4927129 464 4928076 465 4948086 466 4957662 467 4968377 468 5022077 469 5042520 470 5080495 471 5103017 472 5122506 473 5157437 474 5186592 475 5216647 476 5225652 477 5267021 478 5271409 479 5290302 480 5336099 481 5373751 482 5374110 483 5405155 484 5414946 485 5456279 486 5456887 487 5494327 488 5527656 489 5541307 490 5559588 491 5606029 492 5633742 493 5635867 494 5673923 495 5716877 496 5740315 497 5740735 498 5762346 499 5783989 500 5827325 501 5856391 502 5904324 503 5904756 504 5928162 505 5948717 506 5993820 507 6017173 508 6067110 509 6100891 510 6131125 511 6132702 512 6150889 513 6165072 514 6173965 515 6199931 516 6205081 517 6240456 518 6242394 519 6306300 520 6338046 521 6345037 522 6350364 523 6380651 524 6390138 525 6456677 526 6486480 527 6502499 528 6531805 529 6534599 530 6539466 531 6594503 532 6605027 533 6614749 534 6671808 535 6690666 536 6718428 537 6718463 538 6728579 539 6803790 540 6806695 541 6818082 542 6827753 543 6901093 544 6974862 545 6998184 546 7001172 547 7033079 548 7055526 549 7064575 550 7080917 551 7115502 552 7150267 553 7181755 554 7194126 555 7209221 556 7241477 557 7266420 558 7267177 559 7306193 560 7339362 561 7351007 562 7354943 563 7386948 564 7420151 565 7433569 566 7470505 567 7474032 568 7485671 569 7526346 570 7540435 571 7567997 572 7683948 573 7683959 574 7741230 575 7755876 576 7784099 577 7796874 578 7829255 579 7834397 580 7893654 581 7901657 582 7962408 583 7963241 584 8037221 585 8045634 586 8052948 587 8105393 588 8173877 589 8215439 590 8232630 591 8265893 592 8297706 593 8311673 594 8369095 595 8386591 596 8405826 597 8409991 598 8430450 599 8467848 600 8472889 601 8485553 602 8496546 603 8602453 604 8608212 605 8650213 606 8671320 607 8732021 608 8740878 609 8784895 610 8797147 611 8823815 612 8910029 613 8919072 614 8930346 615 8965109 616 9003750 617 9035892 618 9036011 619 9049075 620 9075924 621 9077394 622 9126437 623 9219066 624 9235517 625 9261000 626 9270078 627 9281615 628 9307620 629 9331793 630 9332989 631 9443293 632 9456018 633 9523387 634 9525600 635 9546804 636 9573552 637 9646458 638 9665513 639 9696971 640 9699690 641 9790577 642 9797760 643 9845742 644 9881130 645 9903005 646 9968982 647 9976824 648 9984594 649 10017221 650 10077696 651 10080589 652 10124382 653 10163448 654 10167221 655 10169717 656 10185948 657 10218126 658 10278427 659 10361957 660 10424557 661 10454394 662 10464877 663 10497479 664 10567986 665 10595021 666 10660189 667 10663765 668 10836282 669 10889999 670 10916430 671 10956091 672 10968444 673 11029037 674 11088899 675 11096879 676 11130691 677 11176446 678 11189021 679 11212145 680 11228328 681 11237159 682 11261346 683 11289599 684 11370383 685 11492099 686 11531345 687 11532492 688 11592114 689 11628091 690 11694270 691 11840417 692 11849687 693 11857417 694 11860812 695 11906749 696 11964677 697 12001325 698 12006221 699 12028392 700 12030042 701 12110279 702 12132966 703 12183185 704 12235098 705 12284989 706 12344220 707 12372522 708 12404459 709 12467455 710 12467957 711 12531276 712 12531599 713 12597582 714 12599965 715 12616679 716 12641087 717 12662569 718 12696912 719 12701681 720 12703110 721 12709189 722 12719562 723 12823668 724 12830723 725 12952801 726 12958050 727 12959951 728 12959964 729 12966835 730 13023185 731 13023281 732 13066056 733 13068221 734 13071306 735 13155113 736 13231326 737 13249591 738 13328280 739 13337316 740 13338462 741 13367305 742 13395276 743 13432189 744 13500725 745 13505621 746 13589934 747 13639483 748 13645627 749 13653211 750 13709088 751 13727009 752 13749228 753 13848625 754 13860713 755 13886460 756 13957687 757 13990278 758 14127599 759 14156485 760 14167687 761 14188603 762 14194110 763 14243051 764 14244300 765 14274546 766 14283216 767 14316006 768 14340642 769 14365597 770 14402021 771 14403198 772 14526762 773 14531263 774 14560735 775 14560956 776 14599656 777 14651280 778 14653559 779 14770542 780 14814797 781 14884139 782 14919047 783 14976756 784 14997342 785 15006833 786 15046637 787 15061445 788 15069888 789 15088325 790 15194323 791 15198119 792 15308790 793 15319387 794 15340782 795 15374237 796 15444899 797 15491772 798 15513978 799 15519420 800 15563021 801 15569855 802 15571115 803 15668682 804 15746184 805 15824202 806 15824363 807 15951221 808 15962832 809 16014708 810 16016003 811 16016004 812 16080091 813 16160399 814 16183685 815 16275054 816 16305323 817 16338894 818 16345770 819 16434907 820 16613767 821 16633326 822 16646076 823 16744463 824 16790509 825 16812792 826 16850989 827 16953685 828 16953702 829 17040383 830 17069197 831 17106487 832 17120443 833 17143062 834 17264021 835 17272111 836 17299218 837 17317729 838 17372143 839 17412990 840 17438076 841 17545242 842 17647134 843 17690411 844 17791523 845 17841985 846 17892899 847 17910504 848 17915754 849 17986901 850 17994563 851 18012995 852 18113527 853 18121961 854 18198731 855 18249162 856 18301259 857 18308850 858 18351756 859 18401017 860 18429833 861 18501162 862 18527652 863 18649014 864 18651185 865 18766199 866 18831960 867 18870311 868 18986586 869 19009591 870 19010346 871 19037514 872 19082639 873 19181658 874 19184076 875 19201843 876 19217695 877 19270297 878 19304142 879 19370016 880 19386373 881 19430023 882 19538593 883 19554083 884 19569666 885 19575413 886 19749127 887 19766772 888 19838107 889 19897745 890 19930715 891 19998703 892 20027478 893 20030010 894 20050170 895 20142119 896 20340091 897 20380325 898 20412323 899 20466252 900 20482315 901 20500164 902 20566081 903 20602296 904 20623032 905 20623602 906 20747989 907 20755433 908 20757451 909 20836410 910 20930561 911 20958942 912 20962620 913 21067524 914 21093726 915 21104827 916 21270463 917 21292285 918 21296586 919 21358698 920 21431736 921 21511043 922 21561552 923 21585307 924 21610133 925 21659707 926 21714871 927 21751242 928 21790199 929 21831893 930 21842321 931 21900636 932 21909090 933 21949189 934 21957078 935 22083919 936 22164018 937 22202863 938 22335067 939 22486483 940 22535064 941 22567055 942 22604502 943 22629049 944 22762297 945 22924943 946 23001607 947 23079534 948 23095938 949 23107213 950 23211828 951 23270927 952 23304085 953 23327675 954 23424870 955 23453287 956 23455003 957 23546377 958 23593638 959 23677931 960 23808785 961 23821735 962 23843653 963 23870346 964 23880126 965 23969916 966 23994180 967 24023982 968 24068827 969 24094152 970 24255589 971 24337122 972 24343585 973 24354221 974 24404327 975 24472793 976 24489036 977 24502356 978 24587621 979 24621419 980 24676698 981 24679728 982 24710837 983 24768318 984 24788478 985 24900091 986 25009997 987 25039116 988 25050025 989 25100099 990 25116402 991 25141351 992 25220483 993 25225057 994 25431630 995 25451989 996 25585735 997 25610082 998 25684543 999 25765740 1000 25806353