1 1
2 4
3 18
4 52
5 174
6 604
7 2048
8 6948
9 23652
10 80488
11 273840
12 931808
13 3170824
14 10789824
15 36716272
16 124940880
17 425158448
18 1446762336
19 4923157280
20 16752910976
21 57008139808
22 193991844032
23 660130925440
24 2246346198336
25 7644046147776
26 26011770421888
27 88514928859904
28 301205665999616
29 1024966685442432
30 3487838460367872
31 11868695147738880
32 40387743329667328
33 137434637167274240
34 467673554801263104
35 1591436906801933824
36 5415468551370798080
37 18428188705159536128
38 62708911654023740416
39 213390890648500830208
40 726143557760842388480
41 2470979266617974965248
42 8408445507502436157440
43 28612929621788379533312
44 97366361096225538097152
45 331326026325579046291456
46 1127462652241955351232512
47 3836619918748374366711808
48 13055556538096238110248960
49 44426490017033737979899904
50 151178006810685176139964416
51 514440590163407637215354880
52 1750579508162756746412949504
53 5957011699690994683180621824
54 20270994961833034505567911936
55 68979759896052475620884316160
56 234729833650295651811423567872
57 798757416501946729930325934080
58 2718075501929538381574095273984
59 9249284302791204378310998818816
60 31474202998823650396604377923584
61 107102930559958406606116054728704
62 364458402170183717178711585325056
63 1240208145733999976499660613681152
64 4220279284511442564960581130715136
65 14361103255563092699977312626081792
66 48869108609436549693490675739394048
67 166295704012558163776216429943455744
68 565884297052481085822076864308183040
69 1925636260732256788663149748545257472
70 6552708792170309641600024820510883840
71 22298080582808591979286692230951075840
72 75877688669993143041235691874250129408
73 258202656346092542414302226727615856640
74 878632611414050182529058159706618986496
75 2989881191638469140927979316451994501120
76 10174206402066768057317844479680666664960
77 34621601755061706485822779477369219973120
78 117813150305521556845679829717869358219264
79 400903992920609334950025340338561883308032
80 1364228111402563154172768276729355278745600
81 4642304324241439749338174030893098078306304
82 15797203751148475191889840154574112493142016
83 53755986020170405340145677749066115640721408
84 182925160586769734210642667727172054527508480
85 622472339417976185433338878427428202230054912
86 2118198568734849473843669796702483863874568192
87 7207975186151368660120853338296730016276283392
88 24527873378370428037038312799277511952088170496
89 83465405599793737726156280172448298072058888192
90 284022745244655830565994827473907012424444149760
91 966495271143929093029643575932696161904679190528
92 3288867264271164143576183918979015227136312082432
93 11191620078173865910872347246766682773344072237056
94 38083738232573883608095714215440857696078122713088
95 129594384694647933017348689440696290670771118800896
96 440994117799588995441372346007831936827179784994816
97 1500649988748080030907444614424300723810723466051584
98 5106531579074299233489667470283219725660231506591744
99 17376913313302031730490050350794000153864899460595712
100 59131547826979562812078126857648385828114418576130048
101 201217551435775950087101584598994850365875278460223488
102 684719147286310622660662402102874108865797792706068480
103 2330016975731540328775703720942906626561839128266145792
104 7928767771010006466161264286214801673663365375273730048
105 26980643927226992500644052492154579013753669484908904448
106 91811889028890070191492708087061301906153337575543144448
107 312424825359591824233708384002296716749598516142481080320
108 1063144136706054941441065824218312984665367179623948877824
109 3617751739515414276811322572944994428197402882951371292672
110 12310774425486482481679042952856959049466139501449655091200
111 41892085988054100029807437177612447802678282151986716475392
112 142553734458599566763913079469306797193185058228636680716288
113 485093227725346326532763330693172992758470061597268576829440
114 1650713960449313820665522490180381540243280245695270963118080
115 5617181241633491233018828663396691246828616725126101141028864
116 19114592750382216143107088109086057317975023054328632841338880
117 65044662134974033521469507787875344713405858655954712825692160
118 221339168848801416035577323996267665498837060244853087816122368
119 753190593334423826704809394686390413562541748442622500597137408
120 2563017078441213280000304103020673903784139985366217050795540480
121 8721639120982235232961506871538853821456815320916286569300623360
122 29678689852082657394955696094357740933537419013725019798606184448
123 100993015087846837049529213176291190755433726652164792802567258112
124 343667094045201528887307412062657383720618692317073912444496117760
125 1169457822669619491722312356445446816694804702124453516151076421632
126 3979524437167343697912112823956753019961797101801980560251608367104
127 13541843441485127214101443343626255105632064351625274197583444574208
128 46081265912322463922504211114401298950648825546634940056255468666880
129 156809010328455765591755079631342881196203464704878156203673759252480
130 533602218458465848795852856614299131708230335010183595671237032935424
131 1815784226604016653768652578065728819628172487207288382963604449656832
132 6178895520916171156274983718236089963362214997532231915791424660963328
133 21026038941753558565913788107795837994629159595318909391133899380228096
134 71549083826325307103500352692631463376014357491745136300037839863676928
135 243472934230168490276928475096554787996921584508122725568999835186495488
136 828509137119617370479816258594868446166229962305615903431588494014676992
137 2819317031936597079551826126051907747601881577627666051178460890487848960
138 9593797063242524480916871668624031541834306771583931393623903607592058880
139 32646538522649826335447894678232192982980336918675908380387719266848210944
140 111092247468349072355074876175829094514471431174924916513794461328350380032
141 378033568214483633752007236893409134905317455090527252160853094675903414272
142 1286402804459334507765066450062490916316874264909596739810141629373105569792
143 4377474156956199852330046224070914300420585763208791112089627320765858709504
144 14896018516434403921821825634177590299840479498472772340455614568631535403008
145 50689360961583586906225000062629743243664704542049837438243190478371813326848
146 172489804027763997904318013782357038938296515287851697848736525262813652844544
147 586962075061183088503425163127848400397746599425361527567592618789686480994304
148 1997361406385940309077263486370589811200997556166170590958291608895009597685760
149 6796780843641683917986202343878887701223739911143472590404172647381535712870400
150 23128628443904302895746324646085406776684019821196962697989900695825127447724032
151 78703943234627569842529597835428512768550928917129670836267338892538084063182848
152 267820060999424667206120865166566080454486184113713233473877779344736349272932352
153 911359483728858270186690646278822424382064488571461999712698038665650231192846336
154 3101246805347846332973157293200986570691388365320925207026015178993727486814060544
155 10553170202749135495293326724982520891192355199580637419816856561194553169246420992
156 35911170028823507572993530023744644738349652224472825180452455932483487733852930048
157 122201396174120603677389153893076311444286343561488251364056441616159452786298191872
158 415836666277331159475570502630459788961154192049957230693947684493434976170324000768
159 1415042204380844247389838173260476750802823700867030545061577566523245745613670711296
160 4815218576333018290543855508524742096182691772346024720824545618498752796606527963136
161 16385610171965029333990577649385498013428311401483131445656774236508498979886217560064
162 55758262361595299878091296295658397383409438936428841041481248968657734149392018964480
163 189738666363722787303230429850827378038484957514039138523115282501498229852645376393216
164 645657880800109121391897796366573353833670129548720864395618596564608949309476052140032
165 2197096179859059261551194030425543497559228845541379975061967491299708800765654076489728
166 7476454275706032461422931300299189662292375158871650876471348746314633363333057970438144
167 25441475457077511642041384968791220503953835702671335089248080504904713434706435498835968
168 86574283686360554290857756837814840051193089576676316813707386800195357998423496389033984
169 294601883780344466747319364646255744120759383627662735521321804349544583249115401831841792
170 1002494808289139349876902350923478425424567860427245553477292642364510408485966521418383360
171 3411369363123300374896746153063087811886246338755494762452567856344656369380911429913149440
172 11608479999529138361014506558795851962614394521152070172659093106527902825320576760149966848
173 39502262451020722376370991415675395252604892467879100592303061624853270448004030827063148544
174 134421452146414999566997753287110159179932828809649127285850152927461348096224531911941292032
175 457420048270780470588389957112609109566734569870900497515488096965668677289301884848786374656
176 1556545456242665296306632280742539447389051054318127536589093375192912511431319430944836812800
177 5296737138017689355481460740589924109416513802258124521652642870520004153349816525902678327296
178 18024159973444414883581887829714473225931405697408632842379047761561347774745867696638712086528
179 61334050432017268594179563643339028285550558559290537905152762862087350359025767159898681901056
180 208712403126676509660324046882201341786571205841468767769561729027246564415565842173058493710336
181 710223226936483533901985542335046554580991230611290003676427255184042577527879392886518617997312
182 2416804293963878406752236032921815055528669138487319259836006230354403778736562949236311862542336
183 8224094585750018307426216207602677733908807530264256808729861100885253595468486621772380261842944
184 27985605588457155351665701313370609769878244836018993964362305027588463191527081252711988868415488
185 95231652796130734363261635462581629028120470353488485666524699922078911409814937939764472992235520
186 324061870507579458788446213271919575489047027049075392781112165432046633464611667230214729108553728
187 1102743602924615053659026743411952936814136135425827769828400680412476500734113784019174419165347840
188 3752503964401819760446038745318501484779786729174966274063334516060898765295825243492435710170890240
189 12769320053642594824456761302964967003220732898481353452302163614639908005419298787742388667142897664
190 43452461657385970194069297386564926947904866362718730501386014994982192046126842476882685819940241408
191 147863505351484322491147799117407380831896568191510879458971549038567704165997293445994931934390648832
192 503161740000341160448053784856870782782282740920815655014024883575570949987862679808667821494281175040
193 1712198936433705089209533413166734415402704015718090336330862146463029732618010723596022718904682938368
194 5826407226278220480462078851656761428009731587643513997395817172349659654529873871646479426910737661952
195 19826563633507704248602192165756614454015084926379566428190220809412386059678708268427707577936042262528
196 67467413492933801959250763880435549570825001843376480942710937688268587878299941524973930239028809957376
197 229583500578672645123673413275114602607743945638042014271213671065868436507242582245522457054659408297984
198 781245063492434241833785902908493033967686743129440782726114898885811265534076576344734415459368940077056
199 2658483069092100173592836844443447297360779649019580609688729535242172409902229278840688445030955359404032
200 9046498415049243872201209046561392571482222650329747750476089175961542910046734644940775451568485345263616
201 30784146991553872546707690768003231945212941108336953338581001653985164380893977915198163283846696852783104
202 104754752891031906758116609597225620618371782189398666319307743256923575184053471141541982801336876165758976
203 356467835742596031674561310267724147805990266974945007311984311264650778272969716047230087208767873731264512
204 1213017208404764194347848801755309669259306931239599794344872308655988344385670552751225303310556402789908480
205 4127751792306408316789454824885976660704784218135965784360745731980741813439298915122572922918009493530869760
206 14046243318588890011075713895913368948421421086444813752107036466982810012903897248572256709525052871600504832
207 47797678080532567982339809237396894441485301041379258319247262180666134143134300088696783144427350557869473792
208 162649754676166339248001380755930038583728127773561958546179296155665866994202101507191492835796905563674116096
209 553477569593320494371349208184416004707518818150604751166892769568788415458169124646776579722632744309813673984
210 1883417658101255461620461587025573610212241955746840858563621808595334368799360316598193067558969512023918903296