345	0	2700	233801	371	0	0	12	65	86	105	170	160	174	160	151	139	134	132	158	149	133	117	106	136	106	103	104	96	97	95	92	89	80	78	61	82	63	71	76	62	75	63	51	57	47	53	35	38	42	50	39	36	26	25	35	37	32	32	27	16	21	27	28	14	24	23	19	15	25	20	30	14	17	20	16	21	14	13	15	14	18	19	10	11	4	11	16	12	10	14	14	19	18	15	8	16	13	9	12	11	9	9	6	11	6	12	16	8	11	7	5	5	13	6	10	9	13	10	8	13	5	9	13	6	7	7	6	8	13	10	16	6	6	5	10	7	7	4	8	5	4	4	5	3	7	11	3	11	6	10	7	8	9	5	5	9	11	13	3	6	6	4	6	9	8	2	3	5	7	3	1	2	8	6	6	3	5	4	3	7	4	6	5	7	6	2	5	6	3	5	8	5	4	6	3	6	2	3	3	4	5	1	1	5	3	7	3	2	0	7	4	1	3	7	5	0	5	5	3	3	8	3	5	5	7	5	4	2	4	2	4	2	4	4	3	5	3	4	2	4	5	3	5	5	5	3	4	2	3	7	2	1	4	2	7	2	4	3	1	5	5	2	2	4	2	3	6	3	4	6	1	3	3	0	4	6	1	3	3	0	2	4	3	5	3	2	2	2	1	4	1	1	3	3	1	2	2	2	2	3	4	5	2	1	3	4	2	2	3	2	2	3	3	2	3	5	1	1	2	2	3	3	0	2	1	2	0	4	3	2	3	1	2	0	3	2	3	3	4	4	4	1	2	1	4	1	5	0	3	4	1	1	2	3	2	4	1	3	1	3	3	0	1	0	1	2	3	2	4	2	1	1	4	2	4	1	2	4	2	3	0	2	3	2	0	1	2	0	3	3	2	4	0	1	1	1	2	0	3	2	3	3	5	3	1	0	2	2	2	1	3	0	2	4	4	0	1	2	1	0	0	1	4	1	1	1	1	0	3	2	0	2	3	3	3	2	2	0	2	2	2	1	1	2	1	5	0	2	0	5	4	2	2	2	3	1	2	2	3	0	1	4	0	2	2	2	1	1	1	0	1	4	0	2	2	0	0	0	2	0	3	2	2	5	3	2	2	1	2	0	1	4	3	1	0	0	0	2	3	2	1	2	1	2	0	1	3	1	1	3	4	0	1	1	0	3	2	2	1	2	1	0	1	2	0	0	2	2	0	1	3	3	3	0	1	0	1	1	0	1	1	0	1	1	1	2	3	1	4	0	2	1	2	2	1	3	4	2	1	4	3	2	1	1	1	2	2	5	1	2	2	0	2	0	0	1	1	2	3	1	3	1	2	0	0	1	1	1	1	0	1	4	0	2	0	1	2	1	0	0	0	3	1	1	0	0	1	2	0	3	1	0	1	0	0	1	2	1	1	0	3	1	3	3	2	2	3	2	2	2	1	1	0	1	1	1	1	0	1	0	1	3	1	2	1	1	0	0	1	0	3	1	3	1	0	0	3	1	0	0	2	0	0	0	2	1	0	2	2	1	0	1	1	1	0	0	0	1	2	2	3	3	0	0	0	1	1	1	1	0	0	1	0	2	1	1	2	0	0	2	0	1	0	2	0	1	0	0	2	3	1	1	0	0	1	0	0	0	0	0	0	0	0	2	1	3	2	1	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	1	0	1	0	1	1	0	0	0	2	3	0	1	0	2	0	0	3	1	1	2	0	0	1	1	1	2	0	0	0	0	1	2	1	0	1	1	0	1	2	1	2	1	1	1	0	1	0	0	1	2	0	0	3	0	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	1	1	2	1	0	3	0	0	4	2	1	0	0	0	0	0	2	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	1	1	2	0	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	2	1	3	0	2	0	0	0	1	0	0	0	1	0	0	1	2	0	2	1	0	1	0	0	1	0	0	0	1	0	3	1	2	1	2	1	1	2	0	1	2	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	2	0	0	1	0	1	2	0	1	2	2	3	2	1	1	0	0	0	1	1	1	0	0	1	0	1	1	2	0	2	0	0	1	0	1	0	0	0	0	1	2	1	0	1	0	2	0	0	2	0	1	0	1	0	1	0	1	1	1	0	0	1	0	1	1
345	1	1900	233925	384	0	2	18	26	93	135	199	190	188	147	125	113	106	102	84	95	97	85	87	65	67	80	62	51	71	59	44	42	41	46	31	32	37	32	43	39	29	27	25	16	30	15	20	26	20	20	20	17	15	9	16	15	12	13	16	14	7	12	10	13	11	15	12	10	11	13	10	10	7	12	9	9	9	5	8	7	9	9	7	10	4	8	8	8	11	7	6	4	10	9	7	9	9	7	8	11	4	7	5	7	10	4	4	4	3	4	6	12	4	5	4	5	2	1	2	4	4	4	4	1	3	5	4	7	1	9	6	8	3	1	3	3	7	6	6	5	4	5	5	4	6	6	2	4	7	1	2	5	5	1	7	3	4	4	2	3	4	2	3	1	4	2	4	0	1	3	0	1	3	5	3	1	0	3	1	6	4	3	3	2	1	1	4	5	0	4	2	7	1	1	1	3	4	3	1	2	0	6	2	1	2	0	3	2	1	5	2	1	2	7	1	3	1	5	1	2	2	3	1	5	1	0	2	1	2	2	4	0	0	1	3	0	1	0	0	0	0	0	6	2	0	3	4	0	1	1	0	2	2	0	5	3	2	1	2	0	1	2	4	3	5	2	2	0	1	1	1	3	0	2	2	0	0	0	1	1	2	1	1	1	0	0	0	2	1	1	2	1	3	2	0	1	2	3	1	0	2	2	0	2	0	2	0	1	0	1	1	3	4	2	0	1	2	1	2	2	1	2	1	2	4	0	1	0	1	1	4	1	1	4	2	1	0	2	0	2	0	1	1	1	2	5	0	0	1	0	1	0	1	2	1	0	0	0	0	1	1	0	1	1	0	0	1	1	1	1	3	2	1	4	1	0	1	0	2	2	0	3	1	1	0	2	1	0	0	0	0	1	3	1	0	1	1	1	1	2	1	2	1	0	0	2	1	3	0	0	0	0	0	1	1	1	1	0	4	0	1	0	2	1	2	1	1	1	0	0	1	0	0	0	3	0	0	1	1	0	0	2	1	2	0	3	3	1	0	2	2	0	0	0	1	0	1	1	1	1	0	0	2	0	1	2	0	2	1	1	0	0	3	0	0	0	1	0	0	0	1	1	2	0	1	1	2	0	0	1	3	2	2	0	0	0	0	0	1	3	2	1	2	1	2	2	1	1	1	1	2	2	1	0	0	3	4	0	0	2	1	2	0	1	1	0	0	0	0	1	0	0	2	1	3	1	1	1	1	2	0	0	0	1	0	2	0	0	2	0	2	0	2	0	0	4	1	0	0	1	0	2	1	1	0	1	2	0	0	0	0	2	0	0	2	1	0	0	1	0	0	0	1	0	0	3	0	1	2	0	0	0	2	1	2	0	0	2	0	3	0	0	1	1	0	0	1	1	1	1	0	0	0	1	0	1	0	1	2	2	0	0	1	1	0	2	1	1	0	0	2	0	2	1	0	1	0	1	0	0	0	0	0	1	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	3	0	1	1	1	3	0	2	1	2	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	1	1	0	0	0	2	1	2	0	2	1	0	2	1	0	0	2	0	1	1	0	1	1	1	0	1	0	0	1	1	2	0	1	0	1	0	0	1	2	2	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	2	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	1	0	0	3	1	1	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	2	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	0	3	0	0	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0
345	2	2100	234048	387	0	0	35	76	166	183	254	218	212	181	158	152	135	140	126	121	105	124	95	85	87	90	81	76	71	58	73	55	62	63	47	65	54	41	40	36	39	32	36	30	34	25	29	33	24	31	23	15	25	15	20	20	25	18	23	13	20	19	21	10	14	14	15	17	12	14	14	10	11	13	12	11	12	12	18	15	10	15	9	11	12	9	14	7	7	5	9	16	9	5	8	4	6	8	10	6	8	12	7	10	6	3	7	7	6	7	5	8	4	3	7	4	6	6	3	9	5	5	6	4	7	6	8	6	3	1	6	5	8	6	4	2	5	1	6	9	4	6	4	3	8	4	4	2	2	6	3	2	2	5	4	3	3	3	7	4	3	5	7	2	4	3	6	0	3	4	2	4	2	0	3	3	4	6	2	2	1	6	3	3	2	2	4	2	5	6	5	6	5	5	1	5	2	1	4	2	2	4	1	0	1	5	1	2	1	1	3	3	3	4	2	5	1	2	4	4	0	7	3	2	1	2	2	4	3	7	5	3	3	1	3	3	2	1	2	2	2	0	5	2	3	2	1	2	2	3	1	0	4	0	3	3	3	2	1	0	0	2	3	2	1	2	1	0	0	2	3	4	4	2	2	3	1	1	3	1	0	4	1	1	0	3	2	2	0	4	2	0	2	0	3	3	2	0	2	1	2	1	1	0	0	1	0	2	1	0	4	2	2	1	1	1	1	3	3	1	1	2	1	0	0	3	1	3	2	0	4	2	2	2	2	4	0	4	2	1	2	2	0	3	0	3	0	2	2	1	1	1	3	1	4	2	1	3	2	2	1	2	3	0	3	0	0	2	2	2	0	1	3	0	2	1	3	0	0	1	1	3	1	0	0	1	0	3	2	1	1	0	3	0	5	1	0	0	1	3	1	0	1	0	2	1	1	1	1	0	0	2	0	0	0	3	0	1	0	4	2	2	1	0	1	2	1	0	1	0	0	1	1	3	0	1	0	0	0	1	2	2	0	2	0	2	1	2	4	1	1	2	1	2	2	1	2	2	1	2	1	2	1	0	2	1	1	1	2	0	1	2	1	3	2	0	2	1	1	1	1	0	0	1	0	1	1	1	1	0	1	0	1	0	0	2	1	1	1	2	0	0	1	2	1	2	3	1	0	1	0	0	0	0	2	1	2	1	1	1	2	1	0	2	2	1	1	0	1	0	0	1	1	4	1	1	2	2	1	1	1	1	2	1	1	2	2	0	1	3	2	0	0	1	1	0	0	0	2	1	1	0	4	1	1	1	0	1	1	1	2	0	1	1	2	1	1	0	0	1	3	1	0	0	2	0	1	1	0	1	0	2	1	3	1	1	0	0	1	1	1	1	0	0	2	1	3	1	1	0	0	0	1	1	0	0	0	0	0	1	2	1	0	2	0	2	1	0	1	2	0	0	0	4	1	0	1	2	0	0	0	1	3	1	0	0	1	2	1	1	1	3	0	1	0	1	3	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	0	0	1	0	1	1	2	0	1	0	3	1	0	0	2	0	0	1	0	1	0	2	1	2	0	1	0	1	1	2	2	0	0	0	0	0	0	1	0	1	2	0	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	2	0	0	1	0	0	1	0	1	1	0	0	1	3	3	1	0	1	1	1	1	2	0	0	2	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	1	2	0	0	2	1	0	1	0	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	2	1	1	2	0	0	0	2	1	0	1	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	0	1	3	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	3	1	0	0	0	0	0	0	2	1	1	0	0	1	0	1	0	0	2	1	1	0	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	1	0	1	0	0	0	1	1	0	0	1	2	2	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	3	0	0	1	1	0
345	3	3500	234171	371	0	2	70	91	196	206	275	210	217	171	158	155	156	128	142	112	117	120	105	94	86	111	71	85	71	69	80	52	48	59	63	51	53	51	54	34	34	44	36	37	35	38	38	19	29	21	24	22	19	28	25	22	24	14	35	14	19	18	18	18	15	16	11	10	15	13	14	15	17	12	13	11	15	11	13	12	11	13	10	9	11	9	5	10	4	14	9	16	7	5	14	4	4	8	4	6	6	12	9	11	9	7	8	10	7	11	6	5	12	6	7	5	5	4	4	5	5	13	7	6	5	4	8	6	5	6	6	5	7	6	5	2	7	9	5	4	5	5	5	6	6	10	5	2	6	4	3	1	5	8	4	1	2	4	2	4	6	4	3	2	4	1	4	4	3	7	7	1	2	6	1	4	2	4	4	3	5	8	4	5	3	4	3	3	3	1	6	3	4	7	4	4	5	1	3	1	1	4	4	2	3	4	1	1	2	2	7	2	3	4	0	1	5	3	5	3	3	3	0	3	3	1	4	2	4	1	4	0	2	0	5	2	3	3	2	4	3	3	2	3	2	4	2	3	1	1	3	0	0	7	4	4	1	2	3	4	2	2	0	1	3	1	2	3	3	2	2	0	2	2	8	2	3	2	2	1	2	3	2	1	0	3	2	2	3	5	3	0	6	2	0	5	3	0	1	0	3	0	0	1	2	3	3	0	1	2	0	3	0	1	3	2	1	2	4	2	3	0	3	2	3	2	2	2	1	1	1	1	2	0	1	1	1	4	0	1	2	4	1	2	2	0	0	3	1	1	4	0	3	2	3	3	2	2	2	1	2	1	1	1	1	4	3	1	2	0	1	0	1	3	1	1	1	0	2	2	2	1	1	1	0	2	1	3	0	0	1	1	0	1	1	1	0	0	0	2	4	2	0	0	2	0	1	0	1	0	2	1	5	2	1	2	0	0	2	0	1	1	2	1	0	0	0	1	0	1	1	0	1	1	0	0	1	3	1	5	4	0	0	1	1	2	0	1	1	1	3	0	3	3	2	0	1	0	0	0	2	0	0	0	2	1	0	3	1	1	2	3	1	0	1	0	0	1	2	1	2	1	1	2	0	2	1	1	1	3	0	0	1	1	1	1	1	1	1	0	2	2	2	1	1	0	2	0	2	0	1	0	1	0	2	1	0	1	1	1	1	1	0	1	0	0	0	0	0	1	0	2	2	2	0	1	0	0	3	1	1	2	0	1	1	1	0	3	0	2	0	1	0	0	1	2	3	1	1	1	4	2	0	1	0	0	1	1	1	0	0	0	0	2	1	2	2	1	1	0	0	0	0	3	1	1	0	0	0	0	2	0	0	0	2	0	1	1	2	0	1	1	0	1	2	2	1	2	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	1	1	1	1	0	1	0	0	1	1	0	0	2	0	1	0	0	0	2	1	0	1	0	0	1	3	2	1	1	2	0	0	0	1	3	1	2	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	2	0	3	2	1	0	0	1	0	0	0	0	1	0	1	1	0	1	0	2	1	0	0	1	1	0	0	2	1	0	0	0	0	2	0	0	2	0	2	1	1	1	0	1	0	1	2	0	1	0	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	2	1	0	1	0	0	1	2	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	2	0	1	1	3	0	1	1	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	1	0	0	2	0	0	2	0	2	0	2	1	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	0	1	3	1	0	0	2	0	2	2	0	1	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	1	2	1	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	3	1	1	0	1	0	0	2	0	0	1	0	2	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	1	2	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	0	2	0	1	0	1	2	0	0	1	0	1	0	1
345	0	2700	234294	367	0	0	32	107	147	179	226	241	228	201	192	165	173	138	180	130	153	150	125	116	100	99	106	98	102	95	87	75	90	73	81	69	85	73	80	42	48	46	61	44	53	42	53	46	39	48	31	30	29	46	29	31	32	32	34	31	33	33	16	18	15	23	19	22	23	17	22	15	15	15	13	18	22	16	19	17	15	11	12	16	9	18	21	13	14	16	16	9	10	14	13	17	5	11	8	16	9	8	10	16	10	10	15	6	11	7	10	13	10	15	10	4	10	8	5	12	8	10	14	9	3	10	8	10	8	7	7	8	4	4	3	5	8	6	6	3	3	9	6	3	6	6	9	5	9	4	8	7	4	5	5	6	4	4	9	6	7	2	10	2	9	5	5	9	6	6	8	5	7	1	8	7	9	3	1	7	4	5	3	8	7	4	4	1	8	6	3	9	1	3	5	4	5	2	1	7	7	4	4	4	4	5	3	6	6	5	2	7	1	2	5	6	5	5	3	9	4	5	6	2	5	7	5	1	5	4	6	5	1	3	3	5	4	3	1	5	4	3	4	3	4	0	5	2	3	2	4	2	2	2	1	6	3	2	1	3	2	5	1	0	3	2	3	4	2	4	3	2	9	2	2	1	2	1	2	3	4	0	1	2	6	2	2	3	4	3	3	3	2	0	1	3	0	7	3	1	4	3	3	1	4	3	5	3	4	3	0	2	0	3	2	2	1	4	2	4	3	1	3	1	3	4	1	2	1	2	4	0	6	2	2	1	2	4	4	2	1	0	4	2	2	5	1	2	0	2	1	2	3	2	1	3	4	0	3	3	1	3	2	3	0	0	3	4	3	5	7	1	3	2	2	3	3	2	1	3	3	1	1	4	1	3	3	3	1	0	4	5	1	0	1	2	2	3	0	1	5	3	0	1	1	3	0	1	1	2	2	0	1	0	1	1	3	1	1	2	0	3	3	3	3	1	0	1	3	1	0	1	2	5	1	1	2	2	2	3	1	3	3	1	4	2	2	2	2	2	3	2	0	4	3	2	0	3	1	3	4	1	0	0	2	0	1	0	2	1	1	3	1	1	3	1	2	3	2	4	2	0	2	3	2	0	1	2	2	1	3	1	3	1	0	3	1	3	0	2	2	1	1	2	2	0	0	5	1	1	1	3	2	1	4	0	0	2	0	0	2	3	2	1	3	4	2	4	0	0	0	2	2	2	1	3	2	1	1	0	3	0	0	1	1	1	2	2	2	0	4	0	1	1	2	1	2	1	1	1	0	2	1	3	2	1	0	1	0	1	3	1	0	1	2	0	2	2	1	0	4	2	3	3	1	2	1	0	2	1	1	1	1	3	2	0	3	0	1	1	3	1	2	1	0	1	0	1	0	2	2	2	1	1	1	0	0	1	0	1	1	0	2	1	1	2	1	1	0	2	1	2	0	4	0	2	1	0	1	0	0	0	1	3	1	2	1	1	0	1	1	1	2	2	2	0	1	0	0	1	1	0	2	1	1	1	2	1	2	0	0	3	0	1	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	2	2	5	0	2	1	0	4	2	1	2	1	1	2	2	0	1	0	1	1	1	1	0	1	1	1	3	2	5	1	1	2	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	1	1	1	3	2	2	0	0	1	0	0	1	1	0	2	1	0	2	1	0	1	0	0	2	2	2	1	0	0	0	2	0	1	0	0	1	0	1	1	2	1	0	0	3	0	2	0	0	2	1	0	0	0	0	0	2	0	0	0	1	1	0	0	2	0	1	1	0	1	1	0	1	0	1	1	1	0	0	1	0	1	5	1	3	2	0	0	1	1	0	2	0	2	1	0	1	1	1	0	0	0	0	2	2	2	2	0	2	0	0	1	2	1	1	1	2	0	3	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	1	2	1	0	0	0	1	0	0	0	0	1	0	3	0	2	0	0	0	1	2	0	2	1	0	0	1	3	0	0	0	1	0	1	0	2	1	2	0	1	1	1	2	0	0	0	1	1	0	3	0	1	2	0	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	3	0	1	1	5	1	0	1	1	1	1	1	1	1	0	0	3	1	0	0	0	1	0	1	1	3	1	0	3	0	1	1	0	2	1	0	0	0	0	1	0	1	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	1	0	0	2	2	1	0	1	0	1	0	1	1	0	3	0
345	1	1900	234418	374	0	4	27	63	186	188	200	176	222	131	136	121	109	110	85	90	85	72	84	60	63	56	53	57	42	52	48	41	44	30	28	34	33	38	25	37	17	30	28	14	17	28	23	24	16	21	16	22	12	21	13	18	11	15	13	12	12	9	9	9	10	10	14	12	11	11	8	12	9	13	10	6	12	7	9	12	9	12	12	6	10	9	7	3	3	3	5	6	7	2	4	2	5	6	5	7	4	7	6	1	4	8	5	2	4	2	3	6	1	4	2	3	3	2	4	3	3	0	5	1	0	2	2	1	3	4	3	4	0	4	4	7	3	5	5	3	0	6	3	1	2	2	1	2	5	1	6	0	5	4	2	2	7	2	3	2	2	0	2	1	4	1	3	3	3	4	4	2	3	2	1	4	5	1	0	2	3	5	2	1	1	1	4	2	1	1	0	1	1	3	2	3	2	1	0	0	4	1	3	2	1	0	3	1	3	2	1	2	1	0	1	4	1	2	2	1	2	1	2	1	4	3	4	1	1	3	0	1	1	1	0	0	3	2	1	2	0	0	3	1	1	2	1	3	3	1	3	3	6	1	0	1	1	2	1	1	1	1	1	0	3	3	1	2	1	2	1	0	1	0	3	1	1	1	1	1	0	1	1	1	5	3	0	1	1	1	2	0	0	1	1	3	2	3	1	1	3	0	1	3	0	2	1	5	2	2	0	2	4	1	0	0	1	1	1	2	1	2	0	1	1	1	0	0	2	0	0	0	3	0	0	0	2	2	2	1	1	1	0	0	2	0	1	1	1	1	1	0	1	1	0	0	0	1	1	2	4	0	0	0	1	2	1	0	0	1	0	0	0	1	0	2	1	1	1	1	1	1	2	0	1	0	0	1	1	0	4	2	1	2	0	0	4	1	1	1	1	0	0	0	0	1	1	1	1	0	1	1	1	0	0	2	0	0	0	1	1	0	2	0	0	2	0	0	1	0	1	2	1	0	0	1	0	2	1	2	0	0	1	1	1	0	2	0	1	0	0	0	2	2	0	3	2	0	2	1	2	1	0	1	0	2	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	2	0	0	1	1	1	0	1	0	2	0	0	0	2	0	0	2	2	1	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	2	1	2	3	0	1	1	0	1	0	1	0	1	1	1	0	0	0	1	0	1	2	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	3	1	0	0	1	0	0	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	0	1	0	0	2	0	2	0	0	1	0	3	0	0	0	2	0	0	1	1	0	0	0	0	0	2	0	0	1	0	1	1	1	0	0	0	2	1	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	3	1	2	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0
345	2	2100	234541	384	0	2	44	85	209	189	279	216	213	170	199	159	124	137	125	115	96	89	94	88	95	64	81	72	55	55	69	71	54	45	52	48	45	45	48	30	45	34	34	32	17	25	26	22	31	36	27	24	18	22	19	21	22	12	18	16	17	11	14	20	15	18	16	12	11	10	15	12	18	13	8	13	4	11	10	12	11	8	4	11	8	14	12	15	5	7	12	11	6	1	11	10	9	9	12	9	7	5	5	7	6	8	8	8	5	4	7	1	7	4	8	4	9	5	4	4	6	3	6	6	5	5	5	6	8	2	7	4	4	8	6	3	5	8	3	5	6	1	7	7	3	5	4	5	4	7	3	7	2	5	2	8	3	4	4	2	2	5	4	4	0	3	5	3	3	2	3	5	3	4	2	1	6	4	2	2	4	4	7	4	2	4	1	2	1	4	2	6	0	0	5	4	3	1	0	2	2	1	1	5	3	4	2	2	3	1	0	2	1	2	3	2	2	5	1	2	1	0	1	0	3	0	4	2	4	3	2	0	3	1	2	3	4	1	4	3	3	3	1	3	1	6	1	1	3	1	2	3	4	5	3	3	6	3	2	0	3	2	1	3	1	3	1	1	4	0	1	3	2	2	5	0	1	3	2	2	0	1	1	1	4	2	1	1	3	2	2	1	1	1	3	1	2	2	4	3	2	1	1	1	2	1	1	3	2	4	0	0	2	1	3	3	2	0	0	1	1	1	1	0	1	5	2	0	0	2	1	0	1	3	1	1	0	1	0	0	1	2	0	0	1	2	2	1	2	0	2	1	1	2	3	2	2	1	1	2	0	2	1	1	1	1	0	0	3	1	0	0	2	1	2	0	1	0	0	0	2	4	0	1	2	0	1	0	1	1	1	0	0	1	0	1	3	0	2	1	2	1	0	1	3	1	2	1	2	3	1	1	1	2	1	2	1	1	2	0	2	3	2	1	0	1	1	0	1	0	2	2	2	1	2	1	0	1	1	1	0	2	0	0	1	2	2	1	0	1	1	1	4	2	1	0	0	2	1	2	1	0	2	2	1	1	3	1	1	1	0	2	1	1	1	1	1	1	2	1	1	1	0	0	1	0	2	0	2	0	0	2	0	0	0	1	0	2	1	1	1	1	2	0	1	1	0	1	3	0	2	0	0	1	0	3	0	3	1	5	1	1	1	0	1	0	0	0	1	0	1	1	1	0	2	1	0	0	0	1	0	1	1	3	0	1	0	0	1	1	3	1	0	0	1	2	0	3	1	2	3	1	0	0	0	1	1	1	1	1	1	0	1	0	2	0	0	0	0	1	0	1	0	0	0	3	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	3	1	1	2	3	0	0	0	0	0	2	0	0	0	1	0	1	1	1	4	2	1	0	0	0	0	3	2	3	0	1	0	0	0	0	1	1	0	1	0	2	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	3	1	0	0	0	0	2	1	0	1	1	0	0	0	3	0	2	2	3	0	1	0	1	1	2	0	0	1	1	0	0	1	0	2	0	2	1	2	3	0	1	0	0	1	0	1	2	1	0	1	2	1	1	1	1	0	2	1	0	1	2	1	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	3	1	0	1	2	1	1	1	1	1	3	0	1	1	0	0	0	1	1	1	0	1	0	0	0	0	2	0	3	1	0	1	1	1	1	0	0	0	0	0	0	1	0	2	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	1	1	1	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	1	0
345	3	3500	234664	369	0	0	47	59	123	134	180	184	201	164	143	136	122	126	117	115	117	104	91	101	89	84	88	86	73	65	63	69	53	54	55	54	44	46	40	41	69	38	41	41	33	35	43	36	25	29	27	25	30	23	21	21	27	23	27	17	18	18	15	18	13	9	16	18	12	11	18	20	18	14	4	18	13	16	14	10	16	11	19	15	8	14	9	10	9	14	10	11	9	7	7	9	4	6	9	2	5	9	9	8	12	3	5	9	7	6	6	5	5	6	5	6	5	8	4	10	2	9	3	8	9	1	4	6	7	3	8	7	3	5	5	6	7	4	3	3	3	2	4	9	6	5	7	4	5	5	4	7	2	3	3	1	7	1	4	4	2	5	3	2	5	2	7	5	2	5	5	5	3	2	3	5	4	3	7	5	3	2	6	4	2	5	3	2	9	4	5	4	4	1	2	1	4	6	2	3	3	2	4	7	2	2	6	4	3	3	4	3	4	3	3	0	2	4	1	1	1	2	3	4	2	2	2	1	3	6	2	0	1	1	0	2	3	1	3	2	1	3	2	2	0	6	0	2	2	2	2	1	0	1	0	2	1	1	4	2	4	2	1	4	2	2	5	1	3	2	1	3	3	5	2	2	0	2	3	1	0	2	5	2	1	4	3	7	1	1	2	3	3	2	0	3	2	2	2	4	0	1	2	3	0	0	1	3	0	3	0	3	3	2	5	3	2	1	0	0	1	3	1	1	3	2	0	1	3	3	3	1	1	1	2	1	0	1	2	2	2	3	3	3	0	1	0	1	2	0	1	0	0	2	1	1	2	5	2	4	3	1	5	4	1	0	2	1	2	2	2	3	1	1	0	1	1	1	1	1	1	2	3	0	3	2	1	1	0	1	3	0	2	2	0	1	2	0	2	0	1	3	0	2	0	0	1	0	0	1	2	3	1	2	4	1	2	1	0	0	0	0	3	0	0	2	1	0	2	1	0	0	2	1	4	0	3	0	3	3	3	2	3	2	3	0	1	0	2	1	2	0	2	0	4	1	0	4	1	0	0	3	2	1	2	1	1	1	0	1	0	0	1	1	0	2	1	0	0	0	1	1	1	1	2	0	1	1	0	2	0	2	1	4	0	0	1	1	0	2	1	0	2	0	2	1	3	0	1	3	3	1	1	1	1	3	0	0	1	1	1	2	0	0	0	0	0	1	4	0	1	0	0	3	1	1	0	1	1	0	1	2	1	2	0	3	2	0	0	2	2	1	1	3	1	2	1	0	1	0	0	2	2	2	1	2	0	0	0	0	1	1	1	2	2	4	0	1	1	0	2	1	0	1	1	0	1	1	0	0	1	2	1	1	3	2	0	3	0	2	0	1	2	1	1	1	0	0	2	0	1	1	0	1	0	0	1	1	1	1	4	0	0	0	0	0	3	0	0	1	0	1	1	2	2	0	2	1	2	2	0	0	0	0	0	0	3	0	1	1	1	1	0	1	1	0	0	2	0	2	2	2	1	0	0	0	1	2	0	3	1	0	2	0	0	1	1	0	1	2	1	1	1	1	1	5	0	1	1	1	1	1	0	0	1	1	2	1	1	0	0	0	2	0	1	1	0	2	1	1	2	0	1	1	0	1	1	2	0	0	2	1	0	0	0	0	2	2	0	0	0	0	3	2	0	0	0	2	1	1	1	0	2	0	0	1	0	0	0	1	1	0	1	3	2	0	0	0	0	1	0	0	1	0	1	1	1	1	1	1	0	2	0	2	1	2	0	1	0	0	1	0	0	0	0	0	1	2	3	2	0	3	0	1	0	2	0	2	0	0	1	2	0	1	0	0	0	2	0	3	1	0	0	1	2	1	1	0	0	1	0	1	1	0	1	0	3	1	2	1	0	0	2	2	0	0	0	1	1	0	1	0	0	0	0	0	3	1	0	0	1	1	0	2	0	0	2	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	1	1	1	0	1	1	1	1	1	0	0	0	1	0	0	1	1	0	0	1	1	1	0	2	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	1	0	2	1	0	0	0	3	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	4	0	1	0	0	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	3	0	1	0	0	0	0	0	1	0	0
345	0	2700	234787	370	0	1	53	99	165	175	231	224	233	193	203	163	186	168	147	143	145	146	121	132	107	118	110	98	103	83	89	81	74	76	69	63	69	63	60	71	54	75	59	55	55	43	50	47	61	46	40	32	37	43	38	40	30	29	24	36	26	23	25	22	30	19	17	20	15	17	15	19	20	17	18	18	15	21	18	17	17	23	16	10	17	13	14	7	8	11	8	8	12	10	16	14	15	10	8	7	7	19	8	12	17	9	11	9	14	6	13	14	6	7	11	15	10	2	13	17	14	14	13	7	4	12	6	5	6	13	5	11	5	5	9	2	6	5	13	8	11	3	5	6	5	11	4	2	6	7	6	7	5	5	8	7	6	10	4	4	4	6	8	1	9	7	7	1	7	8	7	7	7	4	5	4	5	3	6	5	4	4	7	7	4	7	5	5	3	5	5	3	4	3	10	2	4	5	5	5	5	8	7	8	8	1	5	1	5	5	0	2	3	4	2	3	6	3	3	4	4	6	3	3	2	2	4	6	1	6	1	3	3	1	4	4	5	4	3	2	3	2	6	2	3	5	4	4	2	1	3	1	1	3	2	5	4	4	3	4	4	3	1	4	1	4	2	3	3	3	1	6	3	3	4	3	4	4	6	3	3	3	0	3	1	5	2	1	2	6	3	2	2	6	5	2	2	5	3	1	1	3	1	1	0	2	5	4	4	2	4	7	1	5	0	5	2	1	1	2	1	3	2	2	2	1	3	5	3	2	3	1	2	1	1	4	2	3	6	2	7	1	3	3	3	0	2	2	3	0	2	2	1	1	2	4	0	1	2	1	5	0	2	2	2	0	4	2	0	3	1	2	0	0	2	2	2	1	3	2	1	4	2	3	2	1	0	5	6	2	1	2	4	5	1	5	2	3	2	0	0	2	0	1	1	4	1	4	2	3	3	1	3	2	2	3	0	2	3	3	2	1	3	3	1	1	2	1	1	2	0	1	2	4	3	3	4	2	0	0	2	3	1	1	4	2	2	1	3	0	2	2	2	1	0	1	2	1	3	1	3	2	0	1	3	1	3	2	0	3	2	1	0	0	0	2	2	2	3	0	1	0	6	1	3	2	2	2	1	3	2	1	4	0	2	1	0	2	5	0	1	1	0	4	1	0	1	1	2	0	1	0	1	1	0	1	0	3	0	0	1	1	1	2	2	2	1	0	1	2	1	3	1	0	0	3	0	1	2	2	1	0	2	0	2	2	0	3	4	1	0	0	2	3	1	0	2	2	2	2	0	5	0	0	2	2	1	1	2	3	2	1	2	1	2	1	2	2	0	0	1	2	2	2	3	0	0	1	3	1	1	0	0	2	4	1	0	2	2	2	2	0	2	1	1	3	2	0	4	1	2	1	1	1	1	1	2	1	0	1	1	1	1	2	1	1	1	1	1	3	1	2	0	0	0	1	1	0	2	2	0	0	1	1	1	1	1	2	2	0	0	3	1	0	3	1	1	1	1	1	1	1	1	1	0	0	1	0	1	1	1	0	2	0	2	1	0	0	0	2	0	1	0	0	1	0	1	0	2	1	2	2	1	0	0	0	1	0	1	0	1	1	1	2	0	2	0	2	0	2	0	1	2	3	1	0	1	1	1	1	1	2	1	1	1	1	1	2	0	0	2	3	0	0	2	1	3	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	2	5	2	5	0	0	0	0	0	2	1	2	1	0	0	2	0	0	0	1	1	0	1	0	0	0	0	2	2	0	0	0	1	1	0	1	0	0	1	1	3	2	2	1	0	1	1	1	0	0	2	0	0	1	2	0	1	1	0	0	0	1	0	0	0	0	1	0	2	0	1	1	1	0	1	0	0	0	0	3	1	0	0	2	0	0	1	4	0	0	1	1	2	1	1	0	1	1	2	0	0	1	2	1	1	1	0	0	4	2	1	0	0	1	0	3	2	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	1	1	2	0	1	0	0	0	1	0	1	1	2	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	2	1	2	1	1	4	0	0	1	2	0	0	0	2	0	0	0	1	1	0	1	3	2	0	0	0	0	0	1	2	0	0	0	3	0	1	0	2	1	0	0	1	0	3	1	0	2	0	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1
345	1	1900	234911	380	0	2	38	48	171	191	254	179	184	167	156	122	110	129	99	87	80	81	74	93	66	62	56	54	48	42	50	44	60	42	39	24	28	30	29	29	31	29	29	19	25	23	28	14	16	21	17	13	13	19	16	17	19	15	9	14	6	10	7	5	11	7	8	7	9	10	9	9	7	8	10	9	9	7	8	10	5	7	5	7	4	8	9	4	5	7	9	7	6	7	8	8	5	4	7	5	5	7	5	4	6	5	2	2	5	4	9	1	2	0	4	1	4	2	5	3	3	3	5	2	3	6	4	5	4	5	7	2	5	0	8	2	5	6	1	2	5	1	2	3	3	0	2	2	1	1	3	3	3	6	8	1	3	2	1	1	4	1	2	4	1	4	8	2	1	2	2	0	2	2	2	2	1	3	3	2	5	3	1	5	4	3	2	2	1	6	5	3	4	1	2	5	3	8	2	1	4	4	1	0	3	5	3	3	3	3	1	2	4	3	5	2	3	4	5	2	5	3	0	2	2	3	0	2	3	0	1	1	3	2	3	0	4	0	1	2	1	4	2	1	1	1	3	3	4	1	2	0	3	4	3	3	5	2	5	3	0	1	2	2	1	2	0	1	1	1	1	1	0	2	2	1	1	0	2	0	0	3	4	2	0	0	0	0	0	2	2	3	1	1	1	0	1	1	1	1	0	2	1	2	1	1	0	3	0	2	3	0	1	0	0	1	0	1	1	0	0	0	1	0	1	2	0	0	3	1	0	1	2	1	0	1	0	1	0	0	1	1	0	0	0	1	1	1	1	1	4	2	1	0	1	0	2	0	0	0	3	1	3	0	1	2	0	1	3	0	1	0	1	3	1	2	2	0	2	0	0	0	1	0	2	2	3	3	1	0	1	1	0	0	0	1	0	2	2	1	1	1	1	0	1	2	0	1	2	1	0	1	0	2	0	1	1	0	1	0	2	1	0	1	1	0	2	2	0	1	2	1	4	0	1	0	0	1	0	2	1	1	0	3	2	0	0	0	1	1	2	2	1	1	0	0	1	1	3	0	0	0	0	2	1	1	0	2	0	1	0	2	0	0	1	1	1	0	2	0	2	1	0	2	0	3	0	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	1	2	1	0	1	0	0	0	0	1	1	0	2	0	1	0	2	1	0	0	0	0	2	0	0	2	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	2	1	0	1	1	0	1	1	2	0	0	0	1	1	0	2	1	0	0	1	1	0	0	1	2	0	1	1	0	0	3	0	0	0	1	0	1	0	2	0	0	0	2	0	0	2	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	1	3	0	0	1	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	2	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	2	1	0	1	0	1	0	1	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	0	1	3	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	0	2	2	2	1	0	0	1	1	2	0	1	2	0	1	2	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0
345	2	2100	235034	378	0	4	53	61	189	186	220	202	182	149	142	125	111	128	130	99	85	106	86	90	59	76	67	65	65	56	75	46	42	53	53	50	40	41	32	42	39	39	38	31	29	23	29	20	29	29	19	18	17	15	21	18	20	22	18	18	10	20	15	16	15	19	12	18	8	15	13	14	4	14	7	15	14	9	9	9	7	13	9	14	8	6	8	11	13	3	6	16	9	9	9	5	8	3	9	4	11	4	6	5	5	4	3	6	10	4	7	3	4	6	6	6	7	7	5	6	4	3	4	8	7	5	2	6	4	5	4	5	8	3	1	5	2	3	4	6	4	4	6	3	6	5	3	1	2	2	0	4	1	4	2	4	5	2	5	2	4	5	2	2	6	2	2	2	3	2	3	2	1	2	1	5	4	3	1	3	4	4	4	2	6	1	2	3	2	3	4	0	4	5	1	1	4	2	4	4	4	4	3	2	3	2	0	2	6	2	0	2	3	2	2	2	0	3	3	2	2	4	1	2	2	2	3	2	4	2	3	0	3	1	3	2	5	5	2	3	2	1	1	0	5	2	3	1	0	2	2	3	3	2	1	2	3	2	2	1	2	2	0	0	0	3	1	0	1	2	2	0	2	7	1	1	5	2	2	0	1	1	0	3	3	1	0	1	1	1	2	2	3	2	0	2	1	3	2	4	2	2	0	0	2	0	2	1	2	1	3	2	1	3	2	3	4	0	1	2	2	0	2	1	3	1	2	2	0	3	2	2	0	1	3	0	1	2	0	1	2	2	1	1	1	3	3	0	1	1	2	0	4	2	0	1	0	1	0	1	3	0	3	1	0	1	1	0	1	2	1	1	1	1	0	1	0	1	1	0	1	2	2	2	2	3	2	3	1	2	1	1	1	0	0	3	1	1	1	0	0	1	2	2	1	1	0	0	1	1	1	0	0	0	1	0	1	1	2	0	3	1	0	1	0	1	1	2	2	0	2	2	3	3	2	1	0	1	1	2	0	2	1	1	0	1	0	0	0	1	1	0	0	2	0	2	0	1	1	0	1	0	1	0	3	1	3	0	1	0	0	0	2	5	1	1	1	0	0	0	1	1	0	0	0	0	1	3	1	3	0	4	2	1	2	0	1	1	1	2	2	0	0	0	1	0	1	1	0	3	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	2	3	0	2	0	0	1	1	1	1	1	1	1	0	0	0	1	1	0	0	2	0	0	0	0	1	1	2	2	2	1	0	1	0	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	1	1	4	0	1	1	1	1	2	2	1	2	1	0	1	1	0	0	1	1	1	0	1	1	1	0	1	0	2	0	0	2	0	0	2	0	0	0	0	0	0	1	2	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	2	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	1	1	1	0	0	1	0	2	1	0	0	1	2	0	0	2	0	0	1	1	1	2	0	2	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	1	1	0	1	3	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	2	1	2	0	0	2	2	0	1	1	0	0	0	0	0	1	2	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	1	1	0	3	0	0	0	0	1	1	0	2	2	0	0	1	0	0	3	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	3	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	3	0	1	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	3	0	1	3	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	3	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2
345	3	3500	235157	359	0	3	62	92	204	201	255	208	212	183	173	164	130	132	109	105	120	95	89	96	84	74	93	68	69	55	55	43	58	49	58	48	49	52	36	46	28	36	39	33	26	36	35	32	36	23	26	20	22	23	13	10	23	24	18	18	18	15	17	11	15	22	13	10	11	18	10	18	21	20	11	16	10	21	11	8	13	9	15	8	15	11	4	6	8	4	7	5	12	9	12	5	4	12	7	3	8	13	3	7	8	5	6	7	10	4	7	6	0	6	2	4	6	4	5	3	2	8	5	3	6	6	4	6	5	6	8	6	3	1	3	6	4	4	7	2	4	2	5	4	0	2	7	5	1	5	5	4	1	3	7	6	3	5	3	4	9	2	6	1	3	6	4	9	2	1	1	4	3	2	5	4	1	2	2	3	1	1	5	2	1	2	6	2	1	5	3	5	3	6	2	1	3	1	7	4	3	1	4	6	7	5	4	1	5	3	2	1	3	2	2	1	1	0	5	4	1	1	0	4	3	2	1	1	2	7	4	1	3	3	1	3	2	3	1	1	2	1	2	3	1	2	3	3	1	4	0	3	2	2	0	1	3	0	1	1	1	1	2	2	1	2	0	3	1	5	1	1	4	5	2	5	1	2	2	0	2	3	2	4	2	3	1	1	1	2	3	0	2	1	3	0	0	2	2	1	2	1	1	3	2	2	2	1	2	6	2	3	3	1	2	2	1	2	2	4	3	0	1	1	2	0	2	3	0	1	2	0	1	0	1	1	0	4	1	2	3	1	1	2	2	2	1	4	0	0	0	1	1	3	1	0	1	2	1	2	1	1	1	1	0	0	2	0	0	1	0	0	1	1	2	3	4	1	0	0	0	1	1	0	0	2	1	0	0	2	1	1	0	0	0	1	2	0	0	1	1	4	2	0	1	0	1	1	0	0	1	0	2	1	0	2	3	0	2	1	1	1	1	5	0	1	3	2	0	1	1	0	1	1	1	0	3	2	0	0	2	1	1	1	0	0	0	1	0	1	0	0	1	1	2	2	1	0	0	3	1	1	1	2	1	0	1	0	2	0	1	0	3	2	0	0	1	1	2	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	0	2	1	1	1	1	0	0	0	2	1	1	0	1	0	3	0	2	0	0	0	0	0	1	1	1	1	3	1	1	0	0	0	1	0	1	0	1	3	1	0	0	0	4	1	2	0	1	1	1	1	1	0	0	0	0	1	1	2	3	0	0	1	1	2	2	0	0	3	0	0	1	0	1	0	1	0	2	2	0	1	0	0	2	2	1	0	1	1	2	0	0	1	0	2	1	1	0	1	2	0	0	0	0	0	2	3	1	0	0	0	0	2	1	1	0	2	1	1	0	0	0	2	2	1	1	0	0	1	3	1	2	1	2	1	1	1	0	0	1	0	1	0	1	2	0	2	1	0	1	0	2	1	0	0	1	0	1	1	1	0	0	2	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	3	1	1	2	1	2	0	0	0	0	1	0	1	1	0	0	0	0	2	0	2	1	0	0	0	0	2	3	1	0	1	2	1	0	2	0	0	1	3	0	0	0	0	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	1	1	1	3	1	0	2	0	1	0	0	0	0	3	1	0	1	1	0	0	0	0	0	1	1	0	1	0	1	2	0	0	0	1	0	1	0	1	1	2	2	1	0	3	0	0	2	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	4	2	1	0	0	0	0	1	0	1	4	0	0	2	0	0	1	2	0	1	0	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	1	0	0	0	0	0	1	0	2	1	2	0	0	1	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	1	1	0	2	0	0	2	1	1	0	0	0	0	0	0	1
