1 1
2 0
3 0
4 0
5 4
6 0
7 6
8 28
9 22
10 0
11 16
12 124
13 269
14 184
15 0
16 16
17 832
18 5624
19 6676
20 1222
21 0
22 40
23 6092
24 64346
25 244607
26 92011
27 9918
28 0
29 280
30 40960
31 1435644
32 9329085
33 10831996
34 2301900
35 73038
36 0
37 768
38 284702
39 17231678
40 361530918
41 713593552
42 488343248
43 32735497
44 571736
45 0
46 1440
47 1978008
48 394101698
49 14237206760
50 92719306520
51 107964680902
52 22325434918
53 837862668
54 4390202
55 0
56 3808
57 13815432
58 4795863215
59 566959827679
60 6216619654268
61 24139544534018
62 8477145578374
63 1030482342515
64 12106093706
65 34351802
66 0
67 16352
68 97060752
69 111385873044
70 22771337178098
71 835754508657402