345	0	2700	180247	436	0	10	127	196	382	376	424	372	375	324	327	283	267	241	250	233	234	170	194	183	168	174	160	155	184	166	137	148	148	128	120	119	121	112	123	98	109	113	101	92	107	101	103	92	101	87	87	91	92	83	94	76	84	84	89	104	84	73	63	64	80	76	72	79	75	84	85	74	74	65	80	75	75	69	77	65	82	61	72	63	75	61	66	71	73	77	70	53	78	72	61	68	74	70	63	69	64	66	74	68	63	59	55	69	58	55	50	60	81	63	72	51	73	66	53	66	51	76	76	50	60	67	67	68	58	61	59	69	67	47	62	67	54	51	59	58	69	65	69	70	65	69	43	43	63	56	63	65	56	52	68	63	69	70	71	64	60	65	60	70	69	62	62	61	65	74	75	51	52	64	48	59	62	46	45	72	63	70	66	60	58	71	59	71	75	58	53	56	50	51	63	65	57	54	56	58	55	66	74	53	64	55	69	64	54	57	51	59	48	62	52	68	72	65	51	69	55	52	48	61	57	59	46	57	67	60	49	68	81	44	72	57	62	77	55	62	66	70	61	64	49	61	57	45	50	75	48	53	51	68	59	62	54	62	65	64	55	52	58	52	59	41	57	56	58	51	66	51	52	77	66	54	54	66	51	52	53	59	70	54	62	70	46	59	65	66	54	54	62	60	51	68	60	54	45	58	59	57	54	43	51	60	46	55	73	51	62	45	74	74	60	50	54	68	50	55	51	63	59	56	57	53	63	57	63	62	47	61	63	58	51	58	52	56	58	61	55	55	67	59	55	51	71	50	59	40	61	58	54	60	40	53	62	59	58	56	63	64	45	61	60	62	58	57	64	46	69	54	52	69	47	61	78	50	47	52	49	53	75	65	51	55	53	56	54	69	49	69	71	59	55	65	73	59	49	58	74	50	69	46	59	68	67	58	59	55	63	51	54	62	63	67	59	53	48	53	44	58	66	38	60	60	58	58	69	53	50	50	68	52	64	59	59	64	40	65	72	56	63	41	62	55	61	47	59	62	57	56	55	66	60	53	51	70	56	68	64	43	53	56	69	66	61	45	63	63	57	56	58	59	54	70	41	61	63	49	46	69	56	50	58	51	58	45	63	58	48	50	54	47	54	63	57	62	51	42	55	64	56	53	60	58	69	56	54	57	60	54	47	58	58	53	70	61	70	56	60	63	43	59	56	69	43	48	71	41	55	46	61	64	49	49	54	73	55	60	61	54	66	74	57	49	60	51	57	66	54	45	58	68	54	51	52	68	56	49	54	33	44	48	61	56	50	54	59	53	60	49	56	43	56	45	71	50	53	51	54	60	53	45	52	61	64	64	44	51	57	61	53	63	53	63	53	66	40	59	57	52	72	52	58	71	56	68	54	61	52	69	42	51	65	65	44	64	67	70	54	54	73	57	56	61	60	57	66	59	54	60	47	58	56	59	53	42	67	63	53	56	59	50	54	52	74	60	56	54	56	48	60	51	49	58	50	57	58	60	57	55	55	59	54	83	57	52	70	56	40	57	49	43	58	50	59	55	60	56	59	52	39	60	62	38	49	48	58	47	49	66	51	66	56	60	49	56	51	55	74	63	45	53	63	65	61	57	54	51	56	46	60	54	68	55	53	60	62	58	51	50	76	49	60	66	40	70	58	57	52	73	50	58	58	58	50	53	46	60	52	61	68	65	58	61	51	53	57	45	57	55	66	60	45	56	54	42	66	65	47	77	49	41	50	61	53	46	57	57	55	54	50	50	51	64	78	50	68	43	62	56	64	72	55	61	66	63	54	54	48	53	58	55	57	69	50	55	67	49	63	54	56	48	53	66	47	49	44	48	59	44	66	59	53	52	55	54	48	59	45	70	59	44	47	51	52	44	52	64	56	59	46	54	55	54	46	47	43	48	48	56	47	59	64	39	74	53	62	47	55	60	65	51	54	47	51	62	51	62	64	63	48	44	51	73	48	66	55	56	48	47	51	48	56	57	57	48	55	58	61	63	58	57	49	44	57	65	53	63	49	51	71	63	46	47	59	60	60	66	55	60	50	58	62	58	46	57	43	55	59	52	57	49	54	51	68	49	61	64	63	51	61	54	63	62	52	46	50	49	59	61	73	67	50	41	43	56	56	60	54	56	57	58	37	55	62	65	43	63	58	55	59	57	49	49	50	42	56	60	44	69	42	42	56	61	60	48	53	73	60	64	51	55	58	55	58	57	49	53	54	58	68	56	58	57	55	54	52	68	51	51	66	61	61	67	52	49	63	60	55	51	60	67	67	53	61	60	52	54	52	56	49	52	54	48	48	43	60	57	47	64	50	67	61	61	67
345	1	1900	180370	459	0	25	91	145	312	306	342	303	273	240	237	224	219	172	158	179	159	175	147	145	124	114	133	136	117	125	135	121	117	112	110	107	112	110	108	111	110	105	91	82	102	94	83	108	90	91	91	94	103	85	87	81	88	95	89	87	64	78	89	105	89	72	88	81	74	92	94	86	89	65	79	93	79	94	92	98	96	80	72	77	84	81	95	84	81	77	89	74	72	72	97	64	80	102	70	79	87	96	72	86	83	90	90	68	104	83	78	70	71	79	68	79	85	82	79	88	90	90	91	76	82	95	80	87	86	72	64	77	80	79	85	80	82	87	86	77	71	77	87	74	68	64	66	78	65	64	84	82	71	95	84	73	72	93	72	82	76	63	98	63	78	75	93	67	84	94	87	94	73	75	79	83	91	96	63	72	87	70	90	84	96	91	90	83	88	88	80	81	74	63	79	68	75	91	77	63	73	85	92	93	86	77	89	93	70	89	72	80	67	72	75	72	76	76	88	90	71	90	77	71	91	84	78	88	105	81	84	70	86	74	63	79	98	52	87	49	86	67	77	77	77	88	93	99	74	74	86	60	77	49	75	72	70	73	92	75	86	96	76	86	71	86	76	61	88	76	88	80	66	86	78	89	74	93	79	87	85	78	83	79	78	68	90	69	78	83	69	72	84	74	74	71	73	98	68	79	92	75	87	86	78	77	75	86	81	61	74	83	97	85	75	73	69	74	87	80	89	62	98	81	81	94	80	83	92	78	74	76	85	74	63	81	87	68	72	82	63	71	80	90	84	65	68	91	80	78	79	75	70	100	73	78	78	61	96	72	80	83	74	88	74	74	64	67	74	77	89	72	82	65	88	91	97	86	83	98	101	64	75	86	69	85	69	73	78	81	70	88	84	70	69	66	75	77	72	66	84	77	66	77	76	68	79	74	74	91	82	83	83	69	72	69	74	77	74	72	78	75	70	88	88	76	61	79	76	69	77	77	75	66	95	65	62	76	80	76	87	76	61	79	76	85	86	85	75	71	95	73	88	70	72	85	90	77	93	63	76	65	89	86	88	72	74	98	74	80	82	84	64	63	69	82	71	85	72	94	86	84	70	83	75	74	70	75	70	79	65	65	76	69	87	79	81	80	87	74	89	76	71	72	74	64	84	84	83	74	86	70	82	78	67	83	83	79	66	72	84	70	66	61	77	63	70	83	87	72	90	88	65	93	78	83	86	79	78	87	62	70	74	83	71	85	87	90	77	76	70	90	93	71	77	83	80	69	84	81	73	72	97	61	85	78	76	81	82	74	89	74	91	80	77	80	83	83	75	76	87	63	63	76	61	85	86	84	81	82	89	70	81	92	95	74	52	75	84	65	84	93	91	77	67	86	89	54	106	70	79	78	61	74	64	66	77	79	68	63	69	76	69	63	77	76	68	76	80	63	83	93	73	71	75	88	91	81	92	68	78	72	76	83	85	65	97	66	79	77	67	77	102	71	73	77	61	88	84	72	83	71	69	54	77	89	78	65	92	60	77	78	67	67	83	76	87	77	85	65	86	82	76	69	80	61	102	77	73	78	65	79	59	87	73	68	74	69	83	79	62	83	58	95	70	76	82	94	71	83	73	79	62	74	65	70	76	83	73	71	80	69	92	66	75	73	79	73	78	73	72	85	94	86	90	82	82	71	80	80	73	77	70	94	89	89	76	67	72	90	78	78	96	101	80	79	84	72	75	74	75	80	72	72	75	79	76	78	83	84	80	79	81	83	105	56	82	71	68	70	62	69	70	78	67	92	77	69	81	87	69	93	80	77	70	88	63	73	74	58	92	90	88	85	61	76	66	65	98	78	79	70	68	88	63	74	70	84	88	72	69	75	76	73	70	76	79	77	85	83	90	77	98	70	71	88	82	69	72	106	79	83	75	77	74	65	67	88	84	67	68	60	76	82	80	69	73	64	69	71	76	67	81	73	81	82	84	70	80	66	86	85	85	64	73	87	74	80	66	73	78	68	75	73	53	85	75	83	98	79	80	81	83	61	91	70	86	90	84	76	81	86	59	84	85	77	62	73	76	78	93	65	83	84	69	84	85	75	72	102	81	97	72	88	72	86	74	71	87	62	79	92	82	79	65	87	79	70	79	90	85	70	83	68	93	87	64	72	80	73	85	92	82	83	71	71	72	89	69	80	98	79	77	87	69	71	83	62	100	89	97	69	70	75	66	73	83	87	99	72	80	75	67	75	69	80	77	75	73	48	69	84	87	89	70	63	69	59	82	68	76	73	68	79	74	69	86	86	75	73	81	68	66	70	90	71	77	70	78	89	73	77	80	83	91	83	73
345	2	2100	180493	456	0	9	89	172	344	319	381	317	324	270	232	249	212	189	213	187	187	157	165	155	144	154	132	126	121	145	117	130	110	138	122	119	105	90	120	116	111	104	97	78	96	90	109	95	99	99	75	88	95	79	84	86	92	86	72	97	105	74	70	83	93	70	73	89	80	76	88	76	79	78	74	72	77	91	83	83	88	85	80	69	66	93	76	86	81	80	77	71	88	59	71	80	75	81	75	78	68	77	62	63	75	78	78	78	82	78	87	78	65	55	77	83	91	55	92	73	76	62	72	69	85	69	74	54	67	87	106	56	56	51	86	76	87	62	67	84	59	69	65	72	86	59	55	86	70	80	54	73	81	80	75	95	73	83	77	63	75	66	80	72	82	60	67	76	82	75	76	76	73	72	75	74	72	65	68	57	65	77	80	58	70	67	74	78	74	63	93	58	71	63	69	86	77	71	57	76	75	82	59	65	79	60	77	77	53	79	67	70	71	52	70	79	79	82	78	68	61	71	83	72	67	79	68	65	64	71	74	85	73	70	66	63	78	74	62	62	65	63	74	46	70	78	76	73	75	77	78	56	57	63	58	67	71	61	52	89	66	93	57	69	48	83	73	73	59	78	62	65	70	64	61	64	75	73	77	56	85	89	69	62	65	64	76	61	68	58	61	85	80	84	75	71	63	64	65	64	60	67	76	78	64	70	52	57	67	73	65	62	75	57	68	72	61	69	55	78	93	66	61	64	69	74	68	63	66	68	79	57	66	61	67	56	68	72	82	72	73	71	57	66	64	66	81	71	70	58	74	80	63	73	64	66	76	78	70	62	68	76	76	67	54	73	65	64	69	73	70	61	81	72	72	70	62	81	97	76	64	73	78	65	71	86	62	60	72	77	82	63	52	74	66	73	89	55	75	76	62	62	65	70	70	94	80	66	66	78	73	55	73	74	56	78	76	71	76	73	67	68	74	49	60	83	68	62	72	65	72	68	55	65	66	74	68	63	70	56	58	68	62	65	59	77	83	76	51	58	76	64	68	83	61	68	71	78	73	71	52	86	72	86	82	69	66	49	73	54	70	77	54	83	82	75	65	88	55	70	81	56	70	66	75	83	62	58	76	75	84	86	66	59	65	76	76	80	52	78	68	61	79	69	75	52	67	53	68	64	78	77	50	58	85	64	76	62	73	75	67	68	63	86	86	72	71	64	71	74	71	62	67	69	74	61	69	67	63	76	67	76	94	68	84	79	73	59	57	66	70	69	71	73	64	79	62	63	71	71	73	73	73	66	71	75	63	71	63	95	74	83	63	68	80	71	68	72	77	59	62	60	59	75	64	80	77	78	69	79	43	53	57	52	56	76	71	60	72	68	79	52	66	75	74	56	65	66	77	84	84	95	62	77	73	67	77	62	68	57	80	58	63	65	58	78	64	60	68	79	66	59	74	54	78	62	70	76	72	72	68	74	63	84	66	68	49	68	68	67	71	60	76	67	71	66	69	71	70	61	58	65	49	86	68	63	68	58	66	71	62	68	70	66	76	69	61	71	57	86	72	65	67	71	76	75	89	73	76	79	79	72	55	82	63	78	57	68	62	75	78	88	64	58	77	55	75	70	82	80	78	64	65	82	60	68	76	71	66	82	70	91	74	70	70	62	80	61	71	64	81	57	78	65	51	59	62	57	54	71	75	64	73	75	75	83	67	67	77	89	64	69	58	58	50	67	73	74	64	67	76	68	74	77	58	60	71	55	67	66	69	69	69	70	74	73	68	67	64	60	64	79	73	63	57	75	76	60	67	59	63	78	63	71	61	81	66	61	76	65	65	72	73	61	73	70	58	63	69	55	75	66	102	70	68	70	70	63	83	88	61	64	79	70	60	64	79	61	61	70	76	65	67	58	57	74	75	80	83	78	74	99	63	74	67	61	62	69	75	75	68	66	63	64	70	61	72	76	65	71	76	88	71	61	53	61	67	76	66	76	67	78	79	78	72	65	64	58	64	69	67	72	81	71	73	64	65	68	76	60	70	67	73	66	67	69	61	60	67	66	65	76	83	63	63	51	68	64	76	84	60	65	63	70	70	62	71	65	79	72	75	77	61	58	74	72	46	64	66	74	61	83	74	77	75	64	70	75	74	61	60	86	64	72	70	73	70	60	58	65	66	67	68	64	58	58	67	74	74	79	63	71	56	55	67	62	72	76	68	68	62	59	69	70	82	77	78	68	73	72	66	56	76	68	65	60	66	66	69	81	65	69	55	67	73	69	66	56	70	71	78	83	61	83	53	53	55	70	73	69	72	66	56	59	76	74	69	65	75	77	82	70	65	65	61	71	61
345	3	3500	180617	461	0	20	137	192	359	351	379	359	321	295	285	227	232	220	228	211	218	178	171	168	181	140	152	162	159	140	153	134	137	134	132	130	126	124	105	113	111	113	98	121	76	117	111	77	104	101	98	93	97	95	85	97	79	83	83	69	85	82	85	90	92	92	72	62	105	91	89	106	77	89	71	87	101	74	81	90	93	72	85	80	68	78	84	79	93	75	73	82	82	92	84	81	66	75	91	71	73	76	65	83	77	82	85	67	84	85	81	72	79	72	76	86	84	88	77	89	88	103	71	86	56	78	65	85	89	63	84	70	74	79	92	84	72	80	72	83	71	74	53	79	86	76	77	87	64	79	81	73	76	80	80	76	78	73	77	92	86	81	74	100	77	82	69	71	65	65	71	76	75	65	88	67	86	69	72	66	91	91	72	76	72	80	73	80	92	75	80	95	75	88	64	83	78	76	74	69	71	69	75	62	86	65	82	70	69	74	78	69	97	70	76	76	49	80	66	76	54	75	97	68	74	78	76	78	84	68	82	70	70	74	71	86	69	66	73	65	64	81	52	75	63	94	77	64	77	71	62	78	59	71	77	84	64	67	83	78	60	63	64	69	60	69	72	80	70	85	64	73	67	79	64	74	62	74	85	59	79	81	83	85	81	67	72	69	82	85	87	79	77	73	77	81	75	79	70	75	73	74	72	79	75	71	83	70	74	70	62	85	51	69	70	69	69	60	85	73	71	73	86	74	66	78	82	70	49	71	75	77	71	101	80	93	68	64	74	69	73	70	71	84	72	67	70	81	66	74	62	78	82	80	85	72	73	72	90	73	77	78	66	52	69	90	77	72	67	86	79	82	66	54	80	60	67	72	81	88	79	72	69	91	75	80	79	77	85	68	69	69	63	66	83	66	84	65	73	95	57	65	77	90	66	81	60	75	73	84	93	66	76	80	76	72	71	88	49	67	62	80	71	82	72	83	79	61	52	62	88	71	92	73	84	79	68	86	70	80	73	74	73	79	54	88	85	76	74	77	77	68	67	87	68	80	69	74	65	87	80	82	66	59	74	80	89	83	71	86	51	70	74	71	83	64	76	77	72	78	71	59	70	81	64	86	70	78	69	70	72	80	68	86	68	84	65	78	85	81	70	65	73	64	70	70	73	83	69	70	84	68	71	69	57	65	81	62	72	71	63	82	64	70	91	85	62	59	75	79	84	59	91	69	87	69	71	61	72	89	77	81	83	69	63	71	88	73	69	63	71	69	90	71	78	69	76	67	62	62	57	77	75	74	60	81	70	78	75	82	69	68	82	65	73	73	79	82	91	75	66	59	70	74	79	68	93	62	85	86	80	77	78	98	73	73	75	70	70	75	82	68	80	80	77	77	74	63	69	56	81	93	71	77	74	71	78	74	77	56	71	71	76	73	77	64	69	62	80	65	81	80	77	84	76	67	72	72	75	72	82	66	85	58	81	71	60	64	67	77	81	76	71	64	65	90	70	82	51	78	80	61	81	86	70	66	60	73	72	77	71	73	76	78	63	72	97	73	80	81	78	83	60	78	73	64	62	69	88	63	83	84	67	70	72	59	77	70	78	70	88	76	79	80	78	71	86	69	72	75	73	59	88	89	72	73	73	66	88	71	63	85	81	72	71	70	79	73	76	64	71	72	72	81	66	75	76	83	75	71	77	58	60	86	81	82	92	70	80	73	89	69	68	72	74	79	75	84	62	71	83	61	57	81	78	72	86	78	64	61	65	85	75	78	83	72	86	74	68	66	69	68	75	75	62	71	57	68	81	57	62	72	72	70	66	64	71	64	68	82	84	71	76	67	74	75	77	77	73	67	77	76	67	79	87	70	66	62	75	66	67	77	63	73	69	88	67	75	65	73	75	77	87	63	85	82	73	73	61	65	60	72	76	71	71	69	67	64	90	93	82	77	66	78	61	62	63	64	76	81	72	78	72	70	79	78	84	80	77	93	70	74	62	66	93	75	75	71	86	80	79	68	83	76	77	73	74	68	69	69	68	89	76	65	69	78	82	65	77	64	66	53	82	71	71	71	70	57	70	69	64	65	91	73	77	68	67	48	79	76	70	50	77	72	76	86	76	76	68	69	75	94	88	57	68	83	66	70	73	77	76	91	77	65	72	62	74	67	74	77	71	57	71	79	78	81	68	69	82	64	81	81	64	58	73	72	81	82	87	76	78	74	59	71	88	72	63	67	66	70	86	76	68	76	70	70	75	76	70	76	65	78	75	77	60	65	73	85	78	52	75	80	77	74	81	74	72	75	59	69	74	79	80	80	71	73	72	62	56	65	68	61	78	94	77	79	66
345	0	2700	180740	454	0	11	128	192	362	373	419	384	381	319	354	287	259	231	229	201	235	179	185	192	166	174	170	150	156	146	147	133	141	128	120	114	121	134	140	108	109	106	105	101	103	105	85	85	103	88	90	78	95	79	85	92	89	93	94	64	96	77	72	79	89	72	87	73	72	84	76	78	72	73	68	63	78	67	69	77	75	62	58	60	81	62	70	60	82	65	74	80	55	66	68	55	63	56	78	77	56	76	61	67	74	48	60	79	74	57	56	77	70	61	60	77	59	50	66	69	60	63	64	66	63	67	61	61	47	48	63	75	65	60	57	55	64	64	55	50	51	55	67	52	59	49	65	54	59	61	53	59	71	55	56	76	50	62	46	55	59	45	63	48	51	63	52	65	69	55	39	62	50	55	50	53	60	52	60	61	61	51	51	44	44	55	54	55	54	53	56	70	60	58	61	44	63	62	58	53	57	60	54	64	49	57	62	66	58	63	71	60	52	61	50	53	48	49	71	59	59	47	58	71	59	66	64	56	73	63	58	64	61	59	41	61	60	69	53	60	63	58	52	60	58	54	48	48	67	61	65	37	60	53	54	55	53	53	45	59	50	53	52	61	53	50	48	38	54	55	48	55	53	62	70	58	63	85	40	61	59	53	61	54	66	57	63	58	62	58	42	52	52	55	49	55	59	56	70	68	70	49	60	53	55	58	65	74	68	61	48	56	55	52	54	51	66	68	51	52	50	57	62	54	53	50	59	58	55	55	56	68	55	53	47	60	46	55	60	46	66	66	69	49	48	74	48	54	53	61	53	46	53	50	56	76	52	67	54	77	63	48	41	61	60	68	44	59	44	63	60	61	63	57	59	64	57	58	59	43	45	38	65	49	56	49	59	55	53	78	59	47	46	54	53	58	71	61	66	52	36	44	56	48	58	63	44	45	59	61	50	62	60	46	42	46	59	52	61	50	48	67	51	37	55	65	64	57	61	52	54	49	71	61	62	54	51	53	54	53	40	58	59	52	62	44	56	52	48	59	62	51	57	51	66	53	46	65	65	52	52	74	61	66	53	50	60	54	63	61	53	51	53	44	45	72	57	62	55	60	55	54	41	58	66	50	67	56	67	58	53	74	62	51	55	56	48	51	56	57	41	52	45	66	50	50	51	49	58	59	55	50	62	60	50	72	57	57	51	57	60	53	44	64	52	52	45	44	62	44	50	47	58	49	47	44	55	58	54	53	56	51	52	56	68	57	59	49	61	69	42	45	76	65	46	51	50	48	53	53	57	65	54	56	56	49	53	56	55	60	54	55	52	51	50	52	62	66	46	49	45	54	63	52	43	37	59	53	59	63	57	61	56	50	73	66	47	50	48	61	42	52	61	41	47	49	52	58	63	55	61	56	45	47	58	63	48	63	55	53	56	50	46	51	48	57	60	40	49	54	57	57	65	75	58	52	55	44	56	49	55	49	49	43	57	65	54	48	60	62	62	58	58	47	57	61	60	47	67	45	50	55	65	66	65	56	52	65	60	63	48	49	48	60	60	47	69	63	59	64	53	55	45	46	64	64	55	68	44	48	77	58	55	65	62	61	45	56	60	55	65	56	53	47	54	39	56	60	52	62	61	60	62	49	65	55	55	48	58	53	60	66	59	57	56	43	56	34	66	55	59	47	57	48	58	41	55	51	51	58	52	50	48	60	44	48	55	56	55	55	46	40	50	56	49	57	70	58	68	42	66	50	38	54	59	62	57	42	45	63	51	60	61	45	44	55	49	49	48	60	45	55	53	48	49	53	45	60	52	55	46	49	63	46	52	64	59	50	47	48	47	64	58	48	57	50	58	64	52	61	51	50	59	67	51	63	48	53	64	56	45	58	63	44	44	51	70	65	71	64	48	48	50	59	56	48	54	64	55	52	66	56	48	58	48	49	57	56	68	57	61	47	54	40	57	52	45	58	49	65	55	70	52	52	47	54	58	59	55	69	44	57	61	49	47	59	69	49	46	62	52	45	60	65	56	49	58	59	59	46	54	49	55	55	56	58	49	54	56	52	44	58	61	58	64	55	61	64	45	54	57	66	49	80	62	43	53	44	58	44	63	48	47	64	60	44	57	61	63	56	51	58	50	50	63	61	57	48	43	67	67	57	60	60	51	62	58	44	47	43	57	54	56	52	53	62	50	47	40	57	58	69	58	54	58	42	66	54	64	54	54	42	69	61	52	54	59	57	58	71	66	49	67	60	56	42	53	37	49	43	59	50	60	61	54	48	60	68	60	54	56	42	40	62	54	52	46	52	62	56	52	43	49	56	40	39	48	57	53	33	60	43	40	63	59	55	73
345	1	1900	180863	469	0	12	80	155	313	312	353	306	247	251	222	216	220	202	180	180	171	140	148	154	126	131	135	139	118	122	123	102	140	106	123	127	114	116	98	98	108	96	101	84	99	101	73	100	96	84	98	103	87	92	101	79	85	90	97	86	96	80	100	88	106	98	96	95	93	83	80	80	83	86	98	95	70	77	71	84	82	91	90	74	92	96	82	85	93	79	91	69	91	88	73	85	85	76	82	78	90	96	81	85	90	84	78	77	92	79	87	75	75	79	90	86	92	80	91	86	85	77	79	75	77	73	99	101	77	85	86	98	73	86	85	73	108	76	83	88	97	97	76	89	71	83	64	90	78	91	83	77	69	71	81	73	88	70	81	72	81	82	75	83	59	72	76	91	70	90	83	86	76	77	83	72	56	89	84	76	73	71	72	76	72	80	76	75	87	86	74	74	75	76	90	77	94	77	80	73	81	81	64	81	82	71	71	85	71	84	101	77	74	81	70	87	80	86	94	105	70	75	90	75	84	76	71	77	81	85	78	82	90	80	72	77	85	97	79	65	87	90	62	74	79	71	78	83	83	76	72	88	69	91	62	89	79	70	67	73	83	65	81	72	80	76	78	88	77	69	68	83	83	63	74	83	87	87	73	81	77	71	60	85	84	84	60	69	86	79	78	79	80	71	77	81	68	77	88	65	77	59	68	92	81	79	83	79	59	80	93	84	72	83	80	78	86	80	72	91	68	83	65	72	84	78	73	79	86	75	95	86	85	75	70	82	76	70	72	90	87	70	81	44	72	69	84	90	78	65	80	82	71	72	76	83	95	89	76	80	71	72	73	92	99	72	63	77	78	78	77	69	91	94	57	64	82	76	74	72	88	73	95	85	82	81	74	82	75	73	75	89	95	97	86	74	85	67	73	71	80	69	71	76	79	78	81	87	89	85	79	75	82	101	89	79	71	69	58	79	85	81	70	87	83	82	84	80	80	73	73	73	92	76	102	91	73	79	87	81	73	84	79	77	73	88	76	77	70	93	72	83	69	79	71	54	75	84	74	87	72	73	81	77	82	69	86	73	80	65	75	83	81	64	72	85	73	66	91	99	86	77	72	66	80	72	85	73	77	74	85	89	78	79	77	83	68	81	82	70	84	70	72	74	84	77	78	62	78	89	66	78	65	74	76	90	80	78	94	75	79	82	83	60	67	68	97	77	89	84	84	73	78	89	80	76	71	77	73	88	79	94	73	76	76	83	71	92	89	61	58	81	70	57	89	81	88	85	66	79	70	90	65	85	84	87	68	69	81	85	87	53	87	73	71	74	75	78	73	71	86	64	67	71	85	86	82	82	96	78	80	78	89	74	72	66	80	76	68	77	67	88	65	79	63	85	75	80	70	66	75	66	71	74	70	68	74	67	73	70	78	79	73	91	67	67	86	70	72	67	71	75	63	71	80	75	64	81	67	76	62	75	86	81	89	87	72	92	57	88	60	82	73	72	84	78	85	86	75	102	70	87	88	83	76	95	70	72	90	79	84	68	96	66	81	81	66	81	71	73	66	63	84	72	85	60	85	66	81	93	73	78	78	78	73	59	79	80	66	85	74	82	90	73	92	75	54	84	76	66	76	95	78	68	73	73	69	68	69	77	91	86	81	88	78	80	86	56	74	75	87	87	73	75	94	87	91	79	82	80	66	86	72	81	88	83	71	96	86	75	91	73	77	80	65	94	74	105	86	72	76	75	82	79	82	78	70	68	90	76	91	71	94	63	76	70	80	88	77	79	74	64	79	82	67	72	76	71	68	83	61	73	81	79	86	64	77	82	83	70	84	74	82	82	68	68	69	88	84	83	74	72	80	78	80	79	80	86	100	62	89	74	90	82	61	80	69	77	69	79	63	74	68	75	74	95	83	79	77	78	80	87	70	72	69	93	73	75	71	75	99	70	66	70	60	84	85	77	90	86	73	86	79	89	73	75	80	78	83	90	78	91	75	71	72	74	75	61	68	87	73	65	78	73	67	70	72	94	68	89	78	70	84	64	72	85	79	85	74	79	88	80	87	85	70	76	57	85	67	90	78	59	87	69	70	90	70	78	84	91	84	63	71	72	73	77	77	75	70	61	60	94	86	80	77	66	100	58	82	63	64	73	78	79	83	88	69	74	83	86	94	75	73	88	67	89	79	76	77	77	81	80	87	92	89	78	75	87	80	80	71	74	89	65	86	66	51	72	86	67	73	73	69	69	65	80	66	75	69	75	66	83	81	97	75	66	83	82	72	73	65	66	77	76	91	65	90	65	93	91	79	90	69	87	85	96	82	80	76	71	78	83	81	71	76	72	87
345	2	2100	180986	458	0	8	88	198	295	327	355	298	320	273	270	237	201	183	195	190	174	160	153	147	147	140	134	137	113	117	125	107	122	128	128	97	103	111	105	114	118	106	101	90	104	102	86	95	91	100	88	93	62	87	97	102	83	92	72	78	93	75	86	59	68	89	74	87	80	75	82	67	67	87	87	81	75	73	67	73	94	71	51	73	67	72	63	79	63	71	82	61	81	72	72	73	81	69	70	60	63	70	76	89	72	74	60	63	77	80	56	73	83	68	81	80	76	82	65	60	68	69	78	90	74	85	69	65	64	53	78	73	72	79	67	72	71	77	70	69	81	66	69	76	70	54	80	89	65	80	57	53	76	62	74	71	74	75	82	69	88	59	99	67	69	67	77	80	72	71	70	73	59	76	73	70	77	80	58	85	67	56	82	83	70	59	62	62	78	75	71	64	66	66	63	65	64	82	68	67	71	66	76	75	69	87	75	57	70	71	65	72	82	80	59	71	46	71	80	60	74	80	73	55	69	77	63	75	71	75	70	66	60	69	71	69	68	51	86	62	85	74	73	72	75	74	82	63	63	58	71	66	71	64	70	70	65	68	70	80	81	59	78	71	74	67	71	83	57	58	58	79	72	71	65	71	68	69	56	78	74	66	57	56	69	89	77	63	77	78	64	68	79	62	64	65	69	68	67	73	54	85	66	55	75	76	59	73	74	78	78	72	77	68	68	62	67	70	72	61	71	84	83	67	44	81	61	66	76	68	69	76	74	78	76	74	65	64	86	59	54	79	61	80	72	65	75	84	68	63	56	59	52	77	65	77	62	65	67	63	66	60	72	65	78	57	69	59	58	65	69	64	70	59	75	60	78	66	59	55	66	74	58	59	64	70	56	63	64	73	74	84	62	85	68	52	61	73	59	67	67	57	63	67	75	80	64	71	74	74	51	68	68	61	71	70	55	82	71	73	88	75	61	73	59	65	62	52	71	80	82	49	70	64	94	58	71	69	64	66	83	68	64	74	78	66	68	84	80	66	62	79	73	69	62	67	75	81	66	83	62	67	61	65	71	59	62	70	64	73	71	63	84	66	80	84	71	59	62	50	67	60	69	73	76	78	78	67	74	55	74	93	65	71	78	53	67	72	52	66	61	67	67	77	76	77	92	69	78	68	66	55	55	53	50	57	57	60	53	70	76	56	60	70	66	65	67	64	71	86	77	61	70	81	77	72	91	61	68	65	86	69	66	52	72	54	69	59	61	64	68	54	79	68	67	57	61	72	67	63	67	61	76	68	76	79	82	68	65	79	59	71	76	69	68	54	61	70	64	78	76	79	71	83	55	63	66	59	83	45	69	70	63	63	50	60	64	69	74	83	78	75	76	56	71	81	68	91	60	66	71	69	74	84	70	62	64	74	64	72	56	74	62	61	75	58	65	60	66	74	73	71	61	81	59	54	71	65	54	66	72	75	68	51	51	79	72	80	69	76	64	68	82	66	55	66	64	78	83	67	53	55	77	67	62	73	73	65	66	65	66	58	68	58	67	56	63	71	73	57	73	77	71	70	71	71	76	54	66	63	70	63	72	68	73	64	55	74	60	71	68	67	72	69	68	73	58	79	70	64	68	85	77	53	61	57	71	66	71	80	60	70	55	68	62	65	63	67	70	78	58	56	74	80	73	66	89	71	82	69	74	56	68	71	65	66	79	62	75	66	82	76	75	64	62	53	78	62	75	58	55	68	71	74	45	59	70	70	71	59	63	65	57	64	58	67	69	73	82	80	63	77	74	83	61	77	73	72	66	66	64	74	69	73	65	71	63	62	66	67	74	48	62	79	83	71	76	78	67	69	78	47	67	54	69	64	66	63	61	71	64	66	69	71	87	71	71	89	59	69	73	77	52	77	76	66	77	61	74	71	70	69	68	65	68	68	69	68	69	55	66	49	60	74	61	60	76	66	70	68	71	71	66	83	71	57	60	75	61	63	61	61	68	70	65	62	62	68	66	72	56	60	62	60	64	58	78	70	68	74	60	80	64	56	80	59	72	54	62	76	53	66	72	63	74	67	80	75	61	55	62	70	96	56	70	62	58	53	66	55	79	66	78	72	58	80	56	71	70	73	74	65	69	55	64	80	67	72	50	67	75	65	74	49	68	69	75	68	79	68	57	59	63	70	67	60	61	75	65	61	71	55	62	65	79	84	67	70	75	93	75	73	64	77	64	77	70	68	69	50	58	62	61	61	64	78	63	78	78	69	78	64	69	72	84	65	74	66	70	68	76	65	69	61	53	85	64	78	65	69	62	62	73	70	68	85	78	61	68	68	69	55	73	71	80	71	58
345	3	3500	181110	469	0	25	127	197	338	358	410	361	345	292	294	246	271	204	219	189	168	193	187	169	170	177	146	143	150	132	147	125	141	126	113	122	121	137	113	112	127	109	124	105	107	87	107	104	103	119	92	92	91	84	88	100	98	86	78	78	83	79	76	92	93	82	83	87	92	96	79	81	86	96	79	89	79	84	93	87	102	77	65	87	83	77	70	90	81	83	78	78	74	81	71	81	66	66	78	77	76	72	79	81	85	82	80	92	90	95	76	69	69	93	76	80	76	84	71	80	76	69	76	92	67	92	78	72	76	84	74	65	75	49	97	81	66	75	81	84	61	63	69	84	66	75	69	82	71	73	73	72	85	82	73	78	72	72	76	55	73	67	83	73	80	76	72	58	58	87	80	74	67	58	91	82	71	86	76	72	75	65	75	74	79	87	81	77	71	75	81	80	72	67	91	82	55	78	75	75	59	57	86	66	75	85	59	61	70	66	59	74	65	66	70	87	91	94	59	69	76	51	74	108	94	83	62	81	63	80	87	89	63	67	72	68	72	71	62	69	66	78	93	61	77	81	58	78	87	73	77	69	76	97	93	72	69	79	77	73	82	73	93	75	77	73	69	70	72	70	76	62	69	80	75	63	83	68	75	72	68	67	64	78	68	86	60	92	70	73	55	72	85	72	95	78	81	69	63	76	57	78	90	68	86	87	75	64	89	73	90	74	61	59	68	65	79	73	81	81	72	59	76	64	85	64	57	89	68	59	72	93	79	88	84	70	79	87	57	71	74	80	88	73	82	59	90	80	75	71	67	50	70	84	71	83	73	62	56	80	75	77	83	73	57	60	78	71	63	58	66	54	77	67	76	86	76	80	59	72	77	70	75	62	77	87	71	62	91	85	67	73	74	64	59	86	84	65	58	66	61	82	80	75	94	68	78	78	64	67	65	76	86	83	83	80	64	76	61	66	74	77	82	79	59	62	88	71	69	77	70	73	60	76	62	63	77	75	76	66	82	67	73	70	79	54	92	61	65	75	68	77	81	67	78	56	62	78	68	81	74	86	65	62	79	62	81	71	84	76	69	66	85	69	66	79	84	76	78	77	66	73	71	82	82	64	79	82	71	78	72	73	70	75	83	67	72	77	62	62	60	85	69	74	61	81	71	60	77	73	70	67	63	58	74	82	62	60	71	71	88	60	65	81	54	65	71	68	63	56	59	70	67	66	62	65	88	79	82	67	71	80	68	87	84	71	67	70	71	63	69	70	65	72	76	60	84	83	63	66	89	76	85	79	79	76	84	73	85	94	79	78	54	58	75	80	77	68	89	77	76	87	79	69	70	82	77	74	72	69	73	60	72	64	58	72	80	76	85	67	69	75	74	69	70	69	64	64	87	62	78	80	70	77	63	87	73	58	83	76	77	74	68	76	59	71	67	76	84	77	56	72	81	65	68	89	64	68	75	82	73	60	80	78	76	73	76	93	73	75	62	77	84	49	70	65	64	67	90	85	93	75	70	82	70	72	73	74	78	70	77	69	62	62	74	62	82	78	60	69	68	77	74	62	80	67	76	67	75	78	73	74	100	84	68	76	81	70	63	77	67	74	79	75	78	77	75	82	63	70	74	69	83	60	68	78	91	69	65	88	68	81	70	65	65	71	78	77	76	70	77	72	74	91	64	67	70	70	62	76	77	78	64	76	82	69	72	90	65	67	68	77	84	79	82	79	79	69	73	59	78	64	78	78	84	73	83	84	68	71	78	77	67	71	61	63	85	83	71	81	60	83	63	91	61	83	73	60	90	81	74	64	72	75	75	74	65	77	69	85	69	82	67	72	75	58	79	76	59	74	73	58	71	80	68	87	77	80	72	78	83	72	70	81	72	59	63	81	72	71	74	77	56	70	66	87	83	75	66	71	76	64	54	84	63	68	60	71	85	76	70	80	72	76	68	58	75	76	56	68	69	57	65	56	70	78	89	94	82	71	58	77	81	58	78	74	65	73	70	69	89	79	67	65	79	71	81	66	94	61	62	77	68	66	60	57	65	84	75	77	79	58	78	82	70	84	69	89	73	69	61	78	78	78	68	69	71	76	68	78	73	75	68	72	66	85	74	95	77	66	71	78	68	62	63	63	75	73	65	63	72	71	72	73	67	56	57	76	72	55	73	69	71	73	74	73	58	61	64	72	65	45	63	63	74	68	79	90	58	81	85	79	68	69	63	68	61	66	71	72	55	70	73	52	76	55	67	62	66	56	69	74	73	72	70	75	89	80	79	83	77	66	59	70	77	54	72	89	89	65	79	74	78	55	84	69	74	63	58	67	81	69	75	67	79	68	74
345	0	2700	181233	464	0	12	108	187	349	385	441	375	378	337	294	279	266	243	234	225	205	192	204	186	170	161	153	168	158	154	131	118	110	116	115	116	121	119	92	105	97	105	106	107	106	105	81	117	87	88	97	81	79	73	88	87	80	62	73	80	62	67	65	66	78	69	65	60	62	67	73	78	52	70	73	71	63	70	62	58	70	65	53	58	63	66	55	64	65	62	65	50	63	70	62	71	71	66	66	61	64	62	58	62	60	44	76	50	64	67	57	58	54	78	66	72	49	53	60	63	61	66	60	53	67	52	70	62	52	59	62	68	54	56	47	64	46	56	58	61	56	63	70	47	47	60	73	52	52	47	61	52	68	40	60	44	55	72	61	48	59	59	69	72	58	62	49	56	59	58	73	61	55	62	46	57	52	67	67	49	58	56	61	48	59	56	66	49	59	54	57	49	54	55	61	56	52	56	55	47	56	51	64	59	60	60	59	56	69	54	49	57	60	42	65	64	60	62	70	56	52	63	58	53	64	47	62	45	48	58	70	59	52	64	54	61	49	61	44	59	48	45	64	58	48	54	33	64	60	51	52	59	61	62	62	67	62	62	55	51	55	57	42	53	47	52	50	67	57	61	45	63	48	61	58	55	61	60	62	49	41	69	58	49	76	50	65	53	58	47	41	48	47	57	52	53	59	55	70	44	59	57	54	52	44	52	59	58	49	58	43	55	57	56	56	64	56	66	64	45	58	43	55	43	59	55	65	67	58	68	58	56	64	57	49	56	51	65	54	53	51	54	55	68	45	61	60	49	43	46	63	54	52	57	47	66	51	59	65	59	56	51	54	66	56	44	56	47	62	54	48	47	53	49	47	44	46	68	55	51	53	57	55	56	70	60	51	61	53	61	53	53	50	49	46	64	63	56	62	57	51	57	63	68	66	55	60	65	51	51	52	57	56	59	70	69	68	44	48	50	52	55	46	54	63	66	53	58	56	49	51	50	43	48	59	49	48	47	52	44	56	39	60	45	64	64	56	58	48	66	53	58	69	55	51	63	65	63	42	42	53	52	55	42	55	64	68	53	69	55	59	41	67	50	48	38	53	43	68	52	51	54	48	38	60	52	53	43	58	51	56	44	62	49	63	60	44	59	60	49	61	53	47	50	48	49	60	41	51	58	50	58	62	60	49	57	45	57	60	50	46	55	49	49	36	59	45	51	49	53	55	46	65	59	52	43	40	66	62	54	47	50	62	49	62	50	50	61	51	60	39	46	64	46	68	56	40	47	55	67	45	50	54	56	77	67	61	44	38	42	49	64	57	55	66	39	58	55	46	62	34	51	56	47	60	50	67	36	48	53	49	47	36	61	49	50	52	52	53	66	52	57	52	51	57	44	60	54	53	53	58	60	52	53	51	51	41	59	47	73	47	61	54	48	53	57	56	71	72	50	48	51	56	59	76	54	71	50	46	64	64	54	53	48	70	45	45	44	55	54	74	48	60	55	59	58	60	59	61	50	61	56	47	55	51	52	66	54	56	59	55	56	52	73	68	43	68	53	46	56	53	54	49	57	50	54	61	59	49	46	62	42	50	58	60	57	56	57	58	65	56	55	41	47	38	60	57	40	58	41	47	60	50	47	47	58	61	72	46	52	58	44	36	52	53	66	55	57	64	45	59	61	61	66	40	67	45	54	58	47	57	52	71	52	61	54	50	62	55	49	47	52	57	54	54	49	43	52	63	50	63	63	49	59	65	55	61	45	64	47	77	55	58	49	39	47	58	55	56	64	54	46	52	56	57	67	53	57	59	41	51	50	60	57	43	66	51	46	64	58	62	48	60	57	39	46	43	50	60	55	65	62	74	48	53	46	67	38	52	52	57	61	55	49	45	51	52	63	55	44	51	59	66	52	42	44	72	52	42	49	53	48	55	45	51	40	62	47	49	56	49	55	46	55	51	54	58	40	44	41	54	57	49	52	50	54	51	48	54	62	57	60	66	63	58	63	47	47	53	55	56	43	51	48	46	50	49	48	53	53	49	44	51	43	62	46	64	52	39	53	60	57	56	52	52	51	53	54	55	75	55	47	45	57	68	54	66	39	68	44	48	48	56	52	72	46	56	43	58	42	48	63	53	51	62	75	61	50	55	57	52	50	51	39	49	44	55	56	48	46	51	60	51	55	56	58	40	49	59	60	52	48	54	60	51	55	65	51	58	64	56	39	47	58	44	51	51	46	58	51	53	40	61	45	46	45	55	48	47	67	63	63	50	53	49	58	47	47	43	47	60	48	55	51	59	51	45	51	57	53	53	56	49	57	60	50	57	45	49	63	44	53	40	58	58	51	36
345	1	1900	181356	490	0	10	82	145	307	285	347	297	288	250	217	214	175	183	187	181	141	151	150	150	128	134	127	108	114	103	133	109	118	118	101	114	102	99	115	109	120	91	101	99	96	114	87	87	89	101	112	96	100	96	102	85	93	93	77	80	92	97	97	84	97	81	85	87	100	92	95	90	111	89	75	95	85	84	79	83	99	86	91	70	83	75	87	83	74	84	69	75	83	85	76	81	87	76	92	74	69	65	87	69	70	84	92	87	74	91	70	68	87	69	78	91	70	74	102	98	72	66	68	76	96	72	90	79	90	95	71	68	98	75	74	81	92	86	71	83	75	78	85	75	73	84	79	86	79	75	90	88	59	82	68	86	90	86	81	77	95	89	86	95	73	72	95	102	79	75	88	70	77	86	71	74	82	77	90	76	76	76	67	76	102	79	72	92	91	76	86	87	66	70	92	62	88	88	71	82	73	79	66	68	89	71	95	87	80	80	88	83	81	74	70	77	82	76	70	91	95	77	79	78	78	86	88	87	80	74	65	79	73	68	82	75	70	85	81	72	93	92	77	88	103	58	92	78	85	86	66	85	80	59	65	68	78	80	85	70	82	75	85	70	76	84	88	88	69	82	73	71	92	75	82	83	99	85	86	70	84	87	82	83	93	73	87	72	76	79	68	81	93	78	60	76	91	69	75	58	75	82	53	80	65	81	74	73	90	88	79	95	58	84	80	88	77	74	75	72	88	82	93	80	95	76	95	67	105	89	81	84	95	76	71	82	82	77	85	73	83	76	65	86	79	81	71	92	77	94	73	73	101	66	73	91	83	75	68	77	87	88	95	69	57	73	73	79	75	71	84	88	68	84	83	72	76	72	101	78	79	89	68	71	75	64	93	76	83	63	72	85	76	94	68	82	70	70	92	68	90	78	74	84	77	70	69	71	75	77	98	76	92	94	84	75	72	85	84	76	63	92	86	77	83	75	72	69	72	72	63	76	75	85	92	64	81	72	75	74	74	79	95	95	89	77	92	74	63	77	80	71	80	65	98	82	84	71	73	80	88	95	87	86	71	72	84	86	77	75	73	79	86	88	64	100	84	64	70	62	75	77	83	70	76	65	77	80	76	78	87	82	93	74	89	83	79	70	66	74	76	54	74	80	68	89	70	49	81	86	81	83	83	71	87	75	92	85	94	59	66	75	72	72	91	67	92	67	73	89	90	80	83	78	88	88	83	73	75	74	73	86	75	94	81	92	84	89	84	83	87	94	73	72	75	70	85	84	76	76	79	77	79	74	74	72	68	86	78	82	70	82	72	58	83	77	90	75	74	68	74	78	82	59	54	83	78	69	71	73	90	82	85	95	69	84	81	60	78	89	78	71	85	75	81	60	83	89	80	78	76	76	66	93	68	67	87	87	77	64	76	74	77	73	68	70	85	85	81	75	80	79	75	79	70	70	66	82	68	63	82	63	64	76	66	67	69	71	81	81	71	64	68	75	82	75	87	74	86	69	79	72	75	73	76	77	62	74	76	77	58	57	86	81	80	85	81	76	81	84	79	67	60	73	62	79	76	75	91	67	72	68	80	54	63	94	81	89	80	74	93	67	68	89	78	64	86	73	89	65	80	72	72	75	90	70	74	77	73	85	79	85	73	90	81	81	62	101	84	72	88	86	78	89	88	80	58	89	72	78	75	76	71	64	70	67	75	80	67	87	63	83	71	94	65	77	82	65	85	76	85	73	90	78	86	79	60	77	85	70	86	70	86	67	71	83	88	68	76	85	69	83	67	59	65	85	87	84	74	86	76	76	88	77	75	64	77	81	89	69	71	70	89	88	72	82	70	81	88	73	68	71	89	72	70	88	85	80	86	92	75	66	86	80	92	73	61	78	84	79	80	81	75	68	83	81	69	74	90	75	70	81	91	71	69	73	64	81	74	92	74	78	80	83	91	73	82	92	83	79	66	70	60	78	85	71	87	87	88	88	68	64	79	94	79	78	90	66	84	65	74	70	64	75	66	80	73	79	77	71	60	76	68	81	96	96	78	70	86	86	74	89	74	62	82	72	79	80	90	65	73	81	71	77	73	76	99	87	83	66	72	99	79	91	83	67	83	81	71	68	80	71	76	76	81	74	76	80	71	102	80	80	82	81	68	70	83	73	75	72	86	81	70	87	81	78	82	71	80	72	79	89	67	83	70	93	79	77	82	67	88	90	73	75	77	75	90	78	70	76	70	88	80	85	77	76	65	84	81	94	76	76	70	73	73	72	81	70	77	87	78	79	83	85	71	91	95	78	51	72	74	82	74	70	83	78	87	73	66	70	74	78	86	86	67	75	71
345	2	2100	181479	469	0	14	105	153	313	333	362	315	304	260	258	216	206	194	196	178	154	148	167	158	155	129	134	145	120	114	137	125	111	117	120	113	121	97	114	99	123	101	103	98	84	89	93	81	76	93	89	83	96	81	90	79	99	90	94	79	79	89	98	65	103	64	76	89	75	89	68	67	75	101	78	61	75	74	73	75	74	79	73	72	70	73	70	81	87	83	69	70	80	60	89	67	71	71	77	87	58	65	65	69	78	79	62	83	74	56	69	86	63	43	66	70	70	88	80	82	67	68	73	69	73	67	66	63	59	52	74	75	84	67	85	71	61	65	65	81	57	63	57	77	79	64	67	70	84	86	42	66	57	77	60	59	73	81	63	75	67	62	65	84	59	70	75	71	58	72	79	52	65	60	71	73	77	77	52	66	54	63	72	70	60	64	72	64	69	73	72	77	75	80	70	66	69	75	67	75	64	71	65	64	69	66	74	75	64	64	72	68	71	79	53	66	54	85	76	65	78	69	78	85	69	62	61	57	63	67	66	58	76	62	69	79	72	65	64	76	73	52	71	70	71	61	64	56	60	78	53	71	75	75	77	88	78	70	63	64	60	81	77	71	71	71	68	85	63	63	70	74	70	74	65	63	78	81	59	65	62	55	76	80	71	74	59	82	58	43	75	70	71	65	52	73	78	59	76	75	62	78	65	61	68	68	59	92	68	76	68	64	76	68	79	66	65	78	81	62	63	66	62	65	74	71	80	71	63	72	49	57	81	71	71	70	55	48	64	77	76	83	61	76	74	56	91	62	64	68	74	63	67	69	73	70	63	52	75	62	74	62	66	81	66	62	73	67	59	72	74	68	83	76	65	72	82	66	61	86	63	82	62	72	69	57	60	74	57	65	64	72	74	67	67	76	76	84	75	65	62	86	71	61	82	57	63	63	72	70	74	56	66	49	57	75	68	86	64	66	69	61	72	75	74	58	63	71	67	66	75	66	60	75	66	63	74	66	69	65	69	64	53	52	69	46	57	81	67	77	74	65	70	62	73	77	83	48	69	61	82	75	74	82	60	68	81	72	66	60	59	82	71	63	74	67	72	65	66	57	79	76	74	65	74	70	68	63	78	65	74	62	81	75	51	66	66	63	72	70	77	67	60	77	64	60	71	75	67	84	65	71	85	74	81	75	72	55	56	78	82	69	58	82	72	71	59	74	64	68	51	73	59	68	82	71	63	83	81	69	69	58	73	64	56	64	63	80	55	59	74	79	77	46	61	72	66	75	67	65	70	68	55	61	73	63	78	77	77	79	68	56	59	72	59	54	72	60	54	69	78	66	73	69	65	65	58	72	69	77	77	69	76	75	99	65	55	68	59	88	52	61	65	52	66	54	63	69	56	69	66	67	74	74	59	76	65	63	77	64	86	68	74	49	82	71	69	77	71	63	66	59	55	65	67	67	54	71	72	79	62	52	83	68	66	76	68	80	74	59	77	72	60	59	72	68	49	66	74	65	54	61	71	63	63	78	69	62	84	73	77	72	70	79	64	67	58	77	80	48	71	66	62	62	61	50	72	56	80	85	82	63	57	68	64	66	61	53	59	61	55	65	69	71	54	67	63	64	75	73	67	66	65	71	63	69	72	66	57	55	61	74	76	77	57	71	65	67	56	68	62	92	77	70	65	70	65	70	54	68	59	78	69	60	67	65	67	45	62	54	71	68	73	59	62	73	50	69	71	72	57	57	64	68	77	59	69	74	68	54	69	78	77	59	66	59	63	65	61	76	66	68	52	78	80	66	67	74	75	74	87	73	69	85	70	65	68	55	68	79	60	64	64	89	75	68	68	57	64	69	51	59	59	72	69	77	55	61	56	77	67	65	60	74	81	70	71	63	56	59	64	71	64	62	71	80	67	55	64	71	63	65	67	73	81	61	59	65	56	67	67	67	46	67	75	53	64	67	77	65	73	86	66	74	60	60	71	66	64	72	81	73	63	72	68	53	87	56	70	60	62	72	77	65	68	67	58	77	71	59	62	94	61	49	68	64	77	65	45	58	72	79	54	75	69	53	64	69	75	70	49	65	64	66	68	63	64	68	65	66	74	61	62	59	69	76	62	77	59	67	62	67	57	73	86	82	59	83	86	71	71	66	61	50	64	60	87	71	53	68	63	75	65	85	65	56	81	62	74	67	73	69	58	61	66	68	69	76	70	64	83	45	80	72	82	71	58	58	68	72	66	62	65	61	52	60	67	58	61	58	71	61	51	71	70	67	68	75	58	64	48	68	68	59	80	63	75	73	55	78	65	64	65	66	70	67	68	69	64	57	64	78	57	69	51	63	67
345	3	3500	181603	478	0	19	124	197	358	355	384	348	354	272	278	263	250	207	232	214	184	178	166	173	168	162	179	139	155	145	125	139	112	119	125	106	118	125	122	111	123	94	111	100	114	103	100	88	120	101	107	106	95	102	88	94	93	93	84	81	82	93	77	87	86	95	95	90	75	87	93	77	92	83	90	92	77	66	81	76	74	71	86	81	65	77	77	80	77	86	79	72	83	110	80	56	76	85	72	81	80	82	70	86	69	65	76	83	61	75	69	76	80	68	92	70	62	64	83	75	67	69	79	87	71	69	68	71	63	79	95	61	85	83	78	66	76	75	73	86	82	87	90	87	85	82	77	56	65	77	67	75	72	67	83	88	74	70	81	74	78	88	76	72	69	65	70	75	70	69	104	67	68	68	88	76	73	86	82	77	78	81	77	56	73	62	85	74	83	75	62	67	75	80	78	72	82	84	85	76	78	79	75	59	70	83	58	72	80	72	68	67	72	71	76	78	71	65	73	54	82	71	58	71	75	71	81	78	63	83	85	79	68	72	65	69	71	93	73	70	55	87	67	75	66	71	67	76	72	69	64	70	75	68	76	71	67	79	67	84	74	72	74	76	81	75	67	68	79	59	72	79	63	63	69	77	69	83	75	49	81	74	68	68	52	64	61	91	74	73	74	81	75	78	71	66	76	59	55	74	76	49	76	69	74	71	75	62	56	56	75	71	81	71	71	78	77	73	86	77	60	72	67	76	68	84	68	64	72	75	74	60	66	88	80	79	75	67	82	63	60	70	73	88	68	71	53	69	60	71	67	78	73	68	63	79	58	73	74	65	61	80	78	78	62	74	70	71	80	62	71	69	78	70	78	74	72	79	68	76	65	61	69	74	68	77	63	73	67	72	79	66	66	55	79	74	65	65	72	73	86	84	77	83	71	72	80	77	63	61	85	78	80	66	75	68	68	88	70	72	82	109	64	62	71	73	87	66	71	58	71	93	66	61	73	57	79	67	77	55	65	75	74	76	65	81	73	85	80	55	72	69	78	84	76	80	70	83	62	94	72	64	87	61	70	65	82	95	70	88	63	83	77	63	81	70	66	86	79	69	80	74	71	64	71	70	79	68	61	77	82	89	79	72	79	81	75	71	64	86	71	70	81	71	81	78	58	68	67	63	73	62	79	64	73	65	63	72	63	67	56	48	69	66	99	63	79	79	76	89	77	63	68	73	64	59	81	79	74	71	72	75	68	49	70	83	68	84	101	67	47	60	64	80	84	64	72	68	57	71	64	87	68	66	84	72	72	84	70	82	63	65	67	69	77	87	73	68	74	64	78	74	63	62	86	71	55	65	66	63	63	58	75	60	89	76	85	63	77	66	74	56	80	90	84	80	68	75	72	63	73	72	77	79	78	67	70	74	71	63	67	80	70	69	77	66	75	61	76	67	95	78	81	61	81	69	76	90	68	77	58	78	65	93	70	77	83	60	91	71	64	61	62	55	92	66	78	62	68	60	65	48	72	71	83	67	66	69	77	70	67	60	73	79	66	65	88	69	71	88	61	83	65	72	81	77	81	66	72	64	71	57	79	63	75	86	56	77	87	77	70	72	84	84	75	70	82	68	80	71	67	65	66	81	53	66	64	73	79	63	72	58	83	69	90	57	75	71	53	64	67	53	64	63	80	65	78	71	71	83	79	71	58	70	62	76	64	66	65	81	71	74	73	65	80	84	67	69	89	67	86	83	67	70	60	74	79	58	68	72	68	73	73	72	59	56	89	61	75	88	70	70	71	58	69	59	70	66	90	81	92	68	73	81	62	81	77	61	81	65	76	76	66	76	88	79	66	74	56	65	77	56	78	78	66	69	84	74	73	58	68	66	60	68	75	64	67	73	67	60	87	75	73	78	69	83	75	50	50	64	74	85	71	82	70	86	60	63	73	80	74	70	62	69	68	58	72	90	67	87	60	68	59	75	49	70	78	67	75	72	75	66	81	81	64	64	71	69	69	63	64	62	64	66	72	63	73	77	83	65	84	76	50	82	84	99	71	71	82	86	61	78	90	73	82	74	72	67	68	75	71	84	87	71	74	66	60	75	64	81	65	85	75	73	67	69	47	78	59	72	57	64	72	54	65	81	73	70	62	59	72	56	87	67	64	59	71	75	60	65	67	79	67	86	73	65	73	68	52	74	78	73	64	81	79	57	62	75	64	65	74	74	78	58	87	71	61	72	65	67	67	77	79	64	78	76	71	52	65	71	57	69	59	61	78	56	64	59	60	63	78	62	59	85	72	69	63	86	60	77	76	82	82	64	63	70	71	80	81	82	74	78	79	57	82	80	68
