345	0	2700	224357	381	0	4	110	131	215	225	270	237	227	194	144	148	121	133	106	116	92	104	81	80	63	79	66	78	55	47	60	47	57	49	51	47	38	29	51	51	39	33	31	33	42	31	40	20	32	19	28	17	31	34	21	20	18	20	16	14	19	19	16	14	13	13	15	14	6	8	15	14	8	11	6	8	7	12	9	6	10	4	8	17	9	9	6	7	8	12	3	9	3	7	6	8	4	8	6	5	4	12	5	4	8	6	5	11	5	10	9	3	4	4	11	3	8	9	10	5	5	1	3	9	6	8	3	5	5	5	9	7	4	9	3	4	5	4	5	6	4	5	3	2	4	2	2	5	6	4	4	3	7	3	3	0	2	2	6	3	5	1	3	3	5	2	6	2	10	2	4	3	5	1	1	3	2	4	2	5	2	4	2	3	3	3	2	4	4	3	5	3	5	4	3	3	0	3	2	1	4	3	2	2	3	0	2	1	1	2	2	4	2	0	1	2	3	2	3	1	2	2	1	3	6	0	2	3	0	1	0	1	0	4	1	0	1	0	5	1	0	2	1	2	0	1	2	2	2	1	2	0	1	0	1	0	4	2	6	4	1	3	2	3	1	0	0	3	2	2	3	0	2	0	2	2	3	1	1	0	0	4	0	1	1	2	2	3	1	2	1	1	2	2	3	1	3	3	0	0	0	2	2	1	0	2	0	0	3	2	1	0	3	1	1	1	3	2	0	1	1	1	3	1	1	1	1	0	1	1	2	0	0	1	3	1	2	2	2	3	4	2	0	0	1	1	0	1	0	1	1	3	3	2	0	1	1	1	1	2	0	2	6	2	1	2	0	1	2	2	0	2	0	0	3	1	1	3	0	1	3	1	1	2	0	0	2	2	1	0	0	2	2	0	1	2	2	3	1	1	0	3	0	3	0	3	1	1	1	0	0	0	1	1	0	0	1	3	1	1	0	0	1	1	1	1	2	0	1	0	0	1	1	2	1	1	0	0	0	1	0	2	0	4	1	2	2	0	1	1	2	1	1	1	1	1	1	1	0	1	0	0	1	1	1	0	1	0	0	2	0	0	2	1	3	0	0	0	0	1	1	1	0	0	2	2	2	1	1	0	1	3	0	2	0	3	1	0	0	1	2	1	0	1	0	1	3	1	1	0	0	3	0	1	1	2	0	2	2	2	0	0	0	1	1	1	0	1	1	1	0	2	1	3	1	1	1	2	0	2	0	0	0	2	1	0	0	0	2	0	1	1	0	1	1	2	0	2	4	0	0	1	0	2	1	0	0	0	0	0	1	1	0	1	0	0	0	1	2	1	1	1	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	1	0	2	2	1	1	1	2	0	1	2	1	0	0	0	1	0	0	1	0	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	2	0	2	0	0	1	0	0	0	1	0	1	1	0	4	0	0	0	1	1	2	1	1	1	1	2	0	2	2	2	1	1	0	0	2	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	1	0	2	0	0	0	0	1	1	0	0	1	0	0	4	2	1	2	1	0	1	0	1	2	1	1	1	1	1	1	2	0	0	0	0	0	1	1	1	0	0	1	1	0	2	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	1	0	1	1	0	0	0	0	1	0	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	2	0	2	2	0	0	1	1	0	1	0	2	0	2	0	2	1	0	0	0	0	0	1	0	1	0	0	0	2	0	1	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	2	0	0	2	2	0	0	0	1	0	1	0	0	0	0	2	1	1	2	1	0	1	1	0	0	0	0	0	0	1	1	1	0	1	1	3	1	0	1	1	1	0	1	1	1	0	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	1	1	1	0	0	0	1	0	1	0	0	1	1	3	1	0	0	0	0	1	2	0	2	0	0	1	2	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	1	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0
345	1	1900	224480	379	0	4	23	55	154	155	206	152	148	110	104	102	88	83	73	63	78	60	58	49	47	41	36	29	47	31	29	44	30	21	33	30	17	26	30	15	24	15	18	19	16	13	15	19	17	7	10	17	10	14	11	14	12	8	9	8	9	6	8	14	9	8	8	2	3	6	1	9	5	4	6	7	7	8	6	4	4	3	8	6	0	5	7	11	8	6	3	4	3	7	2	5	5	4	4	3	3	4	4	6	6	3	5	3	4	5	2	3	2	2	4	4	2	5	3	4	6	2	3	2	2	1	2	2	3	2	1	4	1	5	3	2	4	1	1	1	2	3	2	1	0	2	1	1	3	4	2	2	1	1	1	2	4	2	5	1	2	4	1	0	2	2	2	4	3	1	0	2	4	0	3	1	3	1	3	3	2	5	0	1	1	0	1	0	2	2	0	2	1	0	1	0	2	0	2	0	3	0	0	0	1	2	0	4	4	0	1	0	0	0	2	2	0	1	0	0	1	0	1	0	2	1	1	0	1	1	2	0	0	1	1	0	2	2	3	1	1	2	0	1	2	2	0	0	1	4	3	3	0	0	2	1	0	1	0	1	1	0	1	2	1	1	0	3	1	0	0	1	3	1	0	0	1	0	0	1	1	3	1	0	0	1	0	0	1	1	1	0	2	2	1	1	0	0	0	1	1	0	1	0	0	1	1	0	2	0	0	0	1	2	0	0	3	0	0	2	0	1	0	1	1	0	5	0	2	0	2	2	1	2	0	0	0	1	2	1	2	0	0	0	0	2	0	0	2	2	1	0	0	1	0	1	0	2	1	1	1	1	0	0	1	0	1	2	1	1	1	0	3	0	1	0	0	0	1	2	0	1	1	0	0	0	0	0	0	0	1	2	1	1	0	3	0	1	1	0	0	0	0	0	1	0	2	2	1	2	0	1	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	1	0	0	1	0	0	1	1	1	1	0	0	2	1	0	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	1	2	0	2	0	0	2	1	1	2	1	2	1	1	0	1	0	0	1	0	0	0	1	0	1	1	0	1	1	1	0	2	0	1	0	0	0	1	0	2	0	1	0	0	0	1	1	0	1	1	2	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	1	2	0	1	2	1	0	2	1	0	0	0	1	0	0	0	0	2	0	0	1	0	0	0	1	1	1	1	2	1	0	2	0	0	0	0	0	0	0	0	0	1	1	1	1	1	0	0	0	0	0	0	0	2	0	1	0	0	3	2	0	0	0	3	0	0	1	0	0	0	1	0	0	2	1	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	2	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	0	1	2	1	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	3	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	1	1	2	0	1	1	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	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	2	1	0	1	0	0	0	0	0	0	0	1	0	2	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	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	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	1	0	0	0	0	0	0	0	1	0	1	0	1	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0
345	2	2100	224603	368	0	6	40	62	189	186	213	166	177	151	133	107	97	90	94	86	65	67	57	74	64	56	41	51	40	42	45	41	46	39	32	39	28	26	24	23	24	30	22	17	16	24	16	21	13	12	20	17	11	15	18	10	11	8	12	9	10	7	11	7	12	6	4	10	5	5	10	7	7	5	8	6	7	9	11	5	4	5	5	3	3	6	9	3	6	8	2	9	6	3	4	5	4	9	7	1	2	4	6	4	3	1	3	3	1	4	1	3	4	1	4	4	5	2	4	4	3	6	3	3	4	2	1	3	4	2	3	3	5	2	2	1	4	2	4	5	4	3	1	1	4	2	4	2	3	2	4	0	1	2	4	2	1	1	6	2	3	1	4	2	3	1	3	2	2	1	1	2	2	1	5	3	3	1	0	1	1	6	3	1	5	2	1	1	0	2	2	2	3	0	0	2	2	2	2	1	6	1	0	1	3	2	2	1	7	1	4	0	1	3	0	0	1	1	2	1	2	4	3	0	2	3	2	2	3	1	2	0	1	2	1	1	2	1	4	3	0	0	2	1	1	2	2	2	1	1	2	1	2	0	2	1	1	4	0	0	1	3	1	0	0	0	1	0	2	0	0	0	2	1	2	0	0	0	2	3	1	1	0	1	0	2	0	2	1	4	2	0	0	1	1	1	3	1	0	0	1	2	0	1	2	1	2	1	3	3	0	1	0	2	1	0	0	1	3	0	1	1	1	2	0	2	1	2	3	2	3	2	0	2	0	2	0	1	2	1	0	1	2	1	1	1	0	1	1	1	2	0	0	1	0	2	0	2	0	0	1	2	0	3	2	0	0	0	2	0	0	0	1	0	1	0	0	0	1	1	2	1	1	0	4	1	0	0	0	1	0	0	2	1	1	1	1	0	0	3	1	2	0	0	0	0	0	0	3	0	1	1	2	0	0	2	2	1	3	1	1	1	0	1	0	1	0	0	0	1	2	1	0	0	1	1	0	1	0	1	0	0	1	0	0	0	3	1	2	0	1	0	0	1	1	0	1	1	0	1	0	1	0	0	1	1	1	0	2	2	0	3	1	0	1	0	2	1	1	1	0	1	1	0	0	0	1	0	0	0	0	0	0	2	0	0	1	2	1	0	1	0	0	1	0	1	0	1	0	0	1	2	1	0	1	0	0	0	0	1	3	1	1	0	0	0	2	2	0	0	0	0	0	1	1	1	0	0	2	2	0	0	0	0	0	2	1	0	0	0	0	2	0	0	2	0	2	3	1	1	0	1	2	2	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	2	0	0	1	0	0	1	0	2	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	1	2	0	2	1	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	2	0	1	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	1	0	2	0	1	0	3	0	0	0	1	0	0	1	1	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	1	0	0	1	2	0	2	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	1	2	0	2	0	1	0	0	0	0	0	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	2	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	2	0	1	1	1	1	1	0	1	0	0	0	0	1	1	0	0	2	0	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	0	2	2	1	2	0	0	1	0	0	0	0	2	0	0	0	1	1	1	0	1	0	0	0	1	0	0	0	0	0	1	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0
345	3	3500	224726	357	0	2	67	157	175	171	221	191	156	147	143	128	114	104	103	72	98	72	70	70	66	56	46	39	58	44	47	47	39	30	29	29	35	27	34	29	22	30	37	28	28	14	19	18	15	16	14	17	22	12	9	18	10	14	10	9	13	19	7	10	6	11	10	9	4	11	9	11	9	9	13	11	11	4	6	10	8	6	3	3	7	3	9	5	9	9	9	8	9	6	3	4	2	4	7	12	3	6	8	5	9	4	5	4	5	1	5	5	7	4	1	5	5	5	6	5	2	3	3	2	4	2	1	5	5	3	4	3	7	3	7	5	5	6	3	6	5	5	4	1	3	1	0	4	3	3	1	1	2	4	3	3	1	1	2	3	3	2	2	2	3	1	1	2	1	2	0	3	2	2	2	3	3	3	3	2	3	5	6	3	3	2	2	5	2	0	3	2	1	2	2	5	2	2	2	5	2	4	3	2	1	3	3	4	0	1	2	2	2	4	3	3	1	2	2	1	1	1	1	2	0	1	1	2	5	1	0	3	0	0	2	1	0	2	0	1	2	1	0	0	0	2	1	3	2	4	1	3	2	2	1	0	0	2	1	1	0	2	0	1	1	4	1	3	0	1	1	1	1	2	0	1	2	0	4	0	0	2	0	3	3	1	1	5	1	0	3	3	0	0	0	1	1	0	0	0	1	3	2	1	1	0	2	1	0	1	0	0	1	1	1	1	3	3	1	1	0	2	0	2	3	2	0	3	2	2	2	1	2	2	0	1	2	1	0	0	0	0	3	1	0	1	1	0	2	1	0	1	0	2	0	4	3	1	1	3	0	0	0	0	0	0	1	0	1	4	0	0	0	1	3	0	1	0	0	1	1	0	0	0	1	3	1	0	0	0	1	2	2	1	0	0	0	0	0	1	1	0	0	5	1	3	0	1	1	0	0	2	1	1	0	0	0	0	2	2	1	0	0	1	1	1	0	1	2	2	0	0	0	2	0	1	1	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	1	0	0	0	2	0	1	1	0	1	0	0	2	1	4	3	0	1	0	1	1	0	0	0	2	1	2	0	0	1	0	2	0	0	0	3	1	0	1	0	0	0	0	1	1	1	3	0	0	1	1	1	1	1	2	0	0	0	0	0	1	2	0	0	1	0	1	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	1	1	0	0	0	1	0	1	1	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	1	0	2	1	1	1	0	1	0	0	0	1	2	2	0	1	0	0	0	0	1	0	1	0	0	0	0	0	2	0	0	3	1	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	1	2	0	0	1	0	1	0	0	3	2	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	0	2	0	0	1	0	0	0	0	0	1	0	1	0	1	0	1	2	1	0	3	0	2	0	0	1	1	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	1	1	0	2	2	1	0	0	0	1	2	0	1	2	1	0	1	0	1	0	0	0	0	0	1	0	1	1	0	1	0	1	0	1	1	0	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	2	3	0	0	0	1	1	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	3	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	1	2	0	1	0	1	2	0	1	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	0	1	0	2	0	0	0	1	1	1	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	2	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	2	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	1	0	0	0	0	0	0	0	1	0
345	0	2700	224850	367	0	1	183	153	209	212	278	204	243	177	178	140	136	127	103	117	115	79	91	76	84	74	78	51	72	54	65	55	61	53	47	50	61	47	43	41	32	34	42	35	29	32	35	24	27	41	16	23	17	20	19	14	15	13	23	17	12	6	20	22	15	12	9	9	9	12	15	14	7	10	9	7	14	12	14	12	9	6	11	8	13	10	7	9	7	12	11	4	8	7	4	5	7	3	4	6	10	4	5	8	10	6	3	8	5	5	7	3	5	7	4	4	3	8	6	7	4	7	2	5	7	1	3	5	1	10	2	7	6	3	9	4	4	3	2	4	3	5	4	6	5	7	6	3	4	1	0	4	6	0	3	2	6	3	5	5	1	6	5	3	4	7	4	6	4	3	8	2	2	4	3	3	5	1	4	2	2	2	3	3	1	3	2	4	1	4	5	5	4	5	5	0	3	0	3	0	3	3	3	4	1	1	4	1	1	2	0	3	6	0	1	3	1	1	3	3	4	4	0	2	2	3	1	1	2	2	3	1	1	5	1	5	1	2	1	2	1	4	3	1	2	2	0	5	7	2	1	5	1	2	3	1	3	4	1	3	2	3	3	1	2	2	0	0	1	1	0	0	4	2	3	2	0	2	0	1	1	4	1	0	0	3	1	0	3	3	3	1	1	4	2	2	2	1	2	2	1	1	1	2	1	1	2	0	2	3	1	3	0	0	1	1	1	1	1	1	2	4	0	1	1	1	0	0	0	1	0	1	1	0	1	0	4	3	2	2	2	1	3	3	4	0	0	0	1	2	4	0	2	3	1	2	3	2	2	3	1	2	2	1	3	3	1	2	1	2	1	2	0	1	1	2	1	0	0	1	3	1	2	0	3	1	0	2	0	0	2	2	0	0	1	3	2	1	2	0	1	1	5	2	0	4	0	0	0	3	2	0	1	2	2	0	2	2	2	1	0	2	3	2	2	2	1	2	1	0	0	0	0	1	0	2	1	0	4	2	1	2	0	0	3	1	1	0	1	1	0	1	1	4	0	2	1	2	0	1	1	4	0	1	1	2	1	0	1	3	1	1	0	0	2	0	1	0	2	1	0	0	0	0	0	1	1	1	0	0	1	2	1	1	2	0	0	0	0	0	0	2	0	1	0	1	1	2	2	2	1	1	1	0	0	0	2	2	1	1	0	0	1	1	2	0	1	0	1	0	1	0	0	1	1	1	1	0	2	1	2	0	1	0	0	0	0	2	1	2	0	0	0	2	1	0	0	0	2	2	0	1	0	1	0	1	3	0	0	0	1	1	0	1	0	2	1	0	1	3	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	1	2	1	2	0	1	2	0	1	3	0	1	1	1	0	0	0	0	0	3	0	0	1	0	0	0	0	0	0	0	1	1	1	0	1	1	2	1	1	1	0	0	2	0	1	0	1	2	0	2	0	0	1	0	3	2	1	1	2	1	0	3	0	0	0	0	1	0	2	1	0	0	1	2	1	0	2	2	1	0	1	0	0	0	1	0	0	0	3	1	0	0	2	0	2	0	0	0	0	0	1	0	0	1	0	1	0	1	0	4	1	0	1	0	1	1	1	0	1	1	2	0	1	0	0	0	0	0	1	0	1	0	2	0	0	4	2	0	2	1	1	1	0	1	0	0	1	2	0	1	0	1	0	1	0	2	1	0	1	0	1	1	1	0	0	1	0	0	0	3	2	1	0	1	0	0	1	0	2	2	0	1	0	1	0	0	0	1	1	2	1	1	2	0	1	1	0	0	0	1	0	1	0	1	2	1	1	0	2	1	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	0	1	0	1	0	0	1	0	1	1	1	3	0	1	1	0	1	0	2	1	0	0	1	1	1	1	1	2	0	0	0	0	1	2	0	0	1	0	0	1	2	1	0	2	1	2	0	1	1	0	1	0	0	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	2	0	1	0	1	0	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	2	0	1	1	2	1	0	0	0	0	1	1	1	1	1	1	1	0	1	0	1	0	1	0	0	1	0	1	0	0	0	0	0	0	2	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	0	0	0	2	0	1	0	1	2	1	1	0	0	1	0	0	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	2	2	1	1	0	1	0	0	1	0	0	0	1	0	0	0	0	1	0
345	1	1900	224973	357	0	5	25	57	178	170	208	160	142	125	110	89	89	62	79	81	61	56	71	47	66	34	42	44	41	45	36	33	28	27	30	19	26	18	22	25	24	17	18	15	18	14	10	10	15	11	16	12	7	9	16	10	14	10	12	5	6	11	8	8	10	9	5	8	7	4	6	5	12	1	6	4	8	3	7	6	1	3	5	4	5	4	4	5	5	6	1	3	4	4	10	1	3	5	2	2	4	2	1	1	4	3	7	4	1	3	9	2	2	2	3	5	2	4	5	3	5	2	6	1	4	1	3	4	2	2	2	3	2	2	3	2	3	3	2	1	5	2	3	4	5	1	3	0	1	2	3	3	5	1	1	2	0	1	1	2	0	0	0	3	2	1	1	2	4	1	1	2	3	2	1	1	0	1	3	4	1	1	1	1	2	2	0	2	1	0	2	3	0	5	1	3	2	1	6	5	1	1	3	2	1	2	0	2	0	1	0	3	3	1	0	1	2	1	1	1	0	0	1	2	2	1	1	1	1	6	2	1	2	0	1	1	4	2	1	1	1	0	1	1	2	2	3	0	1	1	0	1	1	0	1	0	1	1	1	2	4	1	0	1	0	2	1	1	2	1	2	0	3	0	0	2	0	1	1	0	1	0	3	0	2	1	0	1	1	0	0	1	0	2	0	0	0	2	0	0	1	0	1	0	1	2	1	2	0	1	1	1	1	1	0	2	0	1	0	0	2	2	0	0	1	1	0	2	1	3	2	1	1	0	2	0	1	0	3	3	1	2	1	0	1	2	0	1	2	0	0	1	1	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	1	1	1	0	0	0	0	2	0	0	1	0	1	0	2	1	0	0	1	0	1	1	0	1	1	0	1	0	2	0	1	0	0	0	0	0	0	0	1	0	2	0	5	0	0	1	0	0	0	1	1	1	0	0	1	2	0	0	2	1	2	1	0	1	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	2	0	0	0	1	2	0	1	2	0	0	0	0	1	0	0	1	1	0	2	1	1	1	1	2	0	1	0	0	0	0	0	2	0	1	0	0	0	2	0	0	0	1	1	0	0	1	1	1	0	0	0	0	1	1	0	0	0	1	0	3	1	0	0	0	0	0	1	1	0	1	2	3	0	2	0	0	0	1	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	1	0	1	1	1	0	1	0	0	1	0	0	0	0	1	1	2	1	0	1	0	0	1	0	1	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	1	1	0	1	0	1	0	2	0	0	0	1	0	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	0	2	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	1	1	0	0	0	1	0	0	0	1	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	1	0	0	1	0	1	1	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	2	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	2	0	0	1	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	0	2	0	2	0	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	0	0	0	0	1	0	0	2	0	1	1	1	1	0	0	0	1	2	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	1	0	0	1	0	1	2	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	1	0	0	0	0	0	0	1	0	1	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	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	1	0	0
345	2	2100	225096	372	0	8	73	105	211	185	241	179	184	156	120	122	103	90	91	84	85	61	69	58	65	48	44	45	48	44	53	54	46	35	37	32	32	32	22	31	27	29	25	23	26	19	18	21	19	18	13	10	15	13	13	15	16	13	17	11	8	11	16	12	11	4	8	10	12	11	11	11	6	9	5	5	3	16	7	17	6	3	3	4	5	4	3	5	7	2	3	4	4	2	4	4	8	8	9	1	6	3	5	1	1	7	9	1	5	3	4	2	9	3	0	3	3	8	6	6	1	3	3	4	1	9	5	2	4	3	1	4	3	7	3	4	2	5	3	2	1	0	1	5	5	2	2	2	1	1	2	0	2	4	0	3	1	0	2	6	3	0	3	1	1	3	3	4	6	2	3	1	2	1	3	0	4	3	2	3	0	1	5	0	1	0	1	1	4	2	5	3	1	1	0	1	0	2	3	2	4	1	2	5	2	0	1	2	2	1	3	0	2	4	2	4	2	3	1	0	1	0	3	0	0	2	2	4	1	1	3	1	0	0	2	1	3	4	0	2	1	2	2	0	1	3	3	0	0	0	1	2	0	4	2	1	2	0	1	1	3	0	3	3	2	0	1	0	1	0	0	3	3	0	2	0	0	1	1	0	3	2	1	0	2	0	4	2	3	0	1	2	2	0	1	0	3	0	2	1	2	2	1	2	1	0	0	1	1	1	3	1	3	2	0	1	0	1	0	0	1	2	1	1	0	0	1	0	1	0	0	0	0	1	1	2	2	0	0	3	1	0	0	0	1	2	1	2	0	5	3	2	0	0	4	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	2	0	0	2	1	0	1	3	0	2	2	0	0	0	1	0	0	1	2	0	0	0	1	2	0	0	1	0	1	1	2	1	0	0	0	0	1	0	1	1	2	2	3	0	1	0	1	1	2	1	1	2	0	0	1	1	0	1	2	1	0	0	0	1	2	0	0	1	1	1	0	0	1	0	0	0	0	0	1	1	0	0	2	2	1	0	3	1	1	0	1	0	3	2	0	1	1	1	1	0	3	0	0	0	1	0	1	2	1	2	1	0	3	1	1	1	0	1	1	2	1	0	1	0	0	0	0	0	2	1	0	0	0	0	0	1	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	1	0	1	0	1	0	1	1	1	1	1	0	1	0	0	0	1	0	0	1	0	1	0	0	0	2	1	0	0	1	0	0	0	0	0	1	1	0	0	0	2	0	0	0	2	1	1	0	1	2	2	2	1	0	2	0	0	2	1	1	2	0	1	0	0	1	1	3	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	1	1	2	0	1	0	0	1	1	0	1	0	2	0	2	0	1	1	1	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	1	0	1	1	1	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	1	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	3	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	2	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	0	1	3	0	1	0	1	0	1	0	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	1	1	1	0	0	1	1	0	1	1	0	1	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	1	1	0	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	3	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	3	2	0	0	0	0	0	0	1	0	0	1	0	2	0	0	0	0	1	0	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	1	0	1	1	1	0	0	0	2	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	1	0	1	0	3	0	0	0	1	1	0	0	1	0	2	0	1	1	0	0	0	0	0	0	0	0
345	3	3500	225219	378	0	9	81	159	266	154	256	188	198	164	130	120	110	81	102	101	82	75	71	74	69	59	52	50	41	42	52	54	43	21	30	27	38	29	31	39	25	27	31	24	22	15	21	19	16	23	18	12	22	14	22	13	9	11	14	16	14	13	9	9	12	14	4	13	12	11	9	10	12	11	10	8	4	8	7	7	8	6	10	9	3	4	5	3	6	3	5	1	8	4	9	4	5	6	5	5	2	3	5	2	4	5	0	3	1	3	1	4	7	5	5	5	5	1	3	1	2	5	4	4	5	5	0	7	1	4	5	4	3	2	3	1	4	4	4	4	1	6	3	5	4	6	3	5	2	2	4	5	2	1	3	2	3	2	1	3	3	4	5	4	2	2	4	4	4	1	1	2	1	4	0	5	5	2	0	3	3	1	1	1	1	1	1	0	0	3	0	1	3	1	2	3	3	2	3	1	2	1	3	1	3	2	5	0	2	1	2	2	1	1	0	4	3	2	2	0	3	2	2	1	1	2	1	1	0	1	2	2	2	2	1	3	2	1	1	1	2	5	0	1	1	3	1	2	1	2	4	2	0	2	2	1	1	2	0	4	0	2	2	1	2	1	1	0	3	2	0	2	3	1	1	1	1	0	0	2	1	3	1	0	2	1	1	1	2	0	0	3	1	2	1	0	1	2	1	3	1	1	3	1	1	0	1	3	1	0	2	1	2	0	2	0	2	0	0	2	2	0	2	0	2	0	1	1	0	0	0	1	0	4	2	1	0	3	2	2	2	0	1	0	1	1	1	1	3	3	0	3	1	1	1	1	0	3	0	0	0	0	1	1	3	0	0	0	0	2	0	1	1	0	0	0	0	3	0	1	2	1	0	0	1	2	0	2	0	0	1	0	0	0	0	0	1	2	0	1	0	1	2	1	1	2	1	0	0	2	0	0	0	2	0	2	1	1	1	1	1	0	1	0	0	0	3	0	1	0	0	2	1	2	1	1	2	2	0	1	1	1	2	0	0	0	0	0	1	1	0	1	1	1	2	0	0	3	0	3	0	1	2	0	1	0	1	0	1	0	0	0	0	0	1	2	0	1	2	3	0	1	1	2	1	0	1	1	0	2	0	1	0	3	0	0	1	0	3	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	0	1	2	2	0	1	1	0	2	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	2	1	1	0	0	0	0	3	0	0	1	0	2	0	0	1	1	1	1	0	1	0	1	0	0	1	2	1	0	0	0	1	1	0	0	0	0	0	1	2	0	0	2	0	0	1	2	1	0	1	0	2	0	0	1	1	1	0	0	0	2	1	1	0	1	0	2	1	0	0	2	0	1	0	1	2	0	0	0	0	1	1	0	0	0	1	0	3	0	0	1	0	1	1	1	0	0	1	0	1	1	0	0	3	0	0	1	0	0	2	1	2	0	0	0	0	1	0	0	1	1	1	1	1	0	1	0	0	0	1	0	0	3	2	0	0	0	1	0	0	3	1	0	0	0	0	1	1	0	0	0	0	0	0	0	3	1	0	0	0	0	0	0	0	1	2	1	0	0	0	1	0	0	0	0	0	1	0	1	3	0	0	2	0	0	0	1	0	1	2	0	0	0	1	0	3	0	0	1	2	0	0	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	1	0	1	2	0	0	0	2	0	1	0	1	0	0	0	0	4	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	1	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	0	0	1	2	0	0	2	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	0	1	0	1	0	0	0	0	1	0	0	1	1	3	0	0	0	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	1	0	2	0	0	0	0	0	1	0	0	0	0	1	2	1	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	1	0	1	2	0	0	0	1	0	1	0	1	0	0	3	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0
345	0	2700	225343	364	0	3	69	274	282	173	245	201	214	167	145	135	139	105	107	93	89	99	101	84	72	69	69	70	67	70	55	66	64	55	48	40	46	46	51	36	48	39	30	32	25	26	37	25	29	27	24	24	23	14	11	10	16	21	15	10	16	13	19	16	11	16	18	16	9	10	15	9	13	7	11	12	9	14	7	8	12	7	11	7	6	11	4	5	5	11	6	8	8	8	7	10	6	5	5	9	7	10	8	11	8	9	1	6	7	4	4	5	3	4	7	7	10	8	10	8	5	5	11	5	4	6	2	3	5	3	1	1	6	8	7	8	4	2	3	4	1	2	3	5	2	5	1	4	4	3	3	4	4	6	1	5	6	3	5	9	4	3	1	2	3	2	2	3	1	1	1	3	3	4	3	4	2	4	6	3	3	5	2	4	2	6	4	2	2	5	4	4	2	3	7	0	3	1	3	5	2	3	1	3	2	4	2	1	2	1	2	2	1	3	3	3	4	3	5	1	2	0	4	4	0	1	1	1	0	1	4	3	2	3	3	1	2	4	5	0	2	2	2	3	1	2	3	4	2	0	1	3	1	4	1	2	1	1	2	3	3	3	3	3	3	3	0	0	6	3	2	1	2	3	0	2	0	3	4	4	1	0	1	0	1	0	0	3	1	3	3	2	1	2	2	2	2	3	2	0	5	0	1	2	1	1	4	3	2	0	2	1	0	3	1	2	1	2	2	2	2	3	0	2	2	1	0	0	1	3	0	2	2	0	2	5	1	2	0	1	0	7	1	1	1	1	2	0	1	1	2	0	1	1	1	0	0	2	2	2	3	2	0	0	1	1	1	0	0	3	1	2	1	0	0	1	2	0	3	2	1	0	1	2	1	3	2	1	1	0	1	3	0	2	2	2	0	0	1	3	3	1	4	1	1	0	2	0	1	1	1	2	0	0	0	2	1	0	1	0	3	3	1	2	0	0	2	0	1	1	0	0	2	0	4	0	1	2	1	1	2	2	2	0	1	3	0	0	2	2	1	2	1	3	2	0	1	0	0	1	1	1	0	0	1	1	1	1	0	0	1	0	0	3	1	1	1	1	1	1	1	0	0	1	1	2	1	0	2	0	0	0	1	0	2	2	1	1	1	0	1	0	2	0	0	2	2	1	1	0	1	1	0	1	0	1	3	1	0	1	1	2	0	2	1	1	0	1	3	4	0	0	3	0	2	0	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	1	1	1	0	1	1	0	0	0	2	0	0	2	0	1	0	1	1	1	1	1	0	1	0	3	0	2	1	2	0	0	0	0	1	1	2	0	0	1	0	1	0	1	1	2	0	0	0	0	0	1	0	0	1	2	1	1	0	0	1	1	1	0	3	3	0	0	0	0	0	0	1	1	2	0	1	0	2	0	0	0	2	1	2	1	1	1	0	0	0	0	1	0	1	1	2	1	0	1	0	1	2	0	0	1	1	0	1	2	2	3	3	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	2	0	0	0	1	1	1	0	0	0	2	0	2	1	0	0	1	1	1	1	1	1	1	0	2	0	0	0	0	0	0	1	0	0	1	2	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	1	0	0	2	1	2	2	0	1	1	0	0	1	0	0	0	0	1	0	0	1	2	1	0	1	0	0	0	1	1	0	1	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	2	0	0	1	0	0	0	1	0	2	1	0	0	2	0	1	0	0	0	0	2	0	0	0	0	1	0	1	0	3	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	1	0	0	1	2	0	1	0	0	0	0	0	0	2	1	0	2	0	0	1	0	0	0	0	0	0	0	1	0	2	3	2	0	1	0	1	0	0	1	0	0	2	3	0	0	1	0	0	0	0	1	2	0	0	0	0	1	2	0	0	0	0	1	0	1	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	0	1	1	1	2	1	1	0	0	0	1	1	1	1	0	1	0	0	0	1	1	0	0	1	3	0	0	1	0	0	0	0	0	0	1	1	0	2	0	2	0	0	1	1	0	1	1	0	0	0	0	0	0	1	0	0	0	1	1	0	2	0	0	1	2	0	0	0	0	0	1	1	2	0	0	1	1	1	0	0
345	1	1900	225466	361	0	5	30	44	178	150	213	147	149	131	100	98	100	96	66	63	67	56	64	39	50	48	61	46	40	38	37	24	36	30	30	20	22	17	15	25	18	26	23	13	17	16	26	15	12	10	17	15	17	10	13	12	8	15	11	12	14	11	7	8	7	8	7	6	4	8	6	10	11	4	7	4	6	6	7	6	3	1	6	1	4	4	4	5	6	4	3	5	5	4	3	4	7	5	4	6	3	4	4	3	5	5	2	2	6	5	1	0	6	3	2	2	2	4	4	4	2	1	3	5	2	1	0	4	1	0	4	4	5	3	2	0	1	0	2	1	2	2	3	1	2	0	2	3	1	4	3	3	3	0	0	1	0	4	1	0	5	1	0	5	4	2	1	2	1	2	1	3	0	2	2	1	2	0	1	0	0	0	2	4	2	1	0	2	2	0	0	0	2	4	0	2	0	3	3	2	2	3	2	0	1	3	0	1	0	2	1	2	4	0	0	0	0	2	2	0	3	1	1	2	0	4	2	0	0	2	2	0	1	1	2	2	0	0	3	4	2	0	2	3	1	2	2	1	2	2	0	0	2	2	2	0	2	1	1	2	2	2	3	2	0	0	2	0	2	1	0	0	0	1	1	0	2	2	2	2	0	2	3	1	1	0	1	0	1	1	1	1	0	0	1	3	1	1	0	0	2	1	1	1	0	1	0	0	1	1	2	0	0	1	2	1	0	0	1	0	1	1	0	0	1	1	0	1	1	0	3	2	1	1	2	0	1	1	0	1	0	0	0	1	0	0	2	0	0	0	1	1	0	1	1	0	1	1	4	1	1	0	1	1	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	1	3	0	1	0	0	0	1	0	1	0	1	0	0	2	1	0	2	1	0	0	0	1	0	1	0	0	0	1	0	1	2	0	1	2	0	0	2	1	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	0	1	0	2	1	0	1	1	2	3	0	1	0	2	1	0	0	0	0	2	0	0	0	1	1	0	0	0	2	2	2	0	0	0	0	1	1	2	0	0	1	0	1	1	1	0	1	1	2	0	1	1	0	0	1	0	0	2	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	2	2	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	0	0	0	3	0	0	0	0	0	2	0	0	0	0	0	0	0	0	2	0	1	0	0	2	2	0	0	1	0	1	0	1	0	0	0	1	1	0	2	0	1	1	0	1	0	1	2	0	0	1	0	2	1	1	0	0	1	1	1	1	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	2	1	2	1	0	0	0	0	0	1	0	0	1	2	1	2	0	0	0	2	0	1	1	1	0	1	1	1	0	0	0	0	2	1	1	0	0	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	1	2	1	1	1	1	1	0	0	0	0	1	1	0	1	2	0	0	0	0	1	1	0	1	0	0	1	1	1	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	1	0	1	0	2	0	2	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	2	2	0	1	0	0	0	0	1	1	1	0	0	0	1	0	0	2	0	2	1	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	1	0	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0
345	2	2100	225589	356	0	4	65	114	171	151	187	186	149	123	115	110	115	99	87	90	88	73	72	48	60	45	45	37	42	35	50	46	39	36	34	29	28	22	18	32	23	26	25	26	14	16	12	22	9	15	16	13	19	15	21	14	7	12	10	11	4	12	9	9	15	11	18	7	6	8	4	8	11	6	4	5	9	8	12	10	7	3	2	7	5	6	9	5	4	5	3	7	5	6	5	3	5	5	6	6	3	7	2	7	7	6	3	1	3	7	4	3	6	1	3	1	8	2	4	9	3	2	1	1	4	2	3	3	4	3	7	1	6	5	3	7	4	3	0	1	2	3	1	5	1	5	3	1	1	2	5	4	4	2	1	2	3	3	3	1	6	2	4	3	4	1	3	1	4	3	2	1	3	1	2	4	2	2	1	2	5	1	3	4	1	3	0	3	3	3	4	2	2	3	4	3	2	2	2	2	3	1	1	4	0	0	3	1	4	1	3	1	3	1	1	2	1	3	2	2	1	2	0	2	1	1	1	3	1	0	1	0	4	1	0	0	0	1	3	3	3	1	2	0	3	3	2	0	3	1	1	2	1	1	2	1	2	1	1	0	1	2	2	1	1	0	1	2	1	0	2	0	1	0	1	1	2	0	0	5	3	3	0	1	1	2	2	2	0	2	2	0	1	0	2	0	2	0	0	2	5	0	0	1	0	1	2	0	0	0	1	1	3	0	0	1	2	1	0	0	1	2	1	1	1	0	0	0	1	0	0	1	1	1	1	0	3	0	0	2	0	0	1	0	2	0	1	1	2	2	0	1	0	2	1	0	1	0	1	1	1	1	2	0	1	0	0	1	1	0	0	1	2	0	0	2	1	0	2	1	0	1	1	1	2	1	3	2	0	3	1	1	1	1	0	1	1	0	0	3	0	0	0	2	1	0	1	1	1	1	2	0	1	0	1	1	0	1	0	1	0	0	0	2	1	1	0	0	0	1	1	1	1	2	1	1	1	1	0	2	0	1	0	1	0	2	0	2	1	0	1	2	1	1	2	1	1	1	2	1	1	1	1	0	0	0	0	0	2	0	2	2	0	1	0	1	1	1	1	0	1	0	1	1	0	0	2	0	1	1	0	0	0	1	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	0	2	1	1	0	1	0	1	2	2	1	1	0	0	0	1	0	2	0	0	1	0	2	1	0	1	0	0	0	0	0	1	1	1	0	4	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	1	2	0	0	0	1	0	2	1	0	0	1	1	1	0	1	0	2	0	0	0	0	1	0	2	2	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	3	0	1	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	1	2	0	1	0	0	1	0	1	0	1	1	0	0	1	1	1	0	0	0	0	0	0	1	1	0	0	0	1	0	2	0	2	0	1	1	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	1	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	0	1	0	0	1	1	0	1	0	1	0	1	0	2	1	2	3	0	1	1	0	0	1	1	0	2	2	2	0	0	1	1	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	2	1	0	1	2	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	3	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	1	0	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	0	1	1	0	0	1	0	2	1	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	1	2	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	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	2	0
345	3	3500	225712	377	0	1	111	263	162	154	223	192	174	143	108	118	110	102	97	85	88	79	76	64	62	55	67	59	58	44	42	37	36	42	37	39	25	44	27	26	25	31	36	26	25	31	10	17	21	19	22	9	11	23	21	11	19	19	10	10	14	9	8	9	7	9	12	10	7	8	10	7	5	3	11	8	9	5	5	5	8	9	5	7	5	5	7	10	4	11	6	9	6	7	5	5	4	5	4	2	3	4	6	10	6	5	3	6	5	5	7	4	5	3	3	1	6	3	0	2	6	5	3	5	5	3	2	3	4	3	3	3	4	4	3	4	1	3	5	0	3	3	3	1	4	4	2	1	4	7	5	5	5	2	2	2	4	0	2	3	3	0	3	2	3	1	4	4	5	5	2	5	5	2	0	4	2	1	4	4	2	0	2	2	0	0	4	6	1	1	1	1	2	2	3	2	2	2	1	1	0	3	2	0	2	3	0	4	2	6	2	3	2	2	1	1	1	2	0	0	2	1	2	2	0	3	0	0	4	3	1	3	0	3	1	2	2	2	4	2	2	1	3	2	1	2	1	1	1	1	2	0	0	0	2	0	1	0	2	1	0	0	2	1	1	0	0	0	0	1	3	1	0	0	1	6	2	1	1	0	1	2	0	2	2	0	1	1	0	1	0	1	1	1	3	2	1	1	3	2	2	1	1	1	0	0	4	1	2	2	0	2	0	0	0	2	2	2	0	2	1	3	1	0	1	0	2	3	5	1	2	5	3	1	1	0	0	0	0	0	0	1	1	1	3	1	2	1	0	0	2	0	1	0	1	2	0	0	0	3	0	1	2	2	0	2	1	0	1	1	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	1	0	1	3	0	1	3	2	1	0	0	0	2	1	0	1	1	1	1	4	1	0	0	0	0	2	0	3	1	2	2	1	0	1	2	1	1	0	0	0	0	0	0	1	0	0	0	0	0	0	2	0	1	1	0	0	0	0	1	1	1	0	1	1	2	1	0	1	2	0	0	2	1	0	0	2	0	1	1	1	1	1	0	1	1	0	0	0	0	2	0	0	0	1	0	0	0	1	1	0	0	1	2	0	0	1	1	1	1	0	1	0	0	0	1	3	0	0	1	0	0	1	1	2	3	2	0	0	0	1	0	0	0	1	0	2	0	1	2	2	1	1	1	0	0	4	0	0	1	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	0	0	2	0	1	0	1	1	1	0	0	1	3	0	0	1	0	0	0	0	1	0	0	1	1	0	1	1	0	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	1	0	0	0	0	0	1	0	1	2	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	1	2	0	1	1	0	1	1	1	0	1	0	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	2	0	0	1	0	0	1	0	0	0	0	0	1	0	0	1	1	1	0	1	1	2	0	1	3	1	1	2	1	2	1	0	0	4	0	1	0	0	1	1	0	0	0	0	2	1	0	1	1	0	2	0	0	1	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	1	1	0	2	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	1	2	0	2	0	0	0	0	2	1	0	1	0	1	0	0	0	0	0	0	1	0	2	0	1	1	1	0	0	0	0	0	0	0	3	2	1	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	3	1	3	1	1	0	1	0	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	2	0	0	0	0	2	0	0	1	1	1	1	0	0	1	1	1	0	2	0	1	0	0	0	1	0	0	0	0	0	0	1	3	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	1	0	0	1	1	0	1	0	0	1	0	0	1	0	0	1	1	0	0	1	0
