345	0	2700	187680	355	0	7	141	184	341	339	351	329	328	286	260	258	221	216	172	184	200	172	163	145	140	130	116	104	110	93	114	117	107	97	72	90	94	89	81	92	60	76	70	67	63	67	59	58	56	62	56	62	42	46	65	51	53	54	50	51	47	53	41	40	43	30	42	32	34	42	46	40	42	38	49	51	43	39	46	36	26	48	39	33	40	47	32	30	54	35	30	31	39	42	35	49	41	39	44	30	36	32	30	30	39	30	26	35	34	32	33	28	26	28	36	23	29	30	37	30	27	42	44	26	23	40	37	34	35	32	36	36	26	34	37	23	28	46	34	30	27	22	27	28	23	35	34	36	33	23	35	28	43	31	30	39	28	23	23	19	26	38	18	37	24	29	31	28	26	30	29	24	23	22	24	27	31	30	25	39	31	24	37	28	30	29	32	25	25	28	27	32	32	23	35	31	21	27	37	32	40	20	25	25	32	21	38	28	37	20	35	33	39	27	27	21	23	30	35	29	34	31	24	31	29	21	34	28	42	30	28	31	29	22	30	22	32	25	35	27	27	31	18	31	25	38	34	37	27	17	30	19	19	29	32	32	23	26	33	23	29	19	21	39	24	35	23	21	23	31	28	31	21	25	27	30	28	32	33	19	33	25	38	21	16	24	21	30	38	25	33	22	30	29	30	25	33	37	30	36	35	31	30	34	34	31	24	31	43	16	38	36	23	32	31	21	30	22	36	29	31	18	29	29	20	30	26	20	24	24	27	30	25	26	29	34	12	35	22	30	30	33	23	35	22	25	22	27	35	34	24	22	35	25	33	26	25	21	24	25	17	24	22	29	27	33	34	33	28	16	29	25	26	31	32	34	31	17	26	24	19	35	25	23	24	25	27	28	27	23	25	24	28	29	22	45	34	26	28	33	46	38	24	35	30	29	17	26	25	32	42	27	28	18	27	27	27	28	24	18	34	34	21	27	23	31	26	22	25	33	33	23	23	25	22	32	17	26	14	26	21	27	17	30	21	23	31	30	27	28	28	23	28	32	36	26	33	22	28	29	29	28	34	30	25	30	27	37	30	23	19	34	25	20	24	23	18	34	24	22	21	21	24	24	30	25	33	30	17	21	23	12	22	26	21	33	20	22	20	25	23	20	27	27	31	22	24	26	30	26	29	33	24	26	33	24	22	31	28	29	20	23	29	24	27	21	31	24	30	26	24	29	26	27	23	30	31	23	35	32	29	31	33	30	23	30	33	22	26	32	21	31	23	25	26	22	25	23	30	30	26	31	24	26	20	29	25	18	18	34	31	27	32	25	21	19	30	14	32	34	28	24	18	24	31	41	29	20	24	19	22	18	21	24	26	24	27	25	20	26	26	20	18	27	33	20	23	28	27	27	20	21	31	23	29	22	20	29	20	30	31	19	22	23	27	28	31	23	20	26	19	27	23	26	32	31	24	26	25	25	24	35	19	20	28	21	30	24	19	23	31	36	25	31	27	31	22	31	23	29	26	19	20	31	31	25	18	20	21	22	23	26	32	25	27	35	22	17	29	16	31	29	19	27	34	20	21	32	16	26	14	27	21	26	23	28	18	27	29	18	19	31	27	27	10	36	19	24	29	19	21	25	20	22	25	24	29	23	30	36	30	29	27	24	31	22	22	28	17	23	30	35	18	35	25	34	25	32	26	22	26	27	29	24	26	24	28	21	20	33	20	26	30	24	24	21	21	16	37	26	33	23	31	23	31	26	31	22	20	21	29	25	31	26	20	30	15	24	15	27	19	32	21	25	27	36	28	24	31	30	25	32	25	33	20	30	25	29	23	38	38	34	37	25	23	31	20	30	27	20	21	36	26	26	22	33	27	25	19	25	18	18	23	34	36	24	19	26	31	23	28	21	32	22	28	18	31	25	23	13	26	24	22	26	26	14	30	24	26	33	25	25	24	23	29	20	28	21	18	16	28	30	24	22	26	28	19	23	25	32	21	22	36	21	21	22	28	31	22	22	26	24	23	18	22	25	29	33	25	31	20	26	28	28	40	29	15	25	30	26	27	24	23	22	23	21	29	27	26	27	31	21	26	29	24	20	30	27	29	25	20	34	19	28	21	25	31	19	21	28	33	28	16	30	36	18	32	33	23	21	24	26	27	33	34	33	30	23	20	26	24	23	26	21	25	26	26	24	23	15	21	41	30	20	32	19	28	19	28	18	29	26	22	23	30	20	21	25	27	24	31	27	19	25	18	37	24	27	18	28	27	29	27	27	28	26	30	27	21	30	29	22	25	30	29	30	33	32	27	21	19	18	26	23	25	27	23	34	14	25	24	23	21	28	26	20	36
345	1	1900	187803	356	0	15	94	142	274	278	288	257	255	220	206	169	176	161	149	146	137	134	116	97	113	97	100	101	99	109	73	83	94	80	73	99	81	93	82	65	67	80	85	78	64	54	64	51	71	65	72	67	60	48	58	55	61	58	60	53	50	46	48	59	71	57	60	45	62	55	55	51	56	45	60	53	47	57	49	50	40	43	47	65	50	62	41	42	41	57	51	48	50	39	53	52	38	50	47	47	55	52	42	70	39	38	56	48	43	52	60	51	54	49	43	50	47	42	40	46	62	41	30	47	47	42	43	54	52	52	56	30	50	40	52	51	53	42	47	48	46	37	56	51	44	43	31	47	42	40	51	44	52	35	37	43	42	41	51	54	54	46	50	59	35	46	36	49	43	54	51	53	34	44	65	41	46	52	34	45	41	54	51	35	39	50	50	45	46	55	46	45	58	61	42	35	43	44	28	54	47	52	40	43	47	47	48	51	36	48	46	57	52	42	45	44	54	42	48	68	38	37	49	46	54	43	43	38	50	30	33	49	56	41	50	44	47	54	41	50	49	42	51	38	47	48	63	48	45	40	46	50	46	43	44	35	45	45	56	59	48	48	46	56	42	34	52	37	37	39	39	42	36	58	44	43	50	53	38	43	46	41	38	44	44	48	47	46	44	41	43	52	40	62	49	45	39	51	41	49	47	37	34	36	49	47	31	43	37	34	32	44	49	45	46	39	35	44	49	40	37	48	54	46	35	58	54	41	44	39	31	52	40	50	46	44	44	53	44	42	60	52	40	42	50	33	60	42	43	37	43	42	40	49	33	45	45	37	34	38	42	51	35	41	45	41	45	50	67	45	43	52	43	48	45	49	44	37	47	43	40	35	43	45	65	44	39	47	52	46	40	43	48	36	41	42	33	48	48	45	42	32	41	34	48	47	49	39	32	42	51	45	50	40	51	40	38	47	39	46	35	36	41	46	43	45	43	43	46	38	53	46	42	56	47	32	33	43	30	44	57	50	48	59	39	40	47	44	45	48	38	46	41	51	50	44	48	53	45	36	46	48	42	33	43	42	53	46	47	41	48	52	49	41	44	51	40	40	48	41	42	49	34	53	39	43	58	43	49	45	45	23	31	44	39	38	43	43	47	35	42	41	38	55	33	44	55	50	51	40	43	49	47	53	46	39	41	45	39	44	44	53	40	41	42	29	56	47	47	45	44	45	36	42	44	48	37	37	40	40	41	48	48	33	30	38	40	45	51	56	55	52	37	51	59	37	43	31	49	45	44	46	43	39	51	46	55	47	44	39	45	37	32	34	36	43	46	47	47	46	43	45	43	33	54	44	46	43	56	49	48	54	35	43	38	42	54	50	45	33	43	49	38	46	42	38	25	48	54	38	46	46	42	38	42	61	37	55	35	45	40	44	52	43	43	46	41	46	39	51	46	42	42	43	51	45	47	51	50	48	57	58	50	53	37	49	37	48	56	43	43	34	42	48	42	41	48	51	40	43	48	38	42	42	55	43	46	48	40	44	45	37	39	48	29	40	43	44	52	58	40	38	61	41	37	40	48	41	41	37	56	47	37	49	45	47	37	45	55	33	36	42	45	45	49	56	44	46	53	45	46	40	36	34	44	41	57	50	44	40	41	42	38	48	48	46	39	38	41	51	46	50	48	43	39	39	37	56	52	58	41	39	41	44	37	48	32	36	35	37	47	43	53	45	43	60	38	47	45	52	33	46	32	41	40	38	31	45	40	40	37	45	35	46	41	35	46	45	46	34	50	49	45	50	41	33	35	37	39	44	34	36	39	48	45	48	64	33	40	42	59	46	46	45	50	36	43	42	46	51	48	50	43	38	51	40	45	34	46	53	49	40	55	44	38	50	36	49	56	59	45	49	41	39	42	45	53	36	45	40	39	36	54	32	35	42	44	44	57	42	50	37	46	43	39	51	36	43	36	51	50	48	52	51	37	44	41	41	37	51	56	43	42	48	35	39	31	49	46	34	47	44	40	52	41	47	54	40	37	37	46	46	43	48	54	44	38	44	46	50	43	51	40	40	43	41	54	50	40	37	46	42	49	57	46	48	46	34	62	55	45	44	43	47	47	43	47	47	36	35	39	41	42	23	49	53	44	45	36	23	40	57	33	37	58	49	49	41	45	44	45	48	53	40	44	41	41	54	50	48	44	52	34	55	47	45	46	46	42	49	55	52	43	44	35	43	33	41	43	47	34	48	41	50	36	42	40	41	45	52	57	42	35	28	43	56	39	39	43	32	49	31	47	37	41	46	49	35	50	40	36	38	38	48	32	38	41	35	44	45	45	57	36	58	44	36	54
345	2	2100	187926	354	0	34	151	182	326	276	338	280	317	262	244	171	204	166	159	141	146	132	125	129	144	123	102	111	99	106	97	88	105	87	98	87	78	65	74	76	65	66	64	68	66	61	63	76	70	69	47	62	53	67	64	55	51	58	52	45	60	51	52	49	59	44	45	48	54	47	50	40	48	42	48	47	56	36	51	42	36	47	39	43	40	40	39	47	45	49	42	55	47	53	46	39	53	37	48	51	39	53	41	36	42	52	39	50	31	48	38	47	45	52	47	40	51	48	44	38	51	49	42	46	32	54	44	56	38	36	29	44	40	34	32	35	46	38	38	47	44	43	36	35	51	43	41	45	36	32	37	28	43	51	41	39	48	44	49	43	48	36	44	45	44	35	39	32	45	47	63	38	40	34	40	51	36	41	30	33	35	45	29	40	38	40	43	43	46	36	32	45	30	46	36	43	29	46	38	31	41	50	44	52	45	34	33	37	36	31	40	47	46	44	45	25	34	50	42	40	39	26	35	43	48	26	30	42	33	23	37	43	39	40	43	38	34	44	49	32	42	33	42	39	42	40	38	43	47	47	44	43	42	37	33	41	53	38	38	37	26	33	41	33	25	33	29	58	51	51	44	40	37	39	40	46	42	48	45	36	36	49	33	52	50	42	27	40	41	48	36	33	56	43	31	41	47	45	38	53	48	44	37	50	38	31	48	41	51	37	39	39	34	37	33	32	46	43	50	38	40	42	30	42	51	33	29	59	48	35	34	35	33	35	38	30	35	31	42	33	44	32	32	31	47	44	28	42	39	42	51	35	32	36	47	26	42	31	46	36	38	40	32	45	39	37	28	42	36	41	37	32	42	42	32	46	40	38	26	26	36	45	37	41	46	43	44	31	41	29	39	32	39	36	45	38	40	54	38	47	45	36	37	34	49	38	40	40	36	31	40	46	26	28	35	29	31	30	46	44	47	42	51	38	31	38	41	38	44	40	25	39	37	35	38	48	33	33	30	42	50	45	37	34	33	49	33	41	29	48	48	36	41	46	54	49	47	38	36	40	41	39	31	33	28	30	37	35	60	39	32	53	39	34	37	26	36	41	37	36	34	48	41	37	34	32	32	39	40	35	38	30	36	41	29	46	39	38	49	40	33	45	39	36	46	45	50	38	40	41	34	51	46	35	28	59	38	29	38	28	32	28	51	27	47	59	41	33	40	41	33	53	37	44	40	41	49	25	41	31	42	43	39	32	34	39	34	41	38	44	43	49	33	54	32	33	42	48	42	41	39	35	31	43	40	31	48	30	37	34	44	35	40	34	39	30	31	45	38	36	39	39	36	38	45	44	30	39	43	39	28	48	36	43	34	36	42	38	39	44	28	48	39	26	31	43	37	38	40	23	30	31	43	41	41	39	39	36	39	31	52	37	34	47	34	40	48	35	38	34	32	44	42	46	39	40	39	41	45	41	36	36	38	41	45	46	36	43	36	33	35	47	36	30	31	32	30	40	39	39	33	38	37	36	36	54	39	36	38	34	43	41	42	31	29	35	35	43	32	43	42	30	40	46	31	41	43	30	33	42	34	37	39	36	40	41	58	34	29	42	42	42	36	44	39	37	35	41	30	36	39	29	49	36	28	34	34	34	43	37	35	42	29	44	26	44	31	47	36	32	44	34	35	36	43	42	38	44	49	46	42	49	44	36	34	37	42	31	31	30	35	45	36	35	35	31	47	41	36	29	41	28	41	39	33	33	37	42	43	27	38	36	52	40	44	32	37	39	47	34	30	42	29	36	41	29	45	44	38	37	36	51	37	31	41	38	42	47	35	41	48	41	41	36	50	46	41	38	36	33	45	37	33	33	34	43	37	38	45	39	45	27	33	38	34	39	37	33	42	34	28	33	28	42	34	49	50	35	37	39	28	35	41	36	46	48	43	31	36	39	43	44	33	40	36	42	36	39	42	31	34	45	46	35	46	44	27	43	36	36	38	48	35	29	33	45	43	44	30	39	45	42	51	42	55	47	36	44	30	33	43	49	45	44	39	39	26	42	33	39	35	22	34	28	48	50	30	35	33	32	33	24	44	25	41	40	42	41	39	28	42	33	44	34	30	37	52	37	43	47	41	34	49	31	53	46	38	43	44	34	31	40	34	41	45	36	36	42	40	32	34	27	34	44	29	35	29	28	33	29	29	36	45	33	49	32	40	30	44	48	35	36	47	34	35	47	41	36	32	40	37	34	42	44	39	41	36	35	40	37	38	37	42	44	39	27	33	37	37	35	46	41	40	37	32	50	39	33	38	32	38	34	21	30	39	37	39	31	47	32	46	35	37	37	33	41	26
345	3	3500	188050	350	0	23	160	182	326	328	359	313	320	431	352	214	212	185	176	157	161	149	125	133	122	132	143	124	107	101	113	94	99	100	99	82	88	89	84	81	82	75	74	89	81	46	66	68	58	57	69	57	67	66	61	63	53	51	50	61	59	53	50	62	55	63	41	42	61	51	58	43	58	48	59	49	51	51	46	50	54	45	54	49	40	47	43	37	46	47	50	43	41	42	47	57	64	39	40	41	43	41	43	38	35	37	46	40	48	43	52	47	40	43	41	52	36	47	47	44	36	42	48	40	54	35	39	44	31	46	37	32	48	41	33	44	47	29	36	35	40	44	52	34	49	51	41	42	43	47	39	48	35	36	39	37	42	38	43	37	42	48	28	42	40	39	38	46	29	42	39	44	36	40	37	42	42	46	36	44	42	38	42	37	30	38	32	44	41	47	43	32	43	36	30	41	39	36	38	31	30	46	40	47	40	37	36	46	35	34	34	38	41	52	38	35	40	47	42	46	39	44	41	37	33	39	44	37	29	45	52	44	44	31	43	43	35	43	33	50	37	42	32	41	35	43	43	49	40	33	37	41	34	32	35	29	37	34	30	46	36	36	42	34	29	42	37	44	33	44	44	34	38	31	52	29	37	46	44	40	43	47	42	50	29	40	42	54	34	46	49	30	38	40	48	39	43	48	34	40	35	42	36	49	35	35	37	40	40	41	30	42	31	39	49	39	38	31	42	47	45	51	37	30	36	40	40	40	33	20	35	31	33	36	33	30	39	39	47	31	35	40	37	44	34	30	33	39	41	33	46	29	33	45	33	34	46	47	44	41	42	39	52	49	35	35	43	36	39	32	31	42	33	30	44	36	44	32	41	39	29	43	45	51	36	27	43	44	31	41	53	31	36	33	36	54	33	32	41	20	41	33	31	26	39	50	44	24	38	34	28	37	35	43	49	38	46	44	37	47	38	41	35	39	45	35	35	21	39	29	38	37	42	41	32	45	38	37	41	40	30	49	35	47	34	35	30	40	30	28	36	40	34	31	37	39	36	37	37	32	46	34	31	41	41	38	51	38	32	30	38	55	34	41	34	32	29	32	37	39	50	37	25	43	35	35	41	46	30	41	38	33	41	41	38	42	44	38	40	43	46	35	32	36	28	32	30	34	36	33	30	48	44	53	33	29	35	42	28	38	42	34	43	28	46	50	48	46	42	34	45	42	34	37	34	38	32	31	55	32	34	46	40	40	35	41	27	36	34	48	27	33	35	56	43	45	42	39	48	42	30	32	48	33	39	33	33	44	32	31	34	43	30	49	39	40	42	32	30	41	43	34	32	41	52	33	35	25	39	40	39	39	35	41	31	52	38	46	40	35	53	35	36	21	36	31	36	33	48	41	42	41	31	28	32	33	30	44	32	55	37	28	36	41	44	30	31	35	36	33	35	38	36	51	46	42	28	33	40	36	38	42	36	29	32	51	37	31	44	33	40	38	40	29	26	33	37	37	36	33	41	40	36	42	30	36	31	31	41	28	38	33	35	28	24	35	40	37	38	44	33	37	38	35	40	38	38	34	41	44	46	40	31	34	36	40	35	43	39	47	28	34	45	48	45	36	45	34	31	36	31	48	33	35	45	44	31	33	33	35	39	45	31	37	32	39	27	30	40	30	41	25	52	34	46	37	35	39	39	43	34	37	37	33	34	41	40	38	34	42	38	37	33	33	31	45	48	35	40	35	44	46	43	33	36	34	37	40	45	41	30	35	30	24	37	40	31	39	45	33	30	37	38	35	31	47	41	37	36	47	38	37	34	37	46	42	37	31	51	33	46	35	37	34	33	28	32	40	32	48	30	35	34	39	41	38	33	42	44	42	36	42	42	42	41	37	30	37	34	41	40	38	41	41	42	45	49	40	28	38	44	27	37	32	47	39	45	32	33	31	40	42	40	36	36	44	42	50	24	38	40	35	42	28	32	36	36	30	32	47	42	43	31	40	24	23	38	41	33	35	39	31	42	35	31	27	48	29	35	40	29	40	34	40	35	39	37	43	41	33	37	36	38	41	28	31	43	37	41	36	30	31	37	43	40	43	45	38	36	46	34	44	30	40	32	30	33	33	34	42	43	30	32	32	42	23	38	33	42	30	45	33	29	29	34	44	33	36	38	42	36	27	28	33	38	30	44	35	32	36	49	36	31	37	40	30	28	40	40	32	30	37	34	30	31	30	40	37	41	41	35	36	35	29	47	45	30	33	27	28	35	34	29	28	23	44	53	48	30	44	40	45	38	36	38	31	43	38	35	35	54	28	32	39	33	39	34	42	38	34	43	32	46	46	40	31	37
345	0	2700	188173	360	0	11	182	219	346	342	394	339	345	286	296	338	219	205	206	166	181	173	142	141	137	134	116	120	130	125	105	107	101	108	105	90	84	89	73	83	66	78	69	68	55	73	69	52	65	61	67	57	52	51	54	66	61	42	62	52	55	55	52	35	35	35	37	45	51	42	34	38	36	42	36	37	28	38	44	30	42	37	47	45	36	31	37	36	30	39	33	31	42	33	33	40	41	29	32	43	33	33	32	26	46	42	46	26	34	25	28	33	33	38	46	36	30	24	40	23	33	25	36	35	45	29	36	38	20	33	32	30	39	35	25	28	38	23	33	44	32	35	36	23	27	22	32	27	26	23	25	27	32	22	37	31	32	26	41	38	39	26	33	28	34	32	31	22	40	33	23	33	24	36	35	31	43	37	31	24	30	28	33	33	20	24	21	28	26	38	27	29	30	36	27	24	17	36	34	38	18	30	21	21	31	19	28	18	36	31	21	24	19	25	29	27	39	32	26	19	21	36	26	23	24	19	27	29	22	34	22	30	30	39	26	29	34	23	25	24	24	29	31	28	29	29	24	23	27	23	36	35	34	30	22	25	33	20	19	22	37	33	24	21	33	26	40	23	38	23	22	12	36	27	17	21	30	27	29	33	26	33	29	32	29	32	17	17	23	23	23	22	28	31	21	28	29	25	24	27	37	27	27	23	23	22	25	20	17	32	25	31	26	26	36	18	33	34	32	23	24	35	31	17	25	35	30	19	24	25	23	23	21	22	23	26	29	25	26	23	29	17	30	19	34	30	45	38	31	28	18	29	22	29	28	35	31	29	16	25	37	33	25	21	28	21	21	19	23	26	23	23	27	22	32	15	25	19	19	16	34	24	35	23	44	26	30	32	31	26	27	29	19	27	24	27	18	26	33	36	28	24	34	34	28	25	26	26	27	33	23	29	29	30	23	44	24	27	18	32	34	23	29	25	31	23	21	22	33	22	28	27	26	25	24	22	28	26	25	17	23	20	21	16	30	22	17	25	28	27	23	19	28	24	28	25	30	33	13	25	15	31	32	23	30	17	23	22	26	19	36	23	25	15	34	25	26	33	26	22	23	22	27	22	30	30	38	21	29	24	30	23	28	30	23	24	32	27	35	19	17	33	21	22	34	26	26	27	28	25	24	26	22	25	24	19	24	20	33	28	19	24	28	26	21	22	31	28	18	22	21	34	23	29	23	28	29	34	30	25	25	20	29	23	35	18	23	21	20	26	24	19	26	28	17	19	35	32	22	26	28	36	35	26	23	23	29	25	26	28	36	23	20	20	27	19	31	26	29	25	20	28	29	26	30	26	32	28	26	20	31	25	26	34	18	36	27	32	25	37	31	25	25	24	27	29	19	27	21	23	31	28	26	26	18	24	26	21	18	37	24	25	23	21	31	27	19	36	23	30	24	28	21	28	31	30	20	20	29	19	41	35	29	24	20	27	24	27	17	24	25	32	33	31	20	26	25	19	24	35	21	33	20	26	33	29	23	26	29	21	23	23	26	21	32	32	22	31	29	30	19	21	29	30	25	18	22	23	29	26	24	27	24	22	24	28	26	32	28	27	28	27	38	26	26	28	25	25	20	15	22	32	23	23	24	28	27	23	28	29	25	26	31	27	25	25	13	32	28	28	21	32	26	28	27	32	16	27	32	25	35	34	19	20	23	14	20	22	21	20	27	28	19	20	35	37	16	29	26	19	17	37	26	18	27	17	33	22	16	23	28	30	25	28	32	17	17	27	25	25	23	26	21	31	26	26	24	31	27	34	27	35	28	27	32	29	34	20	26	26	27	20	32	24	27	29	28	28	21	32	19	22	24	25	32	23	22	15	29	28	20	34	24	14	31	25	34	25	21	33	24	19	31	21	30	25	20	24	22	24	22	20	24	16	31	26	27	16	28	24	19	19	32	23	15	27	27	23	24	32	28	21	24	18	23	28	22	31	30	27	29	23	22	29	29	36	17	29	17	20	27	17	26	25	26	22	26	27	28	27	23	22	21	20	23	31	33	22	21	18	23	35	18	23	33	18	24	24	18	23	29	33	21	27	23	21	28	27	23	26	28	34	31	29	27	17	21	26	22	32	22	28	38	27	31	29	22	27	29	26	26	22	37	22	28	19	15	27	26	28	20	15	27	25	28	32	24	32	20	31	24	18	16	21	23	19	19	19	26	25	22	26	22	35	26	21	23	27	23	27	29	25	25	23	37	30	31	24	21	20	24	26	20	23	33	32	24	31	29	24	22	24	18	39	19	22	31	22	31	31	26	19	19	34	27	11	25	21	28	29	27	28	23	40	26	33	22
345	1	1900	188296	358	0	11	79	143	260	278	288	270	253	243	228	184	160	147	159	133	142	134	121	121	117	128	105	106	102	85	94	76	95	89	108	79	69	61	71	63	63	69	68	78	72	57	71	54	70	67	50	45	57	61	58	64	55	52	71	51	58	49	48	58	66	47	55	52	45	51	45	48	49	44	39	49	51	67	53	42	58	54	53	60	42	42	64	42	63	43	55	39	57	47	50	50	44	47	62	47	45	47	43	46	48	46	46	61	46	40	61	43	40	48	44	52	61	46	49	53	42	51	48	48	47	54	49	55	41	43	48	41	46	45	51	44	49	43	35	51	56	44	53	46	45	43	43	45	50	52	54	50	38	51	33	36	39	63	44	37	45	47	44	37	48	46	50	39	46	42	46	46	34	36	48	45	51	44	61	44	45	44	43	42	42	53	46	43	45	50	55	48	53	54	42	44	42	38	49	45	45	39	44	45	55	33	39	46	34	49	40	38	43	48	45	45	42	55	37	35	42	44	47	51	50	45	43	40	41	33	36	40	38	46	61	52	39	48	43	44	35	44	42	33	50	51	32	31	53	47	55	48	46	43	43	48	37	40	39	42	37	47	35	32	35	50	48	47	42	56	59	34	41	50	51	40	53	47	43	39	44	41	44	56	36	45	44	43	46	43	50	40	36	48	33	51	54	33	47	41	39	39	56	60	37	26	30	51	42	49	39	46	45	44	48	45	46	38	45	42	46	44	47	38	39	49	50	52	36	34	41	40	48	39	42	45	47	59	51	37	44	57	46	48	36	52	69	56	39	41	41	37	42	57	62	52	35	35	49	37	47	45	56	47	41	55	46	42	38	48	55	41	46	34	41	47	50	29	52	48	42	41	55	47	49	51	46	34	35	62	40	37	47	53	38	38	44	42	46	47	46	43	49	49	46	46	46	36	49	43	42	47	37	44	41	35	38	54	41	48	45	43	48	34	37	62	43	28	43	51	36	51	36	44	52	37	42	53	45	41	49	46	54	44	43	42	43	31	41	36	43	47	34	49	42	39	50	66	38	45	45	33	43	36	44	42	43	43	42	45	42	42	46	44	40	49	46	33	39	54	46	36	35	37	52	42	32	32	57	50	38	40	52	40	54	52	36	41	41	43	34	59	37	50	36	55	46	52	34	40	39	43	45	50	41	43	46	36	39	45	38	41	49	38	43	50	44	43	46	36	46	40	39	42	44	41	52	24	44	46	34	39	34	39	51	50	38	38	49	41	40	31	52	50	43	57	38	49	44	29	45	43	53	42	36	50	40	33	45	41	43	38	43	31	54	46	48	36	55	40	37	42	31	43	46	31	46	36	40	51	48	36	51	48	38	47	43	34	56	38	43	49	40	45	38	47	47	47	49	34	48	39	50	47	46	56	45	39	49	45	44	51	54	57	42	54	40	36	36	44	28	51	38	60	47	42	43	56	36	39	48	36	45	53	45	32	40	43	43	47	47	45	52	47	46	43	42	40	41	49	50	39	39	42	33	43	54	36	52	41	48	37	51	45	49	37	47	29	48	45	55	52	36	49	48	40	49	39	44	57	35	34	43	47	39	38	31	40	30	43	35	46	35	57	44	45	43	41	46	39	37	46	52	40	46	43	43	48	50	46	44	58	43	42	38	55	45	58	58	46	50	45	35	53	35	44	40	49	46	42	46	37	39	34	41	44	37	38	38	35	34	48	32	35	41	35	39	47	33	41	49	45	44	34	51	34	40	28	44	36	40	41	34	29	47	52	47	51	44	40	38	39	45	45	39	43	40	51	42	38	43	37	47	49	53	40	30	52	49	65	42	30	52	39	44	42	26	41	45	49	40	47	50	32	45	39	43	37	55	44	51	40	41	36	44	45	39	45	53	27	48	45	41	50	43	38	36	52	47	48	48	44	40	30	49	47	57	33	37	39	40	36	48	49	40	37	38	58	49	41	43	47	47	46	43	54	44	56	38	50	43	51	53	44	44	39	39	36	48	30	24	41	48	45	44	44	40	35	39	46	39	42	36	54	49	44	52	39	48	54	47	51	38	43	45	45	35	52	50	45	40	43	37	58	44	34	58	45	26	49	42	41	31	61	39	40	48	44	30	48	40	39	34	32	35	46	52	41	65	46	32	48	41	38	54	40	51	43	47	45	42	52	36	47	37	37	41	52	46	34	46	41	41	42	49	40	22	46	50	44	37	39	34	41	32	45	46	39	61	46	39	46	41	44	39	32	38	52	42	42	40	45	58	41	50	43	50	40	43	43	42	37	45	34	37	37	41	48	44	60	39	48	49	38	47	46	51	55	41	40	35	45	38	42	46	40	32
345	2	2100	188419	353	0	13	99	137	300	239	323	302	290	206	234	184	188	164	160	164	158	123	116	111	118	123	93	81	85	102	105	82	85	72	87	81	67	81	76	71	76	69	83	72	52	77	67	70	57	62	65	59	49	55	67	41	60	66	72	36	54	50	43	52	49	43	47	47	48	44	40	50	43	50	37	39	40	40	44	37	38	46	48	60	45	33	36	49	35	44	37	37	52	54	47	47	44	38	61	39	29	43	52	48	51	39	34	24	41	51	37	59	44	37	40	47	45	42	41	41	34	39	54	38	36	45	46	49	55	44	40	43	31	45	29	44	32	33	38	43	39	43	38	37	39	39	34	37	24	34	41	38	33	39	40	41	38	39	30	29	41	42	36	38	49	32	44	37	39	42	47	37	44	51	44	39	47	40	34	39	38	33	38	42	47	43	30	36	26	33	48	52	39	35	40	37	40	39	34	46	38	25	43	28	38	43	60	25	39	49	45	38	45	47	42	36	36	34	49	48	45	37	35	31	37	32	50	40	38	38	39	36	23	39	38	35	41	24	41	36	35	38	42	44	31	47	52	40	44	29	35	38	40	28	27	40	35	30	25	34	29	49	42	18	31	36	31	34	29	37	27	35	28	44	29	42	51	38	26	37	38	43	43	33	45	38	45	36	39	29	37	31	51	34	33	49	36	37	30	43	37	30	41	35	40	41	39	35	47	40	42	36	39	41	45	38	40	33	42	46	35	22	36	26	33	33	28	45	39	36	27	38	40	37	38	37	42	42	42	32	32	32	35	41	33	42	40	44	42	38	32	46	42	38	34	37	41	50	32	55	36	41	45	31	39	45	37	31	46	36	44	52	37	40	29	45	29	46	40	31	51	37	40	43	43	37	43	41	41	46	32	35	30	43	29	37	45	37	42	40	36	38	43	40	35	51	40	47	47	32	28	39	36	38	42	37	44	33	39	35	33	48	37	42	33	39	30	36	37	31	32	43	31	31	48	38	30	39	41	42	36	48	34	32	44	32	42	34	42	43	36	38	31	28	35	51	37	34	30	37	45	43	35	34	33	40	32	41	42	35	40	31	34	37	40	38	31	42	27	37	23	29	36	35	23	29	37	50	30	30	41	45	47	37	38	32	40	39	33	36	45	38	39	49	40	37	47	37	37	35	44	34	33	47	37	34	41	41	40	48	31	39	37	32	32	42	41	45	43	40	34	41	36	32	39	40	33	38	33	32	24	35	26	43	31	36	32	39	31	44	49	44	40	29	40	42	39	33	36	38	44	35	43	41	33	61	32	37	35	44	36	39	32	41	46	35	33	24	39	42	41	42	42	42	38	44	28	44	38	50	34	37	27	31	43	38	48	43	34	30	37	37	38	40	39	42	50	24	46	39	31	42	24	35	48	35	37	41	29	34	44	47	36	43	36	28	41	34	30	35	36	28	35	34	38	39	39	27	47	39	38	38	46	46	51	41	42	39	29	44	25	42	51	36	39	36	33	40	31	36	36	44	42	46	30	25	47	36	38	30	33	34	27	38	30	33	46	34	31	38	35	27	36	37	34	34	42	51	25	34	38	39	32	34	38	36	38	32	39	35	36	31	28	40	41	42	35	36	55	33	33	40	41	29	39	50	29	39	36	28	39	45	28	42	30	37	33	33	34	30	51	35	27	28	35	37	39	36	37	41	27	31	39	37	44	19	28	24	43	46	32	44	33	27	44	44	38	43	30	34	45	34	29	31	38	35	45	24	37	37	34	31	29	31	49	35	39	27	32	36	42	36	45	40	29	33	36	39	39	40	22	32	37	43	30	42	42	41	30	32	36	42	31	35	36	34	43	39	47	34	48	46	35	38	33	38	48	36	40	29	42	37	42	39	43	39	45	32	42	32	36	26	39	40	43	32	45	48	38	45	35	45	35	37	41	28	47	37	28	34	32	37	45	42	35	39	38	28	40	42	33	34	44	41	53	37	26	45	22	28	32	26	46	41	42	27	30	39	36	32	35	36	34	47	42	33	48	36	38	40	37	34	26	34	53	37	36	40	34	30	47	51	37	42	41	35	38	38	35	39	34	58	31	37	36	36	41	33	40	41	42	34	40	28	32	35	37	24	47	33	30	36	34	34	47	31	30	30	29	36	30	42	33	43	39	36	43	40	51	35	43	27	40	46	41	39	43	42	24	42	39	30	20	39	44	39	27	36	36	32	36	26	43	45	46	37	29	37	40	37	37	33	35	42	38	44	36	47	42	30	30	44	40	42	36	34	42	32	34	26	49	37	46	37	33	33	30	27	34	32	34	41	32	36	31	37	33	32	45	39	38	33	35	55	36	41	29
345	3	3500	188542	354	0	26	158	194	314	322	351	322	328	245	231	205	193	196	192	160	172	135	135	145	122	128	126	130	116	99	91	94	73	105	88	101	76	74	75	81	65	77	68	59	67	56	79	50	66	70	77	51	58	62	39	51	55	61	46	52	64	49	48	48	68	57	61	43	50	43	46	43	49	51	54	43	45	51	51	51	49	57	43	50	31	54	39	39	53	46	35	52	46	48	40	40	35	40	38	49	43	48	39	40	43	43	39	39	39	37	38	44	46	38	41	31	40	36	52	44	48	49	35	43	36	32	42	34	37	41	36	49	45	32	37	40	41	48	44	33	49	39	57	46	37	28	48	42	50	29	29	32	39	41	39	37	48	37	43	46	35	42	33	41	38	39	34	28	38	40	33	30	44	33	45	37	35	42	31	44	35	32	51	46	58	29	37	44	35	36	32	50	30	32	39	45	27	29	39	44	29	36	39	34	34	28	39	45	37	43	32	39	34	38	48	37	38	37	34	33	56	42	40	47	37	39	31	33	43	44	37	44	33	39	33	33	27	42	40	29	43	34	37	32	34	31	30	46	44	27	40	31	33	37	33	31	25	42	44	40	39	35	34	36	29	32	44	39	35	34	41	29	33	50	38	29	29	38	42	48	33	35	37	39	40	33	44	42	45	47	29	34	32	34	34	32	47	38	33	37	40	28	43	42	32	45	31	34	38	39	44	36	40	35	39	47	27	42	37	33	36	35	31	29	29	43	36	43	33	41	37	56	29	28	42	42	50	29	49	40	34	33	34	47	46	34	44	40	24	38	47	39	25	34	38	44	31	46	33	37	32	32	41	36	42	40	39	42	41	40	33	43	38	35	38	37	29	33	40	35	42	28	22	38	49	35	27	35	35	31	42	34	34	37	27	27	37	33	32	29	40	32	42	43	43	32	36	32	37	40	28	29	31	40	39	29	39	30	52	24	30	42	45	36	36	31	39	34	42	33	28	33	42	38	39	41	31	35	27	38	39	32	34	35	33	32	35	32	47	40	39	37	39	29	33	38	37	33	42	28	43	33	43	30	34	41	40	43	40	39	40	34	32	38	40	22	36	38	47	42	39	34	34	36	35	41	29	32	34	43	33	36	41	35	37	38	39	27	40	41	35	44	40	37	54	41	32	39	31	44	33	45	39	47	39	29	24	33	25	22	40	36	35	28	35	46	36	34	35	28	38	30	37	29	39	44	42	31	32	47	37	31	34	34	39	35	28	43	44	41	41	36	37	48	34	40	43	33	37	32	36	40	35	40	28	40	37	44	35	34	34	39	40	34	37	38	27	33	46	49	28	36	46	50	41	39	47	37	42	30	41	33	21	30	31	32	41	39	32	42	31	34	42	48	36	30	35	40	36	25	27	34	28	36	35	28	35	34	41	34	30	33	39	43	38	35	23	38	42	33	38	37	42	35	39	31	39	46	27	31	42	25	37	38	36	31	38	35	47	37	29	41	52	43	28	34	39	40	36	31	40	25	46	32	40	41	34	38	27	31	32	36	37	46	30	32	36	44	38	40	30	35	44	36	38	33	42	35	33	39	30	26	39	41	48	43	37	32	38	38	36	39	30	37	31	32	35	31	30	41	41	39	30	31	41	51	34	41	44	31	31	41	25	34	30	39	34	38	32	38	39	29	45	34	28	42	34	34	34	41	37	40	44	34	36	25	39	34	40	33	41	32	29	42	29	40	40	44	35	34	41	31	32	42	30	25	41	50	40	35	39	42	28	34	42	41	32	30	24	30	39	32	38	33	32	31	25	29	35	42	37	37	48	35	38	29	31	30	24	41	51	29	38	44	28	37	38	35	33	30	38	33	31	25	27	40	28	34	47	34	31	36	38	40	27	41	38	45	35	39	30	34	32	39	52	42	39	39	28	28	38	24	37	33	34	32	37	30	38	30	39	38	38	36	27	36	32	44	34	31	24	46	37	42	36	37	44	32	34	40	32	45	36	46	31	24	40	36	35	36	38	35	39	38	29	35	47	45	44	42	34	31	43	37	46	29	33	38	41	41	29	48	39	38	37	31	30	37	36	30	28	33	41	31	33	36	29	30	34	33	33	33	33	28	37	39	26	34	27	43	46	32	41	42	35	45	47	34	44	31	34	35	31	39	33	33	49	45	31	30	34	28	36	39	36	34	29	35	43	32	31	43	43	37	28	45	42	48	37	38	31	34	41	31	36	34	50	45	36	28	40	32	36	20	37	41	32	32	33	40	45	30	45	38	26	22	28	37	35	40	37	41	34	29	46	34	34	55	35	41	38	37	33	35	43	41	31	30	37	35	27	25	32	31	35	28	27
345	0	2700	188666	354	0	6	161	189	387	1022	512	322	319	267	263	214	232	194	197	209	167	178	140	145	139	130	140	112	115	114	105	103	109	106	83	95	80	68	76	72	75	66	71	71	70	69	81	50	48	63	66	64	51	41	48	54	54	47	47	48	45	45	48	45	53	53	37	46	46	40	38	38	39	40	39	30	37	45	43	30	28	28	30	39	35	42	33	28	36	33	33	32	38	29	37	29	34	34	37	36	32	37	33	27	31	39	37	27	31	16	28	49	32	36	29	35	28	34	32	44	31	41	35	23	34	28	36	30	32	24	31	27	25	38	34	32	33	29	26	21	36	28	21	29	19	25	24	29	27	39	34	27	29	24	43	45	24	31	32	37	31	31	23	22	32	21	30	36	26	40	27	33	35	29	29	27	16	20	30	22	33	31	24	20	21	23	24	24	28	17	35	31	22	19	28	28	20	38	27	18	33	17	30	32	20	28	25	36	33	25	29	28	30	34	29	30	30	33	27	26	36	18	30	23	36	29	23	30	31	21	34	34	33	21	24	22	21	15	29	19	34	26	35	30	29	23	20	25	17	40	22	20	40	29	24	27	34	13	28	37	20	25	16	14	24	25	20	33	25	38	26	25	17	30	30	26	16	27	29	27	20	29	32	26	16	23	28	25	32	32	22	31	26	21	21	29	30	31	35	24	18	29	27	19	32	19	23	26	25	28	21	18	27	19	27	35	24	28	22	25	27	26	35	23	27	23	22	18	24	26	30	22	24	27	36	22	25	30	26	19	33	26	25	23	27	31	20	23	26	26	28	27	19	27	31	23	25	26	16	25	21	29	31	21	22	22	18	31	23	12	20	28	21	36	24	31	24	21	22	18	25	33	21	29	23	24	24	18	17	23	25	15	24	26	23	27	23	33	27	27	22	28	29	22	23	18	27	29	27	27	27	25	24	34	25	28	28	21	18	28	31	28	28	27	32	26	16	26	31	31	14	22	21	28	27	22	21	23	31	27	13	20	28	31	32	17	24	29	29	31	26	24	21	23	19	27	20	20	26	30	23	22	16	27	19	23	27	24	36	25	18	28	33	19	37	23	22	27	21	24	20	23	17	23	26	26	26	21	21	25	25	26	22	22	30	25	33	23	22	18	18	29	21	25	34	19	29	29	22	27	18	17	32	30	33	27	15	26	31	14	23	22	17	16	20	19	18	35	16	21	22	26	26	17	34	34	28	27	25	22	24	31	25	19	22	31	25	30	24	21	21	24	22	29	41	23	34	25	23	31	31	28	28	34	20	26	21	24	26	30	24	17	24	19	20	25	26	24	30	25	25	21	25	28	25	22	20	14	27	20	22	24	22	28	26	33	18	20	22	26	27	27	21	20	32	21	29	20	19	23	21	28	19	25	28	21	23	35	22	24	15	19	22	28	15	26	27	34	29	22	32	22	26	26	21	27	26	33	31	34	17	24	18	24	21	18	22	16	30	23	23	25	19	18	32	26	24	21	19	17	24	16	26	26	25	33	28	21	25	18	18	31	17	28	31	24	36	19	30	35	14	22	20	27	23	29	25	19	17	27	26	23	26	19	21	27	23	26	21	20	27	20	16	21	30	28	27	20	28	23	18	25	21	27	18	16	26	26	21	27	16	25	25	27	21	26	25	30	33	22	33	17	19	26	16	17	24	16	25	15	27	29	26	35	30	22	24	19	26	32	22	20	25	23	29	20	20	22	24	24	21	22	33	22	27	25	22	22	24	20	19	28	22	21	36	21	23	24	18	16	21	20	18	31	21	25	27	24	29	16	24	21	27	25	33	23	24	20	11	23	26	26	26	22	29	30	25	24	13	26	35	26	24	25	20	30	22	25	27	28	27	25	19	25	24	22	28	22	27	35	29	32	19	33	21	25	24	26	30	28	25	21	32	16	30	27	24	20	24	22	25	25	20	17	22	25	18	33	23	22	24	23	22	11	22	21	21	24	27	26	32	24	23	12	28	24	23	15	21	24	18	27	25	26	29	20	29	25	23	22	25	27	28	35	20	26	30	24	21	21	25	24	23	30	25	23	28	16	33	23	19	27	34	17	22	27	28	31	27	26	17	20	19	23	23	25	28	24	25	25	22	29	23	16	19	26	19	16	23	18	24	23	24	20	23	24	30	27	29	36	23	18	28	18	26	26	15	27	28	29	25	11	19	24	18	26	19	22	24	32	21	23	29	18	31	30	28	19	24	31	22	22	29	27	25	18	20	29	21	38	28	33	31	21	27	31	20	21	34	22	23	19	25	29	21	20	30	27	19	31	22	20	24	18	18	23	23	25	23	21	31	24	17	17	29	18	32
345	1	1900	188789	358	0	29	249	281	520	723	428	297	255	200	202	179	172	149	151	150	138	126	126	135	115	122	84	97	115	90	109	102	72	78	88	76	90	81	85	67	70	76	70	69	58	53	69	50	55	54	50	70	57	52	67	43	52	53	53	40	55	60	39	53	52	45	36	54	53	44	47	45	53	39	58	47	45	57	47	46	58	58	35	50	53	42	34	42	48	32	41	48	41	54	45	39	52	45	59	43	48	45	43	48	44	43	40	44	50	58	43	45	44	66	41	64	39	41	52	46	47	52	48	47	42	35	54	65	53	53	46	45	45	47	45	46	50	51	49	48	40	45	44	32	59	48	58	51	44	44	45	43	43	50	49	46	48	43	56	46	45	50	52	47	42	38	39	41	46	39	34	28	39	43	49	54	34	44	40	47	39	48	42	46	30	53	41	41	45	36	49	46	42	44	34	43	46	45	45	41	50	42	42	46	38	33	42	45	43	45	35	44	35	35	44	54	53	39	38	53	44	46	41	42	36	38	41	47	38	47	39	35	49	41	49	41	39	48	48	44	46	47	43	37	56	43	44	31	42	37	46	43	44	45	35	54	52	46	45	45	37	40	48	32	37	45	38	28	52	36	41	51	32	43	26	42	28	36	46	43	36	50	52	42	46	38	41	46	41	47	46	26	44	45	41	41	48	43	50	47	53	44	40	42	54	43	35	47	50	42	40	50	44	31	47	41	45	36	49	46	47	45	48	37	40	30	34	43	43	38	42	43	37	56	41	41	41	46	42	41	41	37	49	38	48	37	43	31	47	41	34	36	46	56	47	37	46	43	30	54	44	40	51	39	31	40	47	43	45	40	37	35	33	45	47	36	38	54	39	38	47	46	47	45	43	41	42	43	42	53	34	52	51	43	48	27	44	45	42	42	51	46	43	31	36	46	49	37	55	36	35	50	40	50	51	47	38	47	30	35	54	44	38	44	46	46	40	48	46	43	39	44	48	44	39	34	44	52	36	29	44	48	43	37	34	42	44	55	32	51	51	46	40	33	41	37	50	45	37	41	34	46	40	39	37	39	57	42	38	43	43	53	51	37	51	37	39	50	48	38	42	28	52	38	39	52	39	42	38	39	60	53	37	47	49	38	28	40	43	36	36	33	40	42	46	31	36	36	31	35	38	43	55	44	39	51	36	57	51	34	50	39	41	57	39	47	40	40	48	45	44	46	42	39	43	34	45	29	52	37	37	45	40	41	40	48	54	38	49	46	41	52	51	42	34	35	37	39	42	46	35	33	47	33	46	32	37	44	38	38	25	39	47	45	45	38	46	45	46	35	40	51	49	46	42	36	27	41	46	49	44	45	43	32	39	35	34	48	45	42	36	34	33	42	43	41	38	50	49	40	35	39	54	37	46	36	44	38	35	34	35	25	34	48	42	44	45	46	40	49	39	47	34	28	55	45	33	46	41	42	34	33	38	37	47	43	48	48	29	46	33	43	30	41	42	32	39	47	41	39	44	39	57	40	35	40	42	43	40	40	42	39	43	42	30	41	35	55	43	33	38	39	38	38	42	47	39	39	42	44	44	32	30	54	42	35	53	50	38	34	40	42	43	33	57	33	38	35	47	44	47	41	41	29	38	43	44	42	36	38	59	34	33	44	50	46	41	36	44	43	39	38	58	31	38	38	41	57	31	42	34	39	40	38	50	41	41	36	40	43	44	43	40	38	40	43	42	35	46	35	31	43	42	24	39	43	43	45	35	46	37	34	43	41	51	42	44	39	42	42	34	40	35	29	45	42	40	51	39	32	45	42	30	47	39	47	40	30	46	56	36	32	43	33	43	37	48	38	42	37	38	44	45	35	40	43	46	25	48	44	33	40	45	41	50	38	44	43	28	37	51	43	38	43	41	42	38	42	45	46	39	40	37	33	60	49	35	41	46	39	54	40	48	37	44	48	47	45	34	35	43	33	58	37	49	37	55	50	45	46	43	45	35	44	27	43	38	44	45	35	36	47	46	52	34	34	42	40	41	24	41	45	39	33	42	40	61	44	50	39	40	36	50	38	32	43	58	32	40	31	47	55	49	48	43	41	37	36	44	37	39	36	47	37	44	39	32	51	39	39	40	47	32	36	43	46	45	42	37	48	38	32	30	57	42	37	46	44	43	43	44	40	42	43	36	42	44	48	34	40	57	38	36	36	43	32	37	52	29	42	39	36	34	40	35	38	31	34	46	45	37	52	23	35	45	53	49	46	32	47	44	45	49	40	45	33	31	50	41	39	42	47	37	35	48	25	34	39	32	44	46	51	47	35	44	43	32	40	32	40	43	39	34	47	33	34	37
345	2	2100	188912	362	0	187	754	1026	1226	982	464	286	282	253	226	214	219	180	164	158	141	133	139	134	121	116	100	94	92	95	96	106	109	64	80	79	79	71	82	68	71	67	82	69	66	53	68	55	47	66	72	61	57	53	51	42	51	66	56	49	66	61	52	51	60	49	54	50	55	34	37	29	50	46	46	49	48	48	42	38	49	53	42	41	43	45	41	45	52	49	33	35	44	31	46	37	39	41	36	33	54	38	43	48	51	43	52	51	37	46	42	46	34	39	45	60	38	44	30	45	47	49	36	34	52	33	42	45	44	50	43	39	46	43	27	41	33	45	53	37	48	37	40	41	36	28	43	28	34	40	36	31	33	25	32	39	42	34	52	43	35	52	25	35	41	29	41	47	43	33	34	40	37	31	34	38	32	28	36	28	39	43	39	43	53	47	32	29	40	27	44	31	40	36	32	30	36	55	38	35	31	48	43	45	41	45	38	26	45	42	41	40	36	41	38	46	27	38	30	43	38	42	31	40	34	37	38	36	50	46	35	34	37	28	37	30	41	36	37	33	30	35	29	43	38	32	43	37	29	37	34	42	34	33	41	31	37	39	41	36	38	29	37	35	46	30	28	31	33	35	27	35	38	33	31	33	29	46	38	35	43	39	41	41	45	38	33	29	24	37	39	36	35	37	34	38	30	34	35	30	27	42	49	46	43	30	50	38	36	32	30	25	41	46	35	44	37	35	40	40	42	28	38	34	36	30	33	32	33	39	42	43	36	39	33	44	28	49	32	44	34	42	41	38	35	27	41	44	47	39	45	41	30	27	36	29	50	35	44	34	36	37	33	38	40	30	34	36	33	31	35	40	38	38	53	39	33	38	34	37	43	23	38	42	37	37	35	35	38	29	41	38	32	37	41	34	34	37	32	32	38	42	36	26	28	30	33	36	58	36	35	42	35	39	40	47	32	39	33	34	24	29	34	32	35	37	34	36	29	33	35	35	39	29	29	42	40	31	29	33	48	33	20	42	39	39	36	37	39	42	42	38	34	30	31	34	24	32	41	32	24	42	37	46	47	33	24	38	43	38	35	39	37	45	39	32	39	25	42	34	31	28	38	46	45	37	40	38	32	44	46	48	33	38	36	32	28	40	52	32	37	47	35	35	38	36	27	40	41	29	30	32	35	35	38	32	36	38	29	44	33	29	45	42	30	36	40	46	38	31	34	50	34	34	33	39	39	29	49	36	40	38	47	40	41	43	37	41	37	38	27	31	41	34	32	32	42	39	35	18	51	29	28	47	36	50	28	38	36	43	39	37	30	30	36	46	23	37	36	47	40	39	29	31	43	32	21	36	35	32	40	30	34	49	44	36	36	42	43	30	37	36	32	34	37	41	49	41	40	37	39	33	37	37	40	36	38	40	36	34	35	39	32	44	44	45	24	23	25	37	35	39	42	43	34	31	34	27	31	30	32	24	25	36	32	45	35	32	45	30	38	29	33	41	31	32	31	33	35	32	39	31	28	29	37	43	33	32	43	38	51	37	41	30	40	29	37	34	56	33	37	42	27	36	39	32	47	35	39	28	46	38	35	39	28	38	36	37	35	36	31	36	35	41	35	45	33	42	48	39	29	30	36	35	46	41	48	49	32	35	54	51	26	38	32	35	37	41	37	30	43	33	38	30	47	37	36	38	41	50	37	42	36	31	53	29	47	33	39	31	40	21	41	27	33	33	28	35	42	29	39	42	34	40	26	40	29	45	45	38	24	33	29	27	43	23	22	31	46	30	41	43	36	35	30	35	36	34	34	35	33	28	36	36	27	34	33	35	35	33	31	28	42	39	28	33	34	34	38	38	38	49	35	41	36	30	40	35	40	40	48	39	43	31	33	37	35	39	35	36	36	36	38	44	44	24	38	36	32	27	45	33	35	33	36	37	22	43	31	33	25	31	32	32	37	36	40	36	40	33	34	44	37	27	32	38	38	28	38	34	39	39	38	39	43	29	33	31	32	36	35	24	36	31	40	47	38	38	27	36	41	34	39	25	29	35	24	36	33	33	32	54	50	41	47	29	29	40	43	33	43	28	32	27	33	40	41	45	43	38	29	28	35	33	38	41	34	38	34	34	38	28	48	38	36	35	42	35	40	40	47	36	31	28	31	41	41	30	36	39	32	45	45	43	39	35	30	37	35	46	44	47	29	25	39	33	38	43	31	34	31	42	37	31	31	39	45	45	33	34	27	51	40	31	34	37	32	26	45	36	39	26	28	31	30	25	30	24	40	23	34	29	31	30	32	38	32	29	27	42	34	39	31	39	28	39	27	37	36	30	25	40	31	44	42	35	41
345	3	3500	189035	356	0	119	687	1152	1375	1247	897	411	264	234	240	207	210	187	182	184	155	137	126	142	135	120	126	99	103	93	101	100	94	94	93	90	95	85	92	75	87	68	72	64	73	65	58	69	65	66	52	62	53	54	44	70	69	63	56	53	52	46	60	48	69	45	62	55	47	21	39	56	47	40	37	55	50	47	44	46	48	43	45	50	37	41	44	48	39	42	35	46	41	35	58	35	43	38	41	49	42	32	40	31	50	42	36	45	40	49	28	34	38	38	46	42	43	41	38	46	39	39	38	31	46	47	38	40	41	26	43	36	46	39	31	43	47	34	41	26	33	45	24	48	41	35	49	34	33	35	28	26	40	67	33	44	31	31	37	38	38	50	37	41	30	47	44	33	43	46	40	29	33	33	34	25	36	48	47	40	43	36	36	34	39	40	32	43	32	48	43	38	40	26	38	24	32	41	28	27	36	31	34	32	35	28	54	38	34	49	32	30	44	35	46	45	38	44	36	42	29	36	30	30	27	24	41	34	35	31	46	36	47	43	39	41	37	40	43	34	35	42	23	24	37	26	49	28	33	42	31	24	43	40	37	56	40	39	38	29	46	32	26	46	53	35	36	39	28	36	29	31	25	40	32	35	32	33	34	32	36	35	26	39	42	33	28	32	36	40	34	50	22	40	43	61	35	38	24	53	28	47	35	35	40	29	29	33	28	49	33	31	34	38	31	44	35	36	33	24	31	28	41	40	40	34	33	34	31	36	27	27	37	37	31	30	43	38	34	35	39	33	44	37	39	38	30	31	33	32	50	44	41	38	43	27	33	34	38	38	31	25	39	41	40	31	30	18	28	48	28	42	44	39	42	34	40	36	40	28	31	33	41	39	49	47	24	32	40	37	44	25	26	31	42	32	29	27	28	32	29	37	31	44	30	37	28	34	36	38	37	38	40	43	26	36	37	44	31	46	32	37	35	33	26	30	31	26	45	40	25	45	38	30	34	27	30	43	33	36	30	27	34	38	17	32	39	41	39	43	35	25	30	50	36	48	25	34	31	37	37	34	31	36	36	27	27	39	32	33	42	25	30	35	38	42	46	32	35	38	35	42	34	38	26	23	48	30	37	40	34	41	43	32	36	43	38	31	39	30	35	33	28	41	35	36	28	31	30	42	34	35	30	28	35	25	30	30	32	28	25	39	33	35	35	35	27	33	42	30	35	43	30	52	37	39	46	29	24	27	40	39	41	32	37	45	32	35	31	28	36	34	30	35	26	37	42	35	38	37	30	36	32	29	33	33	27	40	38	27	36	32	28	30	31	33	44	25	26	38	32	39	33	31	31	33	46	25	40	41	31	35	34	40	28	38	29	24	43	32	37	36	35	39	32	32	32	35	39	34	31	28	40	38	32	28	29	37	36	33	41	47	32	29	34	32	30	29	33	31	40	51	38	38	21	31	24	37	32	39	31	29	35	39	33	25	45	29	35	32	42	29	25	20	34	33	36	34	39	27	20	25	33	24	23	20	39	29	35	33	36	34	34	30	32	33	26	31	31	39	37	38	40	36	32	31	36	32	26	27	31	28	23	37	33	33	30	35	33	40	42	43	23	35	36	38	30	27	29	30	34	37	31	39	36	33	33	31	30	44	31	24	34	26	35	30	42	36	27	36	39	32	36	32	40	45	30	35	27	40	36	43	32	29	43	27	24	41	33	32	35	41	26	36	42	39	35	24	31	33	33	43	37	35	25	39	30	31	23	36	31	40	34	36	36	35	30	39	26	41	34	39	42	43	31	32	36	32	37	31	33	23	33	29	36	37	38	43	35	38	35	44	25	26	26	25	29	36	32	34	35	28	33	38	36	31	34	44	31	29	38	24	42	29	29	26	40	28	35	41	35	27	45	31	39	24	29	29	29	35	26	32	42	40	30	32	30	35	40	38	35	42	29	34	37	34	27	35	24	29	34	29	27	28	40	24	38	35	34	38	28	40	42	34	36	36	29	26	31	37	22	31	32	39	23	39	28	37	37	31	39	45	42	35	46	22	34	32	36	31	40	31	33	38	39	31	33	32	36	43	39	36	37	23	38	34	41	37	27	34	33	40	31	41	27	35	30	38	30	39	41	28	33	35	41	35	38	31	34	44	49	30	33	39	38	34	44	33	39	32	39	29	35	24	27	41	29	33	29	45	27	32	29	40	33	27	36	43	38	24	27	29	24	30	33	39	23	33	39	29	33	32	38	35	26	40	26	39	31	34	32	34	38	44	35	36	34	24	37	22	31	40	28	33	35	41	25	32	28	26	26	34	33	45	34	36	33	28	31	37	28	26	40	29	47	29	37
