345	0	2700	187286	380	0	0	0	0	25	1	2	3	6	6	14	13	19	19	22	26	37	38	42	47	43	45	58	62	63	80	74	82	97	74	78	105	86	93	86	89	94	92	80	98	115	94	94	95	91	78	103	81	105	87	88	80	77	63	85	83	74	80	77	70	79	79	67	62	72	71	78	79	71	50	86	64	76	71	72	68	64	64	75	61	67	66	75	60	65	62	64	57	68	69	70	55	52	60	66	68	77	55	62	88	58	48	48	73	75	70	69	60	57	81	75	58	53	59	53	82	56	58	67	68	72	59	83	62	62	74	63	63	64	63	61	64	74	48	65	46	53	51	53	50	65	66	62	71	57	68	65	65	72	57	52	48	47	53	57	48	57	54	64	51	77	46	52	77	57	65	67	55	69	49	63	60	37	69	51	62	52	40	52	50	48	63	56	65	55	59	60	58	58	46	56	51	59	54	49	69	55	41	66	56	61	52	60	56	40	66	56	41	65	63	53	38	53	55	60	65	56	49	50	55	59	65	69	56	44	59	49	51	67	54	61	67	50	49	57	47	53	53	47	65	56	59	61	66	54	56	54	53	53	51	63	60	53	60	57	62	45	60	65	55	53	61	61	54	66	48	60	64	62	51	59	57	48	37	40	44	43	47	57	45	58	51	53	61	63	47	54	42	57	57	58	55	65	59	58	54	50	55	53	58	53	40	61	61	44	63	68	73	51	54	44	60	57	47	61	59	54	63	51	56	56	61	42	63	46	58	52	43	53	45	50	52	50	57	42	60	56	47	44	50	65	57	55	41	46	37	58	49	48	67	59	58	57	55	59	53	64	51	56	46	58	53	60	50	46	55	49	48	49	55	38	52	54	57	52	45	46	66	58	62	61	56	52	59	53	37	45	61	59	49	64	45	45	54	58	53	75	51	42	56	59	50	52	44	65	46	59	59	51	48	61	58	50	65	50	51	66	51	65	51	54	53	57	58	65	61	53	61	57	67	56	50	49	44	56	53	47	52	48	49	45	58	52	54	49	51	48	44	57	41	56	44	60	55	61	64	53	47	55	44	55	54	55	55	49	63	43	60	43	47	37	61	50	52	55	55	54	48	50	56	43	60	56	43	51	58	61	59	55	65	58	39	44	49	55	64	52	62	49	59	68	64	52	66	48	46	50	58	54	55	54	55	47	50	47	37	42	55	70	49	51	44	48	54	59	46	53	46	62	61	52	63	61	67	51	55	48	68	59	75	61	51	56	53	60	54	45	62	54	55	36	60	52	28	54	43	52	60	41	56	53	52	59	50	49	67	60	45	65	59	62	51	54	59	54	58	53	43	72	61	61	45	55	70	61	43	39	64	45	55	42	51	60	58	55	44	57	60	46	58	54	59	64	48	64	58	46	53	53	45	54	51	45	56	46	52	48	53	49	54	56	36	47	66	52	61	55	53	54	55	49	55	59	56	50	41	54	52	53	53	43	47	60	39	62	41	57	55	62	46	43	44	42	63	69	48	54	74	55	47	60	61	53	56	49	41	61	45	51	58	44	56	53	57	60	62	55	65	49	42	65	65	40	52	56	57	39	48	70	51	58	55	55	56	43	51	43	59	55	51	43	42	49	64	49	64	48	56	56	58	49	46	42	52	53	49	55	46	55	59	63	61	55	53	60	48	54	61	60	53	51	48	62	50	38	46	46	55	53	47	58	34	47	44	50	60	54	52	68	44	52	56	46	47	40	47	33	40	39	58	63	63	52	51	51	53	61	59	33	53	42	43	55	42	64	66	65	49	61	50	46	51	53	49	49	59	56	61	64	48	70	55	35	52	58	48	49	51	53	56	54	52	44	52	53	51	44	48	48	48	51	58	48	57	56	65	68	53	46	55	49	52	59	54	51	45	39	49	65	58	47	53	48	48	47	45	68	61	62	54	44	63	53	46	42	50	68	52	61	39	50	58	51	45	56	48	48	58	53	48	56	50	47	44	58	38	50	51	53	55	65	47	57	59	44	57	52	63	50	53	52	56	39	46	53	63	66	50	41	45	47	58	38	57	52	49	53	51	41	42	60	46	51	62	56	56	56	74	42	49	53	54	48	57	46	57	44	48	48	39	55	47	61	48	66	46	60	54	54	55	52	59	40	49	57	50	41	50	47	68	60	58	48	55	50	43	42	55	60	42	60	45	41	46	53	45	56	45	53	60	48	50	48	45	56	60	50	55	54	42	46	51	54	51	46	43	54	44	43	55	52	53	60	50	60	48	49	57	49	58	52	49	51	50	58	62	50	42	49	56	41	57	54	66	52	41	34	58	44	47	46	48	59	42	51	45	69	47	51	48	61	46	47
345	1	1900	187410	383	0	0	49	310	667	373	231	110	80	84	76	82	113	124	104	101	111	132	129	126	137	137	143	132	126	134	121	119	113	128	133	115	102	114	99	130	108	120	104	101	101	96	102	119	104	102	82	87	113	102	106	112	109	116	95	96	76	100	109	79	96	84	99	110	89	86	94	93	77	72	105	100	87	103	93	102	84	72	88	90	78	84	79	90	78	88	104	86	97	109	78	81	76	85	93	95	72	80	92	99	75	106	96	92	93	84	93	80	93	96	91	84	76	69	94	80	92	79	68	96	85	99	78	91	96	95	79	86	79	62	90	79	87	89	110	91	80	85	89	94	89	90	82	70	87	83	80	84	88	82	107	94	93	86	77	87	85	74	89	90	78	85	86	87	73	96	87	90	64	95	87	86	82	90	65	71	87	78	85	58	91	79	90	88	89	77	100	75	94	85	67	70	95	79	88	79	83	106	83	76	68	70	91	90	82	84	76	77	87	92	83	94	87	92	77	89	90	81	100	70	101	75	79	93	83	97	95	68	81	72	80	85	88	80	91	77	94	73	83	83	67	71	90	81	64	102	68	87	86	84	87	67	103	79	79	94	81	76	92	95	94	98	75	69	77	84	75	83	96	81	103	83	80	85	74	72	79	84	95	71	94	73	80	63	73	80	71	98	83	67	84	95	93	78	95	79	84	89	80	70	61	98	82	83	70	94	82	74	84	90	75	71	94	81	109	83	76	85	91	81	76	88	67	74	87	81	88	90	72	71	78	86	82	88	86	95	83	84	77	88	84	75	78	92	84	96	106	86	79	93	85	90	87	92	85	75	77	68	80	88	75	91	94	98	89	69	104	97	74	90	82	84	65	72	77	78	86	90	70	87	96	76	83	93	79	76	84	67	99	73	94	73	80	73	73	83	76	79	68	76	88	83	99	77	89	98	108	70	104	69	72	81	99	86	67	72	87	75	88	79	74	95	87	77	76	90	87	84	92	75	86	80	88	67	73	77	67	87	81	80	88	75	76	83	79	99	91	92	67	70	82	86	77	86	78	72	84	85	86	91	76	85	83	78	80	73	74	82	81	92	95	76	87	84	81	85	80	66	85	79	67	91	82	81	83	81	88	80	76	81	65	85	79	70	90	69	78	71	77	73	86	88	77	78	85	84	90	90	85	84	83	86	88	96	86	73	91	92	72	81	78	74	77	80	71	86	76	80	81	98	72	85	70	65	92	80	72	74	82	78	81	75	64	83	80	76	98	104	79	93	95	85	81	81	75	80	74	80	89	81	74	87	88	63	70	64	83	74	90	69	84	87	71	80	74	96	77	78	69	66	90	86	64	77	86	76	83	95	82	75	80	69	97	83	69	99	116	83	80	91	76	86	90	99	112	85	53	87	79	95	80	78	88	65	89	76	89	84	82	82	90	85	85	93	73	86	94	88	83	74	100	83	76	85	79	87	101	82	82	80	98	100	84	104	81	93	73	92	102	71	87	90	71	85	86	92	79	70	80	87	90	76	76	91	80	95	85	72	89	75	80	66	86	80	86	79	85	85	93	94	80	64	83	89	79	88	97	73	73	97	81	73	100	82	78	80	86	82	75	69	84	79	89	74	78	89	74	89	72	73	99	84	71	88	86	67	79	94	86	75	80	98	83	65	79	71	92	78	83	77	79	78	74	71	58	88	97	76	93	97	58	82	95	83	65	90	78	74	84	81	70	69	78	72	85	88	81	76	82	83	76	72	80	101	96	72	75	114	78	90	96	101	73	93	78	65	78	91	92	79	86	67	96	77	95	86	84	93	77	90	80	76	81	84	74	81	83	76	91	81	75	76	85	82	87	86	81	75	77	59	72	107	83	80	66	83	79	79	85	82	82	77	68	69	74	85	74	81	78	85	77	79	75	72	77	74	85	94	78	81	71	70	89	80	74	91	76	70	71	93	79	70	75	78	93	85	91	77	73	79	79	71	70	83	95	93	71	85	86	86	91	86	97	82	81	67	77	80	84	96	71	74	75	71	101	89	90	76	92	76	84	94	87	93	90	99	99	85	86	90	102	82	74	91	82	69	79	75	91	59	95	88	97	102	89	121	84	77	80	89	80	73	92	76	91	81	69	89	98	75	70	86	81	69	78	72	80	81	94	76	71	73	89	70	88	88	83	97	83	74	88	83	83	76	89	77	77	85	107	81	72	81	89	81	74	75	87	85	76	77	80	70	67	75	84	96	90	83	86	80	70	93	96	82	74	80	80	85	66	84	86	66	59	95	94	84	83	87	77	76	76	93	91	75	87	72	77	78	70	85	64	77	79	93	98	79	104	85	92	67	80	78	70
345	2	2100	187533	388	0	0	26	195	567	537	540	440	108	82	74	112	205	284	142	100	111	103	122	116	115	108	115	124	129	109	122	128	124	111	141	125	115	116	105	103	101	129	117	117	110	110	110	100	95	96	92	76	105	101	88	95	111	89	97	89	88	109	91	83	95	80	84	102	85	94	79	84	83	111	60	86	87	72	88	75	79	112	83	89	82	71	112	81	94	77	95	91	69	92	72	99	75	91	70	75	72	84	103	69	87	86	62	73	85	87	93	94	65	83	86	81	77	73	77	71	74	69	73	75	83	79	91	65	88	81	76	105	88	92	98	93	79	86	62	75	92	82	79	67	99	77	74	70	78	78	74	79	72	71	82	74	74	75	67	72	68	79	67	83	82	84	83	74	93	98	62	87	89	77	88	86	74	75	78	68	75	95	82	80	66	80	92	75	80	94	82	79	79	83	70	81	85	78	60	69	69	89	63	93	80	63	71	71	74	71	73	82	75	87	82	73	72	78	63	67	86	61	78	75	100	84	94	80	88	88	75	66	68	88	73	62	88	68	73	78	78	66	80	93	86	68	86	82	75	68	85	72	83	77	79	63	55	75	75	85	71	79	79	71	82	81	67	75	67	60	74	73	79	91	65	79	97	69	82	73	74	75	67	81	77	78	77	80	72	70	86	99	63	77	85	70	74	86	81	79	75	66	59	75	84	66	67	64	75	82	88	63	85	80	75	69	78	90	69	85	79	68	63	87	72	78	77	81	67	65	78	83	72	87	79	70	66	78	76	68	88	78	67	76	61	84	83	71	66	95	97	58	89	75	78	74	82	63	64	76	74	86	70	75	67	67	85	73	78	65	75	77	85	70	83	72	81	83	85	73	78	59	80	87	75	80	74	89	64	76	79	61	70	77	69	78	66	78	87	73	87	68	93	81	63	74	61	72	71	65	66	70	79	76	73	79	57	84	85	69	65	75	66	79	87	88	73	67	75	68	76	89	70	83	86	71	78	89	76	80	82	81	74	102	97	61	83	84	78	80	76	89	75	56	75	70	74	78	82	93	69	82	73	66	66	58	70	80	74	93	81	58	71	74	70	57	70	78	64	70	67	74	94	61	73	87	85	69	82	67	86	60	82	88	72	69	62	73	84	64	71	72	71	80	91	68	71	68	65	75	67	87	85	89	69	89	66	74	73	71	86	68	69	70	71	71	70	65	70	84	71	84	81	77	82	74	63	84	83	62	81	85	71	79	74	79	74	78	64	78	59	71	74	81	76	80	67	77	81	80	81	76	62	66	59	71	66	58	82	88	74	79	85	82	80	66	57	71	82	83	89	73	73	78	80	78	73	80	79	72	68	72	79	76	72	72	69	59	60	68	76	74	78	88	85	78	92	76	58	76	86	76	90	83	71	86	82	76	83	72	82	72	90	81	62	79	64	66	64	77	74	67	86	71	76	63	73	83	80	61	56	84	93	89	73	70	73	54	84	77	70	74	76	63	78	82	79	85	73	86	66	69	67	63	75	81	65	76	59	68	95	77	86	91	73	76	81	68	69	63	69	84	70	79	75	79	71	79	96	88	79	72	84	80	77	69	83	73	62	83	79	73	94	66	57	63	64	73	66	72	78	86	90	75	79	69	63	69	82	78	74	65	72	72	76	49	79	76	97	66	65	71	71	72	76	73	71	85	76	79	75	82	68	62	74	67	63	84	77	55	67	71	86	65	77	86	82	64	79	85	82	81	61	92	65	67	87	79	81	78	92	98	67	69	59	78	56	78	71	83	77	81	86	66	92	71	78	82	65	84	93	66	63	65	82	75	76	88	71	80	70	85	71	93	64	64	69	78	87	63	73	72	71	82	71	68	85	81	64	73	80	74	73	61	68	89	105	59	70	67	70	73	57	73	69	67	75	78	69	84	89	66	68	77	69	73	67	75	84	80	66	67	72	66	64	69	77	77	72	73	76	69	71	73	67	70	76	75	79	62	81	78	90	62	65	74	68	83	72	80	79	58	74	62	76	88	71	76	69	73	67	80	82	61	63	85	58	67	83	71	80	91	77	81	72	76	68	66	68	64	67	83	62	85	74	66	79	72	73	81	47	67	67	75	76	68	74	70	66	72	80	78	77	77	53	68	76	66	72	76	74	66	72	73	61	85	83	77	78	57	77	78	72	67	86	55	61	64	69	62	84	72	86	90	80	76	82	73	75	79	78	82	84	73	77	67	75	72	74	74	85	74	70	71	59	72	79	72	76	66	62	74	78	81	78	84	67	68	63	71	87	81	96	69	94	57	67	66	76	79	75	65	67	70	83	82	65	62	76	78	87	83	78	75	89	77	79
345	3	3500	187656	376	0	0	0	0	13	19	87	9	13	13	28	41	157	72	41	49	36	61	54	62	77	73	78	77	77	101	93	111	103	104	84	109	115	108	110	105	93	100	105	120	102	89	104	86	106	103	102	110	103	83	93	104	97	117	85	86	92	86	95	80	96	57	72	96	120	84	86	78	76	83	98	82	79	87	71	71	59	88	74	79	76	98	83	77	92	87	84	71	79	83	88	85	82	93	75	82	80	82	82	61	76	80	72	81	69	73	82	80	72	75	72	90	75	73	80	65	85	73	62	81	90	91	83	48	84	62	87	80	85	68	80	83	84	87	68	82	81	81	69	84	60	58	71	72	78	76	83	70	69	60	85	83	93	66	86	57	75	77	81	76	86	66	81	83	80	66	72	62	68	74	66	59	82	80	66	77	85	53	83	68	67	67	70	69	79	87	66	79	75	87	77	68	81	67	78	55	69	69	83	77	78	87	75	80	76	64	73	64	86	66	82	61	67	73	74	69	75	59	75	67	71	73	77	76	70	92	59	63	59	79	57	74	64	72	70	66	84	69	45	73	69	82	83	65	71	71	64	72	86	75	80	64	67	66	75	81	78	74	58	47	67	67	70	79	84	75	70	67	94	78	73	75	69	60	68	68	63	81	66	64	68	73	64	78	76	66	79	66	61	59	68	51	69	74	66	73	52	65	59	63	59	76	89	71	79	67	83	74	75	86	55	67	64	71	64	84	68	83	94	70	62	71	74	66	66	84	64	71	70	65	63	62	70	70	64	76	67	73	78	77	67	61	86	64	57	70	87	59	66	68	72	76	89	64	63	51	71	69	71	63	94	65	75	81	74	72	67	69	67	82	65	68	65	67	81	67	68	81	67	62	80	74	76	82	89	74	76	64	73	86	91	72	72	73	75	60	86	77	78	66	62	65	73	68	57	76	79	77	77	86	55	73	75	55	82	67	73	81	96	72	65	73	72	57	68	79	63	59	71	79	52	65	72	87	68	77	86	86	78	71	61	70	74	76	66	57	79	65	59	64	68	72	60	73	58	63	69	77	68	64	73	80	66	73	68	69	64	73	68	80	63	75	67	65	65	55	61	73	66	73	83	62	62	83	71	67	79	95	86	61	74	50	68	63	63	67	76	66	67	84	73	78	64	61	59	49	66	70	67	53	55	71	89	72	67	78	94	90	75	69	74	67	72	72	76	75	62	75	81	73	62	64	75	61	74	90	84	74	73	88	51	74	75	76	80	61	63	70	73	69	82	55	79	84	60	60	76	65	70	68	61	77	80	94	62	60	64	53	76	70	59	71	80	80	79	78	63	78	79	85	64	73	68	72	70	70	69	84	71	72	71	60	65	78	73	69	84	69	76	78	71	62	67	72	74	72	69	84	73	64	59	67	74	74	54	50	53	74	78	74	66	69	77	77	81	72	57	69	65	72	76	55	69	69	80	57	66	77	67	64	80	68	65	61	86	83	62	63	69	69	69	66	66	95	58	61	65	57	81	67	55	63	50	94	54	82	70	72	74	64	90	76	78	83	66	77	70	75	73	69	70	72	56	79	68	88	65	80	67	72	65	81	72	69	65	58	69	63	79	74	73	69	59	66	75	67	76	68	75	60	67	74	63	88	82	86	74	64	70	77	87	61	74	72	67	89	58	66	84	73	64	78	84	66	69	73	63	74	72	72	67	65	81	59	72	75	64	58	66	67	71	61	78	76	84	62	68	58	72	68	69	65	64	76	75	78	72	62	65	85	60	63	64	54	72	81	63	65	79	67	86	61	69	73	66	73	77	67	75	81	62	72	62	77	84	59	72	73	58	51	78	65	53	62	48	65	75	65	67	71	73	55	71	76	77	70	61	83	79	64	70	69	70	97	72	73	73	51	68	79	61	71	76	69	58	91	55	69	71	64	56	70	76	74	64	78	67	71	56	75	73	75	51	65	67	67	71	50	71	72	71	64	63	68	71	69	70	72	56	73	72	67	64	74	62	69	73	71	60	60	79	86	79	64	68	64	69	70	64	54	81	80	73	85	57	54	63	66	67	79	68	59	77	65	74	64	74	87	63	69	67	88	68	76	68	60	50	76	61	59	68	63	70	65	61	65	59	62	61	82	69	64	65	59	70	58	66	65	57	85	67	65	69	60	64	65	52	75	67	73	51	59	57	83	70	74	68	75	66	65	69	55	69	82	71	76	60	66	66	72	83	67	51	64	80	59	69	65	62	88	70	58	62	63	72	68	59	75	61	65	65	69	57	77	59	71	84	67	74	80	71	55	74	65	73	73	79	64	50	77	67	65	67	76	53	66	90	66	67	53	62	71	66
345	0	2700	187779	369	0	0	0	0	6	1	2	2	4	4	8	15	15	10	11	16	29	21	29	25	45	40	46	40	46	57	54	66	76	86	82	87	79	87	86	97	82	86	91	100	77	87	108	75	83	96	91	76	89	96	96	89	73	73	58	71	71	59	71	66	81	74	77	83	78	69	79	70	64	71	69	73	75	66	64	78	85	73	59	44	66	56	79	64	64	59	67	66	67	48	73	78	67	75	55	61	51	59	63	68	63	61	58	67	47	66	52	60	56	58	67	66	53	60	42	61	74	63	65	66	53	55	61	66	51	58	65	44	59	57	55	53	71	48	74	65	66	59	51	53	51	48	46	60	53	59	59	54	56	52	52	45	73	56	68	59	55	44	63	61	56	48	54	62	62	56	47	64	56	65	54	54	57	66	59	65	64	58	54	46	65	49	55	43	57	59	52	41	59	56	67	53	52	58	55	61	58	43	45	43	59	65	59	47	47	50	44	58	55	52	48	46	62	43	46	47	54	51	63	47	61	60	71	49	51	65	56	59	53	53	49	33	59	48	49	40	60	55	44	47	39	52	68	56	49	46	55	55	50	61	63	56	62	59	56	44	46	70	54	55	52	46	53	48	49	49	50	52	51	50	61	52	56	60	54	66	59	56	67	50	62	61	44	67	53	45	54	57	40	50	58	54	45	55	44	57	54	54	52	51	53	55	58	64	47	45	63	40	44	60	57	53	40	53	47	50	52	46	61	50	48	61	55	50	55	60	48	63	59	57	55	63	53	61	41	57	51	56	42	45	54	52	55	57	55	54	54	57	66	48	59	48	54	57	62	51	58	48	39	58	44	55	60	63	46	49	47	47	67	36	43	61	59	49	58	63	59	48	70	59	43	42	72	54	49	56	57	54	40	46	55	52	46	57	53	41	55	51	51	54	54	60	58	57	53	48	41	56	52	46	60	55	54	50	45	55	58	55	50	56	67	44	43	54	52	42	43	49	65	56	61	63	32	44	50	48	45	41	70	52	49	44	62	64	55	58	63	45	54	55	43	55	59	48	53	53	60	56	42	53	50	63	58	55	59	52	50	54	49	51	53	51	58	47	42	50	83	53	58	40	41	39	52	41	56	59	54	49	44	50	51	61	50	47	39	42	50	52	52	52	47	55	50	47	34	57	56	50	57	49	44	57	50	46	63	58	44	50	49	49	50	49	43	52	54	52	43	55	37	47	61	54	30	66	45	56	57	50	51	56	53	41	58	50	60	48	49	44	64	58	60	44	46	57	58	47	68	55	43	60	52	53	47	54	51	57	47	51	56	54	61	57	41	50	41	60	43	56	42	54	42	39	45	62	54	41	44	42	56	49	57	42	50	53	44	53	43	54	47	49	50	55	52	51	53	53	52	47	57	51	57	52	39	44	51	40	57	56	60	51	51	44	58	42	51	58	51	57	45	48	57	67	48	62	60	65	63	43	53	43	63	51	58	55	63	57	48	47	51	50	48	56	40	45	46	62	56	46	46	46	53	44	65	44	55	66	52	44	60	46	53	49	53	45	52	48	50	51	61	45	34	42	52	61	51	37	49	39	40	50	47	56	42	62	63	53	35	44	63	52	71	43	54	51	53	58	38	57	47	45	50	55	44	49	63	48	49	54	47	60	59	47	51	50	52	51	64	41	69	50	49	40	40	38	48	59	58	54	41	47	42	44	62	54	69	54	60	59	52	46	57	61	56	50	52	38	54	56	44	48	58	45	36	43	58	49	50	64	45	42	42	55	58	51	50	61	59	44	38	46	39	53	54	55	36	46	42	48	48	47	53	44	49	52	56	54	42	41	38	57	50	44	49	55	69	38	51	46	46	50	47	49	61	66	57	51	43	60	58	43	48	48	51	72	35	46	46	39	53	49	43	44	59	61	47	56	54	44	49	43	53	50	44	47	47	47	64	49	55	40	53	59	52	41	55	55	66	58	38	60	46	54	45	50	48	43	60	58	57	63	65	36	60	49	50	45	45	41	34	50	57	50	46	47	57	62	40	56	58	59	65	47	37	56	53	44	50	76	59	42	54	59	52	62	54	51	56	42	44	61	53	42	54	56	52	49	57	50	39	46	48	54	57	53	52	65	63	50	55	52	55	51	66	42	43	48	69	46	54	35	54	56	60	38	60	52	65	47	49	51	48	56	72	53	38	42	45	47	52	51	51	47	64	51	56	47	54	50	65	46	52	50	46	57	52	48	58	53	59	35	52	57	46	51	50	39	51	45	46	47	44	54	42	37	50	62	36	45	56	66	60	44	58	55	51	44	46	52	48	63	45	47	45	49	50	48	50	62	39	46	40	50	54
345	1	1900	187903	379	0	0	13	138	142	107	371	205	116	163	238	114	86	90	97	95	130	113	111	121	122	122	130	121	115	133	131	112	122	109	100	128	108	129	90	121	114	112	96	112	105	101	107	103	103	89	96	115	99	97	90	90	82	97	86	95	112	107	103	82	96	74	89	84	86	95	101	105	97	85	98	92	94	74	81	111	92	86	87	101	81	72	95	92	74	87	87	84	86	92	92	104	110	74	73	80	68	78	88	83	86	88	89	96	77	79	101	76	87	84	95	88	79	74	90	100	73	93	76	77	80	90	81	91	78	94	105	100	94	93	89	76	76	92	83	95	79	87	94	74	68	79	71	81	84	84	77	105	81	84	87	87	82	83	74	83	82	75	78	60	82	70	68	85	78	83	85	98	95	67	84	83	85	77	88	88	82	69	79	82	80	87	67	74	91	93	72	71	87	88	83	73	87	81	82	66	86	79	92	102	78	68	90	70	85	70	81	75	84	82	84	93	85	76	77	87	78	68	77	90	77	104	91	80	80	104	73	102	68	93	68	65	97	62	81	63	78	81	76	66	86	95	74	87	94	71	85	76	76	81	87	78	85	85	80	83	77	67	89	71	100	101	69	79	80	73	80	86	100	84	83	73	68	78	77	79	76	83	95	87	67	95	94	77	69	83	77	92	63	73	91	73	89	106	71	64	68	72	81	92	76	91	82	62	82	100	82	79	88	102	91	87	87	86	90	68	68	97	74	64	75	92	71	75	82	95	81	90	94	63	70	61	84	85	77	92	68	76	98	95	87	53	73	79	94	69	77	71	85	86	86	94	96	75	70	71	86	88	88	68	82	93	78	74	89	80	76	103	86	81	81	98	87	92	84	88	69	86	92	79	66	78	82	65	95	97	76	68	67	72	86	92	75	101	86	85	72	69	75	79	71	84	76	73	73	83	68	81	74	92	70	81	91	89	79	90	77	83	97	81	87	81	75	87	69	80	94	78	71	77	82	69	78	78	93	95	88	84	78	82	87	94	78	89	82	71	80	87	81	89	74	98	72	81	82	82	71	82	69	74	74	80	88	86	86	78	72	81	78	64	81	83	86	72	70	72	78	77	86	90	84	60	78	81	75	90	83	86	82	73	74	88	93	80	83	93	83	95	70	87	71	71	91	74	86	70	91	69	74	74	91	73	90	86	81	69	86	91	73	76	93	95	82	74	73	73	89	74	76	76	83	73	81	69	82	84	74	66	87	77	78	87	79	83	74	83	83	84	72	79	65	86	82	89	65	81	78	74	76	85	63	69	78	75	73	78	64	74	74	64	73	78	77	73	81	88	90	81	91	78	88	92	82	71	77	86	76	66	72	80	82	81	64	76	74	73	65	93	83	84	71	70	63	85	82	83	72	78	82	84	71	101	93	70	88	84	78	78	85	82	87	72	76	85	85	76	74	78	66	66	83	84	76	78	78	82	85	74	89	79	86	60	69	111	78	64	62	98	64	78	90	75	79	61	96	74	86	74	78	66	76	78	87	69	66	75	71	79	79	84	80	78	70	77	86	85	79	74	82	85	92	65	76	80	65	81	79	78	89	80	95	73	86	83	78	66	84	78	68	79	89	79	77	85	78	89	66	75	72	74	104	84	84	77	75	80	88	69	86	88	75	78	90	84	64	85	85	65	77	85	74	98	69	76	80	88	79	79	68	89	83	66	76	80	94	75	82	70	92	98	74	74	86	73	62	95	91	86	67	77	95	72	75	79	91	82	74	68	73	71	91	86	97	79	84	80	92	70	80	80	95	73	82	65	81	68	86	72	66	72	82	70	72	80	73	81	81	75	85	88	84	84	86	80	87	83	74	77	77	86	73	86	69	87	86	71	55	100	85	78	85	72	102	79	81	96	88	71	80	98	66	86	58	85	92	60	72	84	99	73	79	87	71	80	87	87	72	96	97	76	87	68	71	78	64	89	78	76	89	67	95	91	82	59	70	102	93	95	81	75	59	87	84	81	77	73	80	65	69	78	67	72	69	79	85	79	78	75	84	79	103	97	74	79	69	85	66	86	79	74	86	70	85	84	70	79	80	87	70	88	95	73	80	72	88	81	67	74	68	95	85	85	102	80	86	72	60	80	87	75	75	81	76	78	89	78	72	74	69	88	72	93	80	84	94	76	71	78	71	81	83	72	70	83	80	75	71	64	119	88	79	84	94	68	81	68	81	76	76	74	79	78	72	88	83	73	80	69	90	85	82	87	78	93	64	79	67	73	71	88	86	77	73	81	69	78	92	62	74	70	67	91	84	77	51	87	79	77	77	96	81	84	89	89	74	58	76	77	82	86	78	68	84
345	2	2100	188026	369	0	0	0	8	57	17	139	159	113	200	192	64	51	56	59	66	73	77	72	79	84	99	98	89	122	117	122	103	105	103	114	113	103	101	125	121	112	102	94	106	135	102	97	107	116	89	77	107	103	91	106	99	93	108	93	114	86	105	99	99	91	88	85	84	83	94	96	86	89	91	127	97	105	77	88	81	101	81	80	87	68	76	79	83	104	91	74	78	75	84	104	86	103	83	83	76	79	64	82	73	73	81	93	75	93	75	71	90	83	76	86	101	73	72	66	78	77	81	81	93	82	75	66	78	85	81	75	87	84	83	75	81	66	88	71	75	93	73	91	81	90	65	71	77	75	89	86	62	76	86	66	88	69	87	77	77	88	85	83	58	76	81	88	89	79	77	79	74	77	69	73	72	83	68	81	85	73	70	72	81	64	74	71	72	91	67	86	66	88	91	86	89	73	87	58	69	67	78	80	62	89	81	66	71	76	67	84	57	83	85	94	85	72	83	75	79	77	97	59	64	80	67	77	82	84	83	67	71	72	77	63	74	88	80	72	77	74	62	73	78	76	76	68	60	58	78	67	68	69	78	83	71	76	88	89	74	60	77	68	83	82	65	93	65	76	76	72	77	88	80	79	74	89	74	78	73	69	83	80	96	82	70	75	65	89	80	62	75	85	76	83	77	82	77	81	89	64	86	75	80	87	75	78	76	75	75	70	75	79	87	73	80	80	72	68	80	71	69	72	74	78	77	83	99	79	71	74	92	64	66	77	64	69	74	69	89	63	71	68	84	59	73	77	77	77	81	81	70	70	61	70	82	69	69	73	65	70	82	81	64	64	69	77	75	88	76	85	82	86	95	79	81	71	79	56	67	83	73	83	81	84	57	78	59	91	74	63	59	72	89	90	87	77	80	61	83	73	68	74	69	79	87	76	73	55	72	91	65	84	67	96	91	75	86	96	70	75	65	83	84	72	81	82	75	72	76	75	68	82	97	80	64	73	85	71	86	82	74	78	72	59	78	81	71	68	72	71	75	82	69	68	77	58	65	81	92	69	68	60	75	73	86	81	64	65	73	94	87	71	64	73	68	82	73	73	76	82	50	82	74	62	78	79	80	67	74	72	69	77	69	75	66	77	73	58	64	62	60	68	83	80	67	73	75	70	80	77	57	71	79	83	75	81	77	48	72	66	73	72	67	72	86	65	86	83	86	67	71	71	77	81	79	63	72	81	65	67	62	64	84	76	80	71	70	88	69	67	80	69	71	66	71	89	65	62	83	69	94	73	80	85	69	83	79	63	82	83	67	73	72	66	92	67	77	82	80	73	86	81	76	77	77	66	85	74	91	63	69	80	84	71	68	68	79	71	66	87	73	79	78	73	79	86	73	73	73	71	76	73	89	76	95	58	77	91	85	68	70	85	79	72	53	83	63	62	67	74	71	96	70	74	73	61	69	83	82	67	54	74	68	79	89	64	81	76	66	63	69	72	85	85	75	64	68	78	88	70	70	88	73	70	71	61	80	70	70	64	80	81	71	65	80	67	80	65	66	80	61	88	71	72	69	86	84	71	72	76	83	74	75	73	61	64	67	71	88	76	87	85	73	72	74	65	86	90	67	84	62	61	83	77	67	70	77	58	78	96	63	75	80	72	75	89	76	65	73	69	86	87	59	68	63	81	92	77	80	67	68	68	68	69	79	70	63	70	81	73	81	69	72	69	69	76	70	66	73	100	68	79	80	87	71	82	77	82	56	74	77	76	76	68	74	81	63	86	67	74	73	76	77	84	71	96	81	57	80	60	73	80	80	63	71	87	70	74	70	62	60	85	79	80	71	76	66	85	71	65	76	85	71	65	78	79	77	68	74	63	71	72	76	75	64	90	67	78	79	70	75	84	77	69	67	68	74	92	67	76	61	69	61	77	88	74	65	64	81	72	85	74	64	73	81	67	90	73	86	73	79	57	77	72	86	75	91	97	67	64	60	65	78	71	75	62	81	73	60	79	71	84	76	70	73	83	66	70	84	77	90	67	68	74	66	80	71	65	62	68	79	69	72	93	87	79	72	69	66	68	74	69	71	71	60	74	78	81	56	77	65	62	64	84	74	83	67	75	74	72	63	82	63	82	91	75	73	72	93	81	83	66	74	88	82	62	73	96	76	89	79	82	74	78	57	75	59	78	62	78	65	73	57	61	67	72	66	72	68	68	73	71	60	68	58	78	72	93	77	92	68	75	71	83	72	74	77	82	66	64	68	65	66	77	65	63	71	77	61	87	77	78	61	63	62	66	90	92	76	79	77	71	83	84	85	83	77	74	65	55	70	84	93	68	82	64
345	3	3500	188149	372	0	0	0	0	0	0	2	21	40	34	31	11	14	11	24	26	32	39	52	59	59	59	64	84	67	68	75	99	89	104	100	112	102	97	104	87	131	90	105	90	102	108	105	105	109	95	105	89	96	87	107	88	99	83	97	97	98	102	98	80	92	98	99	102	82	102	85	64	78	80	82	90	94	93	86	99	85	84	80	76	82	96	88	87	83	93	81	84	98	73	86	72	73	67	87	89	87	78	75	82	73	86	102	68	78	79	86	84	84	85	88	72	92	61	76	84	91	63	78	72	72	83	70	73	74	78	72	78	77	68	82	65	86	70	82	54	80	82	75	68	68	70	79	68	78	81	75	81	70	81	64	94	75	58	87	78	83	96	70	69	86	76	74	58	71	67	84	86	67	68	73	84	63	52	85	78	84	87	77	84	83	63	80	85	87	74	85	76	68	63	82	95	72	66	70	81	77	92	80	69	58	76	91	70	78	72	88	79	70	69	73	81	64	73	83	70	76	83	73	79	73	69	68	72	66	84	71	71	100	71	69	93	68	73	82	83	90	76	70	79	79	76	66	66	68	64	87	72	67	78	68	71	73	76	67	86	63	78	75	80	72	82	74	78	87	59	58	84	70	75	86	73	72	69	70	71	81	81	85	69	84	70	80	74	61	70	84	75	62	68	83	93	88	54	69	83	69	82	77	74	79	64	89	68	87	79	93	67	87	88	76	82	85	65	80	85	68	83	83	64	72	64	69	76	76	94	51	64	83	72	89	69	69	66	86	60	75	70	94	66	78	74	69	63	77	58	83	66	82	63	68	63	78	64	89	81	67	68	66	82	69	75	83	76	88	84	81	65	74	80	70	72	65	101	69	59	62	71	84	73	82	82	68	87	94	58	76	72	73	82	67	82	74	71	73	71	71	75	62	85	62	68	73	78	75	73	85	74	61	80	58	65	68	58	69	76	80	76	72	71	67	67	77	77	79	80	86	80	61	64	77	67	79	72	65	77	65	78	71	71	88	64	64	62	97	67	64	73	74	81	63	87	72	79	67	70	56	63	80	69	76	75	59	87	79	71	69	62	68	61	53	80	62	62	80	51	64	86	59	68	76	66	74	71	58	72	78	81	77	77	68	65	70	72	62	80	75	83	71	79	66	72	71	62	78	72	72	69	63	93	79	67	77	63	66	75	73	71	73	92	70	67	75	75	71	70	84	68	67	81	60	63	79	77	61	67	67	70	78	72	68	70	70	56	82	55	61	63	74	85	83	80	73	60	69	82	74	66	65	88	80	76	66	72	76	78	68	86	54	58	93	69	59	60	91	65	67	58	77	73	63	68	91	65	71	72	89	72	59	77	70	66	69	85	81	77	84	77	84	78	72	68	66	57	65	56	57	67	69	76	71	75	70	79	69	67	61	70	63	92	67	87	52	76	89	61	80	80	66	80	87	63	59	72	73	71	67	84	72	75	73	67	69	64	66	71	74	77	78	62	63	70	67	73	71	75	81	65	60	76	74	71	70	76	70	64	73	74	73	54	64	72	72	85	70	70	75	58	72	78	83	89	70	65	67	69	70	79	96	50	64	82	99	77	83	87	66	73	79	61	75	69	67	64	65	72	85	75	73	53	74	74	72	68	66	69	63	86	77	74	51	65	83	75	83	66	81	62	58	76	72	69	69	73	73	72	72	60	76	89	66	66	62	78	54	73	90	88	72	74	83	90	69	61	87	74	76	74	62	83	87	87	76	89	76	63	63	73	82	78	82	65	79	59	90	63	96	77	67	65	84	61	61	77	83	72	68	70	65	91	78	74	67	80	83	70	73	66	78	66	79	75	80	66	77	82	65	73	77	77	69	75	85	84	74	73	81	70	75	76	83	86	61	88	71	71	78	60	76	81	75	75	76	79	60	65	79	77	75	81	71	72	73	66	82	61	67	66	78	65	54	63	74	79	67	78	74	70	67	77	61	71	68	81	74	70	79	80	59	72	79	70	74	85	81	73	82	75	65	72	53	68	89	82	89	75	77	71	77	82	61	66	65	72	74	73	87	81	64	81	85	81	79	95	66	66	70	84	71	66	66	73	60	83	77	71	64	60	77	63	61	73	58	74	81	80	77	79	66	66	76	75	68	62	68	62	78	77	86	80	70	83	77	66	64	75	73	70	62	71	72	69	67	64	65	62	91	79	72	73	82	65	72	65	61	74	73	82	73	74	75	64	69	65	79	78	65	75	79	70	67	77	62	79	75	69	70	74	73	77	93	81	74	82	64	72	80	87	62	72	79	70	67	73	74	60	93	67	78	83	73	79	70	72	81	85	73	80	71	81	68	79	72
345	0	2700	188272	371	0	0	0	0	0	1	3	3	10	5	3	5	5	5	6	9	7	13	19	25	33	28	33	43	43	64	52	58	73	63	61	72	84	88	89	79	91	74	96	101	85	105	95	95	84	83	72	77	85	98	94	104	84	80	92	91	86	86	90	91	89	80	73	95	67	92	80	67	81	83	89	97	72	67	89	68	83	78	72	76	75	62	64	91	76	67	69	61	70	66	69	65	69	77	78	84	79	71	66	70	70	66	70	81	72	63	67	83	90	73	63	76	78	62	71	80	86	79	58	88	84	70	63	63	56	76	58	75	53	50	72	72	60	56	82	57	79	77	71	68	55	79	64	78	76	57	58	64	73	51	61	62	60	59	64	88	65	66	70	78	61	57	70	66	74	68	75	75	73	60	68	64	80	78	72	60	63	69	59	67	68	60	56	81	60	81	66	68	71	58	88	56	63	66	47	60	72	57	81	54	71	51	51	72	50	70	67	56	59	66	53	62	59	59	58	62	52	70	71	63	60	61	60	53	76	62	62	60	62	54	57	47	62	64	69	59	53	54	57	72	85	71	64	74	67	64	51	67	65	60	64	62	75	68	61	63	65	58	61	60	67	69	79	70	47	68	59	69	63	60	61	50	67	69	79	67	70	49	51	61	65	51	59	66	72	56	57	49	63	58	58	46	63	49	52	76	63	47	64	45	69	63	59	59	65	72	77	69	50	61	58	62	52	64	58	65	66	61	54	73	62	54	67	53	79	48	56	64	64	69	68	63	64	70	64	72	74	62	65	62	73	56	54	45	58	60	54	47	50	64	69	46	81	73	69	58	64	74	61	55	64	49	66	58	67	60	53	47	52	66	56	57	63	64	51	66	60	52	71	65	80	61	50	79	52	75	56	53	60	60	61	64	66	58	61	68	59	60	69	57	71	66	64	53	63	61	62	66	67	51	68	67	64	70	60	58	64	62	61	55	60	50	48	53	69	63	69	62	55	61	56	42	58	57	59	72	54	70	71	62	68	55	47	61	59	66	73	52	66	62	73	73	62	63	54	44	52	63	66	65	75	59	53	51	65	65	56	54	52	62	53	49	59	70	80	68	49	61	60	68	74	62	52	58	62	58	57	64	48	60	45	68	54	66	51	52	67	67	53	52	74	39	52	61	48	70	66	61	52	62	59	70	71	62	62	57	56	63	54	58	57	50	73	67	60	69	53	64	76	46	50	57	46	59	65	74	52	67	66	63	59	38	67	56	54	59	74	49	66	75	64	51	58	54	58	57	55	61	53	65	60	68	60	64	55	74	72	60	58	62	68	61	52	51	60	70	61	70	68	54	59	65	81	62	57	40	75	63	84	62	48	68	80	46	76	65	50	60	54	54	59	52	62	68	56	56	52	60	53	61	62	57	65	62	72	51	62	65	63	70	60	56	58	65	61	54	52	41	52	53	63	64	64	62	55	59	63	51	59	48	63	60	75	54	53	78	56	60	62	52	64	50	52	46	52	58	56	60	64	57	62	57	65	66	72	67	59	52	59	50	57	53	49	61	57	64	60	58	61	58	47	64	50	68	57	51	63	53	44	56	56	44	59	54	66	65	67	68	59	56	61	67	51	70	70	56	68	49	62	64	45	75	52	51	54	69	60	47	61	56	51	51	67	65	60	55	51	51	60	48	64	73	56	47	63	50	64	73	54	55	40	56	63	57	44	50	56	58	80	50	50	60	67	59	66	56	52	72	66	62	49	68	67	56	57	52	61	68	47	56	52	58	46	60	54	70	52	72	55	47	45	63	63	63	42	63	53	43	49	68	56	61	53	60	73	52	56	63	60	44	61	76	60	61	65	62	59	56	52	61	51	45	71	65	55	72	62	59	66	72	44	51	49	44	51	51	59	51	59	75	68	49	54	51	58	47	73	66	57	55	59	65	46	63	62	55	64	70	54	75	54	58	56	55	39	73	60	57	54	68	53	58	58	72	60	76	53	66	52	51	63	59	62	53	60	46	59	57	83	74	61	51	54	55	51	65	72	60	57	65	43	61	54	58	64	57	73	69	48	61	80	44	57	45	49	61	65	64	44	50	49	55	59	65	64	65	66	49	64	45	71	67	58	62	58	56	50	49	82	49	69	62	56	60	70	52	54	53	46	47	57	66	52	54	64	47	61	53	58	56	65	58	67	44	55	63	66	57	50	58	49	56	57	53	57	65	47	58	55	52	55	54	61	67	51	72	46	66	67	62	58	64	58	46	53	57	55	57	52	43	52	59	67	53	45	50	53	53	56	69	37	60	68	55	65	53	53	60	62	57	51	49	54	59	69	70	48	69	45	72	73	55	67
345	1	1900	188395	379	0	0	2	55	334	439	497	353	575	468	359	97	89	93	73	98	91	104	131	108	114	126	135	120	136	121	122	119	127	113	129	130	124	124	138	144	115	88	108	119	124	116	111	105	124	137	118	107	129	131	81	113	96	81	111	105	103	105	100	118	94	100	99	107	88	107	92	104	98	96	110	87	97	91	104	99	112	91	104	111	80	89	89	107	101	104	92	86	99	99	87	87	99	96	98	96	102	93	91	91	99	84	99	96	89	91	91	87	87	89	106	78	93	92	94	85	70	89	91	92	102	88	91	109	102	82	93	96	80	93	85	106	86	83	100	97	107	83	83	90	82	112	81	96	94	100	104	81	87	84	94	74	94	94	89	89	82	102	93	87	90	96	93	85	92	101	108	92	91	103	97	85	81	78	67	74	83	121	100	74	95	100	91	80	93	113	73	78	79	99	95	79	101	82	110	87	88	79	88	85	78	95	84	99	95	86	86	102	77	85	81	95	88	88	99	87	91	81	108	71	96	100	78	81	90	100	89	91	76	100	91	69	88	78	99	91	93	87	81	84	93	86	88	83	89	91	106	86	95	83	87	96	88	81	75	90	91	90	95	94	107	91	105	98	86	83	76	81	92	83	90	81	85	97	111	89	84	92	107	77	107	76	90	80	107	76	101	88	102	62	84	91	92	103	90	89	83	72	107	85	78	91	75	84	83	79	77	75	96	89	72	77	85	82	74	97	101	94	78	84	88	81	88	96	72	90	65	99	110	97	91	89	100	102	95	79	88	94	87	76	98	88	96	75	90	95	84	94	92	92	117	83	107	90	75	74	103	90	99	79	90	98	85	91	82	68	98	75	81	94	105	77	78	84	96	108	95	88	93	87	104	93	102	106	99	91	73	104	75	112	87	91	90	97	99	91	87	95	68	93	128	96	86	94	88	93	74	74	91	90	89	79	102	95	93	79	87	82	69	102	93	72	97	87	83	78	99	75	90	89	74	81	84	78	69	73	101	88	80	93	73	74	89	97	99	90	98	94	94	79	91	86	87	84	99	75	93	90	95	91	86	97	90	73	79	90	87	80	72	94	95	88	83	100	79	81	111	89	106	79	82	90	108	83	87	100	115	83	66	92	101	79	86	81	82	97	90	95	84	85	99	92	80	87	85	84	92	95	81	92	72	73	83	74	97	90	97	79	67	75	91	95	64	93	88	64	88	90	77	102	97	92	84	95	89	87	79	96	88	100	91	92	88	89	80	75	87	82	73	91	81	109	93	73	96	85	90	79	67	103	86	84	83	93	99	82	90	95	89	83	82	91	81	86	81	82	98	92	78	81	84	95	67	85	85	97	112	82	93	92	85	91	97	79	78	76	73	98	93	99	90	72	103	83	86	83	104	89	91	95	89	80	91	85	99	87	110	106	112	78	86	104	102	91	81	97	93	86	72	81	63	91	119	94	100	86	93	94	85	87	81	75	84	94	102	93	84	86	98	89	83	95	92	65	87	81	86	94	80	88	98	82	84	91	88	103	101	102	81	87	70	75	92	98	72	67	93	89	96	89	104	84	76	90	79	83	117	85	93	73	98	111	85	86	94	71	96	98	99	76	84	97	88	91	101	88	78	88	101	90	96	93	93	81	93	99	91	102	66	79	97	91	99	95	89	97	94	68	102	95	75	85	90	95	74	84	78	88	88	71	91	107	79	103	75	115	105	88	85	82	90	71	89	75	74	73	66	97	98	108	95	77	91	94	98	85	80	77	80	97	72	85	89	93	78	83	95	84	99	89	81	67	85	93	90	68	80	81	89	89	89	86	96	94	99	84	90	91	82	96	97	83	85	106	88	97	98	84	88	98	83	92	72	91	84	100	98	84	84	86	81	95	83	96	78	81	75	97	100	84	83	74	88	80	79	84	85	92	87	93	72	80	82	77	85	92	105	86	85	90	79	86	82	91	75	88	97	109	92	101	100	78	81	102	78	97	88	77	76	107	93	79	97	84	88	110	75	111	86	85	91	98	89	78	80	97	76	85	96	95	82	78	91	102	96	92	85	82	79	85	87	93	88	84	96	77	92	107	91	93	96	81	94	105	85	87	86	91	93	89	90	67	101	85	95	93	87	81	75	92	101	88	98	109	76	114	104	73	70	94	75	73	94	111	100	85	97	96	79	79	93	94	99	78	91	85	83	92	87	99	83	95	113	79	97	77	85	64	70	68	86	95	79	91	98	80	93	86	88	85	87	84	75	86	99	98	90	91	82	78	101	98	95	96	99	89	82	108	89	84	103	90	86	75	67	85	89	95	94	80	85	100	86	76	83	102	124	96	82	97	91	99	96
345	2	2100	188519	379	0	0	0	16	179	231	242	251	467	445	195	66	58	69	72	83	61	87	76	91	87	93	93	111	110	114	120	121	114	139	123	133	117	137	115	109	125	112	115	106	110	107	107	99	100	109	94	105	104	97	101	99	109	97	110	116	102	100	104	101	101	94	89	102	97	103	110	104	93	85	77	83	114	83	88	103	89	90	103	96	113	82	79	105	93	91	84	91	90	92	92	86	75	92	84	78	87	90	99	101	93	97	99	85	103	75	83	84	90	89	79	116	94	80	82	84	80	96	84	93	85	97	98	85	95	79	71	80	80	79	92	79	90	93	77	91	87	96	88	85	78	85	90	73	96	78	103	102	81	93	73	86	85	78	71	82	79	89	79	96	74	73	93	88	85	77	71	77	80	72	79	78	80	85	85	99	75	73	94	69	85	83	73	90	84	83	83	87	74	87	68	86	84	66	85	96	102	74	80	78	89	80	90	74	94	75	87	82	84	89	83	80	80	86	85	94	99	88	84	68	84	74	68	95	90	82	87	89	75	85	109	79	77	95	93	88	81	82	85	85	87	86	75	86	77	68	80	88	83	86	60	83	89	86	89	86	80	75	75	100	56	81	74	83	88	71	69	90	82	98	82	89	104	75	82	94	81	86	88	67	86	87	83	107	65	82	79	77	77	75	87	80	80	65	72	79	88	72	85	66	87	68	91	69	75	84	60	88	79	96	66	83	74	93	80	91	62	81	68	72	87	71	85	87	81	78	91	94	96	77	74	69	71	72	72	75	65	88	68	79	66	84	92	77	88	94	68	87	79	100	80	67	80	80	68	86	72	82	93	59	89	92	84	77	65	86	81	79	89	86	89	70	83	66	90	76	70	73	66	104	64	78	72	75	85	86	77	69	65	80	78	81	65	90	73	75	79	80	91	73	71	73	87	82	73	74	76	73	76	92	83	73	102	87	91	81	77	93	63	74	79	86	68	67	88	90	85	84	83	79	78	90	89	55	103	63	88	75	75	85	77	73	91	75	72	86	78	65	76	71	73	83	83	77	75	81	92	75	68	82	84	75	87	66	101	92	76	80	71	91	73	76	89	93	81	63	66	70	87	71	87	81	58	87	71	87	87	89	69	80	92	74	91	75	80	79	86	84	98	76	82	63	67	69	74	70	67	64	71	86	90	86	75	71	76	73	94	81	78	69	87	84	72	76	61	95	72	75	83	86	69	91	95	81	79	80	83	83	90	106	73	89	93	88	87	70	93	84	88	80	74	95	79	61	84	80	63	92	71	80	64	88	85	73	88	82	68	64	101	77	75	78	64	72	90	81	70	80	80	85	72	90	84	87	85	89	83	92	84	91	84	87	81	89	78	79	97	78	76	98	78	74	78	85	94	76	86	98	79	91	91	68	100	85	88	85	75	67	80	108	93	75	72	68	95	84	84	72	69	77	65	95	88	85	73	59	92	68	104	77	82	69	76	73	95	88	75	85	62	77	85	82	74	81	101	92	77	95	68	75	86	74	71	77	85	88	79	81	72	78	79	87	73	83	80	82	88	101	66	78	80	85	91	74	73	62	72	80	84	86	89	90	86	78	82	67	64	78	76	81	77	88	95	78	67	64	87	78	78	67	81	71	72	75	70	60	87	77	80	78	79	88	89	76	88	83	87	76	88	80	82	77	79	61	87	81	81	82	91	67	80	67	78	64	89	86	76	72	65	89	83	65	72	78	87	102	85	77	84	84	68	88	61	76	77	85	80	76	79	76	65	84	76	80	80	76	83	66	76	98	96	78	78	78	91	67	79	82	93	89	94	79	71	73	78	84	69	76	77	69	64	73	72	94	85	100	77	81	80	83	75	85	85	92	73	87	70	83	72	85	91	73	61	77	86	74	79	64	83	83	82	74	70	86	87	64	81	96	90	80	81	81	81	80	86	76	84	81	75	91	79	77	64	94	86	79	60	89	77	99	67	76	77	70	75	91	91	75	88	75	98	84	83	80	81	92	85	71	70	82	60	70	71	74	86	77	65	72	64	76	81	79	87	81	75	86	83	70	85	86	73	87	83	76	73	103	72	87	92	73	81	85	75	81	79	81	90	102	76	74	76	74	71	59	87	81	92	72	97	90	78	88	88	91	72	82	69	78	83	74	73	90	75	98	69	74	89	75	88	66	71	66	70	65	86	82	91	73	83	73	87	79	89	74	78	70	81	66	101	76	73	69	83	76	89	81	85	78	78	83	59	71	86	83	75	81	80	75	92	91	91	74	84	77	73	83	76	90	71	74	87	104	70	96	80	83	86	73	83	79	65	82	82	73	78	70	89	87	72	86	96	81	71
345	3	3500	188642	380	0	0	0	0	9	9	8	10	53	24	4	7	8	15	25	30	39	45	60	50	59	63	60	81	77	83	97	81	85	98	96	90	109	114	106	113	125	110	110	105	117	100	111	98	113	90	107	92	101	96	104	88	92	95	94	91	92	88	102	118	93	105	94	81	78	95	94	89	86	89	87	96	99	96	86	78	82	93	85	97	91	75	81	82	81	77	80	101	97	80	83	83	107	76	75	92	80	78	100	81	90	94	102	89	82	87	92	92	69	68	82	78	81	89	75	94	89	72	69	84	87	73	87	73	72	76	74	75	71	67	100	98	77	80	89	85	76	61	76	91	85	72	79	101	82	79	65	81	77	54	76	96	72	90	86	71	83	78	83	71	82	90	98	94	109	75	91	84	93	70	84	86	87	79	84	87	70	100	81	81	79	84	83	80	73	80	83	73	70	92	70	77	96	94	101	64	80	92	64	76	81	68	85	79	80	75	94	73	84	74	67	82	62	89	80	75	84	75	78	78	74	71	65	80	95	62	64	83	78	60	83	93	95	81	66	80	78	81	75	75	94	70	81	83	79	71	81	70	77	82	76	81	92	76	75	71	92	67	90	79	81	85	76	86	59	71	73	63	81	87	75	65	89	82	70	75	58	55	83	92	69	81	80	60	79	92	79	81	83	90	62	88	82	67	67	98	76	88	94	58	75	91	75	76	84	65	65	80	81	68	80	75	79	75	79	53	69	64	80	73	85	97	85	67	84	92	74	65	96	82	77	76	96	77	71	81	87	70	68	85	74	79	82	71	81	69	75	79	81	86	75	78	72	80	67	80	80	76	64	72	89	74	91	70	75	75	89	95	85	74	79	83	73	78	82	65	72	83	91	68	94	75	80	70	68	87	65	75	75	82	86	65	75	73	63	69	80	80	92	77	70	63	72	86	83	70	83	88	75	91	67	68	66	75	69	83	63	82	63	66	95	64	77	83	68	84	71	96	94	59	74	76	82	72	64	67	80	92	86	79	81	90	77	68	83	73	77	82	62	75	86	85	78	68	64	76	84	88	75	82	88	73	79	67	89	94	90	81	85	85	75	81	80	67	52	109	74	70	76	85	88	72	70	60	79	91	75	61	57	68	79	75	73	90	76	76	64	79	86	73	89	78	70	70	77	85	82	77	74	66	86	64	100	68	87	85	76	85	75	99	70	84	87	57	97	75	100	59	76	82	85	77	75	85	69	86	74	86	69	67	79	78	58	90	88	72	72	71	74	71	80	82	89	72	72	75	76	87	85	106	64	82	75	81	80	74	69	87	66	77	75	91	69	76	78	73	90	49	77	74	99	82	67	75	72	83	64	63	72	61	63	99	77	71	79	77	77	76	77	61	76	82	80	66	89	73	77	63	66	73	80	84	78	64	60	72	82	78	79	90	74	76	63	63	72	81	83	73	79	76	66	79	73	74	70	79	95	58	86	69	80	75	80	79	74	84	102	75	68	85	78	63	56	58	66	81	79	81	79	71	85	76	88	66	68	67	82	83	72	72	86	89	81	64	73	83	80	59	82	85	68	72	79	80	67	72	73	64	81	80	67	75	76	69	64	65	58	78	64	73	61	75	76	88	75	74	83	73	69	75	72	77	61	73	71	75	81	66	97	77	72	64	79	75	54	78	87	92	76	89	68	88	73	64	84	68	85	81	82	77	84	80	72	89	65	74	60	84	79	73	82	72	74	83	74	88	71	69	70	82	80	81	79	70	87	75	81	73	87	64	87	69	75	75	66	65	80	64	74	72	65	69	51	73	78	84	57	71	72	76	80	71	53	86	72	65	70	85	82	61	72	77	79	69	67	74	82	58	83	92	90	78	84	87	75	69	89	74	60	74	82	80	76	72	74	58	79	85	84	68	64	74	87	74	72	65	82	73	63	82	61	71	98	71	68	69	87	80	84	61	81	87	71	82	67	68	76	74	94	72	91	63	57	65	69	77	66	65	72	66	89	78	77	84	61	73	69	87	77	71	72	70	83	83	81	86	68	80	76	72	83	69	79	82	81	87	75	77	87	77	88	70	73	71	74	77	75	84	65	64	72	73	75	74	67	60	76	81	74	74	90	79	73	73	70	75	69	73	77	84	80	76	93	74	73	79	68	95	86	75	83	87	85	74	82	65	71	79	65	87	64	64	60	95	74	88	64	74	82	73	76	61	72	67	67	76	69	77	70	76	81	86	80	71	76	70	64	60	92	70	56	75	64	72	63	77	68	67	85	79	76	55	80	59	70	76	82	81	82	68	81	64	74	63	77	72	71	65	73	56	78	75	70	72	70	81	61	68	84	69	81	64	77
