0 0 1 3 2 21 3 54 4 102 5 165 6 243 7 336 8 444 9 567 10 705 11 858 12 1026 13 1209 14 1407 15 1620 16 1848 17 2091 18 2349 19 2622 20 2910 21 3213 22 3531 23 3864 24 4212 25 4575 26 4953 27 5346 28 5754 29 6177 30 6615 31 7068 32 7536 33 8019 34 8517 35 9030 36 9558 37 10101 38 10659 39 11232 40 11820 41 12423 42 13041 43 13674 44 14322 45 14985 46 15663 47 16356 48 17064 49 17787 50 18525 51 19278 52 20046 53 20829 54 21627 55 22440 56 23268 57 24111 58 24969 59 25842 60 26730 61 27633 62 28551 63 29484 64 30432 65 31395 66 32373 67 33366 68 34374 69 35397 70 36435 71 37488 72 38556 73 39639 74 40737 75 41850 76 42978 77 44121 78 45279 79 46452 80 47640 81 48843 82 50061 83 51294 84 52542 85 53805 86 55083 87 56376 88 57684 89 59007 90 60345 91 61698 92 63066 93 64449 94 65847 95 67260 96 68688 97 70131 98 71589 99 73062 100 74550 101 76053 102 77571 103 79104 104 80652 105 82215 106 83793 107 85386 108 86994 109 88617 110 90255 111 91908 112 93576 113 95259 114 96957 115 98670 116 100398 117 102141 118 103899 119 105672 120 107460 121 109263 122 111081 123 112914 124 114762 125 116625 126 118503 127 120396 128 122304 129 124227 130 126165 131 128118 132 130086 133 132069 134 134067 135 136080 136 138108 137 140151 138 142209 139 144282 140 146370 141 148473 142 150591 143 152724 144 154872 145 157035 146 159213 147 161406 148 163614 149 165837 150 168075 151 170328 152 172596 153 174879 154 177177 155 179490 156 181818 157 184161 158 186519 159 188892 160 191280 161 193683 162 196101 163 198534 164 200982 165 203445 166 205923 167 208416 168 210924 169 213447 170 215985 171 218538 172 221106 173 223689 174 226287 175 228900 176 231528 177 234171 178 236829 179 239502 180 242190 181 244893 182 247611 183 250344 184 253092 185 255855 186 258633 187 261426 188 264234 189 267057 190 269895 191 272748 192 275616 193 278499 194 281397 195 284310 196 287238 197 290181 198 293139 199 296112 200 299100 201 302103 202 305121 203 308154 204 311202 205 314265 206 317343 207 320436 208 323544 209 326667 210 329805 211 332958 212 336126 213 339309 214 342507 215 345720 216 348948 217 352191 218 355449 219 358722 220 362010 221 365313 222 368631 223 371964 224 375312 225 378675 226 382053 227 385446 228 388854 229 392277 230 395715 231 399168 232 402636 233 406119 234 409617 235 413130 236 416658 237 420201 238 423759 239 427332 240 430920 241 434523 242 438141 243 441774 244 445422 245 449085 246 452763 247 456456 248 460164 249 463887 250 467625 251 471378 252 475146 253 478929 254 482727 255 486540 256 490368 257 494211 258 498069 259 501942 260 505830 261 509733 262 513651 263 517584 264 521532 265 525495 266 529473 267 533466 268 537474 269 541497 270 545535 271 549588 272 553656 273 557739 274 561837 275 565950 276 570078 277 574221 278 578379 279 582552 280 586740 281 590943 282 595161 283 599394 284 603642 285 607905 286 612183 287 616476 288 620784 289 625107 290 629445 291 633798 292 638166 293 642549 294 646947 295 651360 296 655788 297 660231 298 664689 299 669162 300 673650 301 678153 302 682671 303 687204 304 691752 305 696315 306 700893 307 705486 308 710094 309 714717 310 719355 311 724008 312 728676 313 733359 314 738057 315 742770 316 747498 317 752241 318 756999 319 761772 320 766560 321 771363 322 776181 323 781014 324 785862 325 790725 326 795603 327 800496 328 805404 329 810327 330 815265 331 820218 332 825186 333 830169 334 835167 335 840180 336 845208 337 850251 338 855309 339 860382 340 865470 341 870573 342 875691 343 880824 344 885972 345 891135 346 896313 347 901506 348 906714 349 911937 350 917175 351 922428 352 927696 353 932979 354 938277 355 943590 356 948918 357 954261 358 959619 359 964992 360 970380 361 975783 362 981201 363 986634 364 992082 365 997545 366 1003023 367 1008516 368 1014024 369 1019547 370 1025085 371 1030638 372 1036206 373 1041789 374 1047387 375 1053000 376 1058628 377 1064271 378 1069929 379 1075602 380 1081290 381 1086993 382 1092711 383 1098444 384 1104192 385 1109955 386 1115733 387 1121526 388 1127334 389 1133157 390 1138995 391 1144848 392 1150716 393 1156599 394 1162497 395 1168410 396 1174338 397 1180281 398 1186239 399 1192212 400 1198200 401 1204203 402 1210221 403 1216254 404 1222302 405 1228365 406 1234443 407 1240536 408 1246644 409 1252767 410 1258905 411 1265058 412 1271226 413 1277409 414 1283607 415 1289820 416 1296048 417 1302291 418 1308549 419 1314822 420 1321110 421 1327413 422 1333731 423 1340064 424 1346412 425 1352775 426 1359153 427 1365546 428 1371954 429 1378377 430 1384815 431 1391268 432 1397736 433 1404219 434 1410717 435 1417230 436 1423758 437 1430301 438 1436859 439 1443432 440 1450020 441 1456623 442 1463241 443 1469874 444 1476522 445 1483185 446 1489863 447 1496556 448 1503264 449 1509987 450 1516725 451 1523478 452 1530246 453 1537029 454 1543827 455 1550640 456 1557468 457 1564311 458 1571169 459 1578042 460 1584930 461 1591833 462 1598751 463 1605684 464 1612632 465 1619595 466 1626573 467 1633566 468 1640574 469 1647597 470 1654635 471 1661688 472 1668756 473 1675839 474 1682937 475 1690050 476 1697178 477 1704321 478 1711479 479 1718652 480 1725840 481 1733043 482 1740261 483 1747494 484 1754742 485 1762005 486 1769283 487 1776576 488 1783884 489 1791207 490 1798545 491 1805898 492 1813266 493 1820649 494 1828047 495 1835460 496 1842888 497 1850331 498 1857789 499 1865262 500 1872750 501 1880253 502 1887771 503 1895304 504 1902852 505 1910415 506 1917993 507 1925586 508 1933194 509 1940817 510 1948455 511 1956108 512 1963776 513 1971459 514 1979157 515 1986870 516 1994598 517 2002341 518 2010099 519 2017872 520 2025660 521 2033463 522 2041281 523 2049114 524 2056962 525 2064825 526 2072703 527 2080596 528 2088504 529 2096427 530 2104365 531 2112318 532 2120286 533 2128269 534 2136267 535 2144280 536 2152308 537 2160351 538 2168409 539 2176482 540 2184570 541 2192673 542 2200791 543 2208924 544 2217072 545 2225235 546 2233413 547 2241606 548 2249814 549 2258037 550 2266275 551 2274528 552 2282796 553 2291079 554 2299377 555 2307690 556 2316018 557 2324361 558 2332719 559 2341092 560 2349480 561 2357883 562 2366301 563 2374734 564 2383182 565 2391645 566 2400123 567 2408616 568 2417124 569 2425647 570 2434185 571 2442738 572 2451306 573 2459889 574 2468487 575 2477100 576 2485728 577 2494371 578 2503029 579 2511702 580 2520390 581 2529093 582 2537811 583 2546544 584 2555292 585 2564055 586 2572833 587 2581626 588 2590434 589 2599257 590 2608095 591 2616948 592 2625816 593 2634699 594 2643597 595 2652510 596 2661438 597 2670381 598 2679339 599 2688312 600 2697300 601 2706303 602 2715321 603 2724354 604 2733402 605 2742465 606 2751543 607 2760636 608 2769744 609 2778867 610 2788005 611 2797158 612 2806326 613 2815509 614 2824707 615 2833920 616 2843148 617 2852391 618 2861649 619 2870922 620 2880210 621 2889513 622 2898831 623 2908164 624 2917512 625 2926875 626 2936253 627 2945646 628 2955054 629 2964477 630 2973915 631 2983368 632 2992836 633 3002319 634 3011817 635 3021330 636 3030858 637 3040401 638 3049959 639 3059532 640 3069120 641 3078723 642 3088341 643 3097974 644 3107622 645 3117285 646 3126963 647 3136656 648 3146364 649 3156087 650 3165825 651 3175578 652 3185346 653 3195129 654 3204927 655 3214740 656 3224568 657 3234411 658 3244269 659 3254142 660 3264030 661 3273933 662 3283851 663 3293784 664 3303732 665 3313695 666 3323673 667 3333666 668 3343674 669 3353697 670 3363735 671 3373788 672 3383856 673 3393939 674 3404037 675 3414150 676 3424278 677 3434421 678 3444579 679 3454752 680 3464940 681 3475143 682 3485361 683 3495594 684 3505842 685 3516105 686 3526383 687 3536676 688 3546984 689 3557307 690 3567645 691 3577998 692 3588366 693 3598749 694 3609147 695 3619560 696 3629988 697 3640431 698 3650889 699 3661362 700 3671850 701 3682353 702 3692871 703 3703404 704 3713952 705 3724515 706 3735093 707 3745686 708 3756294 709 3766917 710 3777555 711 3788208 712 3798876 713 3809559 714 3820257 715 3830970 716 3841698 717 3852441 718 3863199 719 3873972 720 3884760 721 3895563 722 3906381 723 3917214 724 3928062 725 3938925 726 3949803 727 3960696 728 3971604 729 3982527 730 3993465 731 4004418 732 4015386 733 4026369 734 4037367 735 4048380 736 4059408 737 4070451 738 4081509 739 4092582 740 4103670 741 4114773 742 4125891 743 4137024 744 4148172 745 4159335 746 4170513 747 4181706 748 4192914 749 4204137 750 4215375 751 4226628 752 4237896 753 4249179 754 4260477 755 4271790 756 4283118 757 4294461 758 4305819 759 4317192 760 4328580 761 4339983 762 4351401 763 4362834 764 4374282 765 4385745 766 4397223 767 4408716 768 4420224 769 4431747 770 4443285 771 4454838 772 4466406 773 4477989 774 4489587 775 4501200 776 4512828 777 4524471 778 4536129 779 4547802 780 4559490 781 4571193 782 4582911 783 4594644 784 4606392 785 4618155 786 4629933 787 4641726 788 4653534 789 4665357 790 4677195 791 4689048 792 4700916 793 4712799 794 4724697 795 4736610 796 4748538 797 4760481 798 4772439 799 4784412 800 4796400 801 4808403 802 4820421 803 4832454 804 4844502 805 4856565 806 4868643 807 4880736 808 4892844 809 4904967 810 4917105 811 4929258 812 4941426 813 4953609 814 4965807 815 4978020 816 4990248 817 5002491 818 5014749 819 5027022 820 5039310 821 5051613 822 5063931 823 5076264 824 5088612 825 5100975 826 5113353 827 5125746 828 5138154 829 5150577 830 5163015 831 5175468 832 5187936 833 5200419 834 5212917 835 5225430 836 5237958 837 5250501 838 5263059 839 5275632 840 5288220 841 5300823 842 5313441 843 5326074 844 5338722 845 5351385 846 5364063 847 5376756 848 5389464 849 5402187 850 5414925 851 5427678 852 5440446 853 5453229 854 5466027 855 5478840 856 5491668 857 5504511 858 5517369 859 5530242 860 5543130 861 5556033 862 5568951 863 5581884 864 5594832 865 5607795 866 5620773 867 5633766 868 5646774 869 5659797 870 5672835 871 5685888 872 5698956 873 5712039 874 5725137 875 5738250 876 5751378 877 5764521 878 5777679 879 5790852 880 5804040 881 5817243 882 5830461 883 5843694 884 5856942 885 5870205 886 5883483 887 5896776 888 5910084 889 5923407 890 5936745 891 5950098 892 5963466 893 5976849 894 5990247 895 6003660 896 6017088 897 6030531 898 6043989 899 6057462 900 6070950 901 6084453 902 6097971 903 6111504 904 6125052 905 6138615 906 6152193 907 6165786 908 6179394 909 6193017 910 6206655 911 6220308 912 6233976 913 6247659 914 6261357 915 6275070 916 6288798 917 6302541 918 6316299 919 6330072 920 6343860 921 6357663 922 6371481 923 6385314 924 6399162 925 6413025 926 6426903 927 6440796 928 6454704 929 6468627 930 6482565 931 6496518 932 6510486 933 6524469 934 6538467 935 6552480 936 6566508 937 6580551 938 6594609 939 6608682 940 6622770 941 6636873 942 6650991 943 6665124 944 6679272 945 6693435 946 6707613 947 6721806 948 6736014 949 6750237 950 6764475 951 6778728 952 6792996 953 6807279 954 6821577 955 6835890 956 6850218 957 6864561 958 6878919 959 6893292 960 6907680 961 6922083 962 6936501 963 6950934 964 6965382 965 6979845 966 6994323 967 7008816 968 7023324 969 7037847 970 7052385 971 7066938 972 7081506 973 7096089 974 7110687 975 7125300 976 7139928 977 7154571 978 7169229 979 7183902 980 7198590 981 7213293 982 7228011 983 7242744 984 7257492 985 7272255 986 7287033 987 7301826 988 7316634 989 7331457 990 7346295 991 7361148 992 7376016 993 7390899 994 7405797 995 7420710 996 7435638 997 7450581 998 7465539 999 7480512 1000 7495500