345	0	2700	19522	347	2	24	219	343	365	346	376	322	278	217	206	182	159	150	133	138	104	120	104	89	92	93	90	71	82	61	88	70	46	61	68	38	42	49	50	40	39	30	39	38	44	37	32	39	31	32	20	25	35	23	28	23	23	18	16	20	16	21	24	21	19	24	15	23	17	17	16	15	16	8	7	13	15	14	8	14	10	9	10	5	9	9	13	14	13	9	7	7	6	9	5	5	9	10	9	8	11	7	5	5	11	8	11	9	12	13	7	11	4	8	3	7	5	3	3	5	8	7	2	7	2	4	3	6	6	5	4	1	2	4	3	0	6	3	7	2	3	2	4	8	4	0	4	5	2	3	4	4	5	6	0	7	4	3	5	5	5	2	5	4	3	6	9	1	3	1	6	5	5	7	1	5	2	2	4	2	7	2	3	2	1	2	2	0	0	7	0	1	2	1	0	3	4	6	7	2	1	3	2	1	3	2	1	5	4	1	2	3	5	4	2	3	1	6	5	1	4	4	4	1	2	2	1	2	1	2	1	4	3	1	3	1	0	7	3	1	5	4	2	2	0	1	2	1	0	3	2	2	1	2	2	2	5	4	0	3	2	0	3	1	3	2	3	0	1	1	2	1	3	6	4	2	3	1	3	3	0	0	0	2	1	0	1	0	2	1	3	0	2	2	0	1	3	2	4	2	3	3	2	1	1	1	1	1	0	2	1	1	2	1	0	4	2	3	2	2	2	2	1	3	2	1	6	2	0	1	3	3	2	2	2	0	2	1	1	2	1	1	3	1	1	3	2	1	2	0	0	0	1	4	2	1	3	1	0	2	0	1	3	0	2	0	1	1	1	1	3	0	3	0	1	0	0	2	1	2	0	2	1	3	1	3	3	0	2	3	1	0	2	1	0	1	0	1	1	3	0	1	1	1	1	2	1	1	0	1	0	2	0	3	1	1	0	0	2	1	2	3	3	1	0	1	2	1	3	0	1	0	2	0	2	1	2	1	0	0	0	1	1	0	0	0	0	0	0	2	3	1	0	1	0	1	1	0	3	0	0	1	1	1	0	2	0	1	0	0	1	3	1	1	3	3	0	2	0	2	1	1	0	0	1	1	0	1	2	2	1	1	1	0	0	1	2	0	0	0	1	0	2	1	1	3	1	0	0	1	2	2	0	0	0	0	0	0	1	0	0	1	4	1	1	0	1	1	1	2	0	0	0	0	1	0	0	3	0	2	0	0	0	1	2	2	1	0	1	2	0	0	0	0	1	1	0	0	0	2	1	0	0	0	1	1	1	0	1	0	0	0	0	1	3	0	0	0	0	1	0	0	1	2	1	1	1	0	0	0	0	1	1	1	4	1	0	2	0	0	0	3	1	0	2	2	0	0	0	0	1	1	2	0	2	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	1	0	2	4	0	0	0	0	0	1	0	0	0	0	0	1	3	0	0	1	1	0	1	3	0	0	0	0	2	1	1	2	0	1	0	1	1	1	0	1	1	0	4	2	1	3	0	2	0	0	1	0	2	1	0	1	0	0	1	2	1	2	1	0	1	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	0	0	0	1	1	0	2	0	0	0	1	1	0	0	0	1	0	1	0	2	0	0	0	1	0	2	0	0	1	2	0	1	0	2	0	1	2	0	0	0	0	2	1	0	0	0	2	0	1	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	3	0	2	1	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	3	1	1	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	3	0	1	0	1	1	0	1	2	0	1	4	1	0	1	0	1	1	0	1	1	1	1	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	1	1	0	2	0	0	0	1	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	1	1	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	2	1	0	1	2	0	0	0	0	1	2	1	0	1	1	0	0	1	1	0	1	2	0	0	0	0	0	2	1	0	4	2	0	0	0	1	1	0	0	0	0	1	2
345	1	1900	19645	350	2	32	211	212	286	231	276	207	204	159	144	123	131	121	111	81	91	70	54	76	64	41	56	60	55	53	43	25	39	22	32	30	32	30	26	25	20	30	19	21	30	22	17	17	21	8	13	18	17	11	11	7	7	20	10	11	5	4	4	6	9	4	10	9	9	7	10	10	7	5	7	5	10	3	11	2	5	9	9	5	11	2	7	5	8	8	7	6	6	2	8	8	1	2	6	2	1	3	3	4	2	4	4	2	1	3	3	1	0	6	1	3	2	5	3	3	2	0	1	3	1	2	3	2	2	5	6	3	2	1	1	2	5	3	3	4	2	2	3	1	1	0	1	2	3	3	1	0	2	2	4	2	1	2	0	6	2	1	2	4	0	1	3	1	2	4	2	4	0	3	3	2	2	1	1	3	3	3	3	2	0	0	3	2	1	1	2	2	2	3	1	0	3	2	1	2	3	1	5	4	3	4	1	1	1	2	1	0	0	0	3	1	2	0	2	1	2	1	2	1	0	1	1	2	2	1	2	1	0	1	0	0	1	1	0	1	1	1	1	1	2	1	0	0	1	1	0	0	2	0	1	0	1	0	1	2	1	1	0	0	2	0	3	1	1	3	2	2	1	2	2	2	1	2	0	0	2	2	1	1	0	3	0	3	1	0	0	0	1	0	1	2	2	0	1	1	1	0	1	0	0	2	1	0	2	4	0	0	1	2	0	1	0	1	0	1	1	0	2	1	0	0	2	0	1	1	2	1	0	3	0	1	1	0	3	0	2	1	0	3	1	0	2	0	0	1	1	0	2	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	2	2	0	1	0	1	2	1	1	1	2	0	0	0	1	1	1	0	1	0	0	1	2	0	0	1	1	2	1	0	1	1	0	0	1	0	1	1	0	1	0	0	2	0	2	4	1	1	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	1	3	0	2	1	1	0	0	0	1	1	1	0	0	0	0	2	0	0	1	2	2	1	1	0	0	1	0	3	0	0	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	0	0	3	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	1	2	0	0	1	0	2	1	0	1	2	0	0	1	0	0	0	2	1	1	0	1	0	2	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	1	1	1	1	1	0	0	2	0	1	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	1	1	0	2	0	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	2	0	0	0	0	1	2	0	3	1	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	2	0	2	0	0	0	1	0	0	1	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	2	0	0	1	0	0	2	0	0	0	0	0	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	3	1	0	0	0	0	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	2	2100	19768	346	1	34	223	284	359	298	281	248	237	183	183	136	127	145	122	96	91	83	86	81	66	62	64	54	43	42	57	42	38	44	35	26	44	25	41	32	33	24	29	21	30	15	26	22	25	18	16	13	22	15	21	17	14	14	10	10	16	12	18	8	15	11	7	14	10	5	10	6	11	8	8	16	10	13	0	6	5	5	8	10	4	4	4	5	4	5	7	6	6	6	5	8	2	3	9	8	4	4	4	4	6	2	6	4	3	1	0	2	1	2	5	3	3	3	7	2	5	3	3	4	5	4	1	4	4	4	4	8	5	0	6	4	1	3	5	3	2	2	1	1	2	0	2	3	4	0	2	1	4	2	1	0	3	3	4	1	3	2	2	2	2	0	2	1	3	3	3	3	3	1	3	3	3	4	2	2	7	1	4	1	0	3	5	0	1	4	3	3	1	2	0	2	0	0	1	3	1	2	1	1	4	3	5	3	0	6	2	2	0	3	0	1	1	2	2	0	1	2	0	0	1	3	1	2	1	4	2	0	0	1	2	2	4	3	0	1	3	2	1	1	3	3	1	0	2	1	0	1	2	0	0	0	3	0	0	2	0	0	0	2	2	1	1	0	2	0	3	2	2	2	0	1	2	2	1	4	1	2	2	1	1	3	3	0	1	4	1	0	2	0	0	4	0	1	0	1	1	1	2	0	2	1	2	3	0	0	0	1	1	1	0	1	1	0	2	0	0	2	2	0	1	0	1	1	0	3	1	0	1	0	1	1	0	4	0	0	0	0	1	0	0	1	1	1	1	1	1	1	1	0	1	0	2	0	0	1	1	4	1	0	0	0	0	1	0	1	0	0	0	0	2	0	1	1	1	0	1	2	0	0	0	0	0	0	1	3	1	0	0	0	0	2	0	0	2	1	1	0	3	0	1	0	0	1	0	1	0	2	0	1	1	0	1	2	0	0	2	1	2	0	0	0	0	2	1	0	2	3	0	0	0	0	1	0	0	0	1	3	1	0	0	0	1	0	1	0	0	2	0	0	1	0	0	0	0	1	1	1	1	1	0	0	1	0	0	0	1	0	1	0	0	3	0	0	0	1	2	1	0	0	1	0	0	1	1	3	3	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	1	1	0	3	0	0	1	1	0	0	2	1	2	0	1	1	0	0	0	0	2	0	1	0	0	1	0	1	1	0	0	0	0	0	1	2	0	1	1	0	1	0	0	0	0	0	1	0	0	2	0	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	2	2	0	0	1	0	0	2	1	0	0	0	0	0	1	1	1	0	2	0	1	0	1	1	1	0	0	0	3	2	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	1	2	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	0	1	0	0	4	2	2	0	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	0	2	1	1	0	0	0	0	0	0	2	1	0	1	1	1	0	2	0	1	0	1	0	1	0	1	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	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	0	0	0	1	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	0	0	1	0	1	0	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	2	2	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	1	2	0	0	0	0	0	2	1	1	0	0	1	1	0	1	0	0	0	1
345	3	3500	19891	349	2	39	288	344	382	320	361	247	266	196	184	162	161	145	120	117	102	86	92	76	67	76	60	75	54	52	58	45	38	37	40	35	40	25	23	40	33	31	29	34	33	28	17	22	25	13	22	18	11	13	13	12	14	12	10	12	11	18	15	11	9	8	10	13	7	9	16	11	10	9	4	12	9	7	4	5	7	7	8	6	5	3	11	2	8	5	6	8	3	1	4	2	7	4	6	11	6	5	2	4	2	5	5	3	6	10	6	5	3	8	1	6	5	6	2	5	4	3	3	3	5	4	2	7	1	2	4	4	4	1	2	4	4	3	3	3	1	3	3	3	2	2	3	1	3	1	2	1	4	4	1	2	2	1	2	2	4	5	0	3	4	2	1	1	4	5	1	2	4	1	0	3	3	6	3	2	0	2	1	1	3	1	1	1	1	3	1	4	1	4	3	4	5	0	3	2	3	2	1	2	2	1	1	2	2	0	2	2	1	0	1	2	4	3	3	3	3	3	4	4	1	1	1	2	3	1	1	2	1	1	0	0	0	1	4	0	0	6	0	3	3	1	2	3	0	4	4	5	0	1	1	2	0	3	3	0	1	2	0	0	0	0	1	3	4	3	0	1	1	1	0	0	1	0	2	4	2	0	1	0	0	0	1	1	1	1	0	0	3	3	0	1	0	2	2	0	1	2	1	0	1	0	0	0	2	0	3	0	0	2	1	0	2	1	1	1	0	2	1	3	1	0	3	0	1	0	1	1	1	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	1	0	2	1	2	4	1	0	3	1	0	0	1	3	1	2	2	2	2	1	3	0	3	0	1	3	0	2	2	1	0	2	5	2	4	1	0	2	2	2	1	2	1	0	1	4	3	1	1	0	2	0	2	1	2	0	1	1	0	0	0	0	1	3	0	2	0	0	2	1	2	1	1	0	0	0	1	1	1	1	2	0	0	1	1	0	1	1	0	1	1	2	1	1	1	1	0	2	2	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	1	1	1	0	1	1	1	1	1	0	1	0	0	1	1	0	2	2	2	0	0	0	2	1	0	1	0	1	1	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	0	1	1	1	1	0	2	1	0	0	2	1	0	0	0	0	2	0	0	2	3	1	1	0	0	1	0	0	1	0	1	1	1	3	0	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	0	3	1	0	1	2	2	0	0	0	0	0	1	3	2	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	1	0	1	0	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	1	3	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	1	2	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	2	4	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	1	0	2	0	2	1	0	0	0	0	0	1	1	2	1	0	1	1	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	0	2	0	0	1	1	0	0	0	0	0	2	0	2	1	0	0	1	2	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	2	3	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	2	1	1	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	0	1	1	1	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0
345	0	2700	20015	348	2	29	290	382	364	314	334	271	283	231	213	181	153	158	141	100	141	92	116	89	97	81	83	62	66	62	67	49	63	58	48	49	57	40	51	37	33	34	39	29	39	38	32	37	26	17	32	23	24	23	16	23	15	17	21	21	16	18	11	26	8	13	13	15	15	7	14	9	8	10	8	13	7	8	7	14	11	9	5	10	6	12	13	7	16	11	7	12	5	6	6	7	5	7	8	8	6	11	5	7	2	8	7	2	5	9	3	6	6	2	12	5	3	7	5	6	6	4	6	7	7	12	3	5	4	5	2	5	7	4	4	3	9	4	2	7	4	9	7	4	4	2	4	5	6	2	3	6	6	4	1	5	5	0	4	4	5	7	2	8	4	5	3	9	3	4	2	0	4	6	4	5	7	5	1	2	7	2	2	2	2	3	3	3	3	4	3	2	4	0	2	2	3	1	0	2	3	4	2	4	4	6	2	4	5	2	1	1	6	4	1	4	3	2	4	2	3	2	3	4	2	3	1	1	1	2	2	2	3	2	0	3	5	4	1	7	1	3	3	1	3	0	3	1	3	1	2	4	4	3	2	2	0	1	2	2	3	1	2	2	2	0	2	2	4	3	3	0	2	2	2	2	1	1	2	3	1	0	1	3	3	1	4	4	2	1	1	0	2	3	0	2	2	3	2	0	3	4	2	1	2	2	3	3	1	0	2	1	2	3	1	4	0	1	3	1	0	1	1	1	1	3	3	2	1	0	2	3	1	0	1	1	0	0	2	0	0	2	5	3	4	1	0	1	1	4	0	3	2	2	0	2	1	2	1	0	3	0	3	0	2	2	1	2	2	2	1	0	2	2	1	0	3	1	0	0	1	2	0	2	2	1	1	1	3	0	2	1	0	4	1	1	2	3	3	1	1	0	3	1	0	1	0	2	1	0	1	1	2	1	2	3	1	0	2	0	1	1	1	1	2	1	0	2	2	1	0	2	1	0	0	1	4	1	1	1	1	0	1	1	0	2	1	1	1	0	1	0	0	1	0	1	1	0	0	1	3	1	0	2	1	0	0	1	1	4	0	2	1	0	0	1	3	2	0	1	1	0	1	0	0	1	1	2	0	1	1	0	0	3	0	0	2	0	2	0	0	1	1	0	0	1	1	0	3	0	0	1	0	0	0	0	1	0	2	0	1	1	0	0	2	1	0	0	0	1	2	3	1	0	1	1	2	1	2	2	0	0	0	3	2	1	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	0	2	0	1	1	1	0	1	1	2	0	2	0	4	2	0	1	0	1	0	1	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	4	0	0	1	0	0	0	0	1	1	2	1	0	0	2	1	1	0	0	2	0	0	1	2	0	0	0	2	0	2	1	0	1	1	3	0	1	1	2	0	1	1	0	1	0	1	0	0	0	1	1	1	1	0	1	0	1	1	0	2	0	1	0	0	2	0	2	1	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	2	0	2	0	0	0	3	0	1	0	0	1	0	1	2	2	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	1	0	1	1	1	0	0	1	0	0	1	0	0	0	1	1	0	0	2	0	0	2	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	3	1	0	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	2	1	2	0	1	0	1	0	0	0	0	0	0	3	0	0	2	0	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	2	0	0	1	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	2	0	1	3	1	0	0	0	0	1	1	0	0	2	2	0	0	2	2	2	2	0	2	0	0	0	0	0	1	1	1	2	0	4	1	1	1	0	2	2	0	2	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	1	3	0	1	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	2	1	2	1	0	0	0	0	1	0	0	1	0	0	1
345	1	1900	20138	349	0	58	267	283	244	239	281	214	191	167	151	140	143	105	87	86	81	74	74	63	62	55	62	43	31	46	39	42	42	28	26	24	28	31	29	25	20	27	15	19	20	13	14	16	17	12	22	15	13	9	8	12	13	12	7	13	13	11	5	7	8	10	10	10	6	4	9	6	4	3	7	5	8	5	2	6	5	8	4	4	5	6	7	3	5	4	8	3	3	10	6	5	8	8	3	6	4	4	5	6	3	2	5	2	6	4	4	4	3	4	5	2	3	3	4	4	4	4	2	1	3	2	3	8	2	2	1	3	4	3	4	2	2	3	3	1	1	1	2	3	3	4	1	0	1	0	3	4	1	1	3	0	3	1	3	3	4	2	3	6	1	3	2	2	4	1	0	3	1	1	3	0	1	0	0	2	1	1	3	2	4	2	0	2	1	1	2	1	2	2	0	1	2	3	1	0	5	1	1	0	2	0	2	1	1	2	0	1	3	3	3	1	1	2	0	2	2	2	2	0	3	2	0	0	0	0	1	1	3	2	0	0	0	0	2	2	3	3	0	2	2	1	0	1	2	1	3	0	2	1	0	1	2	0	1	3	1	3	0	0	1	3	2	2	1	0	1	3	1	0	0	1	0	1	0	1	0	2	3	2	1	1	0	2	1	2	0	0	0	1	0	0	2	0	2	4	0	0	2	2	2	3	2	1	0	1	1	0	1	0	1	1	0	3	1	0	2	0	2	3	0	2	1	3	2	2	0	1	2	1	2	1	2	2	1	1	0	1	1	2	1	1	0	1	2	0	0	0	0	4	3	2	0	3	0	2	2	3	2	0	1	0	1	0	2	1	1	0	0	2	1	0	0	1	0	1	0	2	0	2	0	0	1	2	1	1	0	1	1	2	2	1	0	1	2	1	4	1	1	1	0	0	1	0	2	1	0	2	0	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	1	1	1	1	1	1	0	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	1	0	0	1	2	0	2	1	0	0	0	0	1	1	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	0	1	1	0	0	0	1	1	0	1	0	1	0	0	0	0	2	0	5	0	0	0	1	0	0	3	0	0	0	0	1	0	1	1	0	0	1	0	0	1	0	0	0	1	1	2	2	2	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	3	2	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	2	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	4	1	1	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	1	0	0	0	2	0	0	1	0	1	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	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	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	20261	350	3	35	258	247	266	251	260	224	219	198	167	145	136	118	118	88	107	82	86	82	66	59	59	50	56	42	42	51	40	45	35	27	44	29	30	32	23	40	32	34	19	14	19	18	23	18	18	16	19	16	14	10	12	16	9	11	14	14	8	14	11	11	6	6	2	6	14	12	9	14	4	12	12	7	3	9	9	5	10	11	5	10	8	14	7	10	7	6	10	2	4	2	9	7	3	4	6	5	7	5	5	5	5	2	5	5	8	4	4	4	5	6	1	8	4	4	2	2	2	2	3	1	2	7	8	7	4	3	1	2	5	5	6	2	3	6	4	2	2	6	4	3	4	2	2	2	4	0	7	0	3	1	1	2	1	4	1	2	3	3	2	1	3	2	0	2	2	2	5	1	2	4	1	2	1	2	2	1	3	2	2	3	5	2	6	1	1	0	1	2	3	2	3	3	1	5	2	3	4	2	3	2	0	1	3	5	3	2	3	1	0	5	4	3	0	3	1	3	2	4	2	0	3	2	3	3	0	0	4	1	0	0	1	2	2	3	2	1	0	1	0	0	2	1	1	1	2	1	1	4	0	1	1	4	0	4	4	1	1	1	0	0	3	1	1	0	2	1	1	1	3	0	1	2	0	1	2	3	1	2	2	2	2	2	0	2	2	0	1	4	1	1	0	1	1	1	2	0	0	1	1	2	1	1	0	1	0	1	0	2	0	1	2	0	0	1	0	0	1	1	3	0	2	3	0	2	0	1	0	0	0	2	0	1	1	3	2	0	2	2	1	1	1	1	1	2	1	1	1	5	1	2	2	0	1	0	2	2	1	3	0	0	0	0	0	0	0	3	0	1	1	1	0	2	0	1	0	1	1	1	1	1	1	2	1	3	3	0	0	0	1	0	0	1	0	1	0	1	1	2	1	0	2	2	0	1	0	1	1	0	0	2	0	2	0	0	0	3	0	2	0	1	1	1	2	1	0	0	1	2	0	1	1	1	1	2	1	2	0	1	0	1	1	0	1	0	0	1	0	0	2	3	1	1	1	1	0	1	0	1	0	1	1	1	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	1	1	0	0	0	0	1	1	0	0	2	0	1	0	0	0	0	0	1	2	0	0	0	1	1	1	0	0	0	0	0	1	0	0	0	1	1	0	3	1	0	2	0	0	0	1	1	1	0	0	1	2	1	0	1	0	1	2	0	1	2	0	3	1	0	1	0	1	0	0	0	2	1	0	1	0	0	1	0	1	0	0	0	2	0	1	0	2	0	0	0	1	0	0	3	1	1	2	0	2	0	0	0	2	0	0	0	1	1	0	0	1	0	3	0	2	0	2	0	0	1	1	2	1	1	2	0	1	0	1	1	0	1	1	1	0	0	1	0	0	0	1	1	2	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	1	0	2	0	0	1	0	1	1	1	0	0	0	1	1	0	0	1	1	0	0	0	2	2	0	1	0	0	0	2	1	0	0	0	1	0	1	0	2	1	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	1	0	0	0	0	0	0	0	0	3	2	0	0	0	0	1	2	2	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	1	0	0	1	3	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	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	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	0	2	1	1	0	1	0	0	0	0	0	0	0	0	1	0	3	1	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	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0
345	3	3500	20384	353	1	57	299	316	310	257	295	238	234	163	173	125	140	115	104	105	95	90	101	87	65	70	73	65	70	48	66	65	36	43	34	31	47	41	32	46	38	26	32	30	29	26	28	16	28	18	20	21	11	15	14	10	11	9	15	20	17	12	17	12	10	8	13	10	12	7	12	6	15	12	8	9	6	4	6	11	5	4	7	7	7	14	14	6	4	5	6	7	11	4	3	8	4	4	6	3	5	4	9	8	8	2	4	5	2	5	2	2	7	4	4	1	1	2	4	6	4	6	4	2	5	2	4	3	3	5	6	2	4	2	3	4	4	7	0	2	3	7	2	0	5	2	3	4	4	1	4	1	1	7	7	3	4	0	2	3	2	4	2	3	3	4	4	0	4	0	1	4	1	4	3	4	0	2	4	4	5	2	1	0	2	2	4	0	5	3	4	4	1	3	2	3	2	2	2	0	4	0	5	0	2	1	0	0	2	5	0	1	2	2	2	1	3	3	1	2	2	1	2	2	1	1	2	3	1	2	4	2	1	0	1	0	3	3	1	2	1	0	3	1	1	4	1	1	2	0	3	1	3	0	3	1	0	0	1	2	0	1	3	5	5	2	2	0	2	3	3	1	1	3	3	2	1	3	2	2	2	3	1	2	0	2	2	0	1	0	1	1	2	3	3	0	2	1	3	4	2	1	0	1	1	2	1	2	1	1	4	0	1	1	1	3	0	1	1	1	0	2	1	0	6	4	1	1	1	2	0	1	3	1	2	1	2	4	2	1	2	1	0	0	0	1	2	1	1	2	1	0	1	0	1	1	0	0	0	1	1	2	0	0	0	0	1	2	2	1	1	1	0	0	1	1	3	1	2	0	0	0	0	2	0	0	0	0	2	0	1	1	1	2	0	0	1	4	1	1	0	0	2	1	1	0	0	3	1	1	2	1	0	1	0	0	1	1	0	2	0	0	0	0	1	0	2	1	0	2	1	1	0	0	1	0	1	0	0	1	1	2	0	0	0	2	0	0	0	0	0	0	1	1	0	1	1	1	2	2	0	0	1	1	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	0	1	0	1	4	0	0	1	1	2	1	0	0	2	0	0	2	0	1	1	0	1	0	0	2	0	0	2	0	0	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	1	0	0	0	3	0	1	0	0	0	0	1	1	0	1	1	0	2	2	2	0	1	2	0	0	0	1	1	1	1	0	0	0	0	1	1	1	1	1	1	0	1	0	1	0	2	0	0	1	0	0	0	1	3	0	2	1	1	1	0	2	0	0	0	0	0	0	0	1	0	3	0	1	0	1	2	1	0	3	0	0	0	1	1	2	0	1	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	2	0	2	0	0	2	1	1	1	0	0	0	0	2	0	2	0	1	1	1	0	0	1	2	1	1	0	1	0	0	1	0	0	0	1	0	0	0	1	1	1	0	1	0	0	2	0	1	2	0	1	0	0	1	1	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	0	0	1	0	1	1	0	1	1	0	0	1	0	0	1	0	0	1	1	1	1	0	2	1	0	0	1	2	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	1	0	0	1	0	1	0	1	1	0	0	0	1	1	0	1	1	0	1	2	0	1	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	2	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	0	1	1	0	1	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	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0
345	0	2700	20508	349	4	27	241	347	335	263	318	243	255	215	200	165	169	144	132	123	122	94	95	94	94	91	77	69	85	60	66	59	59	53	60	54	51	63	45	41	55	44	45	34	36	40	28	30	30	21	21	15	19	20	17	18	21	17	21	18	22	9	13	15	17	17	15	15	12	15	11	14	13	13	14	17	11	9	12	8	11	11	6	13	10	10	8	9	15	3	7	8	8	7	13	10	4	5	9	12	6	10	8	8	7	4	5	8	9	5	6	4	9	6	7	5	5	5	4	6	5	5	2	4	2	5	6	6	1	3	7	13	2	3	3	3	4	6	8	2	7	4	8	8	5	1	5	5	0	6	1	2	3	4	4	5	4	5	4	7	5	8	5	3	0	5	2	4	1	2	1	2	7	2	4	1	6	4	5	5	4	4	5	2	5	5	3	4	4	1	1	1	4	5	3	2	2	5	4	4	1	7	2	3	5	2	1	2	3	2	2	1	3	2	6	0	0	5	4	5	2	6	6	2	2	2	2	0	4	0	6	3	2	3	2	0	2	1	2	1	0	1	1	6	3	3	2	4	4	2	2	1	1	1	1	0	4	1	3	1	4	1	3	1	4	3	3	2	0	1	4	3	3	0	0	4	1	6	4	3	0	3	2	2	2	2	3	4	2	1	7	2	2	3	1	3	1	2	1	1	1	3	2	1	1	2	2	2	2	0	0	3	2	2	1	0	2	0	2	6	3	1	3	3	2	0	0	1	1	1	1	0	1	1	2	2	0	2	2	1	0	1	5	2	1	2	0	3	0	0	0	2	1	1	0	3	2	0	2	2	3	0	0	0	0	1	1	1	2	3	1	2	2	1	0	1	1	1	0	1	1	1	3	2	2	2	1	2	0	0	0	3	0	1	1	1	2	0	1	0	3	4	1	3	4	1	0	1	2	0	2	1	1	1	2	1	2	0	0	3	0	1	2	1	0	1	0	1	0	1	1	1	2	1	0	0	2	2	3	2	0	1	1	1	1	1	2	1	1	0	2	0	1	2	1	3	2	2	0	0	3	1	1	2	3	0	0	0	3	0	1	1	0	2	1	3	0	1	1	1	0	2	2	0	0	1	1	1	0	0	1	0	3	2	3	2	1	0	1	1	3	0	0	1	1	1	2	0	2	1	0	0	0	1	1	0	0	1	0	0	1	0	2	2	3	1	1	0	0	3	2	2	0	0	1	2	1	0	2	0	1	4	2	1	0	1	0	2	0	1	1	1	0	0	1	1	2	0	2	1	0	0	0	0	2	0	0	0	2	1	2	0	0	1	0	0	1	0	0	0	1	2	0	3	1	0	0	2	1	0	0	1	0	0	1	2	2	0	0	0	0	1	4	0	0	0	1	3	3	0	0	1	0	0	0	0	1	0	1	0	1	1	0	1	1	0	2	0	3	0	1	1	1	1	0	0	0	0	0	2	2	2	0	1	2	1	1	0	1	0	1	2	0	1	1	0	0	0	0	0	1	1	0	2	2	1	0	0	2	0	4	2	1	1	1	0	0	0	2	1	0	1	1	0	0	1	0	0	1	0	2	1	0	2	0	0	1	2	2	1	0	0	0	1	0	0	1	0	2	0	1	1	0	1	1	2	1	0	1	1	0	1	1	1	0	0	1	3	0	0	0	1	1	0	1	1	0	0	0	0	0	2	0	0	1	2	2	0	0	0	0	0	0	3	0	0	0	1	4	0	1	0	0	0	0	2	1	0	1	1	1	1	0	0	1	0	0	2	0	0	0	0	0	1	2	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	1	0	1	1	1	2	0	0	2	0	0	0	0	0	0	0	2	0	3	1	2	0	0	0	0	1	0	0	0	0	0	0	4	2	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	1	0	1	2	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	2	1	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	1	4	0	0	1	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	2	0	0	0	1	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	2	0	0	1	0	0	0	0	1	0	0	0	1	0	0	2	2	0	0	1	0	0	1	0	0	2	1	0	0	1	0	1	0	0	1	1	0	0	0	0	2	0
345	1	1900	20631	352	2	46	282	239	244	224	264	213	207	153	130	106	110	101	97	82	75	67	73	66	64	57	54	38	49	29	42	36	32	34	45	19	34	25	20	29	19	25	27	17	24	14	23	12	12	14	16	16	23	12	9	20	8	3	12	11	5	12	5	9	11	9	6	6	9	11	7	5	9	6	4	7	2	11	8	3	6	6	8	6	7	4	6	6	3	3	5	5	5	5	3	6	3	4	3	1	4	7	5	5	6	6	3	4	6	3	4	5	2	7	7	3	3	5	3	1	2	2	4	5	2	2	0	3	4	1	2	2	2	0	5	3	4	4	5	3	3	2	5	2	5	0	3	0	1	3	3	0	2	1	1	2	3	1	0	1	1	2	1	2	1	3	7	2	1	3	1	2	0	0	2	2	3	1	3	1	4	6	3	1	2	1	3	2	3	0	4	0	2	2	3	2	3	1	1	0	0	1	4	1	0	0	1	1	4	2	1	3	1	0	1	0	0	2	0	1	0	2	2	0	1	0	2	1	0	4	2	2	2	1	1	1	0	3	0	0	2	1	2	3	0	1	0	0	1	0	0	2	2	1	2	3	2	0	2	1	2	1	1	4	0	2	1	1	2	1	0	1	0	2	1	0	2	1	0	0	1	2	2	1	3	5	3	1	3	2	2	1	0	5	3	2	1	1	3	4	2	1	0	1	1	1	2	1	2	2	0	3	2	1	0	0	2	0	2	0	2	1	1	0	0	0	0	0	0	0	2	2	0	1	0	3	1	1	0	2	0	0	3	3	0	1	0	0	0	0	0	2	0	0	2	1	1	1	0	4	1	3	1	0	0	0	0	1	0	1	1	0	2	0	1	2	1	0	3	1	1	1	0	0	0	2	3	0	1	0	0	0	2	0	0	1	2	0	0	1	1	2	1	4	2	0	0	4	0	0	0	1	0	0	0	1	1	1	0	1	0	2	1	1	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	1	3	0	1	0	2	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	1	0	2	1	0	0	1	0	0	3	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	2	1	0	0	1	2	1	1	1	2	0	0	0	0	2	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	2	0	0	0	0	0	0	0	1	2	1	0	2	0	1	1	0	0	1	2	0	0	0	1	0	1	2	0	0	1	0	0	0	1	0	1	2	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	2	0	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	1	0	0	0	2	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	0	0	2	0	1	0	1	1	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	3	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	1	2	0	0	0	1	1	1	0	0	0	2	0	0	0	0	0	2	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	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	1	0	0	0	0	0	0	0	1	1	0	1	1	1	1	0	2	0	0	0	1	0	0	0	0
345	2	2100	20754	351	1	32	241	225	272	253	288	232	222	211	179	166	148	132	108	106	108	72	88	89	64	69	71	52	57	44	54	54	46	42	46	35	39	29	41	36	35	25	22	18	25	23	27	16	18	22	18	14	18	19	15	12	14	8	11	14	15	15	4	13	10	13	11	10	9	7	5	9	10	7	16	6	7	4	6	7	5	8	10	4	13	8	7	7	11	6	3	9	7	6	3	2	4	5	6	10	7	5	4	3	2	4	6	5	3	3	6	5	4	2	5	4	3	1	4	4	6	4	6	4	2	3	5	6	4	3	5	3	2	4	2	1	4	4	4	3	5	5	3	2	3	2	2	1	4	4	1	1	0	3	4	2	1	1	5	4	1	3	3	3	3	2	2	2	1	4	0	1	0	2	1	4	0	0	1	4	3	3	4	1	0	4	0	3	2	3	4	2	1	3	5	1	0	2	1	0	4	0	3	0	2	1	0	1	2	0	3	2	2	1	1	1	1	1	2	2	1	0	2	2	2	2	5	2	1	3	2	1	1	1	0	1	0	1	1	1	2	2	2	0	2	5	3	2	1	1	0	1	3	0	0	1	1	3	3	1	1	1	1	0	1	1	0	2	2	2	4	3	2	0	1	0	2	1	0	1	2	1	0	1	0	1	2	2	1	0	0	1	0	2	1	2	1	0	1	1	2	1	0	3	1	4	1	3	0	1	0	0	0	0	0	1	1	1	2	1	1	1	0	0	1	2	3	2	1	0	3	0	0	0	2	1	1	1	0	1	2	1	2	2	0	2	3	2	2	0	0	1	2	0	2	0	1	3	1	1	0	2	1	0	0	0	1	0	0	1	0	2	1	1	0	1	2	0	4	0	0	1	0	2	0	0	1	1	1	5	1	1	0	0	2	0	1	0	0	1	1	1	1	0	2	0	1	1	1	1	1	1	1	1	1	3	1	0	2	1	1	0	0	0	1	0	0	1	0	1	0	1	1	0	1	0	0	2	3	2	1	0	0	0	3	1	3	0	1	0	2	1	1	2	0	0	1	1	0	1	1	2	3	2	0	4	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	1	1	0	3	1	1	3	0	3	0	3	1	2	0	0	1	0	0	0	0	0	1	3	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	3	1	0	0	1	3	1	1	2	1	0	1	2	0	2	1	1	0	0	3	0	0	1	0	0	2	0	0	1	1	0	1	3	1	1	0	1	1	1	0	0	1	1	2	1	1	0	0	0	1	0	1	1	0	1	1	3	1	0	0	0	0	0	0	2	0	0	1	1	0	1	0	1	1	3	1	2	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	2	2	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	1	1	1	0	2	0	1	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	1	2	1	0	2	0	0	1	0	2	1	0	0	1	0	2	0	3	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	0	1	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	1	0	0	2	1	1	0	0	0	1	1	0	1	1	0	2	0	0	0	3	0	1	0	0	0	0	0	0	2	0	2	0	1	1	2	1	0	0	1	0	0	1	1	1	0	0	1	0	0	2	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	2	0	2	1	0	0	0	1	1	2	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	1	1	0	1	2	0	0	1	0	2	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	0	1	1	0
345	3	3500	20877	348	5	36	317	436	449	381	338	341	285	247	199	175	170	134	144	140	106	99	86	91	75	84	64	67	59	59	47	56	48	54	41	40	45	48	34	36	27	34	28	25	29	16	22	25	26	22	15	25	19	13	13	18	14	21	17	15	11	15	10	9	10	10	6	9	12	11	7	8	13	8	9	8	6	14	7	6	9	9	9	10	9	4	8	9	7	5	7	6	4	5	12	4	3	7	9	8	5	5	5	8	3	6	5	8	4	9	5	2	3	4	4	5	5	3	3	1	4	6	2	4	6	3	4	5	3	2	5	6	6	6	4	7	1	6	3	1	7	5	2	4	1	7	0	3	5	4	1	3	2	2	4	3	4	2	1	2	1	3	3	2	3	3	2	3	3	1	1	2	2	4	1	1	3	6	1	3	2	0	4	3	3	5	4	2	3	6	3	2	2	4	2	4	0	2	3	0	2	2	2	1	4	1	1	0	1	0	3	1	1	4	2	1	2	0	2	3	4	1	2	0	2	2	3	3	1	2	0	0	3	1	1	3	2	2	3	3	0	2	0	2	1	0	3	1	0	2	2	1	1	2	0	4	0	2	2	0	2	1	2	3	2	0	0	0	1	0	2	0	0	0	1	1	2	3	3	2	2	2	1	3	1	0	1	2	4	3	3	0	1	1	0	0	1	1	0	2	1	2	0	2	2	2	1	1	1	0	2	1	3	2	3	2	3	0	2	3	1	4	0	1	0	1	1	1	1	0	2	3	0	2	3	1	0	0	2	0	2	0	1	3	0	0	1	4	0	2	1	2	1	0	2	2	1	1	1	3	2	0	1	0	2	0	4	0	2	2	4	2	2	2	4	0	1	0	2	1	1	0	2	1	1	2	1	0	0	2	0	0	0	1	0	1	2	1	2	3	2	0	2	0	0	0	1	0	2	1	0	1	1	1	2	1	1	0	2	1	1	1	1	1	0	0	0	3	0	1	0	2	1	1	1	2	1	1	1	1	2	2	0	0	1	1	1	1	0	1	0	1	1	1	2	0	1	0	2	1	0	2	0	0	1	2	1	2	0	2	0	0	1	1	0	1	1	1	1	0	1	0	1	0	1	1	1	1	0	0	1	0	1	1	1	2	4	1	0	1	1	0	1	2	1	1	1	0	2	0	1	1	0	0	0	1	1	0	2	0	1	0	1	2	2	1	1	1	0	1	0	0	0	2	2	0	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	2	2	3	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	0	1	1	1	1	2	0	1	0	0	0	0	0	0	1	0	1	0	0	1	6	0	0	0	0	1	0	1	0	1	0	0	1	0	0	2	3	1	0	1	1	1	0	0	1	2	0	0	0	0	1	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	0	1	0	0	0	0	0	2	2	0	0	1	1	0	0	1	0	1	2	0	0	0	0	1	0	1	0	0	0	2	0	1	0	2	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	2	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	4	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	1	1	2	2	0	0	3	0	1	2	1	0	0	0	3	0	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	0	0	0	1	1	0	0	0	1	0	2	1	0	0	0	0	0	1	1	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	3	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	1	2	1	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	2	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	0	0	2	0	1	0	1	2	0	0	0	1	0	1	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1
