1 174724
2 145924
3 234256
4 622521
5 1196836
6 2433600
7 6012304
8 15547249
9 31606884
10 64818601
11 152028900
12 378341401
13 795240000
14 1701645001
15 3917508100
16 9407060100
17 20173089024
18 44278259776
19 100259623044
20 236166840900
21 512492764996
22 1142495903376
23 2562803967376
24 5964668099289
25 13036807865104
26 29339739724689
27 65437162776976
28 151186697640000
29 331903321349796
30 751278168578116
31 1669771529414244
32 3840619387598361
33 8454116566912900
34 19203628442202649
35 42591147483507984
36 97695857140123225
37 215405813103149124
38 490345758772943329
39 1086120322373373156
40 2487196166744937025
41 5489432433959918656
42 12512364945037543881
43 27693210446620532100
44 63352419395933662864
45 139909369676413341456
46 319157072494160449536
47 706041310266698633956
48 1614173559083221553316
49 3566122443044528484100
50 8138882054353296873636
51 17999622724541297664400
52 41135704759992181703049
53 90900036945581604649216
54 207520567839848868066225
55 458862270694469109983376
56 1048425311907064188902596
57 2317090877732395444702500
58 5290766305943234687470656
59 11697486422878429865564356
60 26723076792666999583682089
61 59064822882737474986464516
62 134881457677923764224171225
63 298192979302091111141456400
64 681167581895255098530040441
65 1505632258947701450445254244
66 3438519021274255409482425625
67 7601495174917669503223391044
68 17363321102667373473854706129
69 38380573318633177331677870656
70 87656025091765197450934016449
71 193775403201151303233975651876
72 442607251040556470569405980900
73 978375468222520678515651674176
74 2234532748508174175733181988864
75 4939660072560646546210314468196
76 11282581051276126147401319050564
77 24940238201641618662534717924484
78 56962414109464097239706406465600
79 125920007074894625051444959738384
80 287608003590498009061323128528025
81 635764415391779452953140670612624
82 1452071641971747558688474707758041
83 3209903415152115584871057035518224
84 7331537143579942703145037638199824
85 16206610218211881172224837283294276
86 37015743579202791765872725274368516
87 81825546676555966079160112259002500
88 186891722271681592656843396230394121
89 413131559703334423352601721750978596
90 943591816750330436594275590003530761
91 2085862606883752641418881625761746064
92 4764152733035653775328224192799558001
93 10531365582322992853618112273342289604
94 24053672775566979447472496065858868241
95 53171924508899909405817974616943114884
96 121445559833355420464666962916101552201
97 268460926817111318692617390527820554304
98 613166407236876719912174513385054340689
99 1355435943275423561097738668915895843556
100 3095835123765179825159871451772678792256
101 6843488315415308780775596510813337623824
102 15630581653395883144532646756511778625600
103 34552189946462783245596450700409566096900
104 78917648738647873318211198263473027344484
105 174451217468619888585269830932589925724100
106 398448156717602266812329595384812869958916
107 880789514440844645251440203847763086387984
108 2011733890898895741374307050644510992868681
109 4447034486371291147850425541700747457198656
110 10157069908475822677210058054366086342708809
111 22452705448710551384453186019765856466304784
112 51282238775927792738707888085134189803996100
113 113361869943323025660732613439489771083688964
114 258919656821105394880067651111419278488003344
115 572354647374942286651819771540428249227501604
116 1307264448584877779829025812608206937693623225
117 2889771553573783781084475338945230409966422500
118 6600268155554772159755333555372533186916081641
119 14590216717963252045815444698169722732957432464
120 33324216168193393274558723275062004744335101025
121 73664802063210093656383820551734584628753708900
122 168251181954182075513047401326557969869252625801
123 371927481116397535575669555901333014841958531364
124 849486431742217400405697255408822952797028738089
125 1877831168914214371985550642292717188774119278144
126 4288986294717861209391584685255410457097714042521
127 9481014111019019967648234939866745458626119817924
128 21654739165864559134916361023386479875699890401636
129 47868857481461505871035910803377038873692834079744
130 109332980591005070637555500628427294530625864194624
131 241685900854366130405322519635080736745998921771716
132 552013210928745158000528092476451369597349871699396
133 1220252150158657978978083135806093196496876957852356
134 2787068956211882918406116404752322841011763027112976
135 6160952181888123486278797791345624666215785460301456
136 14071681237232090096368356487006555396185283630291161
137 31106138526376650018274430868136349730932344274670736
138 71046753589826522091015476453070019315496576746809409
139 157052321275225178633701865664927765146813314765788816
140 358709193234130708260732049681001880877959772369158400
141 792944191632508981107473101755896838594369922079983716
142 1811093037499579128155110686391334561706231772241116900
143 4003509664472495768253287537674139804855669373886187556
144 9144059151189982729897614491316587110656826579608491449
145 20213389418845986184019874795083296092490401797870137156
146 46167598365668680019544944737918644116869452799623124281
147 102055732110667816330546552644210749470430924025119811600
148 233096389633296116825705247351244484608328990605590672361
149 515270956305523692719676097165498036764784845935271356484
150 1176884396614300512982625638837406752581750658836197787201
151 2601560462474428024363652965290986404046973900472758100900
152 5941992063434791049257369127169887879829409537471726391025
153 13135063742086457424309774304062412732416161154356834810944
154 30000626654877830415654874101392672084719828322742270304569
155 66317851030771304617293658300682706659934507469498632136900
156 151470684530360542665175873888919533457356992064922819813136
157 334833348195660905341775009000630324918583728592665233895824
158 764762963914239332224915619552382219149820727364444867330304
159 1690545896740948954725367635289822221936833488658731830814116
160 3861224995599500673031473738340897260581138123360780124984484
161 8535426494525113134203459703721258127156009334154560198558084
162 19495005806573122140115639505683874664307802010837326368578564
163 43094662815762618734003837289724219693678055780886659833363600
164 98428672951470193694556811108734179539433586732163357651033225
165 217581390381304666927288876355333379159371061541080956685075456
166 496958233174262707188637269904717871506556556792437661371593729
167 1098550454456643794638265072177034639001265452744344093582263184
168 2509101042055708802423971872197480303887381502268183699657600100
169 5546490438622656912285669365997427932934236661983027338055885156
170 12668243751682197910833781526989148630764514838473999724823572736
171 28003771745995130639962080736820812913318724510749853761387824900
172 63960915563478364249353223579799506818884979958381544128523396361
173 141388728752451581289065422715837457067991114382897256510513846596
174 322933375544289656480807135062380914810528760482874118301338663225
175 713860004163666933755907060802870686916562108846176991683127740176
176 1630463919674097427482825526792863912198984174780551965453493905449
177 3604220153201105157972327083132885273744584942215375538965284592484
178 8232077554017277497187715101868043509414230270002719765439623734521
179 18197409626212657386471037902723537783743040929966279356872829668484
180 41563079108648589751446375340883653672987562720662394633862501796641
181 91877216999093707988780825892167582683551527110688817473973911923264
182 209848550772413628464587202788361235797755323169919374128756077875281
183 463880474002269536581377595391196058034064250856784822775969280863204
184 1059507986759866905938716344810655851717775392634048551541777984080900
185 2342094168701263430626900662640860807797834490085593762818048997441600
186 5349368245353851494071813955732935246788867392737601873375403483535616
187 11825039858970951734051582100644385757851748668048135967279077957648036
188 27008518090878228368877139478053887947459926233864123258406730718191556
189 59703648785206412032777948940790682337554452321948999165840937786593796
190 136363775298233084072806499106675913935873061027488132120595285462302976
191 301438787581596256451705752964345295037450178917178745444665561174768400
192 688489429608069488292848520401265517447168296092228088722734823219454361
193 1521939521436273063397400760549762826181137378887053861025937550704656144
194 3476126219138871182374713573537715968332723402413518553438635398476169929
195 7684146839440618707679697989878193320820372569530031443933232164150250000
196 17550673942521938267035740369903086853670782055433205849353126642678965264
197 38796622217257839897838179919754334763356131351161484329984729021779874564
198 88611901987346523010305826314984440999010385411962792450377749708810895076
199 195880938626936786888314792599586410745948382990708633809725355939152562500
200 447394168437307061976301361804337312791416159794254767585715776602326379049
201 988986667518097940047542793661833259058716179608654253403363441050504086756
202 2258856174603217379470389171562924822328521868251845651569642426227683153321
203 4993311934178047338552713731779570935234732668327649916283066216890889975696
204 11404778107524271740998176007661598228978068797168528810647949302195781667009
205 25210819206156442723021278387075441782113759654319379884892091106220745866436
206 57581781940156144355896803786323233850329116870633044976985573032518067086961
207 127287342233362609712156115226217788181220680476153177170929164160635104306244
208 290725657279538211167785131353032455711663144255071535596742278439740964500025
209 642663269304375536286477143463972051756252737765486633998137597016329175633984
210 1467849812077586899945083729134914158911011068727946147495964797322535473137025