1 1
2 1
3 1
4 4
5 10
6 20
7 46
8 90
9 185
10 374
11 810
12 1718
13 3565
14 7504
15 15668
16 32880
17 68748
18 144309
19 302723
20 633904
21 1328936
22 2784579
23 5837343
24 12232245
25 25638253
26 53738027
27 112620095
28 236040957
29 494698039
30 1036837512
31 2173041695
32 4554382398
33 9545391816
34 20005692494
35 41929163159
36 87877381066
37 184178740614
38 386012169354
39 809026211011
40 1695604306847
41 3553743631582
42 7448141080240
43 15610238641026
44 32716836700300
45 68569821230725
46 143712558398542
47 301201031314860
48 631274377586945
49 1323061060752962
50 2772947200869561
51 5811701784144590
52 12180497852464700
53 25528585760539542
54 53504274021532133
55 112137325266077739
56 235023836697621320
57 492576432981103277
58 1032369933407358764
59 2163700103858463524
60 4534806745148572015
61 9504308008958499606
62 19919673708484537398
63 41748794377111117627
64 87499517167432333989
65 183386505391554505705
66 384351953571887447029
67 805546863402406928802
68 1688311307211578482414
69 3538459647064093663316
70 7416106627195014015549
71 15543101516176369065483
72 32576123414574191403897
73 68274907399854477627027
74 143094465879747900373719
75 299905586770876192597813
76 628559325639728525606410
77 1317370676896370396592660
78 2761021003989697295685962
79 5786706139864336831560442
80 12128110543441737020399873
81 25418789514917778768219583
82 53274156604159886881891169
83 111655032204358841327361047
84 234013018905015241547117065
85 490457903561450435756691103
86 1027929797630321726836069747
87 2154394212395340184460502965
88 4515302925454851579524153089
89 9463430783149701344597980169
90 19834000877901759564560070525
91 41569236341334625224707349299
92 87123189145715898058274090860
93 182597775542308213362930147545
94 382698888320467015309542169876
95 802082274478673808538327180912
96 1681050023051446048079485744820
97 3523241031399206024085877506243
98 7384210579767536304647839160501
99 15476251951089574651907369691105
100 32436016262843905617847652699721
101 67981262797250073159232924890499
102 142479028684010746786334921802177
103 298615718205816141595715303320506
104 625855945139401099972092554749644
105 1311704777028391514394245166107794
106 2749146086158641997462571627301422
107 5761818006154743606483830013747969
108 12075948565700656290571711655353265
109 25309465450952193342842044130969407
110 53045028962143180995573479309819241
111 111174813353821700014593480685105339
112 233006548701820458289630653155003624
113 488348485597592484801074104047765606
114 1023508758505544694894918193232749220
115 2145128345090798906985118093039199070
116 4495882989443965112255355177378345924
117 9422729367699456231715186131429797915
118 19748696517541431489119098589682882760
119 41390450571454076133179438722994798453
120 86748479677445574427160192436501847489
121 181812437952492158742068057099142017990
122 381052932767687929083655639223085422368
123 798632586450424294902376709108184848692
124 1673819969073281003907001878671204036000
125 3508087869693250121325068329764988324582
126 7352451714566759837898104169361649154560
127 15409689900316723533887104177901545539707
128 32296511700099669249386747863109099302833
129 67688881135319677427933200636695565443817
130 141866238431480400452353534695522965086201
131 297331397256557658061070529971253632677306
132 623164191649698696245016607864022733666700
133 1306063245716838570868566998024804642210942
134 2737322241344847034272169046398674764532380
135 5737036914202916453578532600748750316676064
136 12024010932215443631182971322105721768292609
137 25200611580538085944616174225496255097698474
138 52816886778739600725020716697241948097693968
139 110696659883943726098788964483469058199984790
140 232004407241852478120059433532827873418924311
141 486248140061998961133404260369594333805274760
142 1019106733896136162656165815834588004741649562
143 2135902329497911001545869923816968782486049718
144 4476546576935438130908973965514515418516261076
145 9382203005594871658391207447224584855028002421
146 19663759044020547088007162792670168825218021287
147 41212433744049407413519814780988735533675063892
148 86375381802908116151586292145360013158875899056
149 181030478033231637195993809693067747974436079487
150 379414056330538641837615699618184291250196381569
151 795197735238634386202146520472802149810272007353
152 1666621010945811207487286751829990033463686790465
153 3492999880454246865028798756837861068303847547959
154 7320829441559278288678607215550972040915772078745
155 15343414127294913230312344021736512131975880264665
156 32157607134681512967545504979572392257909455361481
157 67397756982189734274591981873292586662443550266818
158 141256083738000840786442655656889495563902799507227
159 296052600063083420726683275050199084564233976502248
160 620484015164106572064425584921252288766422307561474
161 1300445978154336944514390302794170100718063834736692
162 2725549249887621451671228038064154366888115947738341
163 5712362403631769626996436849477457064747262658077240
164 11972296678099343777944528598684115247516349231740836
165 25092225881414561201419060167305698424033030438822952
166 52589725815572233410752904042930218868236221981230787
167 110220562911700955829241150078887327013342898427527235
168 231006575907549987009434592018878097148729628223546354
169 484156827934922082005107449842343708983017364522160506
170 1014723642022281483417711475317737309713913747747405100
171 2126715994217818836743113434510538587531860445380677174
172 4457293328701777243550425553465133447149226954731536331
173 9341850943946274064506632660783267861961455391058127372
174 19579186879389882499205805670303945279998667585480386514
175 41035182551964038149129930883925244966766489989417667793
176 86003888590775139893800593507341141586098130829125685204
177 180251881257451374661782985393914770485081460163234969647
178 377782228562341288984708794934101304919532932459686114474
179 791777657031411662134473609389577945762310822776433651894
180 1659453014928412159375587300446153798525757634196602318770
181 3477976783380928211076026258279441641904487103630117857687
182 7289343173273620148090998824664248545991780333099304169257
183 15277423400767747068694026777667895439074336176213612676956
184 32019299986051682692773521009122054854920228322195507396935
185 67107884929421240334491400223452592463837402130575621367130
186 140648553268255492175598954158984255545964197459546523159070
187 294779302868186953903592336210398557754864068159492008721983
188 617815365890909153238492612910136006555967866700174626646192
189 1294852869984554018071002050412627750044682940270933441430522
190 2713826893070979438326304475892032251888992638757608122099307
191 5687794016043798728849118789480242310534137744683987061216115
192 11920804842616581926394946279660542470354339788039859034199115
193 24984306340016492913168745430479663618267459037568453644369399
194 52363541852495827486160595317484846217742855873521978598593934
195 109746513592270983851172253390205452828992720503451459950988328
196 230013036161427016809958384390321352426011132639014237772457794
197 482074510364435797069062984728834077530097501232808823438492681
198 1010359401455886233539174538165844667934534953771119352349322925
199 2117569168588852949494993240037639213721403723202883188543251183
200 4438122887060469681375945036479118918107663918134279407990862343