345	0	2700	203	377	0	20	28	95	170	151	240	231	195	179	153	146	141	126	137	138	117	112	94	96	111	75	89	70	84	68	60	67	60	56	58	62	57	54	52	36	36	43	46	43	30	37	39	33	35	33	18	22	25	21	24	20	15	24	19	10	18	16	12	14	12	21	18	9	10	9	15	14	11	14	7	17	14	13	11	13	13	14	12	5	11	9	7	9	11	3	6	14	9	6	8	4	11	9	12	9	13	5	3	11	10	2	5	10	6	4	8	4	10	9	7	5	3	5	7	9	2	6	6	11	6	7	7	8	6	7	4	7	3	4	7	5	4	3	2	5	6	5	5	2	3	6	4	4	3	6	3	2	5	9	5	4	4	2	5	10	5	4	8	2	3	4	5	7	0	5	5	1	2	5	5	4	2	5	3	3	3	4	5	7	6	2	2	3	3	1	7	4	3	4	5	4	2	4	3	6	2	6	2	2	4	2	2	2	4	4	4	1	2	4	4	2	6	4	5	3	5	3	4	0	1	1	3	1	3	1	0	1	4	2	1	3	4	3	1	4	0	1	2	1	1	3	1	4	3	0	5	3	1	2	0	0	3	2	2	2	5	4	0	2	0	0	6	2	5	2	0	4	1	3	3	4	3	3	2	1	0	3	0	3	2	1	1	2	2	1	2	2	1	0	1	1	2	3	2	3	2	3	1	5	1	0	4	1	4	0	1	0	1	2	1	2	1	3	1	3	0	3	1	4	0	2	0	0	2	3	2	1	1	1	2	4	0	0	2	3	5	1	1	3	0	0	1	3	5	2	6	2	2	0	2	0	0	3	6	1	0	1	0	1	3	0	1	1	3	0	1	2	3	1	3	1	1	0	1	0	4	2	0	3	1	0	0	0	0	0	1	2	3	3	2	0	3	1	0	1	2	2	2	4	2	0	1	1	1	0	2	0	0	0	0	1	2	0	2	0	1	0	0	2	1	0	0	2	1	1	1	0	0	2	0	0	3	1	0	3	0	2	1	0	0	3	0	0	0	1	3	0	0	1	0	1	1	2	0	1	1	0	1	3	1	1	1	1	1	0	0	1	0	1	0	0	3	3	1	0	2	0	2	1	0	0	0	0	0	0	0	2	3	0	1	0	2	1	5	1	0	1	1	2	1	2	1	3	1	0	1	1	1	5	0	1	3	1	0	2	2	2	1	1	0	0	1	0	1	3	1	0	0	2	0	0	2	0	0	0	2	0	2	0	1	0	2	1	0	0	1	2	1	0	3	0	1	0	2	0	2	2	0	0	2	0	0	1	2	0	0	1	2	1	2	1	0	1	1	0	2	0	1	0	1	1	3	0	3	0	1	0	1	1	0	2	2	1	3	0	0	1	1	2	1	2	1	1	1	1	2	0	2	0	0	0	2	0	0	2	1	0	1	0	3	2	0	1	0	1	1	1	1	0	1	0	1	0	0	1	1	0	0	1	1	0	2	1	0	0	1	0	1	0	0	1	1	1	1	1	2	0	0	1	0	1	1	1	1	0	1	0	0	0	3	0	2	0	1	1	0	1	0	1	0	2	2	0	0	0	0	0	0	0	0	2	1	0	0	0	2	0	1	0	2	1	0	1	1	1	1	0	0	0	0	1	0	0	1	1	0	0	0	2	1	1	0	0	1	1	0	1	0	1	1	0	3	2	2	1	0	1	0	0	1	0	0	0	2	0	0	1	1	1	2	0	1	1	0	0	1	1	4	0	0	0	1	1	0	0	1	1	0	1	1	0	0	0	2	0	0	1	2	0	1	1	0	1	1	1	0	0	2	0	1	0	2	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	1	3	1	2	4	0	0	0	0	0	1	0	0	2	0	0	0	1	0	2	0	4	0	1	2	1	1	0	1	0	0	3	0	2	1	1	0	1	0	2	0	1	2	0	0	0	1	0	1	1	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	0	1	2	2	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	0	1	1	1	1	2	0	1	1	0	2	1	0	0	1	1	1	1	2	0	1	0	0	0	0	0	2	0	1	0	0	0	0	0	1	1	1	0	0	2	2	0	0	0	1	0	3	1	0	0	0	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	2	1	2	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0
345	1	1900	327	375	0	5	12	47	149	132	221	181	177	129	116	133	115	79	106	92	57	67	59	51	48	48	60	41	42	36	38	24	44	25	24	38	37	23	28	17	26	21	26	16	29	30	22	20	21	15	18	13	15	8	9	17	8	14	7	7	6	10	10	9	10	16	6	7	5	17	6	4	9	7	4	3	5	4	5	7	4	11	6	5	5	10	8	5	5	2	6	3	3	3	5	3	6	2	4	5	8	5	2	4	5	2	1	6	3	4	2	1	3	1	6	8	4	1	0	4	6	4	2	4	4	5	5	6	3	2	3	2	4	2	5	3	7	4	3	1	2	6	1	2	2	4	3	1	1	1	1	0	6	1	2	4	2	3	3	1	2	4	2	1	3	2	0	3	0	3	1	5	3	3	4	0	2	2	3	0	1	1	1	1	2	1	6	2	0	1	2	1	5	2	1	3	3	1	1	1	1	1	1	2	2	3	0	1	5	5	3	3	1	1	1	5	0	0	0	1	4	1	2	1	6	1	0	5	0	1	2	4	4	2	1	1	0	1	1	1	1	2	2	1	2	2	2	3	0	2	1	2	1	2	2	0	2	2	0	1	0	1	2	4	2	0	0	3	0	1	2	3	2	2	2	2	1	1	0	1	0	2	0	1	0	1	2	2	0	2	1	2	1	0	0	1	1	0	3	1	1	4	0	0	1	2	1	0	3	3	0	1	3	2	2	0	1	1	0	0	1	0	1	1	0	1	0	1	1	0	0	0	0	2	1	0	0	1	0	1	1	0	1	2	1	6	0	1	1	1	0	2	0	0	0	0	1	2	1	0	0	0	0	0	0	1	1	2	1	1	2	1	1	1	2	0	1	0	1	1	0	2	1	1	0	0	0	2	0	0	0	0	0	1	1	0	1	1	1	1	0	1	0	0	2	2	1	1	4	1	1	1	0	0	0	0	2	1	2	1	2	0	2	0	1	1	1	1	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	2	1	2	0	0	0	0	0	1	2	2	1	1	1	1	0	1	0	0	1	0	0	0	2	0	3	0	1	2	1	0	0	1	2	0	0	2	1	2	2	0	0	1	1	2	0	1	0	1	1	1	1	0	0	1	0	1	1	2	1	2	0	0	0	0	0	1	0	1	1	1	0	1	1	3	1	1	2	1	1	2	1	0	0	0	0	1	0	0	0	0	1	1	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	2	0	0	0	0	0	0	1	0	0	1	1	0	0	2	0	0	2	0	0	0	1	1	0	2	0	1	0	0	0	0	0	2	0	2	1	2	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	1	1	0	0	0	1	1	1	3	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	1	2	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	0	1	2	1	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	1	0	1	0	0	0	2	0	0	0	1	0	0	1	0	1	0	1	0	0	0	1	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	1	0	0	0	4	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	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	0	0	0	1	1	1	2	0	1	1	1	2	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	1	1	1	0	0	1	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	0	0	0	0	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	450	366	0	16	30	56	191	182	249	215	189	161	156	121	120	88	99	98	80	88	86	63	62	52	58	56	66	50	51	55	46	37	39	39	37	34	31	25	41	26	24	28	20	27	21	16	25	15	20	15	19	14	14	11	11	12	14	12	11	14	13	6	9	17	4	11	7	10	12	10	3	10	7	3	8	10	5	10	9	9	11	7	8	6	8	7	4	7	4	5	5	7	5	4	9	2	3	4	5	5	5	8	6	7	5	5	6	4	4	4	6	8	5	7	3	4	4	6	5	6	3	5	6	4	1	2	4	6	5	7	3	8	2	4	3	1	1	3	4	3	3	0	6	1	1	6	3	2	5	1	0	3	2	5	3	4	3	6	3	3	4	2	1	2	1	2	4	6	3	3	4	1	0	0	4	3	3	1	2	1	3	0	2	4	0	2	1	4	0	4	1	3	1	3	0	2	2	2	3	1	1	3	0	3	2	1	0	2	1	5	0	5	4	3	1	2	0	1	0	3	1	1	1	4	2	1	0	2	0	1	3	0	2	4	4	2	0	2	1	1	1	1	1	2	4	3	0	2	0	1	0	1	0	0	2	1	1	0	0	0	1	0	1	3	2	1	2	1	2	3	2	3	5	1	2	0	3	0	0	0	1	1	3	0	2	0	2	0	1	1	0	0	3	2	0	3	0	1	2	2	1	2	0	3	1	1	0	3	0	0	1	0	1	1	0	4	2	0	1	2	3	1	0	2	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	2	1	0	1	2	2	1	1	0	2	0	3	1	1	1	0	3	1	2	1	1	2	1	1	0	1	0	2	1	0	1	1	0	0	1	1	0	0	0	1	0	0	1	0	0	1	2	3	0	4	1	0	1	1	1	0	0	1	0	0	0	2	1	0	2	0	2	2	0	0	0	3	1	0	4	0	1	0	3	0	2	0	1	0	2	1	0	0	1	3	0	0	1	1	0	1	1	5	0	0	0	1	0	0	0	0	0	0	1	2	1	0	1	2	1	0	0	0	1	0	0	0	2	2	0	0	1	3	2	0	1	1	3	1	0	1	2	2	0	0	2	1	0	1	2	0	0	0	0	1	0	1	1	0	1	0	1	2	0	1	1	1	0	1	0	0	0	2	0	1	2	0	0	0	1	2	1	0	1	3	0	2	1	0	0	0	0	0	0	1	0	1	0	3	2	1	0	0	1	0	1	3	1	0	0	0	0	0	1	0	0	2	0	0	0	1	1	2	1	0	1	1	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	1	2	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	1	1	0	0	2	0	1	0	0	0	0	0	1	0	0	1	1	1	0	0	1	1	0	1	1	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	1	1	1	0	1	1	1	3	2	0	2	0	0	0	0	0	0	1	3	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	3	3	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	1	0	0	0	0	1	0	1	0	2	2	0	0	0	0	0	0	0	3	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	3	1	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	3	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	2	1	0	1	0	0	1	0	1	0	1	1	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	2	1	0	0	0	0	1	0	1	0	1	0	2	0	1	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	1	0	0	0	0	2	0	0	1	0	2	0	0	1	0	1	1	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0
345	3	3500	573	409	0	8	50	84	230	225	288	205	251	173	174	141	125	130	109	100	88	88	94	81	83	73	69	68	57	52	59	47	44	46	41	38	35	33	33	30	36	36	28	32	30	26	21	16	24	28	26	21	23	17	14	19	12	10	12	17	10	9	12	21	12	15	17	18	8	8	14	12	6	10	8	11	9	14	13	9	8	5	9	6	9	5	10	10	6	7	9	5	4	10	2	13	12	9	4	6	5	3	4	8	4	6	5	5	8	2	4	5	4	5	6	3	2	3	5	4	2	3	8	8	5	2	1	4	2	3	4	5	1	5	4	1	4	0	4	6	3	6	3	3	2	4	4	2	4	5	0	2	6	8	5	3	4	2	3	0	3	7	1	1	4	10	3	6	2	7	3	4	2	2	1	0	4	2	8	1	3	2	5	7	1	3	1	5	2	2	2	0	1	1	4	0	2	4	6	1	1	1	3	4	0	3	3	2	5	1	1	0	2	2	2	3	4	2	3	2	1	3	2	1	0	1	1	2	0	3	2	3	3	2	3	5	1	2	2	3	3	2	1	1	0	0	0	2	2	2	1	3	1	0	3	2	4	1	2	2	1	1	1	1	1	1	2	6	4	1	1	3	2	3	1	0	2	3	2	0	5	0	1	2	1	2	2	0	0	2	2	1	0	1	0	1	3	0	2	2	1	0	0	2	2	1	3	0	1	0	0	1	0	1	1	3	2	4	4	0	2	2	2	2	1	4	1	0	0	2	5	0	1	3	3	1	0	2	1	0	0	1	1	0	0	0	0	1	1	0	3	0	2	0	2	0	3	2	4	2	1	0	2	1	1	2	2	0	0	1	1	1	4	0	2	1	0	0	1	0	1	1	6	3	0	0	1	0	2	1	1	0	0	1	1	0	2	1	0	0	0	0	0	0	1	1	2	1	0	0	0	3	0	1	1	0	1	1	1	1	0	0	1	1	0	0	1	3	0	0	2	0	0	0	2	0	2	0	1	0	1	1	0	1	1	3	1	1	0	0	0	2	2	0	2	1	0	1	2	0	0	1	1	0	1	0	0	2	1	1	0	2	1	2	1	1	2	0	0	1	0	2	1	0	1	1	2	1	4	0	0	0	1	0	0	1	1	2	1	0	0	0	1	2	0	2	2	1	0	4	4	0	0	1	0	0	2	1	1	1	0	0	1	1	5	0	0	0	0	0	0	1	3	1	0	1	3	0	1	1	1	0	0	1	1	2	1	0	3	4	2	0	1	0	0	0	2	1	1	0	2	0	1	0	0	1	0	3	1	1	0	0	0	2	2	0	0	0	0	2	0	2	0	0	1	2	0	0	1	2	1	0	0	2	0	1	0	0	0	1	0	1	0	0	0	2	0	0	0	2	1	1	0	0	2	0	1	0	2	0	2	0	0	0	0	1	1	0	0	1	0	3	0	0	0	0	1	1	0	1	1	2	0	1	1	3	0	0	0	0	0	2	1	1	2	0	0	2	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	2	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	1	1	0	1	1	2	1	1	1	1	0	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	1	0	2	0	1	0	1	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	1	0	2	1	0	1	1	1	0	0	1	0	0	0	0	0	2	1	0	0	0	0	1	0	2	1	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	0	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	2	0	0	0	1	0	0	0	2	0	3	2	0	1	1	0	0	1	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	2	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	1	1	2	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	1	2	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	0	1	0	2	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0
345	0	2700	696	376	0	33	54	126	255	292	308	272	256	205	212	170	161	135	161	131	115	131	98	91	90	104	86	73	85	84	73	65	44	45	53	48	45	52	43	46	41	46	41	35	43	35	29	25	32	32	22	16	28	20	28	22	15	15	24	21	16	23	12	16	23	12	13	17	8	16	13	11	17	18	14	11	14	12	8	10	12	26	9	11	12	12	10	13	6	11	6	9	7	10	7	5	11	8	7	10	7	5	10	7	11	6	9	10	9	6	8	8	5	8	9	8	7	5	8	9	1	6	6	5	9	7	6	3	9	4	5	5	3	6	1	2	7	7	7	3	6	6	5	6	5	3	6	5	3	4	4	7	4	6	1	4	4	3	5	5	5	4	5	7	4	3	7	4	2	5	3	4	4	4	4	1	1	2	2	4	4	1	4	4	3	3	5	2	4	2	4	3	3	1	4	2	2	2	4	1	2	4	4	1	0	0	4	1	4	2	7	1	2	2	4	4	5	3	2	2	3	3	5	2	5	0	4	3	1	1	1	5	3	1	0	1	2	0	0	3	2	2	0	2	1	4	2	2	2	0	1	3	5	1	6	3	5	3	3	2	2	1	3	2	1	4	4	0	1	1	3	3	0	3	3	1	2	5	1	2	2	0	1	4	3	1	1	3	5	1	3	3	0	3	1	0	0	3	1	2	3	2	3	1	2	2	2	4	1	2	1	2	1	2	1	0	2	0	1	1	2	0	2	2	1	1	2	1	2	2	1	1	2	0	4	3	1	3	4	3	3	1	2	0	0	0	1	0	2	2	1	0	2	0	6	3	6	3	2	3	0	1	2	1	0	2	0	5	1	0	1	4	0	2	0	1	4	5	1	2	4	1	1	2	1	0	0	2	0	1	0	1	2	1	1	1	2	3	0	4	4	0	2	2	2	2	2	1	1	2	0	1	2	5	0	0	0	1	2	1	1	1	2	0	1	3	0	0	2	3	0	1	0	1	3	0	2	3	1	1	2	4	1	1	3	0	0	0	0	2	0	4	4	1	1	0	2	1	1	0	1	1	0	2	0	1	1	1	1	0	1	1	0	2	2	0	1	0	2	0	0	3	0	2	0	0	1	0	0	1	5	2	0	0	1	0	3	2	0	3	3	3	1	1	1	0	0	3	0	0	4	0	1	1	2	1	0	0	0	0	1	1	2	2	0	0	2	0	0	0	2	1	0	2	0	3	3	1	0	2	0	3	0	1	2	1	0	1	1	1	0	1	0	1	0	1	0	1	0	1	1	1	2	1	2	0	1	1	0	2	2	1	1	0	0	1	2	1	0	0	1	1	1	1	1	0	1	0	1	1	1	1	2	1	1	0	0	1	0	5	1	1	4	1	1	1	0	1	0	0	1	0	0	3	1	1	1	3	1	1	1	1	1	0	2	0	0	2	1	0	1	0	2	0	1	0	0	0	0	1	0	1	1	1	0	0	2	0	0	0	0	2	0	0	0	0	0	0	2	2	2	3	0	0	0	0	1	3	0	1	1	2	0	0	0	0	0	2	0	0	0	0	1	1	1	1	0	0	1	0	0	1	0	1	1	0	0	1	1	0	0	0	2	2	0	1	0	0	0	1	0	1	0	2	0	0	3	0	1	1	2	0	0	0	1	2	0	2	1	0	1	0	0	1	0	0	0	0	0	0	0	2	1	2	1	1	0	0	0	0	0	0	2	0	1	0	2	1	1	0	0	0	1	1	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	1	3	1	2	0	0	0	1	0	0	0	0	0	1	2	1	0	0	1	0	1	0	1	1	0	2	1	1	2	0	0	1	1	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	2	1	2	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	2	0	1	0	1	1	1	0	1	0	1	2	2	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	0	0	2	0	0	1	1	1	2	1	0	1	1	1	0	0	0	1	1	1	0	0	0	1	0	0	2	1	0	1	1	1	2	1	0	1	0	1	1	0	3	0	1	0	0	0	0	0	0	1	2	1	0	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	1	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	0	0	2
345	1	1900	820	365	0	8	18	58	202	191	222	186	176	132	116	91	106	78	79	87	81	52	55	53	53	40	50	39	33	43	43	36	29	25	30	24	40	23	24	16	12	11	19	24	16	16	19	20	14	15	9	10	10	14	9	12	12	9	15	11	8	8	12	14	12	12	8	6	2	6	7	10	9	5	6	5	10	3	4	6	9	2	6	4	6	5	5	1	5	3	5	6	4	4	8	5	4	1	4	3	4	2	7	0	1	3	4	0	3	3	3	3	6	3	3	6	3	5	3	2	2	9	2	1	0	3	3	5	1	0	3	3	1	3	1	5	4	1	1	5	2	2	2	5	3	4	1	3	0	1	1	3	2	4	1	2	5	0	1	4	7	2	2	2	4	1	1	1	2	3	0	1	4	4	2	3	2	2	1	0	0	1	3	3	0	1	2	0	2	4	0	4	1	2	0	5	2	0	0	1	3	1	2	2	0	1	3	1	0	3	1	0	1	1	1	0	0	1	2	1	1	1	1	1	1	1	0	0	0	1	1	1	4	2	3	0	1	1	1	0	1	1	1	3	1	2	0	2	0	1	1	2	1	1	0	0	1	1	0	2	3	0	2	1	3	0	2	1	1	1	2	2	1	1	1	2	3	2	1	1	3	1	0	0	1	0	2	3	3	0	1	1	1	0	1	1	0	1	1	0	1	1	0	3	1	2	0	1	1	2	1	1	0	0	1	1	2	0	6	2	1	1	0	2	0	2	1	0	0	1	0	0	4	0	0	1	2	0	0	2	1	0	0	1	0	1	1	0	0	3	1	1	1	0	0	1	0	2	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	1	1	0	1	1	1	2	1	3	0	2	0	0	0	1	1	0	1	1	0	1	1	0	0	1	1	1	0	1	1	0	0	0	3	0	0	2	0	0	1	1	1	0	1	0	2	0	0	0	0	1	1	0	2	1	0	0	0	0	0	1	1	0	0	2	0	0	2	1	0	0	0	2	1	0	1	1	0	0	0	1	0	2	0	1	0	0	2	0	1	0	0	1	2	0	0	1	0	2	0	0	0	0	1	0	1	1	2	0	1	2	1	0	0	0	1	0	2	0	1	0	0	0	0	1	1	1	1	1	0	0	0	4	0	1	2	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	2	1	1	0	0	0	0	0	0	1	0	1	0	0	3	0	1	0	1	0	0	0	1	1	0	3	2	0	0	1	1	1	0	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	2	2	0	1	0	1	2	0	0	0	1	0	0	3	1	1	0	1	1	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	2	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	2	0	0	2	0	2	0	1	0	0	1	2	0	1	0	0	0	1	2	2	0	0	0	0	0	2	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	1	2	1	2	1	0	2	1	0	1	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	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	1	3	0	0	0	2	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	3	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	0	0	2	0	0	2	1	0	0	0	0	2	0	0	1	0	0	0	2	1	2	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	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	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	0	2	0	0	1	0	0	1	0	0	1	0	2	0	0	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	1	0	0	2	2	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0
345	2	2100	943	369	0	5	40	83	180	191	251	222	202	159	149	130	106	92	102	89	101	73	84	58	66	54	60	56	60	47	52	40	43	32	42	36	37	27	34	30	36	29	22	19	24	19	26	17	23	11	18	19	16	14	17	16	17	13	14	10	17	13	11	13	8	12	11	13	13	15	8	18	14	7	3	9	6	5	6	5	8	3	17	5	6	9	6	5	6	3	8	4	4	9	3	8	2	4	9	5	6	3	4	7	3	4	2	9	2	2	3	9	3	3	6	10	2	3	3	4	7	4	2	4	6	2	6	4	6	5	3	4	6	3	3	5	6	5	4	2	3	2	5	4	1	6	0	4	4	2	2	3	5	1	1	0	3	2	3	3	4	3	2	2	3	1	9	3	5	6	1	2	2	2	3	5	1	3	4	1	3	1	4	4	4	3	1	5	1	3	1	4	4	1	1	1	2	5	4	1	3	1	1	0	5	3	2	1	1	1	1	2	2	1	1	3	0	0	2	3	3	1	4	3	1	5	1	2	1	1	0	1	0	4	0	1	1	3	1	2	1	1	2	0	2	3	0	3	1	2	1	2	3	1	1	3	0	2	3	2	1	1	2	1	2	3	0	0	0	0	0	2	0	0	1	1	1	2	2	5	0	2	1	2	1	0	2	2	0	0	1	2	0	3	1	2	2	1	3	2	0	3	1	2	2	1	0	0	2	1	0	1	4	1	2	0	1	1	0	1	1	1	1	3	0	0	0	1	2	0	1	0	1	0	0	1	0	1	1	1	5	3	1	0	2	1	0	0	0	3	0	2	2	1	0	3	0	2	1	1	1	0	1	2	1	3	2	2	1	0	0	0	1	0	2	1	0	1	0	1	1	1	0	2	1	0	3	0	2	0	0	2	0	0	0	1	2	1	1	0	1	2	1	1	1	3	2	1	0	0	1	0	3	2	2	1	0	0	0	0	4	0	1	1	0	1	2	1	2	1	2	1	2	2	1	0	0	0	0	0	0	1	1	1	3	0	1	0	0	0	1	0	0	1	1	0	0	0	1	0	2	0	1	1	0	0	1	1	1	0	0	0	2	2	1	1	0	0	1	2	1	1	2	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	3	1	0	1	0	1	0	1	0	2	0	1	1	0	1	0	0	1	0	1	0	0	0	0	0	2	1	1	0	0	1	0	1	0	2	1	0	0	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	1	0	0	0	4	1	1	2	0	0	0	0	0	0	2	1	2	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	2	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	3	0	0	0	1	0	0	0	1	1	1	0	2	0	1	0	0	3	1	1	0	1	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2	1	0	1	1	1	0	1	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	2	1	1	2	0	0	1	2	0	1	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	2	0	0	0	0	0	0	0	0	2	1	0	0	1	0	0	0	1	1	1	0	0	0	1	2	0	0	0	0	0	0	3	0	2	0	1	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	1	2	0	0	0	1	0	0	0	1	1	0	0	0	0	0	3	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	1	3	0	0	1	0	2	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	1	1	1	0	2	2	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	3	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	2
345	3	3500	1066	362	0	2	52	76	177	171	257	226	207	157	149	119	125	89	111	100	105	101	84	69	62	69	66	51	57	53	46	48	52	40	43	43	38	32	34	25	28	24	25	25	24	28	24	26	23	23	17	20	16	12	16	16	11	11	17	10	22	13	7	18	13	7	13	7	12	10	11	13	11	7	8	8	11	6	8	8	10	10	6	6	5	5	11	4	2	7	11	9	6	11	5	3	6	5	5	10	4	5	5	5	5	7	5	4	4	8	3	7	1	3	5	4	7	5	2	7	4	3	5	2	8	5	1	4	4	7	5	4	6	9	0	6	2	4	3	4	2	1	8	1	2	3	1	2	4	2	3	1	5	3	4	1	0	1	4	2	5	3	6	3	4	2	1	2	2	3	3	2	1	1	4	1	2	2	2	2	3	2	1	5	2	3	2	4	0	5	0	2	5	1	1	0	1	4	1	3	2	3	2	3	1	6	2	4	1	6	2	3	3	1	1	2	4	2	2	3	0	1	0	2	6	5	0	4	4	2	0	4	1	0	2	1	1	3	5	0	0	1	0	1	0	0	1	2	0	1	2	1	2	3	2	2	0	0	0	2	2	2	4	2	3	1	1	1	1	1	1	3	2	0	1	3	1	1	0	2	1	1	2	1	0	1	0	2	3	3	1	0	3	0	2	2	0	2	2	3	0	2	3	2	3	0	0	2	1	0	1	1	0	2	1	1	0	1	1	0	2	1	0	1	0	2	2	0	0	0	2	2	1	1	0	1	2	2	1	1	3	1	2	1	0	0	1	1	2	0	1	1	4	3	1	2	3	2	1	0	0	0	0	3	0	0	1	0	0	1	1	1	0	1	1	0	0	2	1	2	2	0	1	1	2	2	2	0	0	1	2	0	0	0	1	0	0	3	0	0	0	0	1	0	2	0	0	0	2	2	0	1	2	2	0	1	0	0	1	2	2	1	1	1	0	1	0	1	1	2	0	2	1	1	1	1	0	0	0	0	0	0	0	1	0	1	0	1	1	0	1	0	0	1	1	1	0	1	0	2	1	0	0	3	1	1	0	0	0	0	1	1	0	1	1	1	1	1	1	0	1	0	1	1	0	0	0	1	0	0	0	2	0	3	0	1	1	0	0	3	0	0	0	1	1	1	0	0	0	1	0	0	0	0	0	1	2	0	1	2	1	1	0	3	0	2	0	1	1	0	3	0	2	0	1	4	1	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	0	1	0	2	2	0	1	1	0	1	0	0	1	1	0	1	0	0	1	0	2	0	1	0	1	1	0	0	1	4	0	1	1	1	0	2	0	0	1	0	1	1	1	1	0	1	1	1	1	4	1	2	0	1	0	1	0	1	1	1	2	0	0	1	0	2	0	1	2	1	2	0	2	0	1	0	0	0	0	1	1	0	0	1	1	1	1	0	0	0	0	0	1	1	0	0	0	1	0	0	1	0	1	0	3	0	0	1	0	1	1	0	2	0	0	1	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	1	0	0	0	0	3	0	1	0	0	1	0	0	1	1	0	3	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	0	0	1	1	0	0	0	0	0	1	1	1	2	1	1	0	1	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	1	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	2	2	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	0	0	1	0	1	1	2	1	0	0	1	0	1	0	2	0	1	0	1	0	1	1	0	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	1	1	1	0	0	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	2	0	0	0	1	0	0	0
345	0	2700	1189	376	0	0	50	113	178	173	282	229	240	192	158	140	156	140	111	135	112	96	108	90	82	80	72	83	66	80	61	56	56	51	57	48	54	33	44	35	46	42	39	44	34	24	27	35	27	20	23	23	27	27	24	26	26	23	22	17	17	13	22	27	10	14	12	19	19	12	18	12	14	16	12	12	16	15	12	12	6	16	10	13	8	13	10	11	3	8	10	9	13	12	10	3	3	9	11	8	7	7	7	7	9	6	20	6	9	8	4	6	4	5	6	3	4	9	7	13	6	7	4	3	4	5	7	6	7	6	8	8	5	2	4	3	7	4	8	8	3	5	3	3	6	11	5	1	9	4	5	3	3	7	1	6	4	1	5	1	8	6	0	1	1	5	3	4	4	4	6	1	4	4	5	1	2	4	4	3	1	1	2	6	2	1	3	2	4	5	3	3	3	0	3	2	5	3	1	2	3	7	7	2	5	3	3	1	6	2	5	4	4	2	4	4	4	4	2	3	1	2	1	1	0	2	1	4	1	0	1	2	3	2	5	4	2	0	1	1	3	3	4	3	2	1	1	1	2	2	0	2	3	1	4	4	2	1	0	2	0	3	5	1	2	1	2	1	3	2	4	1	1	1	2	1	3	0	2	0	4	2	2	0	3	1	3	0	3	3	1	2	6	1	2	2	1	2	0	0	3	5	1	2	3	0	3	3	1	2	1	3	2	2	1	3	0	2	4	5	3	1	0	2	2	1	3	2	1	1	3	5	4	2	1	1	2	3	2	0	2	0	1	1	0	1	3	0	1	0	3	1	0	2	2	1	2	3	0	1	1	1	2	0	1	0	3	2	1	2	1	3	1	2	0	1	2	1	2	0	0	0	1	2	1	2	0	0	0	1	1	1	1	2	1	1	2	1	3	4	0	2	2	3	0	2	0	0	1	2	1	1	1	3	0	0	0	2	2	3	1	0	1	1	1	2	1	0	0	2	1	1	1	2	0	1	6	0	0	0	2	0	1	2	1	3	0	0	1	0	3	2	0	0	2	0	0	1	2	0	2	0	1	1	3	0	5	0	2	1	0	3	4	2	1	3	0	1	5	1	1	1	3	2	0	0	0	2	0	0	1	1	3	2	2	0	0	0	4	1	1	3	0	2	3	1	0	2	4	1	1	2	0	2	0	1	2	0	1	2	2	2	0	1	1	1	1	1	0	0	1	3	1	3	1	1	2	2	2	2	0	1	3	3	1	1	0	3	1	0	3	1	1	0	2	0	1	0	1	1	0	3	0	0	0	1	2	2	1	1	0	0	0	2	2	1	0	0	0	1	1	2	1	2	1	0	0	0	1	0	2	1	2	1	1	1	1	0	0	1	1	2	1	0	1	3	0	2	0	0	0	0	0	2	1	3	1	2	1	1	2	1	2	2	1	0	4	0	2	0	0	1	0	1	3	2	2	0	2	0	0	2	0	0	1	1	2	0	2	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	2	1	1	1	1	1	0	0	1	0	2	0	0	0	1	0	2	2	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	3	0	0	0	1	1	0	0	2	0	0	0	0	1	0	1	2	1	3	2	1	0	2	0	2	1	1	0	1	2	0	0	0	0	0	1	1	1	0	0	1	2	1	0	1	0	0	1	0	0	0	0	0	1	2	1	0	1	0	1	0	0	0	1	1	2	0	1	0	1	1	0	0	0	1	2	2	1	0	0	0	0	0	1	1	0	0	1	0	0	1	2	3	1	0	0	0	3	1	1	0	0	1	2	0	1	1	0	1	1	2	0	1	2	0	1	1	1	0	1	2	0	2	1	0	0	1	1	1	0	2	0	0	1	1	1	1	1	2	0	1	0	0	0	1	0	0	0	1	2	0	0	0	1	1	0	0	0	0	0	1	2	1	0	0	0	0	2	1	1	0	1	1	1	1	0	0	2	0	2	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	2	0	1	1	0	1	1	2	0	0	1	1	1	2	0	0	1	0	0	0	0	0	0	2	1	0	0	1	1	1	0	1	1	2	0	0	1	0	1	0	0	1	0	1	1	0	0	2	1	2	3	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	3	1	0	0	0	0	2	0	0	0	1	1	2	1	1	0	2	1	2	1	0	1	1	0	0	0	0	0	0	0	1	0	0	1	0
345	1	1900	1313	376	0	0	16	35	147	149	197	158	167	141	123	95	107	87	86	56	78	77	77	57	58	39	48	48	47	42	33	35	30	40	36	32	24	28	24	23	23	23	19	19	13	17	15	11	13	15	12	18	13	12	9	13	10	13	20	11	8	8	14	8	10	7	12	5	8	7	7	13	6	7	7	9	9	5	6	12	8	5	8	9	6	3	7	8	5	2	8	8	2	4	9	4	4	1	5	7	4	6	4	5	3	3	4	3	4	4	4	2	5	2	4	3	6	6	3	7	3	4	4	5	2	1	3	2	4	1	5	0	1	3	2	2	4	3	4	2	5	7	2	1	0	4	1	2	3	3	5	1	3	7	2	2	3	2	3	1	2	3	1	2	2	3	2	0	2	4	3	1	4	2	2	1	1	4	3	1	3	2	1	1	3	2	2	1	2	3	1	2	2	3	0	6	0	5	1	1	1	1	0	1	1	1	2	0	0	1	1	2	3	1	4	3	3	3	0	0	0	2	2	2	1	1	0	2	1	3	1	1	3	1	1	2	1	2	0	2	0	1	0	2	1	1	0	5	1	1	1	0	1	2	0	0	1	0	2	2	1	0	2	1	0	2	1	0	2	0	2	1	1	0	1	0	2	0	1	1	1	0	1	3	0	2	0	1	0	3	1	2	0	0	0	1	0	2	2	0	1	1	1	1	0	0	1	1	2	1	1	1	1	2	2	1	1	0	0	1	2	2	0	1	1	0	4	0	0	2	1	2	1	0	1	2	2	3	1	2	1	1	1	0	0	1	0	1	0	1	1	2	0	1	0	2	2	0	1	3	3	0	3	3	0	0	0	2	6	0	0	2	1	1	1	1	0	0	1	0	1	0	2	3	1	1	1	2	2	2	0	2	0	1	2	0	1	1	0	1	1	3	2	0	1	0	1	0	0	1	1	2	2	0	0	1	1	0	0	0	0	0	1	1	2	1	0	2	0	1	2	0	0	1	3	1	0	1	0	1	2	0	3	1	0	1	1	1	0	0	0	1	0	0	2	1	0	0	1	1	3	0	0	0	1	1	0	0	0	0	2	1	1	0	1	0	0	1	0	1	0	2	0	1	2	0	0	2	1	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	2	1	1	0	1	1	1	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	0	1	0	0	0	2	0	2	0	0	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	2	0	0	0	0	1	0	0	1	0	2	1	2	1	0	0	0	0	0	2	2	1	1	2	0	0	0	1	0	0	0	1	2	1	1	0	2	0	1	0	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	1	0	1	1	2	0	1	0	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	2	0	0	0	0	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	1	0	2	2	0	0	0	0	0	1	2	0	1	1	0	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	1	1	0	2	0	0	0	1	0	1	0	0	0	0	1	0	1	0	4	1	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	4	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	1	0	1	0	2	1	0	0	0	0	1	0	1	0	0	1	1	0	0	1	1	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	2	2	0	1	0	1	0	0	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0
345	2	2100	1436	382	0	4	36	52	158	193	234	191	168	163	135	109	122	85	123	91	87	81	87	70	59	61	75	59	45	51	56	27	45	39	34	32	35	39	36	44	43	30	21	34	31	26	11	25	22	16	23	15	25	13	10	10	18	18	16	13	15	12	17	13	8	7	10	10	10	15	10	8	12	7	12	8	13	7	9	6	9	6	6	8	10	9	5	5	6	9	8	9	10	5	9	6	7	5	6	9	4	5	7	5	6	3	4	1	7	5	4	2	7	4	4	5	5	7	4	5	6	1	8	4	6	2	3	4	5	5	2	2	4	6	3	2	4	2	8	3	4	3	9	2	3	3	3	2	0	1	2	2	3	0	1	1	4	3	2	1	8	6	1	1	2	1	2	3	1	3	4	5	2	5	2	1	2	1	1	1	1	1	2	2	2	2	1	2	3	3	3	1	3	4	1	5	1	0	5	1	5	2	4	4	1	2	3	2	3	1	1	0	3	4	2	2	3	1	1	0	2	1	1	0	3	0	3	1	3	2	1	1	3	0	1	1	1	1	1	5	2	2	1	2	4	1	1	2	0	3	2	1	2	2	2	0	4	2	2	3	3	4	3	2	0	0	2	2	0	4	1	2	2	0	2	0	1	2	5	2	0	4	2	3	1	2	1	1	2	0	2	1	3	0	2	1	1	1	0	1	1	2	3	1	2	2	1	2	1	3	1	0	1	0	2	0	2	2	0	1	2	1	3	2	0	2	1	1	2	0	2	2	1	0	0	0	1	3	3	1	2	0	0	2	2	3	0	0	1	1	2	2	1	1	0	1	2	2	1	1	2	0	1	0	1	0	0	1	2	3	1	3	0	1	0	2	1	2	0	1	0	1	0	0	0	0	2	0	1	1	0	1	0	2	0	2	1	2	1	3	1	1	4	3	1	0	0	1	0	2	0	0	0	1	3	1	4	2	2	1	1	1	2	1	0	2	0	0	0	0	0	0	1	1	2	1	3	0	0	1	0	1	1	1	2	1	1	1	0	0	0	0	0	0	1	1	1	0	2	2	0	1	1	0	0	3	2	0	0	1	1	0	1	2	1	1	0	2	0	2	1	5	1	1	1	1	0	0	0	0	0	0	0	1	0	0	0	2	1	1	0	2	0	0	1	0	0	1	0	2	0	0	1	1	1	3	1	0	2	1	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	0	0	3	1	0	1	0	0	0	0	0	3	1	0	2	0	0	0	0	0	1	1	0	0	2	0	2	0	1	1	0	0	2	1	3	1	0	2	0	3	1	0	0	3	0	2	1	1	1	0	0	1	1	0	3	0	2	0	0	0	1	0	0	1	0	0	2	1	2	1	1	0	1	0	0	1	0	0	1	0	0	0	1	2	1	0	1	2	1	0	2	1	1	1	1	1	0	1	0	0	3	0	0	0	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	4	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	1	2	0	0	1	0	2	0	0	0	1	0	0	3	0	0	0	0	0	1	2	0	0	0	1	1	0	0	0	2	1	1	0	0	0	1	0	1	1	1	2	2	0	1	0	0	0	0	1	2	0	0	1	0	0	1	1	2	0	0	1	1	1	2	0	0	1	0	0	0	0	1	1	0	1	0	0	1	0	0	0	0	2	0	1	1	0	0	1	1	2	0	0	0	1	0	1	1	1	0	0	2	1	3	0	0	1	2	1	0	0	0	0	0	1	0	0	4	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	2	0	1	0	1	1	1	0	2	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	0	2	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	1	0	0	1	1	1	2	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	1	1	1	0	3	0	0	0	1	0	0	0	0	0	1	0	2	0	1
345	3	3500	1559	369	0	0	56	77	162	198	250	214	192	166	158	130	118	116	116	96	93	108	76	82	58	66	69	60	56	46	45	42	52	42	49	41	42	29	33	38	27	25	34	34	24	26	23	21	29	22	34	24	16	32	14	17	26	9	13	21	10	11	10	14	8	15	9	14	10	11	9	12	15	11	13	6	13	9	6	9	11	4	6	9	8	11	3	8	13	6	13	7	8	6	7	7	5	6	5	8	7	6	5	6	8	0	3	6	6	4	7	6	2	10	11	8	2	4	7	7	6	3	3	5	5	2	7	6	4	5	6	3	5	4	6	2	6	4	3	4	5	3	3	5	1	3	2	3	6	4	6	3	1	7	3	1	1	3	5	7	2	3	2	1	5	1	4	3	0	0	2	4	3	4	6	2	3	8	4	3	3	2	4	2	3	3	3	2	1	1	2	1	2	1	4	4	3	0	0	3	3	5	2	3	1	2	3	1	2	4	0	0	4	0	2	4	3	1	2	0	2	3	1	3	1	1	3	3	1	2	0	1	4	1	2	1	1	2	1	1	1	2	1	1	5	0	1	1	1	2	5	0	3	2	3	0	0	2	1	3	1	1	0	3	3	2	2	1	2	1	0	0	0	2	0	2	2	1	4	0	3	1	2	0	4	2	4	1	1	3	1	2	1	0	1	1	0	3	1	2	0	1	0	0	2	3	0	0	0	4	1	1	1	1	1	3	0	1	1	3	3	0	0	1	0	1	1	0	1	0	1	3	3	0	1	1	0	1	1	0	2	1	4	0	1	2	1	1	1	0	3	1	5	1	1	2	3	1	0	1	1	0	1	1	1	2	3	2	0	0	0	2	1	1	1	1	0	1	0	0	1	1	1	0	1	2	0	0	0	0	0	0	2	1	0	0	1	1	0	1	1	0	1	0	0	0	1	1	1	1	2	1	1	1	1	0	0	0	2	1	0	0	0	1	1	0	1	0	3	0	2	1	1	0	1	2	1	1	1	0	1	0	0	1	0	2	0	1	0	2	1	0	3	1	1	1	0	0	1	0	2	1	2	0	1	0	1	1	1	1	2	1	0	0	0	1	0	1	0	1	0	2	0	0	0	1	2	0	1	2	0	2	0	2	2	1	0	1	0	0	1	3	2	0	0	0	1	0	1	2	1	0	0	0	0	0	1	0	1	1	0	1	1	0	0	0	0	1	1	0	0	0	2	0	2	0	1	0	0	1	0	0	0	0	3	0	2	2	1	0	0	1	0	0	3	0	0	1	0	0	0	1	1	2	0	0	0	2	1	2	1	0	0	1	1	1	2	1	0	1	1	1	1	1	0	1	1	1	0	1	0	0	0	0	0	2	1	0	1	1	1	0	0	1	1	1	2	0	0	0	1	0	0	1	0	0	1	0	0	2	1	3	1	0	1	1	1	0	2	1	0	0	1	0	0	1	0	2	0	1	0	1	0	0	2	0	1	2	0	2	1	1	0	2	1	1	0	1	0	1	0	4	0	0	2	0	0	2	1	0	0	0	1	1	2	1	0	0	1	0	1	2	1	2	0	0	2	1	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	2	1	3	2	2	0	0	1	1	0	1	0	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	1	2	1	0	1	1	0	0	0	0	0	1	0	0	0	1	2	0	1	0	2	2	0	1	0	1	1	0	0	0	0	0	0	2	0	1	2	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	2	0	0	1	0	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	0	0	0	0	1	0	0	0	1	1	0	1	1	1	0	1	0	0	0	1	0	1	0	1	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	1	0	0	1	1	0	0	0	0	1	0	1	1	1	1	0	1	1	0	0	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	2	1	0	1	0	0	1	0	1	0	1	2	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	2	0	2	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	2	0	0	0	1	1	0	0	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	2	0	1
