345	0	2700	74497	44	38	14	8	2	3	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	2	6	6	9	13	11	13	30	24	48	28	44	49	54	60	81	78	110	101	105	91	111	95	106	82	86	93	96	105	105	96	120	122	130	111	115	97	124	112	144	133	148	166	174	187	158	163	182	178	182	200	182	150	207	186	172	189	220	204	242	222	246	259	258	258	255	240	250	281	302	261	258	259	286	280	295	310	291	316	291	343	330	342	331	376	387	373	397	399	412	405	421	424	438	432	439	421	431	436	402	444	432	421	417	411	413	354	387	400	371	385	367	398	391	403	396	381	403	407	397	400	430	416	403	412	426	420	419	445	425	414	406	425	446	426	449	431	433	435	439	444	431	389	434	464	449	429	465	447	435	439	488	483	455	462	489	456	453	471	501	472	458	503	495	480	494	486	476	469	508	490	491	505	483	488	487	491	510	485	523	487	517	531	533	500	545	507	511	484	481	483	497	511	505	509	529	509	515	502	512	494	505	498	516	486	518	516	498	518	517	527	561	529	536	511	561	531	527	522	519	519	556	534	524	537	548	497	543	557	525	510	539	524	548	523	547	540	537	528	521	561	558	547	538	540	540	566	549	559	556	533	543	521	535	520	595	537	548	544	539	549	568	538	562	529	577	562	545	552	564	536	538	581	532	528	548	532	557	526	559	550	597	523	578	544	537	588	544	584	533	527	581	527	557	555	541	539	535	566	559	564	530	563	554	523	575	575	591	582	525	575	559	570	568	582	564	553	556	539	535	589	552	539	548	545	547	543	571	548	556	563	578	537	555	565	569	584	560	555	578	549	586	587	584	547	586	590	558	558	583	569	548	567	576	575	554	581	565	573	564	561	571	549	580	589	586	541	544	553	554	588	557	601	568	565	570	528	581	572	561	567	558	562	565	549	594	557	559	568	564	559	568	587	566	527	570	566	580	558	576	556	577	564	595	579	535	572	562	570	585	568	542	601	573	562	578	548	535	557	582	582	590	551	561	558	533	588	585	538	558	545	545	558	591	560	566	572	550	553	544	585	538	582	575	545	583	569	584	589	595	531	571	572	544	562	555	563	583	574	564	572	615	555	574	579	573	549	552	582	572	531	541	575	574	516	591	562	582	565	562	568	568	557	536	554	581	570	588	573	558	587	579	561	573	602	582	580	589	601	570	541	557	604	554	575	576	545	575	570	590	589	537	567	561	549	564	575	566	564	606	583	573	550	580	570	530	585	569	570	557	567	573	578	555	590	569	560	581	596	564	576	584	555	578	588	597	566	608	556	608	550	578	575	555	546	579	542	589	557	571	575	556	580	589	552	618	557	596	576	532	563	559	588	566	563	595	602	590	561	591	555	589	549	542	574	587	566	596	586	570	586	585	567	579	594	566	564	582	557	584	551	541	556	555	570	565	564	582	555	581	596	593	560	611	558	588	558	577	550	562	545	576	594	569	574	591	592	576	584	546	554	601	586	539	567	597	601	573	598	574	560	566	541	570	571	574	550	590	609	561	552	574	556	569	531	578	573	592	565	593	558	589	555	618	576	599	565	583	590	566	577	578	545	581	581	567	568	559	553	575	574	563	597	584	555	591	573	592	571	591	548	572	555	628	568	569	546	560	548	567	587	610	542	561	542	593	570	572	567	593	581	565	554	566	571	584	568	554	556	597	579	595	565	591	552	582	568	608	576	586	567	594	593	602	564	575	573	582	567	574	556	561	563	567	629	565	567	578	576	541	561	579	607	585	562	571	578	537	586	568	533	580	554	561	578	603	589	583	549	564	586	573	564	592	547	543	596	548	571	569	577	588	582	571	560	569	581	561	572	597	566	625	547	584	592	574	561	584	580	577	596	586	583	569	566	596	555	599	573	577	536	592	581	578	587	558	557	553	604	584	562	554	568	562	564	546	590	576	571	583	565	598	594	549	606	572	561	533	565	596	581	560	608	564	565	581	582	549	552	552	555	551	581	561	601	544	585	581	565	562	547	543	591	596	575	588	576	572	584	557	579	548	587	575	574	594	565	517	584	583	612	554	567	584	596	577	570	552	553	544	571	558	588	575	580	549	559	569	581	559	561	568	562	575	579	591	571	542	571	582	555	565	591	572	572	579	585	590	599	590	557	565	588	573	578	559	574	563	552	606	577	585	567	580	584	565	557	562	565	600	570	572	573	575	552	604	560	577	555	557	578	559	579	569	571	545	571	573	554	585	572	575	569	579	597	584	589	604	556	543	588	576	574	559	590	597	563	571	589	568	553	546
345	1	1900	74599	33	41	10	9	6	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	3	1	4	7	13	15	27	27	45	49	66	58	83	99	110	115	138	145	135	158	185	150	174	188	205	204	206	218	207	222	226	237	215	244	246	253	256	237	248	267	282	289	287	310	280	262	287	308	228	276	284	266	254	255	280	303	293	292	324	354	328	352	319	343	326	327	309	339	361	402	395	389	452	433	406	434	456	432	437	442	475	466	475	503	529	484	505	508	513	532	510	539	555	530	491	516	500	469	473	459	453	463	434	441	425	446	430	442	425	456	441	426	427	439	421	429	444	459	461	474	447	453	464	494	470	480	488	459	483	466	439	473	474	475	478	469	445	490	479	492	491	491	488	484	446	480	486	503	471	497	518	505	498	489	508	494	490	496	498	488	510	537	511	518	517	535	522	539	521	518	498	553	544	544	521	542	529	558	501	560	542	506	529	571	557	553	525	526	554	539	514	529	569	528	517	545	544	560	537	566	530	543	550	559	557	551	543	568	546	535	573	568	528	564	562	527	577	550	543	567	560	549	581	589	544	585	578	602	555	570	563	535	578	565	562	588	567	585	578	567	586	574	585	570	583	570	593	548	585	594	572	579	546	619	580	581	563	614	557	593	574	610	590	571	596	590	596	594	612	577	590	603	578	583	568	603	567	612	601	611	586	604	603	634	590	589	586	592	558	629	606	553	620	620	580	625	627	594	575	585	585	590	583	580	587	626	587	613	578	610	594	625	600	573	610	608	608	595	620	603	604	603	592	585	611	584	621	597	601	607	599	644	621	612	637	556	619	601	569	611	614	591	606	604	587	620	606	632	576	626	606	613	596	566	611	595	605	589	550	615	581	603	592	636	585	623	573	621	582	600	575	623	566	573	602	625	575	642	571	612	635	607	578	599	610	601	595	623	589	592	606	623	581	650	593	604	570	598	565	606	566	618	600	618	637	562	642	581	599	625	592	626	612	583	609	612	618	595	620	644	606	603	591	602	596	609	602	602	589	632	576	590	611	598	604	627	590	648	590	621	573	638	638	555	646	601	603	611	597	597	625	589	621	571	605	621	621	582	626	614	605	628	609	605	619	624	604	595	589	655	606	591	627	585	609	584	607	613	575	601	622	584	617	629	599	621	604	606	610	630	610	639	606	631	613	601	603	645	620	618	610	551	604	612	618	646	626	634	594	601	598	636	566	627	584	660	641	622	598	621	621	620	596	640	586	624	624	590	577	573	627	627	608	618	628	635	563	585	628	583	612	598	609	626	621	617	628	637	606	609	624	619	616	612	605	617	609	646	607	593	615	613	629	571	609	634	609	645	582	619	609	614	592	633	608	602	619	606	619	623	605	612	613	616	605	606	586	622	618	612	608	618	604	624	611	578	612	605	576	590	632	627	616	642	586	620	590	621	631	611	607	615	584	642	617	576	627	634	618	618	631	630	628	624	584	653	637	593	591	612	631	635	585	587	590	646	591	603	579	605	639	616	620	598	613	644	612	625	600	605	596	603	632	611	606	625	606	613	622	620	603	606	611	609	598	553	621	592	614	618	598	559	611	635	599	596	619	625	613	638	633	633	633	629	598	616	625	617	586	627	613	641	642	589	611	619	593	593	591	617	589	590	601	607	596	599	601	615	592	614	636	609	583	654	604	615	613	590	582	635	611	609	572	640	618	610	631	605	592	607	593	613	581	590	619	617	614	624	620	596	633	572	604	638	590	586	582	633	605	643	623	630	628	626	605	559	589	604	600	594	614	582	582	612	615	602	624	631	626	607	615	614	590	621	605	629	635	604	596	609	598	621	620	613	598	615	615	625	596	623	592	599	651	611	626	592	587	605	627	629	618	610	629	615	605	626	602	633	602	578	627	603	612	639	614	621	596	592	601	607	596	593	605	600	610	619	606	628	598	629	593	611	600	633	619	630	583	582	591	599	609	614	608	639	594	612	631	585	609	628	606	576	634	588	608	602	604	613	569	575	619	612	604	635	597	606	608	623	609	616	590	585	584	606	597	591	599	576	642	576	572	622	606	597	607	593	609	625	609	609	589	604	589	611	626	600	581	609	635	638	628	595	606	571	621	568	602	612	610	632	613	650	616	611	613	653	599	592	613	633	601	625	626	609	609	612	574	633	594	618	618	620	614	602	617	640	606	574	631	641	608	616	595	605	579	635	611	575	619	623	605	625	547	612	608	596	587	623	621	648	583	623	648	603	612	591	608	582	597	613	618	660	610	600	596	614	593	644	579	611	603	616
345	2	2100	74701	37	42	10	3	9	7	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	2	3	2	5	9	15	19	10	33	26	44	50	48	77	65	75	68	78	84	108	106	105	124	117	109	132	152	166	147	187	183	205	204	218	218	226	228	231	234	232	228	248	258	233	271	243	253	240	233	255	255	227	253	269	260	272	282	283	284	291	308	275	316	324	360	324	370	349	395	392	377	396	400	392	396	415	427	412	445	464	464	498	503	474	496	476	524	487	542	515	523	497	452	463	456	452	421	421	434	432	437	400	404	437	434	424	447	419	442	396	393	434	417	448	435	439	430	451	492	443	454	465	472	448	471	466	458	473	467	498	466	486	491	470	485	449	486	476	508	484	489	465	460	498	488	481	499	454	514	492	487	505	488	508	491	512	505	497	499	517	510	524	507	525	502	510	563	504	531	517	539	515	527	537	526	517	528	538	557	520	535	530	549	560	517	514	550	541	516	554	513	565	562	530	558	536	553	565	529	565	555	542	557	576	558	589	523	564	538	560	563	565	585	562	596	571	538	553	577	582	566	575	567	559	591	560	585	551	583	582	570	572	533	554	545	562	595	560	595	589	577	583	633	567	603	587	589	594	579	587	602	594	622	590	606	573	612	571	590	581	582	600	616	596	584	621	573	596	598	573	617	576	575	596	569	577	618	558	584	569	581	586	621	595	579	582	594	568	569	607	607	606	579	570	573	575	588	565	618	597	577	626	607	583	618	622	592	606	598	577	596	594	598	611	609	598	610	610	620	593	625	593	647	588	556	596	595	608	599	583	610	596	621	628	611	586	572	610	632	611	634	605	651	609	614	616	617	593	612	592	558	596	588	600	600	610	611	600	607	598	633	625	604	614	621	597	600	634	626	631	616	623	616	632	599	630	630	622	621	605	597	609	632	586	591	635	624	583	611	571	618	624	606	598	617	580	575	614	642	625	621	593	613	589	614	630	635	606	594	603	595	617	618	595	657	624	615	606	640	640	604	609	614	602	611	628	586	630	602	614	611	619	598	629	629	584	602	620	615	596	633	648	606	577	592	621	613	609	611	608	627	576	628	621	570	599	645	610	626	595	618	618	641	590	612	607	606	622	614	622	621	564	649	612	676	618	636	603	620	614	637	574	637	623	617	642	591	634	627	603	625	607	617	606	602	609	608	629	618	591	607	590	623	628	605	618	614	633	647	613	604	585	597	648	613	586	616	601	621	636	590	594	584	605	603	603	567	635	614	617	613	605	635	588	616	589	617	606	604	627	649	607	641	608	626	611	624	654	618	605	633	594	609	599	613	627	594	628	617	588	620	603	586	603	617	600	609	599	632	582	601	650	649	606	606	603	585	613	611	601	603	615	637	602	633	575	587	591	614	658	575	640	609	613	611	601	633	601	640	605	610	607	645	593	636	618	594	605	606	617	633	618	603	588	628	625	620	607	622	607	598	631	618	608	638	601	593	586	648	601	588	604	609	580	618	565	614	598	568	628	600	589	609	631	618	592	592	609	579	613	626	567	615	602	605	630	611	622	601	637	575	587	596	603	597	570	635	593	621	594	611	618	610	603	606	650	613	587	635	595	602	617	618	609	612	607	632	592	628	624	643	637	611	625	603	594	624	582	614	637	634	616	576	592	599	609	619	642	602	610	567	613	600	616	586	612	618	599	610	597	626	610	602	612	603	581	622	594	632	588	598	613	594	599	614	591	612	568	654	620	614	593	617	649	643	580	600	614	611	628	630	604	610	628	615	608	628	589	581	631	578	584	592	609	618	616	609	589	611	623	612	583	596	649	609	593	635	591	636	644	608	622	623	607	598	582	609	625	629	619	606	614	628	621	590	610	625	579	623	615	618	646	573	644	608	589	616	602	618	613	622	592	593	588	574	614	607	606	588	662	591	600	604	587	597	653	639	595	609	628	608	634	621	573	602	602	617	632	639	609	617	555	619	590	607	602	629	616	584	618	606	649	616	654	619	611	590	599	607	616	644	637	590	608	623	613	625	634	617	592	637	602	596	603	614	601	608	576	644	610	624	600	615	616	645	609	595	613	618	564	611	591	622	609	638	649	622	614	623	578	635	584	627	592	609	627	587	637	610	588	612	601	616	608	585	561	607	618	622	598	615	606	644	586	611	635	625	611	586	632	630	629	622	622	616	599	622	613	633	630	607	615	598	621	619	575	607	623	615	617	601	615	617	601	586	610	602	592	621	600	641	608	637	602	598	615	648	646	631	581	585	609	619	608	627	643	635	614	614	635	628	609	616
345	3	3500	74803	44	43	13	6	3	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	2	3	6	7	4	8	13	13	21	26	31	33	42	51	52	59	64	62	81	98	116	128	122	138	126	138	142	138	143	149	160	182	203	215	225	220	217	228	226	242	222	220	241	256	252	260	251	257	254	276	265	268	269	272	272	263	267	295	333	330	318	279	364	329	339	368	393	398	459	428	435	446	436	424	494	476	515	501	481	481	475	494	489	524	488	511	498	466	489	481	430	434	454	437	407	436	440	402	408	406	424	393	406	409	411	402	408	445	423	452	404	429	460	458	446	436	480	449	478	439	494	437	477	453	450	463	480	455	493	445	501	482	455	503	470	468	477	497	446	462	450	479	472	458	492	518	491	485	479	484	494	462	518	510	503	465	516	508	528	484	523	532	518	521	528	520	557	517	506	509	529	550	510	535	537	530	529	540	538	539	520	515	540	537	518	525	550	526	549	548	574	557	554	559	560	510	533	546	528	573	546	570	559	507	579	560	589	544	525	539	579	559	571	572	540	546	598	567	555	585	570	561	551	562	567	613	573	566	584	549	571	572	586	587	587	564	578	565	580	567	560	591	571	572	571	582	558	585	603	585	591	591	602	567	621	601	568	561	588	582	586	603	563	553	557	595	594	632	580	570	599	583	585	582	581	583	575	603	562	575	602	592	576	599	596	589	579	585	560	578	652	578	615	602	593	596	607	610	596	600	624	611	600	594	575	583	619	590	611	578	569	570	609	571	597	568	617	588	595	598	587	577	587	591	589	592	593	574	574	585	605	597	570	564	632	609	612	588	596	580	596	614	584	595	614	583	598	611	612	593	592	588	609	627	608	609	607	580	602	585	589	616	598	574	575	615	629	597	576	644	601	620	605	598	624	594	608	630	640	575	590	615	607	615	612	598	619	615	639	596	604	581	648	579	595	593	591	608	608	574	622	596	574	610	598	573	624	636	600	611	634	603	623	584	613	609	595	625	601	614	642	570	628	602	586	617	607	596	607	640	597	585	627	599	568	617	566	579	611	605	577	599	614	627	601	607	615	571	588	605	619	607	615	605	629	605	604	598	599	637	610	580	603	586	614	596	589	598	588	645	593	587	625	572	617	602	615	625	600	589	644	579	609	608	625	587	568	584	617	584	645	574	612	595	589	616	580	636	603	633	618	599	588	593	615	623	597	598	640	596	601	601	604	606	579	657	608	570	619	570	606	657	654	626	594	632	619	588	543	614	585	624	584	603	641	598	623	574	604	591	605	615	622	600	594	616	614	635	592	602	592	595	626	635	608	612	647	583	624	628	610	619	591	624	561	596	592	637	597	616	620	590	585	604	597	604	597	605	633	605	625	603	587	579	632	604	580	621	603	607	602	619	607	598	619	592	633	619	586	612	618	568	641	612	636	607	619	593	622	591	631	595	625	569	641	645	616	597	593	604	587	627	604	596	605	610	604	614	594	596	593	576	630	593	599	581	628	591	610	604	633	611	582	603	609	601	659	600	623	598	611	585	631	610	594	610	575	637	594	582	627	603	602	594	585	593	595	609	598	608	632	582	565	599	599	616	592	600	612	609	617	608	602	642	608	652	592	620	583	594	575	583	623	606	609	598	593	587	609	628	607	596	616	616	587	604	615	602	601	567	598	586	601	597	589	626	612	621	642	600	622	622	644	580	592	580	644	596	613	602	590	605	652	580	611	590	604	601	613	620	615	601	567	624	629	574	596	635	630	576	613	602	612	592	608	586	625	611	573	623	608	593	631	604	608	588	615	587	622	644	600	613	590	625	598	607	604	602	657	614	581	593	610	622	608	608	573	631	628	606	613	605	604	617	604	644	598	587	623	578	580	586	597	641	612	575	589	598	623	584	568	593	607	626	579	608	623	586	612	608	625	607	597	593	604	567	609	609	601	595	609	601	599	581	598	647	600	611	604	579	632	601	578	629	596	603	623	618	568	598	593	642	593	601	590	607	630	596	610	595	604	606	601	570	591	627	599	637	615	601	628	573	599	648	610	602	619	632	616	612	628	604	619	585	667	579	636	612	650	582	604	587	589	618	598	602	650	596	595	598	618	604	600	608	597	589	633	602	616	604	592	578	642	598	615	611	600	620	601	626	634	574	593	601	595	667	580	606	617	600	581	602	600	583	612	600	599	606	560	612	609	622	634	586	627	589	600	605	610	580	634	603	610	601	618	643	638	588	631	590	610	581	581	597	604	577	628	616	614	622	617	607	617	641	608	604	627	618	610	574	602	607	634
345	0	2700	74905	43	41	14	2	6	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	6	5	3	6	11	15	19	17	28	33	39	36	46	56	62	87	87	103	101	120	138	135	176	154	184	181	191	205	221	240	241	247	254	267	276	260	268	259	293	310	267	297	307	289	302	276	271	276	272	254	253	278	278	294	301	292	293	310	309	332	351	379	334	362	401	383	408	406	450	417	435	425	479	454	503	473	435	480	503	455	434	454	455	443	440	403	426	401	417	384	399	426	392	354	411	351	384	352	379	352	367	349	357	373	386	392	386	402	430	385	391	407	433	450	403	390	415	418	451	425	426	460	415	428	431	449	443	433	433	456	456	464	417	444	451	428	448	476	481	476	473	435	474	446	461	456	474	460	495	468	500	478	486	504	486	481	481	481	486	449	496	495	495	511	494	484	486	496	522	487	502	486	492	515	473	536	505	530	517	504	518	514	524	488	520	517	509	508	566	534	517	512	531	500	511	517	528	536	500	560	534	543	536	507	527	540	501	536	566	544	557	556	534	530	532	579	557	544	550	537	547	557	523	540	558	540	565	522	559	553	538	547	544	516	554	561	570	523	539	546	612	547	561	533	575	571	519	571	530	564	533	539	583	553	552	588	545	564	554	558	579	587	562	575	546	583	546	574	547	570	561	557	570	585	584	575	565	565	571	538	538	540	598	555	583	551	571	552	615	575	556	570	544	574	597	541	568	531	573	601	558	618	560	559	547	553	560	557	583	565	579	541	560	568	575	579	580	587	597	563	578	580	573	547	559	596	576	588	582	566	542	596	563	559	574	587	576	558	558	579	585	578	606	585	583	567	541	570	576	590	587	573	595	615	603	546	577	561	595	582	561	592	579	586	574	586	592	533	608	609	589	569	588	611	611	529	597	600	551	562	574	583	578	582	638	592	612	587	566	604	587	587	539	564	584	592	593	598	571	580	584	559	558	545	628	588	592	582	585	590	583	602	630	591	599	553	614	575	610	597	574	588	585	610	606	581	600	539	608	594	574	550	604	601	582	581	616	562	584	570	610	592	592	610	588	560	609	580	592	598	558	569	547	562	601	586	604	571	572	596	582	595	599	582	612	563	616	581	587	592	576	570	629	570	583	588	616	575	613	579	578	584	580	616	593	576	596	585	576	616	583	612	593	590	562	587	611	577	564	628	588	570	578	588	574	598	606	593	537	564	579	568	619	566	598	567	614	596	585	589	619	610	576	582	611	577	627	560	601	591	563	588	599	622	586	572	583	584	567	591	611	562	576	561	601	574	618	613	594	571	566	591	595	590	586	570	606	595	570	596	599	550	590	570	620	603	576	603	584	577	585	582	569	601	572	578	577	581	590	565	551	564	609	575	569	556	543	605	627	596	598	563	628	600	598	596	640	583	612	598	608	592	620	588	602	628	587	549	607	608	544	597	605	560	595	573	576	593	589	576	585	587	604	570	596	565	566	625	640	586	574	575	609	581	598	593	572	572	583	603	555	576	574	598	614	572	587	564	588	546	602	585	584	599	608	581	612	593	572	572	613	576	588	624	584	561	596	582	593	600	588	604	571	587	602	608	602	613	586	597	596	610	564	611	597	568	601	621	571	593	584	566	648	594	600	570	581	575	610	573	567	605	604	569	578	614	575	613	606	567	583	567	618	601	580	569	599	568	559	634	606	599	597	591	553	558	606	585	580	582	634	560	576	601	575	596	554	642	598	566	590	584	612	553	602	605	545	602	611	572	601	577	578	584	620	592	583	599	616	579	611	589	589	584	591	585	590	613	549	577	582	604	560	593	592	584	609	615	577	592	612	556	578	614	597	542	609	583	581	599	583	574	615	589	585	610	590	585	540	583	580	560	632	566	589	590	607	604	570	584	583	588	593	594	601	564	581	571	590	586	597	578	563	573	604	598	594	587	573	612	623	626	577	579	603	584	594	564	576	604	600	607	594	587	603	610	598	602	594	584	561	561	580	593	604	578	594	584	582	602	576	584	606	580	571	597	605	556	572	599	584	603	593	581	592	562	572	600	580	597	580	592	564	590	609	591	584	569	606	585	589	601	597	565	571	576	561	567	585	588	619	611	629	568	574	578	563	543	558	588	619	599	637	618	572	594	543	572	599	559	611	581	602	564	588	615	576	588	585	580	608	556	602	589	601	558	594	598	581	606	590	594	568	595	586	596	573	583	605	570	581	593	566	574	573	553	597	605	600	564	615	589	565	591	573	575	563	595	649	574	575	587	593	620	575	588	624	590	572	611	575	572	585
345	1	1900	75007	50	65	30	8	4	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	2	4	3	3	4	8	10	20	22	28	38	43	44	48	67	67	99	121	123	145	159	182	226	205	247	216	239	240	292	276	316	343	362	357	387	377	378	389	363	409	409	401	412	400	454	424	483	491	509	512	495	497	491	487	461	476	490	459	453	476	480	460	515	440	516	490	499	460	536	497	522	488	541	509	529	537	501	484	529	520	516	477	512	452	453	444	480	448	450	414	409	424	436	404	438	426	392	411	392	415	394	401	448	415	421	436	425	414	430	451	429	445	423	419	435	481	491	468	452	460	440	493	459	511	467	447	505	467	482	521	483	486	480	465	464	502	479	498	497	486	432	475	494	504	496	494	510	485	510	494	538	483	545	515	518	520	506	541	469	498	525	503	497	528	521	515	513	524	509	524	516	538	523	492	526	530	554	524	503	527	530	531	505	546	541	512	532	563	508	537	533	539	546	538	552	556	562	543	556	534	544	564	546	540	569	531	552	555	560	575	549	542	570	568	562	554	541	561	592	591	558	593	553	565	566	569	585	593	581	563	570	585	583	566	584	584	552	590	584	589	612	579	566	586	589	570	613	589	564	607	554	604	600	583	567	577	582	578	571	572	567	574	582	587	593	566	582	575	613	604	579	524	579	612	586	612	587	599	627	565	586	609	617	599	598	570	577	580	568	592	604	597	601	556	606	569	601	608	626	574	638	582	633	595	614	593	605	628	564	578	598	579	575	619	579	614	608	585	603	601	592	622	577	612	625	544	634	615	581	644	611	580	608	626	598	597	609	591	635	589	622	569	604	621	644	601	592	584	586	611	601	614	603	589	647	599	593	626	631	592	619	656	605	611	557	614	618	593	592	572	600	583	597	599	613	575	654	572	616	595	588	590	601	595	626	620	586	613	635	584	635	577	615	626	583	617	627	613	600	614	609	567	592	610	636	568	624	600	612	602	606	611	621	608	616	610	591	642	597	584	589	609	607	597	620	620	624	636	604	580	628	598	635	618	629	612	589	615	619	635	586	575	581	591	592	605	618	609	607	647	625	587	626	597	621	583	625	594	653	575	618	612	617	610	592	577	635	588	628	575	621	575	623	640	634	613	608	577	594	591	621	592	595	594	575	596	622	621	624	602	613	613	667	608	606	619	636	642	605	621	620	633	606	604	621	637	597	613	611	596	617	610	621	619	596	626	602	589	610	617	644	600	624	632	611	599	608	610	619	652	608	597	588	622	581	614	610	616	626	611	628	603	593	634	612	601	597	620	609	611	629	630	609	605	610	606	617	584	611	610	595	635	649	590	620	599	623	571	625	623	610	609	650	621	596	611	633	585	638	587	586	616	610	615	642	595	618	637	610	624	607	603	637	595	594	636	615	593	588	613	608	591	643	607	640	603	634	598	591	623	629	652	614	598	627	597	598	625	591	628	603	601	645	608	578	625	612	609	632	586	616	612	608	617	592	638	600	590	654	633	604	629	586	579	630	625	639	618	608	639	609	630	595	583	610	602	602	613	610	613	600	603	610	624	621	614	611	606	613	600	614	634	624	615	634	610	613	626	631	620	589	634	638	579	648	593	604	615	591	611	580	612	624	580	597	597	597	595	648	585	600	600	621	593	606	604	618	645	619	601	609	596	617	599	596	626	608	585	613	629	633	593	621	640	583	589	614	585	620	599	610	606	639	575	580	618	602	619	586	619	613	598	574	619	624	586	626	646	609	604	640	606	627	566	632	627	621	581	626	585	594	604	629	604	626	605	627	589	638	617	590	627	644	598	586	621	646	601	608	602	597	610	610	605	590	635	614	591	634	623	633	599	627	593	613	602	610	632	627	660	576	623	600	624	620	648	621	596	586	602	625	599	663	632	614	622	597	615	633	612	603	588	574	611	642	625	617	597	630	567	612	637	583	611	634	634	577	592	634	651	620	635	614	608	617	599	577	631	626	619	601	639	611	593	601	612	614	601	626	596	616	615	630	581	616	579	622	648	602	588	609	606	605	618	597	595	614	603	642	602	644	602	587	600	628	609	629	616	598	621	604	600	606	619	610	590	627	592	614	638	608	598	638	604	579	632	600	601	654	624	598	595	627	596	627	563	647	611	604	635	600	588	628	580	636	605	621	642	608	624	638	578	593	611	612	624	610	625	620	613	628	625	584	631	615	629	602	608	623	617	612	598	631	615	591	631	602	623	640	604	604	572	644	585	629	628	603	607	613	633	582	601	628	608	628	638	627	589	632	639	562	610	602
345	2	2100	75109	47	66	27	6	1	4	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	2	4	2	4	4	7	16	10	21	16	22	29	38	38	47	56	60	86	74	109	125	143	180	203	212	228	267	263	289	282	316	360	342	381	372	385	394	430	408	407	425	422	436	458	462	481	466	480	434	514	515	513	492	512	537	545	509	491	472	478	451	447	444	463	429	430	398	461	431	436	447	488	448	492	464	441	447	441	458	421	374	446	421	427	403	413	401	369	383	363	372	384	339	346	347	391	375	358	371	394	389	388	406	404	401	411	402	389	416	392	404	419	409	456	423	431	435	451	432	469	440	432	412	462	440	468	461	463	424	444	476	459	459	448	488	466	456	478	484	478	460	491	440	473	504	465	469	489	508	493	481	468	485	481	485	504	493	478	483	477	478	500	482	486	494	529	516	471	501	514	516	507	491	471	518	500	528	489	493	496	537	498	561	526	505	507	525	531	542	509	525	546	544	529	577	558	525	517	534	552	557	531	524	514	535	539	544	518	538	549	540	569	498	531	569	544	549	541	516	554	538	573	547	559	540	586	571	551	565	548	549	556	529	550	551	533	585	600	601	578	556	558	563	603	584	570	546	564	598	552	558	591	554	542	590	588	532	561	576	542	570	590	524	543	575	601	579	570	575	604	568	572	589	592	572	571	569	611	592	576	575	582	580	633	584	618	554	577	589	601	592	563	566	552	574	587	588	589	560	567	601	601	589	606	577	544	603	557	594	602	550	600	598	575	557	598	561	567	552	586	556	605	599	591	552	567	586	593	587	593	563	593	603	610	613	600	605	601	557	605	582	580	637	595	537	611	588	627	586	601	589	608	627	551	581	607	608	610	535	593	579	617	580	581	587	591	577	599	589	596	585	602	585	617	594	574	608	596	587	597	577	583	619	593	607	625	617	592	579	604	614	595	584	602	592	604	606	607	610	581	582	583	594	611	598	606	607	582	566	627	585	584	619	625	585	595	617	594	588	591	597	599	592	601	592	591	576	594	581	614	576	610	623	595	574	581	622	605	587	603	605	559	565	606	595	621	563	609	593	636	572	610	574	632	602	593	540	616	616	593	589	599	584	611	584	603	575	608	577	582	592	644	580	567	608	607	605	577	602	615	578	601	610	608	593	591	615	595	558	597	554	600	609	602	617	571	607	608	604	594	607	580	607	619	596	626	601	628	610	640	585	623	596	614	578	601	632	628	605	599	635	603	615	617	576	566	585	578	597	590	578	617	625	607	575	611	590	610	587	618	621	582	603	568	579	593	599	590	620	589	597	609	571	580	618	623	592	629	599	608	603	593	592	633	601	617	615	606	610	627	613	613	579	625	592	626	572	601	612	598	554	619	599	570	610	594	617	623	592	597	599	616	626	594	585	566	597	590	596	610	627	622	589	615	593	599	574	642	623	607	632	573	610	618	568	605	593	610	598	576	594	607	626	615	589	591	581	615	617	591	555	605	606	576	614	614	591	613	600	610	611	582	580	585	635	609	593	619	601	549	603	615	597	578	563	613	605	604	607	587	569	614	597	618	596	602	587	599	597	571	623	609	577	628	577	594	620	610	600	585	587	588	588	581	601	617	603	576	618	563	596	588	615	597	570	623	590	613	609	620	600	608	609	611	581	593	617	593	590	603	619	569	611	622	602	637	581	644	620	618	569	586	613	599	633	606	615	565	605	610	585	605	593	614	578	617	597	583	597	599	604	606	587	624	621	609	585	603	592	575	600	601	586	585	620	585	609	564	612	616	614	596	562	602	606	604	587	605	607	605	620	584	608	633	617	600	599	621	590	638	586	631	557	644	616	635	583	583	612	628	582	585	609	612	592	590	573	608	619	599	623	595	579	592	594	621	597	602	580	597	603	600	586	638	604	605	608	593	594	595	587	621	630	576	602	602	593	599	629	614	629	613	596	595	589	602	599	608	601	573	606	600	600	601	628	614	602	592	611	593	586	590	595	632	575	596	608	587	587	629	629	604	563	621	615	596	594	621	583	592	558	637	625	609	602	594	592	581	596	617	590	609	616	609	611	577	562	605	581	577	613	596	572	626	626	629	620	597	607	590	590	592	599	590	588	606	617	599	601	590	594	567	599	586	577	639	579	567	599	599	605	622	593	554	601	609	613	572	564	592	605	590	580	582	588	606	582	605	605	558	644	628	588	592	630	587	584	632	554	611	584	593	603	633	595	621	622	609	599	606	572	595	603	613	586	613	609	609	579	637	612	581	590	607	586	608	581	616	587	628	578	623	602	622
345	3	3500	75211	57	59	31	13	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	3	0	2	1	5	3	5	9	13	15	23	34	40	45	66	83	103	128	114	149	168	190	234	253	229	277	318	287	328	318	347	373	346	370	362	379	388	396	419	404	438	422	415	443	447	438	449	461	424	449	465	449	444	463	483	488	482	509	473	462	476	461	430	406	411	372	378	415	382	397	412	418	399	402	380	409	391	353	405	366	358	396	348	369	369	380	377	382	396	356	362	361	350	359	344	382	374	369	356	437	379	372	393	391	373	412	402	429	399	446	399	418	380	421	406	457	441	435	432	409	443	410	436	419	471	439	459	461	437	420	464	497	461	452	467	490	452	444	474	435	454	451	480	455	455	511	470	479	474	458	458	495	468	472	488	476	492	470	484	482	485	500	502	521	482	521	490	491	488	527	507	482	506	483	511	527	484	515	478	508	504	529	527	527	530	510	525	536	499	572	524	547	483	579	529	549	544	562	531	560	545	530	528	539	540	531	546	544	540	571	542	577	535	527	503	520	547	516	565	549	523	566	545	542	551	546	507	528	538	552	557	535	562	553	546	567	556	556	571	555	543	546	527	560	566	537	564	555	577	592	544	589	556	546	566	540	552	571	549	558	571	586	575	534	551	563	554	549	572	565	570	589	573	563	592	588	554	589	566	548	580	583	560	567	553	526	574	579	561	583	554	583	552	545	579	586	584	605	568	606	584	603	591	578	570	609	573	574	553	580	558	582	582	579	572	607	586	558	584	542	570	591	535	548	602	566	566	643	579	608	586	619	569	608	563	557	571	598	580	597	597	579	563	603	600	581	579	584	573	621	629	598	589	604	607	602	611	573	593	570	566	600	551	564	588	580	595	599	558	613	593	621	616	602	605	604	551	599	577	623	583	565	621	598	579	616	581	581	586	624	602	583	602	593	583	584	586	592	577	616	609	601	602	614	596	611	564	618	571	587	586	598	571	584	578	618	584	624	584	616	590	587	614	600	574	612	571	585	601	584	608	564	585	590	580	595	584	590	626	613	592	581	602	603	578	629	576	573	595	587	604	623	570	603	599	554	601	600	614	610	580	588	568	602	596	587	565	614	610	563	602	609	619	587	575	623	587	644	584	573	591	631	612	605	569	614	654	567	618	620	576	612	589	612	620	620	595	606	597	606	597	574	600	595	594	601	614	616	599	616	606	607	576	610	627	620	589	589	578	625	585	549	594	589	629	569	589	589	622	584	561	634	580	596	576	588	593	589	588	625	583	607	606	579	593	597	548	600	563	609	582	579	592	626	603	636	589	584	588	584	590	606	604	577	608	597	592	576	645	613	597	617	612	597	604	616	609	566	597	628	620	607	597	593	606	617	555	583	646	615	609	611	614	617	593	584	592	616	614	573	586	599	616	605	600	603	605	578	593	594	559	607	598	591	604	611	586	581	640	612	609	633	624	578	599	592	591	597	611	598	590	597	626	597	597	605	576	605	592	615	594	576	563	607	596	600	598	594	587	621	578	642	575	562	615	598	601	606	578	579	591	630	577	604	591	596	607	592	594	607	603	623	568	570	618	601	586	576	607	591	601	596	601	574	584	582	640	604	617	618	600	590	601	573	598	597	574	598	588	582	620	575	591	600	602	595	590	591	571	596	576	564	615	621	580	620	564	597	601	587	653	583	599	623	574	592	634	599	583	627	609	601	569	616	602	589	566	597	609	619	573	584	592	608	596	611	582	605	591	588	601	592	640	605	576	618	616	603	596	625	605	612	567	606	555	601	608	565	629	599	612	595	582	593	601	603	586	632	558	614	626	612	546	566	615	569	589	597	575	627	593	603	591	605	611	584	556	621	618	598	601	585	567	593	622	589	575	590	591	602	599	609	618	603	631	589	591	590	605	597	592	608	588	598	587	597	602	595	607	637	589	603	609	626	610	617	589	635	603	593	610	612	587	622	595	578	601	610	625	580	635	580	591	614	598	607	599	590	608	581	592	613	595	589	597	606	608	590	594	593	572	641	614	615	596	568	600	568	622	598	597	597	607	580	595	616	603	588	595	608	554	585	621	598	575	578	617	602	570	616	620	603	590	615	585	610	605	614	606	633	574	584	557	606	634	598	576	629	596	591	596	619	596	612	599	597	570	594	617	631	598	608	584	594	577	571	573	611	597	575	579	619	620	593	598	622	600	567	596	576	622	588	588	599	598	585	587	610	617	600	578	579	617	608	594	600	589	610	581	590	555	599	599	595	597	616	579	586	633	591	592	592	620	607
345	0	2700	75313	41	70	24	14	3	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	2	2	6	7	15	11	21	30	34	39	69	60	73	100	84	103	120	129	158	137	173	187	216	218	233	251	265	266	258	302	305	305	318	331	318	351	364	359	340	354	357	352	327	368	338	328	356	317	312	339	347	312	299	333	321	342	358	362	348	333	385	337	343	313	338	307	334	307	327	332	311	344	322	336	320	316	336	313	322	288	329	287	302	290	292	311	314	304	333	328	332	304	313	317	308	312	322	331	339	372	348	339	349	363	352	351	349	355	396	366	371	393	380	405	419	381	424	379	385	405	430	405	410	398	430	409	411	411	442	392	410	419	434	407	437	428	424	400	431	440	442	423	428	455	432	438	452	443	462	453	465	445	437	431	488	456	434	459	473	452	457	446	479	471	471	467	471	471	458	445	474	484	481	460	501	502	499	490	499	473	511	523	492	499	486	494	505	488	543	495	498	489	540	477	512	511	535	488	512	540	502	499	486	509	504	484	538	548	531	522	506	502	529	536	572	508	536	529	518	503	541	521	545	527	538	518	534	521	577	515	557	536	534	557	533	541	538	538	546	527	527	541	550	572	524	549	527	491	534	491	551	550	536	515	543	545	576	537	518	589	542	534	575	554	555	536	553	528	558	517	548	550	542	538	545	533	571	530	551	572	577	518	570	557	597	570	547	565	579	540	557	547	587	564	568	559	563	537	548	567	590	572	567	532	577	560	565	531	530	598	597	567	555	584	570	579	588	551	546	538	577	578	530	581	563	543	560	561	590	519	622	546	556	548	566	560	583	545	539	583	543	586	549	577	586	559	539	557	576	570	566	567	573	580	563	575	572	564	574	584	556	608	546	590	579	601	540	572	588	543	565	568	555	566	562	568	556	574	573	536	573	590	571	592	555	581	577	573	588	591	576	547	577	560	604	562	566	581	566	584	572	563	612	557	571	600	591	576	577	537	559	573	559	543	569	574	558	572	583	580	550	571	590	548	576	549	557	577	588	534	572	558	610	588	568	600	592	591	563	610	561	595	566	562	593	571	577	555	590	570	590	541	591	569	591	543	574	575	598	576	568	573	562	571	563	560	575	576	555	577	577	578	587	575	599	567	563	599	586	568	599	573	573	589	555	602	567	588	588	601	565	575	591	585	611	580	538	597	590	557	599	572	606	557	568	562	588	533	555	588	591	585	610	542	568	519	562	568	571	586	574	570	582	605	627	569	577	565	605	569	558	543	611	548	584	555	566	540	602	591	572	572	591	582	561	603	562	572	573	588	574	583	562	583	562	558	620	564	600	556	614	542	593	575	592	556	588	564	611	566	613	575	608	552	548	606	580	565	577	560	600	577	589	593	569	553	560	572	565	549	553	576	634	558	575	587	576	579	584	566	578	566	563	576	561	608	566	567	599	569	614	582	578	588	573	583	562	576	585	587	575	576	597	579	585	549	572	548	551	590	556	600	595	604	566	536	604	540	586	610	583	579	591	578	596	586	586	591	576	559	621	519	546	552	587	595	593	557	552	612	577	566	552	573	586	559	596	543	567	598	586	566	595	564	562	569	553	570	575	593	548	587	575	564	573	536	557	581	586	541	559	595	566	582	601	567	593	575	578	586	547	600	581	532	575	573	586	592	576	565	563	579	544	579	580	568	584	564	567	581	579	573	569	546	591	580	585	566	622	566	552	588	578	598	582	577	602	545	565	578	584	573	588	573	606	561	589	583	565	565	609	578	574	564	595	562	574	555	575	551	576	611	576	565	565	572	555	559	565	574	595	581	594	548	562	601	577	576	575	527	575	585	560	610	566	602	570	561	560	565	587	552	573	583	604	556	579	602	580	562	589	562	584	587	570	575	574	553	570	554	582	564	583	575	555	608	565	576	574	590	566	593	597	577	573	581	584	570	587	570	567	544	576	601	542	609	591	556	566	563	599	577	586	580	563	575	587	549	598	551	583	599	559	591	584	554	600	569	573	581	584	543	593	557	584	570	580	564	630	556	579	542	563	604	593	561	606	538	568	572	619	552	576	580	597	582	542	600	583	551	562	575	587	554	559	588	566	583	579	568	582	534	555	559	566	612	578	581	533	602	570	565	534	597	588	565	580	539	586	544	576	580	596	573	594	580	576	578	575	584	607	542	594	549	579	607	565	575	588	553	569	563	600	568	555	596	559	564	561	613	596	558	586	589	576	576	594	560	593	560	591	552	547	608	608	552	601	589	607	553	581	609	578	627	606	550	597	562	550	592	591	553	573
345	1	1900	75415	40	78	28	6	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	2	3	4	5	8	10	16	10	20	28	35	31	45	58	59	69	91	113	126	144	181	188	214	232	255	294	316	312	366	396	376	419	428	430	454	450	437	440	434	450	459	423	433	447	451	455	412	452	447	421	472	442	468	447	456	456	446	440	408	437	424	437	437	416	427	413	414	452	466	439	391	382	443	393	409	405	416	376	413	384	394	383	371	389	414	358	398	376	364	375	396	392	411	393	380	413	375	399	439	408	420	411	393	407	392	403	412	443	418	427	416	437	425	426	448	428	474	459	460	428	466	463	471	461	447	444	467	475	475	437	482	440	465	475	451	486	476	476	499	461	469	487	466	464	497	443	484	480	474	502	487	454	466	507	488	486	511	505	489	466	495	534	534	512	483	505	530	524	555	484	521	537	502	526	524	533	530	509	546	497	549	536	534	500	539	531	561	554	519	548	550	560	494	556	554	558	570	533	568	550	560	533	568	565	533	563	563	536	552	582	522	576	549	544	568	543	561	563	524	564	534	547	590	561	596	551	552	561	581	610	563	595	536	546	581	587	566	539	574	582	572	544	571	572	554	562	593	587	583	570	597	562	577	553	603	587	596	586	583	550	601	585	586	551	586	591	596	585	569	588	616	604	570	606	573	576	536	583	611	592	583	563	577	587	573	581	590	573	572	606	576	610	583	617	619	613	608	607	562	618	620	582	607	638	577	595	598	596	615	555	619	582	585	606	612	590	623	582	611	609	604	574	625	583	580	639	613	619	603	632	592	597	601	565	627	586	607	598	609	556	627	586	630	558	618	585	626	585	598	602	598	591	604	598	625	554	601	593	634	608	607	603	625	609	605	620	593	589	599	563	633	596	623	616	606	579	611	569	603	636	609	638	638	587	593	587	621	629	580	580	582	602	603	589	608	602	618	586	584	605	626	599	607	619	612	631	623	591	604	619	571	604	583	604	641	596	640	605	578	622	613	610	622	598	629	602	584	611	639	595	620	619	617	570	587	591	601	622	610	584	637	619	564	591	602	615	644	597	623	614	617	592	600	638	635	591	623	587	629	636	619	627	608	602	629	632	604	607	616	616	591	580	624	623	623	628	635	606	591	604	629	595	632	608	600	596	613	593	627	610	574	609	598	589	604	590	612	633	600	630	616	621	645	585	580	605	637	619	637	599	598	650	622	607	639	577	574	589	632	593	579	612	640	637	589	619	603	615	573	588	622	603	611	612	601	591	617	634	605	580	618	595	611	627	608	593	608	624	619	619	647	589	607	606	608	594	616	620	589	618	617	611	644	602	615	623	632	556	603	623	580	617	598	630	592	643	609	586	641	609	578	625	609	603	629	632	605	573	634	593	604	617	624	597	640	609	624	601	609	607	596	596	602	622	603	625	587	592	610	629	635	638	639	612	567	606	605	622	604	623	618	588	551	625	591	633	598	610	651	634	642	582	608	602	611	621	605	602	631	597	619	587	596	592	588	639	593	622	636	566	635	593	612	567	624	581	587	584	618	620	597	638	616	595	626	641	589	638	624	576	620	613	633	631	599	613	656	605	603	622	619	630	605	608	596	631	593	597	616	598	613	591	617	597	619	631	608	600	592	653	609	608	610	591	617	570	638	616	620	606	605	608	615	619	641	601	626	620	611	587	639	650	616	628	620	630	598	580	607	624	605	598	628	603	618	582	607	619	609	584	611	624	586	617	625	629	614	614	575	605	639	627	615	601	608	605	615	603	608	587	633	652	647	586	615	598	634	621	660	583	610	599	588	619	601	623	584	581	627	577	648	606	580	600	572	583	596	581	619	587	603	655	588	613	607	607	641	602	606	621	620	610	623	607	605	603	602	585	605	599	621	592	589	611	596	582	599	600	618	648	598	597	613	596	597	594	608	613	617	614	595	624	614	592	605	607	593	639	632	608	611	597	609	619	558	660	629	638	633	602	611	630	608	627	642	594	632	586	642	595	609	636	626	630	560	612	641	594	630	623	625	588	611	633	619	572	600	619	634	591	636	618	643	606	610	599	626	564	593	614	597	618	628	611	640	641	578	625	617	591	578	629	582	632	589	543	619	642	657	616	633	599	595	583	611	641	628	615	639	613	591	604	603	639	591	599	645	610	607	618	613	605	612	600	600	582	589	601	620	582	630	578	597	603	627	594	626	606	633	615	595	593	600	591	645	592	609	610	639	584	628	589	639	613	625	609	604	622	623	632	633	604	573	604	630	611	623	622	617	595	590	595	623	620	615
345	2	2100	75517	40	59	22	9	7	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	6	3	5	9	5	4	18	16	31	33	35	49	49	62	99	113	91	143	155	176	212	212	245	247	265	276	290	303	352	309	333	345	324	324	365	333	357	343	353	321	342	301	310	346	361	332	394	364	384	371	410	374	370	406	360	374	386	348	378	367	381	359	364	362	363	380	368	391	385	358	378	351	352	378	392	362	358	385	358	356	354	345	380	365	375	367	385	365	406	364	399	376	372	373	373	408	383	362	389	396	412	399	398	409	410	445	379	427	413	442	433	428	477	473	420	424	447	417	448	441	451	415	439	422	452	448	437	454	490	434	431	421	471	460	471	464	501	473	479	476	485	478	489	489	478	490	499	478	490	464	500	482	465	483	505	495	494	462	491	499	503	481	499	504	532	492	519	509	488	512	510	525	539	542	513	518	505	525	502	529	556	539	511	533	523	530	559	553	517	543	510	552	554	491	561	525	542	535	571	548	559	549	566	565	551	542	570	570	574	552	533	536	559	546	578	552	569	547	563	584	562	562	572	572	554	583	573	559	608	558	564	590	550	551	537	555	569	582	589	561	566	565	573	589	571	548	590	591	550	588	536	530	602	586	581	586	576	604	572	580	551	540	602	612	561	538	617	592	614	603	592	580	558	588	607	575	620	554	565	604	581	594	582	617	577	606	579	601	613	628	607	593	610	595	563	590	610	564	564	574	582	575	625	579	589	622	607	599	613	604	605	597	609	606	595	577	583	589	610	580	582	592	618	598	601	619	639	599	603	595	580	574	599	592	603	619	564	578	588	596	593	550	615	590	605	599	624	570	600	615	581	653	603	583	605	611	629	591	589	592	619	598	597	565	613	599	588	617	593	594	627	584	608	606	597	621	604	570	609	612	575	590	596	633	598	627	619	607	608	594	568	581	608	600	648	588	615	612	611	576	614	617	580	645	602	598	626	572	590	585	593	623	614	609	575	622	589	646	626	581	621	598	629	609	622	613	591	616	629	630	639	615	611	563	592	615	622	573	624	613	641	606	605	606	609	594	588	632	611	622	654	638	600	581	625	589	623	572	612	628	633	567	619	605	616	561	612	586	624	584	613	623	603	588	590	604	633	629	610	616	614	591	610	622	620	602	638	608	593	589	602	622	610	575	605	616	612	619	604	584	621	604	623	601	620	592	603	610	559	618	622	634	589	579	631	570	606	623	607	611	607	600	602	607	627	608	582	599	627	615	604	618	616	626	598	609	617	597	612	600	606	627	590	605	614	612	613	614	615	580	614	646	608	600	599	587	607	592	616	625	595	601	605	608	629	623	588	584	626	601	598	600	608	633	622	588	596	622	618	612	626	586	624	625	607	605	610	611	607	589	616	580	596	623	606	608	577	600	617	600	598	591	647	619	617	600	601	608	624	583	611	604	586	607	617	610	594	610	591	631	611	601	615	582	616	620	600	599	594	620	608	589	584	592	609	625	622	594	621	639	608	610	605	589	578	613	621	597	605	595	596	593	594	623	638	625	592	629	661	610	612	612	602	586	657	597	589	636	571	633	606	625	592	596	619	612	630	620	601	595	583	597	622	588	601	585	618	633	586	626	579	617	611	583	591	618	648	636	598	615	640	620	619	633	615	627	628	611	623	602	622	593	619	603	612	612	639	613	608	613	599	630	637	670	617	592	623	592	621	645	574	611	625	597	629	626	631	620	617	544	608	625	634	586	595	583	615	573	606	570	615	595	615	587	602	614	633	596	590	590	633	617	610	567	637	612	624	602	578	595	642	594	610	575	611	603	596	611	625	640	627	582	619	618	608	613	603	624	581	570	612	651	607	589	605	613	620	617	595	589	612	615	588	603	641	592	608	621	650	629	593	578	598	621	609	627	617	606	605	610	620	607	593	616	602	630	619	587	628	597	607	599	577	611	572	614	591	627	607	636	630	594	609	611	572	613	607	656	576	631	623	648	630	615	653	606	586	573	604	612	649	620	618	626	597	589	605	598	648	631	623	636	627	601	632	614	584	605	623	579	615	625	657	623	581	617	625	602	631	627	600	619	614	583	627	586	600	614	604	611	630	583	605	620	653	633	634	616	610	657	582	604	600	602	624	602	620	604	586	606	601	589	620	546	626	603	606	601	599	588	600	575	596	603	609	588	626	604	638	625	593	602	626	593	627	609	599	596	645	612	615	639	630	601	623	616	665	606	619	595	587	603	601	610	619	614	588	620	609	593	629	571	607	584	594	600	610	626	596	610	573	622	611
345	3	3500	75619	40	44	14	7	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	3	1	9	15	16	21	24	31	38	57	43	56	74	60	82	86	114	127	140	155	170	175	173	195	210	203	204	213	195	202	199	201	200	211	209	219	245	218	203	246	214	219	241	272	217	241	252	261	290	262	269	283	227	272	300	314	280	269	297	283	312	294	302	313	298	333	316	319	306	346	311	324	299	309	336	337	361	312	322	330	315	338	315	347	312	340	290	319	332	356	329	361	323	345	341	348	356	390	359	386	392	408	383	395	363	403	396	386	403	369	413	379	386	396	390	397	360	413	425	406	394	399	407	414	427	421	439	429	418	418	430	439	456	451	432	465	431	478	461	468	461	443	434	466	452	483	436	471	460	462	484	462	524	489	483	480	509	500	479	476	525	458	472	477	441	507	503	506	473	510	473	513	502	482	498	514	531	501	528	522	485	478	511	537	537	502	519	511	544	528	505	524	536	531	535	537	539	525	510	543	538	549	533	536	546	547	529	540	527	556	540	539	527	565	538	542	557	542	530	552	507	570	572	535	550	572	567	550	558	572	527	529	545	552	547	564	535	545	559	556	551	554	561	559	549	593	589	566	551	611	567	567	542	571	551	571	549	582	583	556	550	536	546	550	590	601	541	564	593	570	569	591	533	541	582	567	567	590	576	586	586	530	547	544	569	590	604	579	581	556	556	598	595	573	597	592	594	581	584	577	560	547	591	557	568	549	592	564	574	594	584	591	540	582	559	600	585	592	611	625	556	594	568	589	591	615	557	595	538	614	585	587	576	576	575	580	561	572	582	564	603	550	614	598	598	589	568	614	594	579	591	575	596	568	594	581	604	584	582	589	572	604	623	595	605	619	597	541	598	574	586	556	606	573	599	582	574	578	607	587	596	585	610	577	605	562	605	607	610	594	609	590	597	611	560	566	567	591	589	590	570	598	597	610	626	585	606	615	566	578	593	607	596	632	576	567	583	609	575	618	590	608	570	597	594	597	549	582	586	616	565	588	554	605	574	594	588	620	580	577	604	583	593	621	595	605	590	597	596	592	579	582	588	600	605	601	566	582	602	597	586	612	570	588	616	583	592	575	546	611	600	605	613	591	559	624	594	531	556	614	569	613	592	602	613	583	581	601	613	605	616	586	574	626	588	603	567	621	626	608	612	601	563	591	623	608	607	608	590	596	595	592	574	626	581	592	608	606	603	595	603	575	605	588	590	588	593	595	584	604	602	591	578	609	617	639	616	594	615	576	559	603	591	580	662	584	588	578	605	583	597	595	595	600	602	596	582	587	595	612	591	605	601	573	556	631	593	599	620	588	603	597	614	596	603	592	552	608	610	618	595	583	584	581	593	642	579	588	610	598	592	578	615	592	596	594	606	609	564	590	590	594	573	607	570	604	602	579	573	635	582	582	583	618	605	625	599	596	619	570	591	618	559	605	593	560	581	616	614	599	576	616	610	597	583	598	608	596	586	625	568	605	642	563	575	576	593	605	588	601	565	599	618	635	620	621	597	596	601	608	591	560	608	598	594	612	578	610	612	609	598	586	599	613	610	577	593	591	570	610	597	579	586	609	576	603	613	594	615	590	597	611	571	590	625	634	591	596	595	599	564	580	596	603	584	616	615	569	581	619	595	599	620	603	599	618	576	588	615	602	630	600	589	617	600	580	627	627	611	592	593	621	586	600	595	586	600	605	603	607	543	613	529	634	611	589	593	611	591	599	600	578	602	574	597	625	593	604	570	577	580	605	614	603	620	605	629	571	606	622	588	591	600	612	571	621	589	566	586	606	614	592	621	589	592	570	602	600	575	596	578	625	572	567	607	585	595	611	597	591	617	608	572	614	612	602	601	599	605	569	599	601	611	589	599	585	599	592	559	597	527	632	608	577	599	604	596	619	594	636	591	603	607	590	593	618	605	604	577	592	565	604	615	589	575	601	611	620	602	571	577	584	586	620	616	584	588	604	607	572	625	589	587	608	569	579	600	626	595	608	602	595	600	596	568	567	525	619	594	598	569	596	592	590	604	604	577	597	550	631	613	611	582	606	617	622	597	608	597	584	560	611	600	590	627	596	580	579	585	608	628	587	550	614	588	611	597	615	605	607	585	606	622	602	584	577	616	610	542	573	562	585	558	591	636	576	600	590	565	598	594	600	600	602	589	592	602	621	621	624	608	571	595	593	594	563	620	578	599	595	565	623	618	615	553	594	611	610	593	607	574	578	606	616	580	593	560	614	619	569	585	583
