1 12
2 144
3 420
4 1736
5 5856
6 15525
7 45738
8 115368
9 287174
10 700960
11 1620770
12 3730344
13 8345010
14 18340994
15 39838311
16 85088956
17 179931750
18 376333104
19 779411136
20 1601416922
21 3263854675
22 6606700688
23 13288445988
24 26569986742
25 52845438100
26 104581954720
27 206025146296
28 404150675559
29 789670650370
30 1537281789384
31 2982400412224
32 5767392393936
33 11119404552032
34 21377121464583
35 40987879166496
36 78390889658988
37 149568451742250
38 284730791612652
39 540878773839670
40 1025377873109352
41 1940127402006234
42 3664202660522640
43 6908272428906917
44 13002752555225940
45 24434857069880706
46 45848336879022840
47 85902395527345824
48 160724353994262644
49 300315658115042401
50 560425331613766388
51 1044535591438764264
52 1944533105887616370
53 3615877956769931240
54 6716408585751149184
55 12462436095699733600
56 23100846148040067165
57 42778708237770971160
58 79143851912235489408
59 146288630410048396412
60 270160129647235543672
61 498496345568262389600
62 919062119225307284073
63 1693095504991255279846
64 3116612014658173291744
65 5732699721403104436846
66 10537092943554214381432
67 19354284961579902809994
68 35525260284167097397864
69 65164330192730152743186
70 119454761697398469762478
71 218839562466264650250531
72 400668030250716490308332
73 733140731354220851924862
74 1340728471883783433222048
75 2450484049428787539315072
76 4476380137783683414884910
77 8172826618009161119504895
78 14913989335740518174788840
79 27201780346936941973804236
80 49589338277572215675125166
81 90359141516737838468069628
82 164571185830738797467225504
83 299597615793179411761143864
84 545168198290054167963547875
85 991596228092775244977540750
86 1802834384431563918495819192
87 3276405768123543495342256856
88 5952022105854446807831044672
89 10808374260430291384556466656
90 19619550166058244826824685323
91 35600349992970349122507609468
92 64574289467147025719828572100
93 117086986910113747933700931858
94 212228945329336865921607416644
95 384548261583773218266256687902
96 696547111812136987407416591016
97 1261265752685757868678994249370
98 2283085301896978183301168919260
99 4131425940007720909309010571553
100 7473824404544863544980575846020
101 13516168385390894972683804412634
102 24436258121989575739391298490792
103 44166070882589909882396704385632
104 79802821586680502065033904009800
105 144153618410794503448151470884781
106 260323274621480566447579143095340
107 469983772109629734074437625773648
108 848276313980248877538297220688106
109 1530659431840623727542509573125840
110 2761268491091139275575433148148224
111 4980002491285547139096300884999552
112 8979317114572396638897701458893561
113 16186457138882491658713189695443364
114 29171375111878432373061177463837296
115 52560613569656981047555217441245140
116 94681285083943670718815213297727144
117 170517822218766300846439716401398240
118 307028722590374016580691251268916525
119 552705090956895045794851809891569250
120 994751836733546258969856790820198616
121 1789964488872114222305206637113060502
122 3220208391061611264424189654879713744
123 5792084851258861606560163322986283250
124 10415944863526088541447834900479039016
125 18727364173673149278366188802275848626
126 33664350536949517802001868455231631130
127 60503537427417185478080977145664856543
128 108720025532326594816531390268484678428
129 195325010034831596943711997854252718614
130 350854414281327992885693679444845558160
131 630112412968473369175956449040010525760
132 1131442057476961799440938499636557713154
133 2031285456924154006743932823659079033835
134 3646154752107715775871478776569908481664
135 6543737144485274786536674619794855978996
136 11742059953476315290227245808374456519846
137 21066457179519086157590328481240221491300
138 37789271645408585437799677576849833272224
139 67776066696859184439212453048267361046136
140 121539101628403946779171883622353211234207
141 217915678523157773148359872868046664740250
142 390656166329572408305180114635378613564328
143 700221713983522543855805115327586653607408
144 1254908507436676085329813375157546529854512
145 2248666487472082633392454027166642705570400
146 4028797168592425664003118834538961101546255
147 7217121049974931165938104370423800922235416
148 12926818413832545369832297804977851956825564
149 23150437533227968884791634027486100911340410
150 41454097353766428775227243839891612186482844
151 74219362311179640356539548869967588900046854
152 132864588280068770921600685896759936139874536
153 237817771941215570144522022913150655215674522
154 425621094280220708950501706384671968281845608
155 761634294600122073479264738659568911334661021
156 1362746465363275242546903888817667899758769588
157 2437976789204756633543784235280971520578633650
158 4361046202735811721796006026326848704521469912
159 7800080851990433192460101995507072169050812960
160 13949398469358997491652116132341873699480546972
161 24943676565621120953129570770721236824808949049
162 44597930111721774496775886551847933630626611620
163 79729458722246858178604557359476034722704127032
164 142519215012737816958567261148462776114696597090
165 254729430615253221728688560500415175302705462456
166 455235916343277868663138630079660419245320433280
167 813478701086258848212764916854667654764135499104
168 1453478794363574758878255864516299005182329331669
169 2596717001286539754047650281357126612675914206896
170 4638680951302657144265459510251502189277420058208
171 8285503143582330787958977457858170238894958286764
172 14797839248240163207272941902762556480997390030680
173 26426112683410436201169507534030854037896413607520
174 47187213578122987842944059011258116781222573598449
175 84250398102492223430895411006443935979050770220830
176 150409984285178680520513498512266593801073165833360
177 268496688566468836919649104884611650520539434431550
178 479246826317145512827795547639017891481362067346728
179 855338603285579709697758612873422924116658156474202
180 1526426441787265012858944402012324519180275002406632
181 2723786883715896753516356171667474291481600125749650
182 4859932673387454184239862506073959080267938056755398
183 8670571178423345319394158741382287989586164326801051
184 15467706515852261647690258662248796534629755882957644
185 27590865621626731340286061543032859769103474308513326
186 49211469813320166543761836869986519489202772124896512
187 87766618834950883215134155350625109935165149041807104
188 156514589504590513813405657458169595113856445686318934
189 279089252875870172519124003080725865984164134383036951
190 497616326843952562212656329104053599109298615730615128
191 887175905411818886823914199177479108807518876279399836
192 1581571558018255208730630749029091502598513100808719262
193 2819241763993973439073586814702276782034447052645176012
194 5025051653809236230604027331936122974124493641850592928
195 8955994952775048449267573693510805316927627720682601592
196 15960724755127223764421712737506693729937542956572339355
197 28441807147912148425782748239701999550502648666146595110
198 50678986962285741405343180724356130093720972010319806360
199 90295303815569315505192623501596845500554166715607156616
200 160867843528670073555287924784729973955379387056619263136
201 286576441987360715822596330998807027224107177332204396768
202 510480585352024560867710780374899788437678577220519192339
203 909255196895014046320606362244277039019322582206429121524
204 1619423700134133667058843754374843661503352510273967823540
205 2884055668857179578027720079069204564845163597287771319650
206 5135888002629328029605452430671189417431759276229209945332
207 9145269565904049193227734864324270965018119493461032431086
208 16283465498175298584508779488551143282974341214171554982952
209 28991241966159675494234990769150877531799911530046761067226
210 51612720229958700850622911705445363761574182045396253014068