345	0	2700	126105	360	0	48	867	227	263	342	393	360	315	276	287	249	248	204	188	185	161	164	179	148	157	130	146	124	127	108	101	127	111	104	104	96	75	106	85	90	104	81	100	75	76	71	75	73	78	65	76	57	76	54	60	62	59	80	60	61	75	67	46	57	51	56	56	48	50	60	54	40	52	45	54	60	62	54	56	52	46	61	43	50	41	46	56	39	62	53	47	47	44	42	40	44	39	48	49	54	44	39	53	44	45	43	39	49	54	49	46	52	59	49	54	49	49	44	46	42	40	40	54	36	43	39	34	38	50	37	45	48	43	45	40	28	34	36	44	29	45	40	35	37	47	36	34	31	35	52	54	42	47	52	44	35	42	49	37	44	28	39	47	37	32	38	37	42	54	34	42	36	32	43	41	37	37	43	32	43	42	25	52	41	44	38	32	39	38	40	43	46	44	35	42	42	40	41	38	51	34	38	47	41	46	39	35	36	32	47	22	41	39	48	45	39	28	39	37	34	43	39	45	47	37	58	54	33	39	42	37	39	39	24	43	37	37	50	43	34	47	38	38	34	38	35	37	42	31	36	43	34	45	34	25	40	36	35	44	30	34	32	37	38	27	35	39	42	37	30	31	34	41	33	44	35	41	44	31	47	40	48	38	41	39	31	37	46	36	37	37	34	41	32	33	35	40	30	40	46	30	34	36	34	49	29	39	36	26	34	36	31	42	54	40	39	45	55	44	46	49	42	38	34	44	31	41	30	42	32	33	29	45	43	44	48	34	47	35	31	40	35	42	27	47	43	29	37	46	28	32	37	33	25	48	30	31	31	30	44	32	29	38	45	32	32	44	29	35	27	42	44	25	36	45	37	48	33	34	34	36	47	42	35	33	40	36	39	38	34	51	35	37	43	36	26	43	42	41	40	38	35	47	34	41	35	39	36	36	39	38	40	52	34	36	50	36	36	41	42	30	41	36	49	32	37	34	36	41	32	38	25	35	47	46	51	39	36	36	40	50	28	39	49	30	37	45	45	36	34	27	45	51	44	36	30	37	30	47	56	30	38	40	32	40	45	36	35	45	30	38	35	47	31	28	30	33	30	49	38	36	36	49	35	49	37	39	32	28	29	45	41	37	35	38	29	32	47	39	37	25	36	34	30	36	37	43	28	29	37	39	39	41	35	34	46	44	37	44	27	45	41	30	33	42	45	38	30	24	34	30	29	37	35	37	29	40	48	35	38	40	34	34	39	35	39	32	40	34	41	35	33	38	32	35	41	29	28	36	25	36	35	35	37	25	35	28	42	21	33	29	40	31	25	34	36	34	41	29	45	44	39	42	36	38	28	35	34	30	38	48	37	31	41	31	27	33	39	40	37	32	38	47	43	46	51	43	38	35	47	40	50	50	36	38	34	33	37	44	40	44	35	58	36	35	44	36	45	31	29	28	35	30	40	25	45	34	34	41	42	43	39	26	46	33	49	38	40	29	37	38	36	36	31	39	40	32	33	29	30	30	37	33	42	41	27	29	37	35	37	30	36	39	43	32	41	30	30	34	49	43	34	36	33	48	30	36	46	42	40	39	37	39	44	27	39	37	31	36	38	32	24	38	40	26	35	38	43	34	33	37	32	32	43	31	38	36	22	47	44	34	45	38	43	38	35	33	35	38	46	37	40	35	31	57	36	41	34	39	33	34	34	36	34	28	30	37	37	36	32	46	41	28	34	31	38	41	26	36	37	34	46	38	37	32	28	33	21	46	42	39	41	61	44	43	27	33	29	32	30	37	43	25	27	37	43	34	30	42	41	25	29	35	33	34	47	28	37	37	44	36	22	47	31	39	47	30	29	36	36	31	52	37	46	33	43	47	38	43	43	51	34	45	36	28	41	36	42	40	27	31	29	41	51	37	38	35	31	27	37	28	33	32	45	39	35	45	38	35	52	51	32	32	28	36	37	48	31	46	36	29	48	32	44	38	37	36	23	31	40	35	48	39	44	36	32	26	41	37	39	40	48	35	36	43	40	40	38	31	29	32	35	36	43	37	46	35	41	38	41	30	44	36	39	39	33	41	34	33	39	37	55	33	38	35	43	33	47	32	43	37	30	37	31	35	38	29	38	34	39	30	30	43	37	40	49	33	36	30	33	40	40	43	37	34	32	46	33	36	33	34	38	28	42	54	47	40	27	36	32	32	44	45	37	28	28	29	34	35	39	35	34	33	45	42	44	36	31	35	54	35	28	31	48	33	49	30	39	27	27	38	47	36	42	24	46	28	31	34	33	33	38	44	27	36	36	37	36	35	20	49	47	37	46	33	39	40	33	44	33	30	33	23	32	41	35	42
345	1	1900	126228	373	0	181	568	81	232	251	256	235	205	176	158	154	110	115	116	98	106	103	101	84	85	83	79	64	66	53	65	45	59	56	65	60	53	50	37	46	52	52	40	33	48	39	47	42	37	38	41	36	33	31	56	23	30	38	31	33	24	24	18	36	22	25	22	27	27	22	33	26	33	30	24	35	26	20	24	29	22	32	23	25	30	29	19	24	25	21	27	31	26	23	31	30	32	18	29	31	29	29	22	34	41	20	30	29	22	31	21	18	17	25	26	26	30	23	25	29	28	19	22	24	15	12	19	24	25	27	21	27	22	27	18	18	21	16	22	22	29	20	34	26	20	23	19	26	20	19	26	24	24	18	25	16	22	25	18	18	31	26	23	10	21	11	25	15	19	27	21	17	16	20	24	31	15	12	21	17	24	21	23	18	19	19	18	22	24	24	21	28	24	25	20	23	17	17	15	27	23	22	30	19	24	20	34	24	25	21	22	27	19	15	19	21	33	16	27	26	16	13	25	24	25	28	14	23	22	14	19	15	22	10	33	15	19	27	23	17	24	22	10	19	22	24	13	24	23	18	19	23	16	33	22	15	21	10	19	27	28	32	14	18	19	34	20	16	12	23	27	25	26	30	26	17	12	23	15	28	16	24	13	15	27	12	17	23	28	21	12	24	11	25	22	14	20	19	18	23	24	25	16	24	16	26	19	22	16	23	24	20	19	12	16	14	23	23	16	21	18	21	30	18	23	18	17	24	13	26	22	21	17	22	24	21	14	26	11	26	17	16	28	19	15	30	24	26	26	21	20	19	15	17	14	20	21	29	24	22	21	22	15	23	29	19	22	17	30	27	17	29	17	32	24	16	16	18	26	21	22	24	23	24	26	27	21	21	22	19	22	18	21	18	23	28	19	20	20	19	25	12	19	32	23	11	31	23	28	21	23	14	32	25	15	25	21	24	26	26	20	15	26	17	18	15	12	21	25	20	28	17	22	17	22	25	21	24	17	32	16	25	14	28	22	18	23	15	25	16	24	24	14	18	22	25	14	18	23	22	15	16	24	16	17	22	21	20	22	17	20	21	21	17	21	22	19	11	20	21	18	20	22	23	22	22	15	17	16	14	17	23	14	15	17	12	19	22	21	14	19	21	19	26	21	25	15	23	14	21	17	18	29	19	10	22	22	17	12	15	25	18	26	22	29	15	17	30	19	15	19	23	21	17	22	24	20	19	25	19	13	24	19	25	25	25	25	20	19	28	10	16	13	15	21	22	15	23	21	16	21	24	18	13	12	8	22	20	20	8	22	14	22	14	27	16	22	24	12	22	30	15	19	21	25	20	17	16	22	28	24	16	31	15	21	15	12	21	22	13	16	14	17	15	23	20	21	28	17	17	24	14	24	24	26	21	21	14	19	15	33	10	14	23	16	13	23	21	17	15	25	19	17	28	23	28	17	17	23	18	18	12	16	15	25	21	18	20	23	15	18	22	19	24	25	19	20	29	16	19	20	19	23	23	15	30	22	25	10	24	19	20	14	18	16	20	24	27	25	23	16	18	17	15	18	26	15	16	19	22	28	19	18	21	25	18	26	16	12	19	24	34	21	24	28	12	17	18	20	17	15	25	25	21	16	24	20	27	22	16	15	15	22	18	10	17	20	23	21	18	23	14	15	24	16	17	28	18	20	24	24	24	12	22	29	22	24	17	23	23	31	21	21	25	17	15	12	23	18	25	29	12	29	19	13	23	17	17	19	16	21	16	11	32	20	26	17	16	16	18	15	18	15	14	13	16	21	24	20	22	18	24	14	19	19	20	28	15	15	23	26	26	23	15	17	16	16	21	31	7	22	18	19	13	23	27	24	12	20	17	19	10	15	24	15	21	28	22	22	28	24	24	30	23	26	12	13	27	27	14	16	26	20	22	20	24	22	18	23	22	8	27	18	14	15	23	23	18	12	11	16	23	20	22	21	22	23	21	23	19	12	12	15	26	19	24	15	15	25	15	28	21	26	18	22	19	29	10	23	20	21	22	18	22	17	16	19	18	16	26	28	20	17	27	26	26	20	12	19	29	25	17	20	22	14	22	14	19	17	25	21	27	16	20	24	22	25	16	22	15	16	28	17	21	16	22	21	11	21	23	22	21	19	23	21	14	20	14	13	26	25	19	13	18	12	22	21	19	23	18	15	19	11	9	22	17	18	17	13	20	16	20	18	19	11	16	22	16	18	13	35	24	18	16	25	11	26	23	24	22	13	20	11	26	26	21	18	16	19	16	21	18	21	16	22	19	20	19	32	28	33	18	17	15	12	22	20	25	18	20	20	23	19	13	11	16	24
345	2	2100	126351	359	0	199	542	677	223	236	308	243	238	222	195	175	167	150	142	137	117	129	109	102	96	83	102	80	86	68	93	68	80	51	66	77	74	72	71	59	57	65	53	62	50	52	52	55	42	41	34	40	29	48	42	53	38	40	37	43	41	32	34	36	37	37	30	34	32	37	22	37	29	37	36	38	35	39	40	41	33	32	32	32	34	31	27	41	29	30	32	41	21	40	26	26	23	27	26	29	26	38	29	24	25	33	27	36	28	37	34	31	35	37	25	25	20	19	28	32	33	25	27	33	39	21	30	35	33	22	25	32	24	28	33	32	40	27	28	32	32	31	22	39	34	41	33	25	28	21	32	30	36	30	34	17	34	29	26	25	23	30	23	26	32	28	29	25	27	30	24	29	24	30	21	27	34	19	25	20	28	28	36	28	26	21	21	21	28	27	30	27	26	32	34	35	31	27	20	23	36	29	25	27	25	23	27	24	19	24	25	23	35	25	35	17	36	37	17	30	27	25	33	33	33	20	25	25	21	25	27	30	28	17	24	22	20	28	24	22	26	24	25	27	29	21	26	24	22	26	27	30	23	26	31	27	33	25	27	23	29	22	28	31	21	30	23	24	18	27	30	27	18	24	26	21	22	28	28	24	26	27	28	24	28	23	20	20	28	23	21	26	36	23	25	29	24	21	30	25	29	27	20	26	27	23	22	32	24	22	27	25	26	21	19	25	32	28	28	25	20	29	37	33	34	29	25	30	26	28	30	25	23	18	32	23	25	16	29	17	16	23	29	21	17	28	34	24	27	33	38	22	25	26	33	21	31	26	27	28	22	22	29	21	30	22	29	27	29	23	29	29	27	22	23	23	22	32	30	26	29	20	25	27	14	31	23	26	24	30	30	17	25	28	22	26	25	25	22	31	29	24	25	25	35	26	29	19	22	20	23	26	23	18	24	29	24	26	35	26	21	21	26	20	29	22	32	28	27	24	30	31	28	17	25	24	30	22	16	29	27	25	28	26	20	25	24	30	27	24	27	32	25	29	31	26	18	31	21	21	18	24	18	27	28	27	33	33	25	28	38	18	33	26	23	32	40	33	30	24	21	23	25	22	31	26	36	24	24	27	28	24	25	23	32	20	26	24	26	30	25	27	19	20	29	20	34	19	16	24	26	24	34	21	28	33	26	20	21	24	18	18	30	29	23	25	15	25	15	28	25	26	28	27	26	21	24	19	18	25	25	20	24	15	24	24	23	34	24	32	18	29	30	30	20	25	24	39	22	26	24	30	25	33	35	31	26	20	22	30	24	18	27	19	24	28	27	33	29	35	31	28	17	23	21	35	29	20	31	27	27	26	25	32	26	30	28	33	33	31	25	29	30	20	27	28	16	23	39	33	30	26	19	32	24	26	23	34	16	25	31	29	26	32	26	25	31	16	20	20	15	24	22	21	21	28	27	23	17	14	20	22	19	22	33	24	32	26	24	33	14	23	22	22	35	20	35	20	29	24	35	26	25	19	20	24	29	21	30	23	15	24	16	28	32	22	20	20	15	27	23	23	16	22	30	31	16	19	23	27	32	27	25	26	32	22	35	30	17	26	26	20	18	29	29	24	28	17	23	30	25	21	23	32	32	29	26	27	21	30	33	27	26	19	27	22	28	29	30	23	25	15	31	19	29	31	27	27	16	20	19	14	21	36	11	20	15	23	25	30	36	21	24	21	30	22	21	24	27	25	27	30	36	34	17	28	22	27	24	25	28	21	18	24	25	22	18	26	31	18	22	21	17	24	26	28	29	24	28	21	22	30	31	24	12	22	25	34	30	25	19	23	24	34	23	26	22	31	18	11	22	27	19	18	20	35	30	31	30	22	27	26	29	32	16	21	27	24	19	20	23	26	30	26	18	22	29	22	35	19	16	30	23	28	19	26	26	14	20	20	21	30	19	21	26	30	18	28	18	23	23	11	14	15	35	22	33	29	30	25	19	29	20	34	26	23	28	22	16	21	20	24	27	27	18	20	25	21	29	18	32	27	23	42	27	36	27	18	23	29	25	21	16	34	28	19	24	20	25	22	20	27	24	27	24	37	25	33	24	27	19	24	21	19	26	21	27	21	26	21	22	21	25	23	29	23	26	26	25	23	26	19	21	27	23	30	23	21	27	17	27	28	16	30	20	27	31	26	25	22	20	24	24	25	22	29	31	21	28	27	32	21	24	24	23	29	31	24	21	22	26	25	25	22	23	19	29	26	18	33	21	29	23	22	32	16	28	23	17	21	15	28	30	22	23	24	29	27	23	24	19	14	25	23	17	26	23	23	25	19	22	35	22	24	24	23	38
345	3	3500	126474	367	0	162	789	118	278	276	314	264	266	228	210	185	176	155	141	136	135	120	118	107	118	97	93	94	87	77	96	75	71	59	65	75	75	62	71	67	59	58	60	47	54	42	42	47	67	38	42	44	43	45	40	44	43	47	31	44	39	43	40	40	40	42	42	30	46	35	36	38	39	24	48	26	33	34	28	28	45	33	30	44	46	42	26	36	35	33	49	29	25	27	38	31	38	36	25	42	29	28	26	33	29	34	32	30	36	25	38	37	26	43	29	37	36	26	22	32	36	26	24	34	22	37	25	22	19	21	44	15	35	40	26	21	22	32	27	22	25	45	37	27	25	27	36	28	28	30	20	30	20	30	20	17	31	31	30	39	34	28	27	40	32	25	35	26	31	26	27	34	19	20	32	32	27	30	24	31	29	32	28	25	32	27	27	35	25	28	32	33	31	31	28	20	31	42	24	28	34	34	30	40	24	23	28	28	34	32	36	19	26	29	32	22	27	25	26	24	34	44	28	22	33	30	22	32	22	24	39	21	24	28	20	32	27	21	34	23	35	34	29	30	28	42	21	42	33	32	36	30	26	24	24	32	28	21	33	35	28	30	30	30	19	34	19	32	30	28	25	22	25	17	32	26	30	39	26	33	27	25	27	28	17	31	36	11	29	36	39	25	22	29	23	29	27	36	23	30	20	20	35	22	24	24	26	27	27	26	31	36	25	27	13	29	41	28	24	13	31	28	34	24	30	37	22	31	22	24	35	29	29	24	32	28	17	41	25	33	33	24	25	32	23	25	26	25	30	30	29	21	22	35	29	27	34	26	26	32	29	20	24	23	38	18	32	30	27	22	22	27	24	24	20	21	36	26	20	29	19	23	23	24	26	29	33	24	27	28	25	30	23	31	39	17	36	26	29	25	20	27	27	31	25	23	21	28	43	24	26	33	37	41	28	19	32	21	25	26	35	26	26	24	22	26	27	19	32	22	28	23	18	22	18	33	29	26	29	34	26	29	24	24	32	27	28	37	24	29	17	26	25	30	22	24	31	21	27	24	32	33	23	24	18	35	19	28	25	27	23	19	24	33	21	38	23	27	33	28	22	29	36	29	31	15	25	29	31	27	24	21	22	29	21	29	20	28	29	24	34	34	26	29	28	26	16	22	32	31	17	22	28	36	22	27	21	19	26	32	28	29	22	30	30	28	34	22	24	15	29	27	28	27	22	30	24	31	28	40	29	25	29	26	23	28	24	20	22	20	23	16	26	24	24	19	12	31	35	31	34	34	29	28	29	23	32	29	25	34	25	28	18	23	22	14	32	19	25	28	30	25	13	23	29	30	19	20	30	24	27	24	20	31	20	26	18	25	25	20	28	19	31	27	30	22	23	27	19	26	31	28	31	28	33	37	17	33	20	29	21	23	33	22	19	31	26	22	26	24	30	22	23	21	20	28	34	33	21	20	30	23	19	29	21	30	30	25	31	23	29	35	25	24	36	16	27	22	27	29	20	22	17	20	23	24	30	27	29	26	32	25	28	26	33	30	26	33	32	33	31	23	31	22	21	30	28	20	22	25	12	23	28	24	24	23	32	25	32	32	17	26	19	25	28	26	18	21	18	29	22	22	22	21	22	14	23	26	18	19	31	17	22	34	29	25	26	30	23	28	33	23	30	24	28	28	23	29	21	14	25	42	31	17	29	24	28	29	22	26	20	19	20	24	24	23	32	18	27	25	31	32	28	29	29	31	26	26	27	21	33	26	26	31	32	19	24	33	28	22	27	25	29	23	20	18	33	15	28	23	27	25	29	23	22	23	38	24	28	37	32	31	28	28	26	27	24	19	40	28	19	33	24	29	24	28	29	25	25	30	19	26	21	25	39	21	20	19	23	23	26	24	23	24	27	34	28	29	29	25	27	19	22	32	23	27	32	21	23	27	36	27	21	28	28	31	22	25	25	21	30	29	29	29	33	27	22	30	26	26	21	25	20	33	29	25	31	32	32	32	31	30	25	26	24	22	32	30	16	19	32	36	28	31	19	27	23	27	22	22	30	33	24	32	28	31	30	11	19	29	24	31	15	32	28	28	22	24	26	32	32	22	29	23	21	24	30	27	31	22	28	27	32	21	26	25	26	27	34	26	21	19	39	30	29	31	23	27	26	24	19	29	30	36	33	23	32	33	26	30	24	27	32	25	23	19	21	27	23	19	33	31	21	20	33	34	23	33	21	40	32	27	26	24	22	26	21	14	19	20	25	30	20	24	18	30	26	27	36	34	22	34	29	31	18	21	22	19	26	29	27	32	24	33	19	26	34	20	22	29	25	28	31	17	25	39	23
345	0	2700	126597	360	0	112	671	296	249	323	367	319	314	251	279	225	226	188	227	188	187	201	174	138	144	154	130	129	132	114	126	122	101	108	88	111	98	93	88	93	87	76	90	74	84	77	91	68	68	90	51	70	72	63	71	61	69	52	53	62	59	53	44	49	60	68	65	53	46	61	45	61	46	43	51	58	51	49	52	42	49	38	52	44	48	40	43	52	63	66	41	58	37	50	50	44	54	62	54	48	42	45	54	50	50	56	48	48	44	43	43	57	56	52	41	36	50	39	44	49	39	33	41	42	56	41	43	38	59	60	42	39	42	38	44	41	48	50	36	38	33	43	43	45	45	53	48	38	39	48	39	55	48	35	42	39	39	49	48	43	47	43	37	50	43	46	40	41	32	45	42	45	41	38	50	51	30	40	50	42	35	43	40	40	46	41	49	44	46	33	51	48	44	31	43	53	29	42	45	41	37	37	48	50	35	37	35	36	46	34	36	41	38	35	34	40	40	36	40	40	44	37	35	53	39	41	36	37	42	48	38	40	55	41	41	41	30	37	40	27	43	35	38	43	34	46	38	37	33	44	43	40	37	42	40	34	25	32	47	38	45	37	38	40	37	40	41	38	39	42	41	26	54	50	33	44	31	31	43	37	43	37	37	39	35	38	38	35	34	44	35	45	40	35	45	49	42	41	33	29	36	35	33	34	40	39	51	41	33	34	32	42	53	38	43	37	39	47	36	49	42	43	44	45	48	44	41	25	49	39	32	48	30	34	44	35	38	38	40	30	27	40	35	31	48	33	40	32	40	51	48	42	46	45	46	41	47	51	48	45	39	47	49	36	37	33	50	30	43	28	49	45	36	37	41	33	46	38	35	36	31	27	50	37	35	50	36	35	36	40	40	26	43	38	44	35	46	41	26	30	35	34	35	44	38	28	31	38	46	43	38	34	31	37	36	30	42	41	34	31	36	48	35	41	31	42	42	42	32	38	33	40	41	48	41	42	52	49	44	38	38	41	44	45	41	42	38	42	51	51	35	38	52	32	30	39	52	41	49	37	41	40	41	34	38	39	41	32	30	42	36	52	46	36	34	43	38	31	34	41	30	38	39	43	38	44	36	32	39	42	40	45	33	44	37	41	40	45	47	36	38	35	31	32	40	37	47	35	29	37	31	47	32	33	43	35	40	40	31	40	40	44	45	43	29	38	41	42	42	45	45	30	38	40	45	45	37	33	38	44	37	39	27	40	32	38	53	29	42	40	30	40	29	38	47	33	46	35	35	39	39	47	36	39	49	37	49	34	28	36	43	40	37	30	44	33	40	33	33	53	40	34	31	31	39	36	28	39	39	41	28	34	49	34	32	37	39	34	35	40	36	40	38	42	46	41	44	41	33	39	32	42	28	45	27	45	41	40	40	36	46	40	36	39	39	37	40	30	33	31	35	30	38	38	47	39	42	33	36	50	40	43	33	48	31	35	38	38	30	25	49	40	32	32	30	33	46	41	35	39	41	43	26	48	42	45	34	39	34	36	33	40	45	36	36	44	37	50	33	32	35	50	24	26	33	34	40	33	37	34	28	40	40	45	39	24	48	45	36	32	25	44	38	33	37	33	45	37	33	33	51	29	42	28	39	32	46	46	32	29	50	41	37	38	31	50	41	39	43	30	45	34	44	48	41	40	26	44	32	36	59	33	36	42	32	29	42	40	28	48	41	42	45	38	31	39	33	37	48	33	42	48	25	44	31	30	46	34	42	43	35	43	39	37	33	31	23	45	40	42	44	41	45	41	36	43	45	32	41	32	41	41	41	37	44	38	37	32	42	34	35	35	45	36	39	38	29	32	40	32	44	39	32	29	41	27	36	42	44	42	30	35	46	38	31	35	40	36	28	36	28	38	39	36	30	41	32	40	50	44	26	34	39	36	36	32	35	36	35	41	29	37	29	45	47	30	36	36	54	36	33	38	30	32	46	29	33	37	33	45	33	31	46	45	36	38	35	24	35	52	38	35	43	45	46	32	53	32	48	52	49	33	32	32	45	37	43	34	32	50	38	44	32	27	42	34	32	30	36	41	25	33	35	39	25	35	39	40	35	37	32	30	28	36	39	40	44	30	30	38	33	43	48	48	34	36	32	42	43	33	40	48	42	33	41	38	35	37	32	35	34	47	33	32	33	47	45	34	39	40	42	40	29	30	39	41	41	29	33	34	39	42	37	30	31	39	38	42	34	37	37	40	32	32	35	30	30	32	38	36	40	33	35	27	30	43	37	32	42	39	43	27	41	41	43	36	41	42	40	30	28	42	37	41	39	35	46	44	40	39	43	28	48	54	62	42	48
345	1	1900	126721	366	0	179	408	310	193	232	260	218	176	146	181	128	131	127	103	104	118	91	85	98	88	72	66	73	73	57	51	58	54	65	56	55	45	53	37	39	54	57	39	38	50	40	52	37	43	43	38	29	38	37	46	40	27	35	20	34	35	29	26	21	35	39	34	29	30	20	34	31	24	30	28	19	33	26	24	23	29	28	25	24	16	35	32	18	17	25	29	20	16	25	16	26	31	18	25	20	30	23	24	28	28	20	24	31	17	29	19	18	22	19	23	21	23	19	15	22	28	17	18	27	16	30	23	23	20	23	19	22	23	14	17	27	13	11	18	22	21	24	22	20	18	23	19	24	17	23	21	24	18	18	27	21	23	22	21	14	21	26	21	26	15	19	28	22	29	19	27	18	14	17	30	25	25	18	15	23	22	18	21	23	20	24	20	22	17	34	22	30	28	36	16	26	27	29	24	21	16	20	17	14	17	30	21	19	13	17	20	30	19	15	21	24	20	22	27	24	13	16	23	22	16	19	18	17	17	16	20	20	24	20	30	17	18	19	21	19	23	32	21	19	15	23	14	24	14	29	12	25	20	18	17	21	25	20	20	23	26	18	20	23	16	20	20	28	20	16	19	20	16	14	16	20	19	16	20	20	21	22	19	20	16	22	26	30	22	21	20	13	24	22	18	18	26	16	20	22	19	12	12	20	21	24	15	24	25	15	13	15	13	18	18	12	20	17	19	15	24	25	9	19	26	21	25	20	17	18	21	21	32	22	26	17	10	22	20	23	27	17	19	26	28	24	21	17	22	18	20	20	22	23	35	22	23	29	13	21	17	17	16	18	15	19	22	20	10	23	24	19	17	17	21	22	19	24	18	11	16	24	20	15	25	22	23	19	22	17	18	19	17	15	21	24	25	21	20	17	24	24	14	26	10	23	19	16	15	19	18	17	19	18	16	26	18	34	21	22	16	17	18	23	23	16	26	35	15	14	22	18	26	17	17	17	25	15	15	16	25	17	21	22	29	22	29	20	14	11	15	17	18	23	23	21	18	7	19	29	20	27	17	20	13	18	11	19	15	15	15	18	29	21	20	27	25	19	19	19	20	17	13	20	19	20	22	18	23	20	21	12	11	21	20	22	18	17	40	14	23	13	21	16	25	13	24	17	18	23	23	19	11	16	24	17	17	21	17	19	36	14	19	25	21	15	19	22	20	16	22	17	13	13	12	17	23	17	17	26	19	19	19	26	19	16	13	23	30	33	19	24	17	15	27	22	23	24	21	19	18	14	15	24	13	22	17	15	9	20	27	18	24	17	12	18	20	16	22	32	26	18	18	18	23	23	24	18	19	22	14	20	21	15	17	26	26	19	14	18	14	27	21	15	14	17	17	24	13	19	23	19	24	33	9	14	20	24	23	16	12	14	21	21	17	18	25	19	19	16	22	13	14	26	26	33	11	21	18	17	21	22	16	22	17	18	19	10	20	22	17	23	20	21	13	17	19	29	15	22	11	23	12	30	21	17	15	14	11	22	16	24	23	26	16	20	19	19	25	15	16	15	15	19	22	16	21	18	19	17	21	16	19	17	17	15	18	24	20	17	28	15	16	17	22	17	19	19	17	32	17	23	26	18	19	16	20	13	13	26	15	38	21	19	28	21	15	20	22	13	19	21	25	18	20	21	26	20	19	24	22	20	25	16	16	20	23	16	20	22	16	19	12	21	19	22	22	25	19	15	20	20	19	18	17	19	15	20	14	22	17	18	17	14	10	19	23	12	19	22	25	9	18	20	10	22	17	21	17	25	21	22	23	19	18	14	22	21	20	24	24	19	16	19	22	18	18	16	15	16	14	16	22	15	19	26	22	18	19	20	14	20	14	21	17	20	19	15	22	17	22	22	23	20	12	19	23	19	15	25	13	18	15	24	12	24	20	23	16	15	23	25	19	14	19	28	26	20	17	19	16	19	20	17	21	19	14	19	19	22	24	18	23	22	24	18	17	23	14	23	18	26	18	14	14	24	13	16	20	19	26	23	15	28	23	22	18	17	15	18	17	20	20	15	22	21	16	17	22	18	24	15	18	19	23	12	19	22	12	19	22	25	12	11	22	20	23	13	15	20	19	21	20	18	30	16	25	13	23	15	20	23	19	22	23	16	16	12	27	11	24	23	16	16	21	16	14	15	24	15	13	21	14	18	33	23	23	27	15	20	22	21	22	19	16	11	19	26	15	21	17	16	18	25	23	18	16	25	18	17	18	22	15	20	19	20	14	23	22	18	19	21	16	16	29	17	22	16	18	13	32	28	21	15	15	20	17	14	24	21	8	23	14	18	26	19	21
345	2	2100	126844	362	0	154	508	129	276	264	292	259	222	202	189	191	166	153	142	128	142	113	109	95	101	91	89	90	73	85	90	78	78	71	82	49	57	81	57	61	57	45	60	49	56	49	47	41	40	39	42	39	43	23	59	42	51	43	41	33	49	47	30	48	54	32	25	48	41	42	42	26	29	30	22	44	40	32	38	40	48	25	34	33	35	39	35	37	35	32	34	33	35	28	36	22	26	33	25	41	25	37	34	33	32	28	25	31	28	28	33	22	39	25	25	38	30	26	26	27	32	23	32	28	32	26	33	21	22	28	24	33	36	25	17	29	32	24	29	20	27	39	27	22	29	23	23	24	26	24	21	30	30	24	23	31	26	31	22	25	33	29	25	23	28	32	22	19	26	29	32	21	27	35	35	21	23	22	31	29	27	22	26	23	34	29	27	20	23	33	23	44	29	26	19	21	29	30	24	30	26	17	26	24	24	38	27	29	24	26	27	18	32	21	28	32	27	32	27	25	31	23	21	21	18	18	17	23	23	15	37	18	28	23	28	23	29	31	23	30	32	31	19	20	20	38	31	25	24	21	27	30	28	29	37	26	31	31	27	28	22	24	25	33	23	27	29	39	19	35	32	27	27	27	31	21	16	23	28	24	29	20	19	21	24	33	28	37	22	24	29	19	13	25	18	22	33	29	26	35	32	23	29	30	22	23	24	27	20	28	33	20	24	28	33	34	17	20	22	33	26	28	29	33	28	29	16	26	31	21	23	18	23	19	24	21	28	24	31	29	31	27	21	26	27	17	22	25	27	41	19	42	28	25	25	25	20	18	17	14	30	19	27	23	23	28	28	22	29	22	26	22	29	21	30	25	27	20	25	27	28	20	20	27	17	24	33	35	24	31	24	30	24	26	35	21	32	23	34	30	29	21	17	19	29	26	37	34	22	31	17	27	29	29	24	26	31	26	21	29	19	22	37	28	24	28	20	29	25	18	26	26	16	34	35	28	34	23	28	35	29	23	28	23	29	29	28	27	17	26	21	30	12	35	21	35	19	28	26	28	24	18	23	19	29	30	23	19	29	17	15	39	22	19	24	26	21	31	20	15	29	22	30	24	26	31	19	26	24	28	20	32	39	22	17	22	26	26	22	24	20	21	22	27	27	34	16	25	26	26	33	19	22	31	28	25	29	24	24	31	26	24	19	33	19	24	23	15	21	22	16	15	17	25	28	25	40	23	26	19	28	22	29	20	23	28	26	22	21	20	16	35	31	26	28	32	34	23	24	25	29	26	27	34	25	31	33	31	25	16	29	27	30	30	22	30	25	24	29	17	22	24	12	22	13	30	17	22	20	18	20	33	31	31	38	28	21	22	26	22	19	24	25	24	21	28	20	20	26	24	12	19	26	37	20	30	29	22	33	29	24	27	22	19	25	24	24	29	34	32	28	28	29	21	35	33	17	28	28	18	20	27	24	24	26	27	26	27	24	17	23	17	33	16	28	21	28	28	23	21	26	24	28	20	23	30	16	30	27	25	28	22	25	32	27	24	22	23	32	29	31	23	31	26	26	22	25	27	27	31	31	22	29	28	19	23	25	20	27	25	17	29	21	30	20	22	23	26	17	29	37	24	23	24	22	25	23	22	16	32	25	31	24	24	14	28	20	29	28	27	26	23	25	22	23	28	24	26	23	27	35	27	29	37	26	22	25	27	21	28	25	22	13	22	21	23	21	28	29	25	26	26	22	20	28	15	20	41	19	29	22	20	25	18	20	18	27	31	21	29	29	18	30	28	20	17	34	23	21	20	24	30	18	21	24	19	23	27	30	39	30	22	19	13	14	26	27	19	31	20	41	20	16	29	21	22	34	22	23	38	32	36	25	18	27	30	27	19	28	29	34	29	23	29	15	17	18	33	19	26	20	30	17	28	29	31	22	34	30	20	24	28	22	25	21	21	22	35	15	29	29	17	20	33	31	15	20	33	29	17	21	27	25	39	25	18	29	17	18	23	27	13	27	19	23	24	15	25	23	33	28	25	26	28	22	22	24	26	29	28	26	29	27	22	16	32	24	32	27	12	32	16	28	30	14	27	26	22	24	20	22	19	22	15	22	26	23	21	21	24	26	22	23	22	23	24	21	25	21	23	22	28	22	29	21	22	27	28	38	27	24	21	25	26	17	29	16	27	23	25	24	14	34	26	20	21	27	29	22	26	27	23	22	21	24	33	23	23	27	34	18	31	20	40	26	31	18	26	27	30	27	33	23	20	25	36	28	25	14	28	28	22	23	29	25	28	28	24	17	27	18	14	31	21	17	29	15	22	27	20	27	28	21	34	26	35	30
345	3	3500	126967	366	0	149	495	463	217	278	306	284	246	213	209	175	174	157	159	156	122	126	120	109	113	96	106	93	78	90	103	76	81	82	78	76	57	68	55	58	64	59	61	56	45	68	55	46	44	45	61	60	46	44	56	45	58	46	38	47	46	44	43	30	40	41	44	35	38	41	36	31	38	33	50	31	34	35	36	31	28	28	44	37	42	36	37	35	31	31	38	31	33	27	31	38	37	37	34	35	30	36	24	34	28	50	33	26	31	39	29	25	35	40	37	30	32	41	30	37	31	26	28	34	44	34	23	31	41	37	25	27	32	29	39	21	38	36	30	36	25	31	32	40	30	26	28	24	23	25	27	25	29	30	23	35	25	24	23	32	20	27	29	31	39	28	39	27	22	38	31	36	26	33	24	24	23	26	22	21	28	20	25	11	28	27	37	17	21	29	24	18	32	28	26	30	27	29	31	32	30	27	23	26	23	32	25	36	30	34	28	44	30	30	22	29	29	22	32	27	29	34	29	28	19	28	27	25	34	35	23	29	33	18	25	27	23	32	33	29	29	28	30	31	33	21	23	20	32	32	35	30	20	30	36	30	38	28	27	26	30	30	28	32	34	28	28	24	21	35	34	32	25	24	24	28	19	32	23	22	27	31	35	26	36	17	39	30	20	22	23	24	38	30	30	29	26	33	18	21	36	27	35	27	23	26	28	36	26	25	26	27	34	24	27	20	33	38	33	34	31	30	34	24	17	25	29	23	33	41	27	25	33	29	31	27	37	37	29	25	36	41	31	27	24	20	32	30	21	28	23	28	39	28	33	17	25	28	35	23	32	25	17	26	35	18	36	25	32	30	22	24	27	19	30	29	23	22	23	18	22	26	25	26	26	26	30	21	22	22	30	25	27	30	23	27	25	26	25	27	27	22	22	28	23	29	31	25	32	24	25	33	31	24	34	37	19	31	34	30	24	31	26	29	28	24	22	28	24	31	22	26	21	33	25	28	30	25	22	31	21	29	26	41	26	25	22	30	29	31	24	33	29	37	30	32	28	16	17	32	39	23	30	30	16	29	30	28	19	21	19	29	28	29	26	30	29	20	23	27	23	24	27	31	32	23	24	31	25	43	34	26	21	28	21	27	20	30	24	24	28	22	28	35	17	29	14	25	28	18	24	25	19	34	24	26	16	26	26	20	25	19	29	33	31	27	27	27	29	27	23	34	17	30	25	26	30	21	32	28	30	27	24	27	23	27	35	33	35	30	33	26	20	29	22	22	28	29	24	28	25	29	32	27	28	28	31	26	29	27	22	22	39	31	34	25	28	32	37	28	30	27	31	22	40	23	27	17	25	30	32	25	25	25	18	23	34	24	31	29	31	28	33	29	26	22	33	32	29	26	25	19	27	30	35	32	23	24	21	24	26	23	26	28	26	20	31	22	25	21	26	22	28	29	25	29	32	18	20	32	30	27	30	29	20	29	35	37	33	26	35	27	24	35	28	33	27	26	20	21	34	30	24	27	28	25	17	25	28	23	31	21	18	28	29	24	24	26	25	33	30	18	28	21	28	32	32	28	23	27	32	29	36	29	46	27	26	28	31	24	20	24	27	33	32	37	34	26	37	26	20	37	33	32	23	28	25	16	26	22	31	25	22	29	30	28	24	21	30	27	31	28	28	24	27	26	32	33	21	19	32	26	31	24	19	29	34	23	30	25	35	17	28	29	15	33	24	25	28	31	30	26	20	19	12	31	16	30	28	25	26	27	21	30	29	28	31	25	25	27	17	37	23	30	36	28	20	18	26	15	30	25	32	25	35	38	23	23	26	13	17	21	20	29	25	24	25	22	26	31	38	22	21	35	34	39	28	27	36	23	34	19	25	23	23	22	29	26	33	31	35	19	25	22	17	23	24	20	16	16	24	31	24	27	31	24	27	33	29	24	21	28	22	17	26	14	31	27	29	29	30	27	18	30	22	36	28	20	19	35	28	19	30	20	31	26	38	32	33	27	34	35	26	28	28	18	28	28	39	32	25	26	41	23	36	19	29	22	26	24	20	34	34	29	30	31	22	28	29	34	25	26	16	27	22	26	29	29	23	30	23	25	32	28	23	28	30	25	22	18	22	23	24	29	33	18	23	27	23	20	25	23	28	21	27	23	29	32	32	32	27	30	32	20	27	25	19	28	31	32	27	22	34	25	33	29	27	32	22	19	24	26	26	16	26	24	25	18	27	23	24	23	30	28	21	18	24	19	20	19	20	21	26	27	29	19	31	34	30	23	28	16	20	26	29	31	30	29	34	27	30	26	25	31	27	22	28	31	25	35	22	28	27	26	28	32	33
345	0	2700	127090	359	0	59	668	524	249	306	386	340	311	295	270	220	205	203	192	186	187	144	194	165	153	136	143	118	135	119	107	115	112	116	75	110	103	88	102	99	83	73	91	80	86	78	63	72	90	76	55	69	71	66	75	74	75	64	78	62	66	73	56	63	51	61	64	48	70	58	72	50	49	52	61	44	50	47	49	53	71	53	40	50	41	49	39	48	50	52	46	56	52	57	61	47	42	50	56	56	41	38	31	50	53	42	33	46	40	52	49	41	48	42	48	51	59	41	47	38	44	54	48	43	45	45	49	58	47	37	42	46	41	56	42	47	35	35	46	37	47	38	57	50	54	37	46	61	37	47	51	44	34	51	46	44	24	50	55	54	46	40	38	55	50	43	46	48	35	25	30	46	43	47	34	44	44	52	44	35	50	47	46	57	46	47	29	43	46	42	35	48	41	43	43	47	57	42	42	40	51	36	45	41	49	48	42	37	41	67	51	52	54	51	28	43	33	41	33	53	41	38	41	33	47	32	37	39	50	49	47	26	43	36	51	47	36	39	35	37	32	49	47	34	43	53	40	37	43	31	54	45	38	36	38	40	39	50	35	37	32	46	42	42	45	44	38	47	37	51	39	40	39	38	47	43	51	35	39	42	52	48	54	42	57	43	30	45	48	45	31	47	35	36	47	41	43	55	38	52	30	45	40	53	31	49	47	38	43	43	40	42	46	38	36	37	37	44	38	51	48	35	40	35	45	49	29	41	52	44	32	35	43	46	45	45	57	39	45	37	43	46	49	45	39	44	34	36	44	42	46	33	41	33	37	37	43	37	33	38	53	45	37	43	59	35	40	44	40	50	29	36	36	45	43	38	35	42	44	47	38	39	37	44	36	53	38	28	35	43	27	38	40	36	34	45	36	40	38	45	38	42	46	44	38	42	32	32	41	36	41	41	33	48	31	44	43	48	38	48	41	41	46	44	40	41	41	35	52	41	42	44	47	30	38	42	38	43	39	38	31	33	41	40	49	34	44	50	36	37	44	39	30	36	34	34	47	39	49	48	35	43	33	36	38	43	32	47	40	39	45	31	43	36	41	33	27	29	50	53	35	36	49	43	37	47	42	34	41	37	38	34	40	48	51	37	47	49	35	43	38	35	42	41	50	45	37	33	36	42	34	54	39	36	27	30	56	33	52	38	30	30	50	39	49	30	44	36	33	37	41	48	47	42	31	29	43	42	43	35	43	40	41	56	38	45	41	44	35	40	39	44	49	35	37	31	45	45	49	34	39	47	46	38	34	47	35	26	51	42	35	45	49	47	37	42	35	48	34	40	38	44	38	41	38	46	40	33	29	42	48	34	38	40	33	37	47	43	39	51	44	39	46	43	36	40	42	30	46	48	30	24	44	41	30	40	34	35	40	30	47	41	39	43	40	42	43	47	31	37	38	50	48	44	38	38	39	33	36	49	41	40	40	47	51	51	45	37	55	38	27	44	30	40	44	37	35	34	35	25	35	33	47	49	42	35	50	37	36	39	34	33	53	43	32	32	45	62	33	50	37	47	37	36	42	39	49	57	37	38	40	40	47	37	46	45	30	35	27	39	38	34	39	35	42	34	34	46	45	49	33	51	43	32	40	36	44	29	38	41	47	43	42	37	37	37	41	32	40	41	38	36	37	31	29	47	36	35	40	40	30	42	43	47	33	33	46	41	42	48	36	33	49	39	41	43	29	47	42	25	36	41	36	37	34	40	38	41	36	52	44	54	35	36	40	50	44	49	42	34	47	35	40	32	46	31	37	33	42	35	50	38	22	41	41	37	42	36	37	47	41	33	38	51	41	39	32	35	32	42	30	40	49	37	43	54	45	47	38	35	37	33	48	34	36	40	55	35	36	30	44	35	40	30	43	36	37	45	44	44	31	23	33	48	28	38	44	32	27	44	45	36	38	38	38	34	60	38	39	48	32	32	49	41	35	50	42	49	43	33	27	39	35	47	41	38	35	38	30	35	42	43	35	38	39	39	42	39	43	42	41	42	39	37	42	39	38	43	39	31	51	46	27	44	25	32	36	51	41	43	40	46	42	38	41	35	41	55	28	39	41	45	25	45	33	42	40	56	43	31	33	41	32	36	37	37	28	51	38	23	60	35	44	40	41	47	41	36	36	33	35	46	27	36	35	38	62	42	32	36	46	45	38	26	42	45	49	45	44	36	27	43	46	35	37	33	50	41	27	39	37	34	37	40	44	47	33	36	50	33	32	34	52	44	44	40	42	48	47	38	41	47	39	37	39	30	43	35	47	34	36	46	47	38	30	45	31	40	43	42	44	43	29	38	38	37	40
345	1	1900	127214	360	0	191	615	167	238	249	227	222	213	168	155	162	136	130	130	122	92	111	88	95	78	81	82	68	74	76	66	60	47	53	49	50	49	47	62	50	51	45	51	56	38	30	40	49	38	29	46	35	34	29	34	31	27	33	39	43	27	34	23	38	43	25	29	34	25	21	25	30	26	24	25	34	26	31	25	28	16	22	25	24	25	34	20	26	25	24	24	35	20	18	20	40	21	29	29	23	18	31	23	33	24	24	24	34	25	25	28	22	25	18	19	25	16	25	15	22	20	18	20	36	24	25	26	20	37	18	15	16	20	17	26	23	13	30	17	20	24	21	27	28	16	26	26	24	20	15	18	20	18	32	21	14	16	28	24	22	19	22	17	20	24	19	18	19	24	23	19	19	22	14	17	14	21	23	17	24	28	18	25	31	24	20	18	23	17	25	28	18	14	26	18	23	18	16	24	22	30	24	21	25	29	19	20	13	19	19	17	18	27	21	20	23	28	12	16	18	23	26	20	21	24	15	20	22	25	20	20	14	13	16	13	23	30	32	21	14	17	33	24	25	16	22	24	14	18	16	18	25	24	19	27	19	21	19	23	18	18	11	15	21	17	21	17	27	17	23	24	30	21	21	28	16	21	17	18	26	20	22	29	19	17	28	23	19	22	27	21	29	16	23	17	20	21	16	26	18	15	15	8	19	35	16	23	19	26	19	12	24	19	27	19	24	18	20	20	30	24	31	21	16	20	17	22	20	21	25	18	16	19	26	28	30	28	20	24	16	25	28	15	14	13	26	25	18	22	24	15	15	23	17	14	21	28	25	12	9	15	26	22	21	26	13	12	16	23	25	22	26	26	19	14	24	18	19	22	21	22	23	17	10	32	37	22	20	20	14	23	13	18	18	23	19	25	30	21	14	21	26	16	17	17	16	18	19	17	24	30	26	21	27	20	26	16	22	14	18	15	19	17	17	19	21	13	13	20	22	19	22	18	18	20	19	23	21	21	23	19	24	25	23	36	25	27	15	17	16	14	20	24	17	24	32	27	17	28	21	20	14	14	20	18	15	15	17	20	20	24	19	14	29	24	19	18	17	13	26	28	24	20	18	22	11	24	24	30	19	16	19	16	15	17	34	14	18	15	22	19	28	15	26	21	16	25	18	13	22	15	20	18	26	20	15	20	19	27	13	21	29	18	18	27	23	16	21	16	19	21	16	27	18	17	22	16	22	20	21	18	25	24	17	29	17	30	28	12	20	22	20	14	27	20	27	23	17	20	19	27	15	16	18	25	18	18	21	16	16	21	22	19	22	13	18	14	22	19	17	20	18	17	21	29	12	23	18	18	14	20	26	29	29	23	14	18	22	15	20	17	26	14	25	21	17	12	26	25	20	12	22	22	31	20	17	27	23	21	28	14	21	22	21	19	17	10	19	22	22	19	21	20	17	23	25	19	17	14	18	22	19	21	22	22	19	35	18	20	21	20	19	24	18	13	18	20	28	20	25	17	20	24	13	23	12	17	19	24	20	19	15	17	21	22	32	25	20	18	13	17	18	16	18	15	21	12	20	30	16	21	18	18	15	22	26	22	14	17	23	25	20	23	19	22	20	16	15	13	17	16	27	29	21	31	23	19	21	24	21	28	12	24	18	20	18	11	17	20	19	18	21	18	19	11	14	19	18	17	18	16	25	18	27	29	12	32	22	17	23	21	17	15	19	21	26	12	24	14	20	21	19	18	26	17	16	25	24	13	27	25	26	15	18	25	19	13	26	19	23	19	19	22	24	16	19	15	24	16	17	23	20	18	25	16	22	16	16	26	22	21	11	19	21	22	22	19	21	24	25	21	29	31	20	27	15	16	8	16	21	16	15	15	25	22	24	19	26	25	22	19	19	29	22	21	26	29	20	27	16	17	22	23	18	20	13	20	15	18	22	23	13	19	15	21	26	27	16	20	18	15	12	15	15	16	16	26	20	23	24	26	24	19	16	24	9	25	16	14	25	10	27	15	14	26	6	18	23	28	17	21	16	16	16	29	19	29	17	10	26	21	22	15	15	14	20	20	13	27	22	28	21	19	11	18	11	13	21	23	25	25	23	20	17	21	19	7	28	15	15	12	17	16	20	21	19	11	22	17	24	18	32	12	21	25	17	24	19	20	16	25	27	20	23	13	19	19	18	24	17	22	15	19	17	16	12	16	23	14	12	15	25	20	17	14	20	9	25	18	26	28	20	24	21	30	13	21	26	25	22	23	20	20	22	14	16	21	19	14	26	20	20	24	24	12	17	26	21	24	25	21	16	16	16	13	16	10	15	26	24	16	19	20	16	25	14	24
345	2	2100	127337	365	0	151	501	258	253	248	310	236	254	208	199	154	160	148	163	142	117	138	113	87	111	87	89	81	89	97	80	68	73	65	77	71	76	66	68	56	62	58	64	53	52	64	59	55	58	39	50	43	34	48	50	50	46	51	47	44	39	38	41	24	40	33	32	40	39	39	39	37	34	36	38	43	33	39	37	39	46	26	25	28	33	31	36	36	32	28	31	31	42	39	31	27	23	19	37	31	39	39	28	40	31	35	30	35	37	31	31	30	28	26	26	20	37	37	35	29	36	18	22	21	37	30	31	27	40	20	35	35	30	31	26	38	20	33	24	28	34	33	31	38	18	24	31	39	30	37	30	32	28	41	25	35	28	25	23	34	24	35	33	29	34	28	36	28	25	31	24	28	41	26	22	28	31	29	29	19	29	25	32	30	30	39	32	25	20	29	29	38	25	27	27	27	26	20	34	18	29	22	30	25	30	19	23	19	39	32	25	32	20	21	33	37	22	33	27	32	24	22	17	25	28	29	34	29	29	28	30	36	19	27	36	30	24	20	26	21	28	19	25	39	31	23	28	33	30	22	30	32	19	30	33	23	24	32	34	27	20	46	29	28	22	23	26	29	30	33	25	28	26	37	34	16	29	25	26	29	33	30	31	34	28	26	26	41	24	25	35	27	21	27	21	36	28	20	25	20	19	25	28	30	30	25	34	26	26	24	37	25	31	26	23	29	34	27	33	33	35	27	25	32	23	35	32	29	32	30	41	31	37	29	28	24	22	30	26	28	19	28	23	21	34	29	18	30	25	22	30	24	25	32	18	30	17	22	31	23	23	31	28	36	21	28	35	33	35	27	37	28	34	29	23	18	33	20	19	23	27	28	21	25	19	29	41	28	14	26	33	19	21	20	31	21	33	30	29	29	34	21	20	25	15	31	26	25	26	28	29	34	24	31	32	16	24	22	23	23	35	22	26	23	28	22	20	38	28	28	25	30	34	23	24	30	31	37	23	26	22	38	22	22	25	24	33	32	34	33	32	27	28	20	25	27	26	23	31	19	30	30	29	30	20	32	24	26	24	27	17	25	31	15	24	29	26	34	21	31	21	29	26	34	23	20	27	34	36	25	27	25	22	36	23	28	25	28	13	28	29	25	31	35	26	22	32	20	33	22	37	24	23	17	25	26	25	33	32	25	22	28	20	19	31	33	17	20	28	34	24	27	34	19	26	20	33	31	29	25	34	36	26	23	30	34	22	24	22	28	39	27	25	21	29	24	38	17	27	24	25	26	12	24	20	28	25	19	34	30	30	29	21	36	26	34	33	34	23	33	28	22	28	32	32	23	31	32	29	26	24	23	25	23	19	19	23	31	23	15	28	26	36	25	28	21	22	32	25	21	21	28	32	20	26	28	28	24	24	37	29	26	20	30	15	23	17	24	39	32	20	26	31	31	24	26	20	23	29	27	26	21	27	33	21	24	27	26	30	27	30	28	26	23	35	32	28	31	21	24	31	31	29	26	23	22	15	28	22	28	23	28	24	20	27	39	25	28	24	23	31	28	28	30	26	28	24	34	32	27	36	15	21	46	25	37	32	22	29	23	22	24	25	24	27	14	30	30	26	29	29	30	21	13	24	24	22	28	18	20	28	17	22	32	26	22	15	24	18	26	21	25	28	27	34	17	26	21	22	23	19	30	24	17	27	30	28	24	25	34	27	33	26	29	21	33	19	25	22	28	22	28	29	22	28	23	22	19	27	22	24	19	15	27	26	36	31	23	27	24	32	37	23	23	30	32	14	21	22	28	24	28	24	18	35	32	23	27	27	25	29	29	26	28	32	27	26	19	28	24	21	27	33	24	23	30	31	35	26	31	33	29	30	21	20	12	35	42	25	27	16	17	30	26	31	26	31	33	29	29	30	31	31	26	33	26	26	29	22	22	27	29	29	24	21	24	20	20	30	33	30	23	28	41	25	26	23	22	26	15	19	30	20	21	29	33	23	26	28	31	23	23	26	32	26	27	20	25	32	25	18	29	30	36	17	27	36	25	21	25	31	24	17	29	24	19	34	25	30	19	24	33	32	30	33	20	23	30	29	16	20	30	27	13	29	24	23	24	20	39	29	23	32	25	34	20	25	31	27	15	26	24	21	26	17	17	32	23	26	36	34	18	22	23	31	30	19	31	22	21	23	25	24	27	38	31	29	31	27	22	30	20	20	30	26	34	29	31	19	26	25	15	26	19	22	26	20	21	37	29	28	27	25	23	30	30	24	26	26	16	28	22	23	34	23	27	25	29	26	25	29	23	19	27	29	23	28	32	37	21	21	38	32	33	29	36	30
345	3	3500	127460	355	1	88	609	325	264	281	304	284	258	233	210	177	168	146	156	142	131	126	132	114	118	107	108	81	107	92	86	82	83	81	70	80	72	72	63	62	65	58	61	68	55	61	54	53	56	55	53	56	51	36	48	60	44	54	48	46	51	28	50	51	42	36	55	38	35	33	33	43	41	39	39	36	57	46	44	34	48	28	37	43	28	43	45	29	34	43	45	34	46	41	57	35	37	33	36	39	43	34	34	25	28	36	29	33	34	32	42	43	30	32	21	31	48	39	25	34	36	41	43	36	28	25	20	35	41	24	29	36	35	29	23	39	34	33	36	24	24	36	33	27	26	26	38	25	30	28	38	39	28	28	42	27	25	32	36	27	40	29	38	33	24	34	27	27	24	30	30	27	43	28	40	28	33	32	34	33	29	22	24	24	22	28	32	27	36	21	32	30	33	33	22	32	28	20	39	25	39	30	33	44	26	33	23	27	31	35	31	21	33	31	28	31	35	29	38	28	40	27	27	28	23	24	36	25	22	36	29	25	32	28	30	34	23	29	30	29	33	29	37	30	27	24	35	25	40	35	30	26	39	24	21	40	27	30	17	32	19	39	28	24	27	35	36	22	29	26	32	31	36	23	34	28	22	29	31	25	18	26	24	29	25	29	23	32	22	33	30	30	21	31	30	21	21	21	33	34	38	29	23	31	30	24	32	25	35	40	36	27	39	38	30	34	29	32	26	32	31	34	24	31	29	22	23	24	32	22	26	28	27	28	23	30	34	31	32	25	18	20	19	28	21	25	26	23	33	22	28	24	25	20	38	30	33	19	34	29	38	22	29	24	37	35	26	25	22	26	27	24	29	30	34	21	27	21	24	27	26	37	25	34	38	26	23	28	20	23	27	27	34	32	31	32	34	20	20	47	29	33	30	18	27	19	29	36	34	29	34	29	32	35	29	23	29	33	37	29	25	34	18	31	30	42	47	26	29	27	30	20	20	31	29	32	29	33	25	29	36	40	26	31	28	23	30	24	27	24	24	23	36	24	18	35	42	26	31	31	20	29	19	26	28	27	29	34	34	30	23	18	29	25	32	36	24	25	36	22	34	26	27	42	31	35	27	30	35	24	25	32	19	29	29	24	29	27	27	25	32	21	35	20	35	29	28	32	27	23	30	25	23	37	26	25	36	22	37	36	21	25	27	33	27	30	23	29	25	39	31	28	29	36	26	24	28	28	29	35	18	29	27	27	32	26	35	25	29	27	33	31	28	29	30	42	36	36	21	14	25	30	26	29	24	34	28	34	28	32	22	32	28	30	38	35	27	19	31	27	46	25	23	15	25	24	31	26	37	32	27	26	30	25	25	28	29	23	24	31	37	36	21	30	36	24	29	28	44	24	17	34	28	22	25	39	32	26	26	25	30	31	34	21	38	30	23	29	36	19	30	36	30	37	27	30	28	17	27	23	28	27	37	27	31	36	29	29	35	29	22	25	27	23	25	24	30	31	36	29	29	31	30	26	29	32	24	20	25	22	24	28	31	40	28	31	20	21	32	34	33	22	29	25	41	21	21	22	28	29	24	33	20	26	28	26	32	32	26	30	29	23	24	29	20	24	26	31	27	21	32	20	24	28	40	20	26	35	29	30	26	21	29	26	30	30	15	28	33	25	25	21	19	32	27	28	29	27	25	17	23	35	31	33	43	23	33	29	29	20	33	34	33	24	25	30	35	28	27	20	27	32	19	27	24	22	28	33	39	34	35	23	27	27	20	29	30	24	26	28	22	30	19	27	26	26	21	25	29	19	28	28	26	26	23	34	18	36	23	24	38	31	27	25	31	31	31	33	23	32	27	23	42	28	21	30	23	29	16	30	29	37	22	24	25	24	33	24	19	22	24	19	20	32	28	29	26	31	24	33	32	34	27	24	29	24	28	22	36	29	25	24	32	31	31	30	32	36	29	21	27	37	22	32	24	20	31	30	27	25	28	35	15	28	24	26	38	25	23	29	28	27	35	31	25	33	30	27	19	34	32	38	39	23	25	27	38	26	25	28	18	29	31	24	26	37	26	29	30	32	32	22	20	31	29	19	22	28	31	27	31	28	22	42	18	22	27	22	32	25	22	23	28	30	33	18	28	18	15	33	26	29	27	23	24	34	37	31	29	29	26	27	28	36	23	18	23	22	34	36	29	33	24	21	37	25	23	12	31	34	34	20	24	34	38	32	35	25	29	25	28	35	19	34	29	35	32	27	21	27	24	33	33	27	23	24	22	20	32	32	25	31	27	29	25	30	28	23	20	23	29	28	27	29	27	19	27	25	37	40	33	20	27	38	30	34	31
