0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 0
9 1
10 1
11 0
12 0
13 0
14 1
15 1
16 0
17 0
18 0
19 0
20 1
21 1
22 1
23 0
24 0
25 0
26 1
27 1
28 1
29 0
30 5
31 0
32 0
33 5
34 0
35 1
36 1
37 0
38 0
39 56
40 0
41 56
42 0
43 0
44 1
45 1
46 0
47 0
48 0
49 501
50 501
51 0
52 0
53 0
54 1
55 1
56 0
57 0
58 0
59 0
60 4006
61 0
62 0
63 0
64 0
65 1
66 1
67 1
68 0
69 0
70 0
71 27950
72 27950
73 0
74 0
75 0
76 1
77 1
78 1
79 0
80 45
81 0
82 0
83 214689
84 0
85 214689
86 0
87 0
88 45
89 0
90 1
91 1
92 0
93 0
94 7670
95 0
96 1696781
97 0
98 0
99 1696781
100 0
101 7670
102 0
103 0
104 1
105 1
106 0
107 0
108 0
109 890989
110 13205354
111 0
112 0
113 0
114 13205354
115 890989
116 0
117 0
118 0
119 1
120 1
121 0
122 0
123 0
124 0
125 101698212
126 0
127 0
128 0
129 0
130 101698212
131 0
132 0
133 0
134 0
135 1
136 1
137 1
138 0
139 0
140 0
141 782267786
142 7845888732
143 0
144 0
145 0
146 7845888732
147 782267786
148 0
149 0
150 0
151 1
152 1
153 1
154 0
155 441
156 0
157 0
158 6048166230
159 0
160 756605877809
161 0
162 0
163 756605877809
164 0
165 6048166230
166 0
167 0
168 441
169 0
170 1