345	0	2700	78722	354	1	6	11	56	133	157	234	217	231	211	174	142	117	134	140	130	107	124	106	108	96	89	86	99	79	82	84	83	85	52	53	66	76	58	61	57	56	52	43	41	42	38	20	51	30	46	33	29	30	22	32	22	21	30	28	30	23	32	26	25	28	24	28	17	26	20	28	25	26	30	29	23	19	23	20	20	22	7	10	12	10	13	12	18	11	11	16	8	6	8	7	7	10	12	7	7	11	9	17	12	8	7	8	3	10	6	6	15	11	7	11	9	8	4	13	11	4	9	11	10	8	10	4	7	5	3	10	11	6	7	7	6	5	6	6	3	7	5	9	9	7	6	4	3	4	11	4	7	5	4	3	7	6	4	8	3	6	6	4	5	6	4	5	10	9	3	3	6	4	5	1	4	4	2	3	3	7	1	4	7	7	7	6	3	3	5	3	5	2	3	5	3	3	9	4	7	3	6	3	3	3	3	3	3	1	5	4	1	2	4	2	3	4	5	1	2	5	2	6	2	5	2	2	5	3	4	3	6	3	3	0	1	6	2	6	2	6	6	2	3	2	1	4	2	3	5	1	0	3	4	0	4	2	0	2	3	1	2	2	3	2	5	3	2	5	2	3	4	2	2	3	5	5	5	4	1	1	1	1	4	3	5	4	2	2	1	0	2	5	3	4	4	1	2	3	4	3	4	1	5	3	1	2	3	2	6	4	2	3	1	1	1	0	1	1	1	6	4	2	2	2	3	1	0	0	2	3	3	1	7	2	2	1	0	0	2	1	3	1	1	5	0	2	1	2	1	1	1	1	1	1	1	2	1	1	1	2	0	3	1	0	1	1	1	0	3	3	2	2	4	2	2	1	2	2	4	2	1	2	2	1	0	1	2	1	2	1	3	1	1	1	1	0	2	1	0	3	2	3	1	0	4	5	1	0	3	0	1	0	2	3	1	1	2	1	2	1	3	2	2	1	6	0	1	1	1	2	2	2	1	2	0	0	0	0	2	1	1	0	5	3	3	1	0	2	2	0	2	1	0	1	2	3	2	0	2	1	3	3	0	3	0	0	3	2	0	1	2	1	3	1	3	2	3	1	1	0	0	2	1	3	0	1	1	0	3	1	2	1	2	2	1	0	3	0	2	2	2	0	0	0	1	2	1	2	1	1	1	0	0	0	0	2	0	2	2	1	1	2	0	2	2	1	1	2	2	0	0	3	2	1	2	0	0	1	0	1	1	1	2	3	0	1	2	1	1	2	1	2	0	1	1	2	1	3	2	6	0	1	0	1	1	0	0	1	1	3	0	1	0	0	0	1	2	1	1	2	0	0	1	1	0	2	0	0	4	1	0	3	0	1	0	1	2	1	0	0	0	1	2	1	0	3	1	0	3	0	1	3	1	1	4	1	0	0	0	0	1	1	1	0	0	1	1	1	1	1	1	1	0	0	0	1	2	0	3	3	1	0	0	1	1	2	0	0	0	0	1	2	0	1	0	1	0	1	0	1	2	2	0	1	0	3	0	2	0	0	1	0	0	1	2	3	1	1	0	0	0	1	1	1	1	2	0	1	1	0	0	0	1	1	0	3	2	0	1	1	0	1	1	3	0	3	1	0	0	0	0	1	0	1	1	1	0	2	1	0	1	0	0	0	0	0	2	0	2	1	2	0	0	1	0	0	1	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	2	1	2	1	1	0	1	1	1	1	0	1	1	0	1	2	1	1	0	0	0	1	0	1	1	0	1	1	0	0	1	0	2	2	1	1	0	0	2	0	0	3	0	0	0	1	0	2	0	0	0	0	0	0	1	0	0	2	0	2	0	0	0	0	1	0	1	1	1	1	0	1	1	1	1	2	0	0	1	0	0	2	0	0	1	0	0	0	2	0	1	0	0	1	1	0	1	0	0	3	0	0	0	1	1	0	1	1	0	0	1	1	3	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	1	2	0	0	0	2	0	0	0	0	0	1	0	1	0	0	0	2	2	1	0	0	0	0	1	0	1	1	2	0	0	0	1	1	2	1	0	0	0	1	1	2	0	0	1	0	1	0	2	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	0	3	1	0	1	0	3	1	0	1	1	2	0	0	0	3	0	0	1	1	0	0	0	1	1	1	0	0	2	1	1	0	1	0	1	2	1	0	0	0	0	1	0	1	0	0	2	1	0	1	0	0	1	2	1	0	0	0	0	0	0	0
345	1	1900	78845	355	1	27	77	53	173	205	250	216	205	165	148	135	124	117	111	94	106	84	77	83	57	65	74	56	43	52	33	43	38	46	32	33	55	28	28	30	24	25	37	29	27	21	24	25	19	20	13	16	22	18	15	15	16	14	25	7	20	15	9	15	14	13	22	13	10	20	22	19	15	23	19	14	15	19	15	19	12	11	14	12	10	11	8	5	5	7	5	6	5	11	7	9	4	5	9	5	6	6	2	3	6	3	6	6	8	5	4	4	5	2	4	11	4	5	10	2	4	5	1	3	3	6	6	4	3	4	2	3	5	5	4	1	2	1	2	1	3	3	3	5	4	3	3	4	3	3	1	5	4	3	2	6	3	3	3	1	5	3	5	4	2	3	6	2	2	3	3	3	4	1	5	2	4	5	3	2	2	5	4	2	3	2	1	3	1	1	1	2	2	0	0	2	1	2	1	2	0	2	1	0	1	4	3	1	2	4	3	1	2	0	2	1	2	3	0	0	4	1	3	2	0	0	0	1	2	1	2	3	0	1	1	0	2	0	3	5	2	0	3	0	0	4	4	1	2	0	3	1	1	1	3	2	0	4	2	2	2	1	1	5	3	1	0	1	1	0	1	1	0	1	2	0	2	0	6	1	0	2	0	1	0	2	0	3	1	5	2	1	0	2	2	1	2	3	0	1	2	3	0	2	3	2	3	4	1	2	0	2	0	0	2	0	3	1	2	2	4	2	0	0	0	0	1	2	0	1	1	4	2	0	1	0	2	1	1	2	2	1	1	0	0	1	1	1	5	0	1	1	1	1	1	1	0	0	1	3	2	0	3	0	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	2	0	0	1	1	1	1	1	0	1	1	1	1	3	1	0	0	2	1	1	1	0	0	0	1	2	0	1	1	0	0	1	0	0	0	1	0	2	1	0	3	0	1	1	0	0	0	0	0	1	1	1	1	0	1	2	1	1	4	0	0	3	1	0	2	0	1	4	2	1	0	2	1	1	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	3	1	1	2	1	1	1	0	1	0	1	0	1	0	2	2	0	1	1	0	0	0	2	0	0	1	2	0	2	0	1	0	0	1	0	0	1	1	0	1	1	2	0	2	2	2	1	1	0	1	2	0	1	2	1	0	1	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	2	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	2	2	0	0	0	1	2	0	3	0	0	0	1	0	0	0	1	0	1	1	1	0	2	0	1	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	1	1	1	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	0	1	0	1	2	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	1	0	0	2	0	0	2	1	0	0	0	0	1	0	2	1	1	0	2	1	0	1	1	0	1	0	0	1	1	0	0	1	1	0	0	1	3	2	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	3	0	3	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	2	2	0	0	0	0	0	1	0	0	1	4	0	0	0	1	0	0	1	0	1	1	1	2	0	0	1	1	0	2	1	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	1	1	3	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	2	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	0	0	0	1	1	0	0	0	0	0	1	2	1	1	0	0	0	0	0	0	2	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	2
345	2	2100	78968	363	1	22	68	51	198	220	300	255	228	186	152	151	147	124	120	102	107	117	111	100	73	91	79	99	76	68	59	56	52	44	46	50	49	53	35	32	46	30	36	27	25	22	16	22	23	24	23	26	39	31	28	22	23	21	23	16	19	18	30	16	19	23	11	23	22	20	26	31	13	20	22	19	11	14	14	13	12	15	8	11	11	10	8	8	4	9	6	11	7	12	3	9	11	11	8	7	6	7	6	9	5	9	11	6	7	10	8	4	2	3	5	5	5	6	4	4	6	3	8	5	2	10	9	3	3	8	2	9	4	8	7	7	5	7	5	0	5	4	9	2	6	4	8	2	2	3	1	1	3	1	3	5	4	2	3	3	1	4	5	3	6	1	2	1	5	1	3	3	4	2	5	4	3	1	5	4	1	3	2	2	4	3	6	1	3	2	3	6	3	1	3	2	2	3	1	4	2	0	3	6	1	0	3	0	3	3	3	2	0	3	4	3	3	3	4	2	0	5	1	0	1	2	0	4	3	3	1	1	2	0	1	0	3	3	3	3	2	2	3	4	4	2	5	4	4	3	0	0	0	4	2	2	3	1	3	3	1	2	4	1	0	0	1	1	4	0	2	0	1	0	1	2	2	3	6	1	0	1	3	1	1	2	1	2	3	3	0	2	4	1	2	1	0	6	1	0	2	1	0	3	1	1	3	3	2	2	1	1	3	1	1	1	2	2	2	2	1	1	1	0	1	1	2	3	1	1	1	1	2	2	2	1	0	1	1	0	1	3	1	2	0	4	1	3	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	3	2	1	1	1	1	1	0	1	1	1	0	1	1	0	1	1	1	2	0	2	1	1	0	1	3	0	1	2	2	1	1	2	0	2	0	3	1	0	2	0	0	2	0	1	3	2	2	1	1	1	1	1	0	1	3	0	0	3	2	2	1	0	1	1	0	1	2	0	2	0	2	2	0	1	1	0	2	0	1	0	0	1	1	0	0	1	2	1	1	0	1	0	3	1	0	0	2	1	1	1	1	0	3	1	0	0	1	1	1	1	0	0	0	0	2	1	0	0	1	0	0	0	2	1	1	1	2	0	0	2	0	0	1	0	1	1	1	0	0	1	1	0	1	1	1	0	0	0	0	0	1	1	1	2	2	0	1	0	1	1	0	1	0	1	1	1	1	2	1	0	1	2	2	1	1	1	0	1	0	1	2	0	0	0	2	1	3	0	0	2	0	1	1	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	3	1	0	0	1	2	0	0	1	3	0	0	1	0	0	2	2	2	1	0	0	1	2	1	1	1	0	0	0	2	0	2	1	0	1	0	0	0	0	0	0	2	1	2	2	2	0	0	1	0	1	0	2	0	1	1	2	0	1	2	0	3	0	0	1	0	1	0	2	1	1	0	1	2	0	1	2	0	0	0	1	0	0	0	0	1	4	2	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	1	0	1	2	1	0	0	0	2	1	2	1	0	1	0	1	1	0	1	0	0	1	0	2	0	0	0	0	1	1	2	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	1	1	1	1	3	2	0	2	0	0	0	0	0	1	0	0	0	2	0	0	1	1	0	1	1	1	1	2	0	2	0	0	2	1	1	2	1	0	0	2	0	0	0	0	1	3	1	0	1	1	0	0	0	0	0	0	1	0	0	2	1	0	1	0	1	1	2	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	1	0	1	1	2	0	0	0	1	0	2	0	0	0	2	1	0	0	1	1	2	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0	1	2	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	2	1	2	0	0	0	0	0	0	3	0	0	0
345	3	3500	79092	356	4	16	71	68	212	286	398	341	325	275	254	172	155	115	119	116	113	111	94	96	78	88	81	66	69	69	58	66	52	54	62	46	45	54	32	43	36	31	44	36	27	39	17	25	26	30	29	23	27	30	25	23	33	28	27	29	24	26	23	21	25	18	26	33	27	28	36	25	27	15	26	16	8	21	12	9	7	15	12	9	10	8	9	14	9	10	8	9	14	5	6	7	10	7	8	3	5	6	10	9	3	5	9	10	6	10	4	10	5	3	7	3	4	5	10	1	3	6	5	2	6	4	5	8	6	4	5	6	9	5	2	6	5	1	4	1	3	1	7	6	6	3	9	1	3	5	7	6	6	0	5	4	2	6	4	3	2	4	2	2	4	1	4	4	2	3	3	4	6	6	0	1	2	4	4	6	6	2	2	3	4	2	2	2	1	2	0	3	0	5	6	1	3	0	4	1	1	2	2	0	2	8	2	3	4	1	5	2	1	1	4	3	0	2	2	1	6	2	3	2	2	3	2	4	0	2	1	2	0	2	3	6	1	4	0	4	4	4	2	5	4	4	3	3	1	2	4	3	0	3	3	2	4	1	2	4	3	3	3	1	4	2	1	1	1	3	3	2	1	1	1	0	1	0	3	6	0	2	2	4	0	0	0	3	3	1	2	1	1	2	2	3	0	3	2	1	3	1	0	1	1	2	0	2	1	3	3	4	4	2	0	2	1	1	2	1	2	0	2	2	1	4	1	2	0	0	0	2	1	2	2	2	3	1	2	0	2	3	2	1	2	2	1	1	1	1	2	2	1	0	2	3	1	0	1	0	4	3	3	4	0	1	0	4	1	0	4	1	3	1	2	2	2	1	1	2	2	1	3	1	1	2	0	1	2	1	0	2	2	0	0	1	4	2	3	1	2	4	1	1	2	2	3	0	0	3	0	4	0	2	1	3	0	2	3	1	2	0	3	1	1	3	1	1	0	1	1	0	1	2	1	2	1	1	0	1	0	4	3	2	1	0	1	0	2	0	2	0	0	0	1	1	1	0	2	1	0	1	1	0	1	1	1	0	0	3	1	0	2	1	0	1	2	3	0	2	0	1	3	0	1	1	3	0	1	1	1	2	1	0	1	0	1	1	1	2	2	1	1	0	1	3	2	2	0	2	2	1	0	1	0	0	1	0	1	2	1	1	0	0	0	0	1	0	1	1	1	0	0	1	1	0	1	3	1	1	1	3	2	3	1	4	0	1	2	0	1	1	3	1	2	2	2	0	0	2	1	0	1	1	1	0	1	1	2	2	0	0	4	2	1	0	1	0	0	1	2	1	0	0	0	2	1	0	0	0	1	1	1	2	1	1	3	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	2	0	0	2	1	0	1	1	1	2	3	3	0	0	1	1	1	2	1	1	2	0	1	1	2	0	0	1	1	1	0	1	0	2	2	2	1	1	0	1	1	1	0	2	1	1	2	0	1	0	0	0	0	1	2	2	0	3	0	1	0	2	0	0	2	1	0	0	1	1	2	2	1	2	2	3	3	0	1	1	1	2	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	1	0	1	1	1	0	3	2	2	1	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	3	0	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	0	1	2	1	2	0	0	0	0	1	0	1	0	1	1	0	0	1	1	1	1	2	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	2	0	0	0	1	0	0	1	1	1	1	0	2	0	0	1	2	1	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	2	0	2	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	79215	350	2	8	99	186	397	511	598	591	524	388	351	227	209	161	167	132	110	122	121	95	111	103	99	82	94	69	81	58	69	77	73	51	58	49	51	56	50	46	49	38	51	41	49	45	44	47	41	37	45	44	43	34	25	35	27	28	33	31	41	31	34	30	27	24	23	30	43	28	38	26	20	24	23	21	22	13	13	12	12	11	8	14	9	7	9	15	10	10	8	10	13	9	8	6	10	7	11	14	9	4	9	7	10	7	9	7	7	6	6	13	6	5	9	9	11	7	4	6	11	9	6	3	9	7	2	6	6	2	6	11	6	10	2	8	7	9	5	4	9	4	6	5	5	5	4	5	5	5	5	3	3	3	4	7	2	3	4	4	5	7	7	7	4	3	5	3	2	6	2	5	2	3	1	6	5	2	4	2	2	2	4	5	4	7	5	7	4	6	2	6	5	4	5	4	0	6	1	5	6	6	2	1	3	2	0	2	1	4	6	3	9	4	4	3	6	0	4	3	1	5	5	5	3	0	6	0	4	2	1	4	4	2	3	3	2	3	4	5	1	3	2	0	3	1	4	1	3	3	2	4	1	3	6	2	2	1	2	4	4	3	1	5	1	1	1	4	3	1	2	1	3	1	1	5	2	1	1	2	4	3	0	0	6	6	4	2	1	0	2	2	5	3	0	0	3	5	7	2	4	0	3	3	0	1	3	1	3	2	1	3	1	8	2	0	0	4	3	5	4	1	2	0	1	0	1	0	1	1	2	0	1	2	5	4	3	0	3	0	1	2	0	0	2	2	3	0	2	4	3	1	1	0	3	0	1	1	3	4	1	1	1	1	2	2	5	4	0	1	2	3	2	2	0	1	0	1	1	1	1	1	1	1	1	3	2	0	3	2	2	2	2	4	3	4	0	0	1	1	2	0	2	4	0	2	1	0	1	2	4	1	4	1	1	2	0	3	1	1	1	1	2	2	2	1	0	3	2	0	1	0	1	2	0	0	2	3	3	2	1	1	1	1	0	3	0	0	2	3	1	1	2	1	0	0	2	0	2	2	1	0	1	1	1	2	2	0	0	1	4	2	0	2	2	2	2	1	1	0	1	2	1	4	3	1	2	3	2	2	2	1	2	2	0	3	1	0	1	1	0	2	4	2	3	2	1	1	2	0	1	0	2	1	1	2	3	0	0	0	0	3	3	1	0	1	1	0	3	1	2	1	1	1	2	3	0	0	2	0	2	2	4	3	0	3	1	3	1	2	1	0	1	2	0	0	1	0	2	0	1	1	2	2	0	1	3	1	1	1	1	1	1	2	1	1	2	0	1	3	1	3	2	1	0	1	1	2	2	1	0	0	2	0	1	0	1	1	1	0	0	2	1	0	0	0	2	0	2	3	1	0	1	0	1	4	1	1	0	2	0	0	1	1	0	1	1	3	1	2	1	1	1	1	1	1	2	1	1	3	1	0	0	1	0	0	2	2	1	1	0	1	1	0	2	0	0	1	2	1	1	1	0	1	0	1	0	0	1	3	0	0	2	1	0	3	2	0	2	0	1	1	0	0	0	2	1	4	1	0	1	1	0	0	0	0	1	0	1	1	2	2	2	2	0	2	0	2	1	0	0	2	3	1	0	0	0	2	0	1	2	2	2	0	0	1	0	2	1	0	0	0	1	3	0	2	0	0	0	0	1	0	0	0	1	2	0	2	1	1	2	1	2	0	2	0	0	0	0	0	1	1	0	0	1	1	1	0	2	1	1	1	0	1	1	2	2	0	0	0	0	0	0	1	4	1	1	3	1	0	1	0	0	0	1	1	2	0	0	0	1	0	0	2	2	3	0	2	0	1	0	0	0	0	1	0	0	1	2	0	1	0	0	2	0	1	0	0	1	2	0	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	0	1	3	2	1	0	1	1	1	0	1	2	0	1	1	0	3	1	0	1	0	0	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	2	0	1	0	0	0	0	1	0	0	0	2	2	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	3	4	0	1	0	0	1	0	0	0	0	1	1	1	2	1	0	0	1	1	0	0	0	0	0	2	1	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0
345	1	1900	79338	355	0	31	144	315	509	543	548	429	374	320	278	200	145	131	125	99	111	87	62	69	66	63	51	61	46	48	44	51	37	32	35	44	25	36	25	32	31	30	26	33	30	27	30	27	26	20	29	25	22	25	25	18	27	22	23	20	18	14	27	18	27	21	16	13	14	20	20	11	14	15	20	13	13	10	14	8	6	6	8	9	8	5	8	9	10	3	7	5	8	6	6	4	7	4	5	5	5	6	4	5	5	3	1	8	3	4	1	2	3	6	7	3	6	5	4	1	8	7	4	8	1	0	1	1	4	3	6	5	5	6	7	6	0	2	6	4	5	4	4	1	4	4	2	3	5	1	4	2	4	2	5	2	2	4	3	3	5	4	2	4	4	7	3	3	2	1	3	1	5	1	1	6	1	2	1	1	3	5	5	2	4	3	4	4	2	1	1	2	0	3	2	0	3	2	3	2	1	2	4	0	5	1	0	0	3	0	1	4	2	1	3	4	3	1	2	2	1	1	0	4	0	2	2	3	3	3	2	2	1	3	1	0	1	3	1	4	4	0	1	0	0	3	1	2	0	3	1	3	5	2	0	0	1	4	2	1	0	3	2	2	2	0	1	2	1	4	3	4	4	3	0	1	1	0	2	2	0	0	3	1	2	1	0	2	2	1	0	1	1	1	1	1	1	0	1	1	2	2	1	1	0	0	2	0	1	1	0	0	0	1	0	1	0	1	1	0	1	1	6	2	2	1	0	1	1	4	0	1	0	2	2	2	0	1	0	0	1	2	4	1	1	1	2	2	2	2	5	0	0	4	2	1	1	2	3	1	1	2	0	0	0	0	0	1	3	0	1	1	0	1	2	2	1	1	1	1	2	2	1	1	0	3	0	2	0	0	1	0	0	0	0	1	0	0	0	3	1	2	0	1	0	1	0	0	0	0	1	0	0	0	1	2	3	2	1	1	1	0	0	3	0	1	0	0	1	0	2	0	0	0	0	1	0	1	0	0	2	0	0	2	0	1	1	1	1	1	0	2	1	2	1	2	0	2	0	1	0	1	0	1	1	1	0	0	0	1	2	3	0	1	0	1	2	2	2	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2	0	0	1	0	1	1	0	0	1	1	1	2	2	0	1	1	0	0	2	0	0	0	1	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	2	0	0	1	0	2	3	1	1	1	1	0	0	1	2	2	0	1	2	1	1	0	0	1	2	0	0	1	1	0	0	0	2	3	0	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	1	1	1	0	0	0	0	1	1	2	2	1	1	1	1	1	4	0	0	0	4	1	1	0	0	2	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	0	0	1	0	2	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	1	2	0	0	0	0	1	0	2	3	0	0	0	0	0	1	0	0	0	0	1	4	1	0	0	0	1	1	0	0	0	1	1	1	1	0	0	0	2	1	1	1	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	1	0	2	2	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	2	0	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	3	1	1	1	2	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	2	0	0	1	1	0	0	1	0	0	1	1	1	0	2	1	2	0	1	0	0	0	1	0	0	1	0	2	2	0	0	0	1	1	0	0	0	0	0	0	2	0	1	2	0	0	3	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	3	0	1	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	2	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	2	1	2	1	0	1	0	0	0	1	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2
345	2	2100	79461	353	3	45	297	372	475	510	560	491	444	402	329	239	254	189	168	114	105	95	101	98	79	59	64	65	64	65	52	53	55	48	42	52	42	40	44	37	32	39	25	44	22	43	32	36	36	31	31	35	48	33	29	38	29	26	19	17	25	15	18	17	26	18	21	15	22	19	13	14	20	15	12	17	17	8	13	7	14	6	6	11	12	4	6	3	10	9	10	6	9	5	7	7	7	5	10	10	10	4	6	8	7	6	10	5	8	5	2	8	4	5	8	2	10	4	5	5	2	10	4	2	1	8	4	2	4	6	4	2	6	8	4	4	6	4	4	5	6	2	2	1	4	3	0	2	3	7	5	2	2	4	4	4	4	3	3	4	2	1	0	2	2	5	3	2	3	5	3	2	3	5	1	0	2	2	1	1	5	0	2	2	2	3	1	2	3	2	5	4	5	6	1	2	3	3	1	1	4	4	4	0	1	5	2	1	2	4	1	1	1	3	2	2	4	2	6	2	5	2	4	2	1	2	1	1	0	2	3	1	4	1	1	1	8	2	4	1	6	1	4	2	2	3	2	4	0	1	1	1	3	5	1	1	1	2	6	3	0	0	3	1	3	2	1	2	1	8	0	1	0	1	2	2	3	1	1	0	0	3	2	1	3	2	2	1	2	1	3	1	1	4	1	4	1	5	1	2	1	2	2	2	0	1	1	1	3	1	1	2	2	2	1	2	3	4	0	2	2	1	1	1	1	2	0	3	1	1	1	2	1	2	0	3	2	1	0	0	0	0	1	3	3	0	2	2	2	2	1	1	2	0	3	3	1	0	3	5	0	0	1	1	0	1	0	1	0	0	0	0	1	1	2	0	2	0	1	3	4	3	2	0	0	1	0	0	1	1	3	2	0	0	1	2	0	0	2	0	1	0	2	0	0	2	1	2	1	1	2	0	1	0	0	1	1	0	0	1	2	1	3	2	2	2	1	1	2	1	1	1	1	0	1	3	2	1	1	0	0	1	0	2	0	0	2	3	0	1	0	1	0	0	1	0	1	2	1	0	1	1	1	3	0	0	1	0	0	1	2	0	1	0	0	0	0	2	1	1	2	0	3	2	0	0	0	2	1	3	1	0	1	1	2	1	0	0	1	0	0	0	0	1	1	1	1	1	3	0	1	2	4	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	2	1	1	1	3	0	0	1	0	1	0	0	2	1	1	1	1	1	0	2	0	3	2	1	2	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	3	1	1	1	1	0	2	1	0	2	0	0	0	0	1	1	0	2	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	3	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	0	3	0	0	0	1	0	0	0	1	0	0	1	1	0	3	3	0	1	1	0	2	0	1	1	3	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	2	2	1	1	1	0	0	1	1	1	0	1	1	2	1	2	0	2	0	0	0	1	0	0	2	3	0	1	2	0	2	0	0	0	1	2	1	0	1	1	2	0	0	1	0	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	2	1	3	2	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	1	1	0	1	0	1	0	2	2	1	1	1	2	1	0	0	0	0	1	0	0	0	1	1	0	1	2	0	1	2	0	0	0	0	1	1	0	0	1	0	0	0	0	2	0	2	1	0	0	0	0	3	0	1	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	1	1	1	2	1	0	0	2	1	2	0	1	0	2	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	1	1	1	0	0
345	3	3500	79585	353	4	17	139	387	590	619	595	533	518	468	414	329	298	234	201	168	156	115	122	94	84	94	82	82	71	77	72	74	61	63	66	59	48	46	45	43	46	44	49	27	48	37	43	38	41	30	51	52	45	45	48	45	29	35	28	43	22	25	24	31	23	27	27	29	19	14	20	16	22	21	19	21	12	16	15	11	15	6	6	11	7	8	10	14	9	13	11	7	7	5	6	8	5	4	4	10	12	9	13	5	7	5	4	4	10	8	6	2	8	6	10	8	7	3	6	5	4	10	7	3	8	9	5	6	5	4	7	5	4	5	5	7	2	6	1	7	6	5	6	5	0	2	6	5	4	3	7	5	5	5	4	1	5	2	0	2	4	2	6	4	5	5	7	1	0	0	5	2	4	2	1	4	5	2	2	2	6	2	3	2	1	0	3	2	1	4	0	2	1	5	7	3	5	3	1	4	2	2	4	1	3	3	3	2	5	7	1	2	4	3	5	3	1	4	3	5	4	3	4	5	3	5	1	1	3	5	6	2	1	2	1	1	1	2	5	2	0	4	0	2	1	2	4	2	0	3	3	3	1	3	4	0	1	1	1	3	1	2	4	1	0	2	2	1	1	2	0	0	4	2	1	1	0	3	2	3	1	3	0	5	1	3	1	0	4	4	0	3	4	0	3	1	1	1	0	2	0	1	2	2	2	1	0	0	3	2	1	3	4	0	2	3	4	0	2	0	2	3	2	5	5	1	1	3	2	1	1	1	2	2	0	2	3	0	1	4	1	2	1	0	1	0	2	0	1	1	1	2	2	0	1	2	2	1	0	1	0	1	1	1	1	5	2	2	2	3	3	2	1	1	0	1	1	2	1	2	0	1	0	4	2	1	1	1	2	2	0	3	1	2	0	1	4	2	1	0	2	0	0	1	0	0	2	3	1	0	2	0	0	2	0	2	1	1	1	1	1	3	4	0	1	2	0	2	0	2	2	1	1	2	1	4	0	0	2	4	1	0	1	0	1	1	4	0	1	1	0	0	0	2	1	1	1	1	0	1	1	0	0	2	1	2	3	0	1	1	0	1	2	0	0	0	3	2	0	0	4	0	3	2	1	2	4	1	0	1	0	2	3	1	1	1	0	2	2	1	1	1	3	2	1	2	1	0	2	2	2	2	4	0	1	3	0	0	1	1	0	1	0	0	2	0	1	1	1	3	2	1	0	1	0	0	1	0	1	0	0	1	1	1	1	3	0	1	1	2	0	1	2	0	1	1	0	0	2	2	1	1	1	1	2	0	0	0	0	0	0	1	1	3	1	0	3	1	1	0	0	1	1	0	0	2	1	1	1	1	2	4	0	0	0	2	1	2	1	3	0	0	2	3	1	1	3	0	1	1	1	0	0	0	1	0	1	0	2	0	2	0	3	0	0	0	1	1	1	1	0	1	0	1	0	1	0	2	1	1	1	0	1	1	1	1	3	0	1	1	1	1	0	1	2	0	0	0	2	1	1	1	1	1	0	2	0	2	0	2	1	1	2	0	0	2	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	1	1	3	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	2	1	0	0	0	1	1	1	1	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	2	1	1	2	0	0	1	2	0	1	2	1	2	1	0	0	0	0	1	0	0	1	1	0	0	0	2	2	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	1	0	2	1	1	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	1	0	0	1	0	0	0	1	1	1	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	2	0	1	1	3	6	0	3	0	1	1	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	2	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	3	1	0	1	1	1	1	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	1	1	0	1	0	1	1	1	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	2	0	0	1
345	0	2700	79708	356	3	16	159	319	346	317	408	480	472	459	411	372	349	290	264	216	196	157	158	134	110	112	112	87	84	107	88	73	76	67	71	58	74	63	50	63	63	50	36	48	48	51	55	32	62	50	59	51	61	60	49	42	45	40	59	40	40	44	45	23	44	34	29	32	24	25	27	23	18	25	26	16	17	20	8	14	14	16	15	11	13	14	10	11	20	14	17	7	14	6	6	10	14	9	12	8	5	10	11	11	10	4	10	11	8	7	9	3	6	5	9	5	5	7	6	4	12	10	7	6	6	3	11	5	12	7	6	5	8	10	8	2	6	7	7	3	8	6	4	4	5	2	3	6	5	4	3	6	2	7	6	4	5	6	4	7	5	9	7	4	5	3	5	6	2	2	4	5	6	1	8	1	8	6	5	7	4	5	4	4	7	4	1	1	7	0	6	3	6	3	5	5	7	4	3	3	0	0	2	6	5	4	2	2	7	5	1	3	2	2	2	4	5	4	3	0	4	1	5	1	3	5	2	2	3	5	2	2	5	4	1	4	3	1	1	5	4	5	3	6	1	2	3	0	0	1	2	3	3	2	2	4	2	5	1	1	0	2	1	1	2	4	1	1	6	4	1	2	0	5	3	4	3	2	1	1	3	2	6	4	3	3	1	1	5	3	1	0	3	4	2	2	1	1	2	5	3	4	2	4	1	2	2	2	2	3	2	4	4	3	3	1	2	3	2	4	0	2	1	2	3	4	2	2	1	3	0	1	2	3	2	1	3	1	1	1	1	2	2	1	3	1	0	0	3	0	0	4	0	0	2	1	4	3	1	0	4	4	1	1	0	0	1	1	0	2	1	6	3	1	3	0	3	1	2	1	2	4	3	3	1	1	2	1	2	1	2	1	0	3	0	0	0	0	3	3	2	1	4	0	4	1	3	2	3	1	4	1	0	2	2	0	3	1	5	0	2	1	0	2	1	1	2	2	3	2	2	1	1	2	4	1	2	3	1	1	1	1	0	2	1	1	1	0	0	1	3	2	1	0	1	2	3	0	1	1	2	3	1	1	1	2	1	2	0	4	2	3	2	0	0	0	0	2	2	1	4	0	0	1	2	1	0	0	2	0	1	0	1	0	0	3	2	1	0	1	0	2	0	2	0	0	0	2	3	1	2	2	0	3	2	1	2	0	1	1	3	0	1	1	0	1	0	2	2	2	0	1	0	1	0	2	2	0	1	1	2	1	1	2	1	2	1	0	3	0	4	0	1	1	3	0	3	3	0	1	3	1	1	1	1	2	0	0	0	1	0	1	3	0	2	2	2	1	0	1	3	0	0	1	0	0	0	2	0	0	2	0	0	2	2	2	1	0	0	2	0	1	3	0	1	1	1	0	0	0	0	1	0	3	3	3	2	0	2	0	2	0	0	0	1	0	3	2	0	0	0	2	1	1	0	1	1	0	0	1	1	1	0	4	1	1	1	2	0	0	2	1	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	2	1	0	0	0	2	1	3	2	0	2	2	0	0	1	1	0	1	1	0	2	1	0	1	0	1	0	0	0	0	0	3	1	4	0	1	1	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	1	1	0	1	3	0	3	1	2	1	0	0	0	1	1	1	2	1	0	0	0	0	0	1	1	0	2	0	0	2	1	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	2	1	1	1	1	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	0	2	2	2	0	0	1	0	0	0	1	0	1	1	1	0	1	1	1	1	1	0	1	0	2	0	0	2	0	0	1	0	2	2	0	0	1	0	0	0	0	1	1	0	2	1	0	0	0	2	0	0	1	1	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1	0	1	0	0	1	0	1	0	0	3	1	1	1	0	1	0	0	0	1	1	2	2	0	1	1	0	1	0	0	3	1	0	1	1	2	0	0	0	2	1	1	1	0	1	0	2	1	1	0	0	1	2	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	0	2	3	0	1	1	0	0	0	0	0	2	0	0	1	1	0	3	0	2	1	0	0	0	0	2	1	0	1	0	1	1	2	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1
345	1	1900	79831	360	3	55	491	572	417	354	378	338	325	301	286	262	253	212	203	180	145	135	102	106	81	77	82	76	60	74	58	55	52	44	45	37	36	36	41	38	38	32	29	30	25	21	33	33	35	20	25	30	27	36	19	30	22	34	27	36	27	25	18	29	22	18	19	29	19	25	26	11	17	14	18	12	12	7	9	8	7	9	6	5	3	7	5	2	5	6	4	8	6	8	11	4	5	6	4	6	6	3	5	8	8	7	5	4	5	6	3	2	5	4	1	4	5	5	3	5	3	5	6	5	5	6	4	7	1	4	5	1	7	3	2	3	3	1	1	3	5	2	4	5	4	5	6	5	2	2	0	2	2	2	5	5	3	2	3	5	5	4	5	2	1	3	3	2	1	1	5	5	3	3	0	8	1	2	5	2	1	4	0	2	5	2	2	3	2	0	2	1	3	3	4	4	3	3	3	4	1	4	3	0	1	5	0	2	2	2	2	3	1	0	4	1	3	3	1	1	6	2	0	1	1	2	2	1	2	4	3	1	0	1	0	2	0	0	4	3	2	3	2	2	1	0	1	1	1	3	3	1	3	0	0	3	2	3	2	1	3	2	0	5	1	1	0	2	1	0	1	1	1	1	2	0	2	0	1	0	1	5	3	1	1	1	0	1	1	2	1	0	3	2	0	0	3	1	3	0	1	2	2	1	1	4	4	0	2	3	1	1	2	1	6	3	1	2	1	1	0	4	0	0	0	0	0	0	0	3	1	1	2	3	1	2	3	3	3	2	1	1	1	0	1	0	2	0	0	1	1	1	2	2	0	2	1	0	2	1	0	0	2	1	0	0	1	0	0	0	0	1	1	4	1	1	0	0	1	1	2	2	2	1	1	1	1	1	1	2	0	0	1	0	4	1	0	2	3	0	1	1	1	1	0	2	0	1	0	2	1	1	1	0	1	1	0	2	1	1	1	3	1	0	1	0	1	2	0	1	2	1	1	0	0	2	2	1	1	1	1	1	2	0	1	1	1	2	1	2	0	0	0	3	1	1	0	1	1	2	0	0	1	0	1	2	1	0	0	2	0	1	1	0	0	2	0	2	1	1	1	2	2	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	1	1	1	0	0	2	1	0	1	0	1	2	0	0	0	0	0	1	1	3	0	2	1	0	0	0	0	1	1	3	0	0	1	0	1	0	1	0	1	1	0	1	1	0	0	2	1	1	0	0	1	0	1	2	2	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	1	2	1	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	2	0	1	0	1	1	1	1	1	0	0	1	0	2	0	1	1	1	1	1	1	0	1	0	1	1	0	0	0	2	0	1	0	1	2	1	0	0	0	2	0	3	0	1	1	0	0	2	0	0	1	0	0	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	1	2	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	2	0	0	1	1	1	0	0	0	1	1	1	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	1	1	0	1	1	0	1	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	3	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1
345	2	2100	79954	350	1	25	227	409	370	412	427	416	373	286	265	214	235	211	181	171	145	128	112	96	114	89	99	79	84	74	68	58	49	43	52	36	46	39	39	41	39	37	44	42	49	33	36	56	27	30	26	25	23	27	26	23	19	27	28	25	26	31	27	26	31	26	28	18	15	17	19	18	23	22	11	11	16	8	11	12	11	9	10	8	11	11	15	12	13	8	8	3	7	4	7	10	7	11	6	6	12	4	8	4	5	9	4	4	3	6	6	5	4	5	6	9	7	5	6	2	4	5	4	2	6	3	3	6	4	4	8	6	7	1	3	5	5	4	3	3	5	5	4	10	3	2	3	8	1	2	4	4	2	3	2	2	4	2	5	0	9	2	3	4	2	2	3	2	6	5	4	3	4	0	3	3	2	2	2	3	7	2	1	4	3	2	6	0	3	1	3	4	2	3	1	5	1	4	2	4	3	3	0	2	4	1	1	4	0	1	4	1	6	2	4	1	3	2	0	3	2	1	1	4	2	1	0	3	0	2	1	2	2	1	2	2	3	2	1	2	3	2	1	3	2	2	1	1	2	1	0	6	4	2	1	2	1	0	1	3	2	1	2	1	1	4	1	2	2	1	2	2	0	2	2	2	0	3	2	1	1	1	2	2	0	1	2	2	2	0	2	2	1	5	2	2	1	1	2	2	3	2	2	1	2	2	1	2	2	1	3	0	0	0	0	0	0	1	2	0	2	1	5	3	4	2	5	1	1	2	2	2	0	0	1	2	2	1	3	0	1	3	1	2	2	1	2	1	4	2	1	1	0	3	4	1	1	0	2	1	1	2	3	2	0	0	3	1	0	1	0	1	0	2	1	2	2	1	2	1	2	3	1	3	3	0	1	0	4	1	3	0	1	1	1	2	0	1	1	2	3	1	4	3	1	3	0	1	3	1	0	0	1	1	0	0	1	1	1	1	1	1	2	1	1	0	1	0	2	1	0	0	1	0	3	1	1	0	1	3	3	0	2	0	0	1	0	0	0	1	0	0	2	0	1	2	0	2	1	2	0	1	2	0	2	1	0	1	2	0	1	3	0	0	1	3	1	3	0	2	0	1	1	1	0	0	0	0	1	1	2	1	1	2	0	3	0	0	2	0	0	2	2	0	0	1	0	1	0	0	0	4	2	0	0	1	0	1	0	2	1	1	0	1	0	0	1	1	1	1	2	0	1	0	0	2	4	1	2	2	1	2	3	2	0	0	1	0	3	1	0	0	0	2	2	3	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	2	0	1	1	0	1	0	1	1	1	1	2	2	2	1	1	0	0	2	0	0	0	2	1	0	2	1	0	0	1	2	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	2	1	1	0	0	0	2	2	1	1	4	0	0	0	2	0	1	0	2	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	1	1	0	0	1	3	0	1	0	1	0	0	2	0	1	0	1	0	1	0	0	2	0	0	0	2	0	2	0	1	0	0	1	0	0	2	1	0	0	2	1	1	1	0	0	1	1	1	0	3	1	0	0	1	2	1	0	0	2	1	2	1	1	0	2	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	2	1	0	0	0	2	0	0	1	0	0	0	1	3	1	0	0	1	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	0	3	2	0	1	0	1	0	1	0	2	3	1	0	0	0	0	1	1	2	2	0	1	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	3	0	0	0	2	1	0	0	1	0	0	1	0	1	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	1	0	2	1	1	1	1	0	1	2	0	3	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	2	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	1	2	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	2	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	0	1	0	1	1	2	0	0	2	1	1	2	0	0	0	1	1	1	2	0	0	1	0	0	0	0
345	3	3500	80078	351	2	17	210	347	490	678	636	463	334	247	262	256	270	207	199	180	161	140	146	132	107	96	88	86	91	83	60	70	55	44	55	41	45	44	44	51	32	46	49	31	46	30	28	35	25	29	29	22	26	22	23	15	23	23	20	16	17	16	26	21	38	22	18	31	19	22	21	18	19	19	19	13	14	11	6	8	7	12	10	13	11	14	11	12	12	7	11	4	12	15	4	9	7	16	8	11	8	8	11	6	11	5	3	9	7	7	10	3	5	6	8	7	5	4	4	5	6	9	7	15	6	6	9	10	6	6	6	6	8	5	6	4	2	2	9	7	8	5	8	3	7	4	7	2	2	4	3	6	7	3	3	7	2	5	5	2	5	1	4	3	3	4	3	3	3	6	6	3	7	3	7	2	5	4	2	5	3	0	1	3	1	1	9	1	6	3	4	2	4	1	4	2	3	3	2	1	3	4	5	3	3	7	1	3	1	3	2	1	2	5	5	1	4	5	2	1	3	4	2	1	2	2	1	1	5	0	2	4	3	3	3	0	0	2	2	0	3	3	3	2	1	3	3	2	1	0	4	1	1	0	1	2	4	2	4	5	5	1	1	0	2	3	2	2	0	1	2	2	1	3	2	1	3	2	1	2	1	3	1	1	2	0	1	2	0	6	1	3	1	2	0	1	1	4	2	3	2	2	1	1	1	0	0	1	0	1	3	1	2	2	2	1	1	1	1	2	3	1	0	1	0	5	1	0	1	5	3	1	4	1	0	2	1	2	3	2	0	0	0	0	2	1	2	1	2	3	2	4	2	1	2	2	3	0	3	0	2	3	3	1	1	0	3	2	0	2	0	0	1	0	2	3	1	0	0	0	0	1	1	1	1	1	2	2	0	1	1	0	4	1	2	3	1	1	3	2	1	1	0	1	1	3	1	1	0	3	0	2	1	0	0	4	1	4	4	2	1	1	2	2	4	0	2	1	2	0	3	0	1	1	0	0	2	0	1	0	0	4	1	1	2	1	1	0	1	1	0	0	0	3	1	0	0	3	0	0	1	1	1	4	0	3	0	1	1	0	1	0	0	1	0	0	0	0	2	1	2	0	1	3	1	1	4	1	2	2	1	1	4	1	2	0	0	1	0	1	1	0	1	1	3	0	0	2	0	2	0	2	3	0	1	0	0	1	1	1	0	0	2	0	2	0	0	1	1	1	1	0	1	0	1	0	2	2	0	0	1	1	2	1	2	0	0	0	1	1	0	1	2	1	2	0	1	0	0	2	0	1	1	0	0	0	0	1	1	0	1	0	1	2	3	1	2	1	1	2	1	0	0	2	0	2	2	1	1	0	0	1	1	1	1	1	2	0	2	3	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	1	2	3	1	0	0	0	1	0	1	0	0	1	1	3	2	1	1	2	0	1	2	0	1	1	0	0	1	0	2	0	1	3	1	2	0	0	0	0	0	1	0	1	1	1	1	1	1	1	0	0	0	1	0	0	0	1	0	1	1	2	0	1	1	2	2	1	1	1	0	2	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	2	1	0	0	1	1	1	1	0	1	0	0	1	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	2	2	1	0	0	1	2	3	2	0	1	1	1	0	0	3	1	0	2	0	0	0	2	1	1	2	0	0	2	1	3	0	1	0	0	2	2	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	2	0	1	1	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	0	0	1	2	0	0	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	2	2	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	2	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	2	0	1	0	1	0	2	1	1	1	0	0	0	2	0	1	0	1	0	0	2	1	0	0	2	1	2	1	0	0	1	0	0	0	0	0	1	0	0
