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