0 1
1 1
2 2
3 2
4 3
5 2
6 5
7 2
8 6
9 4
10 9
11 2
12 15
13 2
14 17
15 10
16 23
17 2
18 39
19 2
20 46
21 18
22 58
23 2
24 95
25 8
26 103
27 31
28 139
29 2
30 219
31 3
32 232
33 59
34 299
35 22
36 452
37 4
38 492
39 104
40 645
41 5
42 920
43 5
44 1006
45 204
46 1258
47 8
48 1785
49 21
50 1994
51 302
52 2442
53 11
54 3366
55 71
56 3738
57 497
58 4570
59 18
60 6253
61 24
62 6849
63 826
64 8355
65 127
66 11099
67 37
68 12322
69 1272
70 15044
71 46
72 19480
73 57
74 21652
75 2144
76 26038
77 135
78 33534
79 84
80 37565
81 3050
82 44616
83 110
84 56831
85 409
86 63303
87 4634
88 75239
89 163
90 94924
91 298
92 105623
93 6942
94 124828
95 704
96 155429
97 289
98 173731
99 10315
100 204905
101 359
102 252023
103 413
104 281742
105 16004
106 330103
107 514
108 403837
109 582
110 452434
111 21980
112 527278
113 721
114 639821
115 2017
116 715535
117 31713
118 832186
119 1298
120 1004828
121 1221
122 1121962
123 45289
124 1300677
125 3274
126 1558528
127 1636
128 1742268
129 64270
130 2015600
131 1989
132 2398220
133 2701
134 2680584
135 93400
136 3088813
137 2730
138 3659308
139 3071
140 4093269
141 126748
142 4698702
143 3842
144 5539410
145 8525
146 6187471
147 177035
148 7091538
149 5012
150 8327119
151 5665
152 9291583
153 243762
154 10623679
155 13262
156 12413258
157 7639
158 13852000
159 335112
160 15808213
161 10231
162 18390098
163 10143
164 20510802
165 468129
166 23343714
167 12108
168 27071763
169 13526
170 30185248
171 623691
172 34270079
173 15962
174 39603228
175 33843
176 44116607
177 844622
178 50005373
179 21008
180 57618830
181 23452
182 64125880
183 1138417
184 72546426
185 48341
186 83312561
187 31101
188 92684456
189 1530731
190 104693044
191 36075
192 119859844
193 39999
194 133250421
195 2072319
196 150223709
197 46969
198 171559797
199 51944
200 190630813
201 2718668
202 214510363
203 64939
204 244362366
205 110193
206 271282700
207 3605491
208 304839535
209 78798
210 346483632
211 86669
212 384320595
213 4763471
214 431198935
215 161828
216 488915270
217 118017
218 542003318
219 6271663
220 607301081
221 129565
222 687020585
223 142494
224 761083918
225 8315465
226 851459932
227 165418
228 961377945
229 181862
230 1064342015
231 10773173
232 1189015783
233 210124
234 1339894741
235 352260
236 1482197006
237 14032694
238 1653817747
239 266755
240 1860359357
241 293646
242 2056306921
243 18238836
244 2291496889
245 520232
246 2572939197
247 372587
248 2842141183
249 23637586
250 3163549939
251 426832
252 3545909798
253 469337
254 3914120065
255 30780773
256 4351364263
257 538231
258 4869700464
259 609807
260 5371914089
261 39369610
262 5964902358
263 674743
264 6665157550
265 1060811
266 7347065154
267 50605636
268 8149497867
269 845700
270 9093129226
271 926303
272 10016101772
273 64909222
274 11098221441
275 1498794
276 12365242329
277 1158528
278 13611601746
279 82974322
280 15067152061
281 1318634
282 16763833290
283 1441178
284 18441112584
285 106459328
286 20391895418
287 1685305
288 22659373662
289 1793143
290 24910581958
291 134743161
292 27518192166
293 2037010
294 30539694488
295 3036716
296 33550701637
297 171121738
298 37028773986
299 2526079
300 41045733728
301 2815225
302 45062224788
303 216829008
304 49688055966
305 4219460
306 55012849839
307 3407927
308 60358733116
309 274166318
310 66496650630
311 3854653
312 73538626623
313 4197467
314 80633429495
315 347501285
316 88754501330
317 4753181
318 98048986369
319 5174177
320 107442916730
321 435624554
322 118162542150
323 5837383
324 130399897057
325 8326333
326 142802767955
327 547476025
328 156923630648
329 7286757
330 173002361112
331 7794235
332 189339479313
333 686708519
334 207895542350
335 11410782
336 228969761578
337 9550455
338 250444648393
339 859749463
340 274777948600
341 10750332
342 302341695521
343 11830559
344 330502530956
345 1077913299
346 362334593619
347 13131341
348 398319976546
349 14241705
350 435170532345