1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 0
11 0
12 8
13 44
14 8
15 0
16 0
17 104
18 2919
19 2919
20 104
21 0
22 0
23 1222
24 122866
25 418178
26 122866
27 1222
28 0
29 0
30 13552
31 4446172
32 48031921
33 48031921
34 4446172
35 13552
36 0
37 0
38 144784
39 148868304
40 4907541118
41 15775532484
42 4907541118
43 148868304
44 144784
45 0
46 0
47 1506870
48 4745726158
49 469203486998
50 4628006363340
51 4628006363340
52 469203486998
53 4745726158
54 1506870
55 0
56 0
57 15382464
58 146320129628
59 42928015621172
60 1272857909584052
61 3903552450233444
62 1272857909584052
63 42928015621172
64 146320129628
65 15382464
66 0
67 0
68 154705344
69 4402897631148
70 3806828257481312
71 335082099331844598