345	0	2700	139416	347	0	4	118	168	246	286	328	317	316	299	263	231	244	239	235	183	203	185	181	162	197	151	148	156	145	141	148	138	132	117	139	112	101	104	101	126	114	123	129	96	96	105	97	99	91	67	93	82	101	109	85	80	82	82	82	97	82	69	79	90	80	84	62	62	64	90	77	86	90	75	77	84	79	76	81	65	64	74	73	90	64	67	79	75	66	63	81	69	61	88	67	70	75	59	74	67	61	67	68	72	75	51	76	72	62	62	80	47	58	50	67	45	69	67	68	68	54	63	77	76	75	54	72	61	81	60	74	66	53	56	62	73	57	67	70	84	63	66	76	72	73	81	64	56	52	72	65	65	62	60	71	80	64	65	67	69	73	60	68	68	70	53	73	72	73	70	60	59	68	62	52	73	58	67	70	74	56	67	71	71	53	64	60	48	54	75	64	60	62	67	51	62	51	53	54	66	67	71	54	49	74	54	62	66	62	57	47	58	78	72	57	50	60	66	61	59	56	66	53	43	54	58	54	54	50	56	68	66	66	69	56	61	46	64	68	57	53	78	43	61	58	50	66	61	70	61	66	67	55	74	49	54	50	67	74	59	48	50	47	76	59	50	67	66	62	56	75	66	48	57	63	61	58	72	50	69	54	61	74	53	69	54	48	54	58	59	58	53	62	68	71	41	54	58	61	56	56	85	68	67	67	63	62	55	58	67	65	63	48	53	55	65	80	54	59	87	62	66	75	68	53	51	49	53	54	58	60	62	69	72	53	66	49	66	84	63	65	47	56	49	59	61	69	43	54	53	58	65	57	58	63	57	59	61	42	65	57	58	71	59	44	52	50	53	32	63	55	47	58	70	62	58	70	60	62	53	53	45	54	60	46	51	54	51	36	71	51	80	66	58	58	65	64	64	58	53	44	50	73	70	60	53	63	56	58	56	75	68	63	51	62	52	55	58	71	75	58	59	62	67	59	71	65	61	58	54	62	49	55	51	77	63	60	57	57	55	53	50	51	56	56	65	62	53	70	58	65	64	70	66	46	74	53	64	56	61	75	40	54	48	59	68	76	62	67	42	78	63	53	79	70	52	62	52	66	62	58	62	64	50	46	64	66	60	54	53	67	62	69	44	54	44	72	70	67	55	46	50	56	56	52	61	46	65	74	54	60	48	65	67	58	51	57	50	62	76	66	52	61	66	52	52	45	47	49	67	69	46	50	48	65	62	52	65	45	66	50	50	64	45	64	53	55	58	55	66	57	52	50	62	55	59	65	57	52	77	53	58	59	48	53	65	69	51	50	63	49	62	66	54	76	55	65	47	63	63	81	68	74	61	63	48	71	53	64	55	59	64	86	67	48	47	58	50	64	56	56	54	76	54	68	50	57	55	62	57	64	66	50	55	65	62	61	57	58	69	61	41	54	70	64	64	51	50	51	64	59	60	62	50	69	60	37	72	60	66	65	62	71	54	61	59	38	59	59	61	44	58	63	78	66	48	75	55	65	48	46	56	62	79	56	46	50	53	61	49	41	55	63	55	58	47	57	57	60	62	50	60	55	52	72	68	56	57	62	58	59	52	54	67	73	76	53	62	55	58	60	68	67	61	44	49	72	53	52	54	69	55	62	56	55	56	79	51	63	44	61	62	61	59	50	40	57	54	63	56	49	58	55	64	64	56	65	54	64	56	50	61	57	55	58	60	58	58	52	70	68	51	65	46	69	56	56	67	62	56	59	67	74	53	76	63	34	53	67	60	62	42	59	51	49	41	58	60	45	64	62	66	47	68	58	56	65	55	63	55	61	54	70	54	48	68	64	66	54	42	50	67	63	46	55	57	60	58	53	40	61	55	51	71	60	53	54	63	54	49	54	47	74	54	57	59	46	59	56	71	61	80	57	56	65	46	71	45	70	67	59	48	63	81	50	67	66	52	62	64	54	56	59	62	63	55	69	62	71	62	69	62	53	47	52	46	62	68	59	56	53	52	45	59	53	54	47	58	65	55	64	66	56	69	68	59	56	49	61	63	52	46	63	56	56	53	57	60	50	58	64	67	70	54	61	59	56	68	61	56	53	62	43	57	54	47	54	76	63	57	70	61	53	54	58	58	57	44	43	64	57	61	66	57	63	57	56	62	67	53	63	52	61	68	57	72	61	56	57	53	58	57	59	58	63	54	57	53	63	52	52	55	52	60	68	59	61	43	50	53	52	60	63	63	60	60	69	57	70	60	50	55	66	52	50	69	61	50	63	49	72	47	47	61	58	69	60	58	70	64	52	63	62	52	60	65	72	60	57	54	56	64	59	59	72	62	54	58	55	48	68	51	68	67	62	64	61
345	1	1900	139539	356	0	8	49	111	241	214	264	231	240	157	175	146	144	109	126	129	118	109	95	107	74	84	74	81	83	77	61	63	48	54	43	43	41	44	46	45	49	42	42	43	49	37	33	35	53	28	33	36	37	35	42	38	28	37	33	36	25	42	29	28	45	39	36	34	30	35	28	25	29	27	31	23	27	22	24	26	23	23	33	24	17	32	23	19	32	26	31	21	15	33	33	23	22	24	28	23	23	24	24	19	25	19	22	20	28	21	17	26	30	20	16	26	24	18	31	24	27	28	22	25	15	27	17	27	14	22	22	26	26	15	18	17	16	24	19	27	25	27	20	23	24	9	21	30	16	24	13	21	15	21	23	18	32	29	19	19	22	32	25	25	23	26	25	25	14	22	23	22	17	29	30	14	20	13	23	16	17	30	22	17	18	27	15	27	20	27	23	18	27	22	21	24	20	20	21	24	18	17	19	25	22	18	19	13	20	20	24	22	24	18	24	11	28	20	20	17	29	29	18	14	28	29	22	20	20	16	19	25	20	22	24	25	19	26	21	20	19	14	18	28	21	21	14	26	18	25	16	29	21	20	22	20	17	23	9	21	29	20	24	24	24	18	22	31	25	23	15	21	20	15	19	17	26	30	22	16	13	19	16	18	20	20	17	12	20	23	18	23	25	19	13	15	25	18	28	13	15	18	25	26	23	13	17	19	24	36	29	19	18	24	19	24	16	19	13	22	13	23	17	23	21	25	19	23	29	18	25	24	17	26	20	13	15	20	17	10	11	21	18	21	26	15	23	13	26	17	17	19	22	7	14	21	26	15	14	24	21	21	23	21	16	20	27	19	22	18	12	8	26	18	31	15	23	26	16	19	17	23	11	19	19	15	20	11	16	17	18	17	12	15	16	21	34	13	26	22	26	25	16	15	14	23	25	20	17	15	23	23	14	21	15	18	25	19	10	13	18	12	17	21	22	20	17	18	19	17	23	16	15	19	17	14	16	19	13	20	18	14	12	25	17	17	21	17	23	30	28	15	19	17	16	9	16	12	18	20	17	14	20	26	24	21	26	25	12	24	27	31	27	24	19	18	17	20	15	16	23	13	10	21	26	30	13	16	16	14	22	17	20	10	16	20	23	23	17	19	22	21	21	25	17	21	19	20	20	16	28	19	17	21	22	17	15	19	15	16	28	25	26	17	23	10	21	18	21	29	19	17	15	11	18	12	17	16	20	9	20	16	23	27	24	26	30	14	24	9	23	17	18	18	23	13	21	22	20	22	22	31	16	14	24	18	16	19	19	22	21	19	17	20	15	15	10	13	14	17	22	24	24	18	16	9	14	20	24	22	12	19	27	21	16	26	13	17	20	14	30	9	21	13	25	19	28	17	18	25	16	19	19	19	16	21	25	22	21	17	20	17	24	28	13	18	22	16	10	16	23	23	9	16	19	22	21	18	14	17	14	15	15	13	14	18	17	11	24	31	19	33	15	23	18	23	20	16	33	24	14	27	21	17	22	16	18	22	15	16	18	20	15	19	16	15	17	20	20	23	16	26	12	17	21	18	20	21	25	19	24	20	26	18	17	19	18	19	25	19	21	14	18	18	13	27	24	19	24	25	19	11	21	22	13	19	20	27	19	25	21	25	23	17	20	26	19	16	17	22	25	16	17	10	15	19	19	13	15	22	21	17	25	16	31	26	27	25	16	15	24	17	25	16	19	13	8	16	16	26	26	26	15	14	22	22	14	17	26	19	26	16	19	17	20	21	18	26	13	18	18	17	19	14	19	19	21	26	25	19	20	27	20	19	28	13	20	20	31	18	17	13	18	18	16	21	25	16	14	21	23	19	21	18	22	23	23	23	27	25	13	24	20	22	14	12	16	7	21	10	19	25	21	20	14	17	14	17	18	23	9	14	12	17	17	25	15	13	19	16	18	18	18	10	22	14	13	30	19	18	22	13	25	13	19	25	16	16	14	10	20	21	18	16	15	17	17	20	12	22	21	19	18	17	17	15	10	22	20	16	31	15	21	26	20	20	21	18	14	30	16	16	16	17	25	20	18	17	15	18	26	7	20	15	21	17	19	18	21	17	11	20	20	11	10	22	21	22	12	13	22	10	19	16	20	19	16	20	17	15	32	25	18	18	13	21	16	22	21	23	24	22	23	24	23	21	21	20	23	22	15	13	14	22	16	15	9	16	22	22	15	22	20	15	26	19	24	21	17	14	20	21	20	18	25	23	20	17	24	24	20	12	12	12	15	21	22	17	13	23	22	13	23	24	10	12	18	18	17	13	20	18	28	20	13	22	16	19	19	21	15	16	23	34	21	13	11
345	2	2100	139662	362	0	21	78	122	280	276	301	263	258	235	221	186	189	175	178	160	146	127	102	126	124	101	109	111	99	85	92	94	90	88	74	80	86	70	74	86	55	62	60	56	67	64	55	55	64	46	56	46	56	43	41	47	39	47	38	45	42	42	43	52	39	44	54	34	51	43	41	38	43	38	25	38	30	31	35	45	31	42	36	30	44	40	37	40	29	34	35	25	30	41	40	34	30	35	31	29	35	31	32	37	30	26	27	52	47	31	27	36	32	32	21	39	28	42	37	29	30	29	23	29	38	18	35	27	33	34	33	28	27	34	37	25	34	38	30	34	30	21	30	32	30	34	32	40	36	31	40	31	24	26	39	33	32	33	37	27	37	31	38	30	36	29	23	34	38	37	40	27	28	37	25	27	40	33	33	26	19	33	28	29	35	26	29	25	31	42	25	34	22	31	29	28	29	38	31	21	22	41	35	18	26	31	33	21	25	28	29	23	37	22	24	24	22	25	37	21	31	36	31	37	40	26	29	34	26	23	39	33	33	43	39	28	27	37	32	27	36	26	27	30	34	27	35	23	26	25	30	24	34	32	30	36	21	36	31	25	26	28	37	22	39	21	39	36	34	20	43	29	33	31	32	25	35	30	36	23	28	40	35	32	29	29	31	25	29	32	38	38	33	30	31	31	29	27	28	29	35	43	30	23	33	30	24	38	33	28	24	35	24	37	29	30	32	28	26	29	21	31	30	25	24	21	42	26	35	33	28	40	32	29	21	28	41	35	22	22	26	49	31	34	25	27	28	29	27	27	31	28	29	27	33	44	31	32	35	25	36	18	26	43	25	27	25	42	23	25	31	34	35	29	33	24	28	24	22	20	19	28	25	30	21	28	31	28	32	37	25	30	27	32	29	27	26	27	34	27	21	31	31	35	31	39	29	40	29	25	31	33	19	20	34	26	31	31	25	32	24	28	23	27	19	28	25	23	30	37	23	26	24	20	22	37	27	30	22	31	32	19	32	30	23	27	35	31	23	29	31	38	30	25	28	27	22	28	29	28	26	31	34	36	32	19	36	25	31	31	32	34	21	21	31	27	31	29	29	20	28	23	29	31	24	28	30	35	34	30	39	45	23	28	28	26	35	26	30	20	17	39	19	34	29	24	25	23	37	20	21	37	17	23	26	25	29	29	31	33	31	24	34	23	27	31	34	30	24	28	29	37	27	33	31	31	29	36	24	30	28	29	31	23	39	33	30	25	30	22	33	17	26	23	34	21	30	28	22	18	29	26	32	26	30	39	30	28	36	37	31	31	33	28	29	26	36	34	25	38	24	23	26	36	38	35	29	25	11	33	24	27	29	27	35	28	40	25	20	22	29	26	23	24	37	29	32	25	18	34	34	23	20	25	35	33	29	16	28	38	31	37	25	24	28	33	20	34	26	29	20	22	26	34	27	31	24	31	33	31	30	27	39	31	40	25	23	30	24	28	26	28	31	29	28	29	28	32	24	24	32	41	25	29	30	33	22	28	26	36	29	24	31	23	34	34	29	32	28	31	24	29	30	28	19	27	26	28	27	30	29	30	29	17	26	26	30	31	31	27	23	32	27	26	28	35	23	26	33	24	34	33	38	25	26	30	15	25	23	41	23	24	36	32	40	23	31	24	36	32	30	23	30	31	41	31	21	35	26	26	29	18	27	29	29	37	31	31	27	21	28	25	30	19	24	29	27	25	44	24	27	23	23	27	33	41	26	25	27	32	20	25	27	30	25	28	31	28	32	28	26	30	28	26	36	26	42	17	25	25	38	21	23	37	21	33	26	30	34	27	21	32	36	26	28	29	19	32	23	31	17	27	32	28	18	27	35	31	23	24	35	24	31	31	34	39	24	32	26	28	25	19	29	26	25	32	14	24	28	28	36	23	36	32	23	32	29	22	33	24	33	25	23	33	37	20	34	20	22	26	27	32	25	29	30	33	30	34	30	25	14	34	30	41	38	26	30	29	24	29	35	33	31	30	20	24	29	38	30	25	23	31	26	20	21	36	35	29	27	26	34	32	29	33	27	27	30	27	23	37	20	30	16	28	26	28	24	38	17	23	28	37	30	31	27	20	25	34	27	30	31	43	23	20	27	29	29	24	39	27	26	21	25	26	36	36	30	26	28	35	29	26	25	20	22	38	30	21	29	28	24	28	26	29	20	29	26	38	31	26	30	30	33	33	27	25	33	40	22	33	25	28	22	20	27	33	39	30	29	42	29	26	42	30	20	26	32	27	25	31	24	33	30	20	24	22	24	26	31	24	25	39	21	25	33	29	18	36	31	22	27	32	23	25	26	32	32
345	3	3500	139786	360	0	38	160	174	307	301	288	275	244	231	209	176	177	174	176	150	144	125	125	110	127	126	109	110	114	99	88	95	91	94	99	66	79	80	88	77	56	62	71	48	71	75	71	73	54	58	56	53	57	43	60	58	65	56	46	52	60	46	53	46	45	49	41	63	48	50	47	48	37	28	41	44	40	42	41	54	43	44	45	43	39	42	40	46	36	40	41	49	47	46	51	46	43	38	44	65	40	42	35	44	43	50	42	36	28	24	46	43	32	35	48	38	46	33	41	37	51	38	39	31	44	38	38	35	48	45	38	44	38	44	35	40	38	42	43	61	35	40	36	51	54	39	35	34	43	31	50	44	41	29	45	46	39	32	44	43	39	42	38	30	28	49	35	41	36	41	41	42	29	37	41	44	31	40	27	34	50	36	49	31	36	45	45	42	41	31	34	39	40	34	40	29	39	39	51	31	48	33	38	37	33	40	49	28	32	45	43	45	47	34	38	35	46	34	56	50	49	38	45	41	34	48	42	41	26	48	32	53	35	36	34	43	36	35	44	48	40	31	41	36	37	45	31	37	46	36	25	36	37	28	43	34	41	46	43	47	37	44	35	28	39	30	36	37	52	38	49	35	30	26	40	42	40	38	44	43	32	34	50	43	28	42	30	31	31	43	46	29	40	50	42	39	40	34	34	33	38	40	43	39	27	31	36	47	40	39	33	39	43	39	36	37	39	44	32	39	41	25	34	27	29	31	43	32	27	39	43	49	45	38	28	40	31	36	32	39	32	43	44	42	43	34	40	40	44	37	33	39	35	37	36	39	38	41	47	41	51	43	35	29	41	39	44	42	40	32	35	39	37	33	43	44	31	33	38	39	39	42	34	38	36	40	33	28	41	41	41	41	40	37	40	44	38	36	50	48	51	42	47	26	37	28	38	41	38	43	41	32	34	29	45	33	31	23	42	34	36	30	38	35	31	42	41	31	34	31	39	31	44	32	36	29	38	39	40	38	51	38	39	18	32	44	38	32	41	39	39	40	37	36	37	40	26	42	36	41	33	29	41	38	38	40	45	30	39	34	30	38	47	44	35	49	34	32	37	33	38	32	28	46	46	35	25	41	47	43	39	31	30	28	31	22	29	37	45	33	39	40	31	37	54	46	36	52	49	34	48	51	42	40	29	39	44	33	39	40	39	36	33	32	34	41	42	34	40	42	28	50	37	29	32	41	36	27	30	32	44	55	40	44	27	27	38	35	29	29	34	37	51	46	38	36	34	43	37	32	30	34	51	44	39	36	35	41	40	37	33	47	35	30	34	29	38	31	32	46	32	34	30	25	34	33	32	26	31	40	27	44	21	29	38	45	43	41	43	30	58	39	35	24	42	42	38	37	41	26	33	40	44	34	35	41	35	33	39	30	46	38	37	24	49	31	28	30	33	36	39	38	36	34	41	36	28	31	49	29	35	24	32	38	37	33	41	44	36	50	33	26	43	33	42	39	40	40	41	38	34	29	25	43	37	36	39	43	34	43	43	50	27	32	39	32	44	37	26	30	39	45	28	29	30	44	32	39	42	36	30	31	39	29	35	43	31	34	37	37	32	37	39	31	35	38	38	44	35	38	29	28	28	38	32	39	33	25	31	50	32	35	36	27	27	29	30	34	37	50	22	32	36	32	41	30	27	43	42	31	47	43	23	28	34	42	40	34	39	52	41	35	40	31	37	33	35	31	34	47	34	34	42	34	26	30	43	41	43	40	33	41	35	27	60	39	42	41	28	33	35	28	31	36	41	29	32	27	37	35	22	36	40	34	33	23	37	37	38	32	32	38	34	34	34	41	34	44	39	27	38	45	43	34	43	36	36	43	33	38	41	27	50	30	45	36	29	58	45	39	39	32	45	39	42	47	26	30	34	36	33	52	38	40	36	34	31	39	33	35	46	29	41	39	33	31	28	44	35	41	25	44	31	34	32	46	33	35	36	44	40	40	46	40	33	46	52	43	45	33	39	28	30	45	30	38	36	33	41	42	42	42	35	34	39	35	32	31	40	31	33	28	42	38	34	42	36	50	27	24	38	42	30	35	33	35	32	34	43	38	41	44	41	38	24	37	35	38	48	48	36	40	20	26	26	36	45	31	42	45	35	39	36	36	46	42	34	43	43	37	33	32	42	35	50	45	29	46	37	36	37	44	42	48	33	43	33	46	24	36	36	37	38	43	32	30	48	47	36	36	41	34	43	32	34	52	33	34	37	37	39	32	33	36	40	28	43	37	35	36	42	26	31	26	43	30	41	36	33	48	37	34	27	38	40	36	38	41	31	29	36	31	37	34	30	39	40
345	0	2700	139909	354	0	29	163	208	349	334	406	356	331	332	303	250	276	207	208	228	183	198	175	200	173	177	151	157	156	145	139	130	151	113	125	124	113	134	116	114	113	92	86	100	87	90	78	83	87	97	94	108	84	70	85	72	88	85	90	73	72	91	76	85	56	94	79	67	73	75	84	65	64	84	75	60	73	65	69	87	51	68	66	67	70	58	75	64	65	80	67	65	69	63	76	62	73	74	74	78	64	65	67	49	64	55	76	78	68	53	58	64	69	65	61	60	57	67	70	50	66	67	76	49	68	57	70	61	56	64	61	60	53	83	56	70	62	50	67	59	55	73	53	67	54	80	63	75	67	48	43	46	71	78	65	48	70	61	57	69	62	67	61	63	50	63	57	72	56	59	67	66	84	55	57	61	67	61	70	60	75	64	64	53	71	53	69	69	65	57	58	58	55	75	56	56	62	52	67	53	56	73	48	65	60	54	55	63	66	47	70	60	53	62	51	60	43	52	64	51	57	47	64	65	67	79	90	60	59	52	65	44	60	61	61	62	61	52	62	68	57	61	59	55	70	60	52	57	70	59	65	61	60	64	62	61	59	54	73	61	56	59	72	77	57	58	53	45	52	61	62	56	62	59	58	59	57	62	57	44	68	65	45	52	66	68	67	55	63	70	63	59	53	51	55	72	58	62	59	57	65	43	62	56	44	68	58	64	57	56	55	67	52	54	53	66	52	62	58	53	59	52	61	57	63	50	55	60	62	62	52	59	56	62	50	57	71	53	87	66	59	58	49	65	61	49	57	62	50	50	64	58	61	71	72	56	61	56	51	51	53	60	60	60	68	63	67	50	71	47	65	50	74	66	55	57	64	66	70	64	44	50	50	58	51	61	55	59	71	69	59	60	76	77	68	54	56	45	52	52	54	49	55	56	59	49	59	64	52	55	67	60	41	53	54	53	55	65	69	58	56	55	56	66	58	73	55	52	67	62	68	44	58	52	63	77	56	69	63	82	54	64	71	63	55	56	59	51	61	63	66	58	59	51	72	56	50	55	43	53	68	54	58	45	53	63	56	62	59	49	57	52	69	64	74	66	46	62	51	58	61	56	54	42	48	48	69	53	62	60	54	54	55	57	57	62	57	63	55	58	49	76	58	61	49	59	59	49	58	64	49	66	58	65	64	50	68	49	72	54	48	73	62	62	65	56	70	51	55	74	76	64	78	55	63	62	62	53	59	72	67	67	45	62	70	48	55	59	66	58	39	50	54	62	61	53	65	51	53	62	65	56	52	58	61	57	61	56	67	47	61	41	67	62	54	57	59	58	40	49	61	49	76	68	62	60	52	49	59	67	80	59	66	62	63	52	57	57	47	79	44	61	77	57	71	53	53	57	63	47	61	57	54	61	55	59	61	55	59	59	71	62	48	60	60	52	45	58	61	50	49	55	61	63	62	71	54	59	57	52	50	53	60	55	63	63	50	65	63	58	54	59	60	49	57	60	62	48	58	63	52	56	67	67	62	57	75	62	41	62	57	56	57	62	62	52	47	64	63	71	56	64	59	63	56	44	54	57	57	51	59	61	67	46	56	63	59	59	54	48	63	57	48	49	59	70	49	60	62	55	51	66	54	55	57	61	56	54	57	45	52	63	60	51	70	48	50	52	49	53	71	70	53	58	69	45	46	39	49	66	58	62	55	46	60	73	59	58	64	58	66	62	65	57	63	69	78	43	68	61	58	67	59	58	52	60	47	50	55	60	63	50	62	71	63	57	44	54	49	51	54	55	48	51	56	59	57	72	48	64	63	70	64	60	62	49	55	58	54	49	59	62	44	58	58	53	66	40	56	48	69	61	45	60	55	51	69	67	62	62	45	60	63	57	61	54	56	59	52	64	61	48	63	62	65	67	47	59	63	52	54	53	56	53	70	59	51	63	63	58	52	58	53	58	53	65	60	58	49	43	52	63	60	49	60	62	58	55	54	68	63	73	58	50	50	69	41	64	61	52	59	69	43	60	68	45	70	41	71	62	60	67	57	69	41	52	62	56	62	62	69	60	60	53	64	53	64	65	61	56	59	66	56	73	56	54	58	51	72	54	61	55	65	52	70	71	51	48	56	63	61	48	59	63	53	61	56	51	66	64	62	62	51	42	68	70	62	60	58	60	63	49	56	54	58	57	51	45	50	45	46	51	58	52	55	57	55	59	40	53	48	48	54	59	63	51	45	44	60	73	72	65	61	59	47	52	54	60	55	44	59	45	54	58	69	55	61	58	55	47	56	66	41	60	71	68	64	54	49	48	69	55	52	53	51	70	35	56	71	65	52	62	64	68	47	48	44
345	1	1900	140032	373	0	8	65	130	248	229	264	204	209	183	174	134	156	135	119	109	107	95	79	96	89	87	82	64	85	58	63	57	65	47	57	47	41	52	45	58	42	57	41	33	43	33	32	40	42	42	33	43	27	26	55	39	34	29	34	34	40	27	20	40	24	28	32	29	30	26	34	27	27	19	26	28	22	14	21	26	26	30	25	29	22	26	25	34	21	26	25	27	26	37	29	23	24	15	22	30	23	30	27	21	13	23	17	24	28	24	28	21	19	21	23	21	25	19	20	16	23	22	15	25	19	23	29	21	14	18	14	31	31	15	18	27	19	15	19	22	21	25	22	20	26	20	21	17	21	26	24	29	20	14	27	17	23	26	19	19	13	13	16	17	17	14	12	16	24	14	23	31	17	16	32	15	18	19	11	22	17	14	17	20	22	23	38	19	11	17	24	19	22	20	18	18	17	20	24	20	20	24	19	23	17	23	24	25	20	18	19	22	21	15	21	30	23	23	27	30	22	15	18	14	18	32	24	27	21	29	13	14	19	18	16	19	18	29	24	25	19	6	20	25	15	20	17	22	27	21	25	19	24	15	25	20	15	15	20	20	19	17	18	20	11	28	19	14	21	24	13	9	19	19	14	22	10	22	24	17	16	19	28	21	13	19	25	24	15	17	16	27	21	20	17	19	14	27	15	27	26	17	18	12	23	26	19	20	15	24	19	31	26	15	15	20	11	18	22	16	20	14	15	24	16	18	15	14	22	20	21	18	16	29	21	24	18	36	22	22	11	24	23	28	25	23	7	21	14	23	19	10	16	11	11	18	14	15	14	20	16	26	20	14	18	17	23	27	20	18	18	21	28	29	20	23	16	17	25	20	19	23	15	23	16	19	19	19	26	15	15	19	17	16	12	12	15	12	17	19	22	14	25	28	18	19	17	22	21	14	22	12	20	12	18	19	13	23	24	17	20	17	24	19	22	9	27	17	19	22	20	17	11	22	20	18	21	16	22	23	23	22	20	21	18	12	27	18	18	19	13	16	18	14	13	19	21	17	18	15	20	14	24	20	13	18	24	16	20	22	12	25	15	24	22	19	22	26	18	23	24	12	23	12	14	17	23	18	17	12	17	19	21	19	27	12	15	22	18	17	17	18	20	19	20	23	21	17	21	21	20	16	21	20	19	20	20	17	19	16	20	17	17	17	17	16	25	15	18	20	16	15	21	20	20	23	24	23	19	14	29	22	25	24	15	23	17	19	28	27	15	25	9	23	22	24	12	14	15	22	19	19	24	20	23	19	22	25	12	12	24	12	19	24	24	26	10	10	13	16	16	18	20	21	20	17	26	14	14	23	19	23	19	13	15	23	17	12	21	26	19	16	23	26	17	19	20	17	24	20	17	17	13	12	16	24	20	21	24	16	12	13	22	13	20	23	13	13	10	13	17	25	18	18	17	21	25	24	15	15	15	13	18	19	14	17	21	24	25	32	17	13	12	13	11	23	16	15	24	17	26	23	12	21	28	22	22	18	17	24	16	18	19	19	16	24	25	16	20	15	21	18	21	21	16	25	17	17	18	13	25	8	11	21	20	20	23	15	15	14	18	8	17	21	21	14	21	20	26	15	22	21	16	20	26	18	17	23	15	14	20	13	18	20	22	16	17	13	17	24	22	25	19	16	32	12	17	15	21	19	19	17	17	19	11	22	9	12	22	20	15	9	16	22	16	14	21	24	19	15	11	22	20	15	19	12	21	17	19	20	11	25	13	22	13	20	15	19	25	22	18	14	25	24	15	18	16	19	15	13	23	14	16	14	24	14	17	12	21	18	15	18	16	16	24	16	27	21	16	15	19	14	21	17	15	18	20	23	19	18	14	14	27	22	20	18	24	17	16	12	24	30	16	21	16	20	19	17	17	22	19	21	14	18	16	27	16	16	17	18	21	17	24	17	23	20	16	19	19	15	22	17	14	16	19	12	11	20	18	22	19	22	18	16	12	17	17	18	22	17	19	9	23	19	14	21	15	26	12	12	21	20	17	28	19	19	23	16	23	12	21	15	18	19	18	25	17	17	20	25	17	13	19	22	21	17	25	18	26	22	31	14	15	14	24	24	15	19	30	22	28	23	21	15	15	19	23	17	24	19	23	17	16	20	16	24	22	15	17	16	17	23	20	12	20	16	18	14	10	27	19	13	23	20	17	19	20	28	18	16	19	14	21	16	20	20	18	22	15	12	26	8	13	26	18	21	20	16	18	12	22	10	18	19	15	16	29	20	10	9	13	14	16	16	18	19	21	20	21	19	24	14	19	13	21	24	25	28	20	24	18	23	20	16	31	8	17
345	2	2100	140155	363	0	14	88	153	308	253	323	247	268	215	210	190	165	160	179	157	136	133	118	111	111	107	103	87	98	81	77	73	71	84	60	75	89	63	60	59	57	58	72	63	55	50	57	52	57	43	43	47	38	51	37	51	44	65	43	41	40	45	41	35	41	37	49	38	41	41	48	41	35	25	32	42	45	31	50	37	42	34	38	30	28	31	35	35	33	45	37	42	32	24	27	31	30	46	33	26	45	30	27	40	32	40	24	41	30	30	35	33	30	31	32	40	42	40	36	25	36	30	33	37	29	30	35	26	21	36	28	16	29	27	31	28	29	35	26	24	35	25	39	26	30	41	37	23	24	39	36	38	28	31	36	22	26	31	27	32	23	32	20	26	25	19	40	39	23	27	29	32	32	25	29	28	30	33	30	28	38	28	25	25	28	30	25	25	29	32	38	30	21	22	22	28	31	18	36	33	37	34	44	39	34	20	29	33	27	18	29	33	30	22	30	29	33	29	32	39	23	31	35	24	32	31	30	30	21	36	24	37	20	28	34	21	34	28	31	26	29	32	29	38	23	31	23	21	30	23	29	26	38	27	23	23	36	27	25	20	30	30	36	26	26	25	25	17	37	31	35	28	20	25	26	29	29	34	24	24	33	27	34	36	30	31	33	28	28	45	29	36	27	33	32	27	25	21	34	21	22	27	26	24	24	30	23	31	36	28	40	25	26	22	24	37	21	28	35	32	19	25	24	28	39	31	24	37	24	31	27	35	21	26	29	35	27	37	34	25	34	24	22	29	23	39	12	30	27	29	34	39	29	30	26	26	32	19	21	31	33	28	22	29	35	28	29	31	33	24	23	27	29	23	22	30	30	30	18	22	30	24	33	38	34	23	22	22	20	29	36	31	28	27	19	24	29	16	38	30	24	29	19	24	25	20	27	40	19	38	31	37	32	28	18	31	28	29	28	20	26	29	27	21	29	33	31	37	30	21	30	26	28	29	38	30	31	32	29	30	27	26	31	26	31	34	32	31	26	36	21	24	37	32	26	17	26	29	30	26	30	30	27	23	26	24	32	20	26	25	28	21	26	33	31	27	24	37	28	20	34	26	31	28	42	34	20	37	28	28	37	27	29	23	28	23	29	23	28	29	28	24	30	22	32	25	25	27	29	22	24	30	23	22	24	37	35	34	25	23	25	20	28	39	27	29	27	29	30	29	28	26	44	22	32	31	27	24	18	24	37	32	29	24	32	37	24	20	42	34	28	33	30	28	25	23	40	35	30	25	22	20	29	18	21	31	35	26	29	27	24	29	24	26	38	20	22	24	21	35	30	37	23	20	24	32	31	20	28	21	31	32	37	27	36	23	33	29	25	36	37	30	30	25	30	33	35	27	35	30	22	34	21	39	33	24	25	29	18	31	24	21	19	25	24	28	32	25	29	25	34	24	25	18	30	28	31	32	32	27	32	19	26	23	21	35	34	28	35	24	31	18	32	27	27	29	44	25	22	27	31	27	22	28	26	33	25	32	23	30	32	25	21	28	22	29	29	21	28	32	29	36	22	19	23	34	29	31	20	23	28	37	25	25	19	24	24	32	20	30	19	25	24	32	34	26	26	26	28	34	29	30	34	28	24	24	23	28	26	32	14	30	20	29	25	30	21	38	26	25	23	22	24	26	23	33	29	28	32	26	33	29	32	28	19	40	21	22	27	30	32	33	20	35	23	27	40	30	28	31	32	31	38	25	28	30	24	25	21	35	18	27	28	33	26	44	31	32	27	24	24	27	20	28	27	31	35	27	19	26	23	34	35	32	29	20	31	27	29	22	27	32	28	20	31	25	32	28	32	29	39	36	27	18	19	13	37	29	42	24	33	31	30	36	32	29	39	25	23	26	25	27	34	30	22	21	33	30	26	37	27	35	33	27	29	32	28	34	36	30	21	31	28	25	22	29	33	29	35	34	25	25	31	32	28	25	28	23	28	30	30	30	20	36	20	36	15	31	20	31	35	33	23	25	32	29	26	42	42	24	35	27	26	18	34	26	29	24	19	34	23	27	33	34	34	21	42	33	21	29	28	34	35	32	25	21	40	39	33	29	27	33	24	19	37	41	35	24	20	29	25	32	28	24	32	27	31	36	23	18	30	23	25	26	24	26	20	21	26	31	30	32	25	23	16	27	33	32	39	22	28	26	32	28	26	38	34	28	34	34	33	25	24	23	24	32	34	26	25	24	29	30	29	23	29	24	32	29	27	32	35	24	36	19	32	30	33	27	19	21	27	29	28	30	26	26	38	21	38	36	25	29	31	23	26	27	18	38	31	23	26	22	20	35	33	32	27
345	3	3500	140279	355	0	40	117	202	319	266	334	277	287	238	245	194	167	201	161	138	133	131	116	138	125	112	123	107	92	86	114	71	80	87	91	90	69	74	80	81	75	60	69	69	59	63	56	64	53	59	73	49	52	54	55	51	45	58	50	71	45	45	50	42	42	54	38	42	42	48	54	45	44	45	45	52	52	48	51	33	47	47	57	46	66	40	40	60	42	48	51	43	47	45	46	38	58	48	60	47	39	33	42	35	50	35	49	49	42	36	50	41	43	30	41	48	42	32	32	39	39	35	50	42	34	39	42	35	44	48	38	29	46	35	45	58	38	39	28	38	46	44	36	41	29	39	32	39	50	37	38	36	39	39	38	43	33	41	44	46	44	34	35	42	36	41	43	34	50	31	45	38	44	32	23	43	41	45	51	40	30	48	34	46	34	38	49	31	33	30	40	33	36	35	41	36	36	49	36	50	39	29	41	53	47	38	47	49	44	39	36	52	45	31	29	36	37	49	41	37	44	41	40	46	35	39	35	30	36	42	52	35	38	34	40	40	42	44	33	37	39	39	39	30	43	40	42	26	34	49	32	39	43	29	29	36	36	49	38	54	43	36	37	36	35	40	32	41	38	37	43	31	49	40	35	37	40	35	32	45	27	31	33	35	41	40	42	26	21	39	38	55	38	49	29	40	31	35	29	45	44	41	38	46	41	37	25	38	32	36	33	34	50	35	47	43	30	23	36	39	45	25	40	40	39	40	32	33	27	35	44	43	46	40	43	33	35	40	40	24	33	43	38	31	37	34	33	36	45	38	39	49	31	41	51	48	26	31	43	46	41	32	37	36	46	29	37	39	30	37	32	30	33	44	45	44	38	43	38	41	43	36	27	29	32	39	44	38	30	39	37	36	40	31	36	26	38	40	37	33	35	38	37	39	36	52	28	48	32	41	27	25	26	29	41	32	31	40	47	32	33	40	33	36	36	52	45	40	30	42	35	35	37	30	23	30	34	31	36	37	26	37	37	48	38	30	45	36	35	36	40	47	41	42	34	47	41	46	42	53	25	49	37	46	30	37	36	40	34	33	33	44	33	38	39	34	47	40	46	42	45	35	31	37	30	40	34	39	36	36	32	39	44	26	39	34	41	44	43	37	38	42	27	33	36	30	42	51	44	39	48	39	27	46	31	44	40	51	40	28	28	36	36	42	32	29	42	37	35	32	44	34	38	38	36	31	35	41	32	41	31	39	45	34	39	41	50	34	27	34	53	31	38	36	41	31	47	36	37	55	39	33	31	36	32	36	40	43	31	44	40	42	33	27	36	40	46	46	46	44	39	38	29	31	33	45	39	39	24	49	44	35	31	51	34	41	34	43	31	35	46	36	32	34	49	32	35	33	45	41	44	42	26	40	48	34	37	32	40	29	35	27	27	24	31	30	39	46	25	49	34	34	35	36	36	36	29	28	39	33	48	33	35	37	30	32	28	27	44	30	40	39	31	43	35	36	35	36	34	32	37	38	29	35	40	38	29	40	43	27	27	34	35	64	40	41	45	32	30	32	40	42	55	31	40	33	33	30	44	27	49	35	37	28	31	32	39	37	42	36	36	38	42	41	36	49	36	30	35	43	41	40	31	36	43	39	33	45	46	39	33	27	43	40	29	43	27	33	41	26	32	32	36	46	32	48	33	42	37	40	25	32	35	35	24	30	39	36	29	40	50	46	39	42	48	40	38	35	33	35	45	33	45	29	36	33	43	39	45	33	44	45	34	35	45	32	33	49	31	37	35	36	36	35	35	38	45	39	35	34	40	31	41	40	28	42	36	27	36	39	53	50	28	39	32	37	32	42	35	41	37	35	34	26	36	45	37	32	43	39	46	41	26	39	42	42	31	53	32	38	25	29	32	38	51	39	42	40	32	33	43	46	33	35	36	38	27	38	46	31	41	43	36	37	27	48	36	35	35	45	28	46	34	38	39	38	37	45	37	31	36	39	30	34	48	44	42	41	34	40	36	46	42	35	30	46	36	32	29	37	46	35	31	38	51	41	43	40	34	40	39	32	30	34	44	32	41	32	40	30	36	31	21	26	40	43	31	39	42	50	36	33	40	24	36	33	31	43	30	43	32	39	27	27	36	25	43	37	40	39	28	32	37	36	32	33	38	35	29	36	50	34	42	44	31	38	36	46	51	30	37	40	24	48	44	35	41	41	40	42	35	43	38	48	43	38	32	45	49	30	35	34	36	34	38	39	35	40	38	43	24	22	33	26	28	41	44	33	24	31	30	32	31	49	29	36	24	38	57	37	35	39	40	42	39	48	47	28	34	49	39	40	28	43	35	44	41
345	0	2700	140402	350	0	19	168	247	348	349	400	356	331	312	305	242	237	259	232	233	197	195	199	175	188	171	140	137	140	139	123	119	132	123	119	124	132	109	109	116	98	110	111	86	102	86	104	111	69	84	97	86	79	91	84	88	92	61	80	86	67	91	82	82	82	64	71	75	71	75	78	77	61	71	84	64	76	72	79	54	84	61	77	65	72	58	75	61	74	65	68	70	81	73	78	82	76	59	70	67	58	84	69	75	62	59	73	69	65	51	49	55	73	67	67	52	67	70	61	81	52	53	76	60	73	67	58	56	64	62	54	74	63	63	65	61	57	73	77	67	65	67	58	57	70	57	61	48	44	61	63	66	76	69	65	64	58	61	62	54	60	51	72	71	64	68	65	68	55	48	66	51	65	48	59	70	60	87	66	47	71	66	71	55	58	47	64	65	66	68	53	67	64	57	68	56	60	62	65	58	56	52	52	64	55	54	78	51	67	61	62	57	62	58	51	68	64	68	58	64	39	54	55	50	50	63	72	61	56	62	51	59	64	61	60	66	56	41	78	63	53	53	53	55	60	66	59	85	52	57	66	66	52	50	58	57	65	65	69	57	53	57	56	62	49	59	61	64	48	44	49	71	55	56	65	46	57	55	63	57	66	72	53	78	54	57	57	52	56	55	47	53	53	65	56	73	50	56	70	65	67	57	56	47	71	65	48	77	61	59	51	65	58	63	56	60	61	59	69	43	47	70	49	70	54	65	60	50	80	51	57	54	56	63	44	45	57	65	48	64	56	68	74	55	58	57	67	62	67	58	69	51	64	53	66	52	54	71	69	69	65	72	62	65	59	54	59	65	65	64	64	51	75	50	58	54	61	70	66	63	63	52	59	60	54	56	59	73	54	50	60	69	50	76	67	56	51	52	52	57	68	68	54	56	62	65	68	52	59	60	64	73	46	69	38	59	63	59	58	70	59	58	50	47	56	59	64	63	67	50	56	49	57	59	32	61	60	52	74	61	63	76	52	56	65	59	50	53	56	59	58	53	63	53	55	57	58	48	63	66	57	52	62	54	58	57	53	46	60	41	58	60	83	52	60	57	53	52	57	61	59	66	55	55	59	64	57	41	58	76	58	66	50	48	66	61	58	63	65	59	63	51	50	65	64	63	59	52	57	60	45	58	60	46	55	42	67	65	60	48	59	63	52	56	57	70	64	49	63	67	64	77	61	46	57	52	48	65	53	62	69	61	64	57	48	56	72	61	71	50	54	55	66	70	80	48	66	69	57	56	59	52	61	61	60	58	58	62	57	67	66	64	52	47	49	61	52	64	47	42	52	63	48	49	59	58	65	58	65	60	48	60	65	71	68	63	58	57	72	61	46	64	55	54	53	60	61	68	60	63	50	66	57	69	60	46	46	56	79	61	55	59	68	51	64	51	47	56	50	52	47	54	63	60	59	60	53	41	56	80	59	64	50	53	48	66	44	64	48	71	57	49	58	55	64	59	51	65	46	54	60	43	49	49	60	53	56	60	68	66	51	53	64	47	67	69	75	60	65	52	57	46	49	52	64	57	70	46	60	56	52	62	45	59	60	55	67	56	54	62	65	63	56	40	67	56	64	52	64	59	53	68	74	45	56	59	62	57	66	59	58	53	46	58	71	76	53	66	72	62	68	56	70	46	61	63	77	61	63	60	60	65	43	63	58	49	61	66	62	59	53	59	43	51	64	59	62	66	50	55	56	49	67	48	55	71	58	57	52	55	54	39	64	50	58	65	63	53	66	59	68	50	52	62	56	48	61	46	55	54	63	52	65	63	65	48	64	44	52	42	62	67	65	83	60	50	64	61	50	70	53	66	52	53	65	42	61	42	54	48	63	66	50	75	66	54	67	62	59	46	54	48	53	69	55	61	61	52	46	57	71	58	57	55	56	62	58	70	49	76	71	78	67	68	68	61	63	45	51	60	56	56	68	40	58	69	52	54	74	54	62	55	66	61	60	72	52	53	52	61	59	51	62	54	63	54	50	58	55	54	59	51	69	60	39	59	63	59	52	66	53	53	70	40	76	58	62	58	45	51	56	58	59	70	49	51	67	63	53	56	52	57	60	59	57	45	60	57	53	47	53	53	53	52	60	49	62	62	50	70	41	71	60	55	61	60	59	51	50	65	44	55	68	69	43	69	61	52	52	70	54	66	53	49	60	52	57	60	74	47	63	57	55	73	46	66	60	61	59	60	51	52	38	68	50	62	60	52	44	53	60	67	51	57	58	54	67	62	65	63	57	58	61	54	46	45	52	47	52	69	55	54	71	64	60	72	53	49	60	54	70	61	56	63	63	49	66
345	1	1900	140525	367	0	8	63	120	254	239	246	216	190	192	167	168	130	141	127	109	119	97	92	94	68	99	74	82	85	63	70	61	50	49	55	55	46	49	59	49	38	46	37	48	38	35	48	29	40	44	41	38	38	26	37	29	29	26	27	31	22	24	25	27	31	16	30	28	27	25	27	27	26	24	23	24	19	37	29	37	21	26	28	25	31	33	25	25	17	18	21	23	21	27	23	24	28	22	23	24	24	21	21	24	24	21	24	24	17	21	22	21	26	21	23	27	18	22	24	20	25	33	14	19	25	29	27	21	23	10	14	18	22	14	19	17	16	17	31	21	29	26	20	20	17	24	26	19	13	27	23	26	25	22	20	23	27	24	19	26	20	20	21	18	20	23	20	13	18	29	13	23	25	25	21	17	19	21	18	19	16	23	19	11	28	26	20	20	19	13	21	16	18	14	22	9	22	18	14	20	22	15	19	18	17	15	19	21	18	16	12	19	21	23	13	22	18	28	15	19	11	24	19	14	15	17	19	17	17	20	21	21	24	10	17	21	23	14	18	18	23	25	27	13	16	19	16	23	17	18	9	14	24	24	16	12	13	15	17	24	23	19	23	20	20	21	16	21	21	13	17	23	23	27	16	22	15	23	15	26	25	23	25	18	18	19	20	25	26	13	22	24	24	21	18	20	16	22	16	18	18	13	11	15	24	22	28	20	11	14	18	15	10	14	22	20	13	13	18	18	15	23	11	22	22	11	19	16	23	16	20	21	12	36	23	12	32	19	25	18	21	23	15	21	16	15	21	14	17	18	21	11	17	10	18	21	16	17	19	22	17	22	11	17	19	20	18	29	22	17	33	25	13	16	21	25	15	10	21	19	17	19	15	22	17	12	14	16	25	15	13	17	27	10	14	19	16	12	19	24	25	13	16	20	17	26	22	19	10	16	26	20	16	16	15	16	26	16	22	16	15	16	14	23	19	20	19	21	15	15	19	21	18	13	23	10	19	16	17	17	16	21	13	26	18	15	12	22	21	20	15	19	32	29	18	21	11	28	21	23	18	15	19	21	22	13	19	31	19	27	20	23	25	21	30	20	15	24	13	17	13	19	36	15	25	15	15	23	18	11	18	20	25	19	19	10	20	19	20	16	21	13	22	17	19	26	23	16	27	26	23	22	21	26	24	25	21	26	20	17	18	14	19	23	14	21	17	23	14	24	18	22	16	21	23	22	15	13	14	19	15	13	14	21	23	19	20	21	22	17	9	27	11	12	18	17	28	23	23	24	18	18	16	19	18	21	22	25	21	23	18	20	15	14	26	24	21	19	12	12	15	20	15	14	20	22	22	22	25	16	20	18	24	15	15	14	27	15	17	21	9	16	23	18	18	14	14	14	17	18	17	17	24	15	26	19	18	21	17	19	12	25	18	19	21	16	17	11	17	18	15	24	14	13	13	18	17	17	24	18	10	11	19	22	16	19	18	20	17	13	25	23	15	20	18	17	16	11	20	23	12	15	14	14	10	12	18	8	17	20	20	15	13	18	19	24	14	16	17	17	27	16	17	20	20	17	22	21	17	20	22	13	17	16	25	16	12	13	21	22	30	23	12	20	16	15	13	12	13	17	20	19	16	20	21	12	17	21	14	18	19	19	10	17	30	16	19	22	16	15	20	11	21	15	22	20	12	19	17	17	17	18	15	26	27	14	9	24	22	21	11	28	25	21	15	23	17	19	15	14	16	19	17	18	18	20	15	11	16	22	18	20	13	22	9	18	21	25	20	25	20	12	14	25	20	14	11	20	18	26	16	22	19	15	15	19	23	25	21	19	13	14	20	10	16	21	14	17	22	31	23	23	19	16	20	13	19	20	15	18	26	17	20	16	18	23	16	12	13	14	21	18	29	15	26	27	22	28	14	18	15	20	25	29	21	15	22	18	20	14	20	21	19	15	25	18	15	14	17	14	21	15	19	9	15	17	18	19	8	12	15	22	12	23	20	15	17	23	15	16	14	24	18	12	25	21	19	21	16	16	24	13	20	13	16	17	16	23	20	21	17	14	9	30	14	17	16	20	19	13	13	16	17	22	17	13	15	16	13	16	9	15	14	19	14	12	25	16	26	24	26	25	19	25	21	23	14	18	22	14	21	17	14	13	12	20	19	14	14	15	24	11	19	16	13	19	13	21	13	28	16	27	23	17	11	16	14	18	11	23	23	18	18	24	28	21	13	15	17	13	16	17	25	19	17	20	15	14	27	21	18	18	18	22	13	20	7	13	20	13	13	20	15	13	22	23	21	23	21	14	17	25	11	27	19	20	19	9	11	23	21	12	14	15	23	18	16
345	2	2100	140648	365	0	9	84	113	270	259	319	278	281	240	228	198	175	169	143	162	144	113	134	100	126	111	124	101	104	77	85	92	79	76	88	80	80	68	69	82	66	67	72	65	71	61	72	53	51	45	60	51	45	54	48	54	51	43	42	50	45	59	46	35	49	38	43	37	51	37	49	44	40	39	38	48	37	38	35	52	40	42	33	39	34	40	29	44	36	40	38	41	38	41	26	42	31	33	38	31	27	29	44	36	35	29	33	27	39	43	33	28	41	33	30	30	31	33	29	25	28	39	37	27	35	29	18	33	31	19	26	31	24	37	37	30	39	29	27	36	31	32	38	33	24	24	26	27	33	32	37	34	24	32	21	31	30	22	32	39	35	41	25	24	22	43	34	25	34	33	37	37	33	27	21	43	26	36	28	29	21	28	39	26	27	34	20	24	23	35	20	32	37	33	25	39	31	20	27	31	40	26	28	36	34	37	29	31	27	29	25	24	36	31	30	39	33	23	43	26	29	28	37	25	29	26	38	28	20	30	28	31	37	25	47	31	33	26	34	31	27	27	33	28	30	22	41	33	28	30	33	28	22	20	30	35	35	23	31	32	20	30	24	36	19	27	29	32	33	45	22	28	26	35	33	28	29	35	22	31	28	30	22	29	25	40	22	30	28	30	23	24	27	27	20	26	28	23	29	26	32	27	31	36	40	23	28	25	35	33	27	35	33	27	24	28	21	24	30	39	42	22	30	25	29	31	24	35	28	35	25	32	27	34	22	27	22	34	34	23	27	30	35	26	35	34	38	31	29	28	25	25	20	34	29	28	42	34	29	30	43	30	23	21	30	31	27	42	36	20	24	27	25	28	27	16	37	33	38	34	21	25	28	27	39	39	25	18	34	22	29	22	34	29	34	32	26	36	34	28	22	20	24	30	22	41	32	25	33	28	25	31	31	36	37	34	25	36	28	30	34	36	28	36	22	28	37	23	23	21	27	35	25	27	31	35	23	30	31	32	27	30	25	30	33	31	28	25	22	27	36	22	31	20	28	30	31	31	32	27	24	31	22	33	34	30	29	27	30	32	23	37	25	27	27	24	31	36	25	35	21	26	43	34	27	33	27	23	26	30	27	28	33	33	30	32	20	35	31	28	26	28	37	25	33	34	27	36	29	29	14	26	33	27	21	20	38	37	16	39	23	18	28	27	36	23	26	27	18	28	37	24	25	31	33	26	15	18	37	39	32	25	32	24	23	25	29	25	30	19	27	26	24	36	24	37	33	35	26	27	28	28	25	30	24	36	32	25	38	32	34	33	27	22	40	26	24	28	35	21	29	28	27	21	25	35	32	31	36	29	32	30	21	31	31	28	16	28	26	26	30	30	25	25	24	31	21	21	26	22	25	24	25	36	27	25	23	26	30	39	33	31	33	26	30	24	25	36	31	24	28	37	29	23	29	36	19	21	32	27	46	37	18	30	20	24	28	25	28	34	21	29	35	28	15	12	30	25	26	30	31	23	37	35	25	23	23	29	31	31	24	26	31	25	25	21	40	29	33	23	34	21	18	33	23	31	34	28	15	35	24	18	26	22	25	24	38	23	29	36	27	23	24	25	34	35	36	25	26	18	26	23	31	32	25	39	29	32	29	27	29	28	35	19	32	26	26	24	31	21	31	34	39	40	30	28	29	29	17	26	21	20	24	25	37	31	30	33	29	19	30	33	24	25	37	34	23	19	14	27	33	25	25	36	27	31	27	27	28	45	32	25	16	32	29	33	32	20	34	22	28	35	20	19	22	27	26	33	24	31	19	29	21	20	36	24	28	47	44	29	34	16	39	18	26	29	26	21	14	20	32	28	21	25	26	23	28	26	33	21	34	20	33	24	32	18	24	34	22	24	25	26	23	29	36	25	20	37	29	28	24	34	20	35	36	38	34	20	21	27	25	35	36	25	24	21	39	24	40	28	31	27	18	26	27	18	18	33	31	23	23	31	24	26	25	36	28	29	22	31	24	17	19	39	30	29	28	23	36	19	34	36	26	27	24	27	37	26	26	20	40	26	25	43	23	27	39	32	29	32	29	30	22	32	26	35	36	22	34	34	36	24	38	28	37	28	31	28	23	29	36	25	24	37	21	32	32	23	32	29	25	32	27	28	30	29	28	28	24	19	36	37	26	31	31	29	27	26	33	21	21	31	21	22	23	28	22	24	23	15	23	34	33	29	38	31	24	33	34	24	22	34	14	29	35	20	31	30	33	34	26	27	30	38	31	31	33	24	23	23	34	31	38	36	32	30	33	25	25	22	32	17	27	20	19	34	28	37	35	25	30	19	20	19	28	27	18
345	3	3500	140772	357	0	21	132	189	273	288	293	281	259	213	203	181	172	173	183	155	178	147	126	127	108	112	109	102	86	110	83	85	87	81	88	69	80	80	75	82	91	55	63	72	60	73	71	79	48	50	68	58	43	57	57	53	37	53	59	48	44	56	59	55	49	55	48	50	49	52	43	53	54	52	51	41	47	40	49	39	53	48	56	37	36	36	56	34	41	52	50	45	55	48	51	37	35	51	45	36	41	39	42	47	36	45	42	28	36	26	38	29	52	40	37	42	35	47	40	42	48	33	39	42	46	51	48	42	29	45	34	34	47	31	39	35	31	43	54	44	38	35	42	37	47	32	31	40	45	39	54	41	44	40	33	46	58	32	44	36	37	41	33	55	40	38	29	34	39	43	36	38	39	42	38	29	37	39	36	36	33	43	49	33	44	34	39	45	34	25	41	28	38	48	36	44	31	42	46	40	44	58	41	45	37	39	35	48	45	40	38	38	34	44	41	37	36	38	36	35	45	40	23	39	37	45	42	42	42	50	33	24	47	33	36	44	46	43	36	37	33	27	38	35	39	36	36	38	40	35	34	41	39	35	35	39	39	30	38	38	36	32	44	50	48	51	28	37	38	45	34	50	40	38	38	48	39	33	46	37	28	35	43	43	35	41	36	43	43	32	44	44	39	52	35	35	40	50	36	41	40	39	23	30	38	35	33	45	39	33	28	41	49	56	24	34	38	41	35	33	28	37	38	42	32	34	41	37	36	33	52	41	36	42	29	28	37	41	36	41	45	38	38	48	38	43	47	34	29	44	32	38	43	47	45	35	42	30	26	37	37	44	27	33	53	39	36	46	41	40	40	28	43	30	34	29	31	36	35	34	31	30	49	30	44	32	28	39	35	36	35	36	39	35	47	46	46	23	40	41	32	22	37	35	43	36	28	38	32	40	33	29	33	32	41	46	31	27	46	53	45	31	47	49	31	40	48	43	34	37	24	34	40	34	42	42	34	27	43	31	33	28	36	39	29	36	39	33	45	39	42	56	43	26	35	37	34	34	33	39	45	45	33	34	45	50	40	38	47	19	24	28	28	35	45	32	44	32	32	40	47	46	47	40	38	41	40	32	31	39	27	48	31	48	43	42	44	36	31	32	45	36	36	34	45	37	46	31	33	48	32	34	35	43	41	53	28	41	48	34	37	45	44	36	36	40	53	36	35	34	35	37	23	32	33	45	48	31	37	34	40	35	40	33	31	36	35	38	42	34	32	28	41	39	41	33	37	37	27	45	42	30	40	41	47	49	46	41	32	30	38	30	40	49	42	27	32	40	29	42	44	36	30	30	43	36	43	35	38	41	39	19	43	38	34	33	46	35	35	31	33	32	39	35	40	45	39	38	40	39	37	27	38	46	47	41	43	30	37	41	32	33	32	32	38	27	38	48	31	39	32	29	35	23	39	35	41	46	59	35	45	34	44	27	34	36	36	37	47	35	46	48	40	27	51	34	30	37	35	36	28	24	35	30	29	30	39	23	40	36	34	32	38	36	38	40	37	40	35	43	33	29	49	52	29	46	34	38	33	36	29	49	27	44	26	33	32	39	33	31	32	35	35	28	37	46	26	35	34	42	33	37	36	55	33	30	41	43	42	36	26	34	44	45	34	51	45	31	35	37	42	43	28	23	39	35	31	28	35	25	33	29	31	36	34	32	31	40	36	40	30	44	45	35	35	34	35	31	39	25	33	31	38	35	31	37	34	41	40	36	32	34	30	37	33	33	24	32	33	44	48	28	30	43	43	45	35	44	45	34	41	35	40	47	34	35	31	36	40	30	41	27	27	51	43	34	40	47	34	35	30	36	50	38	25	47	28	38	34	39	28	30	44	41	40	39	39	38	38	36	37	31	31	30	34	48	36	40	44	35	44	27	35	27	31	46	32	42	39	35	38	34	41	33	42	58	34	37	35	36	36	42	41	34	31	32	41	32	35	41	42	40	29	35	41	38	48	27	29	29	33	34	39	30	44	46	45	35	29	31	35	31	27	32	38	35	43	30	40	38	30	39	35	36	43	42	42	31	39	40	40	38	43	32	38	47	39	48	42	30	37	26	44	40	36	33	29	32	39	41	27	42	36	39	31	32	37	49	35	24	33	31	34	38	43	32	27	55	36	48	28	41	36	35	40	33	31	39	36	34	32	47	34	39	32	33	23	30	36	36	39	36	39	32	40	37	41	34	33	31	29	43	42	34	39	37	35	34	29	46	39	33	31	33	27	24	35	40	32	43	38	43	44	36	38	25	44	22	26	37	29	28	45	32	35	24	37	47	48	38	39	37	41	39	31	28	35
