345	0	2700	168336	354	0	24	179	244	381	388	442	1073	1288	1109	1228	638	251	271	244	258	238	253	233	217	222	192	165	188	202	172	187	185	173	154	165	154	159	158	152	161	148	147	145	147	138	138	134	130	127	118	141	144	125	129	137	140	126	111	119	125	119	136	94	115	109	118	119	117	119	126	94	122	125	112	107	126	110	106	122	92	79	114	119	86	126	104	99	114	111	107	103	102	114	92	90	113	109	89	114	103	98	102	90	98	102	106	104	96	110	104	101	113	110	116	89	81	90	87	131	115	109	102	98	100	100	87	99	116	98	107	96	114	103	101	101	100	106	111	97	96	101	106	96	102	89	114	98	101	101	96	104	103	95	100	103	91	88	104	108	104	103	98	86	123	99	98	107	101	102	105	96	100	112	89	77	98	114	93	94	110	103	91	84	91	101	95	99	116	96	110	89	105	117	98	100	99	87	87	103	94	80	98	93	109	124	86	109	81	95	108	87	90	100	90	89	87	87	94	96	74	98	101	100	88	105	106	90	91	96	85	111	93	88	100	97	85	109	100	88	81	78	97	105	90	90	105	105	85	110	110	106	115	83	114	104	96	103	97	113	89	99	101	101	108	87	96	88	101	94	98	91	96	95	89	91	82	95	86	107	112	81	104	101	90	110	94	90	90	95	86	89	112	87	99	99	90	115	97	90	88	84	98	94	91	107	90	104	93	99	100	93	97	85	97	74	108	124	84	97	88	93	93	103	86	76	97	115	86	86	117	88	71	106	96	98	99	111	87	91	109	107	102	91	98	99	102	95	104	94	114	98	83	100	105	89	90	90	95	109	90	100	80	89	99	92	108	106	101	91	101	99	87	107	79	90	86	90	90	78	104	88	92	103	89	89	114	99	89	102	93	78	103	100	92	95	106	105	108	92	68	96	106	104	119	89	89	80	88	85	110	107	86	107	85	91	96	82	89	101	102	103	113	93	79	84	94	89	121	100	98	89	95	99	91	85	94	99	109	94	92	96	97	97	107	92	86	96	95	64	108	97	121	97	101	89	92	77	93	99	97	102	70	95	86	81	97	99	108	97	103	84	83	93	82	94	92	92	102	102	94	97	81	91	93	100	94	107	96	91	90	92	90	95	81	88	112	96	86	95	103	105	110	84	101	79	91	81	118	95	102	84	88	93	87	76	80	97	90	108	93	74	91	98	96	85	88	83	95	89	106	100	84	110	94	86	93	81	89	80	79	99	87	113	97	113	103	108	96	79	90	89	89	91	94	109	94	110	124	89	96	97	105	98	102	85	110	96	70	104	102	93	78	92	81	91	102	90	100	90	95	85	91	99	84	96	91	76	88	81	98	99	106	78	95	91	104	88	74	104	95	94	106	112	96	84	95	90	108	105	93	89	88	96	99	96	105	84	104	96	113	90	84	75	86	99	93	113	89	113	103	93	99	86	96	112	91	71	84	100	98	93	99	103	87	85	84	100	102	100	74	83	90	76	102	103	110	71	85	96	105	105	106	83	96	80	101	96	93	97	102	115	85	94	82	90	81	98	99	84	96	86	81	100	110	90	99	89	97	88	83	93	102	86	102	100	96	89	101	89	76	98	90	93	95	98	84	93	92	94	96	99	94	93	105	96	97	109	101	81	81	79	94	89	105	88	80	104	103	103	106	83	102	92	80	99	80	103	103	109	119	104	68	87	101	101	92	84	100	107	106	92	86	104	87	93	86	83	83	93	96	85	92	97	93	99	82	85	100	101	89	89	105	89	100	104	84	102	111	83	100	107	93	79	88	92	106	99	96	102	91	97	94	86	96	103	104	92	108	97	76	89	76	100	106	96	82	96	80	101	94	101	109	94	91	85	106	99	91	91	105	94	98	89	89	96	103	114	87	91	91	83	116	98	106	77	95	117	79	104	100	83	104	92	99	98	87	84	83	86	108	99	92	87	95	89	96	85	88	89	82	101	106	108	94	97	89	91	114	100	110	105	88	113	80	110	101	101	99	103	88	109	91	92	110	83	112	106	96	93	84	107	85	90	76	93	91	97	107	95	85	84	91	72	102	83	106	87	82	84	98	90	96	91	95	101	88	101	102	93	103	87	90	92	101	94	99	88	107	86	96	102	92	86	65	83	83	95	89	86	90	81	89	92	95	93	78	101	97	103	89	99	76	99	77	82	111	94	103	85	87	95	78	97	113	89	92	113	81	100	101	95	97	102	80	106	77	91	99	108	99	84	96	87	96	91	104	87	86	111	76	90	103	99	97	94	94	105	79	104	90	96	91	91	92	108	90	100	85	101	103	95	94	101	101	108	87	88	101	107	95	107	76	93	92	94	85	80
345	1	1900	168459	352	0	21	106	157	305	342	346	646	769	609	434	190	172	164	180	167	185	157	189	139	131	119	139	111	131	111	107	133	121	108	94	120	101	124	107	101	107	103	116	79	76	83	102	88	85	90	95	88	90	92	95	81	85	83	74	73	80	81	81	95	69	89	103	94	83	86	87	80	75	80	68	86	79	68	86	77	76	74	84	81	67	71	73	88	65	72	76	83	74	68	72	86	70	80	81	83	83	81	82	79	91	79	69	59	84	68	77	74	73	70	77	68	94	73	71	66	79	82	71	79	104	80	75	83	73	86	82	81	72	96	66	71	72	54	75	74	81	56	74	79	69	56	67	88	66	61	89	84	69	68	80	86	70	64	70	84	75	76	65	80	60	56	69	79	77	62	61	78	84	67	72	68	75	78	71	73	74	74	69	86	66	73	71	71	64	76	74	60	74	69	66	60	82	62	81	70	80	58	71	64	71	79	70	64	79	76	70	74	86	67	70	66	62	78	67	73	65	75	63	76	65	73	64	85	79	78	73	81	80	77	65	70	77	69	72	78	79	73	76	79	62	81	73	70	83	74	79	75	75	64	70	63	73	73	71	83	86	77	72	76	67	81	66	81	77	64	66	89	85	86	74	80	60	73	75	75	68	71	81	84	72	86	64	58	72	79	64	89	73	72	72	79	74	69	79	77	70	65	75	76	77	84	72	85	67	75	84	72	56	76	74	75	61	83	59	75	78	63	77	67	72	77	73	75	72	70	63	62	66	60	79	76	72	68	81	62	72	62	63	79	77	71	75	85	72	64	70	82	75	72	64	95	74	79	90	62	67	66	69	72	68	84	67	84	56	79	76	71	72	76	76	70	76	77	73	76	70	67	72	79	72	70	87	80	83	66	72	66	55	58	84	63	61	76	75	79	66	71	60	69	63	64	77	68	66	65	71	74	75	69	80	60	66	70	86	57	82	76	75	66	83	73	77	60	72	81	63	74	87	69	65	61	84	71	83	90	79	66	69	72	75	75	68	71	67	61	73	79	62	61	59	69	60	66	68	68	85	68	70	79	88	63	69	65	89	61	64	68	65	64	71	74	75	68	59	59	67	68	74	74	83	56	83	55	86	75	61	74	66	56	74	79	60	64	78	69	71	69	65	68	78	80	76	81	69	57	76	60	65	95	64	77	84	59	79	71	72	67	63	75	77	57	81	65	67	67	79	82	85	60	71	87	78	67	91	70	70	71	77	89	67	69	62	72	81	79	83	54	72	65	76	75	74	81	69	64	69	63	62	68	72	66	76	52	87	68	87	77	70	68	71	70	89	72	77	66	85	62	69	62	84	66	71	82	77	64	82	74	79	75	79	84	76	103	78	80	70	78	73	78	80	64	71	72	84	81	73	66	76	55	63	74	75	71	85	80	67	76	79	69	72	69	65	67	65	86	70	80	63	81	61	73	66	73	73	60	76	64	70	71	71	73	70	74	66	68	78	74	68	81	79	61	77	79	62	66	84	75	73	82	78	78	81	83	86	73	66	75	66	70	67	71	75	83	73	79	84	69	68	72	70	65	56	67	78	87	56	71	85	66	86	66	73	67	83	87	89	72	80	61	66	76	71	70	64	64	79	65	79	67	91	69	85	66	79	55	61	75	72	76	76	90	76	61	69	78	61	62	53	58	73	75	82	67	73	80	74	67	71	74	78	72	90	73	68	66	74	68	74	67	93	78	69	79	79	64	77	83	81	72	68	60	74	66	72	74	83	79	64	63	49	62	72	75	67	74	89	63	64	65	76	58	81	58	84	63	59	51	64	68	78	70	60	78	66	90	73	74	79	68	72	67	77	86	83	64	83	78	58	99	62	66	85	78	77	74	78	79	71	89	81	67	64	66	54	63	70	53	82	67	73	70	72	76	69	62	75	81	75	70	77	66	79	90	73	72	72	81	72	77	68	70	79	59	63	71	82	64	57	59	57	86	76	86	77	78	74	84	84	53	77	74	67	75	80	58	64	70	77	74	60	84	77	79	66	66	72	73	69	70	79	72	62	78	68	68	65	75	66	66	69	68	55	86	69	58	71	82	69	65	65	57	80	66	82	81	65	65	80	72	60	64	71	71	81	63	79	58	65	64	79	60	65	69	74	66	78	57	73	69	75	67	67	67	76	74	64	64	60	79	60	60	71	62	66	79	69	69	76	68	60	75	74	65	88	71	76	69	70	63	70	90	63	87	73	63	63	71	91	53	60	83	75	70	70	65	72	73	65	67	82	76	73	62	65	71	83	71	83	76	90	75	88	66	80	77	79	75	65	67	72	76	62	75	76	49	61	77	66	72	69	70	74
345	2	2100	168582	350	0	21	114	159	317	309	366	1127	896	817	305	219	218	214	195	186	184	171	172	134	138	141	149	125	140	127	123	116	122	115	117	105	119	104	104	107	105	96	98	108	109	104	79	98	94	77	91	90	87	76	91	82	74	89	93	80	84	85	67	97	93	71	86	90	80	68	91	91	86	80	94	73	88	91	78	94	81	90	87	63	70	85	61	84	63	70	67	77	72	72	78	83	83	100	73	80	80	61	72	78	81	63	65	63	67	74	71	67	63	75	66	65	59	68	65	73	74	71	80	80	61	85	72	73	74	70	62	75	70	71	86	73	65	54	76	72	62	70	64	90	71	72	62	61	86	80	76	71	88	75	57	79	76	84	70	82	79	69	81	72	62	68	57	82	90	68	83	71	76	71	79	70	64	85	63	91	79	67	67	55	53	80	74	76	75	69	91	83	50	56	68	58	64	87	78	78	51	77	68	81	83	61	65	66	81	82	68	64	78	61	80	83	61	73	86	64	62	79	75	81	82	59	59	91	60	62	72	79	74	89	74	64	65	74	76	74	72	75	73	53	68	76	80	76	71	74	65	49	88	66	77	77	70	65	67	64	56	69	70	67	75	83	85	70	51	78	72	72	75	66	65	42	62	52	72	70	62	78	83	72	68	94	72	62	49	87	70	67	66	84	68	79	67	85	72	63	77	78	81	80	72	81	73	71	63	72	81	69	70	72	67	86	68	50	59	75	77	61	52	70	66	73	70	71	68	62	71	91	79	55	70	70	69	80	65	66	72	77	66	70	75	90	76	73	72	69	73	76	77	61	64	67	70	52	84	64	71	75	79	74	79	86	90	77	47	64	67	60	61	83	78	59	73	80	67	78	66	76	78	60	67	76	72	76	60	64	74	80	69	73	68	77	81	69	73	65	68	60	72	66	58	74	78	73	64	59	48	77	69	66	96	71	74	71	73	62	66	88	78	81	69	72	87	72	54	72	58	76	60	72	85	74	72	60	71	60	69	74	68	70	77	68	65	76	74	62	75	65	67	63	57	59	77	74	83	80	71	70	72	61	69	73	70	77	79	55	85	78	79	80	63	62	72	67	70	71	60	57	74	65	85	73	86	85	57	90	76	66	100	72	56	68	64	82	60	74	55	75	60	91	67	80	77	69	64	71	74	68	56	58	67	65	65	72	80	56	63	79	59	78	56	69	90	82	77	70	68	71	70	77	66	81	55	86	66	70	73	57	68	76	85	59	66	57	79	61	69	74	75	74	88	69	66	79	69	75	72	91	84	72	79	68	68	66	74	85	65	66	59	69	87	79	73	74	76	71	72	81	48	71	67	72	68	57	62	65	71	77	65	74	84	68	63	75	83	86	73	72	68	75	53	68	48	65	81	68	56	70	75	61	69	72	90	65	86	72	69	67	67	62	53	76	69	70	65	72	70	69	66	71	67	63	68	60	73	72	68	71	84	81	64	68	95	69	67	59	75	73	82	63	69	74	71	83	57	51	84	74	64	70	80	70	71	67	71	60	70	59	70	76	72	66	75	82	63	67	72	76	79	78	65	74	75	82	59	59	82	88	74	73	79	65	71	72	60	67	79	73	60	68	91	70	63	71	74	62	65	74	87	66	68	74	91	71	73	72	77	73	76	74	79	52	72	68	63	73	75	58	68	66	43	81	87	70	64	61	61	67	71	59	58	68	73	71	85	53	68	75	70	66	66	62	68	62	79	67	64	80	71	77	58	79	53	62	69	74	78	58	73	67	67	62	71	64	66	62	78	66	74	60	76	72	71	77	75	77	73	60	80	78	68	62	68	60	77	85	77	68	74	71	66	86	73	83	71	60	62	80	69	64	82	66	58	62	60	61	84	66	65	54	66	81	65	72	83	64	60	73	78	62	68	76	55	68	79	67	59	74	67	76	70	70	72	65	79	67	70	76	83	85	72	69	64	75	77	78	69	60	68	60	72	63	76	65	66	82	73	81	79	80	51	70	54	55	69	69	73	74	70	73	71	64	76	63	71	76	64	64	76	64	73	71	73	64	71	67	74	72	82	80	79	77	83	67	78	46	86	64	74	69	81	74	65	64	59	60	58	79	60	70	56	70	77	65	81	66	56	52	69	80	88	63	64	69	77	86	90	69	69	71	58	72	70	69	64	57	75	83	60	72	76	76	83	61	72	76	76	65	64	63	78	73	80	75	71	54	71	69	61	76	66	93	79	71	70	68	73	63	77	69	89	71	69	68	82	64	74	70	72	72	73	86	64	71	66	73	71	78	86	81	77	60	66	61	75	71	62	65	78	72	59	57	67	71	68	69	68	51	78	70	67	69	68
345	3	3500	168706	351	0	23	184	213	363	391	410	1161	1233	1001	672	228	244	235	237	201	221	213	215	185	206	172	166	174	144	150	149	142	152	157	128	143	128	160	149	123	131	135	111	113	122	133	122	122	121	102	114	123	113	135	106	108	113	89	123	129	98	92	106	112	106	99	117	101	105	104	101	97	94	92	104	99	81	112	116	98	103	90	101	108	106	78	84	92	112	109	110	100	113	100	89	76	105	86	97	87	102	87	87	86	98	86	88	102	96	96	73	87	88	93	86	96	109	92	94	81	91	103	95	92	102	89	105	105	81	97	95	90	103	114	85	84	108	98	88	88	80	76	101	87	86	92	88	107	96	100	88	94	103	78	90	96	85	86	83	122	117	83	99	89	84	94	83	103	90	99	105	90	84	83	101	87	77	109	99	83	92	91	86	85	96	81	98	94	93	96	97	103	59	86	72	100	104	98	85	86	69	78	92	78	82	88	99	86	85	85	110	89	101	93	90	96	88	82	94	86	94	93	106	90	94	111	104	99	90	90	97	87	90	76	111	96	85	102	76	91	96	98	78	101	78	91	106	107	95	89	87	90	99	98	107	91	112	83	88	91	88	115	90	87	90	93	77	105	80	113	88	96	89	98	81	95	77	73	73	92	87	83	104	82	88	94	84	84	87	108	75	88	78	80	102	82	118	94	91	72	92	87	98	85	92	101	90	103	84	79	85	94	82	102	88	94	99	110	94	93	70	83	94	102	102	91	78	76	93	71	86	95	104	78	108	110	103	92	97	96	91	81	93	77	110	103	100	84	79	111	90	92	90	102	88	77	97	86	100	101	99	104	79	88	86	100	95	101	101	94	101	94	102	87	85	88	89	91	95	80	99	91	92	83	78	96	88	96	95	104	99	78	95	83	84	96	93	78	94	85	79	89	95	96	82	104	100	75	86	97	89	93	92	90	88	72	80	89	90	95	94	93	95	96	75	77	85	85	84	85	95	79	106	104	91	95	93	83	86	101	79	109	80	73	84	94	70	100	95	103	86	107	90	70	79	89	99	89	71	81	94	96	93	106	94	102	84	103	106	89	98	80	73	84	95	95	96	94	97	86	81	103	96	79	108	91	80	82	90	79	102	95	81	102	96	108	81	83	104	102	81	101	98	100	99	110	85	78	100	95	99	96	102	76	92	93	91	83	81	94	86	90	87	86	94	96	107	95	83	80	99	101	76	101	94	84	94	103	93	69	98	96	83	101	110	100	96	84	97	105	94	84	92	81	76	83	89	90	82	99	93	87	82	110	99	81	90	98	92	84	88	98	101	89	89	104	95	82	97	84	93	94	88	100	99	88	107	91	80	97	103	92	92	92	75	83	84	68	89	84	87	100	92	90	93	99	84	104	108	93	82	98	82	93	76	94	114	104	84	82	79	85	101	74	85	102	83	91	84	92	79	95	80	91	84	99	104	100	94	98	100	98	93	83	90	92	108	97	95	98	103	100	91	99	111	87	91	81	96	89	85	91	94	82	111	76	90	91	81	85	96	90	88	88	78	84	114	98	101	101	108	100	106	98	101	81	89	83	92	100	80	94	96	64	87	114	97	89	88	88	96	95	101	79	93	100	84	63	98	90	98	104	92	103	83	79	88	77	110	100	102	92	91	96	87	98	83	88	102	86	84	88	90	96	100	91	92	98	101	77	86	74	105	95	78	102	75	93	86	96	106	77	87	99	103	109	95	97	105	106	95	74	101	96	81	81	78	123	111	103	89	84	90	77	90	98	99	86	87	103	83	99	73	93	101	91	87	100	71	97	100	80	105	94	100	86	92	79	95	96	88	94	103	87	82	100	85	77	95	92	91	86	90	87	91	107	86	89	82	89	101	89	89	80	102	77	83	76	84	97	94	93	98	94	109	73	77	96	88	83	75	97	66	102	98	115	99	79	100	84	90	95	89	96	101	95	96	68	77	94	78	87	101	83	86	88	99	94	101	88	93	87	92	89	95	53	105	84	76	82	94	97	98	91	94	77	95	89	87	79	91	103	93	92	85	87	85	95	80	83	101	74	85	72	81	91	94	76	103	96	115	98	91	86	88	107	79	79	82	92	83	105	102	104	80	87	67	76	84	95	74	101	88	104	106	97	80	104	76	90	79	96	94	86	92	104	89	103	88	86	94	87	71	87	92	86	100	88	101	90	77	87	99	69	95	93	95	86	116	87	95	99	83	100	85	98	96	99	105	76	94	100	86	86	82	95	103	105	82	73	99	99	97	97	84	91	107	84	91	81	106	91	99	94	91	96	100	93	76	88	74	93	93	95	84	99	106	92	94	85	88	92	97	91	84	81	94
345	0	2700	168829	353	0	29	193	269	373	401	778	1293	1324	1101	260	280	275	254	288	261	236	237	215	183	212	205	225	203	175	172	154	175	123	162	151	156	161	144	135	133	141	154	136	128	137	118	116	123	98	114	122	134	117	120	113	126	108	126	103	106	110	101	96	121	126	103	116	114	96	114	89	97	92	109	103	105	98	103	99	102	97	106	91	101	90	114	108	91	96	98	89	94	90	83	103	97	89	112	94	103	94	101	114	104	108	98	92	96	95	86	109	82	100	115	113	100	89	90	94	82	77	87	111	100	98	100	102	91	87	97	104	77	101	119	102	110	104	85	101	93	109	101	91	92	88	88	109	106	95	110	107	91	99	104	106	87	95	98	88	97	99	95	105	96	98	98	93	97	79	96	119	81	117	91	92	82	79	86	113	106	94	94	84	88	93	103	99	84	102	114	79	95	84	117	83	92	102	90	111	89	95	80	70	83	90	85	89	89	102	96	90	99	94	102	103	95	100	76	82	65	92	80	87	95	87	97	90	105	108	92	88	84	95	97	91	91	95	87	91	86	103	98	81	101	101	85	88	107	78	91	84	89	91	100	95	84	98	89	97	91	86	104	98	89	81	76	75	99	95	103	96	91	90	104	103	102	97	84	82	100	90	95	86	99	87	90	77	110	98	80	89	112	96	81	108	99	95	77	77	101	76	89	100	95	89	109	100	87	84	94	91	92	104	82	89	95	81	86	94	82	81	90	88	85	99	80	95	78	85	80	94	97	99	65	100	81	92	86	83	82	93	99	107	93	91	98	95	93	84	90	91	81	99	110	95	94	92	96	108	94	107	97	90	105	92	85	94	85	103	76	86	85	85	84	88	96	103	102	108	102	85	77	107	90	92	104	105	89	87	94	98	95	106	83	94	98	92	81	111	117	91	101	99	77	92	80	73	102	87	109	85	86	101	90	83	101	98	105	84	100	98	83	91	104	95	102	86	82	90	86	88	84	102	96	98	90	95	107	91	77	83	96	88	108	109	87	99	108	85	84	88	93	94	79	76	107	82	85	78	81	89	87	86	85	100	79	95	94	87	92	91	72	106	96	84	84	86	85	75	87	78	96	85	78	77	85	85	85	115	102	92	82	83	85	69	86	84	81	106	93	99	113	91	92	58	110	78	101	83	87	87	95	118	92	68	89	77	70	92	86	93	95	104	80	99	87	93	89	85	96	108	98	83	85	95	82	91	86	90	88	103	86	95	85	94	88	86	94	88	87	83	95	90	92	84	85	108	98	79	93	99	109	88	98	88	86	71	89	101	100	92	88	101	102	86	97	105	106	89	83	84	101	86	96	91	85	85	92	79	91	100	87	84	87	81	70	89	78	94	91	84	92	93	99	94	67	97	97	96	93	91	87	117	83	80	77	101	97	84	79	75	86	92	73	118	85	87	90	79	91	78	87	93	85	99	99	94	73	110	88	83	86	98	107	96	107	106	91	105	90	90	89	74	100	87	94	102	79	101	96	93	85	96	78	82	86	86	85	113	78	86	82	90	87	90	102	99	120	80	93	98	73	86	97	92	70	115	79	97	88	98	81	87	81	92	88	90	88	103	87	84	84	103	90	88	93	116	84	91	101	82	100	87	80	100	108	75	98	74	89	96	79	100	87	95	87	74	76	92	89	87	95	86	75	90	92	109	103	94	89	87	88	81	87	99	89	84	81	101	77	95	88	77	103	93	99	75	89	75	90	88	87	87	78	78	104	89	91	78	101	90	82	87	114	104	81	92	97	99	94	94	79	98	75	91	81	108	83	84	100	100	101	74	80	94	117	97	106	94	82	91	112	90	86	89	88	92	100	89	74	89	114	81	88	85	91	87	109	82	82	92	88	93	81	88	86	93	77	88	94	87	85	72	88	79	81	82	82	93	91	102	103	77	88	92	78	82	84	77	109	105	104	83	76	83	92	91	91	101	96	91	93	81	94	97	75	97	81	97	94	92	77	91	83	87	88	101	75	85	87	96	84	113	83	94	103	91	81	89	82	83	102	72	107	107	82	100	85	96	91	81	89	107	97	91	106	92	79	91	84	92	98	102	91	91	84	78	82	98	111	84	88	89	90	97	81	85	89	86	104	91	103	78	95	97	99	101	95	84	88	89	88	89	87	103	96	87	102	88	91	102	85	84	85	111	85	93	93	101	91	92	98	80	77	80	92	90	99	90	90	86	98	71	86	84	98	84	84	97	80	83	79	93	92	100	87	82	92	78	95	98	91	78	108	92	95	98	83	84	103	79	95	109	77	83	97	101	78	83	82	92	90	86	72	100	91	89	91	79	91	106	102	91	87	92	105	110
345	1	1900	168952	356	0	22	145	205	290	298	527	788	682	577	298	199	165	179	179	191	175	166	155	153	131	127	130	125	141	133	138	108	128	121	108	130	105	87	111	90	117	85	84	107	95	79	99	98	82	96	92	87	87	101	75	98	86	97	87	84	76	82	74	77	65	84	94	68	92	78	92	90	102	90	87	76	87	81	85	74	77	91	70	82	78	78	73	81	74	85	75	73	85	79	88	78	70	98	73	90	64	69	66	66	72	69	68	77	71	81	73	87	82	76	70	98	74	77	77	66	81	75	78	80	68	81	80	67	79	70	80	79	90	69	81	70	55	78	62	82	77	87	67	72	80	97	85	79	53	53	70	73	80	68	84	62	86	83	72	82	93	86	88	93	80	83	62	67	79	68	63	59	82	75	75	62	83	78	61	75	69	74	87	72	68	79	65	74	58	71	79	74	83	65	65	82	89	53	78	75	82	78	78	81	82	67	84	67	66	68	64	69	56	73	67	80	76	84	73	67	73	88	79	66	82	71	73	71	70	73	56	73	83	75	82	70	65	67	59	66	66	77	72	79	83	75	81	69	82	76	65	67	67	63	81	72	86	73	78	83	77	88	93	69	66	57	59	79	78	77	62	68	73	78	70	80	85	59	84	69	57	89	80	76	79	78	75	72	56	79	73	74	59	73	73	72	58	80	87	75	65	76	83	74	73	73	69	58	67	86	78	81	62	71	78	71	81	84	86	77	68	47	78	77	68	67	71	63	64	83	65	69	88	81	80	74	65	75	77	72	78	69	72	78	58	67	82	68	74	74	82	74	72	85	60	80	80	71	71	69	75	71	77	66	64	64	78	62	72	63	58	48	68	74	78	81	62	76	64	56	72	59	75	77	64	74	84	86	68	83	66	64	85	75	64	78	79	62	83	77	70	80	71	80	78	72	62	75	78	61	73	70	70	80	57	96	78	78	74	75	72	72	58	76	74	78	82	65	67	68	73	87	70	61	66	77	65	78	82	56	72	62	90	69	75	65	80	82	76	61	82	60	78	55	59	83	61	53	67	70	90	83	84	84	67	60	69	81	82	74	70	69	80	63	79	70	81	84	79	77	65	75	74	74	87	58	64	74	83	70	75	59	79	87	66	56	75	70	74	76	60	69	69	70	61	65	75	75	64	77	67	85	77	57	65	64	69	77	73	75	84	68	65	81	73	77	72	76	65	64	69	77	76	73	75	68	81	70	58	67	80	77	64	79	74	62	77	56	67	79	73	54	69	60	71	69	78	71	80	84	76	58	70	82	71	79	87	65	52	78	78	61	68	70	88	73	87	81	53	93	90	91	85	85	70	63	65	69	70	81	76	74	62	76	76	75	67	74	74	59	69	66	52	68	69	70	67	69	48	75	72	75	60	84	61	75	83	68	71	89	78	69	78	57	87	81	77	83	59	56	84	72	55	72	86	90	70	72	88	67	65	65	63	77	71	67	76	68	72	79	80	83	81	85	71	78	84	67	84	64	66	80	79	74	71	63	60	60	80	64	74	81	59	66	70	62	79	66	77	72	74	59	88	66	79	72	63	59	73	79	84	69	53	84	84	66	58	62	66	76	83	85	69	73	69	69	87	89	80	75	79	74	62	74	59	83	64	75	79	80	84	80	88	88	63	73	70	67	84	65	75	78	71	65	75	84	63	68	74	76	62	74	66	72	73	60	90	78	83	76	78	89	74	50	63	78	71	68	66	59	68	73	61	58	86	61	54	69	68	62	64	76	70	62	61	69	64	61	78	76	73	93	60	72	69	63	63	71	77	79	55	71	64	74	61	82	90	90	63	84	59	69	68	68	79	75	72	73	85	77	69	58	62	74	71	62	87	73	77	66	82	64	53	100	79	69	72	64	91	77	78	77	66	84	72	62	74	68	73	61	74	63	73	76	71	62	80	91	75	77	94	78	71	71	89	62	76	74	76	77	53	77	75	72	85	73	73	60	85	69	77	73	43	76	78	73	58	71	75	64	64	69	77	65	55	78	88	86	58	68	64	82	76	70	70	65	70	79	74	70	75	78	79	77	74	81	74	76	75	74	60	71	72	79	60	53	71	66	81	83	86	79	62	73	63	83	63	72	82	77	76	68	71	76	78	85	72	57	81	90	74	72	70	79	85	82	70	64	60	77	76	68	63	76	77	68	71	73	67	61	73	75	68	94	70	81	60	72	85	68	83	82	62	79	72	65	76	82	70	74	72	62	77	66	86	67	63	73	68	87	69	53	66	72	66	78	75	65	66	60	60	72	76	75	65	81	65	80	69	74	63	75	77	81	68	72	49	81	77	65	79	80	80	84	79	71	70
345	2	2100	169075	352	0	25	146	204	327	319	672	1038	941	691	272	202	190	192	194	193	171	175	168	143	123	161	138	140	120	121	135	115	142	107	103	110	110	104	113	116	105	103	104	101	95	108	87	74	116	102	98	77	102	89	102	72	74	89	92	91	90	77	72	85	80	78	90	78	63	80	78	85	85	63	69	69	85	66	84	79	69	69	61	76	81	75	74	79	87	61	57	86	63	63	66	81	92	82	78	91	77	72	77	88	77	79	68	81	71	69	74	76	72	67	61	64	79	65	74	88	57	96	75	60	73	73	72	79	75	79	73	74	77	71	76	71	64	74	59	68	64	74	86	72	63	83	81	72	79	75	79	65	60	54	87	59	68	70	69	64	76	58	67	71	68	54	77	77	55	84	58	75	74	83	80	72	74	63	78	68	80	81	57	72	75	71	76	68	65	82	66	79	87	85	76	78	63	83	83	75	58	76	80	57	70	59	77	83	68	64	84	46	58	66	77	74	76	77	77	60	60	84	76	71	57	81	51	65	71	85	71	75	86	73	75	70	80	70	65	80	69	67	60	73	64	63	75	85	72	68	75	66	63	72	84	68	71	78	73	67	67	72	80	76	74	71	75	74	76	73	65	72	58	56	73	76	51	68	66	71	62	74	71	63	67	77	69	82	74	71	73	55	76	77	70	72	73	68	74	59	72	62	67	75	68	52	71	66	60	62	77	71	74	77	83	64	78	64	67	59	68	61	58	70	82	75	67	69	74	73	71	71	75	61	76	58	68	72	58	92	66	74	71	57	55	75	68	66	83	49	78	84	67	77	78	74	79	59	67	64	73	76	74	68	72	56	71	73	81	72	86	71	81	60	76	61	81	86	64	82	71	86	73	66	59	64	83	61	65	91	67	70	74	79	72	80	64	72	78	67	56	68	89	87	75	78	58	70	79	71	70	76	71	69	72	79	76	76	77	68	76	67	89	74	69	63	72	70	79	80	63	74	59	67	58	70	75	77	47	75	62	59	72	71	73	62	69	77	71	75	81	68	48	62	62	59	81	88	85	79	72	80	54	75	64	76	80	60	76	59	83	61	81	78	64	65	69	78	78	84	70	73	65	83	70	72	60	67	67	64	86	57	64	75	57	52	61	83	72	87	65	61	60	73	73	66	64	68	86	72	71	77	68	66	86	59	64	62	66	61	66	73	72	75	75	59	75	83	57	77	85	66	65	75	68	57	80	60	82	73	72	63	82	69	65	62	60	58	53	65	71	76	67	68	55	68	73	52	65	78	79	62	76	73	63	70	75	71	78	63	84	76	58	79	75	80	63	57	57	62	76	72	70	64	70	67	73	76	74	80	69	70	77	76	56	77	72	68	64	69	62	69	83	52	60	73	60	59	61	72	71	70	76	65	86	80	47	73	75	65	92	75	48	72	59	71	64	67	60	61	66	69	88	65	69	86	88	76	75	69	100	82	79	61	61	82	77	79	77	79	73	66	73	64	65	56	59	74	60	74	61	60	72	64	80	62	67	75	76	72	67	70	49	73	73	72	82	72	64	61	70	76	51	81	76	69	81	73	75	51	73	73	79	65	62	68	75	66	70	72	61	83	79	62	65	63	70	71	69	81	77	67	78	61	64	76	70	62	65	80	62	60	64	67	77	68	75	71	68	76	81	68	66	74	86	72	84	68	75	76	65	62	80	84	90	76	69	66	81	67	64	71	72	85	74	70	53	61	65	80	92	63	53	62	70	68	73	60	73	74	78	78	69	77	63	55	65	59	86	75	79	66	86	82	67	64	70	44	72	75	68	72	63	66	68	68	61	80	68	70	68	78	52	76	77	68	59	64	69	88	76	71	67	50	79	60	81	71	55	72	79	60	63	75	88	87	78	69	52	66	80	70	74	64	70	72	72	75	78	79	57	64	67	76	63	53	67	71	70	76	63	66	53	73	78	73	76	65	67	63	75	62	84	68	58	79	60	73	58	57	59	50	71	81	64	60	67	78	66	68	62	73	72	72	66	75	72	63	69	72	72	75	58	62	67	90	70	92	56	57	64	58	72	76	69	63	81	70	64	68	77	73	69	86	85	78	66	66	65	63	66	65	62	74	86	63	61	66	73	80	68	79	78	59	67	66	79	77	59	57	85	82	75	72	55	61	66	62	67	54	80	64	69	60	68	61	79	89	54	74	78	62	72	82	69	72	67	66	71	62	85	69	69	84	75	71	71	61	61	50	80	72	78	66	65	60	87	72	85	68	60	81	69	75	62	79	70	74	57	59	61	78	74	73	62	77	64	66	65	76	70	66	62	76	85	82	67	63	81	65	81	66	71	56	53	78	67
345	3	3500	169199	354	0	41	241	280	395	381	957	1281	1185	836	331	237	220	228	237	207	185	234	196	183	171	187	190	148	190	154	162	161	142	141	128	162	128	132	130	138	114	109	110	102	128	122	137	119	119	107	107	110	111	112	107	106	100	105	100	115	98	96	127	113	116	114	114	101	96	124	107	112	123	119	80	110	95	99	109	106	88	112	94	113	113	120	93	98	89	88	113	87	111	100	103	101	100	96	101	105	105	80	80	108	97	92	95	79	97	90	87	86	99	89	114	86	93	97	91	116	105	105	82	97	94	97	97	96	92	108	97	82	86	86	79	85	91	90	99	94	103	92	82	80	97	104	100	96	92	95	83	97	84	89	100	85	89	91	86	78	98	98	86	80	90	94	89	88	87	93	91	97	87	94	84	102	106	113	100	93	102	92	90	83	109	97	91	112	100	97	112	96	97	78	77	78	71	88	88	84	105	85	88	82	102	95	83	95	101	70	94	81	92	91	81	94	96	90	91	101	103	81	94	107	108	104	92	90	85	102	95	104	94	113	81	97	94	103	87	102	109	88	87	88	89	87	100	74	79	85	87	83	115	82	90	91	105	102	89	81	83	102	113	88	92	103	85	88	93	103	99	91	97	85	100	83	85	120	90	96	107	91	102	96	103	67	91	93	98	82	100	97	90	116	90	102	81	108	88	107	99	89	95	107	81	97	80	86	88	85	103	88	97	83	89	83	83	84	94	82	73	96	80	96	89	91	76	90	91	88	89	88	73	95	83	87	100	92	91	88	97	101	89	80	98	76	92	75	79	95	87	91	92	82	107	100	90	93	101	101	79	83	71	86	97	83	101	92	85	104	94	85	70	82	86	97	83	80	95	93	103	86	81	95	108	102	90	77	103	83	96	80	89	82	93	87	87	102	80	105	92	87	91	94	97	74	94	86	82	89	87	102	79	102	98	92	103	89	84	85	80	97	88	88	98	85	100	87	76	97	84	101	85	88	84	94	78	91	103	105	80	100	75	97	88	80	95	91	88	86	91	106	92	100	88	77	86	88	86	97	91	88	86	101	90	90	101	99	84	87	95	92	98	97	84	86	87	97	104	95	101	96	80	85	80	92	88	96	85	79	103	93	78	112	74	84	79	91	84	92	75	86	93	86	103	80	90	100	102	105	118	93	92	93	101	86	92	106	76	88	90	84	85	107	101	103	80	89	78	91	85	85	97	88	86	83	95	83	93	97	70	96	86	89	105	83	96	78	96	111	90	100	93	99	84	103	90	91	97	91	98	102	98	100	75	85	121	82	106	82	92	80	104	91	113	93	94	101	91	73	82	92	90	85	102	85	93	84	97	93	93	95	105	93	76	112	105	88	85	83	88	87	92	87	102	99	102	95	95	93	97	102	71	90	99	86	94	86	90	108	94	108	77	93	93	87	81	97	100	95	90	90	101	95	101	87	83	93	98	84	85	89	97	104	98	89	76	110	97	86	84	81	105	87	103	74	102	85	93	96	84	100	87	101	83	104	96	105	105	120	95	94	81	107	97	102	85	80	92	104	81	82	95	78	99	88	93	93	95	85	101	79	81	76	100	94	91	93	92	99	80	82	101	82	95	88	88	89	99	84	98	73	68	100	85	77	76	94	87	83	91	86	90	79	85	90	103	101	96	82	102	77	99	81	108	80	87	106	96	91	95	73	83	97	95	109	69	76	102	95	107	82	78	87	83	93	83	74	88	82	104	86	89	84	84	97	78	101	95	112	78	82	72	77	76	87	83	76	82	84	90	104	83	93	87	73	86	81	92	77	80	104	85	93	105	103	75	93	83	91	93	90	101	93	103	93	90	91	102	95	90	79	94	94	98	84	92	79	102	100	92	102	90	90	80	98	90	90	82	86	91	93	113	85	81	100	101	97	92	90	88	112	99	89	93	82	85	102	88	109	84	89	102	89	88	75	108	79	97	101	89	102	98	103	116	74	84	80	88	87	85	89	84	82	86	86	93	104	92	74	88	97	92	80	81	93	73	93	85	88	81	74	84	99	98	91	82	116	98	113	107	86	106	87	83	88	84	93	84	81	80	90	85	84	86	86	105	84	92	101	98	90	90	81	89	82	101	80	106	114	115	99	101	93	83	102	80	106	85	94	83	82	95	79	95	79	99	78	105	83	93	87	86	116	87	94	102	77	94	90	96	77	78	87	87	97	94	89	83	104	96	75	90	88	93	91	91	97	107	99	95	81	111	90	89	87	95	80	108	111	76	100	93	88	91	106	86	75	90	72	66	101	95	92	92	85	81	88	91	108	74	113	91	91	115	92	74	96	84	82	88	86	99	86	98	92	90
345	0	2700	169322	351	0	25	193	319	364	451	1308	1421	1110	870	362	302	258	269	246	240	220	239	227	191	171	198	188	179	200	169	181	154	166	160	163	160	116	137	127	148	143	124	167	133	124	138	122	136	125	129	106	117	104	117	102	130	115	135	126	113	98	89	127	97	122	93	105	101	109	125	124	93	121	95	129	107	96	98	102	116	118	90	106	96	115	87	116	103	104	94	98	107	98	90	107	93	88	89	98	111	85	96	110	99	82	82	113	115	69	107	92	90	98	90	102	92	102	84	104	85	117	102	99	89	93	97	103	85	98	88	92	83	84	95	77	86	104	86	96	110	83	83	98	89	100	92	98	86	71	95	96	91	91	89	86	96	87	90	79	98	90	89	87	99	102	70	84	99	85	101	94	70	103	93	86	91	91	99	94	80	84	83	92	97	104	91	87	79	88	84	87	92	89	92	88	92	99	95	103	103	91	61	111	95	95	86	95	100	79	100	96	83	89	100	106	97	107	87	83	117	80	96	99	96	84	79	108	81	82	88	88	95	91	66	75	75	105	85	94	97	85	94	91	92	88	88	101	88	84	85	82	76	89	95	101	90	83	86	95	83	79	83	93	88	80	100	86	102	81	91	106	98	98	91	79	100	94	96	102	97	86	102	115	88	102	89	102	75	106	103	98	79	81	99	76	102	100	83	94	84	85	94	107	93	92	102	108	80	87	87	93	90	79	84	65	93	87	85	73	99	96	90	85	101	83	103	82	76	82	101	103	93	80	94	82	81	91	90	88	88	85	102	74	107	102	106	82	89	86	84	94	89	95	84	91	82	83	111	101	106	82	92	83	89	107	95	86	72	85	83	98	72	96	94	83	72	99	101	102	100	87	75	96	94	92	89	94	90	79	90	90	89	83	102	89	96	101	95	78	70	85	77	106	87	79	83	66	86	92	84	95	96	99	89	68	88	99	102	78	85	98	85	86	80	92	96	79	87	92	86	100	94	79	99	107	93	97	86	111	87	84	92	99	87	100	88	109	88	97	96	89	112	84	79	90	98	89	86	97	85	86	107	82	86	98	104	90	91	86	75	91	94	83	94	109	101	90	84	100	96	87	89	94	90	86	89	93	99	83	106	89	95	97	89	91	95	87	75	97	79	84	93	88	86	100	87	88	94	90	108	78	96	81	80	100	100	99	86	94	111	86	92	79	95	115	97	82	83	77	88	82	95	81	86	83	91	79	81	88	80	92	92	84	91	99	78	74	81	89	80	84	97	77	88	88	88	88	80	91	102	87	93	77	77	63	84	89	104	92	84	78	90	97	86	92	79	98	86	84	91	106	89	101	81	74	90	89	90	96	115	97	97	100	83	91	87	97	92	94	82	108	88	92	88	103	95	92	85	93	79	84	82	100	65	95	83	94	84	88	88	85	90	93	112	93	79	96	101	81	79	87	96	81	69	105	75	98	78	81	99	100	89	111	97	88	85	82	95	81	101	79	94	99	81	92	79	69	96	85	81	78	91	82	94	77	89	101	111	92	87	91	86	98	93	100	75	82	93	95	112	88	79	84	79	89	92	92	85	82	101	72	82	90	97	78	88	97	101	91	91	83	86	85	101	92	89	90	88	85	93	85	84	83	91	82	77	97	97	88	94	79	80	86	88	85	66	98	88	102	81	85	92	91	95	93	95	80	96	93	87	87	80	90	93	84	82	100	87	93	98	96	85	102	92	103	102	106	85	85	94	78	99	88	88	91	93	81	90	97	89	88	77	89	87	93	88	94	82	97	90	84	80	93	90	89	87	84	92	83	79	85	104	85	87	95	98	94	94	92	90	77	89	106	89	91	85	97	89	88	93	85	86	85	82	91	96	95	78	85	70	101	98	83	89	94	78	83	81	98	106	87	87	79	92	90	93	75	88	86	99	88	92	86	79	87	84	79	105	89	80	92	100	85	96	89	105	96	79	73	69	94	92	88	107	87	91	82	100	88	80	76	83	90	99	88	94	85	88	101	70	102	93	103	79	76	108	98	78	80	87	85	91	89	98	92	72	81	70	75	69	89	88	82	72	78	86	93	103	94	81	81	73	85	96	94	87	95	91	78	85	84	83	86	74	97	93	86	71	92	83	75	86	95	83	92	93	103	84	94	85	83	101	94	85	97	78	86	94	99	96	94	82	91	79	95	59	90	82	95	91	86	88	93	89	78	98	85	90	85	104	78	83	75	92	95	80	82	85	105	90	85	85	106	84	96	110	82	97	79	91	90	78	87	113	69	87	102	96	86	80	82	95	97	92	94	83	100	103	90	92	85	87	91	82	96	101	96	91	76	84	96	92	103	91	98	79	76
345	1	1900	169445	356	0	30	142	230	307	355	594	786	586	375	212	191	195	192	199	181	142	167	147	136	152	127	145	134	130	109	114	118	125	117	110	103	127	83	99	121	109	102	93	109	86	107	78	95	96	87	85	93	70	60	95	65	95	76	83	75	90	90	64	79	77	88	71	89	82	67	59	79	79	65	75	81	82	67	88	63	76	84	93	88	81	77	80	75	81	88	81	68	80	65	71	75	78	75	66	79	71	76	74	86	86	83	71	65	75	77	77	72	64	72	74	75	84	72	75	63	76	68	76	64	70	66	80	90	81	85	78	75	65	77	72	85	60	79	78	75	56	81	68	82	67	67	73	83	97	71	78	59	79	82	70	81	78	78	69	69	85	69	79	58	65	77	74	77	94	99	85	66	83	87	67	69	80	67	65	89	75	91	64	72	68	64	69	70	55	73	67	69	68	63	78	69	70	71	76	75	78	74	72	81	92	64	75	82	71	72	84	90	58	84	71	73	66	72	61	79	77	80	73	74	79	73	80	83	56	69	71	58	68	76	83	71	80	75	90	67	57	88	67	65	83	67	61	71	63	71	71	73	75	77	83	72	80	68	81	65	58	77	90	60	78	76	73	75	74	88	73	76	79	60	76	88	69	67	62	85	67	71	77	64	76	65	63	71	71	79	76	79	63	77	82	62	70	63	60	76	57	60	77	62	65	84	70	66	61	78	62	80	71	64	66	66	65	70	73	83	70	74	61	85	74	76	62	62	71	67	72	80	68	65	71	85	80	72	76	75	74	79	69	60	80	87	73	65	63	79	84	75	83	85	77	72	74	80	92	88	85	72	58	96	84	80	61	64	77	73	87	67	77	68	72	72	72	65	62	83	72	80	70	69	67	79	63	52	63	75	83	66	74	81	80	76	83	65	70	50	60	72	68	72	72	80	73	76	65	65	78	67	67	65	76	72	64	72	71	67	73	61	70	67	72	81	72	58	62	71	74	87	77	73	71	72	62	63	72	78	81	70	61	67	82	65	67	76	65	68	62	78	66	61	69	71	74	69	79	79	64	70	86	73	78	65	58	86	76	70	62	65	72	82	75	82	69	60	56	66	74	76	70	85	61	70	83	58	71	59	72	77	55	70	70	58	75	62	70	89	70	71	68	65	62	60	72	67	82	76	75	65	80	57	70	77	64	76	83	57	70	58	64	75	77	88	70	64	66	71	59	67	77	63	69	79	69	75	82	83	56	52	69	81	59	62	62	71	61	84	72	57	75	64	65	88	69	74	74	89	53	84	78	87	61	77	70	63	56	84	72	75	77	56	64	71	64	69	70	71	79	58	73	87	59	67	78	63	70	57	84	53	64	70	73	76	69	58	76	71	80	65	89	73	75	71	66	53	67	73	62	62	83	83	77	62	74	56	66	62	61	62	75	67	71	72	64	76	80	79	74	76	64	61	72	76	77	73	58	58	65	62	78	77	68	61	89	75	61	54	77	82	69	79	77	85	65	63	79	77	71	80	71	79	67	77	75	72	83	71	69	92	73	69	64	60	79	77	66	69	87	57	75	80	69	69	74	71	79	62	82	64	78	59	66	51	75	64	65	85	83	53	76	82	66	69	79	68	71	55	62	63	80	85	52	71	63	65	70	76	60	75	77	66	64	71	73	65	60	68	79	60	72	70	70	73	75	80	64	76	83	67	73	74	56	69	59	67	75	72	60	56	70	65	61	74	70	76	74	90	72	74	66	77	67	64	94	71	73	69	74	66	61	64	88	75	65	63	67	79	57	63	78	70	86	75	78	77	89	79	79	68	73	71	70	59	74	78	64	73	68	62	61	65	68	75	70	69	70	58	61	59	70	61	65	63	62	82	79	78	63	58	68	77	71	78	69	73	65	75	65	73	68	79	60	56	79	82	64	67	89	80	83	81	69	59	74	62	71	63	75	77	76	70	81	65	87	76	68	76	67	70	80	66	77	68	77	56	73	69	59	67	64	74	74	67	66	85	67	73	75	75	66	74	85	55	87	63	80	65	59	76	83	75	74	71	76	69	84	66	84	71	64	69	62	70	66	62	69	54	54	75	74	75	68	64	71	75	84	54	77	70	69	69	82	66	67	58	75	72	61	72	68	69	63	81	62	63	63	84	67	63	71	64	60	88	88	73	69	72	59	66	70	74	84	67	68	69	67	66	83	68	81	78	54	66	74	54	75	80	66	71	66	74	52	62	86	72	76	66	58	75	76	72	60	78	78	70	81	62	78	84	66	63	76	69	65	88	83	73	68	81	79	77	75	74	65	82	63	64	82	70	80	51	72	61	76	61	64	69	51	66	80	66	69	66	83
345	2	2100	169568	359	0	35	271	318	400	384	604	1073	910	819	327	219	220	200	208	184	183	161	164	154	164	133	143	120	117	124	129	140	105	125	109	111	137	127	109	104	121	110	130	98	104	102	88	116	88	97	89	101	92	83	76	104	106	74	94	91	98	85	97	87	99	71	94	93	78	95	90	85	81	84	82	97	103	72	81	76	84	82	77	67	84	77	68	71	82	68	74	72	78	84	80	87	77	85	91	75	75	86	87	77	74	80	85	68	89	79	73	72	89	85	87	77	72	74	89	86	76	70	70	60	76	79	63	72	61	84	82	81	83	80	90	65	73	91	80	70	80	77	81	85	66	65	78	60	73	72	82	69	88	69	77	76	82	63	80	91	76	77	67	61	69	71	56	55	71	76	83	82	69	75	74	68	73	64	84	79	79	79	80	86	76	66	55	75	69	80	79	66	81	65	76	74	91	71	79	80	75	85	79	64	60	75	77	75	64	69	77	65	71	90	72	61	69	75	79	80	76	68	60	69	73	74	70	81	78	67	64	68	90	70	83	74	63	94	84	77	75	68	75	75	58	72	69	91	73	63	74	73	68	90	66	70	68	72	64	87	75	71	79	77	58	66	66	78	63	60	70	60	67	77	67	66	88	80	84	68	69	74	72	60	93	73	70	85	84	71	75	82	69	66	80	60	69	57	76	54	68	60	69	60	56	73	63	81	65	75	75	76	82	62	80	64	66	75	81	71	61	80	70	71	85	77	83	72	71	77	70	59	59	65	76	77	66	92	69	88	70	77	75	72	95	72	80	66	86	73	71	72	69	58	70	57	75	64	81	71	63	65	71	59	68	70	67	71	74	73	69	72	81	94	71	56	88	81	69	61	67	75	71	61	75	67	59	75	72	67	71	79	57	82	62	58	68	66	77	65	85	60	51	73	74	82	86	66	67	64	79	74	79	83	67	66	74	85	75	70	61	76	58	72	74	79	80	65	77	53	65	66	70	59	64	78	89	82	62	72	73	83	53	66	82	70	71	69	80	53	72	66	66	73	75	77	59	76	75	63	73	79	68	82	65	76	76	69	67	58	67	62	79	72	60	79	61	74	58	73	87	66	70	79	76	70	67	82	72	68	76	65	92	73	74	74	67	77	63	73	64	70	69	60	57	83	66	87	56	61	71	72	77	73	70	79	64	89	78	75	67	80	65	91	75	68	73	72	63	77	67	75	64	68	63	77	70	68	71	65	81	72	73	86	68	64	78	77	63	69	69	70	69	63	79	74	72	81	77	50	75	73	60	72	79	71	73	82	82	59	57	65	80	71	76	76	66	64	76	76	55	86	61	70	72	81	83	74	83	66	62	71	81	83	73	78	77	68	69	67	73	76	65	62	75	79	70	82	82	73	70	72	71	71	71	66	68	67	66	87	66	55	73	82	68	61	51	74	85	72	74	59	74	54	71	86	62	98	86	70	76	92	65	75	76	61	69	72	64	62	82	69	79	76	81	79	80	58	59	60	69	69	62	68	70	59	81	68	86	75	60	75	72	66	61	82	72	75	56	76	58	52	69	77	60	66	75	65	81	70	84	60	55	69	75	64	75	77	77	67	79	77	79	84	75	63	65	65	79	67	77	75	67	81	72	65	79	62	73	74	71	72	77	54	73	61	74	64	74	62	78	84	72	65	72	62	72	72	68	68	89	73	73	71	69	80	74	64	78	71	72	62	56	61	69	81	62	68	69	79	60	77	76	67	74	72	69	72	74	76	78	77	60	77	66	63	94	79	83	66	74	74	86	68	64	72	66	73	76	70	74	86	83	78	68	71	69	65	73	59	80	75	66	76	72	88	77	83	74	68	71	63	83	75	100	72	72	69	68	81	77	76	82	82	75	71	91	56	68	66	74	71	70	69	69	70	66	60	79	78	77	67	78	78	75	71	67	73	78	64	69	70	71	74	78	82	69	78	77	58	73	69	76	51	59	61	84	66	84	72	79	81	82	76	73	59	71	65	93	95	58	71	68	80	69	79	78	83	68	83	83	78	67	65	60	78	68	77	70	87	77	66	67	75	70	73	72	74	75	55	66	64	59	65	69	89	74	72	59	65	70	62	60	84	78	75	81	59	61	73	70	70	85	69	59	83	73	63	72	62	62	70	62	65	62	74	83	77	72	68	74	79	65	75	76	51	76	64	82	69	50	81	70	72	73	89	77	83	60	64	83	72	62	61	64	71	61	71	78	61	77	81	76	67	83	80	74	70	72	89	72	71	66	82	82	52	55	73	76	55	86	71	74	68	79	75	74	76	80	69	64	76	73	62	65	52	71	67	77	63	95	80	67	79	82	74	83
345	3	3500	169691	350	0	41	277	334	432	386	1035	1184	1082	851	302	226	246	258	220	224	187	182	211	194	176	160	185	159	148	138	148	146	129	145	131	140	140	136	160	141	137	129	128	122	104	141	118	134	132	100	106	119	98	119	112	112	112	109	97	117	110	109	117	111	102	113	101	103	88	94	112	95	112	102	98	88	103	102	105	113	111	90	102	74	101	80	102	112	91	116	106	81	88	105	93	104	95	85	88	104	113	90	90	101	97	86	107	95	97	104	109	111	90	101	86	97	93	100	99	96	106	102	90	88	104	103	97	85	104	87	73	98	95	77	98	95	95	109	97	85	106	84	97	90	93	105	91	89	88	91	91	82	94	78	97	103	99	85	103	98	82	108	88	86	81	103	85	68	79	85	91	78	94	79	99	85	76	96	97	81	93	111	103	101	93	106	93	96	103	99	80	92	105	85	84	94	79	77	104	94	101	94	100	99	95	79	119	105	89	80	92	71	84	92	90	79	92	79	97	98	85	72	87	65	79	80	101	98	74	74	96	75	79	84	67	94	84	89	98	82	109	92	95	114	80	82	85	86	118	79	97	84	75	87	91	93	94	97	88	86	94	76	93	95	86	96	98	92	99	85	95	98	75	73	97	88	92	88	87	90	76	83	87	94	95	75	70	103	102	123	101	78	96	89	93	89	90	96	87	82	97	89	94	72	89	114	109	124	85	96	85	94	85	87	88	85	89	85	91	70	86	104	89	94	82	98	80	96	72	84	83	89	100	103	105	88	101	86	89	81	96	81	99	100	99	100	93	95	107	109	93	89	82	95	87	82	84	80	92	90	94	107	88	90	80	95	120	82	79	85	106	114	71	95	95	97	95	91	93	88	90	93	107	76	97	83	79	96	83	84	84	95	102	85	80	93	90	83	93	87	97	89	100	85	96	106	85	100	106	95	88	93	85	93	113	91	91	84	95	93	82	101	85	81	102	76	99	103	71	76	82	91	77	75	83	77	85	104	100	108	121	82	98	81	87	86	85	88	90	80	85	113	98	113	90	96	93	101	85	109	102	97	100	92	80	77	93	91	77	99	115	101	98	81	90	69	82	92	77	78	96	76	101	86	90	82	95	85	105	92	107	99	96	96	103	91	102	81	93	83	78	92	98	79	101	80	82	90	91	90	85	87	85	68	84	81	103	98	67	90	96	99	86	79	87	78	106	89	89	102	73	84	121	86	92	94	86	76	86	88	87	80	82	91	85	85	92	79	100	103	108	81	79	81	87	98	101	91	95	98	97	97	71	84	99	76	85	86	85	99	76	79	86	90	93	82	81	90	82	79	93	79	84	87	83	80	100	89	90	84	88	95	91	76	98	74	83	94	92	90	95	104	103	92	84	82	91	96	91	90	87	97	98	88	97	96	87	89	83	74	94	93	86	88	87	92	91	89	90	115	87	72	83	88	96	94	75	79	97	78	91	99	99	88	96	87	89	92	87	77	73	83	85	90	103	72	92	86	85	88	78	70	73	87	89	111	96	75	88	110	84	87	83	96	87	91	96	100	94	98	110	69	78	96	99	92	87	100	63	80	74	84	77	90	94	73	94	81	94	83	97	106	104	68	92	90	74	94	85	83	101	99	83	82	98	96	73	99	104	80	98	87	91	74	98	82	87	88	98	106	74	79	99	104	87	81	102	85	84	107	85	84	94	80	88	75	83	75	99	88	89	90	93	85	92	94	87	85	88	87	102	81	97	90	98	78	92	96	96	96	82	97	97	81	84	89	76	85	95	76	98	95	80	87	95	91	88	82	80	90	86	95	93	89	94	74	92	75	87	78	85	82	93	81	100	73	86	84	101	97	85	82	92	76	87	89	103	72	88	86	90	80	78	87	79	90	100	96	83	85	102	104	87	80	86	86	95	87	89	102	87	95	83	89	104	103	95	92	78	105	83	96	82	89	82	82	93	91	101	78	83	85	95	98	87	78	103	85	92	91	95	80	80	81	105	118	106	83	84	91	96	100	69	104	74	101	82	89	104	106	103	92	84	73	97	88	85	92	93	81	108	77	79	87	96	90	100	85	98	96	85	71	94	96	97	97	89	76	104	85	86	88	94	76	89	98	99	82	78	87	106	107	88	103	86	105	68	102	107	86	84	88	92	92	73	79	83	72	91	80	98	96	86	82	80	88	86	86	95	90	100	92	92	92	84	92	93	85	96	76	109	71	90	92	117	97	104	77	94	94	77	90	105	96	84	88	79	84	79	83	96	98	81	74	90	102	92	100	83	99	81	83	91	111	78	85	61	89	81	92	73	85	72	86	75	68	81	78	102	96	75	98	78	97	92	76	72
