345	0	2700	77177	349	0	0	1	3	40	85	181	196	246	238	246	245	294	232	215	171	205	151	129	117	143	113	115	127	126	118	138	101	116	95	126	103	118	107	103	102	128	93	100	94	107	78	81	93	96	87	100	83	87	81	70	55	69	55	73	59	75	51	59	55	60	48	48	41	47	48	51	41	37	46	37	32	40	52	29	33	33	28	43	27	36	27	37	32	20	27	28	29	32	22	27	25	20	22	27	27	26	23	25	24	19	25	22	20	28	29	13	27	29	20	23	22	26	25	25	22	9	22	24	29	21	21	21	22	17	15	21	19	20	17	18	19	15	13	16	18	8	23	9	19	14	20	15	16	11	15	16	11	13	16	10	17	12	17	14	10	16	5	14	18	13	12	18	18	7	14	12	14	14	12	13	10	12	14	14	7	8	13	9	8	11	19	11	10	6	10	6	11	12	8	8	13	14	17	12	15	4	14	10	9	9	11	8	6	7	12	16	11	8	14	8	7	11	16	13	13	10	5	12	8	13	10	7	6	7	4	7	10	6	7	10	8	7	10	11	7	6	10	10	6	13	6	21	8	12	6	6	7	5	5	4	5	3	7	7	11	9	4	9	6	9	8	8	5	4	10	4	2	8	8	9	9	8	4	6	8	3	6	4	4	3	4	5	6	3	6	10	3	10	6	7	3	8	5	3	4	4	6	2	8	6	6	5	5	3	6	8	6	3	7	2	2	7	3	3	7	4	7	6	5	8	8	10	10	9	4	2	4	6	5	4	6	4	6	6	4	7	0	3	6	3	7	6	5	3	5	6	3	5	7	1	2	7	2	12	7	3	2	7	4	10	1	6	10	7	3	2	3	1	8	4	1	8	5	7	4	6	8	7	1	6	3	7	6	4	8	1	0	7	1	6	3	7	5	6	3	7	3	4	4	0	6	5	4	3	7	5	2	7	3	4	2	8	5	0	5	5	4	7	0	9	6	3	3	6	0	4	2	6	1	4	8	3	4	3	2	8	4	3	6	4	3	2	4	3	3	2	2	3	8	4	5	2	2	2	3	6	1	4	1	2	5	1	6	5	1	5	2	0	6	7	4	2	4	3	4	3	4	5	4	8	1	3	2	5	5	5	2	3	4	4	8	4	4	0	4	3	2	4	2	5	5	3	6	4	4	4	4	4	2	5	4	4	2	7	4	3	2	1	1	2	4	4	5	3	0	4	6	4	2	3	2	6	1	10	3	4	3	2	3	2	4	4	2	1	2	2	3	2	2	3	2	3	9	3	2	6	1	3	1	0	1	6	2	5	4	0	5	1	1	3	6	1	2	3	3	2	4	3	2	4	7	4	5	3	1	2	3	0	4	0	3	1	3	3	2	4	4	4	0	0	7	4	3	2	2	3	1	1	4	4	3	1	3	5	2	2	2	6	4	4	2	4	6	0	2	3	2	3	3	3	3	1	0	2	2	2	1	1	3	5	1	3	5	1	4	2	5	3	3	3	4	1	5	3	2	10	3	0	6	3	2	2	5	4	3	3	2	2	1	3	3	1	1	2	3	2	1	4	1	1	2	2	4	2	6	4	2	3	2	2	5	0	1	2	1	2	4	0	0	5	2	1	6	2	2	3	3	1	2	0	1	1	5	0	1	1	2	1	4	0	1	2	1	1	1	4	2	3	0	1	1	1	2	3	6	1	1	3	4	2	2	2	1	2	3	1	1	0	0	3	4	1	2	1	4	0	2	1	0	2	2	3	1	1	1	1	2	2	3	2	3	4	0	2	0	5	1	3	1	1	1	3	3	0	2	2	1	1	1	1	2	1	3	3	3	3	2	1	3	1	1	1	4	2	3	0	3	1	2	1	1	4	0	2	5	1	0	1	4	1	2	2	0	3	5	1	5	2	2	4	2	1	3	2	2	2	0	2	2	4	0	2	4	0	2	5	2	1	3	1	4	3	0	1	1	3	1	1	0	2	2	4	1	1	3	2	1	3	1	2	2	0	3	3	2	0	4	1	1	1	3	2	3	4	0	2	0	3	2	3	1	2	2	4	3	1	1	2	1	1	3	0	2	1	1	2	3	3	2	0	0	0	2	0	1	0	1	0	2	0	0	0	2	1	2	3	1	1	1	1	2	1	2	2	1	1	1	2	1	0	2	3	0	3	0	3	3	2	0	2	1	1	1	1	1	2	1	1	0	0	2	1	1	2	1	6	1	2	3	0	1	0	2	1	1	0	1	0	1	0	1	1	2	0	1	1	0	1	1	4	2	4	3	1	2	0	1	0	0	1	0	3	1	0	0	0	1	2	0	1	1	2	3	1	1	2	1	1	2	3	2	1
345	1	1900	77324	348	0	0	43	133	398	487	616	588	544	511	478	409	325	244	204	143	140	162	144	138	149	132	130	115	113	121	110	93	101	100	93	117	96	77	78	78	73	66	70	69	63	68	73	42	51	55	42	40	48	39	50	53	36	41	38	39	31	22	43	28	30	26	30	29	32	23	20	25	29	24	27	29	27	16	27	16	23	22	22	17	21	10	12	22	19	14	25	17	15	16	15	14	18	18	11	8	19	8	17	10	14	20	16	11	9	12	19	10	5	10	7	10	18	15	11	10	13	13	21	13	7	12	15	16	15	10	10	13	11	10	11	11	6	10	11	10	7	7	12	8	12	15	13	11	8	6	7	8	9	8	7	11	3	9	6	9	13	11	8	12	6	13	4	12	7	7	11	10	7	5	4	4	6	6	11	10	6	4	6	5	7	11	7	3	6	11	4	3	6	9	8	6	7	4	6	4	3	10	6	8	7	6	7	6	4	7	6	5	2	5	7	7	4	10	6	7	9	4	5	4	7	8	1	4	7	8	2	4	5	4	9	6	6	2	2	4	3	6	6	4	6	2	7	3	5	2	4	8	8	4	3	4	1	3	4	5	2	6	2	2	3	3	4	8	5	1	4	3	3	5	9	6	2	4	2	2	2	5	2	7	5	4	4	2	6	2	4	1	2	3	3	4	4	3	4	2	0	2	3	1	2	1	2	2	4	4	4	2	3	0	2	6	2	3	3	5	4	4	0	2	5	3	5	2	4	3	6	2	1	2	2	3	5	3	6	4	3	5	6	5	4	6	2	3	5	3	2	4	4	2	1	3	1	2	3	2	4	6	1	4	1	2	0	1	1	6	6	2	3	3	4	3	3	3	0	3	1	3	2	1	6	4	1	5	2	6	2	5	0	5	2	2	1	1	0	4	5	3	3	1	3	5	0	2	2	2	1	0	3	4	4	0	0	2	2	3	3	3	5	3	2	2	2	3	2	2	4	1	2	2	1	1	4	3	1	1	3	3	2	1	4	0	1	1	1	4	1	1	3	3	4	0	1	0	2	1	0	4	2	0	0	4	4	2	4	4	2	2	4	4	4	0	2	1	5	1	0	2	4	3	2	2	3	2	0	1	0	3	2	0	4	3	3	0	2	1	4	3	3	0	1	1	3	2	1	6	1	0	3	0	0	3	2	2	0	0	1	2	3	2	3	3	2	3	0	0	0	2	1	4	1	5	2	1	0	0	2	1	0	0	3	4	2	2	2	1	4	2	2	2	3	1	1	4	1	1	3	3	4	3	1	0	3	2	1	1	2	2	2	3	1	2	1	0	2	0	2	1	0	0	1	1	5	1	2	4	3	0	2	1	2	1	0	2	0	6	0	3	2	3	0	2	2	0	0	0	2	2	3	2	0	1	0	2	1	3	0	2	0	1	1	1	1	0	2	4	5	2	1	2	0	1	1	2	1	1	1	2	2	1	0	0	3	0	1	0	3	1	1	0	1	3	2	0	1	2	2	1	1	1	1	5	1	0	2	2	2	1	0	1	0	0	3	3	1	0	3	0	0	2	0	0	2	2	0	1	2	2	0	1	2	1	1	1	0	0	1	0	0	2	1	1	1	3	0	0	2	2	0	1	1	2	0	2	1	3	0	1	1	0	0	0	0	1	1	0	4	0	0	0	2	0	0	1	2	3	2	2	1	1	3	1	2	4	0	0	2	1	2	4	0	1	1	0	1	0	3	3	0	1	3	5	0	1	0	0	3	4	0	3	2	4	2	0	3	2	4	0	1	0	1	0	2	0	0	1	0	1	2	1	2	0	1	0	1	0	0	3	0	2	2	1	3	0	2	1	1	0	2	1	1	2	1	1	2	0	0	0	0	0	0	0	1	1	0	1	1	2	2	0	1	0	3	3	2	2	3	3	2	1	1	3	0	2	1	0	1	2	0	0	0	1	0	0	1	1	0	0	2	1	1	1	1	1	1	3	0	0	0	2	3	1	0	1	0	1	0	0	0	1	0	1	2	0	0	2	1	1	0	0	0	0	0	0	1	0	2	0	2	1	1	1	2	0	0	0	0	1	1	0	2	0	1	2	1	0	2	2	2	3	0	2	1	1	1	0	1	0	2	2	1	2	1	2	1	0	2	0	1	0	0	1	0	0	0	2	1	0	2	0	0	0	2	0	0	1	0	2	2	2	0	0	0	2	1	0	1	0	2	0	1	1	0	1	1	0	0	0	0	0	0	1	1	1	1	0	1	0	2	0	1	0	0	0	2	0	0	2	1	0	0	2	0	0	2	0	1	1	2	0	1	0	1	0	2	0	0	0	2	0	1	0	1
345	2	2100	77447	347	0	2	78	237	529	542	675	594	568	494	408	356	258	230	206	173	193	188	186	121	171	150	121	119	122	122	96	109	111	113	96	105	97	93	101	95	78	69	94	74	77	61	66	66	52	51	49	53	63	49	62	53	35	53	45	43	35	38	39	39	38	35	27	31	24	33	25	32	21	26	21	26	21	30	23	29	25	24	14	15	22	20	20	23	13	23	23	15	31	15	21	14	15	23	26	15	16	15	10	9	12	15	18	20	14	12	17	12	14	6	16	11	14	11	8	11	24	21	21	12	12	12	9	14	16	14	17	11	9	13	8	7	11	14	6	3	11	2	8	11	10	8	10	11	7	16	10	9	7	18	5	12	8	8	14	11	11	6	9	8	12	8	5	6	7	10	6	11	8	8	4	12	9	3	5	8	4	3	8	8	4	11	13	10	9	12	4	7	9	6	4	5	12	5	11	10	8	7	2	9	8	6	4	7	6	8	4	3	6	2	5	8	1	7	7	3	6	7	2	7	4	3	5	5	3	7	4	5	4	8	3	5	7	4	4	4	6	2	4	1	7	3	3	7	4	6	4	4	11	1	6	3	3	1	5	6	6	4	6	4	6	9	4	7	0	2	4	4	4	5	0	8	2	6	0	6	1	2	3	6	5	4	6	4	4	3	4	2	7	2	1	3	2	6	2	2	5	5	6	4	3	3	5	4	5	7	4	3	4	2	4	5	4	5	4	3	3	1	5	2	3	6	5	5	3	1	3	5	3	2	3	2	5	1	4	1	5	2	2	5	4	4	2	0	3	2	5	1	1	1	1	2	6	2	3	5	6	1	4	3	6	2	2	4	4	5	7	5	3	5	2	2	2	3	3	7	1	2	3	2	1	2	3	4	2	4	1	2	4	5	2	4	0	1	2	2	2	5	2	3	6	2	6	0	5	0	0	2	6	4	0	2	1	1	5	3	1	2	2	1	2	3	3	2	0	3	1	6	0	2	3	3	3	3	2	1	0	2	2	2	2	2	3	3	1	2	3	3	3	3	2	1	2	3	4	4	1	0	3	4	0	2	2	3	3	3	1	1	1	1	3	3	2	0	1	2	5	2	1	5	0	2	4	0	1	1	2	3	2	3	6	1	3	0	4	1	1	2	1	2	1	4	1	2	3	2	0	1	2	1	3	3	1	0	0	3	2	2	6	4	2	4	4	1	2	3	2	2	6	2	3	1	2	0	4	1	6	1	0	2	1	7	2	2	3	1	2	2	1	2	3	2	1	2	1	1	1	0	2	0	1	1	1	0	4	0	2	2	2	3	0	3	0	5	1	0	2	1	3	3	3	1	0	1	4	2	3	3	2	0	1	1	1	1	1	5	3	1	3	0	2	0	1	1	1	1	2	2	0	1	2	3	2	0	2	1	3	3	0	3	2	1	1	4	0	0	1	1	1	3	0	0	2	1	1	2	2	2	1	0	2	3	2	1	0	2	0	2	3	3	2	1	1	1	1	0	1	2	0	2	3	3	2	0	1	0	2	1	4	1	1	2	1	3	1	1	2	0	3	1	0	1	1	4	2	0	0	1	0	2	2	0	2	1	0	1	1	0	1	1	0	1	0	0	2	0	0	3	1	1	0	0	1	1	0	3	0	0	2	3	0	0	2	1	0	0	0	1	1	2	0	2	0	0	0	0	1	3	1	2	0	2	0	0	1	1	2	2	1	1	2	1	0	1	1	1	2	2	2	3	1	0	1	0	2	0	0	0	0	3	2	0	3	2	1	3	3	2	0	1	2	1	3	3	0	1	1	1	1	1	3	1	2	2	0	3	3	0	1	0	1	0	2	1	1	0	1	1	0	2	1	0	0	0	0	3	2	1	2	2	1	1	1	1	0	0	0	2	0	2	4	1	1	2	0	1	0	0	0	0	0	2	0	2	2	2	3	0	3	0	3	1	2	1	1	1	1	1	0	1	2	1	2	2	1	1	2	1	1	1	0	1	1	0	1	2	0	1	0	0	1	2	1	2	1	1	2	1	0	2	1	2	2	0	0	0	0	1	1	0	0	0	1	3	1	1	0	3	2	1	0	2	1	0	2	0	4	1	0	0	1	1	3	0	1	0	0	3	0	0	1	0	2	0	1	0	0	1	0	1	1	1	0	3	1	1	1	2	0	1	0	1	0	1	0	2	1	0	0	0	1	0	2	1	4	2	0	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	7	0	1	2	1	0	1	2	1	0	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	4	2	2	2	0	4	0	0	0	0	1	0	0
345	3	3500	77571	345	0	0	18	111	349	440	602	592	609	550	460	354	376	328	328	287	265	249	214	203	184	157	149	130	146	148	131	121	119	118	96	111	121	99	98	89	79	93	84	77	64	69	91	56	72	60	57	63	57	55	48	43	51	38	53	40	45	41	49	38	41	25	32	24	38	24	47	28	17	32	22	26	24	20	23	23	20	31	18	21	22	19	23	21	25	22	12	20	13	12	20	10	17	12	20	14	18	13	9	13	14	9	14	13	15	10	16	19	16	13	14	13	16	18	8	8	10	16	14	14	11	20	15	11	11	11	17	7	13	10	14	14	12	7	14	8	13	11	11	7	8	9	17	7	11	10	7	20	9	14	11	5	9	10	7	12	11	6	8	11	9	11	6	11	10	2	14	4	6	8	6	10	11	12	11	7	6	11	11	7	7	7	7	4	14	8	14	7	8	10	5	3	5	6	6	9	2	5	6	10	4	9	7	8	6	5	7	3	9	7	10	5	8	4	12	7	6	9	7	4	9	5	8	5	5	9	4	7	7	4	7	4	2	8	5	6	4	3	4	3	4	5	2	4	4	5	11	4	7	6	9	4	2	7	5	7	7	1	4	9	6	5	8	4	4	2	4	7	9	3	6	5	6	2	4	7	3	7	2	2	3	2	1	2	5	3	6	5	6	7	3	4	1	2	7	5	2	11	0	3	4	2	3	2	9	4	4	3	2	6	2	1	6	6	3	5	7	0	4	5	1	5	3	2	3	6	6	4	2	3	6	6	4	6	2	6	6	0	4	2	7	2	0	1	2	2	5	9	4	2	3	5	1	2	2	3	5	4	1	2	1	5	3	2	2	2	4	5	4	4	5	2	3	3	2	2	1	2	7	7	6	3	1	4	1	2	5	1	1	1	2	2	1	3	1	2	2	0	5	2	3	4	3	4	3	1	1	3	2	0	0	3	0	3	4	4	1	4	4	2	2	3	4	2	2	4	2	1	5	5	3	1	3	1	4	3	2	3	1	2	1	0	4	3	2	0	6	1	1	3	5	2	4	5	1	1	6	3	3	1	3	1	4	0	1	1	5	2	1	1	2	1	1	4	4	3	2	3	4	0	2	2	0	2	1	2	2	1	2	4	1	2	2	2	3	1	4	3	0	2	3	1	2	3	0	7	1	0	0	1	2	3	2	1	2	0	2	2	3	0	1	1	1	0	2	1	3	2	1	1	3	1	3	0	1	2	2	2	3	2	2	3	1	3	2	1	5	3	0	1	2	2	2	2	2	1	1	0	1	0	0	2	2	2	3	2	5	0	2	3	1	1	1	2	3	2	1	3	1	1	0	0	3	2	4	3	2	0	0	1	3	2	2	2	0	2	0	1	3	3	0	2	0	2	5	0	4	4	3	2	2	1	0	3	3	3	4	1	1	2	2	2	2	1	3	2	3	2	2	1	3	1	0	0	3	2	3	1	3	1	4	0	1	3	0	2	1	4	3	0	2	2	0	3	3	1	4	1	1	0	2	2	1	3	1	2	2	2	0	2	0	1	3	4	1	1	0	3	2	1	0	0	0	2	4	1	2	2	0	2	1	2	3	0	0	1	3	2	1	0	0	0	2	1	3	2	0	0	1	1	1	0	1	0	1	2	0	1	0	3	0	0	1	1	0	1	2	1	1	0	4	2	1	2	4	2	2	0	0	1	3	0	1	0	1	0	0	0	0	3	5	1	1	1	2	2	5	0	2	0	1	1	0	2	2	0	1	2	1	2	1	1	2	1	0	1	1	1	1	2	0	0	1	0	1	1	0	1	0	2	0	1	1	0	0	2	1	1	0	1	2	2	0	1	2	0	1	3	1	1	1	1	2	2	1	2	5	0	2	2	0	0	1	0	0	1	2	1	1	0	2	0	3	1	1	2	0	0	0	1	2	3	0	0	1	0	3	0	1	0	0	1	0	0	1	0	2	2	0	0	2	0	2	1	0	1	0	1	1	0	1	0	0	0	1	0	3	1	1	1	0	2	2	0	0	3	0	0	1	0	0	1	3	0	1	0	0	3	2	0	0	3	4	0	1	3	2	2	0	1	1	0	1	1	3	0	0	0	2	0	0	1	0	0	1	0	1	1	1	0	1	2	0	0	0	1	1	0	0	2	0	0	0	0	0	0	1	2	0	0	2	0	1	1	1	1	2	1	0	1	0	2	0	1	0	3	0	0	3	0	2	2	3	0	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	1	0	2	1	0	0	0	1
345	0	2700	77694	346	0	0	1	36	201	298	466	432	481	453	439	421	345	281	274	210	198	174	158	128	141	117	124	112	160	109	127	131	110	104	123	106	93	114	130	112	97	104	107	96	81	89	101	90	67	89	73	74	63	69	48	71	64	56	64	53	45	48	41	41	63	54	44	39	38	44	47	45	37	32	34	33	25	26	26	27	30	48	26	26	24	37	23	25	27	22	23	25	30	19	28	30	17	28	17	25	21	16	14	21	27	21	22	22	15	19	14	25	22	25	17	18	16	19	29	20	11	11	20	15	25	17	21	13	17	21	12	12	15	11	25	21	12	11	13	13	13	17	18	15	16	18	13	13	12	4	13	10	10	7	21	16	15	10	13	16	15	9	13	20	14	16	14	7	13	11	8	8	10	11	10	7	14	7	11	10	3	14	13	5	11	10	7	7	13	10	10	14	8	9	6	16	2	13	4	10	6	13	7	11	7	6	7	6	10	12	11	7	4	8	7	7	8	8	11	10	5	5	3	10	7	5	6	6	9	6	7	2	9	8	8	8	9	5	8	9	8	10	9	10	11	4	4	6	4	4	6	2	12	2	11	12	5	13	6	6	4	4	5	8	13	6	5	10	2	8	4	7	3	3	10	11	8	7	6	6	8	7	10	6	5	10	4	6	2	2	4	2	7	10	3	7	4	4	4	3	7	3	3	8	3	8	8	2	4	4	4	7	1	9	1	6	2	2	2	11	3	11	6	8	3	6	7	1	7	4	2	6	3	8	4	3	11	4	11	7	4	9	4	3	5	4	5	2	7	6	5	4	4	3	4	4	7	2	3	4	1	4	4	4	4	2	4	3	4	5	4	7	4	5	3	1	3	3	8	3	2	6	5	4	1	1	6	3	4	2	7	5	4	3	8	5	2	9	2	6	5	2	2	4	5	2	1	3	0	3	7	5	6	4	3	7	3	3	2	3	7	7	2	3	7	3	5	3	3	4	1	5	5	5	3	2	2	6	9	2	4	4	6	4	7	5	5	5	2	3	3	3	6	2	0	2	2	2	3	3	3	1	4	2	3	0	6	4	3	0	3	6	3	2	3	4	1	6	1	2	1	8	3	5	0	2	4	7	1	2	2	5	0	4	4	2	1	3	2	2	4	1	2	3	0	1	4	0	2	4	1	7	1	5	3	2	3	4	4	4	5	1	1	1	3	4	3	1	5	1	3	4	5	2	4	2	4	3	3	2	1	1	2	2	1	2	3	3	2	1	3	3	3	5	0	4	2	4	2	3	3	1	0	1	3	1	1	2	3	3	0	3	2	1	1	3	4	0	0	4	0	1	2	5	4	5	2	1	1	1	3	1	2	0	4	0	2	1	1	2	3	2	2	2	0	2	1	2	2	5	0	4	2	3	0	0	2	7	5	1	0	3	3	3	2	4	1	2	4	4	1	1	1	5	1	2	1	3	1	0	1	2	2	2	2	2	2	3	0	2	3	2	4	1	0	1	1	1	0	3	2	1	0	2	3	2	3	0	4	2	0	3	4	0	1	3	2	2	2	2	5	2	1	4	1	3	2	0	0	1	4	4	5	0	2	5	5	3	2	2	0	0	2	1	1	2	1	1	0	3	5	2	1	0	1	4	3	0	1	0	3	2	1	0	3	1	3	2	2	2	2	2	2	0	2	1	3	3	2	1	0	1	0	1	1	3	2	3	5	1	2	1	1	3	1	2	2	0	2	3	2	0	2	1	2	4	1	1	0	1	1	0	1	2	0	1	0	1	2	2	2	1	1	3	5	2	3	1	0	1	1	1	0	0	1	0	4	2	0	1	2	1	3	0	4	2	1	1	2	4	2	3	1	0	3	1	2	1	1	2	1	2	0	1	3	2	0	0	0	0	1	1	2	4	2	1	2	0	1	2	0	4	2	2	1	1	1	2	2	2	2	0	1	1	5	0	5	0	2	0	0	2	1	2	0	1	1	1	2	2	1	0	2	0	0	3	2	0	0	3	0	2	3	1	1	3	0	0	2	1	0	2	0	1	2	0	0	2	1	0	3	1	5	0	0	2	6	3	1	0	1	1	1	1	1	0	2	0	0	1	1	3	2	2	0	1	3	2	0	1	2	2	2	4	0	0	1	0	2	2	1	2	1	3	0	0	1	1	1	1	0	2	1	0	1	2	1	0	0	1	0	1	0	1	3	0	1	0	1	2	0	3	2	0	1	1	2	1	2	1	2	5	1	1	1	0	3	1	4	1	1	1	2	0	1	3	1	3	1	1	1	1	1	1	0	0	1	0	2	4	2	0	3	0	0	0	1	2	1	0	1	2	1	0	0	1	2
345	1	1900	77817	349	0	0	28	148	423	456	612	562	559	510	436	372	336	281	227	189	192	155	158	137	118	107	124	112	103	111	108	86	93	113	93	89	81	90	75	77	80	73	49	66	37	52	67	60	49	58	39	47	43	44	35	42	36	36	38	34	34	31	31	24	29	29	38	25	34	34	30	22	23	26	30	23	20	13	20	26	21	26	17	18	18	26	19	14	22	20	9	19	11	19	14	10	15	14	17	18	12	8	21	17	21	12	16	10	10	16	12	8	14	9	9	10	13	13	5	7	9	10	16	9	14	6	14	10	11	9	10	11	13	9	6	4	15	9	11	9	10	8	8	7	9	10	9	11	7	8	9	3	8	11	13	5	9	14	10	5	7	8	5	11	10	3	3	4	7	8	8	4	7	6	11	8	5	2	7	5	4	6	6	3	3	7	2	4	7	8	4	3	7	9	6	12	12	7	10	8	6	7	5	5	5	11	7	7	7	7	3	5	11	5	4	6	7	7	8	4	6	4	3	5	8	8	3	2	5	8	4	4	6	3	10	4	3	2	4	7	4	5	3	6	5	1	4	7	2	1	5	0	6	11	6	4	4	6	4	4	7	4	4	2	2	1	5	3	3	4	6	6	6	3	4	4	2	2	1	3	7	5	2	4	4	1	2	8	6	5	5	2	1	7	2	5	3	2	2	3	3	3	3	4	6	2	3	2	2	1	0	2	4	4	3	2	4	3	3	3	1	1	3	2	2	6	1	2	1	2	3	3	1	3	3	0	6	2	3	2	3	0	4	5	4	5	0	4	2	0	3	2	1	1	2	2	1	1	1	5	5	3	0	1	2	1	1	0	1	3	1	3	1	3	3	2	2	2	3	6	2	0	3	3	3	3	2	1	3	5	2	0	0	3	4	4	2	3	2	4	0	2	1	1	2	5	1	0	2	1	3	2	2	3	3	4	3	2	3	4	2	1	4	3	6	2	2	4	4	0	3	1	0	1	1	2	3	3	1	2	3	1	4	0	0	2	1	2	5	2	2	1	4	1	4	0	1	2	0	2	3	5	1	0	1	2	2	1	0	2	1	1	3	3	2	3	0	2	1	3	3	1	0	0	4	1	2	1	3	2	1	1	1	1	2	3	3	0	1	1	1	0	2	1	1	5	1	7	4	2	2	1	4	3	2	7	2	3	1	1	1	1	1	2	2	1	2	2	2	3	3	2	0	2	0	1	4	1	1	2	1	2	3	0	3	0	3	0	3	0	1	1	1	1	0	3	2	2	3	1	2	1	2	0	0	0	0	1	2	0	0	0	3	1	3	1	4	2	1	3	0	2	2	1	1	1	0	1	2	1	0	2	2	1	1	3	0	2	0	1	0	1	1	0	1	1	1	1	1	0	2	0	2	2	3	0	1	1	2	1	2	3	3	1	2	2	1	0	1	2	1	1	2	1	1	2	2	0	0	4	0	2	2	0	2	1	1	0	2	1	3	2	0	1	0	1	2	3	2	0	5	0	0	1	2	0	0	2	0	1	1	2	0	2	1	0	0	2	0	1	2	1	4	1	0	1	2	0	4	1	2	1	3	3	0	1	2	1	1	2	0	1	4	0	1	0	1	0	2	1	1	1	0	0	0	1	1	1	1	3	0	1	0	1	1	0	1	1	2	0	2	3	1	1	0	0	1	1	0	0	1	3	1	1	3	0	3	1	1	0	0	2	0	0	0	1	0	0	1	1	2	2	2	0	1	2	4	1	2	0	1	0	1	0	0	1	2	1	0	0	1	1	1	2	2	4	2	2	2	1	0	0	1	2	0	2	0	1	0	1	1	1	1	0	0	0	0	1	4	0	3	4	0	0	1	0	1	1	0	1	0	1	1	0	3	0	2	0	1	2	2	2	1	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	2	0	2	4	0	0	0	1	2	1	0	1	1	0	0	1	1	1	1	2	1	0	1	3	0	1	0	0	0	0	1	1	0	1	3	1	0	1	0	4	1	0	0	1	2	1	1	2	3	2	1	2	1	0	1	2	3	0	1	1	2	1	0	2	0	0	0	2	0	0	0	2	1	0	0	0	1	2	0	3	1	0	2	1	0	0	0	0	0	2	0	0	2	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	2	2	1	0	0	0	0	0	0	0	0	2	1	2	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	0	0	0	2	0	1	1	0	1	0	1	0	1	3	1	0	0	1	0	1	0	0	0	0	0	0	1	3	1	1	0
345	2	2100	77940	348	0	0	61	174	462	563	639	638	602	575	526	459	407	360	329	237	184	173	161	153	131	123	133	111	128	111	103	107	111	98	104	88	97	82	72	82	69	86	89	67	68	56	82	52	44	52	56	61	53	41	50	43	35	49	38	49	47	43	27	39	44	29	27	33	25	33	23	23	25	27	30	30	15	20	15	22	22	12	25	28	20	20	21	18	21	21	19	17	16	10	10	18	20	16	11	12	14	19	15	16	15	16	9	14	16	14	23	10	20	7	13	17	11	9	18	19	8	10	11	13	15	13	9	12	14	10	8	6	7	9	12	11	16	13	15	11	14	7	10	15	5	4	11	12	5	6	8	11	13	9	6	10	10	8	3	5	7	11	8	8	6	6	7	3	8	8	11	6	7	8	10	7	13	7	6	5	6	10	7	6	14	7	7	7	6	9	7	6	7	5	3	6	9	5	5	5	4	6	13	10	3	8	5	6	4	7	3	11	3	4	6	6	6	4	4	3	8	3	3	12	6	3	6	4	4	6	10	6	2	8	3	4	2	7	3	5	5	2	3	6	6	7	2	2	6	1	8	4	7	5	4	2	4	7	3	4	4	2	2	7	6	6	2	9	2	5	3	5	7	2	5	3	4	3	3	5	6	5	2	2	6	6	1	6	6	4	6	0	2	5	6	2	4	4	2	2	3	4	5	4	7	7	2	2	6	2	5	3	3	2	4	2	6	1	4	6	2	1	2	3	1	1	2	4	0	0	3	5	3	4	3	2	4	2	2	2	4	5	3	2	6	2	4	4	3	1	1	2	4	2	5	6	2	2	1	4	1	0	2	6	5	8	3	6	2	1	3	3	4	3	2	3	1	3	2	0	2	3	4	1	4	0	5	3	3	1	1	4	6	2	3	3	3	0	0	2	1	0	3	2	1	0	2	2	3	3	2	5	3	3	4	0	1	2	2	2	2	1	4	6	0	1	1	0	1	5	1	1	1	2	0	2	2	0	1	4	3	4	2	2	0	1	0	0	3	4	1	1	2	3	2	2	3	2	5	0	0	1	3	1	2	2	0	3	0	3	1	7	2	1	3	1	3	4	3	1	2	2	2	1	1	0	3	2	4	3	1	2	1	3	3	4	2	1	2	2	4	2	2	2	1	3	5	0	3	1	0	0	1	3	2	2	2	0	3	2	1	1	3	3	2	3	2	1	1	2	4	1	3	4	1	4	0	0	1	2	2	3	1	0	2	2	0	2	1	2	3	0	2	1	4	3	0	2	3	2	3	3	2	1	3	4	2	2	1	1	0	1	1	2	2	1	0	3	3	3	2	3	0	0	1	2	3	1	1	2	1	2	3	4	2	2	2	0	1	1	0	3	1	2	2	3	2	1	3	1	2	0	1	1	2	3	2	1	2	3	3	0	2	1	3	0	0	3	2	1	4	2	2	0	0	1	3	1	3	3	1	2	2	0	0	1	1	2	2	2	1	0	1	0	0	4	1	3	0	3	3	5	0	1	0	1	3	1	0	0	2	1	0	0	2	0	1	2	1	2	1	2	1	2	2	1	2	0	3	2	1	0	1	1	1	2	1	1	1	1	0	1	0	1	1	1	0	2	1	1	0	1	0	3	1	3	2	2	3	0	3	0	2	1	1	3	1	0	1	4	0	0	1	1	1	3	3	0	2	1	2	1	0	3	3	2	1	3	0	2	0	4	0	3	2	2	0	0	0	1	1	1	4	2	1	3	1	0	1	3	0	0	1	1	0	2	0	0	0	2	2	1	0	3	3	3	2	2	1	3	2	1	2	1	1	3	0	2	1	0	1	0	1	0	2	2	2	2	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	2	0	2	1	0	2	0	2	0	0	0	1	1	3	1	1	2	1	1	1	1	0	2	2	0	0	1	1	2	1	0	1	1	2	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	2	2	0	1	2	2	3	1	3	1	0	1	1	2	0	4	0	2	1	1	0	0	2	0	1	4	3	1	0	1	0	2	1	1	2	0	3	3	0	0	0	3	1	1	1	0	2	0	1	2	0	1	1	1	1	2	1	0	0	1	1	1	0	0	1	1	1	1	0	0	1	2	0	1	1	0	0	0	1	3	1	0	0	1	0	1	1	1	2	2	0	1	1	1	0	1	2	1	2	0	1	0	2	0	1	0	2	2	0	3	1	2	1	0	0	0	1	2	1	0	0	0	1	0	1	0	1	1	3	0	1	2	1	1	2	3	0	1	1	0	2	1	0	0	0	1	0	0	1	1	0	2	1	3
345	3	3500	78063	348	0	0	44	221	471	559	698	706	729	672	625	580	466	392	329	307	280	268	232	181	160	150	143	125	130	132	123	124	133	99	122	91	126	99	88	110	93	86	92	93	72	52	63	62	65	61	72	60	59	55	41	45	35	44	52	45	33	34	52	29	27	29	36	27	32	27	27	24	43	26	29	36	17	20	19	18	26	25	19	23	26	30	23	15	18	30	22	15	28	18	17	17	20	17	18	23	10	19	20	10	24	15	10	13	15	10	14	13	13	17	14	10	11	13	12	13	9	8	13	17	16	11	12	11	8	7	17	13	10	10	6	11	9	14	11	7	10	13	8	9	16	5	10	7	4	10	8	15	11	7	11	7	14	11	11	7	5	6	7	7	10	10	9	10	6	5	8	9	6	8	8	17	11	2	8	11	12	6	4	6	5	11	4	13	7	8	3	6	7	7	7	10	5	4	7	6	13	9	7	8	8	5	6	13	11	5	8	11	1	8	8	5	9	3	9	7	9	7	4	12	6	6	8	4	4	4	4	3	6	2	4	2	15	3	3	4	3	3	7	6	3	3	8	4	4	8	5	7	5	4	5	12	10	8	4	6	4	5	4	7	3	5	7	3	8	2	5	1	7	7	6	2	3	8	4	2	2	2	3	3	5	7	7	4	6	1	10	1	5	1	7	3	5	2	8	7	5	3	2	4	3	3	0	2	2	2	4	4	4	4	3	1	3	2	3	3	4	4	2	6	0	2	3	4	3	1	0	2	3	4	0	4	0	5	4	3	3	2	1	5	5	3	1	3	1	1	2	1	1	2	5	2	2	2	3	8	4	0	3	2	1	6	2	2	4	3	1	3	3	7	5	3	4	1	9	0	5	2	4	4	1	4	1	3	2	3	1	1	1	4	3	2	2	1	3	3	2	1	3	0	2	2	4	6	0	5	6	5	5	4	2	1	2	2	5	3	0	5	3	3	2	2	4	4	1	5	2	4	6	2	2	1	5	3	2	2	1	0	1	1	0	3	3	2	2	0	2	1	1	1	3	2	3	3	2	4	0	3	2	2	6	3	3	4	6	0	7	1	4	3	1	1	2	2	2	1	5	5	1	1	4	3	0	0	0	1	1	0	3	2	6	0	2	2	2	4	2	2	0	0	4	3	0	1	4	4	2	2	2	3	2	2	0	1	4	3	1	4	3	1	3	2	0	0	1	0	1	3	1	2	2	5	2	4	1	2	1	3	3	1	1	3	0	2	0	1	5	1	3	1	2	3	2	2	0	0	1	2	0	6	1	1	4	2	2	1	4	4	2	0	3	2	1	3	2	1	1	1	1	1	2	0	0	2	2	2	5	2	2	0	2	1	2	0	6	3	6	2	2	2	1	4	2	0	1	4	2	0	2	0	4	0	4	2	3	2	1	3	1	2	0	4	2	2	2	1	1	3	3	0	1	1	2	0	0	4	2	1	2	0	2	0	2	0	1	1	1	1	0	4	1	2	0	2	1	2	0	3	2	2	3	0	1	2	1	0	2	1	6	0	2	2	1	1	1	3	1	4	1	2	1	1	2	2	1	2	1	1	3	3	0	2	2	0	1	2	2	2	2	1	1	2	3	5	1	3	0	3	1	1	0	2	0	0	3	1	0	0	4	2	1	2	1	1	0	5	2	1	4	0	3	2	0	0	0	1	0	1	3	0	3	0	0	1	3	2	1	0	1	2	0	0	2	0	2	2	0	1	0	2	1	2	1	3	1	3	1	1	0	2	0	2	1	3	0	1	0	0	3	1	1	2	6	0	0	1	1	0	1	0	1	1	0	1	3	1	1	2	3	1	0	4	0	0	1	2	3	1	4	1	1	3	2	1	3	1	2	1	0	0	2	1	3	2	1	1	1	1	0	2	1	0	0	3	0	2	2	2	0	1	1	0	0	1	4	3	1	1	0	3	1	0	1	2	0	1	5	1	0	2	3	2	1	0	1	1	2	0	1	1	0	1	3	1	0	3	1	4	2	1	2	3	0	3	2	0	0	1	2	2	2	2	1	2	1	0	0	0	3	0	0	0	1	1	1	1	3	0	3	1	0	2	0	1	1	0	1	1	0	0	1	0	2	0	0	4	0	0	0	1	0	0	2	0	0	1	0	0	3	0	2	2	1	0	1	1	0	1	2	1	1	2	0	0	1	1	2	0	0	3	0	1	2	3	3	3	0	0	0	0	1	1	0	0	0	1	1	2	2	0	1	1	1	1	1	0	2	1	0	0	0	0	0	0	2	0	1	2	0	2	2	0	0	1	1	2	0	2	2	2	0	1	1	0	1	0	0	2	1	0	0	0	0
345	0	2700	78187	346	0	1	8	73	293	374	492	501	569	558	554	545	468	381	306	195	221	172	169	155	158	122	138	133	134	139	116	133	133	110	127	119	119	127	115	96	100	101	98	87	101	98	96	89	68	79	62	69	63	69	55	62	49	71	54	50	55	46	46	42	48	41	42	46	34	50	31	38	43	52	29	37	29	50	34	35	23	35	26	23	32	29	28	37	25	22	26	23	19	24	21	26	20	35	14	21	20	17	15	21	28	13	21	16	15	22	28	16	16	18	22	18	24	14	10	20	15	18	9	17	13	15	17	18	11	16	13	17	20	10	15	11	19	13	15	10	14	10	14	9	16	8	5	13	13	6	17	18	6	9	12	14	19	11	15	6	8	12	13	10	15	6	8	7	13	12	12	10	11	11	12	8	8	12	12	5	14	12	11	5	7	10	5	7	11	5	6	6	7	9	7	8	8	8	7	16	7	8	11	8	15	6	4	5	6	6	3	9	7	9	6	7	6	9	6	5	6	7	3	9	2	12	5	8	9	12	5	6	8	7	6	6	6	6	7	7	4	7	7	6	10	7	11	5	9	5	5	5	7	5	9	11	4	7	6	5	5	5	8	5	10	2	7	6	11	7	8	4	7	6	6	4	5	7	0	6	4	5	4	7	9	4	4	5	5	2	6	5	5	11	6	1	9	4	5	5	7	5	5	2	2	7	9	6	2	5	3	2	5	3	4	6	5	11	1	1	4	4	4	4	5	6	6	6	3	3	7	1	5	4	4	3	1	9	5	6	9	2	4	3	10	3	4	2	3	9	2	3	4	4	4	5	5	8	4	5	1	3	6	3	3	2	3	5	3	4	3	4	0	5	5	3	1	2	1	2	2	2	6	3	4	1	2	2	2	4	3	2	5	2	5	7	5	4	3	6	4	4	3	4	5	3	3	0	7	2	2	4	0	3	5	4	7	2	1	3	1	3	6	1	4	4	1	4	1	4	1	3	6	3	3	3	1	2	4	2	2	8	3	3	4	4	3	1	2	8	4	3	4	1	7	5	2	3	2	1	4	4	2	6	3	6	4	3	1	2	4	3	1	3	2	1	0	3	2	1	1	6	2	3	4	3	5	1	2	2	2	0	5	0	1	5	3	4	1	5	3	2	0	1	0	3	3	3	5	1	0	1	2	2	1	2	2	4	5	0	1	1	3	4	1	3	6	2	2	3	1	2	1	1	3	4	6	3	2	4	3	3	4	2	0	1	4	0	2	1	5	2	5	1	2	1	2	2	0	2	2	2	3	4	2	2	2	3	2	1	3	2	2	1	1	1	2	3	3	2	4	4	1	1	1	1	2	3	4	0	3	5	3	2	3	2	2	3	2	2	2	3	3	3	4	0	5	1	1	2	0	4	2	1	2	0	3	1	0	2	3	1	0	2	1	2	2	0	2	1	2	2	4	2	2	1	1	0	1	5	2	3	4	1	1	1	4	4	2	3	2	1	1	2	2	1	2	2	3	1	1	3	2	1	2	3	2	0	1	4	0	2	2	3	2	0	1	0	2	2	2	2	4	4	2	3	1	0	2	1	0	1	1	5	4	2	2	4	2	1	2	1	3	1	5	1	2	2	0	1	1	0	1	5	2	2	2	3	1	1	2	2	2	1	3	0	2	0	2	1	2	3	0	3	1	0	0	0	3	2	1	2	2	5	1	3	2	2	2	1	2	2	5	1	1	3	1	0	0	0	0	3	1	4	1	1	2	3	1	4	1	1	2	4	1	2	2	2	4	3	0	0	2	0	0	0	2	1	2	0	1	3	2	1	1	1	1	0	0	1	2	2	1	0	2	1	0	1	2	2	0	3	2	2	2	0	2	1	1	2	1	3	1	1	1	2	0	1	1	1	2	0	1	2	3	1	1	0	0	0	2	0	0	0	0	3	2	4	2	4	4	0	1	2	1	1	4	0	0	1	1	1	0	1	0	1	2	1	0	1	0	1	0	1	1	1	1	3	3	3	0	0	3	0	1	1	3	1	0	3	3	1	2	1	3	3	0	0	3	2	0	2	3	0	2	2	2	4	1	0	0	0	1	2	0	1	2	0	1	0	2	1	3	2	1	2	3	2	1	1	1	2	1	0	1	2	0	2	2	1	1	1	1	3	1	0	2	2	0	1	0	2	0	0	2	1	0	0	0	1	0	2	0	1	2	1	3	1	0	1	2	0	3	2	2	1	2	0	3	1	1	1	2	0	0	0	0	2	0	1	2	0	2	1	2	1	1	0	0	0	0	1	0	2	3	4	1	1	1	0	2	1	1	1	1	1	2	0	2	1	2	2	1	1	3	1	1
345	1	1900	78310	349	0	2	112	396	765	812	924	886	863	723	616	580	462	362	268	206	177	205	154	150	155	145	155	160	108	125	106	111	105	100	94	96	101	82	92	77	73	78	90	76	69	60	55	51	60	48	62	35	45	42	44	40	33	50	48	35	37	40	36	26	28	31	29	34	27	26	31	26	18	30	22	25	28	19	17	25	23	13	21	17	13	17	24	8	26	23	20	13	10	18	15	11	12	16	13	15	11	14	8	10	8	17	13	8	16	9	6	8	7	12	13	7	9	15	14	7	9	19	11	11	14	11	13	8	10	6	7	10	8	10	8	4	10	9	13	6	3	12	9	3	8	3	14	10	3	9	10	6	3	12	11	6	8	7	6	9	5	4	14	7	7	10	9	10	4	7	3	15	7	3	9	4	5	10	11	10	7	7	6	4	7	3	6	8	4	9	7	5	9	3	9	5	5	8	2	4	7	6	3	6	3	5	1	3	6	3	7	5	12	5	6	9	3	4	10	7	8	7	6	3	4	3	5	7	7	3	3	5	3	3	3	4	3	3	6	3	5	3	3	1	1	9	4	3	5	5	3	2	1	5	2	3	6	3	5	2	5	5	3	3	7	2	7	4	2	3	4	6	3	3	2	1	1	5	5	4	6	5	4	4	2	8	4	3	3	1	4	3	2	6	5	3	1	3	3	2	3	2	2	4	3	2	5	0	5	3	2	4	5	3	5	4	5	2	3	3	1	4	1	4	0	4	2	4	0	2	2	1	2	0	2	6	2	2	3	3	1	2	4	2	1	0	5	5	1	0	2	2	3	4	1	2	0	4	4	0	1	0	7	5	2	0	2	4	1	4	3	3	0	2	1	3	1	2	5	0	0	2	1	1	4	2	0	0	1	3	2	2	2	3	2	1	3	2	4	1	6	0	2	1	1	4	4	0	4	4	1	0	0	1	3	2	1	1	2	3	0	2	2	3	2	0	1	0	2	0	1	2	1	2	0	2	3	2	1	3	1	2	2	1	1	4	3	1	1	0	3	3	3	3	2	2	2	1	4	2	3	2	2	2	1	1	4	2	2	0	2	2	1	3	0	1	1	1	3	2	3	1	1	5	2	0	1	4	0	3	0	0	0	0	1	1	1	2	1	2	3	2	1	1	1	2	4	1	2	2	1	1	0	0	2	1	4	3	1	2	1	2	2	5	4	3	2	1	1	2	0	2	1	1	0	1	2	3	1	0	0	1	3	0	2	1	2	1	2	0	4	0	1	4	2	2	1	1	2	3	2	3	1	2	1	1	1	0	3	3	2	1	2	0	2	3	2	0	1	0	2	4	2	2	0	0	1	2	1	0	2	0	1	0	1	0	0	3	2	1	1	1	0	0	0	1	2	1	1	0	0	0	1	1	0	0	1	1	0	0	1	2	1	1	0	3	3	0	1	3	2	1	0	2	2	1	2	2	1	1	4	2	2	0	2	2	0	2	1	1	1	1	2	2	1	1	1	0	1	1	0	1	1	0	0	1	2	1	1	0	1	2	1	3	2	1	2	1	1	1	2	1	2	0	1	0	1	1	2	0	1	2	1	1	1	2	2	2	0	2	1	0	3	0	4	0	0	0	1	1	1	1	0	0	0	0	0	1	1	1	0	0	2	2	3	1	0	0	1	0	0	0	2	0	3	0	1	0	0	0	0	0	1	2	2	1	0	2	2	1	0	2	0	1	0	1	0	3	0	1	1	1	0	1	1	1	4	2	1	3	0	0	1	0	2	0	0	2	1	1	0	4	1	0	0	0	0	1	1	1	2	1	1	2	0	0	2	0	0	1	2	2	1	0	1	1	1	0	1	0	0	1	0	1	1	0	1	1	0	1	0	1	2	0	0	0	0	2	0	1	0	1	2	1	2	1	1	0	0	1	1	0	0	1	1	1	2	4	3	1	1	2	1	0	0	0	0	3	0	2	2	1	1	1	0	2	1	0	1	0	1	1	2	1	1	5	0	1	0	1	1	2	2	0	0	0	1	2	2	0	2	0	1	4	0	1	1	1	1	1	1	1	2	1	1	2	1	1	1	0	0	2	1	0	1	2	1	1	0	1	1	2	0	1	0	0	2	2	1	0	0	0	1	0	3	0	0	1	0	0	0	0	1	3	4	2	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	2	1	0	0	1	2	0	2	0	0	0	0	2	2	0	0	1	0	0	0	0	1	0	2	1	0	0	0	1	1	0	1	0	1	1	0	1	1	1	1	3	0	1	0	1	1	1	0	1	0	2	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1
345	2	2100	78433	344	0	1	112	377	784	900	985	933	863	771	643	528	421	326	285	197	202	184	168	150	160	140	153	133	140	135	123	119	121	106	99	98	99	81	83	91	69	90	83	64	62	63	57	61	65	52	50	56	51	44	41	41	41	41	42	32	38	23	25	35	35	27	26	24	30	21	18	32	20	20	24	21	25	25	25	23	26	18	20	25	18	19	21	14	10	16	11	18	17	14	16	17	11	12	8	13	14	15	14	9	21	11	9	9	7	2	11	6	5	8	17	13	11	10	9	12	7	14	9	14	12	10	9	13	13	10	6	14	5	9	16	7	7	7	10	3	7	8	9	5	9	5	6	8	6	7	4	3	7	9	7	4	6	8	5	8	7	4	6	4	5	7	6	8	2	6	11	5	6	6	3	3	7	9	7	4	4	8	4	5	7	4	7	4	4	5	7	4	9	12	2	7	7	2	3	10	5	9	4	5	6	4	6	4	2	4	9	8	6	4	3	5	7	5	4	7	5	4	5	6	3	3	4	5	5	3	6	2	6	6	7	5	3	4	8	4	1	3	5	4	9	3	3	2	1	4	4	1	5	2	4	7	4	2	9	2	2	7	4	1	8	3	2	4	3	2	4	5	2	9	5	6	3	2	4	3	2	3	6	1	3	3	0	3	4	1	4	10	8	3	4	1	2	3	4	4	3	4	1	4	3	3	3	1	3	2	7	1	4	1	3	0	2	1	1	3	0	4	4	1	4	3	1	2	1	2	1	1	6	2	0	3	3	4	3	3	5	2	2	0	3	1	3	2	4	0	4	4	1	1	1	0	4	3	6	1	3	1	4	3	1	2	1	2	8	2	2	1	0	2	3	1	3	4	5	2	1	3	2	2	2	1	3	0	2	2	4	1	1	0	1	3	4	3	0	1	1	7	1	4	2	3	2	0	1	1	4	1	0	2	4	1	4	2	3	2	2	2	0	2	1	5	5	3	3	1	1	0	1	1	2	3	1	0	0	0	1	2	0	2	0	4	1	2	1	2	6	0	3	1	1	1	1	5	1	0	3	1	0	0	4	0	2	1	0	2	0	1	1	2	4	1	2	3	2	0	2	4	2	1	2	2	3	2	1	1	3	2	3	0	2	0	2	2	0	2	1	2	3	0	0	3	2	0	3	1	3	2	0	3	2	3	3	0	3	2	1	0	3	1	1	0	0	0	0	0	2	4	2	1	2	1	1	3	1	2	0	0	0	1	0	2	3	1	2	1	3	1	1	0	1	0	2	0	1	1	1	2	4	1	3	0	2	0	1	5	1	1	2	5	1	0	1	2	0	1	2	1	1	2	0	0	2	2	1	2	0	3	1	2	3	0	2	1	1	1	2	1	2	0	2	1	2	1	2	1	2	4	0	1	2	0	2	0	1	3	3	1	1	0	5	2	3	4	2	1	2	4	2	2	1	4	3	2	1	0	0	5	0	0	0	3	4	2	2	2	2	0	0	1	2	0	2	1	2	2	1	1	0	1	0	1	1	2	2	0	0	1	3	1	1	2	1	1	1	1	2	1	2	2	0	2	1	0	2	2	1	0	0	3	1	0	2	2	0	0	0	1	2	0	3	4	1	0	1	0	0	1	2	1	3	1	1	2	1	2	0	0	2	1	2	2	0	1	0	0	1	0	2	1	1	0	1	1	1	1	0	0	3	1	2	1	2	1	2	2	1	0	1	2	0	1	2	2	1	1	0	1	0	1	0	0	1	0	1	0	1	3	0	0	2	0	5	1	2	1	1	0	3	1	1	0	0	2	1	1	1	0	1	2	0	2	0	0	1	0	3	1	1	1	2	0	0	1	1	2	1	0	2	0	2	2	0	3	2	2	1	1	1	1	0	0	1	0	0	3	2	0	0	1	0	0	1	0	1	1	1	0	2	0	0	1	0	1	0	0	2	1	1	2	1	0	1	1	0	1	2	1	0	2	0	0	1	1	0	0	0	0	2	0	0	1	0	0	2	1	0	0	1	1	1	0	0	2	0	1	3	0	0	0	2	0	2	0	0	1	0	0	0	2	0	1	2	0	1	1	0	0	1	1	2	1	0	2	2	1	0	0	1	1	3	2	3	1	0	0	1	0	0	2	2	2	0	0	2	2	2	1	1	1	2	1	0	2	2	0	1	1	1	0	0	2	1	1	0	0	1	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	0	0	1	1	1	2	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	1	2	1	0	1	0	0	1	1	1	1	0
345	3	3500	78556	349	0	3	32	150	500	636	759	761	775	709	670	578	542	414	322	254	197	176	176	177	135	138	143	149	123	131	155	145	139	109	119	97	100	96	100	92	102	102	73	94	87	68	83	66	63	78	51	64	63	51	43	45	43	53	56	43	39	45	37	49	40	35	39	26	42	34	42	40	41	27	23	19	28	32	21	17	33	19	22	24	25	12	19	18	22	22	23	14	20	16	19	19	12	15	17	20	26	30	22	14	13	8	12	19	18	15	13	13	13	15	21	12	11	14	14	13	11	11	16	16	12	17	8	16	18	18	16	8	12	12	7	10	6	14	12	12	19	8	7	9	14	9	14	10	11	11	9	13	5	9	7	10	6	15	6	12	6	11	7	13	10	11	6	11	9	6	6	5	8	7	8	8	8	12	11	8	9	13	6	14	10	7	7	7	13	10	13	8	7	15	10	7	10	7	8	6	7	14	5	9	8	11	10	6	7	9	10	11	9	7	3	5	3	8	4	3	3	4	2	10	5	7	3	5	9	6	1	8	7	6	7	9	6	6	3	7	2	7	6	5	8	6	4	6	5	3	6	5	4	5	9	4	2	3	8	6	6	8	2	10	12	3	3	4	4	2	12	4	6	1	3	4	5	3	5	5	6	3	1	5	5	5	2	4	2	5	5	6	3	7	3	3	5	4	0	6	6	2	5	1	6	4	2	2	4	3	5	5	4	4	6	5	1	3	2	4	2	4	5	2	4	7	2	3	3	2	3	5	7	1	3	2	3	5	2	1	0	2	4	3	1	5	3	4	5	2	2	5	1	5	1	4	4	6	2	3	7	3	4	2	3	5	4	1	5	4	2	1	1	1	5	2	2	2	3	3	3	4	3	5	4	3	4	5	3	3	3	1	1	3	1	3	4	0	4	6	6	1	2	3	2	2	2	4	2	1	1	3	3	0	3	2	3	0	2	5	0	3	2	2	2	1	0	4	3	4	1	1	4	1	1	3	1	1	3	1	1	2	3	2	2	1	3	3	5	4	1	1	2	1	3	2	5	7	5	4	1	4	0	2	1	5	4	2	0	1	3	3	1	2	4	1	1	2	4	3	1	2	3	2	4	4	1	2	3	3	2	0	2	1	1	1	4	0	0	2	4	1	1	2	2	2	1	3	5	5	3	2	6	7	3	0	3	4	1	1	2	4	1	1	2	2	0	0	0	3	3	3	2	2	1	3	0	1	2	1	3	2	1	1	4	4	4	3	1	3	3	1	3	0	0	3	1	4	3	2	1	1	2	1	2	0	0	5	1	4	1	3	3	2	2	4	0	3	3	0	1	3	1	2	2	2	5	2	0	1	1	1	2	0	3	4	4	0	2	1	0	1	2	1	2	1	2	1	0	2	1	2	0	0	2	4	3	4	0	1	1	3	1	1	2	2	0	2	3	4	2	3	2	1	3	1	4	2	3	2	3	0	2	1	3	0	0	0	2	1	1	1	2	1	3	2	4	1	3	1	0	2	4	2	0	1	2	6	0	2	4	2	1	1	2	3	1	4	2	1	4	0	0	1	1	4	2	4	0	1	0	1	1	1	2	2	3	1	2	2	1	3	4	0	1	0	1	1	4	1	0	3	0	0	0	2	2	3	2	0	0	2	1	0	1	3	0	2	3	2	2	1	1	0	4	3	1	2	1	1	3	1	3	2	1	2	2	1	4	0	2	1	2	2	4	2	0	2	1	4	2	0	1	1	1	1	1	0	1	2	0	1	1	1	1	0	1	0	4	3	0	3	0	1	2	1	1	0	1	1	2	2	1	3	1	1	1	0	2	4	1	1	1	2	1	1	1	0	1	2	2	0	1	0	1	2	0	3	1	1	1	0	0	0	2	1	1	2	2	0	1	2	1	2	1	1	2	0	2	3	2	1	1	2	1	2	0	0	0	0	3	1	3	0	0	3	1	1	1	0	3	1	0	2	1	1	0	0	2	2	2	0	0	1	0	2	2	0	1	2	2	2	1	2	0	2	0	4	1	0	5	1	0	2	1	0	0	0	2	0	0	0	0	1	0	5	4	0	2	1	0	1	0	0	1	3	1	0	0	1	3	0	2	0	3	0	0	0	1	0	1	3	1	0	0	0	1	1	5	0	0	1	0	0	3	1	0	0	1	1	0	1	2	1	2	0	2	1	0	0	1	0	0	1	3	2	2	2	0	0	0	1	1	2	1	0	0	1	0	1	0	0	2	0	2	0	2	0	2	3	0	2	0	1	2	0	0	4	1	1	1	0	2	0	0	0	2	0	2	4	1	2	0	1	1	1	2	1	0	2	1	3	1	2	1	3	1
