345	0	2700	60204	632	14	33	292	461	488	517	523	492	426	411	344	317	275	270	259	218	205	213	212	168	197	165	152	142	145	151	148	124	136	103	119	98	96	90	112	85	85	105	81	87	86	62	59	62	65	54	63	69	63	58	65	56	46	49	56	54	35	43	50	48	44	49	41	48	41	41	35	40	37	31	33	45	42	33	45	36	42	29	35	39	41	38	28	31	45	36	20	38	41	36	31	35	38	31	30	28	25	21	26	25	21	21	29	33	26	25	33	20	24	30	27	23	30	33	47	43	47	32	39	37	39	39	26	24	40	51	54	55	43	44	51	33	33	42	19	25	30	26	25	22	18	28	25	30	18	31	27	23	17	28	19	22	27	27	22	20	22	18	18	23	31	19	20	26	27	27	21	22	27	32	25	22	27	23	28	13	21	24	25	17	34	17	14	18	18	21	17	21	17	22	17	18	22	22	28	27	17	23	22	16	25	14	25	20	24	29	21	25	29	19	24	16	24	34	25	22	24	23	29	20	19	18	26	12	23	16	18	29	23	19	27	22	14	16	19	25	20	23	22	19	14	23	24	20	15	33	26	18	17	21	21	31	18	13	27	18	28	17	21	17	15	30	28	15	23	21	23	25	29	21	30	23	36	22	31	26	25	31	20	20	20	24	29	15	17	18	22	23	30	13	24	28	16	23	22	18	12	16	35	26	12	14	23	21	23	25	23	27	19	16	31	21	28	15	27	25	22	24	16	22	26	20	20	21	25	23	13	18	22	20	16	22	18	23	20	28	30	23	24	28	30	16	25	17	20	17	15	20	18	19	17	20	27	21	9	15	22	19	17	19	18	29	17	19	20	17	18	22	16	25	13	29	15	19	25	20	26	21	24	25	18	20	15	21	15	31	27	12	19	26	20	22	31	15	19	25	16	23	23	22	27	23	21	24	24	13	22	17	26	30	29	14	18	20	26	17	19	21	15	30	21	12	15	19	24	20	16	20	16	27	17	21	28	20	20	29	11	17	19	19	19	25	27	22	23	17	26	20	18	24	21	17	18	20	19	22	19	24	25	21	12	15	17	24	24	21	14	22	28	22	26	15	28	19	15	20	19	13	21	22	24	25	22	20	21	26	11	17	18	21	12	18	18	19	15	15	19	26	18	19	21	17	18	30	14	14	24	19	29	22	17	21	12	21	16	17	19	23	17	11	14	23	15	16	18	16	25	18	34	21	10	18	18	15	32	18	19	21	15	22	23	25	19	18	27	15	25	23	21	13	13	15	17	25	18	20	20	15	16	22	15	15	10	14	17	7	19	27	18	12	16	23	8	21	26	20	15	21	22	10	23	19	26	21	21	15	18	9	25	22	19	14	21	15	22	20	16	33	20	28	18	13	10	15	18	27	18	19	16	26	26	22	17	23	31	18	18	20	22	15	12	22	16	15	15	21	23	27	23	19	26	14	21	13	18	10	18	26	13	25	20	15	29	22	19	21	25	25	19	18	19	17	19	23	13	24	20	12	17	19	19	8	24	23	18	19	18	14	18	20	20	17	14	16	20	20	18	16	10	21	17	15	21	14	18	18	12	26	21	20	14	16	22	18	24	18	26	30	24	15	11	14	14	22	15	19	24	20	19	10	25	25	14	30	18	27	18	15	17	14	21	13	17	17	18	23	24	22	20	32	23	23	23	23	16	10	23	16	29	23	11	10	20	20	22	17	17	16	10	21	18	23	17	19	18	30	23	16	17	19	18	22	11	25	27	21	19	20	18	21	23	16	16	17	25	21	20	11	28	22	15	22	22	13	13	16	20	21	18	12	16	16	20	14	18	30	12	18	14	16	15	19	13	15	26	22	20	18	28	10	24	16	10	18	18	12	17	13	19	32	21	9	12	18	14	18	18	22	20	14	19	18	15	22	20	13	17	19	19	19	16	23	19	21	13	17	19	19	18	16	14	21	18	15	19	25	29	21	26	21	20	15	15	15	20	25	28	17	21	24	19	16	20	16	15	21	18	15	23	13	11	20	6	13	19	15	21	21	16	17	15	15	19	20	20	10	21	20	14	16	21	23	14	22	19	20	20	22	24	15	21	22	25	16	13	25	17	14	23	21	16	18	20	8	22	16	21	19	16	23	19	17	17	18	8	23	23	20	24	21	13	17	18	16	23	15	20	21	21	15	23	15	21	17	18	16	20	13	17	20	23	25	22	18	23	12	15	11	15	20	24	13	17	16	18	17	15	20	23	15	21	12	14	16	20	17	27	19	18	18	13	15	23	17	24	21	17	32	18	25	17	19	22	15	12	24	19	11	22	11	18	21	13	17	13	18	11	24	18	13	19	23	21
345	1	1900	60329	671	11	82	332	346	466	374	375	327	278	258	237	205	182	183	146	137	121	116	103	87	81	94	100	96	70	72	61	51	73	45	70	66	49	56	53	66	44	44	51	55	42	30	38	30	36	32	41	30	38	35	24	29	23	21	25	28	32	29	29	26	32	40	20	27	30	34	26	20	23	15	22	26	28	26	27	14	25	34	22	25	22	23	24	32	20	24	24	28	21	15	23	34	23	24	24	18	29	21	22	21	29	24	28	24	33	28	15	18	23	17	31	21	34	26	23	24	22	25	22	14	18	20	29	24	27	35	38	42	35	27	24	31	20	22	22	18	22	30	19	11	23	19	23	15	19	26	16	25	13	24	13	16	16	16	15	15	18	19	28	22	26	20	26	17	16	21	23	24	19	23	20	18	19	19	22	25	20	22	25	27	16	26	22	24	22	15	15	29	21	18	10	19	32	29	14	24	15	14	20	20	19	17	21	18	18	22	18	18	18	23	11	9	22	21	23	25	18	22	18	16	33	24	16	17	20	16	23	17	23	22	13	14	19	21	21	26	16	16	26	22	15	27	18	20	19	14	17	15	12	19	22	23	23	14	21	28	17	18	20	25	19	25	21	18	27	17	17	22	18	18	15	19	16	17	22	24	25	18	24	24	33	14	20	23	17	15	31	27	15	22	19	15	13	16	21	24	15	11	23	19	19	17	27	10	20	23	12	20	16	19	20	10	18	16	18	22	10	26	15	16	28	16	21	21	20	13	25	22	23	25	12	21	13	14	22	30	19	17	19	12	12	18	16	18	17	16	20	27	18	20	17	19	15	20	22	20	29	19	15	14	22	15	15	29	13	22	19	11	13	22	30	23	17	23	15	21	17	18	24	14	16	27	14	17	17	15	14	15	23	18	20	13	13	19	16	20	22	16	24	26	30	19	13	20	20	20	25	27	14	23	21	32	25	22	19	22	23	22	24	20	25	15	19	21	20	18	33	18	23	30	14	17	24	20	24	18	23	17	16	16	19	20	18	18	15	13	23	21	16	13	22	14	24	27	16	27	21	10	15	19	18	27	19	23	25	22	23	19	27	24	11	32	22	11	26	26	16	24	21	24	21	21	13	25	20	22	25	18	28	21	20	28	23	11	22	19	19	20	20	17	15	18	16	21	21	17	18	16	20	15	15	17	16	25	14	17	25	27	20	19	14	15	22	17	25	18	25	25	13	17	25	24	23	9	21	12	23	15	17	34	11	17	17	18	19	26	21	13	21	15	28	18	20	16	16	10	25	26	18	13	17	20	12	12	10	22	21	19	15	14	16	13	19	14	17	22	26	17	15	19	17	14	16	19	16	20	23	22	19	14	15	16	22	15	22	16	13	21	20	22	14	15	18	30	17	17	15	24	22	18	18	20	11	20	14	7	14	22	22	20	15	27	21	20	19	22	16	27	17	16	20	24	13	14	23	17	21	15	22	15	18	26	16	17	27	31	16	19	16	20	16	15	17	12	23	24	24	20	23	18	10	14	28	23	23	21	11	19	18	15	27	20	18	22	24	25	13	15	15	19	13	16	20	23	11	19	21	24	22	25	16	15	18	13	15	15	17	13	16	14	19	20	17	16	13	13	21	22	21	11	28	14	29	31	28	17	25	25	21	19	22	25	22	16	19	21	13	23	19	18	16	22	21	16	16	24	18	19	16	16	20	16	12	19	15	17	23	21	14	22	13	18	25	22	22	20	18	21	19	19	20	15	16	22	19	11	15	15	23	16	15	21	22	26	20	14	13	15	16	20	24	18	21	18	14	15	12	23	23	17	27	14	22	28	20	19	12	7	18	13	19	21	23	25	26	24	18	12	10	18	27	22	19	21	23	13	15	19	16	14	19	24	17	19	12	20	30	14	15	22	17	16	22	11	23	22	15	10	15	23	10	21	22	18	14	21	8	24	21	18	13	18	24	19	19	25	19	17	14	23	18	25	21	26	10	19	15	22	18	13	19	19	21	23	17	30	15	17	22	28	29	15	13	19	28	19	21	17	20	25	17	14	13	20	17	14	19	19	18	20	15	13	22	18	26	18	20	15	16	24	16	24	13	10	19	20	17	16	13	21	19	13	17	18	28	11	19	15	13	19	19	25	17	23	27	22	20	20	10	13	18	18	24	19	14	18	22	16	26	22	20	19	14	21	16	13	11	21	16	11	22	23	17	21	16	16	22	17	17	18	17	14	17	17	22	21	18	14	30	22	17	17	16	20	14	19	19	11	11	11	16	15	18	16	15	10	28	21	25	18	14	19	17	20	21	17	15	22	22	20	25	25	16	16	13	16	20	14	21	22	13	23	23
345	2	2100	60454	658	17	44	239	277	354	372	420	318	314	258	257	222	221	154	154	167	150	112	132	117	112	102	96	97	112	92	85	80	75	74	62	72	56	71	76	59	57	62	46	61	53	47	45	34	49	54	34	32	34	50	39	37	42	43	49	36	30	38	36	29	45	31	33	23	28	30	29	40	35	35	24	28	28	20	23	32	32	30	26	27	23	19	27	25	34	28	19	32	27	35	30	27	26	25	20	28	28	31	30	22	19	22	29	23	28	30	23	28	24	27	30	21	22	27	24	18	23	34	25	37	28	49	35	48	44	42	37	32	31	27	24	16	26	17	34	23	31	19	27	20	26	23	21	20	22	20	20	23	16	35	17	24	28	21	26	25	19	20	25	22	24	21	24	20	18	26	22	28	17	33	18	21	13	16	26	22	15	20	15	11	29	21	15	21	12	22	23	20	30	23	21	15	21	21	25	25	32	19	33	27	23	18	20	26	24	14	23	14	14	18	13	16	19	26	33	23	18	15	21	12	17	22	17	15	21	21	9	16	17	15	21	20	17	21	24	24	21	15	21	24	23	23	18	22	16	19	22	23	13	22	17	23	24	31	16	20	21	19	26	24	24	21	23	20	25	21	16	22	16	14	22	17	24	21	18	18	25	19	20	20	26	27	22	21	17	25	23	13	18	26	18	23	21	18	17	17	12	22	12	27	16	19	18	29	14	17	19	15	15	19	15	27	27	16	12	16	14	26	14	20	27	19	11	15	14	11	24	13	16	26	15	18	23	21	15	24	17	20	14	13	19	17	23	15	19	17	20	9	18	15	28	22	22	22	20	23	15	19	22	16	14	10	15	22	20	14	20	20	12	15	20	32	21	12	19	27	18	20	12	20	15	15	23	26	20	16	18	17	28	29	17	25	18	18	14	28	29	21	23	14	30	18	23	31	18	17	22	15	17	15	14	26	22	29	13	19	16	13	27	17	21	24	24	13	12	14	22	15	15	21	12	25	19	27	18	14	17	16	19	11	21	19	14	11	22	17	20	17	13	17	20	19	20	15	21	15	29	16	16	20	23	16	14	18	18	15	18	15	22	23	17	16	19	18	13	17	22	24	28	30	18	25	19	18	21	22	14	19	22	12	18	24	18	19	16	21	24	20	21	12	15	23	21	17	18	15	15	20	14	16	25	19	16	11	26	24	22	23	18	29	21	17	15	20	15	31	17	16	13	22	18	13	15	16	28	17	16	16	20	12	18	19	20	24	16	25	21	16	18	15	13	18	17	14	13	26	24	25	24	18	17	17	25	21	27	15	19	17	14	19	16	19	17	12	18	14	17	19	13	20	18	17	17	15	32	12	15	21	29	17	16	18	19	17	16	24	30	14	10	22	26	19	18	16	19	16	29	18	19	18	18	22	19	18	17	17	24	19	13	16	20	24	18	22	16	14	19	27	20	22	26	15	17	13	18	19	16	21	22	19	18	17	28	16	20	17	24	17	9	20	21	23	22	23	21	21	19	18	21	28	23	25	22	16	26	17	17	18	8	17	18	19	18	21	16	22	22	24	19	19	18	22	29	20	18	20	19	24	18	22	17	17	19	23	32	25	32	15	18	24	13	15	26	22	21	21	23	26	15	28	17	20	21	14	21	21	17	28	24	20	20	12	24	16	15	17	23	28	14	20	19	18	16	28	13	21	20	16	23	19	11	12	11	20	18	18	17	27	24	15	26	23	11	16	20	15	23	19	18	22	20	22	20	22	22	19	20	29	11	23	17	21	22	25	20	19	18	11	18	19	24	12	19	29	24	19	22	24	17	26	9	25	18	23	26	19	15	13	25	24	13	20	22	7	26	18	15	20	13	19	20	17	17	10	14	17	25	18	21	13	16	27	19	16	18	22	13	18	13	21	16	12	16	13	14	15	20	22	21	26	16	12	16	17	18	23	15	18	14	12	19	16	22	10	12	14	26	11	19	21	22	11	17	20	20	19	18	17	23	16	20	20	25	21	18	17	16	22	18	20	13	20	26	13	21	20	17	18	20	22	27	16	17	20	18	19	17	22	18	32	19	22	8	26	14	11	19	25	27	16	15	20	18	19	29	21	15	11	15	24	12	15	25	28	15	21	19	15	18	15	19	13	21	14	17	17	18	19	24	23	16	19	21	18	24	19	12	25	19	10	9	25	18	9	18	16	20	16	19	19	21	16	15	18	24	28	19	16	21	29	15	14	32	10	17	18	8	16	17	15	17	21	21	20	17	17	29	19	20	31	20	12	16	29	11	11	17	14	17	20	22	17	21	19	20	28	16	24	29	23	13	17	20	28	11	18	14	30	22	18	17	15	18
345	3	3500	60579	651	9	36	225	236	385	370	406	339	306	252	258	232	195	188	197	162	162	142	127	119	111	120	113	96	90	87	95	78	88	83	75	75	85	75	67	77	59	71	63	69	45	60	42	44	42	44	41	37	37	36	43	37	38	41	35	29	30	25	40	35	33	24	40	33	25	33	31	24	29	40	33	38	33	20	28	35	30	24	26	26	39	34	29	24	34	33	22	31	26	23	23	25	25	21	32	32	25	31	19	35	29	30	29	20	23	28	21	20	29	29	28	30	31	25	28	40	64	63	70	61	79	70	48	30	46	32	40	26	28	26	35	29	35	25	24	29	21	25	24	19	32	17	27	37	30	31	33	21	20	23	17	25	25	18	35	20	22	26	24	18	29	28	18	17	22	16	19	22	24	23	27	15	18	23	27	21	21	27	26	27	20	24	19	17	27	24	21	18	28	26	17	16	16	35	14	27	30	27	27	28	21	27	22	24	22	30	29	25	22	23	29	23	31	14	25	27	29	32	14	26	13	23	16	24	22	25	26	15	15	17	25	19	25	26	17	22	16	26	26	24	19	17	21	22	31	21	24	17	22	17	28	18	13	18	14	17	24	25	21	15	19	19	17	16	19	15	17	17	25	31	23	26	28	21	24	25	20	30	19	27	33	21	20	18	31	26	22	21	25	23	23	19	21	22	26	19	24	23	20	15	16	31	19	23	26	22	15	31	25	16	21	27	26	24	25	20	19	11	20	21	25	22	16	17	20	28	20	20	16	17	27	29	25	23	24	25	23	21	18	17	32	31	22	18	29	14	24	21	19	25	26	21	19	23	21	15	11	14	23	21	18	18	15	25	25	21	23	21	20	14	17	27	26	21	25	26	24	22	14	24	18	21	26	18	22	18	27	25	27	19	25	25	23	17	20	19	27	20	15	19	25	19	21	27	21	20	17	22	23	32	18	21	24	21	25	21	16	26	22	20	18	24	24	22	23	17	17	20	17	24	20	20	21	12	18	21	23	20	17	9	24	26	21	16	25	21	20	19	27	17	19	17	27	27	18	28	24	26	22	27	32	18	24	28	20	15	15	28	23	12	20	20	17	22	33	18	26	18	20	24	24	26	20	20	25	19	15	29	15	17	25	21	18	11	19	17	19	23	28	15	24	23	16	28	26	14	16	25	23	26	13	15	29	15	20	21	25	18	25	17	16	21	23	23	23	20	16	25	24	27	15	21	12	28	18	24	14	18	17	25	21	22	26	19	15	19	23	17	18	20	23	14	26	22	24	16	20	31	14	20	22	20	25	23	20	19	18	24	18	24	16	27	17	24	26	13	21	25	14	19	18	34	14	21	13	21	17	20	17	9	20	21	16	19	29	21	14	19	10	25	19	23	20	18	17	22	18	15	21	17	24	17	16	25	15	23	18	29	15	14	23	16	16	22	22	27	15	21	21	19	13	15	33	10	14	18	15	24	22	24	8	24	18	12	19	9	24	18	24	24	16	20	26	21	21	12	14	23	24	22	18	16	20	27	15	17	17	17	17	18	25	22	25	23	25	22	17	19	24	23	22	23	18	18	22	33	19	16	12	24	22	15	12	19	21	18	26	26	21	17	26	22	22	26	23	22	23	20	15	20	25	17	26	17	19	15	23	20	16	19	19	22	28	24	13	14	14	28	17	17	13	22	20	25	19	18	24	15	21	18	22	23	20	19	25	28	21	24	20	19	21	20	30	22	26	13	32	23	21	30	17	29	26	19	25	14	15	13	22	17	19	21	20	16	20	22	13	15	19	23	31	17	22	22	17	18	13	16	18	20	21	21	24	19	16	19	17	20	19	20	17	18	20	22	16	14	23	22	21	22	16	30	18	23	16	24	20	14	26	14	27	21	17	12	23	13	36	12	18	20	19	19	23	24	23	25	23	20	22	21	16	18	21	16	22	25	17	14	19	25	20	23	16	17	15	21	18	19	18	21	21	13	18	25	20	18	12	18	16	17	23	17	11	10	26	28	20	28	19	16	16	20	15	21	15	26	16	21	7	18	33	20	20	25	26	21	14	25	17	20	18	11	20	13	26	13	12	28	20	22	23	19	22	20	30	21	16	17	22	25	17	18	26	10	20	13	19	23	21	19	17	17	18	25	16	13	27	22	21	18	15	20	24	19	18	24	19	19	18	25	26	22	14	25	16	15	24	28	21	24	23	11	19	19	23	22	14	20	24	22	23	16	23	16	22	17	18	23	15	14	13	26	23	26	21	18	28	19	27	23	16	27	17	16	17	24	15	16	23	16	15	21	21	23	19	18	17	20	25	25	14	23	12	27	24	19	22	19	13	14	20	16	27
345	0	2700	60704	636	4	25	204	312	397	389	489	417	380	358	328	291	243	236	222	192	193	165	169	184	157	135	143	124	142	132	112	117	106	108	107	106	101	96	96	95	90	78	73	67	87	68	86	57	58	62	57	46	51	53	54	62	48	50	55	49	49	33	49	54	48	43	43	41	54	43	36	39	45	33	34	33	31	32	37	37	35	40	36	32	36	24	38	37	31	43	43	38	25	42	29	33	37	25	30	34	31	30	40	34	31	37	29	29	27	28	27	25	22	32	30	45	42	57	78	75	88	85	98	109	60	92	88	71	58	69	62	60	66	54	42	36	39	32	34	21	30	25	22	31	33	32	23	24	20	19	25	27	23	25	17	22	20	30	27	18	36	29	41	26	25	23	29	18	18	26	30	24	19	28	27	21	22	26	21	28	22	29	22	31	17	24	24	23	21	30	16	15	30	32	15	24	31	27	22	30	27	26	21	20	23	25	20	35	36	20	18	31	24	21	38	22	35	24	32	19	23	21	26	20	29	27	22	18	24	21	21	33	28	22	17	15	21	21	23	29	20	25	24	26	32	21	26	22	25	20	29	18	20	22	24	22	32	29	23	18	17	27	25	22	26	23	18	18	23	22	17	14	22	20	18	21	24	22	21	22	20	28	22	19	28	25	28	21	14	22	24	28	23	24	23	30	30	22	19	20	26	16	16	23	20	22	23	23	18	24	16	33	21	18	26	13	24	27	17	19	26	29	18	25	26	26	21	25	28	12	24	20	18	25	30	29	25	23	17	15	20	23	21	23	22	28	25	20	23	26	26	15	20	25	26	25	18	29	32	21	16	20	27	28	22	28	28	25	16	25	26	10	23	14	22	24	20	26	21	24	33	15	31	23	24	19	17	24	20	23	16	22	22	26	24	26	15	19	20	31	28	21	24	17	23	27	16	20	17	23	16	11	28	15	23	21	25	30	24	16	21	20	15	15	22	28	22	18	17	25	25	21	16	15	25	23	20	34	18	26	19	29	20	23	17	17	28	31	19	11	18	26	13	25	16	16	14	24	19	28	17	26	16	20	28	22	31	19	24	20	21	19	23	26	19	27	20	16	19	28	22	18	12	21	10	27	27	14	20	16	20	31	17	19	20	22	30	22	13	19	23	13	35	18	15	19	20	16	21	28	22	23	16	20	22	22	27	23	25	16	14	18	22	13	17	22	29	24	14	17	21	27	19	23	18	20	20	20	23	19	23	19	31	16	22	19	19	24	25	23	25	26	19	21	22	22	19	18	18	26	19	16	29	21	12	17	23	19	23	17	27	18	20	23	21	21	30	20	17	22	20	24	14	17	15	14	21	22	19	19	14	21	29	18	27	18	22	19	9	18	23	18	25	28	25	17	18	12	19	19	17	25	19	24	17	23	18	20	25	11	16	19	24	22	23	31	26	13	18	23	12	28	14	18	26	16	21	19	23	19	27	14	24	22	21	21	19	32	26	16	16	15	20	29	17	21	26	29	18	18	30	22	20	23	18	17	16	18	19	17	20	26	18	21	16	22	18	24	19	13	23	22	31	23	22	18	17	12	20	22	20	19	22	27	21	19	30	21	22	24	22	31	24	23	17	23	18	17	21	21	25	20	24	19	15	19	22	26	22	24	17	21	17	19	17	28	23	14	23	13	16	26	23	21	16	13	31	24	22	14	21	28	20	16	19	23	30	19	22	25	21	25	22	18	22	20	24	18	19	28	9	19	21	30	31	18	16	20	15	25	25	15	20	26	22	16	29	17	13	22	25	21	14	26	22	15	35	27	18	20	25	17	31	25	23	22	28	18	26	20	20	17	27	25	17	27	19	25	17	20	17	22	21	28	24	22	18	17	27	27	32	20	26	16	23	18	17	19	17	27	19	19	20	24	27	27	14	21	15	22	27	19	25	24	30	26	23	13	20	27	18	29	23	16	11	30	21	27	18	21	23	17	24	28	18	21	16	29	27	22	24	13	24	20	24	17	22	21	21	21	19	18	24	20	24	24	23	24	18	20	18	16	25	26	26	18	15	32	26	16	23	22	26	19	22	19	26	23	23	21	20	15	20	13	14	20	15	31	25	26	15	21	25	17	11	19	19	23	15	14	17	18	28	16	28	17	25	18	27	25	20	19	24	17	24	24	25	20	22	14	25	14	20	17	20	12	18	14	20	19	22	20	16	17	18	24	18	15	23	25	15	18	21	19	25	21	21	22	17	27	20	26	15	29	27	20	17	20	33	26	16	15	24	19	25	27	21	23	20	18	19	18	10	31	29	20	17	13	23	18	22	29	20	18	18	21	23	24	26	20	27	21	16	20	21	16	26
345	1	1900	60829	669	6	58	240	218	336	319	322	276	228	229	169	173	147	134	131	106	99	93	106	93	88	92	79	88	92	67	66	79	68	52	66	55	57	61	34	44	46	40	38	43	50	45	45	44	40	41	33	27	34	36	28	33	39	41	24	25	33	37	43	35	29	26	27	27	30	28	30	22	29	35	30	31	23	32	31	29	28	41	33	24	38	27	23	30	36	29	40	25	25	23	30	26	30	14	29	26	31	23	31	26	33	27	37	22	31	26	23	24	25	42	24	27	31	25	36	38	38	30	34	47	36	38	47	48	51	54	53	51	53	36	32	31	28	24	28	14	13	20	26	20	20	18	23	22	26	22	27	27	20	21	23	22	22	20	30	25	26	24	32	19	31	24	16	23	14	18	20	20	23	25	19	23	28	23	24	18	26	23	20	14	22	23	16	25	27	24	23	28	27	32	20	24	27	30	22	20	21	21	28	27	24	14	26	29	22	27	29	27	19	15	22	28	21	30	22	23	26	22	23	31	25	21	25	19	11	21	22	25	13	19	20	26	16	23	17	21	23	17	26	22	23	14	21	29	22	26	31	29	23	18	28	19	32	17	27	19	31	26	28	22	28	25	32	21	34	14	24	23	16	18	13	24	24	16	22	26	19	30	31	24	26	25	19	29	21	13	25	24	23	22	26	30	17	21	23	25	13	25	21	29	18	15	20	25	17	21	12	27	23	21	22	23	21	28	25	28	20	13	26	25	23	16	16	16	33	26	21	21	24	26	23	20	23	32	19	18	20	22	19	33	26	11	25	15	27	27	36	27	13	27	32	12	16	19	16	19	22	14	12	25	24	22	18	17	28	21	17	21	27	27	25	14	29	14	24	22	17	25	31	20	25	20	23	27	16	18	26	25	26	16	21	27	26	31	25	18	37	18	16	24	18	20	16	14	15	16	19	24	24	20	21	23	24	26	14	32	29	18	22	19	20	23	24	19	11	22	30	15	22	19	23	29	23	17	27	22	29	22	27	19	20	21	24	22	18	29	19	19	24	16	21	21	18	20	15	25	26	16	17	18	26	34	18	23	26	18	21	26	15	22	20	24	25	13	26	39	17	8	30	19	23	26	24	25	14	22	28	30	20	22	22	20	31	18	25	24	24	19	19	23	25	15	21	26	26	14	27	15	19	28	21	18	21	21	22	23	29	19	30	22	20	25	18	18	24	17	15	24	19	19	17	19	23	29	15	16	26	21	17	22	13	21	22	25	19	22	29	25	22	14	30	33	19	30	25	30	24	25	27	21	20	25	21	21	24	22	26	19	19	26	20	14	26	27	20	23	28	12	25	20	23	16	23	21	25	27	16	18	23	22	23	19	33	17	18	23	17	28	21	15	19	22	18	17	27	23	22	17	12	17	19	31	20	11	18	15	14	26	15	26	28	13	23	20	26	27	12	18	22	20	16	14	21	22	21	17	23	18	18	23	22	14	22	20	19	21	29	23	14	19	26	15	28	22	28	19	23	23	14	20	26	21	24	17	17	24	24	20	22	20	25	28	34	19	27	15	21	16	24	20	23	22	20	27	16	28	21	27	23	26	25	23	24	21	15	23	28	17	22	25	16	16	22	19	26	12	21	17	18	24	23	23	22	24	21	22	24	26	26	15	27	22	24	18	26	19	25	14	17	19	22	30	19	21	28	21	19	21	29	23	32	23	15	21	23	18	16	30	22	27	19	14	22	18	17	21	17	30	20	18	18	33	29	29	15	25	23	22	19	33	25	24	20	8	23	22	26	18	20	17	24	21	20	19	16	20	16	18	24	21	17	32	21	22	19	24	19	23	18	22	20	13	24	21	16	12	30	21	16	19	18	18	30	13	26	16	25	30	28	24	30	22	27	26	29	20	20	27	17	28	13	21	27	32	27	18	27	19	17	17	20	19	26	19	24	25	26	19	20	13	19	17	16	25	24	11	11	17	23	22	29	20	15	20	28	24	15	21	21	30	24	20	22	16	28	23	11	14	27	21	21	13	11	29	16	26	19	17	16	28	18	23	20	21	16	15	30	16	26	27	18	25	19	24	27	24	18	21	18	21	32	35	22	22	23	19	20	28	25	21	29	23	18	28	22	25	11	20	22	18	20	11	13	19	28	21	21	21	28	18	30	31	22	28	22	30	31	25	26	19	14	14	17	23	17	12	21	21	19	19	19	21	19	17	20	23	20	19	23	23	15	23	24	17	20	26	23	26	16	29	23	10	29	25	23	18	12	16	20	18	21	24	25	23	26	22	26	22	23	18	19	27	24	21	19	25	28	15	13	29	19	26	23	26	22	15	26	20	23	22	19	17	27
345	2	2100	60954	663	9	22	136	199	319	326	353	273	282	259	231	204	180	170	162	124	140	129	118	122	93	90	106	83	94	75	69	78	77	87	73	67	79	63	62	66	62	64	57	57	63	49	65	38	57	45	43	46	37	44	45	35	39	37	43	33	42	34	43	33	39	39	34	32	42	22	26	35	41	41	34	35	24	33	25	39	27	30	23	29	28	35	38	34	29	29	26	36	31	29	28	25	32	29	35	30	29	27	41	29	41	31	34	21	30	31	37	29	29	29	35	31	34	28	41	38	45	36	27	31	64	47	70	68	54	70	77	64	56	51	36	51	23	24	46	23	20	21	21	16	22	21	29	32	21	24	18	26	21	33	28	30	26	20	20	25	30	16	23	31	24	15	29	14	28	20	23	19	27	30	30	27	32	24	20	26	20	21	17	20	17	20	25	24	26	22	36	23	23	23	25	27	21	30	24	15	30	27	24	29	27	25	21	20	33	21	37	18	20	29	22	22	22	21	25	18	20	27	22	22	17	28	20	25	20	22	30	21	28	21	14	21	22	29	26	13	23	18	25	17	19	25	18	31	20	23	22	30	28	30	27	11	14	28	20	25	21	22	15	23	20	27	26	32	40	26	25	26	16	18	27	24	25	24	31	33	20	14	20	24	18	30	23	20	23	23	25	16	25	24	35	28	29	23	28	19	25	25	22	25	21	17	22	24	25	18	17	17	19	25	27	13	20	30	17	30	17	15	30	19	18	23	17	15	29	22	22	22	20	19	22	14	26	36	35	25	22	24	21	20	23	31	20	24	23	26	23	20	21	18	26	24	18	31	18	25	27	14	22	22	25	18	23	26	19	30	17	23	25	20	14	22	20	24	18	28	26	17	22	18	25	25	17	28	18	24	31	15	31	19	29	21	18	19	24	19	14	15	19	22	24	18	27	24	22	18	28	26	28	14	21	25	28	17	17	19	16	24	24	21	14	31	22	20	14	14	24	16	27	22	29	22	16	26	19	24	28	19	22	17	17	31	21	22	23	28	24	23	18	25	20	28	20	18	22	19	11	20	27	30	28	25	29	28	26	37	16	18	23	18	22	15	23	23	19	23	19	18	17	23	24	28	21	24	27	23	29	28	32	27	22	25	18	18	26	27	25	18	21	16	28	18	23	20	25	19	23	27	26	18	21	21	17	24	21	28	15	21	13	24	15	19	22	24	20	15	30	14	13	22	19	21	20	26	16	25	18	15	23	24	18	25	22	16	19	25	25	33	29	18	21	19	18	29	21	23	24	20	23	26	19	29	18	22	15	16	14	24	25	15	12	15	24	28	18	20	19	19	15	20	25	20	19	16	15	31	22	23	25	18	18	29	27	27	20	19	22	9	22	27	21	21	29	14	11	16	15	14	19	21	21	23	20	20	25	26	27	19	22	13	30	26	22	26	14	17	21	19	27	23	13	37	21	23	19	20	24	15	23	21	29	22	30	28	34	24	30	32	30	20	25	22	18	25	23	22	17	22	27	20	29	22	27	21	26	18	23	21	18	33	25	26	30	27	29	26	21	31	18	17	25	26	13	25	21	21	17	25	14	11	26	13	22	18	16	24	22	24	30	27	19	22	20	31	22	12	19	16	30	24	34	23	26	33	22	24	17	31	17	21	21	27	22	21	26	32	16	18	19	17	22	23	23	8	16	20	15	29	29	24	37	20	23	23	32	22	26	18	21	23	12	26	25	23	21	22	20	18	22	29	17	22	17	22	19	16	21	30	27	24	25	27	22	28	18	19	15	26	21	21	26	21	23	26	29	26	24	27	20	15	23	30	19	20	26	23	23	24	16	23	23	21	20	24	21	25	18	22	17	21	20	17	20	24	24	26	21	18	20	25	22	21	20	19	20	22	13	34	27	25	21	19	21	17	21	23	18	21	27	15	32	19	12	25	14	26	20	21	19	29	25	18	16	15	22	21	15	19	15	26	33	10	20	14	17	21	18	18	23	22	27	24	19	31	23	18	21	23	21	25	24	30	26	13	24	27	17	18	21	20	25	24	27	18	25	31	24	24	20	13	21	17	23	27	17	30	18	27	19	24	22	10	23	23	16	17	28	21	15	24	20	20	24	18	31	17	25	29	28	18	20	19	17	23	18	26	25	24	18	23	29	17	19	21	24	16	23	23	21	22	19	20	33	22	18	20	18	27	34	17	25	20	25	13	16	15	23	18	23	29	12	32	26	32	31	18	15	19	17	20	26	27	24	26	19	14	28	15	24	22	23	28	23	21	17	14	29	17	21	32	15	20	21	21	18	31	20	21	30	20	21	17	25	16	10	31	13	22	19	24	15	24	15
345	3	3500	61079	655	2	22	142	201	317	343	366	345	308	257	242	212	212	184	172	159	166	130	140	133	122	113	94	100	100	88	90	76	99	73	86	90	65	79	66	66	60	66	60	64	48	49	42	53	57	42	65	58	28	40	39	42	50	45	40	43	47	39	36	35	36	33	32	43	40	47	39	36	39	38	33	41	45	34	48	29	23	34	32	28	31	36	29	26	27	23	32	30	34	33	39	32	34	22	30	33	28	32	29	37	31	25	21	35	31	27	37	30	36	24	38	37	23	42	40	57	62	54	53	59	68	73	72	50	51	70	59	50	43	39	37	38	33	34	38	39	29	26	27	38	29	35	36	31	24	26	32	17	30	17	30	30	26	31	27	39	25	23	31	20	32	33	18	26	25	19	30	22	21	29	25	32	44	29	23	20	28	22	24	28	12	20	33	34	32	40	23	33	25	20	32	14	24	29	28	15	27	29	21	29	23	32	33	16	40	28	15	21	22	24	27	22	28	19	24	28	28	26	25	33	23	36	21	12	29	33	28	23	27	31	23	36	23	21	29	15	25	32	36	34	24	19	22	30	23	23	29	29	22	22	25	27	31	22	27	30	26	31	30	31	23	17	20	28	28	27	35	26	23	28	28	19	24	30	28	28	26	31	28	26	22	27	31	26	29	26	28	26	17	28	26	25	19	27	26	23	22	20	34	23	28	25	30	22	26	24	25	23	32	19	25	15	33	24	24	16	33	29	34	37	26	29	21	22	20	26	26	21	15	24	26	20	24	24	19	34	16	16	27	19	21	21	24	26	31	23	19	22	19	20	23	25	25	17	29	10	27	26	25	18	22	18	30	16	28	27	24	29	20	26	16	23	28	27	23	21	17	26	22	18	34	19	25	20	19	15	25	26	20	27	28	16	30	15	21	21	16	23	24	25	22	22	29	21	18	31	21	24	20	23	28	19	19	21	24	30	23	26	34	21	23	35	20	26	24	18	21	25	27	27	30	22	24	28	24	23	30	25	14	28	18	16	28	22	30	22	24	14	29	29	29	25	19	22	31	25	33	27	19	28	26	21	25	15	30	25	23	23	13	30	23	27	31	21	27	25	18	23	19	23	27	27	21	15	27	24	21	27	27	22	24	25	35	25	24	25	27	27	27	19	27	16	27	30	26	31	25	17	30	27	25	29	28	26	20	32	23	30	34	21	33	17	16	26	34	18	29	31	29	23	29	33	29	25	21	23	23	21	26	18	17	21	19	20	34	26	21	25	18	18	19	37	27	19	23	13	20	25	18	21	23	30	21	18	20	20	21	21	28	20	14	28	24	25	22	27	22	26	22	28	23	25	26	22	36	18	19	29	33	24	14	19	28	23	23	20	20	28	18	23	30	20	24	27	19	26	24	31	29	18	17	23	16	28	18	25	26	17	29	30	13	21	17	24	28	18	30	19	28	20	20	22	20	23	28	17	30	26	17	29	24	33	16	27	29	24	26	30	29	35	24	23	27	26	18	19	26	23	31	29	21	24	25	21	26	23	28	22	16	23	18	27	13	25	30	21	20	27	28	24	18	19	24	26	28	19	21	26	47	21	15	24	19	19	37	23	22	23	29	24	29	24	20	31	20	23	25	30	22	20	23	19	28	13	23	27	28	22	32	24	26	24	28	26	26	26	19	20	20	26	32	30	29	26	18	19	21	23	19	31	16	14	19	20	22	31	23	27	25	27	25	16	17	25	23	27	24	18	19	18	34	22	28	24	22	15	25	19	12	24	23	11	15	18	28	23	17	21	21	29	28	15	27	30	26	19	25	29	16	22	15	30	22	19	27	18	30	31	39	22	24	26	22	20	28	20	16	28	33	20	26	41	26	28	17	28	27	16	19	26	21	18	16	29	26	20	18	25	29	23	21	18	24	29	23	23	23	24	26	22	20	18	21	29	21	29	26	26	28	16	42	22	24	21	31	26	16	29	34	24	21	28	22	18	26	17	22	19	17	21	22	22	20	24	28	15	25	18	28	26	14	20	24	22	22	29	23	24	24	22	20	30	25	17	25	27	26	26	29	24	26	23	26	22	19	19	23	27	23	24	22	33	21	24	24	17	30	16	22	25	16	22	27	28	28	29	25	22	25	18	24	27	20	27	22	18	19	29	17	27	19	31	25	26	20	27	19	27	25	26	28	19	31	24	26	27	33	22	23	18	25	22	26	21	17	27	23	30	18	25	19	24	23	19	23	20	17	25	27	17	23	34	29	23	20	24	24	30	18	24	22	21	19	14	21	25	30	22	20	29	22	17	24	15	17	26	27	16	10	22	17	23	19	17	20	24	16	25	19	30	23	20	28
345	0	2700	61204	638	0	10	111	193	373	383	409	391	372	328	285	267	263	225	238	189	188	182	166	158	144	175	146	133	157	116	121	87	106	114	95	101	101	96	98	84	92	88	80	63	67	83	64	75	79	65	66	52	59	50	45	43	44	52	45	44	39	51	42	51	49	46	50	32	43	40	47	42	43	32	42	36	36	40	39	38	41	42	40	28	29	32	38	32	23	43	27	42	33	31	42	33	39	36	35	49	38	33	36	22	36	35	32	24	26	30	26	23	27	27	24	31	52	52	66	71	67	63	59	79	65	55	47	44	35	48	37	37	29	26	21	25	28	33	18	16	32	27	30	32	23	29	21	28	26	24	30	26	24	26	19	39	29	31	29	25	24	25	19	21	22	25	25	32	20	22	28	20	25	26	33	25	25	31	22	28	25	23	23	16	22	30	27	31	28	23	20	18	28	35	32	28	22	17	28	17	25	28	26	18	32	27	24	31	20	24	16	27	21	20	20	28	22	32	26	29	15	22	32	28	27	27	17	26	22	23	30	18	21	23	16	28	20	22	15	15	25	20	36	21	24	23	24	31	17	30	16	15	23	20	18	22	22	12	30	32	19	19	19	20	27	30	12	24	22	21	23	17	17	18	30	30	27	27	19	30	25	28	35	32	22	30	22	24	21	38	22	30	18	24	30	17	24	22	32	26	29	24	27	18	14	23	26	22	17	27	30	24	17	28	25	23	23	20	24	20	19	21	21	22	33	21	19	18	15	22	25	20	21	13	24	26	24	28	15	29	30	27	16	20	13	20	33	14	18	22	18	24	18	21	25	20	27	22	22	17	25	19	29	21	22	18	20	22	22	22	22	20	21	13	17	23	15	17	35	19	22	24	22	24	23	22	15	24	20	25	16	26	22	18	23	26	22	24	23	19	25	24	24	15	29	25	17	22	24	33	18	17	22	15	20	13	19	17	28	24	13	30	16	25	14	19	21	17	23	20	24	21	18	26	18	29	18	19	27	15	17	25	21	25	25	15	22	23	25	19	19	26	18	25	16	20	24	19	12	25	25	21	20	11	29	20	21	27	21	30	26	19	17	17	20	25	30	22	13	23	22	23	21	13	30	21	21	23	21	31	23	21	26	20	17	29	14	23	22	20	21	19	14	19	21	14	24	16	26	23	20	15	22	21	21	22	19	18	25	19	17	23	16	26	16	15	19	28	15	23	23	30	14	23	18	17	23	17	24	22	26	15	19	24	31	19	21	22	17	15	17	31	22	15	23	14	26	16	29	28	15	19	27	22	22	24	20	22	11	19	25	18	25	24	11	31	18	14	19	23	24	20	17	23	17	27	20	23	28	22	25	19	20	25	18	20	22	17	35	21	18	20	18	19	17	16	16	14	21	29	22	36	17	18	20	25	11	36	20	26	16	15	22	24	21	20	18	14	22	22	23	24	27	22	18	20	26	20	19	27	15	14	16	22	14	15	21	17	23	18	21	20	10	15	20	16	20	19	29	19	16	23	38	20	17	22	19	21	23	12	28	19	12	22	31	25	21	20	32	25	24	29	23	20	14	18	22	29	23	7	23	21	17	28	17	24	23	26	21	25	22	22	19	24	22	13	16	29	20	15	29	21	12	21	24	19	13	27	24	23	23	19	25	28	25	19	20	33	21	12	18	23	25	21	19	17	14	19	19	25	10	22	16	12	18	20	18	29	25	29	12	18	19	23	17	17	23	12	20	16	30	26	24	24	19	18	18	24	17	13	19	20	27	11	17	18	13	15	19	14	23	13	29	21	29	24	20	19	23	27	19	14	27	23	19	27	18	11	28	24	20	17	24	27	19	25	18	13	15	16	22	21	21	19	17	21	12	25	19	21	14	17	16	13	23	29	20	16	21	20	29	18	14	22	29	19	27	19	23	18	23	11	28	25	19	20	18	16	20	19	21	15	8	17	24	30	23	26	20	14	17	32	25	18	23	28	19	23	17	12	20	24	20	30	22	18	24	12	19	19	13	24	14	15	22	24	15	26	17	18	15	18	19	24	14	10	16	12	27	20	12	23	21	20	12	19	15	16	25	21	30	17	24	17	18	20	22	15	19	33	23	15	16	13	22	23	20	18	28	15	22	29	9	21	31	22	14	16	13	16	13	28	24	25	16	10	12	19	20	26	21	24	25	16	21	16	19	23	16	21	25	20	21	19	21	19	24	14	20	24	22	17	26	20	20	18	26	21	17	22	23	23	17	22	32	21	15	18	21	17	19	26	28	26	22	31	21	20	17	20	18	21	20	20	19	18	15	21	22	16	22	15	11	16	22	19	35	21	25	21	25	13	15	21	16	24	19
345	1	1900	61329	663	2	11	97	140	305	267	315	273	221	201	184	162	138	139	132	141	106	97	102	96	98	84	81	76	76	73	73	61	65	47	51	61	65	50	56	49	51	55	66	54	49	47	37	54	40	33	40	33	45	30	40	44	41	28	42	31	26	36	33	26	23	24	34	38	24	26	35	36	28	34	34	33	29	34	27	46	28	20	30	26	26	29	29	34	39	23	28	23	25	35	28	25	29	29	23	31	24	30	20	36	33	31	29	32	20	31	30	27	30	27	37	27	22	26	38	25	42	23	37	36	27	41	26	29	28	38	37	18	32	27	24	18	21	28	24	29	27	35	18	20	22	26	29	19	22	28	29	28	21	28	33	29	30	25	20	22	21	28	30	23	23	25	28	19	31	18	18	24	23	28	25	19	25	27	36	24	26	25	27	18	27	33	15	28	18	36	28	30	25	35	14	24	29	21	22	22	31	19	26	15	26	25	22	25	30	24	25	22	24	21	16	26	20	30	26	21	21	28	27	28	22	28	26	24	24	19	25	21	28	20	25	23	30	22	31	29	32	27	22	18	26	27	23	22	20	17	21	30	36	21	22	34	16	21	24	29	29	16	35	23	22	25	21	19	29	25	21	25	20	19	26	21	24	25	24	27	27	24	26	32	25	33	34	26	29	33	30	24	30	22	20	25	26	28	31	23	19	26	24	28	22	19	24	29	22	32	28	19	27	27	16	19	20	18	25	16	24	22	26	16	22	24	22	23	30	18	21	25	21	30	22	25	22	18	25	24	24	20	31	20	30	21	20	19	21	16	29	22	20	23	13	24	30	23	21	25	13	19	20	28	26	30	24	29	27	17	17	23	22	26	27	26	14	24	25	26	35	28	23	28	17	25	26	27	22	17	22	22	22	21	19	17	32	28	20	16	24	18	24	23	25	25	28	25	21	21	31	25	21	23	21	15	22	30	22	23	15	27	27	25	27	29	23	23	15	26	28	29	28	31	34	20	24	19	17	23	29	28	31	22	23	25	29	31	26	25	19	23	23	16	13	23	20	24	26	24	20	18	21	22	17	29	27	25	18	26	22	22	29	22	28	22	20	24	36	36	18	29	25	18	30	25	29	30	24	20	22	25	29	29	18	25	14	18	28	23	25	23	26	23	19	24	33	19	23	25	21	18	22	28	28	35	29	26	25	25	22	26	23	20	18	23	27	22	26	24	20	18	16	25	25	22	26	20	23	29	20	19	22	29	34	18	26	27	28	16	23	22	18	28	28	25	28	22	26	15	18	25	19	19	17	32	31	35	28	27	21	26	22	23	19	12	18	21	24	30	22	22	23	23	24	27	33	31	20	21	17	24	22	19	19	26	20	31	26	29	28	24	18	25	40	24	27	30	26	27	20	28	22	20	26	17	26	27	22	18	25	21	16	12	23	19	20	23	13	27	26	23	29	30	34	21	23	25	23	29	22	24	23	22	24	22	22	11	17	22	23	23	33	21	16	26	22	31	21	21	21	22	21	23	28	27	22	23	30	22	22	20	16	23	20	26	30	27	17	26	17	16	22	25	27	29	26	26	19	24	18	27	24	26	26	23	20	25	25	16	30	19	24	10	24	31	18	24	19	11	22	27	26	37	20	25	22	26	21	19	20	36	25	27	14	22	18	15	20	25	21	16	18	23	19	25	18	22	24	14	21	20	18	21	18	28	19	23	23	17	19	21	24	19	23	26	21	22	27	21	19	18	26	24	25	22	19	25	25	23	24	29	27	26	28	27	28	18	20	19	29	22	29	21	14	23	26	22	17	28	24	35	21	18	30	23	25	17	25	27	30	15	16	20	17	21	20	24	18	22	35	19	26	31	24	16	18	19	24	16	20	30	18	26	18	18	21	26	23	23	27	16	25	33	18	25	12	21	20	25	20	17	27	20	24	25	23	26	27	27	28	19	20	21	25	26	14	24	18	18	27	21	19	19	30	31	23	29	27	27	13	22	20	22	23	19	27	24	25	20	24	18	24	17	26	20	20	23	23	19	30	19	14	34	25	20	18	23	26	24	22	17	18	17	20	21	23	22	21	15	20	31	16	25	20	19	25	36	29	27	18	13	28	25	19	21	27	32	26	22	22	19	18	22	22	22	16	27	20	31	30	16	31	27	17	22	19	29	20	23	27	16	23	20	29	27	21	27	21	23	17	11	25	22	22	30	26	29	20	22	21	14	22	28	21	18	17	38	21	23	20	21	23	24	27	24	14	21	16	31	33	21	30	26	20	23	31	16	25	17	19	28	22	25	26	21	23	20	14	16	19	18	31	26	30	16	15	27	22	24	34	29	23	27	24	27	29
345	2	2100	61454	655	1	9	104	165	309	293	337	296	262	258	203	204	187	185	176	140	138	136	123	112	108	106	117	92	84	93	81	83	84	84	79	77	69	66	65	58	48	55	61	52	60	48	61	49	46	45	43	39	32	51	41	32	45	35	41	43	30	51	34	38	42	35	22	40	42	34	32	38	21	44	27	36	32	40	43	28	25	38	36	30	24	32	38	36	33	42	30	34	25	35	29	31	23	26	22	30	34	28	19	26	32	38	33	31	27	31	32	29	34	30	21	24	30	45	32	45	43	31	29	38	39	34	38	23	26	29	27	29	31	30	21	22	26	29	28	33	24	23	32	20	30	35	34	28	26	32	25	25	19	18	26	25	28	25	18	27	20	27	24	21	31	30	24	21	33	19	27	20	37	29	29	23	24	19	20	28	21	35	31	26	25	30	20	32	23	38	18	23	26	25	23	23	21	29	22	10	21	20	23	26	21	19	29	28	25	31	37	21	20	27	31	30	25	23	30	20	13	15	20	27	27	24	14	33	23	26	25	20	26	16	31	22	23	31	26	15	27	20	24	31	26	29	35	24	22	19	25	28	34	21	28	17	26	22	27	20	26	14	23	17	30	38	28	19	28	19	28	28	23	17	23	16	35	28	25	28	22	23	33	31	31	30	35	33	22	14	29	28	25	21	21	28	37	21	29	30	27	23	21	13	17	27	16	29	27	22	30	22	23	30	25	22	20	47	32	27	28	32	27	28	23	21	19	25	27	26	19	30	27	12	35	21	34	23	25	19	22	16	24	30	32	21	26	34	23	26	20	24	32	24	20	35	26	32	30	22	26	24	22	29	37	22	26	27	22	24	25	21	26	29	21	19	23	29	22	18	25	21	30	22	24	22	29	20	19	28	21	12	25	28	22	17	22	32	25	26	22	21	23	30	24	18	29	25	27	23	26	24	10	23	22	20	22	17	24	26	18	28	24	14	16	35	25	29	15	23	22	22	25	20	24	20	14	21	22	17	23	21	32	20	27	21	26	28	33	19	27	20	17	33	26	27	25	27	15	14	18	26	30	24	24	21	30	28	27	18	27	25	22	22	18	17	19	15	29	33	28	25	33	24	18	28	17	15	16	22	26	27	26	18	19	25	18	33	18	21	13	24	20	22	29	29	22	21	21	15	35	26	14	25	23	26	21	18	18	13	29	31	23	21	19	26	38	16	29	19	24	27	22	19	26	12	31	27	28	25	22	21	23	22	26	24	26	20	18	21	18	38	24	19	22	26	25	26	25	21	21	18	23	15	19	35	24	15	25	21	16	27	19	18	30	32	24	21	23	27	24	21	29	24	22	29	17	28	26	21	23	26	21	26	20	26	17	27	24	21	20	30	27	19	15	18	28	29	27	26	18	34	21	19	32	23	17	13	22	23	22	31	28	27	22	22	28	21	14	24	30	21	24	23	32	21	31	35	24	31	25	22	17	18	25	32	26	14	19	14	25	19	19	26	19	16	30	18	28	30	20	23	30	18	29	22	27	19	21	25	21	26	29	23	21	19	25	18	37	28	21	26	19	16	28	20	19	24	16	28	19	33	22	22	24	22	22	22	22	16	17	28	29	26	25	17	20	21	24	25	13	20	12	18	32	29	26	22	20	20	24	26	19	22	22	22	26	23	28	30	25	19	19	24	31	21	23	28	25	18	26	25	22	16	18	15	23	25	24	24	15	25	17	22	24	19	20	33	22	23	23	31	18	32	16	25	22	20	25	28	26	13	20	21	22	24	25	29	24	36	19	20	35	36	24	25	34	15	28	17	18	17	36	28	21	24	22	27	16	24	14	15	16	30	23	33	26	27	23	26	21	31	25	13	20	18	10	15	28	27	19	31	20	27	29	27	25	22	22	21	24	29	19	21	29	30	27	24	25	25	17	24	32	17	20	23	27	13	29	26	27	20	16	28	21	23	28	19	24	24	36	31	28	26	19	29	23	25	25	34	21	21	25	20	28	27	18	20	15	22	25	22	21	27	21	17	22	21	20	26	22	14	21	17	19	23	23	23	28	23	15	19	23	22	25	26	33	13	15	18	25	22	36	24	20	24	30	13	14	26	12	26	22	22	14	21	20	14	28	15	18	28	25	15	7	24	27	27	22	25	19	29	24	28	20	28	28	27	21	24	33	24	14	29	24	25	21	26	23	18	23	20	21	14	23	23	21	34	31	24	28	20	20	24	24	23	20	27	21	19	24	15	22	25	17	26	22	30	22	24	25	24	23	25	15	20	29	23	21	17	23	31	17	24	24	22	23	18	23	19	20	21	18	31	28	31	19	18	26	17	23	14	17	29	24	29	24
345	3	3500	61579	652	4	16	142	191	341	341	374	301	333	261	239	239	216	161	192	150	147	150	125	141	135	119	139	104	103	95	94	80	69	82	73	83	83	75	66	65	80	73	67	62	46	66	63	52	49	72	65	52	41	64	49	35	40	51	44	51	42	43	43	40	44	42	32	36	37	36	33	40	40	40	39	46	45	43	39	32	38	31	34	36	39	25	45	30	26	31	29	48	30	36	35	25	13	35	36	30	45	28	28	35	29	31	38	32	21	36	37	38	44	29	33	27	24	45	41	43	56	76	53	55	54	44	46	43	29	21	48	27	36	33	32	27	30	22	27	28	35	26	25	37	26	26	29	26	41	31	26	23	33	29	32	18	35	35	35	14	25	38	25	32	22	23	47	34	30	36	26	26	31	21	27	37	31	32	28	34	28	45	25	32	33	34	34	35	29	34	29	35	34	22	33	32	32	39	33	29	36	24	35	35	18	36	16	37	28	17	32	31	33	37	32	28	20	22	21	22	29	32	32	26	27	29	29	39	37	25	27	22	36	43	27	26	29	33	20	33	27	24	30	33	35	24	30	34	38	32	23	28	46	30	35	28	39	26	22	36	22	34	34	28	23	29	40	22	30	30	32	32	24	24	25	30	30	27	27	24	25	35	30	28	42	29	34	41	35	30	20	32	36	28	39	37	30	28	22	20	34	33	27	27	26	25	37	31	30	25	37	29	21	37	28	31	28	20	23	34	25	39	19	35	26	33	24	23	26	27	25	21	31	30	23	29	21	20	26	33	33	31	37	32	22	33	22	20	24	26	31	21	18	25	24	25	31	31	27	25	29	28	31	24	31	29	34	31	21	17	32	31	34	21	29	23	25	34	33	23	32	30	30	22	29	19	18	19	27	29	26	24	16	21	20	36	22	34	25	20	31	30	31	27	26	29	29	35	33	24	34	23	24	25	33	30	37	27	25	23	21	26	24	21	32	19	30	18	19	30	28	22	27	19	21	27	29	28	22	25	28	29	28	46	26	19	20	21	23	26	19	23	29	27	25	31	18	20	15	20	24	24	24	39	32	37	27	34	26	21	33	30	24	25	30	27	26	22	24	28	26	24	23	29	29	26	33	34	26	33	19	25	26	32	18	30	32	24	27	18	26	21	36	35	23	30	16	30	22	27	31	30	28	27	19	35	23	27	29	24	27	23	35	20	36	25	24	30	22	28	26	22	20	23	26	24	21	27	24	28	17	30	14	23	31	30	24	30	37	30	34	26	28	28	24	28	30	27	24	23	27	25	31	30	25	26	26	41	24	20	26	35	20	24	26	24	26	22	26	37	20	23	39	27	31	28	27	28	37	22	20	29	27	15	28	26	28	21	26	44	24	30	29	33	32	29	24	24	27	34	20	27	31	31	24	28	29	20	27	38	32	28	29	24	32	27	19	20	27	29	30	34	27	26	25	24	22	27	19	34	31	19	18	38	25	22	26	26	26	19	24	21	32	33	24	28	25	26	26	29	26	33	23	25	28	38	31	39	29	37	27	29	34	24	16	35	21	30	31	33	20	27	32	29	21	29	31	19	33	35	28	43	24	31	28	25	27	21	36	26	27	32	25	22	17	18	25	32	31	16	27	32	27	19	15	26	24	33	15	17	30	17	25	27	35	34	27	33	31	27	26	30	22	25	31	36	33	27	20	25	18	21	24	29	25	32	21	25	25	30	27	20	15	24	28	18	24	23	30	30	20	25	26	23	28	16	23	23	25	25	29	19	27	29	24	26	29	14	27	28	29	36	22	26	31	32	25	22	22	34	30	24	27	30	25	30	31	33	29	25	36	24	19	27	21	19	36	30	18	20	20	23	25	25	26	26	20	26	31	24	30	34	28	30	33	23	29	18	27	34	34	21	30	22	29	26	25	33	30	25	24	19	22	25	24	34	38	22	26	34	35	23	30	30	26	23	30	17	19	26	21	25	39	29	24	26	26	18	25	20	27	25	22	28	27	22	28	30	19	18	24	24	16	24	26	19	23	26	31	27	24	25	24	32	22	26	17	19	24	34	23	26	28	30	17	16	24	27	24	22	26	25	25	30	21	25	35	27	24	20	19	33	23	25	27	28	24	27	34	20	21	27	31	38	27	28	25	25	26	32	31	19	24	33	22	28	21	34	24	22	24	25	31	30	29	20	24	30	30	24	20	31	23	32	29	24	20	23	21	30	23	23	24	30	30	31	29	36	21	30	21	26	30	30	22	25	23	26	32	29	24	27	38	30	33	26	28	34	24	29	29	18	27	26	27	26	26	26	35	29	20	33	28	33	33	24	30	22	26	41	31	39	27	18	40	15	25
