345	0	2700	202681	353	5	50	310	412	304	311	391	321	331	274	262	249	223	212	229	187	199	183	170	165	163	176	147	156	138	122	135	124	126	101	129	101	125	131	132	113	102	123	110	116	119	118	119	111	92	110	88	104	109	82	75	86	81	95	98	72	92	73	83	68	74	78	52	79	87	79	90	83	87	84	83	76	77	74	67	79	88	72	68	62	61	78	65	75	73	69	69	70	77	76	71	56	64	71	74	65	58	75	73	87	82	74	71	71	67	65	88	73	56	62	80	67	77	74	65	76	52	73	62	89	79	59	70	59	84	77	62	60	71	75	58	69	69	75	67	71	76	73	66	71	84	74	70	69	68	55	66	76	65	65	74	65	63	58	82	80	61	71	102	75	91	64	47	78	69	76	68	60	76	65	70	68	71	67	63	60	66	53	65	59	79	72	62	76	79	70	65	64	90	67	58	64	72	56	82	67	57	50	48	52	52	77	84	63	62	49	76	69	80	51	68	71	75	55	68	71	70	64	64	70	62	69	68	66	67	74	57	51	57	69	71	66	50	55	66	61	65	62	69	62	64	62	51	65	54	76	59	68	59	71	64	67	74	74	69	68	68	68	61	58	57	60	68	54	76	65	65	48	49	77	61	68	64	63	56	60	65	62	66	76	76	68	77	68	76	51	68	53	64	72	68	85	66	62	58	67	69	73	69	55	63	65	63	58	61	55	66	63	56	77	70	57	64	56	54	65	67	71	46	59	55	65	66	53	57	73	60	67	76	60	51	63	72	71	59	73	61	61	84	71	64	57	60	60	80	56	55	57	59	67	76	75	62	73	59	62	62	49	62	74	64	58	65	52	71	72	56	65	62	54	59	64	68	63	80	57	65	69	70	79	59	52	73	58	82	65	47	63	69	57	73	67	67	56	55	60	54	50	69	63	62	59	58	68	60	61	81	66	58	61	65	75	64	62	67	64	57	67	63	59	64	65	72	70	62	91	64	55	53	61	61	70	82	73	55	65	72	78	53	65	55	54	53	59	55	71	74	65	81	77	79	67	58	80	81	64	61	59	81	51	50	63	84	73	58	72	61	81	59	63	80	73	63	65	62	62	71	67	67	68	72	68	61	69	62	65	73	64	67	55	65	66	66	74	72	66	57	66	56	61	69	60	61	60	78	57	70	52	69	65	68	65	63	71	54	70	65	58	60	54	62	56	67	58	59	62	58	64	70	60	68	58	51	58	67	59	60	57	62	72	66	58	64	71	70	51	60	64	64	66	70	75	69	66	62	61	70	53	59	67	54	75	74	50	66	75	56	67	47	49	50	63	73	61	73	73	63	67	58	71	61	65	66	66	72	56	50	60	70	71	55	81	66	73	58	59	63	60	62	70	72	45	59	52	59	61	71	62	65	69	67	71	57	61	59	68	69	65	64	70	56	64	63	52	65	66	58	77	69	60	68	54	63	63	75	60	63	66	59	48	51	71	70	70	59	61	53	45	64	56	56	61	76	70	65	56	49	63	60	58	52	82	44	66	72	62	66	63	73	72	70	58	64	62	63	80	74	55	72	75	64	57	67	70	72	58	61	56	52	62	59	64	61	60	75	71	55	60	61	58	59	58	74	77	55	65	65	67	59	52	73	67	65	73	51	68	48	59	70	49	59	74	73	78	50	65	72	59	63	60	70	65	67	62	65	59	64	63	71	62	50	62	69	58	83	68	72	66	61	65	65	56	66	61	66	57	70	69	60	57	53	44	76	68	84	90	60	59	58	66	68	66	78	58	59	50	72	65	55	68	58	54	71	55	57	53	73	70	65	59	64	65	52	69	69	67	68	63	70	70	57	69	62	60	74	52	85	68	68	71	65	62	65	60	80	62	65	56	51	64	75	73	63	58	72	78	74	60	70	62	74	70	78	58	63	63	54	79	51	56	47	57	65	63	79	69	53	75	67	70	62	70	68	52	59	83	75	61	65	55	67	63	74	58	75	60	57	67	61	58	69	56	57	63	77	71	60	77	58	53	63	58	53	64	58	76	87	69	71	74	60	53	54	60	61	40	62	55	54	67	81	88	64	65	64	67	57	66	74	71	61	68	55	63	63	61	53	59	64	80	71	52	75	59	62	76	58	72	83	71	67	81	66	73	65	63	58	77	64	64	55	65	63	55	72	59	58	72	60	67	68	59	55	69	64	58	74	61	72	83	66	60	67	69	91	71	56	53	69	71	67	70	62	64	68	52	66	57	81	68	56	53	61	70	62	70	55	68	69	54	86	61	67	72	59	72	58	55	65	60	73	69	66	70	63	61	71	72	72	68	82	60	66	65	66	52	57	71	55	66	67	69	62
345	1	1900	202805	354	1	84	484	494	280	296	382	320	292	270	210	217	165	176	172	151	181	160	140	135	142	115	124	134	129	114	134	114	107	107	107	122	84	102	104	100	118	100	104	90	76	107	99	83	88	88	90	90	90	89	89	79	93	85	100	84	98	69	94	84	86	83	81	74	90	82	90	94	90	71	71	76	83	71	92	77	68	72	77	81	73	82	76	78	77	72	82	80	79	81	75	69	83	71	86	91	83	82	74	65	79	65	71	66	62	83	75	93	84	79	84	80	74	84	101	84	83	74	72	65	74	77	77	66	81	81	92	92	86	63	65	84	85	75	78	81	89	70	65	85	69	77	71	73	75	74	71	65	88	72	76	82	58	61	81	70	84	61	68	82	75	70	80	75	71	84	80	81	79	82	69	85	75	85	69	62	76	89	80	80	81	90	81	83	105	74	63	73	66	75	83	64	75	79	73	77	80	59	75	60	83	63	75	80	75	64	88	66	74	97	73	69	81	78	77	59	68	71	75	71	69	73	99	94	89	85	71	70	72	76	69	77	76	72	79	62	75	68	82	69	65	69	73	60	62	75	62	83	76	77	70	85	65	69	76	87	77	62	90	79	79	88	74	77	69	86	78	72	59	82	82	79	76	74	72	82	94	77	79	59	65	66	77	83	78	67	69	66	79	69	78	76	78	66	76	66	62	92	62	84	71	70	72	71	91	83	79	68	80	81	74	74	75	58	71	73	77	65	74	81	67	70	71	71	71	75	77	92	91	70	61	72	74	57	79	73	81	99	56	68	75	83	76	69	83	74	89	85	80	67	69	82	75	57	81	57	78	79	76	62	57	87	74	78	76	68	74	69	80	77	74	73	74	85	73	71	88	69	79	71	83	68	87	70	68	68	83	78	75	82	74	59	70	87	67	80	69	82	81	79	88	69	76	81	71	79	83	63	79	73	77	60	72	68	73	67	62	63	91	74	68	66	81	85	69	82	85	76	87	75	78	80	90	89	74	83	80	63	71	59	71	66	70	79	84	80	53	56	74	68	79	82	61	70	75	73	90	76	76	83	70	87	74	65	79	62	94	64	72	65	77	71	66	56	81	76	61	67	69	92	70	68	80	66	84	76	50	78	61	73	64	70	82	89	77	63	69	78	86	70	67	63	60	84	78	65	66	72	75	85	72	72	85	75	82	72	74	79	70	58	53	67	63	75	81	63	76	76	78	94	67	80	84	66	73	102	81	51	79	73	59	57	75	67	75	83	67	76	74	81	70	71	81	72	71	82	60	79	72	65	83	73	62	86	66	79	61	64	69	84	74	73	77	56	69	71	77	68	65	80	80	68	65	86	67	77	69	90	75	69	72	67	71	75	65	71	78	68	56	84	76	84	99	73	80	85	66	78	70	76	72	80	69	76	70	59	67	67	66	65	66	69	81	63	76	74	63	82	76	64	86	76	70	59	76	77	65	73	58	77	72	83	67	80	77	65	70	65	86	76	70	78	78	71	70	74	80	76	88	81	92	78	62	79	70	74	65	82	79	80	82	69	79	87	79	78	61	85	65	56	56	65	73	70	68	62	67	65	65	76	74	89	67	66	65	69	77	75	70	75	59	59	72	65	78	68	62	88	94	65	70	71	62	45	73	69	64	77	64	66	72	79	84	75	76	72	68	63	72	85	63	69	75	73	69	68	86	77	65	73	69	87	71	68	68	63	70	72	67	76	76	70	64	80	63	80	68	83	73	71	87	82	75	87	69	86	77	63	81	91	78	63	84	62	79	71	64	73	72	71	86	75	71	60	99	76	62	83	57	80	78	74	69	74	77	86	62	85	72	67	84	77	76	61	70	76	77	69	75	76	77	82	75	70	73	65	81	86	65	64	82	75	76	77	75	64	81	86	72	82	71	84	77	72	74	80	67	73	78	79	72	80	79	59	79	63	62	96	82	62	78	85	77	90	68	89	71	73	64	82	57	79	73	86	73	69	59	67	61	63	69	93	78	69	68	79	83	61	75	63	73	62	68	76	64	78	85	68	75	73	84	75	77	62	68	72	85	63	69	75	68	65	67	63	75	55	53	69	79	78	78	84	84	89	74	71	66	65	87	67	94	77	60	96	75	82	71	67	83	80	76	85	70	73	76	61	87	50	92	79	73	77	72	72	73	76	65	70	89	84	80	66	85	69	70	97	57	88	63	63	84	70	69	74	68	67	72	70	88	75	83	87	80	66	76	76	77	70	53	67	79	64	80	51	79	66	70	92	72	60	66	59	57	79	67	77	78	82	68	81	73	75	72	68	77	73	84	85	58	66	85	97	79	62	63	98	85	71	71	78	87	69	83
345	2	2100	202928	356	4	61	368	430	300	268	376	313	305	251	241	226	193	166	176	167	186	159	146	159	136	155	132	127	121	119	114	117	123	115	117	98	104	104	93	96	87	100	88	111	85	102	91	98	90	87	76	99	74	77	78	96	82	90	75	75	88	80	69	81	87	76	83	73	80	94	76	70	91	69	64	80	85	78	72	65	77	77	79	70	84	94	83	85	71	70	70	86	62	71	88	67	62	70	83	62	70	84	68	72	56	70	68	69	72	79	85	82	81	87	59	66	65	67	70	81	73	78	68	72	57	73	75	62	85	60	90	70	81	58	59	68	76	73	65	80	90	63	72	66	69	67	71	77	77	62	75	64	61	64	74	80	80	61	82	63	83	48	85	76	73	86	74	69	87	84	57	62	66	50	59	68	71	70	73	81	76	66	65	64	62	81	67	71	62	49	71	81	59	77	79	74	71	69	68	79	72	80	62	70	59	63	65	73	82	64	69	74	75	58	64	76	63	68	55	65	61	52	75	48	48	68	65	60	66	51	87	67	71	62	68	59	52	69	84	50	75	63	72	63	83	58	83	58	63	77	74	71	63	60	59	72	68	69	79	60	87	70	64	71	73	68	74	51	67	80	66	68	60	72	69	77	72	64	64	74	71	63	77	66	62	69	63	70	69	57	61	58	64	67	56	68	59	63	55	67	61	82	72	64	58	64	87	75	65	71	82	76	86	71	70	61	80	60	80	64	77	60	77	59	65	64	73	71	78	66	60	65	73	59	68	78	70	75	60	59	65	55	73	52	76	70	56	78	63	87	61	62	68	82	68	69	60	64	73	68	84	65	60	77	61	57	75	61	66	76	70	57	81	83	56	73	64	62	65	74	67	71	71	67	74	63	63	65	71	65	65	78	74	70	68	80	63	57	64	70	54	64	62	70	63	76	64	70	60	52	74	59	74	57	68	63	69	49	77	70	55	66	74	70	66	68	59	65	58	65	87	59	69	83	82	64	63	86	62	80	58	73	70	64	77	78	65	69	56	75	81	74	73	60	69	76	75	75	78	64	62	64	73	65	67	54	63	75	60	58	75	75	68	69	63	63	97	59	59	73	64	70	67	62	76	73	63	74	51	76	72	61	74	65	72	62	70	80	72	43	76	72	52	51	64	86	69	59	64	76	81	68	61	74	63	69	67	64	72	69	69	73	58	60	58	69	66	76	61	75	59	57	59	72	75	64	66	66	46	68	59	65	71	55	77	74	54	67	64	60	65	74	49	60	73	63	71	76	64	58	57	59	58	66	75	68	70	82	77	76	66	77	66	53	79	56	67	76	66	71	68	72	66	73	69	64	76	64	57	58	72	58	75	83	66	61	63	65	52	79	67	68	70	57	65	70	56	69	66	54	73	74	60	54	67	74	70	56	67	66	62	55	60	63	71	75	59	63	66	65	56	82	68	80	81	77	63	67	70	79	66	81	60	66	79	63	59	65	74	59	61	66	83	56	52	68	73	52	73	65	95	65	64	63	72	64	82	80	60	72	63	91	82	69	63	63	55	69	79	74	68	61	66	60	65	57	72	67	89	66	54	88	66	58	55	68	64	70	66	65	53	46	66	79	65	83	69	79	80	66	93	73	72	66	54	54	58	71	66	63	60	84	71	77	62	55	67	70	71	76	57	64	72	70	64	77	81	64	63	60	95	60	66	79	63	45	65	66	72	69	70	66	62	65	77	79	52	60	71	65	65	61	66	78	78	70	73	68	81	65	62	68	90	73	59	76	74	69	76	81	70	62	54	70	57	67	72	69	66	51	81	81	71	68	59	67	79	62	62	67	66	70	59	64	67	62	47	71	57	70	63	63	64	51	50	66	74	63	66	57	73	76	66	65	71	77	52	58	72	87	71	73	65	72	47	65	71	74	62	74	72	71	80	65	62	71	58	73	70	69	48	76	68	64	63	80	75	62	79	52	63	79	53	64	74	80	59	60	68	67	66	57	61	63	61	58	77	80	66	45	65	77	62	73	66	73	83	70	67	75	71	66	67	63	71	55	71	73	57	62	74	61	83	64	52	70	65	69	54	67	73	64	64	77	63	67	54	64	63	66	81	81	64	51	70	61	55	69	61	58	49	73	57	67	76	75	65	64	82	74	70	71	68	82	69	78	72	74	65	60	87	63	72	78	68	68	58	82	71	60	60	65	70	59	70	67	65	64	64	71	65	59	66	64	65	68	56	85	81	76	72	72	64	55	71	66	74	64	54	74	48	66	55	68	62	65	52	60	70	75	72	78	76	81	64	62	66	54	66	78	61	57	60	58	68	82	71	72	58	73	68	65	75	63	55	78	68
345	3	3500	203051	351	4	40	282	311	265	308	363	330	300	271	232	198	209	196	201	163	162	188	150	154	137	149	135	141	123	140	125	110	108	91	108	100	122	120	90	111	87	101	81	100	97	86	81	75	84	81	84	82	80	71	100	72	73	82	68	90	66	87	77	84	77	74	80	63	69	81	87	71	61	75	78	77	81	73	56	63	71	68	80	54	54	70	64	72	86	80	59	70	62	50	75	80	74	68	76	72	67	53	73	62	57	58	61	57	72	57	56	71	59	68	60	59	65	57	64	82	49	68	50	64	81	68	73	64	72	70	71	73	67	64	72	55	81	74	72	44	63	62	60	64	58	77	77	74	72	67	48	56	62	64	72	80	60	54	64	61	68	56	61	77	70	54	65	51	76	67	48	52	66	64	52	58	78	66	57	64	54	72	85	60	67	50	63	61	52	69	50	58	64	72	62	57	68	56	73	69	86	83	82	60	72	62	54	71	76	59	79	69	48	51	64	66	68	62	64	50	63	41	63	67	73	65	70	67	55	47	49	57	59	53	63	66	73	57	59	55	70	57	56	54	68	61	64	63	58	46	54	59	63	63	61	56	47	68	57	54	62	63	68	54	65	62	62	62	61	45	64	59	65	60	67	61	59	54	56	80	68	61	77	65	61	55	67	78	40	55	61	62	72	53	49	67	68	54	56	68	58	70	66	61	64	64	62	52	66	56	53	70	56	59	55	43	65	66	72	66	62	59	69	69	51	50	56	72	84	51	74	58	84	59	63	59	60	66	57	56	69	59	64	67	62	69	51	68	55	64	52	64	57	59	56	67	74	74	62	66	60	71	54	67	44	51	65	52	49	62	58	50	69	74	60	55	62	57	74	63	59	53	61	68	68	68	45	58	61	60	62	42	74	58	71	62	57	46	57	66	65	52	58	76	63	54	48	64	57	55	67	52	64	59	56	63	58	50	77	63	54	60	61	73	61	55	54	62	68	59	76	54	44	64	56	58	57	60	73	49	48	72	67	65	56	59	65	72	60	65	72	45	66	55	48	66	54	66	69	57	69	60	71	63	62	70	57	52	53	56	64	64	57	62	77	51	45	58	54	53	62	68	55	42	77	50	54	68	52	61	63	75	59	57	75	49	45	68	59	52	74	54	69	53	60	69	65	61	71	70	80	69	57	63	63	56	57	58	63	48	64	67	66	64	63	61	64	59	57	59	72	57	54	75	83	57	58	52	63	65	65	54	55	66	56	54	73	46	56	51	60	60	68	50	75	57	70	60	82	57	50	57	58	77	74	52	59	62	62	70	67	56	71	65	60	61	66	55	58	52	57	75	67	55	51	61	72	62	64	64	55	64	72	56	55	71	80	70	57	74	61	66	61	67	62	59	54	41	84	65	66	55	65	57	50	71	49	72	62	67	66	69	69	65	58	76	58	66	56	56	69	63	65	71	51	61	61	65	62	57	67	69	74	62	53	64	56	48	60	66	68	75	48	69	54	60	62	61	59	78	53	56	66	59	66	45	60	60	63	58	69	64	68	62	48	67	60	54	56	53	57	46	78	62	54	74	55	57	61	55	44	57	67	47	66	59	53	47	62	46	66	59	75	70	62	46	56	83	54	75	65	70	68	59	59	69	64	59	54	60	70	53	67	57	50	62	55	58	67	53	55	51	64	70	56	59	63	67	67	53	51	57	55	63	58	65	54	67	61	59	62	47	49	51	69	66	65	60	74	73	59	56	57	58	57	59	53	61	56	59	59	68	63	57	55	53	64	56	53	63	60	63	51	49	69	67	67	67	54	58	72	61	64	63	57	57	59	52	47	48	64	54	65	62	54	57	60	49	54	67	60	63	53	58	54	65	63	56	58	75	70	57	56	61	58	65	69	53	60	68	64	56	56	74	76	52	67	55	57	62	71	58	64	61	49	59	67	68	60	64	53	66	59	54	68	47	72	69	67	54	49	59	72	61	74	67	65	61	65	49	56	65	62	53	70	60	62	60	63	49	66	60	64	49	52	77	57	50	58	58	46	59	69	50	55	61	57	60	59	60	53	67	54	65	71	50	54	59	58	52	50	58	69	73	51	64	59	46	65	72	84	61	54	58	59	79	65	68	71	74	58	61	47	49	63	68	61	55	66	68	50	61	60	70	49	65	60	61	60	60	62	55	66	57	59	63	43	58	61	53	63	66	69	58	58	51	54	69	58	60	56	59	57	68	62	70	46	78	51	72	61	69	58	59	46	65	52	76	63	67	58	59	57	62	64	54	70	63	54	66	61	55	59	60	62	61	60	47	50	47	67	67	65	62	62	51	71	57	54	58	68	50	53	67	60	63	62
345	0	2700	203174	353	6	33	193	215	212	286	379	320	296	274	246	201	200	207	195	177	173	155	170	155	133	147	173	144	139	136	147	119	128	113	130	120	120	94	108	119	91	111	118	115	97	109	105	84	92	86	87	70	81	83	78	82	79	89	72	66	75	69	82	57	79	59	69	74	74	57	80	67	77	71	74	66	86	68	60	74	75	68	60	68	75	78	62	73	71	62	58	57	57	68	73	48	62	55	67	54	55	53	55	67	70	54	66	60	76	66	62	55	56	53	56	70	61	68	61	87	65	57	69	79	56	52	74	64	49	49	59	67	66	62	56	57	68	59	62	57	50	59	55	56	63	67	69	63	59	68	55	62	56	56	61	59	63	57	53	70	61	67	65	56	56	62	67	60	81	54	63	52	66	50	64	59	68	56	55	57	57	53	71	50	56	59	52	60	54	75	70	58	54	61	46	69	61	61	44	70	56	53	59	69	69	53	62	61	53	62	60	66	71	55	64	53	53	51	49	55	63	60	61	58	48	63	57	62	71	60	60	71	52	52	53	50	61	61	47	61	50	54	59	67	62	55	73	61	67	58	48	56	65	62	41	54	56	55	61	55	75	59	61	47	48	61	59	58	64	51	59	65	72	59	73	60	64	59	51	47	61	62	51	56	55	70	59	46	66	53	54	62	62	56	62	53	64	73	75	53	48	58	56	49	61	51	70	53	60	73	73	62	74	52	53	49	58	64	50	61	68	46	68	45	56	54	62	46	54	60	54	56	44	48	39	56	60	49	45	62	60	58	60	52	42	49	61	54	47	48	71	59	57	60	63	75	67	43	57	47	49	60	61	58	70	58	52	58	53	66	60	53	55	63	55	64	44	54	62	56	58	61	58	61	64	46	50	56	52	65	69	57	51	57	57	60	58	70	53	57	44	45	60	57	60	74	49	52	59	49	54	53	55	48	47	54	65	47	50	57	70	64	64	51	63	49	74	70	55	44	54	59	55	76	53	58	57	58	68	62	51	50	52	55	46	59	56	41	53	59	68	63	75	57	49	57	53	51	51	71	49	59	58	68	57	53	58	60	49	72	64	57	48	49	49	47	50	46	59	46	53	46	63	59	55	49	54	63	68	63	54	69	63	59	60	67	64	49	65	62	66	47	51	36	71	52	58	55	62	67	57	58	51	48	60	52	44	52	67	49	54	64	59	54	59	56	71	47	59	45	55	70	61	52	59	69	57	53	51	60	51	55	49	61	48	62	56	55	61	48	65	56	58	52	53	58	55	39	59	59	54	66	46	52	75	57	66	58	62	60	73	66	50	56	51	58	61	53	58	51	53	54	52	65	54	46	61	56	66	44	48	63	47	59	51	41	58	57	59	62	52	61	63	49	62	52	52	58	57	48	70	45	57	53	56	47	42	63	56	54	61	60	44	59	55	66	70	60	53	53	55	61	56	58	52	64	57	56	59	46	67	59	52	50	68	58	62	60	58	61	64	50	42	62	60	74	52	59	66	56	56	67	53	49	43	66	71	66	62	56	63	62	52	62	63	49	59	47	73	47	62	60	51	45	53	51	75	55	58	65	49	64	55	54	53	62	62	61	51	53	76	51	53	68	59	69	59	61	51	53	52	67	60	58	47	63	52	44	61	51	50	61	48	70	51	56	51	57	48	60	52	57	54	41	51	62	63	59	47	57	59	55	53	68	50	56	67	65	44	56	52	66	58	45	53	61	62	58	70	53	52	59	44	73	65	53	44	41	67	52	54	64	65	77	54	55	52	51	47	61	57	59	66	59	54	57	52	66	52	44	60	52	60	40	52	60	64	56	54	62	61	68	67	65	50	40	50	71	66	47	58	54	53	70	51	62	49	56	64	52	61	61	68	55	58	60	52	49	58	66	49	56	61	52	63	56	62	54	53	47	51	50	48	59	59	42	50	55	63	58	66	63	39	57	62	57	60	55	53	63	57	62	44	56	57	42	57	56	47	46	52	56	37	44	62	51	50	41	63	53	53	81	56	54	65	51	69	41	56	47	51	56	57	64	48	52	58	64	51	59	51	47	39	50	53	53	58	70	42	57	51	60	52	58	56	61	47	69	51	59	57	52	73	59	51	53	65	46	47	48	57	45	60	51	61	59	69	62	56	65	59	59	69	49	65	52	51	54	48	70	45	71	56	48	60	59	50	76	54	41	59	62	49	56	41	54	61	59	52	55	49	59	56	55	51	80	63	53	69	57	50	48	43	66	54	73	57	44	51	46	44	34	40	65	50	63	53	53	47	53	54	61	54	55	58	50	61	74	58	45	59	60	56	48	61	59	75	57	60	46	63	58	55	54	64	48	49
345	1	1900	203298	353	1	59	320	213	249	276	370	303	288	221	227	183	181	199	174	172	158	150	144	125	131	123	108	140	120	111	106	107	105	90	88	98	114	99	88	78	100	93	99	109	92	101	69	78	69	91	67	83	90	80	102	84	81	81	96	86	50	82	96	77	72	90	89	80	72	81	70	72	69	80	84	66	79	77	87	61	101	76	71	71	85	84	63	81	63	68	69	83	80	78	75	69	62	71	70	60	59	85	82	81	62	68	69	53	52	72	53	56	67	62	88	71	66	72	54	79	59	64	61	76	79	82	67	61	68	69	70	70	64	68	91	78	66	70	84	66	63	65	66	75	48	71	75	75	44	76	67	70	64	65	70	71	61	60	66	72	75	72	72	75	68	62	64	73	57	75	90	79	59	65	72	54	65	71	50	69	62	73	41	68	67	52	69	71	79	69	64	56	78	58	70	75	68	69	59	59	69	70	67	71	67	60	57	64	57	64	65	71	74	56	65	71	56	53	72	56	82	65	73	81	55	62	91	70	71	55	69	76	56	56	57	75	68	67	61	48	80	65	74	83	57	57	61	59	63	57	60	94	53	64	66	86	63	67	71	58	71	71	73	61	75	66	56	72	56	56	72	67	59	64	67	60	73	65	62	69	68	71	61	78	57	64	63	65	68	46	75	60	55	74	67	73	74	64	57	68	80	57	58	72	52	67	65	78	67	63	63	59	66	61	54	60	57	84	73	73	71	75	49	80	64	53	70	76	58	48	59	65	62	55	54	67	70	56	74	62	60	71	74	71	61	53	68	73	62	74	62	72	74	70	67	72	77	47	60	58	60	60	81	56	58	68	59	75	68	53	70	61	68	69	57	69	74	77	59	67	75	71	47	59	64	62	57	54	66	69	67	69	63	75	74	66	68	77	81	56	89	65	61	57	75	69	64	73	74	64	63	66	65	71	66	64	78	63	59	70	63	78	65	68	63	66	53	67	59	63	64	64	67	63	63	57	66	67	89	69	74	69	73	71	62	67	49	63	60	61	80	67	57	56	66	69	67	65	82	71	70	69	66	78	64	56	71	59	80	61	65	65	60	58	73	62	74	63	67	75	50	69	69	74	59	51	68	74	68	66	75	72	67	59	63	68	58	72	61	73	53	58	57	79	81	74	65	56	71	65	66	69	61	63	74	69	68	58	63	63	55	72	54	52	54	76	67	60	68	68	64	71	56	62	72	55	70	64	64	67	72	81	51	63	67	68	67	70	75	61	70	74	71	57	68	79	67	53	72	59	59	59	51	75	73	68	65	76	52	53	60	82	71	74	65	56	50	69	66	70	68	65	56	73	78	64	74	63	75	80	69	64	82	68	77	64	62	71	64	53	57	62	81	58	60	69	81	69	52	65	71	75	65	64	65	64	59	71	67	56	73	69	62	60	71	62	63	57	73	60	68	58	65	59	57	80	62	70	60	63	79	55	87	73	73	56	73	78	74	69	74	78	65	71	71	79	74	63	66	57	78	61	70	63	69	55	86	67	65	75	55	90	67	68	67	67	65	78	67	59	71	70	55	55	55	62	79	70	65	73	71	72	49	63	75	61	71	64	65	70	58	73	70	53	65	58	63	66	59	65	58	67	60	68	69	61	58	80	60	74	62	55	69	63	50	56	68	59	71	66	58	55	57	60	79	65	56	71	63	68	57	68	71	68	78	63	79	84	62	78	73	84	68	63	74	71	61	59	65	62	59	69	61	77	66	76	71	60	70	69	71	78	66	64	63	81	61	86	77	70	52	86	59	68	60	74	66	55	57	56	61	62	60	60	61	58	70	51	68	58	67	80	79	70	65	70	81	50	82	68	62	74	74	76	56	68	73	73	70	59	64	74	53	77	61	59	62	71	74	67	79	73	76	64	75	74	62	55	63	72	69	72	57	67	67	81	60	70	69	57	66	68	62	68	74	69	53	54	50	60	72	63	66	81	63	71	69	66	75	68	68	67	64	62	56	66	84	64	75	74	53	60	76	67	68	60	69	57	68	58	52	79	64	74	62	52	62	65	60	61	74	66	83	84	52	79	53	57	73	57	61	74	68	65	76	71	61	72	84	66	59	67	62	57	74	76	72	67	67	72	68	68	49	56	75	51	59	71	59	69	73	63	62	66	80	54	72	59	57	69	67	53	65	63	68	54	70	70	69	48	57	70	67	74	70	67	71	65	62	57	89	53	76	69	74	72	48	71	77	58	66	52	57	63	55	81	69	61	55	57	58	71	72	60	61	66	66	56	73	79	65	70	58	67	58	64	68	77	79	72	77	67	62	52	79	65	61	79	69	69	80	66	71	62	64	68	54
345	2	2100	203421	351	2	34	246	211	245	293	341	339	304	246	242	189	197	189	162	184	162	148	166	126	146	133	118	118	127	121	129	116	108	115	97	112	109	102	81	89	91	91	80	71	80	72	85	88	95	64	80	84	75	76	74	98	64	77	66	57	82	68	85	74	76	61	71	66	69	65	69	86	73	82	62	70	60	66	63	57	73	72	67	65	63	65	66	67	75	65	80	54	61	65	53	61	72	53	64	55	59	63	68	67	58	56	60	65	57	71	60	68	69	67	67	63	59	63	75	70	62	63	59	59	56	69	73	66	59	59	64	58	61	63	50	72	66	58	51	71	55	61	67	64	70	63	48	75	69	70	47	56	59	56	62	76	79	42	41	55	79	56	71	48	63	64	44	53	72	59	57	63	57	66	60	61	63	72	62	65	75	57	58	57	65	77	55	64	54	61	53	70	71	65	63	54	50	61	56	66	70	60	67	61	67	78	60	59	63	64	69	50	62	70	64	68	60	66	59	68	69	70	53	77	56	59	58	55	60	64	60	56	61	54	56	66	50	48	52	47	71	75	72	67	65	71	62	59	77	61	61	53	58	56	70	59	71	64	52	64	58	55	45	63	52	70	55	59	71	61	63	64	49	57	61	57	68	56	65	61	52	54	53	61	59	51	61	54	52	73	70	56	66	52	60	58	56	57	55	66	58	64	58	47	66	58	55	53	49	46	45	56	65	58	73	63	56	62	66	51	62	55	68	50	63	83	64	56	57	50	53	55	55	67	69	73	63	55	58	54	54	71	54	76	68	59	59	56	57	59	65	55	66	64	53	63	72	61	63	59	69	63	56	64	56	58	62	63	50	50	60	56	66	66	58	58	55	66	58	57	67	52	51	61	58	53	58	71	69	63	57	52	59	72	69	53	53	51	53	66	63	57	54	55	74	52	56	56	70	74	69	69	57	63	64	65	66	74	59	61	63	52	50	50	48	67	66	56	65	61	53	49	46	61	62	53	54	68	66	52	47	54	48	54	52	61	56	63	50	65	64	61	51	56	66	63	59	77	60	52	62	48	70	68	50	60	53	54	49	62	67	65	57	70	67	49	74	62	49	50	60	65	49	69	54	58	66	55	59	59	71	49	67	62	56	63	56	62	53	63	66	68	64	68	53	54	64	53	56	72	49	69	49	63	53	39	64	60	52	70	50	65	68	44	67	68	57	35	67	60	68	61	57	47	64	75	57	49	58	65	56	70	57	50	52	69	51	64	47	74	40	43	54	63	54	46	53	54	63	68	64	43	61	54	63	62	52	49	59	63	64	56	41	62	61	64	60	47	65	61	72	62	50	65	56	66	66	52	61	69	59	55	68	61	42	43	47	50	49	52	55	52	63	48	65	74	49	49	70	58	64	56	51	57	67	63	57	52	51	68	58	55	76	65	56	67	63	56	79	52	60	62	52	61	48	62	64	65	47	62	59	63	38	63	42	53	76	68	76	58	65	61	57	56	49	70	65	58	66	56	60	53	57	59	59	77	65	57	60	60	57	66	58	64	40	48	71	60	64	53	73	62	57	63	55	63	59	53	52	59	61	74	62	50	64	70	65	66	55	58	55	58	65	58	60	63	57	42	59	51	57	47	65	57	67	57	64	64	82	67	67	56	49	60	58	54	61	60	49	46	63	50	60	47	67	50	56	60	48	61	57	64	50	56	47	54	72	59	69	67	74	52	53	62	68	46	57	60	66	48	55	56	59	60	53	48	62	72	65	50	52	49	63	42	61	55	65	63	51	58	71	54	56	61	55	70	60	68	52	56	59	43	69	54	45	50	49	51	53	74	44	65	57	56	44	53	55	65	65	62	55	76	50	69	73	62	70	51	52	53	54	59	55	50	59	57	48	56	60	71	60	59	63	53	55	61	57	64	42	42	61	63	49	60	54	56	49	61	64	64	69	61	61	59	50	52	58	60	52	60	61	62	63	54	70	56	58	55	54	55	52	73	60	60	62	39	60	62	52	65	61	70	67	75	48	65	52	69	58	52	61	57	52	59	68	56	48	62	67	42	60	60	49	66	70	65	50	54	66	70	41	47	69	62	68	67	45	65	62	56	56	61	63	52	66	75	62	45	64	48	64	67	54	59	60	58	53	57	43	58	58	71	67	64	64	57	66	62	67	63	51	57	55	62	57	62	63	67	53	52	59	65	74	62	56	60	70	54	67	69	57	57	72	63	58	56	63	69	64	52	63	64	59	68	55	63	69	50	64	59	44	62	62	62	56	58	56	54	53	50	45	67	57	55	60	51	59	66	56	72	56	68	55	45	56	76	65	46	63	59	66	54	60	54	57	57	48
345	3	3500	203544	351	1	25	191	211	235	295	407	316	305	230	220	209	193	180	178	157	134	147	164	146	131	137	115	116	105	115	112	101	105	126	119	92	96	90	99	123	82	87	75	83	73	81	74	75	70	81	67	70	64	54	66	65	67	86	85	67	66	81	70	64	63	73	58	69	66	65	62	64	63	63	59	68	63	65	63	58	61	60	65	58	63	65	62	77	52	55	52	62	61	60	57	79	54	63	64	56	71	58	51	51	75	47	58	65	53	45	56	42	53	51	53	52	58	58	53	61	62	48	54	70	60	53	58	57	53	48	50	56	69	52	65	50	57	55	58	58	47	49	66	54	58	44	63	37	54	54	59	57	64	55	50	51	64	59	49	53	67	47	51	56	67	55	48	42	63	52	67	44	57	58	43	55	59	56	60	70	59	53	49	47	63	54	50	48	49	59	59	46	58	54	39	49	54	54	43	62	41	58	55	51	63	56	57	65	67	71	55	66	57	51	53	53	60	54	46	48	54	64	55	65	50	51	66	51	47	58	52	60	42	58	40	51	61	59	57	54	70	57	47	43	58	68	41	58	54	57	46	39	59	47	56	59	56	54	58	48	59	55	49	52	58	59	50	52	65	54	50	57	67	53	50	62	58	58	57	53	49	41	59	47	57	57	36	53	42	47	48	53	45	55	46	46	50	65	51	48	58	50	66	47	51	61	47	47	60	50	55	60	47	50	44	47	54	44	56	50	43	41	64	55	57	50	50	49	49	49	48	49	57	65	58	67	41	45	54	48	54	50	61	34	41	61	51	73	42	43	59	49	58	64	46	48	63	61	59	48	46	52	56	53	58	44	40	69	54	56	34	51	53	52	44	69	52	44	47	53	45	50	55	57	65	57	45	58	67	39	62	45	58	59	40	72	50	69	38	46	57	44	49	48	65	50	44	51	56	58	51	64	50	63	57	67	43	42	55	67	56	56	40	46	48	50	45	60	49	60	35	46	50	45	49	68	50	59	47	54	60	65	42	59	45	47	54	45	58	53	52	53	52	72	54	65	43	48	49	57	55	57	59	63	50	70	67	55	48	46	58	66	58	42	65	42	55	55	56	41	51	58	47	54	59	55	52	58	53	60	56	65	47	46	50	48	42	43	63	52	66	37	66	42	61	59	55	40	53	58	55	53	50	59	53	59	50	58	49	58	52	52	52	69	54	66	54	49	55	58	48	53	63	51	52	45	50	47	47	43	53	55	47	43	40	63	49	54	63	58	56	57	44	54	54	47	61	54	46	46	59	39	44	43	48	64	64	51	49	53	39	49	48	56	54	51	60	58	53	48	57	48	55	57	32	47	49	40	55	38	58	66	67	56	47	46	62	53	48	47	56	52	47	71	57	48	53	49	50	49	63	47	58	49	49	60	57	51	51	59	38	56	52	57	52	53	57	65	56	61	61	48	57	46	61	46	51	43	45	61	46	50	64	59	47	55	47	41	39	61	49	57	44	54	58	59	39	51	53	57	45	66	56	51	53	47	43	50	51	50	53	55	55	53	44	53	49	39	43	51	48	48	53	55	52	49	55	53	58	47	58	47	55	59	54	47	47	54	60	51	60	53	51	46	59	58	67	44	62	45	72	60	47	70	58	49	52	63	59	50	54	53	48	57	47	59	48	50	40	52	53	50	61	55	48	69	44	52	64	36	62	55	50	50	61	54	60	44	58	52	44	40	52	78	45	48	50	58	50	57	59	45	51	44	55	55	37	57	56	34	53	51	51	59	52	48	56	47	62	53	63	45	61	56	54	40	49	69	53	60	58	49	53	36	53	60	54	61	54	45	49	58	54	54	51	51	59	55	51	45	51	53	56	56	49	53	58	49	69	51	61	47	43	57	55	52	55	43	68	49	48	36	46	52	58	56	64	72	57	56	55	48	45	39	50	45	55	49	64	61	57	67	41	65	43	55	50	54	55	61	40	46	64	47	43	48	50	53	58	60	53	64	50	49	51	48	43	51	67	59	56	55	44	39	50	61	44	49	56	58	61	47	55	55	58	61	47	38	58	52	51	48	53	53	43	60	52	49	58	45	57	55	68	59	48	56	43	52	54	62	52	60	48	58	46	46	47	54	58	62	56	51	69	47	52	49	62	58	68	50	69	60	56	44	51	41	54	41	39	49	33	51	54	34	54	48	49	55	47	53	48	53	53	55	53	65	46	61	51	57	61	45	45	59	58	48	43	54	52	52	51	54	51	50	48	57	46	62	55	54	71	59	49	59	48	50	45	54	55	42	61	57	47	44	46	58	47	46	50	47	51	55	71	60	58	65	57	44	55	55	51	50	66	49	76	50	61
345	0	2700	203667	353	1	10	131	216	261	306	393	315	299	271	234	217	200	185	165	193	170	160	147	135	155	141	130	132	122	111	117	102	114	103	101	121	127	107	119	95	120	104	97	86	73	88	74	76	81	74	70	82	71	64	71	67	74	63	74	71	57	58	58	71	58	67	72	62	68	69	53	68	69	59	59	56	56	59	61	51	48	61	72	47	59	67	63	61	61	62	50	53	68	67	62	60	68	60	56	55	65	56	65	46	57	52	45	57	81	60	51	55	66	53	63	55	49	60	56	45	63	49	60	54	53	52	53	55	66	41	47	49	65	61	61	53	54	57	62	59	56	54	62	36	48	69	53	52	58	56	51	55	56	55	47	55	56	49	54	49	37	60	43	45	57	59	42	48	56	54	54	39	66	44	71	49	42	48	47	49	50	53	36	45	50	45	45	46	63	49	49	54	52	63	62	49	49	55	48	51	43	59	46	51	49	51	53	60	65	40	41	53	52	53	42	60	52	54	67	48	51	44	56	48	45	60	40	44	50	54	51	54	54	62	44	43	45	41	44	42	43	48	57	39	52	57	49	54	45	51	53	52	49	44	41	52	43	40	47	50	52	55	42	48	43	49	39	56	40	43	45	58	61	60	50	50	58	43	48	54	51	48	57	70	50	45	54	50	41	43	37	29	40	51	49	41	52	50	46	51	43	56	52	39	48	47	60	40	45	63	44	67	38	49	54	34	56	40	47	57	57	57	49	49	58	40	41	37	56	42	64	49	55	42	47	43	43	43	42	39	50	58	62	47	48	51	52	45	59	47	53	49	43	52	55	50	54	43	52	48	41	52	61	45	49	51	49	50	51	44	48	52	47	45	48	48	43	48	54	61	38	51	47	57	34	51	41	42	50	44	52	45	46	49	57	51	42	52	58	39	54	55	32	45	51	55	53	56	61	33	49	50	62	56	56	34	44	43	62	44	42	36	47	54	43	48	55	43	58	45	42	45	42	61	44	60	40	49	50	53	48	52	63	45	42	49	51	46	61	64	58	48	51	46	42	36	53	48	47	47	43	46	47	45	51	51	52	56	46	63	45	47	54	40	41	35	48	72	60	41	46	57	62	47	41	49	35	54	60	43	61	56	53	52	48	46	52	47	48	59	58	43	52	53	48	42	54	45	46	42	40	50	44	44	45	43	55	40	47	45	45	55	61	40	36	53	36	44	56	59	51	30	67	59	46	55	34	53	44	45	45	49	37	47	47	55	64	52	50	36	49	47	35	38	71	49	50	66	46	53	47	55	51	55	45	52	48	46	50	35	47	35	48	59	49	37	49	38	42	41	45	47	40	42	48	48	47	40	40	52	60	56	38	31	37	45	49	48	50	46	50	57	49	55	55	53	45	42	56	44	49	60	45	50	45	42	60	42	66	41	35	53	53	47	37	52	45	46	46	58	41	46	50	52	44	50	43	51	51	49	46	36	41	63	54	44	45	50	50	40	53	47	51	40	48	42	42	67	45	46	58	44	44	61	43	45	43	59	42	64	50	49	60	52	43	54	56	51	50	43	45	48	43	42	52	60	53	50	47	46	58	44	42	45	51	57	44	48	47	50	51	40	34	53	49	45	41	55	67	49	49	57	46	55	45	45	48	52	46	44	42	46	48	56	40	44	42	58	57	57	47	59	59	42	45	43	45	55	49	46	38	45	42	44	52	49	56	40	40	61	48	32	48	38	45	56	44	50	55	51	40	47	54	53	36	56	43	31	56	46	55	60	39	42	50	41	38	41	42	50	32	39	44	47	43	41	40	45	46	44	48	49	52	41	48	41	68	53	60	49	40	41	57	33	42	37	50	49	42	48	63	43	45	62	43	40	50	53	41	42	44	37	53	47	41	38	57	47	50	51	41	47	54	59	72	40	39	46	34	52	37	52	52	42	53	49	40	56	62	61	34	47	48	54	50	47	53	58	48	44	49	42	53	53	46	50	38	51	47	42	48	40	39	44	42	44	52	41	48	44	40	51	46	50	53	45	48	51	56	59	41	51	52	43	38	48	61	44	46	49	51	54	49	42	49	62	48	38	57	47	57	48	44	36	43	37	53	42	47	57	59	46	48	29	52	41	44	60	47	53	49	25	52	30	37	53	37	38	44	54	47	32	62	52	54	49	37	35	55	51	53	51	48	47	54	42	59	41	54	41	45	44	43	42	36	46	47	45	47	59	51	36	59	35	35	55	66	35	46	37	58	40	53	41	46	53	46	41	45	52	50	48	42	47	32	43	47	51	43	43	60	35	47	35	61	44	52	46	55	41	44	44	49	32	46	40	48	52	57	61	49	36	46	53	58	48	43
345	1	1900	203790	350	3	36	202	172	261	289	316	308	276	237	241	203	172	176	172	147	147	125	128	130	115	135	124	106	115	112	115	114	102	104	100	101	100	88	81	87	89	85	77	85	80	72	85	88	77	80	86	88	56	77	68	79	62	74	61	77	80	91	79	71	64	81	67	75	80	73	75	71	78	78	81	73	72	67	89	79	67	66	74	64	53	68	81	64	52	70	61	64	64	68	62	75	59	65	57	60	80	73	53	57	71	71	47	55	70	74	68	76	50	70	65	57	64	73	74	71	57	70	74	62	73	57	49	75	59	72	73	69	55	61	71	67	71	60	70	60	53	65	56	48	59	71	61	69	53	65	68	64	72	51	54	44	69	57	58	58	64	67	72	55	70	65	74	57	64	71	73	61	69	75	59	70	72	82	60	60	56	71	63	62	60	66	60	57	60	70	68	74	60	57	75	69	47	59	63	66	71	79	51	61	76	66	67	77	83	54	58	56	63	76	65	63	52	68	53	61	76	52	52	76	63	76	71	70	63	70	61	57	50	75	68	71	57	68	71	39	52	55	75	57	54	66	65	50	60	57	62	68	63	58	52	70	58	60	58	53	59	77	68	72	66	50	60	62	62	72	64	61	61	62	75	75	66	58	66	67	66	62	68	63	57	71	54	64	67	48	58	62	66	63	55	57	61	68	57	68	58	56	77	56	58	60	69	53	70	78	62	63	58	63	79	59	61	56	52	59	64	58	68	57	58	63	68	57	56	53	66	65	58	63	72	64	76	71	68	68	64	64	55	51	66	68	65	67	53	56	63	62	78	61	74	55	65	64	77	64	54	62	62	60	69	59	63	59	58	59	54	58	64	64	64	71	72	63	55	52	52	80	47	63	47	60	73	58	64	60	68	78	52	68	68	51	63	62	64	52	55	58	48	58	57	54	65	52	54	53	69	57	69	57	68	74	65	70	74	52	60	56	66	56	45	63	59	78	58	53	68	58	61	60	67	68	80	67	66	79	67	57	66	63	60	58	65	64	60	54	53	60	74	75	56	61	77	67	57	70	70	53	66	66	49	53	54	68	68	64	66	52	68	66	72	57	63	58	66	77	58	65	57	61	72	53	56	71	60	64	66	48	49	60	76	59	61	55	65	70	67	68	63	66	59	69	68	62	62	57	63	45	66	62	62	81	55	60	60	63	68	65	67	66	73	57	73	61	57	61	65	59	52	70	56	67	68	75	74	69	58	69	71	60	61	68	81	63	64	68	50	58	64	63	57	75	76	52	66	49	64	53	57	63	63	62	58	51	80	61	59	60	55	62	65	60	61	59	48	54	64	72	60	81	70	65	53	66	59	59	64	64	51	59	61	61	74	62	64	53	68	56	69	58	74	58	68	54	62	54	63	53	67	68	61	76	60	67	54	56	63	73	58	68	70	56	65	54	50	67	57	53	55	64	62	61	68	55	66	59	92	76	79	56	61	56	55	55	67	55	59	72	67	59	63	70	68	65	62	47	59	70	76	64	79	61	56	76	58	59	59	50	63	68	69	59	69	65	67	50	76	63	51	59	63	61	60	65	59	57	75	88	68	60	62	73	47	56	57	71	65	65	72	62	57	53	63	59	79	54	59	62	66	63	90	64	54	48	55	73	52	63	61	74	67	72	52	58	52	55	71	63	64	69	55	46	65	64	72	68	58	44	55	69	51	64	68	74	75	70	47	56	78	43	65	83	67	75	57	56	76	70	52	53	88	66	53	33	53	61	58	69	55	62	67	60	60	69	68	67	69	58	62	60	76	63	65	54	67	65	64	78	61	69	83	66	59	69	63	64	60	62	65	69	57	54	63	66	66	46	75	71	65	65	69	74	68	61	62	68	73	50	66	58	59	65	74	71	76	52	74	62	75	70	62	61	53	54	68	78	82	67	58	67	60	52	53	68	65	65	70	70	61	70	53	59	59	51	78	44	68	63	79	56	66	71	68	78	70	58	56	53	53	59	65	58	62	62	71	55	74	74	60	64	63	56	57	61	57	63	67	52	61	61	55	65	63	61	60	56	67	47	67	55	64	59	66	57	57	77	52	69	66	69	70	58	72	57	70	58	55	59	68	56	71	59	52	81	53	61	49	49	61	70	76	68	57	63	52	65	59	55	52	58	61	52	62	65	50	66	55	63	60	68	68	70	60	55	51	59	70	62	52	55	70	52	56	61	66	63	72	66	68	58	62	63	64	60	57	63	69	53	68	58	60	80	86	49	53	65	63	59	63	72	55	51	51	58	75	55	67	55	58	70	56	79	58	60	53	57	61	67	57	59	62	57	50	60	62	65	58	58	68	64	68	62	71
345	2	2100	203914	347	0	17	208	164	267	280	358	290	320	241	244	209	161	184	196	161	179	152	147	139	143	121	116	131	134	122	113	116	122	106	108	111	103	94	93	92	90	82	93	96	86	76	86	81	88	77	61	71	75	84	67	65	74	69	65	66	63	72	68	71	90	62	67	68	76	51	62	59	70	68	68	73	70	66	74	64	64	61	63	72	65	60	56	59	66	60	58	69	54	59	77	61	61	57	63	72	60	53	62	60	71	70	82	57	56	53	58	69	62	61	63	55	57	53	69	64	60	53	59	63	69	71	58	60	60	71	58	70	67	51	47	65	73	53	60	67	57	53	55	69	78	56	53	58	52	52	59	57	73	71	54	57	59	55	54	67	52	60	56	60	62	72	52	50	64	69	57	69	56	57	71	62	54	57	51	57	64	66	56	48	59	64	65	57	70	70	62	58	56	63	67	64	61	63	63	59	55	50	65	58	57	69	64	53	88	67	50	55	59	55	63	56	63	47	57	35	55	65	68	58	57	47	49	48	51	52	60	63	39	48	62	53	58	65	47	68	62	70	78	47	70	66	54	63	51	65	50	62	60	51	62	55	50	60	58	55	57	59	61	52	63	69	51	57	62	51	60	58	56	49	55	57	58	54	46	61	66	55	46	59	46	62	60	59	71	61	71	67	60	47	62	49	66	55	59	60	56	67	68	58	68	64	65	60	46	76	54	86	52	48	47	71	55	68	47	62	67	63	53	49	43	53	53	53	59	60	58	71	55	60	67	55	53	51	51	66	52	57	57	42	69	54	60	59	53	60	55	45	67	63	68	60	49	52	64	51	63	58	66	30	50	63	68	53	61	60	60	56	59	71	65	49	53	48	68	58	50	64	57	45	68	58	60	44	56	51	59	56	55	56	45	62	46	63	57	70	48	65	55	64	67	61	54	59	55	48	64	60	52	63	47	57	65	66	46	62	51	55	54	53	48	60	63	60	61	57	58	76	68	64	66	56	56	57	46	51	64	55	61	54	63	59	57	58	61	44	64	70	57	59	50	46	50	55	63	53	60	53	61	59	50	64	58	50	57	63	57	62	59	61	44	54	49	77	57	44	64	72	73	53	62	39	57	54	49	62	52	59	67	61	53	46	66	55	54	58	49	63	58	53	49	53	67	57	59	49	58	53	57	57	49	59	60	67	56	49	52	58	53	69	46	51	59	69	47	74	45	48	58	49	52	52	66	54	58	46	47	78	54	64	54	64	61	62	68	55	61	55	57	50	57	63	62	59	63	40	46	49	41	49	63	58	60	66	55	58	55	53	69	69	50	41	53	57	51	56	53	59	66	54	58	67	72	58	53	50	60	61	75	54	44	59	69	47	53	51	61	66	64	44	50	58	72	61	55	66	66	59	64	53	43	57	58	65	61	42	70	63	61	57	50	67	56	50	60	69	65	44	53	51	62	51	53	58	65	70	49	62	59	58	47	52	55	62	68	58	59	62	47	41	68	66	62	61	44	58	69	61	64	51	65	63	53	53	48	53	47	52	65	54	44	62	52	53	63	60	50	56	55	65	53	36	57	67	66	52	72	55	58	64	49	62	53	71	60	41	72	56	56	53	50	54	64	48	43	57	47	45	52	67	57	55	62	50	62	58	65	43	60	64	61	62	58	57	54	55	57	60	64	66	60	73	58	59	60	45	52	48	52	42	58	65	48	46	71	39	55	65	63	71	57	57	50	66	56	60	53	56	67	66	54	61	74	64	54	59	78	71	50	54	68	70	52	70	59	62	56	62	41	69	59	49	53	41	47	61	63	53	53	57	53	58	48	44	60	51	72	56	56	62	57	57	64	50	53	51	56	62	55	58	64	71	59	62	63	62	59	60	54	65	48	63	61	52	39	59	62	56	62	56	72	40	64	63	63	62	52	59	62	65	62	73	47	49	58	53	50	53	74	61	58	58	59	56	59	57	65	55	58	55	55	52	70	46	56	55	60	63	54	48	53	63	66	47	61	37	57	69	65	63	51	56	56	55	43	49	69	58	50	60	49	57	69	58	60	63	51	71	58	65	65	55	57	57	61	55	63	57	44	66	59	58	67	59	61	54	58	56	60	44	61	61	49	50	53	53	54	55	74	55	55	55	51	58	63	68	47	53	55	64	50	53	57	57	50	56	52	64	52	47	67	52	57	63	57	63	51	49	64	53	59	57	68	54	51	60	65	69	54	66	85	58	51	69	52	49	64	52	49	52	46	60	57	59	63	68	58	62	63	61	62	53	48	56	52	56	55	65	67	53	52	64	64	55	60	58	47	59	57	51	62	52	61	61	43	63	63	64	58	67	68	61	48
345	3	3500	204037	346	2	23	148	182	213	281	366	303	308	271	208	204	186	184	174	178	173	149	153	143	152	118	127	117	125	116	115	109	117	116	103	78	92	97	88	78	81	84	83	93	96	78	98	68	85	67	87	67	74	70	62	64	81	64	73	65	71	64	75	61	76	60	56	62	68	56	50	68	79	58	47	39	58	58	66	44	73	44	70	54	63	58	58	51	52	66	48	68	60	61	54	47	71	52	70	49	58	53	54	49	51	62	54	60	60	56	47	61	50	59	62	47	58	64	44	46	50	60	51	50	65	56	41	52	60	57	54	62	44	65	52	52	50	63	66	55	42	60	45	53	47	67	74	61	48	62	48	62	67	45	56	53	62	55	60	49	55	49	57	41	61	60	70	50	57	54	53	61	49	55	43	42	61	40	62	56	56	44	51	60	65	44	55	62	66	57	57	57	64	60	55	67	47	59	58	50	73	63	67	63	47	62	57	56	64	78	53	55	61	54	57	63	50	58	53	54	60	58	51	50	59	47	65	63	46	58	58	57	54	56	57	64	54	57	48	50	58	51	34	38	50	59	47	50	47	52	57	51	71	50	54	57	47	48	56	58	51	54	45	53	42	45	68	45	51	51	45	47	50	51	48	48	49	47	54	51	51	47	52	61	49	49	57	42	59	56	52	51	60	67	53	62	62	53	52	51	49	43	49	42	62	60	48	57	58	49	63	53	65	53	49	63	41	56	58	38	46	41	47	44	62	50	58	53	61	58	42	51	50	51	48	52	52	58	49	53	54	46	52	53	58	58	43	41	55	53	51	57	49	52	55	58	67	39	48	44	47	47	55	57	44	39	60	45	44	54	57	42	46	53	52	47	43	69	48	51	60	37	62	39	58	57	56	47	59	56	48	53	52	53	38	58	55	54	49	50	55	49	52	59	55	46	53	56	75	69	59	52	49	54	46	61	55	49	54	51	45	42	50	48	43	59	48	37	59	51	52	50	41	43	54	40	55	57	56	56	63	67	39	40	55	47	56	59	54	50	50	61	46	43	58	41	59	49	62	48	63	58	56	54	54	57	53	49	42	45	34	57	47	43	61	59	66	46	58	59	60	56	56	52	53	49	62	54	59	49	61	69	59	58	43	53	53	53	49	43	44	64	64	56	46	60	46	54	60	46	60	52	47	45	49	51	57	48	59	56	63	57	56	59	43	56	44	57	54	59	46	31	42	55	54	45	61	50	50	39	50	54	50	50	47	48	56	76	56	46	63	58	61	47	58	60	62	53	53	45	50	45	58	54	56	63	59	57	44	53	50	48	51	52	52	52	60	44	56	40	57	57	52	51	47	57	49	58	59	41	38	59	50	47	52	42	42	47	58	57	52	65	51	58	54	49	53	57	68	56	53	45	49	48	47	49	53	56	60	47	58	49	57	61	48	53	52	51	43	43	52	56	51	41	53	55	44	70	42	65	63	58	47	48	60	46	46	47	51	50	46	46	48	49	42	50	58	41	52	48	58	45	51	56	53	50	70	64	55	43	51	52	41	57	47	41	58	51	51	53	47	61	57	52	60	52	56	44	54	49	40	42	61	58	52	49	57	56	52	48	45	53	49	58	51	55	52	65	49	40	54	53	54	44	50	56	57	38	58	42	64	55	54	44	34	54	80	54	58	44	40	52	62	56	45	66	58	43	50	49	41	45	62	64	49	50	50	53	45	55	54	62	45	54	56	48	48	52	48	57	44	42	45	49	66	44	40	45	59	52	49	52	46	47	56	41	54	51	44	40	43	61	47	48	48	60	41	53	45	63	44	52	55	64	51	52	53	50	33	54	45	55	55	56	50	54	42	51	56	53	47	46	56	55	46	48	58	48	51	52	51	50	42	45	49	54	51	39	59	62	42	47	46	55	50	53	49	52	46	43	49	47	40	60	49	47	52	51	74	46	55	50	46	49	54	54	42	49	59	43	59	58	51	50	49	59	51	52	58	44	42	44	53	50	44	46	45	54	47	53	61	42	54	52	55	44	46	52	59	37	54	46	57	58	55	51	46	39	61	54	44	53	58	41	45	42	49	57	52	42	51	50	46	42	46	52	54	57	52	49	51	40	63	56	38	48	56	58	45	47	50	58	48	44	46	51	54	55	52	56	54	50	48	60	45	64	47	51	49	48	56	49	64	47	56	49	58	56	68	64	46	45	50	41	53	57	64	53	51	56	52	54	70	51	53	56	59	50	41	45	58	67	41	61	41	58	45	46	59	54	40	59	48	55	58	38	60	47	58	67	55	48	51	52	58	41	45	26	58	59	49	60	69	55	55	55	54	51	57	55	51	49	50	51	58	65	38
