345	0	2700	220674	547	0	0	0	5	46	59	102	106	102	99	113	113	124	139	138	129	152	146	157	145	140	135	146	147	175	134	168	138	137	143	120	114	148	120	136	118	128	117	109	135	105	114	115	105	112	92	105	95	122	97	109	78	109	101	65	90	78	98	99	104	83	84	90	95	122	94	89	95	83	76	94	84	85	80	72	96	96	91	85	84	77	79	74	74	73	71	96	76	77	77	77	88	66	90	77	63	72	80	78	67	73	74	78	71	84	57	59	66	79	67	69	77	76	76	76	74	67	75	74	69	67	55	89	81	72	65	58	67	69	77	79	63	55	70	65	72	64	65	77	81	75	75	71	69	82	71	62	71	60	66	84	71	70	81	64	84	71	58	82	86	59	72	61	66	77	62	58	77	71	70	68	69	78	58	62	70	76	79	72	66	66	66	76	76	69	68	52	70	83	79	52	88	59	54	72	67	74	49	63	77	61	67	63	75	76	83	74	65	56	62	86	68	62	85	73	80	70	81	66	79	65	81	78	72	71	68	65	62	54	71	62	73	62	71	59	73	63	58	76	62	85	60	69	73	61	48	63	65	72	55	54	70	66	86	63	62	68	59	53	64	61	65	79	66	60	76	65	62	61	64	70	64	75	49	66	66	62	54	70	58	82	55	78	53	55	61	62	55	58	58	71	71	57	70	60	71	58	55	63	71	67	63	72	80	57	60	63	67	53	62	60	70	72	69	72	63	72	67	59	75	66	57	60	55	65	52	66	61	58	57	64	62	69	53	60	72	70	62	48	60	60	70	63	67	69	71	47	69	64	75	63	69	51	55	57	57	70	66	77	52	70	64	66	71	64	68	71	69	70	73	63	65	60	60	57	67	79	77	62	60	65	57	56	75	58	67	79	57	61	56	75	83	67	81	52	70	67	67	46	58	59	82	65	71	62	54	76	53	58	58	69	52	66	71	70	61	70	58	69	56	62	54	70	64	63	65	65	65	75	59	64	63	85	63	70	56	42	65	58	67	67	67	59	55	51	68	59	75	67	70	49	75	67	72	54	57	70	77	69	77	71	61	82	72	71	51	61	56	61	70	78	43	61	69	69	58	68	64	47	67	69	73	62	69	75	59	66	56	70	57	65	69	62	69	48	71	60	46	72	66	60	51	54	60	53	59	63	55	48	66	56	59	65	84	64	59	79	74	56	54	77	55	50	70	65	64	65	81	64	60	62	55	68	75	74	56	57	63	53	64	66	59	73	65	66	66	47	52	79	60	63	61	62	81	61	62	72	64	51	69	70	77	52	52	62	65	48	57	61	64	69	42	81	60	65	56	65	59	67	57	57	62	74	65	72	71	65	59	64	61	76	63	67	62	71	66	76	59	59	70	60	66	65	58	73	60	75	58	59	66	61	66	64	58	60	53	67	54	55	65	73	84	59	56	58	62	55	72	64	40	57	61	64	58	67	66	65	54	61	67	59	67	55	58	52	52	65	78	65	60	55	58	60	79	57	61	68	70	67	70	56	63	59	55	75	78	78	74	64	51	62	72	63	58	56	61	84	59	60	67	66	55	64	72	58	80	63	52	70	62	55	50	68	72	71	62	76	61	69	60	55	73	81	61	67	50	53	59	64	68	61	72	66	57	63	58	64	53	57	62	69	68	57	49	63	60	53	67	70	74	47	51	74	55	71	66	61	66	59	68	55	65	60	62	60	69	80	65	57	58	73	57	70	61	59	53	57	57	64	59	69	69	59	67	64	78	77	56	63	78	64	72	59	71	63	66	51	70	55	69	71	58	68	57	64	69	61	81	79	58	63	66	64	71	49	66	62	63	62	66	67	64	61	56	64	67	50	57	71	59	78	59	52	61	45	52	77	54	56	67	81	67	63	65	48	47	71	74	57	81	60	60	59	62	70	68	56	66	68	75	53	53	64	77	72	61	56	68	72	76	59	55	64	76	65	79	69	53	60	71	66	59	64	56	63	65	55	49	69	66	62	73	45	61	49	76	70	57	54	67	62	60	65	53	68	58	71	63	66	66	73	55	64	67	73	66	54	74	56	79	58	47	71	64	51	61	77	70	59	70	73	70	54	79	78	54	57	61	59	70	73	63	65	64	47	73	72	72	64	48	69	46	55	58	64	55	60	58	58	54	78	67	74	62	55	73	57	60	66	58	61	72	81	49	56	57	70	65	54	71	49	62	55	58	57	61	52	55	65	70	59	74	68	56	61	70	76	42	59	69	58	68	66	46	57	73	62	53	64	65	61	61	68	58	72	70	57	77	62	56	69	61	70	62	61	66	66	51	65	55	51	56	54	56	73	65	65	59	66	73	69	47	73
345	1	1900	220799	608	0	0	17	55	135	150	224	222	246	201	189	173	185	185	160	160	163	161	147	156	113	134	142	134	132	106	122	120	137	112	118	110	121	107	111	98	103	90	98	116	105	119	107	113	116	83	99	101	79	91	98	90	105	102	92	88	90	89	93	87	95	99	105	106	119	91	86	77	89	82	78	70	94	77	102	74	89	75	77	84	76	95	75	76	79	72	79	75	100	86	74	89	79	92	97	83	98	88	83	74	81	93	80	83	93	76	79	67	87	83	98	82	82	86	79	86	80	84	85	82	95	98	84	88	82	76	92	103	97	114	75	87	89	82	74	84	82	78	74	95	71	83	78	73	76	78	86	84	97	82	85	83	73	86	75	88	80	80	79	89	112	96	80	72	79	97	85	67	82	83	91	78	85	80	92	92	71	63	79	78	88	81	68	92	87	85	70	109	87	79	87	85	68	91	74	79	84	90	84	94	84	81	88	79	88	89	70	82	73	72	82	68	76	86	74	87	71	93	74	85	74	82	74	100	80	90	92	91	58	91	73	69	80	91	83	71	86	82	86	72	84	89	79	86	80	86	79	89	84	74	66	77	78	87	88	88	61	83	72	85	69	79	77	85	92	93	74	86	65	83	87	79	87	84	77	83	72	90	78	96	73	88	83	81	83	86	81	75	97	78	71	77	68	74	82	77	83	77	79	94	76	83	84	62	73	80	77	87	75	78	80	76	81	71	87	82	77	76	93	74	89	86	85	78	79	90	63	74	84	83	82	69	81	68	88	82	69	84	88	76	76	92	71	86	90	67	84	87	78	92	75	67	82	70	94	82	80	72	73	75	83	89	77	90	73	94	68	81	71	94	77	88	77	74	67	77	69	74	77	67	93	81	87	91	75	80	88	73	73	83	78	94	78	74	90	98	81	82	82	71	76	73	84	56	81	73	85	63	90	73	59	92	82	82	83	82	82	77	81	80	72	72	78	76	77	85	82	81	88	74	78	90	54	71	73	70	71	91	86	88	83	84	89	67	75	78	84	92	73	76	68	93	91	82	98	82	69	65	83	65	92	80	98	84	53	86	73	63	82	80	84	69	61	87	75	81	94	83	73	69	78	80	72	85	76	76	79	84	89	72	89	85	73	84	82	70	90	71	98	80	65	65	71	85	65	85	93	86	79	85	73	80	92	60	89	77	94	73	85	80	74	65	72	73	79	67	78	76	68	73	105	83	96	75	79	85	79	79	67	92	81	86	86	69	89	62	70	87	71	80	93	75	101	104	69	81	85	89	79	72	84	72	74	77	86	56	64	78	79	72	93	69	96	83	75	72	77	84	85	83	84	77	86	90	67	76	79	75	87	75	76	83	71	83	70	75	94	91	85	60	98	85	86	67	79	80	71	64	77	65	76	77	72	74	85	73	81	72	76	76	68	78	101	90	83	91	103	66	70	89	81	95	81	86	90	82	82	70	73	86	73	74	69	103	84	81	86	77	81	87	86	67	93	82	72	81	80	66	83	67	66	83	100	79	77	78	100	68	76	90	87	95	86	80	84	67	76	62	74	71	82	77	70	67	83	87	85	89	93	62	87	80	71	86	70	68	92	77	91	73	86	67	75	86	89	78	85	70	70	71	70	81	83	79	78	85	78	75	75	84	81	90	65	92	70	77	88	73	76	101	84	73	89	77	76	98	72	70	91	66	76	99	74	74	73	83	81	71	82	91	92	78	77	76	90	77	81	89	91	89	82	93	73	83	72	79	72	75	79	82	103	73	83	79	84	78	77	80	85	79	91	92	88	72	72	87	83	72	85	84	76	88	74	88	88	74	86	71	77	66	87	91	104	87	102	78	69	77	81	72	97	82	71	69	88	64	75	77	78	84	78	89	77	99	74	86	69	77	59	72	79	82	76	83	84	77	93	76	78	87	77	78	75	75	77	68	68	72	85	78	86	78	90	90	76	79	93	93	86	68	76	82	82	78	71	80	89	82	78	73	61	81	64	73	83	78	83	75	75	76	85	77	89	70	81	86	88	79	61	74	76	71	82	73	65	76	85	75	78	66	89	87	86	78	90	73	68	77	78	84	78	72	78	84	85	79	73	81	59	80	86	73	97	77	97	77	82	81	84	70	74	90	76	78	81	69	76	81	89	81	85	64	79	77	79	76	76	80	78	79	78	71	96	99	81	78	87	81	80	82	98	88	83	84	93	89	99	79	75	78	79	103	80	73	76	82	89	73	96	79	76	78	84	76	81	77	78	74	92	98	80	77	75	75	83	70	56	90	72	88	76	95	97	59	92	80	73	80	81	77	80	69	82	69	81	84	66	89	73	86	78	86	82
345	2	2100	220924	575	0	0	4	48	93	116	200	196	213	182	183	184	179	149	193	165	181	161	142	139	144	159	141	129	133	139	155	138	119	139	116	118	124	120	122	124	103	109	117	97	93	111	102	103	105	106	118	101	127	98	90	82	112	85	99	85	107	102	88	90	88	92	77	76	98	92	105	99	78	78	90	90	93	87	91	87	71	97	92	72	85	80	82	74	85	78	86	82	99	78	90	90	63	92	98	85	72	75	99	103	77	70	85	76	84	75	77	81	88	83	80	85	70	82	102	85	81	80	81	94	58	87	80	86	80	68	72	73	92	70	77	78	75	90	95	89	78	77	80	84	87	74	85	78	72	94	78	87	81	77	78	76	88	84	76	81	77	89	76	62	81	79	85	93	81	85	79	81	90	61	75	83	83	83	76	71	91	85	86	78	73	84	79	75	68	67	73	92	81	67	82	65	83	89	86	68	77	88	69	81	69	82	81	80	70	91	71	76	83	71	72	75	64	86	96	65	80	97	76	90	86	77	78	71	81	76	82	88	76	81	66	71	75	77	73	65	77	78	87	87	89	79	69	89	77	77	68	82	83	78	74	91	82	90	82	65	87	84	76	73	80	68	71	86	82	75	86	71	80	66	82	70	73	89	81	57	75	65	74	82	83	65	75	62	63	76	72	75	83	64	79	85	84	73	87	74	85	83	81	69	93	68	75	83	74	73	87	70	86	67	78	86	100	86	71	87	65	58	86	89	65	82	72	72	68	92	46	84	83	73	78	77	62	67	67	72	71	72	71	76	81	60	74	79	73	71	91	78	69	101	78	83	78	76	73	83	77	73	75	65	51	84	68	78	75	101	77	90	83	62	74	91	71	55	83	91	64	86	85	78	75	77	71	85	78	88	72	82	76	80	75	77	71	69	74	82	68	68	57	79	67	67	63	110	85	77	83	91	73	75	84	82	74	85	86	78	59	72	78	63	68	76	87	71	83	83	78	79	89	77	83	69	84	71	75	62	89	96	97	85	70	66	88	81	78	75	82	85	77	80	98	97	80	74	64	86	79	71	79	70	92	70	82	73	73	78	72	96	62	87	65	75	85	86	66	80	68	86	71	86	82	75	81	77	79	99	68	73	75	74	69	74	71	88	73	67	95	88	73	72	80	76	82	74	63	92	76	67	83	77	60	85	94	72	56	62	82	77	89	62	70	81	92	78	82	62	76	67	92	74	87	69	74	74	74	78	84	67	89	81	89	67	80	97	83	100	81	83	79	69	69	64	83	96	68	84	96	99	78	73	71	65	75	74	74	73	81	86	71	88	64	67	81	71	87	75	77	67	77	56	83	72	73	69	66	68	76	83	90	79	62	65	75	76	90	87	59	96	86	76	79	76	66	86	74	90	87	78	70	71	92	71	89	84	77	87	73	90	87	82	94	91	65	74	75	73	93	79	80	67	76	92	73	76	88	95	83	78	94	67	75	68	85	79	93	64	79	82	77	75	60	66	78	69	82	68	79	72	74	71	85	82	88	84	78	78	84	91	78	71	83	82	85	89	67	63	87	77	81	73	78	68	89	83	69	65	66	56	73	80	63	85	82	76	84	81	82	69	96	85	78	96	75	70	80	82	83	88	82	78	93	67	65	79	80	84	84	67	78	63	91	67	68	77	71	85	80	79	62	61	60	76	76	70	85	66	60	62	72	77	67	74	89	63	50	74	84	74	74	73	81	74	77	80	83	92	74	65	91	92	80	92	81	79	64	67	79	83	87	76	63	71	69	79	86	81	85	90	78	98	63	84	97	89	89	73	78	71	82	78	92	81	88	73	93	63	89	84	96	87	69	91	68	75	80	78	74	79	78	66	69	65	80	95	80	74	83	77	100	70	86	80	64	63	87	78	78	70	61	81	72	72	69	78	83	75	79	71	77	71	68	82	77	78	62	85	78	69	81	63	78	68	72	70	68	65	89	61	74	86	77	65	69	72	69	102	83	84	83	74	70	73	80	64	61	64	95	69	76	78	73	71	77	74	79	78	65	74	84	78	61	87	72	76	65	69	69	84	81	89	82	73	82	87	73	71	93	60	55	75	76	75	73	101	70	78	68	66	83	82	83	87	74	81	69	58	86	76	74	103	58	87	83	73	62	79	84	69	79	74	66	68	69	66	78	62	75	69	64	62	78	68	72	93	80	70	86	70	58	80	95	75	85	94	72	61	77	94	86	78	71	84	83	82	68	84	75	79	67	88	73	86	87	77	70	75	67	67	69	77	68	67	77	73	86	76	86	79	99	87	80	89	73	82	96	71	71	77	75	84	76	62	73	64	73	77	84	78	81	98	77	81	88
345	3	3500	221049	556	0	0	0	0	27	50	80	75	79	76	95	90	106	92	110	111	114	108	144	126	125	148	105	132	133	121	128	120	130	117	132	140	130	101	98	112	116	89	112	95	84	87	97	104	109	91	73	84	104	83	95	89	104	86	66	81	70	89	94	97	79	92	73	81	79	109	90	66	73	73	70	81	98	93	79	68	71	92	79	84	66	67	95	79	79	66	88	74	83	73	85	95	78	79	75	78	67	83	68	75	80	88	68	84	68	83	69	77	66	78	65	77	86	72	78	70	84	76	82	69	72	63	79	63	66	74	60	68	77	77	71	85	73	75	75	74	66	73	69	78	80	57	71	73	70	70	87	67	71	67	65	70	79	84	61	78	87	78	66	65	76	62	70	79	87	77	63	70	67	72	73	55	66	71	75	86	80	64	71	71	79	69	71	54	76	74	59	74	65	81	91	68	85	63	67	61	68	60	65	50	75	61	75	65	65	69	74	64	73	55	65	72	76	88	66	64	67	78	67	73	75	77	63	72	73	70	63	72	69	77	57	67	75	68	65	67	71	80	76	70	87	62	59	79	69	78	70	63	68	86	71	66	71	72	54	58	67	53	76	79	94	76	75	58	70	67	51	77	80	61	60	84	76	66	69	65	67	67	58	63	78	68	58	83	64	76	88	80	64	76	81	66	59	68	66	66	65	70	61	59	49	55	72	73	68	77	74	63	81	69	63	65	64	71	75	64	72	80	49	64	73	60	63	84	67	84	63	68	82	65	68	68	62	67	67	61	64	70	68	71	53	65	69	68	69	77	78	80	77	71	54	69	66	62	56	74	68	55	59	49	54	59	63	61	60	52	67	71	74	60	68	67	67	70	64	69	54	57	58	81	64	66	60	68	63	62	65	74	61	47	59	77	68	68	64	72	70	71	69	66	67	80	67	65	70	51	74	70	88	57	73	73	58	51	57	62	66	51	87	67	77	73	59	63	61	56	81	56	63	80	69	70	64	62	80	67	65	65	80	63	65	79	62	74	53	68	70	68	71	57	79	65	77	74	76	69	72	71	56	69	78	66	84	77	62	67	68	77	53	60	73	71	61	70	77	56	66	65	47	61	76	62	63	61	59	61	75	64	68	79	69	62	61	59	60	58	65	75	49	68	62	73	66	59	54	73	84	72	68	57	71	71	57	74	57	69	76	68	47	73	64	68	71	70	71	63	75	65	65	76	45	67	67	60	75	75	64	72	53	76	56	62	61	56	68	56	60	70	59	51	71	86	55	62	63	54	64	61	62	59	66	73	68	53	57	72	72	77	61	66	67	65	80	54	71	67	64	67	64	65	62	72	84	76	64	59	61	84	77	62	81	69	54	63	63	62	61	76	65	59	73	67	70	68	80	68	68	82	62	60	68	67	73	70	56	80	76	75	51	53	80	64	68	60	59	72	58	55	61	68	59	78	60	68	69	64	63	68	57	68	69	68	68	54	92	66	66	70	53	63	77	57	59	77	81	68	66	69	81	75	61	63	67	53	64	60	66	66	65	61	63	73	58	66	61	83	76	71	57	52	70	48	58	70	81	59	63	66	49	65	67	60	56	62	68	67	69	80	63	59	76	72	60	74	77	70	58	53	67	64	60	69	57	69	71	77	80	62	71	58	54	69	78	70	68	66	66	58	66	64	72	60	70	72	53	61	71	66	80	66	57	56	58	62	77	73	65	70	75	90	69	80	76	62	76	69	60	68	70	59	55	60	63	71	73	57	69	41	52	65	59	65	75	67	55	75	79	68	61	60	68	60	69	65	60	70	81	72	55	66	60	66	56	65	69	60	91	81	75	67	74	78	56	64	66	55	70	72	75	73	53	67	59	75	68	55	61	65	69	62	77	65	61	66	72	81	64	75	68	69	61	71	54	73	69	57	60	60	59	54	64	73	68	78	60	46	69	66	65	61	70	61	76	70	70	64	67	74	66	76	62	85	66	72	68	75	65	67	64	71	74	63	63	74	61	71	59	60	54	61	55	55	85	63	62	67	65	71	72	65	65	70	72	59	66	69	78	66	66	53	70	71	83	61	82	61	76	78	69	62	67	78	71	64	84	56	73	68	63	57	64	78	66	61	61	56	66	63	65	63	54	63	66	55	74	64	72	59	64	59	80	62	54	76	72	66	68	67	74	88	60	61	82	68	61	69	76	59	73	78	70	71	68	69	62	67	74	71	60	72	71	55	73	70	47	61	55	70	69	53	59	63	62	65	54	64	72	78	78	52	68	64	70	73	62	60	63	82	64	64	70	65	60	78	59	78	70	73	59	74	69	70	64	54	64	74	73	55	67	56	61	75	58
345	0	2700	221174	541	0	0	0	0	6	9	35	43	57	56	70	69	71	85	80	90	85	107	99	116	120	117	117	106	115	135	136	125	150	154	114	124	124	113	140	132	128	132	127	116	107	120	102	86	109	98	102	121	97	103	97	91	96	94	92	89	87	100	77	82	99	72	94	91	97	77	92	88	73	74	86	79	70	90	87	84	81	84	53	69	91	84	65	73	92	80	86	72	91	64	84	81	77	79	66	57	66	68	78	78	84	74	79	74	69	64	70	75	63	58	63	76	76	57	79	55	71	88	81	75	67	66	75	56	72	72	74	56	71	76	78	61	59	72	79	77	70	78	66	66	66	64	58	67	68	74	59	68	65	77	75	74	64	81	78	82	66	77	68	76	68	66	65	62	80	68	59	60	75	85	69	72	68	67	67	76	64	76	66	62	65	62	74	63	66	67	68	75	80	58	65	61	75	72	61	79	65	57	74	74	72	58	68	57	65	58	70	72	79	82	76	62	75	64	81	86	69	60	66	74	59	62	48	70	64	65	54	58	71	67	65	52	65	63	73	58	65	64	64	60	45	68	50	67	64	59	70	49	59	66	55	48	75	76	51	62	88	70	66	57	54	64	67	56	74	76	80	74	65	66	70	63	60	67	58	60	62	59	74	67	70	75	56	65	77	59	67	48	59	69	73	74	71	61	64	71	61	76	60	63	71	70	63	56	49	58	68	63	71	68	58	66	57	66	69	67	60	62	68	73	59	72	77	54	60	61	62	71	65	64	59	62	51	58	69	65	56	65	67	63	69	53	51	60	66	57	47	56	77	69	68	63	61	51	64	72	69	63	63	68	51	63	75	65	71	68	55	65	65	65	74	68	57	69	56	64	75	62	57	63	42	64	70	63	71	63	67	69	66	80	61	62	61	69	53	61	77	61	58	71	71	55	52	71	52	67	59	52	79	59	55	73	63	62	64	57	67	58	55	61	69	53	61	62	72	56	69	55	64	60	57	68	60	71	60	65	65	62	75	64	67	67	54	72	53	60	71	53	65	55	56	65	51	60	59	64	58	62	59	66	60	74	64	68	59	53	62	67	71	59	83	67	55	60	51	67	58	57	57	62	68	74	78	57	52	66	60	72	61	55	80	57	48	51	63	59	54	58	52	70	59	79	54	57	70	75	60	53	59	47	70	67	62	64	57	54	54	44	81	63	57	60	56	71	74	62	55	79	67	49	62	58	58	67	60	64	60	68	74	76	63	71	64	71	56	49	64	69	52	70	53	68	72	55	65	57	62	55	64	82	54	59	69	59	52	50	70	66	60	54	73	60	51	64	68	66	67	56	61	68	72	65	83	69	70	57	67	75	60	68	73	66	59	64	67	54	50	46	66	69	49	49	76	66	60	62	61	66	69	62	73	75	61	54	52	68	59	71	55	73	78	70	56	76	76	63	61	66	66	53	66	67	60	65	47	56	65	64	64	53	68	49	68	72	64	63	79	57	66	62	61	72	45	67	67	53	68	44	63	51	54	49	78	67	79	56	67	61	70	60	70	59	66	69	58	57	60	51	69	67	60	63	73	63	62	73	64	45	51	69	77	56	69	60	72	75	59	49	61	65	64	54	61	82	63	55	79	58	77	61	50	52	67	73	66	53	59	58	60	58	64	62	59	72	64	62	71	46	57	67	66	54	68	45	47	65	68	68	70	61	80	63	68	64	80	53	55	74	66	77	50	73	64	62	50	60	54	61	68	73	66	50	69	45	60	54	64	65	63	64	49	58	56	50	60	78	66	66	70	75	72	44	61	59	67	64	60	71	52	56	52	49	70	55	70	76	53	60	51	59	60	63	61	55	70	68	52	71	60	80	67	47	78	60	61	70	66	55	54	75	65	64	76	66	76	54	66	46	72	50	72	57	60	54	80	65	67	64	76	69	62	71	64	63	54	57	57	70	78	63	76	48	57	68	56	62	51	63	70	68	65	62	64	62	66	60	61	55	62	50	62	45	72	76	69	64	60	67	65	74	52	86	76	77	63	70	66	51	60	64	70	54	61	71	56	63	61	81	63	60	75	73	60	75	53	63	57	59	68	53	55	66	67	43	60	66	50	78	63	65	55	54	53	54	66	65	48	64	82	77	65	62	74	61	60	49	56	48	59	58	59	56	68	55	66	71	62	76	67	54	60	67	68	57	64	76	76	65	52	68	65	57	64	57	65	55	65	60	72	64	52	49	80	61	57	58	74	76	52	70	63	60	70	50	71	71	59	61	66	42	66	54	65	52	67	62	62	77	63	66	60	50	64	60	57	82	63	59	64	45	77	63	59	60	73	59	57	54	58	79	60	52	52
345	1	1900	221299	603	0	0	0	25	49	70	127	135	149	129	140	134	150	151	152	127	140	145	133	133	127	128	144	124	143	110	120	115	115	135	99	129	119	112	110	102	105	90	122	93	102	112	107	97	98	99	86	102	92	103	96	97	93	73	76	105	87	95	107	98	92	97	76	88	90	97	103	90	76	85	86	106	88	76	89	81	79	86	75	77	95	85	85	105	86	89	107	83	69	89	61	100	71	75	99	80	77	102	79	86	68	75	76	81	86	92	85	92	83	89	86	85	85	81	80	62	86	70	72	79	81	68	63	79	90	94	83	81	92	81	68	81	81	83	85	72	99	74	83	75	81	76	83	81	85	88	96	95	76	90	54	99	76	71	64	95	70	94	95	74	73	84	78	88	76	88	88	86	79	69	82	71	95	100	88	68	73	81	90	67	91	83	77	75	71	88	83	82	71	62	74	79	77	74	77	78	79	86	63	76	74	68	73	86	87	70	73	84	70	71	80	93	81	87	87	74	72	87	81	69	87	57	76	81	70	64	77	73	82	70	79	76	68	92	89	87	79	81	76	75	85	87	101	81	77	63	88	71	70	86	82	66	98	70	82	69	74	65	72	55	77	101	75	93	73	67	64	85	80	70	78	76	95	83	73	63	91	81	75	63	78	73	72	76	90	83	79	74	65	63	70	64	79	61	80	86	85	86	69	83	74	83	75	75	78	84	85	85	77	90	102	84	81	98	61	84	73	74	56	62	84	86	66	86	79	60	74	88	63	84	89	80	80	80	84	89	89	91	97	90	84	76	73	80	78	85	76	67	75	70	80	92	73	73	86	90	82	76	89	67	64	74	83	74	79	82	71	81	68	66	67	81	91	86	73	85	73	78	71	81	68	82	85	80	75	80	81	78	96	74	84	88	67	85	77	64	76	91	75	58	70	73	76	81	75	65	81	64	88	78	84	78	85	82	71	94	74	82	70	91	70	81	78	58	78	77	81	69	72	82	79	88	79	75	68	81	80	84	72	67	84	81	79	67	89	67	74	86	88	84	84	81	78	56	66	64	86	68	60	74	67	80	73	65	72	88	75	77	80	84	86	88	78	71	63	64	102	70	65	77	81	56	65	87	85	96	81	89	76	65	74	84	80	69	80	73	77	78	63	74	88	76	82	77	84	76	80	80	72	82	99	80	65	85	75	89	61	83	77	82	84	82	74	84	74	83	87	83	87	63	88	71	68	73	77	83	72	75	79	79	79	74	85	75	75	72	75	65	87	81	75	87	72	68	90	76	74	70	78	83	88	85	71	78	83	100	66	89	71	85	80	70	81	86	75	73	62	70	91	76	72	79	69	64	90	77	73	71	70	85	74	77	78	77	68	72	63	79	84	69	69	74	88	101	82	78	80	85	91	73	78	68	86	76	79	70	70	90	73	88	80	77	79	76	69	87	91	79	76	96	74	71	75	65	74	77	74	74	81	71	79	72	77	94	76	54	87	70	71	81	94	88	69	104	81	78	81	82	75	69	86	93	73	76	75	79	80	83	80	78	62	88	79	81	69	94	101	66	76	85	80	84	88	86	81	65	75	86	68	72	74	83	79	72	75	72	67	88	74	86	75	83	89	68	76	70	66	85	74	71	64	77	78	70	81	70	81	89	92	77	85	80	92	67	77	74	66	61	67	74	73	72	85	70	64	73	76	91	75	80	75	77	109	87	76	82	81	74	78	73	78	90	90	75	79	68	83	73	81	82	85	87	63	72	79	84	61	78	87	72	85	86	80	82	68	103	66	82	69	70	77	78	90	81	64	75	80	59	68	91	65	70	96	85	85	71	73	76	73	78	77	88	77	68	79	64	76	66	72	82	70	79	77	68	85	60	81	85	55	67	80	94	83	61	91	61	80	69	92	81	82	66	77	80	83	74	80	76	70	67	67	75	66	77	77	78	92	78	66	81	71	76	97	66	74	78	84	72	81	80	84	78	81	71	87	79	80	76	83	86	74	80	62	74	96	66	79	77	89	82	72	80	87	85	76	89	76	81	60	71	80	81	87	63	69	59	76	80	73	97	73	76	66	64	61	76	86	84	67	76	78	79	57	91	78	72	79	66	65	71	75	80	73	70	75	64	60	69	74	81	53	80	77	93	74	68	92	87	64	92	85	81	73	68	95	77	66	84	79	84	91	72	78	74	96	90	72	76	78	77	91	78	80	79	76	69	79	74	89	84	73	78	66	76	76	83	81	84	69	69	66	66	73	84	84	89	81	77	75	75	87	77	91	72	61	75	62	88	70	75	69	65	88	87	94	73	75	77	96	71	71	100	75	75	92	70	69	74	77	80	82	57	71
345	2	2100	221424	606	0	0	0	13	55	52	100	102	118	108	128	131	141	141	140	144	114	145	148	125	155	127	117	131	137	151	136	124	140	123	130	121	145	100	123	97	132	105	118	103	115	108	114	101	95	111	102	107	112	99	107	80	97	105	109	103	92	95	112	89	91	100	86	79	89	80	81	93	84	92	96	76	90	103	75	102	83	77	107	68	102	81	91	76	87	91	93	76	79	99	69	85	86	91	83	79	64	81	71	96	78	81	81	75	84	88	83	73	79	66	66	65	75	94	71	81	78	85	78	76	85	79	78	80	86	74	90	93	71	68	83	72	71	91	97	89	79	77	59	82	70	95	81	65	77	74	76	85	69	98	78	75	76	66	78	77	74	75	89	66	72	81	77	78	78	75	72	71	83	88	74	78	59	78	86	98	78	78	69	79	86	81	82	73	71	90	82	73	83	84	70	64	58	75	80	81	75	73	72	72	80	66	67	72	77	59	75	70	73	81	81	85	86	80	86	71	65	88	64	79	77	71	76	75	68	80	86	81	75	70	69	69	66	62	65	70	81	72	68	77	74	68	71	86	69	84	71	66	78	81	72	83	88	70	78	81	75	66	84	79	64	76	65	76	65	82	71	71	71	70	79	87	78	67	71	70	68	78	81	78	71	63	88	86	77	74	84	59	67	81	93	82	75	74	77	80	85	60	79	77	88	58	79	69	87	81	73	65	75	74	81	75	72	76	54	77	74	85	67	69	79	58	90	78	70	65	85	71	79	69	77	77	81	70	75	48	87	77	68	71	68	87	76	89	76	84	76	73	85	78	85	63	81	72	69	80	89	88	80	69	71	87	75	73	92	85	69	68	97	83	85	78	67	54	76	66	75	69	68	71	65	65	73	77	83	77	82	85	86	62	84	78	81	75	76	64	52	83	71	90	78	79	70	65	81	76	83	65	77	76	75	71	82	81	64	89	75	85	88	63	66	76	77	64	82	90	71	91	66	72	61	69	76	95	71	88	75	85	74	67	71	62	82	67	93	65	75	59	67	79	85	74	62	77	69	95	93	73	67	82	78	69	87	69	79	82	74	64	88	83	83	96	94	74	76	77	78	78	70	78	62	63	73	69	88	66	83	66	74	78	80	67	68	77	77	72	84	82	69	69	63	87	63	81	77	67	82	66	87	84	85	80	72	77	77	75	68	69	75	68	74	75	69	74	70	85	81	74	70	92	68	69	77	88	69	81	72	60	82	73	68	92	80	77	84	79	73	85	69	54	83	78	102	76	96	65	77	74	90	73	79	87	80	85	72	67	75	72	90	65	71	67	74	86	72	69	71	76	74	85	70	79	91	90	83	84	76	63	79	72	63	79	82	85	85	77	60	83	77	82	68	78	63	56	83	75	80	75	79	83	74	69	92	60	81	68	69	85	70	69	74	70	77	72	72	78	78	70	77	76	83	83	96	86	55	77	67	70	67	81	75	62	86	70	67	81	82	77	69	96	95	71	83	78	73	77	72	74	91	86	64	64	63	84	83	66	77	80	89	88	80	73	73	86	63	78	73	60	80	79	84	88	62	80	67	91	56	55	67	70	70	74	67	86	54	72	70	69	82	76	69	69	79	69	94	58	80	58	86	62	78	75	79	56	74	81	61	83	80	83	64	79	73	71	84	92	72	64	53	56	79	83	63	85	67	79	87	82	79	65	72	88	82	69	62	71	82	54	92	72	75	72	64	60	60	73	69	73	74	74	59	73	73	75	68	70	83	69	72	89	83	74	59	70	77	93	79	54	70	63	88	80	77	84	75	79	63	64	64	77	70	82	81	76	67	76	76	73	70	87	64	79	94	87	83	67	70	74	70	74	78	82	72	70	83	81	71	68	68	83	74	62	76	81	78	64	80	83	71	80	77	78	78	60	75	84	72	90	81	81	85	64	81	73	73	68	76	72	69	79	62	84	62	70	84	68	74	72	79	83	64	83	82	71	86	65	79	69	62	65	52	81	79	73	67	71	73	77	70	81	59	68	68	72	88	83	58	78	78	106	80	67	70	64	66	71	73	76	62	89	75	77	85	76	63	69	60	83	71	69	68	51	79	76	66	72	82	74	71	85	68	77	67	86	88	75	70	80	88	80	73	71	83	70	91	63	89	71	60	77	68	64	72	69	75	58	69	74	84	79	79	71	80	68	66	71	76	78	68	71	85	82	87	74	64	74	75	85	77	66	72	74	76	63	81	76	81	79	73	57	84	76	64	69	79	76	58	86	73	82	67	78	78	83	85	81	83	77	74	82	64	75	78	72	71	67	76	76	76	78	68	72	74	82	76	85	78	58	69	65	80	80	81
345	3	3500	221549	603	0	0	1	0	8	13	49	45	59	53	46	59	61	73	80	89	94	105	111	95	113	99	125	105	120	108	141	114	122	104	148	116	115	126	112	95	97	105	100	116	112	114	105	94	104	87	99	105	100	87	90	100	103	96	84	84	86	94	75	87	89	93	86	86	82	93	88	72	78	80	81	86	83	84	78	64	76	81	74	83	59	69	74	67	58	73	86	74	75	69	84	76	68	73	58	78	80	83	82	78	64	64	72	79	84	66	80	71	75	83	72	74	78	64	74	77	87	66	87	74	65	88	68	65	78	66	61	83	72	59	80	67	68	64	67	58	51	65	70	72	68	83	50	54	63	65	68	71	71	83	64	60	57	77	66	76	67	60	81	65	85	76	82	77	78	71	74	67	57	76	76	62	70	65	80	80	70	62	68	73	71	53	70	67	57	70	68	65	70	57	78	53	80	60	69	69	73	59	67	69	68	73	64	64	69	79	62	61	70	65	71	64	61	63	56	68	86	73	71	81	75	61	77	62	66	84	52	84	81	60	71	67	77	76	68	74	61	79	79	88	68	60	71	47	72	62	95	65	55	73	75	58	66	70	63	73	57	77	65	64	66	73	60	65	73	49	79	60	67	69	56	77	63	74	69	83	64	68	72	69	76	68	70	61	73	62	58	56	70	62	63	54	70	74	75	83	58	69	67	63	69	72	59	64	72	53	59	84	62	77	59	67	59	65	73	64	55	65	64	88	63	71	64	59	76	55	63	56	66	52	66	71	64	63	63	56	62	76	79	59	62	67	61	69	66	62	69	60	55	58	54	51	70	62	68	64	58	65	75	62	69	69	83	60	83	79	56	69	78	65	71	67	69	65	63	52	60	52	76	66	60	68	80	77	59	58	59	74	66	60	82	56	53	79	75	80	60	58	64	62	65	57	64	65	55	62	79	79	59	61	72	75	73	71	66	66	62	67	63	55	62	57	81	52	71	60	70	70	60	75	54	65	60	65	58	70	66	75	70	65	70	64	72	57	63	57	72	68	60	70	50	64	61	84	72	63	72	75	59	54	66	76	61	66	60	60	64	78	59	64	66	66	62	54	71	62	61	64	59	74	67	72	91	68	82	58	68	73	84	61	61	62	68	61	79	70	52	70	60	78	72	56	54	83	59	73	57	66	63	57	51	67	54	75	52	69	68	65	65	67	61	63	69	81	71	67	48	54	74	75	64	69	78	68	74	52	72	58	60	58	54	65	56	56	62	56	68	80	56	80	61	67	59	67	71	73	67	59	72	65	79	59	59	45	72	77	71	78	60	58	71	54	66	63	68	79	50	62	64	75	70	84	59	69	67	69	66	71	72	71	63	56	64	74	50	61	60	64	66	68	67	69	73	60	46	58	52	75	68	73	61	68	68	54	58	69	63	67	70	63	67	62	64	68	71	64	71	69	68	51	60	71	77	64	66	54	56	56	61	63	73	63	60	69	62	54	67	57	64	76	51	62	69	56	58	60	79	68	54	75	81	59	60	66	71	64	67	52	59	59	55	69	66	49	49	59	74	45	56	83	59	63	64	65	79	62	64	60	61	56	73	73	72	63	50	60	95	61	67	63	64	58	63	63	62	60	69	59	71	64	63	60	64	54	46	73	57	67	60	58	64	70	59	66	52	65	52	58	63	68	58	63	71	59	60	55	68	85	58	75	69	70	58	60	63	64	70	64	51	68	56	54	69	62	58	73	69	56	65	69	69	46	61	63	73	62	68	59	59	58	77	67	56	66	62	57	75	56	62	66	62	62	68	60	60	64	54	61	65	37	71	70	67	89	54	63	67	85	72	50	47	51	63	59	63	62	56	68	58	70	68	83	75	58	76	54	69	64	59	83	45	69	60	54	72	66	67	69	61	50	71	55	66	54	60	60	59	59	72	67	80	65	75	57	74	62	69	40	60	60	60	62	63	79	54	52	56	58	52	59	90	46	73	68	59	61	55	69	63	62	75	68	70	68	59	61	64	56	81	69	76	66	70	75	79	75	48	80	57	65	64	61	69	48	67	56	70	63	51	64	66	80	67	76	86	52	65	75	64	67	55	54	62	57	54	67	58	62	74	74	60	68	59	68	65	66	73	66	57	58	60	71	71	71	73	49	66	63	82	83	58	64	51	73	86	57	70	61	61	56	67	64	51	67	62	67	77	51	57	55	63	54	87	81	54	57	57	79	72	63	67	60	70	66	56	64	65	54	70	65	59	52	57	66	72	70	57	52	60	70	56	71	61	67	62	55	44	72	63	64	62	69	65	60	70	78	78	75	47	58	51	58	60	68	64	73	63	77	48	58	66	58	81
345	0	2700	221674	579	0	0	0	0	5	3	16	21	31	41	56	38	43	63	53	60	69	93	79	74	87	94	107	111	117	103	131	126	108	125	118	115	117	123	127	125	157	126	109	108	117	109	101	113	97	106	113	98	104	101	111	97	98	81	89	83	95	101	94	74	89	96	85	84	92	87	72	78	84	74	91	75	85	79	82	90	81	77	79	82	79	70	72	82	79	80	68	64	76	70	63	83	83	72	73	78	62	62	62	58	71	70	66	68	72	71	75	89	69	82	74	67	53	65	61	73	79	86	67	66	71	74	75	63	76	79	82	76	60	70	73	64	76	62	70	69	66	77	76	67	68	74	71	75	72	74	77	86	61	63	71	57	84	64	59	62	60	68	55	88	78	79	57	65	55	72	65	65	79	74	73	70	57	56	70	52	56	61	55	73	72	68	69	60	67	59	83	68	72	63	75	68	60	69	65	79	83	78	62	71	56	57	61	57	70	62	71	68	79	70	48	66	57	69	70	62	65	66	81	72	71	61	62	75	66	67	55	66	57	70	75	66	75	62	75	66	68	67	69	76	67	68	62	71	74	74	67	47	56	58	76	67	74	53	61	56	67	59	63	60	66	68	60	72	86	59	81	78	64	51	77	73	62	63	50	62	45	80	49	62	65	68	66	67	63	72	54	63	69	65	51	60	59	56	62	60	69	68	57	58	74	68	66	61	70	78	63	53	54	67	67	66	68	59	45	60	74	59	85	52	57	70	50	61	63	60	45	47	61	56	64	62	60	69	71	54	68	71	77	55	63	54	63	79	70	57	79	69	58	77	64	70	60	54	83	63	53	79	70	68	54	47	57	65	62	79	60	73	61	71	54	63	47	63	65	60	67	62	68	62	63	53	63	70	54	65	73	71	51	73	53	53	57	65	74	55	66	53	59	66	57	69	65	64	62	59	58	54	80	52	65	58	54	53	66	68	59	62	79	43	58	70	75	55	75	69	86	48	65	75	61	55	63	53	80	66	72	76	56	54	51	64	60	58	60	66	61	65	63	76	80	53	67	45	55	75	63	65	64	57	54	77	63	69	51	65	58	62	58	65	60	62	52	51	75	68	43	55	61	44	65	63	50	58	64	57	61	61	67	72	63	68	60	60	52	61	51	67	55	58	63	63	65	62	63	58	66	56	61	62	52	57	47	46	67	53	52	63	62	53	63	64	60	56	59	62	56	60	57	57	63	58	59	64	48	40	60	65	57	63	66	65	61	57	65	57	70	59	46	59	44	55	65	56	64	61	62	61	62	74	65	57	80	62	47	52	56	57	70	58	50	69	47	67	72	71	58	61	55	62	54	65	62	49	53	56	71	61	70	63	70	63	62	57	51	65	62	62	52	60	64	49	69	50	53	58	54	48	78	53	75	68	58	57	56	67	48	70	62	60	61	51	72	74	58	78	57	67	72	55	48	52	59	69	53	56	68	58	64	54	60	61	57	64	68	59	55	65	57	75	73	68	49	68	67	55	46	53	61	67	59	64	58	53	51	56	64	61	54	69	56	63	52	71	63	59	47	57	62	61	70	63	69	67	61	67	60	67	64	66	54	55	69	70	53	66	58	67	69	60	74	49	70	47	57	83	79	66	57	61	57	65	67	64	67	51	58	62	61	63	58	49	55	60	60	62	61	65	66	61	69	51	75	41	59	70	64	59	62	58	73	74	56	58	70	59	67	49	66	66	55	55	89	66	67	60	63	52	60	72	55	70	64	54	56	61	67	68	67	73	62	77	52	46	60	63	60	53	74	59	50	75	61	56	53	59	80	76	69	62	58	60	69	47	65	49	79	75	68	77	66	60	63	58	69	71	56	59	57	63	72	59	61	47	63	58	52	67	71	80	49	51	56	67	61	53	62	65	53	86	59	72	52	64	71	67	58	61	72	58	64	51	57	56	58	58	64	61	45	60	63	73	68	54	56	72	66	51	60	53	68	64	67	63	49	68	58	76	67	57	64	55	63	69	49	69	60	55	60	69	67	48	64	45	64	62	55	67	69	64	63	62	59	64	63	74	63	50	73	67	52	54	60	72	61	50	52	66	65	60	59	62	66	58	52	71	48	61	64	55	42	59	67	60	59	58	71	50	63	74	60	58	54	64	64	53	56	59	55	62	57	62	68	54	58	61	65	61	81	61	52	61	50	54	62	41	71	66	60	60	51	70	68	70	67	59	58	62	50	68	55	56	54	62	62	61	60	56	68	59	62	66	64	54	82	63	63	71	62	77	65	50	54	86	65	66	60	55	60	52	49	52	69	60	53	66	64	64	60	71	51	65	58	52	52	73	51	64	65	82	55	61	53
345	1	1900	221799	614	0	0	0	9	29	50	71	81	103	95	88	105	131	114	121	135	127	125	125	116	132	110	133	113	108	118	114	121	130	116	115	114	115	104	115	107	101	119	94	112	110	107	94	91	100	92	101	91	84	75	88	98	80	102	88	84	86	101	95	89	89	84	87	77	76	101	75	98	95	92	85	88	89	85	82	93	101	94	73	88	84	79	95	84	72	78	81	76	79	70	86	88	82	74	74	74	99	62	91	95	71	64	78	89	67	87	76	76	76	77	75	68	75	85	69	79	73	72	83	78	86	72	75	93	68	69	73	85	74	77	94	63	80	75	79	71	86	70	82	75	78	79	80	88	90	73	68	77	60	78	62	78	81	81	86	76	79	86	77	71	64	78	85	80	78	71	78	77	65	79	79	93	77	90	83	69	77	80	67	95	86	66	76	80	61	88	92	90	84	70	85	77	86	79	75	87	75	70	61	76	64	81	91	72	81	86	74	67	78	69	66	82	82	85	85	59	89	98	56	86	76	91	68	55	63	71	92	77	67	84	89	70	94	81	54	77	73	74	63	72	77	80	75	69	74	82	74	70	79	72	73	73	84	73	91	64	78	74	60	76	72	79	67	73	75	88	60	82	70	75	68	75	85	66	68	76	79	69	61	69	76	72	68	82	76	67	77	75	81	65	80	80	77	77	75	89	69	78	69	70	94	77	93	73	69	74	85	76	79	72	76	89	84	72	88	67	76	91	66	76	68	74	70	68	84	84	78	96	65	65	80	86	83	68	83	77	76	75	64	76	65	88	64	88	71	69	82	76	80	69	77	81	69	91	74	74	82	70	77	74	75	69	67	75	77	70	78	87	65	75	78	61	84	82	76	64	86	85	80	72	88	64	69	78	96	69	82	65	83	91	80	72	74	75	86	81	69	77	69	87	82	76	68	70	74	76	70	68	73	78	71	74	89	67	78	70	79	75	73	79	83	70	83	68	78	74	82	81	72	69	75	63	64	82	78	92	82	69	72	78	86	61	79	94	72	74	70	70	85	81	71	58	62	78	74	76	74	76	91	74	71	82	79	66	86	69	63	74	71	72	71	91	82	68	67	76	76	71	79	60	60	70	71	71	77	62	76	79	75	78	77	76	73	75	76	59	84	74	73	79	71	78	71	63	81	72	79	73	75	90	78	80	77	83	68	67	70	68	59	75	55	60	70	69	84	72	65	65	69	75	73	66	80	79	75	94	68	80	74	85	84	74	67	91	59	80	58	80	56	85	74	72	82	80	79	77	67	64	90	83	68	74	70	64	66	74	70	77	87	81	91	83	87	73	79	104	66	66	60	69	67	79	77	85	92	76	84	89	70	69	88	82	73	91	66	87	83	73	64	81	86	63	80	69	72	69	68	92	65	77	73	77	83	64	68	64	76	73	82	70	90	52	74	58	67	58	75	86	73	74	90	53	81	84	80	83	78	79	73	81	77	72	63	61	65	84	89	86	77	75	71	75	78	75	71	89	64	79	79	79	77	65	86	69	80	71	78	68	75	64	70	86	71	69	66	65	71	91	76	74	66	67	79	70	72	78	80	62	62	74	75	75	72	89	79	61	81	65	74	91	55	82	76	63	82	86	67	81	85	65	67	87	67	82	76	71	76	63	72	72	86	79	63	77	74	78	76	78	71	82	75	66	70	70	68	68	60	71	81	62	83	70	68	74	71	80	77	82	69	65	75	88	81	94	78	63	71	71	97	78	78	74	73	79	74	65	79	73	66	61	66	78	93	66	86	70	71	65	69	85	81	70	63	67	73	62	78	68	65	90	73	80	66	65	73	68	68	70	64	75	83	82	87	85	80	62	61	76	61	65	66	75	67	56	86	72	74	64	77	77	78	72	76	71	72	68	78	78	72	89	77	69	94	69	64	70	71	85	83	85	67	84	71	84	68	63	91	72	84	89	66	67	75	68	76	75	67	80	61	78	74	55	69	74	86	67	73	74	76	80	77	74	80	76	70	68	75	62	77	76	74	66	80	76	57	83	75	81	78	79	99	65	79	66	83	75	69	74	76	59	76	83	67	84	72	81	64	55	76	87	81	98	65	71	79	81	74	76	69	81	78	63	76	51	77	70	76	68	78	71	71	58	71	69	88	75	83	71	77	67	80	87	62	64	83	81	82	96	77	58	59	67	62	77	61	83	67	67	61	68	68	62	79	62	79	76	65	77	66	66	72	79	86	63	83	74	76	77	63	71	69	71	78	66	72	77	59	97	71	70	69	81	73	65	67	53	65	70	70	98	62	76	61	78	84	63	72	55	67	68	63	74	65	71	72	65	69	81	68	66	73	67	74
345	2	2100	221924	593	0	0	0	1	23	25	69	71	77	94	87	98	107	110	110	110	128	114	113	130	127	119	122	136	138	134	127	107	127	114	123	126	145	110	104	110	137	100	110	95	93	118	109	99	108	89	94	80	82	80	100	90	102	88	82	107	92	93	92	70	85	83	94	100	82	96	98	87	85	75	87	90	93	87	80	75	89	73	86	81	79	85	77	77	98	85	77	76	78	86	74	99	75	95	89	85	81	59	81	62	80	99	80	72	89	76	78	73	79	72	70	83	74	77	70	87	77	72	70	95	77	73	86	84	72	94	66	67	79	58	75	65	74	88	90	71	72	71	64	70	60	82	85	64	77	75	79	69	89	70	81	88	80	76	68	81	69	82	66	74	77	81	76	65	74	90	76	64	93	72	75	70	81	77	73	82	65	84	89	80	62	80	75	103	60	65	88	75	66	82	64	63	75	74	70	76	95	72	80	72	79	69	69	69	58	66	69	95	72	76	85	66	86	58	81	70	68	59	65	67	65	85	69	82	69	74	82	69	83	82	72	64	89	67	68	74	84	78	70	67	64	68	71	60	70	85	80	78	65	71	73	79	76	85	70	73	108	77	59	59	64	74	69	67	71	74	71	79	76	91	59	80	63	73	70	65	89	71	72	70	57	72	75	67	99	75	66	69	81	77	76	68	58	68	78	60	77	67	78	63	76	90	73	63	67	70	83	76	75	65	70	59	60	65	61	64	61	81	75	63	82	70	63	62	88	76	71	55	56	81	61	65	80	71	88	64	84	85	63	72	81	73	81	72	61	72	60	54	79	76	62	89	59	71	77	61	82	72	75	84	82	81	80	67	88	77	81	73	88	65	80	80	69	79	85	88	80	70	76	74	78	76	66	65	79	86	76	71	74	53	77	80	62	67	73	67	78	78	76	62	74	62	80	65	48	66	70	75	67	73	72	57	82	70	60	67	66	74	92	71	74	60	76	77	58	74	71	81	82	52	85	60	66	84	82	69	72	68	71	59	68	73	71	74	74	73	76	62	85	57	67	72	67	62	75	78	66	69	76	87	78	92	83	74	78	92	82	69	87	69	75	76	73	69	80	69	69	72	67	71	70	69	65	80	82	53	68	71	79	77	58	91	70	93	60	61	69	76	69	75	61	79	75	85	86	59	69	73	83	71	63	81	56	80	72	66	59	59	71	78	78	70	63	65	71	69	80	88	74	76	83	70	70	63	64	62	79	56	56	63	71	74	78	72	66	64	70	61	73	60	67	57	69	72	62	68	66	79	57	81	68	76	84	65	76	77	63	75	65	61	84	59	86	90	69	77	81	64	81	78	60	75	70	70	63	63	73	79	76	73	67	75	68	86	64	69	81	62	62	64	66	78	80	80	85	79	88	65	76	66	72	59	62	83	67	70	65	70	65	55	64	74	73	101	73	68	70	62	63	75	74	80	87	59	68	74	67	73	77	65	71	74	84	79	64	87	74	68	52	79	69	75	70	94	74	55	69	73	71	79	75	70	73	69	65	83	64	85	86	66	69	63	75	80	67	84	67	87	71	66	68	83	58	63	72	67	66	75	59	71	68	73	58	75	78	67	84	72	71	81	83	74	77	70	77	73	80	68	78	71	70	71	73	79	70	61	74	56	70	76	68	64	59	69	69	62	68	71	103	89	69	70	79	68	73	65	54	58	71	78	81	71	80	60	68	68	68	57	75	71	71	81	70	88	70	63	79	62	67	58	74	75	59	73	90	83	84	76	70	78	68	81	83	79	95	58	59	63	67	78	64	72	54	60	79	74	65	60	83	56	72	75	87	62	66	85	81	101	79	77	72	69	62	76	70	90	83	66	61	68	76	73	50	67	64	75	60	66	75	90	73	70	94	68	70	73	62	71	65	76	81	66	61	69	67	84	57	72	73	68	77	74	93	73	72	70	77	52	69	54	65	75	71	58	71	72	56	81	49	65	71	82	85	62	75	73	67	53	67	78	76	74	71	72	62	52	82	65	64	64	60	57	69	88	73	57	66	80	91	72	69	56	81	62	63	56	86	67	72	74	51	72	66	65	76	61	67	81	70	55	66	74	85	75	72	74	58	76	60	93	83	83	53	66	73	76	64	72	66	67	61	84	72	60	65	67	73	78	67	53	80	71	65	71	86	79	76	72	88	66	64	71	70	63	88	61	75	81	80	63	74	77	70	65	75	79	69	70	68	79	75	78	82	81	80	83	61	85	68	51	81	69	70	60	63	58	73	78	84	78	66	72	60	66	58	77	64	71	68	85	74	81	82	73	84	73	66	80	85	68	77	72	61	62	78	77	67	81	77	59	72	70	61
345	3	3500	222049	587	0	0	0	0	0	3	9	17	29	29	28	44	65	36	51	51	57	63	87	53	98	91	108	118	122	98	119	96	120	114	100	123	103	109	97	117	123	92	111	94	115	96	105	90	96	89	108	92	87	112	96	87	77	72	96	71	92	92	87	91	87	76	74	96	106	90	99	66	69	88	75	91	93	82	80	68	69	68	79	58	65	82	93	83	76	68	74	73	68	76	88	77	83	74	72	72	76	72	83	80	69	84	71	76	62	66	74	78	72	75	67	64	75	67	79	63	89	79	63	72	63	75	68	89	76	75	57	63	65	65	65	81	86	72	78	60	56	70	61	75	78	62	69	84	84	69	76	83	71	82	78	58	83	63	57	77	74	73	52	82	74	67	73	87	66	66	67	77	50	73	68	56	56	58	55	60	59	52	70	71	76	68	73	70	67	71	59	69	64	71	46	67	67	70	66	66	66	62	66	74	63	66	56	56	72	65	54	60	75	85	76	61	64	71	57	64	63	69	72	60	68	55	64	66	50	51	80	47	72	69	71	67	68	75	64	50	72	70	59	58	55	68	67	65	59	60	72	50	75	60	57	79	69	70	84	52	65	71	70	83	67	55	71	53	76	71	70	69	47	66	70	61	77	71	57	60	65	63	68	65	57	76	63	82	71	78	64	61	70	67	50	64	62	75	69	58	65	74	66	73	59	59	69	81	68	66	69	58	53	57	71	59	52	70	65	50	68	54	70	53	63	72	57	70	51	64	66	62	66	43	68	57	70	63	61	73	70	68	62	66	79	61	65	55	62	63	72	52	63	90	55	54	70	68	68	75	86	63	68	53	70	55	72	54	65	52	56	50	55	59	57	73	63	72	41	64	70	56	66	55	59	55	47	60	78	48	75	61	49	75	74	66	73	58	52	78	63	67	58	65	65	76	54	75	60	57	60	79	64	58	55	63	73	73	79	64	69	45	69	52	61	54	64	60	79	65	53	74	56	61	56	65	74	79	70	58	68	61	64	68	76	68	66	61	50	64	73	62	77	52	67	56	66	57	57	72	70	67	72	56	64	47	60	67	70	71	51	57	67	77	62	73	52	74	65	61	66	72	74	57	63	60	63	62	53	68	66	74	66	51	66	69	75	63	58	60	66	69	73	70	81	56	59	63	63	61	50	70	67	49	67	67	70	59	61	71	71	66	66	59	51	60	57	65	56	57	56	61	73	58	52	65	57	52	54	79	60	50	69	60	77	52	77	58	59	64	67	69	58	60	74	57	51	57	60	60	58	59	82	71	59	64	62	64	60	57	59	56	51	49	73	46	57	57	67	46	54	71	81	54	57	57	72	55	57	61	63	69	60	65	66	59	50	82	61	70	62	54	60	54	82	51	78	59	75	80	56	54	58	63	74	68	54	66	66	67	67	72	42	54	56	65	67	55	73	53	62	75	64	76	61	61	64	64	67	61	55	58	61	64	64	56	78	73	61	56	71	56	68	63	74	64	53	70	80	63	58	61	67	65	66	56	59	58	62	61	49	71	68	71	53	53	63	70	55	63	63	65	61	55	54	66	63	65	71	60	58	65	62	51	67	45	71	69	69	67	63	56	58	59	68	49	41	53	59	55	59	72	60	62	63	53	59	62	53	68	61	59	83	70	64	50	64	56	60	63	66	72	56	67	50	58	65	64	61	52	54	56	74	53	65	61	59	69	67	55	72	53	79	57	48	50	50	69	75	71	68	67	45	75	73	56	63	68	55	51	62	59	58	85	57	57	61	52	58	69	70	63	71	63	80	62	66	63	62	52	56	70	75	67	65	64	67	60	60	62	76	70	61	55	75	63	60	70	53	57	49	63	68	53	64	60	45	60	66	66	68	58	67	58	54	59	56	72	63	63	63	76	59	72	56	64	53	56	63	59	65	73	70	67	54	56	62	67	58	81	58	53	62	42	55	64	64	55	63	44	63	56	57	40	63	59	65	60	59	80	56	54	65	58	50	59	54	55	73	67	62	65	60	86	53	71	54	57	70	76	65	66	64	63	64	58	77	40	74	61	50	62	72	63	55	57	69	73	69	58	61	60	59	54	63	68	63	62	56	53	65	68	66	59	64	50	56	58	65	60	57	61	60	51	69	65	55	46	64	64	64	55	73	73	63	48	53	51	62	61	61	53	58	44	57	75	83	66	68	45	68	48	61	53	58	73	86	55	51	67	54	63	57	60	57	66	69	70	62	65	84	67	55	65	62	53	75	63	68	62	43	62	62	65	68	66	55	82	59	59	47	64	55	60	69	53	58	68	60	51	58	56	63	47	69	68	64	69	72	60	62	61	66	54	62	66	51
