345	0	2700	205451	353	0	7	122	155	827	204	277	264	234	202	193	183	160	140	156	134	117	118	114	96	116	109	83	81	82	73	66	62	60	64	58	51	56	54	45	44	49	45	25	44	40	34	22	38	30	28	36	33	28	26	32	26	23	27	25	18	27	24	18	15	21	16	14	16	18	14	7	9	15	10	6	9	11	12	12	7	12	7	10	12	8	7	17	9	6	8	8	14	4	8	9	6	11	10	8	4	8	8	9	6	5	8	16	12	6	7	9	4	9	5	5	5	6	2	7	5	5	6	4	7	3	7	6	5	1	5	4	5	7	4	0	6	1	1	8	5	2	4	4	5	4	8	3	5	4	11	2	6	2	3	4	6	8	7	2	6	6	4	4	4	7	2	2	5	2	6	5	5	3	2	2	3	2	7	2	7	2	5	2	5	2	5	1	1	3	4	5	3	0	3	1	2	5	4	3	3	2	0	4	1	4	2	3	2	2	2	3	3	1	3	1	3	1	2	3	2	1	1	2	2	1	3	2	1	7	1	1	2	2	4	3	2	1	2	2	4	4	3	1	2	2	2	1	3	2	6	4	1	1	3	3	2	1	3	2	4	1	3	2	0	3	3	2	4	3	1	2	1	2	0	2	3	2	1	2	0	0	2	2	2	6	3	1	0	3	0	2	1	3	3	4	1	0	1	3	6	1	3	0	3	1	1	2	4	3	3	3	5	2	1	2	2	1	1	3	0	3	1	2	2	1	0	1	2	2	2	0	1	2	5	0	3	2	2	0	3	0	1	1	4	2	0	0	1	2	2	2	1	3	1	2	1	1	2	1	3	1	0	1	2	1	2	2	0	0	1	1	2	2	4	1	1	0	2	3	0	0	4	0	4	4	0	0	1	1	1	2	1	1	2	1	1	0	1	0	0	0	3	1	1	2	1	2	1	1	0	1	0	0	0	2	1	0	1	0	2	3	0	1	0	3	1	6	2	0	2	2	3	0	1	0	0	0	1	0	1	1	1	2	2	0	1	2	2	2	2	2	1	4	3	1	0	0	0	1	2	1	0	0	0	1	1	1	1	4	1	0	3	4	0	0	2	2	1	1	1	2	1	0	0	1	0	1	0	2	5	0	0	1	1	0	0	0	0	3	1	1	2	0	1	0	0	1	2	0	0	0	0	0	1	1	1	2	2	2	1	1	0	1	2	0	0	4	0	0	2	2	0	1	0	0	0	0	1	2	1	0	0	4	2	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	2	2	0	2	1	1	2	0	1	2	2	0	5	3	1	0	2	3	0	1	3	2	1	0	2	2	0	1	0	2	1	1	2	0	2	1	0	0	0	0	1	0	0	0	0	2	0	0	0	3	0	1	2	1	0	0	1	0	0	1	0	1	0	0	0	2	1	1	1	0	3	1	0	2	1	1	0	1	1	0	0	1	0	2	2	1	2	0	4	0	1	0	0	0	0	1	3	3	2	0	0	0	0	1	2	1	2	0	0	1	0	0	2	0	0	0	2	2	0	0	0	0	0	0	2	4	1	2	1	1	2	0	1	1	0	2	0	1	2	0	3	3	0	1	3	1	1	2	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	3	0	0	1	0	1	1	2	1	1	0	3	0	4	2	0	1	1	1	2	0	0	1	2	1	1	1	0	1	2	1	1	2	0	0	2	1	0	1	2	1	0	0	0	3	0	1	2	0	1	0	0	0	1	1	1	1	0	0	0	1	1	1	0	1	0	0	2	0	1	5	0	1	0	1	0	2	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	3	1	1	1	2	1	1	0	3	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	2	1	0	2	0	0	0	2	1	0	0	1	0	0	3	1	0	0	0	0	0	1	1	1	0	1	1	0	0	3	1	1	0	0	1	0	1	0	0	1	1	1	3	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	3	1	1	0	0	1	0	0	1	1	0	2	1	0	0	2	0	0	1	0	0	0	1	1	2	0	0	0	0	2	0	1	1	1	0	0	0	3	0	2	1	0	0	0	0	0	1	1	0	1	2	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	0	2	0	1	0	0	1
345	1	1900	205575	358	0	8	33	82	175	157	205	169	175	124	140	112	122	111	107	74	57	70	53	56	54	58	60	44	40	50	54	49	42	32	35	35	33	30	31	27	24	20	20	36	20	14	25	22	25	15	13	15	21	13	14	14	14	9	12	14	18	9	8	15	17	8	7	11	3	6	5	10	11	9	4	4	11	6	6	3	2	4	6	7	8	6	3	6	5	5	5	5	7	3	3	6	4	10	4	4	3	7	2	5	1	4	1	6	7	5	7	1	3	3	1	3	0	5	7	7	3	3	6	6	1	1	3	4	3	2	1	2	4	1	2	6	1	3	3	2	3	2	1	3	3	4	2	2	1	5	3	4	1	1	1	5	6	3	1	5	1	1	3	2	1	5	4	2	4	3	5	1	3	0	2	1	0	2	3	4	3	0	0	2	0	1	1	0	2	2	2	0	2	2	0	0	1	2	6	4	1	3	2	0	1	0	0	0	1	0	1	2	0	0	1	2	1	0	2	3	0	5	2	2	1	0	2	0	0	2	2	1	0	1	1	2	4	3	3	3	0	0	0	2	3	3	3	0	2	1	0	1	0	1	2	0	0	4	1	0	0	1	2	0	1	2	2	0	2	3	2	4	2	2	1	1	3	1	2	0	0	0	1	3	0	2	1	0	1	2	0	1	0	0	4	1	1	2	0	1	0	0	0	0	2	1	0	2	2	1	0	0	0	1	1	1	1	0	0	0	0	2	1	0	0	0	0	3	0	0	0	0	0	0	1	1	1	2	1	1	3	0	3	0	1	0	1	1	4	5	0	1	4	2	2	1	1	1	2	3	0	1	0	1	2	2	2	0	0	0	1	2	3	0	1	0	2	1	2	1	1	0	0	0	0	1	1	1	1	2	2	0	0	2	2	0	1	0	0	0	1	0	0	1	0	2	0	1	2	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	1	2	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	2	1	3	1	1	0	0	2	3	1	0	1	0	0	2	1	0	2	0	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	3	0	1	0	0	1	1	1	1	0	1	1	0	1	0	3	0	0	1	1	0	0	1	1	1	1	2	2	1	1	0	0	0	1	2	0	2	0	2	2	1	0	0	0	2	0	0	1	0	0	0	0	1	1	1	0	2	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	1	2	0	1	0	0	2	0	0	0	0	0	0	1	1	1	1	1	2	0	1	1	1	0	1	0	0	0	0	2	1	1	1	0	0	1	0	1	0	2	0	0	0	2	0	2	0	0	2	1	0	1	0	0	0	1	0	1	0	0	1	0	3	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	1	1	0	1	1	0	1	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	2	1	1	0	0	2	1	0	1	2	1	0	1	0	1	1	1	1	0	0	2	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	3	0	0	0	0	1	1	2	1	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	1	1	1	0	0	2	1	0	1	0	1	1	0	2	1	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	1	2	0	0	0	0	1	0	0	2	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	3	0	1	0	1	2	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1
345	2	2100	205698	359	0	13	65	84	210	196	239	192	210	159	150	142	112	111	84	89	97	78	82	71	75	62	56	55	55	58	46	69	55	50	34	46	40	28	39	36	29	30	26	29	21	33	22	30	17	25	16	11	15	13	10	14	23	16	15	11	13	14	10	8	12	8	7	13	16	10	8	15	9	13	15	7	8	17	11	13	4	11	2	5	8	10	11	7	4	8	12	5	5	5	6	8	5	5	2	5	3	7	7	2	0	2	10	11	5	6	3	5	8	2	4	3	2	4	8	6	4	4	3	7	7	8	5	3	3	1	5	5	3	1	3	4	1	4	1	2	3	4	2	4	6	3	3	3	2	3	3	4	4	3	4	2	6	1	5	5	0	5	5	4	2	2	2	5	2	2	6	3	4	1	4	2	6	1	1	1	3	4	3	1	2	0	7	3	1	4	4	2	0	1	0	1	1	3	4	1	0	2	1	5	0	1	1	3	2	1	0	1	2	7	2	0	1	0	2	0	0	2	3	0	1	3	1	2	0	2	2	3	0	1	1	4	1	2	2	0	0	0	4	1	1	2	1	4	2	1	3	0	2	3	2	1	1	2	1	1	1	1	1	1	2	1	0	2	1	1	1	2	2	1	1	0	1	2	2	3	2	2	0	1	0	0	1	2	2	0	0	2	4	1	3	2	3	1	1	0	1	0	1	0	2	0	2	1	0	1	3	0	1	1	0	1	1	2	1	2	1	0	0	2	4	2	0	2	2	1	0	0	3	0	0	0	0	0	0	2	3	3	0	1	0	1	2	1	3	4	0	1	0	0	0	2	0	3	0	1	0	1	2	0	0	1	1	0	2	1	2	2	1	0	1	1	1	1	0	4	2	0	0	2	1	0	0	1	1	0	1	2	1	2	0	1	0	1	2	1	1	1	2	1	1	0	1	0	1	0	2	1	0	4	1	2	1	0	2	1	1	2	2	2	0	0	0	0	0	1	3	2	2	1	2	0	1	2	0	0	1	0	1	3	0	1	0	0	0	1	1	1	3	0	0	1	2	0	1	0	0	4	0	1	0	0	1	3	0	1	0	1	1	0	2	0	1	2	0	0	1	0	0	1	4	0	1	0	1	0	1	0	2	0	2	1	2	2	0	0	1	0	0	1	0	1	0	1	0	0	1	2	1	1	1	0	0	1	0	0	0	3	0	1	0	1	0	1	0	0	3	0	0	0	1	1	0	1	0	3	0	0	1	0	0	3	1	2	0	1	1	0	1	0	1	0	0	0	0	0	2	0	2	2	1	0	3	2	0	0	0	0	1	0	0	0	0	0	0	0	3	0	0	1	1	0	1	1	1	2	1	0	1	0	2	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	1	2	1	2	0	0	2	0	2	0	0	0	1	2	1	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	2	0	1	0	1	1	0	0	1	1	1	1	1	1	0	1	1	0	2	0	3	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	2	0	1	0	0	0	1	0	2	0	1	3	0	0	1	0	1	0	1	0	0	0	0	1	3	0	2	2	0	0	1	1	0	1	0	1	2	1	1	1	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	2	0	0	0	0	1	2	2	0	0	0	0	3	1	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	1	0	0	1	0	0	0	1	1	0	1	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	3	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	0	1	1	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	3	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	1
345	3	3500	205821	350	0	7	89	141	196	223	268	228	215	163	165	139	131	112	104	95	101	83	74	82	69	74	79	72	53	59	57	63	48	40	39	45	42	34	36	32	28	29	36	28	19	35	32	22	26	14	23	21	25	13	23	19	15	18	11	8	12	15	14	10	16	10	12	15	9	7	11	10	10	7	9	9	6	8	17	11	8	11	12	10	9	5	6	2	10	10	9	9	6	4	8	8	4	5	10	5	3	5	3	4	9	7	7	2	3	5	4	4	4	4	6	4	6	2	3	2	8	2	7	4	4	4	5	8	5	4	2	4	3	5	2	2	7	4	3	3	2	2	4	5	1	6	3	1	4	1	4	3	2	5	6	3	4	5	4	3	1	4	4	7	1	6	4	3	3	3	1	4	0	0	3	1	5	3	1	3	4	4	3	3	3	2	1	1	5	3	1	3	1	2	2	3	2	1	1	2	3	4	2	1	4	4	5	1	1	1	1	1	1	1	0	1	1	0	2	2	3	2	2	2	3	5	2	2	0	2	1	0	7	0	0	2	1	2	3	1	0	1	1	3	1	4	1	4	2	0	2	1	3	2	2	3	1	2	3	1	0	0	5	1	2	3	3	3	0	1	2	2	0	2	2	1	1	0	0	1	1	0	6	2	1	1	0	0	3	1	0	0	2	3	2	0	3	4	3	1	0	2	0	2	2	2	0	2	1	1	3	2	0	2	2	2	3	2	1	1	1	1	2	1	1	3	1	1	1	3	1	1	0	0	0	2	1	2	0	1	2	1	2	3	1	2	0	0	3	3	1	0	3	1	0	1	1	3	0	4	2	0	1	1	2	1	1	0	3	1	0	1	1	1	2	0	1	1	0	2	1	2	4	0	1	0	1	0	1	1	0	1	2	0	2	2	2	0	3	1	2	1	1	0	2	1	3	2	0	0	1	1	0	1	5	0	0	0	0	0	1	1	1	0	2	1	0	1	1	0	2	1	2	3	1	2	1	2	0	0	0	2	1	2	3	1	1	0	1	3	1	1	2	2	0	0	1	0	1	1	0	0	0	1	1	0	3	4	1	1	1	1	2	0	3	2	1	2	0	0	0	3	1	2	4	1	0	0	3	0	0	0	1	1	0	0	0	1	2	1	1	2	0	5	1	1	0	0	1	0	1	1	3	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	2	0	1	0	0	1	0	2	1	0	0	0	0	1	0	1	0	2	1	0	0	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	2	1	0	3	1	1	0	0	1	1	0	0	0	0	1	0	1	1	0	2	0	0	0	0	1	0	0	0	0	2	1	1	1	1	0	0	1	1	3	0	0	0	0	0	0	1	0	1	0	1	3	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	2	0	1	1	1	1	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	1	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	1	2	0	1	0	0	1	1	2	0	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	1	0	0	1	1	1	0	0	0	1	3	2	0	2	1	3	0	0	0	0	0	0	0	0	1	2	0	1	1	0	1	1	1	1	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	2	0	0	0	1	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	2	0	1	0	0	1	0	0	1	2	1	4	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0
345	0	2700	205944	351	0	7	122	175	239	230	305	232	239	191	194	192	152	151	140	133	115	119	119	107	84	95	90	86	82	92	81	66	64	59	47	62	53	46	46	41	52	48	45	43	38	51	40	33	34	31	38	22	31	25	23	28	28	13	26	26	13	17	19	18	12	9	21	15	17	11	12	10	19	13	13	14	11	14	13	15	17	10	11	8	17	8	9	5	6	13	7	10	10	7	11	7	10	5	7	6	8	9	8	7	7	11	6	10	6	10	3	8	6	4	6	7	5	9	6	12	6	7	11	7	8	2	3	6	7	3	6	9	5	5	3	1	4	9	9	3	5	9	2	2	3	3	5	2	8	2	3	0	2	2	1	5	3	6	5	2	6	4	2	2	4	7	2	4	8	1	0	5	6	1	8	3	2	5	3	5	5	5	3	7	3	4	7	1	3	4	6	3	0	3	5	4	3	2	5	4	1	0	4	2	2	2	5	4	1	4	0	2	4	2	2	5	3	5	3	0	4	6	3	3	5	3	4	4	4	4	4	4	2	3	1	7	4	4	2	4	2	2	1	0	1	2	3	1	2	3	0	0	3	5	1	0	2	3	1	2	3	3	1	2	1	0	0	1	1	3	0	0	0	0	3	4	0	1	3	2	3	2	1	0	1	3	2	3	3	2	0	1	0	1	2	0	1	1	2	2	2	1	0	1	2	1	6	3	1	3	2	1	1	0	0	1	3	2	3	2	0	1	2	2	1	2	0	2	1	2	2	1	1	1	5	4	0	2	4	2	0	0	6	4	3	3	1	2	3	1	2	1	0	5	1	3	2	1	2	0	3	1	4	1	1	0	0	3	0	5	0	1	1	3	2	1	0	2	2	1	3	2	1	1	2	1	0	3	0	1	3	1	0	1	0	1	0	0	1	2	3	4	2	3	1	2	2	2	1	1	2	2	3	4	1	4	1	1	1	0	1	0	2	0	1	2	0	1	0	0	2	2	2	2	1	1	2	1	1	0	2	1	4	0	2	3	1	1	0	1	2	3	1	0	2	0	2	4	0	1	2	1	1	1	1	0	1	0	0	1	2	0	2	2	1	1	2	0	1	1	2	2	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	1	1	1	2	2	1	0	0	3	1	2	1	1	1	1	1	0	1	1	2	0	2	0	1	0	3	2	0	1	0	1	1	0	0	0	1	1	1	0	1	0	1	1	1	1	1	1	1	2	1	1	1	0	1	0	1	2	1	0	1	0	1	0	2	1	1	3	0	1	1	1	2	0	1	1	2	1	1	1	0	0	2	1	1	1	3	1	0	0	1	1	1	1	0	2	3	1	0	3	0	0	0	0	0	1	0	2	1	0	1	1	1	2	0	3	2	0	1	1	3	0	1	0	0	2	1	0	0	1	0	0	0	3	2	0	2	0	0	0	1	0	1	0	2	1	0	0	0	2	2	0	0	1	0	1	0	0	2	2	1	2	0	0	0	0	0	2	0	1	0	1	1	0	1	1	0	1	1	2	0	0	0	1	2	2	0	1	1	1	0	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	0	1	1	1	2	3	1	1	0	1	1	0	0	0	1	2	1	1	0	0	1	1	0	2	0	1	0	0	0	0	1	0	2	2	1	1	0	1	1	0	1	2	0	1	0	0	1	0	1	3	1	0	0	0	0	1	0	2	1	1	0	0	1	0	1	2	0	6	0	1	0	2	0	0	1	1	1	0	3	0	0	0	2	0	0	1	0	1	1	0	2	2	1	3	2	0	1	0	1	1	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	1	0	1	0	1	2	1	0	2	0	0	0	0	1	0	1	3	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	2	0	2	1	2	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	2	1	1	0	1	1	1	0	0	0	0	1	2	0	0	0	1	0	0	1	0	1	2	0	1	0	0	2	0	1	1	1	0	1	3	1	1	0	1	1	0	0	1	1	0	2	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	2	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	2	1	0	0	0	1	0	2
345	1	1900	206068	351	0	7	45	53	188	170	225	189	165	134	140	121	95	97	96	81	86	74	66	73	49	60	56	46	49	42	42	38	42	40	42	37	27	23	32	27	29	23	23	13	13	28	18	19	18	14	21	9	21	12	13	13	13	10	11	16	7	10	16	5	6	8	13	11	5	6	11	7	6	5	9	10	2	7	6	2	3	3	10	2	10	3	1	3	4	3	4	3	12	6	4	1	1	2	4	3	8	1	4	5	2	3	3	2	7	4	4	6	2	3	4	6	2	1	2	4	7	2	7	2	4	5	1	3	3	3	3	1	2	2	1	1	5	2	5	3	2	2	2	1	5	2	1	2	3	2	4	2	1	4	1	4	2	1	3	3	1	3	2	2	1	2	7	3	2	3	3	3	2	1	2	3	1	1	2	4	0	1	1	2	5	2	1	1	1	2	1	1	1	3	1	0	1	1	1	5	0	2	0	1	3	1	2	3	2	2	2	2	1	1	1	0	0	1	0	2	2	1	1	3	0	5	2	2	1	2	4	2	4	0	0	2	2	0	1	0	0	3	0	1	0	2	1	0	2	1	1	2	1	3	4	1	0	1	0	1	1	0	0	0	1	0	0	1	1	3	1	1	2	1	1	1	1	2	2	2	1	3	1	1	1	4	0	1	0	3	1	1	2	2	1	1	0	1	0	0	2	3	1	0	1	1	2	0	2	1	1	0	1	1	1	1	1	1	2	1	2	0	0	1	0	1	1	0	3	3	0	2	1	2	1	1	3	0	0	0	0	4	0	1	1	0	2	1	2	0	3	1	2	1	1	1	1	0	1	0	1	3	0	0	1	0	1	0	2	0	2	0	0	1	2	0	0	0	2	0	2	1	0	0	0	0	1	1	3	2	1	0	1	0	1	0	0	1	2	1	0	0	1	4	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	3	1	1	0	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	2	0	3	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	3	0	0	0	1	1	0	1	0	0	1	1	1	0	0	1	0	1	0	1	0	0	2	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	1	0	2	1	3	1	2	0	2	1	0	1	2	0	0	0	0	0	1	1	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	1	1	1	1	0	1	0	2	1	1	0	0	1	3	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	2	0	1	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	1	0	0	0	1	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	2	1	1	0	1	0	1	0	0	0	2	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	3	0	0	1	0	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	1	2	1	0	2	0	0	0	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	0	0	0	0	1	2	0	1	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	2	0	1	0	1	1	0	0	1	1	0	3	2	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0
345	2	2100	206191	362	0	4	47	97	195	171	242	214	195	186	136	124	130	97	93	110	89	77	76	78	58	68	49	49	54	62	58	48	44	50	39	49	43	36	30	31	41	36	35	27	33	24	31	21	18	19	20	23	28	26	15	21	7	10	14	13	14	8	10	15	10	13	6	12	12	11	9	8	13	5	8	10	12	12	12	6	9	5	7	5	6	7	9	3	4	11	5	10	8	6	8	6	4	2	5	6	3	5	4	3	7	5	3	11	3	8	4	3	8	6	3	4	3	4	3	2	4	1	2	5	4	7	7	1	2	1	3	2	4	3	1	2	4	0	1	3	3	1	3	1	5	4	5	4	5	0	3	2	6	5	6	3	2	3	4	4	2	2	3	2	4	2	1	2	0	2	0	2	2	2	3	3	0	1	3	1	0	6	2	2	6	0	1	3	3	1	0	0	1	4	3	1	1	2	3	1	3	2	2	1	4	2	1	3	1	4	2	3	3	3	5	1	1	1	2	3	3	4	6	2	2	1	3	3	1	1	4	2	1	2	2	2	1	0	5	3	2	1	2	1	1	0	1	2	4	4	2	1	3	0	0	1	1	2	4	5	2	1	3	2	0	1	1	1	1	2	0	2	1	1	1	0	1	0	1	2	1	2	0	4	1	0	1	1	3	2	0	0	1	0	0	1	1	0	0	1	3	0	2	0	2	1	0	0	2	0	0	0	1	0	2	1	1	0	1	0	2	3	0	2	0	1	0	2	0	2	1	1	2	1	1	1	1	1	3	0	2	4	0	0	0	0	2	0	0	2	0	1	1	2	4	2	1	0	3	0	2	4	1	1	4	1	0	2	1	2	0	0	0	1	0	1	2	0	2	2	1	2	2	0	1	0	0	1	2	2	1	2	2	2	0	0	1	1	3	0	1	0	0	0	1	2	2	1	3	0	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	2	1	2	4	1	0	0	2	0	3	0	1	0	2	0	1	1	1	0	1	0	1	0	0	1	1	0	2	1	0	0	1	1	1	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	1	1	1	0	1	0	2	0	0	2	1	2	0	0	1	0	1	0	2	0	1	2	1	1	0	2	0	2	2	0	0	2	0	1	2	1	0	2	1	1	0	0	1	0	1	0	0	1	0	2	0	0	1	3	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	2	0	0	3	0	1	0	0	1	1	1	2	0	1	1	0	3	0	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	4	0	0	1	1	1	0	0	0	0	1	1	1	0	1	1	0	1	0	1	2	0	0	1	0	0	2	1	0	0	0	0	0	1	0	3	1	0	0	1	1	0	0	1	2	0	1	1	1	0	1	1	0	1	0	0	0	0	0	3	0	0	1	0	2	1	0	0	0	3	0	1	0	2	0	1	1	0	0	0	1	1	1	0	0	0	0	1	2	2	0	2	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	3	1	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	3	0	0	0	0	0	0	0	0	2	3	0	1	1	0	0	0	2	0	1	2	1	1	0	0	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	3	0	0	1	1	1	0	0	1	0	1	0	3	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1
345	3	3500	206314	355	0	10	104	132	196	215	252	225	210	166	154	131	121	127	99	96	107	88	96	75	77	82	68	62	53	46	43	56	38	48	42	47	38	38	33	38	35	23	33	40	25	35	31	28	31	21	29	16	24	17	20	21	16	13	16	11	20	10	12	10	11	5	11	9	11	7	12	7	5	13	9	12	13	6	9	12	5	4	4	5	5	7	5	5	10	5	9	7	7	6	7	7	10	6	8	3	1	9	4	4	6	4	5	7	3	7	6	1	6	8	5	3	8	2	2	4	3	4	1	5	3	10	5	4	3	6	4	7	3	3	4	7	5	3	2	4	2	3	4	2	2	2	3	4	5	5	5	5	5	5	1	4	1	2	6	4	0	6	3	6	5	5	4	3	4	3	2	2	3	5	4	1	1	3	0	2	0	3	5	4	2	1	5	0	2	4	2	2	3	3	4	3	1	1	4	3	3	2	3	2	1	4	3	1	2	2	1	4	1	3	1	3	1	0	2	1	1	1	0	1	0	0	2	1	3	3	1	0	0	2	0	1	1	1	7	1	0	1	3	5	1	4	3	1	3	2	0	2	1	2	2	2	2	1	1	4	0	1	3	0	1	1	1	1	0	0	3	1	2	1	2	1	2	1	2	1	1	4	1	2	1	1	0	0	0	1	2	1	0	1	3	1	2	1	4	3	1	1	1	3	0	0	4	2	1	0	4	0	1	1	1	2	1	1	1	2	3	1	2	0	2	0	1	0	1	2	0	5	2	0	2	2	1	0	1	2	2	0	2	0	1	2	0	2	1	3	1	0	1	1	1	1	4	3	0	2	1	2	2	0	3	0	0	0	0	2	0	1	0	0	3	1	2	0	1	1	0	1	1	0	1	0	1	2	1	4	1	2	0	0	0	0	1	1	0	0	1	1	2	0	0	0	0	2	0	2	0	1	2	1	1	1	1	0	0	2	2	0	1	0	1	1	1	0	2	1	0	2	1	1	0	0	1	1	2	2	0	0	0	2	1	2	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	1	2	2	1	2	0	1	0	3	1	1	0	0	1	1	0	1	0	0	2	1	2	2	3	0	1	0	0	2	0	1	0	0	0	2	1	0	0	0	1	0	0	2	0	1	1	1	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	3	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	2	0	0	1	2	1	1	0	2	0	0	2	2	0	0	2	0	1	0	0	1	1	2	1	1	1	0	0	1	0	1	0	0	1	0	0	0	2	0	1	2	1	0	0	1	0	1	0	2	1	0	1	0	1	2	0	1	0	0	1	1	0	0	1	3	0	0	1	0	0	0	1	0	3	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	3	0	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	0	0	0	0	0	2	0	1	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	3	0	1	0	0	0	1	1	2	2	1	0	0	2	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	0	2	0	2	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	0	2	1	1	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	0	3	0	1	0	0	0	1	2	0	0	0	1	1	1	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	1
345	0	2700	206437	353	0	8	103	138	228	225	290	259	232	226	189	165	156	138	134	140	112	138	107	100	108	101	85	80	71	54	66	65	68	72	68	46	53	56	53	55	51	38	41	43	50	41	41	38	35	35	29	29	31	25	19	29	29	23	35	14	23	13	13	17	20	11	22	17	15	13	8	9	14	13	7	19	11	10	10	9	8	16	11	6	8	8	12	13	9	11	14	14	4	7	10	8	4	14	7	12	9	7	10	8	6	6	11	8	8	9	7	10	8	8	4	5	2	7	5	4	10	3	5	4	7	3	8	5	7	7	5	5	6	5	6	7	3	4	4	4	4	5	6	6	5	8	2	6	4	2	6	8	4	3	3	2	7	3	1	2	1	2	5	2	3	4	3	4	5	6	0	4	3	4	7	3	4	2	5	6	1	4	1	3	4	1	1	1	0	1	2	3	4	7	2	6	4	6	0	2	1	6	2	3	4	6	1	7	5	4	1	0	2	3	1	6	3	2	1	2	3	1	2	3	3	3	2	0	5	4	4	3	4	3	3	4	1	1	2	1	3	1	3	1	3	3	3	1	0	0	1	2	1	4	2	2	2	1	2	4	3	3	0	1	3	2	0	1	2	1	4	5	3	1	1	2	1	2	1	1	4	1	1	1	2	1	6	5	2	3	1	0	1	1	4	1	1	3	1	4	3	3	2	1	1	2	1	1	2	0	2	3	2	2	3	3	3	1	2	2	2	4	1	3	1	1	4	1	1	3	3	0	2	5	1	2	2	1	2	2	2	1	4	1	5	1	1	2	4	1	1	1	1	1	3	0	0	4	1	0	0	4	0	0	0	1	0	1	2	1	1	0	2	1	1	1	6	3	3	2	2	1	2	3	1	3	1	1	0	2	1	2	1	3	2	1	0	1	0	1	2	0	1	1	1	1	0	0	0	1	2	1	1	0	0	0	2	0	1	2	2	1	2	0	3	4	1	1	1	1	0	1	3	0	1	1	1	1	1	1	1	2	1	1	1	1	0	0	1	0	0	2	0	0	0	1	0	2	1	0	0	0	3	1	1	1	0	2	0	2	2	1	1	1	1	3	0	2	2	1	0	0	0	1	2	2	0	0	1	0	0	1	2	0	0	2	1	0	0	0	2	3	0	0	0	2	1	4	0	1	3	1	1	2	1	3	0	1	3	2	1	1	0	0	0	1	1	0	1	1	1	1	2	1	0	1	0	0	0	2	1	0	2	0	2	0	1	1	2	2	2	1	1	0	1	2	0	0	1	1	3	2	1	2	1	1	0	0	1	0	1	4	2	1	1	1	2	1	2	1	0	0	1	2	2	0	1	0	1	0	2	0	0	2	1	0	2	0	0	0	0	2	3	1	0	1	1	1	1	1	1	1	0	1	0	0	2	0	1	0	1	0	2	0	1	0	1	0	0	0	2	0	2	1	3	1	0	0	1	2	0	2	0	0	0	1	2	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	2	0	2	1	0	0	0	0	1	2	0	1	4	0	2	1	3	1	0	1	1	1	0	0	2	1	0	0	1	1	2	0	0	3	1	0	1	1	1	0	0	1	2	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	3	1	2	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	1	0	3	0	0	1	1	1	0	0	1	1	3	1	0	0	1	0	1	1	1	0	0	1	1	0	1	0	0	1	0	1	0	2	0	2	0	0	1	2	0	0	1	0	1	2	1	0	0	1	0	0	0	1	2	1	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	3	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	2	1	1	2	0	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	0	2	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	0	1	0	2	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	3	0	0	3	1	0	0	0	0	1	1	0	1	0	1	1	1	0	1	0	0	0	0	1	0	2	0	0	1	1	0	1	1	1	0	2	0	1	0	0	0	0	0	1	0	0	2	1	0
345	1	1900	206561	349	0	6	39	75	170	183	217	194	162	109	127	110	102	92	91	85	88	61	75	55	60	51	51	50	43	45	48	38	46	31	26	31	33	34	25	26	23	22	21	22	16	12	19	21	11	12	19	14	11	20	19	11	10	19	12	14	9	11	9	5	17	10	3	13	6	7	9	15	8	3	10	6	9	10	11	3	8	2	6	4	10	4	6	5	6	2	4	2	2	7	10	3	4	4	8	7	3	4	4	5	1	4	5	2	2	4	5	4	6	8	4	4	4	2	3	2	3	5	8	4	3	6	4	3	3	3	1	4	0	4	1	1	3	7	0	3	5	1	0	2	9	2	4	5	2	2	1	0	2	3	3	5	1	2	3	0	3	2	2	0	1	2	2	2	4	1	1	4	2	3	2	1	3	2	4	2	1	3	2	3	1	5	1	1	1	3	2	2	1	3	4	1	0	1	2	3	3	3	0	0	1	2	2	1	2	3	2	3	1	0	1	2	0	4	2	2	2	2	2	2	1	1	1	2	1	2	2	0	1	2	1	1	0	1	2	1	3	0	0	1	1	1	1	0	1	0	1	1	1	0	0	0	1	2	2	1	3	2	3	1	3	1	0	1	3	2	1	3	0	2	1	1	1	2	2	0	1	0	1	3	2	1	1	2	2	0	0	1	0	1	2	0	0	1	2	1	0	0	2	2	2	1	0	2	0	0	0	1	1	2	3	0	0	2	3	2	1	0	2	0	0	2	0	0	1	1	0	1	0	1	0	1	0	2	0	0	0	1	0	1	0	0	1	0	1	0	2	2	1	2	0	0	3	2	1	1	2	0	1	1	0	0	1	0	0	0	1	2	2	2	0	1	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	0	0	3	0	1	1	3	1	0	0	0	0	2	0	0	0	1	0	1	2	0	1	1	0	0	1	2	2	1	0	0	1	1	0	2	1	0	2	0	1	0	0	2	1	0	1	2	3	2	0	0	0	0	0	1	0	1	1	1	0	1	3	2	0	0	0	0	3	0	0	0	1	0	0	0	0	2	1	0	2	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	0	1	1	5	0	0	0	1	2	3	1	0	0	1	3	0	1	0	0	0	1	0	0	0	1	1	1	1	3	0	0	0	0	1	0	0	0	2	1	0	0	2	1	3	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	1	1	1	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	0	2	0	0	1	0	0	0	1	1	0	3	1	1	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	0	0	0	2	0	2	0	0	1	3	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	1	0	1	1	0	0	2	0	2	0	0	1	0	1	0	0	1	1	0	1	1	1	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	2	0	2	2	0	0	0	0	0	1	1	1	1	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0
345	2	2100	206684	358	0	11	55	88	186	207	222	207	203	153	150	136	133	127	99	98	82	91	74	56	83	58	70	58	42	54	51	39	40	37	42	41	35	37	43	34	31	30	32	31	31	31	21	18	21	27	21	15	17	25	14	18	11	14	18	17	11	8	10	13	10	11	12	10	13	9	9	9	10	10	8	7	8	9	11	4	10	12	6	8	9	7	8	3	3	10	2	4	6	4	9	9	3	7	6	7	3	5	6	6	6	7	1	2	7	10	2	4	4	4	2	6	10	5	2	3	3	2	6	2	2	3	1	2	5	3	2	1	4	4	7	3	3	2	1	2	2	3	3	3	2	3	1	3	2	8	6	5	7	4	8	7	1	2	2	0	2	4	1	0	4	2	1	2	2	5	1	3	1	1	2	3	4	3	4	2	3	0	1	3	1	3	2	2	2	4	1	2	3	2	3	1	3	4	6	1	1	2	3	1	0	7	1	1	2	2	0	2	1	2	2	2	2	0	1	0	2	4	1	2	2	3	2	1	2	2	4	1	3	3	0	0	1	3	2	3	1	2	1	2	2	1	1	1	2	1	2	2	1	4	1	3	4	1	2	3	4	1	1	1	2	2	1	1	2	1	2	1	0	0	1	1	1	2	1	1	3	1	1	2	1	2	3	0	3	2	1	2	2	3	0	2	1	3	1	1	0	1	0	1	3	5	1	1	0	2	2	0	1	2	0	1	3	1	2	1	3	0	1	1	2	0	1	0	1	0	2	1	2	1	0	0	0	2	4	0	0	0	1	1	2	0	0	0	1	3	0	0	2	1	2	2	0	1	1	2	1	1	3	2	2	0	1	0	1	0	2	1	1	1	3	0	1	1	0	4	2	1	0	1	2	0	1	1	0	1	1	1	1	0	1	1	1	1	0	1	1	0	2	1	1	1	1	1	0	0	3	0	3	2	0	0	2	1	1	0	1	0	2	0	1	0	1	1	2	2	0	1	0	1	1	0	1	0	1	0	4	0	0	1	0	0	0	0	3	1	0	1	2	0	0	2	1	2	0	1	2	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	2	1	0	1	1	0	2	0	0	1	1	1	1	2	0	1	1	2	1	1	1	1	1	1	0	2	0	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2	2	1	0	2	0	3	1	2	0	0	2	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	2	1	0	0	0	1	0	0	0	1	0	1	0	0	2	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	1	1	0	4	0	0	2	0	2	2	1	0	3	0	0	2	0	1	0	0	0	1	0	1	1	0	0	1	0	4	0	0	0	4	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	3	0	0	0	3	0	1	1	0	1	1	0	1	1	0	0	1	1	1	3	0	0	1	0	1	0	0	2	2	2	0	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	3	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	2	0	3	0	1	1	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	3	0	0	0	2	0	1	0	0	1	0	2	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	2	1	0	0	1	0	2	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	2	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	2	1	0	1	1	0	0	0	1	0	2	0	0	1	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0
345	3	3500	206807	354	0	11	101	104	206	205	246	195	177	166	156	136	140	127	102	108	84	76	67	77	72	67	68	61	37	56	54	45	51	47	47	43	36	31	38	35	16	33	26	29	33	23	25	26	26	35	23	25	17	25	15	24	11	21	19	13	17	10	17	9	11	10	15	7	13	9	7	5	10	9	11	6	10	6	9	7	9	8	4	7	13	7	7	9	9	7	3	4	7	6	8	5	3	4	5	3	5	5	1	5	5	3	6	8	2	6	5	3	2	1	5	6	4	2	7	5	3	1	7	0	4	5	5	6	3	3	3	7	2	2	1	2	1	8	6	2	2	2	2	4	3	3	3	4	4	5	3	5	5	3	1	5	2	6	2	3	4	1	7	4	1	3	7	1	2	8	2	2	3	0	3	1	4	0	4	2	4	2	6	3	2	3	1	2	4	2	1	4	1	2	0	0	4	3	2	4	2	1	4	2	4	4	2	3	4	2	2	1	3	3	0	4	2	5	4	1	1	1	2	3	3	3	2	2	3	0	2	0	3	0	0	0	3	2	0	2	2	5	3	1	2	2	3	2	0	0	3	2	2	2	2	1	1	0	0	2	0	0	4	0	3	1	4	0	2	1	4	5	1	2	2	3	1	0	1	2	0	1	1	0	0	1	0	0	0	0	3	1	1	1	1	0	1	1	0	1	2	5	1	2	1	1	2	1	2	1	3	2	2	1	0	2	1	0	0	2	2	1	0	1	0	0	2	1	2	0	2	2	2	3	0	1	0	1	1	3	4	1	2	1	1	2	1	0	1	1	1	4	1	1	1	1	3	1	4	0	1	1	1	1	3	1	1	3	1	0	1	3	1	0	2	0	0	1	1	2	1	0	3	0	0	0	1	1	2	2	0	0	0	2	0	2	2	1	0	2	0	1	0	3	3	3	2	0	1	1	1	0	2	1	1	0	1	1	1	1	0	0	0	1	2	2	2	0	1	0	2	1	1	0	1	0	1	2	2	2	1	2	0	0	2	2	1	2	1	0	1	0	0	0	4	1	0	1	0	0	0	0	0	0	1	2	2	1	1	0	1	0	2	0	0	0	1	0	0	0	1	0	1	1	4	1	1	0	1	1	2	1	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	1	1	1	0	1	1	0	0	1	1	3	2	0	0	0	0	1	1	1	1	2	0	0	0	1	0	1	0	0	0	1	0	2	0	1	1	2	0	0	2	1	0	1	0	1	0	1	0	1	2	1	0	1	1	0	1	1	0	0	2	1	3	1	0	0	0	1	0	0	0	0	0	0	1	3	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	3	1	0	2	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	2	2	0	1	0	0	4	0	1	0	1	1	0	1	1	0	1	1	0	2	0	0	1	2	0	1	2	0	0	2	1	1	0	0	0	2	1	0	0	2	3	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	2	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	1	1	0	2	4	1	0	1	1	0	1	0	0	1	0	0	1	1	0	1	0	1	1	0	2	0	0	0	0	1	0	1	2	2	0	0	1	0	1	1	0	1	0	0	0	2	1	0	1	0	1	3	0	0	0	0	0	1	1	0	1	0	1	1	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	2	1	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	2	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	0	1	1	0	1	0	2	0	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	1	0	0	1	0	0	1
