1 1
2 4
3 16
4 64
5 225
6 900
7 3364
8 12769
9 48400
10 184041
11 703921
12 2702736
13 10394176
14 40106889
15 155102116
16 601034256
17 2333566249
18 9075039169
19 35345128009
20 137845868176
21 538256995600
22 2104098203601
23 8233427666025
24 32247599617809
25 126410603103009
26 495918515715984
27 1946939377746496
28 7648690466931264
29 30067266261117409
30 118264581243007684
31 465428352715825216
32 1832624138790382144
33 7219428428710750464
34 28453041474380891536
35 112186277805258897769
36 442512540260986669369
37 1746130564320651491161
38 6892620648586684009441
39 27217014869068425137881
40 107507208733278957208516
41 424784580847514810398161
42 1678910486210203072437601
43 6637553085018749982528064
44 26248505381682535413830281
45 103827421287551061317868676
46 410795449442040086730012100
47 1625701140345141286987042729
48 6435067013866288744436549284
49 25477612258980701210225193216
50 100891344545564115643371372544
51 399608854866743725123690308049
52 1583065848125947147937113927824
53 6272525058612250073009952764176
54 24857784491537432504764577176921
55 98527218530093843609098383191649
56 390590044887157783374259699477776
57 1548655265692941386017934912882944
58 6141219157058215886611647800745924
59 24356699707654618992220157887147249
60 96614908840363322574482999185582225
61 383291933432261049226478146640302144
62 1520803477811874488757949209464719936
63 6034934435761406702830217180105160036
64 23951146041928082859682326980054540944
65 95067625827960698133406617407541063744
66 377389666165540953240322593351767541841
67 1498293301493043187444508842114417182784
68 5949105755928259715048276528499891015625
69 23623985175715118288738245414777407657124
70 93820969697840041204613748872224396559025
71 372641034574519600277426220836028295151716
72 1480212998448786189993583589748736509830281
73 5880298213015725960244617157349881357852900
74 23362265873332749085309334294045188342588324
75 92826069736708789698978668439037395538629289
76 368861487637974401172276405992192133470990400
77 1465865132691170996866442466339507935986429504
78 5825874245311064218315428637307140961721798724
79 23156006494021191956342600677831695928004140969
80 92045125813734238026462024942700531694925770401
81 365907784099042279561985665766492410384850376256
82 1454706556296192477283016391822826662614292972544
83 5783773055153536355462594998246506656413585615009
84 22997383338348585032434607460152833521468867764521
85 91448418451315549893681143112047615626715113231936
86 363666966399417651902778528265984123956161146370596
87 1446307705450557558142084703956121122706628651560601
88 5752360192132899378974200625609877300740961222528016
89 22880174247360071687155809632328823017915249423064281
90 91012248672832285155575331318275757488853321149621316
91 362048725489728431058442528332508690065855033729103936
92 1440324277491745714862934405334570842150821038615108249
93 5730322394321999080637480975958521267068974652436130564
94 22799367824217315491046998776903274519991913412383072225
95 90717484605833107953850163548900929695830869485509009984
96 360979990827377575399695442482668163027987578553386351241
97 1436477076900698392827654028909377258674100523622481586321
98 5716592448890534420436582360164598869398932264881832658561
99 22750883079422934966181954039540092201265491713202079454884
100 90548514656103281165404177076996117606969337031745484667089
101 360401018730232861668242368168676619071864812538219518212225
102 1434537388279162174875552955654424943127318196647382460420100
103 5710294458198606715524045745812580915126469610130633502571409
104 22731364477829069040643797488149834287240486004200809427464641
105 90492479540310008180848641429016003265683685625513155896915984
106 360262512886894560870925723424952022831210441485470489053822500
107 1434316172802028812439386525037723234966337503545567964900000000
108 5710703280600670271749409312650390249982331675761569480440716100
109 22738029575969641265497648088901835333737683170107251781640881225
110 90538699584315480675345180572172885159559345144912182290853944929
111 360523470416823805932455583900003527127336178597916357631939394564
112 1435655962552709084338171343030371990809918624262174503082251665956
113 5717214010165655645594487649236000990005197081300071806160374872081
114 22768554040484277746490328006606535492847449204401188076716455827321
115 90678241309059123546891915017615603234476645213630294079890332879204
116 361149547282632026540207454639124271083237318376257329499273524058225
117 1438424692595782259553304904801982124271791435092523997362397635868676
118 5729318690847607305000451739465522116021321224049248722405802688477329
119 22820983692956015651850538861400483375309136738570767100405133161733225
120 90903585043608129013204646464578592960961845114627126167461302886526001
121 362111801578670398217889583437412245211471086017845443571324351191590416
122 1442510947272408307654871619267068456550931025175762694234879769336275681
123 5746588326532358298787699946673687347186818132274790652782865743844195524
124 22893666397636975803234869142393560880159397089518159788212536670828528400
125 91208366928185711600087718663295946581099799022598825629623861573841140089
126 363385715856739898597174879118845755419179045780368270798078586054080993536
127 1447820253728428257402917234914456316893205036971032091509438512893764200644
128 5768658823449206338089748357862286887698781565869879961089246813389351296964
129 22985198722890636106807214387141205118548030634887565617076884951177769864644
130 91587176449671919256354900404147263472203672215087776271673183133425323480625
131 364950428295639250777230977182937950630651192799163833370408211512393460876761
132 1454272161238683681127450712107767894181152155121675152846636498358455664414976
133 5795219890650393616522923890354263036958532807776078062038817429167720682173796
134 23094383743338135755397323563053555684608290962551705358746454976720084023065329
135 92035395954932718788176000569798614506091776252797039698714384396541538081177600
136 366788122114511276346995531682579772516905009978811349238790646873588785275312400
137 1461797917332285816682186571523274129885022160946416745052842287100743720291494161
138 5826006192266356515762337785056527329251785951541900690379208046190526627014200449
139 23220197341838572012462842682887166477737635456908047476481066217102286617847850724
140 92549072262470879878244758693221706389840808372480949507899444710830051040166717689
141 368883536251834287174280527557380134688585180539189423834422606641176205291032226225
142 1470338602243226806624244919700543353758726639909726799286176614652118417706635240000
143 5860790232717757201229507721883284696800520722851378047128774025250744190478767852100
144 23361761066527726621567621058062537610857633271536722063709133758541039960997879157956
145 93124813078986386119076448079725149924660106522469491804449681710613665004827383989284
146 371223569945000525488373238235616693535288940847512954053938840877643324527961352453889
147 1479843618964423863511474269429057023208702884699567706716247576238447824333360253816896
148 5899376589114932969403850128129348943872532024861089342639952673976182151680340407256225
149 23518320093518591837757630712139820621881100804595144263769598133288610222865675305595649
150 93759702772827452793193754439064084879232655610455089278700201761708833907064200276157409
151 373796960723457791930481060743818404617867937941651063677849279480077471726038885222258641
152 1490269461831680407301786334281276007884394543493806317969930354580257675918619845049875044
153 5941597200766830382052873620337113495486801776067085426011308307224110856052760170440638884
154 23689225203057362692080937681084335624862962934858379367801132635834128797905587730217451249
155 94451233390254517056167867657484641394614910302111977897021979384554857545168394139838869444
156 376594020312425061595746241557406711201605603892498057349551359814436733610674367725975878209
157 1501578705194764895279854440859468797529968841016831973249049597967606147203668724893020344900
158 5987307495396847367255115808490286977492913733182779129635252931526165517992738291477149964864
159 23873917937620133527293983789829194614657278659469323924092657032067994573001979820759805062500
160 95197247776260282440084760361943913525945898654186660855817940392184063452306349420539014737424
161 379606416598503734947418733865639704867436440597215607277798691675397063025273530921317924899600
162 1513739167423663041827361123933353391014592226087678707233208601937992901183763998827822829445009
163 6036383182977797406060029021820120884414018079492306144207521485689542748422053317197348351997604
164 24071918302850484777824749879697311331748584292610030231352114955907851107138199875833134118134784
165 95995892383488599901870820732368671856306475542661725460140154455137167799272712005420388887781209
166 382826992517285862259267971836313619089607751862920358816651804856631651456454153364210505553655236
167 1526723215667738827932170474508891439004064447549149306238602274063165339442564029224756980321423936
168 6088717586293958420919965582862840857932876070582948530034481294007136623149344602079287115645030656
169 24282814515752236542603886407393815019211588589189239171314801987574689322557223779870579293353987225
170 96845577892235390446384911671841215194267394491001838234378667115141900228711798823629047438742355856
171 386249614751488516283242747135647419663686333583995673320767674676910321208938740212737623580068334276
172 1540507184415820477734328631017756569123772237433843348004808316702177031785034801418158601658010122404
173 6144219406051538321599345406949433715002328577048281383248775063967347092507043330955900451088049704900
174 24506254412642342501091642025419005736848368002709816392839058713387432681396562995654739373171410773056
175 97744946171567743232925520764242662881829490662236866933718575197596203005216847435089932552743209560961
176 389869046661594066758600656684649712176388082073240243377523702992963711299446986066593004267648691340601
177 1555070886684098367974983410278885292635762632450325570010293574536335711308062322478261553245464125137225
178 6202810840144437310462012479202295268378603758650175146986781612965979260096353410687462348602388217999929
179 24741938211525856087541211788549937550962698791487291334461557943807234796170628911111644360171442231568400
180 98692842421530914838081055912104750897728987401599306322852039341375350269545513608928597733000737503860921
181 393680841040581881287815040710163702476023916596434803112739975751181299574211080919637399050690902560242721
182 1570397201073969482499745711843839824162600898071492675440900062815365356846364781339202203757855246281061601
183 6264425993355178809971663222109306402397260413072074610892316597113064575929690624783135038709144796301033024
184 24989612386536419818039134809936037496519506213015775905304178387015686446109362477899627017893472038872598241
185 99688291574399339598448008052609706337467003163273743877594014690504063636504715346137498612047637587238150961
186 397681249183894139688432376209873129582798474984672677237808238053888710227747876528850609738545443974704398241
187 1586471721343235444960270335040456442078971456355966937002008432862019389818057143022786702491848027767168275396
188 6329009526635247785745759315320969848719301022696676610572133282173040878408268988596997193627313764832811080401
189 25249064460756491166414299067470959079017740587901027324922368633252065424112746785823667478897169603426669357721
190 100730478217123264758642308911278878852081301924363045854366896649424780234162250607719011269185530253893609439225
191 401867143463078155738667221939238249661182995111856758854482644116916852364633411380343343928801896614990827628929
192 1603282457774572225499057770861752600210761324248345194179804848329781419287686584105646949119969984617420075776164
193 6396515505110987635410748619500256487887493366172154401652554171659649404370426993772501857966113145466274332870116
194 25520118561628373349525357894294837740334638481532203643718435820895389448480547915832293372213069806336867275936100
195 101818729440753202389388350983391711599899224300677202229816268703968805772865643304024052031794112800813406126510736
196 406235951136066348308682094229654686077148945934334551753671875408016890313365868803775771967791293339759063729378841
197 1620819581690092130815350893728469965769741479717700292783652151969118244017259497364523242891189784746660330820250000
198 6466906411793801936081450535583289257364120045338299147975258313548627593851286768473484783109209590538297784168259600
199 25802631612885822800244581533935335026869906110545776499961858170840206315418204336357184767936295535912343287119574084
200 102952500135414432972975880320401986757210925381077648234848792264883265832573395175656932994048122295088838979999607524