1 1
2 1
3 0
4 1
5 0
6 1
7 1
8 0
9 4
10 2
11 1
12 0
13 8
14 23
15 9
16 1
17 0
18 22
19 376
20 398
21 44
22 1
23 0
24 54
25 7137
26 40298
27 23432
28 265
29 1
30 0
31 142
32 147378
33 5336960
34 25499147
35 1841274
36 1854
37 1
38 0
39 368
40 3267167
41 807737754
42 39048984268
43 28504890050
44 193070360
45 14833
46 1
47 0
48 974
49 75854154
50 133402295812