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