1 1
2	1
3	2
4	2
5	2
6	2
7	2
8	1
9	1
10	2
11	1
12	2
13	1
14	1
15	2
16	1
17	1
18	0
19	1
20	1
21	0
22	0
23	0
24	1
25	2
26	0
27	2
28	1
29	0
30	1
31	0
32	1
33	1
34	0
35	1
36	1
37	0
38	0
39	0
40	0
41	0
42	0
43	0
44	1
45	0
46	1
47	0
48	1
49	1
50	0
51	1
52	0
53	0
54	1
55	1
56	1
57	0
58	1
59	1
60	0
61	0
62	0
63	1
64	1
65	1
66	0
67	0
68	0
69	2
70	1
71	0
72	1
73	0
74	1
75	0
76	0
77	0
78	1
79	1
80	1
81	0
82	1
83	0
84	1
85	0
86	0
87	1
88	0
89	0
90	0
91	1
92	0
93	1
94	1
95	0
96	1
97	1
98	1
99	0
100	0
101	0
102	1
103	1
104	2
105	0
106	0
107	0
108	0
109	1
110	0
111	1
112	0
113	1
114	1
115	0
116	1
117	0
118	0
119	1
120	0
121	0
122	0
123	0
124	0
125	1
126	1
127	1
128	0
129	0
130	0
131	0
132	0
133	0
134	0
135	0
136	0
137	0
138	0
139	0
140	0
141	0
142	0
143	0
144	2
145	1
146	0
147	1
148	0
149	1
150	0
151	0
152	0
153	0
154	0
155	0
156	0
157	1
158	0
159	0
160	0
161	0
162	0
163	0
164	0
165	2
166	0
167	0
168	2
169	1
170	1
171	1
172	0
173	0
174	0
175	0
176	1
177	0
178	0
179	0
180	0
181	0
182	0
183	0
184	0
185	0
186	1
187	0
188	1
189	0
190	0
191	1
192	1
193	0
194	0
195	0
196	1
197	0
198	0
199	0
200	0
201	1
202	1
203	1
204	1
205	0
206	0
207	0
208	0
209	0
210	1
211	0
212	0
213	1
214	1
215	1
216	1
217	0
218	0
219	1
220	0
221	1
222	0
223	0
224	0
225	0
226	0
227	0
228	0
229	1
230	0
231	0
232	0
233	0
234	0
235	0
236	0
237	1
238	0
239	1
240	0
241	0
242	0
243	0
244	0
245	1
246	1
247	0
248	1
249	0
250	1
251	1
252	1
253	0
254	1
255	2
256	0
257	0
258	0
259	1
260	1
261	0
262	1
263	1
264	0
265	1
266	1
267	1
268	1
269	0
270	0
271	0
272	0
273	0
274	0
275	1
276	1
277	0
278	1
279	0
280	1
281	1
282	1
283	1