345	0	2700	22385	429	14	75	392	537	508	418	429	356	319	238	235	197	193	163	167	133	154	126	112	110	123	91	93	93	89	86	95	80	70	74	56	65	59	56	61	64	59	53	49	51	46	56	56	42	49	42	43	44	36	33	33	27	30	25	32	27	25	32	22	25	25	16	26	20	24	27	26	16	18	22	31	17	18	10	19	16	11	14	24	19	19	13	9	15	10	14	11	9	18	16	6	11	11	8	9	7	13	9	13	13	18	5	11	11	12	12	13	15	14	14	17	10	8	16	19	14	8	5	12	8	14	15	10	13	7	9	8	3	4	11	7	15	6	7	7	7	9	9	4	4	7	11	5	5	3	1	5	4	5	2	3	5	2	8	4	3	5	6	7	4	5	4	8	4	2	3	5	2	5	6	6	4	6	1	3	2	7	5	4	4	2	4	2	4	1	2	4	4	6	4	6	1	5	4	5	5	2	2	5	4	5	4	3	2	4	3	4	3	2	8	4	2	7	7	2	4	3	1	8	4	2	5	2	3	9	2	6	5	6	3	3	3	4	7	5	4	8	6	3	3	3	4	4	4	6	2	3	2	4	6	6	3	5	3	7	3	13	8	5	4	8	3	3	4	4	1	4	2	3	1	2	7	6	8	1	5	5	4	5	3	6	1	3	2	3	4	2	9	1	5	2	4	3	6	12	3	1	2	2	2	5	4	1	2	12	1	1	2	2	4	1	1	3	7	3	2	1	2	5	3	2	4	2	1	3	2	1	2	3	1	1	3	4	3	0	1	3	5	2	5	4	2	1	5	2	0	3	0	1	2	2	4	1	2	2	1	3	2	4	5	1	1	0	2	3	0	3	1	2	2	0	3	1	0	0	0	2	2	3	2	0	1	0	0	1	0	3	0	2	1	1	1	0	2	1	1	4	2	0	3	0	1	1	2	1	2	2	2	0	1	2	1	2	2	1	1	0	3	1	0	2	0	1	1	2	4	1	1	0	1	4	2	3	0	2	2	0	1	0	1	3	3	0	2	3	2	2	2	3	0	1	0	1	1	1	0	0	2	1	1	3	0	2	0	2	3	1	2	3	2	2	0	1	0	3	2	0	2	1	0	2	1	1	2	1	0	4	0	0	0	0	2	0	1	0	1	2	1	0	3	0	2	0	0	0	0	3	2	1	0	2	2	0	0	1	0	1	2	0	0	0	0	2	3	0	1	1	1	1	2	1	0	2	1	2	0	2	0	0	0	1	0	2	1	2	2	1	1	1	1	1	1	0	1	0	0	0	0	3	2	0	1	2	0	1	1	0	1	1	2	0	2	1	0	2	1	3	2	0	0	0	1	0	1	1	2	1	3	0	0	1	0	0	2	2	1	0	0	3	1	1	0	1	2	1	0	0	0	2	0	1	0	0	0	3	2	0	1	3	0	3	0	2	1	0	2	2	0	1	0	1	0	0	0	2	1	1	1	0	1	2	0	2	0	0	2	1	1	0	0	2	0	0	0	1	1	0	0	1	1	2	2	0	0	2	1	1	0	1	1	0	1	0	0	1	1	0	1	0	1	1	0	0	0	0	1	1	0	0	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	3	0	0	0	0	1	3	1	0	1	1	1	1	0	0	1	0	0	0	0	1	1	1	0	1	1	0	0	0	0	0	3	1	0	1	2	0	0	1	1	2	1	0	0	1	0	0	1	0	4	0	0	1	1	0	1	0	1	1	0	0	1	2	0	0	0	0	2	2	1	2	1	0	1	0	1	1	2	2	0	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	1	0	0	1	0	0	3	0	1	1	0	2	0	0	0	1	0	1	0	0	0	2	0	2	0	0	1	2	1	2	1	1	0	0	1	1	1	0	0	0	0	2	0	1	0	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	2	2	2	0	0	0	0	0	1	0	0	0	1	1	0	1	3	0	1	0	1	0	0	2	0	0	2	0	1	1	0	0	2	0	0	0	2	1	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	1	0	2	0	1	0	1	0	1	1	0	0	0	0	1	0	0	3	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	1	0
345	1	1900	22508	419	5	100	422	373	327	303	291	248	206	177	160	165	116	115	101	90	90	80	82	76	78	80	60	53	40	54	49	51	52	35	39	50	40	46	43	53	34	26	32	33	22	28	31	19	30	26	24	17	18	26	20	20	19	24	12	8	8	13	20	11	19	7	17	10	12	14	8	8	5	9	11	12	13	7	9	16	4	13	8	9	8	13	4	7	3	9	6	5	5	7	7	8	5	6	7	6	10	7	5	8	10	6	10	5	8	4	8	11	5	11	7	5	4	5	7	11	7	4	4	11	4	12	6	5	8	5	9	5	2	5	5	1	4	5	7	3	4	4	5	4	0	4	0	1	1	6	2	2	3	2	3	6	3	5	5	2	2	1	2	3	0	1	0	1	2	4	4	0	1	2	2	1	3	2	3	1	5	1	1	2	2	4	5	4	1	1	1	3	0	4	2	1	1	5	2	2	5	5	2	3	1	1	4	1	1	1	5	1	4	1	4	3	4	2	3	3	5	2	3	0	4	2	5	4	1	1	3	2	3	2	4	0	0	2	1	1	4	2	3	2	1	1	0	2	2	5	2	5	3	3	2	2	4	3	0	4	3	1	3	3	1	5	5	1	1	1	0	5	2	1	1	1	0	2	2	3	2	3	3	1	2	4	2	1	4	6	0	1	2	3	2	3	0	2	2	0	4	1	2	3	3	2	2	1	2	0	2	4	3	1	5	4	1	0	3	5	1	1	2	5	5	3	2	1	1	2	2	3	4	1	2	1	3	0	3	2	1	1	0	0	0	1	1	1	1	2	0	1	1	0	1	1	2	2	2	2	0	1	1	0	0	2	0	0	1	2	1	1	2	0	1	0	2	0	0	2	1	0	0	2	2	0	0	0	1	2	1	2	1	0	1	1	1	0	1	0	1	0	0	1	0	3	0	2	0	2	2	0	1	0	3	0	1	2	3	1	1	1	1	0	1	0	0	1	1	3	0	1	0	0	0	2	1	1	0	0	2	0	1	0	0	0	0	0	0	1	1	3	1	2	1	0	0	0	1	0	2	2	0	1	0	0	0	2	1	2	0	0	0	0	2	0	1	1	0	1	1	1	1	0	0	0	0	2	0	0	1	0	0	0	3	2	0	0	0	1	0	2	0	2	1	1	1	0	0	1	1	2	1	3	0	1	0	0	0	0	1	3	0	0	0	0	1	0	1	1	1	0	1	1	0	1	0	2	0	0	0	1	1	1	0	0	2	0	1	0	0	0	0	0	1	1	3	0	1	1	1	1	0	0	1	1	0	1	2	0	1	1	0	1	0	0	0	1	0	1	0	0	1	0	0	0	2	0	3	0	0	0	1	0	0	2	1	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	0	0	1	1	0	1	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	3	0	1	0	1	1	0	1	0	1	0	1	1	0	0	0	0	1	0	0	1	0	3	0	0	0	0	0	0	0	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	0	2	0	0	0	2	0	1	0	1	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	2	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	2	0	1	1	1	1	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	1	0	1	0	0	1	0	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	1	0	0	2	0	0	1	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	0	2	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	0
345	2	2100	22631	438	6	56	270	262	257	258	305	253	232	196	166	149	139	133	126	104	106	85	111	78	89	78	69	70	51	60	47	57	55	46	41	51	43	45	41	36	38	34	39	39	34	27	41	35	25	29	23	22	19	33	27	23	19	15	13	18	11	17	18	19	11	15	16	11	18	17	16	13	14	16	18	8	13	5	5	15	13	8	6	13	12	10	7	13	11	10	8	9	10	10	7	15	5	7	9	9	13	12	7	6	9	9	8	12	5	7	8	13	4	6	16	3	9	6	10	8	11	9	5	5	12	4	9	6	7	7	6	1	2	6	5	3	7	4	5	3	7	8	4	1	3	5	5	4	4	3	4	2	5	1	3	3	2	5	4	4	1	1	3	1	4	6	6	3	2	4	4	1	1	5	0	1	5	3	0	4	1	4	1	1	5	1	3	3	3	1	4	1	2	4	1	4	5	2	3	3	4	0	3	2	3	8	5	6	2	6	4	3	5	4	1	4	2	3	2	0	4	3	3	7	1	4	3	2	1	5	5	0	3	5	8	7	2	5	6	5	6	8	1	5	5	7	6	3	5	5	2	1	1	2	5	3	2	3	4	1	1	5	3	2	2	1	5	1	1	3	0	2	3	0	5	3	0	0	1	1	0	2	4	0	1	5	0	1	1	4	2	3	1	2	3	6	1	1	3	2	0	2	2	3	0	5	3	3	2	5	1	4	4	2	0	3	2	2	4	2	5	5	2	1	6	3	1	1	1	3	0	2	1	3	1	2	2	2	3	3	2	1	2	3	4	3	1	0	5	1	0	2	2	1	1	3	1	1	3	2	0	0	1	1	2	1	1	0	1	2	3	2	0	2	0	1	2	1	2	0	0	0	1	1	1	0	2	2	4	3	1	0	1	1	3	1	0	1	1	1	2	0	2	3	1	2	0	2	2	2	1	0	2	1	2	1	0	0	0	1	1	0	1	1	2	2	1	2	0	0	1	2	0	2	2	0	1	0	1	3	2	1	2	1	1	0	1	3	0	1	1	2	0	2	0	2	1	0	0	2	1	2	0	1	2	0	2	1	0	2	0	1	0	2	2	1	0	1	0	0	0	1	1	0	2	1	1	0	0	2	2	2	1	3	0	0	1	1	1	1	3	1	1	2	0	1	0	1	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	1	0	0	1	2	0	0	1	1	0	2	1	1	0	1	1	1	0	0	2	1	0	0	2	0	1	0	1	0	1	2	1	1	0	0	1	2	0	1	1	0	1	1	1	0	1	0	1	1	1	1	0	2	0	0	1	1	0	2	1	0	0	1	1	0	1	0	1	1	0	1	0	2	0	1	1	1	0	0	1	1	0	2	1	2	1	0	1	2	1	0	1	0	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	2	1	0	0	0	0	1	0	0	2	1	0	0	2	1	1	0	0	0	1	0	0	0	1	1	2	0	1	0	3	0	1	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	1	1	0	0	2	1	1	0	2	6	1	0	2	0	0	0	2	0	1	0	3	0	1	0	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	1	0	0	2	0	2	0	0	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	0	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	2	1	1	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	3	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	3	0	0	0	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0
345	3	3500	22755	431	6	49	272	268	294	290	312	262	249	209	199	185	149	141	127	120	108	105	104	90	102	100	86	75	88	70	87	62	52	54	53	59	59	56	49	47	55	58	40	47	49	33	38	38	34	39	36	31	31	24	36	34	26	24	23	21	22	26	16	20	16	18	21	15	15	16	13	7	15	15	9	10	10	23	11	9	11	6	15	8	10	18	13	8	8	11	13	14	13	12	13	12	11	14	12	5	16	19	12	13	12	16	14	5	15	11	6	8	11	11	7	7	8	6	7	12	5	4	6	7	7	8	4	9	3	9	5	8	8	7	2	2	4	8	3	2	4	3	3	3	4	4	6	0	4	5	4	3	6	4	3	4	4	2	4	2	2	3	6	5	6	4	2	5	4	3	2	4	4	5	2	2	0	2	3	3	2	4	2	2	1	2	3	1	5	2	6	3	6	3	6	2	3	3	4	2	3	5	1	2	1	2	3	4	4	4	3	6	0	5	4	1	7	9	3	8	2	3	6	4	5	4	2	5	6	2	7	8	2	5	3	6	4	8	2	3	1	7	3	5	3	4	5	4	4	2	6	5	3	10	4	1	0	3	3	3	4	4	5	2	1	0	3	2	4	7	4	2	0	1	4	2	3	1	2	5	2	3	2	3	6	2	3	3	4	3	0	4	4	3	1	6	4	1	2	5	1	4	7	0	5	4	7	6	2	2	3	4	1	3	2	4	5	2	2	2	2	0	3	1	3	8	3	1	5	4	3	4	3	1	2	5	6	3	0	3	1	1	3	4	1	1	0	2	2	0	0	2	3	1	0	0	5	0	2	2	1	1	0	1	2	2	3	2	2	3	1	1	0	0	0	0	1	0	1	0	0	1	2	0	0	3	3	0	1	1	2	1	1	2	1	1	3	1	2	1	1	4	0	1	1	1	1	0	2	2	0	1	1	0	0	2	0	3	1	1	2	0	2	0	1	1	0	0	0	2	3	1	1	2	1	0	0	0	3	2	1	0	1	1	1	1	3	2	3	0	2	1	1	1	0	2	0	0	3	0	0	2	0	0	2	1	0	1	2	1	1	1	1	0	1	0	1	0	0	0	3	1	2	1	4	0	0	0	2	1	0	1	1	0	1	4	1	1	0	0	0	1	1	0	1	2	0	2	2	1	1	0	0	2	1	0	1	1	0	1	1	1	2	2	0	0	2	2	0	0	0	0	0	0	0	2	2	0	0	2	0	0	0	1	0	0	1	2	1	0	0	0	1	0	0	1	0	0	0	1	0	4	0	0	1	0	2	0	0	0	0	0	2	1	1	3	1	3	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	2	1	0	1	0	0	2	0	2	0	0	0	0	1	0	0	2	0	1	2	1	0	0	0	1	0	1	0	1	0	1	2	1	2	2	0	1	2	1	2	0	2	0	1	2	0	0	0	1	0	1	0	2	0	0	0	0	0	1	1	0	1	2	1	1	1	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	0	2	0	1	0	0	1	0	0	0	2	1	0	0	0	3	1	1	2	1	2	2	0	1	0	0	0	0	1	1	0	1	1	2	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	0	2	1	1	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	1	1	0	1	0	0	2	1	0	1	2	1	0	0	1	1	0	0	0	0	0	2	0	0	0	2	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	0	2	1	0	0	0	0	2	2	0	4	4	0	2	0	0	0	0	0	0	0	0	2	0	0	1	2	0	0	0	0	0	0	2	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	0	0	0	2	0	0	0	1	1	1	0	0	1	1	3	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	1	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	3	0	1	0	2	1	0	0	1	1	1	1	2	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	2	1	1	1	1	0	1	1	0	0	0	1	1	0	0
345	0	2700	22878	466	3	26	206	266	349	325	386	319	294	260	227	212	207	179	177	157	145	130	140	127	113	116	110	90	137	115	92	91	108	74	78	64	66	75	72	67	68	57	50	74	56	52	43	53	40	43	40	42	37	32	29	30	41	41	31	30	34	30	23	20	24	17	14	17	22	20	19	19	24	16	19	16	11	26	14	10	15	19	15	12	15	14	18	10	17	23	10	24	15	12	11	16	18	15	19	14	23	10	23	11	15	12	18	12	13	18	12	14	15	13	14	11	9	14	6	9	10	7	4	3	9	7	9	11	5	6	5	2	9	10	7	8	6	6	9	6	4	7	1	4	5	5	7	6	5	5	3	9	4	8	4	13	5	6	7	8	6	9	3	6	3	5	5	6	7	3	2	3	3	5	4	3	0	5	5	5	3	4	4	5	8	6	1	3	2	4	3	12	9	7	11	9	2	9	4	3	9	4	2	3	9	10	1	4	11	1	5	4	3	7	4	4	5	5	11	10	3	6	4	3	6	3	2	3	2	5	4	1	5	3	3	7	3	10	1	5	9	4	2	0	4	0	1	2	4	2	7	2	4	0	5	3	5	1	3	4	4	3	4	5	0	4	4	5	6	4	4	1	4	2	6	8	7	2	4	2	0	4	4	1	6	3	2	2	6	3	6	6	4	3	4	4	8	7	3	6	5	1	7	3	6	3	6	6	2	2	5	6	3	6	2	5	4	4	5	4	3	0	8	6	2	1	1	2	5	1	3	1	3	5	3	0	3	0	3	4	5	1	4	3	1	2	1	5	3	1	4	2	2	1	3	0	1	4	3	0	1	3	1	2	1	0	0	2	3	1	1	3	4	0	1	1	1	2	2	3	1	2	2	1	2	2	1	1	1	0	2	4	0	0	2	2	0	4	0	0	1	0	4	1	1	4	4	1	3	0	5	2	1	1	1	0	1	2	2	1	2	0	3	1	3	2	1	0	0	1	1	0	0	0	2	2	0	2	1	2	4	1	3	1	1	2	1	0	2	1	3	1	1	1	0	3	0	0	0	2	3	0	4	0	2	0	1	2	1	0	0	0	3	2	0	1	2	0	0	2	0	3	2	4	0	2	3	3	0	3	3	0	0	1	0	0	0	0	1	1	3	1	1	2	0	3	1	0	1	1	0	2	1	0	1	0	1	2	4	0	0	1	1	1	1	1	0	1	0	0	1	1	1	0	1	3	0	0	2	0	2	5	0	1	0	0	1	3	1	2	0	1	1	1	1	0	1	3	1	1	2	3	1	0	0	0	0	0	1	2	1	1	0	0	1	0	1	0	1	3	0	1	2	2	0	1	1	1	0	1	0	2	0	1	0	1	0	2	0	2	1	0	1	0	0	1	0	0	0	3	0	0	0	0	4	0	1	0	0	1	1	0	1	2	1	3	1	0	0	1	1	3	0	1	2	0	2	0	0	0	1	0	0	1	1	3	1	1	1	1	3	2	1	0	0	2	0	1	0	0	4	1	0	1	1	1	1	2	3	0	0	5	2	0	1	0	0	2	0	2	1	1	3	2	0	2	0	0	0	3	0	2	1	0	2	3	0	0	0	0	1	2	1	1	1	1	0	0	2	0	1	0	0	0	1	1	2	0	1	0	3	0	1	2	0	1	0	1	3	1	1	1	0	1	3	0	1	0	0	3	1	1	0	0	0	0	0	0	0	1	0	1	1	1	2	0	0	1	0	2	2	0	1	0	0	0	1	2	0	1	1	1	0	3	1	0	0	1	0	0	3	1	0	0	0	1	0	2	1	3	1	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	3	0	1	1	0	0	2	1	0	0	1	2	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	1	1	0	0	0	1	1	1	3	0	2	1	0	0	3	1	0	2	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	2	1	2	0	0	0	0	0	0	2	0	0	0	1	0	0	1	2	1	1	1	1	0	0	0	1	0	1	1	1	0	0	0	1	0	2	1	2	0	2	0	0	1	1	0	1	0	2	1	0	1	1	0	0	0	0	0	2	1	0	0	0	0	1	2	4	0	1	2	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	1	2	1	2	2	0	0	3	1	0	0	1	0	0	0	1	0	1	2	1	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	1	0	1	1	0	0	1	0	1	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0
345	1	1900	23001	459	4	37	192	215	252	255	271	244	231	176	174	148	150	120	112	90	95	90	99	89	79	54	64	73	48	50	55	44	63	58	51	48	51	43	38	41	38	34	39	28	41	36	32	38	20	23	16	17	11	21	18	13	19	14	22	16	13	6	12	11	15	9	12	10	11	12	8	13	14	10	6	11	13	7	11	10	9	9	18	12	11	9	10	9	11	8	16	13	17	19	15	11	19	14	21	11	10	14	8	13	7	14	12	9	10	8	12	8	1	4	7	1	5	8	3	8	3	3	5	2	2	7	1	0	2	4	6	1	7	2	5	4	0	0	6	3	4	3	3	3	1	1	2	7	1	6	3	3	5	2	3	1	2	5	5	3	1	2	1	1	4	2	0	8	2	3	2	1	4	0	1	0	2	3	1	8	3	4	3	1	2	5	1	3	0	3	4	0	2	3	2	4	3	3	8	4	5	1	2	2	4	3	2	3	3	5	8	2	6	5	1	3	4	2	3	6	7	3	3	1	5	1	3	6	4	4	5	5	3	1	2	3	4	3	2	0	1	2	3	4	0	4	0	1	3	2	5	1	2	4	2	2	1	1	0	1	1	5	2	1	3	2	2	0	3	8	0	1	1	3	2	0	2	0	4	2	2	3	1	3	2	4	4	0	5	7	2	3	2	5	7	3	4	3	3	4	1	3	2	3	1	3	2	2	3	5	1	6	5	3	2	5	0	1	6	1	0	3	1	1	0	4	3	2	2	2	1	1	2	0	0	2	0	1	0	4	3	1	2	0	1	1	2	1	0	3	0	1	0	1	2	1	3	1	2	0	2	3	2	1	1	3	1	2	1	1	1	1	1	0	3	0	0	0	0	0	0	1	2	3	2	0	2	2	2	1	1	1	3	1	0	0	3	5	1	2	1	0	1	0	1	3	1	2	1	1	0	1	1	0	0	1	1	0	1	0	1	0	2	0	1	1	1	1	0	0	0	4	0	0	0	1	1	0	2	0	1	0	0	0	0	0	2	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	1	2	0	1	1	0	1	0	0	1	0	2	0	2	1	0	0	0	0	0	1	0	0	2	0	0	2	0	0	1	0	0	0	0	3	0	1	0	2	0	0	1	1	1	0	0	0	0	1	4	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	3	1	0	0	0	1	3	0	0	1	0	0	0	1	0	2	0	0	0	1	1	1	1	0	1	1	1	0	0	0	1	2	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	2	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	0	0	0	0	2	1	0	1	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	0	0	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	2	0	0	1	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	2	0	0	1	1	1	0	3	0	0	0	1	1	0	0	0	0	3	0	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	1	1	0	1	1	1	2	1	0	0	0	0	0	0	0	0	3	1	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	1	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	23124	473	1	42	167	204	309	299	316	261	261	218	193	188	150	160	142	156	104	118	103	95	84	88	91	94	85	75	48	64	62	53	84	68	53	49	45	35	51	53	42	34	35	28	37	20	30	24	32	39	21	30	18	20	14	18	19	15	12	21	9	19	7	17	15	13	18	16	12	9	6	16	17	13	19	13	14	10	14	20	12	14	19	27	14	20	21	18	15	16	17	17	14	15	13	18	5	12	7	9	9	10	12	9	12	7	3	5	5	2	6	2	4	7	5	8	3	6	6	4	6	5	2	0	3	8	4	3	4	3	5	7	2	3	4	5	4	6	4	3	3	2	0	4	4	1	3	1	4	4	5	4	6	2	6	3	4	7	2	5	4	2	6	6	4	7	0	5	1	3	2	3	4	3	5	1	1	4	7	3	3	4	5	4	8	3	1	5	6	6	2	3	1	4	4	4	6	4	4	2	2	1	2	1	1	7	1	3	3	3	8	6	2	8	2	6	4	5	7	9	5	3	4	2	4	1	6	6	5	2	5	4	4	3	2	3	6	1	2	2	2	2	6	3	2	3	2	1	1	2	4	1	3	5	1	2	3	1	3	2	0	1	2	0	2	1	3	4	2	2	2	0	6	2	3	1	2	1	1	3	3	3	5	6	3	4	2	3	1	1	3	1	0	5	1	4	1	6	0	8	1	3	3	3	2	3	4	2	4	1	4	1	2	5	3	3	3	3	0	4	5	3	1	1	0	1	1	1	2	1	2	0	4	2	1	1	0	2	2	0	0	2	0	1	0	0	0	0	0	2	2	2	0	1	2	3	2	2	1	0	0	0	1	0	2	1	3	3	3	1	0	1	0	2	1	3	2	0	0	0	3	1	0	0	1	0	0	1	6	2	1	0	3	0	1	0	0	0	1	1	1	0	1	0	2	2	0	1	1	0	0	4	2	0	2	1	1	0	0	1	1	1	0	2	0	1	1	3	1	1	1	1	0	1	0	0	1	0	0	1	0	0	0	2	2	0	0	2	3	1	0	0	2	0	0	1	0	0	2	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	2	1	3	1	0	0	2	3	0	2	1	1	0	0	3	2	0	0	2	0	0	2	1	0	1	1	1	1	0	2	0	2	0	3	1	2	1	1	2	0	0	1	0	0	4	2	0	1	0	1	2	0	1	1	1	0	0	1	0	0	1	1	0	0	0	1	2	0	1	2	0	0	1	0	0	0	0	0	0	0	0	2	2	1	0	0	0	2	1	3	2	0	2	0	1	1	1	3	0	0	1	1	0	0	1	0	1	0	0	2	0	1	1	1	0	1	1	0	0	0	0	2	2	2	1	0	0	2	1	0	1	2	0	0	0	0	1	1	2	1	0	1	0	1	0	1	0	0	1	2	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	3	2	0	2	1	0	1	0	2	0	0	1	1	0	0	0	0	1	1	0	0	0	1	2	2	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	2	0	2	3	0	0	0	0	0	2	0	0	1	0	2	1	1	0	0	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	0	1	1	0	2	1	0	1	1	3	0	0	2	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	1	0	0	0	0	5	0	0	1	2	0	0	0	0	1	2	0	0	0	0	0	2	0	1	0	0	1	0	1	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	3	0	0	0	0	0	1	0	1	2	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	1	1	1	0	0	1	0	0	0	0	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	2	0	2	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0
345	3	3500	23248	429	3	36	288	305	382	359	430	314	295	268	264	199	212	171	192	160	140	142	130	120	120	111	105	111	93	78	91	66	84	51	58	61	59	53	66	64	40	43	39	40	35	32	28	31	35	40	27	19	25	31	27	10	19	14	19	20	22	18	15	18	21	22	21	21	28	18	23	19	20	32	31	18	21	19	25	17	28	23	26	28	20	18	13	19	14	9	11	21	17	18	15	27	18	19	13	9	13	18	12	11	3	5	6	5	8	2	6	3	3	7	5	1	8	6	6	4	1	6	12	3	4	5	5	5	8	9	2	6	1	6	6	3	2	3	1	7	7	6	3	2	1	3	1	3	6	3	4	4	5	4	4	3	4	4	3	0	4	4	6	4	4	2	7	2	4	4	7	3	0	2	4	3	2	9	5	3	5	6	1	9	2	3	4	4	7	3	8	4	4	5	8	7	4	1	2	3	5	5	2	4	5	5	5	7	1	4	7	7	5	3	4	4	0	4	4	2	3	2	5	4	2	1	3	2	1	4	1	3	1	2	2	4	2	2	5	3	3	3	1	3	1	2	5	3	2	4	5	8	3	2	3	0	2	2	1	3	2	3	0	4	3	4	2	1	3	7	3	4	2	1	0	4	4	3	1	5	7	4	3	2	4	2	2	4	3	4	2	2	3	3	0	6	4	2	5	3	2	2	2	1	1	1	3	0	1	3	1	1	4	0	1	3	3	0	0	3	2	0	1	2	0	0	2	3	1	1	1	1	1	0	3	0	1	1	1	2	2	2	0	0	0	0	4	2	2	1	0	1	1	1	0	0	3	1	0	0	1	0	2	1	1	0	1	2	2	5	3	3	2	1	1	1	2	1	3	1	3	3	0	2	0	2	1	0	0	1	0	0	1	0	1	1	2	2	1	1	0	2	3	0	1	1	0	1	0	2	2	1	1	3	3	1	2	0	0	2	1	0	0	1	0	0	0	3	2	2	1	1	3	0	0	0	0	0	0	1	0	0	1	1	3	0	0	0	0	0	1	1	3	2	1	2	1	0	0	1	0	4	1	3	2	0	0	3	0	0	0	1	1	0	1	1	0	0	0	2	0	0	0	2	0	0	1	2	2	1	0	0	0	2	1	2	1	1	2	0	2	1	1	0	1	1	0	1	1	0	2	1	1	0	0	0	0	1	1	3	0	0	1	1	1	2	0	1	1	1	0	1	1	1	3	1	0	1	0	1	1	0	0	2	0	1	3	1	0	1	0	0	3	1	1	1	1	2	2	0	0	0	1	0	0	0	1	2	2	0	0	2	1	0	0	2	0	1	1	1	0	0	0	1	0	1	0	1	2	1	0	1	0	1	2	1	0	0	1	0	2	1	0	1	0	0	0	0	1	0	1	1	0	1	0	0	2	0	2	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	3	0	2	0	1	0	1	1	2	2	0	2	0	1	1	3	1	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	0	0	1	0	1	1	3	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	2	1	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	0	2	0	0	1	0	3	0	0	1	0	1	0	1	0	1	1	0	0	1	0	0	2	0	1	1	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	0	0	1	0	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	1	2	0	0	0	0	1	0	1	1	0	1	1	0	1	2	0	0	1	0	1	1	0	0	1	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	1	0	0	0	0	2	0	0	1	0	0	3	0	0	0	0	1	0	0	1	0	0	2	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	2	1	1	1	0	0	0	0	4	0	0	2	0	0	0	0	1	1	0	0	1	0	1	1	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	1	0	1	1	1	0
345	0	2700	23371	429	2	39	260	387	449	378	437	385	338	296	261	260	242	242	222	201	187	159	166	146	181	147	134	110	115	97	117	88	98	80	78	87	86	69	63	55	60	61	59	56	68	57	40	38	47	36	45	34	34	38	25	36	33	32	30	26	27	31	28	43	35	39	28	39	33	33	25	34	37	28	28	23	25	23	27	29	26	31	17	24	22	20	25	20	21	11	18	17	17	16	10	21	14	16	11	11	14	11	6	13	10	15	12	13	4	8	7	8	11	8	6	14	3	5	7	6	5	9	5	5	10	2	2	2	6	6	5	10	5	2	8	3	8	5	6	4	8	8	4	3	3	10	9	7	9	5	8	2	6	5	1	5	2	4	7	10	10	7	4	8	4	8	5	4	4	5	3	5	4	5	5	10	7	3	3	9	3	4	2	1	9	6	5	6	6	4	2	6	4	4	5	3	5	5	4	7	2	5	3	8	7	2	3	7	4	7	5	4	3	6	3	5	3	5	2	6	6	0	6	5	5	3	3	4	2	2	2	1	6	4	5	4	1	4	3	5	6	2	3	4	5	3	2	5	3	1	4	3	4	6	7	2	3	1	2	3	2	4	6	4	3	4	3	2	4	2	4	1	2	3	6	4	4	3	5	3	6	3	2	5	7	5	10	7	1	8	4	5	2	4	8	2	6	6	6	4	8	4	3	2	3	1	4	4	1	5	6	4	3	5	1	4	0	3	2	2	2	2	4	1	3	6	1	2	1	1	1	2	1	1	1	5	0	2	4	1	1	0	2	1	2	4	2	2	0	0	0	1	0	2	1	1	2	1	1	2	0	2	1	1	3	2	0	1	0	0	0	3	3	1	1	0	2	0	1	4	2	2	2	3	1	2	2	1	1	1	1	1	4	1	2	0	1	2	3	3	0	0	0	4	1	2	1	1	0	2	2	1	0	2	0	1	1	1	2	3	1	3	3	0	1	2	3	1	0	4	0	0	0	2	3	0	2	2	1	3	2	1	1	2	0	0	3	1	1	2	1	0	2	1	2	0	1	1	1	2	2	3	4	1	0	0	1	0	1	3	2	1	0	1	4	1	1	3	1	1	0	1	1	0	1	0	1	0	4	1	0	2	2	2	1	1	0	1	2	1	2	0	1	1	0	1	0	3	1	0	1	2	0	0	0	2	2	1	1	2	1	1	2	0	0	3	0	1	1	1	0	2	0	1	0	0	1	1	2	3	1	2	1	1	2	0	3	1	2	1	2	1	1	1	1	0	1	1	0	1	0	0	2	0	2	1	2	2	0	0	1	1	0	2	0	3	2	0	0	2	1	1	3	0	0	2	5	1	0	1	1	2	0	0	0	0	0	0	0	3	0	0	0	1	2	0	2	0	1	0	1	1	1	1	1	2	2	0	3	1	0	0	0	1	0	1	0	0	0	0	1	0	3	1	1	1	1	1	1	0	0	2	1	1	1	2	0	0	1	1	5	2	0	1	0	1	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	2	1	1	1	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	4	3	2	1	1	0	0	1	1	0	1	0	2	2	0	0	1	2	0	2	1	1	0	1	1	1	1	0	0	2	1	1	0	2	2	1	0	2	0	0	0	2	2	0	0	1	0	1	0	1	2	1	0	0	0	0	0	0	2	2	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	0	0	2	1	0	0	2	1	0	1	0	3	0	1	0	1	1	1	0	0	1	1	2	0	1	0	0	0	0	0	0	1	2	1	1	2	1	0	0	0	0	1	0	0	1	1	0	0	1	1	1	2	1	0	0	1	2	0	1	1	2	0	2	0	0	1	0	1	2	0	1	0	0	0	1	0	1	1	0	1	0	2	1	0	0	0	1	1	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	1	0	2	0	1	0	1	2	0	1	0	0	2	0	0	1	0	0	1	1	0	1	1	0	1	3	0	1	1	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	1	3	0	0	1	0	2	2	1	0	2	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	1	0	2	0	2	0	2
345	1	1900	23494	446	3	65	332	313	369	376	346	276	282	236	238	193	181	158	136	136	132	121	114	91	101	94	82	59	63	74	47	64	51	68	62	38	60	46	42	36	36	33	32	28	31	23	32	23	17	32	19	19	15	12	20	22	15	19	20	24	20	16	25	17	26	22	21	27	22	13	11	13	21	17	18	15	14	16	18	21	20	13	11	7	23	16	19	14	13	9	12	15	8	5	5	18	7	10	6	7	9	6	7	5	7	4	1	4	4	4	3	3	2	2	5	2	7	6	4	2	5	4	5	3	6	1	2	2	3	1	3	3	1	3	7	2	1	8	2	1	3	5	1	3	1	9	5	5	5	7	1	3	5	1	2	5	3	2	5	4	3	3	5	3	5	2	4	4	3	5	2	5	6	3	3	5	4	3	2	4	0	4	3	0	2	0	2	4	3	5	3	3	3	4	3	3	3	2	6	5	1	2	3	2	2	0	1	1	2	5	2	1	6	0	1	5	6	2	3	0	2	5	2	2	1	0	3	2	2	0	4	2	6	0	4	5	0	2	2	0	4	5	0	2	5	2	1	2	1	2	3	4	5	0	2	0	4	2	2	4	2	3	3	1	6	3	2	2	1	2	3	5	2	4	4	2	1	1	1	1	6	0	0	4	2	2	2	1	2	2	2	5	1	1	3	1	0	4	2	1	2	1	3	1	0	1	3	3	2	3	0	1	1	3	2	1	3	2	1	1	2	0	1	1	0	2	0	3	1	1	1	0	3	2	2	2	2	1	0	2	0	1	1	1	1	2	0	0	1	1	0	0	0	2	0	1	2	1	1	0	2	2	1	2	0	1	1	4	1	0	1	2	1	0	1	0	1	2	0	1	1	0	4	2	2	2	0	0	1	2	1	0	2	0	0	1	3	1	1	1	1	1	3	0	2	1	1	1	2	0	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	3	1	2	0	0	0	0	1	0	2	0	0	1	0	0	3	0	1	1	0	2	0	0	2	2	0	0	2	1	0	1	1	2	0	0	0	1	2	1	2	0	1	2	3	1	0	1	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	1	1	0	1	1	0	0	0	1	1	0	0	1	1	0	3	2	0	0	2	3	0	0	1	1	1	0	1	0	0	0	1	0	0	2	0	1	0	0	1	1	0	0	2	0	0	2	2	1	2	2	1	3	1	0	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	1	0	1	0	2	1	0	0	1	1	1	1	0	1	1	0	1	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	0	0	1	0	0	1	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	0	3	2	0	2	0	0	0	0	0	0	2	1	0	0	1	0	0	3	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	1	2	0	0	0	1	0	1	0	0	2	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	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	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	1	0	0	0	0	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	0	0	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0
345	2	2100	23617	418	4	68	369	486	482	395	423	374	347	301	272	220	195	189	160	167	149	156	132	116	100	102	96	81	102	91	62	84	65	51	50	56	48	50	33	43	42	36	46	30	29	32	23	26	34	32	22	36	23	24	40	31	28	23	36	28	27	18	23	26	29	26	26	24	24	18	21	22	19	13	18	15	22	28	19	25	16	11	16	13	21	17	15	15	15	9	4	11	5	10	15	9	10	5	6	8	7	5	9	5	6	5	6	5	2	8	6	6	7	6	6	4	2	4	5	6	9	4	3	7	3	3	5	3	2	3	2	5	3	3	2	8	3	5	3	4	3	1	2	1	2	3	6	1	3	1	7	1	1	2	1	3	6	1	4	5	0	5	2	3	2	3	3	2	4	6	4	1	2	3	6	4	4	3	0	2	1	2	2	5	5	3	2	3	3	5	4	3	3	4	2	1	4	4	1	3	2	6	3	5	2	2	6	5	1	2	1	1	3	3	4	2	1	2	3	2	4	2	4	3	2	0	1	2	3	2	2	1	0	2	3	2	4	3	1	3	3	5	4	2	4	2	1	3	2	1	1	2	3	2	4	7	5	3	4	7	3	6	4	0	7	3	5	6	6	5	3	0	2	1	4	5	4	1	1	2	2	1	2	2	5	1	3	2	3	2	3	2	3	2	1	5	5	3	2	1	4	2	2	3	5	0	1	3	2	2	2	2	1	3	1	3	2	0	0	3	5	3	1	3	4	3	0	3	4	3	3	1	4	0	0	3	1	3	0	4	1	0	0	0	0	2	2	2	1	1	2	1	2	1	1	2	1	2	1	0	1	0	1	1	4	1	0	0	2	2	1	1	1	1	2	1	0	0	0	2	1	2	2	1	1	1	0	0	2	0	3	0	1	1	1	1	0	3	1	1	2	1	0	1	2	2	4	2	1	1	1	1	2	1	0	2	1	0	0	2	1	2	0	1	0	1	0	2	0	1	0	0	1	2	0	1	0	1	0	1	0	3	2	0	1	0	1	0	1	1	1	0	0	0	1	0	0	1	1	0	3	1	1	1	2	0	0	1	0	0	1	0	0	2	0	0	1	1	0	0	1	2	1	0	0	1	1	0	0	0	2	0	0	1	1	1	3	0	2	0	0	1	2	0	1	0	1	0	0	0	1	1	0	0	3	0	3	0	2	1	0	0	0	1	1	0	1	1	0	3	3	0	1	0	0	0	1	0	2	0	0	1	1	1	2	0	0	1	0	1	1	0	2	0	1	0	0	1	1	0	1	0	0	1	2	1	0	1	1	0	0	1	0	1	2	2	3	1	1	2	1	0	2	2	0	3	1	1	1	4	1	1	0	1	1	0	0	1	2	1	3	0	1	1	2	0	1	2	1	0	1	1	0	1	0	1	1	0	0	1	0	0	2	0	0	0	0	0	1	1	1	3	1	0	1	2	3	1	1	1	0	1	1	1	1	0	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	3	2	0	1	0	0	1	3	0	0	0	0	0	0	0	0	1	0	0	1	0	1	1	2	2	0	1	1	1	1	3	0	0	0	0	0	0	0	1	1	1	2	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	3	1	1	0	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	0	3	0	1	0	1	0	1	0	0	2	0	0	0	1	1	0	2	2	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	3	0	0	0	3	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	1	2	0	2	0	0	2	1	0	0	0	1	1	0	0	1	2	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	0	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	2	0	1	0	1	1	0	0	0	0	0	3	1	2	0	1	1	1	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2
345	3	3500	23741	471	10	93	477	585	572	473	504	398	387	311	300	259	241	206	213	193	182	125	146	115	125	126	103	86	96	84	89	73	57	61	49	60	54	62	52	48	50	64	56	53	53	47	59	48	40	42	53	48	51	41	32	38	35	47	31	37	25	40	32	30	25	32	28	37	34	27	27	23	36	22	24	21	25	23	22	12	16	21	16	18	10	21	13	15	20	15	11	14	11	6	8	9	10	8	6	10	7	4	8	4	9	8	8	7	6	7	2	3	6	3	8	8	6	6	7	5	5	3	9	6	7	6	4	4	8	3	4	1	6	4	2	3	1	4	1	3	5	2	5	4	4	5	3	3	4	5	6	5	7	3	7	2	5	7	7	3	4	6	4	1	3	7	3	8	3	4	7	4	8	5	6	4	6	2	5	4	5	3	6	4	6	6	5	1	1	2	3	3	2	2	6	1	5	3	1	1	5	5	5	7	5	6	6	3	3	2	8	5	2	4	2	4	5	5	2	5	1	2	3	6	6	4	4	3	5	1	2	4	5	4	5	3	7	8	4	4	3	7	1	3	5	3	0	5	7	3	4	8	3	1	8	4	3	3	2	4	4	5	4	5	5	2	7	1	2	5	2	0	4	4	1	2	3	4	7	3	1	4	3	1	5	3	1	1	0	2	3	1	1	4	0	2	1	2	5	1	5	1	1	2	3	3	2	5	0	0	1	2	1	1	2	0	2	0	3	4	2	1	0	1	1	2	1	0	1	1	3	1	3	3	1	2	1	1	1	0	2	0	3	0	2	1	1	0	1	0	2	1	2	2	2	0	0	2	0	3	0	2	0	0	0	1	1	0	2	1	0	0	0	0	1	0	2	0	1	5	0	3	1	1	0	0	1	1	0	0	1	0	0	0	1	0	0	2	2	1	1	1	0	0	0	4	3	2	0	1	1	6	0	2	1	2	0	3	2	0	1	1	0	1	0	2	0	1	1	1	0	1	0	2	0	3	1	1	1	0	1	1	1	0	1	0	2	0	2	3	1	0	2	3	1	1	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	3	2	0	0	1	2	1	1	2	1	0	3	0	0	0	2	0	2	2	0	1	1	0	2	1	0	0	0	1	1	1	0	1	0	1	2	1	0	0	0	1	1	2	1	2	1	1	0	0	0	2	1	1	2	0	0	0	0	0	2	1	0	1	0	0	0	1	1	0	1	0	0	2	1	0	0	1	2	1	0	1	0	1	0	3	1	0	0	3	1	1	0	0	1	0	2	0	2	0	1	0	1	1	0	0	2	2	2	1	1	0	0	1	0	1	0	0	1	0	0	0	3	0	0	2	1	0	1	1	0	0	1	0	1	0	0	2	2	0	0	1	0	0	0	0	0	2	2	0	0	1	1	1	0	0	0	1	1	2	0	1	0	0	1	0	1	0	1	0	3	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	0	1	0	0	1	1	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	2	1	0	1	0	4	0	0	0	0	1	2	1	1	0	0	1	0	1	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	3	0	2	1	1	1	0	1	2	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	0	0	1	2	1	0	1	0	1	2	1	0	0	1	1	0	0	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	0	1	1	0	0	0	1	0	1	0	0	1	1	2	0	0	0	1	0	0	0	0	0	1	0	0	1	2	1	0	1	1	0	1	0	1	3	1	1	3	1	0	0	2	1	0	0	1	0	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	1	0	0	2	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	2	3	0	0	0	2	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	0	1	1	0	1	0	0	2	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	3	2	1	0	1	0	0	0	0
