1 8100
2 27889
3 57600
4 161604
5 367236
6 996004
7 2414916
8 6441444
9 16224784
10 42954916
11 110502144
12 291282489
13 756800100
14 1988981604
15 5190626116
16 13618189809
17 35608444804
18 93330861001
19 244229686416
20 639777619321
21 1674684457216
22 4385677828401
23 11481268113604
24 30062740702500
25 78704257457764
26 206064905311521
27 539484052425616
28 1412434685146384
29 3697806235968100
30 9681133646133504
31 25345569099714724
32 66356039243155600
33 173722516755310224
34 454812948348796944
35 1190716366259442064
36 3117340552696632025
37 8161305771484806724
38 21366590117300017216
39 55938467014408480804
40 146448851200036249225
41 383408096680805122404
42 1003775559571491005601
43 2627918619619244497984
44 6879980658668441285329
45 18012023488033136644096
46 47156090870201654095225
47 123456249567711210596644
48 323212660973089889742400
49 846181734810524966841156
50 2215332552669794714205625
51 5799815927873202984193600
52 15184115257868579952885796
53 39752529860484738808936516
54 104073474401962488238608100
55 272467893391248807191000356
56 713330205999025035295362244
57 1867522724746556721353040400
58 4889237968897468790716590724
59 12800191182374100213721960000
60 33511335580117622427866131489
61 87733815559269715503864770596
62 229690111103127461242946333284
63 601336517753973408423904088100
64 1574319442174364378206928179849
65 4121621808780598705661496624196
66 10790545984211926007682411887329
67 28250016143889088746692585925136
68 73959502447582120712909204247249
69 193628491198956881526038119190784
70 506925971149648986843870811159081
71 1327149422250281434552036495460004
72 3474522295602218017614313763788324
73 9096417464557220776083996511608100
74 23814730098072339064174907003257849
75 62347772829662255036196347919046416
76 163228588390922604475340424694953024
77 427337992343112662056900699961883684
78 1118785388638438445987798446870089616
79 2929018173572223124803092534530396356
80 7668269132078295842437780923639514176
81 20075789222662723072230222368141888656
82 52559098535910055780793411741465359936
83 137601506385067612157488125766311442704
84 360245420619293292443717155198710851025
85 943134755472812744177445812489602426884
86 2469158845799146373359304904777189409296
87 6464341781924627738888405375332788201796
88 16923866499974740851864013935475415857329
89 44307257717999598686661034547140818648100
90 115997906654024066403812786120361166671049
91 303686462244072611486211487830727847460864
92 795061480078193799276835283029976657325625
93 2081497977990508817322840719915578314194944
94 5449432453893332739654643098331227920210049
95 14266799383689489489031773806291048131556164
96 37350965697175135969365794845421032756851600
97 97786097707835918665095236984860279376855044
98 256007327426332620698051731062096692903424801
99 670235884571161944120402411316445290016564224
100 1754700326287153213528467436074589786365700900
101 4593865094290297698404652820768642797604062724
102 12026894956583739886856560682355679956612379716
103 31486819775460921967597585311483936638422711684
104 82433564369799026030254846968929173485101542084
105 215813873333936156138357911604601870164915832336
106 565008055632009442424428252134292742894072756100
107 1479210293562092171177347864969865957792715203584
108 3872622825054267071217080234827171346140813875625
109 10138658181600709042592177828910605188799614621156
110 26543351719747860056861657014627742413075047232900
111 69491396977642871128322153881566050064355941722500
112 181930839213180753328938374007643065209166660027841
113 476301120661899388859408980651697718356703218308356
114 1246972522772517413251585810090311142576476689475225
115 3264616447655652850897892737676765186396485813002256
116 8546876820194441139448417489822451131112750304809929
117 22376014012927670567454418025976645807560499086905600
118 58581165218588570562932237811520566402271218752223169
119 153367481642838041121361855914316774110206849856112900
120 401521279709925552801201165628725452997212073475771204
121 1051196357486938617282295786552089839194103237051766756
122 2752067792750890299045817583002372216078326164333782129
123 7205007020765732279855306681181110234805130650325795600
124 18862953269546306540520463081502147820371015874131123344
125 49383852787873187341706496167852681350274539277009053156
126 129288605094073255484600014505744455194031191026510115904
127 338481962494346579112094688788633724634576573303967769956
128 886157282388966481851686762574828540791168736351660108304
129 2319989884672552866442968745971927638935644114797948208784
130 6073812371628692117477226899500675459779982899566479716496
131 15901447230213523485988720621910209503212953507762930798864
132 41630529319011878340488955286420610546291751056403569500009
133 108990140726822111535478169097844406620726282630310370664900
134 285339892861454456265945607585579198196567851446575858546944
135 747029537857541257262358719272706137608097725813408351794916
136 1955748720711169315521130702155048139571317445070024852077689
137 5120216624275966689301033567487440272673671936137617377358564
138 13404901152116730752381970415336065324132498382311278918017681
139 35094486832074225567844878173533808252143993225920853647916096
140 91878559344105945951152665238339828600418236734264206366601281
141 240541191200243612285613118899520058549009182155050591232823296
142 629745014256624890905686694551915102830408095083132395210343721
143 1648693851569631060431446968479349772404586329238727574996562404
144 4316336540452268290388654219317463286396053577939907628450713600
145 11300315769787173810734515699672629070061510855257190348108587204
146 29584610768909253141814892902680011515493499864145542498427969321
147 77453516536940585614710163036289652917858350442181305009126707776
148 202775938841912503702315596268787608158137476297146004018150637124
149 530874299988796925492236625846464984936631309264735240223440348100
150 1389846961124478272774394281441045755935299357710167151232364930244
151 3638666583384637892830946218685530069711463116082759997820001698404
152 9526152789029435405718444375079350727408152114005966916015188720100
153 24939791783703668324324386907123178000457795198899415476572627394064
154 65293222562081569567254716347551717379541321333518792402402152362404
155 170939875902541040377439762137090268113042954548017479019068397580864
156 447526405145541551565064570067148796100607275538163684187586990140625
157 1171639339534083614317753948068608745715092630647035981892463154604964
158 3067391613456709291388197274147997099379258922511773216591360768868036
159 8030535500836044259846837874386981226662377061712295291562578016921444
160 21024214889051423488152316349038259995699492111725034784353796280176025
161 55042109166318226204610111172759416508644018407043095040569082040431044
162 144102112609903255125678017169308714089393461652377128366105057290045681
163 377264228663391539172423940335252866432467662907817877650845985061680784
164 987690573380271362391593803836636382847140271015081543442950825415470689
165 2585807491477422548002357471174890839867154856610921167108600485071954176
166 6769731901051996281615478609688542026695132623522993281894508391358303225
167 17723388211678566296844078357891373621720947672078931366788321416707991524
168 46400432733983702608916756463986950548358019197754698853151115541876064900
169 121477909990272541529906191034071214563948906089844228653710147799989653156
170 318033297236833921980801816638230410915322693094903247621195995991034329225
171 832621981720229224412499258880624739596309792672182324984878179183973875600
172 2179832647923853751256695960003653880354964187425127921382184880808517723136
173 5706875962051332029357588621130349732566543163289124920786513354886511116196
174 14940795238230142336816069903387422596158117223363325346349716459252091312400
175 39115509752639094981090621089031952909444528096819452535790276323271338253956
176 102405734019687142606455793363708509980621424486086017289198135344740751704064
177 268101692306422332838276759002093671662376135653783130545244708622728667411600
178 701899342899579855908374483642572704855198053382043908073253845033926126532864
179 1837596336392317234886846691925624699723231846797677337629575630687269956659600
180 4810889666277371848752165592134301934953193946034358619904222299632002413540769
181 12595072662439798311369650084477281801820090186665276174262022019753184467389316
182 32974328321042023085356784661297544932520037944511135173787147000320973062641424
183 86327912300686270944700703899415354884843267647401721627345236653370781700260100
184 226009408581016789748745327036948523674302942294960382194706219746185908147845089
185 591700313442364098301535277211430221258497509855582908986013160978845995165214116
186 1549091531746075505155860504597342150781959694198546920166284440427187386409332729
187 4055574281795862417166046236580596244960615756737529526863951833630267839117189376
188 10617631313641511746342278205144446612953790348757230358003944795773655963644581609
189 27797319659128672821860788378852743631473678289881678372625126283311835519008374784
190 72774327663744506719240086931413784359390892385892532020135523306798713418275362161
191 190525663332104847335859472415388609548420866770133026853182649909965997703845950724
192 498802662332570035288338330314752044496248685285773829473296040480870485001026310544
193 1305882323665605258529155518528867524215612445212674142464606119582311526418826202500
194 3418844308664245740299128225271850528718375172464721475160955527264961053030776615889
195 8950650602327131962368229157286684062684237603027756260831101339056665166307557263616
196 23433107498317150146805559246588201660866281163707594163943671657730330818111519612804
197 61348671892624318478048448582477920921928596282590472399552183565235593840037249069444
198 160612908179555805287339786500845561109051624843687161934316361625581059597191783236196
199 420490052646043097383970910920058762410670835551313430176120911281347741483611481117636
200 1100857249758573486864572946259330726134103030244439822350480257476719364228810192793636
201 2882081696629677363209747927857933416006351755716876917269030044874900160324530372037136
202 7545387840130458602764670837314469521914988331233751009052423996233899839197732354134756
203 19754081823761698445084264584085475149778362656732945609920097685607993223806896174696704
204 51716857631154636732488122914941955927501046024309991542828751919033710374099659715939225
205 135396491069702211752380104160740392632832124648987525805046078096565174524376986444730724
206 354472615577951998524652189567279221971213412859630938561991779147160853811272414402498596
207 928021355664153783821576464541097273281097931598528085820945467317932907417160181985327556
208 2429591451414509352940077204056012597872667788596677150603356696707323702083031718845130769
209 6360752998579374274998655147626940520337687638905710528783249591361621268292874881324948100
210 16652667544323613472055888238824808963141976879508829158666225506342270777200943541399002089