0 1
1 1
2 1
3 1
4 0
5 1
6 1
7 0
8 1
9 1
10 1
11 0
12 1
13 0
14 1
15 1
16 0
17 1
18 1
19 1
20 1
21 1
22 0
23 1
24 0
25 2
26 0
27 1
28 1
29 0
30 1
31 1
32 3
33 2
34 1
35 1
36 1
37 0
38 1
39 0
40 4
41 0
42 4
43 0
44 1
45 1
46 0
47 1
48 1
49 5
50 7
51 9
52 4
53 1
54 1
55 1
56 0
57 1
58 0
59 7
60 0
61 24
62 0
63 7
64 0
65 1
66 1
67 0
68 1
69 1
70 8
71 16
72 54
73 60
74 32
75 8
76 1
77 1
78 1
79 0
80 1
81 0
82 10
83 0
84 128
85 0
86 240
87 0
88 12
89 0
90 1
91 1
92 0
93 1
94 1
95 12
96 37
97 271
98 955
99 1753
100 930
101 135
102 14
103 1
104 1
105 1
106 0
107 1
108 0
109 14
110 0
111 582
112 0
113 13467
114 0
115 4701
116 0
117 21
118 0
119 1
120 1
121 0
122 1
123 1
124 16
125 73
126 1161
127 12511
128 90913
129 253373
130 189341
131 26637
132 709
133 24
134 1
135 1
136 1
137 0
138 1
139 0
140 19
141 0
142 2274
143 0
144 543779
145 0
146 6466074
147 0
148 178569
149 0
150 34
151 0
152 1
153 1
154 0
155 1
156 1
157 21
158 140
159 4234
160 119992
161 2843658
162 35255015
163 165134083
164 205749149
165 46935710
166 1339529
167 4637
168 41
169 1
170 1
171 1
172 0
173 1
174 0
175 24
176 0
177 7699
178 0
179 13221207
180 0
181 3230979297
182 0
183 7943313377
184 0
185 11187064
186 0
187 55
188 0
189 1
190 1
191 0
192 1
193 1
194 27
195 245
196 13458
197 864863
198 55238237
199 2351703661
200 50094312237
201 397550237967
202 861889423083
203 363853255012
204 20494522535
205 101871881
206 38374
207 66
208 1
209 1
210 1
211 0
212 1
213 0
214 30
215 0
216 22977
217 0
218 210207124
219 0
220 635682430659
221 0
222 63834143947661
223 0
224 19485170158346
225 0
226 1002594996
227 0
228 88
229 0
230 1
231 1
232 0
233 1
234 1
235 33
236 415
237 38040
238 4930714
239 736179674
240 89217773675
241 6781529377471
242 249692290513515
243 3413824546281818
244 13080849749829233
245 10352781874872853
246 1205488841884007
247 14041749098602
248 10574095327
249 391473
250 105
251 1
252 1
253 1
254 0
255 1
256 0
257 37
258 0
259 61611
260 0
261 2395689060
262 0
263 62180780348355
264 0
265 138031389521010304
266 0
267 3358751856150607392
268 0
269 85308028236495340
270 0
271 118850827173
272 0
273 137
274 0
275 1
276 1
277 0
278 1
279 1
280 40
281 664
282 97342
283 23281369
284 7301060956
285 2194658335295
286 499048773007280
287 67969025743642843
288 4379240709561854569
289 104581899517456576810
290 715692259688244316338
291 1063851391062768324862
292 253226977418079364874
293 6846462326434510551
294 14155266802426836
295 1417140114336
296 4764778
297 165
298 1
299 1
300 1
301 0
302 1
303 0
304 44
305 0
306 150876
307 0
308 20981754659
309 0
310 3559379617874911
311 0
312 112368817062639063281
313 0
314 106182210088699142381667
315 0
316 410060430118305494628648
317 0
318 618498122199399056707
319 0
320 17860018997346
321 0
322 210
323 0
324 1
325 1
326 0
327 1
328 1
329 48
330 1031
331 229085
332 94309683
333 57188699617
334 38376681013081
335 22849449508879638
336 9730297907919722460
337 2390774095327415318775
338 272480008102989577201341
339 11496547277235346352468462
340 141674763818265565196588006
341 395733900006529313225958568
342 190065946515113295597969794
343 11542716741789258789499297
344 62478078728492272712838
345 20061744131278672638
346 237160827107408
347 66913591
348 253
349 1
350 1