345	0	2700	75226	522	7	37	314	536	636	676	654	613	585	515	525	501	488	454	424	468	419	449	433	408	402	362	347	377	373	362	351	376	335	350	325	328	346	316	361	308	336	318	307	300	312	350	300	321	299	296	290	292	307	248	279	299	288	287	274	289	258	262	298	289	296	291	262	294	272	296	265	272	295	296	270	289	305	295	307	268	274	276	277	267	239	301	286	268	267	283	274	277	272	288	293	247	285	282	316	253	265	289	268	271	290	288	261	264	285	278	287	266	267	247	265	242	281	292	273	264	269	260	283	273	311	272	263	281	288	287	296	250	277	246	284	259	262	264	252	288	267	254	260	259	267	288	285	288	286	237	260	289	248	252	279	265	271	258	257	278	266	230	271	251	270	275	278	282	237	290	275	257	274	265	236	272	244	290	301	262	295	276	298	288	301	260	257	280	276	271	277	271	274	282	244	250	256	277	287	256	310	260	242	250	261	267	245	272	257	247	260	260	272	251	263	235	262	277	263	280	280	271	271	260	254	265	255	265	250	259	257	258	280	267	280	294	266	271	269	264	260	252	263	275	266	240	241	253	302	269	248	271	273	267	280	267	240	284	259	281	265	255	262	235	244	257	266	250	270	279	248	268	257	271	292	256	260	262	270	254	284	274	273	269	275	244	284	268	255	260	236	265	274	239	259	293	252	275	255	276	263	270	236	271	259	257	257	221	274	285	280	264	297	258	273	263	284	213	266	274	238	290	254	273	255	277	258	250	266	255	228	255	273	278	266	235	257	266	271	288	273	267	268	287	260	260	263	260	250	265	241	271	262	261	268	261	284	280	258	255	279	248	252	247	276	255	247	284	244	280	260	261	278	234	288	255	269	247	245	262	259	290	287	270	281	274	273	266	229	273	279	247	276	258	270	280	262	250	251	270	251	328	254	246	281	247	251	257	241	250	272	260	265	271	281	257	278	280	266	271	297	276	272	280	286	265	240	263	254	233	270	259	287	273	242	267	273	259	270	232	280	247	262	270	274	282	272	254	243	270	259	231	256	275	250	256	260	271	278	267	277	279	256	289	250	270	253	271	273	238	282	236	277	254	262	250	287	251	295	288	246	260	272	261	243	262	240	279	235	255	251	267	261	283	239	266	271	259	259	269	276	259	264	271	250	276	235	264	257	265	258	254	254	272	250	257	282	236	263	268	236	240	255	255	257	223	284	260	250	273	235	268	239	256	275	275	270	253	277	275	227	282	268	251	282	272	250	255	253	254	270	234	280	286	262	270	242	277	265	276	273	263	279	253	281	255	263	264	276	254	220	309	256	259	260	241	272	260	268	268	280	269	253	235	288	239	263	273	247	231	265	260	257	245	269	252	287	231	242	290	280	271	267	278	272	267	266	268	271	269	252	272	239	251	258	258	266	251	257	243	259	248	293	234	271	275	266	255	266	241	266	282	274	269	247	268	245	258	275	273	270	248	269	262	271	259	267	269	259	267	263	261	247	260	254	269	273	270	273	239	267	269	249	241	261	258	256	279	257	248	253	268	260	243	257	274	274	270	240	267	234	274	275	280	275	258	264	277	286	272	252	237	263	267	290	263	266	241	258	255	263	247	259	275	251	249	262	253	284	275	254	233	287	264	247	234	251	305	273	277	266	262	266	276	232	262	266	286	259	265	256	275	276	278	264	274	269	247	255	255	275	265	281	279	252	269	281	291	264	268	234	273	256	274	260	265	273	246	263	245	274	267	276	284	236	253	250	260	251	263	248	257	273	280	234	267	282	266	254	259	245	276	244	268	274	250	260	281	251	276	274	267	251	267	220	278	245	284	230	267	253	280	260	288	283	258	239	280	257	267	254	260	262	276	262	253	263	247	246	287	274	256	252	271	261	270	242	256	251	258	273	246	264	260	265	274	272	254	256	287	263	248	242	260	266	259	255	245	229	252	280	254	265	296	246	242	263	270	298	257	266	242	311	239	262	276	247	260	274	263	230	272	263	256	234	243	248	233	269	261	282	248	266	273	270	273	273	275	270	243	249	266	261	284	260	267	265	264	255	282	238	269	242	238	274	245	289	278	264	259	256	271	242	276	251	273	284	268	241	288	246	274	270	258	238	266	251	278	258	252	250	269	263	260	254	285	270	247	256	285	287	263	279	267	262	244	265	277	219	264	253	249	262	256	263	231	274	289	257	266	257	237	279	288	264	259	221	256	296	282	289	265	272	227	279	254	272	259	237	265	240	272	247	291	284	281	258	235	237	252	262	255	286	288	246	245	243	247	245	279	229	277	280	255	255	272	277	273	255	240	236	246	263	261	259	247	230	280	249	273	235	276	281	249	281	273	271
345	1	1900	75351	553	16	153	514	532	589	559	586	514	516	432	419	413	406	429	373	354	383	365	360	343	346	352	327	362	310	345	313	346	339	330	321	325	275	316	300	320	300	283	300	291	323	309	308	293	292	293	291	329	289	281	294	300	308	293	262	287	257	295	302	277	301	306	316	303	298	297	276	283	283	302	315	295	292	294	291	273	288	322	272	287	297	274	286	268	289	277	288	302	316	322	273	298	299	311	276	293	278	298	294	279	280	288	285	323	266	264	284	283	297	262	297	272	289	278	315	287	287	287	299	280	297	286	273	293	313	305	276	277	276	282	282	305	317	273	309	267	280	297	262	294	272	296	316	250	276	270	316	267	269	280	256	291	282	266	268	299	284	288	280	309	315	260	249	331	293	279	264	290	262	287	276	273	302	286	282	286	303	279	288	284	275	283	307	292	257	287	266	319	272	264	284	274	305	296	302	286	307	278	266	293	285	275	299	274	287	292	275	282	289	282	296	299	298	278	298	303	320	276	286	268	267	294	298	260	300	295	264	266	263	273	248	288	260	280	275	287	262	286	266	326	269	292	274	282	291	296	281	273	266	310	298	278	307	277	296	273	297	262	268	275	314	274	287	280	320	278	280	301	260	289	321	279	297	265	273	286	277	302	262	294	268	290	283	293	282	298	291	276	293	285	278	297	315	312	279	294	300	284	293	310	264	271	317	286	292	260	303	283	289	297	282	294	296	291	291	270	276	280	282	298	293	268	296	289	289	308	283	295	287	280	278	273	275	272	293	267	304	276	287	275	293	268	280	299	279	289	279	299	256	276	272	272	240	301	280	281	288	286	249	292	272	303	319	280	265	260	318	282	298	280	260	307	263	291	276	294	295	286	279	283	296	293	279	272	301	297	283	268	264	283	284	277	278	269	274	302	266	315	284	264	263	267	276	278	311	275	239	271	278	299	264	267	299	286	293	322	259	273	279	255	278	277	261	282	310	317	277	303	315	281	266	304	292	299	222	293	281	303	296	258	276	254	286	293	303	269	239	295	298	304	301	282	266	299	261	300	262	311	280	301	264	292	281	282	286	296	334	278	303	277	320	259	299	257	252	287	306	270	282	271	283	268	278	282	326	289	251	266	305	308	288	277	279	278	306	265	293	281	266	294	285	293	291	306	260	280	291	267	292	260	286	289	283	265	256	256	294	302	282	277	296	284	280	277	270	245	281	275	287	283	293	285	274	289	270	279	267	299	270	262	259	266	273	290	291	258	271	291	282	288	295	333	289	252	263	269	320	265	296	265	288	293	281	269	284	305	258	274	310	285	269	285	272	284	285	292	287	263	278	269	279	273	270	266	273	267	309	269	311	281	278	270	271	302	281	257	265	301	280	261	296	291	281	295	250	302	290	311	289	300	274	299	291	293	276	309	290	293	292	300	283	294	267	283	283	284	306	293	277	274	280	298	287	273	283	276	265	328	290	305	298	263	265	267	269	264	304	285	273	276	298	267	288	269	269	284	265	332	299	300	294	260	303	281	297	294	272	289	275	265	257	260	263	285	293	245	283	281	300	306	274	285	311	286	275	287	307	278	267	297	308	283	288	273	291	267	286	290	282	240	302	301	310	276	283	297	302	290	304	278	276	270	289	288	274	286	291	278	314	280	273	293	295	304	303	300	284	253	270	271	261	281	280	291	271	297	287	316	337	272	271	292	288	289	291	301	286	293	294	279	294	296	276	287	270	275	276	267	278	284	277	278	292	268	291	275	267	268	297	300	305	286	254	301	287	279	294	264	276	291	273	273	296	266	270	268	268	282	295	282	285	289	280	260	260	259	281	291	272	279	252	285	308	288	276	285	299	261	297	278	303	286	302	264	310	286	272	274	309	273	285	277	275	269	311	264	285	283	260	288	292	286	289	296	303	315	274	291	294	292	290	284	293	291	287	252	306	270	323	276	271	280	279	302	299	317	276	296	280	281	266	274	289	298	309	292	290	273	296	258	269	275	316	300	277	257	297	270	311	273	266	314	284	296	289	272	282	274	252	270	301	275	286	277	256	286	281	299	291	270	286	260	298	285	276	307	285	283	279	230	306	305	272	283	271	290	282	269	263	272	293	270	256	263	297	268	284	265	284	287	278	290	255	290	278	277	269	288	267	264	287	284	264	282	297	292	272	270	277	283	269	288	274	272	261	281	312	273	280	271	272	313	274	294	293	281	282	252	279	272	280	273	298	266	337	250	244	286	276	242	278	278	276	281	290	293	311	288	297	281	277	262	301	276	291	275	270	270	257	294	261	288	275	280	294	304	257	286	285	259	308	303	278	276	283	273	274	263	288	288	304	274	319
345	2	2100	75476	546	6	82	453	574	627	561	634	543	516	509	436	422	433	402	437	415	378	374	408	352	337	336	345	354	340	316	337	363	316	362	327	315	327	329	338	303	318	317	311	331	328	279	328	312	332	309	303	304	294	326	320	314	291	312	303	308	277	302	297	313	272	341	280	321	315	313	315	296	294	294	266	276	277	289	299	313	304	270	260	298	282	300	278	301	270	313	321	285	275	282	293	279	300	305	309	313	287	298	277	298	306	269	276	295	270	297	287	316	299	328	302	285	287	289	294	270	289	275	301	288	305	330	282	299	280	284	298	281	286	304	297	284	315	316	283	280	311	299	260	325	292	305	317	280	285	291	274	306	279	291	301	298	286	292	265	285	320	302	276	312	280	258	280	278	314	276	299	315	274	271	290	272	301	301	288	299	287	321	291	304	281	301	268	304	300	280	307	291	308	280	252	306	293	301	272	284	273	323	284	312	265	314	293	298	283	289	312	287	287	303	267	268	294	301	325	274	282	287	274	287	271	295	277	255	252	273	295	277	286	295	302	302	283	285	289	291	282	288	282	296	299	296	311	271	300	293	284	282	292	266	277	320	291	274	299	288	299	296	268	300	282	313	294	278	274	282	286	254	297	256	266	313	278	253	303	299	309	319	312	301	292	270	299	305	283	291	290	277	324	302	289	251	304	258	294	309	295	298	276	292	298	286	293	297	266	282	294	305	286	263	293	313	292	267	282	280	303	281	274	286	270	291	293	301	311	309	317	294	304	270	294	310	262	272	269	295	276	311	294	289	314	275	306	287	309	292	305	291	273	307	298	285	307	289	316	278	272	286	263	299	281	260	295	316	291	248	292	294	303	291	299	287	287	297	277	273	268	262	307	286	307	279	300	270	278	307	312	300	274	286	291	285	273	300	285	295	289	288	295	285	269	299	288	310	300	281	270	266	305	288	275	259	294	289	271	257	279	278	283	265	307	268	288	290	292	288	279	302	265	276	284	304	291	281	305	261	327	287	285	298	252	271	294	291	313	295	311	275	286	279	285	282	256	289	271	300	281	276	254	291	262	275	270	296	295	273	298	268	308	271	286	300	295	306	296	271	272	281	335	297	290	299	277	299	284	286	273	299	259	282	277	280	297	304	264	301	289	259	267	292	284	289	266	318	276	293	280	272	280	294	250	281	278	259	287	279	287	274	270	261	299	290	288	258	318	287	285	257	286	312	315	305	283	298	270	307	276	282	267	292	257	296	268	303	314	277	285	278	269	294	280	297	277	279	273	282	281	271	259	270	270	278	288	303	291	285	285	276	294	254	296	266	301	294	304	269	288	285	270	315	286	308	270	282	306	276	298	294	273	267	291	291	311	315	294	290	315	297	318	311	283	286	277	290	274	283	278	275	261	271	284	274	239	269	284	264	284	270	265	284	283	312	300	282	304	296	276	279	273	254	293	278	320	254	280	296	271	279	296	285	288	292	280	279	264	269	296	266	289	288	343	283	283	281	295	290	278	264	297	305	323	292	273	255	303	305	267	289	282	265	270	296	290	273	270	261	280	306	278	302	282	276	290	280	290	290	318	284	268	274	292	249	283	278	290	285	296	298	261	269	298	272	280	282	279	292	284	263	318	295	287	277	297	273	257	238	290	295	259	272	265	264	277	264	311	261	297	279	278	293	308	293	305	273	275	252	287	298	273	260	309	272	307	283	276	292	297	268	297	284	307	280	329	261	308	262	289	274	291	288	274	289	285	284	276	280	275	292	281	277	286	258	278	301	283	293	265	295	308	321	271	297	269	298	260	285	262	280	272	305	279	291	291	300	283	292	295	283	290	308	305	266	277	317	272	281	261	278	316	282	304	277	241	288	294	304	269	286	271	265	312	279	292	289	302	289	301	296	293	266	283	291	286	268	296	314	234	284	267	283	271	271	307	270	301	281	279	313	262	292	290	315	293	299	275	305	302	278	282	288	253	278	257	293	286	273	312	303	280	283	291	288	296	280	291	256	313	286	286	269	295	298	317	283	283	282	276	290	289	307	267	293	311	277	258	327	276	288	261	271	283	266	269	287	296	310	285	287	297	256	313	289	296	286	274	280	293	275	279	280	274	272	266	279	263	263	275	270	298	285	297	267	295	269	274	287	293	254	280	302	288	304	280	287	280	296	264	265	307	280	306	270	289	287	267	292	262	291	288	289	276	276	292	282	259	265	270	282	296	285	290	294	270	268	281	306	284	310	283	269	274	280	252	279	280	318	265	291	291	267	272	290	260	278	310	252	283	275	292	264	250	258	233	275	298	292	302	285	282	242	282	280	271	289	245	299	273	279	276	280	305	276	310
345	3	3500	75601	546	14	69	438	544	609	582	599	571	571	509	492	479	482	444	441	403	394	383	380	362	366	372	362	397	349	333	341	363	327	360	341	310	322	326	311	343	307	328	317	322	327	283	287	307	310	314	300	294	330	303	302	304	308	310	298	298	292	289	279	269	319	310	320	283	297	298	292	282	334	255	307	286	321	293	316	294	317	309	293	314	273	313	306	303	315	259	303	296	274	305	297	266	283	299	314	273	276	302	316	262	316	289	288	303	305	249	281	268	300	285	294	296	273	276	272	303	283	287	275	296	311	285	299	275	309	250	278	264	262	319	290	286	302	292	302	262	289	283	312	273	289	282	281	258	312	294	272	271	298	269	260	290	302	284	271	283	332	278	264	271	282	309	314	271	258	302	255	250	273	288	278	299	296	267	267	257	278	280	268	296	271	306	295	258	282	301	273	272	266	274	292	273	276	255	285	279	305	279	287	272	266	289	291	279	292	293	284	249	309	263	286	315	275	295	276	281	277	292	272	261	283	274	314	288	281	277	288	277	300	287	246	327	289	284	292	307	275	289	323	280	280	283	266	304	285	297	300	287	288	286	280	275	289	325	279	280	281	272	286	288	270	297	308	288	279	273	256	285	274	276	307	299	265	282	290	293	287	293	266	289	282	305	271	280	272	303	259	256	303	301	276	255	292	299	280	303	277	280	306	277	283	280	264	268	293	291	310	252	285	279	279	277	276	272	271	312	278	297	254	306	275	274	322	274	289	276	290	287	260	300	288	284	271	305	264	257	274	298	285	298	300	266	276	271	299	290	264	303	290	301	306	280	305	303	276	280	292	285	276	275	306	277	322	262	259	256	288	288	296	311	286	292	262	284	300	308	251	277	261	306	295	255	274	311	301	268	263	272	283	301	273	311	310	289	294	303	272	300	297	295	268	290	262	279	281	282	296	275	279	311	258	284	248	286	268	304	298	315	293	264	282	302	288	272	288	262	280	260	262	283	310	314	274	288	300	271	282	314	308	265	282	266	288	299	301	270	296	286	274	325	278	300	296	290	284	295	300	283	297	289	294	267	267	268	298	284	273	268	273	277	302	309	278	288	264	273	286	287	285	286	285	286	266	266	273	302	293	302	299	281	285	297	321	286	270	301	296	277	265	300	281	276	269	297	284	282	286	310	297	289	280	307	297	265	251	280	263	292	285	285	297	272	307	291	278	269	275	267	296	293	270	275	291	258	282	272	299	280	298	275	286	295	284	288	286	290	294	298	270	288	281	302	280	303	277	290	270	279	280	260	256	275	295	278	284	278	293	307	275	285	271	269	299	269	271	261	319	284	300	296	286	273	294	280	268	274	295	272	319	266	287	295	280	262	311	274	288	285	303	292	294	277	298	288	293	271	236	278	272	290	272	284	307	256	287	262	284	255	278	247	263	272	287	279	288	275	292	270	288	262	287	296	302	315	279	276	284	268	276	261	292	287	268	302	262	280	294	273	275	269	266	301	277	282	294	272	276	270	289	268	281	276	256	305	278	255	251	277	311	277	287	274	265	261	273	297	280	288	281	267	308	274	284	286	282	247	283	282	324	286	275	295	266	293	276	279	276	257	286	291	279	304	267	265	325	297	297	275	285	306	292	233	267	267	291	271	308	303	289	255	285	288	278	300	285	282	289	276	285	274	280	260	264	290	272	311	279	294	264	283	300	276	293	274	279	294	272	282	296	266	273	322	285	274	290	284	312	246	283	296	284	329	273	309	280	307	269	297	257	294	277	304	251	288	269	258	289	259	268	264	306	304	289	294	295	271	281	292	301	279	272	284	267	294	290	295	329	276	270	283	278	281	291	260	303	279	283	286	273	289	304	286	304	269	270	311	287	259	285	267	299	274	294	296	268	266	260	302	298	272	256	280	283	282	267	284	275	285	285	296	270	240	264	274	285	277	297	279	286	292	286	246	293	305	281	306	283	271	269	301	273	284	273	273	281	265	286	284	264	299	272	275	300	316	280	277	287	277	279	255	281	265	282	274	315	261	300	289	280	303	298	288	277	269	276	301	268	284	288	291	290	287	274	260	274	291	297	282	269	283	294	281	288	257	318	278	258	272	293	312	255	297	299	267	275	289	272	285	295	275	271	292	281	295	312	286	311	290	306	306	267	291	264	305	285	267	272	257	288	298	295	246	278	271	279	282	239	290	277	288	280	282	276	288	289	290	296	309	255	252	309	296	307	291	272	295	267	261	260	290	313	273	280	284	284	291	286	277	284	258	313	260	286	284	297	283	283	273	280	269	308	291	270	250	294	267	278	287	283	300	273	268	296	269	301	281	290	279	273	259	293	328	275
345	0	2700	75726	539	6	37	356	535	634	629	658	607	587	550	528	486	467	472	450	427	411	425	404	378	414	415	381	397	344	373	358	347	360	368	397	310	355	315	346	329	362	314	329	323	332	333	329	322	298	304	315	317	318	289	308	300	328	291	308	265	284	302	304	297	328	284	316	280	318	264	297	311	275	304	287	293	272	281	271	280	309	295	303	290	267	283	257	278	290	284	269	312	294	296	287	297	265	295	292	253	281	283	285	325	260	282	283	310	301	292	292	265	240	284	242	287	276	267	271	271	279	282	270	261	302	254	281	266	272	292	282	292	293	288	286	251	272	288	277	285	289	321	292	298	299	273	299	274	264	286	228	290	267	275	265	274	270	256	269	287	274	316	272	294	263	293	295	278	279	268	285	297	270	272	276	257	311	296	282	265	313	267	268	274	279	259	276	260	268	305	313	308	289	295	285	259	294	287	316	288	276	301	284	302	263	260	253	278	264	290	311	281	287	271	268	276	308	305	276	295	270	283	261	297	258	243	258	275	287	280	274	286	275	264	234	285	293	261	254	289	264	298	283	287	272	287	261	275	276	285	287	262	273	310	284	286	277	270	268	283	294	284	290	301	284	271	270	266	263	264	275	273	293	283	276	289	269	272	257	284	280	243	270	296	274	277	257	267	271	241	291	298	280	258	277	289	294	299	246	264	293	255	278	289	277	278	274	280	288	281	265	281	260	226	299	282	282	264	258	258	305	279	270	277	289	273	247	277	271	302	267	287	284	276	278	290	275	267	270	260	291	266	263	264	280	266	265	282	299	261	282	285	267	280	266	263	292	286	283	290	260	281	264	251	288	279	284	278	283	279	287	284	313	296	284	318	301	247	299	262	278	261	246	258	284	285	268	310	273	272	298	277	253	260	279	291	272	257	272	276	276	256	299	301	280	261	263	253	273	256	306	279	273	266	250	273	270	281	257	249	313	275	285	303	258	294	263	280	296	260	274	270	287	288	287	269	277	260	281	257	295	242	274	251	263	251	274	278	280	271	275	275	290	290	280	264	274	313	286	241	292	288	271	290	265	265	307	251	257	279	282	278	261	281	275	264	262	248	291	267	283	282	294	253	260	278	272	275	297	274	282	283	293	293	281	280	299	289	294	266	269	273	267	277	278	286	277	292	259	281	252	263	272	285	228	286	264	271	280	263	261	252	273	284	305	268	266	262	284	272	274	309	258	268	270	286	240	264	262	263	282	275	302	280	249	277	291	291	283	303	291	287	293	279	286	266	279	272	250	255	274	259	271	299	269	263	275	266	294	293	269	254	297	274	282	285	286	273	274	274	280	290	311	289	283	272	271	301	268	287	260	267	271	282	283	262	252	258	265	323	281	272	280	275	299	279	267	250	279	245	269	267	271	287	308	271	256	305	275	285	281	278	274	270	276	273	276	276	270	289	277	280	288	265	264	246	273	252	273	259	279	280	275	253	287	279	287	270	282	267	268	271	269	265	262	311	240	267	278	281	279	260	255	289	253	282	257	262	269	257	256	266	290	276	273	258	278	276	259	288	278	284	264	257	280	306	289	255	266	280	279	282	281	249	253	287	273	276	266	243	297	277	264	272	283	268	286	288	254	252	255	257	296	253	242	266	273	252	269	260	294	285	260	265	268	287	261	280	238	291	287	251	259	270	272	267	261	280	260	282	272	262	262	286	253	263	268	269	279	248	273	282	264	280	273	252	303	233	270	266	262	301	277	286	251	275	285	298	286	286	286	296	288	284	284	289	273	264	282	255	247	291	284	284	295	259	267	267	286	247	272	284	285	309	265	263	271	257	283	267	283	260	259	257	226	267	284	274	257	250	257	259	263	277	288	256	270	269	292	264	293	278	280	269	304	270	254	240	253	253	295	287	263	268	265	278	265	297	250	285	262	267	285	277	278	261	291	283	281	289	266	280	293	277	286	265	263	306	256	261	303	280	268	256	273	315	283	272	281	253	278	277	257	256	271	302	301	276	277	286	310	304	263	291	282	268	267	262	263	260	282	276	265	299	278	281	283	276	265	270	255	276	280	302	244	283	264	274	307	266	285	293	297	258	267	301	262	282	277	276	279	293	305	282	278	251	266	263	298	295	290	259	237	254	264	275	262	283	234	254	290	249	253	281	268	296	287	274	286	305	281	288	302	254	259	284	249	275	264	283	266	292	278	271	273	269	262	271	269	286	282	277	267	257	293	267	275	280	268	273	255	264	289	263	267	287	272	291	270	261	301	266	268	281	270	238	280	270	286	280	243	266	263	284	258	294	267	307	291	275	281	295	278	286	296	244	287	252	285	279	247	275	267	278	295	282	277
345	1	1900	75851	541	19	136	447	519	583	536	570	507	512	442	440	423	376	379	400	384	373	320	363	354	364	323	321	337	323	318	318	348	304	260	353	305	322	309	335	297	303	337	310	293	304	289	313	308	315	298	276	301	302	298	290	304	290	287	297	290	288	286	264	304	283	263	283	268	286	322	290	307	305	294	292	274	289	262	315	288	284	314	271	275	296	296	280	293	305	297	296	286	305	262	262	293	290	308	294	276	299	264	253	283	304	288	280	284	281	281	282	271	268	263	291	274	295	276	322	283	308	271	286	296	288	285	284	283	329	301	297	256	285	264	295	301	287	273	302	269	291	273	290	274	273	298	301	268	280	297	306	279	292	298	253	292	288	280	292	259	299	294	264	245	318	280	288	283	269	271	287	275	265	268	304	278	292	298	266	288	304	285	293	276	287	276	285	303	277	284	272	274	295	259	286	271	275	254	289	292	268	287	287	287	265	269	300	284	270	301	305	316	264	281	279	289	270	285	279	254	255	306	254	297	286	287	263	287	288	259	274	279	267	264	283	282	278	293	264	263	305	307	311	284	306	280	283	308	304	291	274	280	297	259	278	292	276	278	296	258	314	274	315	288	280	271	334	294	250	292	249	267	265	286	273	319	316	302	289	272	276	263	297	270	274	295	289	259	285	271	285	268	262	295	274	266	289	316	289	294	289	257	290	262	290	304	276	279	287	280	288	270	262	312	275	250	303	312	277	259	310	262	284	293	283	273	273	300	290	297	283	307	271	259	268	292	287	271	310	259	280	287	269	283	317	266	275	288	305	286	297	285	302	275	308	265	269	288	258	276	269	278	280	237	264	280	267	279	286	277	273	263	281	287	271	303	270	282	286	291	287	305	285	279	254	294	287	286	271	262	285	279	293	286	295	284	289	292	290	269	291	268	280	254	282	289	285	285	250	297	279	298	279	289	261	296	304	291	271	278	283	277	286	294	280	268	268	282	283	267	278	269	285	270	272	264	278	301	297	285	299	275	273	257	273	275	268	257	275	269	286	275	294	268	288	268	303	303	245	293	283	280	268	272	265	305	289	294	298	315	276	280	288	281	271	271	305	283	306	272	293	272	286	254	261	284	289	277	278	293	275	286	310	278	262	265	294	259	250	291	266	275	300	282	286	281	288	273	294	288	279	295	280	277	287	273	290	291	282	276	322	281	287	288	266	274	264	306	280	292	282	305	277	301	279	275	298	264	275	254	290	279	268	279	305	279	270	290	276	289	273	284	257	295	291	265	314	265	285	293	282	279	291	287	271	255	292	264	266	318	262	282	284	270	256	302	279	283	282	290	291	300	276	289	274	273	296	277	275	268	275	265	268	294	272	258	273	256	279	266	298	253	291	279	282	280	305	286	255	279	300	289	279	258	314	309	276	287	271	288	274	280	283	269	274	298	268	252	276	267	292	279	267	268	276	286	272	265	272	250	284	270	274	289	251	269	258	277	293	282	283	285	274	275	307	295	262	264	285	274	288	290	272	279	275	283	312	272	281	279	299	259	263	265	305	249	276	290	261	295	261	261	278	280	282	296	251	299	297	270	273	271	266	283	272	286	303	309	278	262	286	270	262	277	306	256	297	281	284	260	293	269	255	302	250	318	259	258	274	265	262	278	313	267	304	260	294	288	269	293	278	304	276	267	320	263	306	269	277	284	261	269	280	268	266	287	278	289	285	269	293	260	272	298	284	287	292	250	277	287	271	280	261	315	260	288	300	282	252	318	287	267	267	284	262	299	264	268	274	281	292	269	296	309	267	298	286	254	256	263	287	297	280	303	276	279	287	284	296	290	282	282	313	267	281	279	294	286	288	275	277	280	303	248	280	297	282	281	315	285	277	296	255	269	261	250	284	281	266	283	286	285	294	277	291	262	275	306	267	277	304	277	275	275	293	257	271	292	256	303	315	288	266	275	267	274	270	285	284	292	271	273	305	291	275	285	306	246	312	250	293	299	285	262	290	284	264	279	273	323	279	285	292	274	267	288	267	288	302	291	293	254	301	253	279	264	266	271	262	301	269	285	300	269	289	255	307	291	330	268	283	273	273	261	285	275	270	270	291	277	284	283	258	281	319	249	292	263	259	305	282	272	251	279	254	285	302	277	284	281	283	284	289	281	299	278	307	279	293	290	294	274	260	264	257	288	289	255	265	312	262	248	292	253	280	257	291	251	288	278	274	262	291	286	296	295	288	304	272	283	252	303	287	301	296	288	274	246	267	274	305	280	290	279	280	281	284	252	268	303	242	279	255	264	278	284	286	282	278	290	270	290	288	255	271	280	274	279	313	285	255	268	294	270	269	285	275
345	2	2100	75976	552	9	83	419	486	591	573	597	508	510	484	461	499	433	398	405	374	371	379	346	326	356	358	344	351	319	296	349	325	317	334	332	315	299	320	317	296	304	290	362	329	297	310	317	283	316	281	289	279	287	261	272	296	286	294	289	301	271	294	291	267	309	269	269	297	283	293	275	282	272	333	294	266	275	296	298	288	292	302	284	271	300	281	280	276	274	281	266	280	292	299	306	276	249	263	317	321	269	269	274	284	284	274	279	269	267	278	265	300	276	282	313	306	272	272	275	284	294	289	277	302	313	285	288	254	308	284	272	273	270	262	296	276	268	267	242	278	265	283	280	259	284	286	267	265	267	244	260	252	279	275	267	278	316	256	236	273	270	281	262	281	257	261	278	258	284	267	269	263	282	245	270	254	308	269	253	256	289	282	279	268	285	271	292	291	259	271	292	269	258	288	260	286	256	247	277	293	276	292	265	286	264	273	278	260	265	307	282	265	275	276	265	248	268	260	277	300	273	262	260	285	279	266	295	283	285	265	270	271	262	277	266	252	278	271	262	277	268	246	260	283	290	275	282	266	279	299	269	244	265	257	251	265	303	247	267	284	281	263	293	275	274	261	260	282	269	300	283	259	280	287	268	259	275	271	271	271	273	247	270	247	271	262	255	295	300	277	277	294	272	258	278	277	255	261	263	272	268	252	267	267	287	265	262	278	258	278	291	267	254	273	267	292	272	255	257	291	271	281	295	278	276	286	250	268	259	290	297	242	276	287	270	230	273	289	277	255	291	247	265	289	274	304	255	274	278	259	298	283	254	279	316	285	265	236	265	272	265	293	266	276	276	247	242	282	281	252	290	266	283	285	295	293	280	282	292	262	254	273	258	289	308	278	234	277	260	256	259	272	249	257	275	252	305	274	273	284	258	282	243	290	296	263	264	247	280	269	302	297	259	267	264	263	269	284	266	266	259	293	246	246	296	242	280	281	259	279	271	294	245	259	253	279	283	270	278	259	319	273	271	261	293	301	276	265	279	278	293	291	287	297	262	289	287	248	301	278	261	282	263	274	288	254	280	259	282	269	286	266	271	265	306	273	269	246	305	245	269	275	265	275	275	277	283	268	248	260	272	283	232	265	270	261	269	286	241	292	298	275	287	269	272	259	247	268	283	291	260	253	232	277	285	285	274	255	284	285	254	302	255	283	263	254	278	264	246	266	265	278	286	281	291	280	245	265	260	281	275	271	271	250	283	269	253	279	275	259	252	296	260	276	261	281	261	265	283	281	271	242	277	278	294	269	266	273	258	264	277	286	259	259	285	262	277	257	280	271	289	283	276	265	262	260	248	284	266	291	286	286	278	267	294	282	271	264	255	284	297	279	262	287	288	268	266	246	260	296	255	278	288	264	263	297	265	292	280	289	279	279	269	315	257	314	279	260	277	245	282	277	254	243	263	275	287	259	277	274	250	266	286	267	273	260	260	261	275	248	289	261	284	283	261	235	270	270	280	250	282	260	275	287	261	247	256	240	250	283	252	243	254	266	280	264	276	263	254	251	283	268	276	257	259	267	259	267	255	268	239	265	276	295	290	240	288	284	266	274	292	267	286	259	282	257	293	250	275	297	259	285	242	262	267	267	267	278	284	300	272	271	256	246	274	287	258	285	284	291	292	250	319	306	277	298	264	287	260	277	275	277	297	266	278	256	286	263	268	282	282	289	240	256	269	286	294	321	257	295	273	293	260	285	233	300	278	257	268	288	235	262	255	268	279	260	263	269	287	264	274	247	285	273	278	288	256	271	268	273	283	292	304	266	281	274	275	258	272	254	276	245	300	272	253	263	275	270	295	262	303	294	265	279	271	254	251	283	281	274	271	281	284	308	249	273	256	267	270	263	272	270	270	266	284	292	255	261	249	283	262	244	287	261	246	283	275	256	279	267	262	278	281	283	259	292	265	256	275	268	256	252	284	274	275	282	280	281	246	290	289	291	281	296	283	278	289	260	283	294	253	279	282	269	270	283	272	249	283	285	263	283	274	265	281	265	295	263	247	273	269	267	264	283	269	281	275	264	259	256	250	306	278	278	272	250	274	257	284	289	291	256	265	287	298	276	263	270	263	239	267	267	292	275	265	281	253	279	266	257	270	268	252	266	276	259	297	271	308	290	236	293	248	264	277	261	256	287	253	262	296	260	280	251	253	273	285	260	256	270	278	269	252	269	255	297	247	275	263	240	267	283	281	266	256	276	279	260	264	269	276	264	300	302	250	276	264	278	246	309	277	288	264	298	258	259	279	274	282	271	264	281	286	266	268	300	274	273	258	282	281	263	249	283	260	278	284
345	3	3500	76101	564	9	97	450	510	602	575	575	588	503	485	491	414	446	443	386	375	398	363	349	360	365	334	370	333	347	323	307	308	316	311	313	294	331	295	309	306	300	341	343	324	291	288	277	302	293	275	292	276	308	270	314	313	296	259	294	264	271	265	276	321	275	271	294	274	259	279	279	277	287	283	277	272	289	278	244	258	260	295	262	265	312	266	270	263	271	246	276	286	264	280	284	296	256	256	275	265	287	256	237	272	281	272	293	285	267	283	254	284	263	261	246	256	293	281	272	255	255	258	232	263	290	274	275	282	291	285	237	266	276	292	289	272	280	279	258	261	281	282	286	281	235	272	258	276	269	305	274	281	290	246	260	283	259	245	264	272	282	278	247	278	251	247	282	250	264	281	245	261	286	252	279	300	285	287	303	289	256	225	266	279	264	262	246	257	288	268	268	281	242	277	264	240	302	286	269	269	260	275	284	239	282	287	294	272	281	250	280	279	250	255	290	258	272	277	293	261	272	294	248	272	266	244	279	262	266	273	268	286	269	281	233	259	273	276	275	269	276	272	277	255	260	269	261	256	254	282	320	267	259	285	279	263	270	264	259	256	249	284	293	278	289	277	256	254	260	260	266	280	278	287	242	251	273	262	253	266	280	288	280	240	280	250	253	280	268	252	287	273	278	226	262	241	275	305	256	273	257	261	281	252	286	264	247	251	282	269	266	247	272	259	258	298	272	283	243	233	273	247	268	244	272	262	225	243	286	270	271	278	301	228	271	290	254	286	272	265	281	247	271	242	283	249	243	250	262	250	249	309	252	275	243	231	278	270	270	278	278	263	272	273	257	264	266	274	264	267	258	267	261	248	259	237	277	269	270	265	271	282	277	255	259	249	262	261	271	259	294	232	269	241	294	283	277	289	271	258	284	255	265	275	273	294	271	274	275	295	241	268	278	263	269	286	285	264	262	254	256	264	280	281	274	259	283	252	284	280	266	279	285	258	269	246	278	255	275	281	295	271	261	239	278	261	271	294	267	285	251	298	277	260	266	260	262	267	274	227	241	257	279	244	262	231	281	286	253	231	272	295	277	270	285	262	281	240	283	267	275	274	271	286	233	268	272	262	248	274	250	291	274	254	250	258	275	261	257	254	279	265	263	246	271	262	277	262	231	254	264	259	281	298	270	254	258	266	279	274	258	301	269	269	273	253	264	276	284	271	280	251	262	270	273	256	274	261	262	271	277	287	287	259	280	234	296	239	280	273	270	251	265	271	253	287	296	299	263	288	271	266	274	251	270	247	290	259	266	287	300	295	250	261	299	261	275	250	263	258	269	271	240	261	282	224	264	245	264	283	258	269	242	257	286	241	261	273	253	266	289	254	272	281	291	237	267	247	262	271	280	270	253	288	259	271	286	261	268	239	283	243	261	270	258	257	275	307	292	281	291	279	251	297	274	244	268	251	263	270	276	264	299	291	256	263	281	278	280	255	280	279	262	294	263	253	263	271	298	255	247	291	267	263	273	287	265	262	266	246	275	250	255	274	233	282	255	271	265	251	236	257	256	265	301	287	263	259	256	280	272	266	285	259	295	255	276	269	267	262	271	247	283	258	252	254	267	272	278	272	251	296	287	277	275	262	259	274	286	270	264	281	274	277	260	275	282	246	276	255	249	244	253	260	235	269	266	261	272	276	254	273	256	269	268	273	266	288	259	280	281	263	260	285	271	252	259	263	286	292	256	270	261	276	268	272	251	245	274	271	297	278	267	280	279	262	261	273	241	294	268	280	271	283	252	246	255	299	232	278	258	236	267	251	275	300	260	281	250	284	289	272	269	263	271	281	246	262	272	256	290	266	258	292	260	285	270	276	249	262	253	287	268	283	267	265	261	265	277	276	266	264	283	291	249	281	287	274	266	245	253	285	294	249	273	273	287	246	257	255	269	241	241	276	258	272	269	252	260	290	273	259	261	263	261	294	240	249	250	259	263	271	264	270	282	276	269	271	257	266	271	281	261	278	270	256	258	299	279	256	269	273	258	309	285	281	245	273	264	260	280	271	266	268	281	251	277	290	254	267	258	257	296	271	283	268	262	284	250	276	247	267	272	273	251	267	275	281	283	273	247	260	269	267	266	268	259	274	264	239	271	277	288	279	277	267	254	258	272	251	292	289	283	256	251	278	284	230	245	266	258	293	258	263	241	290	259	248	286	269	254	243	258	271	290	261	249	268	257	292	262	260	292	227	288	290	271	242	288	243	262	254	288	255	261	267	283	283	273	266	278	293	266	247	272	261	262	269	243	254	269	248	273	260	256	242	272	288	272	296	275	250	250	252	262	259	291
345	0	2700	76226	521	13	51	350	511	632	605	670	606	580	532	546	487	458	436	426	456	444	398	422	378	382	360	365	361	345	385	345	373	375	345	343	340	341	339	323	338	313	324	335	348	293	329	350	339	349	312	332	302	324	315	328	272	274	307	320	263	328	310	305	299	336	266	323	296	276	321	303	319	299	297	262	288	279	266	278	281	283	259	287	270	289	275	287	288	289	282	284	282	277	293	302	272	282	288	273	261	299	276	270	279	275	299	296	292	273	301	292	286	266	283	272	281	276	275	276	301	280	283	278	293	274	292	288	286	273	265	272	270	289	266	299	292	303	271	286	302	292	263	301	274	320	236	262	287	269	297	258	271	325	269	311	278	266	268	268	281	291	275	262	282	273	274	296	262	288	266	282	266	272	253	296	260	275	306	275	269	296	269	314	292	252	300	281	316	274	287	284	286	262	292	280	284	280	287	277	285	259	279	284	269	255	294	278	264	270	264	315	281	267	284	270	292	300	290	281	273	282	310	271	276	275	291	285	275	277	272	277	299	268	273	283	264	282	273	266	278	283	303	286	288	283	269	297	271	277	260	276	282	286	267	280	261	277	284	267	293	284	273	295	304	256	264	279	295	301	274	257	276	281	279	270	261	285	289	286	277	290	251	278	286	280	270	308	268	288	271	273	269	263	280	260	254	285	282	282	268	284	276	298	287	261	273	270	281	276	232	294	304	278	282	265	261	317	263	272	261	268	289	278	269	278	285	262	286	301	268	255	283	282	284	293	292	289	268	299	273	265	277	283	281	252	282	279	278	268	263	292	268	277	273	265	288	288	291	283	278	247	289	288	295	276	278	265	281	299	271	287	262	276	274	279	274	280	263	292	289	281	295	299	281	273	268	319	280	300	253	283	283	294	283	283	275	264	280	283	277	273	258	266	280	281	294	285	271	296	263	277	293	275	276	272	278	282	247	274	270	278	267	284	283	279	279	287	297	258	260	277	283	294	286	269	314	271	294	290	275	272	280	281	275	268	273	267	264	263	256	288	282	253	298	282	268	268	268	286	267	283	299	290	280	320	255	278	276	275	246	277	248	270	252	273	268	283	263	281	279	271	255	255	281	271	263	288	289	283	269	288	260	306	283	281	265	277	281	281	286	276	272	265	253	271	257	283	305	293	279	263	251	308	271	279	286	269	269	269	280	257	271	275	303	270	295	279	289	259	255	276	293	269	262	296	273	275	263	301	264	237	274	282	275	277	277	263	281	278	285	244	291	271	266	293	278	284	279	292	274	296	299	276	293	300	285	305	249	292	283	303	277	272	275	289	300	263	271	287	277	275	286	256	276	260	274	272	282	304	251	287	266	276	276	256	295	294	296	256	286	271	266	253	275	279	286	295	258	253	281	239	278	248	285	288	271	269	287	277	281	255	280	290	248	271	274	262	279	274	286	295	280	278	276	276	261	283	279	293	277	274	290	262	265	264	299	281	318	252	273	254	272	263	255	270	266	272	261	272	275	258	248	262	270	273	286	288	325	280	269	300	265	244	289	285	261	282	264	304	295	281	260	260	264	283	286	258	304	280	275	273	288	264	286	269	285	282	261	286	269	262	275	290	285	279	290	250	247	294	282	296	276	269	283	283	278	264	265	267	255	266	263	273	287	279	267	265	267	294	273	256	273	264	284	286	249	272	284	245	258	273	300	299	257	275	265	292	279	258	268	297	262	290	300	248	277	279	296	255	297	281	270	257	295	273	259	271	282	290	292	275	290	271	278	283	266	291	250	280	276	273	281	293	266	300	265	270	250	246	281	277	284	303	264	268	297	288	288	313	285	264	270	252	256	273	266	267	300	273	289	288	288	292	281	301	283	282	277	284	279	281	279	280	266	254	295	265	278	256	299	258	293	268	279	296	300	279	265	286	291	257	265	273	265	279	257	272	302	305	288	288	262	286	283	261	300	282	302	274	286	267	305	279	277	287	274	274	253	258	271	272	292	265	259	289	256	274	258	261	269	308	263	267	244	246	300	259	260	281	256	297	274	315	255	260	268	304	306	286	309	270	261	270	280	290	288	251	295	265	279	274	270	269	279	252	248	275	263	281	269	271	251	259	267	292	278	260	252	298	263	262	259	267	263	251	289	290	259	272	278	273	295	264	242	290	272	272	290	299	288	276	269	270	279	279	293	277	276	280	271	281	279	282	263	293	277	291	274	244	298	281	268	275	286	260	292	278	301	308	299	297	273	282	259	274	227	273	284	278	298	282	279	289	293	262	241	286	280	299	269	280	274	268	250	255	284	294	284	295	281	280	295	292	276	265	290	280	241	280	301	247	315	265	277	291	277	292
345	1	1900	76350	541	16	113	403	458	573	538	547	534	494	458	419	436	420	393	403	397	388	377	349	373	333	349	340	352	343	337	358	314	335	344	345	340	335	313	332	338	350	339	319	343	356	303	306	316	323	292	314	318	323	303	329	335	282	307	312	313	302	314	346	334	285	320	290	289	293	289	286	341	310	317	294	327	300	333	295	297	286	304	290	335	298	290	286	267	326	258	292	301	309	296	326	275	292	315	316	315	293	286	327	319	309	332	278	315	337	307	308	292	302	294	303	311	316	296	282	294	308	298	298	293	290	291	309	291	294	287	282	314	297	283	315	300	292	306	315	313	304	303	282	290	350	310	332	307	313	298	308	293	291	305	293	296	282	309	328	291	299	291	316	303	327	310	323	292	298	302	287	298	315	297	299	290	312	299	293	284	282	303	304	315	303	301	293	316	298	310	327	298	302	289	300	317	311	277	314	288	301	318	301	311	314	302	291	318	319	274	275	305	291	298	329	280	304	310	283	297	322	244	318	287	304	282	296	281	300	272	312	315	285	304	302	311	300	305	310	323	309	339	302	287	296	288	283	301	313	307	271	282	290	284	318	312	289	329	305	323	337	324	332	332	293	289	302	316	296	319	317	296	296	288	311	312	312	309	319	306	290	310	298	298	303	317	286	302	306	308	293	305	316	343	276	312	278	311	297	314	300	269	317	288	282	298	282	309	317	310	307	278	317	291	294	303	293	293	304	297	291	284	309	303	306	300	304	272	302	309	298	280	316	278	290	294	300	307	292	314	305	312	322	308	284	318	294	335	299	319	303	309	301	299	325	326	280	293	278	298	296	309	314	298	305	320	306	294	287	287	309	296	311	309	301	346	303	299	275	300	298	293	310	268	298	278	313	290	303	286	272	280	323	304	291	282	306	312	320	299	304	320	295	323	302	295	313	301	340	292	318	302	306	301	298	299	294	296	310	300	307	297	289	293	310	308	318	324	290	297	310	304	304	310	307	323	283	300	309	275	288	294	309	310	304	308	290	284	316	311	304	302	291	300	317	319	292	294	277	298	284	294	307	303	280	274	325	284	315	315	282	316	320	294	269	310	276	283	293	328	327	327	288	307	281	298	327	285	319	297	344	288	292	327	313	317	294	300	296	309	296	326	305	298	329	265	287	301	288	299	285	316	271	296	300	299	271	287	288	269	302	285	296	315	298	305	312	292	315	247	291	322	309	286	297	312	323	300	321	308	273	294	296	333	297	333	269	289	305	285	331	272	280	291	301	275	319	306	281	309	311	282	304	264	324	279	308	276	298	292	309	317	308	291	311	284	327	289	328	316	297	315	278	277	302	294	313	298	291	278	318	289	308	305	302	309	275	276	315	298	305	282	296	281	326	319	306	306	296	323	305	288	289	318	305	296	302	286	304	298	324	318	281	286	305	291	310	314	303	293	313	293	317	317	308	274	274	308	309	287	278	306	288	333	279	291	295	287	310	307	280	305	308	299	298	321	293	301	296	305	282	309	306	278	280	296	282	305	307	335	331	309	286	346	314	333	322	309	307	307	332	323	297	275	322	322	326	307	308	308	287	303	293	299	273	285	315	297	295	291	307	316	313	278	283	275	283	307	289	292	309	303	279	298	308	291	288	283	288	314	323	294	296	305	285	308	327	294	324	325	298	306	300	310	303	279	287	315	300	286	291	300	290	305	305	275	316	302	326	319	294	302	277	309	302	302	264	320	315	311	287	311	335	305	294	277	336	294	288	293	310	288	297	294	306	299	302	324	331	320	286	298	289	307	331	303	307	274	291	320	295	301	267	287	298	311	312	301	290	293	317	294	283	291	282	329	307	282	314	317	294	299	283	292	301	298	290	320	295	291	333	277	285	327	295	305	300	271	295	291	300	284	306	315	316	288	298	327	312	299	297	286	308	320	312	324	332	308	339	299	299	276	317	296	289	292	310	316	293	305	283	279	292	295	331	303	290	283	296	315	288	346	297	308	328	296	301	311	303	305	301	296	308	280	315	315	301	284	298	281	277	284	315	282	277	272	319	299	307	282	289	333	322	290	282	272	312	295	322	301	280	299	283	278	309	305	288	308	266	304	298	334	286	302	297	306	312	287	286	300	299	300	294	306	309	305	298	292	302	282	295	288	275	322	307	312	298	280	300	325	305	293	304	305	305	298	300	297	300	310	332	323	302	290	272	293	270	281	309	287	321	320	328	300	296	293	275	293	316	314	308	282	319	313	276	319	281	293	312	277	283	318	304	301	330	304	261	309	288	321	309	312	306	287	322	307	301	304	316	286	322	273	325	317	291	264	306	280	317	289	320	263	274	288	264	271	319
345	2	2100	76475	519	5	75	364	428	516	535	567	515	488	492	474	435	452	435	406	371	390	391	388	377	364	348	358	323	348	344	361	350	378	335	335	334	350	326	362	354	357	329	336	307	342	314	310	327	284	299	293	332	334	276	320	319	308	313	290	317	310	342	285	291	323	295	325	304	281	278	262	280	275	326	321	320	312	311	296	308	321	316	304	315	319	294	312	297	341	325	290	303	290	314	326	297	304	305	307	277	303	301	297	316	315	311	287	309	306	296	284	296	317	308	305	306	314	339	320	295	316	260	286	297	293	287	293	302	313	266	306	301	312	294	298	299	310	299	283	267	318	297	291	286	290	302	308	283	274	302	310	297	338	292	293	273	332	296	277	326	325	285	301	302	282	300	311	297	320	313	296	288	299	276	291	308	312	315	278	299	307	314	273	286	291	295	293	303	301	329	315	300	302	307	289	304	325	284	306	264	304	288	315	296	287	314	281	313	291	310	301	304	310	267	290	302	324	283	317	290	301	325	310	290	324	296	348	300	287	331	288	316	298	329	285	291	326	321	281	285	304	309	285	281	313	302	315	298	303	287	303	302	323	263	306	294	289	323	321	324	308	274	286	290	279	304	296	312	293	293	295	306	317	268	294	312	310	278	289	278	276	308	301	347	314	273	289	274	275	302	285	322	309	287	304	346	306	297	307	307	304	298	285	310	304	270	285	274	290	305	280	296	296	309	294	308	333	258	275	262	322	331	287	298	295	312	313	304	279	296	272	293	305	318	302	274	285	313	271	321	307	279	306	296	307	281	304	305	294	285	321	291	275	313	295	259	293	294	329	308	262	282	293	273	278	296	281	285	283	312	270	306	257	262	310	315	288	306	291	296	271	296	307	254	307	307	266	288	313	301	285	316	303	284	308	300	297	325	289	307	295	304	302	290	310	292	295	278	314	286	285	318	296	305	299	298	313	299	285	324	308	334	316	308	323	300	292	303	265	308	308	297	289	294	285	278	292	314	302	302	289	295	306	331	308	284	299	319	302	296	305	329	284	316	307	285	307	294	294	276	282	279	268	306	307	283	295	303	315	292	325	313	316	301	292	305	344	309	301	282	304	288	291	291	304	307	296	308	297	288	303	322	305	315	302	267	309	287	310	299	292	304	312	287	244	276	304	318	301	288	315	291	311	295	289	330	306	301	295	292	329	322	342	275	278	286	312	300	281	287	312	290	318	279	307	330	310	280	318	311	310	300	307	271	301	288	303	265	306	332	292	302	273	281	296	309	273	292	267	274	286	318	276	313	307	312	335	286	289	291	309	305	303	284	313	270	345	274	293	314	292	304	321	293	298	280	311	298	291	285	276	295	331	311	288	294	287	281	265	299	316	273	296	292	297	305	322	284	262	305	291	318	268	292	298	303	290	306	310	292	302	305	293	293	287	321	291	274	262	311	303	305	292	301	307	285	299	289	276	298	338	321	310	286	327	283	274	293	318	311	281	286	298	264	272	307	283	280	287	296	318	297	311	302	295	288	314	285	315	300	314	304	292	271	284	291	298	302	311	266	319	308	285	292	303	297	310	296	311	292	324	271	301	328	268	316	270	314	303	321	258	290	285	288	319	310	304	291	288	288	279	285	316	288	301	304	266	297	301	331	290	319	285	300	292	301	272	295	297	291	275	277	294	301	308	292	296	299	272	313	279	281	319	291	316	309	306	296	307	282	326	303	310	313	300	299	279	299	299	284	295	293	321	300	278	301	281	308	301	323	261	280	308	317	332	292	302	330	282	306	283	313	282	265	286	331	306	286	313	303	280	290	320	285	310	289	300	274	276	273	302	304	273	290	282	281	307	287	316	282	313	318	285	313	292	310	292	307	291	271	304	298	284	308	280	299	317	271	291	302	261	298	314	282	321	320	318	274	303	277	304	282	270	274	283	298	288	288	335	282	268	301	296	292	337	264	294	303	284	306	296	288	298	292	277	273	293	322	307	317	279	298	311	301	300	275	294	316	302	306	264	298	298	315	286	286	303	319	280	298	299	313	333	289	298	286	284	281	313	291	302	309	280	297	293	301	282	297	320	293	301	307	312	284	284	302	333	287	287	307	323	298	317	309	300	295	294	300	322	308	308	298	272	303	293	268	303	274	340	293	264	288	308	300	331	255	296	278	265	311	298	296	292	270	286	281	273	286	308	288	313	300	321	284	302	288	281	267	292	325	301	315	268	293	290	284	292	294	288	276	298	264	296	305	290	289	310	285	275	306	280	294	293	313	296	311	280	284	328	286	303	281	307	281	307	311	286	288	294	296	259	296	294	289	291	275	316	312	310	346	270	282	304	258	302	302	296
345	3	3500	76600	539	1	45	307	421	573	545	569	550	597	519	479	456	403	448	410	385	399	384	405	388	378	398	358	351	388	364	331	341	352	317	313	322	393	340	383	338	357	368	324	326	324	329	324	339	320	353	324	318	320	301	326	317	300	304	303	320	334	347	327	317	327	319	300	314	291	321	323	297	300	332	328	302	312	268	316	301	307	300	283	325	298	304	268	315	310	329	331	320	307	278	300	317	293	284	321	278	259	314	311	298	319	282	305	287	286	291	317	290	285	288	282	300	344	294	293	307	322	326	280	306	292	288	289	269	308	316	313	293	302	289	297	306	307	289	302	319	330	314	285	304	297	300	291	296	284	270	292	294	315	289	317	322	301	293	321	282	327	318	323	325	299	289	311	310	297	298	281	324	284	287	274	295	328	293	304	326	309	308	292	260	322	313	307	299	317	322	287	289	312	302	322	290	290	318	300	316	268	268	328	285	309	297	283	272	292	303	313	282	328	293	292	306	273	312	302	315	322	298	293	320	333	303	289	289	296	322	299	271	278	277	306	296	289	308	287	323	314	335	286	300	313	322	292	294	283	295	308	298	299	267	288	297	294	335	314	297	280	312	323	290	306	335	317	320	278	289	308	274	302	283	275	314	292	296	305	317	280	318	287	315	296	309	299	277	316	334	307	335	297	259	268	308	311	320	306	302	303	287	287	300	318	312	299	320	295	284	322	285	287	313	303	283	328	308	343	332	315	282	272	321	300	287	316	280	275	283	295	290	309	297	291	308	290	302	266	301	291	312	311	307	322	288	298	280	297	304	330	318	309	282	289	276	307	278	306	324	295	303	275	282	305	285	312	340	322	300	304	287	312	289	304	281	316	284	288	308	313	268	306	297	302	276	330	264	303	280	326	304	290	323	318	283	294	333	272	284	285	278	305	298	281	312	301	292	288	328	272	296	286	292	292	299	288	264	271	292	283	279	301	322	281	296	309	277	303	322	290	284	313	296	311	282	284	297	301	308	283	285	325	311	314	273	298	308	308	319	267	276	309	301	293	293	289	304	300	321	326	278	292	321	321	325	305	288	298	269	318	301	309	290	320	296	276	304	284	314	288	290	294	291	309	302	335	295	286	356	293	318	295	291	334	272	318	299	290	250	294	267	295	308	319	309	290	313	273	298	284	303	296	284	315	299	289	281	287	309	306	260	265	319	312	308	283	294	329	294	292	316	296	310	323	290	289	317	294	314	294	319	319	300	303	304	296	287	291	303	306	332	302	265	262	299	301	304	310	284	310	285	318	305	311	289	299	279	311	282	305	305	318	303	296	297	313	309	305	304	299	286	322	307	301	313	330	286	308	294	289	323	317	295	320	312	316	302	282	319	315	318	310	271	304	313	323	338	295	303	296	312	270	341	284	333	275	304	296	292	281	298	296	276	293	329	305	273	302	285	282	290	283	322	306	303	290	286	271	299	296	260	300	281	284	289	242	311	272	265	300	304	270	296	291	304	292	299	316	302	298	289	306	289	309	321	320	322	311	280	309	301	333	314	298	282	284	320	288	309	317	278	294	334	313	323	305	314	302	306	300	312	282	291	303	304	302	320	330	311	287	311	290	335	307	316	298	283	276	307	318	309	305	305	317	288	318	288	300	296	317	292	288	288	289	297	318	289	306	328	269	348	288	314	310	290	296	321	278	290	295	291	329	284	288	307	338	305	288	308	303	309	282	281	273	302	307	316	299	307	275	290	289	334	317	303	295	297	288	284	281	292	312	293	271	284	324	300	306	291	311	300	303	310	289	312	278	299	302	273	331	300	313	260	317	318	292	290	297	317	292	286	303	289	295	283	321	311	295	297	290	325	282	273	288	276	310	302	311	280	298	287	320	289	304	272	283	307	318	293	311	293	306	295	330	306	310	289	293	314	310	322	299	273	308	290	294	297	293	312	290	297	299	323	280	314	283	283	302	289	329	244	284	295	338	310	321	311	322	295	290	276	311	277	298	288	292	308	313	295	337	273	301	313	289	307	298	300	312	301	285	315	289	351	306	277	327	304	302	279	283	298	309	302	302	266	304	280	301	295	269	284	286	278	286	294	314	265	290	284	311	287	315	261	291	303	312	280	318	296	284	298	300	308	309	316	272	299	313	273	290	302	282	309	304	282	270	316	303	301	309	302	323	298	297	261	292	291	330	316	283	288	323	282	275	310	282	300	309	301	297	298	298	276	300	298	306	291	309	300	287	303	306	312	293	297	310	296	275	298	279	301	296	299	289	299	285	297	302	286	272	283	317	300	275	297	306	279	286	289	302	317	290	309	330	312	310	299	275	309	325	322	291	328	276	297	289
