0 0 1 3 2 30 3 105 4 252 5 495 6 858 7 1365 8 2040 9 2907 10 3990 11 5313 12 6900 13 8775 14 10962 15 13485 16 16368 17 19635 18 23310 19 27417 20 31980 21 37023 22 42570 23 48645 24 55272 25 62475 26 70278 27 78705 28 87780 29 97527 30 107970 31 119133 32 131040 33 143715 34 157182 35 171465 36 186588 37 202575 38 219450 39 237237 40 255960 41 275643 42 296310 43 317985 44 340692 45 364455 46 389298 47 415245 48 442320 49 470547 50 499950 51 530553 52 562380 53 595455 54 629802 55 665445 56 702408 57 740715 58 780390 59 821457 60 863940 61 907863 62 953250 63 1000125 64 1048512 65 1098435 66 1149918 67 1202985 68 1257660 69 1313967 70 1371930 71 1431573 72 1492920 73 1555995 74 1620822 75 1687425 76 1755828 77 1826055 78 1898130 79 1972077 80 2047920 81 2125683 82 2205390 83 2287065 84 2370732 85 2456415 86 2544138 87 2633925 88 2725800 89 2819787 90 2915910 91 3014193 92 3114660 93 3217335 94 3322242 95 3429405 96 3538848 97 3650595 98 3764670 99 3881097 100 3999900 101 4121103 102 4244730 103 4370805 104 4499352 105 4630395 106 4763958 107 4900065 108 5038740 109 5180007 110 5323890 111 5470413 112 5619600 113 5771475 114 5926062 115 6083385 116 6243468 117 6406335 118 6572010 119 6740517 120 6911880 121 7086123 122 7263270 123 7443345 124 7626372 125 7812375 126 8001378 127 8193405 128 8388480 129 8586627 130 8787870 131 8992233 132 9199740 133 9410415 134 9624282 135 9841365 136 10061688 137 10285275 138 10512150 139 10742337 140 10975860 141 11212743 142 11453010 143 11696685 144 11943792 145 12194355 146 12448398 147 12705945 148 12967020 149 13231647 150 13499850 151 13771653 152 14047080 153 14326155 154 14608902 155 14895345 156 15185508 157 15479415 158 15777090 159 16078557 160 16383840 161 16692963 162 17005950 163 17322825 164 17643612 165 17968335 166 18297018 167 18629685 168 18966360 169 19307067 170 19651830 171 20000673 172 20353620 173 20710695 174 21071922 175 21437325 176 21806928 177 22180755 178 22558830 179 22941177 180 23327820 181 23718783 182 24114090 183 24513765 184 24917832 185 25326315 186 25739238 187 26156625 188 26578500 189 27004887 190 27435810 191 27871293 192 28311360 193 28756035 194 29205342 195 29659305 196 30117948 197 30581295 198 31049370 199 31522197 200 31999800 201 32482203 202 32969430 203 33461505 204 33958452 205 34460295 206 34967058 207 35478765 208 35995440 209 36517107 210 37043790 211 37575513 212 38112300 213 38654175 214 39201162 215 39753285 216 40310568 217 40873035 218 41440710 219 42013617 220 42591780 221 43175223 222 43763970 223 44358045 224 44957472 225 45562275 226 46172478 227 46788105 228 47409180 229 48035727 230 48667770 231 49305333 232 49948440 233 50597115 234 51251382 235 51911265 236 52576788 237 53247975 238 53924850 239 54607437 240 55295760 241 55989843 242 56689710 243 57395385 244 58106892 245 58824255 246 59547498 247 60276645 248 61011720 249 61752747 250 62499750 251 63252753 252 64011780 253 64776855 254 65548002 255 66325245 256 67108608 257 67898115 258 68693790 259 69495657 260 70303740 261 71118063 262 71938650 263 72765525 264 73598712 265 74438235 266 75284118 267 76136385 268 76995060 269 77860167 270 78731730 271 79609773 272 80494320 273 81385395 274 82283022 275 83187225 276 84098028 277 85015455 278 85939530 279 86870277 280 87807720 281 88751883 282 89702790 283 90660465 284 91624932 285 92596215 286 93574338 287 94559325 288 95551200 289 96549987 290 97555710 291 98568393 292 99588060 293 100614735 294 101648442 295 102689205 296 103737048 297 104791995 298 105854070 299 106923297 300 107999700 301 109083303 302 110174130 303 111272205 304 112377552 305 113490195 306 114610158 307 115737465 308 116872140 309 118014207 310 119163690 311 120320613 312 121485000 313 122656875 314 123836262 315 125023185 316 126217668 317 127419735 318 128629410 319 129846717 320 131071680 321 132304323 322 133544670 323 134792745 324 136048572 325 137312175 326 138583578 327 139862805 328 141149880 329 142444827 330 143747670 331 145058433 332 146377140 333 147703815 334 149038482 335 150381165 336 151731888 337 153090675 338 154457550 339 155832537 340 157215660 341 158606943 342 160006410 343 161414085 344 162829992 345 164254155 346 165686598 347 167127345 348 168576420 349 170033847 350 171499650 351 172973853 352 174456480 353 175947555 354 177447102 355 178955145 356 180471708 357 181996815 358 183530490 359 185072757 360 186623640 361 188183163 362 189751350 363 191328225 364 192913812 365 194508135 366 196111218 367 197723085 368 199343760 369 200973267 370 202611630 371 204258873 372 205915020 373 207580095 374 209254122 375 210937125 376 212629128 377 214330155 378 216040230 379 217759377 380 219487620 381 221224983 382 222971490 383 224727165 384 226492032 385 228266115 386 230049438 387 231842025 388 233643900 389 235455087 390 237275610 391 239105493 392 240944760 393 242793435 394 244651542 395 246519105 396 248396148 397 250282695 398 252178770 399 254084397 400 255999600 401 257924403 402 259858830 403 261802905 404 263756652 405 265720095 406 267693258 407 269676165 408 271668840 409 273671307 410 275683590 411 277705713 412 279737700 413 281779575 414 283831362 415 285893085 416 287964768 417 290046435 418 292138110 419 294239817 420 296351580 421 298473423 422 300605370 423 302747445 424 304899672 425 307062075 426 309234678 427 311417505 428 313610580 429 315813927 430 318027570 431 320251533 432 322485840 433 324730515 434 326985582 435 329251065 436 331526988 437 333813375 438 336110250 439 338417637 440 340735560 441 343064043 442 345403110 443 347752785 444 350113092 445 352484055 446 354865698 447 357258045 448 359661120 449 362074947 450 364499550 451 366934953 452 369381180 453 371838255 454 374306202 455 376785045 456 379274808 457 381775515 458 384287190 459 386809857 460 389343540 461 391888263 462 394444050 463 397010925 464 399588912 465 402178035 466 404778318 467 407389785 468 410012460 469 412646367 470 415291530 471 417947973 472 420615720 473 423294795 474 425985222 475 428687025 476 431400228 477 434124855 478 436860930 479 439608477 480 442367520 481 445138083 482 447920190 483 450713865 484 453519132 485 456336015 486 459164538 487 462004725 488 464856600 489 467720187 490 470595510 491 473482593 492 476381460 493 479292135 494 482214642 495 485149005 496 488095248 497 491053395 498 494023470 499 497005497 500 499999500 501 503005503 502 506023530 503 509053605 504 512095752 505 515149995 506 518216358 507 521294865 508 524385540 509 527488407 510 530603490 511 533730813 512 536870400 513 540022275 514 543186462 515 546362985 516 549551868 517 552753135 518 555966810 519 559192917 520 562431480 521 565682523 522 568946070 523 572222145 524 575510772 525 578811975 526 582125778 527 585452205 528 588791280 529 592143027 530 595507470 531 598884633 532 602274540 533 605677215 534 609092682 535 612520965 536 615962088 537 619416075 538 622882950 539 626362737 540 629855460 541 633361143 542 636879810 543 640411485 544 643956192 545 647513955 546 651084798 547 654668745 548 658265820 549 661876047 550 665499450 551 669136053 552 672785880 553 676448955 554 680125302 555 683814945 556 687517908 557 691234215 558 694963890 559 698706957 560 702463440 561 706233363 562 710016750 563 713813625 564 717624012 565 721447935 566 725285418 567 729136485 568 733001160 569 736879467 570 740771430 571 744677073 572 748596420 573 752529495 574 756476322 575 760436925 576 764411328 577 768399555 578 772401630 579 776417577 580 780447420 581 784491183 582 788548890 583 792620565 584 796706232 585 800805915 586 804919638 587 809047425 588 813189300 589 817345287 590 821515410 591 825699693 592 829898160 593 834110835 594 838337742 595 842578905 596 846834348 597 851104095 598 855388170 599 859686597 600 863999400 601 868326603 602 872668230 603 877024305 604 881394852 605 885779895 606 890179458 607 894593565 608 899022240 609 903465507 610 907923390 611 912395913 612 916883100 613 921384975 614 925901562 615 930432885 616 934978968 617 939539835 618 944115510 619 948706017 620 953311380 621 957931623 622 962566770 623 967216845 624 971881872 625 976561875 626 981256878 627 985966905 628 990691980 629 995432127 630 1000187370 631 1004957733 632 1009743240 633 1014543915 634 1019359782 635 1024190865 636 1029037188 637 1033898775 638 1038775650 639 1043667837 640 1048575360 641 1053498243 642 1058436510 643 1063390185 644 1068359292 645 1073343855 646 1078343898 647 1083359445 648 1088390520 649 1093437147 650 1098499350 651 1103577153 652 1108670580 653 1113779655 654 1118904402 655 1124044845 656 1129201008 657 1134372915 658 1139560590 659 1144764057 660 1149983340 661 1155218463 662 1160469450 663 1165736325 664 1171019112 665 1176317835 666 1181632518 667 1186963185 668 1192309860 669 1197672567 670 1203051330 671 1208446173 672 1213857120 673 1219284195 674 1224727422 675 1230186825 676 1235662428 677 1241154255 678 1246662330 679 1252186677 680 1257727320 681 1263284283 682 1268857590 683 1274447265 684 1280053332 685 1285675815 686 1291314738 687 1296970125 688 1302642000 689 1308330387 690 1314035310 691 1319756793 692 1325494860 693 1331249535 694 1337020842 695 1342808805 696 1348613448 697 1354434795 698 1360272870 699 1366127697 700 1371999300 701 1377887703 702 1383792930 703 1389715005 704 1395653952 705 1401609795 706 1407582558 707 1413572265 708 1419578940 709 1425602607 710 1431643290 711 1437701013 712 1443775800 713 1449867675 714 1455976662 715 1462102785 716 1468246068 717 1474406535 718 1480584210 719 1486779117 720 1492991280 721 1499220723 722 1505467470 723 1511731545 724 1518012972 725 1524311775 726 1530627978 727 1536961605 728 1543312680 729 1549681227 730 1556067270 731 1562470833 732 1568891940 733 1575330615 734 1581786882 735 1588260765 736 1594752288 737 1601261475 738 1607788350 739 1614332937 740 1620895260 741 1627475343 742 1634073210 743 1640688885 744 1647322392 745 1653973755 746 1660642998 747 1667330145 748 1674035220 749 1680758247 750 1687499250 751 1694258253 752 1701035280 753 1707830355 754 1714643502 755 1721474745 756 1728324108 757 1735191615 758 1742077290 759 1748981157 760 1755903240 761 1762843563 762 1769802150 763 1776779025 764 1783774212 765 1790787735 766 1797819618 767 1804869885 768 1811938560 769 1819025667 770 1826131230 771 1833255273 772 1840397820 773 1847558895 774 1854738522 775 1861936725 776 1869153528 777 1876388955 778 1883643030 779 1890915777 780 1898207220 781 1905517383 782 1912846290 783 1920193965 784 1927560432 785 1934945715 786 1942349838 787 1949772825 788 1957214700 789 1964675487 790 1972155210 791 1979653893 792 1987171560 793 1994708235 794 2002263942 795 2009838705 796 2017432548 797 2025045495 798 2032677570 799 2040328797 800 2047999200 801 2055688803 802 2063397630 803 2071125705 804 2078873052 805 2086639695 806 2094425658 807 2102230965 808 2110055640 809 2117899707 810 2125763190 811 2133646113 812 2141548500 813 2149470375 814 2157411762 815 2165372685 816 2173353168 817 2181353235 818 2189372910 819 2197412217 820 2205471180 821 2213549823 822 2221648170 823 2229766245 824 2237904072 825 2246061675 826 2254239078 827 2262436305 828 2270653380 829 2278890327 830 2287147170 831 2295423933 832 2303720640 833 2312037315 834 2320373982 835 2328730665 836 2337107388 837 2345504175 838 2353921050 839 2362358037 840 2370815160 841 2379292443 842 2387789910 843 2396307585 844 2404845492 845 2413403655 846 2421982098 847 2430580845 848 2439199920 849 2447839347 850 2456499150 851 2465179353 852 2473879980 853 2482601055 854 2491342602 855 2500104645 856 2508887208 857 2517690315 858 2526513990 859 2535358257 860 2544223140 861 2553108663 862 2562014850 863 2570941725 864 2579889312 865 2588857635 866 2597846718 867 2606856585 868 2615887260 869 2624938767 870 2634011130 871 2643104373 872 2652218520 873 2661353595 874 2670509622 875 2679686625 876 2688884628 877 2698103655 878 2707343730 879 2716604877 880 2725887120 881 2735190483 882 2744514990 883 2753860665 884 2763227532 885 2772615615 886 2782024938 887 2791455525 888 2800907400 889 2810380587 890 2819875110 891 2829390993 892 2838928260 893 2848486935 894 2858067042 895 2867668605 896 2877291648 897 2886936195 898 2896602270 899 2906289897 900 2915999100 901 2925729903 902 2935482330 903 2945256405 904 2955052152 905 2964869595 906 2974708758 907 2984569665 908 2994452340 909 3004356807 910 3014283090 911 3024231213 912 3034201200 913 3044193075 914 3054206862 915 3064242585 916 3074300268 917 3084379935 918 3094481610 919 3104605317 920 3114751080 921 3124918923 922 3135108870 923 3145320945 924 3155555172 925 3165811575 926 3176090178 927 3186391005 928 3196714080 929 3207059427 930 3217427070 931 3227817033 932 3238229340 933 3248664015 934 3259121082 935 3269600565 936 3280102488 937 3290626875 938 3301173750 939 3311743137 940 3322335060 941 3332949543 942 3343586610 943 3354246285 944 3364928592 945 3375633555 946 3386361198 947 3397111545 948 3407884620 949 3418680447 950 3429499050 951 3440340453 952 3451204680 953 3462091755 954 3473001702 955 3483934545 956 3494890308 957 3505869015 958 3516870690 959 3527895357 960 3538943040 961 3550013763 962 3561107550 963 3572224425 964 3583364412 965 3594527535 966 3605713818 967 3616923285 968 3628155960 969 3639411867 970 3650691030 971 3661993473 972 3673319220 973 3684668295 974 3696040722 975 3707436525 976 3718855728 977 3730298355 978 3741764430 979 3753253977 980 3764767020 981 3776303583 982 3787863690 983 3799447365 984 3811054632 985 3822685515 986 3834340038 987 3846018225 988 3857720100 989 3869445687 990 3881195010 991 3892968093 992 3904764960 993 3916585635 994 3928430142 995 3940298505 996 3952190748 997 3964106895 998 3976046970 999 3988010997 1000 3999999000