345	0	2700	108927	397	0	0	0	0	0	1	2	3	5	4	7	7	3	5	4	5	2	3	3	7	18	42	75	95	169	191	249	311	307	372	359	394	412	411	421	467	467	437	503	509	497	535	531	551	554	484	530	555	530	532	519	552	522	546	572	564	534	557	555	550	613	545	603	568	578	590	582	568	571	566	557	527	600	597	586	610	590	565	608	584	569	611	622	584	566	586	551	563	596	570	569	602	598	607	590	610	577	615	569	607	573	564	607	559	577	566	620	586	555	559	560	594	587	592	590	582	572	595	571	600	589	571	589	576	595	594	586	576	607	587	595	567	565	589	577	564	554	554	584	555	593	603	623	573	562	560	587	562	581	599	588	627	594	571	577	554	589	566	585	575	593	608	542	555	580	598	556	615	595	533	600	577	564	538	554	585	598	552	597	595	577	564	574	598	595	563	602	534	576	571	607	596	580	608	568	564	592	557	577	595	591	560	594	565	596	575	600	594	605	597	561	564	560	626	569	610	556	591	581	562	549	577	602	579	588	586	547	586	592	578	567	584	603	586	549	586	554	609	591	573	594	567	568	573	610	568	611	570	562	583	602	566	585	593	604	558	576	550	584	577	591	576	593	540	592	534	592	591	605	598	579	554	575	571	591	563	584	593	608	558	589	572	600	571	608	560	573	550	561	598	583	566	556	560	590	582	584	572	578	589	590	578	529	580	579	549	584	542	576	593	582	565	591	577	611	583	568	575	592	573	573	595	604	585	550	551	560	584	581	590	562	593	598	596	605	584	589	584	564	615	592	584	597	544	547	571	584	566	589	580	580	569	576	586	577	550	584	544	574	576	584	597	600	586	562	590	573	564	596	592	620	585	601	583	568	587	616	610	622	577	586	553	614	555	613	576	577	547	575	568	571	571	582	610	573	590	592	577	584	578	573	609	602	563	569	555	599	604	585	539	597	579	600	568	578	578	566	555	588	567	566	596	612	609	581	590	572	605	614	577	616	564	582	577	588	571	627	597	577	590	593	566	572	567	584	600	555	577	598	601	595	560	562	591	562	597	561	580	586	568	579	563	573	578	583	620	579	579	580	583	592	597	557	624	593	563	566	554	592	547	562	581	583	545	595	568	599	556	590	574	584	580	562	584	574	556	576	561	579	563	575	580	581	568	565	565	573	585	625	591	592	559	578	600	580	575	552	580	572	577	581	562	576	581	593	576	573	572	585	604	595	569	576	581	555	592	588	562	596	574	544	582	591	554	567	582	598	555	591	598	575	545	572	583	611	589	553	593	568	596	569	593	594	568	596	591	585	588	574	542	587	588	578	571	617	533	584	574	599	558	574	554	601	538	574	550	564	564	571	567	590	594	571	583	542	607	597	558	581	579	573	553	600	605	598	598	576	562	583	607	598	606	605	546	586	550	578	600	591	605	572	583	573	591	559	584	621	567	568	561	550	568	605	580	574	569	543	566	588	568	578	587	596	549	544	601	603	562	550	580	585	598	574	556	595	543	572	588	595	574	551	569	569	585	567	581	581	602	578	582	544	611	602	543	575	541	550	575	595	584	579	603	580	587	537	585	575	561	538	614	565	578	530	580	622	554	591	567	575	581	583	546	606	574	582	575	550	577	604	557	556	560	585	592	564	581	584	555	574	573	574	599	594	578	569	581	617	600	576	590	554	621	588	586	565	566	600	553	586	565	555	558	572	549	574	565	559	589	591	564	587	552	602	592	625	534	620	592	581	541	577	595	580	576	578	576	582	593	565	583	545	561	591	589	543	572	606	573	571	600	590	576	593	535	585	574	588	609	581	575	587	538	561	617	570	577	547	567	583	559	549	599	606	578	596	563	629	576	573	599	578	570	548	581	616	542	557	589	570	557	592	610	567	593	602	605	596	577	598	571	579	574	571	590	613	581	563	561	603	582	549	613	611	577	631	593	575	593	580	561	625	582	571	584	609	569	585	618	554	539	562	560	564	581	581	617	570	616	619	563	564	606	590	599	595	573	586	600	578	589	598	577	604	606	609	589	594	591	586	562	597	569	575	582	589	562	603	602	560	605	615	568	585	540	563	573	565	609	563	566	561	540	615	591	573	565	592	571	542	601	570	586	593	592	557	587	575	583	613	553	586	588	577	529	576	557	565	560	570	575	551	602	605	587	561	560	593	593	606	590	572	592	592	542	595	561	577	596	605	573	580	547	581	543	577	580	543	574	554	593	571	575	542	578	565	586	591	591	543	563	577	551	550	585	587	588	555	536	630	568	575	588	569	558	571	588	564	575	567	563	556	574	566	595	578	579	588	568	563	558	582	580	605	562	559	562	574	556	572	573	574	580	571
345	1	1900	109052	416	0	0	0	1	0	0	3	2	6	9	24	23	55	93	126	186	241	263	324	348	389	420	417	446	468	502	495	511	533	482	533	498	521	527	552	510	562	558	533	564	567	552	595	555	530	579	544	559	559	600	577	579	543	561	590	545	542	559	554	549	567	588	560	559	558	547	543	622	571	604	595	584	581	596	576	567	584	596	565	559	576	552	599	559	555	560	543	553	566	569	588	586	605	565	573	591	549	580	597	561	563	560	585	547	564	534	570	549	572	579	591	608	569	567	603	616	544	577	586	552	578	565	564	562	560	573	561	565	557	573	573	554	600	594	537	594	604	571	598	564	602	542	560	572	562	573	600	567	546	540	565	588	577	566	557	592	579	584	566	551	588	542	581	536	591	581	546	602	574	568	553	558	555	545	602	588	535	582	574	563	555	579	565	544	583	547	544	567	574	583	557	604	581	547	564	580	546	548	572	548	607	574	566	555	576	578	547	539	605	568	590	553	541	568	572	580	580	533	555	577	584	569	541	561	593	581	566	583	565	567	553	546	512	617	540	551	563	554	565	621	554	561	555	538	542	565	570	588	546	588	581	561	568	579	584	578	612	533	562	577	557	590	592	561	573	572	555	582	586	575	580	566	591	598	604	564	567	571	557	593	586	549	567	556	579	585	590	593	553	613	553	540	604	562	567	531	581	596	592	536	582	572	582	552	593	557	601	577	622	568	576	570	566	567	560	579	553	586	556	576	579	575	559	562	558	569	560	587	558	567	537	552	559	582	584	563	567	562	558	564	560	574	579	558	590	567	583	550	575	590	572	557	567	545	587	563	521	582	560	568	554	579	578	554	552	597	559	558	558	578	550	575	557	583	532	549	576	551	561	578	521	589	581	556	569	579	553	557	547	559	550	574	605	568	581	558	584	561	552	585	571	560	536	539	580	531	557	536	563	592	567	577	589	548	574	545	558	570	554	570	580	548	598	563	547	542	535	544	563	583	557	553	574	535	586	577	573	583	565	570	580	564	589	561	579	550	568	571	579	540	575	565	560	551	550	535	587	526	576	584	550	572	592	556	535	608	570	577	532	548	581	604	611	589	576	553	549	586	576	576	494	571	570	589	584	611	560	570	541	564	566	522	558	543	582	578	548	603	585	558	582	564	580	592	580	536	563	531	582	572	589	541	585	547	573	556	576	549	558	584	558	569	541	541	585	548	593	560	560	543	559	560	535	581	534	563	533	571	557	552	563	568	576	590	554	557	569	532	548	592	553	566	565	566	599	530	588	579	606	579	555	580	574	573	565	548	585	549	562	562	566	540	556	581	553	548	544	595	570	571	547	566	588	589	581	594	545	576	568	569	548	574	566	584	554	576	529	563	581	596	603	601	618	575	561	593	549	564	563	599	586	581	536	551	594	597	576	561	555	562	573	560	560	569	551	538	587	555	582	589	548	550	538	580	573	553	557	567	585	587	600	551	570	539	550	576	559	584	614	585	552	530	565	583	592	561	550	567	570	556	600	555	545	592	575	580	567	542	575	579	553	571	598	576	563	552	527	566	558	580	619	589	582	573	593	590	570	610	561	538	560	567	544	552	559	598	562	588	554	573	559	539	561	567	518	568	584	542	570	598	568	581	574	595	596	568	587	551	566	583	578	581	606	511	514	559	540	580	577	578	554	570	583	587	570	572	598	548	599	586	549	550	565	520	585	566	553	574	551	526	595	565	535	582	523	561	567	543	543	590	582	587	570	557	536	563	581	550	584	536	542	618	580	594	587	532	580	584	559	546	569	594	587	522	593	581	587	589	560	538	582	562	545	543	564	552	544	568	574	523	565	566	531	566	561	557	587	582	568	573	603	546	580	575	591	561	541	561	547	595	556	550	547	562	599	610	576	549	587	551	552	568	550	571	569	558	542	594	556	563	568	552	611	592	555	551	595	574	585	561	550	599	551	543	571	525	569	546	596	561	534	596	588	572	565	555	590	544	549	582	567	552	572	532	585	536	600	558	586	558	564	571	548	539	575	536	556	558	551	589	585	583	568	569	572	567	582	540	564	582	568	586	592	563	573	557	554	559	569	557	554	583	561	532	580	570	564	571	556	557	569	574	563	565	569	571	546	567	551	574	551	589	566	563	568	563	551	576	540	589	575	542	565	570	537	576	560	573	532	581	582	579	513	554	538	547	564	573	574	584	506	534	551	565	585	577	555	531	565	570	581	558	552	522	553	575	563	579	549	592	575	553	548	559	554	569	586	564	553	550	564	555	568	580	581	577	574	582	532	586	567	575	583	546	580	550	531	602	563	566	568	518	531	551	615	566	597	523	554	561	577	575	582
345	2	2100	109177	409	0	0	0	0	1	1	1	0	4	2	5	8	14	30	66	98	156	180	239	293	360	327	395	389	415	452	480	505	461	488	509	497	496	513	505	535	559	544	567	536	546	540	561	581	533	542	567	562	574	601	572	588	571	590	591	562	535	582	590	537	575	554	556	536	601	555	528	586	585	552	595	555	553	580	576	555	564	572	554	555	515	576	525	593	564	588	558	544	566	568	583	590	585	602	557	559	604	538	634	594	622	546	567	551	586	549	557	541	571	596	550	585	583	589	572	578	569	580	586	592	611	549	597	572	556	581	593	575	566	567	563	610	597	595	575	603	575	565	561	582	568	576	579	588	600	556	557	577	571	538	594	541	579	567	581	526	600	612	571	575	524	612	567	590	585	607	600	559	584	559	556	583	559	572	552	588	592	568	553	563	587	552	546	558	582	580	567	567	593	590	575	579	578	552	571	590	603	557	575	562	607	594	561	558	557	626	559	562	542	578	584	556	555	595	594	532	554	562	575	537	557	573	583	583	561	580	580	585	568	578	572	561	561	588	534	579	561	564	575	573	595	563	545	584	598	542	615	640	548	587	554	552	580	561	594	578	573	591	566	561	572	583	611	587	571	599	587	594	560	570	546	561	570	546	597	572	560	572	580	594	571	565	555	555	587	599	568	583	567	581	596	592	572	527	565	568	579	581	561	589	592	570	582	567	548	619	557	555	567	557	541	556	625	597	575	598	549	555	585	532	568	571	560	572	528	585	557	585	578	596	572	577	577	548	568	547	595	555	546	565	603	543	574	589	553	579	569	529	603	573	572	553	541	541	567	580	581	571	596	550	575	567	566	554	546	534	568	599	530	533	568	571	565	547	593	576	610	588	616	570	558	580	550	537	555	590	571	571	561	541	563	570	579	568	580	577	569	556	561	565	546	573	538	557	530	551	578	580	575	589	575	593	593	564	579	575	581	575	563	552	562	579	593	519	571	561	611	559	554	558	586	568	562	597	544	581	589	538	529	560	589	599	605	591	528	563	570	583	564	550	561	548	573	601	555	558	593	567	599	568	570	554	577	608	578	551	599	549	568	599	579	564	552	557	555	599	583	592	594	581	556	581	560	585	569	581	561	583	578	564	580	573	590	532	568	590	566	527	588	569	576	590	596	572	602	563	569	555	566	574	560	529	614	572	548	540	585	628	576	548	586	548	584	584	602	541	546	537	571	579	589	545	565	548	576	583	580	571	584	562	579	575	587	571	574	563	557	569	574	562	564	593	585	535	560	612	568	586	570	610	590	573	580	557	575	586	581	580	546	531	583	561	583	559	593	573	552	582	588	581	579	600	602	581	594	563	584	559	577	572	596	534	599	580	574	544	619	570	580	579	579	576	599	582	570	558	573	558	574	566	572	574	559	586	590	603	574	528	535	568	598	604	571	565	572	602	561	558	537	538	568	576	586	564	545	558	592	575	581	545	560	620	529	555	612	564	584	585	610	571	571	600	606	582	587	566	593	606	577	592	579	579	574	573	597	584	599	538	556	557	552	558	551	577	575	563	549	567	549	602	562	600	541	540	535	556	594	596	601	580	593	555	633	630	578	581	579	558	537	592	560	584	553	546	574	576	566	567	570	557	546	496	597	547	563	607	604	587	564	576	565	519	543	555	591	556	588	546	564	583	528	593	580	613	548	556	574	583	586	557	568	588	570	575	579	588	555	580	541	559	575	538	572	559	553	546	590	576	565	575	581	591	574	572	553	564	569	563	537	554	581	583	571	582	589	591	575	542	595	550	569	597	564	588	601	539	572	588	563	548	576	574	566	543	593	600	566	562	557	561	570	546	560	540	580	553	538	545	578	594	552	576	565	588	564	566	566	542	604	571	562	569	576	559	559	596	551	566	559	571	581	552	557	556	565	587	584	576	561	574	560	567	587	577	575	555	559	577	578	519	542	567	567	572	531	549	568	587	548	591	544	575	590	577	594	609	573	595	565	562	568	566	577	553	578	588	570	555	584	579	559	556	561	595	592	580	578	587	564	563	542	570	606	579	568	534	576	559	562	569	574	602	534	589	578	571	612	570	575	551	563	572	586	565	567	571	595	604	550	574	559	586	570	574	574	561	585	568	567	577	587	556	544	575	578	565	583	560	553	566	570	568	533	560	564	572	575	596	568	545	594	606	565	546	547	584	584	577	576	544	561	573	564	554	556	576	586	555	557	587	580	566	584	551	575	585	568	567	610	564	568	575	606	579	573	558	600	579	574	577	624	575	581	581	549	549	529	549	569	570	609	577	547	583	566	541	594	568	599	560	537	590	604	573	552	553	578	576	577	604	574	565	559
345	3	3500	109302	419	0	0	0	0	0	0	1	0	5	2	7	3	4	3	4	4	8	10	19	29	74	101	161	201	250	296	331	354	375	372	437	462	455	495	476	464	522	515	523	530	534	523	538	514	528	576	524	542	565	590	545	575	568	526	568	552	574	575	589	534	563	575	559	590	607	573	576	550	566	582	591	551	549	584	542	540	616	574	587	576	563	609	579	576	593	585	618	620	596	570	601	585	583	580	593	622	577	566	591	547	571	590	553	588	601	562	581	586	591	592	604	547	580	619	559	539	587	590	589	571	613	559	572	590	574	602	597	598	597	603	574	617	567	571	610	560	601	579	579	575	573	575	603	570	601	592	584	599	551	599	574	581	617	591	598	595	606	590	593	599	531	566	561	568	576	583	581	583	598	556	606	565	561	582	576	574	611	553	587	565	563	596	609	565	597	604	524	597	590	596	563	579	608	602	588	607	587	549	563	597	536	576	607	563	564	610	596	594	557	596	592	610	570	609	595	588	572	554	594	557	592	566	577	586	553	599	596	610	583	592	605	592	571	591	571	567	596	596	593	585	579	588	588	576	618	541	568	587	569	592	559	593	577	603	559	590	581	552	614	602	647	561	597	561	578	603	527	596	586	584	588	571	608	581	582	552	612	574	586	595	605	591	606	603	614	600	609	565	591	581	595	605	586	580	585	537	576	597	598	605	586	580	577	591	593	596	596	591	577	525	546	592	539	557	578	585	583	572	640	576	611	578	566	627	585	575	586	590	578	552	557	538	584	603	585	596	576	576	591	584	576	598	573	570	591	592	579	579	559	594	569	577	568	607	568	590	569	556	590	578	593	580	548	569	609	563	581	583	576	555	580	569	589	583	569	604	593	562	597	592	579	600	593	590	594	573	542	592	584	564	543	570	608	586	604	600	582	538	574	538	590	581	584	554	530	609	614	565	583	611	560	563	593	562	629	558	580	574	549	585	560	576	559	600	546	598	590	558	557	597	564	604	609	573	600	580	574	571	590	587	576	574	600	554	584	546	597	584	543	609	592	589	567	581	573	607	588	555	585	562	580	573	582	584	597	565	570	587	610	592	549	606	560	608	584	572	584	560	585	587	555	579	580	592	625	561	568	573	566	585	572	596	583	556	550	591	578	615	597	576	585	563	580	581	595	551	589	571	563	587	549	589	600	589	570	544	538	594	610	603	577	587	577	570	616	606	588	584	578	574	564	596	574	581	579	594	595	610	589	604	579	583	572	582	590	617	618	576	560	596	616	581	605	573	585	533	576	581	582	610	568	563	577	603	579	582	564	581	598	571	557	563	575	587	604	562	578	622	568	548	597	556	585	605	576	582	571	550	584	557	570	568	583	585	583	549	584	578	622	592	586	581	582	573	597	573	595	582	557	572	613	573	565	576	575	582	543	559	615	566	566	587	574	605	563	600	590	560	607	562	567	596	575	588	568	567	595	584	616	562	589	574	570	577	571	585	586	561	581	556	584	609	612	606	613	601	589	603	566	592	541	560	616	602	584	591	550	570	581	555	549	594	583	575	607	553	569	591	590	598	600	600	572	591	593	611	578	594	578	573	605	564	577	574	590	549	579	567	577	598	592	591	574	600	558	562	579	573	605	581	600	583	572	541	567	593	568	530	571	622	585	567	583	590	611	588	571	584	575	586	588	576	582	550	559	585	596	611	581	578	586	557	581	558	533	556	582	570	522	621	608	570	591	586	579	577	618	617	564	578	601	586	548	555	567	606	587	570	549	575	588	611	580	562	564	587	591	570	595	579	610	568	558	583	558	561	591	562	562	599	591	586	586	552	604	547	565	583	603	565	568	585	569	555	572	560	563	577	594	604	566	592	567	573	582	575	565	568	596	583	586	591	595	551	592	585	585	562	614	611	574	548	544	557	582	610	573	557	576	547	588	594	577	559	620	570	580	585	563	570	585	568	577	572	588	589	574	593	550	619	584	583	564	570	559	589	555	623	552	583	585	553	555	562	571	566	536	585	585	571	566	593	594	577	571	577	591	573	552	587	580	578	591	542	569	547	592	613	595	563	579	570	588	604	600	555	592	605	577	540	588	575	600	583	548	553	575	602	564	590	585	587	588	562	611	586	620	581	540	578	572	586	588	561	560	553	586	564	529	548	577	568	573	610	601	580	601	569	584	559	587	611	575	552	594	549	565	571	582	553	576	568	581	569	593	603	558	565	537	564	587	549	584	569	598	561	589	587	543	601	552	561	586	574	591	578	533	601	565	576	536	594	617	581	586	562	581	570	601	537	561	560	549	583	582	590	563	560	591	600	565	538	581	595	559	537	590	588	593	559	586	562	580
345	0	2700	109427	399	0	0	0	0	1	1	1	2	1	3	5	3	4	5	2	2	2	4	5	6	16	23	56	91	142	169	226	276	336	341	381	384	432	454	474	451	512	477	474	487	500	510	562	517	542	532	541	539	594	561	561	585	613	620	578	553	572	570	569	582	595	583	618	570	597	597	630	595	606	551	606	594	593	570	614	602	590	591	623	601	606	574	592	651	605	595	609	610	630	619	635	610	616	616	581	598	591	594	580	618	585	638	630	611	612	624	614	608	590	611	619	628	642	602	586	600	618	635	582	608	612	610	617	617	578	580	593	612	584	616	562	597	612	609	584	583	611	614	643	610	571	595	562	592	624	600	586	578	623	599	586	610	590	590	622	593	617	621	621	626	608	591	588	591	640	614	634	620	649	609	598	585	620	584	633	635	611	598	624	590	611	594	638	564	645	585	596	597	614	600	583	624	595	579	581	599	599	603	623	594	601	612	641	560	603	645	601	599	596	616	608	606	610	597	597	619	577	617	598	603	600	607	596	600	589	574	657	582	592	585	633	558	607	565	614	570	591	576	610	645	594	589	575	561	608	581	594	569	603	556	588	591	601	614	636	606	599	605	574	569	603	591	593	604	615	565	614	586	580	566	634	599	612	604	565	626	590	565	616	587	591	607	596	585	583	621	593	578	613	594	647	588	607	610	621	612	623	627	639	598	603	569	581	613	621	582	612	584	595	612	619	595	584	562	585	594	594	630	636	607	594	630	609	587	591	614	601	602	588	594	590	606	607	601	604	602	621	569	605	574	619	567	625	592	580	597	606	594	601	618	597	592	585	623	606	589	581	608	592	630	623	570	628	599	600	609	608	612	558	624	592	649	619	603	624	605	573	605	594	563	639	599	631	631	578	616	619	563	602	626	627	615	626	598	603	603	557	635	556	576	616	623	612	602	596	639	626	570	586	622	623	559	589	618	604	604	599	565	606	616	640	626	620	605	582	580	574	573	619	584	598	600	588	637	598	630	597	564	557	609	615	630	627	567	598	608	596	585	602	608	618	590	576	638	629	581	660	604	602	592	626	604	620	571	585	608	657	622	600	569	610	554	620	582	605	613	599	613	534	603	626	610	620	588	648	577	609	605	605	598	570	615	623	586	631	567	594	619	598	640	625	626	640	566	628	617	601	624	627	585	609	607	645	604	630	605	548	558	630	593	598	589	605	563	606	610	629	625	591	605	596	619	618	620	613	606	615	607	614	590	594	614	606	604	607	620	611	608	581	621	604	601	599	567	605	595	584	613	631	620	596	576	598	630	580	633	622	607	602	612	626	608	600	596	571	597	568	596	626	600	590	583	590	604	613	588	612	598	592	615	611	605	576	601	656	599	618	571	575	611	584	615	592	575	616	621	607	577	615	599	622	591	594	579	578	596	591	605	598	604	582	624	590	575	607	618	581	630	608	625	608	575	629	597	606	612	609	588	641	618	611	617	624	566	613	595	601	582	615	608	587	594	588	557	606	613	597	619	630	615	576	622	616	603	587	583	601	573	619	601	562	588	593	650	610	573	590	601	592	630	610	597	593	599	630	569	598	603	599	600	590	601	595	605	616	576	591	625	622	629	607	627	623	582	587	590	606	603	598	583	575	621	597	599	616	611	610	590	629	604	573	594	594	608	607	636	587	606	604	629	614	594	628	636	608	617	592	589	643	572	630	589	620	581	637	591	592	628	643	604	587	601	599	586	583	583	609	594	627	608	612	613	595	608	632	580	593	585	606	624	628	619	601	622	621	570	625	611	626	627	586	617	587	580	632	630	592	579	604	598	580	591	593	606	593	597	630	600	615	592	567	586	613	610	587	609	597	614	619	586	591	635	622	592	600	595	600	586	586	608	603	600	610	664	595	626	607	603	617	628	577	605	576	598	600	596	587	595	629	591	611	609	605	615	585	620	616	605	575	620	563	628	660	601	572	622	592	550	623	607	611	561	610	577	585	620	613	616	601	579	586	588	597	632	632	599	655	567	573	567	618	641	598	601	600	616	591	607	595	552	626	597	583	609	608	588	598	582	567	598	600	566	650	632	593	574	624	575	605	591	585	595	580	622	619	608	588	630	612	607	599	625	627	595	603	583	646	618	597	639	638	580	615	602	618	587	575	614	611	561	613	576	597	613	608	609	597	637	598	602	599	557	629	588	608	612	575	627	600	564	589	606	581	619	561	579	604	598	623	599	595	627	594	604	600	593	596	651	592	601	599	590	588	590	628	592	583	581	619	593	599	585	616	613	595	581	601	605	624	602	597	624	591	602	586	560	634	600	623	610	604	600	589	578	612	587	618	591	603	600	573	587	598
345	1	1900	109552	426	0	0	0	0	0	0	0	0	7	9	14	26	67	77	158	184	231	260	316	351	366	371	424	449	475	483	501	501	494	509	554	542	532	522	545	533	564	543	554	549	565	545	556	557	597	540	576	582	562	564	626	579	551	558	573	573	597	572	569	556	554	563	613	559	565	586	598	567	609	640	566	589	592	595	568	555	559	589	588	555	585	545	578	586	598	589	586	632	603	572	610	609	587	572	588	579	564	604	601	561	580	599	620	539	597	606	595	611	610	575	562	595	584	583	567	594	572	547	555	576	571	618	572	583	519	609	591	533	577	589	597	614	618	552	538	550	583	570	550	583	570	563	562	626	563	604	602	598	600	523	568	571	595	589	565	578	564	585	567	591	549	592	569	557	593	553	578	582	579	535	574	586	617	574	553	557	593	571	587	550	580	598	580	571	604	551	594	587	583	586	572	555	551	597	572	555	547	575	554	580	584	563	559	576	582	623	575	597	607	591	578	565	568	596	588	574	583	572	583	587	565	624	583	573	549	583	559	578	588	606	556	554	575	564	580	592	570	560	561	578	596	579	563	584	592	586	546	556	572	566	592	568	547	595	559	611	600	541	563	573	575	579	550	567	567	581	575	558	581	566	526	549	570	580	601	576	589	567	604	557	606	552	554	614	558	582	580	578	558	546	577	569	555	614	602	616	587	591	623	596	616	552	574	600	593	574	587	606	572	575	565	548	583	592	577	586	609	540	586	553	628	556	584	613	565	576	574	563	611	559	575	580	538	594	578	579	563	553	586	596	558	625	570	581	619	586	590	553	565	535	584	577	572	564	579	601	586	567	594	585	575	553	563	575	597	576	569	597	583	590	589	603	574	562	566	562	600	571	582	574	539	583	570	581	573	587	568	581	549	620	551	566	584	575	584	602	520	570	563	587	602	554	561	564	600	587	570	596	556	537	594	559	580	597	561	558	565	569	596	578	623	574	585	611	586	567	629	564	585	557	604	570	597	598	594	576	587	589	577	551	572	592	575	557	582	584	597	566	615	564	563	561	589	613	557	545	623	593	573	564	553	587	583	587	573	594	580	571	568	571	573	599	593	570	600	573	578	613	612	573	549	631	575	587	556	557	595	572	558	567	571	594	568	575	602	546	587	584	628	568	598	541	583	542	583	591	552	576	559	566	592	575	581	560	578	582	575	568	566	597	573	538	580	585	597	599	597	565	585	561	576	570	567	579	573	606	559	581	573	588	572	558	567	564	570	570	557	581	527	591	570	582	627	575	613	630	560	593	565	573	594	583	581	552	587	540	581	585	594	554	572	592	524	566	580	600	587	564	579	558	599	588	628	535	544	554	556	564	602	570	552	593	595	560	574	585	584	590	592	576	598	571	585	597	588	582	622	541	591	569	577	543	606	575	587	600	553	558	561	574	599	591	577	556	636	583	595	566	594	547	588	566	574	572	574	567	571	543	586	574	571	580	591	592	619	569	556	573	603	548	579	547	578	595	601	585	575	581	588	593	554	552	576	584	585	553	586	575	583	581	585	559	590	538	553	558	538	577	593	605	598	552	549	583	606	572	549	562	559	558	588	576	614	583	597	589	595	568	591	570	586	591	565	568	582	538	571	565	572	569	590	602	630	592	570	594	559	586	617	593	599	611	560	612	550	579	565	564	572	584	627	593	599	573	555	598	563	550	539	573	571	591	629	568	556	599	532	588	605	580	586	589	555	551	560	585	584	583	565	599	564	571	567	550	567	567	586	566	580	586	536	590	544	595	567	571	538	623	566	552	585	545	613	540	594	590	554	569	593	592	626	587	562	547	557	589	563	557	604	593	595	565	528	587	565	582	614	585	571	563	537	543	596	567	567	562	550	577	546	553	548	607	574	545	578	605	581	575	590	552	563	606	580	561	561	592	588	573	545	569	537	569	520	550	561	607	581	579	570	588	605	580	594	584	585	564	608	590	589	586	571	567	566	586	572	586	586	573	584	573	567	559	570	586	602	557	569	542	563	582	566	564	584	563	588	591	580	562	556	581	561	597	568	581	574	585	547	562	577	574	593	573	568	609	581	602	597	554	583	563	565	567	528	589	569	584	600	582	606	551	598	589	572	557	584	588	614	574	560	550	565	589	590	592	586	553	601	543	571	603	587	587	599	601	565	595	577	590	546	558	558	598	575	585	596	554	600	601	567	565	555	616	589	556	552	588	593	591	584	567	595	576	583	576	590	566	555	579	564	559	559	610	590	612	568	571	596	562	577	570	592	548	599	539	580	567	582	575	598	572	610	589	570	585	560	591	571	574	611	576	575	578	607	573	588	538	584	562	574	569	580	576	599
345	2	2100	109677	382	0	0	0	0	0	3	0	2	4	3	4	3	7	15	43	91	124	186	235	262	308	331	404	420	457	455	462	456	508	516	535	533	524	566	542	535	577	530	550	590	577	545	580	554	556	573	555	616	547	580	599	566	586	592	609	605	589	608	623	609	601	561	569	575	615	582	594	573	562	613	578	603	559	578	574	590	623	639	589	588	574	630	583	545	635	604	626	601	543	570	565	588	596	611	585	590	616	581	580	593	587	582	628	589	585	574	570	585	607	610	592	560	599	579	581	619	609	598	565	592	566	565	602	587	588	628	570	583	577	626	569	611	555	575	595	616	576	590	611	580	570	579	563	598	596	618	584	551	624	620	591	599	577	560	606	625	592	586	595	588	606	600	619	580	583	594	591	563	605	607	587	552	613	556	585	592	583	550	553	613	607	608	572	572	608	546	615	604	612	565	601	618	590	569	611	597	582	634	580	592	581	558	596	560	566	575	578	593	628	566	577	612	557	603	581	566	581	576	583	624	608	595	607	587	597	569	614	610	596	596	580	589	610	561	598	584	579	639	585	579	606	610	607	598	592	614	587	580	614	577	612	619	600	596	589	598	622	581	587	579	610	573	584	554	594	550	614	588	611	606	560	574	586	560	562	623	565	592	596	572	597	593	566	582	586	635	577	607	621	611	593	593	614	577	580	598	579	636	569	590	616	589	572	589	593	607	589	568	604	569	585	572	626	586	605	605	571	596	591	601	604	596	596	577	563	606	601	628	578	579	563	616	605	611	605	563	589	634	606	581	606	563	583	555	576	591	596	586	568	597	577	595	574	566	537	598	611	603	581	607	583	612	591	569	572	605	569	583	566	592	595	615	589	563	606	576	585	596	622	575	553	570	608	554	603	582	573	591	571	591	579	606	596	600	569	575	594	629	589	576	564	547	580	599	566	583	574	563	548	616	639	564	608	601	564	584	573	592	576	618	586	583	597	594	613	567	569	598	575	579	582	613	539	567	597	620	605	587	639	591	593	577	580	570	583	573	601	586	607	575	575	604	617	557	570	616	559	620	601	577	580	578	598	564	577	602	591	628	581	559	591	608	562	598	579	562	583	564	571	584	581	607	571	590	566	585	554	569	593	598	584	576	579	607	580	588	582	556	594	596	554	612	611	590	605	599	626	586	613	592	585	560	590	579	618	577	580	595	591	568	602	581	594	596	566	589	588	568	589	596	554	551	561	580	600	610	575	578	575	564	610	571	596	599	610	570	604	556	618	613	616	575	599	582	571	596	558	608	598	627	589	590	567	589	629	568	545	591	618	585	548	550	588	589	571	556	596	540	608	580	577	582	571	618	592	579	594	601	624	598	577	575	597	571	562	580	624	553	595	580	626	594	592	626	553	626	563	596	571	606	589	599	565	615	603	603	589	562	627	558	583	566	606	576	581	620	584	569	588	577	583	606	591	587	551	566	605	568	597	614	574	578	613	609	589	594	609	598	601	575	604	597	606	584	634	598	611	595	595	622	575	590	587	551	597	645	588	577	611	602	572	594	583	607	598	548	571	590	578	571	613	553	592	592	606	573	602	598	599	572	598	607	592	547	561	593	590	558	575	589	579	566	576	571	582	544	613	558	591	575	544	549	585	604	594	577	605	610	582	582	573	593	602	551	593	604	596	577	579	600	603	591	570	587	591	594	596	585	577	624	610	554	583	573	588	592	515	597	588	588	575	557	596	575	596	617	608	594	597	590	607	554	573	558	641	591	571	560	560	570	600	576	613	585	594	578	612	618	653	578	578	574	599	609	582	623	593	594	574	532	600	567	569	619	586	611	583	585	607	559	591	593	563	608	602	595	590	589	564	604	594	556	584	601	564	572	588	604	567	582	571	575	589	556	586	602	595	582	587	585	565	565	598	577	584	567	588	586	647	591	571	570	538	565	601	556	606	556	569	597	607	594	594	576	588	590	631	585	604	586	612	588	590	603	584	588	596	619	593	559	584	609	584	603	597	598	598	595	595	629	580	581	591	563	584	575	629	577	578	590	576	558	576	586	612	565	590	582	594	584	587	528	576	607	595	595	580	571	615	558	579	523	599	606	617	580	595	617	601	587	599	575	615	581	547	611	608	605	554	577	611	577	597	573	580	589	589	564	593	587	606	554	609	600	602	533	590	577	555	562	595	589	602	551	582	614	598	629	576	564	623	574	580	597	599	588	566	594	581	613	574	578	576	597	617	581	577	591	614	620	559	593	598	566	607	574	581	608	569	602	596	590	592	572	563	577	591	578	606	576	546	599	620	608	562	592	563	625	596	570	592	603	588	574	587	610	597	600	581	607	608	575	590
345	3	3500	109802	409	0	0	0	0	0	0	0	0	1	2	6	4	2	2	7	7	3	5	14	29	66	107	143	221	241	290	310	373	376	389	394	438	494	486	517	475	513	545	531	529	534	543	559	554	582	576	560	581	544	557	558	597	591	581	569	586	586	609	575	613	561	577	572	613	626	613	595	577	616	551	626	600	590	601	621	591	612	586	584	637	631	592	600	582	575	601	600	630	595	637	575	586	600	614	582	580	640	603	591	597	606	611	588	602	567	615	626	581	618	581	579	615	630	626	604	584	652	608	606	585	576	623	569	586	613	603	594	620	622	578	619	607	634	577	592	622	635	573	578	560	590	616	609	594	629	618	630	590	623	555	607	598	597	610	605	579	591	577	592	598	632	589	631	574	570	628	617	595	563	592	629	593	620	583	595	601	588	624	607	633	623	591	569	599	583	619	617	603	571	585	610	620	617	598	614	610	640	601	584	632	619	580	584	602	597	601	637	578	604	609	598	616	606	608	609	619	612	601	584	598	591	596	604	604	591	626	566	565	614	604	577	599	615	588	603	604	597	575	617	604	584	540	611	612	645	605	582	582	598	594	604	595	607	637	610	609	630	566	601	595	584	609	620	596	604	618	600	631	598	587	574	590	608	576	565	615	620	605	592	617	557	574	629	598	612	606	616	592	619	613	587	583	574	609	612	605	621	601	656	581	582	596	591	589	593	624	624	630	613	622	607	608	615	605	624	583	596	577	583	626	605	606	583	593	628	598	618	619	563	605	614	586	577	589	595	549	615	610	583	558	599	597	582	602	588	621	621	637	619	614	614	600	621	594	597	620	576	590	625	604	613	597	617	582	631	624	578	588	623	585	611	591	573	614	612	618	582	578	570	605	617	603	591	591	578	604	618	578	569	620	625	587	591	595	621	591	591	583	611	559	609	602	602	570	594	577	584	602	588	610	546	616	605	637	628	632	613	597	582	608	607	595	605	615	566	598	604	584	596	611	590	581	574	581	580	593	599	583	625	625	621	596	569	636	593	605	581	577	562	645	595	611	590	563	583	597	600	575	584	611	607	586	629	602	601	631	592	613	604	652	590	600	592	558	586	630	617	608	601	601	591	595	586	627	630	584	605	611	630	602	585	618	588	571	615	633	589	610	620	623	622	586	561	597	607	623	576	615	582	604	624	608	567	616	573	603	618	552	604	600	641	582	611	612	590	601	604	619	621	634	605	603	606	608	597	597	570	563	615	587	580	615	560	641	555	625	615	562	606	597	566	613	588	619	585	594	611	629	556	595	611	596	606	575	578	611	598	599	603	617	625	623	605	608	634	579	614	612	625	580	617	594	617	585	624	586	631	603	618	571	579	641	655	587	602	598	583	572	586	581	592	599	610	599	581	562	617	594	578	535	604	594	612	594	624	601	587	589	600	596	604	601	612	601	622	572	622	582	594	607	595	598	613	571	569	627	612	606	615	603	595	610	632	610	567	627	577	639	637	610	559	640	587	591	615	563	623	605	596	590	616	574	572	606	596	606	588	603	577	603	593	604	639	621	613	603	584	627	573	612	596	592	608	597	596	639	607	599	593	595	568	598	619	602	608	607	583	638	600	587	584	580	611	614	593	595	595	583	615	621	593	613	561	626	606	608	560	609	592	536	633	604	556	611	596	606	589	567	612	604	590	618	571	634	597	644	626	605	576	593	581	594	616	630	582	607	594	592	587	570	575	554	592	593	619	603	642	571	594	618	573	648	601	637	627	586	607	577	570	594	603	623	605	595	640	613	591	594	601	605	614	580	603	608	619	595	563	576	592	600	578	605	629	572	605	579	613	628	610	584	609	579	599	570	608	645	621	581	587	629	612	600	582	597	575	588	561	631	608	600	619	631	599	599	631	610	570	591	593	620	635	588	587	610	585	603	592	587	588	600	617	627	587	570	561	617	591	586	616	596	608	571	587	563	607	608	591	580	620	606	604	573	617	588	610	582	618	572	631	582	606	591	582	605	604	593	593	613	610	592	617	578	615	586	617	609	576	619	579	569	628	611	605	623	580	596	622	617	609	604	606	624	640	611	593	604	546	587	651	584	599	557	591	618	591	586	609	609	611	613	620	626	633	617	596	607	606	560	586	559	622	600	601	572	584	589	635	616	610	605	591	588	580	587	560	591	592	588	605	583	593	584	580	588	619	618	648	620	587	603	599	575	597	613	632	578	595	586	626	594	617	581	629	640	599	634	601	605	604	595	606	572	595	589	619	605	617	563	602	594	603	612	618	615	605	615	613	584	618	602	604	611	606	583	620	633	584	596	598	600	600	623	581	620	596	600	609	617	589	622	583	617	578
345	0	2700	109927	384	0	0	0	0	0	1	2	1	3	3	2	5	4	5	5	3	0	0	3	5	11	42	74	90	144	185	247	272	337	340	400	407	451	409	451	491	498	499	510	512	535	521	535	575	570	554	523	543	590	544	574	581	558	574	580	560	580	613	596	556	587	580	578	569	607	563	612	566	621	544	581	591	588	592	577	593	577	565	557	595	554	599	569	616	562	586	586	547	585	582	577	582	589	590	570	600	600	629	579	618	611	597	602	612	590	631	580	577	619	592	583	565	628	598	559	620	596	562	565	600	606	585	605	587	615	563	580	602	546	582	590	596	578	573	605	596	591	582	582	622	605	572	617	602	617	582	585	617	593	592	610	597	586	579	620	601	632	574	564	616	607	563	574	607	570	615	596	583	580	613	587	594	561	571	570	594	563	566	573	569	607	562	612	586	600	612	593	604	591	578	565	527	578	574	570	593	618	609	578	617	582	595	620	602	605	590	617	624	591	596	622	555	597	625	618	555	608	595	571	625	582	603	625	572	584	588	597	595	595	594	578	575	558	587	587	612	624	594	597	611	610	563	616	590	585	546	614	603	606	611	560	584	590	636	602	562	557	572	604	607	553	566	604	581	616	598	616	604	588	580	582	589	581	582	616	589	544	544	571	623	573	598	578	580	614	597	573	606	557	599	552	598	592	605	626	590	637	570	592	604	577	606	581	591	636	597	576	583	556	589	612	588	558	611	574	613	572	613	573	570	612	585	628	534	593	589	584	587	604	570	594	576	553	586	577	625	548	578	575	567	576	600	579	574	607	602	579	577	572	577	598	585	614	562	622	578	577	601	589	577	601	567	606	588	559	584	582	583	602	555	583	609	601	607	577	570	601	590	567	602	584	578	623	541	587	547	583	573	567	583	564	603	582	607	581	557	616	597	603	576	583	557	579	618	591	616	587	560	561	564	584	559	605	582	572	585	574	548	600	555	600	595	559	575	601	574	575	590	581	588	538	564	576	579	593	569	607	557	603	556	580	599	552	581	611	586	587	571	603	570	601	565	592	599	594	611	553	564	611	572	582	607	585	602	579	575	590	598	601	567	573	598	576	633	576	599	603	558	593	570	601	603	580	615	623	585	584	584	585	549	550	575	595	588	580	600	588	582	584	566	596	533	599	609	606	549	588	605	601	580	601	565	602	572	566	632	599	580	556	579	588	623	509	582	591	608	629	589	581	573	597	558	614	623	581	593	604	596	564	590	597	610	591	579	555	619	588	596	619	579	602	587	610	598	592	581	606	584	585	590	611	565	620	603	576	578	612	548	578	590	585	586	564	615	598	573	596	600	575	558	620	608	571	588	581	591	626	579	588	565	579	579	582	559	610	596	605	584	579	576	594	597	596	611	599	625	588	574	566	593	566	608	599	568	575	602	567	578	574	600	570	582	587	561	594	589	585	624	586	606	549	565	605	598	595	613	604	571	580	572	603	584	595	565	618	590	598	589	586	599	577	550	585	614	583	592	572	596	570	570	617	616	604	571	549	577	557	590	567	567	582	565	601	611	554	571	590	607	599	592	573	586	613	557	566	568	592	587	608	595	604	548	610	570	577	587	604	549	617	597	580	591	566	530	561	599	581	595	606	591	583	619	561	584	587	603	591	577	618	599	601	606	619	560	581	585	600	590	605	578	593	584	555	584	588	598	553	625	558	575	552	586	598	531	573	616	578	573	569	569	609	573	562	517	578	597	598	582	593	569	594	631	556	566	560	574	579	578	579	574	574	577	577	572	615	602	586	595	620	565	589	612	557	579	601	610	577	601	566	607	589	603	540	594	607	569	539	565	607	574	574	612	585	571	600	628	583	562	576	561	598	574	565	582	593	592	584	618	560	572	545	580	599	597	629	566	622	614	562	565	595	604	577	545	617	575	600	596	572	603	584	585	583	560	599	584	636	567	601	572	584	588	588	581	601	626	541	570	606	644	559	541	581	580	602	590	615	618	600	614	564	556	606	555	574	577	597	589	593	594	594	597	570	597	610	564	634	579	577	591	610	550	597	561	595	587	599	596	585	549	541	582	599	601	581	590	587	560	611	565	581	545	571	578	590	586	579	605	576	561	588	578	601	588	591	602	615	584	584	584	606	585	580	577	598	586	573	533	600	588	587	591	579	606	611	553	588	559	626	566	602	592	594	581	612	579	569	603	624	585	581	605	575	584	567	604	592	589	586	590	562	587	583	609	561	572	615	566	557	592	565	565	589	579	595	590	550	590	578	605	537	594	587	586	592	578	591	595	577	598	558	604	597	578	576	552	568	571	580	582	618	586	565	582	612	566	554	564	601	555	594	601	566
345	1	1900	110052	421	0	0	0	0	0	1	1	1	10	5	23	20	51	95	140	209	263	278	325	340	414	400	413	432	463	473	498	509	470	488	517	494	505	527	539	553	554	533	528	567	577	558	584	533	600	547	560	554	556	598	565	554	569	562	558	585	548	534	542	558	550	592	576	570	565	603	555	553	555	569	553	542	543	553	592	575	541	538	559	566	577	576	583	544	554	533	552	556	559	545	532	567	551	560	569	562	556	543	575	543	549	551	553	568	578	549	523	553	588	553	525	570	555	581	559	553	529	548	564	548	546	584	564	534	571	559	589	551	570	542	547	563	574	559	569	566	568	508	570	572	526	555	554	557	555	529	566	567	558	562	541	560	560	548	564	559	543	585	575	587	568	546	536	573	553	547	626	543	576	541	534	579	544	570	591	559	544	565	562	551	569	514	588	583	554	583	561	574	572	546	572	526	576	524	541	585	549	559	541	546	552	569	552	577	558	571	512	542	547	536	557	569	559	574	553	563	573	555	545	546	581	560	551	563	578	612	563	543	575	596	590	531	561	571	551	570	584	567	549	544	553	565	540	586	557	589	539	559	547	533	565	520	580	567	576	574	605	535	586	520	573	554	557	561	591	562	587	542	588	543	559	556	544	562	583	549	568	554	540	548	560	534	552	584	531	560	557	588	569	562	546	544	572	563	539	566	562	556	512	535	560	569	570	577	547	533	572	565	502	592	531	547	531	550	542	575	566	567	575	532	568	558	573	545	546	558	555	569	570	579	583	539	555	571	557	546	582	578	553	560	571	595	540	530	555	551	570	540	537	533	541	513	573	547	574	533	577	539	555	553	526	522	540	555	545	548	552	553	565	538	569	545	556	555	568	570	525	562	555	578	576	524	560	542	567	546	539	556	537	558	551	540	545	562	530	569	524	546	556	572	559	557	554	565	560	521	537	536	542	544	560	568	565	504	612	556	542	575	577	556	566	597	568	583	558	552	548	545	578	555	538	570	576	564	563	550	574	582	542	574	513	543	588	539	544	563	565	575	578	587	576	488	575	578	583	529	544	535	550	552	549	570	555	551	545	535	557	553	542	531	581	547	542	596	535	570	556	551	590	541	584	558	552	571	583	504	547	541	559	554	529	543	528	594	598	532	538	573	541	551	585	536	568	549	543	547	564	518	587	559	546	591	531	537	601	555	582	573	525	554	574	581	532	560	593	540	567	540	570	533	573	553	532	527	520	585	534	516	539	557	558	570	575	556	544	533	550	554	541	565	583	556	537	620	534	520	553	580	557	563	577	539	591	527	586	584	552	570	544	576	542	566	541	544	537	573	553	544	568	567	580	583	580	547	518	591	571	546	540	531	558	534	569	568	549	549	566	549	557	586	561	561	520	557	538	529	561	550	545	546	548	544	611	536	564	530	564	564	602	592	524	557	563	572	541	581	559	581	615	559	517	586	575	541	542	541	580	580	618	566	574	526	536	574	525	542	542	559	598	587	586	552	501	551	524	547	581	558	569	574	581	555	539	562	571	578	601	550	582	556	527	540	559	573	523	578	578	531	561	546	547	551	551	559	549	567	511	574	549	564	556	564	572	545	553	535	536	543	549	541	580	564	537	555	590	563	533	560	540	570	541	544	539	572	557	546	575	566	549	567	570	550	550	553	575	574	569	564	522	589	559	566	535	506	552	547	575	578	540	556	567	585	553	572	580	528	538	561	565	554	541	550	580	550	545	546	564	555	554	535	564	577	563	532	542	547	567	560	552	550	533	529	585	544	573	543	577	546	581	544	542	568	572	537	536	564	574	554	524	535	563	590	555	542	563	554	547	590	613	557	555	574	541	559	528	526	577	564	556	559	569	532	557	554	532	565	553	589	526	539	566	552	574	533	586	546	576	575	565	581	541	551	570	539	543	569	577	598	560	550	555	556	553	564	520	558	573	518	538	548	537	570	550	534	575	558	558	530	568	544	523	531	562	554	535	580	560	555	550	547	590	549	559	578	550	511	527	550	565	529	557	560	498	534	540	572	558	523	568	539	565	543	581	542	568	560	611	599	567	543	550	580	576	540	553	549	568	558	585	560	571	556	540	584	570	564	588	549	552	540	564	535	560	536	537	567	563	538	554	556	566	551	540	530	583	565	552	572	557	521	576	550	556	560	548	551	535	525	562	551	568	574	553	527	543	562	533	565	550	562	585	509	536	563	543	570	559	598	561	608	533	545	538	554	580	512	540	561	543	560	541	559	556	555	548	524	533	583	568	602	562	541	564	555	567	531	563	559	537	565	559	586	528	528	591	563	555	523	557	569	554	548	581	528	581	571	545	539	542	542	570	553	584
345	2	2100	110177	412	0	0	0	0	1	2	2	2	2	1	9	21	19	63	80	138	192	211	296	279	323	348	396	402	412	465	449	486	474	501	508	489	500	511	530	501	512	537	518	529	554	490	560	529	497	513	520	538	536	551	528	537	560	508	509	550	533	543	562	525	552	558	532	535	542	531	597	524	569	559	550	556	558	536	560	517	552	540	547	547	555	542	551	560	577	540	547	550	575	565	509	571	548	525	563	569	573	567	548	565	578	509	491	529	568	539	516	567	540	547	539	531	544	564	536	560	564	548	558	524	557	559	536	529	522	563	539	544	547	563	544	528	549	566	545	539	566	550	504	517	535	561	595	546	536	551	556	568	573	547	543	567	555	543	556	552	557	533	521	530	554	560	568	575	547	498	539	554	528	559	539	563	528	557	590	543	535	527	569	546	543	554	577	550	570	566	551	581	498	558	559	533	558	530	574	556	553	535	529	554	533	550	567	566	568	550	548	576	531	586	524	519	541	536	546	511	516	528	535	530	563	545	558	555	534	488	532	573	563	560	515	565	536	571	512	542	530	532	558	538	526	531	545	569	556	526	538	542	515	554	529	560	553	534	563	548	544	546	568	501	539	551	532	566	569	554	550	560	551	552	528	530	567	525	579	521	540	513	519	553	564	567	511	547	561	527	581	512	584	537	531	555	537	553	521	549	570	587	537	558	500	558	547	557	555	543	550	565	530	524	577	565	562	538	534	575	556	557	539	527	549	538	557	541	542	538	542	589	537	568	574	519	601	535	554	548	555	557	487	511	524	564	554	552	562	559	520	492	555	579	562	545	531	547	537	551	524	540	534	548	515	539	550	522	508	549	523	569	575	531	542	572	549	516	562	499	521	511	597	557	534	567	574	540	563	501	525	540	528	532	529	570	562	557	535	568	570	539	523	574	526	535	553	588	533	561	568	540	547	568	556	546	573	551	551	562	545	546	560	578	544	541	579	537	547	534	543	549	535	571	531	545	577	562	563	543	535	570	556	551	569	541	571	551	540	565	542	562	572	560	562	547	553	539	584	546	554	535	556	548	531	550	538	570	535	556	549	552	558	533	568	518	587	509	561	560	531	530	583	536	567	499	547	545	541	561	571	559	535	515	572	556	570	567	551	542	554	539	531	550	544	545	548	525	545	579	546	573	521	560	543	552	555	529	541	497	525	573	549	564	556	565	559	560	559	542	552	553	560	550	511	520	525	537	572	587	503	569	534	559	560	540	532	549	562	556	539	532	534	533	550	534	519	535	534	589	570	523	547	521	537	561	559	583	556	548	561	522	534	536	585	575	525	551	547	533	555	541	531	548	581	534	551	545	540	552	554	540	565	546	559	525	529	531	557	548	558	531	544	531	501	509	583	535	589	510	554	582	599	546	535	570	540	535	519	572	540	578	542	533	563	544	547	520	546	548	565	560	547	543	545	524	553	557	520	556	561	541	569	534	570	577	540	545	526	526	503	530	520	577	555	544	505	563	533	534	537	559	591	526	546	559	567	569	539	551	553	547	555	501	540	532	564	531	538	536	541	560	554	531	585	571	554	572	539	562	567	535	555	549	556	553	570	578	553	549	535	548	563	524	550	537	573	543	523	539	564	551	566	536	543	551	543	594	546	542	572	544	571	579	540	583	528	520	590	521	529	550	540	560	531	586	526	567	552	508	537	556	538	585	547	499	543	557	546	553	496	509	523	536	547	541	556	536	533	547	574	563	539	543	546	558	570	559	543	567	559	549	550	528	556	541	554	508	561	509	591	562	525	561	538	548	543	538	515	530	551	565	523	550	547	573	571	551	588	537	528	580	571	551	543	527	552	558	557	519	516	563	555	562	580	520	523	531	531	565	582	577	523	529	600	547	546	565	537	556	560	528	573	532	534	533	551	561	580	565	548	520	529	551	600	536	564	527	536	526	524	499	545	557	522	542	535	564	568	545	560	544	536	542	533	577	535	565	545	553	597	512	521	514	540	533	556	516	533	561	547	564	552	552	593	556	535	520	555	580	550	537	551	549	548	554	535	548	513	545	542	526	572	554	543	567	539	558	534	546	535	552	540	530	562	552	555	572	589	539	559	580	568	554	561	524	559	585	511	540	538	549	556	549	534	535	567	564	529	568	526	535	552	536	538	532	564	580	539	525	532	553	582	553	538	514	541	535	572	546	558	547	537	575	555	543	559	545	539	533	560	530	576	588	549	525	550	493	544	553	534	547	571	576	530	551	529	537	547	543	536	530	543	523	535	563	550	534	550	552	586	546	555	518	553	561	561	543	589	534	554	539	536	517	555	597	530	557	532	522	531	529	543	544	501	545	511
345	3	3500	110302	415	0	0	0	0	0	1	2	0	2	1	6	2	3	4	5	5	17	25	42	74	110	184	217	251	276	325	355	361	364	394	427	436	434	444	462	476	479	487	508	496	479	490	496	501	507	532	497	511	525	508	506	496	519	550	553	494	515	552	514	528	516	503	537	547	538	547	567	553	513	548	535	527	559	539	543	515	509	541	533	506	559	521	545	530	523	547	526	563	538	542	582	545	550	582	546	517	537	557	551	536	503	539	550	531	546	553	524	542	550	559	511	542	548	539	534	552	533	550	543	530	559	535	537	546	540	522	537	553	527	526	539	549	553	521	534	526	550	549	537	524	511	514	543	557	541	507	526	542	577	529	525	561	530	548	520	560	504	543	526	569	522	540	530	565	553	537	560	558	537	538	521	541	553	572	563	550	536	544	523	520	550	556	544	547	527	538	494	519	538	492	523	522	533	526	550	516	575	539	494	525	547	536	553	554	525	543	557	513	528	528	559	558	533	533	544	528	547	532	556	578	531	508	543	507	535	505	526	503	561	528	554	556	533	522	506	552	538	516	553	526	557	522	561	472	522	532	545	540	543	541	539	523	550	531	521	534	551	536	507	547	517	523	535	521	530	516	541	528	552	522	508	539	533	534	569	559	511	524	525	540	515	561	505	570	565	538	564	540	519	551	552	564	540	511	517	565	553	555	574	573	538	533	503	510	547	522	516	525	572	486	548	502	530	523	550	526	555	508	536	529	505	552	523	527	516	519	543	530	548	502	559	540	519	539	533	569	555	536	517	557	551	506	546	546	514	520	542	550	526	553	530	560	542	518	557	556	519	506	543	577	516	568	550	540	568	577	508	523	539	550	531	539	528	550	509	537	560	529	508	512	539	541	506	533	513	566	540	564	505	509	552	538	517	507	558	543	561	532	557	561	553	529	536	542	530	555	515	474	534	505	535	541	551	519	533	545	527	519	526	525	538	549	524	538	578	551	549	554	533	532	532	572	529	536	559	520	560	522	495	519	520	543	490	526	543	545	527	528	509	531	547	503	539	484	515	533	552	548	555	550	499	554	525	515	526	473	563	530	514	541	528	526	523	522	552	539	602	535	527	566	521	519	578	538	580	570	549	520	542	535	545	523	520	542	565	558	531	519	555	528	546	529	558	514	551	519	521	540	582	502	543	545	505	540	537	544	565	524	518	516	576	543	529	539	515	549	521	538	557	542	521	541	553	540	522	546	531	538	546	539	530	533	551	556	511	524	550	513	536	537	560	553	556	522	550	523	548	534	505	537	575	544	511	531	564	519	502	586	515	528	537	502	542	540	511	542	498	525	547	557	528	524	564	538	528	537	536	513	545	537	511	518	553	527	525	518	542	520	531	531	542	519	560	497	521	535	511	581	499	534	542	554	592	548	525	527	545	558	523	519	537	558	556	531	488	526	543	505	546	546	542	502	544	534	518	503	539	553	513	514	533	512	568	503	514	502	515	563	525	546	545	534	521	572	551	549	558	534	565	530	567	531	526	553	528	540	556	571	529	566	523	540	511	537	500	550	548	561	501	514	534	526	546	560	497	517	512	550	502	569	525	543	534	543	513	553	512	526	523	485	541	529	550	522	544	534	539	524	560	520	496	551	530	550	575	533	520	526	548	510	519	531	540	497	523	538	513	542	531	522	537	508	556	493	516	522	518	532	577	531	513	550	545	518	556	521	513	518	549	542	552	513	552	556	516	477	562	554	525	548	586	533	583	531	543	521	544	522	527	529	525	528	511	562	518	551	525	550	551	525	556	532	558	506	530	527	518	569	543	523	514	534	524	530	518	517	544	526	551	517	542	514	550	549	508	526	520	533	581	557	549	501	498	561	524	530	532	568	558	537	543	497	542	542	542	527	511	533	513	586	511	534	583	536	556	535	562	533	539	552	548	547	539	505	512	552	507	521	540	529	533	545	533	536	520	523	561	526	514	563	515	551	530	529	546	548	509	518	504	536	564	539	535	536	561	523	519	550	522	515	506	534	533	559	538	533	558	490	524	525	541	530	534	503	500	533	513	525	537	537	544	541	510	480	506	534	560	518	519	559	575	509	530	562	559	553	537	510	501	548	542	537	556	539	554	560	522	526	542	549	542	549	547	549	522	517	567	510	525	559	547	543	543	561	516	536	531	526	528	566	570	543	494	523	562	534	497	553	522	542	521	526	531	562	518	528	589	539	521	530	507	556	535	539	496	546	506	540	533	532	526	525	549	525	546	526	546	515	521	507	521	537	505	533	541	491	570	535	545	533	562	532	542	562	532	551	518	504	552	532	503	512	523	508	524	515	542	528	538	568	556	582	528
