345	0	0	164930	425	0	41	390	609	724	716	737	685	737	681	678	663	602	642	614	641	664	633	627	590	605	602	607	621	628	562	591	593	563	573	626	612	589	603	610	620	598	569	610	585	592	598	589	603	546	639	615	605	592	563	610	584	597	606	580	559	604	585	591	573	594	615	537	597	618	617	637	655	686	693	710	719	705	691	695	707	712	710	659	632	641	560	568	614	627	594	610	572	596	557	580	558	593	601	570	607	608	596	616	590	576	571	574	609	583	605	571	558	588	582	571	561	585	556	604	580	576	586	566	583	556	567	598	538	564	569	576	555	541	595	592	594	548	547	614	588	581	599	620	555	580	642	583	586	566	555	565	575	568	556	557	604	583	558	562	615	574	553	637	574	586	595	566	591	575	543	585	556	578	577	615	598	589	622	564	590	605	552	582	571	589	569	571	587	579	615	546	581	586	576	558	568	594	600	576	592	594	555	579	618	563	575	599	571	590	590	612	564	567	575	573	605	563	557	547	620	614	599	553	567	603	585	561	577	585	562	585	578	597	574	554	577	542	553	572	601	572	565	570	584	563	568	578	571	579	597	623	568	587	575	630	572	587	581	573	572	583	612	566	578	563	586	567	542	582	582	590	594	576	586	558	562	579	549	587	572	574	562	593	574	595	559	623	518	604	567	567	587	588	567	575	561	547	596	620	550	578	555	611	574	585	584	586	536	581	598	568	586	569	583	625	602	579	551	571	590	567	571	575	586	611	584	583	587	614	566	601	581	610	568	576	574	614	565	600	590	620	563	568	608	570	555	571	586	581	595	571	569	571	569	567	588	557	611	613	590	568	640	604	607	575	585	597	586	564	563	570	599	602	574	568	571	616	569	608	567	549	562	548	592	581	560	550	579	562	553	584	539	565	586	534	506	592	581	553	600	584	593	589	570	616	613	565	562	584	590	607	564	589	595	584	569	566	548	589	562	589	583	586	556	591	555	537	559	575	577	591	562	568	586	577	593	579	588	557	584	571	596	544	569	541	562	573	590	583	589	599	584	576	554	596	551	550	594	561	599	597	572	560	569	562	577	550	633	579	608	558	580	585	602	572	557	611	589	582	568	572	572	595	581	568	560	577	567	538	549	574	584	590	548	574	602	592	576	567	595	561	575	596	596	574	577	559	555	571	561	572	569	566	583	580	612	577	582	598	604	591	546	596	577	578	581	556	560	615	570	561	556	625	572	574	559	596	538	574	573	601	549	572	593	582	600	590	588	563	579	565	551	578	612	602	570	548	559	579	576	608	572	587	589	596	528	583	585	567	593	597	615	588	551	581	605	557	571	599	601	569	578	556	588	562	567	558	557	604	549	589	582	584	580	586	569	543	566	591	542	592	596	557	605	581	571	582	575	557	547	565	548	565	615	572	583	577	604	595	553	585	594	597	591	599	551	555	592	566	605	610	561	589	600	580	626	572	574	615	564	575	525	598	563	591	587	618	585	603	582	576	575	592	590	575	571	567	604	562	544	630	566	572	565	568	600	556	553	575	582	575	599	578	586	547	616	570	569	615	570	584	564	567	575	562	582	552	583	574	556	611	555	574	577	538	571	586	586	554	577	578	546	572	567	598	571	588	575	570	583	550	580	553	572	602	580	557	577	557	608	585	575	564	585	569	586	594	551	589	589	557	540	574	584	584	568	571	562	557	573	587	584	544	612	582	575	580	611	585	548	559	587	581	595	593	574	586	566	623	559	579	579	587	548	539	576	578	556	583	612	555	564	571	567	563	573	588	579	567	560	552	580	579	567	589	586	552	573	557	583	567	585	576	573	569	572	577	542	580	576	547	559	585	568	613	556	608	574	589	567	586	579	601	581	587	559	578	611	586	572	596	580	563	566	590	574	530	563	545	543	620	565	570	584	544	576	566	557	574	554	571	584	529	585	563	578	582	556	568	581	537	548	586	586	577	606	581	569	567	585	568	550	605	579	573	594	594	581	594	590	563	588	555	581	582	602	580	594	580	565	575	598	613	595	602	598	542	586	597	598	583	574	570	595	594	619	560	571	592	579	588	583	584	559	559	592	569	566	624	585	561	539	582	549	535	606	555	592	589	556	550	575	586	581	597	558	561	560	594	568	575	580	580	559	577	584	581	555	618	575	558	577	577	570	593	519	582	601	615	573	575	572	587	558	547	599	594	588	562	588	576	608	597	563	594	550	565	572	586	585	557	591	558	569	613	591	593	561	576	596	629	570	570	616	583	582	585	586	604	568	604	588	557	554	615	591	574	584	560	578	586	606	566	616	557	544	545	567	597	606	592	543	605	564	571	543	580	556	615	562	563	591	571	535	547	551	599
345	1	0	165032	415	0	45	436	598	680	729	703	694	699	662	700	671	603	654	644	629	637	647	600	618	612	597	615	673	623	600	644	650	588	623	613	584	596	605	574	586	591	585	630	612	624	586	581	612	614	597	598	620	574	566	565	592	598	565	601	582	585	616	587	548	581	584	596	582	608	600	655	657	685	659	701	714	638	669	667	723	714	704	698	666	630	614	583	553	571	588	588	554	596	602	558	583	606	569	599	590	607	564	578	593	587	596	535	580	588	564	617	616	587	565	549	560	574	581	611	609	549	570	541	560	583	588	588	606	573	552	585	579	606	548	578	588	590	598	614	576	592	551	545	548	569	617	544	560	578	595	573	556	563	569	580	578	573	579	591	557	597	575	586	574	571	583	571	612	563	578	594	582	583	556	560	566	576	571	582	578	584	553	568	558	598	599	597	577	587	572	572	567	594	589	611	552	579	577	599	583	563	571	583	597	572	581	572	555	569	585	548	563	585	551	572	585	546	556	594	580	584	559	561	588	600	604	616	551	606	568	595	583	577	588	584	551	572	574	553	626	598	581	575	561	580	585	565	570	600	600	596	595	586	577	538	591	563	594	559	585	559	586	587	584	543	590	590	593	606	557	583	604	592	554	570	592	620	571	592	573	575	561	618	532	591	602	560	587	535	583	578	592	589	574	588	575	564	551	573	578	570	617	576	567	570	574	562	578	589	554	554	545	640	583	583	575	600	584	590	566	583	587	566	595	566	548	585	608	582	577	589	609	567	608	580	552	558	623	592	568	569	567	604	604	591	608	589	591	561	599	585	589	555	557	609	563	586	570	537	584	604	578	595	593	583	609	583	608	550	556	598	568	597	547	594	577	610	574	586	551	617	606	580	575	595	548	608	590	587	554	571	578	620	543	576	575	535	561	583	562	581	597	584	587	539	576	593	570	545	545	554	528	569	624	557	545	576	557	590	552	587	570	603	586	592	565	614	577	579	569	562	590	605	582	585	579	587	586	600	603	569	550	598	545	559	562	571	584	596	578	606	580	554	559	592	583	553	564	593	598	575	598	617	575	584	587	574	576	560	603	579	599	553	558	582	585	604	588	581	543	582	579	622	605	591	583	566	587	582	549	597	599	572	534	595	552	552	555	611	588	579	601	585	581	522	601	543	578	583	608	590	577	581	548	592	590	572	573	525	581	598	576	618	624	596	562	598	584	592	553	612	564	568	612	594	545	590	551	568	572	563	593	551	582	584	563	589	605	578	593	605	594	581	568	625	550	597	594	578	595	590	608	560	617	575	603	566	562	613	578	585	592	615	555	527	576	595	565	578	573	609	617	583	550	629	540	570	564	577	544	589	559	551	613	573	590	565	577	599	577	533	602	580	559	529	553	569	550	584	556	586	599	571	556	563	577	565	623	581	574	536	566	568	576	560	560	581	597	587	574	559	549	589	576	599	568	577	579	560	609	566	597	566	570	580	571	595	599	556	588	566	580	584	605	580	570	560	599	569	605	566	559	564	567	589	612	584	558	584	589	596	584	561	585	569	569	546	590	566	578	597	585	562	586	563	566	559	557	580	577	586	605	558	564	588	610	590	561	586	574	572	544	589	577	586	609	567	600	591	575	569	567	538	581	568	576	580	587	570	611	581	587	551	584	568	538	576	608	550	602	573	581	564	577	569	559	601	566	561	609	537	553	567	586	588	570	564	620	577	612	583	582	606	581	572	544	564	586	578	519	598	561	587	596	564	564	563	607	565	564	591	576	580	565	553	584	565	567	581	558	570	566	561	582	586	568	577	569	580	601	575	580	576	578	582	587	587	609	572	576	551	597	556	560	583	586	612	583	584	557	568	593	587	595	578	563	572	590	590	574	597	577	578	566	607	565	590	543	564	562	589	539	563	590	556	566	566	544	564	594	568	557	590	587	602	604	571	589	585	566	587	576	611	589	577	589	568	579	572	596	604	570	573	594	588	578	584	578	572	551	556	590	572	593	549	595	602	543	561	558	595	572	567	571	569	590	609	553	568	528	569	590	551	593	625	592	568	592	600	578	579	573	581	592	576	531	582	595	576	609	561	593	583	592	615	541	580	579	614	588	590	587	591	569	586	560	547	553	576	605	585	591	595	587	586	565	591	556	602	577	569	582	596	575	549	578	565	558	563	587	614	571	597	587	601	546	552	579	590	562	582	594	592	588	563	591	566	610	570	602	540	597	631	590	587	616	608	599	564	565	589	547	554	566	597	603	579	578	554	587	567	585	582	587	564	605	572	558	550	583	576	594	565	573	587	611	588	575	613	554	602	579	568	568	604	583	606	592	572	555	583	619	563	562	595	567	580
345	2	0	165134	427	0	50	395	545	707	660	765	707	697	671	613	630	627	612	618	595	627	623	606	605	621	606	592	552	595	591	608	592	599	598	597	572	581	539	587	565	577	613	564	555	599	545	552	646	555	560	548	556	579	551	560	595	573	580	584	555	548	574	544	537	564	552	575	580	639	621	608	639	707	670	667	685	669	654	664	669	658	687	625	585	592	572	586	582	529	567	533	569	565	583	567	554	582	553	553	556	566	551	561	583	531	545	576	555	580	591	569	576	545	556	550	602	526	549	551	594	525	566	566	545	555	551	576	588	551	532	562	564	583	558	524	574	539	557	561	566	548	539	538	551	524	565	554	565	550	584	570	536	575	557	523	571	598	552	560	565	539	565	572	532	549	568	533	591	573	583	561	528	539	568	553	553	557	539	533	560	559	556	572	538	572	561	549	531	559	555	567	535	544	579	581	531	535	594	571	532	535	586	543	555	555	567	535	551	573	546	555	574	554	547	534	564	568	576	575	541	571	570	551	547	575	567	547	548	564	564	542	563	538	569	554	551	556	568	576	536	563	559	564	556	581	533	554	542	577	566	568	574	535	550	537	571	554	566	534	534	565	553	561	553	571	549	601	551	592	560	552	551	536	526	557	547	537	527	565	559	552	562	544	574	523	539	562	599	567	585	579	607	543	587	570	538	557	555	560	561	571	559	575	545	558	550	552	585	571	582	549	541	570	558	556	561	552	570	592	566	555	580	556	544	551	513	551	548	555	512	541	590	526	559	546	542	586	545	572	542	565	569	568	579	582	569	545	552	538	529	541	551	573	509	567	569	559	537	570	555	563	540	555	550	566	543	562	581	542	544	583	561	546	576	569	545	584	576	556	575	549	520	565	538	555	560	557	536	578	569	563	534	545	572	579	529	583	562	551	540	549	554	554	507	562	539	547	575	612	584	573	550	556	538	573	554	530	545	562	517	556	544	528	566	574	561	554	576	565	556	537	553	545	568	552	539	554	595	535	568	556	543	570	523	541	550	539	576	535	560	561	564	577	544	553	539	559	558	575	555	539	543	531	551	566	548	567	551	547	560	564	535	575	559	553	539	580	559	553	539	541	559	571	577	571	541	559	540	572	552	591	525	541	547	559	580	570	563	576	552	569	582	547	537	558	591	563	583	576	568	577	602	539	537	574	594	564	530	554	582	570	566	597	597	559	547	540	559	560	560	561	564	545	557	550	610	573	554	571	523	568	556	609	545	552	566	546	565	547	563	532	559	556	580	580	575	560	561	560	570	601	551	539	571	528	571	555	541	554	573	578	586	548	543	570	593	558	567	576	541	545	579	566	575	567	537	540	555	541	574	569	554	584	522	585	543	536	572	554	539	545	569	542	550	583	545	535	556	581	556	558	539	569	585	560	544	561	514	541	564	536	532	562	537	529	530	546	539	558	553	541	584	572	553	583	553	600	557	558	581	592	576	551	555	543	580	523	548	546	569	529	537	561	529	568	557	559	549	582	545	519	534	551	558	549	545	554	570	577	534	502	555	545	520	545	535	563	525	585	562	540	579	535	547	552	561	544	563	566	535	542	550	574	528	542	562	570	578	550	556	566	558	557	540	524	570	559	563	561	545	544	590	580	566	558	586	574	553	575	543	564	550	585	550	539	587	542	571	575	571	568	539	540	565	593	580	554	563	530	540	584	583	525	563	546	535	565	561	574	599	568	538	540	598	582	539	543	578	528	564	554	572	611	539	565	549	564	577	587	552	541	509	535	560	567	565	556	531	563	521	584	539	540	548	549	541	506	561	603	552	569	553	552	535	552	545	562	540	570	570	525	556	557	600	543	557	534	526	560	545	548	532	580	531	549	538	549	527	551	552	568	526	540	556	564	570	563	553	555	547	583	576	605	571	587	589	544	544	584	577	542	562	521	538	585	581	563	534	583	562	571	572	539	574	530	547	564	574	571	569	551	576	540	549	560	547	608	529	537	547	539	529	581	565	552	554	555	564	570	566	587	575	537	580	584	555	577	534	536	542	565	583	524	619	522	547	581	576	610	572	560	562	560	542	556	579	552	574	582	584	548	553	546	572	539	539	557	556	548	551	549	580	550	566	584	570	551	572	562	590	546	549	560	545	585	559	568	582	572	511	563	565	554	545	540	548	549	548	557	565	584	554	568	538	555	582	554	539	549	565	591	536	529	547	583	583	599	553	545	529	554	553	566	564	582	539	574	541	546	537	539	528	561	565	537	587	548	562	540	578	563	548	588	550	546	559	582	536	609	561	526	557	557	568	554	582	546	526	547	568	544	577	550	573	575	560	537	563	536	559	549	537	539	569	542	558	553
345	3	0	165235	413	0	39	434	601	715	702	738	668	675	679	651	635	650	606	633	612	612	600	608	556	625	573	605	624	568	617	575	579	598	587	596	593	564	580	537	578	583	591	531	595	594	581	585	530	562	573	547	561	543	541	562	554	590	549	575	561	574	535	565	521	555	560	560	574	598	622	652	598	659	746	692	680	675	688	708	676	676	645	634	594	557	566	540	552	550	570	579	567	556	564	574	538	585	560	601	569	547	563	542	570	545	527	563	567	560	530	560	581	543	557	538	562	544	577	565	566	552	580	568	545	542	539	541	577	547	535	566	559	582	525	559	570	521	594	574	585	583	546	540	584	584	591	537	558	521	560	569	533	556	557	542	534	572	531	535	545	526	536	525	562	530	561	556	561	581	539	551	565	543	549	572	552	563	534	555	574	521	501	536	541	560	591	547	566	592	518	569	554	566	551	585	554	549	572	552	572	548	529	559	569	514	560	555	560	533	554	568	587	544	544	540	534	524	571	538	551	537	542	573	537	544	566	538	509	560	553	552	551	545	557	555	544	535	565	568	537	550	549	552	558	531	586	559	548	538	556	545	570	570	555	574	530	574	570	576	511	543	545	550	540	541	603	547	594	556	532	565	539	568	509	510	553	542	550	557	553	545	570	551	576	564	566	551	549	563	555	537	521	571	561	552	547	534	573	578	546	533	546	577	567	579	584	503	559	558	555	553	533	544	539	548	553	582	531	576	558	564	536	557	558	576	575	583	518	543	549	526	577	537	559	571	546	579	569	545	511	554	547	585	507	553	534	565	508	570	577	586	538	521	543	574	565	559	557	580	542	544	552	558	556	550	557	540	520	597	542	570	575	577	538	527	543	562	533	567	577	583	557	559	558	603	547	533	574	548	594	532	522	505	554	569	536	569	577	574	535	581	583	570	515	510	541	540	582	541	554	542	547	605	545	564	556	546	541	576	519	543	567	541	532	535	543	541	524	539	561	588	549	554	551	559	540	519	557	551	547	518	537	552	537	511	550	540	518	544	552	552	569	531	602	581	547	600	537	543	555	570	536	533	521	554	593	531	541	550	517	560	536	565	588	560	513	581	605	592	521	598	546	599	530	539	490	570	558	548	518	558	579	571	559	540	555	530	559	575	549	570	549	591	543	551	516	578	566	540	555	577	562	562	553	574	544	546	544	565	521	529	595	572	534	560	549	557	527	570	550	576	540	531	583	565	554	562	573	560	543	560	536	527	546	517	515	561	571	555	519	574	551	548	550	560	560	556	558	547	540	551	553	568	563	569	532	552	532	558	548	540	546	535	572	549	540	552	527	566	537	606	543	574	556	531	560	547	571	568	551	554	530	585	536	557	571	563	541	560	549	535	597	575	545	531	570	535	555	552	536	560	538	540	575	566	576	547	566	524	551	567	545	536	535	580	558	563	550	587	569	561	574	527	554	570	542	555	552	592	556	548	583	546	532	543	518	560	575	594	552	546	543	541	565	538	557	583	563	550	535	561	558	573	551	555	554	573	565	578	555	548	552	508	563	526	543	531	574	564	548	551	593	536	525	537	543	549	594	568	558	594	527	525	591	599	505	572	533	578	551	517	529	563	599	549	546	564	542	568	537	538	541	580	536	556	559	555	537	544	575	582	554	550	556	560	543	580	547	516	537	572	541	557	573	552	579	523	569	554	560	543	558	541	551	540	522	528	550	566	536	551	556	530	538	542	565	539	566	559	556	569	559	630	541	547	561	554	558	551	550	539	572	556	558	577	534	570	547	555	555	562	574	532	556	538	549	556	546	515	540	541	529	566	515	568	541	549	507	555	592	523	587	529	525	538	538	542	581	557	549	549	558	571	555	568	566	549	587	537	560	555	578	558	539	565	551	556	530	545	534	567	518	526	558	568	554	571	549	545	543	527	558	544	547	600	579	559	558	555	554	540	559	575	560	560	540	567	505	567	557	547	579	560	539	586	527	572	546	551	570	551	572	565	539	577	556	603	537	575	571	535	536	550	546	579	551	537	549	546	541	567	539	543	585	486	565	562	530	554	537	526	564	553	565	557	521	567	523	545	523	548	554	550	560	543	580	542	567	549	543	568	542	573	539	525	557	556	545	572	569	551	551	553	555	530	516	543	557	544	563	539	533	595	530	553	581	590	525	560	585	564	554	542	544	565	564	536	540	570	540	526	533	554	537	547	526	530	573	535	554	569	550	567	528	566	542	579	542	559	585	533	538	560	578	505	550	519	568	550	559	578	523	560	552	567	546	576	553	575	525	564	552	558	550	553	558	563	574	524	559	542	522	557	528	563	570	555	545	581	563	560	564	555	562	527	600	549
345	0	0	165337	418	0	66	417	602	735	711	770	720	694	664	686	673	697	675	657	661	640	655	661	653	639	644	620	632	650	609	636	603	628	603	607	629	613	602	612	607	617	624	647	592	600	633	577	591	625	588	618	585	589	629	617	586	623	567	586	613	626	601	618	614	621	607	587	638	650	623	652	665	728	718	752	740	725	725	784	741	714	690	675	631	607	596	625	628	588	577	623	607	586	588	599	612	540	584	585	597	613	588	603	601	628	607	593	601	629	567	601	613	649	581	593	605	579	570	615	614	625	614	594	597	583	598	615	588	597	594	593	616	581	583	593	609	609	604	603	601	623	575	618	606	559	616	600	595	608	589	572	586	612	595	588	628	555	546	625	590	554	587	569	608	610	589	601	599	569	580	582	584	602	608	648	572	597	594	590	613	607	587	606	598	604	597	614	614	619	603	567	574	586	609	589	623	577	579	598	612	593	607	586	580	609	573	611	557	556	632	573	589	592	563	617	596	602	583	583	595	588	624	611	575	599	632	604	581	574	626	610	589	589	605	595	608	594	593	639	615	578	557	637	570	580	578	582	620	593	574	556	594	650	567	601	591	620	581	609	567	588	579	623	584	578	614	599	622	589	591	602	615	587	605	566	590	625	588	601	591	590	605	614	583	597	612	563	629	582	634	611	586	596	582	552	595	572	616	622	550	608	593	626	576	600	594	536	600	579	602	595	600	608	560	617	609	611	609	585	585	599	573	570	587	618	576	611	645	599	615	611	565	598	588	620	573	588	568	568	593	593	625	598	608	607	595	596	586	598	575	609	576	599	596	586	586	622	619	600	566	582	605	577	597	625	596	601	615	607	622	607	585	609	619	575	612	572	596	607	622	622	559	580	595	563	546	581	603	594	599	614	617	615	604	598	609	608	583	613	577	589	567	614	633	600	631	619	604	581	608	606	584	602	549	579	611	573	606	594	591	601	569	593	609	629	586	601	575	585	601	589	611	578	579	584	608	582	601	593	579	626	573	596	555	604	595	616	555	632	590	572	569	593	591	579	615	614	580	609	601	609	591	594	597	601	613	605	621	611	614	597	602	615	603	583	574	566	576	592	592	583	598	621	588	585	618	625	552	558	585	597	606	543	617	565	635	576	639	590	608	591	574	573	633	614	611	623	585	581	578	610	625	616	557	576	618	598	566	567	581	580	615	571	577	619	623	610	585	578	596	583	580	625	566	623	571	615	582	577	621	620	614	588	540	584	606	549	602	561	609	590	600	583	573	592	616	606	579	600	581	624	581	590	583	590	580	602	558	590	630	552	604	584	638	594	583	618	587	600	603	586	586	584	582	598	583	605	575	576	586	594	563	578	574	587	609	601	588	586	579	601	547	610	579	600	634	582	595	614	580	616	619	597	582	576	601	587	567	631	585	599	630	648	595	563	636	593	630	633	600	613	602	602	582	592	600	577	595	583	576	616	585	584	584	622	610	578	584	599	589	594	575	606	573	608	600	589	595	596	601	582	590	566	575	597	587	596	623	602	612	578	627	606	579	630	600	583	599	579	602	609	614	606	599	607	596	640	563	648	575	615	629	562	605	562	592	602	581	609	594	618	578	621	608	577	626	605	601	644	550	618	581	561	615	559	604	594	592	606	569	602	594	600	572	607	619	580	565	597	610	614	598	641	596	606	579	577	603	576	624	588	568	578	578	596	595	582	611	593	626	600	581	560	605	597	599	593	566	594	570	614	567	591	601	562	573	582	608	600	601	602	612	623	545	580	582	553	581	599	577	589	592	585	563	591	599	613	579	582	592	615	610	598	556	599	568	605	591	574	588	564	586	587	606	632	581	605	606	604	639	606	621	579	606	584	595	578	579	610	568	638	598	582	578	580	598	581	589	625	613	607	597	552	615	598	591	599	618	615	595	595	550	589	609	569	558	618	599	588	565	623	599	593	612	609	585	580	578	556	611	579	619	593	613	614	615	595	617	586	584	601	618	600	602	578	597	580	545	578	617	628	574	592	573	607	593	616	567	614	599	623	589	625	595	635	590	554	594	602	620	567	591	622	568	590	599	596	579	587	597	618	623	600	617	603	618	622	618	570	617	555	592	619	592	574	588	547	557	592	589	598	590	606	586	621	573	564	580	599	590	601	567	595	605	576	564	594	582	579	585	630	591	564	572	604	584	632	580	562	603	585	632	614	600	575	587	589	606	602	587	605	577	605	593	574	616	593	580	596	609	602	570	620	585	569	602	616	574	626	632	591	609	569	591	618	601	585	608	546	579	607	578	578	609	572	588	607	607	619	605	593	604	599	582	604	587	567	607	594	630	598	613	583	610	615	572	626
345	1	0	165439	410	2	55	444	647	701	738	760	716	697	670	662	639	648	631	644	611	609	611	642	641	617	604	624	616	615	625	610	612	606	591	622	605	588	571	584	564	642	587	599	573	606	544	592	552	591	612	602	578	625	585	566	596	578	589	572	593	585	547	535	553	572	614	547	662	684	663	698	700	705	691	709	703	670	711	705	686	650	627	619	609	605	605	572	572	590	584	564	564	593	622	547	576	608	595	564	575	575	587	529	520	583	560	619	574	521	604	614	560	570	574	592	533	590	587	567	590	550	560	581	572	599	595	606	577	572	570	597	594	591	581	568	599	600	559	600	604	553	544	589	568	570	622	567	563	578	592	568	578	582	555	598	565	573	591	610	576	582	597	549	585	575	561	562	578	567	589	601	576	569	580	590	596	602	583	610	619	571	559	566	571	560	581	624	605	571	571	585	578	620	583	599	591	598	584	589	564	561	577	587	566	594	527	616	601	590	585	564	584	643	607	561	613	585	598	588	575	604	543	600	566	603	564	576	573	590	551	584	550	607	594	581	574	624	561	579	593	575	592	604	547	604	567	600	563	597	579	567	617	608	564	591	562	612	592	535	566	546	574	600	532	608	594	601	562	574	583	593	599	619	583	605	565	570	572	581	579	557	586	582	597	529	578	565	600	595	591	612	571	590	596	566	569	583	588	575	553	580	572	570	569	573	566	570	557	591	596	591	568	583	541	561	593	567	580	565	560	594	558	572	572	581	579	558	608	577	547	628	601	562	614	622	556	586	571	583	578	570	581	587	590	542	590	596	565	617	588	580	589	552	559	568	612	555	589	576	588	587	579	563	584	550	576	614	550	606	580	580	573	550	603	563	577	579	572	587	567	605	605	565	565	563	567	568	572	561	560	561	594	592	580	614	572	591	596	601	556	635	570	557	580	600	584	571	577	584	587	574	592	607	571	565	595	584	576	587	585	619	589	544	577	571	589	557	578	572	559	573	579	572	577	550	584	579	584	570	609	567	591	571	622	572	604	565	576	580	573	590	559	576	568	556	622	531	571	584	590	580	566	590	594	595	559	612	586	589	560	591	548	564	573	553	541	553	573	591	568	545	551	573	582	600	527	580	587	589	602	616	572	573	549	597	576	592	641	609	588	561	588	613	557	619	559	571	591	572	575	559	564	575	570	554	528	571	588	548	546	522	574	565	574	564	567	583	585	559	570	601	592	580	583	540	587	582	548	562	554	601	576	580	574	563	585	577	604	565	571	566	576	590	580	557	595	595	566	554	565	591	582	551	567	584	575	578	581	546	596	608	580	572	577	594	540	537	563	573	580	557	524	569	603	576	571	543	559	570	593	580	572	579	586	588	561	610	613	575	623	580	599	576	546	602	557	608	587	594	576	585	592	594	567	556	605	569	580	600	562	538	599	515	566	557	611	561	555	568	570	582	618	599	549	559	583	596	620	572	592	549	563	599	580	568	538	586	567	566	603	593	560	566	581	576	550	555	604	596	579	630	580	556	567	590	594	603	598	539	562	582	599	594	581	559	561	541	565	596	573	582	600	568	570	601	573	563	558	546	573	586	595	597	572	539	546	582	580	606	581	579	586	577	589	568	579	598	591	556	573	577	610	593	591	579	576	587	573	572	577	579	569	560	583	547	611	620	567	581	594	608	558	586	552	603	581	582	602	571	596	583	613	613	603	587	579	569	563	591	603	602	552	580	601	571	566	573	550	555	560	579	544	615	581	558	553	567	596	570	572	580	608	584	607	571	581	612	588	576	607	557	594	567	563	559	557	571	577	550	572	567	603	621	588	607	531	576	590	593	567	598	578	556	590	583	592	566	576	570	547	585	580	616	561	564	562	615	550	599	567	580	528	580	595	608	574	576	596	570	595	584	560	599	577	560	531	587	572	579	596	588	587	575	613	555	584	596	577	590	601	558	541	551	569	580	569	596	584	619	546	581	574	582	571	550	618	600	562	536	575	553	597	582	596	588	579	640	582	547	580	578	594	563	600	585	558	595	593	583	571	587	599	561	593	540	559	539	581	581	596	571	573	564	570	568	590	604	592	583	549	593	553	560	565	564	578	575	595	577	579	594	610	569	574	577	619	568	533	576	554	577	563	574	558	574	589	558	564	571	553	571	575	561	562	568	541	583	569	596	571	602	583	603	553	578	583	581	606	536	575	604	585	555	570	594	604	577	599	565	557	605	585	552	560	593	548	633	574	564	586	536	607	586	553	602	566	581	572	568	616	573	582	551	599	571	592	584	574	574	564	561	547	593	549	581	597	559	541	592	545	621	560	600	566	556	582	563	584	586	574	583	583	597	517	615	589	557
345	2	0	165540	413	0	67	481	657	758	767	796	756	757	738	726	699	695	715	699	678	680	674	698	703	682	689	645	672	665	670	686	675	656	659	609	646	660	670	647	679	651	621	665	682	663	639	660	628	657	645	639	627	665	668	642	672	653	659	621	664	636	670	649	639	668	690	709	725	755	723	753	749	745	775	792	786	777	789	773	770	753	721	710	715	691	670	652	643	684	659	674	636	686	691	652	618	667	673	650	647	650	641	673	584	662	633	649	677	646	642	610	664	676	664	635	616	596	662	635	671	663	627	684	642	670	625	615	688	641	678	670	628	641	653	645	652	657	660	630	644	655	639	643	666	659	630	705	664	656	673	655	644	650	648	621	649	653	667	655	676	593	643	634	646	629	667	644	653	616	646	650	664	662	650	636	672	672	655	633	614	626	665	660	638	668	668	620	620	632	633	638	626	621	629	621	657	654	665	633	647	659	629	623	674	631	645	673	641	640	615	638	630	636	653	630	651	668	623	648	657	664	638	616	622	635	630	624	685	655	641	646	660	663	633	638	671	664	675	618	625	615	646	622	660	692	644	636	629	648	641	618	652	650	658	666	625	694	644	654	637	705	601	619	643	627	661	656	636	688	672	650	620	662	646	635	651	637	672	676	664	665	630	652	658	617	616	631	610	632	641	633	680	645	654	660	660	655	644	637	615	647	649	669	648	643	622	662	666	653	639	701	655	660	632	643	652	647	646	630	653	658	638	704	653	696	640	669	650	672	627	671	625	657	654	652	615	634	673	652	644	665	655	639	645	626	648	624	672	673	635	660	607	632	637	667	656	670	644	671	651	651	669	655	684	655	630	648	625	651	668	655	652	619	651	640	689	622	635	672	689	670	597	637	653	651	634	630	649	631	619	644	676	627	661	620	679	667	646	646	653	634	661	647	587	630	664	646	689	653	645	622	641	645	649	665	595	657	653	698	635	658	646	620	643	655	608	650	651	647	647	629	633	656	645	651	642	665	640	635	665	655	623	633	645	647	632	662	674	648	671	670	639	647	664	629	645	653	645	661	634	626	656	670	670	639	629	672	654	666	641	667	661	618	662	626	582	651	645	630	658	677	634	675	654	659	642	629	643	647	646	640	626	649	640	659	623	669	643	630	618	639	643	678	650	614	661	667	635	653	641	655	638	678	649	629	638	651	641	676	632	655	680	611	618	665	647	622	678	630	694	628	664	689	604	651	650	629	647	649	669	679	632	640	618	641	657	659	632	672	616	655	630	689	651	616	656	688	638	587	644	657	676	638	640	671	654	646	670	648	656	627	623	628	628	580	665	632	637	615	657	625	636	648	679	646	659	629	634	672	647	598	660	676	641	634	640	681	606	628	632	649	606	671	686	627	648	659	639	622	653	655	644	655	645	638	647	624	651	638	643	645	620	628	634	661	622	655	673	642	645	662	641	700	616	620	662	619	650	624	663	655	647	661	654	637	689	668	669	670	659	675	633	663	638	641	619	637	662	633	600	647	631	651	632	637	648	619	648	616	635	670	608	640	632	635	670	678	662	621	624	670	639	608	678	648	668	629	654	670	653	644	664	631	662	650	664	641	655	640	665	658	656	599	628	645	615	666	641	664	672	663	671	650	624	635	627	673	678	654	656	658	632	636	654	706	632	679	677	659	638	643	671	655	662	637	646	659	632	619	616	643	652	612	656	646	634	645	641	645	647	624	664	655	657	667	665	650	656	673	621	634	659	678	649	654	658	614	620	619	665	651	658	633	639	626	657	676	650	605	649	669	634	661	637	683	634	655	641	675	643	663	616	653	623	675	643	596	654	671	626	666	664	642	635	654	646	639	658	643	654	637	653	618	646	658	663	669	606	695	653	647	632	647	620	651	669	632	633	667	663	648	622	620	653	649	645	665	657	597	634	679	642	670	654	682	656	689	657	641	630	655	644	662	639	665	638	647	622	634	674	647	606	633	652	657	665	647	629	683	644	678	620	626	645	654	699	673	667	613	618	628	648	623	617	636	639	674	606	653	635	642	628	664	715	637	647	631	653	628	642	649	627	694	656	668	613	635	647	643	630	628	635	633	677	628	619	630	655	658	675	621	614	645	647	627	599	642	637	655	629	645	650	663	631	640	619	632	640	655	633	622	634	633	648	687	660	670	658	632	649	618	641	654	645	635	653	675	664	643	659	645	656	655	645	620	643	663	658	631	666	651	643	644	635	663	638	689	654	630	634	622	638	640	659	648	651	665	636	637	630	658	663	648	639	654	607	628	664	654	614	640	626	673	659	639	609	678	629	660	639	676	645	656	665	657	636	634	652	655	625	683	650	671	688	632	643	645
345	3	0	165642	401	0	59	459	666	746	747	769	771	720	690	751	725	720	710	697	716	651	718	658	681	658	661	674	673	666	643	687	693	651	632	665	668	671	664	662	668	673	689	677	684	672	668	669	649	661	677	681	662	668	672	655	638	671	680	677	652	654	684	680	706	638	684	751	718	771	776	754	753	775	824	741	787	781	733	747	754	724	723	691	688	673	686	632	652	662	628	686	664	635	642	617	668	691	618	679	675	661	670	639	660	644	648	642	628	628	667	657	635	654	647	672	645	637	628	622	647	658	664	681	656	677	588	691	662	668	631	652	622	692	670	636	626	660	654	661	614	650	616	678	674	674	679	639	653	651	603	647	669	649	674	663	636	642	652	646	664	625	609	652	627	657	633	636	643	658	609	634	635	635	662	630	682	637	667	653	633	635	642	672	597	620	626	657	645	648	649	638	676	672	646	663	632	632	619	661	668	626	645	629	675	640	616	646	636	650	644	619	663	639	643	629	659	666	589	645	654	667	611	681	644	618	623	639	633	670	620	620	675	638	684	654	658	629	632	648	642	637	611	647	648	645	655	638	621	651	619	678	642	655	637	664	678	636	645	658	675	655	617	644	657	672	637	643	604	623	649	628	632	664	666	654	625	623	635	642	645	689	652	646	693	610	643	682	660	633	670	647	633	691	668	656	624	670	661	692	662	647	619	625	662	634	640	638	638	639	659	651	662	636	643	615	661	627	647	661	623	636	638	692	654	656	619	674	663	647	657	625	634	635	668	643	621	666	650	679	701	659	674	656	615	654	644	627	642	688	651	658	628	646	636	690	634	628	651	654	656	647	617	611	646	645	674	662	643	655	643	628	678	631	640	621	638	666	642	669	651	645	676	661	650	621	667	646	646	668	619	671	646	642	645	624	680	662	639	629	630	658	650	651	631	663	650	639	620	664	665	643	649	621	633	672	659	645	651	643	633	660	619	624	634	662	651	623	650	641	639	643	644	634	660	601	672	668	635	637	685	630	627	644	659	648	657	654	651	628	665	662	652	652	647	621	679	623	638	661	654	655	649	624	655	634	628	660	662	655	661	645	632	685	673	653	642	661	646	616	645	630	651	646	606	612	681	651	620	652	633	609	649	674	626	626	674	659	657	618	645	614	663	657	640	633	648	639	655	647	665	657	628	621	643	660	669	630	659	653	625	676	651	665	630	639	615	648	679	670	678	703	654	652	660	662	646	630	635	629	658	652	637	641	627	679	593	651	637	641	630	675	637	658	645	636	635	667	648	633	655	649	640	655	660	655	637	637	674	651	626	670	632	645	665	673	641	674	604	627	690	626	674	649	647	648	606	630	665	685	644	677	602	650	626	618	653	654	623	650	641	634	624	633	617	670	663	677	670	647	618	659	659	657	624	621	632	651	653	615	631	672	675	632	644	650	645	682	659	679	651	659	657	632	646	641	653	656	639	658	635	655	658	684	613	659	647	624	628	701	668	630	663	666	659	655	667	623	614	603	614	654	654	646	616	640	662	643	673	638	660	662	636	691	603	643	697	645	619	653	676	668	673	661	613	646	628	659	634	640	662	633	646	643	628	636	664	642	623	624	635	673	658	643	657	661	632	667	630	651	623	644	668	654	648	645	641	685	681	650	656	655	668	665	627	647	665	663	666	639	655	646	598	634	659	659	626	665	620	627	687	663	654	645	628	616	651	637	634	670	662	640	636	684	651	641	656	629	621	678	626	649	652	662	633	648	646	651	646	650	623	625	651	655	647	646	686	635	639	665	651	649	618	638	669	672	621	650	666	632	656	618	646	672	636	628	651	655	677	658	630	663	622	641	633	605	658	634	697	664	638	652	631	661	621	653	677	642	656	686	636	642	650	648	625	664	673	649	649	636	636	650	656	657	697	665	696	669	633	659	635	653	659	609	641	612	656	671	617	657	658	647	659	646	670	628	648	653	653	675	650	637	640	678	615	697	693	640	648	673	638	657	649	634	666	661	639	630	631	631	645	617	654	656	647	658	655	638	664	634	648	608	661	636	656	646	615	619	652	642	673	668	616	675	633	682	668	664	660	606	685	642	655	686	649	654	652	659	589	687	654	682	636	698	661	643	681	633	664	642	629	678	623	642	665	653	641	680	627	661	658	631	642	642	668	626	654	598	633	682	689	640	642	648	589	660	656	632	627	643	650	618	662	668	674	676	589	677	631	696	665	634	653	658	638	673	642	625	615	647	668	659	643	645	677	659	614	653	656	674	639	673	647	620	638	626	613	615	637	658	646	645	628	644	654	678	664	639	634	615	638	634	631	645	663	655	670	647	675	639	666	650	597	644	678	653	629	626
345	0	0	165744	410	0	60	477	650	784	766	820	773	784	735	703	712	695	726	722	693	701	705	687	694	702	680	644	694	694	646	683	648	669	670	659	669	669	658	720	644	637	659	697	648	696	605	677	638	628	675	662	664	681	638	661	652	674	639	667	643	684	697	675	620	685	669	700	719	755	715	777	775	757	789	789	786	794	768	803	788	787	700	709	669	650	682	623	676	679	643	646	598	671	631	637	646	687	648	654	679	665	633	645	661	634	659	668	670	680	619	670	637	682	645	628	637	644	657	621	631	633	639	692	643	658	646	664	647	661	652	663	665	644	693	643	625	636	663	667	665	639	654	661	679	688	671	627	659	665	690	666	686	674	620	660	650	680	657	639	650	664	654	620	650	647	679	631	620	649	648	664	642	659	645	656	633	674	655	652	667	646	693	596	641	678	622	625	637	665	643	648	649	659	638	669	670	647	635	634	634	646	649	660	653	622	651	649	650	640	653	657	626	626	611	652	620	678	647	614	667	652	663	684	669	685	661	622	622	644	609	623	688	633	653	686	632	646	677	661	631	677	641	693	633	669	647	628	662	658	645	616	635	663	622	676	649	691	647	667	633	638	604	652	668	650	603	652	636	690	682	665	654	650	638	624	653	654	662	630	664	632	654	671	640	622	670	646	663	633	668	650	668	685	648	645	688	625	669	600	652	677	653	675	659	678	651	653	632	671	708	657	691	622	678	646	623	675	650	678	695	654	643	603	629	669	637	610	637	618	659	635	638	616	676	650	654	636	690	652	664	658	648	688	620	650	637	639	645	644	658	639	640	695	658	660	627	658	643	643	603	640	609	679	644	655	662	674	646	624	654	659	677	623	634	629	661	626	618	664	663	660	645	686	648	680	635	674	657	680	632	613	615	655	639	656	627	645	640	636	656	659	639	660	621	667	636	648	641	642	660	667	678	665	657	664	666	587	653	600	631	641	653	642	627	643	646	658	620	616	634	670	664	681	632	659	674	645	645	621	630	667	647	617	623	635	685	636	624	628	656	615	660	674	641	650	648	625	626	689	646	656	623	629	646	637	659	676	685	644	670	649	654	633	701	643	654	682	669	669	645	672	668	626	627	625	683	651	647	658	657	670	619	628	644	659	692	631	652	631	681	676	650	665	644	682	648	653	631	660	662	650	646	634	646	640	633	646	628	665	641	607	660	654	649	651	629	647	658	668	663	650	635	626	617	635	639	651	662	625	626	667	646	651	647	654	665	669	678	653	617	622	653	632	634	666	669	650	655	630	623	698	603	653	657	664	644	691	651	667	644	669	636	653	673	637	664	626	653	671	641	615	647	690	619	637	651	590	682	662	643	667	644	660	658	636	658	611	643	652	653	652	668	649	683	628	633	651	634	696	645	624	702	649	660	648	666	683	629	664	647	619	686	609	665	635	612	684	670	631	661	654	649	635	653	622	625	669	661	630	632	696	628	670	594	664	650	642	625	675	637	645	626	649	638	655	688	669	665	651	610	673	649	627	644	647	637	641	652	609	635	637	629	648	677	630	688	677	632	661	621	624	636	644	616	629	609	666	666	639	667	665	651	648	671	668	687	663	637	666	652	627	672	615	636	626	631	635	667	643	658	669	675	654	648	659	651	644	648	663	670	664	665	652	657	639	661	639	670	655	558	632	623	662	664	646	659	654	641	668	649	635	621	632	638	678	639	601	645	660	645	606	654	628	607	651	700	640	670	650	655	661	692	660	640	657	650	685	628	686	632	638	637	664	673	651	609	625	668	636	636	648	661	605	683	643	635	633	671	669	635	623	634	681	673	638	637	634	658	642	658	638	628	660	636	681	660	639	696	682	609	639	652	674	641	658	607	663	665	638	667	659	666	626	631	632	637	619	628	673	617	644	655	656	648	649	650	632	647	660	619	666	632	597	638	660	668	657	672	669	636	648	662	613	698	650	647	675	663	663	668	649	675	633	627	656	611	627	709	641	658	639	674	686	643	657	645	665	683	626	643	685	638	642	618	682	661	657	668	667	646	651	640	651	654	619	615	625	657	632	643	600	678	654	638	668	669	628	628	656	636	663	648	643	698	621	647	631	646	645	656	649	663	654	696	677	663	646	685	670	662	669	675	647	654	658	615	674	649	644	596	656	637	614	664	630	610	631	645	688	623	667	635	657	622	659	666	647	650	677	663	636	640	622	646	630	667	652	677	647	665	635	646	654	647	682	660	661	621	677	659	680	636	645	655	641	661	637	638	645	631	590	637	657	674	638	640	618	634	644	658	678	672	639	634	630	637	670	688	615	653	645	639	660	673	669	671	649	645	625	660	662	645	670	658	672	622	616
345	1	0	165846	404	0	70	512	687	770	773	827	751	784	701	747	719	707	725	747	711	739	717	757	728	686	712	638	746	694	656	678	730	711	711	679	692	660	662	670	689	712	693	670	699	686	680	669	713	667	710	674	657	633	712	664	696	669	674	679	677	645	644	649	641	708	716	761	764	752	790	803	796	817	806	812	760	865	816	806	759	751	729	719	697	701	676	673	709	653	666	683	661	669	692	666	658	655	672	632	677	666	659	662	670	662	674	695	671	654	669	687	664	667	659	657	661	652	661	669	695	649	666	668	655	660	679	639	666	693	675	665	687	639	666	669	671	671	655	675	713	685	656	660	661	642	672	688	665	672	676	675	654	617	651	668	672	745	668	666	699	677	657	717	611	634	637	664	669	659	664	692	686	682	657	613	677	665	662	678	623	661	663	666	665	673	669	687	702	682	669	669	685	670	642	671	673	652	666	605	689	678	663	711	653	658	702	681	693	680	662	670	715	677	654	651	673	675	699	668	679	656	695	690	666	644	650	633	684	677	675	691	658	658	682	682	639	659	682	683	686	664	690	647	662	664	665	638	668	681	708	669	675	680	690	628	690	673	674	659	690	662	657	685	619	701	697	702	690	672	659	650	686	660	660	684	686	663	656	690	684	656	675	674	703	666	659	682	671	698	672	652	649	668	660	668	686	672	659	666	694	694	681	706	678	660	677	670	708	659	651	642	709	687	673	670	622	685	664	660	653	680	701	704	691	693	670	656	689	665	643	680	667	673	683	680	643	723	678	700	679	660	614	671	664	626	673	666	674	710	673	673	662	692	626	613	709	662	669	673	692	716	672	683	656	684	672	670	657	679	654	691	681	676	661	703	686	689	656	691	666	652	686	686	625	694	699	668	682	667	690	656	687	674	663	669	653	663	675	651	672	655	655	668	682	664	662	695	669	660	668	691	681	667	644	642	692	676	660	652	673	665	650	655	631	663	676	683	697	646	688	663	649	651	648	677	683	689	664	678	639	661	683	691	621	658	641	677	654	701	682	698	666	675	649	673	692	637	656	659	695	679	696	689	682	663	661	639	665	646	634	691	638	672	686	680	673	673	668	686	682	697	668	662	651	657	696	638	647	690	689	666	672	676	660	686	677	647	667	679	673	658	664	645	685	686	686	685	664	664	669	683	649	660	694	678	665	735	648	653	660	686	640	677	662	671	696	657	636	677	675	690	636	672	683	693	686	692	670	694	651	660	638	661	683	662	695	693	694	668	650	675	693	663	678	663	687	692	678	640	678	658	669	653	697	663	652	661	702	664	645	693	666	698	641	662	669	655	666	634	673	668	671	673	666	645	684	662	680	640	652	652	642	653	642	620	665	654	651	678	681	640	688	685	671	682	689	642	683	679	676	702	631	674	692	707	662	677	663	665	657	671	682	650	652	677	680	708	685	684	654	679	667	654	648	640	691	687	675	649	680	671	688	693	677	672	652	684	669	689	658	717	677	671	672	656	699	643	680	684	651	692	685	686	673	682	664	671	668	679	671	658	669	675	678	678	664	690	657	632	680	677	631	654	668	659	673	634	685	649	635	644	677	665	670	663	680	659	670	660	657	683	671	666	706	646	697	671	640	670	640	689	661	666	723	654	652	668	680	673	669	664	665	670	688	650	690	690	672	670	669	689	670	655	660	715	657	705	653	674	681	698	684	662	679	693	667	678	650	700	681	680	671	686	649	706	631	722	645	679	673	667	654	670	650	693	677	656	647	701	636	657	688	700	673	696	680	677	680	665	710	679	639	690	676	682	668	650	648	628	696	655	636	686	674	678	673	696	646	647	700	642	670	658	661	677	693	713	690	660	706	668	656	689	680	726	661	651	678	677	689	670	665	658	663	693	661	651	713	667	664	683	662	663	677	667	642	667	616	681	649	664	716	610	697	640	663	646	648	617	683	669	658	670	700	669	644	678	663	657	682	693	623	687	694	668	655	666	654	662	675	695	664	655	633	701	670	645	679	656	658	657	641	679	692	650	627	625	703	643	681	669	667	665	688	670	655	663	653	659	686	647	646	680	703	616	665	688	673	700	664	637	670	685	670	722	676	664	644	677	658	665	654	669	665	713	655	706	663	665	659	662	697	660	669	663	667	660	668	654	635	653	675	668	640	644	650	660	656	686	685	630	644	678	682	663	673	652	673	693	685	680	669	645	663	687	681	643	703	690	675	653	665	655	662	654	681	693	650	668	674	660	675	676	649	725	676	649	673	656	675	651	681	663	658	686	651	613	651	679	638	665	693	678	676	691	700	653	686	664	656	672	732	687	694	669	664	643	678	688	683	701	644	680	629	646	643	683
345	2	0	165947	405	0	63	494	599	749	752	788	758	744	764	706	711	694	687	662	669	697	639	701	681	653	678	658	653	650	662	682	666	688	649	662	638	628	686	649	661	660	659	648	659	651	636	687	656	601	644	657	691	646	642	645	674	594	643	618	641	628	625	626	643	627	639	708	708	768	763	760	763	783	766	766	785	758	786	803	754	710	698	674	659	699	605	661	613	638	644	619	614	657	626	628	644	622	607	626	647	623	632	649	595	613	626	614	651	636	664	637	645	643	622	648	623	618	636	642	605	646	659	622	619	619	649	663	630	612	624	623	652	657	627	618	656	594	643	608	641	642	630	628	682	612	625	618	619	617	653	629	573	641	614	650	636	638	628	643	627	627	686	659	643	644	626	643	646	612	636	644	618	653	640	648	593	668	628	613	610	670	622	636	636	643	622	619	626	635	627	677	640	631	590	657	633	626	640	612	607	628	643	624	645	605	601	650	644	638	649	643	676	672	618	624	600	670	653	636	621	660	641	635	612	657	641	658	633	629	666	631	615	646	610	612	642	615	591	642	648	639	636	625	632	630	641	611	620	647	611	638	634	684	655	643	603	585	643	608	618	622	650	654	620	646	630	623	613	635	663	647	619	634	611	653	657	626	667	620	633	599	620	643	594	626	627	634	623	654	622	662	610	664	635	649	667	616	637	618	633	633	626	615	617	629	618	658	565	634	631	643	652	643	619	645	576	632	674	633	630	631	629	615	659	644	655	648	653	693	618	625	620	628	644	636	651	648	616	587	632	642	633	656	629	665	630	651	647	627	631	641	632	665	627	649	620	655	633	653	671	618	631	649	679	623	658	658	645	663	647	638	610	601	644	642	628	599	649	661	652	637	647	632	621	626	622	639	623	659	618	594	611	626	609	589	638	599	630	629	619	631	620	653	688	627	614	625	616	638	623	621	641	605	627	610	621	652	654	601	649	629	573	624	648	643	622	640	641	633	677	631	573	620	631	636	675	655	618	626	639	622	633	621	638	665	647	655	609	613	698	652	647	642	622	667	659	602	626	643	630	622	640	641	624	648	606	628	602	645	656	632	672	622	645	607	617	612	641	628	651	616	625	621	630	678	630	618	646	635	653	676	634	617	618	648	629	639	630	649	643	669	640	624	656	657	637	615	666	622	656	611	677	635	626	674	638	648	647	611	623	627	645	613	635	660	596	656	637	653	624	646	631	663	634	611	646	668	630	634	628	640	646	640	601	602	595	632	644	647	655	611	662	652	619	660	636	616	595	619	607	613	657	660	597	640	638	618	596	633	576	661	634	621	608	651	636	606	637	651	615	649	640	661	658	628	652	643	646	630	650	643	632	635	614	671	622	645	618	619	638	612	659	650	635	605	653	607	646	646	610	638	641	635	654	648	639	613	647	662	619	646	599	611	638	653	617	619	596	647	628	635	638	647	628	620	623	668	630	643	622	617	615	650	626	648	627	612	644	632	631	625	633	640	645	592	635	636	621	622	619	620	645	666	629	638	673	646	625	631	621	631	601	653	627	618	624	633	620	622	603	633	641	619	608	599	626	629	639	642	665	632	624	633	623	633	611	629	662	612	612	594	632	603	633	605	624	653	584	637	626	663	594	658	632	639	635	636	621	606	610	638	614	635	676	665	629	670	638	625	621	615	640	631	647	650	641	643	579	603	639	608	650	600	662	598	624	627	621	613	638	630	616	609	643	650	584	618	630	643	652	673	624	632	639	615	617	623	650	624	642	612	636	635	650	633	648	699	652	631	621	620	622	657	616	618	631	633	653	632	597	666	588	649	610	619	601	634	648	625	619	633	599	631	641	617	610	638	609	631	630	660	613	657	599	647	630	621	644	644	620	636	620	626	627	684	652	634	642	673	636	676	598	634	602	624	617	605	666	611	590	651	640	647	643	639	627	646	618	613	655	622	618	643	632	661	627	611	642	605	633	639	632	609	636	659	637	641	648	631	601	666	601	637	626	632	624	657	625	632	627	620	647	648	643	609	694	606	660	658	644	638	612	617	640	660	625	636	641	644	624	622	623	625	676	625	613	606	660	634	665	659	601	626	617	674	655	642	602	630	616	589	619	636	639	645	615	650	654	600	624	641	596	665	639	648	610	624	629	620	623	637	631	625	657	646	652	571	630	618	651	630	641	605	651	666	643	676	585	662	624	635	624	619	629	642	590	594	636	594	647	618	642	642	622	629	621	632	658	643	623	651	671	595	683	623	620	649	652	646	608	636	592	632	625	634	674	616	609	634	606	634	602	632	599	655	634	665	641	636	688	630	631	650	615	609	645	662	599	643	618	630	639	615	636	642	622	577
345	3	0	166049	392	0	77	535	691	819	830	822	795	765	743	767	762	750	711	719	722	748	733	716	715	713	691	688	734	719	699	704	682	728	688	697	673	729	693	717	672	747	641	706	737	699	688	743	681	672	693	682	663	649	668	712	709	697	703	709	742	707	676	694	696	704	706	755	765	765	793	787	818	768	820	771	804	822	835	833	832	803	798	773	760	751	725	678	738	730	713	724	682	677	713	659	691	702	683	708	692	701	719	690	690	706	660	693	700	679	694	714	719	698	686	659	693	680	712	687	663	681	697	710	700	717	700	673	703	680	714	724	692	669	690	710	704	712	681	717	671	710	722	713	710	708	712	678	715	718	683	692	645	691	656	660	725	675	687	699	704	702	694	725	673	711	722	677	682	688	689	685	696	656	710	704	684	680	706	695	690	686	702	687	703	690	684	720	644	678	682	679	683	714	710	688	652	706	723	683	705	661	705	684	662	703	679	675	695	705	710	727	672	727	719	690	688	728	704	681	649	712	684	709	663	704	695	666	696	706	686	672	673	717	684	675	664	657	686	725	683	700	687	711	654	696	696	702	650	727	690	735	666	709	672	707	697	725	676	702	673	630	680	667	677	670	720	676	640	717	672	694	674	691	671	733	660	683	691	679	709	686	673	658	693	698	700	685	712	685	675	703	666	676	702	699	735	689	682	688	685	712	682	664	685	670	712	687	711	683	653	659	663	677	712	674	669	691	663	677	693	695	693	705	702	717	695	702	728	661	699	665	716	678	713	702	713	690	695	711	678	693	739	690	718	704	699	660	630	735	698	690	695	687	697	706	667	708	695	721	693	720	656	682	719	682	689	693	712	679	687	680	686	719	697	719	666	698	698	682	677	683	676	698	675	690	674	651	691	666	699	672	716	704	679	713	708	697	686	680	710	740	674	687	674	698	701	678	682	678	670	666	662	687	702	678	676	704	655	681	720	694	656	729	689	702	653	662	685	683	674	691	678	739	672	713	697	675	683	691	713	707	707	677	691	713	671	667	642	686	678	683	699	704	681	684	661	688	734	704	678	735	707	713	688	711	703	687	687	666	658	666	702	673	695	687	694	682	710	679	636	705	718	655	732	714	677	669	663	736	677	693	663	701	699	705	652	698	682	748	708	675	699	698	669	660	670	703	640	678	671	709	722	655	711	708	723	698	700	700	652	672	707	687	665	669	704	692	703	718	691	684	720	668	667	731	681	720	684	675	706	686	712	660	705	676	711	666	678	674	673	701	646	741	677	693	666	687	715	698	692	727	661	715	682	706	688	658	676	686	700	664	694	694	722	664	714	673	685	650	697	671	667	704	669	660	678	673	731	699	686	673	698	685	696	686	700	662	684	684	689	692	713	656	679	689	699	705	663	644	706	659	708	696	660	715	682	668	697	653	709	715	697	698	692	652	663	685	691	661	710	694	673	680	655	691	717	688	672	711	713	652	684	714	718	709	690	719	690	703	703	663	709	710	690	692	661	676	705	721	651	661	698	705	685	674	672	690	708	694	661	723	665	689	701	680	691	685	669	684	654	620	713	687	692	685	706	700	703	690	696	675	675	674	659	662	768	679	689	689	659	695	693	703	731	703	655	694	744	691	690	697	696	655	707	647	730	672	675	666	680	686	697	695	696	716	659	737	683	677	690	662	728	671	717	696	683	677	698	659	701	679	713	700	682	673	692	690	674	688	680	681	679	683	682	705	676	711	673	715	686	718	681	702	701	699	662	688	694	683	712	700	673	689	685	674	679	679	719	714	695	703	663	704	725	697	702	672	691	630	693	661	695	690	670	725	679	701	685	700	701	634	665	713	691	656	690	687	712	699	718	673	681	726	703	698	679	689	663	725	690	688	679	683	702	691	694	681	653	700	713	658	670	695	707	700	687	700	703	662	712	677	691	685	671	689	675	686	679	688	673	697	683	712	720	697	717	677	708	674	668	721	681	715	692	722	658	699	709	720	690	736	682	673	690	664	682	691	690	660	671	667	710	695	685	696	687	656	728	696	682	687	706	674	682	688	683	680	693	689	693	707	677	703	705	686	709	685	727	710	666	700	677	690	699	683	696	670	689	689	669	681	694	686	687	700	672	676	716	648	685	739	685	676	695	681	690	702	672	700	667	704	659	699	728	695	701	684	682	692	667	717	673	693	681	680	729	700	670	697	694	686	679	697	686	701	655	676	721	680	726	710	707	705	666	664	716	691	682	677	683	685	687	693	708	688	682	712	728	687	729	732	652	710	668	677	705	691	719	694	664	671	704	688	699	723	674	683	665	661	710	671	716	668	698	703	661	684	739	682	677	697	703	729	673	704	705	696
