345	0	2700	115840	501	10	42	227	306	475	510	617	577	530	505	523	463	479	420	430	447	442	411	397	416	373	396	377	395	368	366	354	398	371	349	379	356	346	350	333	322	339	352	325	351	334	360	318	356	333	353	308	312	345	307	337	337	323	306	316	297	335	313	300	300	322	293	290	303	300	310	302	276	329	305	295	323	310	287	306	289	296	318	296	296	296	286	312	292	318	324	293	312	290	285	318	280	309	312	309	299	309	316	277	302	292	299	318	308	287	306	305	302	289	277	294	281	311	311	280	298	298	326	320	256	286	291	285	319	294	299	332	291	289	307	304	314	287	288	310	277	330	278	287	279	273	300	272	283	305	309	282	292	294	258	305	281	287	281	299	305	302	304	315	303	317	332	297	300	323	277	281	323	289	281	313	287	290	277	283	286	301	280	310	289	280	298	294	326	268	293	306	292	286	291	290	310	272	296	334	291	296	293	274	310	317	311	288	284	297	319	316	299	289	294	288	286	302	284	315	292	291	279	286	319	324	331	305	294	302	285	285	316	300	305	278	306	285	263	290	297	298	327	271	292	292	274	296	279	270	301	286	296	299	309	318	328	283	283	284	287	260	305	309	300	287	328	312	276	289	278	294	295	286	285	282	305	309	297	295	288	318	299	300	239	294	316	281	273	272	330	299	290	304	292	307	295	288	296	266	303	299	295	296	274	306	291	300	269	243	272	314	319	273	298	303	326	281	295	298	301	277	296	288	316	292	288	294	282	261	324	296	284	277	313	295	288	299	298	297	271	320	272	271	286	318	302	292	297	297	310	277	294	286	284	294	313	282	274	316	288	310	277	345	315	286	306	327	294	280	275	288	327	292	291	284	303	300	295	316	249	303	297	329	305	318	308	299	308	294	302	294	251	295	281	315	297	294	266	305	302	302	248	281	309	300	282	286	300	272	289	316	277	294	308	301	314	305	312	336	283	285	276	280	298	297	280	254	281	279	324	278	290	289	299	281	281	319	312	310	302	291	281	287	280	289	273	307	303	320	316	316	291	283	297	284	300	321	303	300	286	277	301	292	289	306	277	313	319	305	268	290	307	266	305	297	292	276	295	299	295	297	280	324	283	298	296	306	280	315	293	300	312	324	319	294	321	303	291	305	301	302	315	290	292	299	282	312	256	310	303	263	276	283	281	288	284	293	268	294	277	281	314	318	296	292	311	271	303	303	298	292	323	308	296	289	294	283	295	268	293	273	305	296	316	291	293	318	278	289	296	286	275	297	259	282	286	272	279	293	299	308	300	313	296	317	303	313	283	311	294	276	307	324	253	293	283	324	281	338	274	264	273	331	297	310	281	292	315	303	320	304	299	281	269	294	299	284	307	315	294	286	299	321	301	260	300	295	307	285	266	268	271	275	299	296	306	295	302	264	277	315	286	318	306	309	283	281	308	300	294	301	307	285	318	309	317	301	312	295	272	302	296	300	321	327	303	261	266	304	307	304	276	280	326	311	298	300	295	288	316	297	275	300	318	308	280	292	304	282	322	289	294	324	286	267	308	264	291	307	313	308	309	297	272	276	299	319	302	313	296	259	296	273	281	290	301	261	285	282	293	275	275	317	283	313	302	298	317	276	296	300	320	307	268	306	297	306	267	325	294	282	281	307	313	281	311	300	301	277	310	301	299	321	301	308	280	302	292	270	314	323	259	280	319	292	311	288	320	294	300	295	313	298	278	317	293	287	296	297	319	281	297	277	305	300	258	309	277	284	304	277	262	313	304	310	268	299	305	284	292	337	301	300	296	291	287	301	324	289	302	296	300	306	258	337	272	296	279	281	297	291	289	313	285	297	314	310	301	298	293	314	336	314	274	289	276	288	307	290	272	310	297	283	259	291	258	314	292	303	283	303	284	306	280	343	291	282	304	297	279	278	311	311	308	300	310	292	295	292	269	300	286	276	334	285	320	293	313	269	313	269	304	282	297	291	284	288	287	317	271	297	322	296	294	314	317	273	296	305	288	288	298	298	295	281	299	282	314	293	312	275	287	292	276	306	296	291	272	304	275	314	278	303	326	309	301	289	310	250	301	286	289	316	300	268	300	271	268	278	308	278	271	306	283	291	319	323	305	329	289	333	302	306	310	284	321	302	292	301	286	277	286	281	282	316	307	293	287	301	281	293	270	291	288	275	307	313	278	278	314	283	298	280	291	293	309	321	306	319	281	303	285	304	294	338	275	311	307	276	299	277	282	315	295	310	317	288	293	299	289	287	288	282	286	283	269	282	290	314	290	281	300	291	290	316	311	291	307	294	290	264	301	294	268	291	305	313	281	315	276	280	304	312	289	293	286	289
345	1	1900	115965	566	11	184	577	422	434	481	496	449	496	415	397	371	365	362	353	337	295	323	333	308	342	319	348	325	310	283	298	264	325	286	286	298	267	302	310	285	292	280	279	276	293	254	262	269	285	280	299	256	254	260	256	274	279	275	270	255	262	260	272	251	280	247	264	279	286	257	258	281	271	260	260	287	263	257	283	260	278	322	272	247	279	254	260	260	254	230	265	246	273	274	246	252	254	256	264	259	242	315	264	270	254	294	276	262	274	270	255	281	257	276	252	260	296	268	270	264	233	257	268	246	253	290	272	233	282	255	276	286	251	264	249	247	254	248	246	279	272	273	261	276	277	278	290	262	269	276	253	267	264	284	276	252	263	276	245	249	233	238	228	261	252	254	272	277	249	258	243	243	280	277	254	255	265	274	250	251	260	267	241	240	283	269	263	267	238	275	253	282	237	254	285	290	259	277	271	270	276	268	256	266	259	256	257	265	270	271	255	253	266	255	230	247	229	254	258	242	268	243	260	254	249	261	262	296	258	251	286	279	245	284	276	237	252	241	262	275	257	246	268	265	265	239	285	240	269	254	221	253	249	277	275	242	248	266	268	238	246	226	265	271	271	267	266	260	242	245	251	269	262	272	268	265	249	279	258	260	249	254	264	248	258	266	242	266	262	262	245	281	259	272	262	267	276	239	277	269	248	243	270	291	275	247	247	270	252	267	274	248	241	260	260	268	243	213	245	248	269	264	257	278	287	276	259	255	264	235	251	279	245	258	238	229	258	266	262	250	281	268	258	241	281	265	254	265	256	253	257	279	268	261	250	250	256	257	268	261	284	262	228	271	259	259	262	269	264	239	254	236	264	242	255	240	231	305	269	263	280	265	226	250	261	231	240	274	245	213	235	263	243	285	267	279	248	266	269	286	275	277	270	231	245	284	253	268	251	284	263	245	270	285	275	272	266	256	250	247	258	275	254	276	250	257	269	256	270	256	243	227	276	230	281	239	276	254	288	218	268	248	271	250	274	264	269	257	256	275	239	259	226	270	244	281	255	279	264	265	262	230	266	267	245	244	266	244	250	280	228	245	241	255	248	267	255	281	246	279	263	299	263	271	230	257	268	269	261	265	252	249	244	234	269	261	263	274	253	262	257	268	284	240	258	249	267	259	260	289	259	254	243	245	244	251	265	245	269	278	262	249	279	288	257	277	253	266	256	266	260	272	259	270	255	251	264	238	266	260	260	225	270	255	289	280	247	258	264	248	233	254	251	266	243	268	253	262	252	260	267	230	251	255	247	269	261	257	264	254	268	244	235	249	262	288	261	249	260	282	278	244	282	232	278	251	257	270	246	278	265	246	263	253	263	253	284	226	268	266	255	265	263	265	250	280	272	240	237	267	260	259	247	271	251	260	241	239	274	279	273	273	269	288	257	257	270	263	252	262	275	259	259	230	255	259	256	252	255	268	252	255	254	280	273	272	254	263	268	247	259	227	229	262	297	254	272	241	267	262	252	260	238	259	274	255	260	273	253	285	256	278	262	253	236	256	254	252	272	256	280	246	285	228	242	273	281	242	266	250	246	272	238	284	274	255	280	264	260	238	260	268	253	255	249	273	268	251	266	281	262	269	243	265	275	248	266	254	277	275	263	264	249	271	252	245	271	241	249	226	286	266	248	294	245	276	277	266	262	272	256	258	242	265	252	248	245	285	249	266	248	267	276	263	245	260	270	235	288	262	240	208	285	271	241	264	247	262	252	251	258	249	256	270	236	277	258	272	258	264	279	263	287	261	282	280	241	260	259	263	261	218	270	279	268	249	261	238	280	257	230	250	267	259	258	234	248	227	290	260	268	242	272	276	265	248	264	228	240	237	274	252	257	238	257	291	254	266	274	284	262	268	235	266	259	249	271	257	262	268	237	234	268	241	259	258	247	275	227	255	258	243	257	258	270	288	272	275	242	267	270	244	249	253	249	245	275	268	257	250	237	266	257	260	250	265	261	256	265	264	255	246	261	259	250	249	266	249	252	264	253	248	271	242	267	234	260	250	267	258	284	254	259	257	273	278	263	255	247	263	250	235	257	250	275	262	234	252	290	248	242	252	260	262	264	273	272	269	256	252	247	244	261	294	289	266	252	254	253	272	271	261	273	231	242	238	260	258	249	265	253	264	285	268	221	257	235	261	267	253	245	252	264	238	247	252	251	267	236	300	237	262	260	275	257	246	275	267	259	266	256	270	263	305	252	246	243	264	269	268	287	266	266	239	237	250	254	283	242	245	251	283	247	251	253	263	257	261	258	273	257	261	252	282	260	267	268	242	256	252	248	256	253	252	257	248	253
345	2	2100	116090	559	8	108	511	407	445	495	520	526	479	457	453	427	410	386	368	354	374	329	353	336	330	319	334	332	318	318	307	315	307	312	317	308	312	308	299	282	317	323	291	297	300	290	297	284	284	287	293	274	295	279	293	289	293	276	283	276	289	286	269	294	309	274	286	307	279	252	259	259	304	240	277	294	294	262	284	270	252	288	265	298	271	287	293	277	252	269	275	280	296	273	295	252	259	285	298	276	256	259	284	290	278	280	261	266	271	302	256	271	267	259	293	284	273	276	261	280	276	274	261	271	257	266	263	288	298	285	248	272	298	259	274	280	289	245	278	275	279	279	266	235	274	251	274	293	277	262	293	265	283	293	254	276	298	262	279	294	289	275	276	291	269	296	264	274	273	271	277	254	250	259	285	278	266	297	276	251	306	257	295	287	293	276	312	301	267	255	281	260	271	305	267	279	264	261	286	257	278	265	278	281	280	277	287	271	264	270	256	263	276	288	259	280	254	279	272	290	230	288	284	283	246	281	269	271	301	308	296	264	284	267	270	290	262	282	247	283	250	284	276	287	285	264	255	300	277	286	271	276	276	255	278	297	261	308	251	280	275	263	280	279	274	250	279	257	292	268	278	252	271	313	264	270	247	260	275	237	273	266	280	253	285	266	243	210	288	262	265	282	275	261	275	286	251	252	280	276	272	279	248	269	252	281	252	266	273	245	300	246	275	240	245	265	281	293	245	259	252	271	264	286	258	269	262	250	281	245	275	290	276	298	272	256	265	271	243	257	288	277	274	281	280	277	276	241	280	274	279	271	282	288	246	274	252	250	249	269	257	264	295	252	259	268	287	268	273	262	273	293	251	282	269	280	242	267	268	300	264	257	253	267	285	273	259	277	268	281	265	279	268	271	262	278	265	301	286	250	241	296	268	269	260	291	270	266	263	272	290	265	296	286	261	264	293	235	277	285	287	239	262	254	266	263	269	291	260	282	277	277	286	234	249	281	245	270	267	267	272	272	293	300	266	285	266	277	286	259	269	248	278	280	278	267	281	267	263	259	264	265	289	269	259	253	266	264	267	239	262	248	252	279	286	240	286	262	266	285	262	262	289	239	243	261	296	242	249	272	269	269	281	264	261	271	300	264	255	291	292	252	283	274	279	290	262	248	256	281	294	288	263	254	286	299	298	253	268	249	265	279	252	271	279	280	273	258	236	272	265	263	265	272	247	273	304	290	260	283	263	257	285	252	271	286	232	260	284	272	240	281	256	261	275	273	286	283	247	265	283	269	270	276	288	270	277	264	278	269	281	268	277	303	254	294	277	282	259	242	253	278	264	277	289	265	271	264	248	267	287	262	271	265	278	248	273	285	303	267	282	280	247	272	246	291	273	247	275	266	282	251	266	269	271	291	286	291	230	254	271	250	277	262	268	283	285	266	274	262	259	276	271	273	273	292	279	285	270	244	267	258	290	268	272	291	273	281	290	250	267	267	278	244	250	270	252	302	268	272	279	271	284	289	256	264	254	274	245	268	291	269	271	271	287	284	268	253	259	245	282	265	257	247	263	255	271	268	270	256	274	269	259	281	260	273	290	267	264	279	279	254	262	259	282	268	303	245	259	274	235	286	264	265	279	249	262	267	255	269	275	256	287	287	261	276	283	256	275	271	266	261	271	233	250	281	276	238	248	286	262	286	262	271	277	276	260	260	276	291	260	281	264	265	305	281	256	267	286	267	258	268	299	261	269	259	281	248	286	249	266	293	255	280	285	256	265	260	296	281	244	250	310	299	268	288	276	280	275	283	276	266	270	285	253	262	250	291	258	276	273	275	279	255	283	261	273	289	298	271	273	275	262	285	270	286	277	250	295	256	305	235	263	253	285	288	263	271	262	265	298	279	260	288	269	266	261	247	254	254	277	267	267	264	279	256	274	268	256	288	308	262	248	266	259	287	249	289	268	262	285	264	252	270	280	268	261	276	243	243	265	268	270	265	255	290	267	243	283	248	253	264	252	275	265	286	283	271	254	257	273	231	283	233	269	288	268	275	270	274	257	283	305	266	264	262	274	253	293	296	259	255	275	252	290	258	284	241	257	253	281	290	262	243	260	289	273	269	281	259	287	263	296	287	281	271	284	256	261	263	259	271	244	287	279	276	268	265	265	269	292	275	267	265	291	262	255	254	264	254	265	274	281	260	262	289	271	249	291	285	287	261	257	270	266	270	297	269	251	266	291	234	244	298	261	274	279	251	256	271	281	247	275	257	269	283	271	273	264	280	260	281	267	314	281	270	269	276	271	272	264	275	282	269	291	246	252	272	257	238	273	285	277	291	256	246	289
345	3	3500	116215	542	12	106	365	316	409	501	534	502	514	439	451	419	413	393	364	361	350	346	369	325	369	331	318	350	354	332	322	323	319	326	314	281	335	293	304	307	306	307	319	302	320	265	309	304	271	305	299	270	294	280	289	249	302	298	273	298	285	265	280	281	265	264	274	282	292	275	284	268	264	279	274	261	283	269	265	288	276	276	273	260	286	286	291	273	293	277	250	273	288	267	265	257	275	275	283	258	293	241	253	299	287	245	299	289	269	292	252	292	278	277	303	256	272	251	264	260	262	267	293	282	270	279	255	264	286	308	279	247	264	253	233	275	268	297	252	315	267	293	265	290	272	265	252	263	281	269	267	277	270	267	274	278	299	290	283	275	239	289	268	262	272	247	265	283	258	276	251	265	272	298	273	293	261	288	300	281	275	256	294	261	284	248	285	266	243	279	257	256	263	287	272	250	283	277	261	269	277	269	289	245	286	280	277	282	264	277	260	276	244	275	276	266	277	282	278	277	253	298	271	297	272	279	273	265	278	264	297	282	312	290	260	252	257	247	256	289	269	293	276	292	258	292	303	260	257	257	259	259	269	255	259	253	282	282	250	256	292	272	274	255	277	271	249	266	262	280	266	255	258	269	260	263	268	260	261	283	254	267	266	265	255	268	248	293	245	294	259	266	258	275	277	261	258	285	275	276	311	254	244	288	292	242	257	232	243	284	249	265	249	271	257	265	252	258	264	262	286	280	277	268	277	244	269	280	285	269	280	269	282	269	272	252	262	253	286	286	270	276	270	234	266	271	266	266	272	281	279	276	269	257	273	258	269	278	288	238	269	273	270	251	277	273	286	260	280	246	273	248	274	267	307	261	269	262	270	281	273	283	266	286	269	267	263	280	264	266	272	256	269	284	320	296	273	249	278	256	235	254	251	271	287	262	296	266	292	235	236	264	241	272	270	241	279	254	268	256	286	280	258	272	259	285	286	260	275	246	238	266	259	282	253	275	237	316	280	269	248	273	274	283	263	294	263	279	259	289	275	281	238	251	280	242	274	267	262	242	274	277	261	257	253	278	253	278	289	275	283	267	272	291	251	266	271	252	284	282	287	263	266	281	281	263	282	278	268	276	278	241	256	260	307	282	278	301	257	262	287	262	260	291	267	262	264	276	292	277	287	272	258	265	259	283	247	257	262	253	263	266	272	265	262	254	260	272	273	256	251	251	260	266	231	281	265	266	269	267	251	264	267	278	253	261	231	260	281	267	281	268	281	281	263	284	270	277	261	268	262	281	303	257	250	271	268	287	246	271	260	269	274	274	270	278	252	270	273	262	289	267	295	264	262	275	272	244	295	262	245	256	274	260	286	266	306	274	268	294	291	269	257	227	280	261	264	308	282	263	262	308	292	266	272	282	291	266	267	265	245	302	246	261	257	270	263	236	294	268	256	248	244	275	277	282	279	280	285	303	255	243	244	258	277	245	257	281	285	283	296	290	281	265	275	250	269	275	276	291	266	267	292	273	249	286	252	273	253	257	254	245	282	255	271	272	279	253	282	249	244	248	245	264	277	269	238	292	289	261	271	261	293	271	247	252	287	267	286	279	259	252	253	253	236	259	243	230	265	251	275	284	275	271	268	268	268	286	279	272	275	274	281	259	260	290	260	250	268	256	268	282	270	244	278	271	249	267	281	275	260	281	247	276	254	272	236	290	254	274	283	282	253	293	266	249	277	274	277	299	279	255	251	251	244	251	250	275	271	260	275	289	282	270	274	277	280	269	295	286	236	268	287	277	255	277	281	276	277	275	286	277	246	273	274	265	274	241	272	246	251	293	274	273	268	258	254	267	265	295	326	262	314	273	272	263	253	265	250	273	247	278	255	223	266	266	278	277	271	255	262	274	281	295	260	279	281	273	279	271	268	309	255	255	273	283	307	276	264	262	269	278	288	272	273	267	303	279	294	250	286	264	275	251	254	290	263	269	266	275	231	295	282	264	245	271	269	274	265	265	270	265	280	253	250	275	274	275	246	307	257	302	252	258	274	272	293	284	284	256	255	267	247	264	252	276	278	277	227	275	263	275	283	283	292	267	289	254	279	269	293	292	262	273	257	277	271	268	263	271	292	261	244	271	298	265	303	287	259	287	242	263	304	235	271	261	290	285	256	237	259	262	263	266	260	242	226	256	287	254	252	293	241	268	241	272	266	267	272	256	271	258	265	270	278	265	275	260	248	249	284	257	256	265	252	269	265	288	260	252	276	292	274	254	289	287	267	262	254	261	264	282	263	269	276	274	266	262	250	277	284	291	244	275	253	285	249	264	276	269	254	292	244	266	273	267	257
345	0	2700	116340	520	12	41	314	268	446	459	554	544	557	507	481	478	465	403	426	452	425	422	440	422	410	376	365	353	340	382	349	392	363	375	339	362	311	354	333	355	317	336	341	341	327	314	321	291	345	304	307	310	344	298	325	297	314	327	310	335	306	316	274	293	314	312	274	342	298	304	284	302	319	289	309	312	278	301	266	299	285	311	291	321	282	285	294	292	300	322	282	294	292	291	299	314	279	275	324	301	335	314	336	299	311	279	270	320	283	299	288	311	307	312	306	275	275	305	291	302	308	297	283	303	306	311	271	296	310	292	294	303	280	293	300	294	309	307	297	301	295	303	285	295	326	308	282	307	263	303	326	301	264	282	289	295	295	261	308	271	286	312	294	325	311	332	293	302	303	285	290	294	303	320	290	288	276	284	272	289	273	279	328	299	309	296	308	315	286	284	280	306	271	289	304	280	286	279	294	306	319	279	291	288	302	278	290	295	306	297	288	346	261	311	279	309	285	274	283	284	288	285	285	276	304	282	294	311	293	292	329	291	305	305	306	322	308	270	303	291	267	277	297	287	307	288	296	299	283	270	307	315	285	265	288	285	274	302	303	301	289	286	290	305	301	294	329	307	303	283	329	286	313	294	296	291	305	317	306	285	267	297	300	289	311	291	294	278	287	306	279	272	313	288	312	280	314	309	281	282	292	313	301	298	278	262	300	269	278	275	308	287	280	286	273	309	298	301	332	301	312	318	290	271	288	305	296	294	310	272	327	293	301	272	265	320	257	292	290	281	303	297	295	264	269	299	302	277	304	292	269	285	296	306	327	302	298	302	298	263	309	254	282	290	302	269	305	273	307	305	264	301	265	297	306	272	283	275	322	275	275	300	290	281	296	312	285	292	325	276	275	291	302	278	287	250	287	295	262	295	322	276	272	283	292	310	297	281	278	323	299	302	308	296	285	296	276	299	275	298	297	304	259	302	272	297	310	242	291	285	267	288	271	298	286	310	309	276	299	295	280	308	292	278	285	305	295	281	294	299	306	265	293	266	311	274	283	299	289	265	276	317	288	282	303	278	288	303	273	282	304	302	296	315	301	320	323	262	293	282	281	296	287	280	283	309	280	311	285	305	280	294	267	268	306	320	301	286	309	308	288	318	275	309	297	276	309	300	292	294	283	265	308	292	311	256	264	292	288	296	291	333	299	296	309	308	279	291	296	267	292	292	295	319	305	313	320	299	299	324	283	305	289	278	292	276	281	280	284	309	266	306	300	321	308	295	331	299	303	266	320	294	273	281	301	299	273	319	297	297	319	317	316	308	295	287	304	294	293	279	292	294	277	293	282	283	269	289	303	286	286	317	276	308	284	319	282	299	244	351	292	289	260	279	315	296	294	279	297	297	299	300	295	292	285	311	286	275	297	286	285	294	291	291	299	308	284	304	304	305	295	291	290	263	303	291	302	294	294	316	286	289	257	295	284	285	286	262	295	272	324	282	317	285	319	329	307	266	280	290	262	295	289	281	309	295	305	299	281	283	316	299	324	279	301	276	276	285	286	298	295	266	319	285	319	269	306	304	300	253	315	290	285	301	295	283	285	301	306	288	273	292	294	309	308	309	296	331	324	301	284	266	279	287	284	305	295	300	284	294	271	283	272	277	299	294	265	272	282	293	286	284	292	270	283	267	299	300	317	297	274	286	287	296	275	288	293	281	308	306	322	294	298	323	302	286	280	291	278	306	269	311	287	291	310	295	301	312	302	306	283	313	290	307	274	286	324	285	278	260	315	294	301	296	300	265	304	317	281	315	293	280	297	288	278	293	300	290	276	270	295	305	285	279	296	288	301	289	287	299	266	277	329	305	269	286	304	292	296	298	286	295	303	312	297	303	263	302	283	291	293	298	267	312	278	284	273	301	289	269	283	281	301	292	281	313	274	307	311	294	291	311	310	291	292	294	305	280	292	312	268	309	301	295	309	310	282	296	309	280	300	305	306	282	309	297	269	251	278	286	306	286	297	255	285	312	293	322	275	286	318	276	305	272	274	266	319	296	293	286	303	285	303	312	302	322	274	275	281	314	305	317	290	333	289	319	298	259	295	288	291	292	269	304	322	291	302	280	274	279	295	298	297	296	265	284	276	296	306	292	280	298	274	260	252	302	288	287	253	306	297	296	292	306	286	286	290	270	278	265	286	293	281	304	304	275	299	278	300	272	304	289	277	270	304	253	278	277	294	271	284	272	305	275	295	279	285	316	278	291	282	290	274	269	326	299	272	291	299	337	305	291	285	286	309	300	286	286	299	296	287	312	301	317	301	308	287	279	275	287	311	288	278	307	270	300	292
345	1	1900	116465	563	12	190	622	325	384	458	480	467	470	401	399	355	369	311	374	313	378	314	321	342	342	268	274	278	284	289	279	242	295	281	275	309	262	294	278	284	269	255	289	275	265	288	274	275	274	276	280	264	279	252	259	254	260	261	264	279	261	277	263	238	235	246	282	245	255	264	232	283	280	266	279	266	229	269	264	258	260	291	251	257	245	267	221	255	239	261	278	237	269	271	248	258	256	266	256	231	242	264	273	256	250	268	252	257	254	236	264	273	261	245	257	275	259	256	244	265	252	280	259	256	260	236	254	236	276	249	240	275	258	245	232	251	262	262	269	272	237	281	258	232	232	266	283	265	259	250	242	253	257	268	270	221	259	253	265	250	263	244	234	226	253	234	256	280	248	243	231	241	269	258	259	237	265	249	267	238	249	236	251	230	262	259	240	225	253	242	257	234	260	225	271	239	267	229	257	261	265	272	240	255	270	229	244	272	245	241	280	257	245	267	224	251	272	241	230	257	248	226	259	254	243	240	262	228	240	252	248	255	256	277	267	247	249	279	253	263	230	253	234	217	239	228	244	238	248	237	251	249	248	248	257	242	267	255	284	257	240	239	270	275	252	224	248	255	232	265	248	262	247	232	234	286	255	244	253	252	229	234	262	234	285	259	246	250	278	259	255	251	261	254	237	230	268	253	279	232	247	272	256	237	265	258	234	253	254	244	268	229	235	258	243	271	225	264	235	237	261	257	266	239	269	245	234	238	249	257	243	255	268	259	264	249	261	237	268	241	277	248	266	255	227	241	271	234	257	248	280	228	250	230	221	213	257	257	247	234	231	241	261	259	271	255	254	252	230	264	221	258	263	263	245	245	241	240	237	251	248	261	265	269	251	248	214	228	239	263	272	217	218	244	273	243	260	287	246	249	244	259	225	264	267	282	261	232	257	250	239	255	258	246	239	263	259	263	259	263	261	249	259	223	246	284	232	235	237	251	260	248	258	245	232	254	254	264	255	239	270	262	243	282	242	266	248	261	243	228	245	265	255	262	256	227	255	230	263	268	266	259	263	265	257	270	243	253	242	252	253	269	257	242	250	270	275	248	217	243	261	255	253	249	246	245	272	269	265	229	238	260	255	268	248	259	269	247	255	230	254	256	237	238	253	225	262	254	291	261	250	231	251	241	210	265	256	245	275	272	243	226	259	274	269	234	293	260	282	226	252	271	252	251	246	271	231	241	259	247	245	239	293	244	239	253	255	240	267	231	253	235	230	267	251	243	240	271	244	262	280	262	244	219	243	228	263	247	247	251	245	232	249	233	278	254	241	236	269	271	250	293	251	258	227	247	268	232	252	248	233	260	273	242	247	230	229	231	274	253	244	256	253	248	288	249	237	249	281	245	257	275	271	221	261	258	243	265	245	262	230	239	260	250	254	234	253	232	226	262	244	252	260	230	254	229	264	265	251	264	263	268	273	251	220	270	248	245	249	261	248	280	278	242	240	267	247	237	266	233	255	239	243	253	245	262	244	258	250	252	261	238	244	258	239	255	242	259	221	253	278	224	271	241	237	238	256	270	247	257	248	239	267	271	249	271	276	233	249	248	270	246	271	242	245	258	233	261	260	258	253	247	260	253	245	253	255	246	268	213	220	245	267	239	236	244	247	256	260	267	244	252	226	253	257	260	257	259	256	253	258	239	248	225	250	242	246	246	247	260	259	307	264	274	296	258	239	226	216	258	246	258	265	247	283	238	240	241	249	247	240	253	260	237	260	241	224	270	240	234	246	266	254	250	266	259	243	247	253	234	256	258	250	254	255	260	273	239	249	249	252	257	274	228	252	245	255	245	272	263	271	245	261	260	252	251	235	280	239	253	273	259	277	267	247	257	244	250	242	236	229	276	272	246	255	266	255	243	283	245	251	237	255	223	241	241	229	250	248	246	258	249	241	255	259	254	260	248	237	253	259	263	273	245	257	262	260	254	251	270	229	242	281	247	226	242	257	275	253	248	249	243	237	248	209	242	234	253	231	252	263	246	237	297	248	219	228	228	242	249	254	236	245	267	261	231	242	254	239	275	248	264	244	268	258	280	224	255	262	264	274	257	250	253	254	253	276	258	249	244	245	257	241	244	260	271	246	248	272	260	278	254	274	258	261	255	217	251	253	235	245	248	270	271	250	253	273	253	235	255	236	244	277	237	267	235	244	253	256	227	250	247	269	240	232	233	255	271	239	262	234	232	241	244	260	257	272	253	242	259	258	262	243	237	245	221	243	264	285	253	234	252	250	233	262	255	245	222	269	226	241	256	236	236	241	254	251	240	244	280	254	259	249	256	256	244	254
345	2	2100	116590	560	4	102	319	251	443	456	517	513	462	444	407	387	413	379	391	376	355	327	314	314	305	320	309	316	358	310	301	316	321	298	283	291	327	307	297	273	313	307	281	286	300	271	276	289	279	260	260	262	272	270	274	280	244	279	252	280	268	292	260	272	261	259	284	271	280	243	254	267	294	250	279	263	255	278	248	245	278	271	274	267	264	249	266	241	284	242	258	257	247	258	264	263	282	262	276	232	253	274	247	271	273	238	245	246	291	263	248	227	278	278	277	290	250	261	253	286	263	266	248	243	266	267	275	243	237	266	248	267	280	262	250	257	270	257	248	237	275	236	254	260	242	248	276	236	270	273	278	260	249	239	258	267	277	249	297	260	271	272	284	244	280	257	275	277	271	256	273	243	275	253	276	265	248	283	270	258	268	264	255	242	263	260	261	239	286	254	267	259	279	281	274	254	252	256	264	244	256	270	244	289	251	251	277	280	268	254	284	268	264	256	282	259	267	280	250	268	262	248	268	271	267	259	254	241	242	249	272	262	268	253	259	254	235	283	261	251	272	254	266	271	254	263	242	245	301	241	256	264	270	256	278	268	246	255	250	300	270	251	266	273	235	253	278	240	270	278	264	252	269	253	268	271	240	260	256	263	269	282	249	257	247	248	255	278	242	262	275	286	245	255	267	253	252	265	254	236	235	251	254	267	271	251	258	256	246	253	245	251	288	249	250	283	262	264	247	239	269	258	246	258	258	255	245	250	264	243	249	266	220	256	258	260	271	281	264	272	244	266	258	266	261	256	253	254	243	289	287	247	249	259	271	252	286	255	230	254	263	247	259	271	246	242	251	263	266	255	237	253	260	276	268	275	271	244	268	294	290	241	269	265	255	242	270	241	267	236	251	264	231	238	273	235	277	257	255	233	275	264	272	269	236	267	288	269	243	228	274	255	244	230	277	240	253	233	245	247	282	282	259	279	269	255	300	260	267	251	251	239	234	268	252	247	265	260	298	250	276	253	290	255	254	244	260	264	240	246	282	268	248	254	261	304	247	286	271	248	262	287	257	259	262	276	261	273	254	244	254	234	283	238	245	246	271	251	250	268	293	225	243	270	258	246	255	247	240	265	256	238	248	228	251	250	256	257	259	273	232	265	235	280	234	246	222	272	248	247	275	248	275	250	278	256	252	234	252	236	260	235	255	276	240	236	252	257	273	237	247	265	258	216	266	263	254	263	246	260	261	252	266	264	236	268	284	282	229	265	253	259	268	264	272	276	276	233	271	259	273	234	267	271	261	251	233	255	257	257	257	270	267	250	245	247	247	251	256	275	229	242	293	279	252	236	279	239	256	253	270	263	274	248	237	248	261	245	230	262	263	262	266	272	278	261	252	273	249	267	297	227	286	258	253	276	250	267	234	291	239	288	294	296	267	253	300	240	267	264	271	252	277	254	244	266	276	241	247	234	261	272	246	253	282	242	303	246	277	253	247	265	273	244	245	281	299	260	265	256	267	253	250	287	253	239	260	260	238	236	264	242	258	240	244	249	281	261	245	266	251	266	234	291	235	270	279	256	258	261	284	262	258	261	259	270	272	268	238	243	277	269	255	277	252	253	284	269	247	276	233	275	246	244	240	235	258	245	242	267	258	250	245	244	293	267	260	261	258	280	266	244	266	250	262	258	242	263	243	241	264	262	262	246	267	221	267	251	244	266	283	263	264	276	246	243	287	216	276	256	254	264	247	270	254	239	265	243	251	257	297	260	281	271	268	247	274	269	274	265	242	276	249	242	270	267	256	244	263	254	251	253	266	253	242	268	281	257	254	263	285	256	262	244	250	236	236	273	237	274	283	248	289	256	248	263	256	275	271	255	248	257	262	264	248	234	271	259	257	281	254	240	268	243	275	254	276	241	262	265	233	247	243	269	290	259	269	243	267	267	264	253	283	275	267	247	268	264	267	262	261	248	256	254	257	243	244	258	267	238	245	254	261	232	257	254	259	264	261	233	263	263	265	277	296	231	276	251	280	252	240	256	259	242	251	281	261	237	252	271	260	258	279	267	238	259	248	252	223	234	247	259	258	259	236	249	276	236	281	263	268	269	271	262	252	255	257	259	227	256	273	258	236	238	268	226	239	250	265	273	264	262	262	251	273	283	257	243	233	269	262	229	256	273	271	243	242	251	255	257	282	267	253	277	235	246	239	257	254	252	251	244	275	252	276	255	253	227	228	263	262	246	265	265	242	244	243	272	249	238	265	267	274	224	271	277	269	258	232	266	236	244	244	283	293	274	262	257	264	259	288	253	272	263	262	239	238	283	252	267	254	261	230	273	279	252	252
345	3	3500	116715	552	10	62	173	206	390	491	554	481	530	468	428	395	403	372	379	358	360	325	327	331	355	370	309	325	332	333	317	316	314	317	279	299	289	309	301	303	304	322	299	300	297	297	302	283	253	284	299	291	289	307	278	281	286	286	303	261	266	269	275	288	277	256	248	269	290	268	283	277	266	293	266	267	274	270	283	255	269	275	262	271	272	269	282	273	268	269	257	261	280	257	279	254	287	252	269	251	306	282	258	260	255	277	290	262	252	252	254	240	295	284	267	253	256	285	262	273	253	306	249	256	256	251	277	283	280	271	253	272	281	259	272	252	258	264	258	281	278	283	256	278	243	272	294	266	273	263	247	242	265	251	252	275	245	275	252	221	247	259	251	272	269	259	253	250	273	217	243	266	264	247	283	265	252	285	238	253	253	272	233	244	278	283	246	238	276	269	275	281	247	260	252	273	240	254	253	276	264	260	241	225	261	262	288	263	252	275	279	226	268	281	263	291	265	255	247	271	238	272	253	232	262	236	275	274	273	251	270	256	256	257	246	267	268	267	272	260	256	240	257	241	256	266	255	269	255	259	267	251	268	267	259	249	273	263	285	244	254	268	255	275	257	250	252	268	244	223	265	261	251	251	252	257	262	259	254	256	268	227	254	266	272	239	280	256	230	269	283	209	275	274	230	224	249	273	236	256	260	253	272	275	246	265	266	262	274	245	260	252	271	260	240	259	258	241	260	274	283	228	287	250	265	252	269	246	284	235	267	285	291	273	256	227	256	258	244	250	265	256	249	267	267	240	236	257	252	264	265	270	264	271	270	282	247	269	260	265	271	241	267	269	251	253	260	274	250	278	277	289	264	236	274	271	252	256	252	262	268	261	266	284	257	258	280	264	257	261	268	242	263	268	263	247	264	228	258	263	264	251	263	239	237	255	257	267	256	234	277	274	256	277	259	232	237	263	276	242	256	281	252	284	232	263	279	249	280	254	266	271	260	242	262	273	264	278	269	243	253	260	243	278	243	230	271	242	276	280	235	246	261	280	293	271	254	246	244	266	281	281	250	286	244	265	257	252	282	259	276	265	291	246	253	241	285	258	270	254	268	253	268	267	255	275	247	258	271	262	249	263	259	254	287	272	270	269	255	263	256	239	260	252	270	263	263	234	254	260	250	272	275	243	278	262	267	240	261	251	254	248	260	261	258	241	282	270	235	269	260	266	265	263	256	279	265	262	260	253	249	241	268	240	256	263	294	257	269	258	263	288	255	272	269	268	285	256	227	258	249	242	250	259	283	257	239	240	293	272	271	270	261	273	260	244	253	255	279	269	254	255	264	240	253	251	274	253	246	264	268	254	241	255	243	242	246	245	234	244	264	298	241	261	233	264	281	282	243	261	269	276	260	252	250	253	261	269	257	250	239	261	235	294	240	299	256	263	226	249	269	262	262	278	263	243	258	270	269	300	247	265	275	245	274	251	283	263	264	279	264	252	281	270	271	251	263	291	259	258	275	295	266	252	249	248	288	252	271	259	249	274	240	269	263	271	263	228	275	255	246	261	254	260	266	248	254	257	225	247	247	267	268	254	297	264	258	254	269	274	240	266	247	238	289	265	268	243	236	257	257	246	273	254	279	261	292	262	255	251	262	256	261	272	256	270	265	245	253	265	267	267	300	279	255	258	251	276	276	277	244	295	259	231	268	264	265	247	258	270	294	261	256	243	282	270	273	262	282	260	256	249	293	273	256	253	273	256	255	232	266	249	241	272	260	231	245	268	259	256	271	273	262	257	286	264	244	247	261	232	282	233	264	228	262	251	249	264	257	264	238	291	250	233	259	254	231	259	253	264	260	241	264	249	245	237	265	242	246	272	244	249	264	254	250	237	252	238	252	274	242	234	232	250	259	273	265	276	250	258	221	256	263	255	286	270	256	272	275	268	246	264	266	283	251	253	244	258	239	234	262	272	262	266	257	257	299	261	263	254	241	265	271	269	248	253	264	257	257	239	265	263	286	266	265	265	244	250	259	229	271	267	247	262	247	251	290	239	253	277	245	259	270	286	227	281	269	249	246	250	269	219	247	237	276	271	264	255	276	269	258	228	258	251	227	270	268	250	262	231	243	244	257	253	269	284	252	263	240	273	257	249	253	270	270	235	262	275	291	274	274	279	283	243	258	257	231	260	252	262	247	261	244	254	261	244	259	250	262	273	258	267	266	287	251	246	266	266	247	287	257	256	274	264	252	277	277	262	247	252	261	263	244	255	266	271	286	277	234	257	271	250	266	282	250	281	261	243	251	268	264	234	302	276	290	252	270	250	260	263	259	245	265	276	290	277	279
345	0	2700	116840	502	12	36	112	224	407	466	573	537	541	530	443	446	445	413	451	432	465	407	423	406	404	375	403	402	357	377	366	402	352	344	376	354	376	376	363	371	359	358	342	345	354	295	352	325	333	330	290	344	340	355	315	314	307	352	345	348	342	319	292	293	355	350	272	318	303	297	315	303	307	329	319	310	337	341	362	311	306	317	322	326	303	299	291	313	315	331	303	307	327	313	309	318	330	304	316	340	335	309	315	300	319	300	331	291	317	312	331	297	307	307	293	319	311	309	310	319	292	289	311	300	285	314	292	314	289	303	294	302	314	316	300	281	294	333	297	298	336	292	316	304	337	292	303	303	294	293	315	315	326	331	317	307	317	301	319	312	285	284	309	298	312	307	324	320	335	297	294	302	307	330	320	324	295	320	289	291	303	329	310	292	290	330	297	275	318	313	293	311	275	283	283	323	291	307	306	330	324	301	303	276	299	307	306	307	287	283	331	302	282	279	303	295	312	333	278	289	301	298	285	297	312	292	307	310	327	309	302	338	289	319	275	326	294	294	309	285	323	299	291	300	296	309	305	326	303	297	313	298	301	299	323	311	292	317	301	314	298	327	278	284	284	298	317	288	287	307	319	297	302	281	318	298	291	311	297	332	338	315	315	319	310	276	295	300	306	298	282	295	304	304	343	278	322	294	311	275	320	295	311	334	287	263	300	297	304	264	311	307	293	282	301	322	317	285	334	278	313	318	314	291	311	302	271	308	331	311	315	284	280	276	286	316	312	324	300	312	309	305	297	276	304	297	310	300	299	303	314	271	294	309	307	310	287	293	303	310	303	295	304	318	250	305	318	327	323	303	309	287	307	293	308	305	280	332	304	281	292	308	304	313	320	289	284	301	314	308	332	317	309	310	293	313	303	321	311	326	315	285	293	334	301	289	333	297	292	286	294	315	328	303	283	294	309	311	303	308	297	291	297	309	319	294	327	314	315	295	284	282	293	306	302	310	282	302	309	316	337	285	328	322	298	298	269	331	295	298	304	298	318	310	326	305	288	313	277	310	301	301	327	290	285	308	316	291	340	312	308	297	295	298	301	296	286	305	338	303	289	300	314	281	301	301	282	311	294	294	334	288	296	300	290	290	303	297	301	322	315	313	313	292	285	312	292	314	309	294	325	293	288	317	310	279	263	305	279	309	323	295	285	287	284	316	347	287	316	284	295	313	301	303	339	310	304	285	306	293	305	288	325	300	307	338	311	317	284	306	311	299	302	329	307	309	292	286	307	284	319	323	277	286	301	298	308	323	280	306	282	272	295	310	292	310	338	299	312	323	327	287	308	332	302	300	325	303	306	305	320	282	312	294	299	288	288	300	265	310	301	289	291	315	347	317	272	323	297	305	262	285	307	300	300	291	311	291	313	291	296	288	307	327	293	271	280	295	305	307	306	314	288	336	312	299	304	294	341	323	289	306	280	301	278	287	311	290	299	311	296	330	277	327	319	304	310	317	323	283	305	301	324	268	289	290	264	320	305	290	326	275	288	299	300	311	278	288	293	320	318	287	286	312	295	311	319	277	318	300	293	305	319	301	307	284	305	306	295	304	289	277	315	253	301	321	307	289	330	263	292	308	315	290	300	283	310	295	311	287	314	310	301	297	316	299	289	297	313	297	317	297	326	291	307	294	316	307	299	286	330	308	321	284	297	319	325	270	284	304	324	302	289	279	299	315	290	295	342	333	333	267	287	339	314	301	295	304	311	281	313	311	285	300	301	302	307	288	330	285	291	298	305	335	311	284	294	292	323	330	336	317	291	312	297	317	287	311	312	296	293	279	292	305	322	328	308	297	281	304	303	295	322	306	309	287	304	311	298	268	289	336	313	297	299	332	304	292	304	276	284	303	328	306	312	296	259	306	317	298	337	323	319	286	301	295	298	304	318	318	302	303	277	305	311	289	310	317	292	303	297	286	326	307	291	299	282	274	320	298	307	295	301	290	297	329	326	305	323	289	299	327	308	328	288	285	284	305	293	311	330	280	313	316	306	322	301	302	311	291	295	294	300	310	274	340	315	299	355	285	308	311	318	305	300	304	337	312	322	295	299	324	303	270	300	292	335	290	282	300	315	326	288	288	311	322	283	306	356	331	308	323	294	294	305	292	319	293	301	305	309	302	305	323	282	299	308	306	294	287	289	333	342	295	298	293	318	274	277	290	315	302	313	317	298	308	292	327	283	316	310	284	305	303	315	296	272	284	325	320	295	321	306	290	313	332	308	304	286	304	322	304	283	286	316	313	319	323	326	311	303	301	303	304	313	281	304	295	298	316	318	311	296	282	311	298	308
345	1	1900	116965	542	13	106	344	302	448	517	539	511	492	451	437	462	420	432	423	442	423	407	427	398	375	406	386	427	369	381	398	390	363	398	362	346	344	388	338	399	356	361	340	372	374	351	347	376	363	367	375	374	367	373	380	363	354	364	370	364	341	338	364	357	349	365	393	366	339	373	345	353	356	368	350	338	353	324	357	361	331	388	351	361	347	354	388	360	356	365	360	364	332	349	335	373	345	342	396	344	366	369	366	356	358	366	325	369	357	385	390	322	404	327	354	330	368	320	372	364	362	339	384	307	351	342	325	345	347	335	356	355	331	342	367	368	330	365	358	340	352	350	342	350	363	333	365	329	362	328	337	383	369	355	339	346	355	368	364	331	343	313	351	359	351	338	355	336	373	365	361	361	375	355	322	358	310	372	379	338	364	338	346	345	328	342	323	360	350	336	338	380	361	360	343	348	360	318	376	355	346	337	337	323	377	335	364	335	356	349	347	372	340	324	354	310	349	363	343	358	355	368	367	349	388	353	358	344	380	339	343	363	378	363	341	335	384	364	347	349	374	343	390	351	338	337	370	375	345	335	370	363	345	346	336	358	355	365	336	357	347	376	352	332	331	342	348	353	332	352	334	346	325	353	352	378	332	349	365	323	367	348	359	372	341	357	354	357	371	349	347	358	322	364	378	369	345	378	327	315	350	367	347	336	373	355	343	359	350	354	358	314	333	343	362	352	344	338	330	367	356	347	352	344	359	383	331	338	372	341	365	354	344	323	334	366	342	360	303	375	345	341	355	341	354	333	369	346	368	345	356	336	355	333	365	344	348	366	375	300	366	343	354	339	333	388	390	368	345	311	344	376	380	354	349	351	381	379	365	353	381	345	345	348	337	356	360	320	342	323	337	331	330	340	352	345	340	381	354	328	362	328	331	345	335	377	349	346	368	344	379	341	333	317	346	403	374	362	355	347	345	360	356	343	351	358	345	361	345	340	367	327	366	343	359	337	369	366	344	365	363	333	326	360	348	379	322	365	353	331	339	376	370	357	362	346	326	355	359	361	388	338	347	341	352	368	362	358	353	349	342	369	365	362	370	364	331	318	312	337	358	326	348	333	342	399	366	351	335	340	370	375	325	314	347	363	373	318	334	348	333	343	353	342	342	351	319	345	340	316	376	333	342	349	336	353	362	325	319	329	361	338	338	357	354	349	334	370	357	346	347	337	362	352	343	337	345	333	361	340	335	349	328	360	350	342	364	379	354	357	336	335	365	391	347	330	378	348	355	340	341	322	351	370	356	344	361	338	366	307	331	344	335	349	337	318	312	348	339	335	305	333	321	343	329	341	340	362	378	346	365	332	366	355	340	361	363	353	348	336	339	326	357	366	373	378	330	357	353	348	344	333	340	368	367	326	330	351	347	355	394	363	329	368	349	370	389	358	343	366	367	371	343	347	328	387	356	347	358	327	349	355	362	338	362	341	355	380	329	353	352	384	350	377	358	349	361	327	357	325	366	330	358	358	344	371	342	365	348	319	350	327	348	363	371	347	328	357	376	324	368	371	349	364	343	373	362	370	413	328	324	372	357	337	364	318	353	353	332	361	368	374	354	366	333	348	363	351	366	338	323	337	363	360	355	345	369	347	371	300	383	360	317	322	325	342	348	344	377	357	347	337	342	356	342	357	339	348	354	345	371	350	351	352	349	336	354	358	325	359	355	374	365	344	362	334	378	303	366	357	332	368	363	339	337	330	371	360	329	371	346	351	365	353	370	348	364	345	336	354	371	368	334	345	340	350	315	358	338	346	337	338	343	361	368	362	335	344	307	333	363	351	363	344	332	320	372	355	353	355	347	342	347	324	357	356	366	351	345	346	333	331	390	329	313	363	341	365	364	346	327	354	368	338	366	346	361	358	366	353	369	319	374	347	338	338	356	349	345	331	377	376	354	358	345	333	354	343	359	347	333	356	353	342	337	328	361	348	377	324	351	367	334	365	343	371	352	345	361	335	384	378	333	338	355	350	332	361	358	353	349	322	343	346	365	352	338	367	375	328	328	381	357	369	356	342	360	376	345	392	333	354	360	375	360	348	327	344	324	343	353	344	376	320	353	349	343	364	337	382	364	366	354	334	328	347	331	355	363	370	368	356	330	345	381	330	380	338	335	353	340	338	348	362	350	343	334	394	362	333	361	355	348	348	355	340	351	371	355	324	357	370	361	358	361	346	369	337	337	354	332	343	318	349	351	349	299	314	334	349	327	348	360	354	362	363	356	345	351	355	366	335	363	323	343	373	371	347	335	354	352	336	356	398	388	314	373	341	346	369	354	369	356	346	357	355	342
345	2	2100	117090	501	8	49	246	323	506	553	606	565	555	539	522	504	467	459	486	460	479	474	436	427	465	448	415	411	443	427	426	418	418	454	423	434	434	412	399	424	416	412	375	460	390	398	420	456	415	425	399	396	433	391	407	410	404	414	409	425	388	395	368	397	403	397	410	398	414	421	387	377	406	412	420	378	438	401	396	410	384	412	416	380	395	378	394	428	429	381	393	409	403	420	386	413	369	347	390	368	412	368	426	412	389	408	396	424	370	376	427	384	393	400	387	415	407	385	396	388	425	396	432	433	406	391	383	382	398	375	385	393	413	408	382	421	407	380	417	376	399	392	411	402	404	389	388	383	402	379	405	405	369	397	394	396	395	395	378	400	411	395	411	366	391	389	395	399	396	362	425	368	387	423	365	379	396	405	371	393	397	354	383	355	377	386	437	361	396	402	378	385	412	393	408	390	408	406	387	372	384	390	392	398	410	415	366	375	410	394	388	377	414	384	382	400	381	419	417	369	413	351	371	399	390	369	399	389	365	381	362	408	426	381	385	388	409	376	358	380	417	406	386	412	409	394	383	387	392	363	407	381	416	398	376	402	383	415	382	374	411	395	387	403	415	413	410	385	387	403	369	393	400	370	437	379	364	395	392	368	402	379	391	365	359	385	374	378	406	388	396	391	385	416	376	395	388	402	421	373	411	383	411	408	412	425	397	379	407	389	395	351	393	374	421	378	388	373	444	370	372	385	426	395	401	371	389	405	396	381	374	401	375	398	380	365	387	387	393	388	385	390	386	393	403	399	416	382	398	436	395	366	394	397	394	374	410	378	390	381	377	414	388	410	415	391	400	370	365	412	380	367	392	391	408	367	399	399	400	389	378	416	377	403	374	413	413	369	371	383	375	367	406	410	384	391	391	368	375	387	409	407	376	405	398	359	395	374	374	417	418	388	375	382	368	411	398	366	394	392	363	374	383	383	402	358	387	411	408	379	397	384	395	390	407	388	404	367	412	410	364	406	391	404	411	384	392	390	373	383	378	387	394	391	380	388	378	377	360	431	394	398	404	378	404	376	368	366	415	419	426	407	388	399	394	356	364	395	360	389	386	394	353	403	362	382	391	388	380	413	347	404	388	402	419	373	399	403	402	374	387	372	401	372	370	394	380	397	425	408	409	386	428	384	383	360	399	410	407	394	396	391	395	441	381	373	408	401	407	403	383	406	413	386	381	367	429	405	407	389	377	388	434	390	373	378	401	393	395	384	388	380	416	412	388	416	387	399	388	368	399	380	378	396	389	405	358	412	397	421	386	384	390	416	379	378	416	401	424	376	368	426	380	366	402	396	377	376	392	361	403	396	363	360	370	401	387	401	398	377	420	420	409	381	402	385	393	393	389	375	410	375	369	359	377	413	383	408	399	401	407	370	388	373	383	376	362	381	355	363	393	376	401	394	392	383	425	394	393	420	398	402	376	388	401	439	392	386	392	385	419	386	361	367	381	421	387	386	392	421	410	403	401	381	402	399	354	398	402	416	414	388	361	372	435	424	380	395	394	378	385	395	417	394	393	379	400	368	384	383	390	399	398	386	361	388	376	426	403	417	401	413	386	405	372	366	397	406	397	384	429	372	392	409	405	371	389	421	397	380	375	376	399	413	402	385	404	383	380	358	371	399	386	352	376	428	404	380	407	383	391	377	393	404	372	398	398	370	414	361	403	379	389	404	410	414	378	380	388	387	397	369	376	374	406	382	393	395	410	334	408	400	396	383	379	370	383	394	403	390	393	378	402	395	392	384	393	416	437	379	396	385	363	378	407	370	390	394	398	391	378	423	366	405	415	367	377	388	396	370	395	395	413	412	407	416	397	410	397	350	385	360	398	437	383	407	384	375	421	428	378	398	415	375	399	403	405	397	395	381	375	390	401	387	373	407	389	381	420	342	398	418	398	376	391	357	392	373	369	386	374	378	403	367	437	386	385	402	406	388	400	411	385	368	441	396	381	395	379	382	403	402	362	414	385	392	373	406	360	394	392	386	391	385	398	414	394	400	380	424	400	367	371	387	430	388	383	415	410	410	404	405	411	390	392	362	371	397	373	393	406	372	410	382	375	370	389	378	387	403	387	364	375	394	390	364	368	410	410	379	400	421	431	396	420	385	388	399	410	404	412	375	415	396	393	396	399	395	358	366	357	356	355	385	383	388	390	386	398	387	431	410	398	397	405	423	381	392	397	359	406	394	409	396	413	369	395	401	407	391	397	386	426	404	399	389	377	405	414	398	404	382	367	413	360	402	415	424	410	383	410	433	406	380	403	401	398	384	395	376	414	337	386	382	429	406	375
345	3	3500	117215	485	11	51	216	334	557	605	636	617	595	579	554	540	543	539	523	533	525	510	525	492	527	485	476	526	464	480	467	484	479	437	482	518	512	458	493	452	471	455	465	444	476	461	453	440	465	467	457	452	469	447	473	466	478	452	447	431	442	466	492	457	446	442	483	438	449	474	453	456	457	430	476	464	430	440	475	471	477	421	469	438	437	470	472	475	470	453	446	467	479	475	431	436	411	447	439	407	448	445	466	451	442	453	440	454	459	461	433	442	465	409	430	429	472	428	448	434	461	425	457	433	419	467	448	448	447	444	473	461	418	440	443	437	467	456	458	437	468	452	461	445	488	411	445	455	458	441	462	445	467	446	431	433	458	448	459	472	405	421	457	444	440	451	490	437	454	482	453	467	453	438	430	493	420	435	446	427	421	436	432	458	441	428	416	464	459	445	437	419	456	457	459	389	441	457	450	444	513	458	455	468	463	446	482	447	469	444	446	439	444	431	448	448	430	469	463	465	421	446	457	413	419	447	483	428	452	436	452	440	428	470	462	454	476	415	443	442	429	469	451	439	428	412	433	482	432	437	452	457	458	445	459	457	445	464	461	478	443	449	435	423	439	450	457	433	450	434	433	450	430	469	452	467	425	447	485	474	454	456	439	441	457	462	457	448	454	431	418	456	442	436	444	447	444	449	480	421	431	439	443	453	425	464	481	453	437	449	443	452	443	453	471	438	417	439	430	481	460	429	466	472	412	471	475	446	445	451	456	471	440	447	439	422	431	424	470	443	449	473	460	443	418	447	434	448	467	463	444	425	459	431	429	442	424	427	448	432	461	448	438	461	448	434	457	454	454	450	423	452	429	430	449	429	474	491	446	466	439	449	482	455	432	444	462	461	447	457	429	437	431	429	439	456	426	458	426	467	435	448	462	483	439	465	438	427	462	456	430	431	466	434	460	450	451	446	448	464	422	405	478	413	436	457	450	440	441	445	456	459	410	452	425	455	482	437	435	432	465	447	477	414	434	453	410	465	466	442	465	477	441	434	429	459	434	422	438	445	450	415	452	433	451	409	453	447	447	462	469	446	469	438	448	436	387	474	396	452	453	452	482	468	428	432	436	460	483	453	432	423	452	436	482	441	442	434	437	428	448	437	490	419	430	445	421	409	454	439	435	443	436	444	446	440	419	451	430	451	472	473	442	431	432	441	455	463	435	432	439	459	442	464	446	460	450	444	439	462	419	448	455	430	442	444	449	437	461	448	452	470	421	455	420	430	457	414	432	438	418	436	446	466	414	436	446	458	458	451	436	445	448	464	421	446	446	412	456	428	448	459	457	468	442	430	434	423	440	453	424	487	434	445	433	431	448	457	438	475	474	444	401	455	436	431	451	412	437	404	411	444	439	425	450	463	451	445	436	469	460	463	432	432	466	419	437	452	457	448	403	444	441	449	454	454	449	475	442	431	442	436	444	424	492	455	444	452	471	448	444	470	446	433	465	428	455	468	407	436	448	456	439	465	445	426	444	455	448	456	444	444	462	423	440	424	412	460	457	469	456	439	470	479	423	444	437	404	443	455	460	460	419	445	435	457	466	472	461	454	434	442	440	458	418	460	433	471	470	424	434	439	443	464	485	417	476	446	447	449	416	423	423	437	426	429	433	421	482	453	426	420	461	416	424	458	479	426	455	441	478	478	439	457	448	469	429	450	446	435	442	493	496	448	458	429	449	433	429	455	433	417	437	459	460	453	426	452	435	460	429	458	456	423	430	422	425	422	453	434	433	432	432	460	494	453	462	426	459	456	435	457	459	448	454	434	482	480	488	462	460	448	474	462	446	474	418	424	458	475	415	456	436	439	424	481	413	441	466	444	419	439	474	426	462	444	430	461	435	440	461	426	437	422	450	410	425	454	479	476	453	448	446	473	408	452	450	481	461	445	413	430	473	450	442	459	425	456	469	431	461	466	466	430	457	431	447	437	458	458	434	477	437	450	461	459	442	442	469	436	443	476	457	434	439	448	439	446	439	426	426	455	451	434	461	446	497	436	447	458	445	455	456	455	470	465	445	470	483	459	426	460	462	443	455	474	479	446	432	448	443	434	440	447	449	436	480	461	448	442	483	440	451	466	493	474	431	431	464	441	447	446	444	444	441	453	446	498	420	468	469	428	443	460	471	454	479	462	446	424	494	424	447	436	423	451	446	469	417	420	449	421	452	433	435	436	417	460	485	456	457	449	457	444	457	415	419	474	424	420	447	456	442	421	422	446	446	446	447	436	433	467	425	428	450	425	459	410	443	434	464	436	439	462	435	423	421	420	457	445	446	421	449	432	474	441	456
