1 1 2 16 3 63 4 142 5 253 6 396 7 571 8 778 9 1017 10 1288 11 1591 12 1926 13 2293 14 2692 15 3123 16 3586 17 4081 18 4608 19 5167 20 5758 21 6381 22 7036 23 7723 24 8442 25 9193 26 9976 27 10791 28 11638 29 12517 30 13428 31 14371 32 15346 33 16353 34 17392 35 18463 36 19566 37 20701 38 21868 39 23067 40 24298 41 25561 42 26856 43 28183 44 29542 45 30933 46 32356 47 33811 48 35298 49 36817 50 38368 51 39951 52 41566 53 43213 54 44892 55 46603 56 48346 57 50121 58 51928 59 53767 60 55638 61 57541 62 59476 63 61443 64 63442 65 65473 66 67536 67 69631 68 71758 69 73917 70 76108 71 78331 72 80586 73 82873 74 85192 75 87543 76 89926 77 92341 78 94788 79 97267 80 99778 81 102321 82 104896 83 107503 84 110142 85 112813 86 115516 87 118251 88 121018 89 123817 90 126648 91 129511 92 132406 93 135333 94 138292 95 141283 96 144306 97 147361 98 150448 99 153567 100 156718 101 159901 102 163116 103 166363 104 169642 105 172953 106 176296 107 179671 108 183078 109 186517 110 189988 111 193491 112 197026 113 200593 114 204192 115 207823 116 211486 117 215181 118 218908 119 222667 120 226458 121 230281 122 234136 123 238023 124 241942 125 245893 126 249876 127 253891 128 257938 129 262017 130 266128 131 270271 132 274446 133 278653 134 282892 135 287163 136 291466 137 295801 138 300168 139 304567 140 308998 141 313461 142 317956 143 322483 144 327042 145 331633 146 336256 147 340911 148 345598 149 350317 150 355068 151 359851 152 364666 153 369513 154 374392 155 379303 156 384246 157 389221 158 394228 159 399267 160 404338 161 409441 162 414576 163 419743 164 424942 165 430173 166 435436 167 440731 168 446058 169 451417 170 456808 171 462231 172 467686 173 473173 174 478692 175 484243 176 489826 177 495441 178 501088 179 506767 180 512478 181 518221 182 523996 183 529803 184 535642 185 541513 186 547416 187 553351 188 559318 189 565317 190 571348 191 577411 192 583506 193 589633 194 595792 195 601983 196 608206 197 614461 198 620748 199 627067 200 633418 201 639801 202 646216 203 652663 204 659142 205 665653 206 672196 207 678771 208 685378 209 692017 210 698688 211 705391 212 712126 213 718893 214 725692 215 732523 216 739386 217 746281 218 753208 219 760167 220 767158 221 774181 222 781236 223 788323 224 795442 225 802593 226 809776 227 816991 228 824238 229 831517 230 838828 231 846171 232 853546 233 860953 234 868392 235 875863 236 883366 237 890901 238 898468 239 906067 240 913698 241 921361 242 929056 243 936783 244 944542 245 952333 246 960156 247 968011 248 975898 249 983817 250 991768 251 999751 252 1007766 253 1015813 254 1023892 255 1032003 256 1040146 257 1048321 258 1056528 259 1064767 260 1073038 261 1081341 262 1089676 263 1098043 264 1106442 265 1114873 266 1123336 267 1131831 268 1140358 269 1148917 270 1157508 271 1166131 272 1174786 273 1183473 274 1192192 275 1200943 276 1209726 277 1218541 278 1227388 279 1236267 280 1245178 281 1254121 282 1263096 283 1272103 284 1281142 285 1290213 286 1299316 287 1308451 288 1317618 289 1326817 290 1336048 291 1345311 292 1354606 293 1363933 294 1373292 295 1382683 296 1392106 297 1401561 298 1411048 299 1420567 300 1430118 301 1439701 302 1449316 303 1458963 304 1468642 305 1478353 306 1488096 307 1497871 308 1507678 309 1517517 310 1527388 311 1537291 312 1547226 313 1557193 314 1567192 315 1577223 316 1587286 317 1597381 318 1607508 319 1617667 320 1627858 321 1638081 322 1648336 323 1658623 324 1668942 325 1679293 326 1689676 327 1700091 328 1710538 329 1721017 330 1731528 331 1742071 332 1752646 333 1763253 334 1773892 335 1784563 336 1795266 337 1806001 338 1816768 339 1827567 340 1838398 341 1849261 342 1860156 343 1871083 344 1882042 345 1893033 346 1904056 347 1915111 348 1926198 349 1937317 350 1948468 351 1959651 352 1970866 353 1982113 354 1993392 355 2004703 356 2016046 357 2027421 358 2038828 359 2050267 360 2061738 361 2073241 362 2084776 363 2096343 364 2107942 365 2119573 366 2131236 367 2142931 368 2154658 369 2166417 370 2178208 371 2190031 372 2201886 373 2213773 374 2225692 375 2237643 376 2249626 377 2261641 378 2273688 379 2285767 380 2297878 381 2310021 382 2322196 383 2334403 384 2346642 385 2358913 386 2371216 387 2383551 388 2395918 389 2408317 390 2420748 391 2433211 392 2445706 393 2458233 394 2470792 395 2483383 396 2496006 397 2508661 398 2521348 399 2534067 400 2546818 401 2559601 402 2572416 403 2585263 404 2598142 405 2611053 406 2623996 407 2636971 408 2649978 409 2663017 410 2676088 411 2689191 412 2702326 413 2715493 414 2728692 415 2741923 416 2755186 417 2768481 418 2781808 419 2795167 420 2808558 421 2821981 422 2835436 423 2848923 424 2862442 425 2875993 426 2889576 427 2903191 428 2916838 429 2930517 430 2944228 431 2957971 432 2971746 433 2985553 434 2999392 435 3013263 436 3027166 437 3041101 438 3055068 439 3069067 440 3083098 441 3097161 442 3111256 443 3125383 444 3139542 445 3153733 446 3167956 447 3182211 448 3196498 449 3210817 450 3225168 451 3239551 452 3253966 453 3268413 454 3282892 455 3297403 456 3311946 457 3326521 458 3341128 459 3355767 460 3370438 461 3385141 462 3399876 463 3414643 464 3429442 465 3444273 466 3459136 467 3474031 468 3488958 469 3503917 470 3518908 471 3533931 472 3548986 473 3564073 474 3579192 475 3594343 476 3609526 477 3624741 478 3639988 479 3655267 480 3670578 481 3685921 482 3701296 483 3716703 484 3732142 485 3747613 486 3763116 487 3778651 488 3794218 489 3809817 490 3825448 491 3841111 492 3856806 493 3872533 494 3888292 495 3904083 496 3919906 497 3935761 498 3951648 499 3967567 500 3983518 501 3999501 502 4015516 503 4031563 504 4047642 505 4063753 506 4079896 507 4096071 508 4112278 509 4128517 510 4144788 511 4161091 512 4177426 513 4193793 514 4210192 515 4226623 516 4243086 517 4259581 518 4276108 519 4292667 520 4309258 521 4325881 522 4342536 523 4359223 524 4375942 525 4392693 526 4409476 527 4426291 528 4443138 529 4460017 530 4476928 531 4493871 532 4510846 533 4527853 534 4544892 535 4561963 536 4579066 537 4596201 538 4613368 539 4630567 540 4647798 541 4665061 542 4682356 543 4699683 544 4717042 545 4734433 546 4751856 547 4769311 548 4786798 549 4804317 550 4821868 551 4839451 552 4857066 553 4874713 554 4892392 555 4910103 556 4927846 557 4945621 558 4963428 559 4981267 560 4999138 561 5017041 562 5034976 563 5052943 564 5070942 565 5088973 566 5107036 567 5125131 568 5143258 569 5161417 570 5179608 571 5197831 572 5216086 573 5234373 574 5252692 575 5271043 576 5289426 577 5307841 578 5326288 579 5344767 580 5363278 581 5381821 582 5400396 583 5419003 584 5437642 585 5456313 586 5475016 587 5493751 588 5512518 589 5531317 590 5550148 591 5569011 592 5587906 593 5606833 594 5625792 595 5644783 596 5663806 597 5682861 598 5701948 599 5721067 600 5740218 601 5759401 602 5778616 603 5797863 604 5817142 605 5836453 606 5855796 607 5875171 608 5894578 609 5914017 610 5933488 611 5952991 612 5972526 613 5992093 614 6011692 615 6031323 616 6050986 617 6070681 618 6090408 619 6110167 620 6129958 621 6149781 622 6169636 623 6189523 624 6209442 625 6229393 626 6249376 627 6269391 628 6289438 629 6309517 630 6329628 631 6349771 632 6369946 633 6390153 634 6410392 635 6430663 636 6450966 637 6471301 638 6491668 639 6512067 640 6532498 641 6552961 642 6573456 643 6593983 644 6614542 645 6635133 646 6655756 647 6676411 648 6697098 649 6717817 650 6738568 651 6759351 652 6780166 653 6801013 654 6821892 655 6842803 656 6863746 657 6884721 658 6905728 659 6926767 660 6947838 661 6968941 662 6990076 663 7011243 664 7032442 665 7053673 666 7074936 667 7096231 668 7117558 669 7138917 670 7160308 671 7181731 672 7203186 673 7224673 674 7246192 675 7267743 676 7289326 677 7310941 678 7332588 679 7354267 680 7375978 681 7397721 682 7419496 683 7441303 684 7463142 685 7485013 686 7506916 687 7528851 688 7550818 689 7572817 690 7594848 691 7616911 692 7639006 693 7661133 694 7683292 695 7705483 696 7727706 697 7749961 698 7772248 699 7794567 700 7816918 701 7839301 702 7861716 703 7884163 704 7906642 705 7929153 706 7951696 707 7974271 708 7996878 709 8019517 710 8042188 711 8064891 712 8087626 713 8110393 714 8133192 715 8156023 716 8178886 717 8201781 718 8224708 719 8247667 720 8270658 721 8293681 722 8316736 723 8339823 724 8362942 725 8386093 726 8409276 727 8432491 728 8455738 729 8479017 730 8502328 731 8525671 732 8549046 733 8572453 734 8595892 735 8619363 736 8642866 737 8666401 738 8689968 739 8713567 740 8737198 741 8760861 742 8784556 743 8808283 744 8832042 745 8855833 746 8879656 747 8903511 748 8927398 749 8951317 750 8975268 751 8999251 752 9023266 753 9047313 754 9071392 755 9095503 756 9119646 757 9143821 758 9168028 759 9192267 760 9216538 761 9240841 762 9265176 763 9289543 764 9313942 765 9338373 766 9362836 767 9387331 768 9411858 769 9436417 770 9461008 771 9485631 772 9510286 773 9534973 774 9559692 775 9584443 776 9609226 777 9634041 778 9658888 779 9683767 780 9708678 781 9733621 782 9758596 783 9783603 784 9808642 785 9833713 786 9858816 787 9883951 788 9909118 789 9934317 790 9959548 791 9984811 792 10010106 793 10035433 794 10060792 795 10086183 796 10111606 797 10137061 798 10162548 799 10188067 800 10213618 801 10239201 802 10264816 803 10290463 804 10316142 805 10341853 806 10367596 807 10393371 808 10419178 809 10445017 810 10470888 811 10496791 812 10522726 813 10548693 814 10574692 815 10600723 816 10626786 817 10652881 818 10679008 819 10705167 820 10731358 821 10757581 822 10783836 823 10810123 824 10836442 825 10862793 826 10889176 827 10915591 828 10942038 829 10968517 830 10995028 831 11021571 832 11048146 833 11074753 834 11101392 835 11128063 836 11154766 837 11181501 838 11208268 839 11235067 840 11261898 841 11288761 842 11315656 843 11342583 844 11369542 845 11396533 846 11423556 847 11450611 848 11477698 849 11504817 850 11531968 851 11559151 852 11586366 853 11613613 854 11640892 855 11668203 856 11695546 857 11722921 858 11750328 859 11777767 860 11805238 861 11832741 862 11860276 863 11887843 864 11915442 865 11943073 866 11970736 867 11998431 868 12026158 869 12053917 870 12081708 871 12109531 872 12137386 873 12165273 874 12193192 875 12221143 876 12249126 877 12277141 878 12305188 879 12333267 880 12361378 881 12389521 882 12417696 883 12445903 884 12474142 885 12502413 886 12530716 887 12559051 888 12587418 889 12615817 890 12644248 891 12672711 892 12701206 893 12729733 894 12758292 895 12786883 896 12815506 897 12844161 898 12872848 899 12901567 900 12930318 901 12959101 902 12987916 903 13016763 904 13045642 905 13074553 906 13103496 907 13132471 908 13161478 909 13190517 910 13219588 911 13248691 912 13277826 913 13306993 914 13336192 915 13365423 916 13394686 917 13423981 918 13453308 919 13482667 920 13512058 921 13541481 922 13570936 923 13600423 924 13629942 925 13659493 926 13689076 927 13718691 928 13748338 929 13778017 930 13807728 931 13837471 932 13867246 933 13897053 934 13926892 935 13956763 936 13986666 937 14016601 938 14046568 939 14076567 940 14106598 941 14136661 942 14166756 943 14196883 944 14227042 945 14257233 946 14287456 947 14317711 948 14347998 949 14378317 950 14408668 951 14439051 952 14469466 953 14499913 954 14530392 955 14560903 956 14591446 957 14622021 958 14652628 959 14683267 960 14713938 961 14744641 962 14775376 963 14806143 964 14836942 965 14867773 966 14898636 967 14929531 968 14960458 969 14991417 970 15022408 971 15053431 972 15084486 973 15115573 974 15146692 975 15177843 976 15209026 977 15240241 978 15271488 979 15302767 980 15334078 981 15365421 982 15396796 983 15428203 984 15459642 985 15491113 986 15522616 987 15554151 988 15585718 989 15617317 990 15648948 991 15680611 992 15712306 993 15744033 994 15775792 995 15807583 996 15839406 997 15871261 998 15903148 999 15935067 1000 15967018