345	0	2700	171349	523	5	30	259	407	560	545	624	553	529	475	492	427	424	417	413	365	384	356	360	314	351	331	340	320	328	345	338	322	280	310	311	317	319	308	300	295	287	306	304	285	288	289	275	275	289	277	260	278	266	269	247	258	245	251	280	263	233	247	237	263	282	233	249	251	264	270	228	235	268	264	245	263	253	262	257	265	268	262	271	255	251	275	259	237	233	257	249	265	275	259	263	256	261	224	245	270	237	234	229	248	249	249	273	221	255	279	264	266	268	244	246	263	257	225	234	240	249	254	259	244	251	226	235	252	253	230	281	249	249	257	248	220	259	260	250	261	255	229	253	233	274	248	261	243	247	254	270	240	242	234	257	264	254	228	258	280	260	254	251	253	258	250	247	214	245	253	225	234	229	223	238	217	257	267	246	226	259	224	250	240	224	261	252	255	229	230	243	239	238	244	239	283	267	267	250	256	238	240	248	219	275	246	251	253	254	236	204	262	231	245	244	255	257	242	249	247	243	244	232	238	235	248	264	223	268	213	253	257	204	241	247	246	270	255	209	210	235	253	226	248	244	241	245	253	231	252	257	232	256	232	220	218	235	282	223	234	248	243	281	222	215	224	262	257	245	209	253	248	218	218	267	251	244	226	211	239	278	227	263	231	243	242	244	260	257	251	243	235	251	269	248	250	237	227	264	229	239	238	257	251	252	239	254	267	229	255	257	222	243	239	254	217	269	266	234	254	241	252	228	212	233	267	230	271	246	249	234	233	259	244	251	237	216	256	238	285	248	247	252	228	231	239	252	259	228	224	225	241	255	233	247	241	279	233	259	241	230	252	245	255	237	263	244	252	235	247	251	269	250	220	250	250	238	241	229	225	229	238	247	234	231	222	248	257	212	235	248	221	227	228	231	231	251	254	225	232	250	253	250	262	244	204	232	247	235	239	222	250	252	232	214	241	256	241	225	248	235	239	243	245	229	283	258	272	245	233	214	218	239	215	212	251	239	231	231	239	237	221	235	265	230	251	281	249	227	246	260	246	237	234	264	257	271	240	266	227	260	269	272	217	223	238	223	260	256	247	223	264	229	255	228	243	243	247	232	222	233	257	248	255	235	247	244	239	221	234	239	245	240	238	229	223	249	233	242	225	235	236	238	253	246	217	245	250	234	220	248	252	227	247	252	238	233	230	232	243	247	231	263	235	271	240	237	241	246	232	250	227	254	256	236	219	243	219	263	235	243	224	262	234	251	221	234	247	219	254	200	221	270	203	247	262	233	242	222	249	226	244	241	236	247	241	237	241	224	265	245	269	252	260	265	224	221	237	244	251	204	241	240	227	236	240	222	234	263	234	250	243	257	236	252	222	264	235	228	250	249	234	241	228	250	243	209	250	248	251	247	253	234	256	250	255	249	242	241	233	235	238	243	231	237	250	237	229	225	234	253	249	223	250	236	231	242	254	240	228	255	227	242	230	236	253	233	244	239	238	240	249	236	248	254	223	228	246	215	255	258	240	204	243	259	229	217	271	244	236	248	244	240	259	239	247	243	215	250	219	241	208	247	234	233	242	244	232	247	234	224	238	250	238	237	237	227	244	242	217	264	243	224	224	264	228	248	246	245	258	228	223	235	233	215	256	248	234	252	249	236	231	263	217	263	243	225	237	245	283	244	243	240	246	225	231	235	258	245	243	254	216	228	239	222	224	243	227	248	245	260	237	257	285	223	256	254	243	233	246	224	247	226	249	285	237	246	208	231	253	253	261	241	230	224	257	225	223	229	249	229	248	219	239	269	256	238	214	248	218	259	228	229	231	254	290	241	258	250	243	256	235	228	224	227	259	252	245	215	246	237	243	239	254	228	249	251	214	250	237	253	255	238	244	225	218	220	228	229	241	264	213	219	238	244	239	251	251	270	234	225	252	262	217	247	262	247	231	235	256	247	249	220	226	248	238	237	252	259	242	236	240	232	236	234	251	229	256	212	208	262	216	247	248	252	255	254	236	260	231	249	217	240	237	228	243	246	215	274	235	251	242	238	252	225	252	260	230	231	259	239	237	225	260	242	230	216	243	265	252	240	257	226	237	215	233	227	207	228	236	240	223	235	231	258	217	255	235	266	239	250	259	238	263	250	239	251	224	259	231	279	257	241	260	247	234	265	230	243	250	216	235	242	220	257	230	264	259	244	241	258	227	244	224	253	253	216	222	226	275	225	235	268	238	242	261	249	258	224	237	260	224	241	258	233	234	249	264	224	264	263	242	263	228	243	255	222	227	240	239	231	236	245	261	245	204	239	233	227	237	250	259	242	228	267	228	266	252	228	257	232	254	237	222	227	238	236
345	1	1900	171474	574	8	89	277	358	446	469	463	426	431	416	383	345	339	343	379	351	342	301	327	316	334	305	295	285	295	281	313	286	286	296	283	284	265	293	303	278	292	289	280	264	259	279	270	276	254	304	257	289	290	265	253	267	254	274	244	253	263	247	271	288	273	260	282	233	273	282	261	253	285	268	266	249	238	286	269	275	266	259	235	249	252	271	270	253	284	243	284	241	244	266	261	286	279	274	266	260	226	248	253	251	273	269	255	300	259	262	257	237	258	244	272	289	276	278	275	235	283	260	276	255	272	244	276	251	262	253	226	256	275	267	279	271	266	215	275	272	255	280	292	248	279	274	246	260	246	277	266	233	236	282	256	246	248	241	279	245	269	230	225	265	241	260	264	246	274	264	271	228	253	303	242	269	253	265	266	254	248	263	241	261	265	265	247	260	242	269	275	258	256	277	273	233	258	273	262	280	273	241	258	247	274	240	246	247	245	280	256	276	249	262	271	260	274	238	232	245	266	217	251	264	257	234	246	258	255	247	246	227	263	277	259	224	256	266	274	266	251	261	252	254	273	272	273	240	250	250	240	257	252	257	269	267	264	268	301	284	263	253	272	270	292	267	267	249	264	282	285	271	263	273	266	273	258	249	230	246	228	258	282	253	221	260	264	249	263	255	296	236	254	267	269	251	260	273	272	234	276	244	284	244	263	262	256	255	229	259	254	266	263	252	274	273	267	265	263	256	227	254	250	256	243	247	246	260	238	268	251	249	242	244	242	244	231	304	258	272	264	242	242	250	258	266	265	252	258	241	244	239	255	265	264	231	264	256	252	262	251	268	258	256	264	258	258	247	265	241	284	268	273	256	257	249	266	262	270	272	253	264	275	235	247	280	247	254	273	277	266	285	241	260	266	260	268	272	262	236	242	270	225	232	283	236	243	268	266	259	234	271	273	261	233	263	244	282	225	241	232	239	253	238	250	254	257	257	254	264	265	243	272	274	251	270	232	275	247	259	235	214	254	260	267	247	247	231	245	248	255	259	252	302	286	241	253	273	242	250	265	275	265	263	286	256	282	263	246	260	274	219	257	254	262	260	281	274	247	249	246	240	257	261	264	256	234	260	263	249	275	246	256	229	242	262	264	262	272	256	254	295	279	264	270	245	265	247	232	251	279	241	246	251	245	271	278	243	251	260	269	269	256	254	249	236	272	250	266	259	275	252	247	263	265	282	242	273	258	273	266	248	268	272	248	250	272	241	264	271	242	248	259	243	304	215	277	258	259	260	251	286	290	261	258	248	256	253	248	242	255	261	247	258	253	227	239	261	227	272	251	254	281	274	255	266	288	252	283	261	281	254	255	262	266	255	254	269	253	248	287	253	266	226	258	264	263	273	268	271	258	258	268	250	245	249	278	224	242	273	275	248	274	242	268	253	254	266	266	250	279	271	229	270	238	277	270	276	251	250	256	253	247	281	254	257	235	251	243	264	270	258	247	266	270	236	273	260	247	232	248	269	259	256	240	283	250	267	254	235	244	241	271	255	262	260	250	283	279	248	214	255	263	273	255	255	267	245	254	271	275	254	252	250	267	237	257	277	261	263	266	261	228	283	268	262	263	284	245	264	244	269	241	272	283	253	240	234	247	240	277	258	266	253	260	252	249	247	245	237	254	281	237	262	250	253	235	213	236	259	267	241	263	271	249	272	264	262	247	238	273	262	253	264	290	240	234	251	242	250	256	248	276	219	246	268	237	237	255	264	279	269	256	267	263	277	268	285	242	242	267	255	264	271	265	229	256	259	248	259	254	245	278	253	231	246	310	252	252	230	250	275	230	271	227	260	245	235	260	250	273	277	274	257	261	267	232	262	245	275	254	258	246	281	261	273	250	264	255	254	238	274	278	287	269	298	254	240	278	264	245	275	262	259	243	258	254	247	248	286	241	250	264	237	252	282	272	265	240	255	265	260	253	263	243	267	251	269	257	247	266	233	253	275	244	256	278	213	251	260	257	251	258	246	251	266	263	283	273	235	260	277	257	258	252	243	264	245	282	276	274	241	260	260	268	247	231	242	243	255	263	272	266	231	266	249	259	251	254	276	267	285	271	280	239	261	258	256	285	275	251	263	264	250	286	272	253	251	250	224	260	275	241	262	246	255	249	273	256	269	287	265	292	239	273	261	239	228	274	263	277	259	262	261	269	265	269	246	237	230	269	262	268	273	265	245	266	251	258	263	266	270	251	259	279	280	240	262	275	254	248	234	263	259	255	244	268	233	254	256	260	260	277	268	244	281	254	266	247	276	269	253	253	293	265	260	291	272	254	250	228	267	238	283	259	242	276
345	2	2100	171599	566	7	49	296	369	496	465	533	488	455	441	399	394	360	369	376	339	325	348	331	334	335	315	303	310	322	279	329	302	303	301	295	299	291	297	312	290	264	278	284	305	233	287	282	269	292	278	275	276	289	247	280	259	289	267	266	256	271	273	277	280	255	242	281	272	268	281	256	268	292	259	293	287	275	269	272	243	296	245	238	275	261	259	264	255	265	240	257	254	269	256	226	283	298	253	258	229	259	260	256	241	273	262	262	248	262	262	252	223	258	261	246	258	255	254	251	296	263	258	278	262	228	221	262	280	274	264	228	281	270	247	250	259	291	282	270	273	253	240	252	286	255	267	264	245	263	279	249	247	267	264	239	257	260	247	270	257	268	275	290	242	268	252	268	269	244	223	266	288	277	252	263	251	253	251	274	288	261	281	262	237	248	244	284	256	279	260	239	254	261	262	277	258	274	236	261	274	283	271	256	260	234	271	256	268	242	258	264	236	286	251	239	256	258	256	258	238	265	243	280	251	260	254	305	226	240	256	282	254	253	246	241	273	244	267	251	237	247	281	230	270	253	243	255	257	246	266	240	249	251	259	262	261	233	245	243	257	263	270	283	271	246	243	257	235	272	265	256	297	270	262	243	250	266	258	262	229	289	261	279	250	265	257	254	275	237	241	269	272	243	232	298	256	267	252	249	241	270	276	257	241	242	269	253	265	254	255	263	258	245	251	250	254	243	257	238	268	235	269	277	257	261	249	263	238	281	237	274	261	259	227	267	240	270	260	273	281	255	235	269	265	221	293	254	281	262	259	259	259	244	241	277	268	251	258	252	250	259	242	239	249	276	242	255	251	263	247	249	269	282	270	253	272	256	274	254	272	261	266	282	249	236	265	272	250	250	257	280	269	271	268	247	262	268	271	268	249	259	266	284	273	260	273	248	264	270	251	251	263	271	234	247	254	268	236	248	233	249	276	256	251	256	287	246	258	263	256	265	250	250	250	264	248	260	283	240	232	255	230	260	256	263	264	268	247	258	268	251	258	261	251	240	244	261	242	237	240	263	269	255	254	226	258	269	262	238	241	260	255	266	256	253	250	242	238	253	264	258	260	255	264	278	289	279	263	243	259	267	257	272	251	261	270	249	258	232	248	271	267	247	227	266	237	259	232	241	246	262	264	267	247	268	247	272	269	233	275	258	257	242	244	277	243	244	267	263	245	258	261	271	248	280	248	265	272	262	244	256	280	253	268	250	251	271	273	273	249	266	261	272	272	262	266	245	261	260	247	232	242	257	249	263	248	255	250	259	266	256	234	249	268	259	251	263	250	264	268	251	259	263	261	251	275	252	245	267	270	247	256	256	247	269	282	271	240	245	222	242	236	269	266	249	249	278	276	269	241	289	218	271	262	293	258	233	265	282	281	288	248	272	264	255	247	248	262	244	251	275	250	247	268	251	242	270	261	231	239	267	251	241	280	259	270	259	250	250	277	233	251	228	257	272	253	239	265	271	233	265	257	258	263	263	269	239	255	269	259	252	261	280	266	272	251	289	280	284	238	266	259	276	254	278	252	250	251	246	229	267	240	258	234	239	274	249	251	262	260	290	237	286	257	226	272	253	246	265	257	222	263	254	261	263	254	266	239	250	252	246	276	276	292	274	296	285	282	256	243	252	242	226	253	241	268	252	256	236	289	257	261	245	254	254	251	261	239	247	268	262	257	243	262	242	243	250	248	242	242	259	256	253	252	242	255	250	252	283	269	279	236	260	248	230	251	271	245	276	228	257	246	260	247	236	264	251	238	255	238	275	236	246	270	272	290	260	260	268	275	248	268	260	256	256	240	236	278	248	240	241	262	265	240	244	261	244	250	249	293	248	253	253	239	266	264	243	259	247	270	267	254	255	242	255	270	245	263	255	279	236	241	268	257	271	240	274	279	267	230	251	270	214	238	262	257	280	256	251	271	260	251	279	265	289	247	233	237	256	273	270	280	275	259	262	231	262	260	255	228	246	246	244	253	275	262	270	246	255	227	245	255	245	255	264	247	277	244	270	282	240	254	248	244	288	265	242	270	248	270	263	255	250	262	285	261	281	265	242	250	253	274	264	277	234	263	252	251	238	266	259	234	264	268	237	241	258	266	252	256	253	237	257	253	268	256	265	275	276	247	237	244	254	268	271	253	277	248	262	262	265	282	262	247	285	264	265	265	250	264	244	248	271	257	222	257	243	243	263	257	244	224	287	266	250	214	276	238	245	255	272	250	260	263	262	274	250	242	253	270	264	275	275	235	278	245	245	244	268	262	255	245	255	240	250	257	249	269	257	250	247	275	258	247	258	250	256
345	3	3500	171724	532	2	34	270	386	515	545	572	506	498	459	470	449	408	411	406	416	393	364	379	357	376	364	372	340	364	340	337	340	348	361	363	366	330	283	327	305	348	334	318	307	319	339	353	296	305	325	292	321	329	307	299	301	295	293	314	302	277	307	285	313	289	318	313	301	305	278	321	278	287	316	299	277	305	289	288	287	321	280	273	304	310	319	313	300	309	286	322	270	277	276	280	297	311	324	316	316	305	304	282	261	266	301	313	283	302	286	299	268	287	296	282	272	310	288	305	292	298	294	293	284	287	309	311	289	303	318	299	248	283	297	286	269	260	279	280	306	296	303	309	287	321	285	285	304	296	278	318	271	293	287	312	287	293	282	283	277	273	256	309	314	287	276	272	283	306	319	302	334	295	301	277	315	284	302	276	297	287	273	299	275	272	292	300	285	302	274	311	273	295	294	303	304	292	262	302	289	298	296	297	283	300	319	287	296	285	307	315	307	299	284	286	288	285	288	261	308	284	296	276	287	298	300	304	279	267	310	288	294	274	291	288	269	302	267	297	293	256	304	287	272	308	278	287	285	280	306	281	301	305	292	301	287	284	292	293	303	318	287	321	270	273	314	282	273	287	299	268	289	298	268	299	284	277	291	305	315	319	301	274	258	302	306	285	286	272	286	281	262	284	281	299	274	287	278	285	269	290	290	283	299	273	274	285	293	305	303	274	303	296	284	258	303	297	271	298	267	303	308	328	298	320	297	279	275	270	282	296	291	291	298	296	305	302	309	283	293	277	318	292	262	307	292	292	309	298	263	279	283	294	283	290	299	282	284	287	300	285	276	296	302	283	278	293	280	304	302	292	297	269	285	302	298	278	294	300	284	300	293	272	285	333	292	278	286	303	282	312	287	289	298	303	304	334	307	292	284	282	310	270	301	280	280	288	295	257	308	286	263	286	295	274	305	307	294	317	285	273	297	300	282	273	283	274	289	277	291	299	288	270	290	271	298	315	262	287	276	293	291	307	244	266	295	308	276	315	303	310	286	305	257	302	281	282	278	249	279	314	286	282	303	304	310	269	296	277	289	291	274	297	285	294	288	303	279	269	316	296	295	276	291	300	300	292	307	291	290	296	314	307	280	306	280	300	287	279	318	267	266	299	314	279	273	314	290	276	323	302	291	316	287	282	291	277	302	271	281	279	308	282	264	280	299	310	289	278	312	304	274	294	287	293	270	278	280	273	299	286	285	314	283	271	276	281	284	302	266	264	265	273	266	293	276	271	301	287	279	274	294	276	307	269	282	283	285	250	282	305	302	269	292	310	298	300	273	319	278	292	269	302	291	288	324	283	299	330	253	278	322	317	278	299	311	277	279	279	299	271	291	290	294	303	272	327	257	272	301	293	291	299	314	281	274	319	279	291	320	266	308	296	306	293	265	312	298	285	275	270	314	274	313	314	264	298	278	269	288	275	312	294	264	268	255	317	296	300	301	306	288	292	290	305	320	312	288	298	284	307	281	298	279	296	298	293	275	295	294	287	286	320	315	300	306	299	262	296	247	302	298	293	293	291	281	307	255	303	275	300	278	315	283	276	292	308	296	271	296	314	279	310	258	274	301	295	286	297	290	267	260	277	260	274	273	306	297	306	284	307	275	318	256	275	290	287	284	269	297	285	305	321	275	292	286	291	299	293	256	307	296	286	289	295	260	273	267	265	305	297	314	275	316	321	280	293	299	300	289	293	291	309	302	283	274	284	295	305	306	299	277	282	287	272	261	313	295	286	289	300	285	292	269	257	287	269	297	320	294	287	301	300	333	300	273	277	302	297	276	249	284	300	293	288	278	270	286	288	324	288	285	317	286	278	322	315	275	281	299	314	274	281	291	294	289	312	270	293	272	274	309	306	269	302	292	296	307	295	316	301	265	270	291	280	291	282	325	275	295	258	322	251	288	283	261	271	328	303	255	286	303	298	321	287	280	291	282	287	280	297	284	274	316	294	300	271	282	289	295	290	296	309	304	312	302	289	298	300	279	292	280	263	293	310	275	280	300	295	292	284	277	294	295	260	276	304	264	289	276	301	284	279	301	284	292	277	291	313	265	267	316	268	289	292	280	302	243	301	307	299	256	297	290	302	245	293	268	311	289	323	292	276	270	270	290	311	283	302	293	283	288	297	275	267	297	264	288	277	290	294	281	284	264	281	295	307	303	289	301	290	296	284	268	278	280	260	295	285	305	286	271	298	286	311	264	282	269	301	321	282	302	297	283	283	296	296	302	279	277	291	306	277	285	312	293	283	282	289	257	306	303	288	274	293	293	265	285	255	303	309	311	276	273	303	285	291
345	0	2700	171849	514	4	12	222	366	530	531	596	535	549	524	488	429	475	430	438	433	373	398	401	392	389	374	373	368	366	348	345	346	330	370	362	330	329	323	339	325	314	304	319	346	330	342	335	286	329	340	319	357	305	287	307	338	294	312	316	305	300	296	320	293	327	324	290	286	303	322	281	315	298	292	313	280	319	303	313	318	295	318	283	286	298	274	308	277	321	308	271	304	244	281	281	291	278	289	307	293	287	313	304	293	289	284	290	271	298	324	337	266	294	290	308	315	252	269	299	294	288	290	282	253	308	314	293	275	274	292	289	285	288	294	291	276	298	302	311	318	301	288	265	302	295	293	300	286	279	308	325	303	268	279	289	288	316	276	285	292	272	268	287	288	293	277	305	297	280	272	279	280	301	283	289	313	283	281	303	293	287	280	292	252	284	299	276	295	298	314	274	303	286	286	289	300	276	293	292	299	289	266	298	295	287	293	277	282	265	283	286	293	271	259	289	308	307	295	293	282	307	267	281	271	280	279	289	300	283	277	289	272	314	264	271	311	268	264	289	279	267	297	310	261	254	279	253	271	248	276	292	257	290	265	284	285	310	280	268	298	291	283	299	265	289	279	311	284	298	271	298	278	291	285	277	287	285	281	261	292	303	299	304	262	288	289	290	281	274	291	249	290	260	286	295	284	290	324	296	279	283	291	286	282	292	304	276	292	255	270	307	300	296	277	285	290	279	308	306	290	280	297	290	284	269	281	307	288	304	279	294	293	260	292	306	301	283	263	264	277	281	272	300	281	299	274	273	274	306	268	320	283	294	291	267	294	299	281	280	293	271	307	312	270	292	276	285	267	288	262	273	290	273	295	292	272	303	297	285	274	297	283	307	274	274	266	292	254	263	294	293	299	272	305	294	230	319	253	248	276	285	302	281	281	294	296	300	265	267	268	260	276	326	291	289	284	276	296	302	309	281	282	277	279	296	286	307	279	307	307	310	291	286	249	282	297	294	273	295	313	308	282	292	283	273	293	295	280	288	289	320	283	276	271	316	299	269	291	305	298	253	315	280	292	287	285	285	264	274	283	290	288	306	305	258	284	300	299	270	289	280	279	293	251	264	265	272	271	310	268	258	271	297	263	300	293	266	281	278	279	271	296	291	289	288	256	285	263	302	279	288	304	283	286	277	290	296	296	285	287	273	257	276	323	308	288	290	286	276	288	294	293	276	267	274	271	295	289	283	263	294	284	286	286	271	266	278	267	280	290	308	267	292	294	314	263	333	286	272	275	306	292	299	305	298	256	289	280	296	293	302	310	283	276	278	276	281	296	304	276	295	262	326	252	257	303	303	297	299	296	289	260	270	280	264	282	267	275	297	298	260	267	281	278	273	275	275	269	258	304	270	288	295	317	316	272	272	284	289	256	309	274	280	296	323	278	291	284	267	275	282	267	288	254	284	282	286	285	287	293	272	287	269	289	284	300	278	278	287	285	280	305	282	274	262	288	282	283	244	285	317	268	283	288	313	256	275	276	274	270	297	273	298	259	305	305	296	259	258	280	290	271	293	276	281	280	283	306	289	264	284	280	296	273	282	310	293	287	271	299	267	303	306	280	303	271	304	289	253	245	299	283	318	308	295	263	301	272	296	277	265	276	294	286	288	278	301	301	306	273	281	282	276	297	269	285	276	284	277	263	254	271	290	279	297	284	284	276	283	284	300	312	291	307	299	274	280	296	281	267	278	289	297	305	279	291	298	284	298	270	287	297	261	314	277	258	290	297	287	261	282	295	279	289	268	275	271	263	296	273	287	287	286	309	287	282	285	301	265	268	289	301	267	292	262	265	316	292	299	318	286	300	308	293	311	278	289	247	281	290	270	263	289	307	289	272	300	307	298	285	309	292	252	245	281	284	297	259	301	294	256	289	295	279	287	292	271	261	280	266	272	299	299	319	273	306	290	267	269	282	275	303	299	256	273	288	268	275	275	284	280	317	291	304	257	282	264	294	282	303	307	300	308	292	292	254	286	288	266	293	268	328	273	264	285	270	311	288	287	270	308	279	284	279	303	259	279	288	263	279	283	306	290	280	295	292	305	289	273	288	287	281	304	307	285	262	276	276	299	277	300	267	282	273	292	268	266	270	292	294	295	267	287	289	312	292	280	303	293	277	301	292	311	266	304	246	268	280	280	293	282	265	294	297	281	307	299	291	285	287	269	255	293	311	274	267	322	286	281	273	267	273	270	294	289	284	297	275	280	291	295	279	279	277	266	288	272	298	298	275	279	283	291	288	280	275	286	228	296	316	298	265	298	279	292	260	283	306	307	282	284	304	291	271	288	299	292
345	1	1900	171974	536	2	72	339	372	484	486	500	479	410	442	434	390	376	401	402	323	330	384	369	352	330	322	336	343	341	323	345	318	360	322	344	329	307	339	350	301	290	317	360	319	320	332	306	317	338	334	351	308	305	315	314	263	321	327	294	291	308	319	310	293	293	309	294	296	285	330	319	305	323	280	312	309	310	290	314	294	307	297	297	287	288	316	296	309	315	289	340	287	305	297	301	297	308	309	338	329	300	298	292	291	299	313	298	314	268	308	297	279	274	319	310	284	314	295	319	275	301	305	304	307	300	262	304	302	307	290	274	278	319	320	297	306	263	309	292	279	295	284	291	305	299	318	312	305	303	296	309	302	302	316	289	281	300	279	313	323	285	295	286	302	337	276	301	299	307	288	307	302	281	304	311	298	286	307	303	335	320	320	298	306	300	253	315	309	309	301	308	323	292	284	339	271	283	312	303	288	297	299	284	290	301	283	319	291	279	296	277	300	296	314	279	289	330	286	311	306	333	316	306	319	295	301	314	302	320	275	306	289	295	307	326	290	288	317	283	291	325	310	318	274	314	315	304	314	279	297	327	293	306	278	281	276	322	285	284	292	295	307	294	311	313	322	286	293	305	302	294	306	278	316	293	307	307	297	290	276	289	293	310	328	292	321	301	272	314	306	301	293	298	285	317	309	309	292	318	316	299	293	299	286	293	311	321	308	301	266	300	280	323	302	299	302	298	331	306	282	279	308	291	334	288	300	298	314	286	303	296	287	297	274	268	320	292	296	301	341	324	313	293	310	298	290	327	300	300	337	292	328	301	335	303	304	273	284	313	282	307	287	306	289	272	291	290	288	310	292	303	291	307	303	298	305	311	300	311	290	298	271	302	283	278	308	274	321	285	315	308	289	309	297	305	299	301	298	296	305	332	329	306	271	332	280	305	288	310	339	309	279	309	307	299	307	312	270	300	305	302	287	300	315	286	289	297	284	290	298	309	288	300	316	287	295	303	299	303	309	292	285	283	294	310	321	285	299	296	288	266	273	292	289	291	338	298	313	314	317	267	291	288	319	287	304	296	303	273	274	312	283	292	296	290	283	295	288	295	297	286	326	283	285	286	313	294	271	267	309	303	307	281	300	306	315	303	310	291	304	248	300	320	268	310	282	295	291	312	278	282	304	284	298	363	302	290	309	291	311	306	283	298	260	317	299	316	272	274	310	295	293	313	289	301	316	304	300	309	281	325	305	293	322	314	301	286	307	297	300	302	310	297	301	289	298	313	273	282	279	297	286	303	279	281	267	289	291	274	283	305	291	264	302	294	278	274	300	315	300	293	267	309	249	293	283	295	306	313	297	304	298	294	314	314	284	253	321	305	304	288	301	303	283	309	315	311	310	297	289	305	319	301	327	286	291	302	307	337	313	286	303	290	295	308	329	313	290	296	316	312	271	334	284	256	297	290	286	263	298	287	302	321	306	307	290	282	330	311	277	308	311	282	284	298	315	277	278	292	305	283	280	310	290	289	263	299	287	332	281	317	283	312	313	301	314	281	292	279	284	272	292	289	290	302	277	309	296	307	293	298	307	283	306	307	289	289	325	282	304	315	262	301	290	326	310	317	331	296	284	301	301	298	293	282	296	307	295	297	290	305	282	270	311	265	303	305	266	313	280	292	308	281	310	287	303	293	315	318	290	270	315	290	307	292	287	297	300	317	305	301	290	264	291	269	320	312	265	310	320	279	277	283	305	290	321	308	280	291	291	308	296	291	287	304	254	311	286	319	312	305	269	259	306	291	337	295	291	296	298	313	285	291	293	308	285	281	278	306	304	307	307	294	304	303	323	296	301	316	291	320	285	303	263	292	295	261	278	278	319	317	268	309	320	312	296	293	298	276	315	314	309	299	309	281	313	287	290	297	295	296	320	317	291	299	286	272	320	306	303	299	321	262	304	275	277	306	346	282	262	295	287	297	292	300	302	317	298	290	280	308	304	303	305	323	301	293	278	288	293	292	313	316	291	304	287	306	309	282	306	327	311	301	306	300	315	285	310	312	284	297	284	301	288	285	315	310	308	283	275	302	280	319	307	328	306	290	291	274	284	296	295	287	288	292	314	294	284	297	288	280	326	292	317	284	294	308	282	291	311	283	295	287	312	307	274	282	273	305	281	266	322	278	282	309	328	277	276	328	300	299	300	288	297	302	290	290	293	297	297	300	304	312	288	298	309	298	309	309	295	318	287	322	301	315	305	296	316	302	289	298	286	289	289	293	295	337	303	299	275	287	298	307	304	330	298	298	307	294	293	289	294	292	303	325	301	309	282	305	294	302	314	289	300	294	281	270
345	2	2100	172099	523	6	55	295	401	543	498	531	510	495	450	411	475	400	393	382	403	428	384	375	353	367	362	343	356	330	353	342	344	350	354	345	329	333	336	314	349	337	365	316	299	320	340	280	332	325	323	297	325	325	320	340	303	294	306	301	329	313	315	327	286	315	340	298	305	310	290	316	305	314	351	306	296	295	296	301	319	312	322	309	280	294	310	297	310	331	313	300	325	309	281	324	286	307	303	325	290	286	320	291	328	311	303	290	274	324	304	297	303	311	303	272	331	311	324	290	292	305	333	309	288	331	309	327	295	301	264	308	276	304	264	303	305	296	275	318	294	307	298	310	287	306	285	331	321	259	327	306	265	308	308	330	305	310	311	312	327	298	298	294	321	295	271	282	297	300	301	313	310	298	292	328	305	326	311	322	267	297	312	304	346	323	321	301	331	314	315	287	322	330	318	304	320	314	316	289	294	315	319	334	276	291	302	302	294	279	285	302	325	310	287	332	305	291	295	318	316	291	296	278	299	309	299	293	317	303	271	317	285	291	321	313	301	300	305	306	291	319	314	284	282	322	313	311	322	278	289	297	306	313	311	337	297	285	286	297	290	295	339	303	308	279	308	331	303	317	306	309	298	299	320	319	314	324	309	314	309	311	318	288	307	292	290	276	295	296	311	312	300	314	298	294	307	288	282	308	287	295	287	303	261	320	310	318	305	327	320	310	298	288	316	308	292	313	280	305	294	279	299	268	273	273	279	281	310	292	298	300	294	294	293	291	307	293	307	315	314	327	332	272	285	329	334	279	287	290	315	284	320	291	270	283	308	319	300	306	285	303	294	309	310	297	319	302	315	310	314	292	305	285	281	321	275	302	314	248	315	317	324	309	262	291	324	292	314	329	315	312	268	317	286	316	313	337	307	286	314	298	304	295	280	282	308	327	285	297	284	270	280	273	274	302	321	274	320	286	312	290	281	300	291	317	314	289	305	293	309	307	298	284	307	305	290	270	280	266	278	319	277	300	289	287	310	304	295	301	290	301	317	314	268	314	292	299	299	305	269	314	257	314	300	301	300	303	291	305	293	332	302	301	276	299	321	309	310	322	272	276	329	300	305	308	293	292	306	301	321	307	298	300	282	290	293	286	317	345	296	319	317	288	317	306	281	298	306	296	338	302	293	325	318	313	301	308	316	336	276	340	310	302	316	299	313	308	325	285	313	290	300	301	293	301	326	310	303	321	326	301	293	298	284	328	293	255	291	318	284	332	309	318	277	307	306	283	321	307	286	285	324	289	265	284	311	302	312	277	308	268	347	302	295	303	291	298	290	280	305	308	297	295	311	312	343	310	288	294	305	297	285	322	292	315	292	305	316	269	304	290	287	278	330	326	303	291	283	310	322	306	303	303	336	299	302	254	311	292	300	305	294	298	342	308	298	287	289	320	280	293	298	283	328	324	305	284	274	277	290	310	314	277	313	278	290	339	289	297	304	291	296	306	301	264	308	309	312	294	294	290	286	301	295	300	284	298	306	291	322	304	292	292	325	280	296	291	287	284	305	269	301	312	295	308	322	287	320	303	290	323	292	340	323	294	312	274	310	280	293	286	288	300	295	294	283	308	268	321	272	284	279	330	303	312	304	289	269	293	301	326	293	315	303	305	307	307	310	299	316	280	303	311	288	297	309	294	294	255	310	295	285	319	302	307	300	266	307	290	294	301	286	281	300	294	273	295	311	304	294	291	288	297	287	310	272	308	276	297	317	312	309	304	320	286	290	301	321	296	284	310	286	277	339	337	302	301	314	292	293	307	308	307	311	318	321	256	314	264	296	313	306	317	288	299	312	289	287	315	314	289	271	312	252	297	295	307	281	285	272	336	295	284	296	305	308	300	312	316	289	301	339	298	302	296	304	294	288	301	290	275	309	299	304	300	323	311	298	302	320	287	284	296	306	311	302	291	277	298	290	307	323	318	327	352	295	324	320	309	298	290	287	309	287	298	308	298	324	246	322	283	312	301	304	272	315	277	294	304	320	277	327	272	289	303	297	303	276	309	316	314	338	307	275	306	300	292	305	304	307	306	278	302	302	301	319	321	295	303	298	298	279	273	335	283	292	304	303	302	302	295	292	307	297	316	286	307	313	303	318	302	266	270	288	286	318	294	338	294	300	328	295	311	319	297	290	319	310	310	299	292	295	291	317	314	288	299	279	296	285	321	299	310	293	289	290	284	313	286	290	304	281	302	270	312	306	314	292	289	306	319	319	267	316	278	289	291	327	298	269	314	286	326	304	305	289	290	308	312	302	306	315	302	289	307	292	307	304	293	279	317	281	311	295	301	275	280
345	3	3500	172224	540	6	48	339	473	537	573	592	558	550	546	498	475	461	461	439	410	394	461	412	403	421	402	413	363	375	405	380	339	341	380	385	353	376	356	326	393	348	372	331	346	355	343	329	335	340	331	328	353	325	365	336	350	362	350	351	340	343	338	347	348	367	318	323	308	335	345	353	318	313	344	367	356	319	323	360	306	326	338	323	304	349	325	341	339	347	315	306	345	308	305	335	347	324	329	342	319	323	348	303	337	326	319	312	312	324	317	334	319	317	329	328	314	350	357	332	317	332	311	359	313	325	333	308	338	329	339	325	338	307	323	321	327	334	334	314	358	311	308	326	337	351	325	320	344	317	291	350	317	347	307	340	345	359	323	333	360	346	305	324	314	313	303	341	309	332	324	307	332	361	342	351	325	335	319	322	349	347	339	308	353	324	338	338	360	330	331	318	306	324	343	356	329	327	340	341	326	318	329	330	344	327	332	319	357	354	344	320	290	338	321	348	336	371	351	332	330	337	298	305	328	339	317	328	349	320	321	332	333	332	328	327	329	330	328	330	280	305	324	346	333	331	329	286	327	319	323	304	346	294	329	307	305	319	301	337	305	335	324	327	358	332	339	318	303	335	333	298	309	301	329	334	319	331	335	327	330	325	342	319	350	326	300	311	347	321	339	332	322	324	323	330	316	328	334	338	335	309	337	349	330	347	354	313	301	338	329	307	341	321	311	318	314	333	324	315	326	355	333	304	375	342	330	328	375	346	360	322	296	313	321	320	303	328	327	302	304	300	319	332	317	336	338	298	343	328	342	320	327	325	357	341	317	354	292	339	323	349	313	300	324	321	299	321	321	332	326	343	342	319	311	326	313	330	327	320	328	345	356	344	350	269	339	316	339	323	324	325	333	310	297	333	307	322	329	343	303	339	324	346	318	314	323	315	323	337	293	304	335	310	334	320	329	357	293	329	301	322	296	314	323	343	305	318	329	300	340	325	309	298	310	326	317	343	327	305	329	320	324	360	329	334	339	349	325	322	335	326	317	329	335	318	329	339	306	312	304	318	309	317	314	316	332	339	329	321	309	338	312	335	328	342	321	335	297	366	348	342	309	295	341	309	327	320	322	301	314	338	321	340	311	346	290	312	311	320	355	297	340	323	326	285	322	327	278	339	302	374	327	310	344	294	353	345	311	322	330	275	322	317	335	346	298	333	328	348	313	327	319	318	343	328	341	305	326	342	329	317	342	340	325	312	315	307	349	350	304	302	308	340	349	352	313	356	326	308	317	336	312	323	308	323	362	322	315	331	312	333	324	348	332	315	331	329	322	332	323	314	313	297	327	336	331	319	338	315	330	325	306	354	297	331	305	320	296	321	319	333	330	346	309	327	310	322	343	327	329	330	363	323	333	324	293	324	319	325	323	303	333	313	339	305	318	352	330	361	311	292	315	354	310	311	330	291	318	303	314	343	333	309	325	338	317	303	289	332	346	329	337	338	333	325	292	331	351	331	353	318	345	346	369	339	331	321	297	338	336	325	295	317	327	309	346	312	345	325	310	371	314	335	318	341	334	327	308	329	318	327	314	311	323	349	311	320	328	335	311	335	350	323	318	304	322	306	319	367	332	332	308	337	310	362	347	329	314	323	319	343	332	345	344	288	343	297	334	348	334	293	336	313	337	308	324	325	366	300	333	334	313	349	336	308	349	328	343	339	328	333	364	328	319	313	321	360	318	339	315	326	338	331	346	345	336	337	327	340	321	310	318	321	323	303	308	339	341	329	349	328	318	330	339	304	308	297	333	316	326	363	287	367	336	313	294	319	345	325	333	336	305	374	342	322	317	367	306	351	310	345	344	312	300	307	303	336	314	330	348	323	322	335	334	333	333	323	314	314	339	311	351	323	321	316	334	341	313	312	321	301	335	291	345	323	312	337	299	328	354	340	324	337	371	315	326	327	328	333	323	330	316	320	296	335	329	321	302	351	344	334	340	327	337	316	343	331	299	345	308	318	337	332	336	329	313	290	332	294	305	307	319	304	342	359	340	320	319	354	320	344	333	337	317	324	280	299	344	346	375	336	319	322	341	329	326	296	362	353	343	323	309	330	331	353	319	338	331	343	336	319	309	324	342	348	297	363	306	292	334	324	341	346	331	310	309	331	330	359	313	349	336	315	346	326	320	333	324	314	344	305	312	322	329	320	312	340	358	340	320	346	316	357	309	320	320	332	294	334	322	335	312	305	344	336	322	330	336	314	307	330	336	329	329	333	288	316	337	310	355	323	335	310	300	364	344	305	324	316	345	335	323	355	305	315	301	320	342	318	329	334	323	330	311	332	322	312
345	0	2700	172349	494	3	24	268	478	605	567	623	596	599	563	515	500	474	461	478	453	499	468	420	444	427	412	409	397	401	394	414	401	410	389	373	386	383	375	411	346	400	380	373	355	350	370	351	372	357	315	391	333	345	354	332	357	337	364	349	340	349	348	344	333	339	344	326	344	360	364	350	340	326	337	337	338	360	332	346	354	337	342	331	336	361	315	333	317	315	346	357	321	354	331	337	313	355	336	322	303	326	341	353	348	345	355	351	328	317	358	326	337	323	317	324	310	353	356	323	346	314	347	300	329	286	363	321	336	333	312	334	330	306	362	356	343	328	302	363	317	313	324	344	337	336	333	324	307	324	299	343	314	352	343	361	343	328	370	308	315	336	341	326	324	329	335	369	337	359	320	335	326	368	340	324	324	357	332	344	329	339	334	317	303	325	334	336	316	325	313	339	337	344	329	336	274	328	334	318	326	311	322	333	382	345	324	347	321	336	326	294	322	315	323	312	344	342	323	329	323	328	300	306	300	357	330	313	312	320	320	291	296	329	321	338	349	331	331	316	276	350	294	311	340	321	326	313	324	333	327	340	314	319	321	331	360	332	357	321	325	324	339	271	321	353	310	328	357	286	323	335	342	322	323	365	345	289	342	328	315	323	355	341	303	346	329	342	334	343	337	329	326	332	325	336	333	353	309	332	328	338	323	327	353	318	353	332	310	314	336	296	327	325	293	330	334	343	352	336	353	349	350	339	331	322	307	378	329	317	336	316	347	377	315	301	350	360	345	330	348	306	308	337	339	338	344	309	304	307	299	321	346	300	323	341	329	353	313	335	337	315	303	346	329	364	314	354	344	362	324	362	329	346	327	332	333	352	322	357	353	328	326	315	330	320	311	324	320	355	315	319	327	327	350	308	326	370	309	301	307	347	314	351	323	309	308	327	325	301	345	320	336	315	321	311	339	326	322	315	308	320	329	360	352	347	325	334	327	310	337	357	314	303	309	339	391	339	349	323	320	333	332	357	354	323	341	345	345	319	305	349	345	318	328	363	336	306	325	319	322	361	327	318	353	315	341	340	323	329	325	343	300	363	307	319	327	329	336	321	341	320	290	325	300	313	330	308	328	353	352	318	342	320	334	312	314	337	331	327	326	327	327	321	319	344	324	292	291	298	341	310	331	315	318	319	342	332	302	321	319	322	326	327	358	314	312	326	349	341	338	331	316	346	333	352	300	303	341	322	341	352	328	332	304	328	345	331	323	332	316	283	328	309	316	331	346	335	307	326	311	319	305	327	328	351	356	322	324	324	327	324	326	335	299	363	340	348	350	334	339	315	331	315	342	375	338	297	340	336	340	347	350	304	344	345	294	326	326	337	350	318	333	317	323	331	329	320	316	319	352	341	343	363	304	319	320	327	326	332	359	296	333	319	306	320	329	326	332	335	323	327	327	346	305	330	346	342	360	344	312	329	312	311	303	311	322	325	345	309	342	348	340	309	321	329	344	300	302	305	334	330	321	338	353	319	335	318	331	357	320	346	287	361	322	296	340	325	318	329	354	327	312	321	326	340	320	344	337	320	338	288	335	320	328	326	347	338	341	333	334	321	307	354	323	307	316	299	320	348	319	330	300	334	323	323	335	319	338	348	331	305	316	342	339	325	302	294	347	339	323	318	314	332	344	360	332	305	330	346	333	347	324	335	314	337	346	321	309	337	309	346	325	334	320	297	296	342	329	348	348	325	320	343	350	303	332	353	300	321	299	301	320	329	312	303	349	297	335	350	320	326	339	329	318	346	356	371	316	293	299	349	326	363	324	284	296	327	322	352	300	350	333	310	307	320	330	339	331	323	314	334	328	347	324	343	311	304	324	348	333	295	319	340	316	320	329	304	335	309	321	318	310	353	346	330	311	331	343	350	315	310	325	310	323	343	360	295	364	349	325	335	337	348	323	312	322	318	323	357	346	349	350	345	330	285	337	346	325	320	301	332	324	309	317	340	306	309	325	348	313	345	311	297	316	329	355	335	376	331	306	337	336	347	326	315	350	338	307	305	347	347	317	323	303	339	331	303	315	348	326	340	322	325	332	344	326	312	326	324	279	309	339	359	314	342	331	332	323	322	327	326	324	327	307	333	351	312	347	337	317	332	345	314	336	348	329	322	340	312	345	320	331	333	289	352	344	303	364	334	329	293	342	290	306	341	337	323	337	352	341	324	335	345	322	353	319	312	324	343	330	371	287	324	333	328	325	309	340	311	361	309	353	325	355	324	345	329	340	352	313	345	307	328	324	344	334	324	340	351	321	321	327	311	314	368	309	338	332	305	326	342	314	316	341	302	346	322
345	1	1900	172474	514	11	127	465	558	578	584	549	556	531	482	488	441	442	441	439	411	397	397	420	408	430	421	405	393	394	371	362	371	390	391	404	392	359	372	389	381	377	377	370	356	359	358	380	373	401	348	377	375	343	352	343	388	342	354	339	345	370	361	349	359	348	354	365	355	360	356	378	355	350	360	332	391	348	351	356	321	336	360	375	370	359	367	354	345	369	342	365	359	370	353	333	343	356	322	359	340	340	341	366	352	327	333	368	356	353	341	349	363	367	334	388	362	371	360	336	349	347	366	359	380	336	349	310	352	341	353	376	340	349	384	375	362	383	341	362	346	377	348	345	347	383	350	331	353	401	319	335	363	333	359	350	328	369	357	329	348	346	357	344	363	362	342	337	371	349	357	370	350	343	363	342	315	379	334	362	345	337	356	377	325	331	311	332	353	367	326	350	359	338	362	353	380	360	353	376	343	330	346	348	368	343	338	336	385	360	307	356	367	336	361	358	338	349	359	354	320	314	349	362	339	368	327	346	394	341	337	346	335	371	355	338	359	369	336	358	337	325	380	335	395	375	338	367	358	339	345	313	372	338	353	376	345	334	367	351	323	357	350	363	333	343	345	334	345	329	363	329	375	349	348	345	338	385	338	359	370	329	357	352	357	348	368	357	305	353	342	365	365	327	347	365	323	350	345	351	366	356	348	349	328	381	339	327	361	346	351	347	373	356	356	364	349	340	348	325	334	345	343	365	342	353	332	348	339	341	333	350	327	348	361	352	368	358	352	368	343	360	332	357	363	351	360	392	349	350	373	350	360	352	357	342	315	365	361	342	322	378	366	358	307	346	358	359	370	328	332	349	383	353	320	353	342	367	326	335	361	355	343	365	353	377	332	325	392	351	362	373	336	332	326	362	337	340	358	366	345	361	305	366	343	348	351	321	358	358	355	354	364	346	361	339	354	341	361	344	336	353	378	346	304	377	336	348	334	357	353	365	344	329	328	335	352	356	364	331	366	362	356	354	332	365	322	350	363	359	375	347	318	394	353	335	330	340	327	352	351	342	335	344	366	341	351	356	334	344	344	352	356	344	308	341	343	350	342	333	321	317	360	353	358	388	363	349	341	332	347	370	370	334	356	324	364	357	349	355	347	350	364	352	352	368	352	335	349	344	389	370	371	334	371	359	363	391	374	350	352	355	373	348	352	356	361	372	328	344	337	349	373	354	347	383	326	370	382	354	347	339	351	359	335	331	363	342	360	349	323	336	340	341	355	328	316	361	335	345	360	344	379	361	316	347	369	351	335	369	350	345	359	334	368	364	352	344	352	350	343	359	360	365	366	343	334	340	362	359	352	352	355	313	323	353	340	344	348	350	323	333	319	356	346	341	354	357	361	325	341	321	363	387	369	330	325	331	352	341	325	368	332	345	296	376	321	331	335	318	358	320	362	351	326	368	344	363	361	294	353	337	375	359	351	362	313	362	339	347	349	332	352	346	335	349	345	367	361	337	370	340	367	392	336	355	347	350	358	350	347	324	361	371	334	362	371	352	347	366	370	366	346	367	340	323	362	339	349	365	316	335	332	367	351	369	364	338	394	352	346	348	380	347	374	364	358	334	362	345	350	352	367	331	357	362	349	355	329	356	358	356	362	339	345	346	359	378	349	348	364	360	355	344	313	355	362	339	357	347	370	325	350	360	314	357	331	340	328	356	360	339	341	316	330	334	381	334	328	365	343	329	352	343	345	370	358	330	370	370	391	350	333	322	338	354	373	362	335	338	351	318	372	332	342	362	328	353	356	341	343	369	320	350	365	330	341	345	368	356	325	342	316	341	350	351	346	360	341	305	337	383	349	354	340	364	319	354	313	386	320	350	341	330	324	376	348	358	369	385	360	316	314	352	357	357	325	376	360	366	371	334	358	353	328	330	335	326	375	360	318	347	341	321	352	364	356	330	351	364	333	320	357	323	321	345	368	336	353	351	356	332	344	378	379	318	333	342	324	366	339	330	324	345	336	317	339	332	352	346	341	341	331	357	367	346	343	369	344	325	357	355	345	347	356	328	346	313	349	301	377	329	349	361	337	341	358	397	341	350	330	349	352	348	331	350	388	329	333	353	374	368	369	350	332	345	341	373	350	333	323	346	342	362	357	349	388	334	351	356	366	357	365	313	314	331	364	362	359	309	364	349	369	359	381	367	344	381	346	316	356	382	371	345	374	333	372	371	366	358	370	342	344	347	382	347	339	355	360	367	371	336	349	345	353	346	362	325	333	359	332	351	378	363	340	327	345	368	356	334	343	352	360	353	346	342	355	366	335	353	349	336	356	352	323	347	358	356
345	2	2100	172599	497	13	94	424	554	600	608	577	614	573	539	501	509	485	441	449	455	433	400	407	408	463	383	372	375	403	394	415	423	384	373	382	393	394	368	377	374	339	346	359	404	375	378	341	343	346	376	375	347	354	351	362	346	408	359	392	358	353	345	355	328	353	354	376	340	332	341	355	371	370	334	353	341	364	372	358	348	347	334	352	336	354	353	376	361	363	348	337	316	336	316	325	347	349	328	348	359	331	356	346	334	369	353	355	325	329	353	378	327	324	344	324	329	347	348	360	338	345	328	340	350	382	359	343	339	374	348	303	324	327	350	333	324	343	358	355	313	343	345	327	363	347	329	345	315	364	346	347	330	340	350	335	335	345	376	355	339	350	355	329	307	381	353	341	305	342	339	318	336	326	356	372	334	343	372	333	347	333	360	318	348	332	318	319	328	342	348	348	369	355	345	341	350	370	380	328	338	325	323	339	359	341	308	350	344	340	350	333	390	335	378	332	356	298	367	340	358	341	339	313	353	306	338	320	358	335	307	316	336	340	345	334	336	377	340	340	343	315	335	367	325	401	353	353	336	313	356	377	347	346	370	364	359	364	316	343	353	337	354	355	334	329	368	339	360	341	361	347	355	335	360	330	351	348	381	328	328	318	360	349	364	355	370	333	331	307	354	338	344	351	332	347	352	345	331	339	341	320	337	311	364	334	334	326	347	348	330	336	328	350	343	356	315	326	338	353	347	341	310	345	358	317	349	325	342	328	355	356	319	313	340	318	340	333	353	335	335	327	363	361	359	340	370	332	334	358	322	335	346	363	325	358	369	329	330	338	343	330	332	344	344	359	338	350	337	352	351	342	336	332	330	361	302	363	350	335	367	345	367	347	328	339	339	326	314	314	336	324	363	358	337	354	336	370	338	345	334	330	356	350	340	326	357	351	354	342	363	358	364	332	355	340	309	333	322	327	327	345	336	339	310	331	346	321	373	337	346	338	317	346	339	331	374	337	326	357	326	327	330	365	342	356	380	340	343	323	375	325	335	326	365	373	352	359	325	346	358	320	337	361	322	362	322	315	319	297	339	336	352	366	331	355	333	360	348	376	321	339	384	361	344	323	337	340	318	334	375	352	348	330	341	337	350	351	323	393	351	338	343	353	336	332	333	323	349	332	324	317	345	330	329	337	349	378	334	369	335	335	327	314	373	325	328	339	325	337	348	348	332	357	343	332	334	361	341	350	351	374	339	364	313	328	331	350	343	343	328	369	346	339	370	337	334	322	337	365	358	322	341	325	360	350	346	352	348	349	336	359	353	367	355	314	330	332	330	352	338	338	326	325	338	327	322	329	345	335	332	341	331	324	347	369	346	308	325	354	373	347	312	330	340	369	335	324	353	312	327	348	346	335	342	357	362	359	327	325	368	310	350	333	345	340	351	347	349	360	335	362	326	344	341	346	348	341	345	357	339	335	305	339	356	347	338	354	332	323	330	314	348	326	321	351	332	379	344	359	330	346	325	360	363	345	351	345	334	337	376	355	334	326	367	320	354	329	329	351	366	323	333	340	357	369	340	336	384	324	335	325	315	343	323	341	330	323	340	351	368	326	343	325	312	342	355	383	349	329	379	334	330	361	335	327	328	339	335	345	325	295	369	341	350	329	343	340	346	324	335	345	334	305	347	339	363	325	321	346	325	289	365	349	335	376	341	353	332	369	365	363	331	321	324	349	356	343	321	347	309	354	357	359	344	328	327	319	336	369	310	387	352	365	319	333	340	364	362	363	351	356	332	339	342	315	371	347	336	315	332	319	312	334	353	336	353	340	338	315	336	335	338	333	357	341	357	349	325	335	326	346	324	372	379	376	334	322	329	350	314	358	334	352	339	329	302	351	319	341	337	348	377	351	325	365	287	336	332	395	349	327	320	343	361	337	330	349	352	322	372	349	339	315	326	292	363	339	351	350	331	360	329	374	340	350	358	340	322	364	322	348	344	313	331	358	348	370	314	328	331	340	328	322	330	363	304	326	338	347	358	338	339	360	342	376	325	339	353	373	344	323	337	343	331	368	308	336	361	337	335	344	335	335	341	355	351	333	320	346	322	346	313	330	300	341	378	319	336	354	328	368	346	345	326	342	343	341	356	305	341	333	352	348	346	350	352	321	350	304	314	345	313	376	374	336	355	378	340	316	332	364	334	350	338	341	353	339	328	341	372	342	346	353	306	374	350	353	325	324	359	356	346	346	355	336	350	311	364	361	359	344	318	337	331	336	322	353	353	384	338	344	318	348	334	356	352	313	343	371	374	361	324	343	346	319	361	364	324	347	308	309	360	351	341	363	355	323
345	3	3500	172724	501	8	59	375	494	599	607	608	600	577	555	520	522	483	486	507	465	469	451	443	455	441	437	450	431	436	422	414	449	412	402	410	404	418	398	405	397	387	433	385	392	379	369	380	399	386	393	392	366	390	367	397	373	384	384	377	388	376	359	394	386	366	362	365	365	391	337	355	382	362	388	387	379	376	363	386	369	398	380	344	376	337	318	367	367	376	389	353	383	353	339	353	334	377	340	362	331	348	357	335	378	338	374	382	382	348	369	363	360	372	341	380	393	351	358	369	376	345	379	346	338	364	401	346	380	372	350	320	390	403	348	365	361	376	378	359	375	362	344	366	364	367	383	355	359	351	336	346	334	345	348	371	356	352	358	365	345	371	356	356	329	366	388	377	327	360	358	386	377	341	367	352	328	347	370	362	350	361	341	392	334	379	367	340	408	325	350	361	388	365	369	375	350	378	344	379	383	374	351	427	385	353	376	366	349	348	352	378	357	354	374	381	360	389	388	350	364	386	350	367	378	356	350	339	347	360	391	373	374	365	334	381	341	348	356	376	360	372	362	397	341	387	355	389	313	345	349	312	375	350	333	349	353	364	357	367	357	366	344	380	345	345	366	317	384	358	327	353	365	355	368	366	346	358	356	360	360	370	342	364	381	351	392	398	369	362	369	352	351	386	370	341	333	360	379	361	379	340	349	368	377	322	370	352	387	357	358	357	357	367	326	357	354	388	341	349	376	339	367	379	379	359	356	347	371	343	349	375	375	333	342	340	363	366	361	351	361	355	355	365	370	375	330	343	376	345	345	344	368	355	359	382	363	366	381	417	366	380	364	350	350	350	316	355	382	358	375	380	338	335	355	350	356	372	347	382	333	368	352	370	355	372	374	381	369	384	378	364	363	361	359	359	373	349	393	379	350	369	362	363	367	374	389	372	370	352	374	364	353	357	346	371	333	373	356	369	368	312	341	381	367	373	373	368	354	353	354	372	363	358	309	330	368	355	398	325	328	361	349	377	332	369	366	321	335	376	349	379	373	366	373	360	376	379	340	360	365	370	354	362	364	370	376	340	364	343	346	376	349	351	380	340	377	337	367	357	364	322	369	377	376	349	330	326	363	377	367	363	353	368	369	397	344	351	373	351	352	346	341	359	350	356	356	397	395	367	347	349	366	370	352	380	359	354	349	380	341	363	364	327	393	384	340	334	350	377	326	365	350	391	389	366	378	357	344	367	336	345	349	386	354	323	375	392	339	350	343	335	351	373	373	360	365	371	337	355	348	374	353	335	318	359	370	361	354	371	378	323	368	403	350	338	328	332	347	362	370	321	359	339	339	353	388	356	362	368	368	355	352	373	392	376	335	339	388	353	349	372	369	349	362	345	354	375	359	389	367	393	368	328	352	362	332	380	335	366	365	356	347	340	380	382	345	345	372	337	408	364	346	384	348	314	356	350	353	372	370	352	354	346	357	362	354	377	343	381	363	361	366	383	358	366	331	371	353	387	360	365	347	336	383	328	352	338	363	334	334	376	385	369	358	400	330	370	367	355	371	338	367	349	341	358	341	360	322	381	352	353	361	391	328	350	346	362	342	399	324	374	372	345	352	322	330	343	346	356	387	351	349	370	334	362	304	391	350	338	328	353	341	351	394	377	376	365	362	372	365	379	349	351	368	348	368	359	353	349	337	354	367	347	368	349	345	350	360	353	365	354	372	321	347	346	400	351	315	365	371	342	387	351	341	347	373	368	363	357	346	350	369	351	350	374	353	383	365	375	345	378	379	339	361	401	350	355	362	383	359	332	350	369	342	353	346	403	329	404	365	339	355	370	366	352	379	355	341	371	357	365	385	356	359	343	369	368	328	341	365	369	349	379	341	373	362	359	375	384	350	382	366	351	359	348	322	369	365	384	368	381	355	350	367	326	351	353	360	368	363	342	369	358	328	337	356	378	342	360	383	330	352	360	389	358	365	374	356	374	352	349	370	334	366	361	358	361	367	336	350	354	320	349	345	375	344	371	350	374	346	357	384	374	334	360	374	360	355	396	358	385	372	363	359	353	348	374	354	360	357	369	352	367	362	352	338	355	382	349	363	352	376	371	375	370	365	366	370	327	388	349	345	377	386	389	372	392	346	330	373	369	394	338	376	379	344	344	365	335	346	365	363	362	364	365	356	361	369	325	348	353	338	403	343	354	361	364	351	353	333	354	361	341	373	329	389	375	361	365	377	354	329	370	376	348	363	356	381	387	349	369	337	371	372	349	371	372	378	365	336	354	321	356	376	390	355	354	358	368	357	343	364	369	375	359	345	357	369	389	363	368	323	362	374	341	335	383
