345	0	2700	222286	360	0	3	110	133	203	227	298	234	228	221	206	179	186	155	142	131	128	121	123	92	102	103	107	77	92	96	73	73	79	71	69	72	61	65	56	45	46	46	54	32	41	35	32	36	38	38	34	34	27	26	32	25	21	16	26	20	19	22	15	20	12	20	16	22	13	19	11	9	12	26	11	11	10	18	14	15	18	8	9	17	16	7	9	9	12	12	5	11	14	8	13	10	7	11	13	11	7	8	6	7	10	6	10	13	9	6	11	14	5	3	6	11	12	5	8	12	11	7	5	8	6	5	7	6	11	5	9	6	4	5	6	4	3	6	7	6	7	4	5	5	3	1	4	2	5	2	6	3	4	5	3	1	3	0	4	8	7	4	2	7	4	6	6	5	4	5	8	4	7	6	4	2	2	1	6	5	6	3	5	1	3	0	1	2	2	2	4	10	3	4	4	3	0	3	3	4	3	5	4	5	0	3	3	2	2	3	1	2	4	1	4	2	7	0	3	3	3	2	1	1	2	3	4	7	2	3	5	6	4	5	3	6	5	4	5	2	2	2	2	4	5	2	3	3	2	2	2	2	3	0	1	4	5	4	1	2	6	2	1	3	0	1	3	2	3	1	2	3	2	2	2	4	4	3	1	2	4	2	2	3	4	0	4	6	0	4	1	3	3	4	3	1	3	2	2	0	3	1	1	2	2	3	2	2	1	1	1	1	1	1	3	3	1	2	1	2	3	2	2	1	0	2	2	1	4	2	1	1	6	2	2	2	2	1	2	3	0	2	2	1	1	3	1	4	3	3	3	1	1	3	2	2	1	1	2	4	2	1	2	3	2	2	3	2	2	3	2	0	1	3	1	3	3	1	0	0	1	1	0	3	0	0	0	1	2	1	4	0	2	1	1	2	2	0	0	1	2	1	2	1	3	3	1	2	1	1	1	2	1	3	3	0	2	1	5	1	4	3	2	0	2	3	2	3	1	2	1	0	0	2	1	1	1	1	1	0	3	1	4	0	1	1	2	2	0	0	2	0	1	0	1	1	2	0	2	1	0	0	2	2	3	2	3	2	3	4	2	2	2	1	0	3	0	0	1	2	0	1	1	1	1	1	1	0	1	1	0	1	1	1	0	1	1	1	1	1	0	2	1	2	1	4	0	1	2	1	0	2	1	1	2	0	1	0	1	1	0	1	1	2	2	1	0	0	2	3	2	2	2	0	1	2	2	2	0	0	0	0	0	2	1	0	0	0	2	2	1	2	1	2	0	1	0	0	0	1	0	1	1	0	2	1	0	0	2	3	0	2	5	0	0	0	1	1	1	1	2	3	0	2	1	1	0	0	0	1	1	3	2	2	2	3	0	0	2	2	0	2	0	1	0	1	1	1	3	1	1	1	0	1	2	1	1	1	0	1	1	0	0	0	0	2	0	1	0	0	0	1	1	1	2	1	1	1	0	3	0	1	0	0	2	0	1	1	0	2	1	0	0	1	1	0	1	1	2	0	0	0	3	0	0	1	0	2	0	0	1	1	1	1	1	1	1	0	0	1	0	0	2	1	1	1	0	1	1	0	0	2	0	0	0	0	2	1	0	2	1	0	3	0	0	1	0	0	1	2	0	1	1	0	0	1	0	4	0	1	1	0	1	0	1	1	1	2	1	1	1	1	0	1	0	2	0	1	0	2	0	1	1	1	2	0	0	0	0	0	1	1	1	0	0	3	0	1	0	3	0	1	0	1	1	0	1	1	1	0	1	0	1	0	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	2	0	2	1	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	1	0	1	1	0	0	1	2	0	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	0	1	0	1	3	1	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	2	0	1	1	0	3	0	2	0	0	0	1	1	0	2	1	0	0	1	0	0	1	0	1	0	1	0	3	1	0	0	2	0	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	1	2	1	1	0	1	0	0	0	3	0	2	0	0	2	0	0	0	0	1	1	1	3	1	1	0	0	0	1	0	1	0	1	3	1	0	0	2	0	2	0	1	3	0	2	0	1	0	0	0	0	1	0	2	2	1	1	2	0	1	0	1	1	2	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	2	0	1	1	2	2	0	1	1	1	0	1	0	2	0	1	0	1
345	1	1900	222409	357	0	17	37	68	171	173	201	157	146	140	121	108	81	82	78	65	69	58	58	58	45	49	57	48	43	35	38	37	30	22	33	19	27	22	24	21	18	22	25	22	13	16	15	16	9	17	15	12	16	16	11	11	7	8	5	4	8	18	5	9	9	8	9	9	4	7	11	4	9	4	6	8	7	5	9	5	9	5	8	15	5	5	5	4	4	5	9	3	0	2	3	10	6	5	5	2	4	2	3	1	3	3	4	3	2	2	1	4	3	2	5	3	1	3	2	2	5	6	2	0	4	5	3	1	2	2	0	0	2	2	2	1	4	0	0	1	4	4	0	1	2	3	3	2	2	0	1	4	4	1	3	2	2	2	1	1	3	2	5	2	1	0	0	2	3	0	3	3	2	0	1	3	1	0	1	1	3	1	0	3	2	2	0	3	3	2	1	0	0	3	1	4	2	1	0	3	1	1	4	1	1	1	2	0	2	2	1	0	4	1	1	3	2	1	2	3	1	2	2	0	3	1	0	1	2	0	1	0	1	2	0	0	0	1	2	4	0	1	2	5	0	1	1	0	2	0	0	5	0	0	1	2	0	1	1	1	0	5	2	1	0	0	1	0	0	1	2	0	3	2	3	0	4	2	1	2	0	1	1	0	1	1	1	2	3	1	0	0	2	1	1	1	0	1	1	4	1	0	0	1	1	0	1	1	1	0	0	0	2	2	1	1	2	0	0	3	0	2	2	1	0	1	0	2	1	1	0	1	1	0	1	0	1	1	0	1	0	2	2	0	0	0	1	4	0	0	1	0	1	2	0	0	1	1	0	0	1	1	0	0	1	0	1	2	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	2	1	1	1	0	2	0	2	1	0	0	1	1	1	3	2	0	1	2	1	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	4	0	0	0	2	0	2	0	0	0	2	0	1	1	0	1	1	0	1	0	2	2	0	1	0	2	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	0	1	0	3	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	0	3	1	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	1	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	3	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	1	3	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	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	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0
345	2	2100	222532	354	0	26	80	92	184	208	220	188	186	161	143	122	121	102	102	116	84	90	91	76	68	66	61	58	65	54	58	58	40	41	35	35	41	44	39	34	41	26	32	24	24	20	29	18	27	21	14	16	27	11	23	14	15	16	26	17	15	10	13	12	7	7	5	7	12	10	14	9	10	6	7	8	6	11	10	9	5	11	6	5	6	5	13	10	6	7	9	7	6	3	12	7	2	7	8	4	3	1	6	10	5	6	10	8	6	7	5	8	2	5	5	3	2	5	1	3	3	6	2	3	4	5	0	2	4	4	5	2	4	5	4	1	6	7	2	5	2	3	0	5	5	2	2	6	6	2	1	1	0	2	3	1	2	0	2	2	2	4	4	1	2	2	1	3	2	2	1	2	0	4	2	1	0	2	4	3	2	1	1	1	4	2	5	1	0	4	1	5	2	1	4	4	3	3	3	3	2	5	2	1	1	0	3	5	0	2	1	2	0	1	2	1	2	1	4	0	2	0	3	3	2	2	6	2	2	0	1	1	3	3	1	1	2	0	1	2	1	2	2	0	2	1	1	2	2	2	1	1	3	3	5	0	3	1	0	2	0	0	1	0	0	1	0	4	3	1	1	1	1	0	3	1	0	2	2	1	0	1	1	1	0	4	1	0	0	0	0	3	2	0	2	2	3	1	2	2	2	0	2	1	1	2	1	3	1	3	0	1	3	1	1	2	1	1	1	1	2	1	1	3	1	1	0	0	1	0	1	1	1	1	2	1	0	1	2	1	1	0	1	2	0	1	1	1	1	1	3	1	1	1	1	0	1	2	1	3	0	0	0	0	1	2	1	0	0	0	1	1	1	5	2	0	1	0	2	1	1	1	0	2	1	0	0	2	1	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	2	1	0	1	1	1	0	0	1	0	0	2	4	1	1	1	1	1	3	0	1	4	0	3	0	0	3	0	0	0	0	1	0	0	0	1	1	1	0	1	0	3	0	2	0	1	2	0	0	0	2	0	0	3	1	0	4	0	0	1	3	1	0	0	0	0	0	1	4	2	0	0	1	0	1	0	0	1	2	0	1	0	0	0	1	0	1	0	1	0	0	2	1	1	1	0	1	1	0	2	2	1	0	1	0	0	0	1	2	0	1	1	0	1	1	1	3	1	0	1	2	1	0	0	2	0	1	1	1	1	0	3	0	0	0	1	0	0	0	0	0	2	0	2	1	2	1	1	0	1	3	1	0	0	1	0	1	2	3	1	0	2	0	0	2	0	1	0	1	0	2	1	2	1	1	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	2	1	0	0	1	1	0	2	1	0	1	0	0	0	2	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	3	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	1	3	0	0	0	0	1	1	0	0	1	2	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	2	0	1	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	1	2	1	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	2	0	1	0	1	2	1	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	3	1	1	0	0	1	1	0	0	2	0	0	1	0	0	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	1	1	0	1	1	1	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0
345	3	3500	222655	357	0	99	152	112	225	241	258	246	217	178	183	147	146	116	131	94	102	81	96	72	86	53	66	59	48	45	56	61	53	46	44	31	39	51	34	29	35	35	38	31	25	26	16	21	22	21	22	22	25	14	21	26	16	12	16	17	9	10	12	13	15	9	27	16	12	10	9	8	8	14	10	10	11	7	12	10	6	8	11	7	8	5	14	7	11	7	8	5	5	8	7	10	5	7	8	4	3	3	7	3	8	2	4	3	7	7	7	6	7	3	3	5	2	2	5	3	4	8	6	3	7	8	4	5	1	0	2	7	3	4	5	5	1	3	2	1	8	3	3	6	0	2	2	3	3	2	3	2	2	3	4	3	5	4	8	7	5	2	2	2	1	3	9	6	3	2	1	4	1	4	3	1	1	4	1	8	2	2	1	2	3	3	4	2	3	3	2	4	3	4	2	1	4	1	5	5	1	1	3	4	1	0	2	2	3	3	1	2	2	1	3	0	1	5	6	0	2	2	1	3	0	3	4	2	0	2	1	1	3	0	4	1	0	1	3	2	1	4	3	1	1	1	4	2	3	1	1	4	1	2	1	4	2	4	2	0	1	1	4	0	2	1	1	0	0	1	2	1	2	2	3	1	1	4	1	0	1	1	0	3	4	1	0	2	1	0	2	1	1	0	0	3	2	1	1	0	2	0	1	2	0	0	1	0	2	2	2	2	0	1	0	2	1	2	1	0	3	3	0	0	1	2	0	1	2	1	0	1	0	1	0	0	1	5	3	1	3	1	2	1	0	1	1	0	3	1	1	1	2	0	0	0	1	0	1	2	2	3	0	2	0	1	2	1	1	1	0	1	3	1	0	1	0	1	1	0	2	0	0	3	1	1	1	2	0	1	3	0	2	1	1	2	1	1	0	2	0	1	0	0	1	2	0	2	3	1	1	0	2	0	3	2	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	3	1	0	0	2	3	1	0	2	0	2	1	1	1	0	2	3	0	0	0	0	1	1	1	2	0	2	0	1	1	0	1	1	1	4	0	3	1	1	0	0	0	1	0	1	0	0	0	0	1	0	2	2	1	0	0	0	1	1	0	0	1	1	2	2	1	1	0	2	1	1	0	0	0	0	0	3	1	1	2	1	1	1	1	0	2	1	2	0	0	1	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	3	0	0	2	0	0	0	0	0	0	0	1	0	1	1	1	0	1	1	1	0	2	0	1	2	0	0	1	1	1	2	2	0	0	1	1	1	1	0	0	1	0	0	2	0	0	2	2	0	0	1	3	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	2	1	0	0	1	0	0	2	1	0	1	1	1	0	0	1	2	0	2	1	0	0	1	1	0	2	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	0	2	1	3	0	0	0	1	1	2	1	1	0	1	0	1	0	0	1	1	1	1	2	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	1	0	0	1	0	0	1	2	0	0	2	0	1	1	1	0	2	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	1	1	1	0	0	1	0	1	0	0	1	1	0	2	0	0	0	1	0	1	1	1	1	1	2	1	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	3	1	1	0	3	0	1	1	1	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	2	0	0	1	1	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	2	2	0	1	2	0	2	2
345	0	2700	222779	348	0	16	179	143	207	224	307	280	246	216	197	191	165	149	163	122	135	135	126	142	116	111	95	82	82	89	88	84	71	55	53	62	54	57	52	52	50	41	44	47	49	40	36	38	26	33	51	37	24	21	24	28	31	35	22	25	21	29	27	18	19	23	15	17	16	16	9	17	24	20	12	20	13	11	16	19	18	15	10	11	14	6	13	13	11	15	6	11	9	10	12	13	9	7	11	13	16	9	9	12	7	10	7	15	10	8	12	7	11	5	8	5	10	8	6	8	9	10	11	5	5	5	4	8	9	7	4	7	4	2	7	4	10	4	7	9	6	5	9	5	10	12	5	6	4	3	5	5	6	6	7	2	2	3	9	4	5	3	1	4	3	1	3	5	2	4	7	3	3	1	5	2	5	4	3	5	4	7	5	8	5	5	6	1	3	7	3	4	5	3	2	3	4	2	8	1	7	1	1	2	5	8	4	1	4	1	4	2	1	5	4	3	4	0	5	4	7	3	6	3	0	3	2	1	4	3	2	7	2	3	3	2	4	4	5	3	2	1	7	1	1	3	5	2	4	2	3	2	2	6	1	4	4	2	1	1	1	3	3	3	2	5	3	1	4	3	2	2	7	5	1	3	0	1	4	2	3	2	2	3	2	7	6	1	3	3	4	1	0	1	5	3	2	3	2	3	0	4	1	3	3	3	3	0	2	3	3	2	3	2	2	2	3	3	1	2	4	1	1	3	1	2	3	1	1	2	4	2	1	1	2	2	1	2	1	1	1	1	0	1	3	0	0	3	1	4	2	0	4	2	0	1	2	1	2	3	1	2	0	1	2	1	1	3	1	2	1	1	2	1	0	1	1	3	1	2	2	1	2	2	2	0	4	1	1	0	0	0	4	1	2	3	3	0	3	0	1	1	3	2	1	3	0	0	1	3	0	3	1	2	2	0	0	2	0	0	2	3	0	1	5	2	0	0	1	2	2	0	2	0	1	2	1	1	1	1	3	0	3	0	1	0	1	1	2	2	2	2	0	2	0	2	0	3	2	1	4	2	0	0	1	4	1	1	4	2	2	0	0	1	1	1	1	1	1	3	4	0	3	0	0	2	2	0	0	2	1	0	0	2	1	1	1	1	3	1	0	0	2	2	1	1	0	1	0	0	1	0	0	1	0	2	0	1	0	0	1	1	3	1	1	0	1	2	2	0	0	0	0	1	1	2	0	1	1	1	3	1	3	0	1	3	0	1	1	1	0	2	2	2	0	2	0	0	0	2	1	1	2	1	2	0	2	2	1	1	0	1	0	0	3	4	0	0	0	0	4	2	3	3	4	1	0	1	4	0	2	0	1	3	0	1	2	0	0	0	0	1	1	1	1	1	2	0	1	3	2	1	2	0	1	0	1	1	2	2	0	2	2	2	2	0	0	0	2	2	1	2	1	3	1	0	1	2	0	1	1	1	1	1	1	1	1	0	0	1	0	1	1	0	1	0	1	0	0	0	0	2	2	0	1	0	0	1	2	0	1	1	0	2	0	0	2	2	1	1	1	0	1	0	1	2	1	0	0	2	0	1	2	1	1	1	0	2	2	1	1	0	1	0	0	0	0	3	0	2	0	2	0	1	0	1	1	0	0	1	1	2	0	1	0	0	1	2	1	0	0	2	0	2	0	1	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	1	1	3	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	2	2	1	0	0	1	0	1	0	1	0	1	0	3	1	0	0	1	2	2	0	0	0	1	1	2	1	1	1	1	1	1	1	1	1	0	0	0	2	1	1	0	0	1	0	2	0	1	0	1	0	0	1	1	1	1	1	0	0	1	0	1	1	1	0	4	1	0	1	0	1	2	1	1	1	0	2	2	0	0	0	1	0	1	1	0	3	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	2	1	1	0	1	1	0	1	1	1	2	0	0	0	0	1	0	2	0	1	0	1	0	0	0	1	1	0	3	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	0	1	2	0	0	2	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	1	1	2	1	0	0	1	0	0	0	0	0	0	0	0	4	1	0	0	0	0	1	0	0	2	0	4	1	0	1	0	0	2	1	0	0	1	0	1	0	1
345	1	1900	222902	356	0	61	208	77	182	179	210	182	164	146	122	92	113	88	93	74	51	65	60	47	65	63	60	47	50	44	27	44	39	33	35	33	20	24	26	37	28	29	14	23	25	17	19	23	19	13	12	13	18	11	15	14	11	13	18	9	14	16	9	11	5	13	9	7	6	8	12	12	13	8	4	6	4	11	7	10	3	11	4	6	9	8	9	3	4	8	6	1	11	2	5	4	7	9	6	8	6	4	0	4	2	4	1	6	2	7	2	3	3	3	7	6	5	7	8	5	3	2	5	2	5	0	2	4	4	3	5	5	7	3	2	3	0	1	1	1	4	2	1	2	0	5	4	5	2	2	2	1	7	1	2	2	2	3	2	2	2	1	3	5	0	3	3	1	1	2	2	3	2	2	3	3	2	4	1	2	0	0	0	1	0	4	2	5	2	1	1	1	1	2	3	2	4	1	3	2	0	3	2	1	1	2	3	1	0	2	2	1	0	3	2	1	1	2	2	1	2	0	0	2	5	1	1	0	0	1	3	3	1	1	3	3	0	0	1	1	3	2	1	2	1	1	0	3	2	0	3	1	1	0	0	0	1	3	1	1	3	1	2	0	0	1	3	2	3	0	0	1	3	2	0	0	0	1	1	1	0	1	2	2	0	1	0	3	3	1	0	2	2	1	1	1	3	1	1	0	0	1	2	1	0	3	2	0	1	0	1	3	0	1	3	0	1	2	0	1	2	1	2	0	0	1	0	1	2	1	0	1	1	2	1	0	1	2	0	1	0	0	0	1	0	0	1	2	0	2	0	0	1	0	1	1	1	2	0	1	2	0	0	0	0	0	1	1	0	0	3	2	1	1	0	0	0	0	0	1	3	0	0	1	0	1	0	1	0	1	1	1	0	0	2	0	0	1	0	1	2	0	2	1	0	2	1	0	2	0	1	0	1	1	0	1	0	2	1	0	1	2	1	1	2	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	1	0	1	2	0	0	0	0	2	0	3	1	0	0	1	0	0	1	0	0	1	1	1	0	1	2	1	1	2	1	0	1	1	0	0	1	0	2	1	0	1	1	0	1	0	0	1	0	0	0	0	2	2	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	2	0	1	0	4	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	1	2	0	0	0	2	1	1	2	1	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	2	0	1	0	2	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	2	1	0	1	0	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	2	1	0	2	0	0	1	0	1	1	3	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0
345	2	2100	223025	353	0	68	272	112	209	193	255	211	207	175	157	138	132	109	89	110	101	78	85	85	76	61	63	68	60	58	42	42	47	42	39	48	34	39	34	29	32	27	36	35	30	23	23	19	23	19	17	11	18	21	13	18	20	16	14	12	14	16	10	14	21	7	17	14	12	9	7	4	11	14	9	11	5	6	7	11	10	9	3	9	10	6	5	7	7	7	10	7	10	7	5	7	6	10	7	6	5	5	4	11	1	4	7	3	7	5	8	7	1	1	6	1	4	2	7	4	5	5	2	2	4	3	5	4	3	5	5	9	6	5	2	2	0	2	6	3	2	4	5	5	3	3	1	4	3	3	3	2	5	4	3	4	3	1	4	0	2	3	4	1	3	6	1	3	3	1	1	3	3	3	5	2	3	3	3	5	5	1	3	2	2	3	2	3	4	1	2	3	6	2	2	1	2	3	4	0	5	7	1	4	0	1	2	5	5	1	3	5	1	1	4	6	2	2	4	0	2	2	1	2	1	5	1	4	0	4	2	0	2	2	2	2	2	2	1	1	0	1	1	1	2	1	0	2	1	1	3	3	1	2	3	2	1	1	4	1	2	2	2	1	1	2	0	1	0	0	1	3	0	5	3	0	0	1	1	0	2	2	1	1	1	1	1	1	2	0	0	2	1	5	2	0	3	1	0	2	0	3	1	1	1	0	2	3	0	0	0	0	2	1	2	1	2	0	0	0	0	0	1	1	1	5	0	0	1	0	0	1	2	1	0	1	3	2	0	1	2	2	1	1	0	1	0	4	1	0	2	0	0	2	2	0	1	0	0	0	1	1	1	3	1	1	1	0	0	0	1	1	1	2	2	0	3	0	0	0	2	0	0	0	0	3	0	0	1	0	3	3	1	0	0	2	3	0	1	0	0	1	2	0	1	0	0	0	0	0	3	3	0	0	1	0	0	1	1	4	0	0	0	4	1	0	1	3	0	1	2	1	1	0	0	0	0	0	2	0	0	0	2	0	2	0	0	2	1	2	0	0	1	0	0	0	0	1	2	1	1	0	0	1	2	0	1	1	2	0	0	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	1	0	2	0	0	1	1	0	0	0	0	1	2	2	1	6	0	1	0	2	1	3	1	0	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	3	1	1	0	0	0	0	1	0	1	1	1	2	0	2	0	0	0	2	0	0	2	1	2	2	1	1	1	0	2	0	0	3	0	0	1	1	0	0	3	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	2	1	1	0	0	0	0	0	2	1	1	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	1	1	2	1	0	1	1	0	1	0	0	0	1	1	0	2	1	0	0	1	1	1	0	0	0	1	1	0	0	0	3	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	0	0	3	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	3	1	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	1	0	1	1	2	1	0	0	2	1	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	2	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	2	1	1	0	1	0	0	0	0	1	0	0	0	2	2	2	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0
345	3	3500	223148	358	0	35	161	111	210	214	263	249	217	184	181	139	130	117	130	104	106	88	73	100	76	69	72	72	73	62	48	55	42	56	34	59	37	46	37	35	39	37	30	33	31	30	27	22	33	28	21	22	22	22	16	13	15	25	18	14	18	13	15	8	7	16	11	11	11	10	9	12	15	9	8	11	9	7	12	6	8	9	5	12	5	7	8	8	3	5	9	8	8	3	9	9	7	6	7	6	1	7	4	6	6	8	4	5	5	12	8	5	3	7	4	2	8	7	3	2	4	5	3	6	4	3	2	4	2	3	8	3	3	5	2	3	9	0	4	2	10	5	3	4	3	4	4	0	5	4	4	2	4	4	5	6	0	2	5	1	4	1	4	4	2	3	4	3	7	2	2	1	0	5	2	4	0	2	1	6	3	3	1	6	5	1	1	5	2	4	5	1	4	1	3	2	1	4	5	4	2	3	2	2	3	2	2	1	1	2	5	1	4	0	2	1	1	1	3	2	0	2	1	3	2	3	2	2	1	3	0	1	1	1	1	0	2	4	2	3	3	4	2	2	0	1	4	2	1	0	1	3	3	3	0	1	3	0	1	3	4	4	3	2	2	3	5	4	1	3	1	4	3	3	0	1	3	2	1	0	1	0	2	1	2	2	1	3	1	1	1	0	1	2	2	2	1	0	1	0	3	3	3	3	3	1	2	2	0	1	1	1	2	2	0	1	1	1	4	0	0	0	1	2	2	1	2	1	2	1	2	0	1	1	0	3	1	0	0	2	2	2	3	0	0	0	2	1	1	1	2	0	5	2	1	1	1	0	3	1	2	0	0	1	2	3	2	0	1	0	1	1	1	1	1	0	2	1	0	3	1	0	2	3	2	0	0	1	3	0	2	0	0	2	0	2	1	0	3	1	1	0	2	0	1	1	0	0	1	3	0	1	1	2	2	2	1	0	0	1	2	1	0	3	0	0	0	0	2	1	3	1	1	0	2	1	1	0	0	0	2	1	0	0	0	1	0	1	3	2	0	0	0	2	0	0	0	0	2	1	0	1	0	1	2	0	2	0	1	0	2	0	1	3	2	0	2	1	0	2	0	1	0	1	1	2	1	1	1	0	1	0	0	0	1	0	1	1	0	1	0	1	0	0	0	1	1	1	0	1	2	1	0	0	0	0	6	0	0	1	0	1	0	1	0	0	0	3	1	0	1	0	2	0	0	0	1	2	0	2	0	0	2	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	2	0	0	0	1	1	0	0	0	1	0	0	2	0	1	1	2	1	1	0	2	0	0	1	1	0	1	0	1	1	1	0	1	1	0	0	1	1	1	0	1	0	1	0	0	0	2	1	1	0	0	1	0	1	0	0	2	0	1	1	0	1	0	0	1	0	0	0	0	0	1	3	2	0	0	0	1	1	2	2	1	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	2	3	0	1	0	2	0	0	1	2	1	0	0	1	0	1	0	0	1	0	2	1	0	2	1	0	0	1	0	2	2	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	1	1	1	2	0	1	0	0	1	0	1	2	0	0	0	0	0	0	0	0	1	3	0	0	0	0	0	2	0	0	0	1	0	2	2	0	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	1	1	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	3	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	4	0	0	0	0	1
345	0	2700	223272	364	1	38	194	151	246	259	281	265	237	189	202	188	159	154	175	140	126	117	100	112	128	85	111	101	77	71	72	74	73	64	63	64	59	52	51	40	59	44	47	49	29	24	48	44	37	29	39	33	27	25	34	23	29	23	21	28	22	21	23	24	18	18	14	15	15	22	14	14	19	12	16	15	8	20	14	7	13	13	7	8	15	6	8	14	10	7	16	14	5	8	11	13	8	8	7	6	5	6	7	6	9	6	6	8	11	4	6	8	6	7	6	7	9	12	3	5	9	5	4	7	4	9	6	7	8	4	5	7	9	5	5	7	5	7	5	5	4	5	8	4	1	6	5	5	6	3	3	4	5	4	4	1	4	5	4	5	2	3	6	6	5	8	6	3	6	7	1	6	3	5	3	2	1	3	2	1	5	3	2	4	4	3	6	4	3	2	3	4	2	4	5	4	3	5	3	4	6	5	3	0	4	4	5	7	0	2	0	5	2	2	4	4	3	2	5	7	6	1	0	3	4	5	2	2	3	1	4	2	5	5	5	1	2	1	2	5	3	2	3	2	1	2	3	4	4	4	3	0	2	1	5	2	3	4	5	3	1	3	3	0	4	2	1	3	0	3	1	1	1	0	1	2	0	2	3	4	1	1	1	2	2	2	0	3	1	1	3	0	1	0	3	5	3	1	3	2	3	3	1	0	3	3	3	2	2	3	0	0	6	2	0	3	3	2	1	2	5	3	2	3	1	1	1	0	3	1	0	2	2	1	1	3	4	3	1	0	1	0	6	1	0	2	1	1	2	2	2	1	1	4	2	1	1	4	7	3	2	2	3	4	0	1	2	1	1	4	1	1	1	0	2	4	1	0	2	2	1	1	1	2	0	1	0	1	1	1	1	0	3	2	2	1	4	0	2	0	0	4	1	1	0	1	1	0	4	0	1	1	2	0	4	0	0	2	2	1	2	0	1	3	2	1	1	1	0	0	2	0	2	3	1	1	1	2	0	3	0	3	1	5	3	2	2	4	1	2	0	0	1	0	0	1	1	3	3	1	1	1	0	2	2	2	0	0	1	1	3	2	0	0	0	2	0	0	1	1	1	1	2	1	3	2	3	1	2	2	1	1	2	2	2	0	1	2	2	0	1	1	0	1	0	2	0	0	0	1	2	2	2	2	1	1	2	1	1	1	0	0	1	1	2	1	1	1	1	0	0	0	0	0	0	0	1	1	0	1	3	0	1	1	1	1	0	1	0	1	0	0	1	1	2	2	0	0	1	3	0	1	2	0	0	1	1	1	0	1	0	0	2	0	1	1	1	1	0	0	1	0	2	0	0	0	1	0	0	3	0	1	1	0	1	1	0	2	0	0	0	1	0	2	1	1	0	2	0	0	1	0	0	0	1	2	0	0	2	1	0	0	0	1	1	3	0	0	1	1	2	0	0	0	2	2	1	2	2	1	0	0	2	1	1	0	1	0	1	1	1	0	2	0	1	0	0	0	0	2	3	2	0	0	2	0	1	1	0	4	0	1	0	0	0	1	0	1	0	0	1	0	0	1	1	1	1	0	0	0	2	3	1	0	0	0	0	1	1	1	0	2	1	3	0	0	0	2	1	2	0	0	0	1	2	2	1	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	3	0	0	2	2	0	1	2	0	0	0	0	1	2	2	0	1	3	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	3	1	0	1	1	0	1	0	1	0	0	1	0	0	2	0	1	0	0	2	0	2	2	0	0	0	0	0	2	0	1	1	0	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	0	4	0	0	0	2	0	0	0	0	1	0	0	0	1	1	1	0	0	0	2	1	0	0	0	0	4	0	2	0	1	0	2	2	1	1	0	2	0	1	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	3	1	0	2	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	2	2	2	0	0	0	2	0	0	2	0	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	1	0	2	2	1	0	1	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	0	3	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0
345	1	1900	223395	351	0	65	114	75	173	182	184	145	171	137	120	99	107	96	79	80	54	63	53	44	43	44	54	32	46	39	33	34	25	40	32	29	26	22	28	27	23	18	19	14	18	14	22	12	23	18	15	10	5	16	21	16	10	12	13	7	10	10	9	14	8	5	11	6	5	14	10	5	11	8	9	8	9	7	5	6	11	8	4	10	0	5	7	4	3	2	2	2	2	7	3	3	7	3	2	3	1	5	3	3	3	2	5	5	5	6	5	4	2	2	1	3	3	3	6	4	4	3	2	4	4	2	3	2	4	4	5	3	4	5	1	3	4	1	0	0	7	2	0	0	2	1	6	1	4	3	1	0	3	2	2	1	4	6	0	2	1	3	0	1	2	1	0	1	0	2	1	3	4	2	3	1	1	1	6	0	1	2	2	4	2	1	4	0	1	2	3	1	2	1	2	2	2	3	2	2	1	0	1	0	2	1	1	3	1	2	1	1	1	1	1	2	0	2	0	1	0	0	4	0	1	1	1	1	1	3	1	0	1	0	2	0	3	2	3	0	1	0	2	1	1	3	0	1	3	1	1	2	2	2	1	2	1	1	1	1	2	0	1	2	1	2	1	3	1	1	2	1	0	1	2	3	1	0	2	1	0	3	0	2	0	1	0	0	1	1	0	1	2	1	1	2	4	1	0	0	2	1	1	1	2	1	0	1	1	2	0	1	1	4	1	0	1	3	1	0	3	0	1	1	1	0	1	0	2	1	1	2	0	1	0	1	1	1	0	0	3	0	0	1	0	1	0	0	1	1	0	2	1	1	1	0	0	1	0	1	1	2	0	1	1	3	1	2	1	0	1	1	1	0	1	0	0	1	1	2	0	1	0	0	1	1	1	2	2	1	1	0	1	3	0	0	2	1	1	0	0	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	2	0	0	0	0	1	0	0	2	0	0	0	2	2	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	3	0	2	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	1	2	0	1	1	1	0	2	0	1	0	1	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	1	0	0	0	0	1	1	2	2	0	2	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	2	1	1	0	0	0	0	1	2	0	1	0	1	4	1	0	1	0	0	2	0	0	0	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	3	0	0	1	1	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	0	0	0	1	1	0	0	0	0	2	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1
345	2	2100	223518	358	0	52	186	139	201	223	238	216	188	174	146	128	132	125	109	76	90	82	80	81	76	68	70	49	52	60	43	50	51	37	41	35	44	32	26	26	44	39	35	31	30	36	16	14	26	13	20	13	17	16	18	11	21	13	15	17	11	12	16	19	16	13	17	12	11	6	9	12	10	5	14	12	7	10	10	10	14	7	15	7	7	10	4	4	5	5	6	8	7	10	4	10	8	7	4	5	7	4	11	6	4	12	8	6	5	5	7	6	9	7	6	2	6	4	3	1	1	4	5	2	3	3	6	2	5	5	8	7	1	2	3	3	2	3	0	3	3	3	6	2	4	6	4	6	5	3	2	2	2	2	3	6	2	6	2	4	4	5	7	2	2	4	5	2	7	2	3	2	1	2	3	4	2	2	3	4	3	3	3	1	3	1	6	4	2	2	3	0	3	2	1	1	3	4	0	2	1	3	4	0	1	3	0	0	3	2	2	2	0	2	3	3	4	0	1	2	3	0	2	2	4	2	2	1	6	2	0	2	1	2	2	4	4	1	1	2	0	3	1	1	2	1	0	2	5	3	1	0	1	0	2	3	2	0	0	2	2	4	1	4	3	1	3	1	2	0	1	3	0	1	0	2	1	0	4	0	1	2	1	1	0	0	1	1	1	2	2	0	0	1	2	0	0	0	2	0	0	4	0	0	1	1	2	3	2	1	2	1	4	3	2	1	2	4	1	4	0	0	0	2	2	0	1	1	0	3	0	2	0	1	1	0	1	3	1	0	1	1	2	0	0	0	0	0	2	2	0	1	2	1	1	2	1	3	2	1	1	1	0	0	0	1	1	1	2	2	2	1	0	4	1	4	4	1	1	0	2	2	0	0	0	0	0	0	1	0	0	2	1	0	2	3	0	2	1	1	1	0	0	0	1	0	0	1	1	1	0	0	3	1	2	2	0	0	1	1	3	3	0	2	1	1	2	2	0	0	0	0	1	2	2	2	1	0	0	4	0	1	3	1	0	1	2	2	0	1	0	0	0	2	1	2	2	1	0	1	1	1	1	0	2	1	0	0	1	0	0	1	1	2	0	3	1	0	2	1	1	0	2	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	1	1	1	2	0	1	1	1	0	0	1	0	1	2	2	1	0	1	0	1	1	1	1	0	0	1	1	1	0	1	1	1	2	0	1	0	1	0	1	2	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	3	1	1	0	0	0	1	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	0	0	2	2	0	1	1	2	0	1	1	1	2	0	0	1	1	0	1	1	0	0	0	2	1	1	1	0	0	0	1	0	1	2	0	0	1	0	1	0	0	2	1	0	0	0	2	0	0	1	4	1	0	2	1	0	0	0	0	0	1	1	1	0	2	1	1	0	0	2	1	0	0	0	1	0	0	1	2	0	1	1	2	2	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	1	0	1	2	1	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	3	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	2	0	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	2	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	1	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	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0
345	3	3500	223641	363	0	76	394	201	219	233	264	227	202	194	166	166	144	137	107	105	122	104	96	85	75	78	70	61	47	54	64	47	39	33	51	44	42	47	32	35	36	29	31	30	34	29	23	25	24	24	20	24	19	21	17	15	21	12	18	18	19	14	15	15	16	6	12	5	8	9	14	6	13	8	9	9	5	5	11	8	5	7	8	6	6	6	6	6	6	6	7	9	5	6	6	9	8	9	9	3	5	4	4	4	5	5	9	6	5	2	7	5	4	6	4	4	4	5	4	6	3	3	11	2	8	0	2	5	6	4	3	5	2	7	3	3	4	4	2	3	4	3	8	2	3	4	3	1	3	0	6	4	6	1	2	5	3	5	3	1	3	3	6	4	2	2	4	5	2	4	2	4	2	4	3	5	1	4	3	7	5	4	3	3	3	1	5	5	3	1	1	0	4	4	1	3	2	2	2	2	2	5	3	3	1	2	2	2	5	1	3	2	1	1	3	3	4	0	2	1	2	1	5	0	0	3	3	0	3	0	2	0	2	0	4	0	4	1	3	0	4	2	2	1	0	1	0	1	1	0	3	3	2	2	1	0	1	1	1	1	0	3	2	1	1	1	1	0	2	0	2	1	0	3	2	2	3	2	1	0	0	2	1	1	3	0	0	1	3	3	2	1	1	1	0	1	3	1	1	0	4	1	1	2	2	1	1	2	2	2	3	1	0	1	2	0	0	3	1	1	1	1	0	1	0	4	0	0	1	3	1	3	0	1	2	1	1	2	3	0	0	0	1	2	0	0	0	2	0	0	0	0	1	2	2	0	4	0	0	3	2	2	1	1	2	1	2	1	0	1	1	0	0	2	2	2	2	3	1	1	2	2	2	1	1	3	5	1	0	1	1	1	1	1	1	0	3	0	1	0	1	0	0	1	1	0	2	1	0	2	2	0	0	1	1	3	1	0	0	1	1	1	2	3	2	3	0	0	1	1	2	0	0	1	0	1	0	0	0	4	1	3	2	1	1	0	2	1	0	0	1	2	0	1	2	2	1	0	1	0	2	0	0	0	0	1	0	1	1	0	0	0	0	0	0	3	0	1	3	2	1	1	0	0	0	0	1	2	0	2	0	0	1	2	1	0	0	1	2	1	1	0	0	1	1	0	1	2	0	0	0	0	2	2	0	3	0	0	1	2	0	0	1	2	1	0	1	1	1	1	0	1	0	0	1	1	0	0	1	2	0	0	1	0	0	3	2	1	1	0	0	0	0	0	0	0	2	2	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	0	4	0	0	0	0	2	0	2	1	1	0	1	3	2	0	0	0	0	1	2	1	4	1	1	1	0	1	1	2	0	0	0	0	1	1	0	0	0	2	0	0	1	0	2	1	0	0	0	2	0	0	1	1	1	1	1	0	0	1	1	0	1	1	2	0	0	0	2	1	1	1	0	0	0	0	0	2	0	0	1	0	1	0	0	2	0	1	2	2	0	3	0	2	1	0	1	1	2	1	0	2	1	1	2	0	0	0	0	0	1	0	0	0	1	1	1	0	2	1	1	1	0	0	1	1	2	3	0	0	1	1	0	3	1	0	0	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	1	1	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	1	0	1	1	1	1	1	2	2	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	2	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	2	1	1	1	0	0	0	0	0	0	1	0	0	0	1	2	1	1	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	2	0	1	0	1	2	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0
