345	0	2700	222174	556	0	0	0	0	4	2	6	7	15	13	21	24	26	46	43	43	67	54	62	66	65	90	72	65	91	100	97	104	119	108	107	108	106	121	126	128	115	123	137	112	126	94	120	100	107	114	98	105	96	93	104	103	122	76	87	101	115	99	87	98	79	94	87	99	95	72	81	88	88	89	90	91	100	79	82	88	84	93	97	83	83	73	64	81	89	80	49	90	67	78	79	70	89	67	72	68	71	69	70	81	71	69	72	71	76	92	63	64	58	66	77	65	79	68	79	68	82	81	59	78	67	73	69	76	72	82	70	63	62	72	82	75	62	61	80	68	66	66	63	68	65	59	77	48	69	65	73	58	76	59	67	62	78	59	64	63	60	75	63	48	61	66	65	55	85	74	64	72	57	81	71	56	53	76	62	77	71	71	68	53	66	64	57	47	69	73	69	71	74	67	57	64	62	67	65	70	67	71	70	77	76	60	54	78	51	82	65	76	74	60	56	67	76	67	65	84	77	41	71	76	77	57	67	54	66	52	59	61	52	57	72	67	62	70	70	61	59	78	74	76	60	51	46	76	71	77	55	59	51	54	47	74	66	74	55	42	59	57	83	56	62	56	60	56	67	60	66	88	63	60	59	70	62	59	65	52	62	49	77	54	81	85	75	60	60	64	75	59	77	56	64	65	47	54	52	68	71	63	61	66	44	77	55	63	50	60	50	65	77	60	49	57	71	76	81	57	70	62	63	65	50	63	60	50	48	57	70	63	60	63	53	55	49	56	60	70	81	76	65	64	54	68	73	54	57	64	73	57	66	62	57	57	59	63	64	58	73	64	60	55	60	58	57	72	67	72	61	75	71	80	68	61	78	56	67	68	53	72	68	56	50	64	57	54	44	53	79	60	48	70	67	47	64	55	59	67	61	73	46	67	57	73	69	44	64	54	62	62	87	58	47	58	61	66	63	66	67	61	63	45	64	41	62	56	82	55	56	62	81	60	73	59	67	64	57	73	61	60	65	64	70	70	65	70	77	63	62	42	60	68	51	62	63	66	62	57	64	50	61	64	62	78	60	62	69	54	52	70	54	50	61	55	54	72	50	60	61	54	45	72	54	69	60	68	70	72	62	62	67	63	77	64	67	65	56	57	62	63	44	56	64	80	67	69	67	64	57	66	59	70	61	60	70	67	50	63	62	69	60	49	51	73	60	61	53	69	75	57	58	59	60	69	79	59	72	57	60	71	57	69	62	59	77	60	72	61	59	60	43	67	62	64	80	65	67	63	58	78	65	67	62	68	72	69	60	49	70	72	61	70	63	62	51	59	51	43	71	47	71	54	60	67	52	61	57	52	56	56	64	72	69	67	53	66	63	68	65	57	67	65	45	64	46	67	54	71	69	65	52	62	66	57	59	59	53	65	52	60	55	57	58	58	44	64	51	57	82	55	68	63	66	70	56	66	53	48	58	63	62	62	67	55	64	61	50	68	58	55	70	61	73	67	70	49	67	42	61	50	54	57	62	66	73	66	56	48	66	60	75	46	55	49	58	51	61	74	62	58	69	73	57	70	60	43	53	48	61	57	70	57	62	70	60	70	54	69	35	57	57	64	43	63	59	59	56	57	59	51	76	60	50	49	48	64	56	63	59	53	59	63	52	59	66	73	57	55	62	70	55	56	79	39	58	58	66	68	39	52	54	68	44	70	53	60	60	71	70	57	61	59	56	47	57	57	50	63	53	59	49	61	52	54	55	70	62	63	51	64	55	51	56	64	52	70	51	72	59	63	67	62	64	59	52	54	64	64	62	58	63	58	70	59	59	68	53	54	69	61	58	50	69	54	57	54	63	77	52	75	41	66	74	71	69	70	55	72	54	66	59	63	47	52	51	60	63	57	56	62	57	55	59	54	60	52	61	60	56	72	73	50	59	65	59	67	44	62	48	64	62	56	55	60	75	48	53	59	61	66	50	64	41	68	57	63	64	58	71	68	67	71	68	57	58	63	56	54	65	72	49	58	64	57	69	58	58	61	50	61	52	51	45	55	52	65	53	62	63	64	67	55	58	68	49	67	66	49	69	57	43	63	61	58	57	73	53	55	65	67	53	60	51	53	58	62	56	58	64	76	57	59	65	64	66	61	72	52	53	61	58	57	56	54	64	62	61	50	60	57	59	71	60	49	59	70	48	67	60	62	77	56	58	49	68	63	59	53	56	72	59	58	48	63	74	73	65	60	70	72	61	88	61	61	64	72	47	57	55	62	56	58	56	68	61	56	50	53	56	58	50	56	54	84	61	57	58	65	50	58	54	65	46	55	62	53	45	66	60	66	50	46	55	59	57
345	1	1900	222299	607	0	0	0	0	6	22	43	46	75	72	77	75	94	93	98	90	106	103	114	125	140	120	107	127	120	101	108	109	131	122	119	112	99	107	104	117	111	121	107	117	87	99	100	100	123	91	91	105	92	112	106	93	88	83	88	91	71	85	78	86	87	98	67	105	88	75	79	82	79	73	79	85	102	99	83	72	76	78	83	67	77	79	73	85	74	71	70	74	77	93	73	73	73	80	73	88	97	87	77	84	88	75	68	62	81	78	60	77	71	80	94	77	71	91	72	89	71	72	74	84	82	75	80	80	81	81	64	72	76	73	72	64	77	76	92	71	75	78	70	68	76	84	71	79	77	56	77	66	83	70	79	68	85	78	65	93	60	65	69	70	68	82	51	69	90	98	75	88	94	72	74	78	88	75	84	71	68	82	82	85	71	69	67	83	75	76	54	82	68	71	75	72	77	63	89	71	75	83	88	63	70	63	78	74	86	70	81	68	74	75	78	62	61	82	80	76	70	68	68	63	72	73	70	92	70	62	79	66	71	67	78	73	75	69	77	62	64	79	73	76	80	65	76	85	81	63	93	72	77	85	75	80	75	70	75	67	67	79	68	71	68	89	83	60	64	80	83	82	68	72	75	77	72	82	74	81	62	79	68	78	80	75	75	67	70	68	74	80	68	57	75	70	64	60	64	67	71	73	75	66	78	82	71	89	68	62	77	77	80	88	53	67	65	85	84	61	61	73	82	71	82	80	81	60	77	64	73	75	75	77	78	71	72	60	75	72	60	79	74	70	82	78	79	73	59	75	65	61	67	80	60	70	76	89	68	70	75	77	63	75	82	68	73	71	74	69	63	66	54	76	67	60	77	68	70	65	72	68	64	76	85	67	72	79	71	70	61	68	71	62	88	59	66	62	66	65	73	87	93	60	65	65	82	76	69	69	62	85	64	65	78	78	84	63	76	52	73	62	67	66	74	69	87	60	75	78	78	74	73	73	65	72	71	88	68	67	81	68	85	66	68	75	70	74	73	67	67	75	85	73	78	70	75	84	73	79	65	66	72	74	84	87	91	56	86	63	59	70	72	71	60	77	73	70	67	60	64	65	67	66	67	87	68	65	64	81	50	70	73	67	86	63	63	69	75	70	61	86	72	73	63	79	64	69	76	67	65	70	65	79	75	75	56	73	76	76	76	72	62	60	63	59	69	64	73	64	72	74	67	54	80	72	73	76	69	75	75	74	83	72	56	64	64	61	78	65	78	64	68	57	77	68	67	77	71	70	74	78	83	80	67	71	75	62	87	53	83	81	64	68	65	77	71	75	79	67	69	82	72	73	74	91	57	71	59	67	68	82	66	67	66	70	81	82	53	73	77	83	63	78	76	73	79	78	75	60	72	86	78	55	84	71	64	67	81	69	70	76	74	72	71	65	69	87	80	54	73	67	59	58	63	57	73	63	66	60	77	69	68	54	70	59	67	73	82	67	74	65	78	84	76	68	53	72	68	73	70	58	63	85	72	67	71	78	75	85	81	64	84	71	80	82	92	68	63	70	65	65	58	65	74	76	80	69	76	60	73	77	82	68	70	68	72	72	82	65	82	70	67	58	88	74	79	78	76	61	77	65	81	87	76	82	77	78	67	62	86	79	67	62	81	69	52	59	75	76	69	60	87	58	65	75	90	69	78	71	63	75	75	48	65	73	98	72	77	73	69	65	65	60	69	66	87	72	75	75	89	78	69	80	77	76	66	73	66	64	66	62	68	72	56	72	72	79	57	67	73	68	56	72	60	53	66	81	87	72	66	74	86	63	65	63	57	52	75	79	63	69	75	74	59	69	69	71	73	83	79	79	75	62	82	64	66	75	69	73	87	79	76	58	73	60	80	69	58	78	67	73	77	76	71	78	83	74	76	76	59	74	72	59	61	66	62	72	75	71	61	65	89	69	58	86	84	55	76	77	91	73	58	78	69	72	75	62	72	63	69	67	81	80	54	76	80	69	83	64	73	68	69	63	74	78	82	70	68	69	65	67	84	76	60	64	70	72	58	52	69	55	68	69	62	77	87	93	59	73	81	83	61	82	59	89	50	73	86	61	59	79	76	68	63	72	81	57	54	83	76	79	81	55	85	74	68	67	62	77	75	82	63	78	88	79	58	79	61	55	79	61	64	70	92	74	76	74	65	62	77	58	82	64	69	62	71	75	67	60	64	77	62	59	76	57	74	72	77	70	60	76	80	74	77	74	62	70	88	61	66	65	86	63	72	64	69	70	57	67	73	65	56	73	73	73	69	64	63	69	86	86	72	67	63	73	65	59	58	59	80	67	72	61	67	48	62
345	2	2100	222424	591	0	0	0	0	15	26	50	54	55	72	79	71	82	68	89	114	88	127	119	134	113	126	157	124	114	130	139	130	117	107	119	117	116	141	96	114	117	129	130	109	113	100	101	93	108	107	100	83	84	102	109	86	82	90	90	106	97	87	86	79	96	76	92	99	83	87	94	77	88	81	78	89	79	104	79	87	77	78	71	67	87	79	75	88	71	85	69	96	65	73	83	93	86	90	82	85	82	68	71	79	82	93	82	76	54	69	90	85	78	81	83	78	84	81	67	87	71	71	77	76	68	70	85	60	80	52	74	73	76	74	75	64	54	68	76	81	67	78	74	88	70	66	78	79	69	70	77	80	72	67	82	88	80	68	75	83	65	62	69	77	69	73	77	65	70	82	64	77	66	66	72	78	77	70	72	72	70	65	65	80	54	83	75	60	74	68	85	69	73	63	64	64	78	82	69	83	74	73	79	82	77	82	64	63	67	74	70	71	71	65	90	75	67	81	73	77	69	73	73	70	80	58	72	67	51	86	83	62	70	63	69	59	70	59	67	72	62	63	80	59	84	70	78	74	70	68	61	60	75	60	79	59	74	66	70	50	77	83	59	74	68	82	81	78	75	70	59	81	72	65	74	79	78	64	65	75	68	73	76	71	57	70	63	72	76	75	68	72	83	71	62	79	71	76	58	81	75	75	70	73	82	67	63	73	88	70	75	84	57	59	66	71	68	60	87	79	78	63	68	82	68	55	78	57	80	66	60	68	57	71	94	65	64	71	77	88	70	72	71	58	70	74	72	59	64	76	65	82	75	65	56	73	71	79	92	76	66	63	76	69	62	64	72	64	82	66	57	74	88	76	63	67	69	69	71	76	77	66	69	76	85	78	78	69	72	59	73	59	77	64	68	80	81	67	66	72	73	67	69	75	68	86	71	60	66	61	72	63	64	73	59	72	60	66	75	60	71	75	71	67	57	53	67	73	62	57	63	68	79	64	70	79	61	74	70	56	75	77	60	78	64	70	81	71	74	64	52	68	73	64	70	71	66	66	58	62	67	71	59	70	64	68	73	72	67	71	74	84	76	85	68	66	57	80	69	63	59	57	73	58	63	72	68	71	65	78	70	63	63	70	77	74	78	69	87	61	63	61	65	72	63	65	77	78	66	60	74	49	72	60	77	73	61	62	74	49	73	75	66	73	66	70	68	76	67	68	66	70	74	52	84	78	82	71	69	54	67	76	59	59	61	55	68	72	77	68	53	65	62	71	67	65	62	81	98	63	90	62	79	65	87	69	70	62	72	73	77	71	56	61	65	78	57	78	66	70	67	66	64	70	68	80	56	81	66	75	65	62	73	64	57	83	75	63	59	51	72	66	58	53	75	78	54	66	69	73	71	80	65	83	52	87	70	78	68	59	71	56	85	72	70	64	61	68	69	67	76	66	81	71	68	69	62	88	71	66	59	73	73	82	54	74	73	64	79	71	68	58	74	60	62	70	82	76	80	78	66	71	72	64	67	76	82	75	83	75	73	70	90	67	68	82	73	70	73	58	72	61	68	70	75	56	58	74	69	68	89	66	64	82	60	63	74	70	62	65	86	79	75	64	78	86	81	85	80	74	70	52	69	78	60	74	67	64	62	55	68	55	84	80	68	73	80	66	67	63	61	77	76	73	67	70	87	62	69	81	67	66	63	59	60	80	58	67	74	69	83	62	59	71	60	84	71	67	65	73	66	64	68	66	73	75	60	70	73	52	76	68	77	54	73	68	68	57	59	73	75	73	67	68	69	73	62	61	61	76	72	54	70	89	68	75	48	77	67	66	62	72	77	69	82	74	97	63	68	77	72	72	68	76	68	82	66	68	56	60	49	68	61	66	74	79	84	84	57	75	70	66	63	56	59	61	72	76	59	80	70	73	75	65	79	85	76	71	72	80	64	72	50	90	68	65	65	77	75	69	59	75	74	63	51	56	64	68	93	76	74	55	65	76	67	76	64	57	76	66	73	59	55	73	76	84	75	71	64	70	58	77	70	80	67	63	64	88	65	60	73	79	67	65	74	86	67	74	72	90	57	66	61	64	66	65	69	71	64	71	85	57	61	57	77	66	56	75	58	67	64	65	74	63	72	84	61	70	67	68	49	70	62	69	71	65	77	74	64	63	47	69	71	62	58	72	63	65	63	70	63	62	59	55	60	60	58	64	71	68	63	62	63	82	71	64	67	75	69	71	69	73	64	55	73	77	87	74	64	77	72	61	75	52	80	51	72	66	75	66	57	81	70	78	69	76	69	72	71	65	65	51	74	66	78	52	68	69	68	62	59	69	67	79	68	65	72
345	3	3500	222549	607	0	0	0	0	1	2	12	19	37	28	34	48	40	45	53	59	67	66	59	72	86	84	97	117	111	95	110	119	105	123	101	95	124	109	103	102	117	91	117	123	127	105	101	107	87	90	105	84	80	91	116	96	79	85	76	89	89	84	100	85	82	90	73	71	81	100	96	78	66	86	81	75	71	92	88	79	69	85	81	95	69	82	91	54	78	74	76	65	65	101	86	62	80	61	71	84	90	82	60	68	66	72	70	67	71	47	94	67	59	76	65	68	62	74	70	65	68	54	82	78	73	76	82	60	74	59	71	75	78	74	65	69	68	81	73	55	63	70	62	68	74	68	50	68	67	64	56	73	66	61	82	65	68	80	65	63	80	63	56	76	58	57	60	56	69	55	71	67	75	60	75	69	52	65	67	57	75	48	64	59	51	60	54	60	58	47	66	72	67	45	57	78	55	73	55	68	75	62	71	54	53	54	61	46	80	68	64	71	70	64	63	59	47	70	48	59	69	66	55	47	60	63	66	69	65	64	60	62	53	73	83	65	67	63	66	63	51	64	75	75	66	74	51	64	58	62	62	73	64	66	72	53	59	51	58	67	63	57	69	68	64	63	59	60	58	47	60	57	59	69	69	76	70	57	63	48	70	55	64	73	62	80	59	55	63	70	61	73	54	57	62	60	56	61	56	56	50	81	58	71	59	66	63	64	58	52	58	57	55	71	57	52	59	72	67	69	72	57	55	73	66	52	65	58	50	74	67	52	50	55	70	55	62	60	68	57	67	50	58	42	63	69	68	78	58	54	60	59	70	54	71	73	56	63	61	67	62	47	53	58	60	77	66	52	67	73	68	67	66	57	69	53	58	70	49	66	55	68	71	68	50	65	56	53	47	68	62	67	73	68	65	50	56	73	71	54	63	68	53	69	68	62	70	62	79	61	52	49	64	60	59	72	46	66	56	62	63	68	58	58	56	66	41	53	55	71	53	70	59	65	68	64	59	52	60	65	61	56	62	70	58	59	52	72	64	62	72	67	55	62	68	79	56	67	59	50	56	70	50	66	59	56	61	64	58	70	46	69	68	71	55	57	63	66	58	63	66	47	49	61	63	61	60	76	57	62	64	75	71	61	75	50	54	57	67	69	74	65	68	70	58	62	64	49	60	76	74	55	72	60	61	59	58	61	60	54	70	70	62	45	62	51	54	46	47	61	82	63	50	48	64	55	62	57	60	68	59	78	54	61	58	57	59	62	68	67	61	59	65	59	65	58	59	54	54	65	55	46	69	60	59	50	64	78	56	52	46	66	64	60	55	69	58	56	57	58	57	64	73	58	43	64	64	53	49	64	76	63	64	77	56	54	49	71	52	65	64	54	62	55	55	43	48	47	46	63	51	52	60	50	58	70	65	63	56	66	61	58	49	67	70	79	57	55	59	77	61	58	70	62	59	66	62	60	56	54	63	53	59	57	58	52	53	82	60	74	64	66	63	61	52	56	85	61	74	58	61	67	55	64	55	71	60	61	65	55	50	63	79	58	59	58	48	61	60	65	56	52	66	47	68	65	62	60	61	64	52	52	64	57	53	52	60	57	54	61	60	58	63	46	70	61	58	61	72	55	63	52	58	48	68	54	61	83	58	59	63	55	54	48	59	66	58	54	58	59	62	51	69	53	57	65	74	56	58	57	66	61	63	71	55	64	64	54	49	56	55	64	68	55	59	55	68	63	58	46	63	67	54	46	47	63	37	41	59	52	60	45	71	62	64	55	57	53	66	77	61	49	53	71	55	70	65	57	69	71	58	47	63	61	70	52	53	56	71	50	65	69	67	64	60	53	64	48	64	63	55	52	57	59	71	48	61	56	67	69	62	56	63	59	52	65	55	46	55	72	67	43	69	62	67	57	59	37	63	57	57	78	68	60	60	59	62	65	64	51	66	53	55	57	62	66	66	65	65	47	64	45	59	50	71	62	68	68	52	57	71	53	61	67	59	47	57	59	47	59	56	56	65	47	56	48	67	60	68	52	64	56	62	75	66	58	56	67	50	61	71	56	69	60	58	65	56	56	61	64	70	54	87	63	50	73	56	68	61	47	53	48	67	53	59	57	52	61	47	57	49	58	77	57	59	59	62	44	43	72	68	55	68	60	61	50	53	64	70	53	61	66	58	62	53	50	59	50	43	52	62	60	56	48	57	64	66	42	59	46	58	69	57	62	64	61	57	62	55	66	75	52	65	57	55	63	54	69	58	55	65	56	54	56	63	48	56	46	63	70	65	46	50	59	54	68	56	57	58	62	47	57	61	62	58	60	54	47	57	54	72	62	54	62	61	61	68
345	0	2700	222674	534	0	0	0	0	4	5	14	23	31	30	37	37	36	47	50	64	64	70	53	83	74	86	99	119	109	113	118	98	122	141	129	95	118	129	112	114	113	116	129	103	109	119	98	117	99	119	94	97	119	85	101	98	89	90	101	105	80	101	94	69	88	89	107	92	92	89	63	77	87	81	77	85	94	75	80	70	71	85	78	79	94	86	78	78	74	73	84	69	84	71	73	70	66	64	73	73	64	56	73	85	68	82	86	64	66	86	55	65	75	57	76	69	91	62	67	72	87	60	67	91	64	66	81	80	66	61	72	81	68	69	75	71	66	68	71	71	67	63	65	68	76	56	61	64	53	55	59	85	65	67	51	85	52	72	63	71	57	47	69	68	76	57	53	59	61	69	70	71	64	63	75	63	83	68	66	71	68	69	66	71	54	69	64	51	46	58	65	70	54	55	70	51	82	67	60	50	57	64	75	55	59	69	55	71	54	66	56	58	54	51	63	72	64	52	53	52	50	73	56	66	65	55	57	46	59	57	58	66	64	69	62	53	83	62	66	57	68	60	62	61	59	67	75	66	71	53	67	76	60	69	68	61	53	37	65	64	71	60	66	70	62	55	56	64	73	63	76	54	61	73	49	43	79	46	52	59	66	72	60	60	59	62	61	46	64	66	59	75	50	55	54	72	47	72	62	60	53	70	56	70	56	54	64	53	70	54	76	69	60	50	63	74	61	50	56	55	57	63	62	57	55	63	62	55	65	64	52	68	70	63	55	40	51	59	64	65	68	53	65	60	72	60	62	63	65	57	72	60	60	65	63	64	65	57	68	61	51	57	64	61	60	65	49	58	44	51	65	47	61	69	54	50	56	66	59	64	60	63	55	52	54	49	63	61	63	46	75	50	48	64	54	60	58	69	58	69	59	64	70	47	67	55	65	55	65	55	57	60	81	56	63	56	61	51	57	51	57	54	60	65	54	42	52	66	68	73	60	57	56	55	51	68	62	54	53	55	60	55	67	71	46	61	84	39	62	63	62	54	54	54	51	46	63	55	57	56	63	70	56	62	77	66	78	53	55	66	65	59	57	66	59	68	54	47	58	74	59	77	66	66	39	52	56	52	62	58	63	64	60	72	64	53	59	59	43	70	63	61	61	56	61	70	69	65	63	41	53	62	56	60	51	51	57	57	59	56	53	54	57	47	55	44	59	58	51	53	54	55	48	61	62	59	47	76	69	66	60	62	60	76	60	63	58	50	49	76	51	60	64	55	56	57	70	61	63	66	58	50	54	56	61	76	60	50	61	51	70	69	65	58	53	56	51	44	55	54	63	72	45	59	64	56	66	61	55	63	57	54	47	60	56	57	60	57	44	61	53	56	48	64	56	60	58	60	58	44	59	58	50	55	33	58	50	56	65	62	54	56	54	66	50	66	54	60	46	53	66	58	63	58	47	48	66	58	54	55	60	51	47	59	66	47	58	62	52	57	64	48	56	69	69	67	71	52	46	55	61	61	55	58	61	43	51	59	44	62	69	54	49	57	77	47	55	54	57	49	66	45	60	57	58	52	66	62	61	48	65	64	57	52	68	42	53	49	56	61	61	60	53	59	55	48	60	55	61	65	51	55	74	55	66	55	61	66	48	65	41	55	61	63	64	53	65	55	63	68	63	52	54	57	51	55	56	71	56	60	56	50	58	68	55	52	48	59	72	68	56	53	47	64	60	69	50	67	61	43	57	50	62	66	66	63	62	63	64	49	60	45	56	52	50	61	49	64	49	66	47	46	77	52	54	52	67	49	51	66	44	50	47	57	47	50	48	62	43	56	53	55	56	68	44	55	53	53	52	55	50	60	62	61	65	58	62	46	66	62	57	61	58	40	53	48	58	69	55	58	59	55	71	51	54	61	69	57	58	55	63	63	57	61	61	62	60	64	54	74	62	55	62	66	62	55	67	60	42	47	50	62	58	62	51	51	52	65	62	53	59	53	56	76	45	57	61	56	58	50	49	47	78	55	65	61	64	50	48	51	61	55	49	52	56	53	47	55	54	83	56	45	45	51	60	58	51	54	54	52	66	66	55	63	59	58	66	79	62	61	52	65	61	51	54	49	65	70	57	58	60	52	58	65	58	58	61	53	63	41	63	38	61	55	66	53	62	52	40	62	59	59	52	55	62	59	63	61	62	45	52	54	47	54	44	48	60	67	48	57	40	62	57	69	54	59	56	54	60	49	70	58	60	67	58	54	54	47	65	51	56	62	59	51	72	67	62	54	39	55	49	46	55	50	48	50	57	62	46	70	54	61	62	52	54	60	57	47	67	63	49	68	55	61	58	58	65
345	1	1900	222799	598	0	0	0	5	31	54	66	67	108	74	116	111	123	109	140	134	123	122	104	115	122	111	145	111	128	129	135	120	113	129	131	101	111	111	104	109	101	105	93	97	108	100	88	97	103	91	83	83	107	91	82	87	91	90	97	95	89	87	85	91	75	105	81	78	83	65	88	77	72	74	73	90	65	74	89	71	74	85	78	64	77	64	68	83	85	56	76	85	81	86	80	79	89	74	71	78	70	74	81	88	70	53	77	75	66	81	77	77	65	65	69	56	65	66	77	70	74	69	84	86	66	80	74	78	75	69	64	69	81	79	79	59	84	75	75	63	69	81	63	67	71	78	66	75	71	81	61	76	72	77	77	63	79	78	65	68	82	78	59	61	61	80	70	66	70	69	70	63	91	73	76	72	65	79	86	84	64	65	71	75	48	75	62	75	64	65	67	53	75	73	64	90	74	78	61	73	62	76	81	74	61	68	84	78	78	76	61	80	69	66	61	67	69	67	76	69	57	82	59	75	77	68	73	83	67	56	76	59	66	69	62	76	71	62	66	65	65	61	63	67	72	62	69	66	69	54	71	64	71	72	70	75	67	58	60	74	64	84	79	67	56	65	64	75	69	87	68	69	75	66	74	77	65	63	78	77	82	79	69	65	71	73	68	71	69	73	70	71	76	74	70	68	69	62	63	51	74	69	61	74	49	56	61	78	73	69	72	73	74	71	71	61	76	73	55	59	66	76	70	69	64	64	62	73	64	64	79	71	64	58	51	79	68	72	74	64	64	84	67	72	59	71	84	72	75	81	70	73	79	76	65	50	68	79	65	72	66	62	76	65	69	66	80	70	71	65	63	64	68	61	59	71	58	63	65	62	54	59	74	64	77	59	66	51	57	75	63	53	73	81	65	61	73	61	83	63	75	65	64	54	76	69	60	80	64	58	69	61	61	74	75	68	73	63	66	75	66	70	73	68	64	61	57	72	69	71	64	75	66	59	72	49	63	87	65	64	69	58	64	72	63	72	81	64	67	81	69	73	67	64	78	52	75	63	72	62	74	68	68	64	63	51	81	57	76	68	69	79	75	76	75	91	73	59	60	62	79	60	68	75	59	69	64	78	60	78	61	66	72	72	66	72	73	90	63	74	71	53	75	74	78	53	54	65	58	61	73	81	63	77	62	69	86	90	75	48	58	68	72	68	62	62	76	68	61	70	68	52	52	80	68	70	56	68	77	78	59	59	73	88	68	84	76	63	64	75	67	60	68	70	65	66	76	69	62	66	67	67	66	66	62	77	66	77	79	59	54	64	71	70	70	71	70	66	57	74	66	61	69	74	53	67	65	62	54	67	56	77	86	81	55	78	67	66	60	63	74	56	57	58	66	66	76	72	60	67	61	79	77	86	62	67	74	58	76	67	70	64	81	55	93	61	64	54	66	48	68	61	78	65	72	53	70	64	59	60	66	64	73	69	66	66	61	59	65	78	67	59	74	64	71	67	75	69	72	55	53	62	53	63	61	74	58	65	71	72	72	81	64	67	88	73	57	72	67	56	68	59	59	64	85	75	80	62	69	60	65	69	55	55	68	58	69	67	74	52	61	58	65	79	69	62	66	56	71	81	59	69	83	71	62	67	64	72	65	57	62	70	56	58	79	50	52	74	63	54	60	66	70	69	60	75	67	65	63	74	48	74	67	66	65	45	76	80	64	64	65	67	70	67	86	74	62	71	63	77	68	58	59	62	68	64	69	64	64	93	65	71	71	69	74	63	68	69	64	56	85	59	64	73	72	60	69	66	59	60	55	60	69	59	64	72	68	81	67	69	75	61	67	65	67	60	71	71	65	63	76	68	62	80	68	59	70	68	70	57	72	72	73	68	78	55	67	61	73	63	67	59	66	69	69	60	62	67	72	67	66	70	63	64	66	75	49	62	65	52	56	73	64	60	65	46	71	56	66	63	63	69	69	56	67	57	72	57	67	60	65	64	64	76	75	59	76	62	65	50	54	70	58	65	75	65	69	66	59	69	64	70	82	57	62	57	58	65	62	58	64	65	54	82	79	63	64	53	84	62	73	65	72	73	49	65	69	64	67	62	75	67	61	65	54	61	68	52	65	67	62	57	73	54	64	56	56	56	66	67	68	74	65	65	63	91	71	73	78	68	64	59	68	69	57	52	58	70	69	73	77	55	67	80	62	70	65	60	80	57	73	78	73	63	72	51	80	78	80	70	74	83	81	51	64	67	72	77	73	62	62	69	64	57	64	75	75	64	58	41	75	71	76	64	70	61	67	61	67	68	62	84	67	64	68	74	58	73	75	65	70	67	75	62	62	72	70
345	2	2100	222924	579	0	0	0	21	51	70	116	119	146	124	146	139	145	137	139	130	153	149	151	160	173	157	129	137	141	149	137	109	127	108	118	146	121	117	118	113	119	108	108	126	122	104	100	103	91	98	79	101	88	88	89	90	81	76	87	82	98	72	95	83	100	82	89	85	92	74	72	90	92	80	81	69	92	73	67	79	79	79	73	70	78	81	73	67	69	85	73	65	74	71	63	68	70	69	79	93	62	76	71	67	70	78	78	66	85	70	70	81	53	85	59	72	69	66	64	91	82	79	71	65	74	65	59	57	63	57	51	57	55	73	81	76	69	65	63	71	70	81	74	65	69	62	77	57	73	60	72	74	65	76	72	72	66	68	68	89	68	66	55	75	60	63	80	62	75	69	64	65	78	75	68	53	74	74	62	69	59	57	48	66	67	56	80	57	72	61	81	74	66	57	79	66	64	71	73	74	89	74	49	67	72	57	66	69	64	73	86	65	62	79	68	62	63	76	66	55	67	76	62	53	63	64	69	64	71	64	50	70	92	63	63	64	60	61	58	56	65	72	68	58	65	56	70	83	57	74	75	69	55	69	72	70	53	61	54	64	66	66	62	57	70	63	65	49	78	65	67	62	67	73	68	78	65	58	74	66	68	71	83	57	68	71	71	65	51	69	66	61	51	59	63	62	71	77	54	67	70	62	79	71	71	67	56	58	63	64	62	76	49	78	79	77	58	52	65	55	77	79	67	68	70	57	63	63	64	75	63	59	61	78	73	63	68	76	54	62	64	62	63	61	75	62	73	76	65	65	59	57	71	58	78	72	72	66	70	58	75	69	55	68	56	59	58	63	66	62	63	65	54	72	58	48	68	86	69	55	70	62	68	75	74	63	62	66	80	73	65	55	67	67	41	81	60	87	60	58	68	70	68	68	64	59	59	61	78	48	61	60	65	71	64	63	62	73	71	82	70	68	74	75	51	50	72	60	73	64	51	60	60	53	68	55	61	56	70	49	59	66	50	77	65	63	51	71	73	59	54	76	77	57	66	67	64	68	71	60	58	58	66	66	67	71	70	68	57	54	65	69	49	70	61	63	63	64	67	54	59	66	56	54	59	65	57	76	60	65	81	79	67	69	54	65	70	45	64	53	50	77	76	72	75	71	71	72	74	70	64	66	60	64	80	71	71	66	60	65	66	60	55	60	64	61	68	54	64	75	72	68	72	70	62	61	53	67	73	68	67	64	78	60	57	81	72	68	60	58	57	64	71	61	67	61	64	66	58	81	47	51	45	58	59	52	73	46	67	62	74	67	69	65	66	73	70	53	50	70	70	78	67	55	68	59	65	69	75	61	72	64	54	56	68	56	69	82	67	73	69	80	72	66	65	58	61	71	76	48	80	69	82	43	60	64	62	70	61	60	63	71	59	66	58	65	75	68	73	71	52	68	71	68	69	53	77	74	74	82	75	51	48	74	69	72	68	69	63	61	67	67	70	71	64	51	69	56	48	70	64	73	61	69	61	65	56	71	63	62	67	60	58	57	59	80	68	52	59	67	67	78	61	59	74	57	63	60	66	66	58	57	65	70	58	50	63	53	72	58	59	52	59	51	58	69	66	71	66	62	78	69	63	76	52	61	67	58	73	58	89	68	59	76	52	62	82	70	68	55	56	67	63	74	60	61	62	65	57	61	71	70	76	67	64	76	62	71	73	49	70	56	62	76	70	63	79	78	78	71	62	49	64	59	63	49	72	58	85	52	74	64	64	60	54	68	43	70	78	72	67	52	68	68	73	68	59	75	64	57	67	65	61	58	62	70	74	57	67	63	68	63	71	82	59	54	48	70	58	57	70	55	69	64	61	71	68	57	53	63	71	54	60	69	57	72	82	68	67	67	67	79	64	57	61	53	55	72	75	60	63	55	61	76	66	61	57	72	69	63	54	72	62	57	56	76	52	57	56	77	79	61	53	65	87	72	65	73	76	68	76	57	67	64	60	67	69	77	45	67	68	56	49	64	79	66	56	64	66	46	76	62	71	53	64	60	68	73	60	62	58	74	64	66	56	68	45	76	58	69	73	66	69	59	78	64	57	76	76	68	58	67	67	68	66	52	70	62	54	57	53	53	66	54	61	63	63	71	44	61	66	79	66	69	59	62	59	63	60	60	71	57	69	55	69	60	59	43	61	61	72	70	63	65	58	66	66	52	69	78	60	56	76	56	68	51	67	66	75	69	58	72	75	63	68	60	66	80	59	65	66	61	73	69	54	70	58	54	59	77	64	53	61	62	60	54	58	64	50	73	75	60	67	55	66	66	53	50	66	77	52	60	74	71	59	49	70
345	3	3500	223049	565	0	0	0	23	57	81	129	129	144	123	148	130	136	149	139	161	154	132	144	144	144	136	130	123	129	126	135	135	115	106	108	118	112	116	133	120	111	103	96	102	100	98	91	85	93	90	90	91	82	75	83	80	86	92	76	87	84	65	72	63	82	67	70	84	70	79	77	75	68	62	74	66	77	71	62	63	74	60	52	73	64	65	68	59	72	59	62	57	69	72	64	51	52	56	66	60	71	62	62	77	60	67	72	59	66	54	64	67	63	71	61	68	67	73	60	60	52	57	51	54	61	63	73	62	61	64	69	48	58	58	85	52	58	65	63	53	79	63	52	54	76	72	46	54	67	62	52	60	63	62	57	52	78	52	59	64	63	58	53	58	55	63	57	46	57	51	47	60	57	54	68	50	56	72	70	69	47	61	73	60	61	54	63	70	57	69	60	73	53	57	58	65	50	65	63	49	57	51	57	63	57	58	52	59	50	73	46	55	63	64	60	53	57	53	56	50	57	60	48	64	48	54	52	39	54	66	62	61	58	59	65	63	68	57	72	68	56	54	67	49	45	49	62	51	68	54	66	59	50	65	63	54	59	58	63	64	56	60	52	54	64	65	62	45	57	62	59	56	66	55	52	54	49	64	59	49	63	45	52	56	52	57	64	54	68	57	57	71	55	64	64	63	51	54	54	46	66	52	56	54	66	59	65	63	56	67	62	54	58	48	52	59	68	43	62	56	55	55	52	52	58	44	50	51	51	65	62	45	55	50	54	46	71	61	52	60	57	66	51	58	59	56	54	65	57	70	57	48	76	45	62	53	49	64	57	71	56	59	57	51	75	52	49	71	55	42	56	58	54	50	69	54	63	61	65	60	53	53	71	46	57	41	64	40	50	65	52	55	68	44	68	51	57	44	49	57	52	59	63	76	68	62	52	53	58	65	55	57	64	57	46	51	58	65	62	49	74	55	51	56	73	61	60	43	53	58	56	51	46	53	54	68	56	55	66	71	55	68	57	62	64	54	63	49	62	77	60	48	54	63	55	62	65	58	49	53	63	51	53	76	63	67	59	55	59	50	48	39	60	54	51	61	51	46	69	49	57	42	55	58	59	67	73	65	59	54	52	66	56	52	50	50	63	65	53	55	57	51	57	60	48	77	51	58	52	67	53	50	41	52	56	53	59	53	52	49	49	55	56	60	55	55	53	45	52	60	42	49	39	53	54	60	46	50	59	67	73	58	82	60	55	55	56	47	54	58	62	64	69	53	54	69	66	43	49	47	48	51	59	65	52	78	47	67	68	51	53	56	70	68	52	51	46	60	59	43	54	64	62	63	60	60	57	41	51	63	43	49	53	42	63	72	52	57	49	57	58	63	46	63	57	52	53	47	51	58	54	56	58	69	55	51	51	58	60	71	61	70	49	54	58	63	59	72	59	42	63	44	64	48	37	66	48	56	43	64	56	54	46	62	58	56	58	49	61	66	51	57	64	52	45	49	46	40	69	54	60	59	52	47	45	60	52	53	60	50	49	66	57	53	60	63	60	51	53	49	38	62	56	68	63	60	54	56	68	57	54	63	59	62	50	63	36	61	54	53	44	66	62	50	49	44	38	58	56	54	77	62	43	54	47	64	67	54	39	73	61	50	61	61	57	55	66	41	48	57	52	60	57	46	60	34	52	58	52	55	50	57	55	47	50	54	66	61	58	66	67	62	42	39	55	52	62	49	55	46	43	65	59	57	53	41	66	52	56	55	59	67	60	66	74	60	54	65	65	51	54	56	57	51	60	49	57	67	66	52	66	49	46	49	64	56	51	60	47	63	73	62	63	52	47	49	50	41	51	59	47	62	59	70	52	62	64	53	46	56	63	52	43	69	56	40	63	62	56	57	47	60	44	50	54	44	56	48	46	64	43	55	49	45	58	59	53	54	55	33	64	57	54	54	62	66	53	42	61	46	53	61	49	57	67	63	53	47	53	64	65	53	57	55	41	54	55	48	54	54	55	50	50	66	65	64	48	45	70	74	47	46	48	66	62	49	54	53	67	58	64	46	41	58	52	50	58	60	56	63	63	68	63	48	42	57	48	46	70	44	51	56	43	56	56	53	61	46	48	60	49	57	56	56	56	61	52	56	46	57	50	48	63	64	62	43	60	59	60	63	54	45	58	42	49	44	66	48	57	51	62	52	61	60	47	54	54	50	59	71	55	52	80	48	48	52	42	53	62	56	53	50	53	52	44	66	47	46	58	57	53	56	55	44	55	50	58	59	56	55	56	48	62	59	49	51	52	52	76	65	54	65	48	59	52	58	50	45	53	48	58	55	52	59	60	66	58
345	0	2700	223174	545	0	0	0	6	66	96	119	116	135	115	122	124	135	136	140	160	147	149	152	151	150	149	127	137	139	151	153	148	145	131	132	145	126	129	128	92	112	102	117	102	127	119	97	109	82	92	103	103	87	78	95	89	79	85	87	79	82	75	67	83	61	84	62	81	84	78	71	50	68	84	76	76	74	73	65	80	86	78	67	66	51	61	71	72	59	70	59	63	63	74	67	74	66	56	71	54	69	62	66	64	54	53	71	75	78	61	76	61	66	64	61	47	58	60	55	60	58	63	63	50	53	55	73	64	50	40	63	53	70	55	57	59	51	58	58	54	68	51	58	61	70	53	52	73	60	46	51	66	61	71	58	79	54	48	73	59	41	55	62	71	57	60	70	58	56	58	55	60	51	60	67	63	58	69	55	57	62	70	65	62	60	57	64	64	48	60	48	59	61	50	81	61	59	68	61	54	54	68	53	59	60	61	60	54	55	55	57	50	62	64	54	53	55	52	63	75	44	54	63	59	57	42	63	62	47	60	57	46	58	43	57	63	53	48	65	47	55	64	38	53	45	57	71	48	41	59	61	52	45	69	57	79	45	63	58	41	56	71	61	62	47	58	45	48	60	57	50	65	52	55	63	60	42	49	47	52	59	55	59	53	58	50	49	64	62	57	56	46	56	55	63	54	66	61	55	50	40	75	39	47	53	68	66	60	57	59	51	61	59	64	61	46	49	55	45	53	47	63	59	50	54	56	51	60	58	55	49	67	53	50	52	56	52	49	60	57	58	62	43	51	73	56	46	58	44	55	53	59	46	63	63	52	43	64	51	56	37	51	61	52	59	72	77	52	70	41	52	70	59	50	57	63	62	51	51	48	65	55	54	59	62	64	36	47	44	51	51	64	55	53	70	51	57	67	52	58	59	63	59	46	61	62	56	48	49	50	53	58	54	52	56	51	54	53	54	51	48	51	59	55	56	70	58	55	56	68	52	58	44	43	48	55	52	54	38	56	50	70	65	46	56	50	62	67	57	50	62	55	59	53	53	62	56	64	58	48	57	54	45	56	44	54	48	52	47	47	55	50	57	58	70	66	64	45	39	61	62	50	66	53	56	66	63	63	50	58	69	56	64	57	53	43	56	43	47	54	55	59	48	75	51	61	62	47	45	63	49	60	54	53	61	51	50	58	56	48	53	50	48	61	57	46	59	58	60	37	52	58	50	43	51	49	66	46	54	63	56	37	73	53	45	50	46	45	56	50	49	55	49	59	54	59	47	48	42	49	55	53	45	58	51	61	56	59	57	50	74	54	40	58	47	44	59	56	74	43	56	61	56	43	55	48	42	50	56	41	64	55	45	46	44	50	54	63	51	41	64	49	52	52	50	66	51	59	61	64	57	43	43	49	56	55	42	52	64	50	55	37	64	59	52	59	54	43	56	58	51	59	51	68	54	47	58	49	55	59	57	61	51	62	42	60	64	36	55	51	43	55	64	53	73	53	46	45	65	56	56	68	56	52	58	50	53	47	57	59	49	44	56	53	44	50	52	71	57	60	58	54	54	67	66	70	57	57	50	59	60	53	47	65	47	58	55	56	45	58	49	65	58	64	51	48	61	53	60	55	47	48	60	52	59	56	47	56	42	59	38	54	48	64	51	65	61	68	52	50	58	47	58	50	48	52	52	60	46	55	66	47	61	57	55	60	69	59	44	45	57	64	51	49	60	56	49	49	63	60	49	52	57	50	63	55	65	58	65	59	57	57	71	51	54	63	72	52	52	37	54	53	55	53	48	48	47	61	55	59	51	51	46	46	58	55	56	60	49	49	57	67	47	60	50	54	55	61	49	44	46	46	56	56	51	48	52	61	43	62	58	63	76	57	57	60	50	61	65	47	50	56	50	49	57	57	48	57	50	54	54	54	49	40	57	42	51	61	52	54	50	55	49	48	61	49	60	40	62	64	57	50	55	45	46	53	60	57	47	55	65	59	60	41	44	46	47	56	54	56	48	58	55	49	53	43	39	67	71	41	56	68	54	57	62	59	52	64	47	55	44	60	49	49	62	57	80	48	68	38	46	42	61	58	42	54	55	55	56	44	63	54	43	54	60	51	67	52	55	42	61	47	62	45	52	46	59	45	43	61	45	48	40	56	46	64	53	51	58	51	54	46	66	80	64	63	47	59	58	45	38	58	55	50	65	56	50	63	60	60	70	50	46	68	56	52	61	54	42	73	62	58	55	55	51	53	41	47	50	53	50	54	74	61	60	45	59	49	47	63	57	49	47	55	61	47	42	65	56	61	52	53	53	58	60	59	60	54	65	61	38	57	57	51	63	49	68
345	1	1900	223299	614	0	0	16	42	124	155	233	239	241	210	194	144	176	145	156	137	155	151	124	103	121	131	120	97	120	118	114	104	102	97	102	97	85	77	76	91	83	75	84	87	93	77	90	84	83	85	77	81	76	76	83	82	68	71	88	69	73	98	78	79	75	65	80	80	66	75	79	68	73	66	64	55	55	73	67	65	53	58	81	71	90	79	71	74	61	59	61	73	71	86	79	83	62	67	75	82	62	76	71	85	70	65	83	66	71	76	74	74	69	66	64	67	69	70	77	67	72	78	53	62	70	69	70	67	66	64	71	66	67	52	58	70	52	74	57	55	73	62	64	65	70	56	70	58	70	90	70	88	75	62	67	83	78	70	71	60	65	56	59	68	71	56	56	69	53	85	58	57	52	63	60	59	57	66	51	71	67	69	69	72	68	73	55	54	62	78	59	58	64	59	64	46	63	62	51	68	76	61	61	54	79	47	52	66	72	50	65	69	61	59	69	69	70	53	62	69	67	73	69	58	62	71	74	75	65	63	74	71	67	81	61	62	69	63	59	59	56	57	76	83	66	58	63	72	50	59	75	58	68	55	70	54	72	74	51	63	62	55	70	57	54	68	54	71	58	60	45	68	55	56	70	65	64	65	62	66	68	69	64	62	71	78	67	52	64	63	60	63	61	73	67	64	51	53	59	58	72	83	63	46	72	65	64	66	82	61	58	82	72	75	58	64	53	65	68	64	62	56	65	59	61	66	65	57	67	58	63	53	74	63	63	69	66	52	59	58	63	68	70	61	58	64	62	61	74	65	76	52	72	72	72	58	71	70	65	54	67	63	76	69	60	65	72	56	51	64	59	61	60	71	74	57	54	62	61	67	70	71	55	67	59	60	58	64	74	69	61	56	71	49	77	73	68	55	61	78	62	44	58	61	76	76	70	59	58	69	62	53	69	73	63	72	68	65	78	65	67	50	67	71	61	61	76	51	78	75	70	67	63	82	61	61	81	82	67	62	69	61	56	62	76	54	52	64	76	56	61	65	57	65	53	59	57	62	67	63	50	62	57	70	63	53	62	54	58	62	66	45	74	80	73	61	54	58	58	60	76	56	59	65	58	57	75	79	67	69	68	65	62	59	63	67	61	55	70	56	55	72	61	71	60	62	73	61	62	61	72	73	65	70	54	72	56	59	63	56	57	62	67	71	64	66	49	65	71	59	53	77	70	56	66	50	60	68	70	64	60	61	58	59	53	75	71	69	55	67	57	65	62	58	70	75	75	67	65	60	70	59	57	52	71	62	68	67	55	65	65	78	66	68	55	60	72	60	65	59	69	45	59	70	62	76	86	72	62	73	65	59	59	68	61	77	76	45	62	68	63	54	69	65	55	60	63	72	64	63	70	59	68	65	66	72	82	72	76	61	78	61	82	65	55	62	66	53	65	55	57	68	52	64	68	58	70	62	70	73	71	73	57	73	76	68	63	58	52	59	61	67	53	53	55	64	49	53	75	49	69	67	67	74	62	76	65	61	72	76	59	74	44	67	66	85	51	51	77	63	71	68	54	48	60	64	60	52	54	60	54	77	62	54	57	62	68	50	58	61	66	75	64	69	58	58	53	71	54	61	65	61	80	66	71	41	66	71	55	69	47	66	66	47	58	59	73	59	58	62	66	61	55	74	56	52	72	59	58	61	59	65	82	65	60	56	74	61	62	57	70	54	77	60	74	54	63	59	72	72	52	65	72	66	66	65	69	62	78	59	72	52	53	67	65	77	58	62	51	64	67	77	49	67	59	71	72	71	66	69	60	62	71	66	53	48	57	57	60	66	54	66	62	58	68	65	66	68	53	64	70	67	60	74	50	54	57	70	75	65	50	52	56	51	68	63	74	57	49	55	51	66	56	60	54	57	75	54	60	62	66	72	55	56	59	80	61	68	64	63	58	63	59	65	61	56	65	70	60	58	49	68	70	51	67	67	55	49	63	73	68	51	56	54	50	57	49	72	67	86	69	62	57	71	56	57	59	74	51	59	82	52	55	68	58	51	62	52	59	71	45	65	62	57	63	62	69	70	65	60	66	61	78	55	57	53	63	54	57	60	69	61	66	69	67	62	92	55	66	63	80	56	60	66	66	63	64	73	65	53	55	51	47	67	67	55	47	54	59	57	71	53	59	68	78	71	62	50	71	63	52	54	65	76	53	57	64	58	58	66	64	65	66	67	76	70	70	55	69	66	51	73	68	51	70	71	49	68	55	66	48	50	50	62	62	69	76	64	52	70	42	75	56	74	61	68	63	83	54	69	69	45	63	58	59	45	61	52	57	62	67	69	66	77	52	60	69
345	2	2100	223424	591	0	0	1	43	126	192	279	249	284	222	198	210	180	169	163	149	147	151	152	130	147	122	127	110	125	132	105	110	112	112	120	109	121	101	100	99	113	105	88	90	95	67	86	88	76	77	80	65	84	82	81	86	73	84	86	66	75	76	87	78	80	70	76	72	54	90	86	94	76	67	74	76	91	86	71	59	67	76	79	67	66	67	65	58	66	75	68	52	61	69	58	67	79	54	64	76	69	56	54	70	65	61	97	69	61	68	54	60	60	66	59	57	61	68	60	64	73	61	60	65	78	60	64	72	72	68	81	58	67	72	55	65	63	58	66	72	79	72	55	71	68	54	66	53	56	56	69	54	61	69	54	65	67	65	57	53	71	65	63	55	66	63	68	81	60	63	74	68	58	69	61	52	66	50	65	75	52	93	57	73	43	50	77	62	76	65	78	55	71	63	63	69	55	60	49	62	61	52	68	66	63	54	50	56	68	59	54	69	59	63	64	74	61	60	45	63	52	69	54	57	67	67	58	61	50	55	58	54	55	73	69	70	66	60	60	74	68	71	58	78	72	66	66	66	65	60	61	74	56	58	61	52	50	67	72	64	61	58	65	66	71	53	59	73	77	66	73	68	63	59	62	55	56	60	52	66	59	59	50	68	58	56	61	55	54	57	61	65	68	78	76	69	69	42	67	70	71	54	59	55	63	63	67	65	63	76	57	59	66	71	58	55	68	60	69	54	55	68	67	55	71	50	53	70	52	55	67	73	59	60	66	63	70	59	65	63	72	69	56	59	67	58	50	65	60	66	47	62	62	56	54	53	70	70	45	72	47	62	55	57	60	67	62	64	72	75	73	56	73	58	67	62	56	47	65	61	78	58	62	59	65	68	51	59	54	59	66	59	64	58	57	67	70	47	53	68	66	63	57	73	71	64	59	76	56	61	68	64	58	68	66	68	70	53	63	60	69	59	64	58	66	70	68	46	54	52	60	62	63	51	65	56	82	70	61	68	58	51	75	74	60	68	53	58	54	55	71	66	72	70	64	54	64	50	67	63	71	55	61	50	83	66	64	60	72	75	57	68	66	58	57	75	66	60	66	61	65	42	61	64	56	45	64	54	50	53	68	48	72	69	53	60	79	67	77	51	89	57	63	52	52	53	64	59	67	62	69	58	62	71	50	72	63	62	56	69	46	59	63	47	60	68	68	48	66	63	44	56	61	72	49	57	68	55	50	54	51	58	56	82	51	51	67	44	60	60	63	61	44	64	47	55	65	64	58	38	41	60	71	69	53	63	58	56	69	65	67	59	71	71	55	57	57	60	54	69	71	60	59	69	55	62	69	74	66	62	64	66	71	57	51	75	63	51	48	56	64	90	64	55	56	63	68	52	63	50	47	64	77	56	54	59	63	48	71	53	61	56	66	68	54	65	68	58	60	61	77	66	65	55	55	63	55	58	80	54	53	80	71	45	67	54	64	60	71	57	64	58	52	59	49	53	64	58	61	54	61	57	64	48	71	56	57	60	55	52	67	65	51	40	49	65	49	65	58	73	60	58	55	58	67	71	64	67	66	51	62	52	61	57	79	63	75	63	82	61	71	49	61	45	59	56	63	52	64	51	63	61	69	69	74	61	73	69	58	49	60	75	72	61	59	52	71	53	55	64	62	63	67	53	63	66	75	58	65	53	65	49	55	40	75	56	61	53	73	70	68	53	68	53	51	63	69	51	50	61	46	50	47	71	62	67	51	79	51	73	70	75	75	53	50	58	72	60	53	49	49	59	52	70	54	42	48	52	56	66	71	64	69	57	48	61	72	64	49	66	64	60	70	59	43	63	61	56	68	40	62	66	57	62	58	62	73	73	64	54	61	64	48	65	74	69	53	57	60	55	94	58	60	53	66	46	57	53	59	65	56	57	61	78	60	65	50	49	70	44	66	59	69	54	53	81	51	69	70	75	50	67	52	68	57	60	53	60	64	60	68	66	69	61	55	71	62	66	54	54	60	64	50	59	76	67	53	64	58	77	68	71	69	49	61	67	62	52	64	58	57	66	82	67	70	73	54	67	41	61	60	65	56	60	73	56	61	69	78	54	51	52	65	67	76	65	73	65	43	61	67	54	56	64	70	66	60	74	63	70	62	66	60	63	69	62	70	62	64	64	67	53	65	61	55	65	56	66	59	61	65	50	61	49	50	68	63	67	56	65	68	56	70	47	58	65	49	67	64	72	61	59	61	59	69	58	57	56	59	64	61	57	67	50	50	58	65	51	55	68	47	60	72	61	65	72	45	68	61	66	60	78	62	45	51	47	67	72	56	62	50	63	66	69	63	58	56
345	3	3500	223549	575	0	0	0	4	38	82	110	101	131	105	116	107	102	124	98	141	127	121	118	122	122	117	117	118	128	128	121	112	116	115	112	110	88	106	95	113	88	101	104	96	79	108	92	77	69	63	76	78	88	67	68	74	73	88	91	55	76	60	70	87	76	83	82	72	62	63	62	71	66	54	63	72	62	64	59	65	72	53	60	61	71	65	59	60	66	60	64	63	50	65	53	62	67	59	62	60	54	56	64	59	56	51	52	58	69	63	56	61	59	68	62	70	54	49	56	54	51	51	64	55	47	54	55	51	62	47	59	54	63	54	74	58	61	65	54	50	51	45	59	53	52	53	61	60	54	60	70	54	52	61	60	57	52	56	60	56	57	56	67	57	53	67	61	52	50	64	53	44	56	49	59	65	60	61	53	54	50	67	48	56	48	64	50	60	50	58	65	59	50	45	59	59	67	33	54	47	54	55	58	64	54	63	58	59	47	63	61	53	72	66	63	71	54	71	49	68	52	61	60	60	47	56	60	58	70	55	55	62	58	64	63	45	57	50	50	50	56	53	54	59	58	56	54	65	47	46	55	55	49	52	49	54	46	51	53	50	52	53	53	49	60	61	51	50	58	53	73	50	62	64	55	53	48	65	48	45	60	45	50	74	71	58	61	70	67	59	47	47	42	68	54	61	52	65	62	51	63	63	55	54	53	54	62	53	50	56	47	47	55	45	59	68	53	61	47	49	49	66	54	56	64	47	57	51	55	46	70	57	52	57	54	66	50	73	58	66	61	63	61	57	61	58	47	54	55	47	47	46	57	51	49	59	32	72	58	67	52	54	61	57	57	47	52	62	60	45	58	60	51	55	49	74	61	58	45	41	43	42	44	44	47	48	44	69	35	51	54	58	46	44	43	53	44	70	50	58	48	52	54	55	48	46	51	72	65	48	55	56	48	58	48	62	49	74	60	49	56	76	47	38	45	69	58	49	60	49	65	52	45	66	57	46	59	51	63	41	46	53	64	57	53	64	56	45	60	50	43	57	63	40	50	64	50	51	49	33	44	52	56	60	65	50	48	54	64	47	66	63	51	59	61	64	52	54	53	57	60	60	55	62	60	54	57	55	56	50	55	57	61	56	47	47	54	38	42	48	56	52	52	49	52	50	51	39	57	55	49	53	56	61	44	55	69	35	56	30	48	54	49	51	49	59	54	58	59	42	48	55	36	57	58	55	55	65	43	49	47	61	47	57	52	55	46	62	53	59	55	57	48	46	52	46	60	59	57	62	62	65	58	44	54	69	41	51	70	53	69	45	59	65	59	46	46	60	51	65	72	58	45	47	67	52	58	47	46	64	44	43	44	55	42	58	59	59	51	60	61	37	62	60	55	48	58	60	46	44	69	68	57	47	59	50	52	46	48	51	57	41	62	56	60	40	62	51	60	64	57	51	50	43	70	55	46	46	47	51	50	46	65	47	46	61	55	66	54	63	63	57	47	51	60	52	34	57	48	63	60	50	64	59	64	41	42	65	58	59	62	41	37	62	54	41	44	48	64	66	50	54	67	40	45	45	50	49	57	52	50	52	49	56	53	58	61	44	61	54	61	50	55	58	59	55	57	52	61	54	51	57	66	51	58	60	49	54	48	51	53	55	46	45	66	69	44	60	50	58	60	55	51	53	49	70	54	65	66	56	57	50	54	54	53	72	49	60	49	69	47	63	58	62	55	51	45	57	61	40	53	44	53	59	39	51	52	56	61	36	69	55	57	46	43	60	52	55	44	61	70	55	52	50	53	44	51	58	56	58	48	45	51	56	57	46	63	38	56	56	59	58	63	47	54	55	52	54	51	58	56	59	62	53	59	55	47	51	47	59	62	45	44	50	53	35	52	46	55	38	52	48	73	60	54	65	55	53	55	67	50	50	44	73	58	55	48	68	43	55	45	49	58	62	58	49	69	64	50	50	58	55	48	60	48	57	43	51	56	51	54	51	44	55	66	66	59	51	52	59	55	51	53	44	60	63	61	56	49	41	54	68	51	70	48	54	62	52	51	39	63	55	55	66	54	54	52	73	52	51	54	51	35	56	47	62	50	51	52	56	51	46	56	55	54	43	54	56	45	53	50	75	49	56	48	58	43	48	51	74	44	52	39	51	45	61	57	62	55	59	46	58	55	51	53	46	50	64	57	59	64	37	55	59	61	56	47	49	43	41	50	55	57	66	55	64	56	47	52	58	49	44	58	67	48	55	42	56	72	44	57	49	60	47	65	59	51	54	57	47	48	48	49	61	47	40	44	58	49	58	48	60	65	58	53	57	46	50	51	49	54	41	65	51	50	48	50
