345	0	2700	59379	359	4	74	429	544	542	486	443	378	348	292	269	220	198	203	186	167	152	141	132	128	123	102	133	110	113	94	104	86	77	75	83	65	73	65	55	74	63	61	45	40	49	53	49	37	34	39	47	42	37	36	43	25	33	37	25	45	31	29	17	26	20	22	23	21	27	21	25	32	34	13	19	28	16	24	16	24	14	17	19	18	15	9	15	13	11	16	9	13	8	10	6	15	13	13	12	11	10	16	10	8	14	12	20	8	8	9	9	5	4	7	8	8	6	10	14	11	4	10	9	5	8	4	6	9	5	10	12	7	5	6	6	6	12	8	7	6	6	6	6	7	8	3	5	5	5	1	10	9	5	4	10	5	7	1	11	4	9	10	8	1	7	2	6	8	8	2	7	6	6	4	8	4	5	5	5	1	5	2	5	5	3	6	1	1	1	3	7	5	6	6	4	6	5	7	2	7	3	4	2	4	6	6	2	5	6	5	5	6	7	3	3	4	4	2	1	0	2	3	2	3	3	3	3	2	4	2	3	4	5	1	2	2	1	1	5	6	3	3	2	1	1	2	4	7	2	3	3	3	5	2	2	3	3	4	4	2	2	0	1	3	0	5	3	1	3	3	2	2	5	2	5	2	1	2	0	0	0	2	3	1	2	3	4	0	0	3	2	2	4	2	0	4	4	4	0	2	0	5	1	2	2	1	3	0	1	3	4	3	0	1	1	5	3	5	4	1	3	1	2	0	2	3	3	1	3	0	1	1	0	4	2	4	3	1	2	2	2	2	1	1	3	1	2	3	0	1	4	4	0	2	4	3	4	4	2	1	1	1	1	1	0	1	1	1	3	1	1	2	2	1	2	2	1	1	0	2	1	2	2	1	5	2	1	3	2	1	1	0	0	1	0	3	1	2	0	0	3	0	2	1	0	1	1	0	2	0	2	1	2	1	3	1	0	1	3	2	1	3	2	4	1	1	3	0	2	3	1	0	0	2	2	1	1	2	2	2	1	1	1	4	4	1	1	3	2	0	0	0	0	2	1	0	0	2	0	0	1	0	1	0	1	1	1	0	2	0	0	2	0	0	2	1	1	0	1	2	0	1	1	1	2	0	1	1	1	1	0	0	2	0	3	0	2	1	2	2	1	2	0	3	3	0	2	1	0	1	0	2	3	2	2	2	2	1	1	0	3	3	0	2	1	0	0	3	1	2	1	2	1	0	1	1	2	0	1	0	3	0	1	2	0	0	1	1	2	2	0	1	1	1	1	3	1	3	0	1	0	3	1	2	3	1	3	1	5	2	3	1	0	2	0	1	4	0	1	1	1	0	4	1	1	1	1	1	1	0	1	2	1	0	3	0	2	1	0	0	1	2	0	0	1	1	0	1	0	5	3	1	1	1	0	2	1	0	1	2	1	0	0	0	0	1	1	0	3	1	1	1	0	0	0	1	0	0	1	0	0	3	0	0	1	2	0	0	0	0	1	1	1	0	0	2	2	1	0	1	0	2	1	2	1	0	0	2	1	0	0	0	2	0	1	0	1	1	0	0	0	1	1	0	2	1	0	0	1	1	0	0	2	0	0	1	3	0	1	0	1	0	0	1	1	1	2	0	1	1	0	1	0	1	1	2	0	0	1	0	0	0	1	0	0	1	0	1	1	0	0	3	1	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	2	3	1	1	1	0	2	0	0	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	2	0	4	3	1	1	0	2	2	0	0	0	0	0	1	0	1	1	3	2	1	0	0	1	1	0	0	0	1	1	2	0	1	0	1	1	1	1	2	0	1	2	2	0	1	1	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	2	1	0	1	1	0	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	0	1	2	0	0	1	0	1	0	2	0	1	3	1	2	1	1	1	0	0	3	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	1	0	1	1	0	0	0	0	1	0	2	1	1	2	0	0	1	1	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	0	1	0	0	0	0	2	0	0	0	0	1	0	3	1	0	1	0	0	0	1	1	2	0	0	0	1	1	0	2	1	1	0	1	1	0	0	1	0	2	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	0	0	1	0
345	1	1900	59502	357	3	99	413	367	414	355	331	295	278	209	205	153	141	146	123	103	95	97	91	72	66	65	68	67	55	46	63	46	65	49	45	39	47	43	44	37	33	40	29	20	19	26	19	23	21	18	17	20	17	17	13	11	17	9	17	22	17	11	10	8	10	13	19	15	14	6	10	20	9	13	6	11	7	10	12	13	5	7	3	11	12	12	10	11	9	4	5	5	5	5	4	7	5	5	5	8	5	5	12	3	10	7	2	3	8	3	4	4	5	5	5	4	8	8	6	6	3	7	4	8	3	2	7	3	2	3	1	6	4	3	4	3	4	5	4	5	2	0	7	0	2	3	3	8	5	3	4	2	5	5	2	4	4	2	3	1	5	6	6	3	1	2	1	2	2	3	1	0	2	3	1	3	0	4	4	2	0	0	4	1	2	2	1	0	2	1	4	0	4	3	1	2	2	4	1	2	2	1	2	0	2	2	1	2	3	8	1	2	2	3	2	2	2	3	0	0	0	4	1	1	2	2	0	1	0	1	0	1	1	1	3	2	0	0	2	3	0	2	1	0	2	2	1	1	1	2	3	3	2	3	1	0	1	2	4	2	1	1	1	1	2	2	2	2	0	0	1	2	2	0	1	0	4	2	2	0	3	2	1	0	2	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	2	0	0	3	2	1	1	0	1	1	0	3	0	2	4	1	1	1	2	0	1	0	4	1	3	1	0	0	1	0	1	2	1	1	1	0	3	0	0	1	0	1	1	1	0	1	2	3	0	0	1	0	3	2	0	1	1	2	1	2	2	2	1	1	1	1	1	0	1	1	1	0	1	2	1	0	1	1	1	0	0	0	0	0	0	0	1	0	2	3	1	1	1	2	0	0	0	0	0	1	3	1	2	3	4	1	1	1	0	1	1	0	2	0	1	1	1	0	1	3	0	0	2	0	3	0	1	3	1	1	0	1	0	0	1	1	0	0	0	1	0	0	1	0	2	0	1	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	1	2	1	1	0	1	1	1	1	1	0	1	1	0	0	1	3	0	1	1	0	1	0	1	3	0	1	0	1	1	0	0	0	3	2	0	0	1	2	2	1	0	1	0	0	0	0	1	0	1	3	1	1	2	0	1	2	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	2	0	0	0	0	3	0	0	0	1	1	0	1	1	0	1	0	0	0	0	1	1	2	0	1	1	1	2	1	0	0	0	2	0	0	1	0	0	0	2	0	0	0	0	1	1	2	3	0	0	0	0	1	0	3	1	1	0	0	2	0	2	0	1	1	2	2	2	1	0	1	0	1	0	1	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	2	1	1	1	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	2	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	2	1	1	2	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	1	2	1	1	0	0	0	2	0	0	0	0	0	0	0	1	0	2	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	4	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	2	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	1	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	1	0	2	0	1	0	0	2	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	1	1	2	0	2	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	1	0	0
345	2	2100	59625	362	0	79	400	447	401	371	355	293	295	256	244	211	168	185	151	139	142	117	101	95	82	94	90	89	67	70	56	59	42	50	49	57	36	40	49	44	51	47	33	38	29	22	29	33	29	29	30	22	20	13	22	23	14	26	17	16	29	10	27	20	20	13	15	15	14	20	14	11	15	12	16	7	13	10	9	10	13	10	8	5	16	13	17	5	8	9	8	13	11	9	6	8	11	9	10	7	9	11	13	5	13	3	2	7	5	2	9	7	6	5	5	3	6	7	5	4	6	6	3	8	6	11	13	5	4	5	5	4	4	4	11	6	11	5	4	3	4	2	8	3	3	5	5	2	6	6	3	5	4	6	6	2	8	3	6	3	4	1	0	2	4	4	2	1	2	3	1	5	1	6	2	2	4	3	3	4	4	4	1	1	3	1	3	5	4	4	2	4	3	3	1	0	4	1	4	1	3	3	2	3	2	0	1	6	3	0	2	4	2	3	1	2	3	5	1	3	1	2	0	1	1	5	1	2	0	3	3	2	1	3	5	2	1	3	4	0	1	5	3	4	4	0	6	1	1	0	0	2	1	3	1	0	4	2	2	0	2	0	2	0	1	1	0	1	2	1	1	1	2	1	1	2	1	3	0	1	3	2	0	0	3	1	2	5	1	1	2	0	2	1	0	1	1	2	1	1	1	0	1	1	1	3	2	2	2	1	1	0	3	2	1	0	2	5	1	1	2	4	1	1	0	2	1	0	1	1	0	2	2	0	1	1	3	1	1	2	1	1	1	2	1	3	1	1	2	1	0	1	4	2	1	0	2	3	0	1	2	4	1	0	1	1	0	3	3	2	1	1	2	0	1	2	0	3	0	1	2	3	0	4	0	0	1	1	2	0	3	2	0	1	1	2	4	0	4	2	3	0	1	0	2	0	2	0	1	0	2	0	0	6	1	1	2	1	0	1	1	2	1	1	3	1	2	0	0	1	0	1	1	3	1	2	2	3	1	0	1	0	0	0	0	3	3	1	1	1	0	0	1	0	0	1	0	1	1	1	0	0	0	1	1	0	1	1	0	0	1	0	1	2	4	1	2	3	0	0	1	1	0	0	4	1	1	1	0	1	1	2	0	0	1	1	0	1	1	1	1	1	0	3	1	0	2	1	0	0	1	0	0	1	0	1	2	0	0	2	2	1	2	0	0	0	0	0	0	0	0	0	1	4	0	0	0	1	1	0	0	0	3	2	1	2	0	1	0	1	2	1	0	1	0	0	0	1	0	0	0	1	1	1	0	1	1	0	2	1	0	1	0	1	0	1	1	0	0	2	1	0	2	0	0	1	1	0	0	1	1	0	2	1	1	2	0	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	2	2	1	0	0	1	0	0	0	1	1	1	1	0	0	2	0	0	2	1	0	0	1	1	0	3	0	1	1	2	0	0	0	0	1	0	0	1	0	1	0	1	0	0	2	1	1	2	0	0	1	1	0	0	0	1	1	0	1	1	1	1	0	2	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	1	2	0	0	0	1	0	0	0	2	2	0	0	1	0	1	0	1	3	1	0	0	0	0	2	1	0	1	0	0	0	1	0	1	0	1	2	1	0	2	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	1	0	1	0	1	1	1	0	0	0	2	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	2	0	0	0	2	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	1	0	1	0	3	1	0	1	1	0	1	2	0	0	1	0	0	1	0	0	0	1	0	2	2	1	1	1	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0
345	3	3500	59749	354	2	72	402	494	518	415	402	371	298	272	237	212	179	175	163	149	147	140	109	106	88	89	87	65	91	65	75	68	56	44	54	64	52	41	60	43	44	41	56	48	42	40	43	35	33	31	30	33	29	26	31	16	25	26	29	22	21	27	19	22	21	11	21	12	31	12	22	24	18	11	9	14	22	18	17	11	7	10	14	16	9	15	15	14	12	7	18	16	11	8	8	18	12	11	6	9	8	8	12	5	5	11	6	11	4	7	7	3	11	9	9	13	5	9	9	5	7	6	9	13	12	10	6	11	8	4	4	7	7	8	6	3	5	2	7	2	8	7	0	1	10	9	10	5	8	5	9	1	8	5	4	2	10	1	2	6	1	7	3	2	3	2	0	2	2	2	3	1	4	3	0	4	5	6	4	5	0	2	3	5	1	2	1	2	4	4	2	5	4	2	0	5	1	1	6	2	5	2	0	2	2	2	2	3	1	1	1	1	2	0	1	7	3	3	1	0	2	6	2	2	0	1	2	1	1	4	2	4	2	0	1	2	0	3	2	1	3	0	0	1	0	2	4	2	1	2	2	3	4	1	3	1	2	0	6	1	3	2	2	1	2	1	2	0	0	1	3	2	2	0	4	1	0	2	6	4	4	1	1	0	1	1	2	0	1	1	1	2	3	0	2	4	4	1	3	0	1	3	1	1	1	2	1	1	0	0	1	3	2	1	1	3	1	0	0	3	0	2	0	1	1	1	0	0	2	1	3	1	0	0	1	1	1	2	0	2	1	1	2	1	4	2	0	4	1	1	3	0	1	3	0	1	1	0	0	0	1	3	1	2	2	1	3	1	0	1	0	1	1	0	2	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	2	1	1	2	0	0	0	1	2	1	3	2	2	0	2	1	0	0	0	1	1	2	1	0	3	1	3	2	0	1	2	1	2	0	0	1	0	1	0	1	1	0	0	3	1	5	0	1	1	1	1	0	1	1	1	0	1	1	0	2	0	2	0	0	1	1	0	0	0	3	0	0	2	0	1	0	0	2	0	1	1	2	2	0	2	1	0	0	0	1	0	2	2	0	0	0	0	2	2	4	0	0	0	1	0	0	1	0	0	2	5	1	1	1	0	0	0	1	0	0	0	0	2	0	1	0	1	1	2	1	0	2	2	0	0	1	1	0	0	1	1	0	1	3	2	0	2	1	0	1	1	1	2	0	1	1	0	0	0	0	0	1	0	1	1	1	2	0	0	0	0	2	0	1	0	1	0	1	2	2	0	1	0	0	2	1	2	0	0	0	0	1	0	0	1	1	0	2	3	0	1	0	2	2	0	0	0	0	0	0	0	1	0	1	1	0	1	1	1	0	1	2	1	1	1	2	1	0	0	0	0	0	0	0	3	0	1	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	2	0	3	0	1	2	1	0	2	0	1	1	2	1	1	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	2	2	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	3	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	0	1	0	2	1	1	0	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	1	0	0	0	0	0	1	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1
345	0	2700	59872	358	4	41	318	489	559	437	455	403	369	307	286	255	230	207	210	212	166	182	172	138	162	148	141	106	123	107	111	90	93	93	89	84	87	71	80	75	73	52	62	65	69	64	55	51	47	45	46	43	46	49	39	61	51	25	36	35	42	33	27	28	42	28	25	31	23	25	27	31	24	19	24	14	20	19	32	18	26	21	16	16	23	12	14	20	16	12	20	20	16	17	7	18	16	15	16	15	9	14	9	17	7	12	8	14	15	10	8	13	12	9	8	15	12	14	11	6	13	8	9	10	11	10	12	7	14	5	18	11	3	7	15	6	4	7	8	10	4	12	8	9	4	8	4	2	7	3	2	4	4	13	5	5	10	9	6	3	5	5	1	5	5	4	9	5	3	5	3	2	3	2	3	2	7	5	8	4	5	4	3	4	4	6	1	4	6	2	0	1	4	2	5	4	1	5	5	5	6	4	1	1	2	7	3	3	2	5	4	5	9	1	4	4	4	2	3	4	5	2	3	6	6	6	3	4	5	4	1	1	4	4	5	6	8	5	3	1	2	1	2	8	1	3	5	3	4	4	1	2	1	5	2	1	4	4	2	2	2	4	1	4	2	2	2	3	5	3	3	0	3	4	7	2	2	2	5	2	1	4	2	2	2	2	2	2	1	2	4	1	3	2	2	3	0	2	2	1	3	3	2	4	2	2	1	2	1	2	1	1	1	1	0	2	2	2	3	0	3	3	1	3	3	2	0	3	1	1	3	3	1	1	2	1	1	0	1	3	2	5	1	4	1	2	1	3	0	1	2	4	2	0	1	0	1	1	0	2	5	2	2	0	2	1	1	4	2	3	2	1	1	0	3	0	2	4	1	1	0	1	0	3	1	0	2	0	1	4	0	1	1	3	2	2	4	1	2	1	3	3	2	1	1	1	4	0	2	2	0	0	2	0	1	1	0	3	1	2	2	2	1	1	1	0	1	2	3	1	1	1	1	3	2	1	1	2	1	1	0	0	2	0	2	1	0	1	1	1	2	1	0	3	0	0	2	1	2	2	0	1	2	1	1	0	0	0	0	1	1	1	1	2	2	0	3	2	4	1	2	3	2	1	1	0	2	0	1	1	1	0	1	0	0	1	1	2	4	1	0	0	0	1	1	3	0	3	1	0	3	1	1	0	1	1	1	2	1	0	3	2	0	0	0	1	0	1	2	1	1	0	0	0	0	2	1	1	0	1	2	0	2	1	0	3	1	0	4	3	4	1	0	2	2	2	1	2	0	0	2	1	2	0	2	1	0	1	1	0	3	0	0	4	1	1	0	2	0	0	2	1	0	1	0	0	2	1	2	0	2	0	0	1	1	0	1	2	0	0	2	1	1	1	0	0	1	2	0	1	0	3	1	0	1	1	1	1	2	0	0	1	0	3	0	0	4	1	1	3	1	1	1	3	1	0	0	0	2	1	0	1	1	1	1	2	1	0	0	1	3	1	1	0	0	0	1	4	0	1	1	0	0	2	2	2	0	2	2	0	0	2	0	1	1	3	0	0	1	1	2	1	0	1	0	0	1	0	0	2	0	0	2	0	0	3	0	1	0	1	0	1	2	0	1	1	1	0	0	0	0	0	0	1	0	2	1	1	1	0	1	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	1	2	0	1	1	0	2	1	2	0	0	0	0	1	0	0	1	1	0	0	1	1	0	1	1	2	0	2	0	0	0	0	0	2	1	1	0	1	1	2	1	0	0	1	1	0	0	1	2	1	0	1	1	1	1	2	0	2	2	1	1	1	0	0	1	0	0	1	0	0	3	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	1	0	1	1	1	2	0	0	0	0	0	1	1	1	1	2	0	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	3	0	0	0	0	0	2	0	0	0	2	0	3	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	2	0	0	1	1	2	1	0	2	1	1	1	0	2	0	1	0	2	0	1	0	1	1	1	0	0	0	2	1	0	1	0	1	0	1	0	0	0	0	2	1	3	2	1	0	3	1	0	1	0	1	0	1	1	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	1	1	1	0	0	0	1	1	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	2
345	1	1900	59995	360	6	109	404	429	412	371	353	284	266	215	206	171	155	161	115	135	94	107	103	100	89	72	84	77	68	62	59	59	53	44	60	55	48	40	37	37	34	29	31	26	42	36	34	21	20	38	23	14	17	20	13	19	21	19	14	19	25	12	12	14	26	15	19	12	10	9	13	8	13	14	12	12	10	14	13	8	5	7	14	6	12	6	13	10	13	7	6	6	8	15	9	8	10	9	10	8	11	4	5	9	5	9	9	4	6	7	5	2	3	4	8	6	6	6	6	3	5	5	6	5	6	8	0	6	8	4	3	2	4	5	5	2	3	3	6	2	1	4	4	7	4	2	5	3	4	4	3	6	1	6	5	0	2	2	5	5	4	3	1	3	2	4	3	3	1	3	2	1	2	2	2	4	0	2	5	1	3	4	3	1	1	2	4	1	4	0	2	2	1	1	2	3	2	5	6	4	2	1	2	2	3	1	2	1	4	1	1	0	2	1	2	2	3	1	0	2	1	0	1	1	0	0	3	0	3	3	1	0	2	1	1	5	0	2	1	3	4	1	0	1	3	1	1	1	1	2	3	0	2	0	1	0	2	1	1	2	0	5	1	1	1	2	0	1	0	4	2	0	0	0	3	2	2	0	1	0	0	0	1	1	1	2	6	2	3	2	0	4	1	0	1	0	0	1	0	1	1	1	1	2	0	4	3	0	1	2	1	1	0	2	2	0	1	0	0	2	3	1	0	0	1	2	1	1	0	0	0	0	0	0	1	2	1	0	0	1	1	0	1	1	0	1	4	1	0	0	2	3	2	5	1	3	0	1	1	1	1	2	2	0	0	0	2	1	1	2	0	2	1	3	1	1	0	3	2	0	2	1	1	1	1	1	3	1	1	0	0	0	1	1	0	2	0	2	1	1	2	1	2	0	1	0	0	2	0	2	2	1	1	0	0	1	1	2	1	1	2	1	0	1	0	0	1	0	2	1	2	2	0	1	1	0	1	0	1	5	1	1	0	1	1	0	1	2	0	3	0	0	1	1	1	0	1	2	1	1	2	0	0	0	0	0	0	0	2	0	0	1	1	0	0	3	1	2	1	2	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	3	1	1	1	1	0	1	1	0	2	0	1	0	2	1	1	1	1	0	0	1	0	1	1	1	0	0	0	2	0	1	1	0	0	0	0	2	1	1	1	1	0	2	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	3	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	2	0	2	0	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	0	1	1	0	3	1	1	3	0	0	0	0	0	0	0	2	0	0	2	0	1	0	0	0	0	2	0	0	0	1	2	0	2	1	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	0	0	3	0	0	0	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	2	1	0	0	0	0	1	2	0	1	0	0	1	1	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	1	1	1	2	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	1	1	0	0	0	0	0	2	0	0	1	0	1	3	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	2	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	1	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	2	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	60118	352	6	71	424	484	492	404	450	351	307	276	224	223	195	189	185	165	137	139	114	117	106	95	118	73	87	60	63	68	61	60	57	71	56	53	62	50	49	37	43	37	40	49	34	45	38	33	30	25	20	28	27	29	24	24	22	27	20	17	21	20	23	18	22	16	16	11	16	10	24	13	12	16	16	14	16	12	10	22	9	11	11	12	19	13	12	8	8	13	13	13	7	8	13	14	10	7	9	8	7	6	9	7	8	6	8	7	8	2	12	9	2	8	6	2	7	4	9	4	4	6	6	7	12	8	10	11	3	6	9	4	3	4	3	7	5	3	8	3	1	4	5	2	5	5	7	6	3	5	5	1	1	4	4	5	2	5	2	2	4	3	2	1	2	2	3	4	1	2	1	3	4	5	2	7	4	5	1	3	3	5	4	3	6	2	3	3	3	3	1	4	2	4	2	0	2	4	1	2	1	3	1	4	1	4	6	2	3	2	4	5	2	1	4	8	4	2	4	4	4	2	0	4	1	2	1	3	2	3	4	1	2	2	1	0	0	0	3	2	2	1	4	2	2	3	0	3	2	1	1	2	5	0	1	0	1	0	0	4	0	1	1	2	2	3	3	0	2	1	3	2	1	0	1	0	3	1	4	2	0	1	2	2	0	2	0	5	2	3	0	1	4	2	1	0	1	1	0	1	4	2	1	1	2	0	3	4	0	1	2	4	3	1	1	0	1	2	1	2	2	3	1	0	1	2	2	2	2	0	2	1	2	1	2	1	1	2	0	1	1	3	1	0	0	0	1	0	0	3	2	2	3	3	2	0	1	0	0	2	1	2	0	2	0	1	1	0	2	5	1	2	2	2	1	0	1	0	2	2	1	3	1	0	1	3	2	3	2	0	1	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	3	0	0	1	2	1	1	1	2	0	0	1	3	0	3	0	3	1	3	1	1	1	3	1	1	0	1	0	1	1	0	2	0	2	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	2	2	1	1	1	0	1	0	1	2	0	0	1	1	1	1	0	0	0	0	0	0	0	2	1	1	1	0	0	1	0	0	1	3	1	2	0	0	0	0	3	0	3	1	0	0	1	0	2	0	1	0	3	0	0	0	1	0	4	1	0	0	0	0	2	3	0	0	2	1	1	1	0	0	1	1	1	0	1	3	1	0	0	0	0	0	0	3	0	2	1	0	1	0	2	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	1	2	1	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	0	1	0	1	1	1	3	0	2	1	0	0	0	1	0	1	1	0	0	0	2	0	1	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	2	2	0	1	0	0	0	0	0	0	0	1	0	2	0	0	2	3	2	1	0	1	0	0	1	0	1	1	1	0	1	1	0	1	2	1	3	1	1	0	0	1	0	2	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	2	1	0	1	0	2	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	2	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	2	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	2	2	0	0	0	0	1	2	1	0	0	0	1	0	0	1	1	1	0	2	1	0	0	0	0	0	1	0	0	1	1	0	1	1	3	0	0	1	1	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	2	0	0	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	1	1	1	0	1	0	2	1	0	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	0	1	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0
345	3	3500	60242	362	5	76	388	565	573	512	488	389	359	295	282	247	221	220	176	165	159	154	145	123	126	97	100	128	90	81	82	84	70	76	65	69	60	56	46	41	51	46	44	38	45	39	40	38	51	35	33	24	26	25	26	24	27	17	23	17	21	13	21	10	33	14	16	22	16	21	14	13	14	9	8	13	9	9	13	17	19	15	10	12	18	14	15	10	11	9	6	11	16	12	15	10	13	11	12	12	8	12	10	6	8	10	11	7	7	14	5	8	7	10	3	2	1	9	6	11	9	6	4	8	7	1	6	7	4	4	5	10	6	4	5	5	5	9	7	5	4	1	5	5	5	4	6	4	8	5	3	7	4	5	3	1	3	2	4	6	0	6	4	3	5	5	1	3	2	4	1	2	7	1	8	5	3	2	2	4	2	3	3	1	1	1	5	2	3	5	2	2	4	3	2	3	2	2	3	8	0	3	8	4	2	5	4	5	6	2	3	0	4	1	5	5	3	6	0	2	3	2	1	2	2	2	2	1	2	1	5	2	2	0	2	3	1	1	3	3	3	3	0	0	2	2	3	1	1	0	2	3	1	1	0	5	0	1	2	1	2	1	1	3	3	1	1	1	1	0	1	3	3	2	1	0	1	2	1	3	1	1	0	1	2	2	1	4	1	2	3	2	1	2	1	2	1	0	2	2	2	0	2	1	2	1	3	3	1	1	1	1	0	2	0	1	0	0	0	0	1	2	2	3	2	2	1	1	4	0	1	1	1	3	1	2	2	0	1	2	0	0	1	2	3	1	1	3	2	1	0	4	0	1	0	3	1	2	1	2	2	2	3	1	1	1	3	1	1	1	0	4	0	0	2	1	1	2	0	0	1	5	1	2	1	1	0	1	0	0	1	2	3	1	2	1	2	1	1	0	1	0	1	1	3	3	3	1	1	0	1	0	0	2	1	2	0	0	2	0	1	1	0	0	0	1	0	1	0	0	1	0	0	2	0	1	1	1	0	1	1	1	1	2	1	0	3	1	1	0	0	1	1	0	0	0	2	2	1	1	0	1	1	0	0	2	0	2	0	0	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	2	1	0	0	0	3	1	3	1	1	0	1	0	1	0	1	0	1	2	1	0	0	0	3	0	1	2	2	1	0	1	2	0	0	0	1	1	1	1	0	3	0	0	0	0	0	2	0	1	1	1	2	0	2	0	1	0	1	1	0	1	1	1	0	0	3	2	1	4	0	1	0	1	0	2	2	0	0	0	0	0	0	0	2	1	1	1	0	1	1	0	2	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	2	1	0	1	0	1	1	1	1	1	0	0	3	2	0	0	2	0	0	3	2	2	0	1	2	0	2	0	2	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	1	3	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	2	2	0	0	1	1	0	1	0	0	0	1	1	2	0	0	0	0	0	0	0	1	0	1	2	1	0	1	0	2	0	1	0	0	0	0	1	2	1	1	1	1	0	1	0	0	0	0	0	0	1	0	2	0	3	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	1	0	0	0	2	1	0	3	0	1	0	1	0	0	1	0	0	1	0	1	2	0	2	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	2	1	0	0	2	0	1	1	0	0	1	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	3	1	1	0	1	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	2	0	0	0	1	3	0	1	2	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	2	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	2	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	0	0	0	2	0	0	1	1	1	0	0	0	0	1	0	2	0	0	0	0	0	0	1	3	1	0	0	0	1	0
345	0	2700	60365	358	3	36	308	523	634	487	484	442	392	316	325	304	234	237	223	220	189	190	153	149	148	148	132	137	121	108	93	97	97	102	84	86	79	58	72	61	71	77	76	58	58	58	59	56	47	51	42	41	43	43	47	34	40	28	30	38	27	37	29	32	45	25	21	19	24	21	23	23	20	19	21	20	13	20	25	17	28	19	23	13	15	17	12	12	16	16	13	20	10	11	21	13	10	14	12	9	15	18	9	14	11	13	9	10	15	13	13	9	8	7	4	13	5	15	8	9	5	10	8	10	10	7	8	6	7	9	5	7	8	6	7	8	2	6	8	8	7	3	7	3	6	8	9	4	5	5	6	9	10	7	6	8	3	5	7	9	3	3	5	5	7	7	4	9	4	3	5	5	5	3	3	2	3	9	5	4	7	5	3	5	8	2	4	4	4	5	5	7	5	7	6	2	2	1	3	5	5	3	10	4	5	7	4	2	1	2	5	2	6	3	4	4	1	2	1	3	5	5	5	6	4	3	4	3	3	2	5	3	1	5	4	6	4	4	4	7	2	3	6	1	3	3	3	0	2	6	5	2	2	1	1	3	1	2	5	1	3	5	2	3	3	3	0	2	4	2	2	2	3	6	2	1	1	2	1	4	0	1	2	6	1	6	3	3	3	3	2	1	5	2	1	1	6	2	7	2	1	2	1	3	2	2	4	2	2	3	4	0	2	3	2	4	0	1	1	2	3	1	1	5	1	3	1	1	4	0	3	4	1	1	0	2	1	1	2	5	1	0	1	1	2	2	0	2	2	4	1	5	0	0	1	1	2	3	2	2	5	1	2	1	1	3	1	1	4	2	1	4	3	3	1	0	1	2	1	0	2	1	1	3	2	0	1	0	1	2	1	0	1	0	1	0	1	0	3	1	3	0	1	3	2	0	0	2	2	4	1	1	1	3	0	3	2	3	4	2	1	1	2	5	2	2	5	3	4	0	1	1	1	1	0	1	1	2	1	2	3	1	3	2	0	1	1	3	3	2	6	0	2	1	0	2	1	1	0	1	2	0	1	0	1	2	0	3	1	2	2	4	0	0	2	0	2	2	2	1	4	2	2	2	4	1	0	2	1	0	0	0	1	1	1	0	1	2	2	2	1	1	1	2	1	3	0	1	0	2	1	2	3	3	0	3	0	1	2	1	1	0	0	0	1	1	1	2	0	0	1	1	0	0	0	0	0	1	1	1	1	1	2	1	0	0	0	0	0	1	0	1	0	1	1	4	2	3	1	1	2	0	1	2	0	3	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	0	1	0	1	0	2	1	1	1	1	2	0	0	1	3	2	1	1	2	0	6	0	1	0	0	0	2	0	1	1	2	2	0	1	0	1	1	2	1	0	1	2	2	2	1	1	1	3	1	0	0	0	2	0	1	1	2	1	0	2	3	3	0	2	1	1	2	2	1	0	1	0	0	0	0	3	0	1	0	2	0	1	0	3	4	0	1	0	1	2	0	2	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	0	1	1	0	1	0	2	0	1	0	2	0	0	3	1	1	0	0	3	2	0	0	0	2	0	1	3	0	0	0	1	0	2	2	0	1	2	1	0	0	2	1	1	0	1	0	0	0	1	0	2	1	0	2	0	3	0	0	1	1	1	1	2	0	0	0	1	0	0	1	3	2	0	0	1	0	1	0	2	0	2	0	2	1	0	1	1	0	0	1	1	1	0	3	0	1	0	0	1	0	2	0	0	0	4	1	0	1	0	0	0	0	1	3	0	0	0	1	2	0	1	0	0	1	0	0	4	1	2	1	0	2	2	0	0	1	0	0	0	0	2	0	0	0	1	2	1	0	1	1	0	1	0	0	3	1	1	1	0	0	1	2	0	0	0	1	2	0	0	0	0	1	0	1	2	2	0	1	0	3	0	1	1	2	1	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	2	0	2	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	0	2	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	2	2	1	3	0	1	1	0	1	1	1	1	0	1	0	0	0	1	0	2	1	1	1	0	0	0	1	0	0	0	0	1	1	0	1	1	0	1	2	0	1	2	0	0	0	0	1	0	1	1	0	0	0	0	0	3	0	3	0	1	1	0	0	0	0	4	1	0	1	1	0	3	1	0	1	0	1	1	0	3	3	0	0	1	1	0	1	0	0	0	1	1
345	1	1900	60488	360	4	63	422	518	477	385	359	294	297	224	207	180	178	151	126	138	119	125	94	86	87	75	75	64	66	58	58	48	50	38	43	34	45	50	47	32	40	32	40	37	27	35	28	36	22	23	18	26	19	25	21	18	23	13	24	15	15	20	16	16	11	9	14	12	12	8	11	14	11	8	10	9	16	9	9	15	8	9	6	13	13	6	12	6	2	10	9	7	6	7	6	13	7	7	4	3	3	1	8	4	5	3	3	5	2	3	4	4	6	2	2	6	4	6	8	7	4	5	3	7	4	5	11	8	3	10	5	7	5	3	3	5	5	6	3	4	4	5	5	2	6	3	4	6	2	1	2	5	2	0	4	2	4	6	6	2	5	1	0	6	6	5	1	3	3	4	2	1	2	2	2	1	2	3	3	4	6	1	3	3	3	1	3	4	2	3	9	2	3	2	1	4	3	7	2	4	5	3	3	3	0	0	1	5	3	2	3	1	1	2	0	3	0	2	2	0	2	1	2	1	2	4	0	3	2	1	1	1	2	3	1	4	2	2	0	0	0	3	0	1	1	5	2	1	3	0	2	1	2	1	1	2	0	2	0	2	1	1	3	4	1	0	2	1	2	1	2	0	2	0	1	0	2	0	1	1	2	1	1	0	1	1	0	0	2	0	1	4	1	1	0	0	1	1	1	0	2	0	1	1	0	2	4	1	1	1	0	0	2	0	0	0	1	2	1	1	3	1	3	1	0	1	2	1	0	1	1	2	2	0	1	1	0	2	0	0	3	1	2	1	2	0	1	1	0	0	1	0	0	4	0	1	0	2	2	1	1	0	1	1	1	2	0	0	1	1	1	1	0	2	0	3	2	0	1	2	1	1	0	0	0	2	1	1	0	0	3	1	0	0	0	2	0	0	1	1	2	0	1	1	0	1	0	2	1	0	1	1	1	1	1	0	0	1	0	1	1	0	2	0	0	1	2	1	1	0	0	0	1	0	1	0	1	0	2	0	0	0	2	0	0	1	1	0	1	0	0	1	2	0	0	0	1	0	0	1	1	0	0	0	2	2	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	1	0	2	0	1	1	1	2	0	1	0	2	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	1	0	1	1	1	0	0	0	0	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	2	0	0	4	0	1	1	0	1	0	0	2	1	1	0	1	0	0	0	0	3	1	6	0	0	0	1	1	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	1	0	2	0	2	1	1	0	1	2	1	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	1	0	0	1	0	2	0	1	1	0	0	1	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	2	0	0	0	0	1	1	0	1	1	2	2	1	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	1	0	0	4	0	0	1	0	2	2	0	1	0	2	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	2	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	2	1	0	0	1	0	1	1	0	0	1	1	0	1	1	1	0	2	0	1	2	1	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	1	1	0	0	2	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	60612	356	4	43	423	514	527	398	392	315	329	235	242	178	178	153	158	126	140	137	118	110	100	98	78	75	87	76	88	69	63	55	52	70	65	44	50	49	41	50	46	38	34	37	28	19	35	30	37	21	31	28	27	25	27	24	17	16	21	19	23	16	13	19	17	25	14	6	10	15	12	14	8	21	14	10	14	12	8	17	16	16	14	11	3	13	7	7	12	13	6	14	8	11	10	8	8	6	12	11	7	9	7	6	6	3	4	8	5	4	8	9	2	6	4	8	5	7	4	6	5	4	5	4	7	2	5	9	9	6	6	5	3	11	8	4	6	4	6	5	6	3	11	7	2	4	3	4	4	3	4	8	5	5	4	4	2	4	3	2	4	7	2	1	2	5	3	4	6	3	1	3	3	1	3	3	3	5	5	3	5	6	4	2	3	10	5	5	5	2	6	2	2	3	3	2	0	6	1	1	3	2	1	10	2	2	2	2	2	0	3	2	4	4	1	2	1	3	1	2	1	1	5	6	2	1	2	0	2	5	2	3	1	1	2	2	0	2	1	5	1	6	5	1	1	2	0	2	5	2	0	2	1	3	1	2	1	2	2	0	1	2	1	0	1	3	5	5	1	1	3	1	1	5	1	1	1	0	3	0	2	2	2	2	3	2	2	0	2	1	0	5	4	3	4	1	1	0	3	1	2	5	3	3	2	2	3	1	2	2	1	1	2	2	0	0	2	1	0	1	3	1	1	3	2	3	0	1	1	0	0	1	0	2	2	1	3	0	2	0	2	5	0	2	2	1	0	1	0	2	0	2	2	3	0	2	3	0	2	2	3	1	1	2	0	1	0	0	0	0	3	2	0	1	2	2	1	0	0	0	1	1	4	1	1	1	5	0	1	2	1	2	2	2	1	1	0	3	0	2	0	1	1	2	1	2	1	0	1	0	1	1	1	1	0	0	1	3	1	1	3	1	0	3	1	3	1	1	0	1	1	1	2	1	1	1	1	2	0	0	1	1	3	0	0	1	0	2	0	2	0	2	0	2	0	1	0	1	0	1	0	0	1	2	0	0	2	4	1	2	0	1	0	2	1	0	2	1	5	1	0	1	3	0	0	2	0	0	0	0	4	0	1	1	1	2	1	0	0	1	0	1	0	0	1	0	1	2	1	1	0	2	0	0	0	0	1	0	1	1	4	1	1	2	2	0	0	0	0	1	1	1	0	3	1	0	1	0	0	1	1	0	2	0	1	1	0	0	1	0	0	4	0	2	0	0	1	1	1	0	1	1	0	0	1	1	2	1	2	1	0	0	2	1	0	2	1	2	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	1	0	1	1	0	2	0	0	0	2	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	1	1	1	1	0	1	2	0	0	1	1	0	1	0	1	2	0	0	3	0	1	1	0	0	0	1	3	1	1	0	0	0	1	0	1	1	3	2	1	2	1	0	2	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	4	0	1	0	1	2	1	2	1	0	0	0	1	1	0	1	0	0	2	1	0	1	1	3	0	0	0	1	2	0	0	2	0	0	1	0	5	0	1	2	1	1	1	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	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	2	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	2	0	1	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	2	1	1	0	0	1	0	0	2	1	1	0	0	1	0	0	0	1	2	1	1	1	0	2	0	2	0	1	1	0	0	0	1	0	0	0	2	0	0	1	2	2	0	0	0	1	0	0	1	0	0	0	1	1	0	1	0	1	0	0	1	3	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	2	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	1	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	4	0	1	0	0	1	0	0	0	1	0	1	0	3	0	0	2	3	0	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0
345	3	3500	60735	362	7	50	391	583	538	454	442	374	335	282	265	222	203	186	191	187	155	133	125	105	110	96	110	90	80	81	66	66	67	51	76	62	48	51	49	42	43	57	39	40	35	37	26	35	31	32	39	25	30	28	23	28	22	22	21	26	25	19	20	20	21	19	15	23	22	15	19	11	9	16	13	13	20	12	15	9	15	12	15	14	15	12	11	5	10	7	10	9	10	7	10	7	5	6	7	5	9	6	7	9	7	3	7	2	4	9	7	12	14	4	8	6	8	5	4	4	5	3	4	5	5	2	9	9	6	9	4	6	6	8	7	2	8	3	5	9	6	7	7	4	2	6	3	5	2	5	6	3	5	6	5	2	5	4	3	3	5	4	6	5	3	1	7	6	3	6	4	5	2	3	3	4	3	4	4	3	3	4	5	8	3	3	4	6	7	1	1	4	3	4	3	0	6	4	2	6	6	3	3	4	1	6	1	8	3	1	3	4	7	6	5	3	2	3	1	1	3	2	4	4	1	2	4	1	3	2	3	2	2	1	1	0	1	4	3	1	2	6	3	4	3	1	2	4	3	2	2	3	3	2	1	3	2	4	0	1	1	1	3	2	3	1	2	1	1	0	2	0	3	3	0	1	1	1	0	2	3	0	3	0	2	0	1	2	4	0	0	1	1	1	2	4	0	1	1	1	2	1	4	1	3	2	1	0	0	4	1	2	1	0	1	2	1	1	2	0	3	1	0	3	2	2	1	3	2	2	0	1	2	4	4	0	5	0	0	1	2	3	4	1	4	0	1	1	1	2	2	1	0	0	1	2	1	0	1	0	3	2	2	2	0	0	1	1	4	1	0	3	3	2	1	2	2	2	4	1	1	0	4	0	1	2	0	0	2	0	1	0	0	2	1	1	2	0	2	1	0	2	3	1	0	0	1	0	3	1	2	0	2	0	2	2	1	1	2	1	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	3	3	1	1	0	1	1	1	0	2	0	1	1	0	3	1	1	0	0	1	1	1	1	1	0	1	2	0	2	1	0	0	1	0	1	2	2	1	1	1	0	1	0	1	0	2	2	0	2	0	0	0	1	0	2	2	2	2	2	0	1	3	1	0	0	1	3	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	2	4	0	1	0	0	2	3	0	2	0	3	2	0	0	0	1	1	0	3	2	0	1	1	1	1	2	0	3	1	0	1	1	1	0	2	0	0	0	0	2	0	2	0	0	3	1	3	1	0	0	0	0	1	1	1	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	0	0	0	2	0	1	0	0	1	1	1	0	2	0	1	2	0	2	1	0	0	0	4	1	1	0	1	0	0	2	1	1	1	1	1	0	0	1	0	0	2	0	0	0	2	1	0	1	1	1	0	2	0	0	0	1	0	0	1	1	1	1	1	0	0	0	0	0	1	3	0	0	1	0	2	0	2	0	2	0	0	0	1	1	1	1	1	1	2	0	1	1	0	0	0	0	0	1	1	1	5	1	0	0	0	0	0	2	1	1	0	1	1	0	0	0	0	1	0	1	2	0	2	0	1	1	0	1	0	0	0	0	1	0	1	1	0	0	1	1	0	0	0	1	0	1	2	0	0	0	0	0	0	0	3	0	1	0	0	1	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	1	3	0	0	0	2	0	1	2	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	4	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	1	1	2	0	0	0	1	0	1	2	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	2	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	1	3	0	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	1
