345	0	2700	108341	455	6	9	86	340	547	569	652	633	609	585	602	560	539	556	552	542	559	549	520	539	524	510	569	532	540	472	497	532	520	543	502	479	509	507	495	500	523	492	508	507	513	495	450	501	497	482	473	518	498	478	495	481	489	437	495	469	470	486	472	442	471	476	439	487	487	460	474	466	514	510	484	449	479	476	472	484	498	451	479	482	477	453	518	468	464	478	502	450	482	462	451	466	458	450	457	479	460	454	478	471	471	473	481	474	469	474	461	438	478	434	450	448	471	472	483	475	460	447	480	450	443	470	462	474	474	440	493	502	477	498	422	478	449	484	479	478	467	482	458	472	466	439	430	454	466	457	446	498	445	449	437	447	467	444	477	455	474	466	467	422	483	449	490	460	453	449	475	429	460	457	462	449	475	486	465	450	402	496	463	436	483	493	484	459	421	449	480	493	480	446	479	452	465	446	483	430	474	465	455	461	454	471	462	457	455	479	477	478	448	471	493	448	506	459	476	484	446	440	494	451	473	471	476	476	459	474	484	474	466	457	448	493	452	447	446	451	480	458	466	477	458	465	480	479	462	462	449	466	468	487	478	475	433	465	459	483	440	488	463	448	445	487	471	490	465	487	463	475	450	443	477	485	440	484	428	447	449	460	457	473	456	463	462	431	449	479	479	468	438	420	429	479	446	484	452	441	452	429	454	478	480	460	494	452	462	459	461	474	451	412	478	414	459	466	456	477	463	482	438	452	473	461	473	440	445	490	454	455	475	458	461	440	442	443	478	452	471	458	455	464	475	435	450	477	447	453	479	467	481	468	474	459	464	457	458	455	441	452	468	500	457	478	450	443	471	418	470	434	443	451	445	451	470	417	474	475	444	444	481	464	462	459	498	427	418	435	467	477	443	464	449	478	470	464	461	470	463	464	467	446	473	431	443	451	436	446	453	454	460	482	474	467	469	467	454	459	473	457	440	460	474	483	448	483	433	484	438	454	437	476	489	434	472	443	433	457	447	448	480	473	491	467	448	461	461	440	479	461	475	431	461	413	434	464	447	506	480	450	463	469	440	474	442	443	430	450	491	424	456	485	438	441	484	435	468	455	474	488	437	468	434	473	450	479	472	459	468	458	449	452	429	484	447	461	433	460	454	475	489	478	457	468	481	468	452	479	439	479	445	427	450	433	472	462	453	414	485	448	495	456	488	411	490	444	482	495	476	439	477	440	480	480	463	458	485	443	439	460	462	458	444	499	417	471	446	474	460	486	429	443	472	477	450	444	428	434	479	480	425	463	453	491	467	461	443	414	467	428	442	460	475	443	463	482	477	467	434	471	471	442	484	430	449	436	484	447	467	442	459	457	483	457	460	453	466	443	467	462	469	458	448	453	476	448	481	454	476	465	450	461	468	442	458	446	469	449	459	414	464	469	470	453	471	460	440	475	468	478	452	462	449	448	464	468	441	451	450	462	442	431	421	450	465	439	448	456	492	426	474	448	470	480	436	483	426	445	451	447	500	465	485	452	488	487	486	467	451	458	483	476	421	472	458	446	428	461	490	455	448	470	467	441	477	427	472	471	460	482	452	449	462	494	482	492	465	448	475	438	472	472	491	458	490	461	468	446	478	416	459	436	454	449	486	447	453	462	448	468	444	453	469	508	476	470	446	463	454	496	472	477	451	469	453	477	491	463	472	476	432	458	451	451	473	463	459	445	504	445	469	453	460	449	459	466	471	429	445	474	508	440	432	467	459	439	483	497	463	479	447	448	508	480	455	413	475	468	444	462	459	468	456	459	477	487	478	468	480	458	450	499	457	461	476	472	489	459	478	468	430	445	440	456	465	446	468	469	483	449	486	451	459	466	485	447	462	460	466	437	457	479	455	493	459	468	466	451	475	464	464	496	482	456	464	449	448	451	445	468	430	466	504	495	424	462	445	472	478	437	497	456	428	427	443	494	439	485	468	520	469	446	472	441	480	455	483	466	445	451	435	439	427	479	465	462	460	460	479	431	453	428	443	464	480	456	469	430	445	429	456	427	491	446	450	482	454	479	435	441	461	474	460	477	420	450	466	464	463	452	482	464	485	454	449	450	478	438	486	439	446	492	464	447	443	502	435	483	478	435	460	441	456	469	463	471	479	432	472	445	475	487	416	451	439	484	459	486	463	450	465	443	464	486	468	425	437	436	419	467	501	445	468	462	466	462	454	510	487	467	455	451	453	454	465	429	452	481	476	468	445	470	467	487	454	452	442	445	491	466	438	455	451	460	449	510	466	483	472	490	456	450	459	429	472	466	439	460	449	412	479	437	458	456	477	456	457	475	483	453	448	483	486	482	477
345	1	1900	108466	473	17	26	266	477	605	663	663	647	629	571	607	591	597	575	529	537	544	570	579	545	527	552	560	569	541	561	545	562	527	569	522	559	541	527	546	506	562	509	558	559	523	534	524	541	537	571	520	535	550	526	534	550	520	580	518	534	506	562	519	539	536	544	512	519	498	564	544	526	534	492	536	528	521	518	490	529	519	538	529	540	530	551	517	509	552	511	517	511	522	536	533	483	484	517	506	542	509	538	544	486	528	561	535	557	510	569	510	525	556	496	562	536	543	533	530	546	543	566	509	513	523	532	543	528	499	523	526	539	572	498	516	503	567	538	536	516	539	527	539	497	522	497	492	532	522	530	515	509	533	484	515	514	514	525	532	510	533	533	560	531	531	538	535	545	554	493	503	537	528	564	547	545	507	540	516	549	520	510	532	536	513	512	533	530	512	551	539	515	530	520	537	540	504	451	521	510	543	499	546	508	488	528	558	524	541	522	489	540	557	564	532	503	534	497	529	547	518	541	470	530	494	518	526	554	511	524	520	508	502	546	534	544	515	511	513	533	503	512	510	542	525	527	516	573	561	527	534	551	519	532	524	534	521	538	541	539	479	506	547	500	516	512	555	498	521	516	506	535	529	518	553	512	534	517	504	535	481	558	498	485	483	495	496	526	493	502	510	526	513	556	509	531	479	533	518	518	514	516	521	502	520	520	499	540	528	520	505	519	523	557	529	532	512	534	540	519	587	488	525	534	520	553	510	524	556	537	527	524	523	508	546	552	538	504	542	518	486	487	537	541	571	498	506	524	525	530	547	528	567	554	518	508	498	530	522	512	465	467	547	512	532	504	509	549	535	497	515	500	550	523	550	552	526	529	524	528	515	534	532	525	539	550	531	537	535	505	535	492	510	513	571	551	508	494	523	538	504	519	507	522	488	513	543	575	521	529	494	554	564	501	539	497	518	516	523	499	529	508	532	494	525	517	481	503	526	545	491	535	522	517	516	515	502	524	508	514	519	523	542	509	510	531	549	514	519	515	470	513	561	520	538	562	542	526	508	536	532	487	537	496	527	533	545	513	548	523	542	494	524	539	543	546	544	459	523	546	535	511	510	515	515	518	501	515	548	506	540	509	549	526	533	471	542	529	533	489	521	499	543	520	535	507	510	541	543	517	494	535	531	533	526	532	543	503	534	505	508	546	538	497	514	518	540	500	557	493	485	493	520	522	531	536	485	528	526	518	540	537	524	511	516	511	517	514	520	498	538	539	521	525	537	530	535	502	524	520	516	557	515	533	553	540	538	541	566	527	511	517	474	525	555	521	532	515	521	501	532	547	530	518	512	547	500	506	543	525	557	517	529	527	508	518	514	578	549	501	519	550	540	518	548	494	556	533	482	511	535	578	480	492	550	540	530	490	539	533	517	545	520	486	510	489	542	521	538	543	540	535	516	512	531	544	518	526	509	519	527	535	549	539	484	554	551	529	542	529	484	542	551	489	486	534	545	568	481	526	521	526	476	568	538	518	506	507	533	500	527	521	517	508	531	516	544	525	517	501	536	522	518	494	539	513	514	531	512	514	554	518	517	553	503	507	527	485	538	523	521	504	519	500	535	521	563	512	510	515	520	530	536	544	498	532	481	529	534	532	546	532	567	528	532	511	482	520	532	490	523	523	499	524	554	514	527	503	524	499	538	510	498	538	530	526	521	537	531	488	533	512	540	487	498	536	544	505	501	534	552	505	530	505	513	475	504	521	510	528	517	510	537	523	537	529	535	523	533	487	523	509	535	541	515	545	517	500	545	497	537	484	491	516	517	551	508	530	540	548	531	519	509	511	531	537	543	510	540	514	525	538	511	545	494	499	552	544	534	505	553	514	561	496	542	511	537	499	534	570	549	530	500	498	492	561	516	512	494	505	523	552	539	529	509	549	511	547	549	517	523	558	498	511	495	500	557	522	543	515	518	525	533	495	547	538	503	496	538	532	518	537	545	504	549	514	490	550	530	489	532	517	543	550	495	555	563	538	494	520	527	566	528	522	497	483	543	526	520	518	538	538	500	529	527	493	515	507	537	504	517	523	510	540	501	500	518	512	565	563	497	556	536	510	535	497	549	500	533	537	485	511	511	494	524	503	505	538	509	520	509	497	491	576	520	495	558	527	504	526	519	551	493	487	525	537	519	537	531	564	484	535	568	515	520	512	547	528	569	500	503	493	551	528	535	504	496	546	509	528	544	556	532	546	496	544	535	511	507	517	518	522	544	529	521	547	534	479	532	527	506	511	534	553	512	576	531	527	530	528	507	547	520	520	539	530	546	516	507	546	526	560	549	489	534	569	511
345	2	2100	108591	445	10	42	279	614	740	754	767	782	791	724	761	744	708	724	691	683	729	713	707	738	700	679	702	706	725	690	658	685	712	697	681	714	669	673	709	683	683	655	722	685	716	711	695	673	671	657	714	652	684	692	690	694	692	672	688	693	700	675	643	660	726	685	633	695	689	685	679	633	726	694	669	698	696	690	711	673	704	642	692	706	651	698	695	646	685	670	692	661	683	698	656	699	676	698	687	686	697	677	719	658	668	693	679	658	694	662	667	676	649	668	674	681	700	693	635	711	706	654	701	696	671	663	679	670	675	729	692	687	682	665	700	684	676	693	693	677	709	673	687	682	685	668	685	648	694	678	669	707	698	675	712	678	705	704	700	677	690	688	670	726	642	674	702	671	702	645	679	702	682	700	678	706	663	685	664	693	659	648	672	685	676	731	678	684	689	683	680	707	666	680	663	646	655	704	680	687	703	680	711	665	663	695	673	703	628	650	713	668	700	681	687	665	691	697	633	703	667	671	670	660	728	697	685	653	722	695	686	703	700	712	701	665	653	662	713	650	690	733	681	704	679	682	686	693	674	676	694	673	688	654	662	688	666	681	728	673	688	670	665	669	702	687	646	682	674	660	708	682	658	695	662	691	673	701	708	668	663	690	637	684	683	647	676	694	643	690	740	658	649	711	685	693	708	677	670	697	711	698	644	725	706	643	671	654	686	676	682	695	646	677	636	660	658	663	691	664	662	689	702	654	733	703	679	669	691	669	684	651	689	648	707	672	676	672	644	694	644	689	700	682	690	677	665	672	671	685	692	676	703	674	692	696	676	679	685	711	650	665	671	704	698	684	700	678	706	669	637	680	659	677	641	713	650	646	682	668	666	657	697	680	683	660	682	682	678	668	690	691	687	683	671	680	696	701	652	665	682	708	673	668	697	651	676	694	678	680	630	697	657	691	685	676	663	694	649	673	659	702	673	684	670	699	654	674	696	679	679	653	721	679	682	659	682	696	670	659	677	688	681	678	701	670	722	659	696	649	660	698	669	708	698	704	661	682	637	733	658	703	701	669	668	651	690	717	694	689	686	671	645	711	722	697	657	682	688	651	698	687	665	664	686	671	703	651	742	693	628	710	664	681	699	660	687	669	664	692	673	693	688	697	657	700	694	722	682	684	676	680	671	686	710	696	693	698	702	712	690	692	663	666	703	666	630	675	641	665	661	706	671	706	690	692	711	683	648	695	679	685	661	681	668	691	681	665	687	688	644	695	679	655	685	710	716	651	671	679	691	694	691	655	673	688	702	668	667	676	692	730	691	657	681	724	674	650	676	653	684	680	711	675	673	712	658	640	698	688	663	673	672	645	718	671	664	702	663	647	639	688	681	701	664	697	722	660	657	685	649	662	655	706	714	701	671	646	723	671	701	673	708	659	673	683	701	659	713	704	668	674	686	678	666	707	680	699	684	657	716	653	688	713	656	681	676	698	697	671	659	716	627	687	675	655	689	668	711	667	651	639	648	693	706	706	670	677	690	690	687	727	670	654	698	670	669	672	653	684	648	698	676	686	647	670	697	708	691	692	683	687	677	690	656	659	695	677	683	716	701	679	648	682	652	695	702	709	690	645	689	720	714	700	691	693	659	626	686	699	682	641	680	671	705	700	663	698	677	670	656	686	712	692	704	722	696	709	681	668	685	706	680	680	699	654	684	643	698	668	700	649	684	710	726	697	655	680	707	663	689	692	701	680	671	676	702	696	672	693	667	646	734	668	669	677	710	662	690	707	689	694	690	711	694	649	692	678	654	662	659	666	689	662	643	695	655	694	690	658	730	697	692	687	681	691	671	680	641	654	627	666	673	705	664	666	709	701	707	663	689	648	701	693	660	657	682	708	697	655	710	673	685	700	657	687	687	668	667	634	697	698	693	647	664	698	690	652	668	651	697	705	702	716	671	716	661	675	679	682	669	681	671	661	666	660	655	675	674	684	658	667	680	656	663	711	678	670	622	670	693	707	699	672	680	662	689	682	686	676	682	672	676	689	681	670	661	663	704	657	701	663	675	679	661	693	698	686	691	672	662	661	698	693	675	679	683	720	678	662	674	672	665	722	678	690	702	676	676	683	682	666	666	689	659	688	678	688	696	693	699	685	639	682	691	693	684	683	669	669	692	673	650	679	666	680	710	689	684	673	678	678	697	677	676	712	672	688	688	693	703	649	689	669	700	706	650	681	677	686	671	684	693	653	720	659	662	674	672	703	662	700	674	674	674	634	700	669	667	649	671	682	689	661	667	713	665	635	688	668	712	705	696	677	718	679	683	672	714	664	674	680	678	649	682	667	697
345	3	3500	108716	434	8	38	223	536	709	763	794	768	773	728	750	739	730	753	750	729	734	716	731	771	710	748	738	724	741	672	710	700	732	703	720	728	726	723	712	747	726	724	708	732	720	739	723	711	717	684	690	704	691	740	711	729	673	697	723	672	706	666	707	712	718	733	736	728	739	703	718	716	690	723	721	675	742	712	743	708	706	711	732	740	747	714	726	726	712	689	728	699	683	705	685	721	696	704	678	739	680	721	688	733	757	720	697	710	719	737	685	705	712	712	721	706	659	714	706	701	743	710	643	688	713	740	734	742	727	703	685	675	719	715	685	711	720	726	681	722	709	698	724	721	743	705	690	711	746	733	710	723	729	715	716	691	740	711	673	711	717	707	702	704	685	718	719	685	715	688	714	695	710	721	672	708	715	698	716	703	704	672	720	706	699	732	757	683	733	707	692	728	668	676	688	724	708	712	736	710	712	716	695	732	688	712	700	694	716	688	707	688	723	732	709	678	751	738	682	717	684	668	693	733	717	657	685	754	688	722	666	723	700	693	711	739	661	699	721	697	705	716	708	728	749	699	708	718	734	673	720	778	684	696	747	677	752	707	706	707	709	697	676	703	702	738	701	684	725	722	687	682	734	667	656	705	705	706	671	707	702	723	709	701	706	728	698	723	737	694	704	711	715	734	740	695	701	727	725	711	707	701	703	737	696	710	717	672	712	705	683	703	733	700	681	706	725	739	655	714	721	676	719	701	735	712	726	725	715	726	718	653	689	707	710	743	710	681	685	731	710	698	701	684	716	638	700	684	725	719	703	731	682	718	747	711	764	692	685	705	718	673	667	695	718	717	664	700	712	691	708	706	674	680	724	696	740	706	704	754	728	715	684	721	715	685	729	734	711	684	708	700	727	687	719	673	711	663	708	705	720	702	683	708	734	729	711	688	676	729	732	695	688	703	700	682	680	686	733	722	699	736	715	714	687	737	729	745	734	666	713	720	734	694	702	696	698	708	737	691	689	701	681	718	718	725	714	677	705	716	716	706	705	683	703	702	711	699	717	689	722	733	731	724	718	707	707	694	696	705	707	689	684	699	703	707	729	730	718	716	733	706	698	695	709	675	726	736	737	718	728	655	725	700	742	721	720	697	704	725	719	721	754	695	679	721	715	668	705	691	690	685	716	697	695	698	724	708	677	699	675	713	710	682	683	701	711	692	711	704	732	701	725	676	680	704	678	719	670	714	718	713	695	693	735	698	759	693	700	705	710	725	700	725	712	676	695	699	747	715	734	678	709	732	716	711	684	705	735	666	661	698	693	716	692	720	694	707	729	699	670	699	644	693	699	718	709	727	715	731	700	733	711	673	701	711	698	694	665	743	690	719	673	691	733	674	732	696	676	664	715	699	717	733	717	697	702	649	699	698	719	727	662	721	697	687	712	726	728	687	702	689	728	716	719	680	668	744	697	691	693	737	726	687	711	699	682	690	703	694	721	710	666	707	708	755	722	674	693	707	726	699	689	685	704	695	696	701	715	701	675	703	718	676	708	740	680	664	694	718	702	702	690	712	706	681	704	697	688	693	685	693	692	724	705	712	710	699	730	726	711	717	707	697	681	651	734	730	715	712	705	707	691	678	670	712	707	691	666	728	692	663	720	676	772	721	703	735	724	702	733	711	666	715	687	694	719	686	713	676	721	702	703	692	683	738	701	726	749	692	722	716	715	733	711	688	723	753	678	702	738	651	719	685	735	714	697	704	690	738	745	710	695	705	720	750	702	685	720	706	732	679	683	716	701	741	679	714	692	698	719	712	678	686	723	700	676	709	698	720	702	712	713	705	719	768	692	690	716	715	688	721	709	649	723	727	693	701	727	738	677	723	677	663	698	723	698	723	664	745	695	710	668	674	716	704	731	701	694	748	670	700	684	730	692	689	690	690	708	713	679	717	698	712	759	703	724	736	718	694	701	714	717	667	743	695	697	694	667	686	726	705	719	703	708	682	720	737	696	701	696	720	724	719	720	733	725	685	716	710	731	707	714	678	723	716	709	686	743	716	703	733	680	718	745	695	714	707	753	692	747	699	701	720	716	674	684	694	727	706	735	714	719	689	709	702	724	714	706	693	724	715	704	690	716	716	711	727	700	695	690	702	713	690	667	708	717	707	758	657	727	719	684	705	684	712	732	750	677	713	686	693	710	668	707	733	717	710	693	710	710	725	727	708	705	737	684	731	689	670	714	701	677	724	674	718	713	688	688	706	708	706	703	672	739	665	677	669	697	735	710	722	722	709	709	716	718	684	721	692	698	717	704	697	696	706	717	716	672	711	677	710	726	734	743	720	668
345	0	2700	108841	452	11	12	117	424	588	659	690	666	675	647	634	624	621	586	614	617	601	565	603	579	584	566	570	580	582	597	587	572	573	601	543	572	569	576	537	578	548	542	558	570	565	558	536	548	542	532	539	558	564	529	546	570	527	514	538	514	538	535	557	559	527	544	538	559	539	555	538	532	523	535	538	518	578	544	538	538	529	511	565	505	520	551	534	539	544	563	511	559	572	569	550	500	548	538	544	513	569	508	543	520	537	552	545	535	530	483	523	510	534	535	529	512	512	524	520	507	533	513	547	492	521	514	541	550	519	513	557	480	515	538	548	514	528	523	549	544	555	557	562	539	505	527	548	526	554	530	522	539	513	534	507	528	536	554	522	533	526	504	534	543	526	548	532	520	554	532	543	524	539	493	533	532	539	504	518	538	516	540	531	527	507	479	496	493	553	508	537	489	507	513	552	540	553	499	556	546	539	526	513	555	544	530	498	568	530	536	525	509	560	548	514	529	528	512	528	532	528	527	522	520	523	526	526	527	546	543	528	521	543	511	545	479	519	559	515	495	523	500	530	535	554	538	536	534	546	531	536	524	538	560	562	531	533	530	525	538	486	523	510	500	540	530	526	503	493	496	547	542	488	533	532	502	537	526	526	524	526	485	543	509	515	536	550	555	553	509	544	523	557	531	545	488	530	497	510	545	532	524	510	530	497	506	499	518	535	534	500	550	530	513	521	535	548	555	519	566	516	504	499	542	537	524	551	477	560	587	509	549	533	538	546	523	559	550	520	534	533	534	523	512	565	524	524	521	534	530	540	488	514	529	511	493	487	531	512	513	524	557	519	546	551	559	538	548	547	529	516	520	504	553	499	538	540	517	539	532	546	505	560	533	525	531	536	533	513	495	536	533	545	540	543	546	575	550	508	516	527	532	526	521	528	547	520	510	563	525	512	553	530	496	518	531	527	494	528	547	563	512	509	527	536	535	510	551	499	492	531	547	553	546	535	535	517	501	523	513	523	530	538	555	545	525	508	538	510	513	529	492	539	512	529	509	547	530	538	534	525	572	532	542	527	516	534	542	533	536	528	512	522	542	517	522	516	519	537	560	537	518	524	523	525	531	530	550	517	533	528	533	516	513	578	516	550	539	518	505	549	550	524	526	508	493	511	538	513	540	517	517	515	528	524	519	514	518	503	546	536	496	540	520	512	487	522	546	533	504	528	554	564	507	510	524	531	526	531	512	534	526	506	513	531	543	544	534	497	558	532	561	560	539	500	529	565	521	529	506	563	539	541	573	494	537	527	512	560	530	550	556	575	512	552	526	539	534	517	526	532	514	539	494	518	503	539	521	486	553	544	530	557	526	538	523	500	494	559	525	579	530	540	569	541	539	529	528	560	520	536	484	517	517	510	514	504	478	532	532	533	561	506	581	561	532	492	537	519	539	527	511	565	534	503	588	515	536	533	500	508	539	516	521	498	542	523	514	522	494	540	538	533	534	520	532	535	532	554	519	549	520	515	518	573	558	533	528	549	524	525	529	555	525	556	507	518	506	554	517	549	527	510	528	557	561	528	528	525	579	535	512	540	548	507	554	528	508	526	506	531	520	516	512	545	517	509	537	543	527	535	545	500	543	521	537	511	557	519	537	519	512	512	553	507	527	552	494	542	531	554	525	554	540	529	540	531	500	540	513	561	510	492	530	550	548	493	549	559	511	519	522	504	555	522	499	525	535	494	515	537	503	518	491	503	539	516	527	509	500	525	537	513	571	532	527	535	569	519	519	549	524	524	538	546	563	516	546	543	503	536	500	500	504	533	514	558	522	516	547	554	550	519	535	543	543	522	547	552	560	560	556	534	528	552	531	532	530	544	534	512	521	490	507	578	522	544	518	531	537	553	519	534	540	551	537	507	522	517	518	502	541	530	537	545	536	537	506	516	513	563	531	545	487	549	540	544	512	528	504	524	489	539	517	533	543	524	556	545	514	506	533	543	540	514	524	502	546	529	518	518	559	526	540	508	498	522	516	517	542	562	491	509	527	503	539	513	513	520	535	521	528	552	544	508	495	506	557	502	547	516	540	526	517	515	524	493	526	524	495	512	527	535	524	522	526	536	510	519	540	541	517	508	530	535	502	532	519	540	544	540	531	534	518	534	521	510	530	493	508	574	527	555	535	505	502	520	529	555	518	516	562	511	514	535	520	525	539	535	490	511	529	502	510	513	524	526	503	496	519	547	526	533	528	526	526	527	513	513	521	528	507	550	532	527	520	533	530	521	495	526	571	519	523	534	542	515	546	517	538	546	488	525	518	555	515	487	531	517	547	489	508	563	492	519	520	546
345	1	1900	108966	494	15	57	251	410	591	580	635	593	610	551	587	515	559	484	482	474	497	473	454	515	480	457	521	489	496	474	477	458	458	482	442	472	455	457	469	472	461	469	445	481	461	487	441	459	474	445	433	462	447	427	451	428	451	446	458	426	436	479	449	452	436	486	468	466	436	421	449	435	476	432	454	450	446	467	439	484	502	473	475	476	464	474	426	465	446	457	441	441	484	455	461	453	451	449	436	423	453	434	436	436	450	478	457	424	427	448	498	443	435	455	432	426	456	451	454	452	445	460	440	444	440	411	444	456	471	447	468	427	451	454	484	481	448	441	448	480	446	484	437	423	430	451	452	429	429	462	455	436	455	433	454	438	414	469	408	433	452	442	465	456	430	443	422	455	457	452	450	464	430	464	450	429	466	450	428	444	466	447	454	458	401	431	432	456	442	442	474	431	448	431	454	465	436	450	441	420	428	429	447	454	447	431	460	432	463	438	427	430	425	462	417	419	446	435	444	470	436	419	457	429	422	446	441	466	446	454	424	435	446	432	403	466	461	432	442	439	454	441	473	461	455	440	467	474	441	441	462	447	434	473	461	413	441	452	432	441	482	458	481	441	442	462	476	436	437	421	470	460	455	438	476	423	441	430	440	423	443	481	444	464	464	462	446	448	460	435	455	464	463	472	475	410	459	441	438	465	441	445	446	465	444	442	461	445	431	436	444	408	439	435	461	432	415	470	472	430	450	416	456	438	458	462	473	424	468	438	419	433	465	451	443	415	452	464	449	452	457	438	472	413	481	455	450	433	489	437	463	441	472	412	436	450	419	456	454	412	451	466	442	449	471	433	437	443	465	430	462	440	455	455	443	448	406	451	435	462	442	431	441	436	443	448	490	453	440	445	429	464	428	420	446	438	448	473	421	450	448	422	437	498	433	430	419	441	450	435	459	429	464	424	449	426	461	411	449	430	442	440	457	449	445	435	439	428	457	414	464	428	453	451	431	456	451	443	432	414	446	410	449	477	443	439	443	425	441	426	465	426	480	460	433	454	431	457	453	446	452	443	450	453	461	431	445	432	468	411	467	457	456	435	390	459	455	474	450	432	452	426	454	444	407	444	434	441	442	420	425	441	445	437	474	425	433	438	428	447	418	435	431	436	469	427	458	467	444	406	434	417	457	425	437	449	444	444	469	428	446	440	440	418	455	467	439	452	430	441	450	442	438	469	450	425	419	444	461	442	404	446	458	441	469	469	414	447	448	417	436	432	454	464	456	435	444	460	449	439	474	443	441	428	437	430	456	457	456	436	472	437	432	480	452	422	443	463	414	470	453	409	464	432	421	437	466	428	467	424	417	455	459	447	436	463	439	423	437	436	438	472	398	453	435	451	456	456	461	469	441	429	448	438	428	428	434	434	437	462	445	430	429	464	439	440	448	443	437	465	446	468	466	444	449	442	439	483	463	468	477	418	460	473	432	451	444	435	423	455	443	470	468	440	439	457	430	418	427	425	481	430	404	446	472	423	445	445	428	472	436	460	458	417	472	468	444	435	396	472	464	450	453	447	454	451	445	428	442	438	439	458	476	429	481	436	429	428	477	492	434	467	443	456	419	420	467	447	451	474	427	427	430	482	463	430	457	443	445	420	429	473	464	462	436	451	401	441	419	442	437	425	490	428	438	436	454	449	464	404	463	421	467	437	426	433	415	438	444	410	451	428	429	446	423	421	430	468	462	467	459	418	466	450	493	450	457	433	439	416	430	425	430	447	442	447	443	459	471	461	455	445	438	457	429	440	463	434	432	430	460	426	449	435	433	435	467	426	422	482	468	439	482	475	409	447	455	431	431	420	469	480	448	445	473	459	462	405	428	445	465	412	414	416	463	431	453	487	435	420	439	429	486	459	426	454	470	427	431	425	475	453	435	405	466	441	457	405	420	424	453	431	430	443	428	454	429	445	453	472	441	432	450	419	471	453	429	446	438	439	441	429	479	446	438	448	428	414	446	429	460	473	458	449	411	438	424	472	436	484	435	440	458	427	439	463	465	420	470	450	436	427	434	452	482	393	455	441	408	449	447	457	453	438	427	412	450	460	448	469	427	455	419	430	410	445	440	436	473	431	445	454	450	419	446	485	451	447	426	452	420	453	429	429	448	406	455	452	452	416	457	449	427	424	440	433	433	422	427	446	434	473	447	448	460	457	419	453	442	435	419	431	468	441	436	420	454	412	422	466	432	460	450	457	450	435	449	462	456	461	438	421	488	424	447	448	422	446	450	456	478	450	431	442	438	430	438	444	452	462	431	480	422	412	476	476	443	436	457	446	413	438	431	428	453	457	468
345	2	2100	109091	501	6	24	213	350	546	567	578	617	575	523	514	531	529	485	456	479	478	471	470	410	457	461	461	451	449	490	414	452	426	444	429	430	431	403	438	456	389	435	413	444	417	417	416	409	391	416	383	406	444	434	388	423	425	434	429	456	402	435	422	410	401	443	416	401	394	442	445	415	419	424	412	396	428	414	395	416	390	425	428	399	408	423	434	419	455	395	405	403	370	410	406	412	395	411	415	404	404	360	423	398	403	415	444	448	406	419	425	415	400	434	404	379	411	394	429	393	416	402	438	387	423	420	403	401	412	433	390	397	413	404	380	404	388	405	387	441	398	370	454	392	424	402	419	393	423	388	427	405	401	425	407	426	406	404	383	407	391	434	430	399	417	405	422	408	409	429	401	368	417	388	396	423	436	413	424	422	418	412	372	398	381	395	436	401	397	415	424	416	398	379	401	414	424	388	382	399	396	419	383	403	411	430	413	387	394	424	395	413	437	394	415	409	385	426	389	404	398	396	397	390	397	387	404	419	369	427	394	412	441	419	392	391	381	418	394	408	395	411	416	397	370	417	392	394	385	397	431	447	360	392	412	421	410	427	373	425	412	385	416	391	388	394	427	394	394	410	404	448	373	397	426	402	413	409	371	414	424	417	431	402	419	416	397	406	387	406	393	380	433	392	361	406	375	400	395	386	383	393	405	423	399	413	385	400	379	415	388	405	399	418	398	404	387	402	385	418	414	376	415	403	421	377	411	429	399	392	419	403	381	398	379	405	416	403	389	400	430	404	425	413	410	398	394	432	400	387	385	402	389	386	407	393	419	397	432	413	401	394	403	397	371	394	363	366	402	390	410	392	422	408	399	396	411	386	426	392	424	421	412	405	417	398	408	412	393	426	392	377	403	401	391	421	390	372	454	397	409	372	395	416	421	413	408	415	435	386	425	391	406	383	404	419	424	391	440	447	428	418	411	357	406	406	401	393	388	378	411	386	384	398	444	398	394	423	410	403	414	391	394	392	408	414	434	422	400	412	397	412	395	399	436	392	385	379	414	404	387	430	410	405	388	386	412	396	387	419	412	423	426	407	394	406	384	439	411	396	397	441	404	404	419	395	397	389	386	399	407	421	382	421	416	430	409	406	383	384	409	415	445	403	395	406	405	396	415	369	429	367	376	403	414	423	390	408	403	441	404	430	396	415	401	404	377	395	367	362	427	399	383	377	407	416	394	394	411	400	391	405	414	389	366	408	393	388	425	376	402	375	394	390	392	389	448	401	392	377	381	406	404	418	420	398	372	405	432	389	381	389	379	404	384	406	441	391	411	384	384	402	409	394	427	402	411	403	382	393	383	425	404	386	369	421	402	400	402	394	418	391	422	388	434	388	394	411	413	411	410	423	402	435	398	355	402	433	396	441	415	401	435	380	391	434	410	435	401	362	391	367	413	389	415	400	386	407	445	384	407	419	394	375	381	412	418	414	414	374	420	418	398	429	416	404	390	389	366	374	411	426	439	428	361	422	413	442	421	406	440	396	430	422	423	394	392	384	388	392	414	429	395	382	416	367	386	401	384	372	414	411	401	416	415	398	383	381	398	425	401	423	409	396	392	395	430	418	391	374	393	373	402	385	398	378	409	385	401	413	387	379	361	373	414	401	394	415	376	388	396	412	397	404	397	412	397	404	415	399	399	366	397	399	387	389	415	421	395	385	414	389	399	398	397	452	417	373	432	390	418	406	399	421	378	385	413	434	401	381	400	407	410	387	382	425	391	412	403	426	388	385	433	383	401	434	380	416	399	421	399	413	407	401	405	388	398	408	389	416	404	435	429	381	387	414	392	397	412	391	377	402	396	414	390	389	344	360	363	400	383	370	415	363	430	417	394	405	422	402	423	390	390	412	413	401	395	371	415	401	385	416	385	403	425	385	393	395	365	391	383	423	396	398	415	403	378	416	373	414	410	374	395	416	385	396	451	394	397	403	384	428	405	420	394	405	401	399	400	413	393	392	408	421	410	395	399	384	415	407	411	406	406	405	392	407	373	406	399	378	398	422	394	409	405	404	377	377	379	393	413	404	416	376	416	406	383	413	402	408	412	438	374	401	410	407	438	410	399	424	402	424	413	388	382	416	392	411	401	398	401	412	411	408	411	364	392	357	392	396	406	391	424	403	422	412	396	417	410	425	404	386	426	398	419	388	386	374	409	435	368	403	420	401	435	402	377	417	392	383	407	396	422	426	392	386	403	438	385	403	381	431	388	403	400	406	397	432	389	442	406	416	426	383	393	406	411	374	403	407	411	371	405	375	436	426	410	407	424	417	397	389	387	420	386	386	415
345	3	3500	109216	517	11	33	151	309	525	534	582	555	540	478	470	470	458	455	469	459	449	435	445	420	451	437	432	415	390	409	426	411	419	401	399	410	405	408	408	394	395	389	386	395	419	424	411	373	388	402	385	403	395	381	408	381	411	363	381	408	372	386	397	374	386	371	381	379	403	378	396	383	344	404	382	380	393	373	349	379	382	382	386	368	350	391	386	350	368	395	390	357	374	364	359	357	361	384	357	357	367	382	350	388	364	355	371	347	380	370	371	375	362	398	359	363	367	358	366	339	349	372	366	349	363	374	361	351	357	356	389	375	386	355	344	370	384	360	340	384	349	343	340	359	390	357	350	351	364	365	360	376	368	340	359	391	344	375	397	384	364	379	365	351	341	398	350	384	352	363	391	389	363	378	386	355	397	374	375	347	386	339	387	330	350	352	357	342	366	430	335	334	370	364	383	337	352	329	364	337	382	345	359	345	374	386	382	346	391	365	378	373	390	340	366	368	349	348	363	394	389	370	305	381	370	336	375	353	351	383	358	345	351	342	360	358	319	375	340	362	383	323	380	364	378	347	365	360	352	334	373	396	388	377	353	348	359	344	322	377	354	388	370	366	363	372	358	385	373	350	358	384	379	358	349	366	365	325	353	385	337	374	348	347	367	361	349	369	382	353	349	375	355	351	357	354	389	375	337	369	383	343	342	355	361	365	375	368	348	376	385	392	359	332	356	374	386	366	355	397	374	359	380	332	399	370	374	349	353	352	396	380	367	370	333	354	345	354	383	368	352	357	378	368	373	394	353	374	370	383	358	356	356	371	345	360	360	361	377	359	356	344	371	353	368	377	359	383	369	374	404	364	385	356	365	357	351	377	360	362	360	362	373	374	380	331	374	384	358	355	353	344	392	370	322	372	398	342	369	363	361	364	365	363	356	364	376	349	356	378	373	339	356	351	358	382	345	339	356	373	376	350	369	360	371	379	368	330	381	368	374	341	348	362	366	349	382	356	359	345	380	369	363	370	373	354	364	354	371	389	338	359	359	344	389	381	358	346	374	338	377	356	360	359	347	378	360	398	353	330	374	364	365	362	339	339	378	336	349	326	387	347	357	370	373	382	359	357	350	381	341	364	376	364	346	360	342	349	371	362	366	355	350	356	392	347	360	363	398	349	391	376	383	374	324	351	349	335	352	359	370	363	345	357	382	378	350	363	371	363	369	356	362	352	363	354	348	366	365	325	365	339	385	355	364	377	363	359	358	397	376	345	363	385	363	353	328	350	381	365	345	358	383	382	364	401	375	350	382	335	371	360	374	360	347	382	356	415	374	361	342	383	340	364	374	346	387	319	395	346	353	332	381	384	362	394	340	363	348	368	332	343	373	369	368	384	368	321	350	355	352	376	368	360	367	392	339	381	334	385	344	375	375	381	384	367	334	364	363	373	387	358	352	352	373	353	363	359	341	372	369	359	385	340	344	381	377	358	348	356	364	390	338	379	396	380	391	347	357	348	367	366	384	343	382	367	367	332	385	370	362	368	384	374	398	366	379	348	372	379	354	374	338	389	350	354	368	356	369	374	327	363	332	368	338	377	353	389	346	367	353	345	368	376	366	390	350	363	331	343	387	354	355	384	365	361	361	320	373	362	382	341	369	375	341	372	366	360	344	346	381	346	353	339	372	369	360	352	365	355	379	362	349	362	375	364	375	371	342	354	343	351	333	360	364	362	359	376	360	329	368	365	357	364	347	362	344	367	382	331	378	363	370	342	347	358	358	323	364	362	351	375	373	366	358	358	376	341	385	376	338	373	376	346	386	348	343	375	380	373	338	356	357	390	374	362	362	368	354	347	342	395	357	358	367	395	352	340	363	344	374	359	349	366	390	401	390	364	363	367	339	347	374	398	345	335	385	354	370	347	378	379	364	358	379	339	341	379	349	380	362	375	377	382	390	376	372	374	373	386	329	347	352	363	393	350	357	368	339	374	354	381	376	380	363	369	330	347	379	352	389	369	349	351	354	355	342	383	352	358	368	341	348	390	374	357	402	370	394	381	376	378	366	357	359	356	348	388	354	356	347	358	359	362	370	373	385	363	334	400	380	376	334	380	357	384	352	341	348	354	378	368	350	357	354	367	356	367	381	369	366	336	356	365	370	365	364	376	337	350	391	374	372	364	375	373	329	358	355	351	372	361	377	381	374	364	359	363	362	359	372	364	391	350	387	378	357	353	367	324	382	370	337	371	376	341	350	362	371	367	358	404	332	338	378	358	354	342	361	376	363	378	370	345	365	361	365	391	401	335	401	396	343	372	373	377	389	362	352	370	332	359	345	369	365	358	379
345	0	2700	109341	495	12	10	119	353	545	570	642	570	613	552	540	541	533	495	526	487	514	482	487	439	460	487	488	478	421	428	479	454	454	503	451	450	446	423	436	461	451	475	415	417	462	456	422	441	416	459	446	397	423	408	429	385	417	414	418	396	418	410	396	397	387	403	394	427	378	364	437	387	376	402	425	392	400	411	411	405	388	399	408	422	422	398	402	386	395	396	413	416	393	387	412	404	422	402	408	395	407	367	431	404	389	399	401	406	407	412	407	369	369	384	399	389	400	398	404	403	378	410	405	388	400	405	406	424	396	400	427	382	399	375	421	366	395	378	426	403	379	434	372	386	391	410	394	419	386	392	422	425	396	423	393	407	383	361	393	359	387	362	377	406	424	436	399	383	416	387	366	411	426	424	355	427	392	387	390	367	396	404	367	397	412	405	366	388	394	398	362	407	397	377	378	396	411	390	377	380	395	414	396	411	423	387	390	416	365	397	365	400	365	372	390	417	398	373	398	387	363	380	362	401	373	389	392	358	373	370	374	385	393	384	424	373	399	335	392	381	373	390	379	383	383	412	382	396	402	350	396	389	390	363	384	366	399	406	379	391	385	396	384	377	359	377	387	419	388	408	384	410	393	418	367	392	407	392	377	394	406	389	404	419	389	375	414	382	388	422	395	382	410	378	379	384	407	377	380	431	380	398	397	380	403	365	381	402	383	399	382	415	408	387	378	393	367	383	425	365	403	374	390	398	390	413	405	384	363	358	406	385	418	395	379	416	365	395	398	380	395	375	404	402	393	391	382	398	385	387	373	409	419	395	380	360	413	381	379	391	409	374	412	388	379	383	379	361	384	386	391	414	405	375	416	377	386	391	378	382	418	409	392	361	398	399	406	413	398	372	391	391	399	388	384	365	398	377	369	380	382	403	395	385	388	389	385	384	397	366	369	376	423	437	385	373	401	408	409	371	400	376	386	378	418	398	382	403	360	385	354	431	402	406	365	426	384	439	399	406	376	406	400	405	396	403	399	372	388	401	389	408	428	358	371	370	379	405	405	410	378	395	401	385	404	413	353	387	372	362	388	344	365	419	394	387	390	372	374	396	392	391	396	407	395	370	373	386	409	368	387	394	381	386	376	349	381	392	384	385	389	404	380	382	384	363	396	391	359	386	386	372	410	401	407	377	376	397	401	384	418	375	408	384	370	353	375	384	393	373	403	391	385	378	395	400	406	357	404	429	415	413	378	393	367	390	372	368	401	413	401	398	406	380	391	383	391	388	400	407	365	364	370	394	346	413	395	425	424	393	414	391	366	366	389	387	398	399	390	388	412	404	357	389	370	405	389	354	399	375	409	396	386	368	380	387	345	386	392	380	414	367	375	411	402	402	403	387	396	390	376	385	376	374	395	404	401	396	384	401	410	393	395	406	397	365	393	388	361	393	414	381	370	381	411	380	388	394	402	391	372	388	403	415	381	362	399	395	403	397	363	405	396	392	387	411	362	400	379	394	403	372	388	346	367	406	373	384	416	353	393	403	375	398	402	394	378	388	400	401	383	425	415	394	366	394	366	416	404	405	388	422	375	415	413	399	390	386	395	410	381	406	420	401	382	410	359	358	390	383	401	397	374	367	393	385	394	398	397	385	413	388	391	374	394	368	377	401	409	406	333	383	409	388	390	375	384	395	383	418	385	358	386	411	391	386	386	392	398	358	396	384	359	397	393	367	418	395	369	363	374	377	417	372	396	385	436	374	380	388	387	407	421	397	371	403	389	402	395	357	391	395	403	409	365	391	385	392	383	381	382	405	412	412	387	394	400	394	376	375	368	384	396	389	409	377	383	363	381	374	377	394	338	431	406	363	384	360	380	411	354	393	391	371	380	399	395	404	356	396	368	405	434	371	384	385	429	388	387	401	396	377	410	403	412	372	404	378	399	394	382	417	411	379	411	385	409	380	396	393	368	392	446	388	414	379	400	380	392	396	385	373	401	386	402	413	361	378	388	373	372	361	424	383	399	384	398	412	363	359	380	401	407	394	405	369	356	395	389	398	379	402	378	371	386	402	409	370	405	407	404	378	366	367	355	422	408	377	380	393	407	410	415	417	394	383	383	385	392	367	404	385	399	373	373	387	385	400	401	377	382	374	377	385	387	387	389	401	388	362	417	359	397	401	398	362	366	372	383	382	384	357	396	398	411	388	391	416	391	376	407	382	390	403	376	375	378	379	411	420	378	375	401	406	370	428	387	406	415	408	401	410	392	353	378	402	376	422	390	401	387	372	409	383	387	387	396	387	398	403	369	381	432	397	357	379	392	378	422	359	388	392	398	398	407	399	390
345	1	1900	109466	514	15	62	305	415	577	613	652	594	594	591	557	502	521	518	525	527	471	488	467	497	487	498	511	457	473	437	489	486	502	427	478	466	448	428	442	463	464	475	445	440	478	471	427	435	445	467	439	409	420	429	428	424	444	420	425	447	450	436	414	432	456	440	428	450	413	434	430	456	461	393	432	443	448	423	457	448	440	434	426	440	429	449	425	473	417	436	448	429	463	437	442	404	406	430	437	438	458	417	463	418	433	430	421	441	424	431	423	414	417	465	389	444	413	430	431	448	440	435	446	410	422	430	426	444	447	414	431	439	444	449	411	390	432	429	424	446	423	455	440	406	442	430	455	443	419	410	431	427	397	401	443	393	424	408	439	400	438	420	425	442	455	428	428	431	455	447	456	421	453	424	414	418	398	425	428	434	408	416	430	435	403	445	424	423	450	421	453	410	422	443	408	438	415	458	423	425	391	435	430	469	403	435	434	418	427	444	415	454	406	424	420	464	437	432	420	417	432	452	415	397	446	442	389	424	433	397	427	448	411	413	445	440	412	426	416	446	410	441	405	421	448	410	436	415	438	404	436	418	429	426	432	424	438	426	430	420	448	497	425	440	425	460	437	415	439	410	425	439	443	406	410	434	442	436	417	457	414	408	441	418	429	444	438	428	435	435	403	453	421	424	414	415	406	413	452	425	431	434	433	410	412	414	436	420	438	437	403	414	438	420	415	409	461	438	422	428	439	444	418	394	422	410	434	409	442	423	435	439	424	422	433	441	442	406	434	427	431	446	401	424	464	422	443	416	430	416	413	423	418	402	429	414	424	422	410	431	425	401	448	417	434	412	434	402	424	450	424	392	422	419	435	456	462	447	441	455	449	478	454	388	420	424	441	432	452	444	433	409	455	457	416	437	445	442	454	408	420	443	418	429	432	445	438	408	431	425	442	399	412	420	436	393	438	389	420	394	410	434	429	470	433	425	432	408	427	441	428	410	420	436	436	432	427	432	428	445	407	424	392	419	425	431	415	414	441	430	426	428	416	415	414	410	429	392	396	422	413	412	435	402	435	428	475	412	403	425	412	446	411	432	385	432	435	442	448	416	448	428	425	419	393	412	452	421	425	454	431	431	400	426	437	395	454	440	442	408	417	431	430	432	435	446	409	433	447	458	440	453	428	436	438	439	431	423	446	413	445	438	400	437	407	413	428	395	435	411	458	419	443	456	409	432	435	423	442	420	434	424	436	416	390	433	450	434	415	465	454	409	418	439	409	437	421	435	429	446	426	419	424	433	413	428	434	430	434	437	446	446	407	412	391	434	427	426	473	433	439	435	402	435	439	431	440	412	448	412	435	410	462	424	410	426	427	421	438	427	448	440	438	414	408	449	402	432	414	436	397	411	413	399	413	387	418	434	422	412	429	420	428	416	421	445	409	434	421	410	412	432	472	404	396	410	406	409	431	454	401	439	430	414	425	424	407	409	444	438	404	438	412	424	428	421	439	396	429	441	436	415	427	421	426	414	425	423	430	433	411	435	427	438	423	427	408	420	430	405	417	453	430	418	445	436	416	429	454	392	452	441	403	433	431	463	426	442	417	401	412	440	443	398	411	446	429	453	460	430	422	462	410	401	399	425	433	411	426	389	418	433	420	438	440	417	413	380	465	443	425	452	438	420	409	423	426	444	426	462	426	428	430	403	435	426	415	417	412	438	388	442	432	443	422	435	406	446	446	415	469	441	417	410	420	409	412	417	447	408	438	461	440	416	426	447	447	400	428	410	416	415	413	439	445	433	433	422	431	422	408	430	434	455	417	445	456	423	439	444	425	414	385	391	439	427	401	448	451	409	422	415	441	422	439	414	454	421	434	434	435	418	451	460	395	412	428	434	425	448	449	416	423	440	451	418	419	427	428	440	434	412	426	372	422	432	404	441	408	425	422	408	420	441	431	437	434	428	442	401	441	451	414	429	412	406	433	427	438	426	440	432	421	424	429	434	410	433	423	408	436	432	439	412	424	431	448	410	422	425	394	416	439	450	410	459	448	440	448	407	436	416	446	411	425	440	441	403	418	429	411	399	429	432	410	439	401	445	414	416	419	453	433	416	460	389	391	421	420	430	413	445	456	444	433	439	406	430	401	423	480	442	466	437	428	440	454	407	437	378	463	442	425	421	457	454	469	413	414	417	415	428	437	394	429	432	449	435	439	421	462	422	428	405	439	377	401	428	437	434	441	430	475	451	405	441	438	447	442	401	414	437	468	437	414	422	441	442	426	379	464	414	413	411	415	444	386	430	441	385	418	439	414	426	423	418	401	418	393	413	405	442	426	421	438	436	404
345	2	2100	109591	487	1	36	267	394	582	637	630	612	617	552	568	536	551	511	530	529	511	511	506	525	514	463	488	512	477	509	490	507	470	491	459	484	450	454	475	465	473	447	464	473	495	498	450	451	495	466	455	464	479	458	476	460	471	501	489	452	430	438	471	476	449	421	458	438	443	439	428	466	463	462	442	444	471	439	430	460	414	447	458	478	467	479	459	471	488	477	457	455	472	459	429	449	474	454	469	458	453	452	456	463	444	453	466	421	414	431	427	416	462	448	437	446	428	452	435	451	473	434	449	428	440	447	451	451	449	480	463	449	457	420	459	396	466	464	426	414	460	460	459	473	434	418	435	435	477	457	454	450	446	454	446	430	457	430	432	453	471	434	437	437	440	456	464	466	444	413	446	460	468	451	444	458	467	448	418	465	483	446	489	449	435	418	416	435	476	491	478	453	468	471	423	488	439	437	456	447	430	449	423	472	461	463	446	424	425	440	443	441	444	435	427	468	468	455	472	425	429	437	469	465	432	419	455	459	446	463	483	420	440	432	421	452	467	447	471	431	435	435	444	452	466	448	444	440	442	483	460	459	441	420	466	438	453	453	457	426	410	468	422	454	466	444	446	440	471	445	496	458	441	452	418	466	477	454	471	444	476	458	427	433	439	438	417	440	458	422	448	457	437	427	437	442	461	444	442	436	466	470	448	430	442	429	435	453	445	428	424	433	463	462	483	427	448	451	422	460	440	437	450	444	427	441	442	409	427	462	434	456	431	441	452	455	445	453	447	429	409	441	426	466	446	468	435	432	453	473	426	475	428	424	463	421	422	438	441	472	459	423	424	431	448	432	431	452	463	444	480	438	442	427	447	428	448	452	465	437	454	491	449	431	475	434	453	437	443	431	432	415	442	455	479	444	424	461	466	434	452	477	409	473	445	434	464	432	454	477	444	437	470	447	474	443	449	477	459	454	438	435	459	439	463	464	428	433	447	461	452	462	436	431	449	478	432	463	440	414	448	484	438	452	483	446	460	441	404	456	448	484	424	460	429	468	452	444	432	457	453	476	390	459	466	470	467	440	473	443	473	418	432	463	418	440	439	461	404	434	483	434	451	452	412	448	416	445	468	446	441	435	460	434	456	428	416	450	454	465	447	464	456	456	453	462	444	440	466	473	443	443	418	449	474	411	446	437	495	430	448	454	445	447	425	463	481	456	438	480	456	475	430	430	434	428	458	439	439	467	458	465	443	434	454	427	447	475	458	408	440	440	448	455	466	440	410	446	495	459	416	454	447	473	450	451	450	433	448	425	458	480	466	453	479	449	431	416	465	430	424	472	435	428	455	454	443	447	437	448	429	440	426	434	444	421	472	466	462	458	457	452	467	442	450	471	435	423	442	452	450	441	436	453	456	438	421	445	459	432	407	439	429	431	459	476	441	467	427	437	452	467	461	450	431	449	437	427	424	432	458	437	454	429	448	453	460	422	458	480	474	453	463	454	421	426	449	435	449	448	458	447	421	444	432	435	439	467	440	443	443	446	450	420	458	450	443	447	483	468	436	437	427	426	448	440	445	453	487	457	422	451	430	491	435	436	434	467	448	471	422	419	451	464	443	425	425	468	409	441	430	437	454	475	429	430	457	438	464	470	440	440	446	447	434	420	454	445	470	442	443	460	452	454	427	482	417	445	450	469	464	459	478	433	426	466	461	440	472	490	434	431	439	425	447	444	457	442	450	455	446	401	428	424	432	455	465	435	470	466	437	436	429	455	420	444	447	431	459	404	480	442	426	451	461	440	459	455	458	434	438	429	481	453	447	451	454	474	464	451	456	454	469	476	435	471	427	426	428	436	443	449	463	470	424	424	417	461	441	422	452	431	462	460	421	430	438	433	434	466	423	441	444	449	440	415	464	468	436	442	470	452	461	436	434	427	465	459	439	414	459	423	449	434	427	434	479	434	445	442	402	429	455	435	423	444	457	447	438	455	477	445	422	439	434	428	450	446	414	455	466	495	473	459	439	435	440	466	431	426	454	434	468	453	464	432	462	425	429	464	471	421	464	458	462	430	447	435	480	436	489	446	437	449	417	419	433	442	412	474	433	453	448	451	437	430	393	449	469	438	452	424	471	398	442	438	471	445	434	409	468	447	441	455	436	451	491	430	415	459	450	430	444	475	455	447	429	450	456	424	454	442	447	440	446	432	452	420	445	419	423	448	429	493	456	430	436	435	439	452	427	418	456	462	426	426	434	485	457	442	426	453	442	466	445	389	466	431	428	421	445	434	454	407	435	443	457	422	473	445	425	408	449	426	447	479	444	495	467	437	467	448	475	398	421	433	450
345	3	3500	109716	450	12	59	318	541	710	766	738	693	730	691	656	659	635	651	628	666	651	611	621	622	630	631	607	659	644	634	610	629	604	640	612	645	660	570	577	611	620	616	588	604	630	597	592	604	586	576	589	583	611	588	601	575	600	601	600	601	580	557	607	592	609	602	586	581	553	565	598	579	584	603	615	556	590	617	608	549	589	595	557	586	581	595	579	568	622	569	583	622	576	571	603	614	605	575	602	579	578	576	629	605	587	558	578	575	613	575	591	618	555	562	560	588	561	571	539	600	579	568	575	575	632	597	577	584	569	590	573	547	591	549	582	580	555	583	567	581	577	557	558	590	563	562	596	568	561	589	564	548	583	551	561	580	605	556	571	593	605	579	592	582	545	579	577	567	575	572	577	586	584	595	574	599	590	580	573	552	579	552	589	607	614	535	601	567	569	601	556	574	589	585	592	594	600	569	587	582	539	599	601	549	566	583	591	593	566	584	584	596	541	595	583	578	592	603	560	583	563	591	592	576	523	582	588	628	582	589	562	560	539	575	593	591	596	568	546	563	584	581	572	553	601	574	582	583	576	580	596	605	547	580	597	564	574	554	596	554	609	549	620	539	587	560	566	570	574	547	605	588	561	588	590	599	548	576	547	552	540	598	558	560	577	600	570	586	579	577	581	583	607	582	546	540	589	550	580	554	543	573	576	588	580	584	554	552	595	581	538	569	584	589	552	610	547	538	552	564	571	577	590	597	590	564	595	548	582	607	576	588	540	593	548	559	565	587	547	584	586	570	571	565	590	585	559	555	580	588	568	556	599	593	596	569	551	569	588	550	554	580	570	585	576	552	586	541	608	596	538	538	596	576	581	522	580	592	536	576	584	590	550	574	557	589	545	562	568	560	580	575	584	572	574	569	582	555	576	546	556	576	561	557	547	586	574	561	582	556	551	587	594	551	600	583	571	585	575	574	585	619	567	582	589	577	584	566	590	575	577	568	581	533	598	573	580	571	570	562	594	573	590	564	564	515	608	559	604	568	539	576	592	571	563	555	561	555	557	571	563	612	562	581	593	580	548	578	617	597	592	545	542	543	551	541	583	516	558	592	569	595	585	555	524	573	573	594	612	556	573	593	600	587	553	589	555	543	567	540	593	575	559	597	570	574	567	583	587	588	592	562	577	578	594	568	579	571	570	599	614	534	594	572	598	595	602	578	565	546	580	555	562	552	587	553	575	572	557	551	596	578	555	554	576	571	568	565	601	544	563	588	611	554	605	591	583	578	549	590	570	554	596	579	566	566	584	550	606	579	596	569	576	569	577	562	534	550	597	545	569	590	576	544	583	564	557	551	608	588	575	553	570	540	559	585	565	604	585	551	549	573	576	563	589	554	606	555	565	588	584	598	561	540	606	561	574	556	554	564	558	596	533	595	580	583	593	592	560	557	543	587	578	585	579	538	550	541	557	562	573	572	586	537	579	568	577	580	610	570	589	604	558	550	544	580	572	611	557	570	580	573	575	550	607	540	580	556	581	572	608	586	594	572	589	589	553	616	592	527	569	597	578	563	573	585	593	567	550	582	560	605	592	576	535	600	575	586	557	556	526	569	558	608	573	574	539	568	599	600	560	572	596	568	558	593	557	621	565	595	561	561	547	582	593	613	588	595	578	598	594	570	541	576	582	543	551	563	613	576	565	553	568	574	586	584	572	564	585	551	568	568	596	570	578	574	559	576	568	583	563	574	569	574	561	572	546	554	555	591	584	609	577	589	580	565	538	556	573	563	620	549	573	598	594	601	568	548	558	559	581	538	609	532	566	581	565	587	600	563	586	588	587	578	564	584	548	566	601	607	576	583	574	577	599	602	568	580	578	562	596	556	550	602	580	584	610	506	592	562	543	572	566	585	598	577	584	563	551	559	594	581	563	588	552	577	545	585	563	529	620	566	575	597	532	565	577	577	580	539	567	609	595	592	562	589	599	563	597	554	605	596	547	561	583	560	586	590	576	580	568	590	562	569	559	557	589	553	585	546	585	546	552	564	574	560	565	542	575	565	556	530	584	584	583	599	600	579	560	577	577	557	586	596	582	546	571	587	569	566	538	557	562	557	576	581	585	588	581	594	579	552	571	564	590	530	604	561	588	595	564	563	587	592	581	556	550	586	583	552	630	579	607	539	535	531	572	540	557	568	570	570	584	582	607	579	543	565	593	578	541	579	571	593	576	557	595	579	545	580	533	576	593	547	575	579	548	600	559	543	596	541	581	540	586	581	553	533	579	579	570	594	546	583	570	598	569	594	596	544	544	571	557	613	579	613	554	539	599	564	588	600	569	595	562	571	576
