345	0	0	145395	469	0	32	327	479	595	581	645	566	559	516	507	495	465	473	471	435	454	436	438	425	467	412	420	417	430	427	414	388	430	402	372	411	374	394	400	389	385	401	386	420	365	384	349	378	376	383	395	382	340	414	386	344	356	382	362	350	339	393	368	365	386	351	383	367	370	409	336	352	355	370	349	387	388	359	377	365	342	400	398	354	346	356	359	362	335	374	370	369	374	363	381	408	408	391	406	377	432	412	402	428	382	392	401	369	378	383	362	369	381	359	364	370	322	350	383	337	346	353	366	387	347	364	338	345	372	346	397	358	362	347	371	337	344	394	369	354	366	379	376	382	340	358	359	382	350	314	372	365	383	382	351	383	357	348	378	388	368	374	341	373	384	347	334	375	358	336	369	363	376	353	392	364	399	383	340	377	341	348	353	378	352	366	368	354	388	354	352	324	351	376	383	377	361	378	348	340	357	369	343	389	374	358	369	363	375	402	356	417	352	352	354	375	354	358	364	369	370	362	360	321	344	362	384	367	346	359	359	349	372	376	373	382	361	362	360	373	353	342	379	366	361	346	342	355	369	332	351	375	357	325	351	334	379	337	362	347	344	375	386	385	370	367	353	360	365	352	320	368	369	353	333	390	364	351	325	358	326	357	356	370	365	350	347	351	367	377	360	341	355	359	381	368	370	366	384	389	371	365	352	356	385	377	400	385	349	381	373	365	399	379	391	326	352	363	379	362	365	359	387	349	371	374	370	383	357	375	361	358	334	359	353	371	364	401	362	362	366	370	357	362	380	377	364	361	347	354	365	374	373	357	354	365	382	376	339	358	348	379	342	349	370	354	370	361	371	367	347	341	378	362	365	357	356	344	329	337	344	352	376	349	350	342	364	338	356	348	375	366	370	383	342	376	388	338	400	380	366	372	371	357	360	362	325	383	386	335	350	338	379	352	399	373	370	366	391	333	360	391	361	344	370	362	369	363	353	369	363	369	331	347	372	357	356	398	389	332	363	375	363	351	370	345	371	364	342	351	413	351	353	351	362	346	368	384	347	364	358	375	361	377	331	321	364	378	380	369	357	332	362	387	351	346	364	354	355	375	353	364	382	371	365	372	354	351	378	322	360	363	359	355	350	355	371	324	363	360	360	375	363	354	359	348	380	352	367	343	382	364	386	352	345	408	346	353	373	350	374	349	408	332	368	366	363	340	352	361	332	379	365	373	333	368	385	370	381	347	365	344	368	377	359	353	365	385	372	380	363	377	369	372	360	356	388	319	334	359	360	332	379	358	384	367	351	338	345	372	372	374	376	369	347	364	387	370	363	388	367	375	368	331	358	367	378	337	322	337	370	373	371	367	370	357	366	332	384	353	350	370	368	321	363	350	404	341	367	373	361	397	383	370	366	359	344	359	368	385	371	345	371	363	342	359	387	355	371	377	352	371	356	401	355	392	370	358	364	379	396	348	352	354	360	359	364	358	391	355	373	358	360	344	357	380	374	365	346	338	391	366	382	336	362	393	377	371	363	389	338	345	360	351	358	385	379	354	389	350	378	367	359	344	358	354	385	360	352	347	351	376	342	370	364	342	376	385	327	360	335	358	375	356	342	344	369	370	343	377	373	355	353	362	352	368	344	338	380	346	333	380	399	378	387	376	377	361	373	330	371	355	368	357	339	387	393	364	343	340	360	352	346	349	349	360	386	387	353	374	398	367	369	337	359	382	384	369	358	342	372	347	357	321	356	344	330	371	383	371	403	372	337	371	326	347	377	389	355	372	347	384	321	374	374	359	369	381	372	356	354	337	362	338	368	372	387	372	373	375	350	330	338	387	368	358	359	354	380	373	384	341	393	360	337	391	345	364	348	355	377	356	354	367	373	354	387	343	364	365	356	352	343	336	364	349	342	337	382	364	363	378	352	338	353	365	371	337	381	327	371	391	363	349	350	391	340	398	376	372	360	369	328	376	345	368	341	358	349	368	374	364	353	371	356	356	356	367	374	380	338	379	358	369	391	360	380	349	421	353	381	334	354	354	350	379	374	327	356	323	370	370	387	357	333	357	383	350	325	365	357	348	338	337	382	348	390	385	356	358	351	329	370	332	370	364	366	355	364	345	360	352	368	350	347	341	367	339	365	363	373	366	340	338	344	340	329	352	375	365	343	370	387	360	401	344	359	332	392	346	391	345	369	321	388	390	326	365	359	357	336	346	370	404	349	354	326	359	379	364	369	342	363	363	361	342	364	358	390	354	370	354	355	358	365	383	341	346	341	367	366	374	345	384	369	364	356	375	354	357	368	369	352	352	361	372	364	375	365	363	387	382	360	347	374	356	369
345	1	0	145496	479	1	27	300	412	521	541	590	547	487	468	454	451	440	439	436	420	378	373	385	376	391	371	366	399	336	378	360	369	352	348	365	350	342	373	341	333	333	329	330	333	320	332	318	305	336	350	339	316	313	317	339	334	315	330	310	316	329	333	307	312	330	345	318	341	323	309	338	338	306	338	305	312	293	351	322	300	318	312	358	322	304	291	323	280	307	304	317	283	313	313	349	304	319	335	361	336	382	316	312	317	302	334	325	328	327	322	304	289	297	309	321	302	340	326	312	334	323	303	291	328	315	337	320	328	304	306	290	325	282	307	320	328	300	313	337	304	320	316	318	320	311	347	325	287	333	315	318	310	336	305	286	302	311	350	332	312	269	304	320	289	329	313	336	330	320	295	298	330	328	307	286	329	325	294	315	305	293	306	307	297	319	290	320	323	305	325	315	277	333	307	307	309	303	300	328	317	316	322	305	322	319	309	295	308	315	307	297	334	312	300	295	293	320	325	321	302	298	308	295	300	316	314	278	305	286	307	302	301	308	317	323	318	333	306	306	291	313	313	318	305	320	285	322	290	291	336	298	305	285	308	292	307	345	315	330	299	321	321	307	291	322	287	333	295	309	313	309	289	293	308	303	330	293	306	277	320	305	307	296	300	317	310	327	303	337	328	301	307	298	287	310	329	287	290	316	298	312	342	320	327	332	299	333	315	335	319	304	310	293	327	341	311	328	303	310	316	329	313	319	276	296	337	332	323	304	304	333	306	301	314	306	309	322	355	299	293	318	303	307	293	323	310	307	335	329	339	278	312	318	319	298	335	316	306	338	318	305	332	309	314	304	325	292	304	310	293	308	296	279	305	295	347	301	325	296	317	314	317	317	295	315	335	301	308	335	281	277	293	271	309	276	304	318	343	312	335	306	307	288	297	296	313	274	310	299	323	304	302	305	331	324	303	329	292	290	299	278	292	297	304	300	316	332	297	288	302	311	317	299	313	334	337	289	316	307	323	308	305	326	313	314	325	306	289	285	304	287	280	307	304	287	294	311	315	288	317	284	304	293	315	308	306	298	301	317	326	275	296	294	275	293	319	293	289	299	333	322	301	310	284	296	289	306	311	315	300	330	303	288	299	300	310	341	304	295	305	335	293	326	300	320	299	318	317	297	298	293	335	320	324	295	328	325	306	295	295	296	310	302	310	289	311	295	290	315	306	281	306	335	244	366	318	342	304	289	291	336	308	289	284	328	303	331	329	307	337	320	308	313	315	296	303	325	304	303	326	318	307	320	274	290	301	307	292	345	338	319	326	315	317	318	312	306	312	297	313	343	304	309	309	305	348	277	268	314	318	301	315	321	306	314	305	304	329	319	312	274	348	293	317	299	345	297	304	326	319	329	300	315	300	308	332	284	291	335	301	307	295	305	289	318	309	308	303	312	332	290	314	305	310	311	310	289	317	304	304	287	335	339	318	306	310	332	295	306	302	291	324	300	303	324	306	299	304	316	318	315	312	317	305	297	299	311	305	313	329	296	302	312	318	329	309	293	314	320	300	349	298	297	302	281	283	277	309	318	331	311	318	311	310	323	320	310	321	297	298	288	304	314	283	313	313	315	314	308	301	294	295	321	311	292	312	317	352	312	323	342	307	302	303	263	322	297	306	309	299	336	267	338	291	307	306	329	298	312	339	290	319	315	298	323	297	318	325	323	316	273	316	314	307	302	311	334	331	310	331	314	328	322	289	306	274	331	320	299	306	304	330	289	318	314	297	307	312	303	288	326	295	311	287	292	308	302	309	338	331	297	302	312	301	277	318	312	302	316	297	306	284	294	320	297	312	323	277	318	304	369	314	292	310	295	310	306	320	328	311	300	285	319	331	327	302	325	307	336	290	340	319	303	326	292	301	296	298	294	277	303	306	280	302	308	300	320	296	317	325	272	332	311	299	337	324	300	300	321	291	289	304	314	334	301	311	312	308	309	298	307	306	289	298	284	293	328	301	315	321	293	286	316	340	291	313	338	307	299	280	297	315	327	282	275	324	320	307	300	344	313	283	320	286	321	295	321	297	324	324	287	318	340	281	314	315	301	307	320	332	341	320	292	287	331	320	294	291	338	287	319	274	295	288	309	291	290	327	300	319	319	302	315	314	316	317	339	295	292	296	301	301	294	294	291	313	332	331	307	314	328	348	327	298	332	284	319	316	308	305	311	282	288	287	324	300	303	294	308	307	295	294	299	294	304	304	288	295	302	321	295	298	340	327	321	331	283	304	284	310	282	292	337	312	315	323	323	303	337	309	336	304	318	299	308	307	291	311	311	325	303	309	309	299	327	306	305
345	2	0	145598	461	0	32	340	482	599	582	630	588	555	514	530	481	459	512	463	455	466	463	448	452	455	419	447	430	401	398	425	393	399	410	424	393	432	417	411	402	416	428	404	403	386	409	421	379	387	443	410	413	397	411	392	381	428	392	383	371	391	397	403	364	380	372	381	388	381	413	348	371	383	386	378	406	386	377	354	382	372	373	379	380	372	406	380	399	386	387	365	389	390	367	373	375	412	382	390	421	393	438	369	415	403	374	381	353	396	375	395	379	371	381	391	400	391	374	349	381	378	412	384	375	361	377	394	349	381	377	374	368	376	362	408	346	390	404	372	364	380	380	392	363	396	392	373	359	410	361	381	380	380	373	394	382	392	368	364	402	384	390	377	381	355	375	363	387	370	367	376	395	370	416	365	391	420	392	355	353	375	373	372	378	375	392	377	382	390	379	353	365	392	374	379	395	376	339	352	387	376	394	376	389	373	400	402	380	377	347	400	371	368	366	366	360	383	382	369	378	366	394	385	374	382	367	380	349	414	318	387	370	381	388	391	384	419	377	384	363	394	361	396	394	364	374	397	380	379	392	363	388	366	372	392	375	371	366	373	389	381	401	375	392	391	399	399	356	358	376	355	375	372	362	350	398	375	416	369	408	382	387	387	357	359	377	393	363	366	351	367	356	354	385	366	400	395	386	381	389	397	410	370	380	391	352	400	397	364	383	373	367	396	382	376	384	382	408	372	385	389	396	360	363	384	370	374	370	399	368	352	365	388	368	418	381	369	360	355	396	388	412	362	350	353	380	380	375	374	370	377	354	374	375	363	377	361	369	368	385	381	370	389	364	418	391	379	383	352	376	393	373	399	379	384	374	382	339	380	360	380	355	347	354	393	361	381	388	370	380	380	356	396	363	384	351	376	369	366	405	393	391	376	378	370	374	404	379	359	358	390	356	340	344	365	383	383	415	399	361	385	378	391	398	371	384	360	377	380	381	368	354	371	370	372	376	379	343	393	366	403	389	393	380	389	388	375	392	410	392	401	408	376	373	379	367	345	396	345	401	379	380	371	366	409	389	418	392	388	395	393	383	371	400	407	375	403	378	380	408	369	374	392	379	369	363	406	391	378	363	383	384	370	394	397	365	371	416	352	398	397	332	376	380	375	367	394	381	354	391	402	370	408	384	399	378	408	363	373	390	369	386	377	387	388	375	403	391	382	377	374	366	391	366	399	385	389	390	356	378	381	371	347	348	374	385	360	396	374	389	394	371	370	380	386	350	356	380	352	393	380	363	385	385	393	366	383	411	374	372	389	376	362	392	374	349	363	386	359	378	360	404	380	371	358	364	380	378	387	363	386	344	369	390	368	375	411	355	397	376	386	366	384	382	361	379	381	372	379	398	352	379	373	363	391	371	363	380	366	376	375	369	380	364	361	378	387	346	387	374	348	380	372	397	370	405	372	379	389	378	360	373	373	374	349	382	397	373	403	367	335	363	383	400	379	375	364	376	372	374	374	355	416	398	405	344	376	380	351	377	374	375	363	373	346	410	391	392	352	375	385	413	391	378	428	400	357	394	360	376	403	385	387	387	390	386	370	349	370	381	363	358	358	328	352	346	379	374	375	391	389	356	421	355	361	364	354	384	372	342	380	382	386	365	363	385	371	363	360	364	383	361	345	360	390	392	382	373	357	377	355	378	392	375	354	385	381	375	374	385	338	383	409	410	358	390	394	392	361	368	374	352	373	374	402	382	371	326	374	380	353	389	395	406	369	375	398	391	343	385	410	362	380	377	373	392	396	398	387	345	377	388	357	404	370	361	391	387	372	403	388	359	387	396	371	398	367	379	361	381	392	412	379	380	380	387	393	415	394	380	359	383	388	403	373	388	372	389	415	347	369	405	384	421	386	335	387	369	367	373	400	406	387	376	385	350	363	370	359	383	342	375	362	394	395	405	356	396	398	371	404	357	402	394	331	366	371	368	393	367	384	402	393	384	408	359	391	375	359	394	375	369	378	408	356	366	395	367	384	379	362	363	371	412	383	381	397	356	379	369	381	398	418	368	363	352	372	353	371	378	393	366	372	390	412	370	355	421	409	329	400	371	373	377	391	373	389	414	364	358	394	393	371	404	363	385	351	391	367	388	378	399	363	358	353	361	375	396	363	391	367	357	369	380	368	374	379	393	374	350	367	383	365	365	376	404	368	354	387	372	381	385	383	352	386	387	369	388	373	388	374	381	391	380	353	379	402	345	358	392	388	394	360	372	424	396	378	383	387	396	393	390	374	352	394	373	397	367	372	373	371	400	369	359	386	406	412	377	363	382	390	380	372	405	379	370	379
345	3	0	145700	436	1	43	367	498	621	660	693	628	602	576	568	577	549	500	523	544	487	493	496	456	506	480	496	475	490	473	494	468	476	472	447	484	499	463	455	440	453	462	433	483	450	472	460	449	455	461	442	453	451	449	430	494	476	442	469	433	473	466	469	461	459	447	471	450	452	442	494	459	478	439	459	419	418	460	454	464	426	457	434	416	434	441	459	429	468	444	415	444	415	458	431	469	499	448	490	488	483	483	484	435	455	450	470	459	417	435	410	436	470	420	441	437	474	454	456	425	448	419	472	427	473	441	482	464	474	417	432	430	438	455	444	402	438	410	454	449	464	447	419	450	454	452	412	422	466	451	446	466	436	456	450	434	446	430	429	465	432	481	465	473	444	438	434	454	470	415	448	472	450	459	421	460	450	455	425	452	412	429	452	489	407	460	444	401	457	468	429	441	430	437	444	416	456	450	430	420	446	396	463	422	451	440	460	459	445	426	428	458	461	432	444	439	445	459	436	437	398	471	425	455	431	417	430	444	446	419	423	436	432	467	453	469	457	468	439	466	418	434	447	438	443	433	448	448	412	405	456	452	424	410	434	419	466	419	424	430	420	446	440	459	420	429	446	426	452	449	467	440	452	453	462	438	443	452	446	477	462	442	404	411	430	430	425	437	445	451	457	467	416	425	429	450	467	469	428	462	466	443	468	426	460	434	414	456	449	434	442	451	453	449	446	443	442	438	453	442	430	447	445	456	409	456	439	468	416	424	451	415	430	443	458	420	433	420	433	428	444	458	439	420	436	428	474	437	441	442	433	432	412	458	410	445	431	425	475	444	434	439	455	415	440	431	458	407	438	432	425	440	426	414	493	449	467	419	426	454	468	444	456	431	444	421	438	447	422	423	438	447	425	445	412	438	455	425	480	466	485	437	446	431	489	465	450	452	422	441	436	445	482	443	445	438	464	427	455	416	449	403	433	419	448	438	437	452	431	431	431	464	443	439	451	393	442	419	425	480	454	425	443	450	425	442	434	472	408	442	443	440	423	399	465	464	430	427	456	456	441	416	426	415	448	413	460	423	424	450	443	455	447	431	442	437	434	411	470	443	447	463	432	404	437	430	429	443	447	444	438	435	419	464	448	412	455	415	466	415	420	457	458	425	456	435	459	412	455	423	446	425	431	438	441	453	442	431	455	423	445	421	407	438	438	449	456	422	436	445	446	470	461	450	428	436	438	428	429	459	467	448	437	437	424	415	380	399	414	451	434	424	488	435	406	424	413	456	455	452	447	396	451	402	468	439	470	452	404	473	471	433	453	455	416	454	455	471	435	423	472	447	429	451	429	436	435	446	418	447	438	420	465	426	472	458	451	454	418	453	468	460	466	460	460	474	441	434	436	436	434	447	441	448	451	404	442	438	451	426	458	439	463	447	442	421	458	444	444	431	458	435	467	461	454	427	451	463	454	458	423	426	453	459	456	454	437	433	439	430	411	449	468	432	441	444	420	442	410	422	440	430	435	455	443	401	447	445	434	429	463	448	455	423	428	428	427	411	440	419	440	438	425	467	466	450	433	433	447	443	412	451	429	401	452	465	433	450	435	401	454	437	434	428	437	442	450	462	425	464	434	435	447	453	434	423	423	441	429	427	437	446	463	426	454	457	441	433	428	451	448	477	424	468	458	445	430	388	448	414	466	458	397	437	432	454	424	409	481	435	486	439	433	452	432	411	444	430	438	451	462	453	452	444	445	389	436	423	405	454	434	414	436	424	444	441	457	429	451	443	425	457	462	422	413	422	447	447	431	433	429	453	422	459	452	444	451	411	459	472	444	429	437	444	433	461	443	453	459	421	446	432	433	423	452	394	415	462	420	421	464	430	456	451	474	413	415	438	425	440	421	423	408	444	437	427	458	429	455	437	422	451	434	409	462	429	474	424	428	447	462	399	403	437	382	420	447	439	454	421	456	434	420	435	446	437	427	430	453	414	466	451	433	443	451	478	410	449	449	446	415	438	457	450	444	418	452	428	466	438	424	431	436	427	403	400	435	448	453	428	432	421	424	417	449	427	447	456	428	434	460	435	425	424	454	426	427	423	446	430	431	436	397	448	455	474	434	457	423	460	444	449	456	425	401	456	441	435	421	435	401	415	452	430	450	446	451	435	397	410	462	412	467	409	423	433	428	430	447	430	426	433	440	439	422	468	437	472	432	453	406	427	440	465	468	463	433	456	435	445	428	405	429	456	461	424	450	476	449	436	438	428	465	436	427	444	456	429	415	427	431	424	449	437	479	443	447	433	450	448	447	448	436	433	427	414	462	456	418	413	444	452	471	436	452	461	451
345	0	0	145802	454	0	31	296	392	551	568	607	552	549	523	494	466	464	468	428	445	419	423	407	406	367	398	425	429	370	393	389	393	372	390	397	337	388	370	378	408	400	358	355	352	371	366	345	357	337	328	354	379	345	368	338	329	372	340	363	354	346	343	361	308	320	347	345	379	360	350	351	344	345	347	367	354	335	345	354	357	348	360	362	360	357	371	366	367	363	374	363	356	373	380	385	350	376	349	349	371	352	380	343	363	343	359	369	353	345	329	372	325	341	353	336	305	334	369	366	348	319	346	349	344	313	305	342	341	356	353	357	333	346	375	324	333	336	379	302	355	333	338	354	312	345	325	347	320	346	330	292	362	367	361	345	338	307	351	329	332	352	353	317	325	344	322	368	333	331	366	347	333	332	307	323	353	378	330	372	317	333	341	306	329	321	376	343	344	337	360	349	340	342	341	331	353	343	352	347	342	309	343	360	336	353	373	317	338	336	343	340	345	372	335	327	343	354	329	336	341	349	342	364	338	338	366	357	359	360	383	340	327	326	338	311	379	350	340	338	358	349	342	358	366	291	348	326	309	304	342	339	350	350	340	347	342	332	330	337	314	342	367	359	340	368	369	366	342	344	315	328	342	351	329	332	367	365	362	338	327	343	342	340	339	316	356	326	330	355	356	329	347	356	325	350	335	327	349	363	351	361	322	331	326	371	328	321	330	322	331	334	366	356	389	347	350	335	359	311	339	340	357	339	354	347	321	348	323	329	324	335	355	351	333	310	350	337	334	352	324	355	334	325	341	354	344	325	348	370	348	352	337	346	336	339	343	334	363	315	318	361	352	371	348	366	354	356	315	344	337	328	341	364	342	349	339	340	317	316	347	311	362	368	324	338	359	343	337	339	314	339	331	367	345	334	333	344	353	334	333	317	370	346	339	331	333	334	370	338	325	338	361	349	334	364	338	331	346	347	328	330	307	314	350	324	349	323	313	317	315	345	330	291	316	356	359	336	337	331	315	340	337	335	330	324	374	347	333	350	342	348	373	354	336	364	345	368	367	336	348	339	328	360	353	320	350	322	335	335	358	344	388	329	368	353	340	325	338	332	348	351	331	317	349	317	339	346	362	366	350	347	349	344	333	319	332	360	330	357	334	339	349	350	333	344	363	345	343	368	345	339	321	329	340	347	348	351	336	357	356	357	353	329	337	357	348	355	378	341	317	371	322	312	363	347	351	309	334	336	348	324	312	354	303	365	358	341	343	351	356	331	352	353	378	336	333	359	334	369	339	351	346	332	345	343	350	338	340	376	356	371	286	361	330	320	319	355	304	344	349	354	330	345	344	323	340	350	350	340	368	326	337	337	338	357	353	349	346	349	336	372	349	347	338	329	359	327	342	321	318	366	351	355	366	331	329	330	355	314	323	361	337	365	354	334	341	330	313	331	325	329	341	338	329	356	306	339	334	336	349	338	344	346	317	348	332	339	337	335	352	332	340	322	347	346	322	328	341	329	325	377	331	338	334	358	342	350	333	330	309	350	339	322	332	337	336	309	344	315	338	296	328	352	335	339	327	322	333	353	326	339	339	315	359	317	354	341	343	361	338	348	347	349	315	330	302	357	332	348	328	361	335	355	345	324	328	344	300	351	339	358	370	335	348	329	326	366	325	357	306	286	371	324	323	347	330	339	339	359	345	346	357	350	352	326	342	355	364	319	341	337	350	310	348	317	307	340	339	342	361	362	325	320	317	336	294	357	321	376	331	334	336	317	357	310	323	325	345	353	347	321	325	370	348	315	339	329	344	328	340	335	333	345	328	353	335	339	345	311	340	336	346	366	352	331	332	307	358	330	355	358	326	333	317	356	363	355	318	381	353	345	344	323	354	360	308	353	320	294	327	326	320	350	326	321	317	307	328	363	345	339	335	345	365	350	388	344	351	348	339	339	346	333	328	329	358	324	352	304	354	350	352	361	342	334	340	332	349	354	356	351	339	370	318	341	336	344	347	363	360	327	335	370	358	372	376	320	352	350	349	335	338	315	345	344	356	339	363	342	338	346	342	346	334	350	355	320	377	342	324	319	350	324	362	336	348	323	374	335	332	332	328	352	366	343	369	346	313	391	342	350	331	332	326	336	345	371	350	368	338	357	348	331	353	350	318	353	326	315	318	342	315	374	329	379	327	355	333	341	347	320	341	343	338	351	330	333	365	320	362	363	333	319	354	343	291	365	376	310	312	331	343	381	322	369	336	338	318	368	345	323	319	349	308	345	330	337	370	330	344	326	319	393	314	333	348	342	323	344	342	353	325	376	351	338	341	349	380	320	361	320	332	355	350	347	302	345
345	1	0	145903	461	0	28	252	388	519	533	591	535	491	513	454	476	428	454	398	390	379	382	378	378	391	379	361	367	356	367	366	361	347	393	371	325	353	355	335	342	343	335	345	345	333	320	306	326	294	308	316	308	273	312	314	320	340	328	327	332	284	325	308	335	312	306	339	288	331	321	302	311	312	315	312	322	305	323	313	331	315	307	329	311	337	313	302	291	302	309	306	332	314	323	337	293	301	306	319	292	327	330	334	303	325	299	327	323	306	301	288	302	318	288	301	299	385	310	288	324	313	307	332	315	310	297	297	321	290	299	317	297	274	307	291	281	310	328	292	287	290	317	292	320	340	310	305	322	352	286	293	291	293	294	322	292	345	327	310	295	281	292	326	296	313	326	316	293	320	313	300	298	335	303	305	292	300	315	319	312	324	302	290	303	298	289	329	311	304	320	303	304	322	332	315	305	299	292	323	308	302	325	313	267	318	321	306	325	307	316	285	334	307	312	343	295	299	323	304	298	304	293	297	298	309	287	302	306	295	327	317	324	285	289	324	302	339	308	295	303	310	312	314	274	302	297	301	291	280	306	280	314	331	311	331	313	321	295	336	296	301	284	297	280	316	272	323	280	309	304	301	309	312	307	298	298	359	317	316	298	311	303	294	288	308	309	330	316	321	317	343	312	321	312	314	294	326	266	308	304	298	280	289	293	310	293	321	291	310	340	287	300	312	320	285	307	309	283	346	284	327	300	296	293	313	302	298	234	292	317	280	327	276	310	303	288	291	316	279	311	326	341	302	305	297	305	320	279	326	284	302	333	279	329	314	302	301	324	328	297	325	283	267	306	321	283	289	314	304	329	302	314	284	313	355	293	316	298	285	286	339	319	291	293	326	289	294	310	286	306	307	327	303	305	328	315	332	328	285	288	307	305	286	293	300	294	274	306	310	314	313	302	325	308	263	309	320	294	306	312	301	286	302	285	323	304	315	313	298	312	284	326	310	318	298	282	298	299	301	316	291	317	313	341	320	300	290	307	304	298	308	289	289	296	319	304	281	301	272	266	306	300	295	307	314	317	321	315	289	290	312	322	343	297	274	304	267	325	310	300	278	331	341	287	322	294	289	282	296	287	315	296	330	286	313	297	274	301	284	318	316	293	290	316	302	297	309	298	274	296	281	303	329	299	299	279	321	305	328	310	305	288	329	317	302	276	296	293	300	291	293	286	293	293	273	292	314	334	310	315	306	256	295	270	332	305	307	299	328	268	311	285	299	324	330	317	280	288	336	294	285	310	315	298	287	313	310	297	273	311	320	326	325	281	317	304	307	291	315	302	290	285	304	295	292	325	316	297	295	296	294	303	316	312	311	303	302	301	284	299	317	323	298	306	313	328	312	315	271	295	289	304	297	277	315	313	289	337	330	303	323	280	294	295	275	318	308	336	295	316	278	314	280	317	296	298	294	303	286	293	291	301	297	300	285	291	321	278	284	306	287	307	309	288	304	297	259	320	301	336	286	316	354	337	298	281	280	287	292	306	295	290	273	300	288	280	335	293	317	317	308	279	327	280	320	320	281	279	303	313	320	303	292	289	306	306	320	280	320	294	294	309	321	295	311	335	310	279	301	294	330	327	275	315	307	291	250	333	315	312	319	293	292	295	302	318	264	313	290	317	285	313	318	296	308	301	323	307	314	303	323	314	302	309	275	316	321	316	292	302	294	339	305	337	297	321	305	297	320	304	308	302	308	327	314	289	304	317	289	294	327	298	310	294	281	291	302	304	284	290	294	313	323	278	316	321	302	332	287	319	323	320	298	296	352	294	309	283	325	287	318	309	282	310	328	288	296	293	297	297	279	331	299	332	321	297	292	316	304	305	318	283	348	303	337	285	290	302	309	293	323	309	279	290	329	314	281	307	320	282	299	315	325	297	345	275	314	295	339	331	328	304	299	284	301	301	315	290	320	307	315	312	280	303	284	307	341	286	288	336	339	296	312	307	317	306	308	315	302	295	282	318	322	299	341	296	291	309	327	318	319	302	324	315	303	321	313	292	274	284	287	283	296	301	270	294	314	283	308	304	321	306	310	271	299	310	260	309	317	311	294	292	299	315	308	286	281	351	299	329	313	300	320	299	315	301	289	307	306	328	308	297	293	327	292	314	298	298	318	287	301	318	288	298	294	296	320	300	333	317	311	314	294	310	329	312	301	318	305	313	307	302	316	297	324	302	292	300	303	282	276	303	291	349	318	308	284	320	304	299	307	315	287	282	306	306	298	290	296	311	317	302	303	288	291	284	321	279	335	321	315	306	295	289	291	297	319	295	321	259	309	313	315	317	306	313	267
345	2	0	146005	483	0	25	327	434	537	519	577	546	533	490	497	441	462	474	455	425	435	399	435	428	434	405	421	377	393	363	368	372	364	371	384	365	389	360	379	356	364	377	387	371	351	378	332	338	333	374	341	355	371	365	362	344	361	372	386	369	342	348	320	345	368	338	376	342	374	333	338	357	361	358	330	362	344	347	378	352	334	374	334	342	355	330	356	367	341	369	345	354	320	332	350	343	349	352	348	338	367	346	363	352	349	344	359	357	347	337	353	339	360	352	361	335	314	333	354	345	356	333	348	362	360	330	357	376	342	361	343	337	367	329	332	346	342	332	375	352	326	366	342	346	354	355	365	338	322	321	333	320	377	334	364	325	366	375	348	315	339	356	321	340	339	334	356	369	359	335	337	378	331	368	384	350	332	355	339	344	335	339	359	346	341	299	343	346	352	341	328	368	348	354	354	335	317	380	356	368	334	335	333	363	372	361	350	362	325	373	349	326	336	347	320	368	346	335	344	363	329	352	323	351	343	339	349	344	351	381	312	335	329	332	318	346	365	340	338	358	331	332	336	392	352	358	343	351	328	351	359	378	331	328	347	362	337	321	342	323	343	295	360	361	338	334	356	322	316	351	342	329	328	363	331	350	338	344	356	371	361	340	347	371	314	371	345	347	324	345	371	358	370	301	349	332	399	347	366	326	359	342	346	350	364	355	330	326	330	349	343	332	343	313	350	382	330	350	353	356	329	333	344	353	355	383	344	377	325	354	349	342	351	329	325	324	357	349	331	301	318	375	346	330	352	334	350	345	320	346	353	356	345	317	315	372	339	321	337	351	321	324	331	331	328	337	370	359	334	325	353	357	336	349	362	337	325	345	353	373	351	374	348	312	358	330	359	338	364	353	331	311	326	333	362	354	371	322	341	372	336	329	346	342	341	335	367	365	346	337	359	329	314	376	341	359	330	321	329	356	342	345	325	332	372	373	355	343	328	322	332	346	335	345	358	369	322	331	355	343	349	336	356	348	359	346	340	345	330	324	338	359	323	348	342	303	323	337	335	364	349	333	321	346	343	360	366	331	368	351	352	324	359	355	359	345	323	324	356	331	341	345	334	336	339	352	333	341	333	333	311	354	316	358	335	348	345	340	340	339	311	328	337	325	361	332	320	371	379	347	314	349	335	319	357	335	341	328	344	322	347	364	331	343	360	363	345	326	352	364	333	331	341	378	328	314	337	332	350	358	379	323	350	348	324	375	323	354	333	316	341	339	346	346	311	306	331	326	337	354	321	329	359	317	344	378	320	324	319	334	319	342	303	331	360	333	364	353	350	339	316	340	335	310	329	365	318	300	378	351	363	366	349	302	310	326	348	319	309	319	332	378	355	347	349	334	325	339	345	371	321	328	358	343	360	319	342	320	340	345	354	329	324	334	344	328	339	347	326	349	361	333	326	294	363	319	349	352	349	347	316	337	348	367	326	340	351	366	302	345	325	331	337	357	391	331	358	310	324	320	342	362	331	335	336	340	352	318	346	355	354	366	316	360	360	331	316	342	318	314	309	350	337	317	346	351	320	330	324	326	321	355	344	343	352	333	367	340	319	361	339	363	373	368	328	327	328	343	347	331	338	332	312	349	337	329	360	336	342	340	320	341	354	312	351	306	337	312	368	346	343	302	331	309	331	341	371	336	337	347	341	339	317	342	338	332	324	323	347	337	333	362	329	354	297	336	355	318	347	343	349	326	336	314	371	345	335	355	331	358	322	339	334	343	342	357	342	339	339	324	318	347	347	331	371	337	351	312	341	355	314	332	334	349	326	324	348	351	340	344	333	338	335	340	337	340	358	352	323	329	335	312	336	320	348	329	341	328	324	346	358	329	367	320	338	332	327	366	321	341	375	354	333	342	360	330	363	336	347	332	328	326	346	323	366	377	336	347	334	340	353	336	348	308	332	348	337	357	332	318	327	321	373	295	359	323	334	345	365	331	321	336	337	360	301	355	326	352	362	340	350	358	340	319	362	370	365	341	315	344	341	318	305	357	357	344	348	342	349	315	353	300	344	330	329	308	343	329	342	326	339	325	387	349	351	334	339	348	338	331	322	318	329	326	345	358	348	341	362	350	358	344	326	347	350	325	340	334	327	349	324	328	351	343	343	364	379	318	340	342	342	371	358	368	319	318	342	314	369	324	345	326	340	351	342	356	337	355	330	349	354	342	310	325	338	334	309	370	329	344	351	357	348	347	362	348	322	362	312	339	396	347	341	329	356	328	318	358	315	340	346	333	368	363	329	347	354	326	390	357	340	379	362	353	348	331	347	341	344	370	352	318	354	349	320	352	348
345	3	0	146107	477	0	14	249	336	511	531	534	504	466	449	439	423	400	410	370	398	372	367	345	364	318	336	310	327	336	316	285	319	314	318	327	305	323	299	300	301	305	286	298	275	312	297	282	307	310	267	278	300	302	273	278	287	264	276	278	284	281	263	292	277	297	280	283	275	278	258	279	306	272	275	282	277	275	282	291	298	277	284	289	272	272	254	271	281	303	274	281	272	317	278	297	299	271	286	299	276	279	263	257	261	273	279	275	261	290	260	267	264	267	244	276	253	255	271	274	270	265	242	275	246	291	283	279	288	251	271	266	269	289	281	290	263	277	246	268	277	269	263	277	245	250	270	242	285	278	279	266	267	283	288	267	307	293	263	253	266	261	289	242	265	286	282	252	271	270	264	273	283	285	287	277	266	262	253	295	294	281	246	273	279	268	259	256	293	251	272	275	244	240	257	257	265	277	277	278	271	255	256	284	296	270	275	283	248	273	304	279	276	296	267	255	281	283	233	289	268	276	267	263	266	259	307	286	254	271	271	266	246	282	289	286	258	278	265	281	278	246	281	268	271	285	246	268	271	239	261	292	265	258	250	282	265	253	277	267	267	274	257	271	254	273	244	298	246	266	241	258	296	251	254	260	260	271	284	274	262	241	280	264	275	267	259	260	303	255	263	249	292	272	282	233	278	259	254	248	264	276	252	282	277	272	255	282	280	287	261	263	284	276	267	282	270	257	257	263	254	265	252	255	222	284	279	267	281	263	253	249	277	251	245	267	277	261	260	271	243	239	260	287	262	292	259	241	266	260	285	257	255	270	277	251	285	242	270	286	279	262	275	270	274	285	283	265	252	276	262	260	267	256	277	255	290	253	272	260	313	287	264	216	255	295	223	275	261	288	303	255	278	306	261	294	264	268	287	280	276	244	262	271	264	247	265	288	270	275	259	282	250	266	281	266	282	257	281	269	276	263	286	270	281	278	257	275	295	259	273	251	264	276	265	285	296	270	265	276	270	276	266	256	264	270	257	256	256	247	248	246	260	250	262	275	264	264	259	282	238	252	266	281	306	258	277	260	291	266	243	273	256	292	279	251	277	270	269	271	285	281	264	279	278	266	262	276	301	276	297	286	264	265	271	270	264	268	282	249	281	252	287	252	251	268	266	292	285	292	272	250	253	248	295	286	239	287	279	275	278	231	272	298	264	275	271	253	244	260	278	281	303	270	259	259	271	276	247	264	292	234	252	277	258	268	270	291	263	274	271	282	292	267	247	297	239	254	270	261	276	294	277	274	269	237	252	267	286	272	291	247	252	280	267	263	261	257	263	258	247	256	283	255	249	261	283	286	260	268	273	301	255	240	257	270	248	269	272	324	284	264	279	289	266	254	277	256	263	282	290	246	279	245	260	237	225	286	289	283	271	289	254	262	300	262	277	266	237	239	267	275	279	251	280	287	243	271	268	279	281	269	260	288	251	282	286	272	289	280	262	272	263	274	273	276	289	274	274	266	262	267	290	248	251	304	249	246	248	247	262	272	285	241	258	286	243	277	287	255	273	266	254	281	264	282	282	301	268	296	286	281	276	275	264	233	289	298	271	238	252	268	251	256	269	276	285	259	286	252	288	264	268	280	284	290	282	263	273	270	270	262	283	251	277	259	287	262	282	285	261	259	256	273	254	271	262	248	285	255	269	253	272	271	258	272	246	266	273	250	261	284	253	270	246	268	265	277	268	257	263	281	257	274	281	264	273	273	253	271	259	294	273	273	282	266	249	260	267	266	252	291	264	291	263	285	283	255	257	277	282	255	271	274	257	249	277	297	285	260	264	257	248	279	305	252	279	257	305	272	269	250	265	266	258	241	274	250	287	263	243	256	251	265	262	276	271	293	258	275	270	302	248	238	286	269	267	260	274	276	281	286	251	280	274	265	263	297	285	253	276	264	264	243	270	284	270	290	232	269	279	254	267	254	297	279	271	248	259	288	266	255	268	255	298	267	278	255	264	259	269	275	266	249	277	263	248	239	275	278	273	254	223	280	269	269	272	277	278	274	282	235	276	268	288	286	272	275	253	258	286	282	293	255	257	309	258	288	274	285	264	283	262	283	277	240	304	278	262	265	229	272	250	256	248	262	276	271	268	268	274	279	256	248	270	283	242	255	247	256	246	281	253	268	269	283	236	290	239	262	250	285	271	254	264	290	274	293	249	273	245	275	268	278	257	272	285	260	272	273	276	289	279	271	277	303	280	279	289	289	256	262	272	256	268	253	254	301	264	263	294	276	283	249	240	271	254	264	273	268	239	276	234	276	248	289	266	282	230	255	264	254	257	279	280	306	273	221
345	0	0	146209	467	0	21	242	375	491	481	557	509	493	434	432	397	389	413	400	375	372	359	331	367	329	339	298	334	304	327	330	301	297	300	312	312	314	308	290	276	307	309	329	285	299	322	284	295	283	295	269	278	283	253	286	245	263	265	245	269	259	266	269	258	281	277	267	267	258	290	274	258	279	268	268	247	261	283	299	270	258	247	300	238	275	258	266	240	279	245	279	271	255	248	251	285	275	259	274	243	280	259	257	261	238	292	266	231	244	277	259	263	288	296	247	253	281	299	239	294	249	246	263	253	239	284	268	265	254	271	273	252	273	266	261	243	257	273	290	274	272	264	261	267	231	251	282	264	288	245	261	284	288	261	272	246	264	268	259	280	260	240	263	262	268	247	276	254	260	237	286	278	262	249	267	267	254	242	272	274	255	246	264	292	280	294	268	258	265	269	264	258	263	256	275	263	271	268	280	257	289	273	277	283	287	255	283	259	266	248	265	266	280	261	286	266	231	272	252	252	260	284	275	267	250	243	252	269	235	283	249	251	263	254	238	261	261	261	279	271	260	259	301	264	246	269	264	244	246	244	260	298	252	280	269	269	261	274	269	253	235	265	242	236	264	261	248	259	240	246	259	237	270	253	233	269	250	249	244	241	249	262	254	250	268	234	270	282	263	245	291	261	256	231	260	258	265	267	255	263	283	284	251	260	275	237	250	265	246	238	276	257	260	295	269	266	259	262	254	276	258	297	273	257	293	265	258	244	259	258	271	247	248	261	254	268	278	244	245	261	269	282	276	260	249	226	271	240	278	281	244	282	277	286	231	264	303	273	277	259	230	248	271	263	272	247	253	267	272	277	251	272	258	271	269	279	268	270	249	289	245	259	242	253	275	232	256	266	240	261	259	255	261	267	258	263	272	262	232	252	259	290	269	284	272	285	283	257	252	269	262	274	281	275	269	275	254	233	283	291	282	228	264	264	246	271	246	287	255	245	252	268	285	250	255	250	264	248	253	233	246	302	250	257	259	265	247	244	269	278	256	266	241	267	272	289	267	256	250	266	244	258	255	262	259	292	267	232	251	250	262	227	272	257	269	244	249	258	279	263	265	238	260	247	238	268	272	245	257	256	288	265	262	276	252	272	227	262	258	270	248	280	245	267	257	272	279	243	264	238	245	239	231	234	265	264	253	262	283	229	267	247	283	291	275	262	255	259	264	262	269	260	270	258	272	260	262	278	269	260	268	250	246	253	246	260	242	279	259	299	259	246	290	254	261	277	277	282	259	276	251	270	254	267	267	243	272	264	248	245	246	254	272	248	251	248	275	274	260	272	263	271	268	272	257	248	255	300	238	249	259	249	264	255	266	235	263	263	255	243	251	274	241	240	258	245	292	241	261	272	253	274	193	262	242	247	256	269	250	273	257	241	272	256	255	268	262	251	266	255	286	249	248	264	277	269	248	269	264	255	248	261	273	303	250	232	258	239	265	242	227	300	277	260	256	261	273	241	293	237	238	248	268	265	266	242	261	272	282	247	293	255	293	279	266	266	259	249	247	276	275	281	266	281	277	265	242	241	264	261	267	284	280	256	276	248	270	260	259	274	251	260	236	267	269	243	294	260	251	273	258	273	260	232	272	247	266	250	227	289	243	264	249	257	256	258	254	273	263	260	282	267	247	247	270	243	250	260	229	266	235	226	264	277	270	286	259	267	283	264	263	226	260	266	266	240	273	245	274	282	261	281	249	259	241	256	262	251	268	271	250	243	270	257	274	265	268	272	301	247	269	234	259	229	271	263	253	234	249	272	259	249	276	255	259	245	267	286	232	249	287	264	238	265	269	266	272	275	263	281	260	253	255	239	260	248	279	250	247	260	262	252	248	213	295	253	262	265	276	272	240	262	236	271	274	266	250	246	275	244	257	251	276	254	283	256	246	277	250	266	258	245	255	258	263	257	253	258	271	244	279	250	269	291	275	279	281	261	240	277	254	273	257	255	251	247	281	292	283	261	269	259	270	303	253	247	277	264	263	237	253	230	260	277	260	234	265	263	274	249	262	280	250	232	246	247	252	281	270	236	261	258	255	243	241	292	266	263	257	247	247	271	255	262	249	240	278	283	249	262	272	278	261	237	263	243	256	254	265	283	253	257	257	240	268	265	261	271	253	267	264	236	278	246	264	247	262	261	282	270	245	266	274	249	236	248	243	264	279	268	278	273	257	278	270	246	243	245	264	273	238	234	248	254	243	250	277	244	247	258	236	278	261	274	272	261	252	266	256	260	267	242	282	269	248	281	256	240	250	274	270	251	269	277	271	257	255	268	232	249	246	251	254	239	275	248	269
345	1	0	146310	459	1	34	239	392	543	484	573	478	492	435	435	422	427	364	408	369	372	343	379	346	318	318	331	353	328	329	342	304	351	318	315	305	286	303	280	283	300	296	266	308	301	292	273	269	300	294	288	286	305	254	278	273	289	279	268	279	273	261	265	259	260	274	260	273	266	254	268	286	244	286	293	280	271	268	260	268	264	256	259	273	266	285	256	277	291	277	258	255	277	280	245	274	262	267	272	251	266	267	259	264	233	256	252	277	270	273	273	266	264	279	280	276	273	271	252	276	250	273	275	279	272	271	282	249	258	293	281	275	274	271	266	274	254	281	269	260	249	268	279	244	258	251	244	256	290	244	274	255	254	276	261	257	225	276	279	241	249	263	265	275	273	273	271	281	260	266	259	256	250	263	262	271	271	253	291	264	282	268	266	267	289	261	285	283	260	264	268	255	299	258	254	260	250	272	256	283	267	239	269	290	263	268	258	255	236	260	285	270	269	252	267	226	273	262	275	288	258	229	274	259	272	232	260	262	255	246	277	261	262	262	287	269	259	230	269	252	253	291	261	249	313	255	229	286	281	258	264	260	279	245	253	262	258	265	264	250	276	271	267	272	301	248	269	254	247	289	273	297	285	257	268	277	262	248	263	273	264	250	274	264	273	277	274	214	236	272	301	254	292	287	261	291	253	265	268	273	288	259	275	292	253	258	267	262	247	255	272	272	261	293	253	282	294	279	239	257	262	264	263	239	295	255	256	273	248	285	273	284	249	251	280	261	262	261	281	291	272	268	263	258	283	267	244	274	262	253	267	254	281	258	246	262	267	287	295	274	255	253	251	265	267	260	269	251	267	267	259	261	275	273	277	288	261	262	237	249	251	254	265	269	261	256	226	260	276	248	276	263	246	264	267	247	242	294	271	255	271	248	275	249	264	273	270	269	246	264	285	287	260	262	270	243	271	260	278	290	262	235	293	260	255	260	238	260	264	265	270	271	271	255	275	279	251	261	274	262	274	273	233	271	254	276	268	264	264	260	282	246	258	269	257	256	253	254	269	276	275	256	268	268	271	281	231	256	259	253	284	249	289	273	241	289	239	260	260	272	291	255	258	282	268	260	234	275	243	255	238	255	258	289	274	276	259	290	266	258	266	261	264	245	262	261	244	266	249	263	290	249	229	235	271	231	267	252	260	239	273	254	258	256	252	287	270	283	261	293	269	292	246	270	289	257	264	264	275	246	251	272	260	266	235	262	254	264	258	268	264	257	266	266	276	283	267	259	266	267	237	249	277	252	256	265	283	259	242	277	270	257	249	258	283	234	269	265	256	269	264	268	239	274	280	297	243	240	245	292	253	264	271	265	261	265	270	256	284	255	275	267	269	279	253	278	267	245	264	292	258	279	243	264	284	276	289	263	267	243	270	263	265	262	251	258	276	261	278	269	282	245	259	257	218	286	287	239	277	238	265	282	268	235	260	274	274	269	262	246	290	266	277	245	271	261	254	276	241	296	261	263	251	275	290	266	274	268	273	259	273	266	248	284	291	305	253	255	258	239	245	263	280	249	269	248	292	251	257	258	258	242	267	269	264	266	266	266	273	262	235	252	267	268	292	241	281	258	303	224	272	261	258	285	266	276	254	264	273	245	274	246	263	268	251	255	255	252	221	275	273	287	285	269	284	275	227	247	242	248	259	259	256	267	277	266	282	272	289	313	265	256	281	265	259	262	255	278	270	281	263	252	261	266	250	271	272	281	270	244	259	252	283	284	271	266	267	298	250	235	260	249	285	252	267	277	285	271	271	259	269	224	258	247	255	243	270	250	264	256	242	268	264	281	282	267	232	252	247	246	256	268	255	274	256	276	262	256	276	283	310	283	298	268	257	263	258	277	262	285	240	263	243	256	252	243	254	251	264	265	251	260	266	287	251	262	288	260	267	252	279	229	267	253	264	269	246	277	262	283	256	254	256	260	255	250	260	279	268	270	268	281	245	259	279	266	258	244	285	237	274	269	271	273	258	244	272	261	265	245	268	261	276	270	256	259	260	251	263	243	265	262	259	254	265	257	268	275	301	256	260	269	265	280	269	245	267	247	251	257	265	259	279	251	270	275	251	264	239	260	254	257	272	252	251	268	261	248	281	251	261	257	266	282	282	249	279	251	256	274	265	268	243	255	249	237	256	268	266	292	257	225	262	276	264	260	251	247	270	265	281	269	263	257	265	287	285	255	248	238	259	234	283	251	274	247	268	278	263	242	247	267	244	250	285	247	280	277	263	244	265	236	286	293	261	263	253	280	268	241	264	249	269	238	272	273	256	275	252	276	270	244	258	299	268	252	265
345	2	0	146412	463	0	24	265	346	514	484	550	494	495	458	467	421	400	395	404	369	395	341	339	356	331	335	337	336	302	323	343	317	324	293	289	336	304	331	301	317	301	291	290	328	302	282	299	300	314	323	285	258	264	310	282	287	289	286	274	287	284	302	270	280	297	278	283	285	287	293	320	265	239	275	250	262	277	269	286	308	275	271	286	277	250	267	248	277	269	278	281	269	269	290	274	264	277	308	288	268	273	272	270	278	267	273	273	264	244	266	256	271	283	263	279	261	250	276	259	246	257	263	254	307	276	260	269	286	269	251	253	305	268	275	257	281	273	265	262	273	253	281	267	258	300	289	283	304	272	268	278	265	255	271	275	258	257	274	281	282	284	269	259	281	270	262	244	288	255	280	263	256	263	280	274	266	267	301	257	267	270	254	271	285	283	290	264	257	272	266	258	278	270	283	251	287	284	271	269	258	230	271	281	282	271	262	288	268	264	278	271	262	271	256	265	288	277	248	262	295	262	280	247	285	288	255	258	268	256	271	270	265	283	252	260	293	259	260	282	238	295	279	262	278	291	274	254	271	263	253	269	281	242	281	266	260	276	269	254	276	235	263	270	259	254	261	253	268	294	272	269	285	269	235	267	270	265	252	273	263	287	268	290	265	249	271	282	267	269	283	276	287	278	252	255	235	263	275	275	274	283	238	291	277	259	265	245	263	288	279	295	281	285	276	254	269	286	291	243	277	273	276	256	241	264	289	278	247	265	239	263	310	311	249	272	281	282	255	271	301	254	233	262	265	297	266	269	271	261	248	265	234	252	257	273	252	283	266	255	263	239	282	256	237	271	257	272	269	262	272	270	267	261	257	279	249	274	252	290	277	262	287	272	263	262	278	246	272	257	270	257	282	271	265	282	268	240	272	270	280	271	279	292	261	286	299	283	266	263	280	264	258	276	276	238	255	263	258	256	266	268	258	279	264	268	246	269	279	272	263	286	276	241	257	283	255	254	275	284	277	274	258	234	300	250	274	289	251	267	251	297	265	256	272	263	266	287	267	303	263	267	244	294	262	249	278	276	264	257	263	258	252	250	280	265	264	256	269	252	272	277	279	251	265	295	280	279	282	253	284	260	265	261	254	236	247	253	283	278	284	267	300	263	249	271	277	274	246	269	253	258	258	267	250	269	261	277	261	289	280	241	280	274	268	269	231	273	239	267	291	264	266	272	279	271	236	279	249	265	268	277	258	283	255	274	264	277	265	283	271	279	271	297	273	267	254	270	269	262	261	277	279	263	259	268	259	275	251	267	285	255	247	274	274	265	258	270	287	262	264	274	266	267	285	278	263	260	262	272	271	272	260	263	296	286	292	291	284	249	255	254	255	265	264	288	269	277	291	277	275	261	255	287	259	286	265	244	253	283	268	294	258	284	268	276	246	263	235	255	234	278	273	235	283	269	274	263	276	275	273	269	277	269	268	275	262	270	265	275	295	262	281	264	268	252	244	249	258	275	277	267	266	266	271	268	288	237	247	262	249	259	251	274	273	244	274	258	270	272	275	253	241	281	245	254	283	248	273	279	282	262	298	267	276	279	293	282	238	269	270	271	292	268	261	268	274	253	281	272	274	267	245	275	263	249	272	266	260	294	273	284	260	231	258	250	286	288	272	277	258	265	268	254	258	265	274	268	241	261	265	256	299	248	274	245	282	233	257	287	278	275	253	268	282	261	262	269	250	263	273	284	279	278	237	274	289	250	263	268	232	243	271	259	259	300	295	269	250	251	267	258	278	263	251	266	260	268	289	302	266	270	261	259	264	285	269	264	262	270	269	310	252	283	247	283	297	253	269	261	272	255	280	240	272	281	264	265	296	272	278	263	293	259	255	278	259	271	254	250	281	257	248	249	275	274	262	265	283	252	257	266	246	272	274	264	260	280	272	269	267	254	255	278	272	256	268	260	257	274	240	282	263	275	284	273	255	298	257	285	266	293	242	255	259	267	261	263	289	260	286	253	244	273	265	257	279	270	260	282	274	228	270	279	275	279	266	264	255	259	278	273	256	279	256	287	266	258	273	232	268	286	282	263	271	288	271	275	257	293	282	291	264	275	271	285	258	232	237	295	244	282	279	277	273	282	272	257	246	260	271	260	245	278	266	282	248	247	270	272	263	273	273	239	261	263	260	273	257	279	264	288	300	279	260	257	263	284	247	257	256	247	258	293	258	238	244	268	258	286	250	248	264	269	275	270	256	273	244	256	268	241	255	269	284	269	287	274	277	244	295	259	261	277	249	271	262	253	233	251	270	279	235	250	242	277	273	294	258	274	259	269	265	275	272	282	270	248
345	3	0	146514	465	0	27	256	371	497	490	533	514	497	436	430	381	423	359	371	388	368	370	393	343	330	333	311	343	337	336	343	318	286	289	302	276	319	282	319	276	295	269	290	309	287	314	340	274	326	280	305	286	284	284	270	296	306	305	265	290	282	280	307	248	300	292	290	265	265	275	268	255	263	262	264	286	274	284	275	251	290	256	259	273	279	275	267	280	269	275	264	258	263	269	278	276	275	273	305	297	259	249	269	249	283	288	264	272	280	255	265	259	262	272	262	273	287	274	267	288	286	274	251	270	258	259	237	249	274	300	258	273	284	237	281	294	281	268	245	285	284	264	250	253	247	263	296	239	282	277	264	267	287	269	292	275	240	281	252	279	248	291	304	235	258	256	284	249	271	284	277	264	280	266	267	282	284	279	268	265	272	278	272	280	262	269	292	250	266	276	248	277	256	247	270	283	273	300	292	282	238	252	271	287	258	257	258	266	281	267	264	264	261	281	266	257	283	244	255	256	259	284	298	255	278	288	270	245	243	238	249	275	286	267	249	278	243	238	275	251	275	277	244	268	267	271	261	260	267	274	272	275	232	275	263	286	310	277	284	259	290	259	234	262	277	249	251	251	260	273	240	265	239	267	268	270	271	261	265	282	297	252	224	247	252	270	260	243	309	259	235	252	263	268	236	260	253	269	301	320	273	263	280	270	245	276	270	257	256	281	246	278	242	249	282	273	285	264	269	282	292	262	249	257	287	272	276	253	288	283	264	250	255	283	287	225	279	263	269	276	250	279	261	249	267	260	271	259	272	283	262	258	250	277	264	258	272	245	272	237	265	285	297	302	269	240	251	274	277	283	271	257	281	265	300	230	263	255	281	260	274	254	265	278	269	275	302	262	256	240	276	278	263	318	260	246	268	239	294	270	255	266	262	259	291	276	270	278	281	254	256	280	278	284	244	252	252	271	274	256	280	250	273	268	251	268	261	257	295	254	257	243	264	251	266	274	274	278	296	261	293	287	270	257	273	249	286	241	271	259	264	287	282	264	273	257	260	259	261	235	260	287	281	265	265	265	253	258	285	263	271	266	276	274	281	245	250	259	266	247	266	288	271	269	258	282	278	235	268	251	250	267	298	279	237	257	248	258	271	276	285	247	275	250	278	249	249	260	299	273	265	282	255	252	236	280	264	272	267	271	257	254	250	286	294	283	281	244	271	274	258	264	263	231	282	242	280	267	277	279	267	270	275	252	274	259	270	264	236	255	275	269	250	282	253	266	267	255	307	253	254	275	276	242	279	249	279	277	253	252	285	267	263	278	280	272	251	263	257	253	274	248	275	300	269	259	263	252	265	269	262	267	282	282	291	242	261	259	255	239	263	264	280	254	262	268	248	256	290	256	307	259	247	247	276	251	276	267	265	251	266	293	270	274	264	267	297	267	261	285	263	275	258	287	287	265	273	282	266	271	279	267	231	251	275	276	265	282	266	292	270	268	266	281	266	263	255	240	242	293	277	264	277	270	284	258	254	275	255	263	266	282	274	257	245	261	252	280	268	273	241	305	253	251	289	262	282	258	260	260	278	264	274	274	259	265	302	268	268	253	246	263	277	265	239	272	275	260	286	271	271	269	246	264	252	260	273	248	263	255	272	268	260	263	285	252	264	252	266	266	266	279	259	239	271	249	275	245	264	247	307	265	262	274	278	249	288	261	286	244	261	263	275	277	234	254	238	266	286	257	271	248	243	267	256	239	267	263	250	253	284	274	265	259	256	252	284	270	262	279	271	225	255	242	263	287	261	259	263	247	284	292	305	262	268	282	281	266	270	259	248	279	263	260	256	279	295	260	291	257	250	299	283	279	257	234	270	303	291	259	281	241	255	291	251	248	245	267	242	260	267	301	283	251	275	277	265	277	276	255	258	270	282	268	292	267	241	259	277	224	247	250	284	243	253	258	290	282	258	268	270	257	267	268	259	251	262	234	278	287	272	290	276	279	237	254	280	236	278	259	261	260	253	287	259	245	278	232	264	245	254	279	287	265	245	266	245	268	274	259	271	272	276	287	277	248	262	279	266	246	270	278	239	261	279	258	280	278	280	276	259	277	244	260	239	267	270	274	267	256	265	272	282	258	281	251	266	258	285	276	295	288	238	273	262	267	276	281	292	271	252	271	268	284	263	264	270	260	276	293	272	268	257	252	254	277	280	270	272	275	270	280	256	267	255	258	256	249	251	265	280	271	281	272	291	266	287	303	287	274	285	243	250	271	257	295	310	262	269	282	280	256	248	272	274	293	276	230	254	264	305	277	263	284	293	252	254	255	248	247	239	255	263	235	249	266	261
