345	0	2700	102903	390	0	0	0	0	0	1	0	2	3	4	2	4	1	7	4	4	0	1	4	3	6	15	33	36	86	127	181	230	281	315	333	388	429	453	441	475	499	514	539	543	573	523	585	525	580	579	582	578	574	600	603	581	622	568	641	617	599	638	613	618	665	617	621	672	596	651	671	644	636	597	648	622	623	660	640	646	649	627	602	636	672	647	623	624	634	627	648	632	683	642	637	625	660	605	657	645	619	645	630	647	655	622	606	628	658	649	660	643	640	627	656	650	658	630	647	636	645	648	623	659	630	649	688	651	663	652	664	626	666	619	669	647	633	674	635	629	656	647	660	644	657	624	619	621	626	662	620	606	648	641	636	656	646	622	634	618	615	662	626	624	624	647	649	633	647	631	607	606	676	647	651	690	664	661	655	639	672	630	634	626	606	642	630	642	629	644	624	634	617	654	641	639	685	648	635	663	633	670	659	632	675	605	649	626	617	625	629	680	640	643	622	647	623	627	629	645	630	645	650	678	643	637	619	666	631	632	603	648	609	637	637	616	672	662	664	645	627	646	629	644	652	607	657	604	641	650	637	658	666	622	632	608	642	636	662	654	660	636	657	644	664	630	672	683	600	591	611	629	615	671	663	651	657	638	645	684	608	633	683	643	652	623	648	636	634	635	655	627	659	639	624	640	648	638	648	614	650	639	612	633	643	644	662	638	655	653	641	654	641	683	629	636	653	639	640	639	642	659	607	615	653	675	624	638	631	606	647	684	640	632	652	632	638	641	620	616	670	623	621	633	650	625	640	593	654	638	668	610	612	624	620	623	611	606	616	632	610	633	641	658	652	655	657	654	608	644	651	676	632	653	653	669	647	646	636	624	649	623	646	640	622	649	639	678	662	646	606	640	626	652	632	631	598	618	643	642	657	632	593	613	644	604	597	655	629	629	634	667	647	629	654	634	642	617	659	630	617	674	690	609	642	612	666	612	641	635	620	640	595	671	632	644	635	612	654	658	659	652	626	630	651	639	649	645	646	644	659	640	649	656	649	624	653	632	621	607	653	636	623	645	660	616	654	630	635	628	629	659	649	653	629	621	649	656	629	656	633	642	629	646	626	644	616	652	610	638	614	677	620	654	662	625	650	668	630	646	643	635	592	667	668	620	619	636	628	628	629	631	682	696	670	639	653	660	630	591	618	634	629	623	635	637	643	655	688	642	624	643	657	666	665	621	632	660	603	617	656	655	646	636	651	672	641	647	604	650	608	611	667	651	602	632	662	659	634	637	654	637	632	636	666	604	647	597	632	656	610	598	643	657	611	645	657	631	667	623	642	632	644	637	630	669	618	669	618	633	631	674	658	617	661	657	649	610	632	652	656	649	620	679	655	653	630	663	651	671	642	619	643	654	694	617	654	615	618	672	637	626	630	598	631	655	619	612	645	646	625	651	611	658	657	638	624	628	650	634	671	641	614	665	657	638	647	622	623	656	659	636	609	653	632	666	614	664	601	620	647	577	651	626	624	626	658	626	643	660	642	627	621	641	638	643	629	635	632	651	608	634	628	652	630	663	647	622	640	653	645	621	632	651	646	661	631	649	625	641	663	611	637	615	640	642	632	614	672	650	663	678	636	648	689	636	643	631	650	625	610	662	643	649	674	610	670	652	637	622	619	628	670	639	632	632	639	601	636	635	664	624	634	628	625	624	655	653	605	656	632	669	653	612	660	621	626	644	613	657	653	653	648	640	653	642	642	649	627	650	645	625	666	628	675	632	650	655	654	594	638	631	665	618	644	618	622	611	632	652	665	638	655	668	585	632	649	646	658	626	651	622	675	655	650	625	623	622	642	655	646	680	626	629	633	653	597	656	609	645	639	603	620	662	632	681	633	665	638	616	632	637	655	644	647	614	663	653	629	655	606	645	607	616	645	649	644	656	651	624	640	644	627	626	671	648	613	642	628	647	642	666	635	677	632	666	626	587	632	665	613	644	643	625	638	619	618	612	627	603	598	666	613	619	640	667	646	674	616	675	642	642	647	641	687	633	644	680	619	646	639	652	635	663	615	651	670	647	657	652	628	652	657	638	615	675	664	638	624	650	641	655	624	653	644	633	619	643	655	607	614	649	654	630	604	654	594	640	611	640	630	623	612	652	640	633	641	626	639	618	656	612	649	597	642	587	671	617	646	635	639	658	643	610	655	670	670	655	631	606	655	621	632	626	658	627	620	629	656	607	634	634	657	609	687	662	639	634	644	662	650	632	596	645	616	677	621	634	619	665	647	618	626	651	629	652	638	655	648	633	651	673	663	660	671	648	622	627	610	650	637	641	651	612	658	629	655
345	1	1900	103028	430	0	0	0	0	1	0	2	2	6	4	11	21	40	66	135	165	219	271	348	352	400	430	457	472	549	521	522	555	553	584	577	571	574	568	578	595	589	600	599	613	598	589	634	582	610	612	589	574	576	634	634	612	629	663	623	644	627	646	609	618	628	650	629	641	654	618	656	605	643	648	624	619	618	635	643	642	646	611	648	638	609	670	674	655	597	646	630	629	660	640	671	616	667	642	658	639	609	631	637	638	639	651	643	611	634	624	619	603	653	636	646	640	624	610	648	635	621	645	672	643	593	656	618	629	634	633	671	651	636	617	650	601	653	670	627	640	591	604	664	644	641	657	646	632	620	617	663	628	617	659	610	656	655	614	636	635	635	679	629	634	642	664	610	654	655	645	636	615	618	626	632	640	620	588	603	643	630	633	630	607	636	641	612	628	624	575	654	615	675	645	673	652	635	617	627	623	632	607	659	666	611	664	606	634	642	633	660	616	633	643	654	640	634	623	646	625	646	626	660	613	641	627	634	673	665	602	650	647	642	612	648	610	635	598	631	646	623	633	614	647	618	665	613	584	653	649	639	631	630	613	672	588	613	618	644	674	644	611	621	643	648	641	642	635	629	655	631	591	621	615	618	638	620	661	620	640	623	627	665	628	656	615	636	642	584	647	618	632	636	655	597	640	630	630	641	624	627	624	611	652	641	651	636	636	612	651	621	615	664	593	612	622	612	630	628	646	661	669	634	651	626	627	629	653	637	611	600	634	609	668	627	618	611	691	626	643	625	686	654	617	628	616	643	642	627	648	625	605	610	623	655	666	634	640	646	589	609	616	586	602	579	638	641	638	645	658	582	652	649	626	665	629	618	657	608	602	625	636	614	663	612	612	617	620	651	622	635	616	628	650	642	645	622	669	631	634	637	635	647	633	654	627	646	667	681	624	678	631	606	636	598	630	637	637	623	588	638	627	619	618	641	603	612	604	649	661	614	643	619	620	637	635	582	663	644	626	682	633	640	606	620	633	653	628	654	635	632	662	631	610	657	619	615	641	614	655	629	644	619	630	605	672	641	639	634	647	638	614	624	621	605	617	632	616	628	646	652	655	621	594	639	667	638	650	625	607	626	626	647	620	633	627	621	651	613	585	634	630	627	667	607	643	606	598	635	654	658	651	630	634	637	637	620	646	654	594	637	655	636	622	633	628	633	634	609	645	631	619	640	624	647	622	622	637	655	625	624	614	660	636	666	622	639	629	622	611	639	633	588	639	625	642	643	640	635	633	606	602	624	624	631	582	663	618	660	637	642	615	610	655	655	628	623	654	627	659	607	644	637	658	641	637	650	625	641	644	662	632	637	640	649	659	641	626	632	697	616	608	612	638	603	652	651	622	642	636	701	598	632	629	612	623	642	636	628	629	614	595	643	625	618	579	649	650	647	604	607	624	624	617	638	626	589	628	613	631	620	608	582	642	592	639	632	636	635	639	625	649	626	641	650	627	625	616	654	672	644	594	616	646	613	654	621	608	618	618	630	623	654	605	677	655	641	646	614	667	632	667	612	593	646	614	634	610	627	661	628	597	637	623	637	647	646	668	643	635	601	673	618	616	607	637	590	625	624	644	594	619	594	608	663	615	635	653	653	630	643	628	613	664	633	649	642	636	612	614	622	615	604	577	622	658	605	633	640	608	626	654	621	619	646	614	603	637	597	649	654	624	628	676	637	639	624	651	589	635	645	618	602	639	621	580	653	653	636	640	623	673	614	636	626	631	597	637	643	615	595	650	627	615	619	611	628	632	648	614	642	651	636	629	624	642	678	603	637	631	635	641	647	610	672	656	603	625	622	622	627	639	636	641	625	633	624	651	638	618	652	579	624	622	654	624	639	622	624	618	604	674	630	638	633	614	645	633	614	670	625	647	598	637	661	634	649	594	658	626	649	676	656	620	658	584	617	633	634	627	653	629	635	642	670	640	646	620	623	646	615	649	616	636	628	612	649	625	643	644	630	613	631	612	632	605	623	633	658	648	676	640	617	614	643	623	665	672	612	625	615	617	649	635	613	636	624	642	640	626	629	628	634	656	630	629	651	613	624	589	631	617	597	652	631	643	630	630	642	668	651	626	613	629	637	652	602	606	629	642	623	605	622	624	613	660	627	611	600	587	613	646	648	614	636	665	617	645	645	678	620	650	637	605	650	654	659	643	646	619	642	613	630	639	652	616	613	612	623	630	635	624	627	601	618	598	635	638	622	616	637	644	626	663	617	646	628	624	621	636	638	604	631	626	626	634	622	638	599	627	649	658	635	634	627	608	617	656	640	639	617	670	646	645	634	634	617
345	2	2100	103153	397	0	0	0	0	0	2	0	3	2	4	1	7	9	10	33	42	78	108	192	256	307	320	417	420	458	484	500	515	527	534	533	546	574	575	601	612	562	597	586	612	608	635	601	589	626	604	662	600	625	607	619	633	586	637	652	622	616	624	661	637	637	591	642	644	625	615	653	638	649	649	614	645	633	666	640	621	649	643	626	605	634	644	616	679	625	634	615	647	632	672	635	656	615	611	636	659	643	625	643	623	649	662	640	654	662	677	656	642	633	704	625	671	650	635	645	642	641	621	651	647	706	595	636	615	646	646	653	619	637	638	649	664	651	647	636	635	654	627	633	655	680	653	634	621	629	661	633	645	661	602	654	632	668	678	630	605	643	659	668	609	668	633	640	643	622	669	645	658	649	661	622	639	627	615	635	644	626	656	629	602	646	626	655	657	617	640	619	634	659	635	656	651	633	608	639	685	683	620	643	596	648	629	652	605	637	625	666	612	685	628	625	619	652	637	605	634	613	643	644	669	620	675	655	635	602	660	616	638	588	640	657	655	652	656	650	635	640	623	632	628	625	632	637	654	649	655	631	659	612	611	625	651	648	645	683	626	619	671	586	629	644	653	624	643	644	637	656	667	686	622	647	657	640	636	655	652	643	630	705	640	644	606	652	660	663	636	658	635	637	671	645	646	633	626	666	610	621	673	621	657	663	634	626	597	650	671	678	661	592	680	666	642	626	641	705	643	657	681	662	639	609	658	631	603	647	598	648	652	645	639	617	615	624	637	637	613	651	646	627	583	645	661	654	640	634	642	602	629	632	608	642	668	648	633	675	629	628	613	666	599	668	667	613	647	634	638	679	636	625	629	659	638	697	684	620	658	651	633	651	650	628	649	664	629	668	636	640	648	672	625	646	645	650	626	644	656	637	629	634	662	637	646	653	644	668	630	647	652	657	628	641	617	651	679	615	623	643	652	640	616	598	614	615	644	672	620	624	624	640	658	638	614	653	633	673	642	641	622	632	664	628	648	615	627	615	641	641	637	640	643	651	628	645	665	635	643	621	639	610	657	646	608	665	645	644	641	612	630	650	611	643	635	620	609	644	586	619	655	629	659	622	648	659	619	630	667	635	640	649	639	640	616	630	645	644	645	654	626	642	651	623	652	622	608	610	628	620	625	634	632	609	637	614	642	629	649	638	628	673	669	612	621	624	640	608	645	617	633	659	650	630	625	655	649	639	644	630	662	629	671	651	629	669	653	612	626	664	675	665	659	655	639	647	667	636	631	627	633	617	654	661	631	659	628	630	606	673	640	612	661	625	656	655	635	623	630	614	618	657	604	674	605	650	650	649	590	696	614	643	650	661	641	642	627	671	615	656	622	685	629	636	650	621	652	666	630	645	616	664	643	649	665	615	642	661	676	653	632	612	644	646	619	636	626	622	616	664	599	649	602	646	651	669	668	681	633	649	592	628	616	632	606	615	665	591	603	621	639	590	635	657	658	640	618	655	612	648	612	620	624	638	671	621	621	650	613	663	622	628	614	604	655	666	599	633	651	603	633	637	661	625	628	610	661	635	631	662	637	665	606	664	631	643	601	648	622	622	634	661	641	668	631	609	630	648	631	632	650	654	663	644	627	650	641	631	624	691	623	624	640	667	641	652	619	627	641	636	609	657	632	652	660	628	626	628	652	633	646	632	652	654	617	649	654	646	647	615	643	661	693	619	652	629	668	608	627	588	606	640	649	615	663	624	616	618	674	641	599	620	636	629	646	642	651	628	685	651	658	655	700	626	649	620	631	610	655	629	629	644	630	647	614	626	670	596	644	665	608	613	666	651	618	634	641	649	658	622	611	636	661	652	697	637	626	620	678	653	649	665	614	669	610	630	665	644	611	655	647	666	638	654	701	644	634	628	646	659	679	640	652	627	603	634	613	639	639	608	622	638	635	638	626	643	633	637	621	616	627	625	618	639	654	625	639	637	650	653	676	654	603	661	633	663	653	653	646	639	643	668	655	625	624	673	623	608	589	649	614	629	654	683	675	647	658	628	622	647	635	632	623	676	618	661	657	638	668	671	628	662	634	625	648	631	594	633	606	649	616	650	647	634	646	619	669	654	630	645	627	630	665	622	669	631	641	616	633	648	669	656	585	641	636	659	676	641	655	663	674	645	620	675	651	648	620	638	649	620	650	626	630	631	629	635	692	593	639	668	598	627	614	651	644	669	648	639	641	654	653	608	638	653	649	671	632	634	693	635	664	638	657	638	643	670	629	623	674	622	621	651	667	654	624	626	656	643	647	634	643	635	648	649	683	655	649	654	624	617	644	657	633	616	656	629
345	3	3500	103278	398	0	0	0	0	0	0	0	1	4	0	4	4	3	3	2	0	4	5	12	19	45	65	99	166	240	278	341	361	400	405	474	452	463	504	508	511	550	530	546	546	610	580	582	598	626	571	607	607	623	614	628	613	607	595	613	633	623	634	623	591	674	654	651	621	636	625	643	640	644	650	621	641	664	626	630	606	675	644	652	641	623	664	664	619	647	674	663	623	689	640	650	616	671	640	637	631	639	627	643	624	617	645	660	641	662	675	637	633	605	648	650	623	669	673	637	691	637	621	644	649	648	658	630	667	669	674	664	649	680	639	647	640	649	644	676	636	645	641	632	691	644	659	656	635	657	627	666	650	616	661	654	646	669	630	647	657	641	689	694	649	647	633	621	631	614	622	598	669	660	624	644	672	658	646	676	674	635	634	647	675	653	646	676	625	638	667	627	633	676	624	614	653	646	637	647	633	629	664	647	665	623	671	627	617	615	633	660	675	626	630	615	672	667	668	650	677	649	670	651	641	661	665	642	696	653	618	680	671	658	648	627	663	638	641	657	656	672	674	639	645	665	621	655	633	687	682	636	637	643	702	657	652	686	625	659	666	671	674	650	655	632	674	637	616	657	628	674	664	645	678	659	670	645	611	641	643	667	651	649	651	592	627	663	626	645	665	637	663	650	657	635	616	674	640	661	661	658	610	648	642	652	640	662	658	651	654	687	619	665	658	650	674	662	651	642	618	637	657	648	640	634	675	647	611	628	625	652	651	643	660	637	669	663	633	620	650	643	630	662	651	662	665	631	649	633	632	632	703	632	646	620	671	655	655	651	661	652	650	665	632	631	647	643	633	647	649	681	620	681	615	652	672	652	659	669	640	686	647	625	652	622	658	671	647	665	666	658	644	631	641	656	661	684	641	666	666	628	651	653	651	670	610	638	670	668	660	673	648	696	650	655	645	634	666	641	620	631	658	657	614	650	639	664	613	679	635	690	634	597	652	630	674	637	664	616	670	660	645	648	682	666	670	635	624	610	588	625	595	657	598	655	624	666	649	623	618	648	629	663	636	642	655	664	657	659	654	653	615	665	630	649	631	643	659	675	618	650	654	647	631	638	639	639	642	698	659	643	649	655	640	643	628	638	633	636	656	667	639	640	681	646	636	657	672	660	639	656	645	616	665	650	644	661	654	629	688	647	657	655	619	648	666	641	640	658	680	648	660	658	628	633	648	676	612	657	660	624	696	654	638	671	635	656	626	656	652	699	661	633	640	670	618	627	638	686	667	660	620	636	649	621	626	664	662	644	637	682	660	665	648	669	688	663	658	643	648	660	617	603	636	678	648	604	624	655	630	670	656	641	652	658	651	672	642	646	644	684	631	666	618	660	633	624	685	625	651	648	632	723	639	610	647	687	641	626	677	608	644	662	652	645	647	660	644	686	635	636	664	640	626	631	665	660	674	628	655	622	626	668	644	664	615	639	644	649	657	626	646	642	693	671	623	665	670	663	643	643	659	633	635	633	640	669	660	610	685	640	611	648	670	625	625	613	650	693	631	617	659	661	589	651	663	606	668	660	637	672	622	649	631	620	650	653	637	666	626	676	664	661	638	650	613	678	657	675	629	648	662	665	599	667	643	636	720	607	652	666	625	638	650	627	652	621	665	659	681	625	672	642	651	623	638	692	686	643	639	654	627	658	663	656	594	636	636	672	630	637	633	621	686	625	617	644	644	625	648	655	660	671	660	643	628	624	606	663	673	614	647	667	642	666	642	643	643	667	672	630	702	608	662	659	619	630	660	640	637	638	652	657	665	659	623	675	599	626	648	661	632	656	644	685	638	647	653	604	653	647	672	630	647	616	654	658	661	659	622	620	663	651	664	633	655	681	690	619	680	649	653	621	681	611	655	652	632	635	633	656	667	656	627	678	669	672	641	666	672	636	683	679	676	659	635	586	605	598	634	690	622	618	630	658	659	645	670	622	658	666	614	650	653	622	683	665	660	677	618	669	655	651	616	665	663	635	658	623	684	659	662	650	634	622	636	653	675	621	670	632	681	655	630	672	627	661	644	644	657	663	633	632	660	640	625	661	616	668	656	642	641	652	651	652	632	672	690	643	651	653	637	627	641	657	658	635	639	619	659	628	623	653	672	713	625	601	636	651	616	676	590	633	656	677	659	618	652	606	647	661	648	653	645	666	637	655	629	659	643	656	664	649	667	661	647	625	623	650	646	653	621	655	662	630	643	611	625	663	627	651	652	674	653	657	619	666	635	678	614	657	648	627	648	638	652	644	662	622	622	627	632	658	677	643	664	664	635	651	645	616	656	652	647	636	627	650
345	0	2700	103403	398	0	0	0	0	0	2	2	0	2	2	1	6	3	6	2	2	1	2	1	1	9	8	30	45	82	119	170	218	280	320	366	381	423	446	514	498	527	533	517	534	571	565	589	590	574	557	591	598	618	590	619	614	618	649	610	594	636	632	635	631	642	655	697	667	654	639	660	643	649	653	628	697	620	668	641	644	706	668	678	666	681	652	646	675	657	660	666	662	672	668	653	651	663	662	706	659	622	669	654	652	637	652	649	686	660	677	657	654	625	609	680	634	688	656	647	683	669	670	636	658	682	639	644	656	647	667	671	622	676	648	650	667	685	653	667	665	655	671	615	674	699	666	642	683	662	651	654	683	640	655	626	599	654	698	658	658	672	659	669	667	673	647	671	658	649	683	650	678	679	665	665	653	699	658	668	654	645	635	677	655	656	613	691	643	648	653	696	652	657	688	641	670	672	616	675	654	702	643	648	657	659	657	645	662	662	675	658	673	639	640	675	604	654	695	651	654	664	658	687	634	657	671	682	659	689	647	664	639	647	663	666	631	676	667	659	654	663	675	687	667	663	686	669	645	668	649	652	661	671	660	676	658	668	647	672	695	652	692	673	681	650	703	653	686	694	647	663	645	691	657	659	669	665	638	670	684	662	656	668	659	638	654	649	654	642	655	655	672	661	682	642	644	627	623	671	662	672	660	731	642	693	612	644	646	687	645	617	671	659	666	670	660	655	657	633	677	651	637	647	679	713	685	681	643	693	657	691	702	652	666	625	666	653	630	684	671	692	678	658	664	642	680	659	684	680	676	651	675	642	663	690	675	693	696	661	675	687	699	688	652	673	691	668	682	664	664	666	667	703	638	660	678	686	662	677	683	637	667	681	676	670	638	672	638	698	666	649	719	686	662	653	632	688	659	703	650	675	643	666	596	648	671	658	696	682	680	665	654	687	656	664	661	686	646	687	702	646	686	695	689	647	657	664	642	706	624	679	654	653	633	660	709	651	645	693	664	679	674	671	688	651	655	674	652	639	651	654	656	628	635	677	645	628	654	657	640	655	699	685	705	668	669	658	681	654	664	653	671	658	651	619	641	630	626	653	664	674	680	617	688	680	683	672	634	697	641	661	660	695	653	676	641	668	670	670	661	674	689	688	680	669	678	707	676	655	671	683	659	655	690	649	646	660	674	679	658	646	676	649	691	651	673	674	659	615	640	668	660	683	672	662	616	647	692	675	651	669	652	637	655	652	665	656	637	659	672	682	618	675	687	658	665	669	655	675	644	630	687	665	704	643	669	658	646	635	654	630	645	670	677	654	672	650	619	671	630	660	660	681	682	616	653	675	712	638	661	668	633	678	647	659	693	641	638	655	657	643	694	662	689	674	639	670	639	665	652	662	660	650	599	651	684	657	683	663	681	674	661	658	667	673	649	666	695	671	624	682	665	694	673	662	703	672	620	635	666	656	646	627	641	703	627	707	648	658	638	668	660	660	663	649	639	649	640	664	646	654	675	674	624	640	682	633	640	655	675	673	664	687	626	742	631	661	651	650	669	674	663	652	676	661	645	658	664	690	673	638	630	677	664	673	657	649	670	674	656	656	655	676	664	671	697	668	651	716	642	691	637	663	667	654	641	654	629	656	682	671	652	669	634	700	643	665	639	695	651	641	641	694	674	628	641	680	693	648	623	672	642	658	629	613	635	670	654	625	652	675	652	712	629	694	646	622	672	654	633	668	683	642	653	689	661	698	650	660	701	674	675	682	695	632	664	677	646	661	654	657	668	649	616	659	667	672	595	633	658	650	647	670	692	667	677	661	662	668	645	695	637	675	683	663	641	637	677	642	713	680	678	684	623	696	664	661	656	678	666	651	655	671	600	667	637	687	651	693	651	684	621	670	674	615	675	700	666	656	652	677	670	677	651	627	626	656	627	637	677	660	663	672	641	657	671	629	693	627	641	679	641	640	626	679	678	631	660	663	641	672	688	637	681	678	683	671	654	719	642	663	687	644	667	648	628	692	660	647	647	622	649	647	698	706	638	649	630	679	635	667	664	690	714	669	688	620	622	671	643	681	698	678	691	670	646	654	648	667	669	648	637	691	651	654	626	675	657	641	674	676	642	679	650	647	647	680	653	668	710	682	621	686	652	674	655	633	703	636	638	651	669	684	670	669	663	670	659	658	642	643	647	662	660	659	630	672	711	636	680	699	673	681	669	650	671	651	669	658	699	663	660	706	715	698	667	663	639	663	672	654	645	684	665	682	630	693	662	676	663	646	674	615	657	643	638	672	653	680	660	700	651	686	675	666	700	652	641	614	689	702	638	672	639	654	641	664
345	1	1900	103528	401	0	0	0	0	0	0	0	0	0	4	2	12	30	50	100	141	216	263	311	360	419	457	493	488	499	533	554	569	563	542	580	616	611	612	604	607	600	628	653	597	625	642	634	621	632	633	660	631	622	665	627	631	658	653	655	659	616	670	646	648	642	660	687	641	636	673	646	669	634	659	635	659	643	685	653	615	662	658	665	636	667	691	673	641	648	613	647	652	663	668	703	650	693	647	636	655	643	668	647	617	652	634	698	650	652	634	644	669	655	636	634	663	682	639	689	612	637	641	655	668	680	623	672	638	687	635	621	649	676	643	642	656	660	678	666	648	681	639	679	627	691	638	669	678	644	697	654	659	644	674	665	659	640	655	679	677	640	668	634	645	640	659	661	668	665	664	643	656	654	634	606	652	658	673	677	662	695	661	639	636	664	639	708	655	669	675	630	653	658	657	640	673	627	684	641	675	709	632	665	665	662	653	678	672	662	674	641	643	652	681	649	679	682	669	652	664	642	682	661	645	627	720	631	643	660	668	626	620	654	653	678	641	626	641	670	688	634	629	624	675	656	697	682	678	649	686	657	665	655	662	670	693	653	694	667	675	667	667	666	683	672	657	616	638	685	638	684	642	659	674	636	685	629	682	635	660	703	655	677	649	678	653	653	675	675	627	673	647	672	704	653	649	646	640	645	648	666	681	652	667	678	623	682	660	687	650	629	690	659	669	640	680	633	680	649	655	634	660	658	651	661	675	682	690	663	649	627	635	685	666	659	683	632	647	667	685	648	662	728	633	625	657	635	654	666	666	686	649	682	661	659	682	692	657	660	676	641	627	673	669	669	665	644	665	652	642	655	622	657	688	670	638	625	624	672	648	648	629	640	607	637	662	662	702	635	670	653	679	652	641	665	669	692	589	684	641	618	622	692	667	621	677	633	662	663	641	640	690	714	664	640	648	618	654	630	661	663	642	678	665	634	654	650	662	676	644	665	649	684	693	674	648	671	647	681	685	669	626	660	655	647	659	665	663	666	681	684	663	654	671	651	639	666	670	615	656	645	649	640	619	677	649	638	626	639	661	664	667	644	657	668	626	665	686	661	670	634	636	648	685	675	670	675	632	635	638	668	657	677	625	639	645	682	654	594	636	652	666	655	663	607	712	605	642	673	667	662	700	660	658	657	663	652	661	650	685	655	678	660	626	629	642	638	670	651	682	656	643	661	676	671	652	656	633	632	652	644	657	662	630	668	636	683	618	686	636	689	668	625	657	671	707	650	650	662	634	632	653	620	688	687	645	674	641	645	657	630	633	651	651	682	696	629	642	647	675	648	635	636	668	663	622	643	649	674	599	667	674	654	678	629	654	651	664	666	670	637	686	669	628	700	636	669	639	643	677	655	657	676	662	656	653	664	650	677	702	633	675	673	684	687	631	649	660	694	671	673	710	604	655	666	640	676	621	679	649	637	675	644	625	684	650	678	659	639	648	661	666	650	663	612	669	632	686	635	646	649	632	595	651	639	659	676	665	649	633	664	656	655	672	635	640	643	643	628	642	621	676	676	637	662	656	682	674	711	643	646	642	663	636	672	633	674	645	657	625	666	698	624	664	652	633	651	637	661	646	669	675	644	657	660	604	632	628	675	624	641	669	652	693	649	660	669	661	658	678	678	632	656	624	652	664	651	654	638	662	683	640	675	627	623	677	629	656	664	658	625	640	623	645	683	639	630	661	626	646	657	673	638	647	651	631	638	690	687	652	646	700	661	650	678	671	635	655	664	657	646	677	645	660	657	667	640	659	695	627	665	698	657	644	664	645	632	652	702	648	622	621	660	627	640	675	646	638	638	708	645	665	638	649	646	684	693	623	662	655	671	673	681	621	674	645	675	691	690	645	694	664	643	658	637	650	655	621	680	639	680	631	628	666	657	641	652	636	643	684	618	683	669	632	629	645	624	670	647	668	651	666	660	668	642	673	639	653	657	664	657	654	600	691	661	665	659	631	645	675	672	632	626	656	642	647	670	641	697	650	672	672	652	636	689	651	673	659	636	611	645	634	634	670	713	660	679	606	682	664	646	677	649	667	639	631	681	663	648	650	666	685	653	665	604	649	667	683	658	642	651	642	647	634	675	638	668	643	635	655	699	651	624	616	633	675	647	637	620	636	666	660	651	677	697	662	655	695	667	644	620	683	656	650	668	629	688	674	643	677	663	650	674	648	672	663	668	615	624	641	655	626	667	634	609	683	640	649	671	647	652	655	667	672	687	680	663	646	695	636	632	672	646	633	657	624	662	669	631	669	631	657	663	634	720	665	644	642	648	629	670	661	669	680	666	690	645
345	2	2100	103653	409	0	0	0	0	0	0	4	0	0	1	1	2	5	9	25	43	75	104	179	228	297	338	340	391	458	458	516	499	536	494	568	544	553	588	554	581	565	598	572	620	599	587	631	605	598	613	613	605	644	603	624	626	614	616	637	627	637	597	613	625	610	609	665	627	620	670	600	643	618	614	624	641	621	621	648	617	655	638	678	615	628	642	642	599	637	631	621	621	644	584	632	645	617	632	629	618	650	642	644	669	645	647	670	634	658	658	671	626	627	633	620	623	639	662	635	624	624	633	691	615	621	610	642	634	619	617	652	664	637	659	635	683	636	625	613	647	624	599	660	621	626	620	644	641	596	643	633	615	641	633	629	655	638	632	609	595	672	623	678	602	617	636	644	666	649	649	648	639	633	604	670	633	630	618	617	612	635	615	593	604	626	641	638	638	629	621	610	644	635	645	656	618	629	641	673	625	668	655	633	585	642	621	654	637	623	647	661	645	620	634	637	634	643	610	629	579	619	629	628	640	628	639	586	649	626	610	659	666	625	624	623	619	627	658	664	644	646	609	660	653	646	630	666	650	649	611	635	637	653	645	634	628	605	626	670	620	638	664	609	639	683	656	614	665	641	640	634	628	644	626	666	661	645	644	638	617	636	642	677	613	603	607	628	633	631	597	663	634	620	635	602	621	662	634	611	656	623	611	602	647	640	591	617	605	629	635	602	612	630	631	619	644	619	603	646	634	624	652	631	636	628	643	632	630	635	613	628	606	624	654	627	612	678	643	639	630	628	616	613	613	691	626	666	612	641	656	651	617	645	626	651	633	620	620	632	596	655	640	652	653	659	651	619	592	657	620	664	631	643	628	625	599	644	613	629	618	647	631	647	602	646	600	615	603	645	633	659	611	648	606	623	670	653	620	649	575	659	642	626	648	631	641	616	657	668	646	665	627	640	642	640	627	614	649	653	642	634	650	657	656	642	651	685	623	635	637	639	589	630	629	637	654	617	608	593	622	632	633	655	621	624	633	656	649	635	627	634	640	617	621	617	580	633	633	654	594	609	625	629	654	646	631	649	613	625	641	656	588	689	610	652	607	639	624	623	650	632	640	648	622	632	604	629	608	618	670	663	620	644	635	650	635	653	623	658	601	613	624	624	598	648	651	613	622	626	596	641	633	636	665	650	634	657	643	655	624	638	638	627	629	622	628	629	624	654	675	596	649	623	664	639	642	625	626	649	607	624	643	590	626	676	654	652	653	656	629	656	612	652	636	649	618	653	643	627	641	605	652	616	616	622	635	632	613	650	658	621	662	664	643	619	681	640	644	631	661	616	619	676	666	621	623	652	589	664	602	628	619	640	607	638	635	631	632	612	630	620	639	648	641	613	626	634	638	619	632	666	635	637	659	640	601	667	605	620	618	625	608	670	622	648	606	647	606	619	654	620	621	644	653	638	651	609	629	645	620	664	635	644	590	596	667	636	637	653	633	624	645	634	594	618	630	656	645	633	629	669	653	623	647	642	645	679	674	602	646	658	631	652	639	612	633	658	632	652	623	649	603	584	647	608	618	633	628	625	611	634	627	663	618	628	625	634	628	631	649	651	647	596	638	652	617	649	637	643	627	637	647	608	629	647	661	627	653	651	590	637	636	633	620	627	601	652	640	596	659	605	631	666	643	636	626	651	630	659	609	622	636	642	634	632	656	634	597	630	615	647	623	640	653	610	652	655	617	660	676	616	635	638	669	664	589	653	662	627	618	634	607	612	629	645	649	622	660	663	608	676	659	643	661	651	652	635	627	658	622	647	618	611	630	636	654	617	635	639	642	634	603	621	628	669	634	660	636	607	639	667	600	648	630	644	622	610	672	632	594	626	634	602	683	665	625	612	605	624	612	609	623	614	650	608	611	665	636	622	648	651	635	628	638	636	622	660	622	651	670	625	639	639	631	664	625	635	645	647	599	658	627	617	641	636	621	617	671	660	646	641	600	631	623	638	629	596	633	609	618	623	602	597	642	652	631	666	643	640	610	660	671	615	638	626	614	652	635	643	614	670	597	635	670	617	636	633	671	651	596	650	614	618	657	631	653	627	598	611	598	641	663	652	618	617	610	601	616	600	665	622	656	641	623	614	614	610	638	614	658	646	601	625	592	617	633	609	643	611	624	589	634	570	659	692	632	635	643	635	663	654	669	666	657	619	606	649	630	653	686	581	614	650	610	664	630	658	594	659	609	612	628	648	621	609	633	633	622	648	670	617	624	650	612	570	623	612	656	654	636	623	676	633	597	619	630	603	614	647	650	628	614	637	642	627	612	632	644	597	636	690	646	607	644	645	614	627
345	3	3500	103778	405	0	0	0	0	0	0	0	1	1	4	4	3	4	6	3	0	2	8	10	20	54	64	127	170	230	268	322	352	425	421	438	456	473	516	529	535	522	552	549	563	520	553	584	575	583	565	615	617	609	604	613	623	584	601	580	605	626	620	609	606	621	640	622	612	608	611	656	610	631	595	622	616	617	651	636	649	631	621	606	600	611	617	605	643	630	627	649	622	616	648	617	649	633	578	608	625	597	627	595	625	590	644	633	699	615	620	642	617	652	593	633	639	617	632	587	586	653	592	631	626	640	605	619	692	621	559	643	614	622	621	633	632	654	594	639	621	608	643	629	608	601	626	629	651	611	616	641	636	587	638	595	608	644	585	659	600	662	651	649	630	642	654	614	623	620	639	636	625	618	589	643	606	645	634	619	621	626	634	655	653	605	635	561	645	661	601	628	618	613	621	624	603	614	653	653	608	597	649	613	633	617	664	657	646	640	628	601	651	616	638	608	620	653	634	664	647	629	651	642	626	627	628	634	653	638	614	605	640	663	661	608	622	652	624	631	610	625	637	648	624	618	612	635	644	638	636	638	649	617	612	633	652	613	634	625	611	638	586	642	640	654	607	657	614	605	599	663	656	641	619	638	633	657	621	658	661	669	635	655	632	666	631	635	615	648	656	655	676	638	624	641	641	655	598	665	614	624	633	628	642	625	650	627	638	615	585	652	632	647	623	608	590	643	639	602	643	643	615	646	633	624	654	618	621	626	554	659	636	657	637	624	604	629	628	600	635	659	619	637	629	624	614	616	613	637	611	605	663	620	612	631	608	636	613	607	644	597	655	644	618	605	613	626	636	648	641	632	624	619	629	649	586	659	634	621	697	614	616	661	615	619	654	639	637	669	608	646	592	639	599	644	651	635	624	658	613	608	628	626	633	641	603	613	622	649	588	640	629	647	585	682	604	608	612	615	631	625	649	628	595	594	641	626	620	621	627	601	680	654	662	641	649	659	604	619	652	640	670	609	627	611	634	639	677	618	650	617	616	648	667	649	629	591	639	639	627	637	632	654	604	636	656	620	642	619	654	631	680	617	631	616	630	644	667	629	651	641	644	642	622	651	647	623	631	620	651	665	600	634	613	640	610	638	636	626	643	663	632	602	639	649	612	619	614	599	649	617	609	626	628	642	629	603	658	628	649	636	621	619	608	636	595	584	643	629	591	620	633	623	605	597	667	631	653	619	587	618	612	647	608	635	627	612	642	640	627	633	632	677	619	626	600	601	642	661	632	642	602	662	640	611	606	610	662	642	649	665	651	645	626	630	644	614	625	643	610	630	622	621	652	653	619	619	623	626	597	599	608	630	642	605	627	629	650	638	659	617	632	636	633	643	610	638	657	620	648	631	659	647	646	656	612	623	631	619	634	615	658	602	605	672	660	620	596	655	636	629	605	627	632	615	623	633	598	646	578	625	633	665	650	608	647	623	623	628	637	637	636	625	635	597	624	650	611	621	653	624	620	643	631	612	581	657	621	664	613	664	620	631	643	628	636	608	636	622	611	641	619	630	646	590	606	648	643	642	628	638	615	620	653	624	651	621	631	619	659	628	637	614	613	645	619	624	631	629	603	650	627	623	630	636	630	636	583	624	642	658	630	610	610	650	625	623	647	620	652	657	618	638	653	646	605	605	603	600	628	626	615	654	623	670	623	637	600	597	627	604	611	579	632	607	588	626	637	646	633	675	608	605	650	649	609	637	620	625	636	656	628	651	601	653	593	647	597	658	637	638	605	652	639	652	618	635	620	600	585	608	636	643	630	656	621	607	623	631	639	632	636	605	632	679	631	627	633	595	650	612	611	667	632	631	625	620	644	639	636	606	621	623	630	616	662	598	639	632	656	619	629	635	626	614	611	625	680	632	641	623	616	631	642	614	596	645	648	595	633	644	637	612	643	656	621	635	596	629	615	612	631	651	615	634	621	600	646	629	622	613	636	625	619	612	632	669	644	662	640	621	662	607	600	617	580	585	645	593	637	620	628	596	627	608	580	630	648	643	635	660	633	609	631	617	619	594	639	637	610	609	597	630	655	645	603	609	612	652	602	635	623	630	667	628	595	651	657	631	612	652	654	644	645	621	582	633	569	593	609	635	618	610	602	606	616	661	637	636	625	622	623	641	632	629	611	642	632	649	615	616	607	592	598	621	624	620	607	627	619	651	609	628	644	640	620	638	598	653	633	641	614	634	615	625	622	611	637	617	648	610	607	658	633	636	600	607	657	611	613	571	628	636	611	630	644	620	624	639	624	595	614	619	656	624	613	616	659	662	593	602	657	665	645	641	612	612
345	0	2700	103903	394	0	0	0	0	0	0	5	4	0	5	3	11	3	6	4	3	2	4	1	4	4	10	39	62	90	105	191	207	250	323	367	386	415	426	476	479	495	519	538	523	547	553	546	543	566	584	601	574	573	602	617	571	606	587	585	624	604	607	576	643	631	635	656	637	644	647	634	645	633	620	630	653	637	614	659	630	636	636	608	633	630	647	633	628	671	643	681	605	640	634	630	606	665	606	652	631	599	618	625	648	644	680	607	585	600	652	657	617	635	640	647	664	632	641	638	651	659	621	672	638	649	650	665	655	613	651	615	660	639	627	597	631	652	635	631	634	665	667	638	669	673	610	670	647	636	639	645	681	664	645	654	635	616	636	639	633	676	667	611	627	647	638	629	613	653	611	664	639	670	619	626	644	650	681	630	629	678	616	632	622	640	651	637	661	654	681	611	665	645	667	641	637	663	624	682	634	671	616	639	645	661	647	672	595	675	625	663	665	661	642	603	617	652	620	648	640	585	642	650	634	616	636	654	651	651	619	651	655	604	653	640	637	676	629	690	639	701	668	626	607	658	646	624	652	692	627	624	648	637	664	672	656	651	664	641	666	621	637	648	627	623	636	659	636	632	627	613	633	657	647	648	645	663	647	638	642	637	673	606	656	657	662	643	623	639	653	607	662	626	652	618	685	603	670	632	638	670	626	627	607	660	634	625	640	605	641	634	657	629	612	621	653	626	643	622	632	622	636	653	658	653	647	661	617	664	613	644	637	647	653	660	656	645	645	672	654	668	610	611	661	637	617	666	673	646	630	650	640	642	626	662	622	640	650	642	604	624	663	619	635	670	622	637	616	667	606	632	635	609	642	661	627	648	665	671	697	647	624	647	602	643	634	659	642	628	624	655	647	631	667	612	633	634	615	639	624	646	642	646	646	642	656	642	646	638	609	642	631	632	627	631	674	645	616	641	650	657	610	673	643	664	648	656	657	632	640	632	665	607	660	669	627	626	609	611	620	646	607	679	613	656	627	658	638	659	615	636	656	662	603	632	622	624	646	635	664	637	613	635	616	634	631	618	620	675	607	660	636	684	647	638	626	649	610	666	663	646	629	657	664	616	594	641	642	634	640	626	636	643	642	630	635	678	659	618	636	608	612	615	656	629	625	635	660	620	611	640	656	649	613	642	631	658	619	680	612	614	633	613	642	613	657	641	612	623	613	655	649	658	641	645	628	630	666	617	665	635	703	615	640	662	594	599	654	657	648	654	624	654	651	613	640	614	581	672	679	649	642	606	655	650	626	642	620	663	619	666	633	626	635	646	628	656	615	643	671	632	640	669	641	625	613	620	584	645	642	680	654	642	620	612	627	643	681	606	630	659	635	631	645	630	631	644	663	642	603	626	632	606	623	642	627	619	625	678	628	655	671	614	633	658	601	621	615	612	642	629	659	600	679	643	625	667	686	647	637	643	667	647	623	628	649	636	642	632	639	668	651	665	646	652	629	634	630	667	657	632	637	641	636	630	693	618	648	632	644	635	636	643	653	659	657	616	635	657	612	640	656	661	648	632	646	660	630	647	620	619	627	652	651	636	627	623	655	610	618	649	662	660	639	710	638	639	645	608	665	627	627	618	639	640	608	601	641	650	629	620	688	661	625	652	648	619	637	668	609	642	622	601	647	643	606	630	655	625	620	663	611	623	614	631	634	649	661	622	650	650	627	634	628	659	600	640	642	624	621	631	641	609	594	621	647	641	633	623	643	663	628	655	652	640	607	659	631	613	624	665	596	599	656	628	643	630	633	596	636	642	640	690	638	626	613	651	644	622	632	637	642	607	602	641	631	630	680	639	636	604	634	622	648	624	668	614	660	660	622	647	615	636	621	624	614	641	634	647	702	655	615	605	619	617	610	647	641	625	604	641	632	604	629	636	602	645	615	626	666	613	647	617	619	612	642	624	671	674	656	643	626	654	627	666	639	653	635	640	633	647	633	653	598	638	636	659	642	662	633	633	631	620	657	655	643	651	656	619	637	616	650	666	607	618	629	658	637	619	612	620	631	648	649	644	640	678	626	637	614	634	634	653	596	693	647	628	610	649	615	648	642	633	619	656	630	623	629	590	610	642	622	645	646	635	663	634	624	658	613	635	647	646	626	639	591	689	637	621	643	649	634	616	648	636	641	637	644	603	654	642	639	621	617	642	623	607	620	643	616	624	607	656	668	672	651	652	643	624	627	633	657	659	591	628	669	630	630	635	632	648	681	634	650	636	641	622	621	639	653	627	663	622	635	604	659	648	660	657	668	622	637	665	636	628	642	598	621	638	625	658	638	613	610	647	620	648
345	1	1900	104052	393	0	0	0	0	1	0	0	1	3	3	17	7	21	49	97	130	212	254	306	360	414	434	440	472	455	492	518	535	551	543	551	572	612	583	577	581	577	617	599	596	604	597	618	562	592	612	609	617	610	573	631	601	625	595	610	636	609	620	665	571	632	630	590	607	634	649	576	614	626	584	662	658	572	629	631	608	613	625	612	649	659	597	625	642	618	648	639	637	576	627	646	611	612	631	601	643	646	624	627	627	624	619	618	570	646	634	645	619	604	616	624	618	623	632	592	605	611	609	615	670	599	641	622	635	636	602	614	616	638	620	626	624	657	625	619	610	603	641	649	602	623	597	627	613	621	619	618	603	598	610	636	618	637	603	641	644	627	645	625	641	596	631	605	597	633	644	642	597	646	578	646	665	629	631	613	623	644	621	653	652	607	625	598	609	605	650	594	611	682	648	600	627	622	602	629	613	618	649	659	629	621	587	635	621	658	615	641	611	634	571	613	595	616	613	606	590	641	610	620	593	627	651	615	638	586	607	626	615	599	619	614	607	610	592	583	613	628	628	638	638	585	609	641	594	661	616	636	631	562	627	647	634	598	631	649	604	604	623	647	594	611	563	611	626	631	609	626	589	635	620	631	632	653	655	594	649	649	618	622	581	621	652	580	609	607	607	603	596	612	614	625	620	614	637	628	599	625	615	622	599	617	616	630	660	608	638	624	619	629	592	606	608	614	636	692	617	643	651	664	615	622	601	601	627	635	618	651	614	595	618	668	625	624	576	571	624	609	629	637	594	621	632	659	643	574	666	615	598	641	646	634	617	605	614	628	561	627	614	569	619	623	577	604	611	591	621	604	572	658	588	650	625	610	608	601	595	601	653	603	648	620	626	612	637	621	621	603	638	647	631	659	629	638	596	629	614	617	616	610	662	623	640	621	617	644	633	630	644	616	648	604	640	653	630	612	595	631	634	607	627	626	636	644	624	629	607	595	615	609	631	621	649	645	626	635	619	579	607	645	622	628	595	611	628	603	599	618	592	600	621	592	618	588	607	626	614	647	612	596	670	627	648	638	626	604	628	616	618	605	650	606	594	588	584	630	620	592	617	625	639	608	591	637	607	627	629	634	578	621	597	595	625	632	629	619	600	615	601	629	637	651	612	619	667	606	629	627	608	602	617	572	591	645	613	625	587	616	617	618	565	630	620	623	587	640	622	649	614	664	630	644	585	605	621	628	604	651	622	622	636	615	631	628	631	639	605	626	647	628	615	621	616	616	594	634	604	594	640	575	643	574	626	643	624	639	607	638	588	635	602	667	569	653	612	586	607	656	625	634	601	618	604	593	622	624	625	642	602	596	634	640	622	602	649	637	609	629	634	653	603	631	619	607	664	637	622	615	621	614	600	601	635	605	650	637	609	627	632	622	626	600	626	643	624	620	614	644	601	627	583	642	593	646	611	643	626	611	605	609	594	622	606	647	618	624	595	613	621	644	599	604	641	641	626	654	595	606	615	636	624	625	635	599	621	613	596	574	609	652	636	625	619	610	635	634	639	631	559	666	621	610	622	623	602	628	610	597	621	653	615	604	609	602	611	614	637	651	623	605	609	592	644	651	577	632	620	606	626	609	616	633	650	613	623	626	634	614	639	630	607	652	602	616	670	636	604	627	614	626	612	584	643	593	621	637	622	612	618	611	639	638	642	628	639	624	636	596	614	609	608	634	617	646	653	623	592	643	606	605	624	612	618	601	640	619	620	598	636	612	582	638	596	583	597	610	612	642	633	632	635	644	643	671	627	636	616	627	635	647	632	609	582	582	595	645	622	606	652	620	638	651	628	634	610	633	601	618	607	629	613	627	633	649	629	611	592	590	634	611	621	626	609	625	632	614	608	629	592	597	610	618	637	627	617	614	602	622	611	636	625	606	584	594	662	648	607	620	606	643	625	623	560	621	624	616	596	668	643	662	636	609	614	607	643	617	617	639	614	631	630	630	612	603	596	612	599	614	660	621	624	619	633	622	616	622	592	601	606	617	643	610	633	583	623	601	592	619	640	602	630	625	638	636	635	614	624	619	603	647	634	632	594	610	626	608	595	602	615	613	594	652	644	631	649	617	598	622	656	609	595	602	610	622	602	648	595	592	591	636	604	638	653	649	628	672	600	637	616	625	615	586	591	606	619	603	646	631	623	622	612	609	589	612	598	577	602	611	630	568	616	607	574	610	662	638	597	622	602	614	636	642	614	659	651	596	622	636	634	588	638	609	643	617	655	594	605	636	593	630	593	605	578	591	620	607	646	620	590	637	616	625	624	627	631	597	652	632	619	639	602	619	617	627
345	2	2100	104177	399	0	0	0	0	0	1	0	5	1	3	1	5	7	7	21	42	74	98	162	230	276	342	376	366	409	448	471	474	510	504	549	531	562	563	547	537	548	582	565	610	578	586	591	589	600	590	603	586	595	618	611	593	659	587	609	643	600	607	596	595	637	612	605	619	610	646	592	628	612	600	613	604	602	622	619	568	592	647	630	625	646	593	626	605	583	640	628	632	636	658	649	620	627	653	629	602	624	626	614	616	609	610	637	600	646	614	632	619	633	660	587	579	634	606	611	627	582	595	606	630	621	626	615	614	628	656	595	602	676	590	641	611	629	614	642	638	592	626	624	643	620	595	602	638	619	646	621	634	633	613	636	627	605	639	637	617	620	613	655	627	601	612	637	623	658	622	626	622	631	598	621	603	624	606	637	596	631	643	657	608	629	627	628	581	626	588	662	621	627	593	564	628	635	634	632	616	641	618	610	627	598	612	650	627	607	601	630	620	583	632	625	650	626	634	633	628	611	590	641	610	613	635	633	638	598	598	616	615	640	614	603	608	615	638	652	581	651	644	610	653	643	649	613	617	622	640	613	645	632	611	621	616	645	603	642	626	660	580	672	640	633	629	619	648	634	621	643	659	617	623	604	591	619	648	626	608	639	623	604	648	645	622	607	630	621	644	628	615	619	607	642	656	659	630	609	617	625	641	642	614	631	633	647	604	620	601	639	627	603	602	599	642	617	631	628	611	622	626	630	638	631	615	646	608	607	612	619	604	647	608	600	638	591	619	624	602	608	650	606	628	623	614	644	643	632	636	610	604	643	644	568	613	630	619	610	688	628	654	617	573	627	598	608	577	625	580	634	628	623	636	651	606	593	666	616	619	650	627	594	609	618	627	574	624	622	627	608	610	610	597	643	587	613	581	617	599	605	627	625	582	612	592	618	653	620	628	658	648	643	617	613	619	651	620	636	630	627	586	639	595	626	631	642	607	618	644	635	606	575	627	626	624	629	585	610	616	631	614	619	644	639	635	639	614	622	590	625	606	672	643	600	621	621	621	590	609	614	632	599	641	613	586	625	588	609	605	652	643	627	584	609	645	648	597	621	612	624	620	608	618	645	593	656	646	613	640	644	575	610	579	649	639	624	617	586	619	628	646	633	633	626	617	583	617	610	611	643	601	604	616	606	626	649	647	640	619	655	627	644	668	641	631	604	650	635	657	594	629	635	644	638	619	634	660	627	650	583	623	598	617	635	639	641	626	611	578	588	603	590	620	624	562	642	599	629	608	644	591	605	587	623	635	632	624	620	628	629	625	626	599	658	599	631	634	597	611	613	641	614	646	630	631	631	621	612	603	608	634	620	658	623	601	615	598	665	619	643	678	664	587	647	640	661	602	634	599	622	638	618	617	621	603	620	615	620	647	599	661	603	611	607	605	647	633	628	608	631	592	645	617	619	594	641	631	603	622	612	618	596	638	625	596	630	606	617	610	601	646	612	594	625	639	639	640	629	608	669	610	620	620	635	625	629	646	647	650	596	666	653	588	612	600	602	627	648	656	611	600	617	640	638	604	609	617	633	644	576	603	644	630	638	628	647	623	619	616	639	611	630	636	638	618	659	630	613	639	626	624	591	620	624	581	611	589	622	605	609	618	591	611	640	626	635	627	634	613	646	642	624	640	615	626	623	588	585	633	597	599	646	626	587	647	635	625	612	646	635	636	679	616	639	605	610	620	614	623	591	598	613	604	632	610	603	620	637	633	620	618	613	629	609	601	623	632	637	624	631	629	642	608	637	662	619	640	609	639	622	608	613	628	634	617	633	592	643	641	623	609	555	567	610	636	616	634	605	637	658	598	617	593	632	625	620	615	575	624	605	620	663	609	615	623	614	643	615	631	640	603	624	600	601	601	623	645	624	611	598	608	624	627	624	596	621	593	598	596	634	617	610	629	628	616	600	601	642	654	627	610	610	628	613	622	663	630	641	650	636	612	601	587	609	619	616	646	625	585	608	636	573	632	676	616	634	623	661	609	655	622	625	628	625	631	631	625	566	626	643	632	612	619	636	631	614	641	627	650	588	643	628	607	632	636	613	630	633	619	605	604	610	617	632	607	627	621	651	630	647	608	660	622	617	623	620	595	636	641	600	623	647	626	609	609	633	640	594	608	602	636	648	627	601	634	611	602	606	616	605	596	642	624	630	629	598	637	608	578	629	614	620	582	628	583	628	614	639	663	617	601	620	611	604	631	612	597	625	589	630	591	604	613	625	602	632	618	623	616	640	603	640	590	644	575	642	603	640	610	594	626	632	632	609	622	582	644	619	625	627	616	637	614	600	601	604
345	3	3500	104302	404	0	0	0	0	0	2	0	3	2	0	1	3	1	4	1	1	4	3	9	18	45	77	118	156	215	283	314	361	372	426	445	453	479	514	490	541	523	556	570	514	587	548	565	594	567	543	589	531	589	559	598	584	615	605	613	620	606	596	633	607	618	585	647	612	636	573	609	608	613	597	646	593	604	593	610	611	588	606	622	600	616	607	587	616	614	630	609	600	636	603	649	597	596	617	621	644	664	629	612	615	621	613	621	653	634	651	646	613	641	642	661	560	599	646	629	635	612	592	621	632	622	618	636	651	622	592	631	621	628	599	610	625	649	623	614	612	637	633	637	615	611	591	614	611	631	599	620	609	625	619	600	620	652	584	621	603	615	595	618	616	638	583	637	636	635	637	597	613	626	591	610	612	608	632	635	626	630	613	628	642	631	646	614	609	635	591	619	615	629	601	619	587	639	630	620	619	633	632	594	601	640	606	579	606	627	667	633	601	670	619	624	596	639	643	654	590	595	618	618	638	611	614	623	615	601	633	602	610	587	632	643	580	597	638	607	606	637	606	647	597	619	587	634	621	636	608	616	640	637	594	619	648	618	601	609	637	618	608	601	604	621	637	590	638	629	641	622	610	655	615	654	642	618	646	626	581	654	615	618	646	639	603	595	622	597	620	615	621	565	662	650	577	622	623	612	621	655	632	633	632	628	618	615	631	655	671	629	645	615	626	641	649	578	610	631	626	629	620	640	617	654	595	618	600	620	629	609	622	631	606	648	627	613	625	638	625	679	638	607	597	626	581	591	648	627	637	588	649	597	645	604	633	614	626	632	623	584	616	636	641	666	590	600	628	619	619	645	638	628	603	612	637	629	626	601	614	617	642	582	607	604	574	597	618	579	589	638	599	634	645	626	626	602	602	649	608	595	586	602	614	648	639	619	630	635	603	609	638	577	620	599	613	584	595	630	623	640	622	613	608	596	590	656	639	637	611	587	590	626	635	616	597	607	611	606	621	606	659	589	654	634	608	605	586	617	666	605	642	628	624	614	609	640	636	636	603	657	588	614	605	611	647	639	596	596	616	650	641	596	618	618	618	648	627	609	615	646	624	612	611	642	651	620	602	654	643	639	627	602	632	617	632	653	618	628	609	631	597	581	621	604	639	601	592	608	631	626	622	590	576	618	640	626	587	614	596	653	642	624	666	589	626	654	589	667	603	596	638	596	620	607	632	626	624	604	608	637	615	592	608	654	641	580	590	614	610	576	644	609	601	598	625	596	624	622	621	626	572	594	654	605	608	622	616	642	621	622	592	614	611	631	625	617	608	661	637	611	636	616	614	640	624	636	583	624	616	611	632	611	650	625	641	608	600	605	664	659	614	623	596	602	644	591	606	617	628	584	572	626	562	598	574	629	607	591	613	612	597	607	638	582	607	616	671	570	601	589	636	602	586	606	581	635	631	632	618	641	622	658	610	644	587	618	632	629	628	636	642	630	627	635	634	638	628	609	633	614	609	616	611	624	631	611	616	652	617	614	630	636	620	633	602	572	652	601	602	657	635	642	636	649	614	619	604	604	643	610	589	607	604	618	596	587	638	652	600	644	609	604	607	653	571	603	645	656	611	622	616	631	623	623	608	588	589	647	585	594	605	609	642	639	630	606	651	614	637	603	605	627	638	620	631	609	619	606	645	610	591	616	633	601	583	615	624	593	621	578	620	588	651	623	631	631	633	611	619	585	629	613	598	618	621	639	583	633	605	620	609	627	595	615	636	606	615	646	621	599	610	592	639	599	587	583	615	581	585	616	585	629	624	604	606	609	604	601	585	619	602	625	619	636	614	596	593	620	626	616	612	635	639	596	614	613	666	611	645	640	627	630	622	577	621	621	593	612	630	622	626	618	595	633	640	619	608	633	636	577	613	614	613	633	600	614	645	597	602	627	604	593	647	639	631	630	626	641	600	610	646	628	592	638	555	647	615	611	575	618	610	613	603	628	633	627	612	640	617	590	599	611	635	602	623	597	610	630	622	625	609	623	677	628	596	597	623	607	603	598	578	635	616	602	623	612	583	621	644	602	618	610	632	636	645	622	590	634	647	605	606	651	605	631	606	632	604	601	627	628	609	621	612	631	645	619	613	617	640	597	635	622	648	578	622	640	603	605	599	609	603	597	603	629	615	582	628	619	640	622	629	653	623	631	604	611	619	624	627	613	597	607	634	604	591	616	632	617	656	630	599	622	607	606	628	637	590	652	617	644	576	647	597	601	608	584	594	597	614	605	598	632	610	621	623	620	624	610	602	632	597	574	608	607	605	631	646	605	625	625	621	665	615	622	592	640
