1 6
2 36
3 90
4 252
5 624
6 1350
7 3025
8 6256
9 12788
10 25792
11 50630
12 99012
13 190920
14 365041
15 694038
16 1309524
17 2460150
18 4599952
19 8565768
20 15899422
21 29415965
22 54278252
23 99908040
24 183482116
25 336298170
26 615243752
27 1123669472
28 2049072321
29 3731220822
30 6785307444
31 12323994290
32 22358049732
33 40518192208
34 73354851894
35 132677590217
36 239762038328
37 432911973660
38 781044044616
39 1408078141630
40 2536708062924
41 4566910713192
42 8216700351345
43 14774364834246
44 26550284229348
45 47685923028558
46 85601770898104
47 153587894109160
48 275437068017966
49 493728079008469
50 884629924627988
51 1584351704674704
52 2836384317270540
53 5075852297045170
54 9080082786299088
55 16237296254832000
56 29025953632109313
57 51869688681619558
58 92661716167210116
59 165482285496219274
60 295441717450589324
61 527309619835468400
62 940886728338652326
63 1678381812301670977
64 2993158861807692864
65 5336517988339030724
66 9512153529661485008
67 16951014125054460534
68 30200325826409706324
69 53793485685222230856
70 95797181975456698481
71 170562487162568749110
72 303616016453941165876
73 540354443736435024678
74 961497334785752546144
75 1710547217795097472136
76 3042579234822221385534
77 5410914968104414753293
78 9621073967087435169532
79 17104185605169766971480
80 30402489353008206978324
81 54031323994239845666538
82 96009354355036234452408
83 170574714511845206263776
84 303005526359293747922625
85 538174117623926415252790
86 955724986268562579051796
87 1697002209639378739587554
88 3012816069556939416924244
89 5348166688083335744428496
90 9492501370364819034383766
91 16846166577005253342796857
92 29892857299541579737227400
93 53037234447360027592008684
94 94089803908978946319326808
95 166898955916586453895249390
96 296015952182518230315048796
97 524962272469636119914964072
98 930879704333144369049621745
99 1650488489397410834267542118
100 2926077713420029276957743428
101 5186979729394563458476285566
102 9193893644533274898998480776
103 16294517171495090488154536680
104 28876293902509085178046464590
105 51168202738734555704696491973
106 90660564091556011147138685220
107 160619025051066461054268956448
108 284535603273246859015572067356
109 504008704275772718518179205730
110 892692638887185352314089359776
111 1580989749722627258722433230336
112 2799754860866370288092844121089
113 4957645438569385938850774050758
114 8778009698257447442252505257444
115 15541123151697144241502130645690
116 27512819604886407858652239438876
117 48702890478070610438749702874992
118 86206870718131992568510102101510
119 152579815832882499922886421416625
120 270035520471866451685388007676176
121 477874474866685305718301250998676
122 845622279393432260627571840942816
123 1496267162998596657244562576307750
124 2647356983422205466375424933183972
125 4683677482835259117396086486161864
126 8285773041093726146293415129672945
127 14657203436823778173873496254654550
128 25926367527237043663484793522940436
129 45856947124237380401172991140132438
130 81103936731249609667410869149000752
131 143434120758229719164483703905733640
132 253651341587214111094497182546786142
133 448535058183439192071470396840629245
134 793104750824840082206615557914405516
135 1402297026269123081666939644338403048
136 2479277546077226253157660141075845924
137 4383149803142209550672289665019114010
138 7748611114375683025259435376077145992
139 13697400227233457865935510480995191008
140 24211934612860265412836585270135658177
141 42795512824468694253581332975817054230
142 75638811472442709421438695731255937012
143 133680847909562131766907868956196220690
144 236250116026194341643450463897041087716
145 417497150358204434113443135425099714640
146 737758026406888053075706127689993499382
147 1303627770208097723096227658917803769257
148 2303418128755999024317751497380473107416
149 4069787684568542457848825340825259162812
150 7190362639642536284935014904805785698664
151 12703113275109967594662036990047905973790
152 22441410240225219687060691826548219320812
153 39643407212557478925377503639801724796008
154 70028191101706807612757880698973309961329
155 123696153792000367158420827381328303069702
156 218484724542556796976591208376507763475108
157 385893793171018907782430545851993450664110
158 681548196857092752317232143339697151037016
159 1203670581688452644937428102686406648696040
160 2125696398406877454356030510180072032209774
161 3753855614077369149577552836852638332253877
162 6628829433512944998790033816937327607703860
163 11705212132129733195981662158465808475279536
164 20668316586390902954410254991640513631133228
165 36493414298601339150352810363434859688526098
166 64432898131021473901654844150307468318346864
167 113758748843123133299013252443564800472600960
168 200838104276763731309302829531887312975850241
169 354561662382090345814055678955747318734296614
170 625924538282222201032399762518498352771558468
171 1104935442244755059258830409269925956109307114
172 1950458591749635241874925137733662740500793260
173 3442878091023296418390178058267832792234914160
174 6077035996140210533020616835682668407805235558
175 10726237191877453832947092766080640310250024225
176 18931654724267442352115775501166062710553235168
177 33413003008784342941443578612068595551808593508
178 58969624450393345580563502101195834349889633776
179 104070416036341834269201365181852384008156395734
180 183659100261990806614378723454020138399645542004
181 324103708745008010489751765124003890880130358600
182 571928958667472723515893430114139851641603180401
183 1009222349482080847685007603490263111955516620662
184 1780813604705871402469120083259479930964355122164
185 3142223314698436591372584618483521116806860665734
186 5544249251341664633571310685044058894590965781248
187 9782181206590800598981438528114187170993757567624
188 17259016923271166102241900316832763571295670467454
189 30449764248027327616897118690321438785393742397421
190 53720429460009796060445166466119384718900967353116
191 94772603046533104834712155384290398506253013597560
192 167191449459721714730742340588379464038442634017076
193 294939787719561899798384118796404248973505151271498
194 520284436671850448646681763858260187563860143867224
195 917775796567687424511308683861437181688973253763296
196 1618902821891466244910716120431977265715339807272129
197 2855574485465943950089954645773733102256701481671158
198 5036801732541252719595990711411693663082453686711252
199 8883927051503846522246967243729670523012869574244930
200 15669097770569726647774006997485347261233067449721204
201 27635796588388869090050518344658009711828169063847888
202 48740399525494353664329073432042850579563955544376918
203 85959798917159888881524414821068703860604018989383961
204 151597141563624455166454235707586068667030615922903080
205 267347455452195870685693347072589250742743108864249740
206 471466263708732328243876122238373145177655622113074296
207 831409179380301213691055370830656368044886654854728014
208 1466117358472689257681573404212041195420364523155269244
209 2585309146810453386066135438818847993412532293494148456
210 4558753963484590925306985391971515343932642386476458481