345	0	2700	114971	353	0	0	31	119	251	122	313	388	462	444	499	499	539	528	529	534	572	590	573	637	625	607	640	624	632	630	639	611	633	621	650	642	581	678	676	646	664	644	633	632	682	699	758	782	829	814	850	823	850	871	868	857	867	856	878	852	860	859	800	795	727	725	677	615	595	631	624	648	668	634	638	630	652	665	652	652	657	664	658	639	631	635	622	627	645	667	614	643	629	673	643	637	657	629	642	637	657	656	679	664	635	641	612	647	627	569	658	661	643	615	625	655	639	649	611	661	627	645	625	622	633	667	608	677	625	633	667	614	673	650	642	603	633	598	618	677	641	648	611	633	649	631	657	656	631	657	636	648	614	652	625	661	599	660	610	628	656	645	651	661	658	634	639	613	636	643	666	655	683	644	678	652	644	623	638	627	645	621	662	605	645	626	641	624	617	610	625	634	621	678	605	616	653	660	631	633	603	672	634	623	640	618	605	639	622	630	660	645	618	661	665	646	616	655	635	635	654	601	651	649	637	659	623	637	625	640	639	690	666	621	645	624	650	652	585	624	658	610	605	638	627	651	670	626	621	625	604	685	620	619	596	645	594	640	648	649	646	626	618	650	626	627	594	628	662	637	601	652	647	638	637	614	642	586	657	641	659	643	619	652	655	649	603	616	656	616	608	644	620	619	607	646	648	643	632	645	635	643	651	628	649	634	690	621	633	613	626	636	628	631	671	687	648	654	636	615	654	645	616	623	608	621	629	637	623	641	661	645	636	626	634	628	652	623	638	651	636	646	601	663	687	605	659	621	600	629	618	643	603	624	617	614	639	655	574	637	626	637	603	653	640	669	608	675	637	626	685	604	586	653	619	636	655	633	624	643	614	645	618	651	628	601	640	630	632	596	692	660	608	646	604	650	612	637	639	607	626	620	673	654	613	614	660	621	626	628	639	613	636	616	639	672	660	618	639	645	647	648	626	663	647	635	647	587	648	625	632	602	671	607	631	607	644	639	636	626	631	585	607	633	655	639	664	607	634	647	639	635	644	644	641	643	631	629	640	644	663	634	650	651	618	660	620	652	621	630	658	665	637	623	649	649	625	629	645	660	657	598	654	628	652	656	643	591	621	615	640	663	627	656	657	595	652	630	629	599	629	619	610	621	662	630	622	631	620	633	640	630	615	659	663	603	622	634	645	627	642	626	606	620	646	638	638	621	639	636	617	608	634	628	636	644	629	642	623	653	610	666	641	621	643	645	638	644	624	652	607	641	657	603	629	624	622	632	643	622	673	645	642	672	655	637	645	651	641	611	657	592	643	657	636	624	661	669	672	628	639	597	633	684	659	602	615	681	619	612	656	633	638	616	633	646	628	667	662	635	608	622	645	662	658	672	620	670	641	639	624	628	636	611	639	618	661	614	661	615	636	616	622	632	626	629	620	629	637	654	649	614	655	633	635	635	668	618	653	606	606	642	639	671	686	627	650	591	622	641	636	636	631	641	634	656	652	673	611	599	642	650	593	604	627	634	644	677	633	629	653	654	616	642	639	612	632	637	666	635	642	644	631	641	620	626	609	628	612	638	665	610	650	627	602	650	638	644	643	623	645	624	634	616	670	653	652	644	630	626	636	636	636	637	667	627	666	618	610	665	648	619	637	650	636	656	647	601	638	634	582	644	615	634	626	633	644	616	627	643	639	639	661	643	616	622	663	640	650	642	649	649	602	642	624	670	669	636	647	598	672	629	618	634	638	646	620	645	605	630	645	624	629	657	638	647	629	653	629	646	623	658	620	631	631	641	655	646	605	634	638	641	594	644	599	657	644	640	630	679	602	649	669	634	628	638	630	610	654	638	601	601	609	626	639	631	651	664	660	626	641	638	613	608	647	627	665	623	644	619	641	604	639	642	607	638	668	631	661	631	676	614	644	648	652	663	613	654	625	602	600	686	639	627	608	634	646	630	600	622	640	643	627	661	622	592	623	640	640	665	651	602	645	630	614	620	631	646	633	653	640	635	658	645	639	612	646	654	634	660	656	587	632	663	614	613	615	660	677	643	623	616	646	620	628	621	604	616	643	635	631	624	623	637	619	632	621	631	632	626	630	668	593	620	628	596	646	641	654	628	625	641	604	682	641	622	634	597	647	615	638	591	677	617	643	626	638	607	596	645	645	614	603	599	647	623	648	633	587	662	631	621	619	686	634	626	637	633	630	632	681	622	644	633	654	593	665	610	622	638	640	641	658	655	622	617	635	621	679	612	612	625	664	637	686	625	673	639	629	614	637	669	613	662	658	622	646	677	616	610	676	653	630	619	597	640	641	630	623	669	645	663	602	634	637	607	652
345	1	1900	115094	358	0	6	176	277	552	524	627	611	637	645	646	609	659	634	659	651	652	649	635	655	648	657	645	643	623	634	629	674	659	627	629	650	624	658	674	629	643	605	627	631	606	633	632	673	690	711	728	748	812	793	832	828	824	815	830	832	825	763	756	693	716	651	671	632	638	608	675	650	633	660	578	633	642	628	633	610	618	638	622	606	640	620	627	633	636	594	674	623	683	640	631	650	682	674	642	589	634	618	657	648	621	592	653	614	646	605	636	649	597	643	667	641	582	636	599	649	660	650	621	642	624	597	670	640	657	661	627	624	644	608	631	592	634	650	657	629	631	592	601	649	634	600	633	634	613	644	651	653	640	635	613	673	629	636	649	612	645	604	657	670	646	621	615	605	635	612	656	627	646	695	659	623	655	650	674	621	649	616	620	620	602	653	599	645	594	609	631	644	639	650	646	635	595	623	607	651	667	644	649	631	627	612	629	622	626	624	629	625	659	636	640	619	580	640	630	626	623	639	636	611	655	610	611	612	609	647	638	632	613	652	622	594	620	633	583	655	619	684	656	632	657	649	631	649	624	617	633	626	647	643	620	651	639	599	666	656	631	622	642	629	624	647	634	629	643	627	615	633	640	667	616	587	623	617	661	669	612	613	632	624	675	635	642	660	650	622	611	674	638	621	621	602	614	614	660	591	654	629	654	652	631	592	631	619	631	640	610	625	655	606	652	664	641	674	616	670	644	659	661	615	638	634	626	651	611	637	637	620	589	663	621	648	633	663	636	678	646	593	632	592	675	598	609	644	603	636	651	615	605	611	647	658	662	644	647	642	605	638	624	630	625	628	611	624	628	626	639	611	623	611	623	634	630	635	600	681	617	629	627	610	631	616	609	633	631	636	649	645	635	638	615	648	637	652	631	669	646	669	626	645	599	638	631	641	636	631	618	628	625	608	669	631	645	603	616	651	603	620	673	637	646	616	637	623	605	638	659	629	608	653	632	613	630	645	613	627	620	624	633	608	642	583	635	622	629	587	623	599	604	594	637	629	638	621	632	660	647	613	614	641	600	616	634	650	630	635	644	606	624	628	627	605	650	649	614	641	600	624	628	650	636	598	612	608	625	651	603	627	659	641	638	622	636	665	603	631	644	657	608	640	615	620	624	627	593	632	618	657	641	623	649	616	596	638	609	633	643	603	658	619	627	639	607	652	637	669	678	630	613	612	608	613	673	649	608	630	676	622	628	654	639	616	603	618	652	624	650	618	643	636	624	619	670	639	642	606	609	603	587	640	619	629	634	637	616	612	635	649	624	601	625	624	637	632	631	614	665	626	617	627	632	639	623	611	676	642	615	621	648	630	630	636	650	619	654	597	634	600	648	611	648	628	675	630	618	612	608	598	664	660	634	611	589	628	633	648	634	610	616	612	633	672	626	658	599	599	609	657	663	625	613	664	676	660	630	610	644	595	604	625	624	651	631	626	633	645	646	674	623	651	637	622	661	575	616	611	626	646	624	650	584	602	596	628	592	617	628	624	654	625	628	603	635	616	662	575	633	613	646	651	597	678	611	668	624	642	614	645	643	608	597	599	639	613	616	606	651	638	637	638	624	639	642	635	625	614	629	645	652	634	656	623	608	611	640	619	621	622	657	639	652	639	632	662	667	622	619	632	631	643	601	585	590	636	635	640	640	604	595	664	642	593	679	635	633	640	682	599	637	623	646	627	624	615	647	647	624	636	673	643	632	596	680	655	607	636	653	620	632	633	624	642	594	649	615	639	615	672	626	647	646	639	619	610	632	662	643	622	635	633	641	623	624	596	665	624	659	625	627	612	628	628	633	629	652	644	617	631	637	615	613	615	642	663	659	642	618	630	622	660	635	631	656	623	629	630	629	664	654	629	626	640	624	608	677	629	659	673	605	658	644	619	675	637	658	627	654	619	605	652	632	683	630	621	619	636	647	628	641	687	613	633	605	634	613	594	620	656	634	605	624	622	622	659	600	655	629	647	636	614	650	608	632	638	590	635	610	661	631	672	664	609	623	595	635	633	622	645	670	630	619	672	635	629	630	631	627	633	647	612	641	643	640	638	623	616	591	663	624	610	649	628	656	637	640	614	672	614	647	656	647	627	665	599	613	647	647	656	619	597	636	629	642	652	626	637	603	610	607	599	626	593	670	635	616	640	591	599	599	668	635	619	657	628	619	639	628	632	620	637	597	635	668	621	620	673	610	652	635	657	605	620	669	648	626	655	609	623	634	633	596	638	601	648	611	624	624	650	635	611	615	612	663	612	667	628	632	651	619	597	621	628	647	665	618	606	620	629	673	642	598	616	637
345	2	2100	115217	359	0	14	198	199	370	448	535	492	508	534	492	481	522	514	494	479	440	447	525	473	495	494	505	483	497	491	462	477	468	481	493	482	446	491	464	458	491	453	493	452	477	492	546	527	557	549	625	663	610	628	657	640	630	597	627	570	570	507	527	463	451	447	463	488	503	449	445	462	454	426	461	442	435	474	461	460	434	442	429	433	430	465	448	436	444	441	473	447	480	467	456	446	485	474	447	441	460	465	462	468	440	447	448	413	480	418	428	477	474	464	460	465	475	474	465	471	457	447	427	460	475	458	461	477	443	426	475	444	445	452	462	418	444	432	465	466	470	461	453	465	485	461	454	452	445	459	422	468	471	452	471	446	433	450	448	466	435	436	477	479	436	435	461	469	452	444	446	468	462	475	452	474	412	443	456	421	469	427	458	481	467	470	478	441	438	445	465	421	483	455	444	453	447	436	468	470	488	441	459	455	456	440	470	455	425	459	459	456	438	468	461	419	433	458	441	456	449	490	489	435	479	442	469	435	468	459	481	450	452	503	447	460	396	430	453	468	433	437	434	442	478	489	472	454	490	449	461	424	454	470	444	479	439	433	457	437	449	478	477	469	465	432	446	440	453	440	443	474	456	457	442	456	461	464	469	453	444	480	441	445	480	428	472	419	450	484	467	469	459	463	481	435	438	438	456	462	426	462	432	466	460	468	446	440	468	436	462	428	459	442	499	445	445	431	456	462	467	453	447	422	446	404	441	447	476	454	480	462	474	438	448	439	467	453	448	473	489	456	406	487	460	472	476	461	453	416	451	399	438	462	452	424	443	480	446	454	437	483	464	459	447	462	487	444	465	451	462	467	461	443	459	449	457	433	472	425	453	462	445	459	436	411	455	430	442	440	432	478	444	444	435	429	453	451	496	470	444	456	445	477	436	468	476	459	446	431	459	454	451	452	430	445	460	473	453	468	435	464	468	433	468	461	441	404	465	475	449	458	422	443	474	456	468	444	445	462	445	431	454	460	467	440	449	446	462	474	453	440	431	466	472	431	417	439	473	475	444	445	414	455	447	423	446	453	437	482	443	448	430	440	460	455	448	456	478	441	428	463	439	438	466	465	439	450	481	442	482	456	444	441	417	452	422	439	423	449	465	467	434	465	440	432	448	442	461	443	453	451	459	459	443	416	448	448	429	449	429	428	460	439	466	438	452	452	467	437	453	476	439	459	476	427	443	463	446	420	440	417	447	459	446	458	438	425	445	424	458	499	438	474	444	428	453	421	506	456	475	448	471	474	452	440	452	468	441	457	428	458	449	490	472	473	426	438	445	424	471	408	459	432	462	457	463	407	442	470	441	469	481	481	474	453	454	446	459	447	431	471	445	428	462	458	449	465	456	454	470	466	445	432	414	463	463	445	461	464	448	454	495	459	442	467	434	472	469	462	470	445	450	449	440	447	460	464	420	442	485	415	426	440	439	414	463	442	446	479	435	459	449	422	436	420	445	470	437	455	440	446	479	470	425	447	438	438	432	475	482	488	459	470	428	465	465	444	479	450	477	420	438	449	459	426	454	485	463	467	446	491	453	418	443	437	464	446	503	476	437	447	449	460	489	417	468	465	479	461	469	444	477	436	446	447	472	448	457	470	440	472	437	444	442	435	485	467	442	447	465	426	507	420	433	473	439	453	438	422	449	473	435	474	447	480	433	439	463	438	455	469	441	473	471	441	464	449	438	439	449	425	421	436	461	435	457	445	423	427	428	489	475	429	436	434	452	437	462	421	443	430	430	458	430	483	451	443	433	446	470	498	466	430	468	483	457	445	437	479	462	481	474	451	476	467	442	479	440	436	436	421	454	425	482	438	455	454	455	444	452	465	446	449	455	464	455	444	448	427	476	473	447	475	456	426	419	433	445	415	411	445	432	450	483	449	461	477	446	449	486	430	435	432	461	418	492	453	428	430	451	422	462	419	451	449	448	464	473	459	446	464	468	447	415	491	459	465	425	451	465	466	472	474	412	443	432	454	420	445	455	457	439	446	455	443	425	464	468	465	453	451	423	434	448	441	473	466	439	437	438	466	461	441	460	457	436	478	463	450	450	425	430	436	485	435	451	444	442	459	435	443	479	457	439	427	467	474	457	438	435	445	463	463	461	449	456	461	443	475	463	444	440	475	489	435	443	462	448	415	454	468	459	442	436	442	488	426	472	464	419	440	450	458	433	436	434	433	439	462	423	460	444	444	460	424	449	435	450	468	456	436	479	455	454	460	467	479	446	465	512	466	436	416	439	438	444	441	435	462	459	467	432	417	439	469	433	442	398	463	450	446	454	435	405	438	439
345	3	3500	115340	360	0	0	169	151	272	374	499	480	522	513	552	570	571	567	560	558	559	586	602	561	561	614	611	568	585	592	603	579	596	599	580	594	584	596	603	598	604	601	572	614	579	582	649	658	695	735	720	680	746	798	734	781	784	737	781	779	774	789	741	685	666	639	572	627	592	599	577	628	544	574	590	582	559	607	562	638	584	578	579	571	613	587	539	573	582	590	594	592	588	564	553	604	605	564	574	576	601	609	591	616	526	559	588	608	584	601	605	593	605	590	577	548	634	606	583	580	624	539	587	592	581	584	573	588	545	529	638	600	585	554	595	596	588	573	570	592	571	592	579	542	581	564	589	589	587	599	584	571	594	571	615	600	570	572	599	570	556	571	591	598	558	570	575	574	577	574	567	578	566	570	560	587	606	585	588	606	576	560	568	589	560	596	577	555	590	570	573	550	582	578	550	593	574	579	550	570	594	596	606	605	574	556	540	557	563	589	604	569	604	576	563	566	576	595	556	564	567	614	576	561	556	590	574	559	574	593	610	594	547	538	537	605	549	559	573	561	584	598	611	592	612	601	584	549	562	579	577	552	573	568	564	563	585	538	571	586	569	572	553	576	604	585	572	598	566	587	568	580	552	579	586	583	563	635	560	582	570	567	605	600	591	594	600	540	575	550	568	587	595	576	628	578	570	577	583	568	570	600	574	547	559	603	559	569	576	563	598	585	547	570	572	590	582	584	574	568	597	564	551	602	577	547	596	563	568	585	565	554	609	616	575	590	573	546	594	577	576	574	578	599	576	592	581	546	573	542	553	601	579	568	587	597	588	553	573	568	537	573	568	577	585	581	571	573	575	573	580	602	553	632	591	604	565	574	564	612	576	586	562	562	591	593	560	571	575	587	600	572	591	550	581	588	557	574	540	630	588	605	577	594	601	575	548	561	585	589	573	566	577	550	539	569	601	591	539	574	632	571	567	589	577	569	550	587	574	603	582	599	574	592	591	562	543	588	578	558	603	579	595	605	569	566	592	547	571	610	604	566	615	574	571	571	562	633	589	604	574	542	588	565	581	566	605	560	544	570	595	573	582	580	618	582	598	574	623	602	575	593	591	559	598	582	580	597	595	600	585	588	567	571	577	603	591	582	592	582	571	620	556	580	577	587	614	564	605	612	566	598	597	565	587	612	572	554	601	524	599	591	569	587	569	573	575	561	567	568	572	579	592	557	560	581	571	573	572	585	604	562	589	551	556	620	560	563	576	512	587	605	588	574	577	570	571	604	578	606	572	555	576	576	586	586	582	589	594	556	612	540	524	597	561	586	589	561	541	595	564	576	573	575	565	562	538	565	625	579	561	573	589	584	583	565	584	585	580	597	559	581	574	542	588	591	568	596	579	565	564	586	585	569	571	557	601	563	605	574	583	560	623	534	592	568	587	581	599	571	581	595	563	546	580	569	609	527	552	582	552	597	573	601	571	584	571	540	601	590	562	609	573	561	600	539	546	592	608	583	586	574	599	582	556	599	574	589	572	598	588	563	591	573	575	577	557	561	565	560	579	558	608	581	554	584	607	608	575	597	607	585	593	550	572	553	618	592	584	585	571	572	564	589	597	578	589	562	586	563	581	560	606	575	589	547	598	547	596	585	556	530	572	556	556	565	600	578	571	565	587	603	543	606	573	546	554	556	561	623	514	544	585	584	584	566	589	574	573	568	535	558	595	570	585	570	588	603	543	556	582	593	583	583	584	611	598	575	561	531	577	558	563	545	566	587	594	586	573	571	600	545	580	589	574	592	592	590	624	579	581	583	589	553	539	567	573	587	582	556	542	550	576	601	606	553	588	586	582	597	599	603	554	574	554	581	583	591	588	569	593	611	585	576	594	576	537	590	557	536	555	579	570	579	547	561	573	609	560	583	567	574	564	574	576	536	597	568	546	553	607	589	585	599	592	629	590	554	611	566	587	586	575	590	576	586	617	578	604	587	582	601	593	593	567	567	566	531	568	559	572	594	571	601	549	550	596	599	610	589	607	608	560	545	598	595	606	598	554	533	587	610	606	562	558	558	567	559	568	598	592	583	558	576	553	593	608	616	609	561	567	592	581	571	603	574	567	578	569	556	614	569	573	564	621	551	597	585	554	560	591	572	564	556	580	568	584	585	549	582	584	562	569	564	575	590	579	580	580	601	613	578	595	585	569	546	576	578	556	555	563	579	566	601	561	526	581	542	564	590	592	579	568	592	581	581	564	585	575	589	570	560	589	575	578	602	572	573	584	575	563	526	603	568	599	553	583	567	620	560	590	565	578	553	609	555	543	560	588	569	604	559	581	605	586	546	559
345	0	2700	115464	362	0	0	0	21	231	367	458	516	542	539	590	539	594	609	611	624	633	644	640	668	644	621	688	675	691	688	686	678	692	733	708	658	716	687	701	688	713	702	659	693	670	661	737	713	747	784	758	815	792	837	822	861	867	853	877	869	876	869	880	857	842	811	809	744	724	712	663	692	691	666	680	703	711	698	667	693	698	707	681	709	685	703	732	685	698	686	736	678	716	702	710	678	713	678	695	692	728	709	687	723	694	685	690	685	710	683	739	674	709	705	664	725	684	693	696	718	690	682	693	706	692	663	689	682	671	687	693	728	718	706	689	662	678	665	707	700	693	675	709	691	670	680	707	669	643	718	675	680	665	720	704	684	699	672	692	646	691	731	687	699	694	676	714	692	707	683	671	693	681	688	642	663	683	638	667	708	661	698	689	684	679	710	678	657	662	670	682	705	718	685	664	687	666	662	684	661	674	678	698	687	669	667	706	689	670	692	706	615	684	671	650	698	698	682	693	702	679	679	695	689	741	740	659	685	684	666	683	705	684	673	676	691	703	636	693	703	693	679	716	696	674	675	661	707	703	680	694	727	693	683	686	694	668	679	671	668	639	688	688	676	686	704	684	681	705	647	666	699	694	714	700	689	709	698	684	678	677	727	660	686	691	682	679	670	687	720	652	701	660	677	658	725	700	666	697	709	698	639	692	660	713	664	706	676	671	669	701	731	705	701	685	700	654	710	689	711	695	659	651	692	680	667	670	727	704	658	716	665	685	680	683	683	699	636	699	690	675	692	648	662	693	664	671	649	686	672	669	670	688	703	677	683	680	687	693	698	702	703	635	706	668	684	694	714	702	700	685	694	699	688	683	677	651	709	733	686	688	663	661	692	643	638	696	680	698	665	690	713	683	679	733	681	690	668	708	695	702	674	669	672	660	661	705	708	687	692	693	678	696	681	681	688	674	678	711	679	657	672	712	710	714	681	661	701	671	709	667	697	711	698	678	680	682	706	673	727	683	682	700	670	681	691	705	697	705	675	690	692	682	704	699	698	710	713	686	686	675	666	680	683	711	679	709	686	692	683	690	664	678	686	694	714	681	697	705	693	665	690	675	673	681	684	691	677	675	694	653	691	714	673	736	692	691	658	699	705	713	716	701	703	670	721	669	663	669	739	675	698	670	727	687	718	717	662	689	680	679	687	692	684	726	707	681	674	729	701	660	678	719	703	698	685	696	666	713	696	711	660	678	693	653	685	677	684	699	691	683	687	680	702	691	673	702	760	687	672	703	651	701	709	709	650	658	683	643	688	705	693	660	682	661	674	672	669	677	659	714	640	713	672	652	652	690	643	661	677	673	675	715	701	734	715	675	670	691	693	722	649	712	690	663	677	698	708	683	689	658	652	682	668	703	665	709	641	678	697	685	628	730	690	704	669	695	672	702	704	678	687	711	680	683	715	695	629	690	703	712	685	702	719	692	706	664	678	704	687	654	698	710	668	695	688	669	703	714	684	683	688	699	659	662	668	653	675	679	683	671	705	716	687	674	687	678	701	687	690	673	722	665	683	689	704	703	704	706	678	670	659	734	722	703	701	687	695	683	668	708	685	660	693	696	635	687	647	703	685	683	697	715	720	708	703	715	664	675	678	733	683	680	708	679	659	703	704	695	689	682	673	676	694	685	682	693	713	699	714	655	708	698	683	676	690	675	690	727	676	692	679	690	719	699	703	705	699	693	720	701	675	707	684	680	668	709	681	678	722	699	689	677	667	704	714	707	678	697	671	685	729	647	709	675	691	682	707	654	679	704	647	707	667	750	683	674	673	666	693	679	657	670	678	669	672	701	690	718	662	670	667	690	682	681	690	679	656	683	694	671	701	692	658	695	695	656	694	635	687	678	677	704	692	686	697	706	706	696	694	637	713	667	678	688	687	665	694	693	672	684	665	687	708	713	695	662	657	680	708	672	703	665	727	703	678	707	685	695	693	724	673	729	729	684	696	721	705	692	671	668	668	700	718	706	685	657	685	676	698	719	682	711	677	682	677	697	676	679	662	674	690	708	700	696	719	668	674	690	688	685	632	662	710	677	666	680	716	664	696	676	699	715	709	669	662	695	670	671	691	679	695	693	686	721	703	676	661	720	652	652	722	677	712	655	689	692	658	691	658	707	685	695	683	669	696	673	702	684	636	661	646	678	687	685	701	657	685	633	670	689	684	655	672	646	672	661	707	670	690	698	668	672	696	642	685	675	680	689	686	660	691	707	665	685	669	696	690	694	702	693	669	697	681	701	724	690	684	689	691	731	680	708	714	663	660	698	707	688	692	649	700	685	674	670	691	691
345	1	1900	115587	359	0	0	69	153	255	279	343	318	345	327	312	290	299	280	302	274	284	269	285	274	249	247	258	255	251	263	266	234	250	231	241	233	228	216	228	259	250	242	226	224	216	231	215	230	205	210	228	201	247	221	230	193	223	221	204	219	222	215	218	212	212	225	210	228	202	203	222	195	224	193	212	223	212	169	199	202	184	231	210	221	197	185	194	224	202	210	226	225	190	217	196	222	174	216	218	203	224	217	222	196	198	199	227	198	228	231	190	200	215	197	195	196	200	175	214	203	195	197	226	188	205	192	197	222	236	206	186	203	205	205	210	212	217	191	197	181	204	203	206	197	197	212	208	216	188	184	204	199	220	221	195	207	177	214	184	248	220	205	198	191	207	199	211	213	209	190	215	195	194	211	201	187	208	181	206	223	185	163	204	201	174	193	220	188	206	216	198	198	230	199	210	197	197	208	198	196	216	192	209	213	207	214	222	204	190	210	210	185	191	200	195	220	191	225	175	188	215	192	203	204	217	205	198	214	211	201	187	189	195	214	203	193	170	195	178	193	197	227	227	221	202	209	200	211	209	206	183	202	203	185	187	201	197	195	201	206	200	200	208	229	203	213	211	204	205	196	197	176	210	182	222	203	209	198	194	207	185	204	211	200	207	213	219	198	205	187	192	203	205	197	222	208	184	214	218	209	213	179	169	200	223	197	200	195	218	178	196	191	202	196	223	205	223	168	216	213	212	233	199	201	203	181	200	216	190	234	194	201	202	226	191	204	206	234	199	206	190	187	188	213	202	205	217	192	210	203	222	201	213	198	208	211	197	196	215	202	195	221	200	192	205	216	192	231	197	230	194	201	226	228	187	198	213	222	204	206	222	209	214	213	198	214	172	201	202	186	186	197	195	204	215	197	197	203	198	207	211	180	220	211	202	197	202	202	215	195	191	196	225	197	233	221	219	197	221	215	211	207	225	209	197	203	202	196	233	193	205	216	210	180	238	197	199	210	170	195	180	210	203	197	218	191	181	209	211	208	219	198	187	181	193	207	202	184	197	208	199	205	192	188	194	194	202	194	212	198	188	196	187	216	209	201	210	193	199	210	208	214	223	211	210	198	198	207	181	205	232	187	214	215	190	208	215	207	209	191	199	176	212	197	184	185	210	198	203	182	218	217	177	220	191	197	201	214	164	199	199	169	201	166	209	212	208	219	177	204	221	203	210	224	182	217	206	205	177	222	233	204	185	216	212	194	218	214	202	185	190	214	180	188	195	200	205	195	174	220	199	193	205	223	200	222	209	192	207	217	172	212	181	188	187	206	203	224	202	183	196	203	188	190	196	195	196	201	235	198	181	213	200	218	229	194	215	179	219	214	210	189	209	223	193	208	189	178	216	201	209	195	192	197	222	187	194	208	206	205	211	213	181	204	218	214	216	217	188	200	184	200	206	205	220	205	182	194	207	228	186	206	228	195	223	200	183	190	179	212	189	209	231	192	189	203	192	215	182	206	208	204	200	209	214	215	204	195	216	189	201	197	239	226	174	186	183	209	256	173	196	168	188	191	199	193	194	191	211	212	200	208	232	188	190	167	207	207	193	189	211	195	215	202	193	188	201	192	197	183	215	187	210	217	199	219	176	208	204	205	209	193	206	208	186	199	214	198	199	204	190	221	192	199	217	199	203	181	205	203	184	187	221	210	196	209	190	182	217	193	194	197	221	197	205	214	200	186	195	188	197	205	210	204	182	182	225	196	191	211	178	204	219	177	195	204	183	181	184	207	226	210	190	176	239	204	199	203	213	188	184	204	211	184	219	192	213	210	181	204	214	191	190	189	233	216	189	181	197	184	206	203	231	203	190	168	198	199	194	192	225	208	194	205	191	222	222	199	191	196	197	187	211	194	185	175	197	194	230	198	197	193	219	195	230	199	180	224	223	178	222	213	182	211	204	179	197	214	218	220	197	203	189	207	195	185	200	199	197	226	191	200	221	204	212	221	208	212	218	208	226	203	207	203	215	196	210	200	191	209	193	212	180	178	198	178	220	204	215	224	201	204	191	197	179	215	195	187	213	180	218	217	193	204	189	202	198	199	164	200	189	209	208	200	188	225	175	235	204	216	222	218	220	203	219	218	178	175	191	222	195	192	218	190	205	176	168	217	199	177	209	190	231	204	191	196	173	204	208	214	200	195	209	228	212	196	208	205	203	212	223	190	202	193	212	195	195	220	208	206	190	206	229	199	208	173	190	190	227	180	198	198	222	193	202	210	207	225	211	191	206	207	210	199	214	208	181	194	208	189	210	184	194	208	217	189	208	182	222	193	190	185	180	225	212	186	218
345	2	2100	115710	360	0	28	394	409	341	418	526	507	474	498	461	457	471	459	440	487	424	427	462	449	439	454	438	451	413	414	436	410	422	411	420	417	430	403	421	415	388	420	435	416	438	393	419	440	406	410	418	430	424	372	393	416	369	423	440	420	452	445	447	496	482	501	449	479	465	435	436	391	405	429	402	407	418	430	392	385	399	400	411	381	382	338	423	414	390	417	439	415	386	386	403	386	397	413	352	384	396	417	433	405	419	369	409	395	407	417	415	374	405	394	383	392	420	392	387	359	402	388	406	387	426	415	415	408	409	406	410	405	408	381	406	422	391	395	416	376	441	403	364	398	421	348	408	389	397	419	406	363	407	387	430	398	404	408	381	393	372	404	380	410	395	422	418	407	362	390	416	396	380	406	398	404	406	414	379	432	364	380	406	418	409	397	407	403	420	390	380	395	402	386	416	396	392	415	382	421	402	428	405	379	385	390	399	382	404	405	412	413	387	436	392	388	411	380	387	413	424	414	407	404	400	364	395	395	384	388	409	407	399	403	404	381	398	408	398	387	374	408	417	397	415	404	390	381	384	398	421	405	359	366	431	406	403	380	407	414	385	398	415	377	394	378	403	382	406	406	406	416	385	398	401	414	392	387	406	424	406	413	410	407	397	394	391	411	417	409	385	397	404	389	391	408	428	409	412	395	430	371	388	372	386	361	358	371	404	398	370	396	436	410	416	385	416	395	378	407	406	383	380	418	398	425	421	399	388	379	412	411	387	433	386	409	370	396	401	415	365	376	411	366	377	388	408	397	391	429	383	407	384	397	404	391	395	383	430	395	384	418	413	387	393	384	430	397	382	407	375	435	397	424	404	386	408	376	395	384	397	427	411	388	377	408	367	405	379	414	434	376	364	402	387	371	376	409	387	397	386	374	402	408	425	403	385	369	359	368	386	440	388	397	381	401	441	403	409	381	386	429	376	394	423	419	403	391	406	426	380	395	388	405	384	379	375	386	376	411	412	388	401	411	387	399	371	424	391	388	399	397	392	381	425	408	419	398	405	402	384	391	391	376	366	392	386	420	423	385	380	416	392	391	385	399	384	402	398	388	398	382	382	394	376	435	421	386	382	398	383	404	413	376	406	402	395	404	377	418	384	426	388	387	371	374	413	378	402	381	390	415	400	374	415	381	411	397	379	377	401	368	394	397	417	370	404	413	378	407	409	397	411	424	360	425	418	398	389	376	393	410	391	391	393	414	373	368	392	342	395	382	398	389	402	432	392	398	375	402	390	338	409	417	411	402	376	406	366	371	362	380	396	390	399	386	369	398	378	409	426	389	414	397	378	420	414	404	426	432	401	383	380	387	416	414	372	402	405	396	406	428	398	424	397	350	392	396	384	406	384	417	421	381	407	378	366	400	398	401	369	364	397	384	383	378	395	406	381	379	368	392	420	412	396	369	398	388	377	408	434	409	387	410	419	428	407	368	386	390	414	382	358	391	411	397	396	434	363	416	404	388	411	403	413	403	424	391	416	389	376	397	391	378	422	409	377	399	374	396	371	374	401	385	432	363	367	430	378	420	387	369	414	382	392	403	389	417	398	396	370	423	415	387	391	377	383	360	385	407	406	370	396	360	391	403	403	392	407	413	441	409	378	383	411	383	378	388	383	408	435	399	395	376	400	388	399	412	396	399	396	415	388	384	399	388	399	398	392	376	372	405	382	368	361	380	398	406	410	419	400	396	419	406	392	406	410	387	415	410	375	393	392	410	397	392	393	410	350	399	394	413	379	407	419	415	407	384	396	402	430	425	387	401	390	408	373	379	420	385	402	397	383	411	396	416	408	384	375	422	380	397	421	411	400	378	437	399	393	382	394	396	390	390	386	403	381	369	408	389	393	389	386	392	354	396	396	418	432	358	409	407	417	409	412	378	390	385	389	407	421	375	407	392	404	411	410	394	421	396	437	387	413	385	426	402	400	401	392	423	389	424	408	422	409	371	401	389	431	406	412	408	458	371	370	405	393	417	390	387	400	391	381	379	390	423	376	429	433	390	403	378	419	367	409	389	402	435	390	392	424	387	393	422	395	421	415	371	407	424	388	396	383	374	408	410	398	393	414	363	390	356	402	372	414	393	383	421	406	406	404	388	423	402	405	416	389	399	373	384	398	401	437	384	403	417	378	372	402	397	399	369	405	375	423	431	391	386	395	411	362	400	394	400	399	407	424	398	386	426	383	408	419	374	399	388	396	396	405	415	411	419	387	395	399	396	402	415	400	398	408	376	440	395	354	407	428	387	396	414	391	367	413	408	416	409	392	411	367	364	390	389	437	424	364	413	370
345	3	3500	115833	348	0	0	16	124	245	309	364	349	393	368	335	353	337	321	304	311	356	297	324	310	299	314	307	297	315	276	289	294	313	261	285	271	299	291	274	261	246	258	298	278	271	286	248	283	277	266	283	258	252	251	254	279	258	270	299	279	303	294	299	297	300	309	283	259	252	228	259	220	241	255	249	244	264	235	257	237	231	265	249	275	252	251	244	259	264	264	266	266	249	259	248	255	232	241	242	260	281	295	268	257	258	256	247	227	239	230	235	261	297	284	238	272	238	233	258	274	243	267	261	274	251	239	230	259	234	265	236	274	249	228	223	268	260	253	246	238	217	227	245	251	274	282	260	248	236	279	242	274	294	239	230	279	245	274	271	284	252	257	232	220	262	259	241	253	263	223	244	278	271	237	222	268	255	267	223	256	258	286	231	254	240	258	238	245	205	267	262	243	259	253	230	250	247	272	256	242	238	251	244	243	254	235	241	247	226	247	244	244	258	236	250	230	265	253	250	245	237	229	269	226	246	234	261	253	269	231	258	248	241	247	240	226	214	221	234	243	233	249	238	244	242	237	241	243	255	226	259	271	258	224	254	260	253	237	232	241	245	244	279	245	235	243	252	245	266	259	246	249	227	241	241	240	255	264	219	226	262	273	250	251	230	267	270	229	242	281	234	230	229	237	238	275	272	258	231	213	241	252	250	244	243	272	281	248	270	234	256	250	262	241	258	237	231	244	244	233	244	234	236	236	237	252	240	241	239	230	263	251	248	240	231	265	249	214	257	260	234	253	237	215	223	257	256	241	217	236	240	254	241	262	244	255	257	250	243	255	263	237	270	239	251	230	249	262	251	234	239	252	218	240	255	235	245	237	236	252	257	253	259	251	228	238	222	240	231	265	231	256	258	233	215	241	265	241	253	241	225	245	255	253	227	238	279	245	247	238	259	235	271	224	241	233	263	263	255	248	237	244	234	233	241	232	246	243	230	267	262	219	253	234	274	232	202	239	221	256	242	273	259	219	247	242	239	244	276	254	257	268	236	231	236	244	255	238	235	253	231	233	243	253	266	219	259	235	226	236	236	247	242	224	245	235	257	242	248	231	242	253	250	243	273	229	254	237	262	224	230	242	250	218	228	228	279	245	225	261	253	231	258	255	260	241	254	263	242	230	234	232	258	231	249	222	218	246	258	260	278	246	245	248	268	229	253	239	240	236	250	242	256	251	207	235	256	258	259	244	263	254	226	245	270	262	236	250	247	233	254	240	227	249	243	239	236	237	226	237	247	260	236	240	236	237	246	241	222	250	252	204	252	254	262	255	237	245	241	238	255	242	233	238	241	271	258	248	247	220	263	239	271	233	254	255	261	247	227	226	242	256	226	241	232	261	265	247	230	251	236	234	271	240	258	259	237	233	269	275	261	254	251	236	232	240	232	238	220	235	250	260	263	247	248	234	273	258	238	224	243	250	242	239	247	217	253	245	215	248	252	251	233	225	246	219	257	236	223	255	213	244	255	224	242	263	243	267	247	247	264	262	218	227	230	236	279	248	239	233	216	262	253	226	231	284	258	240	245	254	228	236	252	239	213	220	250	239	261	246	232	270	257	227	248	233	242	225	230	288	239	249	221	242	213	242	225	247	226	276	217	245	273	244	224	268	246	253	219	236	260	237	236	267	253	228	233	239	277	237	254	246	267	256	263	261	217	248	232	252	223	244	260	238	259	219	244	252	262	261	254	279	244	232	224	271	224	248	233	271	250	265	258	238	274	238	250	269	227	249	246	230	242	257	254	219	231	258	255	240	224	223	244	248	276	242	206	242	233	251	226	238	209	243	227	229	244	268	251	219	257	240	236	249	232	257	244	234	251	263	253	221	225	226	244	230	252	253	249	236	251	232	265	224	265	240	233	261	242	247	249	239	228	257	291	239	262	215	245	223	235	213	228	253	259	245	232	262	267	260	226	268	275	241	221	254	242	237	268	238	214	249	263	239	236	230	234	243	233	234	225	255	234	284	244	247	229	243	274	240	237	267	244	230	227	257	241	222	226	245	244	247	231	251	264	231	244	261	240	223	246	231	249	235	223	242	235	251	261	243	257	248	227	257	216	244	259	220	260	237	251	221	230	249	255	257	226	236	282	257	255	247	251	266	254	235	253	217	219	254	222	229	245	231	249	250	223	242	231	226	269	241	254	239	247	258	250	246	249	243	259	258	246	249	256	250	276	240	216	246	251	223	239	241	247	264	246	225	263	271	279	234	243	260	253	247	226	233	253	258	248	235	227	223	242	222	267	242	259	240	251	231	264	206	242	229	254	247	256	263	244	242	232	224	254	236	234
345	0	2700	115957	349	0	0	42	229	409	457	514	490	507	529	524	529	537	480	514	535	511	522	497	480	560	491	491	502	520	485	504	476	504	483	486	480	494	497	490	472	507	478	461	520	501	492	463	471	474	465	491	472	494	466	474	454	513	489	560	562	679	650	685	644	646	634	650	610	548	522	503	488	470	488	476	457	478	462	451	482	446	479	491	481	389	431	481	470	447	461	464	470	452	466	481	488	441	463	478	449	467	440	436	474	448	453	487	466	493	474	473	466	477	467	437	449	494	431	456	457	498	450	466	470	440	456	466	469	475	468	494	437	481	461	446	469	452	467	474	445	457	442	440	481	457	447	481	458	470	468	463	466	449	465	481	482	450	460	443	456	473	460	438	459	480	471	477	474	470	469	483	468	466	475	435	479	467	489	455	488	475	430	429	446	440	460	483	482	483	450	506	454	451	473	467	477	478	454	465	480	465	459	487	470	483	434	455	472	471	434	483	455	476	434	462	482	424	443	454	493	477	467	471	454	441	495	458	464	486	437	429	503	494	465	450	435	454	442	415	438	449	439	472	442	438	460	445	461	471	432	453	460	471	436	474	472	460	454	460	434	486	493	486	472	457	460	447	474	468	414	431	468	488	471	462	456	455	450	474	444	466	460	468	468	464	481	471	434	495	453	469	486	453	493	453	443	412	434	440	478	470	434	466	463	478	468	412	486	467	437	458	457	473	425	477	470	472	451	438	461	453	453	440	472	440	481	456	432	435	461	454	437	417	462	466	455	461	460	475	462	490	448	492	460	468	451	464	449	485	445	451	443	466	465	463	458	432	415	447	424	446	472	460	445	476	498	451	447	462	434	505	469	445	448	410	460	465	449	475	447	465	457	459	472	455	453	464	454	441	449	466	434	455	471	443	463	461	482	435	473	464	482	449	470	436	467	438	424	439	463	486	448	446	446	465	447	442	464	447	444	419	453	460	479	474	473	446	428	486	443	467	445	479	461	445	458	467	466	444	475	475	461	483	470	445	430	456	458	443	461	468	475	466	451	396	459	458	442	482	482	462	445	452	458	465	451	450	477	472	481	469	469	470	452	490	455	432	432	445	463	444	448	451	502	474	472	489	457	441	483	453	465	470	456	413	445	459	456	484	432	467	431	453	484	454	465	461	474	403	468	478	469	438	486	453	444	477	479	444	466	469	460	453	431	452	448	476	456	446	465	444	495	484	470	439	440	469	435	461	446	460	462	448	427	440	449	496	455	475	446	480	447	484	460	487	469	463	463	482	473	453	448	470	468	481	483	465	454	463	475	471	476	460	504	439	451	468	438	479	475	457	450	478	467	420	469	457	491	458	427	420	468	468	491	458	465	455	465	469	455	440	416	470	449	448	486	491	447	456	439	457	430	490	424	462	439	471	459	477	476	467	465	462	449	462	463	451	446	478	485	464	449	450	455	462	461	483	467	456	459	451	450	464	485	428	437	484	469	440	463	447	452	452	457	429	441	489	477	465	434	418	478	451	449	467	455	423	459	438	462	464	465	480	463	487	496	442	479	443	444	491	466	498	469	419	451	484	445	484	461	447	467	429	464	452	496	469	439	463	459	458	464	488	465	434	484	444	443	457	413	460	463	474	435	448	476	483	471	463	452	455	461	435	450	440	438	489	463	439	419	465	445	466	443	447	477	476	474	459	445	478	460	472	464	476	459	461	475	466	448	438	461	442	472	459	465	492	469	468	484	448	468	426	474	476	493	471	492	439	438	492	471	447	477	464	465	451	453	439	479	434	434	440	454	468	478	424	490	432	474	454	466	439	447	458	451	446	470	472	482	488	431	434	460	445	438	493	436	459	475	469	440	470	452	473	457	451	438	469	473	453	433	484	481	464	449	449	437	427	455	482	469	456	475	451	453	479	468	458	500	461	449	456	455	439	466	458	483	469	447	463	458	472	463	453	482	455	449	432	441	489	419	457	458	427	489	467	457	466	467	424	453	493	440	486	458	462	444	435	466	448	475	448	433	453	476	438	442	471	458	459	443	433	466	490	447	429	467	428	497	465	443	438	480	443	440	459	477	414	436	423	467	477	486	458	477	468	438	442	429	477	459	467	465	447	439	456	433	469	435	480	450	448	431	432	433	496	497	446	462	417	465	481	453	494	421	475	448	469	458	473	434	451	446	479	447	450	463	420	423	458	451	450	442	435	478	449	442	434	451	484	485	485	451	451	445	466	498	455	425	459	469	439	485	452	469	444	419	495	459	495	454	482	467	417	465	463	451	495	458	469	436	436	473	461	463	462	418	486	439	439	434	452	445	459	474	470	453	448	486	471	461	466	490	454	431	461
345	1	1900	116080	368	0	6	209	418	534	571	617	576	627	567	567	572	558	562	534	542	582	558	557	557	526	533	546	530	534	540	546	534	570	485	536	499	510	520	523	505	549	538	505	516	528	529	530	549	556	529	510	507	551	541	550	528	530	548	602	579	579	601	610	627	615	619	658	601	573	560	512	558	517	516	530	566	528	538	522	478	523	503	543	519	516	498	503	489	519	495	534	490	522	506	545	508	508	533	522	499	517	546	510	529	548	498	506	487	533	520	541	517	520	491	514	514	530	518	506	498	512	504	539	519	498	481	504	484	537	538	516	486	540	510	528	511	546	542	520	479	498	508	515	492	504	517	542	491	532	533	480	525	515	532	498	495	542	477	539	513	497	491	506	525	525	488	517	508	482	522	508	491	473	515	491	530	533	508	510	480	528	473	522	519	514	520	556	504	508	491	532	481	518	497	507	516	494	516	501	545	519	555	491	491	496	477	518	548	513	493	500	516	519	547	519	522	482	508	552	527	533	504	513	530	488	511	509	497	506	497	513	523	514	547	505	494	509	511	498	522	507	504	485	500	506	503	477	485	550	494	485	535	510	511	509	508	490	529	520	491	516	519	486	518	527	500	536	541	477	505	531	514	510	533	497	503	484	494	527	547	531	509	505	527	522	489	517	536	524	528	500	508	503	510	522	522	532	499	496	533	514	542	503	503	492	517	515	512	533	509	558	485	509	502	523	500	515	536	529	527	503	516	520	522	555	513	498	482	523	505	507	521	510	500	503	526	512	486	515	525	553	506	514	532	512	487	547	513	553	503	515	541	482	520	523	503	514	499	508	512	523	538	523	490	544	529	504	550	537	522	523	526	523	524	498	507	552	496	527	494	489	507	541	516	522	524	524	522	525	484	542	553	538	495	480	505	522	497	504	524	497	550	509	484	523	541	518	498	537	486	502	521	507	480	523	534	538	495	516	481	511	500	492	533	546	499	528	503	525	495	501	536	479	509	505	514	535	500	541	504	525	524	542	524	518	561	562	543	523	551	504	533	496	494	489	528	502	510	522	540	521	531	510	525	513	522	518	510	523	506	479	549	506	521	510	498	497	535	502	542	571	466	514	538	536	498	517	477	515	492	504	546	516	498	514	529	517	514	516	525	497	513	523	523	529	501	520	478	505	524	500	507	522	486	513	551	514	512	508	493	486	529	532	540	510	517	504	544	528	501	514	528	494	507	518	525	536	536	482	503	519	527	528	530	519	537	500	542	544	510	520	529	510	499	471	491	510	523	510	516	520	520	498	482	524	522	504	473	483	509	498	508	533	505	528	514	568	481	486	535	523	500	512	513	504	502	539	513	499	513	525	519	482	477	508	507	529	491	519	491	545	490	524	493	521	519	487	490	529	503	530	526	507	543	520	514	518	586	516	485	529	497	510	516	479	511	489	530	488	536	502	524	515	505	507	499	505	529	493	544	529	508	521	471	508	520	513	470	506	523	491	529	506	507	489	518	523	487	507	516	522	505	534	491	503	502	535	538	545	514	478	499	493	531	494	513	478	516	547	531	502	514	494	538	490	502	507	500	509	479	501	524	513	514	512	493	480	556	498	552	516	526	533	524	522	499	475	535	498	535	537	502	526	502	524	500	481	531	506	513	532	501	522	536	537	500	550	518	535	546	524	506	522	488	491	476	525	488	513	527	521	529	507	525	514	509	511	495	525	512	509	519	516	516	527	513	500	484	491	524	491	525	511	503	523	501	518	508	519	495	516	527	520	545	544	506	532	513	511	537	520	522	485	500	514	506	521	483	515	496	532	488	510	514	494	527	560	510	522	523	532	504	530	505	497	528	519	516	540	480	521	510	507	505	518	500	534	526	506	520	525	564	516	490	502	500	520	518	521	488	544	501	486	519	501	500	555	505	543	506	515	502	511	510	514	503	485	508	515	492	521	498	508	519	546	511	506	506	512	546	529	521	489	534	532	524	477	516	498	529	480	527	519	493	492	500	501	505	517	567	505	531	485	505	502	515	546	519	519	508	529	502	516	534	510	510	499	504	532	496	529	523	533	487	521	531	482	484	522	521	518	506	495	517	501	488	498	512	502	513	527	516	488	513	505	501	518	528	492	496	517	510	526	517	488	532	500	550	525	499	528	494	481	511	551	530	515	505	525	495	518	519	538	548	505	519	526	556	526	491	524	534	529	552	538	503	483	504	526	508	509	537	529	527	491	506	500	523	501	453	511	520	491	557	502	523	486	499	529	506	502	527	494	477	541	535	517	532	543	523	493	510	501	527	513	537	550	540	543	467	522	517	524	534	515	490	504	516	489	525	520	507	524	511	487	494	491
345	2	2100	116203	367	0	93	341	405	543	645	693	624	620	616	619	578	606	595	583	568	573	578	592	627	542	581	563	567	556	604	606	644	683	680	750	768	765	686	677	668	621	606	559	563	591	566	536	546	522	541	582	516	566	568	619	575	638	624	596	646	647	620	600	659	614	586	559	537	530	532	524	553	553	517	544	548	535	546	567	527	547	508	546	558	537	540	539	560	510	529	551	536	546	534	530	525	545	521	547	565	559	550	542	568	535	525	569	516	538	549	530	531	525	531	551	576	517	546	505	584	554	576	518	546	555	547	572	536	525	521	555	533	536	521	560	513	564	513	534	558	546	544	544	516	509	580	545	504	556	539	517	533	579	551	541	527	522	530	565	547	527	516	519	531	536	575	554	539	544	557	515	533	543	552	522	509	558	525	513	528	560	558	499	561	497	545	514	543	497	568	501	544	530	565	552	566	517	557	520	531	575	543	520	543	556	528	534	579	516	532	555	536	498	546	520	528	598	544	533	536	544	520	548	533	562	537	516	545	508	543	559	558	552	546	568	562	529	544	503	498	574	507	554	540	516	550	526	562	535	546	538	562	521	513	532	530	566	535	531	533	530	539	551	545	537	516	527	502	533	528	534	506	555	540	500	520	536	546	550	536	532	553	542	506	507	522	520	559	518	536	508	571	526	565	521	588	529	550	545	566	517	546	517	526	546	563	515	493	548	544	550	515	536	550	535	545	530	551	531	563	534	550	525	539	547	536	548	523	512	519	543	522	541	554	533	548	523	539	518	545	515	533	494	567	532	548	536	549	554	522	510	546	558	522	546	525	553	571	555	530	548	543	551	510	521	562	536	539	537	531	545	566	535	535	485	554	545	521	504	503	517	520	533	513	534	553	497	534	555	523	534	513	552	565	516	553	553	519	562	579	470	509	539	556	534	546	551	536	540	549	532	509	558	568	514	517	504	571	491	543	554	519	577	555	527	537	527	539	552	484	541	531	553	544	515	568	494	539	524	525	536	544	510	523	572	558	532	554	540	548	533	518	520	564	511	529	558	566	548	546	546	537	531	531	549	549	594	540	554	503	537	549	523	529	522	539	491	527	526	535	510	517	561	526	503	512	540	544	532	529	583	521	533	527	522	496	560	550	493	566	565	512	555	542	556	569	537	543	533	529	531	520	577	523	563	534	514	499	527	518	550	573	514	563	526	562	519	530	547	529	511	510	505	560	562	512	520	545	558	510	532	523	527	542	526	570	536	555	539	549	510	512	552	502	517	531	535	535	572	537	559	544	495	523	525	542	534	533	509	521	558	546	554	540	544	535	523	550	544	529	524	512	548	542	551	514	537	526	552	537	529	512	528	533	538	513	545	527	536	496	539	562	543	540	528	515	535	537	553	523	555	527	567	525	551	532	526	514	560	529	527	568	573	545	545	542	581	511	541	508	548	546	530	564	548	553	545	495	517	541	542	511	540	527	514	504	544	523	556	513	507	551	538	505	531	549	553	510	568	525	551	509	545	522	514	548	524	546	537	547	549	528	539	541	576	548	526	554	523	535	513	528	542	544	516	521	529	521	576	553	518	544	528	533	485	547	562	518	540	547	546	549	525	521	545	523	538	546	508	553	564	513	540	519	557	526	532	531	538	524	558	515	533	556	538	543	529	540	527	487	545	505	530	564	529	554	534	520	547	545	517	532	525	546	562	502	498	517	520	550	533	489	539	548	502	515	531	546	535	514	533	569	548	518	565	485	555	543	526	510	557	543	545	561	513	568	511	534	573	534	541	540	538	545	536	530	535	534	560	558	531	551	535	538	532	511	537	521	528	517	543	529	529	517	539	545	546	547	531	540	544	524	523	541	560	522	557	520	495	544	540	524	525	520	569	548	551	520	554	549	542	545	504	521	500	545	551	511	580	576	491	522	523	568	537	522	523	543	504	550	505	516	478	548	543	537	538	515	549	543	562	532	552	538	534	543	517	550	533	527	541	499	582	514	501	527	541	519	577	527	549	550	542	543	560	529	556	519	540	520	575	531	518	546	570	560	485	531	557	527	553	528	561	556	542	515	534	520	532	561	546	548	551	558	553	500	537	537	525	559	525	528	546	540	547	543	495	543	530	522	572	531	525	522	510	498	533	560	537	547	560	530	552	512	544	555	533	543	540	534	548	544	513	552	534	550	576	526	531	574	533	569	512	531	534	509	528	529	514	569	536	502	489	528	554	542	554	535	548	541	554	503	554	537	531	535	573	487	523	500	514	535	509	537	529	535	533	513	538	572	525	522	547	506	569	511	532	534	555	538	538	521	525	533	559	545	501	516	555	543	531	514	530	533	518	555	530
345	3	3500	116326	366	1	2	72	402	640	635	691	660	695	613	674	666	626	617	643	621	591	580	619	601	643	628	615	610	614	621	616	634	595	658	622	602	645	622	659	668	667	642	650	650	635	658	655	660	703	677	706	751	765	766	808	804	787	830	792	777	795	689	674	640	626	611	616	614	602	600	601	586	630	578	613	599	607	592	611	583	603	569	601	620	616	586	589	585	632	606	641	606	579	622	565	618	606	600	613	601	586	603	582	603	606	587	610	607	583	585	605	616	601	582	657	587	652	602	587	626	606	593	605	640	561	606	591	597	583	570	600	585	571	596	601	609	580	613	607	576	576	596	635	573	586	609	621	569	607	615	588	564	619	610	601	619	531	610	622	611	584	590	633	578	601	590	608	585	621	590	604	628	590	562	595	577	596	636	571	589	571	609	582	606	589	602	613	609	581	576	559	620	621	590	590	571	605	628	598	565	605	613	600	603	608	589	603	591	597	601	606	589	611	599	650	605	581	618	597	577	602	592	601	631	616	551	605	567	614	604	594	590	568	587	579	623	574	604	597	622	577	595	599	591	611	592	605	537	568	595	579	618	611	584	608	587	575	588	614	602	593	591	593	610	582	604	577	556	572	600	568	610	574	610	583	584	595	597	555	582	552	555	616	616	592	592	606	606	549	631	607	605	575	598	599	579	606	611	593	611	572	560	598	572	615	615	594	559	610	588	567	586	606	601	607	565	579	608	591	612	608	574	571	615	596	628	552	613	569	606	596	599	586	589	604	619	618	562	620	577	606	573	563	603	560	608	563	578	598	617	580	622	564	581	593	603	611	559	628	576	565	595	602	593	569	606	640	541	572	593	635	612	602	592	592	606	571	613	588	600	600	594	595	591	569	609	589	598	605	580	591	633	618	596	608	623	569	597	628	552	576	575	579	595	604	611	577	597	582	593	564	586	603	572	584	583	638	592	589	601	612	597	614	622	574	581	610	617	612	596	592	599	598	589	636	576	618	592	619	601	595	592	557	579	575	606	588	559	611	608	592	609	614	594	589	591	599	615	582	617	613	598	591	570	596	571	590	579	616	594	605	623	595	600	573	607	577	607	620	610	585	580	584	609	628	606	603	586	617	577	556	562	589	599	606	613	562	617	574	600	604	586	590	620	598	557	604	563	607	594	617	597	583	635	577	603	619	578	622	576	593	587	604	599	600	560	626	579	587	570	597	585	572	608	563	582	603	573	585	603	574	578	628	589	586	536	622	574	548	585	600	601	618	596	579	606	594	623	587	597	621	587	565	599	593	628	604	580	602	575	585	582	591	586	579	591	592	617	591	594	577	587	620	594	578	600	576	583	601	576	596	597	611	579	609	545	581	627	623	584	566	601	582	571	576	615	587	638	586	572	575	606	589	589	602	596	585	592	596	580	577	633	570	597	610	591	607	582	602	583	582	575	589	580	585	583	583	581	574	589	574	575	558	571	594	577	617	596	589	569	601	570	630	592	612	608	594	619	608	606	589	571	620	590	601	571	613	618	557	588	617	595	603	558	556	577	632	601	609	576	616	629	590	611	600	620	572	580	571	578	593	568	628	596	616	592	604	606	565	551	593	606	592	593	593	613	607	577	598	555	585	593	573	552	565	592	572	601	588	594	603	589	573	574	594	598	577	628	578	630	603	586	602	605	579	592	564	612	613	618	561	599	576	570	580	613	588	607	577	622	585	625	608	599	566	581	602	594	577	580	564	595	628	596	610	583	605	597	561	615	616	553	573	600	604	589	605	647	584	571	566	592	623	564	588	583	627	583	597	603	617	594	600	591	600	567	574	591	586	602	583	598	583	578	597	588	559	584	602	610	608	564	617	599	598	613	585	618	569	596	568	623	596	583	618	587	610	560	631	589	591	569	566	608	605	608	616	616	574	604	555	584	616	582	594	596	598	629	600	618	578	598	614	584	601	572	585	621	617	584	616	578	621	581	575	557	576	626	579	594	611	551	572	616	591	597	611	631	589	586	591	593	616	608	589	612	583	605	575	582	606	614	592	611	590	607	584	590	618	609	582	596	617	557	577	601	594	616	605	586	569	608	625	589	585	603	617	560	572	612	599	616	587	602	583	568	590	611	608	585	647	572	629	583	582	559	614	572	568	582	588	595	640	549	618	587	636	587	659	586	587	623	549	625	659	571	592	593	578	591	617	587	588	595	570	594	612	577	602	584	611	580	580	614	602	583	621	595	592	554	565	593	581	633	579	580	580	583	611	588	588	569	573	625	587	596	572	619	607	579	599	574	595	585	574	600	605	590	562	572	623	597	623	602	597	588	572	573	590	581	608	600	590	610	605	592	576
