1 1
2 1
3 1
4 1
5 3
6 1
7 1
8 6
9 6
10 1
11 0
12 1
13 0
14 0
15 1
16 10
17 20
18 10
19 1
20 0
21 5
22 5
23 0
24 0
25 1
26 15
27 50
28 50
29 15
30 1
31 0
32 15
33 40
34 15
35 0
36 0
37 0
38 1
39 0
40 0
41 0
42 0
43 1
44 21
45 105
46 175
47 105
48 21
49 1
50 0
51 35
52 175
53 175
54 35
55 0
56 0
57 0
58 7
59 21
60 0
61 0
62 0
63 0
64 1
65 28
66 196
67 490
68 490
69 196
70 28
71 1
72 0
73 70
74 560
75 1050
76 560
77 70
78 0
79 0
80 0
81 28
82 210
83 161
84 0
85 0
86 0
87 0
88 0
89 1
90 0
91 0
92 0
93 0
94 0
95 0
96 1
97 36
98 336
99 1176
100 1764
101 1176
102 336
103 36
104 1
105 0
106 126
107 1470
108 4410
109 4410
110 1470
111 126
112 0
113 0
114 0
115 84
116 1134
117 2184
118 777
119 0
120 0
121 0
122 0
123 0
124 9
125 85
126 0
127 0
128 0
129 0
130 0
131 0
132 1
133 45
134 540
135 2520
136 5292
137 5292
138 2520
139 540
140 45
141 1
142 0
143 210
144 3360
145 14700
146 23520
147 14700
148 3360
149 210
150 0
151 0
152 0
153 210
154 4410
155 15330
156 13713
157 2835
158 0
159 0
160 0
161 0
162 0
163 45
164 1020
165 1555
166 0
167 0
168 0
169 0
170 0
171 0
172 0
173 1
174 0
175 0
176 0
177 0
178 0
179 0
180 0
181 0
182 1
183 55
184 825
185 4950
186 13860
187 19404
188 13860
189 4950
190 825
191 55
192 1
193 0
194 330
195 6930
196 41580
197 97020
198 97020
199 41580
200 6930
201 330
202 0
203 0
204 0
205 462
206 13860
207 75075
208 121275
209 63063
210 8547
211 0
212 0
213 0
214 0
215 0
216 165
217 6545
218 24145
219 14575
220 0
221 0
222 0
223 0
224 0
225 0
226 0
227 11
228 341
229 0
230 0
231 0
232 0
233 0
234 0
235 0
236 0
237 1
238 66
239 1210
240 9075
241 32670
242 60984
243 60984
244 32670
245 9075
246 1210
247 66
248 1
249 0
250 495
251 13200
252 103950
253 332640
254 485100
255 332640
256 103950
257 13200
258 495
259 0
260 0
261 0
262 924
263 37422
264 289905
265 729960
266 685608
267 233772
268 22407
269 0
270 0
271 0
272 0
273 0
274 495
275 29920
276 194150
277 284130
278 91960
279 0
280 0
281 0
282 0
283 0
284 0
285 0
286 66
287 4774
288 14421
289 0
290 0
291 0
292 0
293 0
294 0
295 0
296 0
297 0
298 1
299 0
300 0
301 0
302 0
303 0
304 0
305 0
306 0
307 0
308 0
309 1
310 78
311 1716
312 15730
313 70785
314 169884
315 226512
316 169884
317 70785
318 15730
319 1716
320 78
321 1
322 0
323 715
324 23595
325 235950
326 990990
327 1981980
328 1981980
329 990990
330 235950
331 23595
332 715
333 0
334 0
335 0
336 1716
337 90090
338 942942
339 3396393
340 4972968
341 3063060
342 738738
343 52767
344 0
345 0
346 0
347 0
348 0
349 1287
350 109395
351 1085370
352 2797080
353 2196480
354 443872
355 0
356 0
357 0
358 0
359 0
360 0
361 0
362 286
363 35464
364 252538
365 253253
366 0
367 0
368 0
369 0
370 0
371 0
372 0
373 0
374 0
375 13
376 1365
377 0
378 0
379 0
380 0
381 0
382 0
383 0
384 0
385 0
386 0
387 1
388 91
389 2366
390 26026
391 143143
392 429429
393 736164
394 736164
395 429429
396 143143
397 26026
398 2366
399 91
400 1
401 0
402 1001
403 40040
404 495495
405 2642640
406 6936930
407 9513504
408 6936930
409 2642640
410 495495
411 40040
412 1001
413 0
414 0
415 0
416 3003
417 198198
418 2690688
419 13096083
420 27432405
421 26342316
422 11477466
423 2063061
424 114114
425 0
426 0
427 0
428 0
429 0
430 3003
431 340340
432 4759755
433 18768750
434 25965940
435 12737296
436 1761760
437 0
438 0
439 0
440 0
441 0
442 0
443 0
444 1001
445 186186
446 2288286
447 5424419
448 2671669
449 0
450 0
451 0
452 0
453 0
454 0
455 0
456 0
457 0
458 91
459 21840
460 131495
461 0
462 0
463 0
464 0
465 0
466 0
467 0
468 0
469 0
470 0
471 0
472 1
473 0
474 0
475 0
476 0
477 0
478 0
479 0
480 0
481 0
482 0
483 0
484 0
485 1
486 105
487 3185
488 41405
489 273273
490 1002001
491 2147145
492 2760615
493 2147145
494 1002001
495 273273
496 41405
497 3185
498 105
499 1
500 0
501 1365
502 65065
503 975975
504 6441435
505 21471450
506 38648610
507 38648610
508 21471450
509 6441435
510 975975
511 65065
512 1365
513 0
514 0
515 0
516 5005
517 405405
518 6921915
519 43702659
520 123708585
521 169954785
522 115450335
523 37492455
524 5219214
525 230230
526 0
527 0
528 0
529 0
530 0
531 6435
532 935935
533 17482465
534 97222125
535 205865660
536 177957780
537 59768280
538 6017440
539 0
540 0
541 0
542 0
543 0
544 0
545 0
546 3003
547 775775
548 14369355
549 58891833
550 68645577
551 20033013
552 0
553 0
554 0
555 0
556 0
557 0
558 0
559 0
560 0
561 455
562 184275
563 2564835
564 4235595
565 0
566 0
567 0
568 0
569 0
570 0
571 0
572 0
573 0
574 0
575 0
576 15
577 5461
578 0
579 0
580 0
581 0
582 0
583 0
584 0
585 0
586 0
587 0
588 0
589 0