345	0	2700	105927	386	0	0	0	0	1	0	3	3	0	6	4	4	3	4	6	6	1	4	5	15	18	35	63	98	133	193	252	293	330	368	371	398	421	435	436	462	480	481	490	533	525	510	508	540	532	512	532	528	522	547	578	565	590	513	556	541	558	567	561	539	541	585	562	534	559	574	555	567	599	559	598	586	556	551	564	563	567	575	571	613	559	562	587	546	598	585	564	560	612	556	579	587	594	624	587	568	551	564	555	593	575	588	580	592	586	573	619	614	607	588	572	608	571	614	578	577	572	592	570	576	579	596	592	588	547	568	612	563	589	602	568	590	563	564	569	554	530	600	599	602	578	588	596	568	596	547	612	578	586	590	617	561	569	565	602	555	560	611	565	627	592	593	596	577	586	579	594	574	602	584	564	621	574	557	596	610	615	604	573	563	586	550	557	600	574	584	559	619	587	622	551	571	571	584	601	577	567	616	612	555	568	596	564	577	597	584	572	586	601	598	565	576	577	568	588	576	639	592	591	601	562	574	576	573	575	585	558	607	571	580	603	562	586	563	585	559	597	577	562	598	600	614	601	564	599	588	610	548	584	590	592	614	557	598	592	594	602	581	607	556	553	621	564	566	568	568	594	560	581	566	600	588	585	563	575	575	600	562	603	581	613	584	555	599	573	593	553	623	568	578	601	540	580	589	583	553	592	574	594	539	579	576	608	578	557	587	587	578	583	587	568	599	572	594	570	558	546	552	603	556	541	562	597	547	616	539	590	593	603	569	556	584	545	565	558	590	573	626	606	562	608	601	588	554	569	569	576	562	579	569	582	622	576	591	553	556	593	580	595	564	571	598	570	612	571	575	563	557	572	577	569	559	584	553	599	573	552	626	555	604	574	597	544	550	583	576	543	629	566	615	557	564	556	594	542	584	592	597	583	585	571	589	551	617	585	570	558	573	608	571	560	588	581	588	568	548	595	580	593	601	616	612	558	617	610	579	558	587	593	584	576	562	550	611	569	578	550	563	578	584	578	560	560	608	582	594	599	570	577	559	564	593	603	578	597	593	562	606	567	594	594	556	539	610	596	568	578	598	595	564	602	562	586	573	591	572	560	551	597	566	592	609	574	587	606	561	549	592	565	571	592	562	568	545	596	596	584	606	569	547	547	592	588	567	582	577	544	574	566	585	578	603	572	574	577	607	564	594	559	605	575	590	560	554	575	575	571	608	601	587	576	588	603	533	536	539	596	530	554	609	566	589	571	582	577	564	588	591	584	551	601	568	593	578	586	577	567	560	613	573	584	565	568	583	555	542	580	589	600	602	581	593	556	578	596	569	602	559	574	576	552	549	566	589	544	565	575	562	587	557	551	578	566	558	548	562	575	596	566	561	593	622	576	586	552	584	611	578	585	582	578	565	545	568	566	579	600	576	546	584	578	587	597	585	539	593	571	610	604	573	576	580	574	605	563	559	601	593	592	597	611	571	571	573	582	566	587	607	538	578	580	570	601	584	557	601	603	567	616	587	566	526	562	568	550	565	565	544	558	559	550	573	538	569	554	567	557	576	572	583	578	589	584	585	573	584	574	563	565	566	564	561	616	598	579	560	578	606	576	578	540	556	595	560	574	583	559	567	606	615	565	599	578	597	574	581	578	559	541	590	562	562	556	565	558	574	546	594	594	563	594	583	553	613	577	580	587	593	558	582	563	597	618	570	577	567	577	576	556	559	586	560	572	562	586	580	585	579	552	527	598	566	594	563	595	566	560	588	535	571	562	570	596	579	533	597	570	612	574	549	597	532	604	586	576	589	581	554	566	576	559	533	602	569	591	587	581	568	575	585	594	600	578	578	555	572	568	599	578	571	577	580	560	593	582	552	580	577	595	556	605	607	578	570	601	566	614	570	555	561	569	551	551	589	568	558	539	587	598	573	607	584	566	556	578	596	573	564	554	520	598	618	564	574	564	576	571	617	561	560	581	575	577	590	587	585	573	573	615	601	597	570	570	562	624	590	620	572	569	602	574	555	577	567	595	591	563	565	591	612	570	555	534	555	571	573	586	552	572	576	584	579	560	592	584	592	564	574	579	574	580	562	588	614	536	581	588	578	544	566	552	539	562	607	562	594	577	570	591	575	605	573	591	588	562	566	573	543	587	588	612	570	578	580	579	608	576	552	576	591	603	550	557	600	562	593	556	535	558	596	579	542	543	579	572	600	586	591	558	536	564	553	572	586	578	554	566	615	630	587	564	598	570	563	544	585	579	578	560	568	552	548	585	537	560	573	573	588	546	583	553	602	558	586	605	557	601	554	591	601	556	572	571	577	563	602	589	571	571	563	601	569	567
345	1	1900	106052	422	0	0	0	0	0	0	2	0	5	16	21	18	59	105	155	186	262	288	353	375	389	414	461	441	471	463	468	493	507	503	511	540	516	526	539	519	571	539	528	536	514	538	569	516	539	569	583	550	549	556	545	545	534	531	555	556	525	543	570	532	531	566	568	558	570	578	585	560	571	559	562	590	565	527	555	578	552	596	550	540	528	575	544	543	558	557	553	558	547	566	573	564	563	524	592	532	559	573	536	589	584	552	582	585	544	569	557	549	523	570	575	571	562	578	550	531	534	554	542	546	550	564	577	550	588	542	563	553	555	561	530	555	570	561	558	552	573	581	538	558	597	561	543	569	541	571	546	617	583	549	566	568	566	565	559	554	577	561	576	507	560	583	561	596	570	578	558	606	532	581	571	573	573	531	554	533	555	536	543	501	541	556	575	564	561	563	533	562	564	558	528	522	577	557	523	546	575	554	550	534	574	512	559	517	559	563	559	544	529	546	568	582	574	565	564	530	583	554	588	570	565	525	568	580	542	535	561	586	577	571	519	537	582	586	556	513	553	542	579	565	579	573	592	562	563	562	540	585	554	547	542	542	523	529	537	548	543	559	572	519	579	557	546	566	537	574	530	545	548	587	521	564	576	554	561	552	525	521	538	568	561	561	557	556	554	542	534	560	581	543	577	549	588	535	541	568	535	540	544	533	500	529	559	541	518	547	548	560	561	550	543	557	562	570	543	578	547	545	528	587	558	575	563	546	534	555	580	577	569	525	583	567	570	577	558	568	568	534	542	528	574	551	569	539	560	539	541	563	539	566	563	555	533	589	543	545	574	549	554	550	591	589	598	530	554	563	569	571	533	534	539	535	536	569	565	544	533	544	527	564	554	532	543	579	560	543	578	551	558	556	553	564	578	537	541	564	545	568	539	551	495	547	579	555	570	570	601	579	539	553	541	532	543	536	524	546	545	568	566	554	577	503	563	536	528	587	547	542	570	535	547	534	551	549	544	550	588	548	551	570	546	583	518	568	553	517	569	528	574	535	558	567	581	562	538	567	542	533	513	551	555	546	556	562	543	533	562	550	542	539	526	563	552	534	565	548	528	545	570	531	557	552	531	512	575	551	563	555	527	576	534	528	555	548	522	577	595	530	555	526	548	562	549	527	535	554	543	557	586	570	521	569	526	563	556	576	570	560	518	527	538	537	523	565	565	549	538	562	567	568	549	544	562	563	552	532	537	569	574	549	568	564	571	550	575	540	559	527	550	563	506	525	565	554	564	568	525	577	551	551	564	566	543	553	565	572	578	542	572	563	569	584	566	550	570	549	516	577	554	564	578	560	557	540	530	555	544	535	578	534	519	515	539	564	585	536	546	557	551	519	541	544	558	557	561	551	533	549	544	567	550	534	538	583	555	569	583	558	523	573	544	566	547	529	532	532	558	531	552	545	543	563	554	530	584	560	534	560	549	534	559	550	522	585	541	567	545	525	598	548	539	527	548	570	553	557	565	547	520	580	570	516	601	566	529	564	551	542	533	570	536	531	578	552	545	566	532	542	545	546	563	554	566	503	559	567	564	537	543	549	536	585	548	572	562	577	560	575	556	563	538	542	548	569	535	558	550	558	556	538	569	573	544	571	585	555	539	563	565	582	530	558	607	538	544	549	543	538	588	571	538	561	550	570	508	549	532	546	527	560	558	564	547	523	557	533	513	555	554	565	592	565	532	578	558	587	556	550	498	524	550	575	520	598	556	564	561	556	583	527	572	536	549	548	564	528	530	532	554	574	592	572	557	552	524	548	564	533	565	535	567	562	556	559	532	585	520	578	527	553	564	552	573	578	620	562	565	553	592	540	569	565	574	535	567	544	563	536	544	564	548	561	529	556	553	586	548	504	534	555	584	563	526	566	564	525	579	568	566	558	564	542	588	545	528	528	543	545	553	587	566	560	577	566	569	561	514	574	586	554	552	562	562	536	525	559	576	563	572	573	544	535	557	561	552	555	574	536	573	560	552	593	539	512	564	546	549	543	564	542	580	530	598	528	531	559	558	569	551	531	573	563	557	534	559	557	550	539	575	526	549	536	557	595	530	531	542	575	536	544	538	520	515	540	590	586	551	556	562	559	555	557	542	536	564	568	550	525	520	567	540	555	578	539	553	556	556	570	571	549	570	527	542	547	540	532	554	555	547	558	513	566	546	526	552	557	543	563	566	585	560	580	532	576	578	547	557	525	525	539	571	531	576	590	553	545	567	549	544	590	569	496	577	543	576	564	537	559	539	547	546	532	545	557	520	516	558	581	555	566	526	579	529	553	550	579	564	558	556	568	558	575	538
345	2	2100	106177	449	0	0	0	0	0	1	0	3	2	4	3	3	12	21	55	110	141	192	270	284	325	351	376	413	455	443	508	479	491	515	519	536	498	496	511	531	566	518	517	553	517	562	571	532	552	569	535	578	524	563	565	562	546	556	567	530	585	542	591	549	536	563	569	544	568	566	599	555	574	583	578	556	598	591	587	575	571	551	559	557	542	556	564	614	570	578	564	559	575	633	587	591	596	580	596	571	567	573	567	602	571	595	549	602	540	589	592	590	560	549	524	557	563	609	564	563	569	540	571	549	578	568	537	575	576	564	580	574	574	544	550	564	579	598	587	571	564	560	561	576	566	552	574	553	571	578	579	568	585	530	549	597	594	562	575	550	589	597	581	556	562	532	598	577	526	593	558	560	559	551	578	595	583	582	605	541	586	546	578	530	615	547	575	560	534	568	576	525	563	570	541	546	613	582	549	577	561	570	534	570	587	585	561	597	607	562	558	569	595	554	553	561	569	583	585	582	569	562	554	561	567	572	548	575	572	584	537	573	543	580	544	601	606	570	558	608	566	550	564	576	575	553	560	567	566	537	557	584	582	584	565	582	577	567	526	580	595	573	542	577	578	583	590	564	589	549	581	581	582	546	569	581	594	527	570	593	586	542	559	557	537	560	588	556	563	589	565	569	591	569	575	569	562	598	568	537	595	529	586	586	582	559	565	529	587	594	557	540	599	578	565	558	582	563	590	566	593	562	586	553	541	591	595	546	553	569	550	589	538	562	560	575	551	537	544	559	527	563	564	590	559	552	554	546	596	568	589	560	529	561	560	541	544	547	557	568	582	544	572	585	560	562	537	526	555	555	544	585	556	567	549	556	596	573	577	544	595	572	571	595	582	584	556	590	549	579	589	528	563	556	578	578	570	584	560	565	624	538	572	563	593	550	588	567	573	592	561	573	553	536	591	581	556	559	555	577	571	553	613	580	561	575	565	581	548	551	562	604	538	558	545	583	596	544	562	570	556	594	579	587	562	556	574	565	550	559	587	567	576	541	542	564	578	566	557	539	552	579	562	581	581	568	583	554	552	576	616	559	596	539	548	556	557	592	554	575	581	573	564	593	585	575	585	528	534	550	542	541	566	576	551	564	557	559	544	564	544	580	550	550	604	575	576	578	582	566	575	586	549	587	572	576	588	550	566	534	544	543	558	524	594	569	544	578	617	556	592	545	544	558	586	552	562	604	561	568	557	551	595	563	566	574	573	583	550	565	564	584	558	583	611	539	561	558	556	583	568	586	575	554	568	565	611	600	607	605	550	567	532	587	574	532	593	572	575	537	566	556	568	576	556	563	545	574	597	545	558	567	574	566	560	543	562	560	602	561	582	565	574	563	583	565	572	559	613	550	607	532	607	551	554	576	554	536	564	563	588	547	550	620	549	577	542	574	576	557	575	550	587	564	598	554	572	555	587	538	582	600	579	588	591	542	563	578	560	580	598	568	566	589	589	531	528	587	544	543	533	573	586	566	594	523	550	565	614	591	578	579	610	529	586	548	572	566	563	579	533	569	568	568	598	601	566	567	539	588	584	560	546	583	582	578	598	580	553	565	558	581	561	538	597	541	541	578	570	572	565	577	549	525	592	579	567	570	581	586	595	567	561	564	585	553	585	530	589	557	566	590	576	577	542	559	535	542	590	518	589	574	523	566	568	594	582	566	594	559	552	549	540	607	568	565	571	592	536	551	565	553	598	554	597	551	568	564	574	574	586	580	568	564	586	560	553	548	546	578	583	577	580	595	581	577	551	580	537	593	622	563	578	562	539	591	565	570	602	583	551	591	593	585	591	547	603	584	562	548	580	589	568	564	589	551	573	547	595	575	578	606	597	558	574	551	600	550	572	584	547	548	579	522	546	580	567	555	589	580	548	563	551	579	569	571	525	566	581	567	619	622	543	560	588	574	534	545	592	576	558	596	583	555	580	563	554	600	548	580	559	526	574	571	547	542	554	577	558	552	579	565	561	577	549	557	563	572	566	531	532	567	569	579	587	557	571	541	563	578	563	597	571	562	581	569	566	559	542	545	573	565	564	562	610	547	596	589	616	544	597	581	532	577	559	571	566	575	576	545	553	559	561	535	574	545	572	587	571	569	558	565	617	569	579	567	584	554	544	577	582	575	571	545	596	573	590	571	554	531	571	558	585	555	563	572	571	566	576	549	616	578	595	583	534	583	556	588	558	576	549	600	559	578	525	553	548	583	526	573	546	598	581	572	559	544	566	559	559	542	556	539	566	558	561	547	560	587	576	554	545	554	578	558	586	583	576	565	560	582	577	566	569	568	570	589	592
345	3	3500	106302	409	0	0	0	0	0	1	2	3	2	1	2	3	7	5	1	4	5	12	22	46	103	118	181	226	291	289	356	374	398	395	436	447	452	461	497	485	538	476	491	515	509	546	560	534	556	508	584	527	531	504	549	541	560	551	585	531	522	598	530	541	553	571	528	566	576	526	570	565	542	556	563	577	588	587	552	572	541	571	566	563	556	568	569	595	578	546	562	579	571	568	577	561	572	571	546	550	532	577	598	574	570	593	578	590	572	567	594	559	567	545	562	560	590	576	573	543	565	548	549	596	548	555	572	548	581	524	589	601	568	585	548	548	579	525	554	562	577	566	584	600	556	545	571	535	583	567	568	560	568	560	537	579	570	577	591	561	541	551	565	573	582	599	591	586	580	580	557	552	555	561	590	573	562	561	571	553	570	560	537	555	556	564	587	572	567	560	577	569	541	589	583	532	546	550	582	572	547	581	548	594	566	528	531	559	586	559	574	560	578	582	530	582	566	578	550	570	551	538	569	559	618	549	562	560	581	567	595	566	538	549	567	589	543	608	578	571	582	532	608	577	599	567	585	537	565	574	551	564	543	574	565	593	563	566	586	597	535	554	548	553	548	560	551	555	569	558	539	555	566	560	562	545	578	549	573	584	613	544	525	565	572	567	565	547	553	565	545	587	577	571	599	560	584	527	557	575	561	545	610	561	559	594	538	576	554	606	544	600	576	535	568	554	589	562	553	560	563	570	566	571	586	558	563	560	563	584	536	563	565	578	540	579	573	588	574	545	608	534	573	589	578	535	609	542	589	569	560	585	545	579	569	568	578	580	569	593	555	586	576	553	571	533	543	562	563	577	556	524	588	569	574	543	584	565	551	574	594	597	582	570	559	567	529	539	567	509	576	566	525	565	605	600	585	550	577	560	539	544	585	586	548	550	553	572	558	551	554	561	568	572	577	595	583	577	580	586	546	530	565	537	563	538	575	593	558	574	577	570	577	580	590	565	550	577	537	518	548	551	582	593	568	586	572	558	585	594	546	559	544	563	534	573	580	574	566	535	548	555	530	560	594	578	550	575	561	585	586	556	577	587	557	571	553	581	551	554	581	574	546	562	577	545	582	545	549	557	552	560	594	554	537	561	574	568	588	569	584	563	579	540	559	569	584	533	547	561	586	594	541	552	542	577	500	555	566	600	564	556	615	554	606	545	581	570	589	576	551	578	574	588	583	579	586	582	571	575	552	554	588	610	589	567	572	554	570	548	558	592	588	555	586	531	538	531	571	562	597	554	541	548	565	543	604	594	586	569	576	560	578	585	560	547	568	502	595	553	571	552	564	580	579	559	555	541	554	545	552	572	564	578	539	562	574	537	551	532	609	553	573	563	609	534	605	540	556	588	625	567	594	580	558	539	561	607	526	603	562	585	538	567	583	570	540	559	585	561	556	571	586	580	574	545	540	587	580	594	552	561	570	572	597	528	564	533	567	542	574	529	548	568	555	555	582	565	551	584	548	590	587	533	549	558	587	589	583	578	580	555	574	575	533	545	543	560	551	547	563	555	561	559	632	538	540	549	564	565	550	590	570	583	565	571	557	589	536	584	575	531	528	546	590	561	592	546	538	554	552	535	551	553	547	606	550	573	571	540	533	582	569	562	573	583	561	559	559	554	552	569	552	586	576	572	580	562	547	572	564	554	546	589	561	536	585	574	559	568	580	579	544	552	525	546	596	570	532	588	603	578	581	615	557	543	588	525	558	556	587	570	561	587	541	554	554	584	532	541	546	563	558	583	532	585	608	545	609	555	563	575	543	557	563	582	608	561	624	542	550	529	564	575	573	575	571	580	556	596	552	569	564	585	579	592	547	571	580	585	588	583	547	560	549	540	544	556	537	564	565	549	585	560	580	557	538	582	543	526	558	542	572	578	588	562	558	587	593	518	548	585	539	583	553	562	559	543	564	533	585	582	605	535	560	552	561	583	574	536	586	588	590	570	569	586	558	591	560	568	561	571	553	574	547	569	583	570	526	548	514	534	579	549	573	519	536	552	557	561	575	532	534	569	570	552	547	561	542	541	585	575	544	580	564	578	583	562	514	575	563	542	580	576	550	541	596	584	578	571	572	558	573	582	570	575	577	585	581	566	542	545	584	547	567	561	570	566	546	582	575	567	548	556	577	547	548	570	544	568	528	585	575	522	543	585	606	594	576	541	563	572	544	582	575	569	572	571	550	629	583	536	581	520	509	535	528	580	553	554	567	555	564	577	543	509	570	533	589	576	539	564	563	551	591	597	575	577	560	565	568	565	568	525	562	539	602	556	579	556	604	533	569	565	538	544	551
345	0	2700	106427	394	0	0	0	0	0	0	3	1	3	7	5	7	7	4	3	3	2	0	4	10	14	38	83	87	146	162	241	261	311	335	400	384	408	390	464	469	473	509	512	526	511	555	519	526	536	536	537	546	546	508	542	574	540	594	527	556	541	563	574	530	615	582	586	522	607	555	567	602	621	572	571	584	593	589	593	593	563	618	607	602	593	588	577	574	605	583	609	582	559	605	615	580	560	600	585	544	601	588	602	601	576	598	570	585	604	576	632	573	572	570	558	573	565	559	577	583	589	568	571	592	580	591	605	622	567	584	546	551	586	661	587	584	611	593	623	612	598	610	614	585	605	628	551	566	601	610	611	577	590	607	573	572	588	581	620	593	560	586	589	603	571	561	575	594	574	577	610	566	580	549	591	575	587	622	602	572	596	588	617	616	577	594	564	600	608	571	590	595	604	570	566	563	580	582	564	594	609	599	573	602	570	592	570	609	574	549	574	571	587	606	582	592	593	575	611	569	569	561	595	589	568	609	558	589	554	567	549	585	645	568	607	576	604	600	579	559	588	601	583	606	565	591	591	577	550	572	535	586	584	601	578	568	582	595	596	606	625	542	560	644	559	570	616	605	557	580	594	533	616	588	614	597	594	585	631	575	586	577	596	599	605	578	596	573	585	594	597	563	611	576	581	594	602	601	590	591	589	553	594	597	580	569	566	572	616	566	580	569	586	562	578	602	587	611	560	583	588	592	611	569	584	625	600	561	551	571	582	580	601	596	577	606	590	528	609	562	562	547	586	557	580	602	600	557	570	569	595	599	599	563	567	581	559	616	602	603	590	595	587	587	583	603	569	569	582	566	600	594	646	586	604	613	566	609	578	565	574	580	610	574	600	608	600	572	588	610	590	570	568	594	565	572	576	605	587	590	622	612	601	613	590	548	580	561	550	603	591	536	576	565	561	613	587	630	587	607	585	544	563	589	586	615	588	559	608	568	581	569	585	600	540	564	624	557	561	608	583	591	590	548	577	593	553	585	585	595	562	589	601	576	554	600	547	571	598	580	582	617	573	558	589	577	557	608	591	607	585	595	597	591	611	575	557	590	572	580	576	576	625	567	567	597	572	557	596	601	593	538	561	594	590	567	582	590	590	587	610	592	606	564	592	606	590	542	588	553	603	574	589	578	586	612	567	591	578	573	569	612	580	584	565	618	589	587	606	555	586	573	602	576	571	597	610	618	599	578	607	568	598	607	574	590	588	581	598	599	577	599	582	559	588	575	547	570	580	569	596	568	598	580	586	567	588	563	580	572	530	591	562	552	575	570	543	584	584	597	577	580	578	598	588	558	582	589	576	601	563	546	561	595	610	581	560	569	576	573	585	570	560	568	593	611	600	555	575	579	584	548	600	603	579	601	594	533	607	558	559	567	606	605	592	581	567	567	577	568	600	542	566	614	603	555	588	555	578	565	586	621	557	589	592	559	605	583	554	609	555	588	588	581	582	629	537	610	572	561	606	610	553	606	597	565	586	556	588	592	603	575	590	606	580	575	572	606	587	603	595	576	574	578	572	552	577	570	626	608	631	572	530	547	568	604	595	562	584	587	587	570	574	605	593	542	596	559	575	587	579	599	544	564	581	583	578	566	588	564	597	593	604	588	558	583	616	586	581	559	614	557	607	574	613	578	588	574	581	596	551	564	592	578	577	571	582	575	583	571	579	578	591	592	625	570	552	557	557	582	543	567	563	608	585	584	547	598	580	556	580	554	566	560	583	555	566	578	616	584	562	574	574	572	557	586	563	573	569	585	587	575	575	540	566	605	569	558	583	592	574	550	601	570	569	591	577	590	554	579	564	555	560	602	593	560	586	599	600	568	594	589	571	559	586	602	593	580	582	607	572	572	569	608	590	591	589	578	557	577	596	592	560	594	591	593	600	588	556	591	574	530	603	589	606	537	601	541	582	595	597	580	582	568	566	588	563	584	613	612	581	560	584	532	590	576	568	629	556	560	619	605	592	595	589	587	579	614	593	556	549	581	568	595	589	597	634	607	606	566	614	553	592	585	570	584	581	585	634	599	616	559	609	583	552	623	603	594	574	579	623	605	572	582	566	547	573	553	593	572	598	562	595	599	590	569	571	588	552	568	536	573	584	578	600	583	575	575	580	571	569	549	578	591	582	583	588	559	597	602	572	552	552	562	557	595	595	589	592	603	567	619	538	574	592	598	596	532	579	593	577	553	603	588	590	606	554	583	596	607	594	582	592	558	571	582	613	568	602	576	570	619	578	550	605	580	568	595	562	611	616	592	583	581	598	575	547	603	578	569	612	594	542	591	604	559	563
345	1	1900	106552	425	0	0	0	0	1	0	1	2	6	12	20	26	63	78	139	199	240	290	332	333	391	416	404	428	486	515	504	473	498	469	545	497	550	543	545	550	578	536	572	567	547	544	575	543	568	547	569	581	553	583	583	571	569	571	560	557	571	564	535	579	558	602	567	563	611	569	561	601	566	606	585	587	607	586	560	594	579	554	597	601	579	608	563	572	623	551	553	567	557	570	541	582	586	573	593	540	568	542	565	580	586	597	596	559	561	573	577	569	568	579	546	553	582	582	558	569	587	559	560	562	547	567	597	563	579	577	608	581	613	571	563	567	595	585	538	555	566	633	550	589	567	578	562	560	582	605	553	547	571	583	543	582	580	585	570	593	544	572	582	570	567	580	564	587	539	560	554	531	555	583	588	554	605	602	558	592	569	558	584	556	576	586	620	573	601	558	560	591	569	592	559	603	580	570	577	589	559	571	563	571	632	570	602	560	560	590	613	533	543	567	586	529	556	572	590	604	573	572	583	571	571	552	609	544	593	561	605	562	574	542	558	598	544	557	572	619	594	590	572	587	618	570	584	538	577	561	574	563	564	575	558	586	554	582	588	525	580	595	569	567	586	546	569	578	592	568	563	589	558	541	586	581	571	594	543	568	530	560	601	567	593	574	579	548	588	582	565	532	574	565	541	558	593	527	565	604	577	545	577	605	531	534	620	555	589	591	566	578	599	560	571	549	563	592	601	572	541	620	601	608	598	544	565	546	543	573	526	611	565	597	542	559	587	578	573	586	551	549	551	529	593	564	623	597	555	564	577	580	556	561	575	594	563	538	510	577	593	580	551	623	558	598	564	577	548	582	574	596	578	592	600	568	619	585	517	592	569	563	589	585	568	584	554	569	564	541	600	518	569	602	584	582	589	582	557	589	568	571	565	580	548	583	574	563	598	544	525	552	577	596	584	546	577	551	554	618	558	575	529	555	574	574	629	607	577	582	565	559	559	591	588	531	620	546	600	559	556	569	538	544	565	569	570	537	570	567	578	526	585	587	587	540	557	557	582	562	565	563	614	589	592	511	596	567	590	560	600	558	546	562	572	586	590	591	544	533	532	547	545	591	579	570	575	529	596	596	542	578	560	560	580	596	578	575	569	551	533	536	587	539	617	565	568	547	568	605	548	595	547	596	574	566	588	540	594	587	543	545	592	553	551	558	598	600	567	583	562	589	544	586	540	587	596	559	546	561	551	573	569	599	566	585	603	547	582	585	568	594	566	566	541	566	595	534	593	559	560	561	579	570	556	565	551	595	593	559	541	585	602	570	582	558	524	572	559	575	599	612	545	586	555	557	566	564	557	557	554	559	552	557	582	603	591	574	556	542	561	605	566	531	576	549	554	528	563	559	552	596	576	546	592	558	561	598	567	583	616	563	564	538	527	551	574	550	589	544	540	575	586	566	557	583	559	566	553	554	565	544	553	563	582	546	542	577	554	566	573	582	581	547	567	577	562	569	589	565	550	592	563	574	599	585	583	575	552	583	554	541	595	557	560	579	566	567	576	582	574	550	551	509	569	568	536	527	558	557	531	624	577	584	575	578	571	597	584	578	546	555	547	580	595	580	581	572	552	611	563	566	600	570	617	525	557	590	565	574	555	575	577	570	537	549	570	570	574	577	550	569	604	589	542	541	567	570	560	587	593	558	605	567	594	608	561	565	559	545	563	557	554	571	581	557	563	579	591	555	585	583	586	565	577	576	579	557	568	587	556	568	588	555	567	582	601	554	618	544	573	544	622	584	589	571	571	588	548	546	542	626	591	570	559	583	553	606	599	548	544	560	597	548	572	571	587	586	549	558	627	589	562	576	566	576	539	561	598	568	583	571	552	568	558	600	592	559	570	546	571	567	603	557	535	611	576	535	610	572	574	590	573	545	574	582	565	564	534	584	576	605	541	556	564	539	550	546	612	558	605	544	519	566	577	565	589	573	529	597	549	606	587	576	560	538	565	569	556	578	575	573	563	576	582	542	568	596	567	523	612	568	599	575	596	540	560	577	562	574	561	553	585	540	536	539	551	608	593	557	563	569	545	575	566	541	546	585	537	582	604	588	609	570	586	573	598	580	549	598	557	562	575	567	560	562	552	571	550	606	591	558	568	540	548	553	578	568	580	531	563	600	581	574	606	565	574	565	569	572	570	533	566	574	575	565	575	594	579	583	535	573	583	566	538	548	560	588	580	587	568	576	563	574	615	575	605	598	584	583	567	559	576	585	557	587	585	577	611	574	593	585	569	530	543	526	569	583	544	601	549	543	567	539	576	538	587	555	601	555	553	556	544	576	576	529	568
345	2	2100	106677	430	0	0	0	0	0	0	1	0	0	7	2	5	10	17	61	83	136	158	222	275	317	352	373	359	445	438	477	461	488	478	526	541	518	533	540	538	555	544	529	581	568	569	564	599	580	606	574	576	556	571	579	573	548	566	571	587	564	562	589	580	561	583	608	561	570	607	595	583	557	567	560	567	596	573	582	604	586	566	591	593	600	559	596	618	614	586	596	581	611	542	607	595	584	604	619	584	575	580	622	592	538	585	577	611	625	588	549	624	601	587	589	572	624	562	559	573	593	594	561	586	613	583	586	616	594	576	597	607	571	580	566	587	565	571	579	555	572	608	574	583	573	564	615	606	564	547	600	588	548	557	555	592	572	596	576	587	560	599	621	570	576	587	616	576	530	573	576	576	567	584	559	576	575	579	618	570	591	563	597	608	577	584	595	591	592	563	585	570	563	559	593	585	568	573	595	571	587	603	567	589	601	604	603	583	589	579	609	559	599	566	568	549	566	593	585	593	543	586	554	600	620	589	591	545	572	568	596	554	568	556	566	597	582	570	588	583	612	551	585	588	550	562	605	576	588	583	580	579	580	591	582	566	561	539	574	574	620	571	555	559	637	588	588	585	593	581	583	566	569	569	607	619	613	584	564	568	561	548	570	592	586	582	591	589	593	542	594	604	605	579	605	585	594	608	593	608	571	622	604	541	574	594	586	585	618	606	577	569	594	560	571	551	563	551	555	571	549	584	580	586	554	570	564	577	577	600	584	568	588	587	573	592	537	568	573	588	555	575	593	576	589	555	597	575	546	568	610	604	581	576	591	579	574	587	540	584	555	597	575	573	575	588	557	572	549	542	566	583	586	542	581	573	580	574	581	579	594	589	591	576	603	577	594	598	577	587	606	578	590	575	590	573	550	603	551	566	559	576	616	623	593	590	569	567	580	560	586	575	576	592	573	576	588	584	529	644	605	561	561	575	606	602	579	589	556	544	573	582	581	568	566	562	616	572	595	551	610	620	586	548	609	567	591	579	628	594	592	616	572	570	585	549	582	601	554	616	628	605	614	573	583	527	568	597	585	571	585	606	584	590	543	564	598	606	562	564	555	597	591	569	574	568	549	586	544	585	584	590	602	566	557	588	553	581	590	582	583	576	582	553	617	591	592	599	612	587	597	561	535	598	589	594	630	574	561	604	570	574	588	546	588	554	647	581	602	564	591	603	588	562	564	585	574	582	590	565	574	585	582	579	550	575	581	610	584	572	608	567	565	620	592	545	587	561	587	609	579	617	586	569	575	558	573	571	582	558	575	538	551	574	528	570	601	586	616	601	589	541	551	582	584	580	606	583	585	587	586	569	598	593	614	567	604	605	550	558	616	568	582	577	586	539	613	593	569	578	541	621	584	599	556	575	551	564	612	579	570	564	556	554	577	558	569	578	553	629	560	551	556	592	582	580	599	571	598	614	595	548	598	574	606	573	570	601	615	570	586	560	577	598	616	578	578	561	594	588	563	573	585	583	599	581	572	552	577	590	605	577	591	572	601	569	549	585	625	562	605	589	585	546	577	586	562	596	574	580	569	562	646	573	603	598	602	600	564	537	598	564	563	573	573	536	596	559	596	558	554	564	590	595	600	592	556	556	608	579	587	571	592	571	592	565	583	593	587	566	540	582	553	572	565	605	587	580	578	607	583	575	558	607	574	549	619	602	625	555	588	582	586	575	585	565	542	571	594	602	610	595	599	590	556	573	605	539	587	570	593	605	547	594	603	594	602	589	526	565	575	583	596	583	584	623	604	578	587	569	547	601	552	589	608	573	562	582	530	580	588	617	575	573	598	601	564	588	569	596	567	571	560	596	554	573	625	577	560	560	573	586	549	579	568	575	575	599	572	550	610	594	591	591	585	617	568	592	599	565	603	572	608	604	570	538	556	584	583	564	563	592	568	564	595	567	571	609	596	608	582	606	574	603	596	593	572	583	591	599	580	605	576	604	572	553	565	616	567	594	622	572	618	594	580	544	571	588	524	576	607	591	583	565	587	605	597	593	593	604	607	585	556	565	590	577	556	595	571	583	579	602	606	599	594	547	568	601	602	600	604	598	601	600	598	586	584	557	573	566	596	591	584	586	622	549	562	636	556	542	577	607	595	614	610	570	572	579	602	596	559	585	547	553	599	584	609	586	594	554	571	594	526	600	597	525	531	579	586	581	595	588	589	581	564	603	566	590	578	576	614	550	576	562	598	616	568	601	589	614	553	591	554	590	609	599	573	573	585	584	557	580	554	609	553	551	612	564	567	572	578	606	584	592	572	629	578	581	590	593	552	567	573	571	565	579	575
345	3	3500	106802	402	0	0	0	0	0	0	2	1	0	4	5	4	4	5	0	7	7	11	11	32	63	98	149	212	291	289	351	351	414	379	432	414	465	486	519	522	523	527	559	524	548	572	572	548	512	536	579	548	571	552	573	581	597	600	558	565	577	598	628	559	614	582	566	624	574	609	602	594	605	576	624	575	561	545	569	555	610	624	593	569	607	599	578	573	591	596	617	605	586	622	587	613	580	623	608	594	606	583	614	557	603	577	591	575	599	613	595	556	568	587	600	602	585	613	634	549	569	578	604	585	600	594	639	592	614	586	600	585	584	608	590	594	618	608	591	557	614	616	584	603	599	586	595	586	627	614	588	625	554	577	642	618	601	594	604	589	580	576	581	620	607	623	591	600	610	611	609	596	631	628	540	610	609	561	597	591	605	597	581	589	603	580	591	584	604	612	624	606	577	558	609	600	573	600	567	607	566	564	604	593	599	600	567	563	596	572	628	640	584	593	606	593	580	609	608	614	597	611	591	601	604	591	594	588	599	600	608	594	600	585	593	629	620	606	595	599	608	610	620	608	614	607	595	589	578	560	597	622	613	598	643	617	591	587	572	586	556	598	613	623	565	568	592	545	590	573	596	610	557	567	595	590	597	553	602	562	579	607	593	614	579	562	582	565	562	609	575	592	604	587	613	609	587	570	548	613	601	583	594	591	584	568	601	620	567	601	597	545	570	604	601	575	599	577	616	594	604	580	630	582	583	578	595	574	621	608	569	591	593	616	597	611	619	583	581	616	622	580	611	578	536	594	574	609	579	582	590	573	596	594	592	586	628	626	601	585	571	597	605	608	577	576	605	580	618	589	576	608	557	559	598	581	584	573	610	586	592	589	622	609	591	615	622	613	603	605	587	604	595	607	568	589	555	601	583	595	579	603	565	587	561	556	572	575	611	592	623	557	612	567	596	583	601	583	583	565	584	611	586	600	639	599	596	595	627	525	592	580	619	599	620	610	577	601	581	586	587	571	573	588	595	611	605	619	595	552	575	572	569	565	606	561	597	622	556	614	597	620	594	605	592	587	623	557	581	586	577	586	587	629	583	560	588	600	620	598	593	589	583	575	610	602	606	586	603	615	642	615	590	614	590	627	572	611	597	610	590	590	616	617	635	586	599	605	571	559	601	583	575	584	595	590	594	598	598	591	590	558	575	628	574	567	583	593	585	585	584	626	622	600	610	581	571	606	606	602	587	624	588	576	606	552	598	604	592	599	586	581	572	574	617	564	564	581	639	615	591	628	576	588	632	620	616	579	570	568	626	600	596	600	602	598	616	588	553	595	588	608	593	567	561	597	565	596	605	572	599	559	630	580	621	578	593	596	533	615	579	610	625	597	608	575	566	607	609	590	596	606	576	635	539	595	615	611	622	567	588	582	614	560	604	597	608	587	582	611	603	622	603	573	558	570	602	581	572	622	588	593	612	597	601	592	593	617	628	572	603	564	590	568	583	577	611	615	570	568	652	598	575	572	596	600	584	572	591	593	607	586	599	597	585	592	622	586	585	610	559	609	544	593	566	583	588	590	608	548	589	617	580	615	584	588	565	599	574	607	591	599	566	601	582	602	595	574	589	582	603	587	607	593	614	585	613	591	578	583	596	591	554	608	597	597	598	592	578	581	564	551	622	571	616	566	609	589	612	574	579	585	595	578	575	569	589	608	571	586	586	547	564	592	614	615	607	563	590	601	619	601	617	614	611	614	600	587	602	580	605	564	573	583	571	587	593	605	593	607	573	576	560	594	570	574	578	596	577	602	578	595	556	577	580	561	564	570	599	596	582	576	588	574	556	593	602	579	556	614	584	585	590	596	572	604	592	603	603	589	590	588	614	586	591	600	588	582	592	565	576	589	603	594	626	555	616	589	581	579	581	592	568	601	582	590	575	604	623	570	574	609	577	553	582	574	567	590	610	611	543	589	590	596	575	598	569	623	614	589	524	595	615	585	612	558	597	548	591	627	567	629	582	578	566	593	578	586	629	590	589	558	604	614	593	586	602	577	596	597	605	614	583	597	597	609	590	610	645	560	605	542	589	612	565	599	589	584	623	580	590	607	568	571	572	621	612	583	589	570	602	592	586	630	588	559	587	580	583	621	598	573	608	594	553	597	585	571	576	572	567	569	619	572	598	600	613	580	547	578	601	614	557	582	617	580	608	581	588	572	603	609	598	590	586	572	575	577	558	582	553	593	570	616	567	604	624	573	579	556	579	583	593	579	576	593	612	581	593	588	610	566	603	596	602	560	575	629	597	534	582	611	603	587	587	566	609	563	586	592	594	569	609	578	582	631	600
345	0	2700	106927	397	0	0	0	0	0	3	0	3	5	2	6	4	3	3	0	7	3	2	5	4	18	26	50	89	116	154	228	273	286	321	387	388	413	429	493	467	499	505	482	511	522	548	502	513	520	551	567	537	560	589	595	537	571	598	570	592	598	568	557	588	587	594	612	575	593	590	604	563	630	578	586	574	572	596	624	565	590	594	629	580	617	592	579	588	605	584	606	622	597	603	593	575	559	606	588	581	597	620	595	588	581	610	598	581	611	577	589	627	610	602	591	603	578	581	567	581	607	598	575	597	594	606	586	585	620	603	560	594	586	594	596	569	627	578	638	601	633	598	639	562	593	607	603	595	605	578	586	586	609	605	595	578	629	623	582	598	601	549	593	593	605	619	571	610	608	577	601	582	587	568	599	591	589	601	598	621	576	627	587	597	596	578	584	581	593	574	644	617	596	601	578	595	589	587	573	614	627	611	617	580	584	590	633	592	569	608	618	596	591	600	568	591	580	590	596	620	576	602	598	600	601	577	577	594	620	574	622	625	629	606	584	624	648	615	593	587	606	627	600	605	602	592	636	573	592	617	617	610	579	607	601	600	626	578	586	597	602	635	630	611	619	623	593	577	578	651	593	624	586	581	585	577	620	582	623	600	594	560	618	600	611	588	610	576	618	609	567	626	574	584	597	586	572	561	574	607	638	627	604	601	612	589	575	577	606	593	592	568	540	600	602	609	604	568	589	568	612	610	589	582	563	611	601	632	596	618	619	597	571	571	603	574	596	586	643	568	589	598	600	617	604	563	622	567	592	600	630	613	605	566	589	571	648	611	588	596	581	590	584	603	618	613	583	610	592	591	597	567	591	603	564	587	590	596	616	596	556	590	615	631	621	600	611	595	598	595	568	584	610	591	589	588	563	590	599	570	584	603	570	593	583	587	612	630	589	628	637	622	614	597	600	588	630	610	585	618	589	602	588	589	594	586	552	625	576	572	590	591	637	586	575	612	568	583	604	621	565	598	598	575	607	607	602	593	594	581	598	575	588	554	598	582	610	592	579	593	610	601	617	587	622	590	566	592	602	609	585	575	630	565	598	575	596	579	613	563	575	589	619	605	580	587	575	579	598	621	605	589	597	563	599	598	578	586	588	622	618	616	589	602	575	599	599	588	554	585	632	629	580	580	570	605	585	610	586	625	620	568	616	561	616	599	595	604	611	579	600	580	595	597	572	587	600	559	568	600	628	588	600	605	573	586	568	615	618	580	595	631	582	596	571	584	606	582	605	619	594	595	600	614	611	588	622	585	561	598	592	597	624	580	608	591	614	608	624	554	597	599	627	592	599	579	607	617	569	576	593	593	604	603	612	569	602	617	586	624	612	573	613	615	559	589	581	594	577	622	603	603	616	593	597	601	569	564	587	565	606	595	583	601	580	590	618	605	608	587	566	609	593	608	587	610	603	609	575	606	588	613	607	579	608	602	575	614	601	578	600	588	594	599	563	631	618	604	616	567	564	576	609	600	616	615	559	584	597	540	609	578	587	630	574	627	614	624	637	640	578	591	553	600	607	597	563	566	582	567	595	584	618	594	585	598	592	604	609	560	620	588	582	599	592	604	613	555	605	587	625	599	594	608	570	588	620	615	581	605	600	596	571	577	582	628	581	578	583	574	598	594	608	597	550	613	561	623	594	574	617	567	591	634	616	610	610	594	583	638	592	578	587	623	574	583	588	636	617	583	597	580	587	577	595	635	582	594	595	636	582	601	583	596	593	552	581	617	581	614	601	611	608	621	587	612	571	592	598	587	605	632	625	571	603	611	575	611	614	601	598	615	596	606	574	557	588	615	563	550	607	585	581	581	576	603	580	574	621	594	604	595	587	591	622	601	632	595	596	586	603	603	598	599	611	620	591	612	630	565	606	602	599	586	615	606	587	605	596	592	617	595	596	601	581	596	584	603	578	632	588	562	592	595	586	571	613	581	561	606	617	629	641	585	603	565	604	577	604	559	596	602	603	570	586	607	578	565	592	574	597	567	592	597	573	601	629	580	572	582	573	632	571	617	602	603	620	612	630	646	598	539	608	598	589	551	616	597	603	575	595	554	613	628	620	596	595	627	579	599	593	632	578	580	575	575	627	640	590	587	627	604	586	547	600	610	574	587	596	575	582	590	615	603	610	579	587	632	633	619	628	578	618	623	594	607	590	590	578	593	567	602	562	606	625	572	592	588	606	606	579	599	568	627	607	590	599	599	588	589	572	597	614	622	606	596	583	592	595	598	601	589	620	625	614	610	611	601	572	592	577	603	586	578	602	608	594	582	604	582	633	600	574	557	605	568	627
345	1	1900	107052	414	0	0	0	0	1	1	0	1	4	12	14	24	43	67	148	185	230	287	326	366	398	432	428	463	502	492	496	503	516	518	546	514	546	507	544	542	559	565	580	604	551	590	600	534	575	564	575	553	604	600	569	598	609	597	592	600	597	580	616	595	551	604	617	570	553	548	547	599	552	605	597	568	575	570	598	589	612	575	574	583	571	588	592	559	576	594	575	576	579	586	595	570	578	594	629	599	573	626	581	586	554	619	580	557	602	557	564	600	610	583	548	565	565	578	569	607	583	565	548	599	582	574	565	593	588	614	566	565	558	565	576	607	601	544	579	577	589	569	577	618	585	607	590	614	575	555	563	620	575	584	557	588	612	548	563	603	594	569	582	538	566	580	581	586	587	598	602	583	594	574	565	573	611	581	590	598	588	586	572	571	584	549	553	586	582	597	591	592	588	586	593	589	613	519	592	584	576	588	575	557	552	579	600	572	567	590	570	594	585	588	571	588	571	602	523	584	570	586	579	543	611	556	567	595	564	569	583	560	575	550	572	568	572	558	564	581	564	554	566	567	573	555	607	605	577	570	570	588	572	565	588	588	620	586	537	562	577	579	578	575	597	598	566	555	556	566	628	588	586	571	599	596	580	566	578	566	604	611	583	607	583	610	582	574	627	532	588	590	586	592	551	596	563	553	579	559	589	562	562	561	548	558	608	563	589	572	607	574	575	529	546	529	571	577	562	588	593	552	586	553	599	597	599	603	541	571	608	570	622	621	537	582	564	556	541	580	626	572	587	563	593	579	568	591	624	547	572	558	546	576	622	577	552	546	566	553	575	587	581	604	576	589	573	598	592	567	585	574	548	590	557	587	582	547	555	596	584	563	524	571	566	591	550	577	572	569	591	585	579	580	605	588	581	564	593	569	594	612	607	596	627	578	574	576	619	544	599	576	562	560	586	607	550	588	576	564	548	595	578	594	553	585	599	601	626	561	626	619	581	578	599	584	608	563	583	584	608	542	566	576	591	583	586	579	577	579	559	574	575	592	614	554	557	594	600	541	596	585	559	581	578	588	583	576	617	574	597	591	591	615	552	584	593	586	563	575	644	587	612	562	615	595	576	576	577	591	583	554	579	608	612	616	597	559	606	601	559	595	574	571	568	536	590	605	556	550	594	569	592	601	550	594	593	554	554	620	585	536	581	577	574	586	556	595	565	570	540	613	575	571	578	590	601	554	601	574	543	576	560	542	579	572	598	598	581	572	535	607	541	599	541	579	593	561	552	617	561	567	560	563	607	596	583	581	614	582	606	564	561	599	580	566	588	594	603	589	569	561	528	594	575	624	571	578	581	541	567	555	601	566	591	629	588	576	572	575	585	565	601	575	636	565	586	556	571	562	574	607	609	543	570	594	586	581	599	584	571	617	585	565	568	576	557	546	595	583	614	525	605	622	584	610	574	633	565	599	614	584	566	591	562	561	578	593	587	616	575	608	562	579	579	568	580	607	583	583	589	590	580	589	600	549	583	550	582	572	642	606	557	596	612	608	565	566	577	566	607	575	533	579	623	579	589	583	578	582	609	591	561	535	586	624	589	584	578	588	606	570	587	570	575	578	577	569	582	588	565	569	593	552	604	578	572	581	580	601	549	540	560	572	584	551	562	581	596	594	579	555	582	604	597	534	552	607	604	585	587	555	577	590	576	569	565	583	582	559	580	573	561	608	603	549	595	578	600	572	585	554	598	533	589	593	548	599	596	572	580	563	575	578	585	594	605	606	590	582	569	576	547	604	560	605	554	599	558	561	540	594	583	586	600	594	585	576	519	559	587	570	597	564	559	565	571	589	566	622	604	568	622	585	559	558	576	604	606	605	614	567	576	548	572	510	575	613	577	562	576	587	569	540	575	578	596	601	549	555	605	589	575	569	609	600	564	548	626	592	589	578	573	568	578	603	572	581	595	584	596	609	551	598	619	598	557	592	583	594	567	603	600	567	595	605	582	594	567	551	618	585	584	571	582	607	569	569	553	583	589	606	563	567	585	624	531	587	584	543	569	551	599	551	583	562	590	535	573	599	558	579	582	582	597	605	579	590	583	592	578	604	567	566	593	583	613	621	611	587	587	580	601	621	613	577	617	585	589	574	570	550	572	585	591	589	595	569	596	596	599	531	608	586	563	544	597	543	609	576	601	572	574	574	556	575	548	581	550	595	570	650	558	580	600	590	556	583	587	567	558	574	586	606	564	587	594	593	526	600	618	595	562	593	615	590	587	603	536	595	569	571	582	555	551	597	565	582	560	586	569	595	580	545	598	550	575	569	587	608	552	588	586	595	553	572	576
345	2	2100	107177	411	0	0	0	0	0	0	2	1	3	1	3	4	15	20	46	75	115	167	210	251	340	348	379	420	432	451	480	505	515	505	516	535	534	557	546	559	565	558	589	564	573	561	568	548	607	588	584	553	584	616	599	552	572	617	581	591	594	585	574	561	593	583	648	609	597	623	631	617	598	546	583	583	581	598	622	581	564	628	598	608	580	590	587	596	610	603	574	611	598	610	601	586	583	633	608	544	594	627	595	611	621	583	578	603	587	577	580	592	605	603	573	599	608	546	567	585	578	599	581	611	570	601	580	603	601	595	620	558	641	576	593	582	572	593	624	584	580	604	599	603	613	595	577	601	576	588	585	583	571	585	598	590	629	614	620	592	589	553	600	617	601	576	603	580	594	590	607	617	587	556	617	568	584	605	595	568	630	598	579	600	612	564	627	611	610	572	599	581	596	606	602	569	560	605	600	606	606	592	579	556	614	595	594	573	607	585	606	584	588	579	598	580	595	606	611	578	597	614	593	585	617	594	590	606	587	623	591	590	584	597	603	612	607	578	632	597	578	601	601	607	565	627	601	617	614	591	595	600	614	606	598	617	629	604	604	591	585	587	587	584	585	586	614	627	602	613	624	586	593	613	596	582	608	617	570	602	611	613	619	604	577	604	616	576	603	576	626	608	579	615	622	616	599	598	603	597	613	584	622	604	610	593	562	619	576	558	615	587	590	575	614	612	583	590	620	591	612	600	600	596	560	602	600	599	614	586	568	574	599	607	623	623	582	582	602	584	597	561	573	580	589	618	596	607	589	580	576	627	582	592	598	628	610	626	564	564	587	594	587	593	592	667	596	607	571	593	592	595	630	572	614	548	605	613	609	621	570	612	586	602	599	597	582	596	584	580	594	569	605	594	635	567	594	594	568	576	616	589	599	609	587	624	581	583	602	623	583	608	602	597	603	608	583	595	596	551	564	591	606	584	619	591	590	612	576	592	574	569	618	589	592	599	639	600	585	630	592	625	618	619	595	591	603	626	628	616	584	617	588	580	604	609	598	582	605	587	596	566	582	586	585	630	571	584	602	587	594	604	575	613	606	605	624	601	571	633	568	585	590	605	636	572	605	569	578	581	611	590	611	581	607	582	574	618	620	596	589	603	606	624	588	597	605	581	609	565	623	582	548	572	590	578	587	608	580	602	621	564	599	595	592	583	551	617	644	625	593	639	599	585	598	606	583	603	601	605	581	614	620	619	617	617	575	601	621	576	611	593	585	640	604	607	584	576	592	554	578	594	653	592	582	662	529	590	631	585	598	600	604	583	593	557	634	614	601	625	592	595	616	592	593	596	584	585	588	592	614	565	574	601	600	600	582	581	611	595	595	580	577	598	598	596	633	601	563	615	591	612	577	612	631	596	593	593	608	608	618	581	609	582	596	595	580	607	590	570	609	593	622	574	588	562	609	606	579	575	622	608	580	592	622	555	626	581	581	588	596	611	590	567	624	580	598	578	597	600	577	588	585	591	613	578	561	596	611	602	608	589	616	625	544	574	564	611	588	590	566	588	615	613	594	589	576	563	573	578	633	590	573	600	605	584	593	568	604	584	612	554	579	562	586	626	577	599	603	575	607	592	604	604	565	600	602	586	586	593	603	607	597	578	619	590	570	620	606	586	564	573	599	561	586	581	614	597	596	578	587	593	623	607	622	617	541	597	637	609	615	580	590	572	588	616	614	606	575	591	599	597	576	594	611	609	612	575	609	599	585	593	578	570	590	595	594	573	568	592	593	607	633	618	586	612	612	588	599	595	554	569	604	596	556	636	598	569	605	613	580	575	614	567	583	620	597	607	617	628	601	571	582	593	579	594	547	603	585	591	625	603	630	608	586	592	576	611	602	579	602	610	585	637	605	582	608	603	623	547	548	608	614	589	562	568	602	596	595	613	603	563	594	582	574	583	609	607	598	625	593	615	599	605	588	626	597	590	633	587	581	574	627	584	583	592	603	586	602	594	602	609	630	599	577	623	582	595	551	577	574	601	607	564	583	615	622	573	600	627	565	606	612	612	591	584	617	591	619	600	574	600	579	613	584	591	616	585	592	642	603	578	589	632	574	598	616	602	576	580	606	602	588	602	631	623	606	581	588	583	601	575	602	618	575	607	603	571	608	609	588	585	537	608	586	584	616	620	598	600	562	621	625	600	581	587	616	637	615	631	564	581	606	638	634	590	627	561	582	561	619	591	622	564	630	612	574	566	599	623	579	578	574	576	612	587	606	540	574	563	592	598	592	561	615	580	604	612	572	616	614	628	588	593	590	562	614	583	605	579	601	644	592	585	615	594	613
345	3	3500	107302	401	0	0	0	0	0	0	1	0	1	2	2	2	0	3	2	1	5	4	7	15	53	84	129	174	214	262	312	365	389	391	430	460	486	467	505	518	515	553	556	549	554	565	540	547	504	552	572	534	596	565	589	571	590	581	582	569	576	616	595	598	600	618	637	580	609	630	616	645	596	624	608	575	620	595	628	610	601	572	625	597	600	614	614	593	585	601	623	593	586	627	632	598	652	598	636	625	613	608	606	613	619	602	614	588	584	610	632	603	627	644	607	595	637	585	642	597	621	621	639	636	640	618	636	618	594	585	631	614	608	615	625	628	658	613	627	619	619	637	596	631	599	627	594	606	601	639	614	626	649	661	577	614	626	604	627	611	585	608	616	606	624	594	599	595	607	619	628	623	598	616	617	664	617	610	629	625	608	627	589	604	585	644	600	637	591	594	603	604	635	645	619	588	628	613	619	607	611	580	614	624	625	596	606	608	604	626	614	649	611	637	613	623	594	629	599	616	599	610	642	640	616	598	601	605	600	627	591	592	599	566	614	620	638	619	634	598	604	618	619	615	617	617	627	572	599	617	627	602	625	589	613	592	583	607	617	634	630	637	631	607	605	592	595	608	584	657	628	599	605	603	626	623	633	599	650	619	571	597	623	584	612	584	641	603	599	602	646	595	588	605	625	628	624	576	618	623	616	608	624	618	619	648	635	594	603	610	598	629	612	591	616	630	620	580	611	600	610	600	612	605	592	626	605	639	636	589	598	634	592	602	611	640	594	576	643	591	592	620	617	629	579	599	639	587	590	609	612	616	622	600	604	617	623	627	619	624	653	594	621	598	609	602	602	632	620	631	595	598	604	606	593	626	637	623	613	619	595	645	616	632	605	602	622	604	642	591	603	612	618	638	633	639	610	623	610	613	568	633	589	569	630	632	623	653	618	644	591	592	612	587	612	623	632	597	646	610	621	608	594	630	618	612	590	596	607	619	622	654	603	611	600	606	644	593	619	612	619	658	598	621	629	628	624	614	657	613	580	608	616	614	639	611	641	624	630	618	643	626	613	598	628	562	592	635	595	618	601	610	586	653	638	609	627	645	635	611	585	569	596	601	625	629	611	614	595	598	605	618	626	610	637	627	601	598	620	633	584	643	609	598	616	622	633	602	591	602	610	638	601	652	629	586	641	626	578	634	611	625	608	606	620	625	591	633	617	611	595	586	602	607	624	589	622	649	593	638	582	613	638	603	556	589	592	605	614	625	599	622	647	612	576	565	596	607	602	594	590	600	607	627	667	633	630	602	583	615	614	621	614	646	604	585	582	612	619	625	612	598	580	578	639	600	600	594	598	603	614	593	605	598	619	596	604	602	620	613	629	601	596	657	574	584	620	610	613	631	618	628	612	597	635	628	602	645	595	594	623	633	579	612	626	595	629	607	627	597	606	633	633	581	640	611	610	624	589	592	607	583	642	589	578	622	609	583	610	595	617	595	639	622	615	625	625	596	593	613	602	605	636	580	603	620	635	581	603	583	571	596	591	617	631	581	603	576	592	587	616	581	602	643	600	604	603	569	621	604	603	596	654	640	666	620	624	646	621	621	592	612	594	644	610	610	591	628	632	593	608	622	634	596	603	621	623	580	626	610	630	594	597	580	593	598	628	629	623	618	611	622	620	605	614	603	634	623	631	626	611	634	615	580	615	608	626	585	628	662	626	614	610	638	584	601	660	620	560	601	612	604	576	599	623	602	628	596	640	620	616	622	607	620	639	606	629	602	596	630	604	615	619	591	607	604	608	623	593	589	600	622	605	616	587	605	618	624	627	594	618	622	620	616	599	623	611	584	609	613	631	635	616	628	594	571	655	628	596	606	621	613	635	607	581	606	610	618	613	623	612	639	611	645	604	606	628	578	606	595	648	629	579	610	599	603	622	607	603	604	617	611	612	613	602	651	585	604	619	649	609	630	607	591	593	609	586	636	597	616	605	624	590	610	606	633	625	637	637	597	632	621	616	587	596	602	583	601	660	578	629	620	614	623	591	596	595	627	588	588	638	628	619	630	605	627	619	589	579	598	619	602	628	612	623	613	585	592	629	607	646	600	615	586	613	571	593	629	607	596	593	580	618	624	577	641	576	611	598	607	634	637	583	601	613	613	608	640	599	634	617	620	612	588	608	652	616	615	578	603	649	629	598	588	623	644	605	585	621	635	588	624	589	600	624	588	620	640	631	616	626	624	594	598	639	607	608	570	616	591	613	603	608	577	617	592	611	614	607	648	624	634	596	598	630	599	586	600	626	639	608	607	601	601	618	599	627	602	635	593	637	603	631	595	576	667	623
