345	0	2700	150892	366	0	15	146	178	369	376	446	412	401	348	330	278	265	267	282	252	221	227	210	180	196	201	189	166	187	185	153	175	166	148	156	155	147	117	138	127	146	140	122	134	117	135	97	132	101	111	91	109	102	79	99	117	79	102	104	106	117	110	97	100	97	113	94	88	99	77	108	94	94	81	81	82	89	91	85	82	75	83	90	90	91	93	84	90	85	80	81	96	84	67	89	101	93	102	84	83	82	82	83	75	85	81	65	79	82	72	79	81	67	91	79	92	58	77	87	74	80	76	90	86	76	70	81	75	73	89	87	90	86	65	72	73	56	76	81	77	74	92	83	83	86	89	93	74	92	87	73	65	69	78	69	84	65	85	65	80	77	78	76	73	78	68	82	75	76	64	81	72	63	86	73	70	70	85	67	79	72	70	78	76	99	72	64	76	81	71	81	75	82	58	77	77	76	86	74	65	77	82	66	73	76	93	82	62	83	92	61	79	70	84	87	72	73	80	80	72	62	71	81	62	79	74	70	91	93	74	75	68	70	63	87	82	87	78	73	86	81	79	83	64	77	99	84	78	85	66	75	80	66	77	71	86	78	78	78	69	82	78	78	86	78	73	105	75	74	87	61	76	63	74	80	70	68	75	75	69	75	92	73	74	71	78	89	57	63	76	69	63	67	75	68	64	69	79	77	58	82	70	70	72	71	78	79	70	76	64	75	68	60	79	75	78	67	70	65	78	73	77	69	61	87	87	65	78	67	75	73	72	77	68	62	62	72	60	85	61	69	74	76	70	80	76	70	68	74	75	73	67	77	63	86	66	79	75	65	49	77	82	84	75	74	62	62	69	62	80	82	70	74	75	70	66	64	71	77	66	92	77	73	67	79	70	71	64	66	75	67	74	70	81	72	72	61	77	60	70	78	78	79	65	81	75	81	74	61	83	75	70	69	68	87	71	78	78	70	59	84	86	77	65	71	73	71	76	65	70	84	65	65	75	67	72	63	81	66	74	83	71	75	82	77	76	65	69	67	72	66	70	85	63	73	75	71	80	60	73	67	67	75	76	63	62	85	84	69	74	96	75	80	80	88	57	87	76	71	91	75	83	96	82	87	64	87	73	72	63	81	69	81	82	87	73	70	69	62	72	81	79	74	75	72	73	89	70	64	85	81	88	75	78	76	70	69	62	75	72	79	69	70	74	73	67	72	68	57	64	69	72	79	75	70	77	57	87	83	77	79	48	72	77	72	73	69	63	69	88	69	64	60	69	79	54	73	93	66	71	74	60	61	70	62	75	70	66	74	81	77	67	75	69	94	78	72	82	81	62	72	68	72	71	76	83	74	74	77	75	80	46	72	76	90	73	86	69	78	75	61	67	71	63	72	62	81	76	85	74	57	84	75	74	81	73	87	64	58	73	77	78	74	82	75	73	92	79	71	57	79	83	65	75	74	75	60	78	82	63	56	87	80	67	74	80	86	88	67	62	78	73	60	90	57	72	64	63	65	74	74	70	80	66	78	49	83	82	83	70	86	96	65	64	69	70	79	102	85	74	77	87	68	74	84	72	65	71	68	65	71	69	76	75	63	69	93	76	71	85	72	69	69	79	83	72	69	87	71	81	65	77	70	56	77	67	71	90	51	65	90	62	83	61	95	71	62	72	94	74	71	58	60	75	85	72	60	68	81	55	77	79	74	75	81	75	75	75	65	66	63	68	81	51	65	90	67	61	73	66	84	78	74	68	79	63	64	80	82	67	75	87	85	61	78	72	75	64	72	100	55	81	77	80	79	64	76	70	78	80	72	50	81	88	73	66	82	65	60	67	67	60	65	68	74	83	89	81	71	70	78	68	76	68	72	66	97	65	72	68	88	61	88	80	68	86	50	77	76	74	83	76	57	89	75	66	79	66	75	58	61	58	86	68	77	72	63	69	63	72	76	83	59	92	77	73	71	71	81	81	72	64	70	82	85	69	62	84	64	57	68	74	94	75	58	66	69	68	76	65	63	81	59	62	68	72	67	71	78	70	66	75	71	71	71	73	58	69	65	70	73	79	76	77	69	77	68	66	78	63	70	83	70	67	63	90	64	72	77	76	67	68	69	79	65	74	73	86	68	66	59	74	60	78	94	72	81	69	68	79	69	71	68	63	76	82	67	79	69	74	82	84	58	79	73	72	75	67	56	84	54	68	69	65	77	75	56	71	85	58	68	72	79	66	75	71	72	74	80	65	69	74	63	75	62	81	70	70	88	85	85	85	57	91	77	75	76	70	75	84	58	62	81	75	81	73	79	66	79	72	79	68	68	79	85	66	61	70	66	68	85	61	82	67	61	55	73
345	1	1900	151016	367	0	9	56	105	283	248	298	260	233	189	180	158	131	142	137	126	127	101	86	99	94	77	85	79	73	74	60	58	66	57	64	60	64	57	49	56	49	52	53	46	41	46	41	40	44	37	48	45	41	39	38	47	24	38	47	36	45	38	32	39	26	35	35	33	28	26	34	24	35	36	33	29	22	33	33	26	26	22	27	22	35	22	28	36	32	23	20	23	28	28	26	31	27	26	25	24	31	25	22	38	18	31	24	35	27	15	30	32	25	32	20	25	28	25	25	22	21	31	24	18	24	25	23	25	21	21	28	26	24	22	21	24	15	39	20	20	20	26	27	29	23	22	29	14	29	19	29	21	25	20	20	27	29	29	23	29	22	33	31	34	16	27	16	21	32	18	31	26	21	31	19	22	32	32	25	26	16	21	27	22	24	17	19	18	16	21	15	28	18	20	27	25	25	20	25	19	24	17	30	19	25	28	20	19	16	19	24	13	19	18	23	20	28	30	17	15	14	17	20	21	24	23	23	19	25	19	20	21	22	24	26	23	35	29	16	18	18	17	26	28	16	22	33	21	21	26	19	18	22	18	25	25	18	26	18	16	23	22	21	19	24	24	27	36	24	14	16	19	15	29	25	24	22	17	14	23	16	20	21	21	31	20	19	15	24	23	14	21	25	24	30	19	21	21	29	14	26	12	24	27	22	20	22	24	23	25	23	22	16	24	33	25	24	19	21	27	27	31	24	26	13	18	20	14	24	23	22	22	20	29	21	25	11	21	15	15	20	31	21	21	23	21	19	22	21	17	16	15	19	25	23	18	23	27	23	24	37	18	13	20	22	27	16	19	14	21	22	26	10	29	16	21	30	21	19	29	21	15	18	16	18	17	27	25	22	28	27	14	19	26	21	19	23	35	22	23	21	36	24	21	20	17	20	15	18	20	19	23	22	20	27	23	22	23	15	22	17	20	34	18	23	20	27	25	23	22	25	34	17	23	27	18	27	16	26	32	17	26	18	10	15	23	13	17	26	23	18	20	22	26	15	20	21	25	25	27	21	23	17	12	22	16	14	18	15	25	33	20	31	17	14	30	21	24	13	19	18	24	21	12	20	20	24	23	23	21	20	17	23	20	23	30	20	17	12	17	21	26	19	21	20	14	16	26	18	22	34	19	22	25	28	23	30	22	16	19	20	23	13	20	14	27	22	20	29	23	23	26	26	22	19	19	20	19	25	19	25	16	23	21	20	24	21	19	25	16	17	26	20	16	21	24	20	26	27	15	25	20	12	13	26	19	20	25	19	21	22	30	27	18	15	21	16	25	20	29	15	20	27	21	22	23	26	14	17	32	24	20	21	24	22	22	21	21	23	20	22	21	14	18	20	19	19	26	29	15	24	17	23	19	19	23	21	25	18	23	24	21	23	17	26	25	23	25	25	16	29	15	31	18	16	20	27	28	22	24	20	16	28	29	19	19	14	20	18	27	26	23	19	19	25	15	18	27	23	24	21	16	25	18	21	29	20	35	20	17	24	16	20	19	21	20	24	26	15	29	15	29	15	20	23	16	16	19	19	18	17	32	30	22	18	18	27	19	20	21	15	20	26	21	26	24	34	25	22	11	20	20	19	24	15	21	21	20	29	18	22	21	20	17	16	19	15	18	18	24	22	18	17	23	20	20	21	27	19	17	20	25	17	25	19	23	13	27	18	15	19	19	23	36	30	17	22	10	18	16	24	25	19	27	21	25	17	18	19	22	20	19	15	20	19	16	32	19	21	20	25	26	21	21	28	33	22	27	18	25	19	26	29	15	26	20	20	20	26	24	30	19	17	23	24	20	22	24	33	19	22	22	21	27	20	24	18	16	14	16	26	17	28	34	16	21	26	9	28	33	15	21	27	25	19	22	22	15	22	22	22	21	26	25	19	21	19	26	16	19	24	21	19	24	22	26	19	20	20	25	20	20	25	28	27	17	28	24	24	24	18	24	19	17	30	17	26	13	19	13	12	14	25	20	24	20	18	19	22	21	18	24	28	25	12	22	15	19	25	23	20	28	24	30	20	24	20	14	19	13	22	20	18	24	8	26	22	23	21	32	21	33	28	21	34	18	24	24	24	12	27	28	24	30	19	26	18	22	19	23	21	18	21	22	15	17	22	18	22	26	24	20	21	21	20	15	24	12	29	13	21	20	25	21	23	21	23	14	22	22	19	19	23	23	18	20	20	18	26	22	13	23	23	21	21	21	16	25	24	19	23	24	25	19	16	12	27	15	18	20	25	18	19	24	21	21	24	23	23	20	25	18	32	30	23	18	19	26	40	21	25	26	10	14	20	27	20
345	2	2100	151139	367	0	12	100	131	304	316	350	311	315	241	231	238	185	162	185	163	139	139	146	121	124	111	112	101	88	99	95	94	89	82	69	83	80	85	79	80	86	52	76	57	68	65	76	60	58	51	54	51	42	63	63	59	50	56	42	49	53	39	54	49	46	44	50	35	47	46	43	55	44	42	52	43	67	48	44	39	41	32	42	42	36	54	34	46	37	37	43	43	38	50	44	54	40	35	41	30	44	41	32	44	46	31	32	32	30	31	32	43	43	41	45	38	37	35	43	31	26	38	30	34	34	46	39	42	43	42	30	42	29	44	36	30	34	29	31	30	24	34	31	34	44	42	39	25	32	33	28	29	31	39	39	45	50	40	38	29	24	30	38	37	31	37	39	29	31	35	35	38	26	33	38	31	33	45	34	45	39	40	42	27	29	33	25	30	31	34	38	27	38	36	52	39	25	33	28	34	40	30	29	43	34	32	43	36	46	32	30	41	32	33	30	46	31	38	26	31	30	38	26	27	29	41	42	35	31	38	38	34	34	31	33	34	25	33	26	31	42	35	31	29	43	32	37	36	29	45	32	36	45	25	31	36	29	39	31	34	40	41	34	27	28	33	27	25	33	23	31	37	39	32	33	27	29	44	28	33	44	41	27	38	29	39	38	25	37	33	33	46	30	28	40	38	34	37	35	35	34	27	28	20	33	43	36	24	31	35	28	26	28	35	20	28	38	43	32	34	39	33	40	23	36	28	36	41	35	31	36	33	39	28	32	36	30	24	33	37	43	28	37	29	30	28	33	29	35	38	35	29	35	25	45	34	31	28	40	28	48	37	36	42	40	35	36	22	32	40	46	35	34	38	36	41	30	49	42	27	33	39	31	32	35	29	27	28	30	34	25	27	31	28	23	29	38	40	31	29	36	34	30	33	44	37	42	36	34	40	33	30	39	26	27	29	30	34	45	45	38	38	37	23	26	27	17	22	37	38	32	36	35	38	34	33	32	43	38	29	42	41	26	31	41	44	30	30	30	35	30	31	31	38	30	30	38	42	38	23	36	37	39	33	38	25	25	52	32	33	38	32	30	29	30	26	31	37	38	33	42	30	33	54	47	31	26	27	26	37	23	37	34	31	35	32	25	28	29	28	29	41	21	27	28	41	25	33	29	24	36	22	31	43	24	32	28	28	32	37	37	42	43	29	29	39	36	28	44	41	41	36	40	33	34	30	40	31	25	33	33	40	41	33	18	29	21	40	32	32	32	25	42	28	27	25	30	27	35	33	30	33	28	24	36	34	28	29	36	16	40	42	28	33	26	29	15	34	21	41	19	18	31	40	38	43	36	31	31	51	18	29	33	45	29	37	34	30	34	35	38	27	29	27	36	36	35	39	32	33	37	34	36	25	24	33	29	32	35	40	30	31	36	34	34	24	38	36	35	40	33	19	35	31	33	31	30	32	33	34	37	31	33	28	22	31	36	27	45	25	31	29	43	35	32	27	32	26	35	43	32	25	33	32	42	31	28	36	29	33	37	27	39	30	26	24	27	32	27	31	31	30	35	38	38	32	43	35	36	31	31	37	29	36	38	34	28	32	31	22	31	16	33	35	30	41	39	27	41	21	29	24	25	26	38	30	30	37	30	38	38	29	41	27	28	24	30	23	25	29	32	35	37	25	26	30	34	37	39	38	21	36	31	31	39	33	33	36	41	23	22	33	37	35	34	38	27	35	28	32	44	36	32	28	26	23	29	43	31	29	18	26	50	32	39	26	32	33	30	28	34	40	27	35	38	28	33	34	28	34	39	31	33	29	29	37	36	31	24	22	24	36	37	35	35	29	23	32	34	29	34	35	31	36	29	40	37	32	29	41	24	37	24	39	35	40	22	37	29	21	27	29	31	22	29	29	34	25	28	28	26	33	37	25	31	28	26	29	27	24	28	51	33	46	32	31	29	39	25	26	30	33	24	27	34	32	30	29	31	28	26	32	28	35	22	32	30	31	31	27	33	30	34	31	26	40	22	36	30	25	33	29	40	38	28	28	32	32	45	34	33	36	30	24	34	30	32	35	36	29	30	32	35	27	32	26	46	37	33	33	33	36	37	41	28	35	32	26	40	29	24	34	38	31	36	34	25	29	31	27	37	29	24	40	27	29	38	31	28	31	32	28	47	25	31	41	33	43	39	38	35	32	39	26	21	45	34	29	42	36	23	30	32	30	27	27	30	31	33	40	34	21	31	25	43	38	38	27	19	30	35	30	36	35	34	37	41	37	31	31	16	46	28	36	28	36	31	38	18	36	35	35	27	26	37	41	29	41	42	22	28	39	33	29	34	26	27
345	3	3500	151262	359	0	20	126	194	329	330	362	326	321	292	272	240	212	216	223	180	180	161	187	145	146	137	147	118	121	119	121	127	99	84	91	109	85	105	79	103	103	102	98	77	96	81	85	64	76	89	67	68	81	75	76	63	63	71	73	53	64	77	69	82	54	74	57	59	72	64	51	44	62	63	69	60	63	62	63	60	58	58	69	58	59	61	55	50	55	66	63	54	67	48	72	58	62	61	47	57	48	53	52	55	52	55	55	57	56	57	74	46	58	60	51	52	53	67	56	46	47	68	36	48	55	55	47	55	53	63	51	81	49	42	49	50	58	49	48	58	66	68	52	62	48	42	67	57	53	45	54	38	56	56	54	55	34	51	48	55	54	46	62	55	60	38	61	48	43	65	39	47	46	39	60	56	42	55	64	52	52	63	62	57	37	52	57	45	62	51	48	82	54	40	57	49	55	68	48	44	57	48	52	52	38	49	72	47	50	50	48	54	54	63	41	35	48	50	36	45	43	47	46	48	55	49	59	43	46	46	48	48	49	50	49	45	47	49	56	51	43	45	42	58	62	44	59	47	53	57	59	54	44	49	52	46	72	45	52	46	51	53	50	59	54	41	47	45	68	43	55	53	58	50	53	45	50	53	62	61	50	57	57	50	57	52	45	49	56	49	52	69	49	43	52	48	55	49	50	50	51	51	52	59	57	45	52	51	48	52	52	42	47	55	49	33	63	50	57	55	38	37	58	49	46	40	44	49	51	49	50	52	52	47	53	61	56	35	47	47	63	52	39	59	44	47	53	59	44	53	37	42	52	44	58	57	33	51	63	56	71	48	55	40	48	57	58	52	46	57	66	44	50	56	43	38	32	35	47	50	55	44	41	47	45	48	48	47	40	46	51	43	51	46	51	45	54	50	46	47	58	42	48	42	46	52	52	56	46	54	52	57	55	48	41	52	58	41	56	69	51	55	48	48	44	69	46	44	62	44	51	52	44	57	47	45	69	46	47	47	38	49	43	48	46	43	55	43	59	62	60	62	45	57	45	63	71	42	71	48	56	66	56	50	58	44	46	47	41	51	51	51	50	39	44	45	56	67	58	62	56	45	49	39	54	53	40	46	49	55	56	54	50	37	44	60	49	40	31	42	47	49	48	43	44	57	52	45	47	52	48	38	41	56	45	48	47	54	51	49	47	56	54	50	54	50	45	59	43	47	50	50	52	46	42	37	48	56	51	45	62	51	48	61	50	47	53	44	57	57	48	43	51	56	50	38	43	39	49	58	48	49	50	51	42	49	43	58	45	57	54	48	47	57	46	59	49	43	45	51	51	48	46	50	54	56	57	50	35	47	44	56	51	54	63	47	50	44	44	40	57	45	48	43	46	51	45	54	56	66	42	46	58	48	46	45	34	55	56	42	35	37	56	48	51	53	50	48	64	39	47	45	53	40	61	42	44	47	50	43	45	44	44	48	53	64	53	49	54	48	35	48	51	49	35	47	49	56	48	42	56	46	46	54	44	56	44	61	41	33	60	45	44	39	49	48	45	57	47	44	53	46	58	54	64	56	39	51	48	43	41	45	49	42	58	54	40	39	46	51	41	63	45	58	62	46	37	59	44	60	52	55	38	45	47	66	41	54	64	67	40	39	52	43	53	44	55	59	38	49	62	47	50	47	47	51	54	53	54	55	45	38	64	37	50	52	58	57	56	39	51	48	54	38	41	40	44	48	49	46	40	46	52	44	53	50	47	59	49	44	50	44	38	41	41	50	39	44	54	60	39	51	43	49	63	43	50	64	48	37	49	45	39	32	59	51	42	51	42	45	50	52	50	42	59	45	39	60	56	46	45	39	44	58	44	39	60	67	60	52	57	57	46	61	44	38	47	55	37	49	63	52	57	46	52	64	61	51	47	44	44	39	53	47	51	53	47	43	44	47	50	58	53	48	49	50	47	41	45	34	52	61	58	55	53	50	48	42	53	56	56	45	45	48	52	45	53	44	50	49	49	53	47	55	50	55	55	54	40	48	44	57	41	36	56	53	41	58	32	60	54	62	59	48	55	64	57	47	64	54	48	48	51	55	58	48	53	73	47	47	48	45	53	51	43	66	40	50	49	54	61	43	57	53	52	53	39	54	38	35	51	50	48	44	53	58	64	43	38	53	55	52	42	53	56	58	50	52	65	47	52	47	51	51	43	48	54	46	48	42	47	42	66	52	35	46	56	54	44	67	44	37	66	48	43	49	58	45	46	46	51	55	53	54	36	61	52	42	55	44	40	53	51	49	56	52	52	52	55	25	51	64	58	60	59	61	41	50	46	51	53	55	50	40	66	50	52
345	0	2700	151385	362	0	12	148	217	357	391	440	403	393	362	343	301	317	289	258	249	240	236	216	208	203	193	186	184	208	149	165	168	143	146	144	136	138	146	123	144	141	110	132	120	140	143	106	118	109	114	107	100	99	130	117	93	101	98	96	88	90	92	98	100	89	97	113	96	77	75	76	81	104	102	93	85	68	81	98	76	84	82	88	80	95	81	85	86	88	92	77	86	91	92	78	91	85	75	81	83	99	74	82	80	80	80	81	94	106	67	74	82	96	91	96	80	86	103	73	75	72	73	92	76	62	66	102	73	88	66	71	68	76	75	65	69	85	70	82	79	85	85	81	70	77	78	67	69	60	87	62	72	68	74	71	83	76	85	77	79	87	83	73	73	79	70	99	86	81	69	80	75	79	80	78	81	66	62	65	90	83	73	64	106	72	65	77	79	70	91	79	63	82	69	88	67	75	72	61	70	71	61	84	73	71	61	68	79	66	57	79	66	85	74	68	84	59	66	57	83	70	83	60	79	75	80	82	80	82	76	71	65	63	77	75	64	78	66	57	77	73	83	59	78	64	77	73	71	99	78	74	68	66	63	79	83	71	73	61	65	64	84	69	74	70	73	80	80	79	76	89	61	70	66	86	79	80	78	74	77	77	78	69	71	69	67	62	80	73	61	63	70	70	77	78	82	78	81	65	71	72	87	77	82	63	59	64	82	68	51	65	93	71	66	65	61	64	72	73	73	62	62	77	71	65	65	70	84	59	72	60	86	79	66	76	72	79	74	72	69	66	66	77	66	79	77	60	69	57	82	79	75	84	65	85	78	87	69	72	78	68	67	64	55	53	87	52	62	76	62	83	60	78	85	62	69	89	67	74	67	70	66	64	69	72	81	79	71	66	61	68	77	71	68	78	71	63	58	78	66	69	70	88	69	66	73	87	85	74	85	67	72	79	59	71	59	82	78	85	77	77	79	90	71	82	80	65	53	79	56	77	63	69	75	63	78	80	68	67	79	66	72	59	71	75	82	53	61	73	70	76	80	78	67	51	65	87	62	80	56	70	79	84	54	95	65	72	71	71	81	80	76	72	87	68	74	83	57	74	67	75	67	57	72	71	72	66	76	73	71	65	53	58	71	71	76	70	66	74	61	70	77	84	71	69	67	67	71	79	72	80	83	80	79	62	88	60	82	102	75	81	79	62	72	75	72	63	81	79	71	76	72	62	58	77	67	72	68	74	67	70	65	74	76	73	63	80	78	68	84	61	73	72	73	82	69	79	80	68	77	62	67	77	67	71	81	67	92	63	67	74	67	66	61	77	71	79	65	74	70	66	68	87	74	78	87	69	62	49	64	81	90	64	77	69	72	86	86	80	85	72	79	64	62	65	72	83	66	67	71	78	59	76	62	69	95	76	78	75	60	91	57	73	55	76	74	75	63	80	71	79	72	71	74	67	80	70	72	72	66	70	75	59	82	69	72	70	70	51	73	79	59	75	71	61	72	58	74	70	69	74	56	66	69	72	66	72	90	78	65	79	73	65	51	84	80	68	75	79	74	83	77	73	55	67	71	72	69	59	71	75	55	61	75	76	77	74	63	74	78	63	76	75	68	49	76	76	69	76	58	74	71	67	85	65	70	80	86	72	65	67	70	72	75	63	79	73	58	77	78	60	70	71	54	78	77	57	73	71	71	69	89	74	69	74	79	83	67	73	68	70	50	77	66	73	61	73	72	68	73	71	67	80	72	75	59	81	85	84	79	81	59	76	64	63	73	74	97	88	79	77	83	72	61	62	71	80	61	92	57	89	76	69	67	67	61	78	72	74	66	69	73	72	66	80	62	85	75	90	61	73	69	74	53	68	86	62	86	80	81	73	72	71	56	68	84	76	60	63	65	81	84	78	72	61	43	71	68	62	56	71	49	75	73	75	71	76	60	75	77	57	72	67	70	91	66	72	66	81	73	66	75	70	75	61	65	59	80	71	71	78	89	81	71	74	68	71	69	61	75	59	77	68	74	78	59	60	78	77	80	73	85	62	75	59	67	59	61	61	76	77	63	64	69	61	68	67	58	83	83	75	64	71	68	100	71	62	72	72	72	74	67	81	85	61	63	62	64	59	59	71	75	61	73	59	68	67	66	65	58	72	72	72	72	56	80	81	65	66	70	75	70	68	70	83	75	77	70	73	73	69	72	74	75	71	62	79	83	78	70	80	69	82	77	82	71	65	55	74	74	81	66	61	68	71	85	72	71	70	62	58	73	85	71	71	66	83	68	81	70	52	67	65	66	62	68	74	65	71	76	76	68	68	70	55	63	64	79	87	75	68	66	64	61	52	66	67
345	1	1900	151509	364	0	8	58	111	282	250	303	226	234	193	186	180	135	145	128	128	113	99	117	80	101	94	82	82	83	69	80	56	53	70	49	57	54	54	42	55	51	49	46	44	51	47	41	34	40	37	59	48	27	40	34	37	44	39	42	31	38	44	36	22	34	36	32	31	34	24	24	32	28	27	28	35	23	33	34	26	19	35	42	22	26	30	27	16	34	20	22	23	35	21	26	24	20	20	28	24	27	19	19	25	33	28	35	30	21	21	32	21	16	25	20	27	34	23	30	32	20	19	14	25	27	35	20	22	27	21	24	32	24	29	15	24	33	16	31	32	23	21	19	20	20	15	31	21	29	25	25	26	34	24	30	18	17	21	25	26	17	24	16	21	27	10	31	30	25	28	23	19	20	36	30	18	24	29	23	34	28	28	18	29	21	27	17	25	20	29	21	25	24	28	21	21	22	16	25	24	37	35	20	22	19	28	30	32	19	21	25	18	24	25	28	22	22	32	20	27	24	24	33	23	14	23	20	26	31	22	16	28	28	23	29	27	27	23	21	24	29	27	23	20	18	20	25	19	23	32	21	19	29	22	21	27	25	18	19	25	25	28	14	18	23	23	17	21	19	22	20	24	19	16	23	29	23	22	11	17	20	22	16	18	22	28	15	20	19	15	20	18	31	23	18	21	18	33	24	17	24	28	26	18	22	16	23	7	19	20	17	12	20	19	19	17	21	23	22	16	26	18	17	25	13	26	27	25	25	29	24	20	19	23	22	28	24	20	19	15	29	20	19	20	33	20	29	25	18	17	23	19	24	21	20	25	27	15	21	17	20	26	27	23	22	23	28	19	23	19	21	31	16	13	22	18	14	32	19	15	26	18	20	16	29	27	15	27	18	26	17	22	18	26	26	12	17	24	22	24	23	23	22	22	27	21	24	25	28	28	28	10	23	18	33	24	17	14	31	32	21	15	23	27	25	8	28	20	20	22	17	21	29	27	24	26	24	22	23	25	18	22	20	17	23	26	18	23	19	21	29	20	13	24	18	28	27	16	19	21	20	13	15	21	14	26	20	24	14	20	12	24	15	21	19	17	19	19	30	19	27	17	25	27	27	20	23	16	16	20	32	17	22	24	23	29	24	18	23	12	27	21	19	25	19	22	19	18	21	26	28	17	15	30	19	28	24	19	25	24	29	26	21	25	24	22	26	18	23	22	22	25	29	12	15	20	22	27	20	24	23	13	35	27	26	20	20	15	21	24	16	24	19	18	27	20	29	21	18	29	18	18	28	24	14	19	22	20	26	14	20	24	15	26	25	22	19	14	26	22	30	17	19	25	14	26	18	24	23	25	26	13	23	17	29	21	15	25	22	26	18	25	22	21	12	19	20	22	24	30	23	22	16	20	17	23	27	17	21	20	28	22	32	19	29	30	19	23	17	32	21	22	16	24	25	18	30	18	21	29	15	18	26	19	22	20	21	15	27	18	18	30	19	25	15	20	14	18	24	15	18	26	25	21	15	15	14	22	30	17	25	27	30	21	20	22	15	12	19	25	26	19	29	23	24	11	21	24	18	21	25	28	28	21	24	15	19	18	25	19	25	17	18	23	25	18	20	16	34	24	20	21	15	22	23	22	16	17	13	26	18	26	18	25	21	28	22	31	26	23	24	18	25	27	19	27	21	39	20	22	17	13	19	16	22	22	21	23	26	25	28	20	23	30	20	24	28	16	22	13	25	16	28	21	20	24	35	20	16	22	25	25	25	22	15	23	25	19	15	20	18	26	22	28	17	23	20	15	18	21	30	19	24	24	20	30	31	21	19	21	15	20	18	23	18	20	25	28	22	21	22	24	12	20	22	22	27	20	21	23	13	20	21	21	12	20	18	20	23	19	25	29	24	27	29	30	32	17	16	30	21	17	21	23	18	22	20	18	12	23	18	21	22	29	15	21	22	26	18	30	17	23	26	16	27	17	18	20	17	18	31	16	19	18	16	23	19	27	23	14	25	30	16	30	19	13	19	20	25	19	20	14	28	29	21	15	14	27	19	25	15	22	22	23	21	28	17	13	11	16	28	18	20	20	18	12	25	29	22	26	21	15	23	19	30	24	24	21	29	19	26	24	18	22	20	29	17	25	14	17	18	19	24	18	27	30	18	19	31	26	17	22	24	21	21	19	20	18	23	22	26	24	20	28	24	23	26	18	23	23	19	19	19	19	23	23	23	16	22	10	17	21	20	16	16	18	26	21	27	11	17	22	20	23	21	13	18	25	22	20	24	24	21	21	22	13	12	18	29	22	19	8	21	33	22	20	21	18	19	23	27	27	22	24	32	8	22
345	2	2100	151632	372	0	10	90	126	325	315	332	290	269	238	235	194	226	199	172	146	142	127	139	120	116	135	106	110	98	111	76	77	102	74	107	104	57	73	68	89	62	79	70	72	60	62	73	69	60	68	68	55	44	52	50	42	55	39	54	45	51	52	49	47	55	49	46	56	47	51	39	38	39	41	44	40	34	30	45	40	47	33	45	36	38	48	40	45	41	46	38	37	37	33	34	38	35	40	47	32	30	40	41	53	36	40	38	32	41	42	21	42	41	35	32	33	41	35	44	29	44	35	37	31	38	37	36	36	33	39	25	30	40	36	42	28	35	36	44	34	26	47	35	32	28	33	30	28	35	20	34	25	39	38	33	26	25	37	45	43	33	34	38	42	24	50	29	23	32	40	35	36	32	31	28	35	30	30	38	31	29	39	30	45	37	31	25	45	30	21	34	33	32	34	31	27	43	34	42	33	39	31	44	30	26	39	22	27	29	37	29	36	29	28	20	34	25	31	40	29	30	30	30	34	32	27	30	26	31	34	26	26	37	26	27	28	31	34	33	34	41	37	43	33	30	40	31	30	40	28	33	34	44	41	28	44	46	28	34	22	39	32	34	30	32	25	30	24	33	31	26	30	42	33	35	40	39	29	35	32	22	34	22	36	26	23	34	30	36	31	28	36	38	25	26	29	32	46	47	32	36	35	25	31	44	27	46	44	28	35	33	32	47	35	39	32	38	39	29	32	30	27	34	29	34	34	28	42	37	29	36	19	41	24	26	41	27	24	30	50	29	31	36	46	22	45	24	26	31	35	27	28	37	20	23	27	34	29	46	27	36	27	35	34	24	31	36	42	46	27	42	27	31	34	29	27	30	31	29	28	26	38	37	19	37	32	35	28	38	44	33	30	28	23	26	30	31	26	28	38	26	43	33	43	24	35	36	29	37	33	31	30	27	25	21	33	28	33	26	36	28	30	31	33	35	34	35	24	33	31	36	26	41	37	24	26	25	29	19	36	29	33	27	19	32	30	39	27	33	31	20	26	33	37	39	26	40	37	33	38	31	38	23	16	35	33	22	32	25	21	37	44	27	26	23	25	30	25	40	28	28	31	32	29	39	35	22	27	27	36	37	36	38	32	26	29	37	33	26	44	26	34	31	32	27	32	28	50	34	38	36	29	29	35	39	34	37	38	36	28	29	37	30	33	39	40	28	24	37	29	33	32	26	37	30	46	38	28	41	31	27	32	32	23	30	38	35	32	43	35	39	31	32	24	37	28	35	29	34	30	37	36	36	31	35	38	31	29	42	27	26	28	41	25	36	20	28	38	32	23	32	40	25	28	31	35	30	29	42	29	29	33	44	29	30	35	27	32	42	33	34	40	28	29	30	30	34	27	34	28	27	34	26	32	28	27	41	31	32	34	36	42	33	29	27	28	25	27	36	46	25	23	33	36	36	28	26	26	37	39	34	29	29	25	37	32	34	28	34	36	31	35	33	26	33	30	30	34	35	26	32	25	25	29	38	35	26	27	32	28	32	31	23	23	35	35	25	30	34	35	31	39	27	38	25	29	33	34	32	39	36	30	35	41	31	39	25	40	29	35	29	35	18	21	28	35	32	32	29	15	22	24	27	25	32	27	26	21	38	39	39	34	22	27	26	28	35	31	32	31	33	37	30	28	24	18	31	31	32	25	33	33	33	29	31	34	25	33	33	31	22	26	34	46	42	35	33	25	33	31	37	29	34	28	35	30	23	30	34	34	27	29	23	37	28	36	45	31	28	23	23	26	28	36	18	28	41	35	46	23	28	23	29	34	39	34	21	39	29	36	34	38	21	30	32	30	37	22	38	25	29	30	31	37	42	30	35	31	42	32	32	37	42	27	30	31	40	25	33	33	39	31	30	34	32	32	35	28	32	33	20	29	39	29	34	43	36	22	26	29	26	33	32	27	28	29	30	37	33	28	42	23	33	32	26	28	42	35	30	25	22	27	28	30	34	31	37	34	30	35	29	26	29	30	32	31	34	32	26	27	30	33	30	30	40	25	33	26	28	36	30	27	31	29	33	24	40	38	32	37	30	23	30	29	37	35	37	31	29	35	36	29	34	24	31	27	27	28	39	42	32	28	30	28	31	40	30	33	28	29	24	38	27	25	29	25	41	29	31	19	27	29	39	28	32	27	24	38	25	37	25	31	29	45	30	35	22	40	28	31	38	28	29	33	31	31	30	47	36	39	34	28	33	33	37	29	26	33	41	33	38	30	30	29	38	32	24	28	31	39	45	34	32	37	26	39	45	31	25	23	34	35	23	26	25	32	31	45	32	35	30	26	22	30	30	41	35
345	3	3500	151755	364	0	17	132	179	333	331	364	324	351	273	266	224	209	203	197	173	163	181	140	126	142	132	123	127	122	91	109	99	125	94	98	100	87	96	106	85	90	88	88	75	89	72	79	77	87	88	82	68	66	67	74	77	66	70	47	50	62	67	75	76	56	65	66	51	56	60	71	55	71	53	60	71	49	64	56	59	50	72	58	60	63	60	73	62	67	65	56	47	62	52	62	51	65	66	57	55	58	53	47	61	57	51	63	63	67	64	55	46	50	60	57	65	45	56	55	61	56	50	49	45	42	48	56	61	47	60	71	64	54	51	35	61	46	63	51	50	58	53	48	46	50	39	49	33	65	42	53	60	37	56	54	58	47	58	55	55	50	51	62	44	52	62	53	49	44	48	58	45	64	53	51	53	61	57	51	51	53	46	48	43	51	41	39	46	56	61	50	62	51	41	50	52	44	62	49	46	37	44	55	44	59	47	40	46	64	51	64	50	41	53	52	43	61	56	58	59	55	48	65	54	53	41	58	60	48	46	56	47	59	34	52	48	44	63	55	46	59	43	46	52	41	43	36	55	48	46	63	50	48	38	52	56	42	55	44	49	38	50	47	44	57	43	53	43	47	53	49	44	42	63	41	45	50	52	65	46	59	57	46	48	46	45	42	63	41	54	48	60	46	47	39	64	47	54	50	48	71	49	50	65	38	43	57	37	59	45	45	56	45	38	63	44	48	43	49	66	49	51	52	50	38	52	58	63	49	54	50	46	44	37	51	39	53	49	50	45	44	54	49	39	42	57	59	57	51	63	44	44	46	48	50	51	53	56	50	53	59	54	52	52	47	54	61	51	39	43	55	50	51	46	35	49	45	47	47	46	53	51	61	41	52	60	42	44	44	58	58	53	50	60	46	32	49	42	45	45	59	55	58	47	49	42	51	51	45	41	49	54	52	44	54	50	51	56	53	43	40	49	41	50	54	54	48	52	55	61	50	52	47	57	50	62	51	49	46	50	55	40	41	55	53	35	50	51	63	43	50	56	51	53	64	44	56	58	50	54	44	50	39	58	41	62	50	52	47	68	43	52	52	57	51	44	52	43	60	44	53	46	47	48	39	42	41	53	46	37	59	44	56	55	55	47	45	59	49	45	40	52	44	50	48	63	54	52	63	54	40	48	60	46	62	47	41	41	69	41	57	51	46	56	49	52	51	54	44	43	55	38	42	56	38	55	43	49	44	49	47	48	52	46	52	47	55	47	27	56	51	48	43	49	47	52	46	40	64	60	49	52	50	47	43	38	52	56	55	51	51	52	40	54	47	39	50	51	52	40	47	45	45	36	53	62	46	57	46	60	43	49	50	53	59	53	51	50	37	45	51	44	58	55	51	44	53	58	59	46	39	54	39	55	64	59	46	44	60	59	45	42	37	70	59	45	44	36	44	53	53	46	47	46	41	34	63	50	35	48	36	54	46	70	48	55	53	47	43	44	53	41	54	40	41	58	49	53	44	48	64	51	50	42	57	56	44	48	40	36	70	36	53	47	36	47	57	57	70	55	46	53	51	47	56	52	34	49	41	44	48	44	45	50	58	58	44	53	54	57	54	46	51	49	60	50	59	53	53	49	44	44	45	55	54	43	39	64	64	48	45	58	42	53	41	38	51	40	45	49	53	35	58	56	56	52	46	51	47	58	51	47	44	53	38	44	49	53	44	38	43	40	53	47	29	57	43	42	47	48	48	47	49	43	42	61	50	60	40	40	55	52	48	50	48	40	41	51	49	58	48	48	46	57	45	48	45	48	43	37	59	44	55	48	41	47	53	50	48	45	40	51	49	59	48	38	53	39	34	60	52	50	41	49	35	47	34	49	60	42	65	44	47	54	41	57	37	60	47	54	56	48	55	60	48	46	48	47	56	36	55	52	45	57	50	39	47	44	49	39	60	66	40	50	40	47	53	50	46	48	37	57	41	46	44	46	47	54	58	58	52	56	52	44	56	45	40	55	48	46	56	51	42	49	56	48	41	62	40	58	52	55	38	35	51	44	58	52	42	38	61	36	56	50	45	48	47	50	41	46	46	66	65	42	53	32	60	53	44	44	52	35	34	51	34	36	53	58	49	42	51	53	60	58	48	66	48	52	42	44	30	36	49	51	65	52	60	62	49	53	50	50	41	43	46	37	53	59	52	42	45	43	38	53	50	55	51	59	51	51	42	51	42	37	44	54	38	53	50	53	39	45	49	41	48	54	60	38	62	51	48	48	43	48	46	44	44	42	38	58	52	43	45	51	48	40	56	46	55	57	45	52	46	52	49	56	53	37	38	54	49	38	48	39	48	53	41
345	0	2700	151878	360	0	12	132	216	414	369	450	397	395	379	314	305	289	246	256	229	254	193	214	182	214	171	185	177	164	160	156	160	158	175	172	143	132	142	138	148	125	140	126	135	113	123	129	119	108	124	106	102	93	97	106	103	100	89	108	100	127	84	99	98	79	87	98	100	86	79	92	91	83	93	87	79	76	88	95	96	90	93	73	94	89	73	72	68	84	76	60	85	74	82	91	61	71	77	87	84	80	82	66	86	113	71	87	84	82	73	87	73	72	95	84	73	85	90	98	85	80	66	88	82	72	74	96	87	76	92	72	81	71	69	68	80	88	80	87	82	79	79	71	68	69	72	61	77	77	76	69	72	74	79	83	72	95	83	88	58	72	61	84	80	83	82	56	92	74	89	67	59	84	75	69	69	71	70	78	71	71	76	77	77	74	75	76	73	65	66	63	64	73	84	63	80	81	71	63	67	90	73	75	59	68	70	86	70	78	74	70	74	78	84	81	65	82	68	70	65	67	61	76	72	93	83	78	67	75	74	74	62	72	78	75	80	65	88	68	76	76	72	67	67	77	61	77	70	70	79	66	66	73	89	59	62	64	68	75	72	74	79	71	68	78	65	79	68	76	86	73	67	80	76	63	67	69	73	97	79	65	69	74	72	63	82	89	88	91	75	61	63	63	66	68	64	86	67	76	79	71	80	74	72	56	54	77	74	70	75	78	75	74	80	61	66	74	73	68	54	75	75	56	83	76	66	83	74	56	63	66	70	97	63	60	57	68	68	64	70	87	61	54	67	78	77	85	71	62	73	76	82	69	65	73	71	76	71	64	55	66	67	73	70	75	56	71	56	68	73	74	74	89	64	67	62	74	70	81	82	78	77	70	56	84	80	58	68	85	63	75	60	72	70	74	71	77	71	73	66	81	59	66	62	70	65	72	63	75	67	67	60	64	53	45	69	58	75	81	72	61	80	63	63	94	65	69	82	77	76	66	86	62	86	67	67	78	76	88	78	57	64	69	64	75	59	67	73	67	72	64	52	67	56	69	49	86	72	65	87	57	74	71	62	72	69	66	77	85	77	53	77	61	65	72	79	61	77	65	61	56	56	66	64	79	84	55	74	58	65	73	69	69	78	67	57	58	82	69	70	55	68	54	68	84	68	81	70	68	74	85	68	66	66	68	76	80	76	77	66	65	78	60	66	69	73	77	77	58	71	69	85	79	70	71	65	75	67	70	81	55	63	75	76	65	83	80	51	83	70	74	78	75	77	58	75	67	72	76	59	99	69	66	66	76	76	73	70	56	80	71	87	74	74	64	79	69	64	59	69	66	68	71	81	81	71	77	74	66	72	54	84	78	65	62	75	67	66	49	69	67	65	60	70	79	70	68	86	78	72	78	62	87	76	64	52	58	77	83	76	62	71	81	73	70	62	77	67	81	72	63	61	69	80	76	91	81	48	75	71	50	81	66	65	66	65	60	77	60	77	78	75	50	79	55	73	56	73	70	80	66	86	79	49	70	77	64	83	74	67	84	68	63	58	70	72	69	64	72	67	67	70	89	61	73	70	74	57	68	68	78	71	67	69	63	63	67	68	67	75	65	58	69	87	56	57	74	68	92	79	72	75	65	62	60	60	79	56	69	59	72	63	64	65	73	62	88	54	71	67	63	58	65	60	59	71	76	61	71	73	71	70	85	74	78	80	50	68	71	59	94	74	74	57	61	66	70	82	65	72	72	64	69	71	70	80	77	73	55	70	76	65	68	63	68	77	67	88	69	59	86	59	83	55	82	55	61	55	82	60	67	72	72	58	61	84	67	63	64	80	78	81	67	81	71	78	69	64	70	62	72	61	77	73	68	66	63	62	66	55	70	75	69	79	75	63	67	69	65	68	76	73	73	84	66	80	64	76	65	49	75	67	87	56	74	64	65	74	66	61	80	72	66	77	76	70	59	66	80	73	67	73	67	74	73	72	68	66	66	60	84	88	66	58	77	66	58	69	54	72	65	74	82	79	85	60	64	81	67	82	66	72	70	85	65	74	89	61	65	72	57	52	74	58	74	74	75	72	38	77	82	76	69	66	66	56	62	58	59	71	73	69	66	60	73	76	80	71	72	54	59	82	53	76	65	76	79	70	62	79	81	70	80	52	63	65	75	61	84	72	75	83	81	71	67	71	66	89	69	72	77	64	67	66	67	69	77	76	62	78	78	74	49	64	60	66	76	77	76	65	77	64	61	83	67	69	57	50	80	67	78	75	65	76	65	60	63	80	75	68	74	56	62	68	62	59	73	73	54	67	71	85	51	59	61	82	74	65	49	63	73	65	59	81	67	77	82
345	1	1900	152001	370	0	7	58	126	277	224	311	269	230	200	168	168	146	151	122	122	96	98	94	86	84	91	75	77	66	78	70	56	46	64	60	56	58	50	53	51	55	44	47	51	50	54	45	39	42	45	32	26	44	47	39	34	30	31	32	25	25	33	29	37	34	21	19	45	36	27	31	29	40	30	23	26	26	26	22	18	26	33	14	16	24	34	14	35	28	22	37	28	15	33	23	30	32	24	22	24	26	16	24	26	24	23	14	25	26	18	24	30	36	19	25	31	28	26	19	23	31	27	17	24	35	25	23	29	33	15	26	20	21	31	20	23	26	24	25	27	39	23	23	25	21	33	22	20	27	29	30	16	27	28	32	25	23	21	29	32	22	20	28	28	24	29	20	31	19	14	26	24	22	21	29	26	21	15	20	29	24	21	17	20	25	22	19	16	24	24	23	26	22	24	10	25	22	13	23	16	15	13	23	19	21	22	32	22	25	30	22	20	20	24	27	22	15	27	25	22	20	30	27	15	23	24	15	28	18	18	22	27	27	22	23	23	27	24	16	26	20	24	20	21	26	26	14	16	29	23	21	16	23	14	23	19	20	20	29	25	23	23	18	25	26	19	21	23	23	29	21	18	20	17	20	22	14	21	14	18	23	28	22	18	19	20	13	20	20	20	23	15	23	25	22	17	19	13	20	20	21	20	33	20	16	16	20	19	22	18	20	19	22	22	17	22	22	27	19	24	12	26	21	20	19	26	19	25	11	25	18	19	18	29	23	17	23	20	19	18	24	19	19	17	18	14	28	20	25	20	16	24	18	24	20	26	14	17	29	30	15	20	25	11	26	26	25	27	19	29	19	26	25	18	22	22	33	23	28	19	22	21	26	17	19	20	23	14	32	16	21	25	25	37	27	17	28	21	20	17	23	18	30	24	20	22	28	16	26	21	23	25	16	23	32	17	27	20	20	19	19	16	23	18	14	21	19	17	19	24	21	12	19	19	27	21	25	30	19	24	37	25	16	17	27	22	20	16	15	19	21	23	26	29	13	31	22	16	21	27	23	28	27	26	22	17	23	18	29	22	13	18	10	25	29	23	19	13	25	19	30	20	28	26	17	23	17	25	18	30	26	37	19	20	16	24	19	18	20	27	27	28	21	32	25	17	9	29	29	27	17	21	19	13	27	22	23	22	28	24	28	28	22	20	20	26	22	27	19	26	20	29	16	19	27	23	19	12	23	24	28	16	25	21	19	25	21	16	23	21	18	16	15	20	19	17	23	17	26	22	32	19	21	20	27	24	28	16	23	35	27	16	17	18	18	24	15	28	24	18	24	17	30	18	19	23	18	20	14	23	20	20	26	23	15	17	20	17	21	26	19	14	20	20	23	29	20	16	16	27	16	18	16	21	20	20	17	29	27	11	31	32	18	18	26	18	16	26	22	27	18	22	19	34	28	21	25	16	9	20	15	20	27	23	24	21	15	18	19	24	21	26	13	22	24	18	23	17	15	24	19	25	26	22	17	19	18	12	17	19	22	26	25	25	21	24	17	25	14	13	22	29	20	17	23	20	18	16	33	15	24	22	14	25	25	19	15	25	21	17	22	20	18	14	23	21	20	13	27	30	24	17	12	15	25	14	23	27	21	23	14	20	21	17	27	24	18	21	22	24	23	24	30	23	18	29	27	19	16	23	23	33	20	32	23	16	19	22	23	17	14	19	23	16	32	21	19	20	29	22	12	25	30	24	25	23	21	27	14	23	16	24	19	12	18	17	27	23	19	20	26	19	20	31	9	19	24	29	25	18	20	17	26	23	14	25	21	10	19	27	23	20	29	14	30	20	16	17	25	17	23	22	28	18	27	19	16	25	21	19	19	13	18	16	16	20	23	17	24	21	32	18	19	19	27	19	21	14	28	21	24	14	23	21	14	27	23	17	18	16	17	22	30	16	18	24	26	22	23	20	22	32	20	19	14	19	19	15	26	22	27	21	23	22	28	18	18	26	26	20	23	32	17	18	24	18	18	23	25	30	21	25	22	16	24	21	23	25	14	18	20	10	19	14	30	24	12	22	26	15	28	14	12	17	17	18	24	13	10	13	23	22	20	30	22	18	17	21	22	21	19	15	20	18	23	17	23	24	23	18	27	25	21	21	27	25	21	18	22	22	19	22	16	25	17	16	12	19	15	18	14	13	16	19	19	21	15	15	14	23	19	25	18	14	22	28	13	15	25	25	18	12	21	21	22	18	20	21	16	21	23	17	21	18	24	21	13	19	23	14	18	24	24	23	29	14	20	15	15	15	21	20	24	13	16	25	21	17	21	27	17	15	21	20	24	19	16
345	2	2100	152125	373	0	15	61	151	271	287	331	312	307	236	230	211	188	210	175	156	146	144	120	141	134	124	105	97	104	92	104	87	86	83	92	80	97	86	82	63	62	75	59	65	53	59	61	61	65	46	68	45	55	53	41	45	48	60	42	51	47	48	54	33	39	48	37	42	48	54	40	37	44	46	34	38	34	35	41	35	47	33	37	47	42	30	37	44	41	50	35	41	34	48	54	27	32	36	42	55	40	32	39	33	32	36	32	29	31	40	43	32	41	34	55	42	36	41	27	34	39	28	38	44	29	18	32	42	20	29	45	37	41	46	34	30	36	39	37	33	36	42	36	28	42	33	30	32	26	41	30	41	28	36	31	29	28	34	37	31	39	30	33	29	30	33	36	33	23	27	36	27	29	35	35	35	43	27	36	34	40	21	30	29	40	27	34	37	27	30	28	25	32	34	38	35	39	28	38	27	28	33	37	32	32	44	30	36	40	33	34	33	28	37	30	34	32	32	35	26	20	34	27	33	37	26	36	37	28	29	34	35	28	33	34	32	39	48	33	29	30	49	37	29	19	27	46	34	26	34	33	35	29	32	39	34	24	30	43	38	22	45	28	21	31	33	29	24	34	31	41	26	28	25	26	28	32	34	35	22	33	29	30	22	29	26	37	30	28	29	31	22	35	27	27	34	31	18	28	23	36	30	47	22	27	27	19	37	29	29	33	37	28	31	42	23	29	37	32	35	43	36	35	30	43	23	35	32	31	38	39	27	26	32	27	28	37	31	26	32	31	27	30	33	29	35	35	30	31	18	22	29	31	35	31	25	24	41	30	30	24	18	20	38	33	33	29	32	28	31	38	28	41	16	27	31	34	28	38	36	34	34	33	37	37	45	26	23	41	38	28	37	26	29	37	33	18	29	34	32	26	34	23	27	22	30	25	31	39	36	17	30	26	34	34	31	37	56	28	34	36	28	30	34	35	39	32	33	36	26	38	34	45	45	24	23	29	29	33	38	31	29	33	32	34	36	29	40	40	32	32	36	23	27	33	36	23	36	35	37	23	43	28	34	39	26	28	31	25	37	30	33	31	39	30	37	42	30	24	31	35	30	26	27	28	23	28	32	27	28	27	28	40	28	26	26	20	32	30	23	26	35	33	35	27	41	39	33	24	27	23	25	39	24	35	29	33	31	39	29	28	29	26	18	44	40	29	42	23	36	21	30	26	32	34	32	29	33	25	29	34	39	35	35	28	31	45	25	21	29	31	37	29	40	32	36	30	38	39	34	37	24	27	32	24	28	50	17	35	34	36	32	38	19	30	30	26	19	36	39	36	29	27	31	35	26	23	34	53	32	35	32	28	33	29	20	29	25	24	35	34	34	34	23	34	26	28	34	34	36	30	31	33	18	37	26	33	31	31	37	21	40	35	36	38	20	34	34	30	26	26	35	37	28	32	35	40	39	30	22	34	21	42	36	30	30	29	33	26	33	19	42	36	23	36	34	26	37	23	27	29	41	24	31	25	30	30	21	36	45	36	32	28	27	27	29	29	37	30	39	28	23	36	34	34	29	39	27	35	18	39	36	40	24	38	22	28	29	24	19	36	22	36	36	28	47	27	31	23	23	22	25	31	30	25	26	24	46	39	33	25	37	31	33	32	35	35	31	28	37	34	28	27	33	24	41	32	33	23	30	33	22	33	35	39	35	26	35	35	27	31	21	35	36	32	20	28	32	15	21	32	28	35	24	31	32	41	29	23	23	41	26	54	33	18	35	34	38	31	30	25	23	33	34	33	28	22	30	25	28	31	34	34	27	33	29	33	34	37	22	23	18	29	24	23	38	29	37	43	33	31	27	27	33	33	29	37	22	33	24	30	29	32	31	24	35	29	34	38	37	28	34	35	20	36	29	41	25	35	32	24	24	27	44	24	23	27	30	28	38	26	30	31	21	30	35	25	22	32	37	24	38	38	29	26	30	25	23	42	38	34	30	26	31	30	34	33	34	32	22	31	32	39	32	17	24	45	27	43	24	22	19	27	31	25	29	30	30	32	36	30	31	27	33	24	31	26	39	38	33	32	38	22	35	35	35	25	26	25	29	28	41	21	42	31	24	43	33	27	25	30	19	23	39	29	25	31	22	23	29	30	39	44	34	26	31	30	33	36	30	35	28	30	32	40	25	45	31	31	29	39	28	31	26	35	30	34	35	29	24	28	24	36	27	32	36	38	20	38	31	40	32	35	25	26	31	27	37	33	31	32	26	25	34	27	27	39	30	28	31	32	30	31	23	33	41	25	37	31	49	31	41	35	25	25	25	27	29	30	38	34	34	36	37	32	30	23
345	3	3500	152248	370	0	16	128	154	296	319	358	335	338	251	240	250	209	191	223	184	183	155	144	151	136	141	126	124	132	145	118	122	128	85	96	102	96	93	92	91	62	87	93	81	78	85	83	63	66	60	73	74	72	64	52	69	82	67	68	56	60	74	60	67	61	60	60	55	55	59	53	69	56	47	55	42	56	56	59	58	61	61	42	66	54	54	63	52	56	75	57	60	50	58	72	52	68	59	50	58	58	67	52	62	45	55	43	57	55	51	58	42	46	44	49	56	52	51	59	49	46	69	49	64	54	52	57	52	45	41	52	40	65	65	52	65	54	52	56	55	61	57	43	54	54	56	48	63	55	45	52	50	48	55	50	53	41	49	59	63	54	54	52	60	48	44	59	56	44	54	34	58	47	57	52	51	48	60	55	46	55	55	49	49	44	52	55	50	56	50	46	55	54	47	49	49	50	51	41	50	51	44	32	47	49	36	46	50	47	39	37	55	63	48	56	39	52	42	46	57	47	43	51	54	42	46	48	49	58	35	48	49	54	40	68	46	51	49	47	46	48	42	52	43	51	42	50	49	40	35	47	48	61	54	55	36	57	54	51	53	54	54	44	41	50	52	40	45	46	48	55	46	57	51	51	49	43	41	45	54	47	42	37	39	60	45	46	58	47	42	44	51	39	49	58	48	56	55	54	67	35	52	40	41	47	57	53	56	43	51	45	41	38	39	45	47	44	52	52	48	60	55	65	49	43	53	66	63	43	55	41	62	49	48	61	47	55	59	50	55	62	60	47	42	48	54	39	50	41	52	58	43	39	51	52	35	41	55	48	52	47	43	47	47	55	56	40	69	46	42	56	44	47	45	46	51	44	48	56	51	48	54	35	66	44	60	36	42	36	51	53	64	41	38	49	55	37	53	45	59	60	45	58	61	44	53	61	48	37	50	40	42	51	48	54	40	61	61	49	45	27	50	48	48	44	46	52	39	41	47	47	29	44	67	48	40	59	38	54	47	59	41	33	53	41	57	57	48	62	46	39	44	41	41	38	45	56	33	58	61	46	54	46	43	60	38	51	46	52	45	43	48	62	38	42	53	47	44	48	39	40	54	44	44	48	55	51	59	59	47	57	46	40	32	45	49	44	59	53	52	46	47	46	34	44	44	61	45	46	46	45	48	42	42	59	60	53	54	52	45	54	43	49	45	43	49	37	40	57	56	49	39	61	43	43	55	33	58	52	57	58	52	44	43	53	51	41	47	51	40	46	34	35	52	58	50	55	44	53	61	53	44	45	49	49	39	45	52	45	52	44	45	49	48	52	53	59	62	53	43	44	40	49	49	40	56	38	44	51	40	40	47	46	39	35	57	45	53	56	44	51	45	50	45	43	49	48	51	58	56	67	55	38	43	46	48	54	49	36	44	43	48	59	47	48	28	45	51	47	48	52	57	52	50	42	44	48	37	53	54	56	36	56	50	45	47	44	54	48	43	50	55	52	48	44	41	50	49	41	52	70	50	52	47	58	52	44	54	56	44	56	45	35	31	57	39	51	52	49	46	46	40	47	64	60	38	49	42	48	51	45	50	42	49	37	43	46	54	58	51	56	57	44	55	45	54	51	53	43	50	48	44	49	59	48	52	52	48	54	59	39	55	44	57	55	37	52	37	63	56	55	64	53	56	37	46	55	49	52	41	51	51	37	46	43	48	42	35	54	41	44	45	46	52	45	45	28	62	45	48	39	44	50	40	41	52	49	48	52	51	56	44	56	52	48	41	47	47	54	44	51	50	50	52	52	48	46	64	48	46	51	45	49	38	45	48	45	59	42	36	49	44	64	34	61	50	49	51	47	43	55	44	52	41	45	62	55	48	47	45	44	48	56	35	48	44	41	38	38	38	53	47	49	42	44	43	55	60	35	39	55	46	48	46	43	40	43	47	56	37	52	44	55	41	40	51	56	40	49	39	57	47	49	50	47	58	40	56	48	49	55	49	50	52	51	49	44	41	47	46	45	43	49	51	47	60	35	44	45	55	54	41	39	46	59	58	40	45	41	53	38	44	42	52	55	42	59	46	58	64	37	46	52	47	48	36	37	55	45	57	40	48	52	50	65	47	50	52	51	45	46	56	49	51	38	51	42	52	47	52	55	46	48	54	42	54	49	50	69	56	46	55	49	41	49	38	45	70	47	54	49	56	48	34	50	46	67	44	36	42	54	42	38	45	45	52	44	52	32	48	50	46	38	45	39	45	26	54	43	56	60	52	45	46	58	50	56	41	51	63	46	46	39	43	47	45	43	39	39	49	42	43	41	46	55	40	57	43	48	41	36	48	53	40	66	47	52
