345	0	2700	101403	376	0	0	0	0	0	0	1	0	6	5	6	8	4	4	3	5	2	1	0	1	1	2	9	18	31	63	83	116	179	229	293	338	382	419	423	449	479	484	520	526	584	568	565	600	607	597	630	601	603	604	625	647	662	642	657	645	687	643	666	659	670	652	639	648	677	698	674	685	629	687	661	687	698	643	673	666	680	703	659	664	685	698	692	659	710	721	667	675	688	748	707	707	679	695	734	700	654	691	675	687	663	697	686	688	692	696	688	640	686	691	676	690	708	691	688	707	702	691	667	641	702	693	671	692	670	681	682	692	701	683	695	728	707	677	707	657	685	692	675	705	686	669	684	685	678	704	689	700	709	687	697	697	667	723	687	696	717	707	699	716	699	685	697	706	689	718	659	676	727	675	676	684	692	673	672	712	727	710	717	686	696	681	698	701	705	686	697	649	728	689	705	699	692	677	681	660	665	656	676	704	699	710	738	689	664	721	663	691	726	655	707	720	719	707	722	681	702	716	711	734	713	717	701	718	677	701	701	657	715	700	691	695	743	689	749	717	670	672	674	739	671	697	655	713	663	703	679	729	685	708	673	700	692	695	692	718	677	683	731	692	698	688	718	699	700	734	697	661	680	680	720	638	699	666	661	686	737	711	721	697	710	672	711	659	692	699	719	685	701	694	688	689	733	704	689	682	719	635	693	681	656	695	715	668	703	686	674	716	720	682	691	696	696	683	724	721	671	687	675	703	698	692	681	701	655	671	678	711	710	684	678	686	685	675	656	649	685	671	684	714	711	672	688	734	698	678	708	683	703	713	688	688	699	676	684	670	707	689	691	716	701	684	698	650	665	670	725	684	671	694	717	736	658	719	682	686	708	682	699	679	690	709	674	743	676	715	715	697	692	664	676	671	644	676	667	683	708	685	684	673	709	706	689	673	703	663	671	667	714	675	691	701	679	683	693	654	729	702	711	678	694	675	682	698	709	721	687	707	695	696	671	680	702	692	694	730	731	708	701	703	696	714	683	715	676	684	670	686	690	693	695	686	689	672	665	671	679	701	693	658	706	706	716	683	694	672	694	673	679	689	684	680	713	692	672	680	707	711	711	680	681	684	677	670	684	682	696	701	682	694	669	703	685	678	692	692	688	663	745	658	709	696	668	682	693	683	716	718	694	702	660	718	700	734	716	668	664	685	699	656	695	677	698	654	690	703	704	736	718	683	732	707	671	710	708	684	702	707	698	676	675	694	724	663	660	667	655	692	674	745	662	686	708	671	677	726	704	699	718	676	712	694	694	693	688	707	634	694	658	710	674	651	688	719	662	677	723	700	694	674	722	669	714	715	681	680	660	656	709	678	690	729	672	676	684	692	683	675	642	725	672	696	663	724	691	711	711	697	689	691	665	711	683	663	668	708	680	674	699	676	676	676	720	713	717	685	670	696	686	687	684	667	653	678	697	660	671	709	672	692	714	693	695	686	697	657	675	695	719	685	700	705	699	711	682	664	689	694	712	698	687	646	721	717	699	700	686	661	689	698	652	703	705	685	694	698	699	650	666	706	681	662	707	676	656	688	663	679	666	702	706	671	704	728	684	650	723	658	683	660	690	672	673	700	676	684	681	735	685	699	647	671	675	691	695	667	662	740	691	681	722	708	659	759	683	676	682	697	685	684	703	694	694	703	673	718	673	711	684	711	673	683	682	696	652	724	669	671	670	706	718	659	716	706	693	673	629	678	677	698	687	699	652	680	704	698	692	675	709	659	690	691	696	739	714	695	673	660	715	690	662	688	702	673	703	677	674	661	670	686	712	676	695	711	685	732	677	720	681	676	670	665	695	719	696	701	688	655	704	694	662	699	691	704	695	691	722	676	670	639	682	694	702	671	644	736	682	724	704	696	696	672	674	702	681	697	684	695	696	659	689	689	706	682	680	683	671	692	680	737	683	662	712	694	718	703	672	667	723	699	710	699	650	704	669	705	664	700	704	681	701	693	647	712	712	694	693	691	745	699	678	695	699	652	636	694	706	713	689	680	701	682	713	704	688	686	714	738	688	667	720	701	686	683	683	702	708	665	695	680	689	703	708	683	711	670	714	712	684	715	702	713	696	697	706	737	724	694	701	668	703	699	661	670	690	707	736	702	706	701	673	667	669	711	727	645	704	694	671	697	721	695	698	718	667	695	704	697	673	701	702	682	723	676	684	725	695	669	721	674	714	721	673	676	724	694	677	704	663	734	693	704	707	726	710	691	691	699	707	691	746	680	677	711	684	654	698	710	684	703	676	683	708	694	696	682	676	669	676	667	659	707	726	716	662	661	659	653	671	701	742	691	701
345	1	1900	101528	411	0	0	0	0	0	1	1	0	1	1	7	5	6	16	54	67	125	202	249	300	382	385	427	467	492	537	560	519	577	580	586	578	612	645	617	602	631	638	613	623	614	681	638	673	660	653	682	647	655	674	703	652	673	666	658	680	658	656	686	691	679	666	676	680	643	668	689	644	682	660	649	703	653	692	712	661	652	689	734	676	674	703	658	688	704	689	640	657	691	669	666	669	648	677	732	689	697	698	675	689	693	694	649	660	709	675	717	681	657	678	697	720	682	690	661	681	649	675	646	674	687	665	681	648	644	699	710	659	634	701	697	725	752	661	674	657	703	660	682	671	694	684	680	680	686	664	690	689	665	692	673	700	694	659	702	679	690	686	687	691	692	706	661	717	690	715	704	676	743	675	671	717	671	675	695	692	649	691	650	681	682	680	669	676	706	715	708	681	679	653	642	677	657	685	680	700	677	689	680	681	660	686	692	702	655	684	679	672	687	677	662	650	661	699	679	692	681	672	675	684	692	682	640	678	687	671	674	678	686	677	675	691	652	680	696	687	676	670	689	681	690	660	685	694	700	656	704	676	726	715	684	682	669	679	621	679	720	653	667	722	680	673	672	684	678	689	641	653	707	695	700	698	694	678	683	700	642	687	690	683	674	670	662	693	688	627	678	699	675	658	678	695	667	631	718	726	720	670	684	641	673	704	683	672	683	680	685	660	682	652	709	665	706	657	664	670	711	666	669	666	641	673	670	669	687	668	692	677	651	686	692	668	684	655	706	657	695	638	648	708	685	663	666	683	619	689	689	681	697	663	688	710	688	677	674	680	646	664	725	643	675	702	684	660	690	653	660	681	687	689	695	642	704	714	675	668	668	707	672	664	667	711	680	713	713	686	676	671	704	663	687	650	707	739	681	659	690	702	693	724	699	676	690	662	690	654	673	664	676	688	660	718	734	688	687	687	672	708	704	682	681	656	698	685	710	691	697	706	679	675	709	710	695	656	709	677	649	682	672	698	674	692	676	678	686	670	683	736	664	652	657	644	687	659	656	690	685	694	687	676	677	624	706	715	677	696	692	706	656	700	659	683	682	677	695	709	695	682	677	667	729	655	669	711	669	681	685	681	657	657	710	667	689	705	686	681	657	639	698	691	675	708	670	679	666	719	697	665	699	683	676	671	676	673	663	684	655	688	667	700	668	706	675	633	691	707	675	639	674	696	707	656	675	707	660	651	690	670	708	646	678	683	695	689	692	671	664	661	686	725	659	647	701	709	686	715	680	701	665	664	653	697	699	729	668	668	704	662	622	679	672	679	675	730	703	649	685	691	658	680	730	681	696	676	640	709	674	718	683	660	670	681	679	636	712	672	683	669	683	677	668	656	657	700	670	684	687	688	688	693	637	675	705	701	695	670	696	658	722	703	741	697	687	671	659	656	672	719	637	668	645	682	632	701	688	689	703	734	687	650	712	670	637	679	656	664	668	682	669	661	671	696	701	681	665	709	634	700	689	689	678	658	687	692	662	697	662	687	692	693	669	684	678	720	739	703	692	692	718	692	672	668	652	716	660	682	680	650	717	655	648	654	718	664	668	677	709	691	697	667	654	656	731	726	645	642	711	675	662	675	657	650	708	678	691	684	665	679	703	679	699	671	653	681	702	658	704	668	652	651	711	727	619	637	716	685	685	631	674	651	680	700	703	647	678	666	642	681	680	685	656	701	687	695	686	667	651	705	661	660	657	685	692	695	694	700	690	655	669	659	654	666	659	664	676	665	657	674	646	686	686	656	716	682	661	702	649	648	673	668	697	705	664	663	662	687	669	684	639	673	685	670	697	690	709	672	686	709	677	702	698	680	701	697	679	712	697	670	717	696	654	654	668	675	692	682	677	674	674	700	655	693	647	651	663	687	703	692	661	683	633	681	681	689	680	675	659	679	676	674	683	729	692	671	681	688	656	698	659	671	689	689	673	632	670	690	672	695	653	666	691	696	674	704	671	679	710	672	699	718	664	666	636	673	671	729	691	669	675	666	671	689	657	684	668	636	689	708	679	684	663	685	690	697	669	651	675	697	673	636	646	696	659	672	664	679	700	688	685	699	686	632	695	649	708	675	651	683	684	692	675	675	666	665	685	678	672	707	699	713	658	697	678	676	655	667	675	696	688	662	664	661	687	672	682	647	677	680	651	672	667	700	654	652	687	669	666	691	691	643	693	660	671	706	695	672	669	700	671	692	659	665	703	688	692	680	669	678	704	681	686	697	669	717	687	669	714	664	722	678	703	677	693	652	710	738	688	678	698	667	679	660	676	687	670	675	726	629	665	672	679	676	688
345	2	2100	101653	397	0	0	0	0	0	0	1	2	2	1	0	4	2	4	8	22	44	65	124	151	248	280	358	392	443	470	493	484	509	508	527	543	598	615	572	603	610	630	647	652	625	620	679	646	674	637	629	632	701	679	671	660	645	682	669	658	669	639	682	708	725	636	651	685	691	736	617	701	682	677	649	712	679	686	662	636	667	683	702	676	685	639	659	679	696	690	669	686	645	677	654	693	699	677	692	648	669	674	668	682	723	688	662	662	701	697	689	700	680	697	700	728	695	683	716	662	702	673	691	694	700	681	654	652	678	735	681	675	708	660	708	692	707	639	701	671	713	674	682	695	688	712	701	717	707	675	686	693	699	648	653	694	685	677	676	711	696	675	675	695	668	713	686	698	658	675	680	694	665	678	667	670	690	676	664	723	668	663	696	688	690	721	699	659	656	685	677	700	659	723	682	682	696	708	684	725	661	691	695	675	670	700	717	662	671	685	684	643	682	692	686	695	660	681	688	675	636	672	676	659	682	686	670	657	682	676	662	652	696	653	634	690	651	654	685	658	687	637	696	673	662	661	674	702	715	691	634	702	690	683	670	708	667	662	697	686	721	688	678	692	678	640	696	676	682	700	663	671	669	688	667	679	667	685	733	649	698	670	711	681	655	689	665	682	681	678	687	666	689	672	654	681	667	683	715	698	711	659	701	664	655	662	694	670	663	679	693	667	694	687	678	637	684	699	654	664	674	665	713	667	660	724	682	687	684	725	643	684	680	679	729	681	633	721	680	682	656	679	695	679	688	699	667	615	707	687	689	673	740	689	679	707	693	662	692	625	686	682	683	636	657	636	694	651	687	676	725	650	731	706	675	686	670	679	659	686	648	663	676	669	695	650	647	682	676	699	680	694	664	643	650	636	689	686	704	722	672	683	680	661	636	701	653	706	704	700	658	693	648	687	666	689	648	691	694	707	671	667	707	654	716	688	686	705	661	656	710	705	699	671	667	685	677	688	672	659	720	677	727	692	700	667	662	706	685	657	675	697	670	671	667	701	693	675	701	659	687	708	710	694	670	683	671	694	710	665	697	684	639	655	635	676	665	690	690	679	688	659	654	680	685	684	665	723	709	671	705	651	666	686	657	713	684	663	657	679	686	662	673	712	685	698	725	687	688	724	681	647	707	687	670	687	700	681	682	673	677	671	661	647	706	694	709	663	715	640	654	712	696	663	700	695	670	680	695	705	694	690	698	664	675	647	696	701	674	681	679	703	644	699	667	682	668	674	678	692	687	658	698	701	669	678	689	680	653	683	686	665	683	674	638	667	695	687	705	662	729	690	697	698	687	680	672	677	665	705	668	664	667	645	686	683	674	694	693	644	671	697	706	685	631	672	651	666	689	687	695	681	691	685	662	649	671	671	666	671	655	670	700	684	690	646	656	657	674	674	698	650	642	694	735	684	665	710	697	684	691	703	645	689	707	671	675	686	677	704	702	676	649	671	682	710	687	707	659	673	673	658	685	662	654	657	698	686	665	672	709	694	672	669	673	688	682	688	670	632	667	708	675	692	702	678	653	673	657	643	708	692	649	625	686	670	686	680	682	694	681	695	706	729	684	640	688	666	665	649	688	710	670	684	690	666	698	675	710	662	662	653	674	707	671	666	664	673	667	646	712	672	719	666	678	655	656	697	693	692	678	710	648	666	683	698	676	666	662	671	690	688	698	659	697	644	693	714	689	677	706	666	685	698	704	672	685	677	690	657	675	709	674	691	632	737	708	685	653	688	693	656	674	678	652	679	678	675	668	669	714	706	658	695	674	686	716	700	716	701	726	667	684	667	669	680	683	685	696	711	681	660	698	669	667	691	723	704	698	693	638	669	657	711	662	659	715	639	717	682	684	685	664	685	697	684	638	699	637	689	664	659	695	686	684	657	701	685	677	654	681	648	682	715	723	683	682	687	672	665	696	677	695	682	680	699	695	669	665	687	664	696	670	727	654	693	662	688	687	642	687	662	686	682	696	693	666	668	661	645	651	689	672	685	689	697	693	643	703	657	669	701	685	646	675	716	697	673	696	659	677	709	708	648	664	702	681	687	701	707	708	671	698	651	687	652	669	641	679	703	689	706	698	725	666	677	688	684	706	664	704	671	708	677	648	680	675	701	676	660	680	686	652	664	651	678	647	685	725	700	693	681	667	679	678	654	702	661	674	662	653	694	654	658	663	642	640	689	723	682	658	675	701	665	659	671	674	662	669	696	634	679	644	683	700	666	680	664	686	682	653	678	680	679	671	661	714	643	689	673	655	667	716	657	697	691	696	670	703	667	700	710	684	707	664	685	685
345	3	3500	101778	399	0	0	0	0	0	0	0	2	3	1	1	2	2	1	1	2	4	2	5	6	13	32	63	113	161	192	262	295	363	394	430	472	520	481	528	528	544	564	551	557	631	563	603	635	600	617	647	629	619	636	644	653	696	649	638	619	624	643	676	640	647	636	676	618	641	646	651	655	661	655	670	690	640	638	615	632	663	665	667	643	623	675	663	690	641	652	716	650	674	667	691	671	643	662	656	694	689	730	700	679	665	674	680	653	655	669	667	690	696	632	663	692	671	654	698	663	711	662	681	611	665	649	685	639	699	653	677	677	671	676	666	652	682	655	664	609	689	712	677	697	682	683	718	693	710	679	673	668	696	646	683	686	684	664	650	678	678	644	682	673	699	642	676	676	686	656	670	659	668	667	701	662	672	682	678	686	663	682	674	650	695	656	664	672	697	633	693	663	663	671	693	643	667	679	703	654	700	662	684	675	727	664	661	660	714	654	675	686	675	675	654	681	712	638	674	683	647	681	691	686	676	650	707	663	680	674	691	652	672	650	669	720	647	670	680	683	730	653	655	697	648	677	694	659	651	657	672	729	672	697	708	638	655	674	672	678	669	692	678	667	675	689	672	688	656	729	660	651	648	646	691	660	713	698	679	643	665	680	697	682	675	666	647	648	680	664	666	710	675	688	643	688	683	670	661	684	649	652	681	687	677	685	667	696	668	682	676	708	663	659	701	662	674	658	698	641	730	678	681	688	673	679	682	676	678	654	681	631	686	659	670	642	697	647	663	647	718	657	687	681	668	685	664	665	702	667	697	713	678	676	683	628	657	695	681	704	702	680	670	686	710	653	675	677	684	627	679	680	653	687	681	642	645	642	667	690	672	676	686	686	652	644	699	657	688	709	684	671	698	654	692	697	633	694	676	670	716	689	644	694	666	666	670	641	678	678	663	692	667	690	653	693	693	627	708	688	690	672	671	643	677	629	678	648	660	660	623	659	696	678	674	687	682	684	676	703	701	684	678	648	663	677	653	698	671	661	689	638	653	677	656	659	698	663	676	681	672	685	685	656	690	668	683	667	678	666	686	689	650	672	660	664	698	678	715	639	693	649	676	662	697	657	643	663	670	693	650	641	690	693	677	696	683	636	677	624	669	671	663	687	629	679	673	671	681	666	669	661	656	688	709	671	621	662	697	650	641	666	708	659	664	683	688	653	688	664	675	679	698	673	677	691	680	642	686	665	726	641	684	678	686	687	665	700	672	694	650	692	661	681	618	685	662	692	673	669	675	695	671	650	665	689	684	668	694	701	657	699	689	702	675	682	660	721	696	703	683	676	697	669	671	654	706	674	665	609	694	678	669	664	691	665	692	667	688	664	659	654	718	665	689	667	698	691	672	671	679	677	645	690	681	694	640	709	655	675	639	675	654	695	649	664	695	683	685	672	670	670	718	686	662	715	704	677	662	689	699	652	690	674	658	677	677	648	670	646	663	677	660	673	680	639	662	680	657	648	703	656	670	662	709	649	704	673	662	675	717	693	670	679	673	683	693	649	683	721	680	666	685	678	681	690	643	664	683	661	681	662	656	684	633	655	725	637	664	658	674	655	714	644	664	678	683	693	666	705	647	650	690	680	673	670	665	689	681	670	701	698	648	677	669	663	685	698	694	674	661	657	664	694	663	693	666	679	680	727	715	693	679	691	701	685	681	673	689	688	687	658	678	647	664	712	686	699	682	632	644	687	644	654	709	670	677	672	681	673	665	694	657	661	693	674	640	716	655	695	692	646	671	658	658	664	691	665	708	666	645	648	709	666	676	656	671	719	659	658	680	676	677	660	679	677	676	662	660	688	669	653	671	652	675	654	684	666	701	671	642	672	695	651	649	738	685	659	664	703	698	669	649	667	681	671	684	672	665	686	669	691	676	695	668	656	664	649	634	674	666	693	631	664	676	650	704	646	733	667	616	663	703	700	711	695	686	700	694	670	634	674	644	669	692	665	715	694	669	685	677	661	666	648	681	642	648	706	691	637	686	686	662	663	651	672	683	653	684	665	698	666	680	638	630	687	671	646	665	718	697	660	671	673	697	669	670	635	669	702	658	678	709	692	668	646	691	693	680	675	690	671	661	684	704	685	630	656	682	675	665	676	667	650	687	682	651	641	690	641	692	697	685	676	698	684	675	710	698	694	678	671	655	682	720	633	700	654	701	669	705	656	647	695	672	678	676	644	687	684	650	676	642	682	641	680	662	685	664	665	669	682	685	661	674	636	685	641	663	672	675	668	705	645	669	672	680	708	644	635	634	682	685	652	671	681	657	686	661	702	648	686	654	674	690	658	677
345	0	2700	101903	388	0	0	0	0	0	0	0	4	1	2	3	5	5	8	2	3	3	1	1	2	1	2	10	19	45	67	101	136	208	255	317	365	382	440	466	479	510	487	557	532	547	577	559	619	613	598	583	590	619	620	626	623	655	687	630	673	651	676	655	655	670	664	652	709	655	683	671	692	690	652	647	724	689	683	637	703	667	655	686	658	687	651	681	682	698	675	663	688	663	690	726	667	658	717	679	673	721	701	689	735	707	690	708	701	719	736	701	664	716	685	706	687	692	711	686	667	694	659	714	708	712	706	687	704	732	684	714	655	680	690	720	676	693	684	704	735	729	669	708	677	671	657	699	720	731	716	697	695	683	715	668	715	668	690	704	687	698	678	701	726	683	689	715	662	713	679	679	709	717	671	718	663	692	673	722	705	735	673	679	673	663	717	664	708	704	675	719	721	649	689	729	672	676	694	688	682	686	691	653	701	698	694	683	674	700	689	710	704	744	668	737	670	682	701	728	699	731	633	685	702	674	676	691	756	713	692	688	722	717	699	716	727	702	647	693	697	681	715	718	706	720	685	689	679	690	672	692	698	688	698	677	744	704	684	690	655	736	702	701	677	692	682	727	677	672	667	704	672	691	729	679	671	730	694	693	711	659	713	702	715	689	677	688	752	683	705	695	690	711	678	749	703	687	691	659	718	708	722	669	700	716	686	708	725	718	671	718	683	695	703	675	662	744	695	715	698	692	671	730	694	670	695	673	694	697	683	725	705	695	688	686	698	709	713	703	691	688	688	717	706	655	696	671	696	713	715	687	690	651	694	707	695	718	725	661	718	674	705	671	697	680	671	682	667	687	719	700	724	687	692	696	683	659	730	685	673	698	706	684	708	709	689	699	693	706	677	696	688	678	680	695	673	689	717	683	700	701	702	723	713	715	716	702	705	659	681	712	690	692	664	685	687	705	689	714	673	695	707	686	702	724	672	671	748	666	704	692	715	698	693	686	691	702	721	721	698	706	669	662	680	696	678	675	695	704	697	700	656	679	681	719	687	691	687	675	660	695	704	672	636	674	712	678	673	720	682	717	684	692	719	695	668	734	711	691	701	689	674	713	710	724	729	686	686	698	699	698	670	689	698	722	708	707	715	705	702	692	729	676	710	695	691	677	691	725	690	652	701	712	678	693	697	689	707	695	713	704	689	700	702	702	694	699	700	674	687	692	717	714	669	698	685	700	702	685	695	700	706	713	680	726	688	693	699	675	671	669	683	670	669	715	674	706	702	713	680	690	696	721	696	689	681	712	703	665	696	705	656	668	700	717	668	721	697	676	741	664	691	690	675	666	678	691	712	665	685	657	659	712	678	684	688	699	660	695	728	709	671	689	752	680	668	672	704	689	725	669	658	748	713	654	693	695	692	684	711	720	667	728	689	688	701	684	685	697	664	695	695	667	683	688	669	678	720	665	694	678	665	726	691	698	681	682	689	690	678	720	672	701	703	685	663	735	693	715	657	703	682	714	696	688	708	703	683	675	703	682	669	676	709	690	669	681	703	663	691	697	728	680	733	662	721	678	682	700	701	684	728	675	712	663	687	743	661	712	720	687	687	657	715	724	651	699	672	698	669	713	695	652	735	690	690	707	661	708	683	706	729	654	690	690	681	695	670	711	666	707	708	675	712	697	693	703	676	708	689	683	663	705	664	688	682	716	687	713	692	688	703	700	726	673	678	703	722	695	691	679	698	705	647	667	678	691	697	718	684	703	696	704	682	675	680	707	692	657	706	725	698	699	676	703	686	632	701	698	696	700	713	707	683	694	705	693	696	743	711	698	662	694	672	708	709	711	706	681	688	691	701	706	714	705	666	713	690	679	697	718	666	691	674	733	691	708	662	703	703	745	703	709	683	760	690	694	730	708	692	667	682	668	715	706	694	696	644	689	689	742	719	689	692	699	714	700	684	701	640	689	715	731	688	677	676	688	691	696	689	683	669	716	739	682	727	669	676	696	699	692	697	691	639	720	697	732	661	675	667	723	700	677	676	681	684	698	693	700	662	735	701	736	724	704	696	686	711	717	669	694	702	654	673	694	721	716	663	658	704	694	687	724	656	673	683	657	666	717	701	678	697	694	679	695	689	706	746	711	699	701	695	695	678	681	686	715	685	662	680	692	685	711	701	706	701	695	717	715	706	697	685	703	694	699	709	684	709	692	691	739	693	712	696	713	722	692	702	673	694	678	691	657	724	727	675	714	660	707	716	701	656	713	693	669	688	694	702	705	694	712	705	671	736	702	742	699	735	680	672	708	681	702	713	691	715	700	677	742	697	669	658	682	700	679	700	673
345	1	1900	102028	396	0	0	0	0	0	0	1	1	0	2	4	3	10	22	57	91	158	194	258	313	361	431	442	488	516	535	503	517	572	570	569	579	592	629	631	593	589	669	607	601	630	624	637	604	670	634	643	680	631	614	666	685	666	666	645	633	626	658	678	653	644	646	674	669	647	654	633	672	666	656	646	692	656	635	634	713	640	664	646	693	668	651	639	620	648	665	653	654	651	690	656	691	674	688	702	647	638	655	703	639	647	686	678	678	686	635	668	657	657	656	630	675	660	679	665	696	613	703	652	627	649	669	653	669	688	693	663	672	641	690	632	644	690	660	675	645	675	655	686	687	657	671	686	638	643	690	667	627	618	696	645	643	615	675	653	652	700	634	651	655	641	682	656	655	648	660	638	683	640	644	654	666	627	657	675	667	661	651	678	693	635	655	668	667	666	693	676	649	687	684	649	679	633	660	657	681	687	655	705	641	638	657	685	657	663	669	665	656	641	660	665	644	701	628	641	654	657	727	664	636	684	634	645	656	674	648	653	674	664	634	688	657	628	683	603	671	680	664	641	680	662	627	666	638	619	647	667	627	682	655	664	680	669	667	657	634	634	655	693	715	667	690	649	677	650	681	625	660	658	696	658	641	671	682	663	644	628	650	702	652	692	644	643	648	694	679	661	667	662	659	664	664	652	670	661	690	678	664	677	676	673	680	641	669	648	688	693	645	662	693	669	648	668	656	691	699	676	669	678	687	622	664	658	640	648	651	694	675	652	706	662	638	653	680	659	670	687	661	676	693	655	637	632	667	674	632	676	629	682	632	647	696	645	661	667	630	665	620	670	632	664	656	691	647	659	654	682	651	664	651	665	648	634	659	660	679	627	656	659	676	612	649	670	635	683	667	685	640	639	658	687	647	638	670	657	650	673	672	686	616	646	672	646	691	649	674	690	684	675	667	667	671	672	650	645	636	676	652	652	664	691	663	665	678	657	646	662	649	646	712	629	653	653	673	676	654	641	641	642	676	675	643	643	656	632	619	700	651	670	651	646	658	674	675	686	652	680	632	689	684	632	647	636	672	654	642	666	626	656	714	637	655	649	617	658	686	635	656	632	637	678	667	646	661	671	646	658	655	652	702	653	631	659	656	688	641	649	691	665	647	653	692	649	669	640	640	659	642	636	653	627	646	697	647	641	662	663	645	671	680	659	640	662	682	645	664	668	643	705	664	660	670	605	668	652	646	654	673	693	691	663	679	654	667	677	687	658	685	642	650	663	684	662	622	665	618	651	649	626	612	653	635	646	652	619	650	701	683	651	658	674	683	674	676	653	673	642	682	696	650	683	703	658	695	683	664	658	710	642	653	646	689	670	702	629	675	650	648	660	658	658	653	652	670	679	661	654	647	665	675	674	687	664	660	672	650	668	620	642	647	670	683	679	654	670	657	651	646	675	683	666	660	628	667	652	667	674	662	646	651	631	669	678	672	678	670	664	622	647	639	653	667	662	662	678	635	657	671	671	676	679	668	627	668	684	671	635	672	645	648	656	673	672	641	648	693	674	672	666	691	692	654	653	650	684	663	658	702	653	672	681	640	672	653	663	642	640	685	656	700	654	633	701	675	645	639	635	629	680	666	669	680	685	657	670	666	659	676	682	678	660	653	645	650	631	676	676	651	658	661	653	631	652	652	675	663	668	702	693	626	669	679	691	652	662	667	722	688	637	670	659	626	660	656	647	668	653	646	675	667	677	679	660	642	671	629	656	659	684	646	622	663	646	628	651	681	630	648	656	677	631	715	655	644	667	679	619	636	656	655	615	681	655	666	651	685	627	695	691	677	617	627	724	644	646	638	685	647	664	689	683	655	663	663	681	644	709	620	659	643	688	656	672	644	650	684	694	651	658	615	674	635	650	668	656	638	662	661	664	671	633	685	633	649	654	680	640	654	646	657	666	653	655	654	665	640	631	656	677	685	624	663	693	667	674	663	683	683	673	615	670	658	672	672	644	649	652	636	618	665	677	634	665	665	683	688	670	633	695	674	680	636	677	657	651	667	649	674	676	687	634	684	636	630	651	641	653	683	646	660	665	664	686	675	646	648	681	681	613	652	617	646	659	676	688	637	688	664	652	671	681	650	616	652	653	621	651	651	685	649	657	652	643	660	665	623	692	662	684	638	700	643	668	672	640	659	672	670	668	682	667	646	668	638	647	668	629	670	642	642	662	679	654	681	676	661	629	663	671	687	641	629	648	660	654	670	676	627	648	674	651	633	653	660	690	651	702	675	674	632	640	684	701	628	644	642	623	612	647	627	639	673	669	730	637	634	658	664	639	637	680	656	654
345	2	2100	102153	400	0	0	0	0	0	0	1	1	1	1	4	1	4	7	19	38	63	91	159	198	248	315	380	408	409	455	454	486	499	524	523	545	546	599	571	540	600	608	625	572	623	606	608	594	596	648	624	608	646	617	629	600	651	608	628	627	669	651	650	631	637	640	594	587	623	616	658	670	647	662	631	679	660	659	639	637	633	644	638	627	643	654	644	617	672	632	597	636	669	608	661	676	634	622	611	662	647	654	635	662	646	643	682	646	675	661	669	650	652	653	627	636	618	672	661	663	634	674	648	660	665	633	674	626	663	637	659	635	670	650	625	590	663	634	673	635	625	640	676	689	683	650	610	619	663	647	620	612	667	648	650	663	627	659	616	683	609	657	653	669	634	641	643	639	669	648	646	650	644	639	655	659	675	637	630	659	660	623	611	678	592	649	623	640	648	658	612	659	655	654	659	631	663	624	655	638	644	636	616	663	666	650	676	630	629	652	664	652	651	640	653	637	668	628	630	656	668	665	690	640	634	651	665	652	652	657	669	643	618	638	637	647	652	629	658	642	642	631	633	674	615	634	652	644	635	681	641	637	629	633	669	651	636	666	643	627	637	664	623	667	650	680	665	627	658	631	615	647	616	648	653	641	662	645	661	621	616	588	648	645	650	640	656	638	647	648	637	659	648	638	651	652	667	639	672	640	649	642	641	613	648	648	655	665	615	650	642	635	648	610	651	596	664	602	660	666	649	643	666	644	646	636	645	618	628	615	617	644	644	622	632	646	650	644	664	632	594	635	687	660	653	628	631	659	628	626	631	632	642	621	638	610	623	626	673	655	616	594	629	638	648	625	643	644	665	639	613	686	622	629	676	623	649	639	659	691	647	608	602	669	657	684	650	640	637	659	646	590	635	624	628	668	621	645	619	636	648	618	687	667	646	633	601	622	633	619	664	643	679	614	613	655	637	638	636	637	627	623	601	668	649	651	624	635	640	637	625	656	653	633	629	646	645	642	639	681	644	640	628	648	670	642	605	591	632	652	642	635	625	634	679	633	636	648	658	629	649	662	631	639	615	631	699	632	620	600	643	649	617	627	653	635	650	618	643	654	662	633	666	601	660	634	646	608	642	626	656	617	624	652	636	628	660	643	636	643	604	652	609	642	648	624	605	634	635	641	657	642	638	659	569	607	623	620	632	643	648	648	655	647	654	620	655	634	638	662	659	648	634	631	633	656	601	636	621	625	637	653	612	662	674	606	612	605	656	654	642	632	645	643	657	608	649	651	637	620	646	655	653	633	662	664	616	647	623	661	668	614	651	641	631	624	625	649	639	637	665	629	633	625	630	614	650	613	622	660	660	652	621	646	638	643	647	661	645	642	655	605	634	657	643	643	641	580	658	629	599	616	638	660	653	641	642	646	650	624	655	655	635	663	663	634	658	640	599	667	655	629	640	632	680	611	640	645	623	643	592	646	649	657	634	626	634	657	613	637	632	630	645	641	614	657	655	651	636	636	641	628	638	682	645	682	652	623	634	652	628	609	627	660	646	661	633	632	645	631	660	650	647	628	644	652	661	648	597	649	649	633	607	656	628	668	672	633	632	637	626	621	645	657	652	662	636	656	677	670	617	617	666	661	667	644	609	669	662	642	664	590	644	638	653	644	613	618	674	649	652	669	652	655	618	644	630	612	650	611	648	653	633	651	653	631	642	611	633	619	652	619	631	637	648	631	651	666	620	683	640	630	666	628	628	674	648	677	672	651	636	622	660	646	639	657	629	657	629	634	626	628	605	613	629	629	645	627	637	621	664	642	661	645	658	640	653	630	654	615	625	641	643	661	652	675	629	623	598	639	662	633	634	678	673	615	641	637	646	625	635	636	610	621	630	633	610	657	611	663	674	609	612	635	643	666	601	649	621	667	642	670	611	599	616	652	635	653	631	667	611	634	636	626	659	619	643	645	607	637	659	626	641	659	661	618	620	657	652	659	632	656	617	645	642	625	644	599	600	678	624	652	643	650	651	651	622	692	597	646	658	618	654	633	638	638	659	670	661	608	643	638	645	624	653	632	661	648	663	629	628	659	635	642	663	616	664	663	637	593	649	650	681	664	623	620	601	651	633	650	642	620	665	634	641	657	643	645	636	659	661	652	647	676	616	652	635	605	628	659	607	645	653	633	665	594	632	660	658	625	640	640	617	643	654	639	636	653	651	635	612	622	669	634	636	618	654	668	629	613	632	625	642	647	627	626	657	634	616	628	663	633	628	653	640	640	647	608	639	652	635	674	635	635	654	611	663	633	637	637	657	628	621	617	659	642	644	649	651	654	647	641	627	629	645	663	644
345	3	3500	102278	384	0	0	0	0	0	1	2	2	2	3	0	0	1	2	4	2	4	7	6	17	34	50	109	130	180	219	311	345	371	434	447	447	472	491	534	535	575	530	558	598	542	603	581	554	596	584	600	598	668	593	634	623	627	628	583	642	653	616	638	651	652	658	613	640	654	653	627	675	644	600	650	688	630	639	639	651	656	636	625	671	660	662	664	647	657	650	664	633	681	643	679	664	636	620	639	595	671	659	663	662	635	678	657	673	676	683	650	653	673	657	619	640	659	642	646	658	662	631	640	661	682	660	668	684	643	625	657	678	653	642	665	678	696	650	632	625	676	645	667	691	645	632	672	661	677	631	621	663	640	672	643	689	656	656	666	639	647	663	656	664	646	677	664	650	645	637	649	636	644	714	660	675	643	672	661	665	665	619	639	650	666	646	651	689	677	676	680	666	677	632	619	635	664	626	685	641	693	653	684	679	659	639	664	682	660	609	660	659	683	642	659	624	626	647	650	653	639	638	663	638	659	664	636	663	667	663	652	626	684	666	654	626	656	710	659	637	649	637	656	612	659	634	669	658	685	634	661	660	675	639	638	670	643	671	632	660	648	684	653	633	666	606	668	660	645	654	634	668	709	688	654	686	621	635	652	646	670	668	630	632	627	671	629	639	655	638	664	673	637	639	636	686	656	653	661	666	674	670	679	638	670	642	632	617	648	648	630	668	680	685	699	643	670	650	651	644	664	611	670	665	687	644	655	659	681	654	630	667	654	631	635	625	631	647	651	640	650	620	669	639	663	627	677	621	642	629	643	670	657	670	658	664	653	634	633	680	669	639	669	633	639	649	663	640	653	648	629	643	619	664	692	661	678	632	664	617	674	667	624	659	653	643	673	647	626	643	678	636	665	662	667	659	651	686	672	650	654	673	624	654	663	652	645	638	667	688	660	633	685	659	655	675	656	664	665	675	631	653	671	654	650	662	684	644	686	626	662	628	630	656	639	664	639	644	621	654	669	691	642	627	669	644	697	651	615	680	692	662	619	634	641	651	679	637	627	672	635	636	660	673	648	674	609	651	666	646	689	670	603	653	682	649	693	643	677	657	680	612	649	652	667	653	644	639	649	679	656	662	626	610	621	665	651	657	644	660	674	670	640	630	666	643	661	682	643	651	670	661	649	645	685	652	663	660	677	670	640	664	698	653	644	611	675	650	662	650	653	652	651	649	696	684	668	673	620	637	668	634	673	680	656	602	664	654	655	660	647	655	662	652	651	638	650	658	631	671	647	663	676	666	649	644	646	674	645	660	619	643	644	672	592	669	645	662	652	656	643	654	676	641	639	641	649	675	674	654	676	635	646	672	659	651	654	683	689	633	670	646	655	663	662	659	626	637	672	679	683	601	647	667	647	614	643	642	642	671	653	646	698	641	678	677	674	649	662	668	629	661	640	681	637	628	664	644	629	660	679	674	623	650	643	641	705	672	664	642	681	657	657	642	615	658	632	653	690	645	673	661	634	671	643	678	663	677	623	673	666	678	658	664	715	681	673	651	655	653	667	646	662	636	689	681	673	610	650	665	624	649	651	703	658	699	691	651	648	627	676	618	671	628	676	652	666	640	642	646	676	657	677	632	650	670	647	686	621	690	669	657	659	642	677	640	647	658	639	639	671	652	717	664	688	620	655	701	657	630	659	625	659	683	654	646	647	642	651	683	685	683	667	659	671	621	670	677	667	600	645	652	686	614	676	653	655	628	680	688	635	691	640	647	659	681	610	653	669	654	630	651	659	651	669	641	668	687	645	662	689	623	665	617	659	642	641	638	679	610	662	623	637	695	648	640	659	663	668	642	641	642	656	640	659	660	638	646	634	668	643	661	656	656	678	679	658	687	682	650	649	636	675	700	632	623	660	644	720	641	638	680	660	645	653	646	671	639	636	671	645	655	653	645	633	664	627	657	624	676	645	650	635	624	677	671	675	617	658	654	636	686	647	670	627	651	644	654	658	671	660	630	666	631	696	641	620	651	643	684	655	612	672	677	658	611	635	658	671	695	649	649	662	652	626	646	696	673	626	636	664	635	664	674	659	614	678	627	640	688	654	670	679	681	662	665	649	672	652	645	647	663	676	660	671	655	644	684	651	646	632	661	668	642	629	670	674	607	654	640	666	623	679	673	685	628	661	652	628	663	634	633	655	639	640	661	646	662	677	606	688	634	654	661	646	655	691	633	671	647	656	681	664	629	664	643	671	651	723	634	632	682	636	688	675	598	652	668	629	663	627	661	642	652	656	664	662	632	646	653	665	654	660	631	653	620	647	673	657	653	654	670	636	649	651	657	634
345	0	2700	102403	373	0	0	0	0	0	1	0	0	1	5	4	5	2	7	1	2	2	4	0	3	4	7	17	36	53	116	151	193	229	302	372	354	420	426	460	503	507	517	550	504	563	560	593	566	554	621	587	621	588	674	623	652	612	659	594	594	629	646	682	660	655	663	663	630	647	645	696	683	660	685	698	629	664	666	669	664	660	682	692	678	658	697	689	660	677	656	691	670	661	654	705	669	715	661	653	690	661	643	688	653	662	684	650	688	665	676	709	707	671	727	665	665	681	693	686	675	675	678	671	658	659	672	647	639	713	676	710	707	692	641	664	675	694	689	669	657	670	675	700	635	693	627	672	723	714	673	674	671	701	735	675	670	705	682	648	667	654	763	690	683	658	699	685	682	701	660	679	692	635	726	673	701	694	673	713	650	689	644	678	659	673	706	679	687	667	694	679	655	664	675	655	698	674	729	671	678	675	679	703	676	672	681	680	675	692	692	691	677	635	673	660	695	684	685	670	662	708	664	644	676	673	713	676	713	701	686	675	673	653	678	678	687	694	708	671	686	672	670	686	695	686	669	653	682	634	673	709	676	675	665	619	680	700	675	690	670	688	676	659	670	706	707	662	678	672	687	674	697	675	657	689	672	683	638	675	670	675	656	700	705	677	702	681	714	709	678	673	662	713	685	687	680	703	694	670	678	687	652	690	654	677	710	659	655	664	713	698	713	635	686	679	703	677	668	679	662	701	680	687	675	706	676	692	678	687	677	687	672	639	672	685	685	683	693	701	684	668	662	686	673	687	677	615	708	689	672	670	675	709	703	679	657	654	669	669	670	674	717	713	684	662	697	666	656	681	665	682	637	699	673	669	660	693	666	672	686	688	702	688	712	712	657	640	676	702	689	661	669	661	688	674	694	686	660	710	689	621	670	666	686	678	659	694	685	701	692	673	668	689	709	675	672	661	644	713	667	648	681	655	699	699	684	683	713	644	653	668	678	657	682	691	661	684	667	706	687	666	693	667	708	705	692	646	720	695	710	692	684	665	709	691	666	667	678	687	708	684	690	683	654	692	680	669	681	686	681	680	713	660	639	714	662	659	709	657	712	677	744	674	698	675	711	719	638	667	674	693	668	647	682	651	669	723	676	714	666	659	677	680	665	672	707	690	631	671	715	687	661	694	680	701	635	702	687	667	690	740	670	659	707	686	675	631	691	675	673	682	686	656	713	683	643	671	677	694	653	687	693	710	683	693	651	671	684	663	668	653	667	674	703	704	654	711	704	680	659	661	655	644	700	680	690	675	677	667	706	695	711	665	695	691	704	692	670	711	683	652	686	666	656	675	670	680	673	696	722	652	684	631	685	700	670	702	656	687	685	653	655	651	717	698	666	665	712	652	675	684	700	697	683	689	688	701	695	683	697	703	679	666	694	675	723	696	645	696	687	688	671	669	674	674	700	700	696	669	672	673	664	667	692	711	663	675	697	674	693	646	684	656	632	687	668	684	642	679	676	702	662	670	651	694	679	648	666	695	663	698	710	692	719	660	668	665	665	700	670	650	674	699	654	683	715	697	698	645	694	696	654	672	671	698	674	654	657	706	665	700	678	672	678	656	716	667	656	707	662	671	708	705	664	682	702	688	673	660	683	696	699	690	670	705	744	693	651	690	680	697	664	692	679	684	694	718	701	630	684	703	686	669	692	659	659	708	664	665	669	675	665	665	686	693	674	684	644	675	649	686	700	663	646	669	675	725	680	704	659	707	672	667	648	710	689	703	682	685	685	687	695	665	693	671	674	668	665	691	676	692	674	722	682	699	677	702	677	684	622	695	643	692	681	667	673	672	677	716	684	702	699	720	703	681	694	665	676	695	680	680	717	659	681	709	648	667	709	662	711	690	651	676	710	689	678	701	698	684	632	666	680	685	673	685	675	692	708	651	672	691	655	699	704	721	690	667	663	684	673	681	686	674	678	653	664	685	681	679	724	694	696	657	665	672	670	667	680	681	710	679	683	693	693	677	655	682	666	668	674	636	664	695	705	662	709	697	656	679	688	692	646	710	679	666	698	690	688	657	694	671	670	695	669	660	668	680	699	681	697	679	641	688	670	680	655	710	682	712	688	683	677	673	682	670	686	658	663	636	660	681	698	674	686	681	675	680	654	689	654	722	659	676	694	670	682	681	711	697	669	693	687	680	691	654	699	688	671	691	675	638	643	692	662	686	694	675	678	660	698	709	684	702	673	687	720	670	665	693	697	682	677	703	674	678	694	704	685	695	682	661	677	657	694	678	715	628	683	686	715	721	659	685	651	666	696	698	687	668	670	690	700	680	706	685	667	725
345	1	1900	102528	398	0	0	0	0	0	0	2	0	6	7	8	17	29	49	110	142	244	272	318	369	429	417	492	471	555	491	563	588	595	595	576	584	595	592	608	624	604	594	637	615	617	664	618	613	635	621	631	635	636	630	696	668	659	648	692	667	647	619	651	657	661	653	639	644	662	670	647	643	661	645	654	625	645	630	651	635	645	650	660	627	644	641	662	648	647	642	661	631	670	650	645	645	660	684	654	657	632	685	658	632	665	640	659	633	650	613	646	651	672	669	643	685	603	677	649	664	666	681	623	670	664	648	650	677	650	675	645	665	658	620	690	655	612	699	643	671	627	652	685	687	667	655	649	651	663	660	660	646	643	678	657	657	642	665	664	661	667	634	688	682	670	649	661	660	622	643	653	650	653	613	631	695	661	647	654	622	649	637	624	656	653	659	644	633	676	653	624	609	596	667	656	635	662	645	656	681	666	676	674	622	647	663	660	639	652	654	634	675	624	654	629	664	657	639	666	617	658	639	654	661	644	634	645	620	673	664	675	675	652	624	648	643	679	668	623	635	669	680	653	627	659	654	676	657	625	676	660	657	658	648	644	660	658	679	638	639	676	684	659	702	643	663	646	643	647	672	678	636	680	658	652	632	632	664	617	660	665	641	648	669	638	630	633	659	644	614	678	627	655	648	681	643	637	645	660	647	665	677	653	636	634	670	651	675	639	643	671	655	657	681	624	656	615	656	704	647	666	666	619	671	640	655	632	644	640	637	666	660	671	654	640	645	674	632	648	628	681	632	653	666	666	642	689	668	644	689	618	645	628	663	639	646	660	661	630	660	653	636	685	670	640	655	647	694	643	640	630	665	647	670	641	675	684	608	663	655	619	650	664	641	645	658	656	665	640	673	675	619	639	673	657	661	652	639	650	634	674	672	635	642	618	626	667	641	689	667	676	659	652	660	668	659	653	627	670	606	678	648	644	637	683	640	679	673	673	686	644	652	672	639	669	670	649	625	651	656	631	688	646	661	642	647	692	669	659	614	668	641	696	642	643	647	658	664	623	657	658	652	658	624	652	633	626	689	656	657	683	631	666	650	641	694	640	622	682	618	630	656	604	653	656	616	645	615	642	642	649	655	641	640	640	635	682	664	673	658	673	636	646	635	626	616	644	640	667	618	650	662	640	663	676	638	623	630	650	650	676	663	641	657	633	657	669	659	655	664	634	637	644	638	648	656	647	634	667	626	668	627	652	645	675	649	652	639	615	649	656	645	661	659	686	667	646	657	667	656	656	659	661	657	674	650	647	653	690	622	639	615	656	659	689	621	662	635	660	638	628	653	611	631	651	684	662	661	674	624	677	634	642	651	636	666	653	637	611	623	644	652	692	644	642	645	648	675	670	654	661	659	674	694	673	664	661	667	646	670	657	635	695	641	639	629	629	659	658	662	687	666	633	676	659	679	658	682	649	625	615	656	653	672	647	661	674	652	681	663	655	648	687	654	632	619	669	616	630	680	667	634	665	651	695	627	627	688	650	652	663	628	651	687	661	628	666	688	657	647	658	653	671	621	685	632	625	644	656	668	631	663	672	670	652	643	666	633	625	654	673	632	688	627	675	656	656	625	647	665	653	649	632	612	703	655	684	670	624	635	640	657	721	623	618	627	639	650	641	636	639	623	659	646	670	621	610	623	668	647	648	650	669	663	622	677	651	645	606	659	657	646	676	669	675	656	620	654	634	639	659	675	640	624	629	656	650	643	671	675	648	652	674	619	631	646	671	651	726	640	678	604	643	671	639	638	653	667	680	668	639	611	648	678	640	644	663	645	658	688	618	636	649	653	666	648	664	665	656	617	647	662	645	623	662	677	639	609	652	681	698	608	638	650	673	671	605	639	629	644	675	644	611	671	638	686	674	659	608	664	609	651	645	649	648	654	654	663	646	664	640	632	665	700	653	638	658	634	685	672	666	636	649	613	650	638	645	649	640	678	667	613	704	669	642	661	637	651	667	663	623	604	631	683	673	618	673	648	685	638	659	625	642	669	683	631	679	625	661	633	619	678	643	633	641	605	667	644	696	660	646	670	621	632	663	663	669	616	616	650	644	622	660	632	604	646	590	663	622	700	696	623	623	632	628	671	645	668	660	638	613	631	638	622	647	657	646	647	653	633	651	667	657	641	629	675	645	643	643	624	639	675	655	619	697	648	625	685	642	656	666	631	660	651	616	648	664	638	672	650	657	673	620	679	634	678	678	664	659	673	661	645	621	663	635	635	672	660	650	664	641	658	655	683	669	674	633	652	661	627	662	671	658	654	661	668	637	656	679	593	657	645	690	632	646	655	679
345	2	2100	102653	395	0	0	0	0	0	1	1	3	6	1	1	2	10	8	30	41	82	134	191	256	272	357	401	401	454	445	494	526	530	521	517	533	555	526	563	576	578	566	610	598	581	620	566	587	637	605	651	617	578	616	628	637	652	612	657	617	618	625	635	615	613	644	624	631	605	652	655	617	617	613	636	589	626	632	656	615	618	591	609	638	680	624	626	630	621	649	633	653	612	613	658	627	648	659	638	641	622	666	625	595	645	656	638	617	634	637	653	605	633	627	602	614	644	616	643	656	638	616	659	652	585	638	613	637	651	616	604	651	680	631	664	617	664	605	596	609	614	623	663	628	602	628	619	606	613	636	645	598	627	620	614	612	663	655	658	611	649	639	627	604	596	637	606	629	614	628	617	650	650	641	646	633	623	653	618	619	669	620	654	630	635	642	647	656	601	596	641	662	635	667	613	641	595	641	659	624	626	648	625	642	632	612	664	643	685	621	648	642	645	603	634	612	637	606	590	624	622	598	651	627	593	643	618	636	621	636	616	618	624	648	639	628	662	643	645	622	630	624	650	627	590	634	631	628	619	663	632	652	612	631	627	636	636	640	686	630	610	613	630	659	617	611	629	617	629	598	612	613	655	597	642	653	645	634	631	603	618	611	650	629	605	641	650	630	608	607	636	578	653	645	629	637	595	625	649	633	656	642	651	658	623	643	627	608	633	654	623	617	637	615	602	632	609	630	639	645	637	616	598	633	628	656	632	629	651	616	621	610	595	596	619	634	633	650	680	618	604	669	634	632	613	646	632	609	648	582	642	615	633	611	660	668	623	613	619	627	633	613	591	664	640	644	657	602	663	619	652	673	596	644	647	637	641	641	636	656	607	615	632	629	642	673	653	647	630	624	638	616	637	650	646	627	621	612	617	650	604	640	629	630	626	627	601	595	624	653	622	621	650	655	634	601	655	589	646	655	628	628	617	617	635	619	638	622	636	608	640	641	629	610	626	668	635	620	613	665	650	661	609	680	616	616	622	651	605	649	640	608	656	635	613	639	608	637	657	603	614	644	655	634	616	591	638	642	631	607	674	640	606	648	606	622	613	660	635	597	640	622	633	637	604	653	610	626	625	659	617	634	621	657	600	620	626	665	664	674	645	649	647	598	637	633	617	646	633	639	642	611	636	639	638	609	599	630	631	644	606	603	602	626	631	642	641	629	629	640	609	660	583	621	611	629	656	643	627	634	618	592	644	635	650	608	629	602	610	636	653	613	672	640	594	645	656	638	639	642	614	668	614	627	632	611	633	652	621	599	594	664	638	615	618	645	601	632	622	634	615	639	637	608	615	618	650	625	616	624	643	638	646	646	589	648	647	632	610	635	640	655	657	652	604	611	628	641	629	642	643	626	645	617	638	603	652	609	627	644	594	612	600	626	617	599	637	634	663	566	635	629	614	653	632	600	630	624	651	632	642	642	656	606	616	635	619	627	654	642	623	646	653	665	625	656	613	604	652	610	647	637	622	592	628	629	600	633	620	623	615	633	620	649	604	648	665	636	656	615	633	659	637	613	658	656	600	601	612	637	626	632	640	628	636	641	646	615	646	621	613	661	641	635	629	631	620	635	627	630	642	629	641	613	619	605	649	619	664	627	616	590	655	654	662	610	644	573	644	614	637	623	614	656	614	604	603	652	631	630	611	619	623	653	632	621	637	574	649	633	649	600	591	626	631	606	658	620	614	652	609	623	641	595	606	658	661	607	615	651	631	624	615	629	654	638	662	588	650	614	604	613	677	638	604	647	617	630	646	606	621	657	614	607	596	648	661	584	619	644	630	649	652	594	656	660	591	652	603	631	619	613	627	613	619	617	639	632	635	592	596	643	640	622	671	609	600	647	642	613	641	626	635	602	614	610	653	639	633	619	599	648	620	608	636	616	663	624	639	629	660	605	667	656	622	631	612	640	640	603	629	654	664	636	617	654	641	634	645	664	620	637	658	629	596	620	602	617	633	621	627	645	585	646	663	663	614	636	653	653	614	617	640	649	624	655	615	647	684	647	648	617	622	635	640	649	677	610	592	610	661	636	659	607	603	661	638	614	628	647	597	607	620	601	649	654	618	578	664	635	651	627	661	587	639	615	626	635	636	605	607	639	610	638	608	632	652	637	627	622	615	603	570	593	618	657	646	640	627	624	667	632	627	648	666	602	651	596	603	645	614	660	644	650	633	618	615	612	634	641	653	620	615	635	641	628	621	654	581	659	657	586	657	619	652	637	625	647	602	635	653	620	659	598	617	646	620	599	615	600	627	612	606	595	641	629	611	599	636	666	614	606	643	648	663	646	611
345	3	3500	102778	398	0	0	0	0	0	1	2	0	2	3	2	6	3	3	5	5	3	8	16	20	40	90	118	178	242	264	287	380	396	410	448	437	450	482	512	516	525	560	534	539	532	570	577	580	549	590	564	601	593	570	585	580	603	605	621	627	619	643	584	628	621	607	605	608	634	607	630	572	635	615	612	624	585	598	608	649	591	646	653	603	611	615	641	611	608	630	642	653	599	628	601	621	616	620	640	628	615	624	642	588	623	591	626	635	615	622	622	635	599	617	617	632	672	619	635	610	621	590	617	619	609	612	610	606	630	594	597	658	614	616	618	618	650	642	622	608	646	608	628	616	624	629	617	625	634	606	594	633	626	588	599	607	612	616	613	621	606	656	647	611	643	629	635	639	596	621	642	607	634	590	661	597	602	623	701	618	626	669	622	653	616	610	608	604	619	610	631	611	593	617	628	615	626	621	618	613	644	608	584	636	646	622	685	613	626	603	647	588	620	627	619	606	628	622	619	622	647	621	596	615	630	640	593	646	646	662	619	649	581	625	611	669	588	617	617	666	589	611	641	591	630	621	621	626	612	603	623	633	612	608	618	599	605	614	609	616	618	618	650	626	647	627	615	633	638	593	628	605	613	628	634	651	613	637	621	574	632	608	621	624	624	642	608	627	607	589	625	640	634	644	616	622	613	577	658	607	623	584	634	623	626	562	619	597	608	593	638	627	625	585	621	644	668	607	645	617	643	631	631	617	653	624	642	595	646	623	626	609	665	650	648	607	619	620	632	651	605	639	601	600	616	603	636	635	598	628	620	627	626	663	644	619	646	586	618	620	613	620	634	604	598	671	617	636	597	663	632	603	593	610	609	605	613	617	657	572	629	634	608	603	594	628	624	584	670	594	635	633	629	633	589	643	631	598	600	613	615	612	593	633	632	590	650	653	608	609	632	676	627	622	663	615	631	608	612	642	662	621	614	591	607	629	646	643	604	623	594	669	600	604	636	608	599	611	638	634	638	603	623	596	629	615	609	605	636	592	599	652	572	621	615	606	623	630	657	631	610	619	632	591	646	650	623	642	604	619	623	634	628	637	604	644	608	611	628	644	625	622	662	609	603	616	617	621	643	662	570	657	609	608	633	632	610	611	606	606	630	579	623	623	654	645	663	618	604	603	620	588	635	635	604	584	595	652	648	640	615	633	648	600	615	630	605	592	630	578	633	611	614	629	612	604	631	625	629	610	658	598	653	621	616	615	646	630	609	652	611	642	592	600	603	630	604	600	615	615	597	614	641	647	655	606	611	637	671	627	590	627	649	628	599	619	619	612	625	645	601	637	648	613	629	616	660	642	626	616	623	641	604	572	617	609	645	572	603	599	577	660	641	624	600	638	628	618	612	660	618	618	626	619	627	615	620	625	644	615	615	645	597	638	611	633	623	612	610	633	591	646	652	627	578	616	635	637	621	633	589	629	642	626	592	593	617	615	649	629	668	594	631	623	656	590	643	626	571	576	611	604	572	591	608	612	620	635	602	587	580	617	594	590	621	598	606	614	646	587	599	627	618	642	615	604	560	634	599	629	605	623	646	631	603	617	636	588	624	628	587	611	623	594	607	586	587	653	598	624	625	629	620	560	627	653	609	609	630	621	605	617	625	620	599	618	624	614	617	642	601	625	649	570	631	601	606	576	645	611	610	565	607	620	607	571	647	639	650	661	606	632	632	623	613	626	637	622	642	602	647	635	601	638	600	626	634	618	606	594	662	626	621	668	619	612	616	632	603	579	654	625	635	607	628	605	604	627	604	620	608	625	614	612	605	604	591	617	633	597	656	630	595	620	626	626	606	607	640	599	641	613	608	651	614	592	598	644	610	617	603	620	618	583	635	634	601	634	647	626	616	621	605	602	621	596	617	586	609	622	653	584	620	584	604	621	632	600	629	626	616	619	625	619	621	652	642	603	579	620	635	599	627	615	594	595	594	652	613	603	642	625	590	610	661	622	589	636	628	609	610	634	581	630	586	619	645	616	656	613	615	616	617	616	617	655	632	615	604	616	636	624	601	625	614	641	575	635	633	610	600	654	625	656	654	647	650	596	631	635	632	583	635	591	622	627	613	596	631	642	611	585	650	632	612	634	634	617	628	620	619	644	620	626	621	609	646	610	636	603	623	610	608	627	596	637	635	611	621	595	643	591	621	607	630	617	634	619	664	640	651	598	657	651	633	596	644	639	596	631	640	653	617	599	654	628	615	568	608	630	625	633	571	633	594	640	627	597	632	633	610	605	636	643	586	628	607	647	640	597	650	637	612	635	622	597	629	565	632	643	622	624	605	613	609	623	588
