0 1
1 0
2 1
3 1
4 2
5 1
6 4
7 1
8 5
9 3
10 8
11 1
12 14
13 1
14 16
15 9
16 22
17 1
18 38
19 1
20 45
21 17
22 57
23 1
24 94
25 7
26 102
27 30
28 138
29 1
30 218
31 2
32 231
33 58
34 298
35 21
36 451
37 3
38 491
39 103
40 644
41 4
42 919
43 4
44 1005
45 203
46 1257
47 7
48 1784
49 20
50 1993
51 301
52 2441
53 10
54 3365
55 70
56 3737
57 496
58 4569
59 17
60 6252
61 23
62 6848
63 825
64 8354
65 126
66 11098
67 36
68 12321
69 1271
70 15043
71 45
72 19479
73 56
74 21651
75 2143
76 26037
77 134
78 33533
79 83
80 37564
81 3049
82 44615
83 109
84 56830
85 408
86 63302
87 4633
88 75238
89 162
90 94923
91 297
92 105622
93 6941
94 124827
95 703
96 155428
97 288
98 173730
99 10314
100 204904
101 358
102 252022
103 412
104 281741
105 16003
106 330102
107 513
108 403836
109 581
110 452433
111 21979
112 527277
113 720
114 639820
115 2016
116 715534
117 31712
118 832185
119 1297
120 1004827
121 1220
122 1121961
123 45288
124 1300676
125 3273
126 1558527
127 1635
128 1742267
129 64269
130 2015599
131 1988
132 2398219
133 2700
134 2680583
135 93399
136 3088812
137 2729
138 3659307
139 3070
140 4093268
141 126747
142 4698701
143 3841
144 5539409
145 8524
146 6187470
147 177034
148 7091537
149 5011
150 8327118
151 5664
152 9291582
153 243761
154 10623678
155 13261
156 12413257
157 7638
158 13851999
159 335111
160 15808212
161 10230
162 18390097
163 10142
164 20510801
165 468128
166 23343713
167 12107
168 27071762
169 13525
170 30185247
171 623690
172 34270078
173 15961
174 39603227
175 33842
176 44116606
177 844621
178 50005372
179 21007
180 57618829
181 23451
182 64125879
183 1138416
184 72546425
185 48340
186 83312560
187 31100
188 92684455
189 1530730
190 104693043
191 36074
192 119859843
193 39998
194 133250420
195 2072318
196 150223708
197 46968
198 171559796
199 51943
200 190630812
201 2718667
202 214510362
203 64938
204 244362365
205 110192
206 271282699
207 3605490
208 304839534
209 78797
210 346483631
211 86668
212 384320594
213 4763470
214 431198934
215 161827
216 488915269
217 118016
218 542003317
219 6271662
220 607301080
221 129564
222 687020584
223 142493
224 761083917
225 8315464
226 851459931
227 165417
228 961377944
229 181861
230 1064342014
231 10773172
232 1189015782
233 210123
234 1339894740
235 352259
236 1482197005
237 14032693
238 1653817746
239 266754
240 1860359356
241 293645
242 2056306920
243 18238835
244 2291496888
245 520231
246 2572939196
247 372586
248 2842141182
249 23637585
250 3163549938
251 426831
252 3545909797
253 469336
254 3914120064
255 30780772
256 4351364262
257 538230
258 4869700463
259 609806
260 5371914088
261 39369609
262 5964902357
263 674742
264 6665157549
265 1060810
266 7347065153
267 50605635
268 8149497866
269 845699
270 9093129225
271 926302
272 10016101771
273 64909221
274 11098221440
275 1498793
276 12365242328
277 1158527
278 13611601745
279 82974321
280 15067152060
281 1318633
282 16763833289
283 1441177
284 18441112583
285 106459327
286 20391895417
287 1685304
288 22659373661
289 1793142
290 24910581957
291 134743160
292 27518192165
293 2037009
294 30539694487
295 3036715
296 33550701636
297 171121737
298 37028773985
299 2526078
300 41045733727
301 2815224
302 45062224787
303 216829007
304 49688055965
305 4219459
306 55012849838
307 3407926
308 60358733115
309 274166317
310 66496650629
311 3854652
312 73538626622
313 4197466
314 80633429494
315 347501284
316 88754501329
317 4753180
318 98048986368
319 5174176
320 107442916729
321 435624553
322 118162542149
323 5837382
324 130399897056
325 8326332
326 142802767954
327 547476024
328 156923630647
329 7286756
330 173002361111
331 7794234
332 189339479312
333 686708518
334 207895542349
335 11410781
336 228969761577
337 9550454
338 250444648392
339 859749462
340 274777948599
341 10750331
342 302341695520
343 11830558
344 330502530955
345 1077913298
346 362334593618
347 13131340
348 398319976545
349 14241704
350 435170532344