345	0	2700	60893	346	1	1	62	287	613	608	605	402	271	132	73	85	90	94	130	101	108	131	135	142	152	113	139	114	145	112	139	156	119	115	123	121	131	112	106	115	128	99	99	96	95	83	98	78	72	85	66	70	57	58	51	47	41	43	42	40	35	30	35	32	41	30	28	18	28	31	15	22	25	24	14	19	25	28	19	25	29	26	26	16	22	18	15	29	23	18	19	21	19	13	14	13	8	17	11	17	16	10	23	7	20	11	12	6	15	12	15	12	13	12	10	7	9	12	11	6	14	15	9	11	12	11	10	22	10	12	11	10	10	15	9	11	5	15	8	7	6	5	11	9	9	12	8	5	7	10	4	6	6	6	9	4	7	5	8	7	7	9	4	4	7	9	6	5	2	10	9	7	7	6	6	9	8	9	5	1	3	5	5	7	6	5	6	10	10	6	4	8	7	7	8	4	3	7	5	6	6	8	7	8	10	6	7	4	3	11	7	6	3	6	5	2	10	7	5	3	8	2	3	6	4	1	6	7	5	4	4	6	3	3	6	7	5	5	10	7	4	3	1	6	6	2	2	3	3	7	4	7	5	7	3	3	4	1	5	2	2	7	2	2	4	3	3	7	3	2	6	4	3	2	4	7	3	4	3	5	2	9	7	6	3	5	4	3	0	2	3	2	4	1	4	1	3	2	3	3	5	4	3	6	5	3	7	3	1	0	2	2	2	10	1	4	5	2	4	2	2	3	1	4	6	4	3	5	4	5	2	6	6	6	3	3	3	4	4	1	5	5	1	2	8	2	4	2	2	1	2	2	6	2	2	4	3	1	6	3	1	2	1	0	5	4	2	2	3	0	3	0	2	4	1	7	2	7	5	2	4	2	0	2	5	1	3	1	3	4	4	2	2	3	5	1	2	1	6	3	1	3	2	3	2	3	1	2	2	2	2	2	2	3	1	0	1	3	2	1	1	3	1	2	1	7	2	5	2	2	3	2	3	2	2	2	2	4	3	2	3	3	3	1	2	3	1	4	1	2	2	3	1	0	1	1	2	0	0	1	2	3	1	2	3	2	0	1	3	1	3	3	2	2	1	1	2	3	1	3	1	0	8	2	0	3	2	2	2	2	1	1	1	4	1	3	0	1	3	3	1	3	0	0	2	2	1	0	1	2	4	0	4	4	2	4	1	2	2	0	2	0	3	3	2	2	2	2	5	0	0	3	2	3	2	0	2	3	1	3	3	3	1	4	2	1	4	1	3	2	1	2	3	0	3	0	0	1	2	4	2	3	2	2	2	2	2	0	2	1	2	0	4	3	3	1	1	2	2	3	1	2	2	5	0	1	0	0	0	1	2	2	1	2	1	2	3	2	1	4	0	2	1	2	1	4	1	2	1	1	1	1	2	3	1	6	2	0	2	0	2	0	3	1	1	3	1	2	1	0	0	3	1	1	1	1	4	2	4	2	1	0	4	0	1	1	1	0	2	1	2	1	3	1	4	1	1	2	3	0	2	1	1	1	1	2	0	2	2	2	1	3	0	1	0	4	0	3	2	1	1	1	2	4	2	1	0	2	2	0	1	0	3	0	2	1	1	3	1	4	2	3	1	3	1	1	3	2	0	3	3	2	2	1	0	3	1	2	2	0	1	1	1	2	1	1	1	0	1	0	2	1	1	0	0	1	1	0	2	2	3	1	1	0	2	0	2	2	2	1	2	1	3	0	0	3	1	0	1	4	1	2	2	3	0	3	0	0	1	2	1	2	1	1	1	1	1	1	2	2	1	0	3	0	1	1	3	1	1	0	3	1	2	1	0	1	1	1	0	0	1	0	1	1	1	2	2	0	0	2	2	0	1	1	1	2	2	3	2	0	0	2	0	1	0	2	0	0	1	2	1	2	0	0	2	0	1	2	4	1	0	0	2	0	1	0	1	2	0	1	1	2	1	2	1	2	2	2	2	1	1	1	2	0	0	0	4	0	1	0	1	0	0	0	1	4	2	0	1	1	1	0	2	1	2	0	1	1	1	1	0	1	1	0	2	3	0	0	0	1	0	1	0	1	0	0	1	1	0	4	0	1	0	2	0	3	1	1	2	3	1	0	2	0	1	1	0	0	1	3	0	0	4	2	0	0	0	1	1	1	0	1	2	1	1	0	2	1	1	3	0	1	2	2	0	1	3	1	0	1	3	3	1	0	0	2	1	1	0	3	0	0	1	1	2	1	1	1	2	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	1	2	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	2	1	0	1	2	0	1	0	2	3	0	0	1	0
345	1	1900	61016	346	1	23	389	680	877	711	476	312	208	166	124	107	124	118	110	106	95	78	93	90	82	101	100	120	106	75	88	67	76	69	75	69	76	66	67	61	67	57	57	72	57	47	50	55	35	36	39	37	35	26	26	28	35	23	21	12	17	17	11	19	8	13	17	8	20	16	12	13	24	14	17	17	15	10	10	17	7	13	11	9	12	10	9	8	8	5	10	9	3	8	7	5	5	6	9	8	8	6	4	13	4	6	5	5	5	2	4	5	7	6	7	4	3	10	4	8	6	7	0	3	3	7	6	6	7	4	5	6	6	1	4	4	1	2	5	2	4	6	5	2	3	2	5	5	2	4	4	3	3	3	3	1	1	4	2	4	7	5	5	4	5	3	3	6	4	5	2	5	4	1	2	3	2	2	2	3	1	1	1	2	1	1	2	1	5	3	3	6	5	1	0	5	3	6	1	3	3	3	2	2	4	6	3	4	1	7	4	2	4	2	4	0	3	3	1	6	4	3	4	3	0	2	2	1	4	0	1	3	2	0	4	5	0	1	3	1	2	2	0	1	1	2	0	3	2	3	3	1	2	3	1	3	0	1	3	0	1	2	0	2	4	4	3	2	0	1	1	0	4	1	3	5	2	6	2	2	4	2	0	2	1	3	3	1	1	0	1	0	3	0	2	3	0	0	2	1	4	1	1	0	0	3	2	3	0	1	1	2	1	0	2	1	0	2	0	1	0	0	2	1	0	0	2	2	1	2	1	1	1	2	1	4	2	2	0	0	0	2	3	2	4	2	2	2	1	0	2	3	0	0	1	2	1	1	1	2	1	0	1	4	1	2	1	2	0	2	0	0	0	1	2	0	1	2	2	2	1	1	2	1	1	1	2	3	4	3	1	1	2	1	0	4	2	0	1	4	3	2	1	1	1	0	0	2	1	0	1	2	1	0	0	1	2	0	2	1	0	1	0	1	2	1	1	0	0	0	0	3	1	0	1	1	1	2	1	1	1	1	0	0	1	2	1	0	1	1	2	0	0	2	1	1	1	0	0	1	1	1	0	2	0	0	0	2	2	1	3	1	0	1	1	2	0	0	3	2	1	1	0	1	0	1	0	1	1	1	0	2	1	0	1	3	1	1	2	1	0	2	2	0	3	0	1	0	0	0	0	0	0	2	1	1	1	1	1	0	0	3	0	3	0	1	3	2	1	0	3	0	0	1	2	0	2	0	0	1	1	0	1	0	2	1	1	0	1	0	0	0	0	1	0	1	2	1	2	0	0	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	3	0	0	1	0	1	0	2	0	2	1	0	1	0	0	4	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	1	0	1	0	2	1	2	1	0	0	2	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	0	1	0	2	0	1	1	0	0	1	1	2	0	1	1	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	1	2	0	0	2	1	2	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	0	0	2	1	0	1	1	0	1	0	0	1	0	1	1	0	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	0	2	2	1	1	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	2	1	0	1	0	0	0	2	0	0	3	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	2	0	0	1	1	1	1	0	1	0	0	2	1	1	0	1	0	0	0	0	2	0	0	0	2	1	2	1	0	0	0	0	1	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	2	0	0	0	2	0	1	1	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1
345	2	2100	61140	346	1	14	301	689	922	763	511	360	227	156	161	132	114	137	130	132	133	138	141	123	134	126	109	117	114	92	94	87	94	94	84	74	74	74	79	65	71	79	67	46	49	65	61	35	55	55	44	38	28	26	27	26	28	24	25	24	21	16	21	15	19	14	12	17	21	18	18	21	11	23	14	23	14	18	13	16	15	15	18	10	14	6	19	11	13	19	7	15	9	8	10	6	7	7	9	15	11	2	4	6	8	11	12	8	8	10	5	10	8	2	9	3	10	6	9	3	8	6	6	4	8	6	6	8	4	5	2	5	8	2	7	3	2	5	7	5	8	3	10	6	4	6	6	5	5	5	5	4	1	5	1	4	6	4	9	2	6	4	4	4	4	3	5	2	4	4	3	3	6	5	5	5	5	3	5	6	6	7	8	2	3	6	3	3	2	6	3	3	1	2	4	3	3	2	3	5	8	5	3	4	5	1	4	2	2	2	4	3	6	2	2	2	3	4	3	3	2	2	1	4	4	3	2	2	5	1	4	3	4	3	2	3	1	1	5	3	1	1	4	1	3	2	3	3	1	2	2	2	0	4	3	1	3	4	1	2	1	4	1	3	0	1	4	3	2	1	4	4	1	0	0	1	3	3	1	1	1	1	0	2	2	3	0	1	3	1	1	3	1	7	1	1	4	1	7	2	4	1	2	1	3	2	3	3	4	1	4	2	2	0	1	4	2	0	2	2	0	1	2	1	0	1	2	1	1	0	2	0	2	4	2	3	0	3	2	3	2	3	3	0	2	0	2	1	2	0	3	2	0	2	1	3	2	0	0	3	1	1	1	2	3	2	0	1	2	1	3	1	3	2	2	2	0	2	2	0	0	2	1	1	1	3	3	3	2	5	1	2	1	3	1	1	1	1	0	3	1	3	3	0	2	2	2	2	1	1	1	1	1	2	3	4	2	2	3	0	1	2	1	0	0	1	0	0	4	3	2	1	0	2	1	2	1	2	3	2	1	3	1	1	0	2	0	1	2	2	0	0	2	0	0	1	0	1	2	1	1	1	1	1	0	2	0	0	0	1	1	2	1	5	1	1	1	1	1	0	0	1	0	1	1	2	0	0	0	0	1	2	2	1	1	0	2	1	0	2	1	0	1	0	2	0	2	0	0	0	1	1	3	2	0	0	0	2	0	1	2	0	1	1	0	1	2	0	1	1	2	3	2	1	1	4	0	0	0	1	0	0	0	3	1	0	1	2	2	3	2	1	0	1	1	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	1	1	1	3	2	1	0	0	4	1	2	4	0	2	1	1	2	0	2	3	2	3	0	0	0	0	1	1	0	1	0	0	3	1	1	0	0	0	1	0	0	1	1	2	0	0	1	1	4	0	0	0	0	1	1	1	0	1	0	1	0	0	3	0	1	1	2	0	1	1	0	3	0	0	1	0	1	0	2	2	0	0	3	1	0	0	1	0	0	0	0	1	1	0	3	0	0	1	1	0	2	0	0	0	1	1	3	1	1	1	0	2	1	0	0	0	1	1	0	2	0	1	2	2	1	0	0	0	2	0	0	0	1	1	3	0	0	1	0	0	2	1	2	3	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	2	2	2	0	1	1	0	0	0	1	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	2	2	2	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	3	0	1	0	2	0	3	2	1	0	1	0	1	2	1	0	1	1	0	0	0	3	1	0	2	1	2	0	1	0	1	1	1	0	0	0	1	1	0	0	0	0	1	3	0	2	0	0	0	1	1	0	1	0	0	1	0	0	2	1	1	0	3	0	1	0	1	0	0	0	0	1	0	1	1	1	1	1	0	0	1	0	0	0	1	0	2	0	0	4	0	0	0	0	1	1	0	0	0	0	1	0	0	1	2	0	1	0	0	1	1	1	0	0	0	2	1	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	2	2	0	0	3	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	3	0	1	2	2	0	1	1	1	1	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1
345	3	3500	61263	347	0	3	232	631	888	824	685	402	224	142	153	111	130	140	156	132	163	157	131	137	164	118	113	115	106	86	96	93	101	81	80	76	71	94	80	77	95	70	69	75	57	58	53	52	43	29	33	29	28	20	35	26	20	25	26	32	24	21	18	26	22	14	21	20	15	21	16	21	17	14	19	15	20	16	13	14	14	14	18	11	15	16	19	16	16	18	17	11	12	11	10	10	10	6	16	9	12	8	10	9	16	8	14	5	8	5	11	4	8	13	8	5	6	5	11	10	10	7	8	7	9	4	10	3	8	8	6	4	7	8	9	12	8	2	5	5	6	7	8	7	5	5	7	4	4	4	8	8	6	5	7	7	5	8	5	4	7	3	7	4	2	7	5	3	8	4	6	4	3	0	6	6	5	6	5	3	3	5	3	4	3	2	2	2	8	5	3	6	0	5	2	2	5	1	7	5	3	8	4	0	4	1	1	3	3	2	7	2	3	2	4	3	1	6	2	3	2	1	5	3	3	3	3	7	1	3	5	3	1	2	0	9	2	2	7	8	1	5	1	1	3	6	4	2	5	0	4	4	2	2	2	2	5	1	4	1	5	1	1	4	8	2	3	3	0	5	2	1	3	4	3	2	0	2	5	3	1	2	3	4	3	0	3	2	0	4	1	5	2	2	0	5	2	3	3	3	1	2	4	3	2	4	2	0	4	0	2	2	2	2	4	1	2	1	1	3	0	3	3	4	4	1	6	3	3	1	3	1	1	0	0	3	1	3	4	3	5	2	5	1	3	1	1	2	3	1	0	1	2	0	0	0	0	1	2	3	3	1	2	2	4	3	5	3	0	3	2	3	3	1	1	2	0	2	2	3	0	0	3	0	1	1	1	2	1	1	0	0	1	0	0	2	1	2	1	2	0	2	1	2	3	2	2	1	1	3	0	0	3	3	1	4	0	2	4	0	0	5	3	5	2	3	0	6	1	2	1	1	2	3	3	0	2	0	5	0	3	1	2	4	3	2	0	1	2	1	3	1	1	1	2	1	1	0	1	2	2	1	2	2	0	1	2	1	0	3	1	1	0	3	1	2	0	2	1	2	0	1	0	1	1	2	0	2	1	3	1	0	1	0	1	2	1	1	2	0	0	1	0	0	1	1	1	0	0	2	2	3	3	1	3	0	2	0	0	1	2	0	2	1	1	2	3	1	2	0	0	0	0	2	0	1	3	1	1	0	1	1	0	0	1	0	1	0	2	1	1	0	0	0	2	1	1	0	2	2	5	1	0	1	1	0	1	2	2	2	3	0	0	1	0	1	1	1	4	1	0	1	2	2	1	1	1	2	0	2	0	1	0	2	1	1	0	1	0	1	0	1	1	1	2	0	0	0	2	5	3	2	3	0	0	2	0	1	2	0	1	1	0	1	0	0	1	1	0	1	0	0	0	1	0	2	2	0	1	0	3	0	3	0	1	1	0	2	2	0	0	1	0	8	0	0	0	0	3	0	0	2	1	0	0	0	0	0	1	3	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	2	0	0	2	0	2	1	0	0	1	1	2	2	2	2	2	0	1	1	0	3	0	0	0	2	1	0	5	2	0	0	1	1	0	2	0	1	0	1	3	0	2	0	1	1	1	1	3	0	0	0	1	0	2	0	1	1	1	0	3	1	2	0	1	3	0	1	1	2	1	0	1	1	2	0	0	0	2	0	2	2	0	0	1	1	1	2	0	0	0	1	1	0	2	1	0	0	1	1	0	1	0	1	1	0	2	2	1	0	0	0	0	0	1	0	2	2	0	0	2	1	1	0	0	0	0	0	3	1	0	1	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	1	0	0	0	1	0	1	3	2	1	0	1	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	2	2	0	0	0	0	1	0	2	1	0	0	1	0	1	0	0	0	0	2	0	1	1	0	0	0	1	1	2	0	1	0	0	0	2	0	0	0	0	1	1	0	0	1	4	3	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	0	1	1	2	1	1	1	0	1	1	0	0	2	0	0	1	0	0	0	1	1	1	1	2	0	2	0	0	0	0	0	1	1	0	0	2	0	0	3	3	0	1	0	1	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	2	2	0
345	0	2700	61386	349	0	1	97	378	730	779	727	480	351	243	206	176	183	169	191	184	171	154	155	138	130	128	135	129	113	121	118	94	110	113	104	115	109	94	102	93	95	70	63	93	69	67	67	44	45	37	47	42	42	38	43	35	35	38	36	26	33	33	26	28	40	33	24	23	27	25	23	29	18	32	17	26	16	22	22	20	23	18	30	27	15	11	18	13	12	28	17	27	23	23	22	15	20	21	22	13	24	24	22	15	16	17	9	12	15	11	15	10	14	14	12	4	10	9	12	4	17	10	12	17	15	5	6	10	8	10	8	7	7	12	5	9	10	5	10	7	5	9	9	10	16	8	9	10	12	9	7	6	7	8	8	3	12	9	9	9	7	14	8	5	10	5	4	6	6	6	3	8	8	11	7	3	4	6	2	5	4	5	6	12	7	4	8	3	8	9	11	5	7	5	7	5	1	3	6	5	7	7	10	6	7	6	5	7	4	8	8	4	5	4	3	3	8	3	7	3	7	7	2	5	5	3	6	4	7	5	3	6	3	3	5	5	2	2	6	5	8	7	5	8	3	3	2	4	9	1	1	5	6	4	2	5	1	5	4	5	1	6	2	2	6	6	6	2	1	3	1	3	1	3	4	1	1	4	1	2	5	2	1	2	5	6	2	2	5	3	3	7	5	4	3	3	3	1	2	3	2	3	2	2	4	7	4	2	0	3	0	3	3	6	2	4	2	8	4	5	4	6	3	2	1	3	4	2	1	2	3	5	8	3	4	2	2	1	4	2	5	3	0	4	2	2	1	4	1	4	3	0	3	2	4	2	0	5	5	2	6	6	1	2	4	1	4	3	3	4	3	5	3	4	4	2	3	4	3	4	2	3	4	3	3	0	0	1	2	6	2	0	2	2	6	3	2	2	1	3	3	2	1	1	2	2	0	2	1	1	3	2	1	1	1	2	0	0	5	0	1	1	1	3	6	4	3	2	3	1	0	0	4	6	4	3	2	4	2	0	3	0	1	2	2	3	5	1	0	2	1	0	1	2	3	1	0	1	0	1	1	2	2	2	1	3	2	3	2	0	1	0	1	2	2	2	4	0	1	3	2	1	1	2	4	1	2	2	0	0	2	1	4	0	1	3	0	3	0	0	2	4	1	0	2	2	2	2	0	2	4	1	2	1	1	5	1	0	0	0	1	5	3	2	2	2	1	0	4	3	3	0	1	0	1	1	2	3	1	0	3	0	2	2	0	4	2	0	1	2	2	3	4	1	0	1	3	4	0	1	2	1	4	2	2	1	2	3	1	2	2	1	2	3	3	2	0	1	0	1	2	0	1	2	1	2	1	3	2	2	1	0	0	0	1	2	2	0	1	0	2	1	1	1	2	2	0	0	2	1	3	1	3	2	3	0	2	2	5	0	2	1	1	1	0	2	0	4	4	2	0	0	0	1	2	2	0	2	0	1	1	0	0	3	0	3	2	0	0	1	4	3	3	5	0	1	1	0	1	1	2	2	2	2	0	0	2	0	1	0	0	1	1	1	4	0	1	0	3	0	1	1	1	2	0	0	2	4	0	0	6	3	2	1	0	0	2	1	1	1	1	1	0	0	2	3	1	1	0	1	1	2	0	0	0	1	2	1	0	6	0	3	1	2	1	0	0	0	2	0	0	1	0	0	3	2	1	2	0	1	1	1	1	1	4	2	3	0	1	0	2	1	3	2	0	3	2	0	0	1	2	0	1	0	0	0	1	2	4	0	1	1	0	0	4	2	1	0	1	0	2	1	5	1	1	0	0	0	1	2	1	2	1	1	1	0	2	1	1	1	0	0	3	0	1	2	1	3	1	0	1	0	1	0	3	2	0	0	2	2	2	0	1	0	0	0	0	0	1	2	1	1	0	5	0	1	0	1	0	1	1	0	1	1	1	0	0	1	0	2	0	2	3	0	0	2	0	1	1	2	1	1	2	1	0	0	1	0	0	0	2	1	2	1	0	1	3	1	2	0	1	0	0	0	1	0	1	1	1	1	1	1	0	1	0	0	2	0	1	1	0	3	0	0	0	1	0	0	1	0	2	0	0	1	0	0	0	0	2	0	4	2	0	0	0	1	1	0	1	1	1	1	1	0	0	0	1	2	2	2	1	2	1	0	1	1	0	1	1	0	1	2	0	0	0	1	1	1	0	0	0	1	0	2	1	0	1	1	0	0	1	0	1	1	1	0	1	0	3	1	0	0	2	0	0	2	0	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	2	1	1	0	0	1	0	0	0	2	2	1	0	0	0	0	0	3	0	2
345	1	1900	61509	346	0	45	491	879	1057	934	723	484	368	324	261	218	208	187	173	160	145	141	100	104	97	93	76	70	74	60	60	68	70	61	63	62	81	52	49	38	40	48	46	27	24	23	28	25	21	13	24	18	21	22	21	29	16	13	12	11	21	15	14	3	15	14	13	11	13	12	11	11	15	10	7	13	13	15	15	10	10	10	10	10	6	9	18	9	5	9	11	7	10	6	9	11	1	7	8	4	11	4	7	5	8	5	1	4	6	5	4	5	2	6	3	6	3	6	5	6	1	6	3	2	4	4	5	7	8	2	7	2	5	6	8	4	2	3	3	3	1	6	4	7	2	4	1	4	4	3	7	3	3	6	2	3	3	4	2	5	6	6	3	5	7	3	4	0	3	3	3	2	2	5	2	1	3	3	4	2	1	2	4	4	4	0	1	4	2	2	1	2	4	0	6	2	1	1	4	3	2	0	1	2	2	1	0	3	1	1	1	3	0	0	3	3	1	2	3	2	2	3	2	1	4	2	3	0	2	1	3	1	3	4	0	4	2	4	2	0	3	3	1	4	0	2	2	2	1	3	6	1	2	1	1	1	1	5	0	1	3	0	2	1	2	1	3	2	1	1	3	0	0	0	1	1	5	1	2	2	2	1	2	0	3	1	1	0	1	1	2	3	0	1	1	2	2	1	0	2	3	0	4	1	1	1	2	1	1	0	0	4	1	2	3	3	2	1	1	0	2	0	1	0	0	1	0	2	0	1	1	0	3	2	1	1	1	1	1	3	0	2	2	1	2	1	1	0	1	0	0	3	1	1	1	3	2	1	1	2	1	0	0	0	1	0	1	1	1	0	2	0	3	2	4	2	1	1	1	2	1	2	2	1	0	1	2	0	1	2	1	2	1	0	0	0	1	2	2	0	2	2	1	2	0	0	2	0	2	0	2	1	5	1	0	0	2	0	2	2	2	2	1	0	0	0	0	0	1	0	0	1	3	1	0	0	2	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	0	2	1	3	3	1	2	0	1	0	2	0	1	1	0	1	1	1	0	1	1	0	0	0	0	1	1	0	2	2	3	2	2	2	0	0	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	3	2	0	0	0	1	1	0	2	1	2	0	0	1	1	1	0	2	0	1	1	0	2	1	0	0	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	1	1	2	1	1	2	1	1	1	0	2	0	1	1	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	0	1	2	0	1	0	1	0	1	1	0	1	0	2	0	1	0	0	0	0	4	1	0	0	2	0	1	1	2	1	2	0	0	0	1	1	0	0	2	2	1	1	2	1	0	1	1	0	1	1	1	0	0	0	2	2	0	1	0	0	1	3	2	0	1	2	1	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	3	1	1	0	0	0	1	1	0	0	0	0	1	2	0	1	1	0	0	1	0	0	0	0	0	1	0	0	3	0	2	0	0	0	2	0	1	0	0	1	1	2	0	0	1	1	2	0	0	2	0	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	2	0	0	0	1	0	0	0	0	1	1	3	0	0	1	1	0	0	2	0	1	1	0	0	0	0	2	1	0	1	2	1	1	0	2	0	1	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	2	0	0	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	2	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	1	0	2	0	1	0	0	0	1	0	0	0	3	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0
345	2	2100	61633	346	0	26	366	717	952	800	612	401	348	294	288	231	233	207	191	197	154	146	137	100	135	119	126	102	120	108	87	103	88	86	83	69	67	57	67	50	57	37	40	27	32	40	38	51	31	33	23	23	25	23	16	21	17	21	25	22	28	17	16	18	16	19	15	18	8	18	12	20	18	15	13	12	17	14	14	11	10	10	11	15	13	9	3	4	10	13	7	9	15	7	7	5	6	10	11	5	12	10	10	13	5	7	4	11	7	9	5	1	7	8	7	7	13	4	10	10	8	8	6	5	13	3	7	5	8	3	6	4	2	5	2	4	3	5	3	3	3	8	8	3	5	8	2	0	5	3	5	4	4	5	6	5	3	2	3	3	6	4	5	2	3	5	6	3	3	4	4	5	2	1	3	3	5	3	4	2	8	2	5	3	1	3	2	3	4	3	3	2	3	2	5	4	1	4	2	1	8	5	4	6	5	3	5	4	1	1	1	4	5	1	4	1	4	2	2	2	2	3	2	5	3	3	2	2	2	2	2	3	3	2	3	2	2	4	2	5	4	1	4	1	2	3	3	3	3	2	6	4	2	4	2	4	6	1	1	3	4	1	5	7	4	3	0	4	2	0	3	4	3	0	2	1	2	4	3	1	1	3	3	4	4	2	2	0	6	1	4	1	1	1	6	1	1	2	1	1	0	4	1	2	1	0	1	3	0	1	1	3	0	1	3	2	1	1	0	1	1	1	0	1	4	2	0	2	5	1	0	3	4	1	2	2	2	0	1	2	3	2	0	2	2	2	1	4	3	0	1	2	1	0	2	3	3	3	0	0	2	0	1	0	0	0	1	6	2	2	2	2	1	3	0	1	2	1	1	0	2	1	4	0	1	2	0	3	0	2	2	1	0	0	2	3	0	0	1	1	4	3	1	1	1	3	1	1	2	4	1	0	2	0	1	3	4	1	2	0	2	3	2	0	0	0	1	1	2	1	1	3	1	1	4	2	1	2	1	0	0	0	1	1	1	0	0	0	2	2	1	0	2	0	1	2	0	0	0	5	1	0	2	1	0	1	0	1	0	1	2	1	0	2	0	0	2	1	1	0	1	1	1	3	2	0	1	1	1	3	1	1	1	1	1	1	2	1	0	3	1	1	1	0	2	1	1	1	0	1	2	0	2	0	0	0	1	1	1	3	0	1	2	1	3	2	1	4	2	3	1	1	1	1	1	1	0	1	0	0	1	1	1	1	1	1	0	1	2	2	0	0	1	0	2	0	0	1	0	2	1	1	2	0	0	1	0	0	1	0	0	2	1	1	2	0	1	1	0	1	2	1	2	0	1	3	1	2	0	0	0	1	1	2	2	0	1	1	2	0	1	0	0	3	2	1	1	3	2	0	3	0	2	1	2	0	1	1	0	0	1	2	1	1	1	0	0	1	0	0	0	1	0	1	1	1	3	0	0	0	1	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	1	2	2	0	0	0	1	2	1	0	1	1	3	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	0	2	1	0	0	1	2	1	1	0	0	0	1	0	2	1	1	0	0	1	0	1	0	1	2	1	0	0	0	0	0	2	0	1	2	1	0	0	0	1	0	0	1	1	0	0	2	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	0	1	0	1	3	1	0	0	2	0	1	1	1	0	0	3	0	1	0	3	1	0	0	0	2	0	3	1	2	0	1	0	0	0	0	0	1	0	0	3	2	0	0	1	1	1	1	2	0	0	0	0	0	0	0	1	0	2	0	1	1	2	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	3	0	2	0	0	4	1	0	0	0	2	0	0	0	0	1	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	2	2	1	0	3	0	0	0	0	0	0	0	0	2	0	0	0	2	1	3	1	1	0	2	1	0	2	1	1	0	0	0	0	0	0	2	0	2	0	1	0	2	0	1	0	2	0	0	2	0	1	1	2	1	2	1	1	1	1	1	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	0	2	1	0	1	1	1	1	0	1	1	1	0	2	0	0	1	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	3	0	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	0	2	0	0	0	1	0	0	1
345	3	3500	61756	347	0	4	209	564	885	832	683	424	277	198	171	164	178	157	172	174	155	144	148	144	160	126	138	137	146	134	143	105	122	89	89	79	87	65	71	54	61	53	48	49	43	40	47	39	33	33	33	32	34	37	26	37	25	23	22	23	24	25	20	20	27	22	20	23	26	20	19	14	12	10	15	16	12	13	15	17	7	15	10	15	11	14	13	14	13	12	13	9	18	10	10	11	14	9	8	16	7	10	4	9	12	13	17	9	5	12	9	10	10	8	4	11	10	13	8	10	17	12	9	7	8	8	5	12	6	12	10	7	10	3	2	6	7	5	6	3	6	4	4	6	7	9	5	5	5	6	3	3	8	5	5	5	5	9	6	5	4	6	2	8	7	6	5	5	6	2	5	5	5	5	3	3	3	7	9	8	3	8	5	5	4	4	5	0	4	4	5	4	5	4	2	3	3	4	0	4	3	1	3	1	6	4	2	4	2	2	4	2	0	1	2	3	2	4	5	5	2	1	3	1	3	7	4	4	2	3	4	4	2	3	3	4	1	0	4	7	2	3	7	2	3	1	4	2	1	5	4	4	7	3	0	5	3	5	5	3	5	0	6	3	4	5	0	0	3	1	1	2	4	4	1	1	6	2	2	4	3	2	0	2	1	3	1	2	4	2	1	3	1	0	1	3	3	0	0	3	3	6	1	4	1	2	3	1	3	1	2	7	3	1	2	1	1	2	1	1	0	2	1	3	1	2	2	2	4	1	3	2	2	4	1	2	1	3	1	3	2	0	4	2	1	2	1	4	1	1	0	2	2	3	0	1	4	4	5	0	0	3	0	1	2	4	2	2	2	2	3	1	0	1	3	1	0	1	1	1	2	1	2	2	1	1	2	1	2	2	6	2	2	5	0	4	3	0	3	1	2	0	0	1	4	2	2	1	2	2	4	0	1	2	4	1	5	2	0	1	1	0	1	4	2	2	2	1	4	2	1	0	2	0	3	3	2	0	1	5	1	1	2	1	1	3	1	2	2	2	0	0	2	2	0	2	0	1	1	0	0	2	1	0	1	4	2	3	3	1	1	0	1	1	2	0	3	0	1	3	1	0	0	3	1	2	3	1	2	0	1	2	1	1	0	2	2	5	0	3	2	2	1	3	2	2	1	0	2	0	3	2	1	2	3	1	2	2	1	3	0	0	1	0	2	0	1	5	0	3	5	2	2	5	2	2	1	0	1	0	2	2	0	1	0	2	0	2	0	0	0	0	0	2	0	1	1	1	1	1	1	1	3	0	1	0	0	0	0	1	2	1	2	2	4	1	2	2	2	1	0	2	0	2	2	0	1	1	0	0	1	0	1	2	0	0	2	0	0	2	1	0	0	2	3	0	3	2	2	0	0	1	3	3	1	0	1	2	0	1	0	1	1	0	5	0	0	3	0	0	4	0	0	1	1	3	1	0	2	0	0	0	0	0	0	1	0	2	0	0	0	1	2	0	0	3	1	1	1	2	0	1	2	0	2	0	1	1	1	1	0	1	1	1	2	3	0	1	1	2	1	1	2	1	1	0	2	2	1	1	1	1	1	1	1	0	0	2	1	1	0	1	0	0	2	1	1	0	1	1	0	0	2	0	1	0	1	2	3	0	1	2	0	3	0	1	0	0	0	2	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	2	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	0	1	1	2	1	3	1	0	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	1	0	2	1	0	2	2	0	0	0	2	0	1	2	2	0	2	0	0	0	0	1	1	1	1	1	2	0	2	1	1	0	1	1	0	0	0	0	1	1	0	3	2	1	0	0	2	1	0	1	1	0	0	0	0	1	0	1	1	1	1	0	2	0	0	0	1	2	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	2	1	0	1	2	0	0	0	1	1	0	3	0	0	0	1	0	0	3	2	1	0	0	1	1	1	1	2	0	0	0	3	2	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	2	0	2	1	2	1	3	0	1	2	2	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	1	0	2	0	0	1	1	0	1	1	0	1	0	0	0	2	1	0	1	0	0
345	0	2700	61879	347	0	2	137	474	775	811	712	396	223	172	152	138	161	158	164	153	183	142	163	166	187	187	169	155	152	158	175	153	151	164	129	139	119	105	104	81	97	71	58	61	58	61	49	52	45	50	55	56	44	44	48	43	47	27	37	38	28	40	36	28	42	34	25	29	29	29	31	31	25	14	26	27	16	22	22	19	23	10	23	16	10	20	14	19	20	21	26	22	16	16	22	19	14	14	16	10	12	9	11	12	8	17	17	13	10	17	17	11	11	14	8	16	13	13	15	10	13	17	5	9	9	8	18	7	8	9	16	7	11	7	13	8	8	10	15	9	7	10	10	9	8	10	7	7	6	16	8	6	11	6	6	14	13	10	11	7	4	13	10	4	6	2	8	9	6	9	9	5	7	6	6	1	5	3	5	10	4	4	4	4	5	7	8	9	6	4	7	8	6	5	6	2	7	5	6	3	5	5	7	6	5	6	4	5	10	2	2	7	4	6	5	8	3	2	6	5	3	3	6	6	3	8	8	4	5	5	3	5	3	4	3	3	2	8	3	5	8	6	4	5	2	6	5	5	3	4	5	3	2	2	5	7	6	7	2	4	5	2	7	3	4	5	3	7	5	5	3	3	3	3	5	3	1	1	3	7	2	4	3	5	4	3	5	3	4	2	3	1	4	3	1	0	5	4	1	6	1	1	6	2	4	2	0	4	5	3	5	5	1	1	5	3	5	4	1	3	0	1	4	3	4	1	6	4	3	5	5	4	3	3	3	2	4	1	4	2	3	4	4	1	7	2	7	2	5	3	2	1	5	0	3	2	3	1	5	1	6	1	3	3	4	1	3	3	3	3	1	1	4	4	4	3	4	6	4	1	3	3	1	5	1	3	3	2	2	3	4	3	2	7	4	4	2	1	8	3	3	2	1	4	3	2	1	4	6	3	3	4	1	1	4	2	3	4	3	6	3	1	3	1	2	0	1	3	4	5	4	3	3	2	5	1	3	5	1	3	3	5	1	0	2	2	3	1	1	3	1	0	4	3	2	5	1	0	1	3	4	0	2	1	2	2	1	4	4	1	2	1	1	4	2	1	0	0	2	1	2	2	0	1	1	5	0	0	3	1	1	2	0	2	0	1	1	0	3	8	0	0	3	0	2	5	3	1	1	3	4	6	0	3	2	3	2	3	1	4	2	5	2	3	2	1	1	0	2	2	1	3	2	3	2	2	0	2	1	1	3	1	0	0	1	1	0	4	2	3	1	2	2	3	2	3	2	2	2	1	1	2	1	1	6	2	2	0	2	1	2	1	1	1	0	0	0	0	0	1	1	1	1	2	2	0	0	1	1	0	3	2	4	0	4	2	3	1	1	1	0	0	1	2	1	1	1	0	0	1	2	0	1	2	1	1	0	6	0	0	0	0	0	1	0	0	2	0	0	4	2	1	1	1	0	2	0	1	0	1	1	4	5	1	1	2	0	1	1	0	1	0	3	1	3	4	2	3	7	0	1	2	1	3	2	3	1	2	3	4	0	0	3	1	2	1	1	0	2	1	0	0	0	3	4	1	5	0	1	2	1	0	1	1	3	1	0	0	4	0	1	1	0	1	0	2	1	0	2	0	0	1	0	3	1	3	0	2	1	3	1	2	2	1	2	3	3	0	0	0	2	1	0	1	2	2	3	0	3	1	2	0	1	3	4	0	3	0	2	1	2	1	0	0	2	0	0	2	6	1	0	4	1	0	2	0	2	0	2	1	3	1	2	0	1	3	2	0	0	5	0	1	0	0	1	2	0	3	1	2	1	2	2	1	0	2	1	1	1	3	2	0	1	2	0	0	1	2	0	0	0	1	1	1	1	1	0	3	1	0	2	1	1	1	0	1	1	1	0	1	0	0	1	0	2	0	0	3	0	1	1	0	1	2	0	0	0	1	1	1	1	1	2	1	1	2	2	3	0	1	1	2	3	1	0	1	1	1	2	2	3	0	2	0	2	1	0	0	0	0	2	0	2	0	0	1	2	0	2	0	1	0	3	1	0	3	0	2	2	1	0	3	1	1	0	0	1	0	0	1	1	0	3	2	1	1	0	0	0	0	0	1	2	0	1	1	2	1	1	0	2	1	0	0	0	1	0	2	1	0	2	1	1	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	3	0	0	3	0	2	0	0	2	1	1	2	1	2	1	2	0	1	0	1	0	1	1	0	1	0	2	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	2	0	1	0	1	0	1	3	0	0	2
345	1	1900	62002	347	0	30	420	771	1011	850	624	411	321	256	191	195	173	150	132	143	131	122	129	137	119	135	148	142	116	91	92	76	67	72	57	64	48	49	50	46	32	37	43	30	31	35	27	30	31	24	27	32	22	26	20	15	7	20	21	23	11	17	17	18	12	19	16	14	17	20	22	16	19	15	21	9	23	15	8	11	13	6	10	9	1	6	16	11	10	11	9	15	18	6	9	9	10	6	4	7	9	8	5	8	3	8	3	3	3	4	4	5	9	7	4	7	3	6	1	7	9	7	10	3	9	5	7	3	1	4	1	5	3	2	5	4	5	5	4	4	5	4	2	2	3	2	3	3	3	1	7	0	4	4	1	3	1	5	6	3	5	2	5	3	3	2	4	4	1	3	8	5	7	1	3	1	6	2	2	2	4	4	3	2	0	1	1	2	0	0	6	2	1	2	5	3	2	5	3	2	2	0	7	1	1	2	2	2	1	6	1	2	1	3	2	3	4	1	5	2	2	0	3	4	2	4	1	2	4	2	3	4	3	1	1	1	4	2	3	1	1	1	3	1	1	5	2	3	3	1	3	3	2	2	1	1	2	1	2	5	2	3	0	1	1	4	1	1	4	2	3	5	2	2	3	1	1	2	1	5	0	4	0	1	1	0	1	2	4	1	1	1	0	1	4	0	1	1	1	1	2	5	1	1	3	3	1	1	1	1	0	1	0	1	0	1	1	1	1	2	3	1	1	2	1	0	0	1	3	1	1	0	2	0	1	1	0	0	1	1	2	3	0	1	1	3	0	2	1	1	1	0	0	4	0	4	0	0	1	1	4	1	2	1	0	0	1	2	2	0	0	1	1	1	1	3	1	0	0	1	2	1	0	5	1	2	3	1	0	2	2	2	0	2	1	0	2	0	2	0	0	0	2	2	2	1	1	1	1	0	3	0	2	1	0	0	0	0	1	0	2	3	1	1	0	2	3	1	3	3	1	0	1	1	0	2	0	2	0	1	1	0	1	5	0	0	3	0	2	0	1	2	1	1	1	2	1	2	0	1	1	0	1	2	2	0	2	0	2	0	1	0	0	3	0	0	0	1	1	0	3	1	3	1	0	2	1	1	0	2	0	0	1	1	0	1	1	1	0	1	2	1	2	1	1	1	3	0	1	0	1	0	0	1	0	1	2	0	0	2	0	0	0	2	0	0	1	0	0	0	0	0	0	0	2	1	2	0	0	3	0	2	0	1	0	2	0	2	0	4	2	0	0	0	2	0	2	1	2	0	3	1	2	0	0	2	0	1	1	2	1	0	0	1	0	0	0	1	1	2	3	1	0	1	1	0	0	0	0	0	2	0	0	1	0	0	1	4	1	0	3	0	0	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	1	1	0	1	0	0	0	1	2	1	0	2	0	0	1	0	2	0	0	2	0	1	1	1	1	1	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	2	0	0	1	2	2	1	2	1	0	1	0	1	0	1	0	2	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	0	3	0	0	1	0	2	0	0	1	1	0	1	0	0	2	1	0	3	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	4	1	1	0	2	0	0	0	1	1	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	2	2	2	0	1	0	1	1	0	1	2	0	0	2	0	1	0	0	1	0	1	1	2	0	0	0	1	0	0	2	0	0	0	0	2	0	1	0	2	1	1	0	0	0	1	1	1	2	0	1	2	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	0	2	0	1	1	0	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	2	1	1	0	0	0	1	1	2	2	2	0	0	1	0	0	1	1	0	0	1	2	1	0	1	2	1	0	0	1	0	2	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	3	2	0	1	1	0	0	1	1	0	0	1	0	0	1	0	0	0	1	0	2	0	0	1	0	0	2	1	2	0	1	0	0	1	0	1	1	1	0	2	1	1	0	2	1	0	1	0	2	1	0	1	0	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0
345	2	2100	62125	345	2	19	381	759	1006	921	827	564	451	405	341	305	265	235	223	220	208	161	140	152	114	126	100	132	98	102	85	82	94	78	73	64	59	49	52	58	37	41	41	39	41	37	27	29	35	27	25	24	25	30	23	18	29	19	20	16	25	20	22	20	14	13	27	15	13	13	13	23	18	17	22	15	22	19	18	8	10	19	9	12	9	10	11	5	13	9	15	14	8	8	10	12	4	6	13	11	5	11	6	10	8	6	2	8	8	8	5	9	5	5	6	6	6	10	5	7	8	10	3	10	8	8	1	9	5	15	6	7	10	8	6	4	5	7	10	6	6	4	3	1	3	2	5	8	8	6	4	6	5	6	6	8	4	11	1	9	5	2	4	1	5	4	8	6	5	4	3	4	4	2	2	0	2	2	5	3	6	4	1	2	3	1	5	3	6	2	3	2	3	3	3	6	2	3	4	9	4	5	2	2	2	2	3	6	1	4	2	2	2	2	3	4	3	2	3	4	3	4	0	1	0	4	2	3	1	2	2	0	5	3	4	1	2	7	3	5	1	0	2	1	1	2	2	3	11	3	1	4	2	3	2	5	1	1	2	4	2	1	5	2	1	2	2	0	3	2	1	5	0	2	1	3	0	6	2	1	1	1	3	1	6	6	1	1	1	0	3	2	0	2	1	0	3	1	5	7	2	4	1	0	2	3	2	2	2	2	1	0	3	3	2	2	3	1	1	3	1	1	1	1	3	1	5	3	1	2	2	0	4	1	2	2	3	1	1	2	2	1	1	1	0	0	2	1	1	1	1	1	3	1	4	3	0	2	3	2	0	3	1	1	3	1	2	2	4	1	0	2	2	2	1	3	0	1	3	0	2	2	3	0	3	3	2	1	1	3	1	2	1	1	0	2	5	0	2	3	2	1	2	3	1	1	2	2	2	3	1	1	1	0	0	2	1	0	2	0	2	0	1	1	0	1	0	3	1	0	1	1	1	2	0	2	1	0	0	1	2	1	0	0	2	3	3	2	1	1	0	2	1	0	2	1	1	2	2	5	1	0	0	1	4	0	5	1	2	3	4	2	1	0	2	0	1	2	1	1	2	1	1	2	1	2	2	1	1	2	3	0	2	2	1	0	4	0	2	2	0	1	3	1	0	1	2	3	1	2	0	0	0	1	1	0	1	3	1	2	2	0	0	1	1	0	2	3	1	0	0	0	0	1	0	1	1	3	1	1	0	0	0	1	0	0	0	2	0	0	1	1	1	1	3	1	4	3	1	2	0	0	1	3	0	2	1	3	2	1	0	0	1	0	0	0	2	2	0	0	0	1	0	0	0	1	0	0	0	2	0	2	1	1	3	0	1	2	1	0	2	1	0	0	2	0	1	1	0	0	1	1	0	0	3	0	3	1	2	0	1	1	0	1	0	0	0	0	1	1	2	2	1	0	4	0	2	0	0	2	0	1	2	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	1	2	1	0	1	0	1	0	0	0	0	1	0	1	1	1	0	3	0	0	2	0	1	3	1	1	0	1	0	0	0	2	0	2	1	0	0	2	1	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	3	1	2	1	2	2	0	2	0	1	2	0	1	0	1	2	0	2	0	2	0	2	3	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	2	1	0	1	3	0	0	1	3	0	1	0	1	1	1	0	0	2	0	2	0	1	1	0	0	0	0	3	0	1	1	0	1	0	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	0	0	2	2	0	0	1	1	2	0	2	1	0	2	0	0	1	1	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	1	2	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	2	2	0	1	1	2	1	2	0	1	0	0	1	3	1	0	0	0	0	0	2	1	0	1	1	0	0	0	2	1	0	0	1	0	0	1	0	1	0	3	0	2	0	0	2	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	1	0	1	1	0	2	1	1	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	2	2	1	0	1	0	1	0	0	1	1	0	0	0	1	0	1
345	3	3500	62249	346	0	9	278	678	939	1005	925	651	484	356	290	268	246	237	209	177	171	126	98	107	119	115	107	118	114	131	148	120	120	92	85	52	62	64	54	58	49	49	53	47	44	28	33	31	45	38	35	33	34	25	17	22	32	34	34	15	30	22	25	26	22	19	26	20	18	14	17	17	21	13	18	24	19	15	18	20	9	12	12	14	17	9	16	16	6	22	18	17	8	16	9	12	9	9	7	8	7	9	9	9	15	14	4	7	6	8	12	8	8	10	6	6	7	5	7	7	4	6	5	5	8	7	6	7	8	8	5	5	7	9	8	8	8	7	3	2	11	6	9	5	3	7	7	4	5	10	6	8	5	5	4	3	4	8	9	3	6	1	6	4	6	5	3	7	5	2	5	2	5	6	5	4	4	2	2	0	5	3	1	1	4	3	4	2	9	7	9	5	5	4	3	5	5	1	6	1	5	5	4	5	2	1	2	3	1	3	5	3	5	2	4	2	3	5	3	4	3	5	4	1	4	1	9	4	6	2	1	2	2	1	1	2	4	1	3	4	0	1	3	2	5	2	4	3	5	3	4	6	2	3	3	3	1	3	3	2	2	1	3	1	4	3	1	3	4	1	3	3	5	4	3	3	3	2	4	3	1	4	0	1	1	3	3	3	1	0	2	5	0	0	6	3	3	0	2	3	2	3	3	7	1	2	2	4	4	4	3	3	5	2	1	0	1	5	1	2	3	3	2	3	1	1	3	2	3	6	3	3	1	0	3	1	1	2	2	2	1	6	5	0	3	1	1	2	1	1	4	5	4	4	3	0	3	2	1	6	0	1	1	5	4	0	1	1	1	2	2	1	2	5	0	1	3	0	3	1	1	1	0	1	2	0	2	3	2	1	2	2	2	0	0	0	0	2	2	3	4	2	4	1	3	0	1	1	2	1	2	2	0	1	2	2	0	1	2	2	0	1	2	1	4	0	3	1	4	0	2	3	0	2	0	2	3	2	1	2	3	1	0	3	1	1	4	1	1	1	3	0	0	1	1	0	1	1	0	2	1	1	4	4	4	4	1	1	0	2	6	5	1	0	1	0	5	2	2	2	0	1	0	1	2	0	4	2	1	2	1	2	1	0	1	1	1	0	0	1	1	1	1	0	1	2	2	0	2	1	1	1	2	0	2	0	1	2	1	0	0	3	0	3	4	0	3	2	0	1	2	2	1	1	1	2	4	2	0	1	0	1	0	1	1	2	1	0	0	2	1	1	0	0	1	0	1	1	1	2	1	0	1	0	2	1	0	1	1	2	0	1	1	1	0	1	2	1	0	0	0	0	2	1	0	3	1	1	1	4	0	2	0	1	1	1	2	3	1	2	1	1	0	0	1	1	1	2	2	0	1	1	0	3	2	1	3	1	1	1	1	0	1	1	0	1	0	0	1	0	0	0	0	2	0	0	2	1	1	2	1	1	3	2	1	0	1	1	0	1	1	0	2	0	0	3	2	1	0	0	1	1	2	0	2	1	0	1	1	1	1	0	1	1	1	1	2	1	2	1	0	0	0	0	0	2	0	1	0	0	1	4	0	0	0	1	1	0	1	3	0	2	1	1	2	0	1	4	1	0	2	0	0	0	0	1	1	0	0	2	1	2	1	1	1	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	0	2	0	1	4	1	0	0	1	1	0	0	1	0	0	1	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	1	1	3	2	1	0	1	0	0	0	0	1	0	0	2	0	0	3	0	1	3	1	0	0	0	1	0	1	0	0	1	0	1	0	0	2	0	2	1	0	2	0	0	0	0	1	0	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	1	0	1	0	1	2	0	2	2	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	1	1	1	0	1	2	0	0	2	1	1	0	2	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	2	2	0	0	0	0	1	1	1	0	0	1	2	2	2	0	1	2	1	2	0	0	1	1	0	0	2	0	3	2	0	0	0	0	0	1	1	1	2	1	3	1	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	2	1	1	0	0	1	0	0	0	2	0	1	1	1	0	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	0	2	1	1	1	0	1	2	3	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1
