0 1
1 1
2 1
3 1
4 1
5 1
6 2
7 1
8 1
9 1
10 1
11 1
12 4
13 1
14 1
15 2
16 3
17 1
18 5
19 1
20 6
21 1
22 1
23 1
24 16
25 1
26 1
27 1
28 12
29 1
30 33
31 1
32 15
33 1
34 1
35 1
36 60
37 1
38 1
39 1
40 51
41 1
42 81
43 1
44 31
45 57
46 1
47 1
48 216
49 1
50 55
51 1
52 45
53 1
54 230
55 1
56 223
57 1
58 1
59 1
60 800
61 1
62 1
63 314
64 273
65 1
66 607
67 1
68 81
69 1
70 315
71 1
72 2404
73 1
74 1
75 319
76 103
77 1
78 1336
79 1
80 2191
81 289
82 1
83 1
84 5916
85 1
86 1
87 1
88 2843
89 1
90 6362
91 2
92 155
93 1
94 1
95 1
96 13410
97 1
98 932
99 2499
100 5636
101 1
102 4576
103 1
104 9469
105 8576
106 1
107 1
108 25867
109 1
110 10164
111 1
112 25014
113 1
114 7533
115 1
116 253
117 12271
118 1
119 1
120 116900
121 1
122 1
123 1
124 291
125 1
126 64254
127 1
128 41569
129 1
130 38930
131 1
132 74585
133 1
134 1
135 81126
136 63472
137 1
138 17496
139 1
140 216628
141 1
142 1
143 1
144 481658
145 1
146 1
147 49931
148 421
149 1
150 283182
151 1
152 136681
153 134562
154 23008
155 1
156 277912
157 1
158 1
159 1
160 909147
161 1
162 283579
163 1
164 521
165 556279
166 1
167 1
168 1346251
169 1
170 506571
171 345487
172 575
173 1
174 47714
175 7318
176 1242616
177 1
178 1
179 1
180 6989101
181 1
182 237250
183 1
184 497519
185 1
186 63473
187 1
188 691
189 991080
190 1447215
191 1
192 4334128
193 1
194 1
195 1933295
196 764296
197 1
198 3483000
199 1
200 6730796
201 1
202 1
203 1
204 6695242
205 1
206 1
207 1661034
208 3491176
209 1
210 15143453
211 1
212 885
213 1
214 1
215 1
216 22829361
217 1
218 1
219 1
220 34378454
221 1
222 134537
223 1
224 9161633
225 7945105
226 1
227 1
228 26994912
229 1
230 8421352
231 6851707
232 2300884
233 1
234 24060595
235 1
236 1103
237 1
238 7893177
239 1
240 165056104
241 1
242 362199
243 5971968
244 1181
245 49931
246 207311
247 1
248 3552975
249 1
250 17900103
251 1
252 203155042
253 1
254 1
255 28544090
256 10622350
257 1
258 253170
259 1
260 218695998
261 10467035
262 1
263 1
264 291633204
265 1
266 38204399
267 1
268 1431
269 1
270 260753275
271 1
272 37460979
273 57884403
274 1
275 102422221
276 274605750
277 1
278 1
279 17593377
280 559273457
281 1
282 367263
283 1
284 1611
285 193526460
286 3147755
287 1
288 787526237
289 1
290 67247262
291 1
292 1705
293 1
294 633588041
295 1
296 11127531
297 116742140
298 1
299 1
300 2684282094
301 1
302 1
303 1
304 213230004
305 1
306 353668333
307 1
308 1165905100
309 1
310 121050439
311 1
312 2790591814
313 1
314 1
315 1762234052
316 2003
317 1
318 605659
319 1
320 1667147395
321 1
322 616953335
323 1
324 2276458904
325 1867683968
326 1
327 1
328 21441338
329 1
330 6280490308
331 1
332 2215
333 68522137
334 1
335 1
336 14921722664
337 1
338 7819005
339 1
340 2078667830
341 1
342 1513934647
343 1
344 29026474
345 4753104679
346 1
347 1
348 4098218799
349 1
350 8465278404
351 852131515
352 4229971416
353 1
354 944724
355 1
356 2553
357 4491580063
358 1
359 1
360 43850228259
361 1
362 1
363 705465133
364 15769307314
365 1
366 1084358
367 1
368 6268086677
369 149254403
370 565615985
371 1
372 8757408358
373 1
374 53772560
375 18187790589
376 50990910
377 1
378 42462169754
379 1
380 4332887316
381 1
382 1
383 1