345	0	2700	99479	366	2	2	87	120	241	260	308	272	260	233	195	214	176	170	162	140	121	128	111	106	106	103	92	83	74	85	64	72	75	61	76	80	69	58	50	57	51	46	53	41	57	43	31	38	40	28	38	30	22	37	32	13	23	23	27	27	31	22	15	22	25	19	18	18	20	8	10	15	13	19	14	15	11	11	15	12	15	13	14	8	10	11	16	10	9	15	9	7	17	7	11	14	7	5	9	7	5	7	8	8	10	10	10	6	7	8	7	10	6	5	11	8	7	6	9	9	7	6	5	7	6	6	9	7	10	9	2	6	9	2	5	8	7	8	1	5	4	3	6	6	6	6	4	9	10	12	2	3	6	6	7	11	5	7	2	4	5	4	4	6	2	8	4	10	2	7	3	6	10	3	5	4	2	4	3	7	3	5	4	2	4	3	8	1	3	2	3	1	5	0	7	4	3	6	1	2	1	4	1	4	5	2	3	2	4	4	5	1	3	4	2	0	3	7	3	2	5	3	3	3	4	2	0	1	3	1	4	2	1	2	1	2	1	3	2	3	3	1	3	2	5	1	2	5	2	0	0	2	1	1	3	1	1	3	3	3	0	0	1	5	2	0	3	3	2	0	4	1	1	2	0	4	4	1	0	1	2	5	4	1	5	2	2	3	4	3	3	2	2	2	0	0	3	1	1	1	2	3	3	2	1	1	1	0	5	1	2	0	1	1	1	2	3	0	2	4	2	2	4	1	3	2	4	2	1	0	1	5	2	0	0	1	2	2	1	2	0	3	2	2	2	0	3	1	2	4	1	2	0	5	2	1	3	0	2	1	2	2	3	0	2	2	1	1	1	2	2	1	3	1	0	2	4	3	3	0	1	1	3	1	3	0	2	1	3	2	5	2	2	0	2	2	1	1	1	5	1	1	2	0	1	2	1	1	0	2	1	2	2	0	3	1	0	0	1	2	2	1	2	3	1	1	1	1	1	0	1	2	1	6	2	0	1	2	1	0	2	2	1	2	0	0	0	2	6	1	2	0	1	2	3	0	1	0	0	0	1	1	1	2	0	0	2	0	1	1	0	5	0	0	1	1	0	1	1	1	1	1	1	1	1	3	0	2	0	2	0	3	1	0	2	0	3	1	0	2	5	3	4	0	0	0	0	1	1	0	2	1	2	1	0	2	1	0	0	0	0	2	0	1	0	2	0	1	2	2	1	1	1	0	0	2	0	0	2	1	1	1	0	1	0	0	1	1	1	1	0	0	1	0	2	0	1	1	1	0	0	0	1	0	0	1	0	1	1	1	0	3	0	1	0	1	0	4	1	1	2	1	2	2	1	2	0	1	0	0	0	2	1	1	1	0	1	0	1	3	2	3	0	0	0	0	1	2	2	2	0	3	0	0	0	1	2	0	1	1	0	0	4	2	1	0	2	1	2	2	0	1	1	1	0	2	2	1	1	0	1	2	0	3	0	0	0	1	1	2	1	1	0	0	1	1	1	0	2	0	0	0	1	0	1	1	1	1	1	2	0	0	0	0	0	0	1	1	2	2	1	0	0	1	0	0	0	3	0	0	1	0	0	2	0	2	2	1	3	0	0	1	0	1	1	1	0	0	0	1	0	0	0	0	0	2	0	1	0	0	2	1	0	0	0	2	0	1	2	1	0	0	0	0	2	1	0	3	2	2	0	0	1	3	0	2	0	1	2	0	2	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	0	0	2	1	1	1	0	3	0	0	1	1	0	1	2	1	0	0	1	1	0	2	1	2	0	0	0	0	0	0	0	0	2	0	2	2	0	1	1	0	1	0	1	0	0	1	0	2	1	0	0	0	1	0	1	1	0	0	2	0	0	0	2	0	0	0	2	0	0	0	0	0	2	3	0	1	3	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	4	0	1	0	1	2	1	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	3	0	1	0	1	0	0	0	0	1	0	1	0	1	0	1	3	0	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	1	2	2	0	0	0	1	0	0	0	1	0	3	2	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0
345	1	1900	99602	372	0	8	30	77	187	191	232	188	166	130	111	92	101	99	92	83	76	66	60	76	47	48	57	39	51	40	40	41	38	34	37	30	28	31	27	23	35	25	11	20	28	15	22	21	17	14	10	17	15	9	11	7	21	8	7	12	7	13	8	8	16	7	4	6	8	12	6	6	9	8	3	2	9	4	4	5	8	5	3	5	8	2	7	7	8	4	3	1	4	7	10	3	2	5	1	4	3	4	1	2	1	6	4	2	4	5	0	6	3	2	8	3	5	6	5	8	6	2	2	2	5	2	4	4	1	3	3	2	2	3	2	3	3	4	1	5	3	4	0	3	0	3	0	5	3	2	2	1	1	2	1	4	0	0	3	4	2	1	3	2	3	0	2	1	1	2	1	2	6	2	2	2	1	1	1	1	2	0	1	7	2	1	4	1	1	3	1	2	1	2	1	0	2	3	2	1	1	1	3	2	1	0	1	2	1	4	1	0	2	3	1	3	0	1	0	2	2	3	1	1	2	0	5	4	1	0	3	0	0	3	2	0	0	1	4	1	1	0	1	3	0	0	1	1	3	0	1	0	1	2	0	1	1	3	1	0	1	1	0	0	1	0	1	0	1	0	2	2	2	3	1	1	1	2	1	2	0	1	0	2	3	3	0	0	5	1	0	0	2	0	0	1	2	2	1	2	1	0	2	0	3	1	2	0	1	0	2	1	1	2	1	1	0	1	0	2	1	1	4	0	0	1	0	1	1	0	2	0	1	0	1	0	0	3	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	2	0	4	1	0	1	1	1	0	2	2	0	2	0	0	0	1	2	0	2	1	2	0	4	4	1	1	1	0	0	0	1	1	1	0	2	0	1	1	0	0	1	0	1	2	0	1	0	1	0	0	0	2	2	0	1	0	0	0	1	1	1	2	0	3	0	0	1	0	1	0	2	0	0	1	0	1	1	2	0	0	0	1	2	1	0	0	1	0	0	1	0	0	2	1	1	1	0	0	1	1	1	0	0	0	1	0	0	2	0	0	0	1	0	0	1	0	1	0	1	1	0	0	3	0	1	0	1	0	2	0	1	0	0	0	1	2	0	2	0	3	0	0	0	0	3	0	1	0	0	0	1	0	0	3	0	1	0	0	1	0	0	0	1	1	1	1	1	0	0	1	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	3	0	0	1	0	1	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	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	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	99726	373	0	13	56	88	198	207	267	209	220	183	140	125	133	104	103	103	89	95	77	66	66	69	63	62	44	70	49	48	45	42	50	47	37	26	35	27	34	22	25	22	27	17	27	23	27	18	22	12	13	12	16	15	15	20	21	11	17	11	8	5	10	11	11	16	8	12	12	11	13	14	12	9	13	8	13	6	8	6	7	8	6	2	7	8	13	4	7	10	4	6	6	3	2	4	10	2	7	7	5	7	6	5	4	3	2	3	8	4	8	5	5	7	3	6	5	3	7	3	3	3	4	4	7	8	7	5	2	2	4	5	0	3	4	4	4	5	5	2	4	5	3	7	6	4	2	4	7	3	3	4	6	4	2	3	5	3	5	1	2	4	4	4	3	2	4	0	1	4	1	2	3	0	0	4	3	4	2	2	4	3	3	6	4	3	4	2	2	1	1	3	1	1	1	3	6	2	4	2	0	4	4	2	2	3	1	1	3	0	2	3	5	0	1	1	3	2	3	5	1	0	1	3	2	0	1	1	2	1	2	0	1	1	1	1	3	2	3	2	1	2	1	3	1	3	1	3	1	2	2	0	3	2	2	2	3	4	1	0	1	2	1	2	0	2	0	1	0	0	0	2	1	4	1	0	0	0	1	1	0	1	1	0	1	3	2	0	0	0	2	1	1	2	1	0	3	0	0	0	2	3	2	3	0	1	1	0	3	1	2	1	1	1	0	0	3	1	2	0	0	1	0	0	0	1	1	3	1	1	2	0	1	1	0	1	1	0	2	1	0	0	1	0	2	2	0	1	2	0	2	1	4	2	2	0	1	0	1	0	0	0	0	1	0	0	1	0	2	0	1	1	3	0	0	1	0	3	3	1	3	3	1	1	1	0	1	2	1	1	1	1	1	0	1	1	1	0	1	2	1	2	1	2	0	3	1	1	0	1	2	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	4	3	0	1	0	1	1	1	0	3	2	2	2	0	1	0	0	0	1	3	1	1	1	1	3	1	0	1	0	2	0	2	1	0	1	0	1	1	1	0	1	0	0	1	1	1	1	0	1	0	1	1	0	0	1	2	3	1	0	1	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	1	2	1	0	0	2	3	1	1	0	0	2	1	0	1	1	1	1	1	0	1	1	0	1	0	0	1	1	0	3	0	1	1	0	0	1	1	2	0	0	0	1	0	1	0	0	1	0	0	0	1	3	3	0	1	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	1	1	1	0	2	0	0	0	2	0	0	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	4	0	1	0	0	0	2	0	1	2	1	1	1	0	0	2	0	1	2	2	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	2	2	3	0	0	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	2	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	2	0	2	1	0	1	0	3	0	0	2	0	2	0	0	1	0	0	0	1	0	1	0	1	0	1	0	1	1	1	0	0	2	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	3	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	2	2	2	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	1	0	1	0
345	3	3500	99849	359	0	19	85	134	229	249	268	214	213	189	173	164	136	116	105	110	95	103	92	81	60	72	81	65	58	54	63	42	48	46	38	40	44	38	38	38	41	34	34	28	25	32	19	15	22	23	25	28	20	12	17	23	13	23	11	13	23	18	11	19	7	13	10	13	12	15	12	11	16	16	21	10	9	12	9	6	9	11	15	15	9	9	10	4	7	10	4	9	10	6	7	5	8	14	10	8	9	7	5	10	5	5	6	4	3	6	7	6	7	11	10	6	4	7	4	3	6	8	4	5	2	3	7	2	2	5	6	3	6	5	5	9	7	4	4	7	5	2	3	1	0	3	4	2	4	2	0	2	4	5	2	2	3	4	2	5	2	2	6	2	2	2	1	6	4	5	4	2	1	2	4	2	3	1	3	5	1	2	2	3	2	5	6	1	4	4	1	3	1	3	5	5	2	3	3	2	3	2	2	4	2	3	2	6	1	4	5	1	4	3	3	3	1	2	4	0	2	1	4	3	2	2	3	5	1	1	5	2	1	3	0	1	1	2	1	3	2	0	2	4	2	1	2	2	1	6	2	1	0	1	4	2	0	3	3	1	2	0	1	1	3	1	0	1	0	2	3	1	1	0	1	3	2	5	3	1	1	2	3	1	2	0	3	2	3	4	2	1	4	2	2	3	1	0	2	1	1	0	0	1	0	2	0	1	2	1	3	0	1	2	1	0	0	0	0	1	2	5	0	1	3	1	1	2	3	5	3	1	2	1	3	1	0	1	1	2	0	0	2	2	3	2	2	0	1	0	0	2	1	0	1	1	0	1	1	3	0	1	1	0	1	2	1	3	1	1	0	1	2	2	2	0	0	1	1	3	1	1	3	3	0	0	0	0	2	1	2	1	1	1	2	1	1	2	6	1	3	0	2	2	1	0	1	0	4	1	0	1	1	2	2	1	0	0	2	0	0	0	1	1	0	1	2	1	1	1	2	3	0	0	0	1	1	2	0	1	0	1	0	2	0	1	0	0	1	3	0	1	2	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	2	1	3	1	1	1	0	3	1	1	3	0	0	1	2	1	4	1	1	0	0	2	1	0	1	0	1	1	0	1	0	0	1	0	0	1	2	1	0	1	2	0	1	2	1	0	0	1	2	0	0	0	2	1	0	1	1	2	0	1	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	2	2	1	1	1	1	2	0	2	0	0	2	3	0	0	1	0	1	1	0	0	0	1	0	2	1	1	0	2	0	2	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	1	0	0	2	0	0	0	2	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	2	0	2	1	1	2	0	1	1	0	2	1	0	0	0	1	0	0	1	1	1	1	1	0	0	3	1	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	1	0	2	1	0	1	0	0	1	1	1	1	0	0	1	0	1	0	0	0	1	2	3	0	0	1	1	1	0	2	0	0	1	1	0	1	2	1	1	1	0	0	1	1	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	2	1	1	0	0	0	0	0	0	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	1	3	1	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	3	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	1	0	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	2	4	0	0	0	0	0	1	0	2	1	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	2	0	0	1	3	2	2	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	2	1	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	2	0	1	1	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0
345	0	2700	99972	361	2	11	87	123	240	249	276	263	259	226	202	189	190	174	153	139	133	121	122	102	102	99	92	94	85	92	65	65	60	65	54	64	54	60	43	57	49	46	60	34	32	32	36	32	28	33	29	35	33	20	35	24	27	24	35	25	25	24	26	20	26	18	15	12	17	16	18	16	11	14	15	11	17	12	12	13	8	22	14	12	14	6	7	10	13	11	14	13	12	8	3	9	9	9	17	11	7	1	13	8	8	9	7	7	5	6	11	14	7	5	7	5	8	7	11	8	5	7	4	6	5	13	9	2	7	6	5	3	8	5	6	8	5	5	4	8	6	5	6	5	11	9	8	4	9	5	7	6	2	4	5	5	6	4	3	5	3	5	6	6	5	1	6	5	9	2	3	5	5	4	2	4	9	3	6	1	3	1	4	8	3	1	5	1	4	6	4	3	8	1	4	4	3	1	2	2	5	3	5	3	4	4	5	4	4	3	2	2	2	5	5	2	4	5	4	2	1	3	1	4	7	3	7	2	2	1	3	1	2	2	2	4	3	2	7	1	1	0	2	2	2	3	2	2	1	2	3	3	4	2	2	2	0	1	7	1	2	3	4	1	0	4	2	6	2	2	1	1	3	5	1	1	4	4	0	1	0	0	2	2	2	0	2	2	0	1	1	1	1	1	2	2	0	1	3	2	1	3	3	2	2	2	3	3	0	2	1	3	2	0	3	0	3	0	2	2	2	3	2	1	1	2	1	4	3	3	1	0	1	2	2	1	1	0	2	2	1	3	1	7	1	1	3	1	1	0	0	1	2	3	1	1	2	6	4	1	1	0	3	1	2	1	1	0	3	1	3	5	1	3	2	0	1	3	0	1	0	0	1	2	0	4	1	1	2	3	2	2	1	5	4	0	3	3	1	0	1	2	0	0	1	1	0	2	2	3	1	1	0	0	2	2	0	1	2	2	2	0	1	2	4	1	3	0	1	3	1	0	1	1	1	0	1	3	2	1	0	0	2	3	0	1	2	4	1	1	2	4	2	0	1	0	0	1	1	1	1	0	0	0	2	2	2	0	2	1	0	1	1	3	0	3	1	0	3	2	1	1	0	0	1	4	0	1	0	0	1	0	1	0	0	3	4	0	1	0	2	0	2	1	0	1	1	2	1	0	1	0	1	0	1	2	1	1	0	0	1	0	1	1	1	1	0	0	2	0	2	1	0	1	0	1	1	1	0	2	1	1	0	0	1	1	0	0	3	0	1	0	3	0	1	1	1	1	1	2	0	0	0	1	1	0	1	0	1	0	2	0	1	1	1	1	1	2	0	1	0	1	1	2	0	1	1	1	2	1	3	2	0	3	0	0	1	0	0	0	1	0	0	0	4	0	0	2	1	0	1	2	1	0	2	4	2	0	1	0	2	1	1	0	1	0	0	1	0	1	3	0	2	3	1	3	1	0	0	1	2	1	0	1	0	0	1	1	1	1	0	0	0	0	2	0	0	0	1	2	1	1	1	1	1	0	1	1	2	1	3	2	3	1	1	0	0	0	0	1	0	1	5	0	1	0	1	1	1	0	1	3	0	0	1	2	1	1	1	1	0	3	0	0	0	0	2	1	0	1	2	3	1	3	1	1	0	0	1	1	0	0	1	2	0	2	1	1	2	1	1	0	1	0	0	0	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	1	2	1	1	0	0	0	2	1	0	0	0	2	1	0	0	1	0	0	1	0	0	1	3	3	1	0	1	0	2	1	0	0	5	1	2	1	1	2	2	1	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	1	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	2	0	0	2	0	0	1	1	1	1	1	0	0	0	2	0	0	2	0	0	0	1	0	0	3	0	1	0	1	1	0	0	0	1	0	0	2	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	1	2	0	1	0	1	0	0	2	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	0	1	0	0	0	1	1	2	0	3	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	1
345	1	1900	100096	363	0	12	30	65	185	198	211	165	168	173	113	112	103	102	99	82	70	68	60	58	60	48	61	49	46	48	39	33	34	36	50	40	37	35	30	27	29	22	21	25	33	18	22	14	13	17	18	16	13	14	11	8	18	15	17	13	7	10	6	9	7	9	8	9	10	7	13	7	7	10	7	9	8	2	6	3	4	5	7	10	5	3	2	4	7	9	1	5	6	4	2	5	3	6	10	7	6	4	4	5	5	2	2	2	2	5	5	1	5	2	2	3	3	6	2	3	4	1	3	1	2	3	2	4	5	1	6	1	4	2	2	1	4	2	1	2	3	3	4	3	2	1	0	9	0	2	2	0	3	3	3	2	2	2	0	1	4	3	3	3	2	0	4	2	0	3	2	3	5	1	0	3	2	1	3	2	7	1	0	1	1	1	3	1	1	3	1	1	0	1	2	0	2	4	0	3	1	3	1	1	1	1	1	1	1	2	1	1	4	1	2	1	4	3	0	1	0	2	1	0	2	1	0	2	3	3	3	1	5	2	2	1	1	1	1	1	1	2	1	1	1	1	2	0	1	0	2	1	0	1	1	2	1	0	0	2	4	1	2	0	0	0	2	1	2	3	0	0	2	0	1	3	0	1	0	1	2	0	2	0	1	1	2	1	0	2	0	1	2	1	3	2	0	2	2	2	1	0	1	2	1	2	2	1	2	0	2	4	1	2	4	0	1	2	0	3	0	0	1	2	2	1	2	1	3	1	1	1	1	0	0	0	1	3	0	1	0	0	0	1	0	1	0	3	0	1	0	2	0	1	1	0	0	0	1	0	2	0	0	1	2	2	0	0	0	3	0	3	1	1	1	0	0	0	1	0	3	1	1	1	3	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	2	1	0	1	1	1	0	0	0	0	0	0	0	1	0	2	0	1	2	1	0	1	0	1	0	1	0	0	1	0	0	1	0	1	0	1	0	2	2	1	0	1	1	0	2	1	1	0	1	0	1	0	0	1	0	1	1	1	1	0	1	0	1	1	0	0	0	2	1	1	0	0	0	1	0	1	2	0	1	2	1	0	1	0	0	0	2	0	1	1	0	0	0	0	0	2	1	2	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	1	0	0	0	1	3	0	0	0	0	0	0	1	2	0	2	0	1	1	0	1	0	0	1	2	0	1	0	1	1	1	0	1	0	0	2	0	0	0	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	2	2	0	3	1	0	0	0	0	0	1	1	1	1	2	0	1	0	2	0	2	0	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	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	2	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	2	3	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	3	0	0	0	0	0	0	2	0	0	0	0	0	2	0	2	0	2	0	1	1	1	0	1	0	0	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	0	2	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0
345	2	2100	100219	369	0	23	57	95	202	200	253	217	180	179	152	116	131	115	115	91	87	92	77	66	68	55	70	51	56	46	48	41	53	39	30	37	39	35	29	28	38	24	23	30	27	24	21	16	31	25	17	20	21	10	10	18	16	9	11	15	13	14	16	15	14	8	16	12	12	6	7	8	12	10	10	7	10	6	10	7	6	10	9	6	5	11	7	9	9	6	5	7	11	5	8	5	9	4	5	6	7	7	6	2	9	3	9	6	3	7	4	4	7	2	8	5	2	3	5	3	3	4	4	4	6	3	1	2	5	1	6	6	5	4	6	3	4	2	7	2	4	4	3	2	8	1	4	4	4	3	5	2	4	0	3	2	3	6	2	9	3	1	7	2	5	1	2	2	3	0	2	3	4	4	3	1	2	3	3	4	4	4	2	4	1	2	3	5	2	2	4	1	5	2	1	1	3	1	2	8	3	1	0	4	1	2	2	1	2	2	3	2	1	2	3	3	2	3	1	1	3	1	0	4	3	2	3	4	2	0	2	3	1	3	5	2	1	0	3	1	1	0	1	0	0	1	1	1	1	3	6	2	3	1	0	1	1	0	3	1	1	2	1	2	2	3	3	4	1	0	1	0	3	2	3	3	1	2	1	2	1	0	2	5	2	3	2	1	1	1	3	3	1	2	1	0	1	2	2	1	2	2	0	0	2	0	1	2	1	0	2	3	0	2	1	1	0	1	2	2	0	2	2	4	1	0	1	1	1	3	1	1	0	0	2	1	2	0	5	2	1	4	2	3	0	1	0	1	1	1	1	1	1	0	1	0	0	2	1	1	0	0	0	2	1	0	1	0	1	1	1	1	0	1	1	0	0	1	1	0	2	3	2	1	1	0	3	2	0	2	1	2	0	1	0	0	0	5	0	3	0	2	1	0	1	1	0	1	2	0	0	0	0	3	0	1	0	0	1	0	1	1	0	2	2	1	1	1	2	1	0	0	2	0	2	2	2	1	1	0	2	0	0	1	0	1	1	0	0	3	1	1	2	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	2	0	1	3	1	0	1	0	1	0	0	1	2	1	0	0	2	1	0	1	1	0	1	1	0	1	0	0	0	2	0	3	0	0	0	0	1	0	1	0	1	2	1	1	1	0	2	2	1	2	1	0	1	0	2	0	0	0	0	1	0	2	1	1	1	1	0	0	1	2	0	0	1	0	0	1	0	2	0	0	3	1	0	0	1	0	1	0	1	0	1	0	1	0	1	1	0	0	2	1	0	0	0	1	2	0	0	0	1	1	1	3	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	3	0	2	2	1	1	0	1	0	0	0	1	0	1	2	2	0	0	0	0	1	1	0	1	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	0	1	0	1	1	1	0	0	0	3	1	1	0	1	0	0	0	1	0	1	0	0	2	1	1	0	3	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	0	2	0	0	1	0	0	2	0	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	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	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	2	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	0	0	1	1	1	0	0	1	0	1	0
345	3	3500	100342	380	0	38	70	102	234	247	285	263	215	183	182	133	136	130	125	106	124	99	98	90	79	73	61	64	56	51	56	50	48	48	47	41	43	27	47	46	38	25	33	23	38	30	25	24	20	20	27	14	27	18	25	22	19	18	30	18	20	9	17	17	16	13	12	9	12	14	11	11	10	9	6	10	6	13	8	12	6	10	9	11	7	6	11	11	13	10	5	7	2	10	3	7	6	5	7	4	9	8	8	7	6	8	9	7	7	5	6	7	6	3	2	7	8	5	4	3	7	2	6	6	4	4	3	6	7	4	5	1	11	6	7	5	7	6	7	2	9	6	3	1	8	3	5	2	5	3	2	4	1	3	3	3	0	7	4	2	2	3	3	1	2	3	1	1	3	4	3	2	4	4	4	2	4	3	2	4	0	2	0	0	1	7	2	4	2	1	1	5	1	5	4	2	1	2	3	3	0	0	1	2	3	2	3	2	1	3	2	3	1	2	3	2	4	1	1	3	1	2	0	2	4	4	0	1	2	0	8	2	0	2	4	3	0	0	0	1	5	0	1	2	2	5	0	2	2	0	1	3	1	4	2	2	0	2	1	0	0	1	1	1	0	0	1	0	1	3	0	4	3	4	2	1	1	1	2	1	2	3	0	2	2	3	1	2	0	2	0	1	0	1	1	1	2	3	4	3	3	1	2	1	2	1	0	0	1	1	1	0	2	2	2	2	3	6	0	0	1	0	5	3	1	1	0	2	0	1	2	0	1	1	1	1	1	1	0	0	2	2	2	1	0	0	1	1	1	2	2	1	1	0	2	2	1	0	1	1	3	0	2	1	1	0	2	1	0	3	2	1	0	0	0	2	1	0	1	3	1	1	2	0	0	1	1	1	2	2	0	1	0	0	1	2	0	1	1	1	0	0	1	0	0	3	2	1	2	4	0	1	0	0	1	1	0	0	1	1	1	0	2	2	1	1	0	0	0	0	0	2	1	1	0	1	2	1	1	1	1	0	1	0	1	0	0	2	1	0	0	1	1	0	0	2	0	0	1	2	0	0	0	1	3	2	0	1	1	0	1	1	0	1	1	2	1	1	0	1	0	0	1	1	0	1	2	2	0	0	0	0	0	1	1	1	2	1	2	2	1	1	0	1	3	1	1	1	0	0	1	3	0	2	0	1	0	0	2	2	0	1	0	0	0	1	1	1	2	1	0	2	1	1	0	1	0	0	0	1	0	1	1	0	0	5	0	0	0	1	1	1	1	4	0	0	4	0	0	0	0	2	0	0	1	0	0	1	1	1	0	2	1	0	1	1	1	0	0	2	1	0	1	0	0	0	2	0	1	0	1	0	0	0	0	2	0	0	0	3	1	1	1	1	1	1	0	1	3	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	1	0	0	1	0	1	0	3	0	0	0	1	2	0	0	0	1	0	0	0	1	0	1	2	0	2	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	0	2	3	1	0	0	1	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	1	0	0	0	2	0	1	2	0	0	1	1	1	0	0	0	1	2	0	2	0	0	0	0	2	0	1	1	0	2	1	2	1	0	1	0	2	1	3	0	1	0	1	0	1	0	0	1	0	5	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	2	0	0	3	0	2	0	1	2	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	2	2	1	1	0	0	1	0	0	1	0	0	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	2	0	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	2	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	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	2	0	0	1	0	0	0	0	1	0	0	1	0	3	0	1	1	0	2	0	1	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	1	0	0	0	2	0	0	0	1	1	2	1	0
345	0	2700	100465	364	0	45	77	147	230	260	315	294	265	201	219	179	160	162	147	134	137	126	117	97	85	106	87	86	76	81	79	62	53	64	72	56	56	57	43	51	55	39	40	48	39	36	26	37	38	23	37	39	23	32	31	16	23	22	34	25	19	20	29	19	31	17	15	15	19	15	10	12	18	10	15	13	16	15	11	15	10	11	10	10	12	15	12	8	8	9	12	12	14	2	5	9	8	12	6	11	9	10	8	10	10	9	12	8	9	7	7	6	8	11	9	7	4	8	6	3	14	7	9	10	8	6	9	9	15	12	4	6	8	8	7	4	5	7	7	11	4	6	4	4	8	5	4	5	7	7	5	3	4	3	2	7	3	7	4	4	3	2	5	7	3	4	6	6	4	2	1	3	4	4	2	2	4	2	1	3	0	4	3	5	5	6	3	6	4	4	4	2	3	1	3	6	7	2	2	2	4	4	3	5	3	0	7	1	4	3	2	0	1	1	4	3	4	4	2	4	1	5	3	2	3	4	4	4	3	3	4	1	2	0	2	2	4	1	4	6	4	1	2	2	0	4	2	1	2	4	1	3	1	1	5	3	3	0	3	1	5	0	0	2	6	1	2	0	4	1	0	2	4	4	3	1	2	0	5	1	1	3	1	4	1	1	2	0	0	1	5	3	1	3	3	2	6	3	2	1	1	0	1	0	1	1	1	0	3	2	6	1	0	0	2	1	3	3	2	1	3	1	1	1	3	2	2	1	4	0	3	0	1	3	2	0	2	2	2	6	2	1	1	3	2	1	3	0	1	3	2	1	3	0	1	0	5	4	4	3	3	1	2	1	0	4	3	1	3	0	1	2	2	1	2	2	5	2	0	2	4	2	2	2	1	1	3	1	1	3	1	2	4	0	4	2	2	5	0	0	0	1	2	1	1	2	0	2	1	1	0	2	2	1	2	4	2	0	1	1	1	3	0	1	3	1	0	2	0	3	3	3	1	1	0	2	3	1	2	1	1	3	1	1	2	2	2	0	0	2	1	1	3	1	0	0	3	2	1	1	2	0	2	0	1	0	2	1	0	1	0	2	2	0	0	1	1	1	0	0	1	0	0	2	2	1	1	2	1	0	1	0	2	2	0	1	2	1	1	3	1	1	0	1	0	0	1	1	2	0	3	1	0	2	0	0	0	0	1	3	1	1	0	0	0	3	0	0	0	0	4	2	0	2	1	0	0	2	2	1	0	0	0	1	1	0	0	1	0	1	1	1	0	1	2	1	0	0	0	2	0	0	0	0	2	0	2	1	0	0	1	2	2	1	1	1	0	2	1	1	0	1	0	1	1	0	2	1	2	1	1	0	0	4	3	0	0	1	1	1	2	1	1	2	0	0	0	2	1	0	1	1	0	1	0	1	1	1	1	3	0	0	3	1	0	1	0	2	4	1	1	3	2	1	0	0	0	2	1	0	0	0	2	1	1	0	1	0	1	2	0	2	0	0	1	2	0	0	1	1	1	1	0	1	0	0	2	0	0	2	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	1	1	0	1	3	0	3	0	2	1	0	0	3	1	1	0	0	0	1	1	1	0	0	1	0	2	1	3	0	0	0	0	0	0	1	0	0	1	2	1	0	2	0	1	0	1	3	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	0	0	0	1	2	2	1	0	0	0	0	1	0	3	0	0	0	0	2	1	0	0	2	0	2	0	0	0	1	1	0	0	1	0	0	2	0	0	0	0	1	0	1	2	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	0	2	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	2	0	1	1	2	0	0	1	1	2	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	1	1	2	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	1	3	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	1	1	1	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	3	0	2	1	0	0	1	1	0	0	1	3	0	1	1	0	1	1	1	0	2	0	0	0	1	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1
345	1	1900	100589	377	0	6	30	74	202	202	194	175	164	138	122	104	98	89	72	76	91	66	63	64	47	43	54	42	56	45	41	41	33	32	31	33	36	25	21	23	25	21	28	20	24	16	21	13	17	11	16	16	11	12	10	11	12	15	11	10	10	7	9	9	6	7	9	8	9	8	8	14	9	6	7	8	9	3	4	7	11	1	7	6	4	4	6	4	9	5	7	5	6	2	4	5	5	2	1	5	3	5	5	3	4	2	7	3	4	5	4	2	1	2	4	5	2	5	1	2	2	4	1	2	2	4	1	2	8	6	2	3	4	2	3	2	1	1	3	1	3	4	4	2	2	2	3	4	1	2	1	5	2	3	1	2	3	2	1	1	1	2	6	0	2	3	1	2	2	3	1	1	4	1	2	2	1	1	0	1	2	4	2	2	2	5	3	0	1	2	1	1	1	1	3	2	1	3	0	0	2	0	2	2	1	4	1	2	0	3	0	0	1	1	2	0	3	3	1	0	2	3	2	1	0	0	1	2	1	1	1	1	1	0	0	5	0	1	0	1	2	0	0	1	1	1	2	1	2	2	0	0	1	0	0	1	1	1	0	1	3	1	2	0	0	1	3	1	2	1	1	1	3	1	0	2	1	1	2	1	0	0	0	2	0	0	1	2	0	0	0	2	1	2	1	1	1	2	0	1	2	0	1	1	1	0	0	1	0	1	0	2	1	0	3	0	2	0	1	3	1	0	3	0	0	0	3	2	0	1	1	0	1	0	0	1	2	2	0	2	1	3	0	0	0	1	1	1	0	1	1	0	0	1	0	2	0	3	1	0	0	0	0	1	0	2	1	1	1	0	0	0	1	1	0	0	1	0	0	1	2	1	0	0	1	1	3	0	0	1	0	1	1	2	0	0	0	0	2	3	0	0	2	0	1	1	0	2	1	1	2	0	0	0	0	2	3	0	0	0	0	0	2	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	1	2	0	1	0	2	0	0	3	0	0	0	2	0	1	1	0	0	1	2	1	0	1	3	0	0	1	0	0	0	2	0	0	2	0	2	1	1	1	0	0	0	1	0	1	0	1	1	0	2	0	2	0	1	2	0	1	1	0	1	0	0	2	1	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	1	1	0	1	2	0	3	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	1	0	0	0	0	1	0	1	1	0	0	3	2	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	1	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	2	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	3	0	0	0	0	0	1	0	1	1	0	0	1	2	2	1	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	2	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	2	1	0	0	0	0	0	2	0	0	0	1	0	1	0	1	1	0	2	1	0	2	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	2	1	1	0	0	0	1	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	0	2	2	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	0	0	0	0	0	1	0	1	2	0	0	2	1	0	0	0	0	0	0	1	0	0	1	3	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0
345	2	2100	100712	353	0	10	51	86	224	192	283	206	202	167	145	144	105	109	106	92	92	72	90	67	67	62	62	65	60	48	49	45	44	51	40	31	31	43	32	27	28	34	23	25	29	29	23	19	24	19	19	14	22	10	15	18	9	15	17	11	9	18	14	12	4	19	11	13	9	18	7	6	9	9	11	8	9	14	11	11	8	7	6	7	15	4	8	5	8	7	4	12	4	7	4	5	13	8	4	7	5	8	3	7	11	5	3	7	6	5	3	3	4	3	5	4	5	8	6	6	6	3	5	5	2	7	2	4	7	2	5	3	8	4	4	4	4	6	4	2	4	2	4	3	3	2	2	2	4	4	2	1	6	5	4	4	2	2	0	3	2	4	6	4	2	2	1	3	0	8	3	4	3	3	5	6	2	2	4	2	4	1	1	1	2	4	3	1	4	2	5	2	2	0	1	3	3	5	1	5	4	2	3	2	3	1	1	3	1	1	3	2	3	0	3	1	3	0	0	1	3	2	2	5	2	1	2	2	0	2	1	1	1	2	2	2	3	0	3	1	5	2	1	3	1	0	1	1	1	2	2	2	0	1	0	0	2	2	2	3	1	0	3	0	3	1	3	1	2	0	2	1	1	0	3	2	0	0	0	1	1	5	1	1	0	2	2	1	2	0	2	4	2	4	2	1	0	1	0	0	1	2	2	2	2	3	2	0	0	3	1	2	1	0	1	1	0	4	3	0	1	1	0	2	2	3	1	0	1	1	1	1	1	0	2	0	0	1	1	1	0	0	0	0	2	0	2	0	2	0	3	0	2	0	0	0	1	0	0	1	0	1	1	1	0	4	2	0	1	2	1	0	0	0	0	1	0	1	0	0	0	1	0	3	3	0	0	0	1	0	1	0	2	0	1	4	0	2	1	3	2	0	1	3	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	1	1	0	1	0	3	1	0	0	1	0	1	1	2	0	0	1	0	1	0	1	1	0	0	1	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	0	0	1	0	1	2	0	1	0	0	1	1	1	1	1	0	0	3	1	1	2	1	1	0	2	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	2	1	0	1	0	2	0	1	0	0	2	1	0	0	0	1	2	1	0	0	0	2	2	0	0	0	0	1	1	3	1	0	0	0	0	0	1	0	1	2	0	0	1	0	2	1	2	0	1	0	1	0	1	0	1	1	0	3	1	0	0	0	1	0	2	1	0	1	0	0	1	2	1	0	0	1	1	1	0	2	0	0	1	0	1	2	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	2	2	1	0	1	0	0	3	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	0	0	0	0	2	0	1	0	3	0	2	1	1	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	1	0	0	1	0	0	1	0	2	0	0	1	1	0	1	1	0	2	2	0	1	0	1	0	1	1	1	0	1	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	0	0	0	0	1	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	2	2	0	3	0	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	1	0	1	3	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	2	1	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0
345	3	3500	100835	372	1	6	71	97	241	226	320	236	226	194	170	142	157	136	113	108	106	92	104	66	87	73	83	85	55	64	42	51	50	50	48	50	52	26	48	33	38	29	39	23	31	28	23	20	32	30	23	27	17	15	19	18	20	17	19	20	14	9	19	14	11	14	15	15	13	5	12	14	12	19	18	10	10	14	6	10	6	6	7	8	7	5	3	7	8	7	11	13	5	4	7	5	12	9	4	2	9	3	7	8	8	5	8	7	5	4	6	5	4	4	11	3	2	8	5	9	7	8	2	2	8	4	5	6	7	7	4	5	3	7	6	5	5	1	5	8	6	4	3	5	4	3	2	6	3	2	4	1	3	2	5	0	3	3	7	3	2	3	4	0	3	5	3	5	5	2	0	2	1	2	4	3	2	2	2	6	4	1	0	3	0	4	1	5	6	3	3	1	5	6	3	4	7	1	1	5	5	1	1	6	2	2	0	6	4	1	4	1	1	2	1	3	7	0	3	2	2	3	0	2	0	4	1	8	0	8	4	0	2	0	5	2	1	0	2	3	2	1	1	1	4	2	1	3	2	3	2	1	4	2	0	6	2	1	1	2	3	3	5	2	5	1	0	2	1	0	1	1	0	1	0	2	1	3	2	2	2	1	1	3	1	2	0	0	1	4	2	1	2	2	3	2	1	2	1	0	2	4	1	3	3	2	2	2	1	3	0	1	0	2	0	1	0	3	3	0	3	3	0	3	4	1	2	2	1	2	1	1	1	2	5	3	0	0	0	2	0	0	0	2	0	1	1	0	0	2	1	0	2	1	2	1	3	1	3	0	5	0	1	0	1	1	0	0	0	3	0	1	1	0	0	0	1	1	3	1	1	0	0	1	0	2	0	2	2	0	1	0	2	1	1	2	0	1	1	0	1	1	2	0	0	1	2	2	1	0	0	0	0	1	0	0	0	3	3	1	2	2	1	4	2	0	1	1	1	1	1	0	1	2	2	1	1	1	0	1	1	0	2	1	2	0	0	1	3	0	2	2	2	2	1	2	0	0	0	1	1	2	2	1	0	0	0	0	0	0	1	0	1	0	1	3	1	0	1	0	0	0	2	2	0	1	1	1	1	0	2	1	1	0	3	0	1	0	0	1	0	0	3	2	0	2	1	2	0	0	0	3	1	0	0	0	3	2	1	1	0	2	0	4	0	0	2	0	2	0	0	0	0	0	0	2	0	1	2	0	1	0	1	1	0	1	1	0	1	1	1	0	0	0	1	1	0	0	1	0	1	0	0	0	1	2	2	0	0	0	0	2	1	1	0	1	2	1	1	1	0	1	2	0	0	0	0	0	1	0	0	1	0	3	1	0	0	1	0	2	0	0	0	1	1	0	1	2	0	1	0	0	3	3	0	0	1	0	0	0	0	2	0	2	1	0	0	1	1	2	2	2	1	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	1	0	2	2	1	0	0	1	0	1	1	0	0	1	1	0	0	2	1	0	2	0	0	1	0	1	2	0	1	1	0	0	1	1	0	1	3	1	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	4	2	2	1	1	1	1	1	1	0	1	1	0	0	2	0	0	1	2	0	1	0	1	2	0	1	2	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	1	0	1	0	0	2	0	0	1	0	0	0	1	0	1	0	1	1	0	0	0	0	2	0	0	0	0	2	0	1	1	2	0	1	1	1	0	1	0	0	2	1	0	0	1	2	1	0	1	1	1	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	2	1	0	1	3	2	1	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	0	1	1	0	2	0	0	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0
