345	0	2700	149413	361	0	10	124	213	371	390	457	415	418	338	348	316	302	248	277	236	254	234	228	217	230	189	157	173	182	175	176	176	147	155	151	151	150	157	144	137	145	142	110	102	119	130	129	126	125	126	98	93	90	99	105	106	110	118	97	107	79	103	106	101	99	83	137	106	99	95	100	113	88	81	93	112	97	96	92	86	82	97	99	84	82	82	96	95	93	98	87	105	102	88	86	96	91	89	90	86	100	83	95	89	95	105	87	91	87	72	107	78	91	81	80	97	82	106	80	86	79	68	91	74	75	74	86	80	93	69	86	99	94	94	78	68	97	89	71	79	75	65	95	98	94	73	77	85	90	80	79	71	95	82	83	72	86	75	72	79	76	104	80	69	80	87	71	86	66	79	72	73	81	84	85	74	76	83	72	88	69	80	83	66	88	64	85	78	78	83	94	72	77	87	94	74	86	77	89	75	73	69	96	74	53	88	76	77	79	73	80	69	73	76	89	72	81	63	73	73	80	89	69	73	77	78	66	90	89	81	68	81	86	75	53	87	73	88	79	90	87	89	77	74	75	65	70	76	86	78	88	95	89	70	73	77	81	75	78	74	86	84	90	84	82	86	91	69	92	89	77	79	85	75	82	91	83	83	87	75	82	74	63	92	73	75	86	85	81	73	86	85	86	95	67	84	86	74	78	91	82	86	71	94	72	73	76	90	78	75	84	71	64	77	80	74	68	75	74	89	83	86	74	79	76	59	92	72	69	81	88	81	91	81	94	79	71	83	82	78	78	74	63	61	97	71	80	73	66	77	81	83	80	67	81	81	77	76	72	82	58	80	100	81	80	66	85	83	89	74	74	84	77	65	63	79	78	61	73	69	83	71	72	73	86	82	85	87	77	71	88	107	89	88	91	78	86	80	81	85	84	73	83	84	89	69	99	63	83	73	63	71	71	69	82	81	65	66	75	73	72	83	82	73	61	96	66	86	81	94	72	70	79	66	75	78	78	82	84	91	83	58	76	65	86	72	84	83	66	85	75	67	61	92	62	75	76	62	72	80	80	73	79	71	66	68	73	72	84	78	83	84	64	74	64	70	101	80	87	81	71	73	88	75	84	82	76	85	80	70	65	63	69	76	77	77	80	87	86	74	81	81	74	80	71	63	78	91	72	80	76	68	64	69	69	79	83	81	83	63	77	83	74	75	74	89	76	75	57	83	69	83	92	89	73	75	68	84	73	69	73	70	93	73	64	75	89	92	63	81	83	83	85	89	65	68	75	89	83	75	89	82	73	69	78	82	81	109	81	64	92	94	78	67	82	80	78	62	67	69	70	69	73	80	74	82	80	88	82	71	94	76	75	77	80	79	73	82	86	78	75	78	75	68	84	67	74	70	67	98	78	80	87	73	66	56	64	78	91	66	69	61	69	86	83	82	72	86	83	83	97	85	76	78	77	72	86	86	77	101	75	69	99	85	87	66	68	72	75	78	79	77	70	74	83	84	83	81	84	82	69	86	77	76	84	75	59	81	74	75	84	82	75	91	83	71	95	59	78	96	79	93	69	76	82	68	85	87	87	77	80	69	70	68	75	49	72	82	70	87	87	71	86	95	83	69	71	78	81	78	57	82	80	76	89	86	77	70	79	87	57	84	70	81	77	68	80	80	71	80	80	68	69	76	75	78	80	82	81	83	89	84	70	88	81	90	69	66	62	82	82	79	85	75	73	68	74	72	90	78	67	86	80	89	76	74	72	79	86	67	77	86	66	70	80	62	74	56	74	77	67	69	76	75	69	76	70	69	93	85	74	67	81	75	82	70	83	65	81	76	79	64	73	78	67	75	89	78	65	83	74	75	70	75	95	88	67	71	86	64	65	74	87	70	84	67	74	80	80	61	80	71	84	69	70	76	77	77	83	66	72	84	77	87	84	75	76	78	82	97	88	77	83	82	79	72	71	68	89	63	65	45	70	84	72	78	88	86	64	87	82	67	85	72	82	66	63	63	91	76	86	86	69	89	77	79	69	66	75	64	87	89	76	77	75	72	69	72	75	60	60	83	71	58	72	64	79	82	67	70	76	88	83	65	78	75	69	95	76	79	69	77	60	78	81	78	71	71	54	90	80	81	69	93	87	82	83	73	67	81	77	79	63	77	70	90	73	78	73	77	77	77	63	91	83	60	77	81	65	77	85	56	65	84	91	72	74	71	61	71	81	77	79	72	73	67	95	63	79	75	78	70	83	66	82	77	89	68	68	59	85	80	64	74	94	82	79	74	76	83	65	96	77	74	56	68	66	65	79	86	82	68	64	81	84	71	82	101	88	84	75	78	62	75	74	83	93
345	1	1900	149537	359	0	6	60	126	278	250	300	216	203	199	158	170	169	130	117	113	112	111	122	97	111	92	102	90	84	71	86	69	70	66	59	59	55	80	53	62	47	48	36	42	47	52	48	43	46	49	45	36	30	36	35	34	35	40	41	34	30	33	33	43	26	22	28	28	25	33	36	34	40	35	24	32	30	30	30	27	38	29	34	26	29	32	28	37	25	31	37	27	31	29	23	28	24	34	28	33	38	24	31	22	38	25	23	25	22	23	32	23	35	17	17	23	28	26	26	32	15	18	29	23	33	25	24	31	18	24	32	19	31	21	20	27	20	27	24	22	24	27	20	27	36	29	30	29	29	20	21	13	26	26	26	25	24	23	21	15	19	27	27	20	21	18	19	19	27	20	31	22	25	29	25	20	21	24	17	21	25	23	25	15	20	22	27	19	35	30	26	25	41	30	28	19	27	26	37	22	31	27	39	26	13	29	10	26	26	18	24	31	22	25	22	25	27	24	27	31	44	27	23	25	19	29	14	32	25	18	28	21	24	24	29	16	29	30	36	26	25	18	12	15	38	23	20	31	25	22	19	31	19	21	30	25	27	27	18	31	20	26	22	18	19	34	23	21	15	27	32	20	31	20	16	21	33	31	31	18	29	25	28	25	23	33	20	35	19	12	29	23	20	20	23	26	30	26	26	22	25	22	16	30	17	15	18	18	25	17	19	30	19	28	22	26	22	24	24	22	24	20	27	30	27	17	21	28	22	20	24	31	33	13	10	22	30	27	24	25	25	31	32	33	19	25	23	23	24	24	18	9	17	28	22	22	20	22	25	18	26	16	24	19	22	21	19	30	16	28	17	23	24	16	31	16	23	20	25	15	18	24	16	23	11	34	18	28	23	25	27	25	22	18	23	29	20	17	26	17	22	21	28	23	31	25	20	27	31	25	21	25	13	22	21	19	15	26	30	17	24	21	25	34	25	31	23	19	29	22	19	24	19	19	13	24	20	18	34	26	28	12	19	21	24	16	18	30	16	19	32	22	23	20	30	24	30	24	25	35	17	18	34	26	22	23	17	27	23	21	26	24	9	25	27	32	24	18	22	25	26	18	25	22	22	24	20	16	16	25	31	27	18	23	28	20	18	24	20	25	25	17	23	28	26	18	27	31	17	30	29	19	23	17	22	29	20	21	31	25	20	25	25	13	29	26	24	22	25	24	20	23	25	23	30	19	19	29	19	22	18	20	21	16	16	24	24	20	22	22	19	19	19	11	19	28	25	29	20	24	23	21	29	21	22	26	28	20	27	14	21	24	15	33	20	25	21	32	19	15	29	23	16	18	23	22	28	22	20	28	19	25	27	22	16	20	26	20	29	16	19	25	19	22	17	30	18	24	19	39	29	21	29	19	26	27	17	32	34	29	17	24	22	26	19	25	25	17	15	25	18	30	28	24	32	20	22	16	24	31	26	24	22	22	19	23	28	26	31	15	19	22	20	23	20	22	21	19	23	16	34	27	26	16	14	19	14	26	14	20	19	17	22	24	18	13	15	23	24	32	29	19	23	22	24	22	22	28	26	33	23	26	23	28	24	22	23	29	20	28	21	26	22	23	22	23	21	28	26	22	26	17	17	24	24	31	21	20	21	22	32	24	29	30	28	22	33	28	25	22	20	26	19	13	21	18	22	22	13	29	24	31	20	14	23	15	18	17	18	23	36	20	22	21	25	21	17	20	16	23	22	21	17	26	20	23	28	29	20	32	23	26	20	22	9	16	17	25	27	20	20	24	25	23	24	22	32	25	16	18	26	27	23	19	13	18	25	25	25	28	30	13	16	28	15	20	21	23	28	25	16	17	24	22	25	24	31	23	28	22	24	21	22	24	23	23	22	19	13	20	20	30	24	28	22	20	26	16	20	29	22	28	19	26	25	26	26	24	18	18	31	31	18	19	29	26	24	25	25	26	18	28	21	21	34	26	24	27	22	17	28	12	23	22	27	21	29	20	24	26	20	25	25	27	19	20	25	27	32	19	26	26	17	19	22	16	15	29	24	21	12	26	26	32	25	19	18	23	24	26	20	18	22	16	19	24	26	26	24	25	21	17	17	15	29	27	27	34	16	35	18	23	31	17	24	16	20	23	18	14	27	23	34	32	25	22	15	24	23	23	21	13	24	22	42	25	26	20	20	28	12	23	22	24	29	22	30	18	19	20	22	15	25	17	18	23	26	17	18	25	17	20	18	23	20	30	34	26	11	20	19	33	26	24	22	15	25	24	22	19	16	16	23	32	21	25	23	19	24	26	13	20	38	25	23	29	24	15	18	18	24	24	23	20	21	25	17
345	2	2100	149660	363	0	12	85	145	295	324	325	319	295	266	209	220	201	184	173	167	143	141	126	146	124	128	129	94	107	96	87	85	97	88	67	56	78	84	83	85	83	58	66	68	54	60	54	47	66	67	68	39	56	62	54	53	55	60	46	50	48	56	75	45	54	53	51	41	53	58	46	45	47	49	45	51	57	58	36	40	35	37	57	36	30	50	45	50	51	49	32	43	40	50	36	32	29	42	38	42	42	34	31	36	37	38	47	40	43	37	37	29	41	44	40	46	50	32	38	33	44	34	43	31	44	30	33	35	35	28	44	38	50	44	55	31	43	47	34	36	27	32	38	35	36	43	38	41	37	45	42	37	49	43	40	35	37	42	38	33	37	34	49	37	35	38	32	45	34	54	39	37	36	41	32	36	36	31	29	38	42	39	41	42	33	25	40	34	38	31	48	36	37	41	43	40	38	32	39	33	34	36	33	38	25	35	29	39	40	40	31	29	42	40	29	41	30	39	44	34	23	33	31	25	41	48	29	33	27	32	31	32	47	33	25	46	31	42	39	21	43	33	53	39	37	36	33	38	28	30	39	36	37	22	45	35	41	22	34	38	40	33	39	34	32	28	30	36	31	30	28	36	28	34	38	33	36	50	35	37	50	31	39	35	35	38	46	20	41	40	32	33	35	41	34	26	39	31	34	31	47	42	36	35	41	32	25	25	33	28	24	31	38	34	22	47	48	35	28	31	28	41	33	47	34	32	38	37	27	26	36	31	31	30	38	30	33	41	40	27	43	32	26	46	27	35	35	24	25	30	46	24	31	32	43	52	28	37	29	30	35	32	34	43	37	42	28	33	37	28	44	28	34	35	35	46	41	28	33	31	29	39	41	22	48	29	16	35	22	29	21	39	28	39	49	42	34	35	41	41	35	33	30	28	34	35	36	28	30	36	34	32	28	21	36	40	37	30	39	32	30	48	45	41	41	33	32	36	35	32	50	30	37	40	42	29	26	33	34	36	35	29	33	36	29	34	34	33	33	37	37	34	33	38	33	33	29	35	46	39	34	32	31	32	40	33	34	39	28	33	36	44	34	29	37	26	41	45	22	30	32	42	25	28	28	45	33	37	36	41	24	39	41	32	40	28	34	25	55	35	36	36	42	36	33	36	36	30	37	32	33	42	35	21	41	34	34	32	19	41	33	39	35	32	31	35	22	33	31	40	46	42	33	28	36	33	43	46	33	43	34	27	39	27	34	35	41	32	36	33	36	27	40	34	30	36	35	36	33	35	43	27	32	29	40	38	27	26	35	39	37	45	32	34	28	36	43	28	36	39	43	36	38	35	43	34	38	50	34	33	36	31	43	38	43	29	28	36	32	34	32	28	31	36	26	29	35	33	37	41	26	32	39	45	39	30	27	40	47	41	30	27	28	38	35	28	28	36	33	31	28	27	35	38	38	29	36	34	27	25	41	39	41	32	38	36	35	33	31	30	51	27	39	21	36	33	33	35	37	30	28	37	25	32	41	34	30	43	32	33	29	32	33	29	38	42	35	34	23	38	34	29	28	31	37	41	28	33	30	40	30	32	33	44	35	36	29	32	33	31	33	29	34	37	38	33	29	28	29	22	26	37	34	26	24	27	23	33	40	26	31	27	41	32	26	29	44	24	30	29	33	39	47	37	25	23	26	33	38	36	28	35	22	31	25	30	39	42	34	35	41	31	36	42	31	25	27	44	29	26	35	36	40	41	28	40	36	39	44	35	40	29	38	38	39	32	30	45	28	37	41	37	33	37	29	36	46	37	45	37	42	47	35	34	41	36	31	33	32	32	38	36	44	46	28	26	35	50	38	37	33	37	48	36	32	45	39	25	38	34	36	29	43	40	32	29	36	28	35	38	35	35	38	34	43	24	42	30	37	25	35	34	31	28	32	45	33	20	35	40	38	37	28	41	40	33	35	43	27	28	32	30	33	28	50	38	33	36	41	24	41	44	40	46	36	34	40	45	33	23	35	34	33	33	25	25	31	37	44	29	25	45	41	35	20	36	34	46	31	34	33	37	36	42	36	28	32	26	26	31	35	21	44	40	40	35	28	32	47	40	34	25	26	19	39	38	33	39	36	21	31	34	36	31	39	31	33	37	31	31	29	26	35	36	36	32	31	37	44	39	34	36	34	45	32	29	31	36	33	28	32	32	38	33	41	30	38	35	41	36	40	39	40	43	37	24	35	30	36	36	35	39	35	37	36	30	32	35	29	27	36	28	30	35	28	40	40	49	28	29	26	31	36	32	39	16	42	34	21	36	27	26	36	27	26	39	26	34	36	15	34	40	33	30	35	41	40
345	3	3500	149783	353	0	16	147	194	352	338	388	284	300	300	240	223	236	217	206	184	164	182	157	146	156	153	145	133	120	136	122	105	115	101	106	98	111	77	98	87	111	78	89	87	82	79	68	84	80	102	99	77	74	89	82	85	80	74	67	67	75	71	65	80	63	61	78	53	73	64	61	70	68	62	68	58	76	57	64	52	63	63	67	61	60	42	57	66	61	54	61	69	66	59	69	56	67	61	52	60	59	45	62	57	61	75	51	63	69	44	57	62	62	62	54	55	50	56	61	53	50	67	53	54	48	57	52	58	43	55	56	65	58	61	66	57	67	49	72	56	62	55	43	72	60	53	55	49	57	59	59	52	56	50	53	61	40	62	53	75	43	75	55	69	48	54	52	48	47	56	72	48	49	69	59	52	52	64	50	67	56	64	55	49	40	66	56	63	48	66	59	50	52	50	43	46	37	55	49	51	51	67	53	47	53	54	42	55	53	66	57	53	74	44	44	60	54	50	46	54	44	48	61	57	48	51	52	49	45	53	48	60	51	53	49	58	61	61	43	52	44	52	47	59	57	45	52	49	49	50	59	48	48	53	49	62	62	47	52	55	57	41	55	40	45	44	61	52	59	64	53	60	46	59	55	47	72	35	48	51	67	50	42	59	55	53	58	49	73	59	45	64	49	62	51	45	61	50	61	42	55	62	52	54	45	40	53	56	47	45	45	49	64	61	47	66	42	50	47	47	49	62	58	57	49	62	54	48	46	63	60	61	60	52	45	45	46	54	38	41	48	69	52	40	47	57	63	52	66	59	39	67	47	62	48	45	75	56	45	53	43	34	56	48	62	63	62	39	52	64	56	66	42	48	43	58	53	47	59	48	44	59	44	67	46	52	54	58	45	55	48	68	46	52	47	62	58	47	66	48	50	47	50	59	55	62	56	55	57	53	57	48	58	63	45	53	46	55	50	50	53	47	55	50	59	58	56	55	43	58	48	51	43	54	53	52	56	52	65	71	49	53	56	54	53	53	43	47	49	61	60	36	50	57	52	40	46	50	55	54	56	60	62	55	56	40	45	48	54	41	55	49	51	46	42	61	38	60	44	43	55	51	59	58	49	60	48	45	59	63	62	38	64	55	55	50	57	63	49	38	58	55	48	43	60	36	45	65	37	46	67	42	67	50	51	58	72	58	33	49	67	50	42	51	45	49	63	61	48	52	47	53	55	54	54	60	53	50	51	55	45	56	51	57	56	58	60	52	50	59	58	48	63	62	52	62	55	67	64	45	56	53	55	41	65	53	51	49	47	59	44	55	46	50	55	59	51	50	48	54	45	50	50	58	48	46	65	59	55	57	51	52	46	40	54	51	46	56	41	55	43	57	47	65	53	50	54	66	60	60	55	52	53	49	56	43	34	51	47	50	60	44	57	51	73	45	41	60	40	56	56	60	50	63	42	59	53	48	54	53	52	50	58	48	57	49	55	61	53	50	56	48	47	50	51	40	57	51	59	48	60	43	59	59	42	38	38	40	58	54	35	42	46	50	52	54	50	58	45	39	57	39	54	50	31	34	44	49	37	56	40	50	46	51	42	49	49	57	48	48	69	55	43	53	38	49	55	44	57	55	48	55	47	38	42	61	60	59	42	65	60	48	56	47	37	56	59	67	58	54	40	43	50	49	60	57	61	40	47	57	44	57	43	62	50	49	53	44	52	38	43	55	54	46	60	55	55	50	62	58	41	42	56	66	62	60	47	60	43	54	50	37	73	62	54	46	59	45	48	45	54	51	47	52	78	66	46	49	53	53	54	51	55	42	46	48	55	39	43	48	39	60	50	61	59	48	40	62	41	46	61	43	44	45	53	68	52	37	58	62	45	62	44	56	61	42	54	53	60	58	37	58	56	58	48	56	51	59	54	49	59	53	51	53	56	48	68	60	66	43	65	31	58	46	53	45	61	51	58	45	40	49	64	45	49	48	52	64	52	56	57	48	60	48	49	50	49	46	56	58	50	44	57	53	54	61	57	62	50	59	50	52	51	58	52	71	60	46	53	47	48	38	41	48	64	54	52	62	44	39	63	48	58	55	53	55	60	56	49	44	60	51	59	57	43	50	63	49	49	58	49	54	46	42	51	54	51	46	42	55	50	50	58	43	56	43	51	45	58	53	44	50	48	43	40	41	63	47	54	49	66	67	58	44	47	54	50	58	35	58	53	51	61	50	46	48	55	49	51	54	50	54	65	69	54	51	57	66	47	43	51	47	39	56	63	63	59	42	50	65	59	52	44	60	51	48	60	41	43	65	56	49	63	53	53	60	55	56	47	62	52	38	63	37	58	62	36
345	0	2700	149906	359	0	10	143	221	368	410	452	399	411	348	306	291	287	277	250	263	263	231	216	189	207	182	200	199	167	158	192	158	161	165	160	128	172	149	153	131	145	155	117	130	116	98	127	126	133	138	110	116	110	94	104	98	113	100	93	90	99	109	109	98	101	102	82	89	102	98	95	92	99	100	96	102	88	86	97	89	84	101	85	79	93	98	82	104	85	83	90	74	92	96	83	95	79	75	94	79	86	90	91	80	94	90	84	81	90	79	104	77	92	90	76	95	79	77	88	94	81	87	88	66	96	83	101	100	81	70	88	87	78	71	82	83	96	78	92	74	84	78	80	71	81	75	77	72	85	100	73	80	81	79	68	65	73	72	80	90	82	68	89	92	72	93	86	86	91	93	76	78	66	85	74	75	108	72	76	74	84	85	90	87	89	67	100	69	85	74	76	67	80	84	70	64	90	72	72	92	74	68	73	86	72	77	68	59	70	66	81	75	83	71	68	74	75	86	88	90	76	83	73	80	76	63	89	75	69	82	66	80	68	79	71	71	74	61	72	60	88	79	64	63	71	69	82	74	70	56	83	98	71	68	65	70	76	65	70	94	73	78	66	76	78	66	82	80	88	70	68	77	78	84	67	69	69	82	82	82	83	78	66	81	83	84	65	78	65	77	72	82	82	74	75	74	74	70	77	95	72	71	69	87	82	90	79	68	84	58	57	71	95	74	75	79	74	71	86	78	85	90	71	84	67	75	83	79	77	77	64	78	83	71	88	73	81	78	77	96	74	68	62	66	81	70	104	71	74	80	74	95	87	71	58	71	75	85	94	64	71	73	83	69	93	74	71	92	82	85	80	68	69	72	72	93	70	67	80	71	75	73	68	62	76	67	63	80	77	85	62	79	79	78	77	74	77	70	63	87	62	69	74	86	80	69	88	81	69	73	70	70	92	89	67	70	81	77	68	71	68	75	83	60	80	63	81	64	80	78	68	71	82	97	77	72	78	81	77	81	66	87	66	77	78	95	68	75	71	86	79	94	70	82	75	81	57	79	79	64	72	63	67	81	60	100	80	75	78	81	95	67	85	90	62	70	69	73	84	82	66	69	69	77	89	85	63	93	75	77	76	71	82	85	56	72	65	83	75	91	76	69	65	73	89	87	78	61	61	72	90	86	76	87	82	65	73	82	77	73	63	87	79	73	81	95	83	69	93	89	83	73	78	82	65	70	70	81	81	71	64	73	77	74	77	64	75	76	63	86	86	65	66	76	64	74	85	79	80	63	80	70	77	69	72	77	75	80	66	74	80	68	88	83	81	87	79	68	76	80	76	74	76	75	72	70	70	69	80	81	68	78	69	96	77	59	79	62	70	70	80	59	83	70	90	69	78	79	65	78	85	61	80	66	86	70	73	77	70	69	85	84	77	85	72	59	69	68	66	70	87	71	74	82	73	92	63	72	63	63	68	66	78	95	74	79	69	70	80	76	78	64	81	71	75	64	78	83	83	79	70	57	57	76	66	91	72	85	79	76	55	81	56	87	84	77	68	71	83	94	71	64	77	75	86	73	68	67	71	70	92	87	70	71	91	68	69	66	71	65	73	78	77	72	69	62	83	80	79	53	107	73	81	85	83	83	79	82	64	86	77	69	71	80	82	77	73	76	79	84	72	63	69	74	84	70	77	85	77	79	82	62	83	70	75	95	67	65	76	70	76	86	79	66	74	75	86	75	84	84	87	63	69	81	65	78	69	80	81	74	74	82	89	63	93	85	81	83	73	79	80	75	63	72	83	75	81	69	64	77	67	87	80	77	68	78	78	75	73	70	70	67	79	81	76	69	70	88	76	76	56	69	70	63	72	87	89	73	72	73	85	60	61	64	76	66	72	74	92	71	67	73	81	66	77	92	69	69	90	81	79	81	64	77	52	64	74	87	69	84	75	102	75	78	60	67	64	73	78	64	66	74	70	83	73	78	67	82	70	58	65	83	64	79	80	84	84	71	81	80	72	77	68	76	88	72	51	72	93	82	77	67	63	67	83	70	71	75	90	76	65	73	75	52	78	70	80	71	79	71	55	80	88	70	74	71	80	73	75	76	60	82	54	73	71	61	60	71	76	64	81	74	74	77	88	69	88	67	89	83	72	68	94	65	70	77	72	78	71	78	70	88	63	73	71	81	82	62	79	87	87	87	82	84	68	83	73	70	66	65	67	65	70	76	67	70	74	73	71	72	77	80	80	76	81	65	77	75	70	67	83	74	84	81	76	73	79	79	98	84	63	84	67	45	76	72	80	69	76	80	82	70	65	61	72	70	80	81	82	75	73	67	80	83	79	64	89
345	1	1900	150030	371	0	4	55	121	278	274	281	219	253	207	182	178	172	130	132	132	93	117	97	92	100	95	70	69	79	70	68	67	68	74	67	53	55	66	57	50	51	47	56	48	46	46	47	33	52	38	28	42	41	26	29	33	31	33	24	30	39	27	28	33	38	43	32	30	35	42	43	19	31	33	30	19	39	21	40	28	30	29	24	29	23	26	30	25	32	32	30	31	32	28	28	23	25	40	25	29	29	22	34	19	13	24	33	22	20	26	25	26	26	18	27	16	27	29	23	28	34	24	28	19	29	21	21	19	28	16	23	24	26	33	12	22	15	25	19	26	31	29	24	34	18	20	29	21	17	26	27	36	20	23	20	17	30	23	20	30	23	19	23	22	23	24	24	32	21	30	21	27	32	23	18	29	37	30	32	23	20	24	34	31	17	17	32	31	26	22	19	21	23	17	20	32	22	25	27	24	26	29	26	36	25	24	21	22	17	20	21	17	26	26	19	24	16	18	29	21	19	19	27	24	23	21	20	16	21	16	24	22	31	24	19	32	35	12	21	27	31	23	30	22	19	26	17	29	23	27	18	17	23	14	20	19	27	23	30	25	20	35	24	28	26	27	18	34	30	24	20	29	23	30	25	32	31	29	32	20	22	15	20	25	26	18	23	18	29	24	24	36	30	21	20	23	16	20	31	23	24	18	16	28	24	22	27	22	16	21	25	24	28	22	18	25	26	18	17	17	17	22	27	31	19	26	30	32	14	20	24	27	22	18	29	26	20	24	19	23	22	19	25	23	37	24	26	23	19	27	18	20	28	20	35	19	21	19	27	20	35	17	28	20	26	18	20	24	20	17	17	17	24	24	22	22	25	25	20	22	20	25	30	19	28	20	20	25	16	15	19	26	19	35	23	28	22	23	21	21	17	27	25	25	26	15	16	25	25	20	23	27	31	25	26	21	29	25	18	25	20	15	22	23	29	20	33	28	18	23	30	20	20	19	25	28	15	20	22	21	19	19	26	18	21	18	37	27	25	17	25	18	23	21	19	19	33	22	20	21	22	22	17	25	20	20	23	20	33	20	22	22	18	22	26	24	28	18	18	24	23	19	18	12	20	24	22	25	28	26	27	21	17	15	31	29	21	24	29	21	19	26	25	21	21	26	13	25	34	18	23	28	23	20	28	27	8	18	19	35	23	24	25	24	20	23	30	22	23	14	34	12	21	30	35	31	24	24	24	28	12	21	24	28	23	20	21	20	16	18	28	26	21	23	15	24	28	25	17	31	24	26	32	30	12	25	16	19	24	29	35	25	18	27	29	19	21	18	24	16	27	22	18	26	21	23	9	25	18	24	26	15	15	22	20	17	26	16	22	17	20	19	22	17	24	28	16	28	18	20	19	21	28	22	22	28	16	22	29	18	25	26	19	24	19	18	30	26	23	22	25	29	26	19	28	21	13	16	23	33	21	25	25	24	18	23	17	22	21	25	24	22	23	22	21	29	26	28	20	25	21	20	35	26	24	17	18	26	24	32	25	20	22	26	9	33	22	22	19	18	30	22	13	18	25	19	27	18	23	24	20	17	19	26	20	28	18	30	24	14	19	18	26	13	25	28	23	21	15	20	22	20	21	31	21	25	21	20	18	25	25	19	32	23	11	24	24	25	23	23	22	23	20	23	22	24	18	23	21	30	20	16	28	30	28	33	17	18	27	19	22	21	12	22	17	17	21	12	25	22	24	22	22	24	31	23	29	27	30	23	32	16	16	32	16	22	19	25	22	34	19	19	24	30	21	36	9	27	25	27	21	23	24	16	17	23	20	19	22	33	20	21	18	9	19	32	21	17	33	26	21	30	26	17	25	24	21	32	23	21	22	18	26	14	24	16	21	29	21	22	22	32	23	23	25	20	21	12	25	20	18	17	23	22	19	21	24	19	23	16	27	21	18	18	20	19	27	29	17	23	22	27	21	18	29	22	26	25	24	15	22	23	20	32	17	23	20	11	29	22	17	20	20	21	24	21	19	20	24	27	19	19	20	28	15	18	22	28	24	14	19	26	28	30	24	20	20	18	19	21	14	24	25	27	17	23	29	28	24	21	25	25	24	16	23	23	22	25	32	19	18	29	11	32	16	24	27	22	35	22	24	16	15	22	21	28	24	17	13	19	21	15	17	18	20	18	13	15	26	27	23	31	32	26	34	24	24	17	25	22	22	27	20	25	23	22	19	19	24	26	25	20	22	17	30	21	24	24	17	19	16	25	26	16	22	16	28	24	19	25	24	18	18	31	19	23	27	26	28	19	20	26	25	19	19	30	27	24	33	27	16	36	22	21	23	23	29
345	2	2100	150153	368	0	9	89	140	301	282	330	321	287	274	228	235	169	187	162	146	181	153	149	106	121	114	108	113	109	106	109	105	102	81	82	69	78	74	77	78	70	82	67	66	70	50	67	49	49	61	55	50	57	48	53	50	52	50	52	64	63	47	53	54	50	42	47	43	52	43	36	32	44	49	51	42	39	35	33	42	46	38	44	54	35	34	36	41	35	33	36	33	46	37	38	38	46	49	41	36	39	50	37	44	35	39	31	45	37	40	30	40	34	40	41	42	41	42	35	30	55	55	37	36	34	30	48	35	27	52	31	34	34	31	43	39	29	52	31	29	34	35	37	42	43	32	35	42	38	27	34	38	43	35	35	30	38	33	38	37	23	39	44	52	28	41	40	30	36	32	27	27	34	35	43	34	31	26	44	30	29	36	48	25	38	29	36	43	41	28	40	30	41	47	37	33	24	32	35	42	39	30	26	38	31	33	32	44	26	43	40	26	31	28	48	27	32	30	32	29	32	44	39	33	27	35	33	22	40	33	47	32	38	36	21	36	26	40	35	41	29	32	40	36	37	33	28	44	33	29	36	28	44	53	36	34	40	34	30	32	25	27	30	39	29	25	30	35	32	25	40	31	25	34	32	33	43	34	42	36	38	32	30	34	27	38	34	51	30	28	31	36	33	33	46	35	29	26	38	33	24	36	35	27	28	27	29	33	31	30	31	44	43	25	41	25	33	35	39	27	41	36	27	39	27	24	42	37	27	28	28	44	29	35	38	24	37	25	28	24	25	31	42	32	23	27	39	32	41	44	31	32	32	25	25	41	40	37	22	31	22	29	31	47	33	32	25	38	36	32	37	36	25	29	31	32	47	41	40	36	23	28	27	35	38	34	30	30	25	27	28	31	28	27	39	32	27	31	33	39	33	42	38	30	36	27	31	29	30	35	37	33	34	29	34	37	38	23	38	30	34	40	34	38	41	35	38	39	39	30	38	31	32	33	30	32	28	29	33	31	32	33	34	36	29	33	29	26	36	27	35	27	46	36	39	30	42	43	29	47	38	26	34	28	28	34	38	25	37	35	29	41	39	27	35	28	45	29	31	38	33	35	35	35	38	32	40	23	37	31	35	29	46	31	30	32	35	24	35	34	29	40	30	41	30	29	28	29	27	30	30	44	28	35	43	26	39	33	34	39	33	33	30	38	28	36	45	38	34	27	40	37	25	34	35	34	35	32	32	38	32	40	29	35	31	42	38	40	35	29	25	24	36	39	34	31	31	25	34	35	37	32	24	41	22	38	31	31	43	40	24	34	29	36	48	42	33	39	28	31	35	31	36	36	37	34	42	27	42	42	26	41	43	42	26	38	30	29	42	31	39	43	27	25	32	31	39	29	42	25	32	25	35	38	24	36	42	36	32	25	27	32	36	31	37	29	25	40	28	25	34	27	37	35	31	31	32	33	38	42	36	30	35	38	31	38	31	42	40	46	35	30	33	31	38	44	41	22	38	29	34	38	28	39	40	31	42	42	36	30	21	23	37	41	24	28	40	41	34	39	35	37	43	28	27	37	30	26	31	23	35	22	38	35	38	32	26	41	36	31	32	29	31	26	42	38	32	30	29	35	25	39	36	36	41	38	26	37	38	30	33	34	32	39	32	45	33	24	30	30	43	33	29	33	41	35	44	35	37	37	32	27	27	32	31	34	32	26	36	47	24	41	34	36	35	33	26	39	30	36	51	40	32	39	30	37	36	30	27	22	44	52	29	31	36	36	29	45	26	36	36	28	27	24	37	42	30	32	41	38	29	29	29	32	26	30	40	29	34	26	32	28	29	34	31	32	42	29	42	22	38	36	34	29	50	28	36	26	33	34	30	33	29	31	34	42	46	35	31	43	37	26	45	33	27	33	38	22	35	27	36	31	23	32	40	32	43	38	31	40	31	43	41	28	39	39	31	43	35	33	35	41	34	34	26	39	29	28	28	42	31	38	25	35	33	30	33	28	37	33	35	45	24	46	31	41	26	35	31	39	32	43	26	28	23	40	22	31	30	25	35	29	28	37	27	43	26	31	38	46	28	32	35	32	45	36	35	27	38	35	24	26	42	41	37	17	34	36	36	27	28	33	25	31	26	26	28	32	35	36	33	32	45	29	39	34	33	41	34	36	26	33	25	35	30	34	26	31	39	40	34	38	30	36	18	30	38	43	32	39	31	36	40	43	25	36	21	31	32	38	38	31	24	36	30	35	33	41	32	34	31	32	30	37	34	33	38	42	29	35	36	25	31	18	32	33	37	31	23	36	43	39	32	34	34	34	29	32	39	32	35	36	37	48	27	37	26
345	3	3500	150276	361	0	14	128	205	342	331	358	330	305	292	247	249	222	205	197	198	170	168	160	145	154	140	142	121	134	107	117	126	102	104	103	94	92	86	95	94	85	96	83	101	99	71	75	88	65	88	80	76	55	69	79	63	50	76	82	82	70	82	54	73	76	63	74	56	61	52	59	54	61	61	66	66	44	72	48	68	62	47	71	54	67	57	57	57	70	56	61	69	73	62	61	50	71	55	66	64	57	67	48	50	60	52	74	56	46	54	60	55	74	45	57	63	41	68	62	52	68	52	46	49	63	50	45	51	45	43	67	49	42	51	48	54	54	50	55	59	57	70	49	53	69	62	44	49	58	59	51	54	49	62	51	58	55	66	41	54	46	50	49	44	52	52	58	56	43	58	47	55	67	52	48	54	48	51	40	45	62	58	77	62	64	48	66	63	62	45	47	66	60	48	57	54	69	53	42	43	49	38	40	60	48	55	56	55	62	55	44	49	57	45	50	48	59	63	55	55	57	51	56	60	58	52	49	51	51	57	63	76	63	64	68	40	57	56	46	56	61	44	44	48	59	60	56	50	48	52	62	52	66	58	63	71	48	57	56	54	48	60	57	45	51	46	60	53	46	72	58	53	43	52	59	52	42	54	50	66	56	52	47	48	51	54	52	48	51	51	45	47	52	41	41	48	43	51	61	39	59	57	49	54	48	50	45	44	47	43	49	51	72	44	49	52	56	52	45	42	47	48	59	59	54	50	44	47	48	56	66	47	48	56	57	51	52	47	56	51	52	46	52	39	38	63	44	57	48	44	44	45	48	44	45	45	62	47	49	53	53	51	59	52	41	54	44	50	56	56	47	44	61	57	64	58	44	64	43	59	51	40	47	57	50	54	53	52	49	49	44	65	67	58	64	45	69	40	56	55	59	64	48	50	49	54	59	53	42	41	44	56	42	42	52	59	66	51	45	54	49	44	52	39	55	63	40	54	41	47	54	45	58	76	48	46	53	51	38	56	58	42	46	49	57	47	53	65	45	50	44	56	50	58	55	64	47	56	46	43	64	58	56	55	34	61	47	51	50	47	51	55	53	51	51	60	52	59	52	57	64	47	27	53	54	55	52	47	52	46	72	41	47	44	44	55	55	48	52	43	46	51	47	53	37	50	52	39	58	35	39	59	46	49	51	55	47	55	45	57	51	47	51	46	44	46	43	63	56	47	48	48	66	63	57	53	56	49	52	39	51	51	42	55	50	51	54	55	46	53	49	51	60	36	53	55	60	42	38	62	60	45	42	52	61	52	46	45	60	55	53	44	51	46	63	49	53	46	38	55	57	41	46	41	58	70	42	50	45	47	54	52	61	54	43	57	54	53	47	39	55	46	45	44	59	47	59	59	47	42	43	46	56	62	65	43	58	41	65	49	32	54	43	67	40	53	48	45	55	43	57	48	51	37	60	40	50	49	53	65	57	52	52	48	57	55	53	54	59	57	51	42	59	54	47	59	60	37	64	73	40	54	55	44	47	41	49	47	60	44	59	49	54	49	62	55	51	62	37	55	55	50	47	58	58	57	49	50	49	48	46	55	57	57	67	44	51	49	40	55	42	48	48	46	42	59	59	56	48	44	53	54	51	55	44	45	42	48	39	51	58	45	53	40	58	55	61	58	52	55	55	54	52	46	39	57	40	44	53	49	46	57	49	51	63	47	62	42	58	57	54	50	45	56	55	45	51	40	48	48	52	64	55	57	48	57	51	49	45	51	58	44	52	59	42	50	52	48	55	58	46	50	53	57	46	45	58	51	53	66	56	42	59	44	51	51	49	39	56	57	64	51	58	54	42	51	43	62	62	54	53	51	56	48	58	52	57	49	42	40	37	49	48	45	44	58	44	49	48	68	54	45	39	44	54	58	45	55	45	55	52	58	56	45	53	58	41	45	51	53	41	47	52	56	58	56	51	49	45	45	67	83	48	42	47	54	49	39	44	52	49	55	45	44	60	42	61	49	51	46	47	45	53	66	50	45	49	48	56	55	63	47	46	53	53	60	50	40	45	41	58	63	59	53	45	54	51	45	55	52	40	44	59	52	52	50	63	66	42	53	61	59	44	44	47	54	50	50	40	44	42	58	41	42	51	39	47	50	43	47	48	40	59	49	58	45	41	42	45	56	39	52	59	54	60	53	57	49	55	49	48	58	49	57	68	42	56	47	56	63	42	43	37	66	52	62	60	45	60	48	42	47	58	57	52	56	49	40	53	48	47	50	50	52	41	49	57	52	43	47	57	50	61	52	40	39	55	65	66	48	46	68	51	58	52	64	53	51	65	51	60	44	47	55	64	60	55
345	0	2700	150399	361	0	9	143	234	417	354	442	423	416	331	336	284	303	291	255	242	241	207	244	201	201	196	203	207	197	165	162	159	155	150	163	138	130	133	145	116	120	132	125	131	133	110	117	109	122	115	115	103	110	122	97	134	91	93	90	92	101	98	110	113	96	82	100	86	104	101	100	98	90	90	88	98	91	81	90	89	100	89	73	84	94	95	84	112	85	83	91	87	94	84	78	93	77	78	75	71	73	82	63	93	93	86	100	82	73	63	87	92	86	74	71	87	76	76	71	99	80	103	86	89	95	87	73	78	64	73	82	75	87	66	91	87	82	68	91	90	87	89	81	75	93	76	75	88	97	69	87	97	62	94	95	81	80	79	83	75	73	61	93	66	84	70	90	85	85	91	77	74	82	82	84	70	71	69	79	76	76	82	80	84	77	96	64	70	85	72	72	91	82	91	92	68	77	78	82	87	69	68	64	73	75	83	72	79	79	65	99	71	83	88	78	84	74	70	82	79	76	72	68	87	75	77	81	69	80	75	81	84	84	78	85	69	71	71	55	78	69	91	82	79	75	67	84	70	68	69	69	75	83	71	86	84	75	83	72	86	78	62	79	92	84	69	70	96	70	80	69	79	75	75	87	77	81	73	76	81	76	67	86	74	71	94	80	70	69	84	71	68	57	70	81	80	71	64	89	74	73	75	66	80	67	82	79	69	78	67	66	93	80	72	70	73	63	71	74	74	65	59	80	86	79	83	77	73	76	79	56	72	75	64	72	99	63	79	83	75	79	80	76	67	87	89	67	69	73	76	83	70	73	63	91	91	71	70	69	65	77	84	81	78	66	90	83	80	71	67	88	71	89	72	81	73	74	80	62	88	87	69	75	77	68	72	79	79	77	82	74	90	80	90	69	69	84	76	71	69	85	87	58	73	89	61	73	71	84	78	69	95	87	66	63	80	82	66	69	78	91	76	84	70	94	78	65	65	79	73	81	86	74	59	64	84	73	88	73	75	63	64	82	76	93	67	63	69	90	82	72	83	91	80	77	76	89	84	84	69	67	53	90	89	63	67	59	70	94	89	82	70	92	83	67	68	79	77	71	75	72	75	76	52	82	58	83	64	75	65	79	87	62	70	85	86	89	89	67	78	69	82	77	82	82	80	58	75	72	72	66	70	82	61	72	71	78	77	68	62	59	82	72	90	82	79	67	86	88	74	69	79	91	77	73	73	86	88	78	83	57	65	81	69	63	60	90	69	77	75	80	54	76	68	74	68	68	64	76	87	76	71	91	60	72	69	78	81	73	63	67	79	63	82	57	73	59	80	70	66	69	74	85	74	81	77	75	70	76	72	73	69	78	94	81	76	73	76	81	74	75	73	78	80	61	74	76	67	72	84	81	81	82	78	68	59	80	70	59	87	77	80	63	82	79	70	64	69	66	81	74	67	82	68	82	77	75	63	85	73	86	67	58	80	63	67	75	67	58	79	72	67	81	80	70	74	66	58	72	75	75	75	79	70	74	78	70	81	68	68	61	67	65	74	80	58	79	58	66	80	78	66	74	71	74	76	80	66	69	69	73	59	76	56	73	79	66	74	77	73	83	61	74	71	83	63	73	84	60	86	78	83	87	76	71	58	81	77	82	74	80	76	66	68	100	71	76	73	69	85	74	57	66	83	94	75	77	80	70	68	68	80	83	81	60	92	89	82	69	70	66	66	79	98	67	84	88	91	81	60	78	65	53	84	73	75	55	72	73	60	79	90	63	74	72	75	76	58	72	80	70	76	68	80	72	73	87	72	68	83	92	61	68	87	65	66	79	72	79	64	66	67	75	69	81	84	72	74	79	77	76	69	77	75	87	78	82	89	81	59	81	68	73	65	78	67	76	68	82	81	73	73	75	62	81	69	74	72	69	93	89	68	81	83	76	66	73	85	68	75	88	81	64	74	75	91	67	72	60	69	74	72	83	85	93	78	87	56	85	60	68	71	73	59	60	67	79	79	82	90	67	75	60	75	77	84	86	71	91	61	75	73	83	67	79	58	74	76	72	84	65	94	67	79	62	90	87	61	71	83	81	69	56	73	85	66	68	69	89	80	76	56	80	77	74	49	83	68	73	74	65	79	84	91	71	84	76	82	93	70	73	67	74	77	64	84	71	69	69	74	68	62	58	61	68	59	55	72	79	65	72	76	88	88	66	75	67	80	78	73	89	87	78	66	56	70	62	81	72	66	74	81	59	79	82	87	63	81	58	83	70	71	73	84	73	64	65	70	82	79	72	65	72	63	79	82	70	66	72	74	89	75	74	66	87	60	77	74	71	82	55	73	63	59	66	78	69
345	1	1900	150523	376	0	9	53	124	258	256	291	244	211	197	194	164	149	146	134	95	113	103	107	86	89	74	69	82	75	74	72	64	53	76	62	68	70	47	53	65	57	46	46	48	39	50	46	36	39	40	42	39	41	39	34	46	45	36	35	29	34	27	33	34	45	27	37	34	23	35	21	34	23	33	26	28	33	21	23	33	34	34	35	18	22	28	29	27	22	24	23	17	23	31	25	20	25	21	16	19	41	25	27	29	29	23	38	33	20	30	27	17	32	35	19	27	26	31	17	15	18	26	19	23	19	25	21	26	22	18	18	33	22	20	22	26	31	28	23	26	27	24	18	16	25	22	23	23	37	23	30	27	21	16	19	25	33	18	25	21	31	27	24	33	25	22	17	27	15	28	20	19	27	18	23	18	19	28	21	35	20	19	33	20	23	24	28	27	17	19	17	14	20	35	17	21	21	19	25	32	17	31	24	30	30	16	20	26	25	29	17	24	14	26	24	22	21	20	21	34	14	21	22	20	19	25	35	18	25	29	21	20	31	19	29	21	23	22	28	21	17	19	28	17	29	32	22	30	28	27	24	28	22	17	26	16	28	20	19	31	20	16	21	24	22	28	25	18	23	20	21	28	21	35	27	21	24	30	27	18	20	20	22	20	19	20	23	29	25	18	24	17	24	23	19	25	17	19	17	22	30	23	27	20	23	24	24	22	26	22	13	31	24	22	25	20	29	25	28	25	22	20	22	18	32	21	16	16	32	23	19	21	25	26	20	18	24	17	24	25	21	27	23	20	24	28	19	21	27	24	23	28	23	15	24	19	22	19	21	24	21	19	16	21	22	22	15	16	23	19	25	21	16	17	24	15	20	17	22	27	26	17	16	29	21	20	17	21	19	16	21	22	13	20	28	22	16	20	19	20	23	29	20	19	25	19	22	19	19	25	25	25	25	30	28	23	17	23	20	21	20	22	15	24	22	22	19	15	22	18	22	18	22	27	17	23	11	16	25	17	26	28	22	19	24	17	30	19	15	25	25	20	18	30	23	28	28	15	26	26	22	16	33	23	29	21	20	31	18	18	18	19	21	21	23	21	25	17	17	28	21	20	27	29	27	15	20	20	28	12	19	19	21	21	19	19	27	25	23	27	14	23	21	22	18	26	26	21	28	19	17	18	24	17	26	25	21	19	22	7	36	16	15	31	23	28	25	26	16	21	31	30	22	26	29	17	30	15	30	21	13	22	22	25	14	21	30	21	18	23	31	20	19	20	24	17	20	24	25	26	27	25	22	17	17	10	23	20	37	23	17	18	28	19	32	24	22	26	21	14	23	33	18	21	25	25	26	13	15	16	24	23	24	19	28	20	35	17	16	21	27	32	14	19	17	22	23	29	20	25	23	31	25	18	17	34	25	20	22	16	14	15	17	24	15	23	22	16	14	23	31	24	19	17	35	22	24	27	20	28	20	21	25	25	15	21	35	32	21	24	24	22	28	18	18	17	27	15	21	18	23	17	21	20	24	29	18	21	23	15	22	29	23	20	28	13	25	19	22	19	28	26	15	23	22	21	18	15	15	22	16	21	27	25	10	26	23	17	23	27	15	30	28	26	19	20	27	15	15	18	17	33	22	23	16	12	34	25	22	26	35	23	18	27	18	24	25	36	26	21	16	18	35	16	16	27	17	19	13	25	19	18	18	22	19	21	20	27	19	19	19	24	18	23	24	21	17	24	25	32	17	25	29	24	29	31	37	21	24	19	30	30	25	26	29	18	23	14	17	26	24	19	22	17	22	15	22	19	20	23	35	23	14	19	17	12	17	18	29	22	36	19	29	21	24	14	24	26	18	36	18	19	24	24	26	18	19	20	11	22	18	13	31	20	23	27	24	18	20	23	26	22	28	21	37	18	16	23	16	21	25	19	23	15	22	24	20	21	23	23	24	17	21	20	27	24	30	13	26	17	14	27	22	28	23	20	18	21	31	15	23	23	22	27	26	17	11	15	19	21	24	25	19	20	28	20	22	23	15	17	22	17	17	28	20	24	22	17	18	31	22	16	28	21	24	14	24	18	21	25	18	20	24	19	15	19	26	14	17	25	20	33	29	11	29	24	17	22	15	15	15	28	19	21	19	33	23	19	25	22	21	26	26	30	28	21	16	19	19	28	20	22	20	19	21	28	20	19	21	26	23	34	17	12	19	19	28	25	24	17	25	18	14	31	26	16	25	31	25	22	25	16	14	21	28	27	21	21	19	16	25	29	20	25	24	28	16	31	19	29	15	17	29	17	17	20	18	20	26	19	22	23	24	19	11	25	31	27	16	16	27	23	20	23	23	26	22
345	2	2100	150646	371	0	10	81	132	284	309	374	310	246	269	218	194	196	187	164	167	127	141	146	121	132	126	120	115	100	99	113	75	84	82	96	82	100	81	87	72	64	83	61	81	71	54	55	58	59	42	66	60	55	52	66	46	64	40	59	54	47	46	42	45	49	40	53	33	55	31	43	43	41	36	37	34	47	49	45	36	47	34	39	37	35	34	35	30	31	39	50	27	51	40	31	50	34	44	33	30	44	42	29	43	33	48	30	31	34	27	35	54	46	37	30	29	30	38	37	36	40	56	32	34	26	30	39	57	34	41	38	29	32	38	37	33	42	38	28	24	35	38	33	33	33	33	41	32	37	38	31	39	32	19	31	36	32	31	39	25	34	29	49	35	35	27	34	31	39	38	24	45	30	28	31	45	35	42	32	36	34	33	44	40	41	39	37	35	30	33	35	36	35	36	36	42	23	44	29	33	25	35	37	36	28	28	43	30	27	26	37	32	42	39	31	48	28	43	38	32	39	41	35	36	38	31	32	32	24	35	17	35	37	42	29	28	24	29	37	33	43	36	35	31	36	42	29	41	33	35	41	37	28	23	31	40	30	36	30	24	40	40	40	29	32	31	46	39	33	41	31	35	28	38	35	33	37	30	44	32	38	36	33	36	32	31	36	30	35	30	31	25	34	23	24	29	33	25	34	25	22	37	44	37	35	34	36	21	24	29	29	34	31	31	34	28	34	45	38	35	38	26	32	36	31	30	26	32	38	19	37	35	36	32	23	31	43	34	33	28	31	29	30	32	34	36	28	40	40	31	30	38	35	24	31	35	39	29	34	29	37	38	37	40	19	37	45	39	27	29	28	34	29	38	30	35	44	25	29	26	27	31	51	30	41	37	31	32	41	17	40	35	20	33	39	28	24	31	38	29	28	30	34	30	37	31	34	27	35	25	31	27	35	40	36	41	35	43	35	35	33	30	26	28	37	34	27	38	41	48	28	45	47	29	28	38	31	33	33	27	36	27	35	38	37	34	27	31	34	30	20	21	35	25	31	24	28	36	35	32	30	23	33	29	25	26	25	32	27	27	22	30	31	43	36	18	32	29	25	22	32	28	33	34	21	19	39	33	37	30	37	30	40	38	31	28	43	39	24	36	32	41	31	20	47	40	24	30	47	27	36	47	37	30	29	23	23	35	33	29	37	32	34	37	25	30	36	46	35	27	17	28	30	27	35	27	28	31	20	35	39	32	24	34	29	40	36	30	42	30	30	28	24	31	24	24	21	33	32	36	34	38	33	39	30	34	24	30	39	34	30	29	30	29	35	33	33	42	26	28	28	30	28	45	31	37	33	38	39	36	34	23	36	26	38	31	26	19	30	22	37	33	40	39	38	31	36	35	27	28	29	33	22	39	34	33	49	38	31	27	35	24	49	48	31	36	36	34	30	48	36	32	17	31	25	30	33	33	40	37	35	34	34	33	28	33	34	30	37	33	32	30	34	29	33	33	39	28	44	33	42	28	29	29	35	31	33	33	27	37	25	26	19	45	40	30	31	25	27	32	28	32	42	20	37	31	28	36	30	34	32	28	36	42	31	33	32	30	27	39	46	27	31	24	40	34	25	35	32	29	21	36	29	33	39	35	24	27	22	28	37	24	33	30	39	38	30	41	36	36	32	24	34	37	31	31	35	36	30	42	28	34	38	36	29	38	29	27	35	32	33	34	34	24	34	37	31	31	38	28	35	25	32	35	43	23	35	35	23	36	26	30	31	27	29	31	24	30	29	33	42	39	28	25	23	39	18	25	43	30	21	44	37	45	20	30	30	36	34	40	36	30	32	38	36	30	27	31	31	26	26	35	35	33	27	28	36	29	36	31	26	29	42	37	39	24	28	31	31	37	38	34	27	27	27	33	25	40	25	33	37	24	29	37	27	40	33	30	35	26	30	41	34	30	33	40	33	23	35	31	37	29	31	30	29	28	25	26	28	29	35	35	26	37	40	38	35	23	33	41	39	32	39	32	33	31	34	27	33	25	39	24	32	32	34	39	34	26	15	31	31	39	28	28	38	48	31	31	56	39	35	33	36	27	29	28	30	21	39	21	33	41	34	32	33	41	28	28	33	32	38	44	27	27	27	39	29	36	31	34	28	38	32	26	31	30	36	34	27	30	30	27	36	24	31	41	31	26	40	32	36	23	30	27	29	35	30	31	37	42	34	34	45	30	33	37	37	28	31	23	41	31	35	33	36	34	32	28	27	24	37	23	27	32	21	29	29	32	32	32	46	23	32	29	32	31	31	48	25	20	30	32	21	33	36	29	27	25	25	31	32	39	40	38	24	24	39
345	3	3500	150769	356	0	24	147	192	333	316	386	321	316	266	288	240	220	206	189	216	174	169	174	172	138	129	147	127	102	123	112	121	118	104	104	92	107	87	83	103	83	87	89	84	77	81	70	85	79	81	72	74	83	76	81	81	60	63	74	57	55	63	66	66	63	62	55	60	68	79	57	62	72	62	64	75	60	66	59	66	52	51	56	73	62	71	61	68	53	59	51	44	56	65	62	58	59	52	46	55	54	75	46	67	56	53	47	64	55	49	57	53	69	46	41	46	54	54	60	49	76	48	66	60	72	68	46	68	64	72	47	53	65	60	55	65	57	67	48	56	41	45	59	56	51	47	49	41	59	59	47	56	50	52	39	53	53	57	48	42	44	57	50	53	53	62	55	51	58	55	48	66	55	58	49	65	52	55	45	66	55	50	43	56	63	57	41	61	54	58	57	55	58	61	39	50	42	55	51	52	67	44	51	48	68	49	67	57	53	52	50	44	51	52	60	45	54	57	44	59	48	60	49	57	53	52	69	51	54	46	53	46	58	55	57	49	47	51	56	51	44	58	49	59	44	64	56	60	47	46	60	61	62	50	49	51	56	57	53	50	40	56	54	59	46	59	57	45	60	44	50	58	51	50	46	42	62	50	58	46	57	49	52	59	47	64	54	62	44	45	44	58	55	52	42	51	55	38	39	53	42	59	52	48	56	56	65	51	55	58	48	41	49	34	59	47	53	50	50	54	58	44	52	66	61	45	55	46	51	41	51	45	45	36	44	71	40	53	51	60	45	68	59	49	51	48	55	58	49	56	47	65	62	62	48	46	38	51	59	45	48	48	43	38	38	50	44	59	47	65	38	80	47	50	59	40	47	52	57	47	47	56	40	53	53	48	49	47	48	48	51	45	51	48	54	50	50	54	55	37	45	54	50	67	60	46	59	51	51	48	49	59	59	55	48	52	45	65	54	45	51	49	38	46	47	47	33	58	51	39	57	51	48	48	41	58	36	48	49	46	53	45	46	41	51	59	52	47	41	55	40	37	59	61	56	47	55	35	54	51	51	46	56	52	38	41	54	44	53	46	49	45	54	54	47	50	62	47	63	52	60	44	53	51	52	29	59	54	48	63	42	60	47	49	43	49	46	47	56	50	63	45	58	46	51	62	51	50	59	41	52	52	38	46	41	47	56	40	40	46	69	56	59	56	49	52	49	50	50	62	62	52	60	49	49	51	50	69	56	46	53	58	42	52	44	41	58	50	53	56	43	54	49	51	43	52	55	42	52	51	56	48	44	44	56	50	48	55	40	46	48	64	40	55	35	49	52	42	60	56	57	50	57	50	58	52	45	39	52	60	42	49	57	35	54	42	47	51	43	56	55	37	57	36	49	50	57	70	46	56	42	47	55	63	51	55	52	53	45	57	58	58	56	51	44	50	42	46	52	55	49	48	45	51	45	51	66	49	65	42	63	61	56	50	39	56	56	57	36	52	45	35	49	51	50	35	35	51	52	43	68	43	48	56	50	70	45	46	46	61	66	66	47	37	33	48	63	43	60	48	67	50	45	53	55	33	56	36	48	43	42	41	46	53	55	47	65	48	57	43	61	63	48	55	59	48	53	59	45	43	44	58	38	56	52	54	52	44	50	46	44	37	46	30	42	40	42	51	45	55	47	54	52	32	63	60	51	52	52	46	58	58	49	43	51	49	59	50	62	50	51	52	64	40	55	51	45	40	52	56	54	38	75	44	44	48	49	36	53	52	42	50	50	38	51	44	39	41	54	63	51	58	47	58	57	46	56	55	52	49	39	42	49	45	47	45	47	55	42	50	61	55	68	55	64	59	50	51	37	55	47	58	51	42	65	57	54	60	47	52	45	61	41	52	34	46	61	61	50	40	52	67	51	43	45	45	49	66	49	39	53	59	59	71	50	50	58	48	52	40	33	47	51	49	55	52	39	55	36	46	51	45	50	47	48	53	45	39	42	62	43	48	52	58	40	52	49	52	42	41	50	48	45	34	57	41	50	55	49	51	41	48	50	47	44	54	55	57	61	66	38	59	41	49	40	43	50	41	45	44	52	51	51	53	42	35	35	48	41	45	56	57	56	59	59	56	58	50	51	48	50	53	56	52	55	46	54	51	44	53	42	54	51	48	55	33	43	58	59	47	43	56	39	57	49	53	54	56	42	51	55	47	50	42	33	52	43	45	49	53	37	58	47	54	46	44	53	40	48	37	55	60	50	54	56	45	47	58	42	45	68	46	40	55	54	43	66	53	48	56	60	44	45	54	44	45	60	44	47	55	64	30	60	50	47	46	53	39	65	48	57	62	32	55	69	60	43
