345	0	2700	109841	422	11	25	176	539	708	747	806	778	792	794	699	737	742	702	724	728	704	714	712	733	700	711	713	686	714	741	711	667	740	687	691	683	676	715	711	682	699	685	670	733	665	725	694	703	712	692	684	682	680	672	690	682	698	704	655	673	670	709	698	670	661	687	680	679	681	632	715	667	646	672	659	659	670	702	654	684	652	706	689	668	671	662	672	705	680	679	624	655	664	695	686	689	684	668	639	683	666	669	691	689	678	673	703	695	680	683	643	668	677	676	716	643	676	650	632	693	660	632	682	646	647	700	715	655	650	667	681	697	660	659	664	694	673	675	688	692	656	678	633	668	644	641	667	625	702	675	680	714	632	657	673	666	637	684	660	700	650	687	675	677	669	668	675	706	697	644	672	662	674	648	675	694	655	673	644	634	632	695	689	668	649	624	671	679	689	689	667	679	687	631	670	671	678	653	683	659	696	704	693	665	661	684	685	711	683	688	660	672	666	684	662	662	656	685	672	657	634	619	638	676	643	691	655	681	697	656	680	650	676	717	674	609	639	679	662	678	664	667	638	657	693	663	663	660	668	684	674	680	652	648	673	690	683	701	685	658	667	644	700	650	706	665	658	692	659	701	639	660	684	652	696	680	681	631	739	686	682	685	663	654	662	668	693	675	665	677	659	655	674	679	683	657	683	618	670	676	617	649	610	668	641	687	646	657	625	677	658	667	695	687	653	689	650	672	670	665	657	664	654	662	658	682	652	691	693	661	662	667	651	646	631	670	658	668	616	669	676	673	654	665	665	679	664	665	642	676	658	638	637	635	655	665	680	674	686	639	683	658	640	650	686	680	674	675	701	680	653	665	662	671	660	672	666	663	614	676	648	666	677	681	646	662	665	649	657	685	647	679	660	682	687	651	655	670	687	681	698	644	686	653	678	682	635	685	668	667	676	677	661	635	671	661	654	684	691	684	657	672	680	682	676	740	667	673	684	662	695	665	659	638	678	699	655	667	661	685	671	642	695	677	695	727	617	683	652	652	628	677	698	689	670	660	668	631	688	662	682	651	655	659	716	669	651	659	667	669	695	658	650	666	666	670	689	686	651	667	645	679	692	679	665	658	666	663	682	637	663	646	683	649	665	670	671	675	685	691	675	611	661	660	675	671	649	680	647	669	687	619	670	646	613	675	653	667	674	680	630	704	644	695	689	638	677	674	667	660	668	684	644	651	695	662	675	647	659	666	682	697	692	655	676	679	631	632	621	678	685	699	663	659	658	665	651	641	668	646	665	672	669	698	654	650	686	704	687	669	702	654	652	623	644	627	701	683	657	683	659	618	689	647	672	690	649	651	674	634	686	662	689	628	690	640	663	699	652	655	649	658	675	620	657	643	701	652	662	685	667	702	657	673	691	666	664	632	657	678	664	658	648	657	616	709	685	657	638	680	704	671	662	697	634	673	669	658	681	642	668	651	688	668	653	674	654	683	667	647	671	643	653	673	644	644	710	685	664	658	668	662	658	655	691	653	644	712	671	658	695	651	641	656	649	658	639	681	677	662	645	628	675	657	696	687	647	665	675	647	703	693	715	644	682	668	656	677	672	670	674	684	661	652	715	688	674	662	678	695	656	656	637	677	665	654	654	655	689	706	660	636	674	660	655	661	685	692	704	698	676	710	630	684	680	688	672	679	715	655	699	643	662	638	643	678	642	636	667	682	664	659	666	664	638	668	667	677	713	661	660	627	659	689	699	668	657	671	697	665	696	674	663	655	664	673	640	631	657	693	630	691	635	619	666	659	660	711	685	671	703	691	640	646	662	666	635	648	670	667	641	651	648	662	661	688	643	675	686	675	637	702	699	667	652	654	659	679	667	647	694	649	636	651	695	657	684	647	646	681	679	706	687	649	657	658	647	708	663	686	662	655	608	687	656	653	646	638	650	694	659	675	681	672	619	656	650	683	638	683	649	678	674	667	650	691	649	639	693	657	720	652	651	648	617	666	648	677	689	675	645	674	648	685	668	655	684	673	656	665	684	633	641	632	675	638	673	698	693	632	682	615	642	642	653	669	609	683	656	656	662	669	675	684	682	699	645	633	641	685	655	651	734	691	679	689	683	641	674	646	692	673	645	636	702	647	699	687	671	678	628	688	698	671	678	693	648	701	656	641	661	644	659	678	681	648	651	629	699	643	673	627	676	673	679	688	626	685	689	704	674	688	648	668	687	699	704	675	652	655	680	636	662	663	679	669	670	654	682	668	679	678	696	652	699	647	703	673	661	674	644	654	672	672	657	680	637	641	695	673	687	644	641	682	656	663	675	650	650	690	640	680	669	695	697	666	663
345	1	1900	109966	448	16	133	502	670	780	768	789	762	764	720	755	716	762	749	734	702	724	716	700	720	729	685	697	728	684	709	713	720	691	683	701	698	747	740	693	660	680	692	694	682	734	692	705	667	696	683	713	714	698	691	697	671	719	645	716	698	677	668	669	704	685	683	663	688	711	676	694	660	663	675	673	653	664	689	667	669	685	681	699	679	695	703	708	659	666	691	719	676	662	649	705	673	658	692	682	646	717	709	637	690	661	654	692	669	629	653	692	692	641	691	668	654	633	657	702	710	671	672	660	668	637	683	635	686	664	665	695	670	659	661	641	674	615	747	711	661	664	680	639	649	673	660	669	684	687	662	655	669	644	680	657	711	663	717	658	670	648	680	678	661	668	667	690	671	662	677	638	626	690	651	682	629	619	662	647	660	669	677	687	666	681	672	644	682	670	660	647	648	700	688	658	665	699	638	687	658	672	665	704	699	675	723	708	679	651	682	681	681	630	665	672	637	653	649	707	633	642	677	664	634	675	659	647	671	660	670	634	668	674	680	671	647	686	612	684	667	679	662	680	654	670	659	642	653	643	676	680	726	666	687	636	660	631	627	658	685	683	643	701	648	691	666	711	657	686	675	668	659	657	690	692	674	641	654	698	662	640	664	675	677	643	663	659	676	673	667	658	638	650	692	709	680	665	676	649	630	661	681	678	692	661	668	678	689	689	654	698	694	645	652	649	708	661	681	628	693	697	655	695	673	675	660	655	648	740	660	676	635	659	676	669	616	690	657	668	653	669	668	676	667	695	718	657	648	655	672	696	664	646	672	678	659	722	678	708	631	645	660	667	632	703	673	699	689	670	664	663	680	667	652	651	689	680	665	652	688	660	685	683	656	636	664	660	659	665	661	683	690	654	661	677	690	685	660	653	648	657	665	676	653	683	674	626	701	678	643	671	664	628	712	645	660	678	709	660	655	704	695	688	699	691	654	687	630	634	682	688	666	662	664	652	672	682	683	695	659	661	687	654	669	670	672	681	683	677	702	653	670	696	656	693	668	678	689	672	663	645	691	690	636	652	660	688	671	671	654	682	639	670	645	649	679	645	650	699	662	657	661	664	668	685	652	666	665	631	643	687	685	685	651	650	670	690	659	667	661	714	626	657	644	684	699	703	683	670	665	630	648	645	647	702	659	665	635	671	676	660	688	690	655	645	623	675	670	633	660	664	660	673	642	662	665	679	693	664	659	663	683	694	637	675	690	686	647	695	648	670	695	675	675	674	679	658	624	650	628	639	621	676	662	678	676	685	686	652	679	707	693	675	677	634	707	657	633	626	673	692	671	674	683	696	717	629	667	687	650	652	667	620	657	699	658	623	679	706	671	677	709	669	675	654	662	679	668	654	687	612	709	659	667	663	687	701	676	672	694	649	666	697	660	657	653	685	654	693	653	667	663	693	656	704	679	655	676	669	648	674	650	663	651	683	695	654	684	662	629	657	722	621	675	695	656	640	669	647	671	667	692	697	662	691	661	673	646	648	650	636	696	678	656	596	642	675	683	617	633	701	663	655	652	666	673	651	657	697	693	672	666	708	658	686	667	654	653	658	645	601	674	660	701	691	674	623	706	639	634	675	634	686	651	658	680	671	654	704	657	660	667	648	632	654	652	685	667	644	652	680	645	663	659	669	679	660	693	650	638	706	683	662	612	678	662	664	663	668	667	683	681	648	689	690	663	659	647	688	699	643	683	683	665	635	679	690	672	708	673	647	719	626	707	687	663	677	670	672	629	651	660	655	692	614	691	662	635	657	673	656	677	679	668	670	677	634	693	670	660	673	679	684	678	662	716	666	650	715	656	661	639	685	667	711	686	663	658	685	646	637	678	667	672	654	679	675	631	690	698	671	686	636	653	669	678	692	652	688	655	640	679	673	642	666	643	673	670	666	677	692	675	698	685	654	644	659	652	717	684	681	656	722	703	674	667	671	661	664	674	673	660	680	668	641	641	691	652	655	656	676	658	681	674	693	669	690	697	663	674	653	672	696	683	661	642	688	690	690	682	642	665	658	676	667	664	663	653	678	664	671	643	694	654	632	658	684	672	672	671	702	644	634	665	689	664	680	688	706	674	662	666	694	666	688	673	655	707	652	660	634	645	688	668	640	649	682	678	660	658	662	662	662	676	690	687	684	636	695	661	681	667	672	653	679	673	667	668	661	679	667	690	672	638	689	631	644	684	665	689	708	699	683	686	684	664	646	663	666	678	662	667	696	650	694	634	693	647	687	651	657	633	706	647	702	656	631	674	666	629	687	656	683	664	645	654	670	665	683	666	653	683	667	642	679	693	717
345	2	2100	110091	437	8	102	406	635	776	768	798	798	769	753	754	754	720	680	718	699	655	715	688	712	700	709	675	699	693	673	708	692	659	684	700	732	660	670	680	669	673	689	661	658	678	653	640	651	667	680	695	672	650	680	659	666	673	682	649	657	688	695	649	643	635	709	668	663	690	681	655	639	644	666	662	676	659	671	651	640	639	663	613	698	622	667	680	689	642	654	654	640	655	650	621	664	629	668	668	643	666	646	653	626	645	668	674	649	650	649	634	624	620	633	659	630	659	665	661	651	664	622	663	686	644	629	627	639	667	670	696	628	669	673	660	670	660	650	617	659	642	644	667	673	656	604	684	617	686	670	650	634	627	659	702	689	640	659	648	608	677	656	657	672	628	624	662	688	641	691	704	632	629	656	643	610	641	638	648	620	650	683	638	660	668	631	687	683	645	627	637	607	654	634	657	630	618	634	650	661	659	641	665	638	661	650	661	645	649	659	641	676	642	671	639	618	690	660	639	653	652	639	658	676	631	636	620	635	645	637	631	620	652	649	667	638	634	661	705	642	654	623	646	646	640	655	644	672	650	669	643	603	634	653	645	640	651	620	695	674	629	634	679	640	634	649	683	654	682	621	677	649	663	627	681	666	649	603	646	674	656	636	657	686	629	634	653	653	662	662	621	670	640	659	654	632	680	649	685	644	666	627	649	638	648	618	668	669	665	652	664	685	661	606	622	649	661	637	653	653	651	657	632	652	658	666	657	674	655	653	669	646	646	634	633	628	618	671	670	607	673	637	645	638	678	636	657	634	689	643	666	683	650	662	676	613	666	643	646	604	639	691	646	609	655	604	642	639	644	668	677	636	668	628	666	641	681	648	625	656	634	650	651	674	653	605	660	607	662	640	643	616	632	651	657	691	649	676	646	650	633	699	626	668	692	699	642	655	649	628	647	634	627	611	641	636	674	634	647	657	630	638	648	666	630	650	656	651	652	645	643	676	654	632	642	655	665	658	621	630	667	633	672	623	646	670	688	644	625	641	701	641	679	615	645	655	628	628	637	644	649	644	658	650	666	660	627	652	677	634	611	661	647	623	660	658	623	666	656	651	656	643	644	669	659	643	649	621	655	708	653	675	624	683	640	648	649	644	629	667	677	628	647	644	640	655	626	646	658	646	643	635	635	647	617	656	619	655	654	670	620	641	650	648	673	645	652	698	610	623	675	636	613	659	674	687	660	656	695	616	630	669	674	614	650	641	625	622	668	676	678	671	647	636	670	666	628	606	663	644	657	673	652	658	635	637	645	666	685	627	647	630	669	626	685	641	615	650	649	657	651	670	626	651	647	666	637	637	640	612	600	666	654	633	655	639	651	646	647	630	660	654	657	619	644	653	636	649	624	644	594	614	695	627	664	653	673	662	668	623	623	615	667	640	663	660	621	648	657	627	670	642	632	659	662	667	658	674	621	611	684	664	672	706	644	622	618	661	654	665	641	644	683	680	622	646	623	656	644	659	645	633	623	672	632	618	615	631	652	642	647	673	632	637	683	670	650	626	671	662	661	650	636	651	652	637	615	612	635	664	672	646	638	658	631	634	604	659	676	621	655	659	666	655	622	663	672	626	661	634	606	659	626	660	695	666	683	643	676	650	659	619	657	628	686	657	631	639	643	677	616	643	664	666	669	647	636	649	673	655	621	635	648	663	682	641	675	680	637	633	636	651	647	627	608	650	662	648	616	628	658	635	611	663	710	641	662	630	664	627	634	643	662	625	636	664	650	629	687	627	638	666	637	680	663	620	678	620	678	630	676	655	646	658	676	644	656	657	647	617	668	620	650	659	655	659	634	666	680	614	649	631	671	620	677	640	641	647	685	656	640	649	645	650	625	662	677	637	696	666	644	649	652	632	662	665	663	627	650	639	620	651	648	683	647	660	677	638	620	655	625	642	648	654	624	651	611	660	703	606	713	663	674	675	622	675	629	611	614	663	618	654	621	650	674	643	651	631	636	634	645	689	665	648	660	651	711	668	636	671	633	653	671	651	648	634	665	612	611	626	618	637	636	627	653	661	634	644	641	663	669	657	663	652	635	632	630	642	616	667	669	665	622	680	631	627	659	634	671	670	619	638	642	663	628	653	646	638	646	664	662	630	638	649	643	619	686	671	641	658	679	642	675	643	666	651	632	662	660	679	645	666	646	667	625	617	652	661	657	650	656	615	641	647	648	607	639	644	633	660	627	657	679	641	676	692	680	604	667	643	646	613	642	660	669	625	655	650	643	588	650	659	643	637	632	665	625	666	642	618	638	646	664	660	660	626	654	681	618	658	632	632	659	686	645	638	638
345	3	3500	110216	465	17	68	335	682	777	789	800	771	699	673	685	672	688	641	650	635	640	619	631	602	634	607	600	596	602	610	589	572	608	594	586	591	585	592	617	585	569	558	572	616	619	628	586	601	556	574	562	588	568	541	592	556	540	549	572	552	588	562	533	527	524	565	544	569	547	548	530	537	539	533	529	550	501	543	527	564	535	549	537	499	533	519	548	554	540	540	567	538	530	550	560	531	550	530	522	572	586	519	558	553	535	560	525	524	511	506	556	560	542	538	548	547	537	508	542	564	537	542	534	569	526	550	519	495	506	522	492	535	543	541	552	480	555	526	562	522	536	529	528	567	577	528	536	558	531	533	563	532	536	527	564	541	537	506	546	511	511	525	513	520	553	558	541	565	540	544	525	585	525	549	507	506	546	541	560	555	571	504	548	549	539	515	527	510	552	540	529	551	553	514	514	512	536	541	519	532	528	514	536	539	523	519	522	518	521	524	543	561	514	544	509	537	513	512	547	538	539	534	515	537	514	531	518	536	515	543	526	563	488	540	545	560	495	543	540	533	534	526	529	503	519	522	568	570	541	517	560	537	523	538	511	508	521	524	535	536	558	540	532	536	539	524	505	505	525	518	555	540	559	532	544	512	526	490	539	546	532	552	510	528	526	515	532	508	537	534	555	534	508	546	563	549	490	543	529	514	570	554	501	532	515	534	540	548	536	535	551	533	524	522	528	542	529	526	550	550	547	524	538	520	509	519	536	504	560	546	515	531	535	511	504	516	549	512	514	539	499	515	527	558	565	475	532	528	559	534	552	511	505	538	556	520	531	515	547	519	516	534	544	537	532	530	552	516	572	522	524	569	541	508	524	517	541	521	534	535	511	508	526	547	573	537	498	559	523	515	569	536	518	545	510	538	542	523	535	522	549	528	527	523	538	561	538	504	539	572	547	530	541	534	538	524	562	535	498	539	521	529	532	534	531	538	521	518	531	525	507	562	583	518	565	513	569	547	519	526	538	529	540	555	543	540	541	544	533	513	545	520	557	506	514	521	516	548	490	517	499	533	543	528	532	514	523	534	585	537	522	515	498	545	536	555	559	548	522	563	532	564	500	530	536	528	545	526	504	549	524	538	536	549	520	543	519	546	554	562	508	513	493	499	529	523	528	538	535	514	500	506	540	562	551	549	549	534	507	530	526	497	530	498	540	527	554	561	513	543	540	514	546	573	485	522	565	542	522	512	530	505	520	498	545	534	546	569	564	528	547	523	544	538	537	528	531	517	511	526	543	525	518	498	518	535	596	506	477	512	533	521	536	499	496	529	520	542	524	513	513	530	537	522	554	542	540	555	519	548	527	559	544	521	544	527	518	526	522	512	562	528	525	542	546	502	535	526	475	528	551	520	526	529	536	523	535	507	507	531	520	517	557	506	533	529	559	540	548	564	529	534	535	552	553	507	515	532	554	519	524	502	538	530	516	533	504	519	563	531	537	551	533	538	534	528	541	500	535	537	521	505	534	524	528	487	535	544	535	528	534	514	560	523	536	541	535	541	524	533	529	545	525	545	528	553	530	508	521	510	533	531	549	540	528	519	551	548	579	530	515	535	537	541	514	519	528	565	534	565	550	490	538	517	536	571	493	515	549	530	516	538	536	508	535	525	516	515	556	521	524	506	565	524	530	528	526	521	517	504	525	541	494	520	514	525	509	540	523	562	519	518	517	522	537	533	531	527	544	501	525	503	519	567	525	547	526	521	524	471	575	541	511	534	543	544	546	497	533	506	522	550	534	513	506	550	534	527	498	535	573	529	538	517	524	530	540	506	508	493	527	549	527	506	599	547	523	545	516	514	506	511	538	547	518	525	516	530	522	559	514	523	528	509	527	532	525	565	501	562	540	526	555	519	509	537	537	522	542	508	508	538	530	545	539	521	531	555	496	509	519	527	528	537	540	508	534	514	529	519	520	531	533	504	541	504	510	523	558	509	524	535	517	526	517	526	559	519	558	573	545	531	548	502	547	555	527	535	539	499	553	553	515	546	553	535	490	503	544	566	545	512	499	514	498	535	509	507	555	514	533	534	538	492	521	546	479	530	528	525	540	508	552	510	522	550	533	544	505	511	509	526	564	518	506	561	523	537	543	545	519	531	560	534	514	548	518	531	541	526	520	517	511	539	534	541	542	524	530	532	523	484	545	529	535	497	533	500	559	548	520	497	552	523	541	545	535	525	496	542	524	555	590	513	522	520	526	528	568	520	540	559	521	542	520	522	518	545	511	549	522	535	563	531	530	513	521	555	531	549	532	552	533	541	568	538	567	521	535	536	567	519	547	504	532	490	539
345	0	2700	110341	448	21	57	287	696	935	946	961	910	848	804	797	755	714	714	695	677	651	678	667	637	654	684	631	608	621	633	635	624	606	614	598	637	634	639	599	615	576	621	586	565	584	603	589	601	596	614	539	539	524	588	564	570	614	566	537	560	561	566	562	534	553	524	560	543	542	577	547	508	539	572	554	573	559	551	550	557	531	594	544	528	519	517	564	571	544	530	565	574	529	578	502	534	556	540	522	542	544	531	548	519	563	545	563	514	563	529	541	539	545	547	558	551	552	546	545	522	539	555	540	542	532	568	549	514	551	533	525	530	519	536	521	531	543	551	537	547	501	570	561	539	534	537	556	609	533	521	559	530	544	528	585	528	518	556	553	538	548	567	532	545	519	527	549	534	538	548	516	522	535	579	570	575	524	526	619	531	568	546	537	547	560	531	571	551	513	516	550	532	523	552	529	540	530	561	523	593	547	537	536	539	545	550	559	512	531	520	532	563	565	545	485	543	513	556	595	559	556	528	525	543	565	524	496	539	562	555	508	565	551	530	514	585	543	543	532	563	521	543	546	565	537	573	556	567	517	548	532	579	578	515	538	524	556	554	538	580	509	537	532	541	532	500	536	548	507	558	523	557	568	560	561	562	524	528	535	555	548	498	546	490	547	545	566	551	554	532	540	505	535	544	532	566	525	543	544	527	571	516	535	545	546	524	524	543	547	551	551	509	547	499	547	532	569	535	506	512	546	523	588	564	522	518	547	517	540	524	556	517	565	527	583	546	542	551	535	542	532	534	541	534	571	538	539	525	540	534	500	503	545	534	508	550	556	543	534	557	552	518	525	526	530	570	579	555	544	537	564	551	520	522	575	548	541	525	580	548	541	568	509	531	568	547	537	545	550	525	501	506	520	552	527	524	545	542	558	563	526	548	566	544	523	562	560	537	542	576	539	533	553	535	572	532	518	542	542	549	551	539	553	534	543	545	555	505	536	533	539	539	515	536	503	510	535	567	555	539	534	552	558	521	541	537	560	555	504	545	527	526	535	565	558	476	551	559	534	501	522	537	572	529	521	550	545	561	545	553	530	535	547	540	521	517	516	504	558	554	576	528	530	543	547	529	587	551	521	534	545	496	510	542	553	583	530	535	547	556	498	556	520	532	510	565	537	496	549	559	518	548	548	571	505	531	553	557	523	536	531	527	550	531	507	526	536	510	552	524	539	529	553	519	523	547	552	541	526	518	553	524	557	511	520	553	560	520	594	514	543	568	549	551	546	534	528	539	572	578	566	572	548	556	527	574	559	572	520	533	585	522	525	533	509	566	527	537	509	558	536	542	547	539	542	544	531	561	539	546	547	520	503	535	555	562	544	584	550	545	521	543	549	561	547	544	509	517	568	556	505	569	524	554	557	519	560	560	537	565	540	550	562	553	543	500	537	532	515	538	547	552	582	547	530	532	530	525	544	561	560	544	542	514	563	530	546	542	536	516	539	517	528	521	529	509	526	537	569	543	560	547	539	527	550	536	547	567	526	537	528	586	583	559	558	531	550	505	551	528	567	561	534	560	525	529	574	562	535	580	558	515	587	557	528	540	546	538	539	557	529	562	528	552	570	542	546	513	560	545	547	560	520	584	545	580	523	559	562	546	563	524	521	533	537	519	484	525	543	539	543	530	560	496	564	557	523	566	571	547	549	516	535	526	536	558	552	538	518	549	549	509	548	548	531	550	559	530	530	542	539	554	560	515	547	541	528	532	521	516	535	562	521	523	532	556	533	552	532	529	554	549	546	514	497	544	544	530	528	551	537	527	570	546	509	558	519	509	524	528	515	526	559	553	550	552	530	553	557	545	562	515	521	537	513	515	553	557	541	555	546	580	557	554	524	526	529	551	556	550	506	548	553	545	527	582	531	556	521	508	526	555	540	561	560	517	543	537	552	534	536	542	549	568	569	547	559	529	554	545	533	520	546	542	524	580	519	572	517	555	539	549	562	546	544	526	542	511	576	527	543	553	554	528	553	518	574	522	562	525	562	536	515	535	544	536	553	537	568	545	540	535	559	528	560	552	579	533	525	529	540	512	532	525	560	583	550	554	546	557	555	568	584	520	502	545	528	553	531	551	537	550	551	556	525	544	544	558	543	516	512	550	498	529	547	508	539	558	524	578	525	549	541	540	539	540	546	533	523	520	550	516	552	540	550	559	550	514	538	547	556	563	526	547	553	553	567	559	502	518	530	528	568	534	558	523	533	530	533	520	554	498	502	548	536	549	534	566	531	514	556	558	519	586	536	541	559	508	543	535	577	530	542	535	537	525	567	539	550	548	553	552	525	549	534	555	549
345	1	1900	110466	527	16	124	490	511	620	616	639	605	608	557	514	511	499	481	474	442	457	474	420	416	440	455	466	447	445	407	394	449	429	445	439	380	378	415	441	404	394	409	418	407	394	432	406	362	377	406	412	395	434	424	390	396	378	414	373	396	396	365	402	382	391	416	376	375	432	401	419	366	414	339	426	387	365	385	350	422	368	390	381	393	379	413	392	381	385	381	403	370	384	366	407	372	415	391	364	356	375	381	381	413	369	381	393	371	373	399	389	381	371	388	408	360	341	389	376	375	414	380	369	380	401	391	384	369	381	403	402	348	400	373	371	381	404	398	372	387	362	385	393	342	369	384	388	379	360	396	382	368	367	386	357	377	368	382	364	399	398	367	392	381	380	403	380	397	384	375	386	375	371	407	389	387	359	377	391	347	356	378	368	360	369	399	382	389	360	377	397	382	396	400	369	373	375	400	378	370	397	349	383	376	383	391	387	350	380	381	384	402	392	381	354	363	378	382	379	357	404	372	379	384	376	390	393	386	356	383	379	378	375	374	355	379	361	374	369	349	404	370	385	374	410	390	366	402	356	377	433	342	388	348	404	395	384	351	374	357	358	401	389	366	403	369	383	384	387	391	389	366	400	381	373	390	368	402	331	376	395	362	341	394	371	366	395	361	355	373	364	365	364	365	375	347	375	403	354	379	355	397	380	399	362	390	379	353	391	358	378	392	359	405	362	390	391	383	377	404	384	386	372	374	352	399	391	332	372	400	374	392	377	367	397	375	403	370	364	374	385	356	380	356	385	354	389	366	376	351	379	376	386	355	383	372	409	334	390	390	370	367	365	387	385	362	404	367	362	361	409	376	347	377	382	376	386	386	383	354	356	372	415	384	371	363	371	365	394	383	349	387	388	373	404	369	394	387	356	382	369	353	349	336	401	362	351	397	394	373	382	349	371	365	362	381	362	363	397	379	372	376	392	375	359	374	339	388	392	395	356	376	388	381	393	337	376	400	355	378	420	369	379	394	376	370	397	389	367	385	364	381	372	383	380	369	384	366	394	374	388	379	376	424	427	376	368	355	379	385	425	382	374	366	400	395	400	365	356	375	389	387	376	383	374	399	392	386	366	376	367	393	375	376	400	357	375	378	364	373	408	367	408	369	399	358	364	393	342	361	367	378	350	359	379	371	398	394	371	382	386	361	347	385	373	389	409	374	376	384	352	357	390	402	370	385	381	371	368	380	387	357	365	378	379	384	374	350	396	349	393	365	397	378	397	379	383	365	380	372	386	407	368	393	380	377	367	366	364	410	374	349	391	364	360	400	351	393	349	380	332	373	392	384	382	399	394	394	375	359	383	386	359	393	373	351	401	349	376	359	384	365	381	373	376	350	354	367	373	353	393	392	391	401	380	391	381	407	406	397	397	373	380	386	392	376	373	348	376	407	401	362	379	384	368	382	385	372	362	352	375	343	375	354	374	375	367	384	366	389	400	368	403	364	393	371	381	342	380	350	381	388	395	391	372	369	368	380	367	394	397	383	388	338	369	402	344	404	372	382	375	363	411	381	381	410	383	373	348	382	370	386	382	342	393	363	398	394	357	376	389	377	399	414	391	370	402	354	401	390	372	404	398	386	381	368	388	391	369	361	365	397	389	395	360	366	391	354	385	392	381	388	382	377	349	372	363	364	369	360	408	373	379	356	370	397	355	395	370	354	403	375	384	367	379	383	398	395	409	379	366	379	398	360	346	398	382	394	402	356	375	355	414	377	375	398	375	361	382	399	370	375	361	378	348	396	368	390	397	363	357	375	351	371	366	331	392	380	406	370	377	373	387	382	360	389	370	361	377	404	389	347	426	377	372	385	362	387	388	367	350	398	366	392	386	365	382	373	388	377	412	328	388	362	385	386	376	390	401	381	400	373	368	379	380	360	359	354	387	386	381	357	366	367	404	356	346	363	407	365	368	375	379	387	363	368	357	361	386	369	373	398	362	394	358	365	401	368	383	373	357	391	348	430	400	375	373	394	392	347	381	369	395	361	367	380	356	368	377	377	383	375	394	371	397	350	350	382	366	386	372	379	383	371	367	386	385	402	400	356	404	387	383	381	385	383	396	387	356	406	379	381	352	402	379	355	386	387	385	388	388	347	371	372	349	348	379	376	366	387	368	393	372	354	401	382	360	350	389	410	411	377	408	380	369	370	347	385	389	396	411	379	381	395	390	368	396	357	348	400	361	385	377	391	360	358	387	355	410	373	376	372	366	378	362	396	400	370	375	370	329	388	362	377	395	379	380	363	361	390	377	405	397	396	358	390	395	409	387	370	398	378	355	375	403	372	371
345	2	2100	110591	527	5	74	381	430	548	559	591	557	556	550	511	486	482	466	472	449	447	471	409	424	430	420	441	399	405	399	387	398	417	411	396	379	389	416	384	391	393	406	394	397	369	390	363	370	369	376	370	373	347	367	365	367	387	363	360	389	390	368	367	383	377	385	380	354	362	369	387	378	386	388	332	357	371	338	370	361	352	370	416	372	357	369	389	360	362	390	386	351	344	350	369	386	383	378	351	390	370	329	355	367	334	398	343	375	360	372	369	352	373	333	349	363	365	347	371	357	364	369	325	365	369	314	344	379	346	357	356	360	359	371	365	366	335	344	362	358	325	365	355	342	358	351	370	361	373	360	369	361	359	379	386	371	380	364	373	365	389	354	366	363	374	370	342	350	372	361	344	359	374	371	382	362	347	333	356	336	378	352	360	363	351	337	365	343	379	363	363	372	387	374	373	355	341	354	382	375	360	363	357	356	358	363	364	351	330	396	349	341	364	335	323	340	356	359	344	368	332	403	342	339	375	351	342	357	366	355	326	372	375	371	371	364	367	323	334	390	387	329	359	376	364	379	362	347	347	368	359	361	344	344	308	368	394	353	347	357	345	325	356	352	383	349	352	356	389	378	329	359	361	357	359	352	366	338	379	365	347	336	364	364	339	351	349	386	357	364	348	353	358	353	319	352	373	377	366	336	379	379	365	376	341	352	366	362	343	340	389	351	371	388	334	390	359	350	346	342	338	359	344	377	363	366	369	348	356	361	337	370	348	336	322	356	342	351	374	343	346	350	362	356	346	346	342	343	344	363	342	378	368	360	375	326	354	364	355	373	357	376	346	363	352	377	385	360	368	328	367	347	357	338	368	347	355	381	346	338	349	353	349	351	357	364	377	364	368	350	338	353	395	377	363	336	327	388	352	336	378	344	356	336	389	370	364	398	373	384	371	368	355	375	353	349	363	349	368	341	356	330	346	376	342	364	358	338	363	394	344	362	381	349	362	341	348	378	357	345	372	360	365	390	364	396	339	365	344	375	343	367	356	358	395	348	352	347	354	354	358	389	353	368	359	377	361	363	381	350	358	356	340	376	318	375	345	364	340	352	343	351	381	372	368	363	377	362	311	378	373	363	363	320	333	393	376	372	358	329	350	382	370	358	331	354	379	342	356	327	365	366	335	368	370	398	361	368	357	374	342	340	386	367	351	394	349	368	357	351	365	351	360	358	345	356	337	363	341	352	375	339	346	371	346	363	344	335	353	370	321	355	332	370	323	347	347	346	336	362	356	364	362	363	354	396	385	344	361	352	362	362	338	366	362	305	369	363	351	359	380	377	335	378	361	372	377	335	383	397	341	352	339	384	330	400	358	332	353	370	353	387	354	332	348	376	371	372	374	368	350	330	345	333	345	335	368	347	361	360	366	348	363	329	368	375	353	377	306	368	358	352	377	352	337	344	370	332	389	372	319	388	349	371	348	338	353	376	355	333	369	368	364	372	361	356	324	347	358	367	349	337	364	375	357	363	347	357	373	362	342	373	356	349	365	352	336	374	358	367	376	356	331	357	334	329	351	336	353	355	350	360	372	340	347	340	359	344	329	359	374	352	336	353	398	363	355	367	370	351	328	374	379	354	367	358	361	369	327	374	358	340	389	364	382	375	365	353	335	354	368	374	340	367	390	361	374	350	325	358	350	324	368	365	335	369	343	386	360	374	343	347	372	353	359	350	338	348	337	332	371	378	363	370	369	382	365	348	333	322	337	350	312	377	384	346	372	346	346	351	353	375	317	361	346	339	355	360	332	367	352	368	336	363	346	368	356	345	349	349	346	374	364	345	338	365	336	358	350	368	335	373	364	319	351	365	373	357	365	342	359	362	357	377	359	363	365	351	374	343	358	345	365	332	377	344	392	388	383	338	353	339	366	339	364	336	362	350	369	392	356	370	359	358	348	373	388	371	334	378	370	347	365	346	338	350	376	358	384	370	346	357	367	337	375	376	358	348	366	314	335	348	355	342	339	339	395	355	343	387	346	388	328	379	361	339	379	372	352	351	384	360	362	358	377	329	383	339	332	349	373	361	339	377	373	377	337	331	341	359	347	336	346	372	368	360	366	368	369	333	362	374	382	328	318	348	351	374	370	364	366	351	377	348	329	355	389	346	352	355	341	375	374	361	337	344	356	305	346	336	353	323	357	352	385	350	343	331	360	348	363	344	361	355	358	321	369	356	390	359	312	407	356	344	364	353	326	324	359	340	350	360	345	363	359	355	360	387	386	358	356	369	337	343	365	333	314	377	372	355	359	365	390	362	325	368	373	368	368	347	344	342	320	345	354	347	326
345	3	3500	110715	482	12	81	423	555	669	651	667	612	596	526	545	516	509	527	495	492	493	490	482	440	476	456	440	481	468	440	456	446	437	398	455	439	450	414	439	382	413	438	402	439	411	434	404	417	425	401	399	444	389	427	411	375	432	398	406	398	404	397	429	403	389	402	413	390	419	412	393	418	445	398	386	407	413	414	403	381	429	393	423	397	419	394	441	409	378	402	387	389	419	392	415	393	394	372	433	398	403	380	400	388	404	409	408	407	406	403	416	400	399	388	393	399	394	396	400	403	424	392	410	402	426	423	390	415	405	394	383	383	399	393	385	404	417	380	396	394	374	394	404	411	402	385	425	380	437	415	415	408	392	417	366	423	388	394	382	386	377	407	377	382	401	381	427	364	401	399	379	367	389	388	362	409	402	364	408	383	415	397	384	385	395	377	395	378	409	394	391	385	400	380	393	388	389	386	409	398	410	389	390	404	376	368	406	381	396	391	367	403	386	414	402	362	406	403	394	375	427	400	377	397	378	402	394	398	412	370	387	362	393	422	411	394	368	414	398	378	400	380	414	386	399	386	395	423	393	394	381	381	374	359	362	403	396	384	380	375	372	399	376	399	391	381	381	393	405	405	395	397	366	369	391	398	392	399	380	397	407	392	410	373	390	374	399	414	406	347	402	392	384	374	401	416	373	379	380	407	390	377	371	424	405	363	397	386	364	412	388	368	393	377	411	384	384	398	373	390	386	392	405	424	427	370	364	384	395	370	411	388	390	371	414	385	417	391	382	379	413	389	365	385	403	394	378	395	370	404	413	401	435	409	413	399	397	409	382	399	392	374	397	399	373	371	393	381	419	390	372	421	367	358	408	405	387	400	383	412	396	370	420	421	410	367	367	380	402	369	368	386	392	377	399	375	431	413	392	364	395	389	400	403	407	401	362	436	412	407	433	391	388	402	363	420	392	419	389	377	402	368	394	386	416	399	392	382	396	372	393	394	396	416	366	405	401	377	391	373	396	411	399	376	411	366	362	395	370	407	372	383	398	344	365	412	399	385	410	382	397	367	401	401	385	389	402	410	410	375	354	398	368	403	389	414	423	393	412	418	370	409	435	386	413	391	388	386	403	382	380	369	378	383	377	382	434	396	401	399	411	386	401	388	389	385	369	411	383	421	394	400	380	400	429	389	414	366	403	392	368	379	390	400	410	390	388	391	398	418	387	415	405	371	388	415	395	365	387	417	411	385	403	378	387	371	379	387	398	378	377	402	389	398	378	400	409	384	357	374	397	411	382	414	353	372	394	360	398	399	398	395	357	399	399	427	366	400	419	406	396	361	407	370	386	412	410	390	383	388	370	391	406	409	411	394	411	396	396	385	393	377	394	404	367	404	413	398	360	420	396	376	363	368	375	390	379	363	397	381	373	373	392	397	372	394	401	382	388	388	419	417	399	404	384	429	365	414	356	396	382	397	401	405	414	389	373	403	342	379	383	414	401	417	429	399	386	374	387	392	405	408	377	371	380	392	408	359	371	387	396	370	396	366	404	386	368	388	388	385	414	378	408	404	387	398	409	388	394	414	390	362	409	413	355	365	407	368	401	386	382	406	384	391	406	404	424	375	374	392	397	397	406	390	414	387	411	412	385	401	388	391	404	396	406	434	395	408	397	375	397	378	371	382	376	365	371	422	404	364	420	383	379	401	399	363	364	392	396	378	390	376	357	372	406	347	405	391	381	416	390	406	406	403	393	372	367	401	371	369	410	399	385	382	404	387	363	424	360	392	386	394	391	388	399	389	418	392	402	409	390	395	379	380	405	415	357	388	379	399	420	414	427	428	355	357	398	391	376	379	399	398	380	380	373	382	400	342	389	405	402	407	380	387	372	386	394	383	413	418	359	427	403	404	384	362	387	383	403	383	439	381	414	400	405	390	384	378	396	398	398	369	388	403	400	419	401	384	399	423	373	388	406	384	379	388	389	413	417	373	389	379	413	400	406	404	396	371	397	393	401	394	374	394	383	382	384	363	397	419	415	387	413	392	362	394	382	379	389	400	398	380	369	395	391	391	393	396	418	390	382	377	386	395	405	393	403	343	382	392	363	396	378	405	383	393	387	376	353	377	440	384	393	413	407	373	383	393	402	381	388	384	384	435	379	416	409	380	367	374	380	434	380	430	409	373	411	385	403	417	421	400	354	402	400	384	364	400	374	383	419	386	374	399	367	366	381	375	363	372	410	395	443	399	404	394	394	405	385	411	350	385	415	387	373	356	378	409	412	410	389	429	392	398	391	411	440	360	369	361	425	371	401	380	423	376	358	416	377	385	381	377	390	390	364	454	390
345	0	2700	110840	505	15	38	284	558	693	704	726	737	671	619	611	609	596	569	571	527	559	522	554	527	517	544	539	515	491	505	540	469	513	512	498	481	484	479	478	491	495	467	485	482	500	457	458	454	500	508	480	472	470	494	444	467	470	432	462	464	436	459	458	446	461	444	485	406	437	474	472	440	451	422	455	444	440	444	463	453	466	439	433	435	431	430	447	459	464	439	459	457	464	429	431	410	463	431	423	469	462	407	458	427	428	456	424	431	450	431	454	425	453	408	417	446	443	407	420	454	419	442	449	444	447	393	441	457	432	422	440	401	403	432	425	450	440	450	468	438	444	453	428	457	448	447	439	458	426	443	451	405	441	450	449	442	417	440	448	424	435	438	463	444	422	424	414	446	443	432	410	441	452	436	413	404	425	436	434	447	431	452	439	403	446	454	441	438	430	408	448	449	398	439	426	426	496	402	466	406	478	443	406	430	399	441	431	428	439	446	425	440	442	443	415	445	429	417	409	432	427	429	455	453	453	425	437	407	399	465	415	440	397	472	417	462	419	426	435	444	446	439	420	401	428	428	471	458	425	445	418	425	437	417	439	418	442	427	393	435	397	444	470	450	419	415	437	448	419	437	414	441	469	428	447	392	418	458	412	477	440	435	431	414	431	443	411	452	410	440	439	438	407	440	403	438	464	421	426	463	413	435	450	454	447	409	418	444	474	436	424	449	422	435	432	462	453	442	407	441	424	438	465	423	456	453	439	425	442	428	431	439	453	430	432	450	438	448	429	443	423	430	432	420	442	445	438	418	426	443	426	456	448	421	427	420	461	434	422	437	434	435	446	412	450	434	426	438	457	453	446	412	410	453	451	418	456	420	436	439	418	426	453	427	423	439	420	420	440	450	424	414	436	429	436	417	429	419	400	428	411	407	420	444	477	407	421	411	427	430	439	442	445	406	437	428	418	446	429	425	458	424	418	441	452	436	431	428	432	451	427	410	460	475	458	420	423	443	407	448	423	481	398	440	432	417	426	429	427	397	436	441	414	395	458	437	453	416	480	430	427	435	451	420	424	378	415	425	404	435	426	401	449	425	431	427	440	422	430	450	423	428	406	430	420	395	420	424	445	443	440	422	428	453	475	434	444	433	431	423	410	421	441	438	447	441	449	445	436	415	410	434	474	437	452	418	443	405	433	402	415	420	416	445	449	428	436	422	447	455	421	431	422	449	418	430	400	462	465	397	443	431	413	430	438	450	417	393	463	439	399	448	423	457	448	418	449	461	439	443	433	413	445	418	431	420	424	426	424	412	439	454	436	422	439	405	411	395	489	442	438	429	445	449	419	410	431	424	442	404	429	412	440	420	437	455	435	435	403	449	439	408	403	425	414	421	442	411	440	441	430	427	415	455	450	449	469	432	427	424	406	416	428	462	461	413	440	419	412	461	434	437	426	408	409	422	414	436	411	447	400	414	439	444	430	424	406	419	457	434	407	446	418	422	432	422	485	462	439	438	424	420	421	400	439	430	395	431	429	420	438	443	412	470	397	430	447	398	435	445	439	435	450	421	438	402	420	412	401	428	442	429	435	418	433	424	469	413	430	462	454	437	431	458	428	436	449	445	448	445	426	424	422	448	424	406	443	406	435	417	427	416	420	467	428	431	432	413	466	441	446	424	431	429	451	400	441	442	430	427	447	441	423	429	412	411	415	402	419	425	438	413	420	467	403	383	423	451	423	434	428	458	425	459	415	431	462	427	438	433	413	430	398	428	430	437	438	431	422	461	416	446	445	410	446	417	425	434	430	428	419	453	441	405	421	397	438	401	428	425	404	394	400	423	421	400	429	444	457	421	422	424	419	435	406	447	412	497	420	451	424	450	435	454	425	423	426	433	427	412	466	441	463	430	409	439	459	444	440	456	412	425	406	416	453	425	458	417	435	416	441	448	448	419	391	466	420	422	427	420	441	447	447	415	430	415	428	406	455	452	445	424	427	454	430	419	436	424	407	426	421	412	417	469	436	453	445	468	448	460	428	442	441	433	417	459	422	464	450	424	440	459	450	431	443	420	410	416	418	411	450	417	422	442	405	445	424	431	448	440	396	415	430	434	443	422	437	451	422	440	427	416	428	435	439	406	422	438	435	444	476	425	409	426	455	418	419	468	436	437	436	454	448	443	464	438	434	412	417	438	439	448	414	443	437	449	440	428	430	430	463	401	439	439	442	419	440	426	439	399	414	427	451	424	437	446	413	415	422	433	442	433	440	443	449	445	461	460	438	401	408	434	436	450	458	420	423	414	413	459	421	432	420	411	458	416	456	469	449	494	417	443	437	383	431	450	424
345	1	1900	110965	525	13	140	514	456	551	540	563	514	486	497	489	452	454	418	461	432	373	452	387	420	399	406	395	383	404	421	393	385	385	373	384	369	379	406	361	359	365	385	370	401	344	392	380	371	385	355	344	343	345	357	327	357	372	375	352	359	376	338	371	339	367	345	377	366	339	339	332	333	356	375	342	341	353	353	348	339	327	344	368	370	367	338	347	349	315	331	346	369	368	314	351	302	358	310	344	366	327	322	346	363	381	344	325	362	327	351	352	333	362	341	348	372	345	350	326	335	357	354	343	351	352	344	330	356	336	354	358	377	373	322	337	356	349	349	355	349	365	343	342	323	328	349	398	356	353	341	329	358	341	368	346	317	354	340	369	349	315	352	331	387	347	350	371	337	353	325	359	324	365	327	340	337	364	356	320	358	343	328	350	358	346	335	373	336	337	286	345	366	385	312	319	324	340	342	349	352	350	354	355	335	335	325	327	361	343	347	351	324	348	323	352	392	347	369	385	351	357	341	361	352	340	355	347	381	338	368	328	328	353	345	348	332	333	370	377	361	333	345	369	361	371	349	371	323	365	321	366	346	380	335	358	324	338	335	364	369	347	325	391	338	348	336	344	358	372	323	349	392	345	383	337	355	336	283	345	339	344	351	339	338	330	321	375	348	303	354	380	367	333	358	339	334	366	343	332	362	364	336	341	325	369	342	336	339	337	347	339	328	367	343	343	362	351	345	338	340	395	345	372	353	324	373	375	336	329	331	364	356	343	341	339	343	341	358	372	317	336	355	351	338	358	353	355	361	365	349	299	341	331	332	358	363	373	352	343	335	332	342	335	347	347	347	330	352	365	316	334	339	351	363	345	357	359	330	321	336	354	344	349	340	350	355	354	354	347	333	362	312	339	303	303	366	314	320	340	336	357	332	319	338	351	345	349	340	367	351	340	367	359	365	348	365	330	355	353	372	339	358	320	339	325	322	321	323	352	358	352	346	340	338	330	353	386	357	377	327	344	334	331	367	355	353	342	328	349	310	324	354	353	383	320	328	358	347	329	332	360	339	344	376	319	366	314	321	359	335	364	361	329	346	344	352	356	350	322	332	336	382	328	363	375	342	346	330	345	327	317	382	361	333	362	332	344	311	343	355	370	342	350	340	345	341	352	364	331	335	314	342	348	358	337	340	362	328	328	349	345	353	327	354	368	353	336	353	347	352	338	388	381	291	342	322	326	367	347	363	358	385	330	350	381	344	353	351	364	328	330	333	339	340	357	357	372	336	295	344	330	305	334	363	376	349	329	340	356	362	328	360	323	351	345	370	344	336	353	299	334	344	344	354	350	352	364	321	337	329	361	330	391	338	332	352	354	347	330	366	379	343	373	347	336	313	331	324	363	370	342	371	353	363	333	328	334	334	341	344	351	321	341	329	346	299	350	329	372	329	364	344	344	325	327	346	337	335	356	372	334	339	342	363	317	345	332	341	350	362	357	364	342	319	351	345	340	324	370	328	340	338	341	378	302	357	360	334	341	358	333	358	332	331	342	338	370	352	355	359	336	357	328	339	336	373	347	341	337	341	340	358	344	354	331	370	365	369	346	332	342	375	366	317	349	341	343	342	321	346	334	348	340	329	342	369	327	345	328	342	330	325	368	344	345	346	340	363	331	318	333	333	359	334	351	336	333	335	384	343	340	366	338	339	362	350	337	375	322	308	345	337	362	372	343	326	329	334	384	365	346	360	344	357	350	335	368	325	338	369	352	349	366	362	314	337	330	328	336	334	391	372	315	365	323	356	354	362	346	329	367	332	343	374	355	328	361	346	330	325	365	335	372	335	327	346	352	337	359	345	346	352	331	326	342	331	359	360	359	363	364	351	343	340	327	330	345	373	326	395	360	339	335	336	364	351	343	360	353	319	360	344	323	340	339	348	340	369	365	358	353	354	324	343	323	368	336	353	356	335	374	359	319	350	348	344	364	316	358	330	339	355	335	329	349	346	359	350	318	343	318	329	373	366	336	339	366	320	357	349	343	339	320	343	350	362	337	371	330	362	358	368	307	353	347	321	342	352	351	346	346	343	333	342	374	345	348	386	352	323	353	355	358	323	332	325	393	333	337	349	360	358	333	356	317	346	375	308	358	365	367	341	330	347	346	345	341	338	386	337	338	352	360	325	338	363	348	346	366	338	369	328	351	333	342	342	364	341	328	355	333	376	339	362	354	333	368	357	378	359	372	354	303	339	311	307	360	343	332	353	335	374	308	336	387	375	359	310	354	346	384	354	340	355	342	347	388	312	356	353	318	338	319	324	353	326	329	337	361	328	337	347	353	344	358	337	358
345	2	2100	111090	521	11	96	421	469	529	527	613	529	532	516	464	469	449	434	452	397	416	389	428	425	404	384	401	368	379	374	361	361	365	356	371	378	367	351	324	354	360	343	322	343	337	324	337	331	348	324	331	375	336	324	341	341	317	319	340	334	317	311	378	317	366	316	332	335	347	308	343	367	349	312	336	335	314	325	319	327	306	316	317	354	319	321	336	311	327	322	329	354	319	319	344	334	310	340	323	341	333	339	310	337	334	339	344	304	367	341	331	337	343	337	335	306	336	348	331	326	343	333	300	317	322	315	326	342	357	347	340	313	332	333	349	319	319	311	320	312	321	317	334	312	331	337	318	322	348	298	320	339	331	346	343	328	317	336	336	331	344	301	335	324	337	314	348	310	342	327	334	317	329	303	303	293	326	332	341	322	343	341	316	318	307	340	325	310	314	333	320	312	330	307	302	312	339	335	323	330	334	357	300	337	298	313	340	361	317	339	332	313	341	331	336	316	362	318	333	328	311	315	314	346	341	332	332	329	327	329	326	336	346	299	294	340	313	316	324	311	328	346	316	332	358	293	317	354	337	295	313	345	328	331	323	337	331	347	311	300	335	302	337	313	331	327	303	307	332	332	321	344	295	351	319	290	332	318	299	314	342	339	333	327	356	333	276	333	315	312	315	337	339	346	334	314	343	305	336	321	309	341	327	332	313	302	344	315	347	305	327	316	341	329	327	321	302	294	344	313	331	332	335	311	350	317	327	342	287	300	320	356	329	333	303	333	325	324	288	346	328	309	350	323	352	303	332	316	344	328	313	296	335	325	309	315	332	348	308	357	300	317	360	350	330	342	334	324	318	346	330	354	311	328	314	341	353	312	308	313	320	321	332	310	341	333	336	309	341	339	317	342	308	324	324	300	313	324	339	323	359	335	295	333	308	292	324	332	309	305	346	326	362	307	309	329	316	338	333	340	344	313	338	301	321	337	319	331	332	281	320	348	291	335	335	335	321	307	334	292	337	309	329	314	305	314	297	324	279	298	313	295	325	317	314	298	310	321	331	335	311	343	328	318	312	286	315	323	347	297	320	325	319	318	301	308	313	310	329	316	317	320	302	313	304	306	358	337	323	335	320	330	297	330	320	317	301	321	329	340	288	352	378	323	331	287	320	333	310	295	314	326	297	334	298	303	331	321	347	332	325	334	328	315	326	308	329	335	322	333	324	317	326	313	295	317	321	340	299	306	338	340	318	351	296	330	334	335	327	318	359	310	334	306	324	319	333	316	324	297	294	291	326	322	301	349	305	344	326	313	323	313	302	305	317	292	300	340	299	345	350	334	327	334	348	306	313	345	290	353	323	317	316	357	325	330	336	321	309	361	308	333	312	335	313	302	324	340	326	318	332	362	329	329	324	325	336	300	342	329	347	318	337	315	340	307	334	312	329	307	332	329	324	322	331	330	291	292	307	320	314	341	315	308	306	312	313	334	312	303	318	314	335	280	314	311	332	326	316	335	307	318	323	320	340	333	320	315	329	307	346	335	296	326	327	312	334	351	340	313	342	293	321	314	333	302	323	306	316	330	302	324	325	341	306	323	332	327	321	317	328	312	351	351	329	307	322	302	321	344	331	330	310	306	350	346	309	353	326	325	327	303	324	319	322	312	313	349	318	320	298	318	312	334	330	319	328	305	316	332	312	321	310	319	319	288	363	337	298	332	319	327	357	325	283	328	299	298	322	346	329	341	307	312	310	334	350	311	321	312	326	325	304	304	345	279	326	326	305	341	320	309	315	309	333	317	293	350	314	320	320	322	308	318	318	334	318	313	343	311	308	329	308	318	325	322	363	285	322	311	348	319	349	322	300	318	319	315	319	289	305	322	330	316	337	326	296	298	338	316	309	305	319	304	316	307	325	304	319	338	322	316	309	346	310	311	311	338	339	356	317	298	324	299	330	346	321	315	355	323	358	293	338	312	325	281	332	305	318	332	314	308	307	335	292	329	297	324	337	309	328	327	326	385	327	332	349	324	323	274	359	317	320	310	319	344	339	305	333	290	296	313	315	346	305	327	329	323	313	323	308	319	334	322	323	316	338	327	322	295	318	311	323	341	338	308	320	310	323	305	333	342	303	321	357	337	341	319	301	309	336	345	317	341	328	326	338	304	333	324	340	311	328	306	318	303	313	329	340	328	337	332	323	368	286	344	332	340	312	325	319	316	311	318	306	320	325	324	328	320	298	310	321	319	354	330	304	326	321	324	323	307	298	350	299	304	307	305	331	306	332	317	306	338	307	321	296	349	312	320	299	339	296	317	309	350	329	307	332	319	323	337	323	312	336	336	339
345	3	3500	111215	531	15	78	336	415	524	578	618	603	584	559	505	535	486	494	482	461	429	467	424	426	417	414	412	394	389	382	357	385	372	371	338	368	371	354	347	374	357	334	338	372	363	324	328	343	345	330	347	355	337	320	317	335	361	363	332	309	307	334	330	344	301	310	330	337	318	294	362	356	337	332	319	341	316	324	316	318	340	327	328	317	326	344	338	329	334	306	338	330	311	308	298	314	323	314	312	338	340	348	321	301	320	312	339	347	317	351	322	340	302	306	327	306	317	326	316	320	307	329	343	353	308	321	359	337	332	328	320	311	337	326	334	328	372	301	309	290	322	306	340	329	304	335	349	308	344	347	327	310	344	337	334	324	317	316	340	317	328	350	346	351	335	338	341	308	320	315	330	299	330	344	313	341	328	322	319	318	349	336	333	301	337	307	307	323	338	322	336	314	306	317	299	335	340	333	302	308	311	332	321	298	336	308	298	333	296	321	314	308	327	345	322	303	334	302	306	313	335	311	302	346	297	310	331	358	306	325	338	318	318	311	328	291	324	313	292	309	342	338	309	340	325	335	302	302	346	320	353	318	296	312	327	288	325	316	296	347	338	304	333	342	313	308	310	317	321	302	312	325	304	338	322	315	319	323	310	311	302	302	317	318	306	302	289	331	336	295	325	327	323	304	341	315	350	286	299	290	331	340	340	323	313	300	342	340	301	319	320	325	313	302	320	315	305	296	324	325	354	344	324	319	296	321	322	309	303	326	322	317	310	305	315	316	340	330	324	311	316	330	300	309	344	321	324	316	342	334	320	317	331	305	329	311	329	327	335	328	363	328	325	295	315	341	324	335	325	322	284	331	335	312	328	326	343	320	305	339	298	314	314	321	316	308	309	305	318	322	327	323	330	316	314	356	292	301	309	320	337	344	309	312	321	292	323	320	361	314	330	310	325	287	335	331	301	306	289	339	331	308	327	304	312	334	341	323	330	337	332	339	326	342	286	313	319	349	335	316	321	315	352	319	296	310	321	303	324	306	346	322	328	324	315	334	335	287	317	333	300	337	333	281	290	311	318	300	356	326	321	296	314	347	330	302	328	301	307	315	319	316	317	341	318	342	357	320	316	319	324	293	339	348	345	349	352	314	319	313	338	322	314	295	315	346	325	326	302	316	328	316	329	331	300	325	329	294	314	307	315	321	322	318	342	309	354	298	292	321	348	325	302	349	331	309	316	291	317	320	321	283	318	318	327	334	336	321	327	299	338	338	311	319	300	306	348	343	355	343	318	324	332	317	312	289	308	323	309	321	345	310	298	346	343	327	331	354	309	367	354	322	326	290	321	361	312	326	315	334	320	309	322	316	320	343	313	300	332	314	333	331	309	320	319	343	319	317	358	328	318	306	342	330	298	335	318	328	311	305	298	321	323	338	328	340	359	323	331	314	332	347	323	291	314	316	321	329	340	329	310	315	304	325	313	325	322	322	326	325	311	312	327	353	312	336	319	291	342	298	318	326	306	320	329	320	316	323	342	334	316	319	330	350	343	323	319	325	335	307	324	361	334	332	327	310	326	335	304	309	345	312	328	283	333	311	322	312	329	319	303	296	336	308	341	318	345	296	317	326	316	326	301	351	341	316	327	329	323	315	324	316	298	342	321	296	323	323	289	342	309	316	322	345	329	318	313	313	325	336	341	333	325	317	312	318	281	351	280	320	330	319	323	306	315	340	329	313	302	322	310	363	295	309	319	309	330	337	328	313	316	292	342	330	329	327	331	339	346	329	344	339	319	325	337	330	317	356	306	339	313	324	331	310	287	308	333	323	337	363	316	363	314	324	325	329	326	338	307	342	308	316	323	306	360	336	314	323	317	317	319	331	311	336	338	324	305	340	337	292	311	334	324	334	327	336	317	303	318	327	292	310	293	324	320	317	332	325	306	320	315	314	306	332	318	303	301	326	331	321	332	332	342	308	312	320	326	319	304	307	337	312	320	326	366	323	358	353	330	336	299	299	341	308	336	325	298	312	328	319	312	332	312	287	305	312	342	309	318	314	325	312	339	316	346	336	331	319	337	290	309	338	299	354	349	296	300	303	299	331	314	336	311	302	306	341	307	326	317	305	314	281	325	293	319	324	312	335	331	315	316	321	308	323	320	309	324	343	301	281	306	319	310	318	339	325	358	316	316	335	341	320	329	322	304	335	284	327	321	329	323	267	317	335	350	329	308	324	334	304	314	319	321	315	345	316	306	318	354	297	332	307	315	342	345	312	347	311	308	329	336	285	313	367	328	304	307	315	294	316	331	306	347	351	349	333	310	344	316	320	296	292	328	332	331	335	319
