345	0	2700	1758	467	0	1	3	13	95	124	211	228	240	244	240	242	257	227	220	191	134	132	104	89	82	77	63	72	82	73	80	83	90	88	90	72	89	97	86	92	98	82	76	81	86	70	81	74	66	62	76	54	58	59	53	49	61	41	51	45	53	43	41	45	32	36	45	47	36	32	44	39	35	27	30	40	33	30	25	28	33	20	27	20	20	46	29	22	28	29	22	26	22	29	19	19	25	20	24	17	23	16	26	13	20	19	24	18	20	18	17	10	17	14	23	18	14	24	16	24	18	11	17	16	20	14	13	15	14	18	10	10	17	9	11	15	15	18	9	10	10	12	14	14	6	10	18	10	10	13	19	11	14	17	15	10	11	15	15	10	13	15	10	13	9	4	7	7	6	11	12	10	18	6	6	5	7	9	10	10	8	6	9	18	11	8	6	8	9	7	7	5	6	11	9	11	10	10	4	7	11	8	5	10	12	6	3	14	5	5	7	9	5	10	6	2	6	6	9	7	8	8	7	4	5	6	9	6	6	1	7	6	6	4	5	12	4	6	6	6	5	3	4	7	9	4	5	7	9	6	4	7	12	4	4	7	4	8	3	12	4	5	4	3	8	2	3	5	8	1	4	11	3	6	8	6	4	6	10	11	11	2	4	3	5	7	6	4	5	5	4	5	5	7	3	0	5	6	8	5	2	3	4	3	3	2	3	1	7	5	5	2	2	7	2	1	3	3	7	3	5	8	8	8	1	3	5	5	9	10	3	5	5	2	4	4	6	2	7	5	1	5	3	5	5	4	5	3	4	3	6	3	7	7	3	5	4	3	4	5	3	4	6	1	5	4	1	3	1	1	2	2	5	6	6	3	3	5	6	1	4	5	4	4	7	1	5	3	5	0	1	4	4	5	4	6	3	0	2	1	5	4	4	4	8	3	3	4	4	4	0	0	2	6	5	2	2	2	2	2	3	1	4	4	8	7	3	4	2	4	1	6	2	6	5	1	3	3	3	1	3	2	3	5	3	2	2	5	4	6	1	4	1	1	7	1	1	3	1	2	3	2	2	3	5	3	5	1	3	4	2	3	2	2	4	3	5	3	3	1	9	3	1	4	2	4	0	3	3	4	3	2	3	1	0	4	2	2	4	2	1	3	4	0	2	1	4	5	7	3	4	3	3	4	4	0	4	2	2	6	3	2	1	2	1	1	2	6	1	1	0	3	1	4	2	1	3	3	4	2	0	2	1	3	1	4	1	5	2	1	4	1	1	1	1	1	2	1	1	4	5	3	0	5	2	2	1	1	1	1	5	2	2	2	0	3	1	0	2	4	3	3	1	2	1	4	1	3	2	1	1	2	2	1	1	3	2	5	6	1	2	3	1	1	1	1	1	1	1	0	1	0	0	0	3	0	2	2	2	3	3	2	2	0	3	2	2	1	2	0	2	1	2	2	1	3	0	4	3	1	3	0	3	2	0	3	1	0	3	0	4	3	0	1	4	1	1	3	3	3	2	1	2	3	2	1	3	2	2	0	3	5	2	1	1	0	4	3	4	3	4	2	2	2	1	1	1	2	2	2	1	1	1	0	3	3	1	4	3	2	3	1	0	2	3	3	2	1	4	1	2	3	1	2	1	2	1	2	2	2	3	0	4	2	3	2	2	2	3	1	1	0	1	2	1	1	0	2	0	0	2	2	2	1	5	1	3	1	1	2	2	1	2	3	0	2	3	1	0	1	3	2	0	1	2	0	2	1	0	3	2	0	1	2	2	2	0	1	1	1	2	2	1	2	4	1	1	1	3	2	6	1	0	2	1	1	2	2	2	1	3	1	2	1	0	0	0	3	3	0	1	1	0	1	2	2	2	2	1	3	0	2	0	1	0	3	2	1	3	1	0	1	3	1	1	2	0	1	2	1	1	2	1	1	3	2	1	0	1	0	3	3	0	1	1	1	3	1	3	2	2	3	2	0	1	1	2	1	3	1	2	1	2	1	1	2	3	1	0	1	1	3	3	0	1	3	1	0	1	0	2	4	0	1	0	0	0	2	2	0	0	1	3	0	1	4	0	3	2	0	1	1	2	1	0	2	1	0	1	0	2	2	1	1	2	4	1	2	1	3	3	0	5	2	1	0	0	1	1	1	0	1	1	0	1	2	0	0	2	0	3	0	1	1	0	0	3	1	1	0	0	1	0	1	0	0	3	0	2	0	2	0	0	1	3	1	1	0	0	0	2	3	1	0	2	2	0	0	1	2	1	0	1	1	1	2	2	2	0	2	0	3	0	1	1	2	0	1	2	2	0	0	0	1	0	1	1	1	0	0	2	2	1	1	0	1	2
345	1	1900	1881	476	0	1	22	78	252	313	442	436	441	366	391	342	280	255	188	182	135	131	126	111	99	74	84	89	96	81	78	93	88	84	80	79	77	90	59	82	71	74	76	77	71	62	67	65	55	67	51	53	55	45	49	39	56	51	40	37	39	38	42	38	32	29	34	33	32	26	37	25	29	28	33	28	35	26	29	24	27	13	22	23	23	23	19	19	13	12	14	10	15	14	17	17	22	20	20	8	15	15	14	18	12	11	14	24	13	11	11	15	10	12	12	18	12	10	11	13	12	15	15	12	7	8	8	21	10	6	9	11	8	8	12	12	16	7	14	10	12	8	10	7	15	8	10	6	11	6	9	6	7	5	12	5	5	10	4	12	9	9	7	7	7	5	7	14	7	4	7	2	7	11	7	7	5	5	8	4	8	3	5	10	3	4	9	11	3	11	9	4	7	4	5	10	5	10	6	9	9	4	4	5	6	8	4	8	5	5	3	3	4	10	4	5	6	5	4	5	2	3	3	4	8	6	7	7	4	6	7	5	6	4	4	2	3	2	5	1	5	5	3	7	6	6	7	6	2	1	5	4	5	4	8	5	4	6	6	6	5	6	4	8	1	9	5	8	8	3	5	2	5	7	5	2	0	7	3	3	3	5	7	6	6	4	3	4	11	3	2	0	6	1	3	2	5	3	2	3	3	1	5	1	7	4	5	3	7	5	9	2	4	2	1	5	1	2	2	2	6	3	6	8	1	6	4	4	4	6	4	1	0	5	1	5	1	5	4	4	3	4	4	2	1	4	2	0	3	4	3	2	4	5	4	3	1	4	5	5	2	2	5	1	2	4	3	3	1	1	4	5	1	3	3	4	3	2	1	1	2	6	1	0	0	3	2	2	5	2	6	0	1	2	5	1	5	2	0	3	1	8	2	5	1	3	4	0	2	2	1	3	5	0	1	0	2	2	3	2	1	0	3	1	3	0	2	0	3	4	3	2	1	0	2	4	2	4	2	1	2	1	1	2	3	0	2	3	4	2	1	1	6	2	3	2	2	0	1	4	1	3	1	0	5	4	3	1	3	1	3	5	4	0	0	1	1	0	2	1	1	3	2	3	3	5	0	0	2	2	3	0	1	2	1	1	3	2	7	1	3	2	0	1	1	4	2	4	2	2	2	2	0	1	5	1	2	2	2	2	4	4	2	2	2	1	3	2	2	2	3	1	3	1	2	0	3	1	2	2	2	1	0	3	1	6	2	6	2	0	1	3	2	0	0	1	1	4	3	3	3	2	1	1	5	1	1	1	2	1	0	1	1	0	2	2	3	2	1	1	0	2	3	2	1	1	0	4	2	3	2	1	3	0	0	4	0	1	2	1	4	2	1	0	0	1	2	2	3	0	2	1	2	2	0	2	1	1	4	1	1	0	1	0	1	0	0	1	0	1	1	3	1	2	3	0	0	6	0	1	3	0	1	1	4	3	1	2	1	1	1	1	1	1	5	2	2	1	2	1	0	1	1	1	2	2	3	3	1	3	0	2	0	0	3	2	2	1	0	2	0	1	0	0	1	2	0	3	2	1	1	2	2	0	1	4	0	1	1	3	2	2	0	0	0	1	1	3	2	1	2	1	1	0	7	2	3	0	3	0	0	0	4	2	1	4	2	1	1	1	1	2	3	1	1	2	1	1	0	0	2	2	0	0	0	3	0	0	2	1	1	1	0	0	0	0	0	0	2	2	1	2	1	3	0	2	1	1	0	2	2	2	1	0	2	2	1	0	2	1	1	1	1	0	1	4	0	0	1	3	3	1	1	1	0	0	0	0	0	0	2	0	0	1	1	0	0	2	0	3	3	0	1	0	3	1	2	1	0	0	0	0	0	1	2	1	1	1	2	0	0	2	2	1	1	0	0	1	1	0	0	1	2	2	1	2	0	0	1	1	2	1	1	3	3	0	1	3	3	3	1	1	0	1	3	1	2	0	2	1	3	1	1	2	2	1	0	0	2	1	0	0	1	0	1	2	1	0	1	0	2	1	2	1	0	1	0	2	0	1	1	0	3	1	1	1	3	1	0	0	3	0	3	1	1	1	2	1	0	0	1	1	0	0	1	1	0	1	1	1	2	1	1	3	0	1	0	1	0	0	2	1	3	1	0	1	0	0	2	0	1	0	3	0	1	1	1	0	1	1	2	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	2	1	0	2	1	1	1	1	2	0	0	1	1	0	2	0	2	1	1	2	0	2	0	0	1	2	2	0	1	2	1	1	1	3	1	0	0	0	1	0	1	2	0	1	0	2	1	2	2	2
345	2	2100	2005	467	0	0	21	95	331	378	495	498	537	449	435	345	349	293	241	230	234	167	187	142	120	103	97	100	88	82	81	83	76	79	81	80	91	71	80	62	71	75	75	55	56	61	49	51	50	55	52	47	44	50	41	40	42	44	52	41	32	36	36	36	48	34	31	39	31	35	26	33	22	30	29	26	31	34	26	33	14	20	20	18	28	27	22	31	23	27	22	19	21	12	22	22	23	16	19	11	13	14	22	10	18	16	17	13	13	12	16	25	10	18	12	12	11	6	15	16	12	12	10	16	15	5	14	13	11	6	13	12	5	10	15	11	16	13	7	13	14	6	6	10	10	9	12	17	7	11	9	6	12	10	4	6	6	6	8	9	6	8	7	9	6	12	10	5	5	3	8	12	4	4	12	4	10	10	3	5	7	7	7	11	4	9	14	8	6	5	8	6	6	5	7	5	6	8	12	4	2	10	2	6	4	3	6	5	3	3	6	2	8	4	4	6	6	3	7	5	4	5	2	3	7	5	5	7	7	4	6	4	5	6	4	2	5	6	8	0	7	6	6	0	7	2	4	8	6	3	3	3	10	5	4	4	2	2	1	4	5	7	5	4	6	5	4	3	2	0	4	1	2	2	4	7	6	7	3	3	0	6	4	5	8	4	5	7	3	2	4	2	4	2	4	3	8	6	2	2	6	2	3	6	3	2	6	2	4	2	5	5	2	4	3	6	9	2	2	4	5	5	3	0	3	2	3	0	3	0	4	3	2	2	3	2	7	5	1	4	5	5	5	1	2	2	2	1	2	1	6	2	2	2	2	4	1	4	4	3	4	6	6	4	2	2	1	5	6	0	5	3	3	2	2	5	4	2	2	2	5	0	2	5	2	1	4	1	2	3	4	1	2	1	0	5	3	5	1	3	4	2	6	0	1	4	5	7	4	4	3	3	1	2	2	2	3	3	4	5	4	5	5	1	2	5	4	6	1	8	1	2	3	2	1	5	2	5	3	1	6	0	2	2	3	0	4	2	3	2	4	3	3	1	5	0	3	4	3	3	5	3	3	3	3	3	2	1	4	2	1	2	2	2	0	1	2	0	2	1	1	1	4	0	1	1	1	0	0	4	2	0	1	4	2	2	2	1	2	1	2	2	1	3	1	3	1	2	2	1	2	2	4	1	1	1	5	2	0	2	3	2	1	1	3	1	3	2	3	1	2	2	3	2	1	1	3	2	1	0	1	2	0	5	1	1	1	1	0	0	2	0	0	2	3	3	4	1	2	4	0	1	3	0	4	0	2	1	2	3	0	2	0	4	0	0	1	4	4	0	1	3	0	3	1	5	0	3	4	0	2	0	2	2	1	3	2	1	2	1	1	1	0	2	0	1	3	0	3	0	0	3	1	1	3	3	0	0	3	4	1	4	3	1	4	0	3	2	1	0	0	2	3	3	2	2	0	3	1	2	0	0	1	1	1	2	0	1	2	2	1	0	2	2	2	0	1	1	1	2	1	2	1	3	3	1	0	1	4	0	3	1	0	2	0	3	2	2	2	5	1	1	0	1	0	1	1	1	1	1	2	1	1	2	5	3	2	3	1	2	1	1	3	0	0	1	1	2	1	1	4	0	2	0	3	1	2	1	1	0	1	2	1	0	5	1	1	0	0	3	1	2	3	1	1	0	4	0	1	0	0	1	1	1	0	0	1	1	0	2	4	2	1	0	2	1	2	1	1	0	4	1	0	2	2	1	1	0	2	0	1	0	0	0	0	0	2	1	1	0	3	0	1	0	2	0	0	2	2	0	0	0	2	0	0	0	2	1	2	3	3	2	0	3	1	4	2	3	1	0	0	0	2	2	1	1	1	0	0	1	2	1	0	1	2	1	0	1	1	1	1	2	1	0	1	1	0	2	2	1	0	2	2	3	1	1	1	2	1	1	0	2	1	3	1	2	0	1	1	2	1	0	0	0	0	1	2	1	0	0	1	3	3	2	1	3	1	1	0	2	1	0	1	2	0	0	0	2	1	0	3	1	1	0	2	1	0	1	1	2	1	1	1	1	1	2	0	0	2	4	0	2	0	3	0	0	1	2	0	1	1	1	0	1	1	0	2	2	1	1	0	2	0	1	1	2	0	1	0	1	1	0	0	0	1	1	1	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	1	2	3	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	1	1	1	3	0	2	1	1	0	0	2	2	0	1	2	2	0	2	0	2	0	1	0	1	2	1	1	0	1	0	0	1	1	1	2	0	0
345	3	3500	2128	462	0	0	2	36	145	185	322	298	396	354	368	374	356	309	275	252	207	155	141	103	89	76	88	61	69	59	51	58	73	81	73	71	72	73	82	72	67	58	71	64	67	63	66	63	61	43	48	51	37	58	42	51	50	33	38	37	40	39	47	40	43	44	40	35	30	38	37	32	25	29	34	22	26	23	22	29	36	33	27	23	25	27	23	31	34	29	17	24	24	21	25	15	17	17	19	22	13	12	15	24	21	16	12	19	17	14	11	9	16	13	13	16	19	13	10	11	15	16	9	9	8	19	18	9	15	9	10	14	10	21	15	11	9	13	10	9	6	10	15	9	8	9	11	9	15	10	9	9	6	10	13	6	10	10	14	5	8	11	7	15	18	10	13	6	9	13	10	6	6	6	11	12	2	11	9	13	5	9	9	8	6	6	6	4	3	6	6	5	4	7	8	5	8	10	4	6	5	9	5	5	4	11	6	9	7	3	8	10	7	3	9	5	3	9	3	6	9	4	5	5	3	6	7	4	8	11	4	5	7	7	7	8	6	8	6	1	4	4	7	3	4	6	1	5	3	3	5	4	6	3	3	3	7	2	4	5	7	4	1	4	2	2	5	6	6	4	6	3	5	1	2	4	7	2	3	2	3	2	6	4	6	7	6	4	1	2	0	5	5	3	4	4	5	5	3	6	2	3	2	6	6	3	4	1	4	7	2	4	2	5	2	4	3	0	3	1	5	4	2	4	4	2	4	4	5	2	2	3	4	4	4	3	3	5	5	4	4	3	5	3	5	2	4	3	5	3	2	9	4	6	2	7	3	2	5	5	3	3	2	5	5	0	2	4	2	2	7	1	1	4	3	1	5	4	3	1	2	3	3	2	2	1	2	0	3	3	0	4	3	4	0	4	5	1	3	1	2	1	2	2	2	2	3	6	4	5	0	3	0	3	3	2	4	4	5	1	0	3	2	2	5	3	4	0	0	3	3	2	3	3	2	2	9	3	5	3	8	0	4	2	2	2	4	1	5	2	4	1	1	3	3	2	1	1	4	2	3	2	0	1	0	2	1	2	5	3	3	1	2	4	0	6	0	3	3	1	0	2	2	5	1	5	2	0	2	3	4	3	3	3	3	5	0	1	3	3	4	2	4	1	4	2	1	3	2	2	3	2	0	2	2	2	2	1	4	3	4	3	0	3	2	2	3	1	2	3	1	2	2	1	2	1	0	0	2	2	1	2	3	2	1	5	2	1	2	3	1	2	2	3	3	2	1	1	2	2	3	2	2	3	1	0	2	2	2	2	1	6	2	1	2	4	2	1	0	5	1	0	3	2	1	2	3	0	1	0	3	0	0	2	1	0	1	0	3	1	1	2	1	3	1	2	2	1	1	2	0	4	2	1	6	0	2	1	1	3	1	1	0	5	3	5	2	1	4	3	1	2	1	2	0	2	1	1	1	1	3	4	4	2	2	2	4	0	1	2	0	0	2	0	1	2	4	2	1	1	0	0	0	3	3	3	1	1	1	0	2	3	2	2	2	0	2	3	1	0	1	0	0	1	2	2	2	1	2	2	2	1	2	1	2	1	1	1	0	3	2	1	2	2	0	3	0	2	2	3	2	3	2	1	2	1	2	0	1	1	1	3	1	1	4	4	0	1	1	3	0	1	1	1	1	1	1	2	1	1	2	2	2	2	3	1	5	0	1	0	1	1	1	1	2	3	2	1	1	5	1	1	1	2	3	0	0	1	1	2	1	1	1	2	0	2	2	1	0	0	1	1	1	6	3	4	0	2	0	1	1	3	0	1	0	1	0	1	1	1	0	1	1	1	1	2	2	1	1	1	0	1	4	1	3	1	0	0	1	1	6	0	3	1	1	0	1	2	2	1	0	0	0	0	0	0	3	2	0	0	2	2	0	7	2	0	0	0	2	2	1	1	1	2	2	3	2	3	1	2	2	0	1	0	0	0	1	2	1	3	1	0	2	2	1	0	1	2	2	1	1	1	1	1	0	4	0	3	1	0	1	1	0	0	3	0	2	3	2	3	1	0	0	1	0	2	3	0	2	0	2	2	1	1	1	2	2	1	0	3	3	1	1	2	1	1	1	0	2	1	0	0	0	3	1	1	2	1	4	2	1	1	1	0	0	0	0	0	0	0	1	0	3	1	0	2	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	5	0	3	0	0	0	3	0	1	1	0	3	1	1	1	1	2	3	1	1	2	2	2	0	1	1	1	0	1	1	3	0	0	0	1	3	1	0	0	0	1	1	1	3	0	3	3	2	0	1
345	0	2700	2251	472	0	1	0	7	81	143	237	229	232	299	262	264	255	244	249	229	199	171	134	106	84	69	74	85	57	77	78	83	79	71	93	90	75	68	97	95	79	82	86	87	102	74	75	81	70	64	62	47	60	56	63	62	54	63	57	50	56	58	41	43	47	47	47	42	40	35	34	28	49	40	40	36	35	40	43	44	44	38	37	33	29	33	39	26	47	24	31	25	24	29	31	15	20	25	26	20	17	25	19	21	34	14	27	22	17	18	18	29	17	28	18	18	15	19	14	19	14	18	18	26	19	9	20	11	20	13	18	21	11	13	12	17	11	16	14	16	19	14	17	15	16	13	13	20	14	11	11	11	11	11	12	12	18	15	12	14	16	12	10	9	6	12	11	9	13	5	6	8	8	10	12	14	15	7	10	11	10	10	14	10	11	8	10	7	16	12	5	7	6	8	8	8	13	9	15	9	7	9	6	12	10	5	9	5	14	10	7	8	3	8	10	11	8	5	8	11	12	9	10	7	5	6	5	6	6	7	4	8	4	8	7	6	4	9	6	6	5	7	9	6	4	10	6	8	4	8	8	2	4	7	5	4	2	5	8	6	7	3	7	4	3	5	5	6	6	10	6	4	8	6	3	6	4	5	2	5	3	4	5	5	4	7	4	11	9	1	5	7	2	9	11	6	4	4	8	6	3	5	5	5	6	5	7	4	5	5	6	5	3	4	8	2	5	3	7	6	3	2	2	6	6	2	5	3	6	3	0	5	5	6	8	5	5	7	7	4	3	5	5	2	3	4	7	1	1	7	1	5	6	4	8	5	8	3	4	4	5	3	5	3	5	5	3	6	2	4	4	5	6	12	4	4	5	2	2	5	2	5	5	4	4	4	5	6	6	6	3	3	2	2	2	6	2	3	5	3	5	2	5	5	7	4	4	3	4	2	2	2	5	1	3	2	6	2	2	2	2	4	1	4	4	5	2	0	4	4	6	4	1	3	1	3	4	0	5	2	2	1	1	6	4	0	3	4	6	5	2	1	2	3	2	3	3	6	8	2	0	1	0	5	4	5	5	1	4	4	2	4	6	5	0	4	2	0	2	1	2	2	1	2	0	3	5	0	3	7	5	2	3	5	5	1	1	8	4	6	3	2	1	3	3	3	1	1	4	3	5	2	2	6	3	2	4	2	4	4	4	1	2	1	4	2	4	2	3	0	4	1	5	3	1	4	5	2	2	3	7	5	3	0	2	3	2	2	2	1	0	3	5	4	2	4	8	1	2	1	1	4	1	6	4	0	3	4	1	2	3	4	3	0	0	2	2	2	6	3	0	2	8	3	1	2	6	3	2	3	3	2	1	4	4	1	1	3	1	2	3	3	1	1	3	1	2	1	6	2	1	4	2	2	1	1	1	2	1	1	3	4	2	5	3	3	1	0	1	2	5	2	2	2	2	1	2	1	1	4	4	3	1	1	1	1	3	1	5	2	1	4	2	2	1	3	3	1	2	0	2	2	2	1	2	2	1	2	2	2	2	3	4	3	1	1	0	1	3	2	0	1	4	0	2	1	0	1	2	3	3	1	5	1	6	2	1	3	3	1	1	0	3	0	2	1	0	2	1	3	3	2	2	1	4	2	2	1	2	6	1	1	2	3	2	4	1	0	2	3	3	0	0	1	3	3	2	0	3	1	3	0	2	1	1	1	2	2	3	1	2	5	0	2	2	5	2	5	4	3	1	2	0	2	3	3	0	4	1	3	2	2	5	2	1	6	0	3	3	4	2	1	0	1	2	1	1	3	1	1	0	1	0	1	2	0	2	1	1	1	2	0	1	3	1	0	1	2	1	3	1	2	2	2	1	1	3	2	2	2	1	3	3	1	4	0	0	2	1	1	3	1	2	3	1	1	0	1	2	1	0	0	3	1	0	0	0	1	3	0	3	2	1	0	0	2	1	0	2	1	2	3	0	0	6	2	0	0	0	3	4	3	2	2	2	1	1	2	1	1	3	0	2	0	1	1	0	1	1	2	1	0	2	1	0	4	4	2	1	0	1	2	1	1	1	1	3	0	1	3	1	1	1	5	2	1	3	0	1	1	1	2	0	2	1	1	3	3	2	0	2	1	1	0	0	3	2	1	0	0	1	4	0	1	3	0	2	0	3	1	2	2	1	1	2	2	1	0	0	1	1	2	1	1	1	0	0	2	1	3	2	0	1	2	2	0	0	1	2	0	2	0	0	1	1	1	1	2	0	2	2	2	2	2	3	1	1	0	2	1	0	0	1	1	2	2	1	3	5	2	3	1	2	0	1	0	1	1	0	1	3	2	2	1	2	2	1
345	1	1900	2374	535	0	1	44	204	455	524	715	635	667	620	582	521	461	371	362	268	229	215	158	140	132	109	138	118	106	120	104	96	72	85	67	68	88	75	81	72	79	63	73	75	59	72	69	68	66	50	61	58	61	58	54	41	44	35	31	39	48	50	37	47	35	35	28	40	36	47	28	25	27	31	38	32	29	30	28	23	21	28	32	27	33	26	35	22	18	17	16	23	18	19	22	21	14	16	16	20	17	15	12	20	24	18	7	5	14	18	11	8	6	14	17	8	15	12	5	13	15	12	10	14	10	5	10	13	12	9	12	7	7	8	10	10	11	11	7	5	12	5	10	8	6	3	5	12	6	7	7	9	7	5	7	4	4	6	7	5	10	3	6	10	5	3	10	7	4	10	9	4	7	6	7	6	3	6	8	7	3	7	5	3	12	7	11	4	7	2	7	7	5	4	6	7	6	11	10	4	7	11	2	6	7	4	3	5	9	2	4	5	4	9	4	4	5	8	3	5	7	6	3	2	4	4	5	5	5	2	3	2	4	2	6	7	2	4	3	4	3	4	4	4	3	5	3	5	6	2	5	2	3	9	6	5	2	7	7	4	1	4	2	7	0	9	3	3	2	7	5	2	8	2	4	2	4	4	2	3	6	2	2	4	3	5	2	1	4	8	4	3	1	2	3	2	2	3	1	0	2	4	1	1	3	4	3	3	3	3	1	3	3	4	3	4	3	4	1	3	3	2	5	4	5	7	5	1	4	1	2	3	1	1	0	1	4	3	0	2	3	0	2	1	2	4	1	9	4	1	2	0	5	6	3	1	2	2	3	6	4	4	1	1	2	3	4	0	3	3	5	3	2	2	4	0	1	3	3	1	4	1	2	3	1	2	3	3	4	3	2	3	1	3	2	2	2	1	3	2	3	4	2	5	3	2	5	4	3	0	3	3	4	3	0	1	0	2	5	3	0	1	0	2	1	0	1	4	3	2	1	2	3	1	1	6	2	1	0	3	3	4	1	3	0	0	0	2	2	2	0	2	6	3	0	2	3	2	1	2	3	2	1	1	1	3	1	0	2	2	5	0	5	2	1	1	1	4	0	0	1	1	1	2	1	0	1	2	1	1	2	0	1	1	0	2	0	1	1	0	4	1	1	0	2	1	6	1	2	3	2	2	0	0	1	3	2	1	2	3	3	1	1	0	2	2	1	1	1	1	3	1	3	3	3	2	1	3	1	1	2	3	5	1	3	4	3	2	1	3	2	1	4	2	0	2	0	2	3	0	0	0	3	1	1	0	1	0	1	1	4	2	0	1	5	0	1	2	0	2	1	0	3	0	4	1	2	0	1	0	0	2	0	1	2	1	4	1	2	2	2	1	3	1	0	0	6	0	1	0	2	0	3	1	2	1	1	3	1	1	2	0	0	1	0	0	3	0	0	0	0	0	1	3	1	2	1	1	3	1	1	0	1	2	1	1	1	2	0	2	0	3	0	2	1	1	1	3	0	4	0	0	2	1	3	1	2	2	1	4	1	0	1	1	0	3	2	0	0	3	1	0	1	3	0	1	3	2	0	2	1	0	1	1	2	0	1	3	1	1	2	0	0	0	1	0	0	2	0	0	1	1	2	3	3	0	0	0	3	0	2	1	4	2	1	2	1	0	0	1	0	0	0	1	2	2	0	1	0	0	0	1	4	7	3	2	3	0	1	0	1	1	1	0	2	2	0	1	1	1	1	0	0	0	2	1	1	1	0	1	0	1	0	1	0	2	0	1	2	0	1	4	1	2	2	1	0	1	0	3	0	0	2	1	1	0	1	2	0	4	1	0	0	0	2	0	1	2	1	1	2	0	0	0	1	2	0	2	1	0	0	0	2	2	2	1	0	3	2	2	0	1	2	1	0	2	1	1	1	2	0	0	2	1	0	0	0	2	1	1	1	0	1	1	3	4	0	2	1	0	1	1	0	1	2	0	2	2	0	2	0	0	0	0	0	0	2	2	2	2	0	1	1	2	0	0	1	0	0	1	1	0	2	3	0	0	1	0	1	2	0	0	0	0	3	0	1	0	0	2	0	1	2	0	4	1	0	0	0	1	1	1	1	3	2	1	1	1	1	0	1	0	0	1	0	1	4	0	1	0	0	2	1	4	0	0	1	0	0	1	1	2	0	3	0	0	1	0	0	1	0	1	0	0	1	0	2	1	1	0	0	1	0	3	1	1	1	0	1	0	0	0	1	2	0	1	0	1	0	2	1	0	0	1	0	3	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	1	4	2	0	0	0	0
345	2	2100	2498	528	0	3	22	115	409	496	663	574	609	545	523	429	410	346	300	259	209	172	150	115	102	89	115	103	97	90	97	102	92	89	85	96	77	80	86	60	87	73	87	75	64	67	58	75	69	59	49	55	50	39	50	49	46	54	48	38	39	49	51	28	33	42	32	46	33	34	27	27	17	26	37	29	34	30	26	34	33	26	21	27	25	19	20	21	31	13	23	19	18	14	19	14	23	12	20	18	11	18	21	17	12	15	19	14	14	14	9	11	13	14	13	8	16	6	7	8	17	6	13	8	8	17	7	15	11	9	9	9	5	6	6	13	8	11	11	8	11	10	7	10	9	9	10	6	11	7	11	8	9	5	8	7	7	6	7	4	6	7	8	7	3	7	8	7	12	4	6	7	7	7	8	10	7	5	5	11	8	4	7	7	5	1	1	8	6	7	2	8	5	6	9	7	4	6	4	7	6	9	5	7	4	4	11	7	6	4	2	7	4	5	4	8	7	2	8	6	7	6	6	5	5	5	5	5	4	7	3	8	7	5	4	6	5	4	6	3	3	4	2	5	6	7	3	5	6	3	5	5	5	4	8	2	3	3	4	2	7	2	4	4	3	8	4	3	3	2	3	5	4	2	8	3	8	3	5	8	3	2	3	8	4	3	9	4	3	4	6	8	2	8	3	2	3	1	5	2	4	8	8	2	4	6	4	4	4	6	2	5	2	7	4	3	4	1	2	1	2	5	5	1	3	1	3	6	4	4	3	2	5	6	4	3	4	4	3	5	3	4	3	7	4	0	4	0	1	4	3	0	4	2	1	4	4	3	3	4	3	0	3	0	6	1	2	6	0	3	4	4	2	0	2	2	2	5	5	1	2	2	1	7	5	3	2	1	2	6	1	1	3	1	1	2	2	2	2	2	1	3	4	1	2	5	8	0	3	2	1	1	4	4	4	2	4	3	2	3	4	2	2	2	2	4	4	2	6	1	3	2	4	2	2	3	3	4	3	1	4	2	2	4	1	2	1	1	3	2	5	2	1	3	1	1	2	3	3	1	1	3	2	1	0	2	6	2	6	3	1	1	1	4	3	1	2	1	1	3	1	2	4	0	2	1	1	2	6	0	1	2	2	1	1	6	4	2	2	1	1	0	3	1	2	3	2	1	2	2	1	0	1	0	2	0	2	0	2	2	2	2	2	0	1	1	1	2	1	3	0	0	4	1	2	1	1	4	1	1	1	4	0	2	1	1	0	1	1	1	0	1	3	0	3	2	2	3	0	2	0	1	2	2	2	1	2	1	1	1	1	2	1	3	1	1	3	0	1	1	0	3	2	4	1	3	2	1	5	3	3	1	1	3	2	1	2	2	2	1	1	1	1	1	0	0	2	1	0	1	0	1	0	2	1	2	3	1	1	1	0	1	0	0	1	1	1	2	0	2	2	1	2	0	1	2	2	1	1	2	2	2	2	3	3	2	2	1	4	2	2	2	0	3	0	3	2	2	2	0	2	2	2	1	2	1	0	1	5	0	1	0	2	3	1	2	1	1	3	2	1	1	3	2	0	1	3	3	4	1	2	1	0	1	1	0	1	0	1	2	2	1	1	1	1	0	4	0	0	2	1	2	0	3	0	0	3	1	0	1	4	1	1	4	0	1	1	1	1	2	0	2	1	3	1	1	2	0	1	0	2	1	0	1	0	1	0	1	4	1	1	2	1	2	2	0	0	1	1	0	1	1	2	1	2	2	1	1	2	2	0	2	1	3	2	0	2	1	2	0	0	0	2	2	1	1	4	1	1	0	2	0	3	0	0	0	1	0	1	4	0	0	0	0	1	1	0	2	2	1	2	0	0	1	2	3	1	0	0	5	0	1	1	1	2	0	1	0	1	1	0	1	2	1	1	2	1	0	0	0	0	0	0	2	3	1	1	0	2	0	0	1	2	1	1	1	0	0	2	1	2	2	0	1	0	1	5	1	1	1	1	0	0	1	0	0	2	1	0	3	0	2	0	0	1	1	0	0	1	1	1	1	1	1	0	0	1	0	0	1	1	1	1	1	0	1	1	0	1	0	2	2	0	1	1	0	0	0	1	0	1	0	0	2	1	0	1	3	2	0	0	2	2	1	4	1	2	1	0	2	0	2	1	2	2	0	0	1	1	0	0	1	2	0	2	0	1	2	1	2	0	1	1	0	1	1	1	0	2	0	0	0	2	2	0	1	1	0	0	1	1	2	0	0	1	0	1	0	1	1	2	0	0	0	1	0	2	1	0	1	2	0	1	1	0	1	1	1	1	0	0	1	0	0	0	3	0	1	0	3	0	0	2	0	1	1	2
345	3	3500	2621	476	0	0	5	36	152	181	344	305	306	319	346	323	303	269	243	188	206	178	148	131	122	107	108	94	103	112	89	113	101	92	99	95	98	115	113	99	98	92	85	90	72	93	66	87	87	70	88	69	66	53	58	61	53	68	47	59	51	49	52	36	45	41	42	31	43	43	42	39	32	31	21	33	31	33	34	26	34	28	21	22	30	11	25	20	30	29	27	20	27	28	23	20	19	21	17	23	26	11	18	25	21	20	18	12	26	17	19	21	14	20	12	17	19	20	12	16	13	15	15	14	10	14	23	12	10	11	15	14	12	16	4	10	17	8	11	10	11	14	11	12	9	16	12	13	12	14	15	9	10	12	9	16	8	11	13	8	13	9	11	9	11	9	15	10	7	9	7	10	11	9	7	7	8	10	7	11	4	4	6	9	16	9	8	9	7	7	5	4	9	12	9	8	5	13	7	3	7	4	8	9	10	6	6	5	7	8	4	7	12	5	7	12	9	4	12	6	9	10	6	8	10	2	9	6	8	5	7	13	8	5	9	7	9	9	1	7	1	3	4	6	6	12	3	5	8	6	3	4	6	10	2	4	10	5	7	5	6	1	7	6	7	7	8	9	3	3	7	6	6	6	7	4	6	4	3	8	4	5	5	7	2	7	9	3	6	4	2	6	3	7	3	4	4	3	3	5	8	3	2	3	4	7	6	4	4	7	5	8	9	3	4	3	6	6	3	8	4	3	4	8	3	4	6	2	7	5	1	6	6	5	4	4	4	7	3	5	5	7	5	3	3	1	3	2	1	2	5	6	6	2	4	3	9	4	2	3	6	1	2	3	7	7	6	2	1	8	1	6	2	2	6	3	1	4	0	4	5	0	4	2	2	4	4	5	3	7	0	3	1	2	8	0	2	1	0	5	5	2	5	1	4	3	1	5	9	4	2	1	6	4	5	6	1	4	2	2	5	3	2	3	8	3	0	1	2	1	1	3	9	5	5	2	2	1	4	3	4	2	3	3	2	2	4	5	0	4	3	4	3	3	3	1	3	2	2	2	3	6	0	2	5	4	0	2	1	2	4	3	2	1	3	3	5	5	4	1	6	4	5	2	2	2	2	3	0	2	3	3	5	2	2	2	1	2	1	1	3	2	4	7	3	5	0	4	4	2	2	5	2	1	4	2	1	2	3	4	1	2	6	1	3	1	0	2	4	4	1	5	2	0	5	1	4	3	4	2	4	3	3	3	1	3	1	3	2	4	2	2	3	1	4	2	4	0	2	2	3	2	1	4	2	2	1	3	2	1	1	4	2	3	2	1	2	3	2	2	2	1	7	2	8	3	0	1	4	4	3	3	1	0	2	1	2	5	5	4	3	2	0	5	0	0	5	1	1	1	1	4	2	2	2	4	1	3	2	1	3	2	3	1	1	4	0	1	3	4	1	3	3	4	5	1	1	1	3	1	1	5	3	0	3	0	1	3	1	1	0	2	4	1	1	0	2	3	2	4	2	2	3	1	2	3	2	3	2	0	0	0	3	0	2	3	2	3	2	2	1	4	1	0	3	2	1	1	2	3	2	3	1	1	5	1	2	1	2	3	2	0	1	3	1	3	5	1	2	0	3	3	0	1	1	3	0	1	2	1	0	1	0	0	2	1	3	0	0	0	1	3	3	2	2	4	3	1	2	0	2	1	2	1	4	0	2	0	1	0	1	0	4	2	1	0	5	1	2	3	2	1	2	3	0	0	4	0	1	0	1	2	1	1	2	4	3	0	1	1	0	0	2	3	2	2	2	1	1	0	0	1	2	1	1	1	1	0	1	2	1	3	3	1	0	0	2	0	1	1	2	3	1	2	1	0	3	1	2	3	0	4	3	0	1	0	0	2	0	1	3	1	2	4	1	2	3	2	0	0	0	3	2	3	2	0	4	1	2	0	0	1	0	1	1	3	2	1	0	0	1	0	1	1	4	1	1	2	1	1	2	2	1	1	1	1	1	1	0	3	0	3	1	4	1	0	1	1	1	1	0	1	1	1	3	1	1	1	2	2	2	0	1	1	1	0	1	0	2	0	1	2	2	0	2	1	2	3	0	2	1	0	0	0	0	1	1	1	1	0	1	1	1	2	1	3	0	0	1	6	2	1	0	0	1	2	0	1	1	1	2	0	0	3	1	1	1	0	2	1	1	0	1	2	1	1	2	1	1	0	0	1	1	1	2	2	0	1	0	2	0	0	1	0	0	0	1	1	1	0	3	1	2	0	0	0	1	1	0	2	2	3	3	0	0	1	0	0	0	1	2	0	0	0	0	3	3	2	0	2	0	1	2	0	0	0	0
345	0	2700	2744	458	0	1	1	12	82	107	193	169	224	206	227	216	240	185	226	213	193	188	142	162	140	118	104	96	78	77	97	83	86	87	82	72	84	82	110	103	107	77	97	94	72	87	82	71	60	77	84	62	84	68	54	64	52	49	58	57	55	58	47	54	48	45	45	47	41	33	44	44	37	38	32	35	25	30	38	35	30	25	42	21	28	28	24	18	38	23	23	19	28	27	27	21	27	29	28	22	21	22	30	16	24	23	13	21	29	29	21	18	18	31	13	20	19	21	14	18	20	12	17	16	7	15	14	9	19	20	12	18	14	18	11	18	21	16	10	14	8	13	15	12	17	12	16	20	16	9	10	13	12	15	12	11	7	16	8	11	11	15	9	7	16	9	7	12	7	7	7	7	16	13	11	12	15	8	8	14	9	8	8	10	7	13	8	16	4	6	8	10	8	8	9	12	16	11	1	6	9	9	8	16	9	8	11	13	11	11	7	6	11	9	5	10	11	8	10	8	4	1	6	8	10	14	2	9	9	7	10	9	13	5	5	7	7	4	6	8	7	4	2	9	4	9	9	7	6	12	8	9	8	10	7	1	6	5	7	11	10	8	5	5	3	5	5	3	5	4	8	5	5	4	10	6	4	6	7	6	7	5	5	9	6	3	10	6	6	3	9	5	6	5	9	9	5	6	3	3	5	2	5	10	2	6	7	5	7	0	5	7	4	6	5	6	4	5	7	6	9	4	3	2	2	3	2	3	7	5	5	9	9	3	4	4	3	7	6	2	6	3	4	4	1	8	7	2	1	5	3	8	6	7	2	8	4	8	5	0	4	3	7	5	2	3	6	3	4	3	6	7	2	5	8	0	4	3	4	2	1	3	4	0	3	5	6	2	6	6	5	5	4	5	2	3	3	2	1	6	3	2	2	3	2	2	5	4	2	5	3	4	3	2	5	5	7	2	6	4	1	3	5	2	1	3	5	3	6	1	4	3	4	3	6	4	3	5	7	3	2	5	4	3	1	5	1	5	2	1	1	5	3	4	5	2	1	3	3	4	3	4	2	5	4	2	1	3	3	1	1	3	5	0	4	4	4	4	7	2	1	3	2	4	1	3	2	4	3	1	5	1	5	4	0	4	2	1	5	3	2	1	3	1	3	0	4	4	4	1	4	1	1	4	9	0	2	3	3	3	1	2	3	5	3	7	2	2	3	1	2	4	0	7	5	2	4	1	3	3	0	2	2	2	4	6	4	3	1	5	5	1	4	3	3	1	2	4	2	8	3	1	2	5	4	4	2	3	9	7	3	4	1	1	5	2	0	6	3	3	0	2	1	1	4	1	2	4	6	2	4	6	2	2	4	1	2	1	0	0	2	2	0	1	4	2	3	2	1	4	2	4	3	3	3	2	0	1	1	3	5	0	0	1	1	2	2	3	5	2	0	4	2	2	0	2	2	6	1	4	1	1	2	0	1	1	4	4	3	1	1	2	1	3	0	2	3	0	6	2	1	1	0	4	2	5	3	3	2	2	3	0	4	0	3	0	2	3	2	1	3	0	3	3	3	2	3	2	2	2	2	1	1	4	1	2	4	2	2	2	2	0	3	2	2	2	2	3	2	1	1	4	2	1	3	2	3	2	2	2	1	1	1	1	3	0	5	2	2	2	5	1	3	1	3	3	3	1	1	3	1	3	2	0	2	0	0	1	2	2	1	4	2	1	1	1	3	1	0	1	1	0	2	1	1	5	2	2	0	1	4	1	3	1	5	0	4	2	1	5	4	3	1	1	1	3	0	1	5	1	4	2	2	3	2	1	0	0	1	2	2	0	2	2	4	2	0	1	1	1	1	0	2	3	3	2	1	3	2	1	0	1	3	1	0	4	0	2	2	0	2	0	4	1	0	2	6	1	2	1	2	1	1	0	2	3	1	0	1	2	1	2	0	1	0	0	0	3	1	1	1	1	2	1	2	0	0	2	1	2	3	1	3	3	4	1	0	0	1	1	2	2	3	1	0	3	1	1	1	1	3	0	2	2	1	3	4	1	0	1	1	1	2	1	4	1	0	0	3	1	1	3	1	4	2	1	1	0	1	1	0	0	2	1	2	2	1	1	1	1	3	2	2	1	1	1	2	3	1	0	1	1	2	2	1	2	0	1	1	1	2	3	2	1	3	1	1	2	1	0	0	1	0	1	0	1	2	2	1	3	3	1	0	1	5	1	2	6	3	1	3	3	0	5	1	2	1	5	2	2	2	0	0	0	1	1	0	1	0	4	0	2	2	0	0	2	1	2	2	1	0	1	2	1	0	2	4	0	4	1	0	1	4	4	2	3	2
345	1	1900	2867	501	0	0	2	38	134	191	327	285	315	315	284	225	267	225	211	170	128	111	103	98	72	67	78	79	71	81	89	78	71	57	72	74	62	50	55	65	60	74	52	50	44	48	39	44	51	39	59	39	48	44	44	36	33	36	30	27	38	22	29	35	28	31	43	26	22	21	28	24	20	18	22	20	23	19	21	22	15	14	20	17	16	17	17	13	13	17	25	15	21	13	13	16	15	16	15	12	21	16	8	15	11	14	15	14	11	13	4	13	14	15	19	10	16	14	10	9	15	12	17	4	12	8	9	6	16	13	11	9	17	12	10	8	7	10	9	9	9	13	12	13	14	11	7	3	13	8	10	11	11	4	6	13	14	5	10	12	3	6	5	5	5	4	5	10	7	6	5	6	7	5	6	8	0	4	4	7	8	5	1	8	9	5	5	6	2	3	4	7	6	8	8	6	9	7	5	4	5	7	5	12	6	6	1	2	0	6	5	4	3	3	3	8	1	3	5	4	3	3	9	8	3	2	3	8	2	7	5	4	1	1	9	5	4	3	6	4	3	5	5	3	4	4	10	3	11	4	7	6	5	4	3	4	4	2	6	8	1	7	5	4	3	4	2	3	5	3	1	3	4	4	1	6	1	2	5	4	2	1	5	3	4	0	3	6	4	2	6	7	3	6	3	2	5	8	3	2	3	3	4	3	0	4	1	6	4	4	2	1	2	2	6	10	2	6	4	1	3	1	4	3	2	6	5	3	4	2	3	2	3	5	3	2	3	7	3	1	3	11	3	2	0	1	5	3	2	2	4	4	1	3	0	4	1	6	4	2	7	2	2	3	3	3	5	5	3	1	0	4	4	4	3	0	2	1	2	1	5	4	2	4	3	4	3	3	0	5	2	1	2	2	3	3	3	1	2	2	2	2	3	3	3	2	1	0	2	0	2	3	2	2	2	1	6	1	3	1	5	2	2	3	2	4	1	2	2	3	6	1	3	1	0	1	2	0	1	2	2	4	2	1	1	4	3	2	3	2	3	4	1	0	2	3	1	1	1	0	3	2	0	2	2	3	2	3	2	2	0	3	2	7	1	0	0	1	0	2	4	3	4	3	1	1	2	1	3	4	3	2	1	0	1	3	0	1	0	0	2	1	3	2	0	0	2	1	1	4	1	4	1	5	3	2	1	1	2	3	1	2	1	1	1	0	3	3	1	2	0	0	1	1	1	2	1	0	2	2	0	3	2	2	4	2	0	2	0	1	0	3	1	2	1	2	1	2	3	1	2	1	1	1	3	2	0	0	1	4	2	1	1	2	0	1	3	1	1	1	2	1	3	2	1	2	1	0	2	3	0	1	1	2	2	1	1	1	1	3	2	2	2	2	1	0	1	1	2	3	3	2	2	0	4	1	1	1	2	1	0	2	3	1	0	2	1	0	0	0	2	0	2	1	1	1	1	1	2	1	0	2	2	2	0	0	2	0	3	2	0	2	2	2	2	1	4	0	1	1	3	1	0	0	2	0	2	1	0	0	1	1	2	4	3	2	0	2	1	1	2	1	2	0	1	1	2	1	0	4	2	2	1	2	2	0	1	1	2	0	3	1	1	0	3	3	1	0	3	1	0	1	1	1	3	1	1	0	3	2	2	2	1	1	3	0	1	2	2	1	0	3	1	0	0	0	0	1	2	2	0	2	2	2	1	2	1	2	1	2	0	0	2	2	1	0	0	1	0	0	2	3	0	1	1	1	2	2	1	0	0	1	1	0	0	0	0	0	0	1	0	2	2	1	0	3	3	0	2	0	2	1	0	0	5	0	1	2	0	4	1	0	2	0	0	1	1	0	0	4	1	0	3	2	2	0	0	0	2	1	1	1	0	1	0	0	1	1	0	1	1	2	0	0	3	0	1	0	0	0	0	2	0	3	1	3	0	1	1	1	3	2	1	2	1	1	2	1	0	1	0	0	1	2	0	1	1	0	0	1	1	0	0	2	1	0	3	0	0	1	0	1	2	2	1	1	2	0	6	2	4	0	0	2	0	0	0	3	1	0	3	1	0	2	0	1	1	2	0	1	0	2	1	0	0	0	3	2	0	0	1	1	1	0	0	1	1	2	0	0	2	1	0	1	1	1	1	0	3	0	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	1	2	1	1	0	1	0	0	0	2	2	1	2	0	2	1	1	2	1	1	2	0	0	0	2	2	1	1	2	0	0	2	0	1	1	2	1	0	0	1	1	1	1	0	2	0	0	1	2	0	0	1	0	1	1	2	0	1	1	0	1	0
345	2	2100	2991	499	0	0	4	38	147	207	319	305	346	284	254	209	219	196	163	127	116	96	81	69	55	71	57	74	76	71	82	70	68	64	79	87	51	57	72	60	57	64	60	73	70	66	44	47	38	48	49	46	53	45	40	34	39	37	29	41	37	33	36	40	31	42	34	26	24	28	28	25	25	42	26	25	33	23	18	25	20	22	31	20	23	22	23	17	18	20	15	25	18	22	25	14	15	29	16	15	16	15	21	21	18	15	13	11	14	18	17	15	18	15	17	7	21	13	17	10	17	15	10	15	14	11	10	14	14	7	9	11	7	9	15	8	12	9	9	14	11	12	15	10	6	10	9	12	11	3	12	8	6	12	10	11	8	8	7	11	7	9	11	14	11	12	10	8	9	6	3	6	16	4	11	4	7	8	10	5	7	10	5	4	5	14	6	6	8	1	5	7	8	6	11	7	7	4	7	4	3	11	7	5	3	9	8	6	11	10	4	11	7	7	4	10	8	4	4	6	9	6	3	4	6	4	3	12	4	8	1	2	1	2	7	3	8	4	6	7	8	8	5	7	3	4	7	5	3	4	6	3	7	8	3	5	6	8	4	6	4	4	4	1	3	7	6	3	11	6	1	2	5	4	2	5	3	1	4	3	5	5	4	7	4	4	4	2	6	6	4	5	5	2	2	0	6	2	1	0	1	1	7	4	3	5	5	2	3	6	3	1	4	3	4	0	5	4	3	3	6	2	3	4	5	6	6	3	3	5	3	5	1	4	5	1	5	1	1	2	4	7	5	2	2	8	3	3	4	6	4	4	5	0	3	4	1	5	5	3	2	1	1	3	0	3	1	1	4	2	2	3	3	2	5	3	1	6	4	3	6	7	2	0	1	1	1	5	4	3	3	4	2	3	3	4	0	2	7	3	3	4	2	1	3	3	2	4	1	1	3	2	5	1	4	4	4	1	2	2	1	0	4	2	2	3	3	0	2	2	2	4	3	4	4	5	5	3	3	6	4	4	0	2	1	1	2	8	6	2	4	7	0	1	0	2	4	1	1	1	6	1	1	1	1	2	2	3	3	3	1	0	3	2	3	4	2	2	2	2	5	1	2	2	1	0	2	3	1	1	1	1	1	2	1	1	3	2	2	2	3	0	2	3	0	0	3	3	0	4	2	3	1	1	1	1	3	5	3	0	4	2	3	0	3	1	5	1	4	1	0	0	3	0	7	2	2	1	2	5	2	0	2	4	2	1	1	2	2	3	2	3	2	2	1	2	3	1	1	1	0	2	4	2	2	2	3	1	1	4	5	1	5	3	0	3	6	1	1	1	3	0	7	0	1	3	1	1	1	0	2	2	5	3	1	1	3	4	2	4	0	0	0	3	3	2	1	2	0	2	2	3	0	2	2	0	4	1	3	2	1	1	2	3	1	2	3	1	1	2	1	2	3	1	2	2	1	2	3	3	0	1	0	0	3	3	2	1	2	2	3	0	2	2	1	3	2	1	3	1	0	3	3	1	1	1	2	3	0	0	3	2	2	1	0	1	4	1	1	1	3	3	0	2	1	1	1	1	0	0	1	2	4	2	1	1	3	1	4	1	0	3	2	1	1	2	1	2	1	1	2	4	0	3	3	2	1	1	1	2	0	1	1	0	2	2	2	3	1	3	2	2	1	1	1	0	2	1	1	2	1	1	1	1	1	2	0	3	1	0	1	1	1	3	1	1	1	5	1	1	2	0	3	3	0	3	1	1	3	1	0	0	0	1	0	3	1	2	0	1	1	0	2	0	2	1	0	1	0	5	1	2	1	0	2	2	1	2	2	0	1	1	5	2	0	1	1	2	0	1	3	0	0	2	1	2	1	1	1	1	0	1	3	0	0	3	0	1	2	0	0	2	3	0	0	1	0	2	2	1	0	1	2	1	1	1	1	1	3	2	1	0	1	1	0	0	1	3	2	1	3	1	0	2	0	1	0	2	1	0	1	1	2	2	1	0	3	3	2	1	1	2	0	2	1	4	1	1	1	2	1	0	3	1	1	1	3	1	2	1	0	1	1	1	2	3	2	2	3	2	1	1	0	1	1	2	1	1	1	0	1	1	2	1	0	1	1	1	1	3	0	0	2	1	2	3	1	0	1	3	2	1	1	1	3	2	0	1	0	0	1	0	1	0	0	1	0	2	0	2	0	0	0	1	1	0	1	0	1	0	2	2	0	0	1	1	1	1	0	1	0	0	0	0	0	3	0	1	2	1	1	3	2	1	2	1	1	0	1	4	0	2	1	0	1	0	0	1	0	1	2	0	2	2	0	1	0	0	2	1	1	0	0	3	0	0	1
345	3	3500	3114	501	0	0	3	22	90	122	227	232	307	276	269	258	266	251	259	180	171	120	117	85	77	65	63	69	76	63	80	70	93	86	70	86	76	80	78	81	84	64	72	63	63	65	59	63	54	65	49	54	55	50	55	47	47	54	46	58	50	38	42	39	50	43	38	27	38	35	35	40	38	38	39	33	39	32	30	31	27	28	25	17	40	27	31	27	28	24	23	20	30	14	32	15	23	21	18	25	30	20	18	21	21	17	16	20	18	24	23	20	19	14	25	28	10	24	25	18	21	22	11	26	17	8	21	16	13	16	13	12	16	17	15	13	10	16	23	10	16	15	9	14	14	14	11	17	13	16	14	9	9	12	10	11	8	16	14	9	13	14	11	8	16	12	10	13	13	10	11	11	6	8	9	14	13	12	10	8	10	9	12	8	6	9	8	12	13	9	8	4	7	8	12	8	7	4	9	8	8	9	10	11	11	6	6	6	8	6	8	6	9	11	6	10	8	5	13	5	12	4	8	3	9	4	6	8	12	7	5	4	8	7	3	6	11	8	5	7	6	3	5	7	6	6	6	2	8	4	7	6	6	6	7	9	9	4	10	9	4	5	5	4	9	5	4	4	6	8	4	7	8	4	3	7	5	5	6	8	6	8	3	8	6	2	8	5	4	6	6	6	3	7	10	4	3	4	2	5	7	3	8	4	1	2	5	4	4	5	4	4	7	5	4	2	3	5	5	2	6	1	10	5	5	3	3	3	6	2	2	7	7	0	8	3	4	3	2	10	7	2	4	5	3	3	4	4	3	5	6	5	4	5	6	7	4	8	5	4	2	8	8	4	2	3	2	3	2	7	3	4	2	4	4	2	3	4	6	2	3	5	4	4	1	4	2	4	0	7	3	6	2	1	3	4	5	2	4	5	3	5	4	4	3	1	2	2	4	5	3	4	0	2	2	4	5	5	6	6	5	4	2	4	1	1	3	4	5	3	5	3	3	2	0	6	4	4	5	0	2	0	1	2	3	4	8	1	0	4	2	4	5	2	2	1	5	6	9	2	1	0	9	5	1	4	3	1	0	8	7	2	6	3	4	2	3	7	1	5	4	3	1	1	1	1	5	7	4	1	5	3	2	5	0	4	1	2	3	1	3	1	2	3	4	4	1	4	4	5	1	4	4	2	3	3	2	3	3	5	3	2	3	4	5	1	4	2	2	1	2	2	2	1	4	1	1	7	2	1	2	4	6	2	4	2	6	3	1	0	1	4	3	3	4	2	0	1	3	3	1	5	1	2	5	3	4	2	1	1	3	2	3	1	0	2	6	1	3	3	2	1	2	2	1	2	1	1	0	0	2	2	0	2	0	4	2	0	2	3	2	3	1	5	1	1	5	3	3	2	3	3	1	1	1	4	2	0	1	1	3	3	2	0	1	1	3	2	1	1	0	2	2	1	2	0	2	2	2	2	0	3	2	3	1	2	1	2	3	4	3	1	1	1	2	0	4	2	0	3	0	0	0	0	1	1	2	0	2	2	1	2	3	1	3	1	2	2	2	2	0	2	2	2	1	3	2	2	2	1	1	7	2	7	1	3	4	1	0	3	0	1	0	1	3	1	0	3	3	1	2	1	3	5	2	0	7	3	5	1	3	3	1	1	2	2	0	0	2	0	0	2	0	2	0	2	2	2	2	1	0	1	2	2	0	3	1	4	2	3	4	0	3	2	0	1	2	4	0	0	3	2	2	2	0	2	2	5	1	1	2	1	3	0	0	0	4	1	1	2	2	0	1	0	1	2	0	1	4	1	1	1	2	3	0	2	2	1	2	1	1	1	3	1	2	1	1	2	3	2	3	3	1	4	0	0	1	3	2	1	1	3	3	0	4	0	0	1	1	1	2	4	0	1	1	4	0	0	1	0	1	1	4	2	1	3	1	1	2	3	0	1	2	1	0	1	0	1	1	4	3	3	3	3	0	1	1	0	1	1	2	2	2	3	3	2	3	1	2	1	1	0	1	1	2	3	0	1	2	3	0	1	0	1	1	3	0	1	2	2	1	0	1	1	4	2	0	0	0	1	0	1	0	2	2	4	0	1	1	1	0	3	2	1	1	0	0	1	3	2	0	1	3	0	0	0	3	1	0	1	0	1	1	2	1	3	1	0	3	1	0	0	0	0	0	2	1	1	1	0	1	1	1	0	1	2	2	0	1	1	1	0	3	0	3	1	1	1	1	1	0	3	0	4	1	2	2	4	0	0	2	0	0	2	3	0	2	2	1	1	1	3	0	0	2	1	3	1	1	0	2	0	1	2	1	1	2	1	1	0	3	3	2	2	2	1	1
