345	0	2700	93903	398	0	0	0	0	0	0	0	1	2	3	2	4	0	5	0	2	2	0	1	0	0	2	7	7	17	25	54	91	134	171	249	263	278	295	332	351	414	376	412	411	450	434	434	460	485	461	515	476	494	500	503	519	492	531	498	515	514	538	540	513	533	529	549	509	526	588	539	536	551	521	513	547	554	541	550	507	547	537	552	546	581	543	580	531	550	510	548	560	538	567	572	524	573	537	577	568	536	522	527	582	564	539	534	571	580	580	549	545	579	553	533	571	567	552	550	524	593	557	556	590	540	532	557	556	554	555	546	568	559	627	569	563	564	582	584	571	556	564	547	555	560	552	535	567	555	546	560	570	543	577	561	582	560	582	576	559	558	559	585	531	559	559	556	556	539	577	554	594	540	541	570	549	553	561	556	558	556	559	517	563	532	615	539	563	553	583	561	539	581	544	572	551	542	566	550	561	546	539	548	561	594	541	560	575	546	544	564	570	508	541	533	527	550	556	585	509	537	583	549	585	536	545	523	527	559	595	571	553	578	506	564	540	582	558	540	568	544	544	565	578	578	555	581	534	586	586	543	568	541	548	557	555	551	539	550	538	566	562	548	567	533	543	538	542	539	553	533	565	535	564	610	538	560	548	554	538	551	591	575	554	600	542	568	547	552	546	515	584	530	535	535	539	537	543	567	533	578	551	547	510	533	555	563	596	538	531	511	573	560	590	591	556	533	601	572	552	537	530	570	551	566	545	560	577	559	561	587	542	558	541	543	553	587	556	551	555	549	542	589	565	573	537	560	539	563	536	544	513	545	576	539	543	571	531	583	524	557	570	573	575	525	529	593	559	531	559	551	535	545	528	564	543	556	566	568	536	599	541	591	573	538	534	525	556	550	554	577	563	578	531	549	560	551	560	575	548	579	557	550	538	564	510	574	590	536	523	555	574	542	556	578	554	538	531	557	543	584	558	543	573	539	581	595	557	529	601	576	539	535	543	553	556	571	539	558	595	527	532	558	575	541	570	532	571	524	583	549	541	570	558	549	542	546	566	588	520	580	566	541	552	555	578	542	539	534	551	539	563	561	567	572	568	550	584	526	512	531	555	577	571	542	580	567	536	548	547	575	570	548	541	564	549	557	566	565	563	508	566	548	567	540	543	552	537	580	581	546	558	558	545	554	535	523	568	550	548	556	552	555	551	544	566	574	550	540	547	546	513	553	518	555	535	564	580	568	541	580	525	522	559	514	542	574	523	547	545	554	576	549	502	532	544	553	541	544	555	541	540	572	547	539	578	565	556	546	558	523	563	564	571	547	601	540	541	573	524	547	532	588	575	569	556	571	540	589	543	549	529	531	591	562	548	537	575	564	516	550	549	568	555	580	562	538	563	510	563	531	530	545	575	588	546	559	537	538	563	538	569	544	593	581	578	509	593	581	525	587	594	574	544	556	554	535	584	530	521	566	555	576	527	577	541	559	544	523	563	528	511	564	546	581	569	556	554	574	566	541	547	538	585	546	565	574	552	553	528	545	534	552	552	547	517	559	538	533	538	557	579	564	572	575	547	517	548	515	560	520	542	535	564	592	556	535	568	566	556	523	549	564	543	578	591	560	558	541	587	540	558	566	514	583	575	548	552	583	559	542	549	544	556	542	570	569	562	539	547	594	544	562	530	514	556	544	548	561	555	521	525	541	524	548	553	538	533	589	542	566	540	575	555	539	530	537	562	562	548	543	543	553	556	528	572	581	554	537	543	548	584	550	597	582	535	571	588	560	558	535	541	562	545	543	554	537	600	546	574	588	558	549	556	533	566	546	551	534	520	570	548	547	543	535	553	583	526	565	517	553	518	547	551	546	537	527	551	534	558	504	551	574	565	571	566	546	559	514	557	568	529	560	569	559	539	549	542	538	543	585	549	585	569	580	533	520	550	571	553	549	532	538	570	533	540	564	575	547	603	562	542	552	519	551	507	531	552	584	508	581	576	574	546	532	573	549	580	508	592	557	549	577	569	559	545	548	558	545	545	567	560	586	550	530	572	525	562	511	570	549	557	575	540	556	545	543	574	537	560	529	556	537	561	531	546	575	596	587	509	568	554	532	563	579	580	540	555	523	574	560	522	554	530	576	547	551	505	537	539	543	516	556	557	585	550	554	536	572	546	522	531	564	538	556	536	533	534	563	527	576	555	551	572	561	563	569	527	554	550	566	539	579	544	538	578	558	578	563	530	555	541	568	529	577	577	563	585	532	558	537	542	568	535	514	566	548	562	560	531	547	551	551	566	560	587	520	577	533	565	596	553	578	547	533	550	552	545	570	551	562	529	570	541	557	562	561
345	1	1900	94028	422	0	0	0	0	0	0	0	1	0	3	1	0	0	3	14	16	41	67	95	164	219	247	315	323	351	404	438	390	447	457	457	465	476	509	489	500	536	523	500	521	534	518	543	541	541	520	526	531	548	583	567	576	551	547	555	535	591	540	572	545	560	547	593	546	571	562	534	540	594	591	560	542	537	547	537	586	574	547	565	529	574	576	563	568	585	542	580	577	557	556	552	572	559	583	588	568	592	600	601	561	609	580	584	570	598	553	583	547	591	582	597	585	574	586	571	567	542	558	519	569	609	546	568	586	546	571	563	582	558	550	575	559	551	583	583	584	525	567	580	598	535	563	564	572	600	587	560	559	536	566	562	550	542	541	561	573	559	548	553	594	577	579	529	581	526	571	612	540	603	551	584	562	563	536	570	553	585	573	581	557	583	520	516	569	569	573	517	558	601	561	588	555	583	581	568	541	540	591	575	559	559	546	572	551	564	595	548	585	549	575	600	575	560	558	568	595	567	546	562	550	551	549	553	552	592	551	578	549	558	602	534	532	579	550	560	548	545	570	570	582	580	587	532	543	561	579	543	580	555	578	600	526	554	545	528	579	596	540	552	558	613	580	555	547	562	579	594	522	577	589	534	556	583	558	601	571	546	580	566	605	558	546	610	546	591	596	568	569	584	576	596	554	578	578	561	555	548	526	560	566	543	574	545	553	538	574	579	558	582	570	575	593	584	569	566	583	555	597	548	581	554	577	578	550	544	564	538	577	620	576	553	543	567	556	534	554	532	584	561	582	579	573	595	554	574	534	577	551	562	582	570	550	570	596	556	553	582	585	591	524	569	572	580	552	539	561	571	526	587	558	572	523	574	545	562	568	582	580	584	590	578	555	573	552	579	578	598	583	501	552	534	548	580	537	573	604	573	541	557	539	555	566	600	575	570	571	584	580	562	553	520	541	568	569	600	528	572	544	573	536	559	540	575	569	579	622	559	578	605	581	578	602	551	538	547	591	591	560	562	542	553	585	568	558	540	581	539	556	601	529	564	559	582	606	583	581	538	570	584	556	537	554	565	528	571	604	556	576	582	554	586	548	543	550	558	570	573	574	561	560	560	575	553	538	592	585	576	579	540	554	563	567	569	566	589	554	564	584	536	565	569	529	567	544	528	565	547	572	601	569	589	561	562	573	571	587	536	563	594	579	553	555	579	556	569	565	545	563	572	520	572	544	570	566	559	604	574	538	604	580	593	531	546	546	584	564	537	537	519	545	548	575	544	545	590	577	529	598	537	585	572	538	573	556	573	548	543	559	571	575	578	566	549	532	545	569	588	556	593	581	542	549	555	546	566	579	557	581	556	570	554	571	549	599	618	566	574	550	555	529	594	584	564	550	545	582	566	567	590	562	571	521	633	567	572	572	524	523	568	562	568	577	558	613	590	578	598	563	558	580	578	579	582	572	553	552	536	525	562	575	559	578	559	545	542	576	588	566	536	599	574	542	551	582	581	552	559	576	559	573	525	576	596	554	554	556	556	566	550	546	585	593	539	568	570	576	531	589	548	568	563	539	584	583	541	555	545	528	564	551	571	562	575	556	558	568	544	573	578	566	568	561	574	582	546	551	576	569	551	565	547	578	596	545	558	563	574	517	563	564	598	541	577	548	533	537	561	566	555	554	583	569	561	554	601	580	559	567	543	565	523	567	552	570	569	580	551	553	555	570	572	576	576	528	572	574	552	565	558	591	582	551	560	574	588	515	560	573	565	569	553	561	556	553	576	561	575	533	560	570	558	570	567	555	588	536	592	559	522	566	574	584	604	549	600	577	552	557	560	571	553	558	558	548	558	550	563	524	569	567	583	548	540	562	572	587	558	566	585	566	545	560	548	566	562	560	575	546	571	551	558	602	576	589	546	577	526	552	578	583	575	572	564	590	545	599	568	543	550	570	578	586	551	560	590	549	545	527	544	567	567	502	558	560	586	609	579	533	537	578	560	559	576	539	545	586	525	559	566	559	575	577	565	576	573	580	561	572	574	544	561	550	552	531	607	586	578	577	542	560	544	588	543	536	569	558	573	567	590	547	583	549	585	564	557	575	573	583	559	554	525	556	540	554	551	584	575	564	552	537	581	573	566	541	544	566	597	537	545	570	527	531	592	569	510	546	561	558	571	542	533	586	550	572	568	572	549	560	588	568	564	570	576	580	549	559	601	579	571	566	581	554	555	593	550	570	577	585	568	568	564	597	569	525	575	540	555	576	561	544	542	566	571	562	564	564	537	564	558	573	571	594	564	569	590	547	554	555	572	582	589	598	540	562	567	562	510	562	563	560	522	570	585
345	2	2100	94153	402	0	0	0	0	0	0	1	2	1	0	2	3	1	4	3	6	3	9	23	38	81	125	164	231	285	300	367	372	388	427	465	466	494	453	506	473	521	497	561	510	567	529	550	531	564	524	572	569	543	565	580	579	569	558	571	554	558	567	589	563	586	562	609	601	598	562	596	589	615	569	556	562	593	579	631	556	582	570	560	605	566	621	578	581	555	584	584	560	546	595	570	611	591	575	583	595	598	591	591	573	573	590	605	564	567	551	604	581	625	617	587	561	557	595	594	611	591	590	613	563	597	570	594	575	582	576	566	598	578	611	614	586	606	609	572	577	568	598	595	593	558	591	595	599	556	612	566	606	576	572	605	589	560	591	597	611	593	588	582	584	577	585	590	571	628	596	582	584	579	590	600	595	612	568	588	570	608	601	593	606	599	598	576	597	586	592	593	588	598	606	591	574	570	600	567	609	589	540	615	600	600	561	617	568	558	558	584	575	635	607	575	568	608	599	591	547	576	600	581	569	605	558	603	597	576	583	578	629	581	592	529	589	586	599	560	606	537	558	598	591	541	581	599	587	578	586	576	594	592	595	598	631	603	573	553	601	571	594	585	584	623	593	601	581	599	586	582	545	597	582	563	585	612	587	584	594	568	597	562	602	601	591	564	578	569	601	577	558	588	587	597	553	597	559	586	590	580	571	607	579	570	582	555	590	600	588	580	581	570	587	545	578	594	627	574	554	607	530	574	585	571	560	551	574	568	549	608	607	566	572	588	560	638	567	543	568	586	588	583	585	572	554	589	546	578	563	611	574	586	577	610	588	576	581	580	571	591	560	546	593	595	570	550	583	592	596	600	595	579	583	552	570	561	548	580	601	585	577	540	599	552	566	548	582	538	569	576	568	558	586	605	577	550	577	575	559	601	576	591	580	554	586	567	554	627	608	579	617	573	538	598	573	575	588	593	597	604	593	559	547	567	569	576	535	589	601	608	554	581	543	607	573	575	549	572	577	535	552	559	600	582	595	562	574	587	628	603	589	562	566	565	581	557	561	537	588	580	584	589	553	575	598	548	578	571	600	589	617	564	563	574	570	551	581	570	594	595	572	585	577	545	618	605	590	563	591	618	588	570	593	548	603	589	559	580	579	603	576	576	588	608	575	595	600	573	587	595	576	593	563	613	615	576	585	571	554	575	591	568	601	572	563	550	570	623	596	613	566	570	596	586	546	622	591	547	618	607	592	589	547	610	580	594	576	600	573	623	611	568	574	560	600	582	560	572	573	561	595	589	577	584	578	627	551	555	567	601	580	597	591	584	618	607	604	559	594	589	603	588	582	572	586	594	580	600	592	576	586	553	575	594	598	574	530	579	571	569	592	555	586	592	590	565	583	591	524	604	540	637	573	574	591	574	601	621	541	604	653	550	604	596	578	583	599	593	586	575	604	557	598	592	618	572	578	602	600	586	551	616	581	570	581	605	616	553	592	556	584	557	591	615	566	549	621	599	546	627	575	538	563	580	558	612	590	533	614	632	570	596	592	547	580	559	581	554	599	585	574	577	574	561	559	627	590	594	584	601	549	561	554	558	614	588	628	558	590	598	572	595	576	607	572	574	544	591	576	570	561	619	590	564	623	597	582	579	585	594	582	602	565	606	600	572	571	570	576	593	584	570	577	597	574	590	564	591	592	617	613	565	592	566	572	595	561	591	592	539	606	532	563	591	599	605	596	587	599	576	595	600	596	579	589	579	583	568	588	564	577	595	565	612	599	589	587	582	582	584	606	578	590	551	578	593	557	587	577	588	573	566	606	590	559	572	563	570	560	563	579	553	600	554	612	558	582	566	576	591	589	590	575	589	571	607	598	605	607	576	585	618	591	567	579	560	608	588	595	562	605	601	588	588	556	604	557	598	568	593	557	562	609	575	588	546	561	573	581	592	584	584	539	601	577	571	578	569	575	624	591	562	542	574	586	550	586	602	571	583	539	574	561	586	546	608	567	583	601	577	543	582	579	578	602	541	590	590	603	560	613	569	585	586	563	576	603	573	592	559	592	559	588	576	572	608	596	561	595	589	565	572	572	578	585	550	568	612	599	563	548	562	608	568	567	597	588	619	606	568	542	621	537	593	604	576	572	572	592	585	586	565	554	577	590	585	585	578	595	584	588	602	562	569	610	556	591	572	563	612	574	569	563	605	574	582	613	576	610	602	589	561	559	573	568	581	606	612	574	600	572	632	565	557	568	536	589	544	579	583	544	577	546	567	558	580	567	609	582	576	611	611	547	550	585	565	570	551	528	587	569	561	556	629	574	637	574	592	570	568	600	605	549	624	608	591
345	3	3500	94278	416	0	0	0	0	0	0	0	2	1	2	3	0	5	1	1	1	0	0	2	2	2	9	10	19	47	85	127	186	213	237	306	319	371	362	455	431	417	453	477	437	478	507	503	493	502	506	520	501	556	526	511	533	528	517	536	572	545	557	558	571	555	559	547	581	533	539	589	572	582	528	584	540	587	580	562	579	543	569	531	574	579	607	590	575	598	562	580	564	592	566	573	583	593	566	559	581	567	590	596	578	569	577	600	562	580	552	597	578	586	625	577	552	570	606	582	582	572	594	553	567	575	601	578	583	598	624	556	592	581	606	575	589	590	575	534	538	574	617	584	611	580	532	564	597	598	583	588	573	602	606	600	580	556	602	559	566	589	595	593	590	584	615	586	560	598	561	621	556	589	564	598	581	625	562	559	551	605	595	576	614	593	594	592	576	543	605	560	583	595	618	595	582	576	596	578	589	558	571	619	545	556	577	575	577	578	573	566	612	578	612	565	572	632	586	581	618	564	582	598	614	592	575	557	617	575	599	578	590	571	573	615	590	572	571	563	599	584	576	582	549	603	559	528	568	578	573	597	597	579	561	590	602	602	555	591	582	556	600	599	588	573	596	589	590	561	581	602	535	589	572	619	595	554	595	568	574	577	560	579	530	560	570	603	595	603	552	576	590	582	527	574	565	602	564	601	553	584	561	612	554	571	539	594	544	592	596	585	608	576	588	545	580	609	556	537	574	593	556	582	554	559	574	569	535	597	605	577	560	573	590	540	605	563	594	603	605	575	581	551	580	560	591	614	542	572	590	585	568	568	592	618	575	570	534	559	623	577	565	573	558	608	572	606	606	558	599	577	609	592	589	599	575	596	570	555	603	604	600	582	559	607	562	591	581	551	590	569	584	588	545	559	575	556	562	596	573	580	572	591	577	594	552	569	598	597	570	583	587	598	572	556	585	575	606	596	563	558	567	544	594	553	579	586	598	540	571	617	554	580	592	595	585	591	580	634	556	600	538	571	581	561	586	594	609	585	587	571	596	561	559	615	560	600	603	588	555	583	602	579	584	579	570	610	557	585	548	604	581	576	559	585	578	570	567	613	565	582	607	617	573	564	572	570	569	581	571	573	582	590	602	594	556	577	600	605	569	606	556	553	556	584	552	570	538	560	547	586	588	568	588	602	585	603	582	625	591	589	584	593	608	568	577	578	611	577	579	599	576	597	579	547	582	578	558	572	561	583	574	588	604	574	589	569	610	574	569	595	569	578	594	543	555	576	559	592	545	601	601	570	590	578	557	592	606	613	586	567	589	591	588	569	555	577	589	575	580	591	588	584	559	568	583	569	573	583	592	562	567	591	565	598	607	596	577	575	546	587	547	583	621	543	555	593	581	569	572	579	590	592	620	576	569	615	608	571	548	605	566	578	575	569	587	566	540	578	572	600	576	584	561	552	611	597	602	597	606	562	590	600	591	577	607	586	563	589	585	552	602	575	570	572	570	615	585	550	602	582	591	596	569	557	602	592	572	593	578	587	557	575	584	605	591	585	562	564	634	581	578	567	587	566	573	583	565	630	609	568	553	597	587	548	575	566	605	566	596	574	576	569	599	587	588	555	602	608	563	564	533	610	586	576	584	552	602	597	564	588	595	593	565	596	595	580	583	597	611	574	581	571	553	584	601	563	583	604	600	637	575	555	585	561	561	574	536	553	591	589	564	613	555	595	565	575	623	540	602	599	588	552	577	585	611	592	540	584	567	564	572	554	582	608	552	555	566	576	624	586	549	573	583	571	557	583	610	583	577	587	566	602	593	587	535	575	565	610	610	583	565	606	568	587	568	579	582	595	566	563	603	602	565	606	562	582	613	576	554	538	599	587	543	584	544	567	540	568	571	592	584	575	548	590	582	556	579	555	572	557	596	552	574	574	567	602	595	560	587	549	565	581	555	572	546	606	534	579	596	576	585	584	561	561	589	587	597	578	575	587	552	547	570	567	585	566	575	604	595	572	584	575	578	601	565	573	518	583	619	587	595	601	569	634	571	534	570	592	537	608	552	606	570	578	573	596	555	577	590	570	558	582	583	558	568	582	561	590	588	563	566	560	600	580	553	541	565	568	576	547	581	529	589	588	571	577	607	597	590	551	557	565	568	571	570	585	581	568	612	589	563	614	547	595	581	596	543	611	523	590	595	566	578	558	568	577	545	583	575	558	591	569	574	575	597	566	583	585	592	564	584	567	579	575	584	574	588	562	543	631	602	575	563	574	586	567	599	580	568	604	561	548	599	562	590	553	557	596	583	554	630	593	579	598	565	582	566	598	540	566	588	561	563	556	607	565
345	0	2700	94403	398	0	0	0	0	0	1	3	0	1	0	6	5	2	2	6	0	1	1	1	1	2	2	4	6	17	29	40	68	100	128	193	225	254	292	324	353	394	387	416	440	480	449	429	464	500	486	491	490	512	490	535	530	560	537	534	559	521	519	564	513	556	574	519	536	557	590	523	582	526	570	551	555	585	567	549	574	576	510	575	569	538	558	556	573	557	585	538	568	565	523	533	568	568	590	573	576	611	588	592	540	621	580	597	549	574	608	582	560	564	569	557	558	567	581	583	560	592	565	580	585	544	578	593	585	563	561	631	575	584	572	605	558	587	564	555	555	573	550	549	582	547	563	554	568	543	602	583	600	590	579	575	593	597	596	567	573	575	591	564	593	567	544	599	588	597	544	577	573	574	565	569	568	569	556	608	564	567	594	578	571	562	585	554	569	571	566	586	538	575	545	592	566	612	557	561	564	569	559	575	570	558	590	575	561	606	589	585	555	592	605	576	597	573	593	574	600	589	583	589	573	594	596	582	590	568	575	611	588	550	581	570	591	565	571	592	637	579	573	560	587	588	553	589	561	611	587	568	605	576	583	557	594	565	565	559	586	566	591	550	540	586	574	613	565	541	595	546	612	567	557	566	572	568	600	565	589	575	559	582	564	571	573	565	534	551	573	555	573	545	591	588	572	532	534	593	559	587	565	524	556	562	561	576	583	614	550	560	571	587	603	557	559	602	570	607	552	579	560	590	534	579	595	560	560	572	601	556	535	565	585	593	542	561	596	556	603	561	596	574	574	571	570	600	542	542	574	553	549	533	538	583	570	570	559	556	607	577	584	558	599	570	548	561	614	560	578	543	584	560	597	605	558	536	589	560	603	557	590	564	559	571	562	572	547	561	591	573	546	566	594	564	586	558	571	579	583	592	577	603	589	575	558	570	559	573	597	559	557	581	591	583	550	537	555	589	551	567	615	579	545	595	576	576	599	545	553	599	615	584	559	585	603	553	557	569	538	553	559	563	565	561	548	574	569	565	572	572	579	594	600	572	572	597	576	558	520	596	555	574	574	571	528	576	583	589	565	588	592	583	566	545	553	548	572	578	605	584	557	581	543	608	534	574	551	574	576	564	583	555	556	585	559	588	570	533	588	548	570	577	549	567	558	577	539	597	570	564	566	614	531	560	550	586	561	593	556	571	576	570	561	552	599	563	585	604	609	576	535	570	553	580	529	551	570	597	561	533	580	576	598	608	571	570	570	545	582	553	587	588	561	568	605	579	542	584	560	559	581	590	572	578	568	555	575	605	576	604	562	550	528	572	580	565	598	541	569	551	572	573	544	564	550	556	585	558	580	556	579	561	552	581	571	569	590	551	601	597	533	561	611	569	557	565	592	596	557	573	536	548	576	581	594	601	551	564	582	583	596	560	593	558	567	580	557	555	585	581	559	602	593	558	562	542	540	580	559	590	563	565	570	569	540	610	563	575	569	554	599	571	590	595	573	571	580	542	572	570	534	604	561	575	581	558	576	628	543	576	540	599	580	592	592	567	549	557	582	558	565	616	576	579	582	608	568	563	540	601	563	547	601	607	563	606	572	558	563	614	529	568	551	590	567	535	544	564	566	580	547	575	544	543	573	572	558	610	540	592	588	564	555	584	574	591	546	588	571	574	550	584	592	565	573	587	552	547	567	579	574	571	570	574	563	552	573	542	557	576	576	613	586	585	560	581	590	571	560	602	542	551	574	550	578	573	569	565	614	559	556	597	590	581	578	598	566	576	588	567	560	576	568	566	571	547	607	602	568	601	595	583	599	575	580	561	588	567	576	579	587	541	616	578	568	552	582	592	562	559	597	574	587	554	553	591	572	583	579	552	551	582	572	568	551	582	560	535	572	589	567	579	558	566	567	563	542	540	593	563	567	547	587	588	567	536	585	591	562	545	579	566	583	564	552	583	594	562	554	566	584	571	608	554	595	557	543	581	572	570	592	534	589	592	543	611	520	559	562	539	571	569	565	557	588	586	557	584	569	574	581	550	559	583	551	549	585	562	569	551	560	575	579	574	573	581	552	557	542	562	564	556	583	555	584	594	604	565	585	547	565	584	575	604	553	560	560	572	571	550	576	522	527	592	556	607	571	550	604	601	561	581	545	596	524	566	552	572	550	562	553	573	571	593	561	577	575	593	556	553	561	584	573	564	551	591	538	599	563	589	589	572	564	615	561	526	577	566	580	588	606	565	577	585	575	580	565	591	569	579	563	582	576	581	551	587	559	577	544	595	558	566	557	566	572	565	562	573	576	555	590	591	571	595	550	586	555	596	598	565	572	546	598	568	554	543
345	1	1900	94528	409	0	0	0	0	0	0	1	1	0	0	1	1	4	7	16	7	46	69	112	138	206	272	296	337	371	372	392	426	440	448	496	507	499	481	486	529	511	497	526	549	536	487	534	514	565	564	551	539	540	506	546	541	577	560	559	556	565	536	592	573	583	558	576	582	558	588	578	549	588	547	564	549	567	566	547	555	519	563	588	602	554	573	570	552	579	582	559	563	592	578	584	597	632	543	611	545	569	573	591	575	577	556	614	571	568	592	590	531	573	589	578	573	556	581	564	545	567	571	540	608	570	554	573	562	577	552	591	549	553	562	570	551	547	564	548	566	587	563	569	559	523	576	552	592	563	574	550	556	585	561	574	532	598	567	574	555	562	587	556	573	576	577	569	589	573	596	574	619	553	565	617	559	608	549	570	542	584	512	539	589	548	555	598	573	514	595	587	541	533	561	541	575	562	595	569	585	531	558	585	573	556	587	551	586	578	597	585	541	556	552	568	577	582	594	525	553	574	573	528	587	566	552	588	576	586	594	587	561	573	579	562	554	570	565	562	572	543	532	546	568	602	561	597	598	593	570	592	566	581	552	549	578	559	587	566	567	565	595	563	565	559	555	559	560	557	516	581	572	589	544	583	585	560	580	519	573	572	577	576	575	550	576	560	594	570	558	553	584	581	583	557	562	591	569	564	573	561	568	577	580	596	510	596	590	553	557	605	557	568	559	531	584	532	596	568	535	590	575	563	568	560	579	567	582	574	562	570	551	593	566	549	589	540	576	562	612	573	599	564	537	611	546	564	540	576	593	549	582	601	565	582	564	520	550	583	614	566	561	563	551	576	549	555	566	550	566	574	550	598	571	582	593	549	559	575	565	553	564	539	594	541	595	540	546	571	586	602	526	564	544	564	549	553	550	614	566	594	558	592	552	585	525	575	551	572	604	555	564	586	588	567	556	544	569	595	536	535	569	558	585	571	549	590	561	594	562	633	562	551	580	589	578	552	581	540	549	579	576	564	591	560	578	561	552	549	566	590	577	564	568	566	567	565	541	567	579	570	581	581	560	564	572	568	563	604	567	540	575	555	578	576	585	574	579	563	547	579	520	562	575	550	588	584	581	592	609	576	603	573	549	576	572	577	576	584	583	594	516	527	546	590	581	575	573	557	544	544	566	562	584	540	566	586	534	587	559	522	561	565	570	539	541	593	574	534	555	589	569	569	566	549	563	562	569	571	555	552	551	537	585	575	570	547	577	575	613	579	553	575	556	531	537	564	596	553	560	593	568	567	586	524	592	547	557	567	572	556	539	566	550	592	566	598	565	576	527	573	529	521	564	585	554	598	554	584	555	566	547	622	534	559	552	547	562	552	593	553	564	569	590	575	587	577	576	545	563	558	580	592	549	523	555	597	558	545	548	531	571	537	553	604	590	580	571	588	576	581	587	549	550	604	527	575	526	573	592	548	547	529	582	586	554	574	561	593	570	572	593	560	533	537	594	542	579	560	562	552	576	553	567	577	549	556	539	512	550	560	575	571	517	588	539	592	554	561	540	543	565	568	557	543	565	563	560	569	608	565	534	578	545	602	546	564	525	544	556	561	574	580	548	565	546	568	552	562	522	569	575	580	564	574	574	541	586	609	580	511	566	552	525	602	599	547	577	558	559	591	573	577	531	570	582	585	558	558	599	590	563	552	562	566	578	573	581	589	581	581	546	591	588	591	585	560	594	569	594	577	559	556	543	565	526	527	533	592	565	585	562	578	535	553	551	565	577	578	560	566	588	560	592	577	517	559	572	581	524	578	522	587	540	570	553	530	587	530	550	596	533	572	574	557	564	595	556	578	589	546	584	585	558	581	539	573	574	586	532	594	576	583	587	562	551	564	545	584	546	518	604	574	564	559	558	526	572	578	551	535	572	573	575	566	567	597	559	552	562	559	541	564	558	574	572	582	590	527	571	570	566	570	555	549	540	576	567	563	531	533	582	578	545	560	555	574	561	561	588	570	567	572	561	575	553	543	571	522	546	554	571	563	563	557	532	593	550	576	581	594	583	578	563	567	595	559	516	557	533	598	551	560	573	546	574	571	578	518	570	554	544	571	544	597	577	549	535	555	579	552	583	565	533	579	551	570	541	586	557	578	549	576	552	585	538	561	541	574	539	545	562	568	526	526	593	565	547	553	573	604	592	554	565	580	554	615	586	549	576	560	534	562	572	585	532	573	558	574	530	562	555	591	586	562	591	558	556	585	554	558	568	552	537	576	566	609	578	565	584	572	565	579	556	586	545	568	607	547	583	562	580	558	575	575	517	551	537	593	551	556	580	563	553	580	564	569
345	2	2100	94653	422	0	0	0	0	0	0	2	1	3	5	1	2	2	1	1	2	12	21	52	86	112	142	204	269	290	329	393	415	390	436	428	443	465	458	490	487	504	506	520	513	530	510	506	551	496	516	546	518	545	536	541	538	562	548	531	538	536	525	558	568	538	546	557	588	561	562	554	563	514	547	574	536	579	576	571	557	562	586	588	574	560	564	538	604	559	560	592	556	592	562	535	612	585	608	556	565	556	575	579	558	566	531	575	575	529	561	552	532	552	569	575	580	541	554	566	548	540	553	572	555	560	585	565	565	543	538	591	525	551	579	551	569	523	603	568	541	606	531	559	556	586	565	539	562	558	574	561	581	530	553	552	521	587	565	555	566	572	553	569	558	581	545	555	573	557	559	546	548	535	552	536	541	574	535	550	546	570	557	542	538	559	569	573	567	552	605	561	547	568	588	544	549	583	558	589	569	551	546	564	539	523	540	538	571	541	580	580	552	557	562	571	556	561	546	555	577	553	551	579	537	566	542	538	554	553	531	550	542	560	573	542	561	543	521	558	583	589	532	558	562	541	571	564	544	590	524	566	573	588	579	541	553	550	558	580	539	567	569	541	600	554	543	547	587	507	567	584	570	597	596	567	565	561	559	554	566	582	549	568	553	547	537	560	559	526	538	567	568	553	554	578	560	530	548	553	552	521	577	541	580	543	556	554	580	587	539	568	554	541	526	560	563	569	539	562	550	578	562	529	543	541	558	593	532	565	568	585	546	566	563	554	503	519	596	572	534	549	550	563	519	566	580	550	549	567	568	526	561	566	543	575	541	570	536	567	544	592	561	542	542	585	516	581	574	574	528	562	558	565	559	562	578	594	509	576	566	533	550	565	547	586	519	592	581	572	569	538	577	593	583	555	564	547	553	553	570	575	598	561	548	604	543	546	591	546	560	539	600	563	555	568	579	571	578	570	572	548	534	594	545	538	561	568	557	552	513	606	551	578	581	565	569	553	539	550	574	575	494	584	557	549	574	538	560	534	539	555	563	564	546	539	539	554	554	600	567	561	576	578	563	565	554	565	568	583	542	555	599	560	608	541	508	560	551	575	567	551	573	554	574	539	550	568	515	546	578	597	565	579	583	576	521	566	586	590	554	569	590	585	585	551	552	553	594	553	564	554	545	570	565	568	580	533	566	567	547	604	565	528	532	497	552	539	530	596	550	565	543	558	558	579	556	579	564	569	558	534	561	576	561	592	542	556	574	560	532	589	553	533	588	536	568	541	566	535	565	589	525	537	530	558	587	588	547	555	544	535	549	576	558	530	559	563	530	558	545	545	544	584	562	567	540	573	563	571	537	557	560	580	494	568	580	543	551	569	534	520	593	532	561	562	531	549	536	588	570	556	556	554	557	551	585	549	559	548	543	541	550	560	558	578	575	608	552	539	550	587	561	532	548	570	538	578	516	554	586	551	555	554	573	560	569	544	507	553	571	531	579	534	551	555	547	561	588	581	542	521	557	566	546	551	549	551	539	568	561	545	571	554	546	535	548	543	558	562	550	580	555	595	531	555	572	539	570	538	533	601	559	560	523	527	584	532	541	529	575	508	551	558	518	608	537	542	582	553	515	553	576	572	549	591	585	546	557	528	576	529	537	591	572	522	573	561	574	534	559	553	567	555	574	571	536	578	525	528	557	582	543	583	526	568	549	589	508	593	545	521	562	566	563	586	550	519	566	568	553	521	586	555	531	563	609	550	514	566	543	541	592	530	528	576	552	520	574	551	580	577	549	522	534	545	548	546	558	580	563	611	559	534	585	553	574	519	597	579	545	558	556	522	561	543	565	547	541	566	540	583	553	579	549	563	563	565	557	568	588	551	595	551	562	578	539	532	549	571	574	540	599	583	571	546	536	547	562	549	531	592	568	561	551	576	519	547	546	569	555	539	566	567	602	578	568	554	557	534	557	577	592	537	544	596	525	556	573	564	589	541	546	562	571	524	578	577	547	579	544	572	579	583	577	558	547	572	539	586	512	606	578	519	559	549	550	553	587	574	543	561	574	576	597	558	531	597	584	533	570	575	556	595	524	542	564	596	571	552	571	548	574	524	541	540	535	557	560	543	544	584	572	560	569	546	562	547	564	562	544	524	568	569	544	574	567	540	543	548	562	575	557	565	560	546	574	532	581	560	573	568	543	570	536	554	541	599	553	562	566	574	515	564	560	573	552	534	530	551	564	528	555	532	530	557	584	547	552	573	541	561	532	543	538	540	540	571	537	549	561	564	558	557	575	563	566	548	564	578	550	553	576	541	555	554	552	525	548	588	557	530	563	564	514	540	524	569
345	3	3500	94778	428	0	0	0	0	0	0	1	0	3	2	2	3	3	5	3	4	5	0	0	6	8	14	31	50	91	130	181	215	288	279	329	337	380	387	418	422	434	446	447	465	486	465	491	494	534	490	509	525	557	539	519	486	548	542	552	516	552	545	557	536	542	564	567	565	560	541	574	523	561	536	524	588	542	561	610	505	535	559	563	558	550	559	566	563	551	573	561	543	582	576	574	541	569	571	554	557	556	542	537	551	581	574	565	583	576	573	560	565	541	564	538	554	553	563	516	583	541	566	554	542	560	556	567	571	590	583	585	591	565	564	551	581	552	592	550	553	582	578	564	564	592	524	553	572	581	543	583	572	575	549	567	593	536	570	550	584	533	540	570	558	546	537	590	561	549	550	595	584	549	509	594	558	545	590	564	591	572	554	557	554	581	537	573	596	562	571	589	528	572	537	578	568	527	534	530	583	582	569	572	568	587	575	526	558	569	553	547	570	548	579	573	524	583	541	564	547	574	598	539	586	586	607	571	570	594	561	565	593	599	567	573	613	555	583	540	559	558	580	559	566	550	566	565	581	568	567	554	563	612	531	582	573	557	580	607	538	597	552	586	571	538	592	565	566	524	585	589	604	544	553	559	551	597	586	541	573	573	539	593	569	554	595	543	529	574	559	554	585	524	553	569	562	583	525	556	546	530	542	551	559	577	565	572	566	570	588	553	536	567	580	593	600	564	572	551	526	596	554	565	526	549	558	569	570	575	560	564	573	544	574	597	518	563	583	534	609	587	581	552	595	575	586	570	590	542	611	532	541	600	560	546	568	537	573	535	559	544	557	574	534	568	567	514	560	575	551	575	549	550	534	531	534	555	594	551	557	552	546	564	571	580	556	583	555	581	567	555	562	587	552	501	567	556	576	562	529	567	537	562	556	558	570	568	587	592	577	548	578	566	545	540	559	560	565	572	538	561	568	571	542	543	553	528	563	569	591	608	564	569	556	577	583	571	573	610	549	594	583	585	577	607	575	568	547	590	576	563	550	561	563	549	556	568	531	519	545	585	587	581	538	551	563	592	560	557	556	576	564	546	545	526	585	593	546	593	572	586	600	524	552	582	542	571	514	556	543	554	550	554	555	553	537	590	553	582	584	543	577	582	578	563	541	582	551	509	570	568	551	571	576	578	557	579	575	555	530	558	560	579	552	546	556	604	524	585	528	577	554	553	579	541	583	543	588	549	548	553	566	562	578	556	539	563	531	571	556	562	539	579	547	552	548	554	528	541	571	594	565	570	548	582	564	521	566	583	544	554	557	599	552	560	606	570	593	576	585	559	567	557	583	556	573	570	572	577	544	557	531	596	557	550	520	568	577	571	553	565	574	561	566	562	528	582	564	601	559	581	538	552	582	574	550	538	575	566	551	559	558	578	587	561	557	524	601	576	554	564	545	557	570	567	578	559	519	576	562	585	538	579	569	514	588	547	534	574	578	569	528	558	595	606	569	568	576	519	540	563	546	573	574	552	565	587	572	592	569	550	549	583	543	549	568	559	563	557	594	562	549	556	558	548	579	546	530	555	600	557	572	560	575	559	553	538	533	574	577	562	590	567	576	560	540	550	546	556	570	575	572	560	565	578	518	588	568	537	572	512	583	562	571	577	540	524	581	554	564	558	559	584	578	600	531	550	538	558	560	581	553	524	519	549	556	570	502	572	597	589	542	584	595	597	541	568	536	578	568	571	555	559	568	532	566	575	604	552	550	579	549	559	542	572	586	527	589	558	569	597	547	562	559	563	580	571	556	597	536	562	527	587	575	555	538	585	566	564	554	607	528	561	546	583	579	571	588	566	557	547	534	592	546	590	544	548	553	574	580	594	560	544	590	544	570	550	571	549	583	549	560	540	526	574	551	575	559	556	576	538	562	562	540	518	578	562	568	560	582	555	556	566	553	573	581	559	580	560	556	573	577	576	582	537	551	546	543	549	558	536	565	540	571	570	575	571	553	562	539	571	539	559	546	528	551	539	555	549	537	570	512	594	550	556	618	575	564	578	584	562	545	601	534	570	569	526	554	569	553	550	589	585	556	549	596	561	582	564	571	539	578	553	557	556	558	547	565	580	570	558	554	554	556	581	555	537	598	552	547	571	537	572	547	524	579	545	558	583	549	565	560	591	567	547	585	566	522	577	587	544	551	541	571	534	571	588	578	559	587	588	531	544	547	537	540	524	563	566	549	558	549	566	556	571	554	566	576	563	599	584	538	577	562	546	543	570	571	566	568	510	564	607	548	577	535	580	534	570	567	565	558	578	526	552	542	589	560	519	574	563	555	563	580	575	546	531
345	0	2700	94903	399	0	0	0	0	0	0	1	1	1	4	6	6	2	2	4	2	0	0	3	1	2	3	5	9	22	34	66	71	143	173	189	263	310	329	346	365	396	411	410	417	456	460	476	453	471	496	529	499	515	499	493	528	532	525	522	514	537	544	571	581	509	554	543	529	549	507	553	575	524	574	539	545	567	547	552	576	566	572	564	569	561	575	556	518	589	531	573	546	581	543	592	571	582	575	589	569	558	561	562	562	556	555	562	523	558	538	582	564	591	564	556	564	568	570	588	547	564	568	609	579	571	581	591	603	577	579	625	569	543	576	568	588	568	561	602	607	570	605	575	582	571	593	560	578	581	562	595	576	555	600	551	549	552	560	567	573	576	594	582	564	596	571	550	553	583	559	609	562	597	601	564	586	584	597	578	585	537	577	561	622	565	601	553	585	595	601	531	587	590	587	576	573	543	543	582	575	582	571	612	555	611	571	565	564	590	589	554	576	579	553	576	620	561	551	551	580	573	587	618	585	574	578	604	554	594	606	568	557	555	573	586	563	580	531	543	638	563	582	590	574	599	591	571	560	590	577	544	572	575	552	578	545	548	540	599	593	581	542	535	570	588	576	582	631	571	599	600	545	610	535	555	568	578	583	547	590	544	608	597	578	580	568	576	559	570	581	580	570	529	566	573	554	581	558	541	598	550	563	569	587	577	582	574	574	545	581	592	594	548	591	558	559	559	514	572	540	575	564	554	567	555	611	558	579	564	570	608	583	594	543	574	577	573	581	589	570	560	572	579	545	593	564	571	576	597	575	581	581	574	585	578	534	605	557	553	550	554	587	551	547	577	581	590	585	584	579	594	571	582	588	562	561	540	609	605	589	586	601	538	550	533	596	556	556	575	575	590	579	597	571	573	535	582	558	585	587	579	542	575	572	577	564	582	558	565	600	596	555	582	565	546	566	585	571	600	570	562	550	553	581	574	574	570	579	565	583	598	567	589	601	603	576	554	581	567	575	573	559	608	562	557	590	562	551	573	569	564	598	608	558	600	573	618	569	565	577	544	569	566	603	586	566	554	574	562	570	577	593	597	577	546	585	569	570	571	577	572	556	587	584	553	578	555	577	556	563	570	598	509	587	581	563	531	604	551	567	569	625	576	547	583	571	574	530	590	605	556	574	573	580	595	568	572	561	590	571	573	577	571	588	540	559	555	558	531	565	588	540	573	592	549	568	588	563	566	537	569	578	600	595	581	561	553	556	569	559	581	576	587	577	565	573	524	562	568	585	576	577	558	570	578	578	582	587	579	537	563	574	620	575	564	580	560	569	642	567	573	551	618	589	590	548	559	555	547	573	597	569	534	566	576	562	586	574	553	573	586	591	590	566	556	571	584	557	572	556	595	591	588	575	539	601	571	596	540	574	549	595	601	576	584	602	589	566	625	583	579	522	559	543	568	570	576	566	565	583	576	582	555	579	613	549	566	576	574	564	580	545	566	556	592	587	552	552	569	580	589	561	623	587	568	575	546	575	563	605	581	562	566	539	563	557	560	591	575	564	566	588	597	595	553	548	540	571	596	582	553	567	567	604	590	552	629	571	569	581	566	578	569	592	577	589	558	524	593	544	586	573	551	575	595	543	583	546	603	569	547	543	606	567	555	546	573	594	602	594	565	526	567	547	530	585	562	574	565	587	601	568	583	599	591	551	576	574	560	559	565	548	588	560	560	581	571	558	580	595	555	571	582	573	594	546	532	568	599	573	547	566	561	566	574	603	622	529	580	584	581	543	591	560	526	582	566	545	557	583	581	536	566	566	561	582	532	555	568	586	584	587	579	589	539	599	586	588	563	574	574	568	560	541	544	579	547	541	570	619	613	575	584	566	574	535	583	540	565	613	581	567	576	587	586	551	560	554	591	577	592	560	573	571	581	584	585	565	582	549	560	566	542	584	556	579	595	570	580	563	551	538	572	585	586	527	566	572	574	589	580	576	564	582	555	585	586	555	613	575	572	564	549	563	596	577	602	523	553	564	554	525	552	541	589	575	585	572	576	568	547	559	601	570	543	563	572	546	632	546	588	610	567	586	584	598	584	588	560	579	574	573	592	582	578	567	610	553	563	574	612	572	570	571	578	562	583	576	599	538	596	592	580	557	562	591	544	577	566	564	554	576	575	569	553	565	586	567	569	581	575	557	587	564	562	517	605	601	559	557	563	584	565	555	577	568	557	555	572	557	575	572	586	558	565	596	564	579	555	609	588	519	593	555	584	543	591	555	550	554	588	575	582	574	558	603	544	595	597	586	547	557	554	615	569	553	595	545	551	557	571	588	596	602	545	568	540
345	1	1900	95028	413	0	0	0	0	0	1	0	1	1	0	0	1	2	3	10	18	34	65	114	152	181	260	295	345	386	373	372	423	463	478	487	472	496	466	487	572	512	534	517	535	561	522	539	545	563	564	559	569	521	558	560	559	569	568	575	546	587	567	581	589	582	560	546	560	561	605	587	564	561	551	586	559	599	576	555	590	555	563	581	581	573	575	576	597	555	541	576	584	558	616	572	580	597	551	582	577	571	563	597	585	568	571	599	591	588	568	556	566	559	584	561	588	584	594	581	586	577	602	586	600	553	602	561	569	570	571	581	535	546	567	593	532	573	547	561	546	591	546	549	588	519	580	621	607	582	561	589	563	580	625	585	560	563	591	580	563	598	552	595	587	622	577	612	585	588	579	592	615	540	596	571	578	592	586	600	569	600	613	602	559	529	605	522	594	539	563	557	567	566	608	581	556	577	536	557	544	546	566	568	546	595	539	583	603	583	524	557	560	589	592	570	542	559	526	587	621	571	534	574	553	574	563	567	585	594	572	547	532	601	559	582	601	581	565	557	576	582	562	589	580	541	592	586	548	569	547	573	570	563	605	541	573	533	566	605	556	603	583	578	590	573	584	595	580	555	594	569	557	555	593	570	536	572	567	572	601	541	596	587	579	565	572	555	558	569	552	571	574	553	557	578	572	602	558	577	582	561	545	598	569	588	560	567	592	577	558	568	579	553	594	588	553	595	530	615	569	569	562	579	602	583	541	554	574	547	576	566	606	577	515	592	548	574	600	600	568	584	576	561	569	571	566	559	579	568	622	557	566	580	582	565	529	572	567	561	603	569	611	585	571	563	558	586	594	591	562	582	558	567	554	569	584	595	595	535	583	566	580	552	591	579	585	569	551	558	571	555	580	568	604	536	552	586	561	535	565	580	563	593	562	576	606	577	587	559	607	592	546	556	598	573	508	577	562	532	568	585	568	556	563	582	587	571	571	645	567	572	594	594	576	570	547	553	561	547	593	561	558	591	572	615	541	590	562	601	566	594	539	551	555	623	561	562	551	602	569	574	539	593	589	559	550	560	544	586	582	565	578	566	591	557	564	564	559	566	567	519	578	565	602	586	521	546	570	595	624	549	574	568	552	551	584	557	564	562	581	594	624	562	568	610	583	577	567	536	584	572	530	598	599	626	573	613	543	546	559	587	553	604	534	550	579	575	578	557	550	587	553	553	568	590	566	601	588	578	582	572	523	575	570	594	587	564	559	553	614	579	533	577	578	569	565	567	558	599	567	561	592	575	591	591	535	550	555	551	535	557	550	579	616	594	556	583	589	578	555	579	585	582	577	555	599	544	558	559	565	568	575	564	548	576	558	575	589	580	544	535	568	530	553	558	581	586	572	607	531	570	541	607	556	559	560	560	631	621	616	591	535	559	564	553	579	586	564	586	544	608	591	542	540	600	560	600	582	563	563	594	598	566	579	534	567	592	552	545	569	574	581	553	552	581	576	570	565	572	607	575	578	522	568	596	583	585	569	597	556	554	588	574	603	544	576	546	582	557	618	584	574	544	582	566	563	605	598	589	580	584	531	563	570	582	582	589	595	567	559	576	561	551	582	547	563	560	562	584	538	586	572	577	596	568	556	574	579	572	557	588	579	568	585	580	554	589	561	572	576	603	535	547	542	587	530	542	559	576	601	588	585	587	613	590	568	577	592	553	540	573	587	527	583	575	580	602	550	582	573	584	553	568	569	553	564	552	578	584	610	576	542	560	567	578	559	605	533	568	557	573	569	569	555	540	543	550	591	561	558	597	522	561	569	599	523	575	607	565	566	586	537	579	562	589	553	568	566	579	572	563	561	576	555	549	569	563	572	587	572	593	565	581	588	586	527	580	548	571	574	532	526	587	594	568	600	566	565	599	568	541	546	578	545	557	588	596	569	561	574	566	581	574	563	614	591	589	594	566	586	565	602	559	576	579	577	559	559	571	548	550	603	607	578	596	560	589	592	600	511	555	584	566	582	586	577	569	559	581	547	542	568	571	559	542	589	575	560	598	607	575	580	571	532	620	566	580	520	558	584	555	591	561	586	589	556	588	548	608	573	619	554	532	604	594	561	553	572	539	598	602	531	556	572	597	588	589	528	556	561	539	580	557	557	582	563	569	564	556	612	559	535	563	568	535	574	567	549	575	575	582	576	589	522	568	560	546	572	560	573	592	542	525	536	567	541	564	591	584	549	547	571	562	571	600	568	560	603	550	587	556	615	587	535	590	585	569	596	577	565	592	575	557	580	579	564	564	542	574	533	560	531	605	576	591	562	561	562	576	566	562	595	573	593	553	608	566
345	2	2100	95153	419	0	0	0	0	0	1	1	1	3	2	2	2	4	2	3	7	7	14	27	46	81	133	201	219	280	315	372	365	411	400	438	449	449	488	502	525	514	521	534	523	532	538	524	543	529	499	555	538	547	517	537	546	544	548	624	547	563	517	567	541	562	583	564	570	559	582	550	594	594	570	562	596	545	577	588	560	552	543	594	579	574	538	584	562	538	552	568	576	577	612	591	572	528	557	570	609	569	559	537	614	607	590	582	559	599	591	569	554	578	579	592	592	588	581	587	580	576	567	559	579	587	587	554	564	578	584	572	565	607	608	567	600	578	572	588	550	583	584	589	568	573	578	595	564	587	552	562	589	556	549	580	565	592	568	552	594	559	562	587	574	544	565	565	588	605	549	562	574	577	577	567	569	573	574	544	615	585	574	620	548	591	572	599	585	577	582	580	563	593	561	577	564	610	541	553	585	606	588	545	555	594	561	580	574	570	594	579	563	579	565	561	585	573	568	580	549	598	598	564	585	583	564	570	553	586	582	586	574	567	609	565	572	564	584	565	584	572	586	565	531	588	574	601	586	548	563	583	564	577	592	568	599	598	591	558	584	552	606	561	565	547	542	560	563	554	559	586	570	562	543	572	546	575	578	583	582	583	599	580	574	593	541	547	588	571	577	559	584	545	588	543	603	587	541	588	582	571	615	558	576	568	540	585	593	587	580	573	576	558	552	602	549	539	592	582	578	569	562	574	549	566	581	571	585	575	592	579	623	585	586	579	582	572	544	579	532	581	590	581	612	547	566	583	577	557	559	592	561	588	590	596	605	584	590	557	579	526	580	591	589	580	604	581	549	561	587	580	572	568	603	579	593	572	593	599	597	618	579	590	585	572	584	557	553	620	588	538	615	577	568	550	539	591	578	560	563	561	583	596	568	572	555	569	574	563	582	549	580	555	591	559	605	575	594	593	577	559	537	579	558	568	554	558	565	536	554	560	542	571	564	569	555	598	573	585	554	565	567	569	588	554	546	551	593	554	564	593	564	544	539	543	576	603	585	544	588	544	587	608	546	586	548	589	567	601	589	579	600	565	548	517	546	620	545	538	598	591	537	583	562	563	589	564	581	556	561	560	570	594	588	576	566	543	593	561	575	546	597	592	565	532	570	571	555	569	569	579	563	580	563	593	554	547	604	540	549	555	563	574	603	548	576	524	592	584	572	533	614	588	571	576	586	591	560	566	557	583	593	565	584	559	533	566	606	568	570	546	571	588	556	595	598	562	583	557	576	584	590	574	558	555	581	578	627	570	561	581	597	542	585	597	607	573	569	608	537	582	557	543	562	581	578	573	569	610	591	567	611	571	558	596	568	578	571	593	565	582	555	582	544	575	584	601	591	551	603	574	595	567	558	565	569	580	583	597	594	590	594	553	564	568	606	593	579	603	559	556	525	585	530	551	559	561	532	584	551	561	544	592	547	561	589	586	605	601	573	566	548	569	577	562	564	565	593	557	550	541	565	602	538	572	552	598	577	541	571	552	595	553	601	567	573	568	586	597	596	584	577	558	569	563	563	554	605	602	537	579	526	547	568	601	578	557	545	602	541	593	548	564	545	536	567	563	579	563	567	574	569	567	591	519	582	617	571	573	584	579	569	583	580	588	566	567	571	532	541	585	557	603	582	580	546	588	592	558	578	591	565	626	592	591	574	575	581	526	596	553	548	573	577	579	568	598	606	555	606	587	560	551	571	554	532	580	560	565	580	570	558	588	582	572	538	545	563	586	569	536	569	590	542	549	556	576	585	575	545	534	566	571	549	568	592	609	547	576	550	583	559	562	577	551	551	555	578	587	570	575	538	590	568	597	578	595	547	567	558	570	555	564	602	571	582	593	572	596	550	547	579	561	556	537	553	540	576	565	601	563	572	578	584	608	583	582	570	557	530	570	581	586	580	588	563	587	556	567	575	557	596	570	576	583	560	542	576	574	574	586	582	562	543	562	561	601	606	565	572	594	553	567	577	532	541	533	560	606	535	594	566	573	551	624	560	543	597	590	594	588	583	546	594	607	606	549	560	554	556	531	593	585	559	599	555	573	554	585	555	521	532	567	558	584	554	597	558	561	524	602	584	615	550	558	564	556	562	579	558	543	563	595	577	571	568	589	542	557	554	599	553	547	544	554	548	572	578	598	552	532	586	575	593	543	557	586	610	553	572	583	561	565	617	602	575	575	561	581	594	572	576	545	574	577	595	538	581	568	581	561	550	588	593	591	588	598	602	596	606	565	565	588	569	536	560	559	574	583	577	558	541	600	558	560	602	560	545	578	584	597	548	545	559	577	563	569
345	3	3500	95278	400	0	0	0	0	0	1	0	0	0	3	1	3	2	1	1	2	1	1	1	4	2	7	16	41	71	118	154	188	225	277	299	333	346	395	427	414	407	454	460	485	502	485	482	505	527	493	506	508	496	531	531	507	542	548	536	544	545	540	537	548	534	567	538	539	548	567	524	557	564	585	568	579	582	565	584	570	563	574	568	568	565	584	599	570	548	592	559	578	555	581	556	585	578	589	575	571	567	559	579	602	602	570	578	544	553	558	550	561	571	601	562	551	584	538	561	594	595	570	596	557	591	541	600	562	566	564	571	586	583	589	578	563	553	558	565	583	591	579	569	567	599	557	585	579	577	594	580	582	607	600	571	587	565	561	579	586	555	585	584	562	591	570	526	577	584	538	588	563	567	575	566	597	548	569	535	562	597	574	558	583	588	569	561	580	583	557	534	562	595	547	547	551	575	573	551	577	550	579	581	575	551	592	593	556	566	564	576	562	598	575	572	537	587	576	604	531	548	610	524	581	578	580	578	567	545	558	569	595	556	586	580	594	613	581	599	575	584	577	582	591	585	554	580	582	577	550	558	586	569	572	563	586	577	548	576	591	573	574	569	597	608	576	540	567	587	584	600	579	573	583	590	545	588	572	605	558	572	577	554	585	560	579	576	607	555	579	547	569	598	550	554	572	592	588	562	576	548	622	578	590	577	575	590	586	560	570	542	561	538	557	568	552	560	573	537	585	564	582	570	548	581	568	527	575	551	569	586	575	541	574	570	572	571	583	574	584	537	573	591	559	557	570	557	564	571	594	601	544	565	565	581	626	557	570	584	545	560	581	568	542	566	563	583	580	597	565	555	550	594	585	548	562	575	592	584	562	588	604	561	579	569	578	567	526	576	538	554	575	587	583	569	550	572	562	589	550	538	564	593	541	583	543	580	567	548	563	580	584	553	581	539	536	575	572	599	528	573	606	560	551	565	553	558	541	562	531	601	560	576	560	611	543	560	581	580	566	546	587	587	570	551	567	556	558	587	549	587	572	558	592	573	603	566	529	579	580	553	566	569	551	594	550	565	594	578	539	557	529	580	588	559	542	570	580	599	552	579	538	568	570	602	575	572	595	581	574	568	577	562	577	560	600	556	549	571	566	575	558	584	553	525	569	561	580	587	526	589	580	592	554	540	559	559	624	567	607	554	565	572	532	563	574	558	599	546	549	599	575	579	563	571	564	534	568	571	556	558	558	566	534	569	600	537	586	563	582	565	571	535	577	562	577	534	563	508	557	618	604	547	548	586	574	547	558	564	591	517	552	585	544	568	566	578	556	557	571	542	584	556	592	615	549	583	578	539	575	532	535	554	570	571	567	564	582	533	581	575	566	557	531	538	564	579	575	561	554	600	560	575	553	542	567	571	563	588	571	581	551	548	571	563	555	579	586	572	566	548	575	590	584	568	573	567	545	555	596	582	531	574	558	584	600	575	541	590	563	515	571	553	558	594	550	598	596	577	581	584	571	582	555	562	583	529	581	588	543	598	564	560	563	552	589	601	581	553	561	569	564	575	522	575	564	560	561	559	578	587	551	562	574	530	586	582	553	558	556	605	560	557	550	590	578	577	596	594	571	562	573	544	529	571	583	539	563	556	606	544	591	555	543	565	582	588	564	551	564	585	584	563	537	566	580	562	560	545	540	562	543	557	548	559	530	560	572	534	560	580	599	554	609	554	565	550	571	565	569	561	575	580	583	550	562	550	557	562	588	579	548	576	550	598	543	545	604	595	527	587	570	577	576	563	596	559	535	556	583	577	590	558	545	579	573	577	566	557	577	573	558	572	548	560	556	537	609	548	583	579	546	573	548	551	548	606	563	593	577	575	573	588	572	574	564	581	558	550	520	560	558	542	585	583	557	548	532	550	525	560	581	558	583	538	573	585	522	580	564	544	590	573	611	604	552	553	549	582	562	599	555	565	574	555	596	539	551	564	609	575	555	574	611	566	558	575	588	560	536	565	584	570	487	581	544	573	532	538	525	599	567	533	574	590	540	562	563	569	559	572	566	509	539	530	558	573	565	536	565	575	578	570	604	541	564	602	533	563	562	584	577	581	565	550	557	573	564	578	559	571	592	619	566	569	544	562	551	558	517	595	591	600	589	570	593	566	525	552	550	548	546	554	560	546	584	536	543	574	564	578	576	565	566	587	565	557	582	542	614	573	571	579	587	568	547	567	538	566	599	601	551	571	563	558	554	566	554	563	595	595	555	578	565	585	562	555	610	563	555	571	567	585	574	569	582	518	583	568	559	592	559	574	585	569	551	539	596	546	560	555	560	582	539	577	566	577
