345	0	2700	4740	456	0	0	0	6	69	97	161	151	187	157	186	206	200	207	260	255	248	240	194	152	135	101	75	59	45	40	42	56	40	50	50	62	88	123	204	268	293	320	280	254	223	167	179	101	87	73	69	51	49	44	49	39	42	48	38	44	39	39	46	43	35	33	39	35	29	32	32	30	38	29	29	32	26	29	26	33	25	35	36	26	34	37	30	28	26	17	27	26	14	18	16	26	30	20	27	18	20	25	31	21	16	23	15	19	18	18	28	18	12	19	19	17	23	18	20	26	28	16	22	8	25	17	15	14	14	15	16	16	13	12	15	9	10	15	13	6	12	11	16	20	12	6	11	9	12	13	14	8	10	15	9	9	10	7	4	10	9	12	7	11	15	13	9	12	6	10	13	12	6	9	9	8	5	2	15	8	9	8	13	6	13	6	6	7	15	12	12	15	9	5	11	5	11	3	8	10	6	11	6	9	10	8	7	7	8	9	5	8	8	8	4	6	8	6	5	4	8	6	10	11	9	7	5	4	10	6	7	9	4	8	11	6	8	7	6	4	7	5	6	7	1	7	5	7	4	7	3	10	4	8	6	5	7	5	3	10	9	8	7	7	2	8	2	7	6	7	3	8	3	7	9	2	4	3	3	3	6	7	2	5	3	3	2	8	2	0	7	6	4	4	7	7	4	7	7	1	4	3	2	7	6	5	4	6	0	4	5	6	2	7	7	4	3	2	9	3	4	0	7	4	4	7	4	3	2	5	5	4	6	5	4	4	5	5	2	3	5	2	6	2	1	4	6	1	4	1	3	1	5	2	3	7	7	5	2	4	6	2	3	2	2	4	3	2	2	7	2	2	4	3	3	4	1	3	3	10	4	1	4	4	5	2	8	7	3	6	7	3	2	4	2	0	5	3	9	3	2	4	6	6	4	5	2	4	6	6	2	3	7	2	7	3	2	5	3	5	3	1	2	3	1	4	1	3	4	3	3	1	2	1	5	2	5	1	1	3	3	3	2	3	1	0	0	2	1	0	4	3	2	4	0	1	5	2	1	1	6	2	4	2	5	2	1	3	3	3	1	3	4	4	1	3	2	2	6	1	4	4	0	0	7	2	6	1	4	3	2	5	3	4	1	3	2	4	4	1	2	2	1	3	4	0	3	2	2	2	4	2	6	1	5	1	2	2	1	2	3	4	1	3	3	2	3	2	3	0	1	0	2	0	2	3	2	3	5	2	4	2	5	3	3	5	1	0	2	3	2	3	3	2	1	3	1	6	0	2	2	3	2	2	4	1	3	4	2	1	5	4	2	1	0	2	3	1	3	2	2	3	3	3	2	2	5	2	1	1	1	2	2	2	3	2	3	7	4	2	2	2	1	1	2	0	1	3	2	2	3	4	2	7	4	1	1	0	4	1	2	2	2	2	1	2	5	1	5	1	2	2	4	2	3	3	1	0	1	0	1	2	1	2	3	0	2	2	1	4	3	6	1	0	3	0	3	4	1	0	1	4	1	2	2	1	2	4	3	4	1	1	3	3	1	1	3	1	3	2	3	0	2	1	1	0	0	1	3	6	5	1	3	4	2	0	3	2	2	1	0	3	3	1	6	1	1	3	0	1	4	3	1	2	6	2	0	1	1	5	0	3	3	0	1	1	1	1	1	0	3	0	3	2	3	0	3	3	1	2	2	2	2	2	1	0	1	1	1	2	2	2	1	1	0	1	1	0	1	1	1	1	1	3	1	1	2	1	0	5	0	3	2	3	1	2	1	1	4	1	4	2	2	0	1	2	0	2	2	1	1	0	4	2	1	0	0	1	2	3	0	4	0	1	3	4	2	1	3	0	2	1	3	0	0	3	1	1	0	1	2	1	0	1	0	3	2	2	1	2	0	3	1	1	2	3	2	0	3	2	2	0	0	0	1	1	0	3	2	5	3	0	1	2	3	4	2	0	1	2	0	1	2	3	1	0	1	0	1	3	0	2	2	0	2	0	2	2	1	0	3	2	1	2	0	1	0	1	3	1	2	0	1	4	0	1	1	0	0	0	3	1	1	1	3	1	1	2	1	3	2	1	1	1	0	1	0	0	0	2	2	3	0	2	0	2	2	3	0	1	0	1	1	1	1	2	2	2	0	2	0	1	1	0	1	2	2	1	2	4	0	1	3	3	1	1	1	0	1	1	0	2	3	0	1	2	2	1	0	3	2	2	0	0	1	4	2	1	2	3	2	2	1	2	1	1	2	1	1	0	0	2	0	1	2	0	3	2	2	1	0	1	3	3	2	1	0	2	2	2	3	1	0	1	1	1	1	3	2	0	0	0	1	0	1	1	1
345	1	1900	4863	471	0	0	2	25	96	132	287	229	308	270	292	264	260	194	231	227	203	172	139	141	117	99	98	79	70	66	62	56	61	63	57	60	80	88	124	141	156	159	171	167	178	144	130	86	69	52	47	58	62	37	40	45	41	37	43	29	39	39	45	38	29	34	31	36	21	38	28	30	27	35	23	26	28	24	23	34	30	24	19	28	26	37	26	29	19	24	28	18	18	26	23	27	22	19	21	21	27	15	33	22	15	21	15	12	16	14	24	13	14	17	20	18	22	14	13	16	16	13	14	15	12	13	15	8	12	22	13	10	10	10	11	16	10	14	20	5	15	18	7	13	7	6	12	12	11	15	9	10	8	14	7	10	8	4	12	6	10	7	6	10	10	13	7	4	11	4	8	8	11	10	7	10	8	7	10	10	7	10	7	4	8	7	11	12	6	5	5	8	7	6	15	4	9	6	5	6	3	4	9	8	9	8	14	8	8	2	8	7	9	8	5	8	7	12	8	8	5	4	10	6	11	5	10	5	9	5	4	4	4	5	5	5	4	7	8	5	9	6	7	4	2	9	6	8	5	7	4	6	2	8	3	2	9	5	7	5	10	7	7	5	7	8	4	4	7	7	6	7	5	5	5	3	1	4	4	1	3	9	6	3	6	3	4	2	4	6	4	8	5	2	1	6	4	5	7	1	6	2	1	3	6	2	4	4	1	4	5	4	8	8	3	4	4	5	5	1	6	3	3	5	3	4	7	2	3	2	3	2	4	4	2	4	1	3	5	6	6	3	4	4	3	3	5	3	6	4	3	7	5	1	8	5	7	2	2	3	4	7	0	3	2	0	5	3	3	2	1	5	5	2	3	5	1	4	4	4	4	2	2	5	4	4	0	3	3	3	4	5	5	5	3	0	2	6	3	3	5	1	2	1	2	5	3	4	1	5	3	2	0	2	3	2	5	3	4	3	1	1	3	2	1	5	4	3	4	3	1	6	2	2	0	1	3	2	5	1	3	2	0	2	2	5	3	3	3	2	3	2	2	4	2	3	6	1	1	7	2	4	1	4	3	5	2	2	4	3	4	3	2	1	4	7	3	2	2	6	3	3	2	0	0	2	1	0	2	2	3	4	3	1	4	3	4	1	3	3	1	1	0	2	3	4	1	5	1	2	4	3	1	2	1	1	2	2	2	1	2	1	0	3	3	0	0	0	2	4	1	3	2	1	6	2	4	2	3	6	3	2	3	3	0	2	3	1	2	2	2	6	1	5	1	3	0	0	2	2	1	2	2	2	3	1	6	2	1	5	2	2	4	2	1	3	1	2	1	2	2	2	3	2	2	2	2	3	1	4	0	2	3	3	3	3	4	1	3	1	3	2	0	1	0	3	2	0	4	3	5	1	1	5	2	2	3	4	1	3	2	2	0	4	4	1	1	0	4	1	1	0	4	0	0	2	1	0	4	1	4	1	2	1	2	3	2	0	3	1	4	2	2	1	2	2	0	3	0	2	1	4	3	4	2	1	2	0	2	3	1	5	2	2	1	1	2	3	2	3	2	1	2	2	3	0	3	1	1	2	0	4	4	2	0	0	2	3	1	1	3	3	1	4	2	1	4	1	2	1	1	1	0	2	2	1	3	1	1	1	1	2	1	1	4	1	2	3	1	1	1	3	4	1	1	2	3	2	4	2	0	2	2	1	1	2	1	0	4	2	0	4	0	1	0	0	3	1	0	2	3	0	1	1	1	0	1	2	1	1	1	2	0	2	0	0	1	1	0	0	2	4	1	1	1	3	0	0	1	1	2	1	2	2	2	3	0	3	1	1	2	0	0	1	3	3	1	2	0	0	0	1	2	0	0	1	0	1	1	0	2	1	3	0	1	2	4	1	2	2	1	0	2	3	1	1	0	0	4	2	0	1	2	3	1	1	0	0	0	2	2	2	0	2	2	1	3	1	0	0	1	2	0	3	1	2	0	1	1	1	0	1	2	4	1	2	1	1	0	3	0	0	1	3	2	2	1	1	1	2	1	0	2	1	2	4	2	1	1	0	2	0	3	3	1	1	2	1	1	0	2	0	0	3	0	1	0	1	0	2	1	2	0	0	0	0	1	1	1	0	1	2	1	2	4	1	0	1	4	0	1	2	0	0	0	1	2	3	2	1	1	0	2	1	2	2	2	1	0	1	3	5	0	1	1	1	2	2	3	2	2	1	3	4	2	1	0	2	1	2	1	1	1	2	0	1	1	3	2	2	0	1	2	1	1	1	1	3	0	0	3	0	0	2	2	2	0	0	2	0	2	3	1	1	0	3	0	0	0	1	2	4	0	1	1	0	1
345	2	2100	4986	480	0	1	21	138	408	463	587	571	563	530	527	449	458	391	373	340	341	286	234	196	174	139	138	109	123	92	94	76	88	73	85	92	86	86	142	173	176	178	215	203	201	190	181	141	116	95	84	68	57	79	49	55	56	49	41	44	49	39	42	54	36	41	35	43	39	31	38	27	33	36	42	30	32	42	34	35	39	37	23	34	39	30	33	21	27	25	24	20	25	21	26	15	21	22	20	25	20	17	23	22	22	15	22	8	19	18	18	18	22	16	18	16	25	15	10	15	15	14	11	15	16	14	12	17	12	13	14	18	12	18	14	8	10	14	16	15	20	11	15	9	16	12	6	17	11	10	6	16	9	8	11	4	9	16	15	15	11	14	7	11	14	16	16	14	15	10	9	15	10	6	6	7	9	12	9	8	12	8	12	9	6	9	9	12	13	11	6	10	13	11	7	3	12	7	12	6	8	7	9	10	3	9	10	8	5	4	10	4	6	10	10	7	5	11	10	11	5	6	9	10	5	9	3	4	8	9	4	9	14	8	9	4	4	8	2	6	11	9	9	8	2	6	10	4	7	8	4	9	5	5	7	12	8	5	7	8	8	15	6	6	7	6	5	4	2	4	3	4	11	9	2	2	3	5	6	3	7	2	9	4	3	5	5	4	7	5	7	7	8	7	5	3	4	4	10	3	6	3	2	5	4	0	4	5	1	3	7	4	2	3	6	6	8	4	4	5	2	2	5	3	4	3	10	8	6	5	3	7	8	5	3	9	8	2	1	2	1	1	7	2	5	5	6	7	1	7	4	5	1	2	4	7	3	7	5	2	3	1	4	3	7	2	1	4	5	4	2	4	3	5	5	5	3	0	2	3	6	3	4	6	6	3	4	1	6	3	2	4	4	0	3	4	5	4	4	5	4	4	1	5	4	5	2	4	4	3	3	5	3	0	4	3	5	7	3	3	4	3	6	5	4	2	1	3	3	0	7	1	7	3	3	4	3	2	7	7	2	1	2	5	4	5	4	4	2	6	5	4	1	1	3	3	3	7	2	2	3	1	1	4	6	4	5	2	3	3	3	5	2	3	2	3	6	2	4	3	4	1	4	3	3	4	3	4	3	3	2	1	1	2	1	4	4	4	3	3	4	4	4	4	2	1	3	5	0	6	2	2	6	2	4	1	6	3	1	5	2	4	1	1	7	3	2	2	2	3	3	3	4	1	1	1	8	3	3	1	4	2	6	1	0	2	4	4	3	3	2	1	8	0	0	2	4	4	1	5	0	4	2	2	1	4	0	2	0	4	4	2	2	2	3	0	1	5	3	1	3	2	3	4	1	3	0	3	3	0	1	3	2	1	2	3	0	1	3	1	2	4	1	2	0	5	0	6	2	1	2	1	2	1	3	3	1	2	4	4	4	1	1	3	3	6	3	1	1	2	0	5	1	2	0	3	5	0	4	2	1	3	5	2	6	1	3	3	3	1	2	0	0	3	1	4	4	2	3	1	5	3	1	2	1	0	3	2	0	2	0	5	2	3	3	0	3	2	1	0	1	0	1	2	4	0	1	2	3	2	3	1	2	1	2	2	1	2	0	1	3	3	1	2	2	1	3	2	5	1	3	2	0	4	2	3	1	1	3	5	6	4	3	3	1	3	3	4	0	1	0	2	2	2	3	1	1	0	1	2	1	0	0	0	2	1	0	0	2	2	2	4	3	0	3	2	0	1	2	1	1	0	3	1	3	1	3	2	2	1	0	3	0	1	2	3	4	1	3	3	3	0	1	0	3	2	0	0	4	1	0	4	2	1	1	2	1	1	1	0	3	1	1	0	0	1	0	0	4	2	2	2	0	3	2	0	4	2	1	1	0	2	0	2	3	5	1	1	1	1	3	1	2	3	2	2	1	2	1	1	4	4	2	1	1	2	4	2	1	0	1	1	1	1	3	0	0	3	1	0	3	1	3	3	2	1	1	2	1	0	1	0	1	2	3	0	1	3	1	1	3	2	3	1	1	1	2	2	1	0	2	1	1	2	0	1	2	4	5	1	0	0	6	1	3	0	0	3	0	1	0	0	1	0	0	1	2	1	3	0	3	2	3	0	4	1	0	2	1	1	0	4	1	4	0	2	3	2	0	2	4	1	3	0	0	2	0	1	0	1	1	1	1	2	0	2	2	1	0	2	1	0	2	3	1	2	2	2	1	1	0	2	0	3	0	0	2	0	1	0	1	1	1	1	1	2	3	3	1	1	1	1	1	2	1	2	1	2	0	1	1	2	4	0	1	1	2	1	1	0	1	2	3	0	1	0	1	0	1	2	1	0	2	0	0	1	1
345	3	3500	5109	493	0	0	7	85	308	362	510	494	536	458	517	435	418	398	378	329	287	226	203	169	118	115	100	76	92	79	71	82	81	69	99	86	87	77	95	122	145	186	210	209	246	221	167	212	184	138	117	96	67	63	63	52	45	37	47	61	53	36	45	41	41	38	29	41	33	38	34	30	31	44	43	24	30	35	26	32	21	35	13	30	25	25	22	29	20	24	25	26	21	9	17	14	18	19	15	24	10	24	10	11	20	18	20	17	16	10	23	13	17	12	16	13	13	12	16	14	9	13	17	12	13	26	11	12	15	10	6	11	13	12	6	13	13	12	9	15	17	10	5	8	6	13	9	15	8	9	13	12	9	14	7	12	7	11	7	5	8	6	9	6	9	7	10	8	8	3	10	8	11	10	3	6	13	7	3	6	7	3	6	9	6	5	5	3	5	8	7	8	10	6	6	8	3	7	5	9	6	2	9	6	7	9	7	9	2	5	8	7	9	4	3	5	7	7	4	6	2	11	3	4	6	7	7	4	4	6	4	4	4	3	6	9	2	6	9	5	7	4	2	12	8	8	6	1	5	8	3	4	4	6	7	5	9	5	3	0	6	3	12	7	4	8	5	5	3	6	5	1	2	1	2	4	5	5	4	3	5	5	7	2	8	5	5	3	3	1	6	2	1	6	3	8	3	3	4	3	5	7	6	4	6	4	1	6	8	2	4	2	4	0	4	9	6	5	3	4	2	3	3	1	2	5	5	3	1	6	2	3	10	5	3	4	4	4	4	2	4	3	4	1	4	4	2	2	6	0	2	9	4	4	1	3	5	4	4	3	2	2	4	4	0	7	2	1	4	3	7	3	0	3	1	4	0	1	5	1	4	2	2	2	3	4	2	4	2	3	1	3	3	1	2	3	4	0	3	5	6	2	5	0	2	3	4	4	3	3	1	4	1	2	3	3	1	2	3	2	1	2	1	1	1	1	1	5	5	3	4	2	3	1	1	4	2	1	2	4	4	1	0	2	4	3	3	2	2	1	1	2	1	4	3	2	0	1	1	2	1	3	4	3	1	3	2	2	2	0	3	4	1	1	2	1	4	4	2	4	2	4	0	3	2	1	0	2	3	1	4	3	2	1	2	4	1	1	5	2	1	4	2	2	0	2	2	1	3	2	1	4	3	2	1	4	2	2	4	5	3	3	2	1	1	2	2	2	0	2	0	0	1	2	2	5	0	1	1	3	2	3	6	1	0	1	0	1	1	4	0	3	1	1	1	2	0	1	2	1	0	1	2	2	5	4	3	0	0	1	2	2	2	3	0	1	1	1	2	1	0	2	3	1	0	0	2	3	3	2	2	1	3	4	3	3	6	2	0	2	0	3	1	2	0	1	2	1	0	0	1	1	2	1	0	1	0	1	3	0	3	1	0	1	4	2	1	2	4	1	2	3	2	2	5	1	1	0	4	0	2	0	0	1	1	3	2	1	4	0	1	1	2	2	3	2	2	1	2	1	2	2	0	2	1	0	0	0	3	0	0	3	0	1	1	0	3	3	1	1	3	2	1	2	1	2	1	1	1	5	1	1	3	1	1	0	1	3	1	2	2	2	1	2	0	1	1	1	0	2	1	1	1	1	2	2	2	2	1	3	1	1	2	2	2	1	2	0	1	0	0	2	2	0	4	1	0	2	1	0	1	2	0	0	3	2	1	1	1	2	0	1	0	1	2	2	0	4	2	1	1	2	0	2	2	2	2	3	2	4	1	0	4	2	0	1	1	0	3	2	0	1	1	1	1	2	3	0	1	3	0	2	1	1	0	0	1	0	1	0	0	2	2	1	0	0	2	1	3	0	1	2	0	1	0	0	3	3	1	4	2	1	0	0	0	1	2	0	0	0	1	5	3	3	1	0	1	0	1	0	0	0	1	0	1	0	1	2	0	1	3	1	0	3	2	2	0	0	2	0	0	1	0	1	1	1	0	3	1	1	1	2	1	1	0	1	0	0	3	2	0	1	1	0	2	2	0	0	2	0	4	1	3	0	1	0	0	1	1	2	0	0	2	0	2	2	2	3	1	0	0	1	1	2	0	0	2	2	3	1	1	2	0	2	1	2	1	1	1	0	1	0	1	1	1	2	1	0	1	3	1	1	1	1	1	1	0	2	1	2	1	1	1	0	0	0	0	0	1	0	2	0	2	1	0	2	0	0	1	0	0	1	0	0	2	2	1	1	1	2	0	0	0	1	4	1	1	0	0	0	1	0	0	0	1	1	0	1	2	2	1	1	1	1	1	1	0	3	1	2	0	1	2	0	2	1	1	0	2	3	1	0	0	0	1	1	2
345	0	2700	5233	449	0	0	10	70	218	306	412	426	475	473	475	468	444	417	381	356	332	297	294	250	211	181	171	150	138	131	131	118	126	122	135	113	110	110	100	104	88	93	113	136	162	191	201	215	203	158	171	137	111	95	79	81	56	64	52	46	55	47	48	42	43	37	38	48	37	34	29	49	36	34	41	29	42	49	36	29	22	26	31	23	29	15	38	22	21	26	19	20	30	23	19	29	20	20	21	20	20	10	20	17	17	18	19	21	16	12	14	15	17	15	11	11	19	13	8	16	14	13	28	17	16	14	17	17	9	14	12	12	11	18	15	12	11	14	13	14	17	9	10	8	10	10	11	13	10	11	13	8	12	11	7	11	8	11	5	7	13	10	13	9	5	9	10	7	9	7	13	2	12	11	9	10	10	11	11	8	8	5	6	4	6	7	11	10	4	10	14	13	7	8	10	9	10	9	7	10	7	5	12	6	7	8	12	8	6	7	4	11	8	9	8	8	5	4	7	6	5	6	7	8	6	4	9	11	7	6	6	6	3	3	4	5	7	3	6	9	6	5	3	3	5	6	5	9	3	3	4	8	3	5	6	8	8	10	11	8	3	3	6	5	6	4	3	4	7	8	11	7	5	3	5	8	2	3	4	3	8	7	4	6	2	6	4	3	5	6	7	3	4	3	4	5	7	4	3	4	5	1	6	5	7	6	3	7	3	1	6	5	4	3	5	3	5	4	7	3	3	5	3	1	6	2	3	5	9	2	3	10	4	6	3	6	6	4	2	3	6	4	3	4	5	4	4	2	5	3	5	4	7	8	3	4	7	5	3	2	2	1	2	3	4	4	5	2	2	4	3	4	3	3	1	4	5	3	3	4	6	5	2	4	3	2	0	8	4	3	6	5	2	3	3	4	3	2	3	7	3	3	4	7	5	3	5	1	4	7	5	1	7	6	5	1	1	5	2	1	0	3	3	3	3	2	4	3	3	3	4	3	2	2	3	2	1	2	4	2	2	2	3	6	3	6	7	4	2	4	1	5	5	1	2	2	5	2	3	0	2	3	2	0	4	5	2	4	3	2	4	3	3	3	4	5	6	3	2	9	3	4	0	4	5	2	3	5	2	2	1	0	2	1	1	0	2	1	1	1	4	1	3	0	1	3	2	1	0	2	1	1	1	2	1	0	1	1	4	1	4	2	1	3	4	0	2	1	3	2	2	1	4	4	3	3	3	0	6	1	4	6	1	3	3	1	2	2	1	2	3	5	1	1	4	2	3	3	3	1	2	4	2	2	2	0	1	1	2	1	3	3	1	2	2	2	3	3	1	2	5	2	1	2	2	1	3	5	0	2	3	0	1	1	1	2	5	1	2	2	1	1	3	3	4	1	3	1	3	0	2	2	1	0	0	1	3	4	1	1	1	3	1	1	1	1	3	3	2	0	1	1	5	1	2	2	3	2	2	1	3	3	0	1	4	1	1	1	2	1	2	0	2	4	2	2	2	1	2	3	2	3	0	2	1	4	1	0	3	2	2	3	2	1	1	4	0	2	1	2	2	4	1	0	1	0	2	0	1	0	2	2	3	2	0	4	3	0	3	3	4	1	2	0	3	2	2	5	1	2	4	4	2	0	1	2	1	2	3	0	2	2	2	7	3	4	2	5	2	1	0	4	2	0	0	2	2	3	4	3	0	1	1	0	4	1	2	0	2	3	1	1	1	1	2	1	0	1	1	2	3	1	1	2	2	0	1	2	0	1	2	0	2	0	2	1	3	1	1	2	1	1	0	0	3	0	2	1	2	0	0	2	1	1	2	2	3	1	2	2	1	0	0	2	3	1	4	0	1	1	2	3	1	1	2	0	3	3	1	2	2	1	4	2	1	2	0	1	2	0	3	3	2	1	1	2	1	1	1	0	1	3	0	1	1	0	3	2	1	1	0	0	2	3	2	1	1	2	2	1	4	0	1	2	3	2	2	4	0	1	0	1	0	2	1	1	3	1	5	1	0	1	0	1	1	1	1	0	1	0	3	0	2	1	2	0	1	1	1	0	1	3	1	1	1	0	2	0	0	2	4	1	2	1	2	3	3	0	0	1	2	1	3	3	2	1	1	1	1	0	0	2	0	0	1	0	1	2	0	0	5	0	1	1	1	0	0	1	1	0	1	1	1	2	2	2	0	0	2	0	1	2	0	1	0	1	0	4	2	4	2	0	0	0	2	0	2	0	1	2	1	2	0	1	2	2	0	0	0	0	0	0	1	1	1	0	1	1	0	1	3	3	0	1	1	0	0	0	2	0	1	0	0	2	0	2	1	1	2	2	0	1	1	2	0	0	3
345	1	1900	5356	470	0	1	36	150	377	449	616	594	635	574	532	482	452	411	359	311	299	276	244	246	199	208	177	170	154	139	150	132	135	108	114	109	88	112	94	84	77	87	83	82	68	64	57	60	71	72	69	73	77	77	58	66	48	47	43	43	39	33	39	44	52	42	29	28	30	23	29	35	26	23	28	26	25	23	18	24	22	25	23	18	23	16	22	24	16	21	22	23	19	20	19	19	15	22	18	18	15	13	16	14	9	13	10	19	13	8	13	15	10	7	11	17	20	14	10	12	9	12	16	12	7	8	11	9	12	12	11	8	10	9	14	8	10	11	7	5	5	15	6	9	11	12	5	7	8	12	10	9	9	9	5	12	11	10	2	7	12	13	8	3	9	10	8	6	7	10	7	5	7	11	6	10	9	7	9	6	7	5	5	8	6	12	7	4	5	7	5	5	7	8	12	5	5	6	6	9	7	6	4	5	9	5	4	5	5	2	4	10	5	6	2	5	6	6	5	4	7	5	5	7	6	5	6	1	2	5	6	8	7	9	5	3	4	3	5	1	7	2	4	3	1	3	3	2	2	5	6	2	8	1	4	3	3	3	2	4	2	2	10	1	5	6	2	5	7	2	1	3	3	1	4	2	4	5	0	1	2	3	5	7	4	8	7	2	5	6	2	5	1	5	3	5	3	2	3	6	6	3	3	2	1	3	3	1	2	6	1	2	3	4	4	3	6	3	3	5	3	4	5	0	2	4	6	1	4	4	3	2	4	5	3	5	4	1	4	4	2	4	1	3	0	2	3	4	7	3	2	2	3	2	2	6	4	2	2	2	6	1	1	6	4	2	5	1	2	3	1	0	4	2	3	3	0	5	2	3	6	2	2	2	2	4	2	5	0	4	1	2	5	2	1	5	1	1	3	6	0	0	2	2	3	1	4	2	1	4	4	2	1	0	2	0	3	4	2	1	1	3	3	1	1	1	3	1	3	4	4	3	4	1	1	1	1	4	6	2	2	3	1	0	4	1	1	1	2	1	3	5	1	0	2	3	1	0	1	0	1	0	1	2	3	4	1	1	3	2	1	1	3	4	2	1	1	0	3	1	0	2	2	2	1	1	3	0	1	2	4	1	1	1	0	2	2	4	3	3	2	1	2	1	1	2	2	2	1	2	4	2	3	2	2	1	1	2	2	1	3	3	3	0	0	3	1	2	1	2	1	1	1	3	0	2	4	0	3	1	2	3	0	2	0	1	2	3	3	2	1	0	2	2	3	1	1	2	3	1	0	1	2	0	0	1	4	0	0	1	1	1	3	1	3	1	3	1	1	1	1	2	6	3	2	2	3	0	1	1	1	3	6	3	2	3	4	1	1	2	0	2	2	0	0	2	0	2	5	0	1	3	3	0	1	1	0	1	0	0	1	0	3	0	2	0	2	0	2	3	2	0	1	1	0	2	1	1	2	4	2	0	0	2	1	2	2	2	3	2	1	1	0	3	2	1	1	1	2	3	1	0	1	2	0	4	1	0	0	1	1	2	0	1	5	0	4	4	4	0	0	0	1	2	1	2	1	1	4	0	1	1	0	2	1	0	1	2	1	1	3	2	0	0	2	1	0	1	2	2	2	2	2	1	0	2	0	1	4	1	1	1	4	1	0	0	0	1	1	2	3	1	2	0	1	0	0	0	0	2	0	2	0	2	2	3	1	1	1	2	0	1	2	1	2	2	1	1	2	2	0	1	1	0	3	0	3	0	1	2	2	1	1	1	0	1	0	2	0	1	1	0	0	0	3	0	1	1	2	1	1	1	2	0	1	2	0	2	0	4	0	2	0	4	1	1	0	1	0	2	1	0	3	0	0	0	0	0	1	1	2	0	1	1	0	2	0	2	3	1	1	4	1	0	0	0	0	1	2	3	2	0	0	1	0	2	0	0	0	0	0	1	1	0	2	1	0	0	2	0	0	0	1	4	0	1	0	3	2	1	1	0	1	3	0	1	1	3	1	1	1	0	0	3	1	2	0	1	4	0	1	2	0	2	1	1	3	0	2	0	1	2	2	0	1	1	1	1	1	0	2	0	1	1	2	0	1	4	0	2	0	1	1	3	3	2	0	1	1	0	0	0	1	1	1	2	2	0	1	0	1	0	1	2	1	1	1	0	0	1	0	0	1	1	1	1	1	0	1	3	1	1	2	0	4	2	1	3	0	1	0	1	1	0	3	2	2	2	2	1	1	2	1	2	1	1	0	0	1	0	2	1	0	1	2	0	0	0	1	0	2	2	0	0	1	1	0	1	0	0	3	1	0	1	0	1	1	1	1	1	1	0	1	0	1	0	3
345	2	2100	5479	486	0	0	3	27	128	153	234	245	271	270	294	246	288	258	244	221	245	184	170	140	133	119	115	103	103	103	91	80	83	86	86	90	93	78	83	72	66	73	68	57	89	58	72	56	57	47	44	51	48	49	56	41	48	49	60	43	41	42	43	37	42	37	39	32	41	33	42	26	30	28	27	41	31	24	31	26	25	20	31	29	23	27	27	18	21	22	23	16	20	18	16	30	19	16	18	17	21	26	18	26	19	20	12	18	24	15	21	14	19	9	9	13	14	16	16	12	18	16	19	20	15	17	21	14	18	17	14	11	8	13	14	11	11	14	9	8	12	8	12	11	11	8	17	5	9	13	16	9	11	7	12	15	11	12	15	7	14	13	8	6	7	11	6	5	9	6	9	7	8	8	6	8	8	8	5	5	4	11	6	7	9	8	8	13	10	13	5	8	8	8	9	10	7	5	3	11	11	6	5	5	4	13	10	5	12	5	5	2	8	3	8	5	10	5	5	3	10	8	11	7	5	8	5	8	5	3	6	3	7	8	9	9	8	3	1	4	6	3	6	5	5	3	11	6	3	8	3	4	10	8	7	3	8	6	5	3	3	3	3	3	6	10	5	2	7	5	9	3	8	3	6	10	4	8	3	5	3	0	7	2	5	6	6	3	7	4	6	7	1	7	4	5	2	3	3	3	4	4	3	5	4	2	6	4	6	4	3	5	5	4	2	5	1	1	3	3	3	7	5	2	2	7	6	1	4	2	6	3	3	5	6	7	5	7	3	1	1	5	4	6	7	2	6	6	3	4	6	1	3	3	4	3	6	5	1	5	3	6	4	3	3	9	1	3	1	3	3	4	2	0	4	3	7	2	5	2	2	8	4	3	1	3	5	3	4	3	3	6	4	1	2	2	2	3	4	2	2	1	2	2	5	4	0	2	4	1	1	0	4	4	2	2	0	0	2	1	5	6	2	1	2	1	3	5	5	5	5	0	3	2	2	5	1	3	4	5	5	1	4	1	2	6	5	5	4	6	2	1	2	1	5	3	3	2	1	3	5	2	2	2	0	4	4	2	4	3	1	0	4	6	2	1	5	1	1	5	3	0	3	5	0	3	2	1	4	1	2	4	1	0	3	1	1	2	2	3	3	2	2	0	4	0	3	4	2	1	3	1	5	4	1	1	0	3	1	3	2	2	0	0	1	2	2	4	3	2	2	0	3	0	0	2	2	2	2	2	1	1	0	3	2	2	0	3	4	2	4	1	3	3	2	1	0	4	0	0	3	2	2	0	4	1	1	1	2	1	2	2	2	2	4	2	2	4	1	0	2	1	3	0	2	3	1	3	0	1	2	0	1	0	0	3	1	1	2	1	4	1	5	1	1	1	1	1	0	1	1	3	2	1	1	3	3	3	0	2	2	1	0	4	1	4	2	2	2	7	1	2	2	2	0	1	2	1	1	2	2	1	1	1	4	2	4	3	3	3	1	5	4	0	1	2	4	3	3	1	0	3	3	2	2	0	3	2	2	1	0	2	4	0	0	2	4	1	2	0	3	1	2	2	5	0	0	5	2	1	2	2	1	1	2	1	2	3	2	2	0	0	4	1	1	0	2	1	4	1	2	3	1	3	1	3	1	1	1	2	0	3	0	1	2	1	1	1	2	1	3	2	0	1	1	1	4	3	1	0	0	3	3	1	2	2	0	3	1	1	0	4	0	2	2	0	1	2	2	0	0	2	2	1	1	3	1	0	1	0	1	0	1	3	3	0	5	2	0	2	3	1	1	3	3	3	3	1	2	1	1	2	3	4	1	0	0	1	2	0	3	0	0	2	0	0	1	1	3	0	0	2	2	3	3	0	3	1	1	1	2	3	1	0	1	3	2	1	0	2	0	2	3	0	4	1	1	2	2	1	0	0	1	1	1	1	1	4	2	2	3	1	1	1	1	1	1	1	1	5	0	1	2	1	2	3	4	0	4	3	1	0	1	1	1	1	1	1	3	1	1	0	1	0	2	1	0	0	0	1	1	1	3	0	2	2	1	0	0	2	0	4	1	2	0	1	1	2	2	0	1	0	0	0	1	0	1	0	1	1	0	5	1	1	3	1	2	3	1	1	0	1	0	1	2	2	0	0	0	1	1	0	2	0	0	0	2	2	0	2	1	1	0	0	3	1	0	3	1	0	2	1	2	0	2	3	0	1	3	1	2	2	1	2	1	1	1	1	0	2	2	0	1	2	2	1	1	3	2	2	1	1	0	1	1	1	5	0	0	1	1	0	0	0	0	3	0	1	1	1	2	3	0	1	1	1	3	0	0	1	1	1	0	2	1	4	1
345	3	3500	5602	484	0	0	0	4	42	68	138	142	200	157	209	225	283	251	261	259	273	267	227	212	181	170	161	121	122	105	103	82	88	99	73	88	87	97	79	71	74	84	66	49	72	64	76	72	66	75	52	54	65	47	58	54	64	54	45	57	49	37	43	41	45	46	56	25	29	39	49	45	38	39	40	24	36	30	25	31	29	21	34	34	29	28	34	27	24	30	27	24	17	20	15	17	14	22	14	19	25	18	16	24	15	12	15	19	20	16	21	18	16	14	21	19	17	18	18	18	16	15	9	13	16	17	15	16	14	10	22	17	11	17	10	14	16	18	8	8	12	13	12	12	14	15	9	8	11	12	24	13	10	8	11	10	16	15	15	10	15	10	17	13	9	7	11	6	11	6	19	12	9	5	12	12	12	17	6	6	7	9	7	5	10	9	12	6	9	7	9	8	10	10	8	9	6	10	9	6	14	10	9	4	12	13	7	7	8	9	7	10	11	8	10	8	8	6	8	6	9	12	5	6	9	4	10	6	6	2	5	8	7	6	10	5	6	5	5	8	9	7	13	9	5	5	7	8	13	6	5	6	4	9	4	3	5	2	8	8	5	0	4	3	7	5	5	7	2	6	7	6	5	2	3	6	0	6	3	4	9	6	5	7	5	4	6	2	5	3	4	4	5	4	4	5	6	7	5	8	3	7	8	9	7	4	8	6	2	3	7	4	7	8	1	9	4	3	3	3	8	4	3	4	4	4	2	1	5	2	5	5	3	4	3	4	5	2	3	8	4	6	4	7	5	2	7	0	7	4	3	3	7	3	3	5	4	2	5	5	6	5	6	1	4	3	2	6	4	5	11	1	5	3	4	4	6	3	3	3	4	1	4	1	2	1	5	0	1	2	9	5	2	3	2	2	3	1	2	7	1	3	2	3	6	2	6	4	1	3	5	2	4	3	3	3	4	3	3	1	3	3	5	1	3	3	4	2	4	5	4	4	5	3	1	1	3	4	3	3	4	3	3	4	4	1	2	3	4	2	5	1	2	5	1	3	3	2	0	5	1	5	1	2	2	1	4	3	4	2	1	3	0	3	6	5	1	1	3	3	4	6	4	6	1	6	1	1	3	3	3	5	3	5	3	3	2	3	0	2	1	3	4	2	0	2	3	2	1	3	1	3	2	5	3	3	4	0	3	1	1	0	4	2	1	4	1	4	0	0	1	5	2	1	0	2	4	2	1	3	4	2	3	3	3	6	5	0	5	4	2	3	1	3	2	1	4	0	2	4	5	5	3	2	4	5	4	0	4	2	2	0	3	6	1	2	3	1	1	1	2	0	4	2	3	1	2	2	2	1	1	1	2	2	2	1	1	1	1	4	2	2	1	3	2	4	4	1	3	1	0	2	1	2	1	0	0	2	4	4	2	0	2	2	3	0	4	3	3	2	2	0	1	4	1	3	3	0	3	2	3	1	1	2	0	2	4	2	3	4	2	0	4	2	2	4	4	1	3	2	2	1	1	3	1	2	1	2	0	2	3	1	1	3	1	1	3	2	3	3	2	1	0	5	1	2	1	1	0	1	0	5	2	2	1	1	3	3	2	3	0	2	3	1	0	3	0	1	6	0	0	2	2	1	1	0	2	3	1	2	3	2	2	3	1	3	2	1	2	1	2	2	3	2	2	1	0	2	1	2	1	2	1	3	3	1	2	1	1	2	1	0	0	0	3	3	3	1	0	1	0	0	0	1	1	0	5	1	0	1	1	4	2	0	3	3	3	0	2	4	1	2	2	3	1	1	1	1	1	3	2	0	0	4	3	4	1	1	3	4	3	4	2	1	0	1	0	3	1	2	1	2	2	1	1	2	2	0	0	3	6	3	2	4	2	1	0	0	0	2	1	0	2	0	0	3	0	0	0	2	0	2	0	2	0	1	1	0	4	1	3	1	1	0	0	1	1	1	1	1	0	3	1	1	2	1	2	1	1	2	1	1	1	0	0	2	1	0	0	0	3	0	0	2	0	2	0	1	1	0	2	1	1	3	1	2	0	1	2	0	0	3	2	0	1	0	3	1	3	1	1	0	0	2	0	0	4	0	0	3	2	1	0	0	1	2	0	2	1	1	1	2	0	1	0	1	3	0	2	2	0	3	1	0	1	0	0	2	0	4	0	0	1	3	1	3	1	2	5	2	3	1	1	1	1	4	3	0	2	1	2	1	0	2	2	0	2	1	0	2	0	2	0	1	3	1	0	1	1	0	2	1	1	0	3	0	0	3	3	0	1	2	1	1	2	1	2	0	1	1	0	0	2	1	2	2	2	5	0	1	3	1	2	0	1	2	2
345	0	2700	5726	457	0	0	1	1	12	13	34	29	39	38	52	54	73	76	94	79	107	107	96	98	110	90	92	76	64	59	45	45	50	58	53	66	62	67	62	59	59	64	64	68	58	62	54	61	68	66	61	76	55	64	57	41	55	78	49	45	52	61	45	44	47	41	43	52	42	36	52	34	53	43	38	37	46	42	55	40	47	33	37	38	23	22	19	38	30	15	31	31	31	32	33	36	25	29	25	28	33	27	22	25	25	23	23	18	33	29	29	25	24	26	22	25	20	23	14	24	21	21	23	14	32	20	20	19	15	16	22	28	18	11	20	19	22	13	16	14	14	22	20	17	14	19	13	14	19	21	16	11	11	22	10	10	16	19	14	16	19	11	18	16	18	7	13	19	11	14	11	14	13	16	17	11	6	15	11	12	13	19	18	14	14	16	20	12	12	10	9	9	15	16	13	9	19	15	11	6	14	6	9	9	12	8	10	9	10	11	10	11	11	10	12	15	15	13	6	12	12	9	11	11	7	5	9	4	10	7	9	5	11	12	7	7	9	11	7	14	9	10	6	7	6	4	9	6	12	7	11	10	9	7	9	6	9	9	6	14	2	4	9	7	8	2	6	8	6	2	8	5	5	3	9	8	10	4	4	5	8	9	10	7	6	10	7	4	8	5	4	7	7	7	8	6	6	13	8	5	5	3	6	8	4	4	5	2	4	7	6	2	8	9	5	8	3	8	8	5	6	14	6	6	4	8	6	6	2	4	6	3	8	7	4	4	9	4	10	7	7	6	5	4	9	6	4	1	5	6	6	6	6	0	6	6	9	2	6	7	7	7	5	4	5	4	6	7	3	6	4	3	3	2	8	3	8	4	3	8	7	8	5	5	3	1	4	9	4	2	5	6	8	5	3	10	4	8	2	1	8	6	5	3	12	1	3	1	3	6	4	6	3	4	5	2	5	9	5	4	1	3	3	7	4	1	4	10	4	5	5	8	6	3	4	8	3	3	2	0	4	4	1	6	3	4	4	4	3	8	2	2	2	5	5	5	3	7	8	7	9	6	3	4	7	3	3	3	7	2	6	4	5	3	3	1	13	4	4	3	2	0	3	6	2	7	4	8	2	3	4	6	2	2	3	7	3	2	4	1	2	5	6	2	2	5	8	3	4	7	6	9	4	6	4	3	3	1	6	4	3	2	4	2	5	8	4	3	3	5	0	8	8	3	5	7	5	3	7	5	2	4	7	6	2	5	2	6	2	4	2	7	5	3	2	1	2	2	3	4	1	2	0	3	4	4	2	7	4	2	2	3	4	3	5	3	3	2	2	4	1	3	4	6	5	5	2	0	7	3	0	7	3	3	2	1	1	3	1	0	6	4	5	2	4	3	3	2	3	1	3	2	4	4	5	2	2	0	5	3	4	3	5	2	5	4	1	4	4	0	1	3	3	1	4	3	2	3	1	4	2	5	4	3	3	4	0	2	3	1	4	5	3	4	4	1	3	1	2	2	2	3	3	4	2	0	4	6	5	3	5	3	4	3	5	3	2	4	1	1	2	1	5	0	2	4	2	1	3	1	5	2	1	1	3	0	3	2	5	5	2	2	0	4	3	2	4	2	3	1	3	2	3	4	3	3	1	1	3	4	3	4	1	1	4	3	2	2	4	1	1	1	2	3	2	2	4	2	2	1	0	1	2	1	4	5	1	2	2	0	0	4	1	4	4	2	4	8	6	3	4	2	0	2	1	2	3	2	3	2	2	2	3	3	2	3	4	5	6	3	1	4	2	2	0	4	1	5	2	2	1	1	0	2	3	2	2	3	1	6	4	4	3	1	5	3	0	0	3	2	6	3	1	2	3	3	2	0	2	2	2	0	2	5	2	2	2	1	3	0	2	2	2	5	2	1	2	2	5	1	0	1	0	0	2	4	4	2	3	3	2	1	3	2	3	2	3	0	0	3	2	3	1	2	1	3	3	1	7	0	9	1	2	1	2	3	2	3	1	3	3	2	0	1	3	4	2	1	3	3	1	3	3	2	3	1	2	1	1	1	1	2	0	0	1	1	1	1	0	2	1	1	2	0	2	1	1	1	3	2	1	4	2	2	3	4	1	1	1	0	3	0	1	3	3	2	2	2	2	0	2	0	2	2	1	3	2	2	2	4	3	0	2	1	2	1	0	1	2	3	1	2	2	4	1	3	3	0	2	2	1	4	2	2	1	1	1	4	3	2	1	3	2	2	0	2	2	4	3	2	2	3	0	3	2	2	1	1	2	1	0	4	2	1	3	2	2	1	0	2	1	4	1	0	0	0	1	3	0	1	2	2	3	1	1	3	1
345	1	1900	5849	481	0	0	7	49	169	223	370	337	358	314	313	290	272	240	242	199	188	160	150	129	120	89	73	80	65	59	50	54	55	58	69	67	95	94	94	102	103	94	109	85	82	83	99	83	71	75	43	51	52	56	44	44	36	43	43	37	29	31	42	30	30	48	25	24	35	29	26	32	43	33	38	46	50	28	24	40	22	20	23	24	20	22	13	20	23	19	20	18	26	22	20	13	18	25	17	17	17	19	23	14	18	14	17	16	14	19	16	24	23	8	15	14	17	9	12	21	12	14	5	13	12	16	7	13	9	9	16	15	8	10	8	13	9	9	11	12	10	8	10	10	11	8	15	9	14	9	6	12	19	11	7	14	8	10	14	10	15	15	10	9	12	12	6	10	10	6	4	9	14	5	7	6	8	9	10	6	5	7	8	7	14	12	6	9	9	9	10	7	6	10	14	8	7	10	9	13	9	8	5	8	7	5	11	10	8	5	5	10	6	5	3	8	6	9	12	5	10	7	9	8	7	4	5	4	6	12	6	7	4	5	6	4	6	6	3	5	6	1	3	5	11	2	12	4	6	6	7	9	6	7	6	10	5	6	5	7	3	5	5	4	5	5	2	9	5	6	4	3	2	4	2	7	5	6	3	3	2	3	2	5	4	5	3	3	5	2	4	10	4	2	3	4	1	4	4	3	7	2	7	4	4	5	6	4	7	8	5	3	5	4	6	4	3	2	6	6	3	5	7	4	3	3	4	6	2	4	6	7	3	5	3	4	1	5	4	2	4	7	2	1	5	3	2	3	3	3	3	6	5	1	4	2	5	3	3	4	1	1	4	4	1	5	3	6	4	4	2	4	2	2	1	1	3	5	7	6	2	4	2	3	4	2	4	6	0	4	4	5	1	4	3	2	2	4	3	0	4	5	4	3	2	5	3	1	6	1	2	7	4	0	2	3	3	4	3	3	6	1	1	1	4	3	5	0	3	2	5	3	3	3	5	1	2	1	2	2	4	4	1	3	4	4	6	6	4	6	1	2	6	2	5	3	2	3	2	0	3	2	6	1	2	1	1	0	0	0	4	1	3	3	4	1	2	4	3	3	0	2	1	1	1	0	3	2	4	2	3	2	3	4	0	1	1	0	1	3	1	7	0	2	4	4	2	2	0	2	0	3	2	3	0	2	1	3	2	4	5	2	1	3	7	2	0	1	1	0	1	0	0	1	1	0	6	1	4	1	3	1	1	4	1	1	1	3	0	1	1	1	1	1	3	2	2	1	2	5	2	2	2	2	3	1	3	2	1	3	2	0	2	2	2	2	3	5	1	2	2	2	3	2	1	2	3	0	3	1	1	1	1	2	6	3	1	6	2	4	2	1	0	1	2	0	1	0	2	0	2	5	0	2	0	3	2	1	4	1	2	1	3	1	5	1	2	2	3	3	1	2	0	1	1	1	3	1	0	3	2	2	5	1	1	0	0	0	3	3	0	0	2	2	3	1	2	2	1	3	0	1	4	2	1	2	0	2	1	1	2	2	2	1	1	1	2	1	3	1	0	1	2	2	1	3	1	4	1	0	2	0	1	1	1	3	0	2	5	2	1	1	5	2	0	2	1	3	2	1	0	0	0	3	5	2	0	2	0	1	2	0	2	1	2	0	1	4	1	3	0	2	1	3	2	1	0	0	4	0	2	3	1	2	1	1	0	0	0	1	2	2	6	2	2	2	5	2	3	4	1	2	2	0	4	1	0	2	0	0	1	2	2	0	1	1	2	3	3	2	1	2	1	0	0	2	1	2	4	1	2	2	1	0	0	2	0	1	1	2	2	2	1	1	3	1	2	1	0	2	3	2	1	0	1	0	2	1	0	0	1	2	3	2	1	2	1	0	1	2	2	0	2	2	0	3	0	1	1	2	1	4	0	0	0	1	4	2	1	0	2	1	1	1	2	3	2	1	0	3	2	1	2	0	0	1	1	1	0	0	1	2	2	1	2	1	0	1	1	4	1	2	0	1	1	0	0	0	0	1	0	2	0	0	2	1	0	2	1	2	4	3	1	1	1	0	1	2	1	2	1	0	3	0	0	1	0	0	1	1	7	2	3	1	1	1	0	1	1	0	1	2	0	1	1	1	0	2	1	2	1	2	2	0	0	2	0	1	3	3	1	1	0	1	1	1	1	3	1	1	3	1	0	0	1	1	0	1	2	1	1	0	2	0	1	0	0	0	1	1	1	0	2	0	0	0	1	0	1	1	0	1	2	4	1	2	0	1	1	1	0	1	0	1	1	0	2	1	1	1	1	2	1	1	2	1	0	0	2	0	2	0	1	2	0	1	1
345	2	2100	5972	476	0	0	0	11	74	118	214	211	244	224	231	207	205	187	183	166	146	154	126	106	94	73	79	51	61	66	52	74	62	67	76	88	122	163	234	235	216	241	251	197	218	195	188	172	162	115	95	90	73	61	43	43	31	51	42	44	41	37	44	42	32	41	51	35	42	31	50	50	46	51	33	37	45	29	29	23	22	24	27	17	16	24	25	23	23	30	18	28	16	21	18	22	27	22	18	23	17	16	19	14	21	21	18	21	16	16	19	20	17	18	17	10	14	15	14	15	16	18	20	11	6	12	12	13	11	10	18	13	17	13	16	7	15	14	11	21	12	7	15	10	7	10	6	12	16	7	11	11	9	5	4	10	13	6	20	12	11	15	11	12	14	8	9	11	13	8	15	9	8	11	7	15	4	11	15	8	6	16	9	11	13	7	10	8	6	8	5	6	7	13	7	7	11	11	6	7	6	9	9	9	7	6	11	4	8	9	6	6	12	6	9	8	7	2	6	6	7	4	11	11	3	4	5	9	7	1	9	4	4	9	7	8	5	4	4	7	10	8	3	4	4	3	5	8	7	7	5	7	4	5	9	6	5	6	4	7	2	6	6	2	6	4	8	4	5	5	6	7	9	10	2	5	6	4	3	6	5	3	5	4	4	6	8	3	6	6	3	3	5	7	3	3	4	5	3	5	6	6	6	4	7	4	5	7	6	5	6	6	5	4	5	3	7	3	5	5	6	5	6	2	4	4	3	7	7	4	7	3	5	9	4	4	7	5	2	4	3	6	4	1	6	6	3	1	5	5	4	1	1	6	7	5	2	1	2	2	2	5	3	4	4	3	5	4	4	5	3	3	3	4	5	5	3	3	5	4	3	2	3	3	3	5	3	5	2	3	4	5	3	9	3	6	2	2	0	3	3	5	4	0	5	2	5	3	2	0	7	1	2	9	1	6	1	3	3	5	5	4	4	2	9	4	4	3	5	4	3	5	5	1	5	6	6	5	1	3	4	2	2	5	3	4	5	2	4	5	3	4	0	2	0	3	4	2	2	4	4	4	5	3	1	1	2	5	6	3	5	3	1	3	1	1	1	2	3	4	4	4	1	3	2	4	2	6	1	3	0	3	0	1	3	2	2	5	1	0	0	3	2	4	0	4	0	2	2	4	1	2	1	4	2	2	1	0	2	1	1	2	2	2	1	4	1	3	2	7	2	5	1	2	3	3	3	2	2	3	3	4	2	0	3	3	1	2	2	8	2	1	1	2	1	1	0	1	2	3	3	0	6	0	1	2	4	1	2	2	3	10	0	0	4	2	5	3	2	2	2	2	2	2	3	0	3	3	1	4	0	0	2	2	3	1	2	4	4	3	2	1	5	0	2	0	3	0	1	4	2	0	2	2	3	2	1	1	0	2	4	1	0	3	1	2	6	2	2	1	2	3	2	0	1	2	1	1	1	1	3	1	0	2	1	4	4	0	0	1	1	2	1	4	1	5	3	4	2	1	4	5	3	0	0	4	2	1	1	5	2	3	0	2	4	1	2	1	3	2	2	1	4	1	3	2	2	1	3	1	1	2	5	3	1	4	0	2	1	4	2	2	2	0	0	2	1	1	2	1	4	1	0	1	3	2	1	6	3	2	0	0	0	1	0	1	4	2	2	1	2	1	2	0	0	0	2	1	2	2	1	2	1	1	2	0	1	4	1	4	3	1	3	1	2	2	3	2	4	3	1	1	1	1	3	0	0	1	1	1	3	1	1	2	0	2	0	1	3	1	2	2	1	2	2	3	0	1	2	1	0	5	2	4	1	2	2	1	4	1	0	1	1	1	2	1	3	1	6	5	2	3	3	1	4	0	1	0	1	3	1	4	1	3	0	1	2	2	1	2	2	0	2	3	2	3	3	1	1	0	0	0	3	2	3	2	2	0	5	2	0	1	0	1	2	4	5	1	1	1	1	3	1	0	0	3	2	3	0	0	1	2	0	1	0	1	0	1	0	0	4	2	0	2	2	2	2	1	0	4	3	3	1	5	4	5	0	2	1	1	1	1	0	0	0	3	0	0	2	1	1	2	4	1	0	0	4	3	2	1	2	1	1	0	0	0	2	5	0	0	1	1	0	1	1	2	3	2	1	2	0	3	2	1	0	0	0	0	3	1	2	1	1	2	1	2	1	1	1	1	0	3	0	0	2	1	1	2	2	3	2	0	0	5	0	1	2	1	0	0	2	0	1	2	3	2	1	0	3	2	2	0	2	1	3	0	2	1	1	1	2	0	2	2	2	1	0	0	1	1	1	3	4	0	2	2	4	1	0	1	1	0	0	1	2	0	3
345	3	3500	6095	479	0	0	2	17	61	97	172	206	263	210	248	259	301	286	288	269	240	210	175	145	138	102	82	89	64	56	37	62	51	41	53	51	99	173	207	280	266	276	274	276	236	250	227	230	194	187	179	143	112	100	69	62	61	48	52	45	47	41	42	52	48	38	49	60	62	40	41	53	36	38	32	33	31	17	26	41	29	19	25	21	31	24	15	22	31	20	18	18	25	23	20	26	16	21	13	15	23	16	26	22	15	15	10	21	22	23	12	16	18	20	18	10	12	12	12	19	15	12	13	12	10	18	7	11	16	20	13	16	13	14	9	17	18	11	16	15	8	9	12	7	17	16	5	9	5	11	9	14	11	5	15	8	9	14	14	10	7	11	12	15	4	9	11	15	10	8	11	6	9	8	5	6	7	4	5	15	6	9	12	18	4	7	7	9	11	9	4	13	8	13	6	7	8	8	9	8	6	9	8	8	8	8	11	12	5	7	7	3	4	10	2	4	11	7	11	4	11	7	7	3	6	6	6	8	7	7	5	3	6	9	8	7	5	8	11	5	4	5	4	12	6	7	8	2	4	8	8	5	8	5	4	6	3	5	0	4	9	6	5	8	4	1	4	4	3	9	4	11	9	3	7	5	8	3	4	8	16	3	4	6	6	6	6	4	2	4	4	3	4	3	5	9	6	11	5	6	2	6	6	7	5	4	12	4	2	6	1	7	4	4	2	5	2	5	8	4	2	4	6	5	5	8	9	5	4	8	3	1	5	6	9	7	3	4	1	0	4	1	5	3	3	5	0	3	5	3	5	2	7	5	4	4	0	6	2	1	2	2	2	5	4	3	4	5	3	2	4	1	2	4	5	5	3	2	5	2	6	2	1	6	4	3	2	5	9	5	5	6	1	1	3	2	3	6	3	4	6	3	2	3	5	1	2	3	3	4	1	7	2	2	1	4	2	5	4	5	3	5	3	4	4	1	1	4	1	5	1	6	2	4	2	3	5	4	4	5	8	3	3	3	0	2	2	5	7	2	3	2	0	2	4	3	0	3	5	2	2	3	1	1	7	0	2	0	3	5	4	1	4	6	5	5	2	2	2	4	1	2	6	2	5	2	0	2	8	2	3	1	2	4	0	5	3	3	3	2	1	3	3	4	2	2	2	5	3	1	3	4	9	2	2	3	2	4	0	2	0	2	1	2	5	2	1	2	5	4	3	5	3	1	1	5	2	2	2	3	5	3	2	3	2	0	0	1	1	0	4	2	0	1	3	3	1	5	2	3	1	0	5	1	7	1	5	0	3	0	3	5	3	3	3	1	2	2	1	2	1	3	3	4	1	2	1	2	2	4	1	3	3	2	5	0	4	0	3	3	1	2	2	0	2	2	4	3	0	5	2	2	2	2	0	0	1	3	3	1	6	3	2	0	2	2	2	0	6	1	1	1	2	1	2	4	0	1	3	1	2	1	3	4	3	4	2	2	2	0	3	3	2	1	3	1	2	2	0	0	2	2	2	1	1	1	2	1	1	0	1	1	2	0	2	0	4	1	2	3	1	3	1	1	1	2	0	1	3	0	2	1	3	2	4	1	2	1	2	1	4	2	0	2	1	1	1	3	1	2	4	6	3	1	1	3	1	1	3	0	2	1	4	1	2	0	0	0	0	1	1	1	3	6	0	2	1	3	0	2	1	2	1	0	0	0	1	0	2	4	1	1	1	1	2	2	2	1	2	1	1	3	2	1	1	1	0	4	1	0	3	2	4	1	1	3	2	2	1	1	4	1	2	3	3	0	1	1	1	2	0	1	2	1	1	3	0	1	2	2	1	0	2	0	0	2	1	1	1	1	1	2	4	2	0	1	4	3	2	0	1	1	0	1	2	1	2	4	2	2	0	2	2	1	1	0	1	2	0	1	0	2	0	0	1	1	0	1	0	0	2	0	3	0	1	1	0	1	1	0	0	0	2	2	4	0	1	1	2	0	0	0	3	2	1	2	0	1	1	0	0	0	1	0	0	1	3	0	1	0	1	2	5	0	1	3	2	0	0	1	0	2	0	3	1	2	0	2	3	2	1	1	0	1	3	2	1	6	0	0	0	1	2	0	1	0	0	3	3	1	0	0	1	2	1	1	1	1	2	2	0	1	1	1	0	2	0	2	0	3	3	2	0	2	3	1	1	3	2	2	1	1	0	0	1	0	0	2	1	2	0	0	1	0	1	0	0	1	0	1	2	2	1	1	1	3	1	2	0	1	1	0	2	2	0	2	2	1	1	1	2	3	2	0	3	0	0	4	0	1	0	0	1	2	2	0	0	1	3	2	1	2	0	2	2	0	0
