345	0	2700	173267	343	0	9	137	195	280	293	312	291	271	221	231	217	179	162	159	139	129	120	133	93	105	110	96	91	86	74	71	79	64	62	55	59	50	70	71	62	42	53	56	45	45	46	38	23	34	34	25	32	35	22	32	34	19	22	10	16	21	14	17	19	20	15	23	20	20	12	7	17	13	10	19	12	9	16	14	12	13	13	20	10	13	12	9	18	11	11	14	13	15	8	8	12	9	6	11	10	8	8	7	8	10	6	6	12	8	14	7	8	4	9	4	10	4	9	7	2	10	10	7	6	6	10	7	1	3	7	6	5	2	4	6	5	6	0	10	8	7	8	9	6	3	5	4	5	3	4	5	5	6	4	3	6	6	7	6	8	5	3	6	7	4	4	6	7	3	10	1	6	2	5	1	5	7	4	6	4	2	5	4	7	7	4	6	6	3	5	3	3	5	4	5	7	6	3	3	5	6	4	4	7	8	3	4	10	5	3	4	3	6	4	3	1	1	8	4	6	0	3	4	2	3	0	4	3	3	5	2	3	0	4	2	3	2	5	3	2	4	3	0	5	3	3	9	2	2	5	4	3	1	5	2	7	1	3	4	1	4	2	0	1	2	2	0	4	2	4	5	2	3	1	1	3	7	1	3	0	5	1	0	6	4	3	2	4	1	2	1	1	3	3	0	2	0	1	3	6	1	1	0	1	3	5	2	2	2	2	3	4	3	2	4	1	2	2	2	2	3	1	0	4	0	1	3	4	2	2	2	2	2	2	3	2	3	0	0	0	0	3	2	0	1	1	4	0	2	2	2	3	2	2	4	1	2	2	2	1	2	2	1	5	3	0	1	3	2	0	4	0	3	2	4	2	1	5	3	2	3	3	0	4	2	0	2	2	3	2	3	0	5	2	0	0	4	0	1	2	2	1	3	0	2	3	1	1	1	0	4	3	1	1	2	1	0	2	1	1	2	0	1	1	1	2	0	1	2	1	2	1	1	3	3	2	3	1	2	3	0	0	2	0	2	2	1	5	4	1	1	2	2	0	1	0	3	2	3	7	0	1	1	1	1	3	1	0	2	0	3	0	0	1	1	2	0	0	2	3	1	0	1	1	0	1	1	2	0	0	1	2	1	0	2	3	2	2	2	1	1	2	0	1	5	0	1	0	2	1	3	0	1	1	1	1	0	2	2	0	3	1	1	3	0	4	3	1	2	1	1	0	1	0	3	1	0	1	2	0	2	2	0	0	0	0	2	0	0	1	0	2	1	2	1	1	0	1	2	0	0	0	0	1	0	1	2	2	4	1	1	4	3	0	0	1	0	0	0	1	2	2	2	0	1	0	1	1	0	1	2	0	1	1	3	0	1	1	1	1	1	2	1	2	2	2	1	0	0	0	2	0	0	1	0	1	3	0	3	0	1	1	1	2	0	0	0	2	0	1	0	1	2	1	2	1	0	0	2	1	0	2	2	0	2	1	0	1	1	0	2	0	2	1	2	1	2	2	1	1	0	1	0	0	0	2	2	2	0	1	1	0	1	2	0	1	1	0	1	0	0	1	0	0	0	4	0	0	0	1	0	1	2	1	0	0	0	1	0	0	2	2	2	1	0	1	3	3	1	1	0	0	0	0	0	0	0	3	2	3	1	0	0	1	1	1	1	0	0	1	0	2	0	0	1	1	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	1	1	2	0	0	1	1	1	2	2	1	0	0	0	2	1	0	2	0	1	0	2	1	0	2	0	0	1	0	1	1	0	2	3	0	0	2	0	0	0	1	0	0	0	1	2	1	1	0	0	1	0	0	0	1	0	2	0	0	1	0	1	2	1	0	1	0	1	1	1	0	1	0	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	2	0	0	1	2	0	0	0	0	1	0	0	2	1	0	0	1	2	1	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	1	1	0	2	2	0	1	2	0	2	2	1	1	0	2	0	0	0	0	4	0	0	0	1	0	0	0	1	0	1	0	0	0	2	0	2	0	1	2	0	1	0	1	0	0	4	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	1	1	0	0	2	0	0	1	1	0	2	0	0	3	0	1	0	0	1	0	1	0	1	0	1	1	0	1	0	1	2	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	2	0	0	0	1	1	0	0	1	2	1	0	2	3	1	0	1	0	0	0
345	1	1900	173390	346	0	11	44	84	200	210	221	167	188	151	116	120	121	91	90	80	89	50	55	65	54	49	54	45	38	45	34	35	35	36	27	26	32	27	32	23	30	17	22	19	23	10	13	12	21	17	10	14	17	8	10	20	15	19	9	4	11	12	13	8	12	9	8	10	10	5	11	9	5	8	3	6	8	9	9	4	6	8	7	5	11	8	7	8	8	8	10	3	5	3	3	7	3	1	4	2	2	3	6	5	3	5	8	3	5	3	4	8	2	2	5	3	4	6	4	2	6	2	3	5	7	1	3	5	1	2	2	4	2	2	2	4	4	0	2	3	3	2	3	5	4	3	2	2	2	1	5	0	3	5	3	4	1	3	4	1	2	4	5	4	3	2	3	3	3	6	1	4	2	3	4	4	0	3	1	4	3	3	4	2	2	3	3	1	2	3	8	3	4	3	1	1	3	3	1	3	4	2	3	4	1	1	2	0	3	1	2	0	0	0	1	1	0	3	0	3	1	2	3	1	0	0	3	1	0	1	1	1	1	3	1	2	2	1	3	2	0	1	2	2	4	4	0	0	0	0	2	1	3	0	0	1	1	2	0	1	0	1	0	2	2	0	2	1	0	1	3	1	0	1	1	3	0	1	2	0	0	1	0	0	1	2	1	2	0	1	1	0	1	1	3	1	0	1	1	1	0	0	0	0	2	2	1	1	1	0	0	0	2	0	0	2	1	0	1	1	0	1	0	1	0	2	0	2	0	0	0	4	1	2	2	1	3	0	2	2	1	1	0	0	2	2	2	1	1	0	2	1	0	0	0	1	0	0	2	0	0	2	3	2	1	0	1	0	1	1	1	0	0	0	0	1	0	1	2	0	2	2	1	1	2	0	2	0	3	0	2	1	2	1	2	0	0	2	1	0	0	2	0	0	1	1	2	0	0	0	0	2	2	2	2	3	0	0	1	1	1	0	0	1	0	0	1	0	1	2	1	3	0	3	2	0	2	1	0	0	1	0	1	0	0	1	2	0	1	0	0	2	3	0	1	2	1	1	0	0	2	0	2	0	0	0	0	2	1	0	0	0	0	1	0	0	2	0	0	2	0	0	3	0	3	0	2	0	2	3	0	0	0	0	0	1	2	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	3	1	2	0	0	0	0	2	1	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	2	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	2	0	0	1	1	1	2	0	0	3	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	0	0	1	2	0	0	0	0	0	1	0	0	1	0	0	0	1	0	2	2	1	0	0	3	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	0	1	2	1	0	0	0	1	0	0	2	1	0	1	1	0	0	0	0	1	1	1	2	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	1	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	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	4	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0
345	2	2100	173514	346	0	9	95	114	235	231	268	214	214	197	160	118	126	101	103	96	105	95	89	73	80	73	60	52	46	62	56	56	49	44	35	40	44	41	37	26	40	27	33	24	26	22	20	20	11	13	17	19	22	22	16	13	14	15	10	16	12	12	14	14	9	16	12	12	8	9	14	9	9	12	6	13	7	8	7	9	10	5	8	9	11	6	4	9	6	3	4	7	8	10	4	4	7	9	11	5	7	6	7	6	3	12	5	3	5	5	8	5	3	3	4	5	6	6	2	5	10	4	3	4	2	2	5	5	9	6	3	1	4	2	3	9	6	3	2	3	3	6	3	4	4	4	3	4	2	2	3	4	4	3	4	3	5	4	3	3	3	2	3	2	4	3	2	2	4	4	4	3	4	1	0	2	4	2	2	2	2	1	2	1	2	2	4	0	1	1	3	4	1	2	2	1	4	1	3	3	1	3	3	1	5	4	3	1	2	3	2	0	0	3	2	1	5	2	1	2	0	2	0	4	2	2	2	1	1	0	2	4	1	2	2	3	2	2	5	3	0	3	2	2	0	3	1	1	2	1	2	3	2	1	5	3	2	1	1	2	1	3	2	3	0	4	3	3	1	3	4	2	3	2	1	1	4	1	1	5	0	0	0	2	0	3	0	1	1	1	0	1	2	2	3	1	3	3	2	1	1	7	2	0	1	6	1	0	2	1	4	4	0	3	0	4	1	2	0	0	3	3	3	0	0	1	1	1	1	0	2	1	1	1	0	1	3	0	1	1	1	3	2	0	1	1	1	1	2	0	1	0	0	1	0	3	0	0	2	2	1	1	0	1	1	0	1	0	2	1	0	0	0	1	3	0	1	0	1	1	0	1	1	2	1	1	0	0	0	0	0	1	1	0	0	0	3	1	1	2	2	1	0	1	1	1	1	0	1	3	2	0	1	2	2	2	0	1	1	0	0	1	0	1	2	0	0	0	1	0	2	0	0	0	0	4	0	0	0	0	1	1	2	2	0	0	1	0	2	0	1	0	0	1	0	3	0	2	1	0	1	2	0	1	0	0	2	0	0	1	0	0	1	1	2	0	0	2	1	1	2	0	1	0	0	0	2	0	0	0	0	0	1	1	1	0	1	1	0	1	0	0	1	0	0	0	1	1	1	2	1	2	0	0	0	0	1	0	2	1	0	0	1	0	0	1	0	0	1	1	2	0	0	1	1	0	1	0	2	1	0	3	3	0	0	0	1	0	0	0	0	0	1	2	1	0	2	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	0	0	1	3	0	3	1	1	0	0	1	1	0	0	0	2	0	1	1	0	0	1	0	0	2	0	0	0	1	0	0	0	2	1	1	0	1	0	0	1	1	1	0	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	0	0	3	0	0	0	1	3	1	1	1	0	2	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	0	2	1	0	1	1	2	0	1	2	0	1	1	1	1	0	1	0	1	0	0	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	2	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	0	1	2	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	0	0	1	3	0	1	2	0	0	1	0	2	2	1	1	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	2	1	0	1	1	2	0	4	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	1	0	0	2	0	0	0	0	1	0	0	0	3	0	1	1	0	0	1	0	0	0	1	0	0	0	1	0	1	0	2	0	1	0	2	0	0	1	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	1	1	0	0	0	0	1	1	2	0	1	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0
345	3	3500	173637	345	0	24	141	161	256	257	290	239	205	163	188	158	119	138	115	109	117	114	93	103	67	70	74	61	78	58	58	46	52	50	53	42	39	34	35	35	26	33	37	33	29	26	27	29	20	14	19	12	17	15	15	16	22	13	20	13	18	15	15	18	17	15	20	16	9	11	15	16	12	12	11	10	10	7	10	6	6	8	9	8	6	9	10	7	9	12	7	5	6	10	6	9	4	8	4	5	4	8	6	2	5	5	5	2	1	5	6	3	5	8	8	3	3	2	3	2	7	1	1	4	3	4	4	7	10	2	5	6	6	8	6	3	3	9	0	2	1	10	5	3	4	4	1	6	6	2	4	5	5	4	0	2	1	0	3	5	6	6	2	2	0	1	3	1	2	4	3	6	5	5	4	1	6	7	3	3	2	5	4	2	5	1	3	0	3	1	3	2	1	3	8	1	4	2	6	4	6	6	2	5	4	3	2	1	0	0	2	1	3	0	1	1	5	1	3	2	3	2	3	0	4	1	0	2	4	2	2	2	4	2	1	1	1	1	3	2	0	3	2	2	3	2	2	0	1	4	3	2	2	1	3	5	5	2	5	2	3	3	1	1	1	2	2	3	2	1	3	1	3	0	4	1	2	0	2	2	3	4	0	0	2	3	1	2	4	1	0	0	1	4	1	0	0	2	2	0	0	1	0	4	2	1	0	1	3	0	2	1	0	2	1	1	1	0	2	0	2	0	3	3	3	1	0	1	0	1	0	0	3	0	2	0	1	1	0	2	1	1	0	1	1	0	1	1	3	1	1	0	0	1	2	2	0	2	1	1	1	3	1	3	1	3	0	0	1	1	1	2	0	1	0	0	0	0	1	1	3	0	0	2	0	1	2	1	0	0	2	1	4	0	0	2	4	0	1	1	3	2	3	0	2	1	0	1	3	1	1	2	1	0	1	1	1	0	0	2	0	0	2	1	0	1	1	2	1	3	1	1	5	0	1	0	0	2	0	1	2	2	0	4	1	0	0	0	0	0	1	1	1	0	1	0	0	0	2	0	1	0	0	0	1	2	0	1	0	1	0	1	0	0	1	0	0	0	1	1	2	2	1	0	0	2	1	1	2	1	2	1	3	0	2	1	1	1	2	1	0	0	1	0	2	1	0	1	0	0	0	2	0	1	1	2	0	0	1	1	2	0	1	1	0	1	0	1	1	1	2	1	1	0	1	3	0	1	0	1	3	3	0	1	1	0	0	1	2	0	2	1	0	1	1	0	3	0	1	2	2	0	0	0	1	1	1	3	0	0	2	0	0	0	1	0	0	3	0	1	2	1	1	1	1	0	1	0	0	2	0	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	1	2	3	1	0	0	0	0	0	1	1	0	4	1	1	0	1	0	0	2	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	3	0	0	2	1	0	1	0	1	0	3	0	0	0	0	0	1	2	1	0	0	0	0	0	0	2	0	1	2	0	1	1	1	1	1	0	0	0	0	2	2	1	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	1	1	1	1	0	0	0	0	0	1	3	1	0	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	2	0	0	2	0	1	0	1	0	1	2	2	1	0	1	0	0	1	1	0	1	2	1	1	1	0	0	1	0	0	0	1	0	2	0	0	0	2	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	0	1	1	1	0	0	0	0	1	1	0	0	1	0	1	3	0	0	1	1	0	0	0	0	0	1	0	2	1	1	2	0	0	2	0	1	0	0	0	0	0	0	1	1	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	0	1	1	1	1	1	0	0	0	0	2	2	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	2	0	0	0	0	0	3	2	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	1	1	2	1	0	0	0	0	1	0	0	1	1	0	2	0	0	0	1	0	0	1
345	0	2700	173760	348	0	11	167	214	272	291	328	304	261	208	211	204	168	159	154	171	138	118	129	108	90	99	102	90	91	79	98	75	70	69	59	59	63	54	66	54	53	44	49	28	41	46	40	40	35	25	24	41	30	25	24	29	27	18	23	21	29	23	28	13	23	26	22	15	24	21	19	12	22	23	18	15	20	14	12	7	12	10	16	13	11	16	11	14	11	13	6	10	12	13	12	9	9	7	6	5	8	11	8	9	13	7	7	9	15	9	4	4	7	4	10	7	11	2	7	2	4	6	5	11	2	2	7	3	2	8	3	3	7	5	5	5	7	5	3	8	3	9	4	6	7	9	5	3	5	4	5	9	7	3	3	1	2	1	6	6	7	5	4	6	4	2	6	3	3	3	1	11	6	3	2	3	1	8	7	7	9	6	3	5	5	4	3	9	7	4	5	2	2	3	4	2	2	4	8	6	3	1	4	7	3	9	4	4	3	3	8	2	2	5	1	2	2	3	4	3	3	3	5	4	5	2	1	2	1	3	2	1	4	4	3	3	6	0	4	1	3	1	4	4	1	4	1	0	2	3	1	2	4	4	2	4	2	1	1	2	4	1	2	4	2	1	5	2	4	4	3	4	2	1	1	4	4	5	2	1	2	4	5	1	3	3	3	1	0	4	4	2	4	0	2	3	6	1	4	1	1	3	0	2	2	1	3	4	1	2	6	1	4	2	0	1	1	0	1	2	2	1	1	1	1	0	0	2	1	3	0	1	2	0	2	3	2	3	3	0	4	1	1	1	2	1	4	2	1	3	1	0	1	2	2	4	4	2	4	0	1	0	2	2	1	1	1	0	2	1	1	0	4	0	1	1	3	1	2	1	3	2	0	5	2	4	2	1	1	3	1	3	2	1	2	2	0	0	0	3	1	2	2	4	2	2	2	3	4	3	1	1	0	0	2	0	3	1	2	0	2	2	0	2	0	0	2	3	2	2	0	2	0	2	3	0	5	1	2	0	1	2	1	1	1	0	1	0	0	0	1	1	1	0	1	1	0	0	0	2	3	1	2	1	1	3	2	1	0	0	2	1	1	3	1	1	1	2	2	2	3	0	0	1	1	0	0	0	1	0	3	1	2	2	0	1	0	1	0	0	1	2	1	3	2	3	2	2	0	1	1	1	3	2	1	0	0	0	2	3	0	0	0	1	1	2	0	0	0	2	1	0	0	1	0	3	1	0	1	2	0	0	1	1	1	1	0	0	1	1	2	2	1	1	3	1	2	1	0	0	2	2	1	0	3	1	1	3	1	1	2	1	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	3	0	0	1	1	0	0	0	0	1	0	4	3	2	0	0	2	2	1	2	2	2	1	0	0	1	1	1	1	0	1	0	0	2	1	2	0	1	4	1	0	2	0	1	0	1	0	2	2	1	2	0	0	0	0	0	1	3	1	1	1	0	1	2	0	0	0	0	3	1	0	2	1	0	2	1	2	0	0	3	1	0	0	1	0	0	0	1	2	0	1	2	1	1	1	0	0	2	0	0	0	1	0	0	0	0	1	3	1	0	1	1	0	1	0	0	1	1	1	0	0	1	0	3	1	1	0	3	0	2	0	1	0	2	3	2	1	0	1	0	0	1	1	0	2	2	0	2	1	1	0	0	0	1	1	0	0	0	1	1	2	1	0	1	1	0	0	0	0	1	2	0	0	1	2	0	2	0	1	0	2	0	1	0	0	0	0	0	2	0	4	1	0	0	3	2	1	1	0	0	2	3	2	1	1	0	0	2	1	0	0	3	1	1	0	0	0	0	2	1	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	1	1	4	2	1	0	1	3	0	2	0	1	1	0	2	2	2	1	0	1	3	0	3	1	1	0	0	1	2	0	2	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	1	0	0	1	1	1	0	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	0	2	4	0	3	1	1	2	1	0	0	1	0	1	2	2	0	0	0	0	0	0	0	1	1	0	1	1	2	1	0	0	0	0	1	1	2	1	0	0	1	2	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	2	1	0	0	1	0	2	0	0	1	0	0	0	0	1	1	1	0	0	2	0	0	1	2	0	0	0	1	1	0	0	0	1	0	1	0	2	0
345	1	1900	173883	349	0	12	56	94	223	215	222	181	172	137	133	134	91	87	74	75	74	65	73	60	52	35	30	50	37	45	43	27	36	31	29	33	26	38	18	24	30	21	11	20	19	19	15	16	19	17	17	10	12	16	14	13	6	9	11	16	20	11	11	9	10	9	9	18	2	5	13	12	11	8	3	7	9	1	5	5	2	6	6	5	6	6	5	4	6	8	3	7	6	5	3	2	2	1	8	0	3	2	3	6	6	3	4	5	2	2	2	5	1	5	4	4	5	5	4	2	5	4	3	3	4	4	4	2	2	0	2	3	3	3	2	2	4	3	3	3	1	1	5	1	4	3	4	2	1	3	2	4	4	2	2	2	2	3	1	1	0	1	4	2	2	1	3	4	1	3	3	2	1	0	2	3	1	0	0	2	2	2	3	3	0	2	0	3	1	2	3	4	1	1	2	0	1	2	2	2	1	4	3	3	3	0	1	1	2	2	1	4	3	5	1	3	3	1	2	3	1	1	3	0	0	0	2	2	3	2	1	0	0	1	2	2	3	4	2	0	3	4	3	3	2	0	1	1	1	3	0	1	0	0	0	0	3	1	1	2	2	1	2	2	2	0	1	1	0	0	2	3	2	4	1	0	0	0	1	1	2	3	2	2	1	1	2	0	0	1	0	3	4	0	2	0	1	0	2	2	4	1	1	2	1	1	0	1	0	0	1	0	2	3	0	1	2	0	0	2	1	0	2	1	2	1	1	1	0	0	0	1	2	0	0	0	1	1	1	2	1	0	1	2	1	1	2	0	1	0	0	0	0	3	0	1	0	1	0	2	0	0	1	1	1	1	0	0	1	1	1	2	0	0	0	0	1	0	1	2	1	2	0	1	3	1	0	1	1	1	0	1	0	0	0	0	1	1	1	0	1	0	0	1	1	1	2	1	2	2	0	1	1	0	2	0	1	1	1	1	1	0	0	0	2	1	2	1	0	0	2	0	1	0	1	1	0	0	3	0	0	1	0	0	1	3	0	0	2	0	0	0	0	0	1	0	1	1	1	1	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	4	0	1	0	0	3	0	0	2	1	2	0	1	0	2	2	2	0	0	0	0	0	1	2	0	0	1	0	1	0	0	0	0	1	1	1	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	1	1	0	1	1	1	0	0	0	0	1	0	0	3	0	0	2	0	1	1	0	0	0	0	2	0	0	0	2	1	1	0	0	1	0	0	2	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	1	0	0	0	0	0	2	1	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	3	1	0	0	0	0	0	2	1	0	1	0	3	1	0	0	0	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	0	0	0	1	0	2	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	3	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	2	0	0	0	0	0	0	0	2	0	2	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	2	0	2	1	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	0	2	1	1	0	1	1	0	0	0	2	1	0	0	0	0	1	1	0	0	0	0	0	0	0	3	0	1	0	0	2	0
345	2	2100	174007	346	0	21	72	110	258	222	264	232	211	167	185	122	119	126	118	112	96	90	79	79	53	63	58	73	67	58	60	42	46	39	45	42	47	41	26	39	40	27	27	34	19	15	20	18	23	21	27	15	21	14	16	14	8	18	12	10	14	12	11	19	14	10	7	13	12	10	6	10	6	8	11	13	12	3	4	8	11	16	4	10	8	5	4	10	5	6	8	6	7	4	8	12	5	4	7	4	2	3	7	3	5	5	5	5	5	6	3	8	10	4	6	4	5	2	4	4	2	7	4	2	2	3	2	7	6	0	5	4	1	3	5	4	5	5	5	4	1	0	5	1	1	6	2	3	3	0	3	5	1	6	4	6	6	2	5	2	3	2	4	1	2	1	1	5	2	4	1	1	4	1	3	4	3	3	3	4	3	1	2	3	2	1	2	0	3	2	5	3	1	3	3	4	0	4	3	2	2	1	0	5	1	2	3	1	3	2	1	2	0	4	3	2	0	2	2	2	1	2	3	4	2	3	1	1	1	2	1	1	4	0	0	2	2	5	3	0	2	0	0	0	3	0	0	0	1	0	0	6	2	1	0	3	3	2	0	2	2	1	3	3	0	0	1	1	2	2	2	1	1	0	1	1	2	0	0	2	2	3	1	5	2	3	4	2	2	3	2	1	0	2	1	0	3	2	2	1	0	1	0	1	0	1	0	2	1	1	4	2	1	0	1	1	0	1	3	1	1	0	1	0	2	2	1	2	1	0	2	1	2	2	0	0	3	1	2	0	2	0	0	0	1	1	0	1	1	2	1	0	1	1	2	2	1	1	2	0	0	2	0	0	1	0	3	2	0	2	0	0	1	1	3	2	2	0	3	1	2	0	0	1	2	0	2	0	1	1	1	1	0	0	4	1	0	1	2	0	1	2	0	1	0	0	2	1	2	0	1	1	1	1	1	3	1	2	2	0	0	2	1	2	4	0	2	2	0	1	1	3	3	0	1	3	0	1	2	0	2	0	1	0	0	0	1	1	1	1	1	0	2	0	0	1	1	2	0	1	0	0	0	2	1	1	1	0	1	0	0	1	1	0	0	1	0	1	1	1	0	0	2	0	0	0	2	0	1	1	0	1	0	1	2	2	0	0	1	2	1	1	1	3	2	0	0	0	1	1	0	0	0	0	0	1	1	0	0	2	1	1	1	1	0	0	0	0	0	2	1	0	1	1	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	0	2	2	0	1	1	2	0	0	0	2	1	1	1	0	1	2	3	1	3	0	1	0	0	0	0	1	3	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	1	2	2	0	0	2	0	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	2	1	1	0	0	0	1	2	2	1	0	1	0	0	0	1	1	5	2	1	0	0	1	0	2	0	1	1	0	1	2	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	3	0	0	0	2	4	1	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	0	1	0	2	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	1	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	1	3	0	0	0	1	0	0	1	0	2	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	1	1	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	1	0	0	0	0	0	0	0	0	1	1	1	0	1	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	0	2	0	2	1	1	0	0	1	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1
345	3	3500	174130	347	0	17	145	138	277	233	285	223	233	171	172	152	135	134	116	109	119	96	98	87	82	73	76	58	63	58	49	46	48	46	36	42	35	35	37	45	32	39	27	36	29	30	37	28	14	25	21	25	16	26	17	14	25	10	20	13	4	17	14	9	12	15	19	12	14	8	17	10	6	14	8	11	9	9	6	12	7	9	13	11	17	8	10	11	4	4	14	7	12	7	11	3	3	3	4	8	6	6	7	1	5	2	3	10	3	4	7	4	2	5	5	5	6	5	2	5	7	6	7	5	7	2	6	3	3	5	6	6	4	2	2	2	8	5	9	1	4	5	5	2	3	6	1	6	2	2	5	1	6	5	2	6	4	3	9	6	1	3	0	2	1	4	1	6	7	4	6	5	2	3	3	3	2	0	3	1	4	2	2	4	1	1	3	2	2	1	4	3	2	3	4	3	6	2	3	2	3	2	4	2	2	3	5	0	2	2	0	3	2	2	3	2	0	3	4	2	1	0	7	0	2	2	1	3	2	1	3	2	1	0	1	3	2	3	0	3	1	1	1	2	3	1	1	1	2	4	3	1	3	2	3	2	3	2	2	2	2	3	2	3	0	1	2	0	2	1	2	1	0	1	5	3	0	1	0	2	3	2	1	1	1	3	4	1	2	0	2	0	1	1	1	1	1	1	2	3	0	0	0	3	2	1	1	2	1	0	1	1	1	1	1	0	0	1	0	1	0	2	3	2	0	1	1	1	4	1	0	0	2	1	1	1	2	0	2	1	2	1	1	1	1	2	2	1	2	2	0	2	3	0	1	2	1	2	0	2	1	2	2	0	2	1	3	0	0	4	2	1	1	3	1	1	1	3	4	1	1	4	0	0	0	1	1	2	2	1	0	0	1	1	2	0	1	0	2	1	2	2	2	0	0	3	0	2	2	3	2	0	1	1	0	0	2	0	0	2	2	0	0	0	1	1	1	3	1	0	0	0	0	0	0	1	0	0	0	1	2	0	1	0	0	1	2	0	1	1	1	1	0	0	1	0	2	0	1	0	2	0	1	0	0	0	1	1	1	1	1	1	1	2	0	0	1	1	2	1	1	2	0	2	1	0	0	1	0	0	2	2	1	1	0	1	0	0	0	3	2	1	0	1	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	3	2	1	1	0	2	1	0	0	2	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	2	1	0	0	0	2	3	1	1	1	1	1	0	1	0	0	1	0	0	0	0	0	0	0	2	0	0	2	1	1	0	0	2	0	0	1	1	2	2	0	0	2	0	0	0	0	0	0	2	1	0	0	0	2	0	0	0	1	1	1	0	0	1	1	0	0	0	4	0	1	0	0	0	0	1	1	2	2	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	1	2	1	0	0	1	0	1	0	0	0	0	1	0	2	1	0	0	0	1	1	0	0	2	1	1	1	0	1	1	0	0	1	0	2	0	0	2	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	1	1	0	1	0	2	0	0	0	0	0	0	1	2	1	1	0	1	2	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	2	2	2	0	0	0	0	0	1	0	1	1	1	0	2	0	0	0	0	0	0	1	0	0	0	0	2	0	0	0	1	1	0	1	0	1	0	0	2	1	0	1	1	1	1	1	0	1	1	1	0	0	0	0	1	1	0	2	0	0	3	0	1	0	0	0	0	0	1	0	1	1	1	0	1	0	1	0	0	1	0	1	0	2	0	0	2	0	1	0	1	1	1	0	0	0	0	0	0	1	1	1	0	0	1	0	1	0	0	1	0	0	0	1	0	0	3	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	0	2	1	0	1	0	0	2	1	2	1	0	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	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	0	2	1	0	0	0
345	0	2700	174253	345	0	15	177	211	293	267	330	300	276	248	220	205	153	163	148	139	126	139	128	104	116	103	98	98	93	78	85	79	73	67	70	65	54	55	52	56	48	43	36	46	40	38	38	30	38	23	32	31	32	24	33	20	20	28	30	24	15	16	19	20	20	17	12	17	17	11	13	24	9	15	18	6	17	18	12	17	10	16	14	11	11	13	12	11	6	16	15	8	15	9	8	5	12	11	14	1	8	10	12	7	12	6	5	4	3	10	7	11	6	5	8	10	8	8	5	8	12	3	6	7	5	4	6	6	3	6	11	4	7	6	7	8	7	9	8	7	2	8	7	3	5	4	6	3	5	4	13	2	4	8	8	1	8	7	5	2	5	4	4	9	6	9	6	3	0	5	4	3	5	2	6	4	6	2	5	4	5	3	4	3	6	2	2	5	3	5	6	2	5	4	3	5	4	4	1	3	2	4	0	5	3	2	8	5	9	1	9	2	2	7	2	3	4	3	5	5	3	2	3	0	3	2	2	4	6	5	7	4	4	2	1	3	3	7	1	0	0	1	1	4	2	5	1	2	3	1	1	5	6	6	5	3	3	5	4	2	1	2	1	2	1	2	3	5	1	3	2	3	5	5	2	3	2	2	3	1	0	1	5	1	1	3	3	2	4	2	1	1	2	1	4	0	1	4	2	2	1	2	1	0	3	2	3	1	6	0	2	2	2	3	2	1	1	1	6	1	3	4	2	1	1	3	3	0	3	1	2	2	1	3	1	0	3	2	4	2	2	3	2	3	2	1	3	1	1	1	1	0	2	1	1	3	1	3	1	2	4	3	2	1	2	1	4	1	0	2	1	0	1	1	3	1	4	0	4	1	1	1	3	1	2	2	1	0	1	0	1	2	2	3	1	3	2	4	4	1	2	0	1	3	0	1	1	1	4	0	5	2	0	4	3	1	3	0	1	1	3	1	1	4	1	1	0	2	0	1	0	0	0	0	2	0	0	1	1	1	0	1	2	1	0	1	2	2	0	1	1	0	1	0	1	1	5	4	1	1	0	2	1	2	0	1	1	3	1	1	0	0	1	1	0	0	2	3	2	1	2	1	0	1	2	2	2	1	2	1	3	2	0	4	1	2	0	1	4	2	0	2	1	0	0	0	2	1	3	0	1	3	0	0	3	3	0	1	0	3	0	1	0	2	1	3	1	0	0	1	0	2	1	1	0	3	0	0	1	0	3	0	0	0	3	0	0	1	2	0	0	1	1	1	1	0	1	3	1	2	3	2	3	1	0	0	1	4	0	0	2	0	1	0	1	0	1	1	0	0	1	4	0	2	2	1	1	1	1	0	1	1	0	0	1	3	3	1	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	3	2	1	1	0	0	1	0	1	0	0	3	0	3	2	3	1	0	1	0	2	1	2	0	0	2	0	1	2	1	0	4	0	1	1	2	0	1	0	2	0	1	1	0	0	0	0	0	2	0	1	0	1	0	1	0	1	0	0	2	0	1	3	1	2	1	2	1	0	1	2	1	3	0	0	0	1	0	2	2	2	2	0	1	0	0	1	0	1	2	0	1	0	1	0	0	0	2	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	3	1	0	0	1	0	1	1	1	1	0	0	0	1	0	0	0	0	1	1	2	0	2	0	0	1	0	0	1	1	1	4	1	0	1	0	1	0	0	1	0	0	2	1	1	0	0	3	2	0	0	0	0	2	0	3	0	0	1	0	0	0	0	0	0	0	0	2	2	0	0	0	1	1	1	4	2	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	0	0	2	0	0	1	1	0	0	1	2	0	2	0	1	1	1	0	1	0	1	0	1	0	0	0	0	0	0	0	2	0	2	1	1	0	0	0	1	4	0	1	0	1	0	1	0	0	1	2	1	0	5	0	0	0	0	0	0	0	1	3	1	0	1	0	0	1	0	0	0	2	0	0	0	0	1	1	1	1	0	0	0	1	1	0	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	1	1	1	2	0	0	0	1	2	2	1	0	3	1	2	1	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	2	0	0	0	0	0	1	0	2	1	1	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	0	2	0	1	0	2	0	0	1
345	1	1900	174376	346	0	12	59	91	210	230	240	173	169	139	115	111	95	87	94	90	84	83	67	51	66	49	51	60	42	43	44	41	35	28	31	35	29	22	24	18	23	24	17	16	22	12	25	13	23	10	16	13	13	10	16	15	12	10	12	10	12	14	7	5	8	5	9	11	5	6	6	7	8	5	5	11	3	6	8	7	9	6	5	6	2	9	4	3	2	6	7	2	2	3	1	2	4	4	6	2	4	4	5	1	4	5	2	3	7	3	6	4	3	5	4	3	3	3	2	3	2	1	5	4	1	3	5	2	3	2	6	3	3	8	1	4	4	6	4	5	3	1	4	2	2	1	4	4	4	2	4	2	1	2	0	2	5	1	1	1	0	1	1	0	3	3	2	3	2	2	2	1	0	7	4	1	2	2	3	3	2	3	2	1	1	0	1	0	4	5	5	3	3	2	2	1	5	2	2	1	2	2	0	1	0	3	3	1	3	1	3	1	2	1	3	2	2	1	2	1	3	1	0	0	0	3	1	0	0	1	2	3	3	1	0	2	0	1	1	0	0	1	2	2	0	3	1	0	3	4	0	1	1	0	0	3	0	0	1	1	3	1	1	1	3	1	2	1	0	1	2	2	2	1	2	2	2	1	3	3	3	2	0	1	0	2	1	0	1	0	1	2	0	1	1	3	1	0	2	0	3	3	2	1	0	1	0	0	2	2	2	0	1	1	5	0	0	1	1	2	2	1	1	0	0	1	2	2	0	2	2	1	0	2	0	0	2	2	1	0	0	0	2	2	1	3	0	1	0	0	2	0	1	2	0	2	0	0	2	0	0	1	0	1	0	1	0	0	0	1	0	0	0	1	1	1	1	1	3	2	0	0	0	2	1	0	0	2	0	1	0	2	0	0	0	0	1	0	0	1	2	0	0	2	0	1	0	0	0	2	2	1	0	1	0	1	0	1	0	0	0	0	0	0	2	0	1	2	1	0	1	2	0	0	1	1	1	0	0	0	0	1	1	1	1	3	1	0	1	0	1	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	3	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	1	0	0	0	1	1	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	3	0	0	1	0	0	0	0	0	1	2	1	0	1	0	0	0	1	1	1	1	0	2	1	0	1	0	1	1	0	1	0	0	1	2	0	0	0	1	1	1	0	0	0	2	0	0	1	0	0	0	0	0	0	1	0	0	1	0	1	3	0	2	0	1	2	1	1	0	0	1	0	0	0	0	1	0	1	1	0	0	1	2	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	1	0	1	0	0	0	2	0	1	1	1	0	2	1	0	0	1	0	0	1	2	1	0	0	1	0	1	0	1	0	1	0	0	1	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	0	0	0	0	1	0	0	0	0	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	2	0	1	0	1	0	2	0	0	0	0	0	2	0	0	0	1	0	2	1	0	0	1	0	0	0	0	1	0	2	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	1	1	1	1	0	0	0	0	0	1	0	0	0	0	0	1	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	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	0	0	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	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1
345	2	2100	174499	348	0	14	93	125	223	225	262	209	203	175	165	148	138	130	94	90	86	75	75	82	70	67	71	61	58	55	48	50	56	42	30	43	40	37	38	37	30	25	20	27	22	25	16	27	17	15	24	19	27	17	15	14	18	17	18	22	17	12	12	5	18	12	11	5	13	8	12	11	8	6	12	6	13	11	10	9	8	7	5	7	6	8	6	6	6	3	12	7	7	5	4	4	6	5	4	4	5	10	2	4	6	2	5	4	5	5	6	2	7	3	7	5	9	5	4	4	4	1	5	11	4	5	2	6	2	4	4	1	3	4	7	7	1	7	1	2	6	3	3	2	8	4	7	4	1	5	3	5	2	2	3	2	4	6	4	7	1	4	1	0	3	2	5	2	8	4	6	3	3	3	1	3	2	3	4	2	2	3	5	1	4	4	4	3	4	0	3	1	1	3	1	2	1	2	5	4	2	2	4	1	1	1	3	2	2	6	3	1	0	1	0	2	2	0	1	0	2	3	0	4	3	1	3	0	3	2	5	1	1	2	2	1	0	5	2	1	3	1	0	2	3	4	4	1	1	3	1	1	0	1	1	0	0	0	3	1	0	1	1	0	2	2	3	3	0	1	1	0	2	0	3	0	1	2	3	1	3	0	2	2	2	1	0	4	4	0	2	1	3	2	1	0	0	2	1	2	2	0	2	0	1	3	2	1	2	2	0	2	2	0	1	2	1	3	0	3	0	3	4	0	1	2	1	1	3	1	0	5	3	1	0	1	3	1	1	0	0	1	0	1	1	1	2	4	2	2	0	0	1	1	0	0	0	2	2	3	1	2	2	2	0	1	2	2	2	0	0	1	1	3	3	3	2	1	2	1	0	1	2	0	0	0	0	0	0	0	0	3	2	1	2	0	1	0	2	0	3	1	0	1	2	2	0	2	0	0	1	1	1	2	1	0	1	0	1	1	1	0	0	0	2	2	0	0	2	1	0	1	0	1	1	1	1	1	0	1	1	1	1	3	0	1	0	0	0	1	1	2	1	2	1	1	1	1	0	0	0	0	0	1	1	1	2	1	1	2	0	1	1	1	2	1	2	1	1	2	0	1	1	0	2	0	0	3	0	2	0	0	0	0	1	1	0	0	1	1	0	0	1	0	0	0	2	0	0	2	1	0	1	2	0	1	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	2	1	1	1	0	0	4	1	0	0	0	0	0	2	1	1	1	0	1	0	2	1	0	1	0	0	0	0	1	1	0	1	1	1	1	1	2	0	0	0	0	1	1	1	0	0	1	1	1	1	2	0	0	0	0	0	0	2	1	1	1	0	1	0	0	0	0	1	1	0	1	1	1	1	0	0	0	0	1	1	2	1	0	2	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	3	0	0	1	2	0	1	0	1	0	0	1	2	1	0	1	0	3	0	0	1	0	0	0	1	0	0	2	0	0	0	0	2	1	0	2	1	0	1	0	0	1	1	1	1	0	1	1	0	2	1	0	2	1	0	0	1	1	0	0	1	0	0	1	1	0	0	2	1	2	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	1	0	0	0	2	1	0	3	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	3	2	0	1	1	0	0	1	0	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	2	2	1	1	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	0	2	0	0	1	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	2	2	2	0	0	0	1	0	3	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	3	0	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	0	1	1	0	2	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	0	0	0	0	0	2	1	0	0	1
345	3	3500	174623	348	0	28	127	159	284	238	304	214	228	194	150	147	148	140	131	96	110	89	84	74	78	62	57	74	56	51	46	55	57	54	47	40	38	42	40	45	35	41	31	39	21	15	25	22	18	16	22	19	14	18	19	22	17	11	17	13	15	13	15	11	3	22	13	10	15	9	11	14	15	8	13	18	4	9	13	8	10	5	4	7	11	8	6	9	9	11	9	6	10	7	9	2	13	6	5	5	5	10	8	6	7	5	4	6	7	10	7	5	4	8	1	3	6	5	3	7	9	5	5	2	3	5	5	2	6	6	6	2	6	4	5	4	5	3	4	5	9	3	4	2	3	4	6	2	4	1	7	2	4	3	5	4	3	2	2	3	11	2	7	5	3	5	2	1	2	4	0	1	3	5	1	3	8	2	3	6	4	1	2	4	2	3	5	5	2	0	6	2	4	1	3	5	2	4	5	3	2	1	4	3	6	7	1	4	6	0	4	0	3	5	2	2	1	4	1	4	3	4	2	2	6	0	1	1	3	1	3	2	4	0	2	4	2	1	2	2	2	2	1	0	2	0	2	1	5	2	0	1	2	2	2	1	1	2	2	0	0	0	2	0	2	3	0	1	0	2	2	0	0	2	2	1	1	2	2	1	1	6	0	3	2	2	3	1	0	0	2	2	2	4	1	0	1	1	3	0	1	2	0	1	2	2	3	1	2	3	2	3	2	1	5	1	2	2	1	1	1	1	4	1	4	1	1	1	1	2	1	2	0	3	0	1	1	0	0	0	1	2	3	1	2	2	2	3	2	0	1	1	2	0	0	2	0	2	1	0	1	0	3	0	0	1	1	1	1	0	1	0	2	2	0	4	2	0	0	0	1	1	3	2	0	0	2	0	0	3	0	1	1	1	0	1	1	2	2	0	1	0	1	0	1	0	1	0	2	0	1	2	0	2	2	1	2	2	0	1	0	0	0	1	0	0	3	1	0	2	1	1	1	0	0	0	2	2	1	1	0	1	0	0	1	2	1	1	0	0	0	1	0	1	2	0	0	2	2	0	1	1	3	1	1	0	0	3	0	1	0	2	1	0	2	0	0	0	2	0	0	0	2	1	2	0	0	0	1	2	1	1	0	1	0	1	0	0	2	0	0	2	0	0	2	0	1	0	2	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	2	2	2	1	1	1	1	1	0	0	1	0	0	0	1	4	1	0	0	3	1	2	0	1	3	1	0	0	2	2	2	1	0	0	1	0	1	0	2	2	2	1	0	0	1	0	1	1	0	2	3	0	0	1	0	0	2	2	1	1	3	0	1	0	0	0	0	0	0	1	1	2	1	0	1	1	1	0	1	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	2	2	3	0	1	0	0	0	1	1	0	1	0	1	1	1	0	0	0	0	0	2	1	0	1	1	0	1	1	0	1	1	1	3	0	0	1	1	2	2	0	3	2	0	2	1	0	1	0	0	0	2	0	3	0	1	0	0	2	1	1	0	1	2	0	0	0	1	0	0	0	2	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	1	0	1	0	1	0	1	1	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	1	0	0	1	2	2	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	1	1	0	0	1	0	0	0	0	1	0	0	2	1	0	0	1	1	1	0	0	0	1	2	0	1	0	0	0	3	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	2	2	0	1	1	0	1	0	0	1	0	0	0	1	1	1	0	3	1	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	1	0	0	1	1	0	0	0	1	1	0	1	0	1	0	1	3	0	0	0	0	2	0	0	0	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	2	1	1	0	0	1	0	1	0	0	1	1	0	1	1	0	1	0	0	0	1	0	0	0	0	2	2	0	2	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	1	1	0	0	0	0	0	2	0	1	0	2	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	1	2	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0
