1 1
2 4
3 10
4 18
5 28
6 47
7 93
8 189
9 357
10 640
11 1156
12 2162
13 4102
14 7697
15 14243
16 26307
17 48917
18 91394
19 170572
20 317326
21 589634
22 1096821
23 2042877
24 3805343
25 7083795
26 13181280
27 24530278
28 45664276
29 85014554
30 158256855
31 294565501
32 548276423
33 1020572419
34 1899782136
35 3536371564
36 6582639104
37 12252897280
38 22807738045
39 42455124887
40 79027446649
41 147103587455
42 273821295670
43 509696682720
44 948762456504
45 1766051808712
46 3287372604853
47 6119191191317
48 11390404375361
49 21202374381257
50 39466623376784
51 73464136470758
52 136747905842730
53 254545820546748
54 473817723042267
55 881975797560361
56 1641731116068437
57 3055957915402629
58 5688433677009604
59 10588587636410488
60 19709852811699154
61 36688396266472078
62 68292666627465877
63 127121617618986023
64 236627246913378419
65 440463670126352525
66 819889710924840286
67 1526162502416582712
68 2840835722507191382
69 5288000188612563602
70 9843211207050313489
71 18322390974392627961
72 34105740891014543207
73 63485249432514068771
74 118172975856415588660
75 219970030042984835370
76 409457524233839198244
77 762174120359209422930
78 1418729307221828032715
79 2640856981747618751153
80 4915754938361949299687
81 9150304913153696562347
82 17032598462413018305316
83 31704889960578483169640
84 59016247556995893961848
85 109854267907530256095232
86 204485386264988242466761
87 380634034458639089189955
88 708521380594987837364721
89 1318858802188583233655039
90 2454955612839656432777626
91 4569713642598390308031604
92 8506175291383168064599416
93 15833600034200661856485040
94 29473045341165426076985753
95 54861838104140628933423225
96 102121149861691285784628049
97 190090773650008938575973153
98 353839555036354215288347276
99 658645489753366709029499634
100 1226018614927964011462623570
101 2282140647031157471348008044
102 4248031693334603767374027223
103 7907388745321937695173768965
104 14719004302098467693315513853
105 27398309938076248253246904309
106 50999875538854346688091511224
107 94932399511402043447444843740
108 176709460204988464783797259074
109 328931255152650582244333359910
110 612280579040798935274341100009
111 1139713850836573535210211513659
112 2121490875676100344017115961587
113 3948994330702689898191941994261
114 7350753379484672400233217119786
115 13682869794444714496480131315796
116 25469624152300503495395007149614
117 47409773256983276182908943472114
118 88249696455593334356943665399933
119 164270115410375245022186037826437
120 305776358454858878485128110878399
121 569179495347264761904191672277251
122 1059484453150073399686218218955448
123 1972149938011825331867065453294174
124 3671007504108346038859904564054852
125 6833301989607131917957802025737370
126 12719673285579494291421300234560527
127 23676706918259069434616800151466997
128 44072393834885924337864096022542167
129 82037417831926785803145795449786339
130 152706430010226356597464307820981184
131 284251435293139197680907971539765396
132 529112483742818208348203313333667840
133 984902750495456466311770584984899856
134 1833321756220388767127976445654447653
135 3412589375083195891012123119484098303
136 6352276245791056382571981177577245561
137 11824280353641312540047294790066602703
138 22010000899149619941867496696579349934
139 40969947015116458825885338776463008376
140 76262448425720059851650721703379858248
141 141956762544499471220593302924515863976
142 264241744765685945190479888193074630477
143 491865962742888986009734063691913324909
144 915571177141296319825232335183970094385
145 1704266291851718634336468328467208395145
146 3172362418191070100360661102279244025848
147 5905111988934832494004946103849368806190
148 10991918010977290047974724924558825170314
149 20460621540530839869947926576334840980524
150 38085894873556615343311704206392094268323
151 70894004145778882780815846999775946588785
152 131963810762689554863617750479932087052085
153 245640623080080566435738844062320267004725
154 457241385789308299545211462985381057738332
155 851120153731123218009580987796045583093424
156 1584295600969700398199744288672631998401474
157 2949046077981692545719813451437487476932558
158 5489425562209542763303622585579498239266189
159 10218149261222436195136952227032960995723871
160 19020309710255808793787196355672942912877763
161 35404863662245155170569177189605197234543661
162 65903467926511946076355610454578051846082662
163 122674306168062953990448295745898855558913440
164 228348914970553080684271759206060343446592790
165 425054182876673614676538666043696315824976994
166 791206117201193094342492660092266321938054713
167 1472770166993556028672060898325138104131227937
168 2741449942853091104898994520217117829253671463
169 5103001104721657549452638846772015994923816243
170 9498849447416637669647191100336052971733021420
171 17681387672286001509462534862214725592897768450
172 32912561857972436778704080229427249145316138612
173 61264237181606454819557002203973487846614091506
174 114038730064246403985417208636921273324661348387
175 212274445140247926511293047049953099775296255945
176 395132776682222491834446452296023722943754686359
177 735509689380883326286211879072516833968376357419
178 1369095491686409069167109124610320525725525396684
179 2548467399435415818973121234308217712019609336304
180 4743778739629884948258345263779799151382348486808
181 8830184265080213356522307221815434478271347269168
182 16436718159699342228250516569785227294092137359697
183 30595703979789593595189695423437731545708067273035
184 56951581996100595788670137794897564311903757389713
185 106011049590527347180991909401849574967206689579119
186 197331526910959625519719377791579449881544832111474
187 367317667954588911353053143370413934784791603375596
188 683733974513244215514211862290171020244656672870440
189 1272718926118939757757970734354226647056071414714544
190 2369069733670183106277792777526719052744853091939409
191 4409843593751670654388512621531374228600928613125489
192 8208589323044376506536123552526925889269443751636321
193 15279666328726606738938564290786515863023020482739073
194 28441939769333428827910803299465498744407343390759636
195 52942513300930645276960461848359211818863225326674074
196 98548472338773532977685684055881572674358000695864018
197 183440505461143155301278883132393888235419192851437820
198 341460585286009131975211059134277512229757423192748223
199 635602976620457700786169958394672549820548009904825837
200 1183126724715243637962199241591408174362054357945634173
201 2202300647140118967969147299577957706611435327239948741
202 4099415590127187319326377393421801351168340467011881392
203 7630751143083427738924718819270284732711839136590882036
204 14204064391008100304338939736486874432072322410229695058
205 26439788356455186211228130293984938496906061622229238406
206 49215660327243061361323083379953222537532337725269051649
207 91611218243931182033157756299358005053473017230150444307
208 170527333217380461425062592369829621985657227595748978787
209 317423694735747020100549975410415423458915578904724360533
210 590860128277800856465874023225916833742876370080453589778