1 9
2 81
3 289
4 900
5 3249
6 11449
7 42436
8 157609
9 597529
10 2280100
11 8791225
12 34093921
13 133033156
14 521345889
15 2051093521
16 8093881156
17 32021313025
18 126943276681
19 504097160004
20 2004526450969
21 7979839669321
22 31795772223076
23 126783929266569
24 505845755730225
25 2019213719378244
26 8063374954912209
27 32209911988382401
28 128698679601144324
29 514338765731267409
30 2055880154631105625
31 8218749281599932100
32 32859560785578750601
33 131388300778522540921
34 525391613916105069604
35 2101043615055517851481
36 8402482702496096236801
37 33604456666622337602500
38 134400113269954306026561
39 537543134745717797352049
40 2149987061895897590328004
41 8599348054557584292389281
42 34395450014080891899284521
43 137575515112246341594259524
44 550281722362818986733765625
45 2201061075122300726111589289
46 8804031323726437430961155044
47 35215436095165141183424704041
48 140859514103188653244271265489
49 563430839134932388060554320964
50 2253700001073380178183247170225
51 9014724424771012210071190965025
52 36058653119538853022894087380356
53 144233821004549223401925191045361
54 576932722762161081025059095307769
55 2307722602666645991612263768754116
56 9230863588942580268918726990812521
57 36923367558962231917325647387512025
58 147693189355776330738841413274756516
59 590771848476878653266537771650571769
60 2363084452497783922983363027701155489
61 9452328291394655878629515617095774916
62 37809282362767392790519607835239755041
63 151237029771115257265559732609896248529
64 604947796513449026976774845322758892100
65 2419790142192325427402060568132076147009
66 9679157190763282528818337256388351824329
67 38716617831597749019091333126872201772356
68 154866435951462806932172315135317906816729
69 619465629330190734386084422566489361442569
70 2477862146869774772493108354598570159468900
71 9911447388674600111817044588019161515175625
72 39645785675285762228456419575476761564392561
73 158583130147100594431437889807269875862001476
74 634332479962669057091445748292821722094341009
75 2537329788383045374917165195979931655112060801
76 10149318728094001186276515617632507093303853316
77 40597273535629159126905704424276326109538542225
78 162389089687270324608743999841046100377605760921
79 649556344331601555515313994449596405402858324164
80 2598225330670462178088007735183978932488851839049
81 10392901171700043457760778607794434693827862700601
82 41571604198212791871607663586407724137230231289636
83 166286415211749194921081056003135435043282507309209
84 665145655730443339105901960450823490035160242729025
85 2660582606364258669803535076042300106998444200446404
86 10642330371875791765664796827125232293143318921010689
87 42569321314110623070295513494427975195719549226236721
88 170277284695332434163898751465961999922624833416303044
89 681109136965539448435282662581179874168383990772122849
90 2724436541986136995260858195775661866101242947382706025
91 10897746148929345258506385886572438106082737962727608900
92 43590984534182892466515116610451478765959569709113702841
93 174363937937601782028040947690588547503592854620207873641
94 697455751106009598656046856802431710819776314769369284324
95 2789823002338724185642617395700122324423402766459469837161
96 11159292002606678210141123706267229420804203129741046188561
97 44637167988589018948571566802582162677856609681869358828100
98 178548671883687813903600897304215709383868116287744019340401
99 714194687306063956325322702397278078609628638022659419248609
100 2856778748484208179318154381918120649528995326667158238743684
101 11427114991541988228563060036764362951607382991305133431846961
102 45708459958418073353981929364060659573337166567573652355002681
103 182833839808593156343379876743482221712827830842021916136026564
104 731335359153214832994754264957352151176553629513401543947402025
105 2925341436350227198950699249751412051946955846160570650774141849
106 11701365744551013360281900838660363610781196061733074202318889124
107 46805462975453734038105537040464828535307188817546401127648552761
108 187221851892914715604642622204723100829624610674735922923758563809
109 748887407542857143711834748338886401157008724683629088290871236804
110 2995549630078224255245135947327298969851830233034668583654566592225
111 11982198520011281506955442774922653649151733464525233507112895694225
112 47928794079069077721379114466814116979651220523960770858668441936196
113 191715176313117752216573565244396118094333947455711374981291976932481
114 766860705242249698302749965721664485716799833459246476034692896462089
115 3067442820935921937408433226746858143208366264876566049860574907408196
116 12269771283636648795775190911753290377681796168525469175016250238153881
117 49079085134200209852175424961329609508943611748032371696540779564014025
118 196316340535679912931422121582977420003801784287477676942807217931129956
119 785265362139092257447441764485037473044335885013280821180916510597790729
120 3141061448544630535324191402368710852022310354792556301198054454842318769
121 12564245794140535575252721925038940818262321528483154879002648595344028996
122 50256983176439215191060745150109925399425312221424463657352478941726014801
123 201027932705359060280167168571845121643621145714642484668268552111850619969
124 804111730820148931712718176016618369992463871385430911280573943192724996100
125 3216446923276429906098672899561161405582492936152753796197570714456204693969
126 12865787693092238745258501620616134047504961534382274514203464093689338594009
127 51463150772325329939752857742431157386195043993003763265388959068731281185476
128 205852603089160146159904453254413342524954479592699123664744753750584528944649
129 823410412356183737276279471219460938867401593038139934384891132363623988418809
130 3293641649423256559982013836522635202095060779490079695047770885780231463422500
131 13174566597688242072228495311902054690205870278763404219270429186637573406667225
132 52698266390737486397022448728852092994276558021899870922768982180785274581552001
133 210793065562899845133508499540552517307783119336325492843042088893650063308332996
134 843172262251437252057305302992663200152229004317848868207550843721462465813204929
135 3372689049005224349457438707298293332415430104249140986262510845995468734188983281
136 13490756196019199566379275215013550639557347807820321424234364997403795017285294276
137 53963024784071303967529012073369212784400889700882028567022479731798922365021550625
138 215852099136267435948337953468636177544390626624023471677338200472585675916981473961
139 863408396545012206757843272233503100561257778618024879994542975410866029014331155524
140 3453633586179862633273243634613457781921002646114956748434606381723235702620274519929
141 13814534344718847997434681484875849631749616325936101663385074917985559158423454071081
142 55258137378873442143389622071686208310088730364769482747633537530129588111291097280996
143 221032549515487458738227108485034206408384569647650967578611832496453080081508725115049
144 884130198061929415896849259253532858602463374656240918933647685948901444074683383180625
145 3536520792247651586133953169450103455935750104086353460552369671045137464399646871197764
146 14146083168990392513404688246585923339917772020189975205926890002848926923513999829265969
147 56584332675960878081542728660622522038950125105069537202985732253163671972958198386734241
148 226337330703841273057494368284421566920288102205445911551483475209678853780845197771250564
149 905349322815357845804320283166395968390109181815585805287811406861887345054932559191109489
150 3621397291261407933291260567415691692083666491630151068356217937939476198429030393099951225
151 14485589165045555847610372379604977285896184618653767186405393573350531584582286330063272900
152 57942356660181977819628067478161267183791025073708183062457407365400602473931203635599515881
153 231769426640727116594666746274138988001114506858315822203663192018337756799864626392776489561
154 927077706562905894727722249664379800312068932806851293225963500241496423913779007781157927844
155 3708310826251615256873617433254511946656662247326976941359742997773614718510271784179562578041
156 14833243305006434096816147660523566208247069933715793333548037393331795687000092879805386489121
157 59332973220025649237758860235598615898852917482339856216181124449721829665394310233160443272900
158 237331892880102314929310691839701031599020174291094813628766713587242070856267247908280409723041
159 949327571520408347075770347528156699981958642355817253206480259347062788476798444591743849932369
160 3797310286081630434933237554042448526874234088586425540344760679612661811189426590618049227012164
161 15189241144326512182427372864711796745698673621979210335284279843261154016644543245423293412603841
162 60756964577306017801618961411663435529119836834080706143854231925023856359000946819314050473965641
163 243027858309223971121072476146488169958379363853453757540855017811073243044909599373934422923796804
164 972111433236895560601121045396975333929810336361108572743903815719837160693042755716328190255131225
165 3888445732947581194296532985209516847764561226238716376666133463961033224774938145143974506801257609
166 15553782931790321385437554111325997704762266070296993148093847754183122713941848834538395405772380004
167 62215131727161274565821256000767907021837881722112599996571176524960287424508907527178474278101604681
168 248860526908645062744432791795955353656115523312890514241039191222702225482377549252625240842728370929
169 995442107634580136036310860991455452771056690920749586546066190617357996686021040848986244587715883844
170 3981768430538320172186993902752653384337835673007725915231894821484903758980510396106596722336012939025
171 15927073722153279485065795303814887698303118751166296238858261285904626074550542613511732883145736890625
172 63708294888613114045065822436015621399019638581373802408657836590588255989728667947516873845969281752836
173 254833179554452443575139850956792236562309333329061673412290681475107705468036213183427285500963961622801
174 1019332718217809733509523091135654073946466412649897953112726119123578465269231104717263694314670127005209
175 4077330872871238802035525984010509071959054178726604433485122597862141876977978636241969792703253733217476
176 16309323491484954780972825924211771558371392981811696126509426200334112714619765476449806988627393365124041
177 65237293965939817741542482151058151984534520000069893143334350278120983138300818758616752499342642494775225
178 260949175863759266492795173465333743630834322599743756344634811697186408155732864100096704867874572466812196
179 1043796703455037051495035897400381674133012650621281889989902347231483220605474377059239799273477179840516889
180 4175186813820148159134354976124025071073989900137659346639877620926099010020950327917135146373881704764294849
181 16700747255280592484941263491697284964253863374443026343396248696648978956155123971775788161778063039336142276
182 66802989021122369449189586687281505679853185842451242837659582485521321591168142497163120045590857082010239361
183 267211956084489476209222786538915500846747002235887401473876919392495261891085183019418756094871972259186834609
184 1068847824337957899699518156617210443253734825691610581501671123292975766794855155701248119917411942058120232900
185 4275391297351831582173184406551096618458124901557278095181319411349560635404369945418344692231186283069030284129
186 17101565189407326274893469228215090063466195490657000547619236638485812990614242493905878088234620507765781120489
187 68406260757629304925475787237210787179545573456378655683161886193625382709054470944742283118683778524164797961796
188 273625043030517219138509896005586817882720294920068111902930119727071536017274396286939428632357143782771734701369
189 1094500172122068874730860719433236320061964594222672394398068402606746937497913333038020662202850347541857910326249
190 4378000688488275493023512136781698060511388314919233861741337740166337314348575905925959626473586188451176397980900
191 17512002753953101953001471606867854013827295861221924749640465519751032105975315600124057085772794868640919968706025
192 70048011015812407750221009583148550764774624497481227148257676734157072613939650919582402195767067763787601568772241
193 280192044063249630800943976882912719682569509726141738379222881622341466133943534286770381473395652619379444458587716
194 1120768176252998522556756277254996451122473468164534802108409199625041106343440919299531762931868677578374143832817649
195 4483072705011994088133225602667951016572930543629572637746725730565435019845743160599848496792046181465503452581060961
196 17932290820047976345757224876861116782133470888443759966513852605922417851159571673988316422147033360208878813226044036
197 71729163280191905361102346414414953414065446864833275488981823128220231256638194975791660142396444848355910191243458225
198 286916653120767621373453569336358037105132772880173408925210474480353168013180136190877294088329090349019036018157135801
199 1147666612483070485264196432330710540498205988236351503240466784996984042057565964002596861632825375139957744413295814084
200 4590666449932281940313726774008191840042636842006293951184972845648359329939506163118467661887071802417229029469477373609
201 18362665799729127758850317805344580284840003522218471766035440506652828947701769950777113265583769103458848854295581460761
202 73450663198916511027619856818743345701576591167184485608431022965023763429607302346094181006979770647930120210353694357156
203 293802652795666044085298241306950683631193452293964799359211277375039531371007415925330630894425140762609801383099170204089
204 1175210611182664176259704935681217434428064206081372278571349980153621282047164236597704642324312447391470623734212782205025
205 4700842444730656704775118939759608340830559599811041147583752647262530010088293419205636437875678265119275079908863649072324
206 18803369778922626818247122034921569369203876518016359338345543976181881333588349967241433637644109106089658163799590319678049
207 75213479115690507270226977479591503901135432720915531609896686067221141267481040856467786573372478650689974532149872034354961
208 300853916462762029071971473701709012476926583604362545469682183845081650020700928477945806735463800728203489498395579209346884
209 1203415665851048116258966979733142949350327647988622254912750485294120934703238206539244132829197170194648845438388141669827329
210 4813662663404192464942284343918557583777589887634835964157721390776418584334810951484168755886077288194478056994562930493881225