345	0	2700	75704	344	0	11	106	171	258	266	314	270	213	212	197	188	145	122	140	137	120	121	118	121	100	70	83	94	91	61	67	65	72	57	55	63	48	50	44	39	39	36	31	28	29	44	26	35	25	19	32	23	27	26	26	20	29	16	18	14	16	30	16	14	26	23	14	19	17	10	8	15	17	8	11	9	9	13	10	12	10	10	9	11	11	6	7	8	16	5	7	6	6	11	7	5	10	8	12	7	10	6	6	2	5	7	8	11	10	7	6	5	6	4	8	3	5	8	6	6	2	2	2	8	6	0	3	5	9	6	1	5	7	4	8	6	8	3	3	4	2	6	3	5	2	3	7	5	5	9	5	5	6	3	6	5	6	5	2	6	4	2	4	2	4	2	7	2	4	3	2	4	4	6	8	5	1	2	6	6	2	4	6	3	3	2	3	3	5	0	8	3	4	1	4	3	0	3	2	2	3	3	5	1	2	1	3	3	2	2	6	4	4	4	0	4	6	3	3	3	1	4	3	2	5	1	2	3	2	1	2	2	2	2	2	3	2	1	4	5	5	3	2	0	3	2	4	1	6	6	1	2	3	1	1	1	2	3	1	1	3	1	2	4	4	3	1	0	4	4	2	5	1	3	2	3	2	4	3	0	4	1	2	1	2	3	2	1	1	3	0	3	3	2	2	3	4	2	2	5	1	2	1	2	2	0	1	1	4	2	2	0	1	2	4	0	1	0	2	3	0	3	5	3	6	1	0	1	3	1	4	1	3	1	1	2	2	0	0	5	0	1	0	3	2	0	1	2	3	2	2	3	1	0	2	0	2	1	2	5	2	2	3	1	2	2	3	0	1	1	1	0	3	2	3	0	3	0	0	1	5	1	1	3	1	1	0	1	2	1	0	3	2	1	1	2	4	2	0	2	1	2	0	1	0	1	2	0	1	1	2	3	0	3	0	3	4	1	1	2	3	0	2	0	1	1	4	2	2	0	0	1	2	0	2	1	4	0	1	3	1	2	1	1	0	1	2	0	1	0	1	1	3	2	2	1	1	0	0	2	0	0	0	2	0	0	2	0	1	0	0	1	1	1	2	0	0	0	0	0	0	1	1	2	1	0	2	1	1	0	1	2	2	0	1	0	2	0	2	2	1	0	0	0	1	0	3	0	1	1	4	1	0	2	0	0	1	2	2	0	1	1	1	0	2	0	1	0	0	0	0	1	0	1	0	1	3	2	0	1	0	1	1	1	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	0	1	2	0	1	0	1	3	0	1	0	0	0	0	0	1	0	1	0	1	0	0	3	0	0	0	1	1	0	0	1	2	0	0	0	0	1	1	1	0	2	1	0	1	0	1	1	2	2	1	0	1	1	1	2	0	2	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	2	1	1	2	0	0	2	1	1	0	1	0	1	4	0	1	0	3	1	1	0	0	3	0	0	1	2	0	1	0	0	0	2	1	1	0	1	0	2	1	0	0	0	1	0	0	2	1	0	1	2	0	0	0	0	1	0	1	0	0	0	1	2	0	2	0	0	0	1	0	2	0	1	2	0	0	2	1	1	0	1	0	0	0	0	1	1	0	2	1	0	1	1	0	0	2	2	0	0	0	2	0	1	0	1	3	1	1	2	1	0	1	0	1	0	1	1	1	0	0	0	0	0	2	1	0	1	1	0	0	1	0	1	0	1	2	1	2	0	0	1	0	0	0	2	1	0	0	1	0	0	0	1	0	1	1	0	3	0	0	0	2	0	1	1	0	0	2	0	1	0	1	0	0	0	1	0	0	0	1	0	0	0	1	0	1	0	1	1	1	2	1	0	1	0	2	0	1	0	0	0	2	2	0	0	1	3	0	1	1	2	1	0	0	0	0	0	0	1	0	1	0	2	2	0	1	1	1	2	1	1	2	0	1	1	1	4	1	0	0	0	1	0	2	0	0	0	2	0	3	1	1	0	1	1	2	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	1	1	0	0	1	0	2	1	1	0	1	0	0	0	2	0	0	1	1	1	1	0	0	0	1	0	2	1	0	0	2	1	0	2	0	3	1	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	2	0	0	0	1	0	1	1	0	0	1	0	0	0	1	0	1	0	1	0	0	1	1	0	0	1	1	0	0	0	2	1	0	0	0	1	1	0	0	0	1	0	1	1	0	0	1	0	0	1	1	0	0	1	1
345	1	1900	75827	349	0	9	32	87	193	153	188	161	164	152	112	86	87	84	88	85	54	44	50	45	56	33	37	40	30	28	35	29	20	20	27	30	30	17	26	15	22	20	16	21	18	18	16	14	9	15	18	11	17	14	11	9	7	12	16	8	10	7	8	4	9	5	9	6	9	8	7	6	5	9	9	5	4	7	9	6	3	10	5	7	3	5	5	5	8	4	3	3	3	6	5	2	3	0	5	2	3	6	6	2	7	2	1	1	2	1	2	2	2	2	5	2	4	4	2	1	1	2	5	4	2	2	4	2	4	2	2	1	4	2	3	2	3	1	4	0	0	4	2	2	2	2	5	2	3	3	1	1	2	1	3	3	2	3	2	1	4	3	3	2	2	1	0	1	3	4	1	0	4	3	1	0	5	1	0	3	1	1	1	4	2	2	0	1	3	0	3	1	1	0	0	1	2	1	2	0	5	0	0	2	0	1	3	1	1	0	3	1	1	1	0	1	4	4	0	2	1	1	2	4	1	3	1	2	0	2	0	0	1	0	1	1	4	0	0	1	1	1	0	0	0	0	0	1	0	1	1	3	4	5	1	0	3	1	1	0	1	0	2	2	0	1	1	3	2	1	0	1	1	2	1	0	2	0	1	0	0	1	0	1	1	1	0	1	0	1	0	0	1	3	1	0	0	0	1	0	0	0	1	3	1	0	0	0	0	1	2	1	0	0	1	1	2	2	0	1	0	2	0	0	2	1	0	1	4	3	0	1	1	0	1	0	0	4	2	1	0	0	0	0	0	2	0	0	0	1	1	1	1	2	0	0	1	0	1	0	1	2	1	1	0	0	0	1	1	0	0	0	1	1	1	1	1	0	0	0	0	2	1	1	4	1	1	1	1	0	1	1	0	0	0	0	1	0	0	1	3	0	1	1	0	1	0	2	1	0	1	0	1	0	0	1	0	1	2	0	0	0	0	1	0	0	1	3	0	1	2	0	0	2	1	1	0	1	0	1	1	0	2	3	1	0	1	0	0	1	0	0	1	0	0	1	1	2	0	1	2	1	2	0	1	0	1	0	1	0	0	0	0	0	0	1	1	1	2	0	0	1	0	0	0	1	1	2	0	0	0	0	1	0	0	2	1	0	2	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	1	0	1	0	2	1	0	1	1	0	0	0	1	0	2	1	2	0	0	0	0	1	0	0	0	0	0	1	0	1	2	0	0	3	0	0	0	0	0	1	0	1	0	1	0	0	0	1	2	0	0	0	0	0	0	0	2	1	0	0	0	0	1	1	0	0	0	1	0	0	0	1	1	0	0	2	0	0	0	0	0	0	0	2	0	0	0	1	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	1	1	0	0	1	2	0	0	1	0	1	0	1	0	0	0	0	0	0	0	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	1	0	0	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	1	2	0	0	0	1	0	2	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	0	2	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	1	0	1	0	1	0	1	0	0	1	0	0	0	0	0	0	1	2	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	0	0	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	1	0	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	2	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	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	1	0
345	2	2100	75951	350	0	6	46	100	203	177	231	210	175	157	140	123	107	122	103	86	77	92	88	57	62	46	68	48	52	40	32	41	43	33	32	41	37	25	20	24	23	28	20	19	24	14	20	15	12	13	19	18	12	14	10	11	12	12	15	13	10	12	9	8	7	16	8	3	8	9	8	5	8	10	8	11	9	12	9	7	13	4	4	5	2	7	9	4	7	9	6	6	4	6	6	3	5	6	4	9	3	8	7	4	6	4	3	5	5	3	0	2	8	2	4	3	6	2	7	2	2	4	4	1	3	5	2	2	0	2	6	0	1	3	2	4	5	3	3	3	3	5	2	4	5	2	1	3	5	3	1	1	4	3	2	5	3	3	1	2	2	3	2	1	2	3	3	1	2	4	3	1	2	4	7	4	0	2	4	0	2	0	3	1	2	3	3	1	4	2	0	2	3	3	2	4	3	3	3	2	2	2	0	1	2	4	4	2	1	5	3	1	2	3	2	0	1	3	1	2	2	1	0	2	6	4	2	1	3	1	1	1	3	2	0	4	1	0	2	0	4	3	3	2	0	3	2	1	1	1	1	3	1	0	1	2	2	0	0	1	2	0	1	2	2	1	1	4	1	2	0	1	4	0	3	2	3	1	1	2	2	1	2	3	2	3	1	0	0	2	2	4	1	0	3	2	2	1	1	1	3	2	2	0	0	0	2	1	1	3	3	0	2	1	3	2	0	0	1	1	2	1	1	2	0	4	0	2	0	0	2	0	1	1	0	1	1	1	0	0	1	3	4	2	3	1	2	0	0	1	2	1	0	2	0	0	1	1	1	0	2	2	0	0	0	1	1	0	1	0	2	2	0	1	0	1	1	0	2	1	0	0	0	0	0	2	1	0	0	1	3	1	0	0	1	0	0	1	1	0	0	1	0	1	0	1	0	1	1	2	1	1	1	1	1	0	1	0	1	0	2	1	1	2	0	1	0	0	0	2	1	0	1	0	0	2	0	1	1	2	0	0	0	1	1	0	0	0	0	0	0	4	1	1	1	1	0	0	0	0	0	0	0	0	2	2	1	0	1	1	0	0	2	1	0	2	2	2	2	0	0	0	0	0	1	2	2	0	0	1	0	0	0	0	0	0	2	0	0	0	2	0	0	0	0	0	2	1	2	0	0	0	1	2	0	0	0	1	1	0	2	0	1	0	1	0	1	1	0	1	1	0	2	1	0	2	1	3	1	0	0	0	2	2	0	0	1	0	1	0	0	3	1	0	0	1	0	0	1	0	0	1	0	2	2	0	0	0	2	0	1	0	1	0	1	1	1	0	0	0	0	1	0	1	0	1	2	3	1	1	2	1	0	0	0	2	1	0	0	1	1	0	1	2	0	0	0	0	1	1	0	0	2	0	1	1	1	0	0	0	1	0	0	1	0	0	1	1	2	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	1	1	0	0	1	0	1	0	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	1	1	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	0	1	0	2	1	0	1	0	0	1	0	1	2	1	1	0	0	0	1	1	0	2	0	0	1	0	1	0	1	1	1	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	1	0	2	2	0	0	0	0	0	0	2	1	0	1	0	0	1	0	0	0	2	0	1	0	1	0	1	0	0	2	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	0	2	1	0	1	1	1	1	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	2	1	1	0	0	1	0	0	1	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	1	0
345	3	3500	76074	346	0	17	102	126	247	209	252	200	203	170	172	127	146	123	116	91	85	105	72	66	70	67	60	63	53	51	50	41	47	42	35	48	36	36	31	32	33	27	27	26	26	16	23	23	24	17	14	24	24	21	8	21	13	10	9	20	16	15	8	18	11	12	13	10	7	10	8	14	14	9	9	11	8	8	10	8	11	9	4	13	10	3	8	7	6	6	7	5	5	8	8	7	3	11	5	5	11	3	7	6	5	6	3	5	2	4	5	3	4	4	5	5	3	4	3	2	3	3	3	4	4	6	5	4	3	5	3	5	2	1	4	5	5	11	9	3	2	1	2	6	3	3	3	3	1	9	4	2	5	2	2	4	5	3	2	5	3	5	2	1	4	1	4	4	3	1	1	1	3	3	1	2	5	5	4	2	0	4	3	4	1	3	0	2	2	2	2	2	0	5	3	4	2	3	1	3	2	1	2	5	2	1	2	2	2	3	2	1	1	2	2	2	3	0	3	2	4	1	1	1	4	3	2	1	2	0	0	5	2	1	2	0	0	1	4	3	1	0	1	2	1	0	1	1	0	1	1	0	1	2	4	1	4	2	0	1	1	1	1	1	2	4	2	1	1	1	0	1	2	3	0	2	0	5	0	0	1	1	3	2	5	0	1	2	1	0	0	0	0	1	2	3	1	1	2	1	1	0	0	0	2	1	2	1	2	0	1	2	3	2	0	3	2	1	1	0	3	4	0	2	0	3	0	0	0	2	0	0	0	1	0	1	1	0	0	2	0	4	0	0	1	1	1	1	0	1	2	1	3	0	0	0	0	2	1	0	2	1	2	0	0	1	3	0	1	0	1	1	0	3	4	2	0	0	0	4	0	1	0	3	3	1	0	3	0	2	1	0	0	1	0	2	1	1	0	2	0	2	0	1	2	1	1	0	1	0	1	1	1	1	2	1	1	0	2	0	1	0	6	1	0	1	2	1	0	0	0	1	0	0	0	1	1	0	2	0	2	1	2	2	1	0	1	0	1	1	0	0	2	0	0	0	0	1	0	1	1	1	2	1	0	2	0	4	2	0	0	2	2	2	2	2	0	0	1	0	2	1	1	1	1	0	1	1	0	1	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	2	0	1	0	0	0	0	0	2	0	1	1	1	0	0	1	0	0	0	0	0	2	1	2	0	0	1	1	1	0	0	1	1	0	0	0	0	2	0	0	0	1	1	2	0	2	2	1	0	0	0	1	1	0	0	1	1	1	1	0	0	0	1	1	1	0	0	0	1	0	3	2	1	0	0	1	0	0	0	1	0	1	0	0	0	2	0	1	3	2	1	0	1	1	1	0	1	0	0	0	0	2	0	0	0	1	0	2	0	0	0	1	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	2	1	1	1	1	1	1	1	3	0	0	1	0	0	0	1	0	0	1	0	1	0	0	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	1	1	0	0	2	2	0	0	0	0	0	1	1	2	1	1	0	0	0	0	1	0	0	0	1	0	1	1	0	0	1	1	0	0	0	2	2	0	0	0	0	1	1	1	0	1	0	3	1	0	0	0	0	0	2	0	0	0	0	1	0	1	0	0	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	0	0	2	0	0	0	0	1	0	0	1	0	2	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	2	1	0	0	0	1	0	2	0	0	0	0	0	0	0	1	2	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	1	0	0	1	3	1	0	0	0	2	1	0	0	0	0	0	2	1	1	0	1	0	0	1	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	0	2	0	0	1	0	0	0	0	1	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	0	0	0	1	1	1	1	0	0	1	1	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	2	1	0	0	2	0	0	0	2	0	1	0	0	0	0
345	0	2700	76197	352	0	10	128	152	245	264	321	241	277	214	192	174	154	148	147	134	124	119	136	108	102	84	74	95	82	58	72	65	52	66	55	60	46	52	52	52	42	39	41	47	42	24	27	38	37	31	32	26	15	25	37	19	13	21	18	30	22	21	20	21	17	15	21	13	15	17	22	15	17	20	10	10	11	12	17	20	6	15	11	13	7	12	11	8	9	5	12	8	7	6	9	10	6	5	4	11	8	7	8	5	4	10	10	6	6	6	10	3	10	9	7	7	9	7	3	7	2	6	4	6	5	6	9	4	7	5	9	4	3	5	0	7	6	9	4	11	3	6	4	5	3	1	8	0	4	6	5	5	7	4	6	1	4	5	3	5	5	0	6	2	4	5	5	5	5	2	8	4	2	6	1	4	2	5	5	2	4	4	3	1	3	6	4	2	1	4	4	3	4	2	4	5	1	1	1	6	4	3	2	1	3	3	2	4	0	4	4	5	1	4	3	3	1	6	2	2	3	7	4	3	4	5	5	0	5	3	2	4	2	4	6	2	5	7	1	0	6	1	0	2	0	1	0	3	4	3	4	1	4	3	4	4	1	2	3	2	2	1	2	3	3	3	0	3	3	2	0	0	0	1	1	1	4	3	1	0	0	2	2	1	1	2	5	1	1	0	4	2	2	5	1	3	3	0	2	0	0	2	2	2	1	0	3	1	0	0	1	1	2	0	1	0	2	1	2	1	6	0	1	2	3	3	2	4	4	0	1	0	2	3	0	3	3	3	2	1	1	1	3	0	0	2	1	1	2	5	4	1	0	2	0	2	2	2	2	1	1	2	3	4	2	5	1	1	1	2	1	2	2	0	3	0	1	1	1	1	1	0	1	1	0	1	3	2	0	3	1	1	1	1	1	2	0	0	1	0	1	4	2	3	0	5	2	1	2	2	3	2	4	0	1	0	1	1	2	1	2	1	0	1	1	1	2	1	3	0	2	2	0	1	0	1	2	4	0	0	3	2	5	2	1	2	0	4	0	0	0	3	2	2	0	4	1	0	1	0	0	0	2	0	1	1	0	1	1	1	0	2	1	1	2	1	1	2	2	1	1	1	2	1	0	1	0	1	1	1	3	0	0	0	0	1	0	1	4	2	3	2	1	2	1	1	0	0	1	1	3	2	3	1	0	1	1	1	1	2	2	2	2	0	2	0	2	0	0	1	1	1	5	0	2	1	1	1	1	0	0	2	0	0	1	0	2	0	0	0	2	0	3	1	0	1	2	0	2	4	0	2	0	2	1	0	0	2	0	2	0	0	0	0	1	1	2	1	3	3	1	2	0	1	0	3	0	0	0	0	0	0	1	1	0	1	1	1	3	0	0	0	1	1	0	0	0	1	1	1	0	0	2	1	0	1	4	0	2	0	1	0	1	0	0	1	2	1	0	1	0	1	0	1	3	0	0	0	0	2	0	1	0	1	1	2	2	1	0	0	0	1	1	1	2	0	1	1	0	0	3	1	1	1	1	1	0	1	1	1	0	2	1	1	0	1	1	0	1	2	1	1	1	0	2	0	1	3	0	0	0	1	1	3	0	0	0	1	0	0	3	0	3	1	1	0	1	2	1	0	1	0	2	0	3	1	0	0	0	1	1	1	1	0	2	0	1	1	0	1	1	0	0	1	1	0	0	0	0	0	0	0	2	0	3	0	0	0	2	1	1	2	0	1	2	0	2	0	0	1	1	1	0	0	0	1	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	1	1	1	1	0	1	1	1	0	0	2	0	2	0	1	0	0	0	0	1	0	0	2	0	0	0	0	1	2	0	1	0	0	0	0	1	0	0	0	0	1	1	0	0	0	2	1	0	1	1	0	1	0	1	0	2	1	1	1	1	2	0	2	2	0	0	1	1	0	1	1	2	0	1	1	0	1	1	0	0	0	0	0	0	2	0	1	2	0	1	1	0	0	0	3	0	1	0	0	0	1	2	1	0	0	0	1	0	2	1	0	1	2	1	0	0	0	1	0	0	0	0	1	1	0	1	0	0	1	2	0	0	0	0	0	1	1	1	0	0	0	0	1	1	2	0	0	0	1	0	2	1	1	0	0	1	1	0	1	3	0	1	0	0	1	1	0	0	1	0	1	1	2	0	0	0	1	0	2	0	1	1	1	0	0	0	1	1	0	0	0	0	0	0	1	0	0	1	1	2	0	0	0	1	1	0	0	0	1	1	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	2	0	0	0	0	0	1
345	1	1900	76320	352	0	6	38	86	196	159	223	144	175	123	120	98	97	75	77	81	61	64	54	44	50	34	38	43	42	34	37	29	29	31	26	21	24	28	20	21	22	12	23	21	15	13	16	17	18	14	10	11	10	13	14	16	7	9	11	7	10	8	12	7	4	4	11	5	8	6	3	3	5	6	5	9	5	2	6	4	4	5	3	3	4	5	4	2	3	3	7	3	7	1	7	2	3	4	7	4	2	0	3	4	2	2	3	2	0	0	7	2	2	3	7	2	3	0	3	1	2	2	4	3	3	2	2	7	1	2	2	1	1	3	2	6	4	1	2	3	4	3	2	2	2	1	1	2	0	4	3	4	3	1	3	2	1	3	2	3	0	1	4	2	1	3	5	1	1	1	2	2	0	0	3	3	1	3	2	1	2	1	3	3	1	1	2	1	1	2	0	0	1	0	2	0	2	0	0	3	1	1	3	1	0	1	4	1	2	0	2	0	3	1	0	2	1	0	2	1	1	1	0	0	0	2	2	5	0	2	1	3	4	1	0	3	1	0	2	3	3	4	1	1	0	2	1	1	2	0	2	2	1	1	2	0	0	3	2	0	2	0	1	1	1	2	0	3	0	0	2	1	1	1	1	2	1	0	1	0	0	1	1	1	0	2	0	2	0	0	0	1	1	1	4	4	1	1	1	1	1	0	0	1	0	0	1	1	0	1	1	1	1	3	1	1	1	0	1	2	0	1	1	1	0	0	0	1	0	1	1	0	1	0	1	1	3	2	0	0	1	1	0	0	1	0	1	0	1	1	0	0	1	0	1	1	1	1	1	1	1	2	2	0	1	0	1	1	2	0	0	1	1	0	0	2	0	0	0	0	1	1	0	0	2	1	1	1	1	1	0	0	2	0	1	0	0	2	0	3	1	1	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	2	2	0	0	1	0	2	1	1	2	1	0	0	1	2	0	0	0	0	0	0	0	0	0	0	1	0	0	0	2	0	1	1	0	0	1	2	0	0	1	0	0	1	1	1	0	0	0	0	0	0	0	1	1	1	1	0	1	0	0	0	0	0	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	2	0	1	1	2	0	0	2	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	0	1	1	1	2	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	2	0	0	1	1	1	0	2	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	2	0	0	0	0	4	1	0	1	1	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	2	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	2	0	0	0	1	0	0	0	0	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	5	0	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	2	0	1	0	3	0	0	0	1	2	1	1	1	0	0	1	0	0	1	1	0	0	1	0	0	1	1	2	1	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	2	0	1	1	0	1	2	0	0	0	0	1	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	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	3	0	1	0	1	0	0	0	0	0	0	1	1	0	0	0	2	0	0	0	0	0	1	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	2	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	1	0	0	0	0	0	0	1	0	0	0	0	1	1	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	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0
345	2	2100	76444	345	0	12	60	99	234	201	251	196	202	171	144	132	130	105	100	88	74	88	74	70	58	69	56	50	42	49	51	46	55	28	41	33	37	28	36	26	28	27	35	22	19	20	16	26	17	17	16	21	18	7	23	10	18	12	7	19	8	11	16	9	9	7	14	6	8	7	11	8	15	6	10	7	5	7	11	9	13	4	8	6	12	5	8	5	9	6	6	8	5	3	6	8	7	9	1	3	5	6	6	7	5	0	6	3	4	5	5	5	2	5	1	3	2	4	5	1	2	5	5	6	3	2	6	2	2	1	9	5	4	3	1	5	4	5	7	2	6	5	2	2	3	4	5	6	3	2	2	8	2	1	0	6	3	4	1	5	5	1	3	0	1	1	4	3	4	4	1	4	2	3	3	3	3	3	4	3	2	2	2	2	1	3	2	1	4	1	3	1	1	3	0	1	0	2	3	0	2	0	2	5	2	4	2	2	1	1	0	1	3	3	0	3	0	2	1	2	2	3	3	1	3	2	3	1	0	4	1	1	1	2	2	1	1	1	2	0	1	0	3	1	1	0	2	4	3	2	3	0	2	3	1	0	2	4	1	1	2	0	1	0	1	3	2	1	0	1	2	4	0	1	1	0	0	2	1	2	0	2	1	2	1	0	1	2	2	2	1	1	0	3	0	3	2	0	1	2	1	1	0	2	4	2	1	0	0	0	2	3	3	1	1	1	0	0	0	0	0	2	1	1	1	3	1	0	0	0	0	3	1	0	1	3	1	1	0	1	2	0	3	2	1	1	0	0	0	1	0	1	1	0	0	0	0	1	2	0	0	2	3	1	1	0	0	0	0	3	1	2	0	0	1	1	1	2	7	2	0	1	1	0	1	2	0	1	3	1	0	1	0	1	0	0	0	1	1	0	1	1	0	0	3	0	1	0	0	0	0	1	0	1	3	1	0	1	1	2	1	2	1	1	0	1	1	0	2	0	3	1	0	2	0	0	0	2	0	0	0	1	1	0	0	2	1	0	1	1	1	1	1	0	0	1	2	1	0	2	0	0	0	1	0	2	3	1	1	0	0	1	0	2	1	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	1	1	0	0	2	1	2	0	0	1	1	0	1	2	1	1	0	3	2	0	0	0	0	0	0	2	1	1	0	2	1	0	2	0	0	1	1	1	0	1	1	0	2	0	0	0	0	1	2	2	0	0	0	1	1	0	1	0	1	0	0	0	2	0	0	0	0	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	1	1	0	1	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	2	1	2	3	2	1	0	1	0	0	1	0	1	1	1	1	1	0	2	0	1	0	0	1	0	1	0	2	1	0	0	1	1	1	0	0	0	0	2	1	0	0	0	1	3	1	0	0	2	0	0	0	1	0	1	2	1	0	0	0	0	0	0	1	2	0	0	0	1	0	0	2	0	1	1	1	1	1	0	0	2	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	1	0	2	0	0	0	4	0	0	0	1	0	0	2	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	3	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	2	2	0	0	0	1	0	0	0	0	0	1	1	2	0	0	0	0	0	3	1	0	0	3	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	0	1	0	1	0	0	0	1	0	0	1	0	0	2	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	1	0	0	1	0	1	0	0	2	0	0	0	0	0	0	0	0	0	1	0	0	0	1	1	0	1	0	0	0	1	0	0	1	1	1	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	0	0	0	2	1	1	0	0	0	1	0	1	1	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	0	0	0
345	3	3500	76567	344	0	21	101	153	244	205	265	213	226	173	168	135	122	112	112	80	102	77	75	85	64	67	58	56	69	57	45	48	51	47	32	36	38	38	36	29	33	38	28	22	27	21	25	21	22	25	19	14	22	20	15	14	15	14	17	19	18	16	16	10	15	17	13	5	14	13	12	9	11	8	11	12	5	6	6	10	11	11	10	4	4	10	7	4	7	15	9	8	2	5	2	5	8	8	14	3	4	5	7	7	5	3	4	8	4	3	3	7	3	4	4	1	6	7	9	6	4	3	6	6	6	9	7	4	4	4	2	3	3	2	4	2	6	2	2	3	3	3	3	3	4	3	1	5	3	2	1	2	4	1	2	2	7	7	4	5	4	2	4	4	5	2	5	3	6	2	2	3	3	1	3	1	2	2	2	3	5	0	2	2	4	1	1	3	3	2	2	4	2	3	2	3	4	4	4	1	1	1	2	3	6	2	4	3	1	2	3	2	0	1	2	2	2	1	4	2	3	2	3	0	1	1	2	3	3	1	0	2	2	0	2	2	2	2	4	0	4	1	1	0	2	2	3	0	1	1	5	3	4	4	5	0	2	2	2	0	8	3	2	2	1	0	2	1	3	1	0	1	1	2	2	0	1	1	3	1	2	0	1	4	1	3	0	2	0	2	1	0	3	1	2	0	0	1	1	0	2	1	0	1	3	0	0	0	3	0	2	2	1	1	1	1	1	1	1	2	0	1	0	0	0	0	4	3	1	3	1	0	2	4	0	1	0	0	1	1	0	1	1	4	0	1	1	0	1	2	1	1	1	2	1	1	1	0	1	1	1	1	1	2	1	2	1	0	2	0	1	1	2	4	1	0	0	1	1	4	1	3	0	3	2	2	0	0	2	1	1	0	2	2	1	2	0	0	1	1	0	2	0	0	1	0	0	0	0	0	1	0	1	2	1	1	0	2	1	0	2	1	2	1	1	2	0	1	0	1	0	0	0	2	0	0	3	0	0	1	0	1	1	1	0	1	3	1	1	0	0	0	1	2	1	0	0	2	0	1	3	0	1	0	0	0	1	0	0	1	1	0	2	0	1	2	1	2	0	0	0	1	1	2	0	1	0	1	1	3	2	0	1	0	0	0	3	0	2	0	2	0	2	0	1	0	0	2	1	2	0	0	0	1	0	0	1	0	0	1	0	0	2	1	1	3	1	1	0	2	0	1	1	1	0	0	2	0	0	2	0	1	1	0	1	1	1	1	0	1	2	1	0	1	0	0	0	1	0	0	1	1	0	1	1	1	0	1	1	1	0	3	0	1	0	1	0	0	0	0	0	1	3	0	1	1	1	2	0	2	1	1	0	2	1	1	0	0	0	0	1	1	1	0	1	0	0	1	0	2	0	1	0	1	1	1	1	1	0	1	0	1	0	1	0	1	3	0	1	0	1	0	1	1	1	1	1	0	0	0	1	0	0	0	0	1	0	2	0	0	1	0	0	1	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	3	0	0	1	1	0	0	0	0	0	2	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	3	1	1	2	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	1	0	0	0	0	1	0	0	1	0	0	0	2	1	0	2	1	0	1	2	0	1	0	1	0	0	0	1	0	0	2	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	0	0	0	0	0	1	2	0	1	0	2	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	0	0	0	0	0	0	0	2	1	0	0	0	0	0	1	0	0	1	1	0	1	2	0	0	2	1	0	1	0	1	0	0	1	0	0	1	0	0	0	0	2	0	0	0	1	0	0	0	0	0	3	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	3	0	0	0	0	1	0	0	0	0	0	2	1	2	0	1	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	2	0	0	0	1	0	0	0	2	1	0	2	0	0	0	1	0	0	0	1	0	0	0	0	0	0	2	0	1	0	1	0	0	0	0	0	1	0	0	0	0	1	1	1	0	0	0	0	2	1	0	1	0	1	0	0	1	0	0	1	0	1	0	0	0	0	0	1	0	1	0	1	0	0	2	0	0	0	1	0	1	0	0	0
345	0	2700	76690	345	0	12	139	169	231	262	303	268	251	258	213	176	181	153	124	133	128	119	101	92	106	97	71	79	82	82	68	69	55	65	61	51	47	57	50	51	47	49	40	41	40	33	30	30	19	28	19	29	31	24	28	27	19	25	27	20	18	13	18	18	16	16	10	15	14	7	23	17	8	13	8	10	12	17	14	8	11	9	9	11	13	13	10	17	7	14	10	11	8	8	10	9	5	11	7	13	4	7	14	6	10	5	15	12	8	5	9	9	13	6	10	7	4	5	8	3	8	8	2	7	9	5	8	4	8	5	2	3	3	6	6	5	3	4	6	5	3	4	4	6	4	6	5	4	8	4	4	7	7	11	2	7	3	1	4	4	7	5	5	2	7	2	5	2	7	6	4	5	10	7	3	4	1	4	2	3	2	4	3	3	3	2	3	2	7	3	3	3	1	4	3	2	4	2	1	6	4	5	1	1	4	3	1	2	4	4	4	0	2	4	0	3	2	3	3	1	3	1	1	4	2	3	3	0	4	1	3	6	4	2	5	3	1	3	3	2	3	3	3	0	1	4	5	2	4	1	2	2	1	2	3	2	3	4	3	1	1	3	2	2	3	2	4	3	5	4	3	1	2	2	0	1	3	1	0	0	1	2	3	1	4	2	1	2	4	0	3	4	0	2	2	1	1	4	5	2	3	2	2	0	5	5	4	1	2	3	3	1	2	1	0	3	3	0	2	3	3	4	0	3	4	4	4	1	3	2	3	2	3	4	2	0	1	2	2	5	3	0	2	1	0	0	2	4	1	1	2	4	2	1	2	1	1	1	2	1	3	3	1	0	2	0	2	1	1	0	3	0	1	1	1	3	1	1	0	0	2	0	2	0	1	2	4	0	4	3	2	1	1	3	1	1	1	2	2	0	2	1	2	0	2	0	1	2	1	2	0	0	2	3	0	2	2	2	1	2	1	1	0	0	2	3	0	1	0	0	0	0	1	0	3	1	1	2	0	2	1	0	0	2	1	1	0	0	1	0	1	1	1	2	0	0	4	1	2	4	1	4	1	0	1	0	0	0	1	1	0	0	1	0	1	1	1	2	0	1	1	0	2	0	2	0	1	3	1	0	1	2	1	1	1	0	1	0	2	3	3	1	2	0	4	1	0	0	1	4	3	1	0	1	0	0	0	0	0	3	3	0	0	1	0	0	4	0	0	1	3	1	3	2	1	2	1	2	2	0	0	0	1	1	1	0	2	2	0	1	3	1	1	1	1	0	0	1	0	0	1	0	0	0	3	1	1	2	0	0	0	0	1	2	0	0	2	2	1	0	2	1	1	1	0	0	1	3	0	1	0	1	1	0	0	2	1	2	1	1	0	1	0	2	0	2	0	0	0	0	0	2	1	1	0	0	1	0	1	1	4	0	2	0	0	1	1	0	0	0	0	1	0	0	2	0	1	0	1	0	2	0	0	1	2	1	0	0	2	1	1	0	2	1	0	0	1	1	1	1	0	2	0	1	0	0	1	1	0	0	1	1	1	1	0	0	1	0	0	0	0	2	1	1	0	0	0	0	0	0	0	2	0	0	1	0	1	0	1	0	1	0	1	1	0	0	1	0	0	0	1	0	0	0	2	1	1	1	0	0	1	0	1	1	0	0	1	0	1	1	0	1	0	0	0	2	0	1	0	1	1	0	0	1	1	0	0	1	0	0	1	3	0	0	1	0	0	1	3	1	0	1	0	1	0	0	1	1	0	1	0	0	1	1	1	0	0	0	0	1	2	0	1	2	0	2	1	0	1	1	1	0	0	0	0	0	0	0	2	0	1	1	0	0	2	1	3	2	1	0	1	1	1	1	2	0	0	0	1	1	0	1	1	0	0	2	1	2	0	0	0	0	0	0	3	0	1	0	1	0	0	1	1	2	1	1	0	0	0	0	2	1	2	1	0	0	0	1	2	1	0	0	0	1	1	1	0	0	1	0	0	1	2	0	1	0	2	2	1	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	1	0	3	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	1	1	1	1	1	1	1	1	0	0	1	0	0	0	1	1	0	2	0	1	1	1	0	0	0	0	0	1	0	0	0	2	0	0	0	0	0	2	0	1	0	1	0	0	2	0	1	0	0	0	0	2	0	0	1	1	1	0	2	0	0	0	1	1	1	0	0	0	0	0	0	4	1	0	1	0	0	0	0	1	0	1	1	0	2	0	0	3	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	2	1	0	2	0	0	0	1	1	0	0
345	1	1900	76813	352	0	7	39	90	204	169	191	166	167	130	91	111	93	76	97	59	62	73	59	58	46	39	41	37	33	35	37	22	25	29	32	31	37	19	30	16	18	17	8	17	17	16	19	14	15	10	8	9	12	12	14	17	15	13	9	7	7	13	6	9	8	3	8	9	8	5	7	9	7	9	7	6	7	4	5	7	3	6	3	0	11	4	3	7	4	5	3	8	6	5	3	1	3	5	5	5	6	4	5	8	2	4	4	2	4	2	3	2	0	5	3	4	1	0	4	0	4	3	0	0	2	4	0	5	4	4	0	4	2	3	1	2	1	2	2	3	3	3	3	0	3	3	3	0	1	4	1	1	3	5	2	3	2	1	1	1	0	6	1	3	4	4	0	4	2	2	1	0	1	0	1	1	0	1	2	4	1	4	2	3	5	2	1	1	1	4	3	0	1	2	1	1	0	3	2	3	1	3	2	0	0	1	2	0	0	2	2	2	1	3	1	2	1	1	3	1	1	1	1	1	1	2	2	1	0	0	1	0	0	2	1	1	0	1	1	0	0	0	1	3	0	1	1	1	0	1	1	0	1	0	0	1	2	1	1	0	2	0	1	0	2	2	1	1	2	2	1	1	1	0	1	0	0	0	0	1	1	0	1	1	0	2	1	1	2	2	0	1	0	0	2	2	1	0	0	1	0	0	1	1	1	1	0	0	0	1	0	1	1	0	1	0	0	4	0	2	0	2	0	2	0	1	2	0	1	2	1	0	1	3	1	0	0	0	1	0	1	0	1	0	2	0	2	0	1	1	1	0	0	1	1	0	2	1	2	1	0	2	2	0	0	0	0	2	0	0	0	0	2	0	1	0	2	1	0	0	1	0	0	0	1	1	1	1	0	0	0	1	2	0	2	0	0	0	0	0	2	0	0	0	1	0	0	0	0	0	1	0	2	1	1	0	0	1	0	0	0	0	0	1	1	1	1	4	1	0	3	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	2	0	0	2	0	0	2	0	1	0	0	0	1	0	0	0	0	2	0	1	0	0	0	2	1	0	0	0	0	0	0	1	0	0	1	0	1	1	0	1	3	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	2	0	0	1	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	0	0	1	0	1	2	0	1	0	0	0	0	2	0	1	0	0	1	1	1	0	0	0	1	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	0	0	0	1	1	0	1	0	0	2	0	0	0	1	1	1	1	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	0	0	2	1	1	0	0	1	1	0	0	1	0	0	1	1	1	0	0	2	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	2	0	1	0	2	1	1	0	0	0	0	1	1	2	0	0	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	1	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	1	0	0	0	0	0	1	0	1	0	1	0	0	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	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	2	1	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	2	1	0	1	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	2	0	0	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	1	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0
345	2	2100	76937	352	0	5	54	89	187	207	252	182	188	158	114	122	112	111	94	88	69	78	77	59	56	63	67	57	52	38	46	48	45	30	39	34	22	23	39	29	24	24	30	31	19	23	26	32	13	13	14	20	18	18	12	20	13	11	8	10	9	14	7	9	4	9	15	10	15	7	8	8	9	14	17	5	13	7	7	7	7	8	7	6	6	9	3	10	3	4	6	3	5	9	7	4	7	10	9	8	8	4	5	3	5	1	5	4	1	7	5	4	3	6	3	2	4	7	2	2	3	6	8	1	5	1	3	7	4	5	7	4	3	0	2	1	3	2	5	4	2	6	4	2	2	4	3	0	2	0	5	1	3	2	2	1	1	1	1	2	3	4	2	2	4	2	2	4	2	2	1	3	4	3	4	1	0	5	2	2	3	0	0	1	1	0	1	1	1	0	3	2	1	2	1	1	3	2	1	3	1	1	0	0	1	2	3	2	1	1	3	2	0	2	1	2	3	2	1	1	3	5	2	3	1	2	3	2	1	1	2	2	0	1	1	1	1	2	1	3	1	1	3	2	1	2	1	3	2	2	1	2	1	1	5	1	0	1	1	2	0	0	3	1	1	2	0	4	0	1	2	2	2	0	0	1	1	0	1	1	1	0	3	0	1	3	0	0	0	2	2	3	0	2	2	1	2	4	1	2	0	0	1	2	1	2	2	2	2	2	2	1	1	1	4	1	2	1	1	0	0	3	0	1	2	0	0	0	1	0	0	2	1	3	1	1	2	1	0	1	3	3	0	1	2	1	1	0	1	0	1	3	0	1	0	0	0	1	2	0	1	1	1	0	1	0	1	2	1	1	0	2	0	0	2	1	2	1	0	0	1	3	1	2	3	0	1	1	1	0	0	3	0	0	1	1	3	2	0	0	1	0	1	0	0	0	1	0	1	1	2	0	0	1	0	2	1	1	0	0	0	1	1	0	1	0	0	2	0	1	0	1	1	0	3	1	0	1	1	0	0	0	1	0	2	1	1	0	1	0	0	1	1	0	0	0	1	0	1	0	0	3	1	1	0	3	1	1	0	1	0	1	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	1	0	1	0	1	0	1	0	0	2	0	1	0	0	0	0	0	0	2	0	1	1	0	0	1	1	0	0	2	1	0	0	0	1	1	1	1	2	0	0	2	0	0	1	1	0	1	0	0	2	1	0	0	2	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1	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	1	1	1	1	1	1	0	2	0	1	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	0	0	1	1	0	0	0	0	1	2	1	0	0	1	0	1	2	1	1	0	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	0	0	1	0	2	0	0	2	0	0	3	0	0	2	0	1	0	0	0	1	0	1	0	0	0	0	1	0	0	3	2	0	1	0	0	1	1	0	0	1	1	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	0	1	0	1	0	1	1	0	0	1	0	0	1	2	0	0	1	1	0	0	3	1	2	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	2	0	1	0	0	2	1	0	1	0	0	0	0	0	0	0	0	1	1	1	0	1	2	0	0	1	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	1	1	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	4	1	1	0	0	0	0	0	1	0	1	0	0	2	0	2	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	1	0	1	1	0	1	0	0	0	2	0	0	1	0	0	1	0	0	2	0	0	0	2	0	0	0	0	0	1	0	0	0	0	0	2	2	1	0	0	0	0	0	3	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	1	0	1	0	2	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0
345	3	3500	77060	349	0	18	117	135	218	209	251	223	213	165	159	125	126	123	113	100	101	82	100	63	70	71	56	52	52	43	51	55	52	48	52	37	36	38	32	44	29	23	31	29	25	19	23	25	22	27	20	20	21	13	20	14	14	17	15	17	8	11	7	8	10	7	14	10	8	12	12	14	10	12	9	14	7	7	9	5	7	3	8	8	10	5	7	2	8	7	9	9	6	4	7	12	7	8	3	7	4	4	5	5	6	2	8	7	4	6	3	2	4	4	6	5	3	5	2	5	4	3	4	3	1	2	6	2	2	1	6	5	6	2	4	2	3	9	1	2	6	3	5	3	5	2	2	4	4	3	3	3	7	6	2	8	2	2	1	3	5	3	3	1	0	2	4	5	5	3	2	3	2	5	4	3	1	4	0	5	2	1	9	4	4	4	2	2	2	1	0	5	1	2	2	1	7	1	2	1	5	2	3	3	0	2	1	1	1	3	3	3	4	2	1	2	1	2	1	2	2	3	0	0	3	0	0	2	2	4	3	2	1	0	2	1	4	2	4	3	5	3	0	0	4	3	2	0	2	0	2	3	3	1	2	1	4	1	1	1	2	1	0	3	1	1	1	0	1	2	2	1	2	1	1	0	1	2	3	1	1	1	2	1	1	2	5	1	4	2	3	0	1	0	1	1	2	0	3	1	2	0	0	3	0	0	3	0	3	3	1	1	0	0	0	3	0	4	0	3	2	4	0	2	2	1	3	1	0	3	1	0	0	0	2	2	0	1	1	0	0	1	0	2	0	1	0	4	2	1	3	1	0	0	1	2	1	2	1	1	1	0	2	1	0	1	0	0	2	0	2	0	2	0	0	2	1	1	0	2	0	1	0	1	1	2	1	1	2	1	0	0	1	0	2	1	2	2	2	0	2	1	0	0	1	1	3	0	0	1	0	0	2	1	2	1	0	0	0	0	1	2	0	3	1	1	0	1	0	0	1	2	0	0	2	0	0	1	1	2	0	0	0	1	1	1	0	0	1	2	1	2	3	1	0	0	0	0	0	2	1	0	0	0	1	1	0	0	1	0	1	1	1	1	2	1	0	1	0	0	0	0	1	1	1	1	0	0	2	1	1	0	2	0	0	0	2	2	0	0	0	0	1	0	0	2	0	1	0	1	0	2	1	1	0	1	0	1	1	0	0	0	0	0	2	0	0	5	0	0	2	0	0	0	0	0	0	1	0	0	0	1	1	0	0	1	0	0	1	1	0	1	1	0	2	0	0	0	1	0	2	2	1	1	2	0	1	0	0	0	0	1	1	0	0	0	0	1	0	0	1	0	1	0	0	1	2	0	1	0	1	0	0	0	1	0	0	0	1	1	2	1	0	1	1	1	2	0	0	2	1	0	0	2	1	0	1	0	0	0	0	2	1	1	1	0	1	1	0	0	0	1	0	1	1	2	0	1	1	0	1	0	0	0	0	0	0	1	1	0	2	0	2	0	0	1	1	1	0	2	1	2	0	0	0	1	1	0	0	1	0	0	0	2	2	1	0	0	0	0	1	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	1	0	2	0	2	0	0	0	1	0	1	2	0	0	1	1	0	0	0	1	2	1	1	1	0	0	2	2	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	1	1	0	0	0	0	0	1	0	0	0	2	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	0	0	1	1	0	0	0	1	0	1	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	1	0	1	0	1	1	0	0	0	1	1	1	1	0	2	0	2	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	1	1	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	2	1	1	1	1	0	0	1	3	0	0	0	1	1	1	0	1	0	1	2	0	0	0	0	0	1	0	0	0	1	1	0	0	0	0	0	1	0	1	0	0	1	2	1	1	2	0	2	0	1	0	0	0	1	1	0	1	1	0	0	1	0	0	1	0	1	1	0	0	0	0	0	2	0	0	2	0	0	0	0	0	1	1	0	1	1	1	2	1	0	2	0	0	0	0	0	0	1	2	0	0	0	2	0	0	0	0	1	0	0	0
