345	0	2700	232244	354	0	8	119	138	215	208	290	247	228	180	186	168	144	139	160	131	108	106	96	100	80	79	94	66	65	61	61	45	66	70	61	68	45	52	44	40	49	39	56	36	34	35	37	22	27	27	24	27	24	26	17	27	23	18	23	25	38	23	31	53	91	132	121	95	65	32	18	18	10	11	18	17	14	15	9	6	14	11	13	8	8	8	12	11	8	10	6	6	10	7	9	8	9	7	4	7	10	9	9	3	10	4	6	5	5	5	7	4	3	6	7	6	4	13	10	2	4	7	5	3	6	7	4	6	5	4	3	5	2	6	4	3	7	6	4	4	8	13	3	1	11	4	3	7	4	7	4	3	3	9	5	6	6	8	5	9	4	6	5	4	4	1	4	2	2	4	4	2	2	1	1	7	5	7	3	5	3	5	0	4	3	3	4	5	3	5	1	2	6	2	3	1	7	9	8	5	4	2	4	1	1	2	3	3	3	0	2	0	1	5	2	0	2	0	3	2	2	1	2	4	0	3	0	1	2	4	4	1	5	7	2	2	4	0	4	2	4	1	3	2	1	1	3	1	2	4	6	2	1	3	4	1	4	2	1	1	1	0	2	0	0	0	2	1	4	1	6	3	2	3	4	3	2	1	2	0	4	8	2	1	1	2	2	0	3	6	1	0	1	1	3	3	5	1	1	1	2	0	1	0	0	4	2	2	0	1	1	7	0	1	3	2	2	1	1	2	4	0	1	2	1	2	2	0	1	1	2	3	1	0	3	0	1	1	1	4	2	2	1	0	1	0	1	2	2	2	0	2	1	2	2	1	3	0	0	1	1	1	3	1	1	0	2	1	1	1	1	1	2	2	0	4	2	1	3	3	0	0	0	0	1	0	1	1	0	1	0	0	2	2	0	0	0	6	0	2	0	3	1	1	1	1	0	1	0	0	3	2	0	1	0	1	1	0	1	1	3	4	1	0	1	1	4	0	2	1	2	1	1	0	2	2	1	3	2	1	2	1	0	1	0	2	3	0	1	2	0	2	1	2	2	1	1	2	1	1	2	2	3	3	4	3	1	0	0	1	0	0	2	0	2	0	0	0	0	1	1	1	0	1	0	0	4	1	0	0	2	0	2	0	0	0	3	0	2	0	1	1	1	1	0	1	0	0	2	1	1	1	0	1	2	0	1	1	1	0	0	2	0	1	1	2	1	0	0	1	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	1	1	1	1	0	2	2	0	0	0	0	0	0	0	2	2	2	1	0	1	1	2	1	2	1	1	0	2	0	1	1	0	0	3	3	2	0	1	0	1	0	2	0	1	2	1	3	0	3	0	2	0	1	0	1	1	2	0	0	1	1	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	1	1	2	0	1	1	1	1	0	0	0	0	2	2	2	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	1	1	1	0	0	1	0	1	1	1	1	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	0	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	1	1	0	2	0	1	0	2	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	3	0	1	0	0	0	1	0	2	1	2	2	1	1	1	0	0	0	2	0	0	1	1	0	3	1	0	1	0	0	1	0	3	2	1	1	0	0	1	0	1	0	0	0	2	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	2	2	0	2	1	1	0	1	0	2	0	0	0	1	0	0	1	0	2	1	1	2	0	0	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	0	1	0	1	0	0	2	0	3	0	0	0	1	0	1	1	2	0	0	1	2	1	0	0	1	1	0	1	2	1	1	0	1	0	0	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	2	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0
345	1	1900	232367	349	0	6	48	68	180	163	198	162	179	129	130	107	93	79	91	81	77	72	59	67	67	41	38	55	48	37	48	37	46	26	28	24	30	30	25	33	24	19	25	30	23	26	19	16	18	12	18	14	16	14	13	9	18	12	17	12	6	6	8	14	19	26	33	11	15	13	8	7	9	13	7	4	5	7	7	5	7	2	8	6	4	6	6	6	6	10	2	2	5	10	2	11	3	1	5	4	5	2	5	4	2	6	5	6	3	4	2	0	5	2	5	7	4	4	5	4	2	2	4	0	4	1	3	3	5	1	2	4	1	2	5	1	2	1	3	5	0	1	1	1	2	2	2	6	2	1	4	4	3	2	5	3	6	5	6	2	4	5	4	2	2	6	1	2	1	4	4	1	3	1	1	0	3	0	1	4	2	0	2	0	0	1	1	2	0	0	4	1	1	4	2	1	1	0	1	2	1	3	4	3	2	0	3	1	2	0	3	3	3	2	2	1	3	2	0	0	2	1	1	5	0	0	4	2	0	1	2	0	0	1	1	0	1	0	3	1	0	1	3	1	2	0	2	2	2	1	2	2	0	0	2	0	5	0	0	0	1	4	2	2	1	3	0	1	2	2	0	1	0	2	1	1	0	0	1	1	0	1	0	0	0	2	1	0	2	3	1	1	1	3	1	0	0	0	0	2	4	0	1	1	1	0	1	1	1	1	2	0	3	2	0	0	2	0	1	2	0	1	1	0	3	2	0	2	1	1	1	1	1	1	0	0	0	0	2	0	2	1	1	2	0	1	1	0	3	0	3	0	0	0	1	0	0	1	1	1	1	1	2	0	1	0	0	2	0	0	0	0	3	1	0	0	0	0	0	2	0	1	2	0	0	0	0	0	1	1	1	3	1	1	1	2	0	1	3	0	2	1	0	1	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	0	0	0	0	0	2	1	2	2	2	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	3	0	0	2	0	0	0	0	0	0	0	1	1	2	0	0	0	1	2	0	0	0	2	0	0	1	0	0	0	2	2	1	1	2	0	0	2	1	1	0	1	1	1	0	3	0	1	1	1	0	2	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	1	1	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	2	1	0	0	0	1	2	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	2	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	1	0	0	0	1	0	0	0	0	1	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	2	1	0	0	0	0	1	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	1	0	1	1	1	1	1	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1	1	0	0	1	1	0	0	0	3	0	0	0	0	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	2	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	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0
345	2	2100	232491	349	0	12	99	142	206	182	219	202	183	152	179	127	107	99	106	101	97	89	88	84	78	59	55	50	53	52	52	51	51	43	53	37	38	42	34	25	30	33	31	20	22	22	21	26	24	23	20	17	12	16	17	17	12	15	16	13	13	8	17	13	33	34	60	31	26	21	16	6	9	6	7	10	9	7	7	7	15	5	5	8	4	7	3	6	4	6	7	9	4	3	5	7	4	4	3	4	5	4	6	6	2	1	4	7	3	6	4	6	6	3	8	4	7	5	8	6	4	3	2	3	7	4	3	2	6	4	4	1	6	1	3	1	3	3	4	2	4	3	3	8	5	5	7	4	1	4	6	5	2	7	8	1	7	3	8	5	3	3	1	5	3	4	0	7	1	3	2	4	1	1	5	1	1	4	2	3	2	0	2	2	3	1	0	1	1	1	1	3	2	2	2	4	0	2	1	1	2	2	4	5	6	4	1	2	2	3	0	1	2	2	3	2	4	1	2	3	0	4	0	2	0	1	0	1	1	2	0	1	1	0	0	3	2	2	1	0	1	2	0	3	2	3	4	1	1	0	0	0	1	1	3	0	2	0	1	4	2	2	1	0	3	2	5	0	1	2	3	1	1	2	0	3	1	0	3	1	2	2	0	2	0	2	1	2	2	2	4	3	3	0	4	2	0	1	0	0	1	1	2	1	2	0	1	0	2	1	3	4	2	2	0	1	0	1	1	0	3	3	1	2	4	1	1	3	1	1	3	2	1	0	3	0	0	4	0	0	2	0	0	2	0	3	3	1	0	1	0	1	1	2	1	1	1	0	1	3	1	1	0	0	2	3	0	0	0	0	5	0	0	0	2	3	1	0	1	2	0	0	0	0	1	1	2	0	2	1	0	0	1	2	1	0	0	2	1	1	0	1	0	0	0	0	1	1	3	1	0	0	0	1	0	0	2	2	0	0	3	1	1	1	1	0	2	1	1	2	1	1	0	1	0	1	3	1	0	2	2	3	0	2	1	2	0	0	0	1	0	0	0	0	0	1	1	2	2	1	0	2	1	3	0	1	0	1	1	2	1	0	0	0	0	0	4	0	0	0	0	0	0	1	3	2	1	1	2	0	0	1	3	2	0	0	0	0	1	0	1	1	1	2	1	1	1	0	2	1	0	0	0	0	1	1	0	1	0	1	2	1	0	1	0	0	0	1	1	1	0	3	0	1	0	1	0	3	1	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	1	0	1	0	1	0	0	1	2	0	1	0	1	0	0	0	1	1	1	2	2	0	0	0	0	0	0	0	2	1	2	2	2	1	0	0	0	1	0	0	0	1	1	0	1	1	0	0	2	0	4	0	0	0	0	0	0	0	1	2	0	0	1	1	0	2	0	0	0	0	0	1	1	2	0	2	1	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	1	1	0	1	2	0	0	0	0	0	1	0	1	2	1	1	0	0	2	0	0	0	0	0	0	0	0	0	3	0	0	0	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	2	1	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	1	1	0	1	0	2	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	1	2	1	0	2	1	0	0	0	2	0	0	1	0	1	0	0	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	0	0	1	1	1	0	1	1	1	2	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2
345	3	3500	232614	350	0	26	155	205	271	220	258	226	202	197	170	133	156	131	110	102	104	83	100	88	81	70	76	53	60	63	55	39	51	49	36	39	43	28	35	36	23	29	30	35	34	25	34	24	23	25	22	14	31	17	10	21	18	13	21	15	15	20	26	53	64	91	103	74	66	28	13	7	10	9	7	5	13	12	10	11	13	7	6	5	12	5	7	8	8	5	9	6	7	7	4	5	13	4	5	3	12	5	4	9	11	7	5	3	6	1	7	4	6	6	2	4	6	4	2	4	5	6	7	3	3	9	3	5	1	7	4	6	1	9	2	8	4	2	2	0	3	4	3	0	4	6	7	3	2	7	3	6	7	4	6	7	3	7	2	1	7	3	7	2	1	2	6	4	4	3	2	2	2	1	5	3	2	1	2	3	4	3	3	0	1	4	6	1	2	1	3	4	1	3	4	2	0	3	1	2	2	2	2	1	1	1	2	2	5	3	2	0	4	0	1	1	1	3	2	1	2	4	2	2	6	3	2	3	2	0	2	3	3	1	1	3	3	1	6	2	1	2	5	2	2	2	0	0	1	3	1	4	0	3	1	0	0	1	2	2	4	1	3	2	1	1	1	3	0	4	4	1	1	1	1	2	2	2	3	2	3	1	2	1	0	2	2	1	5	2	2	0	2	1	2	1	2	3	1	1	0	2	2	2	1	2	2	0	2	0	0	1	2	2	1	0	1	3	2	2	3	0	2	1	1	4	1	3	2	1	2	0	0	0	2	2	0	1	2	1	5	1	3	3	2	0	4	3	1	3	1	2	1	3	0	0	2	4	3	0	0	1	2	1	0	1	1	2	1	0	0	1	3	3	2	1	1	1	1	1	1	1	4	3	1	0	1	1	3	0	0	0	1	2	3	0	0	2	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	1	0	3	1	2	0	0	1	0	1	0	0	1	1	4	0	2	1	0	2	2	0	1	0	1	0	0	1	0	0	3	2	0	1	0	1	0	1	0	0	1	1	0	2	1	0	0	1	1	4	0	0	1	2	0	2	0	0	2	2	0	2	0	1	0	2	1	3	3	0	1	0	0	0	0	0	1	1	2	1	0	0	2	1	0	2	0	0	1	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	1	1	1	1	1	0	0	2	1	0	1	0	2	0	1	1	1	1	0	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	1	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	3	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	1	0	2	1	3	0	0	0	0	1	2	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	0	1	2	1	1	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	0	1	0	1	1	1	0	0	0	1	0	0	2	1	2	1	1	1	0	0	0	0	0	0	1	0	2	0	1	0	0	0	0	0	2	0	1	0	0	0	1	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	3	0	1	1	0	0	1	0	2	1	1	0	0	0	0	1	0	0	1	0	1	2	1	0	1	1	0	0	0	1	0	0	0	3	0	1	1	0	1	0	0	0	0	1	1	1	2	0	0	0	2	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	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	1	0	0	0	0	0	0	0	0	0	1	0	4	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	232737	351	2	18	191	231	259	240	305	260	252	225	197	173	148	135	145	133	123	133	109	119	93	88	71	74	65	80	91	57	62	62	61	43	49	49	47	52	46	52	41	37	43	36	39	28	27	19	38	23	29	36	28	26	23	19	28	18	27	27	52	87	120	151	140	102	50	42	21	12	19	9	9	8	14	10	14	9	10	16	9	6	7	16	7	12	11	9	12	11	10	9	8	12	9	17	6	9	3	5	3	4	8	7	6	7	9	5	11	3	9	7	8	8	10	8	5	4	7	3	6	4	1	7	4	6	8	8	8	4	3	7	6	4	9	2	4	4	6	5	4	3	8	6	10	3	5	4	6	13	3	7	4	3	4	6	3	1	7	9	3	3	0	3	2	5	4	4	1	0	6	3	3	5	2	2	3	4	6	5	3	3	3	4	1	0	6	0	2	4	2	1	3	3	3	1	4	3	4	2	5	0	2	3	2	4	2	4	5	2	2	3	5	3	5	2	5	2	4	4	3	0	2	0	3	2	3	1	4	2	1	2	3	1	4	3	3	1	2	1	2	3	1	3	5	1	1	2	2	1	1	3	4	3	2	3	3	1	3	6	2	1	1	3	3	1	1	3	3	1	4	2	4	1	4	3	2	2	2	1	2	1	3	1	2	4	2	2	5	3	1	2	2	2	2	0	5	1	1	2	0	0	2	0	2	1	1	0	3	0	1	2	4	1	2	3	0	3	2	1	4	4	2	0	0	4	4	0	1	1	3	0	0	2	1	0	3	1	2	0	0	0	1	2	1	0	3	1	2	1	1	1	1	0	2	4	2	0	1	3	2	1	0	0	0	1	2	4	0	2	2	1	4	3	3	0	1	0	1	0	1	1	3	1	0	2	1	0	0	1	3	0	1	1	1	2	0	1	0	2	1	0	1	0	2	3	2	3	2	1	1	3	0	0	2	2	1	2	2	0	2	2	1	0	0	0	0	2	2	0	1	3	4	0	0	0	1	0	2	1	2	1	1	1	1	1	2	0	1	3	3	2	1	1	1	1	1	0	0	1	1	1	0	1	0	0	2	2	1	0	0	1	0	2	1	1	1	0	0	2	1	2	2	2	2	0	1	0	0	0	0	1	2	1	2	1	2	1	2	1	0	1	1	1	2	0	2	0	0	1	0	0	0	0	2	0	1	0	1	0	0	1	1	0	0	1	2	1	1	2	0	1	1	0	2	0	2	0	3	0	2	2	0	1	2	0	4	1	0	0	1	3	0	0	0	1	1	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	2	1	1	1	1	0	0	2	0	0	1	3	1	1	0	0	1	5	0	1	1	1	1	1	1	1	1	3	1	0	0	1	0	0	0	1	0	0	1	0	1	1	2	0	1	2	1	0	0	0	1	0	0	0	2	1	1	1	0	1	1	0	1	0	2	0	1	0	0	0	0	3	0	0	0	1	0	1	2	0	1	0	0	0	1	1	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	1	0	0	0	1	0	3	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	0	0	1	2	0	1	1	0	1	0	1	0	0	1	1	0	0	0	2	0	1	1	0	1	1	2	0	1	1	0	0	1	0	0	0	2	0	0	1	1	1	1	1	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	3	0	1	0	2	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	0	0	3	1	0	1	0	2	2	0	1	2	0	2	0	2	0	0	0	1	0	3	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	2	1	0	1	1	1	0	2	1	1	0	0	0	0	0	0	1	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	1	0	1	0	1	0	1	1	0	0	0	2	0	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	1	2	1	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	1	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	0
345	1	1900	232860	351	0	45	143	150	220	198	227	221	176	132	123	115	105	104	105	90	73	60	63	66	49	52	52	45	42	41	41	39	41	28	31	32	29	36	32	32	25	22	23	16	22	20	24	12	16	19	17	16	16	10	20	11	14	10	5	13	12	16	22	23	33	34	23	30	31	24	13	10	6	7	5	9	9	8	5	4	3	3	2	6	8	6	3	6	7	7	4	5	9	3	3	5	6	5	6	4	5	5	6	1	3	1	1	3	2	4	3	3	3	1	5	4	4	0	0	2	1	1	0	2	2	3	1	2	3	3	3	5	5	1	3	1	3	0	1	2	2	0	1	3	2	2	3	7	6	6	2	2	2	4	3	2	0	3	2	2	2	2	2	5	1	1	1	6	2	2	0	4	4	2	2	4	1	5	0	0	3	1	0	3	3	4	4	2	2	5	1	1	0	2	1	1	0	1	0	3	3	3	2	1	0	2	1	3	0	0	1	3	2	2	3	6	5	0	1	0	0	3	1	3	2	2	2	3	2	1	4	0	1	2	1	2	0	6	1	2	1	0	3	0	2	2	1	0	1	2	2	2	2	2	2	1	2	1	1	0	3	3	0	1	2	0	0	1	1	0	0	0	2	0	1	1	0	2	1	1	1	4	1	1	2	3	1	1	0	0	1	1	1	3	1	0	0	0	2	0	0	1	0	2	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	2	0	1	2	0	1	1	1	1	2	2	0	1	1	0	0	2	0	1	1	0	2	1	0	1	0	1	1	1	0	1	1	0	1	3	0	1	0	2	0	1	0	2	0	0	2	2	0	0	2	1	1	2	1	0	1	0	0	1	0	0	1	1	0	1	2	0	1	1	0	1	0	2	1	2	1	1	2	1	1	0	1	1	1	0	2	1	1	0	0	3	0	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	4	0	1	2	0	1	0	2	1	2	0	0	1	1	2	1	0	1	1	0	0	0	0	0	0	0	0	1	0	2	1	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	1	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	2	1	1	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	0	2	0	0	0	2	1	0	1	0	0	0	1	0	4	0	0	0	1	0	0	2	0	0	0	0	2	0	0	0	0	1	0	0	0	3	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	1	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	2	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	2	2	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0
345	2	2100	232984	348	1	31	172	192	252	221	275	216	226	178	166	154	135	139	132	110	90	80	86	78	77	58	62	69	64	51	45	43	53	56	51	32	37	38	38	35	28	36	24	27	23	17	25	25	29	17	23	22	16	16	13	17	15	19	21	25	35	39	53	70	70	78	79	61	40	18	19	27	11	7	6	9	12	8	7	7	10	7	13	7	6	7	8	5	5	6	5	3	6	2	8	9	5	11	6	2	6	4	7	4	3	9	3	3	5	4	7	6	4	5	6	4	3	12	2	6	0	5	4	5	3	6	3	3	2	5	5	3	4	3	5	2	2	2	5	3	2	2	5	4	2	2	4	3	2	4	6	8	3	0	7	1	2	1	3	3	2	1	0	1	10	1	1	0	3	6	3	3	1	0	4	0	1	3	3	4	2	3	4	2	0	2	2	5	2	0	2	2	1	1	1	1	3	2	0	6	2	3	1	0	1	2	0	4	1	1	2	1	1	2	0	1	2	2	3	3	1	1	5	3	4	4	1	2	1	4	0	1	0	1	1	1	1	3	1	0	2	1	1	1	2	5	2	0	1	1	1	3	1	3	1	0	2	3	0	2	1	1	2	0	2	3	1	2	1	0	2	1	3	2	3	2	3	0	6	2	3	2	2	1	1	1	2	2	1	2	1	3	2	3	0	0	0	1	1	1	2	1	0	0	3	0	3	1	1	1	1	1	2	0	1	0	2	1	1	1	1	0	1	1	1	2	1	1	0	1	3	1	1	1	0	0	0	1	1	2	2	1	3	3	1	0	2	1	0	0	2	1	1	0	1	0	2	1	1	0	0	0	0	0	3	2	1	3	1	1	0	1	1	1	2	2	2	0	2	0	0	1	1	0	1	1	1	1	0	0	0	2	0	2	2	0	0	1	2	1	0	2	0	2	2	0	1	0	0	1	1	1	1	0	0	2	1	1	0	0	1	2	0	0	1	0	1	0	1	0	1	0	1	0	3	0	0	0	2	1	2	0	2	2	3	1	1	0	1	1	1	2	1	0	0	1	4	0	1	0	1	1	0	0	0	2	0	0	1	3	0	0	0	0	3	1	1	0	1	2	0	1	1	1	1	0	2	3	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	2	0	1	1	1	1	1	2	1	1	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	2	0	2	0	0	1	0	0	0	0	0	0	0	1	3	1	2	1	3	1	0	0	0	1	1	1	0	4	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	2	3	0	0	0	0	0	1	2	2	1	0	1	0	0	3	1	2	0	0	1	3	1	0	0	1	0	2	0	1	0	2	1	1	0	0	2	2	1	0	3	1	0	1	0	1	1	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	1	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	2	1	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	1	0	0	2	2	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	1	0	0	1	1	3	0	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	1	1	0	0	0	0	2	0	0	1	1	0	0	2	2	1	0	1	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	3	0	2	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	1	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0
345	3	3500	233107	351	0	37	232	238	275	279	317	265	214	183	166	141	142	121	135	101	112	105	114	84	89	79	63	61	64	76	50	50	39	33	44	46	45	37	37	41	37	34	38	28	28	24	12	12	19	24	25	18	27	17	19	6	22	21	33	27	47	86	103	120	127	124	124	100	75	52	19	11	10	11	7	10	12	11	13	8	4	10	7	11	11	11	7	11	4	9	3	3	10	11	9	6	3	8	6	2	13	7	2	6	7	2	5	8	3	4	3	2	4	11	8	3	1	6	10	6	7	3	2	4	3	3	4	5	2	6	11	6	8	4	4	5	2	2	3	5	2	1	6	3	5	7	3	3	5	2	4	7	1	7	2	3	2	1	5	4	6	0	2	5	2	6	2	2	1	3	1	0	4	2	1	2	0	4	0	4	1	1	1	4	3	2	5	3	2	4	4	1	1	3	1	4	1	0	1	2	1	0	1	5	0	0	1	5	1	2	2	3	2	3	2	3	2	3	1	0	1	2	4	1	3	2	1	0	2	0	1	3	5	1	1	1	1	2	1	4	2	0	1	0	3	0	0	0	0	4	0	3	1	1	4	1	2	1	2	4	0	1	5	1	0	0	1	0	3	2	0	3	0	1	0	1	0	1	2	4	0	0	2	1	1	1	3	1	1	3	0	1	0	2	1	2	0	3	1	1	1	2	1	0	3	1	0	3	1	1	2	0	1	0	3	0	2	2	1	1	3	1	2	2	2	0	1	0	0	2	2	2	2	2	2	1	1	1	0	0	1	0	2	2	0	2	0	0	1	3	1	2	1	3	0	1	0	0	2	1	2	1	1	0	1	3	1	1	0	1	1	1	1	0	1	1	2	2	0	1	0	0	2	3	0	0	2	0	1	0	0	2	1	1	1	3	2	3	2	2	2	1	1	1	0	0	2	1	1	2	0	0	0	1	1	1	2	0	2	1	1	1	1	1	2	0	0	2	1	1	2	0	1	0	0	0	1	1	0	1	0	1	0	1	1	1	4	0	2	0	0	1	0	0	0	1	0	2	0	0	3	0	0	1	0	1	0	1	0	2	0	1	1	1	2	0	1	1	0	1	0	1	3	1	1	0	0	0	0	1	1	2	0	0	1	5	1	1	0	0	0	0	0	4	0	2	2	0	0	0	0	1	0	0	1	0	2	0	0	2	2	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	0	0	3	2	0	0	0	1	0	0	2	2	2	1	1	1	1	0	0	0	1	0	0	2	2	1	0	0	0	0	0	1	2	0	0	0	0	1	0	0	1	0	1	2	1	0	1	1	0	1	0	0	0	0	1	0	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	1	0	0	0	0	2	1	0	2	1	0	1	1	0	0	0	0	0	1	1	0	3	0	0	1	2	2	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	1	0	1	1	1	0	0	0	1	0	1	2	0	0	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	0	1	1	2	0	0	0	1	1	0	2	0	0	0	1	0	0	1	1	1	2	0	0	1	0	1	0	2	1	1	1	0	0	0	1	0	0	1	1	0	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	2	0	1	1	1	0	0	2	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	1	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	2	0	1	0	0	2	0	1	1	0	1	1	0	1	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	1	1	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0
345	0	2700	233230	349	1	20	267	284	374	296	354	283	263	229	210	176	175	167	181	153	132	114	97	100	95	94	102	85	78	85	63	72	56	51	59	58	58	47	53	51	44	46	44	44	38	45	31	39	40	28	30	28	27	27	20	14	27	18	30	47	91	166	172	182	190	192	161	115	95	69	31	17	22	21	12	14	18	13	12	10	9	11	13	5	7	8	14	8	7	9	7	12	13	8	8	9	15	12	11	8	9	6	7	4	7	7	7	7	11	10	3	9	3	11	4	5	6	9	8	6	5	5	3	2	7	8	1	5	5	4	8	12	5	1	7	3	5	3	5	2	3	3	7	4	5	10	2	3	4	7	4	6	8	3	5	4	4	3	5	4	8	5	5	4	4	1	1	3	3	4	3	1	4	5	4	1	3	2	6	4	4	3	3	5	2	5	0	4	3	0	4	2	4	4	3	2	2	2	3	2	1	3	1	4	2	4	1	6	2	3	1	6	1	4	6	2	3	0	3	2	1	1	2	4	3	2	3	1	4	2	2	1	2	4	1	1	0	1	0	1	1	1	1	3	3	2	3	0	4	2	1	0	0	5	3	2	3	4	1	3	1	0	3	3	2	4	4	1	1	1	3	3	2	1	3	2	0	4	2	1	1	2	1	4	3	5	1	1	1	3	1	0	4	2	1	2	2	2	1	4	3	3	3	1	3	1	3	1	1	3	3	1	0	2	2	2	3	3	2	4	1	1	2	2	2	0	0	1	2	3	4	1	0	2	2	1	2	3	3	0	3	3	1	1	1	2	2	2	2	1	2	0	1	2	0	0	0	1	1	3	1	3	2	1	2	1	2	2	1	2	1	0	0	1	1	5	0	4	1	2	1	1	1	0	1	2	1	1	3	4	1	1	2	3	2	1	0	2	0	2	0	1	1	2	5	0	0	0	1	0	0	2	1	2	0	4	1	0	2	1	1	1	1	0	1	3	1	1	2	3	1	1	0	1	0	2	0	1	2	1	1	2	0	2	1	1	0	2	0	1	1	1	0	1	1	0	1	0	0	1	1	0	2	1	0	2	0	1	3	1	1	0	1	1	1	1	3	2	0	0	1	0	2	2	0	1	0	0	1	3	0	0	1	3	2	3	2	2	0	1	1	0	2	0	1	1	1	0	1	3	0	3	4	4	0	0	1	0	0	1	3	1	2	0	0	2	2	1	0	1	0	0	1	0	3	0	2	1	0	1	3	4	1	1	2	0	0	0	1	1	0	0	1	0	0	3	1	0	1	0	1	0	0	1	0	1	0	0	1	0	3	1	0	0	1	4	0	0	2	2	1	2	2	0	0	0	0	1	0	1	1	2	1	0	0	0	3	0	1	0	1	0	1	0	0	1	1	3	1	1	0	0	2	3	1	2	0	0	1	2	1	1	2	1	1	3	0	0	0	2	0	0	1	2	1	2	1	0	2	2	1	0	2	0	1	1	2	1	0	0	1	1	0	2	2	0	0	2	1	0	1	0	1	0	0	1	0	1	1	3	1	1	1	2	1	0	1	2	1	2	1	0	0	2	0	1	1	2	0	0	0	0	1	1	1	0	0	1	0	2	0	0	1	0	0	1	2	0	0	2	0	1	1	1	0	1	1	0	0	0	0	2	1	1	0	1	0	3	0	0	1	2	1	0	0	0	2	0	2	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	1	1	0	0	0	0	1	3	1	3	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	2	1	2	1	1	0	1	3	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	2	0	1	0	1	0	0	1	3	1	0	0	0	0	0	0	2	2	0	1	2	1	0	0	0	0	1	1	1	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	2	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	2	0	0	1	1	1	1	0	0	1	0	0	0	0	1	3	0	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	1	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	2	0	1	1	0	1	1	0	0	0	0	1
345	1	1900	233353	350	3	36	175	193	238	242	258	201	204	158	159	112	129	118	79	84	77	91	62	72	65	69	63	60	57	46	37	45	40	42	34	24	28	31	32	27	30	17	18	22	32	34	22	17	14	17	23	17	12	12	13	9	14	12	11	22	16	21	40	51	58	70	59	57	39	20	10	9	4	5	7	4	6	6	3	7	6	10	6	11	10	4	8	6	3	4	7	5	6	3	7	4	5	6	4	3	6	5	8	1	6	7	1	8	4	8	5	5	5	4	0	3	6	1	5	3	5	1	5	1	2	3	3	6	6	6	3	2	0	2	2	3	4	3	4	1	0	4	8	2	3	2	4	4	2	2	3	1	0	3	1	2	2	0	1	2	3	2	1	2	3	4	0	5	3	0	2	3	3	1	3	4	0	2	0	2	1	3	2	5	2	3	1	1	4	0	2	1	2	0	3	2	0	4	1	1	2	0	2	1	0	2	2	1	2	1	1	3	0	0	2	3	2	0	2	4	0	3	0	1	1	2	2	2	2	1	3	3	0	3	5	2	2	1	1	1	2	0	2	2	2	2	3	2	1	1	0	0	1	1	1	1	1	0	0	1	0	3	1	3	0	3	0	0	1	1	0	1	2	0	4	1	1	0	0	1	1	0	1	1	1	3	0	1	1	1	0	1	1	0	1	1	0	2	0	0	2	2	0	1	3	0	2	1	0	5	2	0	0	0	0	0	0	0	0	0	0	2	3	0	0	3	1	0	0	0	0	1	0	1	0	0	1	1	0	1	0	1	1	1	1	1	1	1	0	0	0	0	1	2	0	0	2	1	2	0	1	0	0	1	4	0	2	1	1	1	2	2	1	0	0	0	0	2	2	2	2	2	0	1	1	0	2	1	1	2	1	1	0	0	0	1	1	0	2	1	2	0	0	1	0	0	0	0	2	0	1	1	0	0	2	1	0	1	0	1	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	1	0	2	0	1	0	0	1	0	1	1	0	0	1	0	1	1	2	3	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	2	1	1	2	0	1	1	3	0	0	0	0	1	0	1	0	0	0	0	1	2	0	0	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	1	0	0	1	2	0	2	1	0	3	1	0	0	0	0	1	1	0	0	2	0	1	2	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	1	0	1	0	2	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	2	0	1	1	0	2	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	2	0	1	0	0	0	1	1	1	1	0	1	0	0	0	0	1	0	0	0	3	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	3	0	2	0	1	0	0	0	0	0	0	2	1	0	2	1	0	0	0	1	2	0	1	0	0	1	0	1	0	0	1	2	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	1	2	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0
345	2	2100	233477	351	1	33	187	163	241	238	254	231	222	163	147	162	135	114	122	108	100	97	77	70	61	66	77	57	49	57	42	48	56	48	54	45	40	40	35	26	33	27	28	39	22	25	23	22	24	21	14	19	16	28	16	14	19	21	21	38	61	58	76	88	87	75	91	93	112	74	62	18	13	9	8	4	6	8	10	6	5	9	6	5	11	2	11	10	10	6	5	4	8	5	6	9	3	6	4	11	4	4	10	3	8	7	3	7	6	5	1	5	4	3	6	3	9	5	7	3	4	5	5	1	4	2	6	2	5	3	5	6	3	3	3	7	6	1	1	5	3	3	4	2	1	2	4	4	1	1	4	1	2	1	1	5	5	2	1	1	3	2	7	0	1	4	1	2	4	1	1	3	4	3	2	0	2	1	3	3	1	2	0	1	0	4	2	1	3	2	1	3	1	3	0	5	1	3	2	4	1	3	2	2	4	4	1	1	3	3	0	1	5	3	2	0	1	3	0	3	0	3	4	2	3	1	1	2	1	1	0	1	1	1	4	0	0	0	2	1	2	1	3	2	2	3	0	0	1	1	1	2	0	1	0	2	1	0	1	2	1	2	2	2	1	0	1	0	0	3	0	1	1	3	0	0	1	0	2	1	0	3	2	3	3	0	2	1	1	1	0	0	0	3	0	2	1	1	2	2	0	2	1	0	0	1	2	2	3	0	1	1	2	0	1	1	1	1	0	1	1	1	1	1	2	3	2	1	2	0	1	3	1	2	0	0	0	2	0	1	1	1	0	1	0	2	2	1	0	0	0	2	0	0	2	2	1	0	0	1	0	0	0	0	0	1	1	2	2	1	1	2	1	2	0	1	1	0	0	1	0	1	0	0	0	3	1	0	1	2	2	1	0	2	2	1	0	0	0	1	3	1	0	0	2	2	0	0	0	1	2	0	2	3	3	0	0	0	1	2	2	1	0	0	0	1	0	0	2	1	2	2	0	3	1	0	0	0	2	0	0	1	1	2	2	1	1	0	0	0	0	1	0	3	0	0	1	2	1	2	2	0	1	1	1	0	0	0	0	1	2	2	1	0	1	3	0	0	0	1	0	1	0	0	1	1	2	1	0	0	0	1	0	2	1	0	1	0	0	0	0	0	2	0	2	0	0	1	0	2	0	2	0	0	3	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	0	0	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	3	1	2	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	2	1	0	0	0	0	1	1	0	3	0	2	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	0	1	0	1	0	4	1	1	0	0	1	0	1	0	1	0	0	0	0	3	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	1	3	0	0	2	0	0	1	2	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	2	1	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	2	1	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	1	0	1	0	0	1	0	1	0	0	0	1	0	1	2	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0
345	3	3500	233600	348	1	18	197	221	273	256	296	235	241	187	174	164	143	154	125	95	112	87	99	88	92	56	70	54	81	53	47	55	54	46	48	41	52	33	48	26	43	34	36	24	28	33	25	35	20	23	26	24	19	16	15	16	27	13	17	14	29	39	66	87	103	127	82	73	43	48	28	9	12	11	12	6	7	8	10	10	4	5	19	10	3	8	7	8	6	9	8	4	5	7	6	2	7	8	8	3	10	8	8	5	3	6	6	5	6	4	4	6	7	8	6	10	4	2	5	4	4	4	4	7	3	3	2	7	2	3	8	2	4	3	6	3	4	3	2	2	2	4	3	3	4	4	4	3	6	2	2	7	2	2	3	3	2	3	5	1	7	4	2	9	0	0	5	3	4	1	1	2	3	3	3	3	4	1	2	3	1	1	3	2	3	2	1	1	3	4	1	3	4	1	4	7	1	2	0	0	2	2	3	5	1	2	3	2	0	2	1	0	4	1	3	3	3	5	2	2	1	0	1	0	2	1	2	4	2	2	2	1	1	2	2	1	2	1	0	1	2	1	1	2	1	4	3	1	3	3	1	1	1	1	4	2	3	0	0	3	1	0	0	3	5	1	3	1	2	2	3	1	0	0	1	1	1	0	0	2	0	1	2	0	0	2	0	2	2	3	1	0	3	2	4	3	0	5	2	3	0	1	2	1	0	2	0	1	1	1	1	2	2	1	2	1	0	3	1	1	0	1	3	1	3	1	1	1	1	4	0	2	1	2	0	0	0	1	2	4	4	1	1	0	1	2	2	1	2	1	0	1	1	1	1	1	1	0	1	2	1	3	3	0	0	0	2	1	1	2	2	1	0	0	0	1	0	4	3	1	1	2	1	1	2	0	0	1	1	1	2	1	1	1	1	0	2	1	2	1	0	1	0	2	1	0	1	3	0	3	2	2	2	1	1	1	0	4	1	1	1	1	1	3	1	2	3	1	1	2	0	0	1	0	1	0	0	1	1	0	1	2	0	0	0	1	0	0	0	3	0	2	0	0	0	0	1	0	0	1	0	3	0	2	1	1	1	1	0	1	1	1	1	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	4	0	1	0	0	0	1	0	1	0	0	1	0	0	3	1	0	0	0	1	1	1	1	2	1	0	0	2	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	0	0	0	3	0	1	0	0	0	2	0	0	1	1	0	0	1	0	1	1	2	1	3	0	2	1	2	1	1	1	0	2	1	0	0	1	2	1	0	1	2	0	0	0	1	0	1	0	2	0	1	0	0	0	3	0	0	1	0	0	0	1	0	1	1	1	3	1	1	0	1	1	0	1	0	1	0	0	1	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	1	3	2	0	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	1	3	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	1	1	1	0	1	1	1	0	0	0	0	2	1	0	0	0	3	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	0	1	3	1	1	0	1	1	1	2	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	1	0	0	0	1	1	0	0	2	1	1	0	1	0	0	0	0	0	0	1	0	1	0
