345	0	2700	127584	357	0	88	459	587	269	325	370	313	288	286	268	237	249	222	208	177	205	173	179	169	145	138	141	152	147	117	123	130	139	116	98	115	96	86	105	87	79	74	88	79	82	94	76	78	68	79	62	64	65	60	68	61	69	54	72	74	53	64	54	59	58	57	41	75	61	62	66	49	54	69	70	51	42	46	57	50	60	48	52	67	59	51	62	50	55	53	44	52	45	38	48	53	54	51	56	56	53	57	43	56	50	51	50	49	45	50	40	44	47	41	40	50	47	47	57	48	53	44	50	40	50	54	42	65	55	54	52	48	60	55	39	48	36	47	36	41	51	55	46	47	40	46	35	43	59	46	53	47	53	56	54	44	42	42	48	46	50	52	38	52	41	42	60	47	37	44	43	48	42	52	44	50	39	45	52	41	52	43	45	38	48	52	49	46	35	43	39	35	44	36	31	39	31	39	44	42	43	32	41	36	56	40	38	38	39	39	50	41	47	48	49	55	56	39	51	30	42	35	53	38	45	43	43	47	42	37	50	52	52	53	35	34	40	43	53	36	47	34	57	41	39	50	40	39	48	38	39	49	34	54	43	45	57	36	25	44	47	46	39	42	38	52	35	37	41	34	42	54	36	39	43	45	47	46	40	30	44	43	39	34	36	34	34	33	54	40	45	41	41	44	41	44	45	34	35	53	39	43	43	39	40	41	35	30	35	46	35	37	47	37	52	36	49	60	45	64	59	35	46	37	37	44	41	35	48	40	53	44	49	36	26	39	42	48	36	35	43	43	31	47	30	36	56	47	45	43	54	44	42	46	41	42	46	35	33	44	44	38	46	47	37	43	53	38	36	49	40	33	42	43	40	39	45	38	47	41	45	43	55	37	55	39	38	38	32	43	42	40	47	53	37	41	38	43	31	43	48	29	46	45	34	41	44	51	40	52	47	35	46	38	40	32	46	34	39	39	40	49	55	33	44	39	39	36	36	52	44	36	41	33	42	40	36	45	44	36	37	38	47	48	55	35	53	40	43	37	46	41	43	36	40	44	36	42	41	49	26	41	45	49	34	46	27	40	50	38	42	46	37	39	51	45	38	47	43	43	36	53	41	31	46	35	34	40	25	42	49	42	40	34	40	32	41	43	36	44	38	46	26	47	38	40	41	32	41	42	50	33	42	45	45	35	35	47	42	40	43	46	33	47	48	47	34	42	47	33	52	38	30	48	51	52	49	38	52	47	38	38	47	45	39	39	38	35	32	44	49	29	38	41	46	42	27	40	48	35	41	39	36	45	42	37	59	29	42	42	31	43	38	46	45	44	33	42	48	48	48	27	42	44	36	46	43	36	41	40	39	40	51	52	45	44	41	40	38	35	28	39	44	40	39	34	41	31	38	48	37	46	57	47	39	48	26	45	46	41	55	45	42	44	31	38	46	24	42	45	37	52	32	46	40	42	48	43	37	38	35	37	42	37	33	42	35	39	36	37	42	34	47	40	50	52	55	39	47	28	49	49	30	42	35	39	52	42	35	40	40	46	55	32	45	42	39	54	59	40	44	34	42	48	39	39	50	44	38	39	52	52	48	36	31	45	49	36	48	46	32	48	43	36	42	33	36	47	41	49	31	29	43	38	46	38	35	46	48	34	39	44	43	48	32	44	56	49	47	34	46	36	46	33	43	39	45	42	39	55	29	36	39	35	38	45	39	38	44	40	50	45	51	36	45	49	44	55	39	40	35	33	39	41	38	43	45	37	49	51	41	51	42	49	57	34	36	31	42	43	37	38	46	58	35	39	48	33	50	40	37	40	55	28	44	49	40	41	47	41	30	52	29	44	30	41	43	37	47	43	40	37	53	49	48	46	43	42	40	44	29	31	40	40	43	40	42	44	52	38	28	43	31	44	41	32	39	43	43	35	42	28	47	30	34	37	44	47	35	44	46	40	32	41	49	41	42	40	45	48	45	60	39	35	30	46	34	47	34	52	42	48	45	35	48	53	42	38	32	35	40	32	47	53	38	46	41	48	38	45	31	32	36	38	36	39	35	53	33	46	48	43	52	41	44	41	40	38	46	47	46	47	42	46	52	39	57	30	33	38	46	47	37	23	46	40	36	41	45	39	41	39	42	39	43	32	40	43	37	42	48	53	58	37	38	49	39	36	33	42	37	38	52	44	42	50	50	33	37	51	44	50	29	36	52	39	40	34	52	40	43	33	48	33	40	38	39	44	38	43	38	33	33	35	45	32	37	41	47	46	40	36	44	38	38	33	38	37	34	36	49	37	27	46	43	41	47	38	36	36	44	36	31	41	49	45	34	31	31	47	39	54	38	38	36	39	51
345	1	1900	127707	356	0	96	318	163	228	247	250	231	219	165	177	152	117	137	122	101	114	102	86	91	78	77	87	57	61	72	71	59	56	54	51	63	57	46	60	47	44	50	50	48	38	36	40	38	25	37	42	32	36	46	38	30	34	35	45	32	30	43	31	23	32	36	38	24	34	42	41	28	28	37	39	30	15	20	22	21	24	28	35	44	25	22	20	32	25	34	25	25	27	28	18	25	26	24	25	24	34	32	11	24	26	16	32	25	20	19	22	25	26	19	22	23	23	29	24	22	24	23	31	19	19	29	18	34	12	25	31	34	10	21	27	34	29	23	23	29	26	22	20	33	29	26	32	18	24	21	15	21	26	24	29	37	19	21	22	36	24	33	26	34	35	26	26	32	23	19	29	14	26	20	23	12	19	20	23	28	25	28	15	18	29	19	31	19	26	35	22	14	26	35	17	19	23	26	21	20	16	21	23	30	30	25	32	28	19	30	22	26	26	15	19	25	30	20	24	33	25	26	19	22	24	19	28	27	21	18	27	11	20	24	34	24	25	12	29	25	27	20	30	13	19	24	23	22	24	22	23	18	24	19	19	17	27	24	23	23	26	20	20	26	17	26	18	17	18	22	18	25	29	30	24	24	21	16	26	23	30	27	30	21	19	20	25	26	16	15	16	19	25	22	23	30	25	29	18	24	21	23	22	26	23	18	28	32	17	29	26	21	36	13	25	19	36	21	22	18	23	20	27	22	23	25	25	27	19	23	22	18	14	25	15	30	27	24	21	23	23	27	37	18	19	20	15	20	27	23	28	18	29	25	28	25	17	14	17	9	27	26	24	19	11	26	24	23	22	20	20	25	29	18	21	26	20	17	23	25	29	20	26	27	30	20	15	22	25	24	13	23	25	27	25	26	30	29	25	31	16	24	27	31	30	35	25	28	25	26	29	22	20	26	26	18	25	26	29	21	19	19	16	29	25	23	19	20	20	34	29	22	25	26	18	21	21	17	23	30	18	24	21	24	28	21	25	26	23	24	24	29	25	20	18	36	18	23	26	26	25	22	34	16	24	35	15	22	20	27	20	24	20	41	27	14	26	24	15	19	19	13	24	22	22	24	21	25	23	21	26	28	30	22	19	31	19	19	23	26	18	21	27	19	31	24	29	24	22	16	25	26	22	16	21	20	21	24	16	18	18	19	21	21	22	27	28	21	19	29	34	21	18	17	24	29	21	19	29	17	22	20	28	19	20	21	25	26	24	27	17	22	22	20	19	22	14	23	29	30	21	19	12	22	16	16	27	14	21	22	20	26	27	19	19	17	15	22	18	28	25	32	21	31	27	28	22	28	33	23	22	27	17	26	20	20	24	23	24	21	27	33	19	24	19	15	25	29	21	30	25	17	29	19	22	26	26	24	28	21	23	17	24	22	27	23	16	22	23	25	29	24	17	11	23	36	20	20	26	28	29	19	18	20	28	14	23	19	31	19	25	28	20	24	27	21	21	31	29	22	17	24	23	18	16	22	17	37	26	29	22	27	18	22	22	13	26	30	16	21	19	19	26	25	16	26	14	25	20	22	22	18	23	11	27	21	20	20	26	27	23	17	17	36	26	28	28	22	28	31	22	20	22	38	18	18	26	14	34	26	22	22	18	23	26	20	20	27	17	29	14	26	30	23	25	25	25	21	26	16	17	24	11	37	29	24	15	28	20	25	22	21	15	19	22	19	36	27	19	19	22	26	16	25	17	21	21	19	12	23	23	25	12	23	21	25	25	23	30	21	20	17	19	22	20	28	29	18	22	21	23	19	13	33	26	27	16	16	22	29	17	17	18	26	26	16	28	24	25	27	18	28	12	14	31	29	15	14	23	17	27	18	26	24	25	22	22	26	17	24	20	15	23	27	23	23	31	26	22	16	26	24	18	18	23	18	20	23	28	28	21	24	22	26	22	27	17	30	22	16	11	14	22	23	29	23	18	32	24	28	16	23	24	24	20	20	31	30	17	21	20	21	23	21	28	25	13	30	23	20	14	40	20	27	25	15	22	21	23	31	27	24	26	24	16	17	28	21	22	16	24	19	32	20	18	26	15	31	22	28	23	20	22	30	15	22	35	13	23	21	41	23	26	24	17	23	15	19	20	25	21	21	22	25	20	20	26	21	23	17	20	21	23	30	25	28	21	23	22	18	14	19	27	22	21	18	15	18	23	30	10	22	25	19	21	18	19	28	20	22	25	28	30	30	15	24	15	21	40	31	20	21	18	28	26	20	10	24	20	22	18	23	24	16	24	25	22	19	22	31	21	22	22	23	25	24	16	14	31	16	13	18	23	25	40	24	18
345	2	2100	127830	360	0	76	247	181	259	285	296	263	221	225	204	207	177	130	166	141	120	109	118	98	95	95	106	92	102	101	82	73	79	73	66	66	69	70	62	55	50	59	65	66	47	59	58	50	63	46	37	41	39	43	47	41	50	46	36	39	40	54	42	40	41	37	36	23	36	46	41	36	35	42	37	43	37	38	38	46	36	35	40	48	34	32	33	34	33	35	37	33	28	42	41	32	26	28	37	40	37	26	35	34	25	37	23	33	24	24	37	29	36	42	34	43	36	37	28	22	27	29	31	24	33	26	28	34	38	32	27	34	31	29	40	31	32	34	21	32	36	45	24	23	32	31	28	29	27	40	27	36	32	30	40	26	36	34	33	31	37	41	27	28	30	37	25	28	29	39	31	21	38	31	31	36	28	25	28	39	31	30	37	36	22	25	35	22	18	47	32	21	37	27	37	28	20	37	42	32	25	27	34	28	28	26	25	31	39	27	34	36	28	34	26	34	36	28	45	24	25	20	29	24	29	28	23	23	30	42	25	31	26	27	34	28	31	43	34	28	28	32	30	25	33	30	31	28	33	26	21	28	34	26	23	17	30	30	31	26	28	27	23	30	30	36	30	30	34	29	37	35	21	30	35	29	27	40	30	30	36	25	30	28	32	36	24	21	34	28	22	27	32	36	29	35	24	31	26	25	35	33	36	32	25	38	21	26	34	33	35	23	22	22	35	34	28	32	29	31	27	25	26	29	30	23	20	27	34	33	31	27	26	30	34	31	35	38	24	19	33	42	36	31	26	15	35	27	31	27	28	31	27	26	37	33	24	28	32	27	26	32	30	30	32	29	30	35	29	32	28	30	30	43	28	25	26	31	28	27	32	29	24	29	37	32	24	30	32	28	24	26	23	27	38	35	23	23	28	35	26	27	24	32	32	26	24	27	26	17	24	29	16	31	26	32	34	23	29	17	38	23	32	34	35	29	27	41	30	24	31	24	41	21	22	30	28	32	24	35	30	30	28	34	21	24	34	30	20	29	29	22	31	41	27	30	37	26	27	25	22	33	24	30	24	36	23	32	19	31	30	22	49	41	23	33	25	29	40	28	29	24	29	24	32	27	29	20	30	32	23	24	24	34	27	40	36	29	23	33	31	25	29	32	27	33	26	34	39	26	36	35	31	37	29	33	36	24	36	35	25	37	30	21	36	17	34	25	28	34	40	24	43	30	15	28	25	30	24	37	23	39	32	27	27	31	34	31	30	38	30	24	29	26	30	32	22	19	26	38	33	29	24	28	38	26	41	28	35	31	24	33	28	28	36	32	30	27	35	34	27	27	23	22	35	30	27	23	29	29	29	25	31	32	30	23	29	25	23	18	25	23	23	32	28	33	40	23	30	26	39	38	25	41	22	29	33	25	30	38	21	27	30	27	28	34	21	32	36	20	26	28	43	36	33	24	29	27	45	33	28	26	23	28	19	27	36	20	26	34	25	32	37	26	42	45	29	26	22	25	22	36	24	25	27	21	34	27	27	19	24	27	23	26	27	27	26	29	21	33	37	24	30	25	20	23	39	35	23	22	28	30	19	29	31	45	24	32	29	21	34	48	28	26	22	32	22	33	34	32	29	35	24	22	37	36	13	34	27	36	26	31	30	27	23	30	24	25	27	43	26	34	23	25	18	28	26	33	20	21	25	36	27	20	24	22	23	38	31	29	36	34	26	33	20	25	32	23	28	31	21	28	35	33	29	23	31	29	29	28	29	25	29	21	34	29	29	30	29	30	38	24	25	33	32	48	29	25	33	16	29	29	29	32	25	28	21	27	30	23	32	30	28	41	30	29	32	36	30	24	21	22	25	18	38	28	30	29	26	30	35	30	30	19	35	25	22	45	26	25	34	30	22	24	31	37	33	24	27	22	24	28	27	35	39	33	36	20	28	25	34	31	29	31	22	26	29	21	32	22	26	40	31	32	26	25	29	30	32	23	18	30	44	34	19	25	36	34	27	39	29	26	30	25	42	28	17	24	26	31	35	34	31	34	29	23	24	27	27	24	32	21	33	18	27	26	28	34	28	26	21	24	23	27	34	25	27	34	35	22	23	30	31	26	18	30	26	30	22	24	31	31	31	34	31	27	27	24	35	25	34	30	28	29	33	26	26	27	23	34	27	28	35	30	32	23	29	29	31	27	28	25	26	24	25	35	30	30	27	26	27	21	20	30	36	29	39	40	37	15	21	28	23	32	26	25	29	16	23	27	23	26	27	34	30	28	23	29	36	32	26	24	22	31	26	22	28	31	27	16	37	48	25	34	22	30	35	34	22	37	21	31	17	27	20	28	25
345	3	3500	127953	372	1	146	463	310	261	298	285	276	268	234	199	164	188	165	156	149	133	119	128	120	114	91	89	88	93	95	84	66	91	82	82	80	73	79	71	61	63	52	58	53	60	45	48	67	53	62	61	62	34	46	56	47	40	46	31	40	32	37	47	38	47	36	47	45	26	38	40	50	39	44	46	30	35	38	29	44	56	33	37	39	33	42	37	45	40	31	32	31	34	27	36	28	35	44	41	38	39	40	35	35	36	29	35	50	31	32	23	27	38	34	45	28	36	31	31	35	39	40	35	34	39	44	35	40	35	30	39	32	28	31	37	33	42	42	32	25	33	33	24	42	29	37	31	35	37	38	29	30	34	25	26	42	45	43	35	26	35	26	36	34	29	34	26	37	43	37	48	28	28	36	32	31	34	25	33	39	33	30	32	37	32	28	20	23	22	32	37	35	34	29	31	45	48	21	36	28	34	15	31	44	28	18	34	40	37	34	19	28	36	35	34	46	32	31	22	28	36	32	29	28	33	31	29	22	29	29	35	30	36	42	34	35	34	27	24	37	36	26	29	24	43	27	28	31	34	40	30	32	28	36	30	24	29	26	27	32	26	34	18	34	28	39	31	32	39	36	30	24	42	29	38	23	36	38	29	34	32	29	24	29	42	35	41	23	27	26	27	20	26	34	25	42	21	26	26	24	35	37	19	35	39	37	33	26	38	33	35	24	35	40	26	33	33	30	40	27	29	33	27	27	32	25	27	33	29	36	26	31	26	16	35	29	28	20	26	35	27	39	33	31	43	33	26	24	25	23	29	31	36	38	28	21	36	39	41	31	24	41	28	34	33	37	41	29	30	38	19	36	27	29	34	34	32	39	23	32	31	29	37	29	32	25	28	32	28	33	22	27	30	30	19	30	31	26	26	27	23	35	32	28	23	16	27	22	32	35	30	21	29	28	39	27	22	36	36	33	34	40	40	26	41	24	29	30	37	28	23	26	29	34	24	28	28	23	30	19	31	28	29	27	24	30	29	33	34	36	26	35	23	28	29	35	23	28	29	37	22	35	30	23	33	30	30	26	25	35	27	35	39	23	33	20	30	29	34	18	23	47	25	28	20	31	30	30	33	17	21	28	34	37	29	35	26	20	27	44	20	40	30	31	31	20	27	23	26	22	26	34	24	36	29	29	21	40	24	38	25	27	40	24	36	26	28	25	32	28	39	30	24	21	32	27	28	19	33	24	36	29	35	36	32	39	21	24	26	37	25	34	21	40	32	31	29	27	23	35	27	31	36	26	33	31	17	32	25	26	31	40	20	18	20	33	31	37	22	28	25	26	30	19	29	31	27	35	22	14	24	26	24	30	25	39	30	26	26	38	25	30	29	27	28	21	26	26	29	28	25	17	25	19	30	38	33	28	35	23	36	25	31	32	26	38	30	23	22	23	40	32	34	36	26	17	36	25	37	23	32	36	21	19	26	37	26	37	20	32	29	24	32	23	31	29	29	35	32	30	28	22	30	24	21	38	29	33	27	28	42	29	34	37	32	43	28	32	37	35	34	23	40	27	26	30	34	33	37	27	27	29	31	30	30	30	22	25	31	30	31	39	30	40	17	24	20	30	26	34	29	24	38	26	25	36	33	24	23	26	26	26	18	29	29	32	19	24	16	33	26	31	25	31	27	31	30	24	26	21	32	24	22	36	28	25	29	32	25	30	31	22	26	29	25	24	34	42	36	35	42	30	27	31	30	35	28	27	22	28	33	30	37	27	30	41	25	21	25	28	39	31	40	34	32	30	29	19	31	34	29	33	27	28	32	40	23	28	30	32	38	36	27	34	40	32	24	25	34	28	33	35	36	24	22	29	32	28	29	17	31	21	32	28	40	39	34	23	24	23	35	25	35	26	33	31	38	24	24	28	27	27	23	28	30	28	33	26	25	27	36	34	38	34	44	26	38	34	26	23	27	31	23	31	26	25	27	33	33	36	40	29	29	18	22	22	25	23	42	30	36	27	31	30	38	28	26	37	22	27	35	35	27	19	29	26	29	23	27	21	24	30	32	30	34	26	28	30	31	33	29	37	34	30	28	23	29	29	22	34	24	35	26	26	31	33	24	32	31	25	30	32	24	25	28	17	41	28	25	26	45	28	19	27	25	26	32	30	33	28	31	31	29	34	24	28	13	30	27	36	37	32	42	38	30	29	30	26	27	41	22	27	19	38	32	21	34	23	25	34	32	40	34	26	31	27	27	31	29	28	19	38	19	26	32	42	21	29	28	41	24	22	34	31	31	33	20	32	21	23	31	38	22	32	33	28	27	30	28	19	20	29	27	24	30	32	27
345	0	2700	128077	350	0	64	367	223	293	316	370	352	321	312	253	236	239	213	214	216	197	184	185	182	134	133	161	144	147	121	115	117	114	115	105	97	108	90	103	106	91	101	116	76	89	74	71	76	69	65	83	60	62	69	80	70	77	71	71	79	61	66	66	59	57	52	69	84	68	75	61	79	48	60	71	52	52	63	56	53	59	51	48	61	65	61	56	48	49	53	63	48	57	37	59	50	51	53	56	72	54	58	51	47	58	42	53	53	53	53	54	55	57	39	57	44	46	56	53	57	73	43	53	59	60	42	51	66	50	43	46	44	51	52	44	42	42	63	51	53	47	41	48	43	58	50	54	45	54	42	55	53	50	49	61	36	46	53	55	49	55	57	44	37	42	52	39	61	47	51	44	48	52	44	46	45	46	55	52	45	45	50	51	45	43	41	41	46	46	42	40	49	57	46	58	48	51	46	32	44	53	41	39	52	45	46	47	45	53	47	40	38	48	41	50	52	44	49	59	56	59	52	55	42	49	50	55	54	59	42	51	56	54	54	42	52	49	49	35	41	44	41	64	43	47	47	52	44	55	55	39	52	46	40	45	46	47	45	39	43	54	41	47	48	50	47	46	31	53	49	48	47	51	51	39	40	35	34	49	57	42	42	50	49	41	47	43	46	47	50	57	45	37	53	39	44	42	47	46	47	37	40	48	53	51	48	44	45	59	38	38	38	38	47	50	51	36	47	62	51	49	30	58	38	45	62	46	44	40	45	44	63	44	44	47	43	45	41	49	40	44	39	48	57	54	48	44	48	45	37	51	46	31	42	46	53	41	42	44	49	56	48	42	37	42	39	49	52	37	40	50	41	46	40	46	39	51	56	43	42	47	45	55	45	46	45	45	37	38	43	43	26	43	48	40	31	44	51	51	55	48	55	49	43	32	44	41	55	47	47	40	38	52	40	50	48	39	36	50	39	42	32	44	59	52	44	51	32	45	47	47	44	44	44	38	45	42	54	47	40	38	44	51	46	43	47	44	46	36	42	49	51	40	44	51	46	45	43	42	36	44	45	45	42	45	53	32	47	46	40	39	56	55	55	50	47	41	45	48	37	43	37	55	39	52	39	40	47	57	44	46	45	51	53	42	40	29	59	51	49	45	59	42	43	58	53	52	41	48	46	40	36	46	43	30	41	37	33	47	42	45	36	44	51	57	45	39	42	49	37	52	43	42	41	47	41	46	40	34	43	48	42	42	27	41	41	54	51	45	28	48	63	64	33	39	46	50	50	50	36	39	46	36	55	39	37	41	48	55	41	47	58	44	45	44	47	54	42	42	36	59	57	45	44	53	45	43	40	54	45	52	45	42	45	48	39	55	44	40	38	52	49	48	39	37	32	45	51	48	52	42	30	43	42	34	45	47	35	38	41	43	51	36	38	39	38	41	41	47	37	42	43	37	44	48	34	50	48	18	43	41	40	42	43	46	36	54	42	47	38	49	36	50	45	48	46	47	42	43	44	44	51	39	47	45	47	52	42	43	43	52	50	54	46	43	40	41	43	39	48	54	34	45	42	49	49	56	43	46	58	47	54	37	55	55	48	52	45	46	43	48	48	40	43	47	42	46	45	57	55	44	37	34	49	42	42	46	48	48	63	55	44	52	44	51	40	40	38	41	64	44	40	46	41	41	42	40	56	49	32	43	53	31	41	47	51	49	46	51	45	49	42	39	52	43	36	55	42	48	50	43	47	37	50	43	46	45	46	38	38	41	45	47	28	44	40	51	46	46	41	41	40	47	43	39	35	50	44	45	49	43	40	53	47	55	51	46	42	42	40	46	48	39	37	41	39	46	34	48	44	43	37	44	55	60	48	39	51	45	35	44	46	47	42	39	55	49	50	35	39	43	31	31	46	60	61	57	36	44	53	58	43	50	41	42	45	38	53	50	44	48	46	54	39	59	43	47	50	36	43	48	35	33	56	34	61	36	33	51	43	36	41	48	37	51	47	41	54	36	50	46	43	50	40	42	38	51	43	45	41	44	40	45	43	40	44	39	47	56	60	56	47	41	53	36	29	48	49	50	47	29	52	49	44	49	35	43	35	49	50	39	41	54	44	55	52	37	36	46	53	53	31	37	57	31	39	39	42	42	44	36	51	51	43	38	65	45	40	43	55	47	42	47	52	49	56	39	52	42	43	61	54	35	47	34	44	35	38	46	43	56	47	57	48	39	31	43	41	43	40	48	42	33	38	34	38	42	47	38	48	57	30	50	45	39	42	55	48	48	43	41	31	50	44	38	46	43	44	44	47	46	49	51	46	55	40	39	43	38	48	55	49	40	36	46	38	50
345	1	1900	128200	362	0	162	288	104	239	226	265	210	219	188	152	149	132	137	101	107	92	100	90	95	67	85	81	56	66	69	58	68	60	61	61	57	51	48	37	43	56	43	37	43	52	39	37	30	30	40	44	39	29	45	37	31	42	32	47	33	44	26	31	26	24	28	30	47	38	32	38	26	43	31	32	34	28	28	31	28	28	31	33	31	26	22	22	27	24	29	34	36	30	31	19	23	41	19	30	27	28	29	23	27	25	33	32	26	20	21	27	23	28	27	27	31	29	23	28	22	27	32	30	31	33	32	18	33	30	25	22	22	27	24	33	23	47	31	36	17	30	23	25	15	18	27	15	19	28	16	25	9	19	20	24	24	22	28	24	34	27	32	25	25	29	30	29	21	23	28	24	21	34	22	22	14	26	27	23	33	31	22	23	21	22	23	18	21	26	21	19	36	16	23	21	31	26	31	18	27	22	28	15	26	29	27	24	32	22	21	20	27	24	24	25	19	20	18	21	27	29	24	17	25	19	13	30	30	20	25	17	22	19	18	29	29	26	19	26	25	18	24	23	18	27	28	18	21	18	22	24	27	27	23	20	22	26	22	27	16	15	23	24	29	33	25	38	30	26	33	28	28	26	25	26	30	25	26	26	23	29	24	26	30	20	24	16	24	14	26	31	22	22	16	25	18	23	26	28	26	24	19	24	25	28	22	18	25	28	19	29	22	24	23	20	21	25	29	19	20	21	28	18	26	30	21	28	26	17	31	26	22	23	27	27	29	17	30	30	27	24	27	18	29	29	21	26	29	22	23	23	23	26	21	27	17	24	20	28	26	19	19	25	22	25	21	26	24	25	29	18	22	28	24	32	18	31	23	28	28	24	17	14	16	28	24	26	16	25	19	22	18	26	16	31	20	27	19	18	24	19	29	22	15	19	21	26	20	30	21	35	24	24	19	30	24	28	18	19	20	19	26	22	29	27	23	28	19	27	22	19	21	27	16	22	22	21	29	25	29	23	20	26	19	29	25	31	28	27	24	24	20	21	15	34	26	20	27	24	32	13	19	19	21	23	29	23	26	17	18	24	26	22	12	24	22	22	25	32	20	32	34	18	23	32	18	21	22	23	21	28	27	24	13	31	21	24	22	17	15	22	27	26	23	26	27	24	28	23	25	34	21	23	25	24	26	19	21	31	17	22	34	28	27	23	23	34	23	24	20	24	24	23	20	17	27	30	24	23	37	26	26	20	26	26	24	27	23	25	17	21	24	30	20	19	13	24	18	26	14	27	17	23	23	25	16	24	21	16	24	28	26	34	29	32	24	37	15	27	27	30	28	26	13	19	18	18	16	24	23	19	17	27	29	18	27	24	24	27	19	31	16	23	17	21	29	22	30	16	33	26	24	32	21	21	26	19	22	26	12	22	22	22	28	29	23	24	16	26	30	24	17	15	25	24	28	27	16	23	18	24	21	22	26	23	22	16	16	19	23	28	21	25	13	17	24	24	18	28	17	23	14	24	16	28	23	15	21	22	20	25	22	32	29	27	18	18	24	20	16	27	24	19	19	22	19	22	19	10	16	17	29	20	22	22	26	33	17	26	17	24	25	25	29	11	25	31	18	16	35	24	23	28	17	18	21	19	26	30	17	18	21	13	20	28	28	15	25	16	33	27	22	22	11	20	20	21	23	30	16	24	17	19	29	24	19	30	20	12	30	13	13	28	18	24	33	20	28	23	25	22	29	27	29	14	18	29	22	27	21	25	23	27	10	12	22	22	17	26	25	24	26	22	17	18	21	31	29	12	35	19	29	32	23	23	23	23	22	36	25	26	30	22	33	25	30	25	22	30	14	23	18	25	20	30	27	18	30	16	31	14	28	13	26	32	19	21	17	18	12	18	21	30	23	18	21	22	29	21	19	23	35	20	14	19	17	24	23	31	21	22	16	25	25	18	12	17	18	24	20	24	23	28	33	25	24	21	19	28	19	24	14	16	19	22	19	20	22	22	21	30	22	19	23	26	23	26	22	21	19	15	20	33	25	17	15	23	21	22	23	19	16	21	28	19	23	19	19	15	23	24	18	30	27	28	27	25	23	26	16	28	25	21	21	19	25	28	10	28	26	17	20	21	20	21	28	20	29	30	18	23	20	27	20	25	27	23	24	24	18	14	25	31	28	20	18	31	24	17	24	21	24	30	25	16	24	33	17	24	16	29	27	20	14	18	29	33	25	17	18	20	25	31	18	26	16	14	19	18	26	19	22	18	25	21	22	19	24	24	26	26	27	19	25	22	19	20	29	24	22	24	25	23	26	25	26	28	24	27	20	33	23	19	19	20	24	25
345	2	2100	128323	357	0	90	318	133	271	278	286	268	266	233	195	162	199	150	138	155	136	121	121	111	118	104	104	87	84	110	99	82	79	73	76	75	61	65	77	76	66	55	80	58	65	46	61	54	47	44	49	57	55	56	56	43	40	44	58	37	45	44	47	46	44	28	39	48	60	52	39	38	42	40	41	43	35	37	36	40	31	26	35	31	25	35	39	44	42	36	30	54	40	32	39	42	32	35	26	34	32	38	34	27	38	34	35	39	31	40	36	29	43	39	36	32	47	32	48	46	37	45	28	21	43	30	28	38	32	32	29	35	32	45	31	28	36	39	32	42	36	34	36	41	31	38	32	32	40	29	23	24	32	34	30	38	32	31	32	34	37	28	25	38	41	35	37	21	24	34	33	29	30	31	34	30	27	32	34	32	31	43	19	30	40	22	29	30	36	25	33	29	38	34	34	25	29	35	31	29	29	31	36	30	30	30	25	27	29	31	35	38	29	35	30	31	28	33	24	36	31	20	32	32	34	41	29	29	29	25	38	25	38	41	33	31	35	40	34	34	28	37	45	30	29	41	18	32	30	26	40	28	26	40	39	28	23	28	31	30	27	39	29	34	29	33	33	24	28	18	34	41	26	27	29	35	44	32	29	31	34	27	46	29	28	29	30	15	20	29	23	31	25	35	38	33	28	28	22	23	23	24	34	23	20	34	29	33	31	29	41	26	36	29	34	30	23	34	40	29	31	30	29	36	28	27	32	36	33	35	33	35	35	26	27	35	34	20	34	30	21	36	25	38	26	27	33	33	25	32	33	26	39	26	31	42	29	30	30	29	26	36	32	22	34	21	28	20	29	30	27	26	29	36	32	26	26	22	29	29	33	39	38	34	42	29	36	25	38	27	33	30	33	38	23	31	24	42	33	26	37	24	33	45	28	36	30	32	37	35	40	22	32	24	33	33	26	25	33	34	30	35	34	25	34	35	31	27	27	29	24	33	42	32	34	33	35	30	28	28	22	28	27	30	29	41	35	32	24	31	37	30	26	39	35	34	26	30	34	28	26	28	28	23	26	32	32	31	36	31	49	36	42	24	35	24	45	35	32	28	39	30	20	23	29	21	38	29	26	26	28	19	25	38	44	29	31	27	30	31	24	18	32	24	31	19	40	40	30	22	32	29	32	36	27	17	26	21	40	26	26	42	29	37	26	33	21	37	30	30	25	28	38	30	28	28	32	24	43	29	46	22	29	24	32	41	26	34	29	33	32	19	38	38	34	24	20	31	22	24	29	33	39	27	37	35	21	39	26	34	23	23	27	29	32	31	35	29	26	34	42	32	37	33	28	34	27	31	37	36	32	23	29	34	33	21	34	32	26	29	32	35	34	19	20	38	23	26	38	39	27	28	29	22	29	28	29	31	36	34	34	29	26	20	34	31	30	39	31	32	43	31	24	45	35	26	27	30	26	32	36	38	41	27	32	27	36	39	30	30	31	35	24	20	25	44	31	30	24	39	26	27	32	29	42	38	28	31	23	32	36	39	22	20	32	29	25	21	31	37	27	27	24	29	23	34	32	35	30	26	26	35	22	41	21	28	38	36	39	31	32	37	32	42	21	33	14	26	37	35	27	33	30	31	32	41	35	38	24	39	41	41	25	20	27	38	38	30	28	26	29	26	25	29	19	26	29	25	28	27	27	25	26	33	23	33	21	24	35	29	16	39	27	27	23	31	24	25	42	34	28	30	36	31	29	34	44	26	43	34	43	25	37	33	27	39	30	32	29	41	34	31	24	27	29	28	21	41	31	30	34	31	33	34	27	43	28	36	21	27	32	19	31	32	20	20	26	43	28	41	41	21	23	26	23	29	41	38	29	23	21	31	31	27	30	30	34	30	21	37	37	34	26	35	41	18	41	27	46	36	24	31	29	36	28	29	28	30	29	23	49	37	24	30	34	24	26	26	23	41	18	32	37	29	30	32	29	29	32	24	35	28	36	29	32	34	19	34	32	26	34	31	35	30	26	36	30	36	25	26	26	21	32	26	42	40	31	26	29	26	29	20	29	26	29	22	27	29	25	38	21	24	34	31	26	32	39	29	28	23	33	29	32	31	24	24	27	38	37	26	29	32	33	20	36	36	36	36	31	27	26	13	36	26	20	38	34	36	29	21	28	31	28	32	30	32	37	37	29	31	34	23	42	30	35	26	17	32	16	26	25	34	26	21	30	27	25	27	43	23	20	21	22	28	27	26	30	30	26	14	30	31	39	33	24	29	27	24	29	23	28	23	32	28	26	23	35	38	30	24	39	25	24	28	20	29	29	29	38	34	29	27	29	20	14	37	30
345	3	3500	128446	358	0	92	348	147	290	279	320	267	231	213	208	188	171	153	145	141	158	150	131	102	92	115	110	101	88	79	87	74	94	86	83	78	66	68	59	56	57	66	56	62	72	62	54	45	50	48	56	42	51	62	50	67	37	56	52	41	39	44	35	54	35	45	42	34	44	39	50	44	34	61	45	38	43	46	36	33	35	43	39	35	38	50	38	35	50	27	37	48	30	37	26	46	29	45	34	34	41	21	37	29	40	35	33	34	36	43	35	30	31	47	35	35	27	49	42	28	35	32	32	31	32	30	54	34	44	35	33	27	31	36	38	33	29	46	36	36	41	31	29	31	37	33	35	41	36	31	28	29	40	26	28	26	46	30	28	32	22	36	38	35	38	36	34	35	29	32	35	48	31	29	32	34	28	44	27	23	36	31	29	40	25	30	36	34	27	37	32	31	29	34	31	33	45	37	28	29	38	41	34	27	27	34	30	28	30	25	27	40	31	30	37	42	27	32	40	35	32	20	31	30	33	33	36	31	31	34	28	30	39	29	30	41	35	33	32	36	32	25	29	34	36	40	33	33	28	35	27	37	32	34	26	35	39	38	28	33	42	31	39	25	37	29	25	22	19	23	32	34	28	31	29	27	38	34	33	31	34	36	36	48	32	33	31	32	41	28	33	32	27	41	39	42	34	31	30	41	40	42	24	35	31	28	30	28	45	24	40	34	32	24	39	31	28	39	30	35	35	31	23	23	37	40	26	34	39	25	31	36	30	21	31	30	33	33	32	28	20	30	25	34	36	28	36	37	39	32	30	27	25	35	35	27	31	35	36	35	32	29	36	31	35	24	31	35	36	32	21	30	35	27	34	33	30	38	26	32	33	34	34	31	31	33	45	34	43	25	30	30	31	32	31	34	38	35	35	31	32	20	25	26	25	38	28	26	34	38	28	21	32	32	31	31	30	30	26	28	37	28	40	26	30	36	39	33	27	32	29	26	23	32	31	23	38	25	27	40	27	31	44	28	25	36	29	30	32	31	36	30	36	30	32	22	33	36	35	36	19	29	39	34	31	36	39	33	30	28	43	29	30	32	36	38	30	33	29	36	35	27	25	35	28	31	32	30	30	36	32	30	34	35	35	34	35	27	25	27	32	28	35	38	35	27	27	23	34	37	24	36	34	29	30	18	29	35	29	36	33	25	28	30	24	22	31	30	25	32	30	25	34	27	23	25	34	42	22	36	35	33	36	36	29	33	23	33	44	24	32	37	41	41	28	30	27	23	36	31	23	30	38	17	31	32	21	32	20	37	38	36	28	28	26	41	27	26	31	31	27	38	36	35	31	31	30	28	35	24	22	30	29	33	29	26	43	26	33	42	34	31	35	28	14	23	42	34	29	28	22	30	34	35	31	33	36	32	27	28	17	43	26	36	30	29	32	25	34	32	34	35	31	33	28	25	28	21	45	27	27	21	29	24	35	34	30	23	26	24	30	27	34	36	26	34	18	27	38	29	28	34	32	31	33	31	36	35	22	36	38	25	38	30	29	31	35	29	27	29	23	33	15	31	28	23	25	26	32	32	33	18	28	39	34	33	32	27	38	38	34	33	30	32	42	33	33	27	28	35	30	38	36	38	30	34	36	41	29	40	32	27	25	28	28	30	25	38	31	29	31	37	24	28	36	32	35	28	42	28	49	24	34	35	31	29	30	34	30	39	35	27	38	25	21	38	27	28	32	30	33	36	35	25	31	23	31	25	26	32	19	31	30	20	23	23	42	38	33	42	27	34	26	36	35	31	40	27	18	30	25	19	30	34	22	21	31	31	34	30	33	35	37	25	37	33	29	31	30	29	33	34	25	32	31	38	25	33	31	25	29	25	33	24	28	34	24	23	32	33	31	36	31	32	36	32	42	19	28	32	42	24	31	26	31	28	32	19	33	29	38	30	29	30	28	22	34	41	35	39	33	30	24	25	32	27	32	31	22	30	30	39	29	38	42	22	29	29	51	23	26	24	28	30	25	29	34	29	36	25	26	38	26	38	35	25	32	25	27	26	33	38	25	21	34	30	29	24	28	33	34	23	34	30	34	22	26	31	33	23	20	33	29	34	27	28	35	43	29	26	33	36	33	20	25	31	29	31	29	21	28	37	31	30	33	21	35	25	24	38	26	23	33	24	33	32	35	31	37	23	24	40	39	16	29	30	24	23	39	27	30	46	35	37	42	31	23	32	22	30	37	35	33	22	40	33	28	31	48	38	32	35	19	34	33	33	38	31	37	20	26	30	38	31	28	32	34	28	33	29	31	31	34	28	37	30	34	35	41	26	23	41	30	30	35	22	27
345	0	2700	128570	350	0	76	322	202	323	346	360	339	321	297	276	227	250	223	226	202	180	191	174	134	156	152	146	146	109	136	135	107	118	105	133	122	97	99	102	92	88	107	95	89	84	93	85	80	86	68	76	83	77	87	61	90	63	74	70	52	73	58	71	68	76	66	65	58	76	53	56	57	62	50	71	50	68	68	61	62	48	54	64	46	57	59	54	59	62	55	48	70	63	59	57	52	58	47	71	58	50	52	52	62	43	66	54	54	68	59	69	48	56	45	58	56	71	44	53	60	63	52	44	53	60	53	41	62	62	58	55	61	57	52	64	55	56	48	46	62	42	44	49	66	44	46	53	46	61	51	51	49	50	51	63	55	62	63	64	45	46	56	45	57	64	55	57	45	53	49	49	48	58	45	57	51	43	50	60	53	47	51	51	49	57	47	64	44	39	39	45	56	44	41	58	52	47	59	51	48	36	48	58	47	39	51	47	31	58	44	40	59	47	46	59	49	51	40	41	57	44	44	48	60	52	50	57	38	45	44	46	47	48	48	51	45	49	48	54	46	54	44	58	54	58	56	43	49	44	38	56	61	47	51	51	50	39	36	42	49	47	47	47	39	47	73	50	43	44	49	47	42	48	39	52	59	40	46	39	54	61	51	56	58	53	39	46	51	46	39	41	52	43	44	46	50	43	49	70	54	42	47	51	52	60	45	47	37	56	47	37	45	39	50	56	47	43	64	57	45	56	48	57	52	56	39	36	42	41	46	43	44	59	51	42	44	47	49	34	38	41	53	49	46	45	49	45	55	46	50	51	54	54	41	78	52	40	51	45	58	44	61	37	42	55	51	42	40	35	44	50	50	53	52	49	52	43	50	49	61	44	52	53	47	52	47	37	44	42	50	48	43	33	54	54	50	44	48	49	46	50	51	43	51	42	45	44	46	38	46	58	46	41	49	53	61	56	42	58	40	43	46	51	41	61	55	44	36	58	39	47	52	52	38	56	52	52	51	59	46	49	46	49	47	33	39	40	52	45	56	38	51	44	51	49	46	46	54	40	52	39	61	46	40	49	46	51	46	51	50	50	49	60	43	51	58	62	44	47	41	45	32	47	58	47	39	53	34	49	50	41	33	37	46	37	54	40	54	41	42	61	37	32	41	55	41	39	46	44	52	53	60	42	50	38	45	37	52	51	63	37	38	46	57	41	44	55	45	42	47	45	38	40	39	56	53	40	46	51	44	56	43	58	50	33	43	53	50	47	40	53	33	42	59	52	50	41	62	54	64	57	36	40	37	45	43	56	53	52	40	37	51	60	43	44	42	32	50	49	53	40	48	40	50	62	35	49	46	40	48	38	57	37	56	60	57	53	38	39	41	48	30	35	44	41	47	49	48	45	38	48	42	43	37	44	59	41	58	54	54	46	50	48	44	57	47	51	53	50	49	61	55	48	34	54	51	50	38	37	56	39	45	39	52	59	57	44	49	45	41	47	38	35	48	46	40	45	50	40	36	46	38	50	57	50	50	64	48	36	46	60	41	42	41	49	60	49	37	38	40	49	39	55	37	50	43	46	60	44	51	39	46	51	48	45	37	47	46	42	55	43	39	51	50	52	56	54	47	60	60	45	43	48	48	42	33	46	51	50	63	50	46	40	51	48	47	51	49	46	38	60	52	46	50	39	42	51	50	49	48	47	57	46	56	45	48	57	53	53	44	45	50	60	49	54	42	59	46	49	50	36	48	64	49	50	52	46	35	45	57	60	48	53	54	38	44	54	46	58	47	47	41	48	61	49	46	55	51	48	39	54	42	40	39	39	60	37	51	58	53	48	37	47	35	46	44	54	55	42	35	52	41	40	60	42	54	42	51	48	58	56	56	44	47	45	42	46	44	50	41	50	50	53	50	53	45	53	39	48	44	58	45	44	45	50	49	43	37	50	57	43	43	57	47	54	30	55	43	43	52	39	49	46	48	45	49	42	43	44	40	44	49	41	56	36	55	58	39	42	53	47	47	43	47	45	49	44	46	36	46	53	40	39	38	49	56	52	40	43	48	56	47	42	43	49	58	56	40	45	47	51	61	53	28	46	61	55	45	43	56	41	29	55	45	46	49	38	47	49	35	40	57	47	43	51	34	38	47	47	50	52	45	48	34	45	50	35	50	54	37	43	54	33	42	53	42	43	46	39	36	58	44	50	47	48	40	45	48	44	52	45	58	40	40	41	43	53	50	35	49	53	49	38	52	40	46	40	47	41	39	37	50	47	41	43	45	56	50	44	44	61	51	45	39	43	51	56	41	43	47	60	48	60	54	50	50	51	45	59	49	44	56	39	53	42	46	52
345	1	1900	128693	362	0	106	260	113	273	226	263	207	212	203	163	146	159	119	141	109	100	93	91	89	88	73	94	75	68	72	72	54	66	62	61	59	50	59	59	51	42	49	51	47	34	34	40	38	42	45	47	38	42	33	50	44	52	25	46	32	21	29	41	32	35	42	40	26	33	26	42	27	32	28	40	32	33	33	24	30	40	31	36	32	26	31	36	36	30	27	29	25	43	27	23	26	35	27	41	25	29	32	22	23	27	27	31	32	37	35	32	35	31	27	23	30	36	24	25	29	28	26	30	34	29	21	32	36	23	20	29	24	35	30	33	26	17	33	31	27	33	31	27	35	22	31	25	34	35	22	33	35	24	17	31	24	28	22	27	29	25	35	20	29	22	27	27	15	22	25	17	28	20	24	28	21	35	22	26	31	23	28	24	38	25	29	25	20	19	27	30	28	35	22	26	30	33	24	36	19	20	29	31	11	25	26	26	35	22	21	30	28	34	34	28	27	22	34	29	24	25	34	29	35	24	28	17	16	34	28	33	21	29	34	21	31	32	24	31	32	23	31	30	19	25	28	23	21	24	20	22	33	34	26	26	28	20	14	26	23	28	26	24	23	15	25	27	38	27	21	20	21	29	18	26	34	28	30	30	31	27	27	26	19	34	22	28	29	17	20	15	27	17	25	17	33	23	27	20	24	23	26	31	21	26	14	27	26	26	27	31	28	23	24	23	40	15	26	12	27	27	28	27	18	18	26	25	27	17	22	28	18	21	30	27	23	20	22	25	25	22	30	28	26	30	28	27	25	30	30	23	27	26	24	31	25	22	29	18	17	23	29	28	26	32	27	22	25	31	25	29	22	28	23	18	32	17	30	27	34	21	30	22	30	25	21	25	14	27	22	19	32	22	27	26	13	24	32	35	32	28	34	28	21	20	19	34	19	20	30	29	30	28	23	25	20	20	31	28	31	24	20	31	24	20	27	23	24	34	13	28	32	35	16	26	28	24	27	23	24	23	20	19	29	24	26	19	23	35	20	20	12	29	29	22	18	23	33	20	22	31	26	33	28	29	28	24	24	28	20	30	29	26	22	30	26	27	15	22	25	15	30	17	23	34	24	22	23	20	27	31	27	26	32	20	32	22	23	27	28	22	17	22	24	20	29	21	27	28	24	27	31	26	26	26	20	16	21	30	29	19	25	27	24	28	19	29	17	27	23	31	27	30	26	28	26	32	25	28	26	20	29	26	20	37	24	26	28	15	20	22	30	35	24	17	23	24	31	25	20	30	30	30	27	32	29	21	22	33	14	19	27	26	21	25	34	18	20	18	31	26	32	23	22	26	26	17	29	27	29	21	35	37	24	23	36	32	24	30	25	30	21	25	28	18	25	10	31	19	31	16	30	24	26	23	16	22	25	27	26	18	19	20	33	40	23	23	21	20	22	20	33	18	22	19	22	24	26	27	22	25	23	28	34	28	32	23	21	25	22	33	28	22	34	31	32	17	29	19	24	24	22	21	29	29	27	32	29	25	16	33	26	24	26	18	39	21	24	26	22	18	30	23	24	16	29	33	19	24	26	25	17	21	32	32	39	17	31	16	21	11	19	25	26	23	26	21	18	22	25	23	35	15	27	24	18	19	24	32	30	41	25	26	21	29	26	23	22	24	16	21	25	32	26	21	21	22	28	20	25	31	16	21	33	16	28	29	25	22	29	27	22	19	20	23	29	26	24	22	27	26	26	22	12	20	17	19	21	25	21	31	32	23	21	19	32	30	26	19	32	19	23	28	26	28	25	30	25	26	21	22	25	26	26	31	35	24	18	23	26	27	21	30	15	30	24	25	19	26	18	25	24	23	26	32	24	24	20	23	27	22	20	40	25	40	33	22	26	27	22	36	26	20	31	26	23	26	33	18	24	24	32	22	20	16	21	26	28	34	18	16	30	23	19	23	31	30	25	19	27	32	28	28	18	19	28	20	22	20	20	12	27	20	21	34	24	32	24	26	25	35	30	33	19	15	21	28	27	32	19	29	23	31	25	32	23	27	29	23	24	34	27	26	36	21	31	25	11	28	19	23	15	22	19	24	22	29	20	19	22	21	26	20	19	27	31	31	23	22	27	21	28	23	21	19	22	22	24	24	22	21	23	28	20	27	20	26	21	17	33	29	22	21	26	27	25	29	26	15	30	20	26	22	27	29	21	32	30	29	29	31	27	25	26	23	21	24	18	16	26	25	37	26	16	35	24	30	32	23	28	40	26	22	26	22	26	22	17	25	27	26	26	17	26	29	27	24	31	23	29	27	24	25	21	25	16	35	25	30	28	30	35	26	32	25	13	24
345	2	2100	128816	358	0	145	500	272	256	279	319	268	248	219	219	174	173	151	171	142	142	133	123	114	103	98	104	107	93	81	84	79	55	78	89	79	67	84	73	75	68	75	66	62	59	70	54	49	62	50	53	47	61	43	55	47	46	49	43	42	54	48	60	49	48	38	45	42	50	40	39	44	39	62	43	50	54	34	39	52	43	36	58	36	43	44	37	55	38	39	45	41	49	33	31	32	33	58	32	47	41	38	38	39	32	46	40	43	43	37	37	28	36	46	41	47	34	45	39	38	25	47	42	38	37	50	33	52	34	41	41	40	32	38	43	38	38	40	48	40	35	32	33	38	45	43	27	47	26	40	42	43	42	31	43	30	42	34	36	39	40	29	29	39	28	33	35	43	30	35	29	34	46	34	40	41	42	43	35	41	31	28	36	28	35	36	32	34	26	39	40	44	36	37	42	30	23	46	33	23	27	43	33	38	30	36	29	33	33	38	38	41	31	35	31	31	30	35	27	39	31	31	34	32	44	47	38	33	26	25	29	37	30	34	40	31	25	32	39	21	41	32	30	32	48	33	40	52	26	30	32	35	35	32	46	34	32	35	38	31	28	35	25	34	46	42	32	37	44	38	28	38	34	42	23	19	30	37	31	31	29	32	36	35	33	37	35	38	24	41	42	33	42	38	31	25	33	33	33	44	33	30	32	38	32	36	28	37	33	33	53	32	34	31	28	36	44	33	28	39	38	40	33	35	36	33	32	29	56	26	43	28	26	33	26	30	34	24	38	37	35	25	26	37	30	35	30	31	36	33	25	39	30	31	37	36	49	37	32	27	33	33	47	35	26	40	38	35	23	43	29	31	42	41	27	20	33	37	25	34	29	40	30	38	30	20	31	28	33	34	38	28	30	33	26	34	29	40	32	31	25	30	34	27	35	37	34	32	35	42	26	30	29	36	29	35	21	33	34	40	35	37	31	40	34	33	30	32	26	29	42	35	30	20	29	41	27	32	31	29	27	29	27	42	40	27	43	31	32	34	34	37	40	24	22	33	36	31	29	32	25	34	35	38	23	42	33	38	34	36	37	30	25	25	29	43	30	35	33	28	36	32	24	39	31	29	22	38	30	37	28	33	31	33	29	35	43	28	30	33	35	51	40	37	35	42	34	48	37	32	38	37	35	32	24	35	21	38	32	37	27	39	40	26	35	31	45	37	29	32	26	26	32	32	48	35	23	38	41	34	30	38	32	39	24	23	36	22	43	33	40	34	31	30	34	31	32	35	36	34	30	37	39	29	34	43	29	36	34	30	30	26	36	32	30	35	36	31	40	21	34	35	26	30	41	34	27	36	38	37	40	32	30	42	40	29	33	22	35	33	43	27	32	38	33	45	26	22	26	43	38	39	35	39	46	34	30	31	28	28	44	31	35	31	37	39	34	38	37	30	37	34	22	36	26	38	33	43	45	37	38	32	37	27	30	32	41	40	26	29	36	24	40	31	33	30	31	40	32	31	27	40	44	24	40	29	43	32	38	40	39	32	30	28	29	28	39	38	39	28	31	29	30	46	48	28	25	29	31	34	37	27	36	33	31	32	35	38	47	32	29	34	40	34	40	32	28	34	36	22	26	26	25	26	48	38	36	35	43	28	43	40	40	34	39	34	38	45	31	31	33	33	34	36	31	25	31	39	39	32	44	26	29	39	29	44	39	50	24	35	33	29	35	23	36	47	35	39	25	46	35	36	32	33	33	48	26	37	43	43	35	32	32	43	23	32	39	30	36	34	40	33	39	45	28	31	36	38	31	29	25	27	28	13	31	32	26	30	28	36	34	40	29	30	27	35	29	29	30	36	38	44	22	38	25	36	43	34	32	38	35	35	31	27	30	32	35	35	33	31	28	32	28	27	31	40	36	38	41	35	35	42	42	32	31	42	41	38	32	30	25	35	33	33	30	37	42	24	33	28	26	44	35	32	29	39	37	31	39	39	28	27	30	24	25	30	27	31	43	32	24	37	39	26	39	25	36	52	36	34	33	43	34	36	20	34	28	36	38	34	32	34	34	25	29	38	34	32	29	31	40	25	30	29	34	36	27	38	39	32	19	41	26	33	27	28	38	42	35	31	29	32	34	45	34	34	42	18	36	31	34	26	33	31	31	36	23	30	32	32	33	35	45	34	39	30	34	24	29	33	27	30	22	46	29	41	36	30	29	35	37	33	38	31	36	29	33	32	42	32	37	30	46	35	35	33	29	33	35	40	37	36	31	24	34	37	29	48	38	30	25	35	30	28	30	31	37	23	39	35	26	21	33	32	32	26	35	38	40	29	23	30	18	28	36	27	29
345	3	3500	128939	365	0	184	599	445	273	275	341	288	268	227	214	208	175	173	178	129	130	139	134	124	114	118	103	99	91	108	109	82	94	78	82	80	78	76	78	52	85	64	55	47	70	71	57	63	65	62	67	58	50	62	64	56	56	48	59	50	56	61	53	48	47	55	42	48	51	46	47	39	44	51	38	49	41	40	40	40	49	42	44	36	48	38	50	36	39	42	39	31	46	50	30	42	49	44	44	28	25	29	41	37	40	39	51	39	36	34	43	45	57	50	48	37	40	40	26	49	38	35	39	37	46	43	36	38	35	42	40	43	31	44	42	33	40	47	44	37	34	36	44	44	43	37	41	38	33	34	51	24	30	38	46	33	57	36	38	37	39	37	29	34	44	40	37	44	37	28	41	35	30	31	37	32	34	31	52	37	38	32	41	44	40	33	32	34	44	43	33	25	32	34	33	33	47	43	43	48	38	44	27	46	44	45	30	38	36	35	46	30	23	37	52	34	30	41	36	42	27	41	27	34	39	39	33	31	36	29	36	39	42	37	34	30	33	39	46	42	32	36	38	31	32	38	30	34	36	29	29	28	31	37	37	40	35	34	30	38	33	41	41	42	31	18	41	30	33	28	32	36	38	20	40	37	28	28	26	35	38	38	37	30	38	28	35	43	37	52	31	35	47	47	41	48	26	47	44	36	40	29	42	40	21	34	27	42	45	27	40	39	40	41	27	39	39	36	32	38	30	44	34	36	58	28	28	31	35	40	44	42	30	40	34	35	34	31	36	38	43	42	39	51	29	41	36	33	31	35	27	30	33	28	32	42	37	27	38	33	30	31	43	30	42	29	49	42	38	43	35	34	32	38	27	32	24	34	26	31	28	50	28	39	43	34	29	39	40	34	37	24	42	42	30	38	33	37	39	35	37	48	29	36	33	38	44	39	53	43	34	42	21	30	32	25	40	44	32	31	31	38	25	23	37	46	33	32	23	37	37	27	35	34	21	40	32	38	25	30	30	36	31	31	26	30	40	42	32	34	40	39	33	37	38	31	38	37	29	37	35	35	39	34	29	42	38	34	44	34	56	37	44	40	42	34	45	45	30	31	36	38	43	44	40	35	46	34	37	41	33	34	26	32	32	35	40	27	28	33	38	29	36	28	36	39	42	29	35	48	34	33	38	26	33	39	34	24	36	43	38	38	33	37	32	41	31	33	31	44	33	47	42	30	34	35	31	25	31	28	33	27	52	30	37	26	31	39	31	57	41	35	36	29	38	37	28	34	21	37	39	27	27	35	34	40	40	31	41	39	34	40	37	32	38	37	38	33	37	40	27	45	35	40	39	39	40	27	43	35	20	48	35	36	40	32	36	39	28	35	30	31	31	37	34	38	33	44	37	29	35	30	39	41	34	41	42	29	45	37	34	39	39	31	34	31	29	30	39	40	41	38	35	30	38	42	33	34	30	43	45	34	31	27	34	36	33	33	36	51	41	33	33	24	30	46	35	17	32	34	36	28	36	27	40	41	45	32	36	30	42	42	31	30	36	31	37	31	38	43	41	31	39	36	23	32	28	46	32	35	29	31	44	34	39	31	32	47	34	33	35	34	22	32	30	25	38	27	36	35	48	37	35	25	37	49	39	41	22	36	42	33	25	30	48	29	49	45	33	33	48	24	33	32	40	49	33	35	33	38	43	31	39	32	36	41	36	38	25	34	31	50	30	27	39	34	26	39	42	30	31	28	42	30	38	38	35	34	30	37	25	37	41	26	38	27	37	31	33	53	26	31	39	37	43	48	42	32	34	41	31	38	48	33	44	40	41	40	43	44	38	28	29	31	34	31	44	25	42	44	38	28	27	31	36	31	30	31	35	31	37	26	42	39	39	24	37	37	22	31	30	25	31	39	28	35	32	35	42	35	36	48	35	38	32	27	45	47	32	40	34	41	28	43	37	36	43	24	32	41	31	50	34	41	35	39	33	32	37	41	34	34	43	29	42	45	37	34	20	34	26	32	29	21	30	33	31	34	33	41	37	33	23	43	39	44	48	27	26	37	26	34	33	38	45	37	42	23	33	34	34	32	36	28	36	29	30	42	35	24	27	36	31	29	38	25	39	33	40	40	31	34	52	45	31	38	27	43	30	37	30	42	44	42	45	33	30	29	24	28	27	35	32	43	43	38	24	34	34	42	27	42	33	31	32	36	31	33	42	46	38	33	33	32	41	19	32	42	45	33	24	34	34	33	33	40	36	37	33	30	46	26	26	29	27	34	31	36	34	41	30	29	34	41	38	42	33	37	29	43	32	40	39	32	27	32	26	37	37	40	41	39	24	34	28	37	31
