n	Y_n
0	1
1	2
2	1
3	1
4	2
5	1
6	2
7	1
8	2
9	1
10	1
11	1
12	2
13	1
14	2
15	1
16	2
17	1
18	2
19	1
20	2
21	1
22	2
23	1
24	2
25	1
26	2
27	1
28	2
29	1
30	2
31	1
32	2
33	1
34	1
35	2
36	1
37	1
38	1
39	2
40	1
41	2
42	1
43	2
44	2
45	1
46	2
47	1
48	2
49	1
50	1
51	2
52	1
53	2
54	2
55	1
56	2
57	1
58	2
59	1
60	2
61	1
62	2
63	1
64	2
65	1
66	2
67	1
68	2
69	1
70	2
71	1
72	2
73	1
74	2
75	1
76	2
77	1
78	2
79	1
80	2
81	1
82	2
83	1
84	2
85	1
86	2
87	1
88	2
89	1
90	2
91	1
92	2
93	1
94	2
95	1
96	2
97	1
98	2
99	1
100	2
101	1
102	2
103	1
104	2
105	1
106	2
107	1
108	2
109	1
110	2
111	1
112	2
113	1
114	2
115	1
116	2
117	1
118	1
119	2
120	1
121	2
122	1
123	2
124	1
125	2
126	1
127	2
128	1
129	2
130	1
131	1
132	1
133	2
134	1
135	2
136	1
137	2
138	1
139	2
140	1
141	2
142	1
143	2
144	1
145	2
146	1
147	2
148	1
149	2
150	1
151	2
152	1
153	2
154	1
155	2
156	1
157	1
158	2
159	1
160	2
161	1
162	2
163	1
164	2
165	1
166	2
167	1
168	2
169	1
170	1
171	1
172	2
173	1
174	2
175	1
176	1
177	1
178	1
179	2
180	1
181	2
182	1
183	2
184	1
185	2
186	1
187	2
188	1
189	2
190	1
191	2
192	1
193	2
194	1
195	2
196	1
197	2
198	1
199	2
200	1
201	2
202	1
203	2
204	1
205	2
206	1
207	2
208	1
209	2
210	1
211	2
212	1
213	2
214	1
215	2
216	1
217	2
218	1
219	1
220	2
221	1
222	2
223	1
224	2
225	1
226	2
227	1
228	2
229	1
230	2
231	1
232	2
233	1
234	2
235	1
236	2
237	1
238	2
239	1
240	2
241	1
242	2
243	1
244	2
245	1
246	2
247	1
248	2
249	1
250	1
251	2
252	1
253	2
254	2
255	1
256	2
257	1
258	2
259	1
260	2
261	1
262	1
263	1
264	2
265	1
266	2
267	1
268	2
269	1
270	2
271	1
272	2
273	1
274	2
275	1
276	2
277	1
278	2
279	1
280	2
281	1
282	2
283	1
284	2
285	1
286	1
287	1
288	2
289	1
290	2
291	1
292	2
293	1
294	2
295	2
296	2
297	1
298	2
299	1
300	2
301	1
302	2
303	1
304	2
305	2
306	1
307	2
308	1
309	2
310	1
311	2
312	1
313	2
314	1
315	2
316	1
317	2
318	1
319	2
320	1
321	2
322	1
323	2
324	1
325	2
326	1
327	2
328	1
329	2
330	1
331	2
332	1
333	2
334	1
335	2
336	1
337	2
338	1
339	2
340	2
341	1
342	2
343	1
344	2
345	1
346	2
347	1
348	2
349	1
350	2
351	1
352	2
353	1
354	2
355	1
356	1
357	1
358	2
359	1
360	2
361	1
362	2
363	1
364	2
365	1
366	2
367	1
368	2
369	1
370	2
371	1
372	2
373	1
374	2
375	1
376	2
377	1
378	1
379	1
380	2
381	1
382	2
383	1
384	1
385	2
386	1
387	2
388	1
389	2
390	2
391	1
392	2
393	1
394	1
395	1
396	2
397	1
398	2
399	1
400	2
401	1
402	2
403	1
404	1
405	2
406	1
407	1
408	2
409	1
410	2
411	1
412	2
413	1
414	2
415	1
416	2
417	1
418	2
419	1
420	2
421	1
422	2
423	1
424	2
425	1
426	2
427	2
428	1
429	2
430	1
431	2
432	1
433	2
434	1
435	2
436	1
437	2
438	1
439	2
440	1
441	2
442	1
443	2
444	1
445	2
446	1
447	2
448	1
449	2
450	1
451	2
452	1
453	2
454	1
455	2
456	1
457	1
458	1
459	2
460	1
461	2
462	1
463	2
464	1
465	2
466	2
467	1
468	2
469	1
470	2
471	1
472	1
473	2
474	1
475	2
476	1
477	2
478	1
479	2
480	1
481	1
482	2
483	1
484	2
485	1
486	2
487	1
488	2
489	1
490	2
491	1
492	2
493	1
494	1
495	2
496	2
497	1
498	2
499	1
500	2
501	1
502	1
503	1
504	2
505	1
506	2
507	1
508	2
509	1
510	2
511	1
512	2
513	1
514	2
515	1
516	2
517	1
518	2
519	1
520	2
521	1
522	2
523	1
524	2
525	1
526	2
527	1
528	2
529	1
530	1
531	1
532	2
533	1
534	2
535	2
536	2
537	1
538	2
539	1
540	2
541	2
542	1
543	2
544	1
545	2
546	1
547	2
548	1
549	2
550	1
551	2
552	1
553	2
554	1
555	1
556	2
557	1
558	2
559	2
560	1
561	2
562	1
563	2
564	1
565	1
566	1
567	1
568	1
569	2
570	1
571	2
572	1
573	2
574	2
575	1
576	1
577	2
578	1
579	2
580	1
581	2
582	1
583	2
584	1
585	2
586	1
587	2
588	2
589	1
590	2
591	1
592	2
593	1
594	2
595	1
596	2
597	1
598	1
599	2
600	1
601	2
602	1
603	2
604	1
605	2
606	1
607	1
608	2
609	1
610	2
611	2
612	2
613	2
614	2
615	1
616	2
617	1
618	2
619	1
620	1
621	1
622	2
623	1
624	2
625	1
626	1
627	2
628	1
629	2
630	1
631	2
632	1
633	2
634	1
635	2
636	1
637	2
638	1
639	1
640	1
641	2
642	1
643	2
644	1
645	1
646	1
647	2
648	1
649	2
650	1
651	1
652	1
653	2
654	1
655	2
656	1
657	2
658	2
659	1
660	2
661	1
662	2
663	1
664	2
665	1
666	2
667	1
668	2
669	1
670	2
671	1
672	2
673	1
674	2
675	1
676	2
677	1
678	2
679	1
680	2
681	1
682	1
683	2
684	1
685	2
686	1
687	2
688	1
689	2
690	1
691	2
692	1
693	2
694	1
695	2
696	1
697	2
698	2
699	1
700	2
701	1
702	2
703	1
704	2
705	1
706	2
707	1
708	2
709	1
710	2
711	1
712	2
713	1
714	2
715	1
716	2
717	1
718	2
719	1
720	2
721	1
722	2
723	1
724	2
725	1
726	2
727	2
728	1
729	1
730	1
731	2
732	1
733	2
734	1
735	2
736	1
737	1
738	1
739	2
740	1
741	2
742	1
743	2
744	1
745	2
746	1
747	2
748	1
749	2
750	1
751	2
752	1
753	2
754	1
755	2
756	2
757	1
758	2
759	1
760	2
761	1
762	1
763	2
764	1
765	2
766	2
767	1
768	2
769	1
770	2
771	1
772	2
773	1
774	2
775	1
776	2
777	1
778	2
779	1
780	2
781	1
782	2
783	1
784	2
785	1
786	2
787	1
788	2
789	1
790	2
791	1
792	2
793	1
794	2
795	1
796	2
797	1
798	2
799	1
800	2
801	1
802	2
803	1
804	2
805	1
806	2
807	2
808	1
809	2
810	1
811	2
812	1
813	1
814	1
815	2
816	1
817	2
818	1
819	1
820	1
821	2
822	1
823	2
824	1
825	2
826	1
827	2
828	1
829	2
830	1
831	2
832	1
833	2
834	1
835	2
836	1
837	2
838	1
839	2
840	1
841	2
842	1
843	2
844	1
845	2
846	1
847	2
848	2
849	2
850	1
851	2
852	1
853	2
854	1
855	2
856	1
857	2
858	1
859	1
860	1
861	2
862	1
863	1
864	2
865	1
866	2
867	1
868	2
869	1
870	2
871	1
872	2
873	1
874	1
875	1
876	2
877	1
878	2
879	1
880	2
881	1
882	2
883	1
884	2
885	1
886	1
887	1
888	2
889	1
890	2
891	1
892	2
893	1
894	2
895	1
896	2
897	1
898	1
899	1
900	1
901	1
902	2
903	1
904	2
905	1
906	2
907	1
908	2
909	1
910	2
911	1
912	2
913	1
914	2
915	1
916	2
917	1
918	2
919	1
920	2
921	1
922	2
923	1
924	2
925	1
926	2
927	1
928	2
929	1
930	2
931	1
932	2
933	1
934	2
935	1
936	2
937	1
938	2
939	2
940	2
941	2
942	1
943	2
944	1
945	2
946	1
947	2
948	1
949	2
950	1
951	2
952	1
953	2
954	1
955	2
956	1
957	2
958	1
959	2
960	1
961	2
962	1
963	2
964	1
965	2
966	1
967	2
968	1
969	1
970	2
971	1
972	2
973	1
974	2
975	1
976	2
977	1
978	2
979	1
980	2
981	1
982	2
983	2
984	2
985	1
986	2
987	1
988	2
989	1
990	1
991	1
992	1
993	2
994	1
995	2
996	1
997	2
998	1
999	2
1000	2