1 1
2 2
3 4
4 8
5 24
6 64
7 160
8 384
9 960
10 2432
11 6144
12 15360
13 38400
14 96256
15 241664
16 606208
17 1519616
18 3809280
19 9551872
20 23953408
21 60063744
22 150601728
23 377618432
24 946864128
25 2374238208
26 5953290240
27 14927527936
28 37429968896
29 93853843456
30 235334008832
31 590088241152
32 1479616233472
33 3710063214592
34 9302798499840
35 23326302928896
36 58489535725568
37 146659577167872
38 367741542334464
39 922093508100096
40 2312103302004736
41 5797483221352448
42 14536898781380608
43 36450545627561984
44 91397917671161856
45 229175701113143296
46 574646592477331456
47 1440897549975158784
48 3612978441319612416
49 9059362491544371200
50 22715897722907394048
51 56958975845616058368
52 142821779221789016064
53 358118458375933001728
54 897964098535125155840
55 2251600003835178778624
56 5645774241444669685760
57 14156496149896803385344
58 35496705088074608017408
59 89006210206830646263808
60 223178614345218650013696
61 559609197889611727110144
62 1403192036483820318359552
63 3518433754622285806829568
64 8822296424006320813768704
65 22121466431129535444418560
66 55468469154129633435713536
67 139084408345237553326063616
68 348747188082525673162276864
69 874466107614087629879902208
70 2192679968461212327245512704
71 5498035203684325081099534336
72 13786047912028855547497283584
73 34567824684970412134033784832
74 86677089117630522886031671296
75 217338459864735646420859617280
76 544965303025702137221697503232
77 1366473203531167571515665285120
78 3426363120003379326119583940608
79 8591433918924643823606044819456
80 21542590262054904744985669664768
81 54016966152359150062096661610496
82 135444837264745334733149994745856
83 339621145880887820055148348047360
84 851583013858214878070182053412864
85 2135301756935302956637137399709696
86 5354162211988568591139474757386240
87 13425293591024239742720136299151360
88 33663251292914198510001729025605632
89 84408916641310820673100557248888832
90 211651130978530190075316912556867584
91 530704610685254298092394915506946048
92 1330715231713822184264803663218737152
93 3336701796558130933914411784428584960
94 8366612640944503388431358869312110592
95 20978862167371041161601877062679789568
96 52603446188452659797322183431109476352
97 131900506749370367065959661137647632384
98 330733914626296761239370193229792149504
99 829298726591561851771555402961022615552
100 2079425022690744981921688273370921041920
101 5214054099376452900371053835843023142912
102 13073979515763279890657069217524383481856
103 32782348844259054595486581658736947888128
104 82200097870044069046346669504441264111616
105 206112628535099761295661769695626713366528
106 516817093196305761716580093131448494587904
107 1295892977146683960197052839532792572280832
108 3249386737253720472764879035101115257454592
109 8147674502788239035895052227767244221841408
110 20429885751146924165522745200586076400386048
111 51226915319467320012621913117434493379018752
112 128448924536964403807362858515677908817674240
113 322079245096234719901886134853493771410079744
114 807597576201644833127954231311676154023247872
115 2025010474959028226356883767562828255078645760
116 5077612346213771683172670403251079780698685440
117 12731858653197421125560429885330109732678008832
118 31924497916008000916144493621153628697542000640
119 80049079631688227643144057382809883435713167360
120 200719058033086628751669477991628405117015818240
121 503292985291752626507822395065897688095455707136
122 1261981953911569260344800739101024405771247419392
123 3164356544876644341834753937264527879028200177664
124 7934465554017981713682863698462082998992526901248
125 19895274990369984439428306557451347502748699459584
126 49886405612032522961615019027710890251667378274304
127 125087663583078200657908069553538003535560357969920
128 313651051598300255025279048694772671063060931149824
129 786464303119560385565984549849156122148111457976320
130 1972019851135380954824889251919999366309561942147072
131 4944741010935387514913043060268302760903606748053504
132 12398690434657177070028318510094786890311700945305600
133 31089095294270837224584513418982822757808293554421760
134 77954349397624722087768140853325640446093082646020096
135 195466626882732544294840626188797702979415019276468224
136 490122777242722505149907800458353701081323646115381248
137 1228958316839611708096491708268569984225113640666136576
138 3081551428860221192895128543363745092018971942500433920
139 7726835872782302740148982096237871807873264039212613632
140 19374653963506385521497226596142573224397117247348277248
141 48580974461729664707766386858433706322595143620025647104
142 121814360354341098958693802063777373381342062780054765568
143 305443407690940619838579460897457721225670237873810440192
144 765884047089932323849136734564056028246517413726407098368
145 1920415889873701965360404563995581707073795976413019373568
146 4815346662582132722390359544501382401198328455066476871680
147 12074240586691790403489354776182426572202018813123437264896
148 30275553550103039397771803428877301370376176936058131316736
149 75914434219195694518426843369719256397342721683420417622016
150 190351641739048450815976563095449572004272071007372650217472
151 477297208171631224859867964400358556586160292519732798554112
152 1196798844744086764901910356231735524135330000527930647642112
153 3000913163241739085951235459421225099449401774523224636260352
154 7524639460395865778430283423606046774932980117105430474260480
155 18867656586164781355739510562414962002555242574368723336953856
156 47309703930282256830694303974683808198193125152960891855044608
157 118626713166498426348998491624737417191981464502107580800172032
158 297450542016163778925439250638323208583426769941058605394427904
159 745842336721645808696794585775966113187295480477066997484486656
160 1870162304885549672039143603349402691960135962177821129809330176
161 4689338315103086754870275139696704721456123640372502906020036608
162 11758280966335483741144064284499995111579661440273474655195496448
163 29483300626444133951862485255207719128657686724363485290266886144
164 73927899691972665280038119337210659792996461146149539619008413696
165 185370505904770024599038439791994957357641911415279102486177120256
166 464807259540223919127229393859989875607921114352746002213918212096
167 1165480924092000909869358669761641504245103722500399886749971513344
168 2922385045719783141979022294220968286834179134169996090452010336256
169 7327734138677726480750352106777896232529493559662225000793437634560
170 18373926353677244314518539364435711469922356034146418019298220965888
171 46071700100090495907991948086964554973805541848296035132596214038528
172 115522480565939256951816074527696856242284516769952038988808510767104
173 289666834241300325749634965909616882344804982017201877983964522610688
174 726325079312018606015418246734719456448988812307575100122314812948480
175 1821223759424761179294772078165155352688421959401518481305399338205184
176 4566627363377036414204072752551885555315120052962653274521266762547200
177 11450589400684475434405225232380706169388679962062921572914249705979904
178 28711779435865099716933796438639167990369270422586443946807017915547648
179 71993348947128288868225769502599578802245916520385035744057230536736768
180 180519716801272869050084121025614242047012793464471297684284595173851136
181 452644148808021541575410043910274133449135026625445967951883187995541504
182 1134982533102963880886290459329661610821224216631583487478222519315464192
183 2845911857782954072718387074680119852060415765426247260908902882924822528
184 7135981449976091097837447117565153640496933878568264903292082527240454144
185 17893116090416354528278174586412500348586947970140097550199230558445240320
186 44866092445656420103646672847462293583743689673332863000224241271414194176
187 112499479753576472789040442292365545983970705470075704087719705606226968576
188 282086811106961674360780461525252321091916881968697527401776071430377570304
189 707318550937254184947786319741804644972529347698515835205145987328317063168
190 1773565841439759730724746022263307638615008212783694574412085904827947679744
191 4447127520908131243761815582865539645101782069327994781525929454505711108096
192 11150949530671955882409874857933097858938899194405569782266067480454442778624
193 27960447468841945244402040273800632877658033170399266246173302859535422062592
194 70109421669201968334602048725707726864236132043068089087643292957694425563136
195 175795863505668986619298622114339770889286520640760136427494021551434539991040
196 440799323256713620297876243092144324650084234836764831113116582946504622211072
197 1105282226264162802550968808374693712321432735036723792195619588769292620922880
198 2771439825881941351778754006555049239556754526417992297092385521200140646350848
199 6949246559809234596511896990024816646227801217962065685604723214811757612630016
200 17424887705672178155406803924786787889656276314618250020114379093195552202948608
201 43692033221457658731221358316571125477884014509530290377793714896545445373280256
202 109555585049970848276672748685582644872222065230404519132326513962692015917367296
203 274705142578415573325440673291363822914266540204505563749490813643878092735774720
204 688809386802208571894135777981021948945783290925957127659896660033320603095138304
205 1727155039376078413638042422494612901714638697928156578342143039239004769176518656
206 4330754759151923613489466834473886962407053917699549309742898190179545665691975680
207 10859150658931171813582459055278684508128240157035143129481722889510116073270149120
208 27228776412280012202318004334405544607822746641477943280242619059286796971301404672
209 68274793139568651713740348048767992429362602866381139187222382432485632096014958592
210 171195624352352692335396430773327080557981637074358672852387950386407629517565722624