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