345	0	2700	168210	353	0	32	282	369	507	535	541	506	530	468	456	439	470	422	398	427	392	392	369	352	398	373	377	520	743	819	857	839	782	624	573	426	351	322	320	325	317	343	338	352	276	341	311	327	310	301	343	311	311	324	308	305	326	312	276	313	338	284	311	281	300	315	310	314	327	330	301	320	304	285	279	305	310	316	291	270	270	280	317	267	305	291	315	302	291	305	340	318	306	316	311	302	294	313	283	307	295	296	309	283	293	305	271	295	307	310	286	255	306	315	285	289	292	296	295	286	275	293	278	303	308	285	301	298	285	295	303	293	289	309	287	320	306	310	296	292	305	308	315	274	301	294	296	309	325	284	309	274	274	289	308	296	290	280	316	305	306	304	302	288	290	278	286	301	283	292	292	292	323	332	301	297	294	283	294	322	268	289	312	281	320	308	290	291	303	283	290	274	321	286	274	306	321	297	308	304	275	293	284	297	297	291	276	319	291	322	325	303	284	310	302	279	313	297	286	284	290	267	304	314	285	303	280	276	317	324	288	324	288	320	321	312	296	303	284	291	302	297	294	302	302	306	317	275	290	306	278	320	292	297	272	305	264	305	309	257	308	278	281	303	289	275	335	278	283	279	293	260	300	283	300	294	287	310	274	274	312	297	304	297	297	281	295	302	295	291	293	303	283	281	266	277	289	297	280	305	308	279	284	308	259	266	300	278	317	277	313	302	281	297	246	273	314	315	261	294	297	283	266	307	319	291	260	283	286	290	295	289	316	271	282	284	267	292	304	301	287	283	300	306	296	308	311	283	319	322	291	298	310	331	297	282	291	265	295	286	310	291	327	299	300	278	306	293	249	289	312	327	263	323	280	324	317	279	266	279	268	268	302	278	309	274	296	293	312	282	315	285	275	276	304	293	292	296	313	297	286	271	270	299	292	277	307	313	296	273	329	287	280	308	324	292	282	298	300	293	288	323	310	286	305	297	268	311	281	273	288	289	322	287	292	296	313	287	274	290	284	280	293	319	293	282	290	300	319	306	301	282	334	306	258	277	286	310	289	301	251	307	295	293	312	289	266	320	283	275	294	295	287	291	280	281	305	335	283	290	311	296	313	296	290	290	322	292	272	298	285	278	295	287	316	266	297	284	299	320	335	272	285	286	300	280	299	280	284	300	271	310	290	280	291	284	295	273	309	295	253	317	293	281	285	297	264	292	287	286	305	288	308	272	297	303	277	288	317	275	318	282	312	278	293	285	283	262	311	277	273	275	284	304	312	306	307	285	290	304	301	289	287	313	303	278	277	259	295	293	292	282	315	296	286	301	297	287	296	285	301	267	305	290	300	315	287	279	310	269	285	272	275	313	276	297	260	264	274	306	273	276	290	288	302	288	294	314	297	299	297	282	299	291	318	264	273	284	297	301	295	300	296	286	324	302	305	288	302	300	303	297	287	298	298	304	290	296	286	278	289	297	268	295	285	283	307	273	319	303	308	311	303	324	295	274	323	285	267	301	285	279	312	257	308	296	309	287	309	299	261	274	265	288	301	277	283	284	233	282	298	280	282	300	270	306	298	281	279	317	298	300	266	276	279	293	314	319	274	269	286	318	286	289	298	312	301	299	287	316	288	299	310	285	310	296	292	292	262	277	313	275	309	261	272	290	293	303	279	315	273	286	304	275	278	280	309	290	297	325	304	287	305	251	278	303	285	272	285	299	274	292	282	277	285	289	297	289	292	283	273	276	279	324	295	294	296	306	304	280	288	319	270	300	274	268	266	327	276	241	303	318	287	323	313	304	284	304	286	280	318	283	284	302	301	322	281	329	289	302	289	288	302	270	302	286	280	300	296	299	302	319	277	318	281	305	300	315	304	287	271	332	298	301	303	303	293	289	300	298	280	267	302	274	279	295	297	296	285	301	305	271	277	285	303	299	272	304	323	321	271	306	317	292	299	270	286	307	269	303	283	322	275	298	301	299	282	287	297	293	321	287	318	290	284	294	303	308	314	279	276	286	317	305	275	320	257	294	290	311	286	284	294	272	285	287	271	307	293	291	282	305	284	283	253	307	307	258	312	276	287	275	305	294	282	285	308	289	279	283	301	294	299	289	293	307	278	294	289	277	302	296	286	288	312	320	296	274	302	286	293	298	304	274	297	276	267	272	303	285	299	289	272	241	282	292	306	298	294	283	264	304	302	276	314	294	307	269	275	305	271	271	259	316	304	271	287	304	289	266	274	281	292	297	302	309	265	294	303	301	282	300	275	303	292	298	299	325	283	293	278	266	302	283	281	275	305	284	278	295	313	280	291	282	263	301	290	304	285	259	287	291	309	268	309	292	297
345	1	1900	168333	357	0	50	211	313	421	457	438	405	421	417	382	350	356	278	349	346	305	303	306	351	316	307	321	371	380	476	493	427	341	317	273	310	276	280	253	260	275	278	299	258	290	266	269	259	285	245	274	256	260	260	265	253	248	272	285	263	242	252	278	258	267	271	283	280	263	282	271	270	271	259	265	269	282	252	282	267	278	276	282	276	264	297	282	284	261	289	262	276	230	264	218	261	291	278	278	253	257	261	279	254	258	250	259	264	288	267	281	278	237	243	265	273	280	231	277	266	272	277	262	263	252	252	283	255	265	246	276	262	264	282	240	256	263	269	274	270	263	281	244	288	260	275	263	269	247	258	266	262	279	277	271	249	281	274	283	243	274	274	245	237	285	248	279	267	277	270	277	296	244	247	268	245	258	246	296	271	254	252	257	235	252	258	254	254	232	272	239	278	255	276	290	256	253	264	270	262	249	244	282	269	280	247	252	270	268	258	241	262	273	246	279	258	276	248	281	280	255	264	265	290	293	289	248	263	260	258	277	262	247	239	263	249	229	279	259	254	260	264	247	268	273	262	257	267	240	283	253	273	258	242	261	254	262	244	257	265	260	289	244	270	263	282	282	288	263	265	248	248	267	281	279	251	243	266	281	259	293	263	262	262	268	262	249	262	269	279	251	267	295	268	273	252	271	246	252	275	266	236	237	263	253	251	274	283	266	279	271	270	232	279	281	271	260	267	279	279	258	257	284	247	255	266	268	267	266	240	270	282	269	259	248	253	258	243	248	261	261	260	261	269	270	240	284	251	271	258	297	269	239	254	277	249	293	260	270	257	259	249	274	261	254	295	268	263	273	270	269	269	250	257	255	258	224	246	274	287	251	277	266	294	245	266	260	261	256	271	263	277	261	266	288	228	257	250	255	273	278	257	267	288	255	291	260	273	241	262	306	247	255	244	274	228	268	263	286	246	236	281	264	289	277	264	272	252	253	257	276	272	255	250	282	263	288	264	264	249	245	261	260	258	260	272	255	267	288	270	286	254	281	285	253	267	272	273	270	244	271	266	284	272	259	245	270	262	254	243	276	254	271	245	246	261	264	266	229	251	241	271	269	251	280	241	244	252	269	240	292	275	261	249	270	253	286	257	281	244	257	254	244	259	260	256	261	285	285	234	277	263	273	268	247	250	254	273	279	247	277	295	248	237	265	264	271	280	271	267	256	289	262	227	265	263	256	256	264	249	262	243	255	266	268	286	276	260	256	273	262	253	253	257	259	263	244	282	243	255	284	247	260	254	269	256	277	257	233	245	260	255	257	262	258	267	271	270	276	273	286	277	273	255	255	242	281	250	248	254	276	249	277	255	272	255	264	248	251	256	270	259	242	232	254	261	245	262	257	293	248	259	261	271	273	274	283	276	282	273	282	261	254	265	260	250	256	286	246	226	288	267	242	269	236	278	275	263	274	246	258	255	260	269	287	259	268	247	243	281	269	266	266	262	272	269	261	279	283	289	287	263	244	247	243	268	259	254	267	280	240	267	259	239	259	258	269	260	255	264	241	272	260	288	267	250	236	272	260	256	278	266	262	262	247	257	254	235	258	265	268	258	232	283	270	251	249	261	280	264	266	288	283	221	258	263	247	285	276	271	242	235	262	255	287	252	245	245	275	277	272	266	250	248	245	270	256	271	310	270	261	248	267	275	275	251	271	240	264	270	257	296	258	277	261	251	273	272	308	263	250	257	273	259	263	260	257	255	275	288	255	258	267	253	256	264	278	217	276	278	253	286	254	258	262	275	242	252	247	249	270	261	253	239	265	256	269	293	256	265	240	251	265	273	260	264	252	264	273	264	271	299	281	269	239	253	291	275	246	242	307	265	276	257	246	291	282	250	285	245	268	245	257	268	281	271	258	247	280	266	266	265	262	263	245	263	276	276	264	253	240	265	263	270	251	257	274	263	274	249	264	291	278	284	263	259	267	252	275	282	270	250	260	274	246	273	253	274	248	257	280	262	259	278	284	231	261	268	283	269	240	270	265	270	258	269	249	258	253	229	260	254	288	257	252	255	265	246	283	247	252	314	279	282	274	233	276	265	292	267	252	270	300	267	299	256	274	230	241	240	261	260	277	273	246	277	273	250	258	274	274	252	255	275	272	245	251	287	269	262	282	293	291	243	225	251	263	271	260	266	264	249	243	239	305	266	248	268	289	251	236	252	235	269	277	237	253	263	284	262	269	281	272	253	257	266	264	261	241	258	282	277	244	253	253	298	281	260	270	270	272	234	272	241	251	276	241	268	274	264	234	265	226	281	280	244	280	239	240	267	288	249	281	250	241	271	260
345	2	2100	168456	352	0	41	231	353	497	444	539	490	488	429	413	411	370	403	396	388	360	350	346	365	357	344	337	367	383	439	432	409	422	367	334	348	310	298	351	337	328	353	329	312	352	344	352	319	313	298	329	332	328	286	330	318	297	295	298	317	340	312	298	312	313	304	295	306	322	343	302	283	318	299	291	301	291	312	336	310	289	297	300	293	318	310	318	316	302	326	314	284	319	294	319	310	313	328	336	284	309	292	330	307	337	300	326	322	341	325	293	285	283	319	305	296	307	330	293	293	292	308	315	312	318	302	303	290	309	302	338	314	314	310	286	319	332	334	277	269	321	318	319	309	303	302	315	329	334	322	329	281	290	279	301	333	302	300	305	304	313	309	296	325	298	304	304	324	311	300	305	292	293	288	322	311	299	322	280	300	316	326	322	319	329	307	309	306	288	304	316	290	310	315	331	305	308	296	310	291	312	274	287	323	324	322	289	314	309	291	310	281	294	323	324	300	311	313	288	320	330	325	302	295	283	305	294	282	327	298	307	332	298	284	298	319	302	283	313	314	298	296	302	335	314	306	303	301	324	314	294	311	281	290	307	316	303	301	309	286	302	299	270	280	304	306	310	323	321	304	305	309	297	318	278	321	313	310	299	278	335	299	306	311	304	323	327	306	324	284	283	303	273	337	291	304	308	307	279	308	309	330	308	288	305	330	309	298	316	321	323	308	294	321	298	318	323	299	328	304	307	276	294	314	268	317	277	303	279	321	318	317	299	311	289	295	320	300	295	317	293	319	299	279	319	305	310	295	304	284	310	320	280	312	299	278	296	304	322	351	306	302	313	291	304	318	309	319	288	333	333	280	284	290	285	295	298	262	295	292	313	315	301	303	289	286	323	331	302	298	287	292	295	288	325	311	292	277	324	299	306	270	294	313	328	308	288	301	299	338	335	313	291	297	290	322	324	308	287	297	301	309	312	316	301	301	302	345	305	290	317	309	297	323	284	315	321	324	313	296	314	307	312	303	284	312	307	294	317	314	272	286	288	293	300	296	317	315	309	312	289	272	334	294	321	295	311	298	306	293	321	298	313	307	299	304	298	283	302	296	310	306	333	297	327	274	304	285	314	316	312	305	256	295	326	323	312	303	311	322	303	319	310	301	336	295	287	303	319	305	288	282	313	316	298	294	272	323	321	283	306	268	306	309	294	300	305	276	317	280	294	293	299	322	315	268	291	316	307	321	310	296	294	285	289	328	283	303	300	315	298	311	298	336	313	294	292	304	287	319	289	329	302	306	315	319	321	301	319	301	331	305	295	291	314	299	305	273	335	287	288	291	290	308	308	301	301	312	312	300	300	295	291	280	267	300	307	299	321	313	282	318	336	297	306	285	309	332	309	297	321	294	300	328	297	297	309	282	300	304	298	302	284	293	288	298	288	302	285	299	300	324	286	325	285	306	286	305	310	297	312	279	301	333	295	297	342	288	308	282	265	319	298	286	318	325	286	282	302	288	306	330	329	301	308	315	296	298	325	281	297	295	336	307	307	298	327	310	288	319	317	319	292	298	295	285	264	297	306	262	304	286	341	298	305	287	349	310	312	300	302	296	307	292	300	295	293	310	284	308	304	306	341	320	316	312	300	291	322	282	289	327	280	300	274	279	313	280	302	289	295	298	305	283	306	306	303	325	328	293	318	286	302	305	321	300	289	307	293	305	350	300	303	296	275	318	303	291	299	299	291	294	306	322	302	274	277	301	328	313	321	295	299	294	295	306	306	309	306	318	310	330	297	283	332	265	277	326	305	308	320	302	281	320	308	298	284	327	302	294	282	323	271	323	292	296	296	302	307	286	318	317	288	303	304	320	312	308	273	303	303	286	311	266	305	307	310	316	298	345	299	277	285	321	288	287	316	295	300	298	315	270	336	273	302	314	306	306	311	283	315	285	302	291	302	331	304	316	305	297	319	308	313	316	282	279	280	260	299	296	307	303	289	303	308	315	305	282	328	282	307	303	319	310	307	273	279	321	291	323	303	318	312	287	300	300	311	311	274	284	282	325	285	296	316	309	285	296	343	311	299	318	300	335	314	305	293	289	319	304	263	285	307	282	297	285	286	308	279	310	307	285	270	311	311	297	336	328	311	261	281	293	325	287	332	299	285	322	296	296	310	301	288	293	323	292	314	303	313	278	286	303	322	298	294	317	306	301	321	301	299	300	311	307	305	312	309	325	306	315	296	280	326	323	333	289	330	294	289	315	275	339	308	294	341	294	300	316	320	298	334	283	332	283	313	289	284	285	325	282	262	279	292	305	300	320	279	301	312	277	331	299	276	311	318	264	289
345	3	3500	168580	357	1	37	312	405	550	551	566	572	536	520	484	449	438	450	465	464	450	449	425	439	408	456	433	400	406	548	681	723	716	686	617	505	419	381	393	375	402	388	405	374	415	390	411	363	376	398	405	396	384	377	397	391	392	367	381	400	404	366	371	389	396	387	385	376	402	384	391	347	377	381	370	337	385	371	381	359	389	365	395	380	374	368	358	391	393	378	349	392	360	365	352	368	375	412	373	383	342	380	372	363	354	386	381	378	372	350	361	360	377	365	368	354	347	386	353	385	354	390	384	382	377	379	356	357	366	382	365	389	340	361	393	366	367	374	364	386	346	381	403	376	385	362	406	360	375	367	341	388	369	367	385	377	356	363	352	366	381	360	376	382	354	384	388	364	378	364	348	341	354	369	384	372	366	386	369	384	408	387	363	344	377	352	368	384	363	364	384	359	384	378	361	377	362	388	361	368	373	424	350	340	383	411	385	410	329	391	340	374	374	360	376	384	354	396	369	344	374	383	385	365	343	369	385	376	393	351	374	395	346	355	356	356	367	375	361	362	349	395	378	362	378	397	359	394	381	389	378	334	412	352	401	346	367	372	393	379	362	337	358	347	376	385	402	376	374	346	378	377	381	355	356	376	361	384	393	367	381	356	381	375	353	377	373	346	334	326	377	337	345	368	357	394	365	352	345	392	370	387	391	359	380	376	393	333	328	356	348	369	345	371	360	366	424	342	393	370	361	362	354	341	401	367	361	373	364	375	366	358	384	366	365	397	376	375	374	357	356	334	343	372	360	383	398	365	361	372	335	373	377	367	367	363	364	353	335	378	356	369	359	363	367	385	374	339	388	353	368	370	360	370	365	363	362	345	392	357	418	371	365	388	353	356	412	349	369	361	396	363	379	363	364	384	370	358	395	391	362	326	364	356	353	380	378	387	372	351	382	359	329	360	385	361	364	389	375	377	356	389	352	359	388	370	340	372	369	365	351	330	356	362	397	376	363	339	394	367	414	403	364	391	353	350	373	379	371	389	383	378	383	375	363	382	359	335	375	377	389	369	384	372	405	399	346	359	385	408	326	353	364	367	315	371	365	369	366	365	373	379	356	385	426	366	364	372	377	359	337	374	353	383	392	368	398	388	355	371	346	369	395	330	382	365	401	383	354	357	376	356	370	361	366	371	387	396	381	386	371	371	364	353	353	374	355	400	355	372	369	403	396	359	359	348	379	355	369	364	365	370	369	358	387	365	357	367	385	376	389	373	383	375	376	368	358	358	363	376	389	363	369	366	378	391	357	378	380	379	379	361	384	360	359	355	343	389	348	362	390	353	370	382	362	368	350	369	380	367	352	335	371	354	331	369	361	356	354	355	391	370	362	348	382	358	353	362	400	354	353	383	343	329	359	395	338	372	408	391	396	379	345	370	353	376	398	371	363	376	390	347	384	388	376	358	380	350	374	358	374	365	379	368	394	359	388	396	375	344	404	353	371	350	351	396	355	405	334	391	356	367	361	389	353	363	383	373	365	351	378	370	372	369	327	393	353	377	366	396	393	373	405	377	354	354	352	367	377	391	357	378	345	386	360	382	349	358	354	381	360	402	368	385	361	368	358	367	368	377	351	385	371	336	359	390	353	365	357	382	344	353	387	365	403	367	373	370	415	335	392	368	376	367	357	393	356	367	359	395	357	362	382	361	380	366	370	360	380	410	392	349	363	366	380	353	366	398	360	386	360	391	394	364	356	336	343	394	346	352	375	356	372	364	345	367	384	394	375	351	357	374	353	367	349	399	378	349	373	362	369	394	368	381	369	336	362	357	387	397	353	366	372	391	326	361	365	347	375	359	375	360	390	363	387	346	356	386	396	339	373	390	384	354	368	374	382	354	390	392	398	368	359	380	371	325	362	366	371	373	368	388	333	366	369	389	358	363	354	357	363	364	365	347	386	407	371	366	369	347	334	368	342	365	378	374	381	341	390	340	351	345	341	348	361	366	380	384	367	364	375	346	382	386	381	353	374	406	366	369	362	360	386	364	362	358	368	325	389	329	364	382	366	382	371	361	341	398	377	375	380	370	349	371	390	385	395	373	363	394	361	370	369	380	318	361	354	379	363	359	366	366	369	367	379	331	406	395	392	348	369	377	374	374	397	361	369	369	380	389	354	334	376	364	359	378	342	349	357	371	363	327	360	369	376	371	381	318	389	389	363	358	349	365	379	363	356	359	365	382	361	345	392	354	372	375	362	407	378	343	362	386	388	383	380	373	386	356	383	380	342	365	349	363	336	386	357	381	383	374	341	360	377	375	370	378	393	377	347	396	351	378	362	366	372	390	397
345	0	2700	168703	354	1	33	277	407	559	564	600	550	518	550	518	499	454	490	425	458	444	437	464	447	393	434	418	416	424	476	634	829	855	856	711	624	484	450	391	389	404	403	410	373	421	411	359	363	390	367	356	417	368	366	370	415	407	380	362	390	353	346	368	376	349	370	386	366	359	350	372	407	413	354	387	363	374	403	377	371	378	345	358	376	396	359	371	377	396	361	380	370	348	377	340	350	383	359	376	403	372	369	333	366	377	340	363	377	339	372	366	372	360	385	355	383	361	321	384	401	330	366	389	354	362	397	366	309	361	337	421	395	379	387	395	343	373	360	357	337	387	343	346	384	331	380	381	354	354	366	376	354	343	377	356	372	359	359	355	374	370	349	402	380	344	357	368	368	378	370	340	358	404	371	354	346	350	344	350	333	340	357	374	370	374	375	380	362	371	368	335	350	323	361	401	314	355	332	360	372	363	328	354	369	396	362	354	357	386	352	348	371	322	386	357	352	392	336	343	328	350	357	375	390	343	365	368	351	356	360	352	347	330	347	347	358	378	380	367	338	405	362	372	385	350	375	356	380	365	339	363	352	391	351	359	352	343	354	358	375	367	355	349	388	362	354	386	345	368	360	397	350	391	383	369	337	374	384	369	354	361	365	375	360	354	373	329	361	340	333	366	371	360	361	361	346	344	363	361	350	342	347	372	349	371	361	355	349	328	351	373	371	353	359	384	374	364	371	374	331	375	343	348	355	394	367	361	351	360	346	381	365	358	382	349	366	350	341	347	381	348	352	383	362	352	375	357	374	391	332	351	349	354	396	371	359	353	335	386	337	370	339	358	347	389	382	339	340	377	390	352	364	383	343	353	373	368	345	364	372	341	332	341	363	343	341	357	363	355	388	347	346	360	343	359	341	354	375	377	355	341	389	313	359	361	369	362	340	341	382	334	367	344	387	374	340	363	366	367	377	377	339	347	357	349	361	343	371	313	381	372	370	376	378	350	372	373	361	347	353	374	359	376	374	402	356	346	365	330	353	366	358	326	399	363	359	353	382	393	371	386	350	355	350	353	356	370	361	352	371	346	347	349	336	353	338	368	350	346	343	357	343	354	377	350	378	376	378	356	377	353	370	366	373	396	355	373	378	343	350	374	351	355	387	351	378	364	373	343	363	379	366	369	390	341	386	359	357	401	369	359	365	345	347	360	349	338	354	365	370	375	351	364	357	361	377	340	333	366	369	370	344	340	353	359	379	333	377	346	398	376	389	358	341	348	367	408	355	354	347	353	376	341	360	338	330	373	347	388	353	377	333	370	361	378	382	381	362	365	349	347	343	396	324	346	341	354	364	389	342	346	385	375	373	315	344	331	352	368	381	349	397	339	360	346	363	367	358	361	378	347	384	402	361	361	351	340	385	359	326	359	356	344	366	357	378	353	376	365	373	377	361	340	392	375	339	347	367	343	370	382	339	335	371	371	336	367	350	329	363	340	379	364	347	357	353	347	345	375	356	351	348	365	358	391	340	350	365	387	352	345	375	368	354	343	389	388	353	362	308	376	394	374	359	381	367	333	353	379	354	368	387	361	356	382	347	347	376	368	368	368	416	359	371	361	346	354	355	351	366	368	375	360	336	342	391	394	362	371	371	359	347	403	342	358	355	364	371	373	347	375	355	330	373	367	357	336	391	355	369	340	382	366	333	362	382	350	340	352	358	326	369	359	402	354	370	382	358	378	357	359	355	352	342	367	343	321	365	334	358	360	352	351	373	376	335	367	378	398	380	343	356	383	323	380	345	326	337	347	351	387	353	323	357	377	393	360	351	383	350	408	355	347	347	346	371	350	364	407	350	331	363	369	356	344	341	383	364	336	353	378	343	351	380	351	344	392	358	364	382	362	367	351	343	379	370	347	372	369	359	352	394	371	376	363	368	342	371	330	379	362	366	332	395	347	356	352	372	358	366	380	381	396	371	355	337	373	363	352	358	355	357	366	333	365	382	352	368	348	342	380	361	327	349	374	359	369	358	362	349	363	352	369	357	355	349	337	393	351	385	378	378	374	347	360	343	377	355	351	379	337	359	345	339	358	353	377	368	345	361	359	386	365	343	335	380	334	368	395	346	367	372	333	364	355	346	369	343	373	370	379	369	366	347	364	369	364	379	356	358	352	385	374	361	351	400	357	352	357	331	336	381	366	384	375	353	377	334	344	344	352	349	318	327	349	354	377	376	374	374	384	361	351	389	346	374	374	359	388	369	357	362	366	376	376	354	369	340	370	372	365	364	333	361	347	371	358	350	354	356	336	379	370	365	350	354	369	347	363	343	332	352	350	386	331	388	337
345	1	1900	168826	359	0	35	206	314	436	438	499	450	398	411	409	351	375	348	339	300	324	336	336	315	313	290	284	303	322	329	303	333	300	324	302	287	294	291	284	301	297	276	292	291	267	278	288	273	277	246	289	277	293	278	275	270	279	303	286	302	259	271	294	274	251	280	309	303	271	278	310	291	295	279	271	258	285	291	282	282	277	265	260	276	288	313	287	260	270	319	300	270	291	277	278	292	296	267	277	300	265	303	289	282	261	280	279	261	256	274	306	275	296	241	299	299	278	284	273	278	273	255	253	280	271	280	260	280	274	305	266	280	265	260	274	278	279	249	247	278	278	270	290	316	289	287	301	275	268	288	281	288	286	259	295	274	277	304	273	262	284	260	262	290	288	265	291	277	266	275	281	272	301	286	273	263	273	272	296	256	278	276	285	289	282	248	274	241	312	287	280	295	285	281	295	295	305	258	323	278	261	288	296	299	287	281	268	261	258	287	268	281	284	276	261	282	297	267	291	286	290	266	260	282	261	289	244	280	299	289	264	270	277	310	271	264	245	291	286	279	274	273	264	267	305	297	282	302	272	273	288	273	283	270	261	253	286	277	271	280	281	290	273	267	303	293	279	284	277	314	250	299	299	258	292	266	309	269	293	284	255	280	285	272	281	252	268	293	274	292	279	288	282	308	288	264	304	281	267	257	269	244	283	277	273	264	303	294	261	283	273	272	292	250	293	294	261	295	263	290	278	259	302	264	270	260	279	291	292	295	284	287	281	280	271	289	293	274	311	274	313	267	260	281	289	272	266	299	295	284	288	256	263	282	265	254	305	287	309	279	279	291	285	272	278	287	259	258	268	305	260	262	258	284	266	269	262	256	274	292	284	271	278	273	281	272	278	274	265	240	309	284	274	291	284	239	283	276	249	231	293	263	277	270	263	296	282	266	256	280	296	250	287	278	302	283	268	273	270	292	257	292	281	277	265	305	272	266	290	293	294	261	283	275	277	320	264	296	298	258	255	262	285	256	248	283	292	288	233	257	264	281	292	275	275	286	295	296	251	249	285	262	265	236	253	272	286	288	298	280	273	289	283	288	287	285	289	287	262	279	302	270	256	243	273	306	266	269	264	280	289	315	294	291	284	284	272	250	269	252	250	274	301	287	265	287	294	260	269	291	265	262	291	275	280	260	268	296	303	273	286	291	288	255	263	276	283	253	257	274	294	241	287	272	228	261	278	280	254	276	275	259	295	256	290	274	257	277	280	289	282	266	266	262	259	278	280	288	268	251	285	289	253	293	287	277	256	271	279	269	280	260	292	273	279	265	286	260	284	277	282	235	262	274	250	241	294	263	298	289	280	264	288	279	266	263	249	266	303	278	274	278	283	296	280	281	283	269	267	281	282	272	254	280	271	270	266	291	290	250	271	295	280	276	290	287	272	281	246	299	268	289	262	275	296	275	263	274	276	277	302	291	292	265	255	298	298	261	282	295	268	273	257	254	279	277	273	300	270	259	278	257	261	279	287	281	309	282	253	290	262	294	275	291	273	282	266	278	277	280	269	274	274	268	283	228	268	271	265	248	280	269	280	271	240	292	289	250	297	259	285	261	289	302	296	265	270	272	296	246	286	273	263	255	291	267	263	284	287	266	265	263	270	266	269	267	274	297	263	277	298	271	271	277	284	257	262	268	259	252	295	283	253	273	274	268	305	271	267	249	272	276	287	287	260	271	282	294	280	279	274	254	284	286	273	313	291	268	261	301	241	298	309	270	279	274	295	270	283	284	284	283	258	296	301	277	269	256	282	274	292	275	288	274	279	275	232	271	246	263	289	296	270	286	269	284	263	272	285	324	255	262	284	271	267	276	317	246	273	275	287	276	257	279	293	282	269	265	280	278	256	272	277	262	319	284	275	283	300	320	267	260	271	324	273	273	282	299	279	254	292	290	299	287	308	276	295	269	281	257	290	293	255	239	309	281	280	253	291	283	266	288	271	252	258	259	287	276	270	267	275	264	281	281	253	320	292	272	272	291	264	273	288	264	272	285	267	256	273	298	281	269	297	290	277	294	279	285	266	285	267	278	281	272	283	292	264	293	289	290	299	283	304	284	274	260	289	262	275	248	283	273	306	263	266	263	258	269	304	297	250	291	294	274	247	288	307	260	311	248	279	276	257	266	229	283	279	288	285	277	297	280	297	278	289	263	278	279	250	258	285	279	284	250	268	295	269	262	274	267	287	276	286	297	257	287	250	258	266	261	284	263	265	243	268	277	265	267	280	280	279	253	275	292	280	264	247	254	278	276	268	283	262	226	269	276	280	277	271	285	288	257	286	273	276	291	283
345	2	2100	168949	353	0	45	291	379	479	504	553	484	473	463	428	455	411	412	424	401	400	368	370	380	403	403	407	391	376	441	518	569	645	704	687	637	631	504	394	366	364	365	378	369	344	337	348	329	350	320	350	336	372	359	330	358	342	336	367	380	350	334	361	333	326	355	340	372	319	315	347	345	350	367	344	356	348	354	339	342	348	356	328	372	337	292	344	363	336	314	347	352	313	324	325	319	351	317	333	339	351	371	326	343	342	367	355	330	328	348	339	330	347	313	349	339	335	340	323	334	331	340	357	326	319	332	324	341	336	329	323	358	380	352	339	351	342	343	335	341	362	349	330	368	291	319	343	342	323	326	341	315	336	356	345	335	337	358	345	343	327	350	318	308	339	351	329	318	316	341	357	351	340	332	355	324	381	331	337	307	367	353	331	344	331	337	359	346	373	318	352	335	344	329	336	335	341	361	331	351	331	327	372	316	329	330	327	340	332	300	361	339	326	357	356	352	354	318	373	323	323	324	314	368	304	333	331	352	355	341	328	302	354	341	310	336	359	305	345	327	339	335	365	331	363	342	352	336	328	358	335	346	365	317	357	361	303	363	343	346	368	326	374	334	364	315	332	345	320	333	332	334	342	323	344	342	343	366	318	339	359	330	333	336	336	336	335	347	332	348	366	357	323	326	314	336	321	349	339	328	347	328	347	332	328	321	355	343	345	364	310	359	325	336	312	351	366	329	348	301	364	345	388	336	333	309	322	334	346	330	322	342	329	370	330	333	366	299	357	309	347	314	334	314	311	355	372	352	379	326	360	309	369	315	307	330	376	329	317	354	336	334	344	338	316	365	356	328	331	327	358	347	348	320	343	330	342	317	329	318	353	340	359	351	336	342	306	339	369	316	331	331	323	352	341	326	352	338	352	353	326	322	330	313	353	330	379	356	338	370	352	365	345	328	324	311	309	372	371	328	317	337	302	362	358	334	359	374	341	336	349	347	371	330	322	332	373	349	319	299	304	339	340	328	324	339	337	330	332	325	341	342	344	352	334	339	332	355	365	340	346	330	350	333	375	328	331	329	342	341	308	320	359	341	333	337	338	342	338	340	335	320	319	343	383	337	322	338	356	326	325	343	320	331	347	327	369	339	305	352	327	352	331	348	346	364	326	327	339	344	330	324	333	339	322	346	338	317	304	355	349	363	329	330	311	317	352	348	346	317	342	328	351	344	358	358	360	342	342	345	339	307	337	356	331	373	322	287	319	376	341	325	356	345	344	311	340	350	351	342	334	343	361	351	322	366	342	339	360	317	345	305	377	346	336	367	328	321	350	339	363	379	349	338	342	348	345	346	342	371	339	344	318	348	365	305	343	344	336	374	336	338	335	308	346	338	351	350	324	309	328	327	359	358	344	311	334	333	344	329	326	335	339	329	351	347	315	341	336	349	360	338	341	338	334	325	324	324	351	374	328	322	376	331	351	322	336	334	308	358	372	309	340	349	325	358	345	332	345	330	330	357	358	337	315	337	357	353	356	371	338	320	334	359	312	329	346	331	341	327	331	329	362	327	340	312	369	337	331	316	340	341	357	314	320	328	341	327	310	310	354	322	344	342	355	365	328	311	331	362	317	299	360	362	342	384	343	349	325	338	361	357	380	337	338	350	322	319	325	333	333	338	347	340	344	363	320	367	328	333	343	351	353	332	344	346	337	340	336	331	357	335	331	330	344	379	325	338	341	298	344	328	335	323	329	317	341	334	365	326	348	361	335	335	344	333	352	342	353	336	357	325	334	359	299	347	310	346	355	337	357	308	375	334	328	333	355	332	334	326	353	353	348	311	329	333	349	313	365	351	327	364	341	347	318	292	333	347	344	311	330	341	322	338	348	335	347	302	352	338	361	346	326	352	326	342	356	337	312	333	331	343	326	347	323	375	330	325	325	333	358	349	325	346	347	344	351	362	369	316	362	327	366	325	346	307	345	341	356	303	337	337	320	315	322	324	322	355	318	329	351	337	349	334	371	350	338	341	344	312	350	351	295	333	346	316	335	342	328	349	342	338	343	336	345	332	333	334	352	327	332	333	324	320	316	342	298	362	310	325	318	319	339	339	352	339	357	340	309	323	323	339	350	341	331	321	354	351	340	350	344	321	354	345	347	334	375	347	343	348	311	322	328	391	351	346	359	373	340	349	331	312	325	329	352	337	343	350	350	338	359	337	347	349	323	364	349	378	338	329	328	328	362	316	327	320	345	363	330	324	327	377	334	342	319	349	332	336	326	359	343	333	337	299	312	369	339	324	320	341	344	314	355	320	310	304	309	320	326	326	344	357	379	354	316	326	320
345	3	3500	169072	361	0	30	269	366	524	525	546	531	441	461	442	438	436	445	413	379	385	366	401	362	377	360	366	409	482	596	690	654	557	415	384	389	343	371	338	369	333	336	351	349	340	324	364	345	308	340	331	335	356	307	322	336	324	329	352	329	296	309	318	338	324	328	307	301	336	336	301	308	338	307	333	283	317	377	322	305	323	321	283	314	323	323	302	348	305	324	317	322	301	337	318	318	322	321	312	331	326	315	330	306	357	301	312	333	278	343	304	330	311	336	290	315	335	295	323	293	336	312	324	309	321	283	306	293	307	310	329	304	341	298	315	338	310	322	316	313	301	296	333	320	297	335	300	307	304	308	329	301	329	303	334	317	324	297	305	336	319	320	337	317	330	332	322	294	295	347	285	296	318	311	319	303	343	316	279	323	308	325	314	333	314	328	312	308	332	301	363	283	295	325	324	306	325	306	337	311	331	311	317	305	318	313	326	334	320	302	326	310	308	323	324	324	372	323	311	339	310	316	307	331	338	333	312	310	308	330	317	302	300	325	284	319	319	297	327	288	297	307	333	331	322	311	284	323	292	300	302	326	304	303	288	304	325	291	319	296	334	293	311	324	324	302	347	305	311	293	318	297	322	317	335	318	314	348	318	329	319	326	316	323	318	313	286	303	320	302	333	300	340	280	334	318	320	306	284	309	323	345	328	305	308	330	310	320	313	341	320	321	328	315	288	325	326	307	303	332	329	327	296	316	296	310	328	312	319	307	333	308	305	294	322	345	329	301	317	332	308	295	334	310	334	296	321	299	289	308	318	332	324	304	315	308	326	285	306	315	312	301	303	321	307	320	313	312	340	313	320	290	306	293	296	298	344	312	301	310	311	357	307	317	307	287	330	304	316	291	306	296	322	319	307	316	317	287	312	325	318	319	336	319	314	310	335	324	308	316	321	307	318	323	321	309	302	318	329	295	311	278	303	326	296	313	340	316	331	320	320	310	336	304	293	301	316	329	327	343	336	309	340	328	318	330	320	306	332	336	302	312	319	277	301	339	316	304	316	313	300	334	331	305	312	300	321	327	350	295	304	317	334	314	317	332	320	303	299	318	316	309	296	327	321	322	310	337	330	307	337	333	306	310	308	305	330	308	323	286	332	317	333	317	306	327	327	312	298	315	282	320	320	290	349	296	343	318	304	277	352	339	304	334	328	307	312	328	318	318	285	315	278	312	322	288	322	322	300	300	337	324	309	307	294	316	311	316	319	349	333	337	319	306	314	307	326	319	298	308	315	312	293	300	312	298	288	320	326	296	301	303	334	311	310	318	295	297	338	306	283	298	355	306	294	329	318	317	338	287	287	322	320	312	288	316	304	322	328	323	327	336	285	325	315	317	298	328	332	313	312	343	321	311	292	312	327	335	301	302	285	298	283	335	334	307	311	286	281	321	297	330	304	338	293	320	300	305	311	326	296	308	334	316	344	332	337	321	291	329	287	299	284	316	295	339	328	323	334	307	325	314	312	366	317	313	295	278	334	324	306	327	297	332	321	321	307	304	317	299	323	337	300	316	292	302	348	321	351	332	287	302	346	324	318	312	322	328	328	312	299	304	310	314	337	294	306	315	292	318	329	299	321	323	325	324	314	335	297	327	330	293	314	304	296	322	320	294	321	320	307	260	319	320	291	350	337	315	324	342	317	332	327	333	307	316	310	307	293	322	327	334	344	324	325	310	307	278	297	313	311	293	331	284	327	300	314	338	330	347	294	320	284	342	293	279	335	329	333	308	324	309	329	321	303	317	314	347	307	304	312	330	306	312	337	308	322	332	303	297	313	317	325	313	325	283	325	308	319	302	310	315	309	328	316	331	326	309	317	312	299	326	302	323	316	279	325	311	314	338	301	304	330	319	306	301	298	313	309	333	289	278	283	316	313	339	298	307	359	321	312	320	305	302	319	302	312	310	329	347	315	333	334	309	316	331	291	278	305	330	322	297	280	283	324	312	327	325	302	323	314	330	292	320	319	341	307	315	303	313	310	315	333	303	330	307	341	321	302	310	303	332	327	308	289	312	313	286	308	321	324	302	320	325	308	291	345	281	338	313	302	293	291	321	316	335	322	331	336	322	295	321	310	311	312	339	301	300	330	306	298	332	303	315	328	299	325	326	324	350	295	324	313	339	358	296	296	293	325	307	296	321	341	292	296	289	334	316	316	327	323	340	305	313	305	308	317	293	315	324	310	321	337	311	323	313	335	305	317	326	325	307	299	315	322	324	325	309	335	340	327	322	313	326	314	320	303	321	306	314	316	347	339	308	321	309	345	292	340	336	307	296	319	313	300	326	328
345	0	2700	169196	349	0	30	261	399	525	541	555	524	533	462	492	480	458	439	414	441	421	416	399	409	393	373	385	375	458	599	649	605	525	410	347	385	358	372	366	348	376	333	342	356	336	364	374	327	379	320	354	342	352	342	348	337	327	355	339	315	344	355	310	343	314	339	346	298	313	335	352	332	335	364	325	274	327	316	341	341	330	302	323	334	316	338	305	310	302	321	321	349	337	324	347	338	302	305	318	333	310	323	317	305	322	362	331	318	297	323	334	339	310	325	333	316	316	303	328	331	325	332	314	302	344	292	326	308	326	341	357	320	300	326	309	306	318	311	312	324	352	347	310	331	317	324	352	316	304	357	370	306	356	313	312	310	304	334	309	320	312	292	331	308	331	324	316	283	325	318	311	325	336	295	324	328	307	327	292	316	307	321	338	335	328	311	311	318	295	323	298	317	301	305	301	336	328	297	351	345	342	298	327	283	322	302	314	336	330	329	320	330	346	331	332	343	330	352	329	311	301	317	333	317	330	306	322	328	283	312	324	330	317	302	305	319	337	314	311	354	327	318	331	313	287	324	332	303	331	294	313	333	314	307	321	336	289	312	349	348	292	305	329	315	310	346	290	324	327	303	337	328	318	294	322	292	325	315	312	335	310	301	300	282	326	315	304	336	302	318	323	331	283	322	300	336	317	349	301	308	297	313	287	312	309	328	322	296	343	340	326	307	318	308	334	365	314	331	341	328	314	314	332	306	339	310	346	322	310	309	313	338	312	307	305	301	303	299	304	316	310	305	307	325	311	322	317	289	331	349	300	311	298	306	322	326	302	303	329	330	289	311	364	321	309	320	349	333	291	324	310	312	310	320	326	354	317	304	326	330	335	316	326	305	304	263	330	294	287	332	327	297	317	313	320	304	315	327	329	319	277	314	316	318	347	295	338	311	316	335	312	345	319	313	336	311	317	320	325	319	316	294	357	318	331	315	290	296	316	348	318	331	306	325	310	338	326	311	318	268	323	297	317	307	326	322	345	297	322	298	317	305	301	339	289	305	329	323	314	313	303	296	329	328	294	315	313	331	304	332	336	346	327	327	326	285	333	318	335	328	291	313	291	277	313	327	296	326	311	318	327	327	295	305	311	333	310	307	289	327	287	299	331	311	294	325	294	313	333	299	289	309	299	331	292	303	310	336	294	327	281	295	303	316	328	299	345	296	300	338	297	332	289	313	337	327	328	335	317	293	286	321	336	308	320	318	289	305	345	310	297	352	337	300	320	315	311	329	304	324	301	347	295	304	311	315	315	314	327	303	325	317	331	317	342	308	313	366	295	273	325	300	300	325	284	321	316	320	312	318	312	363	342	341	308	310	335	302	321	315	305	324	288	327	320	291	331	340	304	303	295	301	338	298	320	325	295	306	332	310	335	305	335	318	336	310	304	336	328	319	328	298	319	317	326	335	315	341	343	297	311	341	297	305	324	302	304	310	326	313	321	325	315	328	294	341	325	311	303	321	326	310	339	288	312	334	322	313	295	321	304	299	297	301	306	325	331	318	296	324	332	345	327	296	322	337	330	296	311	318	316	286	325	306	334	336	285	329	344	320	338	309	323	319	322	323	306	292	282	331	312	330	308	315	277	330	329	319	328	324	343	310	316	319	338	317	352	317	330	324	312	324	349	318	343	319	325	287	323	290	339	333	328	307	332	315	333	332	309	313	311	322	312	295	326	324	355	299	325	295	327	304	315	324	293	311	301	314	287	326	309	319	283	306	337	311	333	355	302	321	316	309	333	347	307	332	314	302	327	344	336	304	292	361	303	341	345	297	323	329	359	275	317	354	321	327	321	297	322	322	314	345	317	306	299	317	318	315	326	313	326	328	346	343	315	341	325	326	326	319	311	333	308	315	319	298	325	327	316	316	294	297	326	309	305	324	317	329	334	344	301	297	345	325	312	312	295	344	339	319	303	318	321	345	329	319	331	317	311	320	319	292	336	310	321	302	287	336	339	333	325	326	301	290	337	311	306	325	315	333	301	309	323	350	304	348	328	318	277	336	298	332	320	311	330	316	357	334	335	310	300	309	305	327	310	319	309	318	306	313	369	316	340	342	323	323	290	316	307	295	334	295	307	324	311	299	323	314	298	332	313	332	312	322	327	305	327	308	311	321	330	341	320	326	304	320	309	331	326	310	329	294	330	306	342	299	305	305	301	306	310	310	296	303	281	315	264	325	292	312	300	322	290	334	325	324	306	317	341	297	309	276	314	318	329	301	347	339	317	286	307	315	300	313	334	340	319	317	306	311	320	306	320	301	329	347	308	329	306	298	327	299	329	318	329	315	313
345	1	1900	169319	359	0	58	254	358	487	447	477	456	463	418	426	398	380	385	363	381	384	348	377	384	353	377	367	350	368	371	345	397	412	393	393	368	345	358	351	353	332	321	332	329	326	345	318	327	322	343	351	327	321	335	337	315	319	328	325	328	327	312	325	334	321	329	330	325	310	347	324	337	330	308	322	325	302	361	367	350	309	298	362	338	319	335	344	329	330	319	337	344	322	338	303	315	324	317	314	296	331	344	329	321	326	311	317	363	355	335	308	323	322	356	298	327	325	318	340	326	309	342	330	328	299	347	332	338	307	343	320	353	334	324	334	342	344	314	308	351	340	324	336	317	319	298	297	351	346	343	311	297	310	333	327	314	345	332	302	316	327	339	317	300	349	325	328	330	342	321	326	341	298	329	308	347	323	328	339	325	335	308	341	284	339	317	318	355	303	346	303	286	340	323	340	306	334	329	330	305	362	334	319	319	322	320	320	325	366	310	331	318	309	316	332	310	327	333	338	331	349	327	327	311	298	321	355	322	323	322	307	335	282	337	344	354	330	324	325	305	301	305	328	333	308	319	305	313	300	338	320	303	335	309	324	339	300	324	336	310	333	332	298	297	333	327	335	312	328	322	321	349	309	333	323	312	339	334	334	336	331	311	286	315	357	329	315	310	328	329	332	284	334	305	329	319	333	333	345	308	321	287	319	325	324	321	353	351	328	318	306	330	286	308	330	333	317	346	329	337	361	327	319	344	328	345	348	324	341	339	313	342	314	332	357	319	330	364	327	319	332	335	314	323	307	335	343	319	311	338	329	322	333	302	284	343	341	334	321	332	334	311	303	298	324	337	332	349	327	324	301	313	315	352	316	329	305	356	300	329	324	361	305	325	312	309	326	339	329	303	317	299	330	311	342	317	319	337	334	309	332	302	318	322	364	320	306	353	333	324	308	308	303	313	328	326	282	335	341	321	315	297	317	295	326	322	299	295	309	290	333	328	330	317	320	336	326	317	290	327	310	292	333	331	341	316	324	332	333	351	326	320	330	311	338	327	292	327	331	327	347	330	333	308	331	288	316	327	325	312	343	300	310	305	321	346	320	341	342	309	310	325	292	339	332	314	328	324	296	343	298	329	351	353	296	334	326	321	312	323	302	307	355	302	307	344	342	299	320	327	322	294	339	310	305	359	318	285	335	323	321	294	306	314	325	350	312	296	324	332	328	322	325	328	324	318	320	324	306	295	325	294	330	340	323	351	339	341	304	324	332	325	324	307	279	311	325	340	337	309	334	317	318	329	308	314	304	324	332	307	313	303	351	304	301	359	325	307	341	322	324	330	345	320	336	291	341	327	342	339	311	332	314	331	323	324	333	338	347	304	319	330	307	318	344	343	302	331	324	299	333	322	322	291	355	295	294	335	324	320	298	316	353	341	334	315	337	324	343	319	322	313	339	307	342	318	332	317	317	296	338	326	345	312	323	323	292	312	348	344	310	303	313	333	307	336	343	319	317	333	353	294	327	321	318	345	298	302	340	308	325	334	344	319	337	349	327	298	312	361	334	288	357	312	321	333	344	312	336	322	324	307	321	306	322	296	300	330	309	320	313	304	294	281	316	333	315	283	318	318	316	332	317	356	344	310	318	278	295	354	316	318	351	308	323	310	326	329	305	331	331	324	320	313	337	314	335	345	342	316	299	301	288	330	323	352	322	298	301	311	317	307	325	332	304	330	326	321	363	312	303	321	327	311	322	300	321	318	305	309	343	324	300	334	324	328	324	325	339	326	317	348	338	312	299	310	322	353	329	322	309	331	324	334	325	297	343	326	300	340	344	358	334	339	313	298	328	319	311	320	309	328	348	347	325	307	311	333	325	324	296	338	315	283	329	314	325	357	304	291	301	301	368	303	328	328	317	337	318	359	289	332	313	332	333	344	298	324	313	301	332	302	306	335	307	341	319	350	311	319	309	324	302	288	337	352	318	322	319	306	306	304	344	314	325	307	348	312	339	327	303	312	315	322	294	297	311	331	314	331	320	316	322	312	357	330	322	314	288	349	291	302	354	337	316	339	329	321	322	301	324	311	356	336	334	279	343	329	300	294	317	318	336	285	321	326	322	330	296	310	335	338	332	334	319	291	296	328	334	331	298	344	323	333	315	316	319	316	344	291	329	300	321	321	324	321	312	320	343	314	339	350	326	318	310	340	292	298	334	334	305	321	320	321	297	275	324	325	313	311	331	304	300	345	317	330	337	305	347	296	338	327	322	312	297	325	305	334	326	310	302	345	309	337	323	317	343	327	325	335	311	319	312	342	302	316	321	301	312	316	302	340	321	320	327	327	280
345	2	2100	169442	353	0	47	238	329	503	465	563	512	456	448	430	414	375	386	399	358	355	378	340	351	388	340	359	346	372	340	391	397	433	371	346	305	335	360	304	340	347	319	294	349	316	318	335	318	356	304	314	311	332	298	298	342	329	314	311	353	321	302	318	356	289	278	343	318	330	321	333	324	320	314	309	300	280	334	325	340	292	319	303	352	313	318	327	324	294	335	323	304	313	285	287	311	335	352	325	282	336	287	317	334	316	305	312	349	304	315	301	279	312	298	311	313	327	327	315	306	285	285	327	324	320	299	304	299	347	307	281	305	320	309	321	311	319	318	324	282	322	300	316	296	316	308	262	302	310	305	315	328	283	328	283	319	331	306	320	320	306	296	316	283	336	291	326	290	326	325	325	345	292	302	277	324	291	310	309	295	335	352	287	274	317	288	324	302	327	285	327	304	328	305	302	302	290	295	336	324	310	312	312	298	301	319	326	324	317	317	304	310	293	330	299	281	317	298	298	277	338	311	311	307	281	309	322	330	298	322	302	312	327	303	304	307	339	307	299	311	295	332	312	287	297	305	304	300	300	308	262	312	296	300	309	306	330	306	285	322	334	313	318	318	311	300	291	288	335	304	340	328	272	321	297	298	298	305	281	297	311	290	288	297	289	325	318	346	287	302	314	295	298	299	294	312	318	328	312	303	304	309	305	309	285	285	290	306	316	318	299	335	328	323	289	284	308	312	316	308	309	314	324	317	291	315	321	283	334	312	305	300	320	330	301	314	334	286	316	321	314	324	309	312	336	313	315	314	298	296	330	313	303	311	309	302	327	300	280	306	282	296	319	294	335	319	296	305	323	287	325	289	327	282	323	314	295	300	278	300	304	310	303	357	282	316	292	291	306	283	325	329	295	345	338	313	285	303	334	316	315	296	322	310	292	328	296	286	330	288	290	303	300	300	326	299	325	306	289	330	300	319	293	327	320	325	303	290	345	307	330	309	318	316	298	286	293	312	319	291	279	295	297	310	292	302	321	326	267	282	314	325	319	336	314	276	322	293	318	309	278	289	336	295	295	290	297	309	290	309	321	311	298	306	309	263	286	301	348	316	305	301	330	324	272	301	321	338	300	299	303	308	261	323	316	292	334	321	325	321	309	298	318	328	322	305	324	306	302	301	306	298	325	300	277	290	304	327	287	319	315	279	322	307	329	304	297	304	305	287	288	338	297	290	300	334	312	330	314	297	314	275	299	329	295	302	287	312	279	311	326	304	316	316	303	294	306	320	289	299	278	293	326	303	291	308	315	310	320	308	298	321	295	324	310	323	338	296	307	289	299	326	329	329	311	301	302	302	326	309	274	279	298	303	315	302	332	313	299	288	340	306	312	300	300	285	291	288	327	313	325	295	302	330	345	318	325	272	297	309	298	324	299	305	305	308	309	275	324	322	352	338	315	297	316	324	296	305	336	326	298	289	293	313	321	323	293	319	308	294	307	313	307	307	269	334	333	327	319	313	334	313	305	327	310	321	294	287	298	301	294	280	285	307	317	295	331	296	296	292	324	322	308	309	322	308	325	301	327	338	287	302	307	316	306	335	307	329	300	318	344	302	345	323	319	312	313	311	296	339	301	288	300	282	320	283	316	296	318	279	319	292	332	305	283	343	302	289	303	305	312	266	315	282	290	288	290	311	310	280	341	328	309	299	321	316	309	315	283	311	313	312	328	292	324	311	308	330	297	304	309	317	308	311	286	298	306	339	306	336	286	271	326	313	301	295	333	320	293	311	319	301	303	309	332	333	326	297	313	323	308	270	318	308	306	301	316	329	311	306	281	302	330	317	285	309	340	299	302	284	306	299	307	283	295	320	331	317	303	294	308	323	305	332	299	298	275	293	295	324	298	329	304	314	262	311	277	322	284	292	290	330	322	277	311	327	284	330	284	341	314	290	325	292	297	314	321	314	343	317	295	308	283	306	312	325	315	336	265	316	324	303	299	297	271	291	307	321	305	294	297	303	315	296	290	281	313	318	333	331	305	302	302	316	326	295	313	322	328	289	333	313	312	317	310	299	296	298	293	321	348	285	305	328	321	305	304	312	336	300	309	290	292	308	290	325	309	310	277	318	319	309	312	297	313	332	299	278	312	296	303	301	314	294	315	306	288	314	311	298	274	318	303	301	317	286	303	326	332	321	286	331	296	299	305	317	322	309	285	297	318	322	305	287	313	303	327	302	311	313	322	304	311	300	288	301	293	306	293	292	294	299	346	323	318	326	302	303	349	312	284	302	279	320	281	311	316	311	294	308	304	271	305	294	308	307	305	331	294	300	303	294	275	312	281	332	307
345	3	3500	169565	349	0	37	274	376	507	502	534	517	494	463	442	439	445	403	411	381	419	372	403	351	372	384	333	388	358	347	378	406	405	386	341	371	351	313	313	344	336	343	338	324	337	308	332	326	330	330	326	325	328	301	307	330	331	312	370	326	332	319	291	322	312	329	338	271	321	314	330	299	308	334	333	334	365	325	318	326	327	306	307	308	346	315	310	335	355	326	325	307	349	324	317	300	342	315	303	322	322	316	330	317	298	345	319	319	288	341	325	297	317	338	328	319	315	300	290	304	326	315	321	307	312	318	310	291	331	308	331	304	317	285	323	298	334	301	325	290	316	310	285	305	341	318	332	293	286	336	309	315	297	303	302	320	328	287	324	321	314	297	319	328	294	308	313	343	311	297	320	336	323	340	308	304	302	327	322	318	312	325	301	339	307	309	308	312	308	315	328	327	290	319	282	308	330	311	332	319	307	344	318	330	339	302	291	305	311	272	282	312	301	298	290	322	351	359	319	290	321	294	318	316	337	305	314	304	280	314	308	331	346	312	327	305	316	316	317	332	291	328	289	298	334	304	321	278	314	330	341	282	324	295	345	314	344	293	322	317	324	306	326	309	287	279	314	342	299	330	297	296	318	297	351	308	315	346	330	332	308	332	293	323	312	327	331	324	311	323	336	313	310	307	299	306	321	289	296	344	315	326	326	299	332	317	326	312	282	337	306	324	315	320	313	301	339	316	332	303	288	303	333	319	327	337	286	285	325	300	300	338	296	298	325	295	289	311	295	321	330	330	309	299	292	313	334	343	306	314	333	297	281	309	336	316	314	286	320	308	305	309	315	327	311	321	332	307	340	300	300	285	328	317	321	308	327	340	302	302	324	309	303	294	328	309	291	313	306	315	315	329	330	291	318	300	302	314	298	305	290	303	307	312	341	310	284	304	302	317	288	324	294	329	296	326	308	318	319	322	331	291	326	311	322	314	303	321	306	289	312	291	317	319	329	311	307	322	284	298	326	308	283	334	317	320	312	325	300	295	294	322	318	276	304	323	305	320	335	336	303	315	301	337	292	300	307	353	317	315	322	326	298	335	323	299	305	315	322	295	288	305	318	300	311	283	319	303	291	325	285	304	314	308	307	309	317	294	311	333	274	308	327	320	307	290	290	327	320	305	292	310	340	302	315	321	327	295	309	287	304	321	322	323	302	314	306	312	330	291	321	296	303	351	325	303	301	307	294	313	286	313	305	323	304	309	305	300	331	293	289	306	297	287	338	327	331	311	282	306	312	313	328	298	305	306	296	301	309	324	337	293	305	311	307	320	294	287	352	322	303	290	328	312	312	300	291	308	319	310	294	320	293	327	306	306	322	289	296	311	331	296	276	319	313	299	352	310	296	306	315	336	295	309	295	330	304	315	313	307	297	321	320	315	276	316	313	326	315	326	319	276	348	319	314	326	307	305	317	302	342	323	279	336	284	304	301	306	309	311	316	327	307	302	292	295	290	279	297	313	301	300	328	311	312	277	320	287	315	327	292	286	316	306	322	320	329	316	290	319	323	320	300	318	309	296	316	303	348	307	289	321	320	298	325	315	336	330	307	302	311	303	315	315	355	296	317	307	328	304	332	297	295	303	318	290	343	286	303	329	318	293	300	291	293	323	316	295	331	306	281	323	280	298	343	285	299	316	342	322	316	333	317	301	306	335	320	306	318	321	301	305	321	326	323	297	298	330	285	316	329	303	319	327	345	329	310	341	323	289	319	312	313	322	322	325	331	304	301	284	287	343	322	299	314	306	289	328	309	329	332	330	310	295	321	330	298	337	326	286	329	337	322	325	283	333	301	296	313	314	315	308	308	320	316	312	313	319	349	295	329	292	296	319	314	314	324	311	293	324	326	296	307	310	310	319	300	320	306	303	304	321	284	317	317	313	333	328	304	329	297	336	318	320	308	300	321	266	339	315	303	332	362	326	290	316	307	308	316	318	315	296	306	334	312	322	322	282	357	301	308	335	310	315	311	293	311	301	293	313	336	345	325	327	358	301	321	313	299	298	305	314	337	315	335	331	277	338	286	295	313	296	302	317	325	311	309	317	317	300	299	311	327	302	321	316	301	301	313	312	308	326	319	315	291	293	332	306	288	321	301	298	321	287	314	322	328	336	315	323	292	301	320	309	325	324	305	331	309	338	325	289	288	308	293	275	311	311	332	292	318	309	290	330	276	326	336	323	285	300	285	339	283	296	295	320	328	323	352	305	328	314	311	313	320	318	301	332	329	335	310	336	298	310	302	329	281	314	304	340	322	307	285	328	315	310	319	298	316	317	336	311	296	333	332	302	291
