1 2
2 3
3 7
4 14
5 29
6 61
7 126
8 265
9 553
10 1162
11 2441
12 5141
13 10846
14 22921
15 48529
16 102914
17 218617
18 465133
19 991158
20 2115193
21 4520361
22 9673530
23 20728009
24 44469637
25 95515790
26 205383337
27 442086081
28 952519602
29 2054191833
30 4433875101
31 9578060710
32 20706211353
33 44795138905
34 96972280938
35 210054092585
36 455263545397
37 987245610750
38 2141911815881
39 4649180724593
40 10095669604706
41 21931281603513
42 47659588878925
43 103605316426390
44 225293232225977
45 490047595042569
46 1066210067451546
47 2320346126704265
48 5050797678562533
49 10996556496501358
50 23946160653108201
51 52154400400848417
52 113609812026337298
53 247516950282458521
54 539328165148411389
55 1175318415380404870
56 2561579687145593945
57 5583493833467150521
58 12171562166097627594
59 26535378038719305449
60 57854847568683072405
61 126149878829830831838
62 275083066827533082121
63 599885486487283543249
64 1308272070327909797826
65 2853322929120885069945
66 6223361320431120911277
67 13574335762782354258806
68 29609428839346187845369
69 64588896781304061378665
70 140896673682185544885754
71 307367118547943344091209
72 670543134010628250231877
73 1462876400281491454096462
74 3191531863328287703717161
75 6963065643835440555217281
76 15191852599316177520691314
77 33145851997293776987722841
78 72319456602654255561507677
79 157793102375001748252532070
80 344292209120606245572253337
81 751228696523572107707565593
82 1639164179225178676007633706
83 3576659601136084188037913257
84 7804358794750793095741601525
85 17029462353472672186090797758
86 37159374675996235604601510217
87 81084771127585166753400427569
88 176934834752958453308926456354
89 386091537802540941063355545913
90 842499921456968493513750699277
91 1838450250104510310662654091350
92 4011770859959677539517328495417
93 8754319564648483899241130115529
94 19103394361574294150490715079002
95 41686976675232154466338998994441
96 90968666279878540317676890743717
97 198511053655963752876012434502190
98 433190456731822219443663290587753
99 945310050267992036970225824130273
100 2062864859741187350328268370455762
101 4501614446908207426811733885941529
102 9823511200018067981558838240331965
103 21437100614906592073352839898293318
104 46780636844878193087971321175172313
105 102086174494581097995603379691758457
106 222775992026778628378793679923789962
107 486150173075906912383686165576835689
108 1060896593056882759673700615746574933
109 2315134198476233997492704458590993054
110 5052190863954910413074523156977993865
111 11025130853954969367421872623587013521
112 24059585741152276660571257707007268994
113 52504060868957399914397900348545170937
114 114577138290289775363055494531528685165
115 250036463040822768957591185081825560886
116 545643514132529006897986622766067858297
117 1190734396923365444286707316321795758889
118 2598489893552938774944042073571625083066
119 5670578619866521291267953408402727477193
120 12374678195510543045062049895644199488261
121 27004779107763902915808382512326255358990
122 58931501600190708272138222100350533571497
123 128604017069751481979091010916993704521793
124 280647836251306735789508673619696625915186
125 612447670789041806063419133731904668073433
126 1336522859430597457224177095162052357297693
127 2916647203834253632129269244067296709717798
128 6364898841975499973568816721401096044267289
129 13889902576604312140521853264313247866247385
130 30311468313077886912164083394540573342401002
131 66147711494038855600239373012042007637601833
132 144351978466954595451130526378254103808058805
133 315014627231128696093878012136538767451946622
134 687446264876369024869087570983790205118475209
135 1500192001322742034442535154372463038053419761
136 3273821394500069183132121400573606537501344482
137 7144357254970296424241140011430480300174943929
138 15590907130646282983837667415208843869276493773
139 34023551336768722307552693828805607427363419670
140 74248542827421501132554806649385423427528079289
141 162030308103215211686237314865142280043944184969
142 353593773875043422075239813487282852457326904346
143 771636898612864158436873197433902457473135558025
144 1683919740786576514233536678614588127467465988709
145 3674767032825588749843788949221226858753796045294
146 8019333132248931815738133974160857374151163707625
147 17500349283127370483084183659097596711285527737249
148 38190486897555814371208370688632719930442580902290
149 83341956079796351259527060696046511050068560062617
150 181874661304985136619183338670749865499647951432573
151 396899652572157861186611021154948024040390528302598
152 866142305880078465811774031218439818304665125109081
153 1890156637813112993872612444148206143578131398518329
154 4124832805595685412109686802176056417997694488233802
155 9001500559395323259434539975738839901661034861690345
156 19643708655431451740300528086686251721064242545187093
157 42867885640009653883179874659318603542929993271248478
158 93549323159149554984503988382449734678205149806396169
159 204149933288461703524458338543776843119828695648868945
160 445510394111195131815936859787451498944626931481899330
161 972224240008856268260087350639540731682875574894441337
162 2121656410648733221013160402315787580089591155744211245
163 4630028533347559953293046675304439730757050661163525878
164 10103975515569732021797735958992066756853550609499817977
165 22049609712591424683350864876256639053192912131336426985
166 48118217591996604983106079133861933298442303024617286522
167 105006977971062660479349234782544309266242780848839171913
168 229153656331886814090625309007188652187334274208770707909
169 500075324051839551573077901084393654958620163502773994446
170 1091299764327401994700954904802406451081625122100168794665
171 2381511593468585750105916608418840209740773534951446933249
172 5197103199642598949316383644668365083242527320915680899570
173 11341486583655838783065683547469464051810701534927011706713
174 24750195157351155014768336431296477697901221125798792808669
175 54011628728226146610064377375720652030904154405327086047462
176 117868001814683707248358266417980280152227514630192406644633
177 257219902859429056497663325525617158529528077754920249314201
178 561323494043535042183688040067792744366827185351101099511978
179 1224959897274884266397522438194858317446441121719610107122089
180 2673194279995150674333816378165586793348143672341333455893621
181 5833633974539002752294949746905549034839762929647933005681214
182 12730569443313499474456808211679967138573243671284950628437577
183 27781550806132968765602183396833384033045058407419968339435953
184 60626869043587624974416116917195084711759318457853031129359266
185 132304250447917444034855050897190084440596600583338825769100345
186 288723712562071156545634351792027295697491334139371529165894285
187 630073350033593224191884270823154563750717550124635092325506006
188 1374990725112702790025733358631293847014725977727217662626835513
189 3000602225277790266823232601839272500575791551134793378189883209
190 6548126877412041708392277039214889712605199064438399487988061914
191 14289786657018796829644432433217978611591563114394901798405621001
192 31184185446710657913102249093863221104898557345858449658113978661
193 68052340182573750945053985710364934037563361573979137738946761134
194 148508641198606207420905987954577462125132031457088826621303945065
195 324086085293738998903438698301341595410805781899058714009315730017
196 707243631719034569953271400141558116368738345476252850092965094994
197 1543397194680900594000117995953274188110696135820759827714949736985
198 3368110782332384947471397165125635920135981444925918946895099080253
199 7350130145570794848571427645696459907985126959771237446309040728006
200 16039975128696252784892184119417620664332931945958801475383855572441
201 35003570975179580610232446621855190469421595238355619936031973869817
202 76387274394869058005218635764366257536857777555829438022695133601290
203 166697726225797188009277982567557862958571008090252326046776556104041
204 363779597546073812196159246079859301899315874343620043381301410461653
205 793865631059230126485547749454898325153860503093259794083981460431390
206 1732429868479961270027627113997895346413442160923649073051324083408265
207 3780631296350552919393792192891777857228580833845299852947372670083345
208 8250361680987280396940510634054351815211673927573759084814056734562818
209 18004524256498461485863102896477101781672492142212643254438841094306041
210 39290749459656345304054002935958792624646223041665630760679621671889901