345	0	2700	154900	349	0	20	204	359	504	496	593	495	525	501	454	408	415	413	423	389	407	376	383	357	403	366	361	364	359	361	363	337	340	326	357	352	328	323	353	414	432	525	598	558	537	440	378	338	329	323	327	305	340	305	285	340	329	322	317	299	338	308	304	295	298	330	339	303	297	297	293	295	289	304	300	310	293	298	307	299	302	288	306	302	305	288	304	287	320	300	302	293	304	275	276	274	279	284	296	275	309	305	310	301	293	300	289	276	280	299	292	296	298	278	322	293	294	275	286	300	298	274	281	299	282	309	287	268	334	324	278	304	281	263	272	283	287	316	320	300	275	291	300	306	289	281	299	277	280	270	296	280	308	299	301	297	310	281	297	302	286	322	312	302	290	293	314	320	297	302	275	276	283	300	299	299	285	277	281	305	277	303	296	318	287	271	289	303	306	276	289	280	282	328	286	286	290	316	287	301	286	309	275	291	306	291	317	293	306	301	284	287	301	307	262	294	277	289	290	258	313	303	314	315	269	265	298	313	293	315	302	284	279	292	278	304	299	257	305	296	275	300	260	276	298	300	298	280	294	264	284	317	283	275	280	302	297	323	280	289	297	305	312	287	304	305	304	312	290	311	301	307	328	294	294	304	307	292	291	304	300	314	303	287	319	266	294	288	277	284	295	304	296	310	296	289	297	288	270	277	293	283	304	283	277	319	294	313	313	291	276	310	262	275	287	311	265	329	288	318	293	284	284	288	288	284	304	264	297	268	289	255	283	278	298	280	298	278	313	307	285	276	292	276	311	301	266	297	296	280	299	303	288	299	274	307	294	306	292	300	294	298	313	275	288	273	265	297	303	282	291	285	341	299	282	280	290	284	295	290	271	281	286	277	313	301	309	301	282	280	279	315	283	280	285	293	301	287	320	269	308	282	284	293	296	287	271	306	307	287	306	313	304	298	286	291	296	275	260	274	293	279	288	311	281	278	286	312	277	266	293	293	271	318	311	268	320	281	277	287	316	293	252	310	305	289	294	293	283	324	257	304	269	297	295	294	285	279	300	300	281	253	275	292	292	302	303	291	280	308	293	301	287	295	276	289	336	281	297	277	311	301	268	290	288	289	275	304	308	262	299	286	294	277	273	270	303	269	301	301	312	289	270	286	290	282	310	293	306	289	319	289	313	298	279	315	283	314	290	301	316	288	293	282	309	307	286	321	292	303	282	299	302	284	285	325	302	330	308	305	308	272	311	247	269	289	283	276	294	293	291	299	294	298	275	305	300	312	288	300	299	288	322	268	292	316	283	305	281	295	268	297	277	317	278	290	291	288	287	288	312	290	283	317	275	291	307	281	266	302	275	317	291	310	301	292	272	324	273	287	289	324	292	324	287	305	310	301	303	301	311	287	279	301	317	279	285	293	293	278	280	277	277	271	284	293	289	277	282	270	303	301	293	305	309	316	287	317	306	303	310	316	296	309	287	285	302	283	308	278	288	275	285	289	314	311	302	283	295	291	303	303	294	290	316	301	311	263	301	311	285	298	313	294	283	281	335	297	305	282	289	297	298	307	284	318	287	260	291	321	278	301	298	272	323	284	302	276	288	324	283	302	299	290	304	278	291	306	309	283	282	296	315	305	283	308	267	293	281	269	304	280	272	288	327	271	292	275	301	291	304	280	286	289	287	255	274	289	292	286	308	277	258	271	295	287	285	300	298	314	282	290	289	302	316	269	303	291	278	281	297	296	287	286	303	282	277	273	290	308	265	287	289	282	301	320	276	295	296	308	284	265	257	316	280	325	285	275	276	287	290	275	311	278	282	303	285	296	302	294	312	274	300	259	307	267	333	284	295	280	318	276	314	279	294	299	270	311	306	293	287	273	301	282	288	292	274	311	302	297	302	280	291	292	285	267	290	285	267	291	299	276	301	304	296	294	291	289	301	283	278	292	319	291	306	287	281	278	287	289	284	300	284	279	275	266	280	274	291	310	284	302	289	322	280	283	256	303	311	298	289	308	304	249	294	280	281	296	307	313	310	266	305	292	311	292	276	293	291	290	291	271	283	257	283	302	291	277	296	319	301	316	288	315	293	266	312	305	268	287	278	291	291	298	289	281	293	284	297	294	309	308	283	312	267	277	299	284	303	310	282	281	280	286	312	309	291	295	303	310	290	281	304	280	293	293	261	258	339	271	254	267	272	302	283	269	278	299	285	304	284	290	302	278	277	303	299	300	278	275	292	328	269	293	317	261	315	288	255	273	281	276	263	309	331	310	309	301	294	293	266	279	285	315	307	299	297	315	314	300	301	324	286	262	262	301	296	307	299	285	317	291	292	322	282	283	302
345	1	1900	155023	352	0	32	201	295	420	418	411	390	376	340	350	349	346	311	319	304	284	306	290	308	289	272	276	264	259	276	238	298	257	255	234	253	251	248	244	265	250	241	273	290	321	342	350	317	271	236	248	252	237	248	236	256	251	247	239	252	237	238	254	273	251	252	251	224	229	250	230	228	259	245	213	220	229	247	234	215	222	244	246	239	218	247	229	225	242	251	215	229	231	243	254	242	234	206	243	228	241	236	218	235	256	256	238	251	249	231	250	236	225	233	212	236	233	247	193	221	222	240	245	233	237	232	245	249	243	251	261	213	238	229	250	223	243	234	199	272	245	230	237	233	256	233	253	241	256	210	244	220	263	221	213	255	220	214	257	243	236	224	213	233	243	239	239	244	227	234	226	197	230	244	234	207	242	255	227	219	225	225	220	237	239	244	261	262	226	224	245	232	243	246	230	242	238	234	259	222	209	226	193	213	250	217	214	209	227	252	227	249	228	207	241	234	232	225	267	223	244	245	212	257	214	220	227	211	266	244	230	202	243	238	225	238	221	234	228	225	245	215	229	238	242	230	226	248	238	229	235	248	242	266	218	204	230	224	225	214	255	239	230	229	218	240	249	227	238	223	281	225	242	246	225	258	232	220	239	238	263	240	233	247	220	217	210	220	242	233	251	226	239	232	242	252	265	212	257	235	255	244	238	240	217	221	223	218	225	244	239	220	219	229	244	249	227	248	245	220	250	234	217	221	246	227	234	261	238	247	224	234	233	251	227	246	252	221	253	240	236	277	220	219	227	218	246	209	224	278	239	247	246	230	239	233	252	242	234	216	247	229	236	234	206	225	235	260	239	243	234	216	237	217	232	232	237	232	246	216	219	225	237	218	255	220	233	221	223	235	228	216	221	244	225	235	210	234	233	245	237	238	216	234	245	230	242	244	236	229	210	236	241	239	247	244	240	211	223	254	239	228	203	218	240	225	230	235	236	230	209	256	235	218	207	220	235	225	218	220	246	226	255	228	232	231	250	227	231	250	236	248	235	230	242	217	229	265	234	224	242	239	225	242	227	242	234	251	210	233	231	209	236	248	265	221	243	230	261	239	223	266	230	197	223	254	230	246	213	238	244	226	239	250	247	240	252	251	225	229	238	236	246	269	236	235	213	231	217	235	234	216	237	234	234	229	219	224	257	222	227	227	227	230	248	236	227	248	197	222	223	226	221	247	218	232	244	235	240	235	234	230	230	230	236	263	242	243	228	224	243	236	215	220	254	233	203	213	223	220	244	242	250	244	234	247	211	206	222	239	238	206	249	229	220	238	229	243	236	220	230	240	231	228	217	243	230	235	224	229	229	238	228	233	216	240	233	233	237	226	246	239	231	209	261	228	246	240	232	244	237	245	225	207	244	209	244	230	248	242	230	242	200	243	205	254	244	236	247	226	253	213	254	204	221	243	259	271	259	210	218	239	217	249	249	247	232	209	259	245	238	218	246	234	228	234	250	228	232	228	229	233	212	224	224	260	246	232	232	220	233	251	204	244	227	231	217	208	225	226	234	252	237	235	223	236	216	232	216	241	250	254	240	243	254	218	236	240	243	226	257	234	239	247	251	243	219	223	238	206	238	239	221	239	242	222	260	252	220	232	248	219	218	228	227	215	234	206	233	242	260	214	228	222	244	241	232	215	219	217	242	205	231	227	264	228	218	227	248	208	229	232	242	219	217	236	233	229	229	238	226	231	278	218	246	264	224	219	234	262	249	260	269	215	251	224	223	260	233	240	240	208	242	214	233	274	223	211	258	216	261	235	243	231	211	242	237	226	231	226	249	243	222	253	228	243	223	244	226	248	237	234	212	238	215	250	243	232	249	235	249	238	238	230	226	220	237	231	222	224	227	238	240	233	238	230	215	234	212	262	227	230	244	235	231	228	273	254	252	213	227	235	254	238	228	229	252	243	229	236	229	217	255	227	242	218	231	227	228	233	234	221	213	224	217	240	245	237	235	235	244	245	216	195	248	244	234	237	245	206	241	229	220	247	225	228	232	243	204	232	240	227	232	231	233	232	229	197	251	249	238	235	241	242	241	220	254	223	238	246	244	230	229	240	202	246	223	232	219	235	238	239	220	230	230	244	219	237	215	204	214	223	229	242	248	222	248	210	226	238	257	252	212	258	239	221	224	222	251	226	243	245	236	238	231	240	240	229	195	233	231	239	204	243	240	262	258	246	239	220	236	245	238	235	234	251	257	242	235	235	243	221	218	204	235	223	215	234	232	240	227	253	217	241	241	223	234	249	225	244	241	260	235	248	241	240	229	243	217	218	218	254	209	215	269	224	238
345	2	2100	155146	350	0	48	215	281	441	453	491	413	438	401	384	359	362	322	346	335	352	310	336	309	358	296	335	298	307	273	310	304	256	290	293	278	255	241	277	262	304	266	376	393	387	464	414	354	286	267	278	270	282	265	272	257	277	270	261	277	249	262	247	250	284	248	238	244	275	256	260	235	268	254	264	260	247	235	279	213	223	267	250	263	266	267	240	247	284	260	278	271	280	244	245	228	257	271	244	224	253	261	274	262	259	259	241	239	242	251	257	255	254	258	241	248	231	268	261	264	258	258	282	245	251	250	249	243	285	276	258	264	277	244	265	257	246	247	262	243	246	242	258	241	262	221	268	264	264	250	256	251	243	231	268	271	249	262	262	259	233	258	225	250	255	287	250	232	267	227	236	242	232	246	252	249	254	251	245	278	258	233	256	226	233	269	265	232	283	262	255	254	242	257	238	234	259	224	259	253	230	235	247	247	257	248	255	278	246	249	259	257	244	252	283	243	285	263	287	236	239	270	257	278	235	253	251	242	267	244	290	251	247	259	250	228	267	259	232	237	258	231	225	254	254	241	264	230	245	218	251	236	272	254	230	274	227	248	276	248	264	277	256	257	255	223	245	244	242	228	239	274	251	269	266	245	243	242	271	257	247	262	282	282	263	241	238	264	235	263	246	254	241	280	268	253	253	225	276	248	267	213	254	242	231	244	256	275	244	249	253	248	240	252	268	260	259	233	224	236	241	267	251	232	251	234	253	241	258	258	247	252	247	255	257	270	269	255	262	252	256	240	279	241	257	249	231	216	250	250	280	272	247	283	267	251	224	266	253	241	229	240	252	260	243	241	253	262	258	260	269	268	255	276	249	227	242	244	269	269	256	240	244	273	280	263	257	240	237	246	240	267	256	243	230	237	239	233	239	254	244	266	287	230	269	243	252	270	237	268	234	275	228	253	283	262	244	241	232	250	254	270	227	258	250	248	243	260	211	264	270	224	248	228	252	247	237	266	258	242	249	229	271	236	265	281	250	244	256	258	215	255	258	251	249	240	245	278	262	232	247	283	242	238	236	248	275	251	242	267	259	259	254	255	269	260	252	277	235	244	253	224	265	242	259	246	249	232	261	270	256	241	271	233	233	266	258	251	241	245	269	250	252	262	258	263	230	251	275	258	223	232	235	235	268	266	269	239	237	224	275	237	236	238	235	248	263	270	226	262	258	259	240	262	243	256	229	262	259	238	242	245	261	256	234	256	246	227	273	245	250	259	248	258	259	243	252	240	255	267	246	239	251	232	239	264	251	233	244	264	253	269	251	236	269	251	281	276	254	233	234	234	264	239	240	242	229	229	244	245	221	267	236	257	244	234	243	279	256	253	232	276	250	235	237	237	248	221	272	241	276	229	252	266	272	248	268	272	248	254	252	245	258	222	204	253	236	286	256	232	268	226	270	220	244	230	261	272	253	265	248	253	238	264	263	277	241	250	228	259	223	243	252	262	252	251	237	246	251	286	219	259	268	242	241	247	244	254	242	276	249	236	243	248	234	245	261	242	245	220	255	230	269	224	242	239	250	253	245	255	253	248	269	255	256	261	265	236	263	243	271	261	243	278	262	254	260	254	259	230	245	233	242	263	255	272	220	265	247	287	239	268	264	281	242	258	248	228	260	249	251	274	241	280	258	231	256	261	266	272	245	263	294	218	272	237	246	293	247	261	235	255	267	266	235	271	274	220	241	277	247	252	291	245	258	242	256	247	238	266	238	262	254	263	241	263	224	237	252	268	261	257	239	259	259	245	228	273	241	217	289	272	259	240	254	277	240	261	242	230	236	270	276	229	259	245	238	252	249	234	257	270	253	290	277	248	243	266	243	262	226	262	262	265	244	232	282	248	252	263	248	240	259	248	258	262	229	225	264	260	264	252	240	256	239	235	264	246	249	275	246	262	235	264	241	269	255	243	241	265	228	269	245	258	230	222	231	264	240	271	269	253	265	268	240	251	241	263	251	246	217	257	260	241	269	254	253	259	284	228	251	249	242	246	264	239	255	260	244	258	237	277	260	225	253	251	235	235	245	227	254	241	261	238	240	251	246	262	254	233	255	242	244	243	249	250	218	273	254	265	258	252	251	278	269	269	277	236	246	257	261	260	265	252	264	238	257	249	230	252	235	271	271	235	245	240	267	253	250	267	258	230	270	254	267	287	271	239	233	218	234	253	259	225	272	253	249	240	256	232	233	214	257	249	236	232	239	256	255	273	265	252	257	271	240	254	241	253	256	234	240	253	266	233	224	251	275	239	250	258	255	261	254	227	257	261	262	248	245	210	255	255	242	251	241	240	261
345	3	3500	155270	350	0	31	258	377	490	489	516	496	465	424	428	417	378	386	402	364	368	346	359	344	342	363	346	351	339	332	319	347	339	321	347	302	342	328	324	349	378	469	510	510	567	580	532	438	330	280	323	283	300	326	315	284	325	295	323	277	301	312	305	293	273	299	292	234	264	317	311	323	310	280	293	305	298	276	284	290	324	292	306	303	295	267	289	273	276	344	294	288	290	303	313	307	270	300	286	297	301	259	292	304	275	294	290	281	287	306	267	271	308	293	286	273	278	273	300	285	292	260	315	282	314	279	300	293	298	289	263	273	320	302	279	281	308	306	298	291	280	259	278	268	297	289	290	292	300	307	297	266	296	281	257	267	289	259	290	264	302	284	284	302	283	315	297	289	276	294	283	272	282	266	283	279	294	282	284	273	282	280	284	279	261	279	305	307	261	261	294	293	311	268	273	298	287	287	309	265	282	293	290	288	287	299	295	281	286	279	286	276	307	279	290	286	268	276	272	306	277	280	292	259	292	290	263	284	291	276	308	283	262	291	266	287	304	293	298	317	290	276	281	295	281	316	283	281	302	278	280	271	278	309	275	268	300	287	281	290	267	302	281	256	290	269	293	315	269	283	280	266	274	286	303	297	294	295	281	291	277	297	278	288	280	280	266	287	284	305	283	302	264	280	286	284	262	278	286	298	315	271	307	281	297	271	276	290	317	288	301	272	279	290	296	275	289	260	292	292	250	269	258	252	299	307	281	258	282	288	310	270	255	308	256	265	277	301	285	289	281	283	264	270	274	264	294	281	282	286	302	282	293	310	299	304	288	306	301	275	284	271	267	307	246	300	268	277	307	284	287	313	285	278	298	303	274	301	284	288	306	263	308	302	279	265	299	271	301	262	276	274	307	279	300	273	297	286	270	292	292	297	286	278	275	298	271	288	281	275	263	270	283	274	287	300	283	281	277	280	285	286	272	287	270	277	290	301	287	269	283	292	301	276	269	275	302	295	271	292	277	284	299	276	298	291	267	274	287	256	306	263	321	270	296	302	283	308	301	271	273	262	279	303	273	302	296	269	313	279	258	283	282	278	298	271	306	310	251	273	286	252	270	280	249	273	304	279	278	270	279	286	318	284	299	266	278	242	270	294	287	280	277	280	286	300	304	303	281	286	291	275	288	274	293	255	266	293	275	296	267	273	271	274	275	250	302	273	283	292	268	276	277	302	287	279	283	286	268	281	293	266	301	294	283	268	288	293	282	255	278	277	291	264	287	294	268	285	289	282	291	307	299	270	274	294	304	296	273	265	286	256	268	301	307	275	274	267	279	280	252	282	278	277	279	255	302	269	253	319	274	279	284	244	256	290	302	265	291	301	285	299	276	279	297	302	306	273	263	285	261	268	294	289	295	276	293	278	292	289	306	264	285	277	286	287	293	260	290	291	297	289	329	309	282	258	263	294	290	278	276	304	286	263	265	294	269	277	285	285	290	266	330	270	276	276	280	272	294	276	279	278	244	262	275	246	302	282	305	269	283	267	289	265	309	259	280	286	259	293	277	284	291	284	267	281	283	311	298	290	308	277	308	276	286	284	294	313	277	298	280	296	263	278	308	263	290	282	292	302	281	288	260	284	275	269	284	291	266	266	291	298	299	286	288	274	300	275	284	264	306	274	291	292	291	266	261	315	280	268	292	282	286	289	286	285	288	274	288	277	304	246	268	291	274	291	298	266	281	239	293	269	270	314	285	288	278	279	289	282	292	260	286	286	294	297	276	259	281	306	299	307	276	274	303	305	267	307	289	288	284	279	306	288	303	308	289	301	270	279	291	252	291	292	282	293	268	284	283	294	271	282	284	289	263	281	247	276	303	252	308	296	278	274	256	259	309	287	274	299	279	274	273	278	311	289	275	280	252	298	314	274	299	287	281	297	259	282	287	294	322	278	275	276	281	289	284	264	286	297	289	266	278	267	289	289	283	280	274	273	294	318	322	285	270	268	251	293	291	288	272	289	308	265	300	283	283	284	286	285	282	299	275	311	302	308	295	267	284	279	269	263	265	273	251	282	267	266	290	304	277	285	310	244	276	286	298	287	264	301	305	277	268	252	295	293	286	284	306	274	258	286	270	263	285	263	277	289	279	279	293	279	289	322	324	301	292	290	302	282	270	312	291	284	303	250	301	293	271	299	263	263	285	311	276	288	266	280	286	286	271	271	264	250	279	297	279	306	280	332	283	282	271	310	291	314	263	289	264	274	299	272	288	271	271	278	315	281	247	279	281	310	299	283	262	265	315	274	288	276	308	264	289	291	294	297	290	290	271	299	270	263	279	304	277	273	291
345	0	2700	155393	349	0	29	251	379	521	549	577	519	521	482	507	431	432	436	401	427	433	396	414	402	382	356	395	403	360	355	396	378	355	345	376	386	330	387	409	463	515	586	615	652	621	670	577	430	425	375	364	341	337	330	341	339	322	319	346	342	326	343	322	317	320	355	353	320	310	332	322	337	338	333	348	337	290	350	317	349	345	321	317	354	313	346	313	315	297	340	291	342	339	316	326	331	316	331	333	321	321	311	328	335	338	331	296	325	323	274	351	328	308	317	323	343	303	315	344	332	299	323	311	316	301	332	310	311	316	312	310	326	339	327	313	309	314	300	331	302	291	350	301	336	322	330	315	332	345	344	326	307	350	336	295	292	319	295	310	330	335	309	321	303	300	317	323	282	356	300	319	336	322	314	322	324	317	321	318	316	327	296	306	318	327	301	315	314	309	308	314	305	313	318	327	308	318	322	327	332	296	314	308	339	307	307	320	317	313	325	311	322	314	314	338	324	312	330	323	314	304	318	289	317	324	293	311	277	310	336	298	314	334	278	334	300	354	308	357	316	321	330	318	345	287	299	295	311	324	321	305	333	331	327	311	315	311	329	311	301	346	322	318	332	331	314	315	294	327	334	323	322	318	335	305	310	340	308	325	309	314	309	281	310	333	300	308	347	299	326	305	307	313	335	308	310	331	327	307	303	314	343	312	302	322	325	309	312	347	296	314	313	316	339	344	283	302	317	342	288	323	310	340	351	327	328	308	290	314	328	320	305	300	337	315	300	299	316	325	292	335	299	338	314	302	342	306	314	318	330	320	330	323	304	324	323	330	320	319	300	322	329	326	295	318	304	350	290	358	336	279	317	296	321	301	295	318	309	302	297	324	318	333	299	327	336	325	314	316	301	315	302	328	286	340	324	287	303	318	308	316	306	341	325	291	284	320	342	323	284	308	348	286	287	305	305	311	308	314	310	310	326	320	303	314	322	323	315	287	305	316	317	307	337	334	299	292	320	318	321	316	296	311	277	322	296	320	324	301	329	328	314	332	316	293	319	327	304	310	309	349	296	311	327	304	289	336	310	315	325	299	311	325	293	316	334	315	312	313	315	292	296	330	315	299	306	304	336	306	308	337	306	304	335	355	308	309	313	308	305	296	311	350	318	296	319	309	325	313	303	323	307	330	336	312	301	326	293	293	310	313	323	311	308	349	283	287	318	305	321	322	308	330	314	341	317	299	314	294	312	325	308	333	317	325	297	324	297	311	335	328	311	307	314	327	333	308	344	330	346	320	342	312	282	327	310	317	297	318	315	348	316	314	312	333	356	299	334	329	307	312	333	314	314	305	290	336	325	314	320	323	323	308	329	309	294	318	327	325	322	304	305	331	319	334	304	307	327	317	330	314	314	289	304	335	319	296	305	294	297	325	324	313	323	314	361	310	296	304	312	323	300	305	310	349	324	329	309	293	297	331	331	337	326	301	309	345	327	304	288	327	317	304	317	324	360	308	320	298	296	320	314	342	318	300	309	319	288	323	289	317	324	314	336	328	299	322	323	302	295	336	310	294	321	318	295	325	283	297	302	292	350	315	305	305	321	300	327	300	327	311	325	311	319	325	335	316	326	341	328	323	275	341	323	305	318	309	309	334	312	318	319	324	294	305	331	330	298	304	343	311	313	313	294	329	296	337	325	312	333	335	335	306	358	314	316	347	330	317	320	323	303	317	306	329	324	328	298	315	293	310	301	308	304	295	322	318	328	313	319	290	302	320	336	318	318	304	318	320	304	325	305	330	291	374	307	304	332	300	330	318	288	290	310	319	322	316	310	326	311	327	332	286	313	305	319	307	326	311	287	323	293	324	299	305	317	318	328	334	311	305	302	299	341	319	319	315	307	299	342	304	311	302	317	321	345	339	319	303	315	328	331	289	310	346	317	316	312	315	312	289	331	321	299	287	351	310	308	328	308	322	329	332	322	314	327	304	293	308	317	307	324	338	300	306	306	333	315	326	318	302	300	305	303	350	332	318	328	317	311	303	291	316	307	306	306	308	328	334	316	326	302	326	282	302	306	328	309	332	292	308	333	322	339	318	335	326	292	317	313	295	368	303	313	305	304	297	305	304	349	275	352	307	310	314	302	308	342	305	335	308	342	319	329	325	330	301	342	334	304	320	320	338	327	311	275	325	280	310	278	317	335	307	341	317	307	338	306	280	307	327	335	306	316	307	318	311	307	339	320	309	318	305	302	319	289	320	346	300	297	307	324	309	293	332	312	331	331	312	317	319	314	305	303	319	316	308	309	317	289	324	286	291	307	322	313	310	304	328	299	316	338	286	303	309	338	338
345	1	1900	155516	358	0	40	207	305	417	413	425	402	384	382	349	366	358	321	324	305	319	307	318	292	284	275	293	321	301	281	284	272	302	291	275	246	269	282	280	269	304	295	329	334	409	448	435	428	355	306	273	260	241	271	265	270	269	295	275	268	243	253	262	281	268	249	279	257	252	232	271	255	267	259	253	261	296	281	245	287	253	268	241	257	246	291	222	258	269	246	257	256	244	263	251	260	261	264	245	251	238	261	232	247	252	275	278	252	258	236	279	252	245	247	260	278	257	247	273	255	245	274	244	275	260	247	211	240	244	245	272	262	249	258	249	268	273	241	275	251	292	245	253	261	249	258	274	259	248	255	248	271	236	272	247	236	301	270	283	266	225	228	253	284	243	245	264	255	270	254	250	265	249	253	256	242	252	254	239	283	259	266	283	260	266	272	252	253	226	293	261	247	271	239	268	252	259	255	255	256	255	246	277	267	272	244	278	235	259	252	279	265	235	213	271	239	249	233	257	248	268	252	259	245	281	240	277	268	259	234	264	240	265	254	269	245	260	250	256	258	257	252	245	212	258	269	268	244	283	225	257	247	271	247	240	250	253	252	261	284	282	240	276	286	241	240	245	253	238	247	252	289	200	257	267	270	279	236	262	246	236	272	224	286	243	237	252	250	251	231	247	269	253	255	244	243	250	244	229	260	259	277	275	216	241	219	258	274	254	250	239	239	276	259	252	254	239	262	248	249	242	259	265	268	271	233	261	273	285	251	245	247	256	252	262	249	240	255	241	236	278	249	243	235	240	261	259	241	251	252	249	266	238	275	241	228	276	251	237	270	247	245	232	266	261	258	270	254	237	262	249	275	254	277	271	244	269	257	273	245	278	259	232	261	269	253	259	273	273	263	233	247	277	265	220	243	255	262	243	231	262	258	232	263	266	222	269	246	287	225	248	273	257	262	245	261	246	275	250	242	228	263	222	240	262	234	263	248	239	262	252	269	258	249	248	258	266	257	274	244	244	230	236	233	283	244	276	270	234	266	242	231	210	245	231	237	243	262	250	243	247	249	257	253	257	259	247	243	252	276	240	267	224	246	248	258	249	265	275	251	239	269	259	225	243	235	234	252	245	211	253	238	243	264	252	244	259	236	253	254	248	252	245	257	254	246	259	248	245	271	259	224	229	268	282	255	266	278	245	272	269	278	239	251	231	251	263	290	244	250	226	267	233	249	221	277	260	238	281	249	248	255	263	270	225	257	264	222	243	254	255	241	229	262	247	256	251	257	271	272	243	233	252	248	237	230	247	262	269	259	240	252	231	255	249	242	231	267	259	289	252	254	255	245	262	246	241	240	260	246	253	220	245	249	259	237	250	243	246	249	256	233	269	234	234	266	248	239	312	278	254	245	241	242	263	265	271	232	246	227	237	268	270	232	255	237	236	259	257	236	263	221	267	243	229	275	244	224	234	240	256	258	258	240	246	265	251	253	237	230	246	216	283	263	252	249	257	261	248	244	235	249	266	239	250	261	266	256	238	236	264	256	237	258	267	256	254	255	249	245	259	257	273	219	280	265	221	275	238	242	233	244	236	230	249	215	247	239	246	242	269	277	256	261	230	262	278	242	257	233	274	261	264	241	259	270	250	262	250	251	255	242	246	255	255	220	251	266	261	263	235	264	228	256	254	258	268	257	262	266	243	242	243	244	256	239	247	246	273	255	230	221	250	228	268	233	226	239	249	251	284	243	250	238	254	255	261	230	237	249	259	273	252	245	249	266	229	239	265	255	232	285	266	222	251	271	255	242	238	241	262	246	247	250	242	262	250	244	264	256	253	258	251	244	270	223	260	253	255	233	266	244	293	240	260	270	248	252	223	258	263	272	250	270	246	265	264	245	265	261	261	248	271	257	266	258	264	244	259	249	251	261	274	228	265	279	242	231	242	252	251	252	258	218	264	252	259	245	235	260	246	256	253	235	246	275	246	244	258	252	252	252	251	262	268	263	250	250	265	258	253	243	272	249	274	228	252	248	253	253	270	245	254	250	248	254	252	244	262	262	250	255	253	267	273	243	268	227	250	249	252	255	243	264	269	277	268	255	234	243	245	227	263	235	218	280	275	239	260	265	232	206	252	251	240	246	222	233	235	256	261	264	219	235	249	235	260	254	225	267	280	258	255	277	265	244	254	271	266	272	265	236	256	261	259	250	254	255	245	237	249	265	272	250	253	226	251	231	261	260	210	253	275	261	250	293	268	252	265	263	246	274	270	289	272	248	268	267	242	269	267	262	255	254	246	233	276	225	245	252	266	257	238	243	273	245	251	242	256	258	259	239	243	254	256	269	240
345	2	2100	155639	353	0	28	193	271	435	412	459	386	427	400	378	349	328	334	320	314	315	294	299	298	283	270	295	279	299	240	275	250	262	244	265	272	278	277	273	270	324	316	320	347	385	347	301	255	257	258	265	234	239	236	250	233	233	247	255	233	237	228	233	232	210	228	238	231	232	225	261	258	233	257	246	229	225	218	231	238	231	215	251	226	234	220	246	226	246	254	262	237	240	221	231	249	247	261	229	245	232	235	229	237	251	234	250	264	235	226	228	232	253	256	227	241	222	189	221	211	234	237	227	254	224	229	239	235	235	261	215	234	251	209	236	269	217	204	229	228	220	230	212	240	235	254	235	254	247	240	241	207	219	256	244	250	231	235	241	234	206	218	239	250	219	237	231	249	242	227	221	232	251	234	237	225	237	230	246	216	212	240	213	218	232	231	256	224	258	208	225	220	223	236	231	229	236	224	222	208	216	244	200	242	231	231	255	242	253	244	215	241	245	206	240	243	232	247	235	245	217	221	209	244	243	231	253	265	233	213	239	274	261	205	230	237	252	225	237	215	218	235	251	199	231	232	261	231	228	237	222	255	251	225	233	269	219	223	232	237	227	222	230	222	228	238	219	242	220	244	232	226	236	259	216	242	228	246	226	224	244	257	251	249	240	265	246	228	236	204	225	232	221	226	226	217	215	240	210	242	202	224	247	230	241	237	251	211	230	232	233	226	263	222	233	226	239	227	241	235	250	218	234	221	229	211	228	240	220	227	217	224	204	232	235	215	238	235	245	226	216	234	238	251	248	234	218	216	229	247	218	227	240	206	241	231	236	215	229	252	219	237	231	205	239	253	249	237	222	242	227	236	238	229	249	222	243	248	229	230	247	216	248	236	241	219	224	253	232	246	244	248	208	203	254	222	244	226	236	247	237	257	241	250	242	237	230	262	228	223	213	196	247	238	231	227	239	248	233	239	218	255	226	237	236	217	235	238	243	251	244	248	217	215	236	235	239	253	211	234	245	212	227	214	249	240	192	225	250	241	241	234	234	213	243	223	199	210	249	236	256	238	265	238	230	232	236	253	222	218	231	239	239	223	208	251	231	223	238	214	228	203	230	243	243	248	227	251	232	219	220	244	204	240	222	230	229	238	218	224	216	257	217	217	234	240	251	235	238	232	249	253	267	247	211	208	244	237	245	220	234	223	229	227	236	212	251	213	265	235	240	237	211	242	253	219	223	233	236	238	217	244	236	212	221	221	217	217	251	236	231	261	236	215	227	247	243	234	208	235	252	216	253	252	254	255	215	219	223	207	248	234	227	228	225	234	237	244	227	218	223	242	245	233	229	223	225	215	234	246	243	217	272	212	233	220	219	224	226	234	222	260	226	215	238	221	237	212	227	238	256	229	239	275	200	265	227	250	216	223	271	246	216	233	205	205	244	235	244	235	234	223	214	218	224	219	216	236	204	223	217	253	233	224	242	235	230	220	252	229	245	231	237	235	220	243	231	220	219	236	215	251	244	227	244	250	232	212	222	207	236	218	237	223	227	222	218	218	233	247	239	259	242	223	250	210	233	232	220	241	219	234	234	237	250	245	240	217	232	233	256	214	233	210	251	225	243	227	229	221	244	249	253	245	225	219	212	241	223	216	252	231	230	225	223	232	236	223	235	234	238	233	234	212	229	247	234	234	231	226	222	234	239	191	227	236	200	249	231	259	222	225	234	235	205	240	215	222	232	207	237	241	233	230	219	234	223	230	229	246	230	224	229	250	229	229	249	231	264	244	237	249	222	234	255	211	221	225	220	217	215	230	256	215	238	243	241	218	207	230	226	200	249	220	211	230	216	224	236	256	244	245	246	226	241	248	214	226	240	240	229	244	237	209	232	233	213	228	264	218	198	235	217	232	238	220	218	223	218	222	241	211	222	262	262	233	248	258	222	242	235	212	220	245	225	247	222	220	240	249	232	198	231	218	211	219	225	211	238	228	203	260	232	205	246	212	237	242	218	233	246	245	219	245	232	232	210	208	233	254	211	210	214	268	238	237	244	213	217	240	234	231	207	232	227	251	244	218	203	240	208	232	238	261	216	220	228	217	251	243	233	240	232	255	242	228	215	255	216	235	246	199	231	241	220	216	262	216	241	215	233	237	242	241	214	240	219	229	233	223	218	218	232	211	240	227	215	274	235	242	243	205	225	246	246	225	233	223	220	205	260	232	227	217	236	239	244	233	266	212	247	219	229	236	231	229	216	224	241	226	239	205	232	203	231	231	220	240	221	240	212	245	232	219	242	237	248	223	259	230	240	227	225	260	230	273	223	245	237	223	213	240	233	238	226	237	238
345	3	3500	155763	355	0	30	222	302	450	478	476	485	467	421	435	375	385	347	376	325	339	338	329	305	332	302	288	278	316	290	305	286	308	280	290	269	269	273	290	277	293	305	398	423	449	407	372	317	264	272	270	270	264	273	273	263	276	268	263	262	247	266	268	261	276	263	283	258	280	242	241	256	230	245	249	290	244	296	266	279	276	264	250	268	238	272	252	269	244	276	256	268	257	230	301	262	254	250	263	235	276	226	299	233	259	260	254	229	257	265	241	248	242	229	261	262	247	270	265	259	256	246	257	256	286	250	244	244	280	275	260	231	248	250	253	231	231	264	249	259	257	260	255	250	266	260	282	244	264	273	269	241	281	266	261	255	283	249	236	279	250	273	265	263	269	253	245	268	264	276	238	263	242	266	243	238	257	258	230	256	257	262	280	254	265	243	284	221	259	274	261	225	272	260	263	259	234	256	252	254	249	276	250	266	245	252	263	272	252	265	246	271	251	256	253	237	261	227	273	245	243	256	255	281	256	301	238	253	260	232	269	223	256	240	267	251	253	277	268	269	254	261	258	269	270	252	276	271	245	277	250	260	283	239	262	274	236	234	257	271	255	257	246	264	243	252	255	274	247	262	229	237	253	226	259	258	250	258	256	272	251	288	261	279	255	222	262	270	250	248	252	233	278	226	255	248	264	265	272	240	263	270	273	246	256	239	242	275	249	258	262	254	247	266	244	244	233	229	242	247	284	246	264	236	244	247	266	258	223	262	267	238	251	273	249	263	276	240	231	250	248	263	245	241	268	236	273	258	265	279	274	262	249	266	276	262	250	246	273	265	294	259	227	238	244	266	264	241	244	250	269	280	278	257	243	254	240	247	266	253	225	289	234	248	246	232	244	246	270	241	233	246	269	274	242	240	242	271	250	253	257	257	257	268	242	269	212	280	268	251	267	263	256	266	290	218	264	265	275	245	264	239	243	264	256	261	258	260	242	288	253	256	229	237	249	211	242	238	238	275	240	247	259	256	249	265	269	224	245	240	265	249	267	244	243	252	255	225	257	234	262	232	246	267	267	231	228	284	230	256	218	290	269	256	237	261	252	268	240	282	256	267	253	290	258	230	257	261	260	270	240	248	248	236	269	256	243	251	268	268	268	233	266	245	288	258	260	232	251	283	241	256	247	250	262	251	271	274	226	259	264	236	279	221	256	258	249	259	228	224	270	238	280	236	259	234	262	242	268	272	281	254	256	248	268	270	266	276	251	248	261	261	254	254	255	238	274	244	264	257	226	261	237	260	241	254	251	244	228	266	254	271	282	251	262	274	236	264	258	240	265	205	290	275	267	253	264	261	258	252	274	227	250	258	246	233	268	254	265	241	248	238	241	278	232	239	247	260	244	249	252	244	251	259	246	267	241	246	260	248	267	241	273	240	235	260	235	234	241	261	265	259	254	226	263	251	283	254	242	255	269	254	262	225	268	264	262	268	265	227	254	271	232	261	250	257	227	245	242	242	270	255	260	290	269	256	262	248	241	236	244	255	270	240	271	248	256	246	275	254	253	247	264	272	255	238	269	278	264	214	266	254	257	268	267	272	271	255	268	249	242	282	262	252	254	255	235	244	261	248	256	234	258	253	260	273	256	243	257	246	251	260	287	267	258	269	265	266	285	246	258	263	263	272	243	258	233	245	236	240	243	258	267	252	237	241	253	255	243	252	278	231	270	257	252	249	263	254	254	228	272	252	234	262	249	252	248	259	236	259	237	251	246	230	242	256	275	264	247	250	262	247	270	253	260	269	204	237	260	275	255	264	268	247	251	234	256	255	245	273	267	271	279	245	239	245	263	251	242	230	237	234	270	261	252	258	233	222	278	233	238	268	247	260	228	254	262	266	267	262	227	230	247	240	261	247	234	225	243	237	248	240	243	268	256	262	257	259	258	263	281	238	285	282	241	259	255	228	260	296	250	233	276	249	219	272	252	273	251	243	211	227	227	285	241	245	236	273	262	228	265	247	265	249	246	237	242	229	247	271	245	239	244	255	249	253	267	227	250	258	284	272	254	249	245	257	264	253	280	260	258	275	233	240	268	227	258	248	246	246	244	275	228	242	278	236	280	268	277	244	251	229	249	251	244	262	267	248	256	256	251	256	261	256	265	229	271	236	273	239	260	239	253	248	238	255	261	260	250	258	241	276	244	258	263	259	239	278	239	213	242	246	247	251	254	227	250	252	248	260	248	231	241	281	249	259	250	252	266	264	248	241	257	272	210	254	264	278	260	260	251	266	261	250	238	231	271	277	242	248	257	245	279	240	241	278	270	266	251	243	254	257	267	257	254	238	235
345	0	2700	155886	346	0	18	213	327	469	465	561	476	480	437	436	399	404	411	380	357	358	328	343	343	320	346	338	318	299	314	311	302	282	279	286	290	294	290	263	291	275	295	286	287	291	258	291	305	281	243	263	273	290	236	269	288	243	265	291	261	276	244	262	252	271	267	256	281	231	258	264	275	268	274	264	234	246	253	239	246	263	242	288	277	260	252	265	256	284	262	229	284	236	245	246	265	265	262	241	257	257	256	250	273	252	244	260	231	252	257	257	252	240	250	244	237	257	240	270	250	232	264	256	241	253	234	231	256	274	262	244	281	237	252	229	256	257	266	255	252	255	233	250	266	254	236	258	263	248	239	238	249	248	244	259	216	242	236	275	235	239	247	260	260	268	273	252	249	278	242	226	255	251	236	235	253	278	296	234	245	209	265	238	260	245	242	282	254	254	250	261	260	232	247	219	225	241	244	250	252	247	263	258	231	229	241	260	292	254	248	247	246	280	245	240	257	269	240	256	287	262	228	242	258	253	260	257	241	223	270	258	245	229	234	245	269	253	258	262	227	226	264	267	276	252	239	250	274	244	249	238	234	241	226	255	266	243	246	219	240	224	234	266	239	279	229	249	266	245	259	274	226	246	237	255	274	275	262	255	250	251	236	234	241	241	242	255	273	255	226	238	241	241	261	276	243	272	257	236	220	243	238	253	244	258	257	262	245	251	240	241	244	273	242	270	268	228	237	239	259	248	244	232	268	226	248	251	261	241	238	264	235	234	239	241	248	250	240	251	244	223	257	251	265	258	234	245	248	244	253	219	222	242	263	262	233	210	258	222	254	239	230	262	243	270	226	255	245	236	276	269	249	248	233	243	253	242	257	231	244	259	254	259	250	248	248	265	250	267	225	244	243	261	256	276	250	233	235	267	245	244	234	217	245	236	236	254	236	251	246	239	272	238	225	229	241	241	250	222	268	248	244	242	252	253	264	227	232	264	232	235	247	259	220	213	245	234	230	260	275	244	259	259	235	203	244	222	223	251	240	241	211	240	216	265	239	253	247	259	267	292	246	268	261	230	247	252	307	249	231	240	224	264	227	244	248	250	247	266	248	252	253	247	260	263	268	257	238	244	280	221	248	242	256	245	244	254	250	299	248	270	224	254	253	226	237	259	229	251	226	238	264	247	244	253	248	263	238	273	238	253	226	253	220	274	227	212	239	252	228	233	225	241	238	272	230	256	234	256	211	267	233	240	245	252	249	252	263	246	259	238	217	254	231	262	217	258	233	243	252	255	227	238	275	238	269	255	251	211	243	262	264	247	251	246	245	273	271	249	263	221	233	249	249	249	231	231	241	235	255	256	249	207	236	261	252	267	243	252	241	240	227	232	260	250	221	240	239	259	226	270	253	248	242	250	248	237	270	257	278	240	219	248	230	249	258	264	245	232	249	229	232	222	257	280	246	268	256	265	232	233	237	247	254	243	256	247	243	240	219	206	246	254	243	278	278	241	228	256	247	243	259	257	245	263	246	271	230	254	234	218	275	255	251	251	252	258	254	304	221	240	242	277	267	261	245	264	230	238	228	262	222	235	237	225	235	268	242	263	253	237	245	253	248	247	236	281	247	248	217	267	246	277	250	224	245	228	262	234	237	230	222	258	231	240	251	264	244	213	248	259	275	275	260	269	271	242	238	235	245	250	240	259	249	266	245	266	236	248	219	235	233	254	258	260	240	237	236	247	245	242	248	285	239	245	262	260	272	249	256	240	240	258	270	275	243	232	234	231	276	231	254	251	245	271	268	255	254	243	221	259	234	243	245	250	282	271	246	242	263	264	233	240	225	259	254	227	273	236	265	254	240	255	264	264	241	254	253	238	249	279	230	258	259	240	247	223	266	260	256	246	236	241	250	249	210	259	240	255	253	239	255	265	221	263	265	240	216	238	253	234	275	222	262	239	225	267	256	252	249	244	255	243	241	254	244	230	246	260	275	245	247	258	263	237	242	255	249	257	260	261	257	227	239	278	254	237	250	267	231	260	270	230	268	259	242	273	248	243	244	270	239	273	246	238	262	271	248	240	237	247	216	261	257	268	250	222	268	238	232	249	262	239	254	246	260	230	263	256	276	234	218	290	247	253	256	250	283	268	219	256	248	254	259	243	242	262	249	228	239	257	246	245	232	238	246	280	262	244	281	260	222	213	232	258	258	252	250	237	240	223	239	241	265	225	244	217	228	252	272	248	240	247	262	286	249	250	264	258	275	248	256	276	216	239	257	272	242	268	235	244	219	267	215	239	262	245	256	253	273	275	233	244	233	240	264	204	253	239	228	252	243	240	250	218	279	227
345	1	1900	156009	351	0	31	163	251	391	381	376	345	354	316	308	315	284	245	275	277	260	285	228	256	224	226	200	228	236	228	217	237	255	204	256	214	220	202	206	225	199	222	190	213	218	208	216	212	204	195	209	228	195	190	211	215	199	223	185	204	195	206	180	199	157	216	184	202	198	195	197	215	192	206	181	168	211	191	195	219	213	196	209	197	199	197	204	186	187	198	189	211	193	204	208	171	196	194	197	206	177	187	175	198	210	219	209	193	173	195	199	216	220	189	201	186	212	191	195	173	173	216	200	185	209	186	210	181	179	201	199	196	190	207	189	197	192	211	186	196	191	207	184	193	167	192	181	180	195	216	209	193	195	183	183	193	181	192	183	178	200	180	211	217	216	189	205	200	170	204	197	201	173	200	203	196	184	172	209	195	180	210	184	178	198	195	190	209	191	184	195	192	194	181	192	165	178	185	190	201	200	180	168	216	201	190	190	181	211	176	203	191	197	188	200	227	186	202	184	198	181	188	213	191	187	203	194	204	190	168	177	196	203	189	221	190	192	182	171	182	223	189	183	190	205	215	189	171	178	191	204	200	196	195	192	211	195	190	198	198	169	205	187	195	180	175	199	191	183	181	189	183	188	188	202	204	194	212	186	179	196	180	193	206	191	202	195	198	221	185	187	211	219	194	176	201	182	188	193	204	220	203	199	198	189	189	201	176	234	208	195	182	191	177	233	210	192	177	227	184	216	201	194	200	195	183	192	206	213	192	202	180	203	187	171	197	200	195	188	168	175	212	181	191	175	203	194	191	213	207	202	198	183	217	183	182	198	198	178	212	187	209	179	201	180	185	176	198	190	192	199	181	184	202	194	192	191	214	189	199	210	208	176	180	199	205	199	203	198	197	177	184	218	175	178	188	225	202	197	181	208	198	188	195	213	215	181	205	193	194	179	199	182	181	192	208	214	177	190	208	173	165	190	191	168	192	203	197	204	191	204	188	179	192	191	172	221	196	184	198	222	195	215	209	174	195	196	196	192	182	168	191	188	179	195	210	210	186	210	193	185	178	199	201	220	205	169	186	197	208	203	203	195	164	189	184	187	178	223	206	198	197	192	231	215	200	187	195	175	190	215	192	183	186	173	189	201	203	189	199	197	190	175	216	184	167	193	189	174	218	188	198	198	196	186	210	195	178	181	188	206	198	176	196	177	184	181	196	188	188	183	186	183	206	188	206	210	190	203	196	205	158	215	197	173	204	215	200	177	188	184	177	177	203	205	212	192	205	203	176	209	185	201	174	173	194	196	210	200	191	178	203	221	204	185	176	194	176	174	201	222	198	212	180	207	212	189	195	183	170	177	207	210	208	180	198	179	200	196	203	188	220	204	198	197	187	200	193	202	195	233	197	208	176	186	197	205	180	198	216	196	189	186	207	205	170	221	194	198	202	174	177	201	187	177	198	197	195	179	200	208	176	191	185	216	203	174	185	191	196	195	187	189	200	184	185	173	196	196	186	207	197	190	216	201	173	174	181	190	197	186	209	195	209	204	192	199	193	181	176	182	191	196	181	197	211	193	212	187	173	197	167	200	207	202	205	195	172	193	175	183	215	182	199	186	205	208	187	211	184	197	189	175	195	184	175	196	185	187	219	197	191	161	167	180	162	186	190	193	193	205	182	219	188	182	212	190	204	195	193	213	181	174	185	168	198	205	191	195	202	182	228	171	179	183	219	214	197	175	184	200	210	196	179	195	186	223	195	204	208	193	187	209	175	178	197	187	193	186	211	219	183	205	198	202	166	191	185	216	186	176	167	196	209	203	164	191	199	188	188	186	208	186	199	188	196	187	192	221	186	212	197	173	211	183	212	224	213	188	178	191	199	208	185	179	182	186	176	194	194	177	221	179	208	189	201	218	194	167	201	180	194	195	195	205	176	190	179	222	190	182	202	208	179	170	188	208	186	195	217	195	185	205	170	187	171	185	189	210	206	176	220	181	186	210	211	199	204	183	179	213	225	195	197	179	166	188	214	213	193	189	195	195	186	151	199	188	187	182	222	208	197	169	204	186	188	177	187	201	209	193	198	173	176	194	207	195	208	205	188	200	204	210	196	195	197	181	159	172	205	215	174	212	195	205	204	190	192	189	216	193	188	207	185	201	169	186	192	206	174	216	208	189	182	208	170	204	190	182	191	179	179	177	182	197	190	188	179	184	173	196	203	192	169	219	205	201	208	178	204	178	196	198	195	188	206	193	187	214	216	196	203	176	188	206	159	183	201	197	180	177	203	194	181	210	207	184	192	182	203	182	195	217	187	187	183	195	189	190	200	201	174	206	169	186	200	189
345	2	2100	156132	353	0	24	153	280	424	411	434	371	365	326	331	352	279	289	291	281	294	293	278	294	274	256	252	285	279	255	235	222	224	221	236	218	223	229	264	226	218	221	203	203	229	244	283	233	219	222	198	227	203	230	225	194	196	191	207	214	202	210	229	214	219	222	220	203	227	249	222	208	199	210	212	252	243	206	222	209	210	216	183	191	226	202	216	190	227	211	203	197	209	219	223	215	220	192	230	204	214	198	199	190	199	230	223	199	194	205	216	214	182	201	201	212	218	208	212	210	215	208	202	203	233	212	201	200	198	200	246	206	185	220	200	207	210	188	231	198	200	175	200	221	185	211	207	200	224	193	209	190	189	199	219	191	200	209	229	198	211	222	200	217	209	199	210	201	218	209	188	206	215	205	197	186	205	212	219	185	202	207	230	213	193	191	190	173	213	206	210	219	191	199	199	199	211	214	200	212	192	194	184	216	219	201	230	182	218	191	228	187	188	184	213	185	204	217	228	158	192	185	217	196	206	225	193	212	174	201	202	205	227	204	166	227	206	217	215	213	217	211	235	186	207	219	203	192	200	200	211	201	178	230	226	205	191	214	178	211	212	192	223	212	209	199	204	187	215	226	227	197	179	188	194	224	183	221	204	209	172	192	201	203	213	188	218	204	185	184	231	196	207	220	202	221	199	205	197	217	209	175	199	186	201	239	194	203	193	206	180	178	201	195	226	208	199	187	201	180	208	216	235	198	203	200	189	204	215	200	197	224	219	224	189	213	230	211	188	171	233	214	225	205	198	199	219	197	200	201	201	199	201	208	205	206	214	195	205	191	219	193	199	196	176	218	193	182	199	202	217	189	216	205	203	197	219	196	203	162	188	199	205	190	208	235	191	212	223	184	186	195	181	205	210	208	204	208	200	185	214	209	205	203	212	192	200	208	194	206	236	194	204	190	185	195	197	230	209	224	179	206	200	223	205	219	217	198	198	218	206	187	221	205	233	223	187	197	198	199	208	188	205	199	193	202	183	187	189	214	198	198	198	212	187	176	177	199	192	221	231	181	210	206	193	189	187	230	190	191	192	189	209	203	181	201	199	201	186	209	187	198	205	196	195	206	194	207	200	215	210	224	185	225	204	186	217	191	211	210	208	199	200	215	199	214	200	188	205	197	199	184	218	177	217	194	217	202	195	229	202	196	187	203	227	207	194	192	215	213	225	199	216	191	196	182	214	200	227	197	201	212	186	185	192	201	202	203	206	195	219	186	209	203	183	192	190	183	209	194	196	197	197	192	200	201	199	209	184	207	210	211	185	227	214	222	224	204	226	206	215	186	211	193	194	194	201	205	191	208	196	192	214	202	211	222	185	195	199	203	202	199	205	218	194	181	211	200	200	206	188	219	214	193	207	212	191	203	193	206	212	226	218	210	188	201	223	215	200	219	199	192	197	198	225	197	214	182	206	196	204	203	199	183	224	200	199	195	184	210	191	184	179	186	199	192	188	178	219	183	201	211	199	237	197	205	199	196	201	201	185	191	232	182	219	205	218	202	205	216	184	184	186	202	226	197	224	174	212	192	188	213	198	222	206	210	201	208	206	219	193	194	203	205	193	204	203	180	204	181	191	223	198	194	195	185	181	201	192	203	198	219	221	218	189	199	226	208	223	204	209	237	190	192	170	185	213	205	205	198	201	221	192	207	187	205	197	192	198	217	186	196	198	188	203	216	222	183	203	213	207	201	210	209	190	198	208	198	205	211	242	191	235	231	210	193	203	193	206	212	189	187	192	221	196	206	211	203	192	224	214	238	186	199	195	224	196	206	179	212	216	207	205	219	200	207	197	209	204	173	211	209	194	213	214	191	199	183	202	209	202	194	200	196	205	200	226	206	193	198	212	227	233	211	199	178	186	217	216	178	195	207	198	218	192	228	196	194	218	201	214	194	231	220	175	190	197	208	211	174	192	228	217	207	190	220	183	216	198	201	198	209	192	216	180	225	187	191	201	215	207	224	197	209	224	202	191	190	219	220	213	206	199	183	208	209	214	193	182	230	201	221	242	200	214	194	202	233	194	206	215	181	202	185	200	213	211	241	202	187	224	200	168	179	199	223	199	193	203	212	191	218	186	195	193	221	187	189	197	197	211	196	215	211	196	196	194	205	193	217	209	214	190	222	213	183	202	200	208	195	188	193	221	217	197	204	207	212	214	196	198	202	208	186	207	188	223	206	195	197	213	212	234	219	199	218	201	189	203	202	207	215	190	209	198	203	207	225	199	207	198	205	182	190	212	195	193	202	214	198	178	215	209	203	209	212	183	203	209	186	199	190	238	214	217	191	201
345	3	3500	156256	350	0	18	232	300	437	444	482	442	450	381	384	354	367	342	335	323	328	349	326	303	308	300	287	297	280	292	276	305	298	272	284	251	306	264	270	280	252	275	286	270	257	298	319	325	327	269	266	233	245	257	241	252	256	262	243	217	251	255	260	256	257	252	239	248	242	250	245	230	259	246	221	248	252	265	259	236	258	232	254	245	257	253	243	268	278	232	259	226	264	228	245	245	240	248	238	260	233	229	217	237	238	257	256	247	255	255	236	241	226	224	242	235	258	233	232	226	250	222	254	217	253	217	239	247	259	254	228	222	240	260	225	225	250	239	236	213	239	264	235	234	231	225	239	224	223	282	244	239	264	264	265	256	227	249	218	249	242	253	216	250	249	233	221	245	223	231	232	277	250	265	259	236	253	216	250	201	270	229	244	211	217	246	232	233	261	237	247	224	236	231	248	230	237	238	228	238	225	234	231	191	268	234	239	227	242	221	236	273	243	267	242	232	244	263	231	228	257	228	232	223	226	249	257	239	268	242	235	230	233	202	238	243	238	241	227	234	263	234	258	221	260	235	210	228	229	222	241	250	236	240	227	236	243	234	229	241	241	234	240	222	241	260	221	232	246	230	228	208	261	225	225	244	240	221	238	242	236	234	224	231	253	224	252	234	254	203	250	232	228	249	254	198	244	256	237	225	242	237	234	219	219	242	221	227	236	247	265	227	275	240	239	228	236	219	245	224	239	221	224	265	235	221	230	241	250	238	252	249	255	255	237	235	230	205	241	232	226	230	229	230	227	261	226	242	251	227	283	218	262	235	224	234	253	235	233	244	237	220	233	227	232	219	252	227	251	239	237	244	237	233	253	252	227	250	221	259	237	241	221	235	245	240	240	246	230	244	238	241	247	251	221	255	227	244	251	237	228	220	247	237	244	265	222	263	267	225	220	229	230	238	240	242	234	240	239	263	223	241	243	259	228	249	205	238	253	239	241	230	224	262	231	231	197	238	240	234	225	229	228	235	244	230	230	249	230	238	232	226	253	244	269	228	226	218	228	224	257	222	220	247	241	230	234	234	239	241	248	258	262	242	226	238	266	229	247	237	237	221	220	247	225	225	236	237	243	224	254	212	248	218	237	253	232	243	238	260	221	237	225	249	259	237	268	227	240	250	230	240	223	233	236	240	217	250	221	234	252	234	212	244	234	213	242	220	248	237	228	234	239	257	240	251	251	227	244	251	220	226	221	211	242	245	270	220	224	218	259	246	241	263	220	251	242	229	238	231	263	281	227	238	240	215	235	253	255	225	229	250	224	241	228	256	242	244	245	253	239	258	246	255	239	211	218	239	243	241	230	249	259	255	238	228	243	243	245	231	229	230	214	222	226	238	272	260	253	202	235	244	221	233	222	231	246	244	229	240	239	243	240	213	234	258	229	232	249	226	246	233	248	220	246	229	240	238	241	228	241	262	250	254	250	225	248	253	221	244	237	247	252	237	209	229	250	243	218	249	210	242	230	215	219	229	256	230	231	257	261	221	260	231	246	240	206	252	250	233	229	235	233	236	235	242	239	247	248	237	227	211	232	244	240	250	249	228	250	230	258	265	247	233	242	221	239	259	230	265	226	210	234	246	231	229	243	236	259	258	243	224	225	231	234	202	246	232	244	212	237	241	230	234	252	218	220	237	249	241	242	254	210	212	233	237	265	221	259	236	236	207	237	251	241	252	252	245	242	222	241	236	231	226	233	228	244	248	208	226	214	245	222	248	243	253	220	232	244	235	210	247	233	258	239	256	226	224	236	248	256	238	216	246	252	238	245	242	243	258	236	227	215	220	228	270	235	265	242	237	232	268	250	241	247	227	238	225	247	259	218	237	225	258	214	236	244	217	252	221	230	243	270	262	257	234	235	238	213	215	229	244	249	234	238	239	254	230	237	231	244	241	255	230	232	241	249	225	246	233	233	244	221	231	245	247	237	236	231	218	215	238	241	218	221	233	220	228	214	235	245	260	255	237	228	225	245	236	229	228	239	266	230	214	268	233	236	246	227	222	219	257	234	245	252	262	238	252	223	249	223	240	217	208	252	253	252	237	263	227	252	241	224	250	251	232	251	224	260	240	259	229	236	225	248	244	206	233	216	231	225	245	249	246	221	232	227	222	230	249	213	214	229	228	247	256	231	231	224	226	256	220	251	250	237	248	248	241	266	251	227	259	201	240	216	232	242	235	253	227	205	234	247	244	231	241	231	245	252	239	271	237	220	256	240	234	235	254	246	240	225	248	241	228	229	262	229	280	237	244	233	253	255	221	229	249	260	266	234	209	273	246	237	250	258	217	224
