345	0	2700	153421	349	0	14	288	390	558	587	618	543	533	518	545	515	499	482	470	432	473	422	414	428	406	424	417	398	422	401	414	406	409	409	395	389	395	382	425	367	360	447	553	595	663	598	573	453	383	391	382	346	382	379	402	361	379	397	352	356	374	381	391	353	373	356	386	357	354	356	403	353	386	342	385	375	356	357	409	394	392	382	351	363	374	389	329	348	366	357	336	339	381	374	369	386	335	359	363	360	344	354	379	332	347	403	368	366	380	385	345	358	308	392	353	339	357	362	355	388	349	355	375	362	368	350	351	379	375	362	373	369	338	374	356	346	325	368	363	356	364	351	363	355	347	361	373	327	383	358	360	354	364	381	380	370	352	360	359	369	417	401	363	330	347	342	363	371	366	355	385	345	356	379	366	342	352	398	366	348	358	364	357	373	374	392	350	385	345	353	343	368	383	371	382	360	371	326	353	361	374	376	361	349	366	344	338	360	359	367	359	354	353	385	361	387	341	372	369	341	383	357	373	358	343	355	348	357	394	333	365	340	383	373	377	365	392	371	356	342	372	347	341	371	352	377	358	361	363	390	392	382	361	335	344	381	372	356	336	373	370	400	354	375	367	362	350	355	356	371	335	367	359	366	363	356	331	385	353	348	359	376	373	353	364	342	360	370	358	350	347	345	363	372	333	374	371	349	340	334	350	361	364	335	365	314	350	362	347	347	409	342	330	364	330	357	350	351	343	370	376	368	371	365	362	382	369	356	380	338	359	365	348	376	352	369	373	389	386	392	341	356	366	371	365	372	377	346	382	375	336	367	378	344	356	325	319	372	356	349	336	356	355	326	345	360	380	355	398	345	380	356	363	334	366	346	347	353	368	369	378	343	343	340	374	365	358	390	356	368	362	364	337	377	368	332	356	371	366	407	370	332	331	367	391	413	353	376	347	364	360	364	380	376	370	353	391	364	397	336	345	396	388	338	373	340	377	378	354	382	379	360	374	345	391	373	370	382	371	362	347	335	381	348	381	344	368	351	360	364	320	348	394	372	349	374	384	346	371	376	364	398	355	359	367	351	349	355	370	360	383	344	333	368	365	379	368	354	319	354	347	382	357	348	400	343	345	322	350	376	364	355	350	359	358	361	351	390	341	379	373	357	356	364	345	338	353	365	363	346	397	391	370	370	348	370	357	380	349	353	361	341	325	360	362	354	359	377	335	374	356	380	347	368	353	388	359	335	380	354	343	351	349	371	379	392	355	375	361	352	337	359	351	335	370	323	371	367	339	364	360	360	344	335	352	355	365	334	372	358	382	364	368	348	354	360	360	370	363	371	364	341	322	350	342	367	371	345	361	339	375	387	345	334	404	421	371	355	351	356	363	369	342	351	337	338	383	322	381	353	336	350	364	337	372	391	343	374	352	355	355	357	363	343	326	331	366	358	362	356	343	374	361	352	319	391	353	362	351	357	347	343	352	368	360	358	389	391	358	332	381	374	369	362	352	366	376	364	381	350	348	350	352	358	406	332	344	370	341	367	358	357	369	358	341	372	350	365	371	344	340	336	363	370	353	373	338	343	386	353	367	359	352	358	357	350	352	344	358	368	372	331	331	342	338	376	372	338	361	364	382	359	350	374	343	380	411	340	366	366	339	351	361	355	359	368	354	353	348	384	383	346	358	368	369	369	369	369	352	370	364	362	375	372	360	350	371	366	358	343	337	377	340	352	378	347	359	380	380	341	363	327	370	338	344	369	343	368	348	347	372	350	348	321	336	326	368	366	371	399	371	346	361	362	367	336	364	357	363	364	365	350	360	384	368	349	395	372	355	332	359	357	375	332	369	330	346	353	375	365	356	340	364	334	340	334	375	346	369	375	346	342	397	338	380	358	365	358	345	372	355	365	382	361	360	348	364	365	367	378	371	389	348	338	359	362	336	368	370	343	381	362	342	343	355	364	314	362	371	373	359	352	380	358	339	346	347	369	372	359	382	384	354	338	369	330	352	349	373	332	358	361	376	351	355	367	357	366	337	346	370	345	374	345	332	351	368	328	373	359	363	349	384	341	359	342	360	345	371	342	339	341	369	377	310	344	370	367	372	365	354	339	351	361	368	400	375	359	356	393	335	383	341	336	377	393	388	327	334	352	354	365	328	338	394	342	358	390	339	351	360	359	371	375	317	345	402	364	337	366	318	353	350	361	398	346	372	368	357	353	374	382	398	334	373	321	363	359	362	353	366	326	339	372	353	349	376	371	377	324	358	344	363	374	349	360	353	358	373	361	342	342	361	373	407	376	364	360	343	359	374	333	363	362	369	357	380	367	415	387	362	345	333	362	375	342	325
345	1	1900	153544	370	2	51	279	353	454	487	507	414	438	402	423	417	382	384	397	377	345	381	337	364	362	356	359	335	325	327	352	349	322	333	308	332	328	329	317	321	326	325	350	373	433	452	456	478	399	354	343	356	336	320	323	327	326	312	291	313	321	316	335	301	322	324	309	311	310	313	296	311	303	334	306	326	311	315	312	342	302	294	335	297	327	336	314	308	316	321	329	319	289	321	283	303	348	294	321	273	365	292	315	339	306	325	294	292	315	310	308	314	293	301	317	316	316	313	303	265	302	303	330	317	325	325	294	315	302	323	313	300	289	298	302	327	321	324	298	298	339	317	302	308	308	306	277	295	304	279	279	311	303	334	307	343	317	306	324	335	296	316	314	299	259	323	289	296	321	280	291	307	320	295	304	283	288	289	309	333	338	328	310	312	310	323	322	295	335	303	322	297	301	329	333	301	314	312	299	312	315	298	306	323	319	295	304	280	313	278	285	316	333	306	324	326	289	292	347	311	351	340	298	287	330	324	302	329	308	288	311	289	325	312	295	343	311	313	316	313	301	338	313	321	300	316	320	314	310	349	303	294	325	293	306	293	287	310	295	310	303	313	325	328	324	310	316	305	304	307	316	302	324	309	326	295	306	309	305	341	288	306	338	289	306	308	298	340	346	346	319	290	332	305	317	336	311	321	289	289	298	288	330	295	291	319	305	304	330	306	328	322	323	305	329	299	320	316	292	302	300	322	319	301	310	283	310	312	323	295	298	329	291	341	329	316	318	297	300	293	293	318	328	308	303	300	314	283	309	314	294	299	296	315	303	322	311	311	295	323	299	256	310	287	277	323	298	282	294	315	330	311	301	314	346	312	325	297	316	290	318	308	340	348	308	300	312	315	339	308	300	301	312	315	305	343	316	306	327	301	317	310	334	304	310	295	320	292	304	280	311	303	341	307	282	291	288	280	292	315	302	329	297	305	295	292	308	300	309	296	327	294	295	299	288	297	331	303	331	311	322	293	334	308	314	332	330	290	339	306	300	300	324	320	334	308	316	303	317	309	305	332	324	311	300	310	311	305	304	313	316	336	289	301	325	292	273	293	316	293	324	293	289	324	330	306	304	293	301	318	317	285	314	320	307	306	309	290	306	305	310	301	354	336	323	304	315	306	305	307	347	314	304	336	309	301	300	291	340	326	317	314	311	307	304	318	339	313	314	288	294	324	327	317	303	294	309	326	323	295	334	312	277	318	341	313	282	320	291	301	302	327	329	285	308	316	324	286	316	306	319	302	313	296	299	294	338	328	330	314	307	336	317	304	344	330	320	318	300	324	299	304	293	291	284	322	311	320	305	333	312	280	299	304	331	307	297	315	286	325	322	300	295	358	312	302	331	292	307	344	298	306	276	288	311	304	297	298	312	337	306	304	351	327	289	312	306	312	312	331	300	333	306	293	310	307	307	334	298	279	306	312	325	313	290	321	303	291	310	297	290	318	293	286	298	299	314	311	316	326	319	323	316	319	296	315	306	292	301	327	340	293	280	300	306	296	315	321	333	281	324	312	300	312	327	291	314	336	304	303	317	319	336	303	326	267	300	318	324	318	333	300	281	317	305	282	344	312	297	344	338	310	320	317	311	319	333	278	310	325	327	321	322	305	312	327	328	289	306	277	334	333	312	287	327	294	305	284	308	315	318	327	304	282	314	272	331	325	320	295	289	309	302	327	315	258	309	303	335	298	314	324	306	319	317	301	318	304	302	326	286	333	299	299	313	286	302	298	310	282	321	301	309	317	291	324	323	294	302	291	307	306	318	310	292	312	350	312	307	319	309	326	324	320	311	298	323	339	318	295	295	320	320	297	338	313	307	313	303	292	334	323	309	318	313	302	292	300	302	321	292	336	294	292	289	297	331	296	317	297	307	289	320	305	308	324	297	335	341	322	286	306	291	294	306	314	321	303	314	299	304	295	313	295	296	310	295	316	332	335	342	286	307	321	321	321	313	302	304	297	269	292	290	321	332	305	328	301	297	288	336	320	302	318	253	292	302	317	312	345	323	298	321	320	318	307	313	311	333	285	310	332	296	278	300	329	288	299	316	309	319	326	321	314	265	319	295	310	290	317	331	305	310	330	315	309	307	298	332	285	301	309	312	277	313	316	340	299	292	296	299	322	331	309	316	300	288	301	332	310	336	302	283	303	319	284	303	337	354	336	306	313	291	323	303	305	278	312	313	318	310	279	336	335	314	315	319	297	310	322	318	318	325	301	295	302	296	302	318	310	317	279	301	310	304	324	307	329	310	282	313	285	319	298	320	332	285	315	308	304	300	281	293	299	312	314	295
345	2	2100	153668	355	0	46	237	320	449	490	459	459	427	414	416	391	400	331	364	347	360	347	377	309	325	328	316	326	328	353	306	353	330	305	310	306	303	315	280	304	313	310	363	360	347	358	343	259	305	284	268	284	297	308	287	312	285	281	300	289	268	308	280	295	294	304	299	279	281	276	262	276	279	285	306	276	302	305	266	277	240	272	304	269	285	279	280	281	265	294	284	253	312	286	314	256	271	287	285	302	299	291	275	270	305	284	305	285	279	294	295	278	306	299	273	269	274	288	283	322	266	291	292	274	271	283	270	268	288	285	271	272	320	277	280	274	293	307	281	291	284	274	284	272	261	273	309	273	296	252	306	295	255	294	269	290	286	295	297	284	282	281	276	282	265	256	259	273	254	270	265	272	264	283	281	281	270	293	268	298	283	291	284	303	296	281	280	282	291	273	306	278	275	263	277	270	233	279	302	272	289	276	246	282	275	285	268	293	288	281	272	309	283	263	262	276	298	264	293	249	280	257	280	265	280	239	293	273	284	268	284	248	309	288	287	287	242	289	297	272	295	232	281	286	276	273	292	293	264	294	308	269	264	298	284	288	298	280	267	261	251	279	286	269	267	271	279	273	297	286	274	261	295	283	288	254	291	294	301	260	296	277	257	270	265	258	269	301	289	286	285	278	314	283	285	280	281	283	279	273	286	283	262	283	269	282	286	288	288	286	273	264	283	276	294	272	291	276	279	285	267	290	250	311	249	272	304	273	266	282	301	287	281	256	315	263	269	290	291	277	253	306	272	295	263	296	261	293	272	264	268	264	270	283	246	267	267	263	252	263	280	269	280	272	237	260	262	286	248	248	296	267	284	265	278	292	290	255	256	280	271	264	297	278	294	283	261	261	277	271	280	274	283	295	284	269	300	285	263	301	254	269	280	250	259	307	262	276	304	262	275	239	268	299	267	288	288	268	286	269	274	321	275	258	254	292	271	275	282	255	269	242	266	260	278	277	267	262	286	292	262	292	285	263	291	251	267	292	273	312	290	282	273	273	279	261	282	285	280	278	266	263	276	273	280	288	269	298	292	265	283	302	251	292	291	267	255	289	281	299	287	280	291	258	281	246	258	285	273	300	260	266	257	273	272	296	272	248	282	269	279	281	273	235	280	273	268	270	284	285	271	297	290	264	292	266	290	273	255	279	270	256	272	284	300	298	298	261	282	253	269	294	282	278	269	300	263	306	256	301	286	293	293	279	284	266	280	258	286	270	281	273	287	282	295	252	275	252	284	276	302	278	271	315	286	278	286	294	254	263	314	309	294	278	283	262	265	274	265	276	275	292	285	252	260	283	284	277	273	262	283	291	304	263	275	302	280	273	265	267	278	272	283	288	290	259	284	285	269	266	234	274	281	290	258	294	272	266	283	273	264	267	291	260	281	295	274	259	318	255	271	273	260	282	292	263	289	291	297	300	304	299	247	273	270	295	277	294	286	283	292	276	315	258	281	289	275	261	290	294	266	292	298	284	244	291	272	295	272	268	286	278	311	259	285	285	309	306	267	280	300	275	291	312	294	305	258	276	264	272	284	264	268	273	273	294	281	305	287	285	244	262	279	267	278	265	292	286	270	272	264	277	277	293	280	284	283	296	293	275	249	266	270	271	286	257	303	272	290	288	277	269	286	273	278	311	281	269	273	250	279	270	266	273	250	270	260	283	292	309	269	281	290	281	281	288	315	259	283	276	254	257	273	268	278	274	290	294	291	264	273	277	277	269	273	305	282	267	291	283	272	264	288	271	297	266	252	265	244	284	271	285	255	279	279	306	275	305	274	263	254	270	299	290	296	250	299	275	279	284	269	268	280	285	257	279	250	279	282	277	275	275	251	291	272	263	284	291	280	257	272	282	262	272	290	261	272	292	264	269	278	280	275	279	277	318	311	243	275	286	279	290	269	265	278	272	273	265	292	283	289	267	265	297	272	268	257	278	296	285	253	295	273	251	280	281	281	277	290	285	310	295	277	282	258	300	297	291	280	298	278	288	265	292	292	292	255	259	275	267	288	284	246	302	284	259	297	275	249	256	279	266	252	283	293	253	269	265	303	293	251	270	261	288	289	287	281	280	275	272	243	305	286	269	284	280	279	319	288	243	267	300	261	271	301	292	277	272	278	305	296	276	279	296	305	256	254	288	292	271	271	288	274	261	279	286	250	276	298	258	272	281	265	289	281	272	257	290	289	280	290	277	287	275	288	274	278	280	288	275	293	272	282	275	271	268	286	275	291	300	287	281	303	280	262	257	279	298	278	283	279	298	282	253	258	312	272	302	280	273	272	282	271	268	271	279	294
345	3	3500	153791	351	0	35	314	392	477	528	558	513	491	464	445	451	414	438	428	413	412	403	398	377	394	398	377	380	351	372	364	370	380	361	369	360	335	356	352	363	400	429	448	498	536	575	571	516	448	411	374	384	348	319	351	311	349	339	339	299	352	330	325	348	318	341	353	310	351	336	349	345	365	340	328	330	331	341	325	296	342	321	330	355	310	379	349	338	328	337	303	306	344	338	341	336	367	322	321	367	346	359	306	337	368	365	335	337	350	339	357	340	328	344	354	331	320	348	332	329	343	316	322	329	307	312	326	337	327	310	341	331	328	331	310	349	355	369	334	331	326	334	337	321	350	336	326	309	333	329	338	339	335	331	343	342	351	301	352	329	327	314	307	315	311	341	331	331	341	310	345	350	333	305	348	340	348	324	358	315	354	326	321	339	312	305	324	322	346	336	339	317	325	335	360	323	336	334	344	327	325	327	343	329	333	327	365	290	331	356	334	346	326	326	351	316	323	313	306	295	351	328	324	340	306	367	291	310	339	329	369	310	341	341	333	358	330	311	334	348	303	336	382	324	339	366	311	346	306	330	368	348	327	337	329	343	331	327	304	314	345	356	294	323	334	303	342	347	350	328	369	317	314	351	332	358	310	333	324	347	349	325	353	321	342	323	341	334	315	335	322	325	325	341	320	351	347	324	334	319	324	342	345	318	351	335	292	356	351	337	324	344	339	340	324	347	347	320	313	323	325	336	336	362	359	298	348	337	310	311	342	331	322	349	336	352	340	334	328	345	322	357	330	325	322	325	318	330	353	317	353	318	334	335	311	312	332	347	327	330	353	343	342	320	349	318	330	346	323	320	336	342	339	305	329	346	337	297	345	313	341	325	336	333	308	314	329	333	333	317	317	341	319	334	320	331	349	366	344	329	317	315	327	294	331	317	319	366	352	318	356	351	322	326	304	353	319	314	352	328	316	347	322	318	297	340	333	314	355	335	325	339	336	371	329	310	348	330	341	307	360	338	331	339	330	347	348	301	352	339	333	327	322	309	325	339	319	339	331	323	318	315	344	316	326	336	348	352	297	340	289	346	321	332	333	326	334	312	327	312	350	344	342	326	333	328	334	297	354	341	342	342	306	334	335	310	358	280	370	325	336	344	348	323	354	330	339	348	329	320	318	310	330	333	329	322	296	299	348	350	342	343	301	325	312	324	348	332	306	324	311	317	380	335	315	351	343	318	360	349	355	305	337	328	302	316	356	350	355	319	313	339	326	326	306	321	344	341	346	334	337	300	332	351	314	304	331	323	329	338	341	335	346	320	322	347	348	356	329	344	323	324	335	351	326	311	315	336	329	321	324	319	324	338	299	314	329	356	318	365	336	305	320	290	295	324	345	352	344	319	341	344	323	320	337	330	351	326	361	335	331	324	304	322	318	349	324	311	309	324	344	339	326	342	340	326	358	367	318	338	340	327	330	331	338	322	339	337	382	328	320	331	310	329	349	359	341	323	339	341	325	340	348	338	341	328	352	341	334	325	321	322	337	340	357	327	354	351	326	335	349	319	339	331	321	326	339	309	326	332	310	304	346	307	322	323	351	338	375	316	362	319	349	345	334	364	362	319	348	327	365	341	341	304	349	336	348	346	331	334	346	304	381	326	342	353	324	333	337	341	344	340	331	348	344	332	325	324	337	334	349	319	332	298	323	345	351	317	358	339	329	337	301	364	331	323	325	341	349	337	317	358	338	367	338	319	323	336	353	339	338	338	301	328	333	326	283	314	365	327	336	350	322	330	302	314	351	380	323	341	293	330	316	349	343	356	361	358	318	344	309	338	341	335	313	329	348	344	323	325	333	321	361	323	329	308	315	320	309	346	331	310	323	321	347	334	338	333	317	333	322	345	340	310	338	338	346	358	288	319	324	319	333	323	323	326	339	318	296	338	302	332	317	332	324	332	330	328	330	354	320	291	337	339	318	332	354	358	301	331	306	351	345	330	321	344	335	353	338	334	298	325	342	335	307	299	291	306	328	294	364	298	312	339	344	335	317	335	323	314	323	335	310	321	345	324	330	314	319	343	321	346	346	328	337	348	364	343	352	335	308	335	356	336	351	331	348	348	342	347	312	295	326	361	312	304	322	324	341	317	313	321	335	330	327	336	308	335	338	324	309	324	311	318	292	350	353	313	320	330	326	341	323	343	330	333	323	321	297	306	314	339	313	345	340	330	330	344	330	325	342	321	317	333	355	324	325	339	336	337	322	345	354	331	325	337	352	298	327	302	331	336	311	326	294	360	344	323	344	325	345	349	337	354	318	323	326	363	315	343	354	327	360	357	338	321	320
345	0	2700	153914	364	0	20	277	421	543	583	589	569	555	515	504	480	488	465	438	471	460	459	465	411	461	447	423	432	439	436	425	400	422	414	408	416	406	410	403	417	431	518	590	576	631	700	680	661	601	532	424	366	408	397	415	371	361	359	411	420	405	361	400	396	390	379	361	375	383	365	382	392	363	380	402	402	380	378	372	365	376	391	390	378	384	418	358	402	400	390	364	357	369	357	394	397	346	338	386	384	381	355	391	394	346	392	396	368	368	365	388	323	367	359	352	362	385	386	350	371	375	376	367	384	373	378	373	346	371	372	340	360	383	375	344	355	382	382	357	373	376	390	388	391	373	391	365	388	375	367	351	420	354	364	380	373	385	368	365	407	354	344	386	364	353	384	358	393	377	347	381	389	395	383	378	396	368	337	415	366	370	368	390	388	398	368	389	407	378	374	369	409	358	378	375	372	379	369	399	359	347	368	360	394	356	396	376	386	385	395	357	384	383	377	320	362	351	377	384	367	348	377	390	352	380	373	372	378	365	366	355	355	365	390	363	393	367	372	356	393	368	389	366	351	366	365	387	355	367	378	351	376	365	353	366	380	407	387	354	369	377	366	353	358	380	362	374	394	390	380	377	338	363	367	383	352	384	366	375	377	378	378	372	373	372	420	365	395	346	390	388	361	368	371	385	342	330	333	390	372	383	365	366	353	417	369	385	346	342	364	362	329	391	373	354	377	352	390	369	365	377	369	368	365	361	358	370	377	352	373	372	381	381	361	351	368	384	368	389	396	372	373	369	399	381	363	375	362	400	357	357	364	358	374	367	355	361	395	355	352	370	375	373	389	355	367	358	357	382	377	351	375	401	369	370	350	377	347	373	365	381	355	371	344	380	390	381	368	372	392	373	357	370	358	370	393	363	367	371	356	373	405	373	343	360	366	346	362	389	395	373	391	374	382	357	393	361	384	372	376	375	389	381	379	384	359	351	392	359	380	358	367	379	393	340	371	369	372	382	395	363	351	361	366	377	346	336	377	352	369	385	381	382	363	381	383	397	339	352	378	346	368	367	366	382	377	365	380	374	383	395	375	393	369	401	328	372	368	315	383	394	381	362	364	353	381	381	367	398	372	350	364	390	400	362	368	372	378	390	351	362	360	380	372	366	381	359	366	340	385	397	380	378	382	371	373	391	394	395	375	381	365	377	374	351	353	375	398	395	394	353	350	393	373	367	398	361	378	367	388	351	375	386	357	362	362	384	372	396	375	366	375	400	376	342	355	372	407	370	362	372	362	381	353	359	375	379	343	361	354	396	351	369	397	364	399	418	331	397	346	376	362	347	396	364	362	387	359	373	363	367	374	375	368	397	342	354	347	362	363	415	392	384	396	388	393	357	341	359	392	366	345	367	369	343	392	368	368	379	380	369	391	387	360	393	377	359	371	383	345	367	355	372	348	366	358	361	337	353	360	398	385	369	392	359	356	403	332	379	387	390	403	367	394	373	357	338	357	379	364	382	377	369	360	359	394	353	384	390	372	349	342	339	351	377	352	348	399	380	360	348	407	373	381	349	361	347	367	333	402	364	386	385	360	358	341	400	370	367	382	380	394	346	370	376	363	361	379	375	377	343	380	380	368	376	401	379	354	367	396	352	362	345	360	385	376	365	352	350	364	355	367	353	354	365	375	367	372	382	351	414	384	416	388	380	377	381	390	423	353	361	369	381	410	354	377	384	357	357	353	365	381	354	367	373	378	399	384	364	358	369	382	388	384	363	367	340	386	374	387	359	389	343	390	347	366	354	382	355	372	366	372	369	342	367	372	387	362	363	339	412	371	374	359	357	354	376	368	374	376	389	374	376	348	344	376	351	373	373	360	381	347	402	370	372	370	389	385	375	353	374	379	361	382	376	344	370	376	354	390	370	396	373	383	385	332	391	396	392	382	350	377	404	362	381	365	393	393	375	359	355	357	333	379	379	368	354	370	401	381	383	364	365	377	378	370	361	385	355	376	383	375	356	376	371	366	346	368	350	392	342	404	358	392	371	394	398	387	388	375	378	356	374	366	386	373	358	356	373	356	373	395	359	374	348	355	374	371	388	332	349	351	381	403	381	366	369	330	349	367	407	351	356	376	380	374	359	359	371	357	376	374	367	356	370	366	382	357	357	402	393	388	381	356	365	386	389	390	368	398	354	363	365	364	393	377	359	403	365	379	392	384	356	376	374	376	340	375	378	382	373	369	372	382	402	363	396	350	377	383	377	343	377	390	361	385	375	323	369	396	380	360	377	371	371	387	382	382	373	371	357	364	366	361	348	366	384	376	371	345	351	337	348	367	373	356	383
345	1	1900	154037	358	0	43	268	367	474	472	491	452	420	438	431	415	403	422	373	403	380	381	382	335	355	380	341	342	374	342	337	335	351	324	389	355	356	351	354	344	339	337	338	403	373	403	477	475	533	526	455	349	332	343	328	344	305	349	349	282	334	355	348	311	317	343	292	320	329	320	331	322	340	334	319	355	363	310	301	336	317	313	304	325	315	311	314	307	295	320	333	320	314	317	312	302	350	308	340	340	336	354	331	321	321	303	330	324	323	345	335	303	327	301	341	329	308	306	304	319	294	320	319	328	297	333	343	307	325	330	313	316	319	339	299	304	342	300	321	315	354	320	315	326	304	318	310	317	323	304	303	319	326	327	331	322	315	342	326	315	301	308	314	312	319	333	298	312	329	285	314	341	321	335	300	358	337	330	340	315	308	311	321	340	305	322	360	322	338	354	322	309	339	322	325	335	304	298	333	346	327	324	324	327	274	330	320	330	291	343	302	301	309	331	344	327	338	327	347	342	309	302	305	308	285	297	320	299	327	315	315	321	332	333	298	349	316	341	336	334	314	331	319	321	300	312	313	325	306	337	367	311	320	311	343	326	313	323	298	307	314	306	308	330	325	343	330	359	314	323	342	334	285	297	313	340	326	306	319	316	321	313	329	350	302	322	307	309	327	331	345	306	293	339	332	322	321	311	325	303	308	305	345	298	313	310	327	314	331	368	309	312	326	335	311	310	322	318	338	324	322	315	336	338	306	302	325	325	296	343	320	335	335	325	324	307	318	343	334	309	336	376	323	313	318	327	354	311	318	311	288	295	274	322	313	286	322	314	321	302	347	311	306	329	362	347	301	310	339	319	328	327	330	317	323	322	333	315	305	308	314	301	309	280	335	336	322	338	297	309	345	330	319	301	302	326	319	296	308	292	342	320	319	297	320	338	316	315	315	298	328	350	310	306	346	337	311	344	349	313	331	306	338	323	327	318	324	316	321	313	299	292	332	358	334	307	312	329	320	319	332	330	306	324	346	332	300	348	331	314	283	311	332	332	345	320	317	324	319	331	323	347	348	318	305	310	318	343	311	320	332	306	315	345	309	331	359	303	319	335	314	333	305	280	323	299	324	325	332	336	371	325	308	331	331	336	316	340	314	311	315	287	306	308	304	322	314	319	319	307	330	319	327	299	322	317	332	321	307	306	321	318	300	370	297	297	316	332	286	304	314	290	321	329	315	295	346	293	300	344	301	320	326	342	311	332	338	323	308	310	291	324	310	318	310	334	293	310	299	322	291	312	326	315	310	333	303	319	291	320	311	321	351	310	333	328	329	334	294	335	305	341	305	304	309	296	333	328	321	309	335	330	323	296	309	363	304	304	291	342	322	340	337	317	318	302	340	313	307	346	319	309	338	311	312	322	360	318	310	323	323	303	305	337	349	304	293	335	329	293	322	305	347	301	330	314	327	336	302	333	307	329	317	305	312	322	330	316	326	315	316	324	325	347	329	311	299	312	301	288	325	308	328	341	323	337	321	286	313	287	317	336	304	298	319	303	315	332	309	324	324	318	324	328	316	303	332	305	339	320	305	326	317	319	355	308	313	330	302	326	334	334	346	321	349	320	319	336	309	323	309	329	335	349	324	325	306	334	329	326	306	306	306	318	343	316	324	335	323	322	289	347	310	306	331	327	323	324	327	327	350	291	307	307	341	331	322	319	316	342	333	313	344	324	333	314	331	301	306	307	311	343	332	330	335	318	337	321	322	350	303	358	327	323	334	302	310	312	332	328	300	329	341	349	324	323	318	286	329	326	336	317	315	313	307	353	291	348	321	299	317	342	323	319	328	308	328	310	326	334	331	324	308	318	316	277	333	332	333	301	314	302	310	308	328	296	323	323	299	328	318	315	340	328	319	327	335	354	303	310	347	315	294	318	308	346	347	321	311	332	321	318	287	314	342	321	300	313	358	321	311	329	330	325	344	310	320	344	337	296	325	331	294	314	300	313	309	293	285	336	330	329	286	335	321	302	300	294	337	330	322	314	314	310	315	344	339	337	281	312	311	322	344	281	333	298	301	321	323	341	302	304	307	326	316	321	333	332	332	339	275	322	331	308	298	354	305	333	323	326	315	346	308	317	344	298	303	332	310	328	297	304	318	295	305	310	325	293	328	308	311	327	330	325	298	334	318	323	304	313	296	305	319	341	323	330	331	299	304	307	303	330	321	334	318	309	327	340	295	309	328	326	331	344	310	320	302	313	328	316	299	323	324	327	319	299	341	312	326	298	310	325	310	336	335	299	304	369	321	297	343	318	329	311	338	316	326	286	333	320	324	298	321	304	292	311	321
345	2	2100	154160	361	0	35	249	358	479	489	482	489	439	444	401	360	381	407	370	374	357	369	356	366	324	355	370	306	347	337	347	336	328	334	331	334	312	307	339	331	350	429	427	399	481	490	489	456	405	361	329	342	357	285	301	326	330	294	291	324	331	313	275	315	318	299	331	312	334	308	314	314	311	285	339	310	272	298	286	315	317	298	305	333	323	295	335	282	281	296	288	320	298	300	304	288	321	276	303	286	281	332	298	295	298	289	324	294	328	311	323	304	303	314	310	299	317	310	284	312	315	276	311	331	329	300	293	317	288	307	324	280	306	298	305	308	324	314	312	283	332	280	299	291	315	276	325	287	311	309	293	306	327	288	296	314	312	298	301	313	304	280	324	304	328	313	309	330	320	299	278	306	293	307	299	306	315	301	257	313	292	299	314	326	285	347	277	298	321	312	322	271	317	320	293	282	338	301	305	306	300	316	303	301	301	296	298	317	304	300	310	284	279	307	308	337	290	274	275	292	303	356	319	320	283	324	301	303	310	300	292	286	306	304	293	309	310	308	281	284	300	277	294	277	328	306	342	297	273	300	326	306	291	311	297	284	299	303	315	297	312	303	300	318	288	275	288	286	298	299	303	294	301	293	309	289	329	310	297	300	289	313	275	274	303	304	296	292	281	296	304	288	286	296	300	295	304	311	309	284	303	306	312	319	309	301	300	331	312	314	310	316	310	306	289	300	286	311	297	303	323	289	307	329	308	308	319	308	283	291	324	286	289	297	325	310	293	308	295	318	309	315	273	280	290	268	301	264	301	310	282	284	296	338	321	302	311	304	278	280	324	318	307	286	316	313	282	283	318	301	301	278	305	283	284	317	283	274	297	280	274	275	306	308	306	284	276	302	307	279	309	304	331	308	289	312	280	308	263	306	306	289	284	298	320	302	319	309	293	286	308	280	304	310	284	295	271	255	283	307	313	281	306	319	291	319	292	318	328	290	318	283	279	291	332	323	304	329	293	324	302	309	285	312	316	277	279	337	299	319	309	293	307	296	289	287	301	301	298	312	313	283	283	283	310	303	312	320	300	294	273	293	318	303	324	314	313	292	279	290	309	277	323	303	300	298	305	299	323	302	306	295	302	324	293	320	310	301	313	310	293	294	328	285	302	294	288	270	300	315	302	295	300	302	304	283	321	298	290	295	302	297	292	291	315	281	286	282	287	296	316	292	280	314	289	295	291	300	307	273	321	317	288	299	299	275	306	282	294	283	272	304	314	301	330	305	281	304	303	298	286	265	289	288	278	298	308	312	286	288	327	321	293	262	295	302	282	279	295	275	297	313	289	315	286	294	294	306	264	328	265	307	292	304	318	308	306	279	272	298	302	291	283	311	317	296	317	301	273	277	282	301	306	310	280	293	279	297	300	285	305	318	282	289	317	285	307	299	280	322	294	306	301	312	333	283	301	271	316	281	324	316	266	268	284	292	316	294	303	295	313	284	299	288	305	299	317	297	312	298	309	307	315	302	299	302	323	297	327	307	323	278	286	271	281	290	323	318	285	336	286	308	313	313	311	332	287	330	288	286	314	279	281	285	332	314	301	289	321	301	306	286	310	305	311	301	310	292	299	272	283	277	316	294	273	295	297	274	282	304	320	318	328	293	304	301	292	289	327	290	281	281	298	302	288	301	279	292	308	301	302	280	278	293	293	327	292	303	305	298	330	278	315	305	310	302	301	288	294	317	309	282	329	295	289	316	289	292	287	287	307	317	296	293	295	306	308	317	289	294	298	318	325	290	275	311	295	288	298	326	296	291	292	306	298	309	296	304	303	293	297	314	299	284	301	301	272	270	310	290	285	298	292	293	300	300	296	304	289	284	301	304	310	311	284	315	336	300	282	295	327	314	318	298	291	289	313	306	305	291	302	319	294	314	287	302	279	309	286	299	301	308	302	315	304	299	309	315	310	334	320	277	305	288	313	335	279	309	332	298	295	322	296	306	308	298	293	305	282	282	315	283	330	314	307	313	284	281	274	281	294	301	268	314	276	297	305	317	305	321	270	320	348	283	299	299	299	301	308	296	299	290	299	298	300	302	297	288	302	328	300	300	273	312	295	341	291	297	278	321	273	340	307	307	296	315	293	291	321	312	304	298	288	306	300	281	286	326	269	292	326	291	329	275	336	284	320	295	306	301	293	299	294	253	330	306	294	292	280	275	274	286	277	301	298	306	302	281	281	289	272	292	285	313	295	301	301	310	304	304	329	293	328	305	320	307	277	303	313	291	308	294	311	325	305	305	290	282	298	302	280	290	288	288	315	287	296	304	291	322	315	282	289	302	301	308	294
345	3	3500	154284	349	0	33	299	373	552	505	514	552	527	470	476	438	426	418	444	411	405	391	397	365	422	402	385	360	373	383	370	357	349	377	349	349	361	359	307	358	333	382	449	505	552	573	616	521	491	367	308	344	361	337	356	340	307	355	339	348	341	348	326	361	302	355	318	311	331	298	358	311	334	331	344	349	313	329	330	315	339	332	326	330	308	350	331	325	322	318	318	319	317	327	336	342	349	301	342	331	320	313	325	316	331	315	299	342	320	291	305	322	318	290	340	337	339	346	338	330	344	309	318	326	337	295	343	318	289	354	324	325	304	305	299	325	334	325	323	310	307	320	325	337	326	323	326	352	327	343	333	344	299	324	334	308	323	307	314	315	318	325	296	317	337	320	337	330	304	306	317	320	303	305	299	339	344	324	333	311	334	299	324	320	310	318	307	324	309	373	304	306	304	333	329	299	307	339	330	301	322	319	339	351	317	325	331	332	331	327	310	299	287	326	302	302	341	329	343	340	306	329	347	337	309	286	351	325	338	311	338	328	292	327	316	337	324	308	327	356	297	323	318	326	319	317	297	307	311	335	295	348	319	306	316	322	316	311	352	317	331	346	342	323	331	316	313	353	330	332	344	318	302	335	330	309	339	319	292	338	321	309	298	316	310	299	330	309	327	368	339	324	337	345	315	332	339	318	307	310	317	308	338	329	300	333	328	315	329	305	301	336	330	329	337	308	314	333	299	319	302	321	343	328	317	333	344	308	328	310	314	314	333	312	329	323	325	326	306	308	321	331	337	337	325	351	319	322	349	299	332	317	297	338	344	292	309	317	299	325	322	304	310	326	325	309	300	314	337	311	337	303	336	313	341	338	298	294	304	331	315	325	330	310	307	334	323	302	338	336	318	350	314	337	315	300	315	332	317	312	301	338	324	333	338	349	295	336	337	307	337	333	352	314	331	325	326	323	341	317	330	324	331	303	317	320	324	302	343	313	327	345	326	280	345	322	324	333	316	305	340	314	307	314	322	323	330	330	311	324	304	329	364	305	328	337	288	317	312	282	324	325	324	303	303	318	305	318	369	311	300	309	312	283	349	344	309	310	323	297	329	325	328	336	315	302	348	336	312	329	320	306	323	319	335	325	357	340	309	317	323	339	323	344	324	311	338	306	323	315	313	289	334	324	322	323	321	321	339	325	297	340	303	303	296	314	319	295	342	306	323	307	335	341	352	324	301	329	305	321	324	341	321	326	317	282	345	343	317	335	327	317	316	299	320	336	340	309	328	293	345	313	288	303	289	313	317	322	320	310	309	288	347	315	325	321	336	319	316	316	303	321	319	330	328	348	290	320	325	323	357	301	337	303	315	314	349	348	303	343	303	363	341	284	323	301	317	328	296	337	333	317	309	330	331	319	290	330	323	295	278	353	293	306	302	317	339	336	335	345	324	304	309	325	308	336	342	324	308	320	337	312	333	323	355	302	329	319	317	296	296	318	299	333	308	309	324	326	321	300	323	314	311	306	303	294	335	305	321	311	332	326	316	301	318	307	328	310	304	326	308	325	308	332	336	326	338	299	326	335	293	329	321	315	330	322	344	279	311	315	305	322	304	322	307	345	344	278	316	304	307	326	305	321	306	324	318	331	326	324	311	330	326	338	329	285	336	316	323	298	335	313	319	349	335	312	340	301	336	306	325	302	317	307	310	356	314	339	326	324	312	315	315	319	334	298	356	304	349	341	343	326	326	332	320	327	300	324	317	336	309	303	365	308	306	322	324	309	328	319	317	335	296	332	318	322	309	280	313	325	299	305	309	348	327	317	301	337	318	336	309	329	327	299	330	316	316	309	340	326	338	353	367	328	332	296	338	313	295	311	298	303	312	328	329	310	353	292	334	305	314	289	337	335	312	348	327	327	310	311	315	330	328	323	339	322	322	346	291	334	333	334	312	335	319	316	324	319	306	312	320	314	316	333	298	330	326	309	308	297	317	338	322	332	329	314	364	320	303	333	303	308	286	313	310	318	311	325	303	319	311	284	313	330	321	305	291	299	339	311	358	345	305	328	337	314	326	328	320	322	297	320	289	330	321	332	319	331	331	310	317	321	327	313	347	330	321	310	342	308	310	312	338	327	313	334	316	347	327	308	317	338	295	340	320	322	316	288	308	299	331	305	311	311	338	332	349	317	302	308	304	318	324	331	310	310	334	318	330	311	311	297	302	296	311	329	311	295	323	328	318	333	318	332	321	309	322	332	347	349	323	324	333	315	314	316	333	314	333	340	331	321	300	286	315	328	316	329	318	309	309	309	297	336	311	338	333	338	351	343	336	284	340	325	306	293	322
345	0	2700	154407	352	0	29	270	397	568	557	604	542	542	530	511	483	468	486	479	457	439	403	449	437	434	394	438	386	405	413	406	393	393	438	380	375	391	377	413	371	387	500	523	616	680	696	710	610	552	432	372	363	388	353	352	357	374	365	374	348	364	354	359	372	345	366	378	397	351	348	382	358	353	356	366	382	381	388	364	342	343	385	337	383	353	368	337	349	333	332	331	380	344	327	332	373	351	341	322	371	353	335	371	346	343	320	342	370	369	349	377	353	362	389	384	340	364	338	372	350	373	384	335	370	341	328	370	341	350	336	340	342	369	358	369	382	355	395	360	353	370	340	325	346	345	340	355	318	307	369	352	355	404	366	351	354	342	337	335	356	332	371	353	336	337	383	353	337	343	340	338	355	355	373	352	348	347	374	357	341	354	329	363	352	358	338	360	328	373	356	345	343	354	343	360	361	357	347	335	323	349	352	344	355	345	348	342	353	362	365	353	320	362	322	341	324	346	356	368	331	368	352	314	328	375	380	359	328	353	360	344	349	341	347	330	357	334	380	358	376	346	347	354	323	357	360	370	335	356	346	351	322	354	347	319	377	330	368	386	362	346	330	366	361	340	377	322	359	352	359	356	363	347	346	372	358	371	322	334	383	338	367	364	354	356	361	347	359	379	366	358	353	359	371	349	373	366	354	360	368	378	354	343	369	363	335	315	374	328	363	346	316	337	376	356	353	361	374	340	356	347	348	339	360	349	380	382	336	355	313	343	327	343	346	360	334	364	333	336	362	363	338	352	315	336	345	360	318	333	335	365	368	372	337	364	342	337	310	366	350	345	347	391	331	356	360	363	339	396	345	332	351	332	329	367	350	309	374	345	355	354	346	382	391	362	357	352	362	359	353	366	357	320	369	318	374	341	313	367	349	351	354	366	369	348	365	322	389	349	333	360	348	361	332	378	364	366	336	355	369	361	334	374	330	353	361	343	325	329	361	353	339	362	361	371	353	377	339	386	352	346	357	353	352	334	350	342	364	329	335	362	356	354	366	340	346	343	357	342	351	331	390	358	374	347	340	335	343	355	356	390	349	367	338	366	362	367	343	338	356	355	337	340	357	354	356	343	366	353	339	331	342	347	322	366	360	382	344	343	337	356	359	351	351	373	315	365	366	340	357	363	326	387	371	354	338	349	346	352	339	342	325	370	345	346	369	354	339	366	325	380	362	346	333	332	342	341	355	372	337	336	357	353	335	363	361	364	348	397	323	329	365	352	383	372	349	367	362	367	362	355	359	361	353	371	351	367	378	360	353	344	353	342	331	346	349	345	359	352	374	350	341	348	321	367	364	359	330	342	329	337	341	361	305	347	352	328	373	345	328	350	330	368	375	352	376	374	331	379	366	349	357	361	338	341	358	329	366	373	366	361	331	368	332	355	362	347	343	356	366	356	359	324	380	352	349	333	324	381	368	320	364	334	347	338	338	354	337	362	357	342	343	347	367	371	331	354	373	341	351	353	348	355	341	321	330	345	386	364	336	334	348	350	342	347	353	357	346	352	348	374	350	325	362	367	335	344	336	357	331	363	341	353	360	356	347	359	323	356	337	369	371	341	346	335	325	359	345	360	350	335	325	324	327	321	383	342	344	354	334	363	365	325	377	358	347	380	364	365	348	352	360	339	339	340	357	344	329	370	364	348	339	374	347	356	363	353	346	334	362	339	333	380	370	366	358	364	351	346	378	339	323	337	365	350	334	330	332	363	381	345	342	337	381	368	358	364	327	341	365	335	353	336	359	350	341	357	307	338	398	387	374	328	342	362	358	350	360	322	334	333	347	356	358	358	352	361	368	391	354	314	363	322	366	350	335	352	353	353	337	336	343	367	328	350	347	339	358	356	376	369	355	335	348	369	362	349	385	337	341	312	387	353	325	333	345	354	358	373	354	343	340	324	359	350	317	365	350	347	345	326	344	345	352	333	344	355	335	348	335	352	329	366	331	330	339	341	344	365	358	350	351	340	318	330	344	368	344	354	359	355	345	337	324	356	326	344	364	380	342	367	346	340	359	365	342	355	375	343	341	345	355	331	376	354	347	344	379	373	354	338	373	342	317	365	351	351	336	356	342	368	335	352	349	363	354	371	345	348	337	343	371	332	339	332	296	342	361	345	348	373	332	360	347	343	370	358	351	352	366	378	356	323	372	338	337	359	361	357	326	370	321	354	350	377	388	377	341	366	353	327	324	366	345	331	373	365	328	364	359	336	366	354	357	339	375	339	382	372	320	335	338	353	366	322	339	363	342	373	349	356	344	376	364	366	389	332	353	365	333	326	350	315	328	321	354	357
345	1	1900	154530	350	0	51	232	303	487	450	457	414	416	380	377	326	365	336	320	322	315	295	319	306	311	309	299	322	278	285	287	324	286	298	280	280	290	262	279	276	267	300	349	363	393	432	421	368	281	283	289	273	289	289	280	273	275	277	270	260	255	295	231	268	269	280	288	273	272	245	267	262	289	281	276	265	274	248	239	263	252	267	282	259	271	237	279	254	276	271	282	238	297	248	282	292	253	259	253	270	260	266	288	257	278	254	267	281	233	262	265	276	261	275	249	281	292	252	272	273	280	261	263	236	257	284	276	268	239	256	297	238	259	258	253	244	246	272	272	272	266	269	264	251	286	257	266	262	297	244	269	262	230	275	245	265	273	263	260	275	251	286	277	287	275	251	251	248	261	263	289	262	268	280	264	261	264	274	255	270	262	277	273	271	261	268	256	239	274	260	273	251	254	255	255	265	252	277	281	261	249	273	270	247	289	240	258	257	293	266	261	236	261	260	251	266	262	271	251	262	261	267	243	295	238	264	254	265	246	271	239	262	285	269	279	259	278	272	249	289	267	256	245	267	277	235	277	235	244	283	264	254	243	261	270	287	236	240	239	251	301	280	254	247	273	287	272	266	283	247	290	257	272	276	253	246	283	246	275	262	256	256	295	245	261	251	270	267	255	267	249	282	260	268	279	271	256	261	285	265	275	276	252	286	281	292	256	260	263	246	258	249	268	251	271	248	246	277	255	266	272	292	260	246	247	297	248	238	274	261	258	249	260	255	259	275	279	246	257	259	260	255	294	248	247	296	278	264	271	260	273	242	256	256	262	263	262	267	272	249	263	266	258	254	264	255	278	254	286	259	271	265	272	262	251	272	281	263	261	235	272	263	253	261	267	273	276	258	264	239	275	268	253	241	295	241	243	257	266	265	240	244	275	236	258	282	269	264	252	256	281	249	267	269	264	240	292	235	235	263	267	266	277	253	263	240	259	282	249	240	276	275	277	264	252	251	272	251	279	270	274	288	267	258	251	255	257	270	252	262	258	256	252	275	262	295	244	247	270	284	258	255	262	269	272	229	282	274	276	236	257	276	294	256	266	270	259	274	250	268	243	281	258	255	259	270	292	251	294	259	258	251	280	287	248	246	271	264	267	256	239	265	249	274	283	283	254	268	255	252	293	277	271	246	240	280	280	250	245	264	253	255	281	272	271	275	269	261	219	241	257	278	298	274	244	252	273	259	256	243	248	279	245	243	280	236	273	263	274	263	285	278	272	279	265	281	255	261	259	269	266	256	254	302	269	251	265	246	281	267	270	256	248	262	253	283	249	268	256	277	255	254	263	248	260	269	230	266	242	278	266	243	263	294	262	268	264	284	264	252	252	238	252	264	257	234	251	238	263	252	257	255	267	256	268	269	265	266	249	254	270	276	263	250	256	274	257	272	264	253	267	265	236	260	279	256	274	252	257	274	252	273	267	276	280	256	280	263	265	268	249	265	265	260	251	282	265	276	262	279	270	296	250	249	251	272	265	266	234	268	239	236	297	252	281	239	248	270	281	257	276	255	247	252	273	260	277	248	261	277	258	269	243	258	273	259	253	282	279	265	258	278	297	276	265	254	271	267	253	274	264	275	260	243	306	255	250	268	256	269	254	275	278	291	271	267	248	246	289	263	256	280	246	237	257	238	230	247	247	275	281	246	278	269	265	278	242	290	250	257	282	243	237	279	262	262	243	249	272	265	267	240	260	251	251	269	268	253	244	280	260	275	269	274	276	253	273	262	291	256	272	253	279	271	255	269	291	272	245	258	269	259	296	250	228	292	287	238	266	295	255	261	296	227	260	258	267	239	298	258	274	256	260	251	258	269	257	270	287	276	280	273	268	243	268	244	259	253	282	269	286	262	252	278	254	281	266	277	288	249	278	264	268	251	242	268	262	265	285	274	263	278	277	291	267	286	279	264	273	274	271	260	262	268	261	270	263	237	267	270	257	242	259	261	249	286	240	271	244	263	277	249	261	267	263	235	259	274	256	254	259	267	251	276	238	260	241	264	274	274	245	244	281	274	251	263	288	281	273	225	274	250	274	265	257	279	250	282	271	275	250	259	241	260	297	252	270	270	247	284	254	262	274	250	278	252	262	257	259	258	287	264	264	269	274	266	260	246	241	254	254	286	244	288	271	266	258	247	261	257	265	257	290	243	258	265	288	247	230	294	271	287	266	251	235	243	257	255	251	276	257	253	277	232	272	243	257	268	272	264	261	271	280	248	273	280	273	274	280	267	273	248	286	261	274	265	246	260	249	240	267	230	246	272	261	259	226	237	285	278	266	264	250	288	285	240	268
345	2	2100	154653	347	0	29	244	321	466	442	505	446	414	444	362	394	367	345	334	348	326	315	319	346	304	309	322	294	330	285	286	281	297	308	285	261	310	255	310	290	298	350	371	384	429	470	457	330	305	258	269	269	313	294	283	275	283	271	271	259	272	287	278	288	289	237	291	275	253	262	284	264	299	278	239	298	260	288	266	276	258	256	268	283	277	262	267	256	293	275	290	272	282	263	254	273	253	268	253	264	252	270	250	246	264	328	259	296	270	284	262	228	260	266	268	268	277	261	265	250	263	279	267	265	266	301	281	263	259	256	256	268	261	256	264	262	253	274	283	267	285	303	252	271	272	262	291	241	286	265	267	250	247	269	261	237	256	286	283	240	242	266	242	292	257	253	289	255	252	263	230	238	285	280	253	269	288	266	267	279	249	242	261	264	278	281	269	276	254	275	263	243	264	275	262	253	261	278	248	281	259	260	262	249	286	272	259	267	264	271	219	239	275	260	265	270	253	263	289	238	239	262	259	256	249	292	273	258	256	248	244	288	266	267	292	237	282	266	267	255	256	276	278	284	251	267	287	270	260	263	279	249	280	296	289	281	278	249	266	293	267	245	269	240	247	276	260	267	257	260	288	248	267	265	244	259	266	262	296	230	264	268	262	280	261	258	268	273	278	279	271	270	244	248	255	240	268	251	257	266	252	277	248	227	286	261	256	266	270	255	249	266	245	266	245	262	285	259	263	264	251	254	255	250	271	251	268	265	272	268	253	274	277	296	278	268	280	264	265	287	248	249	279	237	280	250	268	263	261	283	289	267	271	286	240	248	278	244	249	273	267	260	239	247	269	240	240	258	261	242	278	268	250	248	259	273	289	262	272	269	293	262	255	250	242	241	263	265	263	256	228	275	256	246	225	287	243	263	269	245	253	277	264	262	253	258	266	268	274	282	282	272	270	292	260	277	268	250	255	276	258	276	278	273	279	294	239	275	278	279	267	272	239	265	248	294	262	250	278	241	282	241	255	279	256	262	256	264	286	251	262	275	248	272	239	268	275	253	269	290	243	288	260	262	274	244	258	261	261	273	252	265	277	257	260	239	236	239	291	268	260	262	255	271	268	254	267	288	249	288	281	259	276	289	278	288	255	295	262	263	275	225	285	249	269	269	283	268	295	263	243	249	256	270	253	275	272	253	270	245	302	246	266	286	242	286	239	220	263	236	270	254	259	235	235	282	223	263	268	263	284	250	273	251	251	260	265	239	276	253	275	297	274	288	253	248	228	260	256	273	236	271	262	268	275	301	286	251	260	265	291	277	273	260	261	258	266	262	278	284	241	253	274	262	250	262	257	288	275	246	259	236	245	268	227	235	270	277	261	267	262	255	279	267	254	268	260	263	250	266	259	248	232	272	251	259	257	268	286	290	252	283	251	263	276	271	232	257	265	265	270	257	255	264	244	276	248	276	291	248	245	279	264	259	263	269	239	257	275	282	268	272	262	282	301	292	267	267	258	257	284	273	234	272	264	269	260	273	301	272	265	236	286	244	270	260	235	270	255	276	248	283	298	262	268	252	261	257	279	272	267	273	265	254	259	278	292	256	279	264	253	250	263	269	257	266	267	279	282	260	260	274	274	279	265	286	248	261	253	281	251	265	262	268	231	243	297	253	265	251	273	270	272	260	278	257	248	251	289	222	258	288	274	252	246	264	251	256	283	274	269	278	257	276	244	265	258	282	243	282	261	285	267	262	263	292	257	264	255	261	266	268	287	257	254	269	276	242	269	268	278	279	258	248	261	259	283	281	286	258	264	254	291	248	254	271	241	273	255	270	281	263	258	259	252	257	276	275	292	240	252	246	266	274	242	262	259	260	260	266	242	240	269	250	274	260	279	267	287	262	243	243	284	258	278	284	306	245	249	292	289	276	254	265	277	278	283	283	285	252	269	267	275	232	278	258	275	267	262	269	280	274	249	251	268	249	248	261	265	251	269	274	273	263	272	259	264	248	281	273	268	275	252	264	242	276	252	261	262	242	268	263	261	249	282	255	268	265	237	247	241	287	243	278	266	258	260	279	272	261	276	289	262	281	248	264	247	248	255	268	242	263	254	256	277	256	224	271	243	291	259	279	266	254	264	244	242	255	255	275	240	252	288	258	267	244	265	249	260	275	257	241	304	260	267	256	270	266	270	264	266	283	247	265	243	242	260	266	248	252	241	248	250	280	268	264	255	272	266	271	285	253	274	269	262	265	243	278	281	239	251	285	271	257	259	278	245	281	275	256	274	265	286	254	266	281	261	258	233	260	276	249	291	284	230	249	253	276	264	289	268	290	272	251	291	265	270
345	3	3500	154777	355	0	28	254	351	479	478	561	507	490	436	438	438	363	392	379	410	364	334	368	340	313	347	318	338	318	347	336	342	317	340	330	339	300	317	348	310	362	411	453	500	589	578	409	361	277	319	309	321	322	319	299	332	299	317	284	288	307	309	317	295	293	290	257	307	274	286	296	303	325	286	318	293	305	281	286	281	281	288	274	280	325	253	321	295	290	282	315	312	281	299	298	284	293	276	296	311	275	274	312	278	304	310	276	275	279	279	287	303	312	269	269	267	284	287	291	269	307	299	287	290	303	276	282	283	301	294	280	300	266	281	284	290	264	290	297	273	293	262	288	297	292	273	302	298	280	280	285	267	298	286	299	325	272	293	309	290	286	297	259	306	289	272	312	301	270	269	256	310	291	299	283	286	307	297	280	276	290	332	270	278	265	303	279	285	279	272	276	272	294	282	263	281	272	298	290	297	266	288	305	286	317	276	305	276	286	317	292	275	297	269	303	286	269	280	290	279	307	291	296	278	290	287	291	308	271	285	299	282	269	288	302	295	306	282	270	291	289	299	297	282	293	263	300	279	282	285	273	261	282	299	303	284	274	294	297	274	264	305	296	282	311	271	287	276	315	285	291	273	284	290	308	285	265	276	283	280	288	288	272	273	287	278	268	268	270	287	320	264	288	309	309	313	279	316	270	277	288	291	304	291	266	281	278	273	302	308	284	305	311	253	297	278	295	310	261	267	308	272	283	282	280	270	302	284	287	302	270	285	304	293	297	320	248	294	288	272	277	296	310	269	257	270	316	278	300	282	298	290	295	257	305	304	291	289	290	280	307	261	297	267	292	281	283	313	268	294	282	291	269	288	268	279	299	300	288	297	283	307	260	313	265	275	302	295	302	277	272	280	300	287	287	282	310	281	273	274	259	288	290	266	288	276	272	287	277	321	291	266	290	271	299	305	293	275	270	247	290	279	287	291	284	301	292	290	306	293	295	272	312	279	287	302	276	285	281	287	298	280	312	303	288	304	267	287	310	272	292	290	276	287	277	291	258	274	291	330	318	291	277	288	288	286	310	309	299	268	306	250	265	294	284	300	265	307	293	326	289	279	290	279	303	276	287	267	305	264	277	283	303	268	313	284	286	273	302	275	313	280	290	297	306	268	280	264	273	300	290	282	288	271	287	289	274	288	262	283	289	283	265	289	300	282	289	306	277	266	272	264	306	299	294	286	315	265	255	261	296	248	315	302	263	285	280	292	276	299	279	301	250	278	275	281	275	285	300	310	284	285	289	302	287	278	282	290	297	274	262	274	288	292	289	299	289	309	272	300	317	282	299	254	290	262	272	294	264	270	252	292	275	277	293	271	293	250	304	304	278	303	261	283	302	265	276	305	280	290	274	297	265	306	288	320	316	255	268	287	290	317	255	299	271	292	324	276	293	270	273	319	273	309	281	284	308	287	293	274	283	281	286	323	292	270	297	293	269	295	272	278	287	268	316	273	280	265	281	283	289	268	296	278	278	291	293	289	289	291	274	298	263	296	300	294	267	282	262	293	295	280	288	261	300	271	274	255	295	291	295	292	298	304	263	270	267	261	303	281	286	283	299	316	287	290	304	287	301	264	262	287	260	265	309	284	301	304	286	252	310	266	276	293	271	300	292	303	273	287	294	269	299	301	298	274	320	297	290	269	295	289	319	299	293	302	280	273	313	276	295	269	270	268	289	294	275	271	311	287	288	324	294	279	290	283	277	283	276	266	269	273	312	303	290	303	291	289	293	277	273	260	283	303	293	264	305	254	263	305	299	265	268	264	316	258	283	320	270	288	297	266	270	262	274	257	293	301	268	280	301	283	287	274	288	298	283	306	306	286	311	281	288	287	309	268	265	276	314	272	269	292	297	284	275	284	290	273	256	283	288	308	273	279	302	266	293	261	274	294	263	300	310	282	321	275	267	299	272	306	305	307	269	262	278	276	296	280	287	272	330	268	303	285	282	275	277	294	331	269	296	291	286	267	310	278	314	289	297	289	307	269	306	285	279	295	287	294	283	279	279	279	288	273	284	286	287	271	283	304	305	305	274	284	293	295	299	324	282	281	278	258	282	312	289	304	274	302	322	266	289	284	288	298	281	283	266	288	285	253	291	289	291	295	317	308	292	299	288	269	293	261	287	285	280	296	289	300	277	278	279	294	262	305	282	276	275	283	246	276	275	261	286	286	282	269	295	294	306	254	272	315	277	284	271	285	282	260	287	258	310	295	274	271	294	296	314	289	285	315	302	275	290	274	282	256	315	293	265	297	305	280	280	285	277	284	290	264	298	289	298	294	251	295	289	282	252
