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