345	0	2700	105341	467	7	5	123	368	533	560	653	642	631	585	555	595	569	582	575	572	552	534	542	528	552	532	558	540	533	553	529	546	534	526	476	491	482	493	503	554	493	502	510	516	493	495	492	518	509	470	475	493	488	486	476	436	488	499	490	466	477	489	472	476	477	447	492	491	452	495	497	512	489	495	483	488	483	475	495	492	489	489	505	503	431	474	484	466	491	475	500	511	486	467	435	467	456	485	492	483	494	467	479	456	479	466	445	480	469	486	455	497	468	471	479	460	479	445	470	515	479	503	468	514	495	487	462	476	471	465	481	478	474	453	502	469	456	448	469	472	444	475	470	513	420	487	473	473	476	446	455	463	473	449	472	452	430	444	463	460	476	518	442	454	492	470	502	457	461	500	486	449	493	452	457	496	506	479	488	462	461	494	476	465	503	480	472	472	474	455	480	496	472	454	508	462	494	497	492	477	493	478	445	467	467	463	475	442	473	454	459	467	447	490	498	466	493	455	505	441	470	474	475	495	450	465	514	483	495	491	458	488	446	500	479	461	500	464	460	475	494	452	426	486	469	451	478	463	447	491	452	461	465	447	479	497	453	451	492	481	467	473	483	501	460	444	450	465	464	463	463	455	461	444	479	448	497	450	502	458	471	427	464	471	455	457	466	452	442	464	480	463	481	465	461	464	476	486	472	492	461	445	442	463	476	437	504	465	452	461	451	465	476	478	456	466	435	482	446	463	465	489	459	511	459	460	469	510	460	467	485	507	480	507	456	448	497	494	522	456	467	459	472	444	452	449	490	495	457	471	462	506	453	458	486	450	464	448	487	462	461	473	475	485	493	462	458	515	456	496	504	467	476	473	484	468	503	449	469	480	464	452	485	488	482	478	462	472	461	449	450	453	454	450	487	455	490	465	475	488	467	458	431	439	473	461	441	481	457	479	484	445	466	489	473	462	500	439	456	446	447	474	483	446	428	447	436	434	480	437	486	467	459	450	473	454	468	483	452	479	439	490	465	466	484	476	480	481	482	422	463	468	479	460	445	465	447	467	477	474	471	496	478	424	458	471	486	475	481	482	457	473	484	453	459	435	481	451	510	471	435	449	493	493	456	487	465	474	456	446	486	438	488	455	483	479	500	461	454	468	469	476	473	468	464	482	472	471	489	483	472	479	457	478	463	455	485	490	454	508	482	473	470	429	497	473	505	482	490	461	471	458	495	492	418	518	503	499	479	445	437	469	492	503	481	444	470	490	448	472	475	475	477	472	453	452	455	465	436	497	458	480	425	493	477	487	483	432	449	499	494	446	492	431	491	493	465	489	462	470	472	418	478	474	483	446	465	436	466	427	475	470	492	427	487	446	481	467	447	419	473	459	462	448	476	465	501	462	461	436	464	493	437	471	460	466	493	453	486	479	462	471	462	451	492	442	442	493	446	489	487	464	462	481	441	483	479	498	454	478	472	496	460	492	465	470	491	486	479	480	461	481	458	474	473	425	462	504	459	455	523	494	439	478	477	466	465	509	466	447	490	477	482	467	488	458	458	488	473	485	443	482	447	473	454	504	498	461	519	420	464	455	486	474	456	493	449	488	458	456	451	447	486	454	457	475	499	479	502	463	470	450	464	483	472	450	463	449	465	471	453	456	467	426	446	458	484	454	487	494	500	502	447	441	478	458	456	451	506	460	474	469	489	497	451	459	472	475	483	443	472	464	488	459	493	470	441	460	486	455	459	468	457	435	473	425	456	470	481	482	437	468	468	489	465	447	430	492	480	461	444	454	448	462	470	460	466	503	467	462	466	466	461	457	454	497	487	458	456	475	461	468	475	473	462	478	485	470	476	520	457	475	464	470	465	450	472	455	447	463	472	485	436	452	479	456	477	468	444	445	480	482	478	485	510	466	487	466	496	449	495	491	472	477	450	449	420	461	470	465	485	464	475	443	448	475	457	486	465	484	504	470	474	464	455	474	445	509	453	466	462	468	463	451	467	475	447	459	472	460	460	531	489	469	459	450	448	470	484	472	467	489	452	484	461	490	488	473	460	475	475	471	440	471	467	466	487	452	463	460	477	460	442	463	485	478	475	446	482	471	478	490	452	456	490	485	474	482	483	484	443	482	473	459	478	458	502	500	435	451	507	438	505	489	509	479	456	457	483	486	451	490	495	479	480	481	445	490	463	511	466	478	486	519	487	486	456	466	480	492	478	461	460	475	458	474	449	475	483	459	471	464	488	504	508	469	473	450	476	467	503	454	466	445	483	481	471	436	467	435	451	473	488	477	455	444	456	466	481	475	432	474	480	470	469	456	482	438	488	439	472	484	436	467	483	474	471
345	1	1900	105466	456	3	37	344	533	638	651	689	669	675	657	673	641	634	662	631	642	618	619	628	572	597	610	574	632	589	652	601	602	599	596	586	595	593	571	574	596	605	583	587	609	608	585	610	635	596	608	618	571	589	599	599	615	569	573	634	587	633	587	610	610	601	580	605	589	577	556	599	594	568	575	595	597	591	618	561	568	609	573	614	575	585	559	569	602	596	619	584	608	597	615	591	595	551	592	618	617	567	596	625	570	574	631	597	576	583	594	576	599	596	570	615	585	573	591	564	627	601	617	576	640	620	608	600	582	570	598	608	590	573	594	583	591	572	606	612	563	562	596	595	605	586	602	581	577	604	595	603	554	611	602	562	604	573	596	571	598	607	587	556	622	591	573	613	585	567	568	588	650	593	589	604	552	556	596	610	583	592	586	588	614	598	547	606	604	566	547	587	571	612	589	634	600	591	561	609	558	568	566	603	562	591	586	572	560	625	578	588	619	575	603	594	574	624	596	597	557	569	565	605	585	594	594	609	571	582	610	589	588	570	613	596	568	579	547	607	585	598	568	563	609	572	620	568	609	570	600	560	627	601	601	556	546	583	539	622	592	591	565	577	632	597	558	578	575	617	592	548	615	583	544	581	585	619	567	606	595	575	637	636	592	600	606	578	596	584	534	581	572	585	595	616	617	588	601	626	603	542	562	580	610	587	577	607	587	582	601	609	553	583	569	561	585	610	583	582	606	581	550	547	562	571	603	593	604	580	572	585	548	545	583	576	596	545	597	587	579	571	584	601	604	575	587	582	606	611	588	595	614	584	564	611	577	605	571	598	582	591	591	568	575	587	647	592	598	616	590	598	602	597	549	598	611	556	572	607	577	578	623	561	563	569	599	590	571	597	548	592	601	580	592	622	571	599	589	609	594	587	609	591	607	589	579	572	583	623	630	621	568	591	593	610	608	568	563	592	592	574	595	563	584	540	590	568	581	590	568	596	590	599	568	565	570	608	573	629	557	578	574	593	605	573	595	569	573	607	570	570	633	609	600	588	556	576	575	583	578	592	617	589	561	592	593	605	597	595	608	622	599	584	623	577	612	580	616	570	584	589	611	593	573	598	549	605	544	613	602	576	567	629	566	586	550	616	552	552	578	606	587	599	587	619	570	573	566	610	554	643	602	619	603	592	584	554	607	557	562	577	585	616	601	600	571	533	579	567	599	529	596	591	609	566	555	579	593	629	597	560	609	600	577	636	555	582	605	580	612	577	603	629	609	568	578	566	586	556	642	564	579	602	601	557	593	591	603	596	615	581	597	583	579	598	575	572	542	575	606	562	600	586	592	564	576	608	573	563	597	601	591	573	600	582	584	582	568	646	621	598	575	623	599	603	598	560	592	589	594	568	559	584	614	541	585	578	604	560	615	597	580	600	604	625	572	573	558	590	571	569	571	612	572	599	593	563	558	603	625	582	575	594	615	587	600	610	595	588	600	600	569	599	579	600	567	572	618	579	587	587	564	578	589	563	599	593	589	593	618	585	582	613	581	597	605	582	582	589	594	580	566	592	526	576	590	584	605	591	575	595	604	591	564	587	574	587	587	617	564	554	550	578	584	563	606	593	562	595	545	545	588	588	610	618	542	599	585	580	629	534	621	608	597	604	596	596	618	582	578	553	606	606	600	604	611	577	595	595	603	581	574	594	627	587	586	568	585	556	544	581	605	571	604	583	585	594	564	573	592	615	532	628	581	582	596	587	613	573	605	561	603	588	593	581	584	591	602	570	607	580	594	563	606	598	611	587	574	580	625	552	578	579	569	604	543	613	587	583	610	600	580	574	595	626	598	583	613	570	576	575	557	602	562	585	645	566	617	609	600	581	596	582	593	619	587	590	551	615	591	561	605	597	589	575	581	625	583	581	606	582	564	573	578	581	571	622	608	585	592	599	572	577	582	604	557	573	573	585	597	580	601	577	585	559	556	563	588	581	587	588	608	609	581	608	629	596	591	578	603	595	579	559	566	539	580	562	576	571	587	579	569	614	612	617	605	559	639	573	566	587	593	606	607	609	583	594	574	569	594	595	588	565	558	547	598	565	570	578	555	567	586	569	582	576	580	598	601	614	587	578	602	621	566	544	581	600	561	596	587	595	605	629	599	579	592	584	591	566	596	600	588	575	583	585	585	540	605	605	590	582	618	580	610	590	582	592	595	608	561	583	587	602	589	629	590	607	597	545	580	574	571	572	593	591	608	606	574	567	531	627	601	587	591	547	585	606	616	597	571	600	592	555	579	613	613	552	601	565	586	590	570	612	651	584	607	577	606	594	553	594	587	594	580	590	592	597
345	2	2100	105591	448	6	10	280	568	691	740	759	759	767	761	733	709	709	730	654	720	686	715	684	718	709	676	723	711	688	697	678	704	698	666	739	683	644	702	658	717	668	688	689	656	676	705	684	705	685	676	694	667	679	650	686	672	705	681	671	652	654	688	662	716	681	708	692	671	683	665	683	698	670	726	698	677	715	695	661	649	754	678	688	695	694	673	682	681	688	692	688	724	681	691	667	671	690	646	652	635	682	664	694	667	671	659	688	689	677	710	674	680	705	658	671	675	702	710	683	684	661	650	696	661	716	683	699	679	671	652	687	639	663	654	711	691	690	718	688	669	714	643	720	681	691	668	707	669	695	663	662	647	639	640	681	630	670	635	641	679	692	661	662	693	645	671	697	686	702	649	687	685	700	702	639	651	706	686	679	685	692	677	700	717	675	646	658	665	682	689	706	660	649	705	647	672	682	665	665	670	709	651	708	648	672	670	684	681	670	690	702	656	689	663	662	680	683	735	693	669	699	689	694	625	661	657	734	650	681	694	677	713	698	715	656	657	674	674	660	671	701	719	692	648	693	677	641	675	682	692	694	671	732	686	683	658	672	676	657	677	682	705	693	657	671	662	638	660	672	675	668	664	686	645	693	656	684	652	659	667	686	697	668	668	665	683	694	653	729	681	651	705	674	681	646	650	677	675	677	705	700	680	688	670	676	680	675	691	648	723	672	704	713	667	681	689	662	677	669	648	639	705	650	696	706	666	681	666	650	683	684	668	692	665	678	666	645	667	695	656	669	642	683	656	646	717	652	680	656	718	650	660	672	679	720	711	689	674	658	656	697	683	681	661	681	676	659	652	703	668	695	611	708	700	645	690	676	631	662	666	673	677	647	707	668	697	680	680	645	703	682	679	679	687	668	697	637	689	699	667	656	682	662	686	687	674	697	689	681	669	674	680	661	692	688	696	666	670	709	682	682	669	688	689	664	658	699	645	674	668	677	680	689	687	658	643	673	672	672	672	668	679	660	660	654	670	688	672	644	685	640	666	688	698	672	672	644	676	673	683	702	632	642	636	676	707	655	695	660	653	691	676	674	686	668	659	705	683	690	687	669	669	633	694	650	694	663	682	696	662	624	646	678	665	654	659	664	669	700	697	639	660	644	662	647	729	646	671	678	673	690	687	697	665	718	699	657	654	669	665	685	635	658	687	684	668	675	664	663	647	654	679	675	674	663	673	673	702	683	665	682	680	638	724	668	664	679	661	703	668	713	675	640	666	688	683	683	679	693	650	674	674	672	673	699	649	658	650	654	644	632	696	698	674	649	662	666	690	674	698	640	656	682	685	709	711	659	666	692	682	663	687	696	670	644	680	688	663	698	696	684	647	671	692	686	688	673	695	672	631	690	664	649	671	657	706	638	667	702	663	677	717	696	670	675	647	651	654	657	717	700	671	678	697	700	683	644	687	642	693	676	688	677	665	686	672	657	676	642	682	669	693	672	673	695	679	666	684	664	703	679	653	687	649	657	697	695	679	669	686	722	694	666	700	680	654	653	659	686	678	660	693	672	687	710	677	707	675	662	673	685	692	666	662	644	655	671	689	663	661	658	659	674	615	664	645	708	681	656	673	681	680	690	669	670	656	662	664	702	696	673	689	666	666	656	700	691	691	701	645	697	690	668	703	658	661	660	712	705	678	678	652	682	666	641	657	688	687	685	669	688	696	672	661	665	706	666	678	700	669	680	691	687	680	665	673	713	688	666	639	667	684	679	685	629	665	652	683	635	651	690	677	685	688	644	662	675	659	666	704	676	697	697	682	661	699	653	700	689	714	667	693	671	653	689	642	641	663	678	670	675	680	682	654	677	687	702	686	679	655	712	670	695	688	672	702	695	695	678	651	696	722	707	682	687	647	703	693	694	695	680	642	662	675	696	705	680	624	707	682	670	673	661	667	647	696	705	687	689	684	659	684	670	672	697	656	677	667	700	669	673	680	686	707	711	680	677	669	655	700	686	701	653	706	670	676	659	674	657	688	703	699	671	707	661	655	714	676	690	675	642	673	654	676	688	698	655	638	656	665	694	669	712	684	660	690	653	645	649	635	657	639	676	662	719	677	708	702	672	689	666	684	690	662	660	664	647	650	678	699	708	680	677	670	621	679	690	696	680	658	691	655	652	684	642	681	656	675	660	662	644	673	695	678	680	668	680	636	693	652	647	685	694	676	694	669	671	693	678	682	683	665	650	677	677	671	667	640	681	673	683	719	692	671	649	729	658	686	676	676	634	645	687	712	656	701	665	657	693	667	672	686	657	668	690	630	695	681	680	680	708	701	644	666	682	643	644
345	3	3500	105716	424	6	7	201	548	703	716	717	702	772	752	722	701	672	722	683	696	725	709	686	720	678	697	681	700	721	690	700	703	718	680	672	733	646	673	705	711	691	699	663	672	683	683	668	669	663	710	698	674	647	636	675	688	681	692	674	681	679	656	708	684	674	680	679	669	687	676	653	657	744	698	708	683	691	669	661	668	673	648	736	693	695	678	677	683	664	636	688	684	722	631	641	673	640	703	675	683	681	656	658	658	721	649	689	645	679	670	678	663	659	634	658	652	675	678	656	675	684	687	667	686	688	647	680	644	693	662	661	644	659	645	696	613	678	692	663	681	666	680	662	704	676	665	667	688	678	700	683	674	679	637	676	651	660	675	640	652	665	678	689	679	624	647	651	649	702	716	680	671	684	625	676	688	673	671	657	688	673	629	671	681	690	667	662	657	685	660	675	672	682	663	678	666	670	679	688	681	658	681	674	698	661	662	652	661	618	682	644	667	671	649	641	687	675	704	674	673	664	644	642	683	699	662	654	680	640	635	686	661	651	635	671	702	663	674	645	698	706	656	681	700	667	682	686	685	681	639	658	649	668	624	669	665	624	668	667	688	687	664	658	659	693	680	644	667	702	646	648	653	693	657	674	648	642	650	674	644	647	720	689	634	681	648	687	673	656	670	637	652	647	654	668	664	674	658	678	646	672	692	653	670	627	715	669	644	698	665	681	644	664	678	644	670	686	694	745	649	689	653	686	636	694	662	641	677	657	671	665	670	709	663	701	658	670	669	665	691	669	658	637	671	695	680	644	663	687	666	659	685	653	643	653	697	653	648	653	698	674	666	648	641	693	674	674	669	663	659	676	725	701	654	652	679	657	682	679	652	647	637	653	693	673	668	664	694	645	682	664	690	658	674	659	695	675	662	662	663	633	682	653	693	668	665	652	678	679	694	676	689	661	657	688	639	630	651	675	643	684	667	672	673	696	674	653	637	655	681	681	664	641	653	652	659	667	657	653	645	654	653	650	673	645	646	663	678	680	647	699	668	677	687	663	639	631	631	711	669	685	673	640	643	661	678	641	661	703	661	671	649	680	675	695	635	695	678	679	678	684	688	688	677	666	683	668	636	665	695	638	640	708	645	658	623	690	668	713	647	668	671	683	667	645	651	679	642	658	701	678	676	723	662	638	660	653	715	664	652	649	661	634	660	682	654	690	660	633	658	667	674	681	655	669	666	638	684	667	641	689	697	661	711	669	694	669	648	673	670	668	666	671	695	667	663	651	683	668	693	657	653	688	658	672	662	667	695	662	668	683	649	686	689	662	655	667	668	654	675	654	682	621	636	637	668	651	700	670	653	628	630	676	658	684	678	675	639	653	667	700	657	670	653	687	665	666	695	668	678	657	691	668	680	681	645	689	643	682	639	636	665	685	662	687	667	628	670	645	660	642	703	687	681	666	631	651	648	694	661	714	674	677	692	665	662	645	643	665	676	709	644	647	650	720	680	664	684	715	676	682	644	660	687	636	667	666	674	651	648	665	624	685	653	668	687	687	681	708	658	694	650	679	695	690	660	629	670	664	691	667	672	657	686	676	641	687	661	662	674	658	665	653	652	659	676	647	670	661	663	642	701	656	686	667	661	634	648	692	645	689	689	632	681	668	663	637	665	684	675	681	674	632	672	693	650	672	723	676	700	637	638	679	676	675	668	682	627	668	658	648	653	683	662	700	693	670	658	679	654	663	643	678	674	685	659	649	637	692	662	669	644	673	685	682	654	670	670	653	663	645	626	635	680	668	657	662	669	676	651	678	675	668	658	700	637	655	696	700	644	660	643	637	660	682	665	682	680	669	684	639	699	692	655	664	655	684	666	688	638	679	662	685	680	661	677	629	660	672	663	669	674	683	668	664	663	652	638	705	690	679	647	699	648	671	679	665	686	656	655	674	643	706	691	666	655	652	650	676	638	675	666	674	661	662	678	630	662	665	682	638	640	676	696	672	676	679	656	671	666	664	664	694	659	682	675	659	674	644	679	672	675	641	689	655	684	637	683	678	668	690	729	662	654	631	667	662	680	658	656	680	681	650	673	677	683	722	661	688	681	668	676	644	652	672	684	675	665	701	631	684	651	651	644	680	658	690	689	642	678	664	633	681	673	671	668	658	694	633	688	659	664	619	656	706	699	639	669	682	674	674	678	631	639	679	675	674	659	695	654	689	653	633	646	673	661	665	652	659	648	686	633	691	618	704	700	683	667	673	607	633	648	638	652	663	645	649	658	667	671	658	659	707	659	655	660	677	677	680	675	658	694	687	685	646	661	685	665	631	686	705	654	657	703	661	670	679
345	0	2700	105841	444	11	1	116	417	692	693	748	769	787	759	790	778	765	768	810	792	800	808	768	859	794	816	787	829	831	780	828	800	811	779	772	808	801	856	800	825	807	818	777	806	792	793	809	827	780	808	801	806	802	801	808	829	812	803	806	853	862	830	812	791	839	818	835	795	808	786	773	821	772	812	824	879	784	824	839	793	869	813	805	846	824	810	825	794	820	797	811	814	776	803	808	814	793	797	812	794	832	840	810	805	802	807	778	776	822	791	802	836	808	854	843	832	771	798	805	781	823	822	802	814	820	861	849	872	807	813	829	844	853	795	812	798	800	832	802	801	818	851	809	832	784	840	830	808	775	793	819	813	786	837	792	800	848	789	776	819	791	788	798	809	807	808	819	848	810	763	806	805	835	807	827	829	817	825	821	814	848	792	820	840	815	790	799	802	836	806	774	830	828	828	831	813	831	823	802	794	803	791	788	803	819	819	840	791	781	790	839	830	802	824	805	820	834	863	809	824	792	817	802	802	835	777	824	819	784	776	841	822	811	803	776	805	832	798	823	824	787	874	769	811	823	798	807	792	793	825	755	800	805	827	871	816	777	778	818	807	849	824	826	802	835	779	807	795	830	817	769	816	804	838	829	862	856	800	820	800	803	795	844	777	786	833	802	827	777	852	788	813	794	809	811	796	798	797	785	795	769	796	797	813	811	790	823	833	801	801	812	822	858	807	833	787	789	810	803	787	819	821	759	786	801	782	801	808	830	802	797	849	817	778	830	782	777	784	808	807	757	773	808	789	805	824	818	768	822	800	846	799	805	823	797	820	817	799	810	811	815	783	790	808	794	846	815	807	820	786	817	816	775	823	798	827	829	811	796	812	818	791	811	803	809	816	851	798	806	797	802	832	805	797	830	768	815	793	799	823	814	837	808	782	827	801	830	810	805	828	825	772	815	786	826	823	829	811	818	830	796	815	805	774	802	824	804	824	839	782	768	804	813	783	818	837	838	804	829	777	791	824	804	841	824	820	809	781	840	804	780	811	801	792	788	809	786	782	791	799	848	831	838	774	843	762	867	832	784	804	835	785	798	793	809	827	809	799	812	819	814	804	805	805	795	817	826	797	834	782	810	830	810	793	782	790	831	813	776	803	787	820	825	785	826	782	836	790	769	840	839	850	819	786	785	802	814	796	782	828	800	814	802	762	874	812	824	781	796	781	815	804	764	837	814	792	803	811	828	799	825	808	821	801	818	813	805	831	829	758	786	762	827	783	779	787	828	815	797	780	797	770	809	794	813	807	807	801	777	818	855	812	802	817	817	787	823	790	851	835	794	860	790	806	789	798	798	802	797	800	794	769	795	818	811	807	846	856	784	785	806	797	815	831	810	798	837	814	782	815	830	796	822	787	831	828	790	818	844	816	801	812	781	838	790	793	811	823	802	774	779	813	808	803	788	800	784	801	802	801	806	797	795	799	789	774	815	785	802	803	786	822	796	785	812	790	772	832	773	791	811	837	819	807	813	855	802	814	803	818	833	794	791	796	814	853	780	808	819	775	792	808	846	826	811	796	795	812	796	768	807	798	833	781	809	816	792	797	790	781	799	809	800	787	804	792	842	772	803	810	803	784	841	790	796	803	846	812	808	796	759	831	810	793	817	782	856	785	793	790	810	817	807	815	800	801	790	802	773	815	805	838	785	788	804	805	867	825	798	780	821	793	821	816	813	812	849	811	812	784	784	827	811	810	795	796	774	832	776	804	839	756	809	814	802	849	769	808	788	822	781	818	821	819	794	790	801	789	814	777	843	793	818	798	805	759	812	801	791	778	789	789	827	762	757	793	790	808	809	785	810	851	808	813	810	784	828	810	828	810	801	798	811	817	795	814	856	803	789	776	778	754	785	846	807	868	814	805	825	818	805	796	812	785	805	799	781	822	845	794	836	779	841	814	752	829	797	784	782	820	797	807	804	837	814	763	841	799	823	849	801	815	802	828	818	788	794	786	767	820	832	764	822	825	795	818	779	809	803	807	823	792	812	817	815	814	810	820	818	819	808	813	822	777	828	830	775	825	798	779	807	830	820	816	862	827	844	816	819	803	822	796	783	816	793	798	804	821	806	811	822	801	785	796	833	829	799	830	801	745	845	816	848	782	814	836	790	814	813	796	812	781	829	824	828	811	780	821	792	831	798	790	800	852	850	808	768	849	810	791	794	803	805	838	844	801	783	819	811	799	829	775	800	822	816	806	821	815	826	804	810	850	775	816	830	811	802	797	789	827	818	798	820	829	814	810	843	835	816	816	800	774	796	827	805	800	870	814	788	830	837	840	778	805	793	798	791
345	1	1900	105966	418	13	22	368	667	772	792	822	801	843	791	737	764	762	776	743	767	798	740	771	768	740	769	775	769	755	732	785	776	774	784	756	788	761	785	786	780	756	765	747	799	769	768	750	757	758	781	795	775	789	763	814	786	776	764	798	768	746	781	746	764	785	762	762	734	791	801	777	775	790	763	779	787	760	782	781	788	800	761	745	755	795	776	765	773	765	750	802	740	718	739	729	807	756	774	742	764	762	767	749	743	773	780	792	772	806	765	785	796	744	753	762	784	767	788	768	759	805	762	762	767	788	786	784	768	792	784	786	768	744	764	806	771	786	754	745	761	758	763	761	708	790	740	803	819	778	773	750	758	770	789	782	784	760	759	738	763	792	740	780	787	779	788	759	789	778	758	842	759	760	776	751	774	746	759	783	761	787	767	750	784	801	754	778	777	729	790	740	770	741	791	811	760	742	727	805	777	777	806	778	804	754	774	811	777	735	762	770	766	765	765	807	772	773	801	802	773	746	826	793	775	780	736	751	772	721	750	742	776	733	764	800	797	780	755	771	807	798	802	765	782	759	753	781	802	790	782	737	803	783	772	787	757	748	774	739	794	765	773	752	764	734	773	781	750	801	797	756	786	795	767	768	751	791	751	764	792	781	744	777	780	748	762	731	762	749	766	796	759	780	771	766	781	788	771	820	780	779	790	792	768	785	767	754	748	774	756	814	791	790	793	785	777	753	791	728	786	785	765	727	771	795	758	762	760	757	772	769	766	792	742	764	755	760	784	754	763	756	826	759	757	724	772	774	749	774	756	764	772	782	784	786	813	737	759	775	797	738	744	753	727	784	783	782	771	769	722	794	738	781	768	782	752	771	752	777	781	772	768	806	735	737	804	790	762	755	720	822	747	761	793	754	789	773	778	796	758	738	772	767	746	810	758	766	783	790	741	749	756	774	737	801	772	748	781	763	771	806	789	768	752	767	780	826	772	768	779	754	761	787	728	743	778	818	763	794	770	780	739	778	743	766	757	755	775	802	771	753	772	727	747	776	768	761	828	784	788	797	799	760	744	750	762	748	763	754	727	761	713	760	779	774	777	741	759	769	789	775	758	772	765	759	757	789	767	777	757	768	779	753	757	774	750	784	774	752	760	765	787	776	754	750	748	783	759	791	766	752	751	768	765	794	758	733	783	795	720	795	753	780	763	759	724	776	742	765	783	737	790	748	802	730	782	771	753	761	715	751	764	793	777	784	772	769	789	788	802	749	735	770	767	793	739	791	762	732	805	746	743	786	752	773	776	783	743	739	751	742	791	769	759	815	756	740	779	762	798	806	816	766	778	779	788	772	737	745	766	754	775	788	774	738	759	747	769	774	761	780	762	714	785	763	811	751	755	758	789	740	766	776	768	766	760	745	777	778	785	798	806	798	778	797	778	788	747	776	778	754	744	801	758	780	766	739	760	780	771	776	745	788	773	769	757	815	764	780	810	748	751	778	769	783	815	737	780	772	696	761	764	801	770	738	741	768	788	748	757	809	774	765	742	780	735	721	756	798	766	784	784	771	811	770	827	754	787	783	771	780	800	763	754	782	745	775	766	767	764	777	765	797	781	796	787	788	786	792	805	792	764	733	777	793	765	758	759	780	741	772	807	763	700	781	803	803	789	788	733	773	743	805	779	705	736	772	731	797	767	776	795	758	748	802	755	744	732	791	765	760	757	760	803	753	757	738	759	778	759	748	748	736	776	769	768	779	759	762	784	805	770	776	736	747	783	772	721	776	755	794	760	756	788	787	749	805	733	765	776	758	779	763	730	792	753	770	757	760	741	770	792	743	742	820	761	784	738	788	801	775	715	762	756	794	759	748	745	774	776	789	771	788	774	755	776	779	797	751	769	777	783	758	743	797	744	791	739	770	773	774	760	811	773	765	714	787	774	770	777	737	738	805	762	780	753	783	768	759	798	766	737	780	773	761	775	748	780	728	809	786	780	758	801	772	785	820	789	758	798	738	794	745	764	799	752	782	758	780	771	763	774	742	733	747	778	751	773	757	758	772	744	789	754	765	761	778	753	753	716	759	756	788	771	805	768	779	776	770	744	762	756	766	768	762	794	781	780	768	763	813	775	778	781	746	793	774	733	790	805	737	786	751	725	748	735	785	773	767	768	789	736	807	759	787	758	811	784	775	718	794	762	777	748	787	767	781	757	787	779	759	801	747	758	792	774	732	790	765	763	771	758	801	778	796	755	779	796	755	774	765	736	780	790	818	799	765	762	767	771	777	770	801	755	787	795	780	758	784	759	780	794	756	795	764	790	769	782	773	791	753	799	779	731	772	784	768
345	2	2100	106091	427	22	26	297	656	813	812	865	833	870	858	838	844	865	831	864	799	845	850	822	836	886	822	836	865	899	819	861	845	873	866	835	834	880	826	817	817	829	828	843	837	864	838	839	875	837	826	812	853	864	819	822	829	861	837	827	821	813	821	862	824	824	855	847	854	828	874	866	865	805	845	846	828	811	842	794	811	850	837	825	853	838	816	804	864	848	864	855	864	820	883	831	849	838	826	844	865	791	858	824	840	825	812	860	850	860	850	838	835	862	856	854	834	823	886	846	865	838	811	841	842	856	869	844	841	830	831	855	869	863	812	840	823	868	847	832	888	799	871	855	858	821	818	876	853	819	865	837	798	824	867	848	860	827	856	848	834	856	832	869	876	828	837	823	859	800	846	852	809	864	879	819	864	868	833	822	836	842	827	853	844	851	815	843	861	863	823	824	872	843	785	830	843	859	842	870	822	846	850	813	854	864	846	824	874	870	870	842	853	843	847	842	868	817	832	803	816	861	812	861	845	846	889	807	816	828	876	844	876	849	871	853	818	877	784	831	805	857	822	876	810	849	857	872	819	862	841	850	822	813	893	859	811	846	867	778	824	802	834	830	872	846	820	846	863	890	818	896	830	811	834	873	835	876	823	840	815	851	766	803	850	873	831	856	847	804	811	831	848	842	862	814	875	825	859	847	845	824	819	842	833	830	842	855	888	819	827	863	816	866	816	849	834	816	828	843	834	847	847	858	838	866	796	847	833	831	843	889	802	858	850	827	851	839	842	878	835	806	820	861	822	820	819	867	818	878	829	847	799	850	836	836	841	822	823	846	835	846	846	834	824	824	865	810	797	843	836	854	830	847	846	804	869	820	871	833	897	835	829	873	843	827	829	854	846	806	831	841	834	835	853	870	831	817	839	869	791	847	872	845	850	825	858	882	835	870	822	872	857	839	813	820	834	801	880	805	875	845	860	805	864	838	813	846	790	869	857	852	836	838	818	852	885	834	822	862	846	852	819	828	846	846	869	856	854	805	798	855	850	817	875	836	836	812	833	839	844	894	853	837	871	824	798	842	833	870	835	844	785	829	840	807	832	863	834	841	856	834	783	876	806	853	867	793	833	890	837	828	808	842	839	859	845	847	833	842	822	813	854	825	867	849	848	872	818	838	883	875	811	833	846	830	868	846	811	851	837	882	848	870	822	883	824	821	808	877	848	868	834	830	852	848	879	853	866	871	847	868	865	821	818	815	853	824	835	840	830	844	861	832	793	854	845	864	798	825	818	820	847	868	837	850	859	855	866	848	837	839	842	851	845	778	853	866	836	827	853	804	835	878	861	875	831	871	834	832	839	835	842	817	795	853	838	844	855	844	863	847	801	804	831	843	831	802	826	801	817	837	832	865	857	823	812	858	843	819	827	839	824	825	827	843	858	852	830	851	845	831	871	892	873	861	833	824	867	826	809	842	862	819	840	856	880	871	820	877	837	843	825	829	882	804	839	889	835	822	849	841	886	846	857	856	857	818	831	870	838	796	842	812	865	855	817	855	797	816	822	819	864	866	840	878	841	832	844	854	839	824	824	830	814	819	823	816	844	861	873	827	870	862	824	875	859	859	801	864	818	892	849	844	835	801	823	829	858	779	827	884	842	843	818	875	856	864	851	872	823	852	873	851	855	848	875	844	796	825	872	838	842	855	846	844	803	832	846	840	851	849	814	802	856	839	834	852	834	817	821	817	845	860	844	840	849	885	839	812	830	827	857	865	810	878	819	799	814	781	826	882	831	840	825	821	862	842	878	832	805	829	904	844	801	838	862	829	805	829	816	809	814	833	827	875	832	827	864	828	869	833	868	864	827	826	808	837	897	826	793	874	826	827	818	862	835	881	830	868	850	873	845	833	871	809	872	817	851	847	861	816	838	854	866	841	823	868	800	840	820	826	854	847	820	863	834	813	826	830	850	836	813	882	764	858	823	797	837	851	833	824	832	847	832	841	848	837	871	835	843	850	835	851	863	818	836	848	830	810	871	800	906	788	839	815	834	854	875	816	897	865	786	884	820	836	816	850	860	841	870	792	842	812	878	802	836	839	827	849	830	844	815	826	842	826	777	830	793	824	836	838	811	824	880	820	819	857	853	855	833	812	829	841	811	836	823	859	864	845	847	884	814	861	838	834	811	833	792	815	863	839	818	836	814	865	814	800	845	822	824	845	821	822	818	844	832	824	803	788	828	800	798	831	841	821	834	784	854	826	854	777	869	839	835	826	846	826	844	848	857	839	856	839	808	830	845	792	846	872	838	835	819	858	846	838	847	827	852	802	781	855	846	853	825	821	838	897
345	3	3500	106216	448	30	28	109	494	707	739	755	781	748	762	774	749	775	742	742	762	717	759	739	794	764	762	743	771	727	755	722	736	748	772	769	756	723	775	721	758	757	739	779	776	779	769	727	771	734	755	763	727	743	799	740	720	743	729	753	746	737	704	757	785	704	753	711	727	738	726	768	780	743	751	729	714	738	732	734	749	750	763	721	776	722	752	738	756	754	747	736	733	773	722	738	748	745	764	728	769	768	744	778	717	750	760	732	743	728	746	722	714	757	706	771	708	753	755	780	739	748	780	723	778	732	740	715	745	735	780	720	762	732	735	760	801	734	742	774	715	778	735	767	722	717	720	741	722	748	745	740	749	758	747	732	712	763	695	756	760	741	703	738	764	734	728	709	745	715	772	735	761	737	762	739	746	751	718	721	762	775	732	726	716	697	743	737	758	775	764	734	794	743	723	727	755	767	730	739	756	785	762	772	767	749	760	733	753	728	770	759	787	722	745	746	770	756	768	754	690	758	731	718	761	768	727	719	733	781	727	748	760	753	707	757	760	742	724	752	786	758	757	754	763	778	744	782	725	763	745	748	712	752	718	767	711	738	748	727	762	719	744	721	767	774	746	772	753	736	764	735	701	760	704	775	709	755	731	764	739	750	708	744	753	731	768	748	727	771	723	742	735	783	764	740	724	765	780	772	778	733	736	756	717	761	737	776	754	713	723	763	735	719	767	759	747	732	761	718	747	727	752	741	722	741	745	765	753	731	726	722	745	766	717	740	738	730	758	752	722	746	759	759	725	722	736	730	713	741	779	752	721	784	743	750	748	732	780	720	710	716	741	722	699	777	716	723	719	718	740	750	759	789	733	737	777	768	729	766	753	710	721	741	721	739	750	685	732	740	753	722	779	705	743	723	743	744	742	759	728	682	769	753	759	737	736	748	741	772	766	741	706	745	714	751	726	785	696	760	715	749	711	767	732	731	743	762	722	727	723	724	731	737	694	743	770	753	751	731	747	748	763	723	721	754	719	757	702	704	721	694	749	737	764	745	735	755	768	741	775	782	733	758	723	722	699	768	746	739	775	775	754	714	728	739	724	733	730	716	727	745	731	720	781	726	718	732	770	733	771	710	754	719	749	740	724	750	754	713	732	784	745	744	795	733	751	765	762	749	753	707	759	743	743	734	742	767	749	777	738	741	737	759	728	748	751	730	765	741	693	780	766	749	739	737	762	756	742	752	760	763	705	769	722	740	733	706	757	738	733	756	709	738	730	744	737	719	757	755	752	766	721	782	700	758	733	730	765	745	726	741	759	752	756	735	774	749	760	748	738	731	773	703	721	758	735	755	746	752	733	741	742	740	778	731	755	778	738	700	711	778	754	767	776	746	714	720	770	738	711	736	751	755	746	734	729	740	741	720	722	713	759	750	738	743	747	768	723	758	771	747	753	738	737	726	732	758	750	715	729	747	762	750	749	734	743	749	756	746	755	748	776	717	683	721	775	713	778	729	758	783	718	772	730	718	702	778	764	762	742	758	717	759	753	736	773	748	717	740	719	754	783	726	713	724	748	736	706	755	754	724	716	767	779	755	730	755	738	768	730	757	742	745	777	754	738	709	721	699	728	779	743	734	739	712	719	754	750	716	721	774	736	772	722	753	742	723	716	751	733	724	794	758	704	759	722	762	727	750	741	712	754	703	714	707	735	685	736	710	698	743	746	733	742	717	695	754	749	740	738	770	744	757	767	758	734	740	734	749	723	749	753	752	720	734	751	735	730	786	750	742	733	760	756	739	750	771	745	735	744	749	748	787	745	746	736	718	714	708	727	751	739	728	709	756	745	720	749	750	759	702	736	741	736	749	770	747	742	745	719	763	711	775	745	757	703	717	727	732	756	713	758	759	760	742	752	750	717	751	753	753	724	769	724	772	714	750	711	745	729	709	757	718	727	770	738	754	706	752	771	724	731	777	750	725	775	730	721	762	716	797	714	705	760	805	791	755	709	759	747	723	763	747	702	738	730	709	775	726	749	716	753	730	720	762	786	755	723	716	762	723	713	707	734	708	751	731	744	740	751	753	736	741	771	728	784	719	742	730	730	740	739	765	750	751	756	721	730	766	740	706	736	739	758	722	767	728	734	754	736	742	734	739	771	708	746	731	721	761	695	758	789	743	743	750	773	751	713	737	715	752	784	707	773	731	747	766	730	746	765	781	739	771	728	745	760	704	738	773	746	732	696	722	733	703	725	789	724	739	756	766	746	743	758	743	744	755	748	760	755	775	751	769	756	766	744	772	742	773	751	719	754	704	726	747	717	768	728	696	747	780	750	782	713	757	734	764
345	0	2700	106341	450	11	10	72	318	580	603	680	663	683	661	650	634	657	622	605	637	642	598	624	646	645	611	665	602	618	636	655	643	634	609	631	619	634	573	621	641	612	608	621	602	617	600	611	597	608	604	593	590	611	585	596	571	566	593	578	596	578	639	611	593	583	567	609	592	604	606	607	557	569	647	589	632	580	596	594	561	601	569	560	541	554	594	602	606	610	615	600	602	597	595	574	575	583	577	592	565	574	558	577	619	560	593	608	548	577	601	591	577	616	595	574	621	616	552	548	561	611	608	595	594	614	567	569	638	607	582	574	596	552	615	576	615	601	568	586	587	627	570	621	557	597	633	579	599	549	590	592	603	596	600	605	572	561	598	580	601	571	562	591	603	585	568	550	549	589	538	563	566	596	622	589	587	628	551	602	579	576	571	576	591	567	615	588	567	578	627	586	581	565	545	549	564	574	615	619	589	586	566	612	571	545	600	595	574	604	565	583	603	553	604	585	578	570	569	620	582	601	553	563	605	601	598	604	563	576	594	563	609	552	578	562	598	582	529	601	604	559	604	584	599	582	575	608	581	554	586	599	577	603	584	574	601	611	585	586	590	555	589	612	656	604	590	571	603	587	578	575	578	584	530	571	585	586	546	599	563	570	584	592	590	557	586	594	557	562	560	595	554	553	563	577	580	603	584	568	554	584	583	579	574	584	592	607	606	574	534	589	551	602	569	579	549	614	575	545	590	594	578	575	615	572	602	559	571	604	559	557	573	591	576	598	602	621	561	553	553	587	609	618	571	561	596	598	562	608	581	575	579	567	561	569	565	578	599	605	580	585	632	594	586	572	558	600	566	573	631	576	583	580	582	573	559	613	570	579	567	580	556	605	567	592	573	600	593	585	590	569	554	571	587	601	562	602	562	612	552	611	565	622	571	560	563	557	596	594	592	580	575	563	582	587	587	582	590	566	614	591	586	613	562	591	606	585	549	590	593	616	595	588	601	574	595	601	568	564	587	583	561	590	581	587	617	605	562	597	593	538	567	576	596	577	556	585	606	572	584	592	592	594	590	582	587	603	578	577	570	567	543	593	601	559	584	576	598	597	571	579	552	580	551	575	595	583	578	575	577	595	608	571	561	578	571	582	586	571	567	567	624	589	503	616	602	572	588	582	581	591	583	543	582	545	579	573	577	572	596	615	592	558	575	574	578	584	574	586	592	602	560	566	548	565	601	592	601	585	596	555	600	566	619	613	588	571	602	571	605	579	605	599	574	568	556	618	615	621	547	557	606	543	587	583	575	570	580	562	556	604	585	590	589	561	584	600	556	612	566	601	551	579	545	586	562	575	608	576	578	630	616	591	602	582	611	579	576	624	588	585	604	599	556	601	607	600	576	609	570	590	649	573	555	595	629	568	603	600	575	575	615	586	590	613	587	545	579	590	596	573	593	592	567	597	579	605	607	570	634	558	592	566	594	542	578	580	599	624	589	567	603	583	584	628	573	577	574	589	586	584	576	546	563	588	578	561	596	586	577	574	592	604	576	579	612	600	555	571	596	542	589	564	547	588	595	600	584	577	600	599	593	567	611	577	551	561	595	581	585	636	559	610	567	602	607	566	579	565	606	627	597	559	557	564	610	592	564	580	583	581	577	552	602	571	600	566	601	561	593	558	570	587	594	573	574	578	571	581	547	603	567	622	595	567	550	593	572	583	572	587	589	563	571	601	562	601	595	581	587	580	614	574	581	588	554	591	575	551	550	557	587	577	592	604	560	594	584	554	576	624	595	587	556	603	600	576	561	591	597	598	567	572	550	589	590	600	606	600	573	582	629	599	587	575	576	591	591	549	582	585	591	583	540	576	568	572	547	587	565	581	601	571	582	581	561	570	542	589	548	562	593	557	549	576	589	604	595	601	584	560	563	581	584	588	577	565	563	609	580	581	564	566	579	560	578	581	569	553	569	601	583	581	583	583	567	595	570	578	598	586	576	548	560	560	609	583	573	587	580	564	580	567	548	566	593	595	584	541	586	572	564	598	573	618	557	575	588	584	573	570	606	588	584	587	558	564	569	599	558	564	564	586	580	548	563	562	561	570	620	559	593	599	579	609	583	591	595	583	554	627	552	607	608	602	579	590	576	585	598	590	592	582	573	564	600	596	576	617	597	600	567	580	548	608	563	606	590	552	572	559	539	580	590	591	590	578	585	589	601	584	591	574	602	598	602	578	540	578	586	606	564	593	595	589	620	583	602	609	547	577	610	625	569	597	589	596	576	579	598	549	606	567	550	567	583	584	586	632	557	583	563	578	569	578	562	536	588	590	595	599	619	611	595	578	570	613
345	1	1900	106466	476	19	58	199	490	620	646	696	667	679	650	676	630	618	628	634	637	610	612	583	604	601	641	621	627	567	593	594	588	622	565	569	585	608	608	621	580	606	587	630	623	602	617	544	612	586	586	611	609	576	604	595	559	629	579	562	575	571	585	593	599	616	583	609	609	601	587	592	595	571	604	600	608	601	612	556	576	638	594	628	589	578	633	581	616	570	573	612	546	590	587	561	590	556	580	609	573	590	603	579	584	572	612	612	585	619	574	585	600	601	586	549	587	565	594	590	599	549	588	586	548	573	598	575	571	585	579	611	545	624	563	618	556	624	587	585	574	636	604	545	582	611	569	603	588	566	573	591	578	605	588	577	572	574	599	597	561	582	612	554	582	558	660	565	582	601	578	610	577	607	566	582	607	551	580	566	602	610	594	603	556	621	596	584	581	578	607	594	584	546	601	542	599	620	588	615	587	578	590	592	559	612	570	615	602	578	586	582	582	599	615	588	591	581	606	590	576	589	599	586	591	576	597	620	559	629	574	582	580	613	530	641	586	625	646	573	579	602	568	584	567	592	612	609	575	572	600	563	612	554	586	603	587	577	574	625	591	559	570	606	600	604	571	570	579	569	600	554	591	606	581	557	548	630	572	547	594	584	593	608	591	584	605	567	588	555	597	580	579	610	606	584	601	584	583	583	595	601	578	589	568	568	581	596	593	593	583	557	589	606	614	562	579	593	591	599	585	600	570	608	598	618	595	613	578	569	574	605	598	601	603	610	585	569	591	549	585	557	559	577	598	578	578	597	565	606	547	577	589	587	600	566	562	586	583	582	594	554	591	616	574	604	606	602	610	569	556	595	603	566	598	575	594	600	578	551	587	596	586	588	602	562	598	566	559	587	561	554	577	591	570	598	582	566	583	554	553	594	587	561	597	621	582	579	614	589	574	586	599	552	598	573	591	596	571	584	574	577	584	551	578	604	573	581	563	594	597	613	600	587	561	586	577	608	561	578	591	592	574	588	567	568	560	602	574	586	592	600	548	576	568	593	606	590	579	595	570	598	578	590	585	585	584	582	557	616	558	570	607	595	601	590	600	556	592	584	563	569	543	591	583	589	572	591	533	600	602	600	575	616	601	597	610	579	613	534	617	600	577	568	627	595	593	588	597	573	600	563	551	549	605	618	575	548	593	626	589	610	555	601	548	593	572	587	558	572	576	608	633	585	596	574	609	629	572	589	576	581	594	607	590	583	549	551	618	578	598	610	558	580	571	577	607	591	584	578	579	555	596	556	548	623	595	587	600	596	576	606	605	607	617	585	570	610	588	586	580	588	584	582	634	612	587	621	572	607	578	591	565	593	610	595	595	608	558	576	580	571	562	559	600	584	579	618	586	596	616	556	599	575	567	589	584	562	588	584	607	597	595	606	559	565	562	539	581	598	576	605	593	557	608	573	580	596	586	597	583	613	590	604	557	598	567	572	613	600	595	599	563	573	588	591	575	595	606	588	548	597	584	589	614	562	550	603	594	599	590	599	566	622	566	570	602	585	598	565	585	607	608	598	570	545	560	534	573	586	565	598	565	599	588	586	566	611	594	593	581	590	584	587	594	591	566	586	600	557	564	613	608	604	581	565	606	577	608	614	579	597	594	557	588	601	571	595	578	563	550	559	573	594	591	587	580	610	569	570	578	622	569	589	557	613	580	551	595	567	575	569	590	607	583	571	591	576	594	609	563	577	599	598	579	591	606	598	582	612	592	574	590	602	595	598	605	573	565	606	588	575	556	602	586	577	592	610	561	595	593	613	598	560	581	605	569	571	619	595	596	571	577	608	599	573	562	556	580	582	578	552	585	561	564	611	566	581	588	594	582	569	617	571	558	628	591	556	562	584	553	576	590	602	621	588	586	617	589	599	628	606	583	623	564	601	603	582	613	613	605	614	575	579	594	616	611	593	571	625	612	593	582	619	574	614	579	577	592	561	568	602	597	577	597	559	599	567	570	572	570	575	605	547	519	571	596	582	560	564	592	580	572	595	590	592	607	599	589	583	559	628	565	551	593	573	575	602	549	603	580	585	596	566	575	570	619	587	543	598	582	577	618	588	569	597	582	546	586	561	597	574	583	574	580	578	598	616	587	564	587	583	574	580	560	591	577	595	551	619	604	619	622	582	593	610	589	614	589	578	566	586	592	610	578	523	592	600	612	562	596	591	580	607	603	590	566	610	606	591	557	568	629	556	615	591	568	578	593	594	623	571	571	592	584	583	604	574	558	600	590	585	561	612	604	587	594	593	578	569	605	578	581	592	564	574	560	568	562	561	565	601	584	551	597	590	617	591
345	2	2100	106591	434	10	24	206	455	655	681	716	713	771	682	707	680	701	678	720	681	686	663	699	688	665	663	701	664	643	731	686	692	647	623	678	678	671	662	660	672	631	680	647	664	666	622	668	633	663	665	656	650	681	658	620	645	651	621	684	659	687	627	670	677	649	668	647	656	655	643	684	625	622	646	650	671	652	646	635	669	652	647	643	653	617	672	696	648	641	670	663	676	653	640	626	682	648	633	625	626	658	646	635	628	652	660	639	655	650	632	663	670	634	648	668	611	665	643	649	627	636	664	642	655	634	648	652	610	646	632	671	657	670	660	643	644	658	639	657	656	653	670	666	629	660	638	621	651	675	649	628	630	648	638	651	635	622	651	634	619	632	643	648	655	668	599	623	658	645	626	665	695	618	670	642	643	655	654	654	666	601	628	673	629	651	624	670	652	634	642	679	653	627	633	636	609	659	628	648	663	621	653	657	662	680	646	649	642	665	653	675	621	630	668	653	622	629	631	619	597	663	658	657	645	659	642	615	620	654	639	623	653	632	642	662	656	658	645	628	670	640	638	669	662	600	650	613	622	700	655	648	650	609	649	639	642	681	635	662	648	633	624	655	663	610	625	642	649	649	623	649	636	641	644	691	674	683	662	701	646	659	631	643	654	690	673	601	649	668	670	648	654	658	627	658	633	675	674	657	659	624	656	627	652	668	659	646	635	659	659	651	641	686	642	616	719	631	622	645	612	654	665	680	618	656	643	630	654	593	620	623	671	640	627	660	672	661	648	662	681	680	669	645	680	636	641	694	633	634	640	673	690	642	654	656	629	618	635	635	643	636	645	644	622	670	652	670	620	611	647	686	638	676	649	624	661	646	651	649	644	629	633	628	650	667	620	626	701	663	630	685	686	643	598	680	662	643	665	619	635	653	657	635	634	654	637	625	632	664	663	644	671	640	613	642	664	630	640	626	658	645	619	640	685	651	633	634	648	673	619	641	640	636	642	630	652	651	617	647	637	654	655	663	660	615	679	646	631	645	650	660	660	632	653	669	666	650	658	652	661	669	622	657	657	669	640	635	649	656	672	638	617	652	665	652	675	626	621	630	646	643	633	663	657	632	663	650	634	630	622	641	599	623	672	620	649	620	664	667	657	643	633	647	662	666	664	650	677	636	642	659	638	678	630	645	633	656	634	637	664	656	662	626	672	687	665	672	662	624	691	645	640	650	614	618	647	647	635	651	650	649	610	611	640	638	664	615	608	683	648	625	673	700	657	684	672	667	644	661	612	622	611	652	639	650	646	648	630	649	650	618	637	660	625	683	632	645	642	691	652	663	665	639	647	640	623	640	623	643	653	643	670	635	672	640	644	623	639	651	647	654	677	657	657	632	657	677	673	634	611	686	644	657	651	616	660	654	688	657	666	632	619	662	634	633	614	616	656	659	636	688	643	662	686	646	670	648	686	634	665	649	645	628	673	613	645	631	627	645	633	648	651	641	683	671	649	629	617	653	671	666	660	657	640	667	669	699	668	648	647	652	627	655	653	652	644	630	644	658	638	661	621	662	609	679	657	637	664	658	605	644	651	642	635	641	650	645	609	665	647	652	629	633	664	690	651	653	685	641	667	677	653	667	665	630	682	637	636	620	629	613	637	641	626	666	635	648	608	659	651	629	673	638	636	663	693	667	680	613	621	623	650	631	661	666	645	638	657	682	662	667	622	600	639	640	633	663	627	641	650	634	629	647	641	656	651	641	660	669	668	635	648	654	681	631	652	601	609	672	651	672	651	636	647	654	643	618	632	597	659	625	666	626	650	645	661	663	610	643	632	633	653	622	625	657	641	650	641	631	634	680	642	578	678	654	646	639	679	615	627	644	595	699	648	634	640	657	602	638	634	655	643	628	661	672	622	654	624	642	660	653	633	629	651	619	637	608	643	632	630	664	652	631	637	624	671	643	656	627	646	687	661	622	657	673	664	650	638	642	654	638	638	667	603	666	597	648	614	652	690	652	629	657	675	624	636	641	648	618	657	634	625	665	651	622	612	668	674	642	636	687	624	619	653	692	639	630	673	647	625	649	671	625	686	642	657	672	678	678	610	672	635	616	639	642	661	712	630	653	627	650	673	646	646	648	605	642	674	659	615	620	621	637	663	669	643	660	627	667	653	679	683	650	634	631	631	683	646	641	650	602	619	635	668	645	662	617	657	664	652	648	657	662	646	631	665	658	647	681	653	646	637	639	675	643	660	633	660	664	625	678	634	647	600	652	660	666	650	599	651	663	616	654	663	655	665	680	653	674	687	655	609	666	631	648	650	661	680	638	633	665	625	660	654	671	609	680
345	3	3500	106716	464	13	34	93	391	574	644	668	667	646	595	632	580	611	574	623	591	600	561	586	581	620	571	592	625	531	576	588	538	604	617	562	569	595	551	552	584	525	549	588	572	605	541	576	554	573	571	542	552	556	576	548	549	601	528	565	556	548	541	538	574	556	527	585	545	532	523	574	569	604	569	571	559	517	571	567	559	566	550	560	568	579	543	580	572	542	553	560	560	546	532	565	595	559	536	526	548	531	559	556	548	564	574	547	564	579	546	563	567	551	534	539	567	563	542	563	584	543	552	552	541	544	569	580	557	572	544	565	549	550	557	542	563	534	568	529	572	558	538	562	543	551	528	554	514	539	580	580	581	534	570	553	582	546	571	555	516	579	566	549	560	515	570	574	552	588	590	591	588	564	587	559	587	535	555	583	578	535	556	561	550	582	602	569	551	575	561	558	564	590	552	508	555	545	519	571	574	535	554	535	543	552	572	580	573	557	562	544	555	545	563	566	569	528	579	578	550	565	534	565	570	544	557	536	562	551	544	588	597	541	555	542	538	577	554	569	535	521	550	553	538	540	522	516	559	547	579	564	559	573	540	584	526	510	595	581	562	576	547	565	547	550	537	553	568	545	554	566	567	553	563	525	574	563	560	580	520	584	547	540	598	573	550	536	523	551	554	571	536	543	520	541	534	560	590	558	569	550	541	564	536	552	549	549	505	557	549	540	574	578	523	549	534	567	542	557	538	556	542	532	531	511	572	560	575	537	548	546	527	556	556	543	552	581	544	559	551	576	547	547	554	534	519	549	580	523	565	548	548	571	543	553	536	559	561	559	553	543	524	549	577	577	568	526	558	579	524	543	548	563	510	588	545	576	557	544	566	557	548	586	541	550	524	574	562	541	603	555	548	578	589	551	548	591	568	558	564	575	553	555	562	537	521	527	538	565	557	571	551	529	561	567	594	539	563	539	569	541	589	550	539	568	543	573	561	528	535	536	533	564	542	539	587	531	537	541	554	563	572	560	556	553	537	566	550	556	543	577	577	577	558	552	528	535	587	562	543	555	557	537	538	575	555	561	548	529	590	561	572	549	543	544	568	525	549	544	597	548	531	562	581	564	567	578	602	552	557	569	517	561	545	587	565	559	572	541	527	549	559	552	537	549	560	559	590	538	556	577	573	584	555	572	563	537	542	519	548	531	560	563	567	549	580	544	539	554	562	570	547	542	585	571	535	565	520	578	547	543	529	554	543	566	553	576	535	550	551	586	562	561	558	557	552	550	578	550	531	536	537	547	596	568	539	548	566	537	602	568	574	557	551	545	531	554	550	524	586	559	540	568	528	555	576	492	549	558	550	581	560	547	549	576	564	549	560	519	556	561	578	555	521	549	566	503	583	591	557	543	582	548	535	534	517	549	541	576	539	556	565	522	576	560	534	574	566	537	524	551	555	566	543	564	530	559	594	564	531	569	571	566	546	513	565	525	527	571	562	485	576	559	573	548	562	586	519	549	561	572	588	609	561	571	541	530	564	575	571	555	573	537	533	558	547	558	504	542	576	535	552	557	539	575	581	566	581	563	583	573	533	538	528	566	540	594	544	565	538	553	530	570	552	535	544	552	517	569	540	583	541	556	551	526	560	540	564	513	579	578	532	547	535	576	549	549	571	530	596	575	506	572	594	538	556	545	548	547	550	532	520	563	568	515	559	560	542	571	569	547	545	525	563	543	554	553	573	544	575	565	544	544	541	582	516	539	544	501	524	536	564	549	539	525	563	557	561	557	596	545	555	568	547	570	533	555	573	533	557	519	577	560	561	515	574	522	534	530	549	573	539	542	586	548	550	547	533	549	544	543	503	579	544	559	556	565	540	503	584	560	548	563	534	523	532	550	544	543	544	548	590	562	543	577	566	546	581	543	557	564	564	567	536	541	551	555	567	517	577	589	547	517	532	584	534	590	537	582	568	526	551	533	552	545	553	530	559	556	523	573	581	567	586	549	553	542	549	589	564	550	567	546	575	553	562	563	563	548	569	527	528	550	515	551	545	541	537	527	578	554	521	533	560	531	575	595	573	503	543	541	523	561	540	569	555	554	551	555	580	536	558	526	589	575	545	548	561	521	550	523	575	562	561	570	559	558	546	540	547	537	544	572	503	564	555	554	526	589	515	572	530	564	548	541	537	546	578	567	564	527	548	589	514	576	593	508	521	567	506	531	548	540	547	530	538	552	532	518	566	526	552	541	541	573	542	581	539	563	568	572	548	541	524	586	571	561	599	581	560	551	545	576	539	516	584	558	586	547	592	543	572	576	555	553	589	513	535	556	539	576	555	516	544	534	585	556
