345	0	2700	42833	550	0	1	0	0	10	26	39	26	34	33	30	30	24	31	33	34	31	31	48	53	57	51	51	54	61	66	56	63	58	63	53	61	62	52	53	58	59	59	47	48	46	34	28	40	38	40	29	38	35	26	33	23	27	32	29	25	31	25	24	36	25	23	24	18	20	21	25	16	24	20	20	14	19	23	12	15	13	18	18	15	22	15	7	17	16	22	12	18	17	14	16	9	5	10	9	16	13	17	11	10	12	10	13	14	7	14	13	10	7	9	9	9	12	11	8	14	12	11	12	5	4	10	7	8	9	9	6	10	6	1	9	3	9	4	12	17	8	8	6	10	11	4	6	3	4	4	9	5	9	4	8	10	6	11	5	5	5	6	5	11	8	7	7	7	7	3	6	7	5	3	6	5	5	3	2	4	4	4	6	5	2	5	3	6	4	3	5	5	5	7	4	5	4	3	6	2	3	3	5	2	5	5	6	4	1	7	5	2	7	2	5	7	7	5	8	5	5	12	2	1	8	2	1	3	1	5	7	2	5	0	5	3	4	6	4	2	1	2	4	6	4	4	2	2	4	6	7	6	6	1	5	4	4	1	3	1	3	0	2	4	1	1	3	2	3	1	1	4	10	5	4	2	8	4	4	8	9	2	3	1	0	3	1	3	3	3	2	3	1	2	2	6	5	3	2	3	5	1	3	1	2	0	2	2	1	3	5	4	1	1	4	2	2	1	3	5	2	3	5	3	1	6	3	1	1	4	2	2	3	4	4	3	2	3	1	4	4	4	2	2	1	4	2	3	4	4	1	3	2	4	3	5	2	2	1	1	0	3	3	2	2	2	3	2	2	2	3	2	2	0	2	1	1	1	2	2	2	2	1	4	2	0	3	0	3	1	6	0	2	1	2	5	4	2	3	1	2	3	2	1	3	3	3	0	4	1	7	2	1	2	1	3	1	0	3	2	2	0	0	2	0	2	1	1	1	2	1	1	4	2	0	3	3	5	1	1	1	5	3	1	2	3	3	3	0	4	2	1	2	0	1	0	2	2	0	1	0	1	3	2	2	2	4	3	0	3	0	3	2	3	1	3	2	2	0	2	2	2	2	1	0	2	2	2	0	0	2	2	0	3	4	1	1	3	2	2	1	2	3	2	2	2	2	0	0	1	1	4	3	3	4	0	2	2	2	0	3	2	2	3	2	3	2	1	4	5	2	0	1	4	3	1	1	0	1	0	0	1	2	2	2	0	1	0	1	1	0	2	1	1	2	1	0	2	0	0	1	4	0	2	2	2	1	2	2	2	1	1	0	0	0	3	0	5	2	1	1	2	3	1	2	0	2	1	1	1	0	4	1	1	0	1	1	2	1	1	0	0	3	0	2	0	1	0	2	2	1	1	1	2	2	3	0	1	0	1	1	0	3	2	1	1	0	0	0	0	2	0	0	2	1	0	0	0	3	1	1	0	5	1	2	0	1	2	1	1	2	0	0	1	1	2	2	0	2	2	1	0	1	0	1	0	1	2	1	3	3	2	3	1	1	0	1	0	1	1	0	0	3	0	0	2	0	2	1	1	0	1	2	0	1	0	2	0	1	2	0	0	1	1	1	0	3	0	2	2	1	2	0	1	1	0	3	0	1	1	1	1	1	2	0	1	0	1	2	2	1	2	2	3	3	1	0	4	0	0	1	1	0	1	0	2	1	1	0	1	2	2	0	1	0	4	1	3	3	1	1	3	2	4	2	0	2	0	0	1	1	1	1	1	1	2	4	3	1	2	3	1	0	4	1	0	0	1	2	1	1	1	0	2	0	0	3	0	0	0	1	0	2	0	1	0	0	3	3	0	2	1	1	2	0	0	0	0	0	1	3	1	0	2	2	1	1	1	3	2	1	0	2	3	2	0	0	2	1	2	3	1	2	1	1	0	1	2	0	0	0	0	1	0	2	0	1	2	0	2	2	0	2	1	2	1	0	0	0	0	1	0	1	1	0	3	2	0	0	2	2	0	0	0	0	1	0	0	0	1	0	1	1	1	2	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	1	1	0	1	1	1	2	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	4	0	1	0	1	1	0	1	2	2	0	0	1	0	0	0	2	2	0	0	1	1	0	0	0	0	1	2	2	1	4	1	0	1	0	2	2	3	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	2	1	1	0	0	2	1	1	0	1	0	0	1	3	2	1
345	1	1900	42958	636	0	290	147	11	51	88	166	154	159	126	96	78	86	80	81	75	57	57	58	66	66	60	58	52	46	46	51	55	39	42	29	29	24	33	41	31	25	26	36	21	21	32	27	23	31	23	17	16	16	19	19	6	18	12	15	12	13	7	11	11	6	6	10	13	11	6	6	8	8	6	10	8	6	7	5	16	10	8	5	9	6	6	13	8	3	7	3	5	4	7	7	9	6	7	4	11	7	3	6	2	2	5	4	2	6	7	10	7	4	4	6	6	6	2	7	3	6	4	6	4	4	3	1	1	3	5	5	7	3	1	2	3	3	2	1	1	3	3	3	5	1	2	3	3	0	7	0	3	0	2	5	3	6	4	5	3	3	3	3	2	2	4	3	3	5	1	2	3	1	0	3	5	1	2	1	2	3	2	1	4	1	3	3	2	1	3	1	2	3	4	0	3	1	0	2	1	1	3	2	5	0	5	3	1	3	1	0	1	1	2	4	3	1	3	1	3	0	1	2	2	1	5	0	3	2	4	2	0	2	1	2	2	2	1	2	0	4	1	3	1	2	1	2	0	0	4	0	2	5	3	1	0	0	0	0	0	1	0	1	1	2	0	1	2	0	0	2	2	0	0	2	0	3	4	3	0	2	0	0	0	0	1	2	1	3	0	1	3	2	2	0	1	1	1	0	0	0	3	0	0	2	0	3	0	0	1	0	2	0	1	0	1	1	1	2	1	0	2	3	0	1	0	2	0	1	1	1	0	2	2	0	0	2	0	0	0	0	2	1	2	1	1	5	1	2	0	0	1	1	1	2	3	0	1	2	0	0	0	1	1	0	1	1	1	3	0	1	1	1	1	0	1	1	0	2	0	0	2	1	0	1	1	1	1	0	0	0	1	0	2	1	2	0	0	2	2	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	1	0	4	3	0	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	3	0	5	0	0	2	0	2	1	1	2	1	2	0	0	3	2	0	0	1	0	0	0	4	2	2	0	1	1	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	2	3	1	3	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	0	1	1	0	0	2	1	1	1	0	1	1	0	0	1	2	0	2	1	1	2	1	1	0	1	0	1	0	0	2	2	3	0	0	1	1	1	1	0	0	1	1	2	0	1	1	2	2	2	0	1	0	1	1	1	1	1	2	0	0	1	1	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	2	2	0	0	0	0	3	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	3	0	0	1	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	2	1	0	3	0	0	0	1	0	2	0	0	1	1	0	0	2	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	1	2	0	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	0	2	0	1	0	0	0	0	0	0	0	1	0	3	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	3	0	1	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	0	0	1	2	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	2	0	0	0	1	0	0	0	0	1	1	2	2	1	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	1	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	0	1	1	2	0	0	0	0	2	0	0	0	1	0	0	0	1
345	2	2100	43083	912	0	46	1	1	25	47	122	116	139	104	100	85	82	73	63	87	87	60	61	53	79	69	54	75	66	66	50	51	53	52	43	45	35	38	38	34	38	29	33	29	21	25	32	28	21	27	22	22	25	19	20	23	15	13	18	17	22	21	23	17	22	15	16	20	11	9	14	14	10	7	10	13	11	15	8	10	7	7	5	10	6	9	14	13	5	11	3	14	11	5	8	6	7	6	8	13	4	8	11	4	8	4	2	6	4	5	7	8	6	9	5	5	3	15	1	4	5	7	3	4	8	5	3	5	5	3	2	5	5	10	3	7	4	3	5	5	2	2	2	3	4	6	3	2	6	7	5	2	2	1	3	3	6	7	6	0	4	2	3	4	2	4	4	5	5	5	3	4	1	4	2	2	1	3	2	6	2	4	4	2	4	3	5	2	5	5	4	3	5	1	3	7	3	3	3	5	5	4	4	3	0	3	8	4	2	4	1	3	2	2	1	3	1	2	3	3	3	0	2	4	1	3	1	5	7	1	1	3	1	1	2	1	4	5	2	3	2	3	4	0	4	3	6	0	2	2	0	1	0	1	1	3	0	1	2	4	3	1	1	2	5	1	1	3	2	2	2	2	2	2	0	2	1	3	0	2	0	2	1	2	1	4	4	2	2	5	5	1	2	0	2	6	3	3	1	2	1	2	5	1	1	1	1	1	4	0	2	1	3	2	0	4	0	3	0	1	3	2	1	0	2	4	5	3	1	3	3	0	2	0	1	1	1	3	0	0	2	0	1	1	1	1	0	2	3	0	3	0	4	2	4	1	3	0	1	1	2	3	2	0	4	1	1	5	2	0	0	1	0	0	0	0	1	0	0	1	1	4	1	2	1	5	0	0	0	1	2	0	0	1	1	1	1	1	3	1	0	2	3	0	2	1	1	0	0	1	3	1	0	1	1	0	2	2	0	0	2	3	0	1	1	1	2	1	1	0	1	1	1	1	2	0	1	3	1	3	0	0	3	0	3	0	1	0	0	1	1	2	0	2	3	0	0	1	1	1	3	2	0	1	1	1	1	1	0	0	3	2	2	1	1	1	2	3	0	2	1	2	1	2	3	1	2	3	0	2	2	3	0	1	2	1	0	0	0	0	1	2	1	2	0	0	2	1	0	1	0	0	0	1	1	0	3	0	0	1	1	0	1	1	2	2	2	1	2	1	0	0	1	0	1	0	2	0	1	0	0	0	2	0	1	1	4	0	0	1	0	1	1	1	1	1	2	1	2	0	1	1	2	1	2	0	1	3	1	1	1	1	1	0	0	0	1	2	1	2	1	1	1	1	0	0	1	0	1	2	0	0	0	1	1	2	1	2	1	2	1	1	0	2	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	2	0	1	0	1	1	4	2	1	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	2	0	0	0	1	1	1	0	2	2	0	1	2	1	0	0	2	0	0	2	0	0	0	3	1	0	1	0	1	3	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	1	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	3	0	0	1	1	0	1	0	0	1	0	2	1	1	0	1	1	0	1	2	0	2	1	0	0	1	1	0	1	1	0	1	1	1	2	0	0	2	0	0	1	0	1	0	0	0	0	0	2	0	1	0	0	2	1	2	0	0	0	1	0	0	2	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	2	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	1	1	1	2	1	1	0	2	0	1	1	1	1	0	1	0	3	1	3	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	3	1	0	1	1	1	0	0	0	1	0	0	1	0	2	0	0	1	3	2	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	1	0	0	0	2	1	0	1	0	2	0	0	0	0	1	0	0	1	0	2	0	4	0	0	0	0	0	0	0	3	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	1	1	3	2	0	0	1	0	0	0	0	2	1	0	0	0	1	1
345	3	3500	43208	591	0	0	0	0	3	22	30	16	16	24	24	20	19	27	40	42	44	30	40	58	39	44	52	46	54	50	51	49	32	59	49	37	55	51	49	41	27	37	36	28	36	34	27	27	14	27	27	23	19	23	17	26	16	18	17	19	22	19	15	16	21	18	10	12	20	12	15	9	24	10	16	10	16	10	13	14	11	12	13	8	16	10	13	13	9	11	9	12	6	4	9	3	10	8	5	9	8	15	10	5	12	5	5	9	5	8	5	10	7	9	8	4	8	6	6	5	6	6	6	8	3	5	5	2	3	6	4	4	8	8	11	7	9	8	4	9	7	2	6	4	7	7	6	5	4	1	7	2	7	6	5	4	6	7	4	4	4	3	8	3	7	4	4	1	4	7	3	4	5	3	10	3	0	3	3	4	7	3	2	3	6	1	4	3	4	3	2	3	5	3	2	5	3	1	3	1	2	4	4	2	1	3	1	7	2	1	1	1	3	5	6	2	1	6	1	3	3	4	3	2	0	4	4	3	1	3	4	3	1	1	4	3	6	4	2	1	1	2	3	2	5	6	6	1	4	0	3	4	4	4	4	5	2	1	1	3	1	2	2	2	2	4	1	2	1	4	1	5	5	3	1	7	4	4	0	0	1	2	3	4	1	4	2	3	1	1	2	0	1	2	5	2	1	1	1	2	0	4	5	2	1	2	2	3	2	5	0	1	3	5	3	2	2	1	2	4	5	3	2	1	6	1	1	0	1	5	2	2	1	1	3	1	0	1	3	2	2	1	2	2	1	1	1	2	1	3	4	0	2	1	0	1	2	2	1	2	0	1	2	1	3	1	2	2	1	1	3	3	2	2	1	1	2	2	4	4	2	1	1	1	3	2	1	4	0	1	0	1	0	0	0	0	4	1	0	2	0	1	4	3	0	2	2	0	3	2	0	2	1	3	1	3	1	2	1	2	0	0	2	0	0	1	0	2	2	3	2	2	1	2	2	3	0	0	2	0	1	1	1	0	1	2	2	5	2	2	1	3	0	0	0	1	0	3	3	0	0	0	1	2	2	1	1	1	1	1	1	1	1	0	0	1	1	2	1	0	1	1	1	2	1	0	1	0	0	0	0	0	1	2	1	1	2	1	1	2	0	5	0	1	0	1	1	0	1	2	1	3	1	0	1	4	1	1	1	0	1	0	1	2	1	4	1	2	0	0	0	1	0	3	0	1	1	2	2	2	0	0	0	1	0	0	1	1	0	1	1	1	1	0	1	0	0	1	1	1	1	0	1	2	0	3	1	0	1	0	1	0	1	1	0	2	0	1	2	3	1	1	0	0	1	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	2	0	0	0	1	1	1	1	1	2	0	0	0	1	2	0	0	0	2	1	1	0	1	0	1	2	3	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	0	2	0	2	2	2	2	0	0	2	0	0	0	1	3	0	1	0	3	0	1	0	0	2	0	3	0	1	1	1	0	0	2	1	0	2	0	0	1	0	1	0	0	0	1	1	2	1	0	1	2	0	1	2	1	0	0	2	0	0	1	0	0	0	2	2	1	2	1	0	1	2	1	2	0	1	0	0	0	1	1	1	1	2	1	1	0	0	1	1	2	0	1	1	0	0	0	0	2	2	0	3	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	2	1	0	2	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	0	2	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	1	1	0	2	0	1	0	4	1	3	2	3	1	0	0	2	0	0	2	0	1	0	1	1	0	2	2	0	0	0	1	1	1	0	1	0	1	2	1	1	0	0	3	0	0	0	2	0	2	1	0	1	0	0	0	1	0	1	3	0	0	1	0	0	1	0	3	2	0	1	4	0	1	2	0	1	3	0	0	0	1	0	0	0	2	0	0	0	1	1	2	1	0	0	2	3	0	0	2	1	1	3	1	0	1	1	1	1	1	1	0	2	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	1	1	0	3	0	1	0	0	0	1	0	1	1	0	0	2	1	0	1	1	1	1	1	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0
345	0	2700	43333	558	0	0	0	0	2	3	7	12	11	16	16	19	13	12	14	14	22	19	16	28	27	31	36	35	47	50	54	47	45	54	50	57	52	52	48	58	52	52	45	35	43	39	31	44	46	34	38	46	37	32	30	29	25	29	27	19	25	25	27	21	26	30	17	21	24	31	25	23	19	15	22	15	18	16	23	19	18	16	15	12	16	14	18	16	14	13	16	9	21	11	8	8	12	12	7	17	16	10	12	12	5	9	11	5	9	4	17	10	9	6	9	11	8	7	10	11	12	11	11	12	8	13	12	5	6	7	11	4	8	6	11	6	14	4	9	5	9	4	5	11	6	6	6	10	7	7	4	7	3	6	4	4	10	7	4	2	4	10	8	5	5	7	5	7	8	8	6	1	5	4	4	6	2	5	12	5	5	8	9	4	7	3	3	8	3	4	4	7	6	3	10	4	10	2	7	5	6	3	7	7	6	4	3	6	7	3	6	4	6	0	6	4	3	0	7	6	8	3	2	7	1	5	4	5	6	6	2	3	5	2	3	7	3	5	3	6	4	3	0	6	3	4	2	2	4	2	4	3	0	4	2	4	4	3	2	4	1	9	1	1	5	3	4	2	6	4	7	5	5	4	4	7	3	4	0	1	1	2	5	3	3	2	1	3	5	2	1	3	1	7	4	4	2	4	1	1	2	1	2	4	2	3	2	6	6	3	0	3	1	2	3	4	5	5	4	4	4	5	5	1	2	4	6	2	2	1	3	4	3	0	5	1	2	2	4	2	2	1	2	1	2	2	0	2	1	3	2	1	2	3	1	4	5	3	2	2	1	4	1	2	5	2	0	3	0	1	2	2	4	6	4	3	2	2	7	1	1	2	1	2	5	0	2	4	2	1	2	5	0	2	1	0	0	2	3	2	1	2	3	1	2	4	1	2	4	2	2	1	4	2	2	1	1	1	0	2	1	1	1	1	2	1	3	4	3	2	0	2	4	0	2	2	2	2	3	3	2	1	3	1	2	1	3	2	3	2	2	3	5	1	4	3	3	2	3	1	4	2	2	3	1	1	0	1	3	2	0	0	2	2	1	1	4	3	3	1	3	1	1	3	2	3	4	2	2	2	3	1	1	1	3	0	1	2	2	2	1	1	0	3	0	1	0	3	2	2	1	1	7	1	2	3	2	2	1	1	1	1	1	1	3	1	0	3	1	2	3	0	3	2	0	0	1	1	0	2	2	2	2	0	1	1	1	2	2	4	1	2	2	0	1	1	0	1	2	1	4	1	2	1	1	1	0	0	1	2	0	1	2	0	1	0	0	2	2	1	1	3	3	3	2	3	2	1	0	0	0	1	1	1	0	2	3	0	2	1	1	0	2	3	0	2	2	3	0	1	0	2	3	1	0	1	1	2	0	0	2	1	0	5	0	3	0	1	0	2	1	2	3	0	0	2	1	1	0	1	0	1	2	0	1	0	1	0	2	4	1	0	0	4	1	1	1	2	2	1	2	1	0	0	0	1	2	1	1	0	1	1	0	2	1	0	0	1	2	1	2	1	1	0	1	1	1	2	0	2	2	1	0	3	0	1	0	2	0	1	1	2	4	1	0	1	0	0	0	1	0	1	1	1	1	2	2	2	1	1	0	1	1	2	1	1	0	0	1	0	4	0	0	1	0	0	1	1	0	3	1	1	1	2	1	2	1	1	2	3	1	1	1	1	1	3	0	1	2	2	0	2	1	2	0	1	0	0	3	1	2	1	0	0	0	0	2	0	4	1	1	0	0	1	0	2	1	0	1	3	0	0	1	1	0	1	0	1	1	1	0	2	3	0	1	2	0	1	0	1	1	1	1	0	0	1	1	1	1	1	1	1	3	1	2	0	2	1	2	1	0	0	1	1	2	3	1	0	1	0	1	0	0	3	3	0	1	0	1	1	0	0	1	1	1	1	0	2	1	1	2	2	0	0	2	1	1	0	1	0	0	0	0	0	1	3	2	0	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	2	1	3	0	2	1	1	1	3	1	2	1	1	2	1	0	1	0	3	1	1	1	2	1	1	2	0	1	2	0	2	1	2	1	1	0	2	1	0	3	0	0	1	1	0	0	2	0	1	0	2	1	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	2	0	1	0	0	2	1	2	2	1	3	1	2	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	0	1	2	1	0	0	0	2	0	1	1	1	2	1	0	3	1	1	2	1	2	0	0	1	0	0	0	0	1	2	0	1	2	1	3	1	0	1
345	1	1900	43458	620	0	0	0	1	13	14	48	43	73	52	54	53	50	52	67	58	63	58	54	57	36	59	52	37	50	41	40	48	59	37	39	40	25	26	27	26	23	24	22	24	21	20	27	12	20	17	14	16	17	17	17	16	15	10	17	17	11	14	17	11	11	13	11	6	10	10	12	10	7	8	7	7	4	9	8	9	13	5	8	7	12	13	3	4	8	2	6	9	7	1	5	6	12	5	4	4	8	11	4	7	5	5	5	4	3	5	5	4	6	2	4	3	7	1	2	5	6	8	2	6	6	4	6	5	7	9	1	3	6	3	3	3	0	4	6	3	4	3	3	5	3	2	9	7	2	4	3	3	2	1	2	4	2	4	1	4	1	6	2	3	2	3	3	1	2	4	1	2	2	3	6	3	4	2	1	2	2	2	1	4	3	4	3	3	1	2	6	3	1	1	1	1	4	2	1	0	2	2	3	4	1	2	1	2	3	0	2	2	1	0	4	3	6	3	1	1	0	3	2	3	0	2	1	2	1	1	2	3	2	4	3	1	2	1	1	0	2	1	1	1	0	4	0	0	2	1	2	2	2	1	1	3	2	3	0	1	1	3	1	2	0	2	1	1	1	2	0	2	2	3	4	2	2	1	1	2	1	1	2	1	2	0	1	3	1	0	1	1	2	0	2	1	2	0	1	1	0	0	0	3	2	1	4	0	3	0	2	3	0	1	2	1	1	1	0	1	0	1	2	1	3	2	2	3	0	2	1	1	1	2	2	2	1	2	3	3	2	2	0	0	0	0	1	3	0	1	0	1	4	0	3	1	1	0	2	2	0	0	0	0	1	0	0	1	2	1	1	2	2	1	1	1	1	1	0	0	1	2	1	1	0	1	0	1	1	0	1	0	0	1	2	0	0	0	0	1	0	3	1	0	1	1	0	0	0	0	1	0	0	0	2	0	1	2	1	2	0	1	1	1	2	1	1	0	1	0	1	0	1	2	0	0	1	0	2	3	0	1	1	0	2	0	0	0	0	0	1	1	2	1	1	1	0	1	1	1	1	0	0	3	0	0	2	0	2	1	0	0	2	2	1	3	1	2	1	2	0	0	0	0	2	3	0	2	2	1	3	0	1	1	1	1	0	0	1	1	1	2	0	0	2	0	0	0	1	1	2	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	1	2	1	1	1	0	2	0	0	1	0	1	0	3	0	1	1	0	2	1	1	1	1	0	0	2	2	1	0	0	0	0	0	0	0	1	0	2	1	2	1	1	0	0	1	3	1	1	0	1	2	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	1	2	3	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	2	1	1	0	0	1	0	1	0	1	1	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	1	1	0	0	0	1	0	0	0	0	0	0	2	2	1	0	1	0	1	0	0	1	1	1	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	1	2	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	2	2	0	1	0	0	1	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	0	1	1	0	2	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	2	2	0	1	0	0	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	3	2	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0
345	2	2100	43583	605	0	0	0	0	8	8	18	25	26	18	33	25	26	36	36	38	42	37	54	40	58	45	48	49	56	46	50	54	55	39	52	38	39	24	40	41	36	41	29	37	38	26	26	29	23	26	32	20	33	28	23	17	17	22	19	14	17	19	14	13	18	15	10	10	15	8	9	11	20	16	10	9	20	8	10	20	5	10	10	9	12	6	6	12	8	10	7	5	7	11	10	13	9	7	6	5	10	8	1	6	7	9	6	7	7	5	7	7	7	7	10	9	3	4	8	5	6	9	5	6	8	6	7	5	7	6	7	5	3	8	10	4	4	4	2	7	5	3	7	4	4	3	5	2	4	3	4	1	3	2	3	7	2	3	3	8	6	2	3	5	2	3	2	3	3	4	6	1	4	2	7	4	6	2	5	5	2	5	2	5	1	6	8	2	1	7	2	5	2	1	0	3	1	3	1	0	6	4	4	1	0	1	1	4	1	1	3	2	3	2	4	4	3	6	6	0	3	2	2	6	5	3	2	1	3	1	1	4	4	0	4	4	2	3	3	1	5	2	2	2	3	4	6	2	4	2	2	1	5	3	0	4	2	4	4	2	3	2	2	0	2	2	1	0	4	3	2	1	2	0	0	1	3	0	1	3	3	1	2	1	0	1	1	2	1	5	3	4	0	2	0	2	2	3	1	0	1	2	1	1	0	1	2	5	0	0	1	1	0	2	5	2	1	1	1	2	2	4	1	1	1	1	4	1	1	3	0	2	0	0	0	1	4	2	2	1	1	2	0	2	2	1	0	2	2	1	5	0	2	2	1	1	1	1	0	0	0	2	3	0	2	2	3	3	1	0	0	6	1	0	1	2	0	0	1	5	2	2	1	1	0	0	1	3	0	2	1	0	1	2	3	1	1	2	2	2	3	3	0	1	1	3	3	1	1	2	1	3	1	1	2	0	0	0	0	0	1	1	1	1	0	1	1	1	0	2	2	2	3	1	1	3	1	2	4	0	1	2	3	2	1	0	1	2	1	0	0	0	1	1	1	0	2	1	0	0	1	3	0	1	0	1	2	1	1	0	0	1	1	0	1	2	0	1	0	1	0	1	3	2	1	1	3	3	0	1	2	2	1	2	2	0	4	1	0	0	1	1	1	1	2	1	0	1	2	1	1	1	1	2	0	3	0	0	0	0	1	1	1	0	4	0	1	1	0	0	0	2	1	1	0	0	3	1	0	1	3	1	0	0	0	0	2	1	2	0	2	1	2	2	1	0	0	0	2	1	2	1	0	0	0	1	1	0	2	2	0	2	3	1	1	1	0	0	1	2	3	0	0	1	0	1	2	1	3	2	3	0	2	0	1	0	1	1	0	0	0	2	0	2	0	0	2	4	1	1	0	0	1	1	1	1	2	0	2	0	1	0	1	0	0	1	1	0	3	1	0	2	2	4	0	0	2	2	1	0	0	1	2	0	0	3	2	0	4	1	0	1	1	1	1	0	1	1	0	1	1	0	0	5	0	0	1	1	2	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	2	1	0	1	0	1	0	3	2	0	1	0	1	0	0	1	0	0	0	2	2	0	1	2	1	0	1	1	3	0	1	1	0	2	0	0	1	2	0	0	1	1	1	1	2	3	0	1	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	2	3	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	5	0	0	0	2	0	2	1	0	1	1	0	0	1	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	2	0	1	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	2	2	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	2	3	0	2	0	2	0	0	1	1	0	0	1	0	2	0	1	0	0	1	1	1	0	0	0	1	2	0	2	0	1	2	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	1	0	1	0	1	0	1	3	0	0	1	0	2	1	1	0	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	1	3	1	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	1	0	1	0	0	2	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	2	2	2	2	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	4	0	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	1	1	2
345	3	3500	43708	592	0	0	0	0	0	2	9	10	20	6	6	11	15	6	15	21	16	16	27	22	31	35	33	40	47	44	36	37	38	43	50	56	33	54	52	35	43	39	29	35	35	33	27	33	23	37	30	21	26	33	26	20	10	21	26	25	13	31	21	16	21	20	20	12	28	24	14	13	18	9	11	17	20	7	17	13	11	10	5	18	15	8	10	7	14	12	10	10	8	9	6	11	9	9	9	7	13	8	7	14	9	10	10	8	6	4	10	9	7	6	6	10	14	3	9	3	5	5	7	8	4	5	9	3	5	4	11	6	5	14	4	9	5	5	7	5	8	7	5	5	9	3	6	7	4	1	3	7	5	8	7	4	3	6	1	1	5	3	4	6	7	3	5	6	5	4	6	4	2	5	6	4	6	1	13	1	7	5	7	4	5	7	6	1	2	4	1	1	3	7	1	4	5	2	3	7	1	4	3	2	2	3	1	6	3	2	2	2	6	2	6	3	3	4	3	2	2	5	2	2	0	3	2	3	5	1	3	4	3	3	3	5	2	0	5	3	2	0	2	1	3	3	2	2	3	6	2	2	1	2	6	2	5	2	3	6	3	2	2	0	3	2	2	2	4	1	4	1	2	3	1	1	2	1	1	1	0	1	0	4	5	2	5	1	3	4	1	4	1	4	1	2	2	0	2	5	3	2	5	3	4	1	1	2	2	2	1	1	2	2	1	4	2	2	2	1	2	3	6	3	1	2	5	2	0	2	1	4	1	4	1	1	1	0	1	1	1	1	0	2	1	0	2	2	0	0	1	2	3	1	1	1	3	2	1	1	2	2	1	1	6	4	2	2	1	2	1	6	2	4	4	1	1	4	1	0	0	1	3	1	2	1	1	2	0	3	1	1	0	0	0	0	2	1	1	1	0	3	1	0	1	1	0	0	3	1	0	2	5	3	0	1	3	1	0	1	1	1	2	1	5	1	1	1	2	4	2	1	3	1	3	1	4	0	2	3	1	1	1	0	1	0	4	0	2	2	5	1	4	0	2	0	1	1	0	2	3	1	2	0	2	1	0	0	1	1	1	3	0	2	1	0	1	2	1	2	0	1	0	2	2	2	4	2	1	2	2	2	1	1	1	0	0	1	2	2	1	3	1	2	2	1	0	0	2	1	1	2	1	0	6	3	0	0	0	1	1	1	0	1	1	0	1	0	3	0	3	3	3	1	1	0	2	4	2	2	0	1	2	0	1	2	0	1	1	2	0	1	3	1	1	0	2	1	1	1	3	2	2	0	2	2	0	0	2	1	0	1	1	0	2	2	2	0	0	0	4	1	1	2	1	0	0	1	3	0	2	0	0	3	2	0	4	1	0	1	0	2	4	3	0	2	1	1	1	0	0	2	3	1	0	2	1	0	1	2	1	2	0	1	1	0	2	3	2	1	0	0	1	0	1	0	2	1	0	2	3	0	0	1	0	1	0	1	2	1	0	0	2	0	0	2	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	2	2	4	1	2	0	2	0	1	1	0	0	1	0	0	0	1	1	2	0	0	2	1	3	0	1	0	0	1	2	0	1	0	2	0	1	1	1	2	0	0	0	1	1	1	1	0	3	0	1	2	0	2	1	0	0	2	4	0	2	0	0	1	1	1	1	0	2	2	0	0	1	1	2	2	0	1	1	1	2	0	1	2	3	1	2	1	1	3	1	1	2	0	1	0	0	1	0	0	1	0	1	1	1	1	0	1	1	0	0	0	0	2	1	0	0	4	0	0	0	1	1	2	0	2	0	1	2	1	0	1	1	2	0	3	0	1	1	0	0	2	3	0	2	0	0	1	0	1	1	1	0	1	1	0	1	1	1	1	3	0	0	2	1	3	0	0	1	1	2	1	0	0	0	3	0	0	0	1	0	0	1	0	0	1	0	2	1	0	0	1	0	0	2	0	0	1	0	0	0	1	0	0	1	0	1	2	1	1	2	2	0	0	0	1	0	0	0	1	2	0	0	2	1	1	0	0	0	0	1	0	0	0	2	2	0	3	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	2	1	3	0	2	2	0	0	1	0	1	1	0	0	2	1	1	2	0	1	1	0	1	1	1	0	0	2	1	1	0	0	1	0	1	2	0	1	1	1	1	1	1	0	0	0	0	1	1	0	1	0	0	0	1	0	1	2	2	0	1	0	1	1	0	1	1	0	1	0	0	0	1	1	0	2	0	1	1	1	0	0	1	0	0	2	1	0	1	1	0	2	1	0	0	0	1	2	1	1	0
345	0	2700	43857	572	0	0	0	0	2	1	6	8	11	3	11	20	15	16	11	13	16	16	11	15	28	26	25	19	37	41	65	50	47	51	61	58	58	52	60	43	45	55	47	43	40	43	36	40	41	50	27	39	38	25	28	25	28	38	30	21	21	26	26	28	23	22	26	30	25	31	23	15	21	22	25	28	22	19	17	12	20	16	25	20	10	19	17	22	18	12	21	10	7	12	11	14	11	8	7	3	5	15	14	17	8	12	9	10	10	13	11	12	15	7	8	8	7	10	9	8	15	12	14	7	9	7	5	13	15	7	3	4	3	5	11	7	7	15	3	4	10	9	11	12	7	9	7	7	8	7	15	9	9	9	3	9	6	11	4	3	11	7	9	2	6	8	9	5	4	6	8	7	7	10	7	5	4	4	8	6	6	5	8	2	9	3	4	3	5	5	7	4	5	5	6	2	7	7	12	8	3	0	6	6	5	13	0	7	4	6	8	7	3	3	2	1	3	7	2	5	5	4	3	6	8	0	7	4	5	7	8	3	4	4	4	1	1	4	0	4	2	3	4	3	6	6	2	5	2	2	1	3	8	2	3	5	3	3	4	2	4	1	5	2	5	4	4	4	2	3	3	3	4	2	3	3	3	1	3	6	0	3	3	4	3	9	10	0	4	0	4	5	2	3	5	3	2	6	0	4	3	3	2	4	3	1	3	1	2	4	5	3	3	2	5	1	3	3	3	5	4	3	4	2	1	1	2	5	2	4	2	4	1	3	0	4	2	2	1	6	2	2	3	1	0	2	2	3	3	4	1	0	5	0	1	2	4	3	3	2	2	2	0	3	4	2	3	1	1	3	4	0	1	2	3	0	1	1	1	1	1	3	4	2	3	0	0	2	3	3	0	1	3	3	4	4	0	2	6	3	1	4	1	2	2	3	3	3	1	2	3	5	2	0	1	5	3	3	1	3	3	0	3	1	3	2	0	2	3	3	0	2	5	6	3	2	1	0	1	0	1	2	2	2	2	5	4	2	4	4	5	3	3	5	2	3	0	2	0	2	2	4	3	5	5	5	1	2	2	2	2	2	3	1	1	2	2	0	4	2	2	0	3	3	4	0	0	2	5	2	2	3	2	0	1	2	2	3	1	1	0	1	3	3	2	1	4	2	1	0	2	0	1	1	1	1	1	1	2	4	0	1	2	0	1	2	1	2	1	1	0	3	0	3	1	4	1	1	2	2	5	1	3	0	1	2	2	1	1	1	3	1	3	3	2	2	2	3	2	6	1	2	1	0	1	1	1	3	1	2	3	1	0	0	1	2	3	3	0	2	1	0	2	1	3	3	1	3	1	5	3	2	2	2	2	1	1	4	3	0	4	4	2	0	4	0	3	1	1	2	3	2	0	2	0	2	2	1	4	3	3	1	1	2	2	1	1	0	0	2	2	0	0	1	0	0	2	2	0	2	0	1	2	2	2	2	1	2	0	3	0	1	2	2	1	2	1	1	1	1	1	2	1	2	0	2	0	1	2	1	1	1	0	0	1	2	1	1	1	1	0	1	0	0	1	1	2	0	0	0	0	0	0	3	0	2	1	1	2	1	2	3	2	1	1	0	1	2	1	0	1	0	1	1	0	4	0	2	0	0	2	3	3	2	2	1	3	2	1	1	1	1	3	1	1	2	1	1	1	4	3	2	2	0	2	0	1	3	1	0	0	0	2	0	1	0	0	0	1	1	1	1	3	3	3	2	2	0	1	3	2	1	3	0	3	0	1	1	0	2	1	0	1	0	2	1	1	0	0	0	0	0	1	2	0	3	1	2	1	1	1	1	1	2	2	0	1	1	0	1	0	2	3	1	1	1	1	0	2	1	0	2	0	2	1	0	0	2	1	1	2	4	0	0	2	1	3	2	2	0	1	0	1	3	1	1	1	1	1	3	2	1	1	0	1	0	2	2	0	1	0	1	1	1	3	1	2	0	2	0	0	0	1	0	1	0	1	2	1	1	0	1	1	1	2	2	0	1	0	0	1	2	2	1	1	1	2	0	1	1	1	0	1	0	1	0	2	1	1	0	0	0	1	1	2	1	1	1	3	1	2	0	1	0	1	0	3	1	2	1	1	0	0	1	0	1	0	0	0	0	1	1	1	1	0	1	2	1	0	2	2	0	0	0	0	1	0	1	2	2	1	1	2	0	2	0	2	2	1	1	0	3	1	0	0	0	0	1	2	2	0	1	0	1	0	0	3	0	1	1	0	1	0	0	1	0	0	0	0	0	0	3	1	1	1	3	1	0	0	2	0	0	0	1	0	0	0	1	1	0	1	0	1	0	1	1	0
345	1	1900	43982	642	0	0	0	5	13	14	32	41	66	57	55	55	51	50	69	66	59	61	60	50	52	48	60	58	50	58	48	39	45	35	29	36	44	27	37	26	32	27	20	30	28	15	20	22	21	24	16	29	20	20	17	9	15	19	14	11	11	12	15	12	12	16	9	7	17	11	8	13	10	13	16	12	11	9	3	6	4	11	15	13	9	5	6	8	12	2	6	8	6	10	10	7	7	6	6	9	10	11	9	3	5	6	5	5	6	5	5	5	4	6	12	6	4	0	3	10	11	1	7	1	2	5	4	6	8	2	6	1	8	5	3	1	7	6	2	5	6	3	6	4	8	4	5	4	3	4	0	1	2	3	3	6	7	3	1	5	4	1	3	2	1	3	4	4	2	3	3	1	1	4	1	7	3	2	1	4	5	3	3	3	4	4	5	1	2	4	1	5	3	2	3	1	1	3	1	2	3	6	3	3	2	0	2	3	4	2	2	3	3	1	1	3	4	3	5	2	1	2	2	2	3	2	6	2	3	3	5	4	3	2	2	1	2	0	2	2	3	1	5	1	3	3	3	3	2	4	3	1	0	4	4	2	2	1	1	2	4	2	0	1	2	2	2	0	6	3	4	6	2	3	2	1	2	1	1	4	6	3	1	3	2	2	1	1	0	1	3	2	0	3	0	1	0	3	3	0	1	3	3	1	0	1	3	0	3	0	2	2	3	1	0	0	3	0	1	2	1	0	0	3	3	0	0	0	2	0	1	0	0	1	2	2	3	0	2	0	1	3	2	5	1	1	1	0	3	1	1	0	2	1	1	2	0	5	2	0	1	0	2	0	0	1	2	1	2	0	1	3	1	2	0	0	1	1	5	2	1	0	1	0	0	4	0	0	1	2	0	1	0	2	3	1	0	1	2	1	1	2	3	2	0	1	2	0	0	1	2	1	0	0	1	1	0	1	1	1	1	1	1	0	0	1	0	0	1	4	1	2	2	3	0	0	1	3	0	0	1	0	0	0	0	3	1	1	0	1	1	1	1	0	1	0	0	1	1	0	2	1	2	5	3	1	1	1	0	1	2	2	0	0	0	0	2	2	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	1	0	2	1	2	1	0	2	2	1	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	2	2	0	0	2	1	0	1	1	0	0	0	0	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	1	0	0	2	0	0	0	0	2	1	1	0	1	0	2	0	1	1	1	0	1	0	2	0	0	0	0	0	0	2	2	2	0	0	0	2	0	0	2	0	1	1	2	1	0	0	2	1	0	0	1	1	0	0	0	0	0	0	3	1	0	1	0	2	0	1	2	1	0	1	1	0	2	0	0	2	0	1	0	2	1	1	0	2	1	0	3	3	1	0	2	0	1	1	0	0	0	0	0	1	2	1	0	0	1	2	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	2	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	2	0	1	1	2	0	0	0	1	2	0	0	0	0	0	1	1	0	4	0	0	0	1	0	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	3	0	1	0	2	1	0	1	0	0	1	0	1	0	0	1	0	0	0	1	2	0	2	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	0	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1
345	2	2100	44107	619	0	0	0	3	27	19	40	38	58	54	42	61	72	62	56	80	72	57	69	60	71	55	64	46	67	60	58	53	58	58	46	55	47	56	45	41	43	34	34	31	33	30	28	37	31	26	37	26	33	15	29	19	18	22	16	23	15	18	24	20	14	15	16	22	15	16	19	13	12	18	12	12	15	6	23	7	10	5	11	5	9	13	8	8	9	8	6	11	8	10	9	7	8	5	14	7	5	8	8	10	9	5	8	5	10	1	7	14	6	6	7	5	8	12	7	3	8	2	7	6	10	6	11	6	5	5	7	3	8	6	5	6	7	3	6	1	10	7	3	1	3	8	6	1	4	8	3	5	8	7	6	3	4	4	3	6	4	5	2	3	2	3	1	5	5	5	5	5	3	9	2	4	5	2	2	2	3	5	3	2	3	5	2	4	4	1	3	4	4	7	1	3	2	4	5	2	6	5	6	1	1	3	3	4	3	3	1	2	5	5	1	3	6	2	2	3	1	3	4	4	3	1	1	6	4	3	5	4	2	0	3	6	5	6	2	1	3	4	3	0	6	3	0	3	1	5	1	1	1	2	2	2	3	2	1	0	1	0	3	0	3	1	3	1	3	3	1	0	3	3	2	3	3	3	1	2	4	7	2	2	2	3	0	4	1	1	2	1	6	3	2	1	4	1	0	3	3	3	2	0	1	3	2	2	4	1	0	1	2	3	1	3	0	0	2	2	4	5	1	0	1	2	5	2	2	1	2	1	3	0	3	1	2	1	4	1	5	1	3	2	1	1	5	1	3	1	1	1	1	3	1	2	2	1	1	1	1	2	1	2	0	2	4	4	6	2	3	3	2	0	1	2	2	1	2	2	4	4	2	3	3	0	0	2	3	2	1	1	0	0	3	1	0	1	0	3	0	1	1	3	1	1	4	1	1	0	1	1	1	2	0	2	3	2	0	3	0	3	1	0	2	0	3	2	1	0	2	3	1	0	1	4	0	1	1	0	3	1	0	0	2	1	4	0	6	1	2	1	0	1	1	0	2	2	2	1	1	1	0	0	1	1	1	0	0	0	2	0	1	0	2	0	2	0	0	1	1	0	2	1	1	2	0	0	1	3	1	1	0	0	1	2	1	0	1	1	0	0	1	1	1	0	1	1	1	1	3	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	5	2	1	1	0	0	0	1	2	1	2	0	0	3	1	1	1	1	1	1	1	0	2	1	0	0	0	1	1	2	2	2	1	1	1	1	0	2	1	0	0	0	2	1	1	1	0	0	1	1	0	0	1	0	3	0	3	1	0	1	1	0	1	1	1	2	3	2	1	1	2	5	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	1	1	0	1	0	2	1	1	0	1	1	3	0	0	0	0	2	1	2	0	0	2	2	0	0	1	2	0	1	1	1	0	2	0	3	1	0	2	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	2	1	0	0	1	3	0	0	2	0	0	0	1	1	0	0	0	0	2	1	0	0	2	1	0	0	0	2	0	2	1	0	0	1	0	1	2	1	0	0	1	1	1	2	1	0	0	2	0	0	2	2	0	0	2	1	0	1	0	2	0	0	2	0	3	1	1	2	0	1	1	1	1	0	2	0	2	2	2	0	1	2	3	6	1	2	1	1	1	1	1	0	0	0	3	0	1	0	1	1	1	0	0	2	0	0	2	0	2	2	2	2	0	0	1	0	0	1	0	1	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	0	1	0	0	2	0	0	2	1	0	1	0	0	2	0	1	0	0	0	1	1	2	0	0	0	1	1	1	2	0	0	1	0	0	0	1	3	1	0	1	1	1	0	0	0	0	1	2	1	2	1	3	0	2	0	1	0	2	0	0	1	2	0	0	1	1	1	0	1	0	0	2	1	0	1	0	2	0	1	3	1	0	0	1	0	0	3	1	2	0	0	0	0	1	0	2	0	1	1	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	1	0	3	2	0	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	1	0	0	2	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	2	1	0	0
345	3	3500	44232	622	0	0	0	0	7	11	24	26	28	21	17	11	23	22	29	30	35	38	45	49	45	43	51	50	48	63	52	53	49	47	42	58	49	46	45	52	50	36	52	35	33	32	40	38	35	25	44	27	26	21	20	19	21	12	26	21	31	18	18	21	19	12	8	20	15	18	21	9	19	13	12	10	11	10	14	14	6	22	11	12	11	17	12	14	12	7	17	14	10	12	6	5	13	11	12	8	5	14	14	6	14	10	9	9	5	6	7	9	9	11	10	6	9	8	2	4	9	7	8	9	6	5	7	10	10	7	3	8	4	6	5	7	12	7	6	9	6	6	5	5	3	5	8	4	7	8	5	3	5	7	5	5	3	4	5	2	5	3	8	5	2	6	2	3	4	6	5	4	3	4	4	3	4	2	5	2	4	7	4	4	4	4	4	5	7	4	3	0	2	4	3	1	2	4	4	5	3	4	2	2	4	7	4	3	4	4	7	3	7	1	5	3	5	3	3	0	2	4	4	1	1	2	3	1	1	5	5	1	5	0	4	0	4	2	3	2	1	0	1	2	2	3	2	1	4	3	2	3	1	0	2	2	3	3	2	6	3	2	4	2	1	3	2	0	0	2	6	2	1	5	6	4	2	5	1	2	2	2	1	4	1	5	6	4	4	3	1	2	2	2	2	2	1	2	1	0	2	4	0	3	3	6	1	2	1	2	2	0	2	2	0	2	5	7	5	0	5	1	2	5	5	1	0	0	5	2	2	2	0	0	5	4	1	3	1	4	2	1	4	4	1	1	5	1	3	1	5	4	2	1	3	3	1	2	1	1	3	1	2	3	0	1	1	5	3	0	1	6	2	2	1	4	2	3	3	0	1	1	0	4	1	1	3	2	1	0	2	0	0	0	0	0	1	3	2	0	1	3	1	3	2	3	1	1	0	0	2	0	2	2	2	1	0	0	1	3	1	2	1	3	2	3	2	2	3	1	2	0	2	1	2	1	0	1	1	1	2	2	1	1	1	3	2	1	0	1	0	0	0	3	2	1	3	2	5	2	1	0	3	4	1	0	0	3	0	3	3	3	0	1	2	0	2	1	2	0	2	2	1	2	1	1	2	2	2	2	1	3	3	1	2	2	1	1	0	3	1	4	2	0	2	0	2	0	0	1	0	1	1	2	3	1	2	1	1	2	1	0	0	1	2	0	4	1	0	3	2	2	0	2	0	0	0	0	1	1	1	2	0	1	1	1	3	0	2	1	1	2	0	0	2	0	1	3	0	2	0	2	1	3	3	3	0	0	0	1	2	0	0	5	0	0	0	0	1	1	1	2	0	1	0	0	3	1	0	2	0	3	1	1	1	1	0	2	2	2	2	0	0	3	1	0	2	0	1	2	1	4	1	1	0	2	1	0	0	1	2	0	3	2	1	1	2	4	1	0	0	0	1	0	0	3	1	0	2	3	1	0	0	3	1	2	3	1	1	0	1	3	0	0	1	0	0	0	0	2	1	1	1	0	2	2	1	1	0	1	1	1	0	2	1	2	0	2	0	0	1	0	1	2	0	1	2	0	1	0	4	0	2	2	0	0	1	0	1	2	1	1	0	1	2	1	1	0	0	1	2	2	1	1	0	0	1	1	1	1	0	0	1	1	0	0	1	2	2	1	1	1	2	0	0	0	1	2	0	1	1	1	1	2	1	0	2	3	0	1	1	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	2	0	2	2	0	0	0	0	0	1	2	0	2	1	1	0	1	3	3	0	0	2	0	0	2	0	2	1	1	1	0	1	0	0	1	0	1	0	2	0	0	1	0	0	1	1	0	2	2	0	1	0	2	1	0	0	1	1	1	0	0	2	1	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	1	0	2	2	0	1	0	0	0	0	2	0	0	1	4	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	3	0	0	0	2	0	0	0	1	1	0	0	3	1	1	1	0	1	0	2	1	1	1	0	1	0	0	2	0	0	2	0	2	2	2	1	1	0	0	0	1	1	0	0	1	0	0	1	0	2	1	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	1	2	0	1	2	1	3	0	1	0	1	1	0	1	0	1	0	0	1	1	2	2	0	0	0	2	0	1	1	1	1	0	1	1	1	1	0	1	0	0	2	0	0	3	0	3	0	0	0	1	2	0	2	1	1	1	0	1	0	0	0
