0 1
1 1
2 1
3 -1
4 1
5 -1
6 1
7 3
8 1
9 -1
10 1
11 -1
12 1
13 1
14 1
15 -1
16 -1
17 1
18 1
19 1
20 1
21 -1
22 3
23 -1
24 1
25 1
26 1
27 1
28 -1
29 -1
30 1
31 1
32 3
33 -1
34 -1
35 -1
36 1
37 3
38 3
39 -1
40 1
41 -1
42 1
43 1
44 1
45 1
46 -1
47 -1
48 1
49 1
50 1
51 -1
52 1
53 -1
54 1
55 1
56 1
57 -1
58 3
59 1
60 1
61 1
62 1
63 -1
64 -1
65 -1
66 3
67 3
68 1
69 -1
70 -1
71 1
72 1
73 -1
74 1
75 -1
76 3
77 -1
78 1
79 1
80 1
81 -1
82 -1
83 -1
84 1
85 1
86 1
87 1
88 -1
89 -1
90 1
91 1
92 1
93 1
94 1
95 -1
96 1
97 5
98 1
99 -1
100 -1