345	0	2700	99903	398	0	0	0	0	0	0	0	2	3	2	4	1	4	4	2	1	3	1	0	1	2	9	6	9	25	48	78	108	175	212	266	324	389	396	395	422	428	473	483	489	526	539	548	562	550	570	601	588	602	609	605	610	624	609	617	625	629	625	643	643	667	597	646	656	612	639	626	653	641	641	600	634	630	662	625	652	680	679	652	646	661	643	632	669	638	655	663	635	651	685	613	655	683	648	651	658	646	643	640	656	641	664	665	679	651	646	654	676	669	649	633	676	638	620	669	649	658	673	674	639	633	671	661	667	668	671	652	668	691	637	661	659	688	631	685	649	675	684	626	670	684	689	667	630	656	617	683	719	659	662	673	667	669	664	686	691	675	684	689	655	645	670	664	644	680	640	676	677	649	616	660	677	656	660	634	628	676	649	663	664	657	647	653	656	637	679	708	688	661	689	665	654	668	666	651	693	694	640	663	661	669	666	714	663	660	670	657	675	678	704	676	666	674	631	657	669	676	687	619	658	673	664	684	691	669	668	678	651	694	679	674	646	675	692	641	647	673	671	659	682	675	640	687	692	658	643	634	671	687	657	630	647	659	650	696	653	649	698	674	641	646	662	634	638	661	657	674	672	668	636	667	673	658	673	692	656	713	657	636	659	646	674	677	667	680	662	654	661	656	694	683	618	622	644	676	670	643	665	651	674	648	674	688	649	660	645	642	652	667	644	650	627	676	648	709	674	676	686	666	715	685	654	669	695	641	655	638	640	623	666	622	649	662	672	667	649	608	669	675	671	648	671	677	671	632	643	668	668	700	640	683	670	657	671	646	639	630	656	661	674	695	682	632	673	665	641	665	676	645	620	688	662	679	659	640	648	675	684	685	645	702	688	644	687	668	708	662	636	700	647	695	664	690	700	667	704	631	655	666	689	675	679	637	636	667	667	652	632	671	644	664	642	635	656	666	682	680	686	692	671	627	648	672	659	661	658	655	649	691	617	653	653	653	674	654	668	693	664	658	608	674	628	671	678	681	685	698	632	672	647	657	677	686	654	676	683	673	659	635	637	664	659	684	663	618	687	650	678	682	674	692	646	668	702	666	658	662	663	676	681	641	654	658	712	628	676	646	640	647	643	634	675	640	622	625	685	706	672	643	674	710	647	660	641	666	663	666	636	645	694	682	653	685	643	653	686	639	688	653	649	664	693	641	640	667	695	663	675	668	657	705	686	658	679	678	682	668	627	681	669	635	649	660	702	660	678	646	664	684	667	647	632	635	680	673	653	671	640	671	657	659	696	629	667	626	672	645	666	688	645	656	646	652	687	661	661	654	679	662	659	641	661	652	668	668	654	639	663	650	651	628	667	676	667	665	654	653	670	648	652	654	669	674	671	690	687	632	665	645	674	651	658	644	696	681	648	677	678	648	668	666	646	658	638	632	650	684	683	663	671	683	663	654	691	681	639	670	604	683	642	704	628	653	661	673	680	647	633	677	607	652	651	680	696	669	667	630	667	656	661	683	630	666	652	700	701	676	675	664	643	650	652	640	631	656	628	658	664	654	669	664	678	642	674	650	647	665	697	667	678	653	673	668	693	655	673	706	652	689	657	675	653	655	668	659	673	666	615	648	614	652	638	685	669	665	628	646	618	655	659	645	648	673	649	673	651	638	662	657	634	654	638	655	623	661	670	646	647	650	660	690	643	664	666	645	647	629	660	663	685	644	610	661	685	652	656	653	676	656	659	645	679	654	677	656	667	652	652	628	658	658	679	611	659	692	672	679	702	688	655	682	664	677	642	665	680	685	644	671	663	668	680	666	680	724	681	637	630	627	686	672	658	680	676	672	631	644	651	661	656	671	623	663	665	687	666	669	644	661	690	633	679	661	679	658	649	694	653	643	646	631	629	661	646	699	680	647	688	634	650	628	653	660	647	665	647	668	640	675	718	689	704	661	665	637	670	667	675	645	615	696	646	668	677	670	668	653	641	700	659	674	656	638	653	623	644	662	659	683	681	672	667	632	657	622	623	681	662	671	634	631	670	621	706	679	661	694	678	642	633	681	657	645	669	660	659	636	656	649	641	735	681	695	627	647	616	649	641	661	654	640	648	652	646	637	676	640	628	690	629	676	637	697	661	651	684	676	671	643	642	652	680	674	662	648	612	688	670	657	661	669	638	656	667	647	667	650	670	665	679	648	673	668	669	643	668	663	661	677	655	652	647	701	680	661	649	662	658	648	634	683	644	683	656	661	643	675	666	651	669	632	659	649	669	691	647	709	705	659	674	665	669	630	677	648	671	660	665	654	682	663	699	670	704	698	634	638	682	661	684	665	666	661
345	1	1900	100028	407	0	0	0	0	0	0	0	2	0	3	3	5	5	11	17	45	77	138	198	260	313	359	380	417	503	470	491	510	523	551	578	594	587	585	566	579	612	596	633	621	650	624	624	626	634	603	686	629	663	648	639	635	660	656	665	671	672	659	655	640	672	647	637	661	644	630	631	670	679	667	671	648	654	644	634	680	668	650	662	658	653	652	668	642	662	646	671	666	690	624	680	653	624	652	658	672	680	662	648	668	666	681	615	690	675	668	637	679	654	620	660	665	691	675	691	636	675	671	679	664	634	666	663	654	658	661	682	643	693	664	667	654	638	660	641	644	680	673	655	649	628	657	665	673	645	684	659	668	642	662	632	666	641	660	653	653	657	672	700	690	641	667	653	661	681	678	668	633	648	596	636	659	673	692	630	653	641	672	659	665	658	673	650	691	664	633	655	676	621	645	641	631	688	672	682	640	651	649	628	663	677	660	695	633	637	674	666	660	681	681	688	672	663	664	681	678	683	711	696	628	662	695	682	693	645	690	661	657	694	656	686	660	668	663	698	663	696	659	659	629	648	630	686	678	649	678	647	680	650	695	675	692	611	699	648	672	637	693	646	626	651	622	709	644	670	653	673	672	668	679	698	622	646	680	673	672	644	684	664	654	639	658	635	697	675	671	666	629	661	651	643	640	661	661	688	656	690	636	619	662	628	642	681	640	631	694	647	669	677	670	655	654	681	645	663	669	652	686	672	659	686	692	687	629	681	693	637	698	672	642	683	632	665	665	648	663	683	656	693	709	643	651	689	685	687	656	681	659	651	653	670	642	617	670	680	635	659	639	648	683	652	686	666	630	666	632	614	671	649	672	680	665	659	663	673	661	671	676	664	641	645	663	652	692	641	654	669	686	668	671	699	696	656	659	664	622	656	641	650	680	666	653	662	659	665	644	639	707	695	705	673	634	651	657	669	679	672	676	700	626	665	669	659	657	645	655	681	677	649	690	672	665	672	649	660	677	667	644	660	650	690	648	670	645	666	662	665	616	663	660	679	614	639	653	673	645	664	703	664	696	667	669	664	685	652	636	665	660	692	684	638	670	649	706	673	681	668	665	660	660	674	662	655	668	655	640	675	649	643	677	668	691	635	671	669	674	614	637	689	606	684	673	654	644	671	660	678	694	683	630	610	642	660	644	646	660	641	648	673	667	641	700	648	636	678	668	622	684	666	672	680	636	673	654	711	638	665	683	648	647	655	640	691	683	654	688	662	663	645	677	673	652	626	670	655	653	658	671	625	656	660	656	685	685	656	646	634	637	679	647	642	657	647	696	642	678	668	640	644	655	657	654	662	650	697	620	677	661	656	662	655	685	663	670	669	642	656	674	672	668	660	674	667	680	692	634	644	664	692	681	664	629	637	625	685	632	678	676	637	661	641	665	652	672	625	677	698	649	701	639	677	665	660	632	671	644	676	650	665	650	677	655	683	662	641	664	676	677	651	661	655	691	654	644	701	635	650	664	649	647	678	653	679	639	670	670	678	668	659	654	695	669	636	661	640	669	689	658	703	656	650	649	640	671	681	630	672	670	657	727	671	667	688	667	662	688	677	651	653	640	674	657	678	669	677	675	631	619	682	670	639	644	649	655	650	646	636	662	652	700	660	663	665	682	660	667	694	672	650	665	687	658	640	680	674	624	670	662	664	645	673	668	682	697	650	626	674	670	652	662	646	666	663	664	687	686	679	650	681	670	652	672	674	655	664	662	648	673	631	638	682	649	656	688	662	679	665	671	636	665	672	705	680	708	686	656	685	674	691	690	675	656	676	655	639	710	700	650	658	628	671	665	657	658	660	653	654	665	660	672	690	702	628	705	673	670	666	650	654	650	663	648	680	696	691	637	664	659	668	694	652	684	659	682	615	685	663	656	647	646	653	689	623	674	673	648	693	653	650	638	657	612	671	651	651	683	650	663	663	654	635	687	695	658	695	671	642	693	649	659	654	653	701	685	673	679	646	665	665	667	644	665	670	694	652	660	661	664	710	683	659	631	673	655	668	659	669	691	657	667	686	671	675	653	655	642	644	694	681	670	683	664	640	626	646	640	677	675	670	609	650	656	665	656	686	654	664	647	685	653	649	685	634	641	670	656	673	658	688	617	602	641	652	694	697	665	673	628	672	645	640	683	630	685	696	613	679	658	651	636	640	665	685	711	632	670	658	651	643	641	673	645	682	667	673	665	670	643	676	654	660	663	670	660	680	663	650	624	661	670	653	658	674	654	671	674	657	668	648	665	608	650	662	623	668	669	655	699	671	658	673	680	671	647	653	665	651	649	678	680	679	627	648
345	2	2100	100153	389	0	0	0	0	0	0	1	0	1	1	3	2	4	2	7	9	24	43	90	117	175	246	319	317	394	387	474	502	464	507	518	517	561	565	568	567	591	577	579	593	618	626	593	613	567	653	628	624	612	603	635	616	580	620	654	655	637	633	620	658	658	636	630	641	654	615	608	649	651	623	632	609	636	683	623	670	658	624	651	668	652	662	689	663	649	671	636	663	671	665	676	639	681	660	645	668	658	639	631	615	674	655	662	648	676	652	675	655	675	634	651	693	619	618	633	638	652	673	645	672	669	653	649	691	661	639	644	660	628	650	653	682	677	657	662	651	684	670	666	647	665	628	690	655	669	643	611	635	636	651	646	630	640	654	664	658	665	641	694	653	663	694	599	662	663	653	701	627	662	630	651	637	667	660	667	652	654	640	680	672	658	652	676	640	715	636	682	643	637	672	656	669	640	655	649	650	637	671	700	643	650	671	653	662	703	617	672	680	640	682	622	646	665	623	649	655	691	649	631	634	644	672	624	682	669	635	650	626	655	647	663	651	672	661	664	682	663	618	680	654	661	676	669	631	638	642	666	644	636	668	662	678	663	618	661	620	688	672	674	647	654	642	645	662	654	645	689	685	653	635	686	646	659	653	652	665	643	667	662	650	660	672	644	656	656	657	657	660	643	661	702	638	676	678	644	654	655	651	675	653	697	628	682	638	705	667	642	628	646	632	677	635	667	618	659	653	652	655	667	652	676	667	678	641	617	682	659	636	662	650	674	614	676	636	688	673	648	629	705	636	653	677	631	655	645	657	657	611	680	666	654	667	658	660	647	653	644	644	665	692	629	693	645	618	658	678	656	677	606	696	675	650	666	634	640	696	655	629	679	655	658	654	688	649	670	652	702	643	669	652	637	673	661	633	649	650	686	625	641	676	637	659	668	661	659	657	700	649	626	653	685	667	672	638	686	630	665	691	632	666	672	616	632	617	642	649	647	653	672	654	646	601	646	648	650	641	709	657	665	644	629	636	684	647	654	632	652	674	657	667	672	637	663	630	672	639	658	657	661	643	710	647	655	654	633	679	648	619	643	663	619	674	708	664	677	629	668	660	651	658	664	709	667	603	685	638	710	639	657	654	682	676	662	643	699	668	657	672	684	657	697	616	637	622	652	641	673	661	680	665	643	668	675	643	670	642	628	680	625	650	646	634	677	662	642	655	695	685	635	701	649	636	661	659	645	660	679	646	668	643	644	639	644	680	637	622	638	628	671	664	634	642	628	667	692	646	626	664	676	658	654	649	645	676	660	652	625	685	630	680	658	645	681	666	660	662	655	690	656	658	667	649	624	641	661	630	658	647	655	631	647	644	687	639	660	643	627	674	665	665	648	628	671	651	645	619	667	647	632	671	614	675	649	650	647	688	657	664	651	666	645	641	678	652	662	643	644	660	666	617	654	661	636	633	649	681	635	667	654	698	665	639	635	651	639	656	620	637	662	634	659	650	661	669	673	641	644	642	654	685	622	652	649	660	641	631	660	669	670	663	675	626	641	628	689	646	654	672	634	668	659	635	644	664	638	637	656	639	631	668	653	660	660	654	623	653	661	650	662	682	680	658	678	616	604	655	664	650	639	646	655	630	688	631	676	654	674	669	649	656	685	635	661	618	643	670	650	709	704	669	646	667	642	640	634	611	672	624	640	625	658	665	675	663	653	630	641	639	616	662	651	666	619	669	663	629	653	691	655	647	670	649	617	667	700	648	663	658	663	645	667	629	607	630	680	681	642	653	692	645	668	647	702	636	670	651	681	628	651	662	644	657	629	626	664	634	638	643	637	641	635	642	644	679	668	642	636	672	614	627	689	670	650	644	690	694	656	685	678	659	667	629	664	669	667	646	671	686	668	642	658	649	601	659	665	648	626	663	655	651	655	648	652	711	663	654	648	647	669	670	653	664	657	670	656	641	637	647	664	608	634	676	636	689	631	628	648	666	653	666	666	653	672	679	667	678	633	649	637	674	623	648	685	659	691	680	631	638	618	660	636	655	628	631	685	689	659	655	695	704	624	657	682	623	647	671	628	681	696	620	656	621	695	657	642	662	654	673	647	648	667	627	669	643	629	682	670	635	643	680	640	644	660	631	661	636	656	666	660	670	649	643	640	651	644	649	688	667	618	652	630	640	680	649	694	637	636	659	623	676	667	680	676	680	660	659	670	695	661	649	627	639	656	673	666	673	678	644	655	643	671	643	690	667	654	678	640	700	654	669	661	644	635	646	631	635	680	661	677	654	638	632	650	632	664	642	630	679	648	645	674	645	642	683	665	653	631	642	639	671	661	667	659
345	3	3500	100278	395	0	0	0	0	0	0	2	2	0	2	1	1	4	4	3	2	4	0	3	5	12	33	38	81	147	170	226	270	348	367	400	407	481	457	529	483	501	541	526	551	551	580	572	584	562	595	606	593	569	623	630	622	582	626	618	606	665	594	631	614	631	639	625	632	625	631	626	623	668	615	605	643	617	620	638	653	667	654	638	631	673	636	621	645	662	634	661	641	665	615	629	655	649	645	650	663	655	642	657	635	630	660	640	639	651	654	656	641	665	632	674	712	656	650	685	665	673	607	670	636	627	598	663	673	634	690	642	660	644	655	662	656	632	639	661	634	633	636	654	680	656	631	652	642	635	616	650	670	730	618	635	633	683	685	666	631	687	678	634	675	623	637	673	610	622	658	656	635	627	665	639	667	660	648	689	643	663	671	640	672	617	649	629	665	664	655	616	673	673	644	625	643	625	657	675	638	627	666	650	679	639	659	655	654	691	694	640	664	688	662	645	647	671	657	623	646	680	682	637	659	670	641	636	652	628	640	661	638	637	635	656	644	663	654	625	633	674	664	658	654	661	653	650	644	629	643	635	661	646	649	679	644	684	651	637	635	652	646	611	686	690	645	671	615	672	666	610	634	647	614	639	619	655	653	645	648	658	654	649	628	677	614	660	659	657	625	669	655	680	645	627	658	634	655	629	649	644	655	653	646	663	621	636	631	683	632	632	685	645	661	672	663	627	665	632	663	621	660	648	678	639	613	676	644	645	657	645	632	657	666	606	649	650	597	654	616	634	624	666	650	664	650	637	642	674	669	590	640	639	704	663	629	604	632	685	602	650	636	631	672	636	650	664	643	628	648	635	654	643	674	653	642	644	663	648	643	642	634	622	626	661	628	595	667	650	643	650	651	632	628	638	610	634	653	629	617	676	615	678	638	699	665	631	674	645	657	664	663	614	690	628	707	640	665	645	634	637	673	653	658	633	645	672	660	656	609	678	609	641	632	632	626	647	623	650	624	639	616	638	649	659	658	680	659	647	633	652	647	671	658	630	658	647	623	655	670	636	644	634	635	674	628	667	663	616	607	666	656	621	670	670	658	620	670	647	672	655	618	633	662	676	639	654	721	646	663	641	680	662	630	637	657	689	651	623	681	655	644	659	666	655	644	669	654	641	673	658	627	612	665	652	672	631	644	643	623	679	655	637	653	630	628	644	631	664	609	625	679	653	636	616	660	651	629	667	668	635	691	671	648	661	613	650	641	646	634	635	605	696	634	649	639	650	622	643	633	688	628	664	637	642	671	615	628	628	638	626	648	604	667	666	596	644	662	632	649	642	661	643	594	651	667	615	662	618	660	623	626	641	635	662	677	614	685	662	620	662	615	632	665	629	643	638	624	633	644	662	641	701	651	632	619	679	644	628	638	674	646	684	652	621	622	645	640	654	645	673	625	632	628	662	664	732	648	654	627	655	647	652	665	638	629	667	630	672	638	637	627	660	628	674	629	632	631	652	645	636	606	664	646	625	667	652	613	664	676	659	677	663	636	639	658	649	632	670	657	679	609	626	666	601	621	623	650	666	630	632	642	668	676	621	634	644	653	666	657	625	643	660	643	631	634	658	649	628	646	627	635	677	670	661	655	664	614	656	639	623	637	653	657	635	618	609	640	633	618	645	614	649	597	659	624	642	678	658	618	637	663	608	646	687	635	641	612	631	690	626	653	607	616	617	632	624	643	657	624	608	647	650	660	630	642	661	657	669	603	667	640	652	628	652	633	646	653	647	615	627	637	649	631	684	644	645	629	672	654	638	621	668	649	646	646	633	615	635	650	632	660	643	585	699	660	649	662	613	666	642	604	607	640	644	655	664	630	638	665	656	670	641	667	629	671	661	657	624	649	638	685	632	633	634	651	633	649	632	619	645	656	609	656	652	652	622	656	655	631	642	697	638	651	655	653	627	673	634	575	649	690	697	637	658	643	655	637	642	646	630	638	672	636	632	673	677	666	648	679	664	669	624	716	634	643	669	637	625	645	672	644	671	674	658	639	630	660	664	655	658	636	666	623	673	641	645	627	642	685	611	668	651	639	628	635	652	665	647	620	639	623	649	645	682	630	644	640	656	647	651	653	633	618	647	643	673	660	627	670	649	607	648	678	653	655	668	661	614	627	660	638	634	642	636	641	662	642	622	655	640	632	664	655	640	671	642	653	663	649	647	671	646	629	658	629	675	657	665	654	624	682	636	659	635	690	649	658	680	638	623	635	640	641	665	654	645	635	661	675	665	675	654	612	675	647	664	632	643	635	624	672	623	626	675	657	661	686	637	661	616	637	611	660	671	614	652
345	0	2700	100403	399	0	0	0	0	0	0	0	1	4	3	2	5	8	3	3	1	4	0	1	0	0	7	11	18	33	56	114	128	210	243	333	331	360	370	463	436	494	469	509	507	548	509	566	550	566	563	541	593	600	620	596	598	580	575	607	651	624	599	588	641	619	648	590	622	608	642	635	639	664	636	614	661	627	618	644	619	635	625	649	618	656	638	655	621	660	581	626	650	671	655	643	626	642	668	646	651	645	625	634	660	650	652	647	669	659	656	627	680	644	656	668	640	654	674	659	659	637	626	624	649	643	641	621	666	656	659	629	667	665	688	653	643	652	647	634	614	636	640	688	635	660	656	620	666	636	624	632	655	665	665	645	627	670	645	656	669	670	638	689	655	642	655	635	660	624	606	689	617	648	656	675	647	674	637	673	606	654	659	646	661	648	620	667	663	671	645	659	616	615	646	639	631	663	653	659	655	665	682	642	650	651	651	682	642	674	619	653	637	657	634	642	677	689	649	655	642	635	674	666	642	640	663	644	640	667	666	647	648	639	666	618	691	636	645	643	651	682	666	598	638	596	621	660	651	642	650	685	640	627	633	634	643	637	662	630	623	645	676	639	663	623	667	631	627	627	650	666	648	640	628	671	605	656	602	665	661	658	636	663	610	666	666	660	608	675	667	673	677	645	620	631	637	639	656	669	639	646	662	617	633	623	652	654	638	671	659	667	618	652	640	623	665	637	645	685	691	674	649	659	670	684	664	648	630	647	646	652	666	687	670	640	621	635	655	644	690	613	611	661	636	639	641	670	609	653	652	657	669	635	647	651	646	652	647	651	658	637	660	680	632	657	647	621	678	669	633	634	683	622	655	659	615	655	649	653	643	677	623	629	647	620	639	615	644	629	636	648	673	658	613	680	646	606	640	634	669	651	627	621	654	660	637	611	688	663	624	654	627	682	669	681	603	619	670	635	647	672	655	618	638	655	630	642	695	650	652	647	673	671	640	660	662	627	629	643	674	621	648	680	644	658	660	640	599	626	645	643	593	655	652	642	639	653	594	650	624	660	653	590	636	614	635	642	656	632	647	654	650	664	643	629	676	666	637	676	634	659	625	668	649	671	667	651	663	662	639	665	672	637	642	654	664	635	674	610	629	639	661	647	658	689	628	672	662	661	658	653	603	639	641	615	685	617	653	592	662	654	665	630	685	699	608	654	637	679	644	688	642	662	635	684	625	641	661	645	657	628	622	636	637	659	630	654	699	608	640	675	615	649	643	607	652	663	663	633	640	639	659	696	653	673	602	680	663	621	598	647	646	637	640	634	637	644	638	607	658	646	641	630	627	628	629	683	616	643	617	654	635	673	627	626	643	663	628	643	612	654	648	657	636	620	665	667	660	655	656	671	641	654	637	662	609	671	621	670	668	622	617	650	629	623	640	656	692	607	646	677	658	644	671	652	638	691	660	663	634	663	650	666	617	652	645	654	621	630	629	658	650	641	655	653	682	633	653	669	660	653	662	683	655	633	645	679	636	620	637	658	649	655	623	668	654	617	634	650	647	658	646	632	642	658	617	642	632	627	657	625	627	633	655	626	648	656	680	633	633	647	668	647	643	685	665	690	626	659	662	633	639	675	651	638	619	593	651	648	649	624	638	635	640	643	689	644	631	624	675	673	672	648	666	680	652	677	624	627	641	646	656	631	619	639	665	636	618	638	664	631	621	634	661	591	620	617	651	649	648	623	642	686	662	629	639	639	634	669	674	645	627	653	689	639	701	642	667	669	645	628	650	663	613	637	662	651	645	663	637	638	668	663	659	643	631	641	661	668	633	659	661	653	666	654	640	651	632	664	652	595	608	664	625	631	649	634	644	634	639	661	657	671	609	669	599	640	694	665	676	636	664	634	612	652	655	624	688	632	652	650	659	659	650	685	642	659	680	667	589	603	686	615	633	656	634	655	609	643	622	647	637	645	613	635	606	648	665	672	630	685	664	627	666	615	660	639	617	661	634	648	642	616	648	664	644	644	645	626	648	632	657	638	620	595	653	642	621	633	611	625	648	691	639	644	634	653	657	640	657	654	674	641	668	664	627	631	615	651	636	640	637	650	640	638	626	663	660	665	638	673	674	640	664	662	659	674	648	651	663	643	649	635	630	629	644	635	623	649	646	660	667	593	620	677	657	574	670	655	648	662	654	618	636	682	663	651	660	656	636	634	663	657	623	649	658	621	665	655	640	656	625	671	637	644	664	647	638	686	600	642	630	648	683	680	647	657	681	703	644	660	661	643	657	649	597	651	616	648	672	606	638	657	637	677	622	657	652	630	637	681	682	648	642	626	649	647
345	1	1900	100528	416	0	0	0	0	0	0	0	4	2	4	5	7	13	21	45	71	128	178	226	287	328	379	397	448	454	479	517	515	533	566	551	541	547	583	545	538	581	592	574	571	570	606	631	612	640	602	625	597	624	575	621	600	600	613	592	630	601	598	649	601	629	667	632	646	655	631	593	627	618	646	633	649	636	633	591	617	649	620	626	631	653	594	588	655	651	682	615	621	632	609	680	624	648	626	660	656	588	659	663	654	625	675	608	653	617	618	622	642	672	625	625	611	622	627	637	597	622	625	655	587	648	630	617	600	625	613	629	612	564	603	620	606	653	696	618	617	643	632	649	618	607	607	648	628	624	631	643	621	593	671	622	658	605	620	600	629	606	612	650	622	634	621	602	619	621	635	611	608	642	657	662	647	654	592	617	640	637	612	607	605	648	628	607	614	635	635	633	630	615	637	644	635	640	658	627	629	640	641	655	621	673	617	615	645	594	618	579	643	607	615	631	670	600	628	633	622	615	634	619	621	664	638	604	612	624	640	597	674	620	620	628	651	611	659	613	620	642	673	635	609	651	623	638	607	606	613	640	623	606	629	634	578	631	665	652	603	633	637	655	633	665	652	622	647	625	655	619	625	596	644	615	637	625	629	591	653	619	638	635	633	610	632	641	626	679	642	651	635	644	639	597	628	644	656	626	644	664	635	645	626	656	611	678	592	601	637	618	610	607	577	645	629	612	645	636	655	624	609	643	673	614	623	643	593	625	634	626	654	645	664	622	683	611	620	625	655	605	629	642	630	608	614	645	635	655	597	644	638	622	595	643	612	635	624	624	650	637	578	647	616	645	629	665	605	596	666	612	663	663	603	619	591	637	609	632	628	652	637	631	630	588	638	627	654	623	626	630	619	641	652	619	665	607	631	660	635	663	664	661	626	643	666	607	612	594	609	640	617	609	618	642	610	635	609	639	628	626	644	661	604	615	627	654	632	633	615	619	608	641	621	625	624	600	662	642	621	665	638	636	618	623	663	654	609	669	632	604	601	622	608	625	623	666	596	624	649	659	637	614	614	626	638	605	659	590	647	641	613	621	640	585	657	661	642	661	634	628	614	672	671	592	686	616	605	630	632	662	627	638	672	650	607	650	644	621	645	617	659	615	618	616	632	642	583	627	635	630	590	601	636	605	630	624	628	604	651	622	605	631	620	603	610	636	635	626	661	589	635	628	628	654	633	611	643	616	627	671	613	636	668	569	624	634	648	613	625	647	657	575	613	631	611	613	632	663	624	604	623	656	656	633	625	611	633	603	622	679	670	610	646	642	603	637	627	635	623	626	633	642	630	617	618	605	622	640	621	608	628	629	596	615	639	643	643	630	649	643	620	609	624	627	619	623	615	653	640	628	642	613	645	612	642	637	647	611	620	630	636	624	610	633	638	606	603	655	640	638	637	620	587	657	623	615	638	624	628	637	578	626	583	634	636	630	601	618	634	638	640	637	644	649	622	610	664	619	670	619	651	619	597	612	631	646	650	624	637	620	624	663	652	616	651	639	643	623	643	612	629	634	658	621	614	657	660	601	636	609	603	659	607	643	622	612	646	622	631	606	614	633	627	620	616	635	586	646	643	581	624	608	621	641	580	632	611	620	646	661	577	660	640	647	632	652	621	617	599	638	661	621	629	605	609	667	632	637	652	629	612	649	630	617	638	638	653	637	618	594	618	652	658	614	609	658	612	645	593	634	629	599	622	593	634	600	630	653	667	606	635	650	637	617	632	623	620	638	641	647	619	626	573	625	591	676	663	632	601	648	618	617	691	619	642	626	589	640	620	599	646	645	651	657	644	663	638	612	639	604	628	603	638	637	617	647	640	578	629	631	609	634	634	642	600	654	633	651	623	621	615	645	606	621	631	645	607	634	630	625	640	644	604	624	662	593	613	656	611	621	590	632	608	604	633	617	616	639	627	629	625	630	568	649	626	626	605	677	668	615	679	624	643	626	631	640	637	665	597	616	669	610	655	635	625	639	609	609	627	675	646	634	641	583	596	597	646	594	627	623	613	645	616	635	652	649	610	619	611	636	613	624	610	632	632	632	669	645	615	671	640	620	596	670	597	617	638	660	630	633	630	630	615	651	647	648	661	595	585	628	612	645	651	630	564	631	610	644	591	626	628	626	610	632	636	655	626	642	654	624	681	630	625	607	650	637	622	656	625	648	613	618	651	627	594	623	638	677	647	650	644	650	604	604	627	597	625	600	616	631	624	621	618	620	632	601	649	630	644	622	601	618	614	614	594	624	655	626	624	646	629	633	635	634	663	600	609	603	680	632	604	638	647	626	615	656
345	2	2100	100653	405	0	0	0	0	0	0	1	1	4	1	1	2	4	8	10	24	44	68	121	161	241	285	315	366	396	388	453	480	519	495	544	522	535	516	546	551	578	567	600	638	590	562	584	602	589	582	609	620	634	570	580	598	621	606	631	652	602	596	597	645	631	606	648	638	635	628	628	616	636	623	618	641	613	612	606	629	621	626	635	638	643	621	651	638	621	598	643	629	642	626	616	632	581	618	617	594	624	655	580	621	602	628	650	650	619	613	618	628	616	622	625	637	642	650	629	588	646	673	628	594	629	618	604	660	644	611	617	624	653	645	645	654	635	617	628	596	630	601	616	609	618	631	610	604	632	610	641	637	611	647	600	661	637	614	618	630	631	616	630	613	643	636	589	620	609	624	635	625	651	572	638	604	604	607	611	640	632	625	589	600	629	634	622	613	621	611	608	651	602	630	592	629	624	632	607	607	645	596	613	612	617	613	575	623	604	603	643	640	622	629	652	607	615	603	638	658	626	654	638	613	654	636	605	625	587	636	637	635	648	600	615	625	659	609	623	647	613	643	666	599	625	661	643	597	629	608	620	611	628	641	648	640	594	613	650	643	637	609	633	646	615	652	637	644	611	614	616	621	618	634	662	625	646	607	636	604	594	654	589	625	642	618	651	632	639	628	611	641	610	656	614	614	666	592	583	633	609	593	649	642	611	608	647	581	627	637	625	608	640	627	598	648	602	623	591	588	666	608	597	648	631	597	622	604	634	611	619	652	613	624	634	624	634	608	591	657	616	660	652	627	628	613	642	640	611	646	648	623	621	595	616	632	609	622	613	615	596	647	596	648	647	634	634	623	630	614	666	613	634	589	636	630	615	616	662	635	614	644	618	632	605	606	651	601	615	607	644	608	636	618	632	623	633	605	606	637	601	633	633	642	635	601	617	587	622	640	584	602	598	627	647	593	628	636	626	642	625	630	623	598	601	629	630	645	619	624	609	612	612	627	597	621	623	629	611	641	603	607	642	625	592	626	600	614	651	623	652	628	627	636	636	638	616	619	603	607	649	621	615	602	601	632	638	612	615	616	644	620	610	626	639	595	612	643	626	600	625	581	597	631	610	657	633	640	612	614	609	628	618	606	660	666	633	619	613	614	637	592	623	606	647	610	613	643	622	621	628	676	606	612	643	645	646	632	655	607	627	560	591	616	660	667	638	622	648	592	646	598	613	618	601	653	649	618	586	611	630	660	652	641	616	635	620	624	653	642	643	619	607	637	620	627	681	622	592	633	607	623	653	628	616	622	652	598	636	648	622	595	612	621	657	609	599	627	623	638	632	592	632	632	635	649	639	604	615	610	634	650	656	603	649	636	621	634	616	631	621	624	629	627	614	624	628	608	605	599	609	622	621	648	647	610	644	641	648	629	638	609	630	625	611	658	607	637	642	623	642	688	616	623	643	621	631	642	622	605	609	631	630	641	636	583	640	648	613	586	637	625	627	626	601	631	589	628	641	612	614	626	616	618	607	645	628	649	657	632	600	641	651	596	592	621	609	614	613	646	601	617	631	621	634	609	600	591	622	643	637	638	658	605	629	631	600	630	636	638	602	635	660	591	594	613	614	636	657	618	628	619	656	617	606	663	655	613	639	601	633	631	607	640	628	615	625	618	647	606	614	635	609	648	616	637	649	601	625	642	625	610	670	614	590	599	606	596	608	646	640	618	596	634	603	645	599	622	629	660	631	614	611	646	628	620	621	609	600	602	599	643	643	618	581	602	636	619	652	638	630	633	644	616	614	640	592	644	595	637	586	620	628	661	617	621	603	623	576	611	641	588	643	646	642	650	599	615	648	647	620	637	635	646	641	603	593	608	647	631	628	627	634	599	576	620	606	597	588	623	608	625	646	625	608	620	637	625	624	575	649	605	634	646	636	660	594	624	629	607	613	608	606	680	608	624	606	602	613	635	603	628	659	647	644	573	644	563	645	644	618	634	633	664	590	600	594	610	609	626	555	630	596	597	606	607	649	629	621	608	612	616	625	620	614	633	621	667	657	620	652	631	579	610	623	619	639	612	629	627	643	634	655	592	626	616	655	636	608	626	630	603	639	656	607	637	668	585	633	617	665	602	609	613	601	605	658	639	635	607	596	594	618	605	634	647	625	598	627	659	603	624	601	586	651	635	641	653	597	592	643	625	618	596	650	629	619	617	606	618	644	617	608	645	644	641	645	631	602	615	617	642	597	602	617	680	611	604	632	608	611	643	645	629	616	667	648	642	615	621	644	627	621	628	598	633	606	600	626	628	656	618	648	577	610	602	629	597	592	633	603	634	609	640	607	648	622
345	3	3500	100778	404	0	0	0	0	0	1	0	0	1	1	1	4	3	2	3	4	1	2	2	9	28	40	70	99	163	200	280	295	327	393	404	421	464	468	471	524	530	514	533	543	550	574	552	554	549	603	569	583	593	624	558	589	658	592	639	588	613	625	628	637	638	621	640	649	641	616	646	607	633	613	672	641	635	646	603	656	645	651	623	680	618	648	639	632	647	627	604	600	671	675	609	651	649	607	651	643	648	653	653	616	641	621	608	675	623	633	612	647	622	660	636	698	636	638	623	630	632	646	634	634	678	665	625	634	643	600	649	600	664	668	631	633	593	627	667	616	636	636	639	628	667	600	612	628	653	647	636	650	634	665	637	635	608	603	645	679	653	651	665	645	679	631	636	628	645	629	620	665	642	604	660	640	650	615	625	626	636	646	644	617	611	633	668	650	626	673	652	668	638	597	635	610	621	654	675	612	636	627	661	645	652	643	656	615	691	644	688	623	651	613	645	622	624	657	629	636	647	635	686	646	654	622	643	622	636	635	634	622	665	615	629	588	656	630	625	663	635	630	647	642	642	613	611	630	637	606	626	625	656	652	611	643	640	645	685	630	659	650	628	669	620	640	655	624	624	605	651	639	648	587	661	634	633	674	632	633	645	630	640	640	612	654	609	647	656	647	635	668	655	645	652	643	626	642	634	643	632	636	645	625	684	652	637	634	653	611	603	588	601	624	666	638	617	662	629	648	640	656	680	664	655	691	619	634	643	633	647	640	640	672	627	635	600	633	644	628	655	641	630	649	642	644	631	678	610	670	631	635	661	597	656	636	644	637	612	629	642	639	643	652	664	623	634	612	665	621	647	631	671	590	624	596	651	645	640	637	625	616	652	598	622	671	652	624	613	596	670	686	647	612	627	632	648	639	612	658	648	635	631	602	645	655	660	614	658	637	627	633	652	606	630	617	630	604	658	629	601	575	613	606	660	635	658	612	620	625	624	643	635	658	670	626	666	657	632	676	639	613	623	658	588	613	611	624	581	619	649	624	644	650	641	630	616	600	657	647	641	622	648	640	659	616	650	619	649	667	584	622	643	643	606	607	637	612	648	659	632	617	629	604	631	629	629	598	656	632	626	603	625	684	612	628	614	647	646	615	624	662	673	653	618	623	687	628	638	691	631	652	671	640	611	674	621	673	588	621	634	650	614	647	630	618	684	647	638	635	627	619	631	629	595	660	607	641	630	609	599	645	684	638	613	635	669	622	643	644	652	630	633	608	613	664	658	610	626	621	695	626	634	658	649	647	665	643	634	644	655	660	651	650	648	643	630	627	659	652	640	664	646	634	615	622	615	655	618	596	674	661	630	649	625	642	609	628	626	627	604	636	625	640	621	650	637	646	626	658	619	650	622	613	632	620	642	598	652	652	630	630	626	668	616	620	598	656	630	616	619	623	660	628	635	617	611	621	623	654	656	636	640	638	607	632	658	666	654	647	669	606	657	627	657	623	642	623	609	641	632	644	644	671	657	618	656	615	654	648	640	622	634	634	634	641	665	649	666	618	635	645	650	635	654	606	651	623	669	602	663	639	588	629	635	626	603	622	644	622	632	635	619	633	632	633	622	585	598	662	594	646	651	629	635	651	637	643	625	627	622	638	597	653	606	629	657	666	674	615	638	652	609	652	647	673	657	658	624	623	630	629	643	655	634	687	609	672	620	636	647	647	636	619	661	626	622	635	627	644	648	627	651	625	635	643	670	643	640	622	623	624	601	637	650	640	651	629	617	613	646	647	640	603	623	625	588	626	642	605	613	618	598	648	634	633	672	614	598	651	671	674	640	644	649	624	642	641	657	638	608	647	642	699	599	649	654	627	613	660	611	659	635	635	656	623	630	613	618	609	651	635	647	627	640	636	691	610	649	641	636	613	612	677	636	626	647	643	631	629	630	634	659	624	605	632	638	622	635	633	621	657	639	607	620	626	623	633	611	641	680	657	653	669	663	648	603	620	644	622	662	656	640	614	593	642	661	639	641	664	647	637	616	640	615	618	611	632	654	649	624	636	600	613	662	612	638	635	665	616	646	627	632	622	643	629	628	630	662	629	640	652	643	583	610	638	593	636	627	641	637	626	618	613	636	618	643	630	644	659	628	652	667	594	626	660	642	652	631	647	615	631	663	642	653	635	609	635	658	607	621	642	643	662	600	630	614	638	664	644	628	646	670	636	626	578	624	609	643	640	613	662	650	646	667	669	637	645	661	636	628	607	649	630	650	654	633	664	637	614	611	641	616	636	596	632	626	640	639	637	633	640	627	650	640	633	635	634	650	661	662	651	578	644	627	642	616
345	0	2700	100903	392	0	0	0	0	0	0	4	0	1	1	5	2	1	6	3	1	1	4	0	1	2	4	17	27	33	68	125	146	202	271	328	368	334	412	489	468	481	493	528	506	534	552	532	588	584	588	601	557	630	596	598	577	620	640	653	633	655	619	595	617	665	568	615	649	619	620	656	643	627	642	636	618	661	638	668	600	637	656	650	653	670	619	645	637	630	663	629	653	653	658	611	621	685	677	669	630	665	647	635	644	659	679	671	662	673	642	666	712	624	648	682	636	657	649	625	620	634	639	649	628	646	660	616	670	678	654	715	616	620	656	667	655	627	659	655	654	629	636	675	670	670	651	671	635	667	660	685	662	651	660	648	688	660	608	660	629	668	642	643	660	682	679	659	661	639	655	637	660	663	636	666	634	647	663	669	689	641	639	672	648	672	648	624	657	620	667	663	633	643	599	675	660	643	646	684	632	645	626	632	672	639	640	660	664	699	669	642	664	628	661	637	672	634	665	627	625	670	601	664	647	653	645	630	618	695	682	658	657	645	635	661	634	644	633	649	684	664	656	657	685	686	667	636	660	672	620	681	644	671	623	628	671	664	630	651	682	641	646	677	623	642	647	676	685	640	618	648	664	669	643	638	664	688	646	656	643	670	612	637	639	648	637	666	658	636	649	630	664	661	651	617	658	657	629	642	642	624	640	598	654	656	665	651	638	620	632	673	661	673	642	617	640	664	641	628	634	624	643	683	634	684	618	667	674	675	642	636	676	673	648	669	639	630	626	679	641	619	643	651	626	650	652	643	656	683	678	668	631	660	646	635	660	647	665	693	664	652	680	672	661	685	625	634	634	668	687	689	643	669	633	645	656	636	651	649	645	661	648	623	607	626	629	671	644	657	638	655	624	677	658	681	641	650	670	659	618	647	676	655	664	652	665	676	626	675	680	698	653	637	647	665	641	636	682	654	649	663	670	670	637	697	638	641	622	686	637	649	624	657	632	655	681	595	630	647	679	682	624	668	675	666	669	656	609	655	609	673	633	677	638	671	636	677	650	656	655	664	673	624	673	648	629	625	674	660	662	625	678	679	681	657	659	724	619	640	654	659	692	653	672	648	604	668	649	676	662	679	599	658	644	645	668	665	626	708	648	641	690	676	651	671	647	670	625	674	656	643	656	661	643	663	635	657	618	668	645	631	648	629	645	666	655	702	665	631	667	694	648	667	670	650	652	642	679	664	675	653	659	653	644	649	661	651	668	625	645	656	659	637	649	628	665	634	661	643	635	619	637	659	657	691	647	664	634	644	668	643	635	657	643	645	688	636	673	664	642	625	664	670	632	663	630	657	652	658	654	660	635	642	623	657	664	646	703	628	641	671	618	660	694	650	665	644	660	672	675	634	631	659	622	628	674	658	666	684	660	654	687	640	631	649	611	610	650	659	651	636	669	644	634	649	673	633	679	653	644	626	665	655	654	660	658	657	681	643	622	642	664	643	663	653	676	629	677	630	674	622	663	646	661	639	635	601	629	660	673	669	658	643	646	667	630	672	638	674	656	682	625	641	648	645	646	616	634	581	661	625	646	631	652	651	650	637	657	623	643	651	624	641	644	640	652	616	665	666	673	625	662	652	624	659	665	694	630	678	617	629	672	658	664	630	685	633	638	677	640	645	658	649	638	662	621	708	666	685	616	647	680	628	638	630	678	643	656	669	630	646	665	653	661	609	670	673	656	630	652	655	593	681	610	627	617	667	625	669	647	679	638	643	619	612	633	678	643	685	656	663	653	659	635	639	676	662	648	676	623	635	658	657	622	686	624	613	648	649	671	621	662	654	649	657	634	641	656	635	635	631	653	636	658	624	644	654	631	640	633	659	677	639	648	634	661	640	676	674	689	640	652	685	632	670	649	666	642	665	641	651	663	671	662	652	640	699	674	684	634	640	637	625	650	650	671	679	683	681	667	619	644	690	664	659	638	635	633	632	660	633	615	663	641	655	638	661	654	635	656	648	672	650	614	650	656	631	663	649	656	641	630	632	666	631	631	671	666	620	621	684	631	664	630	650	678	709	653	637	635	668	606	672	670	647	624	647	638	647	633	654	650	630	676	651	627	672	633	658	639	670	614	652	656	669	661	666	650	603	620	656	640	675	669	654	626	620	659	661	614	648	655	672	644	659	670	654	656	636	634	672	653	637	673	650	668	662	667	665	650	701	666	674	652	647	647	713	658	643	677	647	621	655	667	669	656	673	651	661	628	688	653	642	666	671	634	668	636	653	662	657	660	677	637	661	634	661	645	681	639	654	630	679	678	646	673	673	676	634	649	660	671	669	646	649	628	655
345	1	1900	101028	418	0	0	0	0	2	0	2	0	4	3	3	3	22	25	53	91	134	196	284	273	336	387	428	424	474	459	516	510	520	521	571	535	545	591	575	612	606	606	558	596	611	585	617	552	593	592	615	614	602	623	624	633	617	603	598	628	630	631	604	609	639	622	635	622	621	608	610	608	616	626	644	621	584	628	645	610	628	596	613	621	653	637	639	623	637	638	659	619	633	632	637	646	641	635	633	646	646	620	618	648	655	637	639	647	653	636	618	646	657	650	658	629	642	619	655	639	609	624	666	658	624	603	663	644	672	585	620	619	609	613	633	597	620	622	623	616	633	623	626	686	634	637	661	651	640	604	634	651	642	619	623	657	625	639	628	618	650	629	637	664	622	625	638	640	651	610	634	646	620	627	614	669	643	661	617	645	620	631	612	638	632	647	649	632	636	628	657	638	669	636	660	687	628	643	639	629	648	625	626	642	640	611	619	618	592	624	638	655	624	588	639	631	638	619	626	610	651	630	629	656	611	636	588	648	648	606	660	635	592	651	637	669	617	666	618	626	647	614	638	617	670	633	616	650	629	626	641	623	660	605	629	613	615	634	597	626	661	604	628	642	630	646	653	617	604	617	621	629	658	674	644	621	612	606	614	602	644	604	631	638	616	616	639	634	648	639	604	646	654	626	600	630	640	645	643	688	643	609	644	629	640	654	651	663	625	632	616	611	643	672	627	634	618	615	658	612	629	591	646	644	643	627	662	621	662	649	635	619	614	665	633	652	631	627	664	627	625	633	632	657	621	628	635	640	635	582	657	624	645	650	616	631	651	621	651	624	619	637	603	618	607	630	606	623	656	623	632	623	656	619	604	623	633	617	643	644	633	592	624	613	662	632	649	648	637	626	656	604	619	640	622	657	639	617	636	578	629	628	626	620	615	612	631	643	637	629	644	650	623	640	625	648	614	629	660	646	629	662	626	662	632	654	620	643	711	659	637	644	620	644	655	617	621	660	621	617	647	659	613	645	609	621	671	645	657	639	609	655	637	603	616	631	629	622	600	626	641	635	589	644	632	659	621	623	626	625	599	621	640	604	671	633	620	642	608	662	612	628	654	628	673	620	626	594	632	630	638	646	643	586	628	612	617	634	667	606	608	593	600	622	630	580	661	608	657	645	620	632	622	604	656	656	623	627	665	619	598	627	640	628	674	623	630	604	657	640	629	636	656	642	630	642	633	624	630	610	633	621	628	642	635	623	609	601	622	628	616	655	647	645	692	655	619	600	661	628	618	624	644	602	618	617	578	641	673	658	617	649	630	670	644	598	649	627	593	632	637	634	664	655	638	617	647	633	641	633	622	613	636	634	620	631	649	648	627	600	642	685	625	593	626	649	608	633	641	614	648	640	642	637	618	599	646	611	622	627	662	643	644	609	619	662	652	644	627	645	628	666	671	625	619	585	625	676	633	614	595	649	616	628	627	651	678	651	642	623	647	666	604	638	616	628	629	655	619	623	644	623	625	619	627	646	615	590	626	607	634	630	628	629	576	572	626	689	631	632	633	632	631	621	611	645	612	659	639	657	600	617	635	627	584	596	590	665	605	646	626	625	614	640	613	640	631	602	648	605	636	615	618	632	648	615	634	626	614	651	660	630	646	661	618	611	642	634	620	623	610	620	643	613	652	627	610	626	678	633	626	647	675	615	605	612	633	606	635	621	649	630	618	617	620	618	658	596	599	600	619	633	639	618	652	607	640	636	646	625	623	611	639	620	615	628	658	636	663	622	607	636	626	618	624	656	662	644	626	629	636	635	647	607	595	633	640	648	624	633	646	610	602	633	635	587	609	649	643	641	612	614	621	586	648	610	665	618	661	672	622	635	615	654	620	633	614	620	663	639	604	638	635	648	613	615	630	591	639	625	621	580	670	604	616	617	646	619	646	632	622	614	669	626	589	614	609	644	625	664	616	593	635	640	619	624	639	634	630	630	667	645	616	605	649	639	647	630	605	629	627	656	593	659	616	621	649	653	655	593	630	635	602	621	628	631	627	619	619	635	658	635	630	614	613	663	640	629	627	637	631	663	610	646	688	637	606	657	611	658	602	612	644	625	656	619	617	646	607	615	641	648	651	630	611	614	602	640	662	613	600	642	656	649	597	596	630	661	631	638	660	629	619	635	616	615	641	629	672	616	589	618	645	648	633	611	629	590	633	609	605	611	649	611	654	608	643	615	649	630	617	639	632	631	643	641	628	616	613	640	619	632	658	623	641	637	628	637	634	665	607	635	648	610	665	605	637	614	617	631	613	645	643	625	602	624	627	619	633	662	657	653	649	617	629	653	636
345	2	2100	101153	402	0	0	0	0	0	1	2	1	2	3	0	5	1	2	10	19	41	62	120	190	255	304	340	369	427	464	467	484	501	544	579	545	559	566	590	579	579	608	588	615	598	601	590	664	617	618	610	613	641	641	619	665	606	663	650	616	635	658	653	608	642	649	637	647	620	649	647	633	656	652	639	674	654	632	642	673	637	674	625	632	670	640	628	642	648	662	626	643	614	638	673	647	645	637	609	639	678	685	649	658	662	634	645	630	681	671	651	656	653	645	671	687	660	676	640	646	642	663	660	612	678	624	642	681	637	657	642	678	655	637	669	659	654	616	660	647	636	641	635	603	630	630	669	587	678	655	627	657	633	647	658	654	672	636	635	672	689	642	664	633	665	638	646	667	674	624	637	645	644	646	656	664	652	674	664	647	647	651	677	636	636	639	660	635	643	615	657	638	644	662	663	678	688	641	641	645	683	634	694	635	642	664	636	669	640	636	642	652	639	657	636	612	640	632	627	635	663	632	665	629	658	691	608	623	684	621	649	617	624	627	641	654	670	630	667	635	664	646	653	655	655	646	651	611	655	619	663	637	693	647	649	659	663	631	666	629	640	678	618	661	629	652	664	625	664	666	627	663	629	645	654	657	665	663	689	642	674	646	642	651	676	674	625	654	649	645	670	661	687	670	620	671	652	654	638	663	636	665	635	642	661	659	624	655	639	660	657	633	682	682	667	657	641	665	621	607	652	603	668	656	638	647	652	637	676	634	668	658	639	633	628	661	668	614	641	661	648	637	629	654	631	654	615	652	663	667	690	691	664	634	657	649	645	686	672	639	632	651	663	609	639	638	626	654	641	596	618	658	645	642	624	657	662	662	678	655	646	657	639	628	684	622	654	654	642	670	662	641	659	648	612	645	650	657	672	638	612	673	631	661	682	691	675	669	669	676	634	656	622	678	648	625	623	600	625	637	675	611	647	632	672	672	631	622	648	633	652	659	684	669	643	617	632	632	649	661	625	657	681	648	633	650	660	658	625	625	650	640	623	633	622	625	669	630	670	676	629	638	622	688	647	631	647	647	691	624	654	660	638	646	643	648	644	641	612	637	661	650	635	645	661	633	616	657	615	651	666	643	646	619	647	662	625	650	650	697	694	639	640	649	615	655	656	654	660	645	642	632	659	646	672	652	657	658	661	617	645	643	638	625	649	626	664	673	653	620	650	659	668	622	668	638	623	641	650	626	636	674	656	634	644	664	689	622	646	654	617	652	648	661	686	643	677	654	643	646	669	669	636	664	645	651	688	644	643	619	650	663	613	654	636	668	665	639	606	652	687	608	667	650	630	605	633	686	664	622	653	675	628	638	640	683	634	642	650	629	632	648	690	700	642	627	622	651	622	642	674	649	664	656	667	659	642	709	646	617	618	640	645	658	632	683	687	580	634	645	676	698	682	652	646	650	649	668	629	662	637	629	670	620	611	630	670	662	618	628	640	626	660	662	637	644	680	641	666	634	688	676	675	685	643	663	654	654	616	674	664	683	630	641	655	629	656	646	622	631	671	639	649	673	678	612	653	667	648	627	644	626	629	643	613	634	645	658	600	609	680	682	637	677	631	653	640	646	625	655	623	666	658	607	651	657	661	634	638	643	659	654	659	662	631	658	646	669	660	649	674	637	628	644	650	641	637	624	634	673	667	688	636	678	628	653	666	647	610	680	655	668	670	620	652	655	659	625	642	629	628	623	630	629	660	647	661	642	645	669	649	661	651	625	655	658	666	673	647	642	622	703	635	654	633	600	639	646	646	652	663	664	652	636	610	641	654	663	682	610	642	633	687	668	656	643	605	656	652	633	661	687	652	654	667	638	662	648	663	636	631	630	629	656	645	665	641	658	642	649	612	692	637	655	650	625	664	651	643	663	631	610	678	647	634	654	659	615	703	678	611	672	641	650	666	640	622	663	620	642	642	644	660	623	627	658	671	657	651	637	698	631	626	666	609	655	679	646	652	642	635	660	683	631	634	647	657	626	648	635	635	628	645	652	638	619	649	630	633	655	647	650	678	607	682	647	642	661	675	674	648	613	675	644	644	647	615	659	654	631	598	602	656	646	661	676	641	630	645	649	627	692	673	618	668	648	618	657	671	659	628	629	662	662	637	629	644	619	666	631	635	646	701	638	651	634	640	647	647	632	672	667	622	639	644	638	672	598	624	645	659	606	644	640	664	621	650	637	670	659	681	646	646	659	663	666	666	652	632	688	630	659	662	670	650	660	633	630	666	640	670	622	642	661	652	634	686	636	685	662	658	618	669	625	674	642	628	670	665	653	649	657	638	642	672	615	654
345	3	3500	101278	413	0	0	0	0	0	1	0	2	0	3	0	1	1	1	1	1	0	3	5	5	9	28	68	93	141	193	266	287	333	377	416	430	485	468	510	522	541	578	555	553	570	591	587	582	583	627	624	611	617	626	606	611	613	652	655	647	642	657	649	665	630	659	634	652	641	688	648	615	656	645	637	671	632	669	629	679	674	678	635	670	645	655	684	666	654	651	673	665	646	660	658	653	623	684	638	683	693	671	672	657	678	710	686	678	647	670	685	690	663	684	680	619	707	696	667	656	681	675	703	668	646	673	631	658	654	642	670	678	658	670	683	631	680	644	662	660	661	673	668	672	702	688	672	655	691	696	703	715	636	678	672	634	650	658	731	694	704	688	670	660	657	688	671	655	706	646	640	696	703	653	674	678	669	638	661	647	634	678	681	631	656	673	653	668	664	647	669	692	628	665	687	704	704	639	714	730	670	683	693	698	636	650	684	669	704	692	660	701	702	684	662	645	630	676	664	651	682	692	678	658	664	694	628	633	656	639	674	699	678	670	662	703	648	676	656	686	668	682	649	637	711	704	669	689	660	689	689	633	640	657	686	685	682	656	678	659	668	643	671	634	692	651	676	628	676	631	666	680	622	647	670	678	654	685	679	654	664	663	664	674	668	655	660	704	685	690	677	650	683	644	646	676	647	675	675	639	638	670	665	710	683	672	658	675	690	620	656	686	679	678	684	687	656	669	659	697	682	611	634	708	710	665	660	683	698	688	690	677	658	660	685	671	643	676	685	689	673	669	680	708	709	670	687	680	641	693	672	636	656	653	630	667	626	680	658	629	702	654	686	634	684	678	651	632	675	667	689	677	635	660	680	665	649	629	649	681	649	668	648	663	684	639	671	657	681	684	703	642	662	663	665	631	648	665	653	662	645	660	657	663	658	679	684	667	687	630	647	654	674	662	644	651	674	646	656	686	690	659	672	674	659	616	653	647	665	655	693	646	660	679	674	656	692	666	675	708	639	639	643	670	667	662	646	670	698	652	656	688	658	615	644	629	682	664	656	648	700	648	678	665	673	700	655	657	699	687	658	657	675	683	644	705	709	651	695	649	634	684	637	674	672	692	686	625	663	654	694	648	687	697	638	635	690	648	702	685	675	692	669	671	672	673	625	684	682	673	695	679	669	659	657	715	654	660	675	659	637	688	697	679	658	675	650	664	639	704	670	661	667	679	665	672	661	662	655	698	655	678	657	670	669	710	614	663	677	643	661	647	664	661	711	663	672	663	675	665	655	667	662	675	670	630	683	653	691	667	707	647	662	648	623	652	667	678	627	694	631	685	668	705	693	685	662	604	684	649	695	653	665	663	688	702	657	602	642	676	711	631	666	659	684	695	691	687	699	648	685	644	678	693	664	681	690	668	687	668	674	626	660	643	663	664	627	665	669	657	708	650	686	645	660	676	689	672	679	647	675	695	701	660	649	662	661	647	691	674	676	703	693	707	663	672	641	674	692	685	662	693	698	645	614	687	671	665	653	691	700	650	710	673	653	644	669	705	670	681	648	696	663	665	669	643	647	641	697	668	680	643	667	676	660	667	683	690	671	655	662	652	660	680	672	633	670	672	676	669	655	659	648	666	624	657	664	641	707	653	656	648	659	659	686	677	660	675	640	676	693	647	666	697	685	656	675	706	691	660	688	682	636	658	656	671	673	640	622	649	688	672	670	674	660	688	683	617	679	682	680	661	706	638	666	658	635	687	670	684	699	677	680	634	684	655	700	671	659	673	645	676	680	655	639	656	645	663	627	662	674	649	688	682	647	651	687	698	681	670	648	627	681	687	666	646	653	676	685	643	660	671	663	630	662	707	661	654	688	725	664	702	700	630	687	687	706	684	687	685	671	681	652	626	655	671	645	656	646	673	631	690	643	635	680	688	643	682	664	686	678	639	631	689	672	675	689	689	663	681	700	689	672	682	679	683	676	660	664	659	660	731	693	697	656	650	641	661	686	655	701	644	679	662	658	670	684	658	670	671	679	687	626	675	694	687	667	671	645	709	647	697	692	664	671	669	642	654	630	687	698	728	649	673	652	628	680	659	646	686	669	673	674	669	690	663	667	670	648	694	662	683	674	673	687	675	641	687	644	657	736	678	638	692	693	664	673	683	655	652	669	661	646	676	661	670	697	659	643	648	660	683	701	671	678	695	658	655	632	673	695	684	665	687	665	638	682	653	697	652	683	650	702	664	647	654	657	694	661	709	695	666	659	644	687	693	645	672	674	688	659	642	655	664	660	665	694	678	643	668	689	704	600	682	668	646	678	660	668	663	672	661	696	655	639	689	686
