345	0	2700	178711	350	0	25	180	225	377	373	425	399	346	367	548	545	250	240	245	208	197	190	178	167	169	165	150	155	151	136	134	136	120	113	120	136	131	110	123	106	102	88	112	110	108	85	98	82	95	85	83	93	96	82	97	83	85	81	94	86	75	79	71	84	91	80	70	55	69	78	85	63	71	69	58	80	59	96	82	59	78	68	63	65	72	65	68	75	58	78	66	83	66	78	68	70	60	67	68	62	84	78	78	73	64	57	72	61	69	64	58	67	75	55	54	86	55	70	53	58	61	68	60	60	76	70	72	61	53	69	52	82	49	60	77	63	64	50	63	60	62	71	54	64	63	45	74	74	72	67	72	71	52	68	62	70	66	58	74	64	69	57	77	45	61	47	82	59	59	75	73	65	52	48	57	80	69	62	59	62	63	66	60	67	69	68	55	57	54	57	65	58	75	65	72	44	56	60	66	67	60	58	70	53	62	69	65	49	64	64	72	69	75	54	56	71	61	63	67	72	46	65	71	63	41	57	83	60	52	60	69	65	45	56	63	64	54	56	64	83	63	68	64	69	55	64	53	61	57	48	66	52	72	55	67	56	60	66	61	66	52	47	73	70	71	56	50	53	44	70	52	66	59	67	58	59	68	45	54	59	77	56	62	58	75	59	47	59	63	68	64	61	67	51	61	50	62	52	54	73	75	64	46	57	75	56	72	49	47	60	70	73	61	58	55	52	57	45	56	57	58	65	63	57	62	60	62	57	67	67	54	60	61	80	54	46	57	50	64	66	48	66	68	59	59	60	64	62	49	67	61	61	44	57	68	67	55	54	83	55	54	67	63	69	53	60	48	43	60	50	57	64	49	49	58	63	75	69	67	62	71	68	69	59	54	61	54	51	60	55	63	52	72	56	59	62	58	60	49	66	54	65	82	56	68	55	51	67	67	69	57	65	59	62	59	56	74	62	62	73	61	59	53	62	69	62	78	57	52	55	70	65	60	60	65	66	59	66	64	55	50	61	58	56	46	56	55	58	63	51	58	72	64	69	52	62	53	57	69	61	62	50	48	59	65	68	57	54	70	59	53	61	57	62	70	50	74	67	55	49	74	57	61	73	66	64	48	54	61	67	58	57	60	57	55	66	53	61	51	51	58	63	68	64	76	57	55	61	61	55	53	66	61	66	65	55	71	55	50	49	75	80	51	67	44	47	57	74	65	53	63	49	60	72	65	79	59	47	61	57	48	64	72	76	57	51	67	54	82	59	58	68	49	59	59	81	50	63	46	61	54	80	67	68	51	56	67	65	45	79	62	59	51	48	49	53	68	67	78	57	56	66	56	50	58	47	73	62	55	56	63	51	62	52	57	74	53	44	60	47	53	56	61	52	66	53	59	48	43	64	62	63	65	53	64	60	57	60	58	57	49	64	62	56	49	56	66	55	60	61	59	50	59	62	62	55	52	67	58	56	66	43	55	56	58	49	62	68	57	78	71	51	57	59	61	56	57	48	55	61	45	60	58	67	57	61	66	51	53	66	51	54	46	69	60	62	47	61	71	51	60	73	41	61	65	51	58	55	69	70	59	59	58	47	58	59	40	83	56	53	62	68	73	44	46	65	56	53	55	55	59	67	55	63	52	68	72	67	62	57	59	50	69	52	72	53	72	52	56	57	56	62	53	58	60	56	56	42	53	57	48	57	64	59	71	69	45	70	52	67	52	59	46	66	61	67	44	55	53	54	72	56	52	50	58	48	60	45	80	61	64	60	65	52	61	64	47	68	67	38	55	60	57	50	56	65	68	65	60	59	56	75	55	62	64	57	49	55	54	57	58	66	58	41	67	59	58	56	60	65	72	73	51	56	63	64	61	67	63	73	40	60	71	57	73	51	60	54	64	92	55	68	59	52	63	59	58	67	60	50	58	50	51	60	55	56	64	62	59	66	67	64	51	64	48	54	60	68	59	57	62	53	59	71	65	62	54	66	61	64	57	51	73	51	58	60	61	64	64	49	51	51	60	67	57	53	70	54	66	48	66	59	52	64	48	46	45	64	45	54	56	63	61	58	63	77	63	45	62	59	50	68	56	69	57	71	63	61	59	65	56	58	62	60	57	37	54	46	67	49	56	62	64	55	60	52	65	56	56	54	48	50	52	47	52	57	55	68	63	56	45	55	53	69	47	56	50	56	58	66	52	69	45	55	61	69	57	52	54	54	48	59	61	48	74	57	73	54	63	61	61	64	49	60	70	49	57	74	61	49	60	47	59	69	57	47	48	49	72	65	59	43	58	53	55	64	52	65	69	46	50	60	57	55	56	47	44	45	63	52	57	64	55	63	57	57	57
345	1	1900	178835	352	0	18	82	156	310	312	336	294	272	314	354	228	205	194	164	178	156	160	150	153	144	130	142	126	135	132	117	118	112	96	101	111	104	97	105	92	121	82	103	103	97	93	85	76	99	77	86	74	80	72	84	98	87	87	85	88	102	82	87	78	101	81	76	69	86	85	72	76	82	89	85	62	88	83	78	64	84	80	88	93	73	79	91	77	78	58	80	76	62	64	66	73	82	90	63	76	71	76	73	78	78	75	66	72	57	62	64	64	68	73	83	78	80	77	78	86	73	66	62	76	78	71	65	73	68	70	69	84	83	82	67	77	63	80	73	68	58	76	58	75	69	71	68	68	66	62	78	59	89	77	71	78	81	86	66	51	80	75	81	74	69	79	50	78	68	77	57	91	81	65	66	73	80	68	66	80	54	70	77	59	77	81	76	73	63	79	71	79	90	81	72	75	69	67	75	60	57	75	70	67	60	88	68	74	59	64	67	75	76	72	64	65	56	73	69	72	63	80	74	78	75	51	55	83	74	78	71	75	75	71	79	81	63	82	80	82	78	76	62	79	61	61	69	64	66	60	76	73	75	62	70	91	66	82	71	72	66	74	64	79	62	72	71	57	77	50	56	60	76	67	65	63	81	69	63	83	70	71	67	60	73	68	73	78	81	59	72	83	81	83	72	70	59	66	71	78	69	67	70	74	81	88	67	83	68	64	53	60	71	61	71	75	60	60	71	54	82	73	81	62	73	61	87	67	58	65	64	70	59	57	59	70	58	65	80	70	68	60	62	76	66	56	65	69	72	60	77	68	73	57	71	74	68	78	62	74	74	65	57	77	63	82	84	53	60	62	60	83	70	73	76	83	65	59	61	64	55	77	83	91	56	63	72	68	54	81	76	62	72	63	83	56	88	61	68	71	67	74	76	55	67	73	62	76	67	72	59	62	79	72	77	76	83	74	69	46	70	65	63	62	67	66	60	84	63	67	68	81	77	76	63	65	71	77	70	70	59	57	73	73	69	64	84	66	66	72	77	51	68	75	65	67	75	81	90	52	68	63	75	62	70	70	74	69	84	73	64	61	71	76	57	78	82	67	69	78	57	60	55	70	74	64	74	61	79	73	78	73	67	73	71	64	58	58	75	74	72	56	62	68	65	81	78	53	80	63	64	66	70	61	65	62	61	75	68	66	91	68	55	70	65	77	74	72	75	77	56	59	74	84	62	66	68	70	69	78	58	68	76	69	83	68	80	59	62	80	64	64	59	86	77	63	76	81	77	77	53	66	64	76	64	76	70	76	67	68	71	76	89	62	51	70	71	71	49	92	77	61	63	92	96	71	70	65	71	71	64	58	67	68	82	59	90	66	82	66	69	69	68	68	65	74	61	70	61	74	59	47	58	67	68	73	78	63	59	64	79	54	60	76	53	79	77	79	68	55	53	65	71	63	60	77	89	69	67	72	83	59	57	69	57	78	63	59	60	84	75	81	71	78	81	72	63	56	80	51	62	69	75	65	68	83	53	72	47	78	79	71	61	68	66	72	76	69	95	52	58	70	79	79	52	69	67	65	61	79	59	77	73	69	73	76	70	55	69	65	72	69	68	59	77	66	79	68	66	75	73	69	64	56	80	77	68	65	73	68	77	67	86	71	66	66	74	81	61	62	83	56	64	78	86	64	72	59	75	61	69	68	78	83	77	69	58	75	66	59	77	57	94	70	64	56	51	60	65	65	62	73	66	54	89	51	68	68	73	68	84	67	73	69	67	71	55	58	74	61	51	68	70	74	73	57	74	57	71	81	78	51	70	68	73	67	60	57	66	63	74	83	59	83	77	71	73	60	66	77	66	66	68	81	80	81	72	61	63	68	81	56	64	56	66	71	68	63	47	72	82	77	68	71	80	79	80	72	79	75	83	80	79	82	68	50	58	76	81	72	68	67	79	66	78	59	71	64	71	78	75	65	69	61	67	67	55	53	68	78	57	69	60	67	68	74	83	73	69	71	80	66	74	70	68	93	73	54	65	59	59	57	81	62	71	53	81	73	76	79	64	87	73	61	88	93	72	61	75	75	71	77	70	66	77	79	85	65	58	67	79	52	54	65	57	84	68	82	71	73	70	73	81	71	68	66	69	78	67	65	62	71	72	79	69	55	78	61	62	64	76	70	59	79	64	60	52	77	67	67	66	60	61	72	66	63	60	74	69	64	72	65	80	80	73	63	76	79	66	71	71	65	66	67	66	63	74	73	67	92	73	78	57	62	75	61	63	72	65	51	66	76	66	72	73	69	65	67	72	66	69	69	66	69	70	64	70	84	77	77	81	63	77	86	56	70	62
345	2	2100	178958	352	0	9	115	210	322	316	371	304	319	353	488	321	222	192	199	168	198	139	177	144	146	148	135	137	138	116	112	105	110	116	123	114	96	109	94	89	91	98	88	106	85	93	89	89	97	79	89	85	86	79	93	94	84	73	81	78	89	94	86	75	88	73	73	68	77	75	67	80	75	62	67	69	79	58	85	78	78	82	70	69	71	60	79	66	56	75	76	70	64	58	52	67	78	70	73	65	81	79	70	85	55	84	69	72	72	53	66	80	52	46	53	62	65	75	57	68	52	60	67	78	65	58	76	67	68	61	73	64	62	90	58	68	67	60	69	66	73	70	68	52	76	64	62	54	64	89	73	77	72	48	48	65	67	88	62	65	62	62	62	58	49	56	59	65	65	64	57	57	78	70	52	87	67	79	65	79	51	57	69	61	83	76	63	56	63	56	59	65	69	73	53	72	56	73	62	78	61	70	71	70	66	59	69	58	69	54	68	75	69	55	56	47	62	62	74	56	71	64	70	69	69	58	65	73	64	77	71	56	67	53	64	59	66	66	68	79	55	53	59	58	45	68	52	70	66	67	69	56	77	50	64	59	73	74	59	65	61	53	80	61	70	62	71	49	62	60	72	56	67	63	79	57	67	64	63	71	68	65	70	53	52	58	54	68	74	78	63	57	68	60	72	60	56	67	65	58	62	56	73	66	63	71	49	67	69	58	70	60	59	67	62	74	57	66	61	55	65	60	50	62	64	62	60	69	60	60	59	60	64	40	63	60	66	57	61	59	79	66	61	50	67	50	63	79	64	63	56	54	55	55	59	64	60	67	48	62	61	68	69	67	70	60	70	65	63	60	59	67	68	58	66	59	52	47	59	56	68	54	69	67	47	69	63	64	56	52	56	71	61	65	61	52	61	62	59	60	55	69	71	50	71	54	62	73	70	71	61	70	55	59	57	46	52	52	60	68	68	67	42	54	58	53	62	58	56	53	79	69	68	52	69	62	61	55	53	65	57	50	62	60	62	63	63	56	69	67	60	54	49	62	61	67	52	64	62	52	72	72	49	64	52	60	65	41	54	45	65	41	58	63	62	70	52	56	63	49	76	72	68	60	62	50	61	53	57	71	70	54	58	69	60	70	53	71	63	50	62	59	55	67	59	55	60	49	73	56	57	60	57	62	52	55	63	69	56	72	62	63	55	80	72	59	62	51	58	61	56	67	49	61	59	68	70	77	70	58	53	63	60	65	60	58	72	72	68	68	70	55	80	68	61	69	55	68	52	57	68	62	70	76	61	62	59	61	59	66	64	56	80	68	63	78	60	58	62	62	44	72	49	49	53	72	62	68	62	48	68	61	62	53	54	55	66	52	60	60	55	63	63	57	59	64	59	65	62	62	66	71	63	54	70	64	62	69	75	67	60	68	64	55	53	60	61	63	51	63	72	61	63	55	59	49	60	73	55	63	59	59	69	75	55	62	60	83	53	57	60	49	63	63	65	66	55	73	70	61	60	70	63	62	63	68	57	75	61	72	60	48	67	57	48	56	78	67	61	65	64	75	65	63	50	61	60	61	57	56	65	65	50	51	69	65	72	55	55	56	48	60	57	65	76	52	45	53	69	64	64	59	52	70	62	56	44	70	54	60	71	64	82	62	64	63	55	57	67	68	62	68	63	62	72	62	52	72	75	62	58	58	72	58	61	64	49	63	58	65	53	59	62	76	55	53	67	55	69	67	63	69	63	54	69	72	60	55	67	73	64	59	52	58	74	53	62	90	87	79	71	63	76	59	59	55	72	53	59	89	55	56	59	67	61	64	72	71	67	55	74	61	62	56	54	57	66	67	59	71	63	49	53	59	56	62	59	57	56	55	67	85	56	62	70	73	69	70	53	64	61	62	71	66	54	45	58	59	64	69	51	62	54	49	58	69	61	63	51	61	66	65	51	63	61	69	42	59	47	46	57	48	68	66	69	51	55	72	49	63	57	56	57	51	57	59	62	62	58	62	62	62	48	67	74	65	57	66	81	49	65	55	68	64	63	64	62	61	57	76	76	70	55	68	75	50	63	55	63	84	57	63	61	64	58	49	64	65	57	52	68	71	53	59	71	62	59	62	75	70	51	54	62	63	64	67	67	73	52	68	56	55	71	69	68	62	49	72	70	48	76	65	49	50	63	74	51	65	68	57	56	53	58	70	67	55	76	55	56	49	54	69	67	52	53	65	71	64	57	51	60	59	50	75	55	65	65	55	66	62	53	66	72	62	60	64	51	74	62	56	62	45	52	40	66	64	61	63	78	68	57	57	77	58	56	62	58	64	68	61	60	56	69	75	56	74	59
345	3	3500	179081	352	0	23	163	218	362	342	373	325	332	419	665	342	216	191	210	206	163	171	180	166	152	161	127	156	141	134	128	128	119	143	131	111	95	97	120	98	118	108	126	97	106	105	85	80	87	89	93	91	87	90	96	90	93	97	71	91	90	83	98	97	56	75	88	101	84	87	96	73	84	74	79	86	77	82	70	66	83	69	93	81	83	91	100	89	74	85	56	85	79	67	81	87	60	85	75	79	67	65	71	79	87	83	84	79	63	73	91	78	59	73	81	66	77	76	71	85	76	78	89	70	80	68	61	71	91	75	72	90	56	63	71	71	62	71	69	69	64	67	66	70	90	79	57	62	61	68	77	73	72	78	71	82	66	78	82	61	72	83	64	58	77	72	85	55	65	65	69	69	71	58	68	64	75	71	74	77	73	70	82	70	66	67	66	87	65	83	75	67	54	67	66	62	71	74	62	59	70	64	49	87	87	71	75	70	62	66	91	62	74	64	64	75	55	63	71	61	58	73	94	65	61	68	78	76	70	70	76	72	78	81	74	77	72	66	71	91	61	76	89	54	69	80	72	75	67	74	86	70	74	63	78	50	84	72	76	75	75	66	84	55	90	62	60	64	60	60	73	56	78	69	54	63	64	99	71	80	69	73	65	65	70	57	80	51	66	84	68	69	82	66	81	65	70	61	66	75	78	93	72	78	71	61	65	64	61	75	70	68	86	72	61	74	81	93	66	64	69	82	68	74	60	63	77	70	73	65	63	83	83	56	79	74	61	84	80	80	55	67	63	65	63	54	58	74	66	65	80	84	63	80	64	63	78	84	77	70	62	65	61	80	73	81	63	73	70	75	61	84	77	61	86	68	66	65	66	76	85	72	54	69	63	69	67	87	72	83	65	74	73	59	82	68	75	71	68	74	69	77	79	69	61	72	46	86	75	53	72	65	62	62	60	51	68	54	64	59	67	59	79	78	64	69	85	82	65	65	53	51	86	60	88	64	66	83	65	73	69	82	69	89	62	78	63	57	65	59	69	63	70	79	74	78	79	77	73	82	72	62	69	76	65	61	67	79	67	70	77	72	59	70	68	74	69	72	67	59	64	75	68	60	71	71	70	75	76	65	49	71	55	69	67	72	69	70	74	64	64	52	72	66	65	83	86	72	66	58	64	57	69	62	81	85	75	72	72	73	83	59	69	60	80	66	80	71	76	65	51	62	51	66	74	71	66	75	79	88	60	60	67	54	76	69	68	62	57	53	90	54	62	74	90	67	78	62	61	82	66	68	72	66	63	65	65	91	67	74	60	52	76	53	68	69	83	68	84	84	62	78	67	76	64	68	78	74	75	56	88	76	62	67	66	81	67	77	76	72	66	65	60	66	71	59	68	69	69	73	68	53	63	82	71	84	75	93	77	76	72	52	71	93	72	68	66	61	75	50	76	61	68	68	56	80	62	55	85	78	78	63	73	72	63	81	61	70	80	67	61	59	81	69	62	71	69	83	63	77	66	66	75	60	70	79	71	81	69	81	65	75	67	62	74	62	70	71	61	71	64	87	62	75	71	75	69	74	76	62	70	79	68	79	69	67	76	75	64	78	82	63	67	82	67	67	71	73	68	75	54	67	54	75	70	75	74	62	54	84	76	78	70	62	77	73	60	83	74	77	65	68	82	64	68	64	58	80	62	60	70	75	66	64	72	62	78	75	71	52	52	65	57	67	67	68	67	72	54	75	60	73	63	81	77	82	98	72	74	63	71	82	72	71	64	84	76	87	68	57	69	64	74	70	56	69	71	66	73	84	78	75	62	83	55	64	71	57	74	90	74	64	79	77	75	78	77	67	78	65	62	59	71	70	57	67	75	68	67	69	79	60	71	60	78	80	76	71	74	76	68	64	65	60	89	67	72	75	86	73	69	70	63	72	87	87	71	79	67	78	72	79	75	55	65	59	58	65	69	65	66	56	81	73	66	65	71	79	72	69	63	66	75	71	62	63	80	61	55	74	61	55	75	64	93	84	62	70	56	66	59	68	66	57	70	70	48	57	56	67	72	66	77	59	54	67	90	70	71	82	70	65	75	62	59	73	77	71	73	62	62	69	71	79	63	74	75	73	62	60	63	71	86	63	54	55	71	60	59	75	75	61	78	76	57	50	64	69	64	81	64	67	63	63	83	81	64	73	71	78	80	79	62	74	69	67	68	72	64	65	64	62	51	67	66	59	66	94	68	68	74	80	66	63	79	58	61	73	68	87	68	75	76	74	57	77	72	66	79	74	62	62	56	70	63	75	70	78	76	82	74	72	65	61	68	74	73	87	55	62	62	57	51	63	84	60	70
345	0	2700	179204	351	0	8	166	212	357	372	407	364	410	703	533	280	241	250	245	217	209	195	180	189	168	184	165	135	146	166	163	128	131	131	105	115	135	101	121	114	89	76	102	102	96	113	98	103	87	96	96	94	87	77	90	71	84	82	67	80	87	83	72	73	95	87	78	62	89	62	70	84	73	73	63	61	56	88	63	61	86	71	70	79	68	64	61	61	70	82	41	71	63	61	53	68	92	47	70	54	59	61	47	68	69	69	60	56	56	60	62	50	87	59	60	53	53	62	56	46	57	65	67	68	58	63	51	68	55	50	66	55	48	60	62	52	55	62	62	56	47	63	54	60	50	67	62	51	52	50	63	55	63	65	70	51	69	55	79	63	51	52	48	69	67	64	59	61	56	55	72	63	64	45	58	49	41	50	56	74	71	55	70	65	57	58	69	63	67	62	49	56	56	63	57	59	54	57	62	64	63	51	58	68	60	54	51	53	61	71	50	60	58	55	52	58	51	58	69	65	69	60	56	57	63	57	56	48	67	64	55	62	55	46	68	65	58	47	59	57	64	56	56	54	73	42	53	68	52	54	52	60	66	57	47	58	55	44	64	52	57	57	53	60	68	54	77	61	57	60	53	47	56	52	62	46	59	50	56	54	56	59	54	49	53	56	58	63	62	55	59	61	55	42	57	52	60	52	59	53	61	58	57	67	51	61	77	54	52	40	48	59	57	62	55	62	70	45	48	68	63	62	53	60	54	48	61	52	49	65	55	60	49	51	53	54	59	51	51	55	52	49	67	63	50	70	62	74	63	70	69	52	59	50	52	58	52	48	58	60	45	57	48	61	51	57	55	54	56	60	63	53	62	46	62	57	49	52	56	60	62	79	52	64	52	59	51	44	61	69	59	60	55	48	51	55	62	66	60	61	58	66	68	47	53	57	48	55	58	64	63	50	64	57	45	55	60	66	50	55	56	66	74	47	50	50	66	70	62	56	63	60	57	47	48	51	57	49	38	50	54	48	45	57	60	81	71	41	56	61	40	52	56	57	53	59	41	56	58	47	54	59	64	49	64	44	78	65	55	44	71	58	62	60	66	41	57	50	46	60	70	61	55	55	55	60	58	65	51	64	58	52	52	59	61	57	51	46	48	47	51	62	70	55	51	56	67	61	53	69	55	53	58	61	60	47	58	43	69	68	50	38	49	49	51	51	52	62	54	63	56	58	57	77	45	45	66	56	52	68	55	61	53	62	56	51	56	51	45	47	57	67	40	58	57	57	47	41	45	47	49	58	56	54	50	58	48	50	55	67	54	46	78	61	54	46	50	50	53	68	46	50	46	52	54	48	47	59	48	67	71	59	56	57	53	56	55	60	52	47	38	66	54	45	43	59	59	66	59	67	50	60	56	50	47	51	57	64	63	49	54	49	64	64	55	48	52	59	58	61	69	46	44	65	53	62	63	49	54	57	68	77	56	62	50	60	64	60	52	61	59	54	47	51	51	47	62	58	36	54	44	50	58	53	53	54	56	64	52	65	69	62	68	57	58	62	55	48	53	50	60	60	50	51	44	57	66	56	53	64	52	42	58	56	65	59	55	65	67	48	63	54	46	60	69	44	61	52	46	47	46	46	60	48	63	45	61	68	51	56	54	44	39	45	39	51	60	57	47	61	60	66	59	66	61	53	69	36	68	46	73	62	53	59	63	47	60	56	58	56	67	45	66	61	54	51	57	50	53	53	65	62	49	46	61	66	55	40	70	42	65	39	51	55	57	51	40	56	58	56	43	61	60	43	51	56	50	44	38	53	53	60	60	61	58	41	59	56	56	56	53	54	54	44	56	60	61	55	60	58	74	43	57	48	50	47	70	54	52	63	60	38	52	61	40	48	56	47	80	71	56	58	56	60	51	55	49	64	55	46	52	43	61	52	70	61	43	41	56	53	62	42	64	53	62	50	49	58	60	50	56	56	55	63	55	51	54	45	56	62	51	57	66	51	67	62	52	64	62	42	57	60	58	58	46	51	54	53	58	52	60	51	46	52	51	35	53	55	56	53	64	48	60	50	73	55	49	52	51	49	64	65	52	58	43	47	53	44	44	43	59	43	49	53	49	47	46	56	61	58	55	66	67	49	46	52	52	58	49	42	47	46	49	65	52	53	52	57	62	58	56	40	49	59	42	51	65	53	48	45	62	60	64	54	56	46	44	59	44	59	45	47	61	56	61	48	59	53	56	58	52	59	61	59	62	59	74	50	59	47	55	45	58	54	53	59	52	46	62	52	74	48	72	58	53	44	56	66	49	55	58	67	71	55	53	48	61	64	62	49	56	50	62	58	56	51	56
345	1	1900	179327	354	0	19	95	163	313	295	354	283	262	266	283	209	209	194	199	160	169	148	151	154	138	133	144	112	111	120	112	109	104	118	119	111	94	79	96	95	89	106	94	105	76	87	102	78	103	101	75	96	103	84	97	72	72	81	85	84	90	75	84	63	69	80	75	77	89	88	86	72	82	77	81	65	70	73	87	80	69	87	63	79	71	75	75	69	53	69	86	73	80	69	82	71	63	60	73	68	82	74	72	75	60	77	77	77	63	61	83	61	73	72	85	57	68	67	66	74	74	63	84	73	90	76	67	73	74	73	67	72	80	61	70	72	72	78	60	56	64	74	70	81	72	60	81	67	70	63	74	77	67	72	67	88	84	73	79	73	75	63	78	68	63	71	69	67	74	80	77	77	79	65	89	65	69	81	56	73	70	71	78	87	69	77	65	73	86	70	87	67	69	81	70	62	77	68	73	82	89	60	68	56	68	60	70	68	68	71	69	66	74	84	75	64	71	71	66	69	61	67	63	75	63	66	73	60	62	59	58	62	64	58	80	65	64	63	76	87	57	68	64	78	75	68	63	81	48	71	79	78	74	59	82	64	72	86	69	80	77	62	70	66	64	75	48	58	69	68	56	69	68	52	85	66	69	68	60	74	70	68	82	65	63	86	79	59	76	64	75	64	67	73	64	70	62	67	65	77	79	88	62	73	69	61	77	62	78	77	62	55	63	85	57	68	69	76	79	72	79	79	66	64	67	73	83	64	69	83	80	89	84	56	64	68	71	60	75	65	80	68	84	68	69	74	64	59	71	55	68	73	64	83	73	74	71	58	73	68	60	67	77	68	63	67	69	65	79	69	60	63	66	68	71	67	55	79	72	63	67	66	45	62	60	76	70	62	74	76	54	70	56	80	66	70	82	60	64	61	65	64	64	81	57	75	69	78	63	60	75	73	67	64	66	63	78	84	51	71	60	60	68	70	64	65	74	57	78	65	67	49	70	70	62	54	59	59	71	65	61	63	72	62	75	61	62	65	60	86	66	64	76	76	80	62	70	66	75	57	61	65	75	60	61	69	54	72	66	73	69	83	77	73	66	70	64	60	71	78	65	87	73	69	74	72	71	80	72	53	65	78	77	69	75	83	66	68	63	58	78	61	64	72	68	68	57	80	70	74	59	65	79	66	86	63	59	63	60	67	50	72	71	52	56	74	63	64	77	74	70	72	58	76	60	77	62	82	67	58	65	89	68	82	71	60	80	68	62	71	65	67	60	76	68	66	58	58	88	67	64	62	63	60	78	61	53	61	60	76	79	83	69	63	75	47	66	67	64	72	72	63	66	69	59	75	63	79	79	69	69	72	67	73	59	72	66	67	74	62	71	63	54	76	69	76	64	56	58	73	59	70	77	68	57	67	84	65	76	76	59	61	71	58	74	74	53	85	62	68	73	68	72	65	65	58	62	65	71	64	68	53	70	66	74	62	62	69	61	74	59	86	67	62	51	73	48	79	74	69	71	84	73	59	60	61	65	74	66	70	75	53	80	69	73	80	58	78	64	71	72	60	67	76	75	80	57	68	71	69	69	62	68	65	62	58	71	63	73	57	70	57	56	64	74	65	75	65	59	67	71	73	54	63	59	76	62	66	68	85	71	59	66	73	66	71	69	70	78	62	68	71	69	61	52	67	73	69	57	68	81	48	67	52	63	75	69	65	55	65	73	62	76	85	69	72	52	57	70	64	52	75	74	93	51	64	62	54	81	71	62	61	59	57	73	73	56	70	64	77	68	75	65	81	72	66	75	87	67	63	52	63	59	59	84	56	65	71	64	46	67	62	79	68	65	78	62	84	54	76	75	62	69	59	71	66	78	63	58	78	73	63	71	74	76	70	68	59	65	73	71	64	62	66	78	58	67	71	47	62	50	67	66	73	79	66	66	75	69	66	65	67	58	69	77	66	53	82	81	81	78	58	67	70	56	67	69	68	59	64	67	65	70	74	58	77	63	59	82	56	69	53	70	63	82	58	59	71	71	63	52	53	70	78	74	56	61	67	77	63	72	55	71	75	64	70	64	56	65	75	88	67	68	66	77	71	81	63	59	63	79	73	78	55	83	77	55	61	66	68	70	61	65	58	59	61	73	63	53	66	60	66	62	72	76	78	76	72	71	74	74	66	69	76	59	63	61	67	67	64	71	59	80	77	69	69	59	74	70	65	63	89	86	60	66	67	81	78	66	88	74	75	66	67	78	70	80	72	70	55	55	85	63	66	72	72	76	75	71	70	81	68	68	84	70	59	73	56	66	64	75	73	54	74	55	54	65	66	78	69	62	52	75	70	61	71	75
345	2	2100	179451	354	0	16	111	188	304	346	340	357	292	344	335	232	216	196	199	170	182	161	161	135	147	135	129	142	137	103	119	127	116	108	107	98	98	109	104	95	100	97	87	98	81	81	109	94	89	83	101	88	94	84	85	101	89	80	85	69	75	84	57	81	74	83	69	73	67	73	63	71	70	81	74	71	67	67	74	79	56	79	82	69	77	54	79	62	53	71	92	65	69	72	47	62	74	66	70	67	71	61	82	71	66	56	71	75	66	74	62	70	65	80	61	46	78	70	67	63	59	61	67	64	55	55	57	64	69	65	61	66	66	61	60	55	65	58	58	67	57	60	67	61	72	59	54	61	58	57	61	69	61	61	70	59	69	64	52	65	59	61	59	72	66	53	70	53	51	61	62	63	73	67	47	58	60	70	63	57	52	62	68	56	62	63	77	63	52	70	63	72	61	55	56	65	73	59	53	70	53	62	62	63	69	59	66	48	54	60	62	57	61	60	54	69	75	53	52	57	59	62	58	66	63	61	68	57	61	64	57	52	59	61	67	64	73	74	80	53	69	66	61	66	65	59	50	58	68	56	61	69	74	68	57	52	65	67	64	51	74	69	76	62	61	51	49	52	70	82	56	50	48	61	58	60	71	51	55	61	67	60	57	67	72	59	69	67	68	61	51	54	68	54	69	55	60	65	69	55	52	60	67	61	58	47	63	66	62	60	58	53	52	54	67	54	76	54	69	58	68	63	63	70	59	58	72	67	63	53	62	60	60	57	63	59	73	65	77	55	61	85	61	71	67	52	63	55	71	60	63	65	66	56	51	56	69	63	65	55	66	54	67	65	66	55	67	67	46	72	51	65	64	71	69	69	60	69	65	43	59	65	57	69	66	57	74	62	72	55	59	53	41	57	51	61	59	56	67	74	70	55	65	60	63	61	71	48	60	61	42	64	66	66	64	58	56	51	66	72	57	50	67	73	65	55	61	77	56	57	49	64	66	51	62	57	57	51	49	81	54	64	62	55	46	67	44	56	70	56	61	67	56	49	60	55	51	51	51	62	63	71	47	58	68	64	70	56	57	55	63	67	71	68	74	46	60	53	67	50	56	69	58	57	61	65	58	68	67	70	54	62	66	72	72	64	38	53	53	60	59	62	66	71	49	69	68	65	62	60	43	55	60	62	55	47	62	71	56	60	53	58	70	63	59	64	51	57	61	59	56	74	54	58	58	78	75	62	63	59	57	57	58	63	77	53	66	57	56	87	43	57	67	50	62	67	57	69	57	58	69	62	55	74	57	62	61	79	63	47	70	64	47	54	56	70	58	59	55	61	67	74	75	68	59	66	60	45	62	54	49	40	62	63	67	51	49	60	48	60	73	76	69	63	58	68	52	68	52	50	64	61	59	62	59	53	66	77	58	55	67	48	65	53	60	59	52	63	62	59	77	55	70	74	65	56	50	70	53	55	59	53	61	48	54	58	57	64	53	45	59	65	72	68	53	67	70	57	55	57	66	67	79	62	74	50	71	59	50	59	64	65	62	47	58	62	59	66	52	67	52	70	63	69	56	69	69	83	64	54	56	79	62	55	56	73	68	53	60	80	63	54	60	57	58	72	55	70	58	65	53	75	50	52	61	67	56	60	56	56	75	58	54	54	54	56	61	60	59	72	45	52	65	78	73	67	59	82	48	51	49	56	77	65	66	48	50	55	61	63	64	69	48	69	62	59	58	69	60	58	71	61	64	60	55	59	56	45	60	69	53	53	54	66	49	64	57	80	69	59	77	61	58	38	75	64	50	64	74	61	73	63	67	46	65	70	62	47	68	73	61	67	47	62	75	60	64	72	65	56	74	65	57	68	54	68	53	68	54	71	58	60	62	67	81	63	50	52	70	55	55	63	75	57	61	69	63	65	53	57	73	56	59	64	63	54	60	56	63	61	70	66	56	66	59	68	63	70	71	64	67	81	73	59	67	60	51	70	70	64	56	54	75	57	54	65	84	50	79	60	65	67	70	60	60	61	52	67	66	65	67	67	60	48	52	66	63	52	53	60	60	59	60	60	53	55	74	57	68	53	62	65	49	64	70	76	53	51	72	65	57	63	65	53	51	76	60	68	67	56	62	43	53	50	47	59	57	49	60	63	62	70	57	59	63	51	61	55	59	67	59	59	66	59	48	49	67	61	74	53	61	49	60	46	38	66	57	63	54	63	55	56	54	72	68	73	58	74	74	53	59	68	64	59	47	55	63	67	64	68	60	51	70	66	62	68	49	63	52	57	74	68	59	61	54	48	72	54	63	62	61	59	67	50	56	53	64	53	59	66	64	44	58	57	59	64	68
345	3	3500	179574	351	0	16	140	212	353	303	373	413	416	295	474	220	238	211	200	201	193	179	171	165	140	165	148	129	161	129	130	116	119	118	116	119	109	108	110	110	99	91	106	111	112	90	99	71	93	98	94	83	82	86	79	76	80	75	78	89	91	95	99	74	84	87	87	71	79	70	79	77	76	88	67	81	79	103	82	69	77	80	83	91	79	89	79	69	75	81	87	71	66	77	78	65	71	80	77	59	75	63	73	61	79	73	64	86	77	72	62	69	64	71	78	80	83	60	75	74	81	73	55	62	74	71	69	75	66	72	69	80	77	71	67	66	81	77	58	93	66	67	73	88	66	74	63	72	90	75	68	58	72	92	75	73	69	69	73	75	75	84	76	73	78	66	72	71	59	71	53	73	89	79	79	65	62	68	75	73	62	70	56	89	63	67	84	63	65	70	61	68	74	77	58	73	67	70	76	70	87	75	57	73	75	72	71	72	73	66	75	55	56	56	58	63	58	51	81	77	69	79	65	72	66	66	63	76	67	74	69	72	82	80	72	73	80	59	72	78	62	68	74	78	82	57	47	63	63	59	58	60	65	59	67	69	63	69	60	57	79	78	71	60	72	60	58	54	77	72	50	66	68	52	56	64	78	70	86	59	72	62	65	79	75	62	65	73	68	75	70	75	75	46	68	63	65	55	58	74	63	69	77	75	69	65	61	67	71	82	75	70	62	60	68	59	61	74	55	73	46	59	68	76	82	67	73	64	61	69	64	56	86	65	86	63	56	47	55	77	67	50	65	56	61	70	78	73	76	57	65	70	68	68	59	94	70	57	65	62	63	71	68	66	64	87	60	62	64	87	69	76	48	51	70	74	74	76	79	52	56	64	65	68	73	54	65	65	63	73	65	70	64	68	71	69	66	62	64	53	67	69	47	65	71	66	76	78	77	70	60	75	56	72	63	64	65	54	71	69	54	62	64	61	79	54	71	60	61	73	65	59	65	68	56	72	61	85	68	72	66	62	84	71	90	75	61	63	90	55	72	72	79	83	65	79	57	73	66	67	63	67	70	72	51	66	62	53	67	90	59	55	65	60	54	71	75	59	65	52	65	77	62	80	70	68	55	53	61	71	59	73	59	73	70	73	70	71	68	72	85	54	52	68	62	65	67	69	74	73	81	60	73	54	64	69	63	59	65	48	55	75	64	67	55	68	71	55	70	56	69	62	80	64	69	67	61	71	60	61	77	81	65	73	75	78	74	80	68	67	67	59	60	43	66	59	75	68	66	71	74	89	72	102	73	77	72	78	83	57	64	61	76	69	62	78	71	69	64	73	74	64	65	75	70	56	67	53	60	57	70	56	62	48	64	81	85	66	65	70	73	67	79	66	73	62	68	60	72	58	71	77	67	68	62	70	82	63	64	56	72	59	74	71	72	86	78	71	71	69	76	65	83	75	63	60	69	67	82	57	62	61	73	71	85	72	52	58	76	52	74	60	76	64	67	71	69	88	78	58	63	71	60	71	77	70	67	75	80	63	80	65	69	68	66	68	63	65	63	61	60	82	81	67	61	71	72	79	62	54	69	58	61	67	55	58	65	79	49	65	74	69	72	67	54	80	75	67	70	66	69	57	81	59	65	66	65	71	64	66	79	64	69	70	76	62	73	64	60	71	76	71	64	63	67	51	62	70	76	54	64	72	72	61	92	56	73	80	79	60	68	65	71	65	70	67	65	68	63	74	66	65	77	86	63	85	74	66	68	66	74	62	70	69	81	66	62	68	69	76	73	67	57	70	55	70	68	76	67	64	55	67	63	67	67	73	59	81	68	73	75	71	62	65	59	66	59	66	67	71	72	66	69	54	83	88	59	61	76	70	63	73	66	71	69	71	64	77	60	70	58	72	70	68	68	59	61	70	64	75	85	71	73	63	72	64	51	64	78	90	62	73	64	60	63	64	59	56	85	74	68	56	65	71	82	62	59	80	77	66	69	65	70	58	61	57	67	73	64	77	74	54	68	78	69	66	97	65	74	84	68	69	57	77	72	61	72	62	82	58	62	65	73	56	77	75	69	81	71	52	81	61	63	49	64	75	60	67	66	65	72	61	92	48	79	64	66	63	73	63	74	80	82	63	76	68	64	57	53	85	69	63	65	75	75	68	67	76	63	60	103	88	66	68	67	63	73	89	68	73	69	63	54	70	71	43	66	66	49	61	77	70	52	64	56	59	66	55	86	65	83	65	68	69	69	65	68	59	72	75	68	59	66	73	73	65	68	64	67	58	76	68	91	47	71	53	57	61	49	67	63	71	62	74	70	61	80	66	63	69	69	75	77	84	69	70	83
345	0	2700	179697	349	0	13	192	224	359	402	440	864	365	607	385	258	257	229	225	219	190	194	198	188	148	156	140	145	144	140	139	121	128	119	120	129	112	108	120	102	86	103	118	95	93	93	87	88	86	89	99	80	75	73	87	76	78	75	88	72	78	63	72	68	67	68	85	68	79	78	60	71	80	69	75	67	58	74	53	71	60	59	65	73	65	60	72	58	85	81	78	71	60	58	66	66	55	62	50	63	66	52	72	55	58	70	47	63	70	59	56	70	64	72	60	53	66	73	69	58	68	49	54	49	77	53	69	52	53	57	49	59	55	51	52	58	51	59	71	48	51	65	71	65	62	48	54	54	54	69	67	76	63	66	66	46	55	58	64	41	71	53	42	57	62	51	61	59	63	65	43	54	58	49	63	48	57	49	57	62	53	59	66	60	61	51	55	62	59	39	66	50	64	49	47	59	60	51	60	73	51	54	45	55	58	51	55	63	43	54	61	50	62	72	44	48	53	69	62	43	73	59	49	51	59	65	48	65	49	63	73	36	53	53	71	45	66	73	59	57	54	54	59	59	70	63	59	69	57	56	65	50	60	74	63	61	46	39	64	66	40	44	47	55	53	61	48	64	53	64	65	46	53	48	59	46	52	52	58	48	50	49	68	58	56	56	47	70	59	49	55	64	53	58	50	44	60	54	49	55	63	73	53	52	57	35	61	45	59	65	79	56	66	58	59	60	58	48	61	57	61	48	53	56	60	52	67	48	69	56	62	47	60	56	49	47	75	56	50	55	71	52	49	52	53	51	57	51	46	53	58	43	54	46	66	42	51	64	56	59	53	65	60	50	57	57	58	43	62	39	53	62	64	49	56	44	45	50	53	59	56	68	47	51	51	53	72	51	53	55	57	48	60	54	64	52	78	36	66	47	67	54	48	49	54	49	57	62	45	51	47	47	59	56	57	55	65	56	64	55	63	48	51	51	49	52	52	52	57	62	52	38	45	57	51	61	54	53	56	50	57	51	48	41	49	44	58	55	58	40	52	57	50	51	40	47	51	59	57	50	51	56	48	53	44	62	68	45	53	53	39	56	46	42	43	55	48	52	47	54	49	59	55	45	65	60	64	45	59	60	62	52	59	57	79	68	54	53	55	50	53	50	62	57	57	47	56	53	51	65	55	42	56	55	51	66	41	60	55	48	56	51	68	40	57	57	54	64	58	63	51	58	59	58	51	64	50	49	39	58	58	54	56	48	48	47	47	50	53	63	55	51	64	63	56	55	59	46	71	55	54	54	52	69	52	55	57	60	52	57	53	52	59	49	51	58	45	54	35	53	56	56	68	42	65	58	62	52	49	49	52	54	56	54	35	43	61	55	59	52	39	55	50	45	56	55	53	65	54	51	46	59	56	62	56	50	42	51	47	47	57	67	56	46	61	54	51	50	52	55	48	51	57	57	52	61	45	39	48	61	58	50	49	58	65	51	59	61	58	59	55	43	64	50	56	57	45	55	68	56	40	54	48	60	49	52	56	55	49	57	45	47	54	45	59	56	55	51	65	67	41	67	64	68	56	53	45	46	57	58	52	50	56	61	50	53	59	65	52	54	58	51	44	64	54	67	56	67	40	62	40	55	56	68	57	44	75	51	50	53	58	57	62	46	51	63	49	48	53	42	41	52	54	60	66	54	54	64	50	71	57	50	45	56	39	46	37	45	55	66	51	55	43	44	47	59	62	44	63	54	55	70	59	52	49	51	64	57	49	40	51	59	44	50	61	66	56	48	68	60	46	42	66	62	55	48	60	45	47	62	43	53	53	59	51	58	66	56	39	54	59	56	62	45	43	59	45	64	56	52	52	48	59	59	52	53	64	46	48	41	46	62	45	46	53	50	49	58	41	49	59	65	53	47	46	43	53	64	55	59	52	57	53	39	54	52	46	49	47	54	44	74	55	44	59	51	61	46	57	60	46	59	57	40	68	64	49	42	52	51	47	47	56	59	57	50	58	53	53	47	61	63	67	44	45	48	49	50	49	50	55	57	46	53	57	55	43	54	59	37	44	47	53	52	46	62	51	73	44	56	54	37	58	52	57	47	56	49	46	52	56	73	59	41	40	50	47	53	48	59	60	45	48	55	53	55	56	67	40	56	39	63	53	45	54	56	61	40	50	55	51	55	50	65	54	58	52	62	61	58	60	49	56	48	67	63	59	53	51	32	62	47	49	48	46	71	52	56	39	56	52	50	51	54	59	59	57	50	56	59	48	58	64	57	59	71	45	60	55	45	51	73	66	49	48	51	52	55	60	58	68	62	35	50	44	54	52	60	57	52	60	54	53	59	66	67	57
345	1	1900	179820	351	0	16	118	181	351	289	424	544	379	333	215	190	189	179	152	183	160	160	154	160	141	130	140	114	134	118	107	121	113	119	129	91	114	104	106	114	101	89	89	85	98	96	87	91	90	92	90	72	91	87	84	91	78	59	91	84	94	92	76	88	78	83	76	77	79	89	73	103	77	78	56	72	78	74	70	89	85	83	72	76	80	63	83	66	78	72	74	78	93	68	80	78	63	94	64	68	80	67	82	76	73	63	77	74	78	63	75	74	59	64	72	75	71	57	76	72	74	81	78	60	76	90	65	56	73	69	59	69	71	65	75	79	64	75	84	57	75	75	82	63	84	67	60	67	66	65	75	71	52	73	72	73	56	66	73	69	75	77	59	80	77	77	62	72	95	64	75	81	68	77	71	74	69	80	74	75	57	56	69	72	71	60	71	67	85	75	66	59	79	72	82	74	78	63	67	63	56	68	62	72	74	73	68	87	62	83	69	61	59	59	71	74	57	72	83	71	57	80	62	60	65	61	70	83	87	71	76	70	57	79	68	75	86	61	79	77	62	60	85	60	68	85	69	69	68	74	57	64	58	70	68	79	61	73	59	69	56	69	53	74	67	73	68	72	84	78	54	72	76	54	75	77	65	67	68	73	89	74	65	82	71	84	66	75	67	81	57	72	68	63	72	82	66	61	70	80	54	73	62	66	62	79	67	61	70	54	75	78	52	75	83	57	63	67	72	79	72	60	63	65	59	66	63	75	73	88	68	71	64	61	66	71	75	67	69	73	75	59	76	60	69	57	72	64	82	69	68	57	61	75	73	85	71	66	78	69	67	57	78	55	71	64	77	61	76	65	76	68	74	68	63	71	62	82	74	86	76	86	74	72	70	67	65	58	74	66	93	70	80	62	73	64	71	84	63	75	68	64	70	73	74	57	53	73	80	79	69	69	70	69	60	71	61	71	45	53	86	82	56	57	78	61	66	71	64	79	84	55	62	90	74	60	71	62	71	50	81	47	65	68	69	75	76	75	75	62	60	61	69	67	63	67	83	73	64	54	69	69	78	65	76	66	80	68	79	66	76	73	78	66	68	83	60	66	72	64	64	84	65	60	67	75	80	71	83	76	75	68	66	62	87	69	61	64	64	70	77	72	59	55	71	70	58	70	68	64	59	70	82	61	75	68	72	71	64	71	68	67	79	66	68	79	77	73	64	79	58	68	66	85	87	70	70	66	82	76	79	66	73	65	80	68	76	72	69	71	67	83	60	52	67	61	83	73	71	58	68	74	69	83	58	58	54	73	70	71	91	63	82	55	73	83	67	72	68	67	59	88	64	65	69	76	59	84	55	71	74	76	72	73	68	65	74	83	71	79	75	68	55	96	69	73	57	76	81	70	71	58	60	82	70	69	69	72	67	75	57	74	64	57	59	62	80	79	70	73	88	68	62	76	70	67	50	71	76	76	77	75	83	71	78	61	67	68	67	69	55	81	64	63	79	67	68	75	65	65	61	65	74	64	76	72	77	64	66	86	72	64	73	75	66	86	60	74	71	86	63	65	62	70	87	53	82	66	83	67	74	52	64	64	77	78	70	57	70	75	84	73	68	83	65	87	60	70	88	75	73	67	74	70	72	62	73	68	75	77	72	82	65	62	59	67	85	69	81	64	58	68	69	59	81	67	53	78	73	65	72	64	74	68	82	68	89	60	62	83	82	57	62	75	68	93	70	71	70	69	75	70	56	79	66	61	57	59	64	74	76	59	63	66	57	87	62	65	60	75	56	68	85	67	60	67	68	69	78	62	62	60	68	68	69	73	73	68	61	80	63	69	66	63	61	68	70	81	59	63	72	71	77	73	74	76	57	69	57	63	78	47	74	70	78	73	76	67	73	57	91	76	80	65	86	66	73	63	75	47	71	74	95	58	63	66	70	63	61	56	74	61	73	69	55	70	68	76	67	64	53	66	76	64	52	48	60	75	77	75	67	72	67	72	60	69	69	62	80	64	66	65	79	72	63	75	61	78	78	59	67	62	75	68	72	72	63	86	67	81	82	59	56	83	74	78	63	62	71	78	75	65	61	69	77	78	58	73	75	74	68	55	73	69	75	69	92	56	62	74	63	64	59	70	86	57	61	62	67	62	83	76	84	82	63	68	64	64	66	70	67	79	69	68	53	63	57	66	63	73	86	59	78	60	67	64	70	69	76	60	62	65	78	70	80	53	58	63	63	74	66	90	72	56	64	77	56	65	77	66	61	67	65	54	68	62	60	57	69	68	54	64	73	60	66	75	64	59	83	73	53	57	67	71	78	76	60	62	65	71	86	78	63	72	70	79	60
345	2	2100	179944	352	0	15	124	213	324	319	682	600	389	269	250	246	214	193	213	195	155	157	175	146	153	115	125	125	117	114	118	110	135	108	101	116	97	94	100	89	106	93	103	97	93	113	77	74	81	73	93	83	93	87	87	79	91	81	72	77	74	73	83	97	63	73	64	80	71	78	71	77	79	60	75	59	80	79	86	54	77	71	75	78	79	65	73	60	69	79	79	75	74	56	68	65	73	59	73	72	63	62	64	72	45	74	66	55	58	69	43	73	66	61	49	78	53	58	71	58	74	64	62	74	63	78	83	51	52	60	69	66	74	65	66	59	66	64	72	66	64	77	56	71	51	68	63	64	60	73	72	60	60	70	70	57	62	54	70	54	64	61	59	71	60	68	56	48	63	83	64	49	74	68	53	76	61	58	70	61	55	56	50	58	70	60	58	71	56	74	58	62	55	62	72	62	68	70	70	68	66	76	56	65	44	73	53	73	62	68	64	79	53	71	73	69	51	51	67	70	55	85	70	63	70	62	70	67	55	63	65	56	62	57	79	68	64	62	60	57	49	54	56	62	60	58	64	66	73	66	68	71	57	56	67	64	71	42	44	60	61	44	66	65	60	80	70	62	62	60	68	61	61	44	68	39	63	63	49	57	72	58	60	81	68	60	68	89	67	58	78	74	61	64	72	65	62	52	56	42	73	54	64	60	77	59	73	71	64	66	59	55	52	74	64	59	66	55	80	45	74	65	58	73	69	68	59	61	68	74	61	67	55	76	60	64	66	71	59	66	69	67	64	55	65	60	48	67	60	68	67	58	61	56	56	62	51	60	49	58	70	66	50	65	64	71	74	65	69	56	63	50	75	68	57	73	47	76	61	62	53	60	64	69	54	41	63	58	73	70	72	68	70	52	66	61	65	50	52	62	69	52	81	46	65	63	68	49	64	54	57	59	51	51	62	69	70	54	66	63	51	55	72	40	74	65	64	74	68	69	68	65	68	67	62	68	65	72	71	66	60	52	70	65	70	72	63	47	65	66	70	46	55	67	53	53	58	65	63	66	62	68	57	60	68	54	78	67	75	59	61	64	69	64	64	56	69	64	60	60	68	69	66	50	62	48	50	63	63	75	71	62	67	56	61	59	68	68	61	53	55	60	54	48	68	63	60	65	60	69	59	59	46	62	61	72	63	75	64	72	56	60	55	64	70	62	61	57	62	63	68	62	62	68	63	66	64	64	51	64	67	62	64	50	64	47	78	67	59	73	47	53	57	76	59	71	62	48	60	64	64	76	50	57	56	63	71	63	51	64	61	65	53	53	71	64	68	63	66	52	55	57	59	49	61	60	51	49	67	61	57	57	70	67	53	50	64	57	58	56	63	63	50	49	64	45	62	59	57	49	54	56	52	59	71	54	63	62	74	57	56	60	65	51	53	66	74	68	63	59	75	61	51	51	56	58	66	54	65	57	65	63	60	53	57	62	69	55	51	63	60	51	55	57	57	63	54	63	72	60	63	72	60	66	47	66	58	65	62	65	56	70	73	53	54	63	59	61	54	81	48	60	63	59	65	59	77	72	64	54	51	53	51	54	54	80	61	63	56	71	63	74	51	70	70	45	77	63	69	53	65	52	69	67	63	51	51	48	54	47	73	70	65	59	63	56	61	64	60	66	72	62	51	74	64	74	56	67	57	55	80	64	61	76	68	50	67	59	70	68	62	65	61	62	71	48	69	52	66	66	67	79	60	56	64	56	70	70	56	60	63	59	66	60	66	80	74	53	79	60	71	62	67	59	57	70	59	67	61	63	67	47	84	61	64	59	61	55	51	62	53	52	62	63	55	53	64	62	66	62	64	56	49	60	51	51	42	64	71	64	53	65	72	47	61	62	65	64	58	59	57	74	60	60	62	57	55	59	74	58	50	54	68	56	63	61	64	62	58	46	66	57	66	71	63	47	66	70	66	65	66	63	71	66	60	42	67	62	75	56	60	50	50	67	62	73	68	59	50	72	63	73	52	64	61	71	69	50	59	81	68	67	51	60	55	57	64	49	51	59	76	68	68	56	50	58	74	66	59	58	76	57	55	61	66	67	61	53	60	53	81	61	61	64	60	61	49	65	60	52	62	72	60	56	72	55	77	62	67	58	68	90	68	58	62	73	63	79	64	48	50	61	61	63	52	67	65	68	61	63	64	63	72	56	62	74	62	57	68	50	43	67	61	47	80	51	51	62	69	71	63	63	57	61	54	67	59	51	60	52	58	52	48	64	52	63	56	62	66	44	46	67	72	66	55	59	70	63	67	63	59	55	57	63	63	82	52	59	62	50	64	65	70	56	76	51	66
345	3	3500	180067	356	0	28	161	229	304	334	936	1023	425	259	279	225	225	212	213	229	199	179	187	141	169	155	152	123	165	151	127	156	137	111	128	113	98	118	95	107	102	114	111	115	104	93	98	87	104	90	103	84	96	89	89	82	84	97	71	75	93	67	99	72	75	72	83	76	80	72	95	89	97	71	78	79	84	81	80	75	85	75	91	67	64	66	83	73	82	72	74	67	88	79	79	80	68	66	59	75	80	73	71	81	72	75	76	67	66	67	82	94	73	63	80	74	72	68	69	77	77	76	64	66	70	75	86	74	64	65	69	79	70	69	72	80	69	76	54	69	79	70	88	85	78	76	70	66	69	81	77	68	73	70	62	71	60	64	68	79	72	66	63	56	78	97	74	73	66	81	69	64	70	81	70	77	93	77	81	72	70	71	74	78	73	69	66	62	63	71	78	67	76	64	72	86	78	64	71	70	63	75	80	62	74	62	87	80	72	80	60	66	60	88	85	63	59	83	76	86	62	71	59	62	74	75	75	81	81	73	63	63	76	63	78	77	66	64	46	71	66	60	76	58	70	70	73	97	68	86	63	75	81	76	70	68	73	58	68	76	66	79	72	69	66	67	69	74	79	56	69	61	60	58	75	72	65	66	80	69	68	71	68	79	61	67	59	82	82	64	82	64	72	81	59	65	66	68	69	62	57	68	51	65	71	54	52	70	90	86	68	71	61	70	78	71	67	68	61	56	68	74	63	89	77	82	80	70	62	67	76	80	72	56	62	73	68	78	59	73	72	72	66	70	79	70	84	63	67	66	62	69	69	80	78	75	76	75	83	72	74	54	86	65	64	68	66	68	69	62	53	72	64	77	79	70	69	60	72	63	81	59	53	60	61	71	67	53	57	64	69	66	68	65	69	69	69	90	75	68	71	62	56	84	76	81	59	61	61	65	83	69	86	74	72	78	76	74	62	53	82	65	83	64	74	73	79	70	58	67	79	70	72	74	86	53	73	64	68	83	71	101	73	68	73	69	77	60	57	67	66	60	75	64	83	77	77	70	51	64	75	56	91	71	55	72	69	81	88	75	66	78	61	56	77	68	64	53	74	76	75	62	66	56	64	66	58	90	73	76	72	70	63	73	68	71	52	60	69	74	69	64	67	69	60	68	69	72	58	77	71	56	69	65	61	74	74	70	64	70	69	66	69	74	73	74	63	64	62	55	64	74	53	50	57	61	71	70	63	63	66	72	63	67	79	80	66	68	74	66	79	83	92	69	75	67	68	61	54	53	81	68	78	62	80	56	80	70	57	55	75	69	67	77	59	69	69	58	59	68	64	71	72	66	56	72	74	89	71	71	66	55	69	70	64	73	82	67	60	81	72	78	75	80	77	58	61	71	72	62	61	72	72	66	63	88	86	79	63	57	65	76	84	70	80	66	85	74	66	64	76	67	59	68	82	74	83	66	61	71	71	70	62	56	64	70	71	72	68	71	59	69	67	59	79	68	82	60	72	58	74	81	72	69	92	66	67	81	55	69	72	69	69	53	90	64	80	64	76	65	82	74	75	76	73	73	69	75	64	75	53	60	52	78	57	65	58	62	52	69	70	65	79	60	71	72	73	72	58	63	62	76	72	80	89	77	73	63	80	77	88	63	77	52	54	73	79	61	69	62	55	73	76	67	84	72	61	73	72	63	86	70	80	63	75	61	67	63	85	71	74	76	70	63	79	75	64	59	60	76	72	78	78	66	81	72	85	72	75	61	68	74	65	72	58	63	63	59	82	63	64	56	72	72	46	63	78	64	69	57	74	60	68	63	90	68	73	84	86	63	60	63	69	61	61	80	69	81	68	71	60	68	62	71	63	63	79	56	74	62	55	61	73	79	62	68	74	78	75	70	65	73	58	64	77	87	65	96	70	60	61	71	92	70	62	65	71	68	78	81	75	72	72	55	57	76	67	72	71	74	66	60	57	59	59	78	65	65	76	66	72	73	55	62	65	67	66	80	66	65	72	72	80	67	85	57	52	70	74	59	76	77	68	66	75	72	64	82	61	74	68	57	66	61	78	70	51	61	51	66	74	70	59	58	69	62	70	92	64	76	74	66	83	82	69	86	68	88	78	80	68	64	57	74	62	72	72	70	56	66	80	69	74	67	73	65	65	65	72	56	61	85	61	61	67	55	74	50	69	69	70	68	61	83	65	69	64	62	64	78	79	69	63	68	68	80	68	88	66	59	71	67	76	69	59	73	73	73	71	65	69	61	72	73	59	79	70	74	66	64	78	75	73	68	65	68	74	70	75	61	73	80	79	72	79	72	77	53	65	67	67	69	67	59	84	73	60
