345	0	2700	41648	345	1	1	1	25	174	247	401	346	332	233	157	99	71	56	43	61	55	51	61	76	77	74	73	105	97	86	111	107	82	111	93	90	95	101	80	79	82	93	89	80	63	72	65	68	68	75	73	56	64	57	56	38	72	52	42	46	45	45	29	31	57	50	43	41	42	40	40	32	26	30	23	37	39	36	46	27	29	25	33	31	27	22	27	26	20	24	31	25	28	18	20	17	13	23	21	17	26	15	15	19	21	15	18	12	13	18	14	15	16	11	20	16	11	11	17	9	14	6	12	9	8	8	15	11	11	11	10	14	15	9	6	10	10	18	6	10	10	10	9	14	10	10	13	7	8	8	8	8	14	9	16	16	12	7	8	8	10	8	11	6	13	8	4	11	10	7	9	12	8	5	10	7	5	7	10	7	7	4	7	6	5	12	11	5	8	4	6	8	9	3	6	7	14	6	3	5	8	4	3	6	3	10	3	5	8	0	9	9	9	5	5	5	3	7	7	7	3	5	7	6	9	6	7	2	7	6	4	8	4	2	7	7	4	6	5	4	7	3	4	4	4	4	5	5	6	6	5	2	4	5	3	5	6	1	4	5	5	8	6	6	4	5	6	5	3	5	3	6	9	8	3	5	5	6	5	3	7	2	4	3	3	5	2	4	3	5	4	4	6	5	4	5	3	2	5	1	2	6	3	5	2	4	6	5	5	5	3	5	0	1	4	6	6	3	3	2	3	2	5	3	7	3	3	2	3	3	4	4	4	5	1	6	5	3	4	0	2	2	4	3	3	10	5	6	2	5	1	0	3	3	1	4	3	3	2	3	6	5	1	7	5	6	1	3	5	2	3	1	3	10	2	2	5	1	3	4	9	2	6	2	2	3	3	0	5	1	2	1	5	3	4	2	4	4	3	4	3	1	6	2	0	1	2	3	3	3	4	5	3	1	3	2	0	7	2	1	2	3	1	4	4	2	4	2	2	2	1	5	4	3	5	1	0	4	3	5	4	3	4	2	3	7	2	4	0	0	2	2	3	0	2	3	2	2	2	3	2	0	3	0	2	5	1	0	5	4	4	4	2	2	5	2	5	1	0	0	1	2	2	6	4	3	4	2	2	3	6	4	4	5	2	4	2	2	1	3	6	3	1	4	3	3	3	5	2	1	3	4	4	4	0	2	0	2	2	0	3	2	3	2	1	3	1	1	2	3	6	4	2	2	0	2	2	3	1	2	2	1	2	3	2	1	1	1	1	0	3	3	3	4	2	1	3	1	1	3	4	2	5	1	1	2	1	1	2	1	1	1	4	0	1	2	4	3	3	4	1	0	1	2	1	4	2	0	1	2	1	3	2	1	5	4	4	2	3	0	1	2	5	6	2	0	1	2	2	3	1	1	4	3	1	1	3	1	0	1	1	0	2	0	1	0	2	3	3	3	4	1	2	1	1	2	1	4	3	0	2	3	2	4	3	2	1	3	0	4	1	1	0	1	2	3	1	2	3	1	5	0	1	4	1	1	1	1	1	2	2	2	0	1	5	4	0	2	0	2	1	1	1	0	0	0	4	2	1	2	2	2	1	3	1	2	3	2	1	3	1	1	0	1	2	0	0	1	6	0	2	2	1	2	2	2	1	2	2	0	3	0	2	2	2	5	1	2	2	1	1	3	0	2	0	1	3	1	3	1	0	2	0	1	1	2	2	0	1	1	1	1	3	2	1	0	0	1	2	2	1	1	3	3	1	2	1	1	0	1	2	3	1	1	1	0	1	0	0	4	4	1	1	1	1	1	1	0	0	3	0	1	4	4	2	1	3	1	4	1	1	3	2	0	0	0	2	3	2	0	3	1	3	0	0	0	0	2	0	3	1	1	4	0	1	2	2	1	1	1	1	1	3	4	2	3	2	2	0	1	0	1	4	1	0	1	1	0	2	0	2	0	0	2	0	2	1	0	0	1	3	0	0	0	0	0	1	2	0	1	0	0	1	1	3	0	0	2	0	3	0	4	3	3	2	1	1	1	1	0	1	0	1	1	0	3	0	1	1	1	0	2	1	1	1	1	0	2	1	0	0	1	1	0	2	1	0	1	2	1	0	0	1	1	2	3	0	2	1	1	2	1	2	1	1	1	1	1	1	0	2	0	2	1	1	0	0	0	2	1	1	1	3	2	0	1	1	1	0	1	2	2	1	2	2	3	3	0	0	0	1	1	1	1	2	2	1	0	2	1	2	0	2	0	0	2	0	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	3	1	2	1	0	1	0	1	0	0	1	0	0	1	2	2	0	2	0	1	0	2	0	0	0
345	1	1900	41771	348	1	4	89	350	728	758	808	616	513	332	222	151	137	120	96	89	90	65	83	85	75	89	65	70	73	80	82	64	65	73	64	57	62	48	54	45	44	36	50	52	60	45	47	42	41	27	30	40	39	35	36	34	27	25	22	28	24	34	22	29	25	23	22	20	32	13	18	16	15	22	15	14	24	15	18	10	15	17	6	17	9	20	12	21	15	16	15	23	19	19	7	15	11	10	11	4	8	12	13	13	10	5	8	6	8	10	13	13	4	3	6	5	10	7	6	9	9	4	7	8	5	13	9	8	8	12	6	5	8	4	8	6	7	3	4	5	5	2	4	2	7	5	4	5	11	8	4	4	5	3	6	2	4	4	6	8	11	5	5	10	2	4	2	1	3	0	7	4	5	6	3	5	8	7	5	6	2	2	5	3	7	5	2	4	5	3	7	2	0	6	1	2	6	1	3	2	8	6	1	5	3	4	2	3	5	3	4	5	6	4	6	1	2	4	3	2	1	7	3	2	3	2	1	1	5	4	2	3	2	3	5	1	3	3	6	1	2	3	4	5	5	5	2	4	4	5	2	2	3	5	3	4	2	5	2	3	5	0	0	2	2	4	7	5	0	4	4	3	1	2	3	2	2	2	3	0	4	2	1	5	3	0	0	3	1	1	0	1	2	2	2	0	0	1	2	5	3	3	0	5	2	5	6	3	1	4	1	2	2	0	1	0	1	1	0	3	3	2	5	0	1	3	1	3	3	0	4	2	1	1	1	4	0	2	3	1	2	1	1	1	1	2	1	1	1	0	0	1	2	1	2	0	4	1	0	0	3	0	0	1	1	0	2	0	1	0	0	2	1	1	3	3	2	3	1	0	1	3	1	4	1	4	3	0	0	4	2	1	1	1	1	1	2	0	0	3	1	0	1	3	1	0	1	2	0	0	0	3	1	0	3	2	4	1	0	2	1	2	1	3	0	0	1	1	3	2	1	2	2	0	1	2	3	1	3	0	2	1	1	0	1	1	4	2	1	1	0	0	1	2	1	2	0	0	0	5	1	6	0	3	0	0	1	1	1	3	0	2	2	2	0	0	3	0	1	2	0	0	1	0	0	2	1	1	0	2	0	3	1	0	1	2	1	2	1	0	4	1	0	0	0	0	1	1	1	0	3	0	1	0	0	0	0	3	1	2	4	0	2	1	0	3	0	1	1	0	1	1	2	1	0	2	1	1	0	0	0	0	1	0	1	1	2	1	4	2	1	2	4	0	1	1	0	1	0	1	2	1	0	3	1	2	0	0	0	0	1	3	0	0	1	1	1	0	2	2	1	1	0	3	1	0	2	0	0	0	0	1	0	1	0	2	1	1	0	1	1	0	2	1	1	1	2	0	1	1	0	1	1	4	0	0	0	0	0	0	0	0	2	1	1	3	4	1	0	3	2	2	2	1	2	1	2	1	0	1	1	2	1	0	0	2	1	0	1	2	0	3	1	2	0	1	0	0	1	3	1	3	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	2	3	0	0	3	0	1	0	1	1	0	1	0	2	0	0	1	0	1	1	1	2	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	1	1	0	0	1	1	0	1	2	0	1	1	0	1	0	1	2	1	1	0	0	0	0	3	3	0	1	0	1	2	1	0	1	0	0	0	2	1	0	2	0	0	1	1	1	0	1	0	0	2	1	0	1	1	0	1	1	0	0	0	1	0	0	1	2	0	0	1	1	0	2	1	1	0	1	0	0	0	2	0	2	2	1	1	1	2	0	0	0	2	0	0	2	1	0	1	2	2	1	0	1	1	1	0	0	1	1	1	0	1	1	1	1	1	1	1	2	0	0	0	0	0	2	2	0	2	0	1	1	0	1	0	0	1	1	1	1	0	3	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	1	1	2	1	0	2	1	0	2	0	0	0	0	1	4	0	0	0	3	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	2	3	0	0	0	0	0	2	1	1	1	1	1	1	0	2	0	0	0	0	3	0	1	0	0	1	1	2	1	2	0	2	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	1	0	1	1	2	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0	0
345	2	2100	41894	347	0	3	46	233	553	597	695	523	436	255	171	157	111	111	115	101	85	90	87	72	67	80	88	75	66	73	85	73	56	64	65	58	66	67	60	64	46	85	56	49	51	52	51	44	39	42	30	37	32	47	41	37	38	17	26	29	30	47	31	33	26	21	26	32	30	30	20	16	32	19	19	22	19	20	13	20	22	16	15	20	26	21	19	18	16	10	13	15	23	14	11	16	10	10	14	6	11	10	15	12	10	11	11	6	12	12	11	14	6	12	4	8	12	18	11	13	2	4	6	4	8	11	10	3	14	8	7	15	9	9	8	10	3	5	6	5	4	7	7	10	7	5	4	5	6	6	5	5	4	4	7	4	6	3	4	2	5	7	5	1	3	4	5	5	9	6	14	3	4	10	7	6	4	4	4	9	4	4	6	5	3	5	4	3	4	5	7	8	9	3	4	7	4	6	10	6	4	4	6	7	0	9	2	4	4	4	4	4	1	2	4	3	3	2	7	4	3	3	5	2	3	1	4	3	3	5	5	0	2	2	4	6	3	5	5	2	4	5	5	4	2	1	5	7	5	4	3	6	4	7	1	3	4	3	0	0	3	3	3	2	4	6	6	5	2	1	2	1	3	3	4	4	2	3	1	2	5	2	2	2	1	0	3	5	1	3	1	5	2	2	1	4	5	3	6	1	3	6	1	2	2	5	0	5	2	0	4	1	4	0	2	4	2	3	4	2	2	4	1	0	2	4	2	5	7	3	5	2	2	2	6	2	0	2	2	5	3	1	3	1	3	3	2	4	4	2	0	2	3	2	2	3	3	3	1	1	5	5	1	6	1	4	3	2	3	1	1	1	1	4	3	1	2	2	2	0	3	0	0	3	6	2	4	6	2	2	2	1	4	2	1	5	2	1	4	0	1	3	2	0	3	2	2	6	3	0	2	4	4	0	1	3	0	2	2	8	5	5	0	0	1	4	1	5	1	1	0	3	0	4	4	1	1	0	2	0	1	3	1	2	3	2	4	2	2	2	1	3	1	3	3	3	2	1	3	0	2	2	0	1	3	1	0	5	0	4	4	1	1	3	3	3	0	3	3	0	2	1	0	0	1	1	1	1	2	0	4	0	2	3	4	2	1	2	1	2	1	0	0	1	1	1	1	1	0	0	2	2	1	2	1	2	0	2	1	0	2	0	1	2	0	0	1	0	1	2	4	0	2	1	0	3	0	1	0	0	1	1	1	2	1	1	1	0	0	1	3	0	1	1	2	0	2	2	0	0	2	0	3	3	0	2	0	2	1	0	1	3	1	1	1	3	2	0	2	3	1	0	0	0	0	3	0	0	1	1	1	0	2	5	1	0	0	1	0	0	0	2	1	0	0	0	2	2	2	3	2	1	0	1	1	0	2	1	2	1	0	1	1	1	1	2	1	1	0	2	0	0	0	0	4	1	0	2	1	1	1	3	0	5	2	1	2	0	0	0	1	0	3	0	1	0	0	1	0	2	2	0	1	0	1	0	2	0	0	0	2	1	2	1	2	2	2	0	0	0	2	1	1	0	3	2	1	1	2	1	2	2	1	2	0	1	1	0	0	3	0	0	0	0	1	0	3	0	1	3	1	0	0	1	1	1	0	0	1	0	1	1	0	1	0	0	1	3	0	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	1	5	3	2	0	0	0	1	1	3	1	2	0	0	0	1	3	1	1	1	0	1	2	3	0	1	1	0	0	3	4	2	0	0	0	1	1	1	1	2	1	2	1	2	1	0	1	0	1	0	1	1	0	1	1	0	1	2	0	0	1	0	1	2	0	0	0	4	0	0	1	2	1	3	1	0	1	1	0	0	1	0	0	1	4	1	1	1	0	1	2	2	1	3	2	1	1	0	0	1	2	0	0	0	1	0	0	0	1	1	0	0	1	1	0	2	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	2	0	1	2	1	1	2	0	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	3	0	0	1	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	2	0	0	0	1	0	1	1	1	1	0	0	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	1	1	2	2	0	1	1	2	2	2	1	1	0	1	0	1	0	2	2	2	0	0	1	0	1	1	2	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	2	1	0	3	2	2
345	3	3500	42017	346	0	1	10	124	392	467	603	513	468	288	205	195	128	145	119	101	92	76	90	76	101	88	79	86	82	83	77	66	72	64	75	78	60	52	74	72	56	47	57	40	57	54	63	57	59	48	47	48	35	43	47	46	35	21	40	30	30	30	42	41	32	29	29	32	26	27	28	26	26	28	36	18	20	22	36	22	20	22	28	21	20	18	14	26	17	17	22	17	16	12	22	13	16	16	17	13	9	19	11	15	11	16	12	17	11	11	13	9	18	12	11	12	16	14	15	13	6	8	7	11	16	14	8	8	12	12	14	17	8	11	11	7	10	9	11	4	8	14	5	11	12	8	11	7	9	9	9	6	3	7	13	7	7	10	10	6	3	11	11	11	5	6	4	9	8	4	10	5	5	4	5	4	8	2	2	10	4	6	11	4	9	4	4	3	8	10	12	5	3	3	5	7	6	6	4	5	3	5	5	8	3	4	7	9	4	3	5	4	6	5	5	4	6	4	4	4	3	3	6	3	3	3	3	5	5	3	4	5	2	6	2	3	8	5	6	5	9	2	2	5	7	2	2	5	6	4	5	5	3	2	0	6	3	4	5	2	2	3	5	3	4	4	4	7	1	1	4	5	4	2	3	2	1	3	4	9	6	2	7	7	1	7	1	4	2	8	5	2	1	2	2	2	4	4	7	5	4	4	5	4	5	2	6	1	6	1	2	3	5	5	5	4	3	1	2	4	4	6	2	2	3	1	0	5	4	6	4	3	0	2	3	3	5	8	4	2	0	3	1	1	6	1	3	1	2	3	4	2	2	3	2	6	3	1	3	2	2	3	2	1	2	3	6	1	2	1	2	3	4	5	5	2	3	6	3	3	2	4	5	2	2	1	0	2	3	7	4	2	1	0	4	3	1	2	0	5	3	1	4	1	1	3	3	4	2	1	2	2	3	2	3	2	0	3	2	2	3	3	1	1	1	0	3	0	1	1	2	2	4	3	0	1	1	0	2	4	1	1	2	1	1	2	2	1	3	1	4	0	2	4	2	2	1	2	1	1	1	3	2	1	6	4	0	3	2	3	0	2	1	0	3	0	4	1	1	0	2	0	1	0	0	1	0	1	3	4	4	1	2	3	2	2	2	4	0	4	5	2	1	2	1	2	2	0	0	1	3	3	0	1	1	4	2	1	3	2	3	1	2	2	2	2	3	3	4	1	3	1	0	5	2	2	2	1	0	1	3	1	1	0	1	2	1	1	2	0	3	0	0	0	1	1	2	2	2	4	2	0	2	2	1	3	0	0	1	2	1	3	1	3	0	1	2	3	3	0	2	2	2	2	2	3	1	0	1	3	1	2	1	1	2	3	4	0	3	2	3	3	4	1	1	3	0	0	2	3	1	2	4	1	0	0	0	3	1	2	2	0	2	3	0	2	1	0	0	1	0	1	0	0	0	4	1	1	0	0	1	1	0	1	2	2	1	0	0	1	0	3	1	0	2	1	1	2	1	0	3	1	0	3	1	4	1	0	0	1	1	0	0	2	2	2	1	0	3	0	0	1	2	0	3	1	2	1	3	1	1	2	1	1	2	1	1	1	2	1	4	1	3	2	0	1	1	0	0	0	0	2	2	1	3	0	3	1	1	0	3	2	0	1	2	1	2	1	0	0	0	3	2	0	4	1	1	1	1	1	1	0	1	1	0	1	2	1	2	3	0	1	0	1	0	1	1	0	3	1	2	2	2	1	0	0	1	1	0	2	0	1	1	2	2	0	1	0	0	2	2	0	1	1	1	2	1	1	0	0	1	0	2	2	0	0	2	1	1	0	2	0	1	1	0	0	3	0	1	1	0	2	0	1	0	2	1	2	1	0	1	2	0	1	3	3	1	0	0	1	0	0	0	1	1	1	4	1	2	1	0	2	1	1	0	2	0	0	2	1	1	0	2	1	1	0	1	1	1	0	1	1	2	1	1	1	5	1	2	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	2	0	2	2	0	0	0	2	1	0	1	1	0	2	0	0	1	1	0	3	3	1	2	4	1	0	0	0	0	0	0	1	2	2	1	0	1	0	0	0	0	0	0	2	2	1	1	1	1	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	1	3	1	0	0	1	1	2	1	1	0	2	2	2	0	2	0	3	2	0	1	0	0	0	1	2	0	1	1	0	1	0	1	1	2	2	1	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0
345	0	2700	42140	345	0	1	5	11	136	204	309	300	279	239	193	179	167	143	123	129	90	100	91	78	99	89	87	89	98	76	100	99	91	76	90	70	76	68	89	78	89	77	81	48	79	76	82	80	85	59	64	55	75	64	71	51	46	54	52	47	57	45	44	34	36	43	36	46	43	49	33	42	36	31	25	38	44	33	29	40	26	33	33	23	36	26	20	30	22	36	27	26	29	18	19	21	20	15	21	13	25	20	22	21	14	16	14	26	16	18	13	11	16	14	19	8	13	22	14	17	16	8	19	17	8	10	14	16	14	13	12	13	11	14	13	6	17	7	10	18	14	10	11	11	16	9	9	10	11	8	12	9	7	10	13	9	6	8	12	10	9	15	12	5	14	14	13	12	12	7	17	5	6	10	6	6	10	16	8	13	15	7	7	6	14	12	7	7	14	7	7	4	7	7	6	3	5	7	10	7	4	10	7	13	12	6	7	8	6	7	9	11	6	1	5	8	7	9	5	5	7	13	5	4	7	5	7	6	5	6	4	7	5	12	6	8	7	7	7	5	7	10	10	5	2	6	6	4	2	6	9	5	5	4	4	4	4	8	8	4	11	5	5	5	6	7	3	5	4	3	3	2	7	4	5	5	7	3	3	2	5	2	2	5	2	4	4	2	3	8	3	7	4	5	5	5	0	4	4	3	5	7	10	5	3	4	2	4	4	2	5	8	7	8	4	1	11	3	8	4	5	4	10	6	5	5	5	2	2	3	6	3	6	5	1	3	6	4	1	2	7	4	3	3	4	4	3	4	6	4	2	2	3	0	4	3	4	6	4	9	5	2	4	4	3	2	2	1	8	5	4	5	5	5	7	3	5	3	5	6	7	4	4	2	5	3	3	1	6	4	4	5	4	4	4	4	3	5	2	2	3	0	2	2	5	3	7	4	6	3	3	3	3	3	0	5	2	1	3	5	3	3	3	2	1	1	4	0	0	1	4	4	6	1	2	4	3	6	5	2	0	1	4	4	1	5	3	2	2	3	5	3	4	2	1	1	5	3	2	0	2	0	2	9	1	2	4	2	2	1	4	5	2	4	1	2	3	2	5	5	2	3	4	2	4	2	0	1	3	4	3	1	3	2	4	2	1	2	5	5	0	3	2	1	3	3	3	2	4	2	4	2	3	1	2	1	2	2	5	3	0	1	1	2	3	1	3	4	2	3	4	5	3	5	3	5	2	0	3	0	0	4	1	2	1	2	2	2	3	0	1	2	1	3	4	2	2	0	5	0	1	2	0	4	0	1	3	2	3	2	0	7	0	3	1	2	1	1	3	0	2	2	4	1	4	3	4	2	0	0	3	0	3	4	0	1	3	1	0	1	3	1	0	1	2	0	3	3	3	0	2	2	1	1	3	3	1	3	5	1	3	0	1	1	1	2	1	2	1	2	1	1	1	0	3	1	6	5	2	1	2	1	2	4	2	1	2	1	0	2	2	2	2	0	3	3	2	5	1	3	1	1	3	1	0	4	3	1	0	1	3	1	5	4	2	2	4	2	1	1	0	2	2	3	3	5	1	0	1	1	4	4	0	3	2	4	2	0	4	1	2	4	2	3	5	4	1	0	2	3	2	3	2	1	1	1	2	1	2	4	2	1	1	2	1	0	1	1	0	0	5	2	1	1	1	0	2	2	1	0	0	1	0	1	1	1	1	0	5	1	0	0	8	1	2	1	1	1	1	0	4	1	0	0	2	3	1	2	1	3	1	0	2	2	2	4	1	2	2	2	1	1	2	1	0	0	1	0	2	0	5	3	3	0	2	1	5	2	0	3	1	2	0	1	4	2	2	1	2	1	3	0	2	2	2	0	1	0	1	0	1	1	3	1	1	1	3	3	2	0	0	1	0	1	3	1	0	0	1	2	2	3	0	2	1	0	1	2	2	1	1	1	0	0	0	1	0	0	1	4	1	1	5	3	1	0	1	2	0	1	3	2	2	0	0	2	2	3	2	1	1	2	2	1	1	1	4	1	1	0	1	1	0	0	1	1	0	0	1	0	3	3	1	2	1	0	0	2	5	0	2	0	0	2	0	0	1	1	0	1	1	0	0	0	2	2	2	1	0	0	2	0	1	1	1	2	2	2	1	1	2	2	1	1	1	4	1	0	2	1	1	1	0	2	0	0	0	3	1	0	2	1	0	1	0	1	0	2	1	1	0	2	2	1	1	1	2	0	1	2	0	2	2	0	0	1	2	2	0	1	1	1	2	2	2	1	1	1	1	1	2	1	0	1	1	3	0	0	1	0	1	2	2	3	1	2	2	1	1	2	1	2	1	1	0	0	0
345	1	1900	42264	347	0	2	113	395	776	751	760	580	448	324	296	227	265	209	224	180	184	165	147	126	125	132	90	96	96	92	80	99	69	66	66	78	55	59	58	44	67	58	52	46	58	51	46	37	37	30	45	46	36	31	29	33	37	29	21	29	30	29	24	25	20	23	20	25	26	13	19	24	14	26	22	19	16	12	13	16	19	11	10	18	18	16	16	14	17	15	12	13	16	10	14	7	13	14	9	7	8	7	9	10	12	6	10	10	14	9	13	8	7	8	5	9	5	8	13	8	9	6	3	4	6	7	7	7	2	10	7	7	7	5	10	4	8	6	6	3	5	7	6	4	6	1	5	4	3	9	5	10	2	4	6	7	7	3	7	10	2	4	2	5	8	6	6	6	4	9	3	8	3	9	1	1	5	4	5	4	4	4	5	6	6	5	5	3	6	6	5	3	2	2	5	1	2	4	6	4	2	4	4	3	4	5	9	5	8	3	3	2	4	6	5	6	3	6	3	5	0	1	4	0	4	0	3	2	3	3	9	6	3	4	3	2	1	5	2	3	1	1	4	3	4	3	1	9	4	6	1	1	4	4	7	2	2	4	3	4	4	7	6	4	7	1	1	4	1	5	2	3	1	1	4	3	4	0	1	1	3	3	2	4	1	1	3	2	4	2	4	0	4	4	4	5	1	2	4	2	1	2	3	2	3	5	0	3	3	1	3	1	2	0	2	1	3	1	2	3	2	3	2	1	3	3	0	3	0	1	2	3	4	5	1	0	4	0	1	5	1	1	2	2	1	0	2	1	1	1	1	3	1	0	2	3	3	0	5	1	0	1	0	2	3	2	2	1	3	2	2	1	2	0	6	2	6	3	2	5	3	0	0	2	3	0	1	0	2	0	1	2	1	1	0	3	0	2	2	2	1	1	1	2	1	1	0	3	1	2	3	0	1	0	0	4	0	1	5	1	2	0	1	2	3	1	2	0	0	2	1	1	0	1	0	1	3	2	1	1	2	0	3	0	2	2	3	1	0	1	1	2	2	2	2	1	3	0	3	0	0	0	0	0	0	1	2	2	3	1	2	1	1	1	0	2	0	2	0	0	0	1	1	0	1	2	0	2	5	2	4	1	1	3	0	2	3	4	0	2	0	2	0	1	1	3	0	2	1	0	1	6	0	1	3	1	3	1	2	0	1	0	0	2	1	2	1	0	0	2	2	2	2	0	2	1	0	1	1	1	3	0	1	0	0	3	3	1	2	1	1	3	0	2	0	0	0	1	2	3	3	0	2	1	2	2	1	1	0	0	0	0	3	2	1	1	0	0	2	2	1	1	2	1	0	6	0	2	1	1	1	1	2	3	2	3	0	0	1	4	3	2	2	2	1	3	0	1	1	1	1	0	2	0	2	1	1	1	1	1	2	0	1	3	0	0	0	2	1	0	1	1	2	0	1	2	0	1	1	0	1	1	0	1	3	0	0	1	2	2	0	0	1	2	2	0	1	2	2	0	2	0	1	0	2	1	0	2	0	1	2	1	2	1	1	2	0	1	0	1	2	0	2	0	1	0	2	0	0	0	1	0	0	1	3	0	1	1	1	2	2	1	0	1	0	1	1	1	1	0	1	0	2	0	0	2	0	1	1	0	1	1	0	0	2	0	0	2	1	1	0	0	0	1	1	0	0	2	3	2	1	2	1	1	0	1	2	1	0	0	2	1	0	1	0	2	2	0	1	0	1	1	0	0	1	1	1	1	1	0	1	1	0	0	0	3	2	0	0	1	0	0	1	2	1	0	0	1	0	1	1	1	2	0	1	2	0	0	1	1	0	2	0	2	2	1	2	1	0	0	1	1	0	2	2	0	0	1	0	0	2	2	0	2	0	1	1	0	0	0	2	4	1	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	2	0	2	0	0	1	1	0	1	2	2	0	2	0	2	0	1	0	1	3	1	1	0	1	0	1	0	1	0	0	1	0	3	0	0	0	1	1	2	1	2	0	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	2	0	1	2	1	1	1	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	3	0	0	0	0	2	0	1	1	0	0	1	0	2	2	1	0	0	0	1	1	1	4	1	3	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	1	3	2	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	1
345	2	2100	42387	348	1	2	58	305	626	684	697	537	367	242	196	200	173	158	183	166	143	150	146	130	129	116	130	112	99	115	104	91	108	62	78	72	78	77	54	70	62	53	61	51	53	45	61	40	44	41	37	48	39	45	33	29	24	28	28	36	31	32	31	24	31	26	23	29	22	22	33	25	21	19	16	14	20	21	24	17	18	20	13	21	14	17	16	20	16	10	16	17	8	12	7	6	13	8	13	6	11	7	12	10	14	10	8	4	13	13	14	8	9	8	14	7	14	10	8	10	13	13	7	9	11	17	7	4	6	4	7	6	5	9	10	9	8	5	16	5	5	12	6	7	10	5	8	9	10	3	10	7	3	8	3	8	8	6	5	7	11	4	7	6	6	7	2	1	4	7	7	7	3	6	6	7	3	6	6	9	7	3	6	8	4	6	2	3	6	6	5	4	8	6	1	7	5	5	4	3	6	4	6	6	2	6	3	7	4	4	3	3	4	6	5	6	0	1	8	3	2	4	5	3	4	3	3	3	6	0	3	1	6	2	2	3	3	3	5	4	3	1	2	2	4	2	4	1	4	4	8	3	1	6	0	2	2	2	0	4	4	3	1	3	1	7	5	6	2	3	7	7	1	2	3	4	1	1	2	3	2	6	1	1	2	2	4	4	5	4	1	4	4	6	2	2	3	2	4	2	4	3	2	3	3	1	2	5	1	4	5	2	5	4	2	1	3	1	3	3	0	2	3	3	2	1	4	4	3	1	1	1	4	1	4	1	3	2	2	3	1	3	3	2	2	4	1	2	5	0	2	3	1	0	2	0	3	2	2	3	0	0	2	1	2	1	4	4	2	3	2	1	3	5	3	3	2	2	4	4	1	2	1	0	2	1	2	0	5	5	1	1	2	3	4	3	0	1	4	2	4	2	2	4	3	2	1	1	0	3	1	2	4	3	3	4	4	0	5	3	1	0	2	1	1	6	3	0	2	1	2	0	1	0	2	2	1	3	0	2	1	1	0	1	1	4	3	1	0	2	2	1	1	1	1	2	4	4	3	1	0	3	1	0	1	3	3	0	0	2	1	1	2	0	2	3	2	3	3	0	1	0	3	1	1	4	2	1	2	0	0	1	1	1	1	2	4	1	1	2	0	1	2	2	2	2	1	1	5	3	1	0	4	1	0	2	2	1	1	2	1	1	2	0	1	1	1	1	0	3	0	1	3	2	1	1	1	0	0	1	2	0	2	1	2	0	3	3	1	0	3	2	0	2	1	3	0	1	0	0	2	0	1	1	1	3	2	1	1	1	0	1	1	4	2	1	1	0	1	1	3	1	1	1	1	3	2	1	1	2	1	0	0	1	1	1	0	1	2	1	0	1	0	1	0	0	0	0	0	3	1	4	4	1	2	1	1	0	1	2	1	3	0	3	3	1	0	4	3	0	2	1	1	1	3	0	2	0	1	2	1	0	0	1	4	0	2	2	0	0	3	1	2	0	0	1	0	2	0	2	3	4	3	1	1	0	1	2	1	1	0	2	1	1	2	1	0	2	0	0	1	1	1	1	1	3	1	0	0	0	0	1	1	3	2	0	2	2	0	0	1	2	0	1	0	2	1	3	1	0	1	1	0	2	0	0	0	0	2	1	1	0	1	1	3	2	0	0	0	1	1	0	2	2	1	1	0	2	0	2	0	1	1	0	1	2	1	2	0	2	4	1	2	1	1	1	1	1	0	1	1	0	0	0	1	0	0	0	5	0	1	2	1	0	5	0	0	1	0	2	1	0	0	0	0	0	2	2	0	2	0	1	0	0	1	0	0	1	0	0	2	1	2	1	0	0	1	2	2	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	2	0	2	2	2	1	0	1	1	1	2	0	2	0	1	3	2	2	3	1	1	0	0	2	0	0	2	0	0	1	1	2	0	0	0	0	0	0	0	1	0	2	0	3	3	0	1	1	0	0	1	2	3	0	0	1	2	0	2	1	0	2	1	2	2	1	0	1	0	2	2	2	0	0	2	1	2	0	0	1	0	1	0	0	1	1	1	1	0	0	2	1	1	0	1	0	5	1	0	0	1	1	1	1	0	0	1	0	2	1	1	0	2	1	0	0	1	0	1	2	0	0	2	2	0	0	1	0	0	0	1	0	1	3	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	4	3	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	2	1	0	0	1	1	0	0	1	1	1	2	0
345	3	3500	42510	348	0	1	2	57	209	292	433	361	289	185	132	127	132	119	96	132	107	113	123	116	146	118	113	111	119	109	96	107	89	83	86	101	94	90	90	78	82	65	73	70	61	46	56	54	59	52	52	49	58	47	40	49	48	38	37	34	39	37	36	30	31	36	32	33	39	38	35	45	38	42	38	24	20	20	31	18	21	27	22	25	20	22	21	24	24	23	21	16	19	14	17	12	17	16	17	16	10	11	16	19	17	23	20	13	12	12	10	8	15	20	18	11	12	11	19	9	8	15	16	14	17	9	11	12	8	6	6	16	16	5	17	9	10	11	8	11	12	10	4	8	4	7	10	17	10	5	13	8	10	8	11	10	8	5	6	9	5	8	9	10	6	4	11	7	11	5	10	5	4	3	10	4	10	5	4	6	8	7	2	5	7	5	2	15	8	11	7	8	9	9	5	2	8	5	7	3	7	6	5	8	4	7	4	6	7	8	8	3	6	4	6	4	4	8	4	5	6	5	6	6	4	11	8	7	4	6	0	2	5	3	7	10	5	5	5	6	6	4	5	4	7	4	4	4	4	3	7	2	4	8	3	3	6	3	6	2	5	3	1	0	5	5	3	4	5	9	3	3	5	2	3	3	3	5	3	3	6	6	2	7	6	7	4	3	3	1	2	2	6	5	2	3	6	2	6	2	8	4	2	3	3	3	2	4	5	1	4	2	3	4	4	3	5	9	3	3	1	3	5	2	2	6	3	5	2	2	7	6	4	4	3	1	1	2	4	1	2	3	1	3	3	5	1	3	3	2	3	4	2	5	4	0	2	4	4	7	0	2	2	2	4	3	3	2	4	5	5	3	1	4	0	0	2	4	5	3	2	5	1	3	3	1	4	1	1	4	2	7	3	3	3	4	4	2	1	5	3	2	4	2	4	1	1	3	5	2	5	3	4	2	3	4	3	4	1	3	3	3	1	2	0	5	4	5	2	0	8	2	3	2	4	2	2	2	1	3	2	1	5	0	4	1	4	2	2	4	1	1	2	7	1	1	3	5	0	2	1	2	4	3	3	2	1	4	0	6	4	2	3	0	2	1	2	1	3	0	4	3	5	5	2	3	2	1	1	1	2	3	1	1	3	6	3	2	1	0	3	4	1	3	3	3	0	0	1	4	1	4	3	1	3	2	2	4	1	4	3	1	0	3	3	1	2	4	6	1	4	0	2	3	1	0	5	0	1	3	2	1	1	1	1	0	0	0	2	1	2	3	2	1	1	4	0	0	0	0	1	1	2	2	1	1	3	1	2	2	0	1	1	3	2	2	0	1	4	2	1	0	3	2	1	1	2	2	3	2	1	3	1	2	2	1	1	1	1	1	2	2	0	1	1	0	2	2	1	1	2	2	3	0	3	1	0	1	2	2	2	1	2	3	2	0	1	1	2	2	3	0	3	0	4	0	0	1	1	0	0	1	1	2	1	1	2	2	1	2	3	1	3	2	1	2	2	1	1	1	1	1	3	2	3	1	1	1	0	1	0	4	1	1	2	4	2	0	2	0	1	2	5	1	2	1	1	3	1	5	3	1	3	0	1	0	1	3	1	3	0	4	1	0	2	2	0	2	3	2	1	1	3	0	0	3	2	0	0	1	2	2	1	2	4	1	1	4	1	1	1	1	4	2	1	2	0	1	2	2	0	0	3	1	1	3	2	0	1	2	1	0	0	0	0	0	4	3	1	2	1	0	1	3	1	1	0	1	1	1	0	2	3	1	0	1	1	0	1	1	1	2	1	1	1	2	0	3	1	0	1	2	1	2	1	2	0	2	0	2	0	2	2	1	2	0	3	0	4	0	1	0	2	1	2	2	1	1	1	1	0	1	2	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	2	3	2	0	0	3	0	0	3	3	2	0	0	1	3	1	0	0	1	1	0	1	0	0	3	0	0	0	3	0	1	1	1	1	0	1	2	2	2	1	0	0	2	0	1	0	1	1	1	0	2	2	0	2	2	3	0	1	2	2	1	1	1	2	2	1	0	2	0	3	0	2	1	3	2	1	2	2	1	0	0	2	0	2	1	2	0	0	0	1	2	0	1	0	2	1	1	0	2	3	3	0	0	2	1	1	0	0	1	1	0	1	2	0	0	1	0	2	0	1	2	2	1	1	1	1	3	2	0	0	1	0	0	1	2	1	0	0	1	1	1	4	3	1	0	1	1	1	0	0	0	1	0	1	2	2	1	0	2	2	1	3	0	0	0	0	0	0	0	2	1	2	1	0	1	1	0	2	1	1	1	1	1	1	1	0	0	3	1
345	0	2700	42633	348	0	0	3	30	96	141	227	170	172	138	149	125	117	111	100	100	103	92	113	118	124	138	157	126	135	123	124	121	106	100	98	99	99	103	92	91	107	87	99	103	92	93	90	74	81	81	67	73	76	57	72	62	61	40	63	64	48	54	55	61	51	56	56	52	43	44	43	42	63	51	44	37	46	28	41	30	37	41	40	44	40	21	25	24	22	29	28	44	30	22	24	28	33	36	21	19	36	22	26	24	28	13	32	23	17	21	21	25	19	19	29	31	24	24	22	20	25	17	15	13	17	23	12	12	22	15	16	13	18	26	16	23	15	10	15	19	19	13	9	16	11	6	8	18	19	16	15	13	14	12	19	13	17	11	10	9	14	9	13	13	7	12	10	9	12	17	15	8	11	14	13	8	14	7	7	12	12	2	12	8	11	13	7	10	8	13	14	10	10	13	12	4	13	9	6	5	5	7	3	9	7	14	7	15	4	3	11	10	12	7	6	5	12	4	9	15	9	7	12	5	6	9	10	6	8	6	14	10	7	10	11	9	13	5	5	3	10	7	9	6	7	15	6	8	9	6	13	4	11	4	4	8	6	6	4	10	6	3	2	6	4	3	5	11	6	8	6	1	12	14	8	7	2	13	7	3	8	4	7	9	2	5	3	13	6	9	5	10	8	11	4	7	6	6	9	2	6	3	7	5	9	8	3	8	12	4	3	4	4	6	5	6	3	8	7	6	11	4	2	5	3	10	5	4	5	1	2	6	4	4	9	5	10	8	4	3	4	6	4	6	5	4	8	7	1	6	0	4	10	8	4	3	4	4	7	3	6	6	4	5	3	4	7	7	4	6	3	5	3	3	4	7	3	10	3	2	3	7	10	7	6	2	6	4	6	8	2	2	6	3	2	3	8	7	5	5	0	6	2	5	4	6	2	5	6	5	3	4	7	2	1	4	9	4	4	4	4	6	5	7	3	3	4	0	2	5	3	2	4	4	4	3	4	5	2	2	1	5	5	5	4	4	5	4	3	4	2	1	3	4	3	2	3	6	4	3	3	3	3	3	3	3	5	10	2	3	2	1	6	8	3	4	3	2	5	3	4	1	4	4	0	0	4	4	6	3	1	7	5	1	3	6	4	3	3	5	3	3	1	3	1	2	6	2	2	1	0	3	4	4	1	2	2	5	1	6	4	6	2	4	4	2	3	1	0	1	2	1	4	1	6	1	4	2	4	5	4	2	4	4	5	2	1	2	3	3	2	2	2	4	3	0	2	3	4	1	0	2	0	0	5	5	2	1	2	2	2	3	2	3	3	2	1	2	3	3	3	0	4	3	3	2	2	6	1	4	5	1	3	3	3	1	2	2	0	3	3	6	1	2	1	0	3	2	5	4	3	2	1	1	2	3	2	4	3	1	2	3	1	0	0	1	1	5	3	2	2	5	1	1	2	2	1	2	2	0	0	0	4	5	3	1	1	3	0	2	2	2	3	0	2	5	2	2	5	1	1	4	0	2	0	1	7	0	3	0	3	1	2	3	3	2	1	1	1	3	2	2	2	2	4	4	1	1	3	4	1	1	2	1	2	1	1	0	0	3	4	0	2	5	2	5	2	4	0	4	1	2	3	3	1	1	1	0	0	2	1	2	3	6	3	2	1	6	1	2	4	5	1	2	1	2	1	2	1	1	0	3	3	4	2	2	1	5	2	2	2	1	0	1	2	0	2	4	4	1	1	2	1	1	2	1	0	3	2	2	6	4	4	0	2	2	0	2	1	3	2	2	1	1	2	2	1	0	1	1	2	2	0	0	2	0	1	0	1	1	5	2	2	0	3	2	2	3	1	1	3	3	0	0	2	2	2	0	2	1	3	0	1	2	1	0	3	4	2	1	2	1	2	0	1	0	4	1	2	2	3	1	4	1	0	2	2	1	1	1	1	1	2	2	2	2	0	3	3	2	2	1	3	2	3	2	1	0	2	1	5	2	2	3	1	5	1	1	3	2	0	0	4	3	2	1	2	1	4	0	4	3	4	2	0	1	0	1	0	0	1	3	3	1	0	2	2	2	2	1	4	3	2	2	0	2	2	5	1	0	1	2	3	3	1	2	2	2	1	3	5	2	3	2	1	2	0	3	1	2	1	2	4	0	1	1	2	0	1	0	1	1	1	0	1	1	2	2	2	0	1	1	0	2	2	0	1	1	0	2	2	3	2	3	1	1	1	2	2	0	3	2	3	2	0	2	1	1	1	1	1	5	2	1	2	2	2	1	3	2	3	3	1	0	0	0	1	3	2	4	0	1	1	1	2	5	0	2	2	1	0	0	1	2	1	2	0
345	1	1900	42757	347	1	2	41	188	477	503	539	411	308	227	185	189	170	161	167	144	118	123	127	113	112	116	106	133	110	96	104	96	94	98	84	84	72	72	74	73	56	52	60	57	57	59	45	45	50	51	45	41	40	26	41	28	39	38	34	25	30	29	29	24	19	21	37	27	31	20	28	28	15	25	18	23	22	18	19	23	17	13	17	12	26	11	14	23	14	15	14	18	15	19	18	11	15	13	19	14	14	12	13	20	13	15	16	13	17	8	13	7	10	17	9	9	11	5	16	12	13	8	9	12	13	6	10	7	14	8	8	6	12	5	5	7	10	10	8	9	6	6	6	9	5	9	14	4	11	7	1	6	6	5	5	7	7	10	12	4	9	13	5	9	5	9	9	7	8	7	6	4	5	4	4	3	7	3	8	8	3	4	3	11	5	6	5	2	7	7	4	5	3	3	4	4	2	5	3	10	5	9	4	5	6	3	4	1	8	9	2	2	3	2	4	1	8	5	3	6	7	3	4	5	9	2	11	1	3	2	3	8	2	4	2	4	4	4	1	4	8	4	6	3	3	5	1	4	3	8	7	5	4	4	3	5	3	3	5	4	5	5	4	9	1	3	1	3	3	6	2	3	2	2	4	5	3	1	4	2	2	6	5	2	2	4	7	2	2	7	2	6	6	2	2	1	4	5	0	3	1	2	4	6	3	3	4	3	2	7	2	4	4	6	3	5	4	4	2	2	6	1	1	1	3	5	2	5	3	3	2	2	4	3	8	4	4	0	1	1	4	3	4	1	3	2	2	3	0	0	3	3	4	1	0	0	0	2	4	4	2	0	2	3	1	4	0	6	3	4	7	1	3	1	2	0	1	2	1	4	3	0	4	1	2	1	2	3	3	2	2	1	3	3	2	2	1	1	3	7	1	1	5	3	2	2	2	1	0	2	3	1	2	2	0	2	1	2	1	2	2	3	1	3	0	0	6	0	1	1	0	3	2	1	2	2	0	1	2	1	2	0	1	4	5	2	0	4	4	1	2	2	1	1	5	1	3	3	3	3	3	4	1	1	2	2	1	3	2	1	1	1	6	3	5	1	3	0	0	3	0	1	2	1	1	2	2	3	2	1	0	0	2	3	3	1	2	4	3	1	3	3	0	3	2	0	3	0	1	1	3	2	1	1	1	1	1	1	0	4	3	1	2	5	1	0	2	2	2	0	2	1	1	0	0	3	2	0	0	0	1	1	3	1	2	1	0	2	1	2	1	0	1	3	0	2	0	0	1	2	1	0	0	1	0	1	4	0	0	1	4	2	2	1	0	2	2	0	1	1	1	2	2	2	1	1	0	2	0	2	0	0	1	2	1	3	2	1	2	0	3	1	2	1	0	1	3	1	1	2	0	1	1	2	0	0	2	0	1	1	1	3	4	2	2	0	2	5	0	2	1	2	2	0	3	0	0	0	1	3	0	0	1	0	0	0	1	1	1	3	1	1	4	2	1	3	1	2	3	0	1	1	1	0	2	1	2	0	1	1	1	0	0	2	1	3	0	0	1	2	0	1	0	1	0	0	0	1	3	1	1	0	1	0	0	1	1	1	2	1	1	3	0	1	1	2	4	0	1	0	0	0	0	2	1	1	0	0	3	2	2	1	1	2	2	0	1	3	1	1	1	2	2	1	1	0	0	2	1	2	4	2	1	0	2	1	0	1	1	3	1	0	2	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	2	0	1	1	2	1	2	0	3	1	1	2	0	1	0	2	2	1	0	1	2	0	0	0	3	2	0	1	0	0	1	2	2	2	2	1	0	0	1	0	1	0	0	1	0	1	1	2	1	0	1	3	3	3	0	0	1	1	2	1	1	1	3	1	1	2	1	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	1	1	2	1	2	0	0	1	1	1	0	0	2	1	2	1	1	2	1	0	0	1	0	2	0	1	1	2	1	3	1	0	0	0	0	1	0	0	3	1	1	0	3	1	0	1	1	0	0	1	1	2	2	5	1	0	2	0	3	0	0	2	0	0	0	0	0	0	2	1	0	0	0	0	1	2	0	1	0	1	1	1	1	2	1	1	2	0	2	0	2	3	0	3	2	3	0	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	3	0	1	1	0	1	0	0	2	0	0	1	1	1	2	0	1	0	0	2	0	0	0	0	2	1	0	5	1	1	2	0	0	0	1	2	0	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1
345	2	2100	42880	346	0	2	11	94	339	380	495	427	331	281	224	191	161	171	157	153	155	134	148	122	127	102	113	100	114	105	101	97	109	98	86	100	78	71	81	61	66	73	59	57	47	53	36	39	53	33	45	45	46	35	31	41	38	34	31	41	30	24	30	31	38	28	33	32	26	34	26	23	22	23	26	23	22	23	25	20	20	15	13	15	18	15	15	15	10	15	17	18	20	11	12	14	16	11	19	15	22	15	7	11	15	7	11	16	9	12	15	9	6	11	11	11	13	12	11	14	8	5	12	15	12	12	10	15	9	14	8	9	7	13	6	6	9	9	8	7	13	5	6	11	8	8	8	8	13	12	2	7	9	4	7	8	6	10	14	8	8	8	6	7	10	6	6	10	3	8	9	8	9	2	15	7	13	5	11	6	7	11	5	3	8	1	6	8	5	6	5	6	6	3	10	6	5	7	7	7	4	6	5	3	6	0	6	3	7	3	7	6	6	6	7	6	2	6	8	4	1	5	3	5	4	2	6	2	6	3	3	2	2	3	2	5	4	3	7	2	3	1	6	5	2	6	6	2	4	4	5	5	6	1	8	1	5	1	2	3	4	3	1	7	0	5	5	3	6	3	7	5	3	8	8	4	3	3	4	4	1	2	6	3	3	3	3	4	1	4	7	3	2	2	2	2	0	2	3	3	3	5	0	5	3	1	2	2	4	4	4	4	6	1	4	2	0	3	4	6	2	6	2	5	2	0	3	2	2	2	0	2	2	2	2	1	6	4	3	1	3	2	8	4	1	2	3	2	0	1	0	1	3	2	0	1	5	3	2	1	2	2	5	5	5	5	2	3	4	2	5	3	2	1	2	2	4	2	2	1	3	1	2	0	4	7	0	4	1	1	2	4	1	2	2	1	5	2	2	0	4	4	1	0	5	2	4	2	2	5	2	5	2	3	0	1	2	5	0	1	0	0	0	2	2	0	0	1	2	2	2	3	1	2	0	0	1	3	0	1	3	0	1	3	3	3	2	5	1	2	6	2	2	3	0	1	1	1	0	4	5	1	2	1	1	0	3	2	1	3	3	5	4	1	1	0	1	1	1	5	3	1	4	1	1	1	4	1	1	3	2	1	0	4	1	2	1	1	3	3	1	2	2	4	4	2	1	2	2	3	1	0	2	1	1	3	2	2	3	3	1	0	1	0	3	4	2	2	3	1	2	0	3	0	0	0	0	1	3	0	1	1	1	2	1	2	2	0	3	2	2	1	3	2	4	1	0	2	1	5	1	2	1	2	2	1	2	2	0	0	0	2	0	1	2	0	2	1	2	1	1	1	1	1	1	0	3	3	0	3	1	1	0	2	1	1	1	0	2	2	0	2	2	0	0	2	1	2	1	0	2	1	3	0	1	0	1	2	1	1	0	2	0	1	1	0	2	4	0	0	0	0	1	1	0	2	0	1	2	3	0	2	4	1	0	0	0	1	2	4	0	0	1	1	0	3	0	1	1	1	0	2	4	3	1	3	2	1	1	1	1	1	0	0	0	0	1	1	2	3	0	0	2	0	1	1	2	1	0	1	3	1	2	2	2	1	2	3	3	1	1	1	0	0	1	1	0	2	0	2	2	1	1	0	0	1	3	0	4	1	0	2	0	1	1	0	3	0	1	2	1	2	1	2	0	0	1	0	0	1	1	1	1	2	1	0	1	0	3	0	2	2	2	1	1	1	1	0	2	0	0	2	2	2	0	2	2	1	0	2	0	1	0	1	2	1	1	0	1	1	2	2	2	0	1	0	2	1	2	0	0	0	1	1	0	2	2	0	0	3	1	0	1	1	1	1	0	1	1	1	1	1	1	2	0	1	0	0	2	3	4	1	1	0	1	4	3	2	0	1	2	2	0	1	0	1	4	5	1	2	2	2	1	2	2	1	1	1	1	4	0	3	0	1	0	0	4	1	2	1	0	0	1	2	0	0	0	1	0	1	0	1	1	1	1	1	1	2	2	1	0	2	1	0	0	0	3	0	0	1	0	1	1	0	0	1	0	1	4	0	1	2	1	0	4	2	1	0	2	2	0	0	0	1	1	0	1	2	1	2	0	2	2	3	0	0	1	0	2	0	1	1	1	1	1	1	1	0	0	0	2	2	1	1	1	0	1	2	1	2	0	1	2	0	0	3	0	0	3	0	1	0	4	1	0	2	1	1	0	1	0	1	2	0	0	1	1	0	1	0	0	1	1	3	0	1	0	0	3	2	0	0	1	1	2	0	0	1	0	1	0	0	2	0	2	0	1	0	0	0	1	0	0	2	0	2	3	1	1	2	0	3	0	0	2	1	0
345	3	3500	43003	346	0	0	2	25	97	155	213	183	189	137	153	149	170	152	148	144	140	119	121	128	125	108	122	103	91	87	89	107	102	100	94	99	87	97	87	86	82	72	78	68	63	53	72	54	43	53	53	50	56	46	54	47	47	46	45	45	48	35	51	35	41	41	41	39	29	33	31	28	28	25	19	37	22	23	24	34	38	17	15	24	20	19	27	23	20	17	20	16	13	19	19	14	30	20	17	13	17	13	15	15	18	11	19	20	22	14	14	13	18	11	16	19	14	10	17	10	19	8	11	10	13	11	10	5	12	14	11	13	5	17	8	10	10	4	3	11	6	9	13	8	10	8	8	11	13	7	7	5	14	6	12	8	12	7	7	11	9	13	9	9	10	9	10	12	11	6	9	5	8	7	5	6	12	5	7	10	8	5	1	10	9	11	10	6	7	9	9	7	5	10	5	12	3	8	7	9	10	7	7	3	5	4	9	8	7	5	6	7	7	3	3	6	12	5	8	2	8	7	7	8	4	6	5	12	6	5	2	6	5	4	4	9	13	2	6	3	8	7	7	1	8	2	5	6	4	5	5	3	7	2	6	7	1	5	3	4	4	8	6	3	3	3	3	5	1	3	4	8	4	3	3	12	6	6	7	2	3	8	1	1	5	4	5	8	3	3	3	4	4	2	2	3	5	0	5	6	2	2	3	5	5	3	4	6	4	6	1	1	1	4	4	2	3	2	1	2	1	3	5	3	3	5	6	3	7	3	6	3	4	5	8	4	0	5	1	2	3	4	4	1	2	3	0	6	6	1	6	3	5	4	6	6	4	3	5	3	3	2	1	4	5	4	4	3	4	2	7	1	2	2	1	0	4	3	3	2	2	2	6	6	1	1	2	1	2	3	1	5	6	1	4	1	0	1	2	1	4	3	1	1	1	3	7	5	4	6	1	4	2	3	6	2	2	4	1	5	2	3	2	1	2	4	2	2	2	3	1	5	2	3	1	4	4	4	2	2	4	3	3	5	2	3	1	5	0	4	1	3	4	0	6	1	0	2	2	2	4	2	3	1	3	1	3	4	2	3	5	1	1	0	1	4	5	2	0	2	0	2	4	1	1	1	3	3	2	5	0	1	2	4	1	2	5	4	4	1	2	0	2	0	1	6	2	2	1	0	0	3	3	5	0	5	2	3	2	1	3	5	1	1	3	2	2	1	1	0	1	2	2	0	2	1	1	1	1	1	0	2	3	1	2	1	2	1	1	0	3	1	0	0	1	1	3	4	1	0	6	5	2	2	5	2	2	2	1	0	1	5	4	3	2	0	4	3	2	3	1	1	2	2	1	1	3	1	0	2	1	1	3	3	2	1	3	5	1	3	0	1	3	1	3	5	0	1	3	3	4	3	1	1	2	1	5	2	4	1	3	1	3	1	2	3	1	2	1	2	2	1	0	2	1	3	2	1	2	2	0	4	2	1	2	1	3	0	3	1	1	1	0	2	3	0	2	2	0	0	1	0	0	2	3	2	2	2	1	2	1	1	3	4	0	0	1	2	1	0	0	2	1	1	4	1	4	0	2	1	3	2	3	3	1	1	2	1	3	4	3	2	2	1	1	1	3	0	1	0	0	0	3	0	2	1	1	3	2	1	2	3	2	1	0	3	1	0	0	1	4	1	0	2	3	2	2	2	1	1	1	4	1	3	2	1	1	0	2	2	1	2	2	0	1	0	3	4	1	2	0	0	1	1	1	1	1	0	0	3	3	2	1	1	1	1	1	0	1	1	3	1	2	1	2	1	4	1	3	0	2	3	1	1	1	1	0	2	1	0	1	3	2	0	2	1	2	3	0	2	1	1	2	0	0	1	2	0	1	2	1	0	4	1	0	2	0	2	2	1	0	0	1	0	2	2	2	2	3	1	2	0	0	0	3	0	3	0	0	1	0	1	1	1	0	0	0	1	2	1	3	1	1	0	0	2	1	3	1	3	1	0	1	1	0	0	1	1	0	1	2	0	1	0	1	2	3	4	3	1	0	0	1	0	1	1	1	1	2	2	0	0	3	3	0	1	2	1	0	2	3	1	0	0	2	0	1	1	1	2	1	0	2	0	4	0	0	3	0	1	3	2	2	1	1	1	1	0	1	0	0	1	0	3	1	1	2	0	0	2	0	1	2	1	0	0	0	4	1	0	1	0	3	3	1	2	1	1	1	0	0	0	1	0	1	2	2	2	0	0	0	0	1	0	1	1	1	0	1	3	1	0	1	0	2	2	2	0	1	2	2	2	0	1	2	1	0	1	0	2	0	0	3	2	2	0	3	0	0	2	0	0	1	1	2	2	0
