345	0	2700	79391	10	9	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	1	3	2	3	3	2	4	4	4	7	4	3	4	2	1	7	5	8	5	2	3	4	2	5	11	7	7	11	7	4	10	7	15	7	11	7	7	15	20	10	11	20	25	19	20	17	11	20	23	25	13	20	14	20	17	27	26	22	21	22	27	27	33	40	48	41	30	45	46	38	49	35	51	49	45	54	64	65	57	50	73	68	59	78	72	79	81	91	75	88	82	74	75	82	88	105	76	73	100	89	82	99	90	92	96	98	97	112	94	108	111	114	129	115	117	128	99	123	133	126	134	130	125	138	124	135	127	136	146	148	133	139	161	141	152	156	151	117	152	161	161	144	153	180	166	172	159	170	159	165	166	163	162	191	148	167	179	173	166	169	194	162	170	192	180	173	165	178	189	174	179	188	205	167	210	209	165	196	179	192	183	186	216	187	176	195	181	206	204	224	217	203	217	195	201	200	217	222	186	226	232	226	253	214	210	228	197	196	222	226	200	213	245	221	210	211	222	232	243	205	230	220	216	222	252	259	226	208	242	205	228	216	235	226	208	232	201	252	229	261	240	226	244	227	228	252	250	232	216	238	231	230	239	244	241	257	244	239	245	263	219	262	259	231	235	247	217	247	248	256	234	214	270	271	219	247	249	245	215	248	229	253	256	244	237	255	229	247	221	252	239	238	239	263	228	275	251	257	247	253	254	261	232	262	254	249	229	260	249	239	249	272	252	264	244	261	239	233	251	251	249	251	244	265	258	279	256	274	227	284	250	239	277	253	258	248	262	259	265	261	253	260	247	273	257	273	267	274	258	237	240	288	236	258	251	253	264	281	233	267	256	247	249	258	248	273	259	259	234	283	262	280	258	267	259	258	248	274	257	272	254	243	257	244	248	284	258	253	266	295	277	272	230	264	258	283	265	270	265	245	256	278	257	275	252	240	295	238	252	274	253	264	248	267	263	279	285	267	261	249	258	269	255	263	263	262	255	281	260	290	276	285	258	262	239	286	260	271	280	259	271	275	254	277	264	256	261	277	241	276	277	296	272	249	262	228	284	294	269	265	272	286	236	265	249	237	276	271	255	262	291	258	283	282	273	271	262	277	287	274	292	295	271	247	290	278	272	255	275	251	275	280	301	276	272	288	264	297	251	253	263	271	270	272	272	274	262	266	267	296	265	261	267	266	265	280	283	267	269	258	276	258	292	287	250	282	271	263	268	276	263	287	273	262	271	269	289	262	256	271	248	296	264	288	267	263	295	264	256	271	283	260	304	297	289	310	272	263	260	257	280	257	261	283	279	265	253	281	253	291	247	266	281	258	267	280	258	286	269	266	252	276	253	280	271	276	296	286	276	240	297	262	265	287	268	265	255	289	266	271	297	267	262	273	283	254	250	274	277	276	273	262	274	278	265	282	264	265	259	265	251	283	292	281	261	252	272	270	253	273	258	247	273	268	263	273	259	281	239	257	270	278	270	278	259	282	267	273	294	274	271	261	257	278	279	266	259	270	268	252	263	247	269	301	285	264	269	267	264	267	287	267	273	265	300	271	253	267	266	284	260	266	263	278	265	275	239	263	262	273	276	279	304	244	261	277	257	260	272	265	256	284	275	272	268	257	266	261	273	251	265	268	281	280	261	280	252	261	271	282	252	247	263	273	257	284	253	285	264	281	243	262	241	258	254	284	247	271	283	241	279	266	272	265	262	288	256	273	266	260	270	291	250	285	245	278	285	265	268	294	244	267	245	290	267	294	235	256	262	257	256	274	261	294	275	264	274	291	251	280	257	289	257	309	267	259	259	271	267	267	259	261	287	270	272	288	250	265	268	287	259	272	278	274	251	258	278	279	282	291	262	290	247	280	273	271	274	281	260	261	280	258	283	272	268	260	271	268	260	286	273	265	245	241	270	279	228	269	277	259	256	269	255	266	249	273	262	296	254	255	264	285	276	274	260	258	269	298	289	260	255	253	261	268	271	271	255	244	275	297	280	253	279	265	286	257	266	271	258	298	253	268	274	279	261	259	264	280	277	268	268	265	262	296	259	283	247	261	265	281	268	282	244	277	277	287	261	271	259	254	276	278	272	288	283	275	278	277	276	275	264	293	266	280	261	259	266	255	263	263	273	285	270	279	231	287	253	260	275	268	272	276	262	263	271	282	265	249	248	279	286	239	276	266	263	274	250	288	279	276	283	279	263	258	270	279	273	283	266	280	281	260	247	274	258	264	258	274	286	289	284	244
345	1	1900	79493	5	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	4	1	3	1	2	3	2	1	6	4	2	4	6	6	6	6	11	6	11	9	18	17	10	6	21	20	18	22	22	14	17	15	29	25	36	24	29	21	27	25	38	28	27	27	37	32	26	32	42	35	49	47	43	41	40	39	55	56	50	47	55	63	44	45	62	70	65	65	75	79	66	64	62	80	84	80	80	85	91	85	94	90	108	102	106	95	100	86	91	100	111	120	97	126	116	119	128	119	118	122	120	118	125	113	134	108	140	137	128	131	135	129	161	148	142	150	155	153	142	152	159	152	162	171	164	166	175	175	176	161	172	157	166	174	156	175	197	156	231	184	199	170	189	169	192	184	213	214	205	193	201	195	187	223	207	197	196	173	195	240	209	208	208	202	211	228	241	227	218	216	213	223	246	208	227	211	240	230	244	217	236	239	242	227	242	223	228	239	227	244	228	227	247	239	247	231	252	227	254	223	232	262	244	239	250	249	256	265	276	230	244	245	238	258	255	236	240	240	257	273	252	263	256	271	249	254	258	239	258	257	261	261	281	255	270	285	254	268	264	272	279	259	259	280	273	279	251	253	262	282	267	271	291	267	264	274	265	299	279	255	276	281	288	287	263	272	293	281	239	287	300	260	296	271	296	282	281	276	265	298	273	282	277	272	308	262	297	285	290	283	296	269	289	265	286	259	287	308	276	281	266	268	295	273	309	257	305	270	268	294	310	279	289	278	343	278	289	271	294	291	310	296	294	271	302	287	312	302	301	289	298	304	314	291	277	289	312	277	285	311	297	286	302	303	297	291	297	289	298	285	286	272	331	299	276	286	292	307	317	293	274	305	278	292	267	312	287	284	290	282	287	300	291	290	323	291	300	310	298	295	280	299	325	283	306	296	310	287	285	314	317	291	325	277	306	279	293	297	309	303	302	310	305	289	306	296	339	305	295	296	297	312	322	291	298	304	297	290	281	299	302	295	307	302	311	310	291	330	288	299	305	297	305	268	305	316	319	279	291	294	299	301	305	315	294	304	307	312	299	274	314	314	289	267	332	313	307	296	302	321	296	299	303	279	296	310	292	275	312	288	314	304	313	307	324	292	324	297	298	279	313	311	307	282	295	300	294	304	310	285	309	313	306	295	315	307	294	301	314	287	288	297	279	310	300	304	308	302	299	299	297	301	285	322	314	300	301	289	297	301	309	295	309	320	288	305	303	323	311	298	307	310	296	298	289	287	321	310	330	293	317	301	300	314	291	289	312	301	318	306	308	290	295	310	298	318	324	334	311	306	328	313	274	313	293	326	312	317	288	310	286	333	313	295	302	296	306	305	293	307	300	346	281	329	300	293	302	318	328	294	322	291	315	302	271	300	308	296	304	306	309	298	339	279	273	308	324	307	323	314	323	285	296	305	307	332	295	293	297	319	298	338	292	296	296	307	297	327	317	292	322	304	304	324	301	275	322	296	321	307	291	309	308	287	292	300	317	311	298	304	311	299	347	313	308	302	330	286	297	295	317	267	312	299	306	320	333	310	315	320	317	314	312	296	295	330	302	293	309	311	314	299	293	293	316	291	311	317	355	280	306	284	304	324	291	298	336	288	295	285	291	315	308	284	320	301	297	303	308	284	322	300	317	291	301	324	329	302	310	292	315	308	293	349	278	314	298	348	290	296	285	311	293	279	321	300	323	305	306	325	285	302	284	303	313	277	312	311	319	314	301	301	299	316	313	306	306	310	292	302	306	294	294	302	286	304	334	297	306	287	306	304	299	290	319	319	303	291	315	303	305	306	302	295	289	291	310	320	294	285	310	330	301	305	317	326	323	288	316	290	319	318	311	315	336	311	307	333	316	294	318	289	311	304	331	298	295	287	329	321	300	286	322	292	312	295	309	320	291	334	313	283	325	296	319	306	313	327	300	312	320	303	289	290	322	311	305	315	316	328	300	312	283	283	298	312	298	318	310	315	307	279	287	311	306	297	307	303	313	327	287	303	328	291	302	303	300	278	310	322	315	303	334	294	291	293	292	316	286	306	291	331	285	305	316	315	305	304	286	295	302	307	286	318	333	299	310	293	335	284	287	303	305	291	317	318	316	304	296	295	329	286	333	313	288	303	332	313	294	304	304	302	307	290	299	310	279	293	303	309	348	290	302	304	329	318	287	297	315	318	291	291	295	292	300	322	348	309	328	316	291	295	303	305	304	298	325	315	309	306	293	308	296	314	330	306	327	299	305
345	2	2100	79595	10	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	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	1	3	4	5	3	2	3	2	0	5	4	3	7	10	9	9	6	12	9	16	13	11	12	12	19	17	15	17	22	21	18	33	21	20	21	29	26	25	27	22	29	42	37	18	41	35	39	43	48	48	49	47	44	35	52	39	50	48	60	57	59	57	80	73	56	80	53	66	74	81	96	85	78	92	72	95	86	103	91	89	91	101	72	95	89	92	121	114	101	109	111	134	103	99	110	133	115	108	115	127	131	123	143	119	132	129	141	142	146	165	133	146	142	152	132	153	160	181	156	165	172	143	162	176	163	170	165	161	155	164	180	168	178	164	185	181	169	193	180	205	198	184	205	184	223	220	179	186	216	218	205	206	207	203	192	220	201	195	196	210	206	213	222	218	214	217	211	219	236	237	210	228	217	217	244	243	237	236	220	227	251	209	203	240	250	265	220	241	227	206	273	253	219	263	237	266	257	244	238	263	247	229	269	256	247	255	252	278	252	249	260	242	253	262	265	274	266	256	258	276	263	246	266	246	273	251	273	263	242	265	243	254	269	259	255	264	268	268	302	286	266	288	284	278	280	274	270	259	270	274	269	281	257	289	272	287	263	286	260	287	280	262	267	266	278	270	273	286	275	291	270	307	281	284	271	291	291	267	273	257	251	273	260	252	300	276	302	285	280	286	291	282	273	303	280	286	268	308	272	304	277	291	292	277	253	315	270	283	275	286	280	289	279	296	276	286	294	283	277	300	281	292	263	301	268	300	317	277	306	314	301	303	280	333	316	304	278	282	283	308	310	290	311	285	311	292	291	286	289	294	309	301	282	314	286	309	284	274	296	276	305	289	290	298	318	286	310	286	303	310	296	286	295	308	300	265	299	271	318	320	276	287	322	290	306	300	284	303	324	300	300	295	283	311	316	330	296	299	290	313	273	284	314	308	319	313	288	293	303	310	301	314	308	278	289	293	311	274	304	331	301	295	315	279	300	283	305	282	298	303	293	321	295	282	305	299	291	298	317	285	308	274	296	321	312	338	295	314	292	313	297	286	296	309	308	313	298	306	321	291	285	304	306	284	304	289	274	309	291	308	300	293	289	316	302	318	284	307	285	309	304	312	301	323	292	290	305	318	293	312	295	304	285	328	293	320	308	313	290	305	304	291	288	299	292	327	331	307	300	303	323	303	284	308	330	310	318	300	306	312	310	305	312	303	283	281	297	321	294	301	317	304	295	321	281	299	312	275	301	294	303	304	318	302	302	327	293	303	302	300	301	318	284	300	319	340	291	311	296	287	306	297	297	313	307	300	306	314	290	315	299	316	296	293	333	296	274	317	278	318	305	318	297	313	273	314	281	288	302	318	285	338	312	324	306	279	310	319	311	302	271	301	313	307	311	295	317	328	309	314	301	313	290	327	319	308	279	332	307	286	303	310	293	327	285	317	295	318	312	341	310	307	289	305	301	303	310	327	300	320	289	296	302	329	290	319	291	324	296	324	312	306	294	289	311	310	298	345	290	306	309	305	330	314	301	286	314	308	302	307	303	308	298	290	322	307	294	290	285	301	313	309	296	312	273	313	302	297	273	324	307	262	314	306	297	297	311	341	305	292	308	304	313	323	319	315	300	321	292	317	310	319	285	312	279	320	313	282	289	317	306	305	323	300	309	297	310	316	296	336	300	312	303	318	300	314	316	304	298	303	298	314	296	293	305	302	279	318	310	324	280	282	301	318	298	319	288	315	305	293	295	314	298	314	312	328	288	319	296	307	301	288	292	294	313	321	293	296	323	296	298	291	310	280	326	303	303	317	298	304	322	276	309	291	317	286	297	305	294	312	313	321	303	342	303	299	302	315	301	297	291	296	306	294	302	308	322	284	296	304	295	295	337	295	295	321	282	314	299	314	294	318	288	321	300	305	283	316	289	337	308	296	292	294	315	307	306	306	314	311	309	318	309	333	280	295	326	315	294	295	304	307	325	322	301	301	297	324	296	311	308	336	310	285	336	319	297	297	294	331	290	302	326	304	317	335	306	297	280	320	309	313	312	290	320	311	286	333	287	299	314	301	305	322	309	276	309	304	321	309	305	303	304	312	287	309	317	334	313	318	309	297	340	282	302	301	295	300	298	328	311	294	294	299	296	313	305	305	310	299	314	280	313	342	291	311	275	337	275	332	280	303	299	310	286	314	320	280	278	287	285	315	292	286	315	298	315	327	297	301	292	300	301	290	301	318
345	3	3500	79697	9	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	1	0	0	0	0	1	4	0	2	1	2	1	5	3	0	2	2	3	2	2	7	7	6	10	6	10	9	12	12	16	7	15	24	14	23	21	18	25	25	27	27	34	26	27	27	26	21	30	20	27	37	33	34	31	29	32	33	34	41	37	46	39	50	50	55	51	45	44	55	52	60	61	53	61	68	56	72	56	68	57	74	74	87	84	71	77	80	91	84	86	92	83	114	89	92	96	103	115	95	104	98	107	107	114	138	104	113	109	113	129	129	129	149	123	129	127	135	130	128	134	146	151	145	158	137	150	176	149	148	152	163	158	170	147	162	148	163	167	167	149	185	191	186	182	204	173	167	170	166	192	192	207	195	199	193	219	212	185	182	192	198	198	222	198	183	181	187	189	220	232	219	228	232	209	195	225	215	206	216	200	249	227	214	230	219	219	212	220	231	208	238	236	224	236	248	207	272	235	251	236	254	227	238	271	247	206	247	233	239	244	230	258	246	256	234	249	272	242	253	234	260	242	246	240	272	236	244	251	254	246	261	258	266	238	266	268	260	270	285	255	230	228	258	271	251	254	252	276	276	252	277	255	288	257	262	273	258	258	233	277	275	269	278	272	284	243	269	287	282	289	247	292	262	264	283	269	283	271	256	275	272	290	286	271	296	282	265	275	298	261	271	280	278	269	295	272	268	263	269	254	284	267	280	275	302	261	287	270	276	269	295	272	260	284	278	302	290	277	284	280	292	285	282	277	294	272	276	280	293	289	273	279	297	275	282	283	268	257	271	291	299	257	278	292	268	291	290	303	289	282	298	303	273	293	305	299	304	265	277	304	250	296	292	280	307	282	279	294	299	297	296	260	304	270	301	284	276	281	290	299	303	278	289	266	293	280	307	289	277	286	292	297	304	268	287	267	297	297	293	265	300	286	302	294	306	257	289	277	256	269	300	295	335	298	295	294	281	284	305	304	307	271	279	311	301	278	327	274	322	292	306	291	323	305	277	309	297	314	277	272	315	279	287	288	292	280	310	301	290	284	279	308	313	292	284	281	306	283	287	313	283	298	306	292	345	283	303	285	322	325	275	288	314	279	301	289	277	301	317	304	288	295	280	291	324	290	283	304	281	313	318	291	320	280	299	304	311	300	289	264	320	295	317	301	304	288	291	316	286	292	290	271	290	281	312	293	302	319	282	286	315	280	301	289	304	294	279	292	283	300	308	302	317	279	294	300	304	301	277	281	308	277	276	298	329	281	300	312	319	297	304	283	308	304	296	279	317	302	307	287	261	304	313	292	278	310	304	291	310	288	295	297	301	317	293	319	305	268	301	313	309	293	318	288	298	305	304	278	311	314	288	333	315	277	317	295	310	294	303	324	316	303	289	300	293	329	271	302	283	304	300	298	315	309	297	271	299	287	334	274	278	291	325	293	293	303	292	301	298	288	305	302	296	293	312	296	308	274	292	316	301	323	283	281	304	267	315	285	296	301	291	298	290	311	321	283	306	280	285	336	298	297	303	305	288	294	305	274	310	315	270	311	286	310	319	279	305	295	294	292	290	283	270	279	305	303	276	293	314	290	297	287	310	266	279	285	283	285	284	295	311	286	303	306	286	296	284	317	323	288	290	282	281	302	301	284	287	308	297	290	306	293	275	286	301	323	298	300	294	288	283	277	328	298	309	306	277	281	275	289	313	285	307	265	270	290	301	305	324	286	295	301	326	281	333	307	284	286	340	301	293	305	284	265	308	301	289	279	294	299	323	293	299	296	321	306	281	293	287	303	272	330	298	297	301	270	324	277	295	289	331	278	290	295	316	283	310	287	304	304	270	297	273	316	290	307	312	266	326	300	294	300	325	308	287	311	311	308	301	318	294	294	314	281	331	294	279	327	285	307	292	295	286	333	315	296	310	316	286	272	317	301	285	286	325	282	305	303	306	281	302	287	288	271	304	288	302	270	315	271	292	277	300	300	299	297	323	303	290	300	296	295	302	283	285	289	316	315	312	298	308	299	303	290	290	275	297	295	291	291	319	307	294	297	274	318	305	313	315	277	281	331	299	312	285	281	306	307	315	288	291	284	302	289	285	299	316	283	311	299	295	280	306	312	285	290	288	319	278	300	285	286	308	307	319	276	274	299	309	283	333	314	309	313	275	305	322	292	325	283	333	300	316	317	291	292	283	296	322	305	312	266	300	293	287	293	290	303	282	308	275	288	312	296	302	299	306	301	294	298	327	284	321
345	0	2700	79799	7	7	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	1	0	3	4	0	3	2	6	2	0	6	4	3	3	4	6	3	6	1	0	7	5	6	3	5	6	7	4	7	7	10	9	5	9	16	13	18	16	12	15	16	15	18	16	13	23	24	21	20	17	21	14	23	24	25	17	18	28	33	27	28	28	30	39	37	34	40	43	43	44	52	34	35	53	37	71	60	60	63	63	47	81	70	70	54	83	66	64	80	80	98	76	77	83	88	100	87	85	84	88	104	100	101	116	111	89	106	123	102	108	141	115	117	116	115	109	132	106	138	121	136	153	128	135	133	140	155	145	142	126	164	161	141	138	149	147	173	160	157	162	140	137	154	148	169	143	152	180	181	153	168	183	209	193	186	165	181	182	195	192	168	178	182	203	188	227	177	196	178	205	172	202	208	213	187	212	183	206	192	218	201	206	196	208	213	195	192	223	202	204	213	226	219	208	194	231	189	223	208	232	215	226	206	226	208	218	215	221	210	207	245	239	221	199	212	205	240	220	221	224	223	231	260	209	221	254	230	226	247	232	233	231	225	234	238	256	265	235	240	229	239	239	238	235	248	239	221	234	241	249	217	266	217	235	217	257	243	229	240	237	245	259	231	251	249	232	260	251	240	244	262	250	228	228	246	251	252	243	251	232	268	270	274	245	250	278	225	252	247	265	268	246	238	253	257	264	271	294	240	267	259	265	224	257	273	247	256	250	255	259	263	243	243	249	247	259	270	258	265	285	263	252	263	251	273	259	269	261	275	242	256	259	282	267	239	270	276	272	282	280	249	280	252	296	262	264	267	266	259	251	254	266	275	265	248	270	270	264	280	247	287	256	279	271	256	264	270	266	288	247	267	278	283	278	257	283	270	278	259	271	248	257	282	247	288	260	279	252	293	277	259	289	237	285	264	251	260	258	266	265	287	257	252	258	264	263	292	291	262	271	272	262	283	272	269	279	256	281	247	264	282	270	281	286	277	280	267	286	266	257	274	254	270	305	243	291	286	284	276	267	275	282	259	274	260	284	266	269	261	283	252	264	256	294	278	253	266	275	293	265	265	273	282	283	267	264	276	282	254	281	259	274	287	284	270	256	266	286	284	255	253	281	268	289	246	276	263	292	271	274	258	269	254	291	259	274	280	266	276	278	296	260	269	271	267	268	245	276	286	269	299	256	307	235	293	282	272	291	282	268	292	275	299	266	293	289	269	258	293	277	261	251	270	313	280	276	282	277	271	298	250	306	242	292	279	284	265	297	277	281	291	267	267	272	284	297	294	261	278	284	283	271	285	291	287	270	262	293	298	291	262	285	247	284	259	286	258	286	277	267	279	269	264	274	279	281	294	290	264	281	260	281	262	254	292	296	282	283	292	266	261	270	244	272	273	259	264	285	262	278	256	298	262	285	275	258	285	267	283	286	275	250	289	296	287	280	262	287	257	273	278	292	296	259	275	292	256	246	276	282	288	275	260	294	291	270	274	269	266	304	292	279	267	288	275	267	259	270	277	279	299	278	261	246	292	258	280	299	272	269	287	249	280	265	274	300	263	277	264	287	272	286	243	277	273	311	283	277	251	266	287	280	285	284	234	315	267	286	276	283	251	289	250	252	272	287	265	294	274	286	267	255	275	259	260	256	285	262	254	276	278	278	252	289	288	278	288	280	292	268	294	258	267	287	283	290	244	276	248	278	269	284	267	275	269	298	279	282	297	266	272	276	295	267	261	299	279	266	285	276	283	266	277	307	285	304	270	274	264	294	267	272	283	286	253	254	279	283	287	287	275	285	279	285	270	279	268	274	285	287	276	280	272	262	267	265	275	264	286	281	267	270	291	263	268	289	274	289	260	249	281	265	299	258	259	292	263	285	259	278	281	306	272	252	270	296	260	267	267	277	291	265	264	284	270	260	249	290	279	278	270	283	283	299	273	285	272	297	290	259	262	278	285	291	259	291	273	291	258	292	278	266	273	280	259	264	262	281	277	279	258	288	269	297	306	251	286	267	269	289	281	277	273	268	273	266	255	286	279	271	279	278	268	283	285	280	267	260	292	280	278	285	283	280	262	277	255	290	263	285	277	286	279	270	259	278	261	290	281	253	267	275	286	268	247	275	278	294	273	277	297	279	285	253	291	253	261	265	272	288	263	262	242	294	292	286	299	275	271	284	257	257	265	268	279	251	296	250	265	294	291	286	245	257	297	297	263	262	275	276	266	283	266	298	268	274	267	295	278	265
345	1	1900	79901	6	5	0	0	0	0	0	0	0	0	0	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	0	2	1	1	2	2	6	4	3	2	3	3	2	4	4	5	4	3	4	3	7	10	9	8	16	14	7	11	13	22	14	10	12	16	9	19	12	12	16	13	22	18	21	20	20	25	23	24	32	24	24	25	30	29	21	29	26	29	39	32	24	23	37	43	41	43	39	55	49	54	55	48	59	51	50	67	69	77	58	81	55	70	64	65	68	80	63	83	83	99	84	90	86	91	78	101	87	98	73	94	97	102	92	99	121	104	127	119	113	122	127	112	121	125	120	157	127	155	126	131	142	131	138	139	144	128	164	140	165	138	160	176	143	148	168	162	148	168	177	168	184	180	155	175	188	196	185	177	191	163	189	190	176	184	182	184	203	207	199	172	175	205	208	197	197	203	202	195	203	231	217	208	213	231	189	237	211	247	199	203	225	219	221	217	228	232	216	207	238	226	230	227	234	211	215	246	227	216	231	244	216	244	235	243	233	241	245	244	235	241	230	266	242	239	230	245	243	250	238	249	240	259	248	271	245	281	242	234	267	261	245	269	240	252	247	257	264	246	255	255	259	236	227	273	272	268	287	275	241	265	254	263	274	261	249	233	277	283	249	264	277	281	241	283	247	285	270	272	280	279	285	291	263	279	268	268	266	246	275	258	253	264	306	285	261	301	275	287	257	261	258	273	272	263	270	263	261	284	306	300	275	290	262	274	283	291	284	291	280	271	283	271	303	290	274	280	285	301	301	300	269	283	273	297	293	294	269	285	268	304	311	296	279	253	268	297	296	277	293	289	268	302	296	283	280	283	262	302	293	268	269	279	316	296	274	303	261	308	300	296	276	306	283	299	274	281	267	277	306	308	292	295	289	287	263	294	291	308	308	278	283	294	286	303	303	296	266	305	282	267	312	289	267	302	299	314	291	299	276	305	280	279	274	286	282	281	283	303	271	293	275	284	283	308	287	318	315	301	286	299	305	313	301	292	274	322	295	293	294	277	288	294	293	294	299	293	301	284	266	285	275	312	320	303	311	296	269	305	285	314	306	305	302	321	273	302	306	288	271	278	285	291	309	307	293	285	297	297	277	286	281	307	298	335	282	305	295	299	304	269	298	303	295	299	263	292	275	281	314	298	279	275	291	282	274	321	318	290	291	313	295	289	341	299	283	306	295	291	277	298	307	285	297	282	317	281	301	317	281	276	295	303	309	297	302	290	291	321	313	310	287	308	304	286	331	301	302	282	330	280	291	282	281	310	272	312	307	280	277	305	304	288	321	300	287	323	312	315	295	281	306	325	277	295	291	294	286	306	306	288	299	314	288	289	296	297	285	297	274	323	295	294	294	303	291	298	276	328	300	305	307	302	287	292	312	300	287	276	299	297	306	299	280	309	302	326	300	276	310	277	289	324	280	277	293	308	283	317	309	318	300	302	309	295	305	283	275	292	286	326	314	321	310	278	294	293	298	294	272	301	293	312	320	290	289	283	298	292	295	299	313	292	303	284	282	318	291	326	303	316	283	288	293	308	309	291	287	291	285	308	311	308	290	318	298	301	309	302	293	284	281	309	281	279	328	287	304	299	267	330	290	320	324	298	291	307	284	285	294	314	310	287	292	307	295	301	290	304	276	292	288	320	283	307	304	278	299	315	308	300	288	301	323	278	279	312	290	319	281	329	281	303	290	302	285	314	302	314	304	316	300	295	284	304	295	299	304	282	317	295	295	313	280	286	297	302	282	309	305	328	309	293	277	305	291	322	281	293	299	294	300	303	309	293	290	290	289	286	314	304	301	313	290	305	312	292	310	274	308	282	297	294	293	316	274	301	271	315	323	302	284	308	291	281	298	307	295	282	287	286	325	289	311	312	305	314	315	316	294	301	290	306	297	292	300	318	296	290	292	322	300	303	307	303	298	301	275	301	302	301	300	288	315	328	302	300	304	306	269	296	290	316	295	297	318	279	302	302	289	306	319	284	299	319	278	333	317	261	301	299	274	312	300	291	323	327	292	293	294	298	277	273	307	297	269	299	306	296	289	296	308	307	296	295	305	320	257	297	293	295	307	299	289	316	327	303	307	298	292	309	295	295	316	305	311	297	302	295	295	331	303	339	294	290	277	306	299	280	286	324	282	304	292	296	296	332	309	312	274	310	257	335	277	299	303	276	287	292	297	289	292	316	294	305	320	291	277	274	312	295	288	313	290	297	308	306	292	296	272	329	296	295	302	295	269	306	306	302	287	311
345	2	2100	80003	6	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	3	2	2	1	4	2	4	8	1	2	5	7	4	2	7	4	2	4	6	6	3	5	6	6	7	1	4	5	7	4	5	8	3	6	10	6	5	9	9	5	4	8	7	7	10	15	8	14	19	15	15	14	20	19	17	19	20	10	19	32	18	29	34	31	39	23	31	35	37	46	34	48	35	50	49	46	45	56	44	49	64	46	58	54	59	66	55	55	49	79	78	81	75	71	99	79	85	76	81	95	102	91	97	102	102	109	110	111	100	124	128	110	127	116	129	118	126	116	148	123	137	122	108	144	147	138	130	144	157	161	138	157	153	158	162	165	150	148	172	157	165	153	190	153	173	169	172	195	158	188	171	168	182	205	180	197	188	191	195	199	201	188	226	196	203	207	196	200	216	201	200	178	209	208	216	194	210	235	207	219	217	215	223	209	210	205	244	218	242	223	238	218	220	230	233	235	225	231	243	215	235	233	223	222	237	246	236	256	260	207	242	223	276	248	240	223	227	235	244	243	229	277	241	230	258	234	258	236	245	259	281	252	282	252	262	246	268	263	252	252	244	249	229	283	272	242	273	275	270	245	260	258	273	268	262	293	262	278	298	277	250	259	293	235	251	242	249	271	289	241	259	275	279	288	272	292	273	275	251	268	266	256	271	250	272	277	283	275	251	279	276	266	280	285	293	274	264	270	270	275	286	274	280	280	269	287	278	263	288	297	252	276	302	258	273	272	282	278	260	281	296	288	271	267	291	263	293	262	284	285	283	284	274	284	269	270	290	268	300	299	315	294	272	276	296	279	272	280	297	297	269	274	302	262	272	258	259	289	270	287	279	303	285	279	282	283	291	290	275	281	277	293	276	271	276	288	293	301	300	275	272	316	287	275	286	266	287	280	290	292	290	290	281	298	277	298	277	272	299	279	294	290	299	307	288	287	302	298	306	292	315	289	277	266	293	275	283	266	303	298	282	260	288	287	294	314	298	295	297	273	257	280	295	279	288	280	289	285	298	299	316	274	308	288	313	285	274	296	280	285	278	280	292	302	288	282	286	286	294	310	315	302	285	299	283	297	272	271	320	280	292	289	297	291	292	284	259	282	287	268	279	302	274	308	315	289	312	311	295	294	296	291	294	315	282	277	293	291	266	260	304	293	291	298	296	257	283	300	281	296	287	272	290	298	277	284	298	297	287	284	303	299	271	275	327	273	298	328	293	288	291	276	271	302	306	292	298	274	304	285	275	293	283	284	290	294	281	272	290	311	285	302	264	293	311	295	305	292	283	299	296	301	256	296	279	287	293	302	311	278	310	285	281	279	300	284	303	267	303	297	285	276	274	295	301	271	313	277	312	289	310	298	306	290	301	286	302	260	282	305	301	281	296	298	281	287	305	318	282	289	295	282	298	293	278	278	286	306	286	307	285	277	276	299	270	312	316	319	288	270	287	291	309	281	298	281	297	301	300	276	304	272	287	289	274	297	314	311	304	294	288	313	288	278	308	290	315	291	311	292	309	258	311	299	299	311	304	288	287	296	286	263	313	301	299	279	308	274	280	280	307	287	289	300	308	314	283	289	292	289	308	278	307	281	307	279	305	303	297	305	299	281	295	287	340	283	302	299	293	306	307	279	293	314	275	289	289	288	294	283	291	270	296	287	295	315	285	259	307	273	308	293	300	276	288	310	272	275	286	268	308	286	297	271	325	283	306	314	284	288	299	290	295	297	321	273	297	283	305	319	289	295	277	277	289	296	322	305	325	282	292	298	316	307	288	286	303	282	306	281	287	311	305	264	271	296	291	300	294	298	274	297	307	291	291	285	300	300	285	303	299	296	326	276	310	309	275	302	321	281	300	286	284	305	294	294	284	301	288	291	296	265	276	288	295	303	282	271	322	263	289	271	319	271	285	301	314	280	311	280	295	319	278	303	293	289	275	316	295	283	304	301	288	285	288	270	281	311	279	290	312	304	318	286	324	279	293	278	296	296	287	313	291	292	304	290	309	284	299	311	303	285	274	301	307	309	279	324	291	276	303	288	287	249	308	291	299	287	273	299	283	271	299	293	312	294	305	285	289	295	309	273	302	302	293	305	280	300	314	289	305	299	315	260	289	281	291	284	285	294	316	289	276	289	275	269	301	311	300	283	304	292	260	302	303	295	264	310	303	302	304	271	308	301	297	285	287	306	288	254	291	295	298	278	277	295	277	284	295	302	279	276	309	248	305	275	306	270	294
345	3	3500	80105	2	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	1	0	1	2	1	3	1	2	3	1	3	3	1	1	3	0	0	4	3	3	1	1	1	3	4	3	4	4	1	2	2	2	3	8	3	6	5	4	5	3	6	6	5	7	11	7	9	14	10	7	9	11	16	22	9	16	20	18	22	27	26	23	33	24	35	24	34	30	38	30	33	43	36	46	45	29	57	31	41	43	57	39	61	54	73	54	56	70	65	60	65	63	67	70	73	68	77	74	82	93	92	75	82	93	94	91	98	99	101	102	101	120	118	100	122	120	112	110	118	119	133	134	132	119	118	122	125	136	151	130	148	138	151	132	147	157	151	151	148	157	147	154	159	152	153	145	159	152	154	175	179	171	175	185	173	176	184	163	193	182	174	184	197	181	196	198	192	188	197	197	189	178	193	167	192	209	203	185	203	189	188	217	205	192	193	197	211	201	223	205	208	207	216	190	218	214	196	201	221	196	212	227	248	207	244	231	231	214	223	229	214	226	231	234	207	211	226	221	242	217	207	238	244	203	216	252	235	228	270	231	230	221	253	218	236	212	258	233	250	252	256	228	235	248	228	233	248	236	243	229	256	243	249	251	262	260	258	245	249	262	253	259	242	232	247	250	250	252	259	252	234	256	254	256	264	262	249	258	237	236	247	233	265	238	264	253	243	221	270	251	261	248	243	246	285	271	259	272	283	244	262	232	286	244	274	268	269	273	240	275	253	255	252	243	259	248	265	276	268	295	262	259	240	262	269	259	270	245	266	262	274	246	248	247	255	261	274	255	253	282	260	278	261	280	271	228	281	249	242	223	278	250	271	277	244	248	259	268	283	257	279	245	252	276	255	256	281	279	279	264	256	277	276	281	292	273	244	279	269	242	241	241	285	260	276	273	279	269	273	273	263	264	256	262	273	260	273	267	267	276	284	276	258	282	276	258	270	251	274	278	278	298	270	260	288	284	273	267	273	283	258	281	261	262	271	262	259	262	269	289	261	308	281	258	267	269	277	268	252	273	271	270	258	280	292	264	283	274	279	278	261	270	295	285	257	296	264	273	273	251	295	265	290	259	268	271	303	283	279	261	276	263	287	270	281	271	283	290	240	276	287	278	269	267	268	286	238	277	274	255	285	277	272	250	295	273	271	290	288	260	282	265	282	257	283	275	275	265	284	263	271	272	297	259	277	276	255	275	286	279	285	271	279	272	262	273	278	279	282	247	293	289	271	267	280	260	285	293	282	270	291	272	269	274	273	302	273	260	277	273	275	283	276	259	256	270	288	267	294	281	278	270	268	243	280	258	255	268	273	279	291	271	274	293	282	263	266	266	279	276	277	282	282	261	279	270	257	284	272	277	267	278	254	297	280	254	272	274	298	252	252	271	258	280	299	262	298	267	270	258	277	301	292	274	285	269	290	263	287	276	254	278	283	274	282	245	257	304	255	299	288	271	281	276	302	267	276	268	284	254	297	242	280	272	290	265	283	271	275	271	277	300	282	265	295	250	291	260	280	262	273	256	268	285	264	290	279	258	261	277	285	299	285	277	264	271	265	277	279	276	271	242	243	267	284	303	286	244	298	280	277	286	290	240	267	273	284	274	291	272	270	285	291	277	264	268	254	265	275	274	281	254	282	271	258	273	292	286	289	261	279	284	279	283	253	262	277	262	279	287	277	270	281	277	252	260	313	253	281	265	286	280	232	281	297	291	278	280	289	248	275	273	285	270	270	257	283	280	290	304	261	276	267	247	284	258	284	259	280	295	297	261	252	270	283	257	275	270	280	242	275	262	285	285	252	271	261	246	284	286	283	273	258	277	270	272	290	260	265	261	283	295	279	283	287	257	308	265	263	261	292	274	292	294	273	272	256	294	297	286	310	273	286	284	275	265	287	282	289	292	259	270	285	263	295	287	272	293	283	274	273	292	276	238	277	271	275	250	290	276	292	262	295	248	274	258	269	290	268	272	265	272	266	254	299	290	297	286	280	261	275	278	248	280	256	271	266	253	257	263	281	283	303	250	290	264	283	289	254	251	296	287	258	278	275	266	277	284	270	284	267	285	277	281	269	283	271	252	303	299	265	272	271	299	271	263	312	256	291	255	280	275	271	277	275	288	286	241	288	278	289	259	286	265	286	272	278	283	281	289	271	281	274	257	292	280	279	267	266	269	276	272	274	288	267	266	271	252	282	287	270	274	291	266	277	274	273	263	288	299	272	269	286	267	281	261	252	277	272
345	0	2700	80207	7	3	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	3	1	2	5	0	0	0	0	1	1	0	5	1	1	0	2	0	0	0	3	0	0	0	2	3	2	1	2	1	3	3	4	1	3	8	8	6	4	4	2	8	6	11	13	9	8	6	18	17	18	19	12	15	17	12	29	21	22	23	28	24	17	29	18	26	29	22	23	37	32	28	55	34	48	40	33	40	38	44	42	42	44	42	53	45	63	76	76	69	76	71	91	73	80	81	91	76	82	97	89	98	89	108	96	107	104	95	114	97	107	112	107	123	100	92	112	102	106	138	135	136	122	134	113	142	141	117	114	111	146	161	136	146	142	160	137	160	159	135	150	166	170	132	158	152	163	147	163	159	158	176	165	167	156	187	163	179	164	177	168	162	143	184	151	185	168	194	187	179	180	184	178	195	197	170	203	195	177	199	180	192	180	183	203	183	165	199	198	191	196	216	186	209	195	199	192	204	189	220	214	201	192	218	180	216	205	218	210	209	194	208	200	203	194	233	204	195	199	232	233	227	208	210	206	214	209	213	212	219	209	245	211	208	242	211	211	216	220	241	218	209	213	228	213	231	227	250	211	232	216	228	219	238	233	218	227	220	206	220	208	229	220	253	200	231	227	230	221	209	254	224	220	245	206	231	234	232	203	255	226	218	236	240	216	227	267	251	245	242	233	226	233	217	261	249	223	248	227	250	232	226	217	238	239	250	214	242	235	238	249	246	241	236	226	251	246	231	238	230	240	228	228	246	259	266	232	241	237	241	250	229	223	245	252	235	223	250	227	246	213	240	224	236	232	248	214	240	255	230	254	251	244	261	252	235	255	253	239	240	250	253	252	264	243	246	230	263	234	247	256	244	195	244	232	250	254	228	246	234	248	250	243	259	243	233	227	238	261	251	282	248	249	258	246	273	258	248	253	249	256	251	277	257	250	275	238	219	243	255	235	266	244	257	239	254	228	248	243	242	246	231	242	240	234	242	239	228	273	258	232	255	231	266	250	225	259	242	249	262	247	246	232	264	251	257	242	258	209	268	264	228	233	257	257	261	239	259	246	227	256	272	257	248	232	245	245	269	218	244	239	261	227	258	237	230	255	256	247	264	256	263	232	254	255	232	250	254	258	263	242	260	244	251	253	257	237	238	265	237	224	249	224	248	250	266	231	223	237	273	279	240	256	234	236	247	258	268	254	249	235	266	254	270	226	260	263	246	254	223	262	231	276	251	261	250	233	243	248	243	255	241	239	278	263	264	272	252	236	285	243	257	265	264	260	235	232	253	261	255	260	262	249	253	254	245	255	253	235	257	239	261	241	269	252	248	233	232	238	263	252	245	224	246	219	238	266	242	257	250	253	258	268	256	228	252	241	254	263	233	232	248	234	247	237	258	226	236	257	244	260	260	247	247	238	252	244	248	242	224	232	253	254	241	261	245	223	252	236	260	244	234	220	265	235	280	239	258	242	252	261	248	266	234	230	260	257	266	242	251	229	252	252	268	244	246	241	249	248	264	255	257	242	254	241	255	266	248	236	269	251	266	256	245	233	236	222	265	254	258	239	269	244	257	235	261	242	240	250	245	259	252	259	274	226	258	256	249	244	257	245	235	246	255	233	242	262	262	265	267	259	270	249	265	244	257	250	264	247	250	240	252	261	264	236	275	263	279	248	233	254	258	225	252	265	260	250	254	242	255	237	257	241	242	257	243	242	255	244	238	236	236	238	269	243	239	231	226	250	252	247	265	259	257	238	257	244	275	245	243	247	249	235	265	250	269	219	230	249	257	223	269	258	236	249	257	265	259	231	236	256	260	235	267	252	269	242	268	237	259	255	261	257	236	205	277	242	277	238	225	265	261	248	236	240	251	250	220	269	257	274	243	236	240	248	252	246	253	227	233	258	270	258	214	243	259	240	258	216	268	234	240	240	252	259	243	247	256	254	237	257	233	243	256	268	270	247	256	257	259	241	241	234	276	259	258	264	237	270	256	246	241	241	262	244	243	237	238	242	229	232	249	240	255	242	242	248	244	238	272	263	263	253	227	250	255	234	271	236	207	265	265	255	250	255	238	263	225	237	239	254	263	233	237	271	255	248	241	254	262	233	259	267	247	260	250	240	272	220	241	256	258	247	284	246	241	249	255	237	262	232	252	241	227	253	239	251	276	244	266	236	260	239	248	252	241	233	256	254	253	265	264	233	243	229	257	246	254	232	276
345	1	1900	80308	5	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	3	3	3	0	1	1	2	3	3	1	2	2	2	1	1	2	3	2	3	3	3	6	3	5	9	6	4	6	6	3	7	3	4	8	13	19	15	14	17	25	15	11	13	26	20	23	24	26	27	17	20	28	21	24	26	34	41	34	24	39	30	33	25	33	49	41	39	37	47	56	39	32	54	61	38	45	44	51	45	49	63	64	44	63	59	70	80	81	79	88	90	93	70	73	93	96	88	93	107	97	127	116	110	110	111	110	108	123	120	106	112	106	126	106	122	120	110	124	121	114	112	118	117	116	143	137	146	138	137	152	139	148	150	161	144	156	159	151	159	170	175	143	156	154	143	147	150	139	154	167	163	181	173	181	172	165	180	180	167	197	178	158	184	172	185	192	177	170	175	179	199	190	201	199	195	171	187	199	180	198	206	200	193	211	198	205	181	214	197	213	202	182	199	218	184	222	207	207	201	200	209	183	213	210	222	228	213	200	206	208	230	218	239	235	212	224	198	212	228	216	214	200	231	213	220	235	216	212	216	227	214	226	217	216	213	223	209	218	236	218	205	243	209	239	227	213	221	243	220	239	249	208	231	236	215	221	244	234	224	229	232	243	254	248	242	253	242	237	244	218	247	255	236	228	245	248	247	242	222	249	249	250	222	226	212	272	240	237	220	255	251	254	247	238	237	215	231	247	226	244	236	235	258	241	248	255	247	227	250	255	263	266	228	256	244	252	254	237	226	252	238	245	237	272	244	253	224	255	255	249	243	200	234	238	248	272	240	269	237	243	234	251	241	262	239	246	249	258	233	264	242	263	246	257	248	260	247	256	250	248	262	270	250	247	239	259	250	248	258	246	269	250	243	226	250	237	238	254	254	231	251	258	271	266	236	254	269	234	241	256	248	265	265	245	241	248	283	258	269	248	253	248	261	241	253	283	280	267	273	257	243	268	245	242	256	277	259	242	251	258	236	263	259	249	249	281	237	269	255	250	246	252	256	251	243	260	253	260	250	267	250	246	234	270	253	264	285	271	258	257	278	251	237	259	244	228	257	237	234	281	278	270	233	269	250	256	245	254	259	266	258	256	244	250	265	246	276	266	260	265	257	249	275	283	254	250	252	281	256	257	256	291	270	247	261	275	237	251	272	244	269	269	249	237	239	262	255	257	275	265	260	266	243	252	235	245	250	250	257	281	261	264	256	243	249	268	273	261	274	261	251	262	255	253	279	249	245	256	259	270	246	257	269	261	246	279	279	244	252	285	263	265	266	252	274	289	268	266	301	283	255	265	294	239	259	254	248	272	252	242	267	245	262	283	268	242	249	279	241	284	257	246	239	276	255	238	257	274	260	272	263	272	251	271	256	295	281	267	252	256	273	245	249	239	252	259	265	236	245	266	267	260	240	263	257	280	281	253	245	267	233	269	240	258	290	267	266	233	264	250	284	265	249	237	261	239	261	285	263	264	263	265	264	252	227	270	257	275	239	268	277	239	245	267	277	283	257	293	246	264	253	249	268	264	232	274	253	255	241	265	251	266	245	272	245	253	256	250	246	233	279	241	259	260	258	254	273	248	282	257	264	269	258	244	261	269	254	255	258	256	263	273	249	272	259	244	261	257	262	268	240	238	263	260	249	244	244	269	252	247	268	291	279	243	258	246	264	260	275	260	292	281	260	248	252	254	258	255	244	265	255	259	260	281	252	264	246	259	268	259	233	277	283	243	249	262	263	267	255	243	291	250	249	254	262	271	251	280	251	258	259	261	265	275	266	281	236	270	262	270	262	274	269	250	254	295	246	269	269	270	259	261	254	261	277	298	245	281	268	243	278	251	266	266	246	252	237	285	262	245	270	260	268	240	258	251	264	296	259	251	256	277	244	260	260	273	260	264	270	269	252	268	261	271	250	258	257	264	232	284	246	250	262	278	263	258	249	243	283	277	238	273	277	279	245	262	258	268	252	260	257	258	243	243	253	254	257	263	268	232	275	244	249	300	264	278	268	259	251	271	268	255	259	251	264	248	279	264	248	237	241	245	266	271	267	282	236	278	271	266	242	278	279	251	255	285	269	238	259	283	256	233	276	286	259	289	254	260	286	275	251	273	299	260	279	239	236	268	248	243	263	256	258	277	251	265	267	253	271	267	264	271	254	242	277	271	262	283	267	250	257	259	260	266	266	275	259	259	256	267	261	268	258	274	255	251	254	280	235	266
345	2	2100	80410	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	1	0	5	0	1	3	2	3	0	2	2	3	2	4	2	4	2	4	7	6	3	4	6	4	6	12	8	13	13	9	14	13	12	17	20	16	16	24	13	23	26	23	19	17	18	22	22	31	21	27	24	32	33	33	34	33	31	33	39	41	22	41	33	31	42	39	41	36	50	35	49	57	62	49	66	63	60	47	64	73	50	75	57	78	83	89	75	85	71	79	98	90	92	88	82	90	93	86	94	93	115	109	90	103	95	84	115	106	102	105	128	127	111	106	107	115	108	113	110	124	130	101	134	115	124	125	147	123	112	121	129	108	140	141	153	130	145	127	166	141	153	134	151	170	159	141	148	153	160	134	154	156	165	134	167	161	161	137	165	157	180	175	161	184	181	156	159	150	179	174	180	167	199	189	148	165	176	164	162	198	170	183	182	179	192	178	179	193	180	155	179	167	196	183	182	187	185	197	215	186	198	205	205	173	185	197	217	188	196	193	194	175	192	209	208	195	198	197	192	216	201	204	190	190	186	202	202	211	217	198	236	195	198	216	184	203	225	204	201	206	208	207	202	219	227	214	172	210	214	211	217	206	191	223	203	212	204	204	252	209	201	216	191	220	225	211	220	244	221	204	226	198	257	202	221	228	252	198	226	201	233	215	243	212	226	214	228	224	215	207	228	236	223	228	259	225	226	211	210	224	225	227	253	244	234	236	205	225	226	223	219	224	250	212	214	230	231	222	227	234	214	219	223	221	234	226	249	215	254	217	235	233	217	209	210	224	236	250	242	232	218	216	227	245	239	239	240	224	238	227	241	221	234	216	232	228	218	253	257	240	222	232	247	219	224	222	227	235	238	239	246	221	247	236	234	240	238	251	234	219	251	237	232	222	233	228	241	227	234	242	240	231	243	216	248	224	217	244	237	220	239	232	237	237	247	210	225	228	246	223	258	245	230	240	244	251	233	235	257	226	252	231	228	247	244	237	246	219	262	236	253	234	233	214	255	237	225	244	237	235	235	218	228	222	257	231	204	246	245	233	246	223	230	237	219	223	236	253	248	219	247	252	245	230	236	246	250	222	239	216	238	252	223	243	273	225	240	246	232	253	230	242	211	262	234	237	239	226	238	242	233	253	239	259	236	240	242	217	236	228	248	233	246	243	222	243	267	208	242	243	237	265	251	238	252	242	249	255	239	218	262	241	216	218	253	251	245	221	253	224	233	240	258	197	241	222	217	228	239	233	245	237	231	240	224	222	272	247	235	229	233	215	235	218	229	243	234	220	267	229	245	245	230	237	257	257	251	230	252	272	242	238	240	249	247	231	242	217	229	238	208	250	240	211	245	242	223	230	257	254	238	251	250	238	229	257	230	238	236	247	256	219	261	258	227	236	249	245	256	234	231	233	228	259	246	231	255	246	220	218	224	239	237	231	235	230	255	243	232	251	238	245	249	257	262	229	245	233	230	245	224	237	220	248	217	244	214	214	239	263	244	238	227	250	233	250	226	248	254	242	240	234	240	232	233	245	244	236	214	248	239	224	277	250	229	233	255	254	240	243	259	246	237	261	261	243	249	242	246	233	252	247	255	202	235	259	244	231	219	248	231	227	225	228	247	230	226	248	240	254	249	228	235	245	263	243	233	222	255	264	223	237	247	224	239	260	245	202	257	230	236	257	266	261	257	228	249	255	238	236	228	233	251	238	236	255	242	262	257	229	270	212	240	244	250	243	249	223	250	235	232	244	251	234	254	240	230	233	244	247	239	235	228	241	241	253	242	263	257	244	239	218	242	223	263	214	253	228	261	239	233	234	240	241	254	245	245	258	223	229	230	240	225	242	234	232	276	244	237	272	213	227	247	269	227	267	249	240	270	249	246	233	246	233	257	252	237	253	242	247	265	233	254	246	241	234	236	236	246	233	250	245	223	248	279	225	222	212	231	226	246	277	223	258	233	252	218	251	219	250	242	234	247	244	230	239	281	235	226	236	235	236	224	236	206	225	249	250	238	231	247	234	240	260	255	239	237	244	265	244	259	227	253	236	237	254	247	238	232	259	249	252	234	242	248	231	238	264	228	241	208	248	246	238	208	232	232	245	230	248	277	240	238	241	246	247	238	225	249	248	228	235	247	238	236	248	225	245	258	259	241	215	255	246	239	238	229	227	243	265	210	227	247	204	252	239	256	248	236	244	267	218	252	232	237	261	231
345	3	3500	80512	6	5	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	0	1	0	3	1	2	0	4	1	1	0	0	0	0	3	0	1	3	1	2	1	3	1	3	1	4	4	8	4	11	2	3	10	4	3	9	7	15	9	9	15	11	16	22	13	15	13	21	19	16	29	16	27	33	24	32	24	27	22	33	28	23	28	27	25	23	38	27	36	32	40	35	39	43	52	55	43	44	53	44	42	55	50	63	76	57	68	65	78	80	70	66	66	70	82	78	91	90	66	75	73	76	79	101	110	83	84	91	64	92	98	98	98	104	95	110	102	108	96	93	114	115	104	112	109	133	106	119	101	122	108	126	102	131	112	107	122	145	150	125	130	127	150	133	145	146	131	144	137	143	131	145	139	139	129	138	145	177	162	166	158	141	156	154	142	131	175	161	169	164	166	173	156	161	168	158	170	163	158	185	138	186	170	177	159	190	189	184	158	188	179	194	167	186	164	173	164	184	186	184	183	177	180	187	168	185	176	179	186	177	181	189	180	181	194	208	194	203	193	217	183	210	190	173	190	193	195	216	207	180	182	200	195	194	185	209	218	192	184	191	179	222	201	208	189	219	198	188	205	202	203	205	236	198	200	202	201	196	187	191	205	211	210	240	200	212	218	222	214	227	189	199	196	184	201	208	222	215	202	196	196	218	198	218	213	222	212	212	200	219	223	216	212	219	203	230	226	210	209	207	232	190	228	200	216	213	228	218	221	218	223	232	238	206	239	228	233	212	200	210	211	227	199	229	225	226	244	223	209	212	223	213	224	228	194	243	216	217	217	222	218	230	200	225	231	198	228	249	233	247	220	230	209	233	240	228	203	234	223	217	218	216	212	246	223	248	212	237	206	239	221	244	231	222	248	218	205	234	232	226	237	217	236	240	231	214	233	235	242	234	242	225	222	252	218	230	235	217	207	231	254	238	218	250	221	231	215	221	231	233	229	222	230	214	230	249	193	257	225	263	215	227	239	231	243	227	207	244	247	228	232	202	217	230	219	223	228	254	238	219	218	239	261	239	235	217	236	244	229	213	225	251	253	207	233	234	224	213	268	230	235	217	242	215	223	216	263	236	230	246	219	240	233	217	248	233	218	232	242	229	199	237	244	250	229	256	240	241	210	234	222	231	207	255	240	233	206	260	223	231	231	246	222	228	228	236	240	229	232	230	229	242	253	237	220	240	214	245	231	234	236	231	227	226	246	223	232	254	238	231	232	232	218	237	217	221	240	217	234	223	230	250	201	250	231	220	260	224	237	215	238	264	212	245	247	242	223	242	210	236	215	227	242	233	233	227	232	238	240	233	234	237	232	241	232	237	216	251	210	249	246	245	234	239	249	214	224	235	226	266	250	221	257	238	244	242	241	227	228	231	228	223	241	241	231	208	233	250	239	218	244	224	235	241	250	235	233	258	250	210	233	233	229	226	254	221	234	226	238	205	236	227	226	223	243	226	238	241	230	232	238	209	256	239	242	230	235	256	228	240	241	237	203	248	231	226	236	244	226	240	222	237	203	226	228	228	218	243	235	220	240	255	227	216	239	229	226	255	232	245	245	232	220	243	220	238	232	245	246	256	234	245	255	227	252	239	230	223	215	217	225	246	236	227	252	257	223	236	240	232	237	219	249	247	226	233	224	227	222	231	232	277	240	263	238	215	207	218	233	230	235	236	244	222	239	246	239	238	248	237	234	213	224	205	242	224	231	264	215	255	227	252	232	236	229	254	229	244	228	249	250	223	234	228	227	216	245	239	230	247	233	236	245	238	229	231	215	250	213	252	212	219	260	244	230	204	244	243	235	216	216	236	213	251	236	259	250	245	238	257	228	253	219	236	238	226	218	230	240	232	233	248	223	236	220	210	246	218	248	251	225	236	228	234	234	227	238	264	223	237	249	229	242	244	224	240	212	228	249	232	229	265	221	211	218	219	232	215	236	241	239	237	217	234	227	225	253	231	233	250	247	251	227	231	226	223	231	247	229	238	247	236	226	253	218	215	228	241	235	227	225	257	220	260	215	238	240	263	210	223	234	228	227	225	223	264	222	250	242	249	224	210	249	236	226	238	236	221	204	247	241	223	240	234	220	231	229	239	243	237	236	221	219	255	248	219	238	250	226	263	235	234	242	230	224	216	229	247	236	237	223	247	250	196	245	260	233	233	258	220	249	254	221	234	239	220	257	250	229	232	220	230	223	237	234	225	228	247	222	242	241	232	226	253	228	219	236	245
