1 1
2 1
3 0
4 1
5 0
6 1
7 1
8 0
9 2
10 2
11 1
12 0
13 5
14 9
15 9
16 1
17 0
18 12
19 91
20 435
21 44
22 1
23 0
24 33
25 1233
26 40727
27 20375
28 265
29 1
30 0
31 97
32 18827
33 4947399
34 20874574
35 1624164
36 1854
37 1
38 0
39 278
40 323444
41 697988671
42 30003358804
43 23274835718
44 170338575
45 14833
46 1
47 0
48 821
49 5826961
50 108770442228
51 51630917278193
52 485721755903466
53 39868129982498
54 23301045360
55 133496
56 1
57 0
58 2504
59 110866391
60 18142031358695