345	0	2700	205639	357	7	29	191	294	218	249	330	280	313	266	226	190	189	147	164	168	171	149	159	130	124	112	115	116	116	117	108	100	117	89	93	83	88	81	85	89	67	78	67	69	59	56	63	83	52	77	54	54	62	57	47	45	47	58	55	54	52	54	43	46	52	55	44	50	62	39	47	50	49	49	48	54	39	35	44	40	34	44	49	46	46	41	44	41	33	33	40	44	41	39	48	36	33	37	50	48	36	44	44	31	44	29	45	42	36	34	39	38	34	44	38	32	40	38	37	39	31	42	51	40	41	43	42	50	38	37	45	46	39	38	41	35	48	39	43	41	44	50	39	33	37	36	40	35	30	49	37	39	30	39	43	37	38	35	33	45	34	34	41	43	40	27	28	35	37	40	25	34	35	29	22	30	38	40	28	25	29	29	40	34	42	36	30	25	41	40	32	29	29	48	31	34	27	32	16	39	33	41	31	24	23	32	27	34	35	39	28	29	34	36	34	33	29	20	37	36	33	30	42	33	39	26	37	29	38	44	35	38	15	34	35	44	43	38	42	36	30	28	38	31	33	39	43	30	34	37	36	30	35	29	22	36	33	31	21	36	35	36	37	34	31	41	24	33	47	31	39	43	49	31	37	46	31	38	27	24	27	40	38	31	36	43	31	38	34	38	23	29	26	38	32	28	32	37	35	36	33	32	28	26	33	34	30	35	36	31	31	35	36	32	26	39	23	25	24	33	43	34	26	47	34	33	28	31	32	35	28	28	34	37	35	27	28	26	37	34	30	32	33	42	21	24	34	34	33	25	28	28	27	32	33	45	43	30	36	29	30	19	26	31	24	35	31	38	25	30	28	30	34	27	28	35	38	23	34	31	29	26	33	29	33	45	29	31	25	40	28	39	39	35	41	26	35	31	30	34	46	33	33	28	24	36	34	38	35	22	35	35	31	37	38	22	41	31	30	41	31	31	33	21	39	33	35	39	35	38	25	29	31	22	32	41	22	27	38	27	37	37	48	27	33	27	34	23	34	30	20	32	32	26	32	32	33	31	36	35	24	27	34	31	38	30	36	38	29	46	32	41	31	26	36	32	34	30	38	27	39	27	36	33	36	31	30	30	36	35	37	24	42	31	31	34	33	34	32	36	37	34	26	24	35	27	29	33	25	28	42	30	31	33	33	36	38	29	24	39	32	32	24	31	32	20	32	37	31	33	33	33	38	38	30	33	29	34	24	38	26	37	35	26	37	32	27	32	30	35	38	33	37	41	34	33	28	26	41	28	29	49	32	38	40	28	37	25	37	32	33	46	38	33	37	31	28	30	29	18	29	28	33	26	34	33	40	32	27	41	24	42	26	24	32	33	25	30	36	36	34	42	27	31	29	30	31	33	30	36	28	20	22	25	34	29	24	22	34	32	27	22	28	31	22	30	29	36	37	30	27	31	31	36	23	29	29	31	33	39	24	34	21	39	30	41	32	39	25	35	18	27	30	37	36	35	31	31	29	31	24	29	37	38	34	24	25	35	31	30	29	32	29	37	36	30	45	37	29	38	33	27	38	27	37	25	39	35	36	33	27	28	27	27	35	27	30	37	25	28	39	29	41	36	33	27	25	36	25	35	31	27	25	29	23	25	29	37	31	28	35	29	36	27	29	33	29	26	27	25	35	23	23	40	30	36	34	39	35	26	37	42	16	25	25	34	28	25	37	22	32	23	41	34	30	24	31	26	47	31	41	29	37	35	26	28	30	33	42	32	36	41	41	35	33	24	35	23	32	28	32	29	24	28	41	38	35	30	30	36	33	32	33	29	29	30	31	34	29	39	25	39	22	18	37	26	33	29	24	31	37	31	30	31	29	21	37	34	25	32	30	37	36	29	36	27	32	32	33	38	34	34	39	28	26	42	29	35	28	32	20	31	34	35	26	34	36	22	31	42	30	25	31	35	39	32	34	32	26	33	31	42	28	34	36	28	27	34	37	40	26	34	27	36	22	22	25	31	27	38	28	28	36	45	36	32	32	35	18	37	30	26	36	30	37	33	33	36	33	28	24	32	24	26	31	26	32	37	30	30	35	27	43	41	37	30	33	30	29	27	34	28	42	26	26	32	47	34	30	25	40	26	31	23	24	35	23	30	35	33	30	30	25	23	25	26	38	34	29	30	41	29	32	27	25	29	29	36	22	39	35	34	33	45	29	25	33	25	29	30	21	29	24	39	31	18	39	33	27	32	40	25	26	35	32	26	20	28	19	24	24	27	23	36	29	26	23	23	34	33	37	32	30	24	26	28	32	24	32	27	33	29	28	47	29	27	32	22	34	41	43	23	39	44	29	29	41
345	1	1900	205762	353	3	58	366	294	226	246	323	263	254	219	185	163	155	147	147	146	117	114	123	92	122	97	106	85	83	90	93	65	79	77	69	73	74	59	67	58	67	64	53	49	59	74	64	67	58	65	60	59	61	63	44	58	56	59	41	43	47	44	49	46	46	46	55	59	52	46	48	39	41	52	46	37	49	42	48	49	55	44	33	53	59	44	41	55	46	48	42	51	38	59	43	37	58	49	42	40	42	37	40	38	43	44	40	37	41	48	42	33	37	41	30	42	57	39	34	39	44	47	44	43	38	37	40	47	49	51	34	40	40	43	62	37	48	53	37	49	33	43	60	48	37	42	35	32	34	45	34	33	34	32	31	41	39	29	36	49	40	50	43	35	55	46	45	29	48	53	39	44	43	51	34	46	46	35	38	40	37	55	36	56	48	42	36	36	39	38	50	35	45	45	44	50	36	46	36	45	44	40	42	43	42	36	35	41	49	35	40	47	38	47	41	41	48	32	40	58	48	30	45	36	50	41	38	35	36	36	56	47	49	42	48	56	39	41	36	55	49	50	50	46	48	48	40	37	45	32	44	40	43	42	43	35	42	27	27	36	38	51	41	35	40	33	47	36	44	45	40	45	42	32	37	37	37	41	35	40	29	37	32	38	36	47	47	47	39	28	39	44	35	49	47	31	33	39	43	39	38	44	36	34	44	37	46	38	26	37	34	44	47	37	39	42	49	32	47	46	37	38	36	49	38	43	44	40	43	43	28	40	37	42	30	42	31	33	53	30	50	43	46	53	45	42	45	37	54	55	34	43	31	44	47	43	48	44	30	38	43	38	48	41	45	39	46	36	41	47	39	47	42	41	38	51	46	55	39	32	31	39	42	33	39	41	43	50	35	57	38	34	29	38	39	42	36	38	45	41	42	42	40	61	37	36	44	40	37	47	41	49	40	37	31	44	41	35	33	35	44	45	54	38	43	44	34	43	39	34	52	47	34	34	35	45	44	38	41	37	30	41	39	41	48	46	47	33	45	42	36	32	40	41	44	31	40	42	45	40	29	38	37	40	40	46	45	53	46	45	42	38	41	40	49	46	42	40	31	39	45	49	37	44	35	33	42	40	54	36	57	36	37	46	49	40	37	44	45	45	56	39	40	44	40	37	47	46	50	36	46	42	36	42	44	38	40	32	42	46	44	36	34	29	43	42	39	45	33	47	39	44	40	36	40	32	49	36	46	51	36	44	50	36	40	30	43	51	39	32	34	32	41	39	48	20	37	42	44	41	37	44	31	45	36	42	37	49	44	28	45	40	37	41	43	40	37	51	28	41	36	37	43	40	45	46	33	42	34	43	46	45	41	37	56	49	35	46	36	29	47	38	34	35	40	34	30	40	42	55	33	50	41	45	54	37	38	45	45	42	38	34	35	38	37	37	47	42	36	34	45	52	45	48	30	42	53	52	35	35	41	44	38	35	37	44	32	25	41	45	54	38	42	35	35	37	40	36	38	43	29	44	54	30	56	41	36	45	37	52	32	36	39	40	34	51	41	38	35	44	42	36	44	35	34	49	34	40	39	46	45	35	41	37	40	33	46	29	39	40	44	45	36	44	29	37	42	47	49	39	43	36	46	40	39	42	37	38	48	47	33	37	35	46	32	33	39	44	39	45	37	44	40	37	42	51	42	39	41	38	44	32	47	38	42	27	36	33	39	47	28	42	31	34	36	45	46	37	43	48	39	50	42	43	38	43	55	40	46	46	34	42	45	33	44	34	35	36	35	40	43	35	30	50	30	33	53	47	36	46	33	36	54	38	37	36	35	43	38	31	44	35	40	23	45	40	45	44	32	34	30	37	31	45	48	37	31	25	42	43	41	44	36	48	30	36	40	42	53	25	44	37	34	46	39	33	40	46	36	43	51	44	46	42	35	36	34	42	31	38	47	36	48	45	43	43	30	21	35	33	38	45	44	35	36	41	38	41	41	39	38	38	45	37	53	49	40	45	40	37	31	36	36	35	37	24	28	47	46	30	51	47	53	30	54	40	41	44	34	44	29	42	34	45	33	43	42	44	48	40	41	48	41	41	39	42	43	36	33	46	37	42	32	45	40	44	42	38	39	28	37	44	33	44	46	30	42	26	44	35	36	38	24	55	32	35	42	45	51	33	41	33	41	47	37	41	38	42	36	30	43	37	51	42	53	44	34	39	33	37	38	29	40	40	38	35	53	49	41	36	35	31	45	38	43	53	52	46	37	48	34	43	44	44	39	34	38	38	41	35	42	34	25	27	38	38	45	35	41	36	39	33	40	32	43	32	39	44	38	54	35	40	37	39	38	41	34
345	2	2100	205885	352	5	32	318	278	266	271	329	319	275	231	240	214	168	164	159	157	155	157	117	106	109	100	113	99	99	86	97	82	91	94	95	76	67	66	79	82	72	54	55	63	57	50	74	56	58	62	58	68	74	48	54	37	55	50	52	58	44	53	53	41	39	55	56	40	44	59	58	58	48	45	45	50	57	36	33	47	37	47	45	53	31	61	42	48	34	53	44	50	47	46	40	51	61	44	36	45	38	36	36	43	42	58	56	40	42	49	58	52	38	41	35	33	32	34	45	41	34	44	36	39	48	42	30	45	41	39	50	35	38	39	49	51	44	42	44	32	38	44	36	43	57	43	35	45	28	39	34	32	35	30	41	51	34	39	41	54	26	45	43	42	45	36	35	44	39	36	43	57	39	47	43	44	45	40	44	44	36	44	34	39	36	46	39	31	31	41	35	40	46	36	46	40	38	38	45	42	44	40	44	33	42	43	37	39	32	38	42	40	39	38	27	43	32	43	47	39	51	53	43	60	41	49	45	44	34	37	41	38	49	54	36	30	30	35	41	41	42	37	43	40	42	35	42	33	51	31	42	34	37	48	40	39	36	42	40	38	54	38	41	40	41	38	36	44	37	28	36	48	35	45	34	35	38	40	26	31	45	34	30	43	33	40	35	52	35	33	32	43	40	32	35	43	29	54	47	37	37	33	41	46	47	42	36	38	42	30	42	45	35	33	28	43	39	26	45	38	45	35	35	26	38	31	45	49	42	38	36	41	43	44	35	37	35	39	42	36	43	44	45	33	37	35	38	37	38	27	31	36	39	33	55	31	36	50	36	41	46	43	46	41	40	36	32	42	42	39	32	36	36	25	48	20	42	39	38	31	31	39	36	39	35	38	44	38	28	39	40	46	31	31	35	36	41	38	43	45	38	34	49	33	38	40	45	33	46	42	41	37	40	45	41	37	28	36	44	46	48	41	43	36	44	37	35	38	37	36	45	34	26	37	32	38	41	44	40	43	29	34	31	48	36	44	39	33	34	42	41	34	31	45	45	41	45	48	35	35	34	37	46	36	35	46	50	44	42	31	35	37	56	40	39	32	39	45	55	29	38	45	41	39	45	43	39	44	56	41	28	42	35	42	32	30	45	46	38	42	32	39	40	28	35	38	40	40	38	31	42	40	34	49	33	38	41	25	36	38	52	29	35	41	33	33	37	40	35	28	29	36	38	41	40	42	35	35	32	35	40	40	36	47	56	34	45	32	45	38	29	39	49	32	37	41	44	42	44	43	41	37	31	44	42	40	44	42	37	40	44	29	36	28	34	34	40	48	32	40	37	33	34	33	47	29	32	49	40	40	26	41	34	40	38	44	47	33	35	47	37	22	35	37	34	42	42	40	35	31	47	38	39	28	38	34	41	43	35	32	46	48	39	35	30	46	40	49	37	42	43	40	36	36	40	36	42	40	38	32	34	32	38	41	46	45	37	47	29	44	47	27	33	46	44	46	41	30	29	34	39	45	35	32	33	47	31	38	57	43	45	41	40	33	42	37	28	48	40	35	31	42	48	35	37	34	46	44	43	40	27	31	31	30	36	41	35	40	30	45	40	41	47	42	39	36	43	44	47	42	31	50	37	44	45	43	35	36	34	35	38	39	30	30	45	49	31	28	36	50	39	42	29	34	45	34	42	42	27	44	37	46	45	38	47	39	49	52	34	43	36	39	34	36	44	43	35	39	41	39	44	34	36	37	36	27	32	46	38	43	42	49	39	34	39	38	33	31	41	31	38	48	37	32	29	35	31	33	33	32	34	34	36	34	31	32	29	37	43	31	35	41	36	25	42	46	22	31	41	35	38	41	51	29	39	47	36	42	34	44	36	40	30	47	43	35	48	32	41	33	40	39	50	30	40	38	35	38	37	37	26	47	36	46	50	35	29	37	39	39	34	37	42	34	39	50	45	29	40	35	38	36	45	44	32	36	37	48	39	40	37	43	39	28	35	39	41	37	31	41	46	42	38	42	35	27	39	33	38	33	42	29	38	47	34	41	38	41	44	47	38	37	35	42	51	32	40	30	31	37	38	41	26	39	38	33	38	30	36	30	42	36	36	42	47	34	37	36	39	34	32	52	42	38	54	30	41	34	44	41	36	28	32	42	46	45	37	36	33	31	43	32	41	40	35	41	45	52	42	40	39	44	26	48	36	43	28	40	32	32	30	30	44	32	25	34	26	38	29	30	38	36	34	45	42	44	34	42	37	39	46	35	39	40	36	32	36	47	44	30	42	33	31	38	38	39	34	42	35	44	31	40	40	43	39	39	43	34	37	34	38	29	36	30	29	37	42
345	3	3500	206009	353	4	30	261	325	261	278	370	310	303	226	227	210	173	186	154	165	145	126	124	116	120	97	101	100	81	89	108	87	105	72	77	78	78	89	58	65	69	81	71	81	51	72	78	61	59	63	51	58	68	52	62	41	60	61	36	48	65	57	39	61	47	44	54	51	56	47	43	53	39	41	46	42	51	45	46	45	39	29	44	50	41	35	41	39	32	57	41	34	36	38	56	37	41	51	41	29	43	42	38	46	39	42	30	52	35	40	44	39	41	43	36	44	25	47	47	61	48	27	38	34	40	29	41	32	40	32	33	38	40	36	44	41	36	40	44	39	34	43	37	38	41	39	47	42	30	32	42	50	42	40	37	34	24	45	32	37	48	42	27	30	36	43	45	32	43	35	35	37	38	34	33	35	31	42	23	43	38	32	34	32	31	33	31	41	36	40	35	43	39	34	28	36	36	41	35	29	36	45	39	31	41	43	55	30	33	43	25	46	39	46	37	44	30	33	38	27	37	28	30	36	43	45	46	36	41	36	38	35	40	47	38	42	31	38	39	49	30	26	30	36	31	34	35	35	37	31	23	39	41	33	47	36	29	43	43	43	38	44	35	48	32	41	45	30	49	30	41	45	28	31	39	37	42	35	26	27	24	45	33	31	36	37	43	35	36	47	44	31	48	46	29	32	33	34	41	37	36	38	41	32	30	33	41	37	34	43	38	42	31	40	37	31	41	37	39	41	30	29	35	33	29	47	27	36	47	33	40	47	32	32	39	27	24	33	38	36	33	40	35	31	33	42	33	53	29	38	50	46	28	45	43	34	34	31	34	44	28	39	44	25	34	43	38	39	42	27	28	39	35	44	48	44	38	39	37	36	38	32	34	42	44	32	32	33	44	33	41	43	37	39	36	34	36	40	39	27	27	27	37	34	44	31	43	37	31	41	46	35	39	32	37	41	31	33	32	31	39	38	42	42	42	42	46	29	30	36	38	30	38	35	31	33	47	41	38	36	45	36	41	31	42	37	43	41	33	44	47	40	31	31	30	43	40	41	26	32	44	42	36	40	40	41	47	30	37	32	28	37	29	34	34	40	36	33	31	45	37	53	41	21	28	24	44	44	24	34	32	36	41	36	41	39	23	34	31	33	40	31	32	28	39	45	28	36	35	39	27	32	51	38	49	34	49	34	32	28	35	29	42	37	41	36	41	40	46	26	38	35	29	31	46	21	33	25	33	26	28	30	42	31	31	33	30	36	29	38	34	29	31	35	25	37	32	36	35	34	28	29	42	31	43	30	40	31	30	29	30	41	45	35	22	39	39	35	41	38	40	36	40	39	28	41	39	30	44	29	39	38	41	41	39	39	36	39	31	48	32	31	30	39	50	37	29	36	37	29	41	33	39	38	36	38	32	30	38	34	42	29	44	46	43	29	32	36	40	37	34	34	24	27	32	31	37	31	43	39	37	24	32	36	28	35	35	37	36	42	40	25	39	33	31	36	29	37	39	34	32	27	33	45	37	42	36	45	41	38	36	26	29	32	28	30	36	38	31	37	31	33	50	32	29	38	46	43	17	40	31	41	41	32	37	40	38	26	43	41	24	33	29	35	36	35	30	29	37	36	29	37	27	28	39	36	34	36	50	34	33	29	41	38	37	35	48	35	37	35	28	31	30	39	39	41	31	39	37	43	28	40	39	53	32	36	37	40	34	33	55	31	27	30	34	43	34	39	34	38	40	36	42	33	43	36	40	30	36	36	41	33	36	39	45	45	36	40	30	42	37	23	37	30	34	27	29	37	40	30	27	43	30	28	38	42	45	37	38	48	38	34	50	44	25	38	26	37	22	40	39	44	38	27	29	26	45	43	37	44	35	29	37	37	40	46	40	36	26	31	39	16	48	35	31	41	40	45	26	39	35	35	36	27	26	32	43	30	32	38	30	48	30	37	36	45	35	34	48	35	29	35	26	29	34	41	28	23	44	24	38	38	30	41	42	49	38	30	36	20	35	36	35	40	48	39	37	26	23	36	26	29	34	31	41	36	41	42	26	27	34	30	33	32	31	38	29	23	37	43	54	31	36	32	29	30	30	40	30	29	37	40	33	36	30	32	33	36	32	42	29	23	40	31	33	39	38	37	32	36	32	38	26	33	41	44	45	48	32	38	34	26	41	38	34	32	33	39	22	23	24	27	39	34	38	33	25	28	33	43	32	26	36	36	29	31	26	25	39	35	31	30	36	39	37	35	29	38	41	35	34	27	32	39	36	45	36	48	34	27	37	42	24	39	35	41	42	30	29	41	39	31	37	34	34	34	29	24	33	25	26	38	23	32	29	37	39
345	0	2700	206132	356	11	24	204	354	317	243	373	331	317	255	249	194	188	174	181	175	184	144	148	146	146	121	120	123	112	113	98	113	84	102	87	94	103	81	83	87	95	75	68	78	71	71	76	70	45	76	48	53	66	58	58	48	49	51	61	69	50	51	42	50	41	45	63	34	51	63	63	42	42	36	43	32	44	46	50	42	43	45	30	39	40	40	40	43	44	38	35	42	35	36	41	46	39	39	44	36	33	48	46	37	31	27	38	30	42	33	36	44	41	33	36	29	37	37	30	43	40	29	28	36	35	34	42	29	32	37	35	37	30	35	35	36	37	35	31	41	23	30	38	35	37	34	36	37	27	37	43	36	49	48	31	34	41	25	30	36	27	23	25	38	26	32	38	41	27	26	41	36	31	31	37	35	41	44	33	26	27	31	35	33	41	33	30	26	36	32	35	35	30	39	44	28	24	32	28	34	32	29	28	16	43	31	34	31	25	36	39	31	30	29	39	27	39	32	27	40	33	31	30	35	33	40	31	33	37	37	34	32	35	30	37	30	36	26	36	37	43	38	39	38	42	38	28	34	27	28	30	24	38	36	28	28	34	31	16	26	34	29	44	33	33	36	44	34	32	30	24	28	31	38	27	31	24	47	35	31	20	31	30	29	36	31	33	33	34	24	24	25	29	28	32	30	27	36	39	40	33	32	26	28	42	40	28	29	35	31	31	28	25	42	35	27	27	33	35	26	24	32	25	35	19	29	29	34	27	31	37	23	34	27	35	33	36	33	36	35	41	36	31	36	33	33	36	25	28	33	26	35	17	37	31	30	27	34	27	36	32	23	40	29	32	45	24	33	23	29	31	41	27	25	32	16	30	36	33	26	25	43	37	22	38	21	31	31	45	36	31	29	29	22	46	26	32	30	40	23	36	39	30	30	24	15	39	29	33	27	30	37	35	39	36	24	23	24	44	41	30	36	24	32	29	33	34	30	44	30	31	31	47	43	41	39	33	28	23	25	27	19	35	32	38	26	34	28	33	34	31	26	40	36	31	32	31	32	44	27	32	35	32	24	32	29	25	23	23	30	32	31	33	35	24	37	30	36	26	23	36	31	34	33	31	35	39	31	37	22	45	16	25	33	33	31	33	39	33	29	36	32	34	24	29	30	27	23	23	32	35	27	30	25	27	38	31	36	28	22	32	26	39	30	32	30	36	34	31	32	22	21	24	34	25	27	25	37	34	30	28	35	28	36	39	34	31	38	37	26	29	27	25	26	36	27	27	35	33	26	30	30	41	26	35	31	27	32	36	34	26	27	19	34	28	33	34	24	33	30	23	34	23	34	28	27	27	30	33	29	38	33	27	26	26	26	34	32	38	19	32	31	33	24	36	40	30	31	30	33	39	37	31	37	41	35	26	29	34	17	17	40	33	28	25	25	32	31	24	23	26	27	27	28	25	35	23	29	31	17	27	35	25	21	40	26	22	22	29	30	39	35	30	41	25	23	29	34	30	26	25	31	31	16	26	28	21	29	27	33	29	37	35	22	29	25	23	31	23	29	22	26	30	24	28	34	27	27	23	24	27	26	35	31	27	33	24	22	19	26	34	36	27	30	29	33	26	28	30	31	45	23	34	31	34	18	31	39	35	25	27	33	31	35	37	26	27	27	27	35	32	34	23	28	27	28	27	32	28	30	34	28	32	22	27	30	28	37	39	36	27	35	31	31	30	28	38	22	28	32	28	30	26	32	34	33	28	30	32	40	32	30	27	32	32	28	18	27	30	27	28	38	37	15	28	35	32	18	33	34	40	25	19	37	27	22	25	33	35	33	27	24	29	32	40	29	33	33	27	21	37	35	32	40	30	27	22	27	27	22	31	25	31	25	25	20	30	31	34	28	37	42	29	26	23	29	31	28	36	32	47	28	37	30	29	34	33	37	26	33	34	32	30	34	21	30	32	23	26	31	33	22	43	24	33	24	27	20	26	25	31	44	27	31	23	31	28	29	37	31	27	39	26	26	24	25	19	38	22	26	40	28	41	26	39	37	46	32	28	24	23	34	27	32	29	28	22	26	32	27	25	35	22	25	28	34	38	33	28	26	24	28	35	29	26	34	35	34	25	23	29	30	33	25	29	33	24	23	29	25	15	30	29	32	33	27	30	32	31	28	27	31	24	24	22	33	36	37	35	33	37	20	32	24	37	13	33	37	25	26	34	33	30	39	30	29	28	25	33	27	38	28	41	26	31	29	24	34	25	29	25	32	27	29	34	30	34	35	19	35	31	31	30	32	28	36	29	31	32	33	30	27	32	27	24	35	33	26	26	24	36	30	24	26	23	31	25
345	1	1900	206255	352	4	74	436	444	280	266	322	261	234	196	180	169	158	133	131	133	128	136	112	93	101	97	84	101	80	83	74	84	86	80	75	67	70	63	65	62	66	57	64	69	59	43	60	45	67	47	62	40	55	61	52	47	55	49	56	59	50	58	49	55	49	51	48	40	43	63	58	46	41	49	48	36	36	53	35	56	39	51	36	40	43	34	45	48	46	44	39	47	48	27	38	40	39	48	33	42	50	53	48	49	35	46	47	39	42	39	36	37	42	29	47	42	58	46	36	36	43	29	36	44	49	46	33	45	38	33	41	42	43	37	35	54	39	33	45	31	47	39	46	41	32	40	27	42	44	37	45	30	41	40	50	35	39	48	42	43	47	48	40	44	39	33	35	32	50	42	55	52	43	46	47	38	27	40	42	45	27	41	38	38	36	39	46	33	42	42	43	45	45	39	47	39	32	45	35	39	46	37	35	45	40	42	29	28	30	49	37	33	37	37	45	41	45	34	28	38	42	47	36	44	39	53	38	36	32	43	34	38	44	43	43	45	37	28	45	35	33	40	31	45	34	41	44	21	45	35	36	34	38	42	36	39	47	49	38	41	37	38	43	35	42	47	50	36	56	46	30	37	38	39	33	42	36	52	45	35	38	39	32	44	51	30	39	45	31	46	44	42	19	38	32	41	43	45	50	26	37	45	38	44	22	41	30	58	54	54	31	26	54	43	39	26	37	39	31	39	43	42	47	29	30	41	45	44	35	37	41	43	26	47	36	43	45	30	54	37	34	26	41	31	45	47	44	48	35	34	33	44	50	43	43	38	39	35	43	44	39	43	36	30	40	44	29	34	46	28	45	42	47	32	37	35	39	34	25	43	35	45	31	41	29	47	39	27	42	39	36	31	39	44	30	49	35	38	43	37	42	47	37	43	34	40	52	35	29	54	28	37	38	48	39	31	44	33	40	43	37	41	26	32	42	38	33	37	45	33	38	34	43	39	48	26	39	29	32	44	43	41	44	28	33	25	47	33	35	40	52	29	32	48	38	36	28	43	44	37	37	31	41	49	48	46	45	31	42	42	36	50	37	31	40	42	42	37	45	44	45	42	45	31	34	43	31	49	31	50	49	43	23	40	38	30	39	34	45	52	50	41	44	36	43	28	45	41	41	34	35	36	43	33	36	42	33	33	38	45	35	35	33	40	38	45	48	39	43	50	34	45	33	39	38	37	50	39	39	46	31	31	34	49	49	34	50	42	37	36	23	43	51	35	49	42	38	49	41	36	34	47	45	50	40	26	42	43	40	33	35	52	26	31	38	37	33	46	37	42	27	35	34	42	31	43	35	26	56	44	42	28	32	32	32	28	45	33	46	39	38	43	32	38	37	48	39	33	32	39	31	30	35	40	31	34	29	38	24	39	34	41	40	37	36	44	39	39	38	46	38	39	51	41	42	38	43	36	33	36	46	37	32	32	37	34	39	43	33	34	28	40	34	33	49	43	41	50	32	51	47	38	40	36	39	35	31	31	38	39	37	30	40	28	41	53	46	45	49	31	43	31	42	32	48	39	44	42	39	43	42	37	43	37	47	30	31	26	46	40	41	43	38	34	43	41	41	36	40	49	37	29	41	46	41	34	35	34	35	36	31	43	42	41	41	30	46	43	30	33	48	37	40	24	43	35	44	35	41	51	40	27	33	46	30	51	46	41	37	41	34	46	35	37	37	30	45	45	33	39	34	37	44	31	31	33	32	40	36	42	42	42	34	45	39	34	34	38	56	42	38	34	44	39	47	43	50	30	48	29	26	30	47	40	35	34	44	36	44	29	39	40	44	47	32	34	33	40	35	40	48	40	40	47	39	30	30	40	40	41	26	46	41	27	39	33	41	42	42	41	44	48	36	31	48	26	40	28	26	45	34	44	44	39	34	39	44	58	46	42	41	39	38	36	48	41	46	49	37	36	40	39	35	39	33	30	36	31	33	48	32	43	34	38	35	51	39	34	41	42	38	43	38	28	35	34	31	38	30	39	46	41	42	48	41	37	36	28	37	34	38	39	34	38	39	40	32	39	34	43	21	32	40	41	33	34	23	35	49	41	33	42	38	43	44	33	37	27	29	33	43	40	28	46	45	36	29	41	30	30	48	34	53	39	36	43	33	38	30	46	36	54	29	35	41	31	30	40	27	44	30	28	47	28	43	32	37	39	37	46	43	33	38	36	33	35	25	42	45	31	43	42	37	33	39	43	41	43	40	36	26	36	27	37	38	32	34	42	32	38	40	29	37	29	31	35	34	35	32	39	39	32	37	39	40	31	43	36	29	40	29	35	43	41	36	33	35
345	2	2100	206378	352	3	53	412	488	368	271	332	263	302	257	171	169	171	165	179	158	140	117	130	128	110	102	93	94	110	76	101	100	71	71	67	66	82	91	75	67	66	74	57	79	63	57	54	67	65	67	52	44	58	58	47	38	55	48	59	49	47	42	47	43	51	48	47	53	52	48	52	36	47	33	42	47	43	30	51	42	46	38	51	31	47	30	41	50	46	38	52	48	43	45	43	38	41	48	42	39	47	44	39	50	33	41	46	26	37	37	41	41	32	38	27	36	43	34	40	36	45	37	39	31	48	38	47	37	26	34	38	40	54	36	37	50	53	36	44	48	46	34	40	39	42	45	32	44	35	37	49	49	46	33	35	43	30	42	47	31	50	38	52	50	33	31	32	36	38	36	41	41	33	40	43	38	37	46	46	22	29	33	47	34	38	47	31	40	42	41	31	28	38	39	32	29	45	40	30	49	39	38	38	40	32	46	42	38	39	41	39	33	52	35	36	35	33	26	39	33	32	44	27	45	37	38	44	42	31	33	34	41	32	38	40	40	41	37	38	32	39	33	33	27	35	26	25	32	35	39	41	28	42	59	27	34	36	32	30	39	33	30	27	46	35	44	31	38	48	30	35	46	30	42	36	34	37	36	29	40	35	40	32	20	43	47	36	25	41	41	45	38	31	29	42	33	38	33	35	32	38	38	28	39	40	32	27	34	27	27	41	44	42	36	36	28	36	46	38	41	33	33	34	28	24	27	40	40	43	37	38	33	38	29	42	40	48	42	34	49	36	37	38	26	46	29	40	44	39	34	24	28	30	26	34	36	35	43	45	41	33	31	34	35	40	37	42	31	35	41	34	36	53	39	32	41	32	38	50	33	31	37	27	31	46	41	29	42	28	41	42	38	31	36	42	37	35	38	35	28	38	35	40	37	36	48	27	34	34	35	34	44	48	45	35	39	41	48	38	40	49	33	21	37	42	31	39	31	42	32	42	27	31	26	41	41	34	40	47	43	32	35	32	36	36	42	38	28	41	39	39	40	27	40	36	42	29	43	46	33	32	30	46	27	33	37	30	40	36	41	46	36	39	45	36	33	42	40	44	47	46	35	44	48	31	30	44	27	35	47	39	24	48	37	39	41	33	40	36	30	31	30	35	30	35	34	38	36	37	31	36	38	48	46	33	31	30	24	55	44	27	33	30	30	45	32	46	33	28	33	32	41	41	38	35	31	37	48	32	34	45	39	39	47	30	33	24	44	35	32	42	41	32	42	31	39	32	35	34	37	42	42	36	34	34	39	52	29	37	41	44	38	44	32	35	50	26	37	46	27	32	36	29	38	37	31	47	33	45	32	34	40	33	29	34	30	41	43	45	43	40	30	45	36	30	35	37	39	38	45	34	36	28	46	31	30	40	32	33	36	34	35	32	39	40	28	41	37	43	39	30	41	33	46	33	35	47	40	28	32	39	35	34	37	32	39	32	29	27	31	43	34	44	34	32	41	29	22	28	40	37	34	50	39	36	43	32	33	44	46	39	35	28	45	36	30	45	35	27	43	41	45	34	44	27	48	29	33	43	32	34	28	33	35	39	35	35	26	41	37	48	34	36	39	31	37	35	32	33	37	47	29	29	38	47	47	36	41	35	27	33	31	36	39	44	33	40	45	26	30	39	33	44	42	34	34	31	43	24	37	39	43	24	39	50	37	28	31	34	36	39	29	38	46	31	42	32	28	33	28	42	29	40	36	45	40	38	35	34	26	38	27	46	45	29	32	26	25	43	30	49	28	31	33	40	31	43	40	31	28	41	34	54	31	38	44	37	34	37	31	35	50	31	37	28	33	26	26	43	34	45	35	33	41	39	38	31	32	32	35	34	29	38	26	38	40	33	40	33	32	38	37	34	41	42	37	31	40	34	42	36	40	39	47	43	50	45	48	34	41	49	28	38	31	31	36	47	43	41	36	40	30	32	31	31	27	36	32	34	34	34	34	39	39	31	24	30	31	37	38	33	34	40	31	46	27	28	29	41	45	38	40	40	34	52	39	39	36	37	36	38	34	29	47	35	41	29	42	33	28	46	43	31	33	43	29	39	44	39	27	35	42	38	27	36	35	27	30	29	40	27	41	42	34	31	43	52	35	33	25	35	28	32	32	35	39	24	27	30	37	36	40	32	42	35	36	30	42	41	36	31	40	40	26	47	43	33	33	32	32	43	27	37	39	40	28	41	52	33	35	34	24	42	36	49	25	35	33	39	24	26	38	43	36	25	35	38	40	33	48	35	38	40	32	31	37	31	34	41	32	41	33	42	55	38	29	35	37	45	31	33	36	25	33	31	44	39
345	3	3500	206501	349	8	54	435	656	489	341	358	314	300	261	253	208	185	163	136	149	130	138	115	137	105	114	104	96	108	107	78	88	92	81	84	87	78	70	68	75	62	64	76	50	62	57	53	63	70	38	57	45	55	81	43	49	47	40	44	29	51	47	44	52	40	47	50	41	35	42	30	37	46	45	34	46	40	41	31	40	40	35	44	34	55	39	33	48	40	47	33	40	30	41	47	42	39	41	51	31	44	42	42	33	47	39	40	34	47	36	41	49	40	51	32	34	36	39	42	33	45	35	33	31	36	47	27	31	27	38	34	34	35	32	34	47	29	38	39	20	39	40	38	37	38	41	38	25	39	32	32	34	41	29	30	33	36	39	38	37	32	42	26	37	27	32	33	27	41	46	29	44	30	40	43	32	20	38	34	18	33	29	35	39	36	27	45	37	32	36	22	34	31	40	31	36	37	33	31	36	29	39	35	30	29	30	36	32	29	34	27	33	27	32	36	32	39	34	32	34	30	32	42	40	37	25	50	30	37	27	34	46	36	37	40	27	32	29	28	31	29	36	38	22	38	33	40	32	41	35	33	27	25	34	35	29	33	37	38	41	28	41	37	44	37	35	31	33	34	33	34	25	38	26	35	53	31	29	36	39	34	48	27	30	34	34	40	32	36	42	31	30	32	35	29	49	31	33	36	32	33	32	32	31	38	40	34	29	44	34	33	36	23	35	20	35	36	26	32	34	53	35	26	35	27	30	34	25	35	48	40	31	33	28	34	25	41	29	21	38	25	36	27	34	23	36	44	40	33	33	50	34	40	35	32	31	33	25	36	22	36	29	28	37	22	26	33	26	41	26	30	31	25	30	52	35	37	27	27	29	29	43	36	33	37	36	39	35	36	39	36	38	40	31	40	39	33	43	48	29	37	26	29	32	31	38	38	30	26	31	24	45	36	31	32	37	27	32	30	37	24	33	33	36	30	23	32	23	36	33	37	25	27	33	33	34	33	41	35	31	46	36	27	42	35	25	33	32	31	39	39	32	45	25	34	33	27	34	31	40	51	31	30	34	39	46	24	40	37	28	31	46	36	44	40	39	33	45	32	44	30	33	41	27	40	31	31	38	31	42	42	37	36	30	33	46	28	44	30	34	37	36	26	36	28	27	38	32	30	37	33	28	35	27	32	31	34	34	30	32	25	31	25	29	34	29	33	23	39	42	29	31	31	32	38	36	37	28	23	39	28	31	35	32	35	29	22	36	31	40	33	31	18	26	42	39	28	33	35	41	42	30	34	36	40	27	28	28	30	37	17	44	35	23	31	30	36	28	36	35	31	34	26	26	40	33	37	28	38	36	39	29	33	26	28	40	35	34	44	36	34	40	33	39	35	33	30	32	34	25	41	31	40	33	33	25	39	47	36	29	30	34	29	27	30	29	22	39	41	31	34	23	24	26	37	37	37	30	41	26	33	34	36	26	24	31	34	40	27	40	32	34	42	18	31	33	32	34	44	32	26	36	36	30	36	36	25	33	30	34	31	29	28	30	42	31	33	28	34	34	34	35	23	30	36	25	29	31	35	39	48	25	26	41	24	37	30	29	29	27	40	28	31	37	32	22	21	34	31	32	27	34	37	34	35	39	31	30	32	25	26	31	31	47	33	25	33	41	29	28	27	25	30	31	30	36	26	35	27	38	31	33	36	36	24	34	28	37	41	32	27	38	37	33	39	26	31	39	28	29	31	27	40	36	34	20	27	23	28	30	22	31	34	43	37	27	25	32	31	27	26	28	33	36	29	39	35	35	23	38	33	35	35	28	44	44	41	29	38	33	15	27	36	32	26	33	36	33	30	31	38	39	41	18	23	34	33	42	30	29	29	33	29	32	28	39	39	33	40	25	36	26	35	43	37	18	36	38	28	38	29	36	32	39	27	26	40	33	39	34	27	28	36	32	33	33	30	30	29	37	30	19	29	30	42	30	33	39	35	46	29	29	39	31	31	28	27	23	25	45	23	28	30	29	26	36	35	34	25	36	37	34	26	28	30	25	33	41	38	36	40	27	21	28	28	34	31	29	32	23	32	34	24	30	30	33	27	34	33	32	31	25	29	41	26	33	23	22	38	29	37	26	34	32	32	26	33	32	36	29	32	33	42	30	37	36	41	22	30	32	25	47	32	30	25	28	33	29	24	23	25	32	44	25	31	35	29	32	30	23	30	40	26	31	31	38	41	32	29	32	49	24	31	23	35	32	32	25	30	19	45	45	30	22	44	41	23	31	37	34	30	38	40	33	34	32	22	35	33	32	32	31	39	27	32	26	35	38	29	27	38	29	29	40	38	26	32
345	0	2700	206625	350	3	49	309	569	543	368	382	313	340	288	254	213	185	160	188	150	165	143	138	134	131	113	140	126	116	108	94	100	107	88	97	92	83	73	72	70	63	62	86	70	67	75	58	55	67	48	60	64	46	51	59	49	35	49	51	53	37	36	42	45	47	44	48	46	37	40	41	32	51	40	35	43	41	33	49	34	34	44	38	54	44	39	32	37	43	36	34	45	33	34	26	35	40	35	34	41	32	32	38	29	40	35	40	33	39	44	39	33	33	29	39	29	20	44	36	32	31	33	35	27	41	32	33	26	27	26	28	39	30	36	40	36	18	38	36	28	27	21	35	32	30	41	31	32	29	24	26	37	23	27	36	29	32	37	31	40	36	36	36	26	36	36	39	27	20	32	33	35	27	43	29	30	32	21	36	35	36	36	31	32	27	32	24	28	40	48	36	31	27	35	24	20	26	37	21	25	35	22	30	35	25	12	28	27	33	25	25	35	45	27	33	27	28	28	22	32	34	26	41	27	33	32	27	37	29	26	22	28	28	29	27	32	37	26	33	29	28	30	39	34	32	30	28	40	35	29	21	32	22	34	22	31	30	25	31	26	32	27	25	31	33	25	30	33	26	26	41	28	41	32	24	29	23	28	14	33	30	31	27	30	30	35	23	39	29	30	28	34	28	42	36	23	31	34	24	20	21	38	27	35	25	29	29	25	26	29	29	27	26	42	27	27	36	23	23	33	27	28	25	22	34	26	27	31	30	33	27	30	22	26	28	30	34	30	32	25	21	25	26	20	35	25	26	31	31	37	20	24	33	27	30	31	36	34	25	31	25	26	34	27	31	26	26	28	35	21	36	26	25	28	33	26	29	23	29	25	32	27	19	27	28	31	31	20	25	37	24	27	25	18	29	32	38	25	20	18	29	28	24	34	28	24	21	18	33	34	31	23	29	27	38	22	24	31	30	30	33	33	26	30	32	24	35	31	23	34	24	42	24	24	28	34	19	23	30	23	18	27	31	26	33	30	28	22	27	25	25	27	31	18	31	29	27	30	35	20	18	32	30	35	24	21	33	28	34	26	28	29	31	22	31	24	16	34	23	36	23	38	26	25	35	26	32	31	26	36	34	28	24	27	26	14	23	23	19	31	19	25	28	23	30	24	24	28	34	27	33	31	30	44	27	28	26	31	28	26	25	29	24	29	25	22	28	25	35	19	28	20	35	28	24	31	35	29	23	33	20	31	25	26	18	27	30	29	29	28	26	24	32	23	18	29	22	27	38	24	28	18	19	21	28	27	42	29	29	17	30	28	24	25	19	24	24	29	29	28	35	32	22	40	34	24	35	31	35	28	23	27	16	37	22	21	26	27	23	24	22	24	20	34	20	32	24	36	21	41	24	27	37	28	28	27	33	29	29	28	27	19	25	29	24	24	27	35	26	28	22	29	35	29	15	32	25	19	29	41	27	32	30	27	34	21	17	22	25	28	27	22	30	24	31	17	14	30	28	27	32	34	15	27	44	21	25	28	15	39	24	23	38	35	25	17	24	26	22	27	27	25	25	25	23	25	24	29	19	24	28	31	24	39	30	28	24	24	36	21	24	22	29	31	24	27	35	23	34	36	25	25	23	23	27	26	34	28	23	25	22	23	30	32	32	25	27	21	31	28	29	34	21	31	25	28	22	28	26	28	22	16	24	21	19	32	27	22	40	32	22	31	32	38	40	25	31	22	31	36	25	25	24	39	33	30	24	22	29	20	26	21	21	32	29	21	30	28	30	32	22	34	32	20	23	22	24	35	37	26	26	29	26	26	34	27	22	28	26	36	25	27	21	21	29	23	30	28	33	29	30	25	18	34	25	18	33	39	23	23	41	24	31	29	25	27	26	43	25	28	24	31	26	32	29	40	25	30	24	18	26	35	28	31	29	20	28	31	24	26	32	23	36	28	35	20	33	21	23	30	35	23	19	38	25	29	25	22	20	22	23	27	34	28	30	20	21	28	26	30	27	23	30	28	27	29	21	17	27	24	29	34	30	34	16	20	20	29	29	22	29	27	41	20	24	32	28	29	33	23	30	30	23	29	28	22	25	27	30	20	18	27	22	25	26	31	32	34	23	24	28	33	30	23	23	27	28	28	27	15	28	41	16	32	36	22	25	34	32	29	32	21	28	33	22	17	34	25	32	32	31	19	29	31	31	31	23	23	26	18	32	33	27	24	22	22	21	31	19	33	22	37	20	19	27	38	32	31	34	25	29	30	18	24	26	26	30	23	32	25	16	19	26	21	20	29	23	29	26	29	23	30	21	26	22	18	20	29	25	24	22	25	30	24	25	22	21
345	1	1900	206748	354	7	93	506	666	518	333	352	321	256	221	202	182	159	157	140	143	139	109	101	101	110	108	102	81	78	90	84	80	74	83	71	73	68	59	53	61	74	78	67	50	60	59	43	46	55	44	54	64	57	42	43	67	35	41	43	47	63	44	42	44	55	33	49	46	36	41	31	47	35	34	54	50	35	33	46	43	39	41	38	37	41	47	41	46	51	37	38	36	58	39	50	45	30	46	36	31	37	41	28	45	52	48	40	31	44	35	44	40	40	34	37	43	34	43	46	35	39	40	35	44	41	33	49	43	39	46	39	41	42	42	35	28	53	33	39	38	33	41	25	39	35	33	47	31	34	51	36	40	38	42	28	35	43	31	42	32	32	45	36	40	46	45	27	43	37	42	36	49	31	37	34	39	47	27	23	38	37	38	36	41	29	35	34	42	42	35	32	40	37	32	35	51	39	39	50	39	30	40	37	38	35	42	44	49	44	39	35	33	28	40	41	34	24	27	34	49	35	46	38	43	52	35	46	36	42	35	33	25	30	37	43	32	41	43	29	32	37	34	32	33	31	31	41	31	33	37	40	29	41	33	43	31	36	37	29	39	38	41	42	37	37	22	35	42	34	26	44	29	35	32	35	29	42	33	38	35	36	44	29	41	41	38	33	37	32	37	30	37	33	39	31	33	38	39	47	29	44	33	30	43	33	26	30	25	37	34	28	33	30	27	32	34	44	25	34	29	39	28	33	24	34	32	24	37	33	36	22	38	35	37	33	40	33	25	30	40	41	33	42	38	41	28	29	33	28	31	35	25	35	30	22	25	27	39	35	36	31	39	27	31	41	30	34	31	35	48	45	38	38	39	36	30	32	38	35	34	38	41	29	37	23	39	42	29	40	31	38	26	29	39	36	34	33	44	31	28	20	33	38	31	25	34	31	38	28	36	27	39	36	35	28	35	32	37	27	26	45	39	29	38	28	45	34	36	33	34	42	31	39	28	43	28	33	40	33	46	32	28	41	31	45	30	36	19	37	30	30	33	38	43	43	26	38	37	46	44	49	41	35	33	44	26	28	23	32	39	42	30	40	30	24	27	37	36	32	24	35	37	49	32	27	36	38	38	38	27	48	34	34	30	37	30	42	28	43	43	31	40	32	35	37	40	38	40	25	38	29	27	30	34	32	33	34	26	41	29	27	38	30	33	34	23	39	37	41	36	36	37	34	36	46	25	34	25	39	35	38	32	41	41	48	42	36	33	33	37	37	52	37	38	31	36	33	30	36	35	37	42	28	28	53	34	38	45	41	38	39	34	27	23	31	30	25	35	42	50	33	34	34	35	34	36	29	38	52	32	29	29	38	34	45	26	41	34	48	49	34	26	30	38	33	51	41	40	32	34	26	45	30	42	32	39	30	31	45	29	30	35	43	39	36	28	36	37	34	40	29	45	42	38	29	33	29	40	29	42	36	49	33	39	28	44	35	40	35	32	32	29	32	40	43	38	33	21	45	34	35	36	36	42	32	41	29	27	23	35	47	38	36	33	33	42	28	39	19	45	44	36	23	35	40	36	37	33	43	34	39	41	41	33	34	30	38	30	30	24	40	30	34	44	31	36	38	34	34	40	35	35	28	33	37	25	32	38	31	42	42	40	30	36	45	26	30	28	43	47	34	37	35	34	29	36	38	44	33	31	28	42	29	29	42	31	33	41	29	36	29	39	37	25	33	32	37	32	32	42	44	39	24	29	30	27	30	35	37	37	28	31	33	41	36	44	33	31	30	34	38	29	31	36	39	32	30	41	35	27	24	31	36	30	39	24	37	32	40	48	35	37	31	23	41	43	47	29	33	41	39	33	34	31	33	34	37	42	39	36	34	25	33	39	43	44	37	20	29	41	38	45	36	24	34	25	35	35	42	37	35	39	35	34	27	33	28	35	37	44	27	39	37	37	32	35	33	30	31	23	32	37	21	34	44	25	38	36	35	43	38	38	29	44	40	27	42	30	38	22	38	32	54	28	35	42	36	22	41	32	27	44	32	39	34	41	29	46	34	40	27	27	48	42	25	25	46	36	52	35	39	35	32	30	31	38	43	32	38	45	31	37	42	23	41	29	32	34	39	38	36	44	28	40	40	38	19	42	42	36	29	38	45	30	31	37	41	33	33	36	47	29	26	32	41	24	29	33	26	35	45	33	31	26	46	30	29	26	29	38	36	36	41	30	27	29	42	42	30	38	26	42	34	44	34	47	26	22	33	32	38	31	43	46	38	35	32	34	30	39	40	29	48	38	34	40	34	25	38	29	32	46	34	32	35	29	30	28	34	43	42	36	41	36	35	43	26
345	2	2100	206871	351	3	78	497	668	555	387	403	331	317	280	253	234	168	174	192	161	154	128	139	123	126	120	111	96	99	88	84	99	95	82	87	70	72	78	68	63	59	57	66	67	63	63	59	59	61	49	46	35	53	75	44	50	62	50	55	52	40	45	48	53	45	33	42	48	40	41	39	55	39	39	32	45	46	47	45	37	38	34	46	41	44	51	42	36	33	49	33	34	32	42	31	37	35	45	45	45	32	40	47	36	39	29	36	32	35	33	38	37	28	40	36	26	37	43	32	37	27	36	34	35	37	47	34	29	31	32	46	39	37	29	32	41	45	39	37	36	28	49	41	35	41	41	42	35	30	42	36	46	30	41	38	19	32	49	35	47	50	35	49	32	32	30	37	34	36	42	33	36	35	23	35	30	42	48	49	28	40	30	41	27	36	30	41	35	37	52	37	47	33	33	33	30	27	27	27	26	28	38	30	45	41	33	30	38	40	38	35	42	25	35	31	27	23	29	29	23	36	34	37	31	38	24	25	31	41	29	32	45	31	28	27	40	32	35	27	44	30	21	47	29	33	38	43	26	31	37	26	31	42	38	38	35	32	34	39	30	45	29	29	47	42	27	31	35	37	31	28	28	31	25	43	32	33	32	38	33	37	39	37	34	31	41	44	35	35	31	28	37	35	39	28	29	37	23	26	35	38	32	31	22	30	28	40	29	25	24	34	35	33	30	37	33	24	34	31	46	41	25	43	20	26	30	27	25	35	31	26	33	36	25	27	28	32	37	33	34	38	39	44	30	32	38	35	44	33	36	49	27	27	22	42	28	24	37	35	31	32	38	36	36	26	45	39	26	37	39	30	38	28	27	20	32	39	31	33	29	23	32	33	31	34	25	29	33	26	29	35	33	27	30	35	34	31	33	29	23	28	29	33	40	26	34	28	35	23	35	31	30	28	27	34	46	29	31	26	35	39	39	26	21	32	37	38	25	33	50	42	23	40	25	21	34	27	33	34	42	26	37	35	35	24	26	35	34	30	24	38	31	34	33	37	37	36	39	45	40	39	33	29	34	43	32	33	30	28	30	30	34	42	33	25	32	48	31	34	33	33	37	36	40	43	28	37	23	35	32	34	32	24	40	39	30	33	35	29	28	28	16	26	29	32	40	30	34	31	24	37	24	28	34	35	20	17	37	30	36	28	35	37	29	41	32	36	34	32	34	23	19	37	23	17	25	26	23	34	33	24	45	36	29	35	43	29	32	30	34	28	20	38	43	38	31	29	29	35	32	36	29	37	41	38	35	29	38	41	31	23	38	30	35	32	31	33	34	34	34	39	36	36	22	26	30	32	30	32	47	33	33	32	22	38	21	34	28	32	30	27	31	41	48	42	23	33	28	27	29	30	41	35	30	23	46	40	48	24	33	32	26	33	26	35	26	44	22	27	32	26	24	32	32	34	41	42	29	39	31	32	34	49	31	39	28	34	31	28	28	47	28	42	35	35	45	26	27	42	32	30	28	35	26	29	33	29	39	36	28	31	35	31	31	34	41	37	45	34	30	39	35	29	22	39	23	27	42	30	25	41	45	27	32	37	27	40	29	39	35	27	33	35	25	27	34	33	32	33	42	42	44	22	35	22	23	28	27	32	14	35	32	37	25	38	29	26	41	41	35	22	25	38	33	23	23	35	35	32	24	38	17	35	44	32	32	37	39	29	27	30	31	33	38	29	28	33	35	30	25	39	36	26	29	28	40	28	31	36	29	32	34	32	45	19	34	29	36	29	25	25	29	35	27	31	31	36	33	35	38	37	37	33	25	31	33	25	28	40	36	41	24	32	27	34	50	40	21	37	39	34	28	35	28	26	25	38	37	39	34	31	27	25	22	36	27	33	40	27	31	46	42	34	37	35	36	37	28	25	37	29	29	31	40	26	39	28	26	37	31	39	31	31	40	29	29	41	28	39	30	31	40	34	36	32	36	36	29	20	29	29	35	28	30	40	34	28	29	31	28	40	32	26	26	30	37	39	31	26	24	39	27	25	29	31	48	33	38	48	36	32	31	31	27	31	36	35	31	38	35	27	28	37	26	39	27	35	27	31	19	40	36	27	38	33	32	26	30	46	22	36	29	31	39	36	29	36	30	34	28	29	35	53	32	24	29	35	31	38	33	25	40	38	29	27	44	29	32	29	30	27	36	28	34	33	41	32	21	30	34	27	47	31	33	33	25	25	30	28	38	30	28	31	28	37	32	30	29	28	29	36	28	22	31	29	36	34	37	39	42	36	35	40	39	29	24	34	37	27	32	31	36	37	34	34	32	48	23	31	35	28	41	29	33	36	34	34
345	3	3500	206994	360	12	58	418	657	634	469	447	391	296	271	234	197	205	154	159	153	151	138	138	125	118	140	109	87	101	93	106	109	78	87	113	76	75	81	70	93	75	69	77	56	63	46	66	55	55	53	65	37	53	51	54	44	58	34	54	49	43	41	39	56	39	40	60	43	45	33	37	35	39	45	37	41	50	37	25	38	50	48	39	38	38	30	41	39	37	48	49	40	47	48	32	41	44	29	33	35	32	37	32	43	31	22	36	27	32	31	31	30	40	37	34	40	43	40	37	31	43	23	28	45	26	30	24	40	37	30	48	30	29	31	37	35	32	22	36	24	39	37	34	32	24	36	29	29	37	34	42	31	39	37	32	28	30	30	20	31	21	34	32	21	32	31	27	39	28	34	32	36	25	37	41	30	30	26	29	26	35	35	35	30	33	31	35	30	31	30	29	36	26	26	40	36	34	37	25	39	38	33	35	30	25	29	36	27	34	32	26	28	33	27	29	30	28	34	23	27	26	28	34	19	27	23	34	39	27	30	28	42	38	29	43	37	16	26	31	24	32	30	38	30	39	35	33	28	27	27	38	41	36	33	15	30	28	28	29	23	36	29	29	21	31	28	30	39	28	29	34	35	27	24	23	28	26	32	23	36	33	32	21	33	33	32	25	37	30	30	34	26	28	34	44	23	32	32	27	24	27	31	34	34	40	29	36	38	30	37	28	28	33	26	29	31	30	39	34	37	26	36	32	29	35	32	31	22	37	33	24	26	27	29	32	38	46	34	31	24	35	35	33	25	40	31	25	22	35	35	32	25	33	28	33	35	28	30	33	26	37	25	23	30	26	31	26	32	41	24	37	37	37	36	16	33	36	32	27	24	24	33	27	20	33	25	37	30	36	22	36	32	25	31	28	35	30	24	35	34	28	25	39	32	26	32	27	29	45	28	31	26	29	44	31	25	17	28	19	27	20	32	31	38	25	34	29	23	38	24	40	38	34	32	37	32	32	36	34	25	36	34	22	28	35	42	36	29	33	24	24	31	23	39	42	37	27	30	25	17	26	31	24	39	29	34	33	34	29	29	33	40	19	32	37	28	30	38	34	31	34	27	41	33	37	26	34	34	31	20	35	30	30	35	23	38	33	34	25	17	37	38	28	26	31	27	47	33	26	43	38	29	46	30	31	21	35	32	21	25	28	26	27	37	33	32	38	34	35	19	35	32	38	29	26	23	32	36	31	33	33	23	20	34	26	22	27	35	30	43	22	24	35	30	25	31	30	45	33	23	28	29	34	34	36	30	26	26	21	28	29	31	29	33	36	36	34	32	31	34	25	25	35	32	23	23	34	32	26	28	29	31	39	30	37	25	28	28	21	21	31	18	27	24	46	28	20	41	31	30	37	26	33	26	34	26	36	20	31	25	33	39	28	22	36	25	36	26	34	37	41	30	29	24	37	37	34	28	26	33	30	31	36	26	21	29	37	30	34	37	25	32	30	23	30	32	32	31	35	27	30	34	34	36	27	25	19	27	23	16	34	27	19	26	27	35	22	31	26	30	37	29	30	39	24	28	25	42	25	29	38	29	27	29	35	29	27	26	33	27	32	23	36	33	33	24	39	24	27	24	20	37	34	26	21	29	36	25	35	17	37	33	20	26	32	33	46	28	35	40	32	40	30	18	31	31	28	19	44	45	33	25	42	32	28	20	28	28	34	28	28	37	23	47	25	28	15	25	35	33	30	27	30	23	32	25	29	34	36	25	36	26	24	31	27	30	27	29	27	21	33	24	27	31	19	25	28	32	30	33	32	25	27	23	27	21	29	30	31	38	22	30	31	27	30	34	28	24	30	29	38	30	38	28	30	37	23	20	23	25	35	37	38	22	32	31	34	36	32	25	22	35	21	25	26	40	34	35	36	24	25	19	28	29	32	35	24	29	28	28	27	38	33	26	29	31	29	29	32	34	36	36	30	23	30	21	25	25	24	35	41	30	39	23	31	34	29	29	26	34	41	27	26	45	37	27	35	36	47	33	19	33	29	23	19	40	22	19	27	33	41	30	20	36	24	34	38	28	33	34	30	29	25	35	19	37	30	31	37	33	17	33	25	36	31	38	37	30	28	35	35	34	33	29	25	24	22	24	32	34	36	31	45	33	31	34	38	30	38	35	19	38	21	25	37	34	44	23	22	27	32	27	35	20	36	35	23	31	35	36	29	31	16	37	38	32	26	33	41	27	27	40	32	35	26	32	25	22	33	24	26	20	29	25	26	34	21	25	30	32	30	37	31	32	17	21	32	34	38	22	21	17	33	32	31	33	38	28	25	26	20	22	25	35	34	27	31
