1 3
2 36
3 126
4 504
5 1872
6 7200
7 27360
8 104256
9 397440
10 1513728
11 5769216
12 21980160
13 83755008
14 319131648
15 1215995904
16 4633362432
17 17654611968
18 67270017024
19 256320995328
20 976668327936
21 3721430827008
22 14179888005120
23 54030086701056
24 205872584196096
25 784442968768512
26 2988988403023872
27 11389039168978944
28 43396024215011328
29 165353274281558016
30 630050927834824704
31 2400703423218450432
32 9147477881675317248
33 34854930760593309696
34 132808869729231962112
35 506045930771715194880
36 1928203173270481010688
37 7347094900545190625280
38 27994873271586517942272
39 106669770855187117768704
40 406447277110738682904576
41 1548699202654251257954304
42 5901058649849027692068864
43 22484994587249071563472896
44 85675301939518545737023488
45 326451373334561643854561280
46 1243888223787687210532208640
47 4739627520855882426885341184
48 18059556000980965806235975680
49 68812910195456004725881700352
50 262200056818156740533135867904
51 999069354866267400043159879680
52 3806786268262093271451631091712
53 14505120812327029667634434015232
54 55269330861660297658351742877696
55 210594518544076554257088399802368
56 802435103689241997437764645158912
57 3057544422733863954250085544493056
58 11650260381195099125468660364214272
59 44391363847555885016824590687535104
60 169145849085644691078394229966241792
61 644501898187994639023383816720875520
62 2455766422962025220666422907344257024
63 9357286209867113393250722897454956544
64 35654370218060113494578521374204100608
65 135854999744049219910788684860513845248
66 517652698465186944247542774197152382976
67 1972428815524893833489383460919136223232
68 7515609295282321405045852773428225900544
69 28636969118859005959434154276441320062976
70 109116369424533592051274446353154009202688
71 415769630751540930442191991543132399337472
72 1584220468174833454813845909536645257887744
73 6036406476460250257814281282995288589467648
74 23000714787526630681318938700633275094794240
75 87640367294710608538077055800538740515930112
76 333938925398836927249684086653557357664010240
77 1272418285531994718678956119183500022023979008
78 4848336537654258764454281912385326503843332096
79 18473773482849105541730979885430033335623614464
80 70391216460550890363101269683485760979369721856
81 268213928215382709561187080543475788291344695296
82 1021984203512704401795915807956672440356153851904
83 3894099457022884791413632582094270653673087434752
84 14837813078778590551384971312906148654525490135040
85 56536998962294136081100009993870849925774164623360
86 215424755298613726144545137563684130042053788696576
87 820839910983214384275272233764826729031531495424000
88 3127672855094881128884746027032628119927085458259968
89 11917473014658771154674069764281936473294036245938176
90 45409532785298771722113385543805951825331895538810880
91 173025411112136282533214973461630167772511577118343168
92 659284318825144640781181094841185900228844951215013888
93 2512092358312839203353296861146902159065077939441762304
94 9571906742662055185402228312322396290755605159982661632
95 36472145774032643477099391938433927169671648601605931008
96 138970996388159414184917712857988050261726619263632932864
97 529525681235574548932977811445097083335785180309045116928
98 2017668825693831528378861672756940228113293632167431110656
99 7687988768887737152587955566059714288198122329181528260608
100 29293792201115575905248121108447141597114967807484378480640
101 111619083653563856248272241762250444166442351363476261175296
102 425305803704951015284467665627966977459991747072148652425216
103 1620556456336209086113705976296982079640352347785202942083072
104 6174858667094177080019183339882545713406799187227845047877632
105 23528263646421005148975658621944940957273339534921693453615104
106 89650503770316210693553301312902775982441204614511768851447808
107 341598213410621117201092575980613366348823487943833838258487296
108 1301602718310265086670304629026328209142667825808116306562514944
109 4959538925562763028565739327946444293759550122608156223935086592
110 18897491537282587379397062867097069844941383577849054598747127808
111 72005723064497341112102559142075880178377992329462017576839151616
112 274365734934291139872656747156507067770004368068786611038655086592
113 1045424631575556800185082138202478068266879872811538863109062000640
114 3983415278028921321281065247783459561174732552927785740947410649088
115 15178136039630339586249146654913529585630456211076490105537890877440
116 57833742544543391504784307337590622576338702956474680362036585562112
117 220365779300920590896600473703249832745450977636576659758631306133504
118 839666854509725572690978362142689293122815858078106190558396726378496
119 3199409766792730439174774167432760774839152237871601817497237647785984
120 12190814488950571195800826314605585933439412093064458273669063737606144
121 46451054643428256450654238389421260741664826446916504531177927759364096
122 176993955526305473304659433501404180260879895909098976202774017797521408
123 674405791931353311187756387439254274057651967587584359575015655305379840
124 2569710196249941269679975021856052615267312508958929196393518433189232640
125 9791449853655856925651533328995399251129203535467869196888315264671678464
126 37308677988890356435868315896816752540222828808061588345680393710096875520
127 142158462136125915297944796226568630704556854418464780513267059052681101312
128 541670985043375621767956519277974439886619339158079400649680972855109484544
129 2063946469517264855109046875104571537391626257096391138255285373896920924160
130 7864321971559288981387852850083870553232641966528432068177132231273167716352
131 29965680305078682158880963961379215314325384319132556754184274508878805204992
132 114179200621937666220577446414981804016325994943963299643390711302261200388096
133 435060700172228552030457854519324185948989044327444795108171052693202107629568
134 1657725853775009810123329634757160875176863776742141074272633680104123134902272
135 6316486424046589121948226682286847792916433758997719601343687389611802247561216
136 24067912468342254065353851299991273722986561812829155002574192839220410368131072
137 91706745126301564273806190385968142814120768988400950094167147952244004994678784
138 349433176338941004108469917015751901409304212051560883020565699736585322775969792
139 1331456530903549096456217730202659380644911635866365853172969584857333849548390400
140 5073291873025150160734533175731473592996471979139952290469277682179823715414441984
141 19330928071257868064737909146908731946126304741396416204815637675982414147301146624
142 73657260305293881349616565027417222213675517923087476605056445613618052853502312448
143 280658640686193921673836919546861749906042887603484429197870479277378077292639551488
144 1069402693846336491572853828501357700033546366925429434588684080548823397966666530816
145 4074779664042098467500596467027069688177414958816391643483281792500952787917631127552
146 15526264713970186765990158521626325421204392566266819137995133099574603913912557502464
147 59160228489298058525203698066719420349331418601409020556690592870718780894483931201536
148 225420131588816227313163003050427720867761235862145723263923305249253218732801657929728
149 858925616467343347347946047162177689519335181194501344685638844784241440014792667430912
150 3272792050221693524945353582381755939241489968225899369274742001969314967269397678260224
151 12470425376353364892271016372993422669048358688385265167127545276281060960345393796743168
152 47516465049059218347094253356234049318144457348783393716230253684328590159121142492692480
153 181053523245467862274789500941820636956366421305536887254510648062357804960768752680435712
154 689874094079862374927207371415405573430024661909726534330467453567835291718196282450247680
155 2628649568101813809776394488397481479806206955249583924022979367214036047757016285596090368
156 10016028448057579125416939894418462757962299888196445823230014304021496986713664550911082496
157 38164397069002182932648403680947647163072392677500972842571693176757557476111159343703916544
158 145419036217187200869797008574596507214962789870017887721696021528601726178440494575492530176
159 554094855896762844244358934782414488057605409876050215399597918595839335401658003331078946816
160 2111285546362102029440422899850905629707516340501100399401083780556148528443421330451520815104
161 8044699586794271885913342819065964809266717677170586956517803819050890820482328138052410540032
162 30652978965010364793433316699745630540754161440429690904697141538093342249656979006509107118080
163 116798036930026699166263632995500347746720377740207274015143146931060381696746055064140235407360
164 445039336838342684208947033191351249744153785555834468877446085677969124935653200893128994717696
165 1695747775728190611573389645241649844513803110198597738571752485699607050317557592090541304053760
166 6461362582722956860123422488818179598328769921796996173687919392213473624125829127221968851959808
167 24619938780391011426173744011641552388820438681339457871707568319126837543644182110142024369831936
168 93810148833152194785991715402766921568364576168161533630879354405113958081324546023769735639859200
169 357447843497781431196199148574799864735071812023861166418271215592048903706721627455227005373513728
170 1361995076337213110918357260550644228443799914644262663104570556149593894078026357065060394234544128
171 5189653880170421488587527805513422536547047306577983331607989743929549617111518820009664441539887104
172 19774305989708112747946046248987728155550660711619483429958474266574027057546055760159496266718380032
173 75346677524815094505453128564886038767716550883481054850088527035111668592676716041112675979779637248
174 287095881745899681219780910952863595124737588825609774530171719304422051340473456450460355785553608704
175 1093930721607593374665786405536600739806454827813820254555323818986864657548576340109667488344706121728
176 4168239601347054395122683358712306590121999794846606970472685804143921292900203439660465882706347032576
177 15882378135157814275484407904679242478412173398068079099786545727620973148706190143540468856493868843008
178 60517138973157668812433788103811120155804543733699257570871830379522563819166432501157299082069656207360
179 230590411481856357834090256956470568302003197406922023867150845476223078307205164708883669202574965211136
180 878626101127421195845687885004033192408490747965892396773713361122323926481338534392458276938405627559936
181 3347857443947168225956347299184963051578412300818071718888048754412496909041019344159338405793509075320832
182 12756449473343183317679257068741213719931877885624094490831855111731224208826084043439826241781148671803392
183 48606311914554010717663848419658602759659003019282010350893686731142854437065040204812221022669170502795264
184 185206201997814748843230747229182384200237177156102498280062800578178319721037336206863719548573040339058688
185 705697180208906891812470725028674181652491781653371931865066314934899524393938684545675792785803299495346176
186 2688940784826840841287919314790948017387970934385578338117325352707526019214958714051224122091692542954307584
187 10245758020692072645592982855096751843841332073689619965540882237195962562588386261190859050107104753826660352
188 39039743088033836039997628272854169679582636787966226663539362486801280163359844855481691564170581205862842368
189 148754395458261742975739587786023567203456061658995462141564721832211868437123760847759442844625147650413428736
190 566803683063564720810853492718225323565365682671551484181567137915513561873686941114552832249147864260460675072
191 2159710401462150223098135962043091155256918545436032746046997934693586670242949788832127462453583233663002214400
192 8229214378024276836043137813466318184163440363637017738929903172922461352861637588892970517873620082115884351488
193 31356041640413567569259529918700988535126932104218370051970754274078226172672893314878809649861903671129171558400
194 119476939376004314293890506461640917366515536194788058268475659724887926178259896283068538126726402171018047127552
195 455246845451922765572287076880200284529935832496346553015965386687304275014015742463853514053090701972461431291904
196 1734641775863491616119008000438066817045380908732805288356857600406952577808324453769967804834014699999213089980416
197 6609561649095748275708160137218520093768217563768889080009906225927087736966008554212702767694964557040050885361664
198 25184626475083360451666136174555320046035233818283611534579062699511589277546454398056051364034424279337517736525824
199 95961796615701942859840960216775596289737234826776790860981929019443012050596725350392068644779113783436059655274496
200 365646336618254903475106881822984683875030245660097589384886638028467497076631894624913063324489386601584851763068928
201 1393234059776593377417610883184677816567666888914107280377470208597645686766581455185559431524092250558017366602547200
202 5308684788897892215409418642160347983399012002016457491280768518230845921705474797001526547819548805459313263525232640
203 20227853310157300364402268986329708958703563358117344571805587840931769144734053629881255449515369794847788505386450944
204 77074843545605659996478177000774446842598738801804787643699137619254825709885795321776114268395299847744725490765660160
205 293680768616044228869492731761231720289743314245922615375803454628401473589378716399633321228528082045343481158982172672
206 1119021328974567462264260181254093447585892346874020212040707713919148018110556198621451131839105781985295754027685904384
207 4263843153914971949654025912816765314150474193985543833938953659410599518620397270361868746314190303615774741241045975040
208 16246659442896793037478482443653887059506507342134372761904382828266305970767071404546928719046902065549999906851328622592
209 61905171819256654010277288481662189107580915208218334349307539657762984513067261509594674268950877247300702045087310282752
210 235879277918094572924154273612489979529839611603527327401198818518950048502502195077621560180851278507236671280542275076096