345	0	2700	161611	368	14	11	125	224	340	383	435	388	385	305	329	294	294	262	295	260	242	243	256	226	208	190	177	179	203	190	195	182	170	166	195	168	171	196	149	150	175	152	169	140	166	136	144	115	129	139	149	128	127	136	137	129	130	130	137	133	141	123	123	126	119	124	126	134	127	124	126	141	116	125	125	107	117	123	116	135	113	104	111	124	121	127	139	93	112	133	119	116	107	109	129	110	120	119	105	123	126	106	107	119	130	101	136	127	104	113	128	110	121	117	105	96	120	104	114	108	119	102	108	99	116	98	121	124	116	90	93	95	120	118	109	132	101	102	119	105	94	116	117	106	100	123	103	104	115	105	106	113	123	107	97	134	118	111	113	118	96	107	100	109	99	122	123	112	96	112	100	126	118	112	125	102	127	111	111	106	139	94	136	116	102	115	101	109	102	101	108	91	101	123	124	117	110	108	89	111	94	105	137	115	108	97	115	115	112	121	117	115	112	93	136	102	122	86	106	103	105	94	102	111	111	92	121	112	92	103	94	117	110	111	135	130	87	100	106	105	112	120	97	122	118	102	110	112	132	105	111	119	107	105	107	103	109	114	104	99	97	95	138	96	105	112	105	125	115	108	106	112	115	126	103	123	108	83	136	104	103	90	116	113	90	100	110	109	97	104	123	108	109	98	115	105	101	98	103	118	102	120	83	106	116	116	93	107	108	109	101	111	125	102	108	100	101	108	88	112	126	125	102	100	98	104	99	100	112	106	111	95	112	96	118	104	111	108	102	114	116	103	117	100	106	102	92	109	118	102	122	102	111	92	126	104	111	115	93	114	132	115	119	112	103	99	106	106	133	123	105	107	117	109	94	120	93	124	108	125	104	98	130	101	106	95	114	122	99	116	109	102	96	125	116	104	106	103	111	122	124	110	121	101	123	119	95	118	112	119	106	86	95	104	107	101	108	101	95	104	100	122	123	104	94	109	136	117	108	100	136	115	109	111	89	114	99	90	122	98	110	117	81	104	131	100	101	110	112	90	109	105	120	95	108	90	120	103	90	108	101	103	103	100	106	94	104	124	114	133	105	100	90	101	110	118	100	113	94	111	114	79	100	111	105	98	119	103	106	101	108	123	106	117	134	104	93	122	89	110	104	115	126	116	111	82	85	107	100	103	121	127	112	122	102	83	109	115	82	102	105	111	111	104	83	107	110	104	111	107	106	106	122	107	104	110	110	107	115	107	115	120	123	99	114	131	95	107	87	78	116	88	109	104	104	83	98	104	106	98	98	118	92	96	98	103	119	99	106	119	93	105	112	107	96	85	100	105	105	122	102	112	103	105	100	113	110	98	88	114	99	106	116	114	111	107	91	95	112	95	115	80	108	119	117	99	116	97	114	109	113	109	121	113	128	93	115	109	97	110	105	113	82	106	103	110	107	112	129	101	102	114	119	118	104	115	116	112	105	138	108	101	119	90	119	110	112	100	101	115	93	95	107	100	112	88	119	100	103	97	104	110	103	116	92	120	103	112	115	120	95	102	118	103	117	112	113	97	100	89	106	107	89	112	108	112	117	91	106	108	111	93	110	110	108	118	118	102	100	102	102	111	99	102	92	110	123	117	98	110	91	91	98	100	116	109	111	138	122	98	106	94	112	114	90	96	114	113	88	101	113	86	112	134	96	96	96	96	127	125	105	115	106	124	100	85	100	116	110	98	101	105	106	102	94	115	95	106	103	98	102	110	106	104	101	100	97	104	98	88	113	109	92	102	109	109	112	110	117	100	113	96	117	114	93	122	91	104	113	119	121	125	106	94	97	91	109	103	107	95	131	115	125	121	102	107	87	115	89	125	109	117	97	118	109	121	92	128	111	110	91	112	92	99	96	115	97	102	83	85	122	115	110	109	95	92	111	106	102	103	108	97	117	107	121	101	99	116	104	93	85	99	98	118	90	108	121	101	110	102	103	101	100	112	106	116	84	104	104	118	115	113	102	94	119	112	107	115	110	90	108	127	106	105	108	91	117	120	123	109	113	119	97	115	90	100	113	114	125	122	97	115	116	94	106	99	100	106	95	101	108	102	102	118	89	101	128	110	97	124	104	107	98	103	99	112	110	111	91	113	114	101	101	109	109	84	90	95	111	99	111	104	111	96	98	100	105	100	131	117	108	113	118	92	103	104	106	96	97	101	102	84	113	115	110	97	117	110	100	91	107	110	96	117	113	103	104	100	102	113	105	96	120	109	123	93	97	113	96	102	104	107	110	114	98	127	88	113	113	98	99	101	84	116	98	103	104	122	120	100	119	110	94	120	93	110	114	115	110	103	98	97	102	99	107	103	92
345	1	1900	161734	379	9	22	58	141	268	268	326	277	292	219	209	215	163	162	175	159	158	168	150	130	128	120	116	137	122	123	113	120	110	96	104	89	89	96	83	87	110	82	71	71	78	75	79	101	88	77	83	68	69	72	87	77	75	91	82	61	80	57	72	75	56	62	76	83	71	76	69	73	72	65	59	69	62	60	77	75	58	72	63	75	65	68	62	65	56	77	65	80	75	54	63	62	54	46	68	72	60	77	50	58	71	54	55	64	84	53	62	79	60	76	73	73	64	66	81	71	67	68	82	65	47	60	68	68	64	68	72	78	64	60	66	50	50	63	56	68	68	62	61	65	78	61	68	54	52	59	57	76	53	66	65	63	59	77	55	70	58	65	74	74	54	57	73	65	49	76	63	50	78	64	67	80	49	54	70	72	78	61	59	68	65	55	72	59	67	81	58	56	75	65	59	80	70	59	46	69	54	55	62	61	80	61	67	57	64	75	45	51	61	59	61	52	58	93	71	52	58	56	73	62	61	70	63	67	50	69	59	56	52	45	66	64	77	73	72	62	58	64	70	71	68	63	48	38	60	71	62	56	63	49	71	84	67	65	57	64	57	70	68	74	46	70	76	43	64	62	58	57	69	58	66	60	59	68	74	72	64	71	59	59	64	59	52	75	53	58	61	72	57	60	68	58	74	69	56	72	63	59	73	61	63	82	71	48	65	59	78	65	39	75	61	57	69	61	61	47	56	61	45	66	67	54	83	62	58	56	53	63	51	70	54	58	53	66	54	69	63	75	54	74	50	64	45	66	63	75	72	67	59	61	55	83	54	61	68	53	65	51	55	65	51	57	66	50	62	54	69	59	57	62	51	66	55	60	50	56	60	58	77	67	62	60	66	68	61	72	70	53	64	52	52	47	66	49	64	58	63	63	57	58	62	67	65	55	56	51	62	55	56	66	67	52	68	74	62	58	65	77	85	66	61	54	56	63	59	60	70	59	66	67	71	66	63	50	62	69	62	54	68	46	65	50	64	58	51	63	63	55	73	59	61	52	60	56	58	46	49	61	58	64	58	55	87	61	47	56	77	52	75	58	59	68	62	57	76	59	51	66	58	57	60	67	74	62	57	73	66	58	68	65	56	61	71	58	62	43	67	58	69	53	60	62	59	45	61	66	54	50	55	61	59	50	59	71	73	63	63	70	61	62	52	56	76	76	66	72	68	44	61	52	62	51	66	57	72	66	62	57	51	68	65	62	57	61	50	70	61	67	69	43	53	56	69	71	61	58	54	62	53	65	54	43	59	73	62	57	76	62	39	61	60	62	65	63	66	67	62	65	53	54	60	69	64	62	52	62	62	56	49	53	51	75	72	66	61	74	60	66	75	80	66	46	81	68	64	58	51	56	60	55	62	52	53	73	54	63	62	63	65	50	57	63	53	72	61	55	71	59	69	50	58	72	50	70	56	47	63	65	57	65	63	65	57	58	70	56	60	61	61	68	57	60	59	58	57	57	59	62	46	60	59	63	59	64	54	60	82	70	55	74	67	53	64	66	60	74	62	62	71	68	59	57	63	63	67	56	61	56	47	77	47	59	56	65	64	57	66	46	42	66	59	61	63	62	66	69	65	56	75	60	67	70	48	51	64	71	58	45	63	55	73	68	53	67	62	69	75	75	75	56	62	55	45	63	64	67	66	70	60	50	61	74	64	64	74	69	58	71	58	83	63	54	69	69	67	64	61	64	56	54	68	73	70	68	60	58	67	44	59	59	58	70	61	65	66	62	56	63	55	50	69	70	64	68	71	62	55	47	58	66	61	58	63	72	55	71	70	59	71	71	59	49	49	56	62	60	67	52	46	55	66	52	56	55	72	60	76	65	66	66	60	69	53	65	59	60	70	61	65	51	62	54	49	56	46	63	69	64	59	64	60	70	62	62	58	51	61	65	63	47	62	77	55	70	54	64	58	70	72	54	65	50	79	69	66	48	47	63	81	84	63	60	59	60	56	62	50	59	69	61	66	63	59	65	75	62	51	69	55	71	70	70	78	58	76	62	43	58	68	62	65	60	71	50	70	53	48	70	50	56	61	54	69	55	66	59	56	46	59	63	68	68	61	65	58	68	63	70	57	67	70	59	56	67	51	56	69	45	64	57	51	68	57	52	49	59	76	69	67	64	70	54	65	69	69	58	54	66	72	61	52	63	63	56	64	62	61	67	63	56	61	70	72	60	67	59	51	69	78	57	57	56	57	56	67	51	65	68	70	64	60	54	55	44	59	59	71	52	54	67	61	73	65	52	57	54	57	53	69	44	65	60	63	59	68	59	62	67	64	45	58	50	62
345	2	2100	161857	408	6	20	95	156	304	323	361	342	308	260	250	265	212	195	219	184	194	174	163	144	154	141	161	133	141	119	120	114	129	107	114	128	109	112	107	115	113	113	84	118	107	100	106	87	79	101	91	87	105	96	93	100	87	93	92	107	94	80	80	88	85	79	80	65	90	74	96	56	84	92	84	94	80	82	86	94	87	71	92	76	87	75	89	85	69	71	87	91	75	85	98	97	87	90	85	69	76	83	58	81	81	93	83	78	68	65	57	81	88	91	90	97	84	79	82	57	78	85	83	88	80	78	50	64	63	71	91	85	84	76	83	79	96	88	86	79	71	80	67	76	74	77	83	95	78	91	64	70	80	69	95	84	59	63	54	74	70	81	78	76	68	71	62	88	77	86	69	71	79	77	79	85	71	64	61	87	73	65	73	76	73	85	77	78	75	74	74	81	71	79	78	63	75	71	72	67	79	70	83	64	86	86	93	72	80	69	70	95	91	87	79	78	82	62	72	81	86	69	84	76	79	60	72	89	89	71	82	80	76	65	85	66	82	75	71	62	67	70	85	67	62	70	69	75	97	92	65	66	71	76	59	86	72	76	67	82	61	68	79	65	73	65	82	93	68	73	73	87	79	83	80	70	74	66	60	73	88	88	87	71	66	57	75	82	66	72	69	94	71	66	74	77	69	77	92	81	73	94	76	82	72	75	74	82	86	64	76	73	82	73	73	81	63	63	67	75	79	87	75	70	63	62	78	62	82	78	87	68	75	59	92	86	76	84	58	67	63	81	70	77	69	59	78	81	72	79	65	75	67	66	75	64	65	64	82	73	78	78	78	87	81	73	68	69	78	72	71	79	70	72	69	59	62	80	84	77	72	76	89	83	76	69	80	69	62	70	72	78	77	66	64	63	71	77	84	77	96	73	71	80	85	73	64	75	74	69	58	57	83	68	73	81	78	67	69	92	65	76	76	75	61	72	74	67	66	66	57	56	63	63	65	79	55	68	75	70	83	64	63	65	75	60	81	70	74	80	70	83	71	61	71	73	71	91	67	76	64	73	63	54	62	74	74	93	87	65	75	69	81	72	66	75	60	49	72	72	66	76	90	72	80	65	65	74	68	82	84	69	66	68	80	80	64	75	77	71	84	71	89	49	64	69	72	80	77	77	80	81	79	74	77	71	79	57	75	68	80	70	69	58	93	71	69	71	84	80	61	82	73	62	74	71	66	64	66	77	79	79	75	76	66	67	80	86	77	79	59	75	71	73	75	72	81	71	70	60	70	67	66	69	69	64	71	65	72	66	63	80	81	73	83	65	75	63	66	73	71	64	71	74	71	77	64	74	59	76	79	77	79	84	67	62	69	69	69	68	65	62	84	87	71	76	84	82	78	78	73	84	88	62	66	68	75	73	64	76	72	68	70	72	84	74	86	85	67	85	76	82	84	71	55	83	75	66	69	77	54	92	77	88	96	73	88	69	67	70	80	90	81	83	58	73	74	67	65	65	77	76	71	59	95	73	77	57	69	71	54	70	61	72	71	71	75	65	78	65	67	67	70	58	70	66	75	80	57	73	69	79	80	59	75	66	72	75	61	72	74	75	70	66	68	68	78	77	67	75	78	68	73	64	62	75	69	75	68	69	74	78	58	84	60	71	70	70	76	74	61	72	90	81	66	64	72	73	76	64	69	82	63	77	60	82	70	83	77	57	84	74	74	81	64	68	68	92	74	83	76	73	87	70	61	77	83	83	80	77	71	71	73	68	71	62	72	92	76	74	68	79	77	87	75	80	72	69	64	67	81	84	83	74	92	77	78	87	76	73	63	68	79	88	92	89	54	63	82	73	77	95	64	84	68	65	77	75	81	67	78	72	69	80	66	89	69	83	93	71	66	94	69	61	70	54	70	89	66	66	53	63	73	67	65	67	66	68	63	77	76	66	55	73	57	59	66	81	70	74	73	78	76	75	71	67	72	77	81	64	81	70	64	72	73	70	61	75	80	75	77	79	61	85	76	72	79	68	75	71	71	79	70	77	63	70	79	75	67	72	65	63	68	75	84	65	77	63	84	66	63	75	67	66	77	71	63	86	82	65	75	66	64	87	71	69	69	82	80	78	72	72	102	83	81	71	73	84	66	71	66	71	77	73	62	70	59	61	58	84	65	62	65	81	65	84	81	73	75	59	53	65	66	69	76	75	89	76	76	71	76	60	61	66	72	93	74	69	74	78	70	74	73	73	67	67	68	67	80	70	65	73	66	81	69	72	68	79	69	68	84	89	62	84	69	85	65	71	77	68	65	72	74	77	60	78	84	67	68	66	80	85	83	71	71	65	76
345	3	3500	161981	440	11	36	104	179	338	332	405	341	351	278	297	275	248	237	256	224	212	186	202	219	208	180	185	194	191	167	169	172	147	159	151	167	144	139	147	139	141	133	138	145	122	120	113	143	151	123	139	126	149	114	133	104	132	114	128	123	118	112	110	118	136	115	104	124	102	120	121	119	110	115	137	127	134	133	131	140	116	129	105	117	110	113	118	113	104	110	99	104	112	112	84	105	102	97	101	97	105	121	102	93	116	98	118	117	125	101	118	104	110	116	104	94	99	101	108	107	107	115	106	124	94	103	95	106	111	108	113	122	101	108	97	118	111	108	108	113	101	91	99	123	108	95	102	97	115	100	99	99	100	92	100	115	115	82	111	104	92	115	99	111	98	103	104	102	109	101	126	87	112	89	104	127	114	121	113	102	93	87	99	97	96	100	115	105	101	112	104	97	105	121	91	118	105	102	114	86	112	94	90	94	99	101	93	100	83	106	97	116	105	101	113	105	108	94	109	97	113	103	106	101	105	101	104	120	100	114	98	104	105	102	103	117	95	99	113	136	107	99	89	100	100	105	106	83	102	104	95	115	112	90	100	109	98	106	118	103	97	98	100	79	105	101	96	100	108	118	101	108	98	93	97	98	86	111	95	104	97	112	110	98	99	97	87	86	110	99	98	100	112	87	97	107	106	103	110	106	99	86	106	113	129	103	107	92	113	99	115	107	115	106	103	106	110	91	117	109	102	100	105	93	87	92	117	105	106	88	97	101	94	117	107	98	114	107	119	103	97	115	103	99	122	80	87	107	101	108	100	99	98	96	102	114	99	99	111	95	110	94	113	101	115	110	99	109	103	109	114	100	109	108	102	89	136	100	94	93	99	90	103	92	90	98	106	128	111	86	107	96	95	91	104	94	118	96	115	116	99	107	102	94	89	98	105	120	104	104	115	110	106	89	107	78	94	112	92	103	112	74	94	117	101	81	85	88	96	87	93	103	87	100	86	112	101	110	98	93	99	103	127	83	115	75	112	118	110	107	113	115	110	100	114	99	110	86	115	83	111	110	129	106	108	121	106	107	92	91	114	88	92	111	96	106	110	96	119	111	110	97	100	94	107	83	108	97	105	100	86	105	115	78	74	105	101	97	104	101	96	99	100	83	107	99	105	106	94	93	112	119	111	90	104	107	103	112	117	107	109	110	114	91	101	103	107	101	99	86	105	97	87	104	101	85	103	105	116	99	107	82	107	94	98	114	100	108	106	116	108	104	106	98	97	100	101	96	95	100	103	102	102	83	115	111	101	102	91	110	91	91	113	99	100	94	107	101	88	95	107	111	106	105	107	103	100	90	114	110	114	117	102	96	96	97	108	96	96	109	91	115	111	109	104	98	102	107	84	106	99	91	105	103	108	110	99	103	90	104	109	108	101	89	113	109	97	104	118	102	112	96	97	110	108	111	107	111	94	99	109	117	117	97	97	109	112	94	107	102	104	117	104	100	82	106	118	107	88	101	103	107	99	112	90	100	95	118	92	114	113	94	101	106	99	110	114	90	109	98	107	87	94	83	99	83	98	112	84	98	124	95	119	105	115	114	90	104	90	97	103	98	91	87	109	112	96	115	108	94	89	93	99	92	122	92	102	76	111	86	94	104	91	105	103	101	97	86	96	106	109	116	120	91	92	91	117	85	110	111	94	98	119	111	130	108	113	109	123	105	106	72	99	116	95	110	91	85	98	98	83	117	98	80	104	99	101	84	121	88	113	86	94	93	100	90	96	128	106	94	93	83	115	104	103	123	117	107	98	106	91	63	92	105	100	100	108	98	115	95	108	96	105	97	92	105	92	109	109	111	111	99	109	102	99	96	107	101	105	103	92	85	104	109	122	97	93	101	96	90	109	93	108	117	102	94	116	108	85	111	112	124	95	91	102	83	99	85	100	113	101	108	102	98	100	92	87	116	109	95	112	86	114	103	116	100	107	91	106	111	85	87	114	98	85	96	96	100	98	121	104	92	102	105	97	111	94	93	104	108	96	110	93	80	100	87	109	89	115	87	105	96	103	110	102	110	92	102	117	89	93	101	110	102	91	111	111	90	99	99	99	108	87	89	95	114	96	98	105	112	95	123	128	107	92	87	90	105	110	103	90	104	106	94	119	94	112	122	106	89	95	109	89	111	108	97	121	99	114	123	119	102	83	108	105	109	115	86	97	102	110	108	99	103	111	110	91	104	92	94	120	93	100	107	98	95	97	98	98	107	118	114	110	88	109	102	112	111	95	115	118	98	93	102	109	107	105	97	107	80	98	90	86	105	116	108	107	118	111	115	97	100	108	101	98	116	107
345	0	2700	162104	426	6	28	98	209	354	405	480	422	386	340	311	315	277	292	260	279	260	263	241	235	224	189	237	212	214	208	229	213	188	204	203	179	164	205	173	186	169	176	176	167	160	184	161	157	165	134	161	162	175	151	132	125	136	146	136	165	146	130	158	133	157	140	140	143	128	132	132	108	123	122	160	159	141	161	188	163	134	161	158	130	120	126	120	154	123	134	123	137	123	130	135	145	118	139	146	131	122	130	118	123	134	104	131	118	124	130	116	121	124	139	116	129	130	120	115	120	138	148	137	125	121	120	118	124	107	125	158	127	133	120	123	120	122	116	148	154	133	132	132	134	137	122	133	116	136	117	112	125	135	131	122	134	110	120	120	129	105	128	122	135	115	143	141	125	125	128	140	118	118	121	122	105	123	119	122	118	119	105	123	111	129	135	132	121	116	139	122	122	126	128	111	125	114	127	119	116	122	137	128	118	128	126	112	118	122	128	126	136	105	130	123	127	128	131	118	123	119	119	130	117	126	126	126	121	130	116	127	107	117	134	124	130	114	118	106	116	127	120	128	106	116	120	120	114	104	117	135	128	132	99	131	109	129	128	125	126	122	126	114	117	109	116	114	128	130	121	125	132	138	105	109	125	136	142	133	127	124	119	151	141	117	118	134	120	127	131	107	108	129	148	121	137	118	93	135	127	137	126	113	102	139	122	126	133	130	116	117	111	145	141	127	124	117	114	128	123	134	113	106	113	120	120	107	120	120	124	106	139	127	115	124	115	111	113	115	113	133	111	109	133	109	96	111	109	94	117	132	117	125	110	128	115	122	111	122	115	132	130	134	139	123	136	104	118	101	131	126	134	113	113	133	130	105	113	124	98	124	134	129	124	119	116	107	114	99	121	115	113	123	137	119	127	104	115	130	123	110	113	148	103	149	120	117	113	118	111	119	118	115	116	129	120	115	122	110	111	124	107	139	124	119	134	124	107	125	108	104	131	120	118	112	116	115	117	120	126	146	136	124	122	122	117	144	114	98	124	122	115	126	129	110	123	102	109	110	124	123	116	135	139	113	109	125	130	120	118	122	134	127	124	110	124	122	113	116	142	115	129	109	134	142	98	127	130	132	127	144	125	118	117	123	128	106	118	125	114	137	131	105	139	130	102	119	113	129	105	120	120	125	119	141	116	115	119	141	141	111	118	122	129	130	119	116	117	141	109	129	125	137	125	144	110	114	121	136	119	100	112	125	109	127	113	97	135	119	130	120	139	127	134	120	113	112	114	122	128	110	129	129	120	131	130	123	125	126	100	137	111	100	128	120	122	129	111	129	105	115	118	111	113	144	121	99	129	130	119	119	142	128	119	123	132	111	119	117	115	109	129	120	135	129	128	116	116	111	116	112	125	135	144	97	113	130	110	110	122	107	125	123	114	121	132	121	108	115	119	141	122	127	120	109	123	119	130	126	114	125	128	136	127	117	131	122	121	120	130	116	107	114	129	126	109	149	113	127	119	102	110	137	128	115	150	106	107	123	99	128	124	115	120	131	111	118	124	126	125	109	121	109	104	130	118	112	113	133	118	114	129	106	131	105	145	112	109	111	132	128	106	150	127	115	131	125	122	107	108	96	129	133	107	130	105	116	113	135	124	142	127	141	109	117	120	110	122	111	108	128	123	127	124	114	103	115	118	120	118	114	117	107	123	116	130	114	136	125	138	117	116	110	119	110	108	121	148	116	95	121	116	114	112	125	128	119	121	116	116	104	118	112	133	116	116	126	113	120	139	129	130	115	125	122	111	108	88	105	104	120	113	135	126	123	121	126	116	102	120	124	119	128	119	120	114	122	108	111	117	127	134	107	125	113	145	112	108	117	123	120	111	130	124	121	122	120	125	121	123	122	99	138	121	121	111	128	109	114	135	134	119	113	121	114	119	107	134	107	115	141	111	119	115	105	114	141	123	147	128	100	135	135	111	114	141	124	125	103	132	105	114	102	125	122	124	117	130	125	118	127	128	124	121	120	117	122	131	117	136	142	116	123	108	137	138	111	103	108	106	113	122	135	114	116	126	120	118	103	131	123	105	132	141	104	117	125	114	114	132	109	120	125	117	127	126	99	111	124	129	110	139	135	128	125	126	111	108	130	138	132	128	96	113	127	112	117	109	116	115	125	129	120	127	111	101	93	117	114	127	146	129	128	108	121	116	124	120	106	115	130	126	96	125	116	99	122	117	145	131	113	108	103	113	126	124	108	128	120	131	116	127	103	103	118	135	127	144	143	108	132	117	127	130	120	123	113	135	127	118	108	110	125	129	108	118	119	114	108	119	122	96	119	120	117	152	135
345	1	1900	162227	433	4	44	79	163	280	321	326	297	274	235	233	193	196	197	185	178	178	156	157	152	130	146	133	132	129	122	123	125	110	124	102	98	121	110	107	94	103	96	113	105	89	89	98	82	93	96	72	99	77	85	80	86	78	83	83	95	83	87	76	58	76	74	76	64	81	72	83	73	80	81	89	72	68	74	85	90	75	78	67	74	77	78	76	77	77	84	80	67	66	79	43	80	71	80	96	65	75	82	92	77	84	83	69	70	59	78	68	68	72	63	75	69	85	74	80	77	73	82	74	76	70	71	66	77	77	72	76	60	75	89	58	73	85	70	68	72	72	68	65	67	62	67	68	75	78	71	66	72	86	65	86	65	68	64	75	66	67	82	66	75	71	63	82	47	66	62	77	55	74	64	77	63	58	75	62	72	79	70	66	65	72	65	66	64	62	56	75	68	65	90	73	60	66	78	76	64	70	79	66	81	67	73	57	75	60	58	87	71	53	64	71	77	72	66	76	64	80	80	62	65	71	78	71	79	68	70	66	69	70	75	67	61	73	70	69	61	84	76	73	71	46	71	66	74	59	60	63	87	68	73	77	72	61	78	60	67	79	72	75	58	69	44	79	61	70	66	69	84	59	62	68	67	71	74	59	75	78	74	62	54	77	57	72	53	81	68	70	77	76	69	83	74	85	69	67	87	56	71	60	80	61	89	80	77	81	67	87	57	75	70	69	62	49	76	64	76	80	77	64	80	76	74	79	73	95	70	67	70	57	63	61	74	73	61	61	65	61	79	71	59	62	81	89	66	79	56	71	65	82	61	72	67	75	60	59	66	69	63	79	68	78	71	58	79	95	76	76	68	72	77	79	68	71	74	89	56	72	66	65	62	80	83	64	64	70	72	69	71	64	77	58	62	73	64	64	75	69	74	78	80	73	61	62	74	67	68	76	72	65	67	86	58	66	72	59	72	68	77	67	71	65	72	71	72	62	73	80	74	70	76	63	65	65	91	80	84	71	74	76	73	72	80	73	61	67	77	73	74	81	69	71	72	54	62	59	81	63	84	58	58	64	64	72	59	72	89	76	91	76	60	50	63	69	62	62	61	82	69	63	81	66	78	68	74	66	50	69	69	65	77	52	72	81	66	56	77	80	85	80	61	63	74	77	65	71	69	67	69	76	76	79	78	73	58	66	59	80	65	87	78	61	64	56	55	80	69	55	69	59	80	72	75	65	71	64	69	58	64	55	66	83	57	75	73	63	55	53	71	79	74	58	80	59	58	68	57	70	81	65	83	69	86	54	63	75	61	70	72	90	55	60	60	64	60	64	64	63	68	54	77	51	77	64	63	69	61	85	71	71	65	83	77	81	74	63	71	92	67	60	67	73	82	72	73	67	66	72	72	71	77	66	70	73	59	71	62	81	70	70	77	74	70	66	60	57	55	81	67	51	68	75	88	69	58	66	62	62	66	64	85	63	66	87	62	77	86	71	68	74	86	66	71	63	64	71	57	81	88	55	77	65	60	68	75	57	75	77	64	67	67	72	80	62	79	68	76	71	65	64	53	68	75	75	62	62	66	66	76	68	57	69	72	62	58	72	58	73	85	76	69	81	76	77	67	72	71	68	67	98	54	79	88	55	75	91	55	71	58	72	78	66	63	67	67	71	74	86	61	71	68	72	62	69	70	84	66	80	71	75	72	74	63	93	55	66	66	75	70	70	63	64	62	49	86	75	80	69	65	73	82	67	62	69	87	77	69	70	70	68	66	68	68	70	75	77	76	72	71	75	64	60	83	78	68	62	68	76	61	69	60	66	76	75	60	61	82	65	68	50	68	66	69	87	74	77	62	77	68	69	72	65	75	67	64	80	70	80	83	69	84	76	88	57	81	88	61	78	71	70	54	73	67	66	72	84	71	64	62	68	81	55	74	75	70	57	70	70	84	64	68	58	70	67	94	64	84	72	62	79	64	70	74	82	77	73	86	71	77	65	78	68	74	67	64	63	65	74	73	90	54	67	68	62	75	72	76	67	68	60	67	84	83	62	61	85	71	77	55	75	74	70	53	69	74	69	71	75	64	66	68	61	65	65	80	67	51	58	68	66	73	60	56	79	70	71	62	92	70	61	75	61	63	57	69	79	60	58	66	66	45	81	67	74	61	77	55	72	83	59	60	75	81	59	69	64	76	53	68	78	57	79	58	74	69	80	52	69	69	85	75	60	70	84	63	73	73	69	71	81	73	84	72	69	90	62	67	65	57	75	79	76	66	66	65	70	81	75	67	102	53	71	69	77	63	76	81	45	72	80	53	69	74	71	84	68	56	75	73	67	80	78	76	71
345	2	2100	162350	433	11	47	88	144	284	305	358	316	311	267	221	249	211	215	190	189	165	152	173	143	180	140	150	153	123	132	131	120	117	124	113	117	111	110	108	99	113	109	109	98	104	91	86	108	102	117	87	99	102	84	82	90	90	87	88	82	81	80	81	89	85	79	92	68	85	80	83	93	87	97	85	96	92	76	87	69	87	77	96	88	89	84	86	87	74	74	86	76	73	73	80	84	72	85	66	74	72	87	75	82	87	78	92	75	77	74	87	73	84	89	76	78	80	76	72	77	80	62	82	65	76	70	89	75	72	74	64	89	69	75	82	75	70	83	71	63	78	78	73	72	80	73	60	79	69	63	79	83	85	89	85	77	84	65	82	82	75	77	77	69	67	65	83	79	73	86	89	70	71	81	85	80	75	80	66	72	61	80	73	60	67	75	83	63	72	77	77	80	88	77	82	77	88	89	63	67	62	82	76	80	81	88	80	64	61	69	75	75	71	78	74	57	73	63	65	72	74	72	85	71	81	67	71	68	61	84	61	60	80	73	70	78	71	75	62	67	54	80	49	82	74	86	85	77	76	73	63	67	70	77	67	71	83	72	89	72	75	69	83	74	70	72	73	73	78	70	81	80	75	89	79	70	81	73	99	74	75	70	78	62	54	77	67	80	69	84	67	75	66	69	80	69	77	70	75	67	81	81	56	69	71	65	79	74	72	81	81	62	73	81	61	65	65	80	71	83	66	74	76	60	82	74	75	82	58	76	68	67	75	74	75	75	63	76	81	81	65	77	85	60	78	75	75	77	86	77	79	64	84	88	58	75	76	64	64	55	88	82	71	62	86	70	76	85	74	66	82	56	71	63	75	79	67	73	79	76	74	83	68	63	77	77	71	79	87	64	89	84	59	77	71	62	72	70	73	65	81	63	77	54	71	72	61	67	71	78	65	71	83	79	71	68	76	76	74	62	78	75	78	81	66	65	78	72	69	65	89	72	78	75	59	75	74	85	66	81	78	62	71	72	65	79	70	75	73	61	77	66	74	94	64	68	74	83	79	81	70	58	62	75	70	76	68	68	83	65	76	85	79	71	76	75	74	74	77	76	69	65	75	67	72	52	84	88	72	81	79	79	75	65	66	61	71	79	80	74	79	75	79	64	85	78	63	63	71	68	65	71	66	66	78	72	75	66	77	70	78	74	59	75	77	66	84	76	60	78	81	58	61	87	66	63	87	71	79	76	80	54	90	89	85	62	64	72	72	64	72	66	74	63	60	82	68	74	96	69	63	75	63	66	76	68	68	72	76	67	77	60	76	70	81	64	78	69	51	87	79	77	61	59	81	64	68	76	91	80	73	77	82	63	70	59	65	68	79	48	70	70	66	82	76	65	76	62	71	86	67	66	60	61	81	82	85	70	52	57	76	76	56	69	68	75	79	68	90	87	63	92	60	72	73	74	69	63	68	66	74	69	65	58	78	72	72	74	75	64	78	72	71	78	64	79	79	76	74	65	67	74	61	70	80	83	83	68	85	77	72	90	80	62	51	76	69	80	67	78	84	88	71	68	63	90	66	64	84	88	76	80	72	62	78	66	67	71	74	78	77	68	59	61	75	86	79	75	80	74	79	65	80	76	68	66	69	91	61	103	52	78	80	74	81	71	76	84	68	60	70	73	64	77	64	80	58	63	70	78	83	67	68	85	90	81	90	45	78	62	78	74	71	63	65	76	66	73	66	61	84	69	83	83	70	70	76	57	69	71	81	60	62	75	62	70	70	72	62	60	69	77	83	70	62	73	65	84	72	94	66	68	67	73	83	60	80	82	70	78	70	62	71	66	86	75	65	58	66	85	84	88	69	74	77	62	72	78	72	69	70	74	77	66	80	64	71	76	77	74	72	78	70	61	82	67	77	68	52	85	77	66	88	71	82	67	72	73	73	69	64	89	67	78	86	69	72	72	69	63	59	82	72	70	79	84	78	80	83	65	78	71	79	65	75	75	71	81	83	71	74	73	73	81	58	78	76	68	79	82	64	71	60	73	69	87	71	78	76	72	86	78	67	60	67	73	66	69	68	74	71	69	73	73	74	68	84	76	99	58	94	52	77	82	79	81	63	64	76	82	83	79	67	77	84	84	73	81	66	51	60	56	91	71	63	75	58	73	70	66	58	70	67	77	69	86	73	68	64	61	72	70	75	63	76	62	78	57	70	81	62	67	67	76	74	79	80	70	64	75	83	73	65	77	78	65	70	69	69	72	67	55	65	63	68	76	78	71	62	62	80	57	64	72	63	77	60	84	83	65	67	60	72	73	75	61	74	58	81	71	75	86	86	77	57	68	78
345	3	3500	162474	431	6	32	80	197	325	336	358	364	362	297	279	262	287	243	223	196	216	221	193	174	177	182	178	170	177	165	158	138	159	141	152	170	132	155	131	143	124	121	124	138	128	139	149	115	133	126	121	119	101	113	112	120	113	113	99	97	104	91	115	104	132	113	123	91	114	115	106	103	93	104	113	118	112	118	89	116	116	100	101	114	114	91	120	94	102	95	100	111	119	109	95	112	103	99	113	104	119	91	115	98	111	103	105	97	107	100	95	94	95	85	99	98	96	87	97	95	99	89	88	116	114	101	98	101	102	108	95	100	100	91	118	121	101	103	105	92	85	87	98	95	97	92	109	112	99	103	105	96	85	113	91	75	103	91	102	109	92	88	102	87	94	113	108	92	91	107	111	88	80	83	93	92	113	101	107	88	110	100	87	88	81	102	127	105	114	110	106	118	119	100	90	93	96	89	113	97	98	91	99	88	93	97	88	105	114	85	106	103	101	85	106	88	96	104	100	101	114	111	102	101	103	92	105	95	105	103	88	92	109	94	91	81	90	91	93	87	87	79	106	111	84	96	113	107	90	83	103	91	83	107	112	110	93	101	100	98	87	99	76	88	76	97	102	75	93	98	109	99	101	90	91	105	99	82	88	89	80	88	86	100	98	115	119	83	98	83	107	92	91	98	99	95	104	100	112	114	99	87	86	96	88	102	103	103	104	108	99	100	114	110	90	89	96	92	107	84	100	80	87	106	85	80	80	93	98	100	103	91	91	100	83	90	112	81	90	99	89	115	100	104	95	84	92	111	85	85	98	97	98	95	100	89	82	85	89	81	101	99	100	104	96	100	87	100	95	97	88	93	96	112	94	95	92	83	99	84	96	83	111	107	97	102	102	92	93	112	106	90	89	116	78	92	105	92	96	103	102	87	104	111	83	89	97	85	87	102	100	93	97	101	83	105	91	101	102	81	99	106	102	97	90	103	101	88	105	113	94	76	103	91	92	75	115	110	104	105	102	96	91	80	99	88	85	90	98	109	81	102	97	85	103	116	88	81	117	109	83	99	109	76	80	87	93	97	98	79	109	100	112	85	91	104	99	99	87	79	86	86	108	89	101	77	97	83	94	82	96	87	97	112	96	90	84	89	89	89	90	102	97	108	119	83	94	94	98	103	114	85	86	86	115	97	92	78	81	107	86	88	98	76	90	80	73	95	100	78	95	83	104	100	85	91	103	89	99	91	85	84	95	96	75	96	89	112	101	100	97	93	111	103	96	90	110	85	94	89	99	108	98	98	78	93	98	101	93	96	122	95	90	112	91	104	84	88	88	96	90	106	94	94	111	83	121	105	82	99	98	85	95	90	97	84	83	84	86	104	95	87	104	92	92	103	95	99	89	99	96	83	100	79	94	91	90	91	108	96	87	78	102	79	93	95	78	89	94	94	92	104	96	86	98	85	84	102	94	83	87	91	78	96	74	64	82	89	102	108	100	87	87	87	99	100	99	84	78	103	87	96	89	91	96	92	105	83	84	82	97	88	74	91	94	102	110	96	100	92	109	91	92	93	91	80	109	79	98	80	87	79	86	89	94	119	111	106	104	81	84	86	102	86	86	83	109	104	98	85	92	93	84	96	94	103	96	92	100	88	90	95	101	96	94	97	84	90	92	98	104	93	94	88	97	104	109	92	85	77	94	96	86	99	81	84	98	93	90	106	98	87	90	80	89	97	106	94	85	73	86	95	93	85	86	87	106	98	101	95	98	101	107	102	100	84	86	101	104	90	95	82	84	102	87	108	87	107	89	87	105	105	93	109	93	91	84	80	91	91	90	94	84	99	105	98	80	95	75	92	97	86	91	102	86	75	83	91	89	84	97	87	111	74	95	98	86	118	93	102	111	104	98	97	81	93	88	96	101	82	102	84	74	80	96	100	83	80	85	97	115	92	101	90	99	92	101	88	99	98	105	80	100	92	111	94	105	96	103	89	91	84	95	95	93	97	91	90	81	122	98	75	90	86	94	94	94	95	113	72	87	101	102	96	92	100	103	92	101	95	89	84	104	108	91	105	77	113	105	102	114	84	78	89	91	96	110	90	75	92	105	75	72	90	98	105	98	85	82	99	75	94	95	77	89	107	102	101	94	90	93	113	107	94	105	94	97	105	84	98	86	81	97	85	103	111	91	97	100	94	99	81	86	111	84	92	103	87	103	87	110	89	97	107	82	90	88	109	86	93	88	104	98	92	95	95	70	111	100	104	100	99	101	111	87	90	86	108	108	85	100	92	89	80	88	109	109	97	102	89	87	88	89	109	97	83	113	88	97	103	91	99	109	107	85	113	92
345	0	2700	162597	431	16	48	79	191	323	356	428	402	384	335	342	306	284	249	268	228	245	233	237	233	233	221	209	219	196	195	177	170	175	161	178	179	166	172	167	163	168	141	157	146	144	145	141	130	129	126	140	146	138	130	136	142	128	121	160	137	145	125	114	120	129	125	123	138	142	118	125	124	134	112	128	127	137	143	143	105	122	125	121	101	134	109	123	126	116	124	123	117	108	121	116	115	106	119	116	127	126	132	127	97	122	133	105	124	115	101	106	106	152	111	117	112	107	124	98	104	95	107	120	110	130	117	123	118	108	119	104	123	119	122	109	112	106	108	123	98	112	98	115	108	142	124	116	116	111	115	114	113	111	109	114	106	97	119	120	110	133	124	142	108	109	108	110	128	101	112	115	117	118	106	106	113	127	124	115	101	92	116	101	112	102	113	105	99	117	121	112	94	113	117	98	106	103	113	133	112	128	108	105	108	112	124	106	98	97	101	118	112	110	103	101	98	119	115	121	129	106	131	108	105	114	111	135	114	124	123	119	109	102	105	116	107	117	113	94	124	112	98	113	103	109	112	117	101	111	103	104	124	112	108	119	91	100	121	112	118	127	119	111	117	101	117	116	97	99	109	87	135	122	123	106	93	118	123	103	112	123	91	107	120	117	104	99	107	104	106	113	115	132	87	97	115	102	105	98	118	92	125	122	117	113	108	114	104	92	120	98	94	128	109	101	108	110	105	114	101	106	107	111	105	86	106	118	97	90	100	133	114	113	118	129	120	106	98	110	117	106	99	95	96	122	115	114	131	108	111	122	112	98	106	91	90	109	106	112	103	83	131	98	109	115	87	117	118	102	99	117	97	107	98	90	100	116	110	108	113	118	85	103	115	115	101	108	115	130	97	115	92	117	98	88	97	122	130	109	112	123	107	104	123	98	108	110	111	103	95	109	101	87	100	114	137	123	97	99	97	96	105	112	121	102	104	125	97	109	100	137	105	109	116	109	125	91	102	115	101	106	98	94	124	106	103	105	98	110	100	101	118	130	100	121	112	131	114	99	110	120	122	107	100	98	97	115	100	124	125	117	108	118	122	128	118	103	106	99	115	117	89	97	106	99	125	115	111	98	114	106	119	114	115	108	121	107	115	120	120	104	102	108	110	124	99	108	109	94	102	111	106	115	88	125	98	122	131	113	109	114	97	91	105	123	119	93	105	112	91	122	119	100	115	107	95	108	98	117	115	101	94	102	85	126	113	102	115	104	113	111	111	122	99	109	95	113	117	90	118	116	113	115	117	107	111	107	101	113	92	105	108	106	101	92	115	93	133	118	97	101	101	117	99	122	95	98	132	111	101	108	136	103	132	89	112	101	107	115	100	105	112	105	94	107	120	112	106	122	133	104	103	124	107	93	107	101	114	116	100	107	129	104	116	106	117	104	115	94	132	130	108	93	86	111	107	112	112	124	92	96	105	115	103	104	107	111	120	124	123	101	109	112	110	108	128	92	120	99	97	109	101	104	120	110	105	109	118	107	108	101	118	88	116	103	119	110	122	111	108	124	112	115	108	112	110	128	104	94	102	107	92	117	126	88	115	86	118	130	119	103	111	120	96	117	120	115	100	100	96	115	105	116	100	109	111	114	115	111	100	112	108	108	100	129	118	107	115	88	104	115	111	97	93	102	108	125	88	125	97	106	107	121	106	124	122	117	113	103	128	107	99	119	111	107	102	106	118	102	119	111	112	110	114	92	96	104	103	108	112	115	97	108	112	108	105	116	96	104	109	110	106	112	111	111	104	107	121	85	93	109	103	120	88	142	112	106	111	127	112	121	95	101	104	109	116	119	109	112	121	100	97	112	110	107	112	106	109	106	106	113	98	139	121	105	100	116	97	109	103	84	111	98	110	113	114	92	83	117	112	103	115	98	112	102	110	102	94	95	124	100	94	95	104	111	106	128	101	98	114	107	100	96	102	96	117	104	102	103	105	94	102	107	110	95	109	89	102	102	99	100	115	107	100	97	117	102	112	112	129	103	104	109	117	96	115	114	115	105	109	130	126	128	110	124	91	115	98	139	99	119	114	103	115	95	119	100	102	107	99	115	92	88	95	93	113	93	111	110	112	108	92	93	92	108	114	107	100	98	112	112	120	122	106	116	108	117	91	111	126	107	107	119	132	100	112	102	106	99	128	109	107	109	104	113	108	126	105	105	103	96	93	87	107	89	80	128	102	106	106	107	100	113	109	117	100	95	126	119	97	138	78	108	106	115	118	121	91	110	99	93	109	116	105	112	115	142	112	98	99	107	97	85	120	126	81	89	104	102	105	102	106	110	109	119	113	97
345	1	1900	162720	444	12	113	107	127	289	289	342	318	280	256	233	201	212	171	162	170	172	160	158	155	142	112	147	106	131	114	107	125	114	110	108	113	112	104	92	106	94	122	86	90	99	81	105	97	82	89	80	78	93	87	79	91	79	97	72	73	82	88	91	77	64	71	83	73	74	79	72	70	90	74	85	82	85	75	76	87	74	69	86	66	87	75	59	74	70	74	87	71	71	65	76	74	87	64	69	75	81	84	89	85	86	65	76	58	74	76	76	72	64	68	77	83	70	70	65	76	66	69	79	75	82	78	75	79	81	78	74	78	68	70	65	61	86	93	75	83	72	57	63	72	79	67	75	66	65	66	78	76	75	91	61	69	81	58	89	72	68	67	81	77	88	75	85	77	65	69	73	84	60	70	79	72	76	61	62	72	75	91	80	69	78	81	78	87	52	73	65	62	64	79	77	64	62	66	71	78	83	65	68	71	60	82	75	93	88	58	53	63	79	57	69	69	60	82	82	77	65	70	62	65	59	63	68	63	65	51	69	61	58	84	58	69	57	75	73	58	69	70	60	71	61	70	73	77	75	82	74	72	61	59	62	76	64	64	62	75	74	67	83	56	69	62	74	66	68	80	69	64	68	58	68	74	86	74	67	80	78	62	71	82	53	64	74	59	70	71	75	76	79	59	72	89	83	75	70	74	75	49	69	78	78	63	83	74	79	86	72	81	64	52	64	82	71	57	80	58	69	74	64	68	66	56	68	76	73	75	71	60	81	66	77	75	76	75	69	75	65	69	59	80	72	65	80	72	77	87	56	75	60	59	61	61	57	82	83	64	71	66	66	62	73	67	58	66	60	76	52	66	76	61	74	72	75	53	76	67	68	59	82	82	71	57	66	69	59	73	70	68	63	76	70	71	82	69	75	71	88	60	78	64	75	56	77	54	59	70	68	63	88	66	82	81	66	70	68	65	62	62	67	87	66	83	59	74	58	73	81	58	89	65	70	63	82	71	72	68	79	65	82	59	63	83	66	79	63	74	77	76	67	87	58	64	73	71	77	85	74	63	63	63	80	77	67	67	80	85	63	79	84	78	70	49	90	63	75	73	80	74	66	62	87	66	68	59	71	65	64	62	63	62	83	67	67	76	77	76	67	79	57	52	80	59	74	79	57	73	79	63	66	55	70	75	59	66	63	71	59	87	61	74	68	70	62	74	70	71	73	62	76	88	62	73	75	80	74	73	69	69	65	77	76	66	80	74	68	62	77	73	63	64	63	75	78	71	78	70	72	54	74	78	74	66	64	77	64	71	55	69	82	65	59	61	67	64	68	60	69	62	55	60	66	80	68	83	56	63	64	60	79	56	72	57	61	60	59	78	61	66	65	71	79	62	71	71	72	74	65	78	70	71	61	57	77	67	67	72	81	62	63	76	62	70	75	80	84	71	83	79	75	77	84	73	70	51	62	91	58	64	76	76	95	57	69	58	68	64	60	72	67	72	60	76	69	72	65	68	69	73	75	68	70	67	70	70	64	71	70	64	66	75	74	53	66	58	59	75	81	54	80	81	70	72	80	61	59	60	73	87	63	70	81	90	74	67	74	69	62	62	69	83	72	79	63	61	81	69	65	62	76	64	58	68	67	85	69	74	57	63	76	84	75	68	70	81	77	62	68	67	66	69	75	71	70	81	52	74	69	88	71	83	76	73	62	88	49	58	76	60	81	58	72	70	73	50	66	54	79	61	63	77	59	73	80	59	42	60	63	82	67	85	64	60	66	87	74	60	77	65	74	69	69	60	78	77	65	57	62	67	67	62	64	69	62	71	86	58	67	60	68	77	81	75	82	58	81	67	85	71	80	52	55	68	76	63	64	74	80	56	71	52	64	70	84	68	82	88	71	76	63	75	85	62	80	72	72	66	68	59	70	76	77	62	79	64	71	72	71	71	72	57	73	64	72	66	66	70	61	66	78	93	77	76	70	55	70	67	72	76	70	76	58	63	66	65	71	83	70	68	79	78	76	68	70	80	88	83	75	63	70	63	77	83	59	73	59	58	76	66	67	86	62	76	67	57	69	69	68	67	67	68	58	73	64	77	69	60	64	53	68	56	63	72	84	58	73	67	66	71	70	62	60	78	56	63	59	65	63	82	50	72	78	66	65	61	56	64	81	85	71	61	72	81	72	60	75	57	81	73	71	66	61	75	74	81	74	96	68	66	63	70	65	60	74	70	64	73	72	64	78	62	58	61	74	78	69	66	61	74	72	73	56	74	78	65	69	61	61	70	78	77	71	95	60	61	71	72	67	77	66	75	63	68	54	69	63	68	67	62	67	79	83	66	66
345	2	2100	162843	440	15	107	102	133	315	335	377	333	310	241	258	204	221	192	210	203	195	181	200	158	164	146	147	126	147	125	129	137	128	134	131	136	122	117	134	107	116	94	128	114	96	95	91	97	110	95	91	82	92	98	96	93	100	81	87	82	76	89	95	78	85	75	71	99	62	66	92	87	101	74	85	82	95	101	85	107	94	90	98	57	92	79	69	103	84	84	93	92	97	66	58	71	72	85	85	71	75	70	86	69	69	84	72	78	77	85	73	63	80	70	81	88	64	74	67	72	65	73	82	77	83	71	65	71	92	80	70	77	78	84	70	77	80	87	91	72	69	88	93	74	85	68	96	79	61	100	89	68	72	72	59	65	89	86	84	71	78	89	88	78	67	69	66	76	75	54	81	88	72	74	76	90	95	61	73	74	88	71	81	71	80	73	76	80	67	75	61	88	71	75	71	77	73	80	79	62	79	76	74	70	79	84	62	83	76	84	81	75	91	80	69	79	86	61	104	86	81	82	71	74	83	87	72	73	82	92	75	81	80	81	69	72	90	72	91	68	79	76	72	72	77	68	70	83	90	66	85	74	79	81	79	70	93	83	92	75	64	81	66	81	70	71	91	73	54	70	103	73	76	65	66	63	80	82	62	67	68	75	63	70	64	69	73	64	72	72	71	81	86	86	75	74	56	87	83	71	77	62	75	73	85	83	61	80	92	77	84	85	82	57	77	77	100	67	96	72	66	60	72	75	67	59	85	70	72	73	79	95	75	90	87	78	71	67	63	81	73	85	67	65	79	76	91	60	83	79	83	72	80	71	77	60	83	72	83	74	77	57	74	56	72	90	76	90	78	75	89	74	65	69	80	90	89	85	68	77	76	67	73	84	82	58	79	69	94	81	85	80	71	69	82	78	75	71	76	69	63	76	60	76	67	80	70	89	68	87	72	68	84	67	74	74	93	87	79	71	74	90	74	75	59	72	79	69	77	60	73	74	65	66	75	78	66	69	65	78	74	82	72	86	68	61	81	79	71	81	86	91	69	82	84	81	77	74	69	90	73	75	85	74	63	73	74	67	87	85	73	70	82	76	77	82	71	69	70	83	74	67	75	61	79	67	82	79	60	69	68	87	71	66	78	69	78	71	70	65	71	54	65	75	63	84	83	73	64	87	53	83	65	62	68	67	71	76	92	69	74	67	82	68	68	75	81	72	91	64	88	72	61	67	84	75	65	73	81	65	74	83	80	87	70	74	66	78	71	70	84	93	85	84	88	71	69	83	71	67	68	94	88	77	76	66	77	69	61	82	70	71	67	71	85	86	85	70	63	93	74	86	100	61	81	64	68	93	69	73	84	65	88	77	75	74	90	78	82	75	70	73	60	68	69	64	66	71	72	71	71	62	71	61	77	85	85	84	68	71	77	82	85	85	85	102	71	73	88	63	63	76	79	82	77	76	64	77	72	75	73	77	85	67	74	83	77	81	76	80	70	79	65	74	73	79	84	86	57	74	72	61	75	69	85	82	78	78	81	91	71	96	75	78	64	85	84	80	87	72	71	65	77	96	78	86	62	80	71	74	73	76	84	63	73	71	86	73	72	76	74	63	80	67	73	64	60	82	67	88	86	68	72	84	68	82	93	63	71	76	85	69	84	84	92	73	60	79	71	69	80	89	84	77	76	77	66	71	71	65	77	91	88	83	82	79	96	68	84	86	74	80	85	88	73	87	81	85	79	69	90	77	65	76	75	69	67	68	82	82	67	80	100	65	73	68	58	81	68	48	91	73	68	70	83	77	77	68	69	67	75	83	85	61	70	71	72	82	81	94	72	71	90	82	68	67	74	68	75	69	68	82	70	85	87	81	68	77	72	72	69	81	78	63	88	72	74	65	79	66	61	53	66	67	71	78	70	72	69	89	66	72	75	70	66	81	72	80	84	83	66	73	99	85	66	82	72	57	77	75	82	70	85	75	70	76	73	65	79	72	70	54	87	70	75	67	53	81	76	70	77	78	72	78	87	76	91	82	70	69	76	91	81	72	78	92	65	77	72	96	91	79	71	73	85	59	82	62	79	70	79	81	67	88	73	78	65	57	80	79	88	58	66	69	68	66	73	86	86	81	75	71	73	84	72	69	75	80	74	75	76	72	81	66	83	78	82	69	68	73	81	62	82	86	61	66	78	75	73	86	76	78	66	69	65	72	68	86	72	69	79	64	80	67	70	77	90	67	80	75	65	82	78	73	69	81	93	88	77	69	55	82	85	80	57	68	68	78	89	66	72	77	61	73	66	79	73	74	94	59	78	84	71	61	83	84	85	62	78	86	61	71	73	79	77	76	83
345	3	3500	162966	442	17	110	87	155	329	346	430	355	343	310	284	258	261	264	253	237	228	202	208	187	185	206	182	195	167	174	157	149	172	159	141	163	127	160	154	148	141	129	143	126	143	146	134	119	130	122	122	138	125	116	128	122	123	114	117	128	110	112	119	132	104	120	120	129	115	104	109	118	109	124	122	110	138	133	123	127	119	109	88	115	98	100	118	83	104	89	105	125	109	99	107	94	123	106	115	101	108	114	87	99	116	103	110	108	106	116	142	120	114	107	100	112	104	133	107	100	117	105	105	100	104	87	106	100	109	100	104	99	107	109	106	112	113	101	104	121	118	104	93	100	109	117	105	87	118	108	120	120	105	111	99	114	95	94	121	95	102	102	112	102	97	113	101	118	92	103	94	100	94	95	101	90	92	112	104	103	105	101	112	100	93	120	87	104	94	85	116	106	102	118	109	97	114	94	103	98	113	98	96	123	100	105	105	89	99	97	109	105	101	93	92	96	98	92	100	102	105	114	112	134	95	94	112	100	98	93	105	110	95	104	106	101	75	88	99	103	102	98	100	91	87	114	116	104	104	99	98	100	108	117	91	97	109	101	99	116	92	98	105	94	99	101	107	93	98	118	90	111	95	95	114	106	96	107	127	98	92	103	105	103	104	123	117	80	93	91	107	87	112	87	122	97	92	95	78	99	104	97	96	109	113	117	97	100	110	98	85	118	92	103	102	109	109	76	95	107	123	98	92	106	103	104	95	92	93	96	99	104	98	98	110	115	99	103	91	103	93	105	92	87	93	94	88	96	109	108	94	91	107	90	93	96	97	99	107	104	114	106	83	89	116	101	117	100	86	93	94	117	114	105	103	99	101	99	107	112	108	111	91	100	111	97	95	85	84	109	107	99	96	83	121	77	104	94	89	101	106	99	109	112	118	98	72	90	88	108	97	97	91	104	101	91	101	92	99	103	112	104	101	89	117	101	107	88	104	119	105	99	100	104	87	109	120	112	109	98	85	89	108	80	98	114	110	107	108	104	96	102	83	84	99	99	112	120	100	99	106	86	98	108	104	96	102	118	110	97	103	85	97	101	103	96	93	95	100	91	108	99	108	120	107	108	102	99	106	96	98	92	101	94	104	108	118	100	104	80	109	91	97	108	105	93	113	100	101	110	110	107	102	98	119	105	99	113	85	108	91	105	119	111	99	97	114	94	91	106	110	89	92	108	112	113	104	97	116	92	94	95	103	102	104	92	78	102	120	108	93	117	89	109	107	106	110	91	104	114	114	94	104	95	111	95	115	119	86	91	98	97	106	92	89	97	84	106	91	95	100	100	91	85	97	103	96	92	129	99	119	91	86	103	98	124	99	79	102	113	110	101	106	112	108	103	82	95	93	107	95	103	96	113	101	94	119	101	88	112	110	99	107	118	100	85	96	95	115	120	94	109	110	106	99	98	103	106	80	105	107	95	96	104	117	120	92	104	121	114	94	90	113	91	113	97	89	92	94	94	121	109	87	92	100	104	105	107	85	106	104	96	79	90	111	119	105	119	84	111	104	99	112	87	96	94	107	98	107	115	104	88	79	97	88	104	110	113	97	82	100	103	104	99	82	95	100	92	117	103	98	100	102	107	103	88	114	111	85	107	85	103	105	85	102	112	76	122	102	91	107	116	89	87	100	99	125	113	106	101	84	92	99	111	103	103	111	93	118	104	98	97	97	113	88	85	97	112	103	95	86	102	108	96	102	86	110	93	115	102	116	90	95	107	87	113	104	109	83	101	87	91	112	98	117	93	83	97	119	109	98	104	100	86	110	116	111	101	101	102	108	110	88	110	93	97	95	102	108	115	98	115	97	108	94	103	113	102	110	103	115	102	111	103	107	100	107	103	97	96	98	104	112	101	91	108	96	99	106	114	83	93	111	110	100	91	87	90	111	100	115	97	117	108	91	105	98	92	130	98	83	114	105	89	103	109	101	85	107	123	87	106	100	98	116	100	112	118	103	112	105	94	82	117	92	113	102	99	110	110	82	104	105	100	81	102	94	115	112	97	99	110	90	88	90	104	91	86	127	110	92	103	102	111	112	113	91	111	102	99	90	106	109	78	98	99	108	142	110	98	101	106	106	108	74	102	110	89	115	111	99	102	82	102	121	107	89	104	94	93	112	104	112	114	105	89	102	107	104	85	111	93	97	105	95	103	97	98	105	96	89	107	112	109	94	108	98	89	83	108	111	92	103	99	92	110	86	92	110	95	91	110	93	104	96	114	92	120	85	87	96	87	102	109	112	104	94	96	99	110	85	107	95	96	96	91	103	115	92	113	112	96	96	87	103	92	85
