345	0	2700	204160	360	4	7	78	177	233	267	375	308	321	264	241	208	200	180	170	165	179	191	177	132	143	135	137	119	124	113	114	116	100	102	102	95	96	75	115	96	89	94	81	88	67	89	84	63	82	75	77	77	76	73	88	65	76	61	68	70	59	46	59	65	63	63	63	71	53	69	68	56	42	55	67	56	66	65	65	58	54	56	55	43	50	63	64	60	43	47	66	39	45	42	67	46	53	67	57	47	63	47	54	53	51	40	42	48	48	50	45	47	58	53	43	50	53	48	50	66	47	54	39	55	55	46	48	47	47	41	48	38	47	43	53	51	40	46	53	53	39	58	48	51	62	49	55	38	55	50	63	62	55	53	36	37	60	47	52	46	51	48	45	39	47	52	49	47	49	50	53	51	49	48	37	44	47	44	46	43	47	57	43	50	53	55	44	57	36	48	52	45	48	38	37	55	48	48	39	45	49	45	52	45	45	42	51	58	39	51	52	58	54	51	39	53	37	53	51	48	49	46	62	38	48	52	41	39	48	41	64	32	47	51	36	40	39	36	48	55	52	48	36	39	44	44	42	35	40	46	40	47	42	50	41	59	48	46	49	49	41	49	45	59	42	41	41	54	51	45	40	50	43	50	51	50	43	52	47	49	51	53	49	44	50	35	39	43	39	39	36	32	45	43	41	40	45	44	38	54	42	50	48	42	39	47	46	45	54	36	46	57	37	56	43	56	58	41	24	37	42	37	45	48	54	44	42	44	51	36	49	40	42	41	45	47	37	36	42	38	49	54	45	43	35	55	42	50	35	49	40	45	52	51	38	55	41	42	42	47	49	49	38	43	52	41	48	38	49	43	45	47	35	45	44	49	45	50	35	56	42	41	51	46	55	41	47	53	53	44	44	36	37	47	39	42	50	32	37	54	55	39	40	38	40	45	56	42	53	49	43	49	37	47	42	50	47	37	47	35	49	32	57	51	57	51	32	44	36	49	45	45	44	58	48	44	49	41	33	41	45	41	43	32	41	37	48	51	39	38	48	43	59	41	43	43	52	45	44	46	35	41	39	40	51	42	42	40	48	44	41	49	46	45	38	47	41	57	35	42	44	48	38	49	39	47	35	40	40	52	50	35	44	55	38	49	55	50	55	37	53	55	36	44	44	41	39	50	37	47	34	53	60	49	52	44	50	51	42	52	41	41	47	38	29	36	48	51	46	48	47	41	50	43	57	44	48	46	40	49	41	45	45	36	46	35	47	29	38	51	47	41	37	54	55	35	42	42	51	51	52	39	41	55	44	37	55	45	42	47	40	54	56	43	43	54	32	52	37	48	41	55	53	33	52	42	47	52	45	42	55	47	51	42	33	47	45	37	37	49	42	48	37	41	49	47	42	48	40	41	43	51	43	41	55	49	51	52	41	47	45	40	52	29	49	51	55	38	48	50	42	41	52	41	53	44	36	45	44	49	35	48	38	46	55	46	28	49	42	55	41	49	49	36	38	60	45	50	41	47	39	46	52	45	39	43	43	42	36	54	45	55	35	61	37	37	45	61	41	42	46	57	41	48	42	49	50	44	48	42	58	36	46	40	23	40	44	42	44	39	37	47	35	48	38	51	44	48	31	37	38	50	52	42	43	21	51	43	53	56	29	49	63	50	39	47	41	55	44	54	44	42	50	53	44	48	52	45	47	46	43	47	41	49	37	27	44	49	25	46	44	41	57	31	45	45	50	47	46	44	36	45	33	61	45	41	36	37	45	42	40	31	49	44	57	57	49	56	38	53	40	46	51	44	41	57	43	32	39	51	59	47	43	35	56	35	40	44	41	48	42	33	54	38	67	43	50	29	33	37	42	50	30	48	43	44	39	48	35	49	47	31	39	50	48	42	56	49	42	43	49	44	33	43	54	40	45	57	51	29	46	50	43	37	54	32	54	53	44	32	42	45	38	45	45	48	34	32	49	49	49	43	38	37	50	39	50	54	42	49	52	30	47	49	46	45	39	35	38	47	44	41	39	40	38	41	42	48	34	44	51	38	44	52	56	48	45	32	50	48	52	29	55	47	40	41	35	47	51	58	33	43	43	48	44	42	51	47	44	49	42	41	39	38	51	44	42	39	47	48	34	58	46	44	43	45	50	39	56	41	42	50	50	36	38	51	56	49	39	42	43	35	33	41	33	35	44	44	44	44	46	41	33	40	41	35	48	50	35	39	49	45	45	51	58	47	37	36	57	33	51	45	48	40	39	35	37	38	46	45	46	38	48	44	41	38	50	40	44	40	60	51	34	38	52	41	47	63	34	32	40	37	36	43	44	33	47	43	37	43	42	38	57	41	36	41	44
345	1	1900	204283	354	3	34	183	205	287	296	375	279	265	227	209	171	188	166	156	150	141	144	129	119	121	114	95	120	111	120	109	113	97	88	75	88	87	86	84	76	75	82	73	78	89	67	83	69	69	57	64	86	68	59	70	56	65	67	71	60	88	69	55	56	60	57	66	60	63	71	54	63	61	73	69	54	57	72	58	49	61	62	72	53	58	53	56	54	49	58	62	46	62	63	54	59	54	59	56	55	62	62	72	79	53	56	67	63	78	45	49	52	51	54	53	57	45	50	58	64	65	61	63	44	59	55	48	47	57	63	60	65	65	47	49	53	60	66	58	53	58	64	51	63	49	53	52	63	57	62	74	47	81	61	53	59	56	70	48	54	57	53	48	56	48	41	48	64	55	49	63	62	49	46	49	55	41	59	63	50	48	61	59	34	47	69	62	55	59	52	48	45	57	55	46	64	63	52	52	56	55	56	68	57	46	65	59	60	47	70	56	46	51	51	53	46	60	51	35	58	60	46	61	61	58	59	61	63	48	59	55	59	60	51	50	52	64	48	46	61	54	53	54	50	65	45	61	65	49	43	64	56	52	69	66	54	51	45	54	52	50	50	54	58	54	48	59	60	56	54	68	57	51	69	45	61	47	58	50	59	51	49	67	66	61	56	59	42	47	50	52	50	60	50	63	47	54	59	47	58	48	60	55	47	59	54	48	56	56	47	58	54	55	53	49	43	47	58	69	54	51	46	59	54	46	46	56	46	42	59	56	48	49	55	58	47	51	59	56	58	50	42	58	53	41	49	56	47	65	58	52	49	60	55	52	51	42	59	68	65	51	46	52	54	52	48	58	70	49	50	61	46	43	51	48	57	55	60	49	58	59	63	60	60	52	43	49	38	54	40	46	60	68	64	59	48	42	56	62	51	49	58	66	48	57	52	38	44	47	50	45	59	61	53	61	47	55	58	63	57	53	58	56	63	54	44	54	58	60	49	45	55	68	44	43	56	53	59	51	57	55	59	52	57	52	60	52	42	52	75	54	63	59	47	51	52	37	74	64	58	53	71	60	68	45	47	64	53	51	53	62	44	63	50	45	59	38	57	61	56	54	57	47	52	48	55	58	59	65	54	51	49	41	56	68	58	60	58	36	69	51	51	60	56	46	56	66	64	69	61	65	50	52	58	56	72	44	51	56	54	48	48	61	43	57	50	55	56	55	54	44	55	55	60	61	68	55	43	48	53	60	53	64	55	49	53	46	44	55	53	70	46	57	55	60	53	56	53	45	56	57	60	44	55	57	46	60	45	56	37	52	45	58	52	52	47	56	53	48	47	54	47	50	53	51	52	68	44	54	50	50	49	47	63	56	52	51	47	48	63	53	51	62	52	43	62	61	58	73	63	51	55	52	44	62	60	61	49	53	43	61	61	60	46	58	66	51	64	64	41	47	47	53	59	69	49	62	43	61	45	48	62	65	62	57	40	48	64	76	46	56	56	49	46	51	61	66	62	59	63	63	49	62	50	66	50	60	49	61	62	56	59	49	52	51	43	58	58	45	61	61	52	61	54	62	52	51	58	48	56	41	63	62	49	52	57	60	62	48	44	54	67	60	56	65	56	46	50	64	59	62	55	44	47	61	52	56	46	65	42	56	52	40	51	44	58	70	54	67	60	51	67	56	49	41	57	45	55	53	58	46	58	54	47	49	41	55	61	38	63	48	68	43	56	67	45	60	53	49	51	51	52	52	50	48	51	48	50	52	62	44	47	53	54	57	59	67	56	46	49	59	51	42	61	47	45	62	56	51	59	45	51	60	50	53	72	62	49	53	56	58	57	58	52	56	51	48	47	46	47	59	51	51	67	54	58	57	54	54	72	50	58	58	57	52	55	62	57	62	53	47	46	52	61	51	49	60	57	51	52	48	61	56	58	49	50	52	52	59	51	44	49	56	56	40	51	44	52	63	63	57	50	45	63	60	60	63	47	51	54	50	52	45	48	65	56	65	41	52	62	50	58	42	52	54	59	49	54	65	52	53	51	58	54	56	58	50	56	42	52	55	58	52	53	42	64	53	48	51	56	55	58	61	57	50	49	57	52	55	50	53	56	61	42	49	54	44	65	58	46	62	56	44	48	48	59	54	53	47	54	48	61	45	50	55	64	50	49	49	45	48	49	72	47	50	65	49	47	53	49	38	56	54	51	57	46	61	54	57	59	47	57	53	62	57	56	71	44	43	62	35	55	49	64	60	47	40	60	51	55	50	55	48	58	52	39	60	66	43	59	67	52	52	46	43	46	45	59	61	46	68	54	45	59	49	51	51	60	53	51	55	42	54	58	52	59	50
345	2	2100	204407	348	1	27	215	232	297	310	361	340	276	244	204	198	186	179	166	161	147	134	119	144	110	121	97	108	109	110	94	95	88	107	90	89	92	78	75	79	89	82	73	74	77	68	85	53	87	72	61	72	66	66	71	51	65	60	46	65	59	62	54	62	77	65	40	64	70	51	51	61	55	64	50	50	54	57	52	55	39	57	58	55	56	52	59	58	57	50	56	46	47	51	44	51	60	48	52	57	53	46	57	51	49	45	49	56	59	35	61	60	50	57	49	39	34	63	54	46	45	59	47	44	58	64	45	44	48	42	54	44	63	57	58	45	58	58	44	52	60	45	40	53	43	41	46	51	37	56	53	47	45	45	50	46	64	47	51	34	39	63	48	52	55	48	57	55	43	44	50	50	50	50	46	52	56	51	44	36	29	42	43	45	53	36	49	52	49	61	41	49	47	43	45	50	45	38	33	55	59	54	48	60	46	49	51	49	40	55	38	40	39	59	46	44	52	48	61	57	51	52	48	55	50	42	62	57	54	53	50	50	43	57	50	50	57	43	45	51	59	31	41	49	55	53	58	42	40	49	63	32	44	39	59	52	44	46	40	47	50	48	49	39	42	46	45	57	41	38	56	45	42	55	53	29	40	50	40	49	58	45	57	49	38	44	48	42	52	38	42	46	50	47	56	52	42	39	47	41	42	39	50	39	53	49	62	51	52	55	48	51	49	39	56	45	39	53	48	42	59	39	47	46	51	49	50	42	57	43	50	52	48	48	33	59	44	50	35	52	33	40	32	45	53	61	55	63	54	46	47	43	37	54	52	52	64	53	53	43	45	45	51	48	38	50	49	48	49	52	60	59	37	35	45	34	45	43	47	35	44	38	49	32	41	54	49	54	42	52	48	56	52	44	37	38	63	58	46	53	40	57	62	53	44	43	38	55	39	45	38	49	54	41	49	55	51	49	51	32	52	45	49	38	36	51	49	52	50	60	50	55	41	44	60	36	45	57	64	43	59	63	50	41	56	42	50	49	35	47	37	49	49	52	54	43	41	52	72	51	56	49	53	57	55	31	48	39	60	65	32	47	43	32	47	33	44	49	49	39	60	67	54	46	50	38	44	45	41	60	55	49	34	50	56	48	43	41	45	45	44	44	58	56	55	48	37	50	48	50	43	53	46	40	43	53	46	42	56	57	45	51	41	45	54	49	54	59	38	36	49	55	40	45	32	52	33	55	49	39	41	44	55	49	46	35	50	55	56	44	51	48	46	63	52	61	55	55	44	56	37	47	65	41	59	49	40	53	57	47	43	51	43	58	51	49	41	54	47	52	49	40	45	38	53	40	51	43	42	34	61	51	44	45	52	42	44	45	54	39	49	49	45	50	50	55	39	43	51	43	49	50	48	53	57	43	49	44	48	47	52	48	37	44	48	54	37	45	55	40	64	60	48	40	48	49	48	40	54	56	52	47	50	42	40	41	52	51	39	59	41	61	51	46	41	39	54	42	50	51	51	44	53	34	40	45	45	50	59	42	47	44	34	48	55	40	54	51	53	46	52	44	44	56	53	41	46	57	50	43	53	40	42	39	56	56	34	44	52	40	50	63	63	46	51	49	57	64	40	44	40	48	41	52	43	45	61	50	38	43	37	42	55	38	44	45	47	56	53	66	55	44	54	36	48	43	57	46	48	52	42	43	49	64	53	62	51	52	43	55	35	45	39	49	44	45	50	53	58	47	55	50	51	36	42	41	49	52	50	47	49	43	54	41	59	54	43	32	54	49	45	53	48	54	48	47	43	49	39	56	49	62	45	54	46	48	49	58	37	42	53	48	67	39	37	51	52	45	47	39	38	43	40	49	57	63	55	59	42	48	49	46	40	53	40	45	49	45	58	50	44	51	50	47	38	59	47	46	46	48	49	44	46	50	41	44	46	49	51	42	56	54	42	51	58	53	57	26	59	32	45	44	46	53	43	47	70	50	45	40	53	40	46	42	46	58	37	43	49	49	39	44	53	49	41	48	50	61	53	48	34	48	42	50	44	45	49	48	48	40	52	48	62	43	59	32	54	52	43	47	39	47	42	43	44	29	50	53	49	45	48	48	37	42	39	46	48	47	42	44	58	38	53	57	57	53	41	41	50	41	40	37	40	44	36	58	42	48	41	52	48	38	41	49	43	43	48	50	53	49	56	38	35	44	49	53	46	33	45	47	50	40	52	59	36	42	41	40	40	38	40	39	38	56	39	51	51	50	41	40	47	42	48	41	54	41	47	55	48	50	31	56	52	53	44	39	45	45	46	53	48	47	52	53	47	56	54	48	53	48	41	44	52	46	40	49	58
345	3	3500	204530	350	7	22	188	299	335	353	389	324	320	256	219	238	201	166	188	173	178	141	145	146	135	126	105	105	113	136	105	99	93	101	73	89	77	76	78	67	72	74	69	66	69	68	66	62	65	68	60	63	62	65	70	57	62	61	70	53	58	63	53	58	59	52	42	56	52	42	40	64	61	51	45	34	50	49	49	36	55	55	48	50	39	45	51	63	40	38	51	46	56	39	42	47	45	45	40	58	54	36	44	52	54	37	48	53	43	42	49	39	45	46	54	42	46	41	39	44	48	41	50	38	51	34	45	59	31	47	49	43	32	44	61	54	32	45	50	51	53	47	38	45	51	43	57	47	49	56	49	47	41	44	54	43	48	51	47	34	45	51	43	50	40	48	40	47	49	37	49	49	41	42	39	53	50	40	39	63	54	37	43	44	55	48	48	35	53	37	39	30	41	41	41	43	31	51	56	55	30	45	47	30	41	42	37	41	46	46	42	47	37	40	50	36	49	43	41	42	40	55	46	45	42	47	51	39	35	39	36	47	47	46	51	41	48	51	51	44	37	58	40	42	49	48	46	38	45	44	42	39	40	59	49	50	37	47	42	35	53	53	48	41	54	35	43	43	40	42	47	50	40	30	40	44	39	34	44	31	38	43	50	56	58	40	48	44	34	60	39	35	48	39	35	38	35	47	47	39	43	42	38	38	57	33	38	36	34	38	44	31	53	43	49	39	37	37	45	33	47	35	39	45	49	36	62	33	42	47	54	33	33	44	43	32	43	30	35	38	50	41	54	34	47	35	37	52	41	36	39	42	56	49	42	40	28	53	46	43	43	42	38	45	38	46	41	43	42	35	33	36	42	51	38	55	48	38	40	28	33	41	39	38	45	38	30	44	34	39	24	43	37	52	52	56	41	40	47	35	39	49	47	41	43	40	42	53	48	30	32	50	52	45	44	26	59	49	41	39	38	54	47	49	32	40	42	38	44	39	38	57	32	43	35	57	35	44	40	41	33	40	43	36	50	40	50	29	44	44	38	48	46	38	46	44	43	30	36	33	45	26	43	39	33	36	48	47	37	43	46	47	42	46	40	36	57	38	46	50	44	31	38	45	51	44	41	43	36	54	46	41	48	35	37	49	38	33	46	45	43	42	40	51	42	40	57	47	52	42	46	42	45	46	29	42	48	40	38	52	45	48	49	31	53	30	41	52	35	30	52	43	33	48	40	45	42	39	36	51	38	41	46	47	46	48	43	55	33	48	44	37	39	50	49	35	38	41	30	54	46	53	44	51	47	37	55	38	39	46	56	45	40	38	42	33	50	29	46	44	44	47	42	39	39	49	47	43	50	36	43	40	34	44	36	45	35	27	43	43	33	55	57	38	43	31	33	40	38	42	38	36	42	41	29	42	56	39	32	30	49	54	37	43	34	39	49	26	44	40	42	38	36	53	45	36	48	51	50	43	38	40	49	44	37	37	34	35	51	40	41	45	41	52	44	46	39	38	48	54	51	49	37	36	30	45	43	41	39	44	33	49	46	47	50	48	34	36	60	45	39	49	47	44	41	31	45	43	39	42	40	41	40	24	45	38	52	34	35	34	41	41	35	33	41	41	42	50	39	40	37	57	54	47	44	46	35	37	43	44	39	38	43	47	50	37	31	47	39	42	38	33	34	43	45	40	52	38	46	41	38	33	37	48	43	45	38	48	49	44	37	34	45	44	46	38	30	46	39	39	41	39	41	40	54	29	46	45	36	43	28	43	37	54	35	37	50	37	34	36	35	46	35	55	37	27	42	42	28	50	38	50	35	42	43	55	38	37	41	51	42	49	51	37	46	33	42	44	30	40	38	44	45	54	50	47	49	48	41	43	42	44	46	41	42	48	42	39	50	37	40	37	48	38	39	54	35	44	41	39	38	32	55	38	37	36	38	35	39	51	42	44	46	50	47	36	34	38	48	44	47	43	53	45	57	47	41	43	43	45	51	43	47	45	37	30	34	35	38	36	47	42	47	34	44	46	44	47	46	47	38	41	34	44	39	51	37	53	32	44	35	30	52	46	41	39	47	38	48	44	44	31	39	47	54	53	45	47	40	47	44	46	38	48	38	37	42	32	42	32	51	36	41	47	35	27	53	40	34	43	33	38	32	42	48	44	39	36	38	54	38	55	37	43	55	30	46	42	33	35	42	37	36	44	39	27	39	38	37	38	54	41	51	38	38	50	47	53	35	49	50	40	47	46	50	44	33	39	49	53	36	54	41	46	39	40	40	43	49	38	35	38	40	37	40	38	52	50	42	35	44	42	39	35	47	35	43	36	44	41	50	36	33	44	48	45	41
345	0	2700	204653	349	4	9	133	272	318	353	379	387	362	301	278	202	222	174	207	183	185	172	142	147	133	127	132	146	117	116	103	124	99	80	89	87	87	82	115	97	73	96	79	78	93	76	86	63	75	54	56	63	71	57	58	55	56	56	69	65	47	51	46	52	44	51	60	46	58	46	47	48	37	52	46	62	42	58	53	47	46	50	47	54	34	41	58	45	49	45	54	43	41	40	47	41	39	44	41	44	40	49	41	43	53	48	45	51	52	33	49	43	56	40	40	46	50	49	31	45	32	37	43	54	33	41	34	38	28	38	42	36	47	36	49	34	38	35	37	38	48	35	41	36	41	40	40	36	33	28	50	41	40	37	44	35	42	44	44	27	34	45	41	50	33	48	38	32	36	51	46	30	44	36	43	45	32	41	47	43	45	46	36	38	43	35	33	47	45	46	48	30	35	34	36	29	40	37	46	24	36	38	43	42	37	35	33	36	32	39	35	41	36	33	38	46	35	34	40	46	34	40	48	40	29	29	38	44	28	36	46	28	31	26	37	29	37	40	43	50	36	46	32	37	32	37	27	32	31	31	29	47	36	43	33	33	38	37	31	36	35	29	34	35	32	54	42	35	41	30	35	40	36	25	34	38	39	47	27	43	35	37	32	38	48	26	54	43	39	32	34	42	40	53	33	36	36	34	31	42	33	36	44	46	41	42	31	35	27	34	28	33	34	47	49	31	25	45	37	42	27	36	25	38	44	36	40	36	42	24	35	38	44	37	29	33	34	38	27	27	34	34	31	40	39	31	42	32	39	31	33	43	34	31	37	26	33	32	38	42	34	42	38	38	34	30	32	44	29	38	38	27	33	28	33	27	38	33	45	32	48	33	41	28	30	37	44	45	45	33	44	31	52	38	38	41	43	32	33	30	40	30	34	45	42	44	36	40	26	43	33	36	35	43	30	28	37	41	26	21	47	40	45	39	26	35	26	46	34	41	34	33	31	36	37	27	39	33	27	34	30	41	34	25	38	37	37	32	36	43	36	25	36	39	34	35	50	35	39	36	51	42	32	31	32	33	35	46	24	26	34	38	41	32	32	40	46	30	28	36	32	48	34	29	38	26	32	42	34	27	32	33	33	37	36	24	37	28	34	25	40	32	32	45	35	51	26	28	30	38	31	34	45	28	22	34	31	42	29	31	37	31	44	27	40	42	26	35	37	38	37	28	30	36	43	35	40	42	47	26	30	57	31	33	37	32	30	35	33	35	38	47	31	46	34	40	39	27	33	31	31	49	32	43	34	37	34	28	30	44	35	36	42	31	33	42	49	29	38	27	40	43	43	34	41	39	42	34	34	27	31	41	32	34	39	39	42	34	27	38	33	35	39	29	35	24	44	32	28	45	43	28	27	20	48	40	43	38	45	33	27	31	34	35	42	23	39	31	34	36	38	40	34	42	30	27	34	30	35	27	26	30	38	32	38	39	47	33	32	33	32	31	38	48	29	35	44	30	26	50	40	24	35	33	37	32	31	41	31	42	44	42	42	28	34	39	35	37	28	36	31	31	32	26	35	29	52	30	28	32	36	40	43	40	35	36	31	36	23	44	47	35	45	45	44	35	38	35	39	49	39	33	34	41	46	39	32	33	34	41	26	20	29	34	32	33	37	38	41	48	31	36	44	37	49	31	30	26	27	43	37	35	39	40	40	28	31	18	31	41	36	37	46	31	27	20	38	37	34	43	31	46	39	26	50	36	33	32	41	39	34	37	41	33	33	29	47	25	34	38	29	34	26	36	32	33	30	36	27	41	28	44	48	37	35	38	39	38	43	31	29	45	40	33	47	37	37	37	33	29	39	28	31	27	39	38	34	37	31	50	38	39	39	36	42	41	38	46	40	38	37	40	36	29	35	23	31	35	34	40	33	32	35	35	36	38	30	37	50	34	38	34	30	36	37	30	37	36	36	43	42	43	34	42	36	27	36	38	50	29	37	34	34	34	31	34	31	33	32	42	47	44	33	38	45	37	39	35	19	31	32	29	33	47	25	32	41	33	33	31	35	19	39	36	29	33	32	34	31	29	27	43	40	39	32	42	29	31	39	43	42	41	32	30	37	42	38	24	40	25	31	33	36	29	35	41	38	32	40	39	42	28	34	31	28	51	42	29	45	26	33	33	38	50	36	28	32	37	30	29	41	35	37	30	29	32	33	31	38	52	38	38	37	30	34	48	42	45	36	34	37	40	40	37	41	38	42	39	28	39	32	34	43	33	39	37	38	41	48	39	28	31	27	34	32	27	46	42	39	28	35	48	41	35	37	33	42	35	30	42	41	53	35	41	34	31	37
345	1	1900	204776	347	3	39	223	247	316	382	364	311	299	243	249	195	167	171	188	145	156	122	132	106	119	103	119	116	105	91	95	98	79	81	78	78	88	77	71	68	77	87	75	55	66	61	60	78	58	52	59	66	62	69	62	64	47	51	62	64	67	53	54	44	63	65	65	75	56	60	62	53	52	58	47	59	39	57	65	42	39	53	65	48	43	51	55	45	42	42	58	53	53	49	48	53	57	48	49	52	54	45	61	48	55	62	48	63	40	51	58	52	49	47	61	42	43	49	56	45	62	46	57	49	39	49	45	42	56	49	57	50	47	46	47	35	46	39	65	48	46	51	41	44	42	49	51	37	63	40	35	40	55	49	58	55	50	43	54	53	42	56	53	52	40	43	61	56	53	38	42	59	58	50	34	44	38	44	45	48	43	36	43	41	46	46	53	55	61	41	54	44	48	49	38	38	53	50	46	44	34	41	46	47	44	45	43	50	47	46	47	46	58	46	52	47	41	37	44	56	57	60	51	41	42	46	40	37	51	37	39	33	29	49	41	45	34	55	50	40	51	48	44	48	36	42	46	38	44	47	62	53	50	47	52	42	56	46	66	42	47	46	57	65	55	48	43	38	41	51	51	42	46	35	39	59	47	40	49	41	52	43	52	46	53	34	44	54	46	30	66	63	46	52	45	39	38	56	53	41	33	45	41	52	33	41	43	42	66	39	41	43	50	43	44	43	51	34	45	48	41	55	38	40	38	51	53	49	49	46	60	43	52	47	44	48	47	55	41	51	46	41	46	50	46	47	32	52	62	46	41	46	45	49	54	48	51	39	48	35	51	56	48	49	43	34	44	46	47	54	56	44	44	52	50	44	52	47	39	51	58	42	44	43	43	47	52	55	41	35	29	40	43	54	54	43	55	54	43	35	54	36	42	40	55	40	42	48	53	38	36	51	47	40	51	47	35	57	49	47	48	43	46	47	38	39	45	55	37	48	40	40	51	43	30	45	46	26	46	55	56	51	49	40	47	51	50	32	57	58	47	48	53	47	58	33	41	47	34	37	45	38	63	45	51	42	46	38	46	52	36	45	47	42	46	58	39	50	37	44	39	39	36	52	51	44	52	44	58	32	53	44	43	52	46	52	47	45	42	49	59	48	45	37	40	45	44	52	53	49	43	53	44	44	54	51	47	46	50	31	62	50	44	43	46	50	52	45	42	63	44	42	37	50	46	46	45	62	42	37	49	56	44	55	41	57	47	42	53	54	43	50	38	35	35	43	48	42	49	49	45	32	66	64	49	44	39	36	48	42	54	50	40	42	53	45	38	51	58	47	48	40	54	47	52	50	47	43	57	52	52	44	41	45	59	54	47	42	42	57	37	49	45	44	39	44	47	32	48	48	31	36	42	44	48	47	49	47	38	46	45	46	45	40	58	44	40	38	40	44	37	44	50	59	56	52	44	35	48	35	39	45	49	45	54	57	46	54	39	42	40	49	63	55	39	42	43	42	44	38	54	29	40	53	45	40	51	45	39	41	49	54	36	45	45	47	55	47	51	34	37	44	47	48	58	57	49	49	47	39	48	44	49	61	49	55	47	48	54	51	41	51	41	42	60	47	46	44	36	45	39	56	41	45	41	37	29	48	38	44	40	45	46	34	56	51	48	52	35	53	40	44	52	30	48	52	51	63	48	51	44	53	53	36	49	48	32	57	53	44	54	44	52	48	55	46	49	51	47	64	48	38	34	43	31	38	43	38	55	48	50	46	43	39	47	50	44	25	55	50	48	42	36	48	36	41	45	52	50	48	34	54	52	51	62	36	53	48	49	43	31	37	47	55	60	46	41	39	43	47	43	42	51	47	42	49	55	50	44	49	54	57	44	39	46	43	50	49	49	47	45	43	48	35	44	58	41	34	49	41	50	33	40	49	49	47	57	47	51	41	41	39	40	43	48	48	49	43	49	29	40	38	44	39	44	48	44	54	33	34	60	34	36	35	47	44	51	42	43	47	46	46	45	38	50	56	42	41	49	49	65	45	63	48	51	33	45	51	40	51	48	44	53	54	44	50	52	43	54	47	38	37	54	58	39	53	53	31	50	54	43	37	48	34	39	42	60	44	46	48	54	27	45	35	40	44	57	43	59	46	32	45	42	37	46	58	51	56	37	40	42	53	48	54	57	57	36	45	45	52	56	41	50	58	52	54	39	40	35	45	34	53	51	47	54	50	35	57	40	51	51	49	45	55	58	55	50	58	52	50	42	46	43	57	39	42	44	45	38	51	40	31	53	49	47	37	42	56	41	45	39	48	54	38	47	35	45	48	34	44	52	51	59	47	46	55	45
345	2	2100	204900	349	2	36	211	301	322	342	364	344	328	273	235	223	186	186	174	176	176	157	142	141	134	110	106	122	111	100	75	114	85	107	87	79	72	99	78	72	85	65	75	86	80	60	82	59	48	57	60	50	74	56	60	60	60	47	58	51	61	62	47	63	52	59	50	58	50	50	41	55	55	54	59	40	57	44	55	48	39	45	50	48	50	53	50	49	50	43	40	63	53	40	38	42	56	48	45	61	52	40	49	49	53	54	45	54	46	50	56	41	45	62	35	40	41	62	41	38	55	51	50	43	27	45	48	48	26	43	52	42	51	43	41	46	36	40	47	49	47	35	52	47	43	50	35	46	42	46	36	43	42	50	54	40	47	43	44	46	52	42	41	46	38	43	46	47	39	52	50	42	36	40	51	42	42	36	40	48	54	56	47	48	46	40	53	45	38	36	49	53	56	50	56	40	53	44	44	34	42	29	42	43	31	53	41	46	49	49	52	47	38	45	42	55	43	56	43	41	45	45	39	42	51	55	39	48	65	49	43	40	43	42	57	43	38	43	49	34	45	42	46	56	49	44	45	47	42	39	44	43	49	45	35	42	45	66	40	44	43	56	45	53	55	42	56	43	40	43	42	52	44	41	40	34	45	47	53	43	44	38	40	43	42	45	42	40	45	48	39	37	44	40	38	37	52	61	44	41	42	58	45	41	50	31	43	64	41	47	52	54	52	34	49	36	43	48	39	48	46	52	42	53	46	56	43	50	39	46	42	46	45	52	42	37	42	39	40	36	61	30	50	52	39	48	50	28	39	47	34	46	43	58	42	40	38	29	45	38	37	46	30	44	50	38	45	56	33	36	41	50	36	41	41	44	42	36	37	36	47	42	46	44	43	39	39	49	45	46	29	40	55	39	49	41	52	45	39	49	45	48	46	45	46	41	42	43	60	38	58	45	30	40	50	33	51	42	49	30	64	53	40	45	41	38	39	50	48	36	49	45	50	57	49	38	45	47	50	36	44	42	42	41	56	40	41	43	41	44	49	39	40	39	46	36	43	46	42	46	56	51	38	48	49	41	44	40	53	54	50	49	42	43	35	43	42	43	32	44	45	45	45	45	44	44	36	48	43	38	31	40	39	44	45	50	38	48	52	41	44	37	55	45	40	38	37	47	47	46	50	35	42	44	48	49	39	42	48	37	47	30	50	34	42	38	41	38	43	42	45	44	41	42	32	35	43	39	38	51	41	40	31	38	41	35	40	34	47	49	48	45	45	32	30	44	42	45	46	50	44	36	47	22	38	35	47	36	48	33	40	50	42	47	42	31	57	43	49	38	52	47	27	35	48	37	49	53	41	35	36	40	49	60	42	48	52	33	45	28	49	53	37	53	44	37	42	47	43	44	46	44	50	32	38	38	43	40	35	42	34	39	36	34	46	48	44	36	50	49	53	49	42	36	32	46	57	48	41	45	30	37	57	46	33	50	60	46	52	42	41	33	46	32	38	40	32	46	39	40	32	54	52	49	44	44	42	34	42	41	40	46	37	39	37	33	46	53	44	53	45	50	39	41	41	45	52	50	48	38	38	43	31	58	42	40	36	31	46	36	39	35	42	39	41	32	45	38	35	32	46	32	43	35	40	44	42	37	49	46	48	47	35	44	49	39	45	34	46	44	48	32	43	37	40	41	47	35	55	46	34	40	40	43	42	32	39	36	45	36	39	41	39	44	36	41	52	40	39	50	46	40	37	30	49	38	39	43	35	48	47	44	42	47	41	45	46	53	45	43	43	31	39	32	49	37	39	43	34	43	32	52	40	38	48	40	46	50	45	46	35	53	53	38	45	33	25	29	39	36	46	43	35	36	44	34	35	39	44	47	29	41	33	33	56	40	50	41	33	43	51	48	42	45	32	35	41	51	43	51	42	53	49	36	42	47	37	34	30	40	55	43	44	42	50	35	44	31	43	36	31	43	41	51	48	40	44	42	50	51	48	43	39	49	37	37	45	50	33	37	38	46	44	31	37	46	40	52	44	39	45	47	55	36	41	50	40	39	41	56	46	39	29	41	39	47	47	28	38	42	48	45	46	45	61	48	42	39	42	44	48	39	33	44	42	47	44	49	49	32	34	44	28	43	47	43	42	51	39	47	34	48	51	27	48	38	47	39	41	57	37	39	46	34	40	36	35	43	44	30	47	30	56	37	35	42	37	33	44	42	25	45	54	43	44	45	34	38	46	50	42	45	57	39	37	38	48	49	45	53	42	37	33	33	40	41	35	45	39	31	34	37	41	46	45	36	47	44	51	48	44	52	42	44	35	46	39	40	33	38	45	59	54	36	38	43	33
345	3	3500	205023	352	2	15	210	271	282	297	391	307	276	232	225	168	200	196	169	151	151	127	132	125	142	123	132	102	112	101	118	82	99	96	88	92	73	75	80	86	89	76	75	71	70	69	47	57	74	64	57	60	70	63	65	66	49	51	70	53	51	45	54	53	68	48	53	50	41	58	47	55	45	46	41	49	44	41	57	49	50	48	39	49	49	41	48	52	40	58	47	40	42	42	41	47	35	40	52	58	48	43	44	51	40	49	46	59	48	55	50	42	46	35	50	44	41	42	52	39	43	37	39	55	56	57	39	40	39	38	42	45	44	38	34	43	47	46	35	51	49	50	47	31	41	33	53	36	42	43	50	35	34	42	35	40	39	48	50	46	41	50	26	34	45	52	40	48	43	34	44	42	42	42	47	32	46	35	34	35	50	44	47	50	35	46	48	38	32	33	31	39	48	44	41	45	39	45	27	36	43	57	41	51	53	41	36	39	46	42	39	52	43	45	51	36	39	36	30	40	39	30	54	37	49	37	43	45	31	41	39	33	36	40	40	38	53	43	41	40	29	35	32	43	31	46	44	36	56	38	53	42	39	42	38	49	34	36	38	38	34	48	39	38	38	48	37	33	40	34	35	42	50	26	41	25	43	40	39	46	33	49	37	42	51	38	32	55	43	28	46	43	35	48	34	33	48	42	43	29	36	35	38	43	26	35	41	42	37	37	34	52	29	40	47	41	42	41	36	43	51	46	42	39	38	45	35	40	44	46	37	51	48	42	44	47	42	43	33	41	61	33	33	56	42	47	32	43	29	28	42	33	30	36	46	42	36	42	38	33	38	31	37	44	44	34	41	41	34	39	39	44	43	28	36	37	46	34	38	49	45	54	44	36	48	44	31	28	40	33	39	52	36	42	36	42	38	36	37	40	47	44	36	44	44	37	45	50	43	34	43	37	55	42	50	36	37	37	35	42	40	44	29	41	38	41	29	39	42	61	48	39	41	37	40	41	45	37	41	36	33	32	45	27	32	41	45	40	40	36	39	36	28	37	36	39	45	34	56	45	35	48	36	36	35	45	42	36	34	35	44	35	42	30	29	36	39	42	39	40	39	37	28	44	48	37	35	46	29	47	43	38	30	47	53	39	44	41	44	32	37	32	37	48	28	40	27	34	38	49	32	29	42	46	34	39	36	47	37	39	46	37	39	46	38	41	44	28	32	29	31	49	41	45	41	43	30	40	37	36	51	42	43	41	29	48	41	53	34	36	56	42	45	44	34	43	38	33	32	37	44	29	33	34	39	45	42	35	51	45	34	37	39	38	47	39	46	42	42	38	54	34	36	29	30	37	38	33	35	41	39	37	46	39	40	42	62	30	24	46	38	28	42	44	47	39	34	40	43	37	25	37	53	39	54	42	34	28	34	46	44	51	40	48	39	30	41	43	40	32	30	32	37	39	36	40	40	43	44	41	41	32	43	38	42	38	44	32	39	35	33	40	21	43	30	41	37	42	39	53	38	46	50	52	39	33	36	39	30	43	38	31	42	39	35	46	37	44	31	33	37	33	35	33	52	36	51	43	36	44	44	38	38	33	37	39	38	47	36	37	38	36	45	35	39	46	46	32	37	32	33	47	38	34	34	45	45	33	41	46	40	41	40	55	42	46	41	41	35	42	30	32	30	36	44	35	42	40	32	41	26	31	26	41	36	37	41	42	49	40	38	33	47	37	56	42	41	43	32	39	36	34	40	35	41	29	38	38	31	35	45	37	41	45	39	36	37	45	38	30	35	41	39	49	42	36	28	43	38	36	43	47	37	35	30	28	32	46	35	31	31	37	49	37	42	37	42	33	42	34	39	33	45	37	37	33	33	40	37	46	38	46	44	46	34	36	30	38	31	40	30	46	32	29	34	44	42	54	46	40	40	40	36	39	48	40	34	39	42	40	31	35	51	35	42	42	40	33	31	36	34	40	35	42	41	39	47	31	39	33	37	37	51	32	40	39	53	41	37	36	38	31	32	33	35	48	30	31	42	32	52	52	39	35	27	30	35	47	42	42	37	29	44	43	36	34	35	44	46	43	43	50	24	33	38	43	42	34	27	35	36	37	39	28	37	37	31	40	41	36	39	47	29	40	29	27	42	41	41	41	41	35	38	35	33	43	34	31	43	41	47	34	41	34	32	39	30	45	42	44	44	32	42	34	43	44	41	45	35	35	45	36	32	42	56	32	34	39	43	46	35	33	41	37	33	41	45	37	35	46	31	41	43	36	42	32	42	40	28	36	43	36	37	45	32	35	35	40	36	48	44	52	42	42	35	37	56	44	46	47	44	42	39	25	34	38	42
345	0	2700	205146	352	8	14	169	252	236	244	382	299	291	247	234	198	212	184	171	160	174	134	147	118	141	127	116	112	106	133	108	109	88	109	99	102	94	84	89	75	66	93	76	84	78	68	73	72	66	76	69	69	51	62	68	61	75	57	59	58	50	60	51	49	63	48	62	69	45	43	45	57	50	60	53	55	47	42	53	44	49	44	59	48	44	40	38	41	40	52	37	52	42	47	44	47	43	33	47	44	61	54	39	27	60	43	51	38	39	30	53	35	55	36	38	45	52	37	38	47	50	42	41	41	41	40	35	42	44	42	50	38	55	46	36	50	44	39	45	44	33	41	31	42	37	36	26	37	40	34	42	37	34	34	36	38	54	53	39	35	27	36	37	33	36	35	36	37	43	28	25	35	35	44	30	43	41	27	40	31	47	23	33	34	39	36	35	30	30	37	39	33	40	40	39	52	31	40	23	31	36	36	32	43	39	35	39	43	33	29	34	29	34	38	33	33	32	35	34	36	39	29	35	24	32	59	33	34	31	38	33	26	41	32	35	33	32	46	35	33	33	42	40	42	48	35	24	37	33	32	40	36	34	37	51	41	35	47	31	32	27	35	27	26	39	32	33	35	30	38	27	25	27	40	37	23	46	32	39	31	42	25	41	30	39	26	41	38	43	30	34	30	31	33	36	49	38	41	47	42	52	30	37	25	41	30	52	30	32	34	40	36	48	35	29	35	33	32	39	41	31	38	36	29	43	44	31	28	42	30	29	30	35	39	29	29	24	22	26	31	38	34	26	30	35	33	35	32	40	35	36	29	42	46	37	42	28	28	31	44	35	36	38	33	37	39	33	35	53	37	37	33	36	31	42	38	30	30	30	29	38	27	29	39	36	45	45	38	44	38	20	28	39	46	38	32	37	22	34	47	30	34	45	43	32	30	38	35	35	25	38	39	24	26	37	39	43	36	34	38	33	38	42	39	47	39	42	24	30	41	45	37	37	43	23	39	31	33	37	32	41	31	37	31	35	30	36	40	46	35	33	36	39	40	41	46	40	42	36	24	35	36	32	27	42	34	24	33	38	25	43	38	42	42	41	33	36	36	29	46	33	32	43	43	32	30	37	37	35	33	34	33	37	43	35	29	37	33	33	38	37	20	22	32	38	37	31	28	39	22	29	27	40	26	40	27	33	25	33	44	37	38	32	31	40	31	33	32	35	35	25	42	33	40	39	32	38	35	38	29	37	26	32	44	37	25	35	30	36	43	36	39	28	43	37	31	26	41	27	27	30	32	41	34	33	31	40	31	39	41	40	32	23	38	29	28	26	34	38	35	38	28	33	31	37	30	28	28	42	27	28	39	29	36	24	36	36	34	34	36	41	25	31	37	34	38	42	35	42	30	40	30	40	32	34	23	37	46	39	34	30	43	27	35	29	30	20	40	29	50	23	33	35	24	31	29	36	20	32	39	39	38	27	41	40	38	29	37	31	37	29	24	29	35	29	37	32	29	31	34	44	30	41	35	45	36	31	35	25	34	39	36	30	36	44	42	34	32	31	27	40	34	20	34	31	26	37	30	40	32	40	29	33	38	41	32	31	26	42	33	32	35	36	29	37	28	30	32	33	40	35	33	34	30	43	26	25	44	26	33	26	36	42	38	24	37	33	29	35	25	36	40	32	46	29	36	41	33	41	30	39	40	41	40	29	37	34	33	32	32	35	38	36	45	45	38	25	49	35	30	37	35	29	44	30	28	41	30	26	35	40	33	36	35	35	35	37	29	53	37	28	28	26	44	28	38	35	35	38	28	45	45	24	28	41	36	29	29	44	30	45	27	29	41	46	36	35	34	22	36	31	37	41	40	39	43	36	37	27	41	37	38	36	41	31	30	33	30	32	39	38	41	39	29	31	40	29	36	35	30	28	38	36	36	38	35	33	42	32	35	25	42	36	23	34	27	33	35	38	33	32	38	36	36	38	21	33	37	30	35	30	40	31	29	28	38	29	34	27	37	31	38	37	39	33	23	27	30	28	21	26	30	34	43	34	33	33	27	36	27	30	33	29	36	30	47	26	31	40	33	28	31	29	35	37	27	40	26	34	40	38	29	31	43	25	30	38	35	48	52	28	41	31	41	36	44	37	27	33	25	24	37	37	42	38	40	45	39	34	41	21	35	33	27	33	45	43	40	33	42	33	37	32	40	30	26	26	34	42	29	32	26	46	41	39	24	38	32	42	45	37	27	34	39	38	28	31	35	40	32	32	53	37	30	35	32	35	32	32	40	36	37	30	33	41	35	52	30	45	43	31	33	35	38	37	32	32	31	33	29	46	27	43	33	26	33	34
345	1	1900	205269	351	3	39	290	207	244	255	308	262	282	214	215	168	191	150	131	120	123	140	120	113	94	106	111	91	85	84	95	83	92	77	91	68	68	75	88	71	68	52	68	66	63	62	72	63	71	55	61	63	57	61	51	63	65	66	51	55	54	58	38	45	59	67	45	49	44	47	53	63	55	65	53	46	45	54	54	51	66	52	59	46	55	46	41	48	42	52	39	35	50	47	37	51	62	47	49	37	49	49	48	31	40	49	51	57	41	50	56	57	45	57	43	54	49	45	53	45	51	54	38	57	47	51	57	49	58	40	46	41	50	50	48	47	44	51	38	46	42	40	41	57	41	50	40	31	43	46	46	42	45	48	59	47	49	52	36	44	43	58	49	59	56	35	57	40	48	52	45	50	42	48	48	49	45	49	36	38	50	45	46	50	55	52	44	48	51	31	48	38	46	45	55	54	53	48	44	53	51	52	39	44	47	51	53	44	43	54	49	44	50	39	32	37	47	41	41	38	46	40	51	44	41	40	42	56	56	46	54	46	42	48	51	44	38	46	46	47	42	43	55	36	44	49	44	44	59	45	49	45	45	45	48	44	57	36	49	32	53	45	43	53	37	50	40	45	54	50	34	36	56	48	38	30	43	44	62	49	26	43	38	50	40	48	35	38	50	47	55	57	41	50	48	59	54	45	43	46	43	49	57	43	42	55	40	35	43	38	41	43	53	58	46	35	50	36	47	54	49	44	46	54	33	52	42	43	37	52	44	51	41	54	50	46	34	45	35	34	50	39	49	39	42	42	65	48	46	42	47	34	49	42	46	36	49	45	55	40	52	43	42	37	39	53	37	33	54	45	42	35	36	43	43	38	61	40	32	41	56	51	48	43	38	44	55	33	44	53	52	43	50	37	47	45	42	59	50	48	35	57	51	31	47	48	55	44	40	50	40	44	39	50	46	52	37	58	44	34	38	44	44	51	49	38	38	36	45	48	49	45	40	59	48	33	47	40	52	49	37	45	41	43	49	37	27	36	43	39	46	52	50	41	41	44	26	39	37	27	43	36	46	36	38	36	50	45	54	46	51	45	50	54	47	51	27	42	42	38	35	46	51	58	43	50	59	42	45	53	40	59	51	37	39	44	41	51	43	39	55	35	41	46	47	52	45	31	32	35	41	51	53	45	46	49	47	47	41	38	39	55	35	42	44	44	42	45	37	39	36	45	44	59	49	32	44	40	38	46	46	56	42	46	47	42	53	37	42	43	50	35	58	51	44	52	45	44	63	50	33	44	45	36	53	46	41	35	43	49	46	56	40	47	38	51	52	40	44	39	59	48	41	39	39	37	44	29	51	40	55	55	35	50	40	50	41	35	54	48	44	39	33	53	48	32	45	45	50	43	38	38	41	57	49	44	51	43	37	47	45	57	37	40	48	68	40	38	41	50	52	49	43	40	43	41	49	34	51	41	46	55	52	41	41	53	57	50	44	55	57	47	49	59	35	35	38	42	41	46	50	58	37	42	47	44	55	47	40	37	38	32	38	36	37	44	42	53	55	42	54	42	47	44	41	49	40	46	49	48	41	39	46	50	52	55	40	30	36	45	37	43	56	53	67	31	62	60	40	48	43	41	49	47	38	53	42	37	42	49	38	42	40	39	38	36	58	39	51	37	52	56	39	35	53	49	56	40	48	56	46	49	51	50	42	39	43	40	60	28	43	46	54	36	44	45	50	56	39	49	37	42	46	56	45	41	38	46	56	36	38	60	50	49	47	41	41	44	53	40	48	37	39	39	46	45	46	29	39	45	35	30	46	47	40	49	42	48	50	44	38	51	42	45	54	46	53	36	47	39	53	43	44	36	45	46	38	29	30	40	35	51	42	31	35	35	46	38	31	33	47	45	44	51	43	37	39	39	50	44	48	30	48	55	63	45	37	38	51	47	35	42	55	46	36	42	45	54	40	42	44	45	41	41	55	43	45	44	46	39	45	39	41	46	46	30	41	42	53	41	46	43	41	40	40	47	55	37	39	33	45	57	34	45	47	50	48	36	53	47	48	36	42	51	45	51	52	29	48	41	43	49	47	40	45	48	34	42	24	38	61	48	51	35	44	40	50	31	46	39	45	47	26	44	46	42	41	45	36	33	57	53	50	41	39	41	32	47	39	49	40	43	51	46	52	41	37	53	46	42	47	47	56	33	59	41	42	45	32	39	41	39	48	46	49	38	41	39	45	36	50	53	42	39	55	48	48	35	48	32	42	45	52	43	43	52	51	52	40	45	41	47	49	42	52	39	42	57	41	50	42	39	45	39	45	44	51	33	46	43	47	42	45	57	38	46	43
345	2	2100	205392	347	1	29	249	272	225	254	309	271	249	231	232	171	177	158	138	155	151	120	149	129	123	113	106	93	101	101	97	95	100	94	98	75	82	89	81	80	69	65	57	97	69	70	57	54	44	65	71	54	59	50	70	67	72	60	58	44	50	50	53	51	51	50	75	50	48	54	51	51	47	61	43	54	47	48	44	45	44	48	50	61	48	50	55	46	51	52	35	51	54	39	40	47	47	41	44	43	37	58	39	45	40	38	42	52	43	41	40	47	32	36	45	35	51	41	47	50	51	41	45	35	43	39	53	53	52	53	36	52	47	38	41	41	36	45	48	39	47	50	53	34	33	47	40	44	45	47	34	55	37	44	36	47	44	45	45	49	45	57	42	44	49	35	41	39	43	33	44	36	46	47	38	42	47	52	37	49	46	43	37	42	29	30	44	29	38	40	44	46	43	51	41	47	35	35	41	44	43	35	41	40	46	49	39	40	41	45	37	35	45	41	44	34	37	48	39	37	36	40	37	35	44	44	45	42	44	36	46	60	41	39	36	47	47	46	39	38	46	35	47	34	31	50	43	48	43	42	50	47	41	37	52	37	43	49	34	44	43	35	45	31	32	37	44	44	34	42	38	32	52	43	42	53	33	46	52	37	41	42	37	42	33	45	40	35	51	36	46	36	37	29	51	43	46	40	37	41	41	43	44	50	43	36	34	41	42	37	47	37	33	39	47	34	43	51	51	44	42	39	37	36	55	54	54	39	37	35	40	25	37	51	35	41	46	39	31	41	51	43	37	31	47	39	48	48	47	27	29	42	47	52	37	37	44	39	51	46	42	28	46	42	50	39	31	42	38	35	43	38	35	41	40	54	45	39	45	41	33	33	32	41	40	38	49	36	45	35	41	46	47	37	41	30	38	47	57	45	39	33	46	49	34	30	34	35	34	44	42	45	35	41	49	29	52	45	43	39	50	42	41	49	48	43	39	38	38	46	47	39	42	38	36	33	36	50	50	57	35	46	52	45	33	52	42	38	46	48	28	49	39	50	50	54	46	40	38	34	46	28	48	40	47	39	44	40	35	63	37	42	54	34	42	41	44	46	50	41	40	46	37	50	42	42	47	37	39	38	46	47	44	38	47	37	46	49	41	48	44	44	43	44	47	42	42	50	40	36	38	42	44	37	35	46	40	32	43	33	46	38	35	47	47	29	41	46	26	42	49	47	35	45	50	42	53	38	54	53	46	50	41	48	35	48	37	41	42	52	28	37	37	43	39	29	37	45	43	36	35	43	34	31	41	32	50	45	29	46	34	48	50	51	33	37	38	41	44	44	42	28	36	41	41	50	49	40	42	45	45	37	41	31	47	46	48	24	34	43	40	34	39	35	46	30	50	34	40	36	55	34	40	53	37	51	34	35	41	46	39	29	27	47	40	33	31	45	40	55	42	53	38	43	39	35	39	30	45	41	36	57	41	42	46	44	43	38	34	47	52	39	49	47	53	35	33	43	31	36	52	36	34	36	41	36	31	46	34	56	38	44	43	30	47	41	43	42	44	40	39	41	33	40	48	56	46	43	39	31	38	41	37	42	44	51	46	41	36	41	50	52	33	34	38	38	33	32	30	45	32	44	44	35	48	36	44	43	38	46	46	35	44	36	38	40	42	40	32	44	46	35	41	35	49	53	56	46	29	48	42	33	33	52	40	37	36	36	46	35	40	43	48	37	42	38	39	41	34	49	45	41	38	46	40	34	44	40	42	57	42	44	50	37	30	44	34	42	52	34	49	51	41	36	34	24	32	37	40	51	32	43	32	48	45	43	40	25	51	42	27	44	32	53	55	48	35	42	41	41	30	38	44	44	42	35	36	34	34	48	47	46	44	52	30	38	36	39	44	43	38	43	35	41	35	42	33	38	38	35	48	46	34	29	47	47	33	39	55	43	43	49	35	41	42	42	42	38	37	49	25	52	35	40	44	38	34	39	56	51	34	49	43	31	29	39	36	38	44	44	40	34	38	40	41	44	44	40	32	58	53	46	37	43	49	32	49	41	38	37	31	39	35	54	35	53	37	40	46	45	46	41	44	46	30	45	40	47	43	36	49	30	53	41	39	37	45	25	41	48	36	47	37	32	43	43	32	29	29	43	56	48	31	40	43	38	45	39	34	44	38	34	26	32	31	46	43	33	48	30	41	46	44	46	44	33	33	50	40	32	47	33	48	40	37	45	35	40	34	43	32	48	36	39	38	36	45	42	50	37	51	30	42	32	41	38	40	41	38	43	31	42	45	32	35	39	38	51	35	27	44	44	45	39	37	43	44	26	36	40	49	51	45	53	48	37	33
345	3	3500	205516	349	6	21	259	272	207	249	334	292	264	249	215	195	184	162	163	138	155	127	127	122	110	121	121	93	87	100	94	82	94	99	78	88	67	69	72	77	85	63	76	70	71	60	63	69	71	61	55	60	70	61	81	54	62	46	44	56	51	60	63	41	45	43	46	48	57	51	47	38	42	49	51	56	52	51	57	34	60	49	46	51	46	43	46	48	46	38	40	31	42	37	50	58	44	43	35	47	40	41	41	37	35	37	39	49	51	48	39	49	46	31	36	40	39	39	44	41	35	37	34	41	52	41	45	41	40	51	56	41	34	36	47	34	48	44	39	43	36	37	39	39	39	40	42	33	39	47	44	40	40	28	31	40	49	37	44	45	41	36	37	31	29	36	39	52	40	30	43	49	39	36	33	35	34	38	36	46	43	32	45	37	38	35	35	38	41	40	24	36	44	42	34	37	32	41	30	41	35	21	39	37	32	47	31	30	41	43	37	55	38	39	33	34	38	25	39	47	45	37	36	29	42	30	35	44	40	44	37	41	37	46	39	34	50	42	35	51	44	37	41	42	44	32	37	43	44	35	43	31	38	35	44	49	51	34	32	30	33	40	54	42	34	33	46	33	43	30	41	26	35	43	32	32	36	25	39	38	32	43	38	43	46	27	38	28	33	33	33	30	35	35	45	37	41	46	32	33	40	44	41	52	40	41	36	43	43	38	40	34	38	30	40	31	33	31	38	41	42	45	39	44	46	38	36	37	38	43	34	30	42	37	45	45	47	39	29	41	32	39	28	33	38	30	33	34	35	28	37	44	36	35	42	37	39	41	23	47	47	34	27	43	40	47	34	37	24	38	41	35	41	31	47	46	36	36	32	39	32	43	33	37	33	39	38	39	39	34	38	42	37	39	27	40	38	36	39	48	39	36	32	37	41	32	34	27	37	48	30	43	36	40	37	40	28	37	38	35	31	41	35	34	50	25	31	28	27	30	30	38	44	27	31	41	41	47	41	35	45	53	46	39	23	37	35	32	40	40	32	28	39	34	41	28	35	45	38	46	33	28	39	35	29	52	40	38	30	35	32	40	40	35	40	36	42	30	37	27	36	35	35	46	42	36	27	34	41	40	45	39	47	41	26	31	24	38	38	35	34	38	31	41	39	26	35	36	44	35	27	33	31	41	39	32	28	37	36	46	30	44	32	35	38	27	33	43	30	30	29	28	45	42	34	36	27	37	25	31	38	42	49	37	41	29	27	41	36	28	34	37	39	34	39	50	28	31	32	31	34	41	20	42	30	53	42	35	38	29	35	37	48	38	31	46	33	46	45	46	44	42	41	35	34	38	25	42	34	23	46	38	36	37	37	28	44	39	41	32	36	29	29	40	35	43	40	34	37	35	24	36	30	38	26	31	39	38	42	37	41	45	33	34	31	38	48	24	36	34	28	41	37	29	30	45	36	35	35	34	40	41	41	43	31	36	35	26	32	36	37	38	40	37	35	30	33	38	42	47	39	35	28	36	37	29	27	38	33	45	40	42	36	33	35	25	23	33	36	41	42	41	31	35	35	39	31	41	31	25	29	33	42	44	28	38	44	36	41	42	45	46	28	38	42	39	43	43	33	40	43	44	28	42	39	20	47	26	29	36	33	29	37	35	45	25	37	25	35	31	28	51	30	37	29	36	29	47	45	46	33	35	36	30	28	38	35	33	38	35	40	43	45	35	38	32	37	35	24	33	40	46	41	30	38	37	31	31	35	26	36	42	46	37	36	37	34	32	41	30	44	31	47	42	44	38	32	37	44	42	40	41	48	31	33	29	40	39	37	39	40	22	29	33	27	29	36	34	36	36	29	52	30	33	45	33	32	38	29	38	23	35	40	36	37	51	35	34	33	42	30	46	26	39	38	42	31	41	34	44	41	39	41	31	25	36	30	37	37	31	30	37	29	39	40	40	43	42	37	36	42	22	23	31	28	43	40	43	35	32	26	37	41	28	33	31	40	28	37	27	32	45	40	35	32	29	42	31	25	47	31	29	34	27	41	41	34	36	32	38	33	34	32	35	39	34	25	30	32	25	34	42	42	29	41	23	35	23	39	39	39	30	40	35	29	34	37	36	50	57	32	43	25	28	33	39	33	36	40	38	46	24	39	28	43	31	25	36	36	34	37	31	31	32	39	31	29	41	45	36	34	38	30	37	27	35	41	39	36	39	45	50	48	39	27	38	51	47	44	37	39	38	29	47	27	42	37	41	41	48	40	33	45	32	37	29	32	43	41	37	52	34	26	38	35	35	33	47	38	37	31	26	36	31	30	34	44	29	31	45	36	21	37	42	41	35	39
