345	0	2700	181669	354	0	23	209	271	383	421	440	418	926	1266	700	686	347	222	610	712	425	181	184	157	169	179	168	154	122	141	138	136	136	128	124	107	112	112	112	145	97	115	106	120	89	97	98	99	92	74	88	78	89	87	81	76	69	82	80	78	79	76	70	72	92	73	75	73	67	70	80	82	73	57	75	65	63	71	82	73	66	55	69	72	68	60	78	64	60	60	62	54	63	52	82	55	76	62	67	52	66	56	51	67	62	62	61	77	73	60	75	52	57	49	67	68	78	55	55	55	64	71	65	60	56	45	77	65	76	64	57	62	48	55	61	59	57	50	64	55	67	67	51	47	62	55	65	64	54	59	64	48	52	60	57	62	45	59	63	57	75	53	62	53	63	63	58	58	48	63	56	57	48	59	61	43	59	63	61	55	60	57	53	58	59	62	67	56	57	46	60	57	64	62	45	51	62	49	47	46	44	59	53	47	58	63	38	47	48	39	54	46	58	51	60	46	65	53	53	58	54	65	61	55	64	72	61	60	53	55	52	58	67	51	67	62	56	55	45	65	72	52	59	42	52	61	68	62	49	57	71	50	59	65	57	64	65	61	52	68	47	50	62	51	66	63	54	51	61	56	51	64	55	59	57	59	50	62	61	52	55	61	48	59	60	65	69	50	52	57	53	65	54	43	66	58	50	55	58	52	51	52	71	53	46	66	52	52	55	71	39	52	54	54	46	52	47	49	40	45	50	64	50	61	53	66	61	46	62	45	42	61	67	65	66	47	69	55	54	50	57	83	50	57	59	47	71	60	66	45	58	66	53	32	59	52	65	42	57	58	62	58	71	47	51	56	63	45	59	57	56	42	50	53	66	51	53	69	58	52	62	49	68	41	65	45	54	67	60	62	44	77	63	58	51	56	45	50	53	53	55	52	68	45	68	63	64	57	66	61	45	52	61	51	61	49	38	71	53	56	52	65	60	47	58	58	66	58	57	59	54	62	75	49	47	56	67	47	66	58	62	46	53	48	63	57	43	60	64	55	56	71	54	57	58	50	54	43	61	67	49	48	47	43	66	57	57	68	71	65	61	60	64	60	45	47	64	46	63	45	57	61	59	55	55	44	50	57	50	61	51	45	51	57	69	61	79	45	68	56	60	60	51	59	52	50	47	64	61	77	55	60	53	58	69	51	64	52	51	50	48	45	54	52	39	48	54	46	58	60	49	63	43	52	49	59	59	49	55	51	56	57	64	63	65	53	49	48	57	50	60	61	44	50	67	60	38	57	61	50	45	50	48	56	71	61	46	56	61	51	60	55	82	48	44	60	50	58	64	51	62	49	58	68	58	48	51	41	46	49	52	64	53	59	75	56	49	60	57	47	57	66	58	49	66	47	58	56	57	54	66	61	55	57	55	58	54	52	46	58	55	62	45	58	50	53	57	56	49	66	61	43	62	49	65	56	69	52	56	63	54	56	58	60	64	57	65	70	53	56	49	58	63	57	61	55	63	49	68	50	55	56	71	49	61	66	66	49	44	43	48	55	63	51	63	59	53	39	59	52	52	59	52	60	60	71	45	70	58	58	54	67	63	45	63	56	55	63	67	66	52	44	53	49	39	54	45	56	47	56	60	58	59	60	70	61	55	55	64	54	62	56	65	42	47	49	68	44	56	49	55	54	56	57	57	48	49	54	44	67	74	54	55	41	60	42	64	57	54	49	54	40	51	55	71	51	46	66	47	44	48	70	38	63	45	55	50	58	55	71	56	62	44	48	47	42	67	59	59	48	60	73	43	43	59	57	42	52	44	52	53	49	57	64	59	51	56	55	69	64	61	56	45	69	44	63	40	67	53	55	55	60	62	66	43	55	40	68	44	53	60	72	59	60	55	55	52	42	59	42	45	53	66	56	64	63	41	71	48	58	63	57	60	61	50	50	57	49	54	52	65	50	74	50	42	45	62	50	49	47	48	73	60	57	42	65	41	54	63	52	67	61	56	66	48	59	50	63	44	60	58	53	56	53	52	50	47	52	53	66	58	58	57	64	41	67	62	50	62	62	52	66	54	66	45	65	49	56	49	53	46	71	52	61	61	39	56	53	49	48	46	51	57	57	51	58	56	49	67	55	53	60	63	71	44	58	65	55	47	54	57	52	56	48	68	59	51	53	42	57	53	65	44	62	55	62	51	56	42	51	60	55	45	56	56	59	45	50	55	58	64	41	59	42	58	60	56	38	57	50	51	52	51	47	55	48	57	39	42	71	71	47	54	61	72	56	53	74	55	37	66	49	65	44	52	52	41	67	58	72	47	55	45	46	45	46	63	63	48	81	57	58	45	65	45	62	59
345	1	1900	181792	356	0	19	122	178	290	327	347	293	311	265	352	299	224	247	293	234	177	163	146	156	134	150	125	135	137	99	124	137	116	132	96	105	93	115	107	122	98	107	109	89	94	81	110	89	100	89	85	92	77	92	94	84	91	67	85	69	87	82	81	88	83	83	76	74	83	86	81	67	79	75	79	88	81	85	85	70	90	70	76	74	80	76	71	72	77	86	80	71	61	51	77	92	74	70	83	78	61	81	62	61	71	78	88	69	81	73	77	70	74	77	82	67	74	71	59	81	77	80	73	79	72	77	81	82	66	79	63	69	73	66	78	70	80	72	84	58	81	70	61	90	90	63	80	70	62	74	54	74	71	70	77	69	73	67	53	61	62	69	65	67	53	68	71	79	79	78	75	77	74	64	73	99	77	88	67	75	74	65	58	79	66	79	77	73	70	63	87	64	68	72	62	72	81	77	67	87	55	58	82	54	75	69	72	67	84	75	68	63	77	85	77	81	59	83	54	68	67	73	81	73	84	76	76	67	66	73	69	89	80	71	91	71	71	70	71	77	81	74	71	80	74	76	68	70	72	71	78	67	66	68	75	80	79	68	70	78	58	61	84	59	77	75	77	71	82	74	80	66	83	65	82	73	59	66	59	72	82	79	74	74	78	78	68	64	86	76	72	61	72	78	71	58	61	79	82	85	70	72	65	66	72	61	76	74	74	86	73	79	71	64	75	61	73	64	70	77	66	68	68	71	51	87	68	68	74	80	64	66	76	88	68	67	84	74	61	61	73	81	71	69	93	88	74	76	69	86	77	66	67	67	48	66	72	77	76	68	69	65	56	68	70	77	72	69	73	75	67	58	85	76	88	65	80	69	78	73	92	67	77	60	70	86	65	57	72	80	81	75	64	76	77	81	68	74	72	68	71	75	60	78	74	73	74	73	79	72	78	65	65	81	69	60	83	67	64	59	70	64	82	67	68	60	59	68	64	75	76	73	61	75	78	61	73	90	74	67	85	71	79	60	75	65	80	68	78	81	49	68	79	61	58	89	60	78	72	63	74	68	66	64	58	58	67	63	65	72	73	67	59	77	78	64	83	78	67	63	62	54	73	76	76	71	79	79	53	73	87	79	49	65	67	67	66	63	62	59	68	73	62	76	68	72	77	65	74	73	68	58	66	71	59	71	76	60	72	64	52	61	67	54	75	59	54	77	59	68	75	71	78	71	62	81	67	63	71	58	74	69	65	57	61	67	88	80	79	71	75	55	77	84	63	71	68	86	71	70	64	82	73	68	74	72	74	89	67	79	65	72	68	78	52	66	58	73	67	62	71	64	77	59	69	71	83	76	66	55	59	78	89	70	70	70	77	67	73	69	72	88	79	72	73	84	87	89	59	74	72	50	70	66	67	83	77	86	89	74	74	63	72	60	56	69	53	80	69	73	67	71	67	57	55	78	67	59	67	68	66	68	76	71	68	74	65	68	69	72	74	82	67	70	89	76	69	78	61	79	61	90	55	91	83	63	66	59	61	58	76	73	59	72	77	66	77	68	72	83	60	72	79	67	79	64	74	63	59	65	73	65	59	64	78	70	65	75	71	61	70	81	72	65	80	61	73	77	88	74	66	61	79	84	62	57	77	45	57	63	86	71	79	66	67	87	78	62	63	58	79	76	69	54	68	73	70	72	81	64	83	67	68	68	56	58	75	75	73	57	56	77	72	66	75	78	75	88	82	57	72	77	72	61	65	65	68	78	96	83	67	69	86	64	72	73	75	76	84	80	64	79	62	65	76	81	75	62	62	66	65	57	65	74	80	70	72	72	63	85	73	72	63	70	57	70	73	79	80	83	70	70	80	75	75	71	67	68	71	65	62	66	66	84	61	62	76	69	73	68	83	75	75	70	82	59	68	73	76	76	63	70	72	67	80	61	52	68	65	91	67	94	62	75	65	56	74	52	69	82	87	62	62	65	81	72	62	76	66	67	86	66	79	69	69	70	61	65	73	69	52	54	83	82	56	75	73	85	61	66	62	76	68	65	77	56	63	60	75	73	74	72	71	64	70	75	87	83	87	79	89	60	74	76	80	71	64	51	78	84	76	62	56	54	75	61	62	60	65	71	57	73	74	68	69	76	63	76	74	71	90	77	68	70	61	67	79	63	73	59	65	72	63	78	74	52	67	70	86	74	67	60	72	72	63	81	65	64	54	66	70	77	70	67	71	75	76	63	64	63	75	73	73	75	68	67	73	62	77	74	62	63	57	64	71	68	81	57	72	68	69	70	60	83	69	63	68	69	77	66	69	76	88	56	76	67	71	62	69	96	92	81	69	72	75	62	65
345	2	2100	181915	353	0	27	147	209	343	341	345	336	515	623	645	418	302	346	246	204	169	186	155	146	141	143	137	125	134	117	117	109	106	115	100	126	113	112	107	91	96	106	100	87	88	73	103	76	85	94	85	80	87	80	68	81	65	59	86	81	74	94	61	61	85	57	67	86	75	76	67	66	71	65	67	66	61	80	68	56	67	55	75	75	80	68	68	75	65	76	76	71	61	67	58	52	53	72	77	48	79	57	67	73	68	65	61	65	59	55	69	71	63	65	62	55	74	52	62	66	68	69	75	63	62	59	44	70	73	66	80	55	54	65	63	62	73	74	57	64	79	57	70	68	64	75	59	69	64	62	39	74	75	57	71	66	65	79	56	60	62	77	72	65	59	66	72	74	70	74	60	68	71	56	65	62	55	54	54	71	59	66	61	62	72	45	57	64	69	71	74	54	61	61	63	76	63	53	68	62	73	60	49	65	63	66	71	50	57	54	67	60	67	70	70	71	65	51	71	63	57	64	65	77	74	54	66	68	66	59	62	53	68	60	61	71	66	72	56	55	72	66	70	80	52	54	64	67	58	52	64	54	67	55	72	53	55	71	55	53	56	52	57	79	54	60	63	61	75	62	59	70	50	52	60	63	67	74	70	65	47	60	52	59	66	52	53	55	63	66	43	56	67	56	80	63	60	50	81	55	64	57	41	55	68	66	60	63	59	62	64	57	69	67	55	57	47	74	57	59	75	94	51	62	59	65	54	52	58	40	64	62	47	63	55	62	47	74	53	68	63	51	64	58	55	72	58	57	64	74	72	75	54	59	66	60	56	67	60	54	51	56	59	48	80	67	53	68	70	60	55	51	75	56	64	74	62	70	63	68	54	55	58	61	67	69	66	62	63	69	77	64	69	65	67	54	63	74	54	59	67	47	59	68	57	77	74	71	59	61	68	76	75	70	55	51	65	59	66	53	67	55	59	76	71	70	68	56	55	47	67	52	75	81	63	65	60	60	53	48	60	54	59	61	61	53	65	45	59	53	46	77	71	50	63	64	54	61	66	62	61	57	64	52	68	58	64	55	73	62	54	50	50	53	38	72	58	76	61	79	67	58	51	59	71	67	60	55	39	63	64	65	69	80	54	66	55	70	50	61	76	61	79	58	51	71	66	66	76	76	63	42	65	59	67	71	52	46	53	55	56	62	62	67	64	57	62	70	60	58	62	51	58	52	64	77	65	54	66	57	59	60	66	60	62	59	58	68	73	71	59	69	60	55	71	63	52	64	62	63	71	55	54	64	60	61	78	56	57	66	68	62	62	48	81	59	62	56	56	61	77	54	59	64	51	52	53	52	60	54	66	63	48	59	49	62	60	58	64	55	59	46	51	59	50	66	62	57	76	56	58	65	63	67	64	70	53	67	53	62	62	66	58	58	51	66	62	62	51	65	69	65	66	53	65	64	75	64	58	78	64	76	60	60	60	46	57	69	52	56	61	68	52	68	59	57	56	61	64	72	68	50	73	54	51	58	52	68	49	49	67	62	61	58	57	46	78	54	70	56	59	60	74	68	72	51	58	65	63	49	78	61	47	65	58	67	57	53	54	51	45	46	67	52	69	52	55	65	55	55	67	62	64	55	62	57	65	51	61	63	73	63	70	63	63	53	58	51	64	57	46	52	57	57	61	63	60	79	65	72	60	61	57	61	56	49	72	69	76	72	52	54	69	78	49	54	62	57	65	66	54	61	68	54	63	63	57	73	82	52	66	68	61	74	50	53	58	66	58	62	57	67	75	66	55	63	72	54	66	63	51	49	49	70	65	66	55	56	75	69	55	66	54	70	49	64	66	51	75	60	64	68	64	64	68	50	48	69	65	61	74	71	62	60	64	64	66	58	63	65	63	47	54	56	57	63	61	53	70	53	52	61	73	69	56	54	56	49	58	66	68	59	66	63	49	73	49	49	51	59	47	72	52	62	64	63	58	51	51	55	66	62	58	60	69	64	54	75	63	58	53	58	73	60	57	68	50	57	47	76	57	60	54	71	61	55	49	60	75	71	57	68	61	74	49	70	56	61	67	54	59	50	67	85	64	73	67	50	84	59	54	66	62	61	55	45	50	61	50	65	73	46	80	61	51	59	72	64	66	52	66	66	67	47	65	46	60	67	63	65	48	57	62	68	63	75	71	57	60	69	64	62	62	54	64	45	86	66	54	58	69	48	57	71	65	75	80	69	43	65	59	59	62	58	59	64	56	48	55	49	68	75	56	60	59	54	53	62	73	61	65	57	53	63	69	57	65	84	59	58	58	57	74	71	67	72	72	67	59	69	65	66	55	61	52	59	62
345	3	3500	182039	354	0	30	169	215	344	369	408	346	950	1203	821	380	277	230	249	251	210	194	154	175	155	160	135	121	154	138	145	90	132	118	126	112	110	98	109	103	108	114	100	111	102	103	77	101	86	91	98	86	84	70	106	75	83	67	72	78	78	79	64	77	74	85	88	92	81	78	66	72	76	84	75	68	69	89	77	76	66	84	79	82	86	68	69	80	72	71	65	78	65	80	80	84	78	67	68	66	78	63	76	76	86	77	73	70	61	74	71	65	73	65	65	60	60	67	66	85	82	80	72	85	67	60	67	80	77	66	61	60	70	85	82	66	57	72	67	74	75	78	61	58	66	67	77	72	71	71	61	77	64	59	59	65	71	70	67	92	65	65	64	81	68	63	56	75	77	58	58	66	71	57	59	74	78	55	73	64	64	58	68	62	63	68	73	64	82	66	62	58	74	72	57	60	59	58	55	79	74	73	64	65	62	63	70	61	67	77	71	68	76	85	61	64	57	65	58	61	64	73	62	65	74	60	60	71	70	57	60	67	59	51	64	77	77	71	65	72	63	54	62	68	68	53	58	64	81	73	74	63	61	70	82	78	65	58	70	67	56	72	62	67	65	57	75	61	53	73	65	60	69	71	64	70	56	62	54	73	54	70	47	71	56	55	76	74	78	68	69	54	72	73	63	70	70	72	72	75	62	61	68	73	66	63	60	80	65	58	70	78	52	74	72	61	68	60	54	84	54	61	61	64	57	60	59	68	64	64	67	56	70	64	66	60	63	64	61	63	62	67	71	62	71	75	80	57	73	56	74	80	62	73	78	74	69	61	75	70	44	59	72	58	63	74	62	67	72	65	79	82	60	52	62	71	63	86	64	57	69	58	55	79	43	77	63	66	69	57	75	76	59	76	59	55	74	67	65	61	56	58	69	65	61	68	66	45	81	71	63	59	43	63	69	61	81	56	67	54	68	58	64	63	71	78	53	71	59	69	67	65	71	64	65	70	40	61	74	58	59	66	82	54	75	69	65	61	61	60	70	79	75	48	73	65	65	66	56	63	59	70	69	81	64	74	61	55	68	68	78	70	64	65	82	66	57	63	64	68	70	71	56	60	78	72	81	74	77	81	87	72	70	64	55	56	63	67	68	67	67	74	70	58	54	58	85	67	63	60	48	64	73	58	73	69	77	55	62	81	55	60	69	48	73	69	64	57	59	52	63	68	62	74	68	72	74	77	65	68	67	57	74	61	66	69	72	61	65	68	55	70	58	65	51	56	63	61	71	64	55	69	57	66	74	49	61	70	50	68	58	63	68	65	56	67	67	67	63	58	71	59	69	58	77	49	68	84	81	53	71	58	70	77	59	76	71	53	62	71	69	81	74	70	60	61	60	82	71	59	58	86	52	63	60	64	62	70	70	61	62	66	58	72	68	56	64	61	63	57	73	61	68	66	74	63	52	67	66	61	52	66	58	55	48	54	56	55	73	77	64	66	70	66	61	57	87	62	60	52	71	69	66	75	65	70	58	58	69	68	55	74	83	72	73	67	64	57	70	73	57	70	84	49	68	73	52	65	57	84	61	69	71	55	71	48	54	53	61	81	58	61	50	70	74	55	58	61	64	48	56	73	60	58	73	78	61	68	61	75	76	56	71	64	61	68	75	75	76	47	68	72	63	67	56	64	58	72	66	81	57	62	65	54	61	77	67	66	69	85	61	66	65	77	65	64	75	63	61	59	67	67	60	91	60	62	87	57	59	58	55	63	60	59	63	66	55	60	57	70	74	74	67	64	52	86	54	60	56	67	59	75	68	64	65	63	62	68	66	52	62	63	72	63	59	54	59	70	72	77	67	61	59	50	72	71	64	59	70	90	61	55	52	55	54	64	59	91	64	68	66	83	65	66	59	66	48	54	65	72	59	57	62	56	65	76	67	63	66	70	74	65	69	57	76	65	85	65	52	65	49	62	68	61	52	54	73	60	60	67	56	59	59	70	63	68	76	73	66	60	71	68	60	72	60	67	56	81	61	64	72	79	72	62	54	70	69	52	62	63	63	81	71	61	57	80	58	60	60	62	56	60	63	61	67	59	68	57	66	68	60	58	74	59	77	66	67	77	64	48	69	55	51	67	59	69	65	74	72	67	53	65	70	55	89	72	71	71	72	70	76	71	66	66	61	60	68	61	71	62	60	47	73	62	66	75	66	60	74	71	57	59	66	73	56	66	83	56	49	70	55	81	57	84	64	50	67	64	64	72	73	65	70	63	54	70	67	66	65	61	73	54	59	68	57	64	67	73	69	71	63	71	49	77	72	61	69	68	64	68	67	70	62	67	76	62	68
345	0	2700	182162	352	0	10	186	256	383	389	666	695	702	1342	1276	876	532	221	231	248	205	185	188	193	161	157	165	138	142	116	123	139	124	125	128	118	106	103	101	115	102	82	98	99	91	92	93	72	101	97	86	79	94	85	95	69	82	84	88	77	80	78	68	73	63	72	62	67	74	64	49	51	68	61	60	67	72	65	65	51	57	67	64	65	68	67	62	65	73	56	60	70	59	65	63	57	48	48	49	62	52	71	65	77	66	64	65	69	58	58	65	62	57	53	64	64	69	62	65	54	59	50	69	65	48	45	44	58	51	77	78	59	53	67	45	57	44	62	53	68	61	46	42	55	66	54	51	50	44	52	60	42	59	52	59	50	45	59	48	62	48	39	57	55	66	48	52	56	51	64	71	62	60	68	50	52	58	58	68	62	46	50	62	49	43	54	61	52	56	62	62	50	58	59	45	41	60	54	59	54	53	50	51	48	64	52	45	58	58	53	55	47	57	60	57	61	62	55	53	47	66	56	54	55	56	51	54	58	56	55	48	56	50	66	50	62	58	67	44	55	55	52	53	53	57	62	57	46	55	53	51	56	72	59	47	47	58	50	46	56	49	56	47	63	55	68	41	48	49	53	49	39	45	48	56	54	55	63	55	47	50	48	49	45	41	57	55	70	63	53	58	57	57	48	41	41	49	54	53	52	55	49	46	50	53	62	56	47	50	45	45	81	40	48	51	47	58	63	44	71	45	53	53	50	50	51	58	58	59	61	63	64	63	51	47	48	62	45	53	50	62	62	49	65	39	49	45	38	57	39	46	53	42	61	53	60	45	47	61	41	46	50	59	53	44	44	70	50	62	65	51	62	49	55	51	40	43	47	50	57	43	54	41	63	55	53	56	40	54	65	61	56	58	41	47	64	51	57	45	64	54	49	60	47	58	55	61	57	60	36	47	50	65	59	51	51	51	51	59	62	64	48	52	44	59	62	60	42	49	58	52	44	44	62	52	44	49	32	59	51	45	52	38	41	60	58	41	45	47	55	60	55	55	45	53	44	47	52	47	47	55	61	60	56	44	57	58	47	78	56	54	59	55	58	45	48	49	48	35	32	45	39	39	55	61	37	49	49	44	52	51	53	52	49	48	72	55	53	53	67	60	47	42	49	50	48	59	58	54	46	58	40	57	33	43	65	55	59	57	58	49	72	46	51	63	44	39	31	43	46	61	52	55	70	41	50	53	59	54	41	49	40	47	51	53	74	63	60	45	51	50	51	48	48	64	47	59	56	51	43	46	56	49	61	69	61	53	51	46	56	47	50	48	56	57	64	48	48	57	56	43	63	54	45	58	56	61	56	50	48	53	47	67	56	54	46	54	53	51	57	47	38	57	48	51	42	56	53	47	56	41	53	51	53	50	51	57	63	55	48	62	54	59	63	61	57	53	54	56	59	50	52	49	53	55	53	51	46	57	53	64	51	64	53	51	60	56	43	69	57	55	51	57	42	55	57	63	48	61	43	49	53	53	47	58	55	46	55	55	51	54	56	48	53	42	52	64	51	57	51	61	57	60	56	53	52	60	56	61	52	50	55	55	57	54	46	57	53	47	56	49	42	50	55	61	44	55	43	56	48	58	57	52	49	59	51	53	62	52	63	64	63	45	53	38	56	59	56	46	51	42	61	41	54	46	56	60	42	46	55	60	58	56	51	47	45	50	52	49	71	51	53	49	56	41	51	54	54	56	40	61	57	50	52	67	47	44	49	58	46	51	56	49	53	48	55	62	49	55	47	42	39	49	54	78	45	44	51	51	47	30	54	45	59	58	51	57	52	68	53	49	54	56	58	53	57	52	55	42	57	53	54	62	42	55	58	53	50	49	44	56	60	41	56	58	49	41	70	48	50	44	45	58	44	53	47	49	66	44	61	41	56	57	59	48	52	50	51	62	60	44	58	60	48	49	48	46	48	49	38	53	55	60	46	41	50	62	59	60	58	47	48	61	60	47	51	51	56	42	55	55	48	70	56	52	36	44	56	42	50	63	55	41	58	49	56	47	45	73	46	50	58	57	53	48	49	57	47	61	38	58	52	58	48	44	56	64	56	44	47	44	53	57	46	51	52	52	47	43	49	46	49	44	53	56	46	50	51	56	46	50	50	44	53	50	62	52	46	52	44	61	47	56	48	57	66	44	58	46	52	59	37	41	50	49	51	51	45	56	33	39	55	47	44	44	47	50	53	43	46	52	54	52	46	47	51	59	51	51	61	41	51	54	57	42	53	70	57	49	50	54	43	47	59	62	46	45	55	52	47	56	55	58	54	47	53	50	59	61	38	48	46	47	69	43	45	56
345	1	1900	182285	356	0	23	158	191	321	307	335	462	344	434	412	259	208	208	182	163	196	171	136	127	131	136	150	122	122	116	114	109	119	104	106	111	114	90	100	106	111	98	96	91	91	87	100	95	75	70	85	71	79	79	64	84	72	71	75	79	88	74	86	81	68	70	77	72	70	90	74	64	76	74	80	75	72	74	83	67	98	68	71	86	72	75	52	76	67	74	79	70	74	75	72	85	81	65	82	82	83	78	79	89	89	79	80	72	79	60	79	70	66	79	72	84	78	61	85	63	68	68	71	62	66	64	66	62	75	79	73	64	63	71	56	63	64	88	91	72	70	75	55	73	63	70	62	67	67	80	80	72	77	71	65	62	77	84	58	70	71	58	67	60	76	57	90	67	70	69	72	83	63	71	60	84	86	72	56	73	61	67	67	64	61	76	68	71	75	82	60	69	63	66	71	63	54	61	72	71	74	59	69	61	71	87	65	83	71	58	60	68	73	81	60	61	72	62	87	61	69	63	67	71	76	80	78	72	76	64	67	60	66	49	67	74	65	54	71	81	62	80	67	86	80	64	70	73	73	90	63	67	68	63	67	67	68	56	54	64	72	57	61	73	53	80	74	57	72	62	64	69	69	58	66	86	68	80	67	74	75	77	76	63	82	72	72	69	60	64	65	71	59	67	65	65	61	50	61	73	72	68	72	65	75	68	78	65	69	61	66	76	67	79	71	59	66	83	66	73	72	63	71	53	74	69	68	79	62	76	52	64	72	71	58	60	64	62	62	75	54	66	60	80	79	77	72	78	67	63	66	65	72	76	88	76	75	55	77	84	62	70	67	84	64	64	58	62	59	84	70	62	61	59	59	64	66	58	65	69	53	79	84	60	61	87	69	51	77	60	59	67	58	66	63	70	52	68	52	77	70	84	79	71	69	60	66	72	74	59	69	69	64	66	63	51	65	71	55	53	66	62	86	74	86	55	53	67	68	93	86	78	59	59	79	63	64	69	86	79	58	67	49	72	65	69	61	61	63	60	79	54	73	58	60	71	70	63	61	80	70	56	65	57	66	62	72	73	79	72	78	72	72	51	56	59	64	58	63	63	67	69	74	63	63	75	59	71	73	81	60	65	62	63	63	65	77	82	61	63	68	65	57	69	54	50	79	73	74	77	58	70	58	76	76	72	60	73	56	59	85	73	66	55	68	77	78	51	69	52	66	56	80	65	75	63	50	74	43	68	88	65	64	64	66	71	65	66	59	80	72	58	62	76	63	73	55	73	80	61	69	71	79	66	57	52	59	51	74	89	64	63	72	79	70	77	74	72	68	68	72	53	78	79	67	67	64	74	63	66	76	87	61	66	55	64	58	69	62	68	61	69	87	80	61	72	85	66	73	83	71	79	66	74	59	61	68	65	69	57	64	63	74	61	56	61	86	58	59	69	68	61	67	72	69	57	61	57	71	59	64	59	59	68	66	76	73	68	72	76	65	73	79	60	71	67	67	70	81	57	64	68	65	68	60	76	60	80	80	67	67	60	55	63	90	71	69	63	62	66	74	59	58	63	76	64	72	61	61	59	73	70	71	84	73	87	60	49	65	69	74	72	53	55	59	67	69	58	74	57	79	75	66	78	67	64	78	64	64	75	68	64	55	84	66	63	85	75	61	61	60	45	84	60	70	57	74	65	66	65	64	81	75	86	77	81	86	73	78	67	66	73	86	57	66	64	68	68	67	65	69	61	68	76	52	68	60	71	73	78	78	69	73	71	82	58	80	74	70	74	55	54	77	63	73	71	73	55	54	70	73	71	65	59	68	49	76	69	61	61	67	54	78	63	78	74	64	60	54	62	57	76	70	70	66	56	68	59	67	76	65	66	72	57	79	56	63	67	58	66	53	67	48	68	63	61	55	79	76	69	64	61	68	69	74	81	88	82	40	82	80	75	66	56	59	69	74	69	55	65	73	59	70	65	74	65	53	85	63	64	74	77	53	65	72	74	64	65	57	59	71	81	88	73	72	69	68	67	66	63	58	63	54	52	77	63	70	67	83	57	65	72	63	55	71	75	76	83	66	73	70	59	65	74	68	60	64	80	69	61	72	68	57	70	65	55	64	63	75	55	58	65	71	80	72	70	71	76	75	66	66	59	72	57	69	68	64	60	70	81	55	66	78	70	63	59	76	72	55	62	59	62	61	71	72	85	65	74	60	54	66	76	75	74	65	74	61	58	83	75	82	58	54	53	80	54	77	72	83	78	70	60	75	72	58	81	64	56	68	63	55	80	63	82	63	64	66	56	48	58	78	69	72	72	81	62	61	57	61	63	72	65	79	69	66	77	49
345	2	2100	182456	352	0	23	138	196	327	340	354	450	417	551	461	345	238	230	199	169	188	151	148	145	154	128	145	126	131	129	109	97	99	110	112	105	112	85	88	102	90	81	95	98	85	76	93	91	74	74	100	72	88	74	90	76	77	64	81	84	59	66	88	64	72	68	78	61	69	76	81	72	61	78	77	84	77	65	54	76	63	75	58	69	66	53	65	73	79	65	78	69	60	68	69	69	75	67	62	74	75	84	58	63	50	71	68	60	66	57	64	59	74	61	69	68	67	67	50	71	56	78	57	77	68	62	73	66	72	52	70	54	74	65	59	79	50	52	73	58	77	60	63	61	61	61	82	59	48	62	69	74	67	64	62	65	62	64	67	58	60	54	72	70	59	69	58	65	48	53	63	53	58	59	62	60	61	58	68	54	53	56	60	70	77	67	74	61	70	60	66	65	65	58	60	60	56	65	62	62	54	69	51	57	57	82	71	56	66	73	51	51	53	63	51	42	70	64	65	58	53	51	81	54	66	68	66	64	74	52	51	58	51	67	40	51	47	71	63	64	56	62	67	50	57	53	44	58	46	59	60	54	64	58	57	54	73	75	76	57	82	58	67	58	47	55	63	55	58	61	60	63	55	64	64	53	63	60	54	55	62	46	64	64	55	43	53	64	78	65	62	56	57	61	68	62	54	62	59	62	57	54	53	80	60	74	62	50	67	60	57	56	58	61	46	65	58	57	67	73	62	72	53	54	66	62	62	46	59	61	58	51	61	66	53	71	58	61	61	80	58	66	60	59	58	54	60	63	58	63	42	79	60	54	57	56	53	56	50	64	65	43	71	56	66	70	53	35	50	68	63	71	59	56	55	65	52	62	64	72	61	65	52	51	60	62	61	60	54	61	52	57	45	67	61	65	58	74	61	59	57	71	62	69	74	72	56	62	63	65	64	46	73	57	60	78	58	58	61	46	55	60	53	60	61	70	45	52	57	44	58	69	59	62	59	73	59	70	61	55	55	58	63	56	56	72	57	57	62	65	62	52	62	56	66	61	60	60	62	46	55	63	62	71	59	54	56	47	67	71	65	62	54	56	65	60	52	49	63	59	56	56	62	66	71	54	68	47	62	53	70	58	62	51	55	62	63	73	73	59	62	60	59	48	50	49	72	63	58	49	66	56	64	73	57	69	58	60	54	54	63	63	54	62	50	67	63	48	48	61	53	60	51	58	63	53	46	48	53	69	69	70	58	51	55	57	54	56	52	57	67	59	56	66	48	60	48	58	62	60	60	63	68	55	55	65	64	60	49	53	68	69	53	64	60	56	53	66	48	62	63	58	56	56	61	57	61	64	58	51	70	66	64	50	71	60	62	70	55	48	66	45	71	53	67	57	58	65	63	52	50	52	56	59	79	66	57	47	61	74	76	72	61	45	52	57	50	61	70	52	71	55	71	64	46	70	56	58	60	55	64	69	50	62	72	65	55	64	61	47	62	71	55	63	68	47	56	50	71	59	71	57	65	74	41	55	60	48	57	73	54	63	60	52	66	65	61	42	44	53	61	56	59	42	66	57	65	55	61	64	62	55	67	60	66	63	58	51	51	56	80	78	54	69	60	43	69	53	66	49	55	65	66	56	66	58	65	49	64	57	56	55	67	57	54	36	69	56	63	67	62	66	49	62	83	55	61	47	58	59	66	85	62	57	50	51	55	57	46	69	58	70	60	57	64	56	63	71	68	58	50	60	66	55	45	57	58	60	69	46	57	56	48	61	70	75	85	54	60	66	73	56	60	61	46	82	63	52	44	54	57	52	55	73	57	58	52	70	63	53	52	70	67	59	56	59	58	54	57	56	55	62	59	64	61	66	81	54	60	59	62	54	58	63	56	71	67	53	56	63	52	56	63	54	50	50	48	58	61	51	53	66	64	62	60	76	56	64	62	46	49	55	51	60	52	61	63	58	62	54	69	65	65	54	70	56	66	51	57	57	72	68	65	60	53	70	59	61	64	50	64	69	56	63	79	53	56	51	64	53	43	71	53	56	60	60	59	55	65	64	58	59	52	63	75	53	60	71	56	61	51	50	45	61	62	61	66	55	70	66	68	59	56	57	62	57	59	51	68	74	60	69	54	70	63	51	59	66	42	48	61	50	49	60	64	82	56	73	68	56	54	55	52	62	55	44	60	59	60	62	49	47	72	62	65	75	65	61	47	46	65	52	54	67	60	52	67	62	67	72	64	62	60	54	65	60	51	65	57	57	53	70	63	70	71	52	66	47	71	54	66	53	61	51	50	65	53	73	65	65	58	61	79	61	57	64	60	57	66	53	65	58	61	64	51	69	60
345	3	3500	182579	350	0	40	269	346	362	370	656	1017	986	902	551	360	538	411	211	197	199	186	171	179	184	146	163	149	149	122	159	143	134	128	137	119	112	113	117	108	88	105	115	119	99	113	111	114	94	128	111	88	86	76	88	74	97	85	107	95	94	89	91	91	95	86	90	97	75	88	91	84	85	92	82	72	88	102	87	81	74	82	57	89	84	80	84	77	69	87	83	84	84	81	77	82	70	73	70	55	91	75	91	80	96	103	72	92	96	74	60	74	81	81	81	70	82	66	71	82	86	66	53	81	79	72	89	64	74	84	76	79	68	73	79	67	97	86	92	84	65	86	74	62	78	77	64	69	73	81	89	72	82	66	67	87	84	82	92	80	78	71	63	72	82	71	75	77	68	71	75	73	65	77	98	77	91	82	79	80	70	62	80	77	81	69	76	67	74	64	79	73	73	80	80	66	75	79	78	72	69	72	94	71	83	72	83	68	88	83	82	76	62	76	80	64	66	75	81	72	73	77	61	72	58	67	65	81	81	68	70	73	84	74	84	93	64	77	69	72	71	90	69	90	72	80	67	68	64	64	70	82	69	72	61	65	76	50	95	78	69	78	74	66	76	81	74	84	59	73	66	54	66	76	59	81	59	71	64	59	84	68	60	91	93	85	79	65	63	66	89	64	77	65	74	68	60	68	85	85	87	63	79	71	75	72	74	86	72	81	57	75	77	76	80	64	64	70	65	68	60	60	68	76	74	57	68	66	89	73	64	79	88	65	82	75	72	82	74	72	78	57	68	86	62	62	75	81	53	69	51	61	104	74	84	73	76	88	80	58	83	71	65	66	68	75	86	82	90	64	68	74	79	83	79	71	58	68	71	80	90	69	75	89	73	60	82	77	70	94	83	77	76	77	66	48	78	76	81	74	76	66	73	70	74	66	70	70	81	76	74	82	74	69	71	55	63	72	72	76	66	75	76	82	73	75	81	79	65	88	74	67	66	74	56	66	68	73	71	90	60	77	69	73	68	56	80	68	90	65	74	77	70	69	84	64	63	63	72	62	75	77	77	84	67	78	84	46	88	72	77	77	79	79	85	75	78	87	82	74	95	72	77	85	88	78	82	70	85	59	75	80	60	70	82	70	76	76	52	55	87	75	90	68	77	68	66	78	71	97	69	85	86	62	72	67	85	66	79	70	83	64	70	67	65	87	78	64	68	74	66	72	70	78	83	73	77	69	67	89	61	81	77	78	63	61	63	65	71	80	64	79	84	74	64	86	85	69	66	75	75	75	76	70	95	83	80	73	63	63	70	68	80	84	83	77	60	67	67	58	88	67	70	86	79	74	67	63	68	59	62	71	73	69	68	92	57	65	68	65	69	88	90	68	79	84	71	76	63	61	80	60	72	91	70	65	75	66	61	69	77	71	88	73	70	77	88	80	70	76	74	64	66	74	67	76	69	59	64	67	69	76	68	75	76	65	73	71	71	67	60	65	54	60	68	81	61	64	76	72	78	61	75	59	64	74	54	69	69	57	68	71	64	76	65	64	72	70	65	61	64	64	94	71	70	74	75	66	75	78	65	58	80	82	69	71	74	62	68	78	63	88	80	76	63	71	70	79	74	65	67	88	82	73	80	54	84	79	56	60	75	61	79	74	65	69	74	70	74	88	67	77	70	70	58	70	74	74	66	70	70	87	89	70	77	66	87	86	65	65	85	78	93	67	81	71	77	72	64	65	81	70	97	77	72	68	87	56	68	64	72	67	75	70	79	68	68	78	68	70	92	53	66	76	81	65	64	72	75	73	75	63	90	86	76	61	67	69	83	84	75	79	65	65	96	83	84	80	68	79	81	65	63	79	81	67	81	63	78	83	73	73	73	71	71	70	72	98	65	73	78	92	81	75	72	64	74	73	58	60	88	73	71	83	74	75	75	74	67	63	62	75	69	85	84	73	51	69	67	56	73	81	79	85	90	89	71	71	67	66	75	70	77	83	64	48	67	71	73	68	79	70	93	73	67	67	76	69	88	71	98	59	64	72	82	85	69	65	81	83	86	90	64	74	47	99	66	89	60	70	61	84	72	64	61	67	79	70	64	70	76	71	67	94	81	68	72	61	87	74	83	61	78	78	69	83	79	83	72	61	64	74	81	66	72	92	75	69	76	64	73	78	67	81	68	74	74	61	82	78	65	55	70	72	85	69	69	96	82	55	80	76	82	95	73	69	81	65	72	75	76	75	67	64	67	70	60	73	75	76	78	76	67	61	77	81	87	51	71	83	78	85	72	80	79	59	61	78	68	86	77	62	69	73	75	72	63	78	68	61	71	69	65	75	83	87	74
345	0	2700	182703	353	0	35	241	308	472	454	632	1330	1203	1108	700	567	388	269	239	223	206	201	188	194	169	160	160	134	157	149	131	137	125	123	119	122	130	132	88	92	127	121	107	92	97	93	103	93	98	98	104	101	99	88	87	92	83	95	89	75	93	80	98	82	86	79	73	73	65	73	82	71	79	75	83	63	75	85	76	71	75	84	80	81	74	67	57	69	64	70	80	75	81	66	71	59	74	67	58	76	61	67	58	58	49	70	64	57	62	72	77	56	75	52	64	62	65	47	73	79	57	73	80	70	72	68	75	64	57	79	66	83	64	74	57	67	64	51	62	62	61	83	66	64	71	59	72	65	71	66	78	64	45	69	72	61	71	62	77	52	52	70	62	69	64	66	68	60	74	74	57	65	66	71	68	65	69	65	73	60	61	77	58	54	53	83	64	65	69	66	74	57	68	54	80	53	68	78	73	58	44	47	62	72	65	75	64	66	63	56	69	65	64	72	57	67	65	49	70	66	54	48	60	70	64	69	63	56	70	46	75	61	38	78	59	60	63	58	65	64	64	64	78	63	50	58	58	58	63	56	63	57	63	74	67	71	56	60	64	75	58	72	52	61	77	44	57	64	55	57	63	46	70	63	78	51	70	75	65	60	56	59	81	59	70	65	71	64	59	62	61	69	60	74	63	61	82	67	78	52	63	56	70	50	68	56	62	57	60	63	66	67	58	66	70	69	64	50	62	64	68	54	65	54	67	69	61	77	67	66	63	50	52	79	50	49	58	73	50	76	61	56	59	49	65	68	62	71	70	69	66	88	72	55	62	59	71	58	54	65	61	71	52	61	56	60	57	52	65	69	74	60	59	75	62	53	63	65	50	72	51	70	68	56	54	72	71	72	67	63	65	62	77	60	59	81	59	41	63	68	55	81	63	60	57	64	60	47	67	61	66	50	56	62	63	72	49	55	73	55	52	71	56	73	69	60	45	59	63	49	63	59	68	63	52	61	50	61	72	81	67	63	59	51	73	67	50	57	53	51	55	61	59	57	73	62	64	67	71	62	66	57	67	54	62	61	71	69	59	67	60	57	55	66	45	60	63	60	62	63	52	62	53	55	74	63	51	70	61	61	55	64	55	63	73	66	63	56	59	50	60	66	53	66	48	64	66	68	69	57	61	62	48	67	59	50	56	63	73	58	47	58	54	66	62	63	47	51	63	46	65	50	41	67	64	54	41	50	61	53	56	65	45	47	74	58	57	51	46	72	69	59	68	59	71	73	75	53	59	57	69	74	56	63	66	61	56	60	54	52	65	46	79	70	57	63	68	64	63	54	61	50	81	58	58	65	66	67	50	50	74	52	64	62	55	64	74	52	49	54	50	63	65	66	61	72	55	54	57	58	48	61	87	61	60	65	58	68	58	68	65	65	43	55	62	65	70	60	53	66	63	54	76	62	60	58	68	55	57	68	66	63	60	70	67	46	62	64	60	60	64	50	69	64	51	51	66	70	67	75	73	52	69	69	61	47	60	51	55	56	61	58	50	48	65	70	72	68	63	57	59	56	63	67	66	52	68	72	49	62	60	68	46	57	79	58	46	53	49	64	70	62	58	72	51	60	52	50	58	62	71	68	70	66	55	59	69	57	67	55	60	62	75	52	82	55	61	51	60	62	63	71	67	53	60	67	56	61	69	67	44	60	63	70	50	65	61	58	57	65	65	58	68	54	65	54	66	72	70	54	61	58	49	57	70	71	83	56	61	61	60	54	54	64	54	46	74	58	75	74	55	53	61	63	75	53	57	48	37	56	61	64	62	60	70	72	54	49	53	70	58	59	63	60	69	56	48	63	64	69	55	56	69	66	53	63	71	56	69	52	57	58	66	43	58	50	58	51	70	57	45	47	66	74	68	59	76	82	49	72	65	56	60	63	58	65	41	56	73	65	63	59	69	62	49	56	53	68	51	59	69	66	44	62	64	67	59	67	54	68	54	55	50	54	54	64	56	65	59	70	70	62	52	48	54	61	53	50	62	63	66	61	55	72	59	75	56	62	44	62	60	55	62	72	57	76	55	76	74	57	62	62	55	59	65	67	52	58	66	60	67	76	65	71	66	57	57	60	68	67	61	57	47	65	82	55	78	58	61	55	62	56	57	57	58	48	68	61	51	68	59	54	59	66	77	63	59	59	53	60	56	54	60	75	56	57	52	60	81	73	65	53	73	52	62	68	54	57	73	72	63	63	50	63	56	44	78	68	59	67	69	56	54	52	71	46	47	60	51	79	61	72	55	54	83	50	54	65	57	64	61	71	57	77	71	67	72	52	72	62	52	54	70	58	60	52	69
345	1	1900	182826	357	0	29	123	205	329	355	679	692	733	694	587	534	501	418	258	254	172	150	166	153	145	154	137	139	161	118	121	118	126	118	125	101	99	96	105	98	101	105	103	96	96	108	83	104	99	105	103	109	102	85	100	96	102	93	92	89	90	89	86	86	86	95	91	84	83	94	78	78	87	94	80	76	92	87	84	86	92	73	91	77	74	83	78	77	88	80	100	80	70	92	77	59	82	85	74	86	81	75	89	80	88	76	93	93	75	69	64	82	82	87	106	80	78	99	85	72	80	103	81	76	81	90	81	90	77	83	80	66	82	76	89	83	74	78	65	71	83	86	92	70	82	94	69	68	70	79	91	78	77	74	90	90	60	74	95	84	90	89	82	79	78	92	61	85	63	79	87	79	88	75	67	88	90	80	94	82	85	75	83	71	91	76	82	56	76	86	71	71	62	82	97	71	72	73	77	73	86	91	78	85	56	95	92	82	94	81	90	70	81	57	67	77	70	75	75	76	82	88	77	93	69	81	74	76	86	65	80	74	87	82	85	80	82	85	78	73	101	71	62	89	78	79	89	81	73	73	100	68	74	104	81	87	88	64	90	75	85	77	98	70	72	83	90	88	76	91	84	69	87	81	90	85	72	88	81	80	80	63	87	78	72	77	100	84	67	76	70	81	74	90	62	86	89	81	98	77	74	73	85	71	84	58	85	83	77	68	98	89	93	79	68	66	61	88	74	77	71	102	88	71	86	77	83	83	84	63	76	80	58	84	77	71	88	85	101	71	64	71	81	63	69	71	69	68	79	66	73	84	77	74	78	74	89	75	68	64	78	86	76	69	87	76	74	81	83	64	73	78	62	74	80	75	77	91	84	80	94	84	74	83	75	88	63	84	84	73	103	71	75	69	76	75	78	88	85	73	64	81	64	81	79	79	78	81	84	76	77	77	66	67	73	73	69	69	86	80	78	57	82	64	77	81	81	81	65	72	87	89	73	92	90	66	89	86	96	79	70	70	78	83	86	71	71	79	82	78	81	75	80	76	84	83	75	74	74	74	80	66	85	67	88	77	79	76	72	82	75	88	71	74	67	73	71	80	83	87	66	73	85	85	75	86	62	90	86	72	88	81	84	66	82	70	85	73	79	82	80	83	76	82	63	82	83	80	91	78	78	78	71	80	80	94	77	74	72	70	75	75	88	81	77	81	86	68	80	70	59	71	74	80	74	83	73	85	75	80	69	65	74	81	64	85	75	74	78	93	86	86	77	78	86	79	73	89	80	65	86	70	78	86	60	74	68	82	75	91	74	71	73	77	82	80	72	86	64	72	86	71	65	91	82	78	101	80	82	68	88	96	90	78	68	72	78	82	65	71	85	62	65	91	87	87	87	70	78	93	81	76	79	81	75	86	103	88	78	85	66	87	61	77	73	72	76	62	68	79	83	81	94	74	72	68	79	76	84	74	67	81	71	72	86	79	83	88	77	69	83	76	85	71	81	74	99	73	75	80	75	80	82	63	77	74	74	74	88	60	58	72	88	96	78	83	78	86	80	69	87	89	82	86	87	76	80	82	95	61	87	77	71	82	76	74	65	72	97	75	83	62	75	87	71	82	78	81	67	70	88	73	66	85	64	86	69	70	83	73	81	87	85	79	76	64	68	68	78	76	85	74	91	77	96	75	78	99	97	81	82	71	73	70	68	78	75	71	66	90	81	78	80	68	69	67	95	81	84	61	69	76	92	82	93	76	86	76	81	78	72	69	83	76	91	77	66	63	90	71	75	74	82	82	67	92	73	80	70	71	69	73	93	65	79	67	86	87	76	84	87	79	79	78	72	73	72	74	91	74	75	63	70	94	83	81	76	107	83	62	71	69	76	86	88	64	78	68	71	85	72	71	71	63	81	75	72	76	73	75	91	85	75	82	61	76	79	91	64	72	92	70	73	75	87	81	96	83	84	92	87	84	78	71	91	58	62	70	67	73	72	82	90	72	73	67	74	69	76	66	81	93	79	67	86	68	83	56	76	88	75	98	47	75	72	76	86	69	95	70	74	80	65	102	79	88	88	58	101	75	68	72	88	72	75	73	82	66	81	75	104	83	85	78	86	64	85	84	77	69	85	90	88	74	81	89	89	80	98	75	75	78	66	76	89	94	82	73	77	84	78	82	82	77	76	82	68	85	72	86	82	83	72	83	97	71	94	80	105	63	70	94	70	70	80	60	88	83	86	85	84	83	81	79	81	88	80	84	70	65	74	65	87	70	65	87	87	65	83	64	79	83	74	68	85	74	84	62	76	71	74	70	88	78	75	74	69	82	74	67	88	77	60	87	79	79	80
345	2	2100	182949	349	0	40	137	243	384	334	996	940	814	677	576	497	421	228	202	208	186	175	175	147	127	133	152	155	142	118	132	136	106	114	128	106	123	108	104	108	112	95	111	97	91	90	100	81	113	102	105	98	86	94	86	100	87	69	81	70	82	96	76	72	76	60	83	82	86	102	72	90	91	89	85	73	75	75	73	75	73	90	74	85	74	69	69	77	70	73	63	83	84	82	84	76	82	72	63	72	72	88	75	67	78	61	76	67	72	81	67	74	58	66	75	83	74	74	80	82	67	74	66	72	81	58	74	68	79	57	54	72	78	72	72	71	74	69	89	84	68	58	68	65	87	66	85	69	64	55	63	79	72	72	72	75	74	63	94	67	90	77	57	80	78	81	72	61	74	82	62	74	74	78	82	68	68	71	57	89	65	82	59	59	60	67	68	72	71	63	81	71	69	69	62	85	57	82	80	69	75	73	67	56	69	61	80	56	85	63	68	58	71	70	82	67	60	75	73	61	50	65	71	67	65	71	79	72	88	66	72	45	63	69	59	66	66	60	72	68	66	81	84	73	80	58	76	71	70	71	77	64	76	67	67	77	76	73	70	56	70	57	78	68	71	70	51	83	77	78	84	66	60	69	68	60	90	53	72	79	65	72	70	67	68	68	80	64	67	63	75	67	76	68	62	83	66	54	74	74	72	64	70	91	76	56	67	65	72	75	59	74	67	72	74	62	60	66	68	63	68	62	65	77	63	80	61	74	73	69	61	58	77	65	72	75	65	62	77	69	69	52	62	57	77	68	73	71	73	75	58	64	74	64	73	73	65	66	84	68	65	66	56	75	70	77	56	61	67	83	72	67	79	75	63	76	74	79	74	70	71	66	67	62	53	67	71	67	60	68	65	79	80	74	81	65	70	76	72	61	76	61	74	58	79	81	85	75	69	75	84	56	70	80	74	55	64	89	76	68	56	63	71	73	63	63	64	63	70	58	63	68	64	79	74	73	70	61	70	68	62	76	73	73	73	59	65	58	56	62	60	67	59	68	64	74	81	84	87	78	72	74	67	80	68	69	68	64	59	71	61	54	62	68	67	70	66	65	65	80	73	68	75	72	78	79	49	73	65	85	87	86	49	76	74	61	80	70	82	75	54	70	85	60	62	72	77	64	69	70	74	64	83	70	69	70	59	78	57	66	76	55	63	76	76	70	66	67	63	65	59	76	76	82	59	80	62	65	80	70	64	63	86	80	73	71	66	75	78	82	82	69	66	71	89	72	89	69	72	73	57	69	67	62	75	60	68	67	74	78	57	64	71	80	63	69	72	76	65	80	69	71	62	61	65	70	74	65	66	61	71	74	75	76	80	73	75	68	73	74	62	80	66	81	78	68	68	69	80	67	60	83	71	69	79	65	69	70	71	56	97	70	73	59	72	79	75	57	59	57	55	72	60	64	67	77	67	63	64	65	65	72	63	77	81	68	68	62	52	64	74	60	69	80	53	82	74	85	61	77	56	65	67	71	65	82	75	61	78	68	61	72	70	89	64	74	61	68	61	70	52	80	66	71	69	60	69	75	71	73	48	63	73	72	64	67	46	83	65	82	84	67	59	72	75	62	77	67	54	64	64	55	91	74	75	57	69	83	71	57	60	65	74	74	78	72	80	79	68	76	72	75	63	64	77	64	76	68	71	63	69	74	82	64	57	62	61	59	62	60	57	72	58	63	71	74	61	76	74	81	79	63	71	75	58	71	76	71	63	68	72	70	87	66	55	47	73	73	62	83	80	65	68	77	63	76	77	56	69	67	75	56	75	62	62	69	67	78	69	70	69	64	64	52	62	83	53	58	77	60	68	55	60	77	63	56	53	63	83	60	67	76	86	76	59	76	61	58	58	52	73	77	77	67	70	79	68	70	78	74	73	76	79	72	77	89	79	68	61	56	77	78	50	77	68	71	56	71	76	71	69	75	61	67	69	81	68	70	80	74	63	77	78	60	64	69	50	72	74	69	73	58	70	66	63	63	63	52	71	59	85	75	71	74	78	68	55	63	79	74	72	67	66	64	64	66	56	80	72	64	77	74	58	57	68	69	61	50	78	54	72	63	78	66	60	58	63	74	76	73	77	84	60	87	64	75	64	61	57	95	58	64	67	73	63	65	73	67	83	60	64	68	58	81	68	61	71	63	69	57	72	59	67	59	67	68	82	71	54	65	61	71	69	69	69	72	61	72	73	75	60	74	62	61	78	80	70	77	60	58	82	78	66	75	52	74	68	56	71	65	75	72	75	67	61	69	70	76	57	64	66	73	80	77	70	62	71	58	99	65	58	60	71	68	71	81	63
345	3	3500	183072	349	0	38	274	306	371	360	698	1195	976	657	674	425	282	209	197	206	178	191	184	156	148	149	153	143	137	139	138	139	107	117	130	101	118	107	109	101	99	110	98	104	100	96	104	79	89	92	98	90	99	99	77	76	108	86	89	81	76	75	98	76	82	83	87	72	80	74	81	77	62	93	90	72	74	69	92	84	81	65	87	87	69	74	93	70	67	78	66	69	77	80	75	69	61	79	81	71	81	78	75	93	72	81	90	94	74	64	92	77	95	81	68	75	72	59	76	86	86	74	82	72	74	69	67	75	75	78	69	81	74	72	78	83	76	79	87	62	81	62	89	77	76	66	80	81	85	57	73	66	75	74	61	66	79	71	79	74	79	67	90	54	67	73	82	69	85	82	62	66	68	49	81	74	60	74	85	66	76	88	61	64	65	68	48	76	72	71	77	73	70	81	64	64	74	71	64	73	61	80	67	62	74	58	92	77	82	78	67	84	68	76	73	71	71	85	68	67	73	75	65	79	99	69	54	58	82	56	88	76	74	73	63	68	69	80	93	81	74	63	84	72	76	67	63	80	73	80	75	73	82	76	74	60	81	65	83	65	69	64	66	76	79	79	71	76	66	76	92	76	72	68	69	59	72	77	73	67	78	70	75	74	76	70	79	74	65	81	68	80	73	79	66	72	72	81	73	70	75	61	70	74	66	80	65	83	76	66	63	90	65	69	63	70	66	46	75	58	69	76	81	63	75	68	65	83	82	64	75	71	78	68	76	83	61	67	79	75	64	61	80	56	69	78	58	66	85	68	68	77	73	73	76	60	65	72	82	68	71	51	80	69	66	75	76	68	84	77	83	65	71	74	68	89	79	71	64	73	78	64	76	62	74	74	79	68	75	61	79	95	64	76	89	65	72	70	74	60	70	59	65	66	75	84	55	70	72	74	67	55	59	67	76	78	75	78	76	82	76	75	76	71	89	66	65	75	75	75	71	82	77	73	73	70	50	72	85	85	64	65	76	66	65	74	75	75	75	51	67	69	87	74	59	51	74	69	65	77	68	69	77	54	60	64	83	93	74	78	58	81	62	79	63	73	71	83	78	77	73	52	68	70	70	82	73	66	72	73	63	63	67	81	73	63	82	53	60	86	70	79	69	68	73	63	71	88	65	59	70	74	86	85	71	48	66	68	77	59	73	82	74	63	73	70	74	61	53	67	65	64	71	85	63	60	60	73	70	83	67	66	77	69	64	89	75	73	90	71	76	50	87	67	79	81	67	78	65	73	56	76	69	75	73	72	61	75	42	72	66	74	70	76	65	66	66	65	81	67	78	64	66	61	74	82	77	73	63	70	79	76	74	66	94	67	73	55	55	79	68	79	68	58	73	67	88	58	50	59	66	73	71	45	49	60	66	71	60	63	79	67	60	66	78	65	81	65	76	67	77	73	79	58	72	78	73	65	77	84	72	69	62	63	77	75	80	70	73	66	68	62	73	70	65	60	55	59	69	58	76	87	73	46	80	81	63	56	68	79	81	67	60	92	85	74	69	69	71	82	78	67	75	58	53	64	64	66	81	68	55	79	71	55	75	53	90	64	74	72	61	53	76	78	72	68	70	76	80	72	67	65	61	57	67	80	72	60	73	67	79	72	74	76	74	72	81	70	58	72	64	83	63	64	75	71	68	68	75	70	60	66	66	74	81	86	62	74	81	66	84	54	57	88	73	61	69	62	69	84	73	66	83	60	63	65	77	63	75	70	65	66	71	64	53	65	71	69	71	67	68	87	57	59	69	79	72	62	76	72	74	71	64	73	43	69	69	70	63	49	57	65	65	80	75	72	94	66	71	65	75	91	74	68	54	63	80	72	65	70	74	65	72	83	73	62	64	54	60	77	64	65	80	77	70	64	71	81	63	76	78	67	70	63	65	82	64	72	83	70	74	79	66	80	81	68	64	62	74	66	75	59	73	71	89	82	63	73	62	67	76	77	63	77	64	56	75	76	77	77	70	70	71	73	69	70	61	70	69	67	72	81	63	72	67	56	63	75	63	66	69	76	71	67	73	63	77	59	64	74	77	80	58	67	62	74	82	73	67	93	62	62	70	72	67	67	71	57	56	55	79	77	77	61	60	66	60	87	64	62	68	53	73	85	64	68	73	58	76	69	71	87	66	72	66	69	79	83	63	78	70	64	85	82	83	67	62	68	77	70	60	63	65	58	73	62	72	63	85	61	61	62	87	70	80	75	75	78	79	67	75	80	66	75	73	55	57	77	56	53	55	78	81	79	58	86	70	66	51	82	71	72	87	51	77	63	81	55	77	65	74	77	66	72	75	70	69
