0 1 1 9 2 45 3 165 4 495 5 1231 6 2639 7 5055 8 8885 9 14605 10 22761 11 33969 12 48915 13 68355 14 93115 15 124091 16 162249 17 208625 18 264325 19 330525 20 408471 21 499479 22 604935 23 726295 24 865085 25 1022901 26 1201409 27 1402345 28 1627515 29 1878795 30 2158131 31 2467539 32 2809105 33 3184985 34 3597405 35 4048661 36 4541119 37 5077215 38 5659455 39 6290415 40 6972741 41 7709149 42 8502425 43 9355425 44 10271075 45 11252371 46 12302379 47 13424235 48 14621145 49 15896385 50 17253301 51 18695309 52 20225895 53 21848615 54 23567095 55 25385031 56 27306189 57 29334405 58 31473585 59 33727705 60 36100811 61 38597019 62 41220515 63 43975555 64 46866465 65 49897641 66 53073549 67 56398725 68 59877775 69 63515375 70 67316271 71 71285279 72 75427285 73 79747245 74 84250185 75 88941201 76 93825459 77 98908195 78 104194715 79 109690395 80 115400681 81 121331089 82 127487205 83 133874685 84 140499255 85 147366711 86 154482919 87 161853815 88 169485405 89 177383765 90 185555041 91 194005449 92 202741275 93 211768875 94 221094675 95 230725171 96 240666929 97 250926585 98 261510845 99 272426485 100 283680351 101 295279359 102 307230495 103 319540815 104 332217445 105 345267581 106 358698489 107 372517505 108 386732035 109 401349555 110 416377611 111 431823819 112 447695865 113 464001505 114 480748565 115 497944941 116 515598599 117 533717575 118 552309975 119 571383975 120 590947821 121 611009829 122 631578385 123 652661945 124 674269035 125 696408251 126 719088259 127 742317795 128 766105665 129 790460745 130 815391981 131 840908389 132 867019055 133 893733135 134 921059855 135 949008511 136 977588469 137 1006809165 138 1036680105 139 1067210865 140 1098411091 141 1130290499 142 1162858875 143 1196126075 144 1230102025 145 1264796721 146 1300220229 147 1336382685 148 1373294295 149 1410965335 150 1449406151 151 1488627159 152 1528638845 153 1569451765 154 1611076545 155 1653523881 156 1696804539 157 1740929355 158 1785909235 159 1831755155 160 1878478161 161 1926089369 162 1974599965 163 2024021205 164 2074364415 165 2125640991 166 2177862399 167 2231040175 168 2285185925 169 2340311325 170 2396428121 171 2453548129 172 2511683235 173 2570845395 174 2631046635 175 2692299051 176 2754614809 177 2818006145 178 2882485365 179 2948064845 180 3014757031 181 3082574439 182 3151529655 183 3221635335 184 3292904205 185 3365349061 186 3438982769 187 3513818265 188 3589868555 189 3667146715 190 3745665891 191 3825439299 192 3906480225 193 3988802025 194 4072418125 195 4157342021 196 4243587279 197 4331167535 198 4420096495 199 4510387935 200 4602055701 201 4695113709 202 4789575945 203 4885456465 204 4982769395 205 5081528931 206 5181749339 207 5283444955 208 5386630185 209 5491319505 210 5597527461 211 5705268669 212 5814557815 213 5925409655 214 6037839015 215 6151860791 216 6267489949 217 6384741525 218 6503630625 219 6624172425 220 6746382171 221 6870275179 222 6995866835 223 7123172595 224 7252207985 225 7382988601 226 7515530109 227 7649848245 228 7785958815 229 7923877695 230 8063620831 231 8205204239 232 8348644005 233 8493956285 234 8641157305 235 8790263361 236 8941290819 237 9094256115 238 9249175755 239 9406066315 240 9564944441 241 9725826849 242 9888730325 243 10053671725 244 10220667975 245 10389736071 246 10560893079 247 10734156135 248 10909542445 249 11087069285 250 11266754001 251 11448614009 252 11632666795 253 11818929915 254 12007420995 255 12198157731 256 12391157889 257 12586439305 258 12784019885 259 12983917605 260 13186150511 261 13390736719 262 13597694415 263 13807041855 264 14018797365 265 14232979341 266 14449606249 267 14668696625 268 14890269075 269 15114342275 270 15340934971 271 15570065979 272 15801754185 273 16036018545 274 16272878085 275 16512351901 276 16754459159 277 16999219095 278 17246651015 279 17496774295 280 17749608381 281 18005172789 282 18263487105 283 18524570985 284 18788444155 285 19055126411 286 19324637619 287 19596997715 288 19872226705 289 20150344665 290 20431371741 291 20715328149 292 21002234175 293 21292110175 294 21584976575 295 21880853871 296 22179762629 297 22481723485 298 22786757145 299 23094884385 300 23406126051 301 23720503059 302 24038036395 303 24358747115 304 24682656345 305 25009785281 306 25340155189 307 25673787405 308 26010703335 309 26350924455 310 26694472311 311 27041368519 312 27391634765 313 27745292805 314 28102364465 315 28462871641 316 28826836299 317 29194280475 318 29565226275 319 29939695875 320 30317711521 321 30699295529 322 31084470285 323 31473258245 324 31865681935 325 32261763951 326 32661526959 327 33064993695 328 33472186965 329 33883129645 330 34297844681 331 34716355089 332 35138683955 333 35564854435 334 35994889755 335 36428813211 336 36866648169 337 37308418065 338 37754146405 339 38203856765 340 38657572791 341 39115318199 342 39577116775 343 40042992375 344 40512968925 345 40987070421 346 41465320929 347 41947744585 348 42434365595 349 42925208235 350 43420296851 351 43919655859 352 44423309745 353 44931283065 354 45443600445 355 45960286581 356 46481366239 357 47006864255 358 47536805535 359 48071215055 360 48610117861 361 49153539069 362 49701503865 363 50254037505 364 50811165315 365 51372912691 366 51939305099 367 52510368075 368 53086127225 369 53666608225 370 54251836821 371 54841838829 372 55436640135 373 56036266695 374 56640744535 375 57250099751 376 57864358509 377 58483547045 378 59107691665 379 59736818745 380 60370954731 381 61010126139 382 61654359555 383 62303681635 384 62958119105 385 63617698761 386 64282447469 387 64952392165 388 65627559855 389 66307977615 390 66993672591 391 67684671999 392 68381003125 393 69082693325 394 69789770025 395 70502260721 396 71220192979 397 71943594435 398 72672492795 399 73406915835 400 74146891401 401 74892447409 402 75643611845 403 76400412765 404 77162878295 405 77931036631 406 78704916039 407 79484544855 408 80269951485 409 81061164405 410 81858212161 411 82661123369 412 83469926715 413 84284650955 414 85105324915 415 85931977491 416 86764637649 417 87603334425 418 88448096925 419 89298954325 420 90155935871 421 91019070879 422 91888388735 423 92763918895 424 93645690885 425 94533734301 426 95428078809 427 96328754145 428 97235790115 429 98149216595 430 99069063531 431 99995360939 432 100928138905 433 101867427585 434 102813257205 435 103765658061 436 104724660519 437 105690295015 438 106662592055 439 107641582215 440 108627296141 441 109619764549 442 110619018225 443 111625088025 444 112638004875 445 113657799771 446 114684503779 447 115718148035 448 116758763745 449 117806382185 450 118861034701 451 119922752709 452 120991567695 453 122067511215 454 123150614895 455 124240910431 456 125338429589 457 126443204205 458 127555266185 459 128674647505 460 129801380211 461 130935496419 462 132077028315 463 133226008155 464 134382468265 465 135546441041 466 136717958949 467 137897054525 468 139083760375 469 140278109175 470 141480133671 471 142689866679 472 143907341085 473 145132589845 474 146365645985 475 147606542601 476 148855312859 477 150111989995 478 151376607315 479 152649198195 480 153929796081 481 155218434489 482 156515147005 483 157819967285 484 159132929055 485 160454066111 486 161783412319 487 163121001615 488 164466868005 489 165821045565 490 167183568441 491 168554470849 492 169933787075 493 171321551475 494 172717798475 495 174122562571 496 175535878329 497 176957780385 498 178388303445 499 179827482285 500 181275351751 501 182731946759 502 184197302295 503 185671453415 504 187154435245 505 188646282981 506 190147031889 507 191656717305 508 193175374635 509 194703039355 510 196239747011 511 197785533219 512 199340433665 513 200904484105 514 202477720365 515 204060178341 516 205651893999 517 207252903375 518 208863242575 519 210482947775 520 212112055221 521 213750601229 522 215398622185 523 217056154545 524 218723234835 525 220399899651 526 222086185659 527 223782129595 528 225487768265 529 227203138545 530 228928277381 531 230663221789 532 232408008855 533 234162675735 534 235927259655 535 237701797911 536 239486327869 537 241280886965 538 243085512705 539 244900242665 540 246725114491 541 248560165899 542 250405434675 543 252260958675 544 254126775825 545 256002924121 546 257889441629 547 259786366485 548 261693736895 549 263611591135 550 265539967551 551 267478904559 552 269428440645 553 271388614365 554 273359464345 555 275341029281 556 277333347939 557 279336459155 558 281350401835 559 283375214955 560 285410937561 561 287457608769 562 289515267765 563 291583953805 564 293663706215 565 295754564391 566 297856567799 567 299969755975 568 302094168525 569 304229845125 570 306376825521 571 308535149529 572 310704857035 573 312885987995 574 315078582435 575 317282680451 576 319498322209 577 321725547945 578 323964397965 579 326214912645 580 328477132431 581 330751097839 582 333036849455 583 335334427935 584 337643874005 585 339965228461 586 342298532169 587 344643826065 588 347001151155 589 349370548515 590 351752059291 591 354145724699 592 356551586025 593 358969684625 594 361400061925 595 363842759421 596 366297818679 597 368765281335 598 371245189095 599 373737583735 600 376242507101 601 378760001109 602 381290107745 603 383832869065 604 386388327195 605 388956524331 606 391537502739 607 394131304755 608 396737972785 609 399357549305 610 401990076861 611 404635598069 612 407294155615 613 409965792255 614 412650550815 615 415348474191 616 418059605349 617 420783987325 618 423521663225 619 426272676225 620 429037069571 621 431814886579 622 434606170635 623 437410965195 624 440229313785 625 443061260001 626 445906847509 627 448766120045 628 451639121415 629 454525895495 630 457426486231 631 460340937639 632 463269293805 633 466211598885 634 469167897105 635 472138232761 636 475122650219 637 478121193915 638 481133908355 639 484160838115 640 487202027841 641 490257522249 642 493327366125 643 496411604325 644 499510281775 645 502623443471 646 505751134479 647 508893399935 648 512050285045 649 515221835085 650 518408095401 651 521609111409 652 524824928595 653 528055592515 654 531301148795 655 534561643131 656 537837121289 657 541127629105 658 544433212485 659 547753917405 660 551089789911 661 554440876119 662 557807222215 663 561188874455 664 564585879165 665 567998282741 666 571426131649 667 574869472425 668 578328351675 669 581802816075 670 585292912371 671 588798687379 672 592320187985 673 595857461145 674 599410553885 675 602979513301 676 606564386559 677 610165220895 678 613782063615 679 617414962095 680 621063963781 681 624729116189 682 628410466905 683 632108063585 684 635821953955 685 639552185811 686 643298807019 687 647061865515 688 650841409305 689 654637486465 690 658450145141 691 662279433549 692 666125399975 693 669988092775 694 673867560375 695 677763851271 696 681677014029 697 685607097285 698 689554149745 699 693518220185 700 697499357451 701 701497610459 702 705513028195 703 709545659715 704 713595554145 705 717662760681 706 721747328589 707 725849307205 708 729968745935 709 734105694255 710 738260201711 711 742432317919 712 746622092565 713 750829575405 714 755054816265 715 759297865041 716 763558771699 717 767837586275 718 772134358875 719 776449139675 720 780781978921 721 785132926929 722 789502034085 723 793889350845 724 798294927735 725 802718815351 726 807161064359 727 811621725495 728 816100849565 729 820598487445 730 825114690081 731 829649508489 732 834202993755 733 838775197035 734 843366169555 735 847975962611 736 852604627569 737 857252215865 738 861918779005 739 866604368565 740 871309036191 741 876032833599 742 880775812575 743 885538024975 744 890319522725 745 895120357821 746 899940582329 747 904780248385 748 909639408195 749 914518114035 750 919416418251 751 924334373259 752 929272031545 753 934229445665 754 939206668245 755 944203751981 756 949220749639 757 954257714055 758 959314698135 759 964391754855 760 969488937261 761 974606298469 762 979743891665 763 984901770105 764 990079987115 765 995278596091 766 1000497650499 767 1005737203875 768 1010997309825 769 1016278022025 770 1021579394221 771 1026901480229 772 1032244333935 773 1037608009295 774 1042992560335 775 1048398041151 776 1053824505909 777 1059272008845 778 1064740604265 779 1070230346545 780 1075741290131 781 1081273489539 782 1086826999355 783 1092401874235 784 1097998168905 785 1103615938161 786 1109255236869 787 1114916119965 788 1120598642455 789 1126302859415 790 1132028825991 791 1137776597399 792 1143546228925 793 1149337775925 794 1155151293825 795 1160986838121 796 1166844464379 797 1172724228235 798 1178626185395 799 1184550391635 800 1190496902801 801 1196465774809 802 1202457063645 803 1208470825365 804 1214507116095 805 1220565992031 806 1226647509439 807 1232751724655 808 1238878694085 809 1245028474205 810 1251201121561 811 1257396692769 812 1263615244515 813 1269856833555 814 1276121516715 815 1282409350891 816 1288720393049 817 1295054700225 818 1301412329525 819 1307793338125 820 1314197783271 821 1320625722279 822 1327077212535 823 1333552311495 824 1340051076685 825 1346573565701 826 1353119836209 827 1359689945945 828 1366283952715 829 1372901914395 830 1379543888931 831 1386209934339 832 1392900108705 833 1399614470185 834 1406353077005 835 1413115987461 836 1419903259919 837 1426714952815 838 1433551124655 839 1440411834015 840 1447297139541 841 1454207099949 842 1461141774025 843 1468101220625 844 1475085498675 845 1482094667171 846 1489128785179 847 1496187911835 848 1503272106345 849 1510381427985 850 1517515936101 851 1524675690109 852 1531860749495 853 1539071173815 854 1546307022695 855 1553568355831 856 1560855232989 857 1568167714005 858 1575505858785 859 1582869727305 860 1590259379611 861 1597674875819 862 1605116276115 863 1612583640755 864 1620077030065 865 1627596504441 866 1635142124349 867 1642713950325 868 1650312042975 869 1657936462975 870 1665587271071 871 1673264528079 872 1680968294885 873 1688698632445 874 1696455601785 875 1704239264001 876 1712049680259 877 1719886911795 878 1727751019915 879 1735642065995 880 1743560111481 881 1751505217889 882 1759477446805 883 1767476859885 884 1775503518855 885 1783557485511 886 1791638821719 887 1799747589415 888 1807883850605 889 1816047667365 890 1824239101841 891 1832458216249 892 1840705072875 893 1848979734075 894 1857282262275 895 1865612719971 896 1873971169729 897 1882357674185 898 1890772296045 899 1899215098085 900 1907686143151 901 1916185494159 902 1924713214095 903 1933269366015 904 1941854013045 905 1950467218381 906 1959109045289 907 1967779557105 908 1976478817235 909 1985206889155 910 1993963836411 911 2002749722619 912 2011564611465 913 2020408566705 914 2029281652165 915 2038183931741 916 2047115469399 917 2056076329175 918 2065066575175 919 2074086271575 920 2083135482621 921 2092214272629 922 2101322705985 923 2110460847145 924 2119628760635 925 2128826511051 926 2138054163059 927 2147311781395 928 2156599430865 929 2165917176345 930 2175265082781 931 2184643215189 932 2194051638655 933 2203490418335 934 2212959619455 935 2222459307311 936 2231989547269 937 2241550404765 938 2251141945305 939 2260764234465 940 2270417337891 941 2280101321299 942 2289816250475 943 2299562191275 944 2309339209625 945 2319147371521 946 2328986743029 947 2338857390285 948 2348759379495 949 2358692776935 950 2368657648951 951 2378654061959 952 2388682082445 953 2398741776965 954 2408833212145 955 2418956454681 956 2429111571339 957 2439298628955 958 2449517694435 959 2459768834755 960 2470052116961 961 2480367608169 962 2490715375565 963 2501095486405 964 2511508008015 965 2521953007791 966 2532430553199 967 2542940711775 968 2553483551125 969 2564059138925 970 2574667542921 971 2585308830929 972 2595983070835 973 2606690330595 974 2617430678235 975 2628204181851 976 2639010909609 977 2649850929745 978 2660724310565 979 2671631120445 980 2682571427831 981 2693545301239 982 2704552809255 983 2715594020535 984 2726669003805 985 2737777827861 986 2748920561569 987 2760097273865 988 2771308033755 989 2782552910315 990 2793831972691 991 2805145290099 992 2816492931825 993 2827874967225 994 2839291465725 995 2850742496821 996 2862228130079 997 2873748435135 998 2885303481695 999 2896893339535 1000 2908518078501