1 1
2 2
3 5
4 6
5 8
6 19
7 33
8 60
9 107
10 204
11 375
12 677
13 1253
14 2329
15 4252
16 7824
17 14454
18 26591
19 48908
20 90088
21 165947
22 305495
23 562342
24 1035675
25 1907146
26 3511035
27 6465055
28 11904935
29 21919763
30 40360338
31 74316988
32 136840634
33 251963379
34 463940762
35 854260700
36 1572953843
37 2896279565
38 5332941956
39 9819582823
40 18080829528
41 33292323475
42 61301355649
43 112874492837
44 207836355017
45 382690182292
46 704649472748
47 1297474671510
48 2389046765087
49 4398964382080
50 8099835999988
51 14914269745971
52 27461722476291
53 50565412609366
54 93106356312583
55 171437216944350
56 315668238543455
57 581241567018595
58 1070243113947183
59 1970644202696451
60 3628557405640586
61 6681281590670472
62 12302278480279106
63 22652249249429683
64 41709704166999374
65 76800294845498144
66 141412781677420947
67 260384089192324681
68 479446575444318556
69 882807468826403507
70 1625517976267162516
71 2993074690092054383
72 5511163968092711069
73 10147734830638155877
74 18685076834975604393
75 34404928996842372684
76 63349974406229559016
77 116646636813411219238
78 214782058042059736591
79 395479318709294045556
80 728198123030396894384
81 1340834985040418739083
82 2468886420121546692735
83 4545973384842050283638
84 8370524398072409403811
85 15412690037376233764994
86 28379466194842440298915
87 52255258462416067109095
88 96217878737633924599735
89 177166479722388397488163
90 326217559034022028200674
91 600666085305017787295348
92 1106009581777384808291706
93 2036501185783117060087875
94 3749820207733790047729186
95 6904563419108290586653588
96 12713408474935815606187443
97 23409265038142498362143637
98 43103601265259264856481156
99 79366884821339379598170447
100 146138657127025477405682816
101 269085868179976514465712011
102 495469206284238164165214137
103 912310022210971596553425957
104 1679841180985742835546861241
105 3093100288975033427582317828
106 5695341622737986515487337028
107 10486862102502483943646877350
108 19309513641436951357554618991
109 35554707730910721375424303080
110 65467067959584798691275848924
111 120544852165913491630539341187
112 221959862211524291112238413579
113 408695846796930777042561698118
114 752533784824037856090442449391
115 1385644365461274263748389544630
116 2551394164959020659735709646407
117 4697895323826413515923925912427
118 8650259053165375794866286816703
119 15927766910294485051925278777459
120 29327879915438852164808132982490
121 54001577570706611810076077734848
122 99433385179332587029980717862754
123 183087208429717468876605353826403
124 337119427545691100842462887741590
125 620739752402536809222096075347704
126 1142971329234768245857858046971411
127 2104559043296989471689046720889009
128 3875135494158472319193011208513468
129 7135307106690527933722091095961147
130 13138278024997053068980068695853084
131 24191579546767654430873877689698919
132 44544081032089316050373313755667605
133 82019247695566606342412253196356325
134 151022466659498495470382680115025913
135 278078452030865992677966907849212924
136 512027297622073039820645036439112640
137 942798521767743986683659315497044886
138 1735979813528451379079265700309113599
139 3196468644570781248873366337268190428
140 5885674312627433046201291000956275256
141 10837322672681492413822346103181041243
142 19954818509042913109661772698738432487
143 36742910934321732507635807220039967494
144 67654912687664988445024359615392941163
145 124573342023916785205358614233405682810
146 229377541504641189956609377181923581899
147 422354058194987178262589152868402187695
148 777682720390327502054378170237487126727
149 1431951231103095444076077460141875283443
150 2636659237109588912212755045684900914354
151 4854894343908561447370535527163825568940
152 8939342164046088496639713490397150978042
153 16460057143397493550060681285426163975123
154 30307988685521133600766928351702270038826
155 55806256938186768273611806623870323527692
156 102756350669310969004942022097942857945203
157 189205802040617540669551256273286947721821
158 348385625731694751429728758284537729397444
159 641484261621157785754552516358476660416119
160 1181168301773034868306211899674315764575848
161 2174891327166083790449118557251550508819331
162 4004638693640766756981552719261937481093105
163 7373762020331126457058674615191552006163365
164 13577346295639426273602680034113542785293161
165 25000038233324415971933786371322501999729268
166 46032700209496134659336159900875632604388636
167 84760249916448513812810155322214884557183350
168 156069488281218693659278214859881945286097023
169 287371559149150456785936832693617574420427600
170 529138744012602727643881890448591229619304068
171 974305916856290383296830042556451821843901523
172 1793994543704339678109708485024380248977135187
173 3303291468479972987975387505934385527963788534
174 6082367732959443815405167811462288797106185879
175 11199495288851921805129886960859895178922030542
176 20621688827746635102714250564382241001146966959
177 37970822714815737293880599314125750336372927859
178 69915873024911351655206068871079700159572817487
179 128736460032724053297876820626085495861443388323
180 237043112310878149654085646651617423506514295722
181 436468713523306192713899334105910092889051393144
182 803672108535454226239153951408055861652856459074
183 1479805626442304627307482567105106535522044029523
184 2724773783727368064817866708661714447276323579230
185 5017140116122827652725975623266327512859328514704
186 9238086146870964553917255773627189567818809415059
187 17010135990174508691942608363679201322429070172505
188 31320851722327158477890517670243835738618421313884
189 57671246907058971477091948387213303326798353906435
190 106190366382789962407914815528640798277742576554596
191 195528873004667700838035865033311273654481601531487
192 360028329129784136871436638564591977188071207302285
193 662922031841762066261819719103199939691304254392421
194 1220641779393949466434318516723638516071656864856329
195 2247574046471996980304707159630335852355144210553772
196 4138469762097302821417235450471048677814582177920792
197 7620185861586070965141074127932737436521533386064326
198 14031087794076042896468122063707614978690062296936623
199 25835514810408148711303711131078519784998415636319556
200 47571067569018259860036378399719349600769792478562944
201 87592853723372348060656799182704057600979922736400043
202 161285176378950983268500460563957977414277880107560847
203 296975232725501666154931670262723170943942571811841622
204 546822038034959435984458939636628776256115703831486963
205 1006866257958587860693346260425208544195874318080389554
206 1853948068842676405978297117776677470302764556494715251
207 3413684205620541492222177715452413344050284526204189303
208 6285634453060845691540889384297675639279452642217095895
209 11573771356019005692189802627320047141028519887194320259
210 21310845293616590256481453874665721617225951508858956034