345	0	2700	110213	349	0	27	341	515	622	622	634	579	572	527	489	483	499	460	490	459	453	497	554	657	847	955	1066	1049	1048	1086	1059	1063	1029	1039	1001	905	779	612	431	374	357	311	358	358	361	335	316	289	338	298	303	340	307	322	305	291	360	294	339	338	330	312	320	333	342	331	326	320	311	300	331	301	315	308	304	321	343	326	320	331	293	293	333	324	323	336	313	317	323	292	297	316	312	317	310	334	291	299	336	306	307	308	317	299	316	309	316	298	346	321	346	318	317	298	312	318	319	309	341	293	302	343	329	312	302	326	315	304	313	317	307	288	310	296	327	305	321	287	310	320	312	318	301	318	285	339	323	311	317	336	325	326	318	299	308	323	296	309	297	282	303	325	321	307	299	309	308	338	320	288	312	333	299	305	341	291	310	314	355	330	321	304	313	330	305	333	298	318	336	324	298	304	289	314	283	316	301	292	350	300	321	295	301	284	299	322	310	322	322	323	295	297	307	314	309	328	311	309	320	297	299	315	308	292	334	307	340	321	296	294	314	324	312	292	313	305	328	295	330	302	314	311	341	332	318	335	289	295	321	309	315	287	294	274	337	328	301	314	296	293	335	297	324	320	303	295	321	323	298	335	289	316	317	302	300	316	294	317	315	334	290	310	319	330	298	286	306	329	298	309	288	313	301	310	294	271	313	281	314	308	309	311	314	312	308	334	315	322	326	322	295	273	327	317	321	306	298	289	306	317	309	322	311	321	275	323	317	318	310	286	304	342	303	299	317	302	311	297	321	326	327	328	294	332	303	319	296	285	297	288	294	304	310	310	311	329	319	320	284	310	327	310	295	283	309	305	315	275	297	304	317	298	317	329	324	322	298	303	307	288	294	325	308	266	330	315	310	306	303	285	311	287	282	336	302	301	325	297	309	304	313	292	311	297	291	309	293	304	294	296	296	321	297	307	294	318	344	291	302	309	287	302	313	277	317	318	312	308	311	294	293	307	327	324	311	322	290	314	331	314	344	319	330	322	295	275	303	299	294	302	318	304	315	307	330	323	308	284	277	318	322	301	312	329	318	292	326	320	288	316	309	351	311	302	303	322	300	304	321	279	304	271	325	315	349	301	346	328	302	311	342	328	315	317	308	302	275	296	327	301	325	312	305	306	301	274	310	312	331	309	296	263	308	312	308	275	324	322	318	274	320	294	322	299	313	288	298	301	302	307	304	287	297	330	339	303	308	324	316	312	302	289	312	305	306	307	293	321	268	308	314	295	304	306	303	339	280	322	293	310	320	309	322	312	286	325	304	307	291	331	296	303	312	313	313	300	317	308	311	302	297	325	297	336	317	314	309	322	316	290	327	326	317	303	311	292	317	297	311	304	309	283	303	330	289	286	310	299	299	312	306	330	287	296	296	304	327	295	303	310	293	300	319	264	326	295	335	332	319	307	311	279	312	304	313	299	313	326	289	330	332	316	309	321	297	319	326	339	342	314	319	288	302	323	300	308	315	310	309	354	275	298	316	307	316	299	300	330	279	310	341	294	307	294	323	301	292	317	299	300	315	286	342	326	274	318	308	291	322	289	313	328	285	286	323	311	320	310	296	299	321	329	300	306	314	314	321	319	308	321	276	327	357	316	302	309	319	298	336	322	293	288	310	302	318	322	326	264	320	292	283	318	297	283	294	301	294	276	315	285	308	313	295	309	296	285	311	296	312	297	326	289	317	294	313	285	297	302	325	314	297	310	285	301	281	272	325	286	303	312	279	300	322	311	328	310	302	311	325	292	319	302	307	297	313	310	353	299	283	288	290	291	311	288	285	315	310	286	333	348	298	298	332	322	322	318	334	270	297	291	285	279	293	316	311	283	311	332	321	307	326	303	305	333	313	319	309	346	302	309	321	324	344	262	318	301	283	286	335	318	298	302	342	323	294	303	308	310	305	308	304	323	310	328	312	334	315	305	310	305	286	282	314	300	313	291	345	316	313	315	324	309	292	281	310	316	285	295	294	289	293	315	323	331	322	299	314	299	334	313	286	289	335	291	305	320	290	321	317	330	305	321	319	340	302	331	336	302	263	326	291	302	298	304	324	309	302	316	289	305	319	328	297	309	313	289	288	306	308	306	317	284	356	314	299	328	298	326	319	313	328	341	343	309	279	294	289	341	318	330	309	324	328	298	305	314	299	314	327	305	310	303	311	311	300	303	321	298	295	283	317	334	312	313	334	328	322	314	330	319	299	282	325	311	304	320	287	301	292	285	337	326	272	321	302	309	326	299	320	321	299	300	331	301	314	282	311	299	278	294	315	285	323	308	328	318	314	298	323	327	333	320	325	323	311	302	321
345	1	1900	110336	371	9	139	460	449	600	529	552	527	511	478	455	428	418	401	394	395	369	372	370	354	351	391	508	560	628	738	796	853	879	859	864	755	680	469	359	350	344	356	338	328	315	313	306	326	318	334	282	329	322	298	312	317	306	297	315	320	333	336	303	307	318	313	300	309	314	342	318	298	292	308	313	292	327	322	300	314	298	324	297	328	323	289	299	301	303	317	312	267	325	288	337	334	296	305	335	319	304	312	303	326	323	318	336	284	298	285	312	307	290	338	296	315	318	303	328	334	324	320	293	303	285	301	283	313	270	337	325	303	311	304	291	302	325	300	313	294	320	312	274	343	324	280	323	287	327	303	333	283	307	302	291	315	354	267	275	319	311	288	296	294	291	299	313	281	302	284	299	286	283	318	314	301	322	322	291	309	288	293	277	267	292	269	323	309	309	318	296	313	309	299	305	283	288	315	319	291	278	298	324	314	314	322	292	312	336	302	307	279	302	321	300	305	302	300	291	280	296	295	311	314	299	306	301	288	351	287	310	313	312	277	307	289	277	271	283	293	307	287	340	269	302	301	336	305	297	289	323	314	281	294	310	311	308	285	279	312	297	294	298	305	315	317	295	294	318	297	321	297	328	307	273	293	289	321	304	287	309	309	284	315	303	294	300	332	271	302	325	300	295	311	325	297	264	303	282	298	306	327	334	301	297	303	312	322	302	288	324	300	277	271	303	302	299	285	311	277	312	299	308	333	282	293	292	289	300	312	319	293	303	315	285	297	333	296	308	305	295	301	304	299	300	353	291	314	314	302	308	281	319	312	321	276	315	320	292	300	292	297	320	331	266	315	303	328	301	316	296	319	312	289	317	289	319	305	348	308	296	269	294	300	305	291	302	316	282	258	282	297	298	301	320	303	311	292	313	285	309	301	298	295	294	282	303	284	314	299	299	292	301	287	312	319	283	298	283	280	294	302	313	289	312	303	306	286	291	305	284	299	336	313	297	251	303	285	314	286	319	306	318	303	294	318	300	297	325	304	302	307	313	278	323	290	303	307	293	302	315	279	292	312	313	305	309	287	293	285	279	318	313	312	285	260	299	290	320	271	277	322	290	296	281	298	271	307	293	287	311	290	285	291	293	317	283	300	318	325	342	321	304	312	297	303	298	301	296	316	302	285	299	308	283	274	317	301	299	300	304	297	291	316	320	297	310	279	326	291	288	313	326	332	288	280	286	324	291	321	332	273	277	322	301	319	283	280	317	296	295	266	292	301	274	297	303	310	297	256	333	288	277	284	293	320	303	338	279	309	311	328	298	310	307	307	324	302	323	314	307	315	305	319	319	284	325	286	311	327	291	316	286	313	324	296	296	299	289	290	327	306	296	285	308	322	289	297	303	337	308	295	277	300	297	287	295	323	305	307	326	321	300	308	297	296	285	318	299	291	323	307	289	298	310	275	310	286	297	286	299	331	318	286	301	273	313	296	285	327	321	292	285	297	306	291	299	291	309	277	318	289	299	284	325	288	315	300	284	329	312	284	318	298	317	275	301	291	299	291	290	325	305	302	290	262	293	309	307	299	322	298	293	314	311	321	302	306	289	318	302	292	265	274	288	303	331	300	316	298	310	304	267	290	340	300	290	314	279	289	283	307	269	300	286	272	313	267	321	324	300	300	340	308	307	303	292	303	314	289	295	335	300	298	284	294	318	312	323	285	297	291	286	303	313	287	326	309	286	288	291	307	323	306	286	270	334	287	325	326	289	300	270	329	324	292	297	300	311	321	320	304	297	310	313	285	324	312	291	308	305	305	293	326	282	313	312	312	296	288	299	300	296	310	304	303	294	299	287	294	302	338	293	255	279	289	312	273	304	278	293	268	289	288	328	309	310	338	317	319	287	314	294	327	310	306	297	318	300	312	314	318	289	295	294	296	293	324	289	301	321	291	316	268	270	276	299	291	292	306	277	288	334	284	303	288	313	301	286	284	294	314	288	316	288	294	313	296	282	290	301	329	318	263	281	305	341	308	293	279	292	302	292	287	300	286	313	302	297	323	314	335	294	287	316	280	303	301	288	331	306	299	315	309	313	324	287	294	306	296	312	306	284	320	313	316	304	276	305	294	338	286	347	306	281	303	303	280	325	274	318	308	293	297	317	277	298	298	281	313	297	275	303	288	312	298	299	284	313	299	315	309	323	277	283	302	287	273	302	285	324	302	309	291	291	296	291	295	305	311	274	292	291	272	328	277	324	293	290	283	318	299	288	308	335	289	294	306	314	302	304	315	295	285	293	318	286	263	279	260	314	314	279	318	316	322	304	313	287	276	278	304	307	310	256	276	284
345	2	2100	110459	357	1	57	301	402	521	490	542	483	467	405	446	420	389	387	382	383	385	422	491	563	632	654	725	761	838	873	863	866	870	758	664	540	401	309	328	303	301	311	292	295	264	277	276	301	287	273	298	297	283	282	284	251	290	282	235	259	256	295	295	263	297	283	275	304	299	240	272	273	247	286	308	243	293	262	293	306	250	260	256	282	265	285	252	260	259	275	242	253	277	273	266	282	252	271	295	284	289	293	271	267	254	259	273	252	296	235	280	272	263	231	263	273	256	277	263	271	274	260	268	244	297	251	286	248	256	247	251	269	292	252	280	262	262	285	253	249	271	288	279	312	268	297	261	285	264	287	303	290	261	260	253	283	233	273	255	277	266	275	294	273	251	260	287	274	274	240	268	260	266	262	253	259	229	260	286	255	273	254	262	261	270	244	267	284	269	266	266	289	254	249	291	291	242	279	270	269	259	266	243	247	268	262	280	271	269	249	274	275	257	233	254	280	251	276	269	252	282	291	285	259	281	267	275	247	264	266	250	287	263	281	256	253	282	261	268	267	267	264	234	246	268	238	244	227	267	280	285	276	259	273	295	290	298	248	274	274	262	275	282	281	242	301	271	244	301	292	253	257	284	297	286	248	268	245	264	277	264	299	293	247	278	272	253	279	265	241	261	273	260	258	245	282	267	261	265	258	273	245	255	293	269	261	282	284	263	243	284	268	271	244	297	285	240	271	265	252	276	286	259	291	239	240	258	262	292	262	254	272	297	263	252	250	235	267	247	275	260	281	260	267	272	290	274	261	270	263	275	277	250	282	284	291	259	264	263	289	255	256	271	246	276	270	300	280	246	275	290	269	249	274	270	272	265	250	301	272	253	273	251	266	263	254	268	244	241	275	247	257	258	262	271	280	251	252	248	267	247	280	267	270	266	262	298	291	262	261	270	249	242	271	289	276	280	256	278	249	264	261	280	265	274	268	257	276	283	259	256	260	263	249	259	254	248	252	249	265	257	261	244	262	268	266	303	266	282	266	293	276	254	280	290	237	263	265	255	267	283	258	255	258	261	282	272	254	262	265	253	266	304	252	268	236	246	262	261	259	283	260	281	251	241	278	281	260	275	265	272	263	268	276	280	277	266	264	274	262	268	261	258	283	263	252	278	282	266	279	249	236	257	271	250	275	278	269	273	276	267	263	249	272	288	304	264	271	282	255	292	237	274	266	269	231	293	267	273	268	265	261	261	241	285	258	255	250	271	293	260	256	280	254	257	292	230	277	254	267	251	244	269	234	274	267	257	281	266	258	310	259	249	254	260	260	254	257	244	245	249	283	236	276	268	271	241	287	258	240	279	268	275	264	265	263	259	250	279	261	299	262	252	269	238	249	293	282	249	256	282	272	284	271	272	268	268	265	247	250	249	258	246	281	254	250	264	283	298	279	252	278	265	249	285	274	259	267	281	259	260	286	247	256	277	273	254	278	236	269	277	259	243	254	266	276	290	248	290	290	284	284	269	274	265	265	267	264	265	273	276	265	258	240	263	261	256	270	221	267	268	237	254	283	279	276	279	276	289	272	290	234	272	261	278	256	288	281	268	272	274	283	248	265	246	257	279	282	269	252	274	302	259	259	248	277	258	269	291	244	243	272	279	287	256	259	257	266	289	267	289	281	250	254	276	292	279	241	263	303	281	278	267	261	270	249	247	287	261	239	281	272	271	274	266	261	262	262	274	270	246	263	254	292	276	269	269	313	229	238	287	266	255	278	295	283	263	288	258	278	258	261	238	275	301	248	273	292	284	269	262	269	233	259	284	286	258	272	261	249	272	251	270	275	243	233	248	278	259	251	297	279	241	314	268	242	271	250	257	270	252	273	253	263	272	271	291	255	274	244	256	277	257	274	258	250	278	253	281	297	255	256	269	270	266	269	248	250	271	273	271	251	287	271	297	293	250	276	300	278	260	251	267	255	263	219	267	254	265	271	263	253	292	248	268	272	279	288	277	244	244	265	225	269	264	272	256	251	238	283	275	258	283	247	262	271	279	259	251	274	285	274	258	281	245	264	259	290	276	265	260	251	244	256	253	280	261	243	245	287	281	257	250	257	262	260	279	256	235	249	257	262	283	256	269	248	282	245	264	263	283	283	260	239	310	260	284	246	266	267	263	257	249	232	267	253	271	252	244	261	252	272	252	280	280	257	273	247	290	279	259	260	276	296	246	259	269	247	287	284	267	242	269	271	295	263	266	242	249	278	239	280	258	297	233	232	295	289	257	240	277	270	258	271	299	274	265	249	273	249	239	272	256	258	248	272	275	271	288	270	280	257	278	287	272	270	252
345	3	3500	110582	358	1	66	374	457	571	582	553	527	519	489	458	462	442	426	412	413	432	488	486	612	723	759	855	906	915	898	935	945	949	946	918	838	764	519	396	400	400	390	374	348	371	376	384	363	337	329	356	349	346	332	352	366	363	344	347	344	354	379	389	380	363	368	358	359	342	359	339	351	354	341	370	343	362	334	373	343	316	362	347	339	336	346	338	355	357	350	365	378	362	350	313	336	338	357	351	351	344	369	337	333	335	327	350	345	330	368	344	319	324	361	339	336	334	358	325	353	319	322	325	324	353	342	343	332	361	335	305	355	355	367	377	387	340	320	346	340	359	377	371	371	303	320	400	334	325	359	343	364	332	354	328	350	362	336	331	328	339	348	360	352	324	383	330	351	396	315	359	345	399	331	350	365	329	342	365	374	331	353	323	320	358	310	354	364	350	321	332	368	362	315	310	340	304	324	363	363	355	342	327	351	365	380	342	346	331	340	324	350	318	331	359	341	345	353	326	368	366	321	341	352	381	339	332	322	387	337	354	328	320	353	355	354	355	327	347	343	329	332	366	335	338	348	347	375	328	369	321	376	333	331	331	324	366	342	330	380	323	362	336	333	325	328	374	312	339	382	346	339	343	327	360	356	365	346	337	399	356	378	325	363	359	349	331	350	338	370	327	348	346	340	332	351	340	359	313	370	318	349	364	326	346	306	338	374	350	354	327	355	334	350	352	343	336	353	353	312	311	342	339	349	368	336	318	357	361	311	342	323	337	352	349	339	346	341	348	360	332	371	345	366	377	357	333	345	334	356	347	366	328	364	335	331	341	324	340	330	356	317	361	321	376	318	317	355	342	366	352	338	313	351	358	331	333	367	360	318	355	345	336	347	366	356	350	364	328	313	402	328	332	366	355	345	331	339	342	315	370	352	400	358	350	365	322	335	348	343	355	348	342	356	354	347	325	334	321	360	334	358	366	349	333	368	343	360	346	333	372	331	357	349	349	362	349	338	367	339	350	338	346	341	354	325	373	355	353	348	342	337	318	340	326	372	335	328	366	352	313	321	364	331	336	339	336	361	331	359	360	343	352	330	327	338	353	335	350	361	333	348	320	359	344	354	317	361	332	358	340	336	356	337	327	333	314	386	340	327	331	348	322	309	357	359	333	365	341	327	329	341	312	328	342	324	329	357	354	320	334	330	348	357	364	337	355	343	340	328	350	354	317	365	349	306	349	367	360	317	341	323	347	326	347	363	350	344	331	345	359	337	356	346	339	322	328	356	374	336	346	340	329	307	340	322	323	333	351	360	336	297	389	365	334	345	323	323	337	355	363	352	344	345	354	341	347	347	347	356	341	362	349	341	366	327	352	363	341	317	341	317	329	359	382	356	325	325	349	329	350	328	326	333	329	336	379	323	324	352	318	336	340	341	360	323	339	361	367	333	320	348	361	308	349	356	344	341	336	338	348	365	322	309	325	330	377	340	355	342	318	324	345	351	359	361	338	382	324	323	355	356	363	326	331	351	329	368	329	382	317	330	313	372	353	358	327	337	334	342	326	350	355	360	372	346	359	376	354	331	349	334	354	327	319	338	351	336	319	350	339	357	333	349	349	354	353	341	335	329	336	313	341	338	336	328	368	358	369	298	333	363	327	351	356	331	345	360	345	332	343	331	335	346	336	320	332	331	350	342	327	324	335	328	353	342	336	342	345	342	362	329	335	354	332	364	358	316	328	339	342	344	322	352	346	341	351	365	337	333	340	351	340	378	356	341	333	314	323	328	346	356	331	336	343	342	381	332	341	327	359	333	354	356	354	337	334	364	360	345	313	345	353	342	330	340	368	358	349	324	314	358	321	333	363	363	354	355	335	343	340	324	321	334	347	344	367	333	348	339	368	345	353	347	334	328	339	321	342	340	341	340	342	346	337	319	315	333	336	351	358	314	333	342	314	351	353	336	354	332	356	380	346	359	328	333	332	345	329	379	372	346	336	339	381	347	356	320	347	348	369	347	323	307	339	330	350	313	342	363	335	324	359	342	360	352	329	308	332	323	361	354	342	366	330	317	337	351	347	354	321	343	343	337	339	340	319	359	311	360	326	328	337	340	353	339	332	320	336	361	328	341	336	353	334	327	343	373	342	328	351	316	336	332	350	331	363	333	360	335	338	353	342	337	341	341	327	336	343	320	349	344	352	354	327	355	334	355	352	350	372	325	350	340	352	335	340	337	323	365	350	332	293	313	359	335	318	358	305	359	338	338	354	327	367	337	345	339	345	336	317	332	333	340	331	349	378	348	350	304	366	360	324	319	316	336	350	327	333	357	310	336	354	355	356	348	353
345	0	2700	110706	354	1	56	407	520	594	605	632	606	619	571	572	517	508	508	518	484	494	569	594	656	695	815	923	952	993	959	1012	1069	1041	1016	1019	968	880	746	525	386	392	392	393	374	384	384	366	420	381	391	387	354	386	347	386	385	367	402	345	345	363	385	354	421	360	363	371	396	358	401	340	373	361	379	362	380	389	368	374	362	394	342	388	376	370	400	364	360	355	347	352	424	351	331	378	357	387	395	340	326	403	362	362	399	375	369	380	365	357	329	366	392	348	376	351	353	354	370	373	395	343	374	346	364	379	358	357	339	393	355	367	373	373	378	341	375	350	390	368	335	392	336	372	341	375	387	380	397	341	381	388	337	368	372	366	347	351	365	364	394	383	360	386	348	351	358	362	351	348	348	345	376	374	362	365	330	350	339	394	351	365	331	369	354	357	394	365	357	406	338	384	394	339	344	396	371	366	356	358	367	372	354	354	360	311	354	376	368	379	338	366	348	351	353	319	376	375	376	363	378	344	351	365	366	390	370	384	377	328	359	348	355	354	367	342	372	374	379	362	369	329	347	364	331	387	356	382	337	347	338	375	391	371	332	336	382	368	350	355	367	370	412	370	375	352	372	347	373	367	335	346	358	363	338	354	362	364	364	359	361	376	397	377	354	392	370	364	323	348	366	372	373	344	378	347	342	372	345	362	366	338	326	365	335	361	336	385	396	372	369	334	362	372	343	372	372	362	371	362	346	356	350	367	375	344	340	345	365	382	357	365	355	344	379	373	347	348	349	348	362	426	372	357	350	376	360	372	372	344	372	366	344	378	373	347	364	366	388	345	344	350	383	377	346	394	348	375	348	339	328	358	368	359	352	359	366	333	351	370	336	376	342	356	355	354	352	353	388	382	350	363	385	371	350	358	376	379	386	336	344	354	355	348	370	358	329	366	399	360	372	366	372	380	371	362	348	373	370	376	347	352	357	357	359	378	377	366	358	333	382	341	370	365	359	380	383	351	348	342	381	326	380	356	409	362	382	362	350	343	387	344	351	365	360	357	355	351	349	339	360	367	377	362	325	353	369	358	343	379	350	395	344	351	362	381	373	369	345	371	353	359	358	407	331	348	340	359	373	341	344	351	364	367	346	351	366	337	369	351	366	359	374	358	352	343	347	378	339	340	369	331	374	361	361	342	373	346	365	377	345	372	341	352	339	346	391	358	376	344	359	347	358	354	351	337	351	347	356	362	367	353	377	365	369	403	344	362	335	348	381	384	362	375	360	358	354	353	358	350	360	367	384	351	385	350	377	369	368	385	340	368	337	376	318	346	358	316	353	354	382	347	332	353	362	366	369	350	327	368	347	370	366	400	344	388	353	374	374	340	342	371	359	358	370	360	362	346	357	359	356	379	365	363	352	351	362	381	353	355	341	367	355	369	363	383	383	380	381	347	339	375	350	352	327	364	361	396	365	360	379	391	355	326	377	360	352	388	392	367	382	315	362	350	378	370	367	373	381	361	356	379	372	364	344	332	365	352	364	357	335	351	353	356	402	333	349	372	368	314	324	349	357	339	381	368	349	355	324	361	348	366	370	372	352	363	355	356	361	346	363	326	352	348	355	384	360	332	335	350	363	359	344	323	399	360	367	358	389	360	343	354	377	369	343	389	341	347	363	352	334	371	319	329	337	350	359	352	344	331	357	349	400	347	366	349	378	353	323	342	382	339	374	349	393	368	348	347	343	399	364	371	329	365	361	350	336	324	352	369	337	374	355	373	364	356	348	334	386	363	337	327	369	350	337	351	364	362	347	359	369	342	346	376	348	356	344	374	343	343	375	355	347	354	358	357	370	368	364	335	349	357	367	362	351	332	341	368	345	347	361	362	382	343	360	349	377	354	326	349	376	354	371	376	349	351	377	337	380	353	334	372	336	351	354	341	334	365	357	331	378	346	382	343	343	363	359	366	350	375	329	388	358	365	362	346	346	369	365	380	365	373	347	308	349	362	359	379	376	351	360	372	372	341	358	354	345	366	369	372	351	343	375	363	398	365	337	340	354	353	342	369	386	377	370	379	359	403	368	352	373	314	365	368	357	353	368	377	353	387	368	352	369	351	359	363	367	361	361	411	330	347	338	357	360	343	339	361	339	372	357	311	372	364	362	363	366	347	333	368	363	362	378	346	348	351	377	388	351	369	346	370	376	352	364	348	366	346	350	377	375	349	359	347	389	345	384	362	346	340	349	341	355	330	368	371	358	357	349	374	351	350	331	338	379	362	348	379	361	383	353	364	348	354	347	382	373	355	342	348	349	340	365	382	365	374	349	351	388	361	374	336	375	322	376	337	376	345
345	1	1900	110829	348	5	100	422	476	564	531	547	489	500	475	468	438	418	395	422	399	357	383	387	364	359	399	451	507	597	695	751	794	841	781	827	783	767	559	386	354	335	322	326	346	334	338	324	309	325	307	301	312	321	324	319	337	321	303	328	318	324	337	339	312	330	292	315	303	341	284	305	338	324	339	333	299	335	331	288	296	322	318	334	331	324	326	333	329	274	304	287	310	323	307	291	308	300	286	312	278	314	318	322	319	319	289	296	318	334	293	319	346	313	301	328	284	323	313	320	293	302	284	327	290	307	316	296	314	318	292	327	313	280	314	307	317	309	339	314	312	346	311	287	317	295	288	272	306	310	304	312	301	280	310	314	294	297	297	348	293	341	264	298	306	314	288	308	294	290	306	321	306	329	300	294	332	304	306	290	326	324	323	311	325	323	292	297	298	307	311	309	293	282	301	309	314	297	316	292	305	297	282	309	311	320	321	291	298	309	307	329	292	317	300	307	292	285	293	315	307	274	294	303	318	276	342	293	314	297	316	303	302	291	268	360	320	311	301	292	305	319	284	311	324	327	314	308	284	328	285	290	297	290	303	331	275	337	294	293	317	314	318	313	321	338	306	285	309	313	274	295	279	302	327	295	326	281	307	290	293	309	305	352	307	326	307	301	331	315	313	342	339	307	302	301	283	307	296	291	322	293	299	309	300	300	310	319	306	325	280	339	298	296	316	318	325	288	318	333	313	305	285	320	295	335	313	271	311	305	317	311	307	292	335	312	323	301	320	330	364	313	324	314	280	333	278	284	284	307	308	311	307	297	289	349	342	306	318	294	318	303	292	318	291	309	296	315	316	316	298	309	326	330	308	325	325	301	296	316	279	293	275	326	314	312	324	308	315	337	335	301	310	301	292	305	292	315	304	307	299	295	284	311	314	321	291	307	333	323	322	331	315	310	309	317	313	316	307	316	293	322	292	333	283	301	337	304	308	317	306	323	317	331	299	318	314	278	300	266	305	305	298	309	311	342	323	325	313	305	303	306	330	290	312	301	314	317	294	319	332	280	328	309	297	294	276	278	291	341	311	313	309	284	326	329	307	310	324	300	300	321	300	298	300	302	266	287	291	295	313	344	299	318	288	309	291	300	302	340	294	298	302	321	323	307	314	292	299	292	310	329	309	306	306	311	318	303	290	286	300	305	320	311	334	297	305	299	318	303	300	301	316	304	290	327	317	302	269	321	321	303	316	289	308	300	315	323	318	299	315	324	300	311	309	308	301	313	313	310	330	303	290	330	307	274	323	320	317	315	319	350	300	317	338	305	316	340	333	295	298	317	325	284	309	305	289	279	317	307	341	335	324	308	307	278	303	291	341	327	302	318	310	342	326	308	322	308	314	314	312	291	303	339	301	331	303	300	318	310	357	294	320	311	303	313	307	298	311	298	303	313	304	292	293	273	329	299	316	300	315	310	331	286	318	304	330	302	307	297	330	315	312	305	319	332	304	305	302	325	301	299	326	291	322	298	285	307	286	318	309	298	299	314	318	298	314	292	310	296	285	309	329	290	285	310	303	322	285	296	315	295	311	310	309	334	297	275	283	307	293	290	309	299	289	299	296	305	317	290	273	320	315	302	304	297	310	286	314	284	303	304	310	307	282	289	328	309	334	271	296	304	281	304	308	322	309	301	297	280	328	304	293	332	302	302	302	281	323	317	314	326	329	320	296	314	325	295	322	317	324	314	296	344	303	316	289	282	326	314	294	310	325	326	331	307	325	305	299	318	328	348	313	327	330	337	298	304	320	345	320	289	318	298	298	309	266	318	307	308	290	282	301	321	299	307	299	266	328	321	297	318	283	319	322	308	317	306	342	333	300	326	320	307	326	306	311	301	292	290	304	297	331	276	327	300	291	314	291	290	272	286	305	318	327	308	299	332	283	314	294	325	287	312	298	308	321	289	320	298	316	304	312	278	279	341	279	297	303	303	276	330	295	313	311	334	310	321	312	308	325	304	325	290	267	275	310	319	326	302	298	349	328	308	335	290	312	311	298	332	318	289	346	324	304	322	326	294	323	301	309	315	338	320	313	335	303	305	317	323	272	323	319	327	280	275	279	348	302	290	314	289	289	310	312	308	295	301	304	334	273	317	298	293	290	279	305	301	291	312	306	287	312	303	283	307	312	341	273	332	339	326	305	299	314	326	265	306	339	308	300	303	337	291	303	309	347	285	328	331	303	353	314	324	311	320	281	321	314	282	290	315	320	326	313	328	314	326	284	296	323	295	335	318	284	327	310	307	297	312	287	301	296	346	288	312	309	322	275	313	302	291	302	331	314	273	309	299
345	2	2100	110952	355	0	81	424	553	621	602	646	605	585	486	477	442	450	451	442	445	400	433	400	428	493	539	622	670	720	760	793	823	839	871	872	868	857	735	576	396	385	344	345	343	362	317	359	343	354	370	335	358	371	342	373	372	331	336	363	361	374	353	363	341	358	348	326	329	351	325	324	349	364	360	328	341	339	320	342	339	367	360	355	350	331	336	341	325	349	325	327	339	353	322	336	331	329	340	326	325	352	341	363	340	349	364	328	340	366	288	327	311	341	306	354	328	322	363	351	317	374	321	354	342	338	336	346	351	359	361	334	303	340	320	313	356	358	340	367	366	351	351	329	344	334	351	323	326	336	330	325	342	312	329	342	320	331	334	345	324	332	326	326	317	316	312	322	317	337	347	346	325	372	328	363	344	330	333	343	324	323	343	339	343	300	353	327	357	318	354	361	343	329	357	342	330	373	366	331	343	330	325	342	339	358	337	339	352	342	359	330	313	333	315	327	344	344	331	362	320	353	353	343	339	352	357	326	336	369	358	359	340	331	348	358	314	347	323	325	361	346	363	306	336	316	314	351	306	345	341	347	386	363	337	327	334	355	322	314	313	336	326	359	325	341	331	322	364	346	343	349	356	374	368	324	347	357	315	347	334	317	321	340	359	333	363	338	334	344	329	352	355	327	331	332	331	314	337	304	349	329	332	335	367	326	352	354	357	353	329	317	343	360	331	338	315	329	340	334	335	365	319	329	344	358	345	331	336	344	340	352	341	319	364	349	336	327	345	318	338	343	338	341	335	300	358	340	328	324	330	350	333	351	325	311	313	356	326	339	338	323	349	339	341	352	359	340	307	334	346	331	330	361	337	343	315	359	315	333	358	357	338	317	357	324	343	315	370	337	337	355	329	335	338	343	323	346	330	326	335	342	347	325	340	336	322	336	314	314	322	365	341	342	311	313	318	331	321	358	320	337	381	350	329	330	369	355	317	315	357	327	335	329	303	331	311	374	331	353	341	336	306	341	373	328	331	346	324	321	339	309	339	325	330	338	357	370	376	358	349	373	327	314	340	368	331	368	329	339	323	348	332	342	343	312	347	328	308	324	326	356	316	328	337	344	318	321	335	358	323	365	338	326	329	349	329	349	311	307	323	349	303	346	336	346	320	371	331	329	311	334	324	318	359	327	331	366	301	344	366	365	356	333	328	317	369	332	308	320	341	362	339	316	345	383	357	338	348	320	347	323	329	367	345	357	316	322	336	365	329	349	356	340	350	327	351	314	337	317	349	336	314	356	325	343	344	312	355	352	350	361	341	344	343	348	336	343	316	350	307	322	322	338	341	335	319	356	343	335	338	366	307	329	353	333	344	324	326	331	322	314	324	351	346	350	310	360	324	350	338	348	337	329	353	342	364	366	352	343	319	361	356	360	340	324	333	356	356	326	338	321	340	348	379	335	338	335	370	349	321	316	346	316	333	333	324	339	351	360	326	335	331	318	363	334	352	334	313	356	345	357	324	316	359	325	355	328	327	323	306	330	366	344	341	345	342	312	320	316	325	356	294	341	372	332	333	364	331	349	338	331	320	315	315	373	346	372	325	353	368	331	338	355	314	331	309	321	321	340	344	320	332	344	313	334	360	353	329	314	337	354	334	330	360	357	345	336	323	348	290	329	365	331	325	343	316	331	331	307	348	340	330	329	335	340	339	315	333	358	346	334	307	340	347	328	357	336	304	358	343	316	349	354	338	333	354	341	331	363	346	327	346	301	354	353	310	308	327	364	298	349	371	332	304	327	314	309	345	347	358	345	327	371	353	338	366	345	353	325	321	344	329	338	385	337	351	331	365	346	344	366	344	351	334	319	334	340	358	331	351	326	349	331	324	338	351	333	318	344	359	345	343	344	334	325	321	364	318	336	342	364	326	347	325	341	308	331	307	344	323	321	320	323	353	311	315	337	334	330	340	336	328	348	340	352	330	313	344	371	347	330	357	346	314	344	321	346	327	364	319	334	349	364	320	322	330	343	335	327	346	333	338	333	343	316	331	329	342	357	330	343	344	326	331	326	322	356	321	330	357	359	336	300	331	316	330	367	349	333	325	337	346	354	351	338	335	330	331	327	356	331	342	360	343	354	334	333	332	362	367	322	337	302	353	300	333	349	322	334	350	323	337	340	346	329	352	357	346	338	344	334	296	357	354	333	344	338	336	323	354	339	361	357	315	344	355	345	360	290	371	343	326	333	343	324	377	351	349	353	337	308	297	329	355	294	360	324	354	334	360	325	342	318	340	332	330	333	338	302	360	344	357	357	329	317	336	320	356	320	368	328	338	325	321	317	336	335
345	3	3500	111075	357	2	69	366	433	564	563	579	526	529	490	473	414	469	428	412	423	407	407	404	415	457	668	763	791	811	859	904	864	910	910	932	916	845	674	505	398	365	364	341	366	349	325	357	324	374	341	346	361	386	338	329	346	353	369	343	320	349	324	337	363	348	316	305	345	328	331	322	333	334	341	353	330	321	314	320	341	329	325	325	354	323	325	347	320	319	342	346	327	352	347	351	345	340	338	329	378	330	317	327	317	290	314	315	313	314	325	318	305	325	350	339	322	346	315	347	328	339	300	334	322	332	320	318	335	368	316	367	337	311	306	337	363	327	356	341	296	338	318	357	324	336	301	319	346	320	342	313	343	363	312	323	328	328	315	313	351	342	350	321	352	327	293	339	340	323	324	315	352	329	346	356	310	344	303	336	292	316	334	299	327	326	326	312	327	332	308	327	316	327	312	335	293	333	333	331	342	343	334	320	346	336	332	336	310	346	308	330	345	323	316	337	353	320	299	302	324	333	321	360	337	324	336	343	351	323	326	314	311	346	306	335	333	379	328	305	320	298	334	331	318	300	327	339	336	327	306	340	317	329	336	337	312	304	336	356	317	308	326	328	324	342	346	306	318	334	297	328	308	333	330	349	322	313	357	299	300	336	330	324	311	329	319	326	327	346	339	335	330	335	300	365	308	337	307	347	325	329	332	332	330	326	334	303	334	310	321	330	305	325	345	307	300	300	340	344	291	302	307	310	321	302	337	317	312	328	317	313	295	349	325	313	305	312	338	322	326	347	324	320	332	316	344	369	312	337	324	326	331	337	322	347	367	356	335	311	359	329	302	335	316	362	323	311	340	320	333	328	288	291	344	364	311	365	324	361	340	320	328	358	299	329	295	328	323	334	335	325	327	353	346	320	331	322	316	326	321	310	334	362	330	338	337	321	335	333	351	352	314	336	311	321	342	348	311	318	336	325	341	301	342	316	304	311	361	357	304	336	352	303	323	352	329	329	297	334	325	352	343	341	330	320	326	330	326	309	343	319	335	378	337	334	354	313	282	348	304	321	317	323	314	323	337	340	317	337	324	320	333	336	314	326	344	325	320	335	317	352	333	343	347	304	343	337	288	353	317	350	312	323	334	323	310	347	310	326	329	307	342	315	280	332	320	317	311	353	327	341	324	327	330	342	332	346	319	340	324	327	341	321	329	317	338	305	312	311	329	345	304	296	324	300	325	326	305	341	327	305	314	353	332	311	334	317	314	323	315	333	315	315	319	321	327	314	325	314	318	350	319	337	360	329	351	307	339	331	310	361	313	319	353	335	323	310	327	326	352	333	330	333	305	332	349	329	336	328	318	365	345	315	334	347	350	345	326	351	358	346	314	332	314	337	323	304	335	311	359	303	315	339	351	337	327	341	320	366	354	281	331	316	344	327	313	310	292	334	319	334	351	329	332	307	322	321	303	325	351	320	325	329	318	332	343	331	346	312	348	331	305	341	331	349	342	348	319	295	351	324	317	336	338	300	329	314	325	346	325	314	331	307	325	313	319	342	336	353	326	316	312	330	323	346	326	321	310	335	297	306	301	329	318	368	316	339	333	340	317	291	333	332	345	336	332	349	301	338	326	323	353	342	326	311	322	342	343	300	340	331	341	314	373	339	339	338	361	336	326	312	336	344	338	338	317	332	337	355	318	299	336	341	361	319	324	335	324	321	305	388	326	324	322	319	314	355	326	341	312	330	321	343	307	339	331	300	321	341	325	327	295	301	328	321	323	367	332	350	306	304	349	330	354	337	339	314	311	348	315	310	325	347	340	330	345	352	314	330	346	336	337	321	309	310	297	377	306	330	320	321	295	334	337	328	350	332	346	308	314	351	299	290	341	336	294	311	331	310	336	336	337	332	354	313	342	341	323	331	297	308	319	343	352	327	328	305	342	322	292	334	327	332	315	307	336	334	341	337	330	346	319	326	345	308	327	326	341	288	342	321	308	343	335	345	333	336	345	347	322	331	340	341	331	308	327	315	348	339	308	329	334	338	309	314	336	311	301	324	343	320	333	308	340	334	350	326	316	356	323	349	322	333	336	340	327	354	312	311	345	313	302	319	298	330	323	328	314	321	334	311	332	366	323	306	346	327	364	323	311	308	302	293	310	325	311	328	316	325	318	307	353	321	329	324	339	322	347	324	344	326	338	349	347	346	327	327	316	325	319	330	297	324	310	349	353	318	339	327	332	320	320	318	359	318	308	343	352	327	338	325	345	324	302	359	297	328	336	334	337	321	346	353	307	345	309	312	341	312	342	323	328	324	350	295	328	337	344	342	326	346	340	334	327	330	318	318
345	0	2700	111199	356	2	34	284	457	574	614	595	535	588	528	559	464	466	477	444	438	444	423	428	510	618	659	729	846	929	927	979	940	938	974	992	931	781	613	462	378	374	365	350	370	364	337	360	344	331	344	341	367	372	318	336	350	344	355	344	319	325	310	334	324	378	313	389	316	327	340	342	341	341	326	361	343	320	300	323	334	319	324	320	330	338	335	350	293	346	316	339	298	359	328	310	332	340	325	327	340	342	342	321	318	297	312	351	335	322	343	290	350	316	335	300	328	343	338	338	321	315	310	328	313	335	335	344	352	332	334	340	311	329	310	315	295	323	334	324	364	304	319	307	341	316	300	332	344	322	321	329	313	295	325	343	322	313	341	332	339	319	324	311	326	299	289	294	322	307	337	335	323	320	303	309	339	322	348	350	298	347	301	344	317	325	314	330	322	305	296	347	336	322	326	334	349	335	352	312	328	320	331	316	305	321	330	325	314	325	336	319	323	339	343	327	333	302	360	337	327	322	326	326	318	331	326	298	344	342	320	368	315	307	285	314	301	334	333	353	309	310	305	349	324	327	293	341	350	326	305	321	341	334	335	292	311	350	335	282	321	336	291	343	321	361	293	313	316	326	313	320	395	330	350	332	312	314	327	290	345	325	344	288	327	328	314	294	341	355	325	295	336	314	324	335	321	362	324	287	328	289	326	327	320	328	304	314	335	328	326	321	320	324	356	307	324	319	270	336	311	293	334	301	341	336	317	332	311	311	337	323	335	317	342	291	320	351	330	290	320	359	329	316	318	337	345	340	312	304	300	306	305	328	311	313	330	328	332	303	341	344	324	344	322	318	308	312	317	349	294	327	337	310	364	338	312	326	298	339	294	314	314	325	317	295	294	291	352	336	324	327	351	310	322	343	331	320	306	349	329	311	340	309	320	315	305	304	319	337	318	302	331	339	335	320	311	329	335	322	339	317	315	335	319	354	336	350	374	343	314	336	337	347	324	333	314	280	301	332	291	321	329	333	340	347	315	298	357	313	337	314	346	325	322	301	307	316	324	319	317	331	312	301	315	309	308	292	354	278	325	366	328	312	322	341	325	341	328	291	320	350	292	325	336	322	313	322	313	311	336	291	338	318	330	349	313	308	319	333	308	314	276	321	324	320	312	307	299	311	312	307	319	316	321	345	342	324	319	335	342	314	339	307	333	322	310	321	330	332	332	338	317	350	331	307	303	309	320	319	287	309	311	306	299	313	298	335	320	312	298	320	312	329	347	338	321	313	306	363	327	293	331	324	323	319	307	351	345	334	321	340	328	322	301	323	318	328	333	330	332	319	352	266	332	303	323	321	331	317	299	304	317	285	334	331	295	343	287	313	296	330	329	300	336	328	325	332	328	299	306	320	311	311	310	310	332	315	335	325	309	299	332	374	328	320	317	326	307	323	361	311	322	340	305	308	298	315	318	337	315	287	319	295	337	294	316	322	332	337	327	314	344	332	305	364	301	295	339	336	323	281	298	327	311	292	302	349	302	313	329	296	335	328	334	297	291	339	339	332	304	333	365	321	347	310	321	319	312	315	316	278	308	333	376	315	329	328	329	282	321	331	323	336	346	325	299	284	322	346	319	327	293	324	321	351	321	331	311	323	312	309	345	333	299	334	328	323	331	355	321	306	308	345	302	343	296	342	326	328	324	342	349	317	301	345	305	328	323	316	310	295	342	329	329	313	339	335	305	320	331	333	337	309	315	315	349	309	335	305	289	335	326	328	317	310	338	328	321	303	313	321	306	329	304	314	304	301	322	321	328	314	325	313	302	324	325	316	359	330	343	328	327	313	339	317	326	322	315	299	302	322	323	294	334	314	315	306	326	321	339	320	333	298	335	321	339	345	325	312	311	312	310	342	297	347	328	320	339	300	309	331	319	347	359	313	333	351	332	328	357	318	320	320	309	312	360	323	324	340	321	311	331	345	320	339	307	305	311	338	335	305	362	315	311	289	313	313	305	331	311	316	353	321	316	303	319	335	315	308	318	325	301	316	324	316	329	308	315	322	318	336	320	312	317	297	352	325	334	302	340	340	338	327	315	279	293	319	290	281	308	317	332	321	305	318	346	303	313	330	282	311	283	329	300	313	340	328	313	326	317	331	284	296	298	322	324	350	321	321	300	337	312	319	354	333	325	318	333	324	313	323	292	286	342	306	328	324	298	290	345	326	312	315	348	324	318	287	350	338	325	281	312	324	338	322	351	334	319	322	336	343	324	299	306	349	330	330	344	341	324	323	333	327	311	335	327	306	307	292	324	309	340	312	327	345	300	334	313	301	331	325	315	320	323	351	315	339
345	1	1900	111322	376	5	114	448	484	574	554	524	504	469	457	409	399	413	369	350	350	324	299	324	381	395	463	472	476	491	500	530	515	564	574	587	410	331	248	280	236	244	243	262	244	254	266	229	253	276	251	276	248	250	218	244	277	226	261	239	234	247	258	224	243	268	261	225	259	232	231	251	259	228	260	229	243	230	233	228	258	231	278	243	225	242	257	238	246	238	269	221	236	243	261	271	238	242	256	246	251	242	232	234	219	234	233	234	228	259	239	233	240	238	254	228	220	250	228	256	276	237	255	235	249	251	252	215	243	247	223	220	253	251	230	246	216	220	243	253	223	240	233	226	239	247	224	235	237	248	209	215	233	240	261	211	220	248	236	258	250	219	227	261	240	245	259	245	228	223	227	256	219	206	244	277	256	243	238	264	213	240	237	237	218	245	248	223	250	238	242	271	238	224	223	241	238	249	232	263	276	245	250	243	215	221	240	239	217	231	247	242	242	233	240	229	256	239	238	241	247	226	272	256	236	230	225	205	248	237	246	236	232	235	235	242	233	230	246	239	239	239	246	243	218	230	229	285	251	237	223	259	235	255	234	235	229	239	218	225	248	246	245	267	222	250	226	242	247	244	238	214	243	233	251	257	251	254	230	212	251	219	248	243	235	245	243	231	242	221	250	201	228	242	229	264	249	241	233	230	260	234	242	243	260	247	218	224	250	242	252	239	239	246	239	230	215	230	231	216	222	238	224	247	257	223	223	229	238	252	229	241	234	219	203	251	264	243	254	252	220	254	227	254	228	232	228	254	249	231	238	258	237	224	251	245	227	259	224	227	248	233	227	218	237	240	228	214	237	238	268	225	222	249	248	216	245	239	224	246	235	223	238	234	221	270	246	221	219	231	232	236	238	223	261	225	240	229	261	236	238	256	227	214	243	226	209	251	244	233	254	236	223	238	225	225	247	231	231	236	233	256	248	239	256	236	245	217	242	244	242	243	239	231	224	249	238	223	228	220	242	239	233	224	229	248	213	256	240	249	242	253	230	238	244	214	215	226	225	256	241	232	237	256	223	210	238	231	245	226	242	225	256	253	228	261	238	222	222	231	221	250	237	236	249	229	245	230	237	221	235	232	238	236	219	245	240	230	226	243	220	247	220	235	237	233	239	220	231	228	253	222	245	266	198	226	233	238	204	243	255	228	224	218	234	246	225	239	238	243	212	236	210	230	220	239	233	206	231	218	230	232	204	248	237	226	249	261	235	255	257	229	220	253	202	247	233	234	240	241	232	266	232	257	216	256	258	239	231	256	243	240	232	231	239	232	215	234	239	234	253	226	256	234	246	215	214	248	238	225	244	224	240	235	260	235	231	212	227	203	250	212	218	233	242	224	206	226	252	257	236	239	238	249	243	263	243	233	221	230	239	213	226	255	231	232	247	254	251	197	215	240	229	265	230	272	238	224	231	250	246	237	224	246	245	254	243	238	215	238	250	223	238	258	210	247	255	218	191	247	247	234	232	248	259	223	235	236	220	243	239	231	254	246	237	224	250	219	230	235	231	244	242	234	212	246	217	239	231	201	227	236	245	249	251	216	239	242	238	226	202	203	231	243	255	233	239	231	217	237	255	207	237	236	260	211	235	222	224	223	218	244	238	269	222	220	223	201	246	215	234	212	208	232	230	219	231	233	215	213	223	232	225	224	231	231	223	242	232	232	239	237	245	215	221	254	203	250	241	234	212	218	266	211	243	223	236	210	264	244	237	250	245	237	223	224	215	244	251	238	228	223	231	230	254	220	216	243	249	243	267	257	241	230	236	244	251	246	241	238	233	233	246	228	250	247	208	237	216	248	251	226	230	211	242	215	230	229	251	224	249	239	237	245	258	215	261	261	258	260	227	222	242	234	213	215	243	236	229	238	231	240	215	220	234	239	242	239	230	214	237	243	261	219	226	234	223	234	218	217	248	239	247	237	236	246	224	226	218	219	243	243	256	198	230	209	251	258	219	210	218	247	230	229	238	216	257	220	240	243	227	246	237	230	231	264	234	248	216	225	262	233	221	254	236	244	244	217	253	214	215	239	238	225	228	246	219	239	226	240	225	265	246	229	232	236	235	223	222	231	201	239	245	246	237	253	258	230	222	241	237	219	241	218	234	224	249	239	245	211	218	247	223	230	239	248	242	237	229	250	250	231	233	236	234	259	236	214	222	239	221	244	236	246	212	262	229	238	231	232	246	235	252	218	226	226	240	218	235	244	225	242	228	226	222	258	220	227	257	253	227	256	225	248	260	230	228	241	238	242	239	228	255	233	225	236	230	234	269	266	245	208	223	237	216	209	237	219
345	2	2100	111445	364	0	41	312	382	516	488	515	500	487	445	443	418	411	350	372	376	361	359	354	368	381	413	446	515	587	587	599	613	625	654	603	578	463	326	318	339	293	302	278	298	313	304	305	296	315	299	313	285	319	275	301	274	298	280	274	307	258	295	279	265	296	311	290	294	270	268	256	303	250	265	306	289	280	278	285	289	256	262	296	260	287	252	307	282	306	275	275	260	275	283	285	269	285	294	253	297	262	263	259	260	277	258	291	290	283	258	241	269	284	289	274	277	282	257	253	270	248	279	278	265	269	253	267	243	261	286	283	287	289	265	283	246	262	304	226	270	267	281	288	261	253	269	269	284	263	272	285	265	272	264	262	258	250	274	262	272	284	281	304	270	264	280	244	254	277	275	276	250	260	275	273	299	257	264	278	290	239	287	292	273	298	284	261	271	273	277	265	249	264	273	265	242	266	234	298	265	266	248	293	277	257	252	272	298	289	277	282	236	263	274	260	279	254	265	279	260	252	269	278	261	264	264	272	271	250	268	264	238	276	276	266	270	269	271	254	269	255	250	271	253	288	274	255	273	270	263	295	295	282	301	306	257	264	247	264	268	284	295	255	277	266	283	281	258	278	294	252	284	272	283	247	272	295	290	289	261	290	285	262	259	285	280	273	282	288	269	266	259	294	247	259	273	270	263	264	263	267	262	277	262	280	276	275	255	295	269	260	261	271	267	266	261	231	285	277	273	290	265	287	280	268	287	267	274	270	284	249	268	278	236	269	274	273	244	253	267	270	255	279	270	292	293	253	239	274	271	294	286	289	293	240	243	258	273	250	259	289	240	266	262	288	294	237	309	299	268	243	251	292	276	247	265	253	271	252	275	272	274	254	278	284	282	264	288	271	272	285	261	303	263	281	276	288	257	248	286	242	244	257	280	263	270	285	293	264	262	293	269	288	253	276	275	261	253	267	249	267	257	254	280	282	274	271	271	276	285	280	284	265	257	241	256	272	256	293	292	308	284	255	279	290	284	270	275	278	280	288	232	295	276	238	289	250	253	262	313	271	256	286	239	267	298	241	267	282	255	250	281	260	273	293	273	313	257	274	247	261	259	293	256	265	309	280	271	290	263	241	243	274	263	262	261	262	289	289	253	277	254	254	268	267	267	283	268	267	283	272	251	263	245	266	259	316	284	286	275	270	254	257	273	268	292	257	265	264	286	278	261	280	270	280	262	288	281	286	277	278	262	278	259	251	293	270	276	306	262	246	310	283	274	274	285	266	298	272	246	271	252	295	280	266	270	264	281	284	275	286	282	256	266	266	248	263	253	271	262	261	280	295	275	282	289	244	269	298	248	300	266	284	290	260	287	218	285	282	263	284	247	276	241	281	243	273	261	278	284	252	262	266	290	278	264	285	280	264	260	272	254	287	291	292	252	243	271	275	259	264	248	277	278	287	263	250	234	255	251	249	287	239	252	285	251	259	266	315	249	273	266	301	257	274	258	294	274	265	280	277	271	288	260	257	259	274	272	233	292	271	252	278	272	275	269	263	258	269	240	272	298	262	260	258	292	252	284	257	250	257	271	231	263	259	243	268	275	254	318	291	268	284	257	246	248	274	248	260	285	283	259	243	281	267	276	247	272	285	269	241	263	282	268	251	294	242	266	267	280	267	272	273	250	305	269	291	279	251	253	281	285	256	272	266	266	282	268	273	263	259	280	277	274	289	257	279	293	286	260	273	247	276	259	252	265	268	284	299	246	265	268	303	293	279	263	270	262	271	298	268	292	289	251	275	249	268	300	277	274	261	238	245	261	255	261	275	278	268	274	265	285	275	282	253	303	247	293	254	258	256	272	281	262	260	245	259	295	259	280	297	269	291	271	251	281	270	279	269	282	269	291	273	303	281	251	281	292	269	281	270	236	286	243	244	276	273	259	270	273	281	265	270	273	300	281	268	251	296	249	258	270	276	245	261	253	265	277	259	266	270	269	282	289	259	281	272	291	251	273	250	256	256	278	264	272	278	290	294	265	261	269	297	266	269	246	271	289	257	245	277	257	254	251	270	279	274	242	274	256	314	256	291	263	275	272	284	304	272	259	254	271	263	263	260	257	278	254	284	273	267	273	263	254	302	256	264	269	267	294	267	259	279	249	275	272	263	258	285	267	290	299	291	261	283	263	291	293	260	281	265	267	241	273	276	267	260	258	257	248	272	291	267	249	270	304	270	273	264	248	255	272	270	294	262	258	249	284	281	290	255	274	277	246	275	242	267	251	256	278	277	246	271	260	275	226	297	255	287	264	278	262	289	284	292	279	248	275	301	266	263	286	259	283	269	284	310
345	3	3500	111568	366	4	74	378	458	557	513	522	518	509	459	413	423	412	369	350	401	430	569	613	719	793	776	813	811	795	750	763	765	659	566	394	352	310	289	277	281	314	278	268	275	293	266	287	299	271	279	278	232	299	255	283	294	237	268	287	294	251	278	271	261	279	270	292	283	283	254	281	253	240	257	262	268	264	252	261	255	274	271	258	259	267	260	267	273	271	262	251	248	272	271	256	238	228	252	278	250	228	252	236	244	267	267	247	251	265	253	245	272	228	262	263	260	245	249	250	239	262	259	258	284	240	276	251	256	236	246	282	263	257	279	241	234	267	269	244	270	278	252	263	273	285	212	267	265	229	255	237	254	247	275	252	257	261	262	249	262	245	255	249	243	253	226	287	237	280	234	244	276	267	226	287	274	256	256	264	244	281	261	241	277	266	290	255	244	255	264	267	223	250	259	244	250	252	262	256	279	262	240	242	260	286	246	273	238	277	240	246	253	242	253	247	263	283	246	268	249	272	282	265	254	221	250	261	259	257	270	279	251	276	250	273	272	261	258	256	225	263	257	260	263	250	248	253	244	240	257	249	247	253	272	265	260	244	247	266	250	256	256	262	229	271	218	247	259	228	256	246	248	240	230	246	253	249	262	274	260	246	259	245	246	280	252	252	228	277	262	239	238	249	271	274	264	259	257	286	249	271	271	239	254	241	237	273	255	272	233	244	249	265	262	258	260	243	230	258	284	249	249	266	275	236	253	226	261	245	280	252	239	247	235	259	259	243	259	268	243	268	288	251	271	258	252	241	261	271	264	249	254	284	245	250	230	255	263	239	250	251	230	257	255	270	256	241	265	250	258	226	247	256	246	249	271	228	276	254	224	268	254	265	229	263	250	271	258	248	226	256	253	263	253	257	256	264	254	254	232	260	244	262	265	242	260	246	251	272	285	259	259	288	215	260	273	235	240	253	270	275	247	223	241	266	255	258	259	252	257	243	242	256	268	233	257	238	249	262	246	250	269	237	243	245	246	262	263	249	225	259	247	244	230	245	250	257	251	232	238	246	252	248	245	258	229	239	236	251	274	257	246	286	233	270	256	257	241	253	266	270	263	253	264	247	252	268	260	238	278	222	249	234	237	244	250	252	252	240	250	249	270	269	260	266	251	224	269	261	244	260	259	266	274	241	242	281	276	254	256	253	245	243	262	245	239	261	264	269	267	251	251	258	244	269	293	238	242	225	253	239	260	234	287	243	249	245	255	262	238	262	221	236	261	251	257	236	258	242	273	259	256	239	238	281	264	273	264	256	272	272	270	260	260	259	219	239	258	266	241	262	279	241	261	223	263	269	252	246	261	232	236	223	257	238	238	237	238	244	252	266	235	239	246	242	241	248	256	254	246	256	258	238	238	243	226	275	268	246	274	274	255	241	251	230	253	229	263	257	257	247	248	241	272	254	247	233	266	239	246	234	255	265	255	241	266	256	272	261	261	251	223	275	254	268	242	272	251	285	263	251	249	240	252	255	217	262	252	234	261	248	246	257	264	260	272	245	276	244	243	248	229	268	242	270	256	265	259	261	263	252	256	279	229	259	265	247	243	249	232	255	261	260	236	256	263	213	257	268	236	252	251	249	269	293	243	246	269	259	289	246	233	242	267	258	226	239	263	264	273	258	262	266	287	246	229	258	240	281	267	250	261	250	240	268	244	237	261	250	250	261	261	258	266	233	256	243	242	284	250	265	274	258	260	263	277	253	267	233	259	222	242	228	248	263	238	246	260	269	251	258	261	255	245	247	242	278	266	254	246	253	257	253	257	234	227	271	260	257	259	268	247	231	260	260	252	253	234	233	248	252	240	257	252	253	238	249	265	260	257	250	263	245	256	236	257	248	250	289	261	283	264	252	255	238	268	245	246	215	259	238	261	291	256	246	248	263	234	255	294	262	267	265	236	259	276	270	277	262	254	244	271	250	240	258	247	237	272	251	277	263	254	263	219	248	274	259	242	238	272	258	218	269	255	266	252	253	240	244	264	238	277	270	232	241	222	268	230	246	284	275	254	276	258	238	234	242	236	240	252	247	224	257	239	242	278	255	242	262	244	249	252	222	255	271	294	264	252	269	256	239	252	295	275	246	269	241	248	248	242	273	282	260	246	250	260	249	275	239	266	251	241	260	252	266	276	268	249	285	246	261	245	259	268	241	283	258	260	243	274	247	279	249	244	239	250	272	246	277	232	231	251	266	244	250	269	256	250	252	235	240	256	247	256	242	250	243	282	232	250	254	233	251	270	277	253	261	265	256	228	257	240	247	249	247	255	275	244	280	246	235	239	230	258	265	243	242
