345	0	2700	253	358	0	4	92	134	233	213	295	226	234	199	194	171	148	161	164	165	156	140	150	131	154	140	132	120	124	109	102	88	89	86	72	66	75	54	71	66	68	61	73	54	60	67	55	64	61	52	56	55	49	35	32	32	33	24	20	26	24	23	17	32	21	22	17	18	20	18	15	18	18	11	20	21	20	5	18	16	16	17	21	12	18	14	13	23	26	26	26	20	31	25	24	27	27	32	20	10	19	15	20	13	8	10	14	6	9	6	5	6	10	4	4	8	9	8	4	7	3	9	3	6	6	5	10	6	6	7	9	8	12	5	11	7	8	8	1	8	7	5	4	10	4	1	6	2	2	1	4	11	8	9	1	5	3	2	4	4	6	2	6	6	4	1	7	3	2	6	2	2	3	3	2	2	5	4	4	2	6	0	3	4	3	3	10	7	3	1	6	6	2	3	2	3	2	5	4	1	3	3	6	1	1	1	1	1	6	3	3	7	3	1	3	2	2	4	3	5	3	3	7	1	2	2	1	3	2	1	4	4	2	2	4	1	3	4	0	3	3	3	2	3	3	2	1	2	1	0	1	0	1	1	5	3	0	0	2	2	3	2	1	2	1	1	4	4	1	0	1	3	4	3	3	3	2	1	1	3	0	3	0	5	1	1	1	3	4	3	2	2	1	1	3	1	1	2	0	3	1	2	4	3	1	4	1	5	4	3	3	2	1	1	0	2	0	2	1	1	1	2	4	1	0	0	0	3	1	3	2	1	2	3	2	0	4	2	3	3	2	2	2	2	3	1	2	3	2	1	0	3	2	2	3	1	3	1	4	2	1	0	0	0	1	2	3	0	2	1	0	3	3	4	0	2	2	3	1	4	2	2	1	1	0	3	1	1	0	0	3	2	0	0	2	1	3	3	1	1	1	0	1	1	0	1	1	0	1	0	3	0	1	0	1	2	0	0	1	1	0	0	1	1	1	1	0	0	1	1	0	1	1	1	3	1	0	5	0	0	2	1	0	2	0	0	0	4	2	1	1	2	1	1	2	0	1	1	0	0	0	1	2	0	4	2	1	0	2	1	2	1	1	0	3	1	2	1	3	1	0	1	0	0	1	1	2	1	3	0	1	0	1	1	1	0	1	0	0	0	1	1	0	1	0	0	1	2	0	0	1	2	2	2	1	0	2	1	1	1	0	1	1	0	1	1	0	3	2	1	0	1	2	0	1	2	2	1	0	1	0	0	1	1	2	1	1	0	0	1	1	1	3	0	1	0	1	0	5	0	0	0	0	0	0	1	0	1	1	1	0	1	3	2	3	0	1	1	1	0	4	1	1	1	2	1	0	0	1	2	2	0	1	0	0	1	0	0	0	1	0	0	3	1	0	0	0	1	3	1	2	1	0	1	0	4	0	1	1	1	1	0	2	1	0	1	0	0	0	1	1	2	1	1	0	1	1	1	0	0	0	1	1	0	1	0	0	2	0	1	1	1	0	0	1	0	0	0	0	2	1	1	1	2	3	1	1	0	1	0	1	1	0	0	0	1	1	0	1	0	1	0	0	1	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	1	0	0	0	1	1	2	0	0	0	1	0	2	0	2	2	1	0	0	0	1	1	0	0	2	1	0	0	0	2	0	0	0	0	2	1	2	1	0	0	0	0	2	0	1	0	1	0	2	1	0	0	1	1	1	0	1	0	0	1	0	0	0	0	1	0	0	0	1	1	0	3	0	1	1	1	1	1	0	0	0	0	0	0	1	1	0	0	1	0	2	2	2	0	1	0	0	2	0	1	0	0	0	0	1	1	0	0	0	1	2	1	1	0	1	0	0	0	0	1	0	0	1	1	2	0	0	0	0	1	0	1	0	0	2	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	0	1	1	0	0	1	0	0	0	0	1	0	0	1	2	0	1	2	0	1	1	0	0	0	1	1	0	1	0	0	0	0	1	0	1	0	0	2	0	0	0	1	1	0	1	0	0	2	0	1	0	0	2	1	0	0	0	2	0	0	0	1	1	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	2	0	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	2	0	2	2	0	0	0	0	0	2	0	1	1	2	1	0	0	0	0	2	0	0	2	1	0	1	0	1	1	0	2	0	0	0	0	1	0	2	0	1	0	0	0	1	0	0	3	0	0	0	1	2	1	0	1	0	1	1	1	2	0	0	1	0	1	0	1	1
345	1	1900	376	348	0	2	29	72	168	178	186	158	171	144	118	99	101	105	106	104	80	88	101	85	92	77	85	82	76	87	66	62	45	46	45	37	31	33	22	38	36	33	39	34	32	34	29	29	28	28	28	16	13	20	18	8	14	20	14	8	12	9	7	15	9	13	14	19	6	13	6	10	10	9	15	5	10	9	9	7	8	4	8	12	16	10	11	10	9	13	9	15	15	12	8	8	5	3	2	4	8	5	10	2	5	1	2	4	7	4	3	11	6	5	3	4	4	6	5	6	7	3	5	2	5	5	7	6	4	5	6	6	1	5	4	3	2	1	2	1	3	1	6	7	2	1	1	1	2	2	4	2	3	3	2	2	2	3	2	1	2	4	3	3	2	1	3	2	2	2	4	5	0	2	0	0	1	0	1	3	4	2	1	1	0	2	2	1	1	4	1	1	1	2	0	2	4	1	3	3	2	0	1	0	0	2	3	0	2	1	2	1	3	1	0	1	2	0	1	0	0	2	0	2	1	0	2	1	5	1	0	1	2	1	1	1	2	1	1	0	0	0	3	2	3	1	0	3	2	1	1	0	1	2	0	3	0	2	3	1	1	1	1	0	0	2	1	0	0	4	1	3	0	3	1	2	0	1	1	1	0	1	2	1	2	1	1	1	3	1	3	1	0	4	0	1	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	2	0	0	2	0	1	1	2	1	0	0	2	1	0	0	0	1	0	2	1	1	2	2	1	0	0	2	2	0	1	4	3	2	0	1	2	3	0	1	1	2	0	0	0	1	1	1	0	1	3	0	1	1	1	0	1	0	1	2	1	2	1	1	0	1	1	1	0	1	0	0	0	3	0	0	1	1	0	2	1	1	1	1	0	0	0	0	0	0	0	0	0	0	0	1	2	1	0	2	0	0	2	2	0	0	0	1	0	2	1	0	2	0	1	3	0	0	1	0	1	0	0	0	0	0	0	0	3	1	2	0	2	0	0	1	0	1	2	1	0	1	0	1	0	0	0	0	1	2	0	0	1	0	0	3	1	2	0	0	1	0	0	0	3	1	1	0	1	2	1	0	0	1	1	1	2	1	1	0	1	1	0	0	0	1	2	2	0	0	0	0	0	2	0	1	0	0	3	1	1	0	1	0	0	2	0	1	2	0	1	0	0	1	0	1	0	0	0	0	2	0	1	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	1	0	1	0	1	2	1	1	0	0	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	1	1	0	0	0	0	3	1	1	0	0	0	0	1	0	0	1	0	1	3	0	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	0	1	1	1	2	0	0	0	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	1	0	0	1	0	0	0	0	1	0	1	1	0	1	1	0	1	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	1	0	2	1	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	0	0	0	0	0	0	1	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	1	1	0	0	1	1	0	0	0	1	0	2	0	0	1	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	2	0	0	0	1	2	0	0	1	0	0	0	0	0	0	0	0	0	2	0	1	0	1	1	0	1	0	1	0	0	0	1	0	0	0	0	0	0	0	2	0	0	0	2	0	0	1	1	1	0	0	0	1	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	1	0	1	1	0	0	0	0	0	1	0	0	1	1	0	0	1	1	2	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	2	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	0	0	1	0	0	1	0	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	1	1	0	1	0	0	0	0	0	1	1	1	0	0	0	1	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	1	1	1	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	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0
345	2	2100	500	349	0	6	57	63	185	185	212	216	175	146	130	118	112	106	92	106	105	72	83	71	81	84	79	74	68	69	75	55	56	49	41	43	33	35	26	45	37	24	38	45	34	27	23	29	19	25	21	22	19	16	21	18	18	11	11	13	15	11	15	15	12	15	18	14	9	15	11	8	6	15	5	10	4	9	8	7	12	7	10	16	5	17	8	14	10	16	17	10	15	10	5	12	6	3	7	5	5	5	5	5	5	6	6	5	3	3	4	7	7	3	6	6	2	2	4	4	5	7	7	12	5	8	5	4	0	8	5	7	5	4	6	4	2	7	2	3	2	4	3	1	6	9	2	5	6	1	4	2	1	5	1	3	3	1	1	1	1	2	2	3	2	2	2	3	0	1	2	3	4	1	2	1	3	2	5	5	3	1	1	0	2	3	1	0	1	2	5	2	5	2	2	5	4	2	2	1	0	1	2	4	2	2	5	2	1	4	4	2	0	2	2	1	3	1	0	0	0	1	1	0	0	0	3	2	1	1	3	0	1	5	3	3	6	1	1	1	1	2	1	0	4	2	4	1	1	0	2	1	2	2	3	0	0	2	2	2	1	2	1	1	0	1	2	2	1	2	6	3	1	1	1	2	1	2	1	2	0	1	3	1	1	1	2	2	1	1	2	2	1	0	1	1	1	2	1	2	2	2	1	0	2	1	2	2	0	1	0	1	1	0	0	0	0	0	1	2	1	0	2	3	1	2	0	1	1	1	2	0	1	1	0	1	0	0	2	1	1	1	0	1	3	0	0	0	0	1	0	2	0	0	2	1	0	3	1	1	0	0	1	0	2	1	1	1	1	1	1	0	2	0	1	0	0	0	0	1	1	1	0	1	1	1	1	3	2	1	0	1	0	2	3	1	0	1	0	1	1	0	1	0	1	0	0	0	0	2	0	1	0	2	1	2	0	1	2	1	0	0	2	5	1	0	2	0	0	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	1	1	2	0	0	1	0	0	1	0	1	0	2	0	1	0	0	0	0	0	0	1	1	2	0	1	2	1	1	2	1	2	1	0	0	0	1	1	0	0	0	0	1	0	0	1	0	0	1	0	1	0	3	0	2	1	1	1	0	0	0	1	1	1	0	1	0	0	1	0	0	1	0	0	0	1	4	0	0	0	2	1	1	1	0	0	0	0	1	0	1	0	1	0	1	0	0	0	0	1	2	0	1	0	2	1	1	2	1	0	0	0	1	1	0	1	1	0	0	0	0	2	0	0	2	0	0	1	0	1	2	0	2	0	1	0	1	0	2	1	1	1	0	1	0	1	0	1	0	0	1	0	0	2	0	0	0	2	0	1	0	1	0	1	1	0	0	2	0	1	2	0	0	0	0	0	1	0	0	0	1	0	0	2	2	1	0	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	1	0	0	1	0	0	0	2	0	1	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	1	0	0	0	1	1	0	2	0	1	2	1	2	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	1	1	1	2	0	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	1	2	1	0	0	0	2	0	0	0	0	0	0	1	0	0	0	0	1	1	0	1	0	0	0	0	0	0	1	1	0	1	1	0	0	0	1	0	0	0	2	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	0	2	0	0	0	0	1	0	0	1	1	1	1	0	0	2	1	0	0	0	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	1	1	0	0	0	1	1	0	0	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	0	0	1	0	0	0	1	0	1	0	0	0	0	0	0	0	0	0	3	0	0	0	0	0	2	0	0	0	0	1	1	0	0	0	1	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	1	0	0	0	2	0	1	0	0	0	0	0	0	0	2	0	0	0	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	2	1	0	0	1	1	0	0	1	0	0	0	2	0	0
345	3	3500	623	350	0	6	102	121	215	194	242	216	221	164	165	124	129	133	122	107	118	99	94	83	82	80	60	72	74	75	76	58	60	42	47	35	45	43	31	38	37	27	35	24	32	34	39	33	28	18	22	21	9	22	20	17	11	15	13	13	13	16	10	17	12	16	14	9	17	9	13	15	11	9	14	12	6	10	10	11	7	12	8	7	16	9	12	9	11	6	8	3	5	6	4	10	6	6	8	6	5	7	3	4	5	6	1	3	6	4	3	6	8	6	6	6	10	7	10	9	10	12	11	10	11	10	7	5	6	8	4	4	7	6	3	5	8	2	4	0	11	5	5	3	4	5	2	2	1	8	6	4	6	1	4	5	0	4	1	1	5	4	1	0	2	3	2	2	4	3	6	1	0	2	4	3	1	2	5	2	6	4	2	4	5	2	3	3	3	2	2	4	1	2	1	3	2	3	4	2	2	3	5	1	0	2	3	1	3	0	1	3	1	5	1	3	2	3	0	0	1	1	1	4	4	2	3	0	2	0	1	4	0	1	0	0	2	2	3	2	1	1	4	4	2	0	1	2	1	0	1	1	2	1	3	3	1	3	4	1	2	1	0	2	2	0	2	3	4	0	0	0	2	1	1	1	1	3	2	0	1	2	1	2	2	2	0	1	1	3	2	1	1	1	2	2	2	2	1	1	0	1	3	4	1	3	1	0	0	0	2	0	2	0	0	5	1	0	1	0	0	3	2	1	0	0	2	1	2	3	4	2	2	1	2	1	0	0	0	2	1	2	1	0	1	2	1	1	0	5	2	2	1	1	2	1	0	1	1	0	0	1	1	5	0	0	1	2	2	3	2	0	2	1	1	1	0	3	1	2	1	0	3	0	2	2	1	2	0	0	0	1	3	2	1	0	1	0	2	1	4	3	1	2	1	2	1	1	0	1	0	0	0	3	1	2	1	2	2	1	0	1	0	0	1	2	2	1	2	0	0	1	2	0	0	0	1	1	1	0	0	0	2	0	0	2	3	1	1	2	2	1	3	4	0	0	3	1	2	0	0	0	0	0	1	3	0	0	0	1	0	2	1	2	1	2	2	0	1	3	2	1	2	1	0	0	0	1	0	1	0	1	0	1	0	0	1	1	1	2	0	1	3	1	2	1	1	1	0	1	1	2	2	0	1	2	1	1	1	2	1	2	0	0	1	1	2	0	0	0	1	0	2	1	0	2	1	0	0	0	1	2	0	1	0	0	2	0	0	1	1	1	1	1	0	0	0	2	0	1	1	0	0	0	0	1	1	0	0	0	0	0	1	2	0	1	0	0	2	0	0	1	0	1	2	0	1	0	1	2	2	1	1	0	0	2	1	0	1	0	0	1	1	0	1	1	0	0	0	1	0	0	1	0	1	0	0	0	1	2	1	1	1	1	1	0	0	0	0	0	0	0	1	2	1	1	0	0	0	0	1	0	1	0	0	0	0	0	0	1	2	0	0	0	0	0	0	0	1	0	0	1	1	1	0	0	0	0	0	1	0	0	2	0	0	0	1	0	0	1	2	0	1	0	1	1	0	0	1	0	1	0	0	2	0	1	0	0	2	0	1	1	1	0	1	1	0	1	1	0	1	0	0	0	0	1	0	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	1	0	0	0	0	1	0	0	0	1	1	1	1	1	0	0	0	0	0	1	1	0	1	0	1	0	0	1	0	0	1	1	1	1	0	1	0	1	1	0	0	1	0	1	0	1	0	0	1	1	0	0	0	0	0	0	1	1	1	1	0	0	0	1	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	1	3	1	0	1	1	1	1	1	1	0	1	1	0	1	0	1	1	0	0	0	4	1	2	0	0	0	1	2	1	0	0	0	0	1	2	0	1	0	0	1	0	0	0	0	0	3	1	0	1	0	1	1	1	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	0	2	0	0	0	0	1	1	1	0	0	0	0	0	0	0	0	0	0	0	2	2	0	3	3	0	1	1	0	0	0	0	0	0	0	1	1	1	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	2	0	1	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	1	0	0	0	1	0	0	1	0	0	0	1	0	2	1	0	0	1	0	0	0	1	0	1	0	0	0	0	1	1	0	3	0	1	1	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	1
345	0	2700	746	356	0	6	117	153	245	252	285	246	230	203	178	152	152	152	136	125	135	113	116	113	98	101	83	95	88	96	61	54	69	81	52	53	40	49	50	47	39	43	46	40	43	38	40	29	36	28	27	23	24	24	36	22	23	22	22	15	14	14	13	22	14	12	24	16	22	21	26	18	15	14	21	10	15	18	17	16	12	7	13	11	10	11	13	4	4	13	10	14	8	13	9	12	5	4	10	8	7	15	5	6	4	15	8	10	7	9	17	12	9	11	15	13	8	10	7	18	11	11	10	11	8	7	10	4	10	4	4	3	7	5	6	12	5	7	4	9	5	0	1	1	10	4	3	5	6	6	5	7	2	6	3	1	3	3	8	0	5	4	2	2	3	4	5	1	6	1	4	5	4	4	5	5	8	3	3	2	4	1	4	6	2	4	5	3	2	5	8	3	2	1	7	3	4	0	5	2	5	3	3	1	5	1	7	3	1	2	1	3	2	4	4	5	1	1	1	6	2	2	3	3	1	3	4	4	2	2	3	7	2	2	2	2	2	1	5	2	3	3	6	2	0	6	2	0	3	1	0	2	2	1	3	1	0	2	2	5	1	2	2	4	3	2	7	1	2	4	1	1	2	3	0	1	3	4	0	1	1	1	0	1	3	0	3	3	1	0	2	2	1	5	2	2	2	4	1	0	0	0	3	3	3	1	3	1	1	0	2	1	0	0	4	3	3	2	3	1	1	1	1	2	1	0	1	1	5	4	3	1	2	1	2	2	0	3	2	1	4	2	2	2	4	1	3	3	0	1	1	0	5	2	0	2	3	0	3	1	0	3	2	1	2	1	2	4	0	1	1	2	2	1	2	4	0	0	1	0	2	0	3	1	1	2	1	3	0	2	0	2	2	0	1	2	1	1	1	0	1	0	1	1	2	2	1	2	1	1	4	3	0	2	1	1	3	1	1	3	0	2	3	2	1	2	1	6	2	0	2	2	1	1	3	0	1	0	5	0	0	0	0	0	1	1	2	2	0	4	1	2	1	1	1	0	1	0	0	1	0	3	2	1	0	1	0	0	0	1	0	0	1	1	1	1	1	1	1	0	0	0	1	2	1	2	1	1	2	1	1	1	1	0	3	1	2	1	0	0	1	1	2	3	1	2	2	0	1	2	0	0	0	0	2	1	4	0	4	1	2	0	0	1	3	0	4	1	0	1	1	2	3	1	0	1	2	0	0	2	1	1	2	0	1	0	0	0	0	1	0	3	1	1	0	1	3	0	1	1	0	0	0	0	0	1	0	0	0	0	1	2	1	1	1	0	0	0	1	0	0	0	2	1	0	0	1	1	0	0	0	2	0	0	0	1	2	0	1	0	1	0	3	1	0	2	1	1	1	5	0	1	1	0	1	0	0	0	1	0	0	1	2	0	0	1	1	0	0	0	1	0	2	1	0	1	1	0	0	0	0	0	0	1	1	0	1	1	0	1	1	0	0	1	0	0	0	0	0	0	0	2	0	1	0	1	0	1	3	0	0	1	0	2	0	0	0	0	0	1	0	1	1	1	2	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	1	3	0	2	0	0	0	1	1	0	1	0	0	1	3	1	0	1	1	0	0	2	0	1	0	1	0	2	0	0	0	2	0	0	1	2	0	1	0	0	1	0	0	0	2	0	1	1	1	0	0	2	0	1	2	0	0	0	1	0	0	0	0	0	1	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	1	0	2	0	1	0	0	0	0	1	0	1	1	0	0	0	0	1	1	0	0	1	0	1	0	0	0	1	1	0	1	0	0	0	1	1	1	0	1	3	2	1	1	0	2	0	2	1	1	0	1	0	3	0	1	1	0	0	0	0	3	0	2	0	3	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	0	0	0	1	0	0	0	2	0	0	0	1	1	1	1	0	0	1	0	1	1	0	1	0	0	2	1	1	0	1	0	1	0	0	0	0	0	0	0	0	1	2	0	0	0	0	2	0	1	0	0	1	0	0	1	1	0	1	0	0	0	2	0	1	1	1	0	0	0	0	1	0	0	1	1	0	1	2	0	0	0	0	0	0	0	1	0	2	0	0	0	1	0	0	2	0	0	0	0	0	0	1	1	0	0	1	0	2	0	0	0	0	1	0	0	1	0	1	0	1	0	1	0	0	0	0	0	0	1	2	1	1	0	1	0	2	1	0	1	0	0	3	0	0	1	2	0	0	0	0	2	0	0	0	1	1	1	1	2	0	0	0	0	0	0
345	1	1900	869	353	0	8	32	69	178	159	230	194	192	141	138	127	106	97	103	91	79	65	69	72	53	63	45	59	47	58	42	49	42	37	31	34	26	26	28	28	37	17	36	21	27	22	23	20	9	18	19	24	20	18	12	18	13	10	5	15	9	13	16	18	11	7	10	14	9	15	14	18	17	10	17	18	13	17	8	5	9	9	7	6	8	9	10	3	8	7	10	10	11	13	13	8	14	6	12	10	4	7	5	8	1	3	5	6	5	2	1	5	8	2	8	2	3	9	10	3	5	7	5	6	0	4	3	3	8	3	5	2	6	3	2	1	4	4	2	5	3	3	4	5	0	2	1	2	5	5	5	2	3	2	1	2	1	1	2	0	2	2	1	1	3	6	1	1	3	3	2	2	3	2	3	0	6	3	1	1	3	3	1	0	2	1	3	2	1	2	2	2	2	2	2	0	1	0	1	2	1	2	0	1	4	4	2	1	2	0	2	0	3	1	1	1	2	2	1	2	1	4	1	2	1	0	0	2	0	2	0	2	2	2	0	2	1	0	1	3	1	2	1	2	1	1	0	1	2	2	0	2	1	1	2	0	2	3	2	1	1	1	1	1	2	1	1	0	0	3	1	2	1	0	0	1	1	0	1	3	2	0	0	0	1	4	0	0	3	0	1	1	1	1	0	0	1	3	4	1	2	2	2	0	1	1	2	2	0	3	0	1	1	1	0	0	2	3	1	1	2	0	0	0	3	0	2	2	0	1	1	0	1	2	2	2	1	2	1	1	1	0	2	0	4	0	1	0	0	1	1	1	1	2	2	1	0	1	4	1	0	2	2	1	3	2	1	1	1	2	0	2	3	0	0	1	0	2	0	0	1	1	0	1	2	2	0	2	1	2	0	1	0	1	0	0	1	2	1	1	1	0	0	0	1	0	0	2	1	1	1	0	0	0	2	0	0	0	3	1	1	0	0	2	1	1	0	2	1	0	0	1	1	0	4	0	0	3	0	0	0	1	0	2	1	0	0	3	0	0	0	0	1	2	0	0	3	0	1	2	0	0	1	0	0	1	0	2	0	0	2	1	1	0	1	0	2	2	1	2	1	0	0	1	0	2	0	1	0	1	1	2	1	0	0	1	1	3	0	0	0	0	0	2	1	2	1	0	0	0	0	0	1	1	1	0	1	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	1	1	0	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	0	0	0	1	0	0	1	0	1	0	1	0	0	0	0	0	1	1	0	0	1	3	0	0	0	2	0	0	0	1	0	0	0	0	0	0	0	0	2	1	0	0	0	1	0	0	1	0	0	1	3	0	0	0	0	1	1	1	0	0	1	0	0	1	0	1	1	0	0	0	1	2	0	1	0	0	1	3	0	1	2	2	0	0	1	0	0	1	0	0	1	0	0	1	0	1	1	0	0	1	0	0	2	0	1	1	1	0	0	0	0	0	1	0	0	1	1	1	0	2	2	1	2	1	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	0	0	0	1	0	1	0	0	1	0	1	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	2	2	1	1	0	1	1	0	0	0	2	0	0	0	2	1	1	1	1	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	1	1	0	1	0	0	0	1	1	0	1	0	0	1	0	0	0	0	3	0	0	1	0	0	0	0	0	1	0	0	1	0	0	1	2	0	0	0	0	1	0	0	3	0	0	1	0	0	0	0	0	0	0	0	2	1	0	2	0	0	1	0	1	0	1	1	1	0	0	0	1	0	0	2	1	0	0	1	0	0	0	0	2	0	0	0	0	1	0	0	0	0	0	1	1	0	0	1	1	0	0	0	0	1	1	0	0	1	1	0	0	0	0	2	0	0	1	0	0	0	0	0	2	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	1	0	3	0	0	0	0	1	0	0	0	1	1	1	1	0	0	0	2	0	0	1	1	1	0	0	1	1	1	0	0	0	1	0	1	1	0	0	0	0	0	1	0	1	1	0	0	0	0	1	0	2	0	1	1	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	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	1	0	1	0	0	0	0	0	0	0	0	0	0	0	2	0	1	0	1	2
345	2	2100	993	352	0	5	58	78	194	183	218	196	182	155	170	145	128	123	102	96	96	86	84	86	74	62	61	83	70	52	47	48	50	32	39	39	41	37	43	31	31	21	32	28	22	18	33	27	27	11	23	25	19	20	16	22	10	15	24	17	16	14	25	13	26	16	15	24	15	18	25	24	20	25	32	27	24	37	14	25	16	16	14	20	14	14	17	8	13	24	15	24	18	14	15	22	7	6	10	9	7	5	14	10	10	3	4	6	9	5	6	7	2	7	8	8	5	5	1	9	3	8	7	3	7	6	3	7	5	3	6	5	3	2	2	2	2	2	2	6	4	4	1	4	1	2	3	5	7	7	3	4	2	2	1	9	4	3	4	3	2	2	1	0	1	3	3	2	3	4	3	2	4	3	4	0	3	3	1	0	5	2	1	1	3	2	1	3	0	3	3	1	2	2	1	2	3	2	1	0	2	2	3	3	5	1	1	1	1	1	1	2	3	1	3	1	3	0	2	3	3	3	0	2	1	2	2	2	1	2	0	2	3	1	3	3	1	2	3	0	2	2	0	1	3	2	0	3	0	3	1	3	0	0	0	1	4	1	1	0	1	3	1	1	0	1	2	0	0	0	1	0	4	1	1	2	4	1	0	1	2	1	0	1	0	0	2	1	1	2	0	1	3	2	1	2	2	0	0	2	1	1	1	3	1	1	2	5	4	3	1	0	0	1	0	1	0	1	3	2	1	1	3	3	2	2	3	0	1	1	1	2	0	1	0	2	1	0	2	2	1	1	0	4	0	3	3	1	1	0	1	0	0	2	0	2	3	2	1	1	1	1	0	0	0	1	0	0	3	2	0	3	1	0	1	2	1	2	2	2	0	1	1	3	2	0	0	2	0	1	1	0	0	3	0	2	0	0	1	1	2	1	2	1	2	2	0	0	1	1	0	1	0	0	0	0	4	0	2	0	1	1	0	0	2	0	0	1	2	1	0	2	0	3	2	0	2	0	0	0	1	1	0	4	2	1	3	0	0	1	1	0	2	0	1	2	0	0	0	1	0	3	0	1	1	1	0	0	1	0	0	0	3	1	1	3	3	1	2	0	1	1	2	3	0	0	0	0	2	0	1	0	0	0	1	0	3	1	1	0	1	0	1	1	0	0	0	0	3	0	1	1	1	0	0	1	1	0	1	1	0	0	1	0	1	1	0	0	1	0	0	1	1	0	2	0	1	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	2	0	1	1	1	0	0	1	0	0	0	0	1	0	2	0	0	0	2	2	1	1	3	1	1	0	0	1	1	0	0	0	3	0	0	0	1	0	1	0	0	0	0	0	1	1	0	0	0	1	2	0	1	1	0	2	0	0	2	1	0	0	2	0	1	2	1	0	0	1	1	0	1	0	0	0	2	0	0	4	1	0	1	1	0	0	1	2	2	0	1	1	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	1	0	1	0	3	2	0	0	3	0	3	1	1	1	0	0	2	0	0	0	0	1	1	1	0	0	0	1	0	1	0	2	2	0	0	0	2	1	0	0	1	1	0	1	0	0	1	0	0	0	0	1	0	1	0	0	1	0	0	1	0	0	0	2	0	2	0	1	1	1	1	0	1	1	0	0	1	1	0	0	1	0	0	0	0	1	0	0	0	0	1	0	1	0	0	1	0	1	1	1	0	0	0	0	0	1	0	1	1	1	0	0	0	0	2	1	0	0	0	2	2	0	1	1	0	1	0	0	0	0	2	1	0	0	0	0	0	3	0	0	0	0	0	1	0	2	0	0	0	0	1	0	0	0	0	1	0	0	1	2	1	1	0	0	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	2	0	1	0	0	1	0	0	0	0	0	0	0	0	0	3	0	0	1	1	1	0	0	1	1	0	0	0	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	0	1	0	1	0	0	0	1	0	0	0	0	0	2	0	0	0	0	0	1	0	1	0	0	1	1	1	0	2	0	1	0	1	0	0	0	0	0	0	3	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	1	1	0	0	0	2	0	1	0	0	1	0	0	0	0	0	0	2	0	0	1	1	0	0	0	0	2	0	0	1	1	0	0	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	1	0	2	0	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	1
345	3	3500	1116	354	1	13	119	120	201	208	237	194	193	169	149	148	130	118	132	100	108	103	94	84	73	62	63	52	88	47	50	57	56	42	50	37	38	41	45	39	35	30	24	36	32	22	23	21	22	27	12	16	24	13	23	19	21	21	22	18	18	24	25	32	35	24	33	21	22	33	25	23	26	23	35	41	36	28	22	36	27	23	31	29	18	24	29	30	29	23	25	13	12	17	17	14	17	16	15	8	16	13	14	6	4	10	2	5	9	4	6	2	9	3	2	6	3	6	8	4	6	6	4	8	6	3	6	8	3	3	2	5	6	5	5	7	2	3	4	7	3	2	3	4	8	1	2	3	1	4	3	1	1	3	4	2	1	3	2	5	1	6	4	7	3	2	2	2	3	3	3	0	1	1	5	1	1	1	2	2	2	3	5	2	3	1	0	5	1	1	3	2	1	4	2	11	2	4	4	3	1	0	3	7	3	4	4	4	2	2	1	0	1	2	1	5	3	1	3	2	2	1	1	1	1	1	2	2	1	2	2	0	1	2	2	2	2	1	1	2	0	3	1	5	1	1	4	0	3	3	3	1	2	0	2	3	1	1	2	3	2	2	0	0	1	0	3	3	2	0	1	1	2	0	3	0	1	2	1	0	1	1	1	1	0	2	1	2	3	3	1	0	2	4	1	6	4	2	1	1	1	3	0	0	2	1	2	0	1	1	4	1	0	0	0	2	2	0	2	1	3	2	2	1	2	0	1	3	0	1	0	2	2	0	2	0	2	2	2	1	3	0	1	1	0	2	1	1	2	0	3	1	2	1	3	1	0	3	1	2	1	0	1	0	3	1	3	1	1	2	1	2	2	1	1	0	1	1	3	1	2	5	1	1	2	0	0	1	0	0	1	0	1	3	1	0	0	1	0	2	0	1	0	1	1	2	1	0	0	1	1	2	2	0	0	0	2	1	0	0	1	1	0	1	2	0	0	0	1	0	2	0	0	0	0	0	4	2	0	1	1	0	3	0	0	0	4	0	1	0	1	0	1	0	2	1	0	0	1	3	2	1	1	2	2	2	2	0	0	0	1	1	0	1	1	0	1	1	1	2	0	0	1	1	1	1	0	1	1	0	1	1	1	0	1	1	2	0	2	0	1	0	2	0	0	1	2	0	2	1	2	0	1	1	2	3	0	0	0	1	1	2	1	1	1	0	0	0	1	0	0	2	1	2	0	0	2	1	0	1	0	0	1	1	0	0	0	2	1	0	1	1	2	1	0	1	1	1	0	0	1	0	0	1	0	2	1	1	1	2	1	0	1	0	1	0	1	1	0	1	0	1	0	0	2	0	1	1	1	2	0	0	0	2	0	2	0	1	1	0	0	0	0	2	0	0	1	1	1	1	0	2	2	1	0	1	2	2	0	0	1	0	2	0	0	1	2	0	0	0	0	1	2	3	0	1	0	0	0	0	0	0	1	1	0	0	0	1	1	0	1	1	1	0	1	0	1	1	1	0	1	0	0	0	1	1	1	0	0	1	1	0	0	1	1	0	1	1	1	0	0	1	3	0	0	0	0	2	0	1	1	0	0	1	1	0	1	0	0	0	2	0	1	0	0	1	0	3	0	1	0	0	0	0	1	1	0	2	0	0	0	1	2	0	0	0	0	1	1	0	1	1	0	1	0	0	1	0	0	2	2	2	0	2	0	2	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	1	1	0	2	0	1	0	0	1	1	1	1	0	2	0	0	1	1	0	0	0	0	0	0	1	0	1	1	2	0	0	0	0	0	2	1	1	1	1	0	0	1	1	0	0	2	0	0	0	1	0	1	0	0	0	1	0	2	0	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	1	1	0	0	2	0	0	0	2	0	0	0	0	0	0	0	0	1	0	1	0	0	1	0	0	1	0	1	1	1	0	0	2	0	0	0	1	1	0	1	0	0	0	1	1	0	0	0	0	1	0	0	0	0	1	2	0	0	0	0	1	0	0	1	1	2	0	1	1	2	0	2	1	2	1	0	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	2	0	0	0	1	0	1	0	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	0	0	0	0	0	0	0	1	2	2	0	1	1	0	0	1	0	0	0	0	0	0	0	0	1	0	0	0	1	0	2	1	0	1	1	0	0	0	2	0	0	2	1	0	0	0	0	0	0	1	0	0	0	0	0	0	1
345	0	2700	1239	350	1	12	165	188	251	248	289	263	263	220	192	159	155	143	153	118	122	122	104	98	95	93	87	90	71	70	90	75	61	62	63	58	54	47	58	47	49	56	40	46	42	41	45	28	42	40	20	37	34	30	40	35	26	32	32	29	29	45	34	46	31	44	37	51	37	29	38	32	31	41	23	33	32	45	47	29	32	33	37	31	25	26	24	26	22	18	19	30	18	24	15	22	27	23	18	17	22	23	9	10	9	6	12	5	7	15	11	10	7	9	11	7	6	5	8	4	6	5	4	8	9	6	5	5	6	2	6	3	4	5	8	0	5	2	0	2	3	2	5	7	2	5	3	6	3	4	2	6	3	2	7	4	4	6	7	2	5	2	3	4	5	3	0	3	3	5	7	4	5	3	3	5	3	1	2	3	4	2	4	2	2	2	2	3	0	6	7	2	5	4	2	6	5	4	1	2	3	6	3	3	1	4	1	3	6	5	3	5	0	1	2	2	1	3	6	4	3	1	2	4	8	2	3	2	1	3	5	0	6	3	2	2	2	2	1	2	3	5	2	0	4	1	3	2	1	2	1	3	3	2	2	4	1	2	3	1	1	4	2	1	3	3	2	0	3	0	1	0	0	3	2	3	2	1	4	0	2	2	1	3	4	1	3	1	4	1	5	0	5	0	1	0	3	5	2	2	3	2	0	1	2	1	4	1	1	1	1	1	0	1	1	2	0	3	2	2	2	1	5	1	2	0	2	1	4	1	3	2	0	2	3	1	1	1	4	1	0	2	0	0	2	1	2	2	1	1	2	1	3	2	3	1	0	2	3	0	2	3	1	0	1	1	2	2	4	0	1	0	2	0	3	0	0	2	2	3	1	2	2	2	1	4	4	0	3	0	3	0	0	2	0	2	0	2	1	2	1	1	3	2	1	2	2	1	1	1	2	0	0	0	1	1	0	1	1	0	0	1	2	0	1	0	3	2	0	1	1	2	1	1	1	0	0	3	2	1	1	1	1	1	1	3	1	1	0	0	2	1	2	2	1	2	1	1	0	0	0	0	1	0	1	2	1	2	2	4	1	1	0	1	2	0	0	1	0	0	0	1	1	1	1	1	0	0	1	0	0	2	3	1	2	0	0	0	1	0	1	1	2	2	1	0	2	0	1	0	3	2	0	1	3	0	1	1	1	1	1	0	2	0	1	0	0	0	2	0	0	0	1	1	2	1	1	2	1	1	1	0	0	0	1	0	1	1	0	2	0	2	0	1	0	0	1	1	0	1	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	3	1	2	1	0	1	1	0	1	0	2	0	0	0	2	0	0	1	2	0	1	1	1	0	1	2	0	1	2	0	0	2	1	0	0	1	2	1	0	2	0	2	0	1	0	0	3	0	1	2	1	2	0	0	0	1	0	0	2	0	2	0	1	0	2	1	0	2	1	0	1	1	0	1	1	1	1	0	1	1	0	2	0	2	1	4	3	1	1	1	0	1	0	2	0	0	0	0	1	1	0	0	1	2	0	1	1	0	1	1	1	1	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	0	2	0	1	1	2	1	0	2	0	2	0	0	1	1	0	0	0	1	1	0	0	0	0	0	1	0	0	0	0	0	0	3	0	0	1	0	0	0	1	0	1	1	1	1	2	0	0	0	0	0	0	1	0	0	1	1	0	1	2	0	2	1	1	0	1	3	0	2	0	1	3	1	3	0	1	0	4	0	0	0	1	0	1	1	0	0	0	0	2	0	0	0	1	1	1	0	0	2	2	1	1	0	0	0	0	0	1	3	0	1	2	0	0	0	0	1	1	1	1	0	2	0	0	0	0	1	1	0	2	1	0	1	2	0	2	1	1	2	0	1	0	0	0	2	0	0	0	0	0	0	0	2	0	0	1	0	0	2	1	1	1	0	0	0	1	1	0	0	1	2	0	1	1	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	1	1	0	1	0	0	0	0	0	0	1	1	1	1	1	1	0	2	0	1	0	0	1	0	1	0	0	0	1	0	0	0	0	0	0	1	1	1	1	0	0	0	0	1	0	0	0	0	0	0	1	0	1	1	1	0	1	0	0	0	0	1	0	1	0	0	0	0	1	0	0	0	1	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	0	3	1	1	1	0	0	1	0	1	1	2	0	0	0	1	0	1	0	0	1	1	0	0	0	0	1	0	0	1	1	1	0	1	1	0	0	0
345	1	1900	1362	349	0	24	107	128	219	175	223	194	161	145	158	116	110	112	98	97	77	76	66	66	69	62	41	44	49	45	42	45	23	33	35	39	27	27	31	21	27	20	29	22	17	24	25	17	12	19	20	22	24	21	17	25	25	24	28	24	23	36	28	36	19	30	31	22	18	32	34	29	29	22	39	23	31	26	23	28	22	16	22	26	18	16	18	27	21	12	11	7	13	13	16	16	11	13	11	14	11	10	8	10	11	5	8	4	5	4	4	1	6	7	6	5	4	4	3	1	4	2	5	5	4	2	2	3	3	4	7	1	0	3	0	1	1	3	4	4	2	5	3	2	4	0	3	2	1	3	1	3	2	0	2	2	3	4	6	4	5	0	1	3	4	3	1	0	1	2	1	0	2	3	1	4	1	2	7	3	1	2	2	1	1	4	2	6	3	1	0	1	2	1	2	0	1	2	0	1	2	4	0	2	1	1	2	1	0	0	1	2	0	3	0	2	1	0	2	2	2	1	1	3	2	1	1	2	2	0	3	3	1	1	0	2	2	1	2	1	2	1	0	0	0	0	3	1	0	1	1	2	1	1	0	0	2	3	1	0	2	1	3	1	0	1	2	2	1	0	2	1	2	0	0	1	1	0	1	1	0	0	0	0	2	1	0	1	2	1	1	0	2	2	3	2	1	1	3	1	1	0	5	0	0	0	2	0	1	3	0	2	2	3	0	1	0	1	1	4	1	0	0	1	1	1	2	1	1	1	0	0	0	2	0	0	0	1	0	1	1	1	1	0	3	1	2	0	0	3	1	1	1	0	2	1	1	0	1	0	0	0	2	2	0	1	0	0	0	0	2	0	0	0	0	0	0	0	0	0	2	1	1	0	0	0	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	2	2	3	0	0	0	1	0	3	0	1	0	2	0	0	0	0	3	0	1	1	0	1	1	0	0	1	1	0	1	1	0	1	1	0	1	0	0	0	0	0	0	2	0	0	0	0	0	0	1	1	1	2	0	0	1	1	1	0	3	1	1	0	2	0	0	1	0	1	1	0	1	0	0	0	0	0	0	0	0	2	0	0	0	2	0	2	1	0	1	0	1	1	0	0	0	0	0	1	1	0	2	0	0	0	0	0	3	0	0	0	0	1	0	0	0	1	2	0	2	0	0	0	1	0	1	0	0	1	0	1	0	0	0	0	0	1	0	0	1	0	0	2	0	0	0	3	0	1	0	0	0	2	0	0	1	1	0	1	0	1	0	1	0	3	0	1	1	2	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	2	0	1	0	0	0	0	0	0	0	1	0	0	0	1	0	1	1	2	2	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	1	0	0	1	0	1	1	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	1	0	0	1	2	2	0	2	0	3	0	1	0	0	0	0	1	0	2	0	2	1	0	2	1	0	0	1	0	0	0	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	0	0	0	0	1	1	0	1	1	0	0	0	0	1	0	0	1	0	0	0	0	0	1	1	0	1	0	0	1	0	1	0	0	0	2	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	0	0	2	0	0	0	0	0	0	1	0	1	2	0	0	2	1	1	0	0	0	0	0	1	0	0	0	0	1	0	0	0	0	0	0	1	0	0	0	1	1	1	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	0	0	2	0	2	0	0	0	1	0	0	1	0	0	0	1	0	0	0	0	0	0	1	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	1	0	0	1	0	0	2	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	0	0	0	0	1	0	0	1	1	0	1	1	0	1	2	0	1	1	0	1	0	0	1	0	0	1	0	2	0	0	1	0	0	1	0	1	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	1	0	0	1	0	0	0	0	0	0	0	0	0	0	0	1	0	0	0	0	0	0	1	1	1	0	0	0	0	0	1	0	1	0	0	0	0	0	0	1	0	0	1	1	0	0	0	0	1	0	1	0	1	0	0	0	0	1	1	0	0	0	0	0	1	0	1	1	0	0
345	2	2100	1486	356	0	25	132	170	287	248	279	237	222	198	165	163	163	119	123	112	119	74	89	81	78	66	57	73	63	63	56	50	48	35	39	47	47	38	41	39	30	41	36	23	24	30	38	34	32	30	24	24	35	32	23	35	29	27	33	27	31	40	36	34	41	33	38	39	37	39	35	40	35	38	34	31	29	23	29	22	21	22	23	16	24	27	20	17	6	13	18	32	10	12	16	21	15	15	11	10	8	10	8	8	15	10	6	6	2	5	3	1	1	7	7	5	3	3	7	6	3	9	7	3	2	4	4	3	1	4	2	4	2	1	4	2	1	1	6	3	1	4	1	7	3	6	4	6	5	3	6	4	2	5	3	2	2	5	2	3	3	3	0	3	3	1	2	3	3	5	4	2	3	5	1	1	4	0	1	3	0	4	0	3	2	3	3	1	1	3	2	0	2	3	2	2	3	2	1	0	1	1	1	2	2	2	1	1	1	2	4	2	0	1	3	3	1	0	2	0	3	2	0	1	2	4	4	0	5	0	3	3	2	0	3	3	1	2	1	2	1	1	1	1	1	2	2	1	0	1	1	0	2	2	0	2	2	0	3	0	1	2	3	0	1	1	1	2	1	1	2	3	1	1	2	3	1	1	1	1	0	0	0	1	0	1	2	3	3	2	2	2	3	0	2	0	2	3	2	0	1	1	1	3	0	2	2	2	1	0	1	1	0	1	1	1	0	1	1	2	1	0	1	2	2	2	2	4	0	1	1	0	3	1	0	1	0	0	3	2	1	1	0	3	0	1	1	3	0	4	1	0	1	3	1	0	4	0	2	3	0	2	0	0	0	1	0	0	0	0	1	2	0	0	2	0	2	1	0	1	1	0	0	0	1	2	0	1	2	2	3	2	1	3	0	0	1	0	0	1	1	1	1	0	2	2	0	1	1	1	1	4	2	2	1	0	1	0	2	2	0	0	0	1	0	0	2	0	1	0	1	1	0	0	1	2	0	0	0	2	1	0	0	1	1	1	1	0	1	0	1	0	1	0	1	0	0	3	2	1	0	0	3	2	2	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	0	0	2	1	0	0	0	0	0	1	2	0	2	0	1	1	3	1	0	1	2	1	0	3	0	2	1	0	0	2	0	2	1	0	2	1	1	0	0	0	0	0	0	1	1	0	1	0	0	1	0	3	1	1	3	1	1	0	0	0	2	0	0	1	0	0	1	0	0	0	1	1	1	1	3	0	0	0	0	1	1	2	3	2	2	0	1	1	0	0	0	0	0	0	1	0	0	0	0	3	0	0	0	1	1	1	0	3	1	1	1	1	0	0	1	1	0	0	0	2	0	0	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	1	2	0	0	0	0	0	1	1	0	1	0	1	0	2	0	0	0	0	0	0	0	0	0	0	0	1	1	1	1	0	2	1	0	0	0	0	1	0	1	0	0	1	0	0	0	2	2	0	0	1	0	0	0	1	0	0	1	0	0	0	1	0	1	1	0	0	0	0	0	0	2	0	0	0	1	0	1	1	1	0	0	3	1	0	0	0	2	0	0	1	1	0	0	0	1	0	0	1	0	1	2	1	0	0	1	0	1	1	0	0	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	0	0	0	2	0	2	0	0	1	0	1	0	0	0	1	0	0	0	0	1	1	0	0	0	0	2	1	1	1	0	0	1	0	0	0	0	1	0	0	0	1	0	1	0	0	0	1	0	0	0	1	1	1	0	0	1	1	1	0	1	0	0	1	0	0	0	2	0	0	1	1	0	2	1	0	0	0	1	3	0	0	0	0	0	0	0	1	0	0	0	0	0	1	0	0	2	0	1	2	1	1	0	0	0	2	0	1	1	0	1	1	0	0	0	1	0	1	0	0	0	1	0	1	0	0	0	1	1	1	0	0	1	0	0	0	0	1	3	1	0	0	1	1	1	0	0	1	2	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	0	0	3	1	2	0	1	0	0	0	0	0	0	1	2	1	1	2	1	0	0	1	0	0	0	1	0	1	0	1	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	0	1	1	0	0	0	0	1	1	0	0	0	0	0	0	0	0	0	0	0	0	2	0	1	1	0	0	0	1	0	0	0	0	0	0	0	0	0	1	1	0	1	0	0	0	0	0	1	0	0	0	0	0	0	0	0	0	2	0	0	0	0	0	0	0	1	0	0
345	3	3500	1609	361	2	36	239	274	396	352	334	308	271	251	211	226	173	163	160	144	133	132	115	96	89	93	82	75	75	59	48	55	56	55	45	38	44	43	57	40	34	44	39	31	30	40	44	34	40	40	42	29	42	44	41	41	42	36	55	37	40	32	40	41	46	43	44	36	31	32	37	40	41	31	29	30	31	30	22	29	31	19	33	24	27	26	25	14	24	23	22	21	20	11	14	8	12	9	15	10	19	19	10	12	6	6	10	8	8	9	5	4	6	7	10	2	5	5	6	6	6	3	6	8	3	3	1	5	2	2	2	6	1	6	2	2	0	3	5	2	4	6	4	0	4	1	7	2	2	3	4	1	3	6	1	2	4	6	0	0	3	2	3	4	5	5	4	3	6	2	5	2	6	5	1	1	2	5	1	2	4	3	2	4	6	1	2	2	6	2	4	4	0	3	5	4	0	4	4	0	1	4	1	4	0	1	1	1	3	3	3	5	2	0	1	1	3	0	1	2	3	1	3	3	1	1	2	5	1	0	0	4	1	6	3	2	2	3	0	3	1	0	1	1	1	4	2	2	5	2	0	3	1	0	1	3	2	2	0	2	2	1	0	4	1	0	2	0	1	0	0	0	1	0	3	4	0	2	1	2	1	1	0	0	1	4	1	4	1	2	1	5	4	1	2	2	1	2	1	0	1	3	1	2	1	1	2	2	1	3	2	1	2	3	1	0	1	0	0	2	1	1	0	2	3	2	1	1	0	0	1	0	0	0	0	2	3	4	2	2	0	2	1	0	1	2	1	1	1	0	1	3	1	3	0	1	1	0	6	3	2	2	1	1	2	1	1	0	1	0	2	0	1	1	1	3	0	0	1	1	2	0	2	0	2	1	0	2	2	1	1	1	0	3	2	3	0	0	2	1	2	1	2	1	1	2	0	0	1	0	1	2	1	2	1	0	1	0	1	0	0	4	0	0	1	1	0	1	1	0	0	2	4	1	0	1	3	0	0	1	1	2	2	0	0	1	1	0	2	1	0	3	2	1	1	0	1	0	2	1	0	0	2	2	1	1	0	0	1	0	1	2	0	1	0	0	1	2	2	0	1	2	1	0	1	0	1	3	0	0	3	0	0	0	1	0	0	1	1	0	1	0	1	0	1	0	1	1	2	1	4	0	0	3	1	0	1	0	0	1	0	1	2	0	0	2	0	0	1	0	1	0	1	1	0	0	0	1	3	1	1	3	1	2	1	0	1	3	0	0	0	1	5	1	1	0	0	1	2	2	0	0	0	2	0	1	2	0	0	1	0	0	0	0	0	1	0	0	1	0	0	0	0	1	0	2	0	0	1	3	0	0	0	0	0	0	0	1	0	2	0	0	2	1	1	1	1	1	0	2	3	0	0	0	0	0	1	1	0	1	1	0	0	1	0	0	0	0	1	0	1	0	1	0	1	1	1	1	1	1	0	0	0	1	0	0	0	0	1	1	3	1	1	1	0	2	0	0	1	2	1	0	0	0	1	0	1	1	1	1	0	0	0	0	0	0	1	0	0	0	0	0	1	1	1	0	2	0	0	0	0	0	1	0	0	0	1	0	1	0	0	1	0	1	1	0	1	0	2	1	1	1	0	0	0	0	0	0	2	1	0	0	1	0	0	0	0	0	1	0	1	2	0	2	0	0	1	2	0	0	2	0	0	0	0	0	0	1	0	0	1	0	1	0	1	0	0	1	0	1	0	0	0	1	0	0	1	0	1	1	0	0	0	2	0	0	0	0	0	0	0	0	1	0	0	1	0	1	0	0	0	0	0	0	0	0	0	0	1	1	1	0	1	1	0	0	1	1	1	0	0	0	0	0	1	0	0	1	0	0	0	0	2	0	1	0	0	1	0	0	0	0	0	1	0	0	0	1	1	2	0	1	0	0	0	1	0	0	1	0	0	0	1	0	0	0	1	0	0	2	0	0	1	0	1	0	0	2	0	1	0	0	0	1	1	0	0	0	0	1	1	0	1	0	1	0	0	0	1	0	2	1	0	0	0	0	0	0	2	0	1	1	0	0	1	2	0	0	0	1	0	1	0	0	0	0	1	0	0	0	0	0	0	0	1	0	0	0	0	0	2	0	0	0	1	0	0	1	0	1	2	0	0	1	2	0	0	1	1	0	1	0	1	0	0	1	0	0	0	0	1	2	0	0	0	0	0	0	0	0	0	0	0	2	1	0	0	0	3	1	0	0	0	0	0	1	0	0	1	1	0	0	0	0	0	0	0	0	0	1	0	0	0	1	0	0	0	3	0	1	0	0	0	0	1	0	0	0	0	0	0	1	1	0	0	1	0
