345	0	2700	208754	348	0	5	129	144	264	291	343	290	309	260	228	197	208	195	189	158	166	163	162	151	115	105	113	118	98	111	86	91	102	84	82	86	77	70	70	67	64	61	54	57	62	48	54	54	68	51	57	64	48	46	43	45	48	40	36	39	37	48	37	38	33	46	32	38	51	36	36	30	33	26	31	30	38	30	30	34	30	37	29	24	25	18	16	26	29	25	17	15	24	26	21	21	12	23	21	18	18	15	9	12	20	11	13	15	9	16	12	17	17	13	13	14	18	15	20	8	19	17	12	17	12	11	11	10	7	19	17	11	15	12	16	10	13	10	9	19	6	16	13	12	11	11	16	15	13	13	10	16	10	19	10	12	9	18	10	14	18	10	15	7	17	13	8	18	4	9	5	4	9	7	6	10	10	11	15	6	7	5	8	6	8	3	11	12	8	8	5	6	5	9	6	3	9	3	8	7	4	2	3	7	5	1	5	8	4	7	3	5	5	6	7	5	7	3	4	6	2	4	5	0	6	4	6	4	2	2	4	1	5	12	1	4	3	1	6	7	2	2	4	7	6	4	2	4	8	3	0	3	5	3	3	2	5	2	5	3	6	5	2	5	6	4	3	6	6	5	7	5	1	2	3	3	1	4	2	3	1	1	7	2	1	1	1	2	3	4	3	4	5	3	0	3	3	3	2	1	4	1	1	6	1	4	2	3	2	3	7	4	5	2	3	3	3	5	4	4	2	2	2	3	0	2	2	4	1	3	5	3	6	1	1	1	3	1	3	3	4	3	2	2	1	1	4	1	2	1	1	3	3	2	1	3	3	2	0	2	3	2	2	6	3	1	0	4	0	0	2	4	2	3	1	3	2	2	2	1	0	0	5	2	0	2	5	4	3	2	0	4	4	2	2	2	2	1	3	3	2	2	1	3	3	4	0	2	1	2	4	1	1	4	5	2	1	1	1	4	1	4	1	1	2	3	2	1	1	1	1	5	2	2	2	0	4	1	0	1	2	1	0	1	2	2	3	3	2	2	4	3	0	0	1	1	3	1	3	2	1	3	2	2	3	3	1	0	1	1	2	1	2	0	3	2	1	2	2	3	1	1	0	1	3	1	0	2	2	2	2	1	1	1	1	0	2	0	1	1	0	0	2	2	1	1	0	2	3	1	0	0	3	0	0	1	1	2	2	1	1	1	0	1	3	1	2	2	2	1	1	2	2	2	1	2	1	2	1	0	1	2	0	1	0	0	1	1	1	3	0	2	2	1	2	0	0	0	1	0	0	1	1	4	0	0	0	0	3	4	0	4	2	0	2	1	1	1	2	0	0	1	0	0	0	0	3	2	1	2	2	1	2	1	1	2	2	0	1	2	2	0	0	1	1	0	0	1	4	0	0	0	0	1	1	2	1	0	0	2	1	2	0	2	1	1	1	0	0	0	2	1	0	4	1	1	0	1	1	0	0	0	3	0	1	2	0	2	1	2	1	0	1	2	4	1	1	5	1	1	0	1	1	1	1	1	2	2	0	0	1	0	0	0	0	1	0	3	2	2	1	1	2	1	1	1	2	2	1	0	1	1	1	1	0	0	2	0	2	0	2	1	2	1	2	4	1	1	1	1	0	0	1	0	0	2	0	1	2	1	1	3	1	0	1	0	0	3	0	2	0	0	0	2	0	0	2	2	1	0	1	0	3	0	1	2	0	0	0	0	2	0	3	2	0	1	2	0	0	0	3	1	1	2	1	1	1	1	0	0	0	1	0	1	1	1	0	2	1	0	4	0	1	1	1	0	0	0	2	2	1	3	2	1	0	1	1	1	0	0	0	2	0	2	0	2	0	0	2	3	0	1	1	0	0	0	1	3	0	0	0	3	0	2	0	1	0	0	0	0	2	2	1	0	0	1	3	1	0	0	0	0	1	2	0	2	1	0	2	3	1	1	0	0	1	0	1	0	0	1	1	1	2	1	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	1	1	4	2	0	1	2	0	0	0	0	0	2	0	1	0	2	0	1	1	0	0	0	0	0	3	0	0	0	1	2	1	4	2	0	0	0	0	0	0	0	1	0	3	0	0	1	0	2	0	2	0	1	2	0	1	1	0	2	0	0	1	0	0	0	0	0	2	1	1	1	1	0	1	0	1	0	2	0	1	1	0	1	0	0	2	0	1	0	0	0	0	0	0	1	2	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	1	2	2	0	0	1	0	1	0	0	0	1	0	0
345	1	1900	208877	350	0	5	47	87	223	208	239	185	182	170	148	128	105	102	84	86	89	65	81	51	59	62	40	50	49	53	35	29	40	39	31	31	30	41	44	21	30	34	25	30	33	31	25	28	30	31	38	32	28	34	22	20	24	26	28	23	32	29	14	18	15	16	18	23	18	21	14	21	19	7	14	15	21	15	13	15	12	12	14	20	15	13	11	23	16	14	11	14	8	13	10	6	14	13	7	7	15	13	9	14	11	10	10	11	11	5	7	12	9	13	11	11	13	12	14	9	6	13	8	6	8	8	8	4	11	6	9	4	13	5	7	15	6	15	3	7	11	7	6	3	6	4	9	2	10	8	4	4	8	10	10	6	7	6	12	7	12	6	10	4	6	6	4	5	5	5	5	5	2	7	10	8	3	2	5	7	5	6	5	5	9	6	3	6	3	5	1	1	5	1	2	4	7	2	2	3	3	3	4	0	5	1	3	0	3	1	4	3	2	2	0	1	0	2	1	3	3	0	7	1	3	2	2	0	0	2	2	2	2	1	2	2	2	2	0	1	0	1	2	1	3	1	0	0	2	1	1	2	0	0	3	2	1	2	1	2	1	2	2	1	4	1	1	3	1	1	0	2	2	0	2	0	1	0	1	1	0	3	0	1	2	0	2	0	0	1	1	1	4	0	2	0	1	0	1	1	1	2	2	0	0	2	0	0	0	0	1	1	0	2	2	0	4	1	0	0	0	1	0	3	0	3	0	2	1	2	2	0	1	0	1	2	0	2	0	0	1	1	0	1	0	1	1	0	1	0	0	0	0	0	1	1	3	1	1	4	0	0	0	0	0	0	2	0	1	0	1	1	2	1	0	0	1	0	2	0	0	0	2	2	0	0	0	2	0	0	1	0	0	0	1	2	0	0	0	1	1	2	2	2	1	2	0	1	0	2	1	1	0	0	0	1	1	3	2	1	0	0	0	1	1	0	0	1	0	0	1	1	2	1	0	2	1	0	2	0	1	0	0	1	0	0	1	1	1	0	2	0	1	1	0	1	1	1	0	1	0	1	0	0	1	0	1	2	0	0	1	0	0	1	0	2	0	1	1	2	1	3	2	0	0	0	1	1	1	1	1	0	0	2	0	0	0	2	0	0	1	1	0	0	1	0	2	0	1	2	1	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	0	1	1	2	0	0	1	0	0	0	1	2	0	0	0	3	0	1	0	0	0	2	2	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	3	2	0	0	0	2	0	2	1	0	1	1	1	0	0	1	0	1	1	0	3	0	1	0	1	1	0	1	0	1	1	0	0	1	1	1	2	2	0	1	1	2	1	1	1	1	0	0	0	0	0	2	0	0	1	0	0	2	0	1	1	1	0	2	0	1	1	1	0	1	0	3	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	2	0	0	3	0	0	1	2	0	0	1	1	0	0	0	3	0	0	1	0	0	1	0	0	1	0	0	0	2	0	2	0	2	2	1	0	0	0	2	2	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	2	0	0	1	3	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	3	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	2	0	0	1	0	3	3	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	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	0	0	0	0	0	0	1	1	0	0	1
345	2	2100	209000	346	0	11	49	114	232	235	308	232	259	194	188	159	151	128	117	100	116	103	98	116	88	67	67	76	76	67	70	46	52	45	59	42	48	44	44	38	51	44	41	40	32	41	36	27	36	23	36	35	27	35	39	30	43	29	36	38	31	35	37	23	24	27	24	32	23	28	24	21	20	25	19	24	18	23	21	20	27	21	16	18	18	14	16	9	17	15	16	19	10	17	9	11	17	11	21	15	16	15	16	12	19	7	13	12	12	13	11	8	12	9	12	11	11	12	14	11	14	11	12	9	8	8	6	7	15	11	6	9	9	16	16	15	11	7	5	9	12	7	15	6	13	6	13	7	8	10	10	16	10	8	17	8	8	8	10	4	7	9	7	10	3	2	7	6	7	7	8	6	9	9	3	3	9	4	4	7	7	7	4	7	4	3	4	8	2	2	0	2	4	10	3	4	2	3	1	3	2	1	6	4	2	5	4	2	1	5	8	2	3	2	1	2	1	3	1	4	3	2	4	2	3	2	3	3	3	1	4	5	4	5	4	2	0	1	1	2	6	1	2	2	4	2	3	1	1	3	2	1	4	2	2	2	0	2	2	1	0	2	2	2	5	1	2	5	0	1	2	1	1	2	2	4	4	1	1	2	1	1	1	0	3	1	3	4	2	1	0	3	3	1	2	2	4	2	1	3	0	0	1	2	2	2	5	1	2	0	0	1	5	0	0	7	0	2	3	2	2	2	1	1	1	1	0	2	1	3	3	0	0	0	0	1	2	2	0	3	1	2	1	4	2	4	0	1	1	1	3	2	1	2	2	2	2	1	1	2	0	1	1	1	1	0	2	0	1	1	3	2	1	3	1	1	3	2	1	2	2	1	2	1	1	2	1	0	5	0	0	4	0	0	1	1	1	1	1	2	0	1	2	0	0	1	1	0	2	3	1	1	3	2	1	0	0	0	2	2	2	4	2	0	0	2	0	2	2	2	2	0	1	0	0	1	2	2	1	1	0	0	1	2	0	1	1	0	2	2	1	1	0	1	4	0	1	1	2	1	0	1	0	1	2	0	0	1	0	0	1	0	0	0	0	2	2	1	0	1	2	1	2	0	0	1	1	1	0	4	3	1	0	0	1	2	0	0	1	0	0	4	2	0	1	0	2	2	1	0	2	1	0	1	2	0	0	0	1	3	4	1	1	1	1	1	2	2	2	2	2	1	2	1	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	3	1	2	2	2	1	1	0	1	2	1	2	0	0	1	0	4	0	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	2	1	1	0	0	1	0	0	0	1	1	0	1	1	0	1	1	2	1	2	1	0	0	1	0	1	1	2	0	2	1	0	0	0	0	0	3	0	1	0	0	1	1	0	0	0	1	1	3	1	0	1	1	3	1	0	2	1	0	1	1	0	1	1	0	1	1	1	0	1	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	1	2	2	0	0	1	0	2	0	1	0	2	0	0	1	0	2	1	1	2	3	0	0	1	1	2	0	1	0	0	2	0	1	0	1	0	1	0	0	0	0	2	2	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	3	1	0	2	0	0	1	0	0	0	1	3	0	1	2	0	0	1	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	0	1	0	1	1	2	0	2	0	1	1	0	0	3	1	0	0	0	0	0	0	0	0	1	0	0	0	2	1	2	0	2	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	2	1	3	0	1	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	1	0	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	4	0	0	3	0	0	1	0	2	2	1
345	3	3500	209123	349	0	12	90	148	245	240	302	251	217	218	174	164	150	152	137	139	114	90	105	92	89	93	94	74	63	68	77	71	52	61	51	61	45	44	68	48	42	56	65	50	40	41	42	46	40	34	36	50	41	30	31	43	36	36	39	38	42	43	42	39	36	27	34	24	27	24	25	18	17	29	27	19	25	27	18	18	18	18	26	25	20	24	30	33	29	16	23	29	21	14	22	13	12	14	18	13	11	8	14	12	15	17	14	17	18	14	19	13	10	6	10	6	6	11	10	11	8	10	16	9	12	13	7	6	14	11	12	6	13	8	13	9	13	13	5	10	10	7	10	9	12	16	7	8	5	15	10	10	12	11	10	10	17	5	9	4	9	6	5	4	13	7	7	5	7	6	12	5	14	10	6	3	6	2	2	5	6	7	4	4	6	6	5	5	6	8	9	2	0	4	7	3	5	3	7	5	6	7	1	1	2	0	5	2	3	7	3	3	6	2	2	2	2	9	4	4	6	1	4	4	3	2	1	1	1	2	1	1	2	0	1	0	3	2	4	4	4	4	2	5	6	2	2	2	2	1	4	1	3	3	3	2	7	3	1	2	2	1	0	2	2	4	2	4	1	3	4	1	2	2	4	3	2	1	3	3	1	5	0	5	4	1	2	2	2	0	3	4	0	0	3	2	2	1	2	3	0	1	1	4	1	0	1	0	1	1	1	2	3	1	2	2	2	2	0	3	0	4	0	2	1	1	3	1	1	4	0	3	1	1	0	0	2	0	1	1	1	1	0	0	0	2	3	1	3	2	1	2	4	2	1	2	3	0	1	1	3	2	1	5	5	2	1	0	0	0	0	3	0	1	0	0	2	1	2	0	0	2	2	0	2	2	2	0	1	1	0	0	2	0	3	1	1	0	1	1	1	0	1	3	1	2	0	3	2	2	0	2	0	3	1	3	1	3	2	0	2	0	0	0	3	3	3	1	1	1	3	0	0	5	1	0	2	0	0	4	1	1	4	0	3	2	1	2	3	0	1	1	3	1	2	1	0	1	2	1	1	0	2	0	0	2	2	1	0	0	1	1	0	4	2	0	1	0	2	0	3	1	0	1	0	0	0	1	2	1	3	0	2	1	1	1	1	0	1	0	2	1	0	1	0	1	1	0	2	2	2	3	0	1	1	0	0	2	1	1	1	2	1	0	1	3	1	1	0	1	1	0	4	2	0	0	1	0	3	0	0	0	1	1	1	0	0	1	0	0	0	1	1	2	0	0	3	1	2	1	1	0	0	0	0	2	0	1	0	1	0	2	0	0	1	1	3	2	1	1	2	2	1	1	1	0	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	2	1	2	0	3	0	0	2	1	0	2	1	2	1	1	1	0	1	3	0	0	1	2	0	2	0	2	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	2	2	1	2	0	0	1	3	0	0	1	1	0	1	1	0	1	0	1	1	2	0	0	1	2	2	1	0	0	1	1	2	0	1	0	2	0	0	0	0	2	1	1	0	1	0	1	1	1	1	3	1	0	1	0	1	1	1	1	0	1	1	1	1	1	1	0	0	1	0	1	0	0	1	1	1	1	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	1	0	1	0	1	1	1	2	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	1	0	1	1	0	0	3	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	1	1	1	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	3	0	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	0	0	2	0	2	0	0	2	0	0	0	4	0	0	0	1	1	2	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	1	3	0	1	1	0	0	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0
345	0	2700	209246	347	0	6	104	164	254	290	346	300	313	274	235	214	204	183	176	143	148	157	126	150	144	96	107	103	101	103	109	98	93	99	81	88	73	82	74	79	68	72	81	70	72	70	58	75	64	53	62	58	55	52	50	49	43	51	54	53	48	52	45	48	45	49	27	39	43	36	38	36	35	34	28	28	39	31	33	36	31	30	36	38	29	32	24	29	33	25	19	20	24	21	27	24	27	20	15	20	32	29	27	22	20	18	16	18	22	10	23	18	15	17	20	28	22	23	12	12	13	20	12	22	20	22	14	24	15	11	20	14	16	9	17	20	15	20	15	15	16	11	11	20	11	7	14	14	14	14	10	6	11	10	8	14	8	11	10	13	12	10	10	15	11	11	8	13	5	6	7	8	6	11	8	10	4	17	8	5	3	10	6	3	5	5	8	5	14	7	5	4	6	6	5	2	5	11	7	5	2	3	9	2	4	5	5	4	4	5	3	10	3	5	3	2	5	5	4	2	0	1	6	3	1	5	4	1	2	6	4	4	4	1	2	5	3	2	9	5	3	5	5	2	7	3	3	4	4	0	1	4	3	4	3	4	2	3	6	0	3	3	2	3	9	1	0	2	3	2	1	2	1	3	4	1	4	1	5	3	3	0	2	7	2	4	2	0	2	2	1	3	4	3	4	2	3	3	2	0	4	4	2	2	2	1	2	3	0	3	0	6	0	0	1	3	1	2	1	2	1	2	4	3	4	3	2	2	2	2	5	1	3	3	2	1	1	3	2	4	3	2	1	2	1	2	2	5	4	3	1	0	2	3	2	1	5	4	3	1	2	1	3	4	4	1	2	4	2	2	4	1	4	3	0	2	3	2	1	4	2	4	0	1	1	3	2	0	2	2	4	2	4	2	2	3	1	0	1	1	3	1	2	3	4	1	2	1	2	1	3	6	1	2	1	2	2	4	3	3	3	6	3	1	5	1	1	2	2	3	2	2	3	2	1	1	4	1	1	2	1	0	1	0	0	1	2	2	0	2	0	0	0	3	1	1	1	2	3	2	1	2	0	5	2	3	0	0	1	1	2	1	2	1	2	3	2	4	1	0	2	1	0	0	0	3	0	1	2	5	0	3	2	0	2	0	0	1	3	0	1	2	1	0	3	1	1	1	6	3	1	1	2	1	4	0	1	3	0	1	2	1	0	1	2	2	3	2	0	1	4	0	5	0	1	1	2	1	1	0	2	1	0	2	2	1	1	3	1	3	2	3	1	1	1	5	2	1	2	1	0	4	1	1	1	1	0	0	1	1	1	1	3	1	3	0	2	3	1	0	0	0	0	0	1	2	0	0	1	1	0	1	1	1	1	1	1	0	0	0	1	2	1	1	1	1	1	0	2	2	3	4	1	0	1	0	1	2	2	0	0	1	3	1	3	0	1	0	0	1	2	1	1	0	1	0	2	2	1	1	1	2	2	0	2	1	2	0	2	2	0	0	2	0	1	1	3	4	0	1	2	4	1	0	1	1	1	1	0	2	1	1	1	1	1	2	1	1	1	1	2	4	3	0	2	0	1	2	1	0	2	3	0	0	2	1	1	0	2	0	0	1	2	0	1	2	0	3	0	1	3	0	2	3	0	0	1	2	4	2	0	0	1	1	1	1	0	2	1	0	0	1	1	0	2	0	1	1	2	1	0	2	1	2	2	2	3	0	0	0	1	0	0	3	1	1	0	0	1	0	0	0	0	0	1	3	0	1	3	3	0	1	0	2	0	0	2	2	1	1	0	1	0	1	1	1	0	0	2	0	0	1	0	1	1	1	1	2	0	1	2	0	0	0	3	0	2	1	2	0	0	0	2	2	2	2	0	2	2	1	1	0	0	2	1	0	4	0	2	2	1	1	0	2	1	0	1	0	1	1	1	1	1	0	0	1	1	0	0	1	0	0	0	1	1	1	2	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	1	0	1	2	2	0	1	2	1	0	2	2	1	1	3	1	2	1	0	2	1	1	0	1	0	0	0	0	1	0	0	0	2	1	0	0	1	0	0	0	4	2	1	2	1	0	2	0	1	0	3	0	0	1	1	1	0	3	2	2	1	0	0	0	2	0	0	0	3	0	0	2	1	0	0	0	0	0	2	0	0	2	0	0	1	1	0	0	1	1	0	0	1	1	3	2	1	0	1	0	1	2	1	0	0	0	0	2	1	1	1	2	2	2	0	0	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	2	2	2	0
345	1	1900	209370	350	0	7	41	83	196	202	252	180	182	167	131	105	99	87	97	104	95	53	68	56	47	51	46	39	43	54	46	39	34	38	42	27	39	34	36	23	30	34	33	29	34	33	22	32	24	28	19	32	22	24	29	25	24	26	27	15	22	27	21	22	24	13	21	19	18	29	40	20	24	27	27	21	17	28	17	16	21	15	13	18	19	15	20	18	18	7	13	10	13	18	18	7	8	24	17	14	15	14	12	11	10	21	15	10	14	16	10	5	13	13	15	11	13	16	25	11	10	15	17	14	16	11	17	14	12	6	9	10	8	10	11	10	8	9	9	9	7	8	6	13	11	4	8	14	9	6	3	9	9	6	3	13	4	4	5	7	7	10	7	4	3	9	7	2	3	3	7	3	7	6	3	2	6	3	6	4	3	10	4	1	3	3	2	4	3	2	1	2	1	3	1	3	3	3	1	2	2	3	3	1	4	1	0	3	3	0	1	4	2	3	0	2	2	2	2	1	4	3	2	1	6	0	0	1	4	0	1	1	1	0	2	3	1	1	0	2	5	2	2	3	1	2	1	2	5	5	2	2	2	2	1	1	0	0	0	2	0	1	1	4	2	4	2	1	0	1	0	2	1	1	1	5	2	1	0	0	1	1	1	2	0	0	3	1	1	3	2	1	2	2	1	1	0	1	2	2	2	1	1	1	2	0	1	2	2	1	0	4	1	3	0	5	1	1	1	1	2	1	1	1	3	0	0	2	0	1	1	4	0	0	3	0	0	1	3	2	0	0	1	0	0	2	1	3	2	1	2	2	1	1	1	0	0	1	2	0	1	0	1	0	2	1	0	1	1	1	1	0	0	2	1	1	1	2	0	1	1	0	0	0	0	1	1	2	0	1	0	1	0	1	3	0	0	0	0	0	1	2	0	2	1	0	2	0	2	1	0	1	1	1	4	0	2	1	2	2	0	1	1	1	1	0	0	2	1	1	0	0	0	1	0	2	1	0	2	1	3	1	2	0	0	1	1	1	1	0	2	1	1	0	0	0	2	0	2	0	0	1	0	1	0	0	0	0	0	1	0	1	0	2	0	2	0	0	0	1	0	1	0	0	1	2	0	0	0	1	1	0	0	2	0	3	3	0	0	0	1	2	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	2	1	3	0	1	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	2	0	2	0	0	0	0	1	0	1	1	1	0	1	0	1	1	1	0	0	2	2	0	0	0	0	0	1	1	0	0	1	3	0	0	1	2	0	0	1	0	1	0	0	0	1	1	2	2	0	1	1	0	0	1	2	0	0	0	2	0	1	0	0	0	0	1	0	0	1	1	1	2	2	1	0	0	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	1	1	0	0	0	1	0	0	0	1	0	1	1	1	1	0	2	2	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	2	0	0	0	2	0	1	0	1	0	1	0	0	0	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	0	0	1	1	0	0	0	1	1	2	0	0	1	0	3	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	3	1	0	1	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0
345	2	2100	209493	347	0	6	61	83	242	245	278	229	238	188	186	147	151	123	141	104	109	104	88	101	80	80	78	86	76	73	56	49	49	48	51	56	37	49	38	44	34	28	36	48	54	32	28	29	44	35	35	28	28	23	32	31	29	28	37	32	33	35	26	22	22	18	21	17	19	19	22	22	28	20	26	18	35	20	16	18	24	20	20	28	20	18	22	24	17	21	23	20	19	22	19	14	24	16	21	12	21	22	13	20	11	19	19	20	25	15	14	15	14	11	21	14	12	15	24	10	15	12	15	16	17	19	12	14	18	17	21	17	10	8	16	13	18	8	11	6	10	17	15	9	12	9	7	6	9	12	10	9	8	16	9	8	8	10	5	12	7	11	8	3	6	1	7	10	7	4	5	5	6	5	2	3	5	4	7	4	2	6	1	2	3	4	4	5	2	1	4	3	3	3	1	5	2	3	2	1	2	2	3	3	3	4	2	4	3	2	2	2	0	1	1	2	1	1	2	6	4	1	1	4	5	1	1	5	2	1	3	1	3	3	1	0	2	3	1	2	2	1	2	4	0	1	2	3	2	2	4	4	2	2	1	2	1	0	2	5	1	4	2	2	6	1	1	2	4	1	1	1	2	4	2	2	3	0	1	1	3	2	0	3	4	5	3	2	1	4	4	4	0	3	7	1	4	1	3	2	2	3	4	2	1	1	0	2	0	2	2	2	0	1	1	0	5	3	0	0	1	7	2	1	1	3	1	0	0	1	1	0	0	3	0	0	1	1	2	4	2	0	2	2	3	3	0	2	2	1	2	2	1	0	1	2	1	0	1	1	3	1	0	0	2	0	3	3	3	1	1	1	3	2	2	0	3	3	1	1	1	2	0	2	1	2	3	2	3	3	3	1	2	3	0	0	0	2	1	1	0	2	0	0	1	0	1	0	1	1	2	2	2	0	1	0	1	1	1	0	1	0	1	1	0	2	2	2	0	1	0	1	2	2	2	1	1	1	2	2	0	2	1	0	3	1	1	2	1	3	2	0	0	0	1	0	1	0	1	1	1	0	0	1	0	0	1	0	0	2	1	1	1	2	2	0	0	1	1	0	3	0	1	1	0	2	0	2	1	1	1	2	0	2	2	2	0	0	1	0	1	1	0	0	0	1	1	3	0	1	1	2	0	0	1	2	0	2	0	1	0	0	1	0	3	0	1	1	2	1	0	0	1	1	1	0	2	0	0	3	0	1	0	1	1	0	0	0	1	2	1	1	1	0	1	1	1	2	0	3	0	1	2	0	1	0	0	1	1	0	0	1	2	2	2	0	0	0	1	1	0	2	1	0	2	1	0	0	1	0	0	2	0	2	0	0	1	0	1	0	1	1	0	2	1	0	1	2	1	1	2	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	1	1	0	1	2	0	0	1	0	0	2	1	1	2	0	1	0	0	1	0	0	1	1	1	0	2	1	1	0	0	0	0	0	2	0	0	1	0	0	1	2	1	3	0	0	0	1	2	0	0	1	0	0	0	1	0	0	1	1	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	0	1	2	2	3	0	0	0	1	0	0	0	1	0	0	0	3	1	0	1	0	1	4	1	0	1	0	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	2	1	0	0	1	0	1	0	1	2	0	1	1	0	0	0	1	0	0	2	0	1	0	1	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	3	0	0	1	0	0	0	0	0	0	1	1	1	0	1	2	2	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	2	1	0	1	0	0	1	1	1	1	1	2	0	1	0	0	0	0	2	0	1	2	0	0	0	0	1	0	1	3	1	0	0	0	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	1	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	1	0	1	1	1	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0
345	3	3500	209616	347	0	18	102	140	275	236	287	267	239	221	187	156	159	117	142	132	112	111	94	103	104	84	81	81	76	76	54	64	56	59	50	59	50	49	38	46	49	51	43	40	31	32	39	38	38	43	38	32	30	36	30	30	36	21	27	26	27	28	26	34	21	33	25	21	29	25	31	28	23	19	19	17	23	22	31	25	23	20	24	24	20	29	27	25	18	27	23	26	16	26	23	19	16	25	15	24	15	18	16	23	23	25	16	18	19	20	22	20	21	14	17	19	30	15	24	20	16	22	20	20	18	14	25	10	14	14	15	9	14	15	14	18	12	15	16	13	13	10	14	11	12	13	10	18	4	9	19	11	5	6	8	8	6	3	7	8	6	3	3	5	4	3	8	3	7	5	5	5	5	3	5	5	3	3	4	3	6	4	3	8	6	3	4	4	3	2	4	2	2	3	5	6	3	1	4	3	4	2	7	5	6	1	2	4	2	1	7	3	2	0	2	2	2	2	1	1	1	4	3	3	0	0	2	0	3	1	1	2	3	3	1	3	3	3	2	0	1	3	3	2	4	1	1	2	1	1	2	6	1	2	4	2	2	4	3	3	3	2	2	1	2	1	2	4	4	0	1	0	2	5	2	2	0	2	4	4	2	2	1	0	2	0	2	2	3	3	2	0	4	2	1	2	2	1	4	2	1	1	6	0	0	3	1	2	1	3	2	1	4	2	2	3	0	1	4	2	1	0	4	1	3	2	5	0	1	1	1	1	1	1	3	1	2	2	4	2	0	1	3	0	0	1	1	1	1	0	4	1	1	0	0	5	0	0	3	1	1	3	3	0	1	2	1	0	2	3	1	1	2	2	0	0	3	1	4	3	4	1	1	0	2	2	1	1	3	0	2	0	0	3	1	0	1	3	1	0	1	1	2	1	2	2	2	1	1	0	3	0	3	2	2	0	2	2	0	3	0	0	0	1	2	0	1	1	1	1	1	2	2	1	0	0	1	0	0	0	0	3	4	0	0	2	1	0	2	1	2	2	2	0	1	1	2	0	1	1	2	1	0	2	1	2	1	0	1	3	0	3	0	2	0	0	0	0	0	1	1	0	1	0	1	1	0	1	0	1	0	0	1	0	0	0	1	2	1	2	2	2	1	1	1	1	1	2	0	1	1	1	0	2	0	0	0	2	1	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	1	1	0	0	0	2	1	0	2	0	0	2	0	1	1	2	1	2	0	1	0	2	2	1	1	0	0	0	0	0	0	2	0	0	0	0	3	0	3	0	0	0	1	1	1	1	0	1	1	1	0	1	0	0	0	1	1	0	1	1	1	0	4	0	0	1	0	1	0	1	1	1	0	0	1	0	1	1	0	0	2	0	0	0	2	2	3	0	0	0	2	1	2	0	0	0	0	0	1	0	1	2	2	2	1	0	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	3	1	3	1	1	0	0	0	1	0	0	3	0	0	1	0	0	3	1	0	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	0	1	1	0	0	2	1	1	1	0	1	0	0	1	2	0	1	0	0	0	1	1	2	2	1	0	1	2	1	1	0	2	1	1	1	0	0	1	0	0	1	0	2	1	0	1	0	0	0	0	0	1	2	1	2	2	1	0	0	1	1	1	0	1	0	2	0	1	1	1	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	3	0	0	2	4	0	2	3	1	3	2	1	1	0	1	4	0	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	3	0	0	0	2	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	2	0	0	1	0	0	3	1	1	0	0	0	0	0	1	1	2	0	1	1	0	1	0	1	0	1	0	0	1	2	4	0	1	0	0	1	0	0	2	0	0	1	0	1	1	0	1	0	1	0	2	1	0	1	2	0	0	0	1	0	0	1	0	1	1	1	1	2	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	0	2	0	0	1	2	0	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	2	0	1
345	0	2700	209739	344	0	2	101	155	254	279	324	296	315	269	251	222	212	193	167	147	161	142	141	134	131	137	120	105	103	103	79	100	83	93	96	78	71	83	78	74	49	57	63	59	62	67	55	57	46	41	53	64	48	39	53	33	50	58	41	42	37	33	43	36	35	34	41	26	38	42	35	35	34	22	37	41	24	35	27	36	37	26	33	37	36	35	37	21	21	24	35	33	30	30	21	30	30	24	20	31	31	22	42	27	25	29	24	26	29	27	29	32	31	29	28	23	31	25	18	23	30	20	27	19	15	21	26	23	23	15	19	16	17	10	15	18	12	15	12	17	10	11	12	16	10	17	8	6	10	6	16	8	14	15	12	3	14	8	10	12	12	6	7	5	9	7	10	6	6	4	11	10	15	5	9	10	5	10	10	6	8	7	4	4	4	3	8	6	4	7	3	10	9	5	3	6	5	4	3	3	5	4	5	4	9	9	4	5	4	4	4	2	4	2	2	5	3	5	2	3	6	5	6	4	6	3	4	5	4	5	0	3	2	3	1	3	3	5	5	5	5	3	3	3	2	2	1	7	1	2	4	2	2	3	11	4	5	3	2	5	3	4	4	8	2	4	3	4	2	4	3	7	2	4	1	2	1	0	2	5	2	4	2	0	0	3	1	4	3	3	5	2	3	0	5	2	4	3	4	3	6	5	5	3	4	4	3	4	2	5	3	3	2	2	4	1	2	2	1	3	0	0	7	2	3	3	2	4	5	4	4	4	3	1	2	5	1	5	2	2	3	3	1	1	0	0	2	2	6	3	2	0	1	3	3	0	1	3	3	3	2	3	1	1	2	3	1	2	1	5	3	2	3	3	3	2	1	3	0	1	4	4	0	3	2	2	2	2	3	2	2	3	3	1	3	0	3	1	3	1	2	2	2	2	1	3	3	5	2	2	3	3	4	4	3	1	2	1	1	2	6	1	3	2	0	1	1	4	5	3	1	1	4	0	2	0	1	4	2	0	2	1	0	4	1	4	3	3	1	2	1	2	2	4	0	2	0	4	3	1	3	0	1	3	1	1	0	0	1	0	2	1	4	1	1	2	3	1	4	2	3	2	2	1	1	0	2	3	1	1	1	1	3	1	1	1	1	2	1	2	1	1	1	3	0	2	1	0	3	0	4	0	0	3	2	1	2	0	3	3	2	1	2	2	0	0	0	1	2	1	0	2	1	2	1	3	0	1	2	1	2	3	3	0	3	1	3	0	0	2	2	2	0	0	1	1	0	3	3	3	3	1	0	0	0	2	4	2	0	0	2	0	4	3	1	1	0	0	1	2	1	4	1	3	1	1	2	1	1	1	1	2	2	3	2	3	0	4	0	0	3	0	0	4	1	0	3	0	1	1	3	0	2	0	5	0	1	0	0	1	0	3	1	0	1	0	2	0	0	4	2	0	0	0	3	0	1	2	1	0	1	4	2	1	0	1	2	0	1	0	0	1	0	1	0	1	2	1	0	0	1	1	0	1	2	1	0	0	1	0	2	3	0	0	1	0	2	0	1	2	0	0	1	0	2	2	1	2	1	0	3	1	0	1	1	0	1	3	1	0	0	0	2	1	0	0	0	1	0	1	1	0	0	2	1	0	0	2	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	2	1	1	2	0	1	1	0	0	1	0	1	1	2	1	1	3	0	1	0	1	1	1	2	4	1	2	1	1	0	1	1	0	0	0	0	3	1	0	2	2	1	0	1	1	1	0	2	0	0	3	1	1	0	0	0	2	1	0	1	1	1	2	0	0	2	1	0	0	1	2	2	0	0	0	1	1	0	1	1	0	1	1	1	0	2	0	1	0	0	2	1	0	0	0	0	1	2	0	0	0	3	0	2	0	1	0	1	1	0	3	1	1	1	0	2	1	1	0	0	1	0	2	1	1	0	1	0	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	3	1	3	2	3	0	1	0	1	1	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	4	0	4	4	0	0	0	2	2	0	0	0	0	1	1	3	0	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	3	0	2	1	0	0	0	1	1	0	2	1	2	0	0	1	1	2	0	1	1	2	0	0	0	0	1	0	0	0	1	0	1	2	0	2	0	1	1	0	0	0	1	0	1	1	3	2	1	1	0	0	3	0	1	0	0	0	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	0	0	2	0	2	2	0	1	1	0	1
345	1	1900	209863	352	0	15	35	75	209	201	225	204	161	143	150	127	132	106	112	80	89	67	83	62	75	61	47	51	48	50	33	43	45	46	32	34	33	29	38	44	38	34	39	34	37	20	31	23	17	28	21	25	28	18	20	22	20	19	26	18	18	16	17	24	23	21	21	28	14	25	25	24	27	22	16	16	21	18	18	23	13	26	19	17	29	20	25	30	20	26	16	29	21	22	25	23	17	15	11	26	17	16	15	17	18	25	14	20	13	21	11	11	18	16	12	16	16	15	20	14	17	20	17	8	10	12	11	6	13	15	13	7	10	10	16	6	11	4	6	9	8	4	8	4	6	14	2	2	3	8	6	10	6	2	10	4	3	6	4	2	4	2	6	5	3	4	4	2	5	2	2	4	1	2	2	6	2	1	5	3	1	2	4	4	0	2	3	5	1	3	4	8	5	2	3	1	1	3	2	4	0	2	1	3	3	3	4	2	5	1	1	2	3	1	3	0	2	1	3	0	1	1	1	2	2	1	0	0	1	0	3	2	1	3	2	0	2	3	2	1	3	3	3	2	3	0	0	3	2	3	1	3	5	0	0	2	2	2	2	4	0	0	2	1	4	2	0	2	4	2	3	1	0	1	0	0	1	4	1	0	1	3	1	0	1	1	2	1	1	0	2	1	2	1	3	0	0	0	2	1	3	0	1	1	3	2	3	0	2	2	3	1	2	0	1	0	0	0	0	0	3	0	2	1	1	2	0	1	0	1	3	1	2	0	0	0	0	1	3	2	2	2	0	1	1	2	1	0	0	1	1	0	1	1	0	0	2	1	1	0	0	1	0	0	0	0	0	0	2	1	2	0	0	3	0	0	0	0	1	2	1	1	1	1	0	4	1	0	2	0	2	1	0	2	2	2	0	1	1	0	1	1	0	0	0	2	1	2	2	0	0	1	2	2	0	2	1	2	4	0	1	0	1	1	2	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	2	0	3	1	1	1	0	1	1	1	1	0	0	2	1	0	1	1	3	1	0	0	0	1	2	0	0	0	0	0	1	0	0	3	2	2	0	2	0	2	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	2	0	2	2	0	0	0	0	0	1	2	0	1	1	2	0	0	0	0	4	1	0	0	0	1	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	3	1	1	0	0	0	1	0	1	1	1	0	1	0	1	0	1	0	0	0	0	1	1	2	1	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	1	3	0	1	0	0	2	0	0	0	0	2	2	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	1	0	1	1	0	1	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	1	0	2	0	0	2	2	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	2	1	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0
345	2	2100	209986	345	0	7	61	92	216	239	290	238	253	198	176	144	142	135	131	129	113	92	95	101	72	73	76	90	80	57	86	55	60	64	58	43	47	52	46	53	40	64	41	42	34	34	23	28	34	30	19	25	14	22	25	28	23	28	26	31	25	41	30	29	22	26	30	25	32	31	25	28	26	25	32	37	30	28	30	23	39	27	24	21	19	36	26	22	16	25	20	28	21	29	32	30	28	21	25	20	30	20	23	27	26	19	15	20	18	14	22	13	11	18	12	13	12	8	13	17	13	14	11	17	5	8	6	7	9	10	4	10	10	6	6	10	5	6	13	8	4	0	12	8	8	10	9	2	8	3	8	4	6	4	5	3	4	5	6	9	6	4	2	7	6	6	8	7	5	4	7	2	3	5	3	7	4	2	5	4	4	3	3	6	0	9	1	4	3	3	3	4	2	3	1	1	2	0	3	3	2	4	2	2	1	2	3	2	1	1	1	1	0	3	4	1	5	5	5	2	2	4	1	1	0	1	1	1	3	1	5	5	6	4	1	5	3	1	1	1	1	1	3	2	2	6	1	0	0	4	1	1	1	3	1	3	2	1	2	0	1	4	1	2	4	0	1	4	0	0	2	2	4	0	1	4	2	3	4	0	0	2	3	0	3	3	4	0	2	2	1	1	2	1	1	0	2	0	1	1	3	3	0	1	3	1	1	3	1	0	2	4	4	2	1	3	3	1	0	1	0	1	1	1	1	0	2	3	1	3	0	1	3	4	2	4	2	0	0	2	2	2	0	2	2	0	2	1	2	1	1	1	1	0	0	1	1	1	3	3	3	1	0	0	1	0	1	2	1	0	0	0	0	0	2	1	2	0	3	1	2	0	0	1	0	0	1	1	0	1	3	1	3	2	0	2	0	3	0	0	1	1	0	2	0	2	0	2	0	0	1	3	0	1	1	0	1	0	2	1	2	3	0	1	0	1	0	3	0	1	0	4	0	0	1	0	1	0	0	0	1	2	0	3	0	0	0	0	3	2	1	3	0	0	2	0	1	0	1	0	1	2	0	2	0	2	1	2	1	0	0	4	1	1	1	0	0	1	0	2	0	2	1	1	2	3	2	0	1	0	1	1	3	0	1	0	2	0	1	0	1	1	0	0	3	0	1	0	0	1	1	1	0	0	0	1	1	0	2	3	1	0	0	1	2	0	0	2	2	1	2	0	0	1	0	1	2	0	0	0	2	2	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	0	1	1	0	2	3	0	2	0	0	1	0	0	0	2	0	0	2	0	2	0	2	0	0	0	1	0	2	1	2	2	1	1	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	2	2	1	2	0	0	1	0	1	0	1	1	0	0	2	0	0	0	0	0	0	0	1	3	3	0	1	1	1	1	1	1	0	2	1	1	0	0	0	0	2	1	2	1	0	0	1	1	1	1	0	1	0	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	0	0	1	0	0	1	2	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	1	2	1	1	1	1	0	0	0	0	0	1	0	1	2	1	0	0	1	1	1	0	0	1	1	1	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	3	0	2	0	1	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	0	0	3	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	2	0	1	2	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	2	2	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	1	1	1	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	2	1	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	2
345	3	3500	210109	347	0	10	120	122	241	263	317	260	252	210	209	163	161	148	141	127	104	135	96	88	80	88	88	67	79	61	64	63	51	54	51	57	62	62	50	44	39	50	43	31	36	39	47	30	36	34	29	32	27	38	40	33	31	29	34	33	36	34	33	33	39	50	43	27	44	35	44	32	26	47	29	32	36	26	40	39	38	32	23	32	40	27	33	38	33	35	24	32	34	28	36	21	25	36	25	25	30	22	29	25	13	24	18	20	24	9	17	12	17	15	13	20	13	15	17	14	16	13	16	10	9	8	12	10	11	5	14	6	10	17	9	6	4	3	10	10	5	3	7	4	6	3	6	11	7	2	8	5	7	5	9	6	2	4	9	10	7	3	2	5	1	5	7	5	1	5	4	2	4	9	6	5	3	5	5	3	3	3	6	3	7	4	5	3	2	2	3	5	3	3	5	4	2	3	5	1	3	2	5	3	1	5	2	4	4	3	4	6	1	2	3	2	1	2	5	5	5	2	3	5	2	2	7	2	3	0	3	1	0	1	2	3	1	4	2	0	3	2	0	2	7	3	0	0	2	3	3	3	3	2	4	1	4	1	1	4	1	6	1	3	3	4	4	5	1	1	2	3	0	2	3	3	3	4	2	3	1	2	1	4	5	2	3	2	3	2	0	1	2	1	1	1	1	0	2	0	3	3	3	0	3	4	1	4	3	4	1	1	5	3	0	2	0	0	2	1	2	1	2	3	0	0	2	0	3	0	2	0	2	1	2	2	2	1	4	0	1	1	5	0	2	0	2	4	1	1	2	1	1	3	0	1	2	1	1	1	2	1	0	1	0	2	0	1	1	1	0	2	2	1	0	2	2	2	0	2	1	1	1	0	0	0	3	1	2	1	1	2	1	0	4	2	0	1	2	2	0	1	4	0	1	1	2	1	0	3	0	1	2	3	1	0	0	1	0	2	3	1	1	2	3	0	3	0	2	0	2	2	1	2	1	2	0	0	1	1	0	0	1	2	1	2	1	1	1	0	3	0	3	1	3	1	1	2	0	1	2	1	1	0	1	0	1	2	0	1	0	1	1	2	2	0	0	1	1	1	1	2	2	1	2	3	3	0	1	1	1	0	0	1	1	1	2	0	1	0	2	0	0	0	1	1	0	1	0	0	0	0	0	2	1	2	0	4	0	2	0	1	0	0	4	0	0	2	0	2	2	1	0	0	1	0	0	2	0	1	3	2	3	0	0	0	1	1	3	0	3	3	0	0	1	1	1	3	2	1	1	1	5	0	0	0	1	1	2	0	2	1	2	0	1	1	0	0	0	1	1	0	1	0	0	2	0	3	0	1	0	2	0	0	0	1	0	0	2	1	1	0	1	0	2	2	0	0	2	2	0	0	0	2	0	2	0	0	2	0	0	3	0	0	1	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	2	1	1	2	1	0	1	1	0	1	0	0	0	0	0	2	1	0	0	1	0	2	0	2	1	0	2	0	0	0	0	0	0	1	0	1	1	1	2	0	1	1	0	2	0	1	2	1	0	0	0	1	0	0	1	1	1	1	0	1	2	1	0	1	0	0	1	1	0	2	1	0	1	0	0	0	2	1	1	2	0	0	1	1	2	2	1	0	0	2	1	2	3	2	1	0	3	2	0	0	0	0	1	0	0	0	1	1	1	1	0	1	0	1	2	0	0	0	1	1	0	1	1	0	1	0	0	1	1	1	1	1	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	1	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	1	1	0	2	0	0	0	0	0	0	0	3	1	0	0	0	0	1	2	0	0	0	2	1	1	2	0	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	1	0	0	3	1	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	3	0	1	0	0	1	0	1	2	0	1	0	1	1	1	0	0	0	0	1	1	0	0	0	0	2	1	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	2	2	1	0	2	1	0	0	0	1	2	0	0	0
