345	0	2700	158310	357	0	14	144	203	341	362	448	388	386	354	313	259	246	247	230	217	233	179	179	197	195	181	155	157	154	146	139	137	137	142	114	132	123	111	132	106	104	115	111	92	90	110	93	96	104	98	88	97	82	77	91	58	91	70	86	96	64	82	67	66	70	80	95	78	83	50	67	71	52	58	65	55	47	68	61	66	61	67	80	53	55	67	58	64	65	61	68	57	51	59	71	52	60	58	84	57	64	61	53	66	53	56	60	66	63	48	47	54	80	59	62	59	50	54	50	59	58	57	67	55	64	59	45	59	51	47	58	51	44	64	55	58	54	43	63	44	59	63	50	51	53	63	55	61	42	60	48	49	60	41	53	60	58	60	59	52	51	44	50	46	50	59	55	45	62	41	45	53	57	52	49	50	57	53	58	47	48	62	55	44	53	63	62	38	51	58	56	41	54	64	59	61	54	44	59	47	55	48	64	46	53	58	60	48	50	64	62	39	47	64	48	51	59	55	47	49	58	44	60	57	50	57	57	54	53	44	46	68	59	53	43	47	43	46	54	63	52	53	57	57	57	50	52	56	59	63	45	64	45	50	43	62	52	44	54	53	48	61	53	62	56	42	52	49	49	64	44	60	52	47	41	51	47	55	48	47	55	48	70	54	45	59	67	47	57	44	49	42	62	53	61	60	53	45	61	41	56	43	59	62	63	52	55	43	43	48	44	56	44	41	45	61	56	51	54	54	44	53	57	40	43	72	53	47	38	46	53	56	52	43	59	54	54	56	48	69	48	29	44	47	46	48	45	49	48	45	51	48	54	51	47	58	43	47	41	50	60	68	51	51	48	60	59	60	56	59	43	49	52	41	46	47	55	49	55	40	44	58	56	51	58	59	45	40	43	51	54	40	60	62	47	58	55	48	50	55	55	56	43	43	60	45	58	45	44	57	43	46	39	54	58	48	62	57	59	52	62	55	40	55	47	57	41	48	58	51	51	54	54	56	43	64	48	59	51	49	46	54	50	65	45	58	44	45	45	42	59	34	60	48	59	55	56	49	46	56	66	63	44	62	51	40	51	63	49	45	41	49	57	47	37	60	46	52	51	56	52	56	41	50	55	63	45	60	49	48	58	56	38	39	47	45	48	54	48	38	40	51	48	49	59	54	49	48	47	50	59	55	49	50	45	40	51	54	54	63	60	57	46	49	42	49	57	53	72	58	31	50	46	58	47	38	60	59	57	53	55	46	67	43	49	37	56	57	46	56	53	42	52	42	50	45	52	56	48	54	50	55	52	39	40	37	48	61	48	49	44	58	49	41	56	54	62	44	51	51	38	54	48	57	53	42	47	47	49	39	57	67	50	42	51	63	40	56	55	48	52	61	41	41	49	68	66	46	67	62	49	43	72	49	42	48	54	49	50	48	60	60	53	52	35	56	58	34	52	41	62	46	52	41	42	44	45	43	56	48	49	61	43	37	47	47	44	51	68	48	60	47	66	49	49	43	56	48	40	30	45	47	51	52	48	45	59	35	54	42	41	54	42	54	47	52	49	52	61	51	49	45	52	62	43	61	48	60	47	43	45	48	72	49	52	44	56	60	53	45	54	50	47	53	64	53	41	53	65	38	43	55	47	48	48	34	42	54	54	56	66	48	51	47	49	46	59	49	50	54	51	46	49	50	60	44	44	46	53	37	37	48	62	49	60	49	59	43	45	51	39	48	45	41	47	39	47	50	49	39	37	39	39	49	46	55	50	40	52	30	49	61	56	38	51	44	51	38	46	51	45	55	45	44	46	39	50	59	63	59	43	68	57	47	45	54	58	55	37	52	59	50	48	36	41	43	62	52	48	46	58	58	57	43	47	40	53	65	48	63	58	50	58	49	42	45	44	48	41	41	48	57	52	53	54	44	52	53	40	49	46	51	56	53	53	52	57	48	46	50	56	50	45	52	62	57	50	53	39	60	54	61	51	51	62	61	43	49	48	40	42	66	43	49	58	54	45	52	49	52	48	47	55	62	55	48	47	48	66	57	39	56	52	43	48	56	50	46	56	48	59	61	56	42	57	53	46	59	50	52	50	42	53	31	55	42	65	57	50	38	50	47	58	39	70	39	52	62	50	59	47	45	57	57	49	52	52	58	52	56	63	41	53	41	40	62	50	55	53	54	55	58	41	42	41	49	39	49	71	54	47	55	52	50	55	44	45	53	56	51	52	56	48	50	53	46	52	62	42	50	52	43	41	45	48	50	44	68	34	52	47	46	48	41	43	51	47	46	45	48	40	36	41	46	42	54	47	44	38	59	60	58	36	47	50	50	50	45	44	50	44	52	54	51	55	70	65
345	1	1900	158434	371	0	10	53	111	263	231	295	250	226	200	147	137	125	137	114	102	112	113	97	99	87	101	72	46	61	75	75	62	58	57	47	45	55	45	62	35	45	42	51	42	42	43	41	45	37	44	37	25	34	39	31	30	36	21	40	33	29	30	26	33	31	26	24	36	37	20	20	24	24	13	26	23	18	25	32	23	26	25	29	20	21	25	19	19	19	16	30	20	27	22	20	21	23	23	24	24	19	12	13	19	18	21	29	19	29	25	18	16	20	20	20	20	17	13	21	19	20	24	19	23	18	23	20	21	18	22	23	18	15	18	17	21	17	26	15	25	12	33	20	14	17	14	22	20	15	24	15	22	23	13	25	20	27	10	14	30	12	23	17	18	23	22	22	17	13	25	28	14	17	19	17	21	21	20	21	16	14	28	14	19	24	14	31	24	16	10	12	16	23	17	22	26	21	14	25	16	16	21	17	26	11	18	26	20	21	22	14	11	14	17	24	19	22	23	15	24	15	8	14	15	18	18	15	15	21	16	25	22	16	12	17	22	13	15	14	22	22	26	14	19	23	29	25	19	26	18	18	16	16	13	19	17	8	13	19	21	15	13	12	23	12	20	22	22	13	22	21	16	23	23	20	28	19	16	14	21	34	16	22	24	9	25	18	19	18	20	20	15	19	13	12	12	17	18	22	19	14	18	15	15	19	32	19	18	25	13	16	21	21	16	26	20	14	18	10	23	13	17	17	7	19	16	16	11	13	13	17	13	16	17	17	19	14	23	23	14	19	25	17	23	10	12	16	20	8	15	14	15	19	11	21	14	16	22	12	21	15	11	25	23	12	18	16	21	10	20	22	16	25	25	15	16	12	17	16	14	20	15	21	20	15	14	21	13	14	11	18	17	14	15	12	18	23	24	21	18	15	29	16	15	15	14	18	16	19	16	15	18	17	19	20	15	10	21	18	16	11	9	14	25	17	22	13	20	13	19	19	19	13	17	21	19	17	18	22	23	14	15	19	10	17	25	18	15	18	21	17	10	27	11	18	22	30	11	13	23	21	19	15	20	15	13	12	22	11	21	12	11	14	19	16	9	15	15	15	13	15	13	20	9	18	28	13	23	11	19	17	19	20	23	20	11	12	17	20	24	23	12	21	15	20	26	21	20	15	20	18	22	20	22	14	26	14	17	21	22	23	18	12	20	22	20	15	20	13	16	16	12	17	20	22	21	17	17	21	18	12	18	18	15	10	16	17	20	13	23	12	16	15	21	13	10	18	20	17	25	17	12	15	23	17	15	14	15	12	20	17	21	16	20	12	14	18	26	16	12	25	5	19	12	14	18	24	13	15	17	15	16	20	17	22	19	14	24	22	27	26	25	19	17	15	22	16	16	18	20	28	15	18	16	20	15	22	21	24	18	21	30	21	18	18	14	22	15	24	18	14	25	20	27	18	15	16	12	20	24	18	18	14	10	27	13	18	13	20	19	23	14	12	19	15	20	24	16	24	22	15	22	20	12	22	28	21	21	20	23	19	16	12	20	18	14	16	17	15	23	32	16	12	16	18	17	11	13	16	22	17	23	18	11	18	16	22	10	9	21	16	15	13	18	16	17	23	16	18	18	14	20	19	16	16	20	14	17	15	10	15	26	12	11	9	16	20	14	21	11	18	17	24	12	9	10	24	13	19	21	16	11	13	20	27	17	21	18	19	12	16	16	14	24	16	17	10	22	16	23	10	20	11	17	18	22	18	13	9	15	15	12	21	15	17	12	17	22	20	18	12	23	20	22	19	25	19	19	15	11	20	12	25	18	16	13	22	19	18	14	30	24	18	16	18	21	16	13	20	11	20	20	21	22	18	23	20	16	13	20	13	12	22	16	19	16	10	18	15	19	13	14	14	24	10	16	22	11	21	13	22	21	12	17	15	17	23	17	18	14	17	15	23	18	13	15	25	16	15	18	13	15	22	14	12	15	15	16	26	20	15	11	19	12	19	18	14	13	6	24	23	14	17	20	15	14	17	18	13	26	20	22	17	15	16	17	14	12	14	15	15	21	16	13	24	19	14	9	13	18	19	16	19	17	20	15	22	25	10	16	20	9	17	18	16	13	16	19	12	14	14	14	20	12	14	17	19	14	15	12	9	12	7	17	10	22	20	22	16	17	14	17	21	18	21	17	22	28	10	11	11	13	20	17	17	28	10	18	14	17	15	16	17	9	17	16	10	11	17	11	11	15	21	21	25	15	22	25	14	19	19	25	11	23	23	23	25	18	25	18	8	19	13	13	22	14	17	19	14	21	13	19	17	16	11	15	15	25	16	23	14	16	21	21	24	19	18
345	2	2100	158557	378	0	13	78	135	278	284	302	301	252	220	264	202	192	143	183	130	129	146	119	122	112	94	85	110	86	87	97	77	62	72	74	80	72	64	64	61	56	50	60	69	58	48	43	44	52	47	38	52	48	38	50	47	39	36	42	34	44	37	39	38	31	42	29	36	33	29	39	34	28	39	29	32	26	30	28	33	49	37	26	30	24	28	34	43	23	25	37	33	41	38	20	27	29	27	28	31	29	36	23	25	26	33	37	35	21	25	32	29	31	34	22	29	33	27	28	21	29	33	24	24	29	25	20	25	29	19	25	28	30	24	27	38	36	31	23	20	24	30	19	25	16	32	30	26	23	25	23	18	24	25	27	24	23	33	20	27	27	15	29	36	26	20	30	27	24	25	24	19	20	21	21	30	16	20	19	31	25	27	37	22	24	35	14	23	23	16	30	36	26	30	21	24	20	27	24	32	26	33	22	32	25	20	18	24	26	25	23	26	33	32	17	23	31	24	31	24	31	33	18	19	29	14	20	12	30	31	33	21	30	31	29	23	19	30	26	25	25	24	30	23	31	21	30	21	28	25	20	18	26	23	22	18	23	32	24	25	20	29	24	38	33	20	20	15	20	18	28	24	26	34	24	26	21	23	21	18	23	20	19	32	14	19	22	26	34	35	18	24	25	22	23	21	24	19	21	33	20	17	28	27	32	18	25	29	23	16	16	18	27	33	17	25	32	26	19	35	20	24	21	21	25	21	25	20	19	23	28	21	25	20	15	21	15	16	24	19	24	20	22	15	21	19	19	25	32	18	23	24	27	29	32	27	26	18	26	23	29	22	21	22	19	29	26	14	20	25	19	17	26	31	13	18	23	27	26	23	13	23	24	23	21	31	25	16	24	34	25	27	25	23	23	18	26	19	27	31	29	27	25	21	21	29	33	28	25	18	17	28	27	18	22	21	24	23	20	25	29	25	26	13	18	16	18	30	25	27	23	24	26	24	24	41	27	25	22	18	12	29	20	24	23	21	21	16	24	29	24	23	20	17	26	23	28	23	23	18	22	26	23	22	34	25	22	25	21	22	20	24	17	17	35	24	27	28	19	19	26	25	15	23	28	31	19	16	20	28	22	25	24	31	29	17	20	18	31	20	21	27	24	24	19	38	18	28	19	30	24	19	29	22	19	24	25	15	18	15	18	14	17	22	16	23	20	28	25	15	19	23	23	28	27	23	24	19	23	18	15	25	24	23	28	19	14	14	23	33	18	22	25	21	18	30	11	21	26	17	18	29	29	31	27	24	16	21	24	24	19	28	27	15	20	18	17	27	25	18	23	25	30	23	14	26	23	30	28	18	25	26	18	21	31	22	17	18	30	23	27	19	19	15	23	21	23	23	30	19	26	35	20	21	26	23	19	28	22	28	34	23	17	25	23	19	23	31	23	17	27	26	22	24	25	18	16	23	21	18	20	30	30	34	14	23	24	25	17	22	18	24	15	20	12	17	27	23	24	17	28	13	19	17	20	34	21	21	29	27	21	24	34	25	19	32	18	27	23	22	33	20	35	15	23	39	19	18	20	24	27	22	15	21	18	27	25	22	21	25	16	22	19	24	23	26	21	23	29	25	27	29	18	30	17	29	22	27	25	19	27	22	20	26	29	18	21	17	26	16	21	22	25	16	28	23	26	25	22	23	25	22	20	25	27	23	28	23	25	29	25	16	17	16	16	17	23	29	25	37	24	22	19	15	22	20	32	16	25	24	26	28	21	22	26	33	21	28	18	26	28	27	22	25	18	12	23	31	21	25	16	21	17	34	29	26	29	27	20	25	18	23	19	25	17	21	15	30	24	12	29	26	17	20	21	30	22	25	24	19	16	26	28	26	25	21	25	19	13	19	17	21	38	26	25	12	25	26	26	22	24	20	26	19	24	23	28	27	19	24	22	26	25	24	24	21	31	25	19	24	16	20	26	23	27	25	17	21	22	19	26	19	27	27	16	21	27	19	26	25	15	19	20	21	16	19	22	30	20	21	13	26	21	4	33	14	21	23	19	17	24	20	17	17	24	29	19	23	22	24	24	25	30	20	25	22	25	30	17	18	24	21	20	24	21	17	29	18	28	22	25	26	17	31	20	17	21	22	16	19	16	24	26	30	23	19	31	29	31	25	26	30	25	20	23	21	22	18	33	20	21	22	21	12	27	22	30	24	19	21	15	17	15	19	20	28	25	24	26	19	24	23	28	31	19	18	24	22	21	21	15	21	28	15	27	28	33	29	25	28	32	24	20	21	29	18	25	29	27	18	21	22	18	14	16	22	27	24	25	22	16	17	17	25	21	23	26
345	3	3500	158680	358	0	17	120	168	323	319	364	315	305	255	254	212	204	202	174	161	150	151	139	125	139	123	94	118	127	123	112	112	108	88	87	98	92	81	79	73	97	65	71	69	78	75	66	59	71	59	57	44	75	46	56	72	66	59	49	51	56	58	57	50	44	45	62	58	46	47	46	55	42	56	59	45	61	51	47	41	44	45	54	41	53	52	43	54	36	36	41	39	41	45	60	49	39	43	55	43	43	47	46	38	36	51	35	42	48	28	43	56	42	38	45	34	46	46	31	45	39	45	51	48	43	40	44	31	44	35	32	44	39	50	49	44	37	42	42	34	45	38	40	42	39	40	32	33	50	40	32	29	33	37	34	48	35	33	29	38	35	41	42	25	41	49	46	45	38	43	46	46	43	37	34	29	34	37	31	40	48	40	40	44	45	35	49	38	27	42	35	31	32	57	32	46	33	29	34	45	46	50	43	40	36	47	39	36	31	32	27	37	42	46	44	49	38	45	36	32	34	36	31	32	34	31	34	33	43	38	30	34	43	51	31	41	34	41	51	42	41	34	39	45	46	36	46	40	40	26	40	38	42	49	38	26	36	47	29	30	39	35	39	46	26	41	48	39	43	42	48	31	25	34	40	32	31	41	28	36	38	35	41	44	41	45	33	37	33	44	39	37	36	26	32	33	47	36	38	35	33	41	38	39	40	41	31	30	31	39	43	32	40	30	35	36	37	36	38	30	37	42	43	38	26	39	49	36	28	47	33	38	43	35	29	25	50	28	38	39	30	45	36	41	31	33	38	29	38	39	48	36	30	36	23	39	31	42	46	40	39	42	34	38	39	30	38	34	31	34	41	37	44	40	52	42	31	43	34	40	31	40	43	35	32	30	43	43	29	30	40	37	46	44	42	37	34	43	31	46	40	31	41	38	37	36	32	48	35	40	30	39	37	37	49	36	39	39	28	44	37	43	33	25	38	34	39	31	34	31	30	37	39	32	47	53	24	42	44	29	39	34	32	30	40	32	38	42	34	37	43	27	50	38	46	38	31	41	35	38	35	30	41	43	38	27	26	44	28	40	47	25	29	36	41	40	46	30	46	29	38	40	44	37	39	39	26	37	40	32	32	44	32	48	35	51	31	39	31	31	31	39	40	36	33	39	56	42	32	39	48	47	45	34	38	28	31	30	39	34	36	38	26	42	49	37	45	34	29	31	28	33	32	39	35	39	41	28	39	36	45	43	41	31	27	48	26	29	40	40	43	32	35	25	28	24	33	33	26	49	30	36	36	39	26	36	33	44	31	38	37	43	38	34	39	43	44	40	39	40	42	26	42	43	31	28	30	40	29	47	32	37	39	39	37	29	34	41	24	41	40	42	38	46	31	43	46	35	41	21	33	32	40	25	32	35	45	36	45	37	40	34	42	42	35	28	39	33	36	35	39	44	44	41	32	41	49	44	36	50	43	30	32	33	33	39	25	38	38	30	32	34	39	36	38	39	42	34	25	50	42	30	38	29	30	38	44	41	48	32	31	38	34	50	25	34	44	40	34	42	34	32	34	39	45	33	44	32	42	43	41	36	45	39	46	35	38	45	55	49	35	37	37	28	37	38	43	28	34	42	37	40	38	46	34	44	46	47	29	41	31	28	36	44	31	41	29	28	29	37	34	40	48	34	38	36	43	34	39	37	41	35	46	49	27	44	36	31	23	23	33	35	34	26	25	34	43	29	38	36	37	30	33	37	34	36	40	33	38	32	34	39	33	35	38	32	31	34	47	41	32	40	30	40	40	33	37	43	27	36	30	43	33	24	36	33	36	31	30	52	37	33	32	39	25	40	33	38	27	31	42	39	33	37	24	39	31	33	35	29	34	40	38	41	36	45	38	25	35	42	39	38	28	35	37	27	24	30	22	32	28	39	27	37	33	40	34	37	40	32	32	45	29	29	31	42	40	38	43	30	35	43	27	31	33	37	31	44	35	39	36	38	25	38	34	27	26	29	35	52	34	43	36	34	34	39	40	32	31	43	39	46	40	35	36	47	40	35	31	35	29	35	45	36	42	39	47	36	49	37	33	32	31	36	44	38	41	31	35	43	38	32	40	35	44	44	31	41	39	33	45	31	38	50	42	37	36	43	36	36	40	30	47	42	31	33	29	35	49	39	51	36	23	37	33	33	35	36	30	43	48	29	46	57	37	44	34	24	34	44	37	28	38	36	43	47	26	34	50	40	22	29	28	29	43	30	38	31	38	35	27	33	35	43	30	32	27	36	30	38	29	40	40	51	42	31	28	43	31	40	28	38	47	44	41	36	30	38	25	43	44	22	38	43	39	36	30
345	0	2700	158803	364	0	7	146	188	367	349	448	404	388	346	319	278	272	256	238	254	205	194	220	198	180	182	169	164	133	147	150	141	135	121	124	116	111	137	130	124	95	95	103	103	98	84	91	78	82	72	96	78	79	78	86	80	67	68	76	88	71	51	83	64	77	74	62	74	58	78	50	71	59	72	63	55	70	70	82	61	79	49	73	69	65	70	53	69	57	58	56	65	51	54	62	46	48	75	60	48	54	53	59	57	61	51	66	51	63	58	68	50	58	46	48	57	48	63	52	43	49	55	56	59	59	53	52	85	49	47	60	37	56	57	51	63	57	46	54	54	38	46	58	45	75	50	49	47	54	48	53	58	54	48	67	54	52	48	44	51	44	50	48	63	66	59	50	43	57	59	51	45	45	48	64	54	42	51	62	48	59	48	56	58	52	58	52	45	50	50	44	48	53	59	46	56	49	50	56	45	63	50	48	45	51	57	51	54	51	55	58	56	43	56	54	46	44	58	50	46	54	56	54	53	62	45	45	57	49	44	35	39	48	38	41	59	58	48	58	51	52	56	49	43	56	50	53	50	45	54	48	47	66	46	51	53	45	48	43	55	45	51	59	49	61	53	47	53	45	60	60	51	60	54	43	49	46	59	52	51	48	44	51	50	56	46	41	46	47	49	45	53	50	34	51	55	46	43	51	37	58	57	51	42	45	56	52	42	48	53	58	47	47	46	48	58	53	42	48	53	42	51	50	37	59	46	53	48	45	58	43	40	53	53	51	59	53	46	60	45	57	40	43	47	41	59	55	41	48	42	59	51	58	38	47	57	58	57	61	60	54	59	56	65	43	53	50	44	43	61	51	54	37	64	43	49	48	42	54	57	46	55	52	52	50	58	66	42	50	47	50	53	59	47	48	41	65	42	49	54	48	54	55	55	44	58	49	46	51	50	59	52	37	67	50	42	58	48	47	56	55	56	51	53	47	43	43	54	66	44	44	32	48	60	38	50	39	55	47	45	37	47	49	59	46	41	61	48	42	67	43	47	51	48	44	46	39	49	54	42	51	51	61	51	47	47	49	46	55	36	61	48	49	46	45	67	51	41	44	51	55	49	44	42	40	65	53	29	50	49	51	47	47	35	50	46	45	49	51	48	33	40	54	58	54	49	45	43	40	61	62	45	51	61	59	52	47	43	30	57	42	36	56	44	46	40	44	42	37	47	47	61	46	41	44	46	44	40	46	36	52	66	58	48	53	49	54	50	48	42	44	45	60	53	47	48	48	58	39	48	43	50	41	53	55	38	44	50	44	44	45	54	48	40	60	52	40	49	50	49	51	51	50	59	51	42	61	54	42	62	49	55	32	54	49	47	41	47	46	46	42	60	46	45	51	36	64	44	49	44	51	33	47	60	52	49	59	51	52	53	44	41	46	40	48	55	48	41	51	51	41	44	48	49	49	36	52	46	43	59	36	49	44	51	57	55	65	50	52	53	41	43	53	54	43	42	51	52	42	48	52	57	56	41	60	46	47	38	44	37	44	43	36	37	57	39	47	38	49	47	56	43	34	48	50	41	50	49	47	46	37	57	40	45	38	46	60	51	44	45	47	48	51	48	50	37	47	41	53	51	54	50	48	57	45	47	45	47	55	52	60	40	49	49	44	61	58	42	59	47	40	41	48	50	55	42	48	53	53	53	40	48	40	41	49	55	51	60	41	58	52	58	40	41	45	51	42	39	50	48	48	47	43	40	45	46	68	59	51	50	45	47	50	50	53	51	50	47	50	35	43	55	47	49	54	54	57	49	45	32	37	46	53	55	38	47	61	58	46	48	45	43	42	47	52	39	44	48	52	48	41	47	63	60	43	54	47	53	47	46	59	46	53	56	56	39	54	46	38	45	51	56	62	47	51	42	41	47	38	40	53	51	53	41	34	42	53	47	48	41	55	46	72	62	47	50	52	45	52	51	59	45	46	48	56	44	48	44	54	44	53	49	58	58	46	49	62	52	47	50	50	42	53	58	38	52	70	43	36	38	34	47	45	46	52	46	44	51	49	34	38	42	47	46	49	53	40	35	58	49	39	48	40	43	52	48	52	47	58	52	49	44	43	47	50	44	48	43	52	52	56	60	45	41	51	43	58	50	57	52	47	54	50	49	69	41	42	47	45	46	45	55	45	51	47	49	38	54	53	49	56	45	62	50	45	47	39	39	42	53	51	50	41	41	44	36	49	66	47	40	43	36	44	33	56	32	44	54	43	48	40	32	44	42	39	40	58	35	49	46	44	45	60	49	53	48	52	33	40	52	45	54	57	39	57	38	48	39	51	38	42	44	46	41	56	48	48
345	1	1900	158927	370	0	7	55	129	260	274	279	237	223	201	179	158	145	135	111	112	107	100	89	103	83	61	74	61	68	62	54	51	71	66	39	54	45	52	46	51	47	47	40	35	32	40	32	28	26	43	36	25	27	27	21	34	27	27	30	32	29	25	33	26	19	20	22	28	25	25	26	29	27	21	24	23	20	26	24	35	23	20	24	13	23	22	23	20	20	20	22	13	20	24	10	27	16	21	24	20	18	14	17	18	21	20	18	21	26	22	20	18	27	19	25	18	18	14	19	13	19	11	11	23	19	18	17	17	27	27	18	12	24	26	21	19	22	19	24	20	16	18	18	30	18	18	22	17	22	24	16	17	17	15	17	22	20	20	22	21	13	7	20	21	19	24	15	16	11	20	19	12	19	21	15	20	17	17	12	17	22	7	21	23	21	25	26	22	20	26	27	15	17	18	20	25	21	21	18	17	23	22	21	17	25	14	24	17	20	14	17	17	23	19	20	11	20	20	13	15	15	12	22	18	13	21	18	21	13	15	19	18	18	13	18	17	31	21	20	17	26	16	19	18	24	16	21	16	21	10	15	17	17	22	12	8	24	8	19	19	20	20	29	21	12	15	15	20	20	10	13	19	24	18	13	15	23	16	20	15	18	18	21	17	21	19	25	20	23	24	20	22	30	18	15	21	17	16	29	14	16	19	11	20	14	13	13	18	9	16	16	15	15	17	26	19	14	25	18	25	16	22	13	11	13	15	23	18	17	23	19	15	16	22	16	20	22	16	10	14	6	9	15	19	21	16	18	19	11	14	13	9	12	22	14	22	22	20	15	16	15	16	26	26	16	21	17	22	16	18	18	18	21	17	14	14	11	25	14	19	18	18	19	19	11	17	15	12	20	19	18	22	17	14	13	19	13	19	24	21	17	23	20	16	16	22	26	15	17	17	17	18	21	16	14	27	16	23	25	19	26	16	15	18	6	17	17	12	25	20	20	8	15	14	21	26	26	22	18	16	17	13	21	22	18	14	20	17	15	16	26	19	19	19	16	11	15	11	12	12	20	17	29	14	19	17	16	15	16	24	16	20	26	18	10	27	20	23	16	14	23	29	19	21	22	14	24	25	12	16	18	18	13	7	16	17	13	14	27	9	18	18	28	18	18	16	31	20	23	9	12	13	15	21	14	15	13	18	23	14	25	13	15	19	15	14	21	22	14	18	17	22	19	13	12	18	7	20	17	11	15	13	22	18	13	23	22	10	22	13	15	17	16	11	21	18	12	13	15	14	13	16	17	21	14	18	12	18	21	15	19	18	23	17	19	24	17	14	22	9	22	18	14	18	19	18	19	14	15	19	21	15	18	17	22	21	19	12	21	20	9	14	17	15	8	15	17	25	20	18	17	20	7	21	15	20	16	8	17	18	19	24	13	20	17	10	8	17	14	21	11	15	15	12	16	13	21	13	15	19	20	20	19	19	11	18	17	14	19	15	20	20	19	15	28	16	15	13	15	16	11	17	16	22	13	13	17	20	17	25	9	15	11	14	13	15	11	17	21	26	19	17	31	8	12	14	11	17	16	20	24	12	16	17	13	24	17	18	13	15	7	12	11	23	15	27	12	26	17	11	10	21	19	13	19	13	23	15	15	23	26	19	14	18	14	16	13	26	21	22	26	19	10	24	20	19	17	20	15	18	22	13	15	19	18	12	17	19	16	16	30	10	13	18	14	21	13	11	12	13	12	21	19	13	18	14	17	16	24	23	17	15	16	23	16	17	18	23	13	18	19	16	15	17	17	14	13	14	17	17	20	19	18	18	11	9	18	14	19	11	13	15	23	9	16	21	16	13	13	19	15	19	24	12	16	13	16	14	10	21	15	17	21	17	18	17	13	15	22	18	15	18	15	15	26	19	15	13	13	17	20	13	12	17	18	12	15	11	15	18	13	19	24	19	16	19	21	26	20	15	18	20	21	24	13	11	23	14	13	12	17	20	18	17	21	21	19	13	11	10	17	17	20	19	8	17	9	9	17	26	17	14	15	16	19	21	17	17	21	25	13	20	14	13	19	26	15	10	11	17	30	11	23	8	15	12	16	17	17	14	15	10	14	23	13	12	22	20	20	23	19	18	16	14	16	23	19	21	19	12	17	25	17	17	14	18	15	10	20	20	19	15	16	19	16	13	19	16	10	8	20	20	15	22	21	9	15	19	20	17	14	14	15	18	20	13	12	12	15	13	10	15	18	20	12	18	19	18	12	11	21	15	24	11	17	14	16	6	18	20	21	18	16	14	20	21	12	17	18	16	24	20	15	12	24	22	19	14	20	17	13	15	20	12	19	16	12
345	2	2100	159050	367	0	12	72	127	304	290	349	289	297	234	216	201	191	173	164	144	148	126	129	112	109	118	91	92	97	106	85	84	72	88	83	76	64	49	61	76	79	51	45	57	44	62	36	58	61	40	53	51	40	42	48	35	43	54	32	40	34	46	36	34	38	36	29	40	40	37	33	24	35	27	36	41	27	27	28	28	37	32	32	28	29	27	31	21	24	33	30	33	32	23	19	26	33	30	36	23	17	41	39	21	26	25	39	34	30	23	33	21	29	31	28	23	19	30	32	22	25	28	18	31	26	26	24	27	31	36	28	20	26	38	24	22	26	21	23	28	30	26	15	24	30	24	26	24	17	18	34	26	22	22	21	27	22	27	23	27	27	36	19	22	22	17	23	33	21	35	35	18	24	22	31	22	27	29	33	36	22	22	35	23	24	22	23	23	31	30	20	23	25	24	21	28	22	33	22	22	24	35	30	26	17	26	25	21	20	13	26	28	36	28	28	30	19	21	26	27	25	18	28	30	17	18	28	22	23	19	24	27	20	33	26	19	26	20	24	18	19	26	25	19	33	37	21	24	14	19	23	22	33	24	26	32	29	27	31	34	28	25	19	24	21	24	18	17	26	17	18	28	22	24	35	35	27	20	23	21	23	19	23	30	26	22	19	17	24	22	21	17	24	19	26	25	32	23	19	23	21	34	26	25	17	27	19	18	23	29	23	28	26	29	23	17	23	18	29	21	23	28	22	22	21	21	23	19	25	21	12	22	17	24	33	23	24	24	19	14	30	16	14	16	23	14	22	22	35	21	20	25	17	18	25	17	27	18	24	27	26	15	21	18	19	19	21	18	20	19	21	16	32	34	23	30	28	15	24	38	28	21	17	20	23	21	23	20	23	16	20	21	22	26	26	16	18	22	21	19	26	18	23	22	33	22	26	26	21	25	21	23	26	20	25	34	22	18	22	18	25	17	31	14	27	19	25	28	27	34	23	20	16	20	20	20	19	18	15	21	25	27	17	33	11	19	24	24	25	20	19	29	16	23	25	18	25	34	22	24	18	18	19	25	22	30	20	17	25	20	31	26	18	22	15	14	24	23	25	19	26	19	23	25	23	27	14	24	30	21	25	24	18	15	29	20	26	20	29	25	23	22	25	26	15	20	20	18	24	25	19	28	26	24	22	27	24	27	19	27	17	22	18	17	19	9	18	13	21	21	27	28	32	19	27	19	22	14	34	14	21	25	22	24	24	22	25	27	21	19	17	21	19	19	23	17	30	16	16	23	18	18	22	23	16	15	19	26	19	18	33	21	14	29	31	18	27	26	23	18	23	21	19	25	26	13	22	21	19	23	28	18	27	20	14	33	25	22	19	19	19	28	22	27	18	27	18	20	22	22	24	18	31	25	22	33	24	34	22	26	24	22	23	18	22	27	30	29	20	15	16	21	16	20	22	20	23	22	18	26	25	15	12	25	20	20	23	27	19	31	22	23	20	20	32	25	24	19	23	19	22	25	22	23	25	21	28	27	20	21	22	28	17	17	28	21	23	14	25	20	19	16	24	16	16	20	36	29	20	24	17	25	31	21	16	19	14	27	24	19	24	20	27	23	25	19	26	18	14	27	14	32	22	27	20	26	20	15	15	25	26	16	22	21	28	18	27	22	16	23	24	15	22	14	18	31	16	24	26	21	25	25	14	23	21	25	26	27	28	35	27	22	22	25	23	21	21	23	29	23	29	26	16	19	25	16	31	19	25	28	18	18	25	20	24	22	26	23	29	23	24	19	18	22	27	24	29	18	21	25	14	11	26	22	19	12	19	18	26	15	19	26	30	22	22	26	22	25	18	20	27	20	19	19	22	22	27	25	24	19	29	28	25	22	22	22	22	17	20	18	27	22	35	21	16	22	24	10	22	24	19	23	30	28	21	18	22	22	16	20	23	28	22	35	20	16	21	17	23	28	31	25	22	22	25	21	21	17	17	27	20	29	18	18	19	27	24	12	26	20	22	25	27	28	23	27	34	20	22	22	29	21	14	21	29	17	27	27	23	25	12	25	23	26	19	21	28	21	31	16	28	13	31	19	21	16	18	21	15	22	28	23	30	27	16	19	23	26	12	22	14	15	25	20	24	26	26	16	16	28	17	10	18	33	22	25	28	26	19	20	17	26	18	24	20	27	23	31	17	27	17	26	21	16	24	31	18	28	19	23	25	16	18	17	22	27	25	22	18	23	24	25	25	20	29	26	19	26	24	20	34	17	26	18	34	13	18	17	18	22	27	18	27	26	23	27	27	12	25	20	25	22	15	20	16	15	22	16	18	21	29	26	25	22	16	15	31
345	3	3500	159173	365	0	16	118	155	345	304	380	299	303	253	225	235	181	197	185	179	139	160	165	145	131	141	101	100	115	91	99	106	109	83	87	90	99	93	71	94	77	83	76	63	70	72	59	62	50	54	48	58	55	54	49	55	69	49	49	66	59	54	52	47	52	61	53	35	51	44	55	62	40	55	44	45	61	55	47	49	46	44	44	48	28	47	38	40	50	41	43	47	47	40	39	47	45	48	48	50	36	50	42	35	43	37	43	34	49	43	47	43	40	36	32	48	45	40	43	49	40	47	35	45	40	50	40	33	46	46	34	44	44	38	40	44	29	38	41	37	36	43	47	41	55	35	44	34	44	30	44	40	41	25	36	40	47	34	43	41	47	44	45	54	37	35	32	51	44	51	42	30	48	41	24	48	23	33	40	36	42	36	33	34	42	38	40	42	37	36	34	39	44	38	57	27	40	36	32	43	46	48	36	39	46	35	47	35	41	25	50	39	34	23	37	40	32	42	36	35	42	27	31	45	33	49	34	38	32	51	41	46	44	35	34	40	28	40	36	34	44	31	29	30	38	38	43	50	39	38	26	23	47	33	21	42	29	37	37	40	42	41	49	40	44	38	41	34	41	37	44	46	44	35	37	38	34	47	30	48	42	35	33	38	36	38	45	38	28	42	39	39	39	29	49	46	29	35	43	34	37	33	30	34	43	30	28	27	46	42	31	38	36	45	39	38	26	46	42	38	28	33	45	38	40	43	34	35	29	23	39	40	37	37	43	43	35	41	38	32	40	32	30	40	37	38	30	45	34	38	48	36	34	40	42	29	45	37	30	38	35	41	41	46	44	31	30	36	41	33	37	31	53	44	44	41	39	48	29	37	41	34	36	37	34	50	49	38	44	29	34	36	31	47	24	32	35	37	30	34	46	34	50	34	37	39	45	36	48	45	47	28	39	36	32	32	38	32	45	37	33	31	49	51	29	32	35	50	36	28	36	33	37	64	40	42	44	38	44	33	29	41	35	37	34	41	29	32	45	43	36	36	44	27	37	29	25	43	32	49	32	27	35	47	34	36	48	45	37	26	33	44	34	35	37	34	37	29	32	37	45	38	29	36	39	44	34	29	30	33	44	36	37	43	32	42	27	41	39	34	36	41	37	33	33	46	41	43	41	33	39	39	33	38	42	35	48	29	31	34	33	34	42	34	40	31	29	27	41	38	39	47	33	51	35	41	37	45	49	31	41	28	28	30	38	34	40	33	26	32	53	31	31	37	33	33	51	30	28	38	46	31	33	31	32	36	42	33	26	34	30	39	30	40	36	34	28	49	33	36	32	42	36	46	29	39	37	34	43	46	37	34	34	45	31	37	35	40	27	38	32	45	34	47	29	45	37	32	23	34	38	27	39	40	42	30	34	28	33	38	45	46	24	30	33	26	44	39	36	33	36	36	47	44	40	38	45	33	32	23	44	32	43	41	30	39	50	31	30	31	25	30	27	35	33	39	43	40	61	37	34	34	26	31	30	40	29	41	45	49	30	39	40	31	43	40	34	37	29	38	31	37	29	42	38	38	25	32	28	35	43	37	34	43	33	38	27	32	34	37	28	37	33	25	42	36	35	35	35	47	44	34	33	32	50	27	30	31	38	29	32	33	36	26	37	42	34	39	39	32	43	44	30	32	40	49	33	46	29	45	28	18	43	39	28	33	47	30	35	21	38	44	36	29	29	32	29	38	37	37	49	34	35	42	41	31	41	38	30	45	29	30	39	39	50	39	35	43	23	45	34	35	29	30	32	39	36	41	32	41	42	36	39	27	41	49	35	41	35	43	37	25	38	44	41	36	38	38	30	31	37	28	37	37	35	46	46	31	27	49	36	36	34	29	29	30	40	38	39	51	41	38	44	26	41	33	33	40	36	29	38	28	40	42	32	32	30	39	38	41	36	31	32	41	38	41	44	35	28	36	40	34	50	45	33	36	30	23	45	38	37	35	29	21	29	41	34	36	29	47	37	40	34	43	38	30	30	30	40	36	24	33	37	29	36	28	34	33	43	46	33	41	24	30	42	33	43	38	32	44	35	46	38	40	36	34	34	45	45	41	28	41	26	32	39	35	22	28	32	33	38	24	49	27	39	36	36	28	34	25	38	36	35	38	31	33	32	32	46	48	37	33	28	44	31	29	30	36	31	41	47	39	24	37	35	45	34	31	35	32	35	38	35	46	46	30	32	32	30	34	38	35	39	31	27	37	36	45	32	22	35	23	39	34	46	33	27	33	37	32	33	38	49	38	31	36	16	40	36	42	30	36	35	42	37	31	36	36	28	33	27	34	41	35	41	31	39
345	0	2700	159296	355	0	9	141	222	351	363	424	385	365	312	319	282	243	236	255	244	224	197	187	169	192	169	161	157	162	171	161	116	153	130	137	125	147	113	108	109	105	110	95	117	95	95	100	100	82	91	83	65	79	88	75	87	73	63	72	72	81	77	72	81	64	52	70	73	78	51	68	51	64	61	63	66	66	74	69	41	73	59	48	75	78	67	55	66	61	48	45	54	48	71	55	56	48	59	58	63	67	53	56	46	56	55	52	57	66	52	54	47	47	43	61	51	48	45	56	51	44	53	47	60	53	52	52	59	37	37	46	59	58	47	56	61	41	44	50	48	60	59	53	46	48	45	49	48	49	59	53	48	54	59	54	49	40	41	57	56	43	51	50	40	36	53	55	52	48	54	59	59	51	42	65	38	48	53	40	44	39	40	39	56	56	58	46	56	41	49	58	47	43	54	43	43	50	62	50	48	50	56	46	50	48	53	46	56	45	51	68	47	37	52	46	51	44	46	38	51	42	53	48	46	41	56	55	43	60	54	43	54	55	50	36	40	32	53	45	59	56	53	52	52	42	60	60	54	45	53	54	44	45	49	59	51	49	50	51	53	40	50	48	42	50	50	53	38	45	50	50	54	47	48	47	52	55	58	54	41	53	49	50	51	60	56	50	60	47	53	51	47	45	53	50	60	53	33	47	41	49	57	57	52	50	42	42	41	56	40	35	47	60	48	46	45	42	55	62	46	50	50	47	43	51	49	45	54	59	52	43	39	42	60	46	52	48	35	41	47	51	55	55	55	36	51	48	50	67	51	48	39	54	44	46	53	45	46	35	48	53	46	54	60	42	38	43	55	57	42	52	38	54	51	45	49	40	44	47	37	58	44	30	52	50	39	47	45	40	37	55	51	48	38	52	54	55	53	51	40	53	56	55	46	44	64	45	39	44	52	53	48	57	48	44	44	53	52	41	40	51	45	54	56	46	47	42	49	44	54	46	39	44	44	58	58	44	38	43	46	52	53	52	53	49	58	43	38	52	51	55	48	57	49	55	47	56	48	41	56	43	44	45	44	52	41	59	35	50	57	41	50	51	38	58	42	56	44	62	31	60	48	55	51	56	41	74	51	62	45	54	55	58	59	48	41	39	38	55	50	47	44	43	35	44	50	66	50	54	37	48	48	49	46	44	52	52	44	52	52	41	58	51	48	45	39	46	52	47	51	50	47	52	42	47	57	40	54	57	53	42	46	44	49	38	48	44	49	48	51	53	41	53	55	41	43	46	48	37	40	52	47	47	38	44	46	37	41	40	43	52	46	61	48	39	37	53	48	47	48	31	48	39	52	57	44	36	53	47	53	59	46	60	49	44	56	53	41	38	57	52	60	51	40	39	45	51	40	51	43	49	48	43	50	55	54	46	48	52	40	46	36	38	49	53	43	51	44	43	44	53	46	51	35	51	54	51	46	44	34	29	57	47	53	53	36	47	41	48	49	51	53	54	44	36	42	41	47	48	45	51	43	53	52	38	32	49	46	34	41	48	47	41	48	57	51	55	45	48	36	52	54	40	42	40	47	35	42	34	52	45	37	52	43	47	56	51	50	49	46	59	57	52	46	53	44	42	38	45	55	44	43	50	51	41	46	55	59	44	46	44	56	52	42	47	51	49	38	44	52	49	31	35	43	53	44	52	42	50	44	43	50	52	40	42	42	46	50	49	44	32	40	53	40	55	33	45	60	41	38	32	57	39	56	38	47	55	56	59	53	47	35	37	38	35	29	48	39	42	49	52	46	42	54	48	58	38	45	54	46	42	45	53	41	46	41	51	50	33	42	60	46	45	46	57	49	54	49	46	32	42	42	40	39	55	43	36	53	52	50	40	48	53	51	39	46	42	47	63	46	39	41	48	36	57	57	48	38	40	49	43	52	44	48	41	46	46	60	57	50	45	56	40	41	45	32	48	62	36	55	64	46	54	42	39	60	42	39	55	53	57	51	37	51	43	43	44	48	33	48	52	39	56	54	37	50	44	44	38	43	48	60	40	44	42	55	48	48	53	37	54	30	61	51	45	61	44	43	41	36	47	37	46	41	45	41	56	42	60	45	48	44	50	39	37	45	60	43	29	53	42	38	53	41	47	56	44	52	55	58	55	44	52	55	54	59	53	51	46	53	50	51	46	39	52	38	65	51	52	37	40	37	50	43	45	61	36	44	42	43	54	60	54	36	42	48	53	41	44	42	48	58	61	46	48	44	44	39	54	43	48	51	39	42	44	41	47	52	51	34	38	41	40	49	37	64	55	35	43	34	36	28	36	36	55	55	47	50	49	42	56	37	53	52	35	42	49
345	1	1900	159419	360	0	11	54	137	275	243	258	237	218	202	155	155	139	131	133	96	118	102	97	91	84	89	97	77	70	83	65	50	49	64	61	42	57	55	54	39	45	42	33	43	32	40	33	47	34	33	23	25	21	31	28	21	21	28	33	33	32	22	39	29	24	23	33	17	32	35	33	22	20	17	29	25	24	18	26	27	23	19	20	26	12	22	19	18	26	22	23	20	15	28	20	22	21	20	20	26	25	25	14	23	31	16	23	23	19	22	26	18	20	19	17	19	19	22	17	21	27	17	17	15	23	24	8	22	31	25	15	13	14	18	20	17	17	21	16	19	17	22	17	24	23	24	24	15	16	34	17	19	19	21	18	18	24	23	19	20	19	9	20	18	27	24	21	14	15	19	16	23	20	27	14	16	13	15	22	18	20	17	22	14	23	12	13	13	13	20	17	20	12	14	17	16	14	12	22	17	19	12	16	16	21	16	13	15	15	19	20	24	17	16	17	17	13	25	15	18	23	17	24	18	22	23	17	16	24	16	18	16	13	14	20	21	18	20	33	14	18	16	28	11	16	14	20	18	13	20	11	12	20	15	14	23	17	17	20	15	16	17	19	11	17	21	18	11	14	15	27	19	20	15	16	19	21	23	15	14	9	23	27	10	14	15	28	17	18	19	28	21	8	19	26	21	13	17	18	10	25	21	17	25	17	23	17	15	12	22	14	15	14	19	10	13	15	18	17	17	21	12	19	19	22	12	15	16	18	26	16	17	19	16	21	24	15	17	22	20	16	16	18	19	10	12	15	13	17	12	17	20	18	19	13	17	17	12	23	17	17	8	19	19	30	21	27	27	17	11	14	23	13	11	11	16	20	14	13	22	20	21	16	15	11	22	25	19	20	15	13	19	16	17	18	16	13	12	15	18	13	16	9	17	20	15	12	17	15	24	12	21	16	14	16	20	14	15	19	21	14	21	21	22	15	18	19	18	15	18	20	22	12	20	18	12	24	21	12	14	18	15	14	16	10	24	11	17	8	11	19	23	15	19	17	17	17	23	20	14	16	21	17	19	10	17	17	13	23	14	11	22	22	17	15	13	25	11	13	14	20	11	8	12	20	22	21	16	12	18	17	18	14	8	17	15	11	18	15	20	20	18	15	16	13	15	16	7	21	20	18	21	16	17	12	10	20	14	14	20	18	14	19	18	17	15	18	19	17	17	23	18	15	17	27	17	16	17	19	19	18	13	10	27	11	19	19	28	14	19	10	26	16	17	26	11	18	10	17	17	14	20	17	27	19	22	27	12	13	21	17	24	26	21	11	25	24	17	18	13	19	13	8	19	17	17	13	23	19	19	19	16	19	22	24	15	9	14	17	19	10	21	13	17	12	13	19	20	16	23	16	16	15	17	15	16	11	17	15	18	15	13	17	14	23	15	13	15	13	11	15	9	14	15	24	17	18	27	16	19	15	15	14	9	15	15	17	14	12	18	18	17	16	17	14	17	22	15	19	21	14	10	16	16	26	17	19	11	14	17	16	14	21	15	16	19	15	15	13	22	12	11	21	15	15	14	24	19	12	21	24	15	13	24	18	15	18	21	26	11	17	19	16	22	13	23	17	20	16	18	20	18	20	13	7	13	12	11	13	19	17	16	21	22	11	15	24	19	13	17	10	13	17	22	18	17	15	16	22	16	10	18	13	19	20	18	16	18	21	17	17	19	8	14	16	16	13	9	20	14	13	12	23	13	26	19	15	15	19	22	20	15	16	31	15	14	12	17	13	16	17	20	16	17	15	15	14	17	17	21	15	16	25	13	19	21	18	27	18	16	22	18	18	21	16	18	20	18	11	19	12	18	16	13	15	14	14	18	23	12	13	19	14	16	19	22	16	11	21	21	22	17	16	18	7	12	19	22	13	18	11	29	11	23	11	13	19	10	17	17	15	16	10	14	18	21	15	15	16	20	21	19	17	17	14	16	11	18	11	16	18	16	19	25	17	14	14	19	22	16	14	20	22	22	10	22	18	16	9	26	20	19	17	8	18	11	16	16	23	18	14	11	22	18	9	17	9	16	20	10	24	15	16	8	14	13	14	22	20	18	13	15	18	17	19	15	14	15	25	14	18	15	21	18	18	17	16	8	19	14	12	18	12	24	21	26	32	14	12	16	12	20	20	20	13	17	14	21	15	20	12	16	14	9	7	15	16	12	9	24	14	19	18	8	12	18	15	14	17	12	18	10	14	26	21	16	9	23	15	16	13	10	26	11	13	22	14	17	19	13	16	19	18	15	15	15	12	22	18	17	18	7	21	16	10	19	24	18	14	19	22	28	20	12	19	12	13
345	2	2100	159543	373	0	13	79	134	270	289	315	311	274	241	213	193	214	164	156	167	144	116	135	125	99	106	98	96	103	89	87	78	79	68	74	76	65	57	87	65	63	54	63	58	60	40	59	49	54	41	48	36	44	32	47	42	41	37	26	37	29	29	37	44	44	23	28	32	33	36	29	38	34	36	27	33	30	33	28	27	35	31	25	31	31	29	27	30	21	38	35	30	33	26	22	24	24	28	25	32	28	30	22	29	30	22	16	30	28	25	22	32	26	20	31	24	20	25	27	26	24	28	39	18	24	22	31	21	23	31	32	33	33	24	24	31	26	24	23	14	23	29	21	33	19	13	31	19	18	22	26	14	39	21	40	18	27	24	22	20	19	24	30	34	25	31	20	17	28	27	24	18	19	28	24	31	23	22	21	25	25	31	31	24	20	26	14	27	36	30	27	26	26	25	22	28	21	27	18	21	20	26	24	24	23	34	23	23	28	28	28	17	27	29	21	19	27	16	19	34	25	24	24	21	20	31	22	20	17	21	21	27	19	30	23	24	26	19	18	22	20	27	25	18	18	19	29	21	36	21	28	31	25	16	28	21	24	25	27	25	22	28	20	21	36	16	24	23	19	30	17	21	26	20	21	25	23	20	22	29	21	22	28	19	25	24	26	22	30	31	19	11	16	30	14	13	22	23	18	19	25	21	22	23	23	23	29	19	22	28	28	24	19	23	23	33	15	26	23	26	20	20	20	20	23	23	14	19	22	30	21	26	22	23	21	21	20	17	20	12	37	20	24	19	21	24	12	34	16	25	24	19	22	22	30	21	21	22	34	14	19	30	22	24	22	24	22	25	24	22	28	16	21	29	27	22	23	22	25	20	24	25	15	24	27	28	37	17	28	31	27	26	27	17	27	18	33	26	15	22	28	28	30	18	17	9	22	23	24	33	19	22	20	24	19	32	28	19	16	14	20	17	29	20	22	14	22	25	27	23	14	28	24	23	27	25	26	23	21	24	20	23	20	24	15	16	23	29	26	25	23	31	23	24	27	20	27	24	27	11	13	21	20	19	20	31	22	21	15	25	14	18	20	26	18	13	23	26	20	20	20	15	20	16	16	15	23	32	21	24	23	12	26	24	20	26	25	28	12	28	25	22	27	20	29	19	19	21	20	22	25	34	22	26	26	19	26	19	17	19	22	22	12	19	17	12	24	21	17	28	16	12	13	24	13	26	21	15	19	23	23	19	20	21	16	24	27	24	29	22	29	15	16	17	17	19	27	26	23	17	24	22	25	25	21	18	16	16	23	20	24	26	10	15	20	28	24	19	24	15	19	13	26	17	20	24	21	24	14	15	20	24	21	34	17	24	27	19	16	14	18	27	17	19	18	25	27	20	27	20	25	27	18	11	26	16	26	28	19	22	29	23	16	20	15	20	20	30	21	26	20	21	18	21	22	19	26	18	28	25	21	14	19	21	23	27	16	20	33	18	21	26	19	23	21	17	26	23	19	19	27	18	30	20	26	16	19	26	25	25	15	22	15	18	21	18	25	16	20	28	23	27	28	14	17	31	23	25	12	28	26	25	9	21	22	23	22	13	8	19	21	26	23	14	25	15	16	24	15	19	18	22	32	16	23	21	19	16	19	21	19	22	25	22	21	12	27	26	26	25	23	17	26	32	23	17	27	32	29	32	22	21	14	27	26	16	20	31	20	19	23	27	17	16	16	15	19	20	28	18	28	15	17	22	17	30	15	27	23	25	19	33	17	18	23	24	23	24	20	20	24	20	28	22	17	19	26	19	21	25	32	27	23	25	21	23	28	14	19	26	23	23	24	25	18	18	23	21	22	15	28	22	22	29	18	19	22	22	16	22	21	20	26	21	28	30	27	16	26	13	27	24	22	22	32	13	24	14	23	26	26	20	16	30	23	26	20	28	17	20	21	19	21	25	24	30	17	24	23	24	23	19	21	22	31	31	19	20	27	21	18	24	24	20	21	21	23	19	17	16	14	17	27	18	26	20	24	25	30	23	25	17	11	22	23	18	15	20	20	17	19	25	26	18	23	19	20	20	22	31	29	21	23	24	25	25	26	22	15	20	16	23	17	20	20	19	27	25	19	21	23	16	23	25	26	23	26	24	15	24	25	15	19	21	24	22	22	18	33	18	19	21	15	19	30	24	25	25	15	21	18	15	27	23	14	16	21	18	27	18	27	20	23	14	28	23	15	25	12	28	20	24	28	21	18	21	28	21	20	18	27	16	22	17	26	14	16	21	23	22	16	22	20	25	22	26	17	20	14	20	21	19	37	23	21	13	16	23	25	26	21	17	26	29	20	14	22
345	3	3500	159666	369	0	27	131	184	309	303	381	317	305	266	254	227	195	192	173	184	164	178	140	125	131	139	113	108	96	119	93	113	102	88	93	79	81	72	76	84	74	71	73	62	67	66	61	69	59	76	62	68	60	53	56	50	63	39	45	59	44	58	48	42	54	47	56	52	39	61	44	48	43	55	48	42	42	48	50	51	48	43	56	50	42	43	40	51	48	40	39	35	42	43	45	50	40	42	47	44	45	49	43	37	34	38	48	45	47	39	46	48	36	51	31	40	47	40	43	39	41	28	42	25	39	43	46	38	37	47	33	28	33	45	28	37	39	43	45	36	40	33	30	38	43	40	37	46	42	47	29	44	44	46	33	27	37	26	41	32	27	34	34	31	36	36	45	32	37	36	43	38	25	34	32	45	39	30	38	46	35	37	26	33	47	31	34	49	30	30	31	37	26	36	47	33	35	34	46	44	50	37	27	43	36	25	34	41	31	32	30	41	38	52	31	37	28	38	42	34	32	31	37	43	47	35	45	38	36	44	46	46	35	34	37	39	44	38	27	26	48	32	31	38	43	33	30	37	36	29	32	27	30	46	35	41	41	37	36	37	41	41	42	33	37	28	36	30	33	30	38	36	28	39	33	36	41	28	35	27	45	43	43	41	49	33	39	38	33	37	35	31	33	32	29	31	39	32	34	26	34	39	24	37	44	42	32	41	29	26	51	46	35	33	42	31	45	32	38	35	26	28	31	30	37	30	32	29	40	35	34	30	27	34	43	36	38	34	32	41	37	41	34	47	42	36	31	35	31	30	24	38	30	45	40	32	34	34	27	39	34	25	33	40	39	25	38	43	33	31	35	34	29	30	39	41	29	41	40	31	43	30	29	45	38	40	29	18	32	34	37	33	32	41	33	48	33	42	33	37	24	41	40	39	34	29	36	39	34	33	42	28	40	42	29	28	30	33	31	38	36	34	32	33	31	33	28	36	36	36	42	40	39	47	35	44	30	36	37	45	23	36	43	27	31	32	29	41	35	41	24	28	31	25	35	34	33	45	45	34	38	38	43	40	26	45	32	38	47	28	31	31	34	35	32	48	38	30	24	29	41	25	28	31	42	22	49	37	43	31	38	45	38	49	36	33	32	37	33	41	25	35	37	33	39	38	39	48	47	39	38	27	34	33	36	33	39	30	34	46	31	41	35	42	31	33	36	43	43	31	23	49	29	28	37	27	29	30	30	34	30	41	27	40	36	49	37	28	44	38	43	35	37	35	30	30	43	40	40	48	34	32	35	37	39	40	26	30	26	30	35	27	35	39	28	36	39	37	32	45	34	38	27	43	38	37	42	38	28	36	51	40	30	36	24	26	39	48	43	40	39	31	38	40	41	41	35	29	41	47	32	33	36	35	30	37	35	29	29	28	31	41	40	41	36	30	36	33	37	43	33	32	43	35	40	26	31	30	40	36	37	32	30	36	25	30	38	37	43	31	26	33	30	37	32	25	41	33	32	38	33	47	34	28	34	49	28	30	31	36	42	43	26	34	31	32	31	33	34	28	39	37	39	31	32	29	28	39	25	31	50	37	36	32	39	21	43	27	41	26	32	40	27	25	33	35	27	29	35	25	30	46	38	40	39	33	34	24	31	37	35	35	31	26	33	36	40	32	32	29	38	29	22	42	39	29	33	33	37	33	41	30	27	36	34	37	34	42	39	26	34	40	38	31	39	41	42	33	34	29	29	40	35	35	35	35	31	31	44	31	24	29	34	35	27	32	26	37	41	44	31	33	24	29	43	31	24	26	39	34	34	42	28	35	54	34	32	28	35	34	47	26	27	34	31	27	37	40	43	41	31	38	32	24	38	38	30	37	34	38	28	41	36	54	39	50	40	39	38	37	21	26	34	28	34	28	34	25	30	24	30	31	46	38	45	50	39	27	45	27	32	44	29	39	31	41	30	22	23	38	38	30	34	37	42	31	37	38	33	39	31	38	36	40	34	32	23	40	37	42	32	40	33	32	40	31	42	22	37	35	32	25	32	39	29	24	35	29	35	24	34	38	40	30	39	30	37	26	27	32	37	39	29	33	34	29	40	35	32	35	34	25	45	41	30	29	34	35	37	34	37	36	39	44	32	30	37	30	46	32	34	31	31	36	30	36	27	37	35	44	40	27	39	38	31	36	24	37	35	27	31	39	37	24	37	32	35	41	33	33	28	26	35	39	38	26	36	25	33	31	36	31	37	39	36	26	36	38	49	31	34	29	33	42	37	39	31	42	35	38	31	33	27	31	39	35	34	25	27	41	45	31	29	36	36	25	42	22	39	36	26	32	45	34	30	32	36
