345	0	2700	219175	580	0	0	41	106	221	238	308	308	307	258	280	222	212	227	190	228	200	201	191	198	209	197	171	184	169	180	133	141	137	158	158	133	139	128	142	129	118	119	133	131	115	112	124	123	104	99	108	122	109	102	92	83	89	89	86	108	105	102	105	102	99	71	70	77	96	85	83	92	94	108	79	83	82	80	87	67	77	102	68	85	83	89	89	73	67	73	81	84	87	80	76	75	75	74	56	84	78	74	71	78	92	76	71	84	93	77	73	58	83	79	69	78	80	66	78	89	75	94	74	71	80	80	74	69	76	68	80	82	79	68	70	54	82	68	54	82	80	97	76	82	65	69	75	82	77	75	74	74	67	68	83	78	78	87	67	86	75	88	57	83	77	72	82	65	61	65	75	74	69	64	62	63	75	53	66	66	63	81	70	68	78	84	69	91	70	98	61	54	61	80	76	61	70	70	65	79	85	83	61	68	70	66	64	67	71	63	87	87	67	59	77	91	72	67	87	78	79	63	78	68	78	71	67	74	55	67	75	70	66	61	63	75	79	64	64	67	72	69	68	64	70	68	70	68	84	77	69	62	65	63	72	79	67	80	65	70	71	76	67	60	74	72	78	65	59	81	74	77	64	68	37	64	83	77	68	76	73	70	69	65	62	73	78	68	86	86	73	65	81	72	71	84	67	91	70	81	78	72	82	76	59	65	69	70	67	72	62	60	61	71	63	72	67	66	58	72	61	71	78	72	69	88	69	65	70	77	68	51	59	85	63	63	68	73	73	60	92	58	71	48	84	60	63	66	60	65	72	66	76	64	73	64	68	72	69	67	73	72	60	67	79	63	67	64	77	75	77	64	66	68	64	68	70	69	64	54	66	59	71	76	65	65	66	64	73	64	68	74	61	61	69	78	84	54	68	77	53	77	67	62	78	69	83	77	57	72	60	65	71	61	58	68	49	65	82	59	65	62	88	67	81	80	64	76	60	68	86	67	85	68	95	57	76	84	64	54	80	62	78	63	72	58	62	51	61	78	76	62	70	79	65	74	67	44	79	65	78	74	61	58	72	68	64	75	66	62	59	85	66	85	72	71	87	54	62	67	75	76	59	70	56	61	55	72	76	77	68	77	67	69	70	75	81	60	70	82	61	61	51	78	88	71	71	57	72	70	73	65	58	72	69	60	63	67	51	63	50	73	69	57	68	78	69	78	72	69	70	84	63	68	56	69	65	59	73	62	74	74	66	74	66	65	71	65	92	60	67	53	69	71	64	59	55	64	68	62	67	72	64	61	77	60	65	72	68	71	61	81	60	63	61	71	65	64	61	64	70	88	53	69	60	68	59	67	73	76	69	64	76	86	75	59	61	61	65	52	68	52	58	66	61	56	60	80	71	65	64	55	73	70	73	71	66	65	69	72	68	75	71	83	68	69	52	70	58	70	67	60	71	77	80	67	81	76	86	59	69	66	63	70	63	73	65	60	55	52	57	64	81	57	65	61	63	53	72	81	75	73	88	78	68	56	66	73	78	76	79	61	61	72	58	58	64	56	69	58	70	68	71	56	54	65	60	69	58	79	70	64	73	56	73	76	80	70	68	63	55	51	70	75	52	60	65	59	72	76	70	79	71	73	63	75	58	64	58	69	50	68	77	68	56	64	74	61	79	75	53	76	78	65	75	48	70	73	79	66	68	70	67	62	59	78	75	59	68	59	74	68	72	72	64	61	73	51	73	67	71	68	63	66	76	70	73	76	79	69	60	54	53	70	85	77	80	66	64	72	78	63	49	54	73	57	57	56	68	71	60	59	78	57	80	60	80	78	63	81	64	78	79	62	82	68	70	73	66	57	67	76	80	75	88	65	55	64	64	70	65	72	46	65	61	77	65	71	68	65	84	61	57	60	57	72	74	70	75	66	77	57	75	72	91	62	53	68	66	61	60	65	80	63	52	71	67	53	78	60	71	62	58	67	73	80	64	63	74	71	64	62	59	65	64	55	64	50	75	55	73	64	68	69	56	69	66	67	64	73	68	65	68	63	52	73	55	74	66	84	74	75	66	68	66	65	68	64	63	68	56	72	64	60	71	66	75	71	78	65	66	62	66	66	75	64	68	55	67	78	74	60	68	66	56	64	54	72	68	70	52	58	63	68	57	76	83	69	55	69	61	78	69	71	74	83	59	77	79	60	75	59	60	61	66	68	65	76	68	75	63	68	65	61	58	79	63	71	74	70	60	60	70	54	58	59	64	65	73	64	63	53	70	61	65	75	65	55	65	62	71	64	73	66	63	71	63	76	87	66	66	76	72	59	64	55	57	68	82	78	60	62	53	68	70	58	76
345	1	1900	219299	613	0	3	76	97	227	225	282	256	264	233	233	191	196	172	192	168	174	151	139	142	146	128	172	132	133	124	136	133	115	133	135	116	123	122	107	107	126	110	112	106	116	109	116	98	111	102	105	107	104	96	108	90	120	86	115	112	94	111	99	95	97	101	101	108	90	100	113	93	90	110	116	99	91	91	104	88	94	90	105	111	82	82	116	81	98	107	91	95	69	72	81	75	76	69	91	92	95	91	78	87	96	105	84	85	90	103	102	95	89	105	113	101	94	85	101	84	86	87	94	109	74	98	96	89	91	90	108	84	100	97	100	102	89	98	73	72	98	96	93	106	78	87	97	81	103	83	83	119	84	103	94	106	100	87	97	82	97	88	85	83	87	87	101	81	81	94	82	83	91	93	104	95	107	95	93	88	88	84	86	82	85	88	88	97	83	110	73	108	93	87	81	91	79	106	95	79	93	95	78	92	93	92	76	80	80	88	98	82	98	100	91	83	80	102	81	81	103	96	78	94	100	72	90	81	104	102	96	91	81	94	91	93	90	93	83	91	84	94	94	92	99	97	76	79	82	92	92	98	108	104	96	81	82	94	94	87	96	94	81	88	86	93	90	100	97	79	85	95	83	72	90	104	96	84	98	101	110	96	94	88	94	76	82	90	103	78	82	98	83	100	102	103	86	81	87	88	95	97	88	86	91	97	87	88	89	97	98	80	103	86	96	100	87	91	83	94	93	77	94	101	88	97	92	94	95	103	73	88	96	84	89	88	81	88	97	95	104	84	97	94	99	90	96	89	87	83	86	97	94	82	86	84	104	82	84	102	75	78	77	93	87	84	89	89	96	74	77	92	81	96	91	78	92	86	76	86	80	90	93	80	82	81	79	82	84	70	67	105	93	85	86	92	79	96	103	92	83	94	112	89	85	102	93	87	83	108	92	90	75	95	86	99	81	99	109	91	92	117	87	87	75	77	78	88	93	93	98	88	105	106	81	75	98	84	88	97	95	73	114	79	104	88	88	88	73	87	95	99	69	88	89	95	88	80	93	88	85	90	96	94	93	102	92	79	102	94	89	88	76	92	92	92	79	93	86	92	95	83	85	97	67	100	83	80	98	81	86	83	101	80	106	97	77	91	101	84	101	98	93	72	73	112	82	96	79	80	88	86	86	81	73	80	96	81	67	103	89	91	88	92	92	88	87	91	86	100	86	86	104	111	91	79	114	81	88	89	87	90	88	101	94	92	83	92	72	77	102	93	85	77	82	95	98	97	84	91	100	105	90	97	90	96	88	77	74	92	98	90	91	96	96	88	71	68	90	75	88	84	74	93	85	89	99	82	86	80	94	88	90	74	94	84	73	92	72	103	100	73	88	85	91	75	80	103	79	78	88	93	90	98	83	92	82	95	92	101	84	86	74	82	85	96	86	89	83	87	75	88	90	69	83	98	92	90	92	89	88	91	88	115	85	96	85	95	82	91	91	86	83	90	83	76	88	83	95	88	97	78	79	100	86	95	70	86	94	84	93	90	105	95	105	100	94	88	89	84	89	87	83	93	88	89	85	90	82	99	91	82	81	84	88	91	87	96	85	78	81	95	86	91	116	91	108	91	102	88	75	93	76	91	102	71	77	86	92	93	95	91	92	96	80	84	89	86	80	106	82	80	83	73	79	90	100	89	82	96	75	87	78	87	77	86	87	83	81	70	84	69	92	100	79	99	93	94	90	99	85	87	99	89	98	78	99	72	98	90	110	82	109	100	102	91	110	80	91	90	110	96	81	84	86	81	97	102	95	94	90	81	66	107	91	75	101	86	86	101	98	103	98	95	92	80	81	84	89	112	72	85	94	82	86	88	86	83	81	91	77	94	75	96	69	89	91	81	93	87	75	75	88	74	84	81	91	89	103	84	89	68	86	66	85	107	92	97	93	75	95	100	88	99	97	70	95	91	70	85	67	95	101	81	87	87	76	87	81	105	98	75	82	77	103	70	90	75	106	85	106	82	96	90	85	90	97	89	88	103	95	78	98	81	88	96	87	94	86	76	80	90	86	83	80	72	94	80	88	91	62	90	89	80	93	96	83	82	89	79	95	103	96	99	104	91	87	89	93	73	69	99	85	80	85	94	87	95	94	85	102	94	95	81	88	83	93	101	94	91	77	84	89	89	77	88	96	91	93	106	97	87	99	99	104	96	91	104	83	91	90	80	78	87	96	86	74	81	61	74	90	85	94	95	82	72	109	80	78	94	57	77	113	97	102	98	89	100	96	112	97	86	75	75	85	103	91	92	87	90	93	99	79	93	91	90	83	95	79	85	86	90	88	94	90	79	75
345	2	2100	219424	576	0	0	55	113	227	228	312	290	305	231	238	216	230	211	192	227	171	178	164	164	158	152	180	132	152	131	154	140	126	142	118	124	139	133	130	140	104	138	138	128	92	122	110	107	124	112	96	111	96	99	97	98	115	103	113	82	93	79	83	94	95	99	90	108	71	91	104	102	94	89	108	78	89	87	107	91	89	95	103	84	99	108	88	101	89	83	93	80	101	82	101	106	88	84	81	69	106	83	87	92	95	82	90	86	95	88	88	88	93	95	76	97	92	99	97	80	97	110	89	84	81	82	100	71	96	74	88	78	100	87	111	92	93	95	117	102	84	83	105	74	78	96	88	75	75	89	94	92	97	88	87	85	70	79	70	96	88	101	90	81	92	72	80	88	85	83	86	87	91	103	108	80	85	90	83	92	91	102	82	85	89	71	86	93	88	95	93	88	100	93	60	76	79	90	95	87	96	92	90	92	90	102	98	66	94	82	104	90	93	100	97	96	91	105	79	66	93	94	81	86	86	88	94	99	88	87	72	93	101	88	97	64	70	92	95	90	101	93	93	86	90	91	90	76	89	84	91	89	98	98	84	75	84	94	90	98	82	73	107	102	102	100	105	76	93	82	86	77	92	91	123	81	89	80	83	95	87	99	82	91	81	83	89	83	86	64	96	78	80	80	77	88	77	84	76	90	103	70	95	86	82	78	86	82	108	98	70	75	87	93	98	73	97	72	90	73	71	90	88	81	80	96	88	73	63	85	90	88	83	89	71	82	88	84	91	83	90	85	94	93	83	57	82	80	92	88	75	79	89	90	94	73	96	87	103	84	80	74	76	83	66	82	92	71	93	82	82	89	85	85	89	89	92	82	95	76	74	83	75	93	93	76	80	75	99	106	66	91	99	100	92	80	78	92	77	110	96	81	108	77	101	91	84	94	74	80	80	80	87	85	98	85	75	68	92	76	71	97	84	78	66	97	92	95	94	91	82	96	94	86	85	88	83	92	83	78	87	72	79	82	71	106	103	97	58	79	82	86	84	101	69	105	81	82	92	82	95	100	65	70	72	63	75	92	74	92	93	90	71	78	76	80	104	87	75	92	95	91	72	86	97	96	87	94	82	96	95	80	92	76	100	86	94	77	89	80	112	69	77	79	98	104	93	73	102	79	87	102	88	85	77	62	90	106	94	73	90	104	89	91	80	96	95	85	93	88	78	87	94	107	93	102	77	74	81	84	86	80	80	87	86	97	84	97	105	79	72	84	84	87	98	83	79	95	93	77	99	86	93	87	81	94	89	85	74	69	81	90	86	75	69	85	98	79	75	89	91	82	79	83	80	97	82	73	91	64	82	92	88	95	98	74	92	98	88	83	102	79	91	80	89	82	84	81	83	97	95	101	85	68	86	76	86	88	85	82	91	87	63	77	86	79	84	90	82	87	83	83	72	80	99	75	73	90	91	82	89	95	93	89	65	103	104	96	76	86	83	72	84	73	84	75	86	94	97	103	83	75	77	85	70	93	86	99	88	88	85	94	96	85	87	72	92	90	85	90	95	82	82	84	81	93	86	111	81	80	95	101	74	82	84	87	83	81	77	78	86	103	93	69	87	104	72	58	93	72	71	79	95	78	76	77	75	84	92	86	84	82	73	73	74	79	77	90	70	86	81	72	93	89	94	91	87	96	99	86	83	83	89	92	88	76	74	86	82	81	70	75	96	84	94	79	83	88	76	90	103	69	90	95	90	77	95	97	86	82	83	77	69	96	68	87	74	86	95	83	97	77	98	69	80	77	100	94	94	84	76	86	78	98	83	75	95	75	83	89	84	76	82	79	105	106	92	98	91	84	82	76	94	94	87	103	82	77	82	80	89	83	103	89	81	75	93	73	72	83	65	85	83	76	93	88	71	90	81	97	77	78	78	88	76	73	83	78	66	86	90	87	74	80	90	82	82	91	94	81	86	75	76	77	90	81	94	73	93	74	91	86	85	83	94	80	70	88	75	86	85	66	97	76	81	82	98	82	77	107	83	85	72	85	82	71	104	78	69	96	70	80	76	77	71	83	85	92	80	67	105	75	104	81	111	74	78	93	89	101	82	88	88	71	71	88	103	78	71	81	91	82	85	87	76	86	91	77	99	68	84	72	76	117	82	73	90	104	71	90	79	71	84	84	78	88	90	80	89	92	75	84	92	87	78	84	81	92	91	66	96	82	83	92	73	78	79	77	95	91	73	81	84	83	92	69	84	81	92	100	89	74	65	95	98	85	80	84	100	94	78	74	90	83	86	95	76	78	82	82	66	82	87	85	90	91	87	76	72	79	80	85	88	72	103	91	85
345	3	3500	219549	560	0	0	38	91	181	194	258	264	304	222	234	224	197	208	200	188	202	181	189	178	166	151	151	145	146	152	155	135	139	136	125	130	121	118	119	109	118	107	139	113	113	102	119	104	96	119	111	92	100	85	94	94	86	93	100	95	91	92	90	87	71	76	101	108	87	91	75	76	90	72	85	86	97	66	97	79	83	83	99	74	79	86	82	91	84	81	88	83	71	79	75	71	75	70	75	78	86	82	86	87	77	85	75	81	71	72	71	65	81	87	100	82	70	72	82	78	85	79	78	72	83	84	91	82	76	94	75	89	88	79	79	85	71	89	74	78	76	73	82	73	63	72	62	80	86	59	83	86	82	94	73	76	73	79	97	58	80	82	81	72	89	74	78	76	70	75	80	64	61	83	80	76	80	94	86	76	68	64	63	83	70	75	71	73	74	79	79	80	89	71	70	80	85	90	78	68	62	76	84	65	83	84	70	82	74	89	72	75	86	68	71	75	85	60	54	70	71	80	81	78	75	64	80	80	81	73	91	78	83	80	100	67	77	60	59	70	77	87	73	93	68	77	86	83	81	56	67	68	68	70	84	77	61	90	79	90	75	55	65	80	74	49	53	83	82	69	66	77	81	63	79	77	66	63	83	60	74	82	69	84	89	72	58	92	66	54	69	72	77	65	77	74	99	68	86	69	78	86	57	81	71	82	87	76	61	65	67	71	68	72	66	70	93	70	58	85	75	66	66	71	65	71	61	63	68	94	77	61	91	73	68	53	72	86	71	68	76	62	93	68	80	63	63	82	63	70	63	71	61	69	67	63	85	85	58	68	90	68	76	79	79	77	70	80	69	67	71	69	56	66	65	66	75	86	58	69	71	71	75	70	97	81	79	61	82	80	58	62	55	55	58	57	68	56	66	68	66	73	78	71	81	79	69	93	58	67	80	55	64	83	73	77	71	68	72	77	64	81	83	70	76	73	60	67	63	76	66	72	69	67	79	100	74	72	65	60	88	47	93	77	69	85	74	78	75	81	70	68	79	85	82	72	73	71	57	71	84	78	64	76	69	86	67	65	84	70	76	78	57	71	67	56	77	69	74	84	78	70	79	79	78	78	62	76	57	60	96	79	82	70	79	58	60	57	73	72	68	63	79	65	63	69	76	59	76	75	75	75	70	56	63	78	75	63	77	64	90	61	76	67	76	70	73	55	77	71	72	67	84	72	67	83	60	69	72	83	63	69	78	76	72	59	58	66	72	82	73	64	66	70	77	86	86	75	72	57	75	62	61	61	72	74	66	80	75	60	79	69	71	71	72	64	66	81	78	71	94	66	69	68	63	80	80	67	86	81	73	74	63	78	66	64	78	67	56	81	67	77	83	85	69	76	81	60	79	70	66	79	71	85	81	84	72	65	74	71	81	73	83	65	69	76	76	72	77	84	69	65	74	71	63	82	61	57	79	65	86	84	65	71	77	74	44	64	70	75	64	75	76	89	69	75	67	75	85	76	71	73	86	77	64	80	72	67	70	84	73	77	68	79	66	71	81	77	59	72	94	72	76	75	83	85	71	65	60	69	68	77	74	78	64	66	81	56	79	79	78	75	81	79	65	77	71	66	69	68	80	86	64	71	70	93	70	86	66	69	65	90	70	69	81	77	79	71	71	77	65	58	74	90	76	73	72	57	61	72	79	67	73	83	92	82	68	75	63	72	77	80	76	82	82	64	79	91	66	62	84	79	74	77	66	79	75	80	77	87	72	67	57	73	69	58	64	74	72	90	66	81	73	80	67	67	72	78	55	73	72	59	74	82	66	68	91	53	71	69	61	71	77	67	78	68	81	70	83	65	76	65	67	60	74	75	64	73	74	62	72	75	79	74	72	70	83	65	48	69	72	71	95	59	83	70	68	73	78	56	70	68	61	74	69	66	61	74	74	73	60	72	59	68	81	75	67	69	63	57	77	60	79	72	78	68	56	76	57	86	65	77	68	56	71	61	78	78	76	68	71	65	71	70	73	76	63	62	64	87	70	68	62	71	63	59	74	68	74	80	61	55	78	68	66	65	71	70	74	75	68	64	85	67	70	63	61	69	68	67	62	66	85	64	76	67	64	76	73	80	74	69	78	86	57	78	76	68	74	70	53	60	57	53	93	52	68	84	86	76	103	66	61	74	62	81	66	86	75	69	80	90	69	78	62	69	78	86	78	83	67	86	77	78	72	62	69	91	69	93	59	72	72	82	59	65	82	75	70	71	78	76	75	84	64	88	73	66	70	74	76	61	65	75	87	68	70	59	73	70	73	84	82	70	75	65	80	69	74	75	84	64	74	84	77	73	68
345	0	2700	219674	538	0	0	17	92	179	197	288	229	274	264	244	238	232	209	202	209	200	197	189	191	195	168	208	177	167	171	159	176	153	144	144	141	143	143	137	138	125	144	131	113	126	108	109	122	123	114	96	105	120	93	102	113	98	103	81	101	93	91	105	78	83	92	79	103	77	87	83	92	86	79	84	75	99	73	84	66	94	76	86	72	88	61	83	71	93	67	61	94	86	89	80	86	80	86	81	62	87	78	82	76	64	93	87	68	76	82	77	82	77	71	76	74	69	61	81	66	68	80	79	60	99	76	74	68	58	70	95	74	63	73	74	84	75	72	63	70	63	69	88	70	64	81	73	67	47	72	70	76	80	76	71	78	70	78	78	71	80	70	64	74	77	66	79	68	67	80	59	83	80	80	62	70	78	63	67	61	87	64	82	80	75	59	60	83	73	72	80	69	57	88	71	67	66	63	58	73	74	74	88	82	79	57	65	65	84	67	68	60	76	74	58	64	69	71	59	66	68	63	65	73	68	77	74	62	67	69	62	65	68	60	59	60	72	70	60	66	60	79	62	64	73	65	66	66	73	54	71	81	70	71	68	70	67	66	82	78	64	67	61	83	81	84	64	71	81	71	71	68	60	52	70	53	69	69	69	64	66	63	75	74	66	66	59	59	65	77	79	80	62	84	64	61	62	73	59	67	63	65	54	63	65	66	66	79	67	79	68	70	74	78	69	76	67	68	74	62	69	73	69	58	57	71	52	82	65	78	75	60	58	68	75	69	65	56	87	65	63	79	78	74	72	57	67	62	59	89	73	89	89	62	48	52	89	67	75	78	67	75	67	59	72	73	69	55	56	65	65	75	75	84	61	71	68	61	62	57	53	57	68	67	63	75	77	47	98	63	69	74	47	75	70	79	68	64	62	81	64	67	64	70	61	70	62	74	76	67	85	59	65	59	66	67	62	54	64	58	60	68	69	61	75	82	53	58	76	50	80	69	71	65	65	57	78	69	76	61	66	62	69	66	75	72	58	64	59	53	61	79	56	58	80	67	57	73	56	53	70	79	80	74	70	54	58	58	71	72	64	61	77	71	61	72	60	70	77	49	70	75	61	61	59	67	58	80	56	76	83	70	69	60	68	66	86	80	57	70	59	68	59	71	74	66	59	59	62	48	51	66	86	66	55	59	78	61	70	67	73	53	66	74	71	62	75	73	59	56	58	84	59	72	49	68	65	66	80	68	75	84	68	61	75	59	90	58	88	60	53	60	68	73	70	59	60	69	75	74	79	73	51	51	64	67	65	65	60	62	61	69	66	62	69	67	78	67	73	63	72	72	69	64	73	81	72	58	67	52	78	68	65	53	75	65	77	59	65	58	64	68	51	67	56	73	57	51	74	76	62	87	66	62	58	69	64	78	66	61	56	54	62	56	72	56	59	73	46	65	64	67	66	57	60	65	70	62	67	65	83	73	80	62	69	71	69	62	63	56	67	64	71	68	63	71	66	57	52	41	64	55	73	70	68	59	70	65	70	66	62	68	56	62	54	73	60	65	75	59	63	70	66	78	78	71	50	66	73	81	59	58	69	57	67	85	76	58	61	73	55	61	59	77	61	72	67	70	56	78	75	62	57	69	45	68	66	69	45	74	57	63	62	75	60	83	66	65	60	74	66	60	66	79	68	61	53	72	69	71	69	71	56	66	66	56	73	68	53	69	61	56	72	68	81	65	58	59	65	54	62	79	62	64	66	69	57	79	47	61	68	63	71	76	74	63	58	66	75	70	67	65	60	73	72	66	58	55	74	66	66	65	80	71	66	59	65	60	54	74	72	64	67	66	65	58	57	71	65	67	57	77	92	59	66	73	60	66	78	64	59	78	58	64	70	75	62	69	59	53	68	69	62	71	53	63	68	66	69	65	58	55	68	66	69	68	70	67	66	69	55	76	89	71	58	65	71	71	60	78	77	68	57	65	77	74	57	74	67	62	60	69	86	57	67	63	65	74	77	60	58	64	82	73	62	74	57	61	74	57	61	74	57	65	69	63	69	55	69	68	56	74	59	66	69	74	65	62	69	52	51	54	71	61	70	72	61	60	59	76	49	69	66	72	64	67	72	63	67	49	60	77	65	68	73	64	74	65	75	75	55	71	60	63	54	57	70	47	68	59	61	61	67	63	66	58	65	66	63	70	73	94	61	61	62	57	70	64	47	61	79	56	72	58	68	89	58	75	72	64	67	65	65	82	68	80	66	68	67	64	59	54	60	52	61	68	89	63	63	61	81	62	60	69	51	63	82	60	75	66	67	61	68	53	70	65	60	67	60	74	71	66	67	56	64	54	65
345	1	1900	219799	592	0	0	48	83	225	205	308	247	284	210	194	197	207	188	189	176	178	150	143	133	155	146	154	124	134	125	119	128	115	134	138	116	123	129	120	114	133	108	111	104	102	121	100	95	92	102	103	98	112	99	114	76	103	99	91	110	113	84	109	79	89	85	102	103	83	96	107	91	120	100	99	99	99	94	83	95	92	76	72	93	94	72	106	72	100	81	90	90	95	92	86	101	86	91	104	85	105	98	105	88	103	87	86	105	97	71	86	89	91	92	85	99	90	99	94	83	92	84	88	105	99	99	93	100	92	100	106	96	87	99	85	87	97	86	73	99	100	88	90	87	81	85	93	101	78	76	115	84	88	80	81	84	82	86	107	88	89	78	82	90	87	89	88	95	88	102	79	103	94	94	93	114	88	90	84	95	76	91	83	91	89	88	78	99	81	100	95	71	91	86	85	99	76	86	83	97	89	101	87	97	90	84	88	85	80	76	84	81	89	75	91	102	66	88	83	97	107	81	95	77	78	92	81	87	76	96	92	92	79	93	90	99	77	76	107	84	74	88	82	100	76	84	88	96	97	71	99	92	91	96	78	86	91	108	96	90	85	93	76	94	99	97	82	96	85	88	91	88	111	92	80	89	80	94	118	93	80	85	85	96	86	91	84	92	102	83	92	84	95	89	89	66	89	85	80	92	86	82	92	78	86	74	68	71	97	86	74	87	82	80	92	77	87	87	85	94	90	86	65	93	87	93	81	86	96	89	96	81	86	73	85	89	86	77	90	81	66	91	78	76	93	90	95	97	79	69	95	97	105	101	88	89	82	76	118	112	69	91	77	83	75	77	94	88	73	77	101	90	92	84	81	79	101	87	70	93	82	102	86	84	66	90	95	71	91	79	86	88	90	80	91	89	83	87	90	71	87	82	74	97	90	83	90	70	92	85	94	90	107	97	91	83	82	76	77	86	91	81	92	106	80	84	72	85	83	74	85	83	92	91	82	79	73	87	104	85	100	93	79	95	93	98	87	90	85	93	88	86	72	99	80	98	88	99	85	78	82	92	82	102	74	75	100	84	90	79	83	81	85	95	102	94	85	84	85	97	88	71	68	85	80	96	76	83	87	87	85	105	96	94	86	68	91	86	99	79	87	84	97	77	84	80	72	80	86	76	81	77	84	82	93	73	84	84	79	94	93	82	89	84	80	77	77	73	91	103	75	88	103	90	76	94	78	86	107	73	88	94	91	86	76	91	90	97	86	77	84	93	81	74	85	99	88	84	86	80	90	74	69	75	78	75	68	89	88	74	95	89	101	60	103	81	81	88	87	75	79	98	75	80	92	74	97	94	97	91	80	59	94	81	89	74	76	83	79	58	95	85	78	65	85	86	89	83	78	84	81	71	84	91	99	99	107	85	76	75	78	74	105	95	90	73	93	85	76	85	104	96	79	80	75	82	95	84	80	96	86	86	77	83	76	97	85	87	75	82	92	91	92	109	76	86	89	82	88	81	92	75	85	86	71	90	83	90	107	73	83	87	81	72	74	95	92	77	73	105	98	94	104	87	77	85	80	86	77	96	89	80	82	83	103	100	82	83	89	98	95	90	101	72	80	65	89	85	82	92	88	71	82	83	88	89	53	70	83	74	80	74	116	73	97	97	88	76	87	93	76	77	91	71	102	86	79	90	99	66	100	73	89	93	70	81	75	83	91	95	76	74	80	80	68	94	93	64	79	93	96	93	108	83	72	83	92	87	85	95	95	96	79	84	83	81	76	76	79	86	92	74	86	90	77	73	80	93	75	66	89	79	78	83	85	100	96	98	68	81	88	78	100	75	80	98	76	77	84	92	95	76	71	80	87	86	82	98	92	74	76	84	89	78	107	96	82	87	85	81	77	93	86	91	87	99	95	76	84	88	95	79	93	88	95	70	83	87	91	83	90	91	71	80	86	85	77	87	74	86	72	80	92	98	76	103	88	84	89	81	72	75	74	84	89	97	98	76	76	75	90	90	86	96	79	88	87	87	68	83	99	79	82	91	78	85	95	79	101	73	91	78	85	74	85	93	76	72	90	67	81	90	74	76	103	89	74	85	91	98	82	87	78	109	89	99	75	92	86	76	87	78	80	81	75	97	86	78	90	87	96	89	83	78	97	88	84	91	91	78	77	74	77	92	71	95	93	80	79	90	81	93	103	95	84	78	83	94	92	91	88	92	88	93	75	90	98	82	88	96	83	78	79	99	85	69	83	87	83	82	95	89	99	99	89	79	88	89	99	90	74	69	106	102	97	88	88	74	91	83	87	86	75	79	90	91	92	98	84	92	87	83	92	82	73	100	79
345	2	2100	219924	571	0	1	60	108	186	207	320	270	257	255	249	210	222	205	207	191	163	175	165	163	178	168	133	161	157	136	146	130	131	115	139	138	122	119	122	119	143	117	126	113	118	107	122	115	125	81	104	109	92	117	93	100	105	106	105	110	104	98	103	86	91	82	79	101	113	85	81	102	106	86	89	104	97	95	86	112	112	87	89	71	89	85	71	97	83	87	99	81	92	87	98	74	86	80	72	85	84	88	91	100	87	72	90	81	102	97	90	95	77	89	88	96	71	116	86	93	97	86	91	85	94	99	78	85	86	81	80	78	103	92	82	83	88	82	91	102	92	82	99	91	100	85	93	80	93	87	84	61	82	94	68	72	101	92	81	82	81	79	84	68	96	93	86	74	84	75	87	81	83	91	85	84	84	98	92	81	80	85	81	86	86	86	71	96	88	96	69	90	89	75	89	103	98	76	90	74	92	77	87	93	98	86	71	70	82	87	69	65	77	67	88	93	88	94	86	79	100	69	98	80	77	63	82	85	68	85	96	78	79	107	80	73	72	71	83	98	73	77	87	84	77	77	75	74	95	64	83	77	78	97	101	89	79	95	78	73	69	83	85	81	86	75	88	95	82	82	103	86	80	77	59	94	92	82	69	81	89	113	70	87	103	84	93	79	76	83	89	90	101	81	78	77	60	89	88	80	85	95	106	80	83	84	67	76	75	78	81	77	65	76	79	77	88	88	88	86	59	99	61	91	88	82	87	75	91	78	96	97	98	61	87	73	83	66	71	93	90	85	93	89	80	86	83	76	73	70	77	82	88	96	76	72	89	93	87	85	96	64	81	90	69	76	78	98	88	90	85	88	67	88	81	81	79	85	84	81	71	84	91	86	84	79	88	75	80	67	75	80	95	79	62	71	69	73	83	77	83	89	81	76	80	93	82	81	92	75	83	77	84	74	85	89	92	71	84	90	74	79	93	70	93	85	87	75	88	83	69	84	96	76	86	94	75	60	74	93	83	79	77	91	74	78	84	106	67	68	88	69	78	74	72	83	74	86	81	69	81	88	77	72	85	89	65	76	94	69	88	81	84	75	84	80	65	76	94	65	90	97	68	83	67	78	77	69	73	58	85	91	85	89	85	83	77	90	72	64	105	66	81	93	82	94	92	71	74	93	69	74	95	74	74	87	73	89	75	88	69	105	85	91	89	91	81	87	90	75	68	82	76	89	68	76	80	66	92	91	80	70	82	92	75	96	77	69	85	85	83	70	72	81	97	88	68	74	86	99	84	83	90	88	80	77	98	61	74	71	79	82	73	88	67	87	92	98	83	77	85	79	82	85	78	72	87	68	84	88	80	78	82	88	77	76	81	82	66	70	80	63	84	91	86	68	70	88	76	99	75	105	82	84	90	94	78	77	86	78	83	72	72	67	94	68	70	93	89	77	86	85	82	95	81	76	89	78	85	92	82	72	74	85	87	84	80	74	80	89	69	84	84	81	88	91	92	71	101	84	90	77	77	98	89	77	71	73	87	93	88	80	85	81	78	95	94	69	69	82	85	90	79	78	77	74	81	81	81	93	83	87	76	71	96	88	87	83	74	88	80	74	70	91	77	83	93	88	78	83	78	76	75	76	87	81	76	75	80	93	90	88	85	77	86	75	89	85	84	70	82	78	81	80	69	82	79	73	77	94	86	71	88	71	85	90	86	89	78	68	71	87	78	83	92	104	74	82	81	81	61	86	95	80	79	77	87	80	67	81	73	83	78	82	77	81	88	80	73	78	85	95	74	81	90	94	94	79	86	79	79	72	92	64	90	64	81	83	81	66	67	101	84	88	88	85	80	77	76	73	87	81	93	75	76	70	85	95	90	85	91	91	100	82	72	82	75	61	92	94	79	72	72	77	73	79	81	99	88	79	85	74	104	75	88	76	102	95	85	66	61	74	91	81	67	80	80	71	90	71	94	85	80	83	91	98	85	77	73	89	79	92	77	86	93	79	91	79	102	83	79	70	84	94	90	88	94	80	84	70	84	79	86	82	72	69	88	83	80	68	90	84	93	84	81	79	90	74	73	64	81	87	80	71	88	98	92	70	78	76	90	72	72	80	87	81	77	87	77	68	88	88	86	82	70	74	84	79	85	80	76	89	76	105	85	98	92	66	87	73	82	88	85	87	77	88	58	86	96	75	89	78	83	82	80	76	84	71	89	87	95	76	91	97	85	70	85	91	71	86	79	86	73	77	73	86	79	67	73	94	76	79	87	89	79	61	76	86	80	76	76	87	89	69	78	84	91	92	81	80	80	91	82	89	78	95	72	84	78	89	81	73	82	84	66	84	91
345	3	3500	220049	571	0	0	30	82	163	185	278	259	283	216	232	209	209	177	176	177	191	175	163	155	150	158	166	161	154	141	120	128	160	131	125	114	117	129	109	134	113	112	117	96	105	109	106	100	89	107	95	114	113	94	83	81	99	81	97	89	113	90	105	104	99	94	87	83	81	103	77	82	95	87	76	78	85	81	91	73	105	91	69	77	96	74	78	69	71	78	78	87	86	88	78	80	74	86	79	92	84	72	80	93	80	65	76	80	77	75	78	78	75	72	75	71	87	62	94	82	83	77	83	80	63	79	69	67	72	68	61	69	74	76	71	61	66	72	87	77	76	63	78	70	80	50	78	63	65	69	62	82	75	84	84	82	75	78	69	84	86	80	81	69	74	56	76	55	80	81	67	62	79	79	67	65	73	71	87	67	65	58	78	75	69	76	64	67	81	69	67	71	72	70	81	85	77	70	65	77	77	52	77	69	75	72	75	68	74	76	77	62	59	69	72	67	81	58	73	64	61	90	77	69	64	77	48	73	65	80	72	54	77	79	61	72	62	81	83	78	75	80	71	62	77	69	75	80	61	81	95	67	74	84	74	75	80	69	65	68	64	76	84	61	70	63	62	59	83	64	66	71	70	70	70	82	82	63	78	75	84	78	68	82	67	73	84	77	63	56	72	83	69	79	66	66	76	92	75	73	83	71	74	70	52	65	75	74	91	60	73	69	61	76	59	66	69	84	83	70	69	77	68	78	73	71	60	65	76	70	73	85	61	76	73	61	59	67	68	79	80	74	70	83	64	69	67	68	80	75	70	75	81	58	54	72	74	71	66	70	72	80	74	89	64	77	70	73	69	65	73	75	75	68	49	71	68	82	82	60	66	82	74	70	83	63	73	59	51	76	73	68	68	62	57	81	72	67	86	63	78	71	72	62	78	70	93	71	77	77	63	54	76	82	69	83	69	74	72	69	67	70	70	70	63	62	80	81	76	61	62	62	82	78	71	62	76	64	66	74	75	82	87	71	77	83	70	67	60	89	82	75	58	72	79	59	51	69	82	44	51	70	68	66	89	67	77	68	72	60	66	71	76	81	71	59	59	75	84	62	79	67	72	78	58	64	74	39	62	74	72	77	72	57	74	77	73	74	74	71	80	82	88	69	64	65	89	68	73	66	74	62	82	59	65	69	73	63	77	63	60	73	58	66	75	60	80	52	63	69	65	70	73	71	67	79	76	74	60	77	66	63	66	79	62	76	82	61	71	78	81	74	63	51	74	56	77	63	79	59	73	64	58	59	77	68	71	82	79	69	75	79	81	69	86	84	73	65	61	65	67	62	64	68	67	68	62	73	70	72	69	76	75	86	62	60	64	65	79	77	64	75	75	68	74	60	69	58	71	60	58	74	57	72	69	59	66	56	83	65	65	54	75	77	72	64	80	75	59	69	78	78	68	68	52	69	81	71	63	66	60	60	68	86	64	83	67	71	74	88	64	87	70	70	61	62	81	73	81	51	63	60	78	73	57	79	67	69	72	69	65	75	79	54	71	78	53	84	62	71	60	58	72	78	55	72	76	73	69	64	91	69	78	64	67	83	79	64	66	66	65	75	71	81	70	59	68	72	61	73	82	66	73	81	70	67	80	59	69	78	70	87	68	71	72	81	72	69	66	74	83	75	74	60	77	64	77	78	62	77	84	58	73	83	68	66	63	68	75	89	72	53	65	62	63	58	77	60	64	66	68	58	61	73	58	68	64	63	76	84	63	69	76	84	75	69	50	64	79	69	62	71	71	66	88	59	82	82	65	62	54	70	70	63	66	67	82	70	84	69	76	76	84	63	62	61	73	47	76	59	67	64	68	72	73	77	80	65	77	59	57	64	77	69	67	68	69	63	55	52	63	74	97	69	69	68	75	74	85	57	77	73	80	52	95	74	71	72	81	63	68	70	59	62	58	79	78	71	70	68	70	79	54	76	93	77	77	73	77	63	62	69	67	65	67	68	70	72	67	73	60	63	69	63	55	59	74	51	71	82	73	65	66	81	78	64	69	74	64	60	78	62	81	72	68	58	66	63	76	74	58	69	68	82	50	67	60	66	60	80	61	69	78	66	75	76	48	68	74	79	71	77	74	72	74	69	59	70	67	78	76	75	54	63	69	64	72	88	78	71	71	66	70	69	79	72	57	64	73	77	73	68	66	74	77	79	55	59	74	68	68	83	68	64	75	78	66	70	63	69	65	61	66	68	51	67	62	77	76	70	69	70	72	77	72	51	76	84	61	69	56	79	81	72	78	60	72	76	76	65	76	68	81	55	68	62	56	89	69	73	54	71	73	73	73	67	64
345	0	2700	220174	537	0	0	9	39	140	157	186	180	226	228	199	197	179	197	206	182	202	171	199	200	168	164	162	159	154	158	156	141	139	138	133	137	154	129	142	128	129	122	126	102	106	120	117	116	102	107	97	118	101	105	116	79	67	94	93	83	91	91	86	104	74	93	101	85	83	82	76	81	91	89	87	84	86	77	89	70	67	58	72	87	89	71	73	66	75	89	69	65	82	70	77	84	79	78	83	79	84	68	92	79	63	69	67	74	67	84	75	89	80	96	71	89	78	55	62	70	84	70	69	65	74	59	77	68	63	77	53	71	73	67	71	68	68	78	72	70	84	67	68	64	68	66	87	60	55	60	67	77	67	67	65	70	55	60	71	81	73	63	84	63	61	75	75	76	71	65	59	79	50	70	68	65	82	65	76	52	72	66	67	73	57	66	53	70	75	74	68	69	74	55	69	64	69	82	56	72	66	85	72	71	62	65	71	83	78	56	68	76	71	62	70	69	64	62	68	70	73	81	47	67	81	65	62	66	71	72	58	72	69	81	77	69	75	60	64	67	58	68	71	73	67	61	43	80	72	71	74	60	76	69	76	70	69	57	57	65	81	64	68	66	70	72	62	57	66	75	56	63	65	74	67	67	74	69	78	70	52	75	62	76	60	63	65	61	54	51	69	61	66	74	66	61	71	73	72	64	64	73	49	59	61	57	56	65	64	68	80	64	57	66	76	59	60	69	76	58	63	70	76	73	58	65	64	57	73	68	63	67	75	76	73	65	50	72	56	69	50	58	83	59	56	67	44	56	64	76	57	71	75	76	77	52	75	63	68	55	69	73	58	75	66	68	56	58	63	59	59	60	76	64	64	71	76	60	73	85	58	62	73	58	49	55	68	62	67	59	62	55	56	63	63	65	58	72	59	62	68	57	69	75	60	66	61	61	72	59	80	86	72	76	63	55	63	60	67	67	71	65	67	54	49	66	70	65	54	71	74	66	62	72	82	69	70	63	73	60	69	61	63	51	69	60	72	63	63	66	61	74	55	52	74	77	59	64	51	80	78	68	58	78	82	55	79	51	59	64	58	63	69	63	62	57	66	62	67	66	61	60	65	70	55	56	58	51	64	71	67	69	67	57	57	73	74	71	67	57	76	68	63	73	50	65	66	62	61	76	84	69	63	64	56	65	60	57	49	68	70	70	67	59	61	77	72	71	72	52	59	70	61	60	70	70	70	72	64	63	69	69	53	56	57	67	68	75	71	65	50	77	61	59	62	61	64	81	56	75	63	64	58	73	61	69	53	79	68	78	66	83	65	74	78	68	80	61	73	52	64	60	65	52	61	83	67	68	73	56	53	64	76	63	70	75	60	70	59	60	70	67	63	83	78	67	77	52	58	67	61	71	54	51	70	77	50	62	48	78	63	62	58	60	68	58	69	70	54	72	85	65	64	55	62	64	65	69	52	73	55	62	62	64	54	70	69	52	57	64	73	67	50	64	57	68	77	54	61	61	63	69	68	51	61	80	68	55	54	63	56	56	69	59	82	69	62	67	77	55	55	59	58	51	73	61	59	79	70	72	65	72	52	68	63	57	61	57	71	74	58	65	72	67	58	65	74	50	56	57	63	68	57	70	69	56	52	70	64	67	69	66	72	79	58	66	60	69	66	68	63	59	68	55	51	68	60	42	78	50	55	62	69	49	65	71	66	56	61	64	68	64	80	61	61	62	60	71	62	54	65	57	64	64	63	56	70	60	70	72	82	51	45	63	73	56	72	51	54	69	65	62	67	68	58	62	70	65	78	56	74	72	57	67	73	61	80	70	56	68	79	59	55	49	82	59	67	68	68	71	79	48	74	62	63	68	58	76	59	66	54	71	55	67	56	67	67	46	51	69	64	56	75	61	51	53	61	67	49	65	54	62	73	71	54	62	72	76	62	81	76	63	80	72	78	67	65	63	51	66	61	65	55	58	63	71	67	74	64	55	61	69	51	68	63	49	62	89	72	54	62	74	59	64	69	73	67	55	81	78	79	62	62	51	74	53	69	64	74	67	56	52	70	50	71	72	51	62	49	62	59	59	70	61	57	58	64	82	59	77	70	71	60	55	80	57	57	70	65	79	70	72	61	63	54	75	71	70	77	57	72	75	69	63	61	65	66	52	70	68	64	59	64	51	63	66	56	72	68	67	59	56	63	62	62	70	68	70	60	67	64	62	72	62	63	62	64	59	67	84	56	75	61	75	59	74	67	56	84	70	62	63	57	68	73	75	58	74	63	57	63	57	61	83	75	66	57	78	54	79	59	60	88	61	58	59	61	59	78	78	58	63	75	74	68	58	68
345	1	1900	220299	584	0	1	34	78	161	205	291	247	252	232	200	194	176	166	191	147	134	154	144	148	159	150	149	136	141	124	107	124	111	122	121	109	103	119	123	119	111	107	98	92	108	104	102	98	96	108	101	82	93	84	106	110	104	97	83	101	99	110	100	86	99	98	93	88	99	69	88	95	94	88	91	87	87	88	87	79	91	76	71	91	77	90	84	89	90	83	70	82	85	91	81	74	107	104	96	96	91	70	73	76	103	79	83	84	82	70	87	101	83	83	91	103	81	78	95	87	74	92	89	74	89	81	86	91	75	89	78	86	87	67	76	86	88	79	92	78	96	74	90	85	93	72	81	94	85	79	52	80	77	90	82	83	75	76	76	86	80	102	74	80	74	79	70	95	90	86	64	93	89	84	82	122	94	81	74	75	73	85	84	75	91	77	94	84	77	81	98	84	74	90	84	73	81	92	59	90	91	66	95	60	68	78	75	89	94	87	90	82	86	91	92	71	87	82	82	85	89	89	77	88	80	77	97	81	88	76	84	113	82	73	79	90	87	76	82	79	92	76	92	82	81	82	80	94	92	74	88	67	102	81	89	91	77	84	99	71	89	80	85	86	76	84	76	70	74	82	73	90	68	74	93	77	90	76	66	73	88	90	87	101	81	86	90	90	91	97	84	70	73	96	75	84	88	69	90	73	73	85	97	85	83	100	85	100	83	94	91	75	87	76	76	86	85	68	69	84	80	75	84	79	82	79	95	84	74	85	94	84	78	88	103	85	81	76	86	105	90	94	87	72	77	86	82	79	76	79	79	89	86	77	76	85	93	87	70	81	92	94	101	76	73	80	79	85	93	88	77	70	92	75	69	76	87	102	88	101	103	79	75	87	83	82	106	76	96	78	86	84	64	78	90	66	90	100	88	76	76	79	91	61	72	90	93	82	76	66	78	80	81	68	91	80	89	90	85	79	90	81	89	91	84	72	92	102	96	90	72	72	82	83	90	69	67	68	76	84	83	88	82	75	79	74	64	82	92	67	76	69	87	97	77	84	70	73	98	75	92	80	73	91	86	95	75	82	102	64	81	85	71	89	85	76	80	95	82	83	79	70	98	81	84	87	78	84	94	74	85	84	87	82	92	94	72	85	79	71	75	92	83	78	80	94	93	78	73	92	71	83	86	100	78	61	77	73	90	71	82	87	78	86	100	79	72	80	91	86	86	81	82	88	88	70	85	68	103	90	77	78	94	58	77	77	84	75	79	94	83	69	73	79	89	98	96	89	62	67	84	88	83	104	81	85	71	97	96	76	91	75	70	81	84	73	94	73	93	69	76	81	101	82	82	79	79	82	84	98	92	70	76	78	84	91	83	81	87	75	79	82	94	91	96	75	76	89	97	73	77	88	77	71	84	79	86	67	87	88	72	60	92	77	63	85	78	95	85	81	77	95	96	83	76	73	72	65	67	96	80	71	87	65	75	81	82	77	63	91	77	87	70	85	59	83	79	87	90	80	83	103	70	81	80	75	97	79	102	60	85	70	65	83	83	97	91	87	83	81	92	84	87	80	76	80	74	82	102	89	71	81	77	74	70	79	92	101	89	83	75	89	73	79	71	82	71	85	70	83	70	81	79	105	67	81	93	83	80	85	78	94	76	83	60	90	79	76	92	97	77	83	88	100	81	72	95	90	99	75	72	94	85	82	73	100	60	78	82	84	83	72	74	89	95	74	78	78	83	76	91	82	86	88	77	72	92	89	82	79	86	76	86	81	77	71	91	79	73	95	92	87	88	90	92	70	81	83	83	81	102	61	96	89	85	79	86	74	89	80	87	73	85	87	86	80	92	95	83	84	96	65	93	81	68	67	63	82	84	96	91	85	99	88	88	92	86	75	93	92	87	66	88	76	78	98	97	91	85	75	91	76	69	80	64	96	76	75	87	82	94	78	72	81	72	88	92	86	87	80	97	82	83	90	77	69	73	65	72	77	82	95	90	87	99	70	81	72	74	103	103	79	77	80	78	70	90	91	70	83	70	89	81	99	94	69	90	79	84	80	84	83	92	94	77	67	68	87	81	64	86	89	103	72	90	88	79	94	80	104	87	97	100	89	79	77	78	83	68	76	79	88	93	80	95	74	73	82	104	81	91	75	86	68	93	65	88	100	71	81	92	87	73	87	77	76	74	75	74	70	71	75	80	105	68	99	70	94	87	78	70	69	92	90	91	86	77	87	95	73	82	98	87	78	91	75	80	78	89	78	77	66	78	73	101	95	93	94	74	104	89	66	74	76	77	65	72	86	80	76	69	71	82	73	92	83	77	84	86	73	85	79	71	75	81	76	71
345	2	2100	220424	598	0	0	26	78	174	209	290	275	281	249	242	199	200	201	194	177	166	168	178	164	154	164	159	146	142	146	143	142	121	132	115	118	140	115	123	114	113	119	110	116	111	109	103	83	105	108	110	103	100	113	91	109	106	95	104	103	110	106	105	98	109	97	100	94	84	77	81	108	90	86	93	77	81	78	74	97	88	76	89	113	94	93	85	78	88	89	98	95	95	90	92	104	98	109	81	96	92	83	76	87	72	78	86	79	93	80	83	91	83	93	88	94	86	78	68	72	81	83	81	91	95	92	102	84	82	78	70	84	85	72	84	89	96	69	59	81	77	81	71	85	88	87	84	70	78	87	77	74	82	99	85	77	90	81	85	80	81	84	75	75	77	81	77	83	101	74	76	70	87	93	83	85	77	72	77	84	79	76	77	91	81	103	79	75	88	88	88	85	95	77	78	87	76	85	88	81	80	80	90	89	91	71	87	78	93	80	60	84	68	83	90	82	96	66	81	92	77	68	74	85	80	74	80	77	84	80	83	76	86	92	93	84	73	76	94	71	76	83	92	76	81	89	66	78	83	95	87	94	85	83	85	71	76	85	99	87	79	76	82	80	80	78	95	81	82	72	71	88	81	91	86	63	92	75	88	80	95	73	104	72	85	100	81	65	95	63	92	78	79	72	81	68	88	67	63	73	73	90	69	94	79	90	58	88	80	77	90	83	64	77	81	75	86	86	72	87	84	96	72	81	77	79	81	73	87	61	96	81	61	83	78	86	79	88	94	74	81	92	67	61	75	77	87	79	82	62	78	68	75	68	89	70	84	79	83	91	75	81	81	78	93	74	79	75	91	79	104	90	83	87	74	67	69	80	91	73	79	82	69	82	83	85	80	83	72	82	79	78	71	82	84	67	94	105	84	79	76	89	85	67	68	73	83	76	103	71	78	70	87	72	65	95	75	79	91	89	75	76	99	81	68	81	76	76	91	90	75	66	92	89	70	62	82	83	80	79	94	76	77	80	75	78	85	100	82	78	85	93	69	73	87	73	82	87	86	80	88	86	69	86	80	62	82	79	72	57	84	69	104	67	100	70	82	83	77	58	71	80	94	81	84	72	80	75	70	63	83	65	85	79	91	88	68	69	99	71	87	86	82	72	76	71	82	72	76	79	75	76	70	78	67	77	95	79	83	68	88	84	84	64	78	77	88	70	86	84	77	80	64	91	71	78	87	87	89	86	79	78	65	79	72	86	66	79	66	79	82	76	75	95	84	88	84	71	77	91	84	72	81	90	91	72	82	74	68	86	77	90	96	82	82	76	80	82	80	78	72	99	102	85	68	93	86	63	78	96	61	70	78	80	71	82	80	78	85	70	83	79	64	91	101	86	79	74	82	76	65	78	76	76	87	83	71	69	87	82	93	101	105	92	72	84	72	98	66	68	93	79	81	84	85	67	73	95	72	94	86	63	77	71	86	68	75	81	89	88	77	92	87	87	83	88	80	85	80	64	73	73	87	75	78	75	81	90	87	81	74	63	81	77	78	75	64	76	81	75	68	69	71	77	74	69	80	57	81	57	89	88	82	82	77	75	88	86	91	85	79	84	69	84	74	93	96	68	86	79	79	83	74	73	78	86	75	85	88	76	78	89	78	79	79	76	84	69	77	85	84	72	79	83	92	85	78	79	65	72	62	87	86	81	71	76	63	78	81	88	85	72	93	83	69	90	97	81	65	76	81	74	80	75	73	74	82	94	96	79	84	79	77	88	71	66	68	85	83	70	77	77	72	73	87	84	71	66	82	82	77	84	65	80	59	80	82	88	79	75	93	72	83	84	73	87	74	65	88	71	85	92	78	84	87	98	84	77	83	85	83	83	86	86	79	98	98	81	62	85	86	85	81	66	82	67	91	69	73	86	95	91	90	87	82	77	93	60	88	82	63	87	65	92	82	90	78	70	78	76	86	79	100	70	78	76	83	81	69	71	84	81	90	81	78	74	81	69	83	73	79	69	79	62	92	88	89	67	85	76	76	75	81	81	78	90	96	90	85	69	91	78	84	85	71	82	74	95	91	89	75	66	57	80	84	61	97	88	64	86	70	83	66	71	73	87	93	76	75	83	79	75	77	71	83	82	82	69	68	70	92	84	81	89	84	78	90	62	79	87	85	89	71	93	82	92	82	80	84	79	86	61	77	82	65	65	87	84	71	78	75	75	89	85	66	83	80	88	75	81	89	83	104	79	74	69	101	75	64	82	80	76	87	67	93	85	78	79	79	83	65	72	82	91	80	88	80	87	81	92	80	88	88	76	92	92	78	90	75	71	83	78	76	83	78	90	74
345	3	3500	220549	575	0	0	0	31	87	96	137	139	157	130	153	162	155	168	158	163	159	160	140	146	119	149	151	151	115	140	142	108	136	141	123	127	123	135	125	134	85	111	106	133	98	100	102	106	92	106	97	99	112	93	95	101	95	88	97	82	108	72	73	83	89	69	75	78	85	73	92	85	77	73	95	64	87	90	73	71	86	76	68	92	74	73	80	87	79	106	70	72	76	94	80	64	63	79	70	70	75	71	75	77	82	72	70	75	82	69	75	81	70	67	80	82	76	69	76	91	77	69	64	74	70	84	53	65	77	83	71	75	88	80	72	62	63	69	78	70	77	68	73	75	74	50	71	80	62	79	66	73	75	73	61	84	83	61	74	62	75	63	76	78	70	45	74	65	55	74	76	74	86	73	73	85	79	77	74	56	80	69	78	88	73	68	84	72	71	60	84	61	75	80	72	53	68	78	67	60	64	88	80	50	74	61	83	77	88	65	76	85	77	85	60	61	59	78	59	93	79	77	62	77	88	76	59	67	75	81	65	88	78	78	85	68	78	67	68	61	79	81	65	71	69	73	65	71	75	74	63	66	67	81	71	83	64	71	72	67	72	72	53	81	72	77	78	66	78	64	63	66	53	68	81	66	63	75	65	68	63	79	54	67	62	82	82	73	76	68	73	68	48	60	61	89	75	85	62	57	61	68	59	88	68	73	67	56	80	71	67	67	81	67	72	60	62	63	73	80	53	62	68	69	62	72	73	77	70	59	82	71	80	67	69	71	61	75	70	69	63	81	59	77	70	71	71	64	67	62	61	85	72	62	60	73	64	66	70	65	61	69	64	69	58	76	67	79	79	69	67	83	79	59	82	73	71	63	67	73	71	65	70	67	66	71	73	78	81	77	90	75	64	71	72	77	75	65	54	71	71	54	76	70	71	79	62	59	86	60	74	61	64	63	78	79	65	72	58	65	69	75	55	66	67	64	80	68	80	69	59	64	58	52	65	64	70	68	65	73	68	94	57	65	58	65	64	74	64	74	62	74	63	54	63	68	67	63	66	67	79	74	66	66	79	63	76	61	88	63	56	77	66	75	74	79	68	69	68	61	67	81	69	80	71	63	86	63	48	76	88	64	65	68	63	74	70	58	72	62	75	69	64	69	73	58	63	69	66	61	73	53	58	70	62	57	64	67	68	72	70	67	65	49	78	70	58	78	62	73	57	55	58	59	82	63	66	76	73	68	78	63	55	63	65	67	84	65	64	77	70	68	60	69	71	75	59	67	57	63	79	74	61	69	86	59	62	72	59	61	69	58	78	65	59	65	81	77	68	72	69	68	77	72	74	52	60	61	70	73	71	72	65	63	89	71	63	61	76	64	76	54	80	83	77	63	76	84	66	58	62	57	64	77	66	64	61	77	90	79	78	58	62	57	66	61	69	49	64	58	86	68	83	64	77	79	89	62	86	79	81	69	67	60	77	54	52	60	68	62	55	80	68	69	59	59	78	79	81	62	68	76	69	68	72	81	65	89	65	62	54	67	67	79	67	76	89	54	69	73	68	69	54	61	66	86	68	58	58	63	56	68	62	73	81	81	73	76	59	64	67	61	70	72	71	65	67	64	65	63	73	59	79	72	72	81	84	61	62	72	66	71	59	65	72	77	58	67	69	79	71	66	72	78	66	75	74	72	76	82	66	55	62	59	65	51	64	70	68	61	61	74	69	79	77	75	67	64	79	63	63	66	64	72	60	71	74	69	75	82	76	71	72	56	66	66	79	70	66	73	64	71	70	64	91	75	65	73	71	58	74	57	71	50	49	48	72	62	65	79	78	66	68	71	66	77	61	63	55	73	69	72	58	72	61	61	70	69	81	68	78	70	66	62	60	73	66	66	80	68	66	74	57	64	70	60	71	62	82	63	74	76	83	64	62	64	62	86	76	65	57	77	72	72	80	56	66	91	58	59	69	70	71	56	46	72	64	64	62	75	77	61	76	81	64	78	66	75	58	78	64	76	68	76	71	67	69	53	71	67	60	59	66	61	76	66	70	69	64	73	75	68	68	63	70	60	81	60	59	68	62	59	85	61	72	56	82	60	76	67	79	64	73	56	90	76	67	70	61	62	77	66	57	63	68	71	74	54	51	74	57	76	65	78	60	83	49	68	64	78	88	72	64	59	62	77	64	68	63	83	65	59	67	83	62	80	68	54	74	66	82	67	71	66	60	77	66	73	81	77	64	75	51	64	60	57	71	59	73	66	62	75	67	75	71	73	78	78	65	73	74	76	64	66	77	70	53	71	62	63	71	70	57	53	64	81	66	75	73	70	69	67	73	83	69	62	62
