345	9	900	92634	315	2	4	21	28	98	76	174	190	284	325	333	379	394	429	489	504	568	557	626	615	634	674	689	687	709	743	760	766	797	735	782	756	790	767	783	788	807	784	807	760	777	790	789	764	796	739	765	762	731	770	779	741	749	768	749	780	765	778	735	722	764	737	751	713	755	701	721	721	723	720	729	717	721	714	700	721	727	731	740	722	682	697	690	680	682	707	698	688	716	739	689	720	690	689	712	692	691	711	694	692	671	675	716	701	672	730	724	704	675	688	714	664	697	694	670	705	691	669	691	709	723	674	669	687	681	722	670	688	680	665	660	690	662	683	716	663	705	657	685	663	669	686	698	640	687	665	651	653	685	703	668	690	677	680	669	705	680	659	653	662	654	644	694	654	689	652	657	679	662	675	654	660	679	687	695	683	677	658	695	674	673	630	653	671	634	698	708	680	695	707	691	664	687	676	682	669	617	673	682	672	652	696	687	664	661	677	697	681	676	665	668	670	674	656	700	670	650	674	663	668	677	669	642	655	661	681	689	676	675	687	673	657	668	686	669	684	693	666	681	666	673	682	700	660	659	642	699	618	675	634	685	654	690	631	679	658	620	660	664	619	637	647	669	617	660	612	648	678	656	679	679	647	657	633	689	646	706	691	679	630	642	654	662	650	640	669	635	667	691	644	687	676	663	652	655	646	685	651	638	674	641	624	676	628	674	633	648	655	638	661	675	687	642	670	663	649	615	686	640	658	668	661	657	671	631	678	644	681	657	631	666	679	634	654	620	645	657	681	688	661	644	670	659	673	673	653	634	646	657	693	634	646	664	656	670	645	651	667	647	655	641	657	670	633	702	655	615	643	688	647	634	628	651	677	647	657	665	639	616	658	629	667	649	650	669	647	671	618	690	640	687	672	680	636	652	634	621	696	647	629	654	644	642	641	668	663	672	636	668	717	651	622	675	624	661	657	646	656	667	661	635	644	678	629	631	677	675	637	664	622	655	675	640	651	637	660	645	638	663	667	655	676	683	682	634	638	646	682	627	645	635	671	657	664	696	650	620	646	632	620	654	647	652	691	644	673	643	650	676	678	672	649	633	665	683	651	611	626	649	636	663	668	688	631	627	674	647	656	657	663	659	619	613	674	662	656	621	649	678	660	624	618	650	684	617	643	674	636	668	659	659	656	647	659	659	652	646	673	645	652	677	617	650	630	654	634	689	642	671	639	662	668	640	656	660	643	661	647	693	621	655	679	658	645	640	621	647	682	643	637	669	675	671	607	642	704	613	648	665	646	670	654	689	652	662	652	655	640	636	607	647	641	620	655	640	640	647	664	656	652	656	693	655	645	655	646	652	676	682	642	654	654	643	661	640	657	664	651	627	648	673	654	675	641	647	656	625	670	689	658	665	625	641	651	667	609	652	632	641	671	633	696	663	635	614	656	636	644	664	647	671	620	642	645	641	674	654	634	664	641	612	640	645	671	669	658	681	656	649	665	654	629	680	660	634	645	661	664	687	666	654	658	701	671	648	674	623	620	651	636	663	664	617	615	656	645	671	641	636	639	641	637	681	654	663	611	669	644	638	642	657	646	611	645	652	613	664	656	657	617	643	646	619	649	653	653	656	661	652	648	658	625	661	633	637	629	638	663	668	631	642	630	674	675	643	673	643	647	634	686	637	689	646	647	638	682	619	643	664	629	628	668	647	640	640	616	656	646	642	671	657	637	649	624	640	653	665	656	642	666	651	615	684	585	639	636	654	657	635	654	641	647	655	636	631	657	672	639	637	623	645	639	658	641	644	654	631	673	647	631	629	637	662	646	637	653	618	630	673	622	637	681	631	664	662	652	629	680	676	647	625	643	677	637	652	669	653	637	609	615	659	645	629	664	616	653	643	653	639	641	634	643	641	626	660	627	606	639	642	619	661	639	714	616	662	632	663	625	643	651	608	666	650	654	615	669	664	636	649	640	642	625	656	610	682	672	604	656	674	664	651	650	644	679	612	657	643	654	654	655	662	642	656	650	610	648	644	653	627	638	666	638	662	672	667	616	665	654	650	625	669	634	661	649	655	649	643	670	671	645	649	657	661	646	644	641	663	659	645	656	640	643	655	658	637	599	685	599	661	653	650	634	670	660	647	621	613	620	613	617	656	654	637	633	606	654	659	657	656	686	637	674	670	666	643	646	663	650	645	656	637	667	643	618	658	637	670	655	633	653	646	620	653	633	666	632	656	666	644	633	646	616	635	638	634	655	692	639	629	604	639	635	632	637	653	625	646	633	652	643	635	646	647	622	655	682	678	626	622	620	632	615	657	626	642	660	657	658	627	657	612	644	672
345	10	1000	92736	321	4	6	19	31	107	83	167	196	305	303	361	360	418	432	472	446	554	528	587	603	647	670	665	699	679	730	725	749	740	768	815	754	759	770	794	786	795	776	778	788	754	793	725	758	701	705	749	729	752	744	757	693	751	728	731	724	731	731	734	720	694	715	741	697	735	716	745	723	700	682	733	664	723	715	720	678	689	689	673	665	664	683	664	685	651	678	665	639	676	692	662	639	685	667	679	652	627	658	677	679	640	646	681	671	679	657	660	656	667	661	616	641	697	647	655	655	680	667	685	667	637	661	631	669	647	673	654	646	675	656	668	637	615	668	663	682	658	641	680	640	641	643	663	668	632	647	628	661	648	633	622	670	656	617	675	668	626	610	666	644	658	631	627	636	635	646	645	611	638	660	597	636	656	648	644	639	611	645	644	665	675	660	656	656	668	646	651	638	637	636	601	683	611	654	628	624	639	644	654	659	658	667	598	669	661	664	685	617	629	649	641	652	609	628	652	645	625	613	685	623	645	578	658	612	667	641	643	639	616	624	602	648	644	656	648	640	619	640	625	637	615	645	654	622	647	651	657	654	649	627	613	618	653	645	645	645	621	631	655	636	646	630	602	675	660	624	618	660	619	657	636	606	614	596	638	601	634	623	646	641	623	662	635	627	615	647	627	628	627	637	608	637	653	644	643	595	597	606	634	647	605	624	635	650	632	632	629	663	646	629	636	593	634	659	641	613	617	601	640	624	613	639	668	651	596	637	613	620	633	666	615	638	598	606	619	614	643	658	624	631	640	614	617	611	617	637	623	616	651	611	652	623	620	621	648	621	599	654	626	614	617	626	584	646	636	601	647	624	598	614	661	626	655	616	603	626	618	608	618	622	670	588	619	622	619	648	614	624	636	629	570	587	617	602	578	643	598	623	642	554	616	624	612	640	623	601	604	645	604	647	664	609	625	626	622	627	641	596	620	646	625	634	622	596	627	600	582	603	629	628	623	609	612	624	620	603	596	647	578	649	631	606	613	613	642	629	632	629	594	620	628	566	621	634	606	618	590	609	625	607	613	607	603	664	611	628	602	642	620	642	622	652	619	608	654	619	583	618	628	622	618	606	622	607	634	615	625	620	615	603	624	623	595	655	644	617	628	613	628	604	607	645	622	613	609	626	625	623	596	618	629	621	613	637	649	629	609	616	627	593	637	620	602	638	661	615	645	609	631	579	634	608	627	588	623	652	633	653	657	663	612	621	643	637	613	622	647	608	609	591	599	610	636	634	626	608	631	578	596	609	605	611	643	637	637	610	631	635	626	629	615	578	605	627	628	625	605	658	624	583	627	606	648	625	620	650	630	639	597	620	609	624	622	604	602	610	645	607	608	641	617	619	677	572	622	630	621	640	632	611	639	619	604	614	641	619	611	608	619	612	615	619	600	626	624	575	579	614	602	622	647	617	617	634	657	624	627	616	627	619	635	644	616	627	595	604	635	630	657	649	614	614	577	614	630	610	600	611	625	589	574	631	613	616	613	631	609	611	617	605	604	611	591	615	594	616	623	574	625	622	633	628	593	617	614	632	625	641	639	593	590	644	597	617	609	629	602	647	611	617	614	623	631	603	646	593	626	603	613	643	630	607	618	619	609	613	654	621	637	631	612	640	622	629	608	633	602	611	618	630	627	636	633	642	614	591	644	634	608	635	609	589	654	610	591	570	628	609	585	619	615	565	629	615	557	623	620	609	625	598	604	614	614	625	618	642	645	596	596	626	609	619	590	622	622	630	637	617	648	598	625	575	598	605	629	601	621	603	602	599	616	606	596	611	649	665	561	579	600	606	592	618	623	592	627	623	642	601	624	619	631	594	616	608	619	594	616	637	626	633	617	606	619	612	626	567	641	616	641	647	611	611	585	615	622	608	627	625	620	607	629	624	638	632	593	590	630	614	623	592	623	611	584	610	608	657	608	625	592	627	613	649	604	644	627	631	598	636	609	601	653	615	623	635	644	575	605	642	618	614	617	608	589	611	604	610	591	626	601	620	640	587	614	622	655	604	623	596	626	620	614	648	613	618	611	623	566	620	608	612	597	569	596	602	607	597	612	615	642	623	615	565	653	607	584	620	633	599	590	631	611	602	625	619	635	581	625	658	628	578	634	580	639	621	603	589	644	591	620	603	612	609	604	597	641	592	604	646	611	650	622	600	623	637	608	582	596	588	615	621	655	640	622	592	655	588	635	583	613	624	589	633	633	596	607	636	610	589	621	633	594	633	608	603	623	618	630	607	634	602	583	655	634	593	619	632	616	556	656	631	619	610	597	554	619	628	590	604	574	587	673	628	612
345	11	1100	92838	327	1	6	16	29	112	85	187	222	313	338	384	380	439	447	443	453	503	529	559	559	600	637	611	671	659	659	719	709	710	664	737	724	660	755	693	704	707	723	773	690	692	690	693	655	681	668	657	637	676	621	650	648	639	642	675	656	659	618	631	619	630	657	587	631	579	612	594	632	595	586	624	575	610	583	584	621	609	576	593	578	576	593	555	586	575	576	579	573	554	585	560	567	557	557	585	556	574	561	570	543	580	572	539	561	583	566	589	567	588	522	602	574	565	519	522	542	577	508	584	557	574	552	561	571	539	542	564	528	572	542	514	544	523	535	546	551	553	533	522	552	535	552	521	547	535	543	504	532	520	532	547	533	567	546	529	556	549	562	552	535	513	522	558	534	518	522	535	538	510	502	544	536	502	540	502	523	541	530	504	551	534	500	573	564	550	548	561	510	584	549	513	546	561	559	531	508	556	543	558	543	519	534	522	531	536	516	527	562	518	535	512	535	541	515	558	531	526	528	552	543	546	498	539	507	568	506	491	545	517	553	520	515	553	501	512	544	537	558	500	491	500	508	550	547	535	543	547	512	554	503	565	513	498	501	510	501	504	545	522	516	529	504	509	524	527	522	537	524	508	516	483	529	525	538	534	500	533	493	522	542	524	532	501	563	486	495	506	482	514	527	509	501	513	518	523	555	552	491	539	511	486	537	492	503	532	481	544	500	499	532	519	530	539	503	480	505	506	543	515	471	495	509	525	530	500	488	510	504	476	555	515	473	523	517	473	500	492	482	531	520	507	528	485	521	541	505	509	473	510	518	521	505	499	516	533	492	533	521	515	501	495	491	501	509	520	513	505	524	491	461	472	531	517	519	508	467	539	527	530	510	493	476	506	527	470	499	495	478	520	484	502	519	477	506	529	510	527	552	512	544	523	503	518	514	519	546	496	506	521	507	521	516	536	502	520	461	507	490	500	529	529	495	516	525	489	506	511	514	552	496	518	515	512	508	517	518	520	494	526	532	526	545	466	497	490	478	510	508	522	495	511	474	499	510	499	474	504	501	507	503	508	503	561	496	509	512	506	490	458	524	511	511	515	483	489	518	505	505	518	512	495	507	516	491	498	524	535	502	523	508	519	497	506	486	498	497	523	501	524	500	516	504	532	459	499	506	474	451	475	480	538	463	491	513	505	489	505	518	524	500	548	517	524	490	491	483	506	530	501	529	473	536	501	507	510	511	496	482	513	462	509	524	528	500	506	491	490	524	509	505	521	514	504	490	488	508	478	508	486	517	459	525	502	478	503	535	504	503	475	520	513	508	523	527	531	502	512	499	472	501	488	530	544	492	509	526	465	502	513	501	520	487	510	542	533	496	508	510	509	471	532	497	498	505	487	484	510	500	530	514	520	509	486	526	533	511	506	476	494	513	533	532	511	511	503	479	509	506	498	494	514	525	510	532	486	500	527	503	523	546	493	471	509	462	527	490	512	496	492	496	500	477	464	515	506	511	481	518	492	529	508	502	521	486	492	498	511	479	533	476	528	482	514	461	506	514	518	505	518	495	504	501	497	500	497	488	539	503	499	530	514	512	488	499	498	453	500	520	493	505	509	500	496	543	497	496	486	505	524	509	507	499	470	488	472	491	520	495	498	497	501	482	525	531	480	502	517	478	528	479	504	484	451	528	477	485	475	506	528	511	526	519	510	531	510	546	507	515	489	494	518	497	520	517	502	506	519	500	520	496	500	501	538	469	521	523	502	536	474	525	510	510	492	453	520	518	517	489	519	482	513	476	490	521	483	487	498	526	526	472	501	501	507	485	508	495	493	533	531	525	460	492	523	484	480	495	528	477	479	504	507	470	493	522	514	468	481	498	505	498	511	519	493	523	481	480	513	478	496	528	475	487	524	490	492	495	507	483	522	482	510	492	464	464	511	492	544	512	467	514	501	505	507	490	510	468	531	492	511	485	514	511	526	507	508	489	474	493	526	483	509	474	463	511	464	492	506	489	521	470	469	532	500	481	502	488	489	479	501	467	501	503	482	508	495	469	499	491	495	514	473	506	480	496	490	493	503	531	501	486	514	486	509	475	488	507	525	505	510	500	490	480	525	476	472	494	505	496	486	489	535	486	508	527	508	519	510	494	546	547	484	506	491	494	499	520	511	475	505	531	514	510	491	550	508	502	461	510	514	521	486	491	467	485	520	505	498	507	496	506	514	529	527	503	480	472	499	490	496	516	516	510	478	498	510	475	507	493	515	497	491	505	508	494	475	512	496	489	499	515	496	497	496	504	529	507	496	470	501	483	503	541	519	503	477	496	514	490	513	493	502	467	518
345	12	1200	92939	330	5	12	25	48	87	80	150	204	297	308	410	353	404	433	453	494	504	533	566	581	633	641	650	672	662	683	699	706	740	707	745	710	742	763	736	736	760	717	725	752	718	764	697	720	698	703	735	686	669	722	694	719	679	658	702	663	652	647	672	662	666	646	670	650	682	630	668	630	656	617	667	627	653	685	648	617	674	611	611	638	633	619	633	608	620	615	614	649	618	621	605	614	609	650	605	621	588	596	635	572	619	600	591	604	649	583	607	608	630	553	620	610	600	587	602	577	616	590	588	584	604	596	535	575	571	571	617	628	590	592	579	596	530	607	581	610	606	590	573	614	591	620	585	566	570	560	584	614	566	593	559	596	591	590	581	571	577	601	569	563	590	607	590	572	594	573	579	591	568	572	570	598	573	587	603	563	593	571	580	598	557	609	564	583	590	595	554	607	609	595	572	566	593	599	609	580	573	585	644	575	608	583	576	580	600	578	598	522	590	620	561	569	561	565	577	557	542	602	569	554	552	588	576	555	563	570	600	563	597	586	573	552	575	572	579	531	569	586	572	585	579	591	581	567	542	549	602	565	541	539	555	573	550	554	567	581	587	543	587	578	547	546	595	564	570	563	528	584	579	564	550	575	543	546	566	566	572	565	590	578	568	571	578	560	545	572	583	568	602	614	530	560	578	584	570	578	574	556	590	573	542	556	586	617	593	553	542	548	549	556	564	568	563	588	550	562	559	581	558	587	565	592	517	552	567	580	583	562	620	565	581	568	564	579	588	551	572	539	548	549	539	566	547	533	565	551	553	582	540	561	570	536	539	534	584	564	532	548	604	596	556	567	551	559	548	586	555	551	581	555	582	565	547	604	580	568	530	583	562	577	556	534	529	534	571	509	572	539	551	535	547	551	563	574	569	568	564	541	559	574	543	592	594	535	570	564	586	536	562	539	570	544	570	566	545	561	560	546	538	540	552	579	554	574	532	566	568	539	570	542	562	563	525	579	539	547	558	590	554	553	580	566	571	563	559	533	565	530	545	563	572	561	565	535	570	566	554	550	538	572	573	540	611	527	559	560	545	555	570	581	548	565	558	562	535	551	593	498	561	546	535	565	572	536	558	535	533	581	559	585	529	577	526	569	565	517	592	548	568	561	536	574	545	518	581	540	582	550	591	554	572	567	552	561	553	542	576	566	523	558	572	534	552	574	542	571	581	549	552	546	583	551	574	548	559	539	559	516	586	562	554	533	601	567	520	567	544	566	557	526	583	542	537	525	611	549	569	539	560	554	593	535	547	544	550	566	560	586	601	552	548	556	550	527	511	558	548	564	508	561	557	546	559	564	550	576	552	561	543	570	545	544	545	565	550	553	559	527	545	549	556	510	556	544	527	549	571	574	581	537	557	556	561	596	559	563	549	552	571	509	553	552	520	561	572	554	522	519	565	568	533	548	578	551	563	530	592	576	547	557	525	551	550	563	542	556	539	567	561	535	551	542	551	548	520	554	572	549	582	559	543	548	553	543	564	552	545	523	530	546	582	551	571	574	508	537	522	541	544	558	536	535	574	538	559	510	543	562	543	534	560	557	588	557	558	535	552	522	526	582	547	515	596	545	564	540	535	511	590	562	526	548	568	543	576	535	528	578	531	588	558	558	524	571	551	549	534	550	547	564	543	553	540	562	535	549	532	565	488	576	557	557	544	543	526	557	514	543	546	564	538	586	588	527	548	523	535	550	523	547	550	546	529	560	549	539	505	577	535	566	558	556	544	576	551	557	537	520	562	550	546	539	549	569	577	546	569	537	553	568	550	578	541	517	537	553	584	544	530	528	527	546	531	569	541	519	554	564	547	564	534	560	512	545	570	537	519	539	536	545	602	543	530	521	540	546	566	550	522	552	552	538	593	566	534	563	535	545	553	529	554	593	540	575	573	549	579	544	549	548	554	559	548	560	554	563	553	585	536	535	574	546	556	534	553	563	547	565	558	560	555	560	551	560	555	545	550	549	573	582	524	531	534	507	560	555	543	540	573	527	550	545	549	568	537	569	560	523	542	566	571	549	535	521	568	553	561	549	544	556	547	537	543	558	556	568	565	542	539	553	561	552	526	550	544	577	569	528	558	506	551	543	526	549	515	515	506	557	547	556	560	568	562	529	547	575	567	557	584	525	549	535	524	567	555	570	543	548	570	526	520	545	542	561	514	523	571	514	588	521	562	529	532	529	546	535	553	539	531	521	543	567	504	552	558	520	552	503	558	573	540	524	550	569	596	568	569	536	548	535	538	527	538	544	543	544	567	562	534	549	557	542	518	562	519	552	528	552	565	532	529	570	573
345	13	1300	93041	321	4	6	20	21	92	72	190	190	304	330	337	348	407	386	465	450	473	533	570	583	580	603	638	657	645	696	705	680	712	689	713	729	723	730	739	741	764	758	709	701	699	693	700	701	708	667	705	694	668	678	646	630	673	673	627	653	645	668	619	619	688	622	636	619	622	645	655	609	620	629	600	644	637	628	627	614	632	596	614	618	609	593	625	592	598	628	584	615	600	592	601	598	587	595	579	626	589	612	617	597	577	607	577	584	578	581	556	580	597	560	568	588	541	593	557	577	573	586	566	573	607	595	602	560	577	572	551	543	547	564	558	571	550	558	609	564	581	613	550	565	570	553	550	569	541	576	573	572	563	528	564	578	585	548	572	547	552	543	588	604	572	565	593	567	553	564	590	568	597	562	554	585	550	531	557	550	559	557	560	578	582	561	533	536	580	564	551	546	598	533	593	577	510	544	569	567	586	556	580	625	588	532	574	590	549	572	551	538	584	539	539	548	558	562	517	542	573	543	534	533	549	570	590	524	563	535	566	578	552	550	573	540	587	562	536	553	563	535	535	537	544	559	538	564	512	517	553	555	514	559	532	511	550	526	547	538	558	561	562	541	540	556	559	500	495	541	571	523	547	567	547	543	552	518	519	521	534	553	532	515	545	534	529	551	543	547	494	532	541	510	540	530	551	570	540	545	526	540	536	516	542	566	525	560	517	585	526	535	579	516	530	562	552	567	529	531	557	502	551	557	546	547	550	549	518	518	528	531	568	565	556	573	526	552	552	546	525	553	542	529	532	535	548	543	541	528	528	534	533	535	548	529	546	533	521	574	560	548	533	547	578	549	541	516	549	550	565	520	580	570	556	535	499	526	547	530	568	519	535	558	562	504	546	565	565	540	538	512	534	559	522	543	507	498	534	543	524	531	485	522	543	527	543	553	531	553	569	541	537	565	530	546	554	537	532	533	516	567	583	529	567	550	529	560	506	562	520	531	542	550	500	527	524	519	502	541	552	517	568	563	549	529	552	548	530	533	529	525	565	540	538	519	547	530	525	537	559	512	533	544	527	554	544	556	523	541	523	528	538	543	549	535	531	548	521	528	522	530	531	506	539	559	540	548	514	515	505	535	532	558	496	533	555	528	528	508	537	521	534	544	511	541	536	506	542	540	514	505	553	559	522	536	522	547	524	517	526	541	553	484	534	503	551	526	534	532	549	530	598	553	501	537	536	542	517	553	509	512	523	516	574	546	529	504	550	552	489	492	520	539	501	510	539	524	555	510	526	548	533	515	544	527	514	528	500	485	513	526	511	514	531	519	520	544	528	533	559	551	539	527	532	538	540	498	485	529	503	529	562	507	520	510	524	546	515	530	542	517	546	516	546	542	511	542	551	536	510	511	532	532	535	541	539	529	505	519	547	500	503	506	528	549	571	531	534	527	524	538	563	531	508	515	508	557	550	566	532	537	547	524	533	537	506	523	540	523	528	536	520	507	512	534	522	532	526	526	552	514	542	524	532	519	568	513	494	504	529	500	532	544	533	562	531	541	555	544	553	509	540	546	522	521	504	536	502	566	524	502	534	520	517	540	524	524	549	512	539	532	545	511	539	498	532	558	523	534	556	503	555	544	530	537	539	510	538	511	527	554	528	559	543	506	519	522	538	538	543	485	517	502	504	547	522	519	532	536	537	549	547	521	537	517	479	551	522	503	519	532	515	513	564	502	527	545	529	515	545	518	516	527	531	515	543	540	527	520	528	510	549	546	521	516	544	530	520	521	526	521	542	525	550	523	517	543	505	489	534	561	535	516	530	526	526	514	535	550	518	547	546	541	510	533	548	503	515	530	523	513	548	517	529	570	530	520	525	499	526	541	526	503	520	514	503	543	529	537	513	544	502	550	499	518	511	526	514	468	562	508	505	527	543	515	521	534	515	526	542	523	544	565	520	528	522	541	540	550	543	510	508	527	516	511	558	544	540	499	544	539	512	532	549	545	552	539	538	561	511	555	544	523	489	551	511	543	522	514	496	554	517	554	533	563	482	530	536	542	499	523	536	544	560	503	498	561	516	568	550	527	530	515	530	525	499	548	534	515	537	539	516	526	538	547	483	546	547	536	544	522	533	543	506	510	547	527	535	514	492	501	509	566	531	563	511	565	505	527	541	500	523	569	540	552	497	556	509	480	486	501	521	488	532	521	546	536	552	511	517	532	560	497	537	519	501	500	538	508	533	524	511	563	544	518	587	491	546	550	514	513	514	517	504	495	531	528	511	556	546	527	504	526	543	493	510	526	503	532	513	543	531	543	499	528	544	501	547	475	540	502	542	561	552	548	489
345	14	1400	93143	325	0	10	22	26	81	53	115	156	268	267	328	310	397	407	413	425	511	495	600	592	607	639	630	660	661	690	729	758	710	699	748	760	734	719	753	748	787	730	782	787	749	759	734	716	764	728	740	726	737	687	719	712	721	698	716	712	695	701	737	698	678	723	716	688	695	689	691	721	682	664	679	680	674	650	635	657	667	683	652	660	667	692	621	656	677	664	672	657	658	630	646	657	641	654	642	635	613	687	619	652	615	641	665	678	649	631	647	658	647	662	631	639	615	628	619	626	616	680	639	637	627	638	645	647	621	630	620	631	618	649	652	640	598	614	645	629	633	629	596	648	640	638	627	626	603	644	642	630	613	648	615	620	605	582	588	631	600	599	602	618	613	634	625	663	607	621	596	621	600	630	610	657	607	606	618	621	636	585	627	618	625	622	632	623	640	642	616	640	627	643	603	635	588	635	615	637	595	637	606	633	622	628	617	634	636	654	621	627	609	602	612	606	582	585	624	618	617	632	588	622	661	602	620	598	635	576	631	600	630	641	589	584	642	591	611	617	594	616	620	617	612	636	575	589	627	631	599	621	612	601	574	625	588	598	617	595	621	613	619	585	588	641	623	572	584	601	602	588	583	604	595	610	626	583	585	590	612	602	614	615	623	601	604	608	580	596	599	586	602	599	602	599	605	569	600	603	629	610	589	588	581	594	613	589	587	618	565	584	624	600	608	591	575	617	585	584	611	567	582	569	608	584	603	627	565	600	581	584	610	587	575	578	616	616	559	657	597	618	605	563	584	584	583	606	631	567	594	574	609	603	568	641	606	598	622	611	608	594	572	608	588	619	624	609	592	626	616	624	596	589	625	556	565	598	619	594	598	585	616	645	593	619	596	590	589	598	593	576	572	608	587	590	602	613	609	571	634	603	573	598	585	599	601	583	592	556	592	570	610	607	578	596	582	567	581	582	617	555	613	565	608	597	585	569	568	608	582	607	588	614	559	583	603	592	598	603	586	578	617	614	574	613	589	599	627	581	613	576	600	601	604	590	610	604	579	614	612	596	570	589	592	603	589	588	617	635	601	568	621	569	588	637	615	603	601	591	565	600	613	611	599	580	612	604	593	574	619	619	582	600	637	594	624	575	602	561	593	583	619	556	541	578	641	579	587	605	603	586	578	590	582	584	605	598	586	612	618	575	567	591	570	589	589	588	603	580	612	527	583	595	600	581	594	583	596	577	582	605	598	616	596	587	601	576	572	590	587	604	596	558	578	613	560	589	600	595	593	595	591	619	635	587	601	591	602	568	590	542	573	561	611	605	599	613	582	568	576	639	593	595	593	611	599	609	589	550	594	602	556	614	578	606	572	590	587	594	578	576	590	591	615	593	591	605	583	609	610	570	587	580	609	619	581	609	590	597	557	559	576	590	587	559	588	579	611	601	576	591	591	603	608	548	608	572	637	539	576	580	594	584	580	610	589	588	571	600	576	593	576	597	595	559	600	576	567	603	592	607	602	604	590	550	622	598	578	603	585	600	574	588	589	574	604	640	574	595	602	580	589	597	613	562	579	560	578	570	558	570	577	575	575	575	632	609	602	603	577	607	612	593	613	604	589	617	589	610	604	571	552	551	600	596	583	586	575	545	577	586	604	607	570	566	555	591	588	592	590	558	590	591	573	577	597	584	622	586	619	586	602	589	581	579	569	616	579	581	608	591	586	603	563	636	571	556	603	579	599	570	601	627	602	615	593	590	589	580	617	584	590	591	592	594	584	602	602	587	616	561	610	588	604	562	605	597	562	595	582	604	566	584	610	608	584	617	607	595	591	582	606	571	597	615	597	599	600	598	599	554	578	575	553	581	574	606	609	584	560	602	589	608	589	576	604	601	586	626	585	579	559	590	594	548	542	612	611	608	601	587	573	562	610	550	610	581	613	601	579	626	600	576	588	589	586	580	533	544	596	575	618	581	585	593	578	625	559	565	616	596	579	580	589	564	610	563	616	588	612	604	577	570	577	555	571	592	588	581	538	576	619	589	592	627	584	590	600	571	624	564	592	587	577	573	605	542	578	588	573	585	591	584	570	572	591	576	592	558	569	571	581	561	608	562	572	565	548	558	575	593	589	603	580	545	604	571	593	600	583	567	564	577	619	564	619	585	595	548	590	577	589	587	595	587	623	589	605	568	565	579	624	583	556	595	536	591	587	558	624	596	559	592	574	576	567	574	571	577	565	589	595	621	592	591	576	563	572	606	617	586	577	570	569	563	621	553	604	572	587	562	591	572	566	579	621	585	595	576	578	581	609	613	575	554	588	586	592	571	614	576	583	606	586	606	578
345	15	1500	93245	325	0	7	22	15	60	52	116	132	228	227	292	311	330	388	430	426	467	496	547	570	606	612	656	668	699	698	717	707	707	745	776	757	765	807	790	802	793	762	783	776	782	802	768	733	778	744	756	766	733	745	746	749	736	715	780	748	743	744	741	718	719	714	739	712	744	678	736	696	719	723	713	689	705	706	710	690	727	703	733	684	687	709	688	674	679	714	685	669	695	685	702	646	707	625	665	663	714	658	682	701	684	681	654	678	641	674	621	706	692	645	667	680	666	652	664	692	663	647	691	658	674	657	660	668	664	649	648	634	672	648	693	634	713	645	671	626	683	637	621	637	685	639	656	660	645	660	667	664	664	640	634	675	626	635	636	702	598	652	659	671	618	646	666	638	671	618	676	630	621	658	672	648	625	649	663	656	637	684	624	681	642	642	658	653	660	647	643	676	688	643	670	650	628	633	687	646	668	640	651	674	656	652	656	635	658	656	658	662	680	621	648	666	656	648	623	667	638	665	682	653	647	655	660	607	657	614	704	651	621	645	652	629	646	637	648	613	643	615	616	640	658	663	650	660	657	639	589	611	605	666	617	635	652	639	654	634	710	624	645	654	646	634	643	654	660	603	648	630	641	595	645	630	639	643	611	647	646	642	617	661	691	637	657	650	628	637	637	608	628	640	669	624	641	595	633	649	634	655	664	640	659	627	659	659	634	622	659	613	616	633	645	654	664	637	672	606	638	643	630	627	616	638	614	608	631	655	619	631	641	595	610	641	619	643	616	663	641	651	654	650	616	643	651	594	628	642	648	638	660	613	635	636	630	670	624	623	608	605	608	614	613	615	634	663	617	645	629	639	638	600	663	638	656	630	655	625	632	620	620	642	642	638	632	625	640	608	633	643	606	641	626	634	640	644	637	607	606	619	624	613	644	604	602	639	636	630	649	596	671	605	653	657	645	635	652	635	613	663	649	603	631	606	592	663	588	651	670	622	628	643	653	615	615	646	593	618	631	624	685	642	614	607	660	624	638	635	641	621	640	610	685	629	601	628	623	681	628	610	651	665	626	626	653	664	646	622	621	603	621	653	652	607	573	617	683	601	674	610	625	652	635	624	612	632	591	668	621	619	592	604	672	631	604	612	624	632	631	623	614	624	599	641	598	618	602	613	610	605	635	612	637	605	625	608	636	619	587	630	597	619	636	586	618	648	634	640	659	631	625	630	640	648	620	607	636	606	605	621	647	593	605	629	610	630	647	592	641	639	616	625	626	639	632	625	612	637	645	633	638	636	631	607	619	615	591	623	636	627	621	641	616	608	657	643	617	652	633	616	593	606	619	617	617	635	663	659	634	601	638	589	615	652	627	626	619	631	630	599	616	637	617	604	594	630	574	643	616	624	646	620	610	617	644	667	636	608	587	620	621	606	622	623	618	618	671	618	619	633	616	632	602	661	653	622	619	604	621	628	630	590	617	613	618	607	580	603	620	641	621	605	613	645	610	635	645	587	633	611	608	635	595	622	602	629	612	606	632	634	611	565	607	640	617	615	585	625	613	596	563	611	591	621	590	582	612	599	614	612	661	618	628	638	608	619	624	626	648	623	664	618	648	581	648	588	623	600	629	625	597	606	618	631	582	626	624	641	623	621	602	629	609	658	650	633	645	639	576	613	552	642	631	632	580	574	622	643	598	623	606	626	628	627	646	608	643	614	619	613	677	600	619	587	626	613	591	597	610	640	621	602	630	626	607	614	585	625	645	613	620	631	620	600	627	647	636	628	586	596	602	602	656	660	627	608	633	611	679	587	640	631	622	602	627	651	674	609	643	600	597	638	609	626	630	629	636	605	633	611	657	636	635	607	621	616	669	607	588	625	636	612	646	576	639	573	588	597	620	621	607	598	646	622	625	616	656	635	611	611	629	645	636	608	616	645	639	617	612	613	618	636	647	629	606	592	619	611	615	573	667	591	637	599	595	581	619	653	618	628	585	620	654	660	624	642	597	616	606	629	595	594	648	585	611	603	605	627	627	611	607	629	643	603	631	593	618	604	620	615	590	629	608	646	619	653	592	620	623	602	635	594	627	647	612	612	591	648	618	636	628	627	606	606	598	626	580	614	591	619	586	608	619	646	600	604	624	580	629	615	647	620	623	639	615	578	600	624	609	610	608	584	620	627	614	590	650	621	617	661	578	627	641	652	630	609	610	576	650	595	608	625	649	615	614	626	626	596	607	657	598	618	618	626	608	570	625	615	646	592	646	593	593	618	650	603	628	612	629	578	616	592	611	596	602	622	607	605	632	575	662	623	624	605	613	597	593	648	598	589	601	612	606	631	599
345	16	1600	93347	315	1	4	10	13	46	43	81	100	186	206	246	271	334	325	391	395	461	469	526	536	606	646	680	645	672	708	727	700	743	728	757	720	772	768	758	755	783	772	775	758	770	773	771	762	797	784	739	770	763	792	771	778	756	756	741	754	760	729	753	739	733	752	726	761	739	723	726	732	757	722	693	751	727	712	699	719	704	711	698	724	702	721	743	712	671	677	727	677	727	694	690	731	691	676	701	694	693	701	712	714	695	662	684	674	682	709	683	670	692	679	701	684	691	677	666	677	705	704	708	657	686	692	695	683	725	678	651	648	669	674	727	690	663	672	695	656	682	667	693	665	655	668	659	702	645	646	678	711	662	656	687	664	678	679	676	678	669	695	666	673	662	635	674	716	677	660	666	606	702	665	691	658	686	638	668	706	684	649	698	650	686	696	655	672	653	656	690	679	651	675	663	664	686	656	687	677	665	668	684	718	683	661	687	680	683	686	685	677	668	662	669	691	668	669	634	694	680	674	666	645	668	669	670	665	673	625	676	672	648	609	677	696	663	644	635	644	611	667	657	656	677	646	686	661	690	658	663	662	679	672	702	655	660	658	655	668	652	656	645	640	649	683	636	653	683	635	692	665	680	625	639	652	695	610	690	647	661	671	641	678	693	659	619	668	662	667	685	658	668	634	643	679	650	680	656	646	671	646	625	662	624	670	651	637	685	646	666	641	691	644	623	629	635	629	646	653	637	659	656	622	648	641	668	623	687	678	673	650	615	639	652	678	655	646	659	639	647	650	631	639	645	634	671	633	653	681	642	676	645	635	643	624	625	649	635	642	664	642	654	612	654	662	670	665	619	654	643	641	676	643	683	653	658	650	654	646	660	644	639	695	623	632	621	642	619	668	659	645	639	639	688	715	624	655	636	635	659	679	638	618	670	596	669	662	644	656	610	658	634	665	649	631	647	656	643	673	629	640	647	629	649	602	658	659	639	643	655	651	635	628	615	660	641	631	640	614	637	660	671	609	692	651	608	652	646	637	621	650	652	649	608	650	622	651	653	641	645	606	680	626	627	617	662	604	673	596	638	639	646	642	669	648	632	639	649	673	621	642	629	668	670	651	652	640	651	624	643	620	636	649	660	592	674	636	676	629	652	632	623	618	673	649	690	634	631	631	637	627	635	621	648	626	649	651	628	639	653	630	638	645	639	639	635	601	632	641	628	651	621	649	682	654	638	618	660	639	620	659	651	641	664	585	626	677	650	636	642	624	637	646	619	650	622	650	665	640	649	613	626	649	659	614	611	643	628	620	673	672	669	632	658	674	614	691	635	606	628	630	641	654	647	630	632	655	629	653	640	619	664	672	628	647	639	621	638	631	651	645	636	643	626	674	641	609	629	623	609	668	631	637	613	637	632	601	633	659	634	648	622	646	628	633	633	660	631	607	637	630	647	646	617	637	661	627	646	642	650	680	653	622	665	620	660	633	604	637	632	692	647	658	635	621	663	613	667	631	654	626	641	638	681	628	684	663	616	639	653	613	636	609	660	592	629	615	650	628	649	668	621	636	653	669	670	613	672	640	625	628	618	655	615	608	629	602	659	641	663	638	647	687	623	615	628	631	611	629	615	657	654	627	639	629	620	635	627	660	653	600	636	598	614	632	645	651	635	620	638	627	631	655	654	662	616	623	607	598	634	665	658	627	654	653	616	615	646	625	620	666	643	639	641	656	607	616	658	649	655	609	623	629	622	644	663	661	647	626	609	591	647	577	629	651	637	609	619	646	626	612	651	643	640	664	623	632	624	663	660	644	675	623	672	634	657	632	611	607	613	650	612	641	582	649	654	613	655	625	645	664	630	630	660	653	612	637	626	627	650	648	636	648	628	634	613	636	629	634	681	661	613	636	632	633	621	623	650	618	631	615	653	663	633	619	652	646	598	655	647	634	652	615	687	584	650	645	623	643	636	661	646	621	598	639	603	660	634	631	632	656	634	618	626	611	646	650	656	626	652	652	646	661	639	634	628	654	603	664	622	635	634	637	650	618	666	651	645	664	637	616	650	615	611	644	642	654	655	614	635	638	626	663	632	651	626	606	646	639	614	636	678	616	638	612	685	603	616	641	633	672	624	641	630	634	609	619	622	633	632	647	598	662	633	639	621	653	619	630	651	606	616	644	629	657	635	614	623	635	661	661	638	617	654	597	612	648	632	663	617	628	655	656	600	640	612	655	614	663	605	650	610	644	683	643	659	646	616	632	660	613	625	658	639	579	624	597	644	630	649	638	640	660	614	656	605	628	662	620	656	604	612	654	636	678	639	623	654	615	633	630	603	672	627	693	661
345	17	1700	93448	318	0	7	17	17	52	37	75	107	160	173	231	282	280	297	335	381	457	470	529	542	593	586	664	647	700	676	726	731	750	720	788	765	745	791	782	781	772	793	814	769	788	777	773	807	768	760	798	746	773	802	770	756	771	794	785	758	754	793	761	743	759	785	729	787	705	757	742	736	777	766	729	739	740	749	716	716	712	751	733	701	728	723	749	739	705	736	727	720	720	706	705	695	719	728	702	707	743	719	710	690	704	696	738	715	707	675	687	729	702	715	693	683	674	722	653	683	674	732	679	703	702	707	689	679	667	710	703	705	665	696	661	720	705	692	655	667	712	684	684	666	693	704	722	674	657	679	685	689	661	660	647	722	671	647	693	649	704	663	641	665	667	673	677	695	688	718	662	687	680	679	682	672	667	656	652	690	716	667	672	642	655	700	663	710	685	704	676	708	655	688	712	669	727	690	698	680	676	671	693	698	695	663	702	684	671	680	663	684	668	664	661	651	707	678	656	677	656	685	704	673	671	694	662	689	620	703	653	646	667	667	665	692	652	644	689	683	646	654	689	645	670	669	678	677	648	656	656	667	679	679	689	651	677	657	652	650	681	665	614	656	633	657	637	666	674	651	686	642	647	677	637	644	647	659	674	661	652	651	657	669	643	673	675	681	688	670	670	701	644	644	658	628	627	654	644	662	681	651	684	660	667	672	637	684	654	619	657	671	639	660	668	661	664	654	644	658	652	652	677	672	682	644	668	681	628	690	673	710	644	660	676	660	669	655	668	683	673	698	662	698	638	625	671	680	659	665	666	673	652	668	638	658	693	615	668	632	668	652	643	673	656	644	647	644	606	645	685	636	668	630	640	646	676	667	638	633	671	700	670	621	664	646	698	668	642	617	664	641	686	643	625	697	639	647	653	629	642	634	708	635	692	619	672	649	658	651	692	634	677	656	619	672	672	627	653	627	658	646	636	653	648	636	590	658	639	654	644	664	663	671	622	637	673	646	653	654	616	698	676	629	668	618	622	663	674	657	646	639	605	670	626	655	650	660	654	631	673	635	632	662	660	671	634	684	651	633	649	650	633	638	673	641	672	641	658	667	644	657	635	651	670	626	621	602	650	632	659	668	659	625	622	644	632	654	635	655	655	647	670	658	656	656	663	654	648	697	676	632	649	675	672	644	669	634	666	638	711	599	701	653	648	624	651	689	654	627	626	635	628	657	651	624	666	648	642	629	645	652	657	678	679	618	625	655	661	649	709	642	656	631	642	647	684	642	635	650	643	640	655	643	674	646	638	639	648	627	668	705	658	647	711	646	673	672	622	643	641	692	611	630	656	666	667	621	661	673	651	695	626	631	640	615	685	660	648	650	634	648	622	665	656	654	618	684	666	664	657	620	691	616	665	661	640	635	606	653	626	612	638	626	628	680	663	680	659	616	648	617	631	637	628	649	659	652	636	653	623	662	650	624	626	660	652	665	631	624	644	674	623	635	651	686	617	640	674	624	676	666	659	626	617	611	652	639	640	669	653	654	626	677	655	632	647	675	651	600	670	641	653	654	655	653	619	675	664	628	657	660	677	677	697	640	657	667	623	618	636	643	625	615	666	656	636	639	662	604	652	677	643	644	638	628	654	637	658	675	660	658	640	642	654	635	639	648	628	644	696	620	640	665	651	635	635	627	672	682	635	669	639	641	619	640	678	632	643	629	609	640	647	627	643	669	626	636	650	653	660	630	681	635	679	624	639	674	638	648	601	650	646	647	668	654	637	619	654	649	613	659	655	659	636	673	653	647	657	670	618	603	648	628	609	684	640	629	647	640	617	652	636	648	673	607	689	651	652	648	634	656	654	653	651	610	675	636	631	642	650	641	630	630	617	647	632	650	651	680	647	670	668	610	665	670	647	598	640	649	687	658	663	668	628	637	656	621	671	633	640	656	687	631	640	612	630	642	619	640	666	658	644	644	642	660	651	637	650	635	644	632	646	656	650	603	674	644	643	634	620	656	648	679	625	647	622	660	659	638	642	630	678	664	633	656	626	652	640	654	619	645	680	657	639	668	641	620	638	655	632	643	637	618	678	651	666	610	668	614	648	647	627	616	674	635	664	658	611	666	622	634	625	654	666	630	643	582	612	653	655	650	643	635	637	677	626	655	661	653	643	623	640	648	671	562	645	652	631	615	663	650	669	640	639	665	644	638	636	654	642	615	655	624	673	634	633	667	630	643	651	666	638	636	651	642	652	632	649	637	653	655	636	617	661	649	630	664	656	655	648	613	638	656	626	697	637	652	648	655	662	612	600	689	615	665	646	642	648	659	619	645	618	622	657	658	661
345	18	1800	93550	327	1	8	7	12	51	40	71	99	174	179	266	254	285	300	353	364	415	497	482	525	583	569	604	674	660	695	702	714	742	710	742	752	751	800	759	809	777	805	785	732	775	769	761	789	776	734	745	791	784	768	766	746	771	727	780	749	763	738	744	740	756	746	763	745	740	715	763	677	735	731	727	733	722	716	731	721	680	708	702	711	708	692	733	727	696	714	656	714	705	714	737	712	688	665	695	728	728	693	696	678	688	676	681	669	682	689	674	673	695	688	711	688	670	658	697	673	656	691	684	710	707	653	657	655	718	651	671	628	673	691	691	649	672	643	641	642	676	668	651	645	688	694	666	633	682	667	660	646	675	655	681	669	647	669	695	675	670	690	632	631	628	676	657	701	665	613	670	670	666	673	691	628	697	652	684	661	652	649	679	664	654	678	691	645	678	674	642	647	686	665	677	636	657	661	643	686	655	657	674	663	648	685	666	642	642	686	654	674	682	635	684	644	653	647	649	607	677	651	726	646	634	668	662	638	630	673	668	622	655	681	657	656	598	638	625	621	630	652	672	620	663	647	640	612	682	616	650	637	647	628	670	610	640	636	639	659	638	635	673	657	620	647	615	649	642	659	656	630	670	640	679	634	620	642	667	600	647	620	642	639	663	676	631	626	637	642	619	617	664	634	635	636	667	639	607	631	599	615	658	622	645	666	667	668	629	633	618	674	628	630	634	631	664	618	687	623	641	601	639	632	649	646	634	651	620	600	615	682	658	642	617	661	663	607	652	626	614	665	645	650	656	636	647	666	641	626	627	615	636	609	666	637	631	626	615	622	656	631	643	654	632	604	629	666	646	631	628	611	621	654	670	595	640	621	655	669	662	612	653	654	625	629	598	659	624	639	647	646	676	668	613	641	609	619	646	623	604	614	638	635	634	653	648	616	672	645	652	637	632	662	648	615	619	644	639	653	672	615	636	608	613	651	609	655	603	621	650	639	643	642	621	623	626	631	651	605	648	641	620	661	655	645	678	622	637	664	617	626	622	638	612	675	630	677	612	655	617	619	647	611	602	648	641	633	635	664	639	640	637	651	607	605	617	610	592	620	633	666	624	606	626	613	628	641	660	605	634	621	612	622	627	618	619	629	621	616	630	592	631	671	611	647	653	605	639	617	652	627	674	602	649	596	606	619	620	636	639	621	630	654	609	675	624	609	654	636	634	635	624	643	619	621	624	651	629	586	648	612	612	630	649	619	609	663	636	645	634	621	597	632	632	629	645	612	642	604	596	630	610	608	620	623	595	606	653	656	660	634	646	616	619	627	602	611	601	630	619	632	622	626	597	658	603	602	633	653	632	640	635	584	594	632	586	641	633	614	636	630	658	611	657	619	672	633	645	635	650	632	609	619	632	641	661	644	647	629	607	661	606	633	618	647	604	631	626	635	642	661	644	628	682	629	609	619	632	642	609	616	613	633	642	645	641	608	650	607	621	627	635	632	636	651	683	628	608	621	608	660	630	639	632	612	636	586	654	613	626	630	612	644	652	612	614	624	604	644	592	569	645	586	618	646	628	624	632	645	635	571	638	688	644	632	652	684	623	620	628	623	588	625	640	613	642	632	620	622	609	612	592	627	629	655	607	595	601	620	607	628	635	610	595	596	639	628	665	626	652	609	629	636	642	606	621	623	631	620	648	600	618	613	659	584	628	624	613	611	633	633	582	653	627	645	619	648	675	624	646	626	604	595	584	587	626	599	620	608	637	646	585	624	634	589	631	628	635	645	625	631	644	617	625	611	625	632	628	638	592	652	615	642	632	563	607	601	626	621	658	613	647	621	644	632	638	643	658	664	635	646	633	646	622	589	675	606	629	641	607	632	672	654	611	596	651	649	645	614	618	566	620	698	619	649	659	654	610	591	612	622	644	616	612	645	615	601	630	630	606	659	612	592	648	617	646	622	649	638	646	605	611	644	614	662	649	615	608	613	606	594	630	636	642	629	627	588	630	645	616	604	684	617	611	582	638	612	595	609	613	603	629	600	601	641	623	654	609	631	597	584	623	624	631	583	641	616	641	626	634	601	641	643	612	630	648	623	590	659	607	617	654	593	651	612	631	639	634	633	557	651	591	593	648	637	604	590	613	610	593	642	666	570	615	660	611	595	633	613	618	617	595	629	658	595	634	652	649	614	624	653	628	621	620	619	600	636	610	622	661	621	636	626	620	601	611	623	633	623	605	621	629	605	637	614	660	640	639	626	615	621	610	624	601	623	562	633	651	612	582	641	607	618	655	632	619	604	641	616	642	586	628	625	621	624	615	645	617	634	616	628	637	597	634	608	652
345	19	1900	93652	327	0	2	4	8	36	32	64	86	170	171	247	241	269	303	327	370	408	429	517	527	515	594	621	640	640	670	701	706	751	737	759	737	766	760	819	777	750	779	793	776	778	758	746	770	780	764	767	781	778	768	775	759	738	752	734	765	780	776	762	728	721	747	724	700	761	699	759	724	772	735	708	687	722	704	722	711	715	680	699	704	710	684	732	683	706	712	713	663	697	692	690	687	692	710	708	714	707	671	685	710	738	693	698	681	704	667	676	675	693	654	689	671	689	690	704	693	669	681	669	662	652	684	658	685	655	658	687	665	684	638	674	667	662	676	697	652	665	671	670	652	666	673	632	618	683	669	667	647	661	694	664	656	644	666	631	703	652	660	664	642	704	688	678	655	677	643	641	650	652	630	685	660	665	650	659	643	654	693	668	681	665	643	672	653	699	682	652	654	646	649	635	652	669	675	631	691	665	681	662	694	671	667	682	666	673	679	650	639	652	655	679	630	646	628	658	700	612	627	635	632	662	611	659	626	676	634	655	659	645	655	614	638	620	631	652	642	633	656	642	642	615	652	631	660	670	660	659	616	665	638	647	646	656	633	656	632	628	657	676	644	629	644	642	619	653	622	637	667	629	660	655	638	684	647	603	628	637	666	622	606	656	618	620	633	646	639	652	632	636	633	609	624	616	670	642	622	621	626	645	627	647	600	657	615	616	647	653	625	657	639	638	662	642	650	646	624	658	616	616	653	650	611	597	665	672	630	655	590	633	622	641	647	654	632	638	627	619	638	645	658	624	630	653	630	632	618	649	638	626	634	622	668	651	653	641	597	625	637	645	607	645	671	644	658	667	629	592	605	654	642	658	643	634	598	636	622	630	633	640	632	610	611	636	647	593	617	647	636	662	633	674	657	601	636	635	644	601	614	617	585	621	621	628	646	628	655	643	608	597	629	644	596	646	641	657	626	638	621	641	604	617	665	600	604	624	631	636	619	635	629	628	586	633	618	615	605	573	617	644	617	634	647	616	653	599	658	611	642	656	628	638	654	619	622	637	665	628	646	631	644	640	597	625	618	624	634	618	644	640	618	629	651	595	646	598	619	645	625	635	624	623	661	623	586	619	602	630	624	603	633	642	615	603	640	646	620	574	656	610	629	636	650	624	603	646	626	587	634	615	624	605	622	586	605	590	636	593	645	637	621	651	624	619	648	604	607	617	602	623	581	614	633	612	626	605	629	596	655	626	611	643	645	631	622	632	633	634	687	609	635	644	629	648	592	666	638	608	618	608	667	581	603	633	635	606	632	639	630	635	652	632	607	621	656	672	621	662	575	612	600	624	637	612	636	599	617	621	642	642	610	607	630	624	626	613	619	657	591	627	616	645	617	614	655	590	634	644	605	630	605	594	595	601	625	613	661	612	638	665	620	638	604	636	616	625	612	629	607	602	619	651	617	653	592	597	632	629	641	621	619	597	617	654	638	635	616	624	637	641	599	602	665	633	580	621	622	628	622	671	611	628	617	606	611	622	620	644	661	614	636	649	643	642	650	624	609	648	604	650	631	621	598	611	599	613	592	614	628	626	633	589	577	653	616	625	600	620	631	615	611	643	593	593	603	607	646	624	660	624	601	627	617	605	606	615	620	642	602	593	597	625	624	648	604	612	611	585	645	622	631	622	635	660	623	620	625	648	615	638	625	594	636	656	626	637	627	619	622	628	604	638	599	607	639	584	642	636	627	626	638	609	644	593	646	619	577	645	658	632	606	606	635	650	618	654	615	636	629	615	641	633	648	625	623	635	606	638	599	621	650	644	637	639	616	639	641	632	637	625	621	664	652	634	621	665	605	644	634	622	618	599	594	677	595	621	610	599	663	611	620	641	584	610	602	646	629	595	581	656	595	632	630	631	618	628	594	612	666	607	663	631	647	606	647	630	606	607	595	612	681	631	586	655	575	605	588	616	608	654	608	614	584	643	624	605	576	632	626	633	630	615	602	639	591	631	578	613	570	627	604	645	662	628	589	609	613	659	606	627	596	615	611	609	626	628	579	573	600	618	605	639	633	636	628	641	602	610	634	629	625	617	617	649	611	605	577	603	614	625	622	630	632	606	611	614	664	612	643	647	638	606	602	633	603	614	617	640	597	583	591	617	629	594	642	583	597	623	666	634	623	618	631	646	602	582	607	617	596	615	642	606	648	614	648	623	609	620	593	642	673	609	615	638	594	585	631	613	582	597	659	617	631	587	620	620	596	613	631	635	597	631	606	614	659	621	633	596	623	615	626	638	670	634	601	634	613	632	600	628	631	613	590	586	641	602	613	602	636	595	596	625	625	603
345	20	2000	93754	329	2	6	7	12	54	46	82	98	154	198	236	270	315	338	378	371	406	449	501	537	549	609	630	668	667	728	671	715	728	734	734	727	750	767	798	727	784	749	760	782	768	773	798	743	744	761	727	753	750	752	745	777	763	733	757	728	733	752	765	710	735	734	731	715	734	691	722	680	742	724	740	689	707	689	714	697	723	697	687	725	683	739	711	696	698	684	699	702	679	669	657	702	700	689	683	689	707	676	686	693	668	667	683	668	676	636	685	696	672	658	645	642	659	655	669	670	663	644	655	663	705	635	686	638	674	679	701	644	680	649	649	642	605	634	664	665	699	650	684	675	620	652	673	651	642	654	674	639	637	659	600	671	632	649	612	649	659	623	656	678	609	651	660	610	630	631	673	648	637	609	650	613	641	639	647	620	647	672	671	640	671	664	644	652	646	623	647	648	641	680	702	672	657	648	648	657	644	633	695	650	678	657	698	621	616	652	608	680	630	649	658	604	633	615	630	614	648	628	618	612	637	627	659	610	645	636	595	637	662	653	621	638	631	611	656	613	630	626	642	629	579	624	663	626	634	626	656	655	640	612	643	617	630	630	599	606	618	634	633	613	636	631	643	621	634	664	637	629	621	637	640	633	624	605	594	660	614	663	665	622	612	607	611	663	595	615	668	626	613	626	611	611	627	633	629	662	604	668	634	620	662	623	614	586	638	618	628	640	628	653	641	655	664	633	602	588	640	639	638	598	651	664	630	605	650	613	658	609	640	612	552	652	613	627	626	624	616	617	639	652	639	633	590	583	600	589	588	605	605	608	612	606	596	615	637	595	588	640	643	571	620	607	641	633	626	640	623	623	601	661	646	638	615	622	572	633	602	619	602	638	626	625	636	624	626	639	631	634	607	624	598	647	633	606	610	598	637	600	625	613	601	597	596	604	637	611	594	642	600	586	640	608	649	656	638	606	621	632	638	604	632	575	608	612	599	616	612	599	652	626	631	623	637	571	614	589	634	624	667	627	579	601	627	599	586	674	615	603	637	621	604	603	612	614	641	629	595	620	625	616	627	639	580	616	623	598	625	608	603	677	617	615	656	608	640	630	635	641	654	595	595	617	627	581	614	634	617	617	627	608	618	617	639	596	629	577	625	629	578	646	598	625	641	575	572	621	633	627	624	619	628	630	633	622	609	632	598	606	630	623	617	625	622	601	611	626	660	600	641	606	596	610	601	608	606	631	614	582	602	644	602	630	561	645	620	623	607	611	620	625	633	581	621	628	611	638	596	599	596	631	617	578	600	596	640	617	643	634	643	597	630	600	656	606	616	614	622	646	628	584	621	597	634	580	600	617	624	618	610	613	621	612	649	624	603	624	622	616	580	616	576	629	621	619	647	637	589	581	612	629	611	617	593	641	606	656	611	612	600	589	615	583	627	599	613	620	580	602	595	593	594	620	631	620	648	600	574	606	631	622	641	608	637	593	588	623	613	650	620	603	623	610	572	645	595	640	615	647	600	608	632	629	634	566	622	613	582	606	606	601	620	588	599	628	621	605	627	599	613	626	584	631	640	598	593	603	632	582	594	584	622	635	617	643	598	632	625	585	630	672	603	563	583	649	620	623	629	593	638	588	622	619	617	585	601	638	616	610	562	598	610	594	625	573	590	620	624	609	614	622	598	576	619	587	588	596	611	586	605	603	611	615	616	609	572	643	625	622	616	598	631	616	600	611	586	586	597	628	588	647	587	634	634	628	615	582	639	603	636	639	605	589	608	599	592	633	610	605	605	650	638	594	637	624	647	610	605	603	622	632	582	639	577	629	616	582	611	610	631	601	636	554	630	657	632	569	633	605	631	602	608	602	582	597	608	606	608	625	588	585	600	579	629	614	615	606	619	603	606	618	616	616	625	607	587	605	607	594	605	624	618	607	605	628	611	603	595	593	647	652	633	602	639	627	630	599	586	611	573	597	609	628	584	609	569	609	595	605	609	596	594	661	597	619	612	605	632	598	619	599	573	598	605	614	580	640	607	637	633	607	590	584	576	637	615	591	563	581	633	620	592	602	617	618	588	602	661	610	600	563	615	628	605	620	628	604	610	602	642	608	612	606	632	606	640	595	620	638	562	620	579	613	624	597	592	582	619	665	587	576	625	598	625	636	645	594	606	613	624	607	592	608	612	628	621	609	635	616	624	590	615	637	605	586	648	612	615	571	623	626	587	648	599	584	584	571	589	588	625	615	626	591	606	608	622	581	597	674	600	581	607	647	577	611	607	596	600	616	596	617	605	620	587	618	640	609	621	638	563	603	634	608	610	615	592	577	570	637	652	614	593	628	591
