345	0	2700	64704	88	122	17	5	5	4	5	8	6	1	0	0	0	0	0	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	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	1	3	4	2	4	3	4	5	3	9	8	7	13	15	19	24	21	28	29	25	30	45	46	57	54	57	73	80	66	90	91	99	107	136	155	178	151	196	202	242	263	296	325	318	349	361	434	466	443	477	504	516	477	481	474	480	532	510	516	555	541	613	636	672	635	698	668	667	684	650	633	637	597	636	632	621	593	581	616	667	693	720	684	674	624	645	637	604	598	595	547	590	536	553	493	527	522	536	519	525	542	524	478	495	526	503	488	502	455	481	472	521	456	499	470	491	420	414	468	437	376	441	391	462	420	394	385	369	368	377	338	350	328	365	357	335	346	337	340	321	343	346	334	346	320	354	350	347	345	337	371	348	335	340	325	358	346	316	329	304	350	350	325	346	337	312	295	302	302	287	312	315	320	311	310	289	321	307	286	289	309	350	284	304	285	322	304	288	314	332	289	307	286	314	293	288	271	286	288	318	271	300	273	310	280	332	274	295	281	302	283	290	272	282	287	284	291	296	284	276	299	294	267	276	299	280	283	288	266	278	266	267	287	270	290	303	278	262	269	260	295	267	294	288	266	275	270	281	262	284	265	276	274	260	267	303	274	292	290	295	250	270	288	289	280	274	270	277	267	267	240	260	284	290	259	286	288	278	286	270	272	270	275	307	279	278	267	243	272	287	260	261	264	250	279	302	271	285	262	265	274	283	255	272	271	268	276	279	281	260	276	273	244	282	265	261	287	278	272	266	269	287	281	277	242	290	295	289	290	277	269	301	286	274	276	280	280	253	293	270	269	277	253	288	266	279	282	273	293	274	275	275	287	277	299	284	234	286	278	262	287	263	267	278	261	265	267	290	260	255	272	270	268	261	279	277	251	267	252	281	280	259	285	304	276	273	263	283	265	274	268	273	291	292	282	269	256	247	276	266	297	281	289	273	281	274	288	272	260	280	267	269	273	264	280	273	291	255	287	274	264	284	270	250	279	263	257	298	278	290	289	277	262	275	265	277	295	263	278	274	247	279	292	283	265	261	266	283	274	259	259	268	270	278	250	281	268	271	268	268	251	291	262	286	276	285	265	277	288	314	279	278	266	270	238	281	263	303	277	275	264	269	266	268	267	295	275	280	259	264	252	274	287	273	263	260	274	261	278	278	263	312	306	246	300	259	287	241	290	261	277	255	269	277	267	291	271	284	263	272	257	285	278	262	252	271	254	267	277	304	296	280	283	296	272	254	261	267	266	293	277	254	281	252	275	288	276	300	287	290	242	296	281	279	257	271	255	271	283	295	264	276	251	306	257	300	263	283	285	296	250	258	252	273	268	270	291	295	276	267	290	268	263	269	253	262	271	280	281	243	259	290	251	268	283	239	288	283	263	291	262	285	253	265	270	254	265	299	258	282	261	263	243	302	263	278	293	266	288	254	269	273	258	273	267	288	301	264	235	284	275	272	292	271	264	272	275	253	305	260	258	278	261	269	279	287	236	283	243	277	299	272	280	269	256	234	283	299	271	274	258	262	278	277	276	253	259	289	270	271	256	254	256	250	261	258	252	290	279	282	265	253	292	296	245	269	265	301	266	269	284	268	277	292	269	261	267	272	270	268	257	238	285	285	272	279	295	284	243	276	274	265	250	261	271	287	260	284	271	275	290	268	255	258	290	264	269	267	275	285	281	288	293	253	254	302	268	274	278	275	243	280	284	270	254	287	278	272	276	265	278	276	291	273	264	247	286	264	286	284	263	253	276	285	246	262	297	254	271	282	275	279	273	275	265	255	253	290	273	253	292	274	281	262	265	245	280	299	294	279	233	255	261	275	267	259	241	267	270	255	233	286	276	286	240	312	265	268	283	264	278	298	287	268	245	282	262	291	236	293	281	285	258	271	277	259	306	264	272	286	245	244	284	280	285	300	276	277	274	251	274	287	252	260	275	268	279	243	273	283	265	263	268	263	296	268	268	270	279	252	279	265	257	282	285	277	293	278	265	249	274	266	286	259	269	301	298	238	256	274	268	286	251	261	266	272	282	291	263	265	272	280	294	287	243	281	256	266	233	273	275	278	265	285	271	274	270	281	269	251	267	285	282	285	247	263	259	256	268	252	258	268	258	263	264	278	259	267	261	291	255	262	271	259	278	270	268	285	272	264
345	1	1900	64806	64	77	8	3	2	2	7	6	5	3	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	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	4	0	1	0	1	0	1	1	1	2	2	3	0	4	2	8	8	11	8	13	13	27	18	28	38	49	40	53	49	52	60	81	100	109	128	152	166	177	218	278	265	314	340	359	363	423	444	449	382	427	404	413	465	455	501	500	523	573	476	527	543	524	564	589	638	656	698	693	688	676	640	631	653	606	617	568	568	598	620	620	634	650	697	664	678	688	698	664	635	658	583	604	567	587	542	524	534	551	520	542	558	561	533	547	554	552	557	534	494	513	467	458	486	461	449	447	492	437	455	451	442	417	418	468	430	409	371	367	358	378	364	370	381	354	371	344	326	358	349	334	347	322	387	342	361	339	343	343	337	375	361	389	374	372	373	323	339	345	359	345	335	357	323	344	328	320	321	354	324	317	302	318	282	325	346	324	286	320	308	283	296	300	289	302	299	307	307	267	296	301	323	295	304	286	288	263	269	259	289	298	295	311	254	291	312	269	283	295	273	263	291	297	305	289	266	299	290	285	269	278	278	260	276	293	267	262	256	285	269	253	271	270	288	285	253	262	283	286	277	245	276	260	277	282	275	284	255	297	275	272	253	257	260	272	263	288	263	272	273	310	293	233	272	267	256	251	245	257	254	270	276	261	257	257	241	268	275	262	245	235	264	256	260	287	290	281	276	271	257	278	272	277	266	302	258	288	265	264	284	280	263	280	268	280	248	243	269	244	270	287	237	267	268	250	274	257	259	272	258	277	262	288	284	290	271	279	286	270	259	254	289	266	286	282	280	275	230	251	269	243	270	276	233	242	242	254	263	253	249	236	257	253	270	251	260	276	295	273	268	277	255	267	271	276	274	266	254	286	262	260	270	266	243	269	268	292	241	276	282	253	256	273	257	251	259	252	269	251	258	261	242	259	242	278	275	286	270	263	276	245	281	280	266	228	266	283	273	289	260	283	266	272	287	243	277	300	261	273	268	265	265	250	249	263	288	277	256	253	271	274	248	268	259	243	296	270	262	259	266	247	265	251	262	232	294	260	279	272	259	260	283	276	263	250	243	282	283	263	262	276	260	259	270	259	249	250	285	256	284	252	256	264	260	259	260	284	237	286	262	252	302	242	266	264	293	283	243	295	257	270	282	243	290	291	216	261	291	298	258	265	274	264	257	272	248	278	259	263	251	270	253	254	243	270	260	257	270	272	261	260	249	268	267	273	263	282	278	272	289	258	254	276	270	242	284	258	248	271	266	272	259	261	267	256	267	249	270	270	273	264	230	273	263	272	260	260	247	261	280	280	273	261	264	279	241	259	256	272	275	266	270	262	266	278	264	271	245	260	287	278	267	251	238	247	237	268	233	261	279	240	249	255	291	259	268	276	263	252	250	265	239	263	256	265	258	256	268	261	255	257	247	238	265	273	269	295	262	292	231	263	303	248	241	239	276	246	271	260	255	249	243	253	252	281	254	274	259	282	248	269	255	292	292	254	273	252	252	271	270	254	257	284	262	255	287	256	292	271	238	255	279	248	243	268	268	253	286	252	246	257	233	253	244	278	256	258	242	284	290	274	242	241	263	235	254	251	268	255	264	275	242	250	277	266	273	260	276	258	267	271	275	277	262	234	275	246	283	264	264	256	241	262	241	263	271	268	257	270	274	292	258	269	255	272	266	282	259	260	285	290	224	260	267	265	242	272	237	265	278	257	257	267	264	259	270	274	303	264	231	288	289	268	264	250	243	265	266	262	255	277	283	278	294	286	237	268	268	263	279	272	295	255	273	251	278	248	258	241	234	242	253	269	250	262	275	264	260	269	264	258	261	246	280	266	263	257	262	285	266	261	255	244	255	273	270	229	275	255	253	291	246	256	262	244	267	273	272	292	258	261	251	243	243	271	256	277	248	269	279	262	276	255	279	257	258	273	268	259	299	255	283	268	256	281	272	256	264	253	259	253	288	254	263	283	279	263	235	291	278	267	251	254	282	242	269	281	241	267	260	265	264	257	255	280	249	266	274	273	249	265	259	272	248	261	248	247	256	256	259	255	265	288	282	281	252	267	256	256	278	265	253	268	263	249	248	251	287	250	257	277	254	266	247	244	263	255	284	261	276	277	233	269	259	236	273	253	253	270	272	291	256	241	271	258	259	282	279	266	288	257	258	274	259	277
345	2	2100	64908	65	118	10	3	4	13	9	8	2	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	2	0	2	2	1	1	0	2	5	1	4	7	3	8	9	14	24	18	32	35	42	42	58	87	83	91	116	141	148	186	235	253	292	294	314	321	354	347	379	379	423	398	412	396	441	436	448	471	437	452	474	486	490	536	516	574	612	625	617	659	660	684	634	647	651	637	674	629	721	652	698	689	657	656	608	603	628	671	629	652	667	615	663	673	693	641	622	586	565	584	597	610	549	561	561	534	592	567	583	538	556	571	570	558	550	514	528	534	512	497	464	487	467	484	468	455	449	438	419	426	389	410	417	377	383	377	403	399	380	379	372	393	392	358	382	368	363	365	374	345	366	367	408	374	357	391	389	400	370	357	373	355	375	345	367	346	362	352	354	338	346	353	330	341	313	324	335	321	312	345	305	326	329	323	368	297	334	282	319	298	312	322	312	279	328	302	283	306	295	289	303	297	294	301	288	289	289	293	305	296	292	310	305	332	285	287	275	277	273	264	280	285	303	300	297	267	270	250	299	296	283	283	283	270	292	281	267	293	285	298	265	283	264	285	290	276	287	270	283	304	252	275	266	293	269	291	282	278	245	257	272	257	265	269	279	270	313	278	280	268	268	277	302	281	269	258	285	273	266	256	298	248	259	280	280	252	304	271	269	295	272	284	274	277	288	282	268	269	261	283	277	269	261	280	283	241	273	271	285	278	258	279	279	264	254	264	266	288	314	252	301	302	300	251	326	264	273	249	284	271	270	275	264	281	274	263	265	277	251	279	263	277	249	298	282	260	288	284	283	270	306	263	269	296	269	291	282	266	287	262	281	272	283	280	270	281	272	251	258	262	255	262	271	248	260	241	279	256	269	306	257	259	296	292	266	251	287	305	266	285	277	284	301	254	295	276	272	290	289	275	283	258	299	268	253	272	266	274	294	275	280	271	292	299	280	259	264	247	285	277	269	274	276	273	298	282	273	249	308	288	284	259	291	269	279	290	273	262	270	254	290	267	276	288	243	273	267	256	292	269	291	290	257	264	271	290	286	288	252	282	274	281	259	269	292	254	290	238	276	290	270	280	270	281	269	302	265	301	277	277	272	254	266	270	268	273	272	293	267	281	260	265	270	293	260	294	272	276	289	257	291	268	294	272	293	269	257	257	263	258	259	284	288	240	287	265	266	257	276	259	262	287	270	272	269	303	247	269	282	259	274	270	283	276	265	266	277	253	287	255	304	274	298	259	264	273	255	282	276	275	266	297	278	286	253	270	272	283	267	280	256	269	283	272	270	270	278	287	278	284	262	288	268	282	274	268	259	276	294	281	272	248	262	280	265	267	265	266	265	285	258	276	267	287	259	250	275	262	285	293	258	282	273	285	274	276	241	280	268	257	304	255	288	288	288	269	293	271	276	278	289	255	287	251	274	281	248	288	291	248	279	282	276	273	273	283	267	281	247	294	294	280	289	259	269	283	260	282	300	288	258	270	248	290	275	276	287	262	287	271	290	271	247	299	283	245	296	252	272	264	265	291	274	304	280	275	290	268	262	278	302	270	274	259	275	276	288	270	289	306	256	274	259	284	245	273	293	264	265	265	271	264	310	265	287	255	274	302	254	265	259	261	283	259	259	274	266	257	278	241	250	249	265	270	253	246	266	290	297	275	277	253	267	271	260	260	283	259	292	264	268	249	271	269	275	264	264	277	304	280	281	280	274	291	301	274	277	290	280	254	278	265	255	274	263	258	299	292	284	251	289	275	263	281	286	262	284	304	274	281	285	277	275	274	269	266	279	285	264	279	277	274	274	264	264	262	288	259	286	282	271	290	254	297	273	251	281	276	291	263	268	254	259	276	250	277	282	273	284	256	266	254	262	241	297	248	274	250	253	269	281	276	288	280	279	263	278	267	288	254	246	263	274	265	262	294	267	273	263	262	260	278	302	260	293	246	276	276	265	267	275	287	258	272	268	264	275	289	280	266	276	293	282	281	260	274	310	268	268	241	274	271	307	270	279	285	291	264	280	276	277	282	272	289	264	286	283	267	254	278	264	282	258	291	264	271	280	271	270	287	258	297	273	266	255	247	275	255	262	297	299	263	276	298	295	285	289	258	279	255	258	283	280	263	288	253	288	266	278	280	270	282	292	277	268	270	251	278	284	281	267	268	268
345	3	3500	65010	66	126	18	3	8	7	12	10	8	2	3	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	2	2	1	0	2	0	0	0	0	0	1	1	1	3	2	2	1	2	3	4	4	10	1	8	10	8	20	30	35	42	61	61	95	117	130	164	208	225	226	277	253	302	292	335	324	349	354	380	371	368	387	412	391	421	442	399	426	461	470	535	573	564	553	625	627	595	601	614	626	643	667	639	621	659	635	660	660	647	630	683	652	665	677	610	603	623	570	592	605	609	669	685	676	676	644	694	643	677	675	632	632	574	584	620	607	623	610	639	612	582	592	631	576	568	550	531	551	567	556	554	511	507	505	502	493	497	483	464	489	460	439	472	433	436	427	393	395	424	410	435	420	413	442	431	420	397	416	428	405	405	382	397	418	408	411	384	409	392	398	398	378	377	376	372	390	381	364	363	364	360	354	374	327	377	335	320	327	352	320	320	313	347	354	339	326	336	337	345	331	330	327	338	344	327	339	319	320	326	341	296	313	324	332	312	325	322	307	337	308	345	332	304	307	310	317	334	298	312	284	324	309	291	302	305	328	283	284	296	313	312	307	299	279	278	278	287	275	284	285	302	291	323	295	292	284	299	297	316	277	323	289	295	310	278	287	298	309	273	271	267	280	304	327	297	298	273	291	276	295	296	296	290	276	264	303	302	312	300	305	293	281	297	301	305	271	297	286	286	283	295	285	282	286	283	308	297	260	310	306	282	282	300	290	288	279	298	271	264	274	287	297	299	286	298	310	264	292	256	309	289	294	287	275	258	287	296	283	250	273	294	286	286	263	290	300	293	311	270	296	316	266	296	275	275	301	312	271	301	295	291	294	270	300	263	289	278	302	296	301	318	257	291	308	298	301	301	259	294	287	302	263	294	274	317	283	321	288	312	288	293	269	302	290	270	297	277	277	251	273	299	286	265	296	300	293	314	296	284	270	279	287	329	301	276	308	285	274	270	289	288	267	286	309	320	297	277	278	309	288	301	290	261	286	296	272	308	273	309	309	312	304	289	300	295	273	297	312	285	298	285	280	281	284	288	309	262	278	295	276	282	284	286	287	291	280	298	297	289	293	297	273	284	280	286	285	287	293	293	265	296	289	291	281	294	302	282	286	302	290	251	285	301	278	278	284	301	290	289	285	291	293	293	277	287	296	287	305	295	278	271	273	287	291	296	296	289	281	289	298	287	261	306	273	281	262	289	328	299	284	309	284	282	312	293	297	282	280	272	283	287	286	285	284	282	290	290	305	274	297	312	274	316	274	253	278	271	283	272	281	313	305	269	272	296	304	319	280	306	261	285	275	305	266	277	262	292	254	284	287	318	261	286	291	305	265	302	301	318	281	291	281	284	285	287	295	273	305	287	264	285	264	289	250	293	293	267	282	297	292	282	258	313	276	292	291	304	288	267	285	288	313	284	274	283	276	301	276	278	262	290	321	318	304	291	296	284	276	288	259	285	259	319	311	311	293	299	299	279	300	282	296	305	263	294	305	264	279	258	286	326	259	276	290	281	270	278	292	269	279	286	284	280	273	282	312	295	295	285	269	297	308	296	281	281	283	316	285	299	273	302	269	320	285	301	287	279	283	278	308	303	281	282	260	274	308	270	289	323	308	266	287	283	299	283	263	310	300	269	288	283	280	268	267	295	310	293	303	294	305	277	273	282	291	300	286	280	323	299	264	313	282	298	296	298	298	279	309	302	294	283	289	300	303	276	296	286	278	266	277	276	279	280	307	290	292	293	280	291	279	296	282	304	285	276	287	304	283	287	267	290	262	291	262	292	291	280	284	258	271	274	291	293	254	322	287	274	275	289	303	278	320	308	293	297	297	296	254	285	267	287	275	279	273	281	286	287	309	267	285	293	291	289	317	274	269	255	282	270	270	264	297	296	288	297	300	270	295	308	287	298	279	300	285	275	285	299	282	271	268	298	274	260	286	303	280	302	279	269	290	271	249	296	276	267	259	279	316	291	291	259	262	276	288	296	275	279	256	290	292	272	274	273	295	307	297	279	303	293	289	293	264	286	265	278	279	284	275	290	304	283	257	279	268	296	270	269	288	300	279	297	282	285	288	307	284	299	272	281	286	292	292	288	288	278	294	276	307	312	298	290	274	294	293	298	275	299	258	297	294	322	305	279	269	266	268	277	279	288	267	292	267	276	265	283	294	304	276	302	286	285	262	262	283	306	277	269
345	0	2700	65112	82	154	33	13	8	10	6	7	7	4	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	2	0	0	0	2	1	1	3	0	0	1	0	0	1	0	1	1	1	1	0	4	2	5	11	19	25	33	36	58	58	101	119	156	185	192	214	231	236	212	241	268	290	364	394	453	434	441	406	434	442	506	522	551	568	544	536	550	531	586	649	619	616	679	609	690	694	632	621	693	649	652	579	676	636	667	639	623	662	662	637	636	664	617	634	649	625	628	613	656	660	661	678	661	669	671	626	668	660	673	635	642	616	662	630	593	612	660	653	640	633	614	611	631	617	610	600	599	582	576	557	560	488	505	475	522	503	527	466	466	488	493	476	460	467	448	440	439	417	400	445	441	408	430	415	430	407	415	442	414	399	426	403	432	400	447	411	427	401	402	390	362	373	371	361	384	385	360	340	361	336	360	341	318	354	338	319	340	354	321	333	342	351	343	330	316	331	325	313	341	305	328	326	324	307	329	339	292	314	303	317	321	312	333	273	290	320	317	294	291	315	324	288	347	303	334	288	314	322	302	309	316	307	330	324	328	286	298	291	325	297	293	314	299	305	303	293	298	263	302	260	325	304	296	304	317	289	301	298	350	294	296	279	297	329	290	317	283	309	328	284	284	312	324	294	282	295	300	281	303	301	294	291	299	294	295	281	304	296	296	301	308	292	328	324	289	298	279	285	277	319	299	306	318	316	300	307	295	311	270	300	270	262	298	277	307	322	293	295	316	302	303	295	301	316	290	274	283	290	315	282	282	278	304	286	277	317	268	297	314	290	291	293	296	293	287	322	287	296	295	292	293	288	265	285	291	291	291	298	308	289	291	316	295	267	271	316	302	298	305	288	274	301	308	312	299	302	320	300	303	302	293	304	301	299	311	314	315	267	294	284	271	283	303	312	312	309	292	286	285	301	293	295	287	269	288	267	307	310	304	264	320	289	299	279	306	282	280	298	300	305	291	293	300	279	305	283	308	311	308	304	311	306	289	295	319	289	300	295	298	289	297	297	287	280	286	301	300	275	284	285	291	284	271	273	273	271	308	297	298	258	300	269	314	274	276	268	281	292	322	307	277	338	292	290	308	316	306	295	297	300	321	299	287	308	299	310	275	300	298	297	310	271	279	286	291	296	301	286	317	282	298	302	281	273	308	295	281	307	315	261	295	302	292	285	304	292	303	296	303	313	307	281	301	281	295	284	309	279	308	273	282	287	302	299	296	291	289	283	301	294	293	290	304	282	294	287	303	275	304	290	282	287	283	329	278	293	292	279	317	290	284	286	281	305	307	271	278	277	308	297	276	292	311	315	295	287	286	262	276	292	284	282	274	273	275	270	298	276	257	322	296	272	311	278	301	299	279	300	317	261	290	281	314	283	305	285	287	311	311	289	305	291	308	294	302	296	293	261	308	290	271	295	271	278	307	284	307	289	288	256	302	289	295	289	268	317	289	281	310	258	283	289	324	301	283	302	297	280	256	293	292	287	292	307	303	303	285	321	313	289	296	269	326	294	304	293	296	288	279	276	280	302	316	254	306	305	314	317	278	301	274	282	297	307	286	300	295	297	281	264	302	280	295	310	299	293	292	278	305	308	289	285	317	275	284	304	315	284	301	273	310	276	273	286	286	304	285	303	290	276	289	268	281	288	299	308	295	240	265	279	299	258	291	308	273	290	319	321	295	270	283	301	313	289	261	265	293	302	293	295	312	297	278	292	304	268	280	297	248	277	290	291	296	285	299	294	303	306	315	311	286	294	296	306	294	291	322	278	275	290	295	288	278	294	295	292	308	265	267	305	308	301	294	279	293	298	279	288	288	272	304	298	292	280	318	294	289	286	299	293	276	283	297	301	272	305	323	317	300	294	307	283	279	266	295	291	311	280	295	293	289	295	295	284	295	277	306	300	276	287	274	299	291	264	298	298	313	269	299	284	289	290	285	280	284	297	266	329	295	282	302	290	302	313	262	297	284	292	301	281	296	299	261	276	275	294	291	309	277	281	288	319	285	287	277	271	282	281	289	303	306	285	289	295	308	300	297	295	274	295	323	264	283	275	284	259	295	293	328	284	298	277	290	292	280	290	260	312	305	302	281	296	297	283	289	302	311	287	281	286	303	266	304	287	305	303	293	258	265	304	297	305	283	269	295	310	278	292	296	280	296	317	287	278	298	271	307	311	282	299	296	302	289	285	287	275	283	306	291
345	1	1900	65213	66	98	17	2	4	4	13	3	8	4	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	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	2	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	2	0	3	2	8	7	6	10	17	19	34	35	47	72	66	96	104	99	111	160	172	171	163	193	211	259	268	313	349	335	365	384	456	437	507	500	572	590	510	526	534	520	531	566	599	558	570	548	549	545	579	572	561	567	566	562	586	560	581	605	593	581	587	554	563	568	584	591	580	591	577	623	653	673	690	733	691	665	680	630	674	628	627	642	649	701	719	682	706	650	622	623	640	614	649	646	592	579	577	488	530	534	563	519	564	512	508	515	523	509	497	497	488	494	495	522	494	479	483	443	479	516	501	500	448	427	440	451	422	460	466	402	394	418	411	408	419	418	376	392	423	381	411	391	424	392	377	409	371	366	393	360	366	382	371	376	377	358	365	376	369	362	374	353	348	376	340	328	331	317	329	354	340	309	332	320	314	321	327	341	286	303	316	307	313	322	350	315	358	297	306	301	341	338	298	307	308	331	340	355	341	324	326	308	333	317	303	295	315	307	326	326	288	323	297	285	336	290	338	311	317	322	327	292	290	337	330	293	303	292	337	326	296	266	316	287	284	312	309	326	310	338	303	276	278	316	306	307	304	292	286	299	278	283	302	322	316	269	259	289	287	306	291	280	329	305	310	309	303	315	309	306	296	307	309	283	315	322	295	311	302	310	347	289	309	296	265	303	314	281	312	282	316	296	311	327	325	325	285	316	308	289	313	303	300	318	306	313	273	319	298	295	293	321	312	281	326	308	309	324	302	300	308	312	306	283	313	299	284	313	282	321	308	322	313	298	304	303	310	288	299	318	328	292	318	300	312	284	318	313	289	322	299	283	298	307	333	294	310	297	312	323	294	299	327	297	310	281	291	295	301	299	316	290	314	295	312	314	312	309	314	260	321	316	316	301	312	285	321	307	327	304	324	333	332	323	319	314	315	317	309	274	307	293	328	287	279	284	312	321	305	257	332	310	283	284	311	298	293	302	328	293	299	318	266	324	309	329	301	313	299	292	292	311	306	293	320	297	286	298	322	316	311	307	307	298	276	276	313	300	340	330	279	278	313	293	304	299	325	292	307	284	302	312	301	296	315	304	275	312	295	318	303	304	306	304	305	292	332	291	306	305	304	306	296	282	283	294	304	323	286	312	303	303	319	311	303	311	318	323	296	305	283	289	302	306	300	290	301	285	293	296	290	315	305	308	305	298	303	303	301	301	275	291	325	292	325	321	310	282	303	283	293	328	322	292	302	300	309	303	301	283	301	296	296	279	313	262	297	291	289	306	296	299	280	314	301	310	294	310	327	277	299	312	313	321	302	296	295	309	290	298	303	293	318	284	328	299	319	318	301	294	316	280	306	308	273	296	300	301	311	309	304	269	282	297	293	289	318	299	301	293	321	319	298	294	266	323	293	320	278	293	297	300	304	260	290	288	326	302	330	332	303	273	308	322	288	285	295	278	319	313	311	293	303	283	299	300	316	299	296	305	320	300	316	295	293	272	293	303	299	262	304	297	291	310	336	295	316	306	280	306	296	309	323	319	307	292	308	280	275	307	308	304	302	319	318	295	299	275	287	298	307	306	303	326	282	299	296	328	296	300	318	298	320	294	300	298	301	297	307	290	325	283	296	279	320	284	322	272	323	321	281	314	302	290	280	291	292	285	299	280	293	281	301	283	280	275	306	299	293	311	310	282	289	339	285	319	334	284	309	298	300	314	315	292	304	292	311	291	280	320	290	295	337	275	293	296	288	292	298	289	288	295	304	275	301	325	298	287	338	284	284	330	291	294	285	279	291	313	330	294	315	281	308	324	317	314	323	260	296	311	305	312	322	288	287	315	322	292	278	301	310	308	328	299	296	288	309	293	318	289	288	285	289	333	268	308	309	292	311	306	294	287	301	310	288	290	304	289	322	300	286	340	317	299	312	282	286	298	297	301	294	305	300	291	293	306	296	284	300	297	333	277	306	301	311	309	277	310	306	290	281	291	312	287	321	281	328	331	312	302	287	320	291	303	314	292	306	285	302	287	299	289	304	305	297	270	278	294	291	309	323	304	294	310	321	290	293	285	315	332	283	303	318	274	288	291	319	285	325	306	313	280	309	276	298	282	300	287	295	279	278	311	277	292	288	322	280	306	293	315	297	307	326	312	306	294	296	303	287	295	288
345	2	2100	65315	65	132	9	5	6	7	10	5	4	3	4	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	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	0	0	2	2	4	3	7	9	13	40	38	53	61	87	81	93	127	154	176	186	202	226	255	289	298	310	293	306	356	378	416	443	446	430	454	484	473	463	504	452	528	537	545	548	551	531	537	575	571	550	534	534	549	575	548	567	562	570	559	559	562	558	530	559	520	552	549	543	538	558	585	640	666	667	708	682	687	685	666	628	693	701	708	708	670	629	732	675	683	730	702	651	685	690	665	598	575	560	585	590	562	574	612	580	569	535	530	524	557	573	553	546	530	585	539	536	510	522	472	477	479	467	503	465	458	468	472	446	451	443	457	465	432	415	394	441	452	451	405	438	404	367	418	382	387	405	372	379	385	389	377	386	361	401	395	363	397	377	390	369	375	374	363	356	369	350	337	343	343	335	358	360	382	324	357	350	302	333	347	339	341	306	348	326	320	332	326	338	297	345	356	323	328	331	311	297	323	290	352	321	345	303	331	318	341	347	326	310	311	308	298	329	314	329	321	307	325	308	297	323	332	285	332	310	319	331	334	290	307	322	303	333	307	331	312	313	322	339	295	302	315	309	318	325	333	331	333	313	326	320	335	314	310	312	358	316	346	330	313	334	309	304	323	329	327	341	323	305	298	308	313	288	302	302	299	344	310	311	337	313	293	337	349	316	291	304	324	293	320	338	309	320	298	332	344	302	319	288	296	297	343	327	293	311	300	310	330	318	309	312	310	306	308	296	310	343	313	285	305	299	315	305	304	322	314	300	319	322	325	304	332	328	332	311	325	296	295	322	301	297	328	327	311	315	301	318	323	317	309	310	341	301	283	296	322	316	295	284	326	321	307	330	336	316	343	317	318	301	339	320	315	316	350	340	323	300	314	317	284	351	319	304	328	325	313	326	283	303	333	289	317	309	307	296	298	320	315	323	306	292	303	300	309	334	308	327	299	328	313	317	319	296	293	324	321	297	303	291	322	316	327	288	315	314	348	310	346	323	312	333	316	309	278	306	303	316	293	320	302	283	298	293	323	314	314	313	320	313	297	309	325	314	319	307	301	306	307	302	302	309	311	309	314	299	307	297	306	285	308	323	317	342	347	302	328	304	300	310	303	305	335	328	317	326	315	316	284	285	297	289	357	299	330	321	328	311	300	294	332	301	304	301	307	318	310	310	326	314	291	306	325	305	324	323	315	285	315	311	323	330	288	301	332	321	318	310	293	331	311	324	311	308	310	323	308	297	307	293	306	322	328	309	322	286	306	317	299	315	299	301	303	320	303	292	287	301	314	306	316	337	363	320	316	300	311	318	322	305	321	317	349	331	306	305	322	306	342	318	285	295	318	320	331	296	300	289	330	319	298	315	324	317	352	302	320	316	308	316	320	310	319	328	306	306	325	326	333	328	283	297	319	292	324	275	335	312	328	310	307	352	310	292	310	338	318	288	331	315	321	319	332	272	292	346	284	319	315	317	324	342	292	330	309	293	325	305	298	299	329	302	315	335	283	299	290	300	300	294	333	327	315	301	314	318	322	299	312	313	346	296	310	307	326	289	274	310	291	296	305	308	302	304	309	296	331	313	329	314	320	313	311	293	329	296	296	319	293	313	307	290	308	309	295	325	328	329	320	317	338	328	302	298	338	297	308	302	325	308	336	321	322	308	308	316	324	319	325	301	337	316	301	295	299	311	318	309	320	326	308	297	323	305	294	326	291	307	289	317	319	308	314	331	318	299	312	314	308	309	320	310	327	300	326	314	326	327	308	315	322	292	275	340	313	300	346	321	303	313	296	298	319	312	317	316	305	314	293	306	306	306	314	294	303	297	322	297	308	301	324	321	330	306	342	303	321	305	320	302	311	313	311	304	309	291	321	311	319	301	306	295	311	328	299	296	313	298	314	313	327	324	291	314	319	313	294	322	328	296	330	309	292	339	330	322	277	309	303	310	311	331	298	303	308	305	333	282	329	299	325	288	297	315	315	292	330	320	326	308	308	327	308	323	318	290	323	299	329	315	317	282	289	305	294	313	268	315	307	334	310	278	299	314	299	306	273	293	248	305	316	317	328	289	321	314	295	327	320	319	325	290	316	321	298	301	298	341	279	331	310	281	312	299	297	298	311	310	311	316	301	323	332	325	304	318	336	267	294	308	333	306	293	288	343	307	330	316	303
345	3	3500	65417	76	130	20	4	6	8	6	6	7	3	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	2	1	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	3	1	0	3	7	6	10	15	18	25	46	29	45	59	62	99	100	131	158	190	180	184	190	236	246	260	226	254	267	279	303	354	373	366	347	409	435	426	459	448	431	405	473	492	449	471	475	488	474	517	481	519	481	505	498	509	548	520	502	478	461	536	532	510	537	527	530	574	583	625	624	632	631	652	686	637	638	692	674	690	699	717	678	728	699	665	701	651	669	690	656	669	656	635	646	615	613	640	624	605	594	579	595	568	497	552	513	569	527	559	547	567	526	550	544	513	529	503	497	519	475	499	485	491	475	492	522	480	455	444	493	474	459	486	446	437	427	436	402	460	392	386	421	413	414	386	419	394	357	406	412	393	366	373	379	425	386	402	367	379	392	364	369	344	391	369	360	365	364	368	376	358	352	361	327	321	365	341	349	373	340	347	326	326	366	338	333	352	349	335	361	382	316	380	352	338	345	364	313	323	329	336	321	360	335	316	335	346	321	301	326	327	321	318	359	308	339	338	330	325	356	325	336	327	312	349	306	350	327	312	343	357	293	334	338	299	344	326	321	330	333	314	322	335	318	324	310	323	354	331	345	308	328	325	335	328	342	331	318	339	314	321	324	331	311	327	327	312	320	299	328	294	325	335	294	340	315	346	312	331	331	314	340	360	342	344	316	328	331	306	287	326	329	323	317	323	319	345	334	330	351	311	321	329	325	348	347	346	320	318	318	344	308	322	331	335	314	300	283	339	315	304	333	303	345	302	291	302	324	332	354	326	342	315	340	291	324	320	308	327	343	332	321	342	297	336	300	320	334	304	318	313	358	318	324	316	327	352	320	342	339	303	330	342	296	335	330	329	328	302	328	323	282	331	309	323	324	328	325	319	323	321	307	357	346	347	357	332	346	309	329	361	286	324	333	315	327	321	329	343	319	337	315	311	314	335	327	364	319	319	326	351	325	340	313	312	320	293	346	324	279	349	342	311	330	308	343	304	333	324	335	326	317	319	312	300	341	320	309	311	319	337	339	312	342	319	314	313	304	333	314	327	330	304	316	330	311	318	337	308	316	341	273	306	313	320	323	333	310	285	331	304	299	324	295	317	328	318	346	304	316	318	327	341	341	320	296	337	336	338	327	319	302	311	297	329	338	324	300	338	288	329	334	326	292	320	300	310	304	313	307	301	328	319	339	319	330	331	351	332	337	341	310	346	331	328	308	333	335	298	343	317	322	299	342	334	326	333	318	292	295	318	308	310	294	330	331	334	302	320	307	310	327	331	340	317	302	323	328	307	316	306	304	318	362	311	341	330	314	348	304	329	313	340	330	334	318	322	298	316	312	327	320	329	315	347	342	307	359	334	316	311	323	311	284	322	325	313	324	327	299	326	315	334	321	321	293	342	331	314	322	332	326	307	343	306	306	343	325	300	320	314	315	325	326	330	324	335	323	311	308	328	336	324	312	312	334	336	318	330	318	344	331	301	314	306	330	336	310	319	321	324	327	319	298	285	313	306	298	331	328	332	306	345	328	340	303	334	317	320	296	338	317	332	319	324	329	318	315	312	308	334	311	320	308	343	307	327	310	337	314	344	327	337	315	308	322	305	304	309	318	323	311	316	310	328	325	308	303	336	329	298	323	320	344	317	325	314	333	329	329	323	325	333	285	307	318	291	327	315	303	311	304	315	321	304	299	318	321	336	316	315	292	311	321	321	320	305	339	308	329	292	345	307	312	316	310	318	341	313	345	326	327	335	311	322	299	319	305	319	312	329	305	353	325	324	352	291	324	302	330	321	311	350	309	315	311	341	316	347	308	312	296	347	342	305	316	337	335	342	302	313	289	331	333	314	326	325	277	346	347	334	326	313	330	339	326	352	308	300	329	281	313	346	301	310	309	314	324	304	284	343	333	348	332	331	324	286	320	305	296	339	322	328	309	308	345	313	299	298	313	303	334	338	327	350	314	333	307	324	320	286	347	301	303	327	312	339	304	327	322	324	327	319	302	333	293	327	312	330	309	306	298	307	293	320	321	304	324	315	311	371	316	316	314	317	307	320	316	337	307	329	342	313	307	342	305	331	323	341	319	298	321	323	330	326	307	322	321	327	340	322	327	304	323	330	326	330	322	311	301	320	332	315	335	321	326	284	300	310	312	330	330	331	320	302	317	326	300	313
345	0	2700	65519	74	168	42	12	11	11	8	4	5	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	1	1	0	1	2	2	2	1	1	2	4	4	10	6	10	14	21	30	20	49	60	56	73	113	103	166	174	185	175	235	237	257	287	270	303	353	366	365	387	394	394	399	397	427	422	481	508	543	532	534	532	513	481	484	512	536	501	504	522	579	591	586	490	475	501	514	516	540	540	555	538	546	536	593	573	614	608	634	675	654	635	661	689	685	707	682	702	724	736	736	695	732	728	711	724	726	687	696	675	685	672	701	713	718	647	639	537	547	578	608	562	569	560	622	564	569	571	535	558	561	561	566	525	531	550	531	478	514	519	531	510	482	496	519	518	496	537	488	477	467	436	459	418	428	453	443	425	432	454	430	423	421	429	403	393	421	413	417	394	394	389	382	411	390	390	373	380	376	375	408	373	348	390	372	348	357	388	393	367	364	384	381	377	397	374	369	375	388	354	342	350	335	358	378	379	381	360	352	366	353	374	365	359	400	338	325	358	372	334	368	328	337	342	340	332	348	355	342	320	369	348	348	331	340	348	358	355	353	322	331	353	353	294	376	339	340	304	337	321	359	353	315	333	339	350	347	347	345	323	328	326	354	324	321	363	333	351	363	328	326	362	325	341	332	350	329	320	317	335	346	344	348	341	326	338	314	328	313	330	377	309	324	355	339	359	359	334	352	324	333	331	326	332	361	345	337	341	342	334	340	345	350	329	341	360	355	346	333	348	343	312	356	322	316	335	330	368	362	354	304	332	342	314	361	356	293	316	353	326	333	336	354	326	349	320	374	345	326	323	311	319	336	338	354	324	313	332	346	339	340	348	338	351	334	340	347	363	343	351	317	393	324	322	322	341	329	358	350	349	362	336	309	340	311	311	372	322	357	325	334	356	340	338	351	321	356	335	329	332	320	319	303	364	345	339	324	348	325	319	342	353	326	326	354	302	326	331	340	332	335	327	353	298	314	341	322	343	313	364	318	336	337	349	327	327	321	314	309	337	335	347	358	333	327	331	357	322	358	334	347	328	359	322	320	341	328	348	336	341	313	382	332	330	338	310	318	366	331	320	336	357	336	324	326	315	330	346	356	341	332	359	322	332	325	320	333	323	356	352	332	329	320	322	336	313	310	332	326	326	355	333	349	325	335	317	348	315	348	342	353	323	323	324	322	353	336	345	323	375	322	341	331	351	328	350	325	316	323	339	339	363	332	359	312	357	309	357	332	325	362	346	339	349	372	339	337	342	322	348	317	314	351	311	323	361	344	316	325	310	339	347	309	336	326	313	326	351	353	325	334	347	349	352	357	293	355	339	332	364	348	343	330	335	335	337	326	326	353	291	365	326	342	340	314	323	335	346	329	326	332	362	343	318	343	338	316	343	331	341	352	317	328	325	321	336	310	329	318	337	361	333	339	321	340	342	375	324	331	349	329	306	358	317	350	323	327	357	328	333	365	349	346	344	318	346	341	300	361	312	345	343	360	359	328	333	357	315	358	347	338	335	325	349	345	301	363	335	333	328	354	316	329	321	331	323	338	337	338	337	324	326	325	340	322	325	339	314	333	322	316	346	338	306	316	356	321	338	304	324	342	329	313	341	319	301	337	358	313	329	338	317	373	327	335	346	339	345	340	315	343	318	331	328	331	330	301	323	319	311	331	322	340	303	345	342	352	363	368	330	331	323	319	314	333	313	321	341	349	351	334	343	311	368	344	315	316	315	352	343	323	336	335	350	350	332	319	324	330	316	329	328	323	321	335	321	353	346	331	326	343	310	320	330	326	327	329	316	363	359	348	362	340	332	346	328	333	341	335	346	337	346	361	332	336	343	318	315	328	340	343	330	305	331	343	331	307	337	325	317	353	343	322	362	331	330	372	333	347	342	350	319	314	357	326	330	346	333	338	334	353	340	320	327	335	307	322	360	326	345	318	334	360	348	304	358	313	323	360	311	342	341	330	335	320	323	332	358	344	301	348	329	348	334	341	336	318	346	321	345	359	342	325	343	325	357	338	327	330	332	321	326	332	344	329	326	337	322	331	338	335	341	285	324	316	340	329	363	339	349	315	318	318	328	327	321	367	354	329	352	333	343	310	328	344	290	339	330	324	339	335	340	319	308	316	313	315	330	334	314	345	295	330	329	351	311	339	333	322	335	338	349	317	335	356	350	330	314	356	297	357	339	352	314	329	344	315	339	326	327	331
345	1	1900	65621	67	110	19	4	5	11	5	5	5	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	0	0	2	1	0	3	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	1	3	3	3	6	3	5	1	1	1	3	2	3	2	6	4	5	10	14	18	16	25	36	20	42	71	66	66	71	82	88	103	100	114	122	131	148	164	175	208	237	253	271	300	255	302	297	344	375	311	423	416	354	387	374	406	406	373	386	391	376	402	431	418	459	461	490	537	527	553	567	562	561	510	555	602	608	659	639	603	649	630	651	640	678	693	702	710	704	692	682	657	694	686	705	735	711	705	675	643	691	679	634	596	604	566	531	534	541	547	555	559	583	555	545	537	506	549	536	477	566	540	566	523	522	528	534	479	451	487	472	472	464	443	437	496	442	478	461	456	474	457	418	437	471	431	430	411	435	408	402	376	402	402	400	369	375	380	401	361	381	378	403	386	347	389	388	381	363	373	390	368	364	364	401	363	355	366	342	362	371	333	378	351	335	357	329	334	371	348	353	359	350	362	375	349	346	348	387	348	357	365	353	342	332	344	321	365	351	335	332	338	324	338	326	311	319	333	365	343	304	353	333	355	376	357	343	323	338	329	332	354	309	336	358	323	334	324	337	337	306	358	320	301	347	330	330	310	327	363	367	350	327	332	335	328	353	299	341	335	333	325	335	337	318	331	340	296	324	327	334	320	329	320	322	339	329	322	360	330	325	319	322	323	346	303	326	310	346	331	318	328	321	338	352	317	351	330	321	323	310	345	321	312	338	319	338	291	329	307	334	339	327	335	345	299	310	329	351	321	316	342	320	326	331	349	337	321	319	318	337	348	326	314	337	327	320	338	314	342	294	323	351	317	322	343	317	319	335	292	323	315	303	323	323	315	323	301	340	336	328	323	325	323	334	329	306	303	311	317	306	347	349	328	316	319	323	309	311	332	315	329	318	340	323	308	316	307	311	335	325	299	324	323	309	319	337	334	330	332	337	297	306	334	341	304	317	322	315	310	328	338	301	307	336	332	315	307	307	307	340	317	331	329	333	332	322	355	316	324	339	336	333	317	322	341	343	336	328	335	317	323	342	298	331	321	314	307	324	308	322	339	323	330	313	324	326	329	305	318	333	306	352	319	358	314	315	350	333	308	323	330	309	329	360	288	315	317	330	337	333	330	327	328	324	311	303	305	329	327	348	322	314	333	319	319	320	300	327	324	294	335	342	299	354	333	343	318	334	313	320	336	315	339	343	330	308	308	318	326	340	333	297	316	363	306	352	338	326	327	321	327	300	325	318	280	339	304	327	319	342	327	340	339	325	312	306	317	310	315	312	317	335	286	319	319	329	315	312	319	343	323	336	319	323	327	316	342	328	310	333	324	322	311	314	297	309	327	372	328	305	313	341	320	333	343	318	350	298	316	315	326	329	296	299	345	313	322	324	290	304	315	341	315	311	347	321	315	330	334	328	298	342	316	338	349	303	335	329	296	335	316	292	335	328	318	354	337	302	317	308	347	338	300	321	312	343	312	317	316	314	328	341	312	333	314	339	312	324	320	314	305	336	329	337	320	326	313	316	332	294	319	331	335	315	295	299	300	325	327	324	328	340	320	306	305	375	326	333	305	301	312	329	311	300	327	315	331	346	295	326	331	337	312	313	316	312	351	330	307	310	296	357	273	324	338	322	320	328	310	310	330	293	306	299	314	343	316	324	327	328	359	321	297	349	329	303	312	310	321	315	321	298	321	323	315	318	329	299	314	335	356	328	315	338	315	340	314	334	353	333	302	295	330	320	326	334	327	318	319	325	306	313	328	316	343	328	314	313	302	307	337	318	308	310	316	327	309	321	333	318	305	336	312	336	308	337	325	310	350	308	330	330	286	335	305	326	310	323	325	346	303	329	319	313	313	335	308	304	332	292	329	288	355	361	313	311	321	323	314	312	321	316	304	332	312	338	294	326	297	292	327	279	314	314	324	291	332	329	315	297	326	345	297	329	308	320	314	326	306	326	311	314	286	314	318	317	332	326	314	343	298	337	320	301	339	336	326	318	320	293	311	310	328	338	353	333	324	315	301	326	334	320	308	318	306	325	321	322	320	317	313	318	334	339	337	303	330	340	318	297	317	324	310	328	313	334	316	298	327	320	322	308	336	305	344	319	296	331	299	312	288	311	295	342	344	323	322	335	312	283	321	328	306	330	318	316	333	306	333	310	298	325	327	313	293	344	337	336	318	330	322	327	334	322	300	313	330	306
345	2	2100	65723	64	116	29	4	7	9	12	6	4	2	3	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	1	1	0	2	0	0	0	1	2	1	1	0	1	1	1	1	0	0	0	0	0	0	1	0	1	3	2	2	0	4	2	7	3	5	2	4	1	2	3	4	2	2	5	2	4	0	8	9	12	11	19	14	18	37	34	36	29	56	56	75	90	95	127	127	179	173	184	166	179	189	216	245	256	252	265	262	257	283	283	321	330	336	320	348	363	435	428	481	444	481	447	460	453	434	460	463	510	541	515	521	537	583	523	609	579	608	632	639	611	631	637	653	628	676	693	726	729	746	725	721	693	684	616	664	666	652	646	652	645	627	592	613	569	601	546	526	562	559	553	579	563	529	529	532	542	516	541	569	565	562	493	547	500	528	509	523	520	538	508	517	481	502	486	482	418	448	443	453	436	417	402	408	376	391	412	402	368	407	408	399	385	399	390	385	360	374	356	391	374	384	395	380	348	370	380	406	361	382	381	374	349	348	357	324	381	375	346	363	381	348	362	327	354	353	364	354	362	372	364	365	346	344	381	322	384	345	340	380	341	329	350	359	363	365	372	364	314	333	336	349	332	357	330	352	316	318	352	374	336	323	295	360	328	338	322	340	324	332	331	325	348	324	336	342	304	346	344	334	379	328	329	331	353	340	339	322	354	353	327	344	338	338	320	335	322	342	323	321	313	354	328	329	327	323	325	325	324	326	343	334	350	325	308	327	318	325	314	328	342	340	332	304	295	331	345	317	359	315	338	342	319	324	338	346	369	338	332	348	309	329	342	323	311	340	334	335	301	308	343	346	334	336	306	335	344	352	340	329	327	323	361	311	328	355	321	327	315	297	316	318	331	321	334	341	308	335	318	346	327	335	327	317	319	335	328	357	306	316	334	346	341	335	336	302	330	314	353	310	336	325	341	311	319	322	334	317	310	364	310	345	360	332	334	307	312	332	286	313	303	324	324	322	318	348	331	317	341	348	340	321	315	337	335	317	320	339	317	354	315	340	323	317	308	324	331	309	328	325	309	329	344	300	321	322	345	341	312	310	322	373	333	328	307	334	340	362	304	327	309	317	346	333	305	293	334	335	301	324	349	338	295	337	348	348	344	304	317	340	312	317	318	294	335	285	321	319	315	323	302	325	318	303	333	350	337	300	325	317	325	321	315	356	351	305	306	336	330	337	322	336	332	320	307	326	310	338	326	339	320	352	333	337	344	286	292	366	392	292	338	322	333	336	319	342	314	312	321	353	297	332	329	318	286	333	310	320	324	314	311	287	316	336	337	314	320	331	294	313	311	326	283	309	300	303	322	325	353	311	335	317	328	340	335	321	298	319	351	310	362	320	317	331	324	312	336	316	309	323	342	324	315	321	345	291	330	316	316	332	316	326	323	325	320	300	312	324	322	322	339	330	331	302	313	321	321	329	315	345	324	328	315	322	316	331	290	310	321	315	347	334	294	317	347	347	333	334	341	318	335	334	309	311	316	308	309	341	356	306	328	328	339	338	370	336	318	316	325	303	322	353	328	307	312	312	328	325	318	368	300	336	353	334	321	345	309	347	288	351	338	349	330	337	319	341	321	310	331	314	327	323	310	317	320	350	330	314	330	319	311	379	340	333	365	332	298	307	324	314	344	349	348	329	325	307	327	296	341	304	345	344	293	368	324	306	330	297	348	332	331	347	313	320	296	336	327	308	297	331	315	312	325	314	337	304	314	344	319	340	313	324	299	358	352	306	338	323	294	319	295	325	337	332	330	321	295	314	332	332	319	339	351	312	307	341	361	320	301	313	302	332	321	317	308	343	308	331	326	318	319	315	310	325	296	314	311	321	312	344	307	319	326	329	348	347	325	292	349	318	339	325	308	347	344	358	338	340	334	313	311	348	316	327	346	347	315	341	319	330	328	319	307	309	332	320	287	344	317	337	310	295	316	337	333	308	308	329	329	333	309	283	318	331	317	339	290	341	316	320	346	333	327	324	355	326	320	351	324	317	321	358	333	307	319	313	342	345	310	300	311	299	295	341	322	281	323	301	313	363	319	343	316	355	304	335	322	326	343	306	304	333	323	288	313	331	314	330	317	308	300	309	312	310	300	328	327	327	314	331	326	329	290	317	310	330	334	327	330	343	330	340	314	297	362	347	321	305	344	312	298	347	334	328	316	339	317	313	323	316	325	309	316	345	336	326	296	303	336	322	338	322	347	321	296	318	334	324	343	318	315	306	318	316	323	342	302	331	328	310	335	297	303	337	305	330	335	344	314	329
345	3	3500	65825	66	142	27	9	7	6	6	3	1	1	1	1	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	1	0	1	2	0	0	1	1	0	1	0	2	0	1	0	3	1	0	2	3	1	2	4	1	5	4	5	3	2	2	5	1	1	4	4	3	1	1	1	3	3	6	3	7	4	5	8	9	9	11	16	24	24	31	26	35	42	53	52	73	72	106	114	135	158	172	162	200	197	236	231	216	287	310	290	335	353	403	359	387	360	354	411	442	426	468	443	474	485	533	516	508	517	560	557	567	572	587	569	616	619	630	605	673	643	660	654	701	636	675	645	681	643	666	661	652	630	669	643	616	587	578	552	570	558	533	560	597	575	577	560	557	521	536	519	537	535	500	535	535	521	533	496	505	538	544	511	544	517	458	484	537	468	478	438	464	429	414	451	419	436	406	384	403	440	396	383	383	414	418	381	395	383	402	392	370	398	377	384	380	380	369	361	388	377	386	389	387	364	368	355	366	374	383	373	346	336	354	347	346	370	308	343	326	338	339	335	340	323	366	344	334	336	330	329	328	335	354	352	362	355	365	357	331	321	349	337	354	326	347	358	296	313	344	334	370	337	315	320	330	352	323	353	305	325	332	329	331	344	305	329	340	324	314	340	334	331	326	356	356	338	322	317	333	345	347	318	314	327	349	358	312	333	352	324	353	320	359	321	338	311	354	327	330	310	338	311	321	314	308	333	310	326	336	340	361	325	329	324	324	326	344	322	323	305	313	323	336	301	335	341	318	318	330	328	321	339	344	336	333	331	329	300	343	312	343	326	347	342	325	330	358	325	322	329	318	338	342	313	341	329	310	317	328	356	308	308	344	338	329	319	330	301	328	320	334	318	318	332	312	326	311	316	318	329	351	303	348	306	343	315	331	352	354	312	353	322	352	342	354	323	351	312	325	329	327	336	317	336	317	337	339	323	339	322	340	313	293	343	341	325	339	344	331	327	340	315	295	310	353	319	326	349	326	318	339	341	352	328	334	325	323	327	308	321	316	311	321	307	342	300	301	351	311	362	311	314	337	319	331	296	323	330	338	339	330	358	326	306	324	308	332	314	332	350	304	325	334	325	311	347	328	314	313	341	321	303	317	335	324	346	293	352	298	300	303	305	332	332	313	322	341	310	339	320	305	274	333	323	326	301	330	326	338	323	329	324	323	305	316	348	321	326	318	319	314	343	325	304	317	352	351	335	310	312	334	325	336	293	347	291	326	326	312	315	295	327	328	297	325	337	311	325	312	317	332	343	340	292	314	317	324	325	296	346	332	319	324	329	322	345	329	324	331	327	302	319	354	347	323	347	325	337	315	324	318	284	333	324	315	323	319	322	303	310	315	329	282	328	315	326	336	346	318	342	347	317	352	329	323	319	325	325	322	295	337	317	354	349	323	341	332	305	293	335	343	341	318	287	342	324	308	325	310	328	309	310	325	291	334	299	365	324	330	313	341	331	314	306	329	328	286	309	354	328	361	338	307	319	302	333	348	307	341	364	352	345	319	348	316	323	323	355	303	323	357	315	331	317	327	324	331	325	310	302	345	319	323	340	339	304	347	308	322	328	327	311	325	304	349	314	310	319	330	345	334	346	335	324	341	309	327	324	332	351	329	314	320	321	330	327	316	343	327	301	306	325	344	339	330	325	326	317	353	336	327	310	330	338	314	339	310	329	358	336	293	317	346	306	371	320	350	323	320	321	292	301	312	313	330	346	320	346	308	331	328	303	325	301	307	312	294	340	348	315	348	335	343	317	316	344	325	325	301	353	346	327	337	310	339	324	340	312	314	332	342	328	314	287	336	303	325	321	317	316	319	320	340	336	319	314	331	298	320	325	327	354	317	274	307	323	301	323	348	323	317	317	331	353	353	320	331	331	352	351	341	341	308	303	358	325	308	331	325	359	331	335	355	324	338	315	355	338	342	331	333	378	319	326	337	310	328	337	323	305	323	289	332	331	353	317	323	310	337	319	334	325	313	328	318	321	315	331	365	335	322	331	319	296	307	330	298	315	338	320	332	338	344	299	317	331	306	318	321	315	302	334	324	301	319	324	348	315	322	291	301	327	326	337	324	324	309	318	352	341	323	313	330	332	321	296	320	342	330	326	335	335	326	333	320	329	314	307	345	325	328	321	301	321	332	316	309	309	311	305	300	332	306	325	303	327	307	307	349	328	335	336	328	340	332	296	340	323	301	334	335	303	309	325	331	307	303	298	305	322	338	332	330	357	329	306	330	342	310	326	350	329	357	329	306	336	364	333	350
