1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 0
14 1
15 0
16 0
17 0
18 0
19 0
20 0
21 0
22 0
23 1
24 1
25 1
26 0
27 0
28 0
29 0
30 0
31 0
32 0
33 0
34 0
35 2
36 4
37 5
38 4
39 2
40 1
41 1
42 0
43 0
44 0
45 0
46 0
47 0
48 0
49 0
50 0
51 0
52 0
53 4
54 18
55 30
56 34
57 29
58 17
59 9
60 5
61 2
62 1
63 1
64 0
65 0
66 0
67 0
68 0
69 0
70 0
71 0
72 0
73 0
74 0
75 0
76 5
77 35
78 136
79 309
80 465
81 505
82 438
83 310
84 188
85 103
86 52
87 23
88 11
89 5
90 2
91 1
92 1
93 0
94 0
95 0
96 0
97 0
98 0
99 0
100 0
101 0
102 0
103 0
104 0
105 0
106 0
107 27
108 288
109 1377
110 3978
111 7956
112 11904
113 14134
114 13828
115 11465
116 8235
117 5226
118 2966
119 1537
120 737
121 333
122 144
123 62
124 25
125 11
126 5
127 2
128 1
129 1
130 0
131 0
132 0
133 0
134 0
135 0
136 0
137 0
138 0
139 0
140 0
141 0
142 0
143 0
144 0
145 19
146 357
147 3478
148 18653
149 65011
150 163812
151 319129
152 503252
153 663928
154 750352
155 739326
156 643804
157 500701
158 350608
159 222644
160 129030
161 68623
162 33736
163 15464
164 6657
165 2735
166 1091
167 424
168 164
169 66
170 26
171 11
172 5
173 2
174 1
175 1
176 0
177 0
178 0
179 0
180 0
181 0
182 0
183 0
184 0
185 0
186 0
187 0
188 0
189 0
190 0
191 0
192 0
193 208
194 4958
195 50575
196 302854
197 1239750
198 3795053
199 9207783
200 18429812
201 31317258
202 46151251
203 59939441
204 69460796
205 72516809
206 68718688
207 59457139
208 47188377
209 34478944
210 23260220
211 14522369
212 8408495
213 4523777
214 2266257
215 1060080
216 464664
217 191795
218 75099
219 28156
220 10216
221 3652
222 1301
223 466
224 172
225 67
226 26
227 11
228 5
229 2
230 1
231 1
232 0
233 0
234 0
235 0
236 0
237 0
238 0
239 0
240 0
241 0
242 0
243 0
244 0
245 0
246 0
247 0
248 0
249 0
250 85
251 4291
252 85421
253 878121
254 5737470
255 26837204
256 96744735
257 282333163
258 690561930
259 1452072869
260 2675777799
261 4385436605
262 6467154602
263 8660559826
264 10609751850
265 11960706421
266 12467077257
267 12061065600
268 10862830929
269 9130263799
270 7175024977
271 5279454427
272 3641236406
273 2355839993
274 1430631046
275 815792804
276 436981807
277 219967703
278 104117726
279 46384251
280 19478407
281 7728519
282 2907759
283 1042758
284 358989
285 119787
286 39209
287 12751
288 4187
289 1404
290 485
291 175
292 68
293 26
294 11
295 5
296 2
297 1
298 1
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 0
310 0
311 0
312 0
313 0
314 0
315 0
316 0
317 0
318 0
319 1958
320 90065
321 1656027
322 17362214
323 122795707
324 645187031
325 2678040913
326 9159124156
327 26604202384
328 67131688540
329 149734972235
330 299257281392
331 541748906257
332 896147615952
333 1364209974120
334 1922378663382
335 2519661529805
336 3084018007062
337 3536624002975
338 3810075637175
339 3864696069379
340 3697591109516
341 3341758412782
342 2856156076076
343 2310588597146
344 1770436320432
345 1285439037271
346 884622166552
347 577108170159
348 356906697762
349 209225006562
350 116243299259
351 61197938253
352 30524037079
353 14422160333
354 6455096425
355 2737493426
356 1100574143
357 419904672
358 152299258
359 52653237
360 17419588
361 5545595
362 1711589
363 517018
364 154624
365 46403
366 14136
367 4434
368 1446
369 492
370 176
371 68
372 26
373 11
374 5
375 2
376 1
377 1
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 0
388 0
389 0
390 0
391 0
392 0
393 0
394 0
395 0
396 0
397 0
398 0
399 509
400 59338
401 2082367
402 35828021
403 384272573
404 2921178750
405 17012874587
406 79920895718
407 314001510704
408 1059617681352
409 3133944620427
410 8252715361122
411 19592953934266
412 42363005224059
413 84109047230163
414 154393135150402
415 263515537702637
416 420184978421481
417 628443807451717
418 884603425793719
419 1175235821459265
420 1477210385522432
421 1760290683515162
422 1992026400372232
423 2143865512659229
424 2196896783147251
425 2145642136425790
426 1998873298230500
427 1777324453972763
428 1509075844580365
429 1223970418191620
430 948523355510990
431 702422710572691
432 497093083861844
433 336158568543855
434 217202069002064
435 134064673658106
436 79029272594622
437 44479206703800
438 23893410506485
439 12246112437803
440 5986345417173
441 2790101477262
442 1239490431612
443 524730990798
444 211671673174
445 81370868134
446 29821328781
447 10427575732
448 3483575905
449 1114203919
450 342248478
451 101400526
452 29147822
453 8191288
454 2271757
455 628601
456 175640
457 50155
458 14774
459 4541
460 1464
461 495
462 177
463 68
464 26
465 11
466 5
467 2
468 1
469 1