345	0	2700	99394	402	0	1	653	1	17	48	72	71	90	85	84	84	107	103	115	113	121	122	133	140	135	120	133	126	126	127	129	113	106	116	112	108	106	110	103	90	80	97	79	75	76	80	83	65	86	81	72	70	81	68	63	71	68	68	68	55	61	71	55	67	60	59	66	45	53	54	70	57	56	60	55	48	54	57	66	62	54	48	64	49	56	52	58	44	51	53	51	49	38	46	44	54	52	42	42	45	41	36	50	41	50	46	33	54	54	49	42	36	47	49	44	53	45	44	55	48	44	38	48	44	52	48	50	42	35	34	40	32	44	40	47	43	42	52	37	29	44	41	43	44	28	36	44	46	37	39	48	31	32	55	48	38	59	32	41	41	53	51	41	44	51	42	53	45	36	40	46	47	45	38	40	55	31	42	40	43	45	51	50	36	34	38	51	39	33	38	37	37	36	47	52	29	44	45	33	32	34	42	29	33	35	37	53	39	32	32	37	38	47	44	48	35	43	36	37	36	33	42	38	47	37	40	43	28	38	43	37	52	37	40	32	43	30	25	28	32	49	45	33	25	45	39	28	41	28	34	29	41	34	37	46	32	35	39	37	31	40	42	37	39	28	31	30	35	36	47	35	36	30	54	35	41	45	38	38	35	21	45	28	39	37	39	43	39	33	38	36	30	45	38	25	43	40	38	30	37	43	30	43	37	42	30	42	34	45	39	42	37	31	37	27	47	46	39	34	34	49	30	48	43	31	35	40	27	45	37	36	42	32	30	39	36	37	45	34	40	34	36	39	46	36	40	44	41	49	28	38	44	43	26	28	41	48	30	35	28	34	34	42	30	42	30	43	39	38	42	39	33	28	32	44	23	27	43	28	29	34	34	36	42	43	37	39	45	36	32	46	48	41	43	38	43	40	34	36	36	37	33	33	47	25	36	32	35	38	33	30	42	30	44	39	39	48	55	29	37	35	31	42	42	36	40	39	37	47	35	56	39	30	43	34	38	33	30	42	35	41	50	38	35	34	45	35	32	35	32	30	32	37	37	40	39	28	52	44	38	42	38	37	26	38	31	36	33	32	28	36	32	32	38	39	29	34	38	39	39	38	34	32	37	36	42	36	31	30	39	36	30	39	43	39	28	41	38	43	32	34	37	26	31	36	33	30	36	37	28	35	40	25	41	35	30	38	37	38	47	33	39	29	39	54	29	45	25	27	33	29	33	46	37	33	34	23	42	47	43	30	34	36	48	37	35	41	35	25	44	41	43	36	30	30	32	37	31	27	39	40	37	31	26	37	31	34	22	28	33	36	31	46	24	39	31	46	24	42	29	34	35	28	27	34	29	35	34	40	26	34	47	27	39	35	30	38	42	44	30	35	38	36	34	35	34	26	36	33	34	43	48	38	31	37	36	31	42	34	39	29	34	40	43	30	33	43	32	36	34	31	32	45	43	39	41	34	28	44	41	33	32	43	23	39	33	29	33	27	37	42	42	40	27	32	25	44	27	47	35	32	40	30	30	35	38	30	28	41	33	32	28	24	29	39	44	32	34	37	40	39	50	45	35	35	47	33	35	29	39	44	39	39	30	39	33	35	39	41	26	35	32	43	29	44	35	25	41	36	42	37	27	38	43	40	41	31	33	38	31	42	33	46	45	30	44	40	34	44	37	27	45	34	29	27	31	35	30	33	30	44	30	32	34	39	40	38	35	29	34	29	37	29	33	35	33	31	42	27	36	37	45	37	25	36	39	35	29	45	27	28	33	36	36	25	36	43	32	30	45	36	32	31	39	35	33	47	34	20	33	31	34	34	32	40	34	34	39	29	34	31	30	35	36	42	43	39	36	30	32	25	26	34	39	33	28	38	49	35	33	34	36	36	33	31	38	20	24	33	31	32	33	28	23	37	41	36	40	28	42	26	44	36	31	33	43	37	25	34	33	34	35	33	32	41	23	36	37	37	24	47	38	34	39	32	37	25	52	28	35	30	26	34	37	39	39	36	34	37	31	51	31	43	29	37	33	42	35	26	34	37	37	37	37	35	28	40	32	37	30	39	38	31	32	30	34	43	32	40	30	32	43	45	27	32	44	35	31	36	30	39	51	48	24	31	35	49	50	29	39	41	20	28	32	39	37	41	38	30	33	35	39	30	40	43	36	35	43	36	30	31	34	35	28	39	31	35	40	40	34	34	23	27	22	43	36	34	39	34	38	37	40	37	29	49	19	32	41	36	43	43	37	33	49	39	35	25	41	21	38	34	40	28	37	29	45	37	40	36	42	44	37	40	38	34	38	39	37	34	32	39	32	30	30	32	26	49	26	36	29	33	45	28	41	39	32	47
345	1	1900	99517	432	0	29	900	31	80	95	185	177	200	185	183	170	141	167	164	121	142	149	118	106	111	112	110	128	114	98	111	97	93	88	75	87	81	84	76	89	75	72	66	88	78	62	57	63	57	67	54	42	58	63	53	61	60	56	57	47	51	51	62	53	49	54	56	44	53	55	48	53	40	50	59	51	57	51	44	51	70	44	36	41	54	33	54	55	39	44	55	52	46	51	50	42	55	49	61	53	46	47	50	42	40	51	51	49	49	37	47	46	55	51	49	38	47	44	42	38	41	45	36	46	64	40	56	42	48	45	53	52	54	53	52	47	59	45	35	44	34	45	47	40	43	46	47	35	42	39	45	57	35	48	51	44	34	43	40	39	29	46	59	32	54	49	48	41	37	50	53	56	39	39	38	48	42	47	48	47	42	36	44	33	49	49	53	36	35	41	34	44	42	34	58	59	55	41	56	63	40	40	38	44	42	45	52	46	41	46	49	38	41	51	40	38	42	44	35	38	49	36	41	49	45	50	41	41	44	49	32	46	41	48	28	44	40	43	37	45	51	52	43	39	40	44	37	48	18	44	45	29	44	31	40	33	48	38	35	37	38	29	38	51	46	46	33	25	34	37	37	40	39	40	64	57	41	40	39	40	47	35	44	26	49	44	45	60	40	59	43	49	49	44	34	45	44	43	38	37	44	40	53	36	45	41	43	41	50	46	38	35	47	44	37	51	34	41	38	49	36	47	33	38	39	35	42	43	55	46	31	55	32	48	40	40	54	43	44	41	33	36	46	45	50	41	47	31	47	32	44	43	36	37	52	39	37	43	51	35	49	35	45	42	41	40	39	47	43	35	43	42	37	38	41	42	42	38	37	42	50	40	43	41	39	47	38	48	41	52	48	37	45	32	40	54	32	41	39	42	48	40	44	36	39	47	49	27	35	36	29	47	45	42	41	38	42	41	37	41	31	27	40	39	39	41	39	41	45	33	35	45	54	25	39	44	49	32	32	25	30	45	47	44	48	41	35	41	50	43	58	49	40	46	42	28	43	55	49	48	60	51	41	47	34	35	52	39	43	39	53	45	51	50	39	47	49	37	33	44	42	49	44	42	33	43	60	42	28	37	46	31	45	37	51	39	47	39	45	48	45	51	45	62	28	50	39	43	35	35	47	41	37	40	40	54	39	39	34	60	44	30	37	40	42	36	48	37	46	46	51	48	38	46	56	45	47	46	38	43	32	45	36	34	50	32	50	41	43	28	61	37	36	54	38	35	49	56	35	42	56	40	42	43	39	38	44	28	45	40	41	50	40	43	39	37	41	42	37	38	40	46	36	52	40	48	55	42	42	38	51	27	51	35	44	47	37	46	55	34	31	43	48	43	41	52	47	44	42	42	46	49	47	39	40	49	39	48	39	49	44	44	41	42	40	39	37	38	35	42	41	45	43	44	42	38	41	41	46	31	47	44	37	38	44	41	35	48	47	45	32	52	54	47	37	34	46	43	33	33	46	37	30	34	50	54	33	40	34	48	43	36	38	45	36	40	39	46	36	39	43	53	48	33	35	39	42	38	39	42	29	37	42	43	44	42	42	37	50	52	38	37	38	31	27	38	40	49	32	41	38	45	53	37	43	44	35	39	54	33	39	32	31	41	35	50	36	45	37	61	38	49	45	32	42	34	47	36	26	39	47	45	48	33	50	43	47	37	43	42	53	38	43	40	41	38	36	36	43	44	41	47	42	48	52	49	45	34	44	39	38	39	46	41	41	45	38	51	51	44	39	31	38	50	38	38	34	44	39	53	44	35	47	39	38	23	49	40	33	48	42	43	39	40	45	44	33	31	56	49	46	39	41	45	40	55	45	53	40	41	41	37	51	46	42	51	41	34	44	48	42	35	48	42	38	36	46	45	40	49	36	40	32	54	46	40	33	45	41	46	43	52	48	41	44	28	40	46	52	45	40	45	34	44	38	37	39	41	42	31	41	46	56	38	44	48	43	39	52	44	39	41	54	57	41	39	28	38	40	37	55	30	50	41	40	52	46	48	42	36	41	43	43	40	38	32	36	47	45	38	48	48	40	45	47	42	45	35	41	41	48	37	41	33	26	46	34	48	47	48	32	37	36	51	43	35	44	46	38	39	55	46	49	44	29	43	47	50	32	34	42	51	37	42	47	41	42	35	43	52	49	51	46	33	45	35	38	43	21	35	40	39	45	37	43	33	39	44	47	39	38	33	30	27	43	40	46	36	34	48	34	44	36	35	36	43	39	58	35	47	47	46	26	51	37	35	51	34	47	48	55	44	37	28	49	39	31	49	47	52	43	42	35	28	46	45	53
345	2	2100	99640	424	0	409	242	27	81	118	191	194	247	170	166	170	177	149	156	155	147	154	139	135	150	132	112	132	108	117	99	88	110	96	98	101	80	91	94	98	82	81	68	90	81	75	68	74	74	78	57	69	73	70	65	71	65	62	55	58	47	56	53	56	63	60	62	42	67	74	52	45	43	61	45	47	58	65	50	55	42	58	39	56	70	40	41	47	43	46	41	47	49	49	55	48	47	41	45	52	38	54	51	53	52	42	51	35	49	46	49	54	57	42	40	56	41	48	55	50	52	59	47	50	42	43	48	52	47	49	46	44	58	47	54	41	43	36	39	44	51	37	41	44	39	54	43	52	47	25	56	39	51	43	48	46	44	43	46	34	47	38	39	41	61	56	46	59	56	47	49	50	45	60	43	49	42	53	46	41	47	43	42	38	41	44	48	46	37	46	44	45	49	37	40	51	47	37	30	28	46	47	39	50	48	41	52	57	50	32	40	48	41	39	42	47	41	27	46	44	37	35	44	53	47	30	33	54	46	45	43	56	41	47	30	49	41	45	44	48	33	50	53	43	43	40	43	41	42	42	38	47	49	45	38	41	38	49	52	45	34	37	36	34	42	38	35	43	54	35	35	45	42	47	42	44	40	42	49	49	49	44	26	52	33	40	44	48	38	36	30	43	43	41	46	41	41	41	48	42	47	42	46	57	44	38	55	45	32	28	43	36	40	54	43	48	48	45	48	44	45	39	32	36	41	50	35	39	50	45	33	40	46	45	36	46	48	52	43	45	59	39	41	45	42	42	32	43	34	46	51	37	49	44	51	54	31	48	50	36	38	24	49	48	48	39	40	55	30	36	47	42	43	38	43	44	35	26	43	43	45	43	34	38	38	39	37	40	42	38	60	37	36	35	42	50	45	34	52	51	37	60	51	43	55	35	32	42	45	54	36	34	44	52	52	57	41	49	40	43	51	48	47	26	48	46	41	39	46	28	38	36	33	36	47	54	43	40	29	36	45	46	42	47	45	43	39	44	51	39	42	35	32	52	53	37	49	43	40	39	32	33	36	48	46	45	46	40	44	39	37	51	43	47	51	37	37	43	30	45	48	36	46	29	36	54	44	44	34	25	43	40	29	39	47	44	46	52	35	37	41	38	58	36	39	32	32	39	36	59	41	36	38	50	37	35	41	29	39	50	39	41	41	47	45	41	53	40	51	40	49	39	37	45	33	50	39	37	32	33	39	38	46	50	37	59	33	44	48	51	46	47	44	48	39	54	39	41	39	41	48	37	36	40	55	50	38	52	43	31	43	52	44	41	40	44	41	35	31	46	45	38	45	59	44	45	38	41	51	50	38	40	42	34	37	35	47	42	38	52	43	39	29	44	40	42	42	35	45	38	32	44	48	50	49	36	45	41	37	51	31	51	42	42	38	36	45	51	42	48	38	50	43	40	41	40	39	42	48	32	42	41	48	56	41	48	44	46	45	43	52	46	38	37	52	39	32	45	44	50	42	44	50	50	36	44	38	57	37	45	33	47	35	36	51	36	37	35	43	51	36	55	44	46	45	45	40	27	34	40	42	53	41	37	36	44	34	45	49	38	48	40	46	28	32	47	37	42	45	44	31	48	35	32	35	44	44	49	43	42	37	40	43	39	45	38	46	39	40	39	37	38	42	57	54	41	54	42	54	52	42	28	43	33	40	30	38	35	41	45	41	35	50	49	37	39	36	40	45	40	33	42	48	52	43	46	49	37	34	41	44	43	41	34	36	40	47	43	33	64	34	39	36	30	36	41	38	44	50	40	38	45	46	39	41	38	50	42	40	34	40	45	47	48	39	47	41	50	41	26	53	56	46	53	27	39	49	34	35	57	44	33	41	32	49	46	45	47	36	39	39	48	32	37	60	30	49	47	45	30	35	47	33	34	42	38	50	62	46	40	38	36	39	38	42	40	37	53	38	44	39	43	45	34	38	40	51	36	34	42	48	44	37	44	46	39	41	33	31	36	48	50	35	43	52	48	42	34	39	43	49	40	41	26	30	44	38	35	32	41	36	49	37	42	47	29	39	46	39	31	50	44	45	36	52	37	56	47	51	44	47	38	40	37	48	55	44	48	42	39	48	44	41	36	50	43	41	39	45	43	29	39	39	38	39	42	42	46	30	38	41	55	54	43	36	53	53	43	38	40	42	35	40	43	52	45	32	40	46	43	56	32	37	31	46	40	29	25	30	32	48	48	43	52	44	39	37	45	39	46	40	47	37	45	53	33	39	41	43	45	44	42	39	46	42	34	28	29	42	48	36	49	44	45	33	39	27	30	44	36	47	41	47	31	37	35	40
345	3	3500	99763	449	0	474	205	13	75	79	138	143	173	174	160	154	153	152	162	160	144	130	137	140	137	100	135	130	147	124	98	124	121	108	99	105	106	99	104	79	83	106	83	85	73	57	85	104	78	87	62	70	65	70	65	66	75	67	61	67	77	61	66	69	57	56	49	70	58	54	65	44	45	50	57	52	58	64	53	58	52	59	42	53	48	51	66	60	54	45	68	40	53	61	44	58	47	46	47	39	57	59	51	50	59	53	51	46	55	51	45	52	50	57	42	48	48	44	49	38	54	46	35	40	36	61	45	45	58	47	49	46	44	42	34	49	43	62	49	33	43	48	40	47	34	41	41	49	45	46	38	42	50	53	48	43	51	40	46	41	48	44	36	37	51	46	51	54	37	40	37	44	57	41	40	39	51	49	38	35	34	35	32	36	49	45	48	34	50	42	38	38	52	40	44	51	46	47	47	48	43	41	47	36	38	39	38	34	35	41	37	46	42	34	43	49	39	38	48	40	41	37	43	48	41	45	41	38	43	55	46	41	41	29	54	33	37	38	44	41	49	47	34	31	45	34	37	50	41	34	37	26	42	41	51	43	41	41	41	37	39	43	51	38	38	49	38	47	44	39	49	39	42	48	38	39	53	36	36	37	37	37	47	35	44	37	46	27	48	31	48	42	44	34	38	40	51	46	54	39	41	43	43	43	37	29	31	44	37	40	39	51	36	46	40	57	47	42	42	44	44	55	38	37	42	32	42	30	53	37	35	32	34	46	55	39	41	46	48	54	43	35	42	39	45	44	33	38	42	41	51	57	39	40	40	46	43	45	43	42	40	58	54	38	40	35	45	37	29	42	44	41	40	41	39	35	51	50	38	37	41	46	43	50	51	30	32	47	41	38	48	61	53	51	41	42	40	40	46	44	36	42	36	37	26	43	34	44	27	52	48	43	51	47	39	35	44	43	48	51	49	44	34	30	33	38	46	44	31	45	34	32	38	45	43	38	46	34	54	50	38	40	43	44	37	52	51	34	46	39	37	47	58	52	48	44	29	47	43	50	31	41	42	40	36	39	35	34	39	42	43	31	46	58	44	35	37	41	52	44	47	42	36	41	32	35	45	36	35	45	42	46	39	46	39	29	41	32	41	57	41	43	40	47	40	35	45	44	42	40	42	42	30	37	33	44	37	40	39	45	38	40	31	48	43	43	40	28	34	31	31	36	54	51	40	40	50	41	46	41	45	39	42	40	39	37	40	42	55	45	46	46	35	32	51	47	34	36	35	41	40	34	38	46	40	53	43	37	39	36	45	47	36	33	43	39	30	38	38	37	32	44	55	30	52	58	46	36	47	53	45	42	53	52	37	29	33	44	38	45	34	30	42	30	40	44	33	48	46	41	32	36	37	40	44	33	44	43	41	45	49	40	42	37	43	25	44	49	38	42	37	29	44	41	55	33	34	35	35	39	40	32	50	33	38	48	34	33	39	34	46	41	32	39	40	53	48	54	43	39	46	38	32	42	35	33	35	43	34	46	27	43	40	40	45	28	36	42	49	31	40	42	29	40	49	35	55	38	40	41	48	55	35	34	37	35	40	44	42	37	49	32	35	42	40	43	30	42	40	55	47	44	39	47	37	45	42	49	28	41	35	32	32	40	39	34	44	36	43	48	45	38	35	41	37	41	41	36	31	50	30	34	36	40	42	43	30	37	35	40	32	41	31	35	49	46	33	34	43	35	39	41	39	44	59	53	58	27	38	40	40	45	37	44	31	36	45	33	34	54	39	35	43	44	42	42	32	33	40	43	36	46	50	46	33	42	46	52	39	37	35	44	41	47	42	36	42	35	35	45	38	41	33	39	47	43	39	47	40	39	38	36	34	35	27	38	40	45	48	40	38	33	42	40	48	43	49	43	39	37	40	35	34	53	42	44	33	40	43	51	40	42	42	39	44	43	41	36	48	33	24	30	31	44	37	27	41	52	35	33	29	42	33	40	41	34	31	45	36	43	45	58	30	52	34	44	29	53	38	32	41	36	45	44	45	40	59	46	29	30	36	43	33	50	42	37	44	46	35	35	46	40	50	43	35	41	44	36	40	35	35	36	32	44	40	35	35	30	37	36	44	42	33	36	53	38	38	37	41	44	38	37	37	40	45	24	35	44	41	38	36	39	35	47	48	39	37	33	43	53	42	42	52	27	38	36	37	40	43	36	54	42	31	31	37	32	32	52	36	34	40	41	38	40	34	36	37	43	37	35	37	41	30	31	36	32	61	51	45	45	37	29	37	55	29	48	34	40	39	40	40	54	31	26	45	36	31	38	54	30	27	36	49	35	40	39	37
345	0	2700	99886	431	0	574	112	3	71	95	155	140	190	147	160	150	170	132	177	172	172	149	151	142	154	151	141	123	146	132	132	111	114	113	136	123	100	112	122	101	110	107	113	105	91	95	90	95	89	83	89	77	81	76	68	96	69	65	90	68	76	75	70	66	71	61	80	63	71	62	72	64	68	53	61	55	61	69	63	60	58	55	60	62	70	58	68	56	52	53	43	56	43	43	48	62	58	62	63	80	62	54	44	55	55	51	57	57	48	68	54	52	50	52	57	48	54	60	48	57	42	47	52	39	43	46	47	39	45	56	38	51	47	51	45	46	40	55	46	59	35	39	42	57	58	55	39	48	58	36	49	46	43	44	68	45	33	38	40	49	52	46	41	56	46	39	52	45	66	59	47	56	48	52	44	47	49	48	44	48	57	42	68	61	62	50	47	43	51	34	47	51	37	39	56	39	62	45	53	53	54	51	40	32	46	49	32	41	53	54	42	41	49	44	40	48	44	41	44	60	47	44	56	41	36	51	39	47	57	48	41	57	41	41	45	54	47	53	50	41	57	38	54	48	36	49	52	45	37	52	48	38	43	48	53	42	46	30	41	48	51	47	42	51	48	41	42	54	47	40	36	37	51	47	48	38	59	52	42	49	45	44	41	34	43	46	33	43	38	50	32	43	57	46	37	46	44	52	48	44	53	36	30	50	35	42	51	51	35	37	41	45	41	45	43	37	45	38	56	40	32	49	65	43	34	35	44	35	37	43	39	43	36	40	50	40	45	36	38	50	34	36	35	56	58	33	36	57	48	45	37	34	36	44	35	27	45	49	44	41	38	52	35	38	54	32	40	48	39	44	35	52	42	36	35	45	44	37	43	36	40	30	44	50	41	42	35	49	49	50	43	27	54	54	45	38	48	56	43	66	44	36	28	42	32	38	46	46	46	35	40	40	41	48	45	45	45	42	43	44	44	37	54	35	47	45	44	43	59	46	49	36	45	43	47	30	35	39	37	52	44	43	41	42	32	40	36	44	43	43	52	43	51	36	45	47	40	35	41	44	50	33	45	43	32	48	41	50	47	38	40	41	35	49	48	43	50	34	43	39	59	44	40	54	54	49	27	61	45	28	38	42	48	35	29	47	41	41	40	40	48	49	29	49	46	51	41	46	42	45	51	43	40	44	40	46	39	31	44	50	40	52	45	41	44	50	40	47	32	46	43	41	40	49	33	36	32	31	44	34	36	47	39	39	43	51	35	47	48	46	37	37	35	43	36	44	46	45	57	33	42	46	43	34	50	41	38	32	41	44	44	34	31	45	35	44	46	43	34	28	54	43	44	39	40	40	50	38	46	36	57	45	40	39	42	39	49	31	55	57	45	43	52	32	55	44	42	40	50	33	41	31	32	50	38	57	44	43	41	42	40	39	34	27	48	45	59	37	43	37	37	38	38	46	39	54	45	44	38	48	39	36	44	59	31	53	44	40	37	52	40	43	45	42	38	42	44	48	40	44	34	47	53	36	41	35	46	44	39	53	39	44	50	33	46	52	48	50	48	40	39	54	45	45	39	36	52	40	51	50	49	39	43	43	47	39	37	36	38	43	35	37	35	33	50	40	47	37	52	40	46	47	47	39	43	43	36	46	41	42	39	41	49	43	43	65	40	41	52	37	35	44	44	44	39	39	44	37	39	53	59	46	33	44	44	45	36	35	33	50	45	48	40	49	32	43	43	51	46	38	49	40	40	41	30	36	51	37	48	40	29	54	41	51	53	40	38	55	45	39	40	43	32	43	40	41	51	45	42	39	44	32	36	40	39	48	38	42	40	35	36	40	46	50	39	29	34	43	50	39	33	48	42	34	44	52	48	45	36	47	39	29	43	37	43	52	53	38	46	33	41	33	47	38	26	39	41	48	43	28	41	49	32	34	34	61	48	38	32	41	55	42	43	30	46	45	50	50	49	36	30	43	55	45	44	47	36	47	41	44	39	41	46	36	45	42	34	36	55	42	35	45	50	48	53	42	40	55	40	57	36	37	46	27	42	42	40	43	44	60	44	45	35	43	44	54	43	37	61	38	29	48	38	33	44	40	37	37	55	59	35	29	37	42	41	54	50	44	32	42	35	48	34	38	44	44	44	32	53	59	42	37	51	43	39	37	39	51	34	47	34	60	37	45	49	42	47	34	47	54	28	36	44	42	38	45	41	44	35	55	61	38	45	43	33	46	45	47	44	33	30	27	54	39	38	40	39	35	40	38	40	54	45	46	52	54	54	46	35	49	38	36	38	33	44	42	50	41	47	41	41	45	44	30	40	46	53	32	40	38	46	44	49	44	39	46	38
345	1	1900	100010	405	0	273	211	32	98	152	234	218	226	219	200	158	164	155	155	131	126	147	143	130	144	115	123	88	111	92	114	97	89	90	95	97	68	81	84	80	69	83	91	72	74	83	73	71	69	68	58	65	69	58	64	70	75	67	52	48	61	52	73	68	65	57	71	49	62	50	51	57	55	75	54	57	66	51	50	43	45	58	48	56	60	40	62	48	46	56	59	66	55	65	58	49	56	34	47	57	56	50	59	52	51	36	42	55	63	54	54	47	38	45	48	45	51	41	50	43	50	47	52	50	47	47	49	58	54	70	58	54	62	42	46	61	51	45	51	48	51	36	40	62	38	40	49	42	45	47	41	42	47	47	52	51	43	52	55	55	41	38	32	55	38	49	62	61	46	45	59	53	41	45	57	52	53	42	47	39	45	46	34	61	47	50	48	42	43	45	56	45	42	35	46	45	53	50	32	45	63	44	59	66	59	58	53	48	48	65	49	57	38	46	42	66	58	36	47	47	53	41	58	46	47	41	54	55	49	41	44	53	50	49	42	55	44	51	41	51	46	52	59	57	56	47	54	49	54	46	44	48	61	46	30	43	47	46	49	57	46	60	42	58	52	57	40	50	45	61	46	48	34	49	41	43	51	62	36	48	41	67	55	38	58	46	40	54	54	46	52	56	50	41	43	52	48	44	54	57	36	46	49	48	53	41	53	47	58	47	56	49	50	46	43	41	42	50	48	58	63	50	47	41	51	37	54	47	37	41	49	43	59	48	42	50	57	39	58	48	45	40	56	57	39	40	59	43	37	51	50	43	56	49	64	57	51	36	51	54	36	49	45	53	49	50	35	33	36	47	51	50	43	34	49	42	52	43	36	43	48	62	55	51	40	54	48	49	45	42	51	29	41	47	48	54	54	48	40	52	32	53	34	48	44	60	49	52	63	42	46	55	43	55	36	40	41	51	46	64	47	50	56	41	50	44	40	56	50	53	41	52	52	47	53	46	46	48	44	48	35	58	51	37	52	58	45	45	46	39	49	52	53	63	53	45	43	38	58	43	46	63	58	52	55	56	53	47	44	52	51	40	50	39	51	41	56	58	53	56	42	51	40	53	36	45	44	63	46	33	64	40	53	50	43	45	50	54	36	57	61	54	50	50	49	51	40	46	57	45	44	52	71	42	53	43	53	44	30	43	42	55	44	64	49	50	42	52	49	41	47	46	38	44	46	47	52	42	58	59	55	43	46	45	48	42	52	50	55	51	48	50	34	33	58	49	45	40	54	46	56	37	49	50	53	34	56	55	46	58	43	40	48	43	40	48	48	49	53	53	46	45	49	60	40	54	38	50	45	43	43	63	42	50	34	40	54	62	47	54	46	47	54	46	44	49	57	52	48	47	51	48	41	47	59	45	45	41	55	38	57	56	44	39	52	42	38	64	51	50	43	40	49	51	50	42	46	36	59	33	62	42	47	38	58	47	46	57	46	36	48	49	53	45	50	48	55	50	34	49	50	49	51	37	45	49	51	41	49	46	58	54	59	47	61	47	43	44	46	53	48	47	56	55	41	45	51	47	58	38	43	45	46	46	38	40	44	48	45	42	49	48	41	48	50	52	43	43	50	39	51	54	42	45	45	53	57	51	41	43	50	36	43	55	39	55	44	47	40	48	48	46	47	47	47	49	47	48	50	36	56	60	46	56	39	54	39	42	42	55	48	44	44	53	44	47	47	57	37	39	48	44	38	44	30	42	37	61	50	52	53	51	43	55	63	49	46	43	49	49	63	50	50	55	48	61	53	25	57	52	46	41	51	45	47	38	44	47	43	47	29	47	48	59	51	65	38	47	33	39	56	48	35	62	47	51	52	41	41	38	42	37	51	39	40	54	49	50	52	49	46	51	58	41	59	54	56	42	41	30	47	53	43	60	60	49	43	59	43	54	55	43	56	47	45	50	48	47	38	56	44	42	41	39	45	48	58	44	57	55	61	49	36	37	54	52	49	46	39	44	44	46	48	38	49	34	55	41	45	53	45	46	46	50	43	51	47	66	56	51	40	43	44	45	52	62	48	40	39	43	50	45	44	40	54	44	46	43	39	44	41	50	44	45	42	48	45	44	43	47	55	42	43	41	36	47	54	39	48	52	60	56	59	46	38	39	58	37	37	45	51	39	55	54	41	41	45	54	50	50	45	43	49	43	52	45	40	41	40	54	38	35	41	62	46	49	33	45	35	36	54	57	52	40	47	53	38	48	48	52	41	56	40	32	35	47	48	35	52	45	39	40	53	51	42	46	48	53	53	53	51	46	56	47	45	54	39	49	36	40	53	39	36	46	39	47	57
345	2	2100	100133	415	0	337	92	45	134	191	311	255	267	218	221	180	191	186	197	164	151	148	143	131	138	115	129	117	130	106	108	107	100	115	80	112	100	97	108	86	84	94	91	75	82	72	76	86	79	74	83	63	67	79	78	62	55	67	74	77	71	83	77	64	76	66	62	60	71	67	67	63	57	72	77	68	56	61	51	67	65	64	56	72	43	65	66	58	51	39	59	46	67	58	68	65	43	57	60	53	51	55	48	58	49	59	60	56	61	57	48	57	57	53	63	67	43	57	51	54	42	44	59	62	60	43	51	53	55	54	54	50	68	58	54	45	52	57	48	55	51	39	65	74	47	60	47	47	61	57	60	54	50	50	51	48	60	51	56	53	38	49	43	52	47	51	60	49	61	43	61	50	62	52	51	48	51	43	63	53	38	53	56	52	62	57	51	47	39	40	49	48	56	71	53	50	50	50	48	35	51	58	63	44	34	48	36	51	53	55	50	60	49	49	40	47	45	53	61	51	45	51	60	58	49	50	63	46	47	47	51	55	53	52	58	35	59	43	37	52	61	54	57	54	46	46	46	54	45	52	51	45	53	46	56	51	62	58	37	45	50	53	44	44	45	48	52	41	60	61	51	49	48	46	65	43	49	60	51	57	60	45	47	52	52	48	44	49	61	60	59	59	56	62	52	45	52	42	53	60	42	53	42	50	58	56	56	51	49	58	51	39	46	43	51	39	49	50	65	55	54	29	37	53	61	49	47	43	53	55	51	52	56	57	53	42	45	51	41	54	50	58	50	44	51	49	42	41	41	52	48	46	44	44	48	48	49	43	49	48	52	50	47	46	53	50	46	33	53	53	40	32	55	65	53	53	55	34	39	44	47	41	54	61	47	51	58	53	46	44	48	60	55	45	43	38	44	49	49	43	51	56	48	61	61	51	31	52	41	57	47	63	48	41	57	48	40	54	41	45	44	57	59	60	56	57	47	46	51	37	47	42	38	53	43	44	47	43	40	50	58	42	45	34	43	30	42	39	55	55	50	54	52	34	36	48	37	45	52	44	56	52	45	60	46	36	50	45	52	39	48	49	47	57	42	46	60	47	34	45	45	46	41	34	53	48	53	46	34	44	56	56	51	42	56	42	44	60	57	55	50	46	39	50	48	50	40	48	56	54	45	51	49	49	50	57	56	54	56	50	51	53	49	47	44	49	50	49	38	47	26	48	36	55	53	48	54	48	56	54	45	45	56	47	45	42	67	51	47	51	57	50	52	52	51	56	55	49	46	46	51	51	49	48	42	41	41	45	56	53	41	45	47	47	37	55	44	45	44	51	59	51	57	41	55	37	37	37	55	60	44	63	47	48	42	53	54	51	31	62	36	50	53	49	44	45	51	51	47	39	47	53	48	42	57	55	42	46	43	62	55	46	47	44	43	43	55	49	47	48	55	48	51	49	56	49	61	63	47	57	56	37	41	46	48	53	49	52	46	49	47	50	47	48	50	54	54	49	45	38	56	47	53	56	42	53	51	59	50	52	60	36	62	39	54	45	54	41	64	56	42	52	40	45	56	50	35	56	54	58	43	43	60	50	46	41	54	52	64	59	47	48	64	46	56	56	46	38	48	58	51	49	43	45	68	48	58	48	40	45	37	59	44	46	32	46	40	50	58	44	51	40	57	50	56	60	49	58	43	41	49	40	45	51	46	41	41	57	51	57	41	46	56	46	50	66	58	51	41	49	35	50	45	50	43	56	53	47	49	45	36	51	42	41	52	45	49	43	43	51	55	44	45	52	50	50	54	50	46	29	42	52	64	70	42	43	54	46	52	67	57	43	56	51	43	60	59	40	63	46	50	45	49	41	41	41	39	44	35	38	49	51	55	57	50	53	47	51	41	46	45	63	40	49	48	44	42	54	69	44	43	46	49	47	58	34	46	52	54	52	42	52	44	53	48	42	49	46	49	35	45	45	50	50	48	45	42	58	50	42	51	49	66	45	54	62	52	51	46	38	44	54	42	46	52	59	51	39	44	37	43	55	44	41	53	40	45	43	45	49	54	49	34	46	45	47	35	53	41	48	45	56	50	37	62	50	52	45	54	50	57	52	45	49	51	49	42	54	51	46	55	45	42	50	51	52	51	50	48	38	37	62	71	43	50	46	45	44	51	55	54	45	48	43	43	39	43	45	57	40	44	59	49	47	46	48	39	36	47	48	50	66	49	43	50	53	39	47	62	39	41	56	73	39	56	48	49	52	50	60	47	37	49	58	63	47	46	42	61	51	45	54	40	53	69	60	41	34	44	48	48	51	45	52	49	45	42	54	54	51	52	64	44	52	61	44	61
345	3	3500	100256	424	0	11	3	8	53	91	129	133	139	127	144	122	134	136	149	149	129	149	146	126	126	115	138	122	137	112	105	117	97	108	102	102	93	103	93	100	86	93	85	80	79	83	82	93	87	67	72	57	80	68	69	75	77	57	71	61	74	60	71	63	73	73	67	51	80	58	73	50	66	66	73	77	64	56	50	66	72	49	49	62	72	60	50	57	56	48	59	55	63	52	50	54	50	56	54	46	52	43	54	62	57	48	49	62	55	62	45	48	47	41	66	64	51	45	50	47	51	56	61	38	54	58	30	53	47	54	48	49	50	37	53	48	56	48	49	51	47	55	61	49	39	44	45	44	52	50	41	58	50	44	52	41	55	41	52	60	40	58	52	65	54	53	45	50	47	45	40	48	50	54	44	37	52	53	49	60	45	53	63	61	44	38	45	36	60	64	59	37	50	57	53	54	50	39	45	47	47	36	34	40	45	37	56	46	52	43	50	35	54	44	33	45	56	40	46	42	63	47	46	48	47	44	42	62	59	56	46	40	47	39	46	50	42	38	53	48	52	42	51	57	51	41	46	48	51	40	49	46	52	44	44	62	38	44	50	53	61	43	41	54	39	50	58	47	30	40	45	40	49	43	34	36	39	45	44	61	55	48	42	54	46	41	42	51	51	44	38	56	43	40	48	45	53	71	44	52	50	52	45	47	52	46	39	52	52	38	44	50	56	40	41	32	48	44	38	32	46	51	54	46	50	44	52	39	42	44	43	42	45	52	46	44	42	51	40	43	50	32	58	44	33	56	42	52	43	46	48	38	54	50	41	53	41	43	57	55	45	44	36	52	43	34	42	54	43	41	45	31	33	46	56	46	44	34	37	38	49	47	41	43	48	51	49	46	50	48	38	59	52	41	47	47	48	47	53	51	41	37	45	35	35	49	32	52	42	57	47	43	53	51	57	46	44	41	46	50	52	51	45	48	47	46	49	46	46	40	64	43	53	58	39	39	54	58	57	38	39	37	35	41	42	45	59	49	40	55	47	50	49	39	47	58	28	43	36	50	33	55	49	45	48	37	51	41	45	42	45	38	34	37	41	42	51	51	45	44	44	41	43	53	49	47	45	47	35	50	45	36	37	50	47	47	33	46	49	44	48	59	56	43	53	45	35	50	48	35	41	44	40	33	47	47	63	33	42	38	48	43	42	48	42	51	45	31	41	63	48	55	39	51	44	46	36	47	50	46	46	45	57	55	43	44	52	44	32	31	44	54	34	50	41	41	41	35	51	51	46	55	42	31	38	55	43	59	43	35	46	35	45	50	35	49	40	47	39	36	52	49	39	41	47	44	33	34	40	49	39	51	43	37	48	53	36	51	42	39	37	44	27	41	43	36	45	45	59	34	38	41	46	48	37	46	48	39	51	43	47	41	44	47	46	51	34	44	36	46	54	44	36	35	58	47	49	47	46	38	48	48	34	49	40	45	51	60	47	43	46	37	54	46	41	42	37	44	35	53	57	46	49	49	46	51	48	49	48	43	46	39	42	38	49	36	41	53	53	44	47	40	52	53	53	55	53	27	47	55	43	41	38	42	36	49	50	47	35	46	58	48	46	38	44	50	36	59	33	48	55	47	54	38	44	56	36	45	47	49	59	42	55	37	46	49	41	51	33	64	43	50	46	44	42	41	31	56	45	51	39	51	39	32	60	49	50	45	42	39	47	45	48	55	34	43	53	51	45	48	50	60	46	39	40	59	43	43	54	56	47	30	36	44	65	33	41	46	36	45	49	53	33	36	42	49	44	55	51	51	50	34	49	50	46	52	40	62	53	44	52	46	42	47	41	47	46	47	33	41	40	37	48	44	47	42	44	51	55	44	58	50	39	42	35	52	36	57	57	41	50	42	29	45	45	41	47	47	56	48	38	41	44	47	48	32	36	57	47	42	51	51	64	45	50	50	54	44	54	41	28	43	50	40	50	62	54	40	33	57	36	50	44	50	34	51	31	42	48	54	53	46	50	52	42	51	54	58	45	37	40	47	47	52	47	50	42	34	39	45	39	46	39	39	35	44	47	34	36	48	33	44	52	37	50	48	42	55	57	49	41	54	38	33	47	51	42	38	44	37	51	44	39	37	37	47	32	50	50	39	45	51	28	58	56	48	43	41	50	40	50	42	54	53	27	37	50	44	42	52	50	48	44	45	44	53	43	44	45	46	50	47	39	42	44	53	48	54	42	51	51	39	44	66	45	59	55	46	45	42	32	44	39	39	52	40	41	40	53	49	55	56	41	37	49	47	34	44	45	41	34	43	50	65	29	40	37	36	52	38	44	53	58	48	63	47	53
345	0	2700	100379	400	0	2	0	1	24	57	79	75	88	81	74	101	90	111	101	125	106	130	152	125	131	122	136	116	126	116	141	133	120	118	116	112	122	100	122	108	114	97	109	84	86	99	86	84	95	78	84	85	87	74	69	78	81	81	83	73	74	65	89	71	74	80	63	62	76	76	57	60	87	55	67	67	59	57	55	66	63	61	56	52	52	68	62	44	62	67	70	52	64	46	56	52	65	53	57	61	64	74	62	48	58	49	54	39	64	51	45	51	55	48	59	53	43	54	56	62	58	57	52	58	44	44	54	46	60	55	47	49	63	49	39	54	43	60	56	48	53	54	63	57	46	57	48	47	52	49	55	45	46	53	43	45	44	52	49	53	63	42	39	49	39	52	61	54	56	49	44	55	53	56	48	47	49	52	42	41	54	60	43	47	47	49	39	46	54	44	43	42	43	56	34	60	48	57	49	55	47	55	46	59	47	50	42	52	57	53	39	46	47	49	44	57	53	56	38	38	48	45	47	54	51	46	42	39	50	49	46	69	44	34	50	41	56	41	45	50	54	40	50	40	40	52	50	55	53	47	55	59	53	48	45	41	46	46	46	52	48	44	42	52	39	51	43	47	51	51	65	52	44	46	49	49	43	39	37	59	38	42	46	42	41	37	44	39	48	42	44	45	34	44	60	49	51	48	33	43	45	57	45	56	46	53	46	39	44	43	51	69	47	51	72	49	50	43	36	56	40	56	47	52	52	45	46	40	44	50	49	38	46	58	42	41	41	51	44	42	57	54	48	51	53	52	40	54	47	51	46	50	35	51	42	45	43	39	36	61	45	44	54	40	41	40	57	39	51	48	49	56	39	51	42	47	44	40	38	62	59	47	40	40	45	40	50	41	59	42	55	43	46	43	43	48	51	31	42	50	44	50	41	43	48	39	57	50	31	38	48	39	42	26	37	39	35	52	43	35	55	44	43	51	40	48	45	52	56	39	46	53	45	44	53	33	36	45	37	27	41	50	44	54	46	43	38	53	46	45	55	53	48	49	50	65	65	53	49	43	43	52	56	53	47	48	39	38	41	38	41	43	36	41	45	60	55	52	50	45	53	45	37	52	32	41	42	58	50	37	56	54	48	46	46	34	56	55	42	38	43	67	39	45	43	43	46	50	39	35	57	34	57	37	42	54	39	51	45	48	41	56	45	42	44	33	41	48	36	51	38	47	53	45	45	46	43	46	47	38	36	47	57	46	35	34	53	48	58	48	38	42	56	51	42	61	35	40	59	45	44	41	41	50	41	50	41	38	44	42	47	46	31	43	47	46	51	52	45	45	42	38	41	36	43	45	43	46	49	44	47	58	50	50	33	44	35	55	52	48	48	37	41	40	61	37	57	49	39	47	60	33	35	57	42	47	51	50	37	40	45	46	35	39	49	40	53	49	52	48	35	39	46	32	43	52	46	48	41	55	58	46	49	46	42	51	53	56	49	36	59	41	48	32	55	45	60	46	40	42	38	47	50	53	43	43	52	47	45	40	33	39	40	55	56	35	37	43	48	57	63	50	37	45	45	38	37	39	35	63	42	47	54	60	43	50	46	43	38	52	55	48	49	53	39	52	27	44	36	49	49	37	39	40	50	44	43	35	49	50	44	38	38	53	39	41	44	52	60	50	36	47	47	37	37	45	44	41	47	38	48	45	57	55	47	57	45	42	67	55	58	60	42	55	51	53	45	49	41	43	36	51	39	42	43	38	46	43	33	47	42	40	49	43	44	50	42	25	45	52	43	49	47	54	35	51	58	50	43	47	44	50	47	40	48	38	43	46	48	46	44	44	48	42	31	42	38	41	57	54	45	37	51	52	37	53	50	42	58	45	45	48	42	54	48	38	52	52	53	47	37	48	49	49	35	42	40	53	61	37	41	43	37	54	38	39	31	44	40	45	49	49	51	41	43	56	52	36	59	37	52	39	55	48	52	32	39	43	56	61	39	43	44	51	52	47	50	43	48	45	50	50	48	55	49	45	36	51	58	42	46	48	40	45	52	34	37	44	40	44	38	49	36	58	45	36	44	53	47	45	45	56	50	43	56	47	32	33	52	40	46	44	54	51	38	45	38	53	47	47	46	49	46	46	49	36	46	43	39	35	54	58	31	48	40	48	35	39	53	35	53	47	51	40	41	42	45	44	46	41	38	37	47	34	42	50	42	43	40	49	34	35	32	33	51	47	55	58	47	43	38	35	43	37	48	47	48	54	35	54	55	42	51	39	36	57	32	48	32	46	49	53	50	37	50	55	43	45	52	47	47	49	38	47	40	42	52	44	41	59	27	46	20	52	59	37	44
345	1	1900	100503	437	0	31	94	41	104	129	202	223	234	174	192	173	172	154	164	156	149	140	151	110	131	120	116	128	127	102	96	97	93	93	88	89	84	86	94	83	78	81	84	73	67	83	72	82	91	76	95	77	67	62	68	54	63	78	70	67	68	63	62	63	63	62	66	64	60	68	54	57	47	73	64	72	46	49	51	65	52	48	50	60	51	60	60	50	57	70	58	55	57	58	60	62	61	46	66	51	54	47	51	63	59	58	63	49	61	63	59	47	64	50	53	59	53	56	48	62	63	51	50	53	51	64	48	44	50	54	51	38	53	46	40	42	47	52	59	44	49	50	55	59	59	48	53	46	51	51	58	51	57	49	37	38	57	44	60	40	54	40	51	43	54	38	43	52	59	43	38	50	46	48	58	51	43	59	61	49	40	50	53	65	41	51	42	44	54	62	43	55	48	52	47	58	42	42	65	57	56	43	59	48	60	42	58	48	45	52	56	53	43	56	52	58	43	57	53	37	54	56	42	66	49	52	37	50	39	51	53	55	50	61	53	43	56	49	46	50	55	51	54	41	64	54	56	65	50	50	41	50	59	48	43	43	43	44	52	54	61	49	54	31	50	48	46	58	48	39	41	56	44	55	50	65	40	47	63	45	35	51	52	57	47	46	41	45	53	45	50	44	54	50	57	49	56	52	63	45	63	35	49	50	50	46	51	41	46	46	64	50	55	45	46	54	57	52	48	49	45	47	62	37	41	54	50	42	53	51	47	53	44	48	57	40	43	47	55	50	43	50	53	47	54	47	58	55	59	41	49	43	40	48	52	31	42	47	52	67	47	46	48	61	54	45	62	45	46	44	53	51	42	47	43	54	54	44	59	43	37	39	46	42	55	63	58	54	48	52	52	46	41	40	45	49	45	41	46	61	45	49	51	43	49	55	55	52	60	44	39	57	45	46	46	50	40	49	46	47	46	53	57	43	58	44	50	50	48	38	59	41	67	52	48	54	43	48	43	47	44	44	39	45	42	63	43	45	59	59	59	52	48	51	52	37	58	55	52	49	39	50	44	43	33	43	46	53	55	36	36	42	47	42	53	55	57	43	48	49	47	42	54	48	48	49	51	56	53	56	46	43	36	42	57	50	51	56	52	48	46	51	54	46	45	40	36	35	52	40	52	41	50	43	41	47	36	43	54	43	38	39	70	38	43	52	45	46	45	46	59	46	54	45	41	49	37	45	56	43	44	48	54	50	45	36	48	55	60	46	46	67	61	63	39	64	36	51	48	39	53	53	35	45	54	52	65	47	40	51	59	39	53	46	52	48	54	47	49	48	46	43	55	59	55	29	51	39	64	44	60	56	50	49	49	55	51	42	47	48	50	47	46	40	37	47	64	40	45	35	52	57	52	59	38	36	40	61	40	58	56	47	55	40	46	57	55	54	49	47	47	46	55	53	39	54	46	54	48	53	51	53	56	42	44	38	41	63	61	57	48	47	48	47	54	60	55	44	51	58	49	44	47	49	45	59	45	50	53	41	46	51	38	43	47	56	50	50	43	62	57	54	55	40	47	51	53	49	57	57	69	63	46	51	57	41	55	43	44	54	60	71	52	49	45	53	50	50	48	47	51	49	64	52	52	50	48	54	45	47	57	48	49	39	49	59	52	46	62	38	55	49	53	53	58	54	38	41	57	38	53	51	51	46	40	41	46	48	45	58	56	39	51	38	41	49	46	37	51	43	46	54	49	50	39	56	49	49	47	59	43	48	49	45	51	54	52	41	49	47	51	40	32	34	36	46	42	49	45	58	39	35	50	62	58	60	48	49	53	63	54	52	56	53	52	42	49	46	38	59	41	41	41	56	60	53	45	42	40	44	51	69	48	48	62	54	46	44	57	36	49	41	60	48	45	38	51	59	62	47	66	53	47	48	41	44	37	45	39	49	55	49	45	47	46	65	50	49	42	39	60	46	47	52	48	47	39	50	51	43	49	38	54	44	46	56	53	51	53	51	53	33	54	46	49	39	38	52	50	56	55	38	51	43	49	42	52	51	54	49	65	61	50	46	59	51	43	45	44	44	54	38	54	41	65	42	47	46	49	64	52	47	63	44	49	54	33	31	53	37	53	62	50	35	40	45	34	50	37	48	37	42	45	46	43	48	54	44	65	41	53	46	53	68	64	65	50	46	43	34	39	52	44	60	49	51	55	53	48	40	50	37	50	51	37	51	39	58	64	57	39	43	50	54	45	39	55	50	48	44	45	53	55	49	37	54	43	50	60	46	67	39	41	59	55	69	42	37	42	50	50	30	31	42	60	45	33	41	38	54	56	59	43	45	44	50	47
345	2	2100	100626	450	0	205	201	26	116	200	284	248	273	228	214	198	180	193	167	146	191	145	133	139	115	120	144	121	115	118	110	122	122	120	91	104	83	103	96	86	84	97	96	88	87	87	84	76	86	61	63	74	67	66	74	69	71	63	74	61	65	72	62	69	62	68	63	66	71	67	63	56	63	64	59	53	65	72	59	58	62	58	63	59	66	63	70	43	56	54	61	72	60	53	41	59	55	42	61	54	46	51	55	64	64	47	52	67	64	63	70	57	54	56	53	54	58	55	67	51	58	56	47	38	42	51	54	48	53	56	49	51	56	48	52	52	53	56	46	59	57	59	47	62	58	43	59	50	52	61	45	42	71	35	66	52	50	51	53	47	49	54	58	65	45	50	38	52	55	49	52	45	40	44	57	58	51	39	46	45	45	61	61	59	63	67	56	52	52	37	44	54	47	45	50	55	46	43	45	60	66	45	64	52	47	50	46	53	60	44	50	59	56	49	41	50	61	40	57	47	49	42	65	37	64	41	49	53	42	56	37	54	42	51	52	42	66	58	58	51	44	72	58	47	51	41	50	59	56	43	50	55	48	44	50	64	61	55	56	46	49	48	37	48	43	48	37	45	48	39	53	50	53	48	46	66	42	57	36	51	46	43	59	63	53	56	47	54	54	54	48	49	48	41	45	42	61	47	56	43	50	47	50	50	48	53	51	56	34	43	57	47	43	45	47	47	59	68	45	46	55	46	48	54	63	51	51	51	44	61	45	46	57	55	50	55	51	47	35	55	43	44	54	55	55	56	61	55	49	55	48	55	53	63	44	58	49	42	52	51	46	49	52	45	50	55	42	50	43	44	67	35	48	56	43	55	53	50	63	47	51	55	50	50	46	33	53	39	43	76	52	57	45	56	45	45	40	48	65	46	38	49	70	53	45	59	39	35	51	52	66	54	56	51	43	36	55	46	38	53	40	56	44	50	47	51	42	51	68	55	33	59	44	68	48	52	41	39	36	54	49	34	45	52	38	46	56	48	44	63	49	43	38	55	52	50	33	43	53	49	47	47	59	67	43	43	40	65	41	42	50	61	42	53	64	57	39	45	51	60	52	43	51	46	43	42	49	48	55	54	53	48	50	44	55	51	38	52	40	50	63	40	52	43	49	36	37	42	37	55	45	41	47	44	50	53	52	57	49	67	39	39	66	58	56	42	53	53	35	54	45	52	47	55	56	50	47	48	52	61	50	58	53	46	54	52	43	68	47	63	42	58	58	50	45	43	47	38	52	47	39	47	56	56	46	35	46	47	54	55	43	36	62	47	58	49	51	57	54	61	57	50	51	48	52	53	62	58	60	42	41	39	51	51	38	48	54	46	64	58	51	52	38	46	48	62	52	64	34	51	49	52	38	37	48	43	45	45	42	59	51	57	49	42	31	42	50	46	40	47	47	54	57	57	57	53	36	51	51	45	52	51	47	42	41	38	51	54	40	49	53	36	61	66	45	50	46	37	36	41	51	41	48	49	42	43	40	59	44	46	59	48	53	53	46	43	60	53	34	44	63	41	49	41	45	49	60	48	48	60	48	44	39	56	35	41	48	45	42	39	48	36	46	46	48	55	44	52	41	41	48	52	42	50	52	48	46	54	50	62	49	47	58	49	52	43	39	46	52	61	53	57	44	42	51	47	43	42	53	48	49	45	52	56	44	46	44	48	49	48	41	58	50	66	46	50	53	34	40	50	40	48	38	41	51	46	49	40	54	49	45	47	48	41	53	51	66	41	57	51	56	61	48	49	58	48	42	55	54	42	44	55	48	49	37	60	57	53	48	44	47	51	52	50	53	43	59	56	56	42	40	54	67	48	42	44	61	51	68	43	45	29	50	58	50	39	48	43	51	46	41	48	62	48	45	41	49	52	44	54	54	44	34	61	51	52	55	49	46	52	60	54	43	53	41	49	58	51	38	36	52	48	47	38	57	51	60	43	55	49	52	55	41	52	49	50	51	48	49	42	51	47	46	43	42	46	51	58	54	53	57	39	64	50	38	53	37	47	62	39	53	49	44	45	55	46	46	47	61	55	50	45	47	55	54	52	51	42	67	53	59	43	44	53	51	46	54	49	46	63	42	48	49	43	58	36	45	56	51	55	41	41	57	55	49	48	42	54	48	49	52	47	51	49	48	49	49	51	50	49	46	48	33	41	66	36	53	49	48	50	60	60	57	50	45	55	47	49	54	53	56	38	53	45	44	45	42	40	35	45	63	51	52	51	59	50	33	51	39	34	45	52	53	49	35	49	45	36	63	44	47	48	48	54	64	48	42	55	66	30	49	39	49	62	52	62	46
345	3	3500	100749	421	0	66	17	20	105	137	235	226	237	198	188	171	181	162	188	151	143	136	142	142	139	131	119	114	144	95	117	130	108	123	89	118	117	90	106	93	100	75	87	84	76	84	76	86	82	69	64	70	71	83	72	73	58	63	76	73	74	62	61	75	48	61	60	69	53	61	71	65	73	64	67	53	66	58	65	60	59	44	56	65	50	49	52	68	81	42	53	64	50	52	62	55	46	67	49	59	56	59	53	56	52	59	58	48	42	53	46	55	56	58	41	45	58	51	49	55	43	58	58	50	56	62	50	57	55	61	44	44	58	49	46	62	54	63	57	58	37	47	53	53	46	42	46	44	53	45	37	74	39	42	50	51	42	47	47	49	59	67	54	55	36	62	63	52	65	49	62	43	39	47	63	50	40	44	52	50	53	41	53	47	48	55	42	52	48	47	53	58	44	41	53	46	51	47	56	40	57	54	52	54	48	52	45	49	43	46	61	48	65	40	53	44	50	47	60	38	42	45	29	41	39	46	47	49	57	50	44	40	41	41	40	42	56	56	40	45	53	48	42	40	51	44	42	46	50	47	51	62	46	55	50	44	45	44	42	46	53	50	49	49	41	49	46	52	54	53	51	46	49	47	47	49	38	51	45	54	42	52	37	54	51	53	42	36	36	54	44	47	43	50	49	57	44	42	42	50	50	47	42	47	50	41	58	50	56	44	41	42	49	46	44	39	50	54	57	44	37	45	52	51	36	57	37	44	53	37	50	30	52	47	41	37	52	49	43	52	42	57	38	55	54	57	44	42	49	41	39	45	52	49	46	42	48	49	52	44	40	50	50	47	47	39	54	44	44	43	32	57	39	45	45	46	41	53	61	55	42	44	48	43	42	44	62	61	59	50	55	61	48	34	56	49	58	36	58	40	42	42	53	37	53	42	58	51	43	43	49	38	43	46	32	50	27	58	50	55	56	38	57	47	52	44	54	42	48	51	65	49	43	41	49	47	44	44	55	35	42	47	40	36	46	54	44	47	55	39	49	45	45	40	44	46	48	40	65	32	39	46	45	70	52	36	47	56	45	52	49	60	42	43	45	38	54	49	44	50	41	51	43	42	39	46	42	47	44	36	36	38	59	45	54	32	52	39	52	44	53	38	45	40	47	39	38	56	52	39	45	46	31	42	41	37	46	51	39	51	42	43	45	50	36	42	63	53	44	43	40	36	52	51	39	36	40	49	62	60	52	42	49	32	44	47	36	50	52	47	54	38	47	40	47	56	38	37	36	55	52	52	45	47	48	38	53	59	43	43	47	48	38	51	40	35	42	43	48	44	55	46	58	45	47	45	56	38	51	52	55	44	46	47	34	53	44	38	46	44	40	46	52	56	58	45	40	54	46	40	49	43	43	36	42	42	34	73	51	45	57	42	53	46	51	41	53	59	45	43	42	50	48	48	39	46	39	51	59	55	37	58	47	48	47	54	35	44	40	51	42	55	50	52	35	43	40	50	41	49	49	34	32	48	45	41	47	44	51	48	61	39	50	48	37	33	46	45	54	61	47	60	33	48	30	44	45	26	49	51	35	42	38	49	33	56	43	40	49	34	55	40	51	55	46	45	47	63	48	46	45	47	44	37	57	40	58	41	46	39	35	44	50	52	48	61	45	50	32	46	50	46	49	50	35	37	47	49	56	41	43	46	40	44	59	41	40	38	45	42	41	58	40	54	36	46	43	41	43	51	44	40	49	42	38	54	40	35	48	50	33	42	41	43	42	45	37	59	46	47	43	58	41	45	52	41	40	46	38	51	55	43	43	44	39	52	39	39	45	49	52	47	55	58	49	33	59	41	48	39	39	55	47	51	47	47	42	30	46	39	42	44	46	39	39	49	36	47	40	47	53	56	52	33	40	65	42	47	49	41	38	31	52	41	30	41	45	48	49	38	50	39	54	56	42	39	36	42	45	51	57	45	43	50	43	67	43	49	34	40	48	45	44	46	38	45	39	34	36	39	40	46	52	52	45	48	40	35	37	51	41	40	39	36	55	42	50	47	42	51	49	39	39	48	39	46	39	39	48	58	49	50	54	53	47	50	37	37	56	33	47	37	43	33	44	47	38	54	46	54	37	49	42	38	32	36	48	52	41	35	46	46	32	50	49	63	61	52	38	50	55	49	48	43	48	40	53	62	50	37	44	60	45	36	51	44	46	48	52	50	45	47	46	42	49	41	39	32	38	36	46	43	38	43	46	38	51	56	45	34	53	53	43	37	48	47	50	51	41	34	35	54	32	50	53	45	47	42	43	45	45	36	37	44	42	35	58	50	36	38	44	38	46	46	55	45	48
