345	0	2700	24298	636	24	71	408	688	896	831	779	635	604	503	448	389	292	261	215	161	176	160	127	108	100	110	102	75	85	88	89	75	71	73	83	67	76	61	63	46	55	47	44	61	44	45	38	49	37	36	38	36	32	32	29	29	35	16	19	23	23	24	15	35	18	28	26	15	21	14	15	15	17	15	20	18	14	17	12	14	15	16	21	11	10	16	16	15	4	8	10	12	11	9	15	15	13	9	13	9	14	6	18	8	16	11	16	18	15	11	9	14	17	10	14	11	9	7	6	6	14	1	11	7	6	17	5	7	7	5	7	11	8	10	7	9	14	5	6	8	11	13	7	7	9	5	10	8	6	8	4	6	5	11	6	11	11	5	2	12	3	3	4	4	5	10	4	9	6	7	5	7	13	9	4	4	7	11	8	9	7	6	3	5	8	3	10	9	6	8	5	6	5	8	2	8	4	5	8	3	4	3	7	5	3	5	9	6	3	8	8	1	4	3	7	5	2	9	3	3	1	5	9	4	4	4	5	4	4	4	3	4	4	6	2	4	4	2	6	2	5	0	2	4	3	1	4	7	5	2	1	1	0	2	3	5	5	5	1	2	3	4	2	2	2	3	3	2	2	2	4	3	5	2	4	3	3	2	4	2	4	2	1	5	2	1	2	3	4	0	4	1	5	2	2	1	3	2	5	3	0	3	6	0	5	2	0	3	1	1	1	2	4	3	0	2	3	1	1	1	3	2	4	2	4	2	3	5	3	1	5	2	3	3	3	2	2	4	3	4	3	5	2	4	3	2	0	3	4	3	3	2	2	1	2	2	2	3	3	1	0	0	2	6	4	0	1	0	4	1	1	3	2	2	2	1	1	6	1	2	3	2	2	2	1	1	3	2	3	4	1	1	1	0	2	0	3	3	1	2	3	2	0	1	1	1	1	1	2	1	2	1	1	0	1	1	2	1	1	1	3	6	1	2	1	1	3	0	1	0	3	0	1	1	1	1	3	2	1	2	7	4	2	0	1	4	2	4	6	6	3	0	0	3	3	3	6	0	2	2	0	0	1	1	3	3	0	0	2	3	0	0	2	3	1	2	0	0	1	0	1	0	1	1	2	1	4	1	2	1	1	0	1	0	1	0	1	2	0	2	1	1	0	0	0	4	0	0	2	3	3	0	1	2	1	1	0	0	2	1	3	2	2	2	1	0	1	2	0	2	2	0	3	0	1	3	0	1	2	4	3	1	1	1	0	1	1	3	0	4	2	1	0	1	1	1	1	1	2	2	2	1	3	1	1	1	0	3	1	0	0	1	2	1	1	1	3	2	0	3	2	1	1	1	0	3	4	0	1	1	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	3	1	3	3	2	3	1	3	1	1	1	1	1	0	2	1	0	0	1	2	2	0	1	1	1	1	3	1	1	0	3	3	1	0	1	1	1	2	2	1	0	2	0	1	0	2	0	1	0	0	2	2	0	0	1	0	0	0	3	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	1	2	1	2	0	2	1	2	3	1	0	0	1	1	2	0	0	1	0	1	1	2	3	1	0	1	3	2	0	1	2	0	1	3	0	0	1	1	0	3	1	1	2	1	0	0	2	1	1	1	0	3	0	1	1	0	0	2	0	0	3	2	2	1	1	1	0	0	1	1	0	0	1	1	1	2	1	2	0	1	1	0	1	2	0	0	1	0	0	2	0	2	1	1	0	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	2	3	0	0	0	1	0	4	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	2	2	1	0	1	0	1	0	0	0	1	0	2	0	2	1	0	3	1	0	0	0	2	2	1	1	1	2	2	1	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	2	0	1	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	1	1	1	2	0	1	1	0	0	1	1	2	1	0	1	1	0	0	0	0	0	0	2	1	0	0	0	0	1	1	1	1	0	1	2	2	0	1	1	1	0	1	2	1	1	2	2	0	0	1	1	1	0	0	0	2	1	0	2	1	0	1	0	0	3	1	0	0	0	0	1	1	1	2	0	1	1	1	0	1	0	1	0	0	1	1	1	1	0	0	1	1	1	0	0	1	1	0	1	1	1	0	1	0	2	0	0	0	1	0	0	0	1	2	1	2	0	0	1	1	0	1	2	0	2	0	0	0	0	1	0
345	1	1900	24423	689	32	173	671	859	904	821	771	625	522	494	396	320	259	221	168	167	112	81	68	48	63	59	60	44	36	30	44	40	44	29	30	33	25	27	26	18	31	24	25	24	21	16	19	23	17	17	20	12	18	13	20	14	17	13	10	5	9	9	13	6	9	7	14	9	12	7	4	3	4	5	6	10	5	8	6	8	7	5	8	3	10	4	8	3	7	5	5	3	3	8	6	8	3	5	4	7	4	7	6	6	5	8	2	5	6	6	7	4	7	3	8	9	6	4	4	3	3	2	7	6	5	5	3	1	1	4	8	6	8	1	6	3	6	1	6	4	2	10	5	3	2	4	2	3	2	4	4	6	4	7	4	2	4	4	4	1	4	5	2	3	4	3	3	4	3	7	5	3	4	2	3	4	7	5	4	4	2	6	3	5	1	5	7	2	4	4	2	4	0	4	2	1	3	4	2	0	4	0	1	0	1	1	3	3	4	1	1	2	1	1	0	1	2	2	0	1	1	1	2	1	2	2	2	2	2	1	2	1	1	2	4	2	1	1	1	1	3	2	3	2	0	1	0	0	1	3	1	1	3	1	2	2	2	0	4	3	1	1	1	1	1	0	0	1	0	2	0	0	3	0	1	1	1	2	2	0	0	4	1	0	1	0	2	1	0	3	1	0	1	0	1	2	1	4	1	2	1	0	0	2	1	1	0	3	0	0	2	0	0	1	0	1	2	2	1	1	2	0	1	3	4	1	0	1	0	1	0	3	1	0	1	3	1	1	0	2	1	2	1	2	2	1	0	1	1	1	1	0	2	0	0	0	0	0	2	1	2	0	1	1	0	0	1	1	0	2	1	0	0	2	1	0	2	1	0	1	1	2	1	0	2	0	1	0	1	0	2	0	1	0	1	0	2	0	0	1	1	0	0	2	1	0	0	1	0	1	0	0	1	1	1	0	4	1	0	2	0	0	2	0	0	0	0	0	0	1	0	0	0	0	0	2	1	3	0	1	1	1	1	1	0	0	0	1	0	2	2	0	0	1	1	0	0	1	0	0	0	0	0	3	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	3	2	0	0	1	0	0	2	1	0	1	1	0	0	0	0	0	1	0	1	1	0	1	0	0	1	1	0	1	1	1	0	3	0	0	0	0	1	1	1	0	0	2	0	1	3	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	2	0	1	0	1	1	1	1	1	2	0	0	0	1	1	0	0	0	2	0	1	0	1	1	0	0	0	3	1	2	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	2	0	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	1	1	1	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	1	1	1	1	1	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	24548	653	13	111	568	775	816	738	654	548	486	422	376	294	282	221	231	182	146	134	127	104	97	69	92	63	52	69	46	46	54	37	47	37	49	37	41	39	44	38	27	27	33	21	27	19	23	15	20	32	21	23	21	22	12	17	17	25	14	13	16	12	8	17	18	17	12	16	7	15	15	17	14	8	13	9	12	6	16	16	14	6	20	8	4	10	9	11	4	10	8	8	8	6	7	1	7	3	2	7	8	9	11	7	5	7	10	6	5	2	8	5	14	2	13	8	8	6	8	8	9	11	9	11	8	11	4	6	12	7	5	12	5	6	12	6	5	3	4	7	5	4	0	4	5	5	3	7	5	5	5	4	1	4	6	2	2	9	2	2	3	2	1	4	3	7	1	4	7	4	4	2	4	3	6	5	0	3	3	3	10	3	6	3	7	4	3	0	5	4	3	3	5	3	2	1	4	6	3	4	0	7	4	1	1	4	0	3	3	1	2	2	5	2	2	2	2	6	2	3	2	3	4	0	3	2	1	3	1	2	2	4	3	1	4	2	1	3	1	5	1	2	6	1	1	2	1	0	4	2	4	1	4	1	3	3	2	2	2	0	2	1	1	1	1	2	2	3	1	2	3	1	2	2	0	2	0	4	2	2	1	5	1	1	2	1	3	2	2	0	1	3	2	4	1	0	2	0	1	1	1	4	0	0	2	1	3	3	2	2	3	0	1	0	2	2	1	1	3	1	2	2	0	2	1	5	7	3	1	1	4	1	0	7	3	0	0	3	2	1	1	2	2	3	1	2	1	1	2	0	0	2	2	0	1	1	3	2	1	1	1	2	1	3	3	2	2	2	1	3	0	1	5	1	1	0	1	1	1	1	1	1	1	1	0	1	2	2	0	2	0	0	3	0	2	3	2	1	2	2	0	0	1	2	2	0	3	1	0	2	3	1	0	2	1	0	1	1	1	1	1	0	1	0	1	1	1	0	1	3	1	2	0	1	1	1	2	0	3	0	1	0	2	0	0	0	1	0	1	1	4	0	0	4	0	0	0	2	0	2	2	1	0	1	1	2	3	0	1	0	1	0	0	1	1	0	1	2	1	1	1	2	0	1	2	0	2	0	0	1	0	4	0	0	1	0	0	1	2	0	1	2	1	3	1	0	1	1	0	3	1	1	0	1	0	2	0	1	0	0	1	0	3	1	2	2	0	0	1	2	1	0	0	0	2	0	1	0	2	1	0	0	0	0	0	1	2	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	2	1	0	0	1	1	0	2	0	0	1	0	1	0	2	0	0	0	0	1	1	2	1	0	3	0	0	0	0	0	2	1	1	0	1	2	0	0	0	0	0	0	2	1	0	0	1	3	2	1	0	0	1	1	1	2	2	0	0	0	0	3	1	1	0	1	3	0	1	0	0	0	0	3	0	0	0	1	0	2	1	2	0	1	0	0	0	1	0	0	0	1	0	1	2	1	1	0	0	0	0	1	0	0	0	0	1	2	3	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	3	0	1	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	2	0	1	0	1	1	0	1	2	2	0	0	2	0	0	0	0	2	0	0	0	0	1	0	1	2	0	0	1	0	1	1	1	3	1	1	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	1	0	0	2	1	0	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	4	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	2	0	2	0	0	0	0	0	1	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	0	0	0	0	0	0	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	2	1	0	1	0	2	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0
345	3	3500	24673	663	27	122	530	824	902	845	712	583	493	397	343	308	266	241	206	182	172	170	115	117	83	91	70	59	74	52	59	43	56	45	53	50	48	46	43	45	35	29	29	40	28	28	36	27	29	21	27	22	14	22	20	21	21	22	18	16	14	15	12	14	17	25	14	20	19	13	16	10	16	11	13	7	7	3	5	6	14	9	16	8	7	3	8	5	7	12	5	4	8	5	12	11	9	7	3	12	7	6	8	7	9	4	12	9	12	8	6	9	8	7	3	10	7	6	9	5	12	8	8	6	11	8	8	3	2	2	4	5	5	7	0	6	5	7	4	3	4	6	3	5	4	4	4	9	3	7	8	6	5	1	3	5	5	9	5	3	2	1	4	3	2	5	3	4	6	4	1	3	4	7	3	3	3	2	8	1	4	13	3	2	4	2	2	3	2	4	4	0	4	3	0	1	1	4	5	1	4	1	2	2	1	7	3	0	1	2	2	2	5	3	4	5	8	0	0	5	1	2	2	2	2	0	2	2	1	1	1	1	4	1	1	3	3	4	2	4	5	3	1	3	2	1	0	1	2	2	1	3	2	2	1	6	1	1	2	2	1	3	3	2	3	1	2	1	4	1	4	0	1	3	0	5	0	3	4	1	2	4	1	1	3	3	3	2	3	2	4	1	3	0	1	1	3	2	1	0	1	0	1	1	0	2	1	0	0	3	0	2	0	1	2	3	2	1	2	0	2	2	0	2	1	1	1	4	0	1	0	3	2	2	2	0	3	2	2	2	2	1	2	0	1	1	0	1	1	1	3	0	0	3	1	0	4	0	0	1	0	1	0	1	0	1	0	3	2	1	2	2	0	0	1	0	1	3	2	2	1	0	1	1	1	1	1	0	2	0	1	4	1	0	1	3	2	2	0	3	1	2	1	0	1	0	1	1	0	1	0	0	1	0	3	0	4	1	1	0	1	1	1	1	0	3	0	0	2	0	1	1	2	0	0	0	1	0	2	2	1	0	0	1	0	0	0	2	0	2	1	1	2	1	3	0	1	1	1	2	1	1	2	3	2	1	0	0	1	1	1	0	1	0	0	2	1	2	0	1	1	2	1	0	0	1	2	1	0	2	1	2	2	0	1	0	2	1	0	0	2	0	1	1	0	0	1	1	0	1	0	0	1	2	1	1	0	3	0	0	1	2	0	1	0	1	0	1	1	2	3	0	1	1	1	1	2	2	0	0	1	0	2	0	3	0	1	0	1	2	0	0	0	2	1	0	2	0	0	2	1	0	2	0	2	1	0	2	1	1	3	0	1	0	1	2	1	2	0	0	0	1	1	0	0	1	1	0	2	0	0	0	1	1	0	1	0	1	1	1	1	1	1	2	1	0	1	2	0	0	0	3	1	0	0	1	0	0	0	1	4	1	0	3	0	0	1	1	2	1	2	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	2	2	2	0	1	0	1	0	0	1	0	0	0	3	2	1	0	1	0	0	0	0	0	1	4	2	2	1	0	0	2	0	0	0	1	2	0	0	1	0	0	0	2	0	0	0	3	1	1	0	1	1	0	0	0	1	2	1	1	0	4	2	0	0	0	1	0	0	2	0	0	1	0	1	0	1	0	1	0	2	1	0	1	0	0	0	0	2	1	0	1	0	0	2	0	0	0	0	1	0	0	1	0	0	2	0	1	0	1	1	2	1	1	0	1	0	0	1	1	0	1	0	0	0	1	1	0	0	0	1	2	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	2	0	1	0	0	0	2	1	0	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	2	0	3	0	0	0	1	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	1	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	4	0	2	1	0	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	2	1	0	0	3	1	1	0	0	0	2	1	2	0	0	1	2	0	0	1	1	0
345	0	2700	24798	641	21	47	291	555	789	712	708	580	491	437	375	308	281	235	242	198	188	174	145	127	142	115	95	117	96	78	92	78	86	82	70	80	63	60	70	67	55	50	61	43	49	55	39	35	43	35	41	30	38	34	32	33	34	23	26	22	29	19	23	24	17	26	14	18	19	14	10	13	25	11	14	16	13	15	17	21	22	15	22	21	16	22	19	15	18	17	15	14	7	12	13	16	4	9	9	16	11	12	12	10	5	12	10	6	11	9	15	11	5	9	10	5	5	11	5	10	7	6	11	12	7	7	5	8	12	11	8	6	11	6	8	12	9	11	8	10	7	7	13	9	8	6	7	4	3	7	6	4	4	11	8	4	10	11	6	7	10	5	6	5	8	6	4	4	8	7	0	8	6	7	8	7	5	8	7	5	3	2	4	7	7	6	3	5	4	10	5	6	4	5	6	2	5	3	4	3	4	3	8	2	4	0	4	3	5	3	4	3	5	4	1	3	5	4	5	5	4	6	3	4	6	2	8	2	5	4	3	6	2	1	4	4	1	6	9	4	4	4	3	5	3	2	1	6	2	6	4	2	3	2	0	1	3	1	4	1	1	1	5	2	0	1	9	3	3	3	4	3	1	4	1	5	5	3	1	6	2	2	4	2	5	5	3	5	0	4	6	2	3	4	3	2	4	4	5	2	6	2	0	1	2	1	2	2	3	2	2	3	2	2	2	2	3	4	0	1	5	1	2	1	7	2	1	2	2	1	4	3	2	3	0	1	2	3	2	0	2	2	1	4	2	3	5	0	3	2	2	2	1	2	5	0	1	0	2	2	1	0	1	4	2	1	1	1	2	3	4	2	0	0	2	2	4	2	4	0	1	2	2	1	0	3	2	2	4	3	2	2	2	3	1	1	1	1	0	0	0	2	2	2	4	2	1	1	2	0	1	3	1	2	2	4	2	1	2	1	2	0	1	3	0	2	4	1	4	2	3	1	1	4	2	2	2	2	1	4	2	0	4	1	4	3	1	1	2	4	1	0	1	3	1	1	1	4	4	2	2	0	1	0	2	2	1	0	0	2	3	5	1	2	1	0	1	1	1	3	0	0	4	1	0	1	1	2	1	1	2	1	2	2	1	2	0	3	0	4	0	4	1	2	0	2	2	0	1	2	0	1	1	0	2	1	0	0	3	0	0	0	2	1	2	2	1	1	2	0	3	3	1	1	3	0	1	1	1	1	0	0	2	5	0	3	2	2	1	1	2	1	3	1	2	1	0	2	0	1	1	1	2	1	0	1	2	1	0	0	1	0	1	3	0	1	2	2	1	2	0	3	3	0	2	0	1	2	1	1	2	0	2	2	3	2	1	1	1	0	0	0	2	0	2	3	2	3	0	0	2	2	0	1	3	1	1	0	1	2	0	2	0	0	3	0	0	2	2	1	3	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	4	2	0	0	0	0	0	1	0	2	2	0	0	1	1	0	1	1	0	0	0	2	1	0	1	2	1	1	1	1	0	1	0	1	3	2	1	0	1	0	2	2	0	1	0	1	1	0	1	3	2	1	2	1	0	1	1	0	0	1	0	1	0	3	3	2	1	1	1	2	0	1	1	2	1	1	1	2	0	1	0	1	1	2	2	2	0	2	0	1	0	3	4	3	1	0	1	1	2	0	3	0	3	1	0	0	2	1	3	0	1	0	0	3	0	0	2	0	1	1	1	0	0	1	0	0	1	0	1	0	0	2	0	1	1	1	1	0	0	0	1	1	0	1	1	1	0	0	2	1	3	1	1	4	0	0	2	0	1	2	1	2	1	1	1	2	1	0	0	0	2	1	3	1	0	0	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	3	0	0	2	2	1	0	1	0	0	0	0	0	0	1	1	2	3	0	0	0	1	0	1	2	0	0	0	1	0	1	0	0	0	0	0	2	0	1	1	0	0	1	0	0	1	1	1	0	1	0	1	0	0	0	1	1	0	0	1	1	2	2	2	1	1	1	0	0	0	0	2	0	3	0	1	0	2	1	0	3	4	0	0	0	1	4	0	0	0	1	3	1	0	0	1	3	3	0	0	2	0	1	0	0	3	0	0	1	0	0	2	2	1	0	1	2	2	1	0	0	1	0	1	1	1	1	1	1	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	1	0	1	0	3	1	1	0	0	0	2	0	0	0	3	0	1	0	1	1	0	1	0	0	0
345	1	1900	24923	683	14	167	601	849	873	738	641	547	447	386	320	287	281	200	209	182	172	132	132	130	134	105	99	110	77	74	55	55	49	40	42	35	26	27	26	26	29	19	28	17	20	20	23	15	18	18	18	16	10	17	14	12	8	9	12	17	13	10	6	15	9	9	12	13	5	8	7	12	8	6	6	14	10	6	7	4	6	5	9	2	7	1	6	9	8	2	5	3	3	8	6	4	3	9	7	1	4	3	7	8	5	1	2	3	3	3	2	3	5	3	3	9	3	2	5	4	2	1	2	4	2	1	3	2	6	2	2	4	4	2	3	4	6	6	2	6	4	5	4	2	6	4	5	5	5	4	1	2	0	6	4	3	1	3	4	3	1	4	1	3	3	5	0	3	1	2	0	0	3	1	2	2	3	1	2	8	0	6	3	3	2	3	4	3	0	0	2	5	4	3	0	0	1	4	2	4	2	1	3	2	4	4	1	5	2	1	1	2	1	3	1	5	3	2	4	3	1	0	0	2	2	3	3	2	2	2	3	3	5	2	4	2	1	4	0	0	1	0	1	1	5	3	3	2	0	2	2	5	1	1	2	3	2	3	1	4	3	4	1	3	2	3	1	1	2	1	2	2	3	0	0	0	2	2	3	5	2	1	4	0	0	0	1	0	1	0	1	0	0	2	3	0	1	1	0	4	2	1	1	3	4	1	1	1	0	0	0	1	0	2	0	2	3	0	0	1	2	1	2	3	1	1	1	1	1	2	1	0	1	2	0	1	1	4	2	1	1	3	1	1	0	0	0	0	0	1	1	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	1	0	1	1	2	1	2	0	0	0	0	1	0	0	4	0	1	1	2	0	0	0	0	2	0	0	1	3	2	0	0	1	3	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	0	0	1	0	0	2	1	0	1	1	1	1	0	0	0	1	0	0	3	0	1	0	1	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	0	2	1	0	2	0	1	1	0	1	0	1	0	2	2	0	0	1	2	0	0	0	0	1	0	3	0	0	1	0	0	1	1	0	3	0	0	0	1	0	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	1	1	1	0	1	0	1	1	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	1	1	1	2	0	1	1	0	0	0	1	0	1	1	0	1	1	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	1	3	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	1	0	0	2	0	2	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	0	0	1	3	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	1	2	2	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	0	1	0	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	1	0	1	2	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	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	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	3	1	2	0	0	0	0	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	1	0	0	1	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	1	0	0	0	0
345	2	2100	25048	676	26	120	527	845	886	816	752	618	539	441	401	328	314	247	226	209	194	151	139	126	111	128	90	97	107	107	104	81	96	87	66	49	40	51	33	37	40	43	31	29	28	22	24	31	20	17	15	26	18	20	22	17	17	19	11	12	15	17	16	8	12	10	11	8	8	12	10	13	11	13	7	8	9	8	5	11	5	7	7	4	17	7	11	9	8	3	3	6	9	11	3	16	6	9	8	4	6	5	3	6	4	6	3	2	5	4	7	4	7	2	5	4	4	4	6	2	4	5	4	8	1	5	1	9	2	4	7	6	6	3	1	3	12	4	6	3	2	1	4	4	0	10	9	6	3	2	2	3	4	2	3	4	3	2	2	3	6	5	7	5	2	5	6	3	6	1	5	1	4	4	2	2	7	3	5	1	3	2	2	3	2	5	3	6	4	2	0	5	5	5	3	0	1	1	2	3	1	7	3	3	5	2	3	9	2	3	1	8	1	6	5	4	4	1	2	1	1	4	3	7	0	6	2	6	5	3	2	4	4	3	4	3	5	2	1	1	1	3	2	1	5	2	5	1	4	2	3	1	2	0	0	0	4	3	1	2	1	1	0	1	1	3	1	1	0	2	2	1	1	1	4	3	2	1	2	2	1	1	1	2	1	1	1	1	1	1	0	2	2	1	0	2	1	0	3	2	2	3	0	6	3	0	1	3	0	2	2	0	0	1	1	2	2	1	0	1	0	2	2	0	3	0	1	3	1	0	0	0	0	1	3	3	1	2	0	0	1	2	1	0	1	2	2	0	1	1	2	1	1	1	1	1	0	2	1	2	1	1	2	2	1	0	0	1	3	0	2	0	3	0	0	1	0	2	1	3	0	2	0	1	1	0	1	1	2	1	1	2	1	1	0	1	2	0	1	2	0	1	2	0	0	2	0	1	2	2	1	1	0	2	2	1	3	4	2	0	1	3	2	1	0	0	2	0	2	0	0	1	1	1	0	0	0	1	0	0	1	2	3	1	0	1	0	1	0	0	2	2	1	1	5	1	0	1	0	2	2	2	1	0	1	2	0	0	1	0	0	2	5	2	0	0	4	1	0	3	0	1	0	0	0	0	0	2	0	1	2	1	2	1	1	2	0	0	2	1	1	0	4	0	2	0	0	2	2	1	0	1	0	0	1	2	2	0	0	1	2	1	0	1	0	1	0	0	0	3	0	1	2	0	0	2	0	0	0	1	1	1	1	0	0	2	1	0	1	0	0	2	0	0	0	1	0	0	0	2	0	1	0	0	2	0	3	0	0	0	1	1	0	1	2	0	2	1	0	0	1	2	1	0	0	2	0	0	0	1	2	0	0	0	1	1	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	2	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	2	1	0	0	1	1	0	4	0	0	2	0	0	0	0	0	1	0	1	0	0	1	0	0	2	4	0	1	2	0	1	1	0	0	1	0	1	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	1	1	0	2	0	0	0	1	2	0	0	2	2	0	1	0	0	0	3	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	2	2	0	0	0	1	0	0	0	1	0	0	0	0	2	2	0	0	0	1	0	0	1	1	0	0	2	1	2	0	2	0	1	0	0	0	2	0	0	1	1	2	1	0	0	1	1	0	1	2	1	1	0	0	1	1	0	2	2	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	1	1	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	2	0	0	0	1	0	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	1	0	1	1	1	1	0	2	1	1	0	0	0	2	1	0	1	0	0	0	1	0	1	0	0	0	2	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	2	1	0	0	1	0	1	0	0	2	0	1	0	1	0	1	1	0	1	0	2	0	1
345	3	3500	25173	662	23	104	493	808	914	801	687	569	513	418	385	350	302	292	269	231	226	203	157	162	147	147	122	104	111	96	75	76	63	58	77	70	72	83	78	65	67	57	56	46	42	37	35	28	29	22	31	19	25	23	17	27	13	17	15	8	29	10	14	11	13	18	15	10	13	12	21	11	7	13	16	11	11	7	9	7	12	5	5	6	9	5	4	7	11	16	6	9	6	11	4	6	9	8	8	11	8	10	6	5	8	8	8	7	6	4	4	10	4	3	10	3	8	4	7	10	6	5	12	3	5	4	5	3	6	6	7	6	3	4	5	4	3	6	2	1	3	7	3	3	4	7	8	3	6	4	4	4	3	4	3	5	3	5	6	3	4	4	3	4	4	3	5	6	2	4	5	4	1	1	6	3	3	1	5	2	2	0	6	3	6	4	7	3	2	2	5	5	7	2	2	2	6	7	3	6	1	3	0	3	2	5	5	5	4	2	4	1	3	4	6	4	4	2	4	2	5	3	5	2	2	1	4	1	3	1	1	2	4	1	5	2	1	2	2	0	0	3	6	0	3	2	3	5	1	2	3	1	3	4	4	2	2	2	1	2	1	2	2	1	1	2	5	1	3	2	1	2	0	0	5	2	3	4	4	3	2	4	0	3	1	1	2	1	4	1	1	1	0	3	0	3	2	1	3	2	2	0	3	4	0	0	2	2	2	0	2	2	2	4	4	0	1	3	0	0	1	3	2	1	2	4	2	2	1	1	2	0	2	5	2	3	0	1	0	1	0	0	2	2	4	2	0	0	0	0	0	2	4	0	3	1	0	0	1	1	2	1	0	1	1	0	0	0	5	3	2	1	3	0	1	0	1	1	2	2	1	4	1	1	3	1	2	1	3	3	1	1	0	2	1	2	2	1	0	0	2	2	2	0	0	0	3	2	1	4	0	2	1	0	0	1	1	1	1	1	1	0	1	0	1	2	0	1	1	1	2	0	0	0	2	1	0	0	1	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	1	1	1	1	1	1	1	1	2	0	1	1	0	0	0	2	1	2	2	0	0	0	1	1	2	0	0	2	4	1	0	0	0	2	1	1	0	2	0	1	1	2	2	0	1	1	1	1	0	1	3	1	2	1	1	0	1	0	0	1	1	1	1	1	1	1	0	1	2	1	0	2	1	1	1	3	1	1	0	1	3	0	0	0	0	1	2	1	0	2	3	3	1	2	0	1	0	1	0	1	0	0	0	1	1	0	0	0	0	1	0	1	1	2	0	1	1	1	0	1	0	0	1	0	2	0	0	0	4	0	2	1	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	1	0	0	0	2	0	0	1	1	1	2	1	1	1	1	1	1	0	0	0	0	0	1	2	1	2	0	0	1	0	1	0	0	1	0	2	1	1	0	1	0	0	1	1	0	0	1	0	0	3	0	1	0	0	2	0	2	1	0	4	0	2	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	1	0	1	1	2	0	0	1	0	0	0	3	0	1	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	3	0	0	0	1	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	2	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	2	1	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	0	0	1	0	1	1	1	2	0	0	2	0	0	1	0	1	1	1	0	3	0	1	0	0	2	2	0	0	1	0	0	0	1	0	1	1	1	0	2	1	0	0	0	1	0	0	1	0	2	1	0	1	0	1	1	2	0	1	1	0	1	1	1	0	0	1	0	0	0	1	0	2	0	1	0	0	0	1	0	0	1	0	2	0	0	0	0	0	3	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	2	0	2	0	1	0	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	2	1	1	0	1	2	0	0	0	0	2	1	1	0	0	1	1	0	0	1	2	1	0	0	2	0	0	2	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	1	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0
345	0	2700	25298	610	16	63	355	624	781	687	620	567	506	413	357	356	337	263	286	260	246	200	209	204	195	145	148	128	115	106	115	92	110	89	85	84	70	68	68	61	58	65	52	65	58	57	53	40	64	41	56	32	30	38	37	31	21	30	24	23	26	22	35	26	20	26	20	22	17	17	19	24	22	19	16	22	15	19	23	15	16	14	22	14	12	14	13	17	10	16	8	21	11	11	14	11	9	11	9	8	6	12	14	6	8	5	8	12	11	10	8	6	10	8	10	7	6	10	9	14	8	9	10	5	8	5	6	5	8	12	15	6	4	7	11	9	3	5	14	9	3	9	13	6	7	1	7	3	8	8	4	6	8	6	6	11	5	6	4	6	4	11	5	5	6	2	4	5	6	4	5	5	3	4	7	4	5	3	7	6	5	4	3	3	8	5	4	4	4	4	6	3	6	6	6	3	6	4	4	3	5	4	5	10	3	2	7	3	8	4	5	4	4	7	6	5	6	5	7	3	4	7	7	7	4	1	5	1	5	6	4	2	2	3	4	7	6	5	2	4	7	7	7	2	2	3	5	3	3	1	4	4	3	7	4	3	1	3	3	6	2	3	3	3	3	3	5	2	4	2	4	3	6	3	2	3	2	5	6	4	2	3	3	2	1	3	2	4	4	5	3	2	2	0	1	2	0	5	3	1	0	1	3	2	1	1	5	5	3	3	0	1	1	3	1	1	5	1	1	0	2	4	0	2	2	3	4	3	3	4	2	3	4	2	2	0	1	1	5	0	1	3	3	1	2	0	1	5	2	0	2	1	0	2	4	4	3	4	1	1	3	5	2	2	2	1	2	3	2	2	2	1	6	3	2	2	2	6	0	0	4	0	2	3	2	3	1	0	1	0	2	0	0	3	1	2	0	2	2	1	2	1	3	4	1	3	1	1	2	0	1	2	2	2	0	1	2	1	1	1	1	2	1	1	1	2	2	1	2	0	1	2	2	0	3	1	2	2	2	3	2	1	3	1	1	1	0	2	3	1	0	2	1	0	1	0	1	2	1	0	5	2	1	0	1	4	2	0	2	0	1	2	0	1	1	1	2	0	1	0	2	1	1	0	1	3	0	1	3	0	3	0	3	2	1	0	1	1	0	1	1	1	1	2	1	4	3	1	0	2	1	0	2	0	3	0	2	1	3	1	1	3	1	0	0	1	4	3	1	4	1	0	2	0	3	1	2	2	0	0	1	4	2	1	1	3	0	4	0	1	1	1	0	1	0	2	1	3	0	1	3	1	0	2	2	0	3	2	1	1	0	1	1	2	1	1	2	0	0	1	1	2	1	1	1	0	1	4	0	1	2	3	1	0	0	2	3	0	2	0	0	0	0	2	2	1	0	2	1	0	1	0	2	3	3	3	3	0	0	2	1	1	0	2	0	0	1	0	1	0	1	0	0	2	3	2	1	3	2	1	0	0	0	0	0	2	2	1	0	0	0	0	2	1	0	2	2	4	0	4	1	0	2	1	1	2	0	3	1	0	0	0	1	0	2	0	2	0	1	3	1	1	0	1	1	1	0	0	0	1	1	2	2	1	1	1	1	0	2	1	1	4	1	2	0	2	1	1	2	2	1	1	0	1	0	2	1	1	0	0	1	0	2	0	1	1	4	0	0	2	1	0	1	0	0	1	0	1	0	1	3	1	0	1	3	0	2	0	0	0	0	0	2	2	0	2	0	1	0	0	0	1	0	0	1	0	0	2	2	1	1	3	1	0	0	0	0	0	0	3	1	1	4	0	1	0	0	1	0	1	1	1	0	3	0	0	1	1	2	0	1	2	1	1	1	2	0	2	1	2	2	1	1	0	1	0	0	0	1	0	0	0	2	1	1	1	4	0	1	0	0	2	0	1	1	2	2	0	0	1	0	0	1	0	0	2	1	0	0	0	0	2	0	1	0	0	5	1	1	1	1	2	2	2	1	0	0	0	1	0	0	0	3	2	1	0	0	0	0	2	1	1	1	1	0	1	0	0	1	0	1	1	0	0	1	1	0	0	1	0	0	0	1	0	1	0	0	1	0	0	2	1	1	0	0	0	0	1	0	1	0	1	1	1	0	2	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	2	2	0	1	1	1	1	1	0	3	3	1	1	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	2	0	1	1	1	1	1	0	1	0	1	1	1	2	0	1	4	1	0	0	0	1	0	0	0	0	1	0	0	0	1	2	1	0	1	0	0	0	0	0	0	2	0	3	0	0	2	1	0	1	2	1	1	0
345	1	1900	25423	673	27	116	596	759	733	601	550	435	349	329	249	204	209	163	174	135	127	118	133	110	120	114	93	85	57	78	62	54	46	42	42	32	40	32	22	17	31	14	23	26	15	24	25	27	18	17	16	18	15	14	17	9	13	19	16	13	11	7	8	13	8	7	9	10	4	10	13	6	7	11	9	9	13	9	7	8	13	8	6	1	5	5	6	6	6	7	7	5	4	3	3	4	8	3	4	5	4	5	9	11	3	3	5	5	8	3	5	3	4	2	3	3	5	1	3	6	1	1	4	1	3	7	2	3	3	2	2	6	4	2	4	3	2	6	2	4	2	5	2	5	4	3	3	6	6	5	1	3	2	0	5	7	2	5	2	5	3	1	4	2	3	6	3	1	5	2	2	2	4	2	4	1	1	1	3	4	2	2	1	3	1	2	1	2	0	1	2	1	2	1	1	1	1	5	2	4	6	2	1	0	0	1	1	3	0	1	0	3	4	1	3	3	1	2	3	1	2	1	1	4	3	1	0	2	1	1	0	0	4	2	2	2	1	1	1	1	1	2	0	3	4	0	0	1	1	0	3	5	1	0	2	2	1	0	1	1	2	2	0	1	0	2	2	1	1	2	0	0	4	0	0	0	4	0	1	0	2	0	2	1	1	2	2	0	2	1	0	2	0	1	2	0	0	1	0	0	1	2	1	2	1	1	2	0	0	2	4	0	1	2	1	1	3	1	0	1	0	1	2	1	2	1	1	0	0	0	2	2	1	0	1	0	1	2	0	0	1	1	0	1	0	1	0	3	0	0	3	0	2	1	0	1	1	0	1	1	0	0	2	0	1	0	1	3	0	2	1	0	1	0	1	1	0	0	1	1	1	1	1	2	0	0	0	1	1	0	2	0	1	2	0	0	2	1	0	0	3	0	1	1	1	1	2	0	0	0	0	0	2	1	0	0	1	0	1	2	1	0	1	1	1	1	0	0	0	2	0	0	0	0	0	1	2	2	0	0	2	0	4	1	3	2	1	1	0	0	0	1	0	3	1	0	0	1	2	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	1	1	3	1	0	0	0	1	0	1	0	1	3	2	1	1	0	1	0	0	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	2	0	1	1	1	0	0	1	0	1	0	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	1	0	0	0	3	0	1	0	0	0	1	0	0	1	1	0	0	1	0	0	2	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	1	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	3	0	1	0	0	0	0	0	0	0	2	0	1	0	0	0	1	2	1	1	0	0	1	0	0	3	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	1	1	0	2	1	2	0	0	0	2	1	1	0	3	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	4	0	0	2	0	0	0	1	0	1	0	0	1	0	0	1	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	2	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	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	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0
345	2	2100	25548	668	16	71	362	545	581	480	434	311	269	233	184	169	148	140	127	123	88	90	93	93	80	84	91	67	66	64	60	65	55	56	40	40	48	55	48	45	29	27	32	38	30	31	32	24	17	16	24	22	22	15	11	21	14	16	12	18	22	14	18	9	24	14	10	5	10	13	15	8	5	15	11	6	10	9	9	9	7	20	9	12	6	13	6	7	8	6	7	7	7	6	8	1	8	5	11	8	13	10	15	4	7	8	7	6	6	8	4	7	8	8	5	5	6	5	3	4	7	5	7	5	5	6	9	3	8	3	10	4	3	7	2	6	5	1	7	9	5	6	5	5	1	5	3	5	7	6	8	5	4	7	7	6	2	1	3	3	3	6	7	7	3	3	3	6	3	4	4	4	5	3	4	1	4	2	3	0	5	4	4	5	5	1	0	1	2	6	2	2	3	5	3	4	3	2	4	2	2	1	1	5	4	2	2	1	3	1	5	6	1	2	3	3	1	5	5	1	1	3	1	0	6	2	3	1	1	2	2	1	3	0	2	1	4	3	2	4	0	3	2	3	3	2	2	1	2	0	1	1	3	2	1	0	2	1	2	2	0	0	4	2	7	1	1	1	1	1	4	4	2	1	4	0	0	3	1	1	2	1	2	2	2	1	2	4	0	2	3	3	1	1	0	1	1	1	1	2	2	0	2	1	4	1	5	4	2	0	2	2	2	3	1	1	2	0	0	2	1	3	1	1	2	0	3	2	0	2	0	1	2	3	1	2	1	1	3	1	1	3	2	3	2	1	1	1	1	0	0	0	0	1	2	0	1	1	3	0	0	1	0	1	1	0	0	2	1	0	1	1	1	1	0	1	0	2	0	3	2	1	2	0	0	2	1	1	3	1	1	1	1	1	0	0	1	3	3	2	0	1	0	0	0	1	0	2	0	2	0	1	1	1	0	0	1	1	1	1	1	0	1	0	1	1	2	0	1	1	0	0	3	0	0	2	1	0	0	4	1	1	1	2	1	0	0	1	1	2	2	1	1	1	2	2	0	2	2	1	0	3	0	2	0	4	2	1	0	0	1	2	2	5	3	1	1	1	1	0	2	0	2	0	0	0	0	2	2	1	0	1	1	0	1	0	0	1	2	0	0	1	0	0	3	1	1	2	0	1	1	1	0	1	0	0	1	2	0	1	1	0	1	1	1	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	2	0	0	1	1	3	0	0	2	0	0	1	0	2	3	0	1	1	0	2	2	0	0	2	1	2	0	0	1	1	3	0	1	0	1	0	0	3	1	0	0	1	1	1	1	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	3	0	0	0	1	1	0	0	1	1	1	1	4	0	0	1	0	0	0	1	0	0	1	2	1	0	0	2	1	1	1	1	0	0	0	0	2	0	0	1	0	1	1	0	1	0	1	0	1	3	0	0	1	0	0	0	2	0	1	1	2	0	0	1	0	1	0	0	1	1	0	0	1	1	2	0	0	0	0	2	2	2	1	1	1	0	0	0	1	1	1	1	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	1	1	3	1	1	0	0	0	0	1	0	1	1	1	1	1	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	2	0	0	3	1	0	0	2	2	0	2	0	1	2	1	2	1	0	2	2	1	0	1	0	0	0	0	0	0	0	2	2	0	1	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	3	1	0	3	1	0	1	2	0	1	0	2	0	0	0	0	1	2	1	0	1	0	0	0	0	1	0	1	0	0	1	2	2	2	0	1	0	1	0	0	2	0	0	2	0	0	1	2	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	1	1	0	0	0	3	1	0	1	0	1	1	0	0	0	1	0	0	1	2	0	1	1	1	0	2	0	0	0	2	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	5	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	2
345	3	3500	25673	643	21	93	474	691	736	559	519	437	358	310	264	225	196	133	132	125	141	102	86	80	75	75	80	57	73	69	67	56	63	50	51	51	47	47	47	42	30	42	42	36	33	28	37	23	26	30	21	31	25	22	17	19	17	17	19	15	17	23	16	18	15	13	8	16	9	16	20	7	30	11	3	7	9	10	9	16	13	10	9	8	8	18	11	11	17	9	5	15	11	8	9	6	10	13	13	15	6	8	7	6	7	2	6	6	4	4	9	6	6	6	7	11	4	7	10	9	11	6	6	4	4	11	5	5	4	4	5	6	11	7	3	11	6	4	3	8	5	5	6	3	5	1	4	4	2	4	3	3	7	10	6	4	4	8	3	9	1	3	2	4	7	2	3	7	5	2	3	3	4	7	8	6	5	4	8	4	3	5	2	3	5	6	4	5	4	4	4	5	4	2	3	6	0	2	5	1	3	4	6	3	3	1	5	1	2	2	2	3	2	1	3	5	1	4	3	1	4	1	1	3	0	4	1	1	4	1	1	2	1	1	6	2	3	3	2	2	3	1	0	3	2	1	4	4	2	0	1	3	3	2	0	4	1	3	3	2	0	0	3	0	3	3	1	1	3	2	2	1	0	4	0	2	1	2	1	2	1	3	0	3	1	3	1	3	1	0	1	1	2	2	0	4	1	0	1	5	0	1	3	2	1	1	2	0	2	1	0	2	3	1	1	3	0	0	1	0	0	2	1	2	2	1	2	1	3	0	1	1	2	1	1	2	0	1	3	1	1	2	0	2	1	1	1	1	2	1	2	3	1	1	0	2	2	2	3	3	3	2	1	2	0	2	1	2	1	3	1	3	2	0	1	2	4	1	2	1	2	0	1	1	2	1	2	1	1	1	1	1	2	2	1	1	1	1	2	1	2	0	0	0	1	0	1	1	2	1	1	1	0	2	2	1	0	2	3	1	3	1	3	0	1	2	1	3	1	2	0	0	0	0	0	0	1	1	3	3	0	1	0	0	2	0	2	0	1	0	2	4	1	0	2	0	0	2	1	0	1	1	2	1	0	0	2	0	2	0	0	1	1	2	1	0	2	3	1	0	0	2	0	1	0	0	0	2	1	2	0	2	1	0	2	2	0	4	1	1	1	2	1	0	1	4	0	1	4	1	0	0	1	1	1	1	1	1	1	1	1	2	2	2	2	0	0	0	1	0	1	4	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	1	2	2	1	2	0	1	0	1	3	0	1	4	2	2	1	2	1	0	1	0	3	0	1	2	2	0	1	1	3	0	0	1	1	1	0	1	0	2	0	0	0	0	0	2	1	3	0	1	0	1	1	0	0	0	0	2	1	0	2	1	1	0	0	1	0	2	0	1	0	0	1	1	2	1	0	2	2	3	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	1	1	0	1	1	0	1	0	2	0	0	2	1	1	0	0	0	1	0	2	0	1	1	0	1	0	0	0	1	1	1	0	0	2	0	1	0	1	0	0	1	2	1	2	0	0	0	1	0	0	0	1	2	1	0	1	0	3	0	0	0	0	0	1	1	1	1	0	1	1	1	0	0	1	0	1	3	0	0	0	0	2	2	0	1	1	1	0	0	0	2	1	0	0	0	1	0	0	1	3	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	2	0	0	0	1	0	1	0	0	1	2	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	2	1	1	0	0	1	1	0	1	0	1	0	0	1	0	1	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	3	0	1	0	1	0	0	0	1	2	0	0	2	0	0	0	0	1	0	0	1	0	0	0	0	1	2	1	0	0	1	1	0	2	0	0	3	0	2	1	0	0	0	0	0	1	0	0	0	2	0	1	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	1	1	2	0	1	1	1	1	1	1	0	0	0
