345	0	2700	184683	475	0	11	131	193	355	340	402	365	377	324	290	277	241	236	213	197	244	158	196	183	175	168	155	162	144	149	125	139	131	132	102	106	135	129	100	89	103	102	104	103	82	91	80	82	73	94	85	82	76	96	69	69	77	60	68	82	76	62	64	76	56	64	64	61	75	70	57	54	67	69	54	62	65	69	61	62	58	44	64	56	52	63	48	57	73	46	57	44	57	51	52	57	56	64	55	54	49	52	62	56	52	55	43	59	55	53	51	54	51	55	53	53	53	51	52	40	54	48	44	38	53	43	48	51	62	44	49	49	60	41	57	59	51	51	47	59	46	51	40	44	58	44	54	50	47	58	53	43	52	51	54	48	42	46	39	44	59	60	47	44	49	41	47	46	66	44	57	45	64	45	33	64	46	53	54	48	35	40	44	45	46	46	43	52	58	42	36	55	49	53	40	56	53	46	53	53	50	51	60	40	45	52	41	49	42	50	46	47	39	45	68	45	52	45	46	60	39	36	54	48	48	50	51	53	48	49	45	66	52	51	37	54	41	58	47	45	50	43	50	32	59	58	45	36	52	43	36	42	46	35	48	48	48	50	46	43	47	55	53	49	47	50	44	44	48	42	40	49	50	47	34	41	43	47	42	66	49	54	44	58	50	41	36	43	33	56	57	51	51	59	41	51	35	44	35	56	43	53	53	41	39	43	48	46	39	36	56	38	50	61	47	39	52	49	48	34	46	57	60	33	41	40	44	34	50	58	41	42	32	39	45	40	52	42	34	38	57	49	44	50	48	56	44	43	38	41	50	41	43	40	38	46	47	42	50	55	55	42	60	58	56	41	51	54	37	44	33	40	38	50	51	43	45	61	55	48	50	33	46	47	57	43	49	40	36	48	49	59	32	49	39	33	55	37	38	41	50	41	34	47	42	42	35	61	49	38	47	45	33	40	46	38	38	41	40	53	37	43	43	40	44	42	34	48	64	44	42	45	55	51	50	48	43	41	52	37	45	46	37	48	44	46	45	28	34	44	40	47	42	44	39	42	44	58	38	50	38	47	47	50	52	43	45	57	38	47	48	47	39	44	47	39	42	46	52	45	38	49	50	35	57	37	46	47	37	50	50	34	41	47	51	55	49	53	36	48	43	56	34	42	48	53	56	38	50	41	49	50	42	41	36	38	47	51	45	43	46	41	43	50	45	46	31	53	43	31	39	50	63	54	28	44	44	46	53	58	50	41	38	49	50	52	56	41	38	39	42	37	59	40	32	43	39	55	64	42	34	53	44	29	42	43	49	44	55	50	46	30	47	44	49	42	41	51	33	37	50	50	45	46	49	28	47	52	44	42	49	38	55	37	51	41	35	53	51	45	43	38	53	35	39	41	58	43	50	46	48	56	32	40	45	42	49	51	44	40	33	39	53	42	35	34	45	29	50	39	44	54	34	50	38	51	40	35	42	39	49	41	50	43	31	40	51	43	47	50	49	39	38	45	38	44	46	40	34	48	42	54	44	46	63	56	33	53	36	50	37	38	44	45	46	42	52	40	38	43	46	35	50	38	53	34	54	36	36	40	45	45	56	54	41	44	43	39	27	46	43	41	43	52	26	39	48	47	48	43	53	40	38	49	50	46	45	55	55	36	58	36	45	47	46	46	35	35	56	45	39	41	43	46	36	32	54	44	44	38	41	49	49	54	51	46	44	53	34	44	40	33	44	46	39	41	41	44	34	38	52	43	39	41	47	42	42	60	50	38	45	42	34	45	40	47	50	49	48	49	46	34	45	37	32	33	47	41	46	41	36	38	40	49	48	50	51	40	40	45	31	47	36	32	41	34	46	42	47	43	39	31	43	31	41	48	40	49	49	38	55	38	51	53	33	43	49	36	35	35	48	47	43	42	46	50	51	50	41	48	47	57	50	45	36	44	44	46	45	43	29	48	56	46	41	43	48	45	46	41	41	47	57	46	44	52	47	47	48	38	45	38	31	64	55	36	40	47	35	48	47	35	38	49	45	44	47	41	41	42	43	42	31	52	35	51	65	23	37	56	36	59	46	56	50	38	43	38	41	50	37	52	47	43	47	42	51	42	31	40	49	34	33	46	40	40	41	47	46	31	52	60	41	35	40	46	45	47	50	37	45	31	50	28	34	45	43	45	44	43	44	59	33	51	43	41	50	40	50	48	43	43	66	42	32	43	58	42	65	37	52	44	46	43	47	49	47	43	29	45	35	57	38	29	57	43	46	31	53	51	57	52	48	53	56	42	35	32	31	42	34	47	40	51	44	33	49	44	49	41	46	55	43	43	57	51	43	43	34	45	42	46	49	48	52	46	52
345	1	1900	184807	460	0	12	86	170	305	282	330	291	273	252	232	212	179	185	178	204	161	157	155	139	133	136	140	133	134	134	108	114	109	107	124	110	97	105	120	116	108	114	109	94	103	98	84	98	108	91	105	84	76	91	78	81	98	83	80	80	71	85	86	83	87	78	76	85	80	83	79	85	110	87	66	82	72	84	87	80	95	92	89	69	64	80	71	70	90	73	66	75	66	83	89	79	77	81	84	82	81	80	75	77	88	83	67	96	87	77	77	71	74	82	85	66	70	83	70	79	71	78	91	91	75	67	69	78	79	71	88	90	72	76	77	92	73	77	73	61	75	84	84	76	70	81	74	67	84	61	74	77	69	66	76	64	88	70	77	93	71	72	75	61	71	66	89	73	65	80	82	71	83	71	72	62	72	76	88	70	68	91	80	80	81	82	67	83	75	56	59	72	82	75	63	58	70	62	82	89	70	69	64	79	84	76	72	64	72	78	78	77	67	70	73	84	68	82	80	66	78	62	66	72	92	64	78	93	78	73	70	67	64	82	67	90	70	79	81	77	91	66	82	75	98	68	76	71	82	72	74	81	64	73	84	83	77	56	66	70	90	77	69	73	67	73	73	68	71	84	67	77	83	78	69	87	87	56	74	72	79	81	80	83	71	70	68	75	79	73	71	64	84	67	77	69	70	82	71	63	55	68	70	82	59	66	73	72	77	79	68	86	81	80	74	74	73	78	80	65	82	86	76	66	67	77	89	79	78	88	67	79	68	77	74	67	78	63	62	59	76	68	65	59	71	75	67	72	83	77	83	84	69	65	81	91	79	74	84	82	85	64	86	68	58	62	87	66	76	61	63	64	83	73	61	81	76	69	77	78	90	75	68	66	87	71	69	67	72	83	70	70	72	59	73	64	64	71	64	69	84	77	81	68	64	74	70	76	69	79	88	69	71	70	74	73	75	66	75	81	79	69	77	55	87	70	69	77	70	88	61	70	68	81	73	81	73	72	83	90	83	72	93	64	89	58	86	70	62	84	90	64	79	76	61	55	67	66	81	58	73	68	89	64	88	72	53	78	72	77	78	89	76	84	84	84	93	90	76	64	89	67	67	72	76	56	69	71	75	70	82	71	92	95	85	68	73	69	66	68	83	81	62	66	81	61	70	90	75	73	76	80	60	69	79	70	58	68	61	55	74	73	80	64	64	64	66	72	73	64	74	67	74	69	76	65	80	79	73	83	62	72	63	63	80	74	68	84	78	71	70	72	76	66	70	84	70	89	63	68	67	80	82	76	70	80	72	73	89	75	71	72	58	73	65	78	87	83	91	78	73	71	77	74	70	72	79	57	67	71	68	70	77	83	97	73	78	80	84	76	71	84	83	67	59	81	66	69	67	71	96	72	65	86	74	69	76	87	77	74	72	76	71	66	60	84	80	58	83	75	63	75	74	68	77	55	70	53	66	69	93	68	72	71	78	81	61	61	74	63	81	59	66	80	73	71	82	83	84	85	58	77	60	68	57	67	74	63	74	71	86	82	59	71	77	78	69	65	62	86	70	71	89	65	96	82	71	73	74	88	83	73	63	71	63	74	66	72	82	74	78	74	75	76	78	84	76	57	70	73	73	81	77	79	59	73	70	74	67	66	89	78	87	76	76	74	100	52	73	62	68	84	77	79	67	82	68	75	67	69	72	87	69	72	62	67	95	73	76	63	63	74	82	68	90	72	64	80	71	70	78	59	65	75	73	75	66	73	75	83	83	60	86	62	82	56	78	61	88	61	99	72	64	73	60	81	88	73	77	73	67	93	77	61	74	58	70	93	83	81	69	65	75	69	68	80	72	80	73	73	51	65	61	81	80	74	77	79	66	81	64	71	67	85	75	83	59	82	71	98	73	83	67	74	74	73	83	73	71	79	70	59	75	72	61	70	77	75	80	69	79	63	68	59	69	75	79	84	76	83	66	76	69	65	79	81	75	72	65	79	75	77	71	82	71	67	65	83	73	81	81	83	79	80	59	60	71	62	56	74	65	69	75	70	73	84	69	87	82	71	60	79	73	69	73	68	65	67	75	60	84	77	73	66	63	82	79	70	77	64	72	82	76	70	77	73	70	81	67	86	88	82	69	69	80	81	69	88	60	72	76	81	79	74	70	73	76	69	75	76	72	73	73	87	67	72	82	82	77	83	72	84	67	68	67	87	84	83	61	77	73	81	74	76	76	86	81	65	86	70	72	78	77	82	68	72	66	81	75	88	75	63	58	78	74	69	72	79	82	68	68	72	61	59	77	82	65	82	78	75	70	76	72	78	70	61	75	75	73	90	72	94	77	61	60	71	67
345	2	2100	184930	463	0	9	107	147	342	303	361	324	308	260	231	235	207	204	180	188	154	158	147	149	146	141	154	134	127	122	112	124	119	102	113	119	104	105	102	101	95	81	96	95	91	86	75	103	92	70	93	86	74	65	83	64	84	79	80	74	75	81	63	83	73	74	70	74	68	82	84	78	79	63	64	83	69	72	72	73	66	73	78	75	73	77	53	60	82	58	74	72	67	74	76	63	75	73	62	75	86	61	75	69	78	64	64	72	71	78	75	65	82	81	62	69	74	68	73	55	82	66	69	57	52	67	62	52	75	80	67	84	56	71	62	67	73	63	56	59	57	51	64	69	70	65	51	63	80	60	61	81	74	69	56	69	65	64	55	76	81	70	83	58	58	84	58	62	63	50	65	69	54	66	72	62	76	67	67	69	59	68	73	57	49	59	56	72	64	64	52	65	53	64	58	68	59	72	57	65	69	61	57	64	55	73	63	80	74	69	63	56	67	70	56	67	66	82	53	57	65	57	64	64	59	80	62	70	81	63	72	69	58	70	66	56	69	69	66	47	66	61	67	70	66	61	50	60	60	84	61	73	71	47	61	60	58	65	70	65	72	77	54	64	49	54	77	51	73	63	61	49	54	55	63	70	68	61	57	54	72	50	75	68	43	64	89	57	60	60	57	82	70	53	78	63	62	69	65	63	71	48	75	59	75	62	63	65	89	73	73	61	74	61	74	63	69	72	63	47	63	61	58	75	52	77	63	59	62	68	72	57	66	63	64	91	53	74	61	68	59	73	49	61	75	62	62	64	59	51	68	65	78	64	59	63	63	57	69	58	73	61	61	56	92	66	48	52	66	66	60	66	64	54	57	51	60	67	52	61	63	68	60	58	58	67	78	60	57	62	67	47	62	60	53	66	59	59	66	75	71	56	68	82	68	65	67	77	47	67	51	59	79	79	73	77	75	71	75	48	65	70	56	66	79	63	67	69	65	70	67	57	65	65	59	69	64	56	63	74	59	52	62	51	53	73	65	63	64	76	52	64	60	57	62	64	65	66	57	70	66	65	70	61	54	60	70	44	56	69	52	76	55	55	79	75	66	75	71	53	61	59	52	58	58	60	44	58	66	74	48	53	58	66	46	62	50	60	51	70	49	61	66	65	58	63	77	44	68	58	57	75	49	48	74	60	63	77	50	47	58	46	64	73	65	60	59	55	61	59	75	70	67	59	66	53	70	65	58	57	73	60	71	82	66	64	59	52	65	65	71	71	72	66	64	62	57	50	65	59	50	67	53	80	73	56	64	62	71	62	66	64	63	57	73	76	55	76	74	63	70	69	58	55	60	62	55	67	71	94	63	62	58	57	60	58	55	73	58	57	58	70	58	73	58	61	58	56	47	67	52	76	58	79	57	50	60	62	51	73	75	53	65	60	49	76	69	77	56	66	74	49	79	59	69	57	61	77	47	65	74	56	76	82	56	71	72	60	57	67	50	71	68	55	62	74	67	68	64	74	56	60	80	64	77	48	70	65	55	59	80	70	60	52	64	73	65	62	50	62	77	64	52	57	62	58	64	66	67	60	54	59	50	63	51	62	58	70	55	74	69	67	51	71	53	59	56	74	60	54	66	49	78	58	72	61	54	60	65	73	67	73	68	69	65	68	61	58	52	61	45	49	66	58	79	57	71	58	51	52	54	59	61	57	53	61	60	69	67	63	66	62	52	62	48	60	61	55	64	57	61	72	69	61	60	56	59	51	65	66	72	53	61	52	60	61	65	77	65	59	68	66	72	70	54	63	56	64	65	75	67	75	66	71	74	70	71	62	55	58	57	72	80	52	68	83	69	59	67	65	67	74	57	57	72	65	72	71	60	58	61	69	56	86	63	67	55	64	68	54	66	65	59	52	57	56	58	67	63	68	66	72	77	65	62	57	73	59	56	51	61	63	70	65	84	68	67	52	72	73	61	54	67	57	64	69	70	67	58	72	57	60	62	60	71	67	55	80	66	63	62	63	38	57	72	56	60	65	58	49	60	73	73	48	75	54	58	53	37	76	68	67	52	58	47	72	57	66	58	69	56	69	63	50	49	73	60	65	58	65	64	66	68	58	53	55	86	71	54	76	67	76	74	66	55	56	61	70	64	58	64	56	58	58	68	50	63	60	56	60	55	64	55	47	66	71	83	71	58	64	69	57	68	80	64	68	61	60	65	69	72	61	74	59	48	54	59	56	66	60	46	73	61	51	43	56	54	53	74	61	55	50	63	70	52	68	53	76	54	49	66	58	63	77	61	62	68	63	62	62	67	58	57	62	62	62	56	60	63	60	77	66	44	66	80	72	68
345	3	3500	185053	467	0	19	129	189	348	338	404	357	341	291	333	236	223	228	219	184	205	172	179	141	157	127	166	164	124	123	132	125	135	118	124	106	116	96	113	118	89	103	111	105	82	99	87	84	89	93	81	83	80	90	82	86	77	75	78	92	79	83	83	94	81	73	77	77	73	77	86	68	87	74	86	90	73	75	79	87	74	67	93	65	68	53	71	80	90	107	74	77	74	74	77	73	53	68	69	57	69	83	74	60	70	70	72	90	87	67	65	79	93	64	82	69	58	60	72	63	64	56	93	77	70	73	81	74	78	54	69	59	62	65	68	79	75	75	92	66	59	78	72	56	64	84	67	89	62	58	68	54	78	66	73	56	71	74	82	70	64	56	60	66	79	66	80	67	64	52	82	52	88	69	50	72	69	66	68	61	83	52	66	58	68	55	64	59	66	67	83	68	75	62	43	59	60	72	48	73	65	67	68	77	74	66	72	61	64	60	67	59	69	79	61	72	79	56	68	80	52	66	68	59	58	76	62	61	57	69	76	69	69	71	63	60	61	72	61	59	61	56	61	65	73	63	57	62	76	68	67	70	62	77	63	61	62	80	62	78	61	66	71	66	62	72	63	73	75	72	68	62	73	60	56	46	67	63	69	72	54	65	62	67	72	72	64	68	69	57	75	63	56	58	74	64	75	65	68	75	66	57	67	70	68	69	73	60	50	68	74	56	73	74	72	62	62	51	72	58	71	74	70	51	78	63	73	69	65	76	52	54	70	76	68	64	54	62	67	59	62	52	71	63	56	62	63	70	76	71	62	55	54	65	62	57	63	67	63	59	67	66	68	70	65	61	76	62	64	66	48	70	59	66	62	61	54	50	65	59	57	67	64	71	66	66	62	66	60	58	70	71	59	42	59	65	56	64	61	57	69	50	69	65	63	55	81	69	51	56	59	41	74	63	70	62	60	78	80	66	56	66	60	65	71	68	67	48	66	57	61	67	55	85	57	73	52	68	65	61	63	82	54	67	54	59	55	62	61	62	64	45	55	61	48	55	67	73	50	80	43	54	55	67	73	65	64	62	67	57	74	61	53	60	68	70	74	58	61	67	79	68	67	58	73	60	58	63	78	62	79	61	65	68	71	62	66	64	54	54	58	80	74	66	68	66	63	76	68	62	58	63	55	69	71	56	61	76	72	58	66	62	60	62	67	59	89	65	56	63	55	50	70	67	75	66	71	58	54	63	50	58	56	60	62	56	67	57	75	55	72	73	61	69	67	59	71	59	54	68	65	56	75	68	73	60	58	60	58	69	61	60	59	60	58	69	57	53	53	64	64	64	56	63	54	73	80	65	60	65	73	72	75	45	62	55	54	62	63	52	59	69	72	55	60	56	69	63	68	65	67	65	71	59	64	64	69	55	60	59	73	60	51	51	65	58	81	65	59	71	54	55	72	68	59	64	62	69	66	67	73	82	69	55	59	68	62	61	57	59	63	62	63	59	46	54	66	79	55	71	63	67	72	66	56	61	51	64	59	65	53	72	59	68	53	59	65	75	55	61	61	64	68	61	75	58	73	65	59	63	77	57	66	50	68	70	72	64	67	47	65	72	63	65	71	64	46	53	58	54	62	58	72	71	70	64	61	56	64	56	70	51	53	65	68	75	59	54	79	61	78	55	55	59	66	59	68	60	74	54	61	55	57	65	64	60	67	60	61	78	66	72	52	62	60	60	57	54	71	64	59	71	93	65	63	62	58	44	69	63	58	59	67	62	54	64	66	74	57	53	45	43	61	67	66	62	49	71	61	72	69	56	72	57	64	50	61	66	62	56	65	65	64	62	65	78	58	59	48	53	64	67	69	54	51	58	60	57	53	65	73	59	71	47	72	63	54	77	52	71	65	71	63	64	68	60	63	77	55	67	56	51	58	80	59	48	60	59	77	74	64	83	63	61	64	59	61	68	71	65	64	59	56	58	62	64	64	73	83	53	65	61	53	70	55	59	59	72	67	62	59	74	47	48	46	57	72	55	64	59	73	67	51	43	62	53	59	69	53	77	75	75	56	58	74	61	64	64	58	71	68	69	73	59	60	60	50	64	64	60	60	65	65	81	62	72	75	66	66	73	63	64	48	66	59	75	51	58	65	62	60	64	62	50	59	70	64	49	59	65	82	68	59	66	66	64	59	61	62	61	55	72	57	67	52	66	62	59	61	58	40	79	64	64	62	50	62	59	58	64	55	67	57	55	69	60	57	72	62	75	52	64	62	70	71	58	81	48	74	68	55	66	57	60	51	55	56	69	63	55	52	63	67	43	55	62	62	68	60	67	61	59	56	71	62	82	61
345	0	2700	185176	465	0	8	123	195	349	374	456	410	342	305	298	243	252	196	247	203	228	185	177	204	169	171	161	151	133	154	143	128	121	132	125	110	112	99	111	102	99	101	91	99	92	80	102	79	76	56	75	77	82	75	75	67	78	91	58	75	54	66	67	76	58	53	73	53	66	50	57	61	63	66	54	75	51	59	53	44	70	50	52	50	59	43	52	64	46	54	64	56	57	53	54	57	49	53	48	51	56	48	41	51	53	61	45	42	43	38	52	63	49	38	54	49	61	56	41	55	45	59	56	43	35	56	53	40	45	40	57	58	57	53	47	50	47	66	48	46	64	46	35	41	57	62	38	50	54	44	45	44	47	52	36	56	34	42	52	51	48	36	52	45	42	57	45	45	40	40	45	45	33	53	36	36	48	44	56	46	54	50	48	46	41	41	30	46	60	55	42	44	57	42	49	49	38	36	48	45	49	59	37	47	44	46	47	47	56	66	51	45	65	37	37	47	49	41	44	44	44	44	57	47	43	43	57	59	56	42	46	45	58	38	48	32	45	45	45	46	43	43	34	48	40	33	48	45	35	67	38	37	44	37	47	52	49	41	55	46	36	47	41	46	34	42	55	39	43	29	41	36	50	48	50	65	49	48	41	52	46	55	55	39	41	42	43	44	50	45	42	38	44	50	56	49	30	40	46	38	46	38	40	46	48	44	35	38	43	38	37	45	70	39	41	39	46	54	45	55	54	44	44	46	51	46	44	51	46	63	48	57	33	45	49	40	48	49	52	54	31	40	48	36	43	57	36	57	48	40	53	43	45	39	40	51	41	57	38	32	54	47	48	48	39	45	41	46	54	53	48	50	42	53	46	60	46	38	39	42	39	42	42	36	45	66	36	50	42	49	38	51	48	44	42	40	47	48	45	46	44	44	45	65	45	34	54	53	36	47	49	55	42	41	51	41	31	39	35	43	52	31	44	36	41	44	55	43	48	65	35	33	43	32	42	55	48	39	46	39	50	34	33	47	43	53	54	44	53	47	41	40	48	52	43	44	43	50	38	36	42	49	46	45	43	43	52	36	42	51	39	50	49	41	44	35	36	33	46	48	34	36	35	54	50	24	39	56	41	34	53	46	36	52	49	36	43	33	36	55	50	31	49	50	39	34	47	38	48	40	48	43	45	43	44	39	40	41	44	50	35	45	61	38	37	56	49	51	37	55	41	40	38	43	44	47	46	32	43	46	30	35	40	44	53	61	47	37	54	38	53	35	42	42	57	49	52	32	48	53	51	44	51	35	35	42	47	58	42	44	43	44	54	37	48	48	61	43	48	37	29	45	28	48	32	45	40	36	30	36	44	51	42	24	44	48	38	53	47	39	50	35	43	59	30	44	56	54	56	44	36	39	41	41	45	36	39	38	34	43	36	35	39	39	39	58	40	52	38	50	56	27	43	47	39	35	42	39	34	39	32	56	42	42	42	40	36	48	49	35	51	61	55	41	57	49	51	55	41	40	38	57	46	42	38	45	44	49	44	38	42	43	43	50	45	48	39	50	40	52	49	43	41	57	35	34	38	44	42	42	49	40	45	39	42	53	37	51	43	42	62	40	41	44	32	40	38	41	43	40	38	43	53	44	34	50	49	39	47	46	43	27	45	36	34	48	44	43	42	43	41	40	40	34	37	34	44	52	37	45	50	52	52	39	36	57	53	39	39	63	39	45	41	35	46	53	37	29	52	40	45	36	35	39	42	52	46	53	36	52	38	38	58	40	48	33	40	48	50	41	45	38	46	42	58	39	37	37	49	36	39	49	46	50	35	45	46	48	41	30	48	38	45	45	42	44	49	40	46	38	38	64	47	45	51	47	41	39	44	54	49	48	59	42	37	48	44	40	45	41	38	41	43	33	30	50	36	41	60	50	41	43	38	40	34	37	32	47	53	28	39	43	58	45	45	32	37	59	39	43	27	50	40	50	43	44	48	42	33	43	38	35	43	39	41	54	35	42	36	32	55	40	40	31	42	48	48	47	38	44	50	47	42	47	41	43	38	40	38	31	43	48	49	54	44	41	32	39	35	48	34	34	47	42	46	44	43	41	31	39	47	43	44	43	48	47	44	44	49	48	51	49	43	49	50	33	40	41	25	39	35	54	44	38	38	35	35	46	51	40	40	51	48	50	52	37	53	40	41	30	40	27	43	36	42	51	27	33	36	38	38	37	35	50	37	40	43	44	42	44	41	40	43	36	46	49	52	36	48	28	40	34	45	38	37	35	40	50	56	35	52	47	50	48	42	37	38	44	38	48	34	46	47	50	43	34	37	54	47	44	46	38	43	44	49	34	44
345	1	1900	185300	463	0	7	75	146	320	305	317	289	250	250	218	210	192	184	174	169	168	141	141	155	146	101	138	144	111	110	108	113	108	112	119	93	93	98	98	109	109	90	95	99	102	87	72	86	65	87	99	85	88	95	113	79	84	97	91	88	72	59	83	77	98	74	82	77	98	63	74	74	89	76	80	82	77	78	77	75	68	82	84	67	81	82	75	62	75	84	80	90	73	82	81	78	82	73	88	73	77	81	72	73	76	74	71	78	54	82	68	66	86	75	63	77	74	83	82	71	90	58	80	80	71	65	84	74	77	62	76	72	80	59	74	60	79	69	80	68	83	82	64	67	112	87	74	67	79	81	77	76	88	74	74	80	57	70	79	70	72	64	61	77	67	72	80	75	75	104	89	75	72	74	91	72	76	66	65	84	64	63	76	69	76	84	65	63	69	64	70	70	77	84	73	78	70	78	71	73	79	60	74	79	72	78	76	73	83	69	84	75	72	92	87	77	90	81	85	89	94	64	81	78	93	85	66	78	58	71	74	81	77	66	62	65	89	77	75	68	80	82	76	77	85	69	70	72	74	76	82	65	82	65	80	73	77	60	67	71	75	84	78	72	71	70	70	64	86	80	69	62	72	68	71	87	83	65	66	76	77	74	63	93	71	61	73	66	65	62	93	67	64	74	63	74	82	64	75	79	88	65	78	79	72	85	71	61	82	70	87	71	68	51	93	82	83	74	74	78	64	72	80	61	74	69	70	70	71	74	73	67	75	80	79	71	71	84	58	83	66	87	72	79	72	80	58	63	83	68	71	73	76	64	91	70	60	68	76	85	63	71	63	85	78	52	75	76	61	71	58	93	64	73	75	67	67	54	62	87	65	68	80	80	74	63	73	67	86	60	77	69	74	58	87	92	84	79	69	83	62	69	68	65	77	67	65	68	73	61	90	72	77	75	57	85	91	68	84	72	77	92	95	70	82	63	83	70	70	81	62	71	71	78	75	58	81	75	79	73	64	70	82	67	76	60	73	69	68	62	70	87	73	80	62	79	76	55	94	75	76	87	77	78	66	71	81	69	63	69	61	71	78	64	62	62	67	70	94	64	59	87	85	56	77	52	71	71	69	70	73	78	64	85	75	80	58	81	75	83	60	78	77	69	80	73	77	57	75	66	75	72	72	73	73	66	87	75	76	60	85	56	83	86	83	65	64	65	82	70	89	75	65	82	74	91	65	73	67	70	76	77	65	67	82	63	55	62	80	75	85	79	63	70	58	74	75	86	67	55	86	74	80	67	78	68	80	76	59	75	79	70	79	69	76	72	78	60	81	75	65	68	76	91	76	75	54	63	74	73	84	97	71	78	69	86	87	65	63	75	70	65	75	62	85	82	67	63	81	70	70	67	73	62	79	63	79	69	75	73	79	65	65	72	57	67	86	78	64	77	68	78	77	64	77	79	70	64	70	57	81	64	70	79	83	79	76	89	69	85	64	69	70	90	71	74	75	69	75	73	82	72	81	57	78	59	90	68	75	81	69	71	62	80	70	65	68	69	72	56	87	60	76	65	68	61	71	77	63	63	68	82	80	72	73	69	66	75	87	78	67	75	73	86	74	72	71	82	71	83	70	58	89	73	68	66	66	80	68	62	80	63	65	75	74	68	73	59	75	73	64	71	80	81	73	92	86	78	97	79	48	66	65	81	87	74	67	69	74	71	62	68	71	68	53	73	65	83	67	70	63	86	66	78	66	76	76	86	63	61	85	79	68	73	72	84	70	62	83	84	68	74	68	85	64	79	61	57	74	96	79	72	83	72	78	61	75	84	70	64	81	59	80	56	58	79	60	83	69	76	72	73	83	66	59	73	80	62	82	83	54	76	63	54	73	69	94	61	68	77	66	78	71	88	80	90	73	86	68	77	85	66	67	64	76	70	67	66	58	52	71	75	68	80	80	65	63	66	69	73	74	70	87	73	67	75	57	73	69	73	81	71	58	78	81	81	63	80	72	75	80	69	71	69	75	68	59	84	69	65	70	62	77	67	72	65	74	63	85	72	79	80	67	74	73	80	87	76	73	78	60	78	67	67	59	82	66	86	64	85	65	61	82	76	56	93	69	83	71	86	62	69	80	77	67	69	76	68	68	72	70	59	68	68	88	64	65	88	89	69	83	71	73	87	78	80	95	84	62	65	72	75	74	91	90	63	81	83	66	76	81	67	76	88	74	69	74	89	72	71	74	86	73	65	67	77	88	54	69	92	81	86	79	79	78	75	86	58	63	51	76	68	68	76	87	67	72	75	83	67	77	57	90	66	65	85	64	72	67	69	78	52	77	86	70	72	99
345	2	2100	185423	467	0	6	73	151	335	346	372	335	283	250	247	214	199	220	186	158	153	178	140	142	148	115	124	130	142	119	119	113	133	141	108	101	104	95	104	83	87	93	72	85	89	73	80	86	91	73	77	79	81	75	86	83	84	73	87	87	78	78	69	79	87	69	77	75	75	74	75	78	82	74	73	60	71	69	67	71	62	71	68	54	68	66	58	72	71	70	74	47	80	80	61	73	69	66	82	58	59	73	72	59	51	76	80	74	77	79	74	75	53	65	65	65	63	63	74	71	72	66	79	83	67	76	84	75	65	75	70	71	68	93	69	65	56	63	64	57	65	69	71	65	62	65	68	60	72	63	62	66	69	63	69	63	74	73	64	79	80	61	68	62	63	63	61	52	60	64	72	45	60	54	68	66	66	73	66	65	64	67	61	73	74	64	67	61	68	66	58	66	53	54	63	64	76	54	75	54	75	68	62	58	65	72	80	71	66	59	64	67	53	59	51	67	53	61	67	79	55	66	66	63	61	61	69	56	77	63	60	56	61	63	55	62	63	67	54	69	66	70	69	71	75	57	61	58	71	60	48	64	70	65	55	76	70	68	63	59	67	70	65	49	56	66	71	72	66	81	54	65	75	70	67	47	68	56	66	63	68	53	68	68	56	64	56	74	58	56	51	66	68	52	65	59	68	54	59	65	58	57	51	72	59	69	69	67	80	76	56	60	62	66	46	54	55	57	63	64	53	66	72	67	61	65	57	70	56	64	65	74	55	75	59	61	65	57	64	58	62	58	60	66	60	63	72	58	58	62	70	59	68	62	67	61	59	59	59	43	62	54	69	58	68	59	51	60	56	55	77	72	59	73	76	67	64	75	68	62	53	61	63	71	66	46	57	69	65	53	41	61	62	68	74	67	54	55	67	60	73	66	57	63	73	59	69	72	81	55	70	62	64	56	57	60	53	64	62	70	63	59	80	66	77	74	82	63	64	57	62	69	65	44	58	62	67	66	55	53	61	63	64	63	68	72	69	60	67	64	59	41	60	65	69	60	58	72	70	59	64	59	63	66	61	57	65	64	74	63	58	58	61	62	56	52	70	64	67	55	60	53	69	55	69	62	69	53	46	72	66	63	60	62	54	63	71	67	50	66	44	54	67	64	48	69	62	49	60	61	65	59	65	60	42	60	56	75	49	74	72	67	62	51	73	42	54	61	66	71	63	61	61	59	53	61	54	71	65	55	73	66	68	65	56	51	65	61	46	64	60	42	59	54	54	59	51	64	61	64	64	54	51	66	59	45	79	65	69	51	65	67	66	72	59	75	61	46	67	48	73	67	62	59	75	51	58	70	74	75	49	60	64	50	77	67	63	60	63	66	58	70	56	63	66	58	57	67	50	70	66	73	55	61	61	53	71	63	60	60	55	59	55	74	75	70	66	66	63	54	67	79	58	53	66	77	68	75	70	55	60	67	55	52	68	66	54	59	78	57	74	68	67	61	77	66	71	64	55	74	69	66	70	58	60	72	59	64	48	68	59	52	70	76	70	65	58	63	54	49	78	51	65	79	56	79	67	75	63	71	64	73	55	71	58	60	67	62	62	53	59	55	66	47	65	70	60	64	68	57	60	59	61	64	73	62	63	60	64	68	64	62	78	68	72	64	44	54	61	52	51	48	49	54	55	73	72	57	62	54	63	65	61	65	50	60	56	59	51	58	81	59	60	55	61	75	63	50	49	66	75	61	63	66	60	55	59	44	65	60	53	42	72	53	55	65	67	67	61	69	65	60	53	66	70	45	66	57	66	48	59	77	70	66	53	61	70	61	65	80	79	55	66	60	56	75	49	57	57	69	55	49	69	57	57	60	61	53	65	50	79	77	63	59	49	60	60	58	73	56	73	66	59	45	52	62	64	73	64	72	61	49	68	73	69	63	60	68	78	73	52	54	78	66	66	58	57	68	51	51	57	65	64	60	65	62	59	60	63	57	57	63	53	67	59	56	61	69	66	58	64	60	60	63	87	71	48	57	63	43	61	73	67	60	68	71	78	51	56	69	54	63	64	55	60	65	61	57	70	53	62	65	55	64	50	63	62	57	61	55	59	61	72	59	71	52	65	47	57	72	61	61	65	62	56	69	82	70	56	49	58	64	68	62	68	50	63	54	53	75	81	70	69	64	63	66	59	58	86	64	66	55	71	68	60	56	57	62	60	60	70	56	73	65	52	60	65	67	61	62	58	49	64	55	63	51	80	71	60	63	59	68	79	54	63	62	52	69	56	60	68	60	52	65	63	68	53	58	70	55	64	67	65	62	57	57	65	67	53	65	53	74	72	67	62	49	68
345	3	3500	185546	464	0	15	137	172	321	364	417	355	345	278	254	251	223	232	223	212	178	183	169	178	145	149	135	129	150	129	126	127	123	114	113	123	120	119	93	100	97	116	89	94	89	86	84	87	74	86	78	96	100	83	90	72	91	75	100	78	79	70	84	85	86	81	71	94	84	72	75	66	75	69	83	70	75	62	81	75	91	77	72	61	63	73	60	72	82	66	69	67	65	59	75	76	65	75	68	63	52	60	80	69	65	78	65	65	74	63	79	76	68	59	60	82	53	70	61	58	80	70	68	55	81	55	60	56	66	51	64	74	56	64	56	69	66	72	73	68	69	71	77	65	65	69	76	66	64	54	72	71	70	41	84	72	76	88	74	59	56	71	78	67	74	69	59	61	53	60	52	61	77	59	55	57	66	61	65	74	60	53	57	74	61	54	70	59	75	62	66	71	66	67	81	69	64	63	69	65	68	55	77	69	56	85	77	73	62	47	72	50	61	58	48	77	78	67	61	63	77	69	46	78	50	58	71	55	58	60	57	58	72	49	45	67	72	55	63	53	72	68	53	64	48	43	58	68	71	55	64	76	58	52	74	69	55	64	71	58	75	64	75	79	57	66	64	63	60	83	76	62	66	57	65	57	64	67	63	78	58	56	56	66	67	59	65	68	69	60	59	51	69	67	59	51	57	60	61	56	59	52	53	61	59	59	64	66	86	70	65	62	57	74	70	72	52	55	53	49	62	75	57	56	56	60	72	78	73	63	80	68	69	57	58	54	55	62	73	65	79	51	64	65	57	64	66	77	78	63	77	50	58	59	58	76	55	68	71	65	59	47	76	50	63	70	66	54	57	64	81	79	50	77	67	48	64	74	58	57	62	56	63	64	61	61	56	51	65	58	40	67	54	74	79	86	56	54	67	65	62	66	56	69	66	57	63	58	58	66	60	59	65	66	60	71	79	75	64	69	66	66	76	74	69	52	67	52	57	61	66	51	61	60	59	56	61	61	58	62	53	56	78	52	72	65	58	66	66	76	56	74	73	54	66	54	58	51	56	49	61	65	64	80	55	60	68	53	61	61	68	65	70	65	62	66	73	68	66	58	75	70	69	70	67	64	59	72	69	63	68	59	63	48	67	55	73	52	66	63	55	56	67	68	63	53	57	60	72	67	52	69	69	72	58	73	73	66	74	61	55	59	65	62	57	69	67	76	57	53	66	70	64	69	53	82	53	67	66	68	72	66	63	66	50	65	72	71	57	64	59	67	52	63	64	66	58	62	69	59	74	55	67	63	64	67	66	51	62	70	58	54	60	58	47	58	62	66	66	62	65	64	62	56	60	52	64	49	68	55	60	60	55	49	60	64	68	45	59	70	59	54	57	75	61	79	52	79	71	67	62	62	58	64	58	54	56	59	76	57	62	63	43	56	63	62	69	51	54	60	77	61	69	57	63	57	68	65	57	65	66	67	49	66	65	48	55	70	54	59	71	60	59	65	63	56	59	48	70	58	63	85	62	63	69	62	63	39	71	45	64	61	76	64	56	74	52	45	63	59	59	64	59	60	65	64	71	49	56	60	67	63	73	50	47	59	61	53	70	65	63	60	71	70	58	51	56	49	62	48	77	70	68	60	52	70	58	59	71	73	55	74	65	51	64	43	50	56	50	53	66	60	75	56	67	61	58	78	60	61	58	68	63	78	59	60	67	62	66	68	56	80	69	63	56	61	57	52	63	55	63	58	52	59	61	67	58	66	63	67	72	61	60	68	64	64	58	65	67	68	67	58	55	55	70	75	71	59	83	64	64	50	63	47	66	68	50	49	56	60	76	51	68	76	69	64	47	63	51	67	55	68	60	77	59	75	69	68	55	67	63	48	59	58	61	58	57	50	57	65	53	69	56	68	60	54	64	62	64	73	58	75	66	68	64	63	76	68	68	67	65	59	69	62	47	63	68	57	66	59	57	55	57	71	66	59	59	58	48	51	58	70	71	74	57	61	57	57	67	52	62	66	59	60	64	69	55	51	73	72	52	62	59	59	70	63	55	61	72	60	69	61	51	62	67	64	61	60	44	57	49	65	74	63	69	60	56	73	62	72	72	60	69	48	71	55	72	61	60	65	68	65	64	59	62	57	67	52	54	58	56	78	60	60	71	64	67	70	57	59	73	59	54	66	54	52	63	51	66	54	66	66	67	57	62	70	69	60	66	64	59	52	56	61	59	61	66	52	66	59	51	51	59	44	74	70	59	61	81	55	65	60	59	62	64	51	66	45	62	63	55	65	65	63	66	60	59	50	52	50	54	71	56	65	66	58	70	54	68	59	64	57	69	62	62	61	70
345	0	2700	185669	450	0	9	132	180	352	380	443	387	345	310	286	265	272	250	231	216	229	192	178	166	165	144	168	134	128	139	126	115	136	102	116	121	113	108	106	81	90	100	89	106	87	79	92	85	86	80	75	73	81	77	67	69	71	68	79	72	75	62	55	57	66	67	75	61	60	63	53	64	61	51	49	56	46	50	67	65	66	57	50	50	56	55	41	55	49	67	51	57	56	53	60	38	48	54	57	55	39	38	35	43	55	43	48	39	53	46	51	46	70	43	54	55	53	57	45	48	66	39	57	43	52	50	49	46	45	54	53	38	45	43	48	37	43	57	45	51	60	42	47	46	45	57	41	48	47	52	43	39	50	50	56	38	46	51	41	62	50	46	46	50	54	47	48	62	38	46	34	42	55	55	48	47	42	46	39	52	48	46	46	43	37	41	48	42	51	50	41	39	51	56	38	37	53	42	42	47	50	41	37	40	53	51	29	32	46	38	45	43	39	51	50	41	47	49	52	40	50	37	38	53	47	42	38	46	42	55	39	55	42	42	40	41	37	48	36	40	40	45	42	38	51	42	49	33	43	44	44	36	36	32	46	37	51	64	39	51	56	50	52	40	52	50	41	43	40	39	43	49	33	59	35	47	35	53	45	56	54	52	48	50	53	35	50	30	47	48	41	56	64	42	27	33	32	40	41	41	44	52	33	37	37	46	37	39	40	52	39	50	49	37	38	55	60	45	53	31	31	43	53	42	37	42	36	42	46	49	31	45	34	41	41	45	49	39	46	45	44	41	39	46	55	38	48	34	34	42	33	44	44	32	52	51	55	42	39	45	51	44	42	47	49	37	36	60	44	32	40	47	53	47	51	41	58	45	52	46	47	40	30	58	55	44	50	45	44	46	37	51	54	38	37	43	44	38	39	46	48	45	39	28	41	48	42	35	45	36	34	46	47	45	42	50	39	46	43	38	43	53	50	32	43	38	42	38	36	32	43	42	46	41	44	40	34	47	43	36	47	38	33	45	48	40	38	48	41	53	37	35	43	53	31	45	34	41	36	53	54	32	38	35	47	36	40	36	43	40	46	40	36	30	49	35	42	49	41	49	51	33	44	33	38	40	42	56	50	40	47	38	45	37	42	48	45	39	37	46	41	54	28	47	31	33	35	42	49	41	42	44	45	46	41	44	40	44	42	51	37	41	38	50	46	46	40	35	39	45	35	40	43	55	33	34	44	39	39	47	50	45	38	33	43	30	41	34	40	43	43	40	36	45	53	45	35	43	30	52	49	45	45	35	55	50	27	44	42	56	53	40	42	56	50	39	46	46	37	60	47	45	44	43	40	58	55	39	41	40	39	36	46	40	41	42	37	46	43	44	40	45	42	28	50	43	35	37	38	36	40	47	40	36	43	38	35	44	51	39	36	45	45	36	40	44	37	42	37	46	42	36	38	32	44	39	39	42	39	30	38	33	50	45	39	41	42	56	34	30	43	46	46	49	46	41	42	56	41	40	43	48	50	46	42	38	33	60	46	39	51	44	52	34	34	47	64	36	42	38	41	42	49	41	45	42	55	41	39	36	49	38	51	43	50	42	46	51	43	43	53	34	50	41	41	43	49	32	46	44	44	44	53	42	62	41	44	44	39	50	44	41	48	49	51	34	31	45	35	47	37	26	35	36	37	50	48	37	29	38	40	37	31	36	30	39	40	33	49	46	38	43	38	37	39	34	38	39	42	48	47	40	41	41	33	43	39	41	54	38	32	53	45	39	49	44	39	40	39	46	43	40	42	45	38	47	48	42	50	39	33	52	36	29	44	36	47	35	45	55	33	35	45	35	56	45	48	46	31	52	59	41	39	48	41	41	32	44	50	38	62	49	46	38	26	43	48	39	38	45	38	32	35	47	39	45	46	46	46	46	46	45	43	45	33	32	32	31	37	31	55	34	39	37	40	39	48	48	38	49	46	46	44	35	54	42	43	32	43	40	48	36	50	39	44	42	40	36	32	46	43	40	37	43	35	38	51	33	36	40	35	38	32	46	46	45	39	42	33	32	40	48	26	56	44	41	60	45	37	44	31	50	45	48	29	38	36	24	46	43	45	38	41	41	41	26	44	41	45	51	47	47	31	43	37	41	39	40	44	54	32	41	34	37	42	41	50	32	40	40	35	33	47	40	37	45	40	40	31	42	39	35	43	39	33	44	39	38	37	33	34	34	44	34	48	51	36	38	45	41	50	52	38	56	41	41	32	50	49	40	44	36	43	35	55	33	34	51	44	42	47	43	43	37	41	44	44	39	35	48	44	48	44	32	39	43	51	46	40	40	32	31	34	37	35	46	43
345	1	1900	185793	504	0	16	91	148	284	281	323	293	269	241	236	196	191	173	172	176	167	171	142	129	126	115	119	124	103	120	127	104	130	131	104	106	121	97	98	98	109	110	92	118	114	109	76	72	104	90	80	71	101	72	72	72	74	83	68	79	85	73	75	81	102	68	83	82	84	87	66	90	93	83	78	81	61	76	69	96	72	79	84	78	65	78	84	68	74	89	81	82	68	70	69	79	79	73	66	74	68	84	88	67	82	70	68	63	90	75	77	63	75	79	78	74	86	69	84	77	83	83	64	76	69	67	89	66	80	60	78	77	72	83	76	75	72	89	74	87	89	69	77	78	83	68	92	82	72	60	81	85	72	76	76	71	59	61	83	53	79	79	52	66	63	80	71	76	71	70	64	77	80	74	103	77	89	84	70	76	67	85	58	71	80	82	75	73	75	72	76	73	88	84	70	86	76	68	77	70	68	66	84	71	68	70	64	71	60	56	65	69	81	70	67	74	72	73	65	54	88	74	72	82	75	71	71	80	66	81	79	76	63	75	92	77	69	78	75	69	75	92	79	63	63	70	61	72	58	63	71	72	80	71	77	85	84	77	82	78	79	74	70	69	80	77	75	80	88	65	70	70	67	73	64	70	91	59	73	86	64	72	79	78	76	75	63	73	72	71	80	78	69	72	74	58	57	69	72	71	65	59	62	57	60	59	55	76	80	66	79	68	70	64	76	92	66	73	76	74	77	77	72	73	59	89	57	77	57	60	79	82	85	65	83	72	72	58	76	73	72	77	82	61	90	77	72	57	88	70	59	77	82	68	91	68	80	85	65	79	61	70	80	80	83	63	68	80	74	67	64	72	74	79	67	62	84	68	86	67	63	70	73	68	56	73	70	69	68	56	79	77	66	57	80	59	71	78	67	63	82	70	78	81	62	89	71	64	66	68	67	87	75	87	60	73	66	69	64	56	76	88	75	63	65	75	66	67	66	71	64	80	74	82	60	81	72	67	61	65	58	68	63	85	79	69	90	88	52	67	84	82	74	56	64	69	84	74	72	58	79	81	82	62	64	67	81	66	70	68	77	77	69	67	84	54	67	76	66	72	65	75	75	69	66	71	63	69	70	51	70	74	74	80	77	76	55	58	78	82	82	77	70	68	66	59	61	74	77	63	69	66	63	83	70	73	94	86	55	58	68	78	57	82	76	67	70	83	64	61	59	62	62	84	52	74	73	70	58	63	74	68	74	60	92	71	60	79	72	87	60	71	72	72	68	89	67	50	59	59	68	81	65	68	68	95	68	68	71	79	90	70	102	71	75	66	72	71	79	70	68	75	67	62	79	77	75	68	69	64	66	71	62	60	73	85	68	65	76	82	74	69	70	94	83	65	94	65	69	89	82	59	80	71	78	73	78	72	81	65	72	71	70	76	70	77	90	77	55	100	79	76	85	101	78	69	85	80	69	83	77	64	75	68	69	85	57	73	76	58	81	90	69	71	64	74	62	66	67	69	77	68	69	82	67	65	83	80	73	81	86	78	77	82	67	66	75	74	70	83	73	83	66	66	63	63	65	74	64	71	75	44	64	81	71	71	65	79	78	74	77	71	80	75	81	69	80	73	82	62	75	60	74	69	66	66	62	69	79	62	84	75	69	71	69	56	77	72	70	63	72	67	72	62	81	69	75	66	71	63	82	73	76	77	90	86	81	87	62	69	62	68	63	63	75	61	96	76	71	51	68	77	86	71	86	73	70	69	76	71	84	79	68	64	60	78	67	48	61	51	82	67	81	81	57	77	55	96	69	76	67	77	64	81	70	70	60	76	61	58	83	68	88	75	60	63	85	76	78	84	71	67	83	68	78	64	81	78	73	65	77	78	62	66	92	81	63	69	65	66	65	85	79	78	59	71	71	69	85	66	55	71	78	81	84	70	74	73	65	76	61	73	74	69	77	76	79	73	54	70	72	63	78	79	82	75	71	76	92	72	74	67	74	71	65	83	59	76	67	83	81	59	68	79	81	79	70	65	74	56	72	78	64	79	74	92	76	74	79	59	68	79	86	81	76	73	61	60	64	85	86	63	84	71	54	77	64	85	83	74	82	63	72	60	80	53	66	68	75	69	71	76	62	74	60	66	67	83	72	88	60	75	71	57	72	62	75	78	71	57	72	80	62	81	66	81	77	60	61	61	70	65	58	62	73	67	79	79	81	69	70	73	76	68	76	65	61	74	69	69	72	69	76	74	71	62	69	65	58	84	72	76	75	84	71	71	84	81	79	69	64	66	78	62	73	76	73	82	70	78	72	63	62	97	71	67	70	67	70	72	72	67	76	66	79	77	73
345	2	2100	185916	478	0	14	87	144	312	321	350	337	301	267	235	234	212	194	215	185	180	165	141	147	153	151	133	126	116	113	130	104	101	117	96	95	91	112	95	110	105	96	96	86	85	106	87	79	82	97	72	90	78	86	86	75	70	93	72	87	80	70	75	81	74	82	65	81	92	70	68	79	92	85	69	72	67	59	71	61	64	78	74	56	83	56	79	64	62	68	70	55	64	78	59	77	74	65	68	63	60	59	62	70	72	64	61	70	60	68	65	64	76	68	66	67	75	65	57	55	73	70	55	68	52	72	88	73	65	75	67	66	71	65	47	58	72	41	68	56	63	64	63	59	47	66	74	72	71	59	61	57	63	69	65	60	60	60	58	80	60	62	73	54	58	62	61	65	71	68	68	58	75	65	68	52	59	64	65	73	72	62	59	58	58	58	66	66	69	68	66	57	76	68	69	56	74	68	87	65	65	63	76	69	71	62	61	73	74	63	68	51	63	54	61	66	63	64	54	52	66	69	72	59	69	59	60	61	77	68	61	53	57	76	54	61	64	63	61	66	60	69	58	62	63	65	77	58	60	54	67	58	80	56	59	65	59	65	52	61	61	61	71	60	51	62	77	68	77	79	74	72	61	49	64	74	71	59	59	64	67	70	55	67	61	74	63	80	63	59	55	59	72	62	60	61	60	63	62	41	59	69	56	68	65	62	65	62	51	58	54	55	57	72	63	67	60	67	71	60	73	52	58	59	56	69	65	64	61	74	61	65	65	70	85	65	63	63	62	76	61	59	49	78	56	70	68	59	60	58	60	64	63	64	61	59	54	63	67	61	62	60	70	59	76	57	55	63	58	66	59	50	61	67	67	69	55	54	77	61	66	66	64	55	61	63	39	70	66	71	47	63	67	64	63	61	64	63	58	64	75	67	67	61	59	69	63	58	47	64	69	68	69	68	63	52	62	59	65	58	77	72	66	74	64	64	63	69	64	82	55	57	57	67	54	60	56	48	58	42	50	65	62	57	49	59	74	62	56	58	70	57	60	65	72	42	61	58	63	64	62	73	68	52	53	58	66	70	69	58	62	61	62	46	65	68	51	78	67	60	56	59	64	70	61	59	71	63	68	56	66	47	81	61	64	54	60	60	70	69	59	51	54	66	55	51	58	68	72	72	51	54	76	63	54	64	68	62	66	56	75	54	63	64	74	69	62	60	51	66	59	61	70	57	54	62	57	70	70	75	70	74	46	47	60	67	60	48	68	88	77	47	65	74	55	53	49	57	62	58	55	78	51	67	56	63	57	75	79	64	78	81	72	70	51	82	48	54	59	58	68	70	65	44	72	76	63	65	70	57	63	63	66	71	51	77	62	59	69	67	70	57	66	76	57	65	59	64	61	45	68	59	61	60	69	60	61	60	62	81	64	62	77	64	57	74	68	60	53	69	56	66	62	55	54	60	77	35	74	74	47	59	64	56	60	65	58	57	59	61	55	61	53	59	55	63	69	48	58	72	79	63	62	64	53	57	71	57	57	60	69	64	58	63	65	70	64	62	73	64	70	60	54	64	56	64	60	59	65	73	62	62	59	66	68	57	65	66	54	65	57	71	70	48	58	53	50	60	68	63	57	54	47	58	49	60	61	59	58	61	66	65	64	71	43	54	59	80	64	63	64	55	75	53	59	59	55	60	73	55	57	64	68	62	52	53	63	70	65	60	68	50	59	67	68	56	49	65	64	59	47	62	61	49	58	56	61	47	53	59	58	61	55	53	60	60	74	60	68	63	52	67	60	61	57	54	59	63	54	57	61	63	55	52	76	49	57	65	50	65	54	59	69	55	76	62	62	49	55	53	55	71	71	60	69	55	61	75	55	69	76	55	57	78	49	67	69	66	52	70	63	57	66	67	56	53	53	80	44	75	71	52	70	62	69	52	60	58	61	56	62	58	62	61	51	55	67	68	44	58	55	63	70	57	79	61	53	68	69	58	67	57	55	65	62	70	56	59	68	64	59	62	58	70	59	58	60	62	54	53	61	56	68	53	67	58	54	55	60	64	59	57	50	59	69	60	56	54	69	58	50	60	59	64	57	73	55	48	61	65	57	60	60	66	50	54	57	62	56	66	57	59	68	62	65	66	62	52	58	72	77	69	59	58	62	65	82	69	46	59	51	78	70	59	61	76	68	63	56	54	59	63	65	63	66	61	59	64	66	59	66	50	59	57	70	50	69	65	61	54	55	81	66	77	52	61	67	56	70	57	61	60	59	78	44	68	57	67	53	47	63	52	54	66	58	67	65	54	51	47	67	45	72	65	57	57	73	53	53	64	63	55	67	65	53	73	71
345	3	3500	186039	474	0	13	140	175	345	381	403	352	334	275	261	238	227	206	219	196	196	183	174	156	174	149	138	136	122	139	126	149	131	104	118	123	121	120	105	108	109	113	100	101	95	92	89	102	94	89	82	81	91	84	92	68	78	82	68	75	86	67	76	63	71	80	61	85	63	66	70	68	88	60	96	69	66	57	69	62	71	61	74	71	58	75	81	70	69	53	84	46	69	83	55	71	81	57	79	72	80	56	57	69	46	70	55	64	62	67	61	68	83	68	75	56	82	61	64	63	60	64	83	61	65	63	59	67	63	79	60	80	52	60	69	65	54	76	68	75	80	65	65	58	81	50	72	58	64	59	59	72	65	72	77	60	68	66	64	58	67	63	65	38	78	64	62	67	65	73	63	57	58	50	63	61	68	65	39	75	71	61	72	63	64	63	77	59	53	61	76	59	60	53	65	55	62	61	59	63	68	67	76	65	62	72	60	66	51	56	63	61	61	70	59	80	67	60	53	68	55	68	50	55	61	62	63	60	54	56	69	59	64	56	64	62	64	59	67	66	67	58	54	62	66	46	63	64	63	58	68	52	65	53	66	52	60	64	59	68	62	64	59	55	55	60	78	61	66	54	52	75	64	55	76	62	49	44	59	51	60	50	66	68	57	54	61	70	56	56	63	63	59	67	59	59	61	61	68	45	52	59	63	69	59	61	60	73	48	66	74	75	53	60	50	58	65	60	56	47	55	62	63	70	62	69	54	47	71	87	63	61	55	62	63	53	62	68	56	60	60	73	66	61	55	54	57	73	61	61	60	58	60	64	63	49	66	76	63	52	67	69	62	49	68	71	57	69	70	57	59	55	47	64	58	75	58	49	57	52	59	77	68	57	62	57	65	66	63	46	52	43	64	56	59	58	60	59	67	69	70	60	61	54	50	69	80	62	65	65	70	48	53	59	61	61	65	46	67	61	62	53	69	57	65	54	47	63	60	56	44	73	77	58	72	68	67	66	61	60	53	49	57	62	55	52	44	49	76	61	65	63	71	60	66	71	50	49	77	63	56	60	68	71	54	62	70	54	48	62	67	65	54	51	66	61	61	53	58	58	59	54	76	65	71	61	70	60	70	65	53	63	55	53	71	50	57	59	64	57	57	63	55	71	59	65	52	67	73	60	53	58	56	59	63	59	63	69	66	61	48	65	56	62	74	71	43	77	62	81	67	60	66	51	66	65	45	64	63	65	67	60	61	47	69	65	61	60	60	59	56	61	63	65	80	66	71	59	72	62	53	50	58	60	60	58	53	60	57	66	58	52	66	69	63	51	57	62	52	59	60	70	45	66	53	62	52	78	57	71	62	65	60	64	61	60	66	56	67	64	52	53	42	61	73	65	59	67	61	69	69	59	66	65	72	71	57	44	52	55	66	65	71	68	61	61	66	61	57	51	60	60	55	61	62	65	73	71	62	66	49	68	70	66	59	60	63	67	55	53	65	71	68	71	69	92	74	59	75	61	64	71	50	55	60	60	48	59	57	63	53	60	53	61	52	55	58	51	56	66	70	61	53	72	65	52	78	61	61	66	61	66	55	42	61	52	64	49	66	52	77	74	69	55	61	62	60	60	49	58	63	56	79	54	71	66	67	62	51	60	52	62	60	86	76	54	60	61	78	70	76	68	64	41	60	60	52	67	56	74	68	54	64	77	56	51	52	60	65	56	40	58	69	68	57	51	61	54	63	61	65	60	64	72	42	63	46	84	63	69	72	64	68	72	55	45	55	75	57	60	54	72	61	54	49	58	64	57	50	71	62	60	59	60	54	43	55	70	62	59	55	55	51	65	64	68	68	55	61	54	60	50	54	62	56	71	40	60	60	48	58	61	66	44	57	73	49	69	66	66	65	55	51	57	66	50	46	59	58	59	62	59	69	50	63	56	58	56	72	48	56	56	52	55	42	62	56	60	53	60	69	81	63	63	55	61	53	65	47	61	58	55	62	65	62	60	62	54	67	69	68	62	75	53	58	53	75	49	62	50	61	49	55	60	64	62	56	44	56	44	57	57	65	54	57	72	50	72	64	48	62	59	54	76	57	53	57	71	73	57	60	71	68	79	61	53	56	48	63	72	63	69	47	55	66	69	57	52	55	77	56	72	65	63	61	64	54	60	65	60	65	55	58	55	62	74	58	54	71	48	70	74	51	49	59	67	64	60	54	71	77	67	58	49	50	53	65	65	55	63	53	65	76	57	54	64	61	58	65	45	75	64	68	74	61	65	72	60	63	55	65	73	70	58	62	63	70	40	61	62	44	58	64	50	56	54	69	68	68	56	61	72	66	52	66	62	58
