1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0
10 0
11 0
12 0
13 240
14 0
15 0
16 0
17 0
18 9506
19 9506
20 0
21 0
22 0
23 0
24 329630
25 1077872
26 329630
27 0
28 0
29 0
30 0
31 10549476
32 107299718
33 107299718
34 10549476
35 0
36 0
37 0
38 0
39 322266792
40 9825363032
41 30554083556
42 9825363032
43 322266792
44 0
45 0
46 0
47 0
48 9542402912
49 858207069508
50 7991964336476
51 7991964336476
52 858207069508
53 9542402912
54 0
55 0
56 0
57 0
58 276273058272
59 72625487040016
60 1992808557330302
61 5967754731205544
62 1992808557330302
63 72625487040016
64 276273058272
65 0
66 0
67 0
68 0
69 7864096497640
70 6007728913623056
71 481256429318266328