1 10 2 79 3 340 4 1071 5 2772 6 6258 7 12768 8 24090 9 42702 10 71929 11 116116 12 180817 13 273000 14 401268 15 576096 16 810084 17 1118226 18 1518195 19 2030644 20 2679523 21 3492412 22 4500870 23 5740800 24 7252830 25 9082710 26 11281725 27 13907124 28 17022565 29 20698576 30 25013032 31 30051648 32 35908488 33 42686490 34 50498007 35 59465364 36 69721431 37 81410212 38 94687450 39 109721248 40 126692706 41 145796574 42 167241921 43 191252820 44 218069049 45 247946808 46 281159452 47 317998240 48 358773100 49 403813410 50 453468795 51 508109940 52 568129419 53 633942540 54 705988206 55 784729792 56 870656038 57 964281958 58 1066149765 59 1176829812 60 1296921549 61 1427054496 62 1567889232 63 1720118400 64 1884467728 65 2061697066 66 2252601439 67 2458012116 68 2678797695 69 2915865204 70 3170161218 71 3442672992 72 3734429610 73 4046503150 74 4380009865 75 4736111380 76 5116015905 77 5520979464 78 5952307140 79 6411354336 80 6899528052 81 7418288178 82 7969148803 83 8553679540 84 9173506867 85 9830315484 86 10525849686 87 11261914752 88 12040378350 89 12863171958 90 13732292301 91 14649802804 92 15617835061 93 16638590320 94 17714340984 95 18847432128 96 20040283032 97 21295388730 98 22615321575 99 24002732820 100 25460354215 101 26990999620 102 28597566634 103 30283038240 104 32050484466 105 33903064062 106 35844026193 107 37876712148 108 40004557065 109 42231091672 110 44559944044 111 46994841376 112 49539611772 113 52198186050 114 54974599563 115 57872994036 116 60897619419 117 64052835756 118 67343115070 119 70773043264 120 74347322038 121 78070770822 122 81948328725 123 85985056500 124 90186138525 125 94556884800 126 99102732960 127 103829250304 128 108742135840 129 113847222346 130 119150478447 131 124658010708 132 130376065743 133 136311032340 134 142469443602 135 148857979104 136 155483467066 137 162352886542 138 169473369625 139 176852203668 140 184496833521 141 192414863784 142 200614061076 143 209102356320 144 217887847044 145 226978799698 146 236383651987 147 246111015220 148 256169676675 149 266568601980 150 277316937510 151 288424012800 152 299899342974 153 311752631190 154 323993771101 155 336632849332 156 349680147973 157 363146147088 158 377041527240 159 391377172032 160 406164170664 161 421413820506 162 437137629687 163 453347319700 164 470054828023 165 487272310756 166 505012145274 167 523286932896 168 542109501570 169 561492908574 170 581450443233 171 601995629652 172 623142229465 173 644904244600 174 667295920060 175 690331746720 176 714026464140 177 738395063394 178 763452789915 179 789215146356 180 815697895467 181 842917062988 182 870888940558 183 899630088640 184 929157339462 185 959487799974 186 990638854821 187 1022628169332 188 1055473692525 189 1089193660128 190 1123806597616 191 1159331323264 192 1195786951216 193 1233192894570 194 1271568868479 195 1310934893268 196 1351311297567 197 1392718721460 198 1435178119650 199 1478710764640 200 1523338249930 201 1569082493230 202 1615965739689 203 1664010565140 204 1713239879361 205 1763676929352 206 1815345302628 207 1868268930528 208 1922472091540 209 1977979414642 210 2034815882659 211 2093006835636 212 2152577974227 213 2213555363100 214 2275965434358 215 2339834990976 216 2405191210254 217 2472061647286 218 2540474238445 219 2610457304884 220 2682039556053 221 2755250093232 222 2830118413080 223 2906674411200 224 2984948385720 225 3064971040890 226 3146773490695 227 3230387262484 228 3315844300615 229 3403176970116 230 3492418060362 231 3583600788768 232 3676758804498 233 3771926192190 234 3869137475697 235 3968427621844 236 4069832044201 237 4173386606872 238 4279127628300 239 4387091885088 240 4497316615836 241 4609839524994 242 4724698786731 243 4841933048820 244 4961581436539 245 5083683556588 246 5208279501022 247 5335409851200 248 5465115681750 249 5597438564550 250 5732420572725 251 5870104284660 252 6010532788029 253 6153749683840 254 6299799090496 255 6448725647872 256 6600574521408 257 6755391406218 258 6913222531215 259 7074114663252 260 7238115111279 261 7405271730516 262 7575632926642 263 7749247660000 264 7926165449818 265 8106436378446 266 8290111095609 267 8477240822676 268 8667877356945 269 8862073075944 270 9059880941748 271 9261354505312 272 9466547910820 273 9675515900050 274 9888313816755 275 10104997611060 276 10325623843875 277 10550249691324 278 10778932949190 279 11011732037376 280 11248706004382 281 11489914531798 282 11735417938813 283 11985277186740 284 12239553883557 285 12498310288464 286 12761609316456 287 13029514542912 288 13302090208200 289 13579401222298 290 13861513169431 291 14148492312724 292 14440405598871 293 14737320662820 294 15039305832474 295 15346430133408 296 15658763293602 297 15976375748190 298 16299338644225 299 16627723845460 300 16961603937145 301 17301052230840 302 17646142769244 303 17996950331040 304 18353550435756 305 18716019348642 306 19084434085563 307 19458872417908 308 19839412877515 309 20226134761612 310 20619118137774 311 21018443848896 312 21424193518182 313 21836449554150 314 22255295155653 315 22680814316916 316 23113091832589 317 23552213302816 318 23998265138320 319 24451334565504 320 24911509631568 321 25378879209642 322 25853533003935 323 26335561554900 324 26825056244415 325 27322109300980 326 27826813804930 327 28339263693664 328 28859553766890 329 29387779691886 330 29924038008777 331 30468426135828 332 31021042374753 333 31581985916040 334 32151356844292 335 32729256143584 336 33315785702836 337 33911048321202 338 34515147713475 339 35128188515508 340 35750276289651 341 36381517530204 342 37022019668886 343 37671891080320 344 38331241087534 345 39000179967478 346 39678818956557 347 40367270256180 348 41065647038325 349 41774063451120 350 42492634624440 351 43221476675520 352 43960706714584 353 44710442850490 354 45470804196391 355 46241910875412 356 47023884026343 357 47816845809348 358 48620919411690 359 49436229053472 360 50262899993394 361 51101058534526 362 51950832030097 363 52812348889300 364 53685738583113 365 54571131650136 366 55468659702444 367 56378455431456 368 57300652613820 369 58235386117314 370 59182791906763 371 60143007049972 372 61116169723675 373 62102419219500 374 63101895949950 375 64114741454400 376 65141098405110 377 66181110613254 378 67234923034965 379 68302681777396 380 69384534104797 381 70480628444608 382 71591114393568 383 72716142723840 384 73855865389152 385 75010435530954 386 76180007484591 387 77364736785492 388 78564780175375 389 79780295608468 390 81011442257746 391 82258380521184 392 83521272028026 393 84800279645070 394 86095567482969 395 87407300902548 396 88735646521137 397 90080772218920 398 91442847145300 399 92822041725280 400 94218527665860 401 95632477962450 402 97064066905299 403 98513470085940 404 99980864403651 405 101466428071932 406 102970340624998 407 104492782924288 408 106033937164990 409 107593986882582 410 109173116959389 411 110771513631156 412 112389364493637 413 114026858509200 414 115684186013448 415 117361538721856 416 119059109736424 417 120777093552346 418 122515686064695 419 124275084575124 420 126055487798583 421 127857095870052 422 129680110351290 423 131524734237600 424 133391171964610 425 135279629415070 426 137190313925665 427 139123434293844 428 141079200784665 429 143057825137656 430 145059520573692 431 147084501801888 432 149132985026508 433 151205187953890 434 153301329799387 435 155421631294324 436 157566314692971 437 159735603779532 438 161929723875150 439 164148901844928 440 166393366104966 441 168663346629414 442 170959074957541 443 173280784200820 444 175628709050029 445 178003085782368 446 180404152268592 447 182832147980160 448 185287313996400 449 187769893011690 450 190280129342655 451 192818268935380 452 195384559372639 453 197979249881140 454 200602591338786 455 203254836281952 456 205936238912778 457 208647055106478 458 211387542418665 459 214157960092692 460 216958569067009 461 219789631982536 462 222651413190052 463 225544178757600 464 228468196477908 465 231423735875826 466 234411068215779 467 237430466509236 468 240482205522195 469 243566561782684 470 246683813588278 471 249834241013632 472 253018125918030 473 256235751952950 474 259487404569645 475 262773371026740 476 266093940397845 477 269449403579184 478 272840053297240 479 276266184116416 480 279728092446712 481 283226076551418 482 286760436554823 483 290331474449940 484 293939494106247 485 297584801277444 486 301267703609226 487 304988510647072 488 308747533844050 489 312545086568638 490 316381484112561 491 320257043698644 492 324172084488681 493 328126927591320 494 332121896069964 495 336157314950688 496 340233511230172 497 344350813883650 498 348509553872875 499 352710064154100 500 356952679686075 501 361237737438060 502 365565576397854 503 369936537579840 504 374350964033046 505 378809200849222 506 383311595170933 507 387858496199668 508 392450255203965 509 397087225527552 510 401769762597504 511 406498223932416 512 411272969150592 513 416094359978250 514 420962760257743 515 425878535955796 516 430842055171759 517 435853688145876 518 440913807267570 519 446022787083744 520 451181004307098 521 456388837824462 522 461646668705145 523 466954880209300 524 472313857796305 525 477723989133160 526 483185664102900 527 488699274813024 528 494265215603940 529 499883883057426 530 505555676005107 531 511280995536948 532 517060245009763 533 522893830055740 534 528782158590982 535 534725640824064 536 540724689264606 537 546779718731862 538 552891146363325 539 559059391623348 540 565284876311781 541 571568024572624 542 577909262902696 543 584309020160320 544 590767727574024 545 597285818751258 546 603863729687127 547 610501898773140 548 617200766805975 549 623960776996260 550 630782374977370 551 637666008814240 552 644612129012194 553 651621188525790 554 658693642767681 555 665829949617492 556 673030569430713 557 680295965047608 558 687626601802140 559 695022947530912 560 702485472582124 561 710014649824546 562 717610954656507 563 725274865014900 564 733006861384203 565 740807426805516 566 748677046885614 567 756616209806016 568 764625406332070 569 772705129822054 570 780855876236293 571 789078144146292 572 797372434743885 573 805739251850400 574 814179101925840 575 822692494078080 576 831279940072080 577 839941954339114 578 848679053986015 579 857491758804436 580 866380591280127 581 875346076602228 582 884388742672578 583 893509120115040 584 902707742284842 585 911985145277934 586 921341867940361 587 930778451877652 588 940295441464225 589 949893383852808 590 959572828983876 591 969334329595104 592 979178441230836 593 989105722251570 594 999116733843459 595 1009212040027828 596 1019392207670707 597 1029657806492380 598 1040009409076950 599 1050447590881920 600 1060972930247790 601 1071586008407670 602 1082287409496909 603 1093077720562740 604 1103957531573941 605 1114927435430512 606 1125988027973368 607 1137139907994048 608 1148383677244440 609 1159719940446522 610 1171149305302119 611 1182672382502676 612 1194289785739047 613 1206002131711300 614 1217810040138538 615 1229714133768736 616 1241715038388594 617 1253813382833406 618 1266009798996945 619 1278304921841364 620 1290699389407113 621 1303193842822872 622 1315788926315500 623 1328485287220000 624 1341283575989500 625 1354184446205250 626 1367188554586635 627 1380296561001204 628 1393509128474715 629 1406826923201196 630 1420250614553022 631 1433780875091008 632 1447418380574518 633 1461163809971590 634 1475017845469077 635 1488981172482804 636 1503054479667741 637 1517238458928192 638 1531533805428000 639 1545941217600768 640 1560461397160096 641 1575095049109834 642 1589842881754351 643 1604705606708820 644 1619683938909519 645 1634778596624148 646 1649990301462162 647 1665319778385120 648 1680767755717050 649 1696334965154830 650 1712022141778585 651 1727830024062100 652 1743759353883249 653 1759810876534440 654 1775985340733076 655 1792283498632032 656 1808706105830148 657 1825253921382738 658 1841927707812115 659 1858728231118132 660 1875656260788739 661 1892712569810556 662 1909897934679462 663 1927213135411200 664 1944658955551998 665 1962236182189206 666 1979945605961949 667 1997788021071796 668 2015764225293445 669 2033875019985424 670 2052121210100808 671 2070503604197952 672 2089023014451240 673 2107680256661850 674 2126476150268535 675 2145411518358420 676 2164487187677815 677 2183703988643044 678 2203062755351290 679 2222564325591456 680 2242209540855042 681 2261999246347038 682 2281934290996833 683 2302015527469140 684 2322243812174937 685 2342620005282424 686 2363144970727996 687 2383819576227232 688 2404644693285900 689 2425621197210978 690 2446749967121691 691 2468031885960564 692 2489467840504491 693 2511058721375820 694 2532805423053454 695 2554708843883968 696 2576769886092742 697 2598989455795110 698 2621368463007525 699 2643907821658740 700 2666608449601005 701 2689471268621280 702 2712497204452464 703 2735687186784640 704 2759042149276336 705 2782563029565802 706 2806250769282303 707 2830106314057428 708 2854130613536415 709 2878324621389492 710 2902689295323234 711 2927225597091936 712 2951934492509002 713 2976816951458350 714 3001873947905833 715 3027106459910676 716 3052515469636929 717 3078101963364936 718 3103866931502820 719 3129811368597984 720 3155936273348628 721 3182242648615282 722 3208731501432355 723 3235403843019700 724 3262260688794195 725 3289303058381340 726 3316531975626870 727 3343948468608384 728 3371553569646990 729 3399348315318966 730 3427333746467437 731 3455510908214068 732 3483880849970773 733 3512444625451440 734 3541203292683672 735 3570157914020544 736 3599309556152376 737 3628659290118522 738 3658208191319175 739 3687957339527188 740 3717907818899911 741 3748060717991044 742 3778417129762506 743 3808978151596320 744 3839744885306514 745 3870718437151038 746 3901899917843697 747 3933290442566100 748 3964891130979625 749 3996703107237400 750 4028727499996300 751 4060965442428960 752 4093418072235804 753 4126086531657090 754 4158971967484971 755 4192075531075572 756 4225398378361083 757 4258941669861868 758 4292706570698590 759 4326694250604352 760 4360905883936854 761 4395342649690566 762 4430005731508917 763 4464896317696500 764 4500015601231293 765 4535364779776896 766 4570945055694784 767 4606757636056576 768 4642803732656320 769 4679084562022794 770 4715601345431823 771 4752355308918612 772 4789347683290095 773 4826579704137300 774 4864052611847730 775 4901767651617760 776 4939726073465050 777 4977929132240974 778 5016378087643065 779 5055074204227476 780 5094018751421457 781 5133213003535848 782 5172658239777588 783 5212355744262240 784 5252306806026532 785 5292512719040914 786 5332974782222131 787 5373694299445812 788 5414672579559075 789 5455910936393148 790 5497410688776006 791 5539173160545024 792 5581199680559646 793 5623491582714070 794 5666050205949949 795 5708876894269108 796 5751972996746277 797 5795339867541840 798 5838978865914600 799 5882891356234560 800 5927078707995720 801 5971542295828890 802 6016283499514519 803 6061303703995540 804 6106604299390231 805 6152186681005092 806 6198052249347738 807 6244202410139808 808 6290638574329890 809 6337362158106462 810 6384374582910849 811 6431677275450196 812 6479271667710457 813 6527159196969400 814 6575341305809628 815 6623819442131616 816 6672595059166764 817 6721669615490466 818 6771044575035195 819 6820721407103604 820 6870701586381643 821 6920986592951692 822 6971577912305710 823 7022477035358400 824 7073685458460390 825 7125204683411430 826 7177036217473605 827 7229181573384564 828 7281642269370765 829 7334419829160736 830 7387515781998352 831 7440931662656128 832 7494669011448528 833 7548729374245290 834 7603114302484767 835 7657825353187284 836 7712864088968511 837 7768232078052852 838 7823930894286850 839 7879962117152608 840 7936327331781226 841 7993028128966254 842 8050066105177161 843 8107442862572820 844 8165160009015009 845 8223219158081928 846 8281621929081732 847 8340369947066080 848 8399464842843700 849 8458908252993970 850 8518701819880515 851 8578847191664820 852 8639346022319859 853 8700199971643740 854 8761410705273366 855 8822979894698112 856 8884909217273518 857 8947200356234998 858 9009855000711565 859 9072874845739572 860 9136261592276469 861 9200016947214576 862 9264142623394872 863 9328640339620800 864 9393511820672088 865 9458758797318586 866 9524383006334119 867 9590386190510356 868 9656770098670695 869 9723536485684164 870 9790687112479338 871 9858223746058272 872 9926148159510450 873 9994462132026750 874 10063167448913425 875 10132265901606100 876 10201759287683785 877 10271649410882904 878 10341938081111340 879 10412627114462496 880 10483718333229372 881 10555213565918658 882 10627114647264843 883 10699423418244340 884 10772141726089627 885 10845271424303404 886 10918814372672766 887 10992772437283392 888 11067147490533750 889 11141941411149318 890 11217156084196821 891 11292793401098484 892 11368855259646301 893 11445343564016320 894 11522260224782944 895 11599607158933248 896 11677386289881312 897 11755599547482570 898 11834248868048175 899 11913336194359380 900 11992863475681935 901 12072832667780500 902 12153245732933074 903 12234104639945440 904 12315411364165626 905 12397167887498382 906 12479376198419673 907 12562038291991188 908 12645156169874865 909 12728731840347432 910 12812767318314964 911 12897264625327456 912 12982225789593412 913 13067652845994450 914 13153547836099923 915 13239912808181556 916 13326749817228099 917 13414060924959996 918 13501848199844070 919 13590113717108224 920 13678859558756158 921 13768087813582102 922 13857800577185565 923 13947999951986100 924 14038688047238085 925 14129866979045520 926 14221538870376840 927 14313705851079744 928 14406370057896040 929 14499533634476506 930 14593198731395767 931 14687367506167188 932 14782042123257783 933 14877224754103140 934 14972917577122362 935 15069122777733024 936 15165842548366146 937 15263079088481182 938 15360834604581025 939 15459111310227028 940 15557911426054041 941 15657237179785464 942 15757090806248316 943 15857474547388320 944 15958390652285004 945 16059841377166818 946 16161828985426267 947 16264355747635060 948 16367423941559275 949 16471035852174540 950 16575193771681230 951 16679899999519680 952 16785156842385414 953 16890966614244390 954 16997331636348261 955 17104254237249652 956 17211736752817453 957 17319781526252128 958 17428390908101040 959 17537567256273792 960 17647312936057584 961 17757630320132586 962 17868521788587327 963 17979989728934100 964 18092036536124383 965 18204664612564276 966 18317876368129954 967 18431674220183136 968 18546060593586570 969 18661037920719534 970 18776608641493353 971 18892775203366932 972 19009540061362305 973 19126905678080200 974 19244874523715620 975 19363449076073440 976 19482631820584020 977 19602425250318834 978 19722831866006115 979 19843854176046516 980 19965494696528787 981 20087755951245468 982 20210640471708598 983 20334150797165440 984 20458289474614222 985 20583059058819894 986 20708462112329901 987 20834501205489972 988 20961178916459925 989 21088497831229488 990 21216460543634136 991 21345069655370944 992 21474327776014456 993 21604237523032570 994 21734801521802439 995 21866022405626388 996 21997902815747847 997 22130445401367300 998 22263652819658250 999 22397527735783200 1000 22532072822909650