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