1 1
2 1
3 1
4 1
5 2
6 1
7 1
8 2
9 3
10 0
11 1
12 3
13 4
14 2
15 1
16 1
17 3
18 6
19 4
20 4
21 0
22 1
23 3
24 9
25 9
26 8
27 0
28 1
29 1
30 3
31 12
32 13
33 20
34 0
35 5
36 0
37 1
38 4
39 12
40 23
41 31
42 8
43 14
44 4
45 0
46 1
47 4
48 16
49 29
50 48
51 24
52 38
53 9
54 3
55 0
56 1
57 4
58 18
59 42
60 73
61 52
62 72
63 29
64 17
65 1
66 0
67 1
68 4
69 21
70 53
71 111
72 80
73 151
74 81
75 52
76 5
77 5
78 0
79 1
80 4
81 23
82 62
83 152
84 158
85 256
86 186
87 129
88 34
89 21
90 1
91 1
92 1
93 4
94 25
95 78
96 217
97 229
98 445
99 380
100 314
101 111
102 81
103 10
104 5
105 0
106 1
107 4
108 27
109 94
110 284
111 343
112 728
113 742
114 616
115 341
116 244
117 65
118 23
119 0
120 0
121 1
122 4
123 31
124 112
125 388
126 477
127 1117
128 1273
129 1350
130 756
131 694
132 236
133 100
134 0
135 3
136 0
137 1
138 5
139 32
140 137
141 463
142 724
143 1618
144 2179
145 2443
146 1899
147 1548
148 753
149 353
150 69
151 24
152 2
153 1
154 1
155 5
156 35
157 152
158 578
159 957
160 2456
161 3458
162 4433
163 3804
164 3593
165 1899
166 1153
167 329
168 115
169 23
170 9
171 0
172 1
173 5
174 39
175 171
176 685
177 1325
178 3390
179 5461
180 7477
181 7463
182 7465
183 4981
184 3066
185 1216
186 469
187 144
188 30
189 1
190 1
191 1
192 5
193 44
194 186
195 835
196 1696
197 4810
198 8096
199 12521
200 13210
201 15223
202 11117
203 8136
204 3574
205 1790
206 589
207 172
208 8
209 12
210 0
211 1
212 5
213 47
214 223
215 972
216 2209
217 6354
218 12027
219 19458
220 24130
221 28224
222 23776
223 19107
224 10478
225 5450
226 2241
227 750
228 102
229 53
230 4
231 0
232 1
233 5
234 49
235 240
236 1162
237 2812
238 8565
239 16863
240 30694
241 39847
242 52126
243 47357
244 42705
245 26323
246 16181
247 7091
248 3007
249 651
250 237
251 26
252 5
253 0
254 1
255 5
256 50
257 277
258 1364
259 3528
260 11173
261 24157
262 45486
263 65583
264 90046
265 92528
266 88244
267 63223
268 42059
269 22100
270 10006
271 3017
272 1083
273 197
274 36
275 0
276 0
277 1
278 5
279 55
280 306
281 1601
282 4243
283 14809
284 33249
285 67398
286 102442
287 154300
288 169186
289 178680
290 138318
291 103468
292 60953
293 31901
294 10828
295 4845
296 1039
297 232
298 5
299 7
300 0
301 1
302 5
303 56
304 335
305 1805
306 5460
307 18572
308 45270
309 96904
310 159992
311 249942
312 304368
313 338190
314 297742
315 235827
316 157029
317 90216
318 38845
319 16724
320 4852
321 1302
322 207
323 44
324 1
325 0
326 1
327 5
328 56
329 367
330 2099
331 6481
332 23838
333 59962
334 137835
335 240529
336 403486
337 518884
338 629668
339 593952
340 523226
341 373073
342 242179
343 117366
344 57725
345 19037
346 6366
347 1342
348 309
349 21
350 2
351 0
352 1
353 5
354 58
355 407
356 2378
357 7772
358 29544
359 80249
360 189657
361 358399
362 628053
363 874815
364 1117223
365 1157785
366 1081401
367 862332
368 598139
369 333091
370 177134
371 70990
372 25017
373 7062
374 1807
375 199
376 35
377 0
378 0
379 1
380 5
381 63
382 430
383 2713
384 9177
385 36866
386 103956
387 262644
388 514016
389 965895
390 1428197
391 1946919
392 2140578
393 2191788
394 1856297
395 1424318
396 868178
397 512773
398 230007
399 95230
400 29194
401 9563
402 1690
403 330
404 14
405 1
406 0
407 1
408 5
409 65
410 479
411 3017
412 11070
413 44956
414 134394
415 351995
416 740929
417 1440536
418 2284481
419 3276252
420 3904794
421 4200083
422 3887051
423 3187483
424 2172938
425 1364839
426 699888
427 317772
428 117795
429 39778
430 9640
431 2188
432 278
433 38
434 5
435 0
436 1
437 5
438 67
439 510
440 3398
441 12750
442 55361
443 170425
444 471793
445 1034278
446 2137899
447 3540695
448 5432186
449 6841670
450 7877663
451 7763922
452 6907782
453 5064312
454 3509438
455 1947208
456 997186
457 412669
458 159896
459 43841
460 12464
461 2147
462 408
463 50
464 4
465 0