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 1
13 0
14 1
15 1
16 1
17 0
18 0
19 1
20 1
21 1
22 0
23 4
24 0
25 4
26 0
27 1
28 1
29 0
30 0
31 23
32 23
33 0
34 0
35 1
36 1
37 0
38 9
39 0
40 117
41 0
42 9
43 0
44 1
45 1
46 1
47 0
48 0
49 454
50 454
51 0
52 0
53 1
54 1
55 1
56 0
57 25
58 0
59 2003
60 0
61 2003
62 0
63 25
64 0
65 1
66 1
67 0
68 0
69 997
70 9157
71 0
72 0
73 9157
74 997
75 0
76 0
77 1
78 1
79 0
80 64
81 0
82 40899
83 0
84 178939
85 0
86 40899
87 0
88 64
89 0
90 1
91 1
92 1
93 0
94 0
95 179399
96 800290
97 0
98 0
99 800290
100 179399
101 0
102 0
103 1
104 1
105 1
106 0
107 169
108 0
109 796558
110 0
111 22483347
112 0
113 22483347
114 0
115 796558
116 0
117 169
118 0
119 1
120 1
121 0
122 0
123 44855
124 3546996
125 0
126 0
127 657253434
128 657253434
129 0
130 0
131 3546996
132 44855
133 0
134 0
135 1
136 1
137 0
138 441
139 0
140 15747348
141 0
142 2569437089
143 0
144 19077209438
145 0
146 2569437089
147 0
148 15747348
149 0
150 441
151 0
152 1
153 1
154 1
155 0
156 0
157 69834517
158 1601437357
159 0
160 0
161 517312744806
162 517312744806
163 0
164 0
165 1601437357
166 69834517
167 0
168 0
169 1
170 1
171 1
172 0
173 1156
174 0
175 310058192
176 0
177 304446920314
178 0
179 14571957312254
180 0
181 14571957312254
182 0
183 304446920314
184 0
185 310058192
186 0
187 1156
188 0
189 1
190 1
191 0
192 0
193 2023309
194 1376868145
195 0
196 0
197 58480141962875
198 412240433359025
199 0
200 0
201 412240433359025
202 58480141962875
203 0
204 0
205 1376868145
206 2023309
207 0
208 0
209 1
210 1
211 0
212 3025
213 0
214 6112247118
215 0
216 35704534261665
217 0
218 11632857444709188
219 0
220 72713560548906621
221 0
222 11632857444709188
223 0
224 35704534261665
225 0
226 6112247118
227 0
228 3025
229 0
230 1