345	0	2700	57988	409	0	6	125	161	252	244	299	274	268	223	184	173	172	153	152	152	138	131	121	106	100	101	102	83	88	83	90	84	76	64	56	55	41	56	54	56	40	64	48	38	36	39	35	42	26	26	28	42	26	20	33	27	28	21	29	30	28	20	24	22	19	14	20	19	20	25	21	21	10	13	14	11	9	8	11	12	13	7	14	11	11	5	6	12	14	11	11	16	8	4	10	6	13	6	13	17	7	6	10	13	14	6	8	6	10	8	8	6	9	8	2	6	7	5	7	4	5	2	7	9	7	0	10	5	4	6	3	8	11	7	7	3	1	3	6	4	7	4	6	6	5	4	2	2	3	4	8	5	4	6	6	4	5	4	5	6	9	3	6	2	4	2	2	4	3	4	4	3	2	3	4	2	10	3	5	5	4	6	4	4	6	1	4	7	3	4	1	4	4	3	6	6	7	5	2	2	3	5	3	6	6	5	7	4	1	2	6	2	8	3	0	3	2	4	3	1	3	5	3	5	3	3	3	2	3	3	0	5	5	4	1	1	1	3	0	3	3	1	6	3	4	6	1	3	8	3	3	1	2	1	4	3	0	4	2	1	3	0	3	1	1	3	2	5	2	0	3	6	5	3	1	5	0	3	1	1	3	2	1	3	0	2	4	3	2	1	2	2	1	4	1	3	8	0	0	5	1	3	3	2	5	2	2	3	1	1	2	1	2	2	7	3	4	2	1	2	2	1	2	1	2	0	0	0	2	1	3	2	3	1	2	0	1	1	2	3	2	1	4	2	1	1	3	5	4	1	0	1	1	2	2	4	0	1	3	3	1	2	0	3	2	1	2	2	2	2	2	0	2	1	4	2	1	1	0	1	1	3	1	3	1	0	0	3	3	0	1	0	2	0	4	1	0	2	3	1	1	0	0	2	0	0	0	0	1	2	3	0	0	1	1	1	0	1	2	1	1	4	0	1	0	1	1	2	1	1	0	1	4	1	2	0	1	1	0	0	3	2	1	1	1	1	2	1	3	0	0	2	2	4	3	0	1	1	1	1	2	3	2	2	1	3	1	0	0	3	1	1	2	0	1	1	2	0	1	1	2	3	1	0	0	1	1	0	2	0	0	0	1	2	3	0	3	2	2	0	1	0	2	0	2	0	1	0	2	0	0	4	0	2	2	0	1	1	0	0	2	2	0	1	0	0	0	0	2	1	1	2	1	0	3	0	3	2	0	1	0	1	0	1	2	0	1	1	1	1	0	0	0	1	2	0	1	1	1	1	0	2	2	4	1	0	0	0	0	2	1	0	0	0	0	0	2	0	1	0	3	0	1	2	1	1	0	2	1	2	1	1	1	1	0	1	1	0	2	1	1	3	1	1	2	1	0	0	0	2	0	0	0	0	1	0	1	0	1	3	0	1	1	1	1	0	0	0	2	0	2	2	1	0	1	2	1	3	0	0	2	0	0	0	1	0	0	0	0	1	2	0	0	2	0	0	0	0	0	3	0	0	0	2	0	0	0	1	1	2	1	0	1	2	2	0	1	1	1	0	3	0	2	0	1	1	0	0	2	0	0	0	0	0	1	2	0	0	1	0	1	1	0	2	2	2	0	1	0	1	1	0	1	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	2	0	1	0	3	0	2	1	2	1	1	0	0	0	1	0	0	1	2	0	0	2	1	0	0	0	2	0	3	2	1	0	0	1	1	1	1	0	1	3	0	0	0	0	0	0	1	0	1	0	1	1	2	1	2	2	0	0	0	0	0	1	1	0	2	0	2	0	0	1	3	0	0	0	1	0	0	0	0	1	1	0	2	0	0	0	1	0	1	1	1	1	0	0	0	0	0	1	2	3	1	0	1	0	1	0	0	1	0	1	2	1	1	2	1	2	1	0	2	0	1	0	1	0	1	0	0	1	0	1	0	1	2	1	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	2	2	0	0	0	0	0	0	1	0	2	0	1	2	0	0	2	0	0	1	1	0	2	1	0	1	1	1	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	0	1	1	1	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	0	0	0	2	1	1	0	0	0	0	2	1	0	0	1	0	2	0	0	0	1	1	1	2	0	2	1	0	2	1	0	0	0	0	0	1	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2
345	1	1900	58111	401	0	4	42	72	191	193	205	196	178	148	127	109	113	116	112	102	82	63	77	67	63	53	47	51	42	49	44	41	39	42	42	24	27	23	33	17	16	23	35	17	19	23	21	16	27	17	14	17	13	12	16	13	18	6	16	10	17	14	11	6	13	6	8	9	4	11	13	10	7	7	13	17	3	13	7	9	8	6	8	9	10	9	3	5	5	5	9	5	2	9	3	4	5	5	6	5	2	7	1	4	2	3	5	4	2	3	4	0	4	1	5	4	4	2	1	6	5	3	2	1	2	4	4	7	4	2	5	1	6	0	7	3	2	5	3	1	8	1	2	4	3	5	1	2	1	2	1	4	1	3	2	2	3	2	6	2	3	2	2	0	2	3	3	1	3	5	0	5	4	3	2	2	3	5	2	3	3	3	6	5	1	0	4	1	5	2	1	1	4	0	0	1	2	0	2	2	0	4	4	1	1	2	3	3	3	2	1	1	4	2	3	1	2	2	2	3	3	0	1	3	4	2	1	0	2	0	3	2	1	1	1	1	0	2	5	4	2	5	0	1	3	2	0	1	0	3	2	3	2	1	0	0	2	2	3	0	2	3	1	1	2	0	1	3	1	1	2	4	2	1	0	0	1	2	1	1	1	0	1	0	2	1	0	3	0	2	1	1	1	0	0	0	1	1	0	1	0	1	1	2	2	2	1	3	2	1	1	0	2	0	1	0	1	1	2	4	1	1	1	0	0	3	2	0	1	2	0	1	0	0	0	1	0	0	2	1	1	2	1	0	3	2	0	1	0	0	2	3	3	3	2	0	1	1	2	0	1	2	0	3	2	0	2	0	0	0	0	4	1	0	0	0	0	2	2	1	3	2	0	0	0	1	1	0	0	0	0	1	0	2	3	1	1	0	0	0	0	0	2	0	2	0	0	0	2	0	3	0	1	0	1	0	2	0	0	1	0	1	2	0	0	0	0	2	0	3	0	0	4	1	0	1	1	1	0	0	0	2	2	0	1	1	1	1	0	0	3	2	4	1	1	0	1	0	2	0	0	1	0	0	1	0	0	2	2	0	0	0	1	0	0	3	2	1	1	0	2	0	2	2	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	1	0	1	0	1	0	1	0	0	0	0	0	2	2	0	2	1	1	0	0	0	0	0	3	0	2	1	1	0	0	0	2	2	0	1	0	1	0	0	2	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	0	1	1	3	1	2	0	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	1	1	1	0	1	0	0	2	1	0	0	0	1	0	0	0	0	1	0	1	1	3	0	0	0	1	0	0	0	1	1	0	1	1	0	0	0	1	2	0	0	1	1	0	0	0	1	0	2	0	0	0	0	2	0	0	0	0	1	2	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	3	0	0	1	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	0	1	0	0	0	1	1	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	1	0	0	0	0	0	0	0	0	0	0	1	0	1	2	0	0	1	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0
345	2	2100	58235	409	0	9	78	124	183	222	226	200	211	174	162	142	139	115	111	122	104	86	85	85	68	68	64	64	58	53	46	45	43	38	48	35	44	35	38	32	38	34	29	28	23	28	29	26	28	17	19	23	17	23	15	21	15	18	11	19	19	17	8	15	13	13	11	8	10	12	16	7	8	7	10	5	12	8	8	7	4	8	11	6	10	10	10	10	11	9	6	8	4	5	6	3	5	6	6	9	8	6	0	4	3	11	4	7	7	3	1	8	4	3	6	3	9	9	6	4	6	6	3	3	4	4	6	4	5	1	5	2	7	9	1	6	4	3	4	1	2	9	5	3	4	3	4	3	5	5	4	5	7	4	2	0	7	3	4	2	2	2	0	2	1	1	1	2	2	1	5	4	3	4	2	0	2	4	2	4	3	3	4	3	4	1	3	2	4	2	1	2	2	3	3	2	3	4	3	4	3	2	0	3	1	1	1	1	1	4	5	3	1	3	1	3	1	1	0	1	1	1	3	0	5	1	3	1	1	4	2	5	0	0	3	1	2	1	3	1	1	0	3	4	0	3	2	1	5	2	2	2	3	2	0	3	1	2	0	2	3	4	2	2	1	1	0	1	1	4	3	1	3	1	4	2	1	2	4	0	2	5	2	2	5	2	1	2	4	1	1	2	0	2	0	1	1	0	1	2	2	2	0	3	0	2	0	1	2	3	0	0	1	2	0	3	0	0	1	2	2	0	1	0	1	2	1	0	1	2	0	5	2	4	1	1	1	0	0	1	3	0	1	1	1	1	0	1	0	3	0	3	1	2	0	0	0	1	1	0	0	2	0	0	1	0	3	1	0	0	1	2	1	1	4	1	0	0	3	1	1	1	2	1	0	1	1	2	1	1	2	1	0	1	1	2	3	0	0	1	0	1	2	0	1	0	1	2	1	1	1	3	0	0	0	2	0	2	0	1	1	1	1	0	3	1	2	5	0	1	0	0	0	2	1	0	3	0	0	0	2	2	1	0	1	0	1	2	5	0	1	1	2	1	0	2	0	0	0	0	0	1	0	1	0	1	0	2	2	0	1	1	0	1	0	1	1	0	1	4	1	2	2	0	0	1	0	0	0	0	1	1	1	0	1	0	0	1	2	0	1	0	1	0	2	1	2	0	0	0	0	2	1	1	1	0	0	1	0	3	1	1	2	0	2	0	0	0	0	0	0	0	2	0	0	0	1	2	1	1	0	1	2	1	0	2	1	1	0	3	0	0	0	0	3	0	0	1	2	0	0	1	1	0	1	0	0	1	1	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	2	0	0	0	0	0	6	2	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	1	1	1	0	1	1	0	1	1	0	3	0	0	0	1	1	0	1	0	1	0	2	0	2	2	1	0	0	2	0	1	0	1	1	0	2	1	1	3	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	2	0	0	2	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	2	1	1	1	2	1	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	0	1	0	1	0	2	0	0	2	0	0	0	0	0	2	1	1	0	0	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	2	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	1	0	2	2	0	2	0	1	0	3	0	2	1	2	2	3	1	0	0	0	2	1	0	1	0	0	0	1	1	1	0	0	0	3	0	0	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	2	1	0	1	0	1	2	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	1	0	0	1	0	0	0	0	1	0	2	0	1	0	1	1	2	2	0	0	0	0	0	2	1	0	0	1	0	2	1	1	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	1	0	0	1	1	0	0	1	0	2	0	1	0	0	0	0	0	1	3	0	0	0	0	0
345	3	3500	58358	430	0	13	87	133	233	206	258	244	299	189	177	158	133	134	117	116	107	101	73	90	97	81	86	64	69	73	60	51	54	49	59	52	50	39	43	43	41	34	31	39	36	27	26	22	18	21	23	22	23	30	21	22	18	14	20	20	14	13	14	17	17	7	9	16	14	12	4	11	14	9	11	6	10	11	10	6	12	9	5	9	10	7	9	10	12	6	7	3	9	7	7	4	4	4	7	5	3	9	3	7	5	8	8	7	4	5	2	4	2	3	1	6	3	2	6	5	9	5	3	6	2	4	4	6	7	3	4	5	6	4	6	5	2	3	4	2	3	3	2	3	5	5	3	1	4	1	5	4	7	2	4	5	4	2	2	5	3	1	3	3	4	5	3	5	6	2	3	5	5	0	3	7	1	1	4	2	3	2	3	1	3	2	1	1	3	3	4	2	1	4	2	5	6	3	5	3	3	2	1	4	2	1	3	2	5	2	3	3	1	0	1	5	4	2	2	0	0	3	1	4	2	3	0	3	1	3	0	3	1	2	3	2	0	1	3	1	1	2	3	0	0	2	1	1	3	1	1	2	1	3	3	0	4	2	5	1	3	3	3	5	1	2	2	1	2	3	1	1	4	1	0	2	2	1	3	1	5	2	3	3	2	3	1	1	0	2	2	2	2	1	4	3	2	1	1	1	3	3	1	0	2	1	1	1	1	0	0	1	3	0	0	1	3	0	1	2	1	1	3	0	1	0	3	1	2	2	0	1	0	4	1	0	2	0	1	1	0	2	3	0	0	1	0	1	1	2	1	2	3	2	0	0	0	4	0	2	0	3	0	1	1	0	0	1	1	1	2	0	1	0	2	0	0	0	1	0	2	2	2	1	2	0	0	1	1	1	0	0	0	0	0	2	1	2	1	0	0	1	0	0	2	2	0	2	5	2	1	2	3	0	2	2	2	1	1	0	1	1	1	2	0	1	1	2	3	3	1	1	0	2	1	2	0	0	0	0	1	0	0	3	2	1	1	0	1	0	1	1	0	1	1	1	1	0	2	0	4	1	2	1	0	1	0	1	1	1	0	1	2	0	1	0	0	1	0	0	0	2	1	2	3	2	1	0	2	2	2	3	4	1	1	0	1	2	3	0	0	1	0	3	0	0	1	0	1	1	2	2	2	2	2	0	1	1	3	0	0	1	1	1	2	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	2	1	2	0	0	0	0	0	2	1	0	2	0	2	0	0	1	0	1	1	0	1	0	1	1	2	0	1	1	2	0	0	1	1	0	2	1	1	0	2	0	0	2	1	0	2	0	0	0	1	1	0	2	1	1	0	1	1	2	0	0	0	1	0	0	1	1	1	0	0	1	1	0	0	1	2	0	0	1	0	1	0	0	1	0	1	1	0	2	1	0	0	0	0	0	0	0	1	2	0	0	1	0	0	2	1	2	0	0	1	0	1	1	2	1	0	0	1	2	2	1	2	3	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	1	0	0	1	0	0	1	1	0	0	1	0	0	3	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	2	1	0	1	0	0	1	0	2	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	2	2	1	1	1	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	4	0	0	1	0	0	0	1	1	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	2	0	0	0	2	1	3	1	0	0	1	0	0	0	1	0	3	0	0	0	1	1	2	0	0	0	3	0	1	0	0	1	0	0	0	1	0	1	2	0	0	0	0	1	1	0	1	0	0	0	0	1	0	1	1	1	0	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	2	0	1	0	0	0	1	0	0	0	1	0	2	2	0	0	1	1	0	0	0	0	1	1	0	0	2	2	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	1	0	1	2	1	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	1	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2
345	0	2700	58481	445	0	5	114	174	268	257	313	576	446	311	199	163	190	181	141	145	129	126	102	116	107	106	95	100	101	73	60	64	73	75	69	61	63	50	55	40	54	46	45	49	34	38	31	38	44	35	22	38	29	23	26	30	22	29	21	24	24	24	18	17	16	14	19	20	29	19	12	14	18	20	13	13	12	22	13	12	11	12	9	6	12	12	17	13	11	16	10	17	10	6	12	14	13	16	10	12	9	11	9	12	6	11	9	7	12	5	5	10	7	7	5	16	4	5	12	9	5	5	3	6	8	9	9	6	6	8	5	5	9	6	6	6	7	7	7	5	4	8	6	8	6	7	5	9	7	1	3	3	0	8	1	5	3	3	1	4	2	5	2	8	3	4	4	5	3	5	5	2	0	4	5	3	5	4	4	2	6	5	4	0	1	4	2	6	1	3	2	6	3	2	8	6	6	6	3	3	2	2	5	2	2	4	6	3	1	5	5	3	1	3	3	2	3	2	3	4	5	1	0	2	2	1	1	3	1	1	1	2	5	3	4	4	5	4	3	3	1	3	2	1	0	0	4	3	4	6	2	2	1	1	2	1	3	1	4	0	3	3	2	1	1	4	3	2	5	1	1	2	2	1	3	2	1	2	0	2	1	1	3	3	2	4	0	0	3	2	0	1	3	2	2	0	4	2	5	3	2	3	1	2	1	1	1	1	8	0	1	0	2	2	2	1	1	0	2	2	2	1	1	0	2	4	2	0	1	0	1	2	1	0	1	2	0	0	2	2	3	1	3	1	1	1	1	2	1	2	1	1	5	3	1	3	1	2	1	1	0	2	0	2	0	2	0	2	3	1	4	0	2	4	2	3	2	2	0	2	3	2	1	1	5	0	3	2	0	0	1	1	1	1	1	0	1	0	4	1	2	1	1	0	1	0	1	2	1	0	1	2	1	1	2	3	1	2	2	0	1	1	2	1	0	1	0	1	3	0	3	0	2	0	1	0	0	2	2	0	2	1	2	2	0	2	1	1	1	5	1	3	4	3	1	2	0	1	1	1	1	2	0	0	0	1	1	3	1	0	1	3	1	2	2	1	0	2	0	2	2	1	2	0	1	2	2	0	1	1	0	1	1	1	1	0	2	0	0	3	2	0	3	1	2	1	3	2	2	1	0	2	1	0	1	1	0	2	3	2	0	1	1	0	0	1	0	1	0	0	2	0	1	0	2	2	2	2	1	1	1	0	1	2	1	0	1	0	1	0	2	0	1	1	0	1	1	0	1	2	1	0	0	1	1	0	1	0	1	0	1	1	1	0	0	0	0	1	0	0	1	2	0	1	0	1	1	0	1	0	2	0	0	0	3	1	0	1	1	0	0	2	1	0	1	2	2	2	2	1	0	1	0	1	0	0	2	1	0	1	0	2	2	0	2	0	1	0	3	1	1	1	2	1	0	1	1	0	0	3	1	0	0	0	2	0	1	1	2	0	0	0	0	2	0	2	1	0	1	1	0	0	1	2	2	1	1	0	1	2	1	0	0	3	4	1	0	2	0	0	2	3	1	1	1	1	0	0	0	1	1	1	2	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	4	1	0	0	0	0	1	1	1	1	2	1	1	2	1	1	0	0	0	0	2	2	0	0	0	1	0	0	1	1	0	2	0	0	2	0	0	2	0	2	1	0	1	3	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	0	0	0	2	0	1	0	1	3	0	1	0	0	0	1	1	2	1	0	0	3	0	0	0	2	1	2	1	1	1	0	2	2	0	1	1	1	1	0	1	1	1	0	1	2	0	1	1	0	0	0	0	0	0	2	1	1	1	0	0	0	0	0	0	0	1	3	1	1	0	0	1	1	0	0	1	2	0	4	1	0	1	1	1	1	0	0	1	0	2	1	0	2	2	0	0	1	2	2	0	0	0	0	0	1	2	0	0	0	1	0	1	0	0	0	0	0	0	1	1	0	0	1	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	0	1	0	2	0	0	0	0	0	0	2	0	0	1	1	0	2	0	0	0	2	0	0	0	1	1	0	1	1	0	2	1	0	0	1	0	0	0	1	1	1	0	1	0	0	0	0	3	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	2	2	0	0	0	0	1	1	4	0	0	1	0	0	0	1	0	0	2	1	0	0	2	0	1	0	0	2	1	2	1	1	1	3	1	0	1	1	2	0	1	1	0
345	1	1900	58605	413	0	6	36	83	217	229	247	237	176	150	141	135	125	101	113	94	91	82	78	59	71	64	46	73	48	56	41	46	40	44	46	34	35	24	29	28	30	21	20	26	24	24	28	20	21	24	11	7	15	10	13	14	8	17	13	18	12	10	12	8	8	7	9	14	14	9	8	8	9	4	8	5	10	9	9	7	5	7	6	5	7	4	9	8	6	6	11	3	10	5	3	6	5	4	11	6	4	5	3	8	4	3	4	5	9	7	2	8	5	3	2	3	5	5	5	4	4	3	1	6	2	6	3	4	3	6	3	4	2	2	5	1	6	5	3	3	1	2	2	3	5	6	2	1	3	5	4	2	4	2	1	5	1	2	2	3	1	5	2	3	4	2	3	3	3	0	6	1	2	2	3	2	2	5	1	1	1	1	4	0	4	2	0	2	2	5	6	3	2	1	0	5	1	3	3	2	2	0	5	1	1	4	1	3	2	3	1	0	0	2	0	0	1	0	1	2	3	0	0	1	2	2	1	4	4	1	1	4	1	3	1	0	0	0	2	2	2	1	2	1	3	3	1	3	2	1	1	2	2	2	3	4	0	1	1	4	1	2	1	0	1	0	2	0	1	1	1	2	1	2	1	0	0	0	2	0	4	1	1	1	1	0	2	3	3	1	2	3	1	0	1	0	1	0	2	3	0	2	2	0	2	4	2	2	0	2	5	0	1	2	2	0	2	0	0	2	2	1	3	2	0	2	1	0	0	2	3	1	2	1	1	1	0	2	1	1	3	0	2	4	1	0	0	2	0	1	0	2	1	2	2	2	1	0	1	2	1	2	0	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	1	3	1	2	0	1	0	0	0	1	1	0	1	1	0	2	0	0	2	0	1	0	0	0	0	2	1	2	0	0	0	1	0	1	2	1	3	2	1	1	1	1	1	2	0	0	3	0	2	0	1	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	1	0	0	1	1	1	0	0	0	1	2	1	1	0	1	1	3	0	0	0	1	1	1	1	1	0	0	0	1	0	0	2	0	1	0	0	0	0	2	0	1	0	1	0	0	0	0	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	2	0	0	0	1	1	2	0	0	0	1	0	2	1	0	1	0	0	2	1	0	0	2	0	0	0	0	2	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0	1	1	0	1	0	0	1	2	0	2	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	0	2	0	0	3	0	0	0	2	1	2	0	1	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	2	0	0	0	0	1	2	0	0	0	1	1	2	0	0	1	0	1	0	1	1	0	0	1	1	0	1	0	0	1	0	0	0	1	0	1	0	1	1	1	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	0	0	1	1	1	1	1	1	2	1	0	1	0	0	0	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	0	0	2	0	1	1	0	0	1	0	0	0	1	1	2	1	1	0	0	0	1	2	0	0	1	0	1	0	1	0	1	2	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	3	2	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	2	0	0	0	0	0	1	1	0	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	2	0	0	1	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	3	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	0	3	1	0	0	0	1	0	0	0	0	0	0	0	0
345	2	2100	58728	421	0	14	79	138	244	280	317	423	263	160	158	145	147	114	127	100	97	78	94	85	72	63	57	55	46	62	48	53	40	46	46	50	42	37	31	24	39	33	44	35	33	28	21	24	23	28	29	25	24	12	14	17	16	15	17	17	19	12	17	7	10	11	15	8	12	12	14	11	8	11	7	6	11	9	7	10	10	6	8	6	9	10	7	9	6	7	8	10	10	8	2	8	6	5	6	5	5	7	8	7	5	3	7	7	4	6	9	7	6	2	6	10	6	2	3	7	4	4	5	4	2	6	6	3	5	6	2	4	9	3	7	4	0	3	4	7	1	6	4	8	4	3	2	3	7	4	6	3	5	1	1	2	2	1	4	3	4	3	3	3	4	3	7	3	4	4	1	5	4	1	1	3	2	3	2	2	5	3	0	3	0	7	2	4	3	2	2	5	2	6	1	4	2	2	2	1	2	1	1	0	2	3	2	2	3	3	0	1	0	2	0	3	4	2	5	2	4	0	2	2	1	0	4	1	3	0	4	2	3	1	1	2	2	3	2	1	3	4	3	1	1	4	3	3	2	1	3	2	3	2	3	0	3	3	4	2	3	3	4	2	3	0	0	1	4	2	1	1	1	0	3	2	1	3	0	2	2	4	2	3	0	1	0	0	3	1	1	2	0	2	1	2	2	0	1	3	2	0	2	1	1	2	0	3	3	1	1	2	3	1	1	2	0	2	0	1	1	0	2	1	1	2	1	1	1	1	0	1	2	0	0	2	2	1	2	3	2	1	1	2	4	2	1	0	0	0	2	1	0	1	0	0	2	2	0	1	1	0	1	3	0	1	3	2	2	1	1	0	1	2	2	1	1	1	0	0	1	1	2	0	1	1	1	1	2	0	0	2	0	1	3	1	2	0	0	1	1	0	0	2	0	2	2	2	0	0	1	1	0	2	1	3	0	0	1	0	0	5	1	0	2	3	1	0	0	0	3	1	1	0	0	0	0	0	0	0	0	1	2	1	2	1	3	2	3	0	0	2	3	2	1	0	1	0	1	0	1	0	3	2	3	3	2	0	1	1	2	1	2	0	2	1	1	1	2	2	2	0	1	0	0	3	1	2	2	0	1	1	3	0	0	1	0	2	1	1	0	1	0	1	0	0	1	1	0	3	1	0	0	1	0	1	0	1	0	1	0	0	1	0	3	1	0	1	1	1	3	1	0	2	1	0	0	0	0	2	0	0	0	0	0	0	0	1	3	1	2	0	2	0	2	2	0	0	1	1	0	1	1	0	0	1	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	3	1	0	3	0	1	0	0	0	0	0	0	3	0	0	1	0	0	1	0	1	2	0	0	2	0	0	2	0	0	0	1	1	0	0	2	0	1	0	1	1	1	2	1	0	1	1	2	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	1	1	0	1	0	1	0	3	1	0	0	1	0	0	1	1	1	0	0	1	3	0	0	1	0	1	1	0	0	1	0	1	1	1	1	1	1	0	1	1	2	1	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	4	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	2	2	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	1	2	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	1	0	1	1	0	0	3	1	1	2	0	1	0	2	0	0	1	1	0	0	0	1	1	1	0	0	2	0	1	0	2	2	1	1	0	2	0	0	0	1	0	0	1	0	2	0	0	1	0	1	0	3	1	0	0	0	0	0	1	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	0	2	0	0	0	0	1	0	0	1	0	1	2	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	2	1	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1
345	3	3500	58851	416	0	19	214	274	310	334	670	888	470	188	145	147	124	128	132	107	123	92	98	97	82	85	68	70	54	58	50	55	66	49	42	43	47	47	43	42	40	36	34	33	31	33	32	38	27	27	15	26	23	20	19	32	17	20	25	11	8	16	16	18	17	17	12	12	13	13	13	10	15	15	7	10	12	10	9	9	5	10	7	4	5	11	14	12	10	5	9	2	17	8	7	5	4	8	6	5	8	11	6	1	5	6	5	9	4	5	4	4	7	3	5	4	6	5	7	2	6	3	3	2	4	3	6	8	6	4	1	3	6	6	4	4	6	7	5	3	6	5	1	3	4	2	3	4	7	1	6	3	8	1	4	5	4	4	3	4	2	3	1	3	1	3	4	4	0	3	1	10	3	2	3	1	1	3	2	4	4	1	2	6	2	6	6	0	2	4	5	2	3	2	3	4	2	2	4	1	0	2	2	2	7	0	1	3	3	3	6	4	2	4	1	2	4	3	2	2	2	2	1	0	3	1	3	3	1	0	1	2	3	3	2	4	2	0	1	4	3	0	3	2	2	3	8	2	1	2	0	1	2	4	4	2	2	3	4	1	0	3	0	0	3	1	0	1	1	3	3	1	3	3	1	2	0	0	2	6	3	0	2	1	2	1	3	1	1	2	1	0	0	1	1	1	2	3	1	0	3	1	0	3	1	1	1	4	1	0	1	1	3	0	1	3	1	2	0	0	1	2	2	2	2	3	1	1	1	1	1	1	3	1	1	4	1	2	2	2	1	0	1	1	3	4	2	2	2	1	0	1	1	1	0	0	2	1	1	1	1	0	2	2	0	0	1	1	1	1	2	1	1	1	0	2	3	1	1	0	0	0	1	2	1	1	1	1	3	1	2	5	0	1	0	0	0	0	1	1	0	1	2	0	0	1	3	0	2	4	0	3	0	1	3	1	0	1	0	0	2	2	1	2	0	0	2	1	1	1	0	0	2	0	0	0	0	1	4	2	1	1	0	0	6	0	0	1	2	2	2	0	0	0	0	3	0	2	2	2	0	1	2	4	3	1	1	1	0	1	1	0	0	0	1	0	0	0	1	1	1	2	0	3	1	2	0	1	1	0	3	2	0	1	1	0	0	0	0	0	0	2	0	0	2	0	0	0	0	0	4	0	1	3	1	0	0	1	0	0	1	0	1	1	1	0	0	1	0	1	1	2	0	0	1	3	0	0	2	3	1	1	5	0	2	1	1	0	0	0	1	0	1	2	0	2	0	0	0	0	1	0	1	1	0	1	0	0	2	0	1	1	1	0	0	1	0	0	2	1	2	1	5	1	0	0	0	0	0	0	0	0	1	0	0	1	2	0	1	1	2	1	0	0	0	0	1	0	0	1	0	0	1	0	0	0	2	2	1	0	2	0	0	0	1	0	1	0	2	0	0	1	1	1	0	0	1	0	1	1	1	1	1	1	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	2	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	2	0	2	1	0	0	0	0	1	0	2	0	1	2	0	2	1	1	0	1	0	0	0	1	0	1	0	1	0	0	2	1	1	1	0	0	1	2	2	0	1	0	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	0	2	1	0	2	0	1	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	1	0	1	1	1	0	1	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	2	0	0	0	0	2	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	3	1	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	0	1	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	1	0	1	1	0	1	1	1	0	0	0	1	2	0	1	1	0	0	1	1	0	0	0	0	0	2	1	0	1	1	0	1	0	2	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	2	1	0	0	0	0	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	2	0	0	0	1	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	0	1	0	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	2
345	0	2700	58974	447	0	24	246	372	405	337	349	776	706	213	195	166	178	163	167	141	122	127	115	109	94	106	103	80	93	72	83	72	77	67	60	52	58	50	45	52	50	48	53	44	42	52	29	41	40	35	34	27	31	24	27	34	28	22	34	14	29	23	22	18	22	21	21	16	19	16	16	16	16	13	10	16	15	20	17	10	17	15	16	13	10	8	5	10	11	8	17	17	13	4	12	14	15	14	8	5	3	6	6	8	7	6	6	9	4	12	9	7	8	7	4	6	5	6	6	9	5	7	6	6	12	3	5	6	6	3	9	4	3	4	9	4	1	9	10	7	8	5	5	8	4	4	5	4	7	5	6	2	2	4	7	8	8	8	6	8	5	4	5	4	11	6	7	0	5	2	4	2	6	2	5	4	4	3	5	7	1	2	6	7	5	6	3	6	3	4	3	3	4	2	3	1	2	7	5	4	2	2	4	1	4	1	0	3	3	1	3	3	2	1	4	2	1	4	3	6	3	3	5	3	3	7	1	4	3	2	1	5	3	2	6	5	1	3	3	3	3	7	4	6	5	3	6	2	1	5	1	1	2	1	2	4	2	3	3	3	1	2	1	3	2	5	2	4	2	5	3	3	2	1	3	1	4	2	4	3	2	1	4	2	3	5	4	1	1	2	4	5	3	1	2	3	2	2	2	1	3	1	1	1	3	2	1	1	2	3	2	2	0	2	5	5	0	3	0	5	2	3	2	1	1	3	1	0	2	1	1	1	1	2	1	2	2	2	2	1	6	4	0	3	2	4	1	3	1	1	2	3	2	4	1	2	3	1	3	4	2	2	1	1	0	1	4	2	3	2	3	1	2	1	1	4	1	0	0	3	0	2	1	2	1	2	1	0	1	1	1	3	3	2	2	1	1	1	2	0	2	0	1	2	2	2	2	3	2	1	0	0	2	3	1	2	2	0	2	1	1	0	1	0	1	0	1	2	1	2	2	4	1	0	2	2	2	0	0	1	0	0	2	0	3	2	1	0	2	2	2	2	4	0	0	2	4	3	1	1	1	0	2	1	0	2	1	2	4	1	2	1	0	3	1	1	3	1	1	0	3	0	1	1	1	1	3	2	1	1	0	1	0	0	2	0	3	3	0	0	2	1	4	3	1	1	1	2	0	1	0	0	1	0	0	0	1	1	2	0	1	2	2	4	0	1	2	2	1	1	3	1	0	1	1	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	1	1	1	0	0	2	1	0	0	2	1	1	1	5	1	0	1	1	0	1	3	1	1	2	2	1	2	2	0	2	0	1	0	1	0	0	3	1	2	2	0	0	1	2	0	2	0	0	1	0	0	2	0	0	2	3	1	0	0	1	0	0	0	0	0	2	1	1	0	1	0	0	0	0	2	1	0	0	0	0	1	0	1	2	0	1	2	0	1	3	0	0	1	1	1	1	0	0	1	3	2	1	1	0	1	0	1	3	1	1	1	0	0	0	1	2	2	0	0	0	0	2	0	0	0	0	0	1	0	1	1	2	0	1	0	1	2	1	1	0	2	1	1	0	0	1	2	3	0	1	0	1	1	0	2	0	1	0	0	0	2	1	0	0	0	0	0	1	2	1	1	1	1	1	0	1	2	0	1	2	1	0	1	0	0	1	3	0	1	1	0	0	1	1	0	1	0	3	0	1	0	3	0	0	0	1	0	0	1	1	0	0	1	1	0	0	0	1	1	0	0	2	1	0	1	2	1	0	1	2	0	1	1	2	3	1	1	0	2	1	1	0	0	0	0	0	2	2	1	0	0	0	1	0	1	0	2	0	2	0	0	1	0	0	3	0	1	0	1	2	3	0	0	1	2	2	0	0	0	0	1	0	2	1	0	1	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	1	0	0	0	0	0	3	0	0	1	0	0	1	1	1	1	0	0	0	0	0	0	1	1	0	0	2	2	1	0	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	1	0	0	0	0	2	1	2	0	0	0	0	0	0	2	0	0	0	1	1	2	1	1	0	0	0	0	0	0	1	1	1	0	1	0	0	2	1	0	2	0	0	0	2	0	1	0	1	0	0	1	1	1	1	2	0	0	0	2	0	0	0	2	2	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	1
345	1	1900	59098	444	0	55	292	268	271	262	409	425	272	138	127	120	98	95	95	92	96	89	75	54	67	49	54	48	45	40	48	49	38	51	26	38	25	26	33	24	32	32	24	30	33	24	18	22	19	17	24	13	24	13	16	6	12	8	14	9	11	15	7	12	8	9	15	8	9	13	9	11	4	6	13	7	6	11	7	9	9	3	9	11	5	9	11	2	7	5	5	7	8	10	8	4	3	5	8	2	7	3	4	3	5	5	5	0	4	7	4	6	4	5	1	6	5	5	4	2	4	4	3	9	4	4	2	3	2	0	3	3	4	4	3	3	3	2	1	1	4	3	5	3	2	6	4	1	3	4	3	5	6	0	1	2	2	2	0	1	3	0	3	0	3	1	3	2	3	5	1	3	2	2	5	1	4	0	2	1	1	2	2	3	1	3	1	1	3	4	1	1	1	1	3	4	1	2	1	2	1	0	3	2	5	0	1	3	2	3	3	1	2	4	3	1	2	3	0	2	2	2	3	1	2	2	2	2	4	2	3	2	0	2	2	0	2	1	1	1	0	2	3	4	0	1	0	4	0	2	2	5	1	1	0	0	0	4	2	2	1	2	2	2	2	2	1	1	3	2	5	1	3	0	2	0	1	1	1	3	2	0	2	1	1	1	2	2	2	2	0	1	2	2	2	3	2	0	4	0	1	0	0	0	0	1	2	1	1	1	1	2	0	0	0	2	0	0	0	1	2	2	1	1	1	0	2	1	1	0	2	0	0	2	1	1	0	1	0	0	2	1	0	1	0	1	0	0	2	1	0	1	1	0	0	0	0	1	2	1	1	5	2	1	1	1	1	1	1	1	2	1	2	2	0	1	0	0	1	1	0	3	0	2	2	0	0	1	2	1	0	1	2	0	0	0	0	2	0	1	0	2	2	0	0	2	4	1	1	1	2	1	1	1	1	1	1	0	3	0	0	0	0	1	3	0	0	2	2	2	0	1	2	0	0	1	2	0	1	1	0	0	1	0	1	0	2	0	2	2	0	1	2	0	0	1	1	2	0	1	2	2	1	2	1	0	1	0	0	0	2	1	1	0	0	0	0	1	1	1	1	1	0	1	1	1	0	0	0	1	4	0	1	0	0	0	0	0	2	0	0	0	2	0	0	1	0	1	1	0	0	1	2	2	1	2	2	1	0	0	1	0	1	0	2	1	1	0	1	1	1	0	0	2	2	2	1	0	2	0	1	0	1	2	1	0	0	0	0	1	2	1	1	0	0	1	1	0	0	0	0	0	0	2	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	2	0	0	0	0	0	0	0	1	2	1	0	0	0	0	1	1	1	0	0	0	0	1	1	0	2	0	1	0	0	0	1	0	1	2	2	0	1	0	0	0	1	0	0	1	0	1	0	2	1	2	0	0	1	1	0	0	0	2	1	1	0	1	0	1	1	1	1	0	0	0	0	0	0	0	2	2	0	0	1	0	1	0	1	1	1	1	0	0	0	0	2	2	2	0	1	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	1	0	0	2	0	0	1	1	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	1	1	2	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	0	1	0	1	1	1	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	2	1	0	1	1	0	0	1	0	0	1	0	0	2	1	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	1	1	0	1	0	0	1	0	0	0	1	1
345	2	2100	59221	413	0	28	239	239	349	334	484	766	605	177	158	130	138	103	96	91	103	85	68	85	62	72	57	61	59	50	56	52	43	40	45	47	46	43	31	38	42	44	38	38	22	24	15	24	21	22	20	12	18	18	16	20	15	10	15	12	16	16	19	12	18	12	9	16	4	10	11	15	12	13	9	16	7	16	6	10	17	9	8	11	6	6	6	12	7	14	5	6	7	13	4	9	4	7	7	8	7	6	5	7	3	6	3	7	3	7	8	4	6	3	7	6	6	6	8	5	4	4	5	5	4	4	3	5	2	4	6	3	2	4	4	3	7	5	2	3	1	5	5	2	7	4	4	4	4	1	2	3	2	5	5	1	2	0	6	2	3	1	4	6	5	1	1	3	3	1	2	3	5	3	5	3	3	2	9	4	1	2	2	1	0	5	3	2	5	3	4	4	3	1	0	2	2	1	0	5	4	3	1	2	1	1	5	3	2	3	2	2	0	5	4	4	3	3	0	3	3	2	4	5	0	0	1	3	2	1	4	3	1	3	1	3	2	1	0	3	4	3	2	2	0	4	1	0	5	1	0	2	2	2	0	0	0	1	1	1	1	0	1	1	3	3	2	2	1	2	2	5	0	5	1	2	2	2	0	1	3	1	2	0	3	1	2	1	2	2	2	0	1	0	3	2	2	0	1	0	1	2	3	1	3	2	0	2	4	2	0	2	1	0	2	1	3	2	0	0	1	0	1	1	2	0	0	0	3	0	1	1	3	3	2	0	1	0	1	2	1	1	1	5	1	3	4	1	0	2	4	2	2	1	0	0	0	0	0	2	1	1	3	1	1	0	1	1	1	1	0	0	2	2	0	1	0	1	0	4	1	0	4	0	1	1	2	0	1	0	3	1	1	2	2	3	0	2	0	1	0	0	1	2	2	1	0	0	2	1	2	0	1	0	1	1	5	1	2	0	0	0	1	1	1	1	3	1	0	1	0	1	1	0	2	1	0	0	0	1	0	0	3	0	1	1	0	1	1	0	0	0	2	2	1	1	2	0	0	0	1	1	1	3	1	2	3	0	0	0	0	0	1	1	4	0	0	1	0	1	1	1	0	2	1	1	0	1	1	0	0	0	2	1	0	0	2	0	1	0	0	1	1	2	0	1	1	0	0	1	1	0	0	0	1	2	0	1	2	1	0	1	2	0	0	0	1	0	1	1	1	1	1	0	2	1	0	2	1	2	0	0	2	2	0	0	1	1	0	3	2	2	0	0	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	0	0	1	0	1	0	1	1	0	1	0	0	2	1	0	1	1	0	0	1	0	0	0	3	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	2	0	2	1	0	1	0	0	1	1	1	0	0	0	2	0	0	0	0	1	2	0	1	1	1	1	1	0	0	1	0	0	0	2	0	1	1	0	0	0	0	0	3	0	0	0	0	0	0	0	0	2	0	0	2	2	0	1	2	2	1	1	0	1	0	1	1	0	0	0	0	1	0	1	0	1	0	1	2	0	1	0	0	0	0	1	0	0	1	0	0	2	1	1	0	0	0	0	0	1	0	1	2	0	0	1	0	0	1	0	0	0	2	1	1	0	1	0	0	0	0	1	0	0	1	1	0	2	0	1	1	0	1	0	1	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	1	1	2	1	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	2	0	1	1	1	1	1	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	2	0	0	0	1	2	0	1	0	0	1	0	0	1	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	1	0	2	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	2	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	1	0	2	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	1	3	0	1	1	0	0	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	0	2	0	0	0	0	1	0	1	0	0	0	0	0	0	0
345	3	3500	59344	429	0	39	292	385	418	318	447	1040	996	411	135	168	155	122	123	106	119	95	82	90	86	77	59	75	65	54	46	51	55	54	46	53	40	34	41	43	38	31	28	35	26	31	31	33	29	22	29	18	13	21	24	13	19	22	19	18	20	10	17	13	16	16	15	12	11	14	8	9	13	10	8	5	8	13	9	7	9	7	5	13	6	10	9	4	9	8	8	1	10	10	11	5	6	9	6	8	10	10	7	9	8	3	10	4	7	5	7	3	5	5	1	5	9	2	6	8	6	3	2	4	7	5	8	2	3	6	2	4	4	4	3	6	5	1	6	5	4	5	7	6	6	7	3	2	2	0	6	1	2	2	3	8	6	7	1	5	2	4	2	1	5	5	5	0	4	2	6	2	3	1	5	1	5	3	1	0	4	4	1	2	2	5	3	2	3	1	2	3	5	3	4	2	5	5	8	0	3	2	5	5	5	6	3	2	3	3	4	4	1	1	2	1	0	1	2	5	5	3	2	3	1	1	3	1	0	4	2	1	2	7	3	1	2	5	4	3	4	3	0	1	1	4	1	3	3	1	1	2	1	0	2	2	2	5	1	1	2	2	0	0	1	2	2	2	4	3	3	2	2	0	1	2	1	2	5	1	6	1	2	1	2	1	3	4	2	1	0	0	2	0	2	3	2	1	2	0	2	0	2	4	3	5	2	2	0	1	1	3	0	0	3	3	1	0	2	0	2	2	0	1	0	1	1	2	1	1	2	0	1	2	1	2	1	0	3	2	0	2	2	0	2	0	2	1	1	2	1	0	0	0	1	2	1	1	0	1	1	1	1	1	2	2	1	2	2	4	2	2	1	5	2	1	1	0	3	1	0	1	1	1	0	0	2	1	2	3	1	0	1	1	3	3	0	1	1	2	1	1	1	2	0	1	0	0	2	1	0	0	1	1	2	2	2	1	3	1	1	2	2	3	0	1	1	1	0	1	2	0	2	1	0	2	2	3	1	1	0	3	0	0	1	2	1	1	1	0	1	0	0	0	0	1	1	2	2	0	1	1	1	3	1	0	2	1	2	1	2	0	0	1	2	3	2	0	1	2	0	4	2	4	1	0	2	0	1	1	0	0	1	1	0	1	0	2	1	2	0	0	0	3	0	1	2	2	0	2	1	2	3	1	2	1	0	3	3	1	0	0	1	0	1	0	2	2	0	2	1	1	0	0	0	0	3	1	4	0	0	0	0	1	2	0	2	1	0	1	0	0	1	0	0	1	1	1	0	1	2	2	0	1	0	0	0	0	0	0	0	1	3	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	1	0	0	1	1	1	0	1	0	1	2	1	4	1	0	0	0	0	0	0	2	0	2	0	2	0	0	2	0	0	1	0	0	0	1	1	0	0	0	1	3	0	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	1	1	0	1	3	0	1	0	2	1	0	1	2	0	0	0	1	2	1	0	0	2	1	0	0	0	1	1	2	1	2	1	0	0	0	3	1	0	1	0	0	1	0	2	0	1	0	0	1	0	1	1	0	0	0	1	1	0	2	0	0	1	0	0	0	1	0	0	1	0	1	2	0	1	0	1	1	1	1	0	0	1	2	1	2	1	1	1	0	2	1	0	3	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	2	0	1	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	0	2	2	0	2	1	2	1	0	0	2	2	1	0	4	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	1	0	0	2	1	2	0	1	0	1	0	1	0	2	1	0	0	0	0	0	3	2	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	1	1	2	0	0	2	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	1	2	1	0	1	0	0	0	0	2	1	1	0	0	0	0	0	2	0	0	1	3	0	1	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	3	0	2	0	0	1	0	0	0	1	0	2	1	1	0	0	0	0	0	0	1	0	0	0	0	2	1	0
