1 1
2 2
3 1
4 1
5 2
6 1
7 1
8 2
9 2
10 1
11 10
12 0
13 1
14 6
15 1
16 3
17 1356
18 1
19 1
20 2
21 1
22 15
23 0
24 1
25 1
26 2
27 1
28 1
29 4
30 2
31 1
32 0
33 1
34 0
35 2
36 3
37 2
38 4
39 4
40 1
41 2
42 1
43 1
44 6
45 0
46 1
47 2
48 2
49 1
50 4
51 3
52 1
53 16
54 1
55 9
56 0
57 1
58 2
59 36
60 1
61 165
62 66
63 1
64 1
65 0
66 1
67 0
68 6
69 1
70 1
71 2
72 12
73 3
74 138
75 1
76 1
77 4
78 0
79 5
80 4
81 1
82 1
83 2
84 5
85 2
86 2
87 3
88 1
89 0
90 2
91 1
92 24
93 2
94 1
95 42
96 7
97 1
98 0
99 1
100 0
101 1506
102 1
103 1
104 2
105 1
106 1
107 42
108 3
109 1
110 2
111 0
112 2
113 2
114 3
115 1
116 4
117 1
118 1
119 6
120 1
121 5
122 0
123 1
124 18
125 4
126 2
127 4
128 2
129 1
130 1
131 0
132 1
133 0
134 42
135 54
136 1
137 102
138 1
139 18
140 24
141 2
142 407
143 10
144 0
145 1
146 6
147 1
148 1
149 2
150 9
151 1
152 2
153 1
154 2
155 0
156 15
157 1
158 4
159 3
160 1
161 2
162 1
163 3
164 0
165 3
166 0
167 2
168 2
169 2
170 2
171 3
172 1
173 264234
174 1
175 3
176 146
177 0
178 3
179 336
180 1
181 1
182 2
183 1
184 9
185 >1000000
186 1
187 1
188 0
189 2
190 1
191 1314
192 34
193 1
194 18
195 1
196 3
197 0
198 47664
199 0
200 6036
201 1
202 2
203 2956
204 3
205 9
206 4
207 3
208 1
209 2
210 0
211 1
212 2
213 1
214 1
215 6
216 1
217 2
218 4
219 5
220 3
221 0
222 1
223 2
224 4
225 1
226 11
227 84
228 1
229 2
230 0
231 1
232 0
233 2
234 1
235 1
236 2046
237 1
238 1
239 2
240 2
241 1
242 6
243 0
244 1
245 4
246 3
247 24
248 4
249 7
250 127
251 12
252 1
253 1
254 0
255 1
256 3
257 12
258 3
259 1
260 4
261 3
262 1
263 0
264 2
265 0
266 2
267 1
268 2
269 876
270 195
271 1
272 8
273 1
274 1
275 2
276 0
277 15
278 2168
279 1
280 1
281 2
282 1473
283 5
284 2556
285 1
286 1
287 0
288 3
289 678
290 18
291 4
292 2
293 82
294 2
295 33
296 0
297 1
298 0
299 2
300 1
301 1
302 16
303 3
304 1
305 1522
306 1
307 3423
308 6
309 0
310 6
311 314806
312 1
313 2
314 24
315 4
316 2
317 6
318 1
319 1
320 0
321 2
322 1
323 2
324 6
325 1
326 6
327 1
328 3
329 0
330 1
331 0
332 552
333 1
334 2
335 88
336 1
337 1
338 >100000
339 1
340 3
341 106008
342 0
343 3
344 14
345 11
346 1
347 72
348 15
349 1
350 1294
351 1
352 2
353 0
354 1
355 17
356 1038
357 1
358 1
359 12
360 3
361 142
362 0
363 1
364 0
365 2
366 171
367 1
368 6
369 1
370 1
371 12
372 22
373 9
374 4
375 0
376 1
377 2
378 7
379 2
380 12
381 5
382 1
383 8
384 27
385 1
386 0
387 3
388 1
389 172
390 3
391 1
392 2
393 1
394 626
395 0
396 6
397 0
398 198
399 3
400 1
401 12
402 1
403 12
404 6
405 1
406 7
407 2
408 0
409 1
410 6
411 1
412 3
413 16
414 3
415 2
416 3186
417 >400000
418 3
419 0
420 1
421 1
422 2978
423 1
424 1
425 2
426 1
427 1
428 0
429 45
430 0
431 154
432 >25000
433 9
434 24
435 9
436 39
437 22
438 3
439 1
440 532
441 0
442 1
443 6
444 1
445 1
446 2
447 3
448 1
449 18506
450 11
451 17
452 0
453 14
454 2
455 4
456 1
457 2799
458 5952
459 1
460 751
461 0
462 1
463 0
464 18
465 1
466 3
467 8
468 7
469 1
470 2
471 12
472 1
473 4
474 0
475 1
476 2
477 8
478 17
479 4
480 1
481 5
482 32
483 1
484 16
485 0
486 1
487 1
488 104
489 3
490 3
491 4
492 42842
493 1
494 0
495 1
496 0
497 4
498 7
499 3
500 12