1 1
2 3
3 7
4 12
5 26
6 56
7 113
8 235
9 490
10 1012
11 2099
12 4356
13 9026
14 18714
15 38806
16 80450
17 166797
18 345830
19 717003
20 1486565
21 3082117
22 6390162
23 13248759
24 27468753
25 56951126
26 118077121
27 244810064
28 507566235
29 1052340264
30 2181823742
31 4523588913
32 9378785413
33 19445095017
34 40315638169
35 83586666954
36 173300764048
37 359305567528
38 744950500153
39 1544510572335
40 3202243514744
41 6639231683698
42 13765160940359
43 28539395029360
44 59170907784484
45 122679416450442
46 254352008176414
47 527349623394138
48 1093357301512581
49 2266864591798990
50 4699904661031385
51 9744341987915633
52 20203005725783551
53 41887019242778668
54 86844621283543313
55 180055501256091125
56 373310206820207720
57 773986407213048387
58 1604710901566849588
59 3327057237193399657
60 6898008762047318384
61 14301685089560013416
62 29651773933125097297
63 61477209984365987805
64 127461087353012231519
65 264265876628814977403
66 547904109408538200556
67 1135973047055256323834
68 2355220085918001794596
69 4883092664470390387453
70 10124146831276089273987
71 20990457503913542320350
72 43519647982828137386992
73 90229560751410966766047
74 187073517612205023538488
75 387860704411738195991726
76 804154045676398989335834
77 1667257656736595652216946
78 3456735819327590652141362
79 7166872184597305308400757
80 14859121319935280311084286
81 30807509986723895748437951
82 63873404836446038121809221
83 132429133258697996463697613
84 274566157551118101393391438
85 569259746834701784505404839
86 1180249824874999891950684253
87 2447019408737424491143923246
88 5073420779682668195872179885
89 10518755313427046213764764868
90 21808601759751983388805169323
91 45215911630565374168570230608
92 93746434874894416288222388966
93 194365074922253228047360962081
94 402978336188975619766257238225
95 835497527025327432576525793829
96 1732242294380028861900767749637
97 3591468878576374152836934043282
98 7446215086440362541776662777160
99 15438284720849480662750796686660
100 32008293120089342763820991576165
101 66362996083232274475772316416031
102 137590818498815642536195806098484
103 285267912127272428493297068647150
104 591447762120505951133798227887739
105 1226252376963051057296233359057388
106 2542396790236157370053891725227416
107 5271167306530635689822969933547298
108 10928744435228984493663550094459682
109 22658634792823442766847638100067866
110 46978290481343089532851520946090149
111 97400386065997682083011664299794326
112 201940834981489747955979669906649917
113 418685207319291530191311092407012289
114 868062682042818080650006192020253391
115 1799759835748681247109472376545968024
116 3731453423100091782864084306132918193
117 7736445925838355314015040302480109465
118 16040022151394119737621043559332072688
119 33255879131519141646709056273124348935
120 68949624032413590345682959843162799848
121 142953690546265189948108609721957118257
122 296386788580462593860585337600287638832
123 614500598825812369677919879278041896992
124 1274047968756774698204011399422258535409
125 2641491692269902467460298576336625104569
126 5476621392159658947579708975485293523707
127 11354713687282774780728375879823271914495
128 23541799530773210765345170135282404703324
129 48809361504890555684510597084090643027962
130 101196757172319937287418319474649101722400
131 209811875149552817052603919886042192640665
132 435004284562316832954508014063303653541451
133 901897127856523196099607836887072671045666
134 1869909005733756036431358804452568944379676
135 3876894139838583060411752016301099353473547
136 8037989081515131703599742230981675752180444
137 16665213478654982912739005293486378756377274
138 34552092254993800789495514455700083620785274
139 71637070879811836532990856050274682252501198
140 148525591051507967691895874291494695411555474
141 307939045054067215740597157758504454071098365
142 638451965061869205931158248820929174007148406
143 1323706487495904044797677274275202404158055747
144 2744449012493754467778682222066848886583364357
145 5690083453792282175922768493336988691458531205
146 11797285926511410070386868531016391573524209738
147 24459387346789664474713380026229290200967068295
148 50711802113387195354915028857048932763927754841
149 105141099289425996985191433464102268033552681158
150 217989704547901781782901095852417819255364090937
151 451959429852190361660780053328117382822614516920
152 937050337565050460663443145003468073791077403547
153 1942792377222748637279543334995736261785415642056
154 4028003693806679133927649331338676563040046856926
155 8351285473187757855825135414276519690499856749313
156 17314772864263460509773024222998452402123623703677
157 35898827827591613850610880592423761044056240234881
158 74429266239750129304964488066989280081188087180737
159 154314667308714120207562652709678733807985769810794
160 319941573384494868220170032180856928680664592379840
161 663336882779681939610170027699875826822542586679376
162 1375300544412430880204377742175801435911990572815905
163 2851419296233144829803288343316495162545780730596959
164 5911865618001592972902529780547470699820652916097312
165 12257108286908245493627341800558134014739755061635514
166 25412739947864339754353433389385574670436638834311695
167 52688394076404103094979123089874164145505358453038328
168 109239179877719275750083977575399403154331608312854892
169 226486280888581017796996219845743544382083789653933178
170 469575435188741287634491118427507826035137625892676774
171 973573712578071612547359228533935004186309092770896266
172 2018516521082650305786652855817156762795642790056970469
173 4185003039055325274740616230752339552909379643885880094
174 8676793206284175265911583516550399389121604495237136433
175 17989650101093734506819776929741331613036330993348932017
176 37298055060871370897836740662195331152425391402653542703
177 77330292890978111536133168965896228274765482497240847172
178 160329384168825705406760340631407843800994474079115464545
179 332411923800612968214340731226371248783760807228841238765
180 689191738979495117582375117737564940122923862556443196696
181 1428905580903547167387277892605839037007353826938868007307
182 2962558956612871563196111777160008318038182838441413756764
183 6142292177106128674600777064771049381197485288816596700697
184 12734853125783437284024446916545812328899528635274064286144
185 26403251336650643515212305818837680788163499761062082281896
186 54742027588438091861002453028596793888835344867738355684129
187 113496991195685790668669332520165422812879817152547588049621
188 235314027958917931239929677987537559887972519189186718333143
189 487878058888623806257220887671345292329845828288648282976851
190 1011520657776028719304915353579585254680115369997126000678812
191 2097192161989041384941852788648462958058050024942483326367322
192 4348121741753023096346929742768035470386501415812768884735212
193 9014988241789993424963501005738582859058672481322961727802501
194 18690832002060360151070312024850501637316482019054462396234691
195 38751819920275147028686816514457426127648080666044906784518646
196 80344392746555922039078754759461368915818678605266539238795512
197 166578536416954795460506633764427258880536330445688689869274551
198 345368330585885353419434410531773554201296103792969790631709936
199 716054338916264110315401941592551524429790043180746658606161446
200 1484599978842885343421035185431752884086235296008091868883648186