1 1
2 2
3 5
4 10
5 21
6 46
7 97
8 207
9 437
10 920
11 1941
12 4090
13 8630
14 18217
15 38456
16 81197
17 171420
18 361878
19 763917
20 1612552
21 3403944
22 7185413
23 15167839
24 32018305
25 67588649
26 142675574
27 301179445
28 635771007
29 1342072303
30 2833028679
31 5980341655
32 12624117701
33 26648704370
34 56253712297
35 118747995965
36 250669442134
37 529147196138
38 1116995956826
39 2357907157011
40 4977391466093
41 10506955587595
42 22179512399421
43 46819534589394
44 98833048307358
45 208630255015046
46 440405148464854
47 929667151005617
48 1962468001614642
49 4142644658332753
50 8744858387743726
51 18459837743208461
52 38967538912136729
53 82257986771087094
54 173641358334900761
55 366545821360923802
56 773754826878487296
57 1633347039382324133
58 3447891319554347863
59 7278278445924662590
60 15363981119694189735
61 32432383234589078324
62 68462690371762768530
63 144520368393441439938
64 305073270816007625548
65 643990197374868105785
66 1359422191284181292681
67 2869653453871052438589
68 6057655228899048682276
69 12787323438900738565414
70 26993223376428065044346
71 56980971172836620085101
72 120283192211677250113881
73 253910139312057884423504
74 535988093265867064795720
75 1131436644874217546316485
76 2388390521073072017139736
77 5041739903859895922042763
78 10642791048573040898817978
79 22466252417517421842185481
80 47424824501772085692352654
81 100110776698573866033877383
82 211327458066127998019787654
83 446098771835093396081020214
84 941686026292460805054427941
85 1987839079822199059275958175
86 4196201384474131145809794705
87 8857913217320166737800476532
88 18698489270768938692078519195
89 39471317050771204642985200008
90 83321430258971534338974576509
91 175886219643258975994110410732
92 371284580260379619448782254305
93 783758044369393592554711107595
94 1654463192850475607572932195791
95 3492466171367161643818844642404
96 7372373112229369549053372197411
97 15562608952815127282648256557826
98 32851673908973257479127204201682
99 69347786215902534912507265008811
100 146388749211739182757591280540028
101 309017303437197693047899088927649
102 652315798432544150630195126891666
103 1376997003571245511999783010640484
104 2906752760550020929318393618702567
105 6135969496703416043858728110247426
106 12952639858283148161784611494203460
107 27342195783163709734974300074844707
108 57717629643409846870416583244260781
109 121838231211303333335573328885064039
110 257192727359238481439960770253838135
111 542917427057549090938308495983965656
112 1146064026107078982013608037982856259
113 2419267988974575209137322589087283919
114 5106920267236659195372143152956079729
115 10780382634239302351793794040380631105
116 22756699470362562761581953303554945335
117 48037939686817256672748268066534516073
118 101405023710036574414936402565543167818
119 214059530876487021262159850182807968783
120 451866003109336225591736885071082461411
121 953860283305118427009814001571894756728
122 2013538159113882539560833224001371703640
123 4250450500108339439515131706936324487046
124 8972429636904353187698295970756015991279
125 18940226121242350593186093706602888862545
126 39981608108498914281130608881613666900367
127 84398622102444754337837062431016649621459
128 178160102851818728184768748038727941355402
129 376084602538211263759049877660813836210512
130 793890584941815276644547192314070296640658
131 1675852339089636569547575343883915010242244
132 3537617293493966191877596654963223604426483
133 7467684248378279666465288831215755583506174
134 15763804676112624699334472030959098295344627
135 33276385235569546618561672109355528399468582
136 70244324710771344287869324181112761083118853
137 148281284735157580496266860493687592080035195
138 313012325098732324735571931602103406245948808
139 660749034099002223521027975393536163734262925
140 1394799025645564125245377820915329653134503416
141 2944331692583783128167219471627349946963307544
142 6215296223010274133241209242888372694366673477
143 13120093512924253120879736347711261021220047643
144 27695679757079298228361224587852750281227623562
145 58463811744260123933621880161005257694370460613
146 123413373986410566979810156277052404600711498630
147 260517753192939563285764565829354771470393090196
148 549936344307146931560051763364405403911030633718
149 1160880512300169724901995515184031870640468246728
150 2450544645373769374796747038614984428785931387693
151 5172943292045970825961263337548933405696197567611
152 10919753024390191003726413348685394851754439434671
153 23050901465907477878141599638665123033724301269892
154 48658981316168384411180393532335753932590032062310
155 102716002939367535025489279789977543109262821721264
156 216826924330502147852576148644300345567078947943393
157 457707794007300460148108237610228083354961946887547
158 966191930923213588600530013736780884114806024629692
159 2039569479925085442371070014471451364724535673541530
160 4305400956378386271564113242972408740715877625370029
161 9088426541793897906691322687408599706389022693516658
162 19185088181674203239289046250688286648978105885453611
163 40498496284920735932706490829840835255953364316904158
164 85489740042290045416438917857637686676054033050668191
165 180463383160712191317214547022087682512298146220083916
166 380946680217997716299794320571801561753253029849119617
167 804154120505853764961487475586796876012385227750887718
168 1697518007392761973116742055378830156862668448551590616
169 3583352136043325778912873641836100589639794097932922057
170 7564227581071736219278102845288172113841874347975757681
171 15967601487646415603633179779172274998661599697812916069
172 33706587293366899763008425833020932180871794596660882826
173 71152453788651400682505687211238445498092832835475150525
174 150198287239315187436556935603909025582850119100600223594
175 317058994994519879279012943695466431659081335658018554273
176 669291295890501134262529912429648147336790985093996341090
177 1412831194909101462327367717903297988853319042866340329265
178 2982396450640303074141991014071504460964678355328695400315
179 6295648497033747172450833726668487737111807982932587811569
180 13289712033319324870655994564514788582159080412334153177184
181 28053733624386261546802544060227093338539945487966664494733
182 59219640598296026779543492810226125990486019155388917575426
183 125008880441598395390273403557286637770386089890994217936762
184 263885765455177316757895250778493590144243690544257035820989
185 557046003162929169019678615182084165153869847418576708547448
186 1175888548230543241260767317453407750200589856594521090835629
187 2482225651038928028794637330696535000873144245780121314823400
188 5239819872340167605104921824790791384779762295927706172108018
189 11060925215674660805809002866313807312126772013065413670881373
190 23348906948609892959316390116498765460272561579069683112081140
191 49288051864076419924301579430207552722010272337709074918923872
192 104043930703168066438832408841220424456313766099082495325958533
193 219630095058708091624017760080738301896540650161983614422882047
194 463625108446891437353966262360558197785775798372945700107944533
195 978683003915903394523249890891609760976766630311491805317028729
196 2065937337523589151279425630948436844314118442555868419686084174
197 4361061820320327968411266447635083396925563150813445441435272061
198 9205923071923033403197469039615698303965854523922554421923730519
199 19433115855243677679313306208647730553620905340029067436918161243
200 41022066868568391079912445609721327842016688617288974626363176531
201 86594964117152649132020647734146037949811844124125636942512826867
202 182796440620024953337036583085359706664853495772207410967191534029
203 385871615561205461774150004004952178342190419616887879726276208702
204 814550344584244647689321891644509908566460146259892632319026740317
205 1719463772678224163501968988935537806955777674540253114729756578541
206 3629678245439684761339642885049999615597071342028029534939163224406
207 7662019040329941884122712608188238731371797414955455688166837380634
208 16174033014672100157637154408570781243220241307384061507867242978598
209 34142351067354966117858327917903326093710614748912203356241931437763
210 72072323294323836741696986771360035444298217398973671763464530746589