1 1
2 0
3 1
4 0
5 0
6 1
7 0
8 0
9 1
10 1
11 0
12 0
13 1
14 10
15 1
16 0
17 0
18 1
19 32
20 99
21 1
22 0
23 0
24 1
25 236
26 4954
27 1146
28 1
29 0
30 0
31 1
32 1238
33 363850
34 878953
35 15422
36 1
37 0
38 0
39 1
40 7968
41 25964546
42 860077644
43 192333677
44 237135
45 1
46 0
47 0
48 1
49 49214
50 2006263350
51 919241950442
52 3040856393843
53 53404173562
54 4106680
55 1
56 0
57 0
58 1
59 324152
60 159927435847