1 0
2 4
3 8
4 36
5 112
6 368
7 1152
8 3568
9 10880
10 32832
11 98176
12 291392
13 859392
14 2520832
15 7359488
16 21397248
17 61984768
18 178979840
19 515303424
20 1479746560
21 4239208448
22 12118487040
23 34574761984
24 98466394112
25 279960846336
26 794771341312
27 2253055164416
28 6378668310528
29 18036659126272
30 50943109824512
31 143730872156160
32 405115542372352
33 1140770654388224
34 3209463201005568
35 9022004976418816
36 25341392501080064
37 71126781778722816
38 199493234499518464
39 559153778083758080
40 1566235288100929536
41 4384488149292679168
42 12266749434502578176
43 34300500320867844096
44 95861154936726224896
45 267772671673713557504
46 747619686389901164544
47 2086387504782323482624
48 5819924025992680570880
49 16227647926156658737152
50 45229012920808442429440
51 126011109456163031220224
52 350943558311428132700160
53 977031538174618356416512
54 2719121225365935406186496
55 7564891997147664438263808
56 21039541449947998370922496
57 58497069844166036808531968
58 162592658498019090103271424
59 451794734403901715692650496
60 1255044213062486574818656256
61 3485447304889129431214325760
62 9677060710333227638903013376
63 26860710199217411094292201472
64 74539085505506662628179574784
65 206798067119804311676636889088
66 573598344044145047396597891072
67 1590637851335657244183786160128
68 4410010526362167832809331228672
69 12224063084616293705357994229760
70 33876756151603336678375296073728
71 93864388990173375074291389825024
72 260025009178314479323064280547328
73 720189735161966049043822776680448
74 1994336804120063848867458803826688
75 5521689587093046060588155411628032
76 15285140430363197932709782310879232
77 42305108347844416743724167706181632
78 117069569478153043094721592316395520
79 323910396121334404674855489132036096
80 896060155981129493018789485635174400
81 2478463634707915960342488533184806912
82 6854293091948376431592223850417356800
83 18953049535459132163519157560059887616
84 52400248440248682999261564032220397568
85 144852794486576056702938511192803508224
86 400369609294837663777231888889065504768
87 1106464251515524662460758413058259288064
88 3057433656408495464222479306561727496192
89 8447366573328976319860308070363171913728
90 23336273844012357324646237421430351331328
91 64459769118719366934962081580994548203520
92 178030409262611675324075944534825907519488
93 491641980005031937419692646486408131772416
94 1357544671694323384900488983611954736136192
95 3748096336201522669269500051845233491574784
96 10347127867715388476424155257350365282041856
97 28561586177286839076813938574560190711988224
98 78831395332757881413497797949031075970809856
99 217556173044502327165519949529940447660605440
100 600343491288853042141871668493878803818348544
101 1656476457784201760952248536085025844658962432
102 4570130865449756900830843356304455493467766784
103 12607550839310193957526320279147029752681857024
104 34777017729811749573919806153932397038182334464
105 95921118164512136045223483620953840826351353856
106 264543542481767964917359998825421303310079492096
107 729527824731337087247976264953637917924131864576
108 2011634282690004262334437966231191356932987289600
109 5546504318247824785817977939837579637945907806208
110 15291620505213530585618661644419529995150258339840
111 42155296460408739894807237788014037453440607584256
112 116202614164892344243347375768430747282463218728960
113 320291475344869833145168298159016430616867176972288
114 882757047675355291079740643754275302859342813855744
115 2432786091540647450792954617717599083363903075254272
116 6704002106744061761037082582524541899390822010322944
117 18472786144193925382929731987427899452221076822556672
118 50897827653749100761056328432953703930535711432769536
119 140228149394881319152756834600748084193560657347477504
120 386314299998997626503441152173470973558910726768164864
121 1064183434189221998393595053280542664982472908320276480
122 2931317230982841037308100222584371170659263528770207744
123 8073841926359857860593844334546724557391525671545602048
124 22236643031929664949212852303248673015470676512547536896
125 61239300543099043504812227219197552036678706186747379712
126 168641197837585946985265753310078927004945565259543871488
127 464376279389467036904984817476139425666450746251612782592
128 1278644141085357139784590042937982594310490629462281945088
129 3520489779468344809236985236394508753055683171025787289600
130 9692384091407299153766999392528603898871344453052071411712
131 26682878119388471349171337956705997138335649791503578955776
132 73453017677465698363651109763915988151655171279958889725952
133 202191038860731020987520502969857086403427196811315838451712
134 556531594122187116541643310655665952911538211101026436513792
135 1531770722591468993860679012684511917879568874998420312424448
136 4215742508770165014087947587923527027684237240383318983180288
137 11601953126660239040068561854569352141830934485479801086803968
138 31927520349420455743222242074178649412641034097527736101765120
139 87857058437154626884742671542588333757571962967050711291920384
140 241749638700255935162070400982104409784903427022831160540528640
141 665170579499019138542229419916711035271161697369183549000777728
142 1830115769101157716118087339029422873373506949350217561260687360
143 5035037733053964875636815462090502880184512529350018115550838784
144 13851787741422682653561144885099905599429142830355279428035018752
145 38105542494885392331130963148497395269643868937142643026051465216
146 104821405038705219454956979541147866543605347716369556934756401152
147 288331167291223557088791497235430209858250198105235919852542099456
148 793073178240120359091873704213342054878133269602381417489616601088
149 2181299302671298111403315127930195706085114820929998642376209334272
150 5999262252200583111083100615672749679300036308012628982945474936832
151 16499138913716475343242246840042541438742078282810520912454798540800
152 45373868520535035045374971519875231886774861485392568840851053084672
153 124776178853850282847221820642398147288358696193749248930335575506944
154 343114555096866996198616905386561258926298013280462312489922013954048
155 943470716568321803058498862027073014856024848107466615583060436975616
156 2594177961360344809274720996889605953570130376938302195526152931508224
157 7132690689251042136121061461896341153716702616734513286463893312372736
158 19610538804070126135221787329822535460313419628956470971231401697869824
159 53914848659124458854455385896065002153268536107889599858384141591511040
160 148221157277048119091754167901530855569060001989929084359720808141029376
161 407469555918627298740758127119957773978865840461126516523176445731667968
162 1120117279185233019586502271992020936848061394465563383340707043403104256
163 3079040463888049290194154201171576894226691417511262459051525142118137856
164 8463520779094986294483535116120521962799598938396321366581805770055090176
165 23263266659223571826279089780066089260498441236016272333508860950068854784
166 63940273809048960905217116422923658140787988026112736128260414489717899264
167 175736767147883756104223567958044149283848394927235323744181111229958324224
168 482986852201366504628727413127165795200207654067225830842326334239062097920
169 1327372151696180043968056362005009558632532947115936345009186577238229778432
170 3647833374365454283417568438663990407696192676941411845570255761154380922880
171 10024491611259350072223560177806458672047715895518899440565687925785193611264
172 27547041822662493918634880162677095038329769388879203678819953748278687825920
173 75696011688941621231326747693376418657219404351521774570681022594926784806912
174 207996780368229867213848235596398043621711119534170255375917563928808066646016
175 571512820446582117217419660372949579492015459443571794310847874025861989531648
176 1570295020984145523344525139294078588556987525406596165962663500350918928367616
177 4314421794234976670742007681631624330625383527946935522560589399593504041074688
178 11853597491894330276373280501157308512078565958102486714251904350451887981461504
179 32565978517917828449867242248784807021890301791382890352062917902896752540778496
180 89467359633854918340154806984909919088330188840329692563916302413435302121046016
181 245782971423325124466664953203854710934190693584711134451407617251752088468193280
182 675189667582380549162228752820511153513326096175371468132119508382026781620699136
183 1854755879187011536128207586407626033259101666813316770608895942609037699351314432
184 5094890306826025475418891492060026769209560363214259236568657622768392881175527424
185 13994912000951757010511076132860599004994869909115220663412043955010348917863743488
186 38440842299981413556369728828899343139853361917252862616248530245640986950161661952
187 105585223228569404277614953033486654272700558096044109490009276229980653953837170688
188 290002035679359459124695637102821717974005031658397635706466122788766252947736625152
189 796501756313779500005780413248649730757213751659106759242228073369895720518198231040
190 2187561870226637111576723113411108316287837094199062710583843962657173702641448910848
191 6007890302557395156198867544687912904268505891144893318723609763398642171168553959424
192 16499539017001906788250444324351166899120293424673128658130749975480337908737683488768
193 45311654080939412260364870737121202143149621938463585910883335907184379131746349744128
194 124433246422391939345561650137337072073299092247898946251409089670919684347071171657728
195 341705112343322922451447575775787301483159998029631182465695919826241465433709002883072
196 938329060657768764569869559908774921190961842912123527943193992145569477045914479624192
197 2576603654928181894473525555587918299604856145911448198117969907586182916880103146258432
198 7075040735276576440900275015596026498260948230417147547740675913051121206662455875338240
199 19426710006470863957236353280010757417583458186253077237554368035734963148547671652827136
200 53340694543826925614877730435704583588731136206072229253500936913668111350966203522744320
201 146456037673382363354414619395698449170417534397305943839606460719918744083044754503237632
202 402110307700656235996166551280323631347958679177530567267028194941590786317147821288980480
203 1104008834426126083236698948515614827011651794316532126089887812314078401866670970362658816
204 3031024258142137723651967917154053380328342357263392036628695815842291209398461031333756928
205 8321390420269771553220880780790830673848029858044099833020131860956763570724482537010233344
206 22845049774867452603005265329917109553907070360934020054293312165548063922695971099983740928
207 62715969696628204289858522188373551864954935408362815419784130886197612408129512267814273024
208 172168658391786093839059170838551348547722133340044894868460685393767176229128344649840197632
209 472628673687125668319311037591705195064239851040531019707415716806857139252047679651449929728
210 1297406738076007228546354911540163927121691639451485475254216571475655402052370736063350571008