1	1
2	2
3	1
4	2
5	2
6	1
7	1
8	2
9	1
10	1
11	2
12	1
13	1
14	1
15	1
16	3
17	2
18	2
19	2
20	2
21	1
22	2
23	2
24	1
25	2
26	1
27	3
28	2
29	3
30	2
31	3
32	2
33	1
34	3
35	2
36	1
37	2
38	2
39	4
40	1
41	3
42	3
43	2
44	2
45	3
46	1
47	4
48	3
49	5
50	2
51	2
52	2
53	3
54	2
55	3
56	2
57	3
58	3
59	2
60	1
61	2
62	2
63	1
64	2
65	3
66	2
67	3
68	2
69	2
70	1
71	1
72	1
73	4
74	3
75	3
76	2
77	3
78	4
79	3
80	2
81	3
82	2
83	4
84	2
85	2
86	1
87	3
88	3
89	3
90	2
91	2
92	2
93	2
94	3
95	2
96	2
97	3
98	2
99	2
100	4
101	3
102	3
103	1
104	2
105	4
106	2
107	3
108	1
109	5
110	2
111	3
112	3
113	4
114	3
115	3
116	2
117	3
118	2
119	3
120	3
121	3
122	2
123	2
124	3
125	5
126	4
127	5
128	2
129	3
130	1
131	2
132	1
133	2
134	2
135	3
136	3
137	3
138	5
139	3
140	3
141	3
142	5
143	1
144	2
145	1
146	2
147	2
148	3
149	3
150	4
151	4
152	4
153	3
154	1
155	3
156	2
157	4
158	3
159	2
160	3
161	1
162	5
163	3
164	3
165	2
166	4
167	5
168	5
169	3
170	3
171	2
172	5
173	4
174	5
175	3
176	3
177	3
178	3
179	7
180	2
181	3
182	4
183	4
184	2
185	8
186	4
187	4
188	2
189	2
190	3
191	4
192	4
193	5
194	3
195	3
196	5
197	4
198	5
199	3
200	3
201	2
202	2
203	3
204	3
205	3
206	3
207	4
208	4
209	5
210	5
211	6
212	4
213	5
214	3
215	3
216	5
217	4
218	4
219	2
220	2
221	2
222	4
223	2
224	7
225	5
226	3
227	3
228	4
229	5
230	3
231	3
232	3
233	5
234	6
235	5
236	1
237	3
238	2
239	4
240	3
241	2
242	4
243	4
244	4
245	2
246	4
247	4
248	2
249	2
250	3
251	3
252	3
253	3
254	4
255	1
256	6
257	3
258	5
259	3
260	2
261	1
262	3
263	7
264	3
265	4
266	4
267	3
268	7
269	6
270	6
271	5
272	5
273	4
274	2
275	2
276	1
277	3
278	3
279	1
280	4
281	10
282	3
283	5
284	3
285	2
286	2
287	1
288	2
289	3
290	4
291	5
292	4
293	3
294	7
295	5
296	4
297	4
298	2
299	5
300	3
301	5
302	4
303	3
304	1
305	4
306	4
307	3
308	2
309	3
310	4
311	5
312	2
313	4
314	4
315	2
316	3
317	3
318	3
319	4
320	2
321	4
322	4
323	5
324	2
325	3
326	3
327	5
328	4
329	4
330	6
331	4
332	3
333	3
334	3
335	2
336	2
337	4
338	4
339	3
340	2
341	3
342	5
343	7
344	3
345	6
346	5
347	7
348	3
349	2
350	3
351	3
352	5
353	3
354	5
355	3
356	2
357	2
358	4
359	6
360	3
361	6
362	3
363	6
364	1
365	4
366	5
367	7
368	6
369	2
370	4
371	4
372	3
373	2
374	2
375	2
376	3
377	3
378	5
379	4
380	3
381	3
382	3
383	7
384	5
385	4
386	5
387	3
388	3
389	4
390	4
391	8
392	2
393	2
394	4
395	6
396	3
397	4
398	3
399	4
400	2
401	3
402	6
403	3
404	4
405	4
406	2
407	3
408	2
409	4
410	3
411	5
412	4
413	7
414	3
415	4
416	4
417	4
418	4
419	7
420	4
421	7
422	4
423	5
424	4
425	3
426	6
427	5
428	6
429	4
430	1
431	4
432	2
433	5
434	7
435	3
436	3
437	4
438	4
439	2
440	4
441	3
442	3
443	6
444	3
445	3
446	6
447	2
448	6
449	4
450	5
451	5
452	3
453	5
454	6
455	5
456	2
457	5
458	3
459	6
460	3
461	5
462	5
463	5
464	1
465	4
466	3
467	2
468	2
469	2
470	4
471	2
472	4
473	5
474	4
475	3
476	2
477	3
478	4
479	5
480	2
481	3
482	6
483	2
484	2
485	5
486	9
487	3
488	6
489	2
490	2
491	5
492	5
493	3
494	4
495	3
496	3
497	7
498	6
499	6
500	5
501	5
502	4
503	5
504	4
505	4
506	3
507	6
508	4
509	9
510	4
511	4
512	5
513	1
514	4
515	4
516	4
517	5
518	3
519	4
520	5
521	3
522	8
523	4
524	2
525	3
526	4
527	5
528	1
529	3
530	3
531	5
532	5
533	5
534	6
535	6
536	5
537	5
538	3
539	3
540	3
541	1
542	5
543	3
544	5
545	5
546	4
547	4
548	5
549	3
550	3
551	3
552	2
553	5
554	4
555	3
556	5
557	4
558	8
559	8
560	5
561	2
562	1
563	7
564	5
565	4
566	3
567	4
568	6
569	4
570	5
571	2
572	2
573	8
574	3
575	5
576	6
577	6
578	5
579	3
580	5
581	3
582	3
583	4
584	3
585	3
586	5
587	7
588	4
589	6
590	2
591	4
592	5
593	6
594	7
595	6
596	3
597	4
598	2
599	7
600	2
601	4
602	6
603	6
604	3
605	6
606	5
607	3
608	5
609	4
610	3
611	6
612	2
613	4
614	4
615	3
616	6
617	5
618	7
619	7
620	3
621	4
622	7
623	5
624	5
625	4
626	5
627	4
628	6
629	6
630	6
631	5
632	4
633	5
634	2
635	9
636	2
637	4
638	4
639	5
640	4
641	4
642	6
643	5
644	7
645	5
646	7
647	5
648	3
649	6
650	4
651	5
652	4
653	5
654	7
655	4
656	3
657	3
658	4
659	4
660	2
661	2
662	7
663	2
664	2
665	1
666	5
667	4
668	2
669	5
670	4
671	6
672	1
673	6
674	4
675	6
676	5
677	7
678	8
679	4
680	1
681	3
682	2
683	6
684	3
685	6
686	4
687	2
688	5
689	4
690	6