345	0	2700	130542	363	0	71	291	230	299	330	386	359	324	297	281	253	211	224	213	196	215	202	175	165	142	150	153	148	130	144	125	149	148	119	81	112	111	94	98	101	104	108	96	106	98	87	102	81	87	85	90	71	80	70	96	82	85	74	83	76	57	83	79	71	62	74	73	68	72	62	66	69	58	59	65	63	59	66	71	50	59	57	53	64	55	61	58	46	69	58	50	57	63	58	63	71	60	59	59	64	70	57	50	63	57	58	47	70	50	55	63	63	59	60	51	42	50	59	69	51	39	59	59	39	57	72	62	57	65	66	53	55	53	40	63	57	52	57	64	51	61	50	68	58	60	56	43	39	58	55	40	48	49	55	79	59	51	55	62	54	37	53	64	55	56	57	51	51	58	47	55	45	57	52	55	35	45	52	67	57	57	66	57	63	52	42	56	58	54	64	43	44	52	51	59	56	66	59	52	57	52	49	56	58	48	47	55	59	55	46	57	44	53	43	62	52	66	51	48	42	48	45	56	52	44	50	52	62	64	47	46	57	59	43	49	50	61	57	51	52	61	53	57	67	52	52	46	58	44	35	51	57	48	46	54	36	60	45	69	71	49	53	51	59	64	51	54	46	66	53	52	66	54	47	52	55	49	52	57	74	56	56	62	50	45	50	64	43	52	62	43	41	56	54	58	57	69	68	50	51	55	47	50	53	51	45	40	60	32	52	65	50	55	58	52	62	53	54	56	52	55	60	46	54	57	45	51	51	48	49	47	53	50	64	57	56	45	51	47	46	54	50	67	45	50	38	49	56	33	51	46	43	41	47	62	62	36	61	45	41	45	62	50	57	42	40	60	55	51	50	42	49	52	52	61	41	48	55	61	49	37	47	41	46	52	49	49	45	37	51	46	58	47	48	55	59	51	50	53	59	54	54	44	54	45	49	44	51	55	58	43	55	55	47	51	49	50	50	42	55	54	43	57	66	55	41	41	50	59	39	45	58	49	37	53	49	56	45	58	54	40	51	50	74	49	50	47	42	54	49	44	46	56	57	52	43	52	44	41	49	55	51	43	56	49	59	54	51	56	49	47	66	64	39	41	62	46	58	48	42	43	44	47	66	47	54	48	44	62	44	51	58	58	51	52	51	52	53	46	53	52	45	43	44	64	33	49	60	52	34	44	61	61	37	55	40	59	53	54	52	42	52	48	52	48	51	62	49	59	46	63	55	48	57	60	42	43	63	36	48	61	52	56	49	52	60	45	46	53	55	62	49	51	54	48	52	54	54	47	55	62	68	52	59	58	62	53	37	54	43	53	43	51	47	73	46	59	39	62	43	52	58	52	59	45	42	61	55	50	50	59	45	56	44	49	60	55	48	44	48	39	53	58	48	45	44	52	35	47	53	52	47	65	55	57	50	48	54	64	38	60	49	45	52	50	57	48	43	58	46	52	58	42	43	59	57	67	59	40	54	53	63	60	46	36	35	62	47	50	56	53	38	46	59	51	52	59	42	62	52	61	42	44	44	42	55	53	43	43	48	61	52	45	58	63	48	46	61	69	37	42	56	43	52	51	42	52	54	42	44	62	54	58	49	55	61	55	45	39	71	50	38	42	55	36	47	63	48	69	45	56	60	60	43	32	39	47	35	65	51	50	48	53	50	52	46	45	52	52	59	44	54	50	52	54	53	54	61	58	58	45	47	53	48	44	56	57	48	56	49	51	50	48	41	63	53	49	46	49	56	59	60	51	52	61	51	53	44	48	53	69	45	57	53	44	41	46	51	49	42	43	59	55	54	53	45	51	52	57	58	52	43	48	58	64	50	60	43	49	52	58	50	43	55	48	55	43	52	54	56	50	47	55	51	40	39	47	58	50	35	44	49	55	52	50	42	49	47	41	35	57	48	51	57	46	52	65	60	53	41	49	52	49	53	52	45	52	48	43	51	52	42	47	53	46	57	53	51	46	47	50	45	51	44	50	59	54	45	66	46	50	69	52	57	50	45	50	50	59	59	52	50	46	43	48	49	56	29	56	47	51	46	53	49	62	66	40	45	53	52	45	62	41	54	44	55	39	29	60	65	34	56	41	50	46	48	50	46	53	54	45	50	43	48	60	64	54	62	33	58	52	54	60	46	49	53	43	49	46	45	49	48	41	68	59	54	39	56	49	40	53	48	56	42	70	56	48	46	44	47	46	48	53	43	52	52	38	59	38	62	59	40	56	43	41	57	55	54	57	50	52	48	51	50	59	56	40	45	46	58	57	56	44	47	50	50	49	49	47	46	47	56	49	39	43	54	55	61	51	58	56	54	60	45	45	56	73	48	53	52	49	63	55	54	48	46	56
345	1	1900	130665	366	1	64	90	113	258	238	248	236	225	187	177	143	141	141	129	128	104	118	111	99	82	82	87	75	79	54	64	57	63	63	43	69	54	52	47	55	51	48	47	59	48	36	57	50	39	35	51	37	42	42	38	41	36	39	34	36	27	37	28	37	40	30	30	24	21	46	34	26	20	40	37	24	29	32	42	34	21	29	28	26	21	34	16	29	37	25	31	28	33	29	33	27	22	31	22	23	17	39	17	24	23	25	24	33	23	32	32	35	19	23	22	20	32	19	26	27	32	26	37	24	20	31	32	22	18	26	33	32	22	27	24	23	25	17	20	22	27	24	25	27	31	31	22	25	23	21	28	33	31	20	18	24	30	29	30	28	31	24	27	29	25	28	28	20	28	24	14	28	24	30	19	25	20	28	18	29	22	24	25	30	27	29	23	26	11	22	15	20	19	24	24	28	20	19	23	19	23	27	26	29	18	21	37	19	20	17	28	25	20	20	17	19	33	25	27	21	31	23	26	29	21	24	19	25	26	13	34	20	29	21	21	24	27	24	29	27	30	25	32	31	31	27	21	27	27	27	26	29	35	27	25	20	19	20	30	13	30	19	25	21	26	19	19	20	19	33	26	19	30	25	23	16	27	27	27	16	16	27	15	22	21	31	21	26	25	19	20	18	20	27	21	24	27	25	24	23	24	22	23	22	22	25	20	36	21	24	29	31	21	21	21	18	18	24	29	27	18	20	17	20	26	26	21	16	22	25	23	25	22	21	28	15	23	29	34	22	18	22	21	21	25	29	24	23	18	14	14	22	24	22	23	25	22	20	25	28	24	22	26	20	24	16	18	22	23	25	22	28	20	23	29	26	27	17	25	20	18	26	22	20	23	19	20	22	29	25	20	17	23	21	22	18	27	29	26	25	18	25	14	19	21	20	15	32	15	16	14	24	27	32	23	29	23	25	28	20	25	20	21	22	24	25	21	22	17	18	22	17	21	18	19	12	18	33	26	27	30	25	24	16	27	17	23	21	20	25	31	25	25	27	25	19	22	30	31	20	15	29	24	30	22	16	22	17	21	28	18	21	26	18	23	26	19	23	20	28	28	23	23	22	18	22	25	19	23	31	19	12	19	26	16	24	22	20	28	22	24	23	21	19	25	27	23	21	19	23	19	20	24	23	27	17	39	21	29	17	24	18	26	31	13	21	19	19	30	22	20	22	16	32	35	27	28	18	29	18	20	25	21	28	30	28	23	26	26	24	19	18	20	25	24	30	21	25	22	24	28	18	23	22	25	22	20	24	25	22	43	19	37	26	24	21	20	24	24	18	24	23	31	24	31	26	17	29	21	21	23	27	23	35	24	27	30	24	18	19	27	24	26	26	27	21	32	25	23	16	19	27	31	22	25	16	15	21	19	23	27	15	24	17	24	25	18	23	27	22	17	22	25	20	23	23	26	27	25	17	13	31	26	18	22	21	31	19	23	17	29	27	24	26	22	21	26	27	22	16	22	18	28	22	28	22	26	35	24	41	24	22	16	21	18	25	23	23	14	23	22	15	23	25	17	23	23	33	36	25	24	25	19	36	22	25	28	27	24	21	22	20	16	29	23	25	31	16	21	31	16	21	16	21	26	20	23	23	15	16	21	19	28	25	24	22	21	24	23	23	30	25	19	25	26	19	15	23	29	26	11	24	19	18	21	20	33	24	20	30	26	27	20	21	25	25	26	18	25	16	21	18	17	30	13	32	31	19	24	21	25	29	20	30	29	25	24	25	26	17	25	22	28	24	21	21	26	29	19	27	18	22	21	22	25	22	21	21	20	16	23	20	17	29	17	27	13	25	20	21	25	29	31	21	35	22	30	21	23	24	17	28	24	26	19	21	29	24	29	28	21	17	19	21	18	26	25	16	15	21	21	22	19	24	21	25	24	18	19	14	26	24	24	20	23	18	21	34	28	24	27	29	27	17	22	24	29	23	33	18	24	24	19	22	18	24	21	25	26	27	26	28	17	18	30	32	25	16	26	20	21	21	33	32	26	22	17	22	19	27	29	30	23	14	23	23	24	25	25	25	28	20	22	22	17	34	26	34	28	30	9	35	17	30	33	24	25	31	26	25	19	21	21	18	19	29	26	23	37	24	18	22	22	29	17	25	21	25	19	18	25	27	17	25	30	31	18	25	25	22	20	27	25	19	30	28	23	29	18	27	23	25	25	19	28	17	27	20	18	23	17	32	19	20	16	22	27	11	18	20	24	33	28	23	25	25	11	18	27	25	19	18	21	20	31	26	29	14	28	31	21	28	17	20	18	14	19	17	23	16	23	23	32	26	29	24	28
345	2	2100	130788	361	0	27	114	142	257	256	326	269	250	234	202	169	182	178	173	144	122	123	130	108	103	116	111	94	104	85	99	74	60	69	73	65	85	73	75	71	59	65	67	65	54	51	48	70	44	51	62	57	55	47	60	50	51	37	39	43	48	41	58	51	45	47	41	23	46	39	45	44	40	37	35	39	39	36	46	31	40	39	44	38	41	37	33	43	55	36	30	28	24	44	32	38	32	47	42	45	29	32	31	32	45	47	39	40	31	35	32	40	37	31	38	40	42	51	31	30	40	41	31	56	32	29	37	31	29	28	40	31	35	28	37	31	34	31	39	32	41	34	31	30	42	25	31	37	35	33	36	35	24	37	29	28	27	42	37	30	39	40	27	32	35	32	22	32	30	43	38	29	31	33	25	37	28	33	34	44	31	32	20	40	38	26	37	38	37	34	26	25	35	28	39	40	25	31	26	26	30	29	26	30	25	23	34	36	29	31	21	22	28	38	23	40	35	26	30	31	35	18	32	22	26	33	28	26	35	30	30	33	22	32	32	38	27	29	32	43	30	41	19	25	25	35	32	33	23	29	40	25	35	26	42	20	32	34	33	37	33	43	28	19	40	24	19	37	34	24	34	25	31	30	28	42	32	22	20	33	31	32	23	38	28	33	36	20	31	24	41	31	32	41	32	26	33	30	32	45	35	39	31	30	34	33	36	25	27	29	34	37	22	30	34	29	34	28	20	26	29	32	20	27	35	35	38	27	27	45	26	43	21	27	31	29	34	45	29	33	35	30	29	24	42	30	42	37	34	30	34	31	23	38	22	31	21	30	34	24	28	25	33	28	34	36	28	27	26	31	27	24	40	34	28	32	24	32	32	31	35	31	18	40	34	28	28	28	33	31	28	31	24	29	29	34	39	32	36	37	17	31	27	26	19	29	25	32	38	28	29	32	23	25	29	20	32	31	33	31	30	28	33	24	33	30	30	33	28	30	32	40	37	29	38	29	35	30	40	34	35	38	35	27	29	23	35	35	29	34	35	23	41	19	32	33	31	33	31	29	28	34	21	30	31	29	23	27	28	34	36	36	33	35	25	37	26	25	42	28	26	38	41	28	32	31	26	27	33	26	29	25	25	21	21	33	31	24	34	30	36	28	45	43	28	32	30	31	33	27	37	24	19	34	26	21	36	28	21	35	23	36	23	27	34	32	22	27	37	33	27	22	41	27	29	37	21	33	46	35	19	26	21	47	28	30	41	28	36	33	37	25	27	37	22	29	35	23	26	36	33	38	28	29	33	29	32	32	27	30	38	34	30	42	31	33	34	15	34	27	28	21	38	32	28	22	23	33	25	30	38	31	24	23	29	34	30	23	34	20	27	38	30	32	32	41	35	26	37	28	26	32	37	31	33	28	32	32	33	28	41	27	27	32	22	33	32	32	33	27	25	33	24	28	27	24	37	26	33	34	25	32	34	24	30	20	29	26	30	31	28	19	44	27	41	29	27	27	35	28	28	30	27	27	30	29	31	31	38	33	33	24	27	29	30	31	30	28	20	31	26	32	29	30	32	32	33	27	25	29	30	31	30	35	21	34	29	39	37	31	38	36	35	30	31	37	32	38	21	39	22	30	26	31	30	41	33	22	35	35	27	28	31	28	36	24	24	29	27	29	28	22	33	34	30	22	32	26	22	25	27	36	31	29	28	26	30	23	36	34	23	27	21	35	33	28	30	31	37	35	29	37	31	25	20	22	32	14	35	25	36	29	37	32	33	37	30	32	26	33	30	22	36	28	31	30	25	23	22	22	37	26	32	26	26	32	38	31	25	20	36	19	40	30	35	36	23	34	33	33	30	38	30	33	33	25	24	28	27	37	28	30	33	35	32	22	31	33	28	26	32	28	30	27	31	29	28	23	31	41	25	27	23	21	28	38	33	34	31	34	32	25	24	21	31	41	34	31	30	27	36	31	31	25	31	25	34	39	25	19	42	25	27	26	32	22	19	27	29	30	28	31	19	33	32	27	32	25	36	27	38	32	25	32	21	28	39	37	30	38	26	19	20	29	36	20	26	29	35	32	29	24	39	26	31	28	28	22	26	21	27	27	32	33	30	40	21	33	29	29	28	30	28	39	28	38	28	28	30	32	33	31	34	26	29	33	28	24	19	29	47	44	25	30	32	32	36	31	29	30	29	23	43	25	25	18	31	21	35	31	27	36	39	33	27	34	30	30	35	34	32	37	23	25	34	28	28	21	35	28	38	31	32	20	22	21	28	36	29	25	18	34	24	33	37	28	26	29	38	24	30	35	20	27	35	31	23	26	28	42	37	32	25	21	27	28	27
345	3	3500	130911	360	0	37	276	233	309	303	314	270	252	236	215	228	198	176	149	150	150	137	141	115	127	94	96	104	100	109	96	129	91	92	89	93	93	79	69	56	74	64	55	64	75	72	58	52	67	49	49	53	49	53	57	37	39	40	42	49	45	43	39	48	46	40	55	52	53	39	51	54	44	43	52	40	32	46	47	40	36	31	34	40	29	56	40	42	37	36	43	43	45	29	50	44	46	44	41	35	38	36	32	32	32	38	46	34	33	34	47	53	31	33	45	46	25	34	32	41	31	39	43	38	38	34	37	35	49	24	32	46	38	36	43	40	45	38	39	42	29	43	32	41	32	38	41	22	38	38	37	41	50	32	39	38	40	37	40	42	53	47	39	32	43	41	35	48	43	32	35	38	28	30	37	31	37	29	34	36	43	33	27	37	30	48	47	38	32	32	34	34	40	32	36	33	35	32	30	30	34	31	29	25	35	40	29	24	41	38	20	43	36	40	32	40	29	26	36	42	31	36	36	39	44	40	41	32	37	30	24	34	28	32	30	35	29	38	26	37	27	30	44	27	43	20	41	30	34	37	25	35	31	23	31	38	36	25	24	37	33	44	32	35	31	37	27	18	26	33	38	35	26	36	22	43	35	41	33	32	28	29	29	42	24	39	38	30	45	46	42	41	33	40	37	45	33	22	35	30	40	34	43	44	30	24	32	22	24	31	37	31	29	31	34	33	33	45	28	34	40	34	31	29	38	36	39	39	25	24	28	33	45	35	41	41	32	28	32	31	38	47	21	32	31	35	27	38	31	33	27	33	32	28	34	37	43	33	33	38	39	33	31	28	34	32	29	41	34	29	45	32	46	37	38	32	31	37	36	34	47	33	31	36	24	33	31	41	44	27	31	34	36	36	40	42	38	27	37	34	27	50	34	33	33	42	26	38	35	27	33	35	38	36	39	42	34	28	37	32	36	51	34	44	31	30	32	38	39	27	38	38	36	28	33	36	35	40	33	36	36	31	29	44	24	33	37	32	40	31	29	29	39	44	49	49	25	31	27	31	32	26	38	29	28	41	24	36	41	42	50	44	33	29	35	34	31	38	40	37	33	38	34	38	32	25	24	29	32	33	33	35	31	33	35	43	43	30	39	26	38	31	33	26	35	32	38	25	48	32	32	35	44	24	38	33	34	28	36	32	43	36	27	36	24	24	33	37	28	39	40	34	27	31	29	37	40	38	35	28	35	41	48	35	40	35	35	34	31	31	34	30	39	33	45	31	38	36	35	29	35	44	36	43	40	35	28	34	35	28	30	29	28	39	24	29	30	37	38	34	27	37	27	31	33	30	40	45	28	26	29	19	29	38	42	39	28	44	30	29	35	45	38	36	49	49	29	31	36	41	39	32	35	37	42	39	36	39	37	26	47	39	36	40	29	26	40	27	35	31	35	28	34	35	36	36	39	35	32	32	37	38	45	40	32	36	31	38	31	31	43	37	33	30	40	33	38	31	35	33	33	44	43	37	34	26	37	34	33	29	39	43	26	36	27	26	34	38	29	33	31	34	23	41	29	30	32	29	32	35	45	36	34	29	31	30	42	33	32	41	45	51	42	28	47	38	21	36	35	40	46	41	38	27	33	30	30	34	44	39	29	38	41	37	38	30	27	27	48	29	34	35	26	37	39	32	31	30	26	31	38	38	33	43	39	36	37	44	24	39	21	41	27	36	28	36	46	36	38	39	33	28	36	31	34	32	25	31	29	34	25	27	35	33	31	33	29	35	32	34	24	31	38	29	30	29	24	32	34	35	35	26	28	39	37	32	44	41	28	30	33	36	34	45	35	31	34	31	33	28	32	23	38	32	34	39	38	27	33	28	34	27	34	31	42	50	35	31	27	31	32	31	28	39	36	34	40	28	40	35	28	32	34	42	23	30	30	34	41	25	36	52	31	30	25	23	25	32	37	37	33	41	30	27	30	38	26	33	40	37	27	32	26	36	32	33	33	32	30	34	31	37	28	42	27	34	26	32	33	28	32	32	40	35	39	51	24	32	31	33	32	41	37	28	39	23	33	30	30	32	23	35	38	31	35	29	32	34	50	37	42	45	29	30	33	33	43	26	40	34	53	33	34	26	26	34	35	29	34	31	35	32	38	33	31	32	37	35	30	22	44	21	26	33	29	38	38	28	22	30	31	32	36	27	30	45	36	35	33	41	28	36	50	26	31	39	40	28	26	35	36	26	34	29	34	35	35	29	38	31	30	28	23	37	32	32	33	43	37	43	40	38	29	45	29	51	27	35	38	19	25	31	32	41	50	31	22	36	27	46	34	28	26	33	32	28	27
345	0	2700	131035	360	0	42	303	281	320	330	356	357	335	297	240	247	258	212	216	195	163	191	182	159	171	155	137	118	116	144	133	139	127	118	113	97	112	85	117	104	106	96	97	92	107	96	85	101	90	85	76	84	88	78	83	78	81	79	86	72	62	74	58	74	66	57	74	75	58	66	59	67	60	65	62	66	66	62	52	60	77	58	69	61	50	66	68	75	60	63	71	77	60	75	58	51	57	56	51	69	41	51	77	66	58	69	63	49	61	74	62	53	58	55	69	64	55	58	47	49	56	65	49	47	57	66	57	56	51	59	63	63	64	51	62	53	66	61	75	64	48	57	60	59	66	59	54	49	63	42	47	48	46	62	60	61	65	67	66	48	62	53	67	38	48	55	64	52	57	37	49	61	57	44	57	48	50	49	57	42	64	61	49	55	75	50	52	38	66	41	57	55	59	48	46	51	57	55	52	62	45	55	57	51	48	40	47	45	47	50	59	43	59	60	46	33	57	45	58	58	49	59	46	56	50	51	54	47	39	48	54	48	51	63	51	43	52	35	63	63	70	38	52	49	56	62	56	44	45	45	51	43	62	65	61	55	62	41	40	61	54	61	42	51	43	60	51	59	53	53	53	53	54	44	46	40	54	46	44	40	64	52	54	53	72	70	52	46	47	46	57	48	56	56	51	43	62	54	51	57	47	61	45	35	45	57	49	49	62	41	54	60	39	49	53	59	65	49	55	60	45	44	51	35	50	32	53	56	48	57	51	59	60	39	42	40	55	55	52	66	49	61	41	56	47	49	52	45	57	52	53	57	56	58	40	46	34	52	59	46	38	48	58	48	54	54	61	60	50	40	60	42	61	50	43	54	62	49	62	41	73	36	57	64	58	57	51	47	43	45	63	60	43	55	52	46	55	46	50	55	38	57	74	38	62	56	54	56	44	43	55	45	59	60	58	55	51	44	49	45	46	54	48	49	49	51	45	47	45	43	41	52	51	46	59	54	48	57	53	50	54	54	46	49	50	62	52	56	41	57	63	43	38	49	44	53	53	42	42	56	54	46	52	46	52	47	45	42	48	52	68	40	49	42	45	41	41	44	60	37	59	50	53	38	49	48	56	53	58	46	53	55	45	47	58	51	47	56	73	47	55	51	62	65	47	34	51	56	39	53	50	52	47	61	59	42	59	50	51	42	49	70	44	45	58	60	47	57	42	49	46	54	53	47	57	58	58	45	62	39	36	46	49	50	48	43	53	44	35	60	40	50	54	53	42	48	52	49	54	58	75	52	53	48	59	46	54	62	41	48	55	60	54	59	59	49	55	63	49	52	45	52	44	57	50	51	38	63	34	47	67	51	58	49	40	53	49	56	54	59	49	48	48	46	44	61	43	44	52	58	49	47	48	57	65	48	52	41	47	45	39	45	44	39	46	48	55	46	58	39	50	37	51	47	45	50	44	50	68	44	44	46	47	53	46	55	38	42	57	51	48	50	54	40	47	49	61	35	42	54	42	44	41	44	48	54	53	40	54	53	57	45	55	61	48	42	47	57	60	52	59	60	52	61	51	38	40	48	54	47	65	48	54	53	55	48	43	56	45	54	62	47	51	46	42	45	61	55	54	54	62	52	50	35	51	52	54	54	59	62	47	48	53	55	44	49	42	46	56	54	40	53	51	57	50	41	67	47	60	66	37	57	46	57	63	53	49	54	40	52	53	50	65	43	56	51	54	39	51	60	50	44	46	57	68	57	56	49	48	52	51	53	61	53	51	60	52	50	51	54	59	46	57	66	50	50	58	51	42	50	47	48	49	52	59	46	43	54	47	50	55	42	59	44	54	40	47	47	59	48	51	53	42	49	39	38	60	32	51	51	48	60	41	54	52	42	42	54	50	55	47	48	35	64	52	60	47	52	41	47	40	42	56	64	47	62	36	50	64	42	57	57	53	55	51	57	56	63	63	43	54	41	41	43	59	48	40	49	63	32	46	55	39	57	42	42	58	39	59	53	53	67	61	43	48	46	41	63	52	39	49	45	43	51	50	54	40	56	56	51	52	52	56	60	50	54	51	54	43	50	35	54	54	44	66	50	47	46	53	65	46	42	46	45	48	43	51	55	42	48	44	56	46	47	50	47	41	49	44	54	59	36	49	57	40	52	47	60	47	52	53	51	48	54	58	53	42	57	60	34	54	47	56	60	47	55	45	56	45	42	61	56	59	43	43	61	63	44	39	48	57	60	36	47	41	49	54	50	60	42	45	52	58	35	57	41	52	46	48	57	54	51	43	47	37	41	48	34	47	44	55	50	58	43	63	50	44	50	47	56	45	56	52	50	47	45	34
345	1	1900	131158	368	0	60	316	153	259	242	271	211	225	184	177	126	144	126	123	123	114	96	102	103	73	84	77	90	71	77	67	62	62	64	56	59	66	63	61	46	54	56	54	53	55	38	46	36	43	32	37	34	29	35	41	37	37	47	30	33	44	38	33	44	36	32	24	21	28	35	35	36	30	43	26	30	24	27	27	30	37	34	22	31	24	26	19	36	26	25	26	37	33	31	31	24	25	29	20	20	24	32	28	31	27	27	26	25	24	25	28	26	25	20	30	29	18	25	23	27	30	30	30	26	40	29	25	21	19	21	34	23	27	27	18	31	30	31	27	24	15	33	19	12	26	27	36	28	22	18	26	15	24	42	25	24	36	30	25	28	24	25	21	26	18	25	15	24	25	25	23	18	22	24	22	19	22	24	14	19	26	34	23	24	22	22	20	17	27	20	19	15	27	16	18	26	24	23	30	26	15	26	30	11	22	22	26	28	23	18	20	19	26	19	26	26	34	24	22	19	29	28	16	24	23	25	23	23	24	11	19	35	24	17	19	18	23	10	19	29	25	24	26	21	18	25	21	19	28	18	17	25	30	16	20	27	25	33	24	31	25	20	15	21	24	32	34	33	19	10	24	19	32	18	27	18	19	23	20	31	28	21	35	25	20	20	25	30	17	20	30	26	20	12	12	22	18	24	16	18	24	34	28	24	16	24	20	18	19	22	24	16	24	16	16	21	14	31	23	19	17	15	23	22	22	16	21	26	32	30	16	24	18	16	31	26	15	24	27	19	32	21	25	23	20	25	25	18	21	26	19	19	24	26	20	15	17	21	30	16	24	18	22	21	25	26	22	19	20	20	19	26	30	12	21	17	18	18	20	20	23	16	28	16	14	26	23	18	25	30	33	19	21	23	22	19	27	20	29	24	21	21	24	25	26	38	22	17	19	29	25	24	18	21	23	21	21	15	19	22	13	21	18	20	19	22	24	18	21	22	15	25	25	20	35	20	22	18	33	13	25	16	32	18	31	23	27	22	17	24	26	17	28	28	26	22	20	28	26	24	18	23	19	37	22	27	13	35	23	15	27	28	30	31	20	19	13	23	24	18	37	22	23	17	31	20	20	22	21	23	18	19	21	20	21	18	26	28	20	26	26	23	16	24	18	21	35	27	27	27	27	11	29	21	32	27	32	26	22	24	25	20	25	25	29	23	25	27	21	25	26	18	25	19	12	33	19	13	18	25	14	32	20	22	24	27	27	32	17	14	26	26	24	28	20	16	25	13	32	15	25	19	31	28	28	39	26	27	20	17	21	14	13	25	15	21	23	25	13	27	28	24	20	26	21	25	26	26	20	18	21	20	22	26	19	32	26	18	28	19	23	22	25	26	26	18	24	20	27	17	8	17	18	19	15	18	17	18	24	13	21	22	28	22	33	23	22	21	27	18	21	23	22	21	19	18	22	14	36	19	23	22	19	19	19	23	13	22	26	12	20	20	15	21	24	24	25	25	17	24	22	19	25	23	19	30	28	36	20	29	21	17	28	17	23	21	17	16	20	22	21	23	22	32	27	14	14	23	28	22	21	21	26	15	32	24	20	23	25	23	28	21	16	23	24	30	22	20	17	27	21	19	20	14	22	23	21	24	23	17	12	19	19	17	22	23	27	21	12	26	15	21	19	24	22	36	30	14	21	19	27	12	21	25	25	13	21	21	23	22	25	25	22	17	32	27	18	18	27	28	27	17	28	23	27	24	19	25	25	29	30	27	31	20	23	31	26	24	23	25	9	17	16	29	19	29	25	23	20	23	23	26	23	29	23	19	21	20	35	29	27	17	15	21	23	24	21	19	29	23	19	20	22	25	21	21	21	22	28	30	19	29	26	19	12	15	30	33	20	26	19	24	23	31	24	24	22	20	23	21	31	22	23	36	18	22	22	30	19	23	18	27	28	26	14	29	25	29	19	23	20	19	25	20	24	36	24	18	15	23	22	23	19	13	16	26	27	21	17	24	20	20	21	27	16	15	18	25	42	20	15	9	18	23	25	25	25	24	15	28	22	24	24	25	22	16	19	23	24	18	27	34	31	21	18	20	25	24	31	16	18	21	17	37	20	20	16	23	29	26	16	14	31	21	20	20	19	22	25	26	16	22	20	17	26	16	39	18	18	22	19	19	20	20	26	20	23	28	23	18	22	15	19	25	23	23	31	22	28	22	26	22	22	18	26	20	21	26	17	20	22	20	17	19	31	26	22	27	24	19	16	23	25	23	26	24	25	21	22	18	21	19	19	22	17	22	24	26	19	24	25	22	23	16	17	19	18	25	29	14	29	25	30	18	36	27	22
345	2	2100	131281	364	0	95	414	172	257	273	313	246	264	176	184	189	184	179	140	146	134	126	125	118	120	109	90	96	96	108	78	94	96	86	76	84	62	70	78	66	48	68	64	73	59	47	60	48	48	53	52	57	51	53	59	39	43	37	34	51	38	40	42	40	41	43	48	39	32	46	32	37	33	48	41	36	44	42	42	34	37	32	44	47	42	39	34	33	45	36	47	26	46	38	36	27	34	32	36	50	24	37	32	35	39	43	33	29	35	33	37	35	36	40	44	47	41	31	30	43	25	37	38	32	35	34	37	41	40	36	30	38	28	24	30	36	35	27	39	40	41	20	41	24	31	34	31	26	38	39	42	30	37	33	48	45	31	25	46	35	31	29	29	33	38	41	25	44	35	27	34	18	31	28	38	27	42	40	30	20	33	30	42	35	37	35	39	27	30	31	29	32	27	36	36	40	28	28	25	31	37	30	25	28	31	28	26	28	29	39	26	29	33	32	36	33	28	29	29	22	37	37	41	29	33	30	38	37	29	41	33	35	28	33	28	37	35	31	22	28	33	35	31	34	30	28	37	31	32	30	33	23	33	30	24	36	35	28	28	20	27	31	31	43	23	29	44	29	34	29	29	30	34	19	38	42	30	30	42	28	29	28	25	26	26	31	36	32	30	33	37	25	29	40	30	28	26	31	33	34	23	33	38	29	30	29	40	29	33	40	34	23	20	36	28	23	27	21	38	23	39	34	34	34	29	32	27	31	30	43	25	45	31	33	29	35	29	33	27	32	38	29	36	29	28	25	22	22	37	35	37	29	27	35	34	36	36	38	25	30	31	37	22	23	31	36	34	30	37	26	32	25	37	26	26	34	25	29	26	26	40	28	26	34	36	33	39	43	36	39	32	35	31	40	31	27	38	34	24	35	33	35	31	45	37	38	40	36	35	26	20	26	37	42	30	26	31	27	40	33	29	33	34	32	28	22	26	30	27	33	18	25	43	30	23	38	29	27	46	35	29	31	22	33	33	31	31	27	30	34	32	29	33	28	28	30	46	41	38	29	23	31	33	38	32	34	34	21	27	35	37	36	23	35	37	33	27	29	28	34	31	32	32	24	37	28	30	29	42	32	39	34	29	34	33	30	24	30	33	37	30	24	34	46	26	35	35	27	35	35	34	26	32	29	26	20	27	32	43	30	31	21	32	22	42	29	21	30	35	27	25	33	29	27	32	32	27	32	29	27	27	26	32	31	34	44	19	22	30	34	39	20	33	36	25	48	31	23	28	37	26	32	30	27	33	27	22	26	26	28	33	36	22	31	30	24	32	28	25	26	27	24	40	23	34	33	34	40	32	36	21	33	25	27	36	31	25	33	24	40	32	38	38	38	39	35	39	42	41	35	28	28	23	25	23	26	32	26	36	25	27	31	30	25	30	26	32	30	27	22	35	36	22	21	30	26	34	35	26	27	31	36	38	28	22	33	30	20	28	28	23	28	16	36	30	28	37	25	38	27	28	21	19	31	32	45	37	25	31	27	24	29	28	24	32	35	26	33	29	39	25	25	28	27	21	32	27	38	31	44	40	29	28	35	31	33	41	32	35	24	37	25	21	31	34	23	19	34	26	21	29	35	34	31	31	37	34	29	31	30	28	44	32	23	35	28	30	39	32	26	41	31	26	27	26	29	25	38	16	28	45	33	30	34	28	29	30	31	22	27	42	29	24	31	28	29	28	26	26	24	35	34	30	26	24	27	42	26	18	32	31	20	20	22	15	34	25	32	36	41	25	32	22	35	39	31	25	33	30	34	36	37	33	34	22	31	37	28	22	29	35	34	35	33	30	20	47	36	30	25	37	25	25	34	33	35	35	35	20	31	19	27	27	22	30	34	23	34	34	25	24	37	31	25	24	26	34	27	33	44	17	30	23	30	30	31	40	34	32	40	29	42	28	29	41	27	31	20	27	31	40	29	18	21	18	26	34	19	25	39	36	35	31	28	30	25	26	33	26	34	25	30	34	23	33	33	31	22	23	31	22	31	33	27	29	29	26	38	30	31	27	36	22	35	32	25	32	24	29	26	39	29	28	31	37	28	27	28	29	34	36	40	34	34	39	38	38	24	29	23	26	38	25	37	45	34	36	32	32	38	34	26	40	41	28	36	30	27	31	34	34	28	32	34	28	23	34	36	37	35	32	29	23	23	32	25	27	32	30	29	27	24	28	31	29	28	22	22	26	23	28	34	19	31	22	39	33	32	40	28	38	44	35	28	32	39	30	21	29	35	23	35	33	38	27	25	29	33	25	34	26	26	25	25	33	28	34	32	36	30	23	18	27	35	25	35	39
345	3	3500	131404	365	0	109	355	203	252	279	329	264	282	229	206	179	193	150	175	142	154	138	116	97	114	112	112	92	87	111	98	98	83	84	79	87	71	72	72	66	65	59	62	68	81	71	57	68	67	61	64	57	63	41	46	53	45	43	46	64	56	44	60	48	43	39	49	48	41	46	51	36	50	37	42	49	40	58	54	28	51	37	51	50	56	39	36	55	44	26	33	54	39	42	37	37	46	53	38	40	43	44	37	50	32	32	42	41	31	44	28	43	35	48	30	26	45	39	45	34	46	26	37	31	30	34	24	32	49	34	41	31	39	38	32	32	29	40	31	30	39	35	38	31	41	38	35	36	39	42	35	32	30	32	28	23	34	38	40	31	39	33	26	32	37	37	42	44	46	35	31	27	35	28	31	40	35	37	38	43	37	29	24	29	35	30	37	35	26	37	37	49	31	39	51	36	34	34	30	34	25	38	28	40	30	32	38	40	28	33	35	35	23	39	42	38	24	24	42	37	36	36	36	32	23	34	38	31	40	33	21	31	42	38	34	38	30	36	31	29	37	41	37	41	26	39	27	28	23	39	30	33	41	38	31	49	25	37	34	27	28	20	38	31	33	29	41	24	38	35	42	28	28	30	37	41	39	26	25	39	42	39	32	43	43	30	38	42	51	26	35	37	27	30	34	41	32	37	32	34	36	31	43	34	46	24	40	35	43	26	30	41	40	54	26	35	36	38	40	23	39	27	33	32	36	35	36	34	35	35	28	24	38	30	28	23	37	50	37	25	41	33	42	37	32	43	35	26	34	31	34	28	30	39	27	34	40	31	37	39	27	41	26	35	37	39	29	44	38	32	47	30	23	36	43	36	37	37	33	34	30	38	31	28	20	28	40	43	38	35	36	28	36	37	33	39	26	31	27	27	30	33	31	32	31	29	35	27	34	36	50	31	29	36	30	31	35	34	31	30	27	24	46	34	29	35	42	33	35	29	38	39	34	32	39	25	31	32	29	30	37	30	44	34	31	29	39	33	25	43	34	38	23	42	39	29	29	35	28	34	40	30	39	27	30	31	27	30	36	34	40	35	31	27	39	33	40	24	40	44	34	31	34	41	37	39	38	36	33	37	26	41	40	40	24	25	27	39	37	32	29	30	30	35	26	30	37	39	34	43	46	33	26	36	41	33	40	37	45	32	39	35	46	40	40	35	36	42	38	28	40	36	38	40	31	29	46	37	33	39	29	36	36	34	32	39	31	42	35	31	34	38	33	33	46	36	29	28	32	29	35	28	29	42	30	37	31	31	37	28	30	21	30	31	27	24	45	24	32	36	33	39	39	38	30	33	28	30	36	37	36	36	40	39	27	45	35	28	35	38	41	38	29	36	35	39	38	36	40	30	31	27	35	39	40	33	36	30	39	25	33	33	38	34	41	28	27	45	38	28	39	28	22	28	29	32	43	25	29	30	39	28	30	42	30	28	26	27	44	39	20	38	41	52	30	33	41	33	35	43	38	32	39	23	39	28	32	41	48	32	31	26	34	34	36	32	40	33	40	51	35	40	29	24	38	27	30	34	33	38	31	34	37	29	37	24	32	44	36	28	39	42	32	37	36	27	42	34	30	42	40	40	37	35	31	27	37	34	47	35	25	38	29	24	29	32	28	36	35	45	31	39	28	29	30	24	46	35	29	34	41	31	29	36	38	32	31	32	28	25	37	50	22	27	41	35	28	26	29	35	39	29	36	37	37	22	41	29	33	39	43	32	42	43	40	31	27	31	33	42	39	34	33	28	22	33	31	37	36	24	41	40	39	44	37	31	34	41	31	26	25	29	32	25	29	24	36	32	25	35	33	28	29	30	37	38	34	26	36	41	33	33	19	38	44	25	45	36	35	33	24	31	24	30	35	27	33	38	24	27	40	40	34	39	31	34	31	39	36	33	27	27	40	25	45	44	32	17	34	34	33	37	36	35	36	40	26	42	32	38	47	36	32	33	25	33	38	35	45	31	29	36	34	38	33	39	24	25	34	30	39	24	24	27	32	44	34	28	40	41	39	33	55	38	42	30	25	40	26	42	47	41	36	30	36	32	37	35	36	20	31	33	33	40	31	27	28	43	40	34	42	44	41	38	43	31	27	37	34	27	27	30	24	26	31	38	36	44	38	25	32	40	33	40	22	28	32	28	29	32	33	42	43	27	36	35	39	35	38	31	30	35	14	35	33	31	34	32	37	37	39	34	33	40	38	31	24	32	23	32	39	37	31	40	34	28	37	30	37	32	43	24	34	28	32	33	40	39	38	37	32	32	35	29	30	30	40	37	38	27	27	32	50	32	41	35	33
345	0	2700	131528	359	0	55	274	260	377	330	395	372	340	301	264	237	253	210	205	208	190	194	185	188	161	151	134	135	136	134	128	142	112	111	112	116	105	101	114	105	102	94	107	93	89	74	91	81	87	90	95	75	106	79	80	66	67	70	63	72	77	77	74	76	75	73	54	58	88	83	75	82	65	65	75	65	69	55	65	66	68	82	62	52	72	52	69	64	68	77	66	54	47	46	57	69	74	63	46	51	70	67	60	58	61	61	59	67	59	50	57	62	38	55	62	63	51	43	56	85	51	55	67	43	49	69	50	62	53	57	62	59	49	62	71	46	49	72	60	48	47	55	42	59	49	54	61	64	49	61	55	51	46	50	62	54	55	60	54	45	45	52	49	56	59	53	47	51	50	57	57	64	54	46	49	41	51	64	58	43	52	50	63	43	35	40	49	44	53	60	63	64	62	45	63	48	69	65	60	46	54	47	47	49	49	61	47	56	60	46	51	50	52	65	56	53	67	55	52	41	51	68	40	55	55	55	45	60	46	46	55	59	65	47	58	46	68	50	63	50	42	51	51	42	54	44	53	58	46	54	55	60	58	42	68	41	52	42	57	62	47	55	61	59	48	64	55	61	45	51	41	44	47	58	41	35	62	58	37	59	46	60	49	57	50	47	49	50	54	54	51	59	62	55	54	58	62	42	63	55	55	57	47	49	59	48	48	50	57	50	47	55	46	54	46	64	39	57	41	49	81	48	46	50	35	56	42	55	58	55	61	58	48	54	44	63	66	50	53	51	59	67	49	54	55	60	62	53	57	56	49	50	79	46	47	45	50	58	60	55	59	49	60	61	51	54	57	60	43	56	40	46	62	56	55	46	54	50	51	42	70	59	47	50	47	58	46	49	58	61	57	54	59	56	66	50	53	65	57	62	49	58	46	54	58	62	49	47	58	51	51	54	42	46	51	54	56	55	45	41	48	39	51	63	48	49	48	36	53	34	62	49	52	49	62	50	55	56	47	53	50	53	52	51	41	47	46	58	49	58	51	48	42	76	47	53	52	50	44	58	52	63	46	47	54	52	63	47	52	42	50	46	62	53	55	42	47	54	60	54	57	57	43	39	41	50	56	71	46	65	56	45	42	48	47	60	50	63	51	47	70	55	52	51	41	42	43	41	55	67	60	44	47	47	43	51	42	61	56	50	39	49	44	43	52	50	49	52	57	63	68	54	55	46	49	58	50	48	46	46	59	57	48	57	61	48	54	55	43	56	56	61	46	51	55	77	61	42	63	47	40	57	51	48	54	55	59	52	53	61	54	37	46	54	52	58	67	47	63	59	61	55	46	45	70	36	41	58	68	50	45	55	57	51	51	49	51	50	49	51	64	51	62	60	52	38	63	55	55	44	37	47	54	47	50	59	50	65	51	49	46	46	64	44	59	51	50	60	43	47	44	48	51	62	64	52	42	51	65	55	44	47	40	52	61	56	67	44	46	45	58	49	50	49	66	55	48	42	64	43	54	60	51	46	54	53	54	42	43	42	60	62	50	58	59	44	52	60	66	26	52	59	53	55	56	49	51	51	45	64	63	50	51	44	55	53	54	44	37	54	42	55	58	56	55	43	43	51	55	52	62	51	48	48	44	55	43	49	48	39	49	52	65	51	49	47	56	47	43	53	56	49	40	49	57	58	52	56	34	48	44	48	57	46	57	47	45	55	46	55	44	52	65	53	64	45	61	46	50	77	44	54	43	44	45	57	47	57	61	62	54	48	49	75	70	44	43	55	54	45	61	48	62	58	66	51	53	52	58	62	58	42	59	49	52	48	49	49	50	53	56	43	74	44	50	58	46	51	64	42	56	51	53	41	52	45	52	34	46	52	54	72	50	51	31	46	67	54	47	66	52	56	60	44	49	63	53	46	58	60	59	59	40	59	57	37	41	47	44	60	56	55	56	65	52	55	66	54	55	45	50	49	69	50	62	54	52	62	54	41	58	54	60	46	58	47	69	54	47	53	44	49	64	52	48	60	59	54	50	48	36	45	58	62	45	46	54	66	47	42	47	37	43	51	57	46	50	41	56	66	61	38	60	49	49	49	38	53	52	56	48	48	52	53	56	64	45	62	53	55	49	51	44	48	54	49	39	60	48	36	42	50	56	45	36	46	52	54	37	57	45	50	52	58	54	48	53	50	42	63	59	53	53	52	59	61	58	45	47	48	51	65	63	76	48	51	47	42	58	57	50	44	48	56	61	52	38	48	60	54	65	45	44	55	46	58	53	55	62	52	53	52	44	48	37	58	67	41	47	56	46	65	49	49	63	49	57	51	43	65	66	48	47	44	53	37	58
345	1	1900	131651	370	0	93	262	119	253	253	278	239	212	184	165	140	145	124	118	116	105	112	92	81	101	86	71	84	68	72	63	44	69	54	62	61	52	47	38	46	30	56	47	50	50	32	44	53	43	31	42	39	48	42	32	35	45	36	31	31	36	38	23	35	26	31	43	36	33	25	38	38	38	33	14	24	27	42	31	19	43	29	26	26	35	30	15	27	28	29	28	25	30	36	36	29	29	26	31	24	29	28	24	32	32	29	28	33	23	32	31	32	38	23	32	31	33	36	27	22	23	28	18	29	26	22	25	23	19	24	34	23	29	24	25	24	41	27	21	11	30	28	29	18	22	28	23	29	25	31	30	23	26	31	25	35	21	25	29	21	26	20	33	16	34	26	25	27	19	33	31	21	25	23	17	22	32	20	24	21	23	20	12	23	18	23	34	17	10	16	24	22	17	23	21	26	31	28	23	25	22	31	22	27	42	14	28	23	33	23	32	18	18	23	23	29	24	18	25	21	15	18	31	28	27	24	26	29	21	26	13	17	22	14	20	23	15	22	30	20	18	18	23	20	24	19	14	20	22	23	34	26	35	19	20	21	36	13	27	22	31	28	27	20	25	19	16	21	27	14	25	23	23	27	26	28	33	16	23	23	17	30	23	22	28	17	25	25	26	21	16	22	16	28	23	23	18	30	25	29	32	21	29	28	34	31	15	24	22	17	18	28	28	16	26	26	29	29	23	23	26	28	24	24	28	11	29	30	23	24	29	22	25	29	17	23	32	22	26	21	18	26	21	13	30	23	25	15	27	16	23	23	19	25	17	16	19	14	29	24	19	35	22	27	16	21	21	24	17	22	31	22	28	31	17	21	10	26	27	29	20	22	19	17	22	21	15	28	28	26	28	23	26	25	29	23	17	21	31	29	21	25	30	16	20	22	11	20	27	28	24	22	20	25	12	24	17	20	26	31	25	22	14	24	30	28	21	28	17	15	22	15	25	21	25	19	19	23	21	15	19	25	29	23	37	23	26	31	29	22	13	22	17	19	20	25	14	32	15	20	23	26	21	27	21	25	15	20	21	26	22	16	22	15	16	34	27	23	24	21	24	19	19	30	22	23	16	21	19	32	9	20	15	13	23	17	25	27	33	24	23	23	21	17	25	26	21	25	24	21	26	25	20	22	27	35	29	26	27	14	19	26	27	27	18	26	18	26	26	21	18	18	22	28	25	21	20	35	25	18	18	34	16	21	26	14	26	23	17	15	32	19	20	34	23	23	29	20	26	18	18	18	12	23	24	25	28	22	22	26	27	27	8	24	20	15	20	23	20	22	17	21	24	30	28	25	13	25	28	28	21	29	20	18	21	20	23	31	25	16	21	15	19	24	22	21	21	20	19	28	18	20	13	25	27	26	25	30	27	29	17	27	21	17	15	21	20	25	17	16	24	28	26	26	16	28	16	18	21	22	17	25	18	17	25	27	19	22	21	30	17	15	19	23	30	23	18	26	17	13	23	18	26	19	28	20	32	28	23	30	25	20	28	20	17	14	20	24	21	22	15	23	21	31	22	18	26	26	21	26	20	18	22	22	19	23	19	11	20	26	25	24	31	26	32	18	17	33	23	21	25	16	40	19	22	14	24	24	28	23	30	19	18	18	27	22	19	25	16	23	28	21	17	26	14	20	34	27	29	25	23	19	18	27	35	27	22	23	23	24	22	17	25	22	19	26	21	20	24	24	18	24	18	9	22	19	15	17	18	26	19	23	25	18	20	25	24	24	21	18	24	21	17	22	24	15	17	27	17	31	17	21	26	17	16	16	26	15	30	24	24	24	24	22	36	23	26	26	23	27	28	20	18	30	20	18	17	26	26	25	19	27	18	28	26	21	21	24	30	15	22	29	16	24	22	13	16	27	23	24	22	24	29	17	27	27	22	23	18	19	20	29	32	29	14	26	16	26	14	25	23	16	17	30	21	12	21	20	19	28	29	20	26	20	17	27	15	18	19	25	14	29	28	18	13	20	18	21	18	20	16	21	30	25	17	11	18	21	21	21	24	16	20	27	20	11	21	28	26	24	16	26	21	20	25	18	19	26	17	27	22	22	22	25	28	31	30	26	21	25	23	25	25	19	16	21	29	25	25	19	23	21	24	22	23	23	24	19	12	15	22	28	19	23	19	21	19	20	17	16	22	25	28	17	22	16	25	17	23	20	24	26	27	16	24	14	21	30	23	21	20	22	21	28	19	13	20	22	25	17	20	22	19	28	14	18	19	13	23	18	17	19	19	16	21	17	32	22	22	20	30	27	25	27	15	23	28	25	27	16	20	32	14	22	17	25	16
345	2	2100	131774	365	0	68	180	146	279	289	313	263	240	229	197	189	176	174	171	146	153	119	98	103	100	95	96	106	85	107	95	80	78	87	79	70	78	73	83	52	70	74	72	56	48	51	65	59	57	58	56	55	48	38	36	44	50	39	45	27	48	44	55	50	50	37	45	40	45	42	32	39	28	48	40	49	43	47	47	48	43	39	35	25	34	29	40	29	31	44	42	41	36	32	34	31	39	32	44	30	32	41	38	42	40	40	33	39	32	29	29	46	43	30	36	35	24	24	34	35	24	32	36	42	37	33	39	36	33	41	39	27	50	22	23	32	37	36	38	35	39	35	38	34	39	25	33	25	32	34	36	40	22	22	33	25	34	23	35	22	32	25	32	41	37	18	25	35	30	32	32	28	28	26	36	26	37	32	27	33	32	27	27	29	34	27	34	22	33	33	29	39	28	33	40	31	32	21	34	32	33	40	31	32	29	32	38	37	32	37	25	25	26	34	32	29	38	25	25	31	34	27	29	28	28	33	26	25	21	20	39	28	32	30	21	33	29	34	28	38	21	30	42	35	43	24	41	27	34	26	45	25	32	37	24	28	38	26	22	18	24	24	28	34	41	35	34	33	24	32	30	43	37	27	41	35	22	27	34	29	30	45	35	38	29	35	38	41	33	24	42	17	38	37	40	33	24	31	38	28	31	33	29	29	31	34	30	42	29	34	23	33	28	29	28	26	21	25	33	24	29	26	33	26	27	37	34	34	35	23	28	42	37	35	31	36	28	28	28	37	33	31	32	40	30	23	24	30	19	31	23	32	36	37	35	31	35	29	28	32	27	34	33	25	33	29	30	29	30	28	35	32	33	38	36	38	33	34	38	35	33	39	24	26	31	26	32	39	28	17	17	30	40	22	43	35	38	26	42	32	28	38	29	29	16	40	39	21	23	29	29	23	30	31	21	30	32	31	30	25	29	29	27	32	18	34	33	36	33	38	32	30	27	30	34	35	28	26	31	31	45	23	28	26	28	22	34	39	28	27	26	26	30	42	26	33	35	29	31	24	21	30	17	27	22	32	36	27	34	28	17	31	23	31	26	24	26	42	43	35	23	29	32	31	27	25	38	22	28	40	37	32	34	30	24	27	44	37	26	30	32	27	32	33	32	33	27	39	31	34	19	38	35	36	24	31	28	24	38	44	32	34	45	39	27	36	28	30	25	41	22	33	32	30	37	33	26	18	31	31	26	24	32	26	32	38	28	42	40	28	34	33	30	23	30	31	30	20	38	28	30	26	31	30	35	36	33	22	34	24	35	26	30	37	20	40	32	33	37	28	28	39	31	33	39	30	20	24	25	21	49	45	34	40	29	32	42	43	38	25	20	37	35	25	28	35	38	31	31	30	29	26	26	39	42	19	33	25	23	33	29	29	34	24	33	26	33	32	21	27	28	28	36	39	31	34	26	31	47	26	44	34	23	21	23	24	25	29	20	31	36	28	41	28	31	39	27	21	29	30	45	26	43	27	39	31	18	25	34	30	22	26	31	36	27	27	34	22	30	26	30	41	43	36	26	33	37	22	27	30	39	28	35	29	30	30	27	29	31	27	34	32	22	24	38	32	35	24	28	43	31	26	32	24	40	36	23	37	28	31	35	22	33	32	31	26	45	18	40	36	42	36	31	45	26	33	24	37	32	32	31	25	30	30	28	34	26	34	24	27	29	29	28	51	34	38	35	26	41	34	48	24	36	34	24	13	28	28	29	22	32	30	30	31	35	29	24	28	36	33	25	28	33	24	39	28	33	39	36	34	41	39	33	23	29	32	26	29	34	38	27	29	43	23	35	18	33	32	32	45	32	44	25	30	32	33	37	31	31	24	26	30	25	23	31	49	29	23	27	19	29	37	31	27	30	38	25	34	41	30	27	31	27	24	35	47	28	39	32	27	34	39	33	26	28	27	30	29	21	42	27	31	28	30	30	26	37	27	22	33	23	23	34	29	27	38	38	37	23	29	28	32	29	28	34	29	29	30	32	31	35	33	32	36	30	30	34	29	33	24	32	24	30	39	33	38	42	35	31	37	28	26	38	37	27	30	37	31	25	38	29	43	27	24	24	32	23	33	29	26	39	26	31	39	27	37	26	34	20	26	25	30	22	20	34	32	30	40	27	30	26	34	29	42	30	25	24	29	38	32	33	27	34	28	31	35	29	24	32	39	26	28	27	27	34	31	33	35	29	35	26	35	25	26	26	32	32	34	34	23	25	29	29	37	30	28	42	27	34	39	34	30	32	40	37	27	34	35	41	42	30	29	31	28	34	37	30	23	31	25	35	35	39	27	32	29	41
345	3	3500	131897	353	0	83	282	209	294	287	335	281	262	232	245	179	183	151	148	149	154	109	113	122	129	107	97	91	97	101	86	94	89	71	103	86	67	65	80	69	70	72	84	65	61	67	69	56	53	51	45	59	61	49	62	59	56	44	54	56	48	58	52	62	53	42	56	48	49	46	56	51	39	43	50	35	45	45	49	42	44	42	39	30	34	40	33	30	54	38	55	39	32	48	34	33	40	51	48	40	46	37	45	32	27	43	34	47	42	41	40	37	42	38	32	37	29	38	36	36	44	42	39	37	37	42	34	48	44	39	49	35	44	31	38	37	48	43	36	31	29	39	41	47	34	33	37	42	42	38	43	33	31	41	38	46	42	40	40	34	43	36	36	33	44	43	25	30	27	31	36	31	34	36	46	44	32	44	29	33	29	42	38	31	33	47	33	22	37	37	29	33	34	39	31	35	41	30	36	38	45	30	34	32	37	36	42	49	42	45	39	26	33	28	36	31	47	37	37	40	43	39	31	39	31	39	41	26	30	36	28	29	27	29	40	47	38	39	35	23	30	22	31	36	40	34	23	47	30	36	34	37	35	39	35	42	29	33	26	38	40	36	28	33	26	37	34	30	40	35	38	33	41	33	40	42	45	28	32	46	29	32	36	36	31	34	38	52	34	36	36	30	40	32	36	36	31	38	40	30	38	38	39	38	43	26	35	43	31	33	36	46	44	29	29	34	47	30	28	36	26	38	39	33	37	48	42	34	34	24	26	38	41	36	36	40	24	44	37	35	33	24	31	34	28	30	29	39	43	38	35	38	45	33	35	53	34	34	36	29	26	40	42	33	41	29	38	37	44	34	36	45	48	25	30	32	33	30	33	30	31	42	29	29	29	34	37	36	34	34	30	41	44	44	36	38	39	31	25	32	34	34	36	43	35	33	32	31	42	31	34	36	37	32	35	31	36	32	34	31	32	37	28	37	32	34	41	43	41	37	36	42	33	44	41	43	36	41	35	37	29	40	39	35	34	33	27	29	46	41	43	46	26	26	30	36	45	35	26	38	36	36	45	47	34	45	42	40	34	40	29	35	29	42	22	29	41	44	25	34	33	23	43	30	33	30	37	35	33	32	23	42	34	41	42	38	40	29	31	41	42	31	39	45	19	37	32	35	44	28	23	47	33	44	37	37	30	34	39	35	34	36	31	32	38	53	24	28	31	33	44	36	42	40	36	40	38	30	31	41	42	42	36	28	27	34	38	37	44	56	33	26	32	34	39	35	31	32	34	36	28	33	32	35	30	31	41	26	38	40	42	34	38	36	23	37	36	37	37	45	33	33	25	32	31	41	38	44	37	27	41	31	33	39	36	37	28	31	35	37	24	37	33	31	47	21	38	43	36	36	35	34	38	45	54	33	29	40	38	31	37	28	41	24	37	25	26	26	23	27	26	25	33	37	46	32	31	32	31	27	37	22	44	32	34	31	28	34	31	22	30	29	35	20	35	46	38	46	37	23	31	35	29	24	28	39	31	31	31	35	38	26	36	30	35	40	23	44	40	35	50	23	39	33	33	34	35	32	34	38	28	32	36	26	37	43	32	35	32	36	31	39	35	41	29	35	38	34	31	39	37	30	30	35	39	31	42	35	35	28	31	46	34	38	48	28	22	43	30	33	40	33	30	29	40	31	37	33	28	35	41	35	22	34	32	49	31	35	28	30	37	26	27	28	22	42	24	16	27	35	38	38	38	23	33	29	38	30	46	31	41	36	33	34	30	36	29	32	38	34	26	33	34	33	42	42	35	32	27	33	35	30	38	46	38	32	36	33	33	39	36	40	26	45	30	29	34	35	38	33	42	26	39	26	33	30	35	35	35	32	30	35	35	26	28	36	46	30	41	36	41	32	28	38	34	27	26	42	32	43	40	27	38	40	38	32	34	40	36	31	36	35	21	30	42	30	40	31	28	28	35	42	43	28	30	42	29	31	40	25	28	33	36	36	37	32	33	22	46	35	44	41	36	40	29	19	31	35	40	19	32	41	44	40	22	32	32	34	37	34	40	28	33	31	33	42	33	45	28	37	25	24	39	29	39	28	35	49	43	35	39	37	34	45	29	48	30	35	37	39	34	44	36	34	33	33	38	51	25	25	28	34	32	24	46	33	38	34	43	40	51	31	34	39	38	39	37	24	36	41	25	32	35	23	36	34	28	30	38	44	24	38	28	31	32	39	28	38	34	40	25	36	35	37	33	46	44	28	30	39	40	34	38	35	44	33	44	39	43	36	37	29	45	30	29	32	37	36	37	36	39	32	32	43	38	30	32	30	31	30	23	49	30	33	39	45	32
