1 1
2 1
3 0
4 1
5 0
6 1
7 1
8 0
9 1
10 2
11 1
12 0
13 1
14 4
15 9
16 1
17 0
18 1
19 25
20 187
21 44
22 1
23 0
24 1
25 133
26 8088
27 7400
28 265
29 1
30 0
31 4
32 1094
33 475606
34 3488445
35 573865
36 1854
37 1
38 0
39 13
40 9358
41 34126530
42 2418377365
43 3542542406
44 58849205
45 14833
46 1
47 0
48 43
49 101927
50 2913831633
51 2055719492942
52 33167761148947
53 5666837887756
54 8029423880
55 133496
56 1
57 0
58 126
59 1164886
60 286927411662