0 4
1 18
2 130
3 1134
4 10642
5 103158
6 1015690
7 10078254
8 100390882
9 1001953638
10 10009766650
11 100048830174
12 1000244144722
13 10001220711318
14 100006103532010
15 1000030517610894
16 10000152587956162
17 100000762939584198
18 1000003814697527770
19 10000019073486852414
20 100000095367432689202
21 1000000476837160300278
22 10000002384185795209930
23 100000011920928963466734
24 1000000059604644792167842
25 10000000298023223910507558
26 100000001490116119451874490
27 1000000007450580597058045854
28 10000000037252902984887576082
29 100000000186264514923632574038
30 1000000000931322574616552257450
31 10000000004656612873079540061774
32 100000000023283064365391257857922
33 1000000000116415321826943404387718
34 10000000000582076609134691252134810
35 100000000002910383045673404721066494
36 1000000000014551915228366920526117362
37 10000000000072759576141834396472156598
38 100000000000363797880709171570043922570
39 1000000000001818989403545857025585892014
40 10000000000009094947017729283478662018402
41 100000000000045474735088646414094775208678
42 1000000000000227373675443232063876806276730
43 10000000000001136868377216160306189891850334
44 100000000000005684341886080801504561180185042
45 1000000000000028421709430404007470029342791958
46 10000000000000142108547152020037244593597693290
47 100000000000000710542735760100186011861755933454
48 1000000000000003552713678800500929637096314601282
49 10000000000000017763568394002504647341056642874438
50 100000000000000088817841970012523235016433354108250
51 1000000000000000444089209850062616171704467050013374
52 10000000000000002220446049250313080851766935809011122
53 100000000000000011102230246251565404245323880162944118
54 1000000000000000055511151231257827021199597803050497610
55 10000000000000000277555756156289135105943945819724042094
56 100000000000000001387778780781445675529611642707563318562
57 1000000000000000006938893903907228377647842040755702808998
58 10000000000000000034694469519536141888238777858214286477370
59 100000000000000000173472347597680709441193024599942977251614
60 1000000000000000000867361737988403547205963393617457975987602
61 10000000000000000004336808689942017736029813509322776059397078
62 100000000000000000021684043449710088680149060629084852655903530
63 1000000000000000000108420217248550443400745289310366207997353934
64 10000000000000000000542101086242752217003726418881714929422442242
65 100000000000000000002710505431213761085018632039068342425983556358
66 1000000000000000000013552527156068805425093160084661247687660472090
67 10000000000000000000067762635780344027125465800201945309553787741054
68 100000000000000000000338813178901720135627329000567004689999909466482
69 1000000000000000000001694065894508600678136645001949579734461488854838
70 10000000000000000000008470329472543003390683225007977011241231327319050
71 100000000000000000000042351647362715016953416125036343281344004402684974
72 1000000000000000000000211758236813575084767080625174632856995717545604322
73 10000000000000000000001058791184067875423835403125858997185529978792380518
74 100000000000000000000005293955920339377119177015629266651728752676090620410
75 1000000000000000000000026469779601696885595885078146276590245968944710537694
76 10000000000000000000000132348898008484427979425390731269614434255852067559762
77 100000000000000000000000661744490042422139897126953656121398580101517367541398
78 1000000000000000000000003308722450212110699485634768280153645718152100897192170
79 10000000000000000000000016543612251060553497428173841399861534226049532604931214
80 100000000000000000000000082718061255302767487140869206997494282400825719262596802
81 1000000000000000000000000413590306276513837435704346034983844634545284708788865478
82 10000000000000000000000002067951531382569187178521730174911969617808735768896090330
83 100000000000000000000000010339757656912845935892608650874545340979208303294383977534
84 1000000000000000000000000051698788284564229679463043254372697690676370765371726939442
85 10000000000000000000000000258493941422821148397315216271863430424942512324658248800758
86 100000000000000000000000001292469707114105741986576081359317036067833878618890472210890
87 1000000000000000000000000006462348535570528709932880406796584948225412027085650817468654
88 10000000000000000000000000032311742677852643549664402033982924276899545403410651000171682
89 100000000000000000000000000161558713389263217748322010169914620456042697553018048826515238
90 1000000000000000000000000000807793566946316088741610050849573100423303428837019831783889850
91 10000000000000000000000000004038967834731580443708050254247865498402697026328958334222076574
92 100000000000000000000000000020194839173657902218540251271239327484585844895932510021715637522
93 1000000000000000000000000000100974195868289511092701256356196637408073944008237986809788696918
94 10000000000000000000000000000504870979341447555463506281780983187010659159098340807451364503210
95 100000000000000000000000000002524354896707237777317531408904915934993874673606005784061664553294
96 1000000000000000000000000000012621774483536188886587657044524579674850531124258632413918006840962
97 10000000000000000000000000000063108872417680944432938285222622898374014971133750369056809402353798
98 100000000000000000000000000000315544362088404722164691426113114491869599486693666259258485748066970
99 1000000000000000000000000000001577721810442023610823457130565572459347046695518160124241306212930814
100 10000000000000000000000000000007888609052210118054117285652827862296733332001690458277104286009846002
101 100000000000000000000000000000039443045261050590270586428264139311483662857056651606697316939939613878
102 1000000000000000000000000000000197215226305252951352932141320696557418306679379656664110175719478837130
103 10000000000000000000000000000000986076131526264756764660706603482787091518185091080581798060636955721134
104 100000000000000000000000000000004930380657631323783823303533017413935457560501840997431484667263901676642
105 1000000000000000000000000000000024651903288156618919116517665087069677287741661976176202412064477754525158
106 10000000000000000000000000000000123259516440783094595582588325435348386438586615423259102037778705264909690
107 100000000000000000000000000000000616297582203915472977912941627176741932192689688201051690143806159309116254
108 1000000000000000000000000000000003081487911019577364889564708135883709660962961663174770810628856062514716882
109 10000000000000000000000000000000015407439555097886824447823540679418548304813834760212878772963930844511855638
110 100000000000000000000000000000000077037197775489434122239117703397092741524067226689742443304458955286435820650
111 1000000000000000000000000000000000385185988877447170611195588516985463707620332239226068315401573378559932188174
112 10000000000000000000000000000000001925929944387235853055977942584927318538101653407685053774766424097055167110722
113 100000000000000000000000000000000009629649721936179265279889712924636592690508251461534693269349234893786847893318
114 1000000000000000000000000000000000048148248609680896326399448564623182963452541226153892315137780403285956264146010
115 10000000000000000000000000000000000240741243048404481631997242823115914817262706068461899273270970474063825370088894
116 100000000000000000000000000000000001203706215242022408159986214115579574086313530217694371761518989285587214949162162
117 1000000000000000000000000000000000006018531076210112040799931070577897870431567650839241609597923220258472250943246198
118 10000000000000000000000000000000000030092655381050560203999655352889489352157838253697747549570272648953433607111101770
119 100000000000000000000000000000000000150463276905252801019998276764447446760789191267491816751012676340089312740345250414
120 1000000000000000000000000000000000000752316384526264005099991383822237233803945956335465241761386007891090853111305735202
121 10000000000000000000000000000000000003761581922631320025499956919111186169019729781673338524819575291836742844375687642278
122 100000000000000000000000000000000000018807909613156600127499784595555930845098648908358717256123166963946291379516756143930
123 1000000000000000000000000000000000000094039548065783000637498922977779654225493244541777635544666415829256611212860416584734
124 10000000000000000000000000000000000000470197740328915003187494614888898271127466222708856276251433241165333364694855354653842
125 100000000000000000000000000000000000002350988701644575015937473074444491355637331113544217578313368529864767440735383316729558
126 1000000000000000000000000000000000000011754943508222875079687365372222456778186655567720960285679247297400038438199129670568490
127 10000000000000000000000000000000000000058774717541114375398436826861112283890933277838604546216621045783152594660040074526683854
128 100000000000000000000000000000000000000293873587705571876992184134305561419454666389193022220659554847508067778238289224981102082
129 1000000000000000000000000000000000000001469367938527859384960920671527807097273331945965110082450673474724948501067623829600876038
130 10000000000000000000000000000000000000007346839692639296924804603357639035486366659729825548370559165847993961725090474557395111450
131 100000000000000000000000000000000000000036734198463196484624023016788195177431833298649127737769407426188708247064957083605757019774
132 1000000000000000000000000000000000000000183670992315982423120115083940975887159166493245638680680260324841018112203794839666348023922
133 10000000000000000000000000000000000000000918354961579912115600575419704879435795832466228193387067748012000044314776993041606865969718
134 100000000000000000000000000000000000000004591774807899560578002877098524397178979162331140966902671632835590129081401002894584581548810
135 1000000000000000000000000000000000000000022958874039497802890014385492621985894895811655704834448023949729130460422037089846023411144494
136 10000000000000000000000000000000000000000114794370197489014450071927463109929474479058278524172109451319748011932140249599976318062523362
137 100000000000000000000000000000000000000000573971850987445072250359637315549647372395291392620860285919740944778920761376301373992326218598
138 1000000000000000000000000000000000000000002869859254937225361251798186577748236861976456963104300906924989133333123927138109854765658296570
139 10000000000000000000000000000000000000000014349296274686126806258990932888741184309882284815521503489277514485542659876203755243436345890014
140 100000000000000000000000000000000000000000071746481373430634031294954664443705921549411424077607515355692710065467379862045188156397838264402
141 1000000000000000000000000000000000000000000358732406867153170156474773322218529607747057120388037572597073825602845060272278764660421408950678
142 10000000000000000000000000000000000000000001793662034335765850782373866611092648038735285601940187854622589678565241623285499471058971480010730
143 100000000000000000000000000000000000000000008968310171678829253911869333055463240193676428009700939256387389493928240760275708650808586270568334
144 1000000000000000000000000000000000000000000044841550858394146269559346665277316200968382140048504696248485829671845269089074965845070389093871042
145 10000000000000000000000000000000000000000000224207754291970731347796733326386581004841910700242523481175526912763634476020767674407406860951413958
146 100000000000000000000000000000000000000000001121038771459853656738983666631932905024209553501212617405743830092626988641254624062401144135721187290
147 1000000000000000000000000000000000000000000005605193857299268283694918333159664525121047767506063087028451541520752575728574691692733940340534171454
148 10000000000000000000000000000000000000000000028025969286496341418474591665798322625605238837530315435141722489718998143687476601225126141026527327282
149 100000000000000000000000000000000000000000000140129846432481707092372958328991613128026194187651577175707542012825461248526589291648543583780349576438
150 1000000000000000000000000000000000000000000000700649232162408535461864791644958065640130970938257885878535569192588247302811359029288543676197173762250
151 10000000000000000000000000000000000000000000003503246160812042677309323958224790328200654854691289429392673564219863118634413620288534369895576720571374
152 100000000000000000000000000000000000000000000017516230804060213386546619791123951641003274273456447146963359257613159357412781751726855152507065306377122
153 1000000000000000000000000000000000000000000000087581154020301066932733098955619758205016371367282235734816779161093484315545336059202642368593689938926118
154 10000000000000000000000000000000000000000000000437905770101505334663665494778098791025081856836411178674083861551522796634689534897149945055085176508711610
155 100000000000000000000000000000000000000000000002189528850507526673318327473890493955125409284182055893370419239249724733287373383688023191699659336171720094
156 1000000000000000000000000000000000000000000000010947644252537633366591637369452469775627046420910279466852096059232845166664718336844662891346763588114924562
157 10000000000000000000000000000000000000000000000054738221262688166832958186847262348878135232104551397334260480022132668833779294521032408322430751755087270998
158 100000000000000000000000000000000000000000000000273691106313440834164790934236311744390676160522756986671302399562600230169807878278780229343547626404461651370
159 1000000000000000000000000000000000000000000000001368455531567204170823954671181558721953380802613784933356511996716874922850862202741137522180525867280358849614
160 10000000000000000000000000000000000000000000000006842277657836020854119773355907793609766904013068924666782559981392122158257956636400160361828204806917895433602
161 100000000000000000000000000000000000000000000000034211388289180104270598866779538968048834520065344623333912799902576105879297074427389747310992174975621679539078
162 1000000000000000000000000000000000000000000000000171056941445900521352994333897694840244172600326723116669563999504111519572499954627726627558663176760172802437530
163 10000000000000000000000000000000000000000000000000855284707229502606764971669488474201220863001633615583347819997503019578214528938120188919800720487564992821671934
164 100000000000000000000000000000000000000000000000004276423536147513033824858347442371006104315008168077916739099987480021851776703020564056163018411645353221727328242
165 1000000000000000000000000000000000000000000000000021382117680737565169124291737211855030521575040840389583695499937329957180291631762746503943121676641822623874578358
166 10000000000000000000000000000000000000000000000000106910588403687825845621458686059275152607875204201947918477499686509481744274392133584965971667620039226149848766090
167 100000000000000000000000000000000000000000000000000534552942018439129228107293430296375763039376021009739592387498432266800407004427307629722370456573856356810195579054
168 1000000000000000000000000000000000000000000000000002672764710092195646140536467151481878815196880105048697961937492160772785406287069817558396876519816602236172881392482
169 10000000000000000000000000000000000000000000000000013363823550460978230702682335757409394075984400525243489809687460802741493773965215646611554431072977652085108213956838
170 100000000000000000000000000000000000000000000000000066819117752304891153513411678787046970379922002626217449048437304011462602354885811350696912252312677542234028683773050
171 1000000000000000000000000000000000000000000000000000334095588761524455767567058393935234851899610013131087245242186520052823278744548522988762841455458966274787118646842974
172 10000000000000000000000000000000000000000000000000001670477943807622278837835291969676174259498050065655436226210932600255136927662981547414370767665085988501169543690170322
173 100000000000000000000000000000000000000000000000000008352389719038111394189176459848380871297490250328277181131054663001257725706195385602012966959101012256760315619362762518
174 1000000000000000000000000000000000000000000000000000041761948595190556970945882299241904356487451251641385905655273315006252710666737883739947061037056225912310513898637634410
175 10000000000000000000000000000000000000000000000000000208809742975952784854729411496209521782437256258206929528276366575031191717605211330159499757668383458818570441096835815694
176 100000000000000000000000000000000000000000000000000001044048714879763924273647057481047608912186281291034647641381832875155814916569100473717027693308121952606887948691474365762
177 1000000000000000000000000000000000000000000000000000005220243574398819621368235287405238044560931406455173238206909164375778787239931590014424196276473019080062511229871962403398
178 10000000000000000000000000000000000000000000000000000026101217871994098106841176437026190222804657032275866191034545821878893361513830125363799097002229914034368699122188993166170
179 100000000000000000000000000000000000000000000000000000130506089359970490534205882185130951114023285161379330955172729109394465658197494977402351716250879207439955781556603328129214
180 1000000000000000000000000000000000000000000000000000000652530446799852452671029410925654755570116425806896654775863645546972325992244163588178471043733855311736003479674333365242802
181 10000000000000000000000000000000000000000000000000000003262652233999262263355147054628273777850582129034483273879318227734861625363734195343225780143628195107752466542154300275407478
182 100000000000000000000000000000000000000000000000000000016313261169996311316775735273141368889252910645172416369396591138674308117623697731520795750568058812636907230998336768275424330
183 1000000000000000000000000000000000000000000000000000000081566305849981556583878676365706844446264553225862081846982955693371540569728542167213312452540129737380825951566814375173895534
184 10000000000000000000000000000000000000000000000000000000407831529249907782919393381828534222231322766129310409234914778466857702811862817855285229662100320035296709350984332943463025442
185 100000000000000000000000000000000000000000000000000000002039157646249538914596966909142671111156613830646552046174573892334288513985754303314863483109300942873268705941222186852502222758
186 1000000000000000000000000000000000000000000000000000000010195788231247694572984834545713355555783069153232760230872869461671442569781651944651192085144103399759913848078711978532885304890
187 10000000000000000000000000000000000000000000000000000000050978941156238472864924172728566777778915345766163801154364347308357212848614020579409709764915714369586709877138761981205174906654
188 100000000000000000000000000000000000000000000000000000000254894705781192364324620863642833888894576728830819005771821736541786064242481624609356047502968966589507830659184214083107371297682
189 1000000000000000000000000000000000000000000000000000000001274473528905961821623104318214169444472883644154095028859108682708930321211231166471395234871625622430687715842901878769699850017238
190 10000000000000000000000000000000000000000000000000000000006372367644529809108115521591070847222364418220770475144295543413544651606053801919206206169071689691119735704308471010556825237143850
191 100000000000000000000000000000000000000000000000000000000031861838222649045540577607955354236111822091103852375721477717067723258030264301769729490834785571613531272771730278286200778159834574
192 1000000000000000000000000000000000000000000000000000000000159309191113245227702888039776771180559110455519261878607388585338616290151312093196044374152782104383521552359027237897837194747403522
193 10000000000000000000000000000000000000000000000000000000000796545955566226138514440198883855902795552277596309393036942926693081450756541634675015710721619014549338138795887882422852581633478918
194 100000000000000000000000000000000000000000000000000000000003982729777831130692572200994419279513977761387981546965184714633465407253782670510764666233523512058010151447980942797981596123960317210
195 1000000000000000000000000000000000000000000000000000000000019913648889155653462861004972096397569888806939907734825923573167327036268913277228602506527448394260577678747907720761642647051387431294
196 10000000000000000000000000000000000000000000000000000000000099568244445778267314305024860481987849444034699538674129617865836635181344566235492570883356903639243942236755544617351682568120108846962
197 100000000000000000000000000000000000000000000000000000000000497841222228891336571525124302409939247220173497693370648089329183175906722830876161971118223841532101818869809735113845351506326887615798
198 1000000000000000000000000000000000000000000000000000000000002489206111144456682857625621512049696236100867488466853240446645915879533614153778208088993997854332273309721112699623400634863087124840970
199 10000000000000000000000000000000000000000000000000000000000012446030555722283414288128107560248481180504337442334266202233229579397668070767685836911775746565004894979349691546225350928978340997728814
200 100000000000000000000000000000000000000000000000000000000000062230152778611417071440640537801242405902521687211671331011166147896988340353836018777492490247411711531758236713827343450154217515735692002