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