1 1
2 2
3 8
4 15
5 32
6 61
7 145
8 297
9 658
10 1352
11 2975
12 6240
13 13565
14 28609
15 61801
16 131106
17 282136
18 600239
19 1288448
20 2746557
21 5887025
22 12563881
23 26904370
24 57460200
25 122975935
26 262760096
27 562158461
28 1201484193
29 2569940969
30 5493595714
31 11749070008
32 25117867215
33 53714757952
34 114842101565
35 245578205201
36 525067021353
37 1122767287634
38 2400631042696
39 5133244930783
40 10975751938272
41 23469057276925
42 50181314230145
43 107300113250921
44 229429410946146
45 490574824484696
46 1048952261882095
47 2242903909535104
48 4795811393669565
49 10254542392459249
50 21926449074367145
51 46883716246102898
52 100247699294001960
53 214352153603743487
54 458332297854627616
55 980017254461407357
56 2095494244253606241
57 4480635575263186153
58 9580594496901061250
59 20485451575945168376
60 43802452861755032847
61 93659421794809529792
62 200264695253365837885
63 428210596190540749777
64 915609629964877934889
65 1957777583958526087570
66 4186164650061645709256
67 8950953399810233172767
68 19139132900452556902752
69 40923732974492298766589
70 87504061046625172647745
71 187103188864876498134889
72 400068316856755214997666
73 855435239882749861370008
74 1829111198460422686619951
75 3911047453142837542539776
76 8362691153049120488766141
77 17881297702015778338446257
78 38234199949118201489538985
79 81753241669199308986744754
80 174806652380907182125047912
81 373775585877459015866304319
82 799215512610841825803978656
83 1708900904276907766082352509
84 3654011027802527549199589665
85 7813090023028748389517134313
86 16706127921429597889612846786
87 35721425132476757162814302008
88 76380368858450585745393470799
89 163318253056446460026667971136
90 349210826964318331310860781885
91 746690583676014321051417853841
92 1596590897502850564829167588905
93 3413867202976735702464817688018
94 7299608995875510234309706267912
95 15608191042489380415040069888863
96 33373791354885081419661891391968
97 71360604597476323377248634463741
98 152584878179762234120108282132225
99 326260479172028768442861706277993
100 697617624605765006901816720315618
101 1491661973299819531631690758943192
102 3189505775183033229293771005378927
103 6819874255802190175450303153628800
104 14582411239490372416053035120032701
105 31180445501398162468054304609322865
106 66670742286179409011783216356406441
107 142556907239000804920400824851536882
108 304818442162115624892038344029935016
109 651769770276140567981135480777928575
110 1393629041706081825355480301513682976
111 2979889516918885719467686702686272125
112 6371667974254120480177272379622830305
113 13624046308993030862290373377878845161
114 29131247670063172590601027951736230658
115 62289100577633837967633850549518350456
116 133187980642363164503255122978755745167
117 284785588860604111495019618641357237952
118 608935064797090723960256736056059482685
119 1302038893973120058167964657403901686609
120 2784049366549894465024854829515215510313
121 5952918081991082498287491082241763215890
122 12728665704231618961887365726275250350664
123 27216724365860813032233905574333670609823
124 58195423025440643972634044660885184864864
125 124434785596694372291415715233637575521021
126 266069306854690168240363006269360246886081
127 568915482199527941276318832878053036253545
128 1216468106421141919561154360843862678360354
129 2601079949905263645590228559194211996252952
130 5561688687181060162606338726812463590295983
131 11892130057072984850335177889939707877968640
132 25428024696940922796215021996904101210115261
133 54370784450316380311120650893412615434666801
134 116256855850009507969547451119619718009801129
135 248583070278864175987943522120703213549959218
136 531526010895996346687351607322574658798598888
137 1136521083041081090543438156786044462465062847
138 2430135394539724765760958155889796558529652896
139 5196171126005669590113676072604414576369520509
140 11110572041130613698554444341951720995365343393
141 23756879457518231153076209585619285713510032361
142 50797503447141929285670955289999561269664386882
143 108616384617205917574871094640050953373781981624
144 232246039799748735626829125429327449390673190351
145 496593798373603305698647071090712556655003335488
146 1061828226633079783095078457916881355916260043581
147 2270425419260900594743517446736801272940209420049
148 4854675601129327963797920322854005207933016129577
149 10380378493063444593485030392662478264643442419282
150 22195562899030374230916017088925570713966812956552
151 47459060643503134033813937534871123570921716202463
152 101478049798056872732415218237383606671836758360800
153 216982688894130456584018983161712463112957351792637
154 463957352091609961623597292133773716880926536562305
155 992044230150016320451355435392782394001029569310313
156 2121211680636573664965858897649276014149603872755042
157 4535623369724775268621903943835986410304181265724504
158 9698173708820952271093070332975269175362692804891119
159 20736857013807396968877016776392748781301373453729664
160 44340022330180764470068412827791769227944341735845309
161 94808850682235278717670901710170742088029442868563697
162 202722454687806193013606164253790703650450176346783401
163 433465792897224039521381670394881719340728854247625842
164 926846480333788640910505176221436038747677365929037864
165 1981804359613709827787188463370655523045243663861661695
166 4237539444902961663696348667039821696190502531778801952
167 9060803837674774311495023305632536893324888697037206653
168 19374018166030768411659570923152254830146240004356702305
169 41425969110706953264985218873712898370831258898009948393
170 88577955386155863022599899975695437930705644916767820674
171 189399411741557249961998353887203300924610145710025911032
172 404978157507285467752628236834081652288360267486706771471
173 865933566265717705519409015331644152953323859295055468480
174 1851558972466742587451139292447655292780423865059287209021
175 3959045776809754798800193613193756959612517791713058114257
176 8465322301883468375237078770521506861327988601260322194729
177 18100745915727057213521617947879179807917004949905933058706
178 38703429240114467697470115489394662437287045160518404412616
179 82756558316363660750844938539580594099499693027084400731167
180 176951967276102899017216449668884810622828241222252991181664
181 378362746831287588722574726473312265712829138081908835040509
182 809023885935911557113522072245860455526207679568492287192641
183 1729873391332297164218218460259494334870035660751530413792105
184 3698854881865078548980463880120737627267762875996838152358306
185 7908976174585827729070729664589952953366943755197664920083864
186 16911153891667586324812951903157449668271814653057077464062511
187 36159816344704078374383420158624442684170252320419534150730752
188 77317747000514948194941075745803935930897851319774997436669629
189 165322576427055710870368310647575257497745596276003257238235825
190 353496517123004686386980769996486103163307512297679384724820905
191 755854344389739191356929432935937614127057692916211774497878194
192 1616185060556181155413080637448712518404551703298225941721503080
193 3455763890692332019074711807254532270847325032356995062575818815
194 7389193452947321472591390709243429291711400185393637508299016608
195 15799742578518838527837943291031962364838971376960786592647686525
196 33783371234906654255380049096620406634512331904536310509208682529
197 72236377670307087802793656375377406273386074604205109811293896169
198 154457476213494250998553605386212714211952017900284025028192602050
199 330264511146004729365240035348672813232518541840567122846145072184
200 706179137432909340685905341790956787474871040934256084785967033935
201 1509968395983743259025871546444490243379647026206240013146012615744
202 3228648987221504649816488022698930682168005127601508233840949284157
203 6903571167723087406801250146244241839414443302248186813377724903057
204 14761373892437877354265365514507647476312065648041295592797293013545
205 31563107542239331675922314335083945480963215127158156867609736568530
206 67488959021173846830449942603469455552725314603984658212053211451912
207 144306436990282889815934675739771781100956276438883657990544934145119
208 308559326723310371119337043287341615133133956175036156266831278699488
209 659768615272190817493200627427504432736955141851703163536922518518269
210 1410732355170450427585100040533348197734748007422750517435702362600961