345	0	2700	71262	346	0	0	0	12	79	119	233	240	329	303	319	305	269	235	227	172	121	109	92	82	98	94	95	74	96	102	93	99	96	102	115	105	96	116	123	120	100	96	112	107	84	101	89	92	72	81	75	80	89	70	70	68	72	89	75	56	47	49	54	60	55	56	68	62	46	53	49	49	54	42	54	53	58	39	45	41	40	44	53	42	47	37	35	39	43	35	26	31	30	37	27	24	32	36	29	31	37	32	34	26	30	21	20	24	29	17	25	23	25	21	21	23	28	23	25	26	15	21	26	23	22	25	15	15	17	13	22	25	12	22	18	23	19	21	24	23	24	24	23	22	22	26	16	13	15	16	20	25	18	6	16	22	11	22	16	15	16	21	11	15	17	15	17	21	9	12	14	15	15	8	18	9	13	14	7	22	8	14	6	11	12	16	10	12	8	9	15	7	11	9	18	6	16	10	7	13	7	7	12	8	5	11	11	14	8	8	16	9	8	8	17	8	11	10	4	11	10	10	14	8	16	10	7	9	10	11	5	9	6	5	12	9	17	5	6	13	10	5	6	12	10	10	12	11	8	8	4	4	9	14	11	4	10	10	10	8	9	4	11	10	4	8	8	11	4	11	4	4	6	4	9	7	8	8	4	8	7	12	10	7	12	5	5	3	14	5	8	6	8	7	3	9	7	6	10	8	5	8	3	7	7	9	4	13	5	4	5	3	10	8	3	5	7	10	10	8	4	8	5	9	4	5	7	7	8	6	5	8	5	7	7	8	8	8	8	10	6	3	4	9	6	2	7	2	5	10	6	7	4	9	2	6	7	7	6	2	3	3	5	0	8	2	7	1	5	8	3	7	11	7	8	2	4	8	4	9	5	3	3	3	5	2	0	7	4	5	3	2	4	2	5	7	3	0	5	5	5	4	6	11	6	4	4	4	1	6	6	4	4	6	0	2	6	5	4	8	3	3	4	6	5	7	7	5	3	7	5	5	5	3	7	4	4	2	4	4	1	6	4	4	4	6	4	5	5	5	7	5	6	4	3	2	3	0	1	1	5	4	3	1	2	3	4	4	1	4	3	3	1	4	4	1	3	7	3	4	5	2	3	5	6	2	3	4	4	3	3	4	6	5	5	4	3	0	5	3	4	5	6	6	4	2	4	2	2	3	6	2	4	8	6	3	4	4	0	4	1	4	2	4	7	7	6	2	3	4	3	5	2	2	4	3	5	3	6	3	1	4	5	5	1	3	4	3	3	5	1	4	3	3	5	3	2	0	2	1	2	3	3	5	2	5	6	1	3	1	5	6	5	9	2	7	3	2	4	6	2	2	4	3	4	5	3	3	4	2	4	5	3	0	4	2	1	1	3	1	1	3	4	3	3	2	5	3	0	2	4	4	5	3	2	4	4	2	5	4	4	5	5	1	0	3	0	2	2	3	6	4	3	6	2	1	4	3	1	1	6	5	4	1	1	5	3	3	3	4	3	1	2	3	1	7	5	6	4	1	1	1	4	5	0	2	2	2	2	1	3	5	2	2	3	3	1	3	5	1	2	3	2	6	2	1	4	2	4	3	3	4	1	3	2	3	4	0	1	4	2	2	1	0	2	6	4	3	3	3	3	2	2	2	6	3	4	2	3	2	2	5	6	2	3	1	2	1	1	3	2	1	2	1	3	3	2	4	2	1	2	1	3	2	0	1	0	5	2	2	4	2	1	1	2	2	6	0	2	1	2	2	4	1	3	3	6	3	0	1	1	2	2	0	0	2	3	0	0	2	2	2	2	2	2	2	3	1	1	1	2	2	3	1	5	7	0	5	4	2	0	3	6	2	3	3	3	2	2	6	3	2	1	1	2	3	1	1	0	1	3	2	2	3	5	1	2	3	0	2	2	1	3	3	2	4	3	2	2	2	1	1	1	2	2	2	7	1	2	4	3	3	1	1	1	1	1	3	1	3	1	1	1	2	2	1	1	2	1	2	1	1	2	0	1	0	0	0	4	2	3	1	2	1	2	0	3	2	2	3	1	0	3	3	0	0	2	4	2	2	2	4	0	0	0	3	3	3	3	1	0	1	2	1	3	1	3	1	1	1	1	1	1	2	1	0	2	2	1	2	2	3	0	0	3	0	0	0	4	1	1	4	0	1	3	1	2	3	1	4	3	1	1	2	2	1	2	3	2	0	3	1	3	1	0	4	1	0	0	1	2	3	2	2	0	1	1	2	4	1	2	1	0	1	0	2	1	3	6	1	2	1	2	2	1	1	3	0	1	0	0	3	0	2	1	2	2	2	4	1	0	1	1	2	2	0	0	1	1	3	0	0	1	2	1	0	2
345	1	1900	71385	348	0	0	10	47	155	178	269	235	221	157	150	112	125	104	98	93	96	94	91	89	101	97	78	77	86	78	83	94	85	74	92	84	81	74	78	70	66	79	67	49	65	76	67	62	58	62	57	56	61	45	40	48	42	37	43	36	44	29	36	21	43	53	37	32	26	37	37	31	28	28	34	26	31	27	26	24	28	27	19	30	17	24	24	15	14	24	24	18	26	19	18	18	20	15	20	14	19	23	18	12	19	24	11	11	13	14	15	16	16	12	16	14	11	13	15	10	15	13	12	17	16	14	10	18	12	17	7	11	8	12	10	16	14	19	7	7	11	9	9	9	6	11	6	12	10	12	13	8	8	10	9	9	7	10	10	4	7	5	3	14	8	5	11	6	8	11	10	9	11	8	9	4	11	10	8	6	7	7	15	8	9	8	5	6	7	7	6	9	7	11	5	6	10	11	2	1	8	3	3	7	9	3	9	7	7	3	7	6	5	9	6	4	7	4	4	7	3	5	6	7	4	1	5	7	4	4	2	5	3	8	7	0	7	3	4	7	3	3	3	4	7	6	5	6	4	2	2	6	3	4	3	4	4	4	9	3	7	7	3	2	2	6	3	2	5	6	4	3	5	5	6	6	3	4	2	6	5	5	4	4	9	5	3	0	4	3	1	3	4	7	1	3	4	5	1	1	5	8	4	6	2	4	4	3	9	3	3	5	2	5	4	7	3	2	3	5	4	6	5	2	4	3	5	5	3	7	3	3	8	1	3	1	1	3	3	2	5	3	4	3	4	0	3	3	3	2	4	0	2	2	4	2	1	1	4	1	3	3	4	6	2	4	4	3	3	2	3	2	1	1	4	0	2	1	2	1	2	3	1	4	5	3	6	3	2	4	2	3	3	1	5	1	5	6	3	2	2	2	2	6	3	4	1	3	4	1	2	5	2	1	3	2	0	3	3	1	3	1	5	3	2	4	1	7	5	2	3	1	1	3	3	1	5	2	3	4	3	1	2	1	1	1	7	2	1	2	1	3	0	2	4	1	2	6	5	3	2	2	2	1	2	2	4	3	2	2	3	4	2	1	3	4	0	4	2	2	1	0	3	4	2	2	4	2	2	2	3	4	1	2	3	2	2	0	2	5	1	3	1	0	1	1	2	1	6	6	0	1	3	0	2	4	4	4	4	0	0	2	1	0	2	1	0	0	3	3	3	4	2	1	2	3	2	3	1	2	1	2	3	1	2	3	2	0	4	0	0	0	2	2	0	1	1	1	5	1	3	0	1	2	2	4	2	4	0	3	1	2	4	2	3	0	3	3	2	1	0	1	2	2	2	2	2	3	1	1	2	4	3	0	3	1	1	4	3	3	0	2	2	1	1	0	0	2	0	2	2	2	5	2	2	2	2	1	2	2	0	1	0	2	2	1	2	4	2	0	2	0	0	1	2	1	1	1	1	2	3	1	0	0	0	0	0	0	2	0	3	1	1	3	1	1	1	2	3	1	1	1	1	1	2	0	1	2	0	1	3	2	1	1	3	2	0	2	2	6	3	2	2	1	1	1	1	2	0	4	1	1	1	0	0	1	2	1	2	1	0	0	1	1	0	0	3	1	2	3	3	2	1	1	2	2	2	2	0	1	1	5	2	0	3	1	1	1	3	2	1	0	0	1	1	2	0	0	2	2	2	0	2	2	3	1	0	0	2	1	1	1	0	1	1	1	1	1	2	3	1	0	1	1	2	3	1	1	0	2	1	3	1	3	1	1	0	2	1	2	1	1	2	1	1	0	0	0	1	0	2	0	3	1	1	2	0	0	1	2	1	1	2	2	1	1	0	0	0	3	0	0	1	0	2	2	3	2	1	0	1	0	0	0	0	4	1	0	3	0	0	2	1	2	2	1	2	1	0	4	0	2	0	0	2	2	1	1	1	0	0	3	0	2	0	0	0	0	0	3	0	1	1	1	1	1	0	2	1	2	2	2	0	0	1	2	1	2	1	1	1	1	3	1	0	1	1	0	1	0	2	2	3	2	1	1	0	0	0	1	1	1	0	1	1	2	1	0	0	1	1	0	0	2	0	0	1	1	0	1	0	2	1	1	0	0	2	1	1	2	1	1	2	0	0	2	2	1	2	4	0	1	0	0	0	0	2	1	1	0	0	2	0	0	0	1	1	2	1	1	1	1	1	2	1	1	2	0	2	2	1	0	2	1	0	4	0	0	1	0	1	1	0	1	0	0	2	0	3	1	1	1	1	1	1	2	0	2	1	1	1	0	2	2	1	0	1	0	2	2	2	2	0	2	0	1	1	1	0	1	1	0	0	0	0	0	0
345	2	2100	71509	348	0	0	1	35	160	232	390	332	375	312	362	303	318	267	248	197	142	137	125	117	99	98	109	104	99	108	100	116	110	82	93	97	98	93	85	73	86	78	66	72	65	58	61	68	69	71	53	51	50	56	58	52	61	45	42	50	37	48	39	41	48	40	28	43	28	33	31	37	19	44	26	35	33	38	18	34	30	27	26	15	31	26	25	26	28	27	28	18	22	22	19	23	16	17	22	19	16	24	14	17	14	13	26	20	15	18	22	22	17	18	14	15	16	9	15	19	15	14	9	12	17	13	12	13	11	15	10	21	12	14	10	10	10	14	11	10	7	18	10	9	15	10	16	7	14	11	12	11	14	9	6	11	9	9	6	9	4	12	6	12	11	10	9	9	6	4	4	4	8	12	11	9	11	7	8	5	5	5	7	11	10	9	6	7	11	9	9	7	7	5	7	6	4	7	7	10	6	11	11	4	6	10	6	6	6	6	7	3	9	4	10	13	6	5	7	4	8	8	6	3	2	4	7	3	5	7	3	4	6	3	8	6	5	4	3	4	1	3	1	2	5	3	2	9	5	8	8	8	7	4	5	3	4	9	3	5	1	4	4	4	1	5	7	6	3	8	4	8	8	1	2	6	5	3	0	6	1	2	8	8	3	6	6	5	3	4	3	6	6	4	5	1	4	3	4	4	4	7	3	1	5	3	5	1	2	2	4	1	0	2	7	2	2	2	8	3	1	3	4	2	5	4	5	5	3	3	1	5	3	3	7	2	6	5	2	5	3	2	5	0	0	7	3	3	4	1	2	2	5	7	3	3	6	2	4	4	2	4	4	8	2	1	7	5	1	6	3	8	7	5	3	4	6	5	4	0	4	4	4	7	4	1	2	4	0	4	2	2	8	5	1	2	2	3	2	3	3	2	3	5	4	3	2	4	4	1	0	5	3	1	2	0	2	2	2	2	4	1	7	1	3	5	4	0	5	1	0	3	2	5	3	3	3	1	5	1	1	0	1	0	1	2	4	1	0	0	1	4	1	4	5	0	1	0	1	0	5	1	2	3	4	1	4	4	6	3	0	3	4	4	2	2	1	1	1	3	3	3	3	3	1	4	1	4	4	4	1	2	2	2	2	2	1	0	4	2	4	4	1	5	2	3	4	0	3	2	1	4	3	2	4	1	3	3	1	2	3	5	3	0	4	5	1	3	1	0	2	4	2	1	1	3	3	1	2	4	1	5	2	1	1	2	1	1	4	0	1	2	2	2	0	4	1	4	2	1	0	2	2	5	5	1	3	2	0	1	1	0	2	3	3	2	2	2	2	1	3	0	1	1	2	2	3	0	2	4	1	3	5	3	0	2	4	3	0	1	2	1	1	2	3	1	0	4	2	0	4	1	4	1	3	1	1	0	1	2	2	1	0	1	0	0	3	0	3	1	3	1	5	2	1	0	1	4	0	2	1	1	1	2	0	2	1	1	1	1	3	1	1	1	3	1	1	2	7	1	1	3	2	4	2	1	2	2	2	3	4	3	2	0	0	3	1	3	3	2	0	5	0	0	1	1	1	4	2	1	1	0	1	0	1	1	2	0	2	0	2	2	3	4	0	0	1	2	1	0	1	1	4	1	2	0	1	3	2	2	2	2	0	2	2	1	1	4	2	0	2	0	1	0	0	3	1	3	1	0	0	1	2	1	0	0	1	1	4	0	1	0	1	4	0	2	1	0	6	4	1	2	2	0	1	3	2	1	0	1	0	1	1	1	2	4	0	1	4	1	1	1	2	2	3	2	1	2	2	1	0	0	2	0	0	2	3	1	1	1	2	3	2	1	0	0	1	1	3	0	3	2	1	1	1	1	0	3	2	3	3	1	1	5	3	1	0	1	1	0	1	6	1	1	0	1	2	0	2	0	5	2	4	0	0	1	1	3	4	2	2	1	2	0	1	1	2	2	0	0	1	1	0	0	2	2	2	0	1	1	1	0	0	0	0	2	0	2	0	0	1	1	0	2	2	0	1	1	1	0	2	3	2	1	1	1	0	4	1	1	1	0	0	1	1	1	1	0	4	1	3	3	1	3	0	1	2	1	0	3	3	1	1	0	1	2	1	0	3	1	2	0	0	0	2	0	1	1	0	0	0	0	3	2	0	1	0	2	2	0	1	2	1	0	1	0	1	3	1	1	1	1	2	0	0	1	0	2	0	1	0	1	3	0	1	1	2	1	2	3	2	1	1	0	0	2	0	0	1	2	1	0	0	3	1	1	1	0	1	2	1	1	0	0	0	0	0	0	0	0	4	2	1	2	0	1	1	1	1	2	2	0	1	0	1	3	1
345	3	3500	71632	349	0	0	2	7	46	105	174	181	233	220	256	231	260	271	260	230	176	144	156	131	123	111	90	106	90	89	97	83	76	79	100	83	86	84	79	76	87	84	95	71	96	55	68	58	69	59	58	62	76	48	63	54	47	63	60	67	45	59	42	53	46	46	50	52	45	54	39	37	52	40	35	33	38	40	39	27	41	46	32	35	29	33	35	29	25	23	27	30	24	26	35	32	24	25	29	21	31	28	22	20	29	19	17	23	23	25	29	22	18	20	22	18	21	26	12	17	18	18	16	19	17	27	15	21	16	18	21	22	18	16	14	18	14	14	18	15	17	18	18	18	16	5	12	15	16	10	20	16	12	14	10	10	17	14	9	18	21	4	15	12	10	6	13	13	13	17	8	11	17	18	13	5	12	15	11	7	11	15	14	9	12	13	8	10	10	10	11	9	5	5	8	10	10	13	9	8	13	8	10	8	5	8	11	7	8	11	4	9	13	7	8	8	10	9	12	10	8	6	11	7	5	11	9	10	7	7	10	12	11	7	11	12	14	6	9	1	10	5	7	6	7	10	9	7	9	7	9	9	7	10	7	6	4	7	4	8	4	7	3	5	4	3	6	6	9	7	14	5	8	6	7	5	7	3	4	8	1	6	5	7	6	7	3	6	3	6	11	1	6	3	5	5	3	6	3	6	3	5	1	10	3	11	6	4	6	3	5	5	6	7	9	5	4	3	3	7	2	4	8	4	6	5	8	3	6	1	2	6	8	6	5	6	6	7	4	6	8	4	4	4	12	4	6	2	9	4	1	5	6	4	8	0	2	2	2	3	8	8	2	4	4	9	5	3	5	4	8	1	6	13	5	3	4	4	6	4	3	3	1	5	6	4	2	5	2	4	6	2	4	4	1	2	8	2	5	7	4	8	4	3	5	6	7	0	4	5	4	3	3	5	6	1	4	4	3	5	3	0	8	5	2	7	5	3	5	6	0	4	3	1	2	2	2	5	0	2	3	0	2	3	6	4	2	3	2	4	3	1	8	0	3	6	2	7	4	5	1	1	2	2	4	2	3	3	2	3	1	5	7	6	4	4	4	3	0	2	2	1	2	5	5	5	5	5	3	3	1	0	7	3	2	4	0	2	3	5	0	5	3	4	2	1	0	5	1	2	2	1	5	4	4	5	2	5	1	1	2	6	10	6	1	2	3	2	4	0	6	2	3	2	1	2	2	3	1	1	2	1	2	3	1	5	5	1	1	0	2	1	5	1	1	3	2	6	1	2	1	0	2	3	7	0	5	5	3	3	2	3	3	5	5	3	4	1	0	2	4	6	1	1	1	0	4	0	3	4	4	2	4	6	2	2	0	1	2	5	3	0	1	2	3	7	2	0	3	1	4	2	0	3	4	2	2	1	3	3	3	3	0	2	1	4	3	3	3	4	3	1	3	3	4	2	1	2	3	2	1	1	4	3	3	0	5	1	4	5	0	3	0	1	3	0	1	3	1	0	0	0	0	2	4	2	4	0	6	2	2	5	3	2	1	2	2	5	2	3	1	2	3	1	1	5	1	1	5	3	3	4	3	3	2	1	0	2	3	1	2	2	1	2	0	0	3	3	1	0	3	4	1	3	2	2	1	3	2	6	1	2	3	0	1	5	2	1	1	1	3	0	2	1	2	2	1	2	4	0	7	1	1	2	3	0	3	0	2	1	1	2	0	3	0	3	0	1	1	3	3	2	4	2	2	0	3	0	1	0	3	2	2	0	2	1	2	2	3	2	0	0	2	2	2	1	3	6	2	2	0	3	1	1	0	2	0	0	2	3	1	2	0	4	0	2	3	2	1	3	2	0	2	2	4	3	4	4	0	3	1	2	2	2	2	2	3	0	1	3	0	1	0	1	3	4	1	0	0	2	0	1	0	0	2	0	3	3	1	3	0	1	1	1	1	1	0	1	2	2	2	5	0	3	1	3	1	2	0	2	2	3	1	2	2	2	5	0	3	2	0	3	3	1	0	2	1	0	2	2	3	2	1	1	2	1	3	1	3	1	1	0	2	1	1	2	0	3	1	3	2	2	1	1	1	2	1	3	3	1	3	2	0	1	2	2	1	0	0	3	1	4	2	3	1	2	5	1	1	0	3	1	0	3	1	1	0	1	2	1	3	4	2	1	0	1	0	2	1	0	2	1	1	1	0	0	2	0	1	2	0	1	4	2	2	1	3	1	2	1	1	1	1	2	2	2	3	1	1	0	2	1	1	0	1	4	0	2	1	0	4	2	2	2	2	3	3	1	2	1	2	3	1	1	6	3	1	1	0	1	4	2	1	1	3	0	2
345	0	2700	71755	347	0	1	1	5	50	54	143	150	191	186	244	211	272	247	250	221	211	183	188	133	127	106	87	60	65	76	80	78	92	78	78	74	94	81	85	99	85	87	98	86	90	83	86	74	96	92	82	67	70	84	82	66	78	61	67	57	60	61	55	54	59	53	56	53	46	55	49	49	49	55	51	49	52	35	39	55	47	33	34	39	48	33	24	39	37	41	43	38	34	20	22	36	31	20	26	23	35	30	29	26	23	26	24	37	35	32	25	30	24	21	19	25	27	24	23	27	25	27	26	26	23	26	22	22	19	16	26	21	27	21	21	20	19	24	22	17	21	27	17	16	22	19	12	19	23	15	17	14	20	6	20	20	10	22	24	17	20	21	18	19	13	16	18	15	13	18	12	15	13	13	15	13	18	16	10	16	8	12	10	14	12	12	15	13	18	16	9	9	13	12	7	19	10	8	16	14	11	7	11	10	15	8	9	13	6	10	8	9	15	7	9	6	14	12	11	15	10	8	10	12	14	11	13	9	8	11	11	13	9	13	9	10	12	8	8	3	8	12	10	10	6	5	4	11	6	8	6	8	12	11	10	9	8	7	6	5	6	6	10	9	17	7	8	12	6	8	8	8	10	9	15	6	11	10	11	7	10	7	7	15	9	8	6	10	4	8	13	3	8	6	9	8	5	7	7	4	8	6	5	9	7	5	7	3	3	9	2	6	6	7	10	5	9	10	8	4	8	8	5	7	6	7	5	8	3	7	7	8	6	2	2	3	11	4	6	10	1	5	7	5	4	5	5	5	5	4	7	8	5	8	4	3	8	5	5	10	1	5	3	3	8	6	7	4	9	5	7	0	4	9	8	2	5	7	4	9	3	9	5	3	6	3	4	6	9	10	7	8	5	8	7	7	8	0	5	9	6	6	4	1	6	3	4	8	5	9	2	2	6	6	8	7	3	5	7	5	4	5	3	3	3	2	7	4	2	2	5	4	8	6	9	6	7	8	5	3	3	4	4	5	2	3	2	10	5	3	4	8	3	2	2	7	6	4	5	3	3	7	4	1	4	3	3	3	4	3	3	3	5	4	2	2	3	1	3	3	3	3	9	2	4	4	2	4	4	4	4	4	6	6	3	3	4	8	5	7	2	3	3	4	3	3	2	2	2	3	4	4	4	5	2	5	7	5	6	4	3	5	3	5	5	3	2	6	3	0	3	3	5	1	3	2	6	2	6	2	7	6	5	4	7	2	10	1	4	5	1	1	1	4	3	4	4	4	2	4	2	3	2	6	4	3	1	4	3	4	4	3	5	1	3	0	5	5	5	7	1	0	4	5	3	2	3	1	5	5	3	3	7	6	1	2	3	3	6	2	3	1	5	5	5	0	6	1	3	4	3	3	0	3	5	2	2	4	3	3	2	1	1	5	1	4	6	4	1	4	0	4	1	4	6	2	2	1	8	2	5	2	3	4	2	0	2	3	3	2	3	4	2	2	2	7	0	0	1	2	4	1	5	4	1	1	4	5	1	2	4	4	1	3	2	0	0	2	3	1	3	0	2	0	2	5	1	0	6	5	3	0	2	2	2	2	2	2	3	4	2	1	2	2	4	2	1	3	2	1	2	4	3	2	0	3	0	1	2	3	7	2	1	1	2	4	2	3	2	1	0	3	4	4	2	2	2	0	2	3	5	2	2	1	4	1	2	0	4	4	0	3	0	3	1	1	2	4	2	2	1	2	0	0	0	3	0	1	2	6	4	3	3	4	4	3	3	3	4	4	2	2	4	1	2	2	8	2	2	1	1	2	1	0	1	1	3	0	1	2	2	2	2	3	1	3	1	2	3	0	4	2	1	3	1	1	1	2	2	2	2	3	3	0	0	5	2	2	0	4	5	2	2	2	1	2	2	4	0	1	2	1	9	4	2	1	1	2	2	1	2	2	0	2	3	5	1	3	3	0	1	2	2	1	4	2	3	0	1	3	3	1	5	2	3	3	1	0	1	1	3	0	2	2	7	3	1	1	2	4	1	3	0	4	6	1	1	0	1	0	1	3	3	1	1	4	4	0	0	1	1	3	0	1	2	3	0	1	0	0	1	1	2	1	4	1	0	3	2	5	3	4	5	2	2	1	1	2	1	3	1	2	1	1	1	4	0	0	5	1	0	1	2	1	4	3	2	2	3	3	1	3	0	0	0	2	0	1	8	0	2	1	2	1	1	3	1	2	2	1	1	2	3	2	4	3	4	0	1	0	3	3	1	3	4	1	1	1	0	2	2	3	2	0	0	1	0	1	0	2	0	4	2	4	5	3	1	1	2	1	5	3	1	0	0	3	1
345	1	1900	71878	351	0	0	44	171	431	533	721	679	693	676	570	558	486	350	328	257	196	182	144	128	113	117	110	93	111	88	92	68	100	95	88	77	79	63	88	86	74	69	75	69	53	61	47	58	59	46	46	43	52	38	44	36	45	36	40	33	36	39	39	35	21	29	27	36	30	28	25	19	28	25	32	33	21	16	21	24	25	24	22	19	29	29	15	17	8	16	20	7	17	23	17	17	15	14	11	20	18	20	18	15	20	16	15	23	14	17	14	17	12	5	15	14	12	17	13	13	13	17	14	15	11	19	18	12	11	10	8	10	16	10	8	6	16	10	11	10	7	17	10	14	10	7	10	8	12	11	9	9	6	7	7	6	8	8	11	13	6	9	6	11	13	6	8	8	5	6	11	7	3	11	6	6	8	6	6	7	5	6	9	8	4	7	6	4	13	7	5	5	10	5	5	5	6	7	7	3	11	2	5	4	8	4	8	6	6	2	3	6	9	5	9	3	7	8	3	2	9	5	4	5	4	5	9	4	4	4	5	4	2	3	4	2	7	4	2	4	7	4	7	1	4	2	7	8	4	3	8	4	4	6	7	2	5	2	2	7	4	3	3	10	4	3	3	4	6	5	4	2	4	6	4	3	3	2	2	4	4	3	8	6	3	5	5	3	5	6	3	4	6	3	1	4	2	1	2	4	5	4	4	4	1	3	5	1	4	3	4	2	2	1	4	8	4	4	4	4	3	3	4	1	0	2	5	3	4	1	3	1	4	4	5	3	3	6	2	3	2	2	2	1	1	4	5	2	1	1	4	0	2	2	1	4	5	2	6	2	2	6	2	2	1	3	4	0	1	3	1	1	0	5	5	4	4	3	3	3	2	4	2	3	4	3	1	3	2	4	4	4	2	3	5	2	3	6	2	1	4	3	3	5	3	3	3	3	3	5	2	2	1	2	3	2	1	0	4	1	3	2	2	4	4	1	1	2	3	3	3	2	1	2	1	1	0	1	3	1	2	3	1	1	2	0	6	2	4	2	4	2	1	1	1	1	0	2	1	2	1	3	1	1	1	0	4	4	1	2	4	0	1	4	2	0	1	1	2	2	2	5	2	4	3	2	1	0	1	3	3	1	2	2	1	2	3	2	1	3	2	0	3	1	2	4	2	1	4	3	2	0	5	1	1	2	2	2	2	1	0	2	2	1	0	1	1	3	3	2	3	3	1	2	1	2	0	2	3	2	1	3	1	0	4	1	1	2	2	1	0	1	0	0	2	1	3	2	1	1	0	3	1	1	2	0	1	2	0	1	1	3	2	1	2	2	2	1	1	2	1	3	3	1	2	1	3	4	2	1	1	0	1	0	1	1	1	0	1	0	2	3	3	2	3	1	0	2	4	1	2	0	3	1	3	1	7	1	0	0	0	3	1	2	2	2	0	0	3	3	3	1	3	0	1	1	1	0	3	1	0	1	0	1	0	0	0	2	0	4	0	1	1	0	0	0	2	0	2	1	1	1	2	1	0	1	2	2	3	1	1	2	1	0	1	1	1	1	2	0	2	4	1	2	0	2	0	3	1	0	0	1	2	3	0	1	1	3	1	2	1	2	1	4	4	0	0	2	1	1	0	0	2	3	3	0	2	1	1	2	1	3	1	3	1	3	1	0	1	2	2	1	2	1	2	0	1	2	1	1	1	1	0	1	0	2	0	0	4	1	0	0	1	0	4	0	0	1	0	0	1	3	0	0	0	1	1	0	2	1	1	0	0	1	0	0	0	1	0	1	1	3	0	4	2	0	1	1	1	1	1	1	0	0	1	0	1	1	0	3	2	1	1	2	0	3	2	0	2	1	0	0	2	2	3	0	2	0	1	0	2	0	1	0	0	0	4	1	1	0	1	2	0	1	0	2	0	0	0	1	7	0	1	3	1	0	3	1	1	2	1	1	0	1	2	0	1	1	2	1	0	0	1	2	0	1	0	2	0	0	1	0	0	0	1	1	0	3	0	0	0	1	1	0	0	2	0	0	0	1	2	2	0	2	1	0	0	2	2	1	0	0	0	0	1	0	0	1	1	0	1	2	3	0	0	0	0	2	2	2	0	3	0	2	2	1	0	2	1	0	0	1	0	0	0	1	0	2	0	1	1	0	1	1	0	0	0	0	0	0	3	0	0	0	1	2	0	2	0	1	0	1	0	0	0	1	0	0	2	1	1	3	3	0	2	2	0	1	0	0	0	1	0	0	0	2	2	1	1	1	2	1	0	0	0	0	0	0	0	1	0	0	3	0	0	1	0	1	2	1	1	1	0	0	1	0	1	0	3	2	1	3	0	0	0	2	0
345	2	2100	72001	348	0	0	13	79	253	326	461	447	460	426	383	346	299	242	235	127	96	107	111	91	124	106	120	98	110	107	86	96	103	80	90	112	114	94	95	69	84	96	81	70	79	69	67	80	75	65	59	40	63	64	59	54	53	50	50	46	62	40	43	34	46	45	34	39	40	44	47	28	30	32	41	47	29	35	25	38	36	25	17	24	37	32	28	23	24	21	19	24	23	27	22	12	18	21	18	16	14	30	15	24	14	23	15	17	15	18	23	26	11	21	16	16	21	11	14	15	22	17	15	10	16	19	14	17	16	12	14	12	11	17	9	9	13	8	11	11	14	15	15	12	13	13	13	13	15	9	15	15	13	5	14	10	12	10	13	10	15	9	7	15	13	7	12	8	14	7	5	6	11	12	8	5	9	7	8	8	6	5	11	4	10	7	13	7	6	8	9	12	6	13	5	5	11	8	8	8	8	7	10	6	10	8	6	4	5	11	5	7	10	11	8	5	7	9	13	3	4	9	8	6	7	6	2	8	7	5	7	4	6	9	6	7	6	7	2	10	6	6	6	4	6	5	5	8	5	7	3	4	6	12	6	6	8	4	4	9	7	3	4	2	6	7	1	2	7	2	11	4	6	4	4	8	4	4	6	2	4	4	7	6	5	4	10	5	1	8	5	8	2	3	7	1	1	6	17	5	8	5	3	2	1	5	4	3	6	2	6	1	5	5	5	6	6	4	3	3	6	4	2	3	3	1	2	4	4	6	5	2	4	4	2	2	4	6	5	4	5	9	6	3	7	5	0	4	8	4	4	5	4	1	7	5	1	6	4	4	3	4	0	0	4	3	6	6	3	3	4	3	5	2	9	6	1	2	1	7	4	6	9	1	3	8	3	3	3	3	1	5	6	5	4	2	8	2	5	3	0	4	4	1	2	4	6	6	1	5	5	2	2	2	4	5	2	0	3	6	1	1	1	1	3	1	2	4	4	2	2	2	2	5	5	1	4	2	3	4	3	2	1	2	5	3	3	0	2	1	1	2	0	2	3	1	3	3	1	5	2	0	0	4	1	2	2	3	3	3	2	4	3	5	1	3	2	1	5	1	2	2	1	1	1	1	5	3	1	2	1	0	3	3	1	8	5	0	2	2	2	2	4	2	1	2	1	2	1	2	1	2	0	4	2	2	1	2	3	2	0	2	1	1	1	3	4	2	2	2	1	2	1	3	4	2	2	1	3	2	2	4	4	3	2	1	1	0	3	4	2	2	1	1	1	3	3	2	1	3	3	2	1	3	2	3	2	3	1	1	0	1	3	2	0	1	2	1	0	0	5	4	1	2	1	2	1	2	3	2	4	3	1	1	3	3	3	2	2	1	2	6	1	1	3	2	2	2	2	4	0	2	3	4	2	2	6	1	3	1	3	1	1	2	1	0	0	1	4	3	1	3	2	1	2	0	4	1	3	0	3	3	3	7	2	1	2	2	0	3	3	6	2	0	0	1	1	2	1	0	0	2	2	1	2	0	2	2	2	2	1	2	5	4	1	1	2	1	2	6	1	2	4	2	3	0	0	4	0	0	1	2	1	2	1	2	2	1	2	1	2	2	5	1	2	2	4	1	2	1	0	1	1	1	3	2	2	2	1	3	0	1	4	2	2	3	2	0	3	3	2	3	0	1	3	0	0	0	3	0	1	2	0	4	1	0	0	0	0	2	1	0	1	0	1	3	2	1	3	1	4	1	3	2	0	0	0	1	0	0	0	0	0	1	0	1	2	0	4	2	1	2	0	1	0	4	1	2	2	0	0	1	1	3	2	2	1	2	0	3	1	1	1	1	1	1	0	4	2	0	0	2	1	1	2	0	1	0	0	3	1	1	1	0	1	0	0	2	1	0	0	1	0	0	0	1	1	2	2	0	2	0	0	0	4	0	2	1	0	0	2	1	1	2	3	0	0	0	2	2	1	1	4	0	0	3	2	1	3	2	0	0	4	0	1	3	0	3	3	1	1	2	1	1	0	2	3	2	1	1	1	0	3	1	0	2	1	1	2	1	0	2	2	0	2	3	0	2	1	2	2	3	1	1	3	1	2	1	1	2	0	1	0	0	1	0	3	1	1	0	1	0	1	2	1	3	2	2	1	1	4	2	1	2	2	2	0	0	0	3	1	1	1	1	0	2	2	0	0	1	0	2	2	2	0	1	1	1	0	0	2	2	1	0	2	3	0	1	1	0	0	7	1	3	1	4	0	0	4	1	0	0	1	0	2	0	1	2	1	0	5	3	1	0	3	0	1	0	0	1	2	1	1	1	1	0	1	0	0	0	2	1	1	3	1	0	1
345	3	3500	72125	345	0	0	9	73	225	279	358	370	421	333	351	292	300	288	241	218	173	154	120	116	106	132	95	76	84	113	91	87	92	80	100	91	95	105	78	90	78	79	84	81	94	75	78	83	85	77	65	59	67	63	66	70	54	73	55	45	64	70	55	58	43	56	44	49	47	51	42	32	42	41	37	42	35	45	31	25	24	32	27	34	40	30	24	31	28	26	29	25	25	29	22	23	28	29	34	21	23	15	21	21	28	18	22	20	27	24	15	24	21	17	14	22	20	20	14	13	24	22	10	23	22	18	16	16	19	13	22	20	19	16	21	10	18	10	16	12	13	13	16	10	15	18	13	10	11	19	12	14	10	11	17	12	13	15	13	11	14	18	5	19	8	18	11	9	12	13	9	22	13	10	16	14	13	6	11	4	14	8	7	12	15	5	12	9	10	10	3	7	16	12	4	10	9	6	10	11	14	6	4	6	6	10	13	7	7	16	11	7	13	9	9	5	12	9	13	10	7	5	11	3	6	9	7	9	8	6	11	6	11	6	7	9	9	13	7	9	8	7	3	4	4	5	8	10	7	3	7	6	10	5	7	3	4	5	3	4	1	6	5	3	8	6	8	6	12	4	6	8	1	3	2	6	5	2	4	8	7	6	2	6	9	6	6	5	10	7	4	7	6	4	2	8	5	6	4	9	8	5	7	4	10	10	9	10	5	6	6	7	7	5	6	7	3	4	4	1	3	12	7	6	9	6	2	7	5	7	8	10	6	5	10	2	8	1	4	1	4	0	4	5	3	2	4	6	11	4	8	6	3	9	5	4	6	4	6	5	4	1	5	5	4	2	4	3	7	2	4	5	1	1	1	6	2	7	3	6	4	2	4	7	1	5	6	3	3	2	7	3	8	6	6	3	3	10	5	4	5	6	6	5	1	3	5	4	4	4	5	4	6	2	8	2	5	5	4	2	3	4	2	2	5	1	4	3	2	3	1	5	5	3	6	2	1	5	1	4	5	2	6	4	3	7	5	0	5	3	1	3	3	2	2	5	3	2	3	3	0	7	5	4	2	1	5	1	2	2	3	3	3	3	1	8	6	2	1	2	8	3	6	3	5	4	5	1	4	3	1	3	5	2	5	0	2	4	1	4	3	2	0	4	6	3	0	3	4	1	5	6	4	4	2	4	0	4	3	2	5	6	3	5	3	1	5	5	1	3	9	0	2	2	3	4	3	2	2	3	2	2	4	2	2	2	4	2	4	4	1	6	3	2	3	5	3	4	4	5	1	5	3	2	5	5	2	2	2	1	2	2	5	2	1	4	2	5	0	2	1	0	0	6	3	3	7	4	2	0	2	6	4	1	0	1	1	6	1	2	3	3	2	2	2	1	0	4	1	1	2	1	2	4	1	3	2	4	3	0	4	3	3	2	4	2	4	2	4	2	1	3	3	2	2	2	1	2	4	5	1	2	1	4	2	7	1	4	2	1	2	2	2	3	2	2	2	1	3	1	4	1	3	2	1	2	0	3	3	3	1	3	5	2	1	3	2	3	2	1	2	2	4	0	4	4	3	3	0	0	3	3	3	0	2	1	1	1	0	2	1	0	2	2	3	1	2	3	1	3	6	2	1	4	1	2	2	1	6	1	4	3	0	1	3	1	2	6	0	4	1	7	0	2	4	2	4	3	6	3	2	1	2	0	2	0	1	3	1	0	1	2	1	4	0	3	3	0	1	2	3	0	1	0	2	4	2	1	0	1	1	1	2	1	0	1	3	1	1	4	1	1	0	2	1	3	2	2	3	3	1	1	2	2	3	4	0	0	3	0	4	1	0	2	0	3	3	1	3	0	4	0	1	1	1	1	1	0	1	1	3	2	0	3	1	3	1	3	2	0	3	1	2	1	1	2	0	0	2	2	1	2	2	2	4	1	2	1	0	4	0	2	3	1	2	1	1	1	0	1	3	3	3	1	2	3	1	2	2	1	2	2	1	0	4	2	2	2	2	0	1	2	2	3	0	0	1	4	3	1	2	2	5	2	0	1	0	3	1	0	1	3	0	0	1	3	1	3	1	1	1	2	1	3	1	2	2	0	2	0	3	3	1	0	1	1	1	2	2	0	0	2	2	1	1	0	4	1	1	0	1	1	2	1	1	0	0	3	1	2	3	4	0	2	3	1	3	1	2	0	0	0	2	2	1	0	0	0	2	0	2	1	0	1	1	1	1	0	2	2	2	2	4	2	3	2	1	0	1	2	1	2	0	0	1	2	4	0	1	1	0	2	0	2	1	2	3	1	2	3	0	4	0	4	2	1	0	0	1	3	0	0	1	0	2	0	0
345	0	2700	72248	343	0	1	4	35	168	209	368	356	465	425	462	402	428	413	337	284	233	227	205	190	196	184	193	156	162	132	105	121	106	107	116	103	108	105	100	116	106	102	112	92	100	97	91	79	77	95	106	73	72	61	57	82	56	68	68	55	60	50	45	48	49	38	49	45	41	50	52	43	48	37	54	48	39	33	39	48	36	37	41	41	23	39	41	37	35	47	25	27	32	29	26	27	24	23	21	16	31	20	33	28	18	21	21	24	30	30	26	18	22	29	19	20	21	22	29	23	20	20	25	24	22	26	18	16	23	15	22	20	14	20	15	14	28	14	24	20	14	10	22	14	10	16	21	19	18	13	14	16	13	12	20	17	14	16	10	12	18	12	12	17	20	18	9	8	11	16	8	13	13	7	13	10	14	9	10	10	13	17	12	15	15	8	14	17	13	4	21	11	17	10	9	13	9	9	10	4	9	3	15	6	11	10	6	11	9	10	12	13	10	6	8	10	12	6	10	6	6	9	6	8	6	7	1	8	6	11	10	10	9	5	9	7	6	7	8	6	11	8	8	8	6	11	12	16	11	8	3	8	3	8	8	9	6	3	7	6	12	6	8	9	3	7	8	11	4	7	6	8	10	4	7	4	9	7	6	5	7	6	7	8	6	5	5	4	5	6	3	5	3	5	4	5	3	8	6	5	12	7	6	6	6	5	6	5	7	6	9	3	8	6	5	5	4	5	7	5	6	10	5	2	6	5	8	3	5	4	4	5	7	3	5	8	3	5	5	8	5	3	6	11	8	0	5	4	9	8	4	6	4	6	4	4	6	5	5	8	2	2	3	4	5	3	6	1	5	6	5	7	6	6	5	4	4	6	3	7	5	5	4	3	3	2	3	4	3	3	3	6	2	4	5	7	7	2	3	8	4	1	5	2	6	2	4	5	3	3	0	5	7	2	6	4	5	4	3	3	5	4	3	4	2	4	1	6	2	5	7	6	3	2	5	3	2	5	6	0	2	4	3	1	4	4	2	2	3	3	4	3	0	6	5	6	1	4	7	4	2	4	3	4	4	2	5	2	2	2	5	3	5	2	5	2	4	2	5	4	2	2	1	3	6	1	1	3	7	7	5	5	2	3	5	4	5	6	3	2	3	4	2	2	1	3	7	3	2	2	2	4	3	2	2	3	5	6	0	5	4	4	5	3	3	6	1	5	3	3	2	3	2	3	2	6	3	3	4	2	0	2	1	0	4	1	5	2	0	0	5	1	1	2	2	4	4	3	3	3	3	6	2	5	3	5	1	8	4	3	1	3	3	3	2	1	2	0	2	1	2	1	2	4	2	3	2	1	2	4	4	1	5	3	3	2	1	4	4	4	2	3	3	1	2	3	8	2	3	1	1	4	2	5	1	3	3	3	3	0	1	8	2	6	5	1	1	1	2	4	3	1	0	3	0	1	2	1	5	1	1	1	4	0	2	2	3	3	1	3	4	0	3	6	0	1	4	2	1	1	2	1	3	2	4	1	1	3	2	1	6	0	0	1	5	1	3	1	5	3	2	2	1	4	1	3	2	1	7	0	3	1	1	1	3	3	0	4	5	4	0	4	4	3	6	4	2	2	3	3	2	2	3	4	1	1	2	4	0	3	3	0	2	1	3	2	2	4	7	3	3	2	2	2	2	3	2	1	0	2	1	2	2	2	0	2	5	4	1	1	3	4	2	0	0	1	3	0	2	4	3	1	3	0	1	2	1	3	2	2	1	3	0	1	3	1	2	1	0	2	2	3	6	0	3	6	6	6	0	2	3	4	1	3	2	3	0	0	4	2	1	2	0	1	1	1	4	5	3	3	1	1	2	2	2	2	4	1	2	4	1	1	1	4	2	2	2	2	1	1	1	1	3	1	1	5	0	0	3	0	1	1	2	0	1	2	0	2	1	1	4	2	3	2	4	1	0	2	1	3	1	2	2	1	1	0	2	0	2	2	2	2	0	2	2	0	0	2	1	4	2	1	1	1	3	1	0	3	4	0	4	0	1	3	0	2	1	1	1	1	0	1	5	3	1	1	2	1	1	3	2	1	0	1	1	0	1	3	1	0	1	0	2	0	1	2	2	0	0	1	1	1	1	2	1	1	0	2	0	2	1	2	2	0	2	0	1	2	1	3	2	3	0	3	2	4	2	3	1	2	2	2	4	1	1	3	0	3	3	1	1	0	3	5	1	1	3	2	1	0	2	2	2	1	1	0	0	0	1	3	1	1	5	1	2	1	3	0	0	2	0	1	2	1	2	1	1	2	2	1	3	0	0	0	2	1	0	0	3	1	2	1	0	1	1	0	3
345	1	1900	72371	350	0	0	14	98	318	390	532	510	546	531	521	462	441	405	377	331	335	306	239	184	177	135	118	102	88	91	88	67	88	88	77	80	84	83	80	65	67	62	69	42	74	77	69	58	56	58	53	51	41	39	46	44	46	31	41	42	26	34	46	40	35	34	28	29	35	33	34	25	39	28	27	24	20	18	19	24	27	31	19	18	28	18	16	19	16	29	24	18	27	25	17	12	13	20	16	16	15	15	17	18	18	8	11	20	18	22	17	18	19	8	16	17	15	12	11	15	19	11	11	14	12	18	9	11	17	14	11	13	14	14	7	13	6	13	10	7	12	11	10	7	10	10	8	9	9	17	14	17	10	6	8	9	9	9	4	9	10	10	8	15	9	12	7	5	6	7	4	8	8	9	15	11	8	5	7	11	6	3	7	12	7	7	9	6	4	9	10	3	7	4	6	6	6	8	3	5	5	9	6	9	10	2	2	6	6	5	8	4	9	5	9	7	6	5	2	2	3	5	3	7	4	4	3	3	4	1	8	6	5	4	5	1	2	7	2	2	10	8	7	5	2	5	5	9	6	6	10	3	4	5	3	4	6	2	3	4	4	6	7	3	7	4	4	3	5	1	3	0	3	5	4	2	6	5	3	5	4	5	2	4	9	8	5	1	4	0	2	4	4	7	6	4	3	4	3	3	2	4	4	4	3	8	2	5	3	2	6	5	2	1	2	1	1	5	5	3	6	7	4	5	3	3	3	3	2	6	7	6	0	0	3	4	10	3	2	5	3	3	5	5	5	2	6	4	3	5	5	1	1	4	2	3	6	2	2	1	4	4	1	0	5	6	0	1	2	2	3	3	2	0	1	0	6	2	7	6	4	6	1	4	1	3	3	2	5	8	1	0	2	4	1	1	3	4	2	6	4	4	3	3	2	5	0	3	1	3	4	3	1	3	2	2	3	2	3	0	1	1	1	7	1	3	2	3	2	2	1	2	5	4	1	4	2	4	0	3	3	0	4	1	3	1	3	0	2	2	1	2	4	2	6	2	2	1	2	1	4	0	2	2	4	1	0	0	5	1	0	4	1	1	3	1	0	2	1	1	2	2	2	0	2	1	0	1	5	3	2	1	1	0	2	4	5	2	3	1	4	1	2	4	4	1	0	3	1	2	3	1	2	3	0	0	5	1	3	2	2	2	2	2	1	0	2	2	0	2	0	2	4	0	3	3	2	1	2	0	0	1	2	4	0	3	0	0	0	3	2	3	2	3	2	4	4	1	1	5	3	3	1	2	0	3	0	1	2	2	1	4	2	1	2	0	4	1	2	1	0	0	1	2	3	4	4	3	1	1	2	1	0	1	0	0	2	2	3	1	4	1	1	1	2	4	1	0	1	1	3	0	1	2	2	2	0	1	0	2	1	1	2	0	1	1	2	0	2	2	1	4	3	3	2	0	0	3	1	3	1	1	2	0	3	0	0	0	2	3	2	1	2	0	1	3	0	2	0	1	4	1	1	2	0	1	4	3	1	1	1	4	0	1	0	1	1	2	2	0	0	2	2	1	1	3	0	2	1	3	1	1	0	2	1	1	1	2	0	1	2	4	3	0	2	1	2	1	0	0	0	3	1	1	2	1	3	1	1	1	1	1	2	1	3	2	2	1	3	4	0	2	0	1	2	0	3	0	3	0	0	0	1	0	1	2	1	3	1	1	1	0	1	2	2	0	3	0	0	3	3	0	2	0	0	0	0	1	0	3	0	1	0	0	3	0	1	0	2	1	1	1	0	1	2	1	2	1	1	1	1	2	0	1	2	1	3	2	3	0	1	0	1	0	0	3	1	1	1	0	0	1	0	1	2	3	0	4	2	1	1	0	2	0	0	2	2	1	0	2	3	2	0	1	0	4	2	0	0	3	1	0	0	2	0	2	2	0	0	0	0	1	1	0	1	1	0	0	1	1	2	1	1	0	1	0	1	1	1	1	0	1	0	1	1	0	2	2	3	1	0	0	0	0	1	2	3	2	0	0	0	1	0	0	2	1	1	3	0	2	0	1	1	2	2	0	0	0	1	2	2	0	1	2	0	0	0	0	0	0	0	1	0	2	2	1	1	1	0	3	0	0	0	1	2	2	2	0	0	1	0	1	0	0	0	1	2	0	1	1	2	0	2	0	1	0	0	1	0	0	0	1	1	0	1	0	0	1	1	2	0	0	2	0	0	0	2	1	2	1	4	2	1	1	2	0	1	1	0	1	1	1	1	1	1	2	0	1	3	1	2	0	0	0	3	0	1	3	0	1	2	0	0	0	0	2	1	0	2	2	1	0	1	1	2	0	0
345	2	2100	72494	351	0	0	6	57	152	194	315	327	366	326	330	299	256	218	192	130	124	108	76	85	82	85	86	92	72	87	108	81	102	85	79	85	83	75	87	91	82	71	78	81	76	71	64	59	54	50	51	74	56	64	49	51	47	41	44	41	36	44	39	54	35	40	31	35	40	43	42	39	27	29	24	32	24	34	29	32	27	27	26	30	25	32	24	31	20	24	21	22	28	25	27	26	26	21	21	23	15	16	23	29	17	20	14	18	20	23	20	25	22	16	15	15	25	11	16	16	21	16	11	20	24	15	14	11	11	10	10	14	22	14	10	13	12	17	18	20	19	15	13	15	10	10	17	9	10	16	9	15	8	9	10	15	11	15	20	4	8	9	8	8	11	13	14	12	6	13	13	10	5	13	10	12	8	10	11	11	6	6	8	9	6	1	8	8	6	15	6	3	9	8	9	12	2	6	7	10	5	2	4	7	3	5	5	5	7	5	12	6	4	10	11	9	6	5	4	4	7	10	9	8	7	3	11	7	11	5	7	6	6	5	7	6	2	6	6	8	5	8	7	4	9	10	8	5	7	6	2	3	6	3	6	7	2	3	10	5	8	4	5	10	6	7	5	5	5	6	4	1	4	5	5	6	5	5	7	8	4	4	3	4	4	7	9	2	10	4	5	6	7	4	5	4	2	4	4	5	2	5	5	6	0	3	8	9	3	2	7	7	2	4	2	5	6	5	5	6	4	4	2	3	5	2	4	2	7	3	2	7	10	2	4	2	9	4	7	7	2	1	1	7	4	1	1	3	6	6	6	5	5	4	3	6	6	4	4	3	4	6	1	2	2	4	2	4	4	2	6	4	5	5	2	3	5	4	2	1	2	4	1	2	3	1	3	4	4	5	2	4	3	4	3	5	3	2	3	0	1	2	4	4	5	4	3	3	2	1	2	5	3	1	3	2	3	1	4	5	0	4	1	2	1	4	0	3	2	2	3	3	3	4	2	4	6	3	3	2	0	2	5	4	2	2	2	4	0	3	2	1	1	3	5	2	5	3	2	1	0	3	1	2	4	2	3	0	1	0	1	2	3	1	2	1	0	2	3	2	1	1	4	1	2	3	2	2	3	2	3	2	6	0	3	2	2	0	1	4	6	2	7	2	2	2	5	5	4	5	4	1	0	4	4	4	3	3	2	1	1	1	0	1	1	0	2	2	5	3	4	1	2	2	2	2	1	3	0	3	1	3	4	3	3	8	4	2	0	2	3	2	4	2	3	3	3	1	1	1	2	3	0	2	6	1	0	2	3	2	1	3	0	1	1	1	1	4	6	1	1	2	1	0	0	1	2	3	0	0	4	1	2	3	2	2	4	3	3	2	1	1	2	2	3	2	1	3	1	2	3	0	1	3	1	1	4	1	4	0	0	1	3	3	2	3	1	2	4	3	3	0	0	1	1	0	3	1	1	2	1	2	3	3	1	2	3	4	0	1	5	2	0	1	4	0	1	2	1	1	2	3	2	0	1	1	1	1	2	4	0	1	4	4	2	1	1	2	3	2	1	0	0	1	1	0	1	1	1	2	3	4	2	3	0	1	0	1	0	3	1	1	1	1	5	2	2	1	2	1	1	0	1	0	3	0	3	1	2	2	2	0	1	0	2	0	0	3	0	0	1	3	1	2	0	1	5	2	1	0	2	0	2	3	4	2	1	7	1	1	3	2	0	1	1	6	2	3	2	3	6	0	2	0	0	0	2	3	1	1	2	3	2	3	1	3	1	0	2	0	0	3	2	2	7	2	2	1	3	2	1	2	0	3	0	2	3	2	2	1	3	2	2	1	0	0	0	1	0	2	1	3	2	1	1	1	0	2	0	0	1	1	4	0	2	2	0	3	0	0	0	2	3	1	0	4	2	1	3	2	1	0	0	1	2	0	1	1	3	1	2	0	1	1	0	1	0	1	0	0	0	0	4	1	0	2	0	1	1	2	1	2	0	3	0	0	1	2	2	0	2	1	1	0	4	2	2	1	1	0	2	3	0	3	1	1	0	2	1	2	3	1	0	0	2	1	3	2	0	0	1	0	3	0	0	1	2	3	1	1	2	1	3	0	0	0	1	1	3	0	0	2	1	0	1	1	1	0	0	1	0	1	1	1	1	1	1	0	0	2	1	1	1	2	0	0	0	0	1	3	1	0	1	1	1	1	2	1	0	1	2	2	1	1	4	0	0	1	1	2	1	3	2	4	1	0	0	1	0	1	0	3	0	1	1	0	1	0	0	3	1	2	0	0	0	1	1	3	1	0	1	1	0	1	1	0	0	0	1	0	0	0	0	2	0	0	1
345	3	3500	72617	347	0	0	2	7	57	83	144	140	163	146	149	145	145	156	159	131	108	99	100	105	104	85	94	78	73	66	75	77	87	85	92	95	102	83	100	87	85	96	103	94	97	97	85	80	82	67	81	69	79	78	77	79	74	70	70	75	59	59	58	59	60	67	65	55	41	47	47	47	41	46	40	49	55	51	41	35	44	28	47	48	46	39	27	36	34	26	31	38	45	30	35	26	34	26	35	29	29	24	36	18	33	28	27	29	35	28	23	23	32	22	22	13	37	23	26	24	22	28	24	19	17	25	20	20	15	23	11	23	17	23	21	18	26	21	24	20	25	14	17	15	19	17	21	18	29	18	16	19	19	17	14	14	16	17	18	15	17	17	9	16	9	19	16	17	20	13	10	18	8	19	16	21	11	14	12	10	14	7	14	8	17	19	15	13	6	14	10	13	13	12	17	6	13	9	13	13	11	13	14	12	7	11	7	6	8	6	10	11	13	4	9	14	6	13	11	9	11	12	13	9	10	10	14	14	11	10	16	12	9	11	15	12	4	12	13	8	9	9	11	9	7	7	11	11	12	5	7	16	11	10	5	8	9	11	16	7	8	7	10	11	6	10	12	7	7	13	13	13	6	7	3	10	10	8	9	4	7	10	11	6	7	11	2	11	6	10	3	11	3	3	3	4	15	3	10	11	9	3	5	6	6	9	10	6	12	3	5	9	10	10	3	9	4	5	10	9	7	8	4	5	8	6	5	6	5	7	2	7	5	8	5	6	2	9	7	4	6	4	6	3	2	6	9	4	5	2	11	6	6	4	2	6	4	8	9	6	6	2	8	7	11	8	4	4	4	5	5	8	13	4	7	6	3	5	6	11	8	7	3	3	9	6	3	5	2	1	10	5	6	4	5	7	7	4	4	4	5	6	9	8	5	4	2	2	6	5	7	5	6	7	4	4	5	6	5	3	4	7	2	1	8	2	6	6	3	2	2	5	4	5	3	2	4	7	6	3	3	9	8	4	2	5	4	4	9	4	5	5	5	7	3	8	6	4	5	10	6	4	7	6	7	2	5	3	7	5	1	1	3	5	6	5	6	3	1	6	6	4	3	4	4	2	3	5	5	8	8	5	2	3	4	2	4	4	6	2	3	4	5	6	7	2	6	0	3	5	4	4	5	3	4	4	6	3	4	6	5	3	7	1	4	2	2	4	5	3	3	5	3	3	6	3	4	2	6	6	1	5	5	6	1	4	5	3	3	12	1	4	2	6	3	6	3	3	2	2	3	4	5	2	6	2	6	4	2	4	8	0	4	3	5	4	1	4	4	7	2	3	4	3	0	3	3	6	4	3	0	0	3	5	2	1	4	4	3	1	6	2	7	3	8	5	0	3	4	3	2	2	0	0	4	3	2	1	3	1	7	4	4	4	2	2	2	3	7	5	2	4	1	4	1	2	4	3	0	2	3	2	4	0	4	2	4	4	1	0	4	4	5	6	4	4	3	2	3	0	1	2	1	1	3	4	1	3	2	6	3	2	3	2	2	4	2	4	4	1	1	4	3	0	0	3	4	2	2	3	4	3	1	3	1	1	4	3	1	5	3	0	0	3	0	7	2	2	3	0	2	4	2	3	2	2	3	1	0	2	0	4	1	1	4	0	4	3	1	5	5	6	7	0	3	0	2	2	2	4	1	2	0	2	3	4	2	3	1	2	2	2	4	5	4	2	3	0	4	4	2	2	3	1	2	3	4	3	0	0	1	3	1	3	2	2	2	8	3	4	0	1	0	2	2	6	3	2	5	2	2	3	1	2	2	2	0	2	3	2	1	2	4	1	1	4	0	3	0	5	1	2	3	0	0	1	3	6	4	4	3	4	1	2	1	2	5	4	4	1	2	1	1	3	5	3	0	6	1	1	3	3	0	2	1	3	6	0	4	1	1	2	4	1	2	2	6	1	1	0	2	3	1	1	2	4	2	4	4	5	0	0	0	4	2	3	3	2	1	2	3	1	1	4	1	1	5	1	3	3	1	1	3	3	0	1	5	5	1	0	3	1	0	0	1	2	2	3	1	1	1	1	5	0	2	3	3	3	0	0	0	4	1	3	0	1	1	0	3	2	1	4	2	1	4	3	0	2	6	1	4	1	1	5	6	2	2	3	0	0	2	1	3	0	2	0	1	0	2	1	2	0	0	2	3	2	0	0	1	0	3	2	2	4	0	4	1	0	5	2	2	0	1	2	3	0	2	3	1	1	1	0	2	1	2	0	2	2	1	0	1	2	2	2	3	1	3	1	2	2	2	1	2	1	2	2	2	0	1	2	1	2	1	2	2	1	0
