0 0 1 1 2 66 3 131 4 238 5 361 6 534 7 709 8 938 9 1183 10 1470 11 1759 12 2104 13 2459 14 2870 15 3287 16 3740 17 4209 18 4734 19 5261 20 5844 21 6437 22 7070 23 7711 24 8408 25 9115 26 9872 27 10637 28 11444 29 12265 30 13142 31 14015 32 14944 33 15889 34 16876 35 17871 36 18914 37 19967 38 21076 39 22193 40 23352 41 24521 42 25746 43 26971 44 28252 45 29549 46 30882 47 32223 48 33620 49 35027 50 36488 51 37951 52 39456 53 40977 54 42554 55 44133 56 45762 57 47405 58 49090 59 50783 60 52532 61 54285 62 56094 63 57911 64 59768 65 61641 66 63564 67 65489 68 67470 69 69467 70 71506 71 73545 72 75640 73 77745 74 79906 75 82075 76 84280 77 86501 78 88776 79 91053 80 93386 81 95729 82 98114 83 100507 84 102956 85 105413 86 107920 87 110435 88 112992 89 115565 90 118194 91 120819 92 123498 93 126193 94 128930 95 131675 96 134470 97 137275 98 140136 99 143003 100 145912 101 148831 102 151806 103 154783 104 157816 105 160865 106 163948 107 167039 108 170186 109 173343 110 176556 111 179771 112 183028 113 186299 114 189626 115 192955 116 196334 117 199729 118 203166 119 206611 120 210110 121 213613 122 217172 123 220739 124 224348 125 227973 126 231648 127 235323 128 239054 129 242801 130 246590 131 250381 132 254228 133 258085 134 261996 135 265915 136 269870 137 273841 138 277868 139 281897 140 285982 141 290075 142 294210 143 298353 144 302552 145 306761 146 311020 147 315287 148 319594 149 323917 150 328296 151 332671 152 337102 153 341549 154 346038 155 350533 156 355078 157 359633 158 364244 159 368863 160 373524 161 378195 162 382920 163 387647 164 392430 165 397229 166 402064 167 406907 168 411806 169 416713 170 421676 171 426641 172 431648 173 436671 174 441750 175 446831 176 451960 177 457105 178 462292 179 467487 180 472738 181 477993 182 483304 183 488621 184 493980 185 499355 186 504780 187 510207 188 515690 189 521189 190 526728 191 532269 192 537866 193 543473 194 549136 195 554807 196 560514 197 566235 198 572012 199 577791 200 583626 201 589471 202 595358 203 601253 204 607202 205 613161 206 619170 207 625187 208 631246 209 637321 210 643452 211 649577 212 655758 213 661955 214 668194 215 674441 216 680738 217 687045 218 693406 219 699775 220 706186 221 712607 222 719084 223 725563 224 732098 225 738647 226 745232 227 751825 228 758474 229 765133 230 771848 231 778565 232 785322 233 792095 234 798924 235 805755 236 812636 237 819533 238 826472 239 833417 240 840418 241 847423 242 854484 243 861553 244 868664 245 875791 246 882966 247 890143 248 897376 249 904625 250 911916 251 919209 252 926558 253 933915 254 941328 255 948749 256 956206 257 963679 258 971208 259 978739 260 986324 261 993919 262 1001556 263 1009201 264 1016902 265 1024613 266 1032374 267 1040141 268 1047950 269 1055775 270 1063656 271 1071533 272 1079466 273 1087415 274 1095404 275 1103401 276 1111448 277 1119505 278 1127618 279 1135739 280 1143902 281 1152073 282 1160300 283 1168529 284 1176814 285 1185115 286 1193452 287 1201797 288 1210196 289 1218605 290 1227070 291 1235537 292 1244046 293 1252571 294 1261152 295 1269733 296 1278364 297 1287011 298 1295700 299 1304397 300 1313150 301 1321907 302 1330718 303 1339537 304 1348398 305 1357275 306 1366202 307 1375131 308 1384116 309 1393115 310 1402156 311 1411199 312 1420298 313 1429407 314 1438572 315 1447745 316 1456952 317 1466175 318 1475454 319 1484735 320 1494072 321 1503419 322 1512808 323 1522203 324 1531654 325 1541115 326 1550626 327 1560145 328 1569706 329 1579283 330 1588914 331 1598541 332 1608224 333 1617923 334 1627664 335 1637413 336 1647212 337 1657019 338 1666882 339 1676753 340 1686666 341 1696589 342 1706568 343 1716549 344 1726584 345 1736635 346 1746722 347 1756817 348 1766968 349 1777129 350 1787346 351 1797563 352 1807822 353 1818097 354 1828428 355 1838761 356 1849144 357 1859543 358 1869982 359 1880429 360 1890932 361 1901439 362 1912002 363 1922573 364 1933186 365 1943813 366 1954490 367 1965169 368 1975904 369 1986655 370 1997448 371 2008243 372 2019092 373 2029951 374 2040866 375 2051789 376 2062748 377 2073723 378 2084754 379 2095785 380 2106872 381 2117969 382 2129108 383 2140255 384 2151458 385 2162671 386 2173932 387 2185201 388 2196512 389 2207839 390 2219222 391 2230601 392 2242036 393 2253485 394 2264976 395 2276475 396 2288024 397 2299583 398 2311198 399 2322821 400 2334484 401 2346157 402 2357886 403 2369617 404 2381404 405 2393207 406 2405046 407 2416891 408 2428792 409 2440703 410 2452670 411 2464639 412 2476650 413 2488677 414 2500758 415 2512841 416 2524974 417 2537123 418 2549314 419 2561513 420 2573768 421 2586025 422 2598338 423 2610659 424 2623022 425 2635401 426 2647830 427 2660261 428 2672746 429 2685247 430 2697790 431 2710335 432 2722936 433 2735547 434 2748214 435 2760887 436 2773596 437 2786321 438 2799102 439 2811885 440 2824724 441 2837573 442 2850462 443 2863359 444 2876312 445 2889275 446 2902288 447 2915309 448 2928372 449 2941449 450 2954582 451 2967711 452 2980896 453 2994097 454 3007340 455 3020591 456 3033890 457 3047199 458 3060564 459 3073937 460 3087352 461 3100777 462 3114258 463 3127739 464 3141276 465 3154829 466 3168418 467 3182015 468 3195668 469 3209331 470 3223048 471 3236767 472 3250528 473 3264305 474 3278138 475 3291973 476 3305858 477 3319757 478 3333698 479 3347647 480 3361652 481 3375661 482 3389726 483 3403799 484 3417912 485 3432041 486 3446220 487 3460401 488 3474638 489 3488891 490 3503186 491 3517481 492 3531832 493 3546193 494 3560610 495 3575035 496 3589496 497 3603973 498 3618504 499 3633037 500 3647626 501 3662225 502 3676866 503 3691515 504 3706220 505 3720933 506 3735696 507 3750467 508 3765280 509 3780109 510 3794994 511 3809875 512 3824810 513 3839761 514 3854754 515 3869755 516 3884806 517 3899867 518 3914984 519 3930107 520 3945272 521 3960447 522 3975678 523 3990911 524 4006200 525 4021505 526 4036844 527 4052191 528 4067594 529 4083007 530 4098476 531 4113947 532 4129460 533 4144987 534 4160570 535 4176155 536 4191790 537 4207441 538 4223134 539 4238835 540 4254590 541 4270349 542 4286164 543 4301987 544 4317852 545 4333733 546 4349664 547 4365595 548 4381582 549 4397585 550 4413630 551 4429677 552 4445780 553 4461893 554 4478060 555 4494235 556 4510446 557 4526673 558 4542956 559 4559241 560 4575582 561 4591931 562 4608322 563 4624721 564 4641176 565 4657641 566 4674156 567 4690679 568 4707242 569 4723821 570 4740456 571 4757087 572 4773774 573 4790477 574 4807222 575 4823973 576 4840774 577 4857585 578 4874452 579 4891327 580 4908244 581 4925171 582 4942152 583 4959135 584 4976174 585 4993229 586 5010320 587 5027419 588 5044574 589 5061737 590 5078956 591 5096177 592 5113440 593 5130719 594 5148054 595 5165391 596 5182776 597 5200177 598 5217620 599 5235071 600 5252578 601 5270089 602 5287656 603 5305229 604 5322844 605 5340475 606 5358156 607 5375839 608 5393578 609 5411333 610 5429128 611 5446925 612 5464778 613 5482641 614 5500560 615 5518487 616 5536450 617 5554427 618 5572460 619 5590495 620 5608586 621 5626687 622 5644830 623 5662981 624 5681186 625 5699401 626 5717666 627 5735939 628 5754254 629 5772585 630 5790972 631 5809353 632 5827790 633 5846243 634 5864738 635 5883241 636 5901794 637 5920357 638 5938974 639 5957599 640 5976266 641 5994943 642 6013676 643 6032411 644 6051202 645 6070007 646 6088848 647 6107697 648 6126602 649 6145517 650 6164488 651 6183461 652 6202474 653 6221503 654 6240588 655 6259675 656 6278812 657 6297965 658 6317160 659 6336361 660 6355618 661 6374879 662 6394196 663 6413521 664 6432888 665 6452271 666 6471702 667 6491135 668 6510624 669 6530129 670 6549676 671 6569225 672 6588830 673 6608443 674 6628112 675 6647789 676 6667502 677 6687231 678 6707016 679 6726803 680 6746644 681 6766495 682 6786388 683 6806289 684 6826246 685 6846213 686 6866230 687 6886253 688 6906318 689 6926399 690 6946536 691 6966669 692 6986858 693 7007063 694 7027308 695 7047561 696 7067864 697 7088177 698 7108546 699 7128923 700 7149342 701 7169769 702 7190252 703 7210737 704 7231278 705 7251835 706 7272428 707 7293029 708 7313684 709 7334349 710 7355070 711 7375793 712 7396558 713 7417339 714 7438176 715 7459013 716 7479900 717 7500803 718 7521748 719 7542701 720 7563710 721 7584723 722 7605790 723 7626865 724 7647982 725 7669115 726 7690298 727 7711483 728 7732724 729 7753979 730 7775276 731 7796575 732 7817930 733 7839295 734 7860716 735 7882145 736 7903608 737 7925087 738 7946622 739 7968159 740 7989752 741 8011355 742 8033000 743 8054651 744 8076358 745 8098075 746 8119842 747 8141617 748 8163434 749 8185267 750 8207154 751 8229037 752 8250976 753 8272931 754 8294928 755 8316933 756 8338988 757 8361051 758 8383170 759 8405297 760 8427466 761 8449645 762 8471880 763 8494117 764 8516408 765 8538715 766 8561058 767 8583409 768 8605816 769 8628233 770 8650706 771 8673179 772 8695694 773 8718225 774 8740812 775 8763401 776 8786040 777 8808695 778 8831390 779 8854093 780 8876852 781 8899615 782 8922434 783 8945261 784 8968130 785 8991013 786 9013946 787 9036881 788 9059872 789 9082879 790 9105928 791 9128979 792 9152084 793 9175199 794 9198370 795 9221549 796 9244764 797 9267995 798 9291282 799 9314569 800 9337912 801 9361265 802 9384660 803 9408063 804 9431522 805 9454991 806 9478508 807 9502033 808 9525600 809 9549183 810 9572822 811 9596457 812 9620148 813 9643853 814 9667600 815 9691355 816 9715160 817 9738975 818 9762846 819 9786725 820 9810644 821 9834573 822 9858558 823 9882545 824 9906588 825 9930647 826 9954742 827 9978843 828 10003000 829 10027167 830 10051390 831 10075615 832 10099882 833 10124165 834 10148502 835 10172841 836 10197230 837 10221635 838 10246082 839 10270537 840 10295048 841 10319561 842 10344130 843 10368707 844 10393326 845 10417961 846 10442646 847 10467333 848 10492074 849 10516831 850 10541630 851 10566431 852 10591288 853 10616155 854 10641078 855 10666007 856 10690972 857 10715953 858 10740990 859 10766029 860 10791124 861 10816229 862 10841374 863 10866527 864 10891736 865 10916955 866 10942224 867 10967501 868 10992820 869 11018153 870 11043542 871 11068927 872 11094368 873 11119825 874 11145324 875 11170831 876 11196386 877 11221951 878 11247572 879 11273201 880 11298872 881 11324553 882 11350290 883 11376027 884 11401820 885 11427629 886 11453474 887 11479327 888 11505236 889 11531155 890 11557128 891 11583103 892 11609120 893 11635153 894 11661242 895 11687333 896 11713474 897 11739629 898 11765826 899 11792031 900 11818292 901 11844557 902 11870878 903 11897207 904 11923576 905 11949961 906 11976396 907 12002833 908 12029326 909 12055835 910 12082386 911 12108937 912 12135544 913 12162161 914 12188834 915 12215515 916 12242232 917 12268965 918 12295752 919 12322541 920 12349386 921 12376241 922 12403138 923 12430043 924 12457004 925 12483973 926 12510992 927 12538019 928 12565088 929 12592173 930 12619314 931 12646451 932 12673642 933 12700849 934 12728098 935 12755355 936 12782662 937 12809979 938 12837352 939 12864731 940 12892152 941 12919583 942 12947070 943 12974559 944 13002104 945 13029665 946 13057260 947 13084863 948 13112522 949 13140191 950 13167916 951 13195643 952 13223412 953 13251195 954 13279034 955 13306875 956 13334766 957 13362673 958 13390622 959 13418579 960 13446590 961 13474605 962 13502676 963 13530755 964 13558876 965 13587013 966 13615200 967 13643387 968 13671630 969 13699889 970 13728190 971 13756493 972 13784852 973 13813221 974 13841644 975 13870075 976 13898542 977 13927025 978 13955564 979 13984105 980 14012702 981 14041307 982 14069954 983 14098609 984 14127320 985 14156041 986 14184812 987 14213591 988 14242410 989 14271245 990 14300136 991 14329023 992 14357966 993 14386925 994 14415926 995 14444933 996 14473990 997 14503057 998 14532180 999 14561311 1000 14590484