0 1
1 4
2 10
3 40
4 82
5 328
6 820
7 3280
8 6562
9 26248
10 65620
11 262480
12 538084
13 2152336
14 5380840
15 21523360
16 43046722
17 172186888
18 430467220
19 1721868880
20 3529831204
21 14119324816
22 35298312040
23 141193248160
24 282472589764
25 1129890359056
26 2824725897640
27 11298903590560
28 23162752360648
29 92651009442592
30 231627523606480
31 926510094425920
32 1853020188851842
33 7412080755407368
34 18530201888518420
35 74120807554073680
36 151947655485851044
37 607790621943404176
38 1519476554858510440
39 6077906219434041760
40 12159518479245787204
41 48638073916983148816
42 121595184792457872040
43 486380739169831488160
44 997080515298154550728
45 3988322061192618202912
46 9970805152981545507280
47 39883220611926182029120
48 79766444929892741761924
49 319065779719570967047696
50 797664449298927417619240
51 3190657797195709670476960
52 6540848484251204824477768
53 26163393937004819297911072
54 65408484842512048244777680
55 261633939370048192979110720
56 523427411629956171441745288
57 2093709646519824685766981152
58 5234274116299561714417452880
59 20937096465198246857669811520
60 42921047753656406058223113616
61 171684191014625624232892454464
62 429210477536564060582231136160
63 1716841910146256242328924544640
64 3433683820292512484657849089282
65 13734735281170049938631396357128
66 34336838202925124846578490892820
67 137347352811700499386313963571280
68 281562073263986023741943625321124
69 1126248293055944094967774501284496
70 2815620732639860237419436253211240
71 11262482930559440949677745012844960
72 22531833228759466924324805723868484
73 90127332915037867697299222895473936
74 225318332287594669243248057238684840
75 901273329150378676972992228954739360
76 1847610324758276287794634069357215688
77 7390441299033105151178536277428862752
78 18476103247582762877946340693572156880
79 73904412990331051511785362774288627520
80 147808832848029743608595694864275433604
81 591235331392118974434382779457101734416
82 1478088328480297436085956948642754336040
83 5912353313921189744343827794571017344160
84 12120324293538438975904846978870585555528
85 48481297174153755903619387915482342222112
86 121203242935384389759048469788705855555280
87 484812971741537559036193879154823422221120
88 969921561148771177559604949699375395309448
89 3879686244595084710238419798797501581237792
90 9699215611487711775596049496993753953094480
91 38796862445950847102384197987975015812377920
92 79533568014199236559887605875348782415374736
93 318134272056796946239550423501395129661498944
94 795335680141992365598876058753487824153747360
95 3181342720567969462395504235013951296614989440
96 6362685441135945792158649055052871908928157444
97 25450741764543783168634596220211487635712629776
98 63626854411359457921586490550528719089281574440
99 254507417645437831686345962202114876357126297760
100 521740206173147554957009222514335496532108910408
101 2086960824692590219828036890057341986128435641632
102 5217402061731475549570092225143354965321089104080
103 20869608246925902198280368900573419861284356416320
104 41751941864734076288145055099256945466386569147528
105 167007767458936305152580220397027781865546276590112
106 417519418647340762881450550992569454663865691475280
107 1670077674589363051525802203970277818655462765901120
108 3423659232908194255627894518139069528243698670097296
109 13694636931632777022511578072556278112974794680389184
110 34236592329081942556278945181390695282436986700972960
111 136946369316327770225115780725562781129747946803891840
112 273892751358026422722123145768423672365239711464098568
113 1095571005432105690888492583073694689460958845856394272
114 2738927513580264227221231457684236723652397114640985680
115 10955710054321056908884925830736946894609588458563942720
116 22459205611358166663214097953010741133949656340056082576
117 89836822445432666652856391812042964535798625360224330304
118 224592056113581666632140979530107411339496563400560825760
119 898368224454326666528563918120429645357986253602243303040
120 1797284234411369385902572082532396138060702986627414803216
121 7189136937645477543610288330129584552242811946509659212864
122 17972842344113693859025720825323961380607029866274148032160
123 71891369376454775436102883301295845522428119465096592128640
124 147377307221732289644010910767656483320977644903448013863712
125 589509228886929158576043643070625933283910579613792055454848
126 1473773072217322896440109107676564833209776449034480138637120
127 5895092288869291585760436430706259332839105796137920554548480
128 11790184577738583171520872861412518665678211592275841109096962
129 47160738310954332686083491445650074662712846369103364436387848
130 117901845777385831715208728614125186656782115922758411090969620
131 471607383109543326860834914456500746627128463691033644363878480
132 966795135374563820064711574635826530585613350566618970945950884
133 3867180541498255280258846298543306122342453402266475883783803536
134 9667951353745638200647115746358265305856133505666189709459508840
135 38671805414982552802588462985433061223424534022664758837838035360
136 77367191199120582771519967716588947484180424468514069357894264644
137 309468764796482331086079870866355789936721697874056277431577058576
138 773671911991205827715199677165889474841804244685140693578942646440
139 3094687647964823310860798708663557899367216978740562774315770585760
140 6344109678327887787264637352760293693702794806418153687347329700808
141 25376438713311551149058549411041174774811179225672614749389318803232
142 63441096783278877872646373527602936937027948064181536873473297008080
143 253764387133115511490585494110411747748111792256726147493893188032320
144 507528797846600178458337331262569218321260915869875479539468594258564
145 2030115191386400713833349325050276873285043663479501918157874377034256
146 5075287978466001784583373312625692183212609158698754795394685942585640
147 20301151913864007138333493250502768732850436634795019181578743770342560
148 41617361423421214633583661163530675902343395101329789322236424729202248
149 166469445693684858534334644654122703609373580405319157288945698916808992
150 416173614234212146335836611635306759023433951013297893222364247292022480
151 1664694456936848585343346446541227036093735804053191572889456989168089920
152 3330403971469390371043609567744979210624114129938122896737992915524696968
153 13321615885877561484174438270979916842496456519752491586951971662098787872
154 33304039714693903710436095677449792106241141299381228967379929155246969680
155 133216158858775614841744382709799168424964565197524915869519716620987878720
156 273093125660490010425575984555088295271177358654926077532515419073025151376
157 1092372502641960041702303938220353181084709434619704310130061676292100605504
158 2730931256604900104255759845550882952711773586549260775325154190730251513760
159 10923725026419600417023039382203531810847094346197043101300616762921006055040
160 21847450052839224414415234241573406663439911517431417559024418077524230304004
161 87389800211356897657660936966293626653759646069725670236097672310096921216016
162 218474500528392244144152342415734066634399115174314175590244180775242303040040
163 873898002113568976576609369662936266537596460697256702360976723100969212160160
164 1791490904332816401982049207809019346402072744429376239840002282356986884928328
165 7165963617331265607928196831236077385608290977717504959360009129427947539713312
166 17914909043328164019820492078090193464020727444293762398400022823569868849283280
167 71659636173312656079281968312360773856082909777175049593600091294279475397133120
168 143362967246730990607392767093204694525492699377384962022318231424713999254874248
169 573451868986923962429571068372818778101970797509539848089272925698855997019496992
170 1433629672467309906073927670932046945254926993773849620223182314247139992548742480
171 5734518689869239624295710683728187781019707975095398480892729256988559970194969920
172 11755763314231941229806206901642784951090401348945566885830094976826547938899688336
173 47023053256927764919224827606571139804361605395782267543320379907306191755598753344
174 117557633142319412298062069016427849510904013489455668858300949768265479388996883360
175 470230532569277649192248276065711398043616053957822675433203799073061917555987533440
176 940461108833455404062945380961891279234045434795468385729242716194959990160435674888
177 3761844435333821616251781523847565116936181739181873542916970864779839960641742699552
178 9404611088334554040629453809618912792340454347954683857292427161949599901604356748880
179 37618444353338216162517815238475651169361817391818735429169708647798399606417426995520
180 77117810924343343133161521238875084897191725653228407629797902727986719193155725340816
181 308471243697373372532646084955500339588766902612913630519191610911946876772622901363264
182 771178109243433431331615212388750848971917256532284076297979027279867191931557253408160
183 3084712436973733725326460849555003395887669026129136305191916109119468767726229013632640
184 6171305796165134361461047589871930574333806143127863547155290703671327455432778898615056
185 24685223184660537445844190359487722297335224572511454188621162814685309821731115594460224
186 61713057961651343614610475898719305743338061431278635471552907036713274554327788986150560
187 246852231846605374458441903594877222973352245725114541886211628146853098217311155944602240
188 506047075285541017639805902369498307095372103736484810866733837701048851345487869686434592
189 2024188301142164070559223609477993228381488414945939243466935350804195405381951478745738368
190 5060470752855410176398059023694983070953721037364848108667338377010488513454878696864345920
191 20241883011421640705592236094779932283814884149459392434669353508041954053819514787457383680
192 40483766022843281411184472189583444936785245465261826615061532053415264530823581257132961284
193 161935064091373125644737888758333779747140981861047306460246128213661058123294325028531845136
194 404837660228432814111844721895834449367852454652618266150615320534152645308235812571329612840
195 1619350640913731256447378887583337797471409818610473064602461282136610581232943250285318451360
196 3319668813873149075717126719545842484816390128151469782435045628380051691527533663084902825288
197 13278675255492596302868506878183369939265560512605879129740182513520206766110134652339611301152
198 33196688138731490757171267195458424848163901281514697824350456283800516915275336630849028252880
199 132786752554925963028685068781833699392655605126058791297401825135202067661101346523396113011520
200 265654472641897612620192506508046565675184780743048106248033773334510965851264340209306491945608