345	0	2700	107427	394	0	0	0	0	0	1	2	0	4	4	8	2	3	6	1	3	3	3	4	7	7	18	34	71	105	127	196	233	322	375	347	398	434	437	476	502	499	504	518	513	576	509	561	552	570	560	575	609	539	566	616	601	611	625	622	628	635	575	589	651	624	632	578	633	631	607	587	642	606	639	617	623	616	646	636	629	673	618	622	654	656	638	653	631	648	624	623	662	606	659	634	615	619	666	637	676	642	637	579	613	661	617	633	650	628	644	674	639	605	619	592	599	610	648	641	607	609	629	629	639	605	637	650	636	636	626	630	622	630	609	605	648	643	623	630	633	636	610	641	635	648	656	639	656	621	654	636	620	632	633	648	632	591	641	610	634	652	625	671	593	668	615	631	626	606	632	601	627	631	672	630	656	625	663	641	642	666	615	615	618	620	630	668	650	657	601	627	634	636	651	634	614	625	638	685	625	614	649	645	663	645	626	664	639	614	615	660	610	651	610	617	633	658	622	703	622	622	642	643	670	615	630	651	627	634	632	655	651	656	624	618	659	620	631	649	645	629	613	595	624	636	609	644	645	615	632	666	627	656	596	669	636	614	610	619	625	641	632	599	623	631	669	613	620	618	635	666	628	630	674	668	634	594	607	659	605	617	638	649	659	651	649	612	645	662	625	625	626	631	658	628	673	659	622	654	643	635	607	655	663	651	610	611	631	636	640	647	629	627	646	672	623	647	680	622	612	635	618	660	663	668	614	621	666	637	614	617	657	650	607	598	665	645	630	646	633	621	605	592	623	639	599	671	640	630	647	642	634	633	679	651	624	642	616	644	620	650	606	650	658	632	634	621	663	588	656	628	621	653	583	645	632	631	648	630	602	631	616	599	624	610	627	636	675	629	633	641	663	661	637	642	680	607	642	648	629	607	606	636	645	618	628	656	631	622	642	645	631	630	660	639	653	612	621	615	652	664	608	632	643	626	647	627	631	628	609	632	671	627	622	616	646	595	617	617	670	617	652	608	607	666	621	628	664	584	638	622	655	659	656	626	621	629	607	621	656	640	613	627	644	615	652	644	649	647	638	597	603	614	631	665	636	642	647	612	613	648	622	673	614	611	629	613	660	634	624	637	631	623	646	632	602	644	618	632	641	674	613	603	614	632	664	640	644	631	635	622	653	640	628	650	608	654	651	618	653	634	601	649	616	650	600	624	625	633	630	636	618	650	613	654	635	627	637	648	652	647	666	624	609	666	650	600	644	600	676	629	630	583	640	661	638	658	613	648	600	676	646	619	591	629	639	639	630	655	645	623	647	642	614	611	624	619	620	610	663	638	608	629	631	591	656	600	659	641	611	620	614	602	615	670	623	615	669	641	602	636	621	636	623	649	586	622	649	651	644	660	672	591	644	621	671	675	639	637	642	661	633	635	590	628	631	654	643	599	622	597	631	640	617	639	693	663	636	631	646	613	677	666	627	637	653	655	598	639	607	646	631	646	615	636	642	653	606	635	596	609	631	638	636	613	609	627	663	654	649	633	622	652	631	628	577	622	632	647	647	657	640	656	585	637	601	623	649	645	592	621	632	600	654	608	612	664	658	659	616	618	667	607	628	600	626	647	674	597	623	624	636	633	662	628	588	643	683	676	591	656	672	633	641	651	618	644	638	636	637	624	608	646	599	632	610	623	650	632	658	627	634	635	623	660	648	636	637	680	619	644	597	659	656	667	557	616	617	623	638	654	638	659	617	662	609	619	666	631	666	617	617	666	649	652	629	633	646	625	656	608	657	607	643	667	629	636	663	618	650	631	630	633	653	651	634	618	637	646	587	633	601	599	626	644	616	648	632	613	633	645	623	585	614	619	665	633	665	666	642	643	643	633	610	602	640	648	648	659	592	668	619	633	647	659	649	628	610	624	644	624	620	626	595	635	676	602	607	647	636	598	636	619	619	678	626	591	627	630	606	655	626	614	608	623	675	619	620	626	646	635	652	614	621	624	606	679	635	634	683	650	644	643	647	630	625	632	627	617	633	634	612	621	640	639	656	599	622	639	639	587	664	623	654	625	673	625	637	611	657	630	625	651	613	654	629	626	636	628	636	648	652	601	660	636	664	642	634	614	686	632	639	640	614	678	652	634	631	623	613	627	636	619	642	626	639	615	595	635	621	648	634	635	634	609	624	630	665	635	623	634	619	613	641	641	617	602	611	653	601	606	619	619	634	615	637	623	613	620	638	681	607	619	621	622	656	627	601	633	608	687	652	614	667	635	655	612	595	690	628	630	647	634	624	622	628	628	624	597	609	660	650	632	653	679	619	652	632	601	651	643	596	642	658	615	602	623
345	1	1900	107552	417	0	0	0	0	1	0	0	4	2	5	16	19	38	65	109	160	242	254	304	370	405	422	450	486	499	467	508	501	554	522	521	539	581	563	567	582	581	596	561	586	561	561	599	558	619	598	606	569	597	613	600	598	599	637	628	597	568	589	641	547	621	576	610	596	610	565	582	609	594	599	595	614	584	612	620	575	612	599	604	629	575	590	612	616	596	619	606	578	610	602	615	568	566	611	607	610	586	589	601	611	612	580	596	579	575	580	606	572	601	604	614	598	619	605	595	601	610	562	633	628	575	599	617	610	592	614	639	610	625	568	594	579	610	599	573	593	596	606	579	622	639	596	609	551	571	604	608	578	585	581	615	602	638	587	655	587	594	584	567	619	591	637	590	613	588	566	612	637	573	615	600	594	600	576	616	596	621	601	604	612	568	642	613	591	584	618	602	619	601	610	611	580	607	594	574	609	613	605	587	597	602	585	619	584	565	612	575	609	608	601	596	581	561	629	583	579	588	587	586	614	603	607	612	585	606	644	619	616	624	604	606	603	597	574	581	571	596	618	626	590	593	547	611	647	591	584	606	608	542	598	583	587	585	595	598	575	618	633	590	592	613	586	609	602	604	563	589	610	604	594	615	610	594	595	613	566	607	599	628	597	597	576	608	625	607	619	595	588	586	596	594	572	584	582	601	575	612	614	546	612	609	588	596	639	606	573	564	626	602	629	619	602	609	571	630	602	616	590	593	612	588	596	593	585	555	585	595	592	597	610	563	634	572	636	590	599	613	617	631	588	610	573	594	598	602	620	615	593	577	604	587	604	593	617	591	604	581	628	601	622	554	592	597	650	606	595	619	603	622	600	591	610	598	620	628	605	604	603	574	627	577	561	598	601	589	606	609	579	618	608	598	595	590	570	591	604	617	627	639	611	641	607	641	655	600	579	626	589	581	592	604	595	611	621	603	572	634	616	618	607	609	578	634	604	590	622	608	627	616	588	610	616	595	598	644	571	632	578	589	574	602	621	575	603	576	585	604	603	571	615	594	590	584	597	612	581	621	597	556	596	625	614	606	590	568	591	603	566	582	606	618	594	564	629	602	569	598	622	602	605	582	583	643	585	584	596	640	596	582	615	578	610	607	589	608	631	582	599	603	619	621	599	616	631	605	593	641	602	578	603	622	579	639	585	585	594	608	619	586	595	606	605	564	624	611	626	592	598	600	629	580	585	598	581	592	630	593	581	626	567	606	570	592	602	618	638	588	598	591	602	575	603	598	613	583	609	568	595	601	601	614	592	602	625	595	625	588	593	597	591	608	578	600	603	589	599	596	620	645	578	626	581	601	603	638	619	586	596	567	600	591	584	641	620	571	589	583	614	597	546	582	585	577	597	613	595	563	605	587	607	602	575	607	579	561	621	595	590	586	586	587	582	571	601	595	572	588	588	558	621	626	594	621	604	602	584	619	620	614	555	622	636	609	578	595	622	580	591	636	626	623	627	632	625	580	637	569	596	587	569	599	627	638	567	610	622	585	604	624	562	606	615	612	621	574	604	605	611	559	591	592	551	614	581	610	597	573	581	592	574	573	658	625	599	633	580	624	631	594	621	571	604	610	573	609	616	570	601	598	603	598	589	585	565	594	587	598	605	599	586	570	582	628	602	610	623	596	619	590	659	600	587	582	576	608	565	588	618	589	590	583	618	646	602	585	583	614	626	629	642	609	634	566	566	591	612	618	621	576	585	619	602	573	605	594	594	593	617	601	577	644	639	605	591	601	618	587	573	595	584	629	613	594	567	603	610	597	591	611	593	565	594	607	604	597	602	601	597	619	591	637	575	607	550	572	575	594	576	601	597	586	595	588	589	623	568	591	615	641	557	594	612	610	593	621	595	602	615	579	616	601	635	621	574	613	591	575	592	590	598	591	619	634	580	630	600	593	558	633	588	619	658	596	605	641	625	634	614	611	600	613	602	630	596	590	566	610	602	605	621	590	596	597	589	602	646	620	565	575	621	583	581	609	596	585	622	597	624	613	606	605	612	580	559	601	602	601	604	609	608	614	604	584	583	595	606	606	588	657	626	586	601	620	607	618	626	573	589	581	603	574	599	593	595	599	630	566	588	592	604	574	575	628	576	593	592	574	595	572	589	585	593	598	575	570	582	588	576	642	599	632	615	608	578	583	591	587	585	592	550	606	622	567	603	606	577	605	597	576	601	604	584	603	577	602	627	591	614	613	599	587	613	619	590	577	598	570	603	620	582	592	587	612	631	626	624	595	580	610	585	605	587	600	623	600	601	578	603	616	590	612	609	558	607	592	615	612	634	606	600	582	575	615
345	2	2100	107677	419	0	0	0	0	0	0	1	1	2	3	6	4	9	11	43	72	138	155	210	275	315	323	375	392	448	447	506	465	507	529	506	529	534	520	537	538	547	568	538	560	544	549	564	537	591	600	589	572	577	600	582	599	603	570	657	613	577	610	580	597	577	590	631	584	616	588	618	616	593	583	582	580	615	617	586	575	609	576	614	590	587	579	581	585	592	605	605	632	584	590	605	591	598	607	602	604	584	607	641	593	632	588	615	578	581	593	587	589	590	590	616	604	594	604	560	581	601	595	584	598	610	625	607	618	635	621	656	613	625	618	580	595	608	598	617	594	629	578	614	621	582	611	605	587	557	608	597	610	581	623	582	561	642	620	576	563	547	589	611	586	599	569	606	553	623	593	609	556	600	587	602	580	615	576	584	615	602	628	580	594	608	626	605	579	602	560	612	593	594	577	560	623	584	624	577	593	611	575	582	623	599	588	602	600	601	601	616	615	614	581	605	598	559	611	594	591	569	597	574	577	610	601	575	588	627	547	624	577	567	599	589	581	597	636	609	594	612	618	609	621	614	605	599	611	595	598	585	605	579	563	600	604	577	594	574	633	562	572	587	618	580	625	627	582	615	603	625	560	581	556	631	606	615	571	620	585	616	605	618	595	576	567	589	584	600	597	575	600	550	590	603	585	611	590	571	574	579	623	613	578	582	573	628	618	606	617	583	587	574	616	615	615	580	581	615	592	589	567	614	613	604	572	593	579	591	595	632	607	596	599	597	600	608	608	614	586	625	586	608	590	578	612	591	582	592	603	594	586	589	601	601	556	627	582	593	620	563	586	556	616	595	593	604	567	611	544	591	621	600	567	602	609	593	590	608	626	613	593	583	572	594	598	628	618	592	582	603	598	630	570	600	593	567	590	630	587	585	559	605	653	596	553	576	597	577	601	599	583	606	559	605	634	601	607	645	577	583	557	608	593	602	624	595	593	600	592	597	602	604	578	577	615	592	642	581	591	612	588	621	600	595	592	599	590	592	600	584	627	615	633	566	578	578	573	609	594	572	588	598	573	609	586	593	585	624	588	597	583	593	657	605	578	596	607	584	614	571	596	588	578	569	588	569	570	598	597	661	610	580	589	623	570	661	597	590	575	583	601	577	551	588	565	593	562	583	594	574	589	627	596	587	575	574	597	601	615	620	600	591	578	613	604	631	582	608	560	611	602	593	600	596	599	584	596	570	614	610	615	606	596	602	594	596	624	635	576	591	593	563	583	606	601	551	587	602	607	571	586	554	615	602	595	595	593	604	606	569	568	573	617	620	607	595	620	568	573	637	589	575	627	584	555	581	604	579	607	583	580	605	582	623	615	559	643	575	615	611	557	599	566	597	619	599	571	561	598	576	614	613	602	645	602	626	589	615	553	604	606	594	553	631	575	584	604	593	578	622	572	568	582	575	646	580	600	576	548	604	599	570	603	634	566	561	601	635	597	580	541	567	593	581	582	618	579	565	560	580	615	619	633	571	612	565	588	612	576	572	586	566	599	602	626	570	555	605	586	589	597	597	586	597	603	583	591	624	594	602	599	592	576	592	603	598	566	590	615	615	577	596	581	595	586	596	571	594	579	587	601	589	583	638	566	604	575	594	593	588	617	595	591	640	595	606	570	600	595	600	591	615	600	590	577	583	587	629	596	559	592	603	615	560	617	617	587	565	606	599	594	606	585	610	604	593	564	565	616	640	587	594	566	546	587	582	591	635	633	586	581	581	619	599	584	626	570	609	601	577	608	597	608	587	589	578	598	612	612	588	614	599	597	594	581	608	629	578	583	574	572	626	562	555	571	576	559	599	577	587	638	599	587	588	553	617	591	577	575	572	587	611	617	598	568	622	565	584	579	602	597	583	604	568	624	575	586	604	593	562	618	590	600	571	615	608	548	579	585	573	604	598	572	608	601	588	571	601	580	593	621	602	617	585	588	581	581	585	602	562	609	601	578	572	567	601	544	581	582	611	637	611	595	613	566	601	587	578	590	590	587	612	583	574	554	544	611	589	617	595	612	605	577	585	570	594	556	582	575	582	629	609	575	603	563	601	623	616	593	577	576	597	566	599	588	572	621	611	581	610	610	572	608	604	567	631	567	587	578	604	586	604	595	557	611	578	586	603	598	610	603	605	604	609	630	579	583	593	592	615	598	556	590	593	593	600	642	588	594	606	623	606	582	586	601	580	586	582	576	628	599	592	617	625	609	590	566	603	616	572	598	582	566	608	569	583	579	608	578	598	558	596	605	602	601	574	605	605	596	581	616	563	603	609	589	552	618	641	601	581	555	603	564	617	598	580
345	3	3500	107802	398	0	0	0	0	0	0	1	0	3	3	3	0	1	4	3	0	2	6	12	39	60	80	130	183	206	278	329	336	376	399	435	434	456	451	493	491	479	498	556	520	541	542	524	577	558	533	593	542	557	562	593	558	562	557	594	591	560	567	608	600	593	595	568	580	586	594	624	605	623	602	610	586	563	606	604	601	561	561	591	619	615	542	587	602	599	611	605	576	613	594	585	585	619	576	565	563	613	593	587	607	603	605	641	605	588	646	602	587	571	572	583	597	576	604	585	591	563	591	597	595	607	593	588	592	612	592	591	577	613	566	577	556	609	610	605	653	615	596	580	608	593	601	620	586	626	590	611	595	596	589	562	598	561	594	628	599	612	593	576	585	607	556	599	569	632	600	562	614	589	626	599	606	610	583	623	577	574	609	621	569	592	596	589	577	590	611	555	593	592	603	587	579	650	552	601	583	645	587	610	546	577	597	586	582	598	582	613	567	603	574	614	578	577	611	583	570	604	609	576	596	590	596	581	614	612	589	565	596	604	648	593	599	580	558	577	583	539	577	602	579	607	596	587	605	601	603	564	589	610	599	601	579	580	584	553	585	602	596	591	583	592	584	604	620	596	606	609	582	562	605	603	611	589	588	593	584	660	570	606	582	600	614	580	584	592	580	611	606	566	598	621	570	594	577	592	606	609	583	575	575	592	609	599	559	622	624	596	603	597	576	609	603	633	603	583	577	604	591	590	584	593	627	552	587	584	579	585	595	601	562	602	574	545	582	622	592	592	570	593	579	581	574	600	569	610	555	574	604	590	559	594	607	603	602	608	564	592	617	582	610	600	587	601	627	607	613	590	630	579	589	586	582	595	595	600	560	575	541	591	595	593	603	598	607	599	563	595	614	626	608	607	589	593	592	599	563	589	591	589	625	581	591	620	594	551	573	608	590	602	598	599	599	604	586	599	583	615	606	556	623	610	624	581	600	623	626	554	568	615	609	563	599	592	597	597	612	602	596	571	606	588	608	587	603	602	579	615	598	567	602	585	627	581	578	601	637	598	607	585	588	580	586	593	593	592	573	590	636	589	590	610	580	607	589	591	559	562	597	583	622	573	595	607	583	610	576	575	602	621	586	567	601	602	579	611	606	590	587	580	566	592	611	600	622	537	578	584	588	631	579	582	569	583	612	604	600	601	583	574	584	635	565	611	565	541	554	600	606	630	598	613	608	629	595	623	601	599	599	603	568	621	602	606	569	603	607	582	621	560	591	599	579	614	608	571	619	576	576	600	600	596	581	622	619	582	595	574	554	589	592	568	592	577	567	584	564	607	603	574	598	610	593	554	626	606	576	600	581	587	615	567	565	559	585	620	560	596	586	588	589	606	610	591	579	569	558	587	578	591	555	559	564	586	590	625	581	610	592	622	573	601	601	614	558	619	605	552	569	608	569	611	572	596	603	573	592	601	609	583	585	577	610	625	563	624	581	594	598	557	597	593	593	594	591	606	612	575	614	627	604	577	614	573	593	594	624	592	570	580	623	617	609	585	598	545	611	597	580	586	573	586	574	621	562	600	575	564	607	578	585	621	587	598	561	589	592	606	526	596	562	580	580	600	628	569	588	575	592	552	616	596	565	559	589	588	591	589	599	578	602	582	596	597	608	585	574	618	595	581	575	627	571	622	600	607	603	584	586	611	597	596	602	593	608	614	594	564	575	626	607	603	591	585	576	579	601	607	567	608	583	557	583	584	559	577	584	630	594	626	580	615	558	614	622	635	575	604	596	592	606	606	560	604	583	591	561	592	559	605	615	560	567	626	596	582	572	620	614	585	615	606	574	583	586	631	565	586	568	595	624	583	576	606	588	574	583	599	579	632	564	571	599	567	637	578	588	643	589	623	600	603	588	597	557	603	572	574	609	605	585	587	603	591	550	584	536	601	616	580	609	593	584	561	569	626	608	578	577	588	591	590	592	602	602	622	543	576	624	573	599	582	570	632	579	597	602	588	556	580	602	593	600	567	620	593	555	582	605	607	602	559	609	607	588	604	610	588	600	559	579	592	600	610	585	582	591	598	639	578	588	595	575	581	578	592	595	610	560	609	600	587	614	575	607	584	634	581	552	592	587	585	580	596	563	583	597	597	574	626	576	594	597	592	565	561	593	585	581	629	609	613	589	617	568	599	622	575	573	579	575	547	602	578	575	578	574	540	586	627	613	635	570	580	618	593	586	596	593	572	589	584	565	576	591	588	604	608	581	596	559	596	608	599	602	573	600	557	597	580	570	613	644	555	600	560	574	603	587	609	597	576	579	574	597	576	583	615	599	570	563	587	621	582
345	0	2700	107927	389	0	0	0	0	0	0	2	2	2	5	2	4	7	4	2	6	2	3	4	6	15	20	50	90	130	184	252	246	312	332	384	414	381	447	431	449	477	506	511	522	485	529	514	526	548	568	517	566	580	569	532	598	563	572	579	580	570	575	589	591	572	559	637	600	601	589	577	587	589	611	587	619	578	617	595	610	569	577	581	578	586	619	598	610	546	627	594	594	604	586	601	617	590	607	565	592	572	601	592	608	589	611	610	624	568	622	630	588	575	573	550	651	568	592	604	587	600	602	623	614	590	633	628	579	615	608	591	615	617	597	622	576	615	589	604	591	604	615	621	602	588	633	607	582	616	595	560	584	612	607	641	595	607	602	584	570	613	613	635	630	582	614	579	581	582	602	611	588	577	574	594	620	581	574	619	613	575	581	662	616	609	610	608	569	622	629	557	587	575	628	600	600	572	625	629	592	609	601	625	581	595	605	593	579	587	568	613	593	633	607	614	598	578	585	584	607	602	622	578	624	591	632	564	616	605	577	618	580	617	593	597	612	600	624	585	577	597	586	592	586	604	603	642	576	574	572	610	605	605	618	617	578	620	592	606	612	615	583	585	591	593	576	606	563	598	619	594	569	595	539	595	603	571	608	608	600	592	602	617	556	569	605	588	593	587	603	610	591	613	596	630	584	582	630	569	600	608	602	575	585	614	577	565	609	579	573	628	616	589	597	563	577	619	573	607	568	594	597	608	568	623	559	613	599	599	594	613	605	589	565	606	591	579	601	607	599	553	592	617	588	609	585	590	575	578	601	572	582	567	607	609	573	583	611	628	600	601	556	559	600	592	597	597	586	611	581	572	569	567	596	613	593	583	580	577	600	575	597	599	614	624	605	591	611	575	622	578	602	610	598	576	600	607	612	597	591	623	603	589	621	609	566	629	594	611	597	588	597	605	580	611	584	566	583	593	613	627	575	606	525	560	603	560	547	606	590	622	598	585	573	582	592	588	590	570	591	558	605	621	618	597	538	639	601	591	620	618	572	630	631	612	581	616	597	609	595	620	593	605	598	577	592	620	586	562	533	588	588	573	576	585	615	602	588	601	588	585	604	605	588	580	592	589	620	582	643	590	570	558	572	552	609	635	596	603	588	585	569	573	594	554	573	629	614	607	584	610	622	597	631	612	574	612	552	586	590	571	587	617	612	633	587	581	639	594	607	585	618	574	583	600	608	585	583	601	571	582	605	573	579	580	596	614	596	593	604	585	561	582	574	564	591	640	613	579	599	597	630	571	578	598	600	622	587	615	574	590	600	585	600	586	621	600	588	622	616	597	586	600	601	585	572	600	602	596	593	621	569	596	635	583	619	626	551	588	609	592	600	588	585	586	586	633	606	576	604	569	607	566	576	611	597	574	620	573	611	621	598	575	594	600	569	599	579	590	588	609	607	608	589	568	621	564	592	654	601	566	605	586	614	590	600	605	593	607	583	658	564	591	604	594	587	604	567	599	578	584	598	558	572	577	624	583	631	586	620	587	602	549	584	618	584	600	604	564	617	599	620	577	631	584	588	570	566	604	613	632	564	598	594	563	590	589	554	586	593	589	585	575	577	609	615	587	575	636	581	598	588	591	590	611	566	594	604	608	594	585	571	558	591	620	582	584	630	597	586	598	621	562	565	605	570	642	635	614	614	581	603	593	575	586	626	594	577	586	644	585	594	617	629	591	598	627	615	618	596	590	590	589	604	593	602	564	588	623	589	607	621	637	596	585	578	581	597	622	605	613	591	575	606	563	611	594	600	567	605	580	589	607	569	592	579	589	562	617	589	603	603	568	601	598	599	611	574	608	651	611	580	609	595	608	578	597	589	607	575	602	626	581	582	584	593	609	592	596	586	606	581	593	608	598	573	603	603	591	578	590	575	581	573	611	621	555	606	598	594	592	572	610	600	573	597	591	613	634	641	599	560	590	604	597	572	586	579	587	591	609	634	611	607	616	551	554	602	629	555	618	601	632	577	567	625	593	613	609	613	592	584	584	604	613	594	597	615	603	585	613	564	618	617	610	556	625	586	591	587	583	549	597	580	602	588	606	575	593	590	603	550	606	640	620	598	551	606	577	587	622	590	585	622	610	578	603	597	575	558	579	582	585	610	606	611	607	632	584	586	623	605	577	579	583	554	571	614	601	600	597	615	574	614	607	593	586	614	586	582	623	590	587	607	607	599	566	602	589	616	580	592	591	588	597	567	607	578	593	589	575	597	590	615	580	578	600	565	578	584	570	591	591	582	598	603	623	590	586	618	562	612	604	621	617	565	600	629	590	597	607	602	595	616	599	613	587
345	1	1900	108052	418	0	0	0	0	0	0	1	1	2	11	13	25	49	71	146	158	235	273	333	344	394	393	417	439	475	469	499	492	547	542	524	500	554	554	557	588	558	580	550	563	524	550	592	587	540	561	589	535	590	594	576	540	551	595	558	571	570	590	621	555	566	536	559	574	546	576	565	569	600	589	594	546	573	555	577	571	585	569	571	587	597	593	590	553	593	563	604	563	559	558	564	578	612	568	577	560	576	566	589	557	614	555	586	585	595	573	569	603	560	590	581	553	583	562	552	567	578	594	544	584	585	560	615	603	580	587	589	583	574	558	595	600	606	555	590	562	555	582	577	587	589	552	571	554	610	596	553	569	566	571	570	582	562	595	562	583	604	605	556	553	590	588	557	580	558	587	581	593	569	557	561	576	594	542	590	591	584	584	595	560	568	590	544	596	590	558	576	585	569	584	554	589	567	567	591	581	566	567	585	540	550	585	583	573	570	568	579	563	570	577	557	571	569	590	598	552	581	637	559	582	572	556	569	578	574	565	542	583	564	617	562	566	556	541	579	557	583	550	583	553	560	562	587	575	579	579	570	575	583	554	576	544	565	562	596	558	589	557	592	541	568	570	594	575	552	584	587	568	578	544	565	558	579	580	561	578	552	607	566	552	588	576	600	573	558	586	562	581	571	605	545	553	590	580	587	629	565	573	603	588	568	585	556	585	583	541	581	591	546	541	566	550	611	524	580	602	603	588	566	554	579	573	552	561	567	586	564	566	564	610	568	542	578	565	573	581	566	576	586	569	581	612	558	621	586	592	588	593	595	558	561	589	600	576	572	580	564	600	590	525	568	585	574	530	590	514	575	554	580	573	601	597	578	564	600	599	543	575	604	598	567	549	571	589	569	572	643	567	570	570	561	584	536	554	602	598	588	565	576	580	585	568	562	581	568	554	574	580	565	586	576	582	565	581	607	573	571	579	595	581	581	564	563	541	550	582	539	619	553	545	536	576	560	589	597	609	594	607	571	590	612	570	549	568	547	556	587	563	589	553	553	577	607	582	567	569	581	546	571	556	598	569	506	608	599	588	566	557	567	608	572	542	576	587	595	543	591	579	550	598	584	570	556	565	545	581	572	588	591	574	593	598	571	582	603	574	603	588	573	544	588	593	540	572	578	566	579	560	582	557	577	547	547	568	565	579	538	567	594	556	606	593	576	558	565	591	575	591	574	572	556	576	582	545	552	565	572	591	570	538	590	603	569	569	594	554	558	560	571	568	579	542	586	541	581	561	583	617	589	592	589	581	577	547	559	595	575	569	576	578	580	555	591	568	592	581	566	593	579	560	582	561	584	573	596	565	572	579	567	600	575	545	566	569	542	608	574	580	592	586	587	546	571	600	586	575	554	597	598	572	591	582	546	572	569	550	577	581	572	563	577	593	588	576	584	575	540	563	567	575	558	585	589	571	558	552	549	585	548	555	531	563	577	620	569	540	601	579	567	568	519	573	571	587	605	578	562	580	595	511	571	612	627	548	560	603	551	576	579	569	550	566	576	557	561	598	569	573	564	570	575	556	560	586	567	549	583	559	607	558	606	577	572	585	556	540	541	557	587	557	577	586	551	557	589	584	581	564	589	547	528	576	578	618	560	607	593	587	573	576	587	571	554	572	538	602	589	553	587	537	592	591	588	539	589	561	601	546	542	586	551	568	550	544	550	569	537	555	589	585	567	577	591	592	577	580	603	574	544	563	562	593	580	587	579	575	597	585	561	582	603	568	628	611	565	557	556	592	572	583	566	563	566	577	588	588	587	594	600	586	598	571	590	546	568	553	602	519	558	592	598	552	609	585	574	549	608	541	546	537	581	558	601	566	569	557	569	571	528	586	595	626	565	550	552	557	601	582	580	605	594	565	623	551	531	557	576	605	611	554	563	569	574	603	569	559	557	552	591	613	558	595	604	576	540	578	569	566	545	614	567	599	555	531	588	577	616	561	546	554	561	594	586	578	589	553	545	603	560	584	569	566	600	583	571	572	570	599	597	566	600	536	585	592	583	549	559	555	554	607	564	568	578	552	580	579	574	595	547	535	589	567	575	589	582	587	592	546	600	598	574	554	535	612	532	572	604	537	586	562	579	561	585	555	591	573	587	580	547	592	595	572	585	596	569	562	574	559	556	592	566	568	596	574	602	569	587	572	632	573	582	558	576	556	567	572	534	586	549	545	589	569	595	593	604	577	569	526	556	612	568	560	566	590	598	600	618	579	521	608	588	584	563	598	598	549	561	576	586	572	606	562	581	577	586	542	558	565	549	572	567	582	562	582	589	601	602	566	551	570	596	572	598
345	2	2100	108177	412	0	0	0	0	1	1	4	3	4	3	6	5	17	17	53	108	129	181	217	293	313	359	371	410	407	464	449	481	493	492	482	512	520	548	506	511	549	525	513	542	531	547	508	522	550	550	565	557	580	535	575	548	562	558	594	571	561	594	589	561	542	584	572	552	562	575	545	546	551	548	593	587	570	562	580	584	555	573	573	549	610	576	529	575	603	568	563	583	603	584	543	606	568	584	599	539	607	557	554	582	601	570	544	560	593	592	540	587	555	571	564	586	571	602	576	563	565	588	559	589	592	602	555	579	539	610	565	558	573	563	528	583	572	544	544	558	582	568	599	559	592	563	577	584	545	577	588	542	571	573	575	573	593	556	571	555	578	550	571	550	558	559	551	551	597	606	570	580	585	536	553	595	572	581	578	560	567	545	587	556	584	557	619	560	572	557	557	564	582	580	586	596	558	585	586	597	559	544	603	590	585	546	577	566	538	591	585	574	572	554	569	573	556	572	548	555	569	572	553	575	538	557	542	587	576	528	531	587	605	554	560	543	583	548	545	524	594	596	556	543	584	568	577	556	600	571	550	557	564	571	566	551	560	564	585	576	569	555	568	554	578	581	581	541	556	573	547	560	545	571	574	561	559	573	559	543	582	584	581	554	571	507	554	564	570	568	556	566	572	559	591	548	561	541	540	570	550	576	580	557	548	531	579	570	557	608	553	560	592	559	545	582	561	560	548	568	573	595	590	555	562	604	567	571	605	589	562	575	577	554	543	532	579	583	552	558	551	579	541	530	585	564	554	608	576	561	596	564	550	555	565	549	600	531	558	551	574	570	590	551	566	583	590	538	569	557	583	539	583	539	531	560	554	533	549	573	601	562	588	563	555	574	565	533	589	554	606	569	582	555	579	578	606	558	561	544	547	575	596	563	584	594	554	530	587	556	598	578	566	598	561	553	560	580	558	577	536	555	566	548	576	586	580	602	587	570	554	575	585	592	607	594	549	587	537	570	554	562	534	564	571	575	578	564	591	562	563	552	569	568	543	561	538	558	560	535	551	544	579	596	552	571	586	588	558	563	561	577	585	591	603	576	557	596	581	571	558	564	573	590	546	565	555	566	542	578	571	585	579	570	564	584	589	540	582	567	520	552	576	582	544	610	548	536	591	553	572	565	552	563	545	568	562	567	578	588	581	569	582	527	566	554	582	561	540	555	561	562	571	555	563	536	535	557	573	573	576	582	558	562	562	547	569	540	597	573	609	552	586	554	563	548	566	547	537	586	555	531	557	578	553	594	556	572	584	605	579	560	546	521	583	562	573	562	570	551	584	570	542	592	594	556	556	575	568	564	577	590	594	573	553	573	590	554	603	557	524	558	574	546	588	556	556	546	567	581	566	560	581	554	611	552	565	571	577	572	581	596	591	570	529	572	594	559	541	581	569	555	561	549	564	603	560	583	555	585	562	598	565	548	597	599	607	553	581	577	572	547	552	555	583	558	561	542	612	573	571	556	583	559	544	592	577	547	563	586	559	551	563	593	576	552	553	585	563	577	515	567	594	545	536	566	578	579	535	545	575	592	604	540	564	568	558	566	571	609	579	531	522	562	549	563	619	600	549	578	597	555	607	542	546	552	585	574	556	568	556	560	530	573	594	588	562	594	538	560	557	526	565	563	545	570	555	569	591	594	557	589	556	563	594	564	567	553	565	583	559	569	563	572	581	585	563	586	589	531	541	564	566	577	535	568	555	572	593	560	547	548	531	610	575	583	557	575	552	596	592	589	553	568	549	569	596	546	574	610	597	556	534	534	569	565	562	531	551	572	542	557	551	567	563	565	565	549	588	543	569	582	574	562	585	593	605	549	530	589	569	577	577	566	559	565	553	590	573	561	581	546	556	598	557	541	548	558	580	563	588	543	581	545	592	559	574	596	555	580	581	562	570	585	554	574	569	563	594	578	582	554	585	578	602	584	598	586	558	540	571	572	586	611	617	572	551	560	562	594	575	521	556	554	544	577	556	560	582	550	558	587	536	579	569	532	566	574	532	567	569	543	555	576	558	600	542	565	591	560	594	616	572	547	543	544	598	555	541	555	537	559	521	581	567	542	576	568	558	580	585	594	553	566	565	597	560	599	559	575	569	597	586	568	581	573	563	552	567	554	592	593	600	589	569	578	582	598	590	583	550	555	555	590	587	575	570	558	590	580	538	580	580	564	593	587	526	546	576	592	574	556	559	547	580	553	572	589	555	540	607	564	579	589	587	567	580	553	571	562	588	533	553	558	550	584	544	570	602	596	565	564	595	554	592	568	559	591	592	545	576	553	567	559	538	554	563
345	3	3500	108302	422	0	0	0	0	0	1	1	1	2	3	3	3	4	2	1	5	5	17	21	49	61	91	179	201	245	269	340	353	408	397	420	406	456	431	479	487	503	514	507	492	530	540	539	525	529	542	537	546	521	545	564	557	584	555	557	566	572	536	548	531	556	583	601	577	584	572	605	582	586	537	580	556	547	575	553	581	595	537	584	557	593	580	576	576	556	617	538	572	590	569	574	582	591	574	555	562	603	576	583	558	529	619	570	583	556	561	558	570	584	618	586	589	605	604	533	527	539	593	565	533	598	551	611	561	578	577	557	578	570	584	545	554	585	588	556	582	573	565	593	574	578	541	592	588	558	576	560	607	576	585	589	544	619	589	566	548	577	604	559	543	591	578	574	548	569	589	585	573	571	586	567	554	560	584	531	582	578	570	545	584	574	586	540	565	538	598	582	559	585	568	529	567	569	583	556	552	595	603	564	591	575	570	519	553	561	582	575	601	580	592	558	570	600	582	550	553	571	564	557	581	579	579	593	543	531	591	603	567	569	576	587	545	612	574	577	565	591	601	557	586	587	551	540	590	570	583	565	589	565	570	581	570	565	537	562	561	581	559	560	571	560	551	554	555	547	589	554	567	561	601	547	572	554	551	554	556	561	566	598	569	540	591	600	556	559	581	540	591	585	555	562	514	578	574	539	586	587	562	582	558	576	529	587	577	578	571	541	598	605	526	566	540	572	602	574	582	569	550	559	561	607	572	513	573	580	525	592	593	560	580	606	517	559	555	587	535	570	556	572	595	543	572	571	566	562	575	545	604	591	523	563	559	584	567	524	585	545	577	549	583	556	529	583	575	623	588	560	551	585	585	560	589	559	578	555	558	572	556	586	542	613	578	568	572	557	576	545	601	596	559	566	540	561	562	590	579	582	546	587	554	573	573	592	574	536	592	622	521	594	566	580	607	539	584	554	548	578	572	579	644	572	596	587	588	582	606	611	558	591	562	578	561	607	576	568	571	598	581	610	621	577	573	596	572	560	569	593	558	610	569	586	606	546	571	547	577	576	561	574	577	584	549	559	627	559	578	575	595	551	587	552	558	578	591	562	573	581	560	554	579	576	573	517	547	558	562	586	582	597	545	555	553	562	579	564	588	567	570	566	558	551	592	580	564	566	567	595	566	566	545	581	563	564	609	583	576	584	579	576	556	566	567	561	570	588	547	580	601	549	603	562	548	577	553	578	580	569	549	542	589	545	558	592	599	525	596	568	542	574	586	589	552	562	613	577	550	594	555	550	561	554	600	587	567	576	595	585	565	572	578	578	546	595	584	551	568	577	596	551	571	600	562	549	581	581	573	557	559	564	567	578	582	567	597	593	575	554	560	565	576	575	574	568	587	550	579	568	565	595	558	552	582	577	560	559	571	542	547	555	538	582	556	586	588	575	569	569	600	568	582	523	602	585	566	591	578	592	580	564	591	563	569	560	575	572	593	568	586	616	579	576	618	566	566	566	621	566	589	546	592	571	557	595	552	550	559	551	575	585	551	571	601	622	583	575	530	566	557	581	577	551	565	576	513	563	579	574	573	547	521	594	561	597	617	573	528	574	565	561	608	584	604	583	563	549	595	571	563	581	591	590	569	544	566	579	601	566	568	558	546	576	561	587	556	587	563	533	554	573	590	532	559	535	576	581	560	582	616	602	587	551	568	537	554	580	607	543	550	559	555	563	571	595	568	587	574	552	606	537	598	582	577	561	542	604	620	569	552	623	574	596	536	596	606	569	585	597	580	579	561	552	565	581	542	562	577	582	567	559	574	558	556	568	592	578	591	562	582	579	554	556	561	576	566	566	612	515	564	553	583	520	596	559	562	576	564	582	588	550	578	581	581	559	557	551	568	542	586	583	577	555	545	582	575	596	589	592	585	575	570	581	558	556	588	565	582	549	566	545	547	566	569	589	580	560	583	544	574	577	592	566	587	552	593	578	544	584	576	545	568	581	590	577	576	558	548	579	539	593	577	597	572	590	574	545	539	580	586	597	570	591	575	578	593	552	553	588	556	544	603	576	582	614	565	581	576	580	591	530	627	558	601	614	553	593	591	582	589	543	550	554	571	558	553	583	583	558	576	550	573	558	551	597	552	563	579	558	572	562	565	575	582	594	584	574	549	569	595	575	578	590	554	584	527	567	557	533	571	578	580	571	568	553	581	566	601	558	541	557	568	566	578	566	554	584	551	552	552	574	538	587	600	581	546	610	568	572	538	557	558	548	552	541	583	545	575	541	563	587	534	591	534	575	559	583	567	543	608	565	554	576	592	531	566	594	583	561	585	530	586	580	556	525
345	0	2700	108427	385	0	0	0	0	0	0	4	1	3	3	5	3	3	4	4	4	1	5	3	11	20	48	57	102	164	177	245	296	319	350	397	416	430	471	465	510	466	482	483	506	520	511	510	514	542	514	587	514	538	569	554	560	550	546	583	540	553	550	528	536	563	571	570	614	576	589	589	586	582	606	585	612	564	588	574	587	565	589	565	595	565	624	597	590	612	611	617	576	572	606	561	611	605	576	591	620	574	572	607	541	578	620	580	542	568	563	567	594	610	602	587	577	587	605	587	518	597	607	580	569	572	563	589	568	580	615	621	607	600	593	608	589	598	573	631	541	564	590	588	573	595	591	601	592	578	622	590	626	585	625	606	605	578	615	561	591	543	587	594	583	577	570	590	565	617	582	610	600	617	590	611	589	570	596	575	614	577	563	599	592	585	588	586	589	601	650	609	598	568	568	560	599	611	587	560	578	566	585	613	595	590	595	596	598	592	599	567	594	576	554	586	598	600	567	571	577	579	563	622	591	610	590	558	590	567	611	589	600	565	600	580	634	581	597	569	584	618	574	575	578	562	588	617	576	602	582	578	572	621	581	591	561	561	585	585	573	598	614	562	604	615	593	577	583	584	618	597	642	564	587	596	575	579	594	596	584	599	597	583	582	585	614	604	576	610	569	581	570	600	563	595	579	588	596	558	557	560	569	565	598	610	590	587	602	601	618	571	602	572	593	559	589	582	564	607	603	597	576	588	560	583	586	616	593	617	566	586	569	585	570	594	617	597	593	601	592	581	547	609	573	580	563	602	605	573	572	566	614	605	564	590	578	631	580	612	604	585	622	626	543	597	596	576	585	547	583	589	574	589	579	570	566	595	547	574	586	545	592	598	566	577	602	592	576	613	610	589	595	609	582	570	587	603	570	577	601	571	552	603	613	618	589	584	592	639	610	625	607	575	607	585	577	571	559	579	608	565	593	583	568	596	534	586	586	616	590	578	623	604	620	598	584	581	623	583	567	581	586	595	593	590	576	605	618	607	578	566	587	614	568	589	619	583	601	593	595	618	595	596	549	618	620	562	579	583	618	528	571	592	583	582	585	568	582	588	585	588	604	590	547	618	573	582	575	579	560	601	579	603	593	597	592	591	547	641	563	587	627	619	605	614	564	582	599	553	591	590	596	625	588	587	568	621	566	590	616	604	564	601	578	594	556	604	581	592	592	596	552	563	589	581	560	555	589	560	597	582	591	573	583	587	574	573	588	597	564	599	599	581	602	536	554	601	579	583	620	613	575	603	584	573	572	549	593	589	599	561	593	589	603	618	589	606	599	618	579	554	581	567	613	587	565	559	565	587	588	579	548	588	591	599	537	584	583	574	545	587	570	605	591	624	597	607	584	630	598	598	559	576	590	566	584	595	607	556	601	576	607	614	583	570	580	609	581	603	614	589	624	609	572	576	601	592	614	609	570	587	548	619	600	618	609	568	586	575	579	619	601	566	572	576	576	615	577	585	587	572	564	582	601	612	587	625	584	596	585	605	579	575	575	565	539	611	615	575	585	590	577	557	547	593	609	577	597	586	592	600	602	569	597	621	623	615	576	585	590	604	571	593	592	589	587	572	598	558	606	606	580	585	602	587	604	577	583	568	575	591	581	591	593	596	602	575	609	566	590	580	594	587	550	585	580	586	571	572	585	577	587	605	597	594	558	621	554	562	583	604	590	617	568	592	582	579	587	556	604	628	556	565	548	579	590	613	582	582	586	561	584	610	585	611	604	583	603	585	595	626	586	577	584	575	596	577	585	590	583	596	556	550	602	563	561	595	574	624	596	602	584	583	580	545	557	557	615	599	579	583	597	558	603	596	581	588	600	550	564	581	543	569	589	597	583	619	570	619	573	611	573	599	569	560	577	607	557	578	605	603	586	604	575	623	568	595	591	589	532	560	633	562	581	652	592	613	581	585	590	610	573	580	566	567	610	606	577	597	567	573	581	613	596	595	552	596	554	581	587	590	616	545	596	587	560	617	553	585	594	595	591	597	598	589	555	589	580	572	571	601	584	561	546	531	555	565	583	588	588	609	585	595	624	557	601	584	588	589	559	577	606	554	592	519	610	593	577	582	619	586	601	610	549	610	572	576	600	580	590	603	581	572	579	582	607	601	570	560	584	607	564	629	580	551	593	628	605	561	575	585	580	585	587	613	592	563	594	551	601	617	553	598	586	569	586	574	608	568	576	588	587	596	560	583	561	582	609	564	574	563	572	601	604	612	603	583	533	596	543	580	577	605	622	577	570	555	580	610	578	579	582	561	558	596	557	578	591	620	559	570	624	585	558	599	560	585
345	1	1900	108552	413	0	0	0	0	0	0	2	2	4	12	17	26	62	86	144	190	244	273	346	344	411	433	420	438	476	490	470	487	499	478	532	512	528	538	551	553	575	553	554	519	558	593	541	551	537	559	552	548	555	549	580	578	602	551	561	598	573	587	574	610	576	586	548	569	593	560	543	563	595	555	570	587	600	571	558	621	601	577	564	558	549	584	585	550	603	542	562	549	581	567	574	545	552	554	602	619	577	595	611	599	598	557	587	553	545	570	591	566	581	571	563	598	590	544	499	571	570	547	564	553	584	569	585	549	583	577	586	570	574	572	582	571	562	567	596	559	580	593	579	579	578	561	571	562	579	578	558	571	563	556	571	559	561	554	540	575	570	560	612	548	608	549	575	583	565	566	612	569	563	573	594	562	549	605	594	532	565	574	553	590	556	542	565	618	562	600	560	576	574	539	556	561	573	570	592	572	572	561	590	575	591	578	568	576	559	559	583	535	577	587	579	583	557	588	558	557	615	570	601	563	591	573	556	591	559	581	571	583	566	573	558	571	541	571	567	569	592	575	555	580	549	571	577	567	557	623	544	564	538	572	556	541	592	573	571	561	579	604	557	591	589	553	560	584	564	602	551	574	531	569	549	599	618	526	577	539	570	582	564	574	536	576	559	556	606	583	542	610	610	540	601	561	536	588	585	560	602	623	583	580	566	575	552	568	582	554	603	561	588	569	575	580	591	560	598	572	557	540	589	584	593	596	613	559	580	545	531	568	533	564	541	537	600	570	554	567	584	541	601	599	547	554	571	524	595	548	559	568	580	563	605	575	561	544	542	589	564	573	555	546	560	548	582	588	553	548	595	542	544	552	566	579	552	576	549	570	570	586	548	567	553	571	511	588	567	589	603	562	557	552	550	554	570	552	592	543	588	562	576	578	578	573	582	533	594	573	534	598	581	588	581	508	579	545	539	567	578	573	583	542	576	565	572	595	567	584	580	580	555	594	565	590	583	566	608	553	570	588	550	587	553	560	546	578	545	573	550	563	536	578	546	570	559	585	547	544	577	585	594	555	561	560	575	523	561	570	567	565	555	552	593	599	541	543	562	581	566	585	553	538	570	602	530	592	576	562	592	545	590	543	606	565	586	562	585	567	558	548	567	581	586	561	620	552	562	573	536	549	570	565	559	555	549	565	548	534	544	528	567	567	543	558	576	539	592	550	580	570	591	553	541	544	554	568	567	579	605	585	613	580	540	574	544	561	534	565	592	570	572	555	600	582	595	562	570	568	574	583	605	579	559	555	572	599	559	565	528	550	558	584	576	584	545	582	536	577	548	601	544	586	570	572	593	556	574	567	547	578	536	603	526	581	563	581	572	538	586	564	525	593	563	544	573	566	559	579	541	535	584	559	540	604	535	576	605	600	624	558	556	574	562	548	574	544	573	556	576	556	548	547	598	577	558	540	574	566	585	600	565	595	564	550	598	562	597	564	567	568	588	547	571	604	535	598	568	579	560	593	553	582	545	558	571	584	584	588	559	573	558	586	550	540	587	560	554	540	571	563	596	538	557	573	559	575	605	545	568	564	576	556	550	566	589	582	527	554	567	550	513	592	571	563	562	582	573	554	573	544	549	570	583	567	531	570	585	533	530	587	586	576	555	577	553	580	570	570	563	572	541	599	583	530	585	573	599	572	589	583	601	538	580	577	556	541	545	553	535	573	535	559	519	576	581	564	586	567	550	584	592	573	570	588	566	572	556	533	554	551	602	557	563	590	594	557	577	543	556	526	572	542	566	590	529	571	558	586	558	544	592	548	594	535	540	581	586	579	587	563	565	590	569	528	563	540	587	544	578	592	583	606	615	569	570	567	576	593	576	578	570	511	579	561	619	569	548	560	582	588	557	528	562	579	571	545	566	592	542	578	556	537	558	582	542	551	552	560	563	557	582	560	548	603	585	580	592	614	559	560	536	585	549	585	577	574	547	539	547	552	566	582	579	541	580	600	550	572	547	531	533	617	580	562	603	584	568	597	569	567	579	606	556	566	599	571	591	580	557	572	580	587	554	573	586	615	591	575	540	574	556	592	528	591	559	580	573	574	596	545	554	591	537	568	546	596	561	600	594	608	566	545	605	563	522	574	565	574	568	564	564	569	550	566	561	566	568	536	579	574	540	553	573	523	570	581	587	550	545	561	565	557	554	549	595	593	581	580	522	588	563	584	560	563	561	577	592	561	572	574	531	571	576	546	582	546	591	573	574	579	591	565	599	548	584	601	581	566	515	580	547	599	545	584	587	545	563	575	566	564	542	563	581	585	580	580	585	565	583	572	560	567	578	594	573
345	2	2100	108677	402	0	0	0	0	0	0	2	1	2	3	2	7	16	30	61	123	137	203	264	280	354	359	404	395	430	456	491	477	519	500	517	520	544	494	563	551	535	567	507	558	586	544	542	558	561	577	602	557	591	579	590	547	571	571	567	516	558	552	553	568	580	590	583	609	565	538	577	566	566	579	544	560	565	592	567	573	615	540	583	572	576	579	550	560	561	561	601	562	580	571	571	546	585	531	585	558	572	556	579	598	552	570	592	576	551	573	570	593	601	577	558	588	565	594	571	574	533	556	575	550	602	569	596	566	553	587	564	590	573	578	567	585	559	548	544	605	562	586	605	532	633	589	565	570	556	591	580	562	570	580	571	578	583	561	626	562	594	589	563	553	607	545	562	573	616	558	596	567	577	577	552	594	573	571	565	557	588	583	568	590	574	571	570	576	584	568	546	566	568	566	598	571	567	596	546	594	606	547	581	549	547	544	551	563	559	548	532	481	575	600	551	539	567	559	576	539	584	577	562	567	579	546	584	561	538	576	570	549	601	594	552	562	560	592	560	515	599	589	584	577	605	568	561	577	572	581	522	567	513	594	572	590	566	578	551	539	578	599	551	581	565	573	570	546	558	592	550	621	579	600	559	550	608	556	542	560	589	546	599	571	551	559	583	550	577	581	595	581	566	586	584	567	558	593	560	587	580	565	557	549	575	578	595	580	566	577	552	569	560	566	594	615	561	552	574	561	573	536	563	564	601	584	584	598	552	561	599	573	578	579	577	545	562	554	573	577	562	579	578	590	525	565	584	562	562	591	577	547	611	570	546	584	608	549	602	590	600	553	561	548	587	576	568	548	541	545	588	593	574	562	609	555	587	597	571	571	557	536	605	551	626	586	575	566	608	585	561	550	591	572	568	544	591	573	586	596	549	553	588	579	584	568	548	592	559	582	607	573	546	573	568	581	570	510	587	578	582	560	572	540	582	589	597	560	566	579	568	568	580	580	604	592	569	592	560	578	573	595	550	582	563	597	573	584	563	548	543	549	603	556	583	569	542	584	547	530	576	588	566	564	561	584	560	544	573	545	578	564	578	553	589	588	562	569	579	556	612	553	545	565	572	558	561	577	577	596	577	552	566	557	557	528	539	576	564	582	600	567	575	563	570	580	575	599	538	585	582	597	576	532	630	555	566	606	566	606	609	591	565	594	593	586	576	570	576	591	573	584	592	572	579	552	579	571	584	572	575	568	563	563	584	572	572	574	578	624	573	580	573	567	561	557	580	570	561	587	585	589	599	580	580	582	561	590	609	576	592	585	542	594	551	587	581	555	584	569	590	593	573	551	617	566	569	552	572	547	601	572	540	556	562	612	579	566	553	551	610	569	553	575	554	583	581	525	610	587	549	554	550	590	562	616	597	567	585	545	563	540	572	583	578	585	589	603	580	543	567	581	568	583	586	599	614	563	587	541	596	543	576	567	543	548	598	563	618	569	617	560	542	570	561	556	600	547	558	559	528	587	554	580	591	547	581	575	565	565	585	599	530	593	555	533	583	589	583	592	592	540	609	574	546	548	561	564	573	559	606	578	580	572	605	574	549	564	534	562	565	595	571	563	547	591	592	564	573	533	585	575	559	576	582	575	588	541	557	582	564	564	584	574	604	560	599	554	583	567	569	582	596	577	602	561	579	581	515	596	611	602	569	595	572	579	561	565	557	605	565	566	594	584	597	558	550	575	554	584	595	561	577	581	571	565	595	535	543	558	607	570	599	587	546	591	575	555	540	557	529	602	588	533	563	573	556	597	578	596	562	536	595	561	569	576	582	565	564	546	522	580	576	576	592	547	572	551	585	573	601	581	599	566	558	572	571	541	564	546	581	580	608	543	543	593	574	580	584	574	567	569	572	585	567	587	606	581	557	528	583	576	585	538	575	590	538	573	576	596	546	558	564	560	600	575	548	577	564	577	553	546	590	610	589	585	566	562	602	578	611	595	566	565	596	583	595	576	592	584	574	579	565	594	597	571	529	535	549	594	556	586	558	574	572	590	563	576	575	549	538	595	603	557	564	567	584	585	568	592	581	591	565	621	566	602	598	574	579	534	561	554	560	581	570	547	602	562	566	604	558	595	569	570	573	561	576	549	562	565	579	546	573	558	622	592	560	563	578	575	595	583	582	598	614	543	570	541	551	562	581	573	554	592	534	549	564	530	573	607	598	573	544	588	563	580	514	531	569	553	569	569	583	557	548	602	619	565	575	574	573	568	549	552	562	544	563	582	541	576	586	599	596	581	578	572	591	548	556	588	543	593	566	600	560	563	588	591	591	607	584	597	585	558	596	556	552
345	3	3500	108802	405	0	0	0	0	0	2	1	2	2	3	5	5	6	2	0	1	8	8	26	50	91	118	159	229	265	260	362	362	378	415	406	424	463	461	479	446	494	488	527	510	525	496	506	514	552	545	550	509	531	559	506	505	555	502	553	534	539	575	586	533	595	548	572	530	515	548	525	544	553	532	553	575	566	583	559	577	562	566	568	583	545	557	536	528	567	569	569	534	574	576	560	531	563	576	581	605	583	583	581	596	545	615	584	557	561	547	571	608	545	554	580	582	561	575	565	554	562	567	552	570	528	571	555	548	583	563	567	550	576	579	597	557	555	567	553	561	572	566	577	559	570	565	567	569	602	557	556	595	546	556	571	576	554	544	567	562	578	560	580	526	567	562	545	592	574	594	563	550	573	556	542	566	572	544	573	555	533	572	564	586	604	552	551	544	560	592	575	520	542	579	559	557	531	589	556	562	572	567	564	546	558	562	559	561	542	588	588	531	540	588	569	550	525	543	563	588	590	550	559	554	565	581	542	539	554	564	566	540	576	545	529	551	561	551	582	526	565	564	600	547	555	549	570	563	546	560	578	543	552	560	571	576	590	586	589	599	564	536	534	567	554	599	572	512	572	516	550	565	570	514	547	549	568	597	548	541	538	524	568	573	564	587	576	591	552	557	563	562	546	566	547	576	583	540	554	505	588	529	614	570	544	555	566	564	527	540	558	566	569	551	567	530	549	551	593	570	548	579	543	575	586	542	548	578	556	602	581	540	564	562	581	565	554	570	560	561	587	584	582	586	560	561	557	570	587	568	592	569	614	521	582	583	583	566	539	585	562	550	586	562	544	557	577	554	534	524	565	522	574	552	558	520	583	579	545	583	561	518	552	560	569	566	543	541	537	567	565	529	589	574	539	518	561	580	594	573	579	590	585	540	565	548	566	547	580	561	616	597	548	528	548	537	571	555	522	572	556	555	548	578	577	558	568	542	550	579	562	582	569	519	564	580	544	591	582	567	545	519	565	559	538	558	568	541	578	547	559	542	574	553	582	536	554	586	553	555	567	545	567	553	551	569	542	531	550	508	584	567	559	503	569	533	562	542	594	573	561	567	562	571	547	570	558	555	569	584	584	565	532	551	573	563	532	541	553	559	590	598	525	560	540	559	567	616	575	562	552	560	588	559	557	556	541	535	572	562	529	552	571	580	550	541	546	592	557	552	579	579	584	568	585	547	564	562	541	599	522	578	552	579	543	590	606	542	580	558	572	552	561	567	535	590	550	576	564	607	576	544	567	611	538	557	551	582	569	559	572	568	547	564	571	563	579	566	549	565	559	541	538	539	581	538	554	556	584	568	580	551	546	580	529	585	556	554	526	564	529	552	587	573	529	572	565	574	570	531	585	559	555	570	565	572	554	576	557	545	569	570	568	572	575	580	575	564	571	562	557	575	561	578	580	539	551	587	542	584	586	519	572	550	555	610	539	550	584	538	599	556	580	552	586	578	513	543	573	575	567	574	545	569	562	562	572	564	563	538	582	550	547	521	537	558	572	593	562	584	574	587	577	536	559	549	604	563	588	579	554	528	575	536	564	588	585	575	615	569	579	555	593	525	561	554	579	553	583	561	560	561	544	580	572	579	575	523	589	547	534	523	556	552	583	554	551	576	542	563	597	525	541	593	535	544	545	531	521	571	531	587	566	588	565	591	593	528	584	555	570	589	606	557	572	547	588	559	577	549	573	573	570	547	574	551	551	564	571	563	527	570	542	523	540	567	537	570	569	590	565	543	524	596	562	567	551	588	540	566	540	544	571	570	569	546	587	546	563	525	585	560	554	571	535	553	563	569	562	583	554	586	607	543	552	577	594	561	560	540	580	554	573	566	585	548	566	586	575	560	584	582	560	542	565	569	551	571	576	546	579	532	565	538	539	588	567	559	518	551	570	550	572	541	551	560	588	533	555	579	561	608	537	565	551	555	532	559	549	523	567	535	535	565	587	549	601	535	564	577	567	565	560	571	577	569	548	550	588	546	569	574	573	572	565	563	572	558	572	577	551	549	571	577	520	543	599	571	542	558	536	557	581	536	571	526	526	528	557	570	533	610	539	512	575	571	559	540	535	567	561	588	558	573	556	531	575	559	540	552	551	558	563	559	531	562	600	552	514	556	532	579	578	547	559	548	566	551	546	533	559	574	563	533	572	564	574	573	536	528	533	552	538	557	570	514	505	546	547	554	544	537	530	578	574	561	534	545	557	540	585	576	567	567	551	552	564	537	576	576	574	573	578	549	552	581	584	554	535	549	580	567	553	562	528	546	572	570	558	567	567	587	565	582	542	549	584
