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 13
15 9
16 1
17 0
18 1
19 64
20 139
21 44
22 1
23 0
24 1
25 438
26 6342
27 7623
28 265
29 1
30 0
31 1
32 3265
33 388863
34 3030929
35 585112
36 1854
37 1
38 0
39 1
40 27626
41 27063372
42 1772907246
43 3232725244
44 60695930
45 14833
46 1
47 0
48 1
49 266481
50 2069073259
51 1296240915530
52 27352023568047
53 5451050692400
54 8247622671
55 133496
56 1
57 0
58 1
59 2864371
60 169567752136