1 41
2 1296
3 2000
4 5248
5 9744
6 32384
7 107472
8 362176
9 1220752
10 4108688
11 13848016
12 46763600
13 158042960
14 534108640
15 1804746272
16 6098041456
17 20605419360
18 69627945984
19 235280517632
20 795033992240
21 2686484835680
22 9077858469008
23 30674876438608
24 103653103207792
25 350252882643840
26 1183534928797984
27 3999267394379440
28 13513872550440976
29 45664551849523696
30 154304495587740368
31 521408319799685248
32 1761884089944847200
33 5953559679319676576
34 20117596313988840720
35 67979108841738714160
36 229707325173969656816
37 776201043748720460464
38 2622850881543842494544
39 8862841402189367328464
40 29948312453931479712240
41 101197954260202132266816
42 341956694961662469063088
43 1155501433640388763709056
44 3904539910516072764248272
45 13193780179731599995614384
46 44582931515751951283325024
47 150649605758284409804770592
48 509058129277741385122815616
49 1720151723460512276835307312
50 5812542382777310040394639328
51 19641086591835192029115349856
52 66368941007814148250196533120
53 224266427924094735791855409600
54 757815778436355113201263502800
55 2560725469981943413056105911712
56 8652914229556331210791606447296
57 29238950266928217013152278291280
58 98800957692578042821353110467024
59 333857034943277148189662770125792
60 1128131977505006795297005153031280
61 3812056136200897662613833762028320
62 12881269457218646127589478279522528
63 43526930585769709463346656557284848
64 147081286709415651749409459333598752
65 497000468651694689380432275389600480
66 1679407838796065117333238698832664624
67 5674865250451616663258828839042444960
68 19175863579313635324706324305004247216
69 64796911958955110073761945416237324256
70 218954404950291283288865060723757325808
71 739865990488927283465947934180366958688
72 2500071574291628374053292946418127627520
73 8447959437155076196857837656516233734816
74 28546390185664570279785176611683996494080
75 96460736902712916639323225777211825432800
76 325949225218921855024954205064122051587856
77 1101410800209503762594691231597948973966384
78 3721762952506986829137787378726180381677984
79 12576160931070197301383612748585784505789424
80 42495942321538679454948469750687359372120880
81 143597487635033357145727259218277407423605456
82 485228408375412791998130575783509228788963808
83 1639629022569992776217040989096368191325906096
84 5540449168371597875478073867013700541050413632
85 18721659939389825938284737351264386687250457824
86 63262118329148037092095759767535655546300346464
87 213768203698157966084261089566874941043385512912
88 722341365089608835064449941014032398261601767056
89 2440854339854359256883483900408207197811489355072
90 8247859248164168005502665895565240402769088592768
91 27870234231833037744154875008834794302315616946496
92 94175947087134069636562134014904246806202624299840
93 318228721580979364364481965976737414153186361804240
94 1075322546481717373002236819182548421026946342310160
95 3633608472633347508035037310176086649430195188643952
96 12278279271267309679091227074884301648977386682183936
97 41489374267661963284348512502317812463558936336718400
98 140196206576791656786732538559166017649636139985276064
99 473735183657423967543574119826943899336162465348369152
100 1600792415963164558125478543642995779913873887707861120
101 5409216894597918077504445818107255086783918711544057760
102 18278214664828116278596804113765237847929854994270049248
103 61763678152227553737687665332471229017779353386243739088
104 208704843927262422923666545219118281365399682147373866912
105 705231831746601134849009886853512413122850544227713811920
106 2383039737601887519485107405980669814251851674567832504064
107 8052498675400356783119959278854155332680611784154889271680
108 27210093853733788855313979753996407809289631549420977261456
109 91945275295831128865324288535848417266470720964329219564016
110 310691087457095233866263675781309268529710317916827242240048
111 1049852224757535725049486789176427937254609715585594210300928
112 3547542038780091397062140655079254218065297174799276701177040
113 11987453300695282773520766783576042884664639314336893856491056
114 40506648001771005913088165866871100988193077750400723951478640
115 136875488995165625099230073317277021333343769650936622560324240
116 462514189938564918470927766139893166338614880603844704773213696
117 1562875701595356003634693400634072035218897226833455033462419504
118 5281093016760460137346276164352014595312313542507582915682709424
119 17845272930666549099657369048469798837648304118033454673008383584
120 60300730352469138260636892980181503644255246903669500362371016320
121 203761415987789872095701887764859123446964599481915012229572854896
122 688527558499945769882572788375995482979923371867787592006360069728
123 2326594544485813061678543360709077670496972770819780118900111321136
124 7861765455291611712750796046232341394736720617057062878651281594192
125 26565589702986345666998365575588694227806248831164541470682160672064
126 89767439677610799514621137885331285494388675734977047635454842754704
127 303331991360524532359049147192918302354256539504734849480007337128432
128 1024985198566267326045309606655042679374815941016611386404106168326496
129 3463514193038902461729937834792132951596335359387543802957300395890032
130 11703515896777468442518055441607482126463919887241025931318504630431008
131 39547198802134207965688286130537426975902550952649221102945625265125936
132 133633426646275011076445934251090271696944828225553230875170072455537760
133 451558979096684930922895375088998294218621615591522937731055199665216880
134 1525857090700623287172068902950527780953078442122498925194721756540236720
135 5156003908722767838127848195135285563080934153297624329290858931199234992
136 17422585947782167871748165274404831951857169028125865807807781778217819376
137 58872434249773566836211952788058547938769915874402657582903510619106604720
138 198935079148518497013222922770694851617593509958851139161980851370659743104
139 672218946271608117807593863450619527541810846119200034673305110429906883712
140 2271486324386024581140853585659121054110373805374368630584503259680303103760
141 7675549983365078207134721507381233233901064546794622885444715111652714072000
142 25936351416537774915687965752537409682023895361192395303650992761866091883168
143 87641188743483576294841279278792739749895105480159213747319830589950997551328
144 296147204401051433719010263737897178963074623883016334026856806616154130328272
145 1000707178119821767598025327519471751051133925407345762444674106488540306980160
146 3381476648972146404896353753077821355842439866433676626367657814630865668544304
147 11426303895438608224182997094943890796954407587422039152499732271169531367623600
148 38610475323140684297040931179099398569752416779450694914610397012646224279863696
149 130468156485315615094537189784673663476882672796346551627582106593568585675738976
150 440863255741245059861709140860952496944730286062835652145887522227195895263265088
151 1489715310606431372827407466944293953006513602796663849987502541688215861062269968
152 5033877688272930192646657806552201214247414926239922811277150538333292495965939760
153 17009910819924832609907732833495147699122167650440567372799049576064438250259705296
154 57477969076571734538122741605122612632166742280945165555382458094954149986028220400
155 194223059964398791274402743282419126338869272466755898220519678643997940576366000480
156 656296623349385880059950345042164527189450715158837349555422815242595096138141422336
157 2217683409471346427578738403008216073533356517570148469332489875885473504816697693824
158 7493745251263081398378791338746052962537481892015692782681669081812232724639110978864
159 25322017403834282153905177320679905111626749751425934806309736867764600717321668716944
160 85565300647498037013674965156905618868811112869231775588734859406697682183497205340560
161 289132597854865704031897514035116937085458105824407714333973826598866730958770791733136
162 977004212101110875871243761980296886282521689016997121191887791163630867073821047684848
163 3301382263865163477029673812681231475454060442851641213164670410326177454980984208224176
164 11155657997342915788821048204733063012474944687097031093889391976184450845687884741575952
165 37695939278470584258050430524294529175487940096612948044712307026125089163918653481779104
166 127377859595964226592795400809845017338023355406019215379264145341150038385818586032097744
167 430420873595684236863949304503359514257365877010451380983005265310881171494917434669101152
168 1454429592509354240660988993037770273951516689348515807920516112329270045205391839550893936
169 4914644175816608595992360761294155913146117358227411649601007227155054275778357174953378192
170 16607010404137363571131112654959435245336087506608820016027115299514821137097830278849506048
171 56116533506172172899454171515437193530043658117892314428140463997556753143560179581173266176
172 189622650682798771379211526911727355731544327806554931590572317061159882059712418747068910880
173 640751440001472947082366101382035841698064900814097357517466395425190359730884234269554677520
174 2165154882001681195003298904546772937728794876675884622423499701572846420710678773238949428480
175 7316246785250982151178263886741208398996627992572800567441206330141885141314554313434795616832
176 24722234639033905400314996674620079268102696130255979471187448672834199821582868158120529811616
177 83538582484609450159063241272921152928957446839461357841992589248701434748458351503464669294240
178 282284140791999618324867837303855704509602018322559940213835058068977686862023319310204666028144
179 953862679646951562987155215190631116014470402657359895969337494234425425110021180594907948745472
180 3223185011635799462629705953954690118888966500768306552550767020423251681376837680408691114271200
181 10891422676353024389251476749590830176491698026890983469912870500581167970928050389866206531109040
182 36803065131769908078282639851897642655536456235635058621195489101116895935979353247649261953298288
183 124360760145141907268712332891123044475265283853837547416258067346987515785865141171694008330261568
184 420225831965473434411755434932589101411348991897639128285164520744982117827178852156847512454738832
185 1419979659540322513563664295673098830714253510260117849427940640934641174028504218579375757670947200
186 4798234854048469844681903808898792078601921187406075957969708307575318099141168896116542443260153344
187 16213653174481803527692794345847134699683336560178912681660377758862754293995150379968221287792704720
188 54787345192280229882276163886057596229114557063884692863413342342653302884552936408868413257842223936
189 185131207687499209023167518085588259648802066664949405366302921838987278487356686251982470943216035136
190 625574463218583865170194491009513613794169263792746469939928546386905841075207787153796718121421822928
191 2113870556561190688845965649221532736389985535756379133858618083110260937412177500192674381762189063808
192 7142952586181549258997843700936305283020056279596159850823678490364236280475437742599468136236367049680
193 24136658458140903736377662136355113324548518295883178230008102461845313088580418635663567110385581177536
194 81559869605179218054247660367276278453104021939377344758396029712673195019167986535064184887166574585360
195 275597897759961918120597642615480723692078403789455427717120502995439091036223353394525005404508064963520
196 931269282520863370340523468390009897205896319756734092480707483688779085975660756950468537309870414991776
197 3146839956385607357635945338340830444675954232986540541739392546392678129727631192357397241136638987353344
198 10633446090157195422202171850862562556035855966923390235889585901316239591340021215857001267714685314166304
199 35931339794652066252286013388220820825457134301357185139932507894732139737709289761381486316641125379085504
200 121415124362534976547636313450827278038618865958062959677062660033159680800079043690433235164714792293175600
201 410272272289828260896032422936389004110948328035914777118008483128438327615497022393394695026858056588348176
202 1386345715112560202499980725606260769158647122839943634913782126916400047231362031979963072938469679946303168
203 4684582828578850289967942014762536702550953238092798305984808421179518818658867388505226222593068374029675216
204 15829613088993489179050045801114305352440252019840496264665795112081785343750933060820243037526051442470584912
205 53489640319424297851002006927295357699899919107100967674549896147225864335170656177410553587550030251311440944
206 180746149979544727864038978138872363388176079288822890206022714178189836363350208284712063896998556473494563584
207 610756971580617477031455636429745681182459234908600943810794390465177937041573158095487554867447375041598605072
208 2063800962712305600017721227764022100810200354494642100216237802608969771738587581366590649974889122817721409376
209 6973763070881348466813054144849672972007998264641936205028800993697893626045400500026000115415726403306856975552
210 23564952360945264521709549042330665712267353788521523799588650860490519885001935146110585238581001591072890309888