345	0	2700	143510	359	49	187	22	264	558	620	612	618	638	649	687	642	635	658	632	624	597	620	621	613	586	611	642	573	644	585	612	634	619	596	594	607	590	608	585	551	609	616	618	605	589	588	582	622	619	578	571	552	577	616	588	577	580	555	570	569	568	584	559	580	565	598	574	582	603	596	562	609	561	557	557	587	592	590	590	606	580	565	598	568	523	593	546	587	564	584	580	566	601	557	547	598	590	563	580	597	579	571	585	566	580	558	572	563	578	592	614	584	577	602	569	603	548	589	559	549	580	574	571	568	565	592	586	600	560	600	589	592	587	612	597	629	590	561	568	555	583	585	566	584	586	598	596	566	539	548	601	588	587	590	569	594	577	573	596	571	565	579	583	572	587	590	596	548	567	572	567	573	581	593	598	593	531	545	572	537	566	595	588	546	568	586	583	575	588	562	555	566	545	609	586	574	572	585	572	579	586	546	583	567	561	560	597	615	565	572	572	626	571	582	563	564	589	600	570	648	550	574	584	591	560	580	597	576	571	573	594	538	585	572	580	552	580	577	566	586	610	585	610	595	583	577	569	576	560	546	588	592	529	565	583	601	577	585	579	560	593	549	594	565	556	596	577	548	584	563	590	620	581	593	572	584	604	552	544	575	542	585	557	572	540	548	551	589	569	541	554	601	599	601	604	561	574	539	543	536	584	540	588	563	572	588	561	570	579	624	567	520	563	550	599	557	587	587	611	625	580	549	595	590	567	552	587	566	572	581	569	557	580	589	608	598	554	540	616	582	593	554	599	590	603	589	560	580	576	564	557	598	530	600	585	582	574	549	558	583	575	586	565	613	563	577	597	617	535	599	593	565	553	579	587	598	540	631	553	567	561	604	612	598	585	573	590	567	579	575	563	580	598	573	598	567	612	581	559	600	572	570	546	559	538	607	573	601	607	538	593	565	576	587	535	560	566	566	616	576	595	558	538	539	549	557	576	570	554	575	559	602	587	570	590	610	575	563	572	571	546	584	594	579	604	576	576	547	595	561	595	595	585	588	584	593	564	588	586	575	562	525	607	564	548	587	568	544	574	579	534	595	570	612	590	548	575	582	565	612	568	596	580	552	538	555	569	565	584	553	568	569	630	561	560	599	565	546	569	585	599	592	558	582	593	585	588	543	574	597	577	553	598	580	575	550	582	557	584	576	548	572	571	560	555	574	601	529	552	596	559	582	555	567	563	567	554	571	597	565	552	542	599	564	578	590	579	610	569	589	558	597	613	576	597	597	566	559	580	566	578	588	551	545	593	592	614	566	581	577	568	608	588	566	572	552	569	594	585	592	596	570	573	591	543	576	574	548	551	584	564	597	589	580	603	572	558	584	584	558	591	571	540	533	526	596	571	595	547	580	568	584	580	604	584	577	579	555	594	574	571	556	577	573	568	565	582	635	581	607	565	570	581	569	579	564	587	560	601	590	563	584	574	560	548	573	571	549	551	615	568	559	571	546	577	554	587	569	555	559	577	584	590	603	591	558	586	581	588	585	586	575	593	589	578	545	595	555	559	542	532	614	560	566	565	570	574	586	586	547	571	568	587	557	582	581	584	592	601	559	592	552	527	568	569	592	564	560	596	595	527	542	584	552	564	571	580	588	594	591	590	581	565	590	612	587	579	580	583	608	585	542	586	560	596	569	531	631	568	596	574	568	565	592	603	557	576	577	599	566	564	566	576	567	576	571	588	596	598	550	585	543	573	581	588	563	624	550	575	576	556	551	557	574	599	606	563	538	581	556	562	556	606	555	599	573	564	610	548	549	600	571	601	579	585	574	571	561	582	607	568	622	588	577	614	572	590	560	569	603	554	565	564	581	591	584	584	552	551	595	592	586	582	581	568	579	551	564	601	580	569	573	588	567	561	572	582	566	578	574	586	579	591	567	544	582	569	555	566	557	587	586	577	583	579	567	576	596	574	554	610	547	569	577	556	555	575	573	573	574	591	573	595	567	528	574	596	570	544	578	579	583	587	604	597	580	582	592	585	568	549	557	561	568	573	600	577	589	576	562	580	568	583	555	585	578	541	600	560	549	592	597	570	592	546	578	604	554	612	547	587	568	594	594	578	571	599	558	532	607	551	568	585	576	604	534	563	616	587	619	557	553	572	588	567	587	604	577	547	558	562	560	588	552	575	574	613	586	587	580	579	567	565	568	562	583	569	555	574	570	622	597	584	602	584	564	581	586	594	583	554	555	592	602	597	559	556	522	577	562	575	588	582	581	575	592	557	616	578	580	528	569	554	585	558	560	589	562	565	562	576	573	574	566	604	601	595	542	575	554	590	593	556	565	556	551	594
345	1	1900	143633	360	1	267	421	452	616	662	654	667	617	622	611	585	588	578	575	573	557	571	526	580	549	550	563	499	543	542	541	539	539	559	553	537	517	541	538	576	516	539	536	507	546	523	546	543	554	529	527	544	522	558	507	538	536	533	537	564	552	535	541	532	517	552	530	525	521	554	530	532	570	544	537	529	520	527	500	547	541	543	565	538	493	510	537	486	518	496	531	539	540	501	525	532	545	514	551	540	482	505	537	543	537	550	526	558	535	515	553	535	527	550	546	531	537	513	551	525	538	523	508	536	507	534	534	532	518	524	529	528	531	561	547	511	544	527	511	562	537	506	504	552	566	548	528	543	523	517	522	564	521	524	543	533	543	537	561	515	522	493	524	522	525	499	538	527	521	545	525	536	530	524	548	517	554	513	550	551	491	546	555	538	502	561	500	511	536	524	575	544	522	536	536	532	499	512	521	511	521	531	518	523	512	533	543	508	528	515	546	537	492	536	529	546	593	514	470	551	536	521	533	534	503	534	507	502	541	565	506	502	500	520	507	525	540	525	505	518	533	520	490	533	507	497	558	524	504	538	571	508	535	548	495	502	541	535	529	543	532	509	544	530	540	529	547	524	535	552	527	539	480	530	513	544	523	497	520	486	513	512	519	526	554	545	516	548	556	562	553	528	504	521	518	485	488	519	520	535	508	518	570	506	515	510	508	532	523	552	523	514	517	498	553	527	565	529	523	518	503	529	545	527	537	512	527	529	530	517	494	528	529	526	537	523	509	526	562	504	522	502	535	524	503	534	527	490	500	521	504	538	530	536	587	520	523	538	551	484	520	555	530	529	517	561	526	526	511	541	495	531	548	526	518	518	532	487	510	511	515	515	562	471	537	509	511	528	535	517	517	548	549	526	509	556	518	499	543	562	552	501	524	550	535	528	550	504	516	531	547	513	519	538	547	528	531	545	540	514	547	584	517	561	529	540	549	525	543	511	530	507	508	494	536	523	556	531	533	492	518	500	562	506	546	488	518	496	533	510	545	540	506	522	540	526	505	542	505	525	539	507	530	509	541	542	530	500	511	503	513	512	533	533	501	552	520	529	536	528	555	524	529	531	523	529	545	544	539	504	562	529	545	517	520	529	529	521	498	523	556	502	516	537	529	491	536	518	513	503	553	539	515	507	532	536	528	527	539	517	516	521	563	510	521	509	525	525	522	540	509	525	533	531	489	505	584	495	512	550	510	548	565	545	497	517	517	525	509	501	512	520	506	496	553	514	536	497	544	533	535	543	532	518	561	526	536	537	521	522	512	535	534	543	553	525	496	511	516	515	526	542	539	509	541	523	546	494	537	553	532	516	527	513	534	521	498	541	522	512	518	517	545	545	515	541	568	519	558	528	528	495	544	522	541	502	518	543	510	523	570	533	510	532	533	516	538	530	581	529	539	512	530	559	516	490	538	535	548	521	539	496	585	518	536	496	533	509	500	567	538	549	528	539	532	553	524	524	544	541	556	522	545	553	507	517	522	507	511	538	496	539	523	525	526	510	514	530	538	512	528	531	528	526	553	522	521	510	511	515	504	520	516	527	543	504	540	536	517	550	509	526	537	510	532	535	529	501	510	528	539	529	496	533	570	526	501	507	547	524	539	507	525	558	532	522	539	520	509	515	527	543	530	518	532	541	496	556	527	539	540	504	535	518	560	526	537	495	524	560	537	535	570	542	511	531	531	560	515	501	519	509	526	533	490	521	527	521	520	530	559	520	529	507	564	521	535	508	534	531	539	544	526	499	512	537	533	537	551	540	516	526	508	522	520	543	539	509	541	547	552	518	519	539	513	527	491	520	527	549	559	508	488	545	521	561	537	556	522	509	519	543	514	533	528	543	527	522	505	528	450	541	481	532	510	529	522	518	542	499	543	531	559	526	517	551	540	523	547	531	498	506	537	525	501	532	511	534	523	508	518	529	523	524	563	539	474	526	538	551	530	551	561	537	510	563	561	540	520	540	539	532	509	517	559	547	539	517	486	523	546	541	552	537	523	537	521	503	516	479	534	529	530	530	557	512	499	517	514	537	540	543	540	506	538	544	554	526	521	519	515	546	543	525	502	516	523	559	511	554	548	509	545	523	551	550	512	538	536	510	515	539	506	513	539	528	526	498	531	523	526	534	511	524	503	504	542	514	523	508	545	551	550	514	538	520	510	514	558	512	504	530	527	517	558	514	486	509	530	492	527	503	545	523	533	522	565	528	532	520	517	545	493	504	514	524	491	542	493	541	517	534	514	527	504	544	545	548	542	508	527	558	531	507	501	521	569	519	557	528	537	529	574	550	533	512	524
345	2	2100	143756	359	3	277	296	443	614	674	723	688	701	675	652	654	623	589	630	609	631	588	614	582	601	558	609	543	571	608	577	586	564	582	565	603	584	589	599	590	606	606	574	551	584	568	610	597	554	586	623	607	585	584	598	564	583	563	607	571	601	539	613	557	600	566	577	606	570	614	564	562	578	540	590	583	583	581	543	537	605	592	582	600	622	547	563	554	570	594	595	561	572	577	594	599	563	561	577	579	566	577	530	576	592	550	579	569	543	554	606	589	566	609	550	589	585	547	533	555	552	584	608	550	584	582	580	557	578	571	599	562	568	595	606	599	568	543	573	558	582	562	582	599	611	580	568	583	603	562	597	573	534	597	571	580	554	563	570	587	576	558	590	567	563	593	586	534	600	564	547	561	540	579	585	561	587	541	587	580	564	533	593	569	563	534	568	548	580	525	572	592	578	559	588	540	575	548	562	554	570	568	572	569	541	589	558	587	561	606	581	574	539	553	569	577	568	540	574	593	535	623	576	573	564	535	549	554	567	582	568	556	557	563	577	571	590	589	604	576	564	574	541	610	579	590	572	580	578	599	576	581	526	568	572	568	583	557	599	540	577	583	569	542	541	595	600	562	590	534	557	583	566	573	601	553	609	562	545	583	548	551	564	553	573	551	552	570	566	521	546	585	552	579	554	577	592	585	546	564	594	544	597	533	525	561	569	563	591	540	609	556	578	561	567	556	561	525	591	550	553	593	570	568	562	569	552	579	533	576	544	551	589	534	550	561	585	565	552	580	562	557	594	540	565	609	570	562	576	562	578	556	567	572	536	578	553	561	558	578	561	552	555	550	560	563	553	543	577	572	580	570	580	552	561	559	568	573	572	574	575	561	578	575	576	579	577	591	590	532	565	567	558	573	546	579	536	547	554	548	605	579	587	581	555	559	564	590	541	546	515	533	586	589	589	571	581	562	556	587	559	571	603	541	559	548	562	596	554	573	585	572	562	579	593	543	577	579	537	587	588	557	536	542	536	547	546	566	579	525	582	572	555	573	565	569	577	546	569	550	578	581	573	570	587	584	570	597	541	556	578	562	576	578	569	589	586	588	571	595	574	574	557	574	557	570	560	573	594	563	590	589	558	591	540	556	618	565	524	556	540	575	579	596	555	563	544	590	569	571	561	567	580	534	579	582	605	579	576	532	563	555	571	575	585	568	571	524	577	574	554	566	576	575	600	555	585	591	599	553	588	564	599	554	572	561	573	563	540	564	534	574	554	572	586	565	560	583	574	596	580	570	575	565	556	555	597	569	567	561	569	539	589	555	534	584	585	623	554	562	596	576	545	573	564	604	589	573	573	536	573	551	591	592	588	554	606	569	577	558	520	573	577	570	551	559	580	583	561	597	574	564	584	530	560	592	592	558	551	566	576	569	609	594	585	559	557	579	551	585	587	568	526	603	567	571	585	546	523	579	571	546	529	561	569	572	541	580	550	587	561	592	560	570	609	581	560	599	578	568	594	536	599	589	599	570	573	571	577	565	559	551	602	616	596	588	594	567	550	555	572	567	527	568	588	568	585	561	593	577	582	557	569	546	569	556	563	604	595	591	536	590	590	613	590	570	550	562	566	575	567	524	568	562	592	537	581	569	574	562	542	539	546	560	569	584	543	579	547	591	574	580	565	577	549	574	536	533	564	570	586	557	574	572	586	589	531	555	576	540	583	528	567	555	553	568	560	579	560	583	572	588	584	567	560	618	546	583	568	550	595	592	553	585	576	562	547	581	560	591	568	569	591	577	576	589	601	544	560	582	566	555	532	574	554	572	562	588	558	582	592	592	548	568	579	597	553	595	575	572	545	572	568	555	576	533	597	561	574	550	582	547	560	620	541	536	589	580	518	601	567	550	566	576	580	578	570	551	562	562	586	588	592	556	569	605	562	563	562	601	588	560	570	543	579	572	570	547	576	538	582	551	575	572	585	560	567	582	544	566	575	557	559	562	564	551	562	561	559	563	594	557	575	560	561	600	574	601	532	543	573	577	542	589	584	543	564	554	559	577	599	563	551	566	553	570	588	562	566	559	573	556	565	561	549	552	538	571	566	575	554	572	573	566	550	521	582	556	567	559	552	575	549	539	580	575	578	591	595	556	573	583	595	569	550	595	557	552	577	568	583	558	605	584	571	561	598	539	566	574	564	553	532	587	605	590	548	557	572	567	560	591	577	545	521	560	583	565	576	536	599	578	591	554	547	566	574	582	565	567	568	546	568	575	543	528	601	561	546	559	563	584	556	568	546	578	556	572	572	558	585	552	595	564	564	559	542	586	569	567	581	569	528	562	556	556	545
345	3	3500	143879	367	0	2	35	147	535	631	668	672	694	653	699	658	643	632	657	660	676	679	662	648	659	653	656	649	651	683	649	675	642	669	659	659	677	681	687	618	635	653	666	678	692	639	649	650	637	658	626	658	655	645	643	612	645	622	655	643	683	649	683	658	654	639	632	679	632	610	621	651	687	652	669	652	642	693	667	658	633	611	621	655	671	674	634	634	638	654	650	667	648	651	650	612	613	680	629	653	661	677	624	654	610	622	639	659	642	636	692	668	634	686	617	649	631	655	678	653	638	662	646	699	626	637	653	673	628	662	654	660	657	616	641	650	664	682	666	681	668	661	669	646	652	672	662	646	656	670	629	692	642	637	655	678	633	618	642	645	685	633	670	653	662	642	658	630	638	678	623	617	653	629	693	637	666	653	689	659	668	668	648	679	677	669	667	646	665	652	664	620	688	610	661	672	677	688	658	678	608	644	680	632	634	661	649	662	692	624	660	658	642	645	641	655	637	628	630	673	633	631	674	636	681	641	660	659	624	632	673	622	604	651	652	654	630	672	652	672	676	601	685	641	623	661	678	616	656	609	641	641	627	640	674	665	651	645	642	665	682	673	619	656	627	653	636	648	653	641	656	656	638	645	683	610	629	631	631	651	650	668	636	646	669	660	621	671	600	613	648	673	637	683	630	661	639	623	655	608	651	637	662	628	615	621	664	653	644	642	614	627	657	635	636	686	649	607	637	629	646	630	644	650	680	679	652	624	655	665	639	639	613	637	637	637	623	617	628	681	659	613	717	661	680	670	647	626	639	636	673	624	691	660	634	613	668	652	663	658	649	666	626	618	673	617	662	639	645	683	633	660	640	644	662	658	659	653	657	643	631	669	710	663	614	661	611	621	630	640	644	594	640	687	660	637	643	635	643	624	656	639	648	608	651	640	624	657	679	632	641	692	664	647	655	631	668	673	660	628	644	638	629	662	657	656	633	613	632	621	690	645	609	632	646	649	591	671	661	638	672	628	659	646	658	636	633	674	641	657	668	646	661	620	679	631	695	633	636	618	648	643	635	702	666	628	659	648	657	646	662	662	654	650	650	659	607	636	668	657	621	643	644	632	648	624	590	637	650	655	652	635	655	661	634	611	671	643	638	648	609	670	649	653	627	646	656	611	622	625	637	646	649	670	623	648	645	666	646	688	614	667	668	659	621	658	653	620	611	638	650	678	650	647	652	639	661	639	650	660	650	641	648	650	624	615	622	671	639	672	591	665	643	667	635	658	679	653	636	668	651	628	638	628	661	618	658	701	628	669	611	664	618	679	677	663	638	638	685	664	613	647	644	647	670	640	689	634	638	657	637	617	646	630	631	629	640	674	653	660	625	673	627	615	621	632	662	667	627	641	690	645	646	623	631	672	618	625	660	663	672	617	648	654	631	679	641	623	643	638	654	637	629	692	652	639	639	624	647	622	659	641	630	678	638	627	675	654	648	631	676	647	667	632	649	662	629	655	620	604	646	645	644	644	653	634	664	652	640	624	624	649	645	639	669	625	651	630	664	634	647	664	632	629	631	632	657	639	648	651	656	677	646	648	648	668	637	624	622	649	651	632	646	656	639	650	624	652	631	647	652	648	638	657	664	636	644	640	631	646	654	673	619	651	641	631	651	643	647	649	643	652	615	599	639	660	669	630	637	670	591	690	645	595	630	629	651	623	670	626	634	666	641	695	673	668	640	633	670	640	618	636	649	667	643	609	648	655	637	687	652	624	661	646	619	628	647	630	659	615	640	649	638	650	667	638	658	626	670	632	652	654	624	606	718	649	654	634	626	679	659	666	665	635	635	627	624	671	623	625	636	676	652	695	607	656	631	638	618	662	645	632	673	623	659	652	626	661	633	604	652	642	650	660	678	643	620	612	659	639	637	645	655	604	689	635	650	627	621	650	626	627	674	663	647	639	670	642	623	674	698	629	652	672	635	643	624	670	645	658	616	620	646	664	627	647	639	655	665	611	657	645	685	615	673	652	693	649	640	622	670	632	653	623	663	664	660	649	634	651	686	610	647	664	661	643	626	633	678	661	645	616	643	650	661	640	662	642	637	613	666	665	626	623	642	649	634	666	665	641	629	628	630	678	650	656	660	662	653	691	645	680	626	634	645	668	678	642	660	624	640	675	621	638	617	670	640	660	642	665	617	655	654	617	615	644	701	648	672	681	652	623	634	653	670	642	641	659	626	682	647	633	620	618	648	653	638	619	640	636	649	644	680	666	693	631	612	647	625	690	645	676	638	630	640	649	658	661	657	682	664	691	650	630	654	666	649	631	626	652	679	653	660	651	667	647	662
345	0	2700	144003	376	0	0	5	21	367	504	448	448	542	568	662	600	670	663	674	635	674	665	724	652	747	714	675	660	692	677	687	719	700	656	724	720	697	728	721	677	699	697	732	729	729	700	724	714	707	749	739	726	710	685	712	706	733	742	718	743	707	688	722	731	723	698	707	716	735	702	724	738	692	706	691	718	724	695	746	696	725	715	736	733	723	733	736	755	712	703	692	755	728	698	733	684	685	717	708	688	715	719	686	702	724	735	704	748	748	694	745	713	693	730	735	713	732	704	741	746	729	730	726	679	742	705	688	693	747	698	736	697	728	745	706	720	700	726	752	694	738	694	708	738	739	718	732	753	723	703	747	764	761	696	738	714	722	743	739	700	732	737	692	728	710	695	683	697	733	698	712	709	704	707	709	740	687	735	721	698	700	734	730	739	688	689	730	709	713	724	725	706	731	749	723	741	716	674	704	699	702	723	695	716	717	744	708	675	716	708	725	687	734	727	698	723	694	695	731	705	730	706	742	689	667	733	707	698	728	722	717	723	722	703	729	767	738	701	709	730	727	719	703	697	694	722	709	718	721	695	752	707	700	721	695	728	744	683	721	713	710	713	707	677	708	714	742	688	719	751	710	696	683	709	751	710	707	717	685	741	724	722	719	732	678	738	698	702	726	692	718	726	710	684	708	749	700	704	727	720	718	690	692	715	675	658	709	723	722	685	695	704	698	704	729	729	712	700	729	683	679	716	714	710	729	690	746	727	694	741	725	711	713	707	708	740	713	696	697	751	707	689	693	724	709	679	719	697	754	706	746	716	711	716	712	672	691	706	722	706	737	720	688	670	739	702	679	721	718	730	705	710	744	704	740	699	734	740	666	706	734	686	738	732	713	744	713	724	721	709	692	717	774	723	682	726	740	702	715	725	754	759	731	713	700	702	676	696	736	692	692	708	737	721	694	730	714	720	701	701	709	705	743	716	731	721	728	724	713	698	718	712	746	722	716	722	721	717	718	714	697	672	703	702	705	721	739	678	716	697	680	710	706	703	675	728	727	697	752	701	704	715	711	729	690	709	724	714	716	712	718	715	719	709	700	700	742	725	701	732	726	672	713	690	718	684	719	741	720	732	685	728	663	686	674	740	748	701	724	726	698	740	738	677	731	692	718	690	695	719	753	724	723	705	690	711	716	739	710	697	722	676	739	698	743	699	717	688	718	721	739	715	704	718	696	720	700	719	718	709	696	721	742	733	672	700	681	716	731	716	704	716	724	696	701	736	697	697	714	719	717	737	688	728	733	725	708	696	695	718	714	711	696	676	755	732	691	728	692	732	687	714	714	736	728	709	737	675	707	706	707	695	700	723	713	718	735	696	766	690	702	712	698	721	705	716	710	648	706	707	700	698	704	724	693	704	711	739	712	706	712	714	659	695	689	722	687	709	701	712	693	707	740	721	738	717	727	681	760	716	711	730	754	716	721	709	674	669	739	711	695	675	694	743	711	712	729	706	692	724	709	730	689	744	706	698	698	739	775	723	694	678	742	709	704	724	670	728	683	713	717	774	734	732	724	695	673	725	708	740	741	712	733	728	718	760	723	708	689	710	707	691	724	683	747	701	684	687	691	711	667	691	719	719	712	694	713	697	721	696	726	718	713	756	680	699	726	738	712	725	699	714	727	711	746	678	737	719	750	700	681	679	703	688	730	686	720	723	674	686	700	704	716	706	700	679	709	689	721	719	747	686	720	695	728	748	711	688	725	701	701	740	680	677	725	709	704	698	732	725	707	675	737	663	773	692	725	737	696	725	710	706	690	693	707	702	724	730	691	682	708	725	706	742	726	717	694	741	678	724	741	683	714	710	715	701	687	699	729	709	735	714	718	692	678	740	695	746	650	694	707	696	688	702	698	705	719	705	690	731	712	692	734	686	720	707	714	734	750	719	697	721	717	697	706	710	719	716	784	706	680	697	718	718	696	715	699	721	674	723	719	735	713	679	703	709	730	666	716	696	677	733	674	704	720	669	732	727	731	715	717	709	718	668	696	712	727	731	742	706	701	694	714	711	692	712	693	733	680	704	745	724	707	722	719	756	717	725	710	681	714	686	675	709	720	716	715	680	719	722	691	704	647	705	754	722	714	693	681	720	690	712	706	707	689	678	720	683	720	698	726	711	699	708	695	695	685	700	753	694	729	718	736	745	718	715	691	711	728	667	719	710	726	719	678	726	693	760	720	713	691	710	681	708	721	701	720	756	723	713	689	707	683	735	734	701	730	734	679	726	704	677	691	689	725	685	712	722	711	742	688	704	701	703	699	701	647	684	716	725	674	718	704	693	728	680	720
345	1	1900	144126	377	0	30	150	315	609	630	726	671	676	671	676	688	659	676	692	678	684	674	655	664	677	648	698	664	643	720	699	679	674	653	671	669	655	681	632	667	681	679	703	657	684	666	642	657	671	717	653	701	689	667	698	689	680	650	631	658	673	674	649	653	674	713	681	614	647	680	688	680	648	671	674	706	663	682	624	672	667	651	726	670	645	660	657	675	642	697	673	627	701	680	697	662	703	649	666	661	653	660	665	655	661	661	692	656	647	659	685	709	661	687	668	662	695	653	670	703	668	660	681	681	655	627	683	673	696	660	663	668	632	690	655	636	687	649	715	650	681	675	671	696	692	680	689	662	684	662	720	658	669	647	670	696	694	660	634	704	663	683	671	654	666	674	657	653	662	679	678	679	689	667	626	698	654	672	667	667	668	650	659	680	644	666	692	673	659	675	686	631	689	661	676	654	686	669	686	665	670	675	680	650	668	678	679	669	684	647	678	693	670	642	674	647	662	696	696	718	657	679	672	625	682	709	683	634	631	681	651	650	647	675	669	697	677	689	717	622	665	666	657	702	640	670	662	689	650	656	670	697	678	656	713	670	677	664	662	667	649	661	671	668	644	651	701	655	677	651	686	673	660	654	665	657	659	672	674	694	650	654	675	658	686	661	630	687	672	698	666	680	633	667	678	676	668	703	704	666	658	669	672	681	678	643	715	652	640	665	689	662	643	639	668	667	656	687	693	678	635	646	670	645	634	638	660	657	687	661	679	638	695	666	648	666	664	651	674	642	644	685	650	641	674	683	683	686	648	665	688	651	657	658	664	644	662	636	665	679	692	689	645	707	677	651	649	660	679	634	718	664	660	635	660	678	663	674	628	668	640	702	686	650	682	636	704	664	640	653	656	678	695	675	699	669	660	684	655	658	693	632	662	686	694	669	655	684	680	662	661	646	660	695	691	643	668	648	662	660	641	647	647	677	657	662	664	693	668	672	666	692	695	678	642	657	674	679	675	658	690	679	662	651	664	665	653	637	713	661	693	703	676	674	670	679	715	662	633	657	698	668	692	683	664	668	656	703	688	642	667	659	684	671	652	653	638	694	667	691	649	655	632	638	658	657	671	651	701	683	694	707	674	667	637	662	704	674	668	680	682	656	663	657	672	677	679	673	664	677	694	676	658	677	694	629	646	688	676	668	681	685	664	636	699	637	692	673	664	649	668	653	655	642	653	614	662	688	662	693	678	648	657	660	702	680	663	665	694	657	698	669	649	663	641	592	663	656	648	660	665	713	668	664	654	651	684	657	694	670	649	656	665	663	679	679	626	668	628	671	644	650	625	660	684	638	678	655	666	700	661	660	662	659	663	644	644	686	646	686	701	661	669	697	649	667	668	651	659	700	690	694	674	679	659	648	690	691	655	695	669	686	664	675	688	641	651	636	703	663	659	655	690	650	655	634	672	639	664	673	682	682	685	668	709	664	723	649	666	663	659	672	648	681	648	678	675	681	684	664	704	676	671	654	697	638	697	695	623	663	669	650	662	663	633	662	625	700	697	678	666	670	665	643	689	664	643	689	696	662	667	690	651	676	658	628	660	681	672	675	662	722	675	665	689	652	656	702	626	693	667	662	627	688	679	673	685	651	655	695	677	705	688	638	649	641	664	697	673	642	696	687	672	693	665	666	676	664	687	640	682	667	676	654	683	669	687	664	681	663	683	655	661	666	671	658	660	678	690	651	670	635	635	670	690	631	681	651	701	652	691	657	651	691	651	687	686	658	644	638	715	680	676	665	688	667	682	635	705	692	648	664	658	679	671	649	680	687	641	641	664	662	683	675	682	689	664	684	700	669	659	674	685	668	630	664	664	693	686	695	662	687	656	699	687	641	666	651	640	665	670	699	659	640	675	694	664	672	671	662	697	662	655	666	658	616	679	663	651	688	677	691	653	640	658	620	650	658	656	667	660	718	660	665	634	657	685	651	657	683	713	663	656	636	662	644	672	669	681	673	668	678	617	665	682	665	676	650	668	661	662	642	652	682	681	670	660	624	682	678	656	662	647	627	692	666	704	656	651	685	693	659	641	654	687	669	628	645	669	694	613	675	617	641	696	694	660	662	665	672	711	655	702	663	617	667	668	650	706	669	650	621	654	706	662	660	694	644	660	690	661	656	635	673	659	616	668	677	626	656	695	670	639	652	682	682	684	661	664	666	641	664	677	644	649	664	648	725	677	635	709	659	658	670	700	654	622	651	682	665	668	620	675	680	667	676	666	644	692	671	684	654	678	646	689	638	667	663	653	651	639	626	648	656	699	655	679	650	657	658	688	628	657	615	672	665	673
345	2	2100	144249	362	0	4	23	221	511	552	641	611	636	675	634	622	670	626	677	659	658	639	647	677	689	650	637	622	662	647	650	655	713	630	658	684	642	687	658	661	664	621	629	642	684	620	677	623	653	644	646	674	649	665	702	642	612	645	680	667	669	653	643	663	664	653	645	650	671	653	652	673	649	665	647	688	654	678	639	619	654	672	678	649	643	633	643	679	646	662	642	646	632	594	622	602	652	602	650	647	665	679	626	639	648	647	617	638	680	629	705	670	644	636	637	610	623	642	655	668	665	621	642	639	656	629	630	680	633	652	678	649	678	672	654	647	670	631	651	678	674	667	690	617	635	678	617	689	678	669	665	646	654	663	667	626	662	647	653	628	657	651	637	640	636	695	637	642	633	605	661	667	603	643	631	636	620	650	645	655	618	641	624	645	689	638	690	629	647	622	646	667	658	659	652	635	652	674	663	623	664	659	640	676	650	649	624	626	650	611	641	656	667	655	627	688	638	624	655	648	654	663	657	657	612	654	653	673	644	638	653	641	651	648	660	671	618	617	626	670	633	632	629	666	647	651	658	675	664	642	662	702	646	665	678	604	665	665	644	638	659	662	620	627	642	650	624	685	648	668	665	657	647	661	673	626	642	671	643	652	670	638	681	637	625	664	675	658	639	642	664	646	650	680	680	654	644	641	666	630	624	692	655	644	658	675	674	654	635	650	637	654	683	626	648	671	669	653	650	631	668	668	681	649	644	665	617	624	648	671	642	628	652	668	617	678	663	619	674	644	681	668	670	641	658	668	632	680	628	643	699	664	679	646	647	644	648	613	646	645	625	635	653	644	650	661	657	675	652	639	662	667	685	637	688	661	632	671	660	640	657	640	641	661	645	668	652	643	647	666	634	637	686	636	641	646	628	649	651	627	636	639	649	633	644	649	643	623	633	654	635	672	629	661	668	632	650	630	641	636	659	651	634	652	655	678	644	658	667	661	678	663	627	620	649	634	687	643	626	656	664	640	616	656	625	665	651	651	619	609	645	653	626	650	642	630	666	638	651	679	622	611	626	655	612	647	665	657	658	667	620	662	628	671	666	629	645	687	648	667	651	652	618	625	654	658	659	624	640	607	671	674	644	656	617	617	664	677	664	630	650	620	642	675	655	651	652	649	620	634	649	671	663	673	612	666	629	667	632	651	655	656	640	640	631	680	675	675	621	645	655	650	631	656	659	677	632	630	632	664	632	645	640	663	602	618	660	651	653	660	652	634	651	674	686	646	667	624	626	649	654	686	658	643	678	641	643	644	661	619	673	660	638	669	636	594	638	656	648	656	653	633	664	700	646	639	674	641	690	640	621	633	653	647	602	665	620	632	646	651	646	636	665	649	609	693	611	640	681	648	615	638	643	647	635	671	626	690	668	652	663	645	645	637	648	653	669	648	641	664	612	677	638	656	632	648	631	660	659	665	644	632	644	658	623	657	661	623	657	648	658	677	631	646	649	670	626	688	648	654	661	688	616	690	664	638	684	640	637	625	645	588	662	671	660	625	662	623	656	684	644	607	668	654	665	661	638	639	634	600	652	652	659	638	651	643	637	652	673	672	631	656	658	681	643	674	632	634	667	658	637	640	665	677	658	667	636	632	646	646	660	656	631	636	652	678	635	621	665	639	645	648	640	675	632	624	637	628	625	658	632	632	667	639	636	651	660	624	684	644	652	658	646	709	638	622	657	657	653	621	663	618	642	625	659	673	651	672	603	659	651	669	664	660	701	678	631	655	675	642	638	624	642	645	640	631	624	652	686	632	667	621	636	635	602	632	645	663	647	647	631	661	658	656	634	671	673	645	644	664	633	664	641	660	607	663	663	619	656	639	653	638	675	637	621	667	692	622	650	650	674	645	661	644	653	674	643	623	649	644	637	688	671	631	644	628	649	660	652	667	650	639	666	661	597	624	680	670	615	642	639	694	627	652	636	666	672	654	624	657	627	655	638	638	660	662	634	677	606	634	697	654	636	638	619	628	632	641	606	651	639	661	640	637	661	621	649	642	673	628	649	675	642	647	667	646	664	639	649	618	616	634	644	657	647	646	658	669	646	653	663	643	632	664	607	670	640	641	628	639	644	619	622	675	639	659	631	662	665	643	659	655	617	638	675	660	657	621	667	679	655	680	671	658	613	667	631	641	646	636	694	624	640	644	653	649	639	596	629	631	636	659	635	614	665	640	646	634	647	651	664	674	671	636	676	650	694	641	633	667	685	632	617	660	659	631	679	636	648	633	645	667	655	652	661	668	679	643	660	621	702	627	672	663	623	633	620	609	668	657	664	668	645	638	665	602	654
345	3	3500	144372	368	0	0	0	33	314	444	540	512	567	560	621	631	621	601	630	650	670	670	635	679	664	645	656	694	653	678	699	699	673	682	723	669	676	630	683	678	694	678	689	681	672	658	734	685	714	692	714	656	667	678	661	694	660	691	704	706	717	717	674	676	714	697	715	681	675	698	685	703	672	699	705	736	689	696	724	707	668	697	689	718	675	710	694	696	710	695	703	719	730	691	710	683	700	685	664	721	692	679	732	692	673	717	731	678	640	688	680	698	706	688	691	727	728	688	669	722	672	735	679	683	741	669	737	665	710	705	719	677	718	710	700	676	680	712	733	720	711	703	699	691	691	699	682	739	715	729	722	738	695	708	704	690	669	710	699	702	689	670	687	662	723	710	687	676	681	700	703	692	683	688	715	659	700	686	729	702	692	682	689	649	675	693	689	682	701	673	705	674	702	701	676	735	680	711	708	679	685	681	649	694	684	693	723	639	678	673	711	684	733	711	713	656	689	700	723	674	655	712	709	671	695	697	727	683	667	668	689	680	679	707	706	696	722	684	682	720	684	664	721	666	707	696	712	676	667	708	675	706	716	698	687	685	712	708	674	679	683	693	675	695	648	698	713	667	686	717	688	655	728	687	728	656	715	685	671	699	708	679	678	689	686	706	669	704	680	678	702	664	703	694	696	687	712	704	676	712	690	747	705	722	717	690	676	670	703	702	729	692	706	697	689	690	681	691	671	671	699	733	662	679	740	672	658	665	710	640	695	675	690	649	681	669	689	694	682	664	717	677	693	699	696	673	650	687	703	706	692	704	693	706	679	709	682	692	703	677	689	667	686	695	696	669	699	682	681	677	668	715	696	671	661	702	692	715	721	751	689	670	697	727	687	718	705	672	715	685	713	693	692	709	681	711	706	706	665	745	709	692	712	673	675	675	705	673	651	666	685	657	702	708	704	650	691	679	671	683	676	704	689	686	711	664	697	678	707	700	672	709	726	691	688	671	714	700	697	673	681	695	719	688	669	702	693	667	705	733	658	660	670	715	680	698	700	672	721	703	658	680	733	694	663	695	676	689	670	715	670	710	696	699	706	683	698	659	713	719	697	692	695	670	705	684	711	699	683	684	717	718	677	646	720	682	683	688	681	726	716	668	664	670	665	694	686	667	656	720	670	659	695	687	669	684	685	712	709	709	725	690	680	662	746	692	700	705	732	680	720	728	707	701	674	696	691	690	683	700	719	703	670	693	675	649	687	683	711	691	713	693	713	677	711	693	679	671	700	671	695	711	714	704	700	671	696	692	670	718	662	710	697	691	681	686	679	674	709	704	700	709	677	675	721	668	706	701	685	694	665	710	718	673	684	721	669	656	700	676	692	686	722	666	672	672	662	668	709	717	713	694	711	696	699	683	651	699	697	694	716	685	686	693	679	678	718	695	707	704	703	682	645	694	722	670	663	688	702	676	700	689	676	673	696	672	674	660	649	700	666	694	693	689	689	672	694	673	699	676	690	663	708	706	660	665	721	706	666	709	728	667	687	709	669	667	695	691	700	644	687	714	707	723	677	680	729	683	698	673	695	679	721	705	693	673	675	694	726	655	702	664	681	705	669	687	716	717	691	696	716	675	720	650	731	658	682	707	695	747	717	663	672	700	711	673	663	688	712	701	736	695	696	682	710	685	674	679	657	689	681	697	657	692	667	703	656	694	703	689	692	735	700	675	682	691	688	665	693	700	738	717	677	713	728	697	678	695	669	674	691	709	693	667	697	677	700	670	682	684	682	734	692	705	668	702	683	699	721	664	689	653	699	701	679	694	694	696	698	693	715	660	702	673	683	715	694	720	661	668	693	702	702	705	658	700	702	709	650	693	707	683	698	668	681	680	693	677	717	737	729	670	655	667	713	687	717	694	701	692	692	681	734	680	650	667	686	696	679	691	746	701	703	675	678	697	681	647	710	738	691	704	750	687	684	701	685	691	682	703	644	711	699	685	674	696	709	718	658	725	742	699	722	728	698	703	671	659	682	705	655	700	688	719	665	670	709	677	704	659	707	670	698	738	677	717	686	702	679	686	711	720	679	678	736	682	682	718	656	703	684	688	701	670	703	728	664	672	673	717	660	712	668	692	689	691	694	677	689	692	712	701	725	696	678	701	649	706	661	658	721	693	688	717	678	708	707	667	732	700	697	673	703	690	670	706	723	662	682	656	732	702	705	668	672	658	702	668	683	692	676	681	708	665	707	674	688	672	698	677	684	672	700	686	665	700	712	689	675	636	688	744	690	699	683	697	666	738	670	707	691	699	706	717	675	643	656	696	682	683	726	721	718	646	642	707	648
345	0	2700	144495	354	0	0	0	11	178	317	461	477	506	540	617	572	598	604	678	644	679	704	709	688	714	716	693	728	771	706	770	708	784	709	738	739	769	779	748	761	746	758	800	772	788	744	807	768	771	753	800	735	751	761	777	777	757	776	802	777	745	749	792	798	740	775	764	762	776	706	773	761	753	768	759	741	768	768	763	753	768	806	759	797	749	771	766	767	789	751	773	745	806	757	760	781	723	786	746	777	771	798	819	761	785	766	794	768	756	765	772	755	750	747	785	771	810	733	748	774	768	798	775	757	735	767	795	738	780	780	796	751	777	746	800	748	788	764	791	807	797	776	788	855	774	791	785	798	783	741	804	770	790	808	796	771	789	766	777	763	771	755	790	742	756	791	807	750	800	808	763	759	770	763	762	737	781	709	786	781	771	747	769	767	753	777	769	751	758	774	750	760	741	778	810	770	811	774	778	729	793	782	809	746	729	708	733	780	730	747	772	793	768	786	780	724	765	760	748	775	753	729	753	748	786	760	759	749	762	747	753	758	745	762	773	753	758	784	796	744	779	734	746	734	759	771	768	776	758	780	782	760	741	757	756	787	776	749	782	785	771	783	727	744	738	736	729	779	787	769	733	748	777	743	763	778	785	749	801	725	784	763	784	796	754	748	773	752	750	786	765	776	803	784	763	794	795	773	808	751	804	705	764	734	771	755	780	771	742	768	773	750	745	735	771	782	740	767	741	820	772	774	745	780	774	731	740	745	773	748	740	733	764	748	762	736	780	778	774	772	734	760	746	752	754	761	787	754	788	722	773	797	752	728	745	808	743	748	753	768	758	781	774	768	765	748	755	701	765	749	739	769	765	764	748	729	801	744	771	748	765	770	743	764	783	772	763	777	751	785	729	756	782	811	747	768	776	773	778	773	756	756	739	742	783	746	796	790	759	752	750	756	751	797	786	765	757	766	798	749	770	773	758	787	778	759	774	732	768	783	748	753	767	790	768	768	763	785	764	750	760	748	799	789	769	733	772	746	774	737	767	760	755	747	813	728	774	763	747	785	760	755	773	757	738	750	759	758	755	771	763	724	776	748	772	768	799	744	741	776	774	764	753	786	750	740	776	759	748	790	754	753	735	789	775	743	786	739	785	759	774	730	756	741	778	765	775	722	788	715	779	781	743	769	738	748	756	729	771	779	786	750	761	772	757	776	756	771	718	795	737	770	748	768	748	785	761	768	782	730	767	807	787	737	765	757	737	761	759	740	759	767	752	761	771	789	768	731	809	745	771	748	787	751	775	779	746	806	789	785	751	772	784	774	748	768	760	733	790	783	762	779	754	776	776	757	776	772	818	784	754	803	738	735	758	758	752	767	765	746	792	747	787	769	747	727	825	797	727	800	790	760	762	755	756	770	762	785	769	758	780	761	739	770	760	774	825	749	719	771	728	758	774	760	752	772	789	760	781	754	752	747	741	748	765	776	774	781	728	729	785	759	751	769	746	777	754	736	744	735	765	769	796	758	779	760	714	772	745	756	786	730	759	741	774	759	768	764	782	763	781	773	773	786	753	753	758	780	722	787	768	778	725	786	813	760	777	741	739	768	776	756	772	754	751	780	758	781	746	772	758	780	747	769	750	750	739	781	784	789	741	776	752	756	769	772	760	760	729	749	757	779	781	760	771	753	721	784	751	777	764	777	739	756	786	784	769	761	752	750	744	745	796	783	746	778	778	772	752	748	731	788	764	805	734	754	761	744	762	718	794	739	749	778	770	747	794	764	729	786	795	777	764	778	797	744	752	724	736	759	758	772	760	746	751	720	762	743	770	748	798	755	749	754	752	786	741	783	748	793	748	769	746	754	747	773	792	779	786	771	780	756	737	770	769	746	783	775	744	805	752	753	780	756	765	753	743	749	772	753	747	744	758	762	782	735	758	765	743	765	771	738	761	760	743	743	784	779	779	779	763	754	764	766	753	761	737	733	768	769	784	732	749	741	741	768	763	779	789	773	760	740	770	776	756	746	763	757	750	762	770	751	745	762	811	739	770	764	758	752	772	734	760	784	763	787	743	776	764	765	783	775	761	760	774	754	789	749	743	819	755	755	755	769	747	771	753	775	763	723	788	774	730	747	775	785	776	771	762	767	767	729	785	735	736	743	791	726	773	771	804	777	749	766	772	726	737	771	756	737	780	744	763	782	792	750	757	762	754	768	748	778	770	785	784	765	742	798	786	751	783	740	787	771	807	759	786	734	753	728	754	811	782	767	772	776	722	803	761	796	725	757	792	767	725	743	726	738	792	752	773	756	746	768	729	763	766	760	773	752	772	784	766	778	775	775	709
345	1	1900	144619	365	0	2	163	461	584	652	711	706	716	681	663	708	667	683	715	669	663	700	677	686	697	670	651	682	695	663	702	715	727	702	694	678	669	674	695	664	698	704	672	687	685	682	664	669	666	709	698	663	678	679	677	691	697	678	684	671	664	644	694	712	665	680	687	679	699	710	686	702	735	710	683	667	664	648	696	713	674	668	703	702	673	683	683	663	688	683	680	695	687	650	653	695	700	679	649	674	673	703	696	689	697	700	679	677	697	641	735	644	682	700	691	664	684	654	701	701	659	710	675	655	663	707	708	672	691	693	697	663	697	644	675	679	720	699	690	706	662	704	689	717	691	676	729	696	707	693	692	699	685	696	674	731	669	685	672	715	653	697	664	698	690	677	687	680	683	665	694	721	705	672	673	669	674	657	691	693	676	674	664	700	698	658	669	671	708	666	690	707	688	697	672	683	681	652	667	682	687	715	644	670	678	666	692	682	681	688	662	707	699	723	683	691	667	630	712	663	725	667	676	697	659	679	670	659	691	701	711	671	692	654	649	694	672	684	687	672	736	699	690	688	658	644	715	678	695	701	693	675	723	662	645	673	708	674	720	689	653	655	683	710	690	655	635	662	686	644	694	669	689	665	700	667	715	655	705	711	672	679	696	677	681	698	682	686	720	700	629	668	652	658	698	696	685	672	679	652	680	653	681	687	665	671	652	689	676	688	661	695	740	709	688	662	698	658	679	691	692	665	668	665	709	688	681	673	723	685	696	647	706	696	679	672	720	684	680	728	659	723	673	676	647	670	687	642	695	679	656	706	655	687	665	712	677	686	642	633	705	693	674	728	681	667	632	703	705	651	698	679	701	658	686	713	651	667	657	694	656	675	651	676	689	678	676	673	666	703	680	678	636	703	680	689	694	656	677	727	670	665	686	652	697	702	665	683	691	653	663	689	699	700	673	672	672	684	705	675	674	642	658	663	695	666	658	673	661	672	676	669	696	678	654	665	699	679	700	677	705	679	695	687	663	668	680	673	682	704	696	679	670	702	711	690	682	677	738	692	720	646	675	671	708	687	721	644	671	686	706	687	648	705	699	636	658	707	683	709	662	679	658	696	708	672	688	710	711	674	652	705	665	686	656	659	716	680	679	693	691	700	764	681	663	691	663	643	702	721	655	665	690	706	691	697	674	688	642	684	633	709	634	703	619	707	645	671	688	651	683	682	732	675	700	672	659	660	705	686	687	663	688	696	640	683	670	700	630	661	691	630	697	668	659	700	658	680	658	684	692	701	694	664	697	661	683	678	685	672	698	697	695	658	685	706	689	658	640	671	678	669	697	708	657	688	687	712	666	685	657	690	663	686	675	700	712	687	654	710	680	704	648	665	657	712	645	694	739	657	690	725	676	711	658	639	712	686	666	722	644	697	671	665	684	664	677	724	699	642	678	660	682	682	688	712	676	664	665	697	673	660	690	652	662	672	662	701	629	656	695	702	686	678	675	668	702	695	662	652	662	661	670	684	704	657	704	709	638	686	713	702	657	678	668	677	657	664	711	694	669	673	705	674	721	678	649	682	673	669	717	725	677	693	664	666	720	685	701	698	672	702	704	668	676	666	681	665	711	684	709	683	674	675	678	685	689	683	653	650	671	657	717	675	676	697	683	673	679	678	669	683	703	669	668	635	639	683	706	684	640	700	692	628	712	672	671	657	695	692	691	686	686	693	675	683	670	689	663	685	662	670	678	688	731	678	668	701	705	661	685	682	654	712	697	662	733	675	687	689	673	691	723	642	698	656	725	672	664	678	725	677	692	670	698	671	661	700	719	702	647	684	683	665	689	676	658	686	690	675	636	644	662	702	677	704	657	668	656	676	695	679	692	692	715	656	681	657	720	689	695	646	697	689	655	708	671	670	669	703	679	698	666	676	686	659	730	673	685	692	675	710	691	672	693	701	686	678	688	670	684	697	673	691	671	681	634	695	708	659	650	685	660	697	725	716	684	681	675	712	649	651	695	678	665	682	686	700	704	650	675	666	633	666	652	675	642	685	676	688	716	676	657	678	692	709	666	673	636	716	694	658	700	679	684	702	705	689	675	667	670	676	689	684	650	656	662	637	664	689	695	667	672	695	638	656	709	736	682	626	698	670	648	687	670	673	653	670	670	694	650	659	657	684	708	673	665	683	648	636	650	645	675	677	671	683	685	659	700	694	722	702	681	687	698	705	684	663	671	691	703	694	675	660	679	675	691	694	653	690	685	707	657	704	672	696	688	616	666	684	690	656	674	704	663	707	714	662	634	685	692	687	675	643	686	672	708	645	671	702	676	671	680	655	648	708	697
345	2	2100	144742	356	0	10	163	477	630	675	736	669	704	683	704	711	727	678	680	672	688	658	691	628	682	646	700	716	651	666	678	675	676	639	695	612	687	660	656	629	657	697	652	682	624	680	667	677	640	674	693	669	677	659	652	655	655	640	662	644	631	688	646	687	662	658	642	644	689	641	692	677	674	613	665	682	637	667	658	645	673	616	630	661	647	622	644	640	665	684	682	659	633	672	679	647	699	656	684	619	660	666	668	678	662	669	654	632	666	647	673	633	690	665	653	673	652	653	653	620	652	610	655	627	649	640	643	639	654	635	640	689	673	676	663	678	681	658	666	684	647	623	678	664	676	685	682	660	665	629	676	675	635	644	651	624	654	646	693	628	619	651	665	652	658	639	684	635	647	682	635	678	668	665	652	640	660	651	638	647	655	631	679	650	659	650	677	699	638	694	692	645	651	645	657	643	652	661	708	643	632	656	657	687	660	660	676	653	687	656	683	645	662	681	619	675	631	685	668	637	640	659	646	648	700	657	676	656	690	628	662	622	662	671	616	687	659	640	646	635	674	654	593	678	654	676	675	669	661	633	655	645	689	632	634	666	671	650	631	632	628	674	682	644	654	676	655	647	650	638	639	680	628	649	640	640	657	639	647	657	656	631	623	667	614	670	672	635	655	625	664	674	635	638	637	637	660	683	656	676	623	641	653	651	643	651	643	700	630	667	630	659	642	632	655	648	630	651	665	628	627	660	633	658	677	676	662	656	662	665	654	622	696	672	673	618	650	631	650	657	621	673	635	623	638	687	672	635	654	660	696	643	698	671	647	635	656	633	637	678	624	628	688	643	666	638	659	661	655	626	669	614	641	636	690	661	679	663	661	642	642	636	612	679	647	641	647	654	684	639	679	616	693	672	652	632	646	664	660	624	680	645	672	655	627	655	657	653	659	629	638	627	668	652	664	663	609	656	681	619	653	644	648	646	658	647	632	663	658	659	645	676	693	634	629	657	665	667	619	643	660	634	652	701	618	659	668	649	646	665	683	618	678	667	640	688	630	648	640	664	645	664	660	633	671	648	676	642	668	673	666	669	614	654	652	659	630	616	670	673	673	642	630	621	677	659	644	641	640	660	642	645	626	664	649	653	625	644	667	644	672	642	631	667	671	666	632	638	658	681	674	621	643	641	652	631	629	662	661	641	669	648	674	663	637	665	624	670	688	608	659	608	659	665	631	640	643	647	644	676	654	649	648	651	648	648	651	655	653	668	655	667	691	683	699	654	656	623	677	631	685	651	651	613	650	671	631	697	635	671	666	697	668	622	657	646	606	668	674	671	643	670	648	656	657	665	622	639	682	633	640	668	675	685	661	654	637	680	643	651	661	674	650	637	646	622	668	662	676	653	671	654	666	657	616	669	664	659	631	658	622	614	667	674	680	590	648	664	663	637	652	601	636	629	643	668	665	649	664	655	645	672	654	675	647	656	641	650	650	656	599	684	659	670	681	630	677	645	653	640	662	648	673	624	646	661	675	653	652	701	636	644	652	665	656	655	685	677	661	636	636	624	635	638	657	674	623	635	681	649	650	617	667	650	682	664	660	649	648	647	622	632	682	642	675	675	636	671	646	641	669	652	641	611	607	633	664	667	679	638	681	689	643	636	677	656	691	667	661	628	653	624	626	630	649	677	636	645	654	662	652	659	620	611	661	637	684	620	688	664	626	665	635	685	615	658	617	635	635	671	611	673	650	623	628	677	663	645	657	661	658	646	642	634	654	672	646	656	641	607	630	618	660	634	689	678	642	672	640	610	659	665	674	644	659	633	662	659	633	691	645	645	672	650	677	663	620	634	663	651	651	694	630	637	673	658	650	643	656	627	649	628	664	631	649	632	609	681	650	656	640	663	697	619	671	650	613	674	662	635	660	651	646	638	642	643	650	628	656	654	632	634	657	648	663	666	656	631	658	660	671	656	659	636	662	681	662	659	619	635	637	642	669	634	647	633	633	643	643	676	638	643	646	644	638	630	651	692	658	638	638	639	670	653	637	672	614	654	662	682	686	653	660	657	675	640	627	656	631	671	656	650	645	649	687	642	642	652	644	672	617	631	663	654	645	635	659	675	657	634	661	666	624	644	652	661	670	652	683	670	623	672	641	638	632	677	655	679	631	712	635	632	659	637	690	652	666	681	633	689	640	675	655	625	682	630	667	646	639	640	663	669	670	664	661	675	677	659	677	656	695	662	654	671	634	636	628	667	640	656	623	617	656	667	627	594	655	670	691	657	645	689	677	693	640	683	656	654	666	665	701	643	655	668	641	674	675	668	657	638	625	716	680	641	686	630	669
345	3	3500	144865	360	0	66	195	338	683	722	765	705	718	724	694	663	697	722	724	674	671	662	680	693	724	639	671	692	712	665	713	662	687	655	688	689	687	678	694	680	663	707	730	689	692	652	675	640	696	682	689	650	691	683	750	677	659	665	661	677	664	665	697	678	652	649	695	671	714	644	675	661	717	708	680	686	681	692	678	677	683	682	662	674	681	676	687	661	676	661	650	666	662	657	691	704	648	723	697	669	697	655	696	669	681	647	696	662	669	696	646	694	673	709	684	685	664	655	661	653	654	694	669	660	628	680	651	683	694	678	688	700	708	684	678	672	694	665	668	689	666	667	690	687	703	664	691	648	660	662	694	653	713	707	709	622	662	650	678	657	682	658	651	659	650	674	668	652	644	717	643	681	697	692	645	679	657	679	677	668	704	680	676	669	684	656	693	705	661	664	692	656	655	667	693	680	683	684	662	693	675	661	643	676	649	666	688	638	650	674	657	692	662	638	670	680	663	636	680	665	648	679	681	648	659	685	649	669	649	708	653	646	666	682	675	711	687	689	631	664	695	612	652	635	687	671	656	648	654	686	674	657	686	693	675	637	635	643	693	652	677	632	687	661	727	650	650	674	658	678	691	673	668	657	679	675	636	670	692	646	687	657	680	706	676	686	668	653	661	641	660	652	699	667	677	668	676	660	648	674	683	654	660	650	664	691	674	674	689	660	674	676	659	684	659	657	688	667	676	675	676	644	680	676	698	638	653	678	663	659	681	663	671	645	657	637	685	645	663	653	693	651	697	691	699	687	682	665	670	667	718	651	703	661	619	669	629	707	656	686	680	655	647	669	671	685	694	643	696	673	612	690	679	661	676	667	641	663	674	687	637	656	680	674	677	664	663	683	695	704	691	675	646	644	646	638	692	700	677	666	694	667	675	711	694	677	668	682	697	695	700	653	672	710	667	641	643	632	703	689	635	679	661	668	690	692	649	628	690	709	678	633	671	662	694	667	675	624	699	626	698	681	699	709	706	648	710	672	676	706	647	658	667	673	676	670	637	682	656	660	655	660	690	671	711	658	705	635	643	674	679	664	683	687	680	682	675	661	697	666	688	672	689	627	745	618	699	668	631	668	688	692	666	677	665	667	657	669	644	637	648	661	656	653	646	677	666	692	692	682	655	688	669	711	682	666	655	680	673	704	669	703	643	698	684	677	686	657	703	666	653	652	697	656	672	650	628	640	687	724	672	645	646	650	638	654	676	646	700	708	664	659	640	632	660	642	690	677	690	666	692	664	704	672	666	627	651	670	651	684	674	686	673	662	659	670	668	658	655	672	675	635	690	648	726	655	675	686	692	636	693	663	646	684	701	672	681	663	691	680	655	668	641	677	639	673	695	712	656	639	686	652	666	669	715	621	686	661	671	702	626	692	658	651	683	646	678	651	694	686	708	681	649	670	632	667	666	660	630	664	679	670	652	665	698	687	637	667	699	647	703	660	700	690	624	712	650	662	674	680	668	668	680	667	678	661	661	686	715	687	671	675	675	674	681	653	655	686	669	620	641	690	704	635	667	644	672	647	717	674	674	686	711	667	638	661	670	683	668	637	660	692	704	664	664	677	617	665	674	671	681	671	650	698	679	687	634	657	661	646	692	655	639	640	670	654	701	661	670	678	725	687	675	698	640	659	682	661	681	676	657	673	681	660	644	640	672	673	666	652	665	678	643	692	676	678	659	689	649	662	617	679	660	705	689	687	664	688	678	671	628	654	692	703	687	661	693	675	659	682	681	645	684	683	670	670	661	669	706	651	659	635	650	726	683	672	655	666	661	710	684	655	684	678	690	683	659	665	667	670	648	695	666	668	688	665	641	685	650	688	673	644	654	683	651	665	654	665	682	668	642	666	682	635	734	675	681	657	665	701	645	693	658	664	672	664	677	660	668	646	679	616	646	654	666	638	671	663	655	665	673	697	655	695	653	656	695	689	655	675	684	705	666	660	654	680	677	686	681	694	713	664	660	645	634	645	644	648	682	652	672	680	668	667	654	642	685	643	668	690	684	677	646	646	677	672	719	644	679	673	640	647	666	652	649	648	683	673	699	677	655	636	677	684	697	649	635	668	667	651	646	665	663	688	679	664	669	645	679	692	626	657	639	659	654	644	681	676	656	677	661	685	645	680	668	653	641	701	651	666	719	670	652	691	643	668	649	678	705	685	634	650	674	668	674	656	677	672	689	632	708	644	685	672	666	665	677	654	695	630	693	704	659	635	675	649	683	658	675	678	644	676	666	677	660	654	668	650	644	674	651	685	667	635	648	662	675	649	683	669	677	632	659	663	676	702	683
