1 1
2 2
3 6
4 14
5 31
6 34
7 39
8 46
9 64
10 104
11 161
12 249
13 385
14 561
15 845
16 1254
17 1871
18 2833
19 4228
20 6359
21 9545
22 14273
23 21453
24 32133
25 48184
26 72323
27 108363
28 162592
29 243817
30 365545
31 548369
32 822181
33 1233053
34 1849282
35 2772959
36 4158841
37 6236608
38 9352579
39 14026153
40 21033609
41 31543585
42 47304493
43 70939340
44 106385651
45 159540203
46 239254764
47 358800085
48 538072409
49 806923425
50 1210102841
51 1814730141
52 2721466766
53 4081245679
54 6120447505
55 9178538796
56 13764598575
57 20642106633
58 30955952657
59 46423128533
60 69618512357
61 104403464240
62 156568793603
63 234798574683
64 352115937608
65 528051115809
66 791892441545
67 1187562439793
68 1780929437997
69 2670772857869
70 4005227724810
71 6006444427903
72 9007571401625
73 13508215146312
74 20257610566939
75 30379349570409
76 45558427303961
77 68321748824745
78 102458791147117
79 153652446269860
80 230425071510835
81 345557229437659
82 518215304476340
83 777142190490765
84 1165442198634937
85 1747756761572545
86 2621025481221313
87 3930623940391341
88 5894564809271798
89 8839791040176015
90 13256603014346961
91 19880280282732436
92 29813485674770567
93 44709828808315081
94 67049147288172129
95 100550332477999965
96 150790424202838405
97 226133036763851112
98 339120674178270979
99 508562717345909163
100 762666676383064752
101 1143733977013333593
102 1715202001983835561
103 2572204696816520401
104 3857409794724187701
105 5784769129293180989
106 8675135819115377426
107 13009677620360447007
108 19509978323591979129
109 29258161908029866128
110 43877036869953630387
111 65800249876846924073
112 98677422012183508649
113 147981711820046161585
114 221920947939767655405
115 332804010230573613756
116 499089924830206350579
117 748460791967401568011
118 1122430105762963264956
119 1683253626434268659653
120 2524293277912889610777
121 3785559379078058050529
122 5677018569084533844425
123 8513547564951886108029
124 12767351605190030170142
125 19146573830350979790895
126 28713181932895827204433
127 43059757010137870515644
128 64574615175196116558559
129 96839397492253672048777
130 145225316189959530879665
131 217787315995648481710693
132 326605004230436930818661
133 489793578201292979455456
134 734519514826431028341123
135 1101523053124080983718203
136 1651900340388528136945496
137 2477274285668851096637457
138 3715047292134298561817481
139 5571275035080751723090225
140 8354969149984098601332925
141 12529539298928952385026861
142 18789938325948660586347226
143 28178353079840281628532927
144 42257700292481191393227289
145 63371809876522643635940760
146 95035609113368822569937483
147 142520262828962199723632361
148 213730679545664507022091321
149 320521464613581447700356921
150 480670390869579202361238957
151 720837916228977702556859412
152 1081005427717972863748393011
153 1621131059349706255299762811
154 2431131097219565343597638148
155 3645848605379801968833384061
156 5467501143213493010837590649
157 8199344511159899326436631553
158 12296156626530553301080369489
159 18439945727171641638728482573
160 27653486268007792803696416262
161 41470583161645196174779589583
162 62191408746772392123296759185
163 93265419172723243574826390948
164 139865595405333276248722791479
165 209749604425834969466984680521
166 314551240634240062103105557761
167 471717137466757475652512303341
168 707411159247578460071909804677
169 1060869975840699253753946633112
170 1590934905292276573563426339203
171 2385847399321075988970773067019
172 3577938854639306641321713624896
173 5365660205753523467725606194761
174 8046618629682900406221448687465
175 12067121078992563412017205095313
176 18096472299297354896553164093125
177 27138395938476545702285087107805
178 40698127343975024991181115347298
179 61032994472531400461756079150175
180 91528201845766341153026569862777
181 137260375400549867229233169880672
182 205842683185754542619842348901347
183 308692221607760342487743147293865
184 462930652702108190198565877372617
185 694234497050289172424653232315969
186 1041109578900159766059749879757229
187 1561301202811233172934050707620780
188 2341407182589730164745015178131187
189 3511294031421811338909342781925163
190 5265716218339115242922127344341900
191 7896737511569750784626504219423413
192 11842351684174427711023836591017689
193 17759396612360118537652350681833249
194 26632899988655879765364448650254681
195 39940059749106706003441708106738781
196 59896157513514594495310446073984430
197 89823342964928575603365840349359727
198 134703681777494961990350468797916049
199 202008534591028919186319589974855500
200 302942336164360551073546302495286927
201 454307830243505300213074563635328009
202 681303271222488520123906627543741265
203 1021717250899396094883778883384629493
204 1532219475348032296008961696025825253
205 2297794735842202660870917243747872912
206 3445890574432789204169711914338985731
207 5167633847247257696403179720927622939
208 7749648168561237031121860971510516328
209 11621768978170980591678706778312391425
210 17428599498221218204528826259755578697