1 12
2 144
3 396
4 1719
5 6123
6 16038
7 49925
8 129302
9 329498
10 836938
11 1984447
12 4716834
13 10888212
14 24623818
15 55173270
16 121321500
17 264139722
18 568757951
19 1211623656
20 2560468834
21 5364327387
22 11156813446
23 23048288350
24 47308658140
25 96551671749
26 195980937553
27 395806583848
28 795652612531
29 1592389875912
30 3173897534748
31 6301683743680
32 12466338223992
33 24577192559270
34 48296625909560
35 94617088871479
36 184824760524738
37 360041600765100
38 699531393531294
39 1355747277071374
40 2621312208678633
41 5056791539861592
42 9734018056661832
43 18698712552224946
44 35848634133710376
45 68597979761504358
46 131027373828094958
47 249837050811855745
48 475582592435717340
49 903852948920810525
50 1715138245065878578
51 3249789997614592932
52 6148797223363710968
53 11617865618850572966
54 21922254904531950166
55 41313031668274088160
56 77759078367009564789
57 146182569962259951268
58 274497172365732731640
59 514866275601977381940
60 964674955924789703837
61 1805562400164321455141
62 3376005884585983800642
63 6306184601288969923345
64 11768359786156624830270
65 21941351167136325266342
66 40871523541551069418578
67 76067589258979935977769
68 141452523573335642813460
69 262823602592297186217180
70 487944703313426120984774
71 905188412191181220358830
72 1677948639200160208408932
73 3108124742010877737032866
74 5753164206732418732558577
75 10641718683851857724388366
76 19670765613494726917533534
77 36336471470759796668995671
78 67078519813814782462875214
79 123751474802967632913557970
80 228165616198359294897539220
81 420425821280284972978577475
82 774237436161572315903300271
83 1424985904839811781897896968
84 2621225540878548178796172711
85 4819047837449133230472949280
86 8854958293167385941561321060
87 16262431041609956756706946984
88 29851292240388682763401864902
89 54767688557878930883264122888
90 100432442299561954890425639652
91 184084213618523222700125687347
92 337253456127378590339407726794
93 617586649951347042882735198728
94 1130433898973572886328307941798
95 2068246286512897684908901231920
96 3782448674491287301029424294083
97 6914508692382263175835791662976
98 12634869847530939979802276026532
99 23078359847922544818270374846218
100 42137356510459665647676086688528
101 76906166591755700308692906065726
102 140310389795944634064744281356264
103 255891848039085562097534990727855
104 466513372515389915437562897479176
105 850189541151454092399429475851305
106 1548867751534387442533222211787290
107 2820737419003529297808913830141672
108 5135272233392117242459900925161968
109 9345863747665976034582906347184444
110 17003298582429168010713578966659836
111 30924822160978354180355939806907776
112 56226881681853851411912209916469417
113 102198834687169764896299122439927740
114 185701488424024968487006551440088480
115 337329714243282908789822090148539100
116 612584218645911823665534245940473235
117 1112118757075443993002111780696362735
118 2018425811296537763501564448267570750
119 3662290053829303378407807692898520125
120 6643133959771489998434064249355623846
121 12046907222773808741368144391757265362
122 21840486758862662206949063025346944474
123 39585407121644666164829131070586654531
124 71729167776557123601844148375779651094
125 129940973836996660462129130603019410468
126 235335706084615442866738420569970268738
127 426110865743419380925394302298675489350
128 771351133799226499576705453777724860012
129 1395976094980080251317765409960226672378
130 2525816321806442457541423006209633327603
131 4569040601874095522729518293916758246532
132 8263218677342001198500279256202248038394
133 14940871356534325927295645285592644687667
134 27008875362115363647951605815456516189398
135 48813773267404065785705239290199802012390
136 88203322106234001441966249477254170740300
137 159343935870104678499099200475528366352177
138 287803116756309589889950316078183588961501
139 519716007058963824366912195646661511257896
140 938314886359966348229630116913249289694939
141 1693730356333311395237621640560588577484792
142 3056710441628710793825173315653772908974316
143 5515436404912846287441246484046679215827600
144 9949979293615392759676329623660367589527460
145 17946605917494311599319572931289149054131834
146 32363944348409837574055330836970955218647408
147 58352655989126434252299380205999986943695823
148 105191572041247498581847078690890396984848146
149 189593501556941825870583177080477967173773572
150 341656087803622036993738657774474607017414958
151 615572348018199309954006031285686172722476930
152 1108904776699698128424292877730750139051812397
153 1997264524429120156399514288656536526314058920
154 3596698681113222537634635234525558298739285760
155 6475906802164641169312082447460461472038632674
156 11658055173563834716092670413071760159139436728
157 20983672657395904400340370393252618622644093590
158 37763101861888067805094080102121496571869880114
159 67949371326481215175676795734849133204536896429
160 122246293410605763648630231513335166720880794708
161 219896979357049791314055521440569781512600427797
162 395491315843980191690498391684126036705032827842
163 711196428025199833999512393361623803403733897676
164 1278727180566458859462089516603568401378822748136
165 2298808081380351490744479196629607848257669500098
166 4132042525098380548543997014507742147705661805298
167 7426169278007697462450521627138244742030864925920
168 13344540836893688935251551793004818429477148314525
169 23976283979084720707849216127330259652589840535380
170 43072518740508491463535908547329278191687610532488
171 77367669447549904603369942800059411009485176974212
172 138950558108168250443325465899838966554104695728793
173 249518805298675527735734044510715623915461365021001
174 448011472421734218398900770965050165258229535406746
175 804300804626947861572507609558414355537479248251785
176 1443750088146608771932613920611288076101518280654414
177 2591256020342964623689125194795870388887985499419038
178 4650225580395185740883995572591052770238292533314530
179 8344181078844004746351060335269035620802131333541645
180 14970627991122621102225757498379358950425015161910312
181 26856134446691404675122918953813009343259988291737836
182 48172007855623943482061061074254215408474288063521342
183 86396136985273287273388577154729330812084690964206430
184 154932592608708152153924225196278031867237954952026420
185 277805404033440655151011328900784321622219486143455442
186 498067918378698071526676209471946630268475123684599493
187 892867381942254349164892453659279452768590439577818954
188 1600428880305620312453775930621556842167197155449535030
189 2868384389145010231703240456028735962374674093993172335
190 5140322606896692646157317905920449371589834142916650014
191 9210770404407391500886577435191254110064862450947986330
192 16502683997114971876147298799107425352418085001095586052
193 29564241445083177354713051347026704850602076808642747791
194 52958161979539846592204341991319919593300324538958543067
195 94853539713960592542241626931547665728682635072891233416
196 169874862697311430866423127045186849654633091722512834639
197 304200614925278598305421340738971810937032104419014693456
198 544686858437161423890830007377980236713026215903331321524
199 975191683785019361384115557711397851258026424587716825720
200 1745781141947825085725778424768880060556867379654676251410
201 3124976474202475373176646518468332324492356516253374074620
202 5593211913212176636817783797232627076067605322139822400476
203 10009993125695036037357918157458425962074421738587793111563
204 17912849525066158935473200381194356277472903937918769011866
205 32051943844111460838034667732791261540454371590861994553760
206 57346017608551423801371011485176661807248102831196742258230
207 102591585481305360395848982901176224888263935590286110607364
208 183518644750850217147380394190632857610244841678055560117287
209 328253223973506197566677575810827521170674504158059696791248
210 587081692880074738061542168993455728108377120034264771600732