345	0	2700	113492	354	0	0	13	101	447	313	382	291	310	317	375	392	393	432	412	452	470	482	499	515	493	477	523	543	510	532	528	555	529	498	508	549	516	547	533	538	535	527	539	491	564	515	538	552	618	601	655	693	679	723	679	759	719	710	729	732	739	724	724	691	710	688	662	684	662	626	612	545	522	548	522	593	533	545	522	539	525	576	531	532	560	571	544	571	560	502	542	547	554	548	558	518	536	581	540	522	564	515	512	579	568	577	514	534	525	569	571	503	511	527	517	545	554	551	522	524	529	529	506	549	487	560	561	514	569	566	535	525	543	507	522	563	542	543	535	580	548	509	574	544	551	556	512	547	497	526	545	548	503	537	522	533	512	524	547	512	531	499	540	552	522	520	533	519	553	572	533	529	531	536	505	557	500	531	539	545	551	507	539	555	551	530	540	564	533	534	590	540	518	522	494	538	513	586	538	510	525	552	528	535	509	590	541	558	529	536	562	546	553	523	530	552	499	555	548	545	528	541	555	515	523	519	544	515	530	538	534	542	569	518	521	567	543	546	540	512	520	542	497	539	539	556	510	558	529	518	557	556	550	521	497	545	570	531	506	484	560	516	505	524	541	514	546	538	536	533	511	542	522	535	511	537	537	525	566	521	557	487	542	524	535	560	510	532	532	542	502	518	531	514	551	567	536	516	508	537	542	507	511	518	533	530	537	521	536	567	521	542	525	541	524	546	520	528	532	539	530	513	526	573	537	547	538	504	546	503	515	551	508	533	517	535	515	506	516	539	535	513	547	541	539	539	537	561	561	539	542	556	531	540	503	550	545	536	520	527	552	531	521	560	536	500	561	521	525	538	527	497	517	538	506	528	514	524	544	528	522	521	527	535	535	492	564	464	519	556	510	517	527	535	549	523	525	528	529	526	530	534	537	531	533	530	554	528	544	520	555	524	530	540	515	546	537	530	539	546	559	506	542	563	532	531	511	495	544	579	539	516	527	524	531	531	564	525	544	526	498	533	550	543	554	532	509	561	478	537	557	542	575	560	539	513	561	483	553	551	494	534	545	535	497	535	511	553	534	505	530	493	558	518	534	509	549	520	537	529	525	546	554	525	556	515	546	530	563	535	514	542	505	557	521	532	533	550	537	547	527	556	506	551	539	486	561	555	553	513	527	512	516	556	549	507	524	531	556	500	538	511	538	551	493	543	533	560	555	531	529	559	553	511	528	541	522	521	565	508	561	546	546	570	497	536	530	547	530	551	533	517	506	530	543	556	550	531	521	527	561	535	508	530	531	536	560	520	519	522	528	525	522	494	515	533	546	502	526	531	506	496	551	517	554	556	565	543	497	530	563	535	523	504	531	559	547	560	509	540	508	504	543	546	537	561	548	495	554	536	497	516	538	527	540	508	533	521	528	496	553	544	525	562	537	535	538	497	540	552	506	506	541	570	560	528	538	517	490	529	540	570	518	515	535	494	536	541	568	509	572	536	541	553	505	504	516	542	564	531	524	561	549	501	544	508	526	516	520	553	545	500	535	541	577	525	572	521	532	529	541	570	556	520	535	560	582	521	535	560	557	508	538	532	538	551	562	503	545	562	555	538	557	552	542	538	532	521	555	521	523	550	557	567	555	553	512	528	508	549	546	522	529	541	546	529	534	516	549	512	552	488	518	529	553	528	544	514	547	494	506	532	502	547	550	511	522	555	518	549	541	518	550	531	526	543	539	505	555	521	535	522	550	545	500	568	518	543	541	551	508	531	528	520	538	551	541	551	535	508	542	521	543	510	557	537	494	558	537	531	520	527	523	507	512	533	543	490	547	498	515	557	536	500	547	504	531	541	507	571	553	540	528	551	569	492	586	517	532	534	545	531	545	532	549	533	525	527	538	545	541	537	515	546	519	555	551	541	522	529	525	540	563	542	540	537	547	504	509	571	544	506	546	506	544	574	532	510	556	534	522	538	551	534	525	555	530	549	515	523	540	569	517	520	517	547	534	519	523	538	576	536	479	548	521	527	535	566	500	550	523	533	557	514	531	528	546	534	556	544	536	524	525	534	530	551	539	499	550	535	538	548	534	479	542	529	540	515	512	552	547	500	534	537	503	527	524	505	537	517	561	518	510	568	529	526	518	550	522	527	539	504	529	522	510	528	499	535	497	544	502	484	564	522	509	549	506	531	545	521	548	547	546	524	565	538	535	542	522	545	542	541	532	527	529	526	512	516	535	510	547	531	550	553	553	534	554	536	572	495	552	537	513	549	537	540	540	531	525	558	509	506	539	510	511	547	515	543	572	562	543	528	566	518	546	548	561	505	543	558	505	514	531	540	516	536	522
345	1	1900	113615	366	0	1	131	421	573	448	525	493	555	539	561	585	569	555	562	535	589	545	593	604	579	585	589	557	593	598	590	597	603	585	609	606	587	558	553	572	560	561	597	585	565	583	592	569	577	583	615	608	606	630	654	659	695	688	713	713	727	739	713	719	743	777	678	660	713	709	688	676	613	617	613	580	595	565	611	589	596	542	583	554	584	601	588	571	558	605	575	578	566	564	571	554	574	560	578	575	546	571	579	534	577	563	551	586	545	566	611	602	548	548	567	596	556	559	597	585	595	548	573	593	588	580	528	575	556	577	587	555	576	578	587	578	550	551	598	601	561	602	546	562	587	578	573	543	592	541	587	581	562	566	579	601	570	544	594	596	597	581	545	560	549	579	593	582	560	567	595	566	535	569	572	562	594	581	555	572	604	566	563	622	529	519	567	563	548	587	590	555	560	584	580	567	613	525	599	585	566	559	595	587	581	560	546	568	578	603	562	579	585	599	560	557	593	552	571	569	528	597	624	593	543	542	556	596	584	586	602	551	573	559	596	601	542	586	559	580	570	554	570	588	563	603	584	592	598	593	577	584	605	593	577	577	584	593	602	562	601	613	560	565	586	622	611	559	595	564	564	590	560	584	599	597	590	577	568	603	583	577	564	554	561	580	576	581	590	561	572	603	593	569	566	546	596	588	577	586	610	584	573	582	581	598	582	570	571	592	582	606	609	556	603	550	599	580	594	587	593	555	545	549	601	574	596	571	572	568	574	582	597	549	540	566	592	539	553	568	597	580	570	569	571	583	537	571	572	588	579	559	574	578	572	566	565	578	565	598	576	566	566	564	537	560	614	600	549	576	588	531	558	586	594	581	576	555	561	579	598	553	601	582	590	594	585	571	552	577	612	563	555	569	568	565	569	583	605	588	563	551	555	543	560	581	571	575	578	552	540	560	574	585	542	593	591	561	569	554	573	586	545	529	597	577	583	578	557	581	596	572	563	585	560	584	531	593	559	611	590	564	573	563	572	551	556	574	549	576	558	583	573	574	615	553	549	544	591	600	574	568	559	604	588	586	524	599	602	557	577	578	552	548	565	590	581	572	594	551	599	556	570	553	566	584	582	575	580	566	539	596	563	571	582	564	564	597	565	543	577	582	539	573	601	586	575	576	570	598	583	578	570	543	559	597	586	567	550	569	583	575	583	601	581	617	572	568	585	563	586	572	554	559	568	541	586	578	617	536	626	550	625	579	548	609	563	592	551	547	579	563	556	585	560	578	588	589	568	600	552	574	582	577	592	537	561	574	607	556	568	543	580	577	584	558	598	557	580	560	538	580	600	591	597	577	597	562	591	596	578	556	571	620	592	598	552	557	595	566	582	565	576	574	584	584	556	641	625	568	575	565	558	618	614	604	596	560	569	539	581	602	555	580	611	564	531	589	529	571	570	578	582	560	607	546	557	597	585	581	569	584	584	565	593	580	551	579	585	538	595	602	587	573	578	543	549	570	553	590	536	577	559	579	581	582	577	599	587	588	606	581	553	577	569	591	624	604	557	583	604	586	587	555	582	588	560	554	565	528	598	578	581	573	536	591	559	575	575	527	628	572	565	570	551	572	604	539	572	570	621	578	588	574	585	588	631	551	600	555	554	572	588	580	571	597	568	576	551	618	602	558	556	583	572	534	562	562	596	593	603	556	537	603	566	551	573	610	583	564	556	571	585	554	564	581	569	566	594	570	596	585	605	591	587	556	554	572	596	586	603	573	555	579	588	598	560	547	583	575	561	589	584	625	598	571	595	562	569	580	580	587	587	562	594	581	580	577	559	584	576	563	569	580	551	588	566	587	605	568	558	557	587	579	582	584	583	553	592	547	543	562	580	569	573	538	594	545	579	595	582	590	564	597	573	589	562	609	590	605	565	515	591	588	522	587	558	591	593	610	569	539	557	598	593	576	530	595	568	580	588	592	589	590	542	562	568	550	567	541	589	565	525	554	563	585	558	578	557	551	563	549	561	586	573	557	599	540	590	575	572	550	578	566	548	561	567	579	619	609	575	550	574	574	584	554	559	616	580	585	529	597	597	533	554	572	591	533	583	569	581	592	590	608	562	533	618	560	556	588	575	619	551	589	576	586	565	563	554	565	583	557	598	574	569	553	572	608	561	604	578	567	562	574	567	544	508	592	589	559	590	609	575	581	590	546	576	561	569	570	590	550	586	540	593	569	599	589	567	572	608	577	560	561	561	542	581	596	586	578	568	569	581	567	538	593	598	604	605	549	598	566	583	563	574	530	569	604	571	582	598	567	536	561	598	574	581	562	584	547	607	565	525	606	596	567	559
345	2	2100	113738	366	0	0	66	340	353	364	482	477	494	505	545	552	553	582	575	626	607	598	636	628	611	624	624	589	629	617	600	617	560	618	622	616	589	605	619	615	568	636	596	610	590	603	640	633	651	652	644	658	683	668	746	766	748	755	768	805	811	768	814	785	830	709	761	743	754	661	709	710	645	674	621	636	626	644	651	585	648	612	646	611	641	613	604	599	604	616	621	580	626	605	609	618	656	661	597	589	629	613	627	656	622	641	633	642	594	647	596	602	617	656	631	592	622	610	627	650	637	595	573	611	611	611	608	607	647	660	599	611	608	643	643	607	632	607	624	623	619	614	647	604	617	598	624	614	632	644	679	614	617	662	611	615	633	630	609	611	590	633	606	611	602	610	604	648	628	623	638	626	637	616	625	600	637	608	614	606	643	591	630	620	606	637	610	617	638	592	604	635	631	628	628	592	632	602	599	629	625	624	645	612	613	578	634	589	619	622	628	614	591	600	635	623	620	608	616	614	659	629	619	583	627	586	598	620	640	630	576	617	599	635	627	625	598	650	605	619	645	607	591	641	587	603	637	584	607	606	649	649	592	620	654	622	626	623	651	626	608	587	631	629	623	602	629	581	599	611	610	615	616	606	642	592	611	636	616	648	632	613	632	622	606	624	655	582	616	618	600	612	577	614	608	652	651	635	601	648	631	595	632	625	638	602	651	593	596	619	586	652	641	651	642	630	610	614	637	607	624	600	642	596	619	596	630	645	611	605	640	639	605	626	620	598	640	618	617	590	570	625	615	606	588	587	614	595	634	670	592	605	629	582	603	607	598	621	579	605	595	606	591	612	619	634	595	610	620	582	611	613	618	600	627	624	603	588	626	598	619	606	637	566	605	603	632	584	591	620	602	621	611	627	610	624	639	641	632	584	619	597	604	602	626	595	622	589	611	579	640	621	590	616	674	592	627	605	620	587	638	601	633	640	585	586	609	613	612	636	602	602	613	625	624	626	593	605	668	602	625	627	636	591	611	655	625	598	627	613	635	605	642	596	623	641	624	624	616	591	642	615	617	634	600	617	602	625	627	632	607	643	651	617	612	586	610	578	584	617	645	606	623	603	612	586	597	617	654	621	617	622	604	612	599	627	642	594	641	599	598	637	640	624	592	629	603	605	611	640	610	603	612	656	612	647	636	625	643	612	589	585	607	647	623	632	619	605	662	605	605	634	600	612	635	616	586	612	622	597	629	616	613	610	611	609	674	627	608	582	595	609	568	662	608	622	626	653	600	622	635	623	607	627	585	616	571	628	603	636	569	654	574	638	662	672	618	628	607	587	597	624	630	617	613	601	576	633	624	613	593	615	601	643	623	587	643	614	630	594	641	651	627	608	626	617	598	611	571	622	608	625	586	619	607	608	627	630	627	619	605	578	615	624	632	659	619	634	595	622	641	629	590	593	592	594	629	599	610	606	624	626	647	607	605	613	607	622	630	575	626	584	600	591	640	605	641	608	617	615	632	615	611	629	627	641	609	628	599	601	598	624	603	618	637	585	638	615	618	595	574	618	605	614	631	635	638	598	622	629	627	596	600	648	609	607	609	598	618	622	579	595	640	577	595	608	613	630	615	564	642	617	617	607	574	605	641	630	586	622	570	620	623	604	610	645	612	612	608	612	613	570	630	616	630	631	636	571	616	597	623	600	583	636	634	601	589	591	574	648	632	619	631	600	625	646	625	613	591	642	644	603	641	609	619	634	685	589	623	595	581	620	650	610	606	650	601	608	639	648	595	618	620	612	611	581	605	643	606	638	622	594	654	601	616	599	642	585	596	619	598	586	575	629	636	615	595	622	636	609	614	621	567	589	625	583	613	626	594	647	622	599	600	620	618	570	627	615	639	641	628	596	639	588	599	601	611	621	649	597	648	591	638	621	610	593	628	599	577	590	603	627	592	583	579	615	639	588	643	650	600	621	622	624	614	618	602	581	590	621	608	588	634	666	620	622	648	602	603	595	637	591	626	602	627	615	631	556	614	609	652	603	592	606	593	645	582	604	607	596	599	630	601	578	620	647	598	634	596	610	627	570	648	653	644	612	636	627	640	605	636	593	654	627	613	631	579	564	622	629	574	630	604	606	615	580	594	654	600	626	602	604	626	625	621	627	626	612	646	608	620	616	611	647	617	633	609	595	585	665	675	614	609	592	595	629	584	600	604	590	628	582	618	613	608	656	613	613	582	641	647	650	602	601	622	595	617	604	640	629	621	628	639	623	623	608	646	616	616	591	590	610	577	614	601	634	631	617	624	619	612	650	625	623	596	586	629	616	648	614	609	629	597	634	583	650	586
345	3	3500	113861	361	0	0	1	37	132	156	196	251	360	336	397	431	451	447	491	514	503	504	530	520	556	551	559	557	586	575	551	546	563	573	564	590	618	566	587	564	578	564	571	588	553	544	569	603	595	682	676	682	707	701	724	732	742	742	740	745	789	759	774	743	773	782	736	735	731	647	620	607	625	583	579	582	570	590	607	585	580	585	537	598	567	570	574	607	605	565	601	592	599	596	564	577	621	565	590	579	616	575	553	560	563	600	544	592	557	605	563	590	583	522	582	558	596	586	597	585	580	562	586	613	607	606	582	554	552	603	554	608	562	566	565	570	597	576	562	589	581	576	610	602	579	615	590	536	567	562	543	588	558	584	555	564	574	606	594	582	565	581	586	603	610	595	573	588	562	577	549	611	553	601	596	592	568	554	587	577	607	601	608	598	610	613	621	586	581	589	595	549	575	577	586	569	561	565	580	586	580	569	579	584	596	580	570	620	580	579	574	560	590	551	572	595	567	556	594	593	593	576	604	576	579	554	570	585	595	577	582	553	548	571	581	591	551	575	567	589	575	603	533	590	586	578	578	601	585	547	565	618	610	570	612	600	591	582	587	555	554	565	592	590	567	607	590	588	573	577	627	595	549	566	572	585	581	592	602	586	576	573	584	578	557	575	591	536	561	556	540	556	630	544	597	559	611	586	574	548	602	584	587	553	571	592	582	554	607	568	594	592	573	581	578	554	578	596	566	633	552	570	568	571	572	580	601	573	560	538	594	602	560	569	593	587	564	593	589	603	560	562	592	604	570	602	585	618	588	607	592	597	580	558	592	595	569	605	572	604	577	527	600	557	585	601	585	581	614	558	610	556	608	562	538	580	578	539	568	614	580	597	579	591	571	562	599	570	556	567	577	571	593	543	591	600	586	567	590	609	593	604	553	576	542	596	607	616	562	593	615	552	584	610	549	589	581	622	603	599	587	610	599	626	567	622	570	532	555	584	563	585	587	545	579	588	551	564	534	602	585	591	607	616	577	566	593	583	585	608	554	535	604	596	616	557	554	582	556	581	593	568	576	546	560	588	618	565	605	590	569	560	552	549	571	561	593	579	584	571	580	580	622	598	551	556	589	607	595	568	572	552	584	587	563	555	600	598	566	586	569	579	541	552	564	574	552	589	547	573	609	605	595	578	598	569	581	563	561	578	574	591	566	552	553	597	610	557	597	560	568	546	609	552	568	553	586	574	560	539	597	562	561	577	563	575	579	566	596	547	590	577	573	582	582	557	601	551	608	653	575	538	569	573	590	552	585	588	555	573	598	586	597	625	573	603	598	596	575	567	565	589	574	627	559	639	588	558	569	610	597	577	589	549	572	594	574	610	623	568	569	579	591	579	630	582	575	568	575	584	568	567	569	630	585	578	568	575	569	601	612	568	581	548	582	582	568	539	597	568	570	593	561	567	551	599	576	554	635	576	561	595	554	545	587	561	572	565	559	578	589	599	561	582	550	583	554	595	572	597	559	558	547	604	567	611	572	588	597	574	578	577	600	585	578	584	592	593	571	598	567	561	611	602	581	568	593	577	555	579	560	555	600	582	575	590	576	602	566	600	572	602	560	557	543	604	541	591	573	601	584	583	545	579	574	589	568	561	575	570	596	565	590	570	585	586	612	599	577	573	584	557	584	597	572	600	566	586	532	567	602	556	614	595	539	570	618	577	556	566	576	576	554	603	553	598	569	581	613	544	581	604	583	605	563	575	563	615	583	565	595	611	558	574	542	581	588	568	551	566	538	633	560	545	607	561	603	561	583	568	583	550	562	584	545	557	612	596	555	552	576	599	566	557	535	603	580	568	607	564	592	559	549	595	592	565	559	596	582	616	584	616	598	573	582	583	542	593	602	557	561	575	584	587	603	601	565	584	597	574	581	573	607	539	625	581	607	565	609	576	519	593	583	540	570	572	606	602	557	605	559	538	569	578	585	557	573	561	591	546	612	592	569	574	588	552	600	550	542	590	579	593	573	596	555	572	579	571	571	608	598	555	564	545	592	555	581	557	577	590	567	601	560	565	583	598	618	615	550	571	590	561	587	550	631	556	590	578	600	574	628	545	601	569	564	601	587	560	580	603	544	545	630	583	596	603	603	561	593	585	576	571	600	562	598	582	602	574	614	583	565	580	589	560	573	570	598	596	602	559	595	594	558	552	628	578	538	570	592	579	539	571	587	556	581	594	591	588	594	567	598	546	548	612	582	565	579	585	562	565	591	591	605	586	575	571	619	529	569	558	577	558	600	549	588	560	607	571	595	602	600	573	579	590	588	557	613	569	585	565	591	559	615	549	587	560	581
345	0	2700	113985	353	0	0	0	4	10	23	71	83	112	152	225	231	330	347	392	431	479	503	487	516	526	563	536	578	619	562	608	577	603	620	611	653	627	620	614	630	611	636	648	631	602	613	641	642	643	719	761	785	774	776	823	815	832	805	815	805	824	805	821	827	793	794	789	768	703	703	629	642	648	699	639	643	653	640	654	617	672	650	641	663	624	639	646	634	605	666	673	671	640	619	628	650	640	654	609	644	630	661	661	656	633	642	670	654	633	620	624	652	631	646	676	661	654	665	647	645	649	625	639	638	615	660	627	623	638	641	650	597	620	648	627	662	646	647	620	631	639	631	643	660	641	645	648	643	631	625	650	660	663	617	630	669	634	668	645	610	639	624	675	629	613	674	631	661	670	604	637	640	632	651	630	598	659	620	642	632	666	654	629	603	656	612	649	672	647	638	603	699	655	629	629	638	674	647	601	640	637	625	635	638	645	639	590	621	632	648	656	636	657	617	644	641	643	633	641	646	637	672	594	696	606	649	603	675	653	654	625	666	617	645	638	626	665	640	656	657	638	642	629	647	649	658	601	626	661	652	622	623	651	669	649	624	621	633	660	660	654	665	613	628	632	678	636	627	626	660	665	677	642	626	691	671	643	669	624	637	631	618	628	650	661	616	647	608	638	650	663	616	635	649	642	633	659	634	606	628	677	648	656	622	683	630	622	649	650	652	653	611	630	604	658	661	654	608	607	627	640	680	662	630	639	645	644	645	633	626	650	657	649	633	657	617	626	629	603	650	633	669	617	648	670	631	623	615	601	633	655	655	638	623	633	610	634	647	638	632	633	628	666	646	615	654	642	612	642	654	677	689	663	631	673	662	680	675	635	663	651	674	599	671	636	644	597	683	622	619	660	629	658	661	676	654	630	647	657	644	613	614	620	638	633	646	628	655	621	654	668	635	635	627	671	677	671	614	650	646	623	652	651	656	643	637	682	636	653	660	654	670	648	653	641	649	646	653	677	652	617	664	638	607	641	644	619	641	666	673	613	623	613	656	649	630	637	632	630	672	624	625	672	624	635	646	643	645	672	612	695	629	620	639	628	617	592	642	662	634	653	614	635	647	642	600	677	641	650	625	668	614	631	628	643	660	677	638	628	634	656	624	648	649	665	634	649	661	645	651	604	634	634	663	629	671	645	605	645	676	640	670	635	655	669	619	666	630	653	644	610	643	652	660	652	644	697	608	630	615	649	662	588	628	645	632	599	666	656	642	650	621	627	623	658	612	596	641	662	657	696	669	604	645	673	649	657	655	652	657	633	628	618	652	613	662	630	622	633	671	640	629	631	627	640	648	601	639	650	617	645	622	680	624	602	632	639	642	675	657	607	653	595	608	645	636	614	612	650	619	646	606	632	627	621	649	670	651	670	645	686	620	648	606	637	651	627	643	649	621	633	673	653	620	599	688	634	620	650	612	630	654	646	628	632	599	633	649	630	645	607	647	621	667	657	624	658	621	603	630	632	633	642	610	666	638	658	616	635	671	642	633	620	606	663	609	630	657	666	657	629	613	642	631	646	609	654	618	614	655	647	637	638	657	643	627	657	637	615	645	641	661	640	679	602	646	643	621	606	622	626	611	637	640	644	652	648	679	648	628	692	600	649	647	668	633	622	610	650	652	617	652	623	644	679	619	597	684	613	625	660	662	640	670	650	652	677	661	603	669	603	643	661	634	633	672	621	634	613	654	610	653	664	642	652	647	671	594	654	666	669	649	645	638	642	625	636	650	664	644	635	628	628	656	644	657	653	649	652	609	647	602	638	647	639	591	654	614	648	624	670	659	655	649	630	655	583	624	593	625	649	659	629	648	616	634	654	632	628	648	625	614	655	625	625	621	669	609	644	624	603	653	612	649	649	652	649	647	651	622	614	660	647	644	624	644	621	620	657	640	669	643	629	645	597	624	613	648	635	613	652	641	671	620	625	650	677	618	591	689	617	676	621	662	658	630	644	588	641	652	650	666	631	622	644	616	597	678	637	662	666	647	689	649	666	625	619	637	663	647	636	641	639	655	648	639	611	681	621	664	625	613	637	652	657	633	629	635	638	662	646	651	654	631	645	631	604	641	638	640	615	608	680	618	662	601	641	647	636	662	640	660	628	629	625	647	675	685	632	629	685	645	641	660	624	652	652	620	616	652	673	655	675	646	611	685	645	645	630	621	643	620	643	647	624	630	659	639	605	654	646	670	621	623	664	674	672	633	672	641	622	655	676	656	614	654	650	655	626	635	644	662	654	646	664	639	622	632	621	603	625	617	638	630	630	628	678	642	611	616	639	672	640	652	661	630	650
345	1	1900	114108	369	0	0	65	419	902	928	747	574	576	546	575	555	569	563	608	588	617	643	643	640	664	616	639	614	656	619	596	618	652	615	602	630	634	642	686	666	653	640	611	619	676	657	612	649	623	648	674	683	692	740	744	732	775	777	757	786	768	735	770	768	767	766	736	693	617	675	651	680	661	651	652	640	666	620	622	641	673	688	591	628	618	638	618	651	643	606	665	630	631	630	629	610	644	613	672	653	643	640	668	653	645	623	655	629	635	618	666	619	619	631	624	604	633	651	629	640	639	636	632	646	659	630	655	624	622	637	625	607	670	606	644	629	686	638	624	619	607	615	641	639	653	628	623	622	638	659	625	573	665	635	648	642	636	660	647	659	654	629	640	610	627	631	640	630	643	639	635	639	642	628	659	643	657	640	640	654	649	639	626	638	639	630	630	647	637	639	645	626	653	627	656	579	657	583	656	643	646	597	631	622	634	657	626	650	633	648	642	677	613	614	633	620	612	608	647	666	631	626	665	655	628	651	615	615	639	635	637	588	669	656	641	654	623	664	634	640	652	642	624	625	628	671	619	639	615	625	623	646	626	628	652	659	614	637	656	663	614	636	611	613	617	646	602	640	638	620	643	643	660	608	644	644	671	612	640	638	637	640	628	613	624	629	632	642	625	638	647	625	630	659	657	652	603	663	623	649	633	618	628	635	646	639	619	636	700	652	621	622	624	636	659	636	611	640	641	628	668	622	608	631	616	652	647	662	624	612	657	630	617	636	617	619	642	624	632	648	633	617	670	630	611	593	637	631	621	664	632	609	620	629	637	641	626	615	645	613	665	612	615	627	621	658	692	638	628	644	658	586	612	673	619	603	631	633	613	650	646	614	629	649	649	619	625	649	677	638	633	607	642	629	630	677	656	652	666	615	616	631	669	646	624	666	597	600	629	638	619	623	650	672	652	624	622	666	646	678	634	617	645	610	641	626	604	657	657	633	632	640	621	628	603	623	633	650	658	611	625	629	613	636	635	672	611	631	664	604	633	645	620	651	615	637	640	618	616	642	645	617	656	659	626	648	643	615	684	651	649	654	630	628	666	626	590	637	637	666	632	616	629	596	670	626	658	637	657	620	655	638	645	632	617	656	644	616	630	648	624	636	574	604	644	636	656	626	623	599	676	647	632	600	599	670	618	640	621	659	610	693	624	619	648	611	612	629	652	630	634	610	626	624	650	618	624	640	623	648	663	616	635	629	662	634	596	622	642	632	632	584	624	635	662	629	635	647	627	610	669	683	620	644	633	641	644	628	608	632	637	624	617	679	635	629	606	646	655	644	642	656	652	626	622	673	645	618	603	645	638	594	596	650	638	658	662	620	627	635	604	640	651	626	638	639	658	624	635	649	654	642	603	632	632	641	646	627	641	664	625	611	655	612	636	625	631	648	613	647	610	635	642	643	644	621	657	633	610	654	675	654	628	623	619	660	631	633	642	624	624	642	612	658	618	656	620	636	620	590	654	665	659	586	653	609	622	625	601	619	622	635	624	636	650	620	645	632	611	658	648	628	650	636	665	617	619	642	634	638	681	639	646	596	654	674	641	644	587	631	645	613	666	630	651	603	642	627	631	651	634	633	613	666	636	638	671	641	619	624	596	628	635	652	649	613	668	624	631	617	628	675	624	623	645	621	632	612	620	622	628	637	635	635	638	652	652	633	630	662	679	659	658	654	612	644	637	648	664	620	635	618	666	629	646	632	637	618	622	616	654	671	640	642	656	652	614	594	686	648	645	625	620	663	631	659	649	665	633	646	655	622	617	616	630	624	649	615	644	633	612	667	648	626	621	615	629	649	615	613	663	657	684	634	659	640	645	649	645	615	685	653	607	620	680	611	637	653	646	613	631	644	660	640	635	648	660	629	640	661	671	582	633	652	664	655	631	663	596	651	682	669	633	648	638	649	671	619	600	666	658	657	646	655	632	640	596	650	613	638	623	619	639	625	621	633	646	661	648	622	621	703	620	625	634	612	631	607	661	662	661	643	642	657	640	646	605	627	666	626	653	619	652	663	632	648	643	619	604	633	624	648	619	647	642	650	641	596	676	611	613	613	654	642	647	613	641	618	657	644	634	636	639	617	657	683	611	623	637	660	645	628	632	636	631	637	634	625	660	652	644	630	636	672	661	623	624	665	628	634	641	638	663	646	611	625	656	627	627	618	623	635	673	658	701	597	672	633	637	618	609	661	630	645	625	609	648	648	651	623	625	621	651	616	638	595	656	640	698	622	644	623	645	645	654	640	658	610	631	615	643	652	603	631	646	639	639	641	626	644	623	630	634	611	661	584	633
345	2	2100	114231	362	0	0	93	470	383	367	446	484	522	479	525	533	535	557	555	520	559	550	560	535	564	552	577	577	575	558	597	562	584	595	585	567	603	582	570	557	588	554	606	580	578	590	586	568	597	624	648	664	628	652	656	696	711	713	750	732	738	700	682	650	625	597	584	593	540	564	562	538	597	583	572	541	544	577	567	537	540	552	593	573	591	600	565	566	599	567	577	537	563	553	563	566	558	591	562	532	581	608	577	581	577	567	538	571	589	576	567	572	555	575	537	565	556	562	558	544	550	571	555	567	530	579	540	574	593	569	572	566	578	578	557	532	563	550	551	536	556	554	555	541	542	549	538	560	595	536	578	561	563	553	585	587	521	546	561	561	597	545	549	579	536	609	540	542	547	560	552	544	534	587	579	537	552	578	561	529	550	531	564	556	571	639	542	551	586	575	571	546	548	568	559	574	592	568	523	554	570	550	567	577	559	561	567	547	586	566	573	539	568	562	593	595	535	574	564	561	553	579	555	608	576	592	549	586	585	549	609	561	570	561	530	590	534	576	571	576	584	551	591	530	570	557	576	561	552	541	579	565	526	586	581	558	543	581	576	561	549	561	557	576	572	616	546	569	536	564	551	586	585	562	579	614	576	566	605	527	547	533	549	595	556	561	548	562	554	529	544	576	590	577	525	574	579	568	589	556	560	546	563	578	553	561	557	554	562	539	558	555	584	594	533	569	585	559	542	564	563	573	541	591	548	560	586	548	529	524	548	547	593	549	572	532	566	571	532	563	544	531	555	543	576	521	580	562	568	578	543	606	564	566	557	567	544	564	545	596	564	566	561	554	542	588	570	545	573	578	588	559	565	580	591	586	576	575	585	567	550	540	557	588	541	577	566	607	568	554	561	579	573	574	528	559	551	531	512	572	600	542	536	581	541	582	576	551	562	565	568	550	576	586	587	579	547	590	554	517	549	558	561	559	570	571	568	561	599	550	602	560	568	565	589	525	599	559	576	527	571	550	572	558	545	583	564	565	587	608	610	585	587	528	584	518	543	581	551	525	572	590	530	551	540	585	554	535	560	595	558	554	555	577	546	565	536	578	572	558	577	561	550	547	561	560	535	561	579	570	558	590	530	556	574	552	575	503	553	543	555	564	579	548	522	593	563	553	546	552	528	569	547	567	586	542	548	589	557	622	564	562	518	573	594	593	577	565	560	537	578	575	562	560	554	588	559	563	553	540	569	565	546	548	575	545	582	576	558	585	570	566	556	555	556	550	521	581	562	568	532	545	559	599	526	559	535	587	592	527	551	582	538	576	551	566	584	569	555	571	512	548	583	581	521	549	570	619	551	597	567	566	611	574	567	540	569	540	556	564	594	555	562	579	582	595	573	553	600	570	586	557	569	565	552	536	542	567	571	536	526	542	585	539	607	571	566	594	549	562	557	564	575	574	544	568	559	551	556	536	556	588	565	584	588	564	561	546	573	552	558	584	561	564	569	542	551	571	583	558	557	574	598	599	619	567	553	601	578	572	553	567	555	556	570	576	562	578	575	611	602	568	563	538	549	569	553	592	528	553	607	549	569	590	602	554	549	567	575	578	513	528	558	553	590	569	582	556	561	543	568	548	566	573	534	582	560	551	529	555	605	560	595	556	548	585	543	572	563	528	601	578	587	604	554	565	622	537	570	563	548	528	601	567	554	532	592	571	581	573	580	555	540	589	544	536	551	595	534	572	530	570	534	573	589	562	557	543	556	568	579	580	558	577	546	576	587	569	581	530	564	571	533	575	566	577	564	567	549	551	577	585	571	596	530	562	544	572	570	568	583	525	553	568	582	545	566	572	548	548	599	547	588	537	561	544	541	547	564	582	597	531	565	517	605	567	520	553	569	577	561	601	549	567	586	577	616	530	522	562	603	585	585	566	553	555	543	565	580	562	567	587	555	587	544	591	560	569	558	540	554	535	593	558	521	568	582	587	563	580	534	542	567	563	565	537	592	559	566	544	551	576	588	601	582	568	585	564	564	579	573	547	560	587	576	567	561	549	559	604	549	574	553	564	584	541	541	569	567	566	539	556	563	550	530	564	597	527	582	562	567	530	570	551	558	560	576	563	577	530	545	561	600	546	585	567	558	544	532	550	559	570	585	553	556	539	541	612	573	557	559	575	590	541	600	588	551	541	523	584	543	524	574	547	575	547	564	562	562	579	559	576	591	543	549	514	548	565	579	543	554	571	592	583	555	577	575	553	576	538	578	542	559	575	578	556	549	599	571	545	532	553	565	593	559	565	553	570	556	573	539	575	584	546	573	532	569	578	538	560	524	565	565	532	573	550	554
345	3	3500	114354	365	0	0	33	326	899	817	524	510	426	415	445	453	446	473	492	478	486	493	493	512	534	511	538	522	547	512	535	539	529	521	544	541	557	548	513	541	507	566	560	582	548	544	509	561	602	630	652	622	639	718	724	709	711	754	705	701	669	666	622	605	555	569	579	545	555	539	554	533	560	527	563	523	539	540	541	523	547	541	571	510	505	526	518	543	558	513	509	556	499	514	501	563	503	541	544	504	543	556	530	542	526	508	523	550	524	519	506	530	562	543	569	583	531	554	536	536	559	500	518	539	560	525	549	537	550	509	542	535	520	523	559	514	543	546	502	528	517	534	532	532	552	559	538	526	510	543	517	526	543	504	545	520	563	559	513	513	564	551	532	515	544	536	528	547	519	526	523	552	549	523	494	529	492	545	539	544	531	535	494	538	549	554	510	558	516	514	535	551	520	554	528	530	517	514	543	521	532	556	526	487	481	521	547	520	512	526	531	552	541	532	540	564	522	515	509	550	538	537	510	536	528	494	513	540	569	502	516	499	523	485	520	535	523	536	539	536	534	538	542	540	517	533	575	559	551	527	556	557	540	542	551	552	511	518	530	539	500	576	517	565	535	512	521	552	560	533	548	545	536	569	529	533	501	555	526	500	487	541	550	535	544	520	534	555	504	526	528	533	490	530	516	555	542	508	521	543	548	537	545	515	567	534	536	549	564	527	528	526	532	523	500	553	528	523	530	536	548	518	533	525	518	544	511	545	534	554	504	549	514	529	545	539	542	521	500	544	523	540	531	546	520	552	529	542	547	541	547	507	535	526	511	518	561	549	515	517	499	521	543	526	532	503	561	565	534	523	529	534	542	545	531	519	547	544	524	512	506	511	508	499	521	529	533	513	513	527	524	540	542	494	550	547	556	532	544	533	522	507	495	556	529	551	487	562	555	507	523	510	544	517	530	512	566	515	538	515	553	512	509	536	526	493	530	506	533	537	532	490	558	509	527	516	557	537	538	536	549	550	512	536	533	531	563	535	532	535	542	510	556	510	513	525	560	525	516	549	523	558	493	516	540	549	547	560	532	514	511	567	538	531	543	584	520	513	541	519	513	512	518	553	487	527	548	508	559	527	565	532	529	508	533	558	571	531	531	530	527	505	566	528	522	520	517	539	560	515	550	545	532	516	576	507	575	562	514	514	549	512	557	541	574	514	518	503	567	492	526	552	496	507	551	547	523	513	555	521	527	566	523	513	544	509	527	540	551	518	522	533	541	533	538	521	531	544	498	562	522	537	531	551	551	554	527	496	512	552	528	525	529	538	518	510	533	548	540	529	538	533	541	507	539	528	502	552	539	557	517	538	534	511	523	547	533	530	548	525	529	567	559	511	512	515	521	578	489	549	507	554	531	520	548	528	536	522	537	503	559	538	524	513	490	510	539	535	563	531	520	542	517	541	557	526	543	531	511	519	578	553	516	522	514	481	560	541	531	519	553	537	558	519	547	552	537	543	518	510	497	532	566	544	533	565	508	526	550	504	540	516	548	529	527	534	510	547	528	527	494	535	524	535	543	551	530	513	517	507	528	559	557	532	553	560	530	556	517	540	548	551	515	524	553	484	542	531	513	516	524	502	508	534	529	525	524	526	532	513	502	535	544	488	541	515	548	519	541	509	565	518	517	548	545	556	551	553	535	537	509	482	519	516	569	499	541	519	523	544	509	517	519	525	496	535	544	558	523	520	514	562	530	524	514	572	510	550	526	534	536	544	552	527	533	545	539	540	538	513	524	544	546	505	508	536	511	513	539	512	555	515	505	555	514	529	538	532	538	502	538	552	532	524	536	562	510	539	538	536	538	540	512	545	568	527	514	536	507	540	549	547	552	504	552	540	518	514	536	509	543	532	511	526	538	529	574	540	519	546	554	503	511	489	514	522	535	538	560	514	512	543	541	547	541	555	550	508	535	546	509	533	512	539	529	506	519	519	548	543	576	504	533	511	559	517	569	534	564	553	504	555	552	516	531	535	547	510	533	486	513	566	507	552	508	554	551	508	527	507	523	558	538	578	549	548	546	513	514	511	572	524	515	549	542	504	542	546	554	508	534	545	560	517	558	520	523	519	513	510	540	521	525	547	512	547	546	525	514	527	518	527	550	519	519	548	559	539	559	551	549	514	501	539	512	513	520	538	522	573	524	543	553	530	550	495	528	549	521	495	513	528	549	495	492	510	507	556	542	519	503	558	530	492	547	553	534	525	500	528	510	559	555	561	517	536	536	514	503	531	522	500	499	516	552	501	511	557	514	508	522	531	518	548	544	540	523	529	499	579	542	514	532	509	518	496	552
345	0	2700	114478	354	0	0	2	4	155	355	431	352	366	322	367	338	387	369	405	416	423	413	472	442	431	418	464	476	462	486	452	467	466	449	462	460	436	486	455	439	443	481	458	436	457	504	498	553	599	615	611	672	638	681	676	647	649	635	663	635	588	618	553	536	500	464	460	482	452	481	402	444	466	439	425	449	422	449	446	431	461	406	433	457	438	440	457	417	422	450	412	449	460	442	412	409	428	436	429	449	452	437	455	438	430	421	442	422	444	459	462	427	449	453	446	403	458	449	457	416	461	421	430	452	426	433	430	441	442	448	446	439	416	453	432	440	415	455	449	400	477	441	480	462	383	426	435	414	453	413	456	432	437	429	452	433	458	424	442	443	414	445	432	445	417	450	425	434	422	428	395	420	432	449	430	454	428	428	449	439	430	436	426	423	464	424	422	419	420	446	418	482	438	414	454	423	434	405	427	428	436	435	440	461	415	446	439	434	419	434	432	423	397	424	421	429	423	450	463	418	386	438	442	440	428	434	451	443	461	472	465	426	441	412	415	435	439	421	437	421	416	429	423	461	413	451	414	439	481	440	439	432	440	418	451	459	437	423	438	403	464	459	419	429	433	432	411	396	423	400	443	434	427	423	438	406	426	477	432	419	437	409	448	446	441	474	434	436	440	407	445	436	432	428	412	429	453	437	419	426	408	405	424	434	445	415	439	425	431	429	436	440	418	431	463	445	415	443	445	428	420	465	434	415	414	412	461	455	436	417	426	432	423	460	433	411	429	423	433	422	439	439	456	413	435	419	423	437	449	420	458	449	439	434	409	435	427	435	416	471	439	398	461	438	413	429	461	451	457	425	448	418	440	450	423	444	379	436	423	451	420	439	441	425	420	413	406	441	440	430	399	411	436	394	450	449	455	426	441	411	431	457	442	434	409	443	425	445	425	443	431	418	402	422	442	451	453	427	435	437	426	422	452	400	440	436	459	418	419	441	412	419	432	416	464	417	457	414	461	442	431	421	428	403	390	433	435	431	434	447	459	449	430	429	447	429	433	438	404	447	416	417	433	413	417	448	429	440	423	442	428	412	447	439	441	433	453	428	468	420	438	420	455	433	431	446	395	416	412	416	448	467	443	415	409	421	428	405	412	463	469	422	405	452	426	437	419	450	428	420	459	443	398	411	459	444	442	436	427	426	435	410	417	433	425	438	448	417	422	437	426	429	445	431	413	441	418	426	434	426	410	439	431	456	445	456	433	424	415	431	428	440	428	398	433	418	426	397	452	422	446	453	427	414	423	422	447	422	422	449	428	448	448	428	437	439	434	415	427	478	422	445	443	426	423	452	404	441	462	456	472	458	438	447	459	444	417	423	399	407	440	419	418	416	440	447	437	419	445	436	451	408	439	408	415	464	477	430	452	413	418	401	407	415	398	388	459	428	411	452	441	418	452	400	458	427	417	459	403	444	401	450	422	415	412	411	463	422	424	422	414	448	447	433	437	445	441	432	439	425	449	433	419	392	437	440	437	400	407	452	414	424	468	418	447	432	447	441	455	426	428	444	451	455	459	429	446	418	463	409	442	447	423	418	424	453	439	433	431	467	456	436	425	400	392	426	404	464	435	430	427	445	432	441	416	439	410	437	413	428	457	441	457	443	419	435	422	447	449	420	500	415	424	416	441	418	456	437	458	423	437	443	389	438	440	459	424	426	446	396	439	429	415	436	444	411	411	457	444	423	418	404	416	418	446	406	443	412	434	436	429	446	411	432	444	450	426	464	440	437	447	428	438	400	405	449	424	433	446	436	469	442	420	418	418	406	401	421	437	438	416	431	421	480	432	446	431	431	426	465	436	433	423	420	413	441	396	445	434	457	438	435	402	443	428	444	448	437	461	442	426	451	448	465	449	423	445	445	427	446	454	431	454	471	452	419	419	479	404	408	423	432	439	442	445	453	440	402	397	438	454	427	429	402	429	459	434	421	436	438	400	414	433	445	429	453	439	444	449	429	439	443	423	451	438	443	438	465	465	445	433	459	421	463	455	401	406	429	411	422	456	437	410	426	430	404	413	423	441	433	397	431	427	417	450	384	426	449	440	399	418	467	433	427	437	412	424	436	422	420	424	433	449	416	435	418	406	429	451	435	456	421	428	456	445	398	413	412	426	418	420	401	433	431	423	417	437	435	401	432	467	443	418	418	462	430	429	446	425	419	434	449	377	431	434	413	424	455	450	446	459	445	436	428	459	445	444	404	435	394	444	445	434	439	397	415	422	403	410	439	402	427	429	428	410	404	442	463	455	387	429	445	404	410	450	425	414	442	426	452	441	442	447	411	462	403	436
345	1	1900	114601	373	0	6	234	225	438	525	539	567	632	596	609	599	578	633	612	605	589	608	620	598	612	600	633	602	618	590	625	595	612	638	587	589	582	587	601	605	579	604	611	583	584	605	618	603	622	639	629	639	698	750	725	754	763	770	791	808	807	771	758	741	718	658	644	629	597	614	606	609	596	607	586	607	584	588	583	629	592	611	603	572	563	608	595	605	624	574	596	619	585	597	584	592	623	586	593	542	585	585	601	577	614	592	546	589	620	604	638	567	606	591	589	567	615	584	577	606	550	572	617	626	567	588	622	584	611	581	589	628	594	615	584	599	617	627	605	577	589	599	621	609	560	598	572	551	578	599	610	581	576	606	581	606	620	597	563	590	617	622	569	596	578	587	625	577	577	595	555	633	537	570	580	595	584	598	631	560	587	584	618	582	586	585	550	587	567	586	574	618	563	615	603	594	571	586	630	593	598	589	582	592	593	565	584	545	604	589	606	584	565	590	600	597	597	605	601	619	600	548	592	567	599	576	606	584	598	619	603	600	584	610	535	578	568	611	596	582	594	612	578	555	578	584	579	585	583	587	608	595	629	547	596	595	606	559	586	585	604	593	616	535	584	591	570	597	607	600	597	564	584	596	579	602	581	570	613	605	588	580	578	578	615	582	558	615	549	579	578	585	595	593	585	570	572	604	600	596	581	563	609	591	617	615	626	609	609	567	595	590	595	561	589	582	581	592	571	585	579	562	601	582	581	593	634	606	602	607	566	565	620	617	563	582	582	539	586	587	620	556	579	566	614	606	595	584	601	559	620	589	578	600	599	573	592	613	586	600	608	561	646	602	587	535	617	564	631	593	600	590	566	603	593	581	573	583	577	587	599	577	569	561	598	562	549	645	596	575	630	584	581	587	547	605	582	579	563	602	600	565	617	566	559	583	614	566	592	606	589	562	556	575	595	584	619	614	579	584	590	628	571	587	556	579	592	582	584	566	582	590	541	569	562	565	560	588	618	598	577	592	613	592	548	607	609	615	591	550	601	572	567	580	608	599	585	625	582	634	593	584	574	580	605	589	585	612	623	585	586	585	588	620	575	560	607	594	579	569	610	610	555	603	577	586	621	565	612	586	562	590	541	598	585	563	556	604	593	575	617	595	580	603	583	556	588	586	591	595	591	576	599	596	576	604	582	550	575	579	596	588	575	554	614	614	581	584	570	590	630	558	589	603	604	593	603	577	587	556	583	603	636	585	553	577	589	592	601	608	579	568	584	591	582	563	645	580	565	586	591	611	594	580	583	565	580	593	608	581	590	565	633	575	606	590	639	606	568	583	578	579	588	590	569	586	568	564	605	567	589	575	597	594	588	588	636	606	567	580	570	578	578	582	592	595	587	591	600	602	599	617	603	602	579	569	566	580	586	646	613	592	575	604	589	586	552	608	618	575	579	585	613	546	614	594	588	572	587	592	584	551	595	564	595	550	608	601	579	592	571	585	579	593	561	579	574	574	575	617	626	534	569	574	544	589	577	592	566	593	597	600	597	608	579	598	579	596	572	550	601	567	623	613	584	593	602	565	578	555	618	588	621	573	572	600	545	631	636	597	599	565	600	613	555	590	574	598	595	602	611	601	608	595	600	559	549	599	594	558	602	580	558	624	609	614	606	584	599	582	594	598	585	567	603	601	590	608	614	567	605	605	600	591	573	578	578	589	593	579	590	582	567	557	612	590	610	566	566	601	620	576	557	563	626	603	585	596	575	605	561	588	601	578	584	599	573	588	571	621	603	594	572	573	592	553	596	588	592	605	588	615	604	586	541	580	585	575	599	610	590	567	598	608	602	618	620	582	614	601	576	599	592	602	590	582	578	563	558	597	603	594	585	622	613	576	590	594	580	591	610	598	591	608	564	623	614	579	580	581	581	589	592	579	587	584	563	553	604	584	625	597	594	552	576	610	558	557	606	577	611	592	598	602	586	588	612	589	600	579	573	594	577	566	606	585	566	583	547	580	585	576	587	591	566	597	598	577	618	590	601	581	553	552	614	613	578	578	569	590	592	570	613	560	585	589	601	601	608	615	605	576	580	611	616	575	597	593	592	565	580	572	604	595	606	612	568	635	577	558	582	623	568	565	615	567	610	616	580	572	607	599	567	570	600	577	587	598	568	582	578	565	581	574	578	574	595	566	600	570	580	570	625	589	594	596	562	604	590	561	565	595	579	597	561	638	623	593	596	593	597	569	608	574	628	584	582	598	574	582	616	551	617	587	568	633	603	560	586	575	596	571	589	568	595	568	575	580	583	582	632	561	619	620	575	573	552	595	595	546	563	583	583	569	602	574	580
345	2	2100	114724	362	0	4	35	154	462	485	577	570	610	574	611	608	590	641	640	645	624	629	602	607	633	614	587	597	614	594	614	583	582	594	621	586	621	595	608	610	617	600	604	610	654	576	587	604	625	596	667	654	691	680	686	758	797	784	803	831	793	816	791	728	695	656	613	571	626	615	645	611	596	603	608	591	586	595	603	574	602	593	638	613	613	585	591	599	608	617	631	627	602	607	595	590	612	591	608	614	623	594	599	595	612	601	615	583	610	600	603	597	621	575	629	599	577	596	585	586	570	600	599	566	589	623	592	613	589	651	572	603	627	609	613	583	611	641	587	587	605	612	585	571	601	605	593	596	611	599	604	595	630	606	562	587	602	614	593	602	589	617	576	607	568	583	633	536	620	584	606	597	612	638	590	590	634	618	603	627	557	612	604	622	585	593	599	602	620	617	603	610	608	598	617	589	585	602	573	600	611	584	608	614	635	583	604	592	593	594	633	627	594	576	623	602	626	600	612	570	610	633	602	617	609	636	590	584	610	571	601	613	612	595	621	578	641	580	638	620	619	608	612	601	608	588	598	589	593	615	590	617	591	564	584	572	605	591	641	630	573	616	598	620	631	609	621	589	575	597	588	599	622	601	624	602	600	592	586	592	591	611	545	598	580	600	601	595	566	593	634	571	577	584	572	614	613	593	590	623	580	576	578	593	585	591	604	589	585	611	582	581	606	614	602	581	590	590	583	560	610	569	583	590	602	574	586	566	609	604	576	579	630	605	584	592	591	586	568	613	602	625	625	604	617	603	608	570	613	591	574	576	583	597	616	573	602	576	579	606	596	594	619	579	611	587	598	619	643	621	588	564	597	606	599	606	621	591	617	566	596	565	573	598	586	628	614	581	589	626	588	612	604	577	607	598	610	594	602	603	634	616	617	580	562	580	587	546	584	584	617	627	615	567	609	576	614	591	589	584	598	582	575	617	595	618	572	583	608	562	607	615	610	635	593	657	599	594	574	586	590	586	612	563	608	615	598	583	609	615	586	616	582	595	581	575	572	600	585	547	616	617	606	577	627	590	563	608	586	599	623	608	581	606	585	592	592	598	598	619	593	590	628	579	574	587	651	581	594	604	613	590	610	612	597	600	583	579	605	573	586	593	612	621	569	612	583	591	579	595	627	597	590	607	599	652	598	577	561	623	599	628	572	608	575	569	578	626	593	583	591	615	620	580	592	616	568	591	591	609	575	560	613	610	589	591	601	582	580	585	592	606	609	574	584	599	583	610	591	587	619	599	607	593	615	596	607	601	616	567	613	595	627	574	602	610	626	601	576	583	607	589	611	605	585	559	580	601	584	573	609	588	565	598	614	587	619	588	630	632	549	604	621	615	595	608	630	580	604	586	630	615	608	640	581	581	614	596	599	598	603	597	577	581	593	581	595	619	600	569	575	586	581	601	611	606	596	621	568	591	616	611	598	592	631	562	581	602	594	589	597	624	595	575	609	577	582	605	600	626	616	584	635	599	614	608	622	584	612	590	561	588	624	575	641	613	604	578	598	585	619	600	598	601	603	598	594	588	578	559	610	577	573	617	594	610	601	608	588	626	596	604	579	620	602	590	619	582	619	618	603	585	571	591	605	589	569	599	632	598	559	607	614	626	584	595	573	591	610	601	586	574	593	569	593	576	601	612	569	582	614	587	613	605	609	605	625	589	654	586	587	616	602	594	600	618	627	590	585	594	612	601	585	658	594	640	584	603	634	587	582	597	599	591	583	575	585	570	598	628	598	600	563	611	579	605	615	590	598	605	586	602	612	621	575	597	585	573	623	644	616	611	613	616	596	583	598	608	582	624	610	598	608	598	591	596	613	605	590	608	614	609	632	577	565	610	589	619	583	613	600	581	603	602	627	596	625	581	626	593	609	615	573	615	641	583	616	594	550	635	557	594	633	606	666	625	600	592	615	625	572	618	596	559	593	608	588	569	605	556	593	626	580	599	603	566	590	610	597	617	638	572	611	617	553	584	590	572	580	596	581	613	581	614	603	589	616	624	608	595	594	573	573	593	642	585	600	616	618	633	599	579	600	618	583	595	609	616	574	628	604	572	603	619	619	597	615	612	620	604	600	589	595	589	597	588	608	601	617	599	600	560	595	587	572	593	596	591	600	551	639	542	619	622	630	622	596	602	606	583	618	577	582	632	618	581	603	577	617	624	572	620	588	593	607	595	625	594	617	589	638	617	575	608	595	619	560	584	663	586	609	578	586	599	546	576	574	626	580	591	586	617	626	601	590	563	591	600	594	593	621	591	639	580	594	603	572	578	614	592	614	587	568	593	576	562	607
345	3	3500	114847	369	0	0	11	106	316	383	463	520	543	517	539	532	518	554	565	573	540	541	598	573	611	593	618	639	609	600	611	605	571	564	611	593	577	588	576	570	612	588	588	601	591	592	660	664	713	669	728	771	765	808	755	753	785	740	797	741	741	720	645	643	599	621	587	587	587	588	597	572	607	553	595	557	621	581	560	614	594	577	556	562	592	620	631	609	607	579	619	601	576	619	590	552	574	558	560	585	602	569	589	556	585	578	594	580	567	580	616	606	576	591	611	568	613	559	635	549	577	586	587	561	614	567	590	563	534	609	569	592	579	598	584	584	587	576	573	583	567	569	539	575	595	573	594	581	585	640	538	594	588	566	564	587	566	553	567	557	564	583	553	551	570	614	588	578	568	623	565	579	605	586	575	577	555	558	549	577	575	574	596	552	590	563	596	560	567	594	590	595	580	612	571	594	532	566	598	596	581	601	585	605	565	570	604	558	583	581	605	565	572	551	557	547	568	565	555	571	603	607	608	572	571	592	567	553	609	598	589	560	604	572	560	583	575	575	610	567	565	564	558	558	564	578	570	564	560	621	546	584	595	556	606	588	596	584	566	575	601	581	605	540	606	581	625	556	588	547	581	603	614	590	572	577	598	529	555	585	580	573	584	575	558	561	559	591	579	590	594	563	587	596	605	600	566	573	547	577	635	586	581	577	563	598	604	579	592	584	560	568	580	603	601	563	595	579	550	590	545	592	569	570	596	598	557	633	580	565	606	563	576	584	548	582	568	577	567	594	580	592	545	577	572	571	576	561	566	590	588	575	623	611	571	588	566	585	597	595	612	545	541	599	572	566	552	581	586	537	606	572	576	577	563	580	553	545	558	546	602	581	568	572	580	552	568	586	573	601	569	604	608	556	566	534	618	560	559	566	562	579	616	585	605	596	606	544	610	585	590	549	561	560	591	564	608	588	543	588	571	595	580	579	597	582	571	597	572	590	551	547	595	575	592	578	578	578	557	569	575	572	581	599	597	567	575	541	561	576	577	558	570	580	573	554	600	603	598	590	566	591	615	590	530	563	560	581	595	548	585	565	582	588	573	569	568	551	585	551	603	598	549	589	566	606	584	558	580	581	555	590	589	566	580	563	582	550	590	567	594	571	609	581	575	590	575	558	606	557	562	579	586	581	575	576	626	581	609	583	596	554	554	517	589	618	593	594	563	592	575	612	606	561	566	604	555	589	548	590	593	596	596	561	543	614	566	565	611	612	612	570	565	540	568	597	540	563	587	555	568	573	564	571	574	601	586	576	575	608	568	582	579	596	559	584	590	563	578	558	600	527	629	615	600	564	600	586	573	595	574	559	566	562	585	585	589	614	567	576	596	565	568	561	550	541	549	577	548	604	564	580	596	576	580	619	605	557	573	561	605	551	597	566	573	586	592	533	590	547	581	557	607	576	572	573	564	573	613	571	597	554	597	552	615	596	577	573	576	585	589	603	569	555	535	585	598	599	617	541	589	570	624	582	567	575	562	576	583	579	592	570	598	571	559	594	596	577	574	585	542	582	545	580	580	564	571	562	571	574	559	565	550	571	561	572	580	553	554	552	585	587	541	562	566	602	595	570	554	586	588	584	588	617	608	548	580	587	605	540	614	574	551	600	566	567	581	590	557	571	588	551	600	576	585	541	565	585	574	599	607	587	518	571	575	595	577	574	540	582	570	592	598	601	587	612	597	592	578	618	575	567	578	584	564	566	580	611	576	573	591	590	566	562	561	576	605	625	556	602	564	566	567	568	629	578	539	585	551	595	592	585	547	588	615	578	596	573	593	582	616	528	576	591	532	573	593	580	563	580	589	581	543	562	609	576	564	586	568	583	563	542	585	582	574	576	559	541	535	574	588	529	586	582	590	597	585	557	540	591	587	569	578	597	586	623	588	592	590	596	592	572	574	610	569	582	565	590	565	621	572	600	558	559	615	581	573	591	569	548	605	606	570	599	585	600	578	554	593	564	597	567	598	555	604	555	582	566	556	566	550	584	570	591	581	588	577	591	559	604	590	579	598	594	576	582	583	587	597	577	583	573	560	575	581	592	574	594	594	572	590	567	585	566	581	554	601	581	586	627	588	593	553	568	544	605	619	560	577	560	563	578	587	592	590	560	581	570	590	585	573	589	587	550	557	572	575	556	584	589	575	602	563	579	578	588	598	551	577	596	581	585	579	596	580	604	597	582	583	622	578	569	571	611	610	574	583	609	562	598	579	562	615	585	565	611	577	587	615	572	616	551	579	550	617	550	578	586	592	587	562	588	586	593	596	567	568	531	562	548	586	539	596	540	632	561	589
