345	0	2700	194158	368	10	76	457	688	774	821	839	803	763	735	756	691	683	683	699	661	665	667	680	625	664	605	629	659	619	629	614	639	610	642	641	621	626	632	621	653	609	610	657	608	630	648	606	640	603	638	600	623	613	712	728	772	788	789	747	750	671	667	637	601	646	572	593	608	610	560	630	585	628	575	583	616	572	621	586	565	607	597	640	569	604	617	558	597	600	608	587	597	590	617	568	598	541	595	622	598	585	581	619	590	605	608	590	621	583	598	625	626	603	591	603	589	671	626	642	650	617	648	642	637	590	633	618	590	596	633	627	625	654	642	594	626	611	629	598	636	636	632	650	632	605	565	626	584	595	610	613	625	603	589	583	616	578	591	591	618	591	584	619	604	572	582	590	626	593	600	607	612	577	607	621	572	602	589	586	613	625	595	595	619	605	568	578	592	554	588	564	617	594	587	605	601	599	606	616	598	626	619	563	601	541	594	596	589	622	583	617	574	572	631	595	611	612	569	611	612	606	591	606	628	623	610	582	608	620	617	593	565	609	617	629	587	582	597	580	599	588	628	592	610	587	584	575	570	603	598	609	591	568	583	605	606	637	577	584	555	569	616	587	574	599	600	618	624	615	605	586	618	610	599	587	611	597	584	631	586	605	592	568	576	597	605	596	608	632	612	595	584	555	609	616	615	584	621	604	579	576	585	594	618	648	545	557	601	584	619	584	592	616	582	542	600	586	582	609	626	573	571	611	578	590	568	579	609	586	570	608	603	597	578	605	589	594	610	569	626	603	591	586	632	636	574	608	593	619	564	589	613	599	631	602	587	615	561	604	604	580	586	613	608	608	583	656	574	608	594	605	589	629	614	591	620	564	575	603	622	591	590	598	570	580	612	596	578	624	575	569	584	588	561	607	589	600	563	572	578	592	611	600	570	628	592	579	603	670	617	611	576	620	606	605	611	567	590	564	576	590	576	599	620	588	601	602	605	557	585	613	567	606	622	617	567	601	620	594	608	560	594	591	586	597	603	587	592	608	555	624	612	585	612	619	571	596	605	593	596	600	572	585	590	580	576	600	593	588	586	544	600	583	584	613	623	565	596	597	590	581	585	565	608	625	584	578	560	598	585	580	615	587	594	567	592	562	582	577	596	570	557	579	638	612	597	595	562	614	612	590	625	584	614	588	586	588	593	574	563	612	554	595	604	593	614	624	566	601	583	601	562	609	602	594	566	582	579	590	552	593	599	600	576	571	593	574	555	574	605	592	603	608	593	598	602	643	566	592	594	620	604	598	577	631	596	617	544	609	586	587	568	601	600	568	600	637	581	558	594	587	607	620	586	616	597	598	587	590	581	635	600	587	608	599	577	589	619	598	600	591	652	548	585	571	598	575	570	593	582	599	591	600	608	606	638	588	571	585	588	574	623	627	580	590	582	594	579	608	625	623	610	610	572	624	583	579	613	597	612	580	659	634	568	621	595	595	583	605	607	584	609	566	591	605	604	599	629	596	591	595	578	599	587	613	592	606	582	606	577	625	582	578	601	596	585	572	603	584	579	595	574	580	618	628	590	571	566	597	603	582	607	565	589	610	608	564	582	582	566	587	592	596	616	590	563	620	613	564	583	597	613	599	590	597	618	602	563	616	569	603	625	571	571	604	618	569	575	592	596	585	584	592	582	577	576	606	612	599	604	626	625	583	612	588	580	601	628	619	602	622	566	582	601	612	640	581	588	603	594	595	611	628	590	577	561	576	596	568	606	546	580	613	633	578	575	640	593	593	606	559	556	590	584	590	608	573	602	613	574	581	587	620	589	579	623	599	605	577	588	616	606	596	572	587	591	600	615	619	577	583	578	598	614	602	596	553	569	602	620	571	570	567	579	611	609	587	550	609	568	582	593	564	562	578	583	578	583	591	570	603	570	596	593	588	601	591	517	608	606	606	575	601	602	604	606	640	577	597	595	592	611	608	579	570	581	586	575	636	612	580	604	594	592	572	625	570	595	571	588	586	593	567	598	621	583	646	566	581	594	581	608	611	619	590	610	621	591	649	603	601	600	617	563	599	615	594	605	568	585	601	598	571	570	609	577	582	571	597	619	605	578	614	626	624	610	617	587	565	613	614	585	592	566	575	616	597	590	594	593	560	606	627	583	660	581	596	570	614	591	596	574	631	621	623	594	627	620	585	590	613	587	618	599	569	617	626	562	571	622	609	624	566	643	598	647	575	569	606	604	601	584	673	648	542	549	600	592	615	594	601	588	600	593	606	560	595	585	609	594	571	603	609	579	603	582	568	575	613	580	581	628	587	615	624	589	576	590	605	590	574	573	596	602	573	583	584
345	1	1900	194260	402	15	180	628	710	779	755	731	723	710	658	679	664	688	665	663	637	701	621	651	636	645	611	624	623	648	637	619	595	616	599	616	631	579	638	601	605	661	606	596	622	643	595	578	625	617	596	566	590	636	640	680	634	645	735	707	691	639	667	616	602	650	562	603	609	602	606	610	580	600	601	621	585	601	598	610	586	608	592	602	585	601	616	599	595	593	624	604	555	610	612	617	593	589	617	609	616	594	604	640	591	569	626	576	600	601	568	598	591	643	623	605	612	619	616	605	591	634	612	631	620	593	631	597	634	598	607	610	608	641	605	613	601	623	602	654	645	632	610	602	628	615	604	589	586	561	597	597	591	602	570	589	624	590	575	606	638	609	574	578	595	609	603	579	617	612	615	590	568	589	588	614	616	604	610	604	593	620	611	576	608	618	578	611	637	630	624	578	614	581	602	584	573	614	593	572	604	576	600	601	579	611	602	589	594	605	622	590	595	632	584	597	600	602	581	622	554	603	605	609	592	577	637	630	619	604	600	576	584	601	614	622	619	599	583	622	634	627	609	623	583	612	607	584	638	599	594	628	565	638	593	595	591	590	567	620	660	611	576	569	617	586	566	594	603	573	593	582	602	574	607	608	612	542	631	608	603	621	606	595	585	620	643	583	609	610	602	610	610	594	571	597	609	604	596	624	596	590	587	625	608	589	573	586	589	575	592	601	562	630	628	594	590	593	613	589	597	621	604	593	592	610	583	598	587	607	560	612	574	579	591	609	588	587	605	558	590	563	584	575	604	589	587	604	598	621	605	605	605	585	574	613	591	606	578	581	589	583	600	597	608	620	600	600	619	589	595	598	589	541	609	584	594	580	591	625	591	611	604	588	568	596	599	584	557	588	609	572	575	626	600	605	603	608	583	599	576	636	572	572	590	580	602	621	589	617	614	593	604	564	604	602	610	576	594	628	595	610	593	583	636	590	574	599	620	577	599	585	582	603	633	585	556	606	599	604	597	578	600	614	627	592	589	621	607	625	575	621	627	567	600	634	591	605	589	602	596	580	598	592	613	629	611	611	553	612	570	561	575	584	612	568	604	631	588	619	599	620	611	637	585	611	602	580	586	565	596	612	626	596	596	620	582	602	552	582	612	581	570	617	598	588	600	627	581	600	610	576	607	612	558	606	597	572	632	600	620	605	572	592	580	587	608	629	594	630	583	587	604	579	610	582	617	608	645	582	597	601	619	590	627	591	594	566	595	591	591	620	591	584	580	612	650	633	617	610	616	631	591	582	623	616	591	636	588	560	632	600	588	600	586	586	608	569	605	618	603	611	628	587	591	559	594	606	579	542	607	589	593	612	578	610	594	588	567	602	590	580	606	571	597	568	596	610	618	575	600	626	597	618	586	561	613	593	599	568	627	590	617	592	561	619	589	567	615	620	579	574	598	592	580	612	653	553	598	603	568	588	631	610	593	596	632	611	586	607	616	576	584	604	590	598	581	602	612	583	611	629	602	609	567	579	640	603	616	614	595	604	602	584	605	601	604	599	583	604	618	581	625	574	571	619	595	586	612	595	581	601	566	603	616	619	632	579	586	607	583	595	655	567	575	632	621	616	595	578	577	578	576	587	584	586	588	604	605	606	558	600	617	559	599	601	612	611	601	602	571	548	652	597	582	597	616	593	588	591	571	624	571	616	626	611	584	621	602	602	584	612	572	598	610	603	558	614	585	572	566	575	604	596	575	604	562	605	581	597	596	647	648	600	588	603	590	569	619	611	578	554	567	599	557	604	618	590	555	570	634	581	591	579	600	589	608	554	607	569	620	585	596	596	637	617	587	580	597	591	579	610	600	580	613	587	608	573	566	588	625	592	587	581	603	590	569	592	585	608	592	607	588	585	634	579	614	583	572	594	604	595	610	598	587	602	609	610	569	590	598	586	581	613	582	577	628	574	582	596	625	591	574	624	646	594	619	623	605	570	634	572	592	599	572	585	598	591	605	572	584	596	567	578	588	572	620	618	569	590	593	603	615	610	577	598	600	602	607	633	594	558	574	605	585	577	620	595	594	588	575	568	620	592	616	614	589	602	613	561	576	610	567	628	592	586	582	597	603	595	577	632	555	638	585	579	598	605	616	622	576	571	598	631	625	583	611	593	630	559	612	579	604	566	589	589	645	574	613	557	628	605	612	574	592	598	596	599	572	610	623	600	596	614	599	599	598	581	587	625	567	592	605	583	592	641	545	606	589	589	566	609	581	604	604	594	607	602	561	624	627	611	572	590	598	608	607	640	596	594	618	588	616	600	579	617	592	601	584	630	603	603	586	554	595	632	580	607
345	2	2100	194362	379	10	117	551	662	755	731	758	736	731	690	680	686	632	674	635	652	672	671	640	659	626	596	628	615	570	632	621	650	588	616	615	602	605	619	634	601	633	639	586	601	603	607	566	590	606	644	604	583	657	656	654	663	669	621	637	632	587	582	574	585	586	584	581	576	618	557	608	586	606	561	589	550	589	572	569	590	567	587	598	585	581	576	605	594	557	565	595	599	609	577	550	578	569	576	605	614	588	588	578	618	585	567	580	566	595	568	565	569	595	600	583	624	599	574	579	636	575	622	613	629	652	587	622	619	577	611	615	594	615	620	598	636	626	631	605	598	599	625	602	634	622	620	604	593	621	611	567	598	569	595	600	590	612	556	599	592	578	593	582	591	615	583	586	557	597	569	598	567	585	610	585	596	606	582	581	558	607	584	600	564	611	584	590	561	608	623	561	584	569	613	569	594	641	604	568	595	581	585	578	560	615	576	553	585	587	600	546	602	572	593	558	575	601	591	604	591	598	614	579	567	581	594	579	571	605	602	610	574	584	599	584	567	608	588	602	573	583	618	583	571	594	565	623	610	575	546	572	588	568	570	558	549	561	585	563	583	557	551	583	536	601	578	592	570	620	555	583	595	580	595	607	577	592	570	572	614	594	577	556	575	591	567	580	579	565	585	580	604	586	598	579	567	590	583	573	569	605	606	594	575	581	619	553	548	570	587	597	582	573	564	612	569	575	572	557	635	618	583	578	587	584	551	575	583	554	559	595	579	557	608	585	588	603	567	557	575	546	587	584	591	567	587	584	576	573	571	591	555	590	607	588	538	595	612	574	607	590	607	565	578	593	561	593	587	590	571	592	588	588	594	581	592	591	563	616	615	578	610	561	583	591	586	593	567	560	559	588	611	582	584	567	579	570	556	623	576	583	559	635	602	579	604	576	553	580	593	602	586	595	573	597	565	590	568	563	614	539	642	567	572	594	552	607	547	583	604	570	602	591	578	595	580	598	568	590	617	583	563	556	566	601	568	587	592	584	627	561	620	543	562	602	556	581	552	556	595	599	594	582	572	574	577	562	639	579	576	575	598	600	589	620	622	570	596	563	596	546	565	609	618	579	589	595	565	593	627	567	567	569	579	590	586	576	570	597	611	597	601	612	591	559	599	562	584	556	601	582	580	594	594	566	577	583	570	575	589	573	572	602	570	551	613	618	580	600	555	599	620	548	577	569	581	596	608	613	603	605	547	590	578	579	606	575	564	587	530	564	582	598	586	571	591	595	597	584	586	573	613	592	563	573	600	596	607	605	578	570	593	601	569	600	562	611	582	612	603	582	564	580	602	606	554	596	646	576	586	576	591	590	590	580	548	601	600	566	604	585	578	574	600	577	588	568	582	582	574	638	575	602	586	596	591	618	579	580	587	590	560	564	567	588	577	612	602	563	627	595	589	583	573	594	595	579	594	566	569	562	617	596	559	599	600	610	571	611	607	589	564	573	568	568	556	603	612	627	605	566	551	570	564	572	573	579	585	617	584	608	539	565	618	612	591	590	585	574	553	609	569	585	544	615	599	603	567	567	565	605	578	579	557	600	580	598	575	576	616	617	584	620	609	600	558	628	563	601	598	551	557	567	591	590	606	592	548	574	609	599	547	582	573	556	596	545	598	589	584	617	564	557	586	606	590	575	584	581	593	571	588	586	560	592	581	582	603	641	592	590	547	590	565	583	581	621	575	635	560	599	619	571	573	604	585	578	587	612	599	629	616	566	578	611	566	583	580	599	571	587	602	574	602	575	567	595	621	582	587	598	554	596	587	536	567	597	607	593	577	608	592	580	584	600	600	578	579	554	575	596	599	589	595	566	560	608	601	620	596	609	590	588	603	600	591	572	568	577	592	603	572	579	587	584	584	603	582	612	572	587	578	571	571	590	578	624	547	583	611	552	589	584	573	585	586	602	595	591	589	600	610	598	607	571	557	573	629	541	616	567	596	585	612	622	622	580	624	573	612	629	595	584	571	589	565	592	560	599	585	589	580	604	570	591	574	627	586	587	601	591	589	591	586	559	575	577	583	591	576	597	595	569	570	570	579	621	564	599	610	568	570	578	629	604	611	610	604	568	581	566	571	583	549	548	610	609	609	604	612	549	596	601	590	569	571	594	612	573	565	578	596	548	572	606	566	598	593	565	578	566	549	620	575	597	587	534	613	596	592	583	595	604	572	577	622	609	597	606	593	589	592	639	618	571	634	574	584	584	580	587	562	586	577	573	580	605	576	601	603	606	589	559	594	544	598	588	602	567	585	597	561	589	591	576	572	605	583	609	577	613	585	587	573	599	594	583
345	3	3500	194464	377	15	95	485	638	747	790	743	732	724	707	701	669	652	669	630	689	628	635	654	616	634	664	610	621	622	608	619	587	593	601	621	610	601	612	587	595	574	602	579	583	578	567	607	591	612	619	602	633	704	720	739	714	697	649	619	588	598	583	598	575	612	582	583	552	582	589	569	585	589	572	576	588	557	572	601	591	608	558	577	584	581	588	588	537	588	617	575	590	594	608	624	609	556	611	568	561	579	571	576	598	591	558	594	573	560	593	606	576	609	580	587	582	572	575	602	589	586	625	613	588	603	620	599	596	623	587	609	589	628	606	620	612	625	628	620	641	571	571	621	610	579	575	590	569	582	612	586	587	614	605	574	602	559	572	599	600	560	546	550	598	616	551	582	587	612	612	561	597	544	604	567	578	577	596	611	601	574	589	574	565	631	538	557	593	562	565	564	579	575	586	585	591	583	551	578	571	584	606	589	603	574	587	598	570	564	595	563	560	573	580	597	577	572	584	619	562	571	548	608	586	568	581	598	588	588	569	575	612	565	572	579	580	564	566	589	596	566	584	565	605	561	576	582	569	574	594	579	596	613	596	584	616	561	575	555	565	581	591	586	583	571	571	573	571	547	587	594	589	603	596	567	584	598	577	566	583	582	553	603	581	616	560	588	599	555	557	604	569	566	560	564	582	571	595	620	552	591	563	627	582	547	572	574	582	564	569	555	578	578	547	607	559	568	555	571	552	602	570	571	565	562	609	547	570	576	589	585	590	563	590	580	568	564	570	583	571	588	606	545	594	568	569	580	598	570	571	608	594	542	573	605	601	547	597	587	557	575	608	593	591	586	573	584	567	587	607	588	568	603	578	612	556	579	601	583	568	562	585	583	584	548	591	604	598	581	590	575	563	573	557	598	547	618	564	573	579	562	564	569	526	604	600	565	583	602	549	601	572	577	543	610	575	574	593	567	536	585	590	593	621	560	573	578	590	608	583	569	549	570	567	570	578	562	572	564	579	576	563	585	556	587	559	578	594	554	585	615	610	569	543	554	586	595	572	592	566	600	552	588	531	579	587	608	569	577	583	596	566	598	550	612	581	594	604	558	572	557	557	542	569	609	576	612	570	563	542	585	578	588	562	591	584	580	582	595	564	584	563	601	577	579	584	590	603	588	579	552	587	595	573	593	581	607	593	606	564	538	564	573	590	551	582	569	578	594	603	596	577	570	591	562	569	603	581	588	538	565	588	576	558	611	584	619	553	599	599	557	541	606	599	574	581	541	598	607	555	630	587	599	590	618	569	534	610	591	568	591	599	591	560	591	578	581	589	546	605	559	575	590	566	606	578	584	569	597	584	544	581	569	612	577	569	543	579	579	548	576	559	576	594	547	571	586	595	579	571	603	603	580	609	581	561	571	572	616	575	528	578	593	614	560	578	602	564	587	612	575	539	599	571	588	590	576	589	554	563	596	593	600	558	590	576	627	588	544	553	597	577	591	592	602	526	567	603	595	540	581	549	579	588	581	572	554	552	590	577	599	554	586	577	561	600	583	577	603	578	586	545	551	593	557	572	580	575	580	571	601	565	588	555	591	568	555	579	609	589	597	552	594	611	599	561	590	583	582	588	582	592	566	580	581	566	591	568	600	583	546	575	577	587	595	598	604	583	534	584	576	598	574	601	608	557	591	570	586	592	532	583	612	578	585	563	587	561	604	603	583	569	607	575	582	596	571	561	556	591	592	575	598	550	613	580	555	567	601	588	570	555	574	573	563	579	571	598	608	551	549	589	590	585	614	603	588	596	585	565	574	587	571	552	568	556	573	575	550	607	570	553	586	552	579	577	601	595	570	596	592	558	587	580	602	568	561	553	577	581	560	562	577	578	569	560	574	561	599	559	580	586	589	588	557	595	559	600	599	603	614	591	590	571	551	565	602	591	584	572	573	588	544	613	589	573	552	560	609	571	578	556	560	601	571	594	545	551	552	552	582	598	592	599	581	614	568	547	562	580	559	588	580	570	558	549	546	553	594	609	564	593	543	596	571	607	604	579	571	541	587	570	604	574	563	578	568	588	551	583	559	623	563	595	595	591	590	581	605	577	605	582	534	598	586	569	609	597	577	566	579	576	627	586	586	576	570	585	606	587	580	593	572	604	588	559	568	599	564	578	536	562	594	569	615	561	620	592	589	578	560	580	570	572	594	592	569	580	583	582	588	563	563	575	606	563	574	588	600	589	617	542	555	581	588	584	574	579	560	541	560	571	570	573	581	626	576	558	563	593	592	556	550	596	560	564	559	587	583	601	585	597	603	568	573	538	585	590	583	568	599	606	599	534	564	577	559
345	0	2700	194565	387	5	73	461	688	805	810	835	798	786	751	748	736	714	697	721	686	678	688	728	685	695	683	668	696	669	659	636	645	662	643	665	644	639	643	658	646	654	634	686	661	687	639	664	611	680	684	688	740	765	826	802	777	783	723	717	644	626	654	629	629	646	626	628	646	633	616	633	626	617	663	612	657	669	672	637	617	633	644	631	676	646	627	644	604	645	619	623	652	639	641	611	636	652	633	632	625	675	670	588	616	629	595	632	613	621	621	604	648	649	608	602	670	643	662	666	662	659	685	646	692	700	653	664	664	672	661	634	665	657	678	645	643	649	681	691	686	697	650	675	672	669	669	675	642	639	641	615	658	660	613	639	637	639	646	667	650	658	650	633	637	618	595	613	652	657	642	682	647	603	618	633	675	633	682	619	618	621	650	641	643	626	640	656	636	639	633	628	638	645	670	607	630	629	611	631	613	626	627	629	619	661	634	616	627	613	634	609	626	641	617	637	639	595	630	641	614	615	641	627	601	622	611	611	637	628	660	612	616	619	639	624	637	618	588	636	619	635	648	644	643	653	631	637	620	647	629	628	651	600	620	631	622	642	599	586	640	636	617	659	610	629	641	624	634	615	624	642	644	657	633	627	603	661	636	655	622	631	633	632	656	627	649	613	608	653	604	643	653	599	634	615	641	633	616	624	599	634	641	627	628	650	635	634	610	624	635	617	627	592	623	631	615	639	611	654	644	633	630	625	612	601	633	645	607	595	645	673	625	604	643	614	581	630	594	679	613	636	647	611	645	640	642	663	599	612	638	601	604	613	627	636	622	602	665	621	647	619	616	608	620	601	653	642	666	659	609	596	609	602	638	646	608	644	607	622	589	660	618	625	642	617	643	663	637	628	627	640	621	615	629	659	657	642	610	647	657	619	595	618	625	656	609	654	634	625	645	633	641	613	631	629	613	652	625	638	646	638	577	613	661	623	625	571	626	637	622	638	640	594	650	620	612	623	626	612	640	638	675	605	640	631	659	672	615	650	613	608	622	625	612	636	629	635	616	648	627	635	621	604	621	645	632	634	621	669	619	599	631	655	626	634	634	652	627	601	626	624	610	640	656	622	640	633	625	636	617	637	611	653	632	634	662	639	626	621	607	607	600	655	630	620	646	600	603	631	650	630	620	593	612	643	645	644	675	628	658	612	625	631	612	628	614	593	590	617	616	612	604	665	654	631	632	660	636	607	616	652	633	630	613	659	603	614	626	595	620	641	656	656	613	641	613	636	600	639	637	622	626	622	620	614	678	652	599	583	621	623	612	635	632	635	655	636	643	615	605	619	625	612	603	656	608	613	644	623	608	600	626	682	591	634	623	620	625	642	681	616	675	633	664	581	637	666	629	639	633	615	645	599	603	659	627	621	622	676	608	627	611	568	599	652	627	628	609	620	633	627	611	636	628	622	604	683	624	602	643	662	628	621	636	618	618	581	676	633	626	618	627	624	631	631	670	658	630	642	636	627	628	604	621	621	628	647	595	628	636	614	639	606	633	622	621	640	650	586	612	618	636	587	652	652	642	637	617	628	655	624	623	629	645	634	611	651	598	596	648	653	628	619	600	573	653	643	636	616	630	640	625	638	613	607	666	650	595	633	622	617	601	636	607	627	597	659	671	615	627	617	639	633	618	656	628	604	639	612	633	658	602	607	611	640	661	641	638	636	629	636	640	615	629	586	629	664	661	671	647	659	630	639	590	628	623	635	638	637	659	636	685	618	636	596	635	583	605	633	630	671	641	649	629	673	634	632	637	668	623	653	631	622	602	596	646	654	607	621	623	648	655	642	625	601	634	629	622	651	603	632	634	612	623	621	640	625	602	623	646	634	602	631	621	607	676	600	641	614	624	630	617	632	626	639	611	634	603	617	627	645	614	609	674	631	636	642	625	647	592	642	624	611	601	584	622	630	656	637	605	639	638	639	618	641	647	621	632	620	615	620	621	620	626	624	630	632	588	581	599	654	647	624	651	627	640	620	611	663	604	624	640	638	657	641	594	622	657	660	596	636	606	665	647	616	630	654	580	605	633	627	613	613	671	623	596	661	644	646	657	617	624	607	628	634	609	629	618	627	593	639	624	590	625	653	632	623	633	661	662	585	633	622	606	608	597	611	609	646	633	598	607	646	629	608	659	627	654	614	629	650	621	656	658	648	610	646	635	625	625	645	654	655	636	581	648	678	631	622	611	608	609	668	668	637	639	605	628	644	649	614	640	623	641	650	592	648	655	611	612	637	633	634	619	609	596	652	637	644	623	620	638	585	638	640	601	629	615	625	617	647	651	604	627	642	612	605
345	1	1900	194667	385	7	142	527	630	664	672	671	650	643	620	611	621	626	633	609	557	593	553	614	578	621	555	562	575	570	574	542	572	542	535	526	572	553	554	579	577	554	580	547	521	520	545	532	613	588	539	629	544	558	563	613	600	584	624	577	548	529	555	531	511	564	559	561	550	564	529	548	578	540	550	556	577	515	558	581	539	543	555	535	568	562	564	556	532	570	555	543	529	552	536	557	529	512	544	550	552	545	552	571	532	598	565	531	539	519	554	528	509	552	544	561	562	569	572	551	557	573	570	545	554	571	556	583	589	583	583	580	591	581	556	591	623	573	583	553	532	555	558	550	574	572	558	556	521	533	574	523	529	544	527	528	572	566	533	557	526	555	570	537	558	566	541	542	598	538	538	507	535	543	537	534	516	533	546	554	541	542	530	530	511	524	569	544	556	523	536	566	557	543	538	540	552	552	559	502	541	512	554	540	540	527	535	543	543	590	533	531	543	512	545	542	569	513	552	540	556	555	542	539	565	525	565	568	528	556	522	527	562	493	559	564	528	540	545	515	547	522	529	544	539	560	509	521	519	556	558	542	537	513	570	549	557	524	564	553	548	570	537	527	576	553	563	548	566	562	566	547	521	543	502	540	577	562	558	527	556	545	550	545	546	580	532	534	571	510	550	511	549	534	546	524	548	530	499	558	528	579	548	496	570	506	560	552	545	526	532	518	546	525	545	522	546	556	547	528	548	561	541	552	512	532	549	528	545	521	529	526	528	534	509	534	529	580	516	583	509	570	533	533	554	547	551	558	576	515	560	535	555	566	555	567	538	568	559	516	515	539	541	564	533	548	537	557	534	548	551	557	543	548	568	556	555	581	545	549	567	566	532	538	534	531	525	564	557	534	546	561	529	539	518	523	521	527	548	573	549	517	552	507	546	506	539	559	551	534	525	536	527	561	549	536	557	514	546	562	574	530	529	575	550	524	552	549	550	549	570	525	550	573	541	507	541	547	520	551	539	536	548	541	513	547	540	551	563	555	582	537	569	497	550	536	566	561	567	569	546	506	543	537	557	522	528	522	565	527	555	527	552	562	556	540	549	545	554	528	512	561	583	501	558	535	538	517	583	527	539	510	541	523	554	536	518	529	526	565	565	514	568	539	524	502	589	574	516	536	524	542	523	545	529	527	549	524	544	579	557	542	528	525	538	539	564	548	528	560	539	544	551	548	488	537	535	533	535	519	594	566	594	535	550	559	542	566	529	579	533	551	568	559	557	536	558	542	523	551	560	558	564	588	540	519	544	537	553	537	519	520	535	531	568	584	539	540	512	533	553	542	544	577	550	567	527	519	512	537	571	510	570	549	529	543	540	578	545	567	531	534	524	519	562	517	550	553	508	554	552	537	563	543	581	520	545	545	519	503	541	566	516	567	572	542	555	531	553	538	567	552	524	541	546	521	538	544	531	570	571	547	507	580	566	565	540	541	530	557	558	555	523	549	537	560	579	532	529	532	574	541	588	524	528	561	568	538	543	556	539	552	537	548	543	517	524	572	528	560	567	548	538	547	549	534	548	527	509	572	549	551	534	554	556	553	542	540	565	544	527	582	545	501	574	546	560	536	576	518	551	548	577	559	545	555	543	522	524	550	547	563	544	543	564	530	560	558	535	550	555	564	544	527	519	533	548	540	539	510	567	553	537	545	542	561	566	583	530	579	571	550	566	540	553	538	521	533	523	551	520	527	571	570	573	571	537	563	548	567	566	541	544	519	545	534	569	557	554	543	537	527	539	550	592	569	550	565	547	540	534	565	534	538	522	531	530	567	528	545	542	535	534	517	552	558	538	520	511	582	554	562	546	548	517	532	500	555	564	548	543	506	543	539	514	514	539	567	550	551	539	497	520	522	557	525	508	539	520	506	557	523	569	582	518	560	543	571	532	540	521	537	552	503	541	568	519	566	564	520	556	535	537	542	551	554	542	547	551	551	544	566	518	545	530	534	559	530	562	525	553	568	562	526	564	540	569	558	581	539	531	561	519	554	549	553	555	514	547	514	573	540	549	539	570	506	548	545	555	545	573	542	539	545	530	539	563	539	543	523	563	532	536	579	548	561	528	530	537	545	543	600	516	572	567	561	550	569	536	542	527	556	520	556	573	531	527	528	563	542	560	564	568	568	534	521	551	548	574	518	549	566	512	542	556	539	566	532	538	511	571	548	539	561	556	524	538	519	511	516	526	542	542	566	548	524	524	520	559	561	562	526	539	560	551	556	549	530	555	529	564	539	531	505	585	560	555	562	568	564	546	521	541	592	539	572	534	528	507	573	531	548	542	544	527	547	518	538
345	2	2100	194769	381	11	92	485	623	715	717	701	711	719	653	659	650	629	686	650	622	599	603	628	610	590	633	638	606	621	608	577	615	590	581	593	603	612	579	578	627	594	586	619	556	571	593	591	581	566	543	632	606	648	655	672	638	660	652	618	595	565	592	553	584	547	558	559	567	585	580	546	561	578	566	569	590	568	593	573	543	610	576	582	571	587	571	577	554	563	613	574	566	570	591	567	515	558	578	585	569	573	591	585	568	575	591	563	556	567	577	583	565	553	570	570	571	576	587	560	571	604	592	617	623	561	582	611	588	606	597	608	572	602	597	589	629	574	581	547	640	547	578	620	549	585	586	577	571	583	602	562	562	553	602	583	601	557	585	561	561	574	590	583	575	552	577	566	556	587	578	593	569	566	550	568	577	577	572	592	564	547	587	564	598	548	596	555	561	539	567	563	611	556	551	567	548	569	556	577	578	560	577	558	571	544	574	551	598	567	597	578	574	551	528	573	586	566	582	538	577	572	543	601	595	588	569	543	606	560	604	539	540	587	595	573	565	567	579	583	574	580	582	593	596	560	554	583	582	535	556	525	577	590	586	550	540	578	581	522	555	584	585	554	541	600	565	555	557	586	541	572	558	579	587	582	552	568	571	587	574	589	550	577	615	544	588	550	561	550	555	585	609	547	545	539	541	586	577	530	542	564	556	608	599	552	545	564	569	583	559	591	565	575	555	600	560	547	552	569	586	556	567	574	557	567	571	556	573	567	534	584	604	563	555	603	522	585	549	582	550	577	622	575	607	572	590	564	545	550	553	584	579	573	562	551	578	566	574	555	541	587	572	527	562	583	545	546	578	557	577	576	572	548	572	575	597	573	561	539	578	547	589	608	531	605	592	550	560	547	601	556	615	581	559	596	556	587	565	564	537	575	590	588	575	563	558	561	563	545	547	571	575	546	591	565	576	523	546	569	549	596	592	533	598	569	566	543	543	557	582	582	571	579	572	571	584	578	553	630	587	588	594	548	550	557	524	562	560	540	577	554	578	588	602	574	512	564	576	581	565	582	535	608	577	556	560	576	568	574	549	609	545	569	563	547	559	602	561	558	567	583	556	577	562	587	550	558	600	531	554	578	533	574	565	617	563	558	546	581	590	560	578	598	596	564	540	550	545	540	620	589	611	541	546	563	518	556	558	563	557	544	573	594	566	588	586	590	548	575	550	572	591	575	573	574	552	575	533	553	559	556	556	571	545	568	574	577	576	587	578	553	519	580	556	573	573	547	573	591	580	577	558	594	569	591	549	586	543	586	545	589	541	586	585	558	581	553	573	557	601	580	585	565	615	578	589	559	584	569	551	612	575	545	559	562	566	554	588	602	559	541	573	577	557	576	587	560	537	596	579	547	574	587	563	582	561	551	559	544	596	573	615	560	563	606	573	549	584	557	524	591	570	568	569	537	543	542	574	571	562	564	598	529	590	607	563	566	579	569	571	561	590	539	591	571	550	585	605	528	588	593	531	620	527	599	610	600	589	563	608	533	575	567	572	545	576	580	559	620	560	555	563	574	560	554	567	545	510	589	567	567	573	543	575	571	578	549	556	554	588	568	551	541	570	569	573	543	563	557	566	556	570	563	561	590	559	580	582	562	552	535	549	568	580	580	588	566	551	572	573	590	567	582	552	555	567	562	571	552	591	577	558	526	540	555	531	595	571	556	568	572	584	565	603	587	591	582	566	554	588	576	576	558	562	560	566	570	586	549	604	563	594	574	549	561	593	519	597	593	541	555	585	574	553	557	574	610	587	572	570	560	609	529	532	554	589	570	584	584	577	616	558	531	554	605	563	577	574	583	576	569	588	564	588	571	544	610	571	530	563	576	580	574	574	578	564	562	589	562	559	585	603	573	599	550	559	582	574	577	571	543	555	555	581	556	602	562	561	571	541	580	570	554	574	566	560	584	586	589	587	585	583	529	522	559	603	571	563	552	582	556	578	591	575	576	589	572	531	562	535	563	557	565	570	561	542	580	567	561	571	594	603	584	579	566	525	606	567	583	528	559	557	576	560	569	546	568	547	545	582	537	559	587	593	560	595	547	557	600	558	571	563	571	560	552	618	545	590	568	560	557	550	537	579	550	554	567	563	572	560	559	550	561	566	569	543	590	562	571	578	558	600	547	558	577	525	599	549	587	610	554	556	567	548	542	607	557	557	565	536	586	572	588	599	574	577	576	550	572	567	561	616	535	544	562	562	609	569	575	555	596	555	534	554	552	587	562	564	575	575	581	566	564	552	558	546	594	510	591	538	533	531	600	601	588	576	573	567	564	547	548	547	583	590	561	551	540
345	3	3500	194871	385	14	106	496	686	814	773	836	782	796	747	716	713	700	692	729	691	679	683	706	697	720	695	688	674	678	661	668	701	701	679	695	699	674	672	666	637	692	662	688	675	666	690	679	685	674	692	703	747	767	744	796	794	743	730	677	685	668	640	656	672	660	675	667	710	655	634	660	681	672	659	654	663	682	646	623	598	663	671	652	629	669	640	652	643	659	664	682	678	638	634	661	667	698	657	636	636	687	686	649	660	684	636	692	635	628	668	677	703	652	641	690	664	681	645	677	689	685	701	657	692	700	635	730	661	661	679	698	678	676	675	697	673	637	672	694	679	700	676	683	687	662	664	668	688	715	657	673	664	676	649	692	708	644	676	660	682	669	645	697	655	646	679	652	650	661	664	666	619	672	704	646	703	700	655	682	628	644	687	656	658	646	651	640	671	694	668	626	648	671	629	671	644	627	618	686	660	645	652	674	647	668	624	676	658	674	654	672	674	651	644	668	668	661	635	669	639	669	667	657	667	681	643	678	646	655	697	668	642	651	693	679	651	703	640	673	652	664	608	664	653	645	654	601	633	699	634	605	677	650	661	672	683	675	644	651	642	672	629	677	670	619	652	650	653	666	624	671	666	679	691	665	661	679	663	677	646	652	649	657	666	650	664	647	656	659	679	649	638	694	663	693	618	673	675	671	660	671	625	679	677	684	628	661	669	688	659	673	659	638	674	663	679	642	678	694	660	655	638	643	641	653	630	702	644	605	642	643	673	677	634	652	636	624	651	648	701	695	678	627	680	667	660	663	623	699	635	649	654	672	626	665	658	662	666	667	694	656	660	654	662	677	652	648	666	658	629	685	676	660	659	682	670	641	642	655	663	649	640	642	657	660	671	654	669	692	661	678	642	628	659	646	653	641	643	625	669	659	677	688	676	656	651	677	651	663	627	642	648	640	619	675	665	654	643	633	684	649	674	659	684	633	663	633	619	672	689	657	683	660	703	636	667	648	675	649	627	691	706	632	676	649	669	673	652	635	697	631	661	668	658	654	677	657	674	671	650	664	669	650	697	651	685	651	673	653	687	664	682	722	662	682	638	652	678	654	666	643	660	677	634	660	644	648	658	643	653	640	678	659	681	620	708	673	637	621	662	683	642	676	675	674	650	689	652	664	637	650	682	659	632	654	663	636	680	635	671	633	695	625	683	671	636	640	697	630	656	664	651	680	681	661	654	688	641	656	633	657	651	659	639	673	658	680	620	654	672	663	685	654	655	646	659	676	666	623	688	640	649	662	659	672	716	682	655	679	674	651	665	653	602	641	684	641	666	634	667	616	656	630	661	666	683	676	699	651	662	651	677	649	628	669	653	657	662	660	609	682	664	676	640	626	632	671	643	689	656	652	640	661	625	639	685	668	660	654	675	648	636	685	651	605	689	666	647	669	640	678	637	702	648	644	619	667	677	666	665	645	675	622	655	627	671	630	693	677	631	666	669	637	633	632	636	664	668	650	687	672	678	653	681	647	672	640	636	642	640	652	655	662	616	706	650	638	683	674	647	678	650	665	653	665	652	654	696	665	676	690	670	669	674	661	633	673	640	678	631	648	679	637	673	672	655	657	664	648	619	654	676	635	679	661	659	670	688	690	656	652	646	648	666	640	646	674	618	641	656	672	652	644	656	616	638	683	623	661	663	662	664	647	649	653	625	666	671	618	657	675	674	635	613	660	641	664	653	665	666	688	671	660	637	657	630	658	648	624	672	675	684	682	632	664	659	653	629	648	653	670	632	668	665	628	686	646	650	640	682	607	657	643	636	617	668	678	720	694	627	656	670	664	688	693	695	643	678	630	679	655	648	650	628	627	680	662	676	679	653	637	660	658	672	657	672	657	642	669	655	668	665	666	641	675	674	691	675	621	685	638	613	633	627	679	643	647	667	660	645	637	708	659	659	680	649	619	696	641	650	639	658	679	655	678	671	654	627	683	646	647	654	664	700	614	653	621	699	693	600	672	690	672	671	686	682	648	608	662	639	685	679	640	628	621	647	685	686	637	666	644	665	667	646	659	666	657	669	676	644	738	674	695	673	652	684	687	634	681	658	653	670	619	648	664	654	634	658	640	640	659	628	682	662	670	669	663	667	672	643	674	639	695	638	627	654	704	664	666	654	633	669	684	689	663	666	657	635	696	654	673	641	664	632	647	620	648	619	688	652	683	696	660	631	687	695	658	659	677	625	623	658	649	655	676	621	714	672	656	648	662	685	669	642	648	656	663	663	663	649	631	676	667	652	675	687	593	698	657	616	657	656	686	656	673	662	676	656	670	651	674	667	699	650	704	652	678
345	0	2700	194973	383	6	61	432	660	773	792	797	762	777	756	773	771	709	698	711	693	707	657	681	646	664	689	663	670	687	669	681	669	652	642	639	640	660	624	635	651	695	655	663	641	677	654	650	624	635	650	667	750	804	827	796	768	714	685	606	630	630	621	672	641	658	627	657	639	625	638	628	637	634	631	595	623	603	643	648	628	623	651	595	639	630	635	684	641	614	634	615	650	655	633	660	610	630	600	652	641	600	636	637	621	695	629	641	619	665	643	663	645	677	639	632	674	663	693	683	637	691	692	650	628	668	689	674	659	637	658	698	695	690	644	672	641	658	641	680	650	661	648	642	638	630	620	637	646	632	645	658	627	654	616	635	626	655	606	685	616	666	581	652	624	637	593	604	661	632	623	643	612	652	684	629	617	633	593	641	646	622	595	638	624	609	613	631	618	646	620	644	626	642	642	627	630	642	614	662	646	636	660	614	624	646	629	645	630	612	639	609	627	629	612	638	631	624	635	651	637	611	633	634	618	622	646	680	620	617	643	588	638	623	645	601	629	598	697	657	637	601	620	638	619	635	669	617	604	606	621	642	597	664	642	621	643	634	645	655	632	629	624	647	627	608	634	609	635	589	615	662	622	635	658	637	621	618	609	621	628	606	630	626	633	634	631	626	610	625	671	641	637	619	627	608	614	647	613	631	653	668	612	642	618	605	620	647	648	596	655	621	643	610	634	641	649	640	625	615	621	651	637	651	641	602	624	640	608	638	634	636	611	621	616	606	608	651	632	614	631	627	662	608	610	628	647	637	650	643	624	627	635	598	653	621	639	601	649	616	619	620	633	604	613	613	657	650	642	611	612	627	643	643	630	604	618	620	622	682	592	654	653	608	624	652	620	640	643	631	592	671	615	636	647	606	625	624	585	640	612	651	646	638	601	628	609	634	655	637	645	682	589	643	623	602	609	619	664	623	636	627	641	633	661	622	639	606	624	608	609	634	651	617	601	634	626	625	637	592	631	644	660	644	607	606	592	618	644	603	604	631	625	615	650	620	648	623	633	646	644	621	649	639	642	627	617	625	605	589	628	641	615	628	605	649	598	664	628	614	673	624	603	664	638	600	642	615	585	627	632	619	614	580	650	617	633	606	628	630	622	626	610	660	632	598	617	587	660	652	637	624	620	641	639	630	664	641	613	656	624	631	659	583	594	613	654	649	627	610	603	632	627	609	627	641	611	628	563	657	644	639	634	601	583	647	632	627	602	620	640	663	598	622	635	635	647	588	630	628	597	573	609	608	642	630	604	647	653	668	628	661	641	591	633	603	594	658	609	649	619	600	581	589	622	633	609	613	650	642	644	614	623	681	601	574	609	633	619	634	621	648	657	631	588	634	622	605	648	647	618	621	622	624	626	608	640	633	626	647	624	636	673	622	631	648	595	634	622	632	606	595	666	616	627	657	632	665	629	615	601	641	633	643	658	634	638	633	654	591	604	634	649	607	662	602	655	615	638	616	637	632	630	644	643	610	638	638	621	627	633	637	637	605	616	618	625	629	638	620	613	654	650	644	634	600	657	597	627	613	621	673	600	638	640	633	610	647	625	668	628	618	671	628	624	595	596	603	624	619	664	634	640	644	631	573	634	624	618	642	619	622	593	632	552	628	599	618	618	607	639	642	612	616	655	633	615	643	636	615	663	608	647	659	613	630	626	628	625	631	630	616	687	605	591	632	651	637	586	634	596	632	607	628	623	644	611	628	626	639	589	616	645	629	627	634	644	632	587	637	641	602	661	636	611	653	645	604	623	605	608	619	619	652	644	646	619	637	627	620	628	628	591	628	630	627	611	614	625	635	614	643	608	656	633	623	622	636	634	634	590	602	607	637	590	627	623	612	641	651	605	589	653	657	665	657	626	622	604	617	609	624	620	637	633	609	636	641	651	634	631	603	605	626	615	597	623	591	589	645	660	652	669	663	630	619	590	679	616	618	624	689	645	634	632	667	645	641	636	626	635	623	620	627	601	626	619	640	626	648	617	633	620	630	648	629	591	609	592	631	633	635	606	607	619	617	642	625	636	643	671	602	647	621	609	664	588	636	605	629	616	625	625	669	613	647	607	637	601	624	617	659	610	589	621	656	600	653	664	650	637	628	617	653	618	640	632	598	606	634	622	641	602	642	623	635	615	624	603	604	637	645	606	632	596	663	641	632	619	602	639	593	641	645	631	628	596	668	614	665	615	610	617	663	636	618	620	642	606	629	608	644	622	626	623	626	647	633	662	631	629	628	601	592	675	645	623	616	613	629	594	634	605	649	622	639	645	631	652	648	640	630	626	611	644	626	628	619
345	1	1900	195074	391	11	168	547	651	724	742	758	713	707	698	715	684	676	718	660	675	694	647	667	608	631	711	656	712	665	696	680	686	673	679	667	677	639	645	671	644	687	663	675	650	638	650	674	653	653	636	637	654	690	708	720	654	729	664	706	662	684	671	653	648	648	676	631	670	627	631	678	651	638	653	615	602	633	661	622	657	647	653	661	678	629	654	670	634	660	648	623	633	614	649	664	631	650	652	614	639	623	624	636	669	633	686	661	644	652	663	648	634	662	659	673	642	657	680	673	675	648	668	664	658	670	663	726	630	638	687	656	679	632	679	678	668	664	656	647	650	673	667	664	682	642	681	653	660	657	595	639	673	678	632	649	675	619	624	680	681	648	637	686	640	637	631	628	623	650	608	660	623	628	660	657	624	657	663	607	652	635	627	654	688	657	627	663	637	670	654	665	635	669	644	620	649	619	607	651	670	646	631	661	649	647	593	673	670	632	625	658	631	636	620	644	641	639	648	657	626	662	652	637	645	622	654	686	636	660	660	647	665	626	621	657	665	641	635	640	621	644	619	589	626	674	651	657	625	622	629	653	619	621	640	660	604	668	659	665	641	658	648	640	655	665	669	645	636	688	649	646	633	650	634	654	655	587	665	674	621	687	655	641	676	641	654	613	653	632	658	609	599	672	600	640	656	623	633	655	631	674	633	649	653	626	678	645	631	620	648	666	672	659	654	647	626	635	628	661	625	614	626	694	636	654	643	661	664	662	649	672	611	647	643	623	635	689	658	616	678	648	638	680	686	644	659	672	599	692	672	643	650	657	659	650	654	643	624	638	636	644	663	631	648	655	629	663	628	652	657	649	631	639	653	639	689	630	640	638	651	624	630	654	667	605	646	648	665	652	643	613	654	707	660	630	611	643	665	639	631	617	659	647	652	631	681	640	644	649	633	647	630	679	644	650	626	657	662	656	662	620	647	661	637	687	677	615	647	662	624	631	630	604	657	644	636	654	633	643	675	655	669	666	609	606	635	640	617	629	671	637	647	638	643	652	659	674	663	663	651	656	643	635	673	630	605	657	678	668	667	675	656	636	628	646	651	674	632	687	642	662	651	648	674	652	658	685	654	653	637	633	651	656	624	647	631	639	669	645	658	698	625	643	660	667	642	652	641	676	661	605	634	662	649	686	643	670	685	661	649	645	675	639	598	635	673	649	600	651	633	655	688	658	661	618	669	630	629	673	612	632	652	630	644	661	634	650	626	626	654	643	609	626	667	667	656	647	651	599	633	657	637	623	623	690	644	633	660	672	612	679	637	671	657	667	649	631	671	629	610	619	658	673	629	664	690	651	683	654	655	651	651	638	671	646	642	658	632	638	615	640	633	639	643	649	592	613	649	672	656	664	671	664	663	627	648	676	650	631	626	655	648	654	659	654	614	660	612	619	661	605	683	652	651	622	672	638	637	615	671	669	637	642	639	649	662	649	655	600	621	646	649	664	645	639	605	662	682	666	622	644	613	702	618	665	639	644	635	644	643	645	606	640	650	634	665	635	646	641	602	611	657	656	619	684	644	634	633	637	624	622	649	611	643	604	665	656	651	676	654	704	615	593	658	635	679	651	632	645	621	645	695	640	613	628	624	622	616	621	644	614	618	657	629	653	667	621	661	633	672	636	645	674	658	658	651	645	665	618	664	658	624	615	629	647	624	613	658	631	650	632	694	652	611	644	646	628	612	643	621	618	653	660	658	663	624	646	623	661	643	629	647	638	617	679	619	655	616	654	672	636	608	650	651	618	656	665	634	650	635	668	597	623	640	611	623	618	643	619	640	665	614	608	637	661	677	638	644	642	647	658	655	652	643	633	628	681	689	640	681	658	650	627	623	661	610	614	664	628	640	662	622	654	667	648	650	647	661	655	681	622	642	622	631	632	627	653	626	631	644	643	655	641	655	668	652	600	672	648	669	659	598	641	653	637	649	646	643	645	654	662	611	659	624	643	657	662	640	651	646	655	644	636	620	668	636	577	653	649	616	624	616	652	641	663	582	635	639	647	653	597	631	617	607	636	637	656	627	637	636	638	677	661	641	654	622	656	673	642	670	621	631	645	632	634	601	660	665	634	663	650	634	668	644	639	660	651	660	636	651	624	668	639	688	627	626	666	633	688	624	659	648	638	645	678	678	653	640	615	633	625	683	635	665	658	612	656	652	672	621	666	639	657	625	620	621	619	652	663	628	638	652	628	639	664	671	658	639	654	644	700	620	624	662	659	645	648	611	658	674	625	663	634	655	685	604	645	641	645	610	662	647	610	665	662	650	636	629	675	650	640	646	660	637	672	661	670
345	2	2100	195176	381	5	107	522	648	729	723	739	697	728	673	693	675	650	666	680	705	650	636	676	631	676	648	610	651	672	630	668	677	656	607	667	634	590	624	608	568	650	624	591	633	636	588	604	617	634	628	642	670	658	700	697	701	695	665	700	623	617	603	649	640	617	600	614	620	599	616	612	613	604	599	626	600	637	606	585	604	614	607	594	660	608	611	625	623	625	638	606	615	604	621	611	579	630	604	631	626	617	589	608	600	615	593	587	638	645	640	635	632	649	645	660	657	617	621	606	646	653	620	641	581	649	595	641	656	641	639	648	632	633	629	635	601	668	639	679	644	607	609	582	630	621	600	615	634	604	641	612	615	605	656	595	647	607	599	615	590	625	636	621	613	594	608	611	611	626	589	630	594	626	613	655	633	601	615	595	617	588	589	632	631	622	574	618	605	583	609	616	642	628	602	602	593	634	596	593	618	623	603	612	642	653	616	590	611	577	583	586	591	593	629	585	602	624	634	628	599	620	600	595	657	624	616	643	624	639	636	617	606	653	584	580	598	593	606	617	614	611	648	593	636	572	576	626	635	630	605	621	612	603	591	636	617	617	588	594	625	630	637	605	594	611	586	607	591	583	650	612	590	596	624	592	619	579	597	655	579	621	590	625	629	612	587	620	610	626	611	609	607	643	603	600	574	643	629	598	594	604	614	601	600	557	576	625	576	568	546	647	606	628	609	598	607	575	583	629	603	613	613	605	586	584	604	623	581	635	617	604	626	605	593	606	620	593	584	648	568	579	610	632	656	600	631	618	638	617	583	624	626	580	604	625	593	596	608	584	599	616	587	592	670	589	613	617	608	611	618	596	617	604	597	633	656	598	624	586	607	589	607	612	642	628	596	592	627	637	623	609	620	571	615	615	617	594	600	599	599	629	607	613	628	605	587	588	612	610	631	595	592	598	619	604	610	603	589	604	578	632	599	604	612	604	603	613	628	602	600	614	613	617	571	627	620	617	608	612	612	649	576	596	577	579	605	594	608	630	628	635	601	588	583	599	597	626	596	628	600	623	652	621	618	580	621	604	639	620	592	614	619	593	644	619	558	618	604	615	612	610	581	594	633	601	601	612	609	584	619	605	611	604	645	605	577	587	600	588	626	582	604	649	621	632	595	611	607	582	625	644	598	589	607	584	616	634	623	602	653	639	560	598	605	588	602	637	599	633	582	635	616	600	608	630	607	566	614	622	627	614	620	587	620	601	619	565	628	637	603	653	605	647	645	586	587	603	563	631	589	577	585	593	618	596	624	630	605	592	576	576	625	616	600	591	639	639	610	622	617	611	595	627	642	570	606	574	610	618	605	636	582	606	634	577	633	625	607	628	577	585	631	610	607	595	615	621	585	596	613	618	607	646	626	600	648	632	595	588	620	607	594	656	584	638	614	600	631	606	601	615	582	608	590	592	635	587	605	612	584	592	615	637	573	613	612	576	623	610	636	607	602	588	606	611	620	624	622	568	613	592	580	624	621	616	578	598	592	616	626	591	621	590	633	631	636	609	597	610	603	598	591	618	601	573	610	626	629	613	621	594	591	574	613	598	595	616	587	604	618	628	617	597	626	613	600	614	618	615	566	636	573	607	586	606	588	597	587	611	601	609	576	608	602	596	610	605	605	603	655	629	603	595	640	613	629	610	608	612	605	596	589	603	577	577	648	619	628	628	608	602	616	628	599	616	607	646	604	641	599	611	612	609	624	596	592	598	591	661	591	607	602	624	603	572	598	639	609	605	617	610	603	641	583	615	613	589	574	562	584	586	617	621	598	583	608	624	602	626	582	595	618	621	604	599	595	615	576	620	598	627	590	595	641	638	639	644	604	607	583	605	610	603	635	630	610	644	578	602	586	623	566	606	608	603	607	637	648	606	631	595	629	650	596	637	602	593	615	608	564	626	615	631	603	603	601	608	602	591	574	599	610	620	622	615	638	621	624	596	616	576	634	598	617	617	628	593	599	603	595	615	589	609	598	640	622	615	623	619	612	589	613	589	604	627	596	597	615	566	625	590	605	636	605	633	633	628	594	599	593	601	571	611	619	612	579	632	561	629	649	588	612	581	576	607	592	650	587	593	604	600	634	622	622	596	602	601	585	592	610	615	594	620	633	595	597	600	626	590	600	620	624	608	600	626	591	593	602	614	628	612	573	616	638	569	625	625	652	603	576	611	625	585	615	618	602	639	607	573	612	601	583	633	621	615	624	606	591	611	594	596	599	625	603	602	586	612	588	603	615	617	608	610	614	612	600	618	607	572	649	604	627	616	629	597	623	640	619	570	601	605	599	651	617	609	617	629
345	3	3500	195278	382	14	67	431	622	724	720	751	752	728	724	714	675	677	667	655	647	660	691	618	632	682	629	581	635	640	635	617	625	633	625	616	619	588	614	609	631	593	609	614	621	620	622	600	600	585	633	661	688	747	752	737	733	734	726	636	604	634	627	592	584	636	589	598	609	587	619	582	586	647	602	627	616	615	638	606	624	627	613	615	621	631	619	594	580	601	610	635	625	610	593	608	561	608	587	604	600	568	609	569	626	569	608	625	633	577	639	652	629	574	636	634	613	599	616	559	607	616	615	592	603	625	625	612	640	631	657	617	646	623	621	616	632	650	644	642	614	616	628	640	619	640	664	579	618	607	580	604	612	629	596	636	652	592	568	574	595	624	564	618	601	630	596	586	589	600	617	604	596	618	656	631	603	586	619	605	630	609	566	617	586	578	609	655	562	593	601	599	573	588	591	604	610	576	635	634	596	628	569	570	570	609	617	609	625	589	559	592	609	616	580	635	608	603	619	570	656	579	586	567	592	574	606	555	618	611	586	594	612	579	596	567	573	592	618	605	601	601	563	595	598	584	584	576	542	589	582	603	583	599	596	589	568	576	595	599	614	628	576	606	595	610	600	594	582	628	595	600	606	586	589	595	596	548	599	590	573	602	563	584	615	623	630	614	572	582	565	565	609	595	577	615	603	606	603	605	622	602	617	615	618	591	649	601	570	594	594	554	612	588	594	547	595	638	574	601	599	608	583	612	598	594	640	565	570	596	584	566	612	573	599	614	585	606	615	602	603	576	631	587	623	608	614	568	594	593	620	640	593	581	598	576	592	575	619	606	610	597	621	589	590	587	579	589	596	647	596	590	632	603	595	571	611	606	571	587	625	548	612	603	578	615	615	624	633	632	607	598	600	602	635	580	626	608	616	586	608	595	612	628	597	618	613	618	590	575	605	620	587	613	590	579	598	619	608	611	564	607	594	600	590	611	599	596	614	567	607	617	591	620	583	592	586	615	636	583	596	639	605	627	607	620	599	592	598	603	578	555	584	614	600	581	587	600	615	618	587	651	616	565	598	574	612	620	608	575	590	629	598	551	621	581	581	601	608	615	601	609	587	586	607	621	600	591	603	609	586	626	579	592	598	594	582	596	566	583	584	580	605	617	595	569	586	573	570	623	587	641	617	619	594	569	628	641	571	590	631	613	617	562	630	646	618	596	570	610	584	623	613	594	613	576	591	601	562	629	599	609	591	575	610	603	577	594	608	610	603	625	582	589	607	596	589	622	586	578	635	590	610	605	605	587	611	624	574	590	596	615	603	614	608	564	575	618	612	630	565	585	614	608	594	604	584	590	565	616	587	599	618	571	612	606	608	636	591	585	624	606	592	633	623	561	606	591	636	589	612	582	615	610	577	619	639	594	591	622	605	571	605	615	575	597	590	603	603	577	605	605	563	594	598	609	616	578	568	571	613	577	601	570	596	578	576	616	563	619	585	583	573	612	588	587	578	613	614	568	623	604	594	591	573	602	543	559	569	584	556	591	597	610	578	590	580	583	589	604	592	608	601	590	614	632	578	603	598	592	602	601	605	628	600	608	564	612	561	597	590	648	570	637	574	606	600	593	601	602	625	566	597	618	577	598	591	600	614	597	615	578	630	591	622	580	570	613	574	599	647	622	592	596	538	599	612	610	577	593	571	609	617	631	592	571	585	609	580	611	608	564	610	602	598	610	596	602	608	584	593	624	594	578	582	609	602	599	594	608	613	593	583	627	601	597	600	617	597	596	616	570	579	569	598	605	550	571	598	617	607	588	625	621	621	593	618	581	574	585	584	633	600	612	616	589	601	607	593	627	563	617	582	598	569	631	586	591	593	622	580	588	607	591	585	608	599	599	631	628	608	673	608	575	602	638	587	630	574	637	620	615	594	637	616	638	619	623	562	593	569	618	625	579	606	573	608	590	575	627	589	586	592	566	626	615	578	617	602	601	590	575	588	596	613	639	608	595	577	584	595	608	600	622	593	623	585	591	582	583	615	596	613	607	580	591	624	589	603	621	550	590	614	628	667	582	611	627	580	557	566	613	582	594	596	581	587	592	588	615	611	588	599	584	567	606	612	628	619	613	596	580	530	579	609	607	586	604	610	603	598	562	593	580	612	629	591	567	609	602	606	618	597	616	587	648	593	603	590	620	600	585	616	618	579	642	601	604	621	543	566	621	571	584	618	613	589	569	634	613	560	604	618	563	602	584	598	601	604	619	571	579	564	617	589	569	587	572	591	615	572	559	610	612	604	596	592	624	563	596	631	593	555	602	631	580	602	619	612	616	609	621	626	578	581	617	553	609
