345	0	2700	104427	388	0	0	0	0	0	1	3	0	6	2	6	7	5	2	4	1	1	1	2	8	10	11	25	60	105	134	181	235	269	340	353	396	410	426	470	474	483	483	503	534	554	507	552	540	537	560	563	564	643	582	585	572	590	621	556	598	603	593	585	571	611	616	605	602	627	595	616	623	556	628	621	622	605	605	610	641	565	622	619	653	644	610	626	585	617	631	619	616	626	598	581	642	601	628	637	637	632	613	597	636	600	630	582	617	637	626	632	597	597	616	624	639	614	628	625	632	610	620	609	604	614	619	637	666	621	607	644	625	627	660	663	615	614	620	635	596	628	627	590	634	607	656	579	630	614	631	604	608	605	596	626	610	656	632	637	610	627	609	599	593	637	620	606	632	580	616	639	613	623	661	629	624	624	623	629	639	609	653	601	627	645	643	644	598	585	621	634	606	603	592	637	635	627	621	632	607	619	666	634	624	650	627	604	602	610	648	633	620	589	629	602	628	643	670	641	635	622	618	612	641	599	669	640	634	668	605	619	617	620	627	589	631	642	635	618	597	656	619	640	602	638	590	599	602	626	626	641	639	603	612	634	643	646	638	606	625	605	607	617	597	626	614	622	632	584	600	593	654	635	660	644	638	608	607	646	591	660	587	619	626	646	615	608	599	600	606	607	617	577	604	619	585	621	621	644	629	603	579	624	622	649	639	640	598	638	635	638	616	631	622	583	635	603	645	652	629	603	622	576	593	612	639	648	584	619	630	651	631	646	628	595	607	636	620	613	623	666	595	641	603	567	650	605	630	599	614	657	635	594	635	663	578	641	631	609	615	653	614	657	648	640	624	575	662	612	603	609	609	595	652	600	596	595	626	577	631	580	614	590	584	624	623	630	632	601	618	633	615	622	601	634	646	584	628	612	636	647	635	612	640	633	673	620	635	675	587	613	615	590	620	622	623	637	598	625	658	641	629	624	610	654	606	652	626	603	624	658	619	619	606	639	589	613	633	590	611	653	603	604	603	635	605	624	606	610	634	618	618	615	601	624	586	665	676	630	632	615	603	607	627	642	633	613	587	609	590	596	660	642	634	644	639	611	589	627	628	644	619	628	611	642	598	591	625	629	600	639	606	614	566	654	602	608	601	629	641	637	616	644	568	609	599	624	648	619	590	602	562	647	634	589	617	603	648	621	633	629	602	607	625	605	626	636	621	610	634	639	652	617	584	605	621	592	617	626	640	605	630	643	603	638	603	632	593	623	603	617	647	611	621	588	602	613	599	592	646	621	618	608	607	623	633	650	615	582	620	610	616	615	623	641	617	649	611	601	620	627	636	608	619	615	607	602	601	609	634	600	589	634	612	627	628	615	615	594	668	627	643	628	622	591	620	634	584	625	608	603	602	630	618	610	590	635	613	633	545	611	652	617	600	598	598	600	606	610	608	634	631	611	597	599	597	630	619	642	632	613	587	597	633	602	631	629	626	670	588	637	623	577	651	619	625	611	607	613	628	648	615	628	583	639	615	646	629	580	613	601	603	618	601	605	618	631	601	649	607	574	624	620	642	623	635	624	617	630	631	612	613	618	658	604	603	609	606	630	624	619	647	633	621	631	625	617	629	580	616	612	636	589	581	607	632	626	612	630	612	622	605	621	668	642	621	611	620	630	650	691	610	617	582	656	608	637	624	599	626	628	610	615	598	613	632	629	608	597	626	621	596	664	627	634	590	591	640	621	650	590	625	587	620	631	622	620	616	629	630	587	602	617	614	659	592	616	626	582	620	624	620	598	628	620	624	627	646	641	651	627	641	580	636	610	601	628	620	610	613	588	655	603	586	619	620	630	631	602	583	645	627	607	640	587	622	632	597	656	613	637	591	593	627	629	663	599	656	630	628	601	595	618	613	646	606	623	646	650	635	638	594	639	593	626	602	607	593	612	619	631	608	619	614	617	573	618	597	618	620	662	590	633	601	604	613	613	603	594	592	629	614	617	669	599	609	621	615	651	648	623	567	613	662	630	632	617	623	636	628	617	614	637	617	583	586	623	596	607	624	602	615	610	616	636	583	604	584	624	632	603	583	612	631	612	618	605	627	625	620	594	602	597	601	599	627	579	590	616	649	635	596	637	647	642	599	644	632	591	616	575	612	644	624	658	629	620	621	603	623	597	621	641	620	631	591	656	619	655	605	631	618	576	620	635	566	610	611	620	658	643	611	621	605	618	653	588	591	601	611	651	610	640	628	649	627	603	626	641	636	597	616	637	587	619	627	618	640	614	633	628	605	639	608	624	618	636	575	625	617	614	640	611	591	626	613	602	623	615	596	647	645	620	612	615	626	654
345	1	1900	104552	420	0	0	0	0	0	1	0	1	3	7	6	10	32	70	98	168	219	253	303	334	392	418	443	406	490	467	500	484	512	522	536	524	550	539	534	522	583	560	595	567	533	548	549	596	585	573	569	604	603	574	574	593	635	612	583	569	627	585	575	604	606	592	602	589	566	599	612	595	630	598	581	583	609	587	613	610	583	566	558	588	582	609	558	579	608	614	573	597	628	611	597	606	603	609	542	590	603	594	574	556	614	571	600	612	585	566	606	563	575	595	587	590	602	633	563	607	598	554	599	602	593	582	622	625	595	591	597	598	594	594	637	558	607	566	553	614	635	556	606	581	625	569	566	604	591	595	609	607	585	601	594	560	617	585	614	604	603	608	578	579	594	601	588	569	598	568	602	550	557	590	603	605	627	595	602	576	582	573	609	605	628	567	557	595	578	605	545	583	611	613	599	578	606	617	570	613	600	585	606	587	562	565	593	573	541	610	578	575	594	613	571	600	591	579	575	593	588	579	572	571	588	568	591	553	601	569	571	560	597	572	575	572	609	585	561	579	606	568	621	584	594	604	629	618	612	576	582	585	566	588	596	566	630	581	578	580	578	590	568	623	580	580	585	594	574	561	635	563	579	608	575	595	596	580	608	570	588	580	593	600	609	544	583	621	618	614	591	570	549	609	588	583	625	591	624	605	556	574	574	587	591	570	622	596	576	578	585	590	619	577	621	601	582	593	614	541	603	571	593	622	584	576	564	576	586	590	574	599	568	570	597	619	592	591	594	622	600	564	598	586	578	581	598	597	574	583	607	560	571	578	552	579	590	633	580	582	576	604	569	577	582	584	579	570	591	593	605	609	577	561	644	579	574	561	591	583	577	572	595	601	615	568	563	620	592	633	587	595	576	587	575	587	575	604	609	565	583	603	590	556	619	548	593	601	588	594	548	583	579	586	609	562	565	602	599	586	554	585	620	589	591	596	543	581	587	587	570	574	592	571	606	594	626	586	598	584	567	593	602	588	596	593	591	589	606	582	620	566	592	555	572	608	550	602	585	567	607	574	596	592	570	583	606	591	622	606	570	596	611	591	575	584	583	541	615	623	591	572	563	576	581	566	610	583	586	578	565	554	572	569	595	620	573	547	541	575	566	580	583	562	620	596	582	594	626	546	588	543	567	556	601	574	592	600	577	578	569	576	601	597	584	597	636	600	564	569	607	580	583	594	550	594	617	571	586	554	568	579	554	624	592	567	578	573	596	552	623	589	563	583	637	591	540	614	576	587	597	576	600	576	601	580	559	613	630	582	619	606	602	553	586	605	616	563	600	603	575	586	577	603	615	579	562	607	578	604	599	588	584	564	637	591	571	646	576	587	561	611	597	592	603	598	617	578	610	638	564	606	596	589	607	571	636	555	582	582	580	592	635	595	582	604	583	576	578	602	591	569	586	568	628	573	589	586	601	590	565	596	598	592	565	597	599	539	567	580	581	580	530	618	600	592	580	576	571	592	639	603	560	569	580	620	560	602	611	597	602	586	570	603	597	567	624	571	608	603	587	580	579	563	589	582	586	623	570	570	592	608	556	596	603	619	573	577	585	563	549	571	617	610	568	572	603	611	593	592	600	600	586	578	590	550	577	554	579	586	623	556	587	654	599	608	584	636	566	585	598	593	615	552	643	587	597	568	579	590	609	601	546	587	585	589	622	554	583	583	558	576	608	606	578	579	560	585	576	562	576	576	614	568	586	585	619	609	611	559	599	560	571	586	610	593	586	590	572	596	595	621	563	595	562	577	584	566	582	574	564	608	596	605	585	583	552	595	596	594	616	561	593	578	572	588	583	574	591	538	575	620	606	600	590	568	565	560	597	568	580	621	561	545	599	601	585	600	554	572	621	554	592	615	552	579	619	549	562	573	579	567	585	592	578	593	574	604	612	603	575	573	579	620	618	582	593	553	579	596	582	605	586	595	591	584	600	611	573	615	556	618	556	564	566	578	621	562	596	554	634	564	584	604	568	594	573	583	600	612	569	608	596	570	602	572	605	581	600	581	596	589	570	576	589	591	587	601	625	582	609	591	599	592	586	568	591	579	556	610	596	594	590	579	596	635	585	597	570	595	591	573	584	546	601	612	583	584	602	597	621	567	598	589	604	607	615	565	616	574	591	579	590	577	649	595	580	590	566	584	584	638	570	597	571	524	590	596	582	601	583	581	558	584	560	627	579	585	578	581	624	604	602	586	581	594	587	611	567	596	579	598	616	581	552	616	595	610	569	567	583	547	616	620	568	593	572	578	610	579	578	577	575	550	600	592	615	623	567	600	583	573	584	565	596	589	605
345	2	2100	104677	421	0	0	0	0	1	0	0	2	4	4	4	4	4	16	39	59	91	153	202	242	279	304	344	395	399	422	450	459	485	512	495	478	489	526	512	517	541	534	547	524	524	500	547	537	549	594	574	528	558	567	556	521	548	560	579	548	552	574	552	598	546	551	602	569	548	583	545	542	568	586	560	541	586	591	574	590	565	590	589	549	563	602	589	574	585	566	577	541	540	523	592	568	601	581	544	543	580	532	583	564	598	550	564	584	584	559	591	565	544	553	600	567	579	562	557	557	611	587	554	551	549	574	568	551	579	557	565	556	545	582	591	519	563	542	552	576	600	585	557	568	595	586	556	547	551	574	582	571	566	601	590	603	606	572	545	606	571	574	583	553	559	548	578	593	600	582	569	584	575	550	556	602	578	553	605	553	563	565	567	566	578	588	554	555	610	583	536	579	545	558	570	582	566	579	556	587	559	597	582	572	596	571	569	587	570	578	561	563	554	550	585	591	583	546	585	577	542	557	551	545	610	549	548	533	593	570	577	586	562	587	571	591	566	572	550	584	603	541	544	548	561	570	589	540	578	567	565	567	566	577	519	589	574	556	563	571	584	587	548	583	565	557	567	570	595	607	583	569	588	536	552	578	617	584	579	566	573	541	577	576	552	555	592	577	585	558	570	562	566	562	549	571	531	561	553	551	529	579	539	590	583	522	555	589	542	570	605	570	571	540	566	569	552	587	589	547	572	553	546	553	575	555	581	579	612	589	594	555	550	569	592	568	567	573	571	540	526	554	580	571	557	560	587	531	568	566	561	534	580	601	498	559	608	579	539	577	587	566	577	569	569	568	567	538	582	581	537	535	567	547	615	538	599	561	498	556	588	543	535	563	575	607	560	573	517	540	561	586	582	550	570	526	568	554	560	590	581	536	539	579	572	547	550	571	567	590	566	566	569	563	545	597	560	543	576	552	559	588	567	603	561	549	589	573	595	539	606	590	541	571	552	560	585	558	569	575	541	563	580	550	598	550	614	586	559	572	584	570	574	574	555	516	582	570	564	541	562	540	566	582	563	576	538	579	545	578	610	566	582	573	559	557	526	574	560	564	566	590	576	597	558	559	587	555	557	597	594	570	595	567	563	556	552	588	582	565	552	547	557	565	563	600	554	546	560	589	532	553	570	537	571	593	559	571	601	547	571	561	543	587	577	562	533	569	591	578	576	578	544	601	569	524	532	536	559	569	549	534	580	555	545	563	554	577	573	568	548	563	579	590	548	573	534	558	558	536	581	567	569	545	556	589	585	557	563	560	553	558	591	569	580	555	548	535	565	594	569	583	620	559	574	555	541	577	555	548	550	597	555	548	609	535	550	545	568	572	551	569	575	588	552	558	564	546	542	545	576	567	569	540	583	566	583	533	559	530	560	543	567	557	541	579	571	588	562	576	608	594	627	567	556	581	559	560	545	548	564	558	547	578	589	563	585	595	551	556	577	574	572	537	582	539	571	555	585	584	559	549	558	553	556	575	558	548	592	575	575	536	592	551	548	556	605	551	565	560	575	604	603	565	552	537	568	507	532	554	555	547	596	548	550	551	565	563	585	558	553	541	566	599	569	549	596	561	552	593	577	587	593	564	558	547	586	584	531	555	541	510	564	571	542	550	566	560	612	545	561	545	558	608	562	533	537	583	585	561	553	565	513	537	544	576	578	563	579	579	573	558	552	522	540	598	530	547	606	567	568	562	585	537	562	565	583	567	561	536	587	586	548	596	554	542	512	525	557	578	592	557	604	545	544	540	521	561	564	546	581	587	547	597	571	524	557	584	555	582	598	540	584	586	548	560	545	548	554	535	578	535	558	547	569	552	567	553	546	585	575	555	562	567	573	555	574	587	579	540	550	527	570	576	572	591	573	569	571	547	563	579	555	608	539	570	559	582	591	544	573	564	565	550	602	593	570	536	559	597	565	590	548	534	583	564	599	570	559	573	562	547	556	545	563	548	561	518	596	532	567	551	569	562	573	549	574	573	570	561	613	585	555	575	583	566	550	537	555	558	576	593	575	577	568	547	556	566	590	565	554	560	553	528	589	526	578	564	526	570	566	552	586	546	546	567	549	578	553	539	564	568	580	563	577	582	579	558	536	567	559	569	589	589	555	556	604	553	569	572	535	571	580	566	539	549	567	529	576	504	547	598	568	563	595	566	580	556	547	581	597	531	579	559	528	533	618	577	569	565	610	570	542	569	531	572	560	565	584	550	541	535	579	591	573	551	543	577	512	603	556	561	559	565	570	545	582	551	540	537	599	587	544	572	571	544	546	548	573	532	565	560	598	571	564	571	527
345	3	3500	104802	417	0	0	0	0	1	1	1	0	2	1	3	5	2	1	4	4	4	6	15	39	59	118	140	202	242	276	326	344	389	408	446	417	481	468	522	499	518	503	515	505	529	537	557	557	559	547	580	561	561	567	538	532	568	543	579	554	559	595	558	567	578	586	573	547	592	552	612	597	567	575	570	562	558	586	573	511	542	587	579	598	569	599	583	595	567	596	581	571	597	588	597	590	592	595	580	631	577	563	588	594	585	583	592	583	578	588	613	581	597	579	602	615	597	606	585	598	593	582	639	534	623	582	607	560	585	592	585	629	575	574	579	574	607	592	619	575	590	563	590	565	592	550	599	611	570	579	582	607	612	585	593	572	583	577	598	568	612	585	597	574	603	592	573	591	567	586	606	585	599	560	555	610	619	575	556	560	558	610	569	551	547	593	566	573	591	597	585	574	577	605	570	567	532	593	581	594	581	597	615	603	584	616	565	591	585	575	545	568	599	611	594	578	597	583	590	548	618	590	560	617	601	583	566	550	544	604	583	602	550	590	559	552	628	584	606	586	605	573	578	548	578	590	574	605	577	578	583	579	596	549	579	602	574	558	577	585	580	555	564	549	588	621	591	593	575	601	589	592	576	570	550	595	606	587	576	543	609	557	562	588	546	580	603	624	557	631	617	603	579	571	586	605	569	567	559	605	585	572	543	586	580	576	557	569	578	612	527	572	563	582	564	571	604	599	601	573	607	597	557	570	589	559	580	587	577	593	586	575	583	565	619	602	551	589	592	581	575	559	593	588	566	609	549	574	614	585	551	554	582	576	589	612	570	627	578	581	588	579	589	564	572	585	606	592	547	576	584	611	537	572	548	571	558	558	598	554	619	580	571	546	589	571	609	575	608	572	587	544	583	587	565	597	594	582	584	561	565	582	591	566	591	574	554	559	598	555	555	578	600	580	585	615	601	581	572	592	594	580	585	581	578	591	597	550	583	528	581	582	545	594	570	575	602	595	589	598	584	578	596	553	568	607	602	594	544	601	591	575	549	558	580	567	553	570	570	584	576	643	580	576	591	574	614	560	591	605	568	549	599	556	581	566	577	590	605	590	575	565	621	596	559	589	579	576	564	564	577	564	604	607	598	552	613	573	587	591	539	595	549	582	598	568	566	588	557	590	595	605	598	567	626	588	596	570	594	589	558	562	580	590	578	590	610	571	574	525	585	586	564	567	573	601	586	563	585	582	587	567	611	575	581	572	587	590	531	581	565	557	575	608	616	608	543	570	558	604	567	551	595	590	586	621	580	617	574	584	568	577	606	605	564	544	551	541	605	564	579	601	575	577	564	583	614	600	555	590	578	588	546	592	577	585	547	592	596	584	602	600	577	590	563	606	568	584	597	551	605	605	569	556	608	577	564	566	595	579	550	593	588	579	577	550	591	618	565	571	557	580	583	588	607	590	573	611	557	595	600	557	576	582	565	583	592	562	592	589	551	588	581	565	623	598	582	590	591	617	563	581	609	576	583	597	588	597	590	550	594	563	580	587	606	593	627	562	590	599	613	601	558	604	573	587	566	578	580	576	568	547	614	576	596	601	569	595	581	570	597	602	585	594	598	568	574	624	534	593	580	599	582	582	586	583	562	627	590	570	590	555	594	563	543	566	557	553	564	594	588	571	611	566	610	574	584	600	562	564	586	593	616	577	611	600	576	599	623	584	573	561	564	597	556	562	617	611	594	584	565	567	617	548	562	563	619	592	578	577	564	614	553	607	585	571	627	618	546	595	565	584	609	572	570	556	583	584	610	566	550	596	576	553	559	587	573	541	588	571	577	625	586	565	590	543	568	576	605	593	558	574	568	597	563	580	580	580	597	567	584	580	608	569	573	558	582	613	555	619	597	554	576	560	577	583	601	612	604	586	556	588	579	587	575	610	603	600	567	583	572	584	554	587	574	599	557	587	571	543	612	611	585	590	545	585	601	586	581	578	575	598	561	586	571	595	583	583	548	569	600	587	587	567	597	576	593	586	562	569	591	564	579	606	566	562	586	583	592	605	603	567	544	578	609	606	543	593	582	548	605	567	568	551	603	589	572	596	568	606	558	578	608	582	611	616	570	560	612	552	552	597	581	568	593	577	559	550	569	600	579	567	609	563	568	568	556	596	549	578	573	609	603	567	527	567	619	592	603	590	614	558	563	608	579	563	569	632	590	548	612	558	567	615	561	521	563	579	560	586	572	594	566	594	604	616	596	545	579	580	562	556	590	568	616	585	635	537	567	611	609	602	597	556	591	613	558	605	582	530	581	582	552	584	615	557	573	584	588	573	586	615	583	582	567	592	582
345	0	2700	104927	397	0	0	0	0	0	0	2	1	3	0	6	7	4	4	3	4	6	3	5	8	12	23	66	79	115	183	216	281	301	328	393	389	392	400	448	466	440	484	475	528	503	501	540	563	539	540	534	524	542	580	564	535	589	517	589	564	556	586	548	607	569	559	603	570	573	589	590	561	571	606	551	601	600	606	604	580	595	576	611	592	554	586	547	580	609	579	597	569	564	602	623	598	593	594	617	590	625	556	594	611	612	527	620	571	608	571	584	575	572	606	602	571	574	601	604	595	620	612	611	592	579	621	589	604	616	639	624	600	615	558	595	572	598	593	624	600	621	583	622	585	591	562	582	580	608	598	632	580	614	591	603	595	612	606	610	607	612	618	603	584	625	607	605	582	626	587	573	590	593	598	577	564	561	582	589	587	615	570	552	574	606	590	593	532	582	613	611	589	610	566	589	566	579	568	606	551	578	567	589	597	598	613	569	570	590	608	563	591	592	631	567	587	579	606	564	607	593	618	592	619	607	569	580	585	600	607	616	582	565	578	614	604	598	602	593	556	588	574	588	595	601	597	593	593	589	576	586	595	560	640	596	602	605	581	589	589	592	592	543	584	611	586	593	628	599	561	570	593	564	575	588	605	597	577	602	548	579	584	591	585	569	614	590	618	615	613	595	611	568	618	603	617	627	607	594	592	602	552	608	587	595	628	570	570	594	578	591	597	605	599	603	590	571	591	591	573	594	594	573	610	608	577	575	587	555	552	592	569	603	577	578	605	603	585	585	637	639	593	625	581	618	556	590	574	576	590	635	605	625	584	555	608	567	598	611	619	616	568	600	588	570	593	575	608	582	563	577	579	598	580	597	558	594	574	596	624	575	630	579	578	604	586	601	574	591	584	594	577	595	601	587	626	580	617	560	575	577	590	613	616	611	572	599	586	590	512	624	583	596	592	605	610	574	573	642	620	594	560	590	614	594	608	572	596	620	565	607	583	601	605	593	580	577	618	588	597	571	582	586	595	616	597	583	597	620	595	567	600	574	615	569	609	619	589	609	616	613	619	602	578	551	600	598	574	558	560	599	593	582	614	599	575	582	587	574	600	592	573	584	606	600	572	610	582	584	614	617	579	571	544	608	602	606	567	604	582	603	624	568	589	579	610	561	562	600	577	595	626	585	613	588	561	585	626	580	634	614	567	599	598	607	601	605	591	595	583	586	602	611	591	557	592	594	570	569	612	573	629	572	610	600	577	590	571	587	558	605	555	568	605	587	599	591	602	586	617	602	570	580	599	590	598	590	593	619	592	586	570	600	577	598	583	614	581	591	609	588	613	571	569	563	582	548	599	581	581	576	612	544	598	594	587	576	559	567	573	558	552	553	590	590	599	578	587	568	603	575	583	586	573	566	602	620	598	563	557	563	601	623	578	600	595	580	630	602	552	594	593	615	572	577	577	603	628	571	575	572	607	622	599	576	599	586	592	560	600	594	600	597	579	566	610	624	596	574	580	592	585	614	611	607	629	619	593	595	614	593	596	584	610	579	555	607	606	610	596	546	591	603	608	620	598	570	604	615	558	592	590	598	556	571	609	556	594	580	568	591	569	577	584	603	566	596	612	583	568	622	589	572	557	593	575	561	594	579	589	582	600	609	585	583	565	591	599	603	609	603	591	604	560	568	581	577	603	610	600	580	611	614	600	580	625	622	574	570	579	564	588	612	566	595	585	592	593	586	565	604	583	594	610	609	599	613	597	613	571	593	604	614	618	558	586	601	610	586	602	597	560	570	588	597	576	618	586	561	575	579	587	585	561	583	596	602	597	602	591	594	582	586	560	621	572	597	592	559	568	610	567	594	599	584	596	598	588	618	613	582	578	585	565	575	582	603	574	608	625	570	596	602	600	594	622	583	578	603	591	584	598	591	564	602	584	595	577	623	599	584	580	582	625	579	590	559	617	585	597	597	604	571	574	590	625	595	588	598	604	555	563	593	605	582	530	590	596	541	556	574	620	579	593	592	621	603	568	579	567	621	584	580	583	629	621	600	568	559	593	582	558	597	577	607	591	623	583	588	629	632	572	600	550	584	601	594	620	600	594	574	610	566	580	608	621	597	571	597	599	567	607	587	607	562	590	582	587	608	538	599	561	607	576	616	586	542	547	599	616	563	605	562	588	562	605	560	590	570	556	603	572	557	567	617	551	608	594	538	600	559	607	563	583	584	591	565	590	546	571	601	574	611	602	580	598	582	612	586	579	588	622	584	562	591	549	585	600	603	610	586	545	592	565	604	585	612	583	567	594	627	619	597	577	578	573	545	583	583	600	598	588	601	586	601	604	559
345	1	1900	105052	412	0	0	0	0	1	0	1	1	2	6	13	23	42	62	127	165	225	259	309	344	370	403	455	461	431	431	512	480	496	550	519	560	531	512	554	521	563	580	540	579	561	539	567	542	600	526	582	566	555	575	550	540	561	576	566	558	563	581	606	580	601	577	562	546	598	572	559	561	586	578	571	573	564	571	564	586	618	541	579	628	586	568	579	558	559	552	564	548	570	561	590	593	607	614	602	563	593	585	567	593	584	577	618	581	575	605	590	559	578	570	586	587	620	601	585	577	607	551	625	560	584	580	596	591	551	578	575	600	581	581	550	590	584	575	583	583	589	546	551	581	577	533	582	595	557	566	539	575	583	612	555	601	588	598	565	586	584	580	557	568	572	592	581	556	559	551	570	579	572	588	552	559	587	569	588	563	562	600	555	570	581	546	564	579	587	596	553	558	578	580	548	586	598	590	592	552	587	532	535	590	545	582	570	571	583	559	560	575	578	558	568	592	563	588	576	570	581	565	573	582	575	549	565	589	586	574	569	591	546	558	551	598	559	541	561	573	535	598	599	596	553	574	552	596	561	572	580	603	581	596	581	573	573	603	544	544	620	591	584	585	571	555	569	590	562	587	572	572	564	605	571	582	564	584	573	578	569	547	570	547	606	546	551	565	598	575	593	546	575	586	569	599	597	545	582	579	560	544	538	607	588	601	556	611	595	583	564	572	559	568	537	578	561	584	578	573	553	545	541	573	560	580	556	532	576	568	605	557	598	583	598	601	567	608	591	565	571	566	590	590	582	601	601	566	575	575	578	563	590	559	537	599	546	591	579	566	569	560	595	583	585	544	561	580	590	626	594	562	606	560	579	604	589	538	578	576	612	557	582	554	557	595	600	572	580	584	606	552	584	551	579	576	612	542	585	592	587	548	623	567	543	548	574	558	597	568	601	610	595	577	555	558	609	543	556	565	552	551	608	561	554	584	531	571	566	578	573	570	601	602	579	580	564	588	560	554	584	551	524	560	582	571	575	545	589	571	558	583	555	570	606	552	582	557	579	590	606	546	595	580	556	610	584	571	544	562	580	581	570	571	601	586	576	584	568	590	581	561	571	577	575	576	579	565	586	595	550	573	567	554	553	566	564	573	583	570	588	576	576	554	573	563	601	578	536	585	552	567	571	558	574	581	545	635	599	598	555	606	550	572	553	586	607	615	580	530	548	589	547	604	558	558	560	542	591	580	570	566	549	564	580	585	572	574	582	583	586	576	589	545	547	602	589	616	572	584	571	570	576	561	538	574	596	597	553	616	604	576	559	585	600	589	541	608	541	584	558	540	574	539	587	557	568	562	586	572	586	602	606	588	568	533	580	551	568	594	600	586	551	578	577	570	559	594	597	577	547	580	594	562	584	568	565	551	585	593	587	544	572	573	552	555	553	580	565	552	567	580	587	576	604	577	592	567	547	606	557	588	571	598	577	552	581	595	537	593	544	585	591	563	598	569	575	610	577	591	602	596	567	568	583	565	569	576	556	595	555	582	599	561	578	583	559	612	565	559	550	558	578	571	548	603	540	553	561	580	568	583	589	587	553	567	573	545	587	559	585	607	553	596	594	572	580	555	588	578	559	573	544	587	579	552	546	596	561	581	558	586	548	594	552	609	580	562	618	598	543	604	589	571	578	583	559	575	575	591	555	583	600	569	557	565	597	569	591	582	534	573	580	588	551	595	565	600	598	580	583	586	585	588	552	578	558	571	571	604	546	594	563	569	541	573	572	608	584	592	612	587	565	539	575	578	542	604	580	574	571	582	572	584	600	540	565	615	562	561	564	569	589	573	530	568	561	570	601	580	569	584	542	570	579	562	561	571	572	591	558	574	592	560	591	536	538	543	566	606	546	565	585	563	558	572	594	576	600	561	584	545	600	577	580	568	602	616	606	577	585	564	566	572	584	562	571	563	537	559	581	559	556	628	571	570	504	552	590	570	570	565	541	582	577	558	591	551	550	576	578	539	559	555	602	559	591	576	593	548	590	568	577	562	567	578	569	589	544	595	570	573	574	574	580	611	541	534	565	573	589	580	581	575	606	594	598	589	546	567	590	582	568	568	553	605	548	581	585	596	597	537	561	566	579	574	564	565	527	589	614	576	588	590	616	560	559	572	557	599	557	595	593	562	580	586	529	595	551	587	573	557	561	595	563	583	591	597	574	590	536	582	556	572	586	551	544	574	580	596	569	587	613	602	556	578	575	579	603	551	601	544	581	564	534	574	553	591	582	583	594	581	571	553	562	607	579	557	592	598	560	587	578	566	565	599	550	568	593	564	542	570	590	584	558	564	605
345	2	2100	105177	411	0	0	0	0	0	1	3	2	0	3	5	6	14	19	36	65	115	159	203	244	279	346	361	412	420	465	483	453	486	514	534	517	539	533	535	535	553	573	548	566	564	545	557	558	568	575	592	554	583	551	567	565	582	574	562	562	568	566	612	606	582	612	587	581	588	572	607	584	594	590	568	572	627	565	580	589	562	579	599	566	554	589	585	579	563	603	591	594	588	596	602	566	570	570	549	582	572	593	579	640	601	570	603	594	599	569	582	577	605	578	581	571	584	582	614	569	601	602	581	596	597	587	614	613	614	570	566	573	563	599	580	572	570	587	590	567	612	598	587	600	559	578	579	575	561	606	574	604	588	616	572	594	598	577	587	560	569	566	585	597	576	553	597	539	586	562	613	555	589	601	576	589	560	600	600	560	596	578	570	588	597	554	600	591	599	620	583	593	579	559	557	584	575	601	584	578	608	595	557	621	611	567	577	576	608	608	562	591	618	548	591	601	579	567	590	583	592	604	594	595	567	571	568	587	607	595	589	606	582	596	546	579	585	566	563	591	544	593	588	555	590	598	574	575	593	583	636	593	582	546	624	562	573	604	617	567	582	562	606	583	564	572	584	581	556	581	603	586	599	568	598	584	562	590	575	599	586	582	565	573	556	566	584	578	581	602	604	550	617	572	595	580	633	561	589	578	607	596	564	584	586	590	578	613	539	570	573	536	567	597	584	599	607	600	571	580	597	600	581	596	559	577	587	557	609	561	575	569	571	584	611	596	581	627	518	603	578	594	564	555	579	550	633	575	573	577	577	599	589	565	578	560	579	569	580	570	595	603	575	573	619	572	574	576	598	611	569	588	593	581	594	583	593	566	598	556	544	608	594	594	588	556	606	578	593	575	561	549	570	596	590	571	541	600	634	595	594	582	583	579	610	581	583	584	596	559	568	600	578	628	565	606	577	578	589	609	610	602	552	576	584	559	574	576	639	545	576	558	588	581	545	608	580	580	574	581	570	585	568	578	542	589	569	586	589	589	564	591	561	577	616	551	569	618	578	583	600	599	591	557	561	579	574	569	569	617	539	576	597	599	582	559	571	598	614	556	576	596	602	580	570	582	615	572	570	574	553	579	593	589	594	602	596	615	597	572	572	567	575	578	597	562	605	544	564	570	581	568	589	597	571	601	589	596	599	599	591	583	579	573	602	578	592	600	588	577	596	594	563	568	584	586	619	545	558	571	567	584	586	573	618	563	590	571	601	597	580	527	584	588	603	599	560	571	625	590	571	623	575	564	608	515	577	572	543	551	567	575	578	577	570	589	554	579	543	575	560	575	586	592	577	659	592	541	580	588	584	592	559	581	571	553	555	590	571	594	594	593	577	582	599	604	580	593	560	595	608	576	614	600	588	586	593	577	580	569	566	581	582	595	573	587	579	619	595	591	586	608	606	586	599	592	582	550	583	568	567	556	583	594	574	556	587	598	575	569	593	552	594	590	598	583	568	594	610	586	548	574	597	574	573	583	602	587	595	602	614	613	558	592	565	561	606	556	597	591	548	600	556	583	551	616	565	588	559	572	578	585	594	555	592	570	596	613	571	586	620	589	539	624	554	590	610	579	560	612	562	611	564	592	597	604	599	586	577	551	597	580	635	577	601	571	595	542	589	580	564	595	574	617	582	523	596	598	602	575	560	548	569	600	634	577	558	530	598	581	581	601	541	582	574	584	535	583	607	594	579	554	592	539	588	646	594	563	571	586	575	608	541	540	569	591	566	587	573	598	583	603	584	572	581	568	572	566	588	573	618	601	588	578	607	587	590	606	581	532	626	563	592	606	561	586	552	587	568	558	621	580	606	562	570	604	590	596	561	591	578	590	578	597	603	609	573	585	567	597	570	601	596	593	596	576	570	564	586	569	598	586	582	604	584	605	617	568	615	610	541	569	588	545	585	583	583	617	569	575	604	596	592	585	608	584	564	539	575	561	603	548	576	579	578	584	557	577	588	579	581	580	610	552	543	567	587	609	565	548	619	591	568	556	584	581	564	548	538	571	554	563	600	564	615	590	583	587	561	553	568	611	531	571	577	578	574	590	585	549	598	587	578	600	538	600	559	558	574	566	557	544	605	612	582	608	560	579	571	582	591	576	571	557	596	567	586	592	597	562	620	604	578	561	605	580	575	610	539	554	566	563	585	569	592	597	579	607	574	572	580	604	592	587	580	581	621	557	548	565	599	608	565	558	558	569	554	559	606	626	588	567	549	612	579	570	611	571	593	617	609	580	578	568	596	582	568	563	576	596	599	620	595	547	593	591	592	583	592	556	597	588	600	577	593	580	563
345	3	3500	105302	408	0	0	0	0	0	1	0	1	4	4	2	1	1	5	2	3	6	9	29	42	66	106	144	218	258	282	324	324	392	410	427	445	461	504	462	527	539	507	524	483	539	558	531	524	556	588	530	533	567	570	518	554	563	593	586	544	572	580	536	548	606	578	592	580	580	586	583	595	609	606	604	582	608	587	605	565	572	567	574	571	591	585	556	630	566	576	560	575	580	548	581	590	556	573	618	591	601	578	611	570	576	574	593	598	595	581	575	599	585	602	589	579	591	566	612	546	619	533	585	584	601	562	599	550	559	596	559	560	560	573	577	611	556	585	606	607	570	578	595	615	554	578	619	578	546	573	594	591	562	579	596	561	566	594	591	572	608	580	576	556	562	587	576	557	577	600	588	562	609	572	581	543	611	574	570	558	570	575	587	586	568	583	582	606	565	561	586	557	571	604	603	589	574	580	591	593	605	550	601	566	590	575	589	582	608	551	603	573	563	575	578	583	580	563	582	594	619	566	598	605	561	600	573	581	556	563	572	590	602	603	563	587	588	578	575	583	584	559	598	578	627	575	590	564	559	603	579	594	557	580	575	571	560	587	597	590	552	587	610	553	582	583	584	601	602	594	575	593	583	552	593	601	616	579	549	630	567	581	575	609	603	555	607	566	609	585	573	571	589	582	584	576	589	618	603	570	556	614	581	537	598	571	573	621	588	583	616	576	569	559	575	548	587	596	593	551	588	591	555	532	588	585	582	559	599	574	563	579	593	592	609	583	603	600	557	575	590	564	574	605	572	581	593	549	593	557	577	601	581	613	591	598	574	589	621	581	560	544	613	584	558	560	578	597	602	581	586	586	565	579	580	612	576	565	580	602	582	555	607	553	622	570	554	578	617	571	596	580	555	617	575	577	607	568	553	563	592	546	609	574	586	594	564	583	550	562	610	568	557	596	598	579	570	572	581	587	591	567	561	584	539	603	589	579	589	604	591	561	573	553	587	594	597	577	562	600	584	581	607	583	594	599	578	580	594	556	580	565	553	588	572	571	589	588	558	585	578	603	565	575	586	581	572	592	563	555	618	568	594	577	546	548	607	581	585	588	582	574	604	584	574	565	603	577	590	561	587	542	622	566	571	576	602	567	597	565	565	530	606	526	540	597	559	605	559	587	589	586	577	606	580	614	593	601	535	554	567	574	598	580	550	532	573	567	601	588	567	565	591	567	567	581	594	577	589	610	550	617	575	587	571	578	557	565	588	597	587	606	594	609	568	596	593	559	587	576	595	629	593	622	609	547	575	600	584	616	557	532	577	628	629	569	622	590	581	579	614	542	608	593	560	585	595	575	560	554	579	564	585	590	589	573	557	563	581	562	616	542	591	556	580	608	562	586	554	577	618	586	576	579	585	558	558	601	616	581	590	571	591	585	577	576	569	560	577	555	565	550	575	565	546	579	567	580	560	590	564	569	586	556	595	550	592	593	578	581	583	601	605	567	602	610	558	588	616	579	575	542	572	586	576	610	569	610	610	547	541	590	612	615	574	575	575	570	582	600	605	536	554	579	550	591	589	600	580	600	571	578	606	620	552	621	576	604	597	579	599	590	601	578	605	566	550	574	583	580	551	588	591	587	571	623	579	560	560	568	577	597	589	580	574	588	595	558	606	584	546	570	550	567	628	577	580	565	585	593	590	599	552	569	567	600	581	595	560	570	591	595	538	580	573	589	577	586	610	557	572	576	569	605	570	562	545	596	596	557	595	630	582	567	603	586	574	549	583	579	604	522	596	614	579	569	550	586	573	592	573	593	567	564	561	581	565	590	579	570	602	558	569	558	563	613	584	591	579	596	570	578	604	584	597	572	620	579	562	583	571	563	584	564	577	592	575	595	561	562	595	558	564	589	555	571	596	586	573	590	578	585	570	554	630	585	572	576	565	589	611	559	556	559	579	557	587	578	559	562	581	615	571	571	595	562	594	597	571	563	626	559	566	585	604	616	630	590	576	544	582	580	574	586	581	598	603	577	613	660	586	562	579	566	587	565	553	587	587	570	560	594	577	556	592	574	591	604	597	586	579	578	552	597	574	592	568	585	569	560	560	580	613	581	596	600	598	603	598	600	570	600	609	585	582	573	593	610	552	560	596	596	589	549	587	596	616	583	604	569	577	583	594	597	580	594	583	612	616	575	569	565	617	571	581	587	561	569	577	610	589	594	597	562	587	594	588	572	578	590	581	553	606	612	603	591	573	557	573	608	582	582	595	589	622	592	565	577	564	583	591	589	565	555	583	601	626	593	558	597	581	576	609	585	607	573	625	542	587	566	569	576	573	567	569	586	596
345	0	2700	105427	394	0	0	0	0	1	0	1	2	4	2	2	8	2	7	3	4	3	2	9	5	25	49	63	114	144	181	239	252	334	344	361	387	418	452	458	479	477	499	516	454	504	505	548	525	537	484	526	565	566	543	560	508	546	570	524	562	595	560	555	583	547	562	554	613	574	553	570	549	572	562	580	605	576	536	571	579	585	592	582	559	575	566	575	593	615	564	548	583	585	600	574	539	582	571	600	561	558	581	589	578	596	575	558	572	553	592	592	574	562	584	613	556	588	570	618	620	607	560	600	595	600	581	564	574	599	597	570	590	600	579	595	584	570	561	579	616	575	587	574	562	575	547	587	597	582	550	565	582	600	567	592	606	573	583	603	604	603	587	571	563	575	573	626	534	553	586	559	597	597	604	611	585	581	541	609	598	578	559	591	581	597	567	592	595	582	573	601	581	574	568	570	601	570	597	584	599	571	574	553	587	578	602	589	607	595	587	562	558	589	579	575	593	575	590	560	591	608	599	575	602	567	556	600	571	570	595	602	557	568	579	563	616	565	578	601	566	585	575	587	538	592	560	585	547	569	582	562	587	567	595	584	569	581	572	583	572	567	572	603	595	573	573	533	595	557	595	589	595	578	587	569	579	583	598	568	571	598	554	565	581	572	600	543	565	613	562	606	604	593	583	600	582	550	605	612	575	593	583	553	562	555	554	592	548	596	584	579	578	589	556	570	608	591	572	572	545	584	600	595	611	608	575	592	587	587	567	586	566	563	608	600	604	572	574	586	612	557	536	548	571	599	531	589	576	597	569	549	563	568	618	578	592	583	576	628	580	565	585	590	584	564	552	564	554	583	573	622	540	608	572	576	566	580	587	581	552	574	567	598	585	573	604	576	565	610	560	576	608	580	594	564	619	554	581	574	587	585	600	626	552	553	558	612	594	602	592	556	559	579	575	622	588	564	561	593	582	555	568	563	586	560	579	581	578	571	578	588	578	585	550	574	588	566	559	596	597	616	575	608	570	537	584	570	575	586	572	579	574	568	608	592	597	582	591	580	588	569	575	595	598	589	550	569	585	592	603	568	590	580	561	573	571	577	583	579	576	563	587	589	572	586	569	575	583	552	575	586	582	562	621	577	572	561	587	592	613	587	587	609	561	606	548	575	549	574	572	571	587	580	544	544	598	577	589	568	584	618	583	601	599	583	596	566	552	543	593	578	591	572	556	596	590	581	577	594	556	592	575	616	585	563	575	574	558	563	626	583	556	576	566	567	530	575	595	565	563	589	544	569	587	589	578	623	602	580	619	566	528	588	581	571	577	573	599	566	604	594	569	594	600	548	610	568	599	605	601	563	614	566	577	559	603	585	570	580	585	601	586	575	564	626	592	597	577	553	585	572	526	572	582	573	581	541	562	564	604	605	583	552	544	583	590	578	570	575	561	604	587	579	587	598	578	578	570	574	545	576	553	552	564	564	582	562	599	548	601	562	562	566	568	603	549	564	580	579	563	597	568	575	571	592	620	569	589	575	575	572	560	604	562	569	575	580	571	566	592	583	559	570	576	594	590	600	545	577	561	587	563	619	562	581	596	607	563	567	548	604	552	594	581	575	598	581	555	560	585	569	528	589	571	595	557	591	563	557	566	556	596	563	579	566	598	569	607	561	601	571	592	566	550	600	589	567	511	586	564	549	561	546	538	609	570	558	559	586	583	600	620	597	560	575	590	590	573	571	561	591	590	562	566	585	552	538	610	618	573	515	563	596	566	591	558	565	570	547	577	583	587	581	612	570	589	595	588	586	546	603	616	568	573	548	573	559	581	558	563	575	564	618	556	579	558	607	581	603	562	588	588	551	598	562	573	580	555	573	570	592	589	576	586	562	589	589	583	597	599	557	588	531	585	582	581	578	603	567	576	590	604	578	550	587	594	589	606	626	582	584	566	588	535	535	580	563	617	577	548	588	595	572	593	604	543	591	559	590	566	572	576	558	594	562	572	605	541	600	580	570	586	605	537	554	582	594	581	558	564	579	606	572	582	573	594	589	590	592	523	584	534	561	548	547	566	581	594	568	569	579	591	575	578	568	537	587	579	585	547	595	605	583	548	561	575	577	577	572	593	589	581	574	580	571	572	578	570	588	535	535	566	589	579	582	601	572	599	586	547	573	543	584	575	585	604	555	575	589	563	564	556	581	586	638	591	576	568	585	581	557	572	557	554	538	556	569	566	547	582	549	596	530	609	550	592	542	559	590	595	577	599	598	547	576	615	574	556	583	567	568	588	595	575	610	570	576	571	607	575	540	568	596	567	589	567	560	625	556	594	578	577	574	576	602	577	585
345	1	1900	105552	422	0	0	0	0	0	1	0	1	5	7	12	23	36	89	148	188	212	259	309	356	386	414	426	432	460	454	504	533	513	487	530	513	486	515	542	564	532	516	536	558	536	536	567	584	606	570	543	548	552	550	572	550	550	576	558	553	557	561	586	562	571	556	554	523	570	531	576	563	581	571	534	576	592	539	576	557	536	568	497	572	536	545	581	568	579	517	581	566	511	583	568	565	572	596	607	582	562	592	537	569	565	567	551	546	561	563	577	550	542	605	563	541	553	548	566	573	575	565	546	565	551	569	528	595	554	565	553	563	573	597	607	547	523	579	543	540	591	553	569	561	585	549	556	499	600	556	597	562	550	554	565	553	577	556	545	556	545	549	526	546	556	597	539	563	564	547	570	562	564	567	607	557	573	593	583	573	542	582	568	555	560	585	552	559	546	529	559	567	536	575	567	569	566	551	558	562	514	552	543	586	574	576	564	586	573	535	536	577	575	537	568	547	584	535	553	533	600	585	559	567	570	554	571	527	602	547	550	610	562	556	530	596	520	533	575	564	552	544	577	580	516	575	549	585	545	516	554	549	560	569	560	552	555	601	542	575	556	578	564	556	561	538	581	518	582	549	548	561	543	563	535	557	526	570	582	533	558	530	532	547	563	555	568	581	576	536	566	546	582	526	537	578	606	551	567	571	553	561	563	560	563	568	598	561	539	577	568	566	567	530	555	556	581	575	555	554	576	580	596	549	516	572	558	563	588	579	535	575	582	575	557	575	585	536	549	598	535	589	571	533	526	558	541	581	568	551	532	569	541	538	543	549	555	551	558	551	572	558	554	537	581	552	567	535	568	566	559	557	555	509	555	588	541	552	567	558	556	582	546	538	537	534	581	538	568	554	554	563	543	546	539	568	532	584	583	584	543	565	553	562	589	592	550	569	536	571	572	562	591	559	567	583	559	602	583	564	581	565	551	538	506	553	536	572	571	553	605	517	580	543	557	547	595	557	561	553	580	570	568	570	569	581	545	596	535	548	585	566	613	576	593	554	543	576	566	575	541	565	552	551	570	537	562	563	559	552	546	570	576	553	585	578	553	529	568	566	549	580	517	539	554	579	553	599	565	565	559	541	573	555	561	567	544	534	530	547	530	555	560	549	568	534	571	583	557	569	565	534	539	589	578	567	579	543	558	556	564	587	570	535	597	575	533	563	584	556	596	550	568	565	551	572	561	559	533	548	578	612	542	576	565	568	529	589	547	568	554	550	577	522	571	565	564	553	557	558	549	573	564	547	572	547	564	595	594	529	529	604	551	579	570	571	586	577	543	592	561	577	570	554	557	545	575	560	538	558	555	548	569	559	527	576	552	518	555	531	573	557	572	561	552	583	566	538	569	606	563	523	554	566	582	565	543	557	585	581	603	556	570	565	580	556	558	560	548	547	539	585	571	553	537	572	562	542	514	540	557	518	568	579	541	548	560	544	572	552	563	535	583	564	531	525	577	561	548	559	559	563	546	558	557	559	544	558	563	563	553	572	543	585	526	531	552	574	582	513	584	577	540	579	578	577	523	588	560	574	553	526	524	565	572	592	553	560	566	592	576	554	586	537	513	566	567	565	565	590	554	580	566	549	530	553	574	551	564	590	576	546	568	578	586	589	550	549	528	540	554	534	552	571	571	541	559	530	535	589	543	581	520	546	577	540	543	558	570	507	554	573	527	565	580	547	582	535	571	538	575	583	561	536	573	537	603	562	561	546	511	573	575	563	554	577	557	559	534	569	572	564	527	563	573	599	545	558	537	541	552	577	588	559	582	542	538	538	558	563	562	567	557	601	584	522	580	562	558	539	562	509	575	541	557	579	577	533	563	551	589	568	562	547	562	581	536	541	559	557	530	561	554	548	542	547	530	540	569	563	561	525	593	526	575	532	558	542	519	564	555	519	567	541	542	565	541	544	582	545	566	547	514	564	573	571	577	543	594	566	528	562	575	586	566	563	562	570	572	575	538	578	551	597	556	552	562	566	574	562	566	573	551	571	562	591	577	559	537	550	535	551	567	571	566	567	572	576	560	553	527	541	571	527	559	568	562	552	547	539	551	543	566	537	554	568	555	551	572	569	545	551	536	554	552	577	532	543	570	580	594	570	532	567	569	583	560	557	544	535	525	583	558	539	521	565	526	579	556	611	583	583	540	570	567	586	509	543	595	561	576	546	591	519	588	574	573	539	534	542	564	570	576	576	539	564	537	573	594	579	570	570	577	533	588	510	603	558	533	548	567	569	561	535	525	570	556	512	574	571	534	565	552	561	554	558	600	573	549	604	543	569	552	583	561	591	580
345	2	2100	105677	409	0	0	0	0	0	0	1	4	1	2	5	4	24	13	52	78	138	156	230	266	328	333	395	393	415	436	455	456	493	490	501	535	532	501	538	539	512	546	568	535	548	528	565	567	536	577	561	549	536	564	584	561	546	558	535	575	587	576	573	554	541	535	615	592	573	562	553	568	568	585	566	592	630	579	554	590	565	570	596	559	574	565	586	599	592	577	579	571	581	553	556	560	591	589	608	589	542	554	566	574	607	585	585	577	569	560	566	543	582	549	603	582	563	583	576	589	580	573	550	562	589	593	572	585	551	562	565	575	569	578	560	552	608	587	573	604	550	565	575	585	596	605	581	601	565	571	582	560	582	557	615	621	576	581	590	546	582	553	553	574	575	552	589	590	559	576	548	604	541	586	578	571	582	614	578	550	565	552	575	581	622	600	596	589	571	576	583	593	552	572	588	557	606	577	526	594	588	571	586	589	599	588	569	599	583	588	572	587	585	524	579	562	590	577	566	563	570	570	566	595	557	565	552	549	570	564	546	604	583	527	569	617	560	559	603	548	585	565	584	578	540	561	630	601	594	594	569	570	582	587	581	597	608	572	577	562	552	563	560	585	559	586	565	565	563	571	577	552	589	560	584	562	591	590	564	543	604	571	588	561	565	584	585	555	584	591	567	552	590	594	557	584	562	556	554	554	605	560	608	559	579	547	559	568	588	586	592	570	565	574	563	584	591	562	564	575	555	606	566	527	555	568	611	553	566	577	590	558	575	516	566	540	572	568	536	576	553	587	562	534	611	582	545	589	558	538	603	566	587	593	593	585	588	533	585	555	540	559	579	559	561	586	554	544	601	585	578	585	574	574	567	605	581	549	556	581	579	554	551	550	555	552	564	600	542	606	573	573	565	567	576	573	597	586	567	577	565	580	613	545	555	572	568	557	589	592	608	533	632	605	610	589	565	556	561	557	609	591	571	544	550	612	571	575	597	566	569	588	591	566	556	597	569	577	562	594	590	575	619	568	548	554	596	553	552	548	590	549	582	538	579	578	545	575	594	584	540	568	565	607	560	571	597	569	579	575	563	581	565	558	560	548	577	555	562	549	601	597	583	568	565	565	595	582	553	606	582	524	585	578	581	601	611	570	553	562	595	570	584	571	559	567	573	610	554	547	598	593	612	564	560	513	569	574	546	590	586	572	614	574	583	523	546	572	575	547	536	553	608	569	562	580	597	567	554	593	566	581	553	584	564	546	570	576	562	615	583	575	560	565	564	557	601	547	564	553	533	583	589	577	594	581	628	585	575	558	555	597	603	546	575	556	559	551	602	587	605	548	552	593	570	541	559	552	566	566	536	556	574	579	592	548	575	575	607	545	560	600	573	548	579	550	589	556	536	557	557	561	566	588	572	569	616	553	597	559	591	589	572	559	563	593	584	611	568	575	586	575	543	583	543	530	581	550	581	563	607	576	547	605	580	585	594	586	549	542	556	574	573	571	575	587	533	573	592	564	578	554	605	564	598	542	587	547	564	553	602	553	559	576	554	551	569	600	563	604	586	581	591	557	579	568	553	578	563	563	576	567	577	534	584	599	551	559	568	579	564	550	594	546	577	561	545	596	558	574	554	559	565	553	578	557	592	542	566	565	571	553	594	568	605	578	590	585	555	564	575	575	594	577	564	554	582	572	580	573	582	597	561	544	588	561	557	582	558	598	591	613	591	560	595	554	583	549	559	518	549	521	586	576	597	574	583	583	570	541	579	576	611	533	573	601	592	599	560	568	594	573	548	575	592	573	596	550	584	569	591	602	591	581	586	574	592	594	582	569	571	588	567	553	561	582	547	562	582	552	577	601	573	564	587	543	588	596	583	576	598	561	579	544	586	579	589	568	584	552	555	591	551	560	592	552	575	560	547	591	561	564	580	583	577	553	571	592	588	602	560	540	558	576	571	550	563	580	578	585	609	544	596	577	544	584	588	521	568	589	570	566	538	575	622	600	571	573	568	559	618	573	604	580	597	546	594	563	554	594	602	567	602	536	590	559	585	549	576	599	539	582	552	580	574	567	551	593	594	584	593	570	611	536	569	576	545	576	570	584	579	603	598	552	551	543	589	604	596	584	579	555	601	544	584	588	564	603	567	556	572	561	607	595	575	564	544	560	546	568	573	591	582	580	586	551	581	572	555	564	579	594	550	583	566	536	569	569	536	591	579	556	548	571	613	564	551	565	560	562	591	556	587	547	586	599	566	561	565	589	615	579	560	581	565	579	575	597	576	551	583	578	578	603	605	548	618	563	582	571	593	605	568	567	591	569	570	542	528	560	548	576	578	576	558	601	519
345	3	3500	105802	412	0	0	0	0	0	1	1	2	2	0	0	5	4	4	2	8	10	12	32	54	74	131	183	224	277	288	358	359	419	390	462	433	459	466	488	504	492	537	528	540	528	518	557	541	528	507	562	551	535	550	518	557	552	551	564	536	551	555	565	573	532	574	549	570	559	613	570	558	575	598	585	582	578	602	561	585	592	578	564	559	577	572	557	592	571	582	593	564	573	609	575	583	555	577	585	600	597	553	577	551	557	582	560	586	606	573	551	564	558	571	555	581	540	579	598	555	570	547	589	581	578	590	605	592	581	565	600	570	599	557	579	564	578	581	589	578	593	563	594	583	581	600	590	554	577	531	568	612	603	553	552	560	549	595	560	584	569	603	592	605	569	538	582	572	554	598	543	564	591	566	552	601	577	555	606	558	573	574	544	582	566	567	587	579	587	584	616	574	565	578	590	539	566	564	574	605	584	598	609	527	533	582	605	560	565	586	586	569	559	529	603	575	609	581	571	606	582	544	586	568	614	568	556	586	599	574	602	537	560	530	551	590	538	586	566	588	589	604	556	584	546	561	514	593	593	546	578	568	582	607	569	539	584	579	580	538	542	572	584	573	562	586	541	575	581	545	574	561	538	626	545	579	577	546	555	567	556	558	562	538	584	579	590	561	562	561	564	618	567	617	576	587	559	587	567	567	603	561	602	576	555	579	583	586	586	573	599	582	560	567	580	589	566	576	553	564	574	580	563	556	567	589	568	580	561	563	601	563	604	543	573	566	558	578	575	564	574	600	589	577	604	594	565	576	579	598	565	575	601	580	604	563	565	570	547	608	568	559	592	584	578	571	565	572	575	576	520	592	589	567	593	538	570	566	603	562	574	553	588	565	566	571	566	578	584	610	572	581	582	584	568	560	539	585	579	545	575	552	549	544	541	605	584	582	556	569	560	551	560	607	599	577	579	564	581	562	592	570	587	579	540	581	585	584	546	569	535	599	583	607	578	547	599	572	593	580	594	605	527	588	580	580	577	544	573	573	552	606	584	572	554	569	588	593	591	591	589	579	562	564	593	559	602	571	560	595	563	562	554	550	565	549	562	609	609	600	546	572	567	587	572	544	550	560	582	577	580	565	542	592	605	588	581	601	583	576	554	555	591	562	576	561	593	575	558	631	540	522	576	577	609	557	581	540	585	546	553	547	566	571	571	582	611	569	606	587	548	583	543	554	574	556	581	599	542	568	578	587	575	594	585	583	596	534	549	566	575	563	589	562	582	590	569	558	554	576	581	514	585	577	604	550	549	592	564	574	613	551	594	602	577	562	556	558	601	555	552	569	556	595	590	563	632	582	552	562	584	565	577	573	576	588	558	537	552	562	573	567	594	561	610	555	618	562	560	564	574	582	556	576	554	559	602	592	583	568	559	557	563	575	570	579	609	571	593	565	561	575	584	555	588	589	579	551	572	594	582	551	599	567	571	530	578	564	596	587	609	575	572	551	575	556	575	574	571	536	581	555	589	572	551	606	555	575	552	539	607	596	606	571	585	561	546	631	585	563	608	521	576	584	572	621	576	570	574	582	595	559	565	571	572	546	586	577	553	556	552	555	599	563	587	581	579	570	563	569	561	596	540	572	616	598	604	598	559	576	543	604	577	560	569	559	555	567	565	572	524	582	554	571	560	612	569	562	555	538	542	584	512	600	590	599	585	579	600	558	609	598	560	582	545	583	564	561	592	588	576	587	577	577	548	559	541	598	584	578	577	590	604	570	593	547	565	595	555	596	571	588	549	572	556	582	602	585	574	591	615	556	560	575	588	552	551	590	556	568	602	564	527	571	596	595	597	587	562	567	539	590	549	621	575	561	558	595	586	577	583	569	577	566	554	570	586	583	588	563	543	560	586	539	566	570	561	582	578	605	564	574	589	563	568	544	573	556	595	576	557	565	589	578	573	597	551	602	567	564	581	607	547	586	556	555	584	559	587	580	589	560	597	566	579	564	599	561	605	568	548	565	603	589	593	584	565	583	592	560	583	548	584	557	581	540	566	574	581	599	567	581	566	550	618	604	559	553	569	579	582	564	602	575	572	556	561	569	619	595	575	592	525	587	571	594	574	609	567	579	570	586	563	620	567	599	588	566	583	565	580	558	565	578	617	544	569	565	563	589	570	564	593	589	583	577	608	583	556	582	572	562	575	617	576	570	576	599	564	624	541	547	587	570	580	573	568	538	568	578	574	560	554	528	573	563	596	577	576	613	581	546	578	577	606	561	536	573	585	597	551	586	561	575	547	560	575	594	576	597	572	560	579	573	587	553	528	515	546	566	554	582	548	578	560	528	555
