1 1
2 4
3 4
4 16
5 48
6 88
7 240
8 704
9 1600
10 4032
11 11072
12 27392
13 68608
14 180736
15 459776
16 1160704
17 2999296
18 7682048
19 19525632
20 50081792
21 128339968
22 327434240
23 837861376
24 2145583104
25 5483266048
26 14023229440
27 35888758784
28 91776090112
29 234707222528
30 600472551424
31 1535857917952
32 3928054824960
33 10048023560192
34 25701472272384
35 65736739389440
36 168146365317120
37 430095881732096
38 1100089711919104
39 2813844653080576
40 7197391522365440
41 18409562763689984
42 47088398002814976
43 120444453264556032
44 308075519235063808
45 788002588204204032
46 2015577116392816640
47 5155495576527175680
48 13186852078691024896
49 33729696229010440192
50 86274719433462120448
51 220675673953092501504
52 564450136496522919936
53 1443765641999131082752
54 3692901350323221692416
55 9445800645526189768704
56 24160719943448504827904
57 61798924461517551173632
58 158070918148665798295552
59 404317979878124343525376
60 1034175190736591539666944
61 2645240571422781017686016
62 6766066240989089987821568
63 17306422823656591158411264
64 44266824853777703392772096
65 113226853538193146229293056
66 289614635166344053681815552
67 740783956645744285335945216
68 1894796760177559384096768000
69 4846561174550104400671539200
70 12396662092629865484741771264
71 31708509532183499330115600384
72 81104862726181404510141808640
73 207452158715580422620071329792
74 530626607551189080797760978944
75 1357250743913322479157797453824
76 3471611779484369108554106273792
77 8879780247844156246448595271680
78 22712936316860736298816911704064
79 58095748057880332986422206136320
80 148598837911332383242737944625152
81 380090030138922454035989570519040
82 972204312223248431601232734322688
83 2486729852739227374862456082923520
84 6360623258836132652179547523907584
85 16269370071056214058939136801243136
86 41614224225128880031680143827140608
87 106441961201247014829087157307572224
88 272260058078340861913351380170440704
89 696393963318573990391194436356800512
90 1781254861877643346690131886147108864
91 4556140704971006429800936404580040704
92 11653816962253901768791920000190382080
93 29808440648353631492668528557339705344
94 76244816334905575727093937771288461312
95 195021003833053167392594689218282782720
96 498829871515136121137794755657119825920
97 1275920212824656582000657425024306642944
98 3263582400447664845383972633165850214400
99 8347677211672748714912794295672089083904
100 21351909123157235777587732432535410442240
101 54614476775177448693139628484946210848768
102 139694350337558315686504570869747879510016
103 357313896763411209111336865769075528171520
104 913946917049602131827786545592060746924032
105 2337717549612993313381790770802251559600128
106 5979475656431390184617122872919554621702144
107 15294460672451841225473806617465007957344256
108 39120575231303522230488952110458938190725120
109 100063639980757402376238268673119814902874112
110 255945419692774466572275681136185244014084096
111 654663950604911259707735543232965492921597952
112 1674516733825838830777675166027497935881633792
113 4283123103497385997279738014875847799127146496
114 10955485334445807120633248777140979070291410944
115 28022229577116839077247809087548735732150435840
116 71675998506766765408850236620020546426892189696
117 183334760990514189158307158009942159536045424640
118 468938491094417545991292894384139589973945876480
119 1199463250950468045670339218810925832943494496256
120 3068018765153980768718351336040834684903011385344
121 7847459383085054268829786670115084441894088867840
122 20072438757094399021825486671564921551256203296768
123 51341813699061559460104727125895997198396974694400
124 131323446333967962555738223173898585789174613278720
125 335902577538778836985695235671069190974022050906112
126 859180479548614523326986101615866311590017562050560
127 2197634510119725079244436278243233959496206606401536
128 5621167560285444678247690839456664782884016916267008
129 14377970765977831146779802821080517844382601015459840
130 36776353156214316045013645169811423344222537978478592
131 94067526877365472695437438016403362782827417939476480
132 240608403319312236505176281659851678381673855821283328
133 615434525278232794770241775393897282498995072016580608
134 1574174674197852193569635470991885937751768375597465600
135 4026465534681563969257072529772867013540527950421557248
136 10298999830015568623071169505286871957757006286889680896
137 26343053624833594544496078322078839730482808155856175104
138 67380957931311020936329718911254349807283732334172438528
139 172348792831711261554615129858685651666285144355310141440
140 440838291744514218726572950013524109406052480058979778560
141 1127587819300723299603245668698157323764456303249372217344
142 2884173888805979767796805998399134344557061437420996657152
143 7377216105463895025478636806746941552573991701797970903040
144 18869638088723772605533734324101463606684932834276600184832
145 48265258399533483206803367685702550504462286901454357659648
146 123454151977924502078235416488602300082944365491929531547648
147 315774288711480186654537165128847701842319768544320124092416
148 807695811065726897915402302696528566446266436011678540759040
149 2065945666048791765957991121223443420666910038072945671143424
150 5284330358769761142871969290083229651373125005353381221367808
151 13516399680550099959204976348799087818914268426510193523687424
152 34572603891272877369514365924782712856855127521155963097710592
153 88430718835787694571017338778871487027789843292461982271143936
154 226190426917427765545034805057682292030573553649594897591697408
155 578555844650479661229568972402567747153688980013528902004637696
156 1479845411412677060397521916847452985123541538785424409207242752
157 3785187656348291669631068636527130707414511740258664436197228544
158 9681852903874696948170271901582373159591628145089105049528827904
159 24764498926507550965323888918262369886697488331156614975944916992
160 63343289055296181514679599814741619574493226433990918951772618752
161 162021136799502188774492650415145554885415051796341967536540090368
162 414421940529280876329165687871514037928360891159154698994831065088
163 1060019378857873221467814887702203088082354661980270989400053121024
164 2711345548257334093291543068861538699558504020210097447670686679040
165 6935151213910528234903033638856092306864628943850769395393520205824
166 17738912840053777720719319673036532575877887639899733373736496136192
167 45373059511068995405395139292375637740138083016364840821679412215808
168 116056409316500558171939684043090079634066328126012889309941067677696
169 296852147256088439484077311808731371823770693658736710865260449366016
170 759296258169014394566336911461326846506705918778388126150916065722368
171 1942148012061051069499275623544076967557814697314762773218033406050304
172 4967677451550253226252491154874279170712159654760397392305186567880704
173 12706456515871909627787541634624601501815270485469902992416089525190656
174 32500909884831405139165974471441352997449245649960909474447034178076672
175 83131685220224312375826977901833708848079603609259790892383965125017600
176 212636418858533467407940154653317380604521576285677524399910886660112384
177 543887045056340873096887842762174539808417676649199921517627838000267264
178 1391168640668849727064763379890491114407356053089031670439422407374536704
179 3558367871365521453273104378021320778886653922389717933143483913605218304
180 9101687270551707653051174437698829160619839818813536716089631716931534848
181 23280535955135218398581831935197651873195014038860307228354332895576326144
182 59547569395393083622055289113344544743757069618932505186200135136995966976
183 152312344858924859025817031664985227626120777984543307272454073441606172672
184 389588536223593632389694488285790470721749718350343035177877885003528929280
185 996499841804836525342767238495165451123037162790755360289805134202962706432
186 2548873599676845506726973761921875150319423880195514679442807111678196449280
187 6519576175107896531388524863903435887453822726365967140639403634755807215616
188 16675944035994337334195095476161989797108978784378886423994592675574235267072
189 42654169845175997460346287233451333422015053561193103119790178090922109042688
190 109101961559361710915242845374793829132121000589423783046834687292841402564608
191 279063877208400184199122465552281088338927858601386802924968430018804657946624
192 713796951489390477156346266251649438577473733606359602291186314282345848373248
193 1825768684404311963278304233824742924458923213163533552606771960775452162785280
194 4669999335239523733144875131201773255196180861933226439280292438631233496285184
195 11945047572252076122625597905000142679243760719190845009115650453028065295466496
196 30553357990156322660633879826166784538827694406027987197356238637850543842656256
197 78150185575079215662949556701336616214933660133362640669771150584288571566325760
198 199894607571024354735518461722462244426576573419477961477370989597548180223819776
199 511295703803366491909944177764643437688255169438187248946424345164626320854876160
200 1307805647708099518857408987290644387351407978941524965599242782276532341135376384
201 3345139807462509569010298176140959524085337708923748600080434367556337200789454848
202 8556286900183122510112405627008675664544634904930270374555126374974990954096754688
203 21885496491035914397920382036445660970981879698531418790513832330064844628646952960
204 55979300629680177261784324161576695534329155881415128665305802581051117567687524352
205 143185332819460461901526236031769965093521425499350231801615198963239206432750436352
206 366243223906043182353433897929908136445858107676119662130256570626746544655586820096
207 936786585719775487536880087844795144082137345575866840262407892261583345190724173824
208 2396137457029505937008332414359571156869957810506963155291180296940152644272776019968
209 6128903637714232219537651530611634120283975831376760723889045146539955053786742915072
210 15676671507382639185330662692288204580910014161956697018422379274452690860392581169152