345	0	2700	226673	539	0	0	0	0	20	27	58	53	51	44	54	55	56	57	66	65	81	59	87	86	84	85	98	91	107	107	91	106	95	108	105	93	104	116	92	90	99	93	96	89	84	105	75	86	89	82	75	74	74	90	68	68	84	69	61	70	60	70	47	58	81	60	72	76	72	62	52	65	61	58	71	65	57	51	55	57	66	58	60	54	50	47	54	60	68	46	49	48	62	49	49	45	42	50	43	61	51	51	48	53	48	57	54	49	61	45	49	37	49	46	72	44	52	45	46	42	36	41	36	44	45	50	50	44	45	54	55	43	40	56	58	52	40	45	38	59	44	49	53	46	34	32	44	50	46	62	38	35	42	42	43	47	42	32	45	44	26	49	40	49	37	40	40	33	50	38	36	58	51	39	42	38	34	41	34	32	36	46	37	38	40	42	30	41	42	66	39	41	45	35	43	44	57	46	47	44	44	35	52	38	39	46	41	40	35	38	54	38	51	48	45	38	41	50	48	47	41	37	35	54	40	46	44	35	47	34	43	44	51	34	51	39	40	31	39	41	45	41	37	31	34	38	41	37	44	40	32	43	46	37	42	45	29	34	29	37	32	51	33	51	48	49	45	39	40	38	48	44	44	36	50	43	42	37	41	42	26	49	44	54	35	37	28	34	35	34	41	35	34	41	42	35	46	37	46	46	44	32	46	41	36	42	27	39	32	57	39	54	31	37	43	35	44	37	30	44	48	50	41	47	42	58	51	45	33	37	39	26	40	45	33	37	30	50	39	38	31	35	48	35	30	43	55	27	37	44	41	49	42	28	36	40	42	53	61	37	36	44	41	36	30	49	45	46	40	45	43	39	32	38	46	28	56	25	41	42	42	29	52	38	43	45	48	39	33	31	38	45	36	39	38	34	39	43	34	43	37	37	35	34	41	43	47	33	45	42	39	42	37	42	29	44	40	42	41	29	34	46	35	33	44	40	37	42	43	41	40	41	48	36	37	41	35	36	36	29	43	37	49	26	41	37	35	42	40	35	47	47	33	40	34	32	43	29	45	43	31	50	40	40	40	34	38	27	43	30	43	29	37	45	38	33	32	33	30	33	43	45	36	44	38	34	50	44	41	35	45	34	44	38	19	45	38	36	29	47	37	44	44	37	34	49	34	38	44	39	32	46	36	51	28	52	49	46	24	40	50	36	37	46	29	35	31	44	47	39	41	42	40	32	30	34	35	46	43	43	41	35	33	41	40	52	38	45	38	39	18	33	38	33	45	42	25	52	34	40	37	43	32	44	51	44	49	38	46	36	25	33	29	30	49	42	40	29	29	36	44	34	37	38	34	38	35	33	33	34	42	34	44	29	46	49	53	42	35	37	36	40	29	41	35	43	31	39	42	41	43	35	42	39	35	46	37	54	37	50	52	36	41	39	41	25	37	49	34	32	37	40	45	43	43	39	45	27	47	47	42	34	36	39	36	37	27	37	35	41	32	40	46	52	42	44	49	40	29	49	35	46	42	35	40	46	35	28	32	42	31	48	34	37	42	36	25	31	32	36	24	37	26	39	49	42	42	22	45	40	38	37	41	37	30	33	36	36	42	34	25	43	42	41	37	21	36	33	37	40	36	30	39	35	39	42	41	41	25	36	35	42	27	36	31	40	27	37	47	44	31	33	30	41	40	52	33	32	40	39	50	39	46	37	36	34	28	34	39	35	33	49	30	40	52	42	44	37	31	40	51	47	35	34	36	37	38	32	42	45	42	52	48	33	28	29	33	29	44	50	40	41	36	36	42	38	41	40	24	38	40	42	38	37	41	34	36	38	44	45	55	33	33	44	30	37	31	48	35	32	49	42	33	48	42	48	42	37	32	41	38	39	38	43	41	33	40	34	42	26	42	30	31	44	31	30	28	36	49	34	24	32	43	49	40	39	30	34	30	32	35	40	37	30	40	36	33	47	43	38	40	43	45	37	28	48	33	29	51	40	34	30	41	44	44	35	36	35	44	34	37	30	39	37	47	37	36	35	27	39	28	30	31	32	34	25	32	41	44	52	39	37	38	36	45	34	43	35	32	51	37	48	30	33	41	38	39	43	32	27	40	21	42	29	38	38	29	36	33	36	35	31	41	34	40	33	33	39	38	35	48	25	42	26	32	32	43	35	25	36	29	32	31	36	44	35	34	27	51	35	29	42	31	37	46	39	45	34	36	38	35	35	48	52	41	39	39	35	47	28	28	48	39	32	38	44	26	35	40	48	44	33	30	42	32	45	51	46	27	49	34	32	41	37	36	39	38	40	32	38	39	43	28	40	32	47	42	42	40	31	39	31	35	24	44	30	35
345	1	1900	226798	632	0	0	44	16	63	122	213	198	215	144	148	141	138	140	128	122	111	114	110	97	91	112	77	95	107	84	79	96	82	69	67	81	69	77	73	51	58	52	56	66	65	59	70	58	62	64	52	52	48	60	62	47	54	42	56	60	67	43	57	53	49	59	44	55	36	56	56	42	53	53	46	46	34	43	49	56	43	36	47	55	43	44	36	48	44	44	38	46	42	50	37	51	33	44	51	38	40	44	48	41	45	36	41	52	55	46	47	47	29	41	31	33	45	42	47	38	48	50	47	39	50	48	37	43	40	40	40	52	51	45	53	48	40	48	53	48	43	52	38	45	50	30	43	44	40	44	32	42	30	39	50	41	31	37	47	32	43	44	45	29	45	48	33	47	49	49	32	36	42	44	38	36	35	54	36	49	36	43	57	40	37	54	43	37	35	39	52	44	36	52	57	31	36	45	47	57	29	34	32	39	39	54	34	39	58	41	37	33	49	49	42	39	50	48	37	37	41	38	35	35	43	38	39	32	57	36	40	48	36	52	39	48	48	37	37	42	50	57	33	44	36	32	39	33	40	34	45	36	31	39	49	38	36	35	48	26	42	41	52	37	50	45	43	30	35	39	30	46	52	34	41	29	50	47	33	33	40	42	45	30	42	31	45	40	43	42	41	52	37	31	42	30	38	40	41	42	37	45	31	26	32	39	40	32	43	46	44	52	40	40	41	40	47	44	41	33	41	44	33	45	40	50	55	41	34	30	32	38	55	54	45	39	40	44	30	39	26	41	41	39	44	43	31	39	33	44	34	40	39	43	37	31	41	41	40	33	37	34	35	50	45	51	38	49	35	36	39	39	40	29	40	42	34	42	30	53	40	34	31	29	44	42	38	34	38	43	52	36	27	33	45	41	44	43	37	37	38	33	41	51	36	44	43	48	46	48	32	37	33	45	41	51	28	35	39	49	37	54	44	39	37	34	29	37	40	31	39	37	29	50	51	34	34	25	36	33	46	46	35	42	32	42	36	41	39	48	39	28	41	36	33	50	38	33	37	53	39	48	37	37	45	34	30	40	40	35	44	45	27	46	36	38	32	45	35	52	48	40	37	36	34	40	37	40	47	52	36	28	32	34	48	53	33	36	32	41	42	40	39	44	50	48	40	25	44	37	45	40	40	31	36	43	46	45	31	35	32	39	40	41	57	40	53	43	41	33	50	34	46	36	31	43	44	36	35	38	45	39	30	52	33	43	38	48	36	40	43	42	48	44	40	39	41	38	39	33	45	39	44	43	42	30	42	39	43	41	43	38	36	27	34	36	31	37	29	35	26	40	46	45	35	37	38	41	40	38	45	41	40	38	43	27	51	44	34	31	35	35	55	29	46	49	35	29	32	43	49	46	37	27	39	47	43	43	46	40	41	38	37	43	37	37	44	39	44	26	47	41	42	41	34	26	52	43	47	34	50	42	40	35	38	43	42	34	41	32	40	43	39	44	43	48	38	25	43	52	32	39	36	43	38	36	43	35	33	38	39	34	42	49	35	44	37	33	44	33	39	19	52	51	39	47	34	31	37	32	35	42	39	34	44	32	47	36	35	48	30	42	39	24	47	25	48	36	39	41	40	46	51	41	41	42	31	30	42	39	32	42	46	34	50	34	49	35	37	35	26	35	31	34	35	31	35	38	35	44	37	33	47	34	36	40	49	60	47	42	47	49	58	29	36	45	24	37	47	51	34	39	47	41	28	30	49	43	33	35	47	45	42	31	28	34	44	38	39	32	40	45	44	40	44	29	41	44	37	35	45	43	39	40	47	40	43	35	38	39	43	39	54	37	41	31	43	36	43	40	40	32	35	34	42	43	41	39	42	27	40	43	39	49	37	42	42	48	35	41	42	28	41	41	34	58	36	45	36	49	40	40	32	43	42	45	42	34	45	51	35	40	38	50	38	30	44	35	37	40	49	43	38	50	40	39	37	32	34	38	47	42	48	34	48	50	45	42	42	33	30	27	30	46	43	39	31	48	41	37	28	39	43	41	29	42	43	46	42	32	39	34	37	44	33	52	47	38	31	27	55	29	39	31	53	34	38	39	43	44	47	46	48	42	30	35	41	45	41	27	38	39	48	35	45	42	39	25	41	38	44	34	33	44	30	39	39	46	40	44	36	38	37	35	45	37	44	34	37	37	43	33	52	30	41	36	40	46	45	24	38	32	35	42	47	33	46	43	42	28	40	41	28	34	29	40	57	41	46	36	39	40	32	35	42	40	32	39	34	34	36	49	52	37	36	42	32	49	34	42	37	49	34	38	29	40	44	34	30	41	38	33	38	35	40	44	36
345	2	2100	226923	603	0	0	20	6	41	52	98	85	120	99	94	91	96	91	91	96	124	113	100	95	116	101	98	94	96	94	87	73	100	79	92	99	82	97	76	86	78	73	67	69	78	57	71	78	69	79	54	63	47	66	64	42	61	52	69	60	59	52	61	62	59	46	62	59	48	57	53	36	47	50	47	51	49	41	64	43	48	61	35	50	49	46	49	58	54	41	45	47	41	66	39	47	45	54	39	49	50	48	50	46	35	44	50	35	44	40	39	40	55	43	50	53	49	42	44	51	44	43	47	46	57	54	38	43	53	49	42	39	41	37	50	50	32	42	56	45	46	43	35	37	44	45	45	45	31	37	45	41	30	41	45	41	35	38	38	51	34	55	34	50	42	40	43	43	30	51	42	41	43	54	46	47	38	52	49	41	37	37	43	41	51	42	44	46	44	41	44	36	43	35	51	45	38	36	42	45	54	44	24	54	46	40	42	43	25	42	33	35	40	46	49	36	40	52	51	44	46	50	34	49	40	51	44	39	50	43	47	55	38	44	46	38	49	39	39	42	45	45	47	47	43	43	39	33	42	40	48	36	42	46	39	36	31	42	45	43	38	42	41	51	38	47	44	38	57	30	48	37	47	44	47	41	32	42	32	42	48	31	36	47	39	45	45	44	51	38	37	36	33	37	39	43	24	41	47	46	42	51	36	40	38	37	41	30	41	47	40	40	42	25	43	36	36	33	36	35	48	38	33	42	43	43	46	45	44	28	49	40	33	41	39	42	31	36	31	35	44	38	43	47	29	35	35	35	47	44	31	37	36	33	41	43	28	40	48	45	38	32	37	33	36	35	29	37	53	53	37	41	32	47	31	33	32	39	35	35	30	40	36	38	52	37	45	38	39	43	42	41	59	52	28	45	41	34	50	37	34	48	45	37	58	40	41	40	35	45	39	34	39	38	40	47	43	37	38	45	28	37	32	48	37	53	44	28	38	53	54	32	46	36	43	41	36	38	48	37	40	38	49	43	40	31	44	42	39	34	52	33	35	39	39	45	40	45	44	45	33	33	40	50	37	46	45	47	39	40	48	27	44	38	41	26	38	37	34	25	32	41	42	34	41	52	34	27	37	42	38	46	49	40	33	38	40	34	40	32	51	38	34	40	39	35	23	43	33	40	47	33	32	51	37	33	33	48	40	32	34	40	37	34	42	37	41	44	38	43	36	29	44	42	35	29	26	33	57	41	29	37	36	35	50	28	45	31	40	51	41	53	43	44	32	39	39	43	39	35	34	48	40	39	44	42	37	41	28	46	31	29	33	34	51	40	27	40	43	29	31	47	35	33	42	39	45	32	47	21	35	36	35	29	33	50	27	42	38	41	45	41	35	42	49	29	30	55	32	30	39	49	46	27	42	30	33	36	39	44	47	42	46	42	38	43	39	46	38	40	42	49	35	33	56	43	46	49	45	44	48	45	47	43	38	34	43	39	36	33	39	43	37	49	46	47	38	46	40	33	42	41	37	36	37	42	41	44	42	39	30	36	31	32	38	45	45	41	40	37	33	42	45	30	46	41	30	38	51	25	39	38	40	36	44	49	47	43	41	52	38	39	42	39	49	35	36	43	44	28	40	27	39	45	30	46	29	46	27	42	43	31	29	33	29	47	34	40	41	39	53	25	37	45	37	39	38	40	44	41	54	34	27	39	49	38	41	39	41	36	40	37	34	46	45	40	33	39	37	46	23	39	47	25	42	41	52	37	45	44	40	36	32	53	46	41	37	35	44	36	25	50	37	37	42	33	37	43	47	44	33	45	33	32	44	42	41	35	31	41	48	28	41	47	29	44	39	43	37	31	39	43	35	33	46	31	35	37	35	34	40	41	35	35	42	48	41	53	32	49	38	42	39	41	45	42	31	49	44	35	36	37	41	52	45	35	32	38	38	48	35	35	47	53	35	40	36	37	35	34	40	40	37	31	38	28	41	39	39	41	42	37	35	43	46	39	39	33	34	33	56	45	33	32	40	39	46	35	35	36	52	42	36	38	49	31	21	29	40	47	36	38	30	28	42	57	52	28	42	34	38	51	46	34	38	39	37	37	51	36	29	37	30	53	33	26	39	34	40	36	41	50	36	40	36	46	45	40	31	28	32	38	39	30	35	37	40	40	37	44	47	36	45	37	39	50	27	35	40	43	50	49	57	29	40	27	33	42	39	31	40	40	29	40	41	44	50	33	34	50	41	37	42	42	35	48	35	55	31	31	49	26	40	34	44	43	42	37	46	44	44	36	38	34	43	40	34	42	39	43	36	33	33	42	33	38	36	39	30	43	35	40	37	38	44	31	42
345	3	3500	227048	590	0	0	0	1	1	0	4	11	12	17	24	20	33	32	34	42	38	48	46	48	50	53	67	72	61	75	84	85	66	80	69	108	71	74	89	85	87	72	53	61	76	62	77	61	67	77	52	62	75	61	58	63	62	60	53	63	57	39	55	56	56	57	58	50	41	57	34	44	61	54	50	45	46	43	52	53	39	50	49	50	48	49	67	50	50	45	43	33	46	46	45	46	48	59	48	38	44	39	40	34	52	42	53	43	26	37	54	50	36	38	34	34	46	50	39	31	45	45	42	45	47	41	38	42	45	37	44	45	29	48	45	44	49	49	40	52	37	32	30	36	57	39	29	42	45	41	51	37	38	39	32	30	34	37	52	30	30	36	36	42	38	39	38	44	40	41	51	24	33	44	27	35	38	29	39	37	42	26	34	44	40	33	40	43	47	36	45	30	46	50	55	25	37	51	25	41	35	31	36	41	28	46	38	32	37	34	34	41	35	41	34	34	33	37	44	37	33	45	40	42	48	40	40	48	28	34	41	37	42	36	42	44	34	34	50	31	26	33	28	38	28	41	32	36	30	41	37	41	47	25	45	43	55	30	36	31	29	35	31	27	39	29	35	34	36	38	32	31	43	37	36	36	39	31	35	32	39	38	32	37	45	34	38	36	47	32	35	28	37	51	38	42	29	52	46	28	33	40	36	34	40	42	32	40	46	28	33	37	47	32	35	34	31	30	37	31	28	41	37	35	29	42	35	36	51	29	38	39	37	42	45	34	33	26	29	43	34	41	41	34	27	37	35	31	35	43	41	48	34	38	35	43	27	33	42	31	32	36	30	35	42	40	38	31	41	46	33	33	33	41	37	32	41	48	45	35	40	30	41	27	35	32	35	42	45	36	44	31	37	42	35	38	36	36	40	36	36	27	33	41	45	37	31	30	28	21	35	23	27	43	40	41	33	37	30	35	48	30	36	44	32	48	30	26	43	41	29	28	43	30	31	37	43	24	31	33	32	37	37	30	43	31	41	38	27	36	35	40	35	41	20	29	34	31	32	29	28	46	36	42	38	43	47	35	50	36	26	35	35	43	33	32	43	42	30	44	32	32	37	32	49	29	26	40	38	33	36	34	38	40	36	39	30	29	32	40	34	39	36	33	29	32	33	38	36	46	34	48	40	31	51	35	35	31	44	38	42	30	46	29	41	42	39	32	37	43	35	32	31	39	39	38	29	45	31	46	30	44	38	39	35	25	44	26	51	48	36	34	35	35	43	21	40	35	46	35	29	34	37	47	36	35	31	34	37	37	41	45	40	37	40	37	34	33	35	36	28	29	30	37	28	39	35	32	51	48	41	28	28	29	34	31	48	36	34	41	35	39	55	32	35	34	33	29	29	28	39	32	47	43	42	31	39	32	41	22	42	47	46	35	45	34	35	23	41	35	26	39	33	31	29	35	26	43	35	41	34	30	27	37	42	33	39	39	24	34	27	28	26	35	38	43	34	35	28	26	32	32	38	47	34	30	36	25	30	35	32	41	36	27	42	41	32	42	27	30	41	38	34	35	38	29	32	34	44	25	32	29	41	41	45	36	30	27	30	26	30	27	41	39	28	32	31	35	39	39	36	39	24	31	33	33	34	34	31	41	40	41	28	30	32	30	27	24	40	29	31	28	35	41	32	32	28	34	38	30	30	31	34	29	41	44	30	37	27	42	47	39	27	48	41	26	33	41	35	33	40	37	33	26	33	36	42	29	27	46	29	37	49	33	33	30	43	35	38	37	33	25	38	44	36	36	33	39	31	35	33	37	39	16	44	23	34	43	39	37	28	48	40	36	36	37	28	37	39	27	39	39	35	34	35	40	48	35	43	28	33	34	30	30	30	46	23	43	27	42	22	34	25	29	25	45	34	36	31	39	38	31	38	33	43	29	42	31	38	35	32	28	31	30	41	32	37	29	23	32	33	42	35	39	43	36	28	41	39	36	37	38	38	31	52	44	33	43	36	44	29	41	26	50	35	27	38	33	27	28	36	36	32	26	36	29	29	34	27	35	27	32	31	32	28	34	37	32	43	41	29	29	33	38	30	36	33	25	31	33	31	28	35	44	31	28	43	32	24	34	31	35	34	30	29	45	43	32	38	30	38	42	37	31	33	37	41	41	43	36	46	28	41	47	29	27	28	31	33	28	33	34	38	40	26	34	33	39	29	38	29	31	46	40	42	41	38	33	35	35	48	41	33	37	25	26	35	36	35	43	32	30	36	37	27	23	34	31	31	27	28	31	26	33	25	34	45	33	30	32	32	33	37	41	41	30	31	25	28	17	36	30	36	24	33	44	28
345	0	2700	227173	538	0	0	0	0	3	3	4	4	5	3	9	17	18	20	28	18	20	28	38	40	33	40	33	51	48	64	75	73	65	77	72	91	81	77	81	91	80	87	84	84	68	71	75	72	74	60	69	79	71	77	62	63	77	69	63	66	59	67	76	70	59	77	58	68	49	57	57	53	48	54	57	62	66	51	56	57	52	71	51	52	59	59	46	57	45	52	42	52	58	55	52	56	54	53	39	46	63	40	46	42	49	53	50	46	55	51	58	37	52	56	49	38	46	42	54	54	57	35	37	33	40	39	55	44	38	64	51	49	55	48	44	44	42	39	47	47	35	43	40	54	36	36	43	40	44	45	36	37	46	36	47	40	52	47	49	44	34	48	46	38	28	44	38	44	34	46	38	43	40	49	42	44	51	42	41	39	34	41	37	38	33	38	42	34	54	57	28	37	44	47	49	48	38	33	35	37	43	45	47	41	37	46	42	38	35	40	39	46	47	39	40	34	43	32	44	51	38	37	42	44	46	46	36	45	38	45	32	39	45	43	35	53	52	35	35	31	46	41	58	35	37	37	57	36	49	30	56	36	43	36	51	39	42	39	30	46	40	44	64	35	42	45	40	40	51	50	29	34	45	42	33	37	49	34	51	38	41	38	37	37	36	34	40	34	37	34	44	33	42	34	28	37	34	35	26	45	34	44	32	31	30	38	37	34	33	38	34	42	36	44	36	48	38	39	49	33	35	48	46	58	39	46	29	34	43	26	30	38	39	45	39	33	41	27	32	39	35	45	38	37	38	30	42	41	34	38	37	46	27	44	41	36	50	36	36	33	34	31	47	47	45	42	21	25	36	39	37	34	37	42	48	46	30	29	41	30	36	35	38	30	47	37	36	37	39	42	45	41	40	25	45	36	45	36	36	40	44	34	36	43	33	32	41	39	42	35	43	43	38	46	46	30	47	30	27	39	39	45	38	35	46	40	47	28	33	32	34	35	34	23	37	41	36	33	40	33	29	36	36	38	41	37	32	29	35	42	40	37	36	42	41	34	24	38	38	33	31	29	37	45	35	29	28	43	43	30	44	25	35	38	38	36	22	36	42	42	34	42	27	36	35	42	37	48	38	37	45	25	42	37	42	50	29	38	46	31	27	25	35	33	32	37	31	42	40	44	27	34	32	31	41	39	44	29	38	40	35	36	37	34	35	30	29	40	28	61	32	36	43	34	28	57	40	25	48	27	27	41	34	40	38	27	31	42	32	44	40	40	36	39	38	38	40	27	33	38	33	50	27	44	34	33	46	37	39	32	40	40	42	45	46	38	41	35	42	40	44	43	43	35	39	38	38	42	37	41	41	34	24	40	27	40	36	38	32	31	51	33	46	38	35	39	41	32	29	38	31	38	30	34	42	43	40	37	39	32	37	38	33	27	52	46	40	35	39	39	45	40	38	35	40	42	42	37	34	35	29	36	37	41	46	28	42	44	24	42	46	50	32	36	48	41	42	44	38	42	46	41	31	29	30	32	39	32	38	35	33	35	32	26	38	41	35	43	22	38	32	35	54	39	29	41	39	47	33	35	36	38	43	26	33	42	49	38	36	29	38	35	36	49	29	33	34	50	39	40	34	35	52	27	26	37	40	30	38	32	38	36	47	45	40	23	41	38	30	40	37	28	39	32	47	34	36	34	41	33	36	29	40	32	26	24	37	41	40	44	49	34	36	41	42	35	41	42	33	35	33	42	29	34	38	31	42	32	37	38	37	29	37	41	33	41	37	39	37	37	37	37	42	41	39	42	32	42	41	39	40	33	35	29	22	33	45	47	28	41	40	33	41	34	43	41	40	29	41	39	43	35	23	53	45	39	28	32	28	36	27	31	26	45	29	40	33	34	38	37	38	36	38	33	36	38	36	33	37	46	41	33	32	45	33	36	30	27	38	46	31	30	33	26	38	28	35	25	35	36	40	26	39	37	29	31	41	28	30	33	47	30	34	38	35	39	29	35	35	30	39	35	35	37	46	39	38	34	40	39	34	38	41	43	42	45	29	32	41	42	34	29	28	36	34	35	40	44	38	30	28	27	31	32	39	30	38	33	31	40	31	32	45	29	37	33	24	45	41	33	37	35	32	29	46	35	27	35	44	27	36	42	45	43	40	42	42	32	33	43	36	31	33	43	49	53	38	27	38	33	36	39	27	46	28	32	22	28	42	34	38	26	48	53	29	27	36	45	37	27	35	35	25	42	28	44	37	41	41	43	35	43	30	41	31	37	33	42	38	26	39	30	44	30	33	35	36	28	43	47	39	35	39	42	40	40	38	30	37	38	31	41	41	42	32	33	31
345	1	1900	227298	621	0	0	9	102	17	14	30	34	35	33	37	62	69	57	73	78	68	68	84	82	77	81	86	82	70	92	86	99	78	69	69	58	72	50	80	65	80	65	72	66	62	58	67	38	62	67	69	68	62	53	59	61	51	57	57	52	38	40	51	56	51	47	37	50	47	49	50	52	47	49	43	41	52	54	40	59	50	47	55	36	46	56	47	38	51	41	35	45	53	40	49	34	49	42	41	36	41	52	42	40	42	31	55	30	34	45	36	30	41	47	31	45	53	48	41	42	27	37	41	47	47	38	24	31	45	43	43	45	38	47	32	44	38	44	28	53	35	41	38	51	58	48	32	37	38	38	42	40	47	33	38	40	41	46	45	41	41	37	40	38	36	39	37	44	46	41	49	40	48	40	43	45	36	38	38	45	35	43	46	40	39	43	39	42	40	39	35	33	43	51	34	31	36	36	37	32	31	33	41	34	41	44	37	43	33	50	44	39	33	35	34	33	34	34	32	39	39	34	50	32	23	40	42	41	41	43	36	37	38	38	41	44	27	45	45	33	34	39	38	42	51	39	46	47	27	31	35	31	40	45	43	40	23	54	42	46	31	22	33	34	38	57	44	33	51	52	43	31	43	36	28	38	41	38	36	42	38	39	31	25	37	41	37	36	40	31	49	29	40	43	39	36	46	45	41	46	30	32	28	42	32	44	36	40	43	27	41	33	36	36	34	35	31	30	42	34	37	45	32	31	40	41	38	37	31	33	46	36	36	29	46	33	40	42	26	45	31	26	37	32	52	35	38	29	35	30	36	37	35	45	35	40	43	41	38	38	35	44	44	28	38	32	42	41	39	45	38	34	38	43	34	38	33	39	49	30	26	30	34	40	28	39	21	54	37	40	34	38	64	27	39	31	24	44	30	36	35	45	39	40	45	26	41	28	42	37	35	38	28	35	35	37	45	44	32	27	36	40	36	38	35	35	25	41	50	29	36	33	35	30	34	32	27	35	41	43	34	37	39	30	25	31	36	37	39	36	49	31	30	40	41	34	47	32	31	47	43	38	38	23	45	37	34	41	34	30	42	43	40	36	31	33	27	34	29	43	44	42	45	36	35	30	46	38	32	39	36	44	39	38	38	23	37	39	32	35	41	38	38	31	32	33	39	29	45	35	32	31	38	44	32	46	57	37	33	31	41	28	44	35	49	41	32	36	39	35	32	37	46	38	40	42	37	29	37	34	39	40	49	33	39	32	30	20	44	32	38	31	30	33	45	29	33	30	32	44	35	33	49	38	34	41	48	57	30	41	30	36	35	36	43	48	23	25	41	36	42	43	31	40	31	43	45	39	31	35	43	38	35	33	43	39	35	43	45	27	34	34	32	32	45	36	29	35	39	40	30	40	39	37	28	46	36	44	30	31	36	47	42	36	38	29	40	33	47	43	28	44	39	32	33	39	44	41	41	38	32	41	38	25	37	42	38	36	32	34	48	34	30	38	40	34	35	37	36	31	42	46	47	32	32	33	35	31	37	41	45	32	30	30	44	37	22	29	26	37	29	22	34	38	40	27	37	37	34	30	33	32	38	25	38	40	36	36	42	49	33	41	45	38	34	33	42	35	31	37	37	35	34	36	43	31	39	31	36	40	32	40	35	33	29	35	27	30	49	30	36	45	30	31	39	38	44	26	39	31	29	30	36	45	39	23	39	23	33	31	43	37	35	28	48	36	45	27	29	38	30	34	37	38	41	30	31	32	42	39	45	42	29	31	22	41	29	43	48	49	27	34	38	38	43	33	32	37	41	29	33	36	33	42	30	40	40	43	39	26	34	29	40	30	44	40	43	33	33	31	49	34	25	26	24	31	38	30	44	39	33	25	45	32	36	33	38	23	33	36	35	40	37	47	42	36	37	31	42	24	45	28	33	40	48	25	36	36	35	34	42	49	41	53	48	43	38	32	33	31	33	37	40	35	44	41	37	45	41	44	27	29	34	34	39	33	30	27	35	37	36	38	29	27	26	37	33	36	40	44	34	37	41	47	50	39	27	37	25	34	35	33	31	31	28	30	36	42	38	45	33	35	41	27	34	37	37	41	34	31	39	34	37	41	47	34	25	40	48	39	30	34	31	32	37	33	28	36	38	41	39	39	31	38	39	32	34	43	39	29	43	37	42	39	38	34	31	29	40	31	23	38	41	32	24	46	39	45	29	41	27	33	37	35	37	39	32	35	42	32	33	43	35	36	50	34	25	29	36	39	45	32	34	38	33	40	40	33	38	29	49	32	36	39	43	33	36	35	43	35	36	34	30	35	44	40	30	37	28	50	45	33	37	42	36	47	42
345	2	2100	227423	589	0	0	8	22	87	6	12	22	17	23	34	28	41	48	36	41	56	66	52	58	77	87	87	67	79	73	97	87	91	84	76	83	84	73	63	102	90	68	70	74	75	67	70	78	75	61	67	56	64	55	60	44	58	55	60	65	46	47	40	57	51	53	75	63	47	54	59	63	52	51	60	63	53	42	38	54	50	49	46	42	45	45	56	36	44	49	50	52	39	47	50	36	42	37	36	50	45	33	52	59	37	48	48	37	42	42	45	49	45	36	41	40	35	41	55	49	47	41	53	33	39	37	49	38	46	45	36	31	34	38	39	33	45	53	40	33	45	51	36	43	40	48	39	42	45	44	42	45	46	35	46	41	38	35	33	38	48	45	48	34	49	32	38	37	48	37	39	35	34	45	42	30	34	37	45	46	35	44	49	57	35	44	30	52	31	37	43	49	40	38	32	38	34	46	25	39	43	37	50	35	48	40	35	39	42	43	39	45	36	39	31	34	44	43	35	31	30	37	25	29	48	36	52	40	32	47	45	40	31	33	36	44	55	47	36	40	30	38	41	44	32	37	39	42	28	41	35	31	30	32	34	35	37	38	47	49	31	33	30	38	41	49	46	45	45	43	25	39	41	32	47	34	46	37	39	44	26	56	39	31	36	27	34	39	37	54	51	32	37	34	57	34	36	36	30	43	31	41	49	33	33	43	36	37	17	43	49	42	42	51	45	38	39	38	50	38	49	46	38	49	44	38	33	39	45	29	40	47	33	36	47	42	37	38	36	42	44	35	37	31	39	41	41	36	41	31	37	36	35	44	40	42	37	34	35	32	48	39	43	48	43	28	30	35	49	36	34	35	50	46	47	46	25	41	49	35	43	40	39	31	52	31	27	38	43	36	51	43	38	40	42	35	31	35	38	41	34	42	40	31	37	29	43	36	33	54	43	49	37	32	45	38	43	30	48	45	37	34	41	36	40	41	35	61	53	39	42	37	38	36	30	44	47	40	29	45	34	40	33	36	37	34	41	39	40	30	38	36	33	44	47	36	51	32	32	39	34	46	44	52	39	52	39	54	32	45	37	50	40	36	51	43	36	40	34	43	32	47	40	39	41	37	41	39	37	40	36	28	52	46	43	22	48	27	40	43	43	36	32	45	46	35	28	40	30	35	29	41	47	41	37	29	55	32	45	39	34	43	39	33	43	37	27	35	35	42	54	50	36	35	50	42	47	29	37	28	38	33	39	37	40	47	26	34	29	32	39	26	28	46	35	37	29	43	48	37	45	48	38	37	53	37	31	45	45	40	32	40	35	38	23	50	29	47	24	39	37	33	33	24	38	37	55	43	33	35	36	38	34	25	33	38	26	26	40	32	34	43	39	31	41	33	30	29	33	34	42	43	42	41	34	41	48	51	47	43	43	49	46	29	35	50	36	35	51	43	30	35	33	47	30	31	30	46	39	58	37	37	38	44	35	45	41	48	36	33	35	47	34	38	29	32	27	42	30	31	29	31	40	38	35	39	32	39	46	41	33	35	36	33	43	27	41	46	37	34	36	39	41	39	38	34	27	41	37	32	42	47	44	36	28	34	34	39	38	43	35	37	34	34	31	43	32	37	43	34	40	32	45	37	35	45	31	40	37	32	45	31	33	29	44	31	31	40	36	46	37	40	50	29	39	34	32	34	32	36	43	43	30	34	41	30	42	40	19	32	37	39	44	40	40	49	44	46	41	31	37	37	36	37	45	31	42	33	40	36	42	40	38	40	31	33	30	28	39	40	39	31	44	43	44	39	31	42	44	28	36	36	38	42	43	48	41	40	37	36	43	44	38	33	33	41	35	39	39	25	36	44	39	38	34	42	36	40	39	48	40	28	37	33	46	43	39	30	37	36	39	29	41	32	37	31	38	54	35	40	32	25	39	32	29	40	34	38	29	38	37	31	35	42	41	40	41	43	40	45	40	38	28	30	37	52	46	46	35	43	38	35	45	35	51	43	44	30	39	26	36	33	43	31	40	33	32	40	43	40	30	45	33	34	27	37	27	35	42	36	40	36	36	36	30	47	36	37	44	37	44	24	32	39	34	35	31	50	34	32	36	36	37	38	39	48	31	32	38	33	34	35	39	37	30	30	28	42	39	27	31	29	34	26	44	44	40	45	40	32	34	31	26	32	42	29	26	35	38	33	39	36	33	30	41	39	29	35	32	42	33	36	33	40	34	39	47	43	30	33	47	30	34	50	39	34	39	38	33	41	40	30	37	35	29	35	41	27	38	26	43	35	29	41	41	57	28	32	32	33	34	46	34	35	32	47	43	37	25	52	29	37	39	41	38	46	36
345	3	3500	227548	592	0	0	0	3	54	1	5	7	20	11	23	20	27	30	33	29	29	41	46	38	56	57	49	70	67	76	80	69	84	78	63	89	71	75	70	79	79	89	75	55	67	75	89	75	70	67	86	64	69	54	63	46	60	59	68	53	64	43	52	51	50	54	59	57	57	67	51	60	42	52	58	55	38	43	49	52	37	48	39	32	45	53	56	24	32	42	35	43	36	42	51	43	43	42	43	38	31	40	34	36	56	40	45	49	49	43	58	40	37	48	34	40	43	46	44	37	30	46	29	35	36	36	50	40	39	33	30	35	39	36	52	39	47	37	36	35	39	40	38	33	40	38	52	47	36	25	24	33	36	37	44	30	31	39	44	34	33	37	27	36	36	38	34	45	52	47	36	32	31	38	41	35	35	46	45	47	38	36	31	32	32	31	29	31	34	23	38	41	37	29	30	41	30	39	39	30	35	36	35	47	34	54	31	42	50	30	47	46	27	31	27	34	32	29	45	27	40	36	33	53	47	39	34	36	40	36	34	36	31	33	35	38	27	37	35	31	35	42	47	30	51	32	26	20	43	45	30	40	42	36	40	40	34	37	33	29	48	29	35	34	34	33	28	39	44	31	31	41	32	31	37	43	31	32	35	51	31	35	33	29	31	34	38	42	36	46	38	27	36	30	30	39	34	23	31	33	28	39	35	38	39	33	43	48	30	29	28	32	41	33	32	39	41	24	35	20	40	30	43	39	40	28	36	34	47	29	40	25	44	26	41	32	27	38	18	44	37	41	38	32	31	31	37	41	33	39	32	37	34	27	31	25	39	38	23	34	22	39	30	35	20	39	48	36	27	34	41	31	33	33	34	31	31	31	30	24	31	27	43	35	38	34	35	44	45	24	18	44	37	37	40	38	27	32	42	33	41	34	41	33	45	28	34	43	26	30	43	46	34	34	37	32	42	35	49	36	43	34	37	32	38	33	46	42	37	34	29	30	46	22	41	38	26	33	30	44	39	38	34	36	25	34	46	30	29	31	30	30	38	34	33	40	30	30	37	36	37	43	36	22	37	34	39	33	36	30	33	28	32	29	29	41	38	35	34	39	46	40	33	31	34	33	39	36	42	26	39	43	30	34	27	30	30	30	34	32	30	30	36	27	31	31	25	35	37	29	38	29	31	44	41	27	31	31	33	29	30	31	37	31	31	29	28	37	35	38	38	37	40	28	46	29	38	38	43	32	39	28	26	39	36	40	31	24	30	38	30	22	31	32	38	32	37	43	35	37	37	34	37	31	30	30	37	34	28	31	26	33	48	27	36	27	39	29	21	31	35	22	41	41	38	32	40	36	23	27	37	29	24	33	30	29	32	39	26	37	43	43	31	32	35	33	27	25	27	36	30	29	34	28	33	19	24	30	29	31	40	31	32	34	34	20	32	27	44	31	27	21	32	40	25	35	26	30	28	39	40	29	31	35	29	20	36	44	31	30	33	40	29	27	24	38	27	29	28	25	40	31	36	23	28	43	32	26	26	36	26	33	43	28	38	26	35	41	38	32	27	21	38	29	45	47	39	25	26	38	34	33	42	29	33	39	37	33	38	42	24	29	42	38	35	31	43	26	24	34	48	30	26	31	24	42	33	26	38	23	27	27	30	31	35	30	33	30	38	39	31	34	29	27	22	36	37	30	37	27	30	42	33	43	32	34	34	31	32	40	36	35	34	38	32	30	32	36	38	33	28	50	35	34	34	31	46	23	31	37	33	30	34	30	41	39	33	33	32	32	35	26	26	36	33	35	27	31	24	31	28	24	35	34	31	28	33	36	37	30	30	30	21	33	27	37	27	29	25	32	21	36	32	39	37	30	45	33	36	34	43	36	25	45	31	30	32	25	26	39	35	32	46	33	40	20	27	28	23	30	32	28	35	36	32	30	26	36	39	33	27	39	38	36	30	37	28	40	37	35	43	36	32	33	24	26	31	35	29	30	38	33	36	33	24	22	38	21	39	43	23	40	38	33	37	39	33	42	30	26	22	35	39	41	26	35	34	28	38	26	30	36	44	38	37	33	43	30	32	22	35	38	27	41	26	24	35	37	38	31	26	28	46	41	27	28	37	24	33	37	37	36	36	36	31	30	33	23	38	29	35	35	40	36	25	42	29	37	44	30	30	35	35	39	33	26	34	41	30	26	38	16	36	24	23	28	42	37	28	41	30	34	29	28	38	28	41	35	44	45	39	32	51	30	40	23	30	37	22	47	31	22	38	29	31	35	37	41	30	47	35	31	36	28	38	38	31	34	33	48	35	35	34	29	41	36	38	31	25	41	32	30	41	22	38	28	33
345	0	2700	227673	547	0	0	0	146	69	1	14	16	15	19	33	35	31	29	34	50	47	49	54	56	69	79	74	70	88	92	95	99	81	87	87	90	97	91	95	88	82	91	94	79	65	77	86	70	74	81	77	84	73	71	73	60	57	59	81	55	61	63	68	81	54	51	53	60	51	69	61	45	51	59	61	45	56	58	61	37	53	42	50	62	48	55	45	53	52	35	52	50	52	41	50	46	41	31	52	59	39	56	34	43	62	53	45	34	48	50	45	49	42	53	51	43	39	50	39	46	47	30	33	43	40	47	41	41	42	47	45	43	44	40	37	38	38	45	30	41	26	48	41	42	34	45	36	50	39	46	29	40	55	39	44	46	49	54	33	40	43	44	36	39	39	46	39	41	41	45	33	37	43	36	42	35	31	48	31	42	50	34	39	46	34	45	41	42	42	46	30	45	42	46	38	35	36	44	38	44	34	34	27	35	34	41	37	27	33	39	31	44	40	36	47	36	37	43	26	33	29	37	34	35	39	45	35	40	40	34	36	40	34	38	39	42	36	31	46	48	41	41	40	29	31	33	29	32	42	45	28	39	42	37	39	43	38	42	42	31	32	39	30	42	43	41	39	33	36	29	36	37	41	33	43	34	29	39	38	30	35	39	53	28	36	30	45	44	47	35	37	45	27	44	34	32	37	36	28	36	47	31	37	45	44	35	35	32	47	31	50	43	39	43	28	36	33	31	39	37	36	49	39	33	36	36	50	29	33	25	37	46	41	39	37	31	33	29	35	24	39	32	27	40	30	40	32	24	41	32	40	34	52	44	36	43	30	28	38	30	31	30	35	35	29	35	46	33	39	28	35	34	24	40	43	33	34	31	37	37	38	34	37	33	18	33	43	38	27	32	46	48	46	36	26	30	38	39	39	42	37	42	24	31	36	34	23	38	24	23	32	39	30	35	36	32	34	42	26	39	31	35	26	29	26	24	45	32	34	32	29	36	26	28	35	33	42	40	39	29	39	41	39	31	30	45	30	27	36	40	32	37	23	41	35	36	41	35	31	40	31	33	42	35	26	31	43	24	37	36	31	33	31	44	35	34	40	39	39	23	35	34	41	36	27	33	33	26	39	32	26	30	26	40	37	29	30	33	40	37	43	25	37	24	39	37	36	35	35	27	31	41	36	40	34	36	24	27	48	42	30	36	38	46	29	34	26	33	35	50	35	43	35	29	33	30	31	34	38	33	27	25	35	29	34	23	37	35	22	43	37	39	38	36	36	38	39	23	32	36	32	29	29	35	38	39	43	34	29	39	42	41	30	36	26	27	28	31	35	30	26	40	38	27	28	41	31	35	41	37	36	24	34	31	34	26	29	29	32	41	46	27	34	38	29	25	22	39	38	28	31	40	37	31	43	47	35	43	34	43	36	47	41	33	31	45	26	40	39	37	32	34	39	22	37	39	35	31	35	41	39	42	32	36	42	29	27	42	35	30	36	30	52	41	27	25	39	30	32	40	37	30	33	32	36	34	45	33	39	34	43	31	39	22	35	35	37	31	30	26	29	42	23	33	22	33	40	37	37	32	27	34	35	41	33	38	31	38	47	32	29	40	34	34	35	32	28	34	25	26	36	24	31	33	37	34	30	35	25	35	41	30	39	35	24	41	38	38	33	39	33	33	39	24	30	30	39	27	42	42	28	32	33	33	24	38	40	25	29	27	45	26	30	41	24	41	32	46	27	31	28	43	38	47	43	27	35	31	25	33	37	39	26	30	37	32	40	32	34	40	36	40	32	35	35	32	42	32	30	26	32	31	28	37	32	34	27	38	35	38	40	44	15	43	33	26	35	26	38	38	38	25	41	33	27	34	25	33	42	40	30	49	52	36	33	32	30	45	41	30	37	32	36	35	41	30	33	34	33	30	39	41	36	34	38	38	35	35	30	33	34	29	44	37	29	42	34	37	24	24	27	36	28	30	38	33	30	34	32	31	34	34	32	35	27	34	37	38	35	29	36	36	31	27	41	22	38	26	38	33	42	42	32	29	31	25	26	31	41	30	36	29	46	31	31	36	28	27	31	31	30	37	27	36	30	26	29	33	36	30	43	25	50	38	32	31	32	38	24	47	27	36	27	33	32	30	38	33	38	40	32	39	32	36	28	33	30	33	36	31	39	33	33	28	46	33	25	34	29	36	29	32	30	30	36	25	30	33	27	42	40	29	28	35	35	30	34	28	32	33	37	39	36	28	31	38	33	31	37	26	30	38	31	24	31	41	38	28	28	28	43	33	36	41	38	35	40	37	29	38	38	32	23	38	32	33	46	28	36	23	40	29	30	30	35	31	39
345	1	1900	227798	702	0	78	538	988	917	126	128	175	191	148	166	133	145	115	107	100	124	116	85	98	85	99	85	94	94	100	73	57	74	69	82	76	76	64	69	66	69	52	70	60	56	61	46	60	49	41	63	55	49	48	44	41	50	47	52	44	43	51	44	48	47	39	42	51	58	37	39	30	38	48	43	24	50	50	47	32	43	31	39	41	35	31	44	38	42	39	42	32	36	39	55	48	41	50	36	39	43	44	35	40	45	41	32	51	34	31	44	42	37	43	34	52	35	46	36	34	60	33	49	36	29	25	42	45	38	51	26	38	37	35	36	30	36	36	50	36	42	34	33	32	31	35	24	44	34	30	39	39	29	33	37	41	50	31	38	41	38	24	35	44	43	31	34	38	36	38	29	31	37	35	36	35	28	27	41	27	33	32	40	23	31	30	39	30	39	41	39	28	36	25	35	33	22	30	31	35	35	46	33	37	31	42	33	33	39	35	29	43	27	33	32	38	33	33	37	36	32	33	37	30	42	40	35	42	42	44	37	40	31	35	37	36	37	42	20	27	31	33	38	34	33	24	37	36	40	31	20	28	17	24	28	30	30	35	37	40	42	36	22	27	37	33	27	37	33	26	33	38	40	38	28	27	43	33	44	35	40	35	29	26	35	32	19	39	31	29	32	35	45	32	31	39	26	42	25	40	34	31	24	33	32	34	42	33	26	33	25	39	26	40	41	40	36	45	37	40	26	37	27	42	31	39	25	39	30	30	42	37	40	36	41	30	44	36	38	39	45	31	27	34	34	31	27	21	37	44	35	40	46	42	24	33	39	47	30	42	25	33	26	39	21	37	47	41	40	34	37	41	40	38	29	37	36	40	36	26	37	33	29	33	28	36	34	38	34	43	35	39	36	30	32	38	32	38	40	43	40	35	30	26	27	31	36	32	44	38	34	35	35	37	37	24	39	30	27	37	39	37	46	36	30	37	37	33	29	12	32	36	43	37	34	37	25	34	34	29	37	35	42	31	31	42	32	31	38	33	38	40	42	45	35	32	32	35	25	35	29	33	41	29	25	27	32	33	36	32	32	46	32	33	34	28	33	27	37	42	32	33	40	38	40	35	41	32	31	37	41	32	56	40	32	29	38	38	27	28	32	28	36	43	28	37	28	29	44	33	36	29	24	37	24	32	40	42	42	24	50	36	27	28	38	44	39	35	30	31	34	46	23	34	34	37	29	35	44	39	19	32	38	44	34	37	36	35	26	32	29	39	34	31	30	29	46	34	44	35	39	31	32	47	33	45	31	37	28	27	30	27	40	34	42	30	37	33	31	40	37	39	26	41	30	31	31	37	41	33	25	31	26	35	31	42	27	35	48	29	28	33	52	37	35	28	32	33	27	35	38	28	34	22	40	49	28	20	30	32	31	38	30	33	36	36	30	34	36	28	29	24	30	28	37	37	34	31	41	30	32	35	36	38	35	50	33	31	38	39	33	39	24	33	37	36	29	31	37	39	40	39	44	32	33	24	37	28	24	19	27	41	29	32	25	27	32	41	36	31	29	36	31	27	31	27	31	35	37	46	28	37	29	29	33	28	28	26	31	34	34	29	36	35	33	37	33	29	34	34	29	43	40	27	33	25	29	34	31	34	27	39	37	36	40	35	30	31	32	30	40	32	34	32	30	38	39	31	35	26	25	23	31	25	34	39	46	29	41	24	38	25	27	41	35	31	31	30	31	30	22	24	29	36	37	28	34	37	31	38	30	23	50	30	38	32	36	30	34	40	27	27	35	27	23	39	30	38	31	24	34	29	26	25	32	35	30	22	42	30	27	39	32	16	31	25	36	29	23	38	33	29	31	21	34	24	33	28	35	44	32	35	43	32	33	27	30	46	30	32	27	34	23	28	29	32	40	33	37	28	34	40	33	37	31	36	37	42	32	34	37	39	24	37	41	32	33	30	36	32	40	24	42	38	39	21	26	29	33	28	27	34	35	35	29	34	38	37	31	31	35	30	36	36	35	41	30	28	37	33	30	39	34	36	37	35	38	31	37	47	25	35	25	35	34	29	32	37	33	32	39	36	39	30	39	31	39	40	29	37	30	32	31	37	26	31	24	33	33	37	22	31	32	32	44	32	31	27	23	41	35	25	32	36	46	36	35	36	35	31	35	40	33	47	28	31	26	37	43	31	26	34	28	30	33	28	28	26	29	30	32	29	29	25	39	34	24	54	45	26	42	41	35	42	39	33	44	27	31	30	49	32	33	35	32	34	35	38	35	30	29	29	26	32	29	38	39	27	29	25	36	41	29	40	32	46	27	34	36	22	31	33	31	31	31	41	29
345	2	2100	227923	632	0	5	65	609	1251	1081	1172	425	125	94	116	96	98	106	118	106	105	90	95	88	108	111	88	93	84	85	84	76	89	86	80	70	94	84	80	63	71	74	65	64	70	55	59	61	67	46	54	57	59	57	61	43	63	53	58	46	43	59	55	62	48	60	46	44	54	38	42	47	47	53	40	36	51	43	42	47	43	43	34	34	44	34	56	43	55	41	47	46	41	35	35	32	38	46	37	44	46	40	34	40	46	44	41	46	42	33	43	36	42	34	46	32	35	37	39	41	40	35	38	47	40	39	31	52	29	35	34	47	48	33	43	42	44	33	26	39	35	45	49	43	37	49	34	35	35	44	49	43	46	47	40	37	49	37	33	33	41	30	44	34	37	33	42	29	42	37	39	38	46	39	39	41	28	43	27	40	34	38	42	37	41	52	41	37	39	32	35	46	31	33	34	42	46	35	41	43	25	37	35	28	30	44	43	40	33	33	44	32	35	43	32	43	44	37	35	46	27	34	40	37	40	30	49	31	34	33	36	22	39	30	39	39	45	36	45	27	46	36	41	33	44	40	29	34	35	30	35	37	41	44	31	29	42	35	38	28	37	40	29	31	38	44	36	35	39	38	40	29	36	41	33	33	34	44	41	27	36	29	33	47	40	45	44	30	34	27	37	29	39	35	41	32	40	37	26	27	31	32	34	29	37	39	42	48	35	37	39	27	32	27	39	44	25	33	27	36	40	35	41	35	39	43	40	40	39	42	43	42	38	26	34	28	36	38	38	45	27	34	27	45	29	38	39	41	49	50	39	38	50	31	32	39	33	26	35	39	33	25	38	37	34	36	26	43	47	33	38	30	26	32	44	34	37	27	40	31	32	45	30	41	30	43	34	37	43	39	32	39	33	24	40	33	32	37	38	33	40	31	35	28	35	49	37	35	26	33	31	44	40	26	49	34	42	30	24	55	35	31	28	44	32	32	25	28	28	27	33	37	40	28	31	32	35	27	33	43	35	31	40	35	33	38	31	30	19	36	48	47	33	34	44	37	34	30	45	29	40	36	39	31	29	42	40	38	34	42	39	28	25	40	29	51	28	36	24	23	49	36	40	36	34	43	36	44	35	33	31	22	35	43	25	30	35	34	25	36	28	30	34	41	38	27	36	40	39	39	40	42	41	40	42	34	41	51	41	37	33	28	34	28	32	47	26	41	43	30	33	28	34	26	39	37	37	44	29	30	44	35	37	35	34	36	45	40	37	30	45	37	31	35	39	46	41	33	38	37	40	28	38	41	34	39	33	33	39	24	28	23	41	30	30	53	28	35	31	28	40	27	38	29	42	30	33	34	31	39	36	39	43	30	28	42	48	33	22	36	38	27	33	33	33	25	33	33	36	32	27	33	45	27	44	31	35	33	36	30	46	37	50	43	24	38	27	31	34	43	40	25	33	37	30	38	41	26	37	40	45	28	33	37	45	36	40	38	40	36	26	31	47	30	35	27	48	41	33	33	40	35	30	36	27	38	37	30	32	34	36	29	31	30	20	37	29	39	37	38	33	41	40	31	39	37	34	25	34	33	26	43	36	34	43	31	32	34	34	43	26	38	49	47	35	44	28	34	38	26	39	32	38	27	44	23	36	44	31	28	26	36	34	27	28	37	32	46	38	35	39	38	30	28	37	39	40	48	32	33	38	39	36	36	34	33	35	40	35	36	22	48	35	47	34	28	26	30	37	41	33	33	37	40	30	32	33	42	48	40	34	36	34	24	27	34	38	35	37	23	40	37	32	29	33	40	30	32	36	30	38	44	42	37	30	30	34	50	34	45	23	38	30	35	46	26	30	39	51	31	32	32	44	36	32	38	31	26	30	41	29	30	36	36	37	47	37	38	35	35	38	27	29	37	38	33	42	30	28	42	34	28	44	28	42	44	29	38	34	31	37	34	26	37	40	44	44	28	33	41	47	47	41	35	34	42	43	31	35	50	37	36	40	52	35	40	39	36	21	32	26	50	21	39	35	33	30	38	23	52	31	30	37	22	28	26	36	37	33	31	42	44	37	35	28	45	37	43	36	37	27	47	27	36	33	35	32	29	35	36	36	39	33	49	37	43	42	41	29	36	34	34	31	47	40	32	31	24	35	29	35	41	32	31	29	37	28	43	29	27	42	42	35	38	38	38	39	30	37	36	29	34	45	33	28	29	31	31	34	27	42	40	30	29	29	37	29	46	34	36	30	39	37	36	43	35	37	37	41	41	32	36	41	20	40	33	29	38	27	38	32	34	28	21	36	21	22	33	47	41	42	38	40	26	32	31	41	45	29	18	40	26	23	44	31	36	36
345	3	3500	228048	619	0	0	19	200	440	508	224	26	26	27	41	40	34	41	43	41	38	53	57	54	61	69	68	76	78	85	76	71	72	79	79	68	75	65	70	82	67	78	63	73	72	55	47	64	58	66	60	64	54	43	58	64	39	44	51	62	55	49	44	53	52	52	38	42	38	56	43	38	45	55	40	41	41	39	45	46	39	46	58	51	34	39	49	52	49	38	30	40	53	49	47	45	47	34	43	28	27	33	39	48	33	47	37	42	45	29	32	37	29	37	32	40	45	42	36	39	33	34	38	40	41	34	32	34	47	34	29	43	37	42	28	44	41	40	47	39	29	31	45	42	31	42	32	24	37	32	39	21	31	31	30	29	34	32	35	35	29	30	38	37	46	48	34	30	49	44	32	41	36	38	30	31	33	32	37	33	27	34	40	38	32	35	33	35	44	24	32	38	40	38	27	31	30	38	31	34	28	37	37	40	31	35	34	30	26	27	31	26	42	39	31	39	35	44	33	31	24	25	37	26	31	38	27	32	36	42	39	37	39	26	46	41	34	47	41	23	35	31	38	30	34	25	28	38	26	29	46	44	35	37	33	25	31	26	35	18	47	49	34	28	29	32	26	31	27	32	30	25	34	29	21	35	35	30	33	25	36	37	31	35	37	28	33	26	28	34	34	35	40	39	36	32	37	30	37	24	29	35	42	41	25	43	25	37	32	30	35	26	35	34	32	24	26	38	26	30	31	31	30	29	32	30	33	34	43	33	34	29	29	32	34	34	39	32	29	36	46	34	42	29	27	32	28	28	27	39	34	32	39	35	32	29	38	35	35	36	30	39	39	37	35	24	32	20	40	31	27	24	36	36	36	31	44	46	40	29	26	29	33	27	29	32	37	31	31	36	29	34	28	28	40	39	45	28	26	39	25	37	21	34	16	47	28	33	35	36	31	24	33	28	26	33	41	32	35	36	21	32	45	42	40	17	32	39	34	41	33	29	25	34	41	17	35	37	39	23	32	41	25	31	35	34	27	28	34	26	30	31	39	22	29	30	29	32	43	38	35	29	28	21	32	34	25	39	30	35	24	39	25	39	29	35	33	26	30	42	37	30	30	31	36	29	33	35	31	28	36	32	26	20	31	32	30	24	40	39	33	36	40	28	26	27	31	42	25	20	39	26	30	29	31	26	42	22	24	30	34	39	35	38	31	28	28	21	36	37	24	39	22	41	42	49	37	36	26	24	36	32	32	35	35	41	31	41	35	23	30	30	27	28	24	31	37	29	23	27	32	43	33	26	35	26	34	27	24	40	33	35	32	23	25	30	32	32	32	29	37	30	31	38	34	32	35	26	35	37	30	26	32	30	33	22	34	34	27	26	30	28	26	20	22	34	29	29	29	29	35	26	31	27	33	27	33	24	37	35	32	42	35	36	39	28	33	27	18	29	27	36	31	35	26	28	25	42	32	29	37	30	32	31	33	25	38	45	33	30	35	32	27	33	27	33	10	25	39	27	35	40	41	40	22	36	44	39	43	29	24	36	29	47	30	33	28	25	30	31	34	30	24	38	15	32	28	20	31	26	34	25	31	36	32	23	43	35	42	27	35	31	34	38	22	37	29	30	35	31	32	42	31	23	29	40	29	32	32	29	25	37	21	37	39	35	25	37	25	33	34	37	17	35	19	25	36	26	36	16	38	33	24	22	39	35	24	29	44	37	31	28	32	36	37	19	27	22	23	32	25	36	30	32	34	26	32	27	24	26	29	22	24	37	31	34	32	30	29	41	29	28	20	30	26	27	37	35	25	23	34	40	44	33	29	27	28	35	19	35	29	43	34	28	29	25	23	27	27	27	25	29	39	19	25	32	31	32	36	35	38	29	25	33	37	30	27	30	50	25	19	41	26	21	30	32	36	25	31	26	26	30	22	45	35	26	28	24	33	30	37	28	36	33	28	34	24	25	27	31	31	20	28	33	24	28	21	41	29	23	27	23	37	24	32	28	30	26	34	31	30	32	29	37	25	23	31	33	32	33	37	36	28	34	30	26	31	33	29	21	32	37	30	19	27	32	34	48	30	36	21	31	26	25	32	39	33	41	48	30	32	31	31	28	35	27	39	36	30	27	26	28	24	20	30	28	23	24	27	34	33	33	25	23	26	29	32	42	35	38	26	29	24	31	34	29	43	32	32	34	38	32	29	25	34	18	28	25	37	20	31	30	19	25	26	41	34	33	32	37	27	26	35	23	45	25	27	29	18	28	27	40	16	30	23	36	37	26	35	23	32	30	42	24	20	26	37	33	33	51	32	35	36	35	27	34	37	34	22	29	35	27	33	27	35	33	32
