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