345	0	2700	151942	355	0	35	334	471	646	649	684	641	621	584	575	571	541	576	532	545	558	570	534	524	534	488	519	516	541	494	522	494	541	511	512	488	491	472	544	656	751	793	793	803	806	815	796	883	723	637	553	522	493	496	480	470	438	491	455	494	494	475	481	475	463	428	432	504	491	461	484	494	510	505	468	459	462	457	458	465	510	492	497	418	507	451	495	499	464	500	486	456	482	506	440	466	456	493	488	480	478	494	462	470	451	461	467	456	485	466	490	494	440	466	471	470	492	492	468	470	462	473	451	442	452	477	494	489	452	458	467	461	503	487	438	484	479	475	476	481	471	494	438	504	483	459	474	478	456	464	472	463	454	467	492	457	457	503	488	476	481	438	454	455	486	480	464	460	419	469	472	465	463	482	486	459	469	476	493	432	484	506	450	442	478	462	478	492	473	514	465	495	461	466	472	443	465	443	418	486	472	455	497	476	466	476	456	466	457	465	453	467	474	450	492	457	508	470	461	456	450	455	457	450	453	447	492	447	483	478	494	432	474	447	451	412	494	460	453	459	454	464	475	498	440	449	476	452	453	476	457	441	427	446	469	475	453	477	477	471	508	443	501	457	475	453	483	450	457	492	458	464	457	468	480	462	493	468	483	480	466	459	469	495	465	471	455	468	494	482	485	442	480	455	463	478	468	445	460	486	471	440	472	442	450	453	458	479	488	457	465	462	433	441	476	496	461	470	460	477	463	479	461	444	454	523	471	451	487	484	450	495	448	489	451	458	453	477	481	485	465	499	462	457	457	430	432	474	489	455	471	449	444	471	488	433	452	462	466	510	485	495	475	475	471	497	484	455	467	437	470	475	493	480	458	483	459	464	484	511	469	463	496	467	488	498	471	442	457	490	451	453	488	475	495	468	465	461	490	461	461	475	453	507	479	459	480	457	477	448	443	435	476	479	467	472	431	488	436	477	456	457	467	485	484	523	437	471	471	479	439	487	500	463	468	459	458	437	455	449	453	457	481	439	500	468	471	459	494	478	463	463	462	492	458	467	456	451	452	495	456	469	449	473	497	482	476	448	480	460	483	493	500	476	470	443	478	458	478	472	491	449	479	437	448	444	466	473	460	469	482	470	482	450	457	455	465	487	468	460	436	438	475	434	473	495	466	448	469	433	469	433	463	481	431	482	464	485	455	471	516	484	463	422	491	449	488	468	424	480	470	456	443	454	469	445	476	457	450	487	463	479	467	454	452	460	445	481	463	480	488	445	455	484	482	459	472	456	474	494	449	486	471	479	440	463	506	452	469	443	475	456	490	500	468	453	442	467	470	483	480	466	452	474	493	481	458	482	456	478	447	485	482	469	463	496	435	481	473	475	493	435	437	460	467	420	489	453	431	462	494	465	459	465	459	471	459	506	507	452	473	494	462	455	498	493	468	487	447	484	443	499	476	412	483	424	464	445	440	475	481	430	481	465	451	482	438	450	475	506	459	438	440	487	482	484	446	449	460	449	451	490	460	457	480	466	447	503	429	455	443	431	457	442	470	438	483	475	460	497	484	472	445	420	497	458	457	467	450	499	471	481	431	483	458	442	444	479	461	499	468	488	446	457	459	457	471	459	496	443	469	467	491	439	514	450	460	474	437	481	503	493	458	484	496	484	494	463	481	454	437	455	479	489	472	430	494	465	471	436	487	466	471	488	464	458	434	441	476	464	457	476	441	476	452	483	466	460	457	456	485	468	471	463	469	469	495	484	446	484	520	443	462	453	480	435	454	448	462	481	463	461	453	488	478	494	468	451	441	448	484	453	460	482	464	488	494	459	470	470	472	479	495	474	448	492	492	441	464	463	453	500	488	428	472	477	483	465	459	475	458	468	476	439	432	461	479	490	443	468	475	501	429	472	473	450	459	471	465	492	426	451	461	476	458	502	461	451	424	429	466	485	476	476	449	496	461	479	475	456	476	462	452	465	443	456	484	499	482	513	424	449	447	501	486	493	449	476	449	441	432	459	490	470	448	441	457	495	451	500	511	460	465	470	458	499	447	450	472	443	446	464	492	458	470	468	448	471	485	485	515	468	453	452	432	488	449	488	463	480	478	472	451	413	471	489	451	471	481	427	473	461	491	463	456	472	479	472	461	450	511	404	496	430	494	487	455	469	500	462	450	443	441	459	459	473	454	464	452	484	461	484	471	457	487	487	461	457	444	453	484	465	469	501	445	480	473	452	454	465	459	448	474	448	463	447	483	493	475	457	484	449	487	447	484	459	485	464	498	459	459	461	451	473	459	470	466	467	464	493	475	467	501	450	458	468	454	470	485	442	445	480	465	475	468	464	469
345	1	1900	152065	364	6	86	372	441	548	535	591	541	534	506	492	483	443	476	461	459	470	447	453	439	429	438	483	436	454	457	402	439	437	449	420	441	411	445	436	480	499	516	530	554	610	663	667	693	648	580	555	431	443	406	390	395	453	417	426	415	445	446	422	407	432	408	416	407	421	384	432	423	382	433	396	427	416	425	407	394	424	424	418	401	418	447	405	397	422	433	411	427	402	436	415	448	386	444	423	438	430	433	397	436	412	413	435	414	429	433	387	382	443	409	406	397	439	408	423	435	429	447	419	403	417	429	422	437	392	423	420	428	410	421	413	396	389	417	394	424	401	403	390	439	418	435	425	380	374	443	412	395	419	394	393	414	406	420	412	436	422	430	390	397	410	431	415	375	416	413	428	420	397	438	423	413	424	431	431	403	428	399	395	408	437	433	400	409	450	421	393	370	428	416	423	438	406	420	405	392	390	425	409	401	371	399	424	409	418	425	410	407	412	423	393	414	390	386	453	397	405	428	415	393	433	417	395	431	419	435	414	421	442	418	414	428	425	434	402	402	410	414	412	387	445	398	367	402	426	359	438	422	436	416	398	390	416	418	405	452	451	418	411	418	387	409	426	418	418	436	431	364	380	440	409	411	430	443	438	400	427	388	448	394	425	411	423	386	417	398	441	396	428	445	423	409	424	394	409	385	410	383	403	396	406	410	398	425	435	417	444	400	405	425	405	402	448	394	430	440	405	414	410	422	419	406	423	411	399	425	393	428	409	387	419	444	389	396	427	397	455	433	387	423	386	409	375	447	434	428	423	420	441	391	403	414	400	483	383	435	437	396	397	435	419	425	394	456	438	391	418	409	415	399	407	390	428	417	404	397	402	443	384	411	396	423	399	412	399	430	423	403	435	393	406	437	419	403	398	384	420	393	429	389	432	443	435	415	423	410	412	382	427	367	441	406	400	408	402	416	394	437	385	384	415	436	422	419	429	419	403	419	392	431	415	436	437	414	397	450	403	414	388	415	384	400	401	435	382	416	414	404	414	410	438	396	446	452	432	372	414	391	418	415	439	381	416	441	402	429	429	432	392	440	426	450	413	406	428	386	416	386	441	405	417	453	403	409	409	402	385	414	400	427	400	426	416	416	385	387	399	414	412	397	415	379	419	406	408	393	407	422	397	416	416	392	415	408	405	410	419	418	438	419	407	414	426	427	404	385	409	422	393	421	397	424	397	400	404	396	417	423	410	399	424	416	420	418	414	444	409	378	419	419	425	410	415	453	409	386	410	389	394	409	421	391	397	436	437	401	431	402	405	423	448	415	435	405	428	388	403	397	416	423	401	389	394	391	378	436	403	400	404	438	411	421	397	388	408	423	429	422	367	399	409	398	438	428	406	410	442	371	411	423	394	398	407	422	413	345	373	417	397	395	424	421	419	413	426	437	393	420	419	386	402	382	406	411	422	407	403	432	392	356	408	409	459	411	411	396	401	411	393	427	458	419	410	409	412	407	426	407	410	417	400	409	398	432	393	402	408	405	419	394	420	393	401	418	411	437	407	393	392	381	441	400	380	405	399	400	409	406	408	404	388	404	402	385	433	396	430	415	428	379	415	434	419	440	389	418	410	403	417	409	401	399	427	427	415	395	399	397	405	401	442	401	394	449	414	449	412	391	397	416	402	392	391	383	405	412	434	419	397	397	408	405	417	407	413	390	437	395	434	419	382	416	411	395	417	423	430	411	419	419	388	422	409	412	418	406	405	409	402	411	417	394	433	428	404	375	398	404	401	433	404	411	417	403	405	406	416	396	426	423	406	405	429	410	424	399	385	402	409	409	411	420	422	428	414	402	417	402	411	377	437	451	414	414	430	384	423	370	410	394	401	389	402	416	393	444	396	429	436	411	417	407	428	413	437	397	407	420	422	382	425	422	401	387	387	407	420	417	439	433	407	435	414	420	405	452	402	371	393	461	427	408	418	421	406	382	401	409	408	405	407	423	383	403	434	438	407	412	396	423	429	395	413	416	402	372	404	422	396	409	426	391	419	395	436	406	420	372	410	439	393	396	380	410	405	390	408	420	443	408	412	429	416	432	436	441	391	422	443	398	377	434	405	421	373	404	436	418	391	427	406	387	430	414	417	406	398	438	415	394	405	423	418	406	430	378	375	415	408	399	436	397	405	386	430	426	421	448	402	402	417	407	403	428	416	402	397	384	400	412	435	420	436	411	445	433	392	388	397	403	428	426	397	415	409	450	401	382	420	402	399	410	404	418	430	429	388	393	431	404	406	407	447	407	414	392	391	394	390	410	424	403	394	419	427	390	436	400	409	391	382	408	413
345	2	2100	152189	355	1	55	324	395	579	557	607	557	532	518	492	506	483	478	496	455	438	471	430	443	449	445	440	429	423	456	402	436	429	415	439	421	431	391	409	431	471	460	492	530	584	584	628	672	668	655	604	493	444	429	437	425	395	416	399	427	405	405	411	381	415	397	433	390	390	396	407	396	413	414	425	378	391	397	406	411	405	388	406	403	415	417	396	407	416	392	444	408	417	414	422	383	414	414	431	391	386	416	411	406	399	409	405	387	428	399	413	383	409	411	400	389	423	418	412	384	394	375	377	438	368	397	413	393	414	374	383	401	414	389	418	479	421	383	397	448	388	392	414	397	428	405	426	415	417	431	391	421	396	389	410	412	409	365	426	412	418	417	387	397	363	426	390	398	408	402	394	386	413	401	416	410	390	401	387	405	391	403	401	405	381	429	415	402	401	382	419	396	406	417	417	419	387	401	390	387	404	412	434	401	402	395	391	377	406	409	403	426	404	379	391	406	426	410	383	370	420	394	400	363	410	410	384	427	396	387	401	418	407	419	393	412	384	419	408	402	395	396	442	408	400	441	420	415	400	380	391	384	374	417	400	406	408	391	393	404	383	432	409	434	366	400	432	384	401	379	413	371	401	379	434	389	401	403	400	385	413	403	377	402	377	397	376	417	411	398	420	392	391	395	432	393	378	408	420	429	401	420	404	412	395	394	392	425	413	423	406	403	378	381	404	404	399	398	387	403	381	414	418	398	413	377	390	418	410	405	381	413	391	381	405	407	412	405	395	411	387	415	400	394	389	365	437	427	414	389	392	398	413	382	391	413	384	398	391	397	391	427	428	370	385	383	437	383	411	406	407	398	417	390	415	382	398	404	419	406	394	387	385	413	427	405	450	412	404	411	406	394	421	405	360	417	422	398	425	390	399	400	399	414	406	422	410	404	429	402	384	383	402	413	386	374	426	391	403	412	403	380	412	400	435	386	409	396	393	431	434	405	419	393	378	400	396	431	424	399	413	425	420	356	426	387	404	413	404	383	398	421	430	391	469	398	418	429	412	386	414	406	393	421	410	399	415	405	424	381	422	428	412	401	403	400	385	407	399	458	387	390	413	403	382	407	367	404	398	390	383	421	403	405	402	406	406	416	399	401	399	395	413	418	421	420	415	386	414	374	426	423	395	377	370	427	389	401	409	410	382	364	453	397	376	415	401	421	375	396	389	390	415	402	431	392	388	400	387	429	421	406	435	408	417	392	405	415	403	401	394	437	395	425	410	407	365	386	412	378	421	414	400	361	412	401	376	390	390	373	408	392	433	384	407	389	425	399	391	393	424	395	431	395	439	420	383	377	388	399	379	410	394	402	392	416	381	383	411	363	372	425	370	409	389	398	383	389	390	395	393	406	405	378	419	392	360	369	405	376	403	400	388	392	411	407	454	385	417	413	401	353	402	383	392	393	400	393	388	418	402	397	386	380	391	387	396	422	417	403	412	377	409	368	390	424	406	391	388	389	404	412	417	416	385	370	372	398	386	413	403	407	410	407	395	400	409	431	388	423	408	396	427	409	428	411	421	415	414	370	400	423	389	395	388	401	417	380	381	405	427	403	366	370	412	381	410	414	419	396	375	399	407	393	399	410	422	396	404	402	428	390	364	410	398	395	408	362	391	412	405	398	437	405	353	412	380	414	421	397	407	384	430	385	416	381	385	411	411	420	425	391	433	391	437	402	410	435	407	404	397	394	420	389	413	407	437	411	408	414	405	426	392	418	406	406	396	402	390	458	452	418	411	410	441	385	400	399	403	427	393	416	415	362	434	387	377	405	391	399	389	425	364	370	416	391	362	396	420	393	388	394	430	387	394	373	385	430	420	396	433	396	409	427	414	385	400	404	398	373	427	382	402	399	388	405	404	413	386	369	427	394	373	406	414	420	402	377	436	405	395	390	381	396	404	414	397	387	375	389	413	419	373	421	392	404	409	398	382	399	416	396	418	406	377	391	388	377	437	400	409	453	399	396	414	389	389	384	379	391	411	410	404	396	386	445	407	368	397	398	408	455	382	414	386	365	422	394	422	408	408	418	402	365	391	402	436	414	374	405	407	394	436	383	356	411	386	419	426	408	359	415	416	399	408	397	409	405	389	349	368	395	385	399	392	428	408	402	378	416	396	386	412	399	419	426	367	407	426	409	417	421	401	383	421	405	380	384	392	374	384	417	400	422	371	378	390	392	409	381	392	396	416	404	393	411	407	369	411	409	404	440	396	413	426	423	367	396	414	436	410	393	391	382	390	417	397	391	382	397	429	376	382	422	393	422	421	422	396	370	395	391	404	376	380	427	388
345	3	3500	152312	356	0	61	335	457	610	589	630	577	582	572	521	548	499	494	508	529	478	478	475	480	493	472	470	455	465	479	442	485	499	457	449	445	456	456	458	510	590	594	678	661	676	705	706	723	731	701	589	502	475	450	406	442	427	439	448	433	440	442	428	445	473	427	426	424	407	451	426	416	417	437	448	474	426	417	417	455	463	466	451	431	444	435	462	453	457	474	432	449	429	469	399	412	433	428	434	418	412	434	428	433	440	449	389	433	412	455	420	475	429	422	428	439	448	449	440	440	423	436	413	437	436	402	409	401	421	449	443	477	454	458	416	425	429	442	453	439	483	427	412	435	445	448	446	452	441	409	442	434	454	425	455	432	429	415	441	422	428	479	458	404	396	451	438	448	443	430	468	420	457	437	466	432	427	443	457	436	448	423	432	461	467	440	427	422	433	438	429	422	433	462	432	447	432	449	436	453	423	443	438	426	410	425	445	462	432	442	440	431	407	417	425	394	433	438	453	426	399	473	449	407	424	398	464	390	456	430	450	448	429	443	461	465	468	423	465	448	418	458	453	411	439	437	426	456	428	439	443	395	407	431	467	460	457	452	441	451	399	451	468	420	406	422	466	442	429	431	446	443	427	412	431	444	406	453	413	404	428	461	402	478	438	415	434	435	443	443	417	430	428	439	448	416	405	429	443	446	435	463	412	427	450	411	436	407	417	430	406	443	471	415	436	419	470	429	476	435	440	445	404	440	431	448	430	436	410	403	436	425	454	431	419	459	474	447	456	410	413	433	463	459	426	407	437	452	416	445	442	425	438	461	440	465	469	403	461	431	429	462	423	450	444	411	445	423	447	430	447	406	420	458	445	424	435	441	459	428	423	435	491	448	431	446	436	437	439	444	442	469	426	433	441	450	413	416	435	437	451	398	422	446	464	427	454	427	427	429	446	439	432	423	428	414	436	424	454	412	433	437	408	442	416	411	458	409	423	416	430	427	410	429	447	427	412	430	397	428	428	450	451	419	448	413	482	464	438	415	425	405	437	453	436	442	436	465	422	410	427	419	451	397	455	416	439	437	441	418	433	419	431	421	460	432	400	437	411	447	450	456	444	429	445	436	403	465	481	413	468	442	423	436	452	416	409	459	414	449	396	420	419	403	430	440	432	443	440	423	446	429	431	442	436	436	423	428	443	447	408	413	461	411	418	445	443	461	445	449	420	442	427	437	428	406	443	456	452	458	477	430	414	418	474	434	458	451	446	454	428	444	465	429	434	452	465	404	451	432	448	412	414	424	462	470	445	447	449	424	429	382	405	450	458	452	389	396	415	423	429	446	448	433	417	437	428	427	460	424	436	421	432	428	440	427	468	447	427	429	465	429	443	449	451	442	423	461	456	451	461	400	438	422	444	460	444	449	470	453	397	434	431	456	439	412	430	427	448	440	435	445	451	416	433	444	459	450	450	409	463	457	428	430	445	452	431	421	450	431	427	474	444	457	414	431	449	422	439	435	447	442	449	447	446	431	435	424	411	415	407	439	403	445	445	444	458	448	403	411	442	409	441	406	401	428	441	426	436	448	413	444	420	419	423	395	394	426	460	438	425	413	401	400	453	454	470	405	457	430	448	460	432	436	427	425	421	421	440	433	413	473	424	436	496	452	435	434	442	445	422	454	455	437	421	463	455	469	421	463	403	428	425	421	444	437	452	434	455	448	418	387	460	382	464	445	438	449	441	454	443	420	415	449	421	443	423	433	460	449	434	444	447	412	414	419	414	440	473	441	447	449	427	457	438	435	420	457	444	462	435	464	455	460	423	463	414	421	398	442	442	449	481	446	423	423	399	477	468	424	432	451	441	432	400	445	422	455	436	442	409	447	455	411	428	390	417	443	422	452	459	448	427	427	417	424	439	422	452	401	431	447	455	434	451	438	436	416	440	455	471	411	423	433	425	437	437	423	442	431	425	448	424	408	454	453	463	452	462	440	429	437	437	424	427	449	447	396	450	417	455	451	401	433	422	465	451	439	445	448	439	450	411	451	457	425	442	453	445	469	428	458	436	427	436	433	402	452	406	426	442	426	432	401	442	441	424	446	410	438	426	441	420	424	459	420	396	461	442	438	441	419	438	405	412	424	438	439	464	422	412	422	424	415	411	438	435	432	430	408	471	428	449	434	431	422	452	418	427	466	454	409	429	427	404	422	420	448	427	405	431	442	457	460	443	434	412	415	426	414	424	451	465	422	429	444	454	437	435	457	406	442	440	397	460	455	428	436	406	425	464	433	430	463	404	452	429	420	447	429	453	443	423	435	461	439	453	448	415	455	416	449	437	437	416	459	449
345	0	2700	152435	349	0	31	339	508	602	618	641	644	625	585	591	576	548	551	553	543	496	544	508	486	534	499	501	488	475	503	463	464	468	473	471	465	458	452	476	554	681	713	764	767	768	813	780	733	647	561	482	475	497	467	456	449	436	437	450	466	449	476	440	465	474	443	419	423	447	481	475	454	455	466	427	432	463	444	411	463	442	459	469	447	457	496	442	462	454	426	442	479	434	407	415	426	466	457	459	420	459	461	412	446	456	430	444	426	466	455	431	458	458	461	448	436	481	472	452	466	420	419	447	435	451	447	479	404	434	397	429	425	453	424	454	418	471	442	435	434	461	409	417	426	427	418	433	418	437	404	414	482	467	437	465	423	445	428	425	446	424	449	425	422	449	441	447	457	445	453	443	460	439	427	418	416	441	435	421	451	456	431	460	420	441	405	445	446	434	449	425	410	427	462	455	405	456	443	440	439	424	420	430	459	444	427	465	458	424	437	438	416	453	444	433	471	407	453	462	412	450	446	455	453	451	435	414	455	436	435	410	456	421	429	458	398	476	452	420	436	453	454	421	424	424	457	432	470	408	417	416	453	476	396	433	433	410	433	413	446	452	415	469	450	474	405	436	427	464	436	437	424	459	463	437	459	474	469	424	439	474	415	472	461	414	401	426	445	442	421	427	471	445	435	433	470	457	416	419	446	439	418	448	431	448	432	443	439	437	440	438	453	401	466	431	439	442	428	447	430	440	432	436	467	404	409	443	440	432	429	425	436	450	449	425	446	442	446	408	409	418	455	395	442	443	462	456	466	462	428	444	484	425	455	413	405	439	398	434	436	401	414	446	433	434	430	442	439	426	421	467	427	467	426	445	440	464	421	432	457	415	439	470	426	411	463	454	457	426	433	468	422	434	436	445	467	417	448	460	428	435	425	433	390	458	445	442	422	452	427	434	437	440	433	446	405	452	436	431	450	415	455	416	442	426	432	455	450	436	443	437	440	436	441	442	441	410	399	426	442	466	437	432	431	456	440	447	443	458	432	428	427	449	450	451	431	446	444	409	416	452	464	462	467	445	451	413	454	429	439	413	434	470	426	408	448	459	472	412	449	436	414	465	441	439	431	431	435	421	423	432	457	408	475	438	438	442	452	457	451	447	442	454	405	432	402	437	437	432	425	478	411	432	438	435	452	422	399	444	424	464	435	442	445	470	424	438	434	410	465	431	469	415	436	478	433	476	429	446	433	404	433	450	442	442	443	440	408	418	414	459	474	441	432	480	425	432	459	453	467	424	455	484	411	440	423	426	430	444	454	435	438	453	460	482	448	444	458	426	442	414	453	452	468	447	438	431	430	434	432	477	446	438	452	416	475	441	448	437	410	436	454	441	422	462	437	421	451	457	438	437	422	462	455	425	430	447	447	422	431	445	453	438	482	427	438	448	410	435	444	432	466	416	429	425	450	445	433	464	444	407	481	462	426	431	445	471	437	448	427	443	444	443	428	423	462	433	413	458	449	465	437	429	454	417	455	443	455	453	443	434	427	429	425	424	447	444	434	458	462	448	456	445	411	453	441	476	441	417	447	403	419	421	424	419	431	391	438	444	457	418	416	404	459	447	460	444	433	447	434	435	430	403	456	403	428	434	443	476	440	435	428	452	441	391	476	435	447	413	469	415	449	447	464	415	468	436	441	436	443	428	435	446	489	479	437	467	454	417	447	448	489	413	422	432	426	465	459	455	434	470	426	459	447	466	455	454	454	427	442	445	437	384	456	442	433	417	424	442	405	438	442	447	411	432	421	426	419	439	447	422	436	436	434	427	431	465	455	455	423	446	405	436	436	456	474	421	439	428	423	430	454	409	445	392	432	417	462	453	444	413	454	475	463	456	427	457	445	414	431	461	433	426	434	442	433	448	436	440	421	472	411	457	408	441	408	449	442	464	475	445	405	401	395	456	454	455	442	420	438	411	446	445	441	435	398	450	419	434	415	462	458	423	439	440	456	427	454	458	437	414	424	438	426	452	451	438	431	440	460	458	435	450	467	405	428	452	469	434	455	455	453	436	407	427	436	455	435	417	468	463	435	453	429	438	447	463	438	440	403	439	450	435	445	423	417	437	404	435	455	420	436	466	432	395	425	431	429	477	438	438	452	425	420	424	459	442	450	451	422	440	427	416	414	436	426	411	426	427	426	406	471	432	418	454	462	410	431	427	409	445	446	458	452	440	471	435	415	457	451	442	443	430	418	424	434	445	433	432	469	448	451	424	423	434	437	450	443	431	439	458	464	401	420	477	446	414	452	414	440	422	439	393	447	446	441	441	431	443	452	446	416	451	421	476	459	432
345	1	1900	152558	355	1	69	294	401	497	459	497	521	461	447	453	423	411	437	415	401	401	393	383	385	400	349	406	395	335	368	368	388	404	377	347	349	386	376	397	384	385	416	452	480	549	605	566	523	466	377	366	366	370	408	323	346	339	377	392	342	349	362	332	356	358	326	328	368	351	371	371	338	349	364	342	341	347	379	350	341	367	329	312	354	351	362	320	391	373	336	361	372	336	398	349	360	345	352	339	364	374	330	347	331	353	337	350	366	337	370	358	379	377	344	351	387	359	344	352	375	337	358	330	358	365	311	368	323	337	357	349	343	330	356	332	327	346	348	344	332	350	323	368	341	359	356	339	321	348	336	357	361	334	336	346	374	352	348	350	369	330	324	381	346	341	341	324	345	354	323	331	372	347	331	361	349	349	355	335	352	360	357	344	352	344	341	343	338	327	340	340	339	354	338	372	367	328	363	353	353	374	330	353	353	325	315	361	385	334	349	329	359	372	361	348	354	341	319	315	339	332	363	314	362	345	337	338	344	363	351	374	362	352	349	331	350	353	357	343	319	359	356	339	334	331	322	364	362	348	361	305	319	356	352	345	319	369	351	346	346	343	336	317	364	359	336	295	352	375	354	326	349	304	332	372	325	333	353	322	366	360	334	318	368	357	324	345	360	363	335	357	329	341	330	352	366	337	341	355	323	342	369	328	330	346	341	355	355	356	349	347	346	360	341	326	345	343	347	358	341	354	356	318	354	315	328	359	323	342	345	346	384	329	363	336	338	362	314	352	368	330	349	369	318	355	357	360	352	369	361	368	336	367	330	346	339	343	358	340	332	337	349	372	344	339	334	315	355	349	350	361	346	327	359	346	358	328	375	329	371	366	351	343	370	355	366	347	326	383	325	367	334	334	369	344	342	343	339	361	355	357	342	329	347	346	342	367	308	369	332	314	368	347	320	322	349	369	313	341	367	329	358	312	369	337	388	380	354	325	325	355	353	347	362	322	351	397	374	337	376	335	354	327	361	314	338	344	357	351	326	384	337	360	340	338	353	329	321	327	362	377	338	337	359	363	335	342	348	318	315	368	331	339	352	345	317	341	332	338	347	359	328	360	355	360	362	331	357	346	339	328	349	328	348	359	346	355	351	354	348	350	369	356	349	361	335	301	356	350	326	352	315	374	365	348	366	338	332	345	347	316	335	367	329	313	330	373	332	338	343	358	296	348	370	373	352	385	338	325	359	351	339	310	366	364	359	384	321	357	330	352	371	396	333	354	355	341	334	363	349	325	343	321	356	352	330	351	358	351	358	349	349	358	354	337	308	317	340	391	325	328	347	344	343	326	366	349	353	359	378	362	315	351	355	355	313	366	344	366	345	349	373	354	343	351	352	341	347	364	343	337	320	338	358	340	334	380	354	329	314	335	356	348	349	350	307	323	319	332	335	346	338	337	320	363	363	372	331	352	366	373	336	362	342	342	353	378	337	334	336	356	349	335	357	336	340	344	334	363	351	340	327	347	377	357	354	344	367	349	368	354	332	355	372	361	338	361	346	329	330	343	341	360	354	309	347	365	354	337	326	342	371	366	343	348	341	320	354	321	327	334	366	360	355	348	309	372	337	386	327	330	351	323	355	342	348	346	336	371	362	360	340	366	330	353	335	366	336	354	343	343	387	360	303	324	387	332	344	363	357	335	335	347	326	341	343	353	339	343	367	304	378	339	331	352	343	319	346	346	351	351	339	359	314	340	328	330	319	331	323	368	333	363	353	333	350	353	333	356	360	353	332	339	367	350	322	364	312	349	371	337	359	366	334	337	362	345	362	308	345	327	371	341	326	335	333	380	366	352	314	330	339	365	326	355	363	322	341	366	348	355	321	346	366	369	352	352	353	359	360	352	344	365	327	397	371	347	348	331	379	365	301	358	330	336	340	338	356	323	365	336	338	332	339	364	344	375	352	334	322	338	344	349	307	360	349	351	353	358	368	349	343	363	352	371	318	294	333	339	342	376	360	366	349	375	360	334	350	370	353	363	366	324	358	345	360	363	366	373	312	343	327	367	318	360	336	333	329	359	344	347	332	343	370	378	347	331	348	378	346	351	342	350	351	327	350	345	374	360	343	354	381	367	325	346	333	352	310	354	337	357	343	357	344	342	386	368	327	332	337	366	353	329	329	354	342	374	350	345	324	348	324	340	324	365	347	320	335	330	355	376	358	348	330	367	348	335	324	358	367	332	375	353	354	357	342	389	321	341	340	349	345	360	360	343	351	346	353	385	332	364	341	355	308	330	334	343	303	376	319	352	313	340	360	334	319	328	352	333	330	341	344	345	366	341	346	362
345	2	2100	152682	358	0	54	284	347	533	511	562	493	497	427	407	445	416	415	398	408	416	404	368	401	387	398	392	369	405	384	373	384	376	356	390	357	363	325	359	399	373	425	399	461	471	517	513	488	476	379	397	313	338	362	325	330	328	359	357	344	411	362	337	351	347	352	365	375	370	324	333	343	364	361	364	351	357	335	349	333	346	354	345	334	339	373	352	342	346	318	350	350	316	352	368	357	318	352	387	353	370	336	327	334	347	327	356	333	361	306	352	359	349	363	332	354	332	344	293	336	324	353	329	387	335	357	361	351	360	348	350	303	373	340	349	332	354	337	346	340	345	337	349	332	340	358	328	329	344	339	317	322	326	341	344	317	307	346	360	338	329	328	341	351	353	345	352	352	364	372	366	348	345	351	331	350	345	384	322	344	366	345	352	324	341	354	350	354	344	340	354	356	363	309	321	364	334	306	326	337	368	323	374	347	338	340	370	339	340	323	370	360	340	358	343	310	356	341	362	307	340	331	339	333	342	333	334	345	340	342	343	332	362	355	372	324	349	330	319	345	333	342	333	324	344	346	349	330	373	315	330	344	320	331	343	396	349	361	349	346	326	351	370	339	334	367	341	298	347	334	356	366	357	334	334	357	332	382	336	346	313	334	355	326	343	328	341	334	369	335	345	299	343	331	349	345	300	330	362	335	319	343	322	302	384	348	345	333	362	339	356	361	345	332	335	379	373	320	333	317	342	346	369	368	367	355	329	308	366	338	341	367	322	359	358	339	366	330	320	345	333	350	346	325	329	326	338	302	319	325	339	366	319	341	335	326	282	359	313	324	325	357	340	352	371	326	305	336	338	321	331	357	361	323	350	369	330	355	342	366	355	339	323	333	319	337	348	351	342	338	347	332	337	343	347	336	341	349	363	355	348	331	333	349	349	325	352	321	361	349	340	360	315	322	321	345	338	317	336	347	361	324	351	353	329	330	345	324	317	331	385	304	344	330	305	324	369	342	337	370	343	364	398	321	327	341	348	345	374	349	350	321	320	314	312	376	354	308	350	336	360	359	353	334	332	349	323	345	342	319	344	336	363	338	334	360	370	310	371	359	361	351	342	330	353	329	337	314	361	311	348	346	319	328	326	343	319	352	333	343	350	334	363	325	357	290	326	336	354	337	345	348	284	325	305	347	345	359	363	329	323	320	336	341	313	355	339	347	376	345	334	335	350	341	332	343	339	321	334	350	362	336	355	337	338	324	333	354	340	350	344	350	354	323	389	346	365	357	323	333	304	347	347	316	353	306	347	294	349	336	368	315	359	328	320	331	381	316	344	352	352	364	332	340	347	323	343	364	334	347	352	340	342	335	335	362	353	314	351	347	342	347	326	350	366	306	304	319	356	351	332	345	351	321	356	359	322	365	311	355	367	344	360	350	330	370	344	347	344	342	376	344	314	326	345	335	326	331	331	333	345	340	320	342	357	349	354	327	338	354	371	342	324	332	350	353	352	338	344	344	344	343	318	329	336	357	334	363	337	345	353	346	351	321	336	356	316	340	332	342	322	368	322	335	323	349	339	348	325	333	355	326	336	313	367	341	332	357	335	349	343	337	347	359	326	321	343	350	316	328	359	349	337	338	324	333	360	346	337	350	337	327	352	339	326	346	339	360	340	383	321	366	326	343	363	371	346	336	351	340	336	329	373	347	330	372	347	332	341	344	341	355	340	321	357	373	325	333	339	330	329	323	366	350	365	340	369	340	321	346	355	385	348	323	315	375	320	348	352	303	358	331	322	331	367	359	340	331	353	341	347	365	351	345	320	284	377	355	350	344	348	314	361	349	339	314	300	316	320	354	354	349	303	331	352	347	338	332	301	353	340	353	347	294	330	366	337	349	343	329	326	328	313	330	349	339	321	334	361	331	356	331	352	348	356	330	340	331	315	320	340	344	328	324	324	344	320	330	358	324	328	339	346	345	327	349	341	348	353	343	294	343	346	341	359	320	340	321	362	356	378	330	340	320	321	347	348	318	315	294	377	333	309	351	303	359	339	322	312	337	328	332	349	321	319	331	335	323	312	331	353	317	310	360	339	339	344	332	367	332	343	320	337	345	333	365	348	327	329	323	320	331	368	321	333	347	356	335	348	315	338	354	351	351	341	341	322	343	346	339	344	359	341	339	338	313	388	341	327	337	338	308	313	320	340	373	330	355	346	325	319	334	349	340	339	389	357	307	375	352	306	335	328	355	375	324	370	337	322	317	310	327	337	333	342	364	300	333	333	334	334	333	343	358	340	349	322	334	335	340	356	330	347	354	331	341	351	304	339	350	307	347	351	381	352	340	328
345	3	3500	152805	354	0	45	287	420	540	515	581	518	525	475	489	448	441	434	439	407	466	424	378	447	401	406	402	415	379	381	419	369	412	399	384	394	403	351	419	350	371	389	430	493	550	543	575	550	528	515	402	374	382	389	365	388	372	368	368	399	363	355	359	361	408	336	345	357	367	358	386	337	346	357	333	336	357	363	355	373	366	354	363	339	374	355	372	362	370	352	372	344	347	382	369	359	358	351	365	343	373	361	363	342	329	381	375	339	345	340	352	373	350	386	353	370	356	392	383	358	321	397	331	362	344	345	354	347	356	368	365	349	330	355	365	363	350	356	372	363	372	347	349	344	345	362	345	373	360	363	346	366	364	343	384	370	365	370	331	355	344	337	342	344	357	376	369	389	377	306	375	348	366	354	360	340	356	328	370	343	369	356	366	346	368	360	376	368	349	365	326	368	352	359	378	338	368	371	336	384	346	359	345	320	360	344	372	364	366	343	342	367	382	350	348	353	362	361	355	330	351	316	369	349	361	354	356	353	335	384	365	372	364	338	350	339	322	359	389	340	334	356	364	354	360	347	321	330	341	355	356	361	349	334	355	340	381	347	354	347	341	359	365	355	370	349	348	359	353	373	354	344	378	376	367	362	329	340	337	347	351	365	356	378	345	368	383	343	359	340	329	359	372	326	362	353	372	368	354	354	348	356	318	338	374	351	382	344	357	330	354	342	341	368	353	354	323	339	391	347	351	380	355	355	361	357	362	365	354	380	392	334	333	339	384	345	342	326	416	353	347	331	388	341	372	390	344	347	336	348	372	329	351	342	382	359	368	345	355	359	372	350	342	346	383	334	363	343	343	385	345	365	347	367	346	348	349	368	327	349	356	336	364	380	392	354	343	351	373	374	322	340	346	340	344	338	342	354	348	320	345	359	338	361	348	326	366	355	362	345	355	356	353	359	367	369	355	371	359	355	358	361	335	354	361	348	354	335	326	347	348	363	348	353	354	358	375	365	341	346	355	378	334	381	334	386	352	372	360	356	369	372	366	348	341	328	387	354	396	375	347	377	363	328	347	364	371	320	364	355	346	353	339	343	357	365	347	344	334	357	363	339	363	355	349	371	358	345	352	365	347	348	379	380	356	351	324	351	369	339	355	346	354	324	359	396	359	336	342	342	335	324	351	364	351	352	342	374	352	368	341	359	347	360	338	355	359	372	349	347	356	331	369	363	355	335	350	365	368	350	366	363	366	345	334	352	365	357	354	353	329	339	371	320	367	360	358	383	357	338	340	381	333	338	354	356	325	357	356	379	325	356	369	326	346	341	350	350	340	381	359	362	377	330	360	362	350	347	353	362	335	318	353	366	334	339	315	340	348	359	350	350	355	338	324	341	373	364	342	386	358	328	348	326	336	354	343	324	348	332	346	368	333	363	355	340	381	342	353	358	365	357	348	378	340	363	384	351	360	380	332	360	358	328	349	345	358	357	329	325	347	362	376	349	369	342	364	376	348	372	362	353	302	379	368	368	391	336	356	367	345	331	396	333	345	350	339	343	386	367	360	381	348	328	354	346	361	319	382	363	367	351	356	313	319	350	338	360	364	363	353	364	361	368	363	353	372	340	342	343	356	360	375	336	377	345	352	362	375	359	344	359	372	332	360	366	355	363	343	343	361	339	339	369	342	361	354	331	392	367	347	380	350	347	346	356	319	348	353	366	328	360	372	351	396	345	360	339	360	339	377	344	367	329	335	343	373	338	344	348	349	361	358	367	364	350	366	358	357	377	343	377	372	332	356	337	370	336	367	365	354	333	349	368	345	331	359	337	331	346	353	344	378	351	348	369	377	372	334	362	330	357	349	359	359	346	362	347	351	344	334	341	375	296	350	343	345	354	340	345	359	338	373	375	342	346	340	327	339	323	371	346	370	377	359	349	337	337	361	342	335	346	349	311	358	353	355	374	345	364	371	342	353	359	344	338	350	338	336	352	372	368	324	345	337	353	344	364	327	351	366	359	348	344	321	342	324	409	353	354	398	378	372	330	360	340	347	354	347	359	374	345	369	347	364	349	373	351	359	342	355	383	343	369	338	346	347	360	338	373	360	340	357	367	366	345	366	333	329	354	362	348	377	356	350	345	356	356	360	332	362	356	317	366	329	368	331	349	338	339	348	355	383	376	349	343	331	319	385	333	362	358	356	369	351	343	336	363	348	332	364	375	356	353	365	341	363	350	362	336	372	323	353	327	374	356	341	335	363	361	370	357	329	369	377	322	359	348	376	360	356	353	344	363	349	356	325	366	333	350	334	348	362	349	338	331	354	346	349	336	364	338	346	380	362	365	344
345	0	2700	152928	351	1	27	309	445	610	560	631	579	625	554	536	503	528	503	506	499	479	472	432	476	483	439	449	452	424	420	458	420	427	430	437	423	416	402	402	418	424	446	544	605	650	702	725	744	654	521	429	430	418	409	401	415	387	404	401	403	388	362	415	411	431	412	356	372	406	434	347	432	424	381	403	384	401	445	390	405	417	409	390	362	395	378	396	415	399	412	412	415	376	374	378	379	410	387	406	387	421	414	379	393	391	386	394	389	401	379	372	391	390	370	398	397	405	376	379	408	387	376	402	401	401	374	395	395	355	414	429	378	392	385	386	380	382	359	391	387	381	369	355	399	422	396	391	388	415	384	404	367	420	393	400	378	397	402	387	390	389	399	384	409	374	414	365	350	393	362	354	410	383	389	401	399	369	433	381	365	409	375	383	423	376	396	425	381	379	414	369	396	376	356	374	411	381	406	365	406	395	392	406	392	382	411	397	405	382	389	356	410	394	420	389	382	392	353	418	370	395	367	398	368	398	399	427	389	358	383	413	389	378	396	335	389	373	419	416	387	419	393	354	364	396	379	396	382	383	373	374	410	371	364	388	396	351	393	408	382	385	402	410	403	393	377	377	380	371	394	399	409	395	406	393	384	429	389	377	366	413	397	388	364	421	396	370	389	356	413	385	393	384	380	413	379	382	392	382	433	383	379	373	413	386	395	390	387	417	415	405	381	367	390	394	399	359	412	401	337	419	378	385	379	382	412	391	377	386	377	375	382	417	381	399	374	369	422	398	387	407	385	384	411	400	392	408	394	399	370	394	393	396	404	404	375	369	391	404	380	359	425	396	356	406	363	373	393	408	353	392	408	358	377	394	370	400	362	379	393	388	386	409	390	397	394	415	373	387	364	399	411	354	376	387	384	397	363	418	355	388	367	394	389	374	414	385	375	377	392	419	380	388	387	378	364	390	389	413	396	382	381	356	370	375	411	388	378	382	404	405	385	402	390	398	422	380	421	403	381	376	382	404	400	399	395	391	403	371	394	380	389	359	407	399	385	350	400	392	387	384	407	409	390	385	395	406	367	383	382	400	389	399	393	407	386	408	392	398	365	368	367	383	393	419	373	425	412	358	381	398	377	397	357	396	369	391	380	365	388	393	361	381	390	388	333	380	366	405	375	377	357	398	387	400	374	386	399	417	397	364	401	403	355	372	375	414	367	424	397	365	349	387	400	336	366	367	378	391	401	385	367	409	390	383	360	407	379	394	357	389	382	376	375	363	408	373	422	400	407	397	410	394	380	361	373	402	407	376	376	375	383	386	387	382	370	388	387	391	368	403	389	409	387	402	407	360	355	358	407	378	396	400	403	383	406	385	388	376	361	385	398	402	369	339	360	357	383	393	381	376	411	391	392	377	363	389	372	390	358	426	388	364	384	398	431	417	365	358	380	387	378	394	385	378	383	384	386	370	403	358	426	429	406	413	406	404	395	402	378	405	396	366	396	361	384	386	383	365	363	409	376	414	409	391	373	385	382	384	368	370	438	404	375	402	342	410	398	406	378	400	401	400	405	418	366	381	394	391	387	378	366	410	381	391	375	373	390	404	359	406	385	403	391	410	383	383	349	373	394	429	415	361	422	401	383	406	414	394	387	380	391	386	399	378	402	379	386	406	393	403	365	415	401	411	384	414	404	389	393	417	371	387	411	375	404	356	385	389	351	399	355	372	417	359	384	382	381	366	390	365	408	381	393	374	389	382	403	390	391	391	376	359	407	405	347	410	410	374	372	384	397	370	398	374	396	397	385	422	369	401	383	377	372	376	368	367	388	389	380	400	424	398	379	388	386	371	407	381	376	386	403	401	391	340	379	398	389	408	410	389	395	401	377	380	358	369	385	375	400	381	388	419	384	400	372	380	388	382	419	397	390	409	415	403	399	371	407	381	383	389	386	363	375	378	395	367	413	338	359	367	384	395	390	415	367	382	384	399	351	375	377	369	416	343	385	395	388	387	385	394	392	392	401	379	382	367	413	380	398	370	400	395	385	384	406	371	366	401	393	376	388	403	418	398	401	385	377	396	363	368	397	408	380	389	393	400	403	399	353	364	417	394	376	418	402	389	374	363	406	427	388	409	393	410	378	426	379	390	400	378	401	397	376	402	397	381	376	404	372	378	420	386	410	399	386	399	383	381	393	380	397	386	379	391	391	413	384	388	410	392	392	395	378	398	348	392	387	400	376	373	393	371	398	396	375	400	393	386	411	401	369	390	373	382	394	411	358	387	374	393	388	398	371	407	413	414	388	365	405	379	396	392	399	376	341	410	377	352	402	401	386	370	395	412	374	422
345	1	1900	153051	356	3	62	262	374	486	461	480	446	502	434	410	417	376	425	372	377	382	389	380	365	350	324	381	381	360	361	363	359	366	311	345	362	342	320	350	337	338	363	341	404	405	458	487	493	493	432	381	357	355	314	322	343	311	348	318	331	302	349	341	350	363	305	314	325	351	258	344	314	325	312	338	325	338	356	329	343	329	346	334	327	323	330	332	346	358	334	355	336	327	341	319	328	310	328	328	357	319	331	344	319	345	297	341	357	324	328	334	326	337	299	340	337	304	307	340	319	324	316	311	351	341	336	319	312	337	314	352	316	344	338	327	339	334	331	314	326	362	323	347	335	332	332	326	330	308	347	342	354	350	343	326	328	352	374	302	346	337	380	344	318	288	360	341	327	334	314	345	354	336	337	325	352	317	345	330	329	331	324	335	333	306	317	311	337	326	325	331	325	317	351	356	320	327	357	336	325	356	321	323	369	312	346	346	350	371	314	334	304	337	331	325	348	318	344	316	345	352	309	326	348	342	347	333	362	313	352	333	339	321	330	341	336	348	323	341	328	344	324	304	362	338	348	314	337	332	317	309	339	358	326	334	321	327	344	330	331	346	334	336	320	332	315	318	330	341	325	343	327	340	328	327	298	355	328	306	323	329	322	324	333	328	373	334	339	308	313	299	339	320	327	334	299	330	333	334	332	326	320	322	333	352	357	330	369	338	328	349	329	325	272	343	333	317	308	328	328	331	320	307	314	352	341	348	330	322	341	352	311	319	350	315	310	322	337	320	328	366	321	348	304	329	321	336	348	335	308	343	303	330	336	311	324	348	310	312	309	318	302	344	327	314	328	331	346	325	312	320	328	316	313	351	334	334	303	334	310	330	363	385	358	305	338	318	352	315	350	325	343	311	346	333	334	333	335	336	327	308	366	309	349	311	341	357	296	373	314	337	346	297	322	311	325	307	321	323	331	319	342	339	328	312	342	333	349	365	321	323	356	314	329	353	337	330	309	350	342	331	308	330	313	330	340	330	319	313	335	335	334	303	310	352	349	333	303	333	325	327	348	328	327	324	329	323	340	330	299	339	318	306	314	325	340	341	297	322	317	318	331	331	368	328	308	343	315	299	373	316	308	337	312	326	330	321	339	345	332	337	312	331	328	332	376	316	317	306	320	308	344	348	301	333	344	313	343	310	352	342	330	342	327	336	339	315	333	332	323	328	324	324	345	337	351	332	337	340	344	335	314	326	335	292	335	331	361	328	329	329	313	307	308	295	325	316	341	328	308	354	316	368	339	327	336	315	349	363	355	319	323	346	316	324	328	313	346	361	359	334	346	343	298	347	325	310	345	308	353	314	328	344	345	301	290	347	327	300	307	324	319	293	334	312	321	325	357	343	335	309	312	330	312	328	332	300	334	323	320	331	310	311	330	363	315	325	329	292	309	322	309	308	353	313	331	299	318	339	316	331	279	327	333	336	310	292	331	316	343	328	314	311	336	334	305	318	338	333	302	343	315	336	324	328	315	334	328	326	329	310	326	349	334	329	336	338	323	336	341	340	311	292	330	336	318	340	373	331	335	315	316	295	307	332	316	331	327	325	345	336	333	315	286	333	305	350	334	319	316	353	361	309	363	347	332	305	333	328	331	335	314	331	339	323	325	350	295	345	315	342	331	308	302	329	327	353	327	354	338	347	327	318	327	345	326	313	296	318	315	311	324	320	347	331	329	318	334	329	336	322	330	352	342	327	327	324	318	325	313	351	331	330	302	315	304	338	350	335	313	298	297	325	300	346	336	320	330	317	364	311	320	333	328	336	312	326	323	333	311	331	329	349	346	329	307	355	338	339	312	339	307	319	347	315	343	331	326	352	337	339	345	357	340	314	344	324	340	293	322	333	317	316	322	322	306	343	299	305	329	349	304	322	318	306	294	332	323	316	334	311	343	339	310	356	300	352	344	296	294	354	337	327	336	307	342	332	352	334	348	334	326	327	318	335	306	320	349	337	326	327	318	305	354	318	340	336	342	300	325	299	344	330	330	319	342	324	325	314	320	339	328	360	354	350	325	326	315	326	298	315	302	339	340	329	333	314	325	325	342	317	319	330	333	318	340	340	359	349	329	316	315	348	318	364	335	317	303	355	316	314	301	326	328	331	365	308	343	343	332	324	302	319	312	341	310	311	295	344	351	347	299	312	301	320	330	297	317	325	315	323	305	307	322	336	341	343	325	319	321	310	342	321	343	312	326	328	322	310	359	315	332	321	304	318	376	315	327	286	331	341	309	318	321	339	330	315	318	357	318	344	326	322	333	345	345	329	315	341	319	315	338	330	303	317	295	320
345	2	2100	153175	357	1	53	265	360	491	506	497	508	435	440	436	417	393	385	403	335	351	373	366	383	350	360	374	365	354	329	321	327	326	388	335	354	339	322	360	313	323	311	403	370	410	428	461	486	402	384	314	339	350	328	311	324	309	317	297	303	329	324	342	345	340	317	327	320	329	319	314	350	326	328	328	323	289	304	307	349	323	313	298	287	284	307	330	302	320	313	291	297	322	342	296	317	317	314	331	310	314	336	321	296	299	328	313	293	329	302	315	316	321	340	337	330	320	332	350	343	331	284	328	327	322	306	292	327	346	316	322	306	321	325	319	323	319	326	299	290	335	314	284	328	308	297	302	319	306	309	317	323	314	297	309	304	326	289	317	320	304	317	318	329	320	290	304	312	313	299	311	297	309	282	334	306	321	337	313	300	309	331	318	308	303	336	290	297	326	301	290	305	299	318	308	326	285	312	307	304	311	343	324	336	333	311	309	322	301	328	337	326	300	304	304	282	318	323	328	325	332	312	322	325	313	303	340	308	307	310	334	318	301	297	340	293	319	284	321	306	319	346	329	319	292	318	300	285	312	334	297	344	293	343	299	320	335	315	340	294	330	299	308	327	317	287	331	313	312	333	318	305	301	314	313	311	333	313	333	314	302	340	311	313	309	298	284	316	341	318	295	291	318	312	306	302	339	328	307	321	334	318	309	317	335	303	299	313	302	276	300	283	327	301	341	319	297	344	323	300	318	304	309	335	348	327	297	341	326	334	333	320	320	323	308	318	327	293	317	312	318	312	324	314	296	297	322	286	323	305	290	300	301	332	277	289	315	312	338	298	307	289	328	291	304	311	337	332	323	294	275	300	296	305	319	325	323	297	330	300	295	315	291	298	353	306	308	310	303	317	319	321	321	301	293	313	309	282	301	319	277	290	295	309	311	309	325	311	334	310	300	292	293	318	301	300	322	308	299	333	310	312	317	332	276	310	306	299	342	322	300	307	303	339	314	303	331	306	317	305	305	314	294	319	292	297	315	287	325	307	301	294	351	310	294	310	332	328	300	313	304	300	297	310	297	327	308	318	338	300	336	340	322	322	317	325	329	312	312	315	297	303	338	320	308	304	313	327	293	316	289	326	299	297	327	296	328	307	321	296	315	329	287	319	327	311	330	337	309	306	314	333	304	282	323	322	327	304	348	330	301	309	312	313	271	299	285	297	333	311	318	312	298	317	301	305	312	334	289	274	302	299	298	322	315	310	334	301	315	326	310	310	289	339	326	329	318	312	307	299	296	287	298	323	300	284	342	339	293	316	340	335	297	294	307	338	297	283	283	310	303	281	311	272	297	316	309	298	302	314	320	295	321	284	294	293	302	307	323	350	293	341	303	337	328	315	300	318	288	313	319	311	311	314	305	295	323	330	303	300	305	334	296	325	299	310	307	335	306	335	324	294	318	339	295	283	298	323	293	314	313	303	342	329	334	329	314	314	312	314	306	327	336	315	307	328	334	292	297	291	325	325	326	309	309	285	312	319	356	300	335	307	300	304	302	340	299	317	291	303	292	300	282	307	301	313	301	321	307	325	332	295	345	302	302	333	307	322	298	298	291	292	337	316	322	299	308	335	320	334	319	320	328	278	286	322	303	317	296	304	288	312	324	320	297	306	327	310	283	315	320	314	307	305	316	318	304	274	329	340	321	302	316	293	278	278	306	328	327	320	296	278	323	303	298	334	309	322	294	293	304	317	326	322	317	310	291	347	312	310	290	308	307	266	315	277	284	308	299	332	322	332	347	318	323	333	340	318	325	308	309	299	337	319	320	310	286	293	308	293	299	298	323	298	331	289	319	342	318	330	327	300	296	319	310	318	294	289	323	317	328	312	302	309	340	290	273	302	324	331	308	312	316	322	315	315	336	297	315	304	299	301	321	323	336	287	289	341	343	313	317	329	285	319	291	299	320	334	305	299	302	316	298	287	289	327	309	304	311	286	326	303	285	302	328	296	305	324	286	291	337	277	315	310	280	325	318	328	296	304	349	335	312	308	286	324	294	286	314	302	317	286	324	312	294	328	308	332	306	328	336	309	304	339	330	295	312	313	297	324	298	322	286	341	286	320	311	280	318	327	298	312	301	319	340	297	284	302	321	321	309	323	312	279	335	295	333	277	353	289	301	334	301	287	300	300	297	309	342	302	314	328	318	322	326	295	304	313	307	318	302	342	317	327	320	323	314	314	312	309	306	311	344	293	323	285	310	304	324	300	313	328	295	319	272	302	325	303	314	304	290	306	315	323	291	300	329	323	335	335	316	341	334	332	294	309	328	305	305	292	326	300	314	305	286	300	304
345	3	3500	153298	347	0	38	256	354	478	498	530	511	507	479	449	425	430	404	430	425	367	404	404	360	379	363	378	344	393	343	376	383	341	365	362	343	366	331	390	360	402	402	432	410	438	428	403	394	332	314	295	319	380	346	316	329	339	328	323	322	341	322	304	318	346	322	303	313	311	306	327	332	325	352	326	325	295	312	304	310	345	331	333	355	322	318	332	298	339	332	319	335	338	319	291	311	321	307	338	304	317	318	324	329	309	291	338	317	317	314	320	291	320	305	337	313	304	314	319	311	316	346	296	316	312	318	327	313	313	313	326	329	303	318	324	311	297	311	322	304	335	295	336	285	289	331	311	328	337	290	336	316	322	335	355	310	325	332	297	317	314	313	321	311	320	312	340	322	308	302	339	317	325	312	332	312	294	327	348	301	317	310	297	330	312	341	346	315	337	332	305	315	354	319	343	333	303	322	309	316	296	309	335	308	323	323	338	297	354	324	302	288	322	307	299	334	302	313	338	283	294	329	300	316	313	315	323	339	309	326	317	313	325	288	330	314	349	329	310	313	308	326	313	296	299	310	343	313	300	324	311	316	327	298	325	340	322	326	349	310	309	319	304	319	315	342	322	314	296	340	301	316	307	307	329	293	298	326	307	296	316	291	312	329	342	322	331	292	327	342	296	313	295	317	317	322	337	298	282	301	313	290	300	318	286	325	333	326	305	291	347	291	307	292	321	339	312	307	329	336	290	315	295	317	323	342	320	324	284	333	319	295	302	343	330	312	290	317	265	329	298	311	348	303	311	339	325	320	315	325	338	306	349	329	314	333	296	329	349	318	315	307	353	351	324	302	336	324	337	322	342	296	322	354	303	286	292	323	328	337	329	320	299	337	328	326	321	300	327	313	297	319	331	321	334	323	332	333	326	306	334	323	290	293	302	321	302	297	344	320	314	322	297	326	330	345	306	329	333	333	306	322	313	363	279	339	338	298	280	302	314	302	310	315	318	309	325	299	345	297	316	311	317	315	309	326	312	307	285	302	322	304	329	317	321	327	312	315	289	338	308	332	318	333	338	296	312	361	322	320	308	293	304	324	328	299	314	297	299	341	318	306	313	346	305	329	300	325	329	319	298	317	329	312	305	332	299	295	298	327	345	318	312	312	312	309	317	303	346	306	314	312	337	320	331	270	312	305	282	320	329	284	331	303	337	297	309	305	313	314	317	317	347	315	323	304	306	300	316	323	330	338	315	302	286	352	314	325	317	325	339	307	320	297	301	328	345	300	336	327	319	345	352	311	305	304	322	325	330	271	340	338	291	323	343	322	322	306	299	328	288	316	308	283	343	334	297	309	305	321	293	288	307	316	319	330	312	303	321	313	340	307	303	308	301	288	325	317	324	307	322	325	325	326	320	319	315	348	345	297	315	304	329	323	345	315	308	333	329	330	302	294	325	299	331	327	334	283	341	340	354	319	335	319	326	335	308	296	307	333	314	327	335	296	324	302	287	310	305	316	320	340	300	306	308	340	305	312	309	329	328	303	331	320	309	329	319	326	326	335	298	320	347	287	329	330	313	305	304	334	340	287	292	298	307	307	298	320	299	302	336	320	302	341	284	309	307	322	281	310	310	328	316	315	321	303	313	326	301	332	344	299	325	330	311	310	337	289	319	309	330	323	343	325	319	317	272	292	299	306	340	322	313	293	312	332	310	334	314	314	331	319	319	343	314	288	311	312	308	334	333	314	289	307	317	332	325	331	336	320	324	302	292	308	336	313	294	296	295	305	308	316	309	307	301	301	326	324	301	339	306	287	348	293	323	330	316	302	319	287	312	325	294	302	350	310	289	307	318	301	318	326	311	297	318	328	312	330	316	330	283	317	329	342	315	327	312	302	309	331	321	307	320	329	298	285	305	299	308	290	307	300	333	321	282	328	315	313	301	294	317	293	316	325	338	300	320	299	322	346	317	317	299	300	330	314	327	298	312	314	307	306	316	306	336	319	284	322	297	286	338	332	337	318	335	325	306	326	314	311	302	285	297	302	308	319	320	315	326	282	320	311	320	289	292	322	310	332	348	315	320	318	281	312	316	321	283	353	292	287	321	301	326	289	307	292	297	311	274	296	327	335	269	311	368	326	322	321	283	284	318	321	332	313	316	312	358	319	297	304	330	300	323	321	328	341	302	303	288	273	324	306	280	320	305	330	340	324	304	311	321	308	331	316	327	294	334	334	301	306	308	271	359	326	305	332	300	328	323	299	309	306	311	333	308	310	301	312	308	313	313	334	313	291	329	278	287	310	339	290	355	329	295	313	292	297	330	322	329	290	303	294	350	297	335	314	310
