345	0	2700	235281	379	0	6	85	141	239	248	295	296	274	237	190	216	159	195	167	143	152	143	127	146	112	106	122	93	95	100	90	73	83	64	74	59	81	53	68	48	63	57	41	53	47	35	54	40	35	40	41	33	34	45	28	28	21	25	32	25	32	28	24	28	28	15	22	23	20	16	13	11	9	16	17	13	16	13	13	17	15	18	11	20	16	16	10	17	15	14	6	14	13	9	13	17	13	10	5	5	14	8	9	11	10	4	7	8	11	8	13	6	10	7	11	6	11	4	14	6	8	8	9	6	8	8	8	12	2	2	6	6	7	4	9	2	8	3	6	8	9	5	7	10	6	4	2	5	12	6	4	2	5	4	7	3	7	7	6	9	6	3	10	8	7	4	5	3	5	4	2	7	2	10	4	9	4	4	7	3	5	8	4	1	9	4	6	4	5	4	3	2	3	2	2	1	5	4	3	4	5	5	7	6	4	2	5	1	6	5	1	4	3	3	3	4	4	5	2	4	1	3	4	5	5	3	2	4	5	2	8	3	2	6	6	4	3	4	2	1	2	5	8	4	1	2	6	1	1	5	2	6	3	1	6	3	3	4	4	0	6	1	6	5	4	3	3	2	2	2	3	2	2	1	3	2	2	3	2	1	2	2	3	3	2	3	2	3	5	5	0	2	2	3	3	1	9	1	1	2	3	3	5	3	2	1	1	5	2	3	1	3	1	4	2	0	2	1	2	1	3	1	2	1	0	0	4	2	5	2	2	4	3	7	3	0	2	3	3	5	2	1	1	2	1	3	4	4	0	0	1	2	1	1	1	4	3	2	4	3	2	0	3	2	1	0	3	1	3	0	2	7	4	2	1	1	0	2	0	1	0	3	0	4	2	0	3	3	2	1	2	0	2	4	1	2	1	0	1	3	2	0	1	1	2	1	1	1	3	2	1	1	3	1	0	2	2	1	1	2	3	1	2	2	2	1	3	0	1	0	0	2	0	2	1	2	2	1	2	3	2	1	2	2	1	1	2	2	1	0	3	0	0	4	0	2	1	2	2	1	3	0	0	1	0	1	2	2	1	0	0	1	0	2	0	3	0	2	2	3	1	0	1	1	0	3	2	3	0	0	0	1	1	2	1	1	0	2	1	0	2	0	2	4	0	0	1	1	2	0	4	2	1	2	0	0	3	0	0	1	1	0	2	0	0	1	0	1	1	0	1	0	3	0	3	1	1	2	3	2	0	2	1	0	1	1	1	1	3	1	4	1	3	0	2	1	2	1	0	2	0	1	1	1	0	0	2	2	3	3	1	4	1	0	0	0	2	2	3	0	0	0	1	0	2	1	0	1	2	1	2	2	4	4	2	0	0	2	1	1	0	1	3	1	2	0	1	1	2	3	0	0	0	0	1	3	1	1	2	1	1	2	1	1	1	0	2	0	2	2	2	1	2	0	3	3	1	0	1	1	1	0	0	1	0	0	0	0	2	0	1	0	1	0	0	0	1	2	1	0	1	0	0	1	3	2	4	0	1	2	0	0	1	0	1	1	2	1	0	0	2	1	4	1	0	0	0	3	3	3	0	0	2	0	1	0	0	3	1	0	2	0	0	0	0	0	2	0	1	2	1	1	0	1	0	0	0	2	3	3	2	1	1	1	0	1	0	2	2	1	1	0	1	1	0	0	0	2	2	1	1	0	0	1	1	0	0	0	1	0	1	2	1	0	0	1	1	2	2	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	1	2	0	1	1	2	0	0	1	1	1	1	0	0	1	0	1	2	3	1	1	2	0	3	1	1	0	2	0	1	1	2	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	2	1	0	0	0	2	1	0	0	2	0	1	3	0	1	0	1	1	0	1	0	0	0	0	3	0	0	0	1	1	1	1	2	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	0	0	1	0	0	2	0	2	0	1	0	0	0	2	0	0	1	1	2	0	0	0	3	1	1	0	0	0	1	1	0	1	0	0	0	0	1	1	1	0	0	2	1	1	1	2	1	0	2	0	0	0	1	1	1	0	2	0	1	1	0	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	2	0	0	1	3	0	0	2	1	1	0	0	0	2	1	0	0	1	2	0	0	1	0	0	0	0	2	1	0	2	1	0	0	0	1	2	0	0	0	1	0	0	1	2	2	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	1	1	1	0	0	0	0
345	1	1900	235404	376	0	5	25	82	188	196	206	199	181	151	142	123	130	97	103	73	77	58	74	72	68	53	52	45	46	45	38	32	31	43	35	25	31	26	35	31	17	25	16	30	25	19	25	12	22	15	21	24	16	12	10	19	16	9	15	11	10	15	6	9	5	8	5	9	6	12	6	7	10	7	10	9	8	8	6	6	11	8	5	4	5	7	4	2	8	7	2	5	4	3	6	11	3	5	4	4	6	1	6	7	6	8	5	6	3	4	5	4	0	7	7	3	4	4	3	5	0	5	5	0	1	2	3	3	2	3	4	1	1	5	1	1	3	5	2	4	3	1	1	1	5	2	4	1	3	1	3	2	2	2	3	6	3	2	4	4	6	3	1	2	1	3	1	5	0	2	2	1	2	6	3	1	0	0	3	2	2	1	2	1	3	0	1	4	1	2	2	3	1	3	5	1	2	1	1	1	2	0	0	6	2	2	0	4	3	2	1	2	4	1	4	0	1	1	0	0	2	1	2	0	0	0	1	0	1	0	2	0	1	3	5	4	1	1	3	1	0	1	1	2	1	0	1	2	1	1	1	1	1	0	1	0	0	3	0	0	0	1	2	1	1	1	1	2	1	0	0	0	1	3	1	1	1	3	1	1	2	2	2	2	2	0	0	1	1	3	1	3	0	1	2	0	1	0	3	3	1	0	0	2	2	2	1	0	0	3	2	3	2	1	1	2	2	0	0	4	1	3	2	0	3	3	1	0	1	0	3	2	2	2	0	0	0	1	0	0	1	0	0	2	2	0	2	2	1	1	0	2	4	3	0	3	1	0	1	1	0	1	1	1	0	1	0	0	2	0	2	1	0	0	1	2	4	0	0	0	1	0	2	1	0	1	0	0	0	0	2	2	1	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	3	0	0	3	1	1	0	0	1	0	1	0	1	2	0	0	1	0	1	1	1	0	1	0	1	0	0	0	3	2	2	2	0	2	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	1	2	0	1	2	1	1	1	0	4	0	2	1	0	0	1	0	0	1	3	1	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	1	1	0	2	0	1	3	1	1	2	1	1	0	0	1	0	1	2	2	0	0	1	1	0	0	1	1	0	1	2	1	0	1	1	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	3	0	0	0	0	0	0	1	1	0	1	1	0	1	0	1	0	1	2	3	0	0	0	1	1	0	1	0	3	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	2	0	0	0	0	1	0	0	0	0	0	0	2	1	2	0	2	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	1	1	0	1	0	1	0	0	0	1	0	0	2	0	0	1	3	0	0	1	1	0	1	0	0	0	1	1	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	1	0	1	0	0	3	0	0	0	0	0	1	0	2	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	1	1	0	1	0	0	0	1	0	2	1	0	1	1	1	2	1	1	0	2	0	0	1	0	0	1	1	0	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	2	1
345	2	2100	235527	385	0	2	48	104	206	232	261	223	221	175	167	141	140	121	112	114	103	89	83	78	69	59	76	65	70	68	55	59	33	39	34	39	36	30	29	31	37	33	33	24	19	31	21	18	29	30	26	15	17	23	9	12	15	20	14	18	13	21	18	13	21	16	8	5	8	9	17	19	12	10	8	9	7	11	13	10	7	9	7	12	7	8	4	8	8	7	3	5	10	4	3	3	5	6	5	7	6	6	4	6	9	5	6	4	4	5	5	2	2	5	6	5	4	3	3	7	4	2	1	3	5	3	3	3	9	7	6	4	10	3	4	6	4	3	5	2	5	2	5	8	3	8	4	3	3	5	2	4	7	3	3	3	0	1	2	3	1	3	5	3	5	4	3	4	3	3	2	2	5	2	0	5	5	1	5	5	1	3	1	1	3	0	2	5	3	3	3	2	1	1	1	3	1	3	5	3	2	0	3	2	3	3	3	3	2	1	2	1	3	4	0	2	3	1	4	2	3	1	1	1	2	1	1	4	3	2	1	4	2	0	4	0	3	0	2	1	2	2	0	5	2	2	2	1	2	1	3	1	1	2	1	2	0	2	0	1	4	1	1	3	2	1	2	3	0	1	1	0	3	2	2	3	2	0	0	2	2	0	0	0	2	0	1	0	0	1	1	1	3	1	2	1	0	0	1	0	0	2	3	0	1	1	1	0	2	1	3	0	0	2	3	2	0	1	3	4	1	2	1	4	0	1	2	2	2	3	0	0	0	1	1	1	0	2	1	2	0	1	2	2	1	0	1	1	5	1	1	0	1	1	0	2	1	2	1	1	2	1	2	1	1	1	1	0	1	1	0	0	3	0	1	3	2	2	1	3	0	4	1	0	0	1	0	0	0	1	0	3	1	0	2	2	0	0	3	2	3	0	1	1	1	1	1	2	0	0	4	1	1	0	0	2	1	0	1	1	0	2	1	0	2	4	1	2	1	0	2	1	0	1	2	0	1	1	1	1	2	0	1	1	0	1	1	0	1	2	0	2	1	1	1	2	1	2	0	2	0	1	1	2	1	0	0	1	0	1	0	1	0	0	0	5	0	1	0	0	0	0	0	1	1	0	0	1	0	2	0	1	3	0	0	2	0	0	0	0	1	1	2	2	1	0	0	1	1	1	0	0	0	3	1	0	1	0	1	1	0	0	1	0	2	1	4	2	1	0	3	2	1	0	1	0	0	1	0	1	2	1	0	0	1	0	0	2	1	0	1	0	1	0	1	1	0	0	1	1	0	0	1	1	0	0	1	0	0	1	3	2	2	1	1	0	0	1	1	0	1	1	0	2	1	1	1	1	1	0	1	0	1	2	1	0	1	1	0	0	2	2	0	0	1	2	0	1	2	1	3	0	1	3	0	1	0	1	2	0	1	0	0	0	0	1	0	0	2	2	2	0	1	0	0	0	0	2	0	0	1	0	1	2	2	0	1	0	0	0	0	1	1	0	2	0	1	0	2	1	3	0	1	1	1	1	1	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	1	1	0	0	1	1	1	0	0	1	1	0	2	1	1	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	1	2	1	1	0	0	0	1	1	0	1	1	0	2	0	2	0	3	1	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	1	1	1	1	0	0	2	1	1	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	1	1	3	0	0	0	1	0	1	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	0	2	0	0	1	0	1	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	2	0	0	0	3	0	0	0	0	1	0	1	0	0	0	2	0	2	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	3	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	1	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	2	1	1	0	1	1	1	0	0	0	0	1	1	0	2	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	2	1	0	1	1	0	2	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	2	0	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	2	0	1	1	1	0	2	0	0	0	1	0
345	3	3500	235650	371	0	10	103	107	234	255	282	229	225	198	187	168	165	141	149	119	100	84	106	90	88	83	73	75	64	69	66	66	51	47	52	37	32	46	57	29	38	29	26	34	27	29	28	36	35	23	27	21	25	25	20	29	17	25	17	22	16	15	22	22	10	18	12	11	13	7	13	17	7	13	10	11	9	16	5	10	11	11	8	11	7	11	13	12	10	4	7	8	7	11	5	6	7	7	12	7	11	8	9	5	1	7	9	6	8	1	6	8	4	8	9	2	5	8	6	4	6	6	3	3	6	9	10	8	6	5	9	7	7	3	3	8	2	5	5	3	6	3	6	4	1	5	7	5	6	2	1	2	3	5	5	5	2	5	3	2	1	6	3	3	4	6	5	3	4	1	5	4	3	3	6	5	0	1	3	2	4	2	5	2	1	2	1	1	3	1	5	2	2	3	3	4	3	2	2	4	1	2	5	5	2	3	3	9	2	3	3	2	3	3	2	2	4	3	0	1	1	3	1	3	3	2	0	4	1	0	1	1	5	1	3	2	2	1	5	5	2	1	0	2	2	3	2	0	2	2	0	1	3	0	2	2	2	1	1	0	3	1	2	1	3	1	0	4	1	2	0	2	2	2	3	1	3	2	4	2	2	0	0	3	0	2	3	2	1	5	2	3	2	3	0	4	1	3	1	0	2	2	1	3	2	2	2	2	1	2	2	1	2	4	1	1	1	0	2	1	4	1	3	1	0	0	3	4	0	1	0	2	1	0	2	1	2	1	4	3	0	1	0	1	0	5	1	2	1	1	0	2	1	1	2	0	3	2	2	0	0	3	3	0	1	4	1	2	0	1	0	0	0	3	3	2	1	0	3	0	1	2	0	1	1	0	0	0	2	1	1	3	0	0	1	2	0	1	0	2	0	0	1	3	1	1	1	1	0	1	1	1	0	2	0	1	1	1	0	0	1	3	0	0	2	0	0	1	0	2	2	1	2	1	1	0	2	0	1	1	1	0	0	1	0	0	1	1	1	0	2	3	1	0	3	0	4	1	1	1	1	1	2	0	1	2	1	0	1	1	1	0	1	1	0	1	0	2	1	2	1	1	1	0	1	0	0	1	2	0	1	2	0	2	0	0	2	4	1	1	0	0	1	1	0	2	3	0	1	0	0	0	0	1	0	0	0	0	2	2	0	1	0	1	1	1	0	1	0	1	2	0	1	0	0	0	2	2	0	2	1	1	1	0	0	0	1	1	1	0	3	0	2	1	1	0	2	0	2	0	2	0	1	2	0	0	0	0	2	1	1	1	0	0	1	0	3	0	0	1	0	0	0	2	2	0	0	0	3	0	1	1	0	2	0	1	0	1	0	0	0	0	1	1	0	0	1	2	0	0	1	2	0	0	2	0	0	0	1	2	1	1	1	0	0	1	0	2	0	0	2	1	0	0	0	0	0	1	2	2	0	0	2	0	2	1	1	1	0	0	0	2	0	1	1	0	1	2	0	1	1	2	1	1	0	1	1	4	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	2	1	0	2	0	1	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	2	1	0	1	0	0	0	1	0	0	0	1	0	1	0	3	1	0	0	1	0	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	0	0	1	0	0	2	1	1	1	1	1	1	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	0	1	0	1	1	0	1	0	0	0	1	0	0	2	0	0	1	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	2	1	0	0	1	1	2	0	0	1	3	0	1	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	2	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	2	1	0	2	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	3	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	2	0	2	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0
345	0	2700	235774	382	0	6	100	141	248	260	317	278	285	221	220	210	187	188	166	152	148	148	115	123	117	97	106	109	77	102	88	67	93	63	82	59	70	65	59	39	52	47	51	58	48	39	49	41	32	43	29	39	36	29	31	28	44	19	18	19	30	15	23	23	18	17	16	15	19	17	21	19	18	8	17	12	12	11	16	16	17	10	16	16	14	17	15	15	12	11	4	12	7	14	11	12	11	5	7	9	14	3	9	9	10	6	10	14	10	7	5	6	8	11	9	7	8	5	6	9	8	8	9	10	8	7	5	10	7	8	5	5	3	3	10	6	6	9	5	5	11	5	7	5	4	8	8	6	5	5	2	8	6	6	7	4	3	3	3	3	3	5	8	2	4	6	6	6	4	9	5	4	1	5	4	2	5	2	4	5	5	3	1	3	1	3	8	7	6	3	3	3	3	3	2	6	3	3	5	4	0	6	6	8	8	1	1	3	6	3	3	3	5	1	4	2	6	4	6	3	3	4	5	3	1	4	4	3	3	8	4	2	3	1	2	3	4	4	0	5	3	3	3	1	1	5	3	1	3	4	2	2	2	3	6	4	3	4	2	1	3	3	4	3	1	2	0	4	2	1	2	3	2	7	5	1	3	2	4	1	1	3	6	2	1	2	4	2	4	2	5	1	2	1	2	1	6	0	3	4	0	3	0	2	2	1	1	2	3	2	4	3	2	2	2	2	4	1	0	1	2	2	2	2	2	3	1	3	0	1	1	1	3	2	3	2	2	1	1	3	1	4	1	1	0	3	0	3	2	1	1	1	2	2	4	1	5	0	1	2	1	1	2	2	3	5	2	1	2	3	3	0	0	1	2	2	2	3	3	3	2	1	1	1	1	2	1	1	4	0	1	1	2	1	1	3	2	0	2	2	1	2	2	5	2	2	5	1	2	1	2	1	1	1	0	1	2	2	1	1	2	2	0	3	2	3	2	1	0	0	1	0	0	3	3	0	2	1	1	1	0	0	3	2	1	3	1	1	0	0	2	0	2	1	1	0	0	2	2	1	2	0	1	2	2	0	4	1	1	0	0	0	2	0	2	1	1	2	1	0	1	2	0	0	1	2	0	2	0	2	1	2	0	2	0	0	0	4	1	1	0	5	0	0	1	0	0	3	1	3	1	2	2	3	3	2	0	1	5	2	2	1	0	2	2	0	2	0	2	2	0	3	1	1	1	2	3	1	1	1	0	1	2	3	0	2	0	0	0	0	1	3	1	1	2	1	1	0	1	0	3	2	2	1	2	1	1	2	1	3	3	0	2	1	1	2	0	0	0	5	0	0	1	2	1	3	2	2	0	1	0	1	3	4	0	1	3	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	2	0	4	1	0	1	0	1	3	0	2	1	1	0	0	0	3	1	0	0	1	1	2	1	2	1	1	1	1	2	1	0	1	0	1	2	0	2	1	0	0	1	1	1	0	3	2	1	1	2	0	0	1	0	0	2	0	1	2	0	0	0	0	0	0	2	0	2	3	1	1	3	1	0	1	0	0	1	0	1	0	0	1	1	0	0	0	2	0	1	0	0	0	2	0	1	5	1	0	0	0	1	1	0	1	1	3	2	0	1	0	2	1	2	1	0	0	0	0	0	1	0	1	0	1	2	2	1	0	1	0	0	1	5	1	0	1	1	1	1	0	0	0	0	0	2	0	0	3	1	1	1	0	2	0	2	0	1	1	0	0	1	0	1	2	1	0	1	0	1	1	0	0	2	0	0	1	1	2	1	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	1	0	1	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	1	1	3	0	2	1	1	1	2	3	1	0	1	0	0	0	1	0	1	1	0	0	2	2	2	0	0	2	0	0	2	0	1	0	1	1	0	2	0	2	1	1	1	0	0	0	1	1	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	2	0	0	0	1	1	2	0	1	0	0	1	2	1	1	1	2	0	2	1	0	2	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	1	1	1	0	0	1	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	1	0	1	1	1	2	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	1	3
345	1	1900	235897	372	0	7	31	96	202	192	213	178	187	133	103	123	102	80	93	85	79	65	75	64	65	54	37	53	46	31	43	39	28	45	39	35	35	28	44	31	31	16	18	30	17	20	19	16	17	14	20	16	8	17	14	13	14	13	7	10	12	5	8	9	11	16	9	12	9	11	10	8	8	5	7	12	10	6	7	9	9	0	2	5	8	10	5	7	2	3	1	4	7	5	7	12	3	5	2	1	4	5	2	10	8	2	5	6	5	8	5	3	2	5	6	5	4	2	7	5	3	2	5	3	4	3	2	2	3	3	0	2	2	5	3	5	4	2	1	1	2	4	7	3	2	4	5	4	3	1	3	1	5	2	5	3	1	3	3	4	5	3	5	2	2	1	2	3	3	2	2	3	2	1	6	1	4	0	1	1	1	4	3	2	2	2	3	2	0	4	0	2	0	1	2	2	3	1	0	5	1	1	1	2	2	0	3	1	2	3	4	1	3	1	0	2	0	2	1	1	1	1	1	3	1	2	1	2	1	0	1	4	1	0	3	1	3	2	1	1	2	2	1	3	1	1	1	1	1	2	0	2	2	1	1	1	2	1	1	5	0	1	1	1	1	1	1	1	1	3	2	1	1	1	3	3	5	3	2	2	1	0	1	2	3	0	0	1	1	1	1	3	1	1	1	3	2	2	0	2	1	1	0	2	1	1	0	2	1	2	2	2	3	0	2	0	1	0	4	0	1	0	0	0	2	0	1	1	0	1	0	0	2	1	1	0	1	3	0	2	3	0	2	1	1	2	0	0	1	1	0	0	1	2	1	1	0	0	0	1	2	2	0	0	1	0	1	0	0	1	0	1	0	0	0	2	1	3	0	1	3	1	0	0	1	0	0	1	1	2	0	0	1	0	0	0	1	0	1	4	0	1	1	0	0	0	1	0	0	0	0	1	1	2	0	1	0	1	0	1	1	3	1	0	1	1	0	1	4	0	1	0	1	0	1	2	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	2	0	0	0	1	0	1	0	2	1	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	2	0	2	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	1	1	0	0	0	2	0	3	1	0	0	0	0	1	0	0	0	0	1	1	0	1	2	1	1	0	2	2	0	0	0	0	1	1	0	0	0	2	1	1	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	1	2	1	0	0	0	0	0	0	2	1	1	1	0	0	0	2	1	3	2	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	2	1	2	1	1	1	0	1	1	0	1	0	3	0	1	0	0	1	0	0	3	0	0	1	0	1	3	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	1	0	0	1	3	1	0	0	0	0	2	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	1	1	1	0	0	2	1	1	0	0	1	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	0	0	1	0	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	3	0	1	0	0	0	1	0	1	0	0	0	1	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	1	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	236020	384	0	6	51	88	221	222	246	241	204	178	164	143	128	120	128	95	114	88	92	101	82	73	66	52	53	46	54	52	49	54	42	32	39	46	28	37	28	35	37	28	27	28	28	30	33	14	20	19	22	22	14	17	15	22	16	11	19	13	15	15	13	13	10	14	15	9	14	12	8	7	11	9	12	4	5	12	6	9	8	6	6	5	7	10	8	8	9	5	11	8	7	9	9	9	6	3	5	4	8	7	3	5	4	6	6	6	6	2	3	2	8	4	5	7	7	9	7	8	6	4	8	3	3	5	4	4	5	2	3	3	3	5	6	3	2	2	5	5	5	3	2	4	2	9	5	2	8	7	2	2	5	2	0	4	6	2	5	3	2	2	9	2	3	3	2	4	2	5	3	4	3	0	3	2	1	4	2	1	2	4	1	1	1	1	2	2	3	0	4	1	4	4	1	2	6	2	6	1	4	2	2	7	3	1	0	2	1	2	3	2	1	3	2	2	3	4	2	4	2	2	0	0	0	2	0	1	3	2	2	1	0	2	5	1	1	1	3	0	1	1	2	2	3	1	0	1	1	2	1	0	5	1	2	1	0	1	2	0	3	1	2	1	2	1	3	3	1	2	1	3	0	1	0	0	1	1	2	1	1	7	1	0	0	0	2	1	3	3	3	1	0	1	2	4	3	2	0	1	0	1	2	1	2	3	2	2	3	1	1	1	2	2	4	0	1	1	0	0	2	0	1	1	2	0	2	0	1	1	4	0	0	1	1	1	1	3	2	1	1	1	3	2	1	4	1	1	1	0	3	1	0	1	1	2	0	1	0	0	2	1	1	1	1	3	4	2	0	0	2	4	1	1	0	2	2	0	1	2	1	2	1	0	1	0	0	0	1	0	2	1	0	2	2	0	1	1	0	1	1	2	0	1	2	0	1	0	1	1	0	0	2	0	2	2	2	1	0	1	1	2	0	1	0	1	1	0	0	0	0	0	0	1	1	1	2	3	0	1	1	0	1	1	1	1	1	3	0	2	0	1	1	0	0	0	0	3	1	1	0	1	0	0	1	0	1	2	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	1	0	1	1	0	0	2	2	0	0	1	1	0	2	2	1	0	1	0	3	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	2	0	0	1	1	1	0	2	0	1	1	0	1	0	0	1	1	0	0	1	4	0	0	3	2	0	2	1	1	0	0	0	2	3	3	3	1	1	1	0	0	1	1	1	0	1	0	0	1	1	0	0	0	1	0	2	1	2	1	2	0	1	1	0	4	1	0	0	1	0	0	2	1	1	1	0	0	2	0	0	0	1	1	1	0	0	0	0	1	0	1	1	0	0	1	3	0	0	0	0	1	2	0	0	0	0	0	2	1	2	0	0	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	1	2	1	1	0	0	0	1	0	0	0	1	1	0	3	0	1	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	1	1	2	1	0	1	1	0	2	2	0	1	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	2	0	0	1	1	0	0	0	0	2	1	0	1	0	0	1	0	0	0	0	2	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	1	1	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	2	0	1	1	0	0	3	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	2	1	2	0	0	0	0	1	2	0	0	2	0	0	0	0	0	2	0	2	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	1	2	0	0	0	2	1	0	0	0	0	0	0	0	2
345	3	3500	236143	377	0	14	91	126	244	237	268	225	209	190	173	150	165	138	121	116	117	97	92	87	83	65	70	64	77	63	67	55	60	55	44	49	50	30	39	43	40	36	39	30	30	31	31	27	18	19	25	22	23	14	20	24	27	14	16	10	18	14	18	11	14	13	14	13	25	11	17	6	14	12	14	13	14	9	7	6	12	8	7	10	8	12	3	13	9	11	14	8	4	4	5	6	6	6	9	7	3	7	8	9	7	3	1	7	6	7	9	7	9	3	6	8	7	7	7	7	4	6	3	6	7	3	4	6	5	5	3	6	4	6	1	4	6	3	3	7	7	5	3	5	1	3	7	4	1	3	5	2	3	3	5	3	7	6	5	0	5	3	1	1	1	4	2	5	5	5	3	3	1	1	1	4	3	2	2	4	1	4	2	8	2	3	1	3	3	1	1	4	1	3	2	4	4	2	2	4	0	3	1	3	1	0	2	0	6	3	2	2	5	1	5	4	2	1	7	3	3	4	4	0	2	2	1	5	1	1	1	3	2	2	6	2	5	4	2	2	1	4	2	5	2	1	1	5	2	0	3	3	3	2	2	0	1	3	2	2	3	1	2	2	3	2	2	1	0	0	1	2	0	1	2	2	2	1	4	3	2	2	2	0	0	0	1	0	0	5	3	0	1	3	1	5	4	2	2	3	0	2	3	4	3	2	2	3	1	1	2	2	0	1	1	1	3	1	1	1	1	1	2	2	2	4	2	1	1	2	2	0	3	4	4	2	0	3	2	0	1	0	2	0	3	0	0	0	1	0	0	2	2	1	1	1	2	0	1	2	2	1	1	2	0	0	0	1	2	3	2	0	2	0	0	1	4	1	2	3	1	3	1	3	0	1	0	4	2	2	0	0	0	0	0	2	2	0	1	2	0	3	1	1	0	0	2	3	2	0	0	2	0	1	1	2	1	0	1	0	1	0	1	0	2	2	1	1	0	2	2	3	2	0	1	3	0	1	0	2	1	2	5	2	1	2	0	1	0	0	0	0	1	0	1	3	1	1	0	0	0	0	0	0	1	1	0	2	1	1	0	1	0	3	1	1	3	0	1	0	1	0	3	2	1	1	1	1	0	0	1	2	0	0	2	1	2	1	2	2	0	0	2	0	0	1	1	1	1	2	3	1	0	0	0	0	1	1	0	2	2	0	1	0	1	0	1	0	1	0	3	1	0	0	0	0	1	0	0	2	1	0	0	0	1	1	1	0	1	1	0	1	0	1	0	0	0	1	0	1	0	2	1	0	1	0	3	0	2	1	3	1	0	1	2	0	0	1	0	2	0	2	0	0	2	0	0	3	0	0	0	2	0	0	0	0	1	3	0	1	1	1	0	0	1	0	1	0	3	1	1	0	0	1	3	0	1	0	1	2	1	0	2	0	2	0	1	2	1	1	0	0	0	0	0	1	0	0	0	0	3	1	2	1	1	0	0	1	1	1	0	0	1	1	1	2	1	0	0	2	1	1	0	1	0	0	0	2	2	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	3	1	1	0	1	1	1	1	1	0	1	1	0	0	1	2	0	0	0	0	2	2	0	0	0	0	1	0	1	0	3	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	3	3	0	2	2	0	2	1	0	1	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	3	1	0	0	1	1	0	0	1	1	2	0	0	0	1	1	0	2	0	1	0	0	1	0	0	0	1	0	1	0	0	1	0	4	0	1	1	0	1	0	1	0	1	0	1	0	1	1	1	1	1	0	0	0	0	0	0	3	0	1	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	1	0	1	2	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	2	0	0	0	1	1	1	0	1	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	1	2	0	1	0	1	1	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	0	0	2	1	1	0	1	0	2	0	2	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	1	1
345	0	2700	236267	363	0	2	88	148	224	258	286	280	275	232	233	184	195	177	152	138	130	135	137	109	120	105	109	91	86	91	79	87	86	80	71	67	69	63	58	59	55	54	36	37	56	45	37	34	37	38	28	37	35	26	29	30	34	27	25	24	31	22	26	16	19	25	16	25	20	18	23	10	12	20	14	19	12	15	21	15	9	14	14	14	16	15	13	13	14	16	8	14	12	5	18	12	17	10	14	8	9	11	11	13	10	15	10	6	10	10	6	11	12	8	5	4	4	6	7	4	7	10	13	4	3	9	9	10	7	11	14	8	8	5	6	5	8	5	10	7	4	3	5	8	9	5	6	6	6	8	5	5	4	3	2	4	3	6	4	9	10	4	4	6	5	3	10	1	4	4	8	5	2	2	2	4	4	4	4	4	7	5	3	10	3	6	4	2	4	6	5	5	9	2	1	2	11	5	3	4	3	6	3	3	4	3	4	6	3	2	5	0	4	2	2	1	2	5	3	4	2	7	5	4	3	2	0	3	4	1	2	4	3	0	2	3	2	2	2	3	4	3	1	3	3	2	1	2	2	4	3	6	3	2	3	2	3	3	0	2	2	3	1	4	0	5	6	4	2	2	3	3	2	1	1	1	1	3	4	2	2	3	2	4	1	0	2	1	4	3	2	5	3	3	2	2	1	1	6	0	4	5	2	3	2	2	1	2	4	3	1	4	4	0	1	3	3	2	4	1	4	3	0	5	3	0	1	0	2	3	4	3	4	2	2	4	3	2	0	3	4	4	1	0	3	1	2	1	2	1	2	1	1	1	4	2	2	2	3	2	1	1	0	4	1	2	3	1	1	3	1	4	4	1	0	1	3	2	2	3	1	2	2	1	1	0	0	3	2	1	2	1	1	3	2	1	2	2	2	2	2	5	3	1	5	1	3	2	1	1	3	1	1	1	3	0	1	0	2	1	2	2	0	1	0	2	1	5	4	2	1	1	3	2	0	2	3	3	3	1	0	1	3	2	0	2	1	1	2	2	1	1	0	3	3	2	3	2	1	2	4	5	0	2	0	0	3	1	2	4	0	1	0	1	0	2	2	1	2	1	0	1	0	2	2	3	2	2	2	0	5	1	2	1	2	1	1	2	1	1	1	1	3	0	0	1	1	2	2	1	0	0	1	1	0	1	1	2	1	1	1	0	0	3	3	1	0	1	1	2	4	0	1	1	2	1	0	0	1	0	1	2	4	0	4	0	2	1	1	2	2	0	3	0	1	1	2	1	2	0	1	2	1	0	0	0	1	1	0	2	0	2	2	3	2	0	2	0	1	1	0	3	1	3	0	4	2	0	0	0	0	2	1	1	3	1	0	0	2	1	1	1	0	2	0	1	1	2	2	1	1	0	1	2	1	3	0	0	1	0	0	1	1	2	0	0	1	2	1	3	1	0	4	0	1	0	1	1	1	0	1	3	1	0	0	2	3	1	1	0	1	2	0	2	1	0	0	1	1	1	0	1	0	0	3	0	1	2	0	0	0	0	1	3	1	2	1	0	1	2	0	1	1	0	0	1	1	2	0	0	1	0	1	1	1	0	0	1	3	3	1	0	1	2	0	1	0	0	1	1	0	0	0	0	1	1	1	0	0	2	0	1	1	1	0	0	1	1	1	5	1	2	1	0	1	1	1	1	0	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	1	0	2	0	2	1	1	0	2	2	0	1	0	2	5	0	2	0	1	1	0	1	2	1	0	2	1	0	1	2	2	1	0	1	0	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	0	1	1	1	1	2	0	0	0	0	2	1	1	2	0	2	3	0	0	1	0	0	0	2	1	0	0	0	0	1	2	1	1	1	0	2	0	1	0	0	0	1	0	2	0	0	0	3	0	1	0	1	1	2	0	1	2	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	2	0	1	1	0	1	1	0	2	3	0	1	0	2	2	0	0	0	1	0	0	1	0	1	2	0	2	1	1	1	1	1	2	0	0	2	0	1	0	1	1	0	0	2	2	3	0	0	0	1	0	0	0	3	4	1	0	1	1	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	2	0	0	1	0	0	0	1	1	1	0	0	1	1	0	4	0	1	0	0	2	0	1	0	0	1	0	2	2	0	0	0	0	1	0	1	2	1	1	1	2	0	2	1	0	2	1	2	1	0	0	0
345	1	1900	236390	374	0	6	36	75	238	171	216	193	150	158	128	137	105	100	86	84	71	74	64	60	48	47	42	52	47	44	42	32	42	26	29	21	27	26	24	28	33	26	24	15	21	17	20	24	22	17	18	17	15	13	13	17	12	17	10	11	14	14	11	7	9	12	14	7	12	7	8	9	6	5	5	5	8	12	7	7	5	6	8	5	12	6	9	5	8	8	6	6	9	5	7	6	4	4	6	5	4	5	2	5	4	3	2	6	7	4	0	5	7	4	5	2	5	1	4	0	3	5	2	2	3	4	5	4	5	4	3	0	1	3	8	1	1	1	2	2	0	5	0	4	4	1	5	1	2	2	4	3	3	2	2	3	2	1	2	2	0	2	3	7	2	3	1	3	0	1	4	1	3	3	5	2	1	1	2	2	2	4	1	2	3	3	1	3	1	1	2	3	3	1	0	1	3	0	4	0	2	1	1	2	4	2	2	1	0	1	3	0	2	2	2	1	2	5	1	2	1	2	2	1	1	1	2	2	1	3	1	0	1	1	1	0	3	2	1	2	1	0	1	1	3	2	0	0	1	1	1	1	0	0	1	0	1	2	2	2	3	0	0	1	0	3	4	1	0	0	2	1	0	0	1	0	0	1	3	2	1	1	0	1	2	2	4	2	0	1	2	1	0	0	1	1	0	3	1	1	1	2	3	1	2	0	4	3	0	1	0	1	0	0	0	1	4	0	0	1	0	4	2	0	1	0	2	1	0	1	0	0	0	0	2	1	0	0	0	1	1	0	0	2	1	1	1	3	2	0	1	0	0	1	0	2	1	0	0	2	1	5	0	1	0	1	0	0	1	1	3	1	1	2	0	1	2	2	0	2	0	3	0	1	0	1	0	0	0	1	0	2	0	1	0	1	0	1	0	2	0	0	2	1	0	1	0	0	0	1	0	2	1	2	2	0	0	1	1	1	1	1	1	0	1	2	2	1	0	1	0	0	1	0	1	1	0	0	1	1	1	0	0	1	3	0	0	1	1	2	1	0	1	0	2	1	0	0	2	0	0	1	0	1	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	2	1	1	0	0	0	1	0	0	0	1	2	0	0	0	2	0	0	1	0	1	0	1	1	1	1	0	1	0	1	0	1	2	0	0	1	0	0	1	0	1	1	0	3	0	0	1	0	0	2	1	1	1	2	2	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	2	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	1	0	1	0	0	0	2	0	0	1	1	0	2	0	1	0	0	1	0	0	0	2	0	0	0	1	4	0	0	0	0	1	0	0	1	1	0	1	1	0	2	1	2	1	1	0	2	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	4	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	1	0	0	1	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	1	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	3	0	0	1	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	1	0	1
345	2	2100	236513	369	0	11	54	101	231	217	261	220	200	201	154	131	146	116	116	96	111	85	80	70	76	65	79	72	62	40	57	53	42	47	52	43	45	50	41	33	29	37	32	29	38	22	26	27	25	22	28	15	15	18	19	15	21	11	14	10	8	21	13	11	11	17	11	12	14	17	12	9	8	12	11	11	4	7	4	12	5	8	9	9	15	8	8	6	6	7	6	7	10	6	10	8	5	5	3	4	8	3	10	6	5	6	4	9	3	10	3	5	2	7	9	5	5	2	4	7	6	7	8	2	6	3	6	6	4	6	4	3	7	3	8	3	6	6	4	3	3	5	2	4	3	2	2	0	5	10	3	4	2	1	2	1	2	1	1	5	1	4	6	3	1	5	4	4	4	4	5	3	4	3	2	1	5	4	2	4	1	3	1	1	1	3	3	2	3	3	6	2	4	3	1	1	2	1	2	3	9	5	2	3	1	0	6	3	0	2	3	1	5	2	1	2	1	2	5	0	1	0	1	2	2	0	2	3	3	2	0	1	2	1	2	4	2	1	0	1	3	3	1	2	2	0	4	1	0	2	2	3	2	1	0	1	3	2	0	2	4	2	0	1	3	2	3	2	4	1	0	1	3	2	2	1	1	1	5	3	2	2	3	0	1	1	2	1	2	0	1	3	4	5	4	2	3	0	2	3	1	3	1	1	3	0	3	0	2	2	1	1	4	3	3	1	2	1	4	2	3	3	2	3	0	0	2	3	1	3	4	1	1	0	1	1	3	0	2	0	1	1	0	2	0	1	1	0	1	0	0	1	2	1	0	0	0	1	2	3	1	2	1	2	2	2	1	3	0	0	3	0	2	1	1	1	0	1	0	0	1	2	1	0	2	1	0	2	2	2	0	1	1	3	2	0	3	3	2	2	1	1	0	4	1	2	0	0	2	2	0	5	3	1	1	4	0	1	0	1	1	0	0	2	0	1	1	0	0	0	1	4	0	2	0	1	1	1	3	0	1	2	0	1	0	2	1	1	1	1	1	1	1	0	0	0	3	0	0	0	1	4	5	1	1	3	3	0	0	1	1	0	1	1	0	1	2	0	2	0	0	1	0	3	2	1	2	1	0	1	0	2	0	0	1	0	0	1	2	0	1	1	1	2	0	0	0	0	0	1	1	1	1	0	1	3	2	1	0	1	0	0	0	0	1	1	4	1	2	0	0	1	1	2	1	1	0	2	1	0	1	1	1	1	0	0	1	2	3	2	1	0	2	0	1	1	1	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	0	3	2	0	0	1	0	1	1	3	0	0	1	0	1	0	3	2	0	1	1	1	0	0	1	2	0	0	0	0	3	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	2	0	0	1	0	0	0	2	1	2	1	0	0	2	0	0	1	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	0	2	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	2	0	4	0	0	1	1	1	1	0	1	1	1	1	0	1	1	2	0	1	0	1	0	0	1	1	1	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	2	4	0	1	1	0	0	0	0	0	2	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	1	0	0	0	1	3	0	3	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	2	2	1	1	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	1	1	0	0	1	1	1	1	0	0	2	1	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	2	0	0	2	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	1	4	0	0	0	0	0
345	3	3500	236636	381	0	5	75	124	241	228	292	248	236	208	194	158	166	131	153	115	108	93	95	87	87	74	84	80	74	66	55	54	64	57	48	51	49	35	38	55	35	45	31	36	39	30	26	37	25	19	32	21	34	21	12	18	13	20	16	13	12	16	21	18	27	13	14	16	12	17	12	21	12	17	9	10	14	8	9	10	9	16	9	6	9	13	13	10	7	5	3	6	7	9	10	9	12	4	7	6	5	9	6	4	6	5	2	7	3	9	2	10	4	9	2	4	3	5	3	4	8	9	9	2	6	5	8	3	5	5	3	3	6	10	4	7	4	3	2	7	4	7	5	6	4	5	3	4	8	2	3	4	1	6	7	7	3	4	7	2	4	2	4	0	2	7	8	3	4	7	2	1	8	3	2	1	3	3	8	3	1	6	4	2	6	1	5	2	7	4	7	2	1	3	6	5	3	8	3	2	5	3	0	1	4	2	7	0	2	3	3	2	6	2	1	3	4	3	0	5	0	1	3	3	3	2	1	2	3	7	1	2	2	2	3	3	2	5	1	1	3	0	0	1	1	0	1	5	3	2	2	1	2	2	3	3	1	3	3	0	2	2	2	0	1	1	4	0	0	3	3	4	2	1	2	0	2	2	2	0	3	2	5	2	3	0	2	2	1	1	2	1	1	5	2	3	1	3	1	0	2	4	1	0	1	1	3	2	0	2	1	0	2	0	2	1	2	1	0	1	2	2	1	1	0	2	0	2	1	3	1	1	0	2	1	2	3	5	4	0	0	0	2	0	2	1	1	2	1	2	0	3	4	1	1	2	0	0	1	2	2	1	0	3	2	1	2	2	0	1	2	0	2	1	3	1	1	1	0	2	0	1	1	1	0	2	1	2	4	1	0	2	2	1	0	3	0	2	3	1	1	3	1	0	0	0	1	1	1	0	1	1	4	0	2	1	3	2	0	0	1	0	2	1	1	1	1	2	0	1	0	3	1	4	1	0	0	2	0	1	2	0	0	1	1	1	2	2	1	1	1	1	0	0	3	0	0	0	1	1	2	1	2	1	1	1	1	1	1	1	1	1	1	2	0	3	1	0	0	0	0	1	2	0	0	0	0	0	1	1	3	0	0	0	1	0	0	1	1	0	2	0	1	0	1	1	2	0	1	5	1	0	1	2	2	0	0	0	1	1	3	2	0	0	2	1	1	0	1	1	0	0	0	1	0	1	1	0	1	3	1	2	1	0	2	1	3	1	0	3	3	0	0	0	0	0	1	0	1	1	3	0	2	1	0	1	3	0	2	0	0	2	1	1	1	1	1	0	2	1	0	0	0	1	0	0	2	0	0	0	0	0	1	2	1	0	1	0	0	1	2	0	1	2	1	0	1	1	2	2	0	0	0	0	0	0	1	1	1	0	1	2	0	2	3	0	1	2	1	1	1	0	2	1	0	0	1	1	0	1	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	1	1	1	0	0	3	2	0	0	0	0	0	0	1	1	1	0	0	0	2	2	0	1	0	0	0	1	0	0	0	0	2	0	2	0	0	0	0	1	0	0	1	1	0	1	0	3	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	2	0	0	1	0	0	1	2	0	0	0	1	0	1	0	0	1	1	0	2	1	0	0	1	0	0	1	2	1	0	2	1	3	0	0	0	1	0	1	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	1	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	0	1	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	2	0	1	2	0	1	2	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	1	0	3	1	0	0	1	1	0	1	0	1	0	0	1	0	2	0	0	0	0	3	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	2	0	1	1	2	0	1	1	0	0	0	1	0	1	1	2	1	0	3	0	0	1	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0
