0 = 1
1 = 1
2 = 0
3 = -1
4 = -1
5 = 1
6 = -1
7 = -1
8 = -1
9 = -8
10 = -2
11 = -3
12 = -1
13 = 1
14 = -1
15 = -2
16 = 0
17 = 0
18 = 0
19 = -2
20 = -1
21 = 1
22 = -1
23 = -1
24 = 0
25 = 0
26 = 58
27 = 0
28 = 0
29 = 0
30 = 0
31 = 3