1 6
2 36
3 78
4 189
5 490
6 1113
7 2449
8 5474
9 12036
10 26100
11 56595
12 122472
13 264061
14 568695
15 1224190
16 2633000
17 5660226
18 12165489
19 26141850
20 56165805
21 120662377
22 259206930
23 556801480
24 1196027864
25 2569059663
26 5518244160
27 11852866905
28 25459111647
29 54684116950
30 117456708876
31 252286248934
32 541887009941
33 1163920947546
34 2499988133313
35 5369727183249
36 11533639284450
37 24773103578188
38 53210141259564
39 114290034537979
40 245483489266376
41 527273800131285
42 1132530960590775
43 2432562266170062
44 5224898304009936
45 11222554260847930
46 24104913815078505
47 51774921637308010
48 111207304988651861
49 238862064218853129
50 513051598970543250
51 1101983036994099600
52 2366948305891823472
53 5083965988725695575
54 10919845651975471680
55 23454725956528312369
56 50378383280290272383
57 108207680890879608870
58 232419173474754579060
59 499212918634656179262
60 1072258946618454938925
61 2303103957572696553226
62 4946834769752289430569
63 10625301631967576360401
64 22822075129706463873506
65 49019513164363542905748
66 105288965057165126312484
67 226150066517681367971235
68 485747509799427486784488
69 1043336607896428754579629
70 2240981694019521199781559
71 4813402419621414614139166
72 10338702415570967589046520
73 22206488948853955956210930
74 47697296199647552100620577
75 102448976512970759757163386
76 220050057861184786028813565
77 472645307086869070122663145
78 1015194399322348942533543570
79 2180535071357476375525463896
80 4683569177089343049962310344
81 10059833719127084003344588575
82 21607507144663890245267339520
83 46410743760008344787734382217
84 99685591768464592027224553695
85 214114586433147198359905514230
86 459896513730087697199947666524
87 987811278364851038690589070678
88 2121718892258180010705703632005
89 4557237962717979134539963812090
90 9788487025599203896639073560977
91 21024681843293362257676932985425
92 45158893857209778615999995235426
93 96996744569395750160495571677404
94 208339214127108732863927572476636
95 447491597123110104445177756321291
96 961166769946723456110290515032008
97 2064489178320052596855091915243269
98 4434314315336609905155626718655095
99 9524459441923438982387638287526638
100 20457577250916712015956041717514144
101 43940810450100200803923778598116714
102 94380424393857065163671867756176281
103 202719622544974180759325895229417930
104 435421281782788514780480674353451685
105 935240951266593945698139958596235017
106 2008803137377145162225613257299200786
107 4314706321693121577499447177913805600
108 9267553547714005860981222599604219360
109 19905769328477394197745325206884358055
110 42755582745598527525843885923117763456
111 91834674950267321824284836226606055009
112 197251609769941771135226605538996376575
113 423676542416074942399785504527088581190
114 910014436906225806626637969761071740612
115 1954619131508317462755058674504521087790
116 4198324547736844018691888549301665359005
117 9017577247659704751244526716814961478954
118 19368845474641710251992868428792018247673
119 41602324517697963774067084781260712162065
120 89357592714641089030606505574030136630370
121 191931087224678726832652206722638969184292
122 412248597171658868670744240178622299919700
123 885468364335657411370776253942997526892851
124 1901896645903653875550956698925469546665064
125 4085081971746627566972105142419133165997021
126 8774343627889592729457767584386991675196151
127 18846404217286501738971947116227668332806718
128 40480173444812314764887451670926758891964104
129 86947325507274910972329950521448361196666530
130 186754076614186042241136650561286205497282513
131 401128901073548178950771717100372927975270234
132 861584379809195174405503519603335149914197069
133 1850596258570477574548372004806065153768591721
134 3974893919262416102310426875379071239546447890
135 8537670816212566425813079069719440104835832040
136 18338054913307876204982897890849247248041960632
137 39388290464995425158920352085498763639837718511
138 84602071107823743994700500781873167531189172160
139 181716706951122470517525969754242006445524164025
140 390309139631765383665850059493840736111178229215
141 838344624641834068695606509719508022141460230166
142 1800679610856487306544838475307263664755601438124
143 3867677999771920827601910167176306236339466679750
144 8307381846126729509387206250381837496192517146485
145 17843417456527058471135883559759041703445230416282
146 38325859148552438317512233340352536778055168069985
147 82320075907733284769171246445777467448955015871505
148 176815211661365219875331654921483920558939669592034
149 379781222625384227731186466501287243902365839125868
150 815731721855847952251021147873453413905415040636300
151 1752109378767981627588725919116175021597377915093275
152 3763354045105061759821954950030928144276535770789832
153 8083304524496872967250428329886711513738172837283125
154 17362121993474978114483064726133385935649818170269751
155 37292085087573785808805877181672939270140777452284174
156 80099633599020615005022436203311604730165981922323056
157 172045925767643164737117257109344694392906464294674586
158 369537278053258180555968009359929870473049461490935753
159 793728763187565125035224963683705073413513356325059114
160 1704849245061724650884278245231237543363750286585394165
161 3661844049490113081510696190339194622625023995243823113
162 7865271302801127508314477656767766054151610327346576274
163 16893808646843078322220148300678112148761854263739880624
164 36286195301935446420359799830934175247648147959381670736
165 77939083898422730573114574127721893238667336432557238775
166 167405283149136701736054322146932802828065037754592349120
167 359569646247917609302643270316356547866345616446154865297
168 772319296444613743347866488859653557713785668181487517311
169 1658863872089585663689207351817673414172523207941544928870
170 3563072111226730759687583600114756818677718333104551077140
171 7653119151850515830413864792992886456900473163444737803550
172 16438127246393563013478239345601576718490336985790527749901
173 35307437661321325433993552532525029402242180977579085706314
174 75836811305958967291363896017927121499560432191996783841225
175 162889813874995181172829240430346312436034141882093396717905
176 349870874148234441189550585001316063202169372534532243045602
177 751487313204183770826572961883732340142007377140734816281780
178 1614118875375647834378503372322274864964088571002696726830980
179 3466964375932249817221199881099210172796753185950531672883139
180 7446689439887729256804779587639443337781627473646635789350888
181 15994737067127876725625682722177653729235620503592650004515085
182 34355080322835585056456441778581420322838507216172579538752055
183 73791243896979067764512586810613791959248944025077266978128222
184 158496141609778114603051153090009422355215545383549517042370200
185 340433709726571835188532768489899232362848785675722587360076626
186 731217236843107132159147661480650295638983233794584811199796609
187 1570580797906028917139264351550631745347404730262243912362231866
188 3373448981318815016646092443002085937382025208336854663589176221
189 7245827813973979983083768807584372518716077540781654932429883113
190 15563306574517638933515218045139722496455300705508236084682998674
191 33428411183784413916328848103311354197291054238070632073884091000
192 71800852146793671766443053001176345229939566070713805567624715688
193 154220981088880138532615967252940495999626576150869330968557000639
194 331251096566251895981830921358607061261467936671540628515219973504
195 711493910890805844813505908865668092616353662066197933183885204201
196 1528217085112189775309783718835828125143258719480724936670817402335
197 3282456003460053360918626457925779306246447762346228962653116362550
198 7050384084575238756351699804463115277884025652457970320720796150012
199 15143513176607535253498736439150519058259229293635870641609625061686
200 32526737349218066127120762506002553897621791539963822113710340277605
201 69864147787008375390469935188766743898107045747843682828595793814330
202 150061135662052042898210196639922424400431677486562614881370050043185
203 322316168585286859806270829523458544720437443066434224890619613374161
204 692302587696399320993161157992070252651660496299773431908759026329954
205 1486996060529025083503913013678909935374041531796731535609204859093500
206 3193917404507110585296506159186509232905044321884459585702613918416700
207 6860212113261560073297493344536399719044284888711811740292078965339947
208 14735042982804806327394418676588328651848986543089106965124846404057800
209 31649384613835037059285911524847638101970416475630582615074090201064805
210 67979682692706209787372242222560696266579987290688113089072649730486519