1 0
2 1
3 1
4 2
5 2
6 3
7 2
8 3
9 4
10 8
11 6
12 11
13 11
14 17
15 25
16 32
17 41
18 59
19 79
20 118
21 157
22 221
23 303
24 436
25 610
26 864
27 1215
28 1724
29 2436
30 3484
31 4926
32 7029
33 9990
34 14270
35 20354
36 29113
37 41572
38 59517
39 85186
40 122127
41 175018
42 251176
43 360404
44 517758
45 743895
46 1069633
47 1538313
48 2213894
49 3186933
50 4590363
51 6613577
52 9533140
53 13745391
54 19827573
55 28609033
56 41295535
57 59624260
58 86117370
59 124416045
60 179803250
61 259914464
62 375826253
63 543564473
64 786374169
65 1137914714
66 1647010175
67 2384403685
68 3452727208
69 5000770711
70 7244432016
71 10496854536
72 15212521047
73 22050890439
74 31969312080
75 46357415192
76 67233050572
77 97526183903
78 141492435568
79 205312948415
80 297967758337
81 432503767374
82 627880305165
83 911650341385
84 1323862517250
85 1922732842892
86 2792898722028
87 4057421234832
88 5895252845549
89 8566646032241
90 12450135340178
91 18096347042437
92 26306327940451
93 38245543715015
94 55609844407464
95 80867061436783
96 117608788954967
97 171062577809712
98 248837834519773
99 362012053731295
100 526712915007550
101 766422650828462
102 1115334854830509
103 1623244573760176
104 2362672822559181
105 3439246980927435
106 5006826460618697
107 7289544061920334
108 10613927765905520
109 15455715840400500
110 22508091769321171
111 32781145311403850
112 47746860302323806
113 69550480950921590
114 101318667493687021
115 147608789929843510
116 215064045467700023
117 313368744702258721
118 456641388571671196
119 665466285263500136
120 969856571039672235
121 1413575885868659449
122 2060442063232136777
123 3003522337157810321
124 4378547163691489221
125 6383479145155366608
126 9307062951839940253
127 13570480185189397365
128 19788127784377184672
129 28856304039827666436
130 42082623135634957276
131 61374871967592583336
132 89516625706464323178
133 130569497631826677977
134 190460234811954894863
135 277837642300580129459
136 405323407196275732319
137 591337969333424902437
138 862765928427480083873
139 1258847181306669096158
140 1836857712258221835892
141 2680403514561051902405
142 3911530190648878164896
143 5708404413082807755340
144 8331132051273985710660
145 12159458861865992329986
146 17747824840466191556535
147 25905763388057167980137
148 37815317713012817214578
149 55202524631045987183028
150 80587872231574337716987
151 117652115501509835456117
152 171770602757228253041194
153 250793765660075447775192
154 366187222339478172372254
155 534697247393531496306672
156 780783789206993866890666
157 1140174892909370377415919
158 1665059581101564574075078
159 2431674725664422047546089
160 3551389956568633778472805
161 5186903980400749584099426
162 7575910050106767154484983
163 11065676237930406483850358
164 16163576215975052860999172
165 23610930284745947725300053
166 34490913324869630262035763
167 50386251634852766818404914
168 73609688573580184772607126
169 107540808471737829595866901
170 157118317557634579154041951
171 229559553113944707014799288
172 335412137096296398256321413
173 490091146672571911688834300
174 716126016484370115788907354
175 1046444960779491275920150482
176 1529176134562149732751579674
177 2234666160803325938035475902
178 3265740380688225641360607336
179 4772702535565998130568183372
180 6975263732863710526703421272
181 10194602639243852575447152677
182 14900238817705477123903982678
183 21778565333994154416505977562
184 31833051622113898658040945443
185 46530755901355288482560239152
186 68016555038621698899977476349
187 99426398641633002774817599082
188 145345371368312670975866976882
189 212477520944990848796108035061
190 310625377245831412373743151170
191 454122381677180070012811906192
192 663927694913100242798662500901
193 970689751590359063784723709532
194 1419226667927875695710675150982
195 2075078933411148772519699640608
196 3034093087606251138028379539076
197 4436438708301079088536962324904
198 6487109988841352515754829428861
199 9485912514026694797872125694346
200 13871324621414120003432168068845