1 1
2 9
3 16
4 49
5 64
6 144
7 729
8 2304
9 6724
10 22500
11 89401
12 368449
13 1399489
14 5345344
15 21501769
16 87796900
17 354531241
18 1422345796
19 5746246416
20 23369542641
21 94966283556
22 385048793529
23 1561870063504
24 6344716152384
25 25783758328441
26 104734121492961
27 425363565430336
28 1727972948383236
29 7020812865864681
30 28524589070002081
31 115883722995656256
32 470796946730723809
33 1912774641850645444
34 7771356086489913681
35 31573551105898992369
36 128276922138836213824
37 521167085821613155681
38 2117421585876763729476
39 8602741820630976022489
40 34951483581558954264100
41 142002070704566433260964
42 576931545794566357234596
43 2343980097190923961133329
44 9523209751311915506018521
45 38691249329578400329981761
46 157196279306359022713862596
47 638663091221917990750428729
48 2594784795017049074283291009
49 10542190198919502900181474276
50 42831211922801451584923889241
51 174016285556502363741283107600
52 707000017256403530430122052100
53 2872426655826460414988708149504
54 11670204650827268539980389627536
55 47414153237626855410958871042116
56 192636033395384121264050391822400
57 782649034857796588674702280761600
58 3179776390367265626015319672546756
59 12918916976859916235084577481650625
60 52487469409716480117050601181399044
61 213248095754581222756480599526707876
62 866392509197323622004488559582377536
63 3520012581405266742312749027497697284
64 14301241578813851774225177839185914944
65 58103630591129613280757156268420634384
66 236065649893621066214478890900854199044
67 959096539938359739985735316173321821156
68 3896654059450827095454408579279465078529
69 15831474963314916001471222777130639058916
70 64320721236207338808571138314813249848025
71 261324683257918199213116951199771015464281
72 1061719905615204143688951935325563166024196
73 4313596189743584991695045337873880023048409
74 17525443377087235937054733999304978979732169
75 71203040816140522569217914364930805029227561
76 289286434150329520615702189815949330651509796
77 1175323975272454184663931289401710445913522500
78 4775151143566402462365298289297341138634193604
79 19400666474628616854549170773843365637461458641
80 78821768849506051450800843480820216594061222500
81 320240093436510102463866133725912251836988337481
82 1301083684636036771551521360103043354627407086736
83 5286092494729129084289043246608709936785104980625
84 21476538513851190383597054318588364541887023873001
85 87255701067819028822124826644328368371362712464100
86 354505795425392309367596845652582084404989671283009
87 1440299687610240084603277106617641636239311437528100
88 5851704589598763697934797419024883142868190928069929
89 23774528939005965499742327654531841879792654921739849
90 96592064349302849500530077775287567949259135599682564
91 392437928810126528102373074619116313474343918860965136
92 1594411808115512104904098669907251526819523743097120601
93 6477837199798645009218837911453123381581721376060637081
94 26318404425699692345454711765822763848100729495595713600
95 106927418851498825199103219646366936888079922343892731716
96 434428801887366100230199285363800476180791417858161145881
97 1765013931285472647883178283935318762314868775706834414096
98 7170966022735049325604565622039504735707852921216454716881
99 29134474684723292835662369127155120433797887364672928876100
100 118368656672429530588528924974950552184398631263109432983716
101 480912699956188262198477134307075889661145073220717265035929
102 1953870488022695171349576623475015574537841775838638591460324
103 7938259655679365412488011287577578892321642455158322406744201
104 32251864566908140886089797296104369334305211934088688488710400
105 131034107368608719318676023099154742210580657132588310533313361
106 532370376858930603585420496409752663433440977606036542533867569
107 2162934703402398894063321501541700210645237830619232083012251369
108 8787653736079481953103626875398175336718285572813279424600348900
109 35702815283215188401331471458289096694450580834750001105339417600
110 145054761763527774464079455349056359682045890598816707161720394816
111 589334027117062105565036552794641919409722410151211395150241913225
112 2394368797655990167501863704886432621946126737254509151617861591824
113 9727933014887361443308771675399290712797050504430619698181466000164
114 39523017855385457758667301134347796670290524221183398288226801239529
115 160575626703696490746911167173307952084744699798177432523377768498176
116 652392790085776602956638306471582832504659380344653538138262626595169
117 2650566348660598942237986063433975696430439345363583055717799652168641
118 10768822211735765457655356675462358512165457540437988706657058279813241
119 43751982245822684128866003704108838512839413569646889510272567137743689
120 177757224773630886426732366024440993982948505239378130564150020953043225
121 722198843053333585405177837769445863817763361374649167386220154481148201
122 2934177047215833919610075691072293120446561772279261160363837723573438169
123 11921086591622296167206006644323083479824258292155324393106476166990692721
124 48433445984387224259165249074818395114366592110785238183574792692118090000
125 196777254480400846831899057384158360290097786492190307480800593087895214089
126 799474146302256620467477912679636285164671310395856465497730988531131663729
127 3248134101136077700962249115841454068597162131175560501209159171133151917609
128 13196643303302396768671120483935249559189722729757723869520325660904067940881
129 53615826518272213412306679659089911679204104275020045608383474798458379123569
130 217832428077986527976380161681408613767690733090844334178660202511301662794025
131 885017909892332581381180847809907337301949246290026449140206538984905972914025
132 3595684571581683682896730267446323930348959535925246692847454252287351963601801
133 14608684630894571944364233594087804340903102790451351059797774497000954282303524
134 59352721963333408821232177155206780975008560200961583292036181678787515038311881
135 241140506038909711486517807699458969016311089809594710053746650228264125317694244
136 979714859389671382803111925743826824967998248773897256591835314015257737006432256
137 3980422955378746945493440891445491393477880106412709457052592485747777329544250209
138 16171814433411981969741894308373145735021511347469045753788209734033815133527703824
139 65703465435830076649690509387502711300399093630052678427943059700964075798743497616
140 266942549214405893926152062266493709942653128565688883348283456279774559174758274724
141 1084544386029084612865748833981600694788620675739270687100207111763469857802883244001
142 4406328360648348091217663586454734767492774904094424572817326203239743897816654771761
143 17902199183329026268820890898151269615159588146047358207735524274168271554204987033849
144 72733738697682910412760298850500465285843560242377428022976006088929277251867195131536
145 295505411975819120217919960519994599320547973497510633723124625825161926024324685849089
146 1200590675944181300132998215155784968534255182909136018589909345611289826435166760744900
147 4877805660229518189196291565357651007499271272304051965478157773882982937646945442041721
148 19817735166280206940414608282406282067124439511761241134094262908905479792169806855399844
149 80516251461797524174695690631903188402589031515161522263626110927409343840506481957481156
150 327124502122219418129818630077401159073492919022933033310990528314433196902614269953628489
151 1329053923225463209354418771215186958988860695296564845967898638540094112038731603647989264
152 5399731048520001928845197860519791503522059793542063626716155312377393436777506119168876449
153 21938233571133031354188708902478007142314935796896420770836734787449506087080968637068207204
154 89131493383082995618465886586626350804935853413690113405002196202415411653217178365006811136
155 362126836098238641007994638255542999935653281692453572935922760498721314647717842626470641225
156 1471262742776056198761179572940963273113728672862694872161213006644366823375382947250466271169
157 5977502472900688274076192746888101174181740099280780372297460963272967458622872511794890978884
158 24285625384705645889184270877153650448864146135216925332158182527354358792751710292072992916484
159 98668566512537550986683391948841367789094670132849465444969358918920732525650337882595853616225
160 400874421120329146116747466836404077874897594715299076672141555773734646007350471259277284561409
161 1628687911343469623049267182783318429910643664184658136492201415806854723723033099961210986069444
162 6617095461324343565926709026746946802837230804956114146400129563233959510589869631195812757026225
163 26884188210226928617725439566161576623422541729833688014119070828990061142132064990359766662010000
164 109226106823952588955828392323938997756942534747648621568365237351198171745850017614127615408989801
165 443767999190658792846556673181251268231779268796930049185633817109931516042111278745969823004659241
166 1802957578842268515534880297881817013863212157886330280350613651943380885382727939425993108534912656
167 7325124923458429491085166219397150553866894525378491354327915431486506080793178339499988903783130129
168 29760797355380304960637244390376439138816577794619619962188522361069565326276505358435012420066182756
169 120913304344008540969772556354692669361756004006895659121090223408288209112720338890293633194187913961
170 491251191720632897638326377597792666871452610374446963272846264855865444061773327544798303965334386084
171 1995874107288841270839377895254947980759957399658565543121419297047970370883259920887995736112198750096
172 8108913564552516672399876693110835399923697963731644826393756084040369074960486005829026610647767163684
173 32945203786777653428813754999205655370304241159329926714095099114772470795795801943438876524440710184209
174 133851032436329186666848751218241766793243413696964898259335931957261343585570150327989606607031262684225
175 543815087629288230531884486641831896756700390562264688589498925180226828138827685293301693560393867771049
176 2209432711502817991424933192688588198481817932578154046238856755446462273516943770949106268005213267497796
177 8976567619592073221640961179217977498647912459710677101859141535584578479867038342572685437537048369801809
178 36470341825572327084531005800676113667414327789210794212285460485606213301056315997447157226860725046630289
179 148173097918972066286957367725123468385633372484575426758682381498420371673388493002702716068949415618847296
180 602003322368386967390210586225676819449868479721863440244687063462414989228985403293955877214630338698512921
181 2445842094364238584869493184669982944264111253154423807184912999984535020393220418374801382054777426622103844
182 9937060691009544478335601386753614404684004035992215728200194140145329065102787233080400362532643978317202500
183 40372669766514289740084572143995663926519482092819568544584857339749055660356430701654843749520709379818162276
184 164027624944537176956695918140831074106239588861261252503853719119994817130270028478070397822626992250953714704
185 666417700403385875453947499759268885742778463560824283507651566539501217230444998013625259066312004582141690000
186 2707547290044010519915903977138447673710888234797890876385599841270547456803957808729248058585745682356925403136
187 11000326557033657523461937650533219479717828679145306117857338390011746019866393517468933061995510265439537969796
188 44692546943256905965260114804842768318480083394987195541454754828084202007646241218219135561062965284098878984036
189 181578586955499117872512684128273851432978464176419715697682144766638480544496945928044746939751720572230714129521
190 737724419300079731506983193458317565788602015546361297644928145183851729920077327235870568465787778010304016596900
191 2997254951460880910756104543899054408897119304028126770867674070009071844359418905530289924532871571050790053025344
192 12177361910535576418008983572092424028948839854920406851892731518880352003363718648408150207064034879437354839226256
193 49474651139665676564866519635371847065124926736612774252705258375967753440943420872957364286733019013467770382595344
194 201007502558817137984233415046977952208717963897700785354252590325302217881085190419787361770395704219923290145118784
195 816660959788748642234341614703647776944498200639637250920918067946509816442215295615791998359312899769602859706702500
196 3317961343497251484975715015423687485877082784018087355725295838306849967969979302371827952150105863696766348004157636
197 13480340090935443034276728052348638979229782621451343295853715089988701568580335636765722156605569137133269604763288576
198 54768440664152638418658171004204856027576862544679726432754489330825083511461019037744701414130335072895208863324386961
199 222515312859191959585986898210605154364568769150332800175469157281453033863650739237218947061416705947536056655917639936
200 904043713065427121355685458975125411821838706283146194616160603934762980105159802901344448692974283002413467460735700921