345	0	2700	91843	469	0	6	224	398	558	574	661	577	613	546	550	519	501	530	482	509	458	456	476	450	446	462	416	465	449	437	383	421	442	430	422	393	421	398	396	383	461	364	387	391	432	381	372	431	362	386	374	416	369	371	396	355	381	342	372	382	408	363	366	363	374	392	362	338	358	331	366	392	376	373	369	351	375	372	371	362	356	357	334	352	338	366	391	380	369	363	371	367	366	358	357	354	386	387	378	376	353	379	348	358	372	371	394	376	336	401	376	370	365	365	373	406	380	377	345	374	372	350	391	382	360	379	353	348	375	373	345	345	360	348	357	328	375	373	387	366	347	357	347	375	368	364	356	355	367	341	362	405	354	379	352	370	355	349	336	351	345	342	355	372	339	361	403	360	360	373	346	362	397	360	386	330	334	370	342	374	357	376	366	355	365	364	346	331	378	370	356	330	345	329	355	360	386	379	342	326	366	370	331	358	351	358	346	354	343	347	342	382	360	387	352	369	358	347	345	357	383	355	349	358	383	365	353	357	360	360	363	356	351	351	353	375	347	332	347	410	365	343	364	343	350	370	361	334	354	364	360	354	378	349	400	356	358	351	353	332	407	344	327	338	350	348	343	355	359	361	364	340	365	326	360	378	353	355	353	365	326	338	344	352	339	339	359	345	366	370	362	337	375	371	366	327	365	338	358	349	346	347	365	332	336	359	348	332	359	352	359	369	356	350	357	313	389	375	346	349	360	372	352	352	370	391	353	353	364	348	351	368	361	321	360	362	353	368	348	367	358	343	360	347	349	380	366	358	359	378	356	355	361	376	338	339	371	353	362	365	330	355	359	368	372	368	353	338	345	360	352	349	340	343	345	350	354	358	357	325	328	350	388	358	354	378	357	354	345	357	353	321	373	347	348	389	362	360	366	365	323	360	370	358	366	355	347	346	364	365	353	362	350	381	375	339	339	366	342	363	369	348	306	352	377	340	378	359	334	340	360	340	350	357	328	346	356	339	368	352	381	356	354	359	336	351	362	335	304	326	353	390	366	343	344	370	355	337	354	369	357	353	347	374	343	341	338	344	380	336	366	375	365	353	346	330	335	370	371	353	351	388	376	352	353	336	371	376	357	358	352	353	350	343	316	377	321	364	380	343	370	350	355	363	382	331	357	356	343	352	346	324	337	347	348	336	323	373	348	338	359	378	393	344	365	372	361	338	373	345	358	377	338	351	343	328	366	378	334	322	380	387	333	368	354	361	364	378	355	367	357	348	366	355	364	335	356	365	326	355	341	346	375	347	367	347	355	374	356	344	367	341	362	357	382	315	389	349	362	344	377	340	354	356	353	369	345	355	370	357	350	359	402	360	341	361	378	339	319	373	383	385	342	317	388	345	363	345	360	355	362	367	353	364	327	362	374	332	333	323	376	351	366	347	384	364	329	360	350	375	325	376	372	367	374	341	386	360	357	375	356	364	388	326	381	336	322	334	350	363	353	334	376	375	348	334	350	346	335	357	357	357	341	373	356	368	349	321	372	348	355	368	331	361	381	348	358	355	347	341	344	364	356	355	362	389	359	357	340	355	363	367	341	372	362	345	378	364	335	361	328	369	362	343	347	368	344	380	372	334	360	340	340	355	354	347	370	341	341	365	376	391	361	332	327	364	392	364	366	358	353	375	315	339	351	377	361	353	357	371	327	343	325	379	373	347	365	357	347	331	348	339	372	333	355	345	366	342	369	330	360	352	334	378	372	359	365	367	378	344	349	319	366	346	354	373	395	359	341	345	347	333	341	367	370	366	369	344	365	343	354	347	348	357	363	337	356	354	338	336	339	343	358	346	361	362	369	354	370	343	337	371	375	345	340	362	370	331	396	358	344	349	324	362	355	372	319	368	363	345	370	350	352	340	356	350	363	388	361	386	375	376	352	366	367	345	359	358	325	329	338	367	345	380	338	377	347	358	339	355	355	349	352	349	352	335	353	317	363	378	332	360	372	359	338	334	331	362	314	361	358	352	368	348	344	351	357	374	344	356	338	362	376	360	336	386	360	346	367	367	342	356	368	341	369	365	372	383	382	327	329	391	351	344	353	398	371	375	341	338	341	360	350	343	394	347	378	346	336	347	351	369	337	333	378	327	322	350	353	356	348	363	357	365	361	344	364	359	319	344	352	337	359	357	331	378	360	357	324	345	352	360	369	357	327	364	354	335	352	348	378	353	345	371	338	377	384	325	344	377	336	325	339	369	343	347	356	346	369	365	360	355	348	367	354	356	349	359	374	329	351	354	356	334	355	356	333	337	367	330	354	343	342	359	340	371	374	336	389	327	402	368	342	334	372	376	383
345	1	1900	91968	533	0	34	241	355	480	512	503	454	446	410	410	402	374	370	443	371	350	341	339	361	317	326	346	332	326	333	319	320	332	325	325	302	311	314	283	305	316	323	332	292	309	313	310	281	290	298	300	284	290	320	302	319	330	291	302	276	308	285	304	289	316	305	289	313	294	296	279	291	305	291	308	286	309	298	281	276	316	279	318	311	302	331	294	321	285	327	284	275	284	297	300	309	284	290	294	327	295	303	284	314	316	305	277	324	287	283	288	305	296	281	276	252	304	289	297	278	265	242	290	285	295	291	289	288	279	310	290	311	275	288	314	312	307	289	292	269	269	291	288	273	275	276	288	321	304	265	275	291	301	274	300	283	296	286	265	302	255	299	304	324	280	283	305	324	304	335	296	305	303	280	314	266	278	259	279	276	284	284	289	270	299	279	269	317	297	279	308	293	285	287	295	287	293	262	295	301	324	277	296	272	324	278	295	289	293	286	307	284	268	291	304	290	282	254	291	290	286	293	288	267	304	272	297	276	269	316	295	307	263	305	285	293	317	297	270	282	289	291	301	302	274	333	296	284	307	297	293	315	252	298	263	282	278	299	290	296	324	299	295	333	298	246	272	296	273	289	276	281	291	305	302	263	266	300	289	283	309	307	283	270	315	305	294	315	271	312	290	260	273	299	322	297	285	309	288	293	307	337	288	290	323	294	293	279	297	277	291	318	302	289	296	289	301	303	313	272	283	276	302	274	285	285	311	282	272	284	280	305	274	282	266	290	280	301	291	292	281	322	295	284	303	283	286	291	286	285	285	288	296	302	303	273	308	307	299	278	310	285	274	265	270	312	293	278	313	289	275	287	313	309	289	285	269	294	335	291	262	283	301	248	299	298	286	305	288	312	269	292	279	281	299	245	292	276	285	276	274	268	277	307	266	304	310	300	294	268	292	266	287	271	319	292	270	286	282	300	298	327	295	283	293	287	273	311	314	271	299	270	309	263	318	289	303	297	294	278	295	281	291	304	296	300	278	308	291	291	269	281	275	280	279	311	270	327	294	306	297	310	289	286	301	310	310	296	299	266	310	298	297	288	257	302	300	265	325	289	284	262	301	290	284	287	281	296	253	293	336	305	308	297	285	275	299	276	276	268	312	284	303	306	299	313	297	263	299	296	298	298	288	310	293	301	273	315	258	271	289	278	278	293	303	312	275	289	309	272	283	297	311	284	302	310	288	300	272	316	258	266	305	295	288	314	286	326	285	289	279	300	272	280	282	324	301	279	268	294	287	286	294	305	271	271	276	273	280	283	253	287	294	279	308	292	303	261	285	284	275	289	303	286	267	283	293	340	281	297	295	303	251	261	298	282	314	319	296	329	284	276	289	279	275	305	300	303	284	290	289	305	261	297	252	277	293	278	283	279	287	309	286	268	295	297	305	277	292	296	265	252	293	301	301	288	297	269	290	288	322	290	302	293	302	286	294	270	282	289	269	270	280	288	302	304	283	256	302	267	268	273	279	274	303	303	284	320	282	286	292	280	292	274	282	280	316	287	295	298	294	299	277	299	296	304	314	285	282	287	297	307	256	303	283	293	333	271	289	285	301	299	288	288	268	290	297	274	272	302	285	314	284	285	300	296	301	289	272	291	293	318	291	294	307	310	325	321	267	268	251	287	337	286	312	283	306	289	313	290	302	280	282	305	296	256	285	315	283	275	252	301	275	292	282	291	288	281	318	288	269	267	296	302	293	274	274	290	283	285	286	296	319	321	285	294	285	312	270	310	315	281	273	293	268	274	299	277	297	324	272	267	317	293	291	312	295	282	296	301	304	282	293	293	268	293	298	296	295	292	269	297	289	315	289	298	278	264	264	268	270	280	265	303	274	274	268	289	299	298	295	289	281	293	285	301	279	293	281	286	284	276	292	286	282	287	288	288	313	299	294	283	270	266	290	281	281	274	293	269	282	270	305	285	273	268	303	301	321	316	264	279	278	303	277	304	306	275	313	294	298	254	260	270	298	280	308	276	292	262	285	290	281	291	298	278	283	293	311	276	288	269	278	316	257	262	290	277	289	304	323	312	271	288	307	273	292	278	288	273	300	307	269	316	291	291	299	293	299	298	277	294	302	297	304	287	273	299	289	299	292	272	266	302	309	268	286	299	270	301	279	278	300	279	310	297	323	290	294	282	286	288	280	268	284	309	250	282	261	313	266	282	266	298	283	276	284	309	288	294	278	302	306	255	287	278	274	291	296	293	307	283	310	283	275	295	296	308	259	313	298	279	238	285	292	291	301	313	273	287	283	289	291	273	286	273	301	311	294	303	284	308	285	277	272	302	288
345	2	2100	92093	536	0	21	248	324	483	468	516	500	512	451	437	408	404	417	397	357	377	347	357	324	324	330	330	344	329	304	309	296	298	330	277	306	305	299	284	299	274	294	263	320	300	296	251	304	287	283	249	288	290	266	276	283	293	271	283	292	313	306	281	282	278	261	292	290	302	292	282	265	259	263	262	280	245	269	269	246	274	246	269	256	270	267	244	262	264	260	280	305	282	279	269	262	298	257	283	278	273	257	272	272	279	277	257	265	268	297	303	253	311	276	263	260	285	275	305	284	271	236	275	279	280	270	294	276	249	269	284	260	252	269	277	265	295	261	283	278	268	291	276	306	287	293	260	254	265	275	275	261	270	271	311	233	268	280	267	255	261	283	280	287	276	283	241	246	270	269	251	292	266	258	271	288	252	280	286	266	283	276	295	273	270	276	282	278	245	303	251	268	276	269	243	278	259	262	246	253	265	225	266	290	250	255	283	240	270	259	234	281	243	249	261	287	250	249	247	250	274	249	265	263	283	293	278	246	261	279	264	262	266	255	266	251	261	278	268	275	261	285	307	268	266	286	264	244	256	266	277	272	242	264	274	264	239	258	249	291	257	266	246	260	276	243	254	241	251	233	283	252	263	251	279	278	254	288	254	257	265	283	265	303	260	255	285	236	274	285	259	289	233	253	269	293	249	257	261	268	271	255	283	269	264	259	254	268	291	289	261	281	241	275	280	277	274	301	245	261	283	255	284	290	256	250	248	262	272	259	224	274	265	270	270	292	273	281	289	278	252	257	286	262	255	268	250	263	273	287	263	266	261	252	260	265	273	272	265	263	261	289	247	229	263	259	242	243	248	266	261	248	259	302	267	277	243	248	264	242	271	249	271	256	272	239	227	283	269	268	267	256	307	248	274	288	269	246	274	277	264	267	275	245	276	254	253	295	252	255	252	273	240	268	259	273	262	280	276	264	291	261	269	265	296	292	235	264	224	283	269	266	270	268	270	232	256	282	256	255	271	302	303	274	257	269	276	253	285	236	261	230	241	258	257	281	252	290	273	294	244	254	231	273	266	271	285	252	269	289	269	271	237	270	258	255	261	265	250	247	294	268	276	251	271	250	292	270	247	252	281	263	285	263	259	244	301	282	257	253	272	248	263	277	248	297	259	267	252	237	258	262	270	258	244	287	256	271	270	297	276	267	284	246	281	256	241	290	268	264	263	282	265	267	266	282	273	284	255	253	270	259	263	258	279	238	305	269	240	265	259	271	269	258	254	283	282	247	277	285	277	248	253	273	266	271	255	263	245	286	281	250	266	255	262	247	284	259	281	270	275	251	262	264	263	269	247	249	268	251	272	273	267	297	265	250	278	247	265	248	278	276	270	264	288	266	251	257	276	253	268	253	261	280	293	267	247	249	250	281	275	252	280	251	292	280	255	232	252	263	237	237	278	263	246	275	268	259	249	284	248	251	297	274	264	257	268	254	277	262	259	294	277	260	262	280	275	257	263	254	257	262	247	277	249	248	288	265	269	259	242	243	278	255	233	273	276	242	257	246	250	294	275	285	249	266	259	269	254	257	239	275	256	255	259	287	254	281	288	290	275	253	259	276	249	269	251	248	305	250	241	242	228	244	244	287	231	266	233	286	242	271	261	275	257	260	258	260	272	262	257	262	261	274	252	268	254	301	260	276	231	248	260	253	274	255	244	248	266	294	245	286	290	254	263	284	262	258	271	280	281	288	261	283	252	261	271	268	285	261	276	264	271	263	276	276	278	278	269	273	247	276	246	262	263	273	253	268	286	287	279	263	241	254	252	247	249	266	284	255	274	268	274	270	261	277	258	266	263	277	245	267	256	257	263	241	253	271	248	242	261	268	264	280	257	257	283	281	265	243	256	238	278	266	229	271	252	241	257	243	278	265	275	279	283	266	273	238	232	257	260	240	255	292	267	287	259	287	289	268	258	275	264	276	264	257	261	280	251	269	262	267	271	274	255	281	262	283	252	265	271	263	272	281	270	293	252	287	273	257	251	242	275	268	256	269	282	268	215	271	297	238	243	261	269	254	271	250	267	252	251	290	272	268	250	267	252	253	239	261	258	260	251	285	282	279	249	249	303	260	279	278	300	258	273	274	282	287	272	269	268	255	281	261	279	264	277	295	264	260	261	278	242	261	267	291	259	290	264	256	245	292	265	263	272	235	283	231	258	224	266	259	265	287	285	229	270	263	290	253	257	253	238	275	269	270	264	266	251	262	269	245	272	248	278	270	263	245	266	293	261	256	272	260	280	268	262	287	264	253	283	267	290	233	256	307	267	244	226	241	256	263	259	260	257	234	249
345	3	3500	92218	528	2	20	252	354	498	532	579	524	499	451	466	423	378	403	406	440	399	392	385	393	392	360	364	350	370	362	368	347	348	357	335	335	333	327	326	328	333	345	321	325	281	328	286	302	316	302	307	275	332	318	283	292	311	319	288	298	298	334	331	327	321	287	291	311	296	304	306	288	301	293	315	319	291	286	298	297	305	300	287	281	293	311	307	312	309	299	317	296	312	326	298	276	312	320	291	351	321	299	289	315	314	300	285	286	297	313	329	286	325	277	275	295	296	327	310	315	304	306	351	280	317	282	288	316	303	297	320	310	297	293	295	297	295	303	293	308	339	297	295	311	320	285	296	304	277	304	305	281	302	312	320	307	309	302	309	301	313	274	288	315	271	293	304	273	277	303	324	296	313	291	316	318	304	317	312	277	328	289	313	305	327	313	300	282	302	281	296	301	321	311	283	336	290	296	316	283	308	310	303	302	303	283	276	308	318	293	315	306	289	309	315	287	318	322	327	287	306	276	274	298	309	312	288	300	292	298	312	303	267	299	289	307	302	285	299	285	282	276	300	317	310	279	285	309	302	294	273	300	304	299	305	329	326	304	300	315	302	306	306	289	308	311	282	299	309	322	314	314	307	275	311	309	291	298	295	302	313	296	310	290	307	294	305	306	289	306	301	283	326	306	316	318	318	305	299	294	293	319	313	320	296	294	291	288	320	325	306	293	303	302	302	290	286	283	282	314	318	325	309	286	267	289	318	309	309	316	300	276	300	294	272	306	300	302	323	291	296	307	280	322	319	309	299	282	334	288	322	286	325	296	292	329	285	283	293	304	297	305	309	316	288	278	312	295	276	304	310	303	269	281	293	292	307	290	283	287	294	298	304	270	291	309	306	271	284	293	315	301	283	299	294	330	311	292	306	280	279	297	319	287	285	304	311	311	258	306	292	286	277	314	287	319	280	320	296	288	309	295	294	264	285	321	332	332	311	308	277	286	299	280	294	333	307	298	292	284	311	276	293	284	297	274	332	313	307	274	292	292	260	304	312	298	284	293	283	284	292	306	307	311	315	292	287	290	297	321	291	273	285	268	278	291	320	283	303	328	270	295	281	274	284	303	290	278	302	317	263	293	328	299	305	278	301	301	316	321	296	298	289	307	273	296	308	281	299	316	284	320	302	313	302	314	283	285	296	288	279	287	295	268	308	299	319	288	269	264	293	322	293	299	284	265	301	295	283	321	293	280	292	315	334	307	306	291	281	296	294	285	275	306	331	289	295	294	261	321	324	303	310	307	280	295	306	291	277	298	291	294	288	315	288	299	297	286	298	298	266	297	288	342	275	305	317	291	321	299	316	293	304	301	295	294	300	287	307	269	307	268	266	316	320	268	267	305	291	282	288	295	315	285	274	294	308	312	307	319	337	294	288	299	286	274	286	279	309	309	277	297	318	297	271	277	299	282	278	291	320	291	306	304	279	292	305	309	302	274	303	279	318	304	293	290	300	316	317	302	304	289	296	316	260	310	315	280	292	296	292	289	279	314	268	327	307	317	315	302	306	297	310	337	287	326	293	318	338	334	295	309	277	284	305	297	292	291	301	307	313	332	286	305	324	289	295	317	291	302	295	299	319	322	291	319	302	301	303	315	307	302	311	301	315	283	272	290	284	301	294	292	287	301	330	304	317	290	298	322	323	323	308	275	310	307	275	305	284	355	299	321	312	325	314	328	286	296	295	294	329	305	302	293	290	306	279	295	278	248	287	282	312	290	321	298	328	309	271	321	280	320	301	324	292	309	269	270	273	301	295	301	307	294	287	313	322	276	323	315	299	283	294	286	279	303	299	305	279	285	313	294	299	305	317	301	299	323	320	311	317	312	288	306	296	301	305	282	293	308	299	314	287	308	299	308	302	308	270	314	313	303	309	277	292	284	301	271	307	284	302	322	311	276	307	319	304	297	285	282	310	287	308	299	293	314	308	336	294	287	282	316	297	283	297	307	295	315	297	300	326	351	294	279	267	277	305	306	281	315	293	274	287	303	291	310	292	279	303	295	277	316	323	277	298	306	279	301	300	295	270	330	289	282	315	290	303	291	294	293	310	313	300	268	314	265	317	300	294	311	306	296	294	289	321	294	271	305	254	289	315	321	301	281	317	301	318	326	304	303	293	293	313	315	310	301	301	281	317	292	299	266	272	294	306	290	327	281	284	314	318	274	321	288	275	297	319	314	308	314	282	295	337	338	283	310	310	303	303	302	310	271	301	299	309	318	303	309	306	304	289	297	317	278	330	328	279	310	290	279	289	281	329	301	287	285	295	308	297	283	350	309	300	305	288	288	284
345	0	2700	92343	527	0	5	173	311	492	512	567	490	541	485	442	429	421	414	368	386	359	372	377	347	337	316	340	305	290	333	320	304	278	316	295	277	281	291	279	264	291	285	277	287	294	268	287	271	282	282	261	249	260	257	245	230	234	227	241	257	240	228	244	257	249	231	250	247	229	239	234	256	256	225	238	246	245	215	250	220	253	225	242	242	212	249	233	246	251	224	250	254	222	235	231	271	208	252	229	243	218	243	240	232	238	275	226	227	243	232	222	227	244	248	231	233	234	253	224	216	210	247	251	220	214	238	222	229	230	240	230	218	220	234	229	232	223	235	234	231	225	234	215	229	261	207	248	239	201	218	260	229	236	230	231	247	221	246	257	236	224	246	236	227	234	248	193	232	220	244	225	234	232	216	219	222	229	228	227	204	242	226	213	228	237	236	221	248	217	229	238	221	225	234	230	228	234	214	229	217	213	241	272	222	233	232	233	206	230	226	231	220	232	229	208	229	233	203	213	250	235	239	236	218	243	226	226	234	220	245	242	222	225	276	233	229	224	272	239	200	240	204	228	236	217	235	208	220	227	235	239	204	223	215	231	197	213	221	232	242	203	200	238	222	223	216	215	221	240	230	231	212	236	223	257	210	226	232	243	245	228	234	222	244	243	212	209	227	193	236	219	234	214	217	233	209	202	244	208	227	231	206	231	213	213	218	245	224	223	222	229	218	229	210	236	234	224	240	209	207	227	245	255	235	219	219	246	238	226	238	217	204	214	236	225	248	211	218	208	232	233	218	203	191	219	218	217	229	188	211	207	235	206	205	242	230	223	230	242	239	238	223	229	227	242	225	207	226	238	202	243	233	206	208	215	221	243	235	219	254	220	209	225	223	212	238	235	222	246	222	209	211	235	209	203	246	238	230	214	199	232	223	222	222	227	215	212	204	232	222	193	221	216	211	234	253	232	205	206	246	200	227	219	211	235	233	221	234	233	238	228	220	220	235	226	252	238	220	216	217	213	220	226	220	243	233	224	231	197	221	205	202	218	203	211	213	197	232	273	212	228	214	228	224	225	219	229	209	227	215	225	207	228	213	244	240	222	215	213	220	244	234	239	224	230	239	208	233	249	242	225	221	226	208	206	200	232	209	200	212	210	205	230	241	198	235	220	230	209	239	222	232	233	238	246	218	226	226	229	242	203	239	216	233	204	216	237	203	227	198	231	254	207	233	210	233	227	230	213	233	217	208	216	204	227	244	209	214	208	227	230	243	228	251	224	224	225	206	227	215	222	219	195	216	215	211	235	226	216	218	217	256	220	208	243	204	256	241	219	238	221	207	213	190	225	228	207	252	242	204	216	228	213	225	214	246	228	221	234	231	216	217	202	211	228	223	210	207	196	217	222	218	226	215	232	223	209	209	227	217	252	232	238	226	202	227	267	218	214	214	229	244	220	225	216	223	221	207	209	249	228	213	243	221	214	232	233	222	232	236	246	229	199	237	217	223	226	227	210	203	206	218	238	189	221	232	224	235	241	222	194	214	247	205	201	225	203	212	273	226	224	218	226	229	219	224	226	200	206	221	215	249	210	223	208	237	210	194	247	196	236	226	222	212	228	222	204	236	242	211	231	230	235	234	235	202	202	208	241	206	197	250	228	213	226	234	223	222	198	222	254	211	230	235	209	214	207	221	203	255	220	214	204	230	211	232	220	206	226	219	216	221	240	219	203	221	208	223	231	210	224	227	238	224	243	198	251	212	225	224	230	232	234	237	190	229	225	217	219	210	223	221	197	195	233	254	221	218	221	228	220	213	208	231	214	244	252	225	229	178	230	223	222	213	220	220	206	213	232	210	237	238	218	216	231	224	207	220	223	219	211	227	233	220	209	240	211	241	211	237	238	237	185	231	207	190	227	216	220	198	221	236	222	208	253	180	219	247	220	230	237	235	217	210	258	199	200	231	225	217	220	242	225	251	227	219	207	211	260	205	219	229	222	228	224	224	204	225	222	203	211	232	232	214	231	227	214	237	226	208	249	207	222	201	221	216	242	216	229	230	223	234	232	242	241	239	207	222	223	240	226	220	219	221	225	215	239	213	214	204	238	234	191	235	224	209	220	222	242	230	248	215	226	225	206	213	236	223	218	206	216	213	248	210	208	229	226	231	255	239	246	203	216	232	243	200	227	189	229	219	236	219	224	210	212	198	215	222	226	223	213	218	228	219	224	235	221	196	219	221	221	237	224	242	190	209	199	224	234	198	195	258	216	212	217	236	224	213	194	226	242	226	216	202	245	218	206	232	220	236	232	241	213	221	215	210	230	241	222	202	210	226	211	218	223	232	225
345	1	1900	92468	558	0	37	188	275	408	406	425	390	443	363	381	315	354	308	334	290	286	287	308	270	281	315	290	291	265	248	307	268	277	262	228	243	256	269	240	262	254	232	230	237	261	250	234	268	221	251	255	239	260	240	245	239	223	240	226	248	246	240	233	242	249	235	258	232	228	236	249	213	237	239	232	224	241	228	235	226	220	216	242	247	256	242	229	245	251	239	215	223	210	261	212	232	244	215	211	257	221	237	232	230	218	262	220	237	237	211	215	211	246	229	223	243	212	211	231	256	217	251	240	246	232	249	246	240	217	226	224	241	254	202	244	249	232	219	216	222	233	226	253	261	245	213	230	231	270	226	240	251	234	256	220	225	227	218	224	229	221	245	255	232	232	221	258	237	236	253	234	213	218	239	235	230	215	211	227	224	217	236	224	225	225	272	228	228	229	209	229	222	238	237	215	235	233	237	212	238	233	200	251	235	218	225	233	222	230	233	250	207	233	209	229	248	221	219	226	255	232	215	231	198	221	222	232	256	225	239	237	237	248	215	233	220	242	226	228	221	224	261	218	222	222	225	226	214	236	237	204	215	222	228	200	234	210	253	261	219	239	249	226	219	225	230	221	260	217	205	235	233	222	231	231	233	258	212	214	235	225	226	232	237	238	221	233	229	204	260	253	253	245	228	233	236	209	240	238	225	231	219	211	243	254	224	222	208	230	217	228	267	223	215	220	231	256	224	219	232	214	235	239	210	247	250	214	207	237	221	236	237	239	232	232	221	247	206	218	246	221	242	214	250	217	246	212	247	226	228	219	243	220	223	256	232	228	227	253	242	210	250	247	234	210	227	201	210	227	194	229	227	248	240	240	229	226	224	225	198	226	229	225	224	198	224	230	243	224	235	216	222	249	226	202	229	207	214	222	232	232	229	233	243	240	228	236	253	214	231	234	211	235	222	244	215	226	217	226	219	230	220	213	229	243	224	230	226	219	262	231	188	239	228	237	234	222	251	225	233	220	225	199	230	247	262	233	224	204	236	216	230	233	227	239	226	213	222	229	235	240	223	220	236	234	216	232	214	231	228	205	214	228	243	208	241	241	211	247	206	256	248	254	245	252	211	235	228	232	230	228	242	236	234	262	237	250	228	229	236	220	190	218	224	218	212	219	236	242	221	230	202	244	236	240	214	239	223	213	232	219	236	235	242	208	234	211	224	214	227	226	228	220	232	249	221	218	271	205	221	232	254	241	242	193	245	203	231	203	222	251	243	240	220	209	230	238	210	213	224	242	245	229	229	207	216	215	246	235	243	245	224	258	219	229	237	235	234	214	199	227	223	238	238	218	231	245	234	234	233	222	204	235	227	222	247	259	236	230	211	219	233	225	221	225	242	261	239	218	217	230	231	232	219	234	218	226	221	211	233	214	247	216	198	208	221	218	204	231	213	243	240	245	213	218	209	205	227	221	216	239	248	208	231	229	216	243	215	230	223	248	231	236	222	239	213	230	222	227	222	226	222	222	211	200	224	223	229	235	216	223	225	226	223	205	210	216	240	240	234	200	240	196	217	207	253	222	217	200	250	249	229	278	218	226	219	199	217	226	237	235	213	202	240	249	222	241	228	257	213	228	198	219	248	216	217	211	240	239	240	234	227	243	212	251	207	238	213	245	225	207	211	215	228	223	202	225	225	244	219	226	215	245	231	217	226	232	180	238	216	230	219	251	210	225	232	222	209	236	246	219	216	232	236	256	225	224	242	239	214	221	228	224	198	224	213	225	211	230	253	238	239	193	214	243	218	210	241	246	249	196	215	225	230	239	227	227	221	229	218	214	240	208	230	226	217	251	212	242	211	233	221	241	235	246	235	225	244	230	256	247	207	244	216	218	204	251	239	211	203	232	234	233	214	256	247	209	234	224	229	242	213	248	227	217	233	213	232	221	245	232	216	219	236	250	207	234	239	224	253	210	235	229	204	190	248	208	208	227	222	257	225	226	236	234	217	223	224	218	245	210	227	207	216	214	202	214	238	235	229	229	235	248	208	213	227	228	215	219	208	234	224	224	259	207	234	244	212	206	210	236	203	222	222	239	245	212	225	243	224	215	213	230	239	226	230	242	190	242	230	244	214	225	211	224	239	231	230	220	242	236	217	213	227	256	237	246	243	251	227	221	203	220	206	223	225	212	233	223	217	203	257	215	236	227	221	217	226	233	234	228	232	197	218	221	215	236	237	223	238	221	228	229	223	241	234	241	238	215	215	229	245	217	224	251	227	246	221	229	229	239	235	226	216	239	252	249	212	201	214	231	214	226	244	238	242	231	212	224	232	227	237	206	246	246	239	232
345	2	2100	92593	553	0	27	199	294	442	457	526	467	458	428	410	398	377	352	341	316	361	345	320	316	304	317	302	272	273	295	288	306	271	259	285	274	284	279	268	281	260	280	300	266	235	244	266	239	264	261	244	255	258	263	253	255	231	256	239	253	227	279	276	236	239	231	245	249	223	246	216	268	258	230	215	237	255	228	239	250	255	225	231	238	225	224	245	225	247	238	238	235	235	204	254	244	212	219	245	260	224	225	222	244	259	239	229	243	255	247	243	204	248	220	253	210	242	225	218	237	216	257	236	224	249	261	237	278	227	241	254	237	231	220	237	244	219	234	260	234	222	252	246	229	242	212	214	224	241	249	248	249	230	245	229	243	233	214	229	233	215	240	243	241	242	249	228	233	236	232	236	219	214	275	244	227	217	224	245	219	239	221	253	209	270	245	261	226	200	239	220	235	254	225	234	256	253	236	230	233	257	240	222	243	234	235	239	239	234	244	246	247	216	240	221	222	218	226	240	227	263	254	215	224	250	231	213	212	226	254	233	258	240	253	244	218	248	232	241	241	233	250	235	260	233	233	215	227	230	233	223	234	216	228	221	224	244	224	233	252	248	224	221	227	230	224	250	221	250	212	280	243	237	224	240	237	225	254	237	227	250	223	275	244	260	229	224	215	239	233	264	248	239	260	229	216	215	266	236	253	248	242	249	241	231	221	248	228	234	235	228	245	212	242	224	227	228	227	218	240	228	242	228	223	232	230	242	258	233	242	241	219	266	234	238	242	244	253	236	231	258	202	263	218	265	241	242	203	248	252	239	233	210	224	196	224	224	243	231	234	253	249	236	226	228	233	249	243	253	248	218	235	234	224	231	233	250	258	218	222	255	241	238	224	217	253	250	245	227	240	260	220	245	224	242	228	203	207	227	235	238	238	262	244	229	234	267	251	227	244	240	254	222	258	231	225	219	238	242	232	228	218	234	223	242	235	219	242	255	235	258	219	202	213	218	212	226	238	229	234	252	207	245	261	245	247	219	228	246	238	230	230	233	207	236	219	234	251	229	235	248	213	235	218	233	229	218	198	239	246	239	251	246	219	240	227	238	239	222	252	255	241	218	236	227	242	225	243	217	219	211	247	209	219	248	226	224	192	231	269	219	229	246	237	195	248	221	219	229	245	232	229	240	244	201	238	236	254	236	231	235	245	249	228	251	231	240	229	199	242	223	212	243	265	213	226	217	210	239	233	261	225	234	242	233	237	215	234	237	223	234	226	246	233	206	225	226	242	196	231	231	226	253	224	220	240	221	244	233	245	219	232	241	235	212	233	230	223	258	225	228	237	245	232	246	257	214	246	226	203	237	241	232	233	235	233	254	196	242	242	254	241	222	229	232	239	226	273	244	222	255	248	253	226	223	232	211	220	241	224	230	223	252	225	237	225	237	246	254	232	258	226	229	233	239	245	236	222	238	256	231	255	222	222	246	231	241	239	230	227	230	221	235	243	235	217	252	271	214	259	226	270	202	241	236	234	241	229	233	228	242	226	224	237	232	234	208	236	241	266	240	219	239	228	233	240	234	207	224	250	228	237	233	225	261	255	259	241	248	236	222	262	219	239	230	226	256	240	222	214	233	196	218	243	220	239	242	255	246	241	234	235	241	232	225	240	222	229	234	221	225	228	242	199	244	230	213	201	240	234	241	235	234	241	251	242	235	249	232	222	245	241	238	234	242	246	214	214	235	241	247	229	221	261	237	210	205	263	229	241	245	235	232	229	218	247	251	231	249	216	253	218	236	218	236	248	207	236	246	249	201	233	208	226	237	233	231	214	226	235	251	235	215	246	223	234	230	213	193	212	224	241	212	227	229	238	225	234	257	243	233	252	235	229	232	217	210	240	210	221	214	217	213	228	220	209	231	235	221	253	243	254	246	199	247	232	244	213	254	235	206	263	235	232	223	237	227	236	232	233	235	227	214	213	226	228	231	227	203	216	249	227	245	245	243	252	262	223	231	254	234	237	264	243	247	245	225	247	245	208	257	241	250	232	245	237	239	207	226	246	244	233	237	233	238	248	212	222	225	243	239	201	270	246	216	234	233	220	230	222	233	223	253	261	237	226	222	222	242	206	234	233	253	235	215	251	231	223	243	242	233	217	246	236	222	238	218	228	233	234	234	250	211	251	226	222	232	222	216	224	252	224	227	242	244	225	236	226	255	246	251	253	253	244	209	241	225	243	245	246	225	267	238	238	244	226	252	213	232	222	231	230	239	235	239	233	247	244	232	212	235	234	233	227	243	226	226	218	254	213	226	232	228	241	249	226	231	261	221	223	215	243	244	237	219	229	230
345	3	3500	92718	545	0	14	231	323	479	499	528	481	516	440	441	403	411	370	408	385	362	337	328	325	323	333	338	303	319	332	308	280	340	298	308	300	278	287	282	268	309	296	301	264	287	267	293	256	275	258	293	281	251	263	268	280	256	262	272	269	243	251	302	267	241	263	240	265	280	274	275	253	282	248	249	255	259	254	263	266	255	255	260	231	288	253	264	261	249	252	270	268	253	264	251	264	243	263	244	253	272	225	274	282	243	255	247	243	270	285	252	246	281	275	263	280	264	241	226	280	268	247	259	258	252	260	249	262	248	229	272	276	267	244	260	250	252	255	254	243	237	287	239	227	259	246	240	254	252	266	294	267	237	261	284	268	284	271	267	259	249	286	255	250	241	217	253	260	230	274	281	236	275	254	267	232	241	276	261	261	278	260	296	231	267	271	260	250	265	256	227	262	249	260	254	265	294	244	230	251	244	252	239	261	239	265	284	251	296	246	237	254	294	233	250	260	255	250	259	270	255	270	264	265	269	243	256	269	256	269	298	254	288	257	237	249	276	256	240	261	266	255	229	232	270	239	246	246	228	274	281	266	259	245	257	259	254	226	246	228	227	270	244	286	247	271	258	253	247	281	263	265	250	254	236	254	251	241	239	248	247	261	250	251	270	257	249	261	247	259	273	237	227	243	248	234	247	276	255	268	270	248	253	273	242	248	244	248	265	266	254	241	240	228	265	248	261	258	274	249	239	274	252	230	249	259	268	262	256	269	266	239	247	250	278	244	249	241	258	256	248	269	223	265	238	250	275	259	271	219	269	241	247	242	254	244	240	257	270	236	230	265	253	225	238	253	261	237	286	239	264	276	270	241	253	255	272	250	265	243	274	243	247	278	255	259	265	241	220	191	248	269	259	235	238	271	262	268	278	249	263	227	242	247	234	269	226	267	223	255	258	262	246	267	246	257	235	254	283	247	259	241	261	253	235	262	219	271	239	253	272	262	253	239	243	240	262	242	240	241	249	244	233	249	256	262	225	249	258	244	271	279	260	231	255	232	232	268	237	265	231	241	288	243	253	258	221	232	264	258	253	237	231	256	258	241	266	263	242	254	262	249	255	243	245	228	233	249	235	259	249	247	233	245	275	227	260	232	237	242	279	285	263	259	256	262	280	238	257	239	225	270	236	242	234	239	269	245	275	250	244	242	223	242	271	270	224	247	251	254	259	246	243	271	254	243	252	267	270	300	255	248	255	252	241	227	255	245	241	250	258	254	244	235	272	262	244	264	278	266	266	273	240	245	276	254	267	248	259	239	250	260	259	235	258	261	262	241	248	261	242	259	268	262	251	257	287	230	259	290	252	254	260	228	272	249	236	255	279	261	245	248	254	227	245	268	235	264	251	278	237	248	251	261	258	250	283	267	253	256	247	253	262	258	249	262	253	244	227	250	259	267	244	266	229	247	255	230	253	249	234	246	252	253	272	264	251	248	250	216	241	251	273	273	279	257	242	236	252	246	244	261	251	248	250	251	258	261	248	255	254	249	220	258	251	251	238	252	223	254	264	219	242	253	257	246	257	245	246	243	244	227	230	266	260	243	241	263	248	221	256	257	265	266	261	255	263	250	241	269	242	222	241	250	236	248	249	232	266	255	258	229	229	246	260	240	239	281	273	247	240	255	231	243	256	237	248	243	244	216	253	268	241	228	255	239	230	234	274	263	257	244	257	251	245	256	244	256	249	260	262	245	240	253	247	266	250	249	273	240	290	249	268	240	258	242	294	257	240	234	267	252	233	227	279	228	254	242	266	254	262	246	229	277	286	239	247	238	264	242	252	273	235	239	252	236	256	267	252	239	254	251	244	261	220	254	254	242	257	225	255	237	236	271	256	266	244	259	223	274	270	233	253	243	256	232	236	260	246	256	277	250	264	242	242	255	249	242	256	266	257	237	265	262	277	235	292	277	250	219	274	261	233	243	253	247	252	276	251	267	221	241	234	274	232	255	257	246	250	287	259	253	267	239	252	254	262	240	252	241	239	258	274	255	232	237	234	238	252	255	257	277	256	237	235	242	291	256	248	253	243	250	256	262	249	247	240	234	243	253	250	258	233	233	267	255	227	222	251	239	255	230	253	295	258	236	230	255	265	252	242	268	256	254	245	237	275	249	242	232	233	234	262	276	231	236	239	234	275	251	253	253	249	261	239	246	220	247	216	236	247	259	242	264	276	237	270	255	256	261	239	253	252	267	215	272	252	245	224	266	263	245	266	266	227	262	268	240	259	255	248	250	241	247	275	271	273	226	278	267	265	250	264	243	283	235	258	218	260	247	278	247	254	252	257	233	263
345	0	2700	92843	497	0	11	189	340	493	545	605	525	539	528	486	468	428	469	439	422	415	449	407	403	371	404	361	382	367	354	353	367	369	343	359	383	331	370	352	325	325	316	332	329	304	300	329	330	319	315	285	334	302	277	303	296	318	318	288	297	306	289	299	279	278	287	280	291	292	270	306	285	307	320	294	290	313	290	289	284	282	282	292	269	289	309	298	267	302	291	270	262	268	288	299	295	273	277	273	282	252	304	286	333	273	304	268	282	303	311	294	306	306	296	283	265	290	276	286	287	287	289	307	274	285	297	264	279	286	259	279	261	294	301	270	263	285	282	309	289	265	271	295	292	294	303	275	297	234	292	290	298	279	263	296	277	282	287	291	294	252	273	285	262	289	261	287	272	270	301	310	258	276	256	281	273	273	268	265	278	283	280	295	256	307	269	274	260	267	277	286	309	267	270	245	303	295	289	285	271	269	261	267	271	300	276	262	279	289	298	293	290	285	237	271	289	292	278	257	252	271	274	286	265	292	276	264	272	307	273	257	321	265	297	264	287	300	276	287	281	273	283	282	294	281	282	276	293	288	269	256	270	258	278	287	270	301	292	278	278	296	296	284	242	274	298	280	269	273	280	284	266	271	300	253	293	307	286	278	318	270	273	277	285	271	259	252	276	299	275	253	295	299	295	263	263	256	251	300	282	272	286	263	276	284	270	250	310	278	282	306	246	280	298	302	280	281	286	270	281	316	300	282	296	305	278	292	272	287	273	251	276	263	296	283	306	279	263	266	272	290	269	298	284	278	286	276	298	302	310	285	293	274	252	305	268	288	284	263	293	279	287	254	267	270	255	289	278	271	286	297	290	275	286	269	251	291	288	261	291	287	277	260	252	278	251	285	285	271	277	264	267	270	283	305	277	301	277	265	273	242	295	285	298	255	269	272	272	288	294	288	257	297	258	263	289	270	298	270	278	284	267	295	271	276	280	290	279	287	260	269	280	289	281	273	270	276	311	291	288	317	264	306	275	291	280	288	274	257	286	268	257	240	262	289	239	251	254	283	248	276	262	268	294	284	294	278	284	279	290	279	297	281	257	257	241	274	252	296	281	275	248	293	291	291	261	259	275	270	293	266	278	284	267	307	285	278	279	286	266	267	265	250	281	272	314	270	269	298	270	273	290	279	274	291	293	284	300	277	264	283	270	260	264	267	275	291	297	273	283	252	272	271	255	314	286	293	284	283	275	290	272	264	284	253	290	273	269	300	267	280	250	279	290	258	275	255	265	286	276	266	259	290	263	274	275	307	260	287	262	250	284	259	264	288	271	258	255	276	275	275	259	286	271	289	275	276	283	294	295	266	273	274	260	293	257	292	289	275	290	288	268	281	275	252	284	302	274	289	273	289	298	274	266	295	247	280	277	300	296	284	279	280	248	302	269	295	265	266	296	292	250	319	271	300	269	284	295	273	274	276	276	261	299	311	266	279	243	264	274	298	289	262	275	274	272	306	280	267	274	277	252	257	260	305	267	283	286	271	265	280	272	266	285	264	312	291	316	288	285	296	266	283	280	270	280	259	263	266	279	245	289	270	276	250	305	271	268	257	291	306	270	274	276	285	279	287	284	287	280	283	266	261	269	274	294	284	278	278	275	274	302	282	275	271	293	278	286	270	288	278	256	278	296	287	264	251	280	280	279	303	268	272	285	283	280	295	232	281	252	275	284	294	257	285	275	261	269	271	272	268	272	256	278	277	289	266	262	290	279	269	289	283	284	293	282	281	249	251	264	267	306	273	264	260	254	294	273	276	287	312	271	310	268	274	271	259	271	238	268	265	276	270	294	308	252	271	274	304	263	292	284	268	300	261	269	287	265	248	282	286	289	274	256	292	286	280	253	287	281	264	275	262	260	266	274	268	260	281	263	279	291	284	290	268	276	261	258	273	300	242	292	248	277	307	282	269	254	272	276	277	280	275	266	268	278	301	269	279	293	289	272	258	315	316	262	300	265	290	251	272	269	266	264	295	304	278	291	241	273	265	267	278	288	289	287	280	303	274	251	306	263	275	237	270	285	271	284	279	277	259	269	254	298	273	305	274	277	267	283	278	253	251	282	244	264	271	274	272	294	249	295	262	257	262	275	255	302	269	292	295	261	272	294	267	257	277	268	274	300	281	274	267	279	303	275	306	276	269	265	260	294	294	267	283	279	299	274	297	301	238	271	298	271	289	277	299	281	278	257	279	275	275	276	268	263	246	293	287	286	292	272	271	254	283	268	269	266	294	265	264	308	276	272	251	279	277	277	266	254	275	280	293	283	275	287	294	295	279	274	276	263	265	288	259	313	268
345	1	1900	92968	507	0	44	306	404	512	502	514	491	500	479	442	440	458	455	435	418	385	442	396	421	396	426	366	371	371	389	388	370	386	377	376	380	384	361	406	356	368	358	375	374	331	353	373	368	375	340	341	390	349	361	330	345	358	357	388	341	358	352	389	359	338	353	362	364	363	363	346	337	319	357	359	370	347	373	361	322	336	353	371	380	357	344	346	362	339	341	330	346	348	355	336	351	355	330	320	320	325	335	331	329	361	353	342	337	353	346	338	342	371	358	352	323	367	334	347	344	348	317	393	340	333	360	377	338	340	351	361	331	350	350	323	351	313	335	359	358	343	302	329	354	349	340	330	361	351	352	339	368	335	341	339	364	343	359	340	342	332	339	369	346	369	366	332	333	366	325	323	321	352	324	346	332	350	334	326	327	392	322	345	342	342	358	375	335	340	324	327	349	394	355	363	360	380	379	328	364	364	375	334	336	326	339	354	352	348	338	348	333	362	330	350	316	375	358	350	345	366	350	344	367	318	364	372	329	296	342	350	345	345	367	350	366	351	322	356	343	328	329	350	366	364	371	354	339	347	362	380	332	385	340	335	337	343	369	360	340	315	342	346	328	329	317	339	304	342	337	320	348	352	344	334	329	332	341	363	348	343	344	341	346	337	366	363	337	353	327	344	321	368	361	329	351	344	341	324	339	343	344	345	322	332	341	325	339	328	341	343	335	328	343	374	320	347	364	336	329	366	344	318	338	367	353	344	341	347	353	373	307	325	351	343	314	346	321	350	331	352	337	346	341	335	388	335	368	355	358	329	341	338	351	338	344	373	324	340	322	333	350	334	301	374	334	336	352	324	376	353	366	344	347	344	329	334	340	322	344	363	316	366	369	354	363	375	360	357	333	358	324	362	357	346	350	358	320	360	348	361	336	362	320	345	350	338	332	341	368	347	343	353	354	347	346	342	336	344	363	351	355	346	348	341	364	338	327	339	328	370	358	331	310	354	340	368	322	327	356	357	326	337	353	309	325	350	358	350	350	371	307	335	346	327	340	335	355	336	339	363	334	345	382	368	344	311	344	319	344	362	332	349	354	342	337	337	359	359	358	342	321	321	342	338	357	364	322	331	301	373	350	351	330	336	353	344	351	371	366	350	343	340	317	347	307	338	345	379	320	342	337	355	352	319	337	344	344	339	355	342	325	390	319	349	347	343	323	310	349	332	372	374	356	348	345	362	334	364	356	351	341	361	339	356	356	358	337	349	319	332	330	355	338	325	317	295	351	336	343	341	347	336	340	348	325	346	354	375	342	372	355	376	347	362	332	356	338	337	380	345	350	362	308	345	346	348	336	337	344	350	338	332	342	348	341	324	353	356	383	349	334	315	332	346	358	328	343	315	345	348	362	322	319	333	338	361	359	355	326	341	335	313	323	299	344	341	316	360	370	345	344	345	346	351	368	329	376	385	332	378	345	330	329	353	351	353	330	358	353	329	361	332	352	336	324	368	361	321	372	351	369	367	356	347	329	326	326	358	320	340	339	342	346	361	335	350	329	340	359	351	347	334	314	329	328	337	344	339	361	336	314	340	330	349	368	343	325	370	349	336	360	366	344	352	343	331	315	342	298	382	354	342	330	346	383	357	341	353	338	332	346	353	323	346	341	344	371	337	363	345	372	360	343	353	328	333	332	327	360	347	352	338	336	320	347	347	333	364	362	374	342	359	347	315	349	362	329	344	361	363	342	366	365	353	332	363	378	325	357	346	365	339	332	339	364	359	347	334	349	349	347	339	328	340	349	349	356	355	335	359	348	378	314	307	331	367	327	334	359	356	361	344	342	325	348	370	318	332	343	359	340	343	351	330	350	354	346	321	363	333	345	348	351	349	355	330	364	343	360	340	319	355	357	356	349	353	348	324	338	348	344	337	355	392	333	370	331	351	354	370	339	319	346	355	339	330	354	360	363	368	349	360	345	355	342	340	395	363	333	325	332	377	353	321	332	312	360	350	332	310	306	338	317	370	338	350	330	324	335	356	336	365	355	317	391	357	325	383	323	335	344	300	339	348	306	349	368	355	356	375	333	342	349	327	334	368	330	349	331	318	331	335	380	353	358	333	364	319	360	324	310	326	365	315	370	346	359	330	310	368	362	361	362	387	340	347	337	373	381	348	326	331	348	325	370	338	339	359	368	373	361	342	346	324	362	346	323	317	318	321	344	338	357	332	344	326	349	334	342	332	345	339	321	305	329	356	334	388	355	336	340	385	367	363	381	338	327	342	345	336	336	346	351	350	369	321	311	347	386	344	342	358	326	354	368	366	337	353	363	348	364	328	366	350	336	328
345	2	2100	93093	512	0	24	245	392	516	506	573	513	486	483	482	437	452	408	449	405	465	401	389	415	392	373	391	405	382	355	383	398	362	340	381	353	352	346	367	338	351	343	332	341	361	366	345	332	343	328	331	350	352	323	321	330	355	310	352	353	338	328	333	322	359	343	338	330	300	322	337	333	327	309	325	313	319	342	317	364	304	330	304	336	354	344	322	326	330	343	330	336	324	317	318	336	320	364	324	311	306	345	293	335	357	302	358	289	317	340	357	337	340	342	364	340	312	342	331	327	342	295	345	325	343	319	339	342	284	339	344	358	326	349	347	327	354	326	350	317	338	311	308	311	325	321	339	308	330	307	314	311	340	319	337	327	317	341	340	353	337	318	331	325	309	319	305	321	331	321	307	324	320	332	346	344	310	335	310	360	374	318	332	324	346	313	323	346	340	322	285	331	351	317	326	345	306	303	347	319	310	305	308	321	328	315	300	314	325	334	338	330	330	331	312	320	322	308	316	325	336	303	327	371	329	299	313	319	320	337	341	345	324	332	351	352	318	320	344	340	344	307	337	301	328	299	329	311	345	347	314	306	327	337	334	322	341	294	327	309	308	342	338	310	339	348	341	327	312	316	328	340	304	325	340	330	324	326	280	345	335	341	288	327	309	357	322	330	335	308	329	314	338	351	351	348	314	312	303	332	313	334	317	325	345	322	319	338	331	299	373	309	350	362	329	330	339	326	311	301	306	365	339	341	333	308	327	321	331	326	341	331	330	321	325	324	344	320	316	331	331	334	317	335	328	334	320	351	332	332	292	332	308	328	320	320	310	345	354	319	337	337	315	297	316	323	339	312	321	359	311	356	348	323	340	321	321	349	314	327	331	308	349	341	322	316	333	311	325	300	334	330	326	325	320	307	324	306	314	293	322	323	330	308	331	320	332	320	339	308	320	342	306	342	316	308	327	322	330	307	321	333	320	308	325	326	330	339	318	317	304	345	325	335	354	305	336	319	305	340	312	337	299	316	337	325	349	319	308	317	337	308	335	353	342	307	300	302	327	320	330	345	330	325	326	321	309	278	313	327	346	338	318	338	350	319	308	303	357	329	296	318	327	347	295	333	323	327	315	322	342	356	336	321	313	310	312	337	326	339	326	346	324	297	334	319	322	311	338	350	302	352	329	322	319	327	343	325	344	335	304	319	336	355	325	326	321	314	315	291	322	323	333	313	304	306	326	302	331	321	321	298	340	333	323	333	335	346	294	315	311	327	341	327	324	328	299	340	353	324	326	322	317	338	324	339	351	357	333	318	353	325	346	334	346	331	343	301	331	300	328	337	290	335	330	317	312	330	311	334	365	310	351	333	331	353	288	343	321	327	327	326	319	304	326	304	349	330	311	344	333	290	332	325	316	341	320	296	330	354	313	341	325	338	317	336	283	305	324	332	316	324	311	295	324	313	336	328	324	333	312	329	325	334	346	319	324	334	316	325	350	331	313	316	282	308	323	310	308	307	315	316	325	310	329	336	337	318	317	322	303	289	340	333	302	295	346	315	318	308	318	316	334	303	292	326	314	318	352	339	317	320	345	333	324	339	326	312	320	354	336	320	333	321	333	327	344	292	321	330	312	320	328	300	292	347	310	340	296	328	323	300	330	312	321	316	323	314	311	347	328	343	284	333	332	329	329	308	334	315	333	332	292	318	305	325	320	316	334	342	322	322	338	294	338	333	321	330	307	313	301	331	339	337	311	316	320	317	312	332	298	327	327	295	336	320	346	322	305	306	320	332	341	311	335	305	334	354	319	286	315	316	323	345	352	300	327	326	319	304	332	326	350	329	365	319	321	307	308	322	319	316	342	336	310	338	341	322	343	321	325	321	307	331	308	354	320	317	315	314	328	311	329	337	341	330	272	343	339	310	321	358	337	329	305	311	312	326	336	320	322	303	312	310	323	307	321	324	344	296	337	347	343	308	324	328	328	344	307	334	355	329	332	313	288	327	323	310	332	316	302	336	351	311	316	317	305	319	325	310	282	322	353	288	325	304	305	328	329	344	305	314	302	298	325	319	356	305	318	318	318	318	324	308	296	354	348	333	329	330	308	319	328	288	324	311	341	301	335	330	320	317	304	331	338	316	337	320	336	313	291	329	327	304	349	328	329	306	353	331	333	326	335	308	317	290	329	337	325	354	337	318	361	321	306	296	364	329	334	333	316	337	303	317	323	301	320	284	313	330	332	331	348	307	367	286	339	298	345	315	325	315	326	335	327	338	312	322	321	331	310	356	327	286	347	330	312	332	325	328	336	317	335	331	342	340	306	304	295	348	339	346	317	317	306	323	331
345	3	3500	93218	502	2	29	243	459	555	573	595	549	528	507	502	482	509	467	475	436	438	424	452	437	423	393	390	441	415	434	434	421	402	415	397	378	366	424	414	398	400	390	412	392	397	360	373	365	391	370	396	359	365	363	363	369	371	375	354	357	366	395	345	359	368	352	395	378	372	379	386	379	365	360	369	371	371	367	347	382	418	373	392	354	389	360	354	349	393	397	392	356	377	355	354	392	370	354	357	348	364	363	356	339	341	353	378	347	373	375	370	344	348	391	396	349	336	387	361	383	357	368	384	366	353	347	370	374	361	345	377	402	379	363	360	361	393	342	378	327	361	398	364	335	359	388	358	365	360	327	363	375	372	389	372	360	341	369	395	345	371	377	342	332	370	329	381	363	387	369	372	382	315	363	387	356	348	352	377	345	364	377	351	348	385	386	364	342	362	369	390	361	363	393	381	349	345	354	372	316	345	352	374	360	358	335	373	355	333	363	342	373	408	366	395	376	353	369	358	356	363	382	356	386	357	344	340	383	357	344	359	384	365	368	385	365	365	355	364	370	381	360	422	351	336	384	363	355	351	362	322	354	342	401	355	363	378	361	368	363	366	345	365	330	361	373	355	366	355	378	346	365	359	365	336	369	348	345	393	396	351	365	369	368	371	343	373	385	376	350	346	377	364	367	340	385	341	381	386	341	362	382	354	365	349	370	397	374	348	388	352	391	363	351	348	367	363	373	365	376	370	371	356	383	370	356	375	383	338	324	380	393	368	351	361	386	348	384	341	344	391	349	356	350	369	335	395	342	360	370	357	352	359	363	355	388	354	359	383	385	353	323	351	326	393	342	380	351	379	356	337	347	356	358	354	355	352	354	380	343	382	379	392	344	341	358	348	345	361	381	350	378	326	373	348	357	374	385	348	370	394	364	344	347	372	378	372	346	351	375	368	378	358	342	340	368	340	336	378	364	340	343	349	306	363	374	389	384	336	377	349	347	318	356	377	318	363	349	354	374	345	351	342	357	372	364	368	348	354	353	387	355	358	338	330	388	373	338	362	326	396	361	342	366	355	370	374	346	354	353	357	382	375	347	355	345	381	357	382	327	375	337	377	341	340	355	382	345	352	352	364	375	351	342	336	374	371	357	340	369	359	340	365	346	392	401	383	366	379	360	350	360	342	335	395	374	358	324	382	351	372	386	342	335	375	334	378	328	374	366	334	357	352	338	388	347	358	380	389	351	351	351	375	376	390	372	342	354	345	356	389	376	387	372	368	339	335	357	360	377	342	360	365	354	405	352	341	373	347	390	379	397	368	355	355	366	385	343	382	364	345	321	333	339	347	352	371	347	358	352	383	358	349	383	352	360	346	359	396	351	365	353	347	343	353	358	361	335	333	381	365	363	336	348	378	348	373	326	349	361	345	357	367	349	316	380	360	381	367	358	349	369	362	362	334	357	371	339	367	356	322	360	372	338	344	348	371	362	357	340	365	364	337	390	352	362	333	395	365	399	340	349	365	358	353	380	318	359	376	368	345	343	372	376	339	367	335	381	379	370	360	386	323	349	363	354	389	376	364	362	341	368	345	367	384	343	384	367	344	342	406	398	373	343	321	352	368	355	365	376	349	362	305	375	379	341	367	374	379	364	329	372	358	363	339	352	387	389	372	358	343	335	325	362	371	361	380	362	351	367	369	357	382	354	386	342	348	337	380	380	362	368	358	363	368	377	366	358	365	352	333	369	383	367	357	346	349	368	369	359	350	389	367	347	351	361	375	354	343	375	398	328	350	343	341	374	342	365	361	363	369	366	356	334	372	374	398	331	352	371	368	330	350	347	365	358	359	352	337	365	343	365	339	376	332	367	373	376	358	362	355	374	355	364	363	339	322	376	346	352	369	379	372	333	336	347	369	364	351	365	353	336	371	358	372	365	358	348	370	348	366	357	380	381	332	370	342	371	362	384	381	356	349	380	376	349	381	365	375	355	392	387	363	357	356	348	342	350	353	339	342	389	364	349	377	348	386	367	364	350	400	344	372	355	357	368	365	381	345	369	373	353	354	339	316	367	347	391	324	333	373	347	349	374	365	353	343	360	363	332	336	320	379	374	369	368	371	375	319	354	355	370	369	387	356	389	338	361	378	344	359	341	372	346	358	367	393	359	346	378	333	399	349	370	345	347	336	368	365	359	373	399	379	363	371	339	387	386	370	350	391	370	357	359	346	367	367	374	370	333	356	364	353	364	334	367	351	373	367	354	391	344	356	355	368	352	381	354	356	346	360	347	365	377	342	342	340	375	304	370	362	338	341	345	347	370	359	352	381	387	375	354	352	348	361	366	376
