0 1
1 10
2 101
3 1020
4 10301
5 104030
6 1050601
7 10610040
8 107151001
9 1082120050
10 10928351501
11 110365635060
12 1114584702101
13 11256212656070
14 113676711262801
15 1148023325284080
16 11593909964103601
17 117087122966320090
18 1182465139627304501
19 11941738519239365100
20 120599850332020955501
21 1217940241839448920110
22 12300002268726510156601
23 124217962929104550486120
24 1254479631559772015017801
25 12669014278526824700664130
26 127944622416828019021659101
27 1292115238446807014917255140
28 13049097006884898168194210501
29 131783085307295788696859360150
30 1330879950079842785136787812001
31 13440582586105723640064737480160
32 135736705811137079185784162613601
33 1370807640697476515497906363616170
34 13843813112785902234164847798775301
35 139808938768556498857146384351369180
36 1411933200798350890805628691312467101
37 14259140946752065406913433297476040190
38 144003342668319004959939961666072869001
39 1454292567629942115006313049958204730200
40 14686929018967740155023070461248120171001
41 148323582757307343665237017662439406440210
42 1497922756592041176807393247085642184573101
43 15127551148677719111739169488518861252171220
44 152773434243369232294199088132274254706285301
45 1542861893582370042053730050811261408315024230
46 15581392370067069652831499596244888337856527601
47 157356785594253066570368726013260144786880300240
48 1589149248312597735356518759728846336206659530001
49 16048849268720230420135556323301723506853475600250
50 162077641935514901936712081992746081404741415532501
51 1636825268623869249787256376250762537554267630925260
52 16530330328174207399809275844500371456947417724785101
53 166940128550365943247880014821254477107028444878776270
54 1685931615831833639878609424057045142527231866512547801
55 17026256286868702342033974255391705902379347110004254280
56 171948494484518857060218351977974104166320702966555090601
57 1736511201132057272944217494035132747565586376775555160290
58 17537060505805091586502393292329301579822184470722106693501
59 177107116259182973137968150417328148545787431083996622095300
60 1788608223097634822966183897465610787037696495310688327646501
61 18063189347235531202799807125073436018922752384190879898560310
62 182420501695452946850964255148199970976265220337219487313249601
63 1842268206301764999712442358607073145781574955756385753031056320
64 18605102564713102943975387841218931428792014777901077017623812801
65 187893293853432794439466320770796387433701722734767155929269184330
66 1897538041099041047338638595549182805765809242125572636310315656101
67 19163273704843843267825852276262624445091794143990493519032425745340
68 193530275089537473725597161358175427256683750682030507826634573109501
69 1954466024600218580523797465858016897011929300964295571785378156840350
70 19738190521091723278963571819938344397375976760324986225680416141513001
71 199336371235517451370159515665241460870771696904214157828589539571970360
72 2013101902876266236980558728472352953105092945802466564511575811861216601
73 20330355399998179821175746800388770991921701154928879802944347658184136370
74 205316655902858064448738026732360062872322104495091264593955052393702580301
75 2073496914428578824308556014123989399715142746105841525742494871595209939380
76 20940285800188646307534298167972254060023749565553506522018903768345801974101
77 211476354916315041899651537693846529999952638401640906745931532555053229680390
78 2135703834963339065304049675106437554059550133581962573981334229318878098778001
79 21568514704549705694940148288758222070595453974221266646559273825743834217460400
80 217820850880460396014705532562688658260014089875794629039574072486757220273382001
81 2199777023509153665841995473915644804670736352732167557042299998693316036951280410
82 22215591085971997054434660271719136704967377617197470199462574059419917589786186101
83 224355687883229124210188598191107011854344512524706869551668040592892491934813141420
84 2265772469918263239156320642182789255248412502864266165716142979988344836937917600301
85 22882080387065861515773395020018999564338469541167368526713097840476340861313989144430
86 231086576340576878396890270842372784898633107914537951432847121384751753450077809044601
87 2333747843792834645484676103443746848550669548686546882855184311687993875362092079590440
88 23568565014268923333243651305279841270405328594780006779984690238264690507070998604949001
89 238019397986482067977921189156242159552603955496486614682702086694334898946072078129080450
90 2403762544879089603112455542867701436796444883559646153607005557181613679967791779895753501
91 24275644846777378099102476617833256527517052791092948150752757658510471698623989877086615460
92 245160211012652870594137221721200266711966972794489127661134582142286330666207690550761908101
93 2475877754973306084040474693829835923647186780735984224762098579081373778360700895384705696470
94 25003937760745713710998884160019559503183834780154331375282120372956024114273216644397818872801
95 252515255362430443194029316294025430955485534582279297977583302308641614921092867339362894424480
96 2550156491385050145651292047100273869058039180602947311151115143459372173325201890038026763117601
97 25754080169212931899706949787296764121535877340611752409488734736902363348173111767719630525600490
98 260090958183514369142720789920067915084416812586720471406038462512483005655056319567234332019122501
99 2626663662004356623326914848987975914965704003207816466469873359861732419898736307440062950716825500
100 26526727578227080602411869279799827064741456844664885136104772061129807204642419393967863839187377501
101 267893939444275162647445607646986246562380272449856667827517593971159804466322930247118701342590600510
102 2705466122020978707076867945749662292688544181343231563411280711772727851867871721865154877265093382601
103 27322555159654062233416125065143609173447822085882172301940324711698438323145040148898667473993524426520
104 275931017718561601041238118597185754027166765040164954582814527828757111083318273210851829617200337647801
105 2786632732345270072645797311037001149445115472487531718130085602999269549156327772257416963645996900904530
106 28142258341171262327499211228967197248478321489915482135883670557821452602646595995785021466077169346693101
107 284209216144057893347637909600708973634228330371642353076966791181213795575622287730107631624417690367835540
108 2870234419781750195803878307236056933590761625206339012905551582369959408358869473296861337710254073025048501
109 28986553413961559851386420981961278309541844582435032482132482614880807879164317020698721008726958420618320550
110 292735768559397348709668088126848840029009207449556663834230377731178038200002039680284071424979838279208254001
111 2956344239007935046948067302250449678599633919078001670824436259926661189879184713823539435258525341212700860560
112 29856178158638747818190341110631345626025348398229573372078592976997789936991849177915678424010233250406216859601
113 301518125825395413228851478408563905938853117901373735391610366029904560559797676492980323675360857845274869456570
114 3045037436412592880106705125196270405014556527411966927288182253276043395534968614107718915177618811703154911425301
115 30751892489951324214295902730371267956084418392021043008273432898790338515909483817570169475451548974876823983709580
116 310563962335925835023065732428908949965858740447622397010022511241179428554629806789809413669693108560471394748521101
117 3136391515849209674444953227019460767614671822868245013108498545310584624062207551715664306172382634579590771468920590
118 31674479120828022579472598002623516626112576969130072528095007964347025669176705323946452475393519454356379109437727001
119 319881182724129435469170933253254627028740441514168970294058578188780841315829260791180189060107577178143381865846190600
120 3230486306362122377271181930535169786913516992110819775468680789852155438827469313235748343076469291235790197767899633001
121 32624744246345353208180990238604952496163910362622366724980866476710335229590522393148663619824800489536045359544842520610
122 329477928769815654459081084316584694748552620618334487025277345556955507734732693244722384541324474186596243793216324839101
123 3327404031944501897798991833404451899981690116545967236977754322046265412576917454840372509033069542355498483291708090911620
124 33603518248214834632448999418361103694565453786078006856802820566019609633503907241648447474872019897741581076710297233955301
125 339362586514092848222288986017015488845636227977326035805005959982242361747615989871324847257753268519771309250394680430464630
126 3427229383389143316855338859588515992150927733559338364906862420388443227109663805954896920052404705095454673580657101538601601
127 34611656420405526016775677581902175410354913563570709684873630163866674632844254049420294047781800319474318045056965695816480640
128 349543793587444403484612114678610270095700063369266435213643164059055189555552204300157837397870407899838635124150314059703408001
129 3530049592294849560862896824368004876367355547256235061821305270754418570188366297050998668026485879317860669286560106292850560650
130 35650039716535940012113580358358659033769255535931617053426695871603240891439215174810144517662729201078445327989751376988209014501
131 360030446757654249681998700407954595214059910906572405596088263986786827484580518045152443844653777890102313949184073876174940705660
132 3635954507293078436832100584437904611174368364601655673014309335739471515737244395626334582964200508102101584819830490138737616071101
133 36719575519688438618003004544787000706957743556923129135739181621381501984857024474308498273486658858911118162147488975263551101416670
134 370831709704177464616862146032307911680751803933832947030406125549554491364307489138711317317830789097213283206294720242774248630237801
135 3745036672561463084786624464867866117514475782895252599439800437116926415627931915861421671451794549831043950225094691403006037403794680
136 37821198435318808312483106794710969086825509632886358941428410496718818647643626647752928031835776287407652785457241634272834622668184601
137 381957021025749546209617692411977556985769572111758842013723905404305112892064198393390701989809557423907571804797511034131352264085640690
138 3857391408692814270408660030914486538944521230750474779078667464539769947568285610581659947929931350526483370833432351975586357263524591501
139 38955871107953892250296218001556842946430981879616506632800398550802004588574920304209990181289123062688741280139121030789994924899331555700
140 393416102488231736773370840046482916003254340026915541107082652972559815833317488652681561760821161977413896172224642659875535606256840148501
141 3973116895990271259984004618466386002978974382148771917703626928276400162921749806831025607789500742836827703002385547629545350987467733040710
142 40124585062390944336613417024710342945792998161514634718143351935736561445050815556962937639655828590345690926196080118955329045480934170555601
143 405218967519899714626118174865569815460908955997295119099137146285642014613429905376460402004347786646293736964963186737182835805796809438596720
144 4092314260261388090597795165680408497554882558134465825709514814792156707579349869321566957683133695053283060575827947490783687103449028556522801
145 41328361570133780620604069831669654791009734537341953376194285294207209090406928598592129978835684737179124342723242661645019706840287095003824730
146 417375929961599194296638493482376956407652227931553999587652367756864247611648635855242866746039981066844526487808254563940980755506319978594770101
147 4215087661186125723586989004655439218867532013852881949252717962862849685206893287151020797439235495405624389220805788301054827261903486880951525740
148 42568252541822856430166528540036769145082972366460373492114831996385361099680581507365450841138394935123088418695866137574489253374541188788110027501
149 429897613079414690025252274405023130669697255678456616870401037926716460682012708360805529208823184846636508576179467164045947361007315374762051800750
150 4341544383335969756682689272590268075842055529151026542196125211263549967919807665115420742929370243401488174180490537778033962863447694936408628035001
151 43845341446439112256852145000307703889090252547188722038831653150562216139880089359515012958502525618861518250381084844944385575995484264738848332150760
152 442794958847727092325204139275667306966744581001038246930512656716885711366720701260265550327954626432016670677991338987221889722818290342324891949542601
153 4471794929923710035508893537756980773556536062557571191343958220319419329807087101962170516238048789939028225030294474717163282804178387687987767827576770
154 45160744258084827447414139516845475042532105206576750160370094859911079009437591720881970712708442525822298920980936086158854717764602167222202570225310301
155 456079237510771984509650288706211731198877588128325072795044906819430209424183004310781877643322474048162017434839655336305710460450200059910013470080679780
156 4605953119365804672543917026578962787031307986489827478110819163054213173251267634828700747145933183007442473269377489449215959322266602766322337271032108101
157 46515610431168818709948820554495839601511957453026599853903236537361561941936859352597789349102654304122586750128614549828465303683116227723133386180401760790
158 469762057431053991772032122571537358802150882516755826017143184536669832592619861160806594238172476224233309974555522987733868996153428879997656199075049716001
159 4744136184741708736430270046269869427623020782620584860025335081904059887868135470960663731730827416546455686495683844427167155265217405027699695376930898920800
160 47911123904848141356074732585270231635032358708722604426270494003577268711273974570767443911546446641688790174931393967259405421648327479156994609968384038924001
161 483855375233223122297177595898972185777946607869846629122730275117676747000607881178635102847195293833434357435809623517021221371748492196597645795060771288160810
162 4886464876237079364327850691574992089414498437407188895653573245180344738717352786357118472383499384976032364533027629137471619139133249445133452560576096920532101
163 49348504137604016765575684511648893079922930981941735585658462726921124134174135744749819826682189143593758002766085914891737412763080986647932171400821740493481820
164 498371506252277247020084695808063922888643808256824544752238200514391586080458710233855316739205390820913612392193886778054845746769943115924455166568793501855350301
165 5033063566660376486966422642592288121966361013550187183108040467870836984938761238083302987218736097352729881924704953695440194880462512145892483837088756759046984830
166 50829007172856042116684311121730945142552253943758696375832642879222761435468071091066885188926566364348212431639243423732456794551395064574849293537456361092325198601
167 513323135295220797653809533859901739547488900451137150941434469260098451339619472148752154876484399740834854198317139191020008140394413157894385419211652367682298970840
168 5184060360125064018654779649720748340617441258455130205790177335480207274831662792578588433953770563772696754414810635333932538198495526643518703485653980037915314907001
169 52353926736545860984201606031067385145721901485002439208843207824062171199656247397934636494414190037467802398346423492530345390125349679593081420275751452746835448040850
170 528723327725583673860670839960394599797836456108479522294222255576101919271394136771924953378095670938450720737879045560637386439451992322574332906243168507506269795315501
171 5339587203992382599590910005635013383124086462569797662151065763585081363913597615117184170275370899421975009777136879098904209784645272905336410482707436527809533401195860
172 53924595367649409669769770896310528431038701081806456143804879891426915558407370287943766656131804665158200818509247836549679484285904721375938437733317533785601603807274101
173 544585540880486479297288618968740297693511097280634359100199864677854236947987300494554850731593417551003983194869615244595699052643692486664720787815882774383825571473936870
174 5499780004172514202642655960583713505366149673888150047145803526669969285038280375233492273972065980175198032767205400282506670010722829588023146315892145277623857318546642801
175 55542385582605628505723848224805875351355007836162134830558235131377547087330791052829477590452253219302984310866923618069662399159871988366896183946737335550622398756940364880
176 560923635830228799259881138208642467018916228035509498352728154840445440158346190903528268178494598173205041141436441580979130661609442713256984985783265500783847844887950291601
177 5664778743884893621104535230311230545540517288191257118357839783535831948670792700088112159375398234951353395725231339427860969015254299120936746041779392343389100847636443280890
178 57208711074679165010305233441320947922424089109948080681931125990198764926866273191784649861932476947686738998393749835859588820814152433922624445403577188934674856321252383100501
179 577751889490676543724156869643520709769781408387672063937669099685523481217333524617934610778700167711818743379662729698023749177156778638347181200077551281690137664060160274285900
180 5834727605981444602251873929876528045620238172986668720058622122845433577100201519371130757648934154065874172795021046816097080592381938817394436446179090005836051496922855125959501
181 58925027949305122566242896168408801165972163138254359264523890328139859252219348718329242187268041708370560471329873197858994555100976166812291545661868451340050652633288711533880910
182 595085007099032670264680835613964539705341869555530261365297525404244026099293688702663552630329351237771478886093753025406042631602143606940309893064863603406342577829809970464768601
183 6009775098939631825213051252308054198219390858693556972917499144370580120245156235744964768490561554086085349332267403451919420871122412236215390476310504485403476430931388416181566920
184 60692835996495350922395193358694506521899250456491099990540288969110045228550856046152311237535944892098624972208767787544600251342826265969094214656169908457441106887143694132280437801
185 612938135063893141049164984839253119417211895423604556878320388835471032405753716697268077143850010475072335071419945278897921934299385071927157537038009589059814545302368329738985944930
186 6190074186635426761414045041751225700694018204692536668773744177323820369286088023018833082676036049642821975686408220576523819594336676985240669585036265799055586559910826991522139887101
187 62513680001418160755189615402351510126357393942348971244615762162073674725266633946885598903904210506903292091935502151044136117877666154924333853387400667579615680144410638244960384815940
188 631326874200817034313310199065266326964267957628182249114931365798060567621952427491874822121718141118675742895041429731017884998370998226228579203459042941595212388004017209441125988046501
189 6375782422009588503888291606055014779769036970224171462393929420142679350944790908865633820121085621693660721042349799461222986101587648417210125887977830083531739560184582732656220265280950
190 64389151094296702073196226259615414124654637659869896873054225567224854077069861516148213023332574358055282953318539424343247746014247482398329838083237343776912607989849844536003328640856001
191 650267293364976609235850554202209156026315413568923140192936185092391220121643406070347764053446829202246490254227744042893700446244062472400508506720351267852657819458683028092689506673840960
192 6567062084744062794431701768281706974387808773349101298802416076491137055293503922219625853557800866380520185495595979853280252208454872206403414905286750022303490802576680125462898395379265601
193 66320888140805604553552868237019278899904403147059936128217096950003761773056682628266606299631455493007448345210187542575696222530792784536434657559587851490887565845225484282721673460466496970
194 669775943492800108329960384138474495973431840243948462580973385576528754785860330204885688849872355796455003637597471405610242477516382717570749990501165264931179149254831522952679633000044235301
195 6764080323068806687853156709621764238634222805586544561937950952715291309631659984677123494798355013457557484721184901598678120997694619960243934562571240500802679058393540713809518003460908849980
196 68310579174180866986861527480356116882315659896109394081960482912729441851102460176976120636833422490372029850849446487392391452454462582320010095616213570272957969733190238661047859667609132735101
197 689869872064877476556468431513182933061790821766680485381542780080009709820656261754438329863132579917177855993215649775522592645542320443160344890724706943230382376390295927324288114679552236200990
198 6967009299822955632551545842612185447500223877562914247897388283712826540057665077721359419268159221662150589783005944242618317907877667013923459002863283002576781733636149511903929006463131494745001
199 70359962870294433802071926857635037408064029597395822964355425617208275110397307038968032522544724796538683753823275092201705771724318990582394934919357536968998199712751791046363578179310867183651000
200 710566638002767293653270814418962559528140519851521143891451644455795577644030735467401684644715407187048988128015756866259676035151067572837872808196438652692558778861154059975539710799571803331255001