345	0	2700	98403	394	0	0	0	0	0	1	1	1	1	5	2	5	5	5	4	4	1	1	0	2	3	4	10	23	44	68	106	146	202	260	305	291	365	397	385	413	432	442	474	448	465	499	506	473	551	501	511	519	552	573	527	544	526	572	574	544	579	544	570	562	572	559	596	586	587	577	567	595	550	572	579	545	600	578	606	578	573	585	561	595	556	568	596	554	603	583	588	590	575	605	571	593	576	570	597	566	568	589	560	575	579	559	587	607	583	571	578	588	601	591	586	605	596	598	567	600	583	583	580	575	554	627	603	583	591	555	645	613	591	602	608	605	581	577	594	637	601	581	597	598	566	639	569	608	619	599	579	587	614	567	594	627	604	611	583	581	622	568	604	609	594	586	617	595	603	546	577	599	607	592	596	572	613	579	589	591	584	583	573	594	583	562	584	599	607	600	607	575	603	621	604	576	589	617	583	544	652	548	603	608	597	604	626	597	600	588	574	578	555	596	607	618	619	620	599	588	563	585	568	571	600	627	594	570	583	552	558	600	607	569	619	598	597	596	599	608	624	563	586	611	589	567	613	584	589	587	578	594	575	595	580	574	570	598	577	562	591	579	585	586	586	608	575	585	546	594	579	600	594	585	572	590	581	595	609	551	591	568	596	566	600	576	609	576	611	574	563	592	574	602	577	593	550	599	612	587	591	608	576	570	587	602	600	597	581	581	577	559	597	592	559	585	589	625	595	596	603	583	623	584	612	585	573	605	593	603	585	576	599	568	630	559	608	563	581	582	612	583	571	545	572	588	563	590	613	578	571	574	588	617	555	562	590	563	588	613	613	568	558	572	585	567	587	615	586	561	585	584	551	601	555	603	582	580	576	542	567	610	574	556	599	593	590	597	579	571	578	578	595	573	597	562	595	579	586	595	578	600	584	589	604	561	604	578	574	559	571	599	585	574	596	594	611	547	594	597	558	562	563	567	588	579	600	583	608	562	581	581	611	581	572	613	591	613	561	583	554	621	582	589	600	552	594	555	598	560	556	551	607	556	577	593	620	577	578	548	602	601	576	594	613	578	588	581	605	572	568	578	593	606	571	575	573	603	540	587	576	584	589	610	602	574	585	620	585	599	583	591	571	606	571	583	566	603	569	563	582	590	585	586	596	581	612	543	572	570	593	594	587	589	583	592	603	590	567	537	628	598	591	580	618	592	604	598	589	551	604	565	583	581	627	552	599	561	599	611	587	577	580	584	565	606	563	568	587	603	600	604	605	607	596	586	596	583	603	609	583	579	558	585	594	589	604	567	580	554	575	577	581	622	571	582	547	607	570	574	605	601	565	598	564	583	544	574	563	576	580	578	559	603	593	579	594	560	594	588	628	583	593	600	576	572	603	595	604	562	604	587	580	587	604	598	592	578	604	597	571	532	593	583	611	608	560	596	619	624	543	573	610	588	599	570	577	576	582	569	612	562	562	590	581	584	607	596	579	604	582	599	591	580	577	583	557	628	614	603	604	576	619	604	569	597	584	567	599	578	627	596	605	575	596	578	586	585	565	587	555	609	585	600	589	599	595	584	564	594	600	564	601	572	589	578	605	576	589	576	567	550	545	627	557	649	576	574	626	567	590	566	609	599	575	588	594	605	616	564	541	563	539	581	572	572	585	569	596	583	586	561	601	577	541	555	586	577	584	562	591	584	572	601	597	608	619	610	569	596	555	549	564	601	556	554	595	589	586	604	563	553	567	586	578	576	595	596	612	553	562	596	598	614	579	572	616	597	563	573	591	588	606	600	566	563	604	580	607	584	618	580	567	646	563	606	595	577	584	610	598	616	599	581	602	588	574	569	614	572	598	605	582	594	574	596	577	591	577	589	559	592	594	587	587	591	589	566	617	575	586	576	591	610	565	566	626	571	568	630	591	595	575	580	597	567	565	589	573	579	590	612	581	578	566	559	552	619	606	636	548	590	578	611	572	556	616	546	565	592	548	575	584	611	586	597	606	613	606	619	571	578	578	540	603	590	557	567	612	608	559	584	592	565	590	608	620	596	575	587	556	593	592	588	599	642	544	594	568	558	587	591	623	597	594	611	606	614	585	577	525	593	593	595	604	610	593	601	581	571	575	593	603	588	552	552	588	601	564	586	597	575	576	590	549	583	567	571	603	536	606	593	585	569	585	589	573	553	604	582	578	621	570	569	556	595	591	573	571	569	586	611	595	564	598	569	573	574	558	599	597	604	620	556	568	616	569	584	598	560	621	591	592	564	569	571	547	588	588	590	571	560	573	591	574	581	568	554	551	601	592	611	602	552	593	622	580	543	608	594	570	592	583	590	586	589	571
345	1	1900	98528	420	0	0	0	0	0	0	0	0	2	3	2	6	11	20	50	63	150	155	204	264	297	354	353	373	425	424	448	422	468	467	474	477	522	527	507	486	525	551	524	541	560	525	513	555	578	544	543	531	539	561	530	560	542	574	548	585	572	574	556	532	582	585	573	559	541	546	589	566	518	540	559	544	568	553	574	618	554	558	562	560	547	577	537	581	588	549	564	549	551	570	598	567	552	574	555	536	574	529	572	556	579	560	517	545	534	564	569	588	557	555	554	531	569	565	564	544	548	550	514	550	553	566	567	546	546	540	556	564	563	574	540	533	571	574	569	546	540	592	573	564	552	567	568	562	630	543	578	572	564	537	563	564	559	570	564	572	540	554	542	548	605	552	589	577	587	565	535	566	580	525	530	570	573	532	575	537	556	558	597	541	579	546	538	512	534	490	573	589	592	594	544	556	603	532	606	556	548	558	546	597	582	551	550	570	581	545	571	567	551	584	545	588	531	574	577	575	570	535	533	563	546	572	580	561	541	558	574	581	590	544	539	530	541	543	546	528	569	581	546	551	557	579	579	562	566	553	546	564	587	573	537	526	551	564	563	536	564	598	560	545	572	539	545	556	540	579	569	561	526	559	532	544	568	550	571	549	554	526	590	570	523	603	531	543	547	571	542	588	575	552	566	549	576	547	541	538	542	539	572	566	552	619	569	550	568	576	567	557	566	531	548	575	548	559	536	574	531	560	547	547	614	555	558	606	584	583	543	583	553	551	590	574	537	541	577	527	607	534	561	545	537	522	557	575	520	542	554	577	536	567	541	565	530	528	548	537	564	572	530	568	585	560	574	574	579	568	544	567	542	551	556	566	561	535	549	539	548	538	526	531	551	568	553	563	570	569	555	541	539	548	534	530	584	538	557	530	566	526	566	541	559	541	539	579	571	571	539	523	559	517	594	516	572	567	567	562	547	547	565	568	576	520	549	532	563	562	552	535	593	549	556	543	553	567	555	551	583	558	546	593	546	569	578	566	572	548	549	566	530	543	592	610	547	550	580	566	586	550	538	545	549	557	533	549	538	571	580	549	557	540	582	547	576	560	541	573	557	546	550	573	540	582	557	557	540	554	555	579	554	522	561	574	563	515	538	552	540	562	546	517	569	533	553	568	553	568	538	560	537	573	548	578	565	572	557	551	573	554	548	561	549	525	565	532	550	552	555	541	536	576	563	549	554	582	554	544	567	543	551	554	548	562	565	584	547	577	589	545	528	576	558	572	576	558	591	554	561	557	524	528	564	539	581	580	549	527	552	574	572	534	579	527	579	549	536	533	535	571	540	562	575	582	544	547	576	541	538	588	531	562	561	574	550	565	531	564	588	552	567	576	565	543	545	582	560	566	536	554	573	597	550	585	551	590	586	556	592	574	584	524	566	569	537	565	585	547	582	598	591	578	539	524	580	562	579	569	570	552	574	582	573	573	585	567	527	549	582	556	565	583	572	579	565	525	579	552	574	556	564	532	535	572	564	490	542	549	539	545	558	564	549	568	511	536	548	587	544	570	563	542	564	563	581	563	585	546	534	590	568	537	532	546	572	525	585	576	540	530	578	538	554	523	553	542	571	589	525	590	571	565	591	566	544	531	570	523	559	546	580	544	603	540	551	555	554	530	602	542	551	573	546	534	544	570	551	582	550	561	545	541	561	529	592	592	559	568	570	615	563	568	555	519	564	560	513	571	561	569	533	544	531	559	559	569	570	530	524	535	557	541	593	550	532	559	564	535	590	552	586	552	534	507	552	565	586	549	522	531	573	576	559	545	576	551	584	548	551	562	577	568	554	552	561	563	564	504	548	526	589	552	540	569	538	538	544	525	539	546	574	590	534	551	543	559	541	563	586	539	564	551	583	554	565	552	547	532	532	584	532	569	519	575	556	523	573	539	556	563	572	560	547	518	557	566	570	563	578	533	597	580	576	548	534	563	518	584	554	584	564	578	581	551	612	590	550	581	552	585	581	555	552	543	546	558	572	570	566	553	532	557	548	548	579	565	572	571	543	518	552	572	580	540	532	593	564	529	569	520	567	547	542	609	572	572	553	570	578	563	560	593	562	542	557	559	532	573	603	544	581	569	552	551	559	545	606	560	568	530	596	536	549	541	555	515	605	569	561	554	566	571	549	558	548	543	566	560	555	553	569	534	573	574	560	533	539	544	562	575	579	561	563	591	564	538	562	576	538	539	566	561	558	564	537	568	551	544	577	549	532	549	516	537	592	529	538	545	572	559	582	538	551	592	543	563	565	532	571	566	547	576	582	546	570	558	560	573	561	578	588	571	535	545	529
345	2	2100	98653	419	0	0	0	0	0	0	0	1	0	5	5	2	7	6	10	21	45	76	111	149	211	271	308	316	362	391	394	422	429	435	452	481	484	487	508	512	492	501	514	529	528	542	549	548	527	556	539	522	523	520	563	542	529	534	571	579	552	528	564	499	559	560	568	556	562	554	575	534	543	563	583	539	581	555	551	610	586	556	550	554	588	563	543	564	576	600	551	556	553	574	566	548	580	574	538	563	538	586	519	558	531	541	594	575	570	530	500	539	565	571	557	596	550	532	522	599	558	578	512	592	529	552	541	563	568	552	553	567	553	574	579	557	533	560	585	538	545	566	591	560	593	585	539	557	560	550	569	556	572	558	551	537	593	549	587	580	528	591	585	555	565	572	544	577	524	548	555	546	538	576	537	553	568	562	580	526	555	556	560	549	588	576	582	556	577	553	565	559	573	534	551	583	509	575	528	559	551	571	556	558	557	561	554	573	563	554	581	554	558	566	555	536	580	561	574	551	555	565	538	539	558	577	504	596	558	618	544	558	561	561	542	536	571	543	591	544	552	555	551	564	568	522	564	571	559	552	561	554	578	553	572	548	597	552	569	586	563	501	555	566	547	568	552	581	548	542	613	572	569	584	575	535	576	557	555	554	534	563	545	551	537	566	576	587	583	556	573	545	540	541	555	538	531	549	580	608	553	511	548	588	549	577	542	558	566	556	535	560	573	560	555	602	550	570	552	547	572	581	529	564	558	541	547	567	551	557	542	554	545	566	542	538	558	557	551	548	593	561	507	572	561	585	533	553	556	525	518	536	560	540	576	575	569	545	566	560	547	559	574	543	519	589	540	551	580	555	538	539	553	576	592	542	573	559	582	547	590	530	564	550	553	569	570	518	552	567	576	582	548	576	581	549	553	543	542	598	566	563	561	571	575	556	567	573	562	561	562	583	571	497	554	560	557	547	558	570	554	539	568	526	573	532	554	560	541	548	569	585	566	533	555	577	554	585	562	596	588	572	544	558	551	560	553	548	565	517	572	582	584	540	569	568	555	574	567	547	548	565	535	561	519	535	557	529	558	563	531	526	558	542	552	559	570	527	545	541	578	552	527	546	537	553	588	560	563	576	587	554	537	540	536	569	544	567	566	556	582	548	531	584	535	533	530	532	560	586	540	553	536	584	574	543	521	506	541	548	561	559	561	547	564	565	551	561	545	584	566	571	555	559	534	539	533	528	572	523	562	556	580	557	571	551	550	558	540	557	551	571	562	560	600	592	581	573	552	563	576	532	546	562	536	539	552	568	541	538	533	549	571	537	565	563	538	570	562	572	568	570	508	566	575	568	572	547	544	560	575	588	555	585	554	563	569	573	564	595	538	581	553	548	545	551	533	548	586	535	568	620	563	577	543	567	546	570	546	578	566	554	587	543	588	560	568	556	580	544	549	578	533	569	534	548	548	556	535	529	567	579	566	537	594	554	541	564	545	539	569	528	607	546	576	551	557	558	559	539	553	540	548	540	585	528	580	546	568	542	548	520	577	569	533	564	552	549	566	544	566	568	544	573	566	532	548	539	553	583	545	576	543	538	546	542	586	550	537	585	558	558	552	569	560	593	563	546	594	541	514	554	557	548	559	574	555	554	561	540	589	565	568	561	560	552	524	587	562	530	546	541	556	547	555	564	540	524	571	568	552	574	571	556	537	550	542	520	567	550	568	585	541	569	558	551	571	535	542	534	537	544	561	550	559	576	548	566	579	586	586	538	578	534	581	582	586	560	543	555	570	559	605	536	576	566	597	576	549	537	561	543	550	558	532	585	572	569	551	555	542	590	580	590	556	581	547	532	541	531	557	513	537	528	538	549	581	554	553	562	574	567	537	569	584	552	561	574	568	546	549	541	560	541	562	562	545	557	567	564	558	564	590	563	562	577	550	582	564	561	557	539	561	562	545	538	543	540	540	550	596	601	596	536	541	541	567	566	555	542	546	535	566	560	560	583	557	553	589	567	567	594	569	580	574	574	571	553	553	557	556	535	541	553	529	586	577	535	555	580	586	553	549	533	556	549	576	534	569	555	551	577	562	551	538	591	550	547	584	570	566	527	564	541	566	582	562	568	565	584	548	566	539	555	611	538	574	582	553	562	547	558	583	543	548	565	535	536	561	561	588	573	581	521	580	548	578	552	558	558	553	560	538	514	558	537	517	548	546	561	555	596	533	554	563	552	567	558	530	599	588	507	558	551	566	541	575	549	552	562	547	548	540	571	552	545	579	595	560	544	558	544	550	529	527	561	562	588	545	566	541	514	564	568	543	550	558	554	591	555	550	565	548	564	543	543	519
345	3	3500	98778	399	0	0	0	0	0	0	2	3	2	1	4	1	1	1	3	2	0	5	12	14	34	52	91	130	180	189	280	270	322	360	334	389	403	408	422	436	462	509	464	476	482	466	498	527	458	475	510	516	520	504	562	542	528	523	501	541	526	524	534	551	551	524	504	542	538	527	524	559	553	522	523	491	520	553	560	534	528	537	530	544	564	539	559	532	517	545	516	560	545	554	554	507	554	541	531	521	534	530	521	491	591	533	540	508	545	532	529	547	535	559	560	547	540	513	533	518	536	515	540	536	565	538	575	553	552	575	535	498	586	567	528	555	550	518	550	567	500	578	566	564	557	557	525	533	545	532	556	544	526	513	554	515	560	528	565	549	515	518	535	521	537	551	509	516	531	550	534	513	495	567	536	530	534	530	556	535	541	556	553	561	544	556	549	522	555	552	563	547	555	529	527	557	527	528	533	547	544	545	537	551	555	563	555	559	506	557	538	518	580	528	482	536	554	550	536	513	540	556	527	545	523	566	538	556	555	547	540	518	537	510	573	529	508	537	559	563	535	538	540	526	566	538	552	568	523	556	524	517	558	541	547	551	559	533	542	526	524	546	538	557	506	511	560	518	516	488	572	517	558	549	578	546	540	550	532	547	554	575	543	549	535	527	508	529	548	529	533	561	544	522	521	522	579	525	566	560	541	552	577	550	511	549	548	543	546	534	557	538	532	517	572	570	523	525	523	526	526	571	543	575	580	548	506	528	545	548	581	508	574	558	544	532	533	570	547	563	541	577	562	584	533	524	544	508	507	531	508	559	536	551	544	519	575	521	554	536	532	505	504	533	542	549	576	573	568	556	538	535	520	539	577	545	578	545	543	535	531	519	571	531	583	536	513	531	526	545	508	560	527	517	532	541	537	558	523	539	540	532	521	536	551	489	542	531	528	534	522	542	554	555	505	564	599	542	566	513	554	523	553	500	526	547	568	514	543	561	548	519	566	568	565	537	530	548	546	518	546	509	533	547	545	557	525	556	505	600	542	558	530	550	565	575	546	533	548	525	531	540	548	570	510	542	528	531	516	570	532	566	550	552	524	563	513	484	530	530	546	523	557	515	500	541	528	524	534	538	539	570	496	537	502	541	545	563	540	533	533	520	569	531	533	532	522	527	518	514	519	544	544	533	509	516	549	536	555	526	521	550	504	518	541	547	538	513	545	551	555	548	529	495	529	532	535	545	543	522	519	506	552	517	521	562	529	504	542	498	536	544	551	528	534	589	544	540	516	514	552	540	531	540	547	498	520	533	567	532	581	539	557	556	545	571	537	536	536	571	543	508	539	540	529	526	560	543	558	543	538	546	523	532	564	534	572	526	519	509	542	520	499	565	517	538	588	529	524	553	535	538	520	557	541	541	535	529	555	539	520	542	539	511	506	519	535	551	539	534	579	558	531	540	547	530	540	531	508	569	530	557	558	547	554	512	553	559	559	551	576	539	530	536	579	564	547	545	513	556	522	539	532	535	529	552	556	519	555	513	558	540	534	553	577	548	520	541	529	530	520	562	554	579	525	545	552	544	538	523	524	557	513	515	547	548	550	518	533	549	563	547	541	526	553	552	545	530	549	553	560	538	558	522	528	521	553	522	521	530	556	524	518	566	555	548	520	521	552	552	529	521	534	528	544	522	534	568	551	524	549	556	556	550	509	508	588	523	552	524	563	581	512	532	567	516	552	525	537	581	537	534	554	552	535	548	557	522	522	537	536	524	531	550	575	536	570	532	545	517	563	512	549	527	568	558	541	538	519	541	525	528	548	545	530	545	543	545	522	540	529	528	534	512	607	538	542	561	542	540	579	549	545	526	535	527	539	526	543	497	543	550	555	544	557	544	531	573	533	525	533	531	524	537	563	530	566	525	535	528	539	530	545	563	547	494	559	518	557	546	545	534	558	552	541	522	556	525	530	536	523	529	533	556	525	528	547	547	539	516	542	532	544	562	542	552	587	515	553	515	517	538	514	548	536	528	515	534	520	515	523	537	543	541	503	519	509	558	540	529	526	537	502	528	512	537	552	536	546	539	563	521	523	528	541	556	570	542	500	563	522	546	575	496	512	548	557	540	540	549	518	541	565	560	537	578	499	527	535	505	531	514	558	540	510	498	516	531	537	548	522	531	540	529	565	549	557	548	535	560	549	530	540	538	518	568	526	519	553	527	530	514	557	538	527	554	551	492	579	498	539	508	521	535	532	538	534	553	538	543	544	548	509	573	513	529	551	513	578	526	534	573	524	546	542	534	532	519	579	519	529	573	521	534	513	511	542	538	536	545	522	551	575	532	537	521	522
345	0	2700	98903	389	0	0	0	0	0	1	2	1	3	3	6	8	3	3	2	1	3	1	2	3	6	13	24	50	72	113	147	183	232	247	320	310	362	388	383	412	460	436	446	477	470	463	493	479	502	454	465	503	496	490	535	530	514	525	533	503	546	563	548	540	531	563	533	566	554	554	588	520	576	534	504	564	545	551	559	523	557	566	547	539	579	527	559	558	575	569	549	530	576	561	577	575	534	514	558	545	541	526	570	564	524	577	573	580	559	554	549	551	533	559	547	550	530	555	568	551	559	533	563	575	570	551	571	545	581	556	549	552	554	583	558	528	578	554	525	566	574	565	513	570	569	609	578	558	547	573	573	556	583	533	546	551	559	541	586	591	555	536	528	557	576	528	578	560	541	576	598	556	591	573	550	529	566	570	548	527	553	551	585	579	526	537	542	530	548	558	545	559	551	558	527	550	528	567	523	546	547	543	567	547	530	537	538	541	532	537	520	548	528	544	562	533	543	557	556	555	568	526	540	570	556	539	530	562	534	537	560	545	538	555	581	554	566	544	554	547	545	595	543	521	566	551	565	523	554	520	574	555	536	553	572	554	540	573	544	570	556	568	549	552	555	512	561	523	534	559	539	543	551	543	538	613	571	554	531	586	570	551	563	567	625	566	552	550	540	551	552	582	560	521	577	557	564	555	546	558	571	555	537	565	570	554	554	560	570	588	556	562	571	559	557	571	538	572	535	568	551	561	530	580	550	545	563	559	551	534	528	542	589	541	537	596	551	566	550	551	551	580	590	591	562	563	624	578	552	515	542	524	526	544	556	535	528	565	538	570	553	539	563	573	574	564	566	524	539	531	555	565	535	562	533	565	568	549	555	562	565	532	538	546	588	527	546	538	567	565	524	545	545	537	525	546	538	527	560	533	557	546	548	525	542	564	556	516	529	562	553	530	532	525	598	525	562	523	515	551	598	541	565	540	533	544	540	559	543	529	532	549	569	533	554	529	565	544	571	557	536	564	579	596	548	528	527	557	552	556	520	546	534	542	555	566	531	553	518	566	557	513	557	534	542	600	577	583	621	547	569	530	573	561	514	535	541	539	558	554	567	552	529	523	542	535	558	531	562	552	546	556	535	524	592	532	608	546	537	561	566	542	557	526	554	563	581	552	579	531	538	536	550	553	530	546	562	531	559	554	557	557	542	550	529	555	553	517	554	544	558	561	574	547	551	547	541	581	565	549	527	578	531	576	543	517	568	543	568	526	578	527	545	548	537	574	561	554	571	533	535	582	573	530	539	587	550	553	563	505	598	551	537	584	562	566	540	549	564	581	568	550	508	546	514	535	539	547	564	556	532	539	548	546	532	531	526	577	560	542	574	582	550	560	563	569	577	515	547	541	554	547	567	568	534	549	527	537	510	559	583	517	529	529	566	523	553	564	540	566	544	534	549	562	572	555	560	568	581	540	560	581	547	531	563	545	568	585	558	573	571	516	565	549	567	517	559	544	592	533	540	533	543	559	564	575	534	496	542	565	563	553	521	539	566	529	566	523	523	577	528	582	550	551	535	548	552	549	545	564	569	558	534	541	551	553	540	534	571	566	569	547	530	533	566	564	545	552	550	542	533	508	561	588	538	582	562	546	581	558	552	554	546	573	519	559	531	566	570	522	563	526	557	530	486	594	531	525	562	558	551	524	557	548	525	581	579	567	546	513	528	549	589	558	526	557	560	559	567	580	561	575	516	526	548	547	562	533	570	527	544	570	565	541	560	577	535	526	529	547	556	526	580	527	561	585	579	512	597	567	601	561	555	540	552	541	532	558	530	556	565	550	590	534	521	531	520	559	489	584	542	568	564	559	589	520	555	563	559	564	555	517	566	561	603	563	573	549	522	560	587	519	577	558	562	537	570	564	521	578	558	562	551	529	582	518	518	575	550	538	546	580	563	496	544	546	499	565	574	540	579	571	555	577	528	566	560	530	536	528	540	561	571	528	586	548	568	546	560	540	545	563	526	538	557	543	545	518	559	607	510	562	550	515	531	580	545	530	570	518	554	594	600	564	596	532	583	538	554	542	547	570	546	547	535	542	543	538	555	560	540	559	571	553	571	544	551	537	533	541	554	528	587	536	571	511	558	601	552	558	552	562	546	543	566	553	545	553	565	531	504	568	587	536	587	515	550	534	540	561	540	556	544	545	545	554	528	548	516	551	550	540	548	572	573	548	549	534	529	562	541	576	541	553	577	522	566	552	545	529	565	554	602	536	554	493	563	511	533	547	534	525	544	554	565	534	573	562	537	562	541	561	552	546	570	544	571	529	551	559	583	509	580	552	557	538	560
345	1	1900	99028	412	0	0	0	0	0	0	0	2	2	2	5	2	16	24	68	92	150	185	241	301	336	330	393	426	420	427	457	467	438	476	473	497	511	523	532	533	512	495	548	538	533	544	528	553	535	536	536	552	572	527	548	544	539	563	539	559	575	590	555	552	545	559	559	555	584	533	545	568	563	562	555	563	571	592	554	551	581	545	532	521	572	531	555	560	570	523	587	593	582	584	580	523	591	525	584	553	551	563	576	570	530	558	545	568	543	546	546	541	533	595	575	611	542	540	566	591	519	560	552	566	606	517	588	543	574	537	582	556	563	564	592	582	598	565	556	548	563	580	552	590	604	579	559	542	543	541	587	556	541	553	597	552	520	588	589	568	534	577	564	546	555	547	576	558	558	583	586	553	554	528	560	603	556	603	542	547	563	550	551	557	570	529	549	563	519	554	553	536	575	565	527	563	551	551	570	504	524	597	538	590	556	550	584	569	539	540	553	562	553	541	519	559	551	568	574	547	528	577	565	519	563	538	550	525	569	571	524	549	571	563	570	572	576	569	515	567	577	587	497	570	531	572	555	557	562	542	531	571	562	559	561	563	572	567	555	583	542	538	585	557	543	549	564	533	529	594	584	548	544	577	566	539	576	549	563	544	595	532	526	565	563	518	580	513	539	559	550	558	538	564	582	539	547	558	584	574	552	540	577	560	575	575	541	560	554	546	543	546	569	567	573	579	548	544	608	530	539	549	564	519	586	566	529	527	594	563	549	510	557	515	548	581	525	548	544	548	546	534	546	558	559	544	546	588	536	543	553	587	576	532	584	559	556	561	557	544	563	541	543	568	540	522	544	505	570	553	541	585	556	552	555	554	537	542	518	591	514	558	551	559	562	531	560	588	614	582	573	561	543	538	580	584	561	558	564	516	588	569	532	577	554	589	570	549	548	555	566	562	556	539	483	513	590	529	584	559	566	581	554	546	542	587	555	559	544	564	542	578	568	576	564	524	539	565	564	580	520	573	522	583	561	550	586	572	569	579	580	511	582	551	538	558	563	557	568	538	567	508	573	537	559	574	534	550	515	551	561	547	531	541	572	518	598	581	566	569	578	565	566	568	540	546	516	541	559	566	538	571	527	571	546	567	591	570	542	565	549	555	550	564	584	550	558	539	553	548	548	581	556	546	553	557	546	560	528	559	553	593	572	594	532	560	554	541	565	541	563	534	567	541	526	582	615	585	592	561	552	545	554	572	581	591	566	544	548	555	581	557	561	578	571	547	580	601	523	577	566	565	531	577	538	595	547	557	530	524	571	556	552	556	580	571	598	565	588	584	568	559	611	564	581	543	530	526	597	569	570	539	550	550	598	526	554	577	593	544	559	584	564	575	547	600	545	531	518	564	592	547	543	554	549	563	541	519	519	569	530	553	517	593	553	559	574	539	541	569	529	579	561	550	568	559	566	552	571	552	560	557	563	551	524	550	555	566	569	563	554	570	546	549	573	586	556	538	559	548	541	586	527	526	559	533	541	598	525	593	548	556	553	542	569	557	511	521	562	565	556	574	505	561	550	581	554	546	583	576	558	542	556	594	535	557	514	583	523	547	538	573	558	514	543	552	552	562	533	573	562	554	592	561	569	570	520	550	547	536	532	559	559	541	567	528	568	574	528	570	553	594	560	555	577	543	574	564	528	560	564	534	547	564	563	540	537	540	529	552	579	537	556	537	528	563	576	543	525	594	555	563	564	569	549	534	575	551	514	584	567	514	574	554	542	540	547	559	545	571	555	580	531	581	560	568	584	563	554	564	568	576	582	562	544	565	548	568	547	560	570	585	576	543	567	564	553	530	529	557	560	558	535	553	553	540	563	575	537	569	525	580	546	544	511	550	539	553	579	531	554	540	572	548	585	566	596	556	609	542	557	537	537	545	582	556	556	553	550	532	558	561	570	566	581	562	559	518	578	551	572	543	569	583	572	567	570	584	565	571	529	539	545	594	596	562	581	522	541	549	577	554	536	552	576	531	552	519	540	577	560	550	580	552	523	520	568	559	562	553	557	565	539	575	571	556	552	551	529	554	577	575	595	542	513	559	551	533	546	527	543	514	557	534	546	545	566	531	538	534	560	570	538	566	539	530	571	523	591	592	542	603	576	590	550	586	558	548	576	547	541	529	550	549	562	557	591	569	571	559	557	551	567	561	556	572	555	539	560	561	534	548	551	545	581	546	545	564	555	573	540	578	551	563	529	575	554	590	576	544	553	552	537	579	552	551	553	583	550	525	566	560	510	563	576	586	586	544	536	571	527	551	530	560	553	532	549	545	589	530	527	555	525	543	523	553	562
345	2	2100	99153	432	0	0	0	0	1	1	3	1	1	6	2	6	1	4	20	23	58	76	148	165	204	299	310	355	333	381	430	421	462	437	484	465	498	512	507	514	514	537	544	544	521	491	544	551	538	501	521	500	552	546	502	534	563	561	563	549	542	509	567	554	524	565	569	532	584	564	543	560	567	523	564	570	523	554	548	549	590	539	563	572	558	571	571	541	563	546	579	579	585	574	570	569	571	548	554	572	554	539	580	573	546	560	580	547	616	557	588	571	554	549	547	566	574	583	537	554	597	587	530	560	540	566	565	602	516	587	562	542	555	583	552	569	520	564	573	556	557	559	548	581	599	572	552	580	528	586	577	566	536	578	564	539	564	557	584	556	531	573	573	553	555	536	558	577	526	550	566	539	550	532	568	549	570	543	575	529	554	570	593	551	568	565	573	547	488	542	540	550	533	589	558	561	526	570	552	537	551	582	586	562	539	536	569	540	562	545	545	575	595	586	570	590	578	561	551	587	526	573	547	574	559	574	573	594	559	575	578	549	525	602	585	527	534	588	593	560	521	559	546	561	509	565	577	590	552	532	589	571	571	597	593	546	556	589	572	527	553	555	551	563	554	564	576	556	541	574	577	586	540	544	586	532	563	525	565	565	546	545	597	533	578	559	595	557	534	562	562	594	578	551	572	534	550	572	575	563	537	569	574	529	572	569	552	570	569	526	575	565	584	559	558	574	559	569	566	569	557	560	552	557	563	548	579	567	550	573	584	575	544	545	537	550	579	566	563	555	544	559	579	540	576	551	547	579	550	553	552	577	558	583	526	562	558	586	565	516	593	545	543	557	578	555	537	524	579	571	544	590	559	551	563	553	572	553	568	566	560	567	559	517	559	557	565	562	571	571	572	522	583	578	543	584	589	518	576	547	551	548	554	546	571	550	554	549	594	558	572	521	556	587	548	591	548	571	545	530	529	527	556	560	576	566	557	575	591	559	578	548	587	534	592	532	552	564	528	552	546	530	589	525	607	579	512	564	585	585	585	567	534	567	572	554	565	565	576	552	560	570	553	542	550	528	565	535	558	547	566	570	551	585	599	578	541	591	575	546	578	544	550	569	546	571	560	550	548	534	552	548	585	560	579	575	551	560	608	580	593	537	542	576	552	536	608	588	561	582	566	539	545	547	526	565	562	565	547	579	556	556	532	542	550	546	549	550	541	563	559	533	539	578	558	560	568	597	563	580	570	584	566	558	582	570	569	551	556	553	566	552	558	586	573	572	554	541	563	582	550	576	584	583	538	547	565	565	555	594	542	549	561	587	547	578	571	531	583	565	549	599	561	535	546	534	556	570	575	549	603	535	563	570	539	596	574	560	580	543	556	566	533	584	550	539	553	546	555	583	545	555	568	542	547	559	569	551	541	543	579	554	553	550	598	588	530	573	540	547	580	544	535	547	564	557	569	560	561	572	558	533	603	564	522	567	556	546	600	557	549	568	562	551	548	570	574	542	571	559	579	548	567	555	574	555	542	565	548	571	537	583	536	594	561	600	550	552	553	576	587	530	528	545	576	557	577	569	541	532	566	572	597	548	580	546	544	551	575	538	542	562	548	545	570	553	584	547	532	550	582	574	548	580	573	549	566	557	543	567	561	537	532	572	547	573	553	568	527	573	517	546	588	583	547	551	526	564	558	567	576	570	547	569	548	552	554	557	539	590	583	568	583	573	533	569	560	535	557	577	579	560	539	576	556	542	579	555	568	545	567	533	535	549	569	555	550	559	565	539	557	582	550	547	546	574	548	549	563	580	578	557	569	581	556	572	591	548	522	554	587	540	578	557	563	550	535	554	568	556	553	543	567	576	525	562	564	554	542	554	582	575	539	526	566	539	563	525	562	567	558	553	577	581	543	572	533	552	583	547	570	573	548	565	544	558	564	553	549	545	549	538	548	556	581	563	551	548	547	550	589	558	545	559	589	594	571	549	537	547	562	550	573	568	570	545	564	583	573	541	561	550	583	571	555	538	569	552	549	535	527	553	566	568	533	542	530	532	575	549	541	577	559	563	579	535	549	549	585	533	577	538	585	547	532	580	565	554	547	549	529	539	547	529	523	580	544	580	540	598	561	574	553	548	544	551	575	498	548	568	577	541	582	543	619	573	555	567	591	563	553	596	569	558	541	568	530	538	559	563	572	556	582	557	587	575	552	553	511	546	575	554	520	575	546	556	574	570	577	588	564	551	552	520	564	555	562	558	552	557	553	544	602	519	595	517	583	530	570	546	539	570	589	566	588	551	567	558	544	589	537	567	533	554	558	554	529	583	556	543	563	573	566	576	544	589	586
345	3	3500	99278	401	0	0	0	0	0	0	0	3	0	1	8	2	3	5	1	3	1	2	6	13	35	63	83	123	169	206	280	314	329	361	386	423	428	431	446	445	501	485	472	504	475	518	479	502	536	529	506	529	577	529	553	537	557	515	579	556	553	573	552	545	538	536	557	546	586	583	546	585	564	560	601	553	578	554	560	594	575	551	588	561	574	597	572	561	550	557	530	562	574	555	538	574	554	550	587	578	556	572	594	574	573	558	606	614	545	543	563	519	551	583	589	549	586	575	546	558	581	557	586	608	521	563	564	600	589	551	578	555	586	595	535	558	608	557	580	572	603	548	620	562	612	581	617	595	548	525	591	583	591	567	574	566	541	529	579	601	609	584	582	569	570	609	577	580	561	579	563	566	575	589	573	554	532	588	551	532	543	587	579	545	604	528	582	568	601	590	545	562	592	574	593	568	586	573	597	550	555	509	588	576	560	553	564	555	559	555	563	532	600	620	548	583	566	590	546	558	588	536	533	568	582	548	582	573	552	567	544	557	585	574	598	566	565	561	592	583	545	589	583	555	554	586	559	581	600	522	569	576	578	578	536	570	553	566	604	572	561	569	574	573	551	555	547	556	589	568	562	568	560	580	536	548	553	570	557	577	559	531	537	564	538	550	591	547	564	550	580	591	558	558	579	585	604	544	552	552	584	569	529	562	538	580	553	582	588	586	582	570	564	572	558	580	539	544	552	583	536	560	553	589	576	556	538	585	508	566	542	579	511	597	559	592	601	545	551	554	598	554	576	552	549	558	559	559	594	554	545	569	582	582	540	594	549	560	569	573	586	546	580	570	601	564	576	568	583	557	600	560	578	530	549	548	553	561	600	548	556	587	594	563	558	544	576	587	573	567	571	573	538	521	600	594	503	581	561	568	570	529	569	548	571	596	578	546	567	568	582	561	583	555	547	558	600	571	576	547	567	618	546	527	533	540	558	588	575	543	556	590	525	579	573	576	548	560	564	527	578	557	566	558	573	561	587	536	593	567	599	561	584	566	566	586	571	544	538	539	550	560	575	572	549	595	567	568	564	541	556	565	570	611	587	559	545	545	586	541	616	597	524	599	574	583	589	546	548	575	566	561	604	594	559	575	560	561	565	592	572	567	565	546	588	535	559	590	558	542	567	553	562	576	564	588	545	550	590	574	571	565	569	547	560	589	579	579	561	575	522	574	583	554	568	569	538	574	522	545	571	563	569	591	583	574	546	616	562	523	600	576	593	507	613	577	566	554	576	571	566	530	588	572	574	531	561	578	566	522	555	581	569	549	553	532	571	581	564	553	553	572	578	562	513	550	554	542	575	554	562	528	537	541	526	603	541	569	560	573	590	578	548	593	562	592	523	562	592	569	575	597	558	594	593	563	570	566	562	572	568	549	574	556	577	582	546	598	521	552	574	570	572	561	604	593	604	594	550	575	583	582	559	555	550	548	559	580	558	590	584	583	557	554	578	560	555	570	568	568	624	527	560	609	571	595	596	556	581	544	537	554	602	557	553	563	559	572	594	558	533	588	602	536	570	519	530	571	559	560	580	569	564	580	540	545	550	572	574	582	542	533	566	533	603	612	556	563	564	537	559	554	567	527	564	577	591	546	592	545	581	565	545	550	576	564	563	545	559	574	556	586	566	577	570	543	570	572	545	541	593	549	577	544	576	569	581	559	556	616	559	567	571	548	573	570	557	567	571	600	577	563	540	534	592	570	588	567	558	561	544	569	553	511	565	530	538	552	584	549	568	568	553	563	602	561	562	542	564	568	558	565	532	538	581	576	552	572	571	542	564	566	518	588	602	595	575	556	562	567	595	586	558	547	570	550	555	587	590	551	593	548	562	549	557	549	553	565	560	554	562	565	584	545	544	560	549	565	574	549	566	563	588	542	600	534	563	535	554	586	537	581	574	564	577	539	550	564	563	555	575	573	572	545	598	594	558	585	557	541	571	576	572	587	556	551	583	586	532	534	581	568	532	572	596	570	560	544	567	576	588	586	614	527	565	535	586	583	579	578	561	569	578	543	560	560	538	563	536	548	562	541	540	583	565	582	593	559	575	538	589	587	516	560	585	552	549	548	569	530	551	577	573	575	550	611	580	568	568	620	568	586	550	555	600	532	518	565	593	575	532	564	556	560	577	592	569	576	549	591	572	559	532	535	572	580	545	555	564	614	578	556	560	583	559	558	542	562	572	575	547	534	577	543	580	560	547	538	578	575	577	533	570	547	560	536	573	550	544	579	603	580	560	539	608	596	529	575	568	526	543	593	571	541	564	616	540	569	578	569	589	590	589	609	556	553	557
345	0	2700	99403	400	0	0	0	0	0	2	0	0	2	3	3	7	2	5	2	2	1	4	0	1	3	8	22	27	60	97	130	198	248	273	298	346	348	369	428	460	476	446	449	478	456	480	502	476	515	514	533	519	516	572	503	539	521	578	550	552	601	522	568	542	556	573	566	553	560	558	567	569	545	591	592	580	564	584	592	580	578	548	594	559	593	565	590	591	568	576	591	606	543	623	585	546	576	578	604	633	567	600	597	592	624	575	575	563	593	597	551	566	578	573	566	581	553	559	571	589	586	588	596	548	620	583	553	583	613	579	566	574	560	612	559	608	571	575	548	617	612	575	613	589	588	610	618	545	574	567	559	570	594	549	581	622	554	580	592	562	551	611	590	559	615	572	571	630	593	549	555	603	615	580	579	562	592	597	588	590	560	588	575	585	559	613	558	585	589	591	572	572	587	562	591	592	602	620	592	584	605	586	602	559	548	583	603	571	540	581	583	567	593	577	555	579	562	586	591	570	593	583	583	568	586	608	546	578	590	582	606	555	601	583	615	615	592	567	628	579	588	562	629	604	556	594	602	575	576	578	570	559	564	586	584	573	554	573	614	569	553	565	588	580	551	576	600	596	585	597	632	573	593	566	573	561	582	574	578	574	591	552	592	557	562	582	627	600	577	589	577	562	557	551	579	613	596	603	612	581	587	562	595	553	573	560	629	580	611	593	610	570	600	581	582	586	591	587	556	556	577	602	610	566	555	573	554	575	605	631	559	583	607	553	579	553	586	586	604	593	563	561	582	554	606	610	569	595	598	578	617	590	562	596	600	579	603	615	590	557	570	578	576	589	585	566	575	558	580	580	585	589	600	613	571	543	566	582	617	574	591	565	578	580	587	571	583	619	590	558	582	588	568	588	612	602	589	548	580	585	577	594	607	615	592	593	570	560	604	571	559	547	588	591	563	565	610	622	617	602	578	552	581	584	598	563	607	589	597	601	564	599	572	633	574	587	581	593	579	616	578	582	630	594	585	584	561	565	580	591	595	571	571	565	588	570	574	587	577	576	560	559	604	567	600	539	610	610	603	566	591	582	597	573	600	583	582	598	565	552	577	608	581	574	563	582	612	588	574	581	560	565	579	582	563	584	541	606	559	565	598	588	604	589	581	609	575	599	581	591	553	562	580	609	574	587	558	572	561	548	589	603	582	565	559	586	592	547	553	587	578	595	606	586	566	559	550	580	594	569	597	572	609	573	602	597	591	585	593	604	583	599	618	600	585	599	563	595	567	561	573	579	594	577	575	590	566	578	605	592	568	550	561	598	564	597	570	589	566	588	573	594	591	608	597	588	608	579	562	571	575	583	611	574	568	583	558	591	583	573	575	569	617	567	574	577	590	558	592	595	590	576	609	590	592	572	579	589	567	567	558	538	582	591	584	590	574	571	598	562	597	579	550	557	589	570	538	537	575	651	517	577	580	580	551	600	568	612	587	583	584	555	592	546	586	586	591	547	572	577	563	604	580	587	542	593	594	558	630	570	585	582	552	598	578	580	539	552	564	590	585	592	590	591	587	590	584	569	609	541	535	569	566	572	579	579	605	578	581	601	598	583	557	566	586	597	572	544	627	598	576	614	580	625	613	589	576	576	569	574	583	570	591	565	596	589	589	605	613	571	566	614	618	574	571	583	574	560	592	549	576	586	594	588	576	587	564	585	573	602	586	572	593	562	586	566	606	586	574	621	577	551	591	569	601	545	582	581	577	577	585	578	597	583	606	612	579	583	593	570	570	591	581	580	567	558	563	562	578	620	610	584	584	575	612	584	577	578	610	636	607	583	545	562	607	625	617	556	604	573	580	589	599	592	570	585	575	558	560	555	569	537	609	570	571	606	603	577	591	570	582	579	565	610	583	548	573	596	578	590	567	555	580	542	584	596	567	590	574	570	581	590	602	573	595	598	614	562	611	571	566	575	637	616	583	570	574	551	542	580	589	577	581	582	567	581	560	572	562	592	617	582	601	613	564	593	595	566	568	602	556	593	558	529	588	567	581	575	601	540	577	574	581	586	594	587	576	554	587	590	582	596	587	573	606	596	591	588	556	555	598	544	572	598	585	583	582	565	613	588	591	571	611	589	572	539	569	570	617	590	579	588	564	586	595	583	580	564	597	621	562	583	584	564	578	614	598	583	555	574	602	601	572	567	578	606	555	585	562	551	581	591	556	550	586	551	580	570	581	588	544	580	581	586	547	580	569	559	548	572	600	552	603	592	561	580	586	607	577	556	580	537	585	604	598	593	556	571	591	548	595	546	577	596	559	579	594	572	577	580	548	561	561	553	557	570	562
345	1	1900	99528	411	0	0	0	0	1	0	0	0	2	2	3	9	15	31	61	89	140	204	246	281	322	348	413	392	477	493	493	480	520	488	510	513	513	531	515	531	543	552	533	572	549	533	577	560	572	547	556	531	576	559	575	603	603	585	567	590	608	604	602	552	598	594	595	582	578	631	601	589	585	618	602	637	629	581	575	576	570	613	573	568	567	600	596	587	589	589	563	584	589	618	613	554	595	606	590	609	601	601	629	591	577	624	553	566	598	625	625	606	570	592	564	560	578	557	610	588	603	584	577	607	606	585	596	601	590	595	585	558	592	606	607	602	589	567	594	616	579	561	578	590	589	602	601	639	605	590	574	635	574	581	608	564	602	592	610	557	584	598	585	615	568	543	581	569	571	589	595	576	585	603	592	596	582	601	568	606	584	603	581	594	615	562	621	608	600	599	572	558	567	567	579	558	622	593	605	605	602	617	607	583	605	579	574	570	603	572	589	582	579	580	588	575	577	567	566	597	594	610	576	605	580	587	592	596	572	578	570	601	597	601	574	601	571	577	583	614	602	558	599	592	567	578	618	598	608	588	585	570	588	592	593	585	591	576	564	576	611	574	559	606	558	589	557	557	542	593	570	609	555	606	592	559	557	590	586	605	582	575	561	573	583	596	594	526	567	589	579	576	602	605	570	584	603	577	616	589	554	579	534	598	600	598	590	575	602	612	609	607	555	601	565	597	571	549	593	601	607	609	571	573	565	584	613	583	622	567	616	593	604	611	567	578	632	535	601	599	589	601	582	572	595	609	564	574	607	610	606	580	586	604	587	582	595	569	633	575	591	572	588	584	570	601	561	554	594	557	597	538	593	557	597	578	538	592	584	590	585	576	568	588	579	569	565	587	608	606	585	573	581	578	554	574	592	585	600	573	586	587	550	603	594	577	553	563	593	612	594	568	615	607	585	584	566	595	584	594	631	608	601	557	587	566	573	589	578	572	592	563	572	606	555	612	630	579	600	571	582	554	577	596	581	598	574	587	551	551	599	595	606	538	631	602	610	566	601	581	583	581	604	562	614	556	559	597	614	602	591	617	607	564	575	585	577	586	590	560	610	583	557	596	565	579	567	563	641	524	601	575	566	612	624	597	604	584	588	586	551	588	596	564	614	609	595	548	627	614	583	605	589	571	599	557	573	567	601	580	554	600	540	555	581	589	570	595	583	606	601	598	576	593	609	575	609	571	566	601	607	588	596	600	620	574	593	572	590	620	570	576	572	592	569	591	548	607	617	589	622	609	581	569	591	569	579	582	596	569	603	584	581	580	568	540	595	603	576	583	611	559	550	590	591	604	595	594	590	579	598	581	559	628	578	543	572	592	577	572	580	560	573	581	605	580	625	540	549	584	616	574	539	567	594	553	585	589	601	570	578	555	577	594	591	606	601	587	569	601	581	601	588	581	591	609	563	561	578	576	626	556	574	583	572	587	585	566	594	578	601	557	566	587	573	557	609	578	586	651	581	569	590	590	601	597	605	563	575	596	604	554	537	623	557	602	590	584	584	588	568	590	596	599	592	580	581	549	603	600	602	556	595	581	583	565	572	601	561	584	571	606	571	571	592	584	551	588	571	593	580	605	587	583	574	560	599	574	596	569	585	591	616	557	600	577	571	581	557	600	591	580	640	588	593	578	545	597	631	563	585	611	576	581	637	559	578	564	561	619	598	597	592	577	570	573	592	584	595	610	598	571	565	595	579	555	575	604	592	618	603	580	613	620	571	582	594	592	610	578	575	594	586	572	599	592	553	632	579	542	643	550	567	597	586	611	560	583	578	563	577	565	582	551	594	551	577	593	580	566	570	592	592	621	519	580	603	595	591	555	599	558	598	586	568	601	590	598	568	607	598	618	608	563	566	575	560	605	605	587	584	561	605	576	581	596	567	574	608	597	551	560	568	592	570	577	554	585	608	569	593	626	625	583	589	574	587	567	592	609	588	591	592	610	559	555	591	561	557	591	604	569	564	581	564	586	569	587	573	601	575	578	574	601	573	625	595	599	569	591	607	560	584	562	575	595	582	566	596	578	581	594	584	559	584	594	598	575	574	608	553	552	572	586	596	619	618	581	580	580	603	560	571	623	606	566	593	605	579	626	554	591	589	600	606	570	597	597	595	553	578	579	576	584	591	564	602	590	606	581	569	600	571	574	604	597	603	584	595	583	581	611	572	550	615	575	575	593	571	588	602	583	552	577	579	571	545	585	600	578	562	623	571	609	592	594	605	625	579	604	562	586	566	598	576	570	571	586	575	572	627	592	572	596	561	584	566	544	563	550	577	593	604	557	596	598	588
345	2	2100	99653	413	0	0	0	0	0	0	0	2	4	0	0	2	2	1	9	18	38	59	95	142	186	254	323	335	363	374	461	444	447	522	505	524	514	520	554	557	564	557	568	569	594	575	581	610	542	590	591	558	598	625	614	625	571	582	605	601	578	590	626	599	633	601	576	637	604	590	595	599	623	612	585	599	568	621	621	656	592	583	584	600	595	602	605	631	628	581	606	601	568	587	609	608	620	607	599	554	595	658	637	615	597	621	652	606	616	604	600	610	598	589	634	573	630	600	628	595	654	644	619	603	648	637	597	604	656	613	611	617	602	597	618	612	626	641	625	583	622	633	631	605	617	611	628	591	607	603	638	629	645	653	611	643	614	587	648	612	592	609	588	642	588	640	612	595	634	601	615	634	656	597	607	603	608	608	609	597	622	623	592	612	590	634	629	564	640	627	639	646	593	651	561	619	590	605	621	653	630	625	619	617	604	614	648	621	626	638	603	631	601	597	595	639	607	599	600	615	633	643	598	612	634	592	638	621	602	621	651	615	633	628	624	620	633	598	616	597	630	666	614	604	655	610	637	651	605	633	598	589	554	573	620	657	623	610	612	612	635	632	645	606	625	581	632	595	621	638	627	656	626	598	632	624	638	615	629	607	626	572	612	622	585	625	614	664	601	611	621	567	643	622	611	614	614	633	602	615	600	623	635	626	620	583	613	564	600	628	631	617	620	646	617	615	584	632	589	624	621	636	627	618	653	578	606	591	605	622	597	599	618	611	617	632	631	594	629	623	595	640	597	585	622	588	620	624	624	613	602	636	620	626	640	609	553	679	614	634	609	600	602	590	652	598	593	637	615	605	634	595	586	595	604	612	644	602	614	560	623	615	628	634	621	600	624	609	621	583	610	609	608	625	617	617	598	610	621	620	610	631	597	611	592	583	650	593	588	648	597	631	612	607	642	577	625	581	594	618	626	607	601	601	634	614	557	638	618	585	603	625	609	574	583	638	624	617	559	582	593	671	603	601	592	623	644	602	634	607	615	586	613	595	637	645	632	598	571	639	638	651	588	636	653	612	606	638	630	659	622	607	602	614	591	589	604	616	624	587	654	565	625	602	627	597	643	632	629	580	632	632	621	569	645	618	626	620	590	561	639	611	630	602	591	638	657	600	601	628	622	645	628	620	593	622	598	590	617	632	603	634	585	611	627	644	614	601	605	640	602	627	617	630	629	584	617	575	608	595	597	641	646	619	571	642	600	639	616	636	573	589	622	622	649	643	601	590	621	627	588	628	632	607	615	605	588	625	612	626	633	593	607	598	644	590	613	606	598	598	614	617	623	606	626	581	607	631	617	635	615	626	611	623	609	616	607	609	605	598	632	598	621	592	630	586	617	585	622	631	612	655	593	612	614	609	646	605	593	593	609	610	573	632	628	627	614	633	592	626	622	613	629	586	657	586	622	614	600	587	633	586	602	604	612	651	585	593	633	614	615	610	650	582	648	618	646	608	608	611	636	616	623	596	601	611	591	646	624	641	600	635	632	597	624	599	632	629	589	627	591	584	638	615	621	618	625	592	639	593	582	672	642	602	616	664	626	595	620	565	627	627	635	594	626	602	590	620	611	582	614	627	637	632	599	600	631	620	604	619	656	605	617	608	647	593	613	616	601	573	602	587	594	614	616	590	639	550	645	586	617	615	619	603	606	609	656	595	608	637	640	619	609	617	637	630	614	588	621	618	574	651	603	605	590	617	649	636	570	628	644	572	645	592	637	611	601	626	604	594	575	600	590	592	594	640	638	559	640	622	573	610	614	599	629	612	628	638	617	614	602	610	595	593	612	614	590	638	634	639	570	607	649	612	615	622	624	615	664	629	615	615	605	642	602	616	608	595	621	600	639	627	621	627	619	577	607	662	591	586	580	647	597	626	636	633	611	649	618	589	629	605	580	631	619	637	613	625	607	621	641	614	596	612	631	638	639	615	601	584	611	569	603	612	630	613	625	590	612	624	577	607	605	598	627	579	623	638	605	589	618	598	591	633	587	585	580	548	593	589	601	608	635	607	574	615	605	652	580	595	593	626	601	583	587	599	616	644	618	605	612	633	614	639	657	604	620	615	589	596	603	635	576	629	611	566	596	619	612	624	608	616	660	580	609	616	609	592	607	611	619	626	635	622	607	615	619	587	602	562	627	615	602	618	615	614	616	645	582	624	612	631	597	643	602	624	617	598	614	627	629	622	618	629	619	580	626	668	623	598	601	618	629	573	632	628	622	615	590	624	643	588	604	640	596	603	646	606	623	649	639	568	627	612	600	592	653	620	646	599	619	643	653	650	620	607	579
345	3	3500	99778	416	0	0	0	0	0	1	1	2	2	4	1	2	4	2	2	2	2	0	5	9	12	20	45	84	116	196	260	286	338	365	392	397	448	468	482	489	536	528	538	517	522	570	535	551	576	584	600	573	620	576	597	569	609	623	606	598	615	628	610	607	635	592	610	631	644	612	629	597	601	600	618	618	580	619	620	616	642	637	607	596	608	627	648	608	612	621	652	613	644	603	641	644	663	664	646	609	626	590	641	648	655	653	642	610	627	630	586	603	677	646	628	641	614	668	614	590	619	628	627	621	645	641	635	659	670	602	641	631	624	634	645	637	650	603	639	644	585	698	616	636	667	626	651	672	622	614	629	594	612	633	651	618	604	637	632	600	599	651	656	636	667	596	625	629	620	640	667	613	644	653	654	642	645	661	673	622	625	618	642	656	647	654	622	674	639	624	644	607	639	654	657	641	632	634	670	648	605	641	635	623	639	628	640	638	629	686	630	597	631	653	619	679	679	623	669	607	650	609	630	584	641	642	653	597	629	645	609	655	631	617	663	635	625	619	622	617	633	651	657	646	642	640	636	656	636	638	678	640	613	644	634	625	610	610	682	639	635	602	628	628	594	654	639	642	652	703	650	644	600	616	632	637	668	626	632	633	635	665	647	616	631	645	626	633	641	686	643	645	650	649	627	646	616	619	627	630	612	635	652	615	656	614	672	655	686	639	603	670	623	641	627	644	645	648	640	616	626	658	637	610	623	634	640	634	635	621	619	632	631	625	644	653	638	638	641	637	645	642	599	616	633	628	631	622	612	602	641	632	611	627	612	616	626	651	623	617	617	663	646	654	618	626	613	604	614	655	609	627	591	603	606	645	626	635	619	657	612	653	635	662	661	651	645	641	647	663	626	668	666	641	640	640	550	611	616	643	669	610	656	645	607	628	605	582	618	606	604	669	640	638	638	641	627	673	608	649	647	618	605	637	639	608	624	662	634	610	655	635	643	626	601	617	643	647	635	604	623	591	605	670	639	636	639	627	657	628	626	621	624	609	627	605	647	625	623	636	662	600	629	635	641	642	643	641	612	644	581	635	584	635	655	628	625	635	621	654	640	617	635	628	632	601	627	649	664	594	630	633	634	617	631	659	610	599	614	639	634	602	628	698	641	636	604	622	640	615	641	644	626	649	629	666	612	624	661	584	655	640	647	635	625	621	628	633	668	655	605	633	637	611	658	606	630	648	631	609	628	628	651	635	622	606	657	594	641	634	653	627	628	620	626	608	643	623	623	604	629	650	616	641	686	593	665	628	675	643	623	615	626	627	601	596	616	628	633	614	626	603	605	663	665	659	637	658	633	633	644	662	629	670	625	632	621	654	634	624	649	647	665	601	641	623	663	635	621	619	674	631	670	650	616	620	628	601	617	633	638	616	614	645	627	652	620	658	618	713	593	636	615	649	619	636	633	637	608	644	622	630	666	595	635	624	594	651	660	614	613	651	669	664	634	633	625	637	628	603	635	641	606	596	626	640	631	623	640	637	612	604	635	633	659	639	668	614	651	603	638	629	649	604	645	649	644	635	653	638	615	640	625	630	663	659	636	642	627	583	642	627	616	607	633	657	615	602	634	644	638	648	588	645	608	628	664	599	647	633	623	642	684	628	654	615	610	605	589	626	649	626	611	643	609	635	653	615	685	586	642	618	613	639	642	645	593	617	628	629	633	604	640	648	634	611	643	643	640	606	613	610	632	661	607	622	607	617	619	613	626	619	629	660	638	636	617	630	651	655	619	645	608	645	651	659	616	630	620	647	649	614	599	660	645	648	620	636	642	634	636	623	640	649	623	635	618	617	660	654	612	593	619	621	631	646	649	634	657	616	613	637	633	611	666	617	612	659	609	676	614	642	653	627	641	666	611	615	625	624	635	639	620	644	648	586	608	643	627	640	650	630	636	623	631	624	621	615	636	612	644	614	638	615	629	650	583	653	651	655	653	616	607	655	618	623	638	589	619	629	626	618	626	665	607	635	673	652	619	619	634	610	633	662	600	666	653	661	648	611	605	633	631	642	648	614	612	656	620	647	644	640	638	619	630	631	624	620	645	658	644	641	621	606	657	623	631	629	636	610	651	589	636	661	577	638	632	634	600	672	601	626	618	623	654	649	661	684	602	613	612	649	602	643	592	628	651	600	618	628	647	624	642	640	625	669	663	653	596	643	600	639	658	597	642	674	620	650	619	655	607	611	633	643	618	654	615	644	663	657	628	605	633	640	662	612	632	625	621	636	642	644	599	669	646	647	647	622	607	628	643	648	636	646	649	633	624	617	650	615	640	612	638	621	626	594	615
