0 1
1 9
2 65
3 425
4 2625
5 15625
6 90625
7 515625
8 2890625
9 16015625
10 87890625
11 478515625
12 2587890625
13 13916015625
14 74462890625
15 396728515625
16 2105712890625
17 11138916015625
18 58746337890625
19 308990478515625
20 1621246337890625
21 8487701416015625
22 44345855712890625
23 231266021728515625
24 1204013824462890625
25 6258487701416015625
26 32484531402587890625
27 168383121490478515625
28 871717929840087890625
29 4507601261138916015625
30 23283064365386962890625
31 120140612125396728515625
32 619329512119293212890625
33 3189779818058013916015625
34 16414560377597808837890625
35 84401108324527740478515625
36 433647073805332183837890625
37 2226443029940128326416015625
38 11423253454267978668212890625
39 58571458794176578521728515625
40 300133251585066318511962890625
41 1537046045996248722076416015625
42 7867129170335829257965087890625
43 40245140553452074527740478515625
44 205773176276125013828277587890625
45 1051603248924948275089263916015625
46 5371703082346357405185699462890625
47 27426949600339867174625396728515625
48 139976918944739736616611480712890625
49 714095449438900686800479888916015625
50 3641531520770513452589511871337890625
51 18562928971732617355883121490478515625
52 94591001698063337244093418121337890625
53 481836792687317938543856143951416015625
54 2453592884421595954336225986480712890625
55 12490009027033011079765856266021728515625
56 63560268159790211939252912998199462890625
57 323352455922076842398382723331451416015625
58 1644517855226013125502504408359527587890625
59 8361367154208210195065476000308990478515625
60 42500725161431773813092149794101715087890625
61 215973072759112483254284597933292388916015625
62 1097212598555330487215542234480381011962890625
63 5572799166575492790798307396471500396728515625
64 28297676701871665727594518102705478668212890625
65 143656787854329337505987496115267276763916015625
66 729125960996501731870012008585035800933837890625
67 3699839913606783881050432682968676090240478515625
68 18770250111155295513754026615060865879058837890625
69 95206503271383358111279449076391756534576416015625
70 482808779934951193268943825387395918369293212890625
71 2447925217564927979907452026964165270328521728515625
72 12409032677275499967350924634956754744052886962890625
73 62892196333631800175822945675463415682315826416015625
74 318696146404430502574456340880715288221836090087890625
75 1614656555703510021348989766920567490160465240478515625
76 8179161896924337649128489147187792696058750152587890625
77 41425205076655625957560147298863739706575870513916015625
78 209773003343447818347389244308942579664289951324462890625
79 1062099906518087534534888760617832303978502750396728515625
80 5376673981594679886664156498454758548177778720855712890625
81 27214242152994610503269345969101777882315218448638916015625
82 137725571990079107866089547229648815118707716464996337890625
83 696899666075925816079161823068943704129196703433990478515625
84 3525857361007280464139379549948216663324274122714996337890625
85 17836081958174659239414749922758574030012823641300201416015625
86 90214385556564580790663010478880323717021383345127105712890625
87 456241806611279326921261356719838886419893242418766021728515625
88 2307058427198678749446038305226380771273397840559482574462890625
89 11664539106704804321428849134267835552236647345125675201416015625
90 58968930387081074478137533712018836240531527437269687652587890625
91 298075826203190636745654108763492473599399090744554996490478515625
92 1506535002354879505503102744834453829980702721513807773590087890625
93 7613454368469029136389674729257226459822049946524202823638916015625
94 38471168625818303726319178671710918848702931427396833896636962890625
95 194375327046457308853449918485678526991478065610863268375396728515625
96 981974054819115495376519718064012298697207370423711836338043212890625
97 4960357372029722232428949218498159812185122063965536653995513916015625
98 25054222349819334939876499233381290654421036379062570631504058837890625
99 126533289197450293588041261871358911239582312191487289965152740478515625
100 638977333229019562383500137879056846035297212438308633863925933837890625
101 3226441102353938284133969832006595679363414319595904089510440826416015625
102 16289977692813893781752194873089535642751712885001325048506259918212890625
103 82238749369290480714172702930730464443431770860115648247301578521728515625
104 415138051372557462597922157480066253365524886476123356260359287261962890625
105 2095411779493312608124904001532400922569454593258342356421053409576416015625
106 10575666510619189516300986078322352891556423770680339657701551914215087890625
107 53371370618859079959887260744913505851327872875344837666489183902740478515625
108 269322043423111061691347955491076236224368134486439885222353041172027587890625
109 1358936168759633617916298036287924715960484522980777910561300814151763916015625
110 6856310602018559636879281475602341253995641867646781975054182112216949462890625
111 34589701801194755920885363848825294640944305601948371986509300768375396728515625
112 174489252961483568286871601598194415059552009328314170488738454878330230712890625
113 880149984584966784846581919761311784571912453234432405224652029573917388916015625
114 4439268521812578641294029157658257469230324299136469790028058923780918121337890625
115 22388935603501616791775743582549780078005431660503887769664288498461246490478515625
116 112907642989701701885406706884041364049296209126627132945941411890089511871337890625
117 569353039809476599059673479276669138542826299753674135217806906439363956451416015625
118 2870839323352223443461567120665657284195857769371063028529533767141401767730712890625
119 14474567238285319458123834224739844378387920199868776904850165010429918766021728515625
120 72974689299047608494699164230757011678982757764411193335263305925764143466949462890625
121 367882712033343098493895786689074007330129572647392510731378933996893465518951416015625
122 1854459887857240772571478761121814781326726782363645273932206691824831068515777587890625
123 9347531077738830263367392943991297630014028507451639971037593568325974047183990478515625
124 47113813580957283319386960411867606766972115515425267862070768387638963758945465087890625
125 237449858866102076609684780518893626919370442467961679344767844668240286409854888916015625
126 1196653249137088683112173794892246100019401536793985096895909236991428770124912261962890625
127 6030286019718334915879618435950120327209754306240808985339896253208280541002750396728515625
128 30386528968756132080991839487195050771612504642558462431001231607297086156904697418212890625
129 153108139194602947912927933973197499535881188769564399676514909742763848043978214263916015625
130 771418167727126177104483352552098726068499271631682435990118307245211326517164707183837890625
131 3886478197406188073221635176191049772287962997077714367988310328883017064072191715240478515625
132 19579327780883726304604267948108029571167148179985082780130145607699887477792799472808837890625
133 98631322873682561215501800076304051404472406872907968601593697854923448176123201847076416015625
134 496830034214732454539911302060339774765545364229452616512683338356737294816412031650543212890625
135 2502517270305260515011568018695796462543643470471826950086990937194286743761040270328521728515625
136 12604421847684293786617897635449470256297800598981954088052825913024435067200101912021636962890625
137 63481286719211424990889775887099790999386919228023867128353485700387182077975012362003326416015625
138 319702321000006905243450317984761153586424177305689819082214209178260944099747575819492340087890625
139 1609991042019783427662258782670116760879568792356301512613304949272929889048100449144840240478515625
140 8107352395197661645536329877082138769135083490920769649077694263272775287987315095961093902587890625
141 40823747901482030763806829204068468669361615100300158675444318900904505653670639730989933013916015625
142 205553669134878766499660045113631217465239063729982345527500832427225674337023519910871982574462890625
143 1034942993811736895901429721034600457918350259792319488388900351749644102028469205833971500396728515625
144 5210588209745399796522796082505224142552526004673636245701482706815799161859104060567915439605712890625
145 26232307252160575567692217799187229977566503551928375247292318274416889067879310459829866886138916015625
146 132058367277970760763852275929241696211851885402442846330386115073773911632315503084100782871246337890625
147 664775991475693218446217314312736212679356265226219082121553193877316889626172269345261156558990478515625
148 3346300732807663165365866244896319721497265517201119662955879061928821105453835116350091993808746337890625
149 16843607541184301192503229591144791897988748541355719576519960772355288813884044429869391024112701416015625
150 84778557091651432790885639789039925942455847483529204191302631175332360502494566389941610395908355712890625
151 426695382386906798096275658111779461974839761301399052500027292444441384677844553152681328356266021728515625
152 2147489896577782161190615586391796471187001425925760420217707145061104834216081371778273023664951324462890625
153 10807514406105151659499264411123478162499020226722627889676389139500013725214699888965697027742862701416015625
154 54387896646606962565227254451439869845315166619082268391321212768472516396744964595200144685804843902587890625
155 273691106313440834164790934236311744390676160522756986671302399197224820837082148727859021164476871490478515625
156 1377213646969234277517227981077120697773882439750513156929993672760435298452197372398586594499647617340087890625
157 6929858811856321921052506454863413367971920384436206902517376747673732463594920005789390415884554386138916015625
158 34868246944332362272594365021706116235372142850599240101923925657726442174644265747929239296354353427886962890625
159 175435999146915574699630988845475828154423418895087228456304837885421110156569657334557632566429674625396728515625
160 882653817860846690181450762912105375659930617685891282014950237411050047199589929647345343255437910556793212890625
161 4440638199935577534323732907984158052738720704481732108741881426974972718081657863109512618393637239933013916015625
162 22340036552834608088701060007038946135888941602670039037045058334473476000826830389911492602550424635410308837890625
163 112384410529956642528917277370785510040421398414657087651903547670360442056226857321377110565663315355777740478515625
164 565343191478701223071646273531881447006990444079819900592909018341767520541597813465983790592872537672519683837890625
165 2843821651538096167493530801049176719059369480431771814631501491658664154010306701625410141787142492830753326416015625
166 14304636728413431098144151172194731015418933702322220631492289458042453526563121679604506653049611486494541168212890625
167 71950825995681906794103241695717892177705100012427910949135357288957931415373549255409812985817552544176578521728515625
168 361892341746483290487428637652310646391577657566223593704046336438517975989657450563985463531935238279402256011962890625
169 1820152767572785235021705334130159159473149075351538163312079432161231474512235774254609310673913569189608097076416015625
170 9154219132065770088031337399993825434942049314359791790519635910649365345380921478446456518440754734911024570465087890625
171 46038372131338070004770740646684275362591766259809463822394373302462866591003320428099332417559708119370043277740478515625
172 231528243011736447846923971466997117752366429739099843460952835258394532275510167319831911214578212820924818515777587890625
173 1164323126833912728349971198502864293458870140895761839049669020022373657980018662495835801706789425224997103214263916015625
174 5855025193045716087326612698353714990779540665480122303972869318763873272912432441962560236703438931726850569248199462890625
175 29442173759609342664516847020965542571323653132407177063486967687079391279623857857229707324364653686643578112125396728515625
176 148046107769950524462003152750812550943748014687068713035547943901697080973427767523233067326060563573264516890048980712890625
177 744406733709271678007110351983986945154388818560507703768305246839986027743681228801587990151489293566555716097354888916015625
178 3742914642843953668521024701069555677950187818428359211794353870857433253101118099935053218363378846333944238722324371337890625
179 18818978085707744735032488211095883150642157720270899523735907537574681837419150279310832429846556124175549484789371490478515625
180 94616914785978605637299264584219939557666881742000014942500228604310987046663550294731993839381090083406888879835605621337890625
181 475694695717092437997180440564802316810614874413227661331604597603742824531156745964549127647646997729680151678621768951416015625
182 2391524087521459239039322791042524679164476700582276239753540260929653569144978702277191430491942725211629294790327548980712890625
183 12022873482287281440463716896305188871379395145492070864245287669202965078170868373658186113728252308874289155937731266021728515625
184 60440632634836333428654099186988771734682033940363802648614370168788311553084216179652075374983954958452159189619123935699462890625
185 303834489291181298274948069462257995562335460766336254880011509957808988576570452455066100906633241862664362997747957706451416015625
186 1527329077040904647033128214947860662256303759154267482584755845358382096938599120059359124691733544665339650237001478672027587890625
187 7677428538129514013457580412922156733504651072384268453847270704638596254971729889216938724251504400086787427426315844058990478515625
188 38591058455272523958747598755525050778638916744985997473853810912426410126252320890685409125221705384234383018338121473789215087890625
189 193974871099487389251036477232196589448772890640253263392356341508299194888229961676430623145929443840174144497723318636417388916015625
190 974972249613060793541674803433839625021755987777882697077218142272331695725991594497171003328751803795881869518780149519443511962890625
191 4900350718643423204140836103533481513998237611772495385963272885015837085054166903060944454639281941954465082744718529284000396728515625
192 24629200946107712202866490949488824514438476423277886432702275293350078457391879168180169463174024324647604089477681554853916168212890625
193 123783241494991541925144006906551207294428823938466479677940930808104857447564619105278083265758194697614413826158852316439151763916015625
194 622102391297222614179777795328291460083326328802717635961852425747296613040849211848276596078231338859954036024646484293043613433837890625
195 3126442875597437593669177780619134418472542689565514367670000987270344694219376640850813879138358521159180014592493535019457340240478515625
196 15711868973543810582197332922984057682642268675587202777653699229021031616172536112301223889427801740092949245308773242868483066558837890625
197 78957617845502165980243884714362216364609119516734168584786967608451698806240945101741891915819054371949992088275394053198397159576416015625
198 396779454116426395247505524069020721580034478277661616406527195358991197658096048209888321922495500217176189750034609460271894931793212890625
199 1993854095026709802968958122831151806685116794858261949445597763378619506424936854555335921329478642873012095293461243272759020328521728515625