345	0	2700	74362	368	4	14	145	434	853	926	958	921	796	673	560	463	391	319	255	209	187	148	126	134	110	103	95	95	99	84	72	82	94	73	80	69	82	80	67	64	63	70	62	72	46	45	42	47	41	38	38	46	30	50	39	32	40	28	33	25	39	33	19	23	24	18	30	26	32	17	24	21	26	35	18	15	20	19	10	17	15	11	15	24	11	19	10	15	12	14	13	12	13	8	9	14	11	11	11	14	11	11	16	13	12	9	12	9	8	9	10	4	10	6	13	13	12	10	6	9	7	6	10	7	15	12	7	9	9	11	4	5	12	8	5	14	17	25	21	22	15	14	27	17	18	11	9	4	8	8	4	9	5	10	1	5	4	8	10	6	2	6	10	9	4	8	6	6	5	3	4	5	7	7	6	10	2	6	5	4	4	3	8	2	5	7	7	6	3	6	4	10	5	7	4	4	2	7	7	2	4	7	5	4	8	10	6	6	2	2	3	1	8	4	5	5	5	2	5	8	8	5	1	1	2	6	2	2	5	6	7	3	6	8	3	4	5	4	4	0	7	3	5	4	7	2	4	6	1	4	5	8	5	4	5	2	2	3	5	5	2	2	1	2	2	7	4	3	3	3	6	2	6	3	2	3	1	3	9	4	2	2	3	1	0	1	3	4	1	1	4	3	1	1	3	1	2	1	4	1	4	2	2	2	3	5	4	5	1	0	4	4	0	1	2	5	3	1	5	1	3	0	2	3	5	1	1	5	5	1	3	4	1	1	3	1	1	4	2	2	2	3	3	3	0	4	5	3	4	4	3	2	1	4	1	1	1	2	1	3	1	2	4	4	1	4	3	5	0	2	4	3	3	0	2	1	3	2	2	2	3	3	2	4	2	4	2	5	4	6	4	1	0	0	1	2	2	1	3	1	2	3	0	4	0	0	0	4	2	5	1	2	2	2	2	1	3	1	2	3	3	3	1	0	2	1	2	3	1	1	0	3	3	0	1	0	4	2	0	3	3	4	0	3	1	1	2	1	2	0	3	2	1	3	0	2	1	1	0	4	1	2	2	3	1	0	5	3	1	2	2	4	1	0	2	1	5	2	1	2	0	1	1	2	5	3	0	3	3	2	1	0	0	0	3	1	2	2	0	2	3	2	1	0	1	6	1	1	1	2	2	2	0	3	4	1	3	0	0	3	2	4	1	1	3	1	0	1	0	3	3	0	0	1	1	0	1	3	0	1	0	3	0	0	0	3	0	3	1	1	2	4	0	0	2	2	2	2	0	2	1	2	2	2	0	0	0	2	1	0	0	1	2	1	1	4	2	0	0	1	1	2	2	4	3	1	0	1	0	0	0	0	2	1	0	2	0	0	2	0	0	1	1	0	1	1	4	2	0	1	0	3	2	3	0	0	1	0	2	0	2	1	2	0	2	0	2	0	0	1	1	0	1	0	0	5	0	1	1	0	1	0	0	1	2	1	2	0	1	1	1	3	2	2	2	2	2	3	1	0	1	2	0	1	3	2	1	0	0	2	0	0	1	1	1	1	1	1	2	1	4	1	2	0	0	1	0	2	2	1	0	2	0	1	1	2	1	0	1	1	0	2	3	1	1	0	0	1	3	1	1	1	0	2	1	0	0	0	2	0	4	2	1	1	2	1	0	2	2	0	2	0	0	0	3	2	1	0	2	1	0	1	0	0	1	0	2	0	0	1	1	0	2	0	0	2	0	1	2	0	1	1	0	0	4	0	3	2	0	2	1	1	1	1	1	0	0	2	2	2	1	1	1	1	1	0	2	3	1	1	0	0	1	0	1	1	1	0	1	0	0	1	1	1	0	1	0	0	2	1	1	2	0	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	4	2	0	0	1	0	1	1	1	2	1	0	1	0	1	1	3	0	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	1	1	1	1	1	0	1	2	2	0	2	0	2	4	1	3	1	0	1	1	1	0	0	0	0	3	0	0	0	0	0	1	1	0	1	0	2	1	0	1	1	2	0	0	0	1	0	1	0	0	3	2	2	1	0	2	0	1	2	2	1	1	2	1	1	0	0	3	0	0	1	0	1	1	0	0	1	1	2	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	2	2	0	1	2	0	2	0	2	1	1	1	0	1	0	0	1	0	1	0	0	0	3	0	0	0	2	2	0	0	3	0	0	2	0	1	0	1	0	0	0	2	1	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	2	0	1
345	1	1900	74485	377	5	47	400	838	1088	1097	1095	963	797	658	522	420	311	253	225	185	171	143	121	87	67	64	77	71	73	55	65	55	50	58	46	40	34	42	40	35	32	36	40	29	27	31	31	30	23	29	22	24	17	27	22	23	16	16	14	17	17	13	11	12	10	14	25	8	15	14	11	12	10	10	12	18	12	10	9	8	11	2	6	11	7	9	7	7	10	7	5	9	6	6	6	12	3	8	4	5	7	6	2	3	4	3	9	5	6	3	2	5	8	9	5	5	3	5	9	7	3	4	3	4	3	9	6	7	3	7	5	5	3	3	4	8	6	5	17	15	9	7	9	7	14	14	11	4	3	4	2	5	5	1	2	4	0	3	4	4	3	1	3	1	2	3	5	1	2	4	1	4	1	0	1	4	4	4	1	1	0	2	9	1	0	7	1	2	0	3	4	4	0	4	3	3	2	1	2	3	2	4	3	0	1	1	1	2	2	2	5	1	5	2	2	3	3	1	2	2	3	1	0	2	0	1	2	2	1	3	3	1	0	1	3	1	0	0	2	1	0	1	1	2	0	3	6	0	1	1	2	1	4	1	2	1	1	1	4	1	4	1	5	0	3	2	3	3	2	2	3	2	1	0	5	3	4	4	1	0	1	4	0	1	2	0	2	1	1	0	0	0	4	5	2	0	2	1	0	1	2	0	0	2	0	1	1	1	2	1	2	0	2	1	0	1	2	0	2	0	1	1	0	1	0	2	0	3	1	2	1	2	3	0	3	3	1	3	1	0	2	1	0	2	1	0	1	3	2	2	1	5	0	0	2	2	0	0	1	1	0	4	3	0	3	4	0	0	2	2	1	2	2	2	0	0	0	0	0	2	2	0	1	0	0	2	1	0	1	3	0	0	1	1	0	1	1	0	1	0	1	2	2	0	0	0	0	3	0	0	0	2	0	2	0	2	1	0	2	1	3	1	2	0	0	0	1	1	2	0	0	0	0	0	2	0	0	1	0	0	0	1	0	2	1	1	0	2	1	1	1	1	1	2	1	1	2	3	0	0	2	0	1	0	1	1	1	2	0	4	3	1	2	2	0	1	1	0	1	1	1	2	1	1	2	2	0	0	1	1	0	1	1	1	0	1	1	0	0	2	2	2	0	4	0	2	3	1	0	2	2	1	0	0	0	1	2	0	1	2	0	1	3	1	1	2	1	0	1	3	1	1	2	2	1	0	1	2	1	0	3	0	1	0	1	0	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	2	2	2	1	0	0	0	0	0	1	2	1	0	2	0	1	1	0	1	0	2	2	2	1	0	1	0	0	1	1	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	0	0	1	0	2	0	0	2	0	0	2	2	0	1	0	1	0	0	0	0	0	2	1	1	0	2	1	3	2	0	1	0	0	1	1	1	2	1	0	0	0	0	3	1	0	0	0	1	1	0	0	4	0	1	0	0	0	1	2	0	3	0	1	1	0	1	1	0	0	2	1	1	0	2	0	1	1	1	0	0	0	0	1	0	1	0	1	3	0	1	1	1	0	0	0	2	1	2	0	1	0	0	0	0	0	1	0	0	0	2	0	1	1	3	0	0	0	0	0	1	2	1	1	0	1	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	2	1	0	0	1	1	0	1	0	1	0	1	0	0	1	0	3	0	2	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	2	0	0	1	1	1	0	2	0	0	0	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	2	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	1	0	0	0	2	0	1	0	1	2	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	1	2
345	2	2100	74608	371	7	39	386	758	1079	1055	1020	862	738	561	488	405	317	259	191	173	155	108	101	109	75	85	73	71	78	61	60	64	61	69	66	51	51	42	51	38	42	47	46	35	46	34	32	23	38	29	29	29	30	25	25	25	21	28	21	23	20	19	15	18	23	21	16	22	20	12	22	11	16	7	12	9	20	11	14	9	13	5	9	10	12	10	4	12	7	14	6	5	7	9	8	10	7	3	9	13	4	4	5	12	6	3	1	4	9	9	10	4	10	11	9	9	6	6	5	8	11	4	6	4	5	11	6	5	5	5	8	8	2	3	7	10	12	10	15	22	21	7	12	7	13	11	10	11	11	5	5	3	9	2	1	4	3	0	5	4	3	5	3	4	4	4	4	5	0	5	6	4	7	7	1	4	2	1	2	3	0	3	1	4	2	3	4	6	2	4	3	5	1	3	7	3	2	0	3	3	4	3	5	7	1	3	5	6	2	3	6	3	1	4	2	1	5	4	4	6	4	0	2	2	1	5	1	4	2	4	3	1	4	2	1	3	1	2	1	6	8	4	3	4	4	4	1	2	2	0	5	7	2	5	3	1	0	5	3	2	4	2	3	4	3	3	0	1	2	2	1	2	2	2	2	1	2	0	5	1	2	1	5	2	2	1	1	0	3	3	1	3	1	1	7	1	5	2	2	1	2	3	2	2	3	5	3	4	2	3	3	1	2	2	5	0	4	5	2	2	5	0	2	3	3	2	2	0	2	4	2	0	1	1	2	0	5	4	4	2	2	0	2	2	3	1	3	4	2	1	3	4	1	2	2	0	0	1	0	4	2	6	1	2	1	0	1	5	2	1	5	1	2	1	2	2	1	1	3	5	0	1	1	2	1	0	2	1	0	1	2	1	2	2	1	1	3	0	1	1	1	0	1	0	1	0	4	2	1	2	1	1	1	0	2	0	1	1	2	3	1	0	1	0	0	2	1	0	0	0	3	2	0	2	0	5	0	1	1	0	0	1	1	0	0	0	2	2	1	2	1	0	1	2	0	0	1	1	2	2	0	0	0	0	1	0	0	1	1	1	1	1	0	0	2	2	0	1	3	1	0	1	2	1	1	1	0	1	2	1	1	1	1	0	1	2	1	1	1	1	1	2	1	0	1	0	2	4	1	0	0	1	2	1	1	0	0	0	0	0	1	0	0	1	0	1	0	0	2	2	0	2	0	2	0	0	1	0	0	4	2	2	1	0	1	0	1	1	1	1	0	0	0	0	1	0	2	3	2	0	0	1	1	2	1	1	2	1	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	3	1	1	0	1	1	1	2	0	0	0	1	1	1	1	2	1	2	2	1	1	2	1	0	0	0	3	0	0	2	2	0	1	2	0	0	1	2	0	0	1	0	2	0	0	2	2	1	0	0	0	2	0	1	1	0	2	1	2	0	0	1	1	0	1	0	1	0	1	0	0	2	1	2	0	1	1	0	1	0	0	1	1	0	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	2	0	0	1	1	0	1	0	0	1	0	1	0	0	2	1	0	0	1	0	1	0	3	1	0	1	0	0	3	1	0	0	1	0	0	2	1	2	1	0	0	0	1	1	0	1	1	0	0	0	0	1	3	0	0	2	0	0	1	2	1	0	2	1	0	0	3	0	1	0	0	0	0	0	0	3	0	0	0	1	1	1	1	1	0	1	1	0	0	1	1	1	0	0	1	1	0	1	0	2	0	0	2	1	0	1	1	0	0	1	0	1	1	1	0	1	1	1	1	0	0	1	1	0	1	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	2	1	0	0	0	2	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	2	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	0	3	0	2	1	0	0	2	0	0	0	1	0	1	0	1	1	0	0	2	0	0	2	0	0	2	1	0	1	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	2	1	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	2	0	0
345	3	3500	74731	377	5	23	222	632	924	958	995	880	745	593	473	352	267	221	159	133	162	134	131	118	109	98	99	71	81	73	93	63	83	71	71	63	64	63	39	70	60	53	56	32	41	30	32	37	40	27	28	24	23	25	30	19	21	21	28	26	20	21	22	20	17	14	18	20	21	15	16	17	16	16	12	14	16	12	18	12	18	12	13	15	10	5	9	11	8	10	13	8	12	8	9	6	8	6	12	6	6	9	9	12	14	8	11	7	9	6	3	7	16	3	9	7	4	7	6	6	9	5	7	8	9	5	7	5	7	2	9	12	6	10	6	18	13	18	19	20	20	14	17	21	20	14	7	4	5	5	9	2	7	2	4	5	2	4	2	9	5	4	3	2	3	6	4	6	3	0	3	2	5	8	1	5	3	5	2	5	4	4	3	5	4	4	6	4	5	1	1	2	4	0	0	4	4	2	2	6	1	3	4	3	5	4	5	2	3	6	5	1	0	4	2	5	7	6	7	2	4	2	7	5	5	1	2	1	1	3	3	4	3	5	0	0	4	5	2	3	2	1	3	7	0	2	2	2	4	1	5	2	5	2	3	4	3	3	2	3	0	2	2	4	1	2	4	1	2	3	5	1	2	2	2	3	3	0	5	2	5	1	2	2	1	2	1	0	1	1	2	0	2	1	2	2	4	4	2	3	4	0	2	2	2	1	1	1	3	4	4	1	5	5	0	3	3	1	3	2	1	1	3	2	2	3	3	4	4	1	3	4	1	1	2	3	2	3	0	0	2	3	3	1	2	0	1	0	1	3	4	0	1	0	2	4	1	0	2	0	1	0	2	3	3	4	0	1	3	3	4	3	2	1	1	3	0	0	0	3	2	2	0	2	1	1	3	0	1	3	4	0	1	2	1	1	1	1	3	1	1	3	2	2	1	2	2	0	1	0	1	1	1	2	1	4	1	1	2	2	4	1	1	0	3	1	1	2	3	1	2	2	2	2	1	0	1	1	1	2	2	1	2	2	0	2	2	3	0	2	0	1	0	1	1	2	1	1	0	3	3	3	2	3	0	1	1	0	1	3	0	0	0	0	1	0	0	3	1	2	3	1	0	2	1	1	1	3	0	1	2	0	0	1	0	1	1	0	4	0	2	5	2	2	0	0	0	1	0	3	1	1	0	2	2	1	0	0	2	2	3	2	0	1	1	0	0	1	0	2	3	2	3	0	0	1	1	4	0	1	0	0	2	1	0	4	1	0	1	0	0	0	0	2	1	0	0	4	2	2	1	0	2	0	3	1	0	0	2	0	1	0	1	0	1	0	1	2	1	0	1	0	2	0	0	3	1	1	1	0	0	2	0	0	1	0	1	2	1	0	1	1	0	2	2	2	1	2	1	3	1	1	1	3	2	1	0	0	1	0	1	1	1	0	4	1	0	0	1	1	1	0	2	0	0	3	0	2	3	1	3	1	2	1	0	0	2	1	1	1	2	0	0	3	0	1	1	0	2	2	0	1	1	0	0	1	0	1	2	2	4	0	2	0	0	1	2	0	0	0	0	3	1	1	2	1	1	2	1	0	0	2	1	1	1	1	0	1	0	0	1	1	3	0	1	1	1	0	3	1	3	2	2	1	1	0	0	0	2	1	0	1	1	0	0	1	1	1	0	0	1	1	1	1	2	1	1	0	0	1	0	0	1	0	0	0	0	4	0	2	0	2	0	0	1	0	1	1	0	1	0	0	0	1	3	0	3	0	2	1	2	0	0	1	0	1	1	1	1	0	3	1	2	2	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	1	1	1	1	1	1	0	0	3	1	0	0	1	0	1	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	2	1	1	2	0	0	0	0	2	0	1	0	0	0	2	0	0	0	1	1	1	2	0	0	2	0	1	0	0	1	0	2	1	2	0	0	0	0	2	0	0	1	0	0	0	1	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	2	0	1	0	0	1	2	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	3	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	2	1	0	0	0	0	0	0	1	0	1	1	0	3	1	2	0	1	0	1	1	0	0	0	2	0	1	1	0	1	0	0	0	0	1	0	1	1	2	1	0	1	0	0	2	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	3	1	1	1	0	0	0	0	0	2	0
345	0	2700	74855	483	3	13	138	445	855	892	967	861	746	603	445	311	270	209	182	147	150	116	134	110	101	93	115	112	111	86	104	108	75	80	89	75	72	78	63	73	68	64	77	61	53	67	56	57	53	42	28	40	48	40	35	39	31	24	30	23	32	21	30	26	30	29	18	33	28	19	21	22	20	20	26	17	31	15	18	15	18	12	12	14	17	15	15	12	27	12	15	15	11	8	13	10	7	8	10	17	9	13	11	12	11	9	13	11	10	12	12	10	9	8	8	10	9	4	11	8	9	9	10	13	6	9	9	9	7	9	9	5	10	11	5	10	16	20	31	21	38	32	29	23	25	32	14	8	7	4	6	8	7	4	8	5	4	4	7	4	4	5	4	7	6	6	9	7	7	2	5	6	2	6	3	2	6	6	3	4	5	4	6	5	4	3	3	3	7	6	9	3	3	4	9	5	4	6	6	5	6	5	4	9	4	3	2	6	4	11	8	7	4	4	3	4	5	5	4	5	4	2	6	3	1	0	5	6	4	11	5	4	5	5	6	3	8	3	1	5	2	4	4	6	4	2	2	2	0	5	3	3	2	4	4	4	3	1	4	1	5	6	5	3	4	7	3	5	4	2	3	0	1	4	2	1	1	4	2	3	5	5	1	4	1	2	5	2	3	0	2	4	0	1	2	2	5	4	3	2	3	7	2	7	4	2	1	3	2	3	1	1	3	2	2	2	5	2	3	1	1	4	0	4	2	2	2	1	2	1	5	2	2	0	0	6	1	2	3	0	2	2	1	2	3	5	1	3	2	5	4	4	0	3	3	0	2	2	5	5	3	2	2	0	4	5	4	2	4	1	4	0	2	3	0	1	4	0	5	4	2	2	1	0	2	4	4	1	3	6	0	1	3	1	1	2	4	1	1	1	3	2	1	2	2	2	2	0	5	3	0	0	1	2	1	5	0	3	1	5	1	1	1	2	3	1	3	4	3	2	2	0	2	0	0	2	3	1	2	2	6	2	0	3	1	1	1	3	4	1	1	0	2	5	3	3	4	2	2	6	0	2	2	0	2	2	0	2	1	2	1	1	2	1	2	1	3	0	3	2	3	0	0	1	4	0	2	1	1	1	1	1	1	2	2	2	4	1	3	5	2	2	0	0	1	2	1	1	0	2	1	1	1	2	0	1	2	2	3	2	4	4	3	2	1	0	0	1	3	3	1	4	0	1	0	0	2	3	2	4	1	1	1	0	0	2	0	1	3	4	1	1	1	2	0	1	5	0	1	0	3	1	2	3	1	1	1	3	1	0	0	3	2	2	0	2	0	1	2	4	0	2	2	0	1	2	1	1	3	3	1	0	1	0	1	0	2	1	1	0	1	1	3	1	2	2	0	2	1	0	2	1	1	1	1	0	0	1	0	1	2	2	2	3	1	1	1	1	2	1	1	1	1	1	3	4	2	0	1	4	2	1	0	0	1	1	1	2	1	1	2	0	2	0	1	2	2	4	2	3	0	1	2	3	4	1	1	2	1	0	3	1	1	0	0	2	1	2	0	0	3	0	0	1	2	0	0	0	0	0	1	1	1	1	3	1	2	1	1	2	1	0	2	1	1	0	0	0	3	1	2	0	0	0	1	1	1	2	0	0	0	0	1	1	2	0	2	3	1	3	2	0	1	0	1	0	1	3	1	0	1	2	0	2	0	2	2	1	1	0	1	0	3	4	1	0	0	0	2	1	0	3	1	4	1	1	2	4	0	3	2	1	1	0	0	0	2	1	1	1	0	2	1	0	1	1	0	2	2	2	1	2	2	1	0	0	1	2	0	1	0	1	1	2	2	3	2	1	0	1	1	0	0	1	2	1	0	0	3	0	1	0	0	1	0	0	0	1	1	2	0	1	0	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	1	3	1	0	5	1	0	0	0	0	0	1	1	0	0	0	0	3	2	1	0	1	0	0	0	0	1	1	0	0	0	2	0	3	0	2	0	0	0	0	0	0	3	0	1	0	0	2	1	1	0	0	1	0	0	1	1	1	1	0	1	0	0	2	0	0	2	0	2	1	1	0	1	1	1	0	1	1	2	2	2	1	1	1	0	2	1	0	1	0	0	2	0	2	2	1	0	0	1	1	1	0	0	0	1	3	1	0	0	1	0	0	0	0	0	2	2	2	1	1	0	2	0	1	0	0	0	1	2	1	2	0	0	2	2	1	1	3	1	1	2	0	1	0	0	2	1	2	0	0	0	2	1	1	0	1	0	0	1	1	1	2	1	1	1	1	1	0	0	1	0	0	0	0	0	2	0	1	0
345	1	1900	74978	510	9	64	498	866	1113	1019	942	735	600	474	394	274	251	179	170	157	114	96	96	93	89	81	70	56	58	74	72	56	63	65	50	49	41	41	37	41	35	39	32	20	31	28	26	23	25	21	29	32	24	14	24	15	15	23	14	21	13	14	12	15	5	11	12	11	5	13	11	18	10	10	15	11	8	8	12	9	7	6	6	11	7	6	9	4	3	12	9	7	8	12	8	5	5	7	4	7	5	4	6	6	3	10	8	5	6	8	4	4	6	6	7	6	4	6	4	6	3	4	5	5	6	5	7	3	2	3	4	4	3	3	7	4	7	6	14	12	12	14	11	2	6	4	12	6	8	8	4	4	7	2	4	4	3	2	5	5	2	3	2	3	4	3	0	2	2	3	3	4	2	5	1	5	6	2	2	7	2	3	2	5	2	2	10	3	4	0	4	4	7	1	2	0	6	3	0	2	3	7	3	1	1	4	2	4	3	0	3	2	1	6	4	1	7	6	1	3	1	2	1	3	3	1	3	2	1	1	6	2	1	1	0	3	2	2	0	3	4	0	2	1	5	1	5	2	3	1	1	2	2	2	3	1	1	1	0	2	1	0	2	1	1	3	2	1	3	1	3	1	2	6	2	4	5	3	1	1	0	1	2	0	0	2	0	1	2	4	3	0	5	0	1	0	2	2	0	0	1	1	1	2	3	1	0	2	0	1	2	1	0	2	1	3	2	2	3	1	3	1	1	2	1	1	2	0	2	0	1	1	1	2	1	2	1	1	2	1	0	0	1	2	1	0	3	0	1	2	1	1	1	1	1	2	0	2	0	2	0	1	2	0	0	0	0	0	0	2	0	0	0	0	0	4	0	1	1	0	2	1	1	1	0	0	3	1	1	0	0	2	1	0	0	1	1	0	0	3	1	2	1	2	0	0	2	1	0	1	1	2	2	2	2	1	2	2	0	4	2	0	3	1	1	1	0	1	0	0	1	0	0	1	0	3	0	1	0	1	2	2	1	0	1	1	2	0	1	0	1	1	0	1	1	1	3	0	1	1	2	2	1	1	1	3	0	1	0	1	3	1	0	1	0	2	0	0	0	2	0	2	3	1	0	2	0	0	0	3	1	1	3	0	0	3	0	0	1	0	1	3	3	3	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	2	2	1	0	0	1	1	0	0	4	0	0	2	0	0	1	0	1	0	2	1	2	1	3	1	0	0	2	1	0	0	0	1	0	0	0	3	2	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	0	0	2	3	0	1	2	1	0	2	1	0	2	0	0	1	2	3	0	0	0	1	1	1	0	1	0	1	1	1	2	2	0	0	0	3	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	2	1	0	1	1	1	1	1	0	1	1	1	0	2	1	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	1	1	0	1	1	1	0	0	1	0	0	1	1	2	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	1	0	0	2	1	0	0	0	1	0	1	0	0	1	1	1	0	1	2	1	0	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	4	1	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	2	1	2	1	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	2	1	0	0	0	1	1	2	0	0	3	0	0	0	0	0	1	0	0	1	0	2	0	0	2	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	2	1	0	0	1	0	1	1	1	0	1	0	0	2	0	1	0	1	1	2	0	0	0	0	1	0	1	1	1	0	2	0	1	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0
345	2	2100	75101	480	1	56	403	788	1011	1028	940	789	648	478	343	290	253	195	162	139	137	125	107	110	98	99	89	81	74	81	83	66	80	64	69	60	53	51	47	42	40	46	49	40	39	25	29	30	25	26	33	25	22	27	26	18	31	16	25	17	25	13	20	20	17	16	19	20	13	7	14	11	18	11	5	10	13	15	7	11	12	10	9	16	13	7	10	8	7	6	9	11	5	9	6	9	3	9	6	13	10	9	7	10	4	2	5	7	5	6	3	3	12	10	4	5	6	8	3	9	6	3	7	7	11	5	9	5	10	6	7	3	3	4	5	6	7	8	9	11	15	18	11	8	11	12	13	13	10	4	8	2	2	2	8	2	5	4	5	3	4	2	7	6	5	2	6	4	3	3	4	0	5	3	4	4	3	2	5	4	5	4	1	2	8	1	5	3	4	4	4	4	3	2	4	1	3	0	2	2	2	2	4	4	4	0	4	6	6	5	3	5	1	5	0	2	2	2	4	1	6	1	2	0	5	1	4	0	3	4	1	2	3	1	4	1	4	5	3	1	1	1	5	1	3	3	1	5	3	1	0	4	0	1	3	1	5	2	0	2	2	0	4	2	2	2	2	2	1	3	1	1	5	3	0	0	2	2	4	0	4	2	0	1	3	4	3	2	1	1	0	3	4	1	5	2	5	2	4	1	4	4	2	2	0	2	5	0	2	1	0	2	2	1	1	3	2	0	3	2	1	0	1	1	2	3	2	2	3	1	0	5	0	0	2	2	1	1	3	1	1	1	2	3	2	2	3	1	1	0	2	3	1	2	1	2	3	1	0	2	2	4	1	1	1	3	1	1	2	1	5	0	0	1	0	1	1	0	1	1	1	1	3	2	0	1	3	2	2	2	3	1	1	0	1	0	1	0	2	1	0	1	2	1	3	0	0	2	2	0	0	0	2	2	2	1	1	2	2	2	2	0	4	0	0	1	1	1	1	2	1	1	2	1	2	3	0	3	3	0	1	0	0	2	0	1	0	1	1	1	3	2	0	0	1	1	0	1	1	2	0	3	1	0	0	2	0	3	0	3	2	0	0	1	0	1	3	0	0	3	2	1	1	1	1	0	0	0	3	1	1	3	0	1	1	2	0	1	2	2	0	1	0	0	0	1	1	0	3	0	3	0	2	1	1	0	0	0	1	2	0	0	2	0	2	1	1	1	1	1	3	1	0	0	1	0	1	1	0	1	3	2	1	1	0	0	1	0	1	2	0	3	2	1	0	3	3	2	0	0	1	1	1	2	2	1	3	2	0	1	2	3	0	2	2	1	0	2	0	0	1	1	0	3	1	0	0	0	0	0	1	0	1	2	0	0	4	3	0	0	1	0	3	1	2	1	3	0	0	0	1	0	0	0	1	1	1	0	1	2	1	2	2	0	0	3	0	0	0	4	0	0	0	1	0	0	1	0	2	2	0	1	1	1	1	2	0	1	2	1	1	1	0	0	1	0	0	2	3	1	2	1	0	0	1	1	2	0	0	2	2	1	0	0	1	1	0	0	2	0	1	0	0	0	2	1	0	0	2	0	1	0	1	1	0	1	0	1	1	0	1	0	0	1	0	0	1	1	1	1	0	1	1	0	0	1	1	1	2	0	0	1	2	1	1	1	0	0	0	0	1	1	0	1	0	0	2	0	0	3	0	1	0	0	0	0	0	1	0	0	2	1	1	0	2	1	4	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	1	4	0	0	1	1	2	1	0	2	0	0	0	0	2	0	0	1	1	1	1	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	3	1	3	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	2	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	2	2	2	0	1	1	0	1	0	2	0	1	2	0	0	0	0	1	0	3	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	0	0	1	2	1	0	0	3	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	2	1	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	1	0	0	1	1	0	1	1	0	1	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	3	0	1	1	1	1	0	0	1	0	1	0	2	1	0	1	0	0	1	1	0	1	1	2	0	0	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	0	1	2	0
345	3	3500	75224	471	3	42	393	764	1023	1034	988	888	737	563	474	355	289	249	178	166	135	132	128	105	119	101	102	88	97	74	93	91	82	65	69	62	68	50	53	58	59	40	44	41	47	39	40	43	33	41	44	23	23	17	25	22	28	29	24	38	22	20	16	27	26	16	24	16	10	11	17	19	17	14	19	16	24	12	15	14	6	9	10	13	16	7	10	10	16	14	12	13	7	9	10	11	9	10	8	11	6	11	8	8	12	10	9	10	8	8	9	6	8	4	10	6	3	9	7	5	7	3	7	7	5	6	9	4	7	6	4	12	6	4	8	11	12	20	19	29	35	30	24	16	19	9	19	10	8	4	4	5	4	6	6	2	4	2	5	1	5	10	3	4	3	4	5	10	5	4	8	4	2	2	5	3	5	3	3	3	5	2	5	3	3	4	6	5	7	5	3	5	5	5	3	3	5	1	2	3	4	1	4	8	1	3	7	7	3	2	3	2	5	5	2	4	4	4	2	4	3	2	1	1	5	2	2	0	2	1	2	1	3	2	3	6	3	4	2	1	2	6	1	3	3	2	2	2	3	3	3	1	2	3	2	6	2	2	3	3	1	1	2	1	1	2	3	5	3	6	0	3	1	1	2	2	0	1	3	7	1	1	4	4	2	5	3	1	2	0	0	1	2	2	1	2	3	1	4	3	1	3	0	2	1	5	4	1	0	2	0	2	1	4	1	0	1	5	4	1	1	0	1	4	2	3	3	3	2	0	0	2	0	4	3	1	3	4	0	1	2	2	5	3	2	0	0	2	1	3	4	2	3	1	1	1	2	1	1	3	2	3	0	3	0	1	4	2	0	1	2	1	1	3	1	3	2	3	2	1	2	0	2	1	2	0	0	1	2	1	2	4	0	0	1	2	1	1	0	3	0	0	3	2	1	0	3	3	1	0	0	3	1	1	3	2	3	2	0	1	1	1	2	0	4	1	1	4	3	1	3	3	3	0	1	0	1	3	2	0	1	1	1	0	4	1	1	0	3	0	1	3	1	3	3	1	0	0	1	2	0	0	2	1	0	0	2	0	1	0	1	1	1	2	3	1	0	3	1	1	0	2	0	0	1	0	1	1	2	0	1	1	0	1	1	2	1	1	0	0	6	1	1	3	0	2	1	0	1	0	2	0	2	0	0	1	1	1	2	2	0	2	0	0	1	3	2	2	1	2	1	2	3	2	0	0	0	3	1	0	2	0	1	1	3	0	1	2	2	1	0	2	1	3	2	1	1	1	3	0	1	1	1	0	4	0	1	1	0	0	2	0	3	0	1	1	0	1	0	1	2	0	0	1	0	0	0	3	0	1	2	2	0	0	0	0	2	1	2	2	0	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	1	1	1	1	2	1	0	0	2	0	1	0	1	1	0	2	2	2	2	3	1	0	0	1	0	3	0	3	0	1	1	2	0	1	0	1	1	1	0	2	0	3	0	0	1	2	1	2	0	0	1	0	0	1	0	1	1	1	1	2	1	0	0	1	3	1	1	2	1	0	0	1	2	0	0	0	3	2	0	1	0	1	3	2	1	0	1	1	0	1	0	0	0	0	2	1	2	1	0	3	1	1	1	1	0	1	1	1	0	0	2	1	0	1	2	0	0	0	2	1	0	1	0	0	0	0	1	0	2	1	0	2	0	1	0	1	0	1	1	0	1	0	1	1	1	1	1	1	1	1	1	2	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	2	1	1	0	1	1	0	1	0	0	0	0	1	1	2	0	1	0	1	0	1	1	0	1	0	1	0	0	2	0	0	1	2	1	1	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	3	0	1	0	3	1	0	1	1	0	1	1	0	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	1	1	0	0	1	2	1	3	0	0	0	0	2	1	2	2	1	2	0	2	1	2	1	0	0	1	0	0	1	0	2	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	1	1	0	1	2	1	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	2	0	1	2	0	0	0	0	0	2	0	0	1	0	0	1	1	0	3	1	0	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	0
345	0	2700	75348	452	2	23	265	652	924	911	927	756	586	438	332	248	231	192	197	184	141	155	139	138	139	138	100	122	98	98	96	88	89	82	91	87	92	75	69	65	78	60	80	51	63	51	53	38	33	39	40	31	34	43	27	36	31	37	26	23	26	28	28	31	31	30	32	18	30	24	27	24	25	20	19	21	14	15	15	17	15	14	17	21	12	22	14	18	16	6	13	21	18	15	10	20	12	11	14	17	12	8	11	9	12	13	12	9	16	6	13	8	13	7	14	13	10	9	11	9	8	7	11	8	6	10	7	11	12	9	8	13	6	7	13	7	14	32	24	29	32	26	30	22	26	22	12	12	2	4	8	4	8	5	4	6	4	8	6	6	7	9	4	6	7	3	11	8	7	3	4	5	3	6	2	8	10	6	12	4	4	3	3	5	3	10	5	4	7	5	4	4	1	6	5	5	2	1	4	3	6	3	9	7	6	4	3	3	5	3	4	3	1	5	7	4	6	3	7	6	1	3	3	1	3	3	4	5	6	2	4	2	4	3	1	4	4	1	2	3	4	2	4	3	5	5	4	4	2	4	3	3	3	2	1	3	5	2	5	2	6	2	4	1	3	0	2	3	9	7	1	3	0	2	5	3	1	2	1	3	5	2	2	7	3	4	4	3	0	2	2	1	1	3	2	3	3	3	6	1	2	4	1	2	3	1	3	3	3	3	1	1	2	4	3	2	6	1	1	3	6	3	1	1	5	1	1	2	3	1	3	0	2	2	8	2	4	4	3	4	0	2	2	1	0	2	1	5	1	0	2	1	2	2	3	6	4	1	2	2	6	4	1	2	4	2	3	2	3	1	0	0	2	2	3	5	3	4	1	2	3	1	2	3	1	1	3	2	3	1	3	5	0	0	2	1	3	1	2	1	0	4	3	1	3	2	3	2	3	2	2	6	0	0	2	5	0	4	3	0	2	5	2	3	0	0	3	2	1	1	1	2	0	0	1	0	4	0	1	3	4	1	1	1	0	3	0	1	3	2	5	1	3	3	2	1	1	2	1	1	2	2	4	2	2	2	0	0	1	2	2	1	0	2	1	1	2	0	4	2	2	0	4	4	2	2	2	3	0	0	2	0	1	0	2	0	0	1	1	0	4	3	1	0	2	2	2	2	0	3	1	2	2	0	1	1	3	2	3	4	5	1	3	2	1	2	1	1	2	1	1	1	0	0	0	1	3	4	0	0	1	1	1	0	3	2	0	3	1	2	1	1	1	1	0	1	4	1	1	0	1	1	1	1	1	0	1	2	0	2	3	5	2	2	1	2	0	1	2	1	3	2	3	1	1	1	3	1	0	1	3	2	1	1	0	0	1	0	2	2	2	3	1	2	2	0	1	1	1	0	0	0	1	1	3	1	0	1	1	1	1	1	2	0	0	0	1	1	1	2	0	1	2	2	5	0	0	0	0	0	0	2	1	1	2	0	0	4	1	2	1	1	0	1	2	3	2	2	2	0	1	0	2	5	2	0	1	4	4	2	1	0	1	1	2	0	1	1	0	0	0	1	1	1	0	0	1	3	3	2	2	1	0	2	2	2	1	1	1	3	3	1	1	2	2	0	2	2	3	0	0	2	0	1	1	1	1	1	2	1	3	2	0	1	2	1	1	1	1	0	2	1	1	1	0	1	1	1	0	2	1	1	0	0	1	1	1	0	1	0	1	0	3	0	0	0	1	0	2	0	1	1	4	1	1	1	1	1	1	2	1	2	1	2	1	1	1	4	1	1	0	1	3	2	0	1	1	0	2	1	0	2	2	0	1	2	2	2	2	1	0	0	0	1	1	0	2	0	1	2	2	2	0	3	0	1	2	0	0	0	0	1	2	2	1	1	1	0	0	1	0	0	0	1	1	1	0	0	0	1	1	0	0	2	1	1	0	0	1	3	1	0	1	0	1	2	2	0	0	0	1	0	0	1	0	2	0	2	0	0	0	3	1	0	1	0	3	0	0	0	2	0	1	2	2	1	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	2	1	2	1	1	0	1	0	0	0	1	2	0	3	0	2	0	0	1	1	2	1	1	2	0	3	0	2	0	2	0	1	1	1	2	0	1	2	1	0	0	0	2	3	1	2	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	1	0	2	1	0	0	0	1	0	0	0	1	2	1	1	1	0	1	2	1	0	1	0	1	2	0	3	1	0	1	0	2	2	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	2	0
345	1	1900	75495	477	5	68	518	864	1083	1037	916	691	536	400	318	225	195	158	163	159	140	102	110	103	92	87	75	76	66	45	62	61	63	63	60	50	54	53	34	37	31	39	36	35	29	28	32	34	28	35	19	24	16	19	21	15	19	15	16	14	17	18	14	10	12	19	17	12	12	14	8	12	10	13	16	9	12	9	7	7	8	8	12	4	6	11	12	9	11	7	3	10	5	9	4	7	6	6	8	7	7	4	10	8	5	8	5	8	3	8	7	4	2	8	10	4	7	2	7	4	4	2	2	4	4	5	5	9	5	6	7	2	3	4	5	3	5	6	13	14	14	13	13	7	10	9	7	12	3	6	4	8	8	3	4	2	5	4	0	9	5	2	3	5	2	1	4	4	1	8	6	4	0	6	5	7	3	4	1	4	1	1	1	4	5	1	0	1	5	3	1	3	4	5	0	3	3	4	1	5	2	3	2	3	3	3	3	3	3	0	5	3	3	4	4	0	3	4	1	5	4	1	0	2	3	3	1	0	2	1	0	3	2	4	0	0	3	6	4	4	1	2	1	2	2	1	0	2	0	2	4	5	1	4	2	2	1	2	1	2	0	2	1	4	1	3	1	2	0	2	0	2	1	1	1	2	1	1	3	2	1	1	2	1	4	1	0	1	2	2	1	3	1	3	2	2	2	2	2	3	1	4	2	1	3	2	2	0	2	3	1	0	0	3	1	2	2	0	2	3	4	0	0	0	1	0	3	1	1	1	2	2	0	0	1	0	2	1	0	3	0	3	0	2	2	1	0	2	3	1	0	1	1	1	1	3	1	1	0	0	1	0	1	1	0	1	1	0	0	2	2	2	0	1	2	1	1	1	1	2	0	0	0	0	2	0	1	4	0	2	1	1	0	0	1	0	1	1	1	2	1	2	0	0	2	0	2	0	2	1	1	0	0	0	0	4	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	1	3	0	1	1	1	1	3	1	2	1	2	1	0	2	2	3	2	1	0	1	0	1	1	2	0	0	1	1	1	1	2	2	1	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	3	1	0	0	1	0	1	2	2	2	0	1	0	1	1	2	0	2	1	1	0	0	1	3	0	2	0	0	1	2	1	3	2	0	1	1	0	0	2	1	1	1	0	0	2	2	2	1	2	0	1	1	0	0	0	0	1	0	0	1	1	3	0	1	5	0	1	2	1	3	3	1	0	2	1	2	0	1	0	1	0	3	0	0	1	2	2	0	2	2	2	1	0	1	0	0	1	3	1	0	0	1	0	0	1	0	1	1	1	2	0	0	1	0	0	1	0	2	1	2	2	0	0	1	1	1	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	1	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	1	0	2	0	1	0	1	0	0	0	0	3	1	1	0	2	0	0	3	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	2	0	1	2	0	1	0	0	0	0	1	3	0	0	0	1	0	1	1	3	1	0	0	2	1	1	0	0	0	1	0	0	0	2	1	0	1	0	0	1	1	1	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	1	1	0	1	0	1	1	1	1	0	0	1	0	1	0	0	0	2	1	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	0	1	0	0	2	0	2	1	0	0	0	1	1	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	2	3	0	0	0	0	0	0	0	2	1	4	0	0	1	0	1	0	1	1	0	1	0	1	0	0	0	2	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0
345	2	2100	75618	460	7	44	475	778	1018	980	822	589	433	309	264	198	189	161	145	125	124	126	124	113	100	89	87	86	82	82	61	68	57	74	65	64	60	48	54	47	40	52	31	45	32	36	35	28	48	25	31	24	30	24	20	26	27	19	24	21	25	28	8	21	22	14	19	19	13	12	18	10	12	16	18	12	21	6	16	12	15	11	11	3	13	10	6	11	10	11	7	2	6	10	9	12	13	4	9	10	9	11	2	5	8	8	2	4	8	7	6	9	9	5	4	6	7	6	5	6	3	5	5	2	6	8	5	2	10	6	2	6	2	3	11	15	13	11	18	22	18	13	14	9	10	10	17	5	6	7	4	5	7	1	5	3	7	2	3	4	2	5	1	3	5	3	1	2	1	4	2	5	0	0	1	4	1	2	4	4	3	4	6	7	3	2	1	3	7	2	1	3	3	3	2	2	4	3	4	4	5	5	0	4	3	5	3	7	5	3	2	1	3	2	1	4	5	4	5	0	2	2	0	4	4	2	2	2	4	1	4	2	6	1	1	4	4	0	4	0	3	1	4	4	3	0	1	2	2	3	2	1	3	2	1	0	1	1	0	1	1	1	0	2	2	3	0	3	2	4	2	2	2	3	3	1	2	0	4	2	2	4	1	0	3	0	4	7	4	2	0	2	0	3	2	3	4	2	6	2	2	0	2	1	1	1	2	3	1	0	1	1	2	2	3	1	2	0	3	0	1	1	2	1	0	0	0	1	3	1	3	2	3	0	1	3	3	0	1	1	5	1	1	2	1	2	4	1	1	2	2	0	2	2	2	2	4	0	1	0	2	6	4	2	2	0	1	1	2	0	2	1	4	0	0	1	3	2	1	2	4	2	4	2	1	1	2	2	1	4	2	1	2	1	3	2	0	1	2	1	2	0	1	0	0	1	1	1	1	0	1	1	0	0	0	1	1	2	1	0	0	1	0	1	0	0	1	1	1	1	1	1	1	4	1	0	1	1	2	1	1	2	0	1	1	0	2	2	1	1	1	1	0	2	0	1	1	0	2	1	3	0	0	2	1	1	1	3	0	0	0	0	0	4	0	0	1	1	0	0	2	2	1	0	0	2	0	1	0	2	1	1	0	1	0	1	0	0	0	0	0	1	1	2	2	1	1	0	3	1	1	0	0	0	1	1	1	1	0	3	1	1	0	1	1	0	2	0	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	1	1	0	1	0	1	2	1	0	1	1	0	2	4	0	1	0	0	1	0	0	1	2	1	1	1	0	0	2	1	1	1	0	1	0	0	0	0	1	4	3	1	0	0	0	1	3	0	2	0	1	0	2	0	0	0	1	2	0	0	2	0	0	1	1	0	0	0	0	1	1	0	2	0	4	2	1	1	2	1	1	1	0	3	1	1	1	0	1	2	2	0	0	1	0	1	0	2	1	1	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	1	1	1	0	0	1	1	1	0	0	2	0	0	1	0	0	1	1	0	0	1	1	0	3	0	0	1	0	1	1	0	1	0	2	0	0	2	1	1	1	0	1	1	1	0	1	1	0	0	1	3	0	0	1	1	1	0	0	1	3	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	1	2	2	1	0	1	1	2	1	1	1	1	2	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	1	1	0	2	0	0	0	2	1	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	2	2	1	1	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	2	2	0	0	2	2	0	0	0	0	4	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	0	1	0	0	0	1	3	0	0	1	1	1	1	1	0	1	0	0	1	1	0	1	0	0	1	1	3	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	2	1	0	0	1	0	0	1	0	0	0	1	0	3	2	0	0	0	1	0	1	0	0	0	0	2	0	1	0	1	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	1	1	1	0
345	3	3500	75741	465	3	28	337	733	1025	991	977	761	586	445	302	241	201	201	158	143	152	132	113	127	115	109	103	103	78	89	78	91	79	84	58	70	66	50	63	58	68	46	55	57	60	31	43	33	40	29	39	24	31	23	33	27	29	25	24	20	27	19	20	20	23	16	19	17	17	16	17	16	15	16	11	10	14	22	12	8	7	15	8	10	8	12	13	12	14	13	15	8	10	9	6	12	8	10	10	6	12	11	5	9	5	9	11	6	8	6	11	7	4	12	10	10	9	7	5	7	6	8	5	4	3	3	3	10	3	5	10	4	5	6	6	6	10	13	13	23	27	17	12	20	16	14	6	12	7	5	4	5	2	4	7	2	0	4	3	4	2	1	9	3	8	5	3	5	7	2	3	4	5	3	2	4	5	2	4	2	4	2	6	2	1	2	8	3	6	5	3	4	5	2	2	4	1	2	1	6	1	2	1	4	2	1	2	4	1	4	3	3	8	2	2	1	0	0	1	1	4	3	1	3	2	1	1	3	3	3	2	3	1	3	3	2	3	6	2	1	3	2	2	2	3	1	1	5	2	3	0	1	1	5	1	1	2	2	1	4	3	5	2	5	1	3	1	2	1	2	1	2	0	1	1	0	2	4	1	0	2	2	1	2	2	3	0	2	2	4	1	0	3	3	1	3	2	2	1	1	1	0	2	1	1	5	0	2	3	0	3	1	2	3	1	1	3	4	3	2	2	1	2	2	1	3	1	2	1	2	3	2	2	0	1	1	2	2	2	2	2	2	2	1	1	4	1	5	0	3	4	0	1	3	3	1	0	0	1	2	1	2	0	2	2	0	2	2	1	2	4	2	4	2	0	2	6	2	1	2	2	3	2	3	2	3	2	1	4	0	2	1	0	0	3	0	2	2	0	1	0	4	2	1	2	1	0	2	3	0	2	0	1	0	1	1	0	2	1	1	0	1	3	4	0	0	0	0	4	2	1	1	3	2	1	3	0	1	0	1	1	0	1	1	0	3	0	3	0	6	1	1	1	1	1	1	2	1	1	2	0	3	3	1	0	0	3	0	0	1	4	1	2	0	0	1	0	3	1	1	0	2	0	0	0	0	0	1	1	3	2	0	2	1	0	0	0	1	0	0	1	0	2	1	0	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	2	1	0	1	4	2	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	2	3	1	0	0	3	0	1	0	1	0	1	0	1	1	0	0	1	1	0	2	1	1	1	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	2	0	0	1	1	3	1	2	2	1	0	1	0	0	1	3	0	0	0	1	1	1	1	2	1	1	1	3	2	2	2	3	0	0	0	0	1	0	2	0	1	0	1	0	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	2	1	1	0	1	1	1	2	1	1	0	1	1	1	0	0	1	2	1	0	0	3	2	1	0	0	1	0	0	0	1	4	2	1	1	2	0	2	1	3	1	0	0	0	1	0	2	0	3	0	0	0	0	1	0	0	1	2	0	1	2	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	3	0	0	0	1	0	0	1	1	1	1	2	1	0	0	1	0	1	2	1	0	0	0	3	1	0	0	0	3	0	1	0	0	0	3	1	0	0	2	2	0	1	0	0	1	0	1	1	0	0	1	3	1	2	3	1	0	2	0	1	0	2	0	2	1	1	0	2	0	0	0	1	2	0	0	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	2	4	0	0	1	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	3	1	0	1	1	1	1	1	0	1	1	1	0	0	0	2	2	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	0	2	0	1	2	1	1	1	1	1	0	1	0	0	2	0	0	2	2	1	0	0	1	0	0	1	0	1	0	0	2	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	3	1	1	0	1	1	1	0	2	0	0	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	2	2	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	1	1	0	1	1	2	0	0	1	0	2	1	0	0	1	0	0
