1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 1
9 1
10 0
11 0
12 82
13 884
14 82
15 0
16 0
17 1599
18 37560
19 37560
20 1599
21 0
22 0
23 20256
24 449234
25 680348
26 449234
27 20256
28 0
29 0
30 217361
31 4930949
32 12543514
33 12543514
34 4930949
35 217361
36 0
37 0
38 2130206
39 45129433
40 171142988
41 268737946
42 171142988
43 45129433
44 2130206
45 0
46 0
47 19642211
48 390165523
49 2215087379
50 4498309134
51 4498309134
52 2215087379
53 390165523
54 19642211
55 0
56 0
57 173364188
58 3162500791
59 26310131648
60 70977696789
61 94477496914
62 70977696789
63 26310131648
64 3162500791
65 173364188
66 0
67 0
68 1480679925
69 24713889390
70 298319340360
71 1027384373753
72 1871302754948
73 1871302754948
74 1027384373753
75 298319340360
76 24713889390
77 1480679925
78 0
79 0
80 12326158938
81 186977339538
82 3260405598180
83 14301937450153