345	0	2700	94774	396	49	74	253	323	429	506	584	566	536	493	480	427	441	442	412	393	415	383	394	380	370	362	358	364	337	337	342	344	327	340	321	327	317	355	326	363	335	319	338	285	318	327	329	287	301	324	292	318	302	302	301	273	298	294	318	309	316	302	298	295	299	272	303	268	269	267	272	285	276	272	288	294	271	298	306	284	294	265	298	252	273	264	295	272	288	277	289	276	256	298	273	269	270	294	263	299	291	256	269	288	282	276	264	263	289	280	258	262	267	283	247	275	256	258	311	301	269	273	241	280	266	260	277	256	252	283	251	298	282	292	282	270	284	289	270	270	316	264	269	297	281	254	285	256	282	269	269	245	264	282	270	258	268	293	263	246	279	269	278	256	253	274	258	242	279	267	269	256	263	295	239	271	267	282	262	249	295	299	265	239	273	277	285	299	309	279	269	264	287	229	257	253	284	285	297	278	279	257	266	277	279	253	263	279	269	281	262	260	255	265	262	279	247	262	261	260	286	260	291	272	276	290	276	288	284	246	279	280	249	263	282	294	267	304	281	241	251	274	268	279	276	260	263	248	259	249	274	267	262	292	239	305	281	256	280	267	254	287	291	255	284	254	278	265	249	267	280	252	256	257	278	260	270	241	279	275	262	255	293	278	286	254	270	282	251	286	284	314	291	249	251	284	280	254	271	248	271	278	268	263	252	268	267	272	274	273	281	268	284	262	263	271	261	273	253	275	268	288	296	257	263	273	296	279	278	267	248	286	266	260	271	259	285	279	257	307	296	258	267	262	240	271	277	250	271	302	283	255	255	301	248	277	261	307	258	283	265	290	262	278	281	267	254	277	269	271	280	265	273	251	257	284	272	292	259	277	271	272	280	293	250	264	269	258	305	249	254	272	275	282	279	283	292	295	271	261	276	280	263	260	292	289	262	272	258	258	312	276	300	270	289	250	281	264	268	261	271	296	295	242	274	253	273	282	275	244	263	244	259	280	282	282	242	274	281	280	302	299	289	294	261	274	259	244	271	282	267	259	267	278	262	252	285	258	272	269	272	283	254	286	255	240	265	267	260	260	285	249	269	253	242	293	272	268	270	283	302	276	265	269	263	277	256	241	282	249	261	235	239	251	263	293	264	275	274	239	319	272	294	242	249	260	262	261	276	271	269	305	273	271	264	275	259	288	271	285	274	274	250	288	252	273	298	250	280	269	269	249	274	297	294	263	274	274	263	274	254	265	271	279	240	248	287	280	261	299	273	269	280	256	266	289	276	242	251	264	287	287	279	264	301	285	266	266	305	260	266	296	255	290	281	267	251	254	283	246	256	288	251	250	286	258	262	292	275	258	252	280	253	214	237	268	259	244	275	270	275	278	283	258	247	238	291	264	272	277	286	265	280	270	269	248	283	277	265	231	274	286	270	251	264	287	261	274	265	233	287	292	255	232	260	283	254	259	254	255	253	261	268	274	241	291	278	256	247	279	275	273	295	271	283	239	266	267	246	256	262	273	285	254	307	289	257	278	254	258	262	237	266	270	258	232	266	292	260	268	285	266	263	278	248	286	288	240	255	309	294	241	264	260	267	299	254	261	254	278	264	273	274	290	278	253	247	253	258	257	284	271	276	262	254	287	248	255	284	288	259	248	316	265	269	291	274	256	277	257	271	256	285	277	268	251	279	267	271	275	279	288	296	272	256	259	279	260	266	244	258	235	276	250	269	239	249	264	267	267	275	276	271	252	268	273	254	285	264	256	259	288	245	270	235	282	247	291	269	251	269	281	255	274	285	260	265	257	275	257	298	254	266	298	265	270	280	259	255	281	285	241	266	259	281	242	267	270	248	273	285	260	290	243	257	292	263	278	300	249	265	269	265	258	267	266	273	264	258	283	292	229	268	286	261	267	236	285	261	256	285	299	264	270	262	240	273	255	238	283	279	266	262	254	296	266	257	292	296	263	275	258	297	239	262	264	282	297	289	248	281	253	293	250	287	290	269	224	260	256	268	272	280	255	267	272	248	256	290	281	291	266	254	258	287	285	265	260	270	257	253	247	273	261	288	283	283	257	293	297	254	277	268	229	239	248	274	277	273	278	245	285	274	275	278	245	268	259	281	257	274	314	287	248	269	251	282	283	275	258	267	247	277	261	261	278	258	246	268	279	239	275	270	275	301	290	251	258	292	252	297	252	255	280	249	253	290	286	251	241	294	275	261	262	238	251	262	276	282	290	264	251	251	286	251	287	292	250	263	285	305	272	277	288	251	286	281	253	266	251	256	258	285	260	275	254	287	255	250	285	282	298	260	267	290	263	286	300	274	274	276	286	283	282	283	268	259
345	1	1900	94875	411	5	27	185	287	447	491	477	469	440	429	417	428	421	390	397	364	346	333	363	350	352	297	316	298	352	342	367	318	324	318	333	291	305	300	311	310	295	312	285	287	304	301	282	329	280	279	275	294	293	273	305	317	304	303	288	308	321	298	288	298	283	290	298	285	284	292	285	275	278	287	299	275	270	311	292	293	301	307	289	303	294	271	295	314	256	286	265	283	283	270	265	295	273	303	301	283	310	286	259	290	268	300	271	275	294	268	283	307	301	297	269	295	283	300	273	309	306	271	278	257	273	280	272	278	286	296	279	264	249	298	298	281	290	245	271	292	315	331	295	287	285	296	301	270	288	278	266	289	280	287	286	275	288	278	315	274	274	293	307	258	253	267	284	293	277	269	289	249	279	257	297	302	273	280	277	265	287	295	289	296	294	285	288	270	281	275	267	301	247	293	278	299	308	272	286	312	312	288	287	274	300	291	282	274	275	293	264	284	303	250	284	305	292	280	295	308	282	277	277	272	285	302	282	289	291	267	297	307	294	268	282	308	286	274	308	295	255	285	306	286	302	259	292	278	315	287	280	323	263	257	280	277	284	270	304	275	263	294	272	304	254	270	295	270	290	262	283	331	302	277	278	280	279	249	266	296	294	277	277	265	272	314	297	286	295	278	282	271	287	323	321	297	286	281	275	278	291	311	280	294	264	287	301	270	294	259	281	278	272	267	273	276	272	275	261	275	300	288	288	276	325	272	277	259	282	276	281	274	279	291	297	287	279	297	282	296	268	265	306	274	295	277	301	272	279	269	293	256	292	303	295	271	301	285	302	241	258	319	299	261	282	269	275	302	290	270	314	285	281	285	292	272	269	293	295	278	279	270	308	280	262	285	292	277	258	280	295	273	289	285	292	294	272	260	298	302	292	275	302	269	279	295	276	268	252	288	302	275	267	318	277	279	282	273	311	298	285	282	310	314	304	291	280	268	300	257	317	278	304	272	290	254	279	272	280	288	281	287	315	273	270	270	303	267	292	286	286	272	291	268	255	317	259	283	270	296	283	294	307	266	292	290	296	322	289	282	291	280	271	272	269	274	279	277	252	269	281	258	270	275	259	262	271	308	261	264	284	249	264	291	285	297	292	291	284	271	283	267	284	260	314	272	279	317	268	250	295	294	265	272	297	292	335	293	291	279	260	298	267	269	295	288	281	283	289	298	287	263	283	284	282	284	258	304	305	293	285	327	293	294	278	283	294	261	276	295	288	289	283	284	297	295	295	283	304	274	265	275	289	285	290	259	261	268	301	272	273	244	272	269	289	303	287	297	268	283	263	287	298	252	288	259	312	281	256	276	284	300	269	308	287	286	279	268	300	289	293	288	291	282	291	295	300	295	261	262	290	272	298	289	304	271	272	271	273	289	294	280	273	279	273	312	307	294	303	292	326	252	293	303	267	262	277	300	306	284	292	302	254	298	315	266	302	273	275	263	272	296	286	314	318	268	288	297	249	263	282	301	287	252	263	286	300	264	289	275	303	284	241	273	305	268	261	294	292	281	280	281	292	274	257	301	284	294	293	266	285	294	232	296	268	273	256	279	280	275	283	310	256	262	290	279	280	284	280	297	264	266	277	271	292	303	284	306	280	285	287	295	278	278	314	313	282	276	280	281	272	253	284	292	280	271	302	295	303	259	284	286	285	270	267	281	276	287	288	281	289	284	276	264	292	306	307	295	292	288	252	281	288	260	306	292	285	275	276	262	292	268	290	311	297	267	272	281	284	285	291	267	254	287	252	282	261	285	288	293	262	295	266	277	293	307	286	276	291	287	292	283	284	279	315	315	295	311	291	293	285	282	294	280	296	296	262	296	272	279	248	290	276	280	271	292	262	265	275	298	282	278	300	270	302	322	300	285	277	278	264	304	280	263	264	258	283	289	309	296	275	315	261	281	296	276	293	309	309	292	290	276	271	288	284	317	253	301	272	279	322	290	295	273	293	271	292	307	292	289	279	282	304	282	298	278	294	284	276	260	287	286	272	280	296	289	309	271	276	240	305	284	278	294	302	268	281	282	277	307	271	295	281	266	252	300	300	301	271	278	266	309	298	289	278	288	292	272	272	245	284	285	292	303	261	303	281	286	281	287	282	271	293	263	294	294	266	277	267	276	255	288	287	254	282	281	277	285	268	264	278	281	278	265	275	304	271	316	288	265	302	280	304	296	323	275	293	288	292	274	280	293	296	265	291	310	291	298	267	268	288	295	261	317	291	278	257	304	287	290	282	293	264	286	299	284	309	290	268	296	267	284	315	288	261	256	297	273	304	296	299	267	290	256	295	270	254
345	2	2100	94977	382	2	16	182	292	435	460	544	455	453	433	419	403	376	374	378	340	368	352	347	359	338	318	328	342	301	310	322	308	333	286	294	327	336	292	312	300	296	304	274	286	271	262	298	289	300	298	312	284	313	299	299	298	271	288	275	301	297	273	292	292	283	281	285	290	333	282	270	273	305	254	290	259	274	289	271	290	249	283	253	276	278	263	271	298	282	285	270	285	279	263	262	291	272	292	275	276	244	250	282	265	251	266	290	238	291	267	300	249	264	264	270	278	281	281	265	257	253	261	270	254	264	247	294	291	274	263	269	253	274	261	262	257	265	282	318	246	253	273	271	279	267	271	273	272	271	243	276	248	291	269	283	272	289	265	297	243	274	258	282	250	278	285	278	267	261	274	281	283	254	279	304	265	260	302	269	272	285	296	269	273	257	263	253	254	267	287	263	283	272	275	272	280	251	264	262	268	261	269	285	247	289	273	274	268	284	268	242	286	289	274	253	289	281	293	251	270	253	260	281	257	277	262	266	281	278	279	250	255	276	267	270	268	281	264	269	248	231	279	267	273	273	245	273	274	274	257	278	306	298	243	270	275	263	271	264	285	300	282	269	266	281	270	268	252	275	250	250	292	262	244	280	242	284	295	264	273	247	241	260	293	296	267	273	277	254	272	272	282	235	269	285	241	224	263	242	285	284	279	243	228	267	275	267	257	270	279	271	286	267	242	262	260	292	258	268	260	268	265	264	286	285	274	287	251	265	272	274	245	279	280	262	256	280	255	272	293	264	281	250	260	245	244	303	258	253	274	250	266	264	289	258	268	269	279	255	240	267	256	281	284	264	246	235	253	261	275	279	250	253	244	262	250	245	282	265	260	267	282	250	258	254	255	285	272	250	246	274	280	273	255	289	315	270	259	295	255	271	295	256	249	269	282	269	272	269	260	251	256	268	267	270	273	264	269	256	276	252	271	244	241	257	294	274	281	273	265	287	285	256	277	250	266	272	256	273	294	271	261	232	278	265	259	268	247	266	269	273	268	254	257	263	258	274	284	232	272	250	259	249	262	242	290	268	244	265	259	261	282	283	244	250	265	262	278	271	262	273	281	279	282	246	276	243	255	284	263	272	269	277	280	255	279	261	280	279	234	248	238	282	234	252	292	276	261	253	251	269	227	270	260	270	259	262	257	263	264	265	239	266	284	291	255	258	302	263	276	281	263	282	279	268	255	277	271	265	268	275	269	289	240	283	260	256	279	270	235	263	281	253	266	276	277	251	299	268	267	270	254	270	289	280	246	275	285	262	252	251	263	294	259	261	277	270	260	261	265	250	268	272	277	256	283	266	262	273	279	284	258	234	276	260	270	283	250	307	285	274	262	231	246	287	294	259	269	278	278	241	267	257	283	271	284	252	292	249	260	278	249	265	289	274	270	236	275	286	281	281	268	292	261	284	241	230	290	274	237	282	281	289	289	277	284	295	259	246	264	288	260	252	243	249	258	280	249	249	295	257	248	266	248	257	277	276	268	249	276	247	265	249	274	287	286	273	269	283	246	255	244	261	260	275	251	293	260	267	251	240	255	257	254	254	282	302	289	281	241	271	272	315	283	273	264	240	263	264	301	285	256	274	262	290	262	270	249	279	250	288	263	232	253	283	278	257	271	272	274	225	259	258	255	259	249	277	260	256	271	290	284	258	244	273	261	266	235	254	267	288	271	262	233	266	255	284	274	271	288	272	244	238	283	275	265	273	265	283	244	278	286	258	284	264	273	251	250	262	275	243	260	267	263	255	269	254	286	263	246	244	276	265	281	266	292	270	263	274	278	294	279	273	284	262	266	277	239	264	296	285	269	291	263	254	281	259	247	267	273	254	258	276	228	254	268	289	295	272	299	243	249	270	286	274	278	240	282	260	280	253	273	257	283	281	268	284	260	285	255	253	297	283	274	253	306	244	298	265	256	264	280	259	260	253	249	248	288	288	277	262	232	234	255	282	261	260	266	275	291	273	295	262	287	251	269	231	275	274	236	235	268	306	268	288	247	278	259	269	254	258	247	265	298	266	266	283	250	269	254	244	247	249	269	269	260	298	283	275	266	262	274	288	242	257	254	248	271	255	279	278	276	262	274	285	265	249	262	264	283	270	258	274	268	286	263	266	257	254	284	271	281	295	258	255	263	234	275	289	262	263	253	301	291	259	254	261	261	278	278	258	262	262	254	265	241	248	263	294	244	235	282	255	268	305	255	255	265	260	269	266	281	258	268	257	279	252	272	269	236	258	282	262	257	266	277	246	264	267	245	264	266	264	277	246	274	267	262	293	256	268	264	239	246	274	268	263
345	3	3500	95079	391	0	14	219	321	481	519	556	465	491	435	440	406	392	377	348	369	379	321	350	367	339	343	354	335	314	323	317	331	301	287	333	329	313	307	304	285	300	292	294	271	298	296	287	269	274	265	292	281	298	254	288	294	281	266	271	257	278	262	267	270	272	282	252	263	283	264	277	256	262	262	276	298	233	295	280	262	262	281	269	256	248	281	279	247	251	266	278	253	240	259	261	269	247	269	258	266	267	259	293	270	270	242	262	276	263	255	290	279	289	291	242	260	249	295	269	273	250	276	277	242	264	251	251	283	250	253	265	270	258	261	262	283	259	261	231	282	278	252	254	287	254	241	253	266	261	259	268	242	261	251	258	255	285	277	282	243	266	273	251	242	284	291	252	275	276	274	266	237	238	298	250	274	267	277	252	256	241	265	251	262	293	260	272	251	240	288	250	248	228	244	273	241	247	270	243	266	263	262	273	267	245	251	278	272	236	271	253	258	269	263	274	244	264	245	237	283	267	266	249	257	240	263	276	255	283	250	240	264	272	256	250	259	249	263	264	235	257	269	294	252	284	280	257	278	249	257	259	248	262	270	245	255	229	242	246	264	267	243	278	277	247	276	279	241	263	259	260	253	267	229	242	295	249	278	256	290	233	239	276	268	268	262	269	243	279	257	266	238	248	255	247	283	299	267	244	227	270	258	280	253	235	260	261	266	259	259	247	245	271	273	261	275	287	247	233	246	269	257	256	240	231	281	272	264	273	250	243	268	258	236	248	279	252	279	241	293	252	263	268	266	240	267	258	248	254	241	281	243	239	244	255	266	255	254	270	248	227	275	270	265	279	227	250	271	266	238	257	253	248	265	284	244	262	245	267	271	263	256	254	247	246	262	251	250	256	263	268	275	238	239	267	269	293	250	259	251	277	252	288	249	277	251	289	264	245	261	258	272	248	269	270	279	246	261	243	272	224	264	270	238	271	275	247	256	277	272	270	256	263	283	267	275	239	261	245	252	271	281	280	232	270	264	262	266	263	251	254	257	247	264	259	242	239	257	255	250	240	260	232	225	264	260	264	241	251	266	257	245	259	237	239	250	279	258	234	263	231	264	245	280	309	256	279	237	273	262	247	255	247	256	259	295	238	264	263	247	284	238	261	229	250	265	280	273	252	265	228	242	265	279	259	249	239	278	270	260	238	283	281	274	249	247	242	223	254	246	261	272	263	249	274	263	253	281	272	227	245	245	257	270	257	258	258	281	275	255	266	253	232	269	269	253	245	240	245	254	238	276	245	248	262	241	260	260	263	272	259	258	232	246	243	245	234	262	226	278	280	250	290	268	274	229	254	230	275	245	254	266	258	260	229	262	252	256	244	243	229	260	244	243	229	252	258	258	255	247	247	266	241	245	247	239	247	240	241	289	259	232	240	244	240	252	267	247	231	237	269	264	275	269	263	252	270	272	258	244	290	250	244	276	259	241	248	255	241	258	275	261	244	248	276	254	248	251	273	265	263	272	265	263	218	265	234	256	287	253	276	278	259	254	259	264	232	224	238	255	255	229	235	218	251	273	262	285	247	260	240	252	264	270	290	262	259	262	226	267	243	265	259	250	260	267	248	265	241	284	268	231	237	265	265	241	266	230	271	238	250	290	262	260	246	238	279	224	278	237	279	239	254	267	258	244	237	259	244	263	266	258	292	268	255	232	267	254	246	260	257	245	246	238	249	249	246	266	257	271	273	272	277	252	235	250	233	263	261	243	260	271	261	250	293	273	238	263	261	256	214	262	286	256	276	275	246	251	251	282	261	267	267	246	259	264	262	246	259	245	275	275	253	249	249	263	273	246	262	263	255	262	263	255	261	245	256	219	248	240	258	231	269	270	262	286	256	301	247	261	264	261	240	272	237	248	266	270	272	278	266	242	242	267	258	242	258	249	266	257	239	289	270	226	255	272	261	229	269	279	240	274	233	275	276	244	251	247	265	267	279	254	247	247	270	240	248	240	265	243	252	258	265	270	255	258	255	272	234	281	239	262	269	244	266	268	270	267	224	254	238	247	271	274	255	245	266	252	251	254	278	265	265	243	255	256	266	253	222	253	250	237	264	253	263	263	261	270	257	282	268	271	253	238	228	241	258	247	258	232	256	267	272	256	253	231	259	263	258	259	250	229	277	257	263	229	275	228	265	261	235	277	282	258	300	273	267	248	253	251	250	251	285	227	258	265	257	238	232	286	223	265	269	234	252	234	239	282	247	263	277	253	256	249	255	252	235	251	244	239	288	241	264	266	277	261	265	245	266	262	250	245	255	250	249	255	271	238	264	280	252	252	253	282	243	275	265
345	0	2700	95181	394	4	8	191	344	530	516	564	553	546	503	473	441	449	420	432	412	419	394	387	357	377	369	377	397	348	357	340	338	355	341	344	322	350	334	345	331	321	319	313	316	320	299	340	335	295	323	294	294	296	313	295	334	308	315	296	277	294	299	299	307	292	290	315	285	303	290	312	298	258	295	287	266	276	288	308	321	307	266	280	266	296	301	291	286	254	292	273	271	277	285	298	305	322	319	269	282	293	249	281	294	288	289	283	302	286	290	281	290	287	283	307	283	296	265	268	303	270	302	283	274	259	280	283	276	296	278	289	289	300	305	290	277	289	286	301	277	277	264	255	285	302	284	290	272	320	317	276	308	280	285	286	256	322	283	301	274	288	273	276	255	244	268	293	285	280	291	264	300	275	281	283	275	281	282	292	265	306	263	275	282	257	260	282	300	285	299	285	311	287	280	293	247	281	283	277	276	288	281	287	277	260	310	297	275	302	291	293	298	271	280	290	283	268	264	273	275	288	275	260	259	276	275	303	277	277	262	264	272	286	280	265	256	291	263	268	278	264	300	278	295	284	284	265	321	283	274	294	266	274	275	290	283	249	291	255	270	278	294	306	254	271	299	278	292	266	267	266	324	270	290	272	268	270	307	274	293	274	273	279	271	269	280	276	287	273	273	293	246	270	259	293	280	300	275	288	271	238	297	249	283	283	284	279	276	264	288	281	269	302	281	280	267	288	283	285	271	296	278	288	286	262	288	253	299	277	259	282	264	288	294	279	285	308	275	266	306	266	282	265	273	260	307	294	255	307	284	259	275	279	277	275	288	279	274	273	273	314	267	278	269	296	277	231	253	291	290	252	264	278	277	246	265	284	284	297	285	279	271	300	317	286	262	245	272	269	289	288	282	284	267	289	275	262	298	281	252	283	258	270	289	279	255	316	289	263	240	277	277	292	268	265	298	278	296	298	269	277	305	291	293	269	267	260	248	270	249	259	316	255	256	264	268	285	239	262	280	260	257	289	273	280	295	275	226	269	259	268	266	292	275	254	276	271	270	271	221	269	281	275	262	289	247	278	310	257	250	239	279	260	269	269	261	309	276	286	260	275	279	281	331	246	285	266	266	295	254	314	274	278	267	276	284	299	251	273	270	297	290	291	255	272	258	272	263	283	264	277	249	280	275	263	287	276	288	266	266	296	274	245	270	294	268	295	305	273	319	244	281	282	296	283	265	320	250	276	258	281	288	276	261	293	284	283	291	262	260	309	278	272	289	257	285	274	273	295	279	264	275	278	257	271	274	273	283	286	280	281	294	268	266	273	255	295	285	313	277	287	303	302	280	275	271	287	288	272	270	268	273	277	292	264	272	318	261	319	280	275	246	278	234	298	264	269	247	282	289	299	276	253	269	279	300	287	257	239	287	265	291	275	293	261	293	280	284	285	285	283	280	272	277	275	289	265	276	251	297	241	292	263	290	281	275	259	288	272	264	280	270	288	272	276	238	282	263	266	261	269	312	283	270	274	264	311	246	279	284	263	281	284	291	313	299	274	295	288	280	282	275	290	249	286	289	267	282	268	264	298	255	293	277	289	263	305	272	272	276	284	258	262	289	268	273	284	272	286	268	259	237	255	247	260	320	278	269	270	260	301	274	277	284	281	308	285	295	286	277	262	235	295	320	313	257	294	245	286	255	290	244	297	272	283	292	283	295	288	269	290	279	257	249	327	269	281	283	269	266	271	284	266	285	257	249	252	262	302	249	259	290	289	280	283	284	289	319	276	262	277	285	268	314	293	273	283	304	282	288	298	296	294	284	278	264	275	270	289	294	243	281	289	257	256	280	307	262	270	251	302	273	265	247	274	272	297	252	297	290	270	283	254	266	289	292	266	303	286	277	252	303	270	280	282	291	293	293	304	263	275	279	255	305	295	276	264	265	267	298	272	287	292	263	283	296	271	295	273	245	285	256	244	262	285	299	248	285	254	287	285	284	277	263	260	262	272	270	278	277	272	265	286	280	263	276	267	300	282	287	293	277	261	260	275	284	248	268	292	296	274	288	283	274	293	261	275	255	315	296	298	275	258	287	278	256	286	285	275	283	306	280	283	284	264	267	264	295	271	293	290	282	266	281	234	278	267	293	279	265	285	267	292	267	284	260	255	281	273	289	273	262	256	261	285	284	297	271	251	277	292	270	300	295	266	272	282	258	269	282	282	286	282	276	269	289	274	249	290	268	275	265	271	257	302	253	304	273	263	267	267	283	267	273	278	317	263	274	285	270	296	308	273	293	245	289	238	281	291	274	282	265	263	248	292	297	263	293	287	271	278	295	295	264	259	270	290
345	1	1900	95282	414	8	48	207	340	470	430	534	459	462	417	396	396	378	374	380	370	352	341	372	315	366	349	336	282	320	325	345	310	306	307	336	310	318	295	297	309	309	303	289	323	324	291	319	289	303	315	321	295	340	303	278	295	276	315	288	279	310	275	261	316	307	319	266	298	294	290	275	295	300	296	269	320	301	290	304	267	319	318	311	272	292	270	268	271	313	329	318	286	300	284	276	305	289	285	276	273	298	281	305	285	279	252	275	311	277	301	289	316	303	282	318	277	274	303	312	293	273	279	300	308	278	271	305	276	279	307	283	274	299	254	268	276	281	281	306	282	293	282	276	291	296	290	272	293	291	290	303	259	267	287	265	292	304	273	284	296	305	289	294	291	274	278	284	283	263	307	273	290	264	273	274	279	278	279	297	264	289	309	305	259	276	269	288	284	263	291	276	302	294	304	272	291	282	316	299	271	270	297	291	313	271	282	287	290	306	293	263	309	304	289	272	323	273	268	303	290	287	285	302	297	302	271	289	292	260	308	290	265	276	280	258	287	297	311	250	297	272	308	314	264	316	283	272	304	316	286	258	283	290	261	284	281	300	293	256	275	314	263	305	275	290	297	275	303	294	290	276	270	285	279	263	285	301	273	274	298	288	289	285	287	282	266	310	285	280	276	281	297	286	291	302	280	300	267	264	288	299	298	304	292	259	253	292	283	277	281	304	266	279	255	271	258	293	264	282	303	297	305	290	297	267	291	266	283	293	304	259	281	273	308	282	284	271	298	250	286	295	279	284	275	276	300	276	299	300	247	265	286	270	258	298	292	286	285	293	276	289	277	253	283	302	298	304	283	290	263	258	284	289	302	266	269	295	303	262	291	292	276	300	289	308	286	279	284	294	289	275	289	274	271	280	294	295	268	288	288	304	279	283	286	276	278	285	278	301	261	259	288	286	279	314	282	291	277	279	261	287	289	309	307	270	261	263	299	283	296	294	280	291	270	303	279	269	277	261	291	295	284	315	260	303	281	266	282	255	316	279	290	270	298	268	300	285	274	275	292	288	293	299	297	288	299	270	264	320	267	314	270	276	308	282	282	270	276	294	276	276	294	291	281	270	297	247	261	267	286	278	267	287	308	303	274	310	291	284	296	284	299	280	256	251	316	284	280	284	271	302	280	284	277	292	296	260	295	277	308	291	280	262	293	243	269	303	296	273	288	313	268	261	290	295	307	296	287	282	262	283	301	269	282	285	272	285	290	275	285	286	264	262	288	287	300	304	306	271	270	282	280	276	292	274	270	278	281	270	288	290	303	321	288	281	301	280	277	254	278	266	302	252	284	267	318	299	276	298	311	283	257	249	254	271	288	272	261	299	298	269	288	251	277	281	259	276	300	299	261	287	278	323	291	278	255	274	292	286	289	270	259	311	292	294	319	265	278	288	290	312	292	280	263	293	276	297	267	265	298	259	295	260	274	279	271	278	275	291	287	292	296	288	282	270	289	286	312	294	299	263	282	276	298	270	266	270	288	278	323	291	283	294	276	276	264	273	273	282	271	334	289	310	290	288	306	274	279	296	291	285	276	276	313	265	318	275	284	288	318	275	276	320	285	299	299	264	283	285	263	290	295	284	292	287	278	284	273	271	281	279	299	279	261	286	278	302	269	273	303	289	291	310	279	261	233	303	287	305	297	300	283	265	305	257	294	300	275	299	289	246	273	284	295	312	266	302	293	269	296	295	276	302	268	287	273	294	290	269	287	287	271	303	276	284	278	280	261	280	283	289	270	280	281	304	289	247	303	271	290	302	306	261	260	317	285	269	294	280	279	309	294	309	287	302	284	278	293	332	271	281	274	287	266	267	266	295	279	290	283	271	288	296	268	279	282	278	289	266	284	310	277	288	296	279	289	271	299	264	260	290	299	306	295	299	279	292	294	292	289	299	272	278	269	295	265	280	270	286	304	278	289	269	251	274	270	281	273	281	279	320	291	312	287	275	285	302	275	306	274	278	270	291	292	301	267	264	271	306	271	288	292	291	281	280	281	296	308	297	266	276	259	301	274	303	288	304	284	294	266	291	265	258	285	300	292	270	299	280	291	283	312	275	259	262	280	284	276	282	288	316	300	282	273	278	298	259	265	301	317	281	271	273	297	282	262	270	279	289	279	262	290	288	285	295	267	286	272	279	273	277	274	276	291	273	290	261	280	287	311	261	292	279	293	311	268	273	269	300	283	307	285	312	248	277	280	304	266	280	267	300	259	298	291	269	307	290	261	277	284	309	306	290	289	292	280	287	290	309	281	291	283	292	283	288	283	290	279	282	304	282	287	283	299	284	290	276
345	2	2100	95384	396	13	15	167	343	459	495	576	478	508	443	454	385	373	402	392	374	365	351	361	347	351	309	331	344	356	301	350	309	311	306	296	310	309	268	313	280	324	324	304	326	313	311	272	287	289	303	266	251	290	278	299	277	310	306	283	275	304	272	294	270	249	257	295	303	267	272	276	301	293	253	266	259	300	271	287	273	284	300	239	278	258	256	267	272	284	266	284	254	279	268	297	270	299	270	288	269	271	264	309	274	274	286	310	289	275	262	271	270	284	270	284	297	258	291	276	284	278	310	248	283	294	275	303	253	259	263	303	272	286	245	251	283	272	264	270	271	317	282	294	280	260	245	276	280	287	294	305	261	281	273	304	270	271	273	283	295	236	284	304	255	271	282	272	288	265	269	256	269	295	286	268	266	279	284	301	250	280	270	288	265	276	276	265	296	306	262	273	260	272	311	254	264	260	268	247	277	280	276	261	276	289	290	311	259	274	269	273	268	286	284	280	284	286	273	261	288	292	273	267	289	254	274	240	280	306	264	252	276	276	266	268	303	264	262	261	283	286	272	283	265	250	287	264	292	283	297	270	290	316	280	273	266	263	261	288	274	280	261	296	233	282	281	270	276	266	279	288	290	282	256	265	267	269	292	260	283	286	258	279	285	301	277	276	260	268	286	285	264	256	258	253	287	271	239	290	283	276	289	301	294	284	296	260	276	287	280	267	268	270	299	254	296	272	234	302	290	256	287	271	261	290	260	262	267	281	246	278	288	282	272	269	279	246	266	278	261	286	284	291	261	275	298	293	277	275	255	233	257	281	276	290	282	291	267	270	238	272	241	277	262	267	282	261	258	258	261	276	289	292	274	284	286	268	284	287	290	306	286	278	281	270	265	286	270	263	266	249	271	283	240	283	246	297	274	262	248	282	283	275	264	271	252	300	289	262	301	270	276	286	257	273	264	253	255	285	285	268	269	278	252	282	278	288	278	279	275	252	278	274	278	266	282	279	293	272	269	260	293	268	274	279	254	287	281	279	255	248	264	273	310	300	264	279	264	260	281	284	275	256	261	287	275	275	285	280	274	253	259	255	265	275	265	287	267	303	263	271	284	265	275	277	287	255	294	244	285	260	280	279	280	272	255	276	257	248	278	260	304	274	254	307	269	288	264	253	294	278	294	271	269	282	282	255	282	264	244	280	282	294	300	307	252	266	303	286	281	266	287	260	277	281	276	284	260	280	269	266	292	277	260	255	282	286	281	295	283	292	283	275	266	243	294	277	300	281	277	280	256	286	279	252	272	273	279	309	275	267	278	256	296	257	326	279	302	264	260	273	260	305	301	261	285	304	263	267	264	253	261	286	236	294	299	289	264	280	267	274	253	263	275	300	281	293	272	269	275	266	271	272	288	262	241	278	283	274	269	262	255	305	267	284	277	283	279	315	284	281	271	270	259	238	269	259	266	252	254	252	261	265	286	257	272	321	264	261	255	261	298	276	268	255	298	293	285	271	290	249	274	258	260	264	301	280	259	271	282	240	279	292	271	261	256	268	272	289	294	269	262	237	259	261	275	267	293	259	287	317	267	277	296	308	292	283	286	271	254	265	259	262	283	286	268	285	278	289	285	301	266	297	295	283	264	294	279	273	269	281	254	273	261	259	258	280	285	245	266	277	265	280	284	267	261	257	274	278	268	293	291	258	221	275	272	289	268	269	274	284	282	267	281	257	265	254	257	287	285	260	255	281	283	246	278	263	286	245	259	310	286	269	280	293	297	255	274	273	282	277	269	275	262	284	285	277	274	291	246	271	264	279	281	284	279	246	261	271	246	257	275	274	286	293	264	266	268	250	259	280	262	316	261	277	295	258	285	291	252	293	262	251	287	279	273	254	309	290	260	289	259	284	255	283	265	272	266	279	284	282	279	275	258	280	289	268	256	269	288	290	254	259	276	288	269	268	278	249	281	266	268	253	268	270	277	275	271	288	263	290	286	247	268	302	270	260	291	297	275	268	299	263	265	315	260	255	259	259	279	253	251	274	287	256	247	274	272	285	246	266	276	282	272	262	265	288	292	309	245	284	271	248	230	277	288	261	284	271	256	275	266	276	295	277	263	271	258	280	275	291	276	252	261	290	245	284	266	281	291	270	238	290	293	272	259	261	247	295	286	249	252	284	293	242	280	294	311	273	279	250	290	279	261	275	260	255	283	261	296	289	273	270	254	265	267	265	284	275	280	252	267	259	281	273	268	275	290	249	287	280	277	263	265	273	291	280	285	284	273	292	278	269	265	300	267	248	264	298	271	258	284	303	260	279	284	275	290	260	249	297	271	278	260	276	284	279
345	3	3500	95486	403	20	9	176	326	475	484	540	512	523	450	478	411	423	423	407	373	373	389	379	369	382	384	352	349	356	331	368	313	363	357	323	310	340	318	326	327	334	341	338	345	319	311	357	325	316	321	323	292	309	308	317	324	295	316	296	310	311	305	287	294	329	306	292	290	309	297	313	287	300	312	332	315	298	308	290	322	314	337	305	322	318	292	332	289	319	276	307	313	287	306	299	312	278	280	301	306	305	296	330	289	312	298	309	303	333	303	283	286	319	288	268	290	278	300	306	311	321	296	305	284	291	313	328	275	301	275	267	303	290	287	291	285	279	302	319	321	283	300	316	294	293	277	285	271	290	311	314	285	284	301	310	287	305	307	302	298	267	289	283	306	299	297	275	289	303	290	275	295	292	278	305	304	312	281	290	299	309	309	295	303	274	265	314	311	288	315	299	305	307	289	282	290	293	308	283	275	311	330	292	296	286	259	262	296	284	271	277	303	302	302	275	272	274	289	294	272	286	300	324	292	296	287	318	292	289	298	314	262	307	274	291	312	295	283	296	295	294	291	306	269	302	291	302	287	297	274	275	290	311	299	286	264	290	294	287	286	291	275	302	313	297	297	299	326	252	268	297	257	283	276	269	298	287	261	276	285	314	323	285	318	324	285	296	294	306	286	296	291	295	268	270	292	289	305	308	304	297	312	280	280	293	292	277	281	312	286	301	276	293	293	304	301	265	303	301	296	304	288	271	287	283	313	314	326	290	305	284	277	310	296	278	284	274	290	269	290	299	257	304	324	294	296	317	317	277	298	306	273	306	313	284	278	320	284	286	305	296	304	292	291	315	312	316	280	317	311	303	318	309	284	276	311	287	294	280	307	279	276	301	292	280	288	280	290	299	309	277	279	277	306	282	326	283	298	291	300	309	295	267	303	310	286	301	285	256	280	288	282	283	276	287	277	264	300	294	287	295	295	319	266	297	285	289	305	278	271	297	296	273	309	281	272	311	313	313	273	279	307	259	344	285	281	309	303	268	307	289	288	301	278	285	264	307	263	284	291	293	309	295	319	265	273	307	294	316	296	275	291	293	269	297	286	292	312	289	306	293	295	285	297	267	279	270	309	295	285	293	293	240	293	330	291	272	272	288	265	324	282	285	291	319	270	297	275	279	301	305	296	286	306	304	272	309	290	285	294	294	269	272	295	296	286	285	291	306	270	275	318	298	284	272	310	294	324	284	304	278	285	270	303	303	306	263	272	303	303	296	293	304	303	284	307	306	289	299	295	278	266	291	298	302	281	319	298	291	272	296	275	315	277	307	289	314	305	282	304	290	304	301	293	267	285	281	283	267	299	288	288	301	330	296	305	303	319	297	295	273	276	304	290	292	271	285	286	290	260	270	298	283	300	281	296	310	317	298	279	315	276	303	285	285	252	270	297	300	258	315	290	298	303	294	308	281	287	276	298	288	316	259	335	287	291	273	335	299	274	303	301	285	273	288	283	321	301	289	285	314	280	314	272	279	301	309	311	301	294	324	289	279	274	277	294	285	293	308	296	272	298	319	285	283	295	301	285	270	293	289	285	271	295	332	321	267	286	290	288	304	301	280	268	302	294	286	300	329	289	291	283	281	308	300	307	295	273	278	287	283	294	266	267	303	303	320	312	305	306	285	296	308	314	312	304	293	276	310	294	301	313	283	265	274	285	313	282	305	302	296	265	273	284	269	278	280	298	270	296	280	306	269	310	297	311	299	284	306	292	295	285	301	297	288	312	297	279	276	318	308	283	307	256	314	269	296	300	290	276	285	288	294	340	315	300	313	292	292	270	292	307	277	302	288	283	307	310	291	292	308	278	276	269	274	274	284	289	303	298	270	262	290	271	301	304	281	302	292	283	283	285	308	275	262	308	312	285	270	295	291	312	285	284	313	287	266	293	291	281	315	321	330	291	249	299	295	310	282	301	273	301	270	295	303	284	274	301	309	286	296	289	284	302	297	278	290	298	275	282	288	280	315	294	285	319	283	307	281	278	284	281	305	278	316	268	287	306	299	286	259	320	283	285	305	302	310	272	313	303	301	296	328	289	277	283	278	308	289	300	312	298	311	306	282	292	295	305	310	272	295	299	307	301	280	266	323	280	289	303	282	290	270	306	276	305	329	285	273	311	279	266	268	286	281	263	295	281	300	291	290	288	279	287	298	296	270	284	319	297	290	280	278	267	291	321	292	304	267	318	302	283	282	296	307	256	276	281	299	289	292	279	288	311	272	261	300	324	294	291	325	263	278	276	286	291	285	282	284	262	296	299	274	303	292	260	305	277	270	301	274	325	273	310	303	309	293
345	0	2700	95588	383	0	8	201	360	513	511	566	552	519	493	498	461	487	452	432	440	439	425	398	403	394	378	386	420	361	359	358	356	328	351	339	348	357	367	381	354	310	354	316	335	339	326	315	317	306	308	299	326	321	340	305	289	301	258	290	297	281	308	293	286	306	309	284	299	284	300	294	287	299	304	279	308	299	304	294	285	255	319	294	303	320	289	328	303	289	314	287	299	302	307	306	287	307	282	288	268	291	273	285	291	286	305	303	274	299	293	288	284	301	265	259	292	292	272	266	294	278	277	310	265	290	300	271	282	272	292	306	285	317	265	303	278	307	278	279	299	281	279	284	274	294	290	276	275	287	297	296	287	255	298	293	241	264	296	278	311	294	270	313	301	283	294	299	283	295	294	294	292	264	270	268	296	283	285	316	278	292	281	297	307	292	302	278	283	298	296	284	294	286	273	256	291	292	304	276	260	290	266	292	264	270	260	300	278	278	258	281	271	281	292	279	285	282	311	282	288	302	270	283	272	271	278	294	291	295	286	276	276	300	279	319	260	293	268	276	280	274	312	278	289	287	264	266	286	293	273	291	277	315	288	305	274	293	288	279	297	267	276	257	289	305	292	304	275	302	301	320	297	294	286	310	282	275	261	317	263	320	262	283	290	269	284	272	272	291	262	307	304	283	283	296	270	293	301	290	264	298	295	280	276	282	286	312	264	299	270	281	278	293	272	295	316	256	288	271	264	289	288	279	264	270	276	306	287	270	265	282	304	253	290	276	276	256	293	271	314	254	282	305	289	275	291	283	267	285	326	280	255	289	270	279	316	325	322	276	326	282	267	287	303	303	322	278	291	272	272	308	291	248	262	271	316	294	308	267	277	287	279	255	293	260	264	273	265	261	274	281	286	283	300	291	286	285	259	285	293	300	294	267	273	277	302	267	312	285	270	279	295	287	271	264	252	291	296	275	282	284	270	276	278	264	290	291	267	261	285	292	276	273	269	295	279	304	256	284	312	267	295	302	272	293	287	279	245	292	289	307	279	273	293	278	304	277	263	284	260	284	311	277	285	305	282	266	272	254	263	268	277	284	294	285	286	252	298	285	286	300	275	275	274	293	292	285	286	301	295	299	306	318	308	280	266	286	306	274	263	273	287	252	283	295	296	258	291	282	272	284	285	266	283	274	276	281	290	247	257	259	283	279	270	265	293	294	264	326	300	291	279	256	296	302	304	269	293	287	290	287	287	285	286	275	287	307	287	251	271	279	266	301	279	273	292	289	268	291	276	300	274	290	269	321	287	269	283	261	297	318	287	312	262	297	264	312	289	290	308	278	279	291	286	280	291	281	246	308	296	305	301	291	276	259	260	287	282	284	241	290	297	252	302	264	267	292	269	294	284	315	287	296	288	293	275	277	300	265	285	286	260	284	289	273	267	250	288	281	269	291	300	292	281	292	262	285	247	285	290	282	263	295	314	261	295	276	268	257	257	267	297	292	272	288	286	262	280	328	293	282	265	287	240	291	280	267	317	283	272	289	279	284	293	303	221	304	305	276	269	282	280	273	256	274	265	260	287	290	252	245	282	270	305	307	293	284	281	282	290	297	275	254	260	272	271	282	271	288	304	289	268	293	281	285	285	286	291	254	302	272	276	285	287	285	296	310	281	276	284	298	293	330	285	280	301	280	283	294	274	295	282	272	279	278	287	267	291	271	276	261	285	285	277	279	268	267	261	281	285	261	290	289	296	296	285	306	261	271	284	264	236	287	275	304	280	293	270	296	294	291	282	302	302	283	299	301	247	284	290	260	263	260	282	261	254	293	292	265	269	275	249	287	273	268	290	252	306	295	270	278	284	281	272	281	309	288	249	282	292	308	300	282	278	256	275	274	278	295	305	295	284	272	266	269	307	262	295	258	303	291	272	265	261	285	263	296	300	282	305	265	269	278	285	325	249	276	267	301	271	277	276	263	280	287	292	276	289	320	261	276	280	301	278	280	275	271	291	274	277	274	240	280	307	296	295	265	273	304	274	274	329	255	289	263	293	271	298	286	261	304	274	300	296	263	294	288	299	291	270	283	290	266	285	284	286	282	297	295	275	291	278	264	279	280	300	287	279	279	253	299	270	280	257	279	298	283	288	248	270	278	280	251	299	272	297	289	271	286	278	283	304	268	300	301	277	297	280	289	296	264	261	303	282	286	292	287	306	275	285	270	304	259	263	292	296	293	304	287	260	292	301	293	271	248	303	274	303	295	306	279	307	278	292	274	323	290	269	275	268	256	262	299	257	279	276	271	291	270	288	280	315	276	257	272	253	260	267	287	270	286	269	265	268	294	261	264
345	1	1900	95690	385	0	41	239	355	508	478	499	472	474	441	441	411	410	387	355	373	370	367	366	361	376	363	334	333	364	323	322	327	329	337	354	330	296	358	348	325	321	291	326	322	342	314	324	305	336	329	313	314	311	302	304	303	320	340	284	325	320	342	264	313	322	300	326	297	316	301	280	314	293	298	340	305	321	305	309	311	298	321	316	305	302	298	285	310	288	300	300	292	322	307	293	296	309	299	308	289	312	291	290	310	312	298	287	302	295	310	318	322	300	277	292	293	279	316	301	309	342	283	305	293	293	311	281	309	279	328	290	301	286	301	294	316	280	304	295	310	303	289	284	293	287	297	316	306	309	259	302	303	307	312	336	308	330	278	303	282	320	311	310	294	290	297	294	327	309	311	300	307	304	302	276	287	308	311	303	306	310	288	309	294	295	288	295	302	280	311	308	304	304	302	314	278	294	293	312	309	328	323	288	266	287	314	300	318	307	284	306	316	287	297	305	313	301	325	263	322	280	302	309	307	292	284	320	306	297	300	332	285	307	322	330	283	323	274	307	290	305	280	299	334	337	274	336	310	301	309	292	320	295	317	306	282	304	276	311	289	299	298	287	297	283	305	322	296	311	285	299	300	312	257	300	295	283	302	323	314	297	301	309	297	301	297	313	310	313	262	307	271	314	283	331	315	311	303	283	320	307	289	268	315	303	273	299	309	280	299	293	288	264	299	293	320	302	309	322	294	307	294	295	299	288	294	313	297	263	297	305	302	304	297	302	282	315	285	296	281	325	320	291	275	304	291	312	277	308	270	290	278	303	291	290	284	317	302	284	316	302	297	301	284	319	302	311	285	322	305	300	281	297	293	259	318	335	325	286	301	306	282	304	312	306	324	271	301	292	322	335	305	312	290	281	296	301	277	310	312	319	323	337	302	278	300	319	307	311	293	346	280	297	350	329	296	311	308	284	294	313	300	311	284	320	297	281	298	311	299	314	303	281	310	298	303	305	286	277	305	287	315	313	335	288	280	278	291	288	304	302	289	297	304	290	298	298	322	303	309	302	296	289	316	311	277	305	282	304	295	298	294	307	303	308	305	334	297	287	316	303	278	317	319	309	287	300	288	296	304	269	298	318	325	300	279	260	309	288	313	270	314	280	270	304	322	300	286	313	325	337	291	319	289	268	288	306	323	281	321	293	286	311	300	322	304	309	311	286	314	293	293	329	320	290	315	283	265	339	305	296	305	304	336	312	295	281	313	295	307	296	321	305	273	324	281	295	297	310	309	307	317	297	303	307	263	273	303	309	309	310	325	334	279	308	287	300	289	292	282	316	281	308	310	278	276	305	284	309	296	314	307	312	262	317	280	300	303	284	291	298	285	347	269	300	292	291	334	281	277	319	325	317	277	308	277	287	278	291	293	336	300	289	297	301	317	303	293	315	308	308	276	278	291	290	271	302	273	302	340	260	304	292	291	312	289	312	329	278	287	312	271	317	286	292	283	329	293	324	307	323	307	274	307	298	323	298	290	291	317	307	281	306	269	305	297	295	296	325	318	304	284	294	297	291	271	296	290	289	309	282	316	308	293	290	302	309	283	316	297	321	283	290	303	334	297	299	244	295	293	303	278	321	278	298	327	280	261	310	293	296	274	289	297	306	299	272	310	318	263	275	289	284	337	284	290	291	290	290	294	282	298	288	282	258	307	291	284	293	318	307	312	307	301	305	300	295	285	294	303	286	291	307	306	295	327	307	305	309	278	274	310	292	319	292	298	304	290	296	310	310	307	314	286	323	298	305	280	279	307	281	302	310	294	294	337	303	293	300	296	298	297	324	309	312	306	303	300	293	261	288	320	299	288	310	311	296	298	306	312	294	284	307	311	287	286	291	342	293	291	291	284	285	298	273	310	257	299	280	283	285	302	300	301	282	297	313	284	321	266	308	314	309	306	317	299	319	266	277	303	315	295	295	289	275	320	312	322	301	303	296	270	273	285	318	254	288	300	305	303	300	308	303	318	274	296	284	296	315	289	302	297	311	327	307	305	285	321	282	293	329	309	315	330	295	306	302	274	306	308	331	308	310	262	310	305	303	283	316	293	292	315	289	295	297	312	296	290	296	285	325	290	291	300	287	328	290	300	300	302	316	286	312	280	273	278	275	274	310	314	295	309	312	302	325	294	315	269	305	290	297	300	288	288	280	316	299	266	313	310	286	300	285	284	294	264	300	297	305	336	290	318	325	309	268	302	295	286	324	325	320	303	315	290	311	301	283	306	305	312	311	265	280	293	300	308	285	276	307	321	292	289	304	279	302	293	321	307	301	298	305	274	318	295	308	323	276
345	2	2100	95791	403	1	29	222	329	498	473	551	494	477	439	440	417	409	385	401	385	378	331	355	375	362	351	333	333	330	331	317	304	306	348	310	311	336	296	324	312	302	344	310	319	300	307	320	284	342	311	280	327	306	293	319	267	275	286	257	314	279	288	289	312	293	312	275	266	291	275	297	296	291	291	315	262	320	319	265	282	268	311	311	273	324	288	269	260	282	283	311	276	270	299	314	288	276	282	264	295	280	317	298	309	308	300	284	305	288	296	295	318	304	291	294	282	264	273	298	276	269	310	300	272	313	283	299	285	288	310	295	273	281	293	285	284	276	269	272	276	282	294	271	291	260	295	258	296	294	274	279	301	279	329	262	288	280	274	290	299	277	291	289	279	270	272	296	256	300	314	277	284	322	268	272	298	258	295	271	281	290	269	273	299	274	283	281	297	265	268	275	289	279	281	282	303	272	279	284	295	275	294	268	284	290	299	294	283	308	272	270	284	300	318	257	271	299	286	275	250	287	277	277	279	254	277	269	287	293	296	282	321	288	289	275	296	286	277	285	277	286	284	274	286	280	316	309	293	274	266	295	291	273	268	283	299	303	304	303	295	292	261	286	305	291	272	281	288	299	270	271	287	305	271	315	300	288	275	273	267	291	283	295	281	283	304	269	302	258	278	269	296	290	288	314	288	280	317	271	276	308	269	277	264	282	270	275	261	302	292	296	262	310	266	285	262	292	304	263	280	291	285	290	297	275	294	278	276	262	291	282	288	296	298	282	282	271	281	298	278	279	264	260	299	293	275	301	272	276	293	319	300	291	296	282	295	275	292	302	284	280	254	287	283	280	280	319	285	304	271	297	245	287	302	262	273	268	284	301	257	290	296	283	296	251	295	286	257	292	257	273	292	305	270	289	293	272	287	286	303	280	272	309	293	288	309	289	315	293	286	314	273	265	257	283	307	276	270	276	288	266	282	258	271	289	291	318	301	270	273	265	277	305	258	315	305	295	300	279	278	267	302	262	292	273	274	281	275	291	302	275	269	279	277	299	273	271	275	294	292	297	262	277	249	302	277	281	264	291	274	304	285	269	270	297	283	285	271	270	293	288	267	259	283	275	250	289	276	282	312	273	302	286	275	287	314	286	267	285	281	254	299	274	282	282	300	293	266	289	258	309	291	286	281	274	303	281	269	265	271	281	295	279	289	294	297	288	270	295	309	300	243	274	295	285	270	294	255	285	283	267	274	290	296	311	271	288	301	274	256	292	302	287	272	303	297	259	306	283	276	276	282	319	278	299	280	305	290	292	278	286	290	291	302	259	288	282	277	273	272	302	301	280	274	279	290	280	289	264	257	290	282	253	271	262	296	277	290	225	277	288	302	309	257	272	274	284	258	279	274	282	302	288	291	280	269	257	304	280	275	312	278	299	286	282	293	267	308	275	283	272	286	270	267	313	290	289	308	312	267	290	259	311	284	287	309	260	304	284	308	286	310	254	277	280	280	269	274	279	263	263	310	272	281	252	283	299	306	285	271	281	275	282	306	284	303	284	266	285	279	278	281	254	292	300	293	281	278	272	282	279	275	288	286	287	287	261	285	268	298	310	281	288	283	271	280	251	271	305	284	280	282	286	302	287	269	260	295	268	290	298	278	296	266	268	294	276	290	271	291	268	268	286	283	293	301	278	290	292	283	309	261	280	312	282	294	251	275	292	278	273	263	317	274	294	269	308	303	294	303	298	288	276	288	260	277	294	270	296	253	257	273	285	264	298	261	307	282	287	267	294	288	329	255	265	284	299	294	297	283	259	295	303	282	287	287	318	323	298	283	292	283	291	264	269	264	265	285	278	281	284	261	264	294	265	289	297	283	287	297	296	297	260	279	294	294	287	277	261	302	305	314	269	297	288	278	265	289	300	296	307	274	293	259	315	296	300	271	285	244	292	294	298	257	274	304	276	303	280	277	294	275	291	296	260	296	310	262	300	284	272	290	285	265	262	279	283	294	302	286	305	268	255	289	254	301	264	302	301	277	294	272	276	300	286	266	289	296	290	290	278	277	278	272	287	277	279	268	288	286	294	269	307	284	280	270	267	254	260	285	277	271	306	265	276	294	285	302	252	242	258	258	297	300	295	282	290	276	283	288	292	298	295	283	284	283	285	275	281	293	273	283	265	275	268	269	291	271	273	292	279	267	290	276	280	265	293	307	264	288	263	293	289	289	269	300	279	298	272	275	295	278	295	289	284	269	267	323	249	288	274	285	320	281	286	279	307	287	277	297	250	276	269	261	285	267	299	283	278	306	278	279	309	297	275	287	253	279	263	265	287	328	310	279	277	285	260
345	3	3500	95893	377	0	25	283	424	515	542	590	603	532	519	471	488	489	437	491	428	450	448	448	426	443	420	387	394	408	381	417	372	407	403	407	390	375	367	364	358	363	355	390	380	345	361	360	329	372	362	326	378	366	340	336	374	392	337	372	342	330	348	356	338	346	318	362	352	339	339	341	366	358	338	335	361	374	341	374	321	345	342	337	343	356	366	308	319	361	381	331	359	377	361	351	327	377	336	352	361	338	375	349	365	326	341	320	345	312	338	318	340	329	330	364	337	329	350	346	323	364	357	357	329	324	335	336	343	348	342	372	337	348	331	329	329	345	349	350	343	344	340	359	385	330	334	355	379	327	345	288	353	356	348	334	365	320	306	331	365	354	366	354	363	328	332	353	344	349	357	369	375	350	378	304	336	331	366	355	324	351	360	343	335	328	388	337	333	347	337	344	284	363	364	376	355	353	348	329	363	336	333	345	352	326	346	377	345	333	353	332	334	334	339	330	349	362	336	323	346	330	306	352	330	319	330	333	317	316	323	344	347	318	320	362	327	337	347	329	359	360	330	340	316	352	304	327	352	349	316	362	331	342	343	336	342	360	347	330	342	324	345	332	354	362	337	337	330	374	357	342	337	320	319	335	341	326	320	343	318	347	322	344	342	321	339	347	321	314	370	331	302	332	367	335	337	339	328	330	351	355	334	327	378	302	357	338	322	340	331	341	352	353	351	346	335	330	336	342	369	334	347	348	351	333	353	363	341	345	315	319	348	326	348	381	347	372	336	324	310	337	349	358	335	338	364	325	354	306	341	346	335	330	360	337	345	302	347	347	369	312	368	317	381	347	316	366	336	320	354	334	347	310	349	312	333	344	319	322	323	346	292	348	351	346	376	356	324	319	354	324	307	375	355	305	361	360	334	331	329	351	339	364	356	347	332	321	342	343	341	331	347	334	353	335	313	334	323	344	316	343	306	358	346	346	333	346	333	355	345	333	351	335	349	335	329	340	365	315	322	330	331	310	330	358	347	327	329	345	340	332	347	347	333	299	339	343	342	343	327	387	350	360	328	336	314	365	318	374	357	310	340	324	347	332	339	320	318	316	332	324	334	342	357	333	345	317	370	352	339	330	342	350	336	340	343	322	331	329	354	333	342	315	325	324	343	342	345	350	338	349	344	334	355	342	298	347	314	357	380	326	312	334	344	310	356	367	343	305	327	354	310	353	344	356	313	324	311	356	333	332	330	348	343	348	332	325	326	335	351	355	332	358	330	317	326	353	334	324	333	340	328	345	325	338	347	339	306	343	364	372	330	332	328	372	332	349	360	323	390	341	344	342	341	336	336	339	324	329	341	329	350	317	335	312	351	328	345	335	310	340	306	340	339	338	324	314	331	368	360	350	351	333	363	341	333	340	347	331	310	331	354	333	348	307	370	340	348	324	306	341	343	327	330	340	354	342	362	330	325	361	332	347	342	352	319	326	348	352	347	342	331	349	350	348	347	316	360	353	339	321	338	327	356	353	311	311	325	343	322	368	342	342	334	364	337	322	343	359	340	353	337	340	309	352	314	338	340	328	330	322	341	333	320	348	333	303	355	356	350	347	328	315	349	302	320	306	307	334	322	323	330	353	323	336	354	348	375	343	356	329	328	331	339	347	351	342	352	310	317	355	336	358	322	359	354	309	323	327	338	348	328	318	345	347	346	346	345	338	326	313	335	363	316	340	356	327	346	367	336	338	353	339	355	324	375	317	340	342	338	344	366	327	347	319	307	329	350	321	355	334	330	355	339	339	327	361	345	362	348	345	329	329	323	326	322	347	328	354	343	343	368	345	336	329	348	341	344	342	356	317	348	336	337	311	313	388	307	369	305	327	346	346	349	342	338	296	334	331	340	341	324	373	344	353	327	349	320	350	359	333	337	363	362	365	368	309	324	357	328	338	339	348	354	313	350	355	329	358	363	345	319	329	340	311	347	349	365	353	318	328	340	344	355	337	328	349	345	331	329	314	351	363	345	329	320	375	326	332	344	332	311	328	329	334	340	374	316	357	337	366	325	324	339	367	345	358	328	360	320	341	338	329	329	343	361	356	315	325	284	314	337	338	359	341	339	322	350	326	353	337	335	381	336	337	338	329	331	336	346	332	350	343	330	348	295	332	341	364	354	310	356	360	337	324	341	347	328	354	347	337	322	362	338	354	333	356	349	351	333	348	347	351	319	339	371	341	355	345	350	333	350	314	380	331	340	339	322	335	312	373	352	348	340	330	370	322	360	321	349	349	341	347	323	335	346	352	326	361	362	331	332	310	334	320	306	333	332	314	366	349	326	307	346	361	311	338
