345	0	2700	90501	363	0	7	139	179	327	325	408	327	336	298	250	198	230	218	182	168	169	167	148	130	128	137	112	95	113	92	110	91	112	101	75	102	80	104	73	92	67	72	75	60	56	67	50	68	71	57	50	40	39	48	44	44	40	40	53	43	41	42	53	36	39	45	36	39	42	34	44	46	38	45	39	40	52	42	30	35	24	28	41	38	36	29	37	39	35	32	28	26	34	30	27	37	37	25	31	28	29	29	31	23	25	33	30	35	29	31	35	32	27	17	35	27	27	28	33	31	23	21	30	32	27	34	26	28	23	31	31	35	20	15	22	27	27	31	31	27	24	32	35	30	25	26	24	29	29	31	35	31	27	27	19	32	21	33	21	30	22	23	24	34	27	27	24	24	36	25	27	30	25	24	20	17	33	18	28	31	29	28	26	23	24	22	31	19	26	24	28	29	25	24	20	25	27	22	29	28	22	22	23	25	26	22	24	28	25	27	31	24	14	25	22	27	19	17	28	21	23	17	26	23	23	29	23	14	20	23	29	17	24	26	24	23	13	26	27	21	25	28	23	32	27	29	22	19	20	29	24	23	16	20	30	19	20	26	31	22	27	20	26	17	20	29	28	23	32	22	19	24	23	30	27	25	23	22	22	27	14	26	22	21	25	19	19	20	19	18	27	20	19	26	16	17	28	18	16	19	27	23	28	22	25	21	25	20	25	21	19	30	22	26	26	20	20	31	29	31	16	26	21	25	27	22	31	14	18	26	24	21	22	23	30	21	22	31	25	28	20	32	21	19	32	20	13	21	17	14	29	19	23	18	26	24	27	24	31	23	29	25	31	20	19	21	16	22	18	17	20	17	18	31	23	19	35	26	30	21	23	21	23	19	19	29	29	27	25	22	18	15	20	26	21	19	17	21	24	26	17	27	27	17	24	15	15	23	19	15	22	13	23	25	22	20	27	25	29	21	28	21	20	16	26	24	16	25	18	31	21	26	14	23	15	26	29	23	27	24	18	22	25	16	20	25	14	32	13	20	18	31	19	25	26	22	29	27	20	34	34	18	33	20	25	13	32	24	25	14	22	19	29	27	15	11	22	17	30	17	23	23	23	29	14	23	20	24	24	18	14	21	17	23	19	27	16	13	20	19	21	17	21	13	19	25	21	18	14	22	22	24	28	16	28	25	19	25	20	14	22	26	13	18	27	20	21	22	22	22	26	17	21	27	24	17	30	22	16	33	21	22	15	15	27	19	28	21	26	13	19	22	24	21	17	25	27	17	19	24	17	20	25	25	20	18	31	21	24	24	30	27	21	22	21	16	26	23	20	24	26	22	25	18	27	19	18	24	30	22	19	15	19	23	28	25	19	19	24	17	22	8	12	33	20	16	27	27	26	27	17	23	13	21	25	25	24	14	24	24	21	23	22	22	28	19	21	16	38	22	15	32	18	26	14	19	11	21	19	25	17	20	31	24	18	18	23	24	17	30	24	21	18	29	23	14	12	24	21	28	14	21	20	20	14	22	19	17	23	16	16	20	24	18	21	11	13	24	10	19	19	22	27	22	20	26	23	14	28	27	14	22	20	18	20	21	15	31	19	25	23	27	19	32	22	16	15	21	12	16	22	23	23	21	14	24	25	31	11	16	20	16	19	22	15	24	24	23	19	17	28	30	22	19	25	31	28	19	22	14	27	16	20	19	26	20	17	13	11	18	16	34	24	11	18	26	19	28	22	17	31	21	24	25	25	17	25	24	27	27	22	14	25	20	28	23	21	19	17	17	15	11	17	26	23	22	17	18	19	22	24	20	28	19	29	19	14	25	24	19	17	23	28	17	23	29	14	10	28	27	28	22	23	19	15	12	21	20	28	22	19	21	15	25	17	22	22	23	15	16	18	19	21	18	21	27	16	17	22	30	21	20	22	12	18	20	24	24	14	21	14	22	28	24	31	22	26	15	25	25	28	21	22	23	20	14	21	16	22	29	15	34	25	28	19	27	16	30	25	19	19	17	14	24	20	26	16	22	13	29	15	14	16	27	30	16	18	12	23	16	22	29	20	17	21	16	24	23	19	15	21	16	17	24	16	16	12	21	16	22	25	12	24	32	22	14	20	16	22	28	26	20	16	10	16	17	19	17	25	23	18	15	25	19	25	13	20	27	28	13	23	13	22	21	20	26	24	24	28	24	25	21	18	14	26	17	11	23	17	22	21	22	31	18	21	20	25	19	22	16	23	17	19	25	23	20	21	20	22	23	19	23	21	30	30	21	33	19	16	22	24	10	14	21	33	10	27	22	23	25	25	22	15	16	19	20	17	22	17	15	15	27	18	24	23	22	21
345	1	1900	90625	368	0	7	45	120	252	232	291	274	231	198	200	147	158	148	126	121	138	120	91	114	96	79	91	96	95	80	81	70	59	67	66	64	51	71	59	66	67	58	68	55	54	49	50	37	38	65	51	56	40	52	52	51	50	56	51	45	45	45	45	62	50	41	41	53	35	38	47	35	50	54	26	54	52	41	43	38	30	40	36	31	42	43	32	42	26	32	38	34	40	43	52	38	22	39	48	39	36	44	44	30	45	36	39	45	43	36	33	36	36	38	35	30	38	38	41	39	38	31	37	44	29	34	35	33	51	46	47	53	36	36	29	29	44	29	32	44	36	45	33	39	33	37	30	37	34	25	30	41	34	35	44	33	38	45	32	47	29	32	36	35	44	44	31	42	31	31	31	26	37	38	36	42	32	40	40	35	36	36	33	37	31	34	34	27	41	36	44	28	32	42	41	35	46	35	34	46	32	30	39	38	38	29	35	36	38	28	47	31	34	48	47	31	35	36	42	41	30	37	50	37	40	46	33	38	32	29	45	37	32	26	36	41	41	36	42	31	38	34	45	29	34	29	27	35	36	37	29	43	38	40	41	33	44	42	23	44	40	33	41	45	32	42	32	41	41	37	32	36	36	45	41	34	36	28	38	35	29	31	38	33	36	45	39	33	31	40	41	35	32	33	40	28	32	38	28	47	42	36	27	37	55	30	44	39	37	39	29	38	38	29	38	42	41	38	30	41	29	41	32	35	40	40	29	36	29	33	30	36	24	27	36	27	30	38	35	30	35	30	32	44	29	34	29	25	20	34	26	31	29	42	42	27	29	33	30	46	36	33	38	34	49	48	38	41	29	50	40	34	21	31	39	36	27	35	32	32	36	39	29	21	29	31	43	31	22	34	43	46	39	28	34	32	31	24	42	25	32	31	25	37	30	36	41	32	42	39	34	38	26	37	35	38	39	39	39	39	35	37	31	38	49	35	39	40	35	50	21	34	39	38	39	35	46	50	29	32	35	41	39	27	27	43	31	30	29	36	27	31	37	38	40	46	39	38	42	35	34	30	29	33	36	34	40	29	28	38	21	29	29	36	44	46	36	35	29	44	27	36	38	40	31	37	33	30	33	37	41	26	39	31	46	25	37	28	22	38	48	35	29	29	39	27	43	30	43	34	46	39	36	36	29	42	30	35	29	30	31	42	24	29	31	35	45	29	22	32	37	31	22	39	28	33	29	27	28	29	29	39	31	42	30	25	42	34	39	37	34	33	27	42	31	30	31	30	31	33	18	32	44	46	42	41	41	25	34	27	25	43	38	33	38	31	32	32	31	34	42	43	46	31	43	44	32	36	29	35	40	29	42	30	41	33	34	39	42	35	35	30	36	32	37	23	34	32	44	32	38	37	25	42	37	27	41	21	21	29	30	33	34	35	30	24	32	36	38	46	36	39	28	25	34	29	36	44	38	28	32	34	35	24	32	26	42	30	46	26	31	34	35	19	41	29	26	39	34	30	37	32	46	40	35	38	27	30	34	39	28	37	27	41	32	35	40	32	33	29	25	25	49	22	30	31	43	32	43	27	36	32	42	26	36	25	35	26	33	31	37	42	46	32	37	28	28	26	27	18	34	39	39	31	29	33	32	35	43	32	43	35	32	37	32	29	36	50	29	31	40	27	23	46	32	42	45	37	41	27	36	28	32	38	38	31	23	49	38	31	31	43	32	37	31	22	39	30	32	32	35	29	28	32	38	34	33	35	28	24	42	30	38	32	30	22	42	25	36	32	47	37	35	33	25	36	30	44	35	30	32	31	32	43	49	29	33	31	39	31	26	36	44	41	29	39	17	42	28	36	37	28	34	43	43	24	43	34	30	25	26	42	29	26	38	33	47	40	40	32	30	33	37	30	44	35	39	22	34	43	36	28	38	40	32	29	41	40	28	42	26	38	42	33	32	39	40	32	38	40	30	37	37	28	32	33	36	36	32	42	38	34	39	51	42	48	32	39	32	26	21	27	37	29	54	26	41	36	25	33	30	36	33	37	37	47	40	26	40	39	45	27	41	41	36	32	27	46	27	36	27	33	32	31	42	33	45	28	41	40	39	33	30	35	19	25	35	24	35	43	34	33	19	28	26	31	31	30	32	28	23	31	28	25	30	39	38	45	36	33	30	40	30	40	30	30	24	40	37	36	36	33	40	39	32	41	42	48	34	41	20	29	38	33	28	28	29	35	40	29	29	46	38	36	32	36	34	52	30	28	40	34	37	30	36	45	40	44	19	28	40	21	33	29	33	35	34	33	32	33	31	32	22	30	40	38	36	30	24	29	34	32	36	39	34	40	28
345	2	2100	90748	364	0	7	72	124	309	276	340	275	274	230	216	170	175	160	143	138	119	144	131	121	115	116	105	109	102	80	80	87	78	99	74	71	72	63	73	67	72	74	61	64	71	39	57	63	60	54	57	57	41	49	55	42	44	51	52	43	39	39	46	39	37	54	42	49	37	43	45	34	35	36	52	45	50	46	40	41	35	46	43	42	46	50	41	49	40	41	40	39	40	31	34	42	33	51	37	49	38	31	44	36	28	39	38	30	48	35	34	44	33	37	36	38	53	42	42	55	37	32	37	41	32	39	30	46	37	32	45	27	34	43	40	43	35	33	37	35	31	35	42	26	49	33	30	41	31	38	39	41	38	34	26	44	31	36	38	40	38	38	36	39	41	46	45	43	38	41	37	34	27	32	29	29	38	30	41	34	37	37	33	30	34	30	33	27	25	35	25	40	43	28	27	32	45	39	47	39	32	48	31	32	29	40	22	38	30	47	28	34	34	35	34	28	38	44	36	28	43	40	40	31	36	45	28	26	36	46	30	29	35	30	30	30	37	39	29	24	43	38	29	26	32	34	53	34	36	28	31	35	29	42	38	38	35	31	34	34	30	23	30	47	39	40	39	40	28	36	30	37	33	34	25	32	33	36	35	35	35	39	37	26	29	32	40	32	32	33	31	41	40	34	33	38	38	40	20	40	35	27	28	28	24	34	27	32	29	31	34	36	30	29	27	32	31	35	44	28	33	32	42	36	41	31	38	36	28	40	29	30	45	35	30	31	34	43	43	26	36	27	32	25	27	34	27	24	27	25	38	37	35	34	44	27	20	27	34	29	44	39	34	41	27	26	32	38	43	26	33	22	37	40	30	35	48	41	30	41	29	26	30	28	45	37	35	40	19	30	43	38	40	27	32	37	48	36	32	39	37	26	29	25	36	26	42	33	32	27	35	27	33	27	21	39	28	28	31	38	44	31	30	39	41	26	41	31	27	29	28	26	19	24	37	19	38	31	34	37	43	32	27	33	32	31	41	40	31	29	43	34	46	30	26	32	34	49	30	35	23	41	37	28	33	28	28	34	42	38	31	36	45	30	43	33	26	36	22	44	31	29	25	39	39	32	40	38	32	36	31	37	36	28	24	31	40	32	27	17	40	32	33	30	33	44	35	30	31	41	28	46	32	46	30	27	28	35	33	29	32	25	24	35	23	22	34	38	31	29	32	26	27	32	30	36	30	38	38	28	34	37	28	29	21	38	29	19	27	28	32	36	25	33	26	26	38	36	31	40	41	29	35	27	33	31	22	29	32	39	33	33	32	26	30	21	33	47	28	38	34	27	47	31	47	30	37	36	43	39	32	48	43	34	33	50	21	24	38	41	36	30	27	28	36	38	34	40	31	31	31	28	32	27	30	34	23	35	32	24	32	33	28	26	22	23	27	27	29	26	38	31	35	35	35	30	35	40	37	33	33	39	27	33	28	34	34	33	34	29	37	36	33	37	38	42	36	34	19	32	27	31	34	33	35	31	40	24	34	29	33	17	32	30	32	28	20	38	34	37	36	28	26	27	51	39	39	34	32	31	22	31	47	29	27	27	30	28	31	33	31	33	39	35	26	34	28	25	34	32	25	37	27	31	43	32	34	30	34	31	31	35	27	33	42	30	36	27	28	33	41	35	28	35	37	33	36	44	38	28	27	31	30	40	26	35	28	32	37	29	34	26	35	32	38	36	38	42	30	37	31	43	38	40	48	37	31	19	37	26	39	41	32	39	32	37	34	30	35	22	38	36	41	37	32	28	30	36	46	40	34	39	35	37	21	49	20	31	33	31	29	37	38	28	36	34	30	37	25	34	34	36	41	28	29	36	33	31	35	33	31	29	32	37	30	31	35	30	34	29	39	35	40	39	22	31	31	28	36	26	39	31	34	30	32	22	31	30	28	38	37	41	31	30	40	34	32	29	36	35	36	26	41	31	33	38	28	37	24	31	29	29	25	35	34	26	17	39	27	44	39	35	33	23	23	35	34	27	33	36	24	20	47	40	34	30	28	44	32	42	30	36	40	34	36	40	33	35	49	27	35	37	32	37	33	27	30	39	35	36	32	39	24	29	28	32	37	30	43	28	33	39	32	30	42	28	34	31	37	36	30	32	36	33	30	32	25	33	44	42	32	19	29	31	36	33	31	37	34	32	38	37	24	36	38	25	32	33	40	34	37	27	53	43	38	37	22	35	44	31	34	36	36	35	30	36	34	29	31	26	32	50	24	31	37	34	34	37	26	36	34	36	33	34	30	37	38	33	32	28	33	28	32	32	35	39	22	29	34	30	37	25	35	32	33	34	36
345	3	3500	90871	365	0	17	125	152	297	306	361	314	291	246	225	184	211	164	161	161	140	135	133	119	122	117	103	107	96	102	79	86	77	85	84	82	82	72	67	57	57	52	60	66	65	46	60	59	60	48	40	39	41	39	54	39	50	51	45	41	50	34	40	51	45	45	47	29	32	40	51	36	52	42	44	36	29	35	33	39	43	40	33	37	38	42	34	46	33	27	49	39	47	42	41	36	43	36	41	35	47	33	32	32	25	24	33	35	35	32	25	32	41	35	34	44	27	34	36	29	28	26	43	39	35	34	36	47	31	35	39	28	35	26	34	37	30	33	33	35	38	44	24	36	33	41	25	47	38	40	22	23	31	35	22	38	31	27	29	38	32	30	42	34	40	37	32	34	42	38	30	28	36	24	30	29	29	35	31	36	32	35	32	23	30	34	25	36	26	24	32	37	36	28	25	30	43	30	24	41	26	32	38	35	30	30	40	30	24	28	34	28	31	31	28	34	28	24	36	33	30	31	28	35	33	38	44	35	25	31	34	30	34	34	30	28	39	27	28	34	30	26	21	25	23	38	35	34	25	25	36	29	24	27	27	26	34	35	31	37	27	26	21	21	27	25	35	38	20	30	22	34	33	29	37	24	25	32	34	26	31	44	27	25	31	17	42	24	22	27	24	27	30	31	24	29	28	33	36	38	19	34	33	37	35	33	27	32	23	39	30	27	32	33	27	39	35	35	32	34	25	24	40	21	36	33	32	28	24	30	28	29	30	26	19	39	27	39	26	36	28	37	23	31	27	29	30	31	35	39	28	33	26	29	39	26	33	24	19	39	25	19	23	21	22	25	27	31	25	26	28	40	26	30	24	34	37	36	27	27	27	29	24	28	33	32	32	32	31	25	28	26	26	31	32	24	27	35	29	32	30	27	29	33	28	21	21	38	43	21	27	32	34	28	28	33	22	30	30	24	28	28	17	33	32	25	38	26	32	23	23	23	28	28	25	26	35	24	34	26	31	25	27	31	23	37	28	19	32	26	21	30	32	19	27	36	35	28	37	22	26	30	24	26	39	25	29	29	28	29	29	27	23	24	22	28	25	28	18	29	25	24	25	29	38	24	37	26	24	31	30	21	51	32	20	20	27	16	39	24	24	27	18	37	28	28	20	30	20	37	35	32	25	29	26	30	38	32	32	30	24	24	25	38	34	33	24	22	21	36	24	26	25	28	24	32	26	36	31	33	29	14	31	43	32	30	26	25	19	29	39	25	30	27	31	30	33	20	25	25	25	18	26	31	32	24	30	18	28	34	24	26	30	33	19	21	24	27	29	32	23	26	23	22	33	30	33	31	24	34	27	33	31	22	28	30	28	26	31	28	38	34	26	23	26	28	34	32	25	32	35	35	29	30	28	27	30	22	32	28	29	21	16	37	31	24	23	23	37	32	25	26	22	25	18	18	35	25	40	25	27	28	28	23	26	29	22	32	27	25	38	27	39	29	28	25	27	35	32	24	34	17	26	28	29	31	21	27	36	20	40	24	24	28	25	29	21	23	24	17	25	32	27	25	31	31	31	24	27	29	29	39	29	34	26	18	30	25	36	28	32	25	31	27	20	27	34	34	34	35	35	32	32	24	26	27	39	24	29	31	32	18	28	25	34	36	38	34	28	29	26	16	35	21	24	17	41	24	25	18	25	32	23	29	27	29	24	24	31	32	20	24	31	21	31	22	30	34	31	30	23	29	48	29	27	20	33	26	27	23	37	35	17	32	24	28	38	19	29	30	35	46	28	38	29	22	40	22	23	30	29	26	32	21	31	21	31	31	25	28	27	21	33	32	26	27	21	28	37	32	42	26	22	25	25	32	38	22	21	31	27	23	25	22	31	36	23	33	25	25	29	33	27	25	32	39	33	30	45	21	35	25	36	30	20	27	35	30	24	32	29	21	33	22	27	31	33	20	32	26	30	29	25	38	29	36	29	32	31	27	31	31	32	27	19	28	26	33	28	25	38	26	34	33	28	31	24	34	21	27	24	27	29	26	24	24	40	28	41	30	23	28	37	29	27	22	33	30	24	38	23	26	28	27	31	25	32	30	37	37	19	29	40	31	21	40	24	34	25	31	20	32	24	32	31	30	19	34	22	34	29	46	15	26	26	27	33	39	43	18	35	37	22	20	29	25	28	31	31	27	30	30	27	29	29	33	27	32	21	26	24	34	34	31	30	26	27	34	27	25	29	28	32	22	24	22	26	22	30	30	43	35	24	23	31	31	35	28	32	31	31	28	35	26	23	30	36	29	22	31	32	27	31	20	24	34	25	37	18	25	31	27	29	34	30	28	25
345	0	2700	90994	376	0	3	137	184	305	350	365	374	328	308	273	247	250	200	225	187	178	158	168	149	138	125	133	115	111	104	110	101	107	93	94	86	81	97	72	80	77	72	89	63	72	69	53	60	60	56	48	57	51	55	50	43	57	40	38	39	50	38	45	53	47	29	56	46	46	38	47	41	39	41	41	27	41	27	45	28	42	27	17	42	31	28	48	31	31	32	37	34	39	26	25	30	40	36	41	35	32	25	36	38	28	28	32	32	35	21	29	37	29	38	24	29	36	35	27	29	28	22	30	31	31	38	37	26	30	21	35	36	46	34	30	31	24	25	30	18	29	22	26	38	32	32	30	30	30	34	36	32	30	35	15	33	25	20	34	30	25	28	30	33	25	31	22	21	29	28	28	25	22	22	26	24	34	22	27	20	32	28	18	33	26	32	22	19	29	26	31	29	35	25	26	30	21	24	25	34	23	24	23	20	28	24	27	20	20	28	20	24	27	25	21	28	31	21	27	28	30	30	34	37	30	30	27	32	21	33	18	26	25	27	22	29	35	25	16	20	37	19	31	19	26	28	29	38	29	28	18	25	36	25	26	29	27	31	30	24	31	28	33	21	17	27	33	25	22	31	28	24	21	20	23	38	28	41	32	24	25	28	24	15	22	34	21	29	25	30	23	32	24	20	26	28	36	26	25	29	26	30	23	26	17	20	27	15	25	25	22	26	23	28	19	29	23	25	30	24	29	32	32	26	23	30	25	29	19	19	32	17	32	18	22	28	24	24	35	19	28	18	23	29	29	31	26	19	20	14	31	22	20	29	30	24	22	22	28	27	23	21	25	28	19	37	21	23	26	18	25	23	24	24	37	24	23	19	24	32	25	23	24	23	26	26	34	24	31	27	31	18	21	25	35	32	21	29	23	22	36	27	22	19	23	14	19	27	23	29	22	27	25	28	32	29	17	29	18	24	26	30	30	17	31	22	30	31	24	29	21	22	32	27	16	26	32	24	25	27	27	27	26	20	21	31	31	24	17	24	28	25	20	28	29	29	25	33	30	23	20	29	21	19	30	18	19	24	25	30	27	29	26	29	20	24	30	23	20	27	29	30	28	27	27	32	22	20	25	29	36	30	23	26	22	18	21	24	33	21	26	23	27	27	25	15	20	18	36	21	25	26	23	28	11	23	22	22	14	20	24	25	21	16	28	26	31	25	16	28	22	29	19	27	25	16	21	25	22	30	23	18	22	31	20	20	32	34	26	40	14	29	27	38	22	14	28	25	18	21	23	21	29	22	30	25	28	18	27	26	29	24	21	24	23	24	18	29	15	32	28	22	22	26	23	18	22	15	32	25	22	23	30	32	22	19	27	21	33	26	28	26	15	24	26	27	19	25	29	36	29	21	30	30	24	24	27	31	19	18	21	24	33	23	20	22	15	19	30	22	26	24	27	21	29	19	22	24	28	28	34	22	21	23	31	30	22	19	22	26	25	33	24	31	23	16	21	16	32	27	21	23	24	32	20	29	27	20	25	15	23	27	25	20	19	25	23	25	18	25	18	25	23	19	30	18	24	28	19	26	22	26	16	25	19	24	22	22	25	25	21	16	23	21	25	25	36	27	27	23	17	21	34	22	25	21	26	24	20	24	16	19	23	30	25	26	19	23	25	20	27	29	16	25	8	25	31	16	14	18	31	36	27	28	22	21	28	36	24	30	26	15	21	20	19	29	22	28	33	19	28	22	20	19	22	22	17	32	15	23	26	28	30	22	25	26	22	26	24	28	25	15	24	29	20	27	24	20	25	22	27	21	21	38	20	36	25	19	26	23	20	20	18	26	25	25	30	23	30	24	21	22	19	21	20	20	18	33	24	26	24	26	27	22	22	29	22	24	29	23	22	16	26	22	27	29	22	20	22	33	20	24	22	32	29	22	25	18	22	13	19	29	21	20	26	25	21	23	26	18	23	28	24	29	17	26	30	27	22	27	18	18	18	25	21	26	23	26	26	24	29	22	24	25	21	19	26	18	27	30	21	27	20	22	17	24	20	24	24	18	18	24	18	26	20	21	21	29	31	21	28	18	20	23	26	27	27	16	17	15	16	34	29	20	16	22	30	19	24	20	21	20	21	21	16	27	19	29	19	22	21	29	21	24	24	29	17	23	17	31	22	27	21	30	31	19	22	21	31	20	22	26	25	31	32	25	21	23	26	19	18	24	23	23	23	22	22	25	24	22	26	27	27	20	29	26	32	31	30	19	24	25	22	23	27	32	22	27	23	25	21	20	39	17	30	36	17	19	25	28	23	29	25	30	25	18	26	24	23	18	19	28	23	22	29	27	24
345	1	1900	91118	373	0	6	70	122	275	285	317	238	230	216	192	150	175	142	134	146	100	117	94	107	108	84	104	85	77	65	80	72	77	61	75	68	78	72	70	74	78	67	73	59	47	65	62	64	58	47	61	53	44	55	59	41	67	48	53	67	52	42	44	53	40	66	43	51	47	46	45	49	44	54	45	38	53	54	60	49	43	46	45	60	51	45	41	52	33	42	38	33	53	37	40	36	23	51	36	33	37	28	35	42	46	37	38	43	38	40	39	48	34	45	36	33	33	45	50	39	36	30	37	45	42	47	32	34	31	47	30	44	39	52	38	37	36	47	46	47	46	54	37	48	41	27	27	37	40	29	41	37	48	40	37	37	44	31	32	33	39	38	37	31	52	41	34	33	35	41	50	43	34	36	42	37	38	37	38	49	39	37	32	45	35	28	47	53	41	39	45	54	44	41	24	40	39	39	41	32	34	34	40	44	40	31	43	42	50	57	48	42	37	38	42	37	49	44	51	39	41	31	33	42	30	40	30	38	52	37	45	39	36	46	53	39	35	37	41	45	37	22	33	45	45	42	39	46	38	39	40	37	39	39	44	45	39	43	46	35	47	30	41	40	46	33	35	38	35	44	33	35	41	42	43	37	41	36	37	30	46	51	35	45	49	38	29	53	37	44	29	37	41	44	43	32	36	33	35	32	32	34	33	45	35	50	39	31	31	39	36	49	47	35	46	36	39	45	37	41	35	33	31	50	35	55	33	41	47	46	47	36	35	40	40	39	47	38	40	38	42	34	39	40	47	37	46	42	39	45	34	32	41	45	31	43	37	43	31	39	40	37	31	34	37	44	29	37	53	46	33	37	39	38	50	40	33	28	39	49	39	35	32	36	43	28	27	38	34	42	34	43	44	26	31	33	42	38	49	42	46	35	33	37	32	45	32	39	47	44	39	45	40	32	40	34	34	37	50	45	44	43	39	30	38	55	37	46	45	42	34	28	46	38	36	26	57	49	37	35	52	45	42	35	28	34	45	33	40	40	26	34	31	34	28	34	32	47	40	37	28	32	43	39	35	32	40	35	27	36	36	38	53	38	35	42	44	46	37	30	39	41	49	40	51	40	28	34	39	42	52	34	41	35	38	43	33	41	33	39	44	39	48	39	30	39	41	36	36	31	33	32	49	40	43	43	44	40	43	34	38	37	36	36	45	38	45	30	43	45	40	46	33	38	41	19	45	34	40	41	35	27	36	40	34	31	44	35	44	50	35	46	32	28	33	29	40	31	29	58	37	43	48	39	42	31	38	39	23	42	45	41	44	41	43	32	40	35	56	30	42	31	32	30	39	38	33	31	42	37	39	41	54	40	41	36	30	34	46	38	31	49	30	36	42	36	28	34	31	45	47	28	37	32	29	43	25	43	40	26	40	38	34	41	33	38	32	31	42	36	34	25	35	45	48	40	38	32	39	37	45	40	30	39	45	38	41	48	31	48	44	34	40	49	34	31	35	38	35	42	35	52	52	30	44	43	44	45	32	47	44	34	34	29	38	34	52	31	33	41	39	41	26	39	29	35	34	42	30	39	39	41	40	44	40	40	42	28	37	33	33	38	35	32	45	26	43	53	39	42	37	51	40	38	40	38	35	34	30	54	42	54	23	46	42	35	42	35	39	36	33	34	50	48	43	35	41	42	51	41	48	40	45	33	41	34	31	46	34	31	28	41	49	43	41	38	48	45	28	39	31	37	35	45	30	50	46	38	27	38	39	25	47	44	38	37	42	40	25	40	31	37	35	43	35	30	39	40	40	28	51	40	36	36	41	34	38	37	45	44	47	29	33	43	38	34	42	52	36	39	38	37	37	31	33	37	39	28	32	42	48	39	32	45	45	37	45	39	49	45	40	43	31	33	33	34	41	39	29	39	45	43	41	25	34	36	34	50	35	30	32	39	42	36	41	43	41	29	45	39	37	28	39	33	28	45	28	31	45	43	47	37	44	44	36	29	41	33	27	35	40	47	41	48	33	45	36	34	41	40	37	35	40	41	45	43	36	31	54	39	38	41	38	35	43	37	41	31	44	42	51	36	52	33	33	42	39	43	40	36	32	47	35	40	45	39	37	39	29	38	28	44	36	37	32	50	36	46	35	36	37	44	33	47	42	44	43	45	38	34	36	43	39	33	39	37	31	47	37	32	32	35	38	35	32	29	40	34	38	34	41	39	34	50	43	27	35	46	30	41	37	24	23	35	38	36	37	45	24	35	41	37	23	44	36	35	42	34	41	42	42	48	39	41	39	29	43	49	47	40	39	37	45	45	35	42	46	29	31	35	40	28	31	39	33	40	40
345	2	2100	91241	366	0	11	87	149	291	292	368	282	281	246	221	153	177	161	157	155	159	135	138	156	122	108	100	101	89	110	91	101	83	74	86	74	79	62	76	60	58	71	68	74	65	62	61	54	63	53	55	47	59	46	56	60	59	44	62	39	54	57	60	57	73	40	43	65	53	44	35	41	52	53	54	58	46	53	52	54	42	36	37	42	46	55	34	47	54	32	41	45	29	50	40	38	50	39	43	44	41	34	36	28	42	36	42	35	53	33	27	35	50	33	50	30	55	38	36	42	41	36	34	40	43	34	33	31	45	48	33	43	36	25	39	38	41	46	41	40	39	39	32	38	34	52	39	40	38	33	43	44	43	37	34	42	37	39	47	39	38	38	46	43	39	33	34	43	44	38	47	38	34	37	33	41	41	42	38	45	50	42	41	44	29	25	26	40	36	38	47	43	24	38	40	41	30	34	40	38	45	35	37	48	33	36	47	39	26	37	31	35	34	44	39	38	44	35	40	38	25	44	40	33	36	37	39	38	43	37	38	40	47	44	44	35	37	37	44	39	42	27	28	32	40	29	32	35	41	34	55	45	32	34	36	39	36	35	32	25	38	31	32	42	33	36	41	31	28	50	26	37	24	37	35	25	38	34	32	41	37	36	41	48	53	40	35	40	31	46	46	45	31	35	45	30	36	26	40	40	51	40	34	36	30	34	34	44	37	34	54	34	38	26	38	54	37	40	37	29	36	34	48	40	37	37	33	25	30	37	39	38	33	37	52	38	36	37	31	45	35	55	39	29	39	47	39	41	34	36	46	38	32	35	37	35	41	41	38	35	42	47	43	29	38	39	48	26	25	35	25	37	40	43	45	38	36	39	42	32	36	49	41	40	47	33	43	31	40	34	28	32	44	41	32	29	57	39	30	42	46	30	27	36	48	46	38	50	26	31	37	37	35	46	39	37	33	28	43	34	36	35	40	38	43	25	31	32	46	40	50	33	26	51	40	50	38	33	30	42	30	37	41	44	37	43	32	37	27	37	34	40	33	29	33	33	39	45	32	33	34	40	36	37	47	35	36	42	30	27	55	44	36	22	27	43	29	39	34	36	41	36	27	43	46	33	37	43	23	39	22	36	29	39	42	45	29	42	37	42	37	38	31	41	40	43	30	38	47	38	39	51	42	29	41	36	44	40	39	33	35	44	37	40	37	34	35	28	35	40	36	44	39	45	41	49	32	34	37	30	25	49	39	37	33	38	39	36	40	31	29	32	27	37	36	40	35	39	40	30	36	27	38	49	46	38	39	40	35	34	37	28	32	27	32	39	45	36	48	37	45	38	25	35	30	42	35	45	31	41	37	36	36	46	36	41	39	40	44	37	44	34	37	35	33	41	44	46	52	32	32	43	38	35	55	31	41	28	29	38	39	30	34	25	51	48	25	32	28	35	43	45	36	39	34	38	30	30	33	33	36	32	43	17	45	37	43	41	34	31	40	32	35	37	31	29	34	35	34	29	30	32	50	38	36	50	48	37	45	44	36	48	37	28	34	41	40	42	47	38	29	47	50	46	37	42	33	31	34	35	33	39	39	37	31	36	27	38	33	42	31	33	33	38	45	40	28	29	41	24	38	27	37	27	33	31	42	36	41	36	29	48	20	32	28	50	34	33	28	36	34	32	35	36	36	44	50	36	28	48	31	34	34	38	39	42	37	31	36	36	45	39	49	32	36	41	42	35	35	32	34	39	31	50	23	49	45	44	42	38	39	32	44	35	38	42	34	32	27	40	34	34	44	30	28	43	34	45	48	39	34	43	34	35	34	43	42	44	37	33	32	36	41	35	53	39	35	44	47	37	29	28	41	49	42	41	43	42	45	27	30	24	34	50	33	41	44	40	38	36	44	44	40	34	36	33	46	39	24	33	45	39	32	21	37	34	38	41	40	42	30	38	42	27	30	37	38	51	23	32	32	36	34	34	23	43	44	45	29	39	37	38	40	33	39	43	38	42	40	30	45	41	36	37	43	22	41	34	41	34	39	26	37	39	41	41	43	31	34	43	39	37	43	43	44	54	44	42	35	44	37	40	43	35	36	34	35	39	43	38	36	41	29	28	43	38	32	29	39	35	44	34	43	34	28	39	45	30	32	39	39	35	46	39	38	29	48	29	44	36	51	42	32	33	37	35	35	29	38	32	45	32	36	32	29	34	32	37	33	36	40	40	50	51	50	27	42	44	22	53	35	39	28	32	42	44	29	31	38	35	30	37	32	33	33	35	27	33	37	35	30	33	29	28	32	35	36	31	27	40	31	39	36	39	34	31	32	42	33	33	39	51	36	32	27	34	37
345	3	3500	91364	362	0	13	129	174	311	286	353	304	281	257	202	196	198	192	193	178	147	147	135	126	114	123	109	107	94	100	88	81	73	84	80	80	106	73	59	80	60	75	58	69	82	60	65	62	57	67	56	59	61	53	52	51	56	64	50	44	47	59	49	40	43	36	43	39	50	43	41	45	42	43	46	39	49	26	56	35	43	34	36	44	42	32	38	32	34	38	36	51	36	41	46	36	36	44	42	42	36	50	42	36	40	34	41	36	31	41	41	33	46	34	37	43	45	44	41	47	32	47	42	35	33	43	26	29	33	37	37	42	34	30	46	38	32	27	30	50	31	42	43	41	31	46	42	36	40	35	28	43	40	30	44	30	25	32	41	38	45	33	27	34	28	40	46	31	33	30	29	25	34	30	37	38	31	21	41	40	28	33	44	40	35	37	40	44	26	24	36	27	28	28	32	34	40	42	38	32	36	39	26	31	17	28	38	35	44	34	38	20	30	43	34	38	38	27	27	34	39	32	36	32	36	33	41	33	33	36	28	32	35	28	41	26	39	25	40	24	33	38	30	35	26	39	37	43	34	21	31	43	28	36	39	27	31	26	37	25	22	39	32	28	35	31	28	30	29	23	36	27	29	36	25	21	42	30	32	32	27	28	36	36	30	27	40	45	21	35	23	37	41	25	36	36	43	32	31	37	44	44	29	35	40	32	26	34	35	34	31	33	40	34	28	35	29	36	32	28	24	33	29	33	26	28	30	29	24	37	25	34	40	37	32	44	36	30	25	31	39	28	32	24	37	36	30	32	30	24	36	31	29	28	30	26	24	26	30	40	32	38	32	24	31	37	45	25	29	27	32	34	27	34	37	25	34	22	26	31	25	49	29	29	32	37	36	45	29	32	32	31	29	27	20	38	42	29	29	27	34	31	33	32	26	32	28	23	32	32	43	32	33	25	33	34	33	33	26	40	29	30	25	29	32	30	28	25	37	35	25	13	34	22	24	24	35	34	25	31	30	24	25	29	27	33	37	27	37	38	29	37	35	29	27	36	34	27	31	44	38	25	21	37	31	37	29	24	29	36	29	37	38	44	26	32	34	35	41	48	41	31	31	33	29	23	31	25	26	26	27	26	29	29	32	24	26	23	40	33	24	31	20	32	34	44	36	27	35	30	32	38	28	37	25	30	28	32	25	47	31	40	35	29	44	33	27	32	33	29	29	32	24	29	25	31	38	36	36	32	34	41	44	30	26	29	32	36	22	27	31	26	23	34	43	44	36	37	37	42	22	32	27	36	38	28	40	33	27	39	28	33	33	41	27	24	41	45	39	36	25	34	34	17	39	31	47	32	32	30	36	20	25	35	27	24	36	31	32	25	41	26	36	18	38	35	40	31	39	40	26	31	35	34	36	21	31	28	28	27	36	30	42	42	32	29	34	28	34	35	31	30	21	37	38	33	34	24	32	31	41	31	37	33	30	37	35	40	38	36	30	23	27	39	27	35	29	33	39	23	32	36	37	34	49	32	33	26	39	26	29	27	24	30	34	22	35	44	34	32	35	27	32	50	38	34	33	29	21	26	30	32	25	17	31	28	41	37	39	39	30	35	30	37	29	28	31	33	20	29	25	28	30	29	33	27	40	43	32	28	28	35	37	32	34	28	22	38	19	33	26	33	31	31	34	19	38	40	29	27	17	37	30	30	27	25	38	33	23	32	24	22	47	36	23	33	33	22	37	38	33	31	26	20	26	33	31	33	46	30	24	28	35	33	28	37	25	38	33	26	31	38	37	39	28	32	30	27	35	33	34	33	17	32	41	35	32	26	33	31	35	35	28	30	32	36	20	31	27	30	30	32	36	40	25	44	38	45	39	37	24	25	37	29	33	28	25	43	32	25	27	29	22	30	27	39	37	27	30	23	33	36	27	27	36	19	27	36	35	38	28	24	23	31	37	40	29	30	26	29	23	44	22	25	34	41	34	38	36	22	30	27	34	25	43	31	31	24	37	28	36	40	33	34	26	36	32	32	33	34	33	24	27	32	25	25	41	27	33	27	44	36	37	36	43	31	40	39	39	31	20	38	23	21	36	32	29	36	37	28	30	26	36	33	34	27	29	26	28	35	35	28	41	27	23	32	36	26	30	36	29	32	38	30	26	34	32	31	28	28	26	18	23	35	28	33	32	29	31	40	35	21	40	38	35	22	34	32	29	29	33	32	33	24	33	25	33	35	22	25	37	25	29	37	32	28	46	38	40	29	28	43	36	35	32	27	37	35	29	27	25	21	25	28	35	29	28	32	40	31	38	32	36	29	25	25	27	45	24	35	41	31	41	34	41	37	26
345	0	2700	91487	361	0	7	118	160	340	337	396	348	331	302	240	262	236	220	221	180	180	177	162	156	152	141	130	129	108	117	114	104	97	102	103	102	85	90	90	76	75	78	71	78	71	56	59	59	72	61	53	50	51	50	55	42	59	42	55	44	52	53	41	47	47	55	57	64	41	55	59	34	43	39	51	45	53	43	38	45	45	28	33	36	48	43	42	53	44	25	37	39	39	43	32	39	38	27	45	34	31	49	35	29	31	36	41	26	37	36	43	34	41	37	38	34	30	34	26	28	37	20	30	25	48	27	34	37	43	21	31	24	23	37	26	31	42	32	25	37	40	27	22	42	37	27	38	27	27	44	39	35	40	24	30	35	29	34	47	39	27	35	30	30	27	25	25	31	36	35	29	27	27	34	26	29	30	37	29	37	30	24	39	32	33	28	34	39	24	33	30	39	37	33	34	29	30	27	23	40	21	37	37	24	23	20	45	20	29	29	22	27	22	31	30	28	42	28	42	30	23	27	25	30	30	32	37	34	31	27	25	33	28	31	23	29	31	30	31	19	35	34	21	32	26	29	35	33	28	40	27	31	22	27	32	38	27	35	29	26	33	25	24	29	29	42	30	29	25	27	35	26	22	28	42	35	39	33	37	23	26	28	20	29	29	22	39	27	17	30	45	34	35	29	25	25	23	31	36	30	34	27	39	37	24	35	25	21	33	16	30	21	29	23	35	24	26	23	20	27	28	19	27	33	25	26	27	47	32	25	20	29	30	27	25	28	26	27	26	34	27	29	24	38	27	30	38	18	36	20	31	29	25	24	28	25	35	23	33	37	27	28	29	26	43	22	27	30	34	24	31	23	27	21	24	29	29	34	38	24	28	46	31	19	29	19	25	27	29	29	25	22	31	23	33	24	29	21	25	24	27	30	30	22	31	21	33	36	20	29	29	33	28	33	35	25	32	24	21	26	25	41	24	20	25	30	32	28	23	14	31	26	19	27	30	24	24	23	21	33	25	31	35	28	27	24	26	26	27	24	29	19	20	31	24	27	39	30	34	25	31	28	36	31	24	30	27	31	27	17	28	33	28	23	24	32	23	22	26	27	23	25	29	27	23	24	29	28	35	33	24	30	26	19	22	31	30	27	27	22	21	23	29	32	27	35	30	37	28	24	22	24	25	37	30	21	23	25	32	34	32	32	27	32	21	21	33	31	25	18	28	31	24	24	26	20	41	36	25	25	25	20	38	31	30	31	26	23	36	23	33	30	20	29	27	37	23	23	36	22	27	37	24	29	25	22	30	27	25	32	21	25	25	19	28	21	28	26	29	25	25	31	24	27	30	35	18	29	31	20	25	26	33	23	28	25	30	22	30	35	38	27	23	29	42	18	20	22	33	26	30	27	31	14	34	18	21	35	26	27	30	18	24	23	27	24	24	23	20	23	39	24	25	18	28	27	31	28	20	23	26	24	25	23	24	20	29	25	28	20	23	28	32	25	29	34	28	27	20	26	24	29	35	22	22	26	31	28	26	32	17	19	18	31	26	31	18	34	24	31	29	32	25	23	24	31	31	33	29	28	28	38	31	24	32	28	34	26	31	24	20	28	24	26	34	32	37	25	24	15	26	24	27	24	33	28	24	34	21	32	25	27	26	28	22	24	21	16	27	20	32	23	21	32	29	23	29	26	30	27	34	23	21	29	28	25	27	19	29	25	23	31	30	22	31	16	43	27	32	31	23	28	27	28	31	13	17	20	20	27	24	31	25	30	36	35	32	26	34	26	32	27	20	31	27	26	27	30	23	20	38	26	20	30	24	30	22	26	32	39	25	25	28	30	23	28	26	36	26	28	27	22	27	32	27	32	26	28	38	22	33	34	26	25	22	35	22	30	22	29	20	30	25	32	35	32	25	31	29	26	20	35	28	31	26	34	27	32	23	22	27	37	25	25	25	28	28	26	33	32	27	27	34	31	40	25	28	25	23	26	23	24	26	26	27	28	31	27	38	18	28	33	25	22	25	26	23	31	31	31	31	37	27	37	30	22	28	23	31	30	32	22	25	26	24	26	21	16	21	24	32	23	26	27	22	28	38	25	25	20	23	28	24	26	29	19	25	26	34	28	29	25	27	37	30	31	25	18	26	26	22	22	31	28	31	27	19	15	20	21	36	37	30	29	33	26	29	16	33	29	23	32	28	25	28	27	22	27	36	38	26	34	32	26	25	14	26	29	29	24	31	33	33	27	30	32	24	29	26	28	25	28	18	29	29	25	23	33	26	27	24	36	28	12	34	26	27	28	23	22	35	30	25	30	25	25	21	26	22	23	27	32	25	22	28	39	21
345	1	1900	91610	383	0	9	55	125	261	274	299	237	278	207	219	182	150	169	147	128	133	140	102	112	127	107	89	94	85	95	87	76	87	75	69	73	70	65	70	59	68	87	69	82	66	75	51	64	66	61	60	58	65	58	55	60	55	50	51	61	68	54	54	48	42	52	62	60	43	43	51	47	55	38	38	52	56	54	40	67	45	46	46	49	38	33	53	64	37	59	40	39	43	48	45	44	42	52	52	46	56	55	57	33	51	43	41	46	42	42	36	43	49	42	30	56	41	52	35	38	41	46	37	35	45	51	35	55	60	36	48	52	38	43	51	39	55	44	48	42	43	40	43	55	39	39	45	43	39	42	36	43	45	48	49	50	61	57	34	57	37	47	40	51	50	46	57	28	44	56	50	37	47	48	33	50	45	50	47	48	38	42	59	43	56	36	45	40	44	46	36	39	47	48	35	46	46	38	35	47	48	49	37	50	46	46	44	48	42	50	45	44	52	56	32	58	35	34	44	44	42	43	36	36	45	44	43	36	40	51	48	36	37	38	48	35	41	41	48	32	38	55	50	55	41	50	35	48	44	45	31	29	52	47	37	52	50	52	40	40	42	53	43	46	57	41	36	37	39	48	40	31	33	36	58	44	46	50	46	36	51	39	46	40	41	44	48	44	47	44	42	38	43	41	42	41	48	40	40	44	44	42	46	38	46	54	42	44	41	42	38	55	47	46	41	53	40	39	63	33	27	38	31	32	54	40	55	41	34	39	45	45	44	46	37	53	35	46	44	45	41	40	44	40	45	47	61	33	41	50	37	38	55	37	41	50	46	54	52	40	31	33	36	41	53	36	52	33	45	58	38	37	33	26	49	42	46	43	31	45	50	54	45	49	37	33	46	44	38	47	61	41	40	39	48	35	46	45	47	33	53	31	48	56	45	39	45	51	44	53	39	47	28	44	48	44	51	56	43	33	53	60	45	46	37	42	40	44	44	57	48	39	52	40	38	34	32	42	37	45	40	47	35	36	50	34	36	45	45	34	38	41	37	36	45	39	49	50	35	32	51	40	46	34	34	46	48	46	61	44	35	40	41	40	40	39	43	31	49	41	36	40	42	51	41	29	48	38	38	46	38	56	41	40	39	48	36	40	42	46	46	50	49	31	44	48	33	45	28	33	45	34	50	37	50	43	33	40	39	44	38	39	38	49	41	40	33	39	45	54	45	36	41	44	46	41	45	40	37	54	39	44	47	37	44	43	40	37	40	50	48	38	53	47	39	47	38	36	35	51	45	46	40	48	41	34	55	41	45	44	42	40	36	36	32	42	32	50	43	45	43	53	45	39	43	51	41	38	37	33	38	38	59	41	34	51	39	25	39	39	27	44	38	36	47	43	35	41	47	40	37	40	29	35	32	43	43	35	49	48	35	35	52	36	43	32	44	51	36	43	35	45	48	46	35	35	55	44	33	42	46	51	40	37	41	44	42	42	34	29	36	44	39	38	43	33	49	57	39	33	28	62	32	42	53	36	29	30	30	38	34	47	45	38	52	33	39	27	32	43	40	46	34	48	52	42	46	39	51	47	36	48	35	39	49	45	33	40	43	43	58	39	42	47	44	49	48	35	39	39	49	49	54	47	40	51	47	35	44	44	35	36	34	31	44	45	40	39	44	36	28	38	43	30	36	46	43	42	40	43	46	36	51	32	51	40	37	38	50	42	51	36	40	43	42	39	38	49	57	51	39	53	50	32	41	47	43	41	39	47	48	33	46	36	38	50	40	39	44	50	34	35	37	30	49	44	49	38	29	43	38	42	57	58	53	47	40	47	38	43	41	32	38	32	42	43	38	37	51	39	40	33	29	42	35	40	49	34	44	29	42	53	52	43	44	48	49	47	35	40	37	46	36	40	45	32	35	44	32	53	37	40	43	59	48	37	48	39	43	51	59	51	51	39	47	41	43	41	43	37	38	45	44	36	49	40	43	45	40	48	50	49	37	36	42	50	48	41	43	38	40	44	42	26	36	38	51	40	39	52	38	47	48	41	40	33	29	48	35	49	32	43	33	40	36	46	35	38	36	36	47	47	37	38	52	57	43	36	59	40	47	56	39	34	28	36	40	42	42	35	40	57	35	41	38	42	45	50	37	40	46	42	50	59	49	37	45	43	41	41	42	62	29	37	43	42	40	32	51	45	39	38	45	43	54	32	35	44	42	35	43	42	47	36	29	35	48	44	31	41	38	35	44	42	38	34	41	37	47	33	42	38	33	42	40	46	38	42	29	54	37	42	41	39	52	47	46	47	38	36	38	41	41	33	35	36	43	33	48	48	52	36	47	46	44	37	67
345	2	2100	91734	373	0	12	89	132	304	297	323	272	264	259	227	206	178	189	157	153	141	131	143	136	139	98	105	107	104	109	93	92	113	63	94	83	93	83	80	70	74	64	64	68	71	74	65	66	65	54	67	67	74	63	62	44	67	52	49	61	44	39	55	56	52	55	53	51	61	43	53	67	55	63	45	61	60	51	57	51	60	41	43	40	57	47	51	56	51	39	50	44	45	46	37	47	55	47	52	50	41	36	47	45	49	54	38	48	55	49	45	49	26	40	38	43	42	52	37	47	59	48	38	41	51	54	42	45	49	53	51	53	42	51	34	43	50	50	50	36	51	45	44	54	40	43	43	47	32	51	27	43	46	46	44	55	40	41	33	40	52	43	35	37	46	38	40	55	34	51	43	31	52	42	29	31	43	58	50	41	37	41	54	45	54	35	49	36	46	56	52	36	36	41	34	43	38	49	38	45	44	40	37	36	44	44	35	42	40	33	55	34	35	50	49	39	44	48	33	41	43	43	44	50	54	41	43	40	43	40	40	38	38	41	57	42	40	43	49	41	42	47	43	48	42	40	40	49	40	45	46	40	38	36	37	48	42	45	52	41	44	42	38	28	43	44	46	43	36	41	46	53	40	54	40	38	46	45	36	37	34	44	43	52	44	43	31	40	46	35	42	57	57	33	32	43	42	36	39	40	36	49	41	44	47	45	40	36	52	57	44	32	38	40	46	29	42	37	47	56	41	35	45	57	46	33	53	55	45	49	42	39	34	43	38	48	34	40	34	48	38	47	38	53	47	33	41	48	41	45	52	44	37	44	47	44	37	40	41	35	55	37	35	38	40	41	46	44	34	40	42	35	28	35	41	43	46	25	41	41	36	38	47	39	39	47	49	33	37	36	31	33	44	44	40	41	33	36	48	38	43	43	46	41	36	37	35	57	42	41	42	41	49	41	42	48	39	35	34	45	46	41	32	31	41	44	41	32	36	55	43	26	37	36	35	26	39	29	41	38	38	47	40	53	48	35	49	38	42	39	37	39	27	36	40	36	41	45	44	37	45	44	48	34	40	47	46	43	34	40	39	27	43	45	34	31	37	38	44	50	31	42	30	39	36	43	47	40	23	35	38	39	49	47	45	31	39	35	42	47	44	40	53	45	48	32	33	62	47	39	45	32	45	46	49	42	44	30	30	40	30	26	43	29	34	43	44	33	41	48	42	33	39	46	57	44	46	42	36	37	50	43	37	54	36	50	27	43	41	44	52	51	41	39	35	48	44	37	39	45	35	49	37	38	33	51	48	51	42	47	41	36	43	39	47	27	44	38	38	33	40	34	33	36	40	43	46	38	34	41	48	37	35	50	25	29	30	57	49	44	37	38	38	34	54	34	33	35	44	37	40	42	43	62	48	46	49	47	42	36	41	37	43	36	41	41	42	42	36	38	42	40	53	35	52	37	38	49	38	35	38	46	54	51	32	45	38	30	41	48	53	46	44	41	39	34	33	42	23	36	48	45	32	42	53	49	49	46	54	47	41	41	38	45	31	49	54	51	37	39	42	30	55	42	49	35	29	45	51	42	48	41	47	41	47	40	43	42	38	42	45	33	49	33	31	39	38	45	40	35	36	45	37	45	27	47	47	42	48	38	36	46	38	29	37	43	44	43	38	35	34	37	51	42	33	43	57	35	45	37	35	34	42	42	38	39	37	52	41	33	45	48	39	46	43	45	34	36	37	33	35	50	36	37	45	47	45	48	44	35	40	39	39	38	33	39	48	27	47	40	40	42	41	37	48	45	29	46	45	42	51	35	38	42	44	35	49	28	53	42	35	35	45	51	37	46	35	39	27	46	41	43	42	38	33	37	49	35	47	41	57	44	33	37	40	46	42	54	55	51	46	38	36	42	40	32	40	45	38	45	43	39	39	42	38	32	36	44	48	42	37	37	33	32	48	33	42	41	36	35	33	42	44	35	37	40	36	46	51	35	27	42	43	53	34	37	36	50	32	40	41	50	46	45	48	36	40	36	40	38	51	38	41	36	44	45	30	50	35	37	41	48	35	45	43	49	41	37	30	42	51	43	41	42	42	41	47	37	59	31	29	36	46	41	41	41	43	35	35	45	37	40	53	50	47	38	51	53	36	36	28	40	36	29	40	37	42	42	33	40	58	40	51	47	42	35	47	39	40	44	32	31	44	31	47	45	27	41	38	36	35	31	42	38	38	36	43	37	35	36	32	34	31	42	33	38	40	48	41	47	44	48	41	39	28	27	39	49	42	42	44	30	40	38	33	48	43	35	40	48	46	33	31	40	49	43	47	43	42	40	44	33	28	48	38	51	43
345	3	3500	91857	365	0	16	115	163	309	306	379	298	299	281	246	171	195	157	204	137	147	158	134	133	134	117	118	118	122	72	101	78	85	84	87	78	75	88	87	70	69	87	70	73	65	50	71	63	64	53	59	61	50	60	49	59	47	52	54	47	60	53	48	59	45	51	39	53	37	62	46	42	40	47	47	50	48	56	48	37	44	51	36	48	43	41	49	42	54	34	46	42	43	44	44	51	44	44	45	46	47	38	40	39	42	43	39	44	33	47	42	35	43	44	36	42	37	44	39	39	29	46	47	38	39	31	28	53	40	48	41	32	31	45	41	42	30	43	41	41	32	44	40	33	37	42	48	37	45	36	43	32	33	33	44	48	36	40	25	41	32	39	32	36	42	35	37	38	43	37	30	32	39	39	41	29	39	29	28	32	39	45	38	37	40	33	40	42	44	37	42	43	42	33	31	33	44	41	44	41	42	35	31	28	34	37	36	38	40	36	34	48	33	50	38	33	29	50	30	50	26	28	26	39	41	40	48	34	36	34	33	41	41	42	36	28	39	42	31	38	37	45	40	36	39	48	28	36	37	32	27	45	47	42	29	30	36	39	39	34	31	28	27	32	33	44	38	35	25	40	27	27	32	35	47	30	31	37	24	25	33	41	44	42	44	28	37	28	37	47	27	37	46	38	38	51	41	36	28	37	30	46	32	42	46	39	38	37	37	29	40	46	34	35	34	30	30	34	39	42	30	37	32	37	41	30	36	44	51	39	30	26	31	35	30	42	38	38	22	37	35	36	31	31	34	46	33	33	35	38	38	36	25	24	36	33	39	36	35	35	32	45	31	40	32	30	38	45	32	36	27	33	40	34	40	21	49	32	37	29	44	34	39	39	39	44	47	35	39	42	30	35	42	31	38	40	34	29	39	23	23	29	24	37	32	34	29	36	34	32	48	31	41	31	43	23	25	34	23	46	27	42	43	28	38	36	27	39	44	34	41	29	32	45	34	32	33	29	23	36	34	32	30	24	32	33	32	31	37	35	40	49	28	31	27	37	37	27	33	45	39	31	31	44	39	26	42	25	43	30	34	40	40	42	37	34	28	35	41	31	41	45	31	35	36	31	42	32	41	24	41	28	34	26	38	40	42	39	31	29	38	36	30	37	33	49	32	37	27	28	27	35	41	25	34	25	34	23	35	40	38	40	30	52	32	30	29	33	35	31	39	32	41	30	25	28	45	32	31	32	44	29	28	26	30	39	31	33	29	26	29	30	21	33	35	46	35	39	37	30	35	33	43	26	28	26	31	27	32	32	29	43	35	47	35	25	39	40	29	24	49	33	31	35	35	39	41	39	29	40	33	26	28	34	37	39	25	35	35	27	41	33	29	32	35	32	34	43	35	31	43	34	44	28	37	28	30	33	31	40	29	33	42	34	46	35	41	40	36	42	26	38	39	38	32	32	35	47	46	42	37	36	40	31	33	32	29	38	26	25	31	32	41	41	27	31	41	36	23	35	49	40	27	31	42	38	53	34	42	42	27	30	36	31	28	43	25	35	38	36	47	25	41	41	32	42	38	38	48	25	30	40	41	35	26	35	40	31	30	42	34	33	32	41	38	31	26	37	42	38	40	40	38	39	26	38	22	35	42	45	39	25	39	37	31	47	37	29	34	35	38	28	38	32	30	27	34	30	25	23	32	38	42	25	30	43	26	41	37	34	24	27	34	31	42	46	31	44	32	38	38	30	39	39	37	40	29	40	44	38	53	39	37	25	48	28	39	42	38	29	39	52	30	39	34	30	39	29	30	30	35	32	38	33	42	44	32	34	36	40	33	38	30	29	37	36	34	32	33	57	32	27	34	34	34	31	30	28	33	21	40	31	37	31	45	32	41	41	35	34	32	46	15	38	42	27	43	37	31	37	33	46	32	47	41	37	40	25	39	28	36	39	31	35	46	39	30	33	29	31	38	38	28	25	34	29	36	30	37	35	38	28	37	33	48	27	36	26	41	35	40	28	39	35	34	33	30	34	28	49	31	33	34	43	34	29	34	39	43	43	40	43	33	41	39	40	27	38	34	34	33	36	35	32	33	36	45	42	35	24	31	32	35	46	39	23	27	30	30	36	29	25	30	33	39	34	22	33	36	33	31	48	31	29	42	35	34	51	32	31	32	33	25	35	37	36	29	29	48	33	34	32	28	32	39	33	22	38	47	34	31	31	30	46	34	43	35	33	36	34	37	33	36	31	42	37	36	37	32	26	37	37	31	42	25	41	33	39	38	25	40	33	39	28	38	34	38	26	28	38	32	31	34	27	28	28	38	24	45	33	36	27	32	32	41	26	36
