1 1
2 2
3 4
4 8
5 16
6 32
7 58
8 81
9 104
10 140
11 169
12 194
13 246
14 328
15 466
16 738
17 1132
18 1514
19 1878
20 2533
21 3848
22 5826
23 8206
24 10882
25 13816
26 16971
27 20870
28 26851
29 37027
30 54519
31 82722
32 124688
33 186188
34 278055
35 408883
36 576910
37 784125
38 1067954
39 1506714
40 2175618
41 3097610
42 4248256
43 5619497
44 7320696
45 9693339
46 13342985
47 18975014
48 27165142
49 38461478
50 54043570
51 76654487
52 111310712
53 165908346
54 253116684
55 395213613
56 630390076
57 1013869593
58 1607014358
59 2456942696
60 3580328668
61 4964805986
62 6588976316
63 8450561884
64 10591528706
65 13119948820
66 16253762007
67 20453654089
68 26763920450
69 37541073201
70 57834558582
71 97769357695
72 176224630852
73 325628952601
74 596600049701
75 1059924400804
76 1803728509718
77 2927749364579
78 4543797500682
79 6795943124323
80 9907545803166
81 14245456629689
82 20384572049464
83 29192997507507
84 42054565257040
85 61447368242100
86 92069804931547
87 142423768954343
88 226290407497655
89 363246756284379
90 577836977156160
91 898491823302530
92 1359156926629835
93 2007329490386983
94 2920523991608596
95 4229537720538718
96 6143444340421623
97 8969660690108597
98 13122026069404971
99 19109769539699839
100 27504025047396391
101 38893560838470904
102 53869955100730430
103 73112415405682365
104 97649465279409662
105 129339774633982611
106 171549465795543596
107 229974960407676197
108 313692533352173787
109 436928166748687734
110 622690013194054052
111 909881969391175994
112 1365028567344774866
113 2097555581680613795
114 3273924975860211551
115 5122857306369168526
116 7925056306102379915
117 11989901420079017652
118 17639776722193252725
119 25248135763348414954
120 35406791438818526539
121 49329488522087352434
122 69632240183456108330
123 101664458308193571359
124 155599929558311036669
125 249565065972935674367
126 414294251366916048080
127 700365348346365445830
128 1190167256625359168487
129 2018211695056004203022
130 3404241024712402710527
131 5701892978736083295086
132 9459477912947404844077
133 15478714024597965437176
134 24846354117667146889907
135 38911369096295384673608
136 59196242177616348618411
137 87267925410434943542715
138 124642683303982445923334
139 172839063260522033997728
140 233703369468085931343242
141 310102377785806669726945
142 407015724590906539833328
143 532987237527538181920275
144 701844240759072789214013
145 934613596705681555771599
146 1261706594014898113480959
147 1725740294439218047051784
148 2385770500339516554722448
149 3324128630140854761988903
150 4657431072354553337681994
151 6553843432054493602543122
152 9259798577718883217301272
153 13141606066203842639462985
154 18750884528339558158889705
155 26926986596266854993337777
156 38953704599260286263744907
157 56791021802845649265719015
158 83405693194801756905304392
159 123227366523625629046958409
160 182759493535970792411327710
161 271376095196549301921228705
162 402339466291675996454615790
163 594090431573175035281737803
164 871908361744237582855169491
165 1270123288435386664287470267
166 1835170794863240975783905995
167 2629859723661256509660815879
168 3739218513241610592136327173
169 5278229094077621875262012167
170 7401861465555706286295532647
171 10318484318130507014575738572
172 14309342175060494889295487669
173 19759441723323184288587748355
174 27208508955540231060477717793
175 37434234813027049414465796689
176 51584376632337629782774023498
177 71382186690779766841925095147
178 99446442429515425223131650411
179 139799526258797285388966096109
180 198688542876911937783956051703
181 285911787937123407185820514452
182 416909535250273258532133935121
183 615911246018401450980095845418
184 920383820610486966855785665407
185 1386850934991683267956329713038
186 2097842143602426292370493728754
187 3169368281292312994262422082130
188 4758152065228916936405002037552
189 7068301038879557502678839567157
190 10358754479699075010804817968109
191 14956205035324292046309392225322
192 21283628098855266604104092369652
193 29922120172084138910086392200362
194 41733444459064496809222343762242
195 58082883280839070690578660240579
196 81218069405915361624410276565671
197 114882372663132004109418760444380
198 165276498454066777234104103534543
199 242538861810600016551595052820087
200 363012743173493284192389114208854
201 552742961213150184448121117510187
202 852963481361602781653691996011412
203 1328903909239041775599721906023444
204 2084185315916810178564191417515873
205 3284492254523749020889224883233638
206 5196056502341994448917407851395545
207 8246441979092547829363395688738491
208 13116465554317691720685892506615072
209 20871819773328800826427831174796772
210 33140253268187611998299333857191077