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