345	0	2700	177	444	2	47	487	774	881	767	642	590	528	443	399	321	306	275	273	251	227	212	186	189	182	150	174	146	145	136	113	100	115	116	143	127	110	89	110	95	122	97	76	109	81	76	84	74	65	70	78	47	66	73	62	57	65	67	67	80	81	75	88	64	69	73	64	43	55	39	48	54	42	55	47	44	35	45	34	39	49	49	45	45	46	24	40	25	34	37	24	35	38	33	25	32	24	34	24	37	32	28	24	30	28	18	38	30	23	23	29	26	26	30	33	24	25	34	31	29	27	29	22	27	24	26	24	25	26	32	32	26	34	22	30	33	18	24	30	34	20	25	25	23	17	16	24	27	29	21	26	19	22	23	33	25	20	24	16	28	24	22	38	20	27	22	25	19	20	35	22	18	25	24	32	22	25	19	19	28	22	19	25	24	26	31	18	15	22	24	26	21	22	16	19	16	27	19	20	25	28	18	30	22	17	29	25	24	25	19	30	30	29	22	27	25	25	22	17	17	38	11	20	12	17	18	17	30	15	26	25	16	18	24	23	13	14	13	15	16	15	12	19	19	24	18	20	15	16	34	22	18	23	10	23	22	27	23	16	18	23	23	15	21	19	23	17	11	23	25	16	18	21	21	25	22	23	19	16	27	20	24	23	18	21	24	22	16	25	28	24	24	17	19	18	28	19	25	24	24	17	20	17	23	19	20	18	19	23	20	25	18	17	16	19	24	15	12	15	20	14	18	27	15	16	24	30	25	25	28	17	22	21	26	19	19	17	22	24	22	16	19	17	14	19	23	21	19	17	13	12	18	16	17	15	27	17	22	22	24	13	15	20	9	17	24	16	13	20	20	18	26	16	25	23	17	20	24	22	20	15	22	22	15	19	20	19	12	14	16	23	21	17	19	22	15	20	11	19	30	20	20	18	21	23	19	12	16	22	25	12	25	10	18	22	23	26	16	19	21	22	15	23	17	17	25	25	19	20	18	16	30	13	30	28	13	20	15	18	22	18	21	25	29	22	22	25	26	15	17	18	23	23	22	17	20	19	18	15	19	17	23	24	23	18	19	22	21	27	13	21	20	13	19	17	16	24	19	22	19	18	21	25	15	12	21	16	23	16	27	18	24	19	24	19	12	14	14	17	24	16	25	26	23	18	17	15	14	15	14	21	16	10	16	18	14	18	23	25	25	17	21	18	10	26	14	20	24	18	13	24	23	12	19	13	23	25	15	25	18	11	22	22	20	19	19	12	16	25	28	13	24	21	16	22	32	17	23	19	15	16	23	27	31	22	23	15	9	18	20	20	15	20	15	19	17	19	8	13	13	18	17	19	15	20	12	22	11	18	12	16	21	19	11	23	23	23	20	20	26	14	20	27	25	16	14	25	21	16	19	16	24	13	21	12	26	18	20	20	27	22	14	13	22	17	22	22	23	23	17	17	12	13	12	10	15	20	14	24	20	13	25	23	20	26	14	24	15	18	13	19	26	24	18	25	18	12	23	24	12	27	16	21	8	14	23	12	20	23	17	20	19	16	20	15	13	15	11	25	19	23	11	23	20	28	15	20	11	9	10	15	21	24	21	27	17	21	20	15	19	19	21	16	16	18	18	18	21	16	20	16	19	18	19	23	24	17	12	20	24	15	13	14	23	16	8	21	16	14	23	22	16	15	20	24	18	26	21	20	18	13	13	20	27	14	17	22	14	23	15	16	19	21	26	19	27	16	21	14	15	8	21	15	11	20	20	14	15	18	12	24	17	15	18	21	8	22	20	12	26	21	18	10	9	20	13	11	23	19	25	20	13	17	19	21	19	23	17	15	25	17	22	22	23	18	30	16	23	21	17	18	12	14	22	21	20	19	13	22	24	21	17	17	16	16	20	17	19	18	23	19	14	18	14	20	22	21	20	25	14	15	20	12	23	19	22	22	18	12	20	10	21	22	25	20	18	18	24	12	11	15	31	14	21	16	32	24	22	16	18	22	13	12	19	21	13	13	18	14	16	19	22	14	21	16	16	22	34	19	22	21	21	13	26	20	25	18	18	20	21	24	26	18	16	20	19	16	15	21	19	22	19	28	20	26	17	21	21	14	16	20	20	18	20	18	18	17	18	14	20	13	16	14	18	18	20	17	14	13	17	19	18	18	16	12	15	21	18	22	21	18	18	11	16	23	16	22	17	16	18	21	20	16	21	18	18	26	17	19	24	21	14	15	24	14	21	15	20	18	19	16	18	12	19	20	16	15	16	23	20	17	8	27	9	15	16	25	8	17	21	16	15	20	14	20	20	18	12	20	21	10	20	22	21	21	18	16	16	14	22	16	12	26	20	19	14	12
345	1	1900	279	407	4	133	596	731	713	610	563	448	372	325	283	241	227	196	179	161	136	138	131	117	107	107	94	102	107	76	82	84	73	88	72	74	83	49	68	73	63	61	73	57	61	47	49	62	48	57	54	51	43	52	56	47	41	54	44	48	81	63	57	56	42	45	38	45	41	39	36	38	38	34	32	32	33	35	33	35	26	40	28	31	29	30	27	25	24	26	25	30	23	27	26	25	31	31	17	26	30	15	18	12	22	21	20	28	19	14	24	18	21	20	22	20	16	35	19	16	19	18	25	22	18	18	15	32	12	19	17	17	25	21	18	20	15	25	23	21	12	35	14	27	21	14	10	16	14	22	7	23	23	15	23	20	16	25	22	18	15	18	22	14	22	11	20	14	21	18	23	21	17	18	20	27	23	15	18	21	15	14	15	15	18	22	18	16	11	14	17	20	14	15	12	25	24	22	16	12	17	14	19	18	23	18	23	18	12	19	14	13	15	17	13	22	14	16	33	21	14	8	17	19	19	17	11	15	11	20	15	13	18	15	21	15	15	12	9	10	20	21	21	19	22	19	21	14	15	15	21	19	11	18	10	13	8	26	16	15	21	13	19	19	21	20	20	12	19	10	19	11	11	13	14	13	16	11	13	20	21	10	12	6	23	10	17	16	13	19	20	18	12	15	24	15	20	19	13	17	11	13	23	20	14	15	14	16	21	16	21	23	16	16	21	15	21	13	19	20	19	22	21	20	12	21	14	8	21	20	17	18	15	15	18	16	14	27	20	19	10	12	17	26	20	22	18	15	13	26	10	20	19	10	15	24	18	15	11	21	16	18	20	11	21	12	19	22	17	21	13	16	17	25	17	16	22	15	22	18	17	11	14	23	9	17	15	14	18	10	15	18	19	6	12	18	15	11	14	18	11	26	12	16	16	13	13	13	14	15	17	11	15	14	22	14	22	12	14	21	15	16	13	14	8	17	10	18	16	14	14	15	8	6	10	14	18	14	20	12	13	12	17	10	12	16	20	12	18	18	17	14	11	15	22	15	16	15	16	16	16	16	13	17	20	9	17	21	18	16	19	19	15	15	14	11	20	7	23	20	19	19	20	14	12	10	18	14	13	9	22	12	12	14	13	19	22	8	17	9	21	21	20	13	15	15	23	24	12	11	17	11	12	16	13	15	17	15	11	12	17	22	18	16	22	16	18	9	20	23	19	13	17	17	23	16	14	22	19	15	13	18	17	12	11	9	20	24	15	15	20	14	23	17	12	12	15	12	21	24	8	13	17	15	28	31	20	26	17	14	18	18	22	13	18	23	12	19	20	16	14	20	19	19	16	15	20	11	16	19	19	12	15	10	16	6	15	16	15	8	10	14	11	14	16	15	10	15	7	17	13	21	14	18	13	14	18	11	14	10	15	15	17	11	12	10	15	9	15	13	14	13	12	19	9	21	13	19	9	14	17	15	19	14	13	12	11	19	21	12	15	16	11	17	14	16	15	16	13	20	13	16	15	13	21	13	16	15	11	16	13	14	17	13	16	19	16	17	12	16	21	14	12	14	25	18	10	9	14	19	7	13	9	15	17	14	19	20	20	22	16	9	11	16	15	12	15	19	22	7	12	16	13	13	10	15	17	15	16	18	17	14	11	13	21	17	22	14	16	18	12	12	13	14	18	16	21	16	13	11	10	18	16	14	12	20	12	12	17	20	21	14	19	19	12	20	16	17	17	20	15	11	11	12	16	11	22	15	15	23	14	15	17	17	26	9	17	25	17	16	21	18	16	16	22	18	19	15	12	15	12	17	22	13	18	12	9	8	19	13	10	14	12	13	16	9	13	14	14	17	12	13	23	17	14	22	14	22	16	17	12	10	14	15	18	7	23	18	13	10	15	11	20	19	15	18	18	15	17	18	18	19	22	12	13	21	16	16	10	12	18	23	7	13	18	13	21	13	18	18	16	15	12	15	22	18	16	10	9	18	12	16	14	20	18	24	14	22	14	20	13	24	14	14	16	15	14	12	7	16	12	16	18	20	11	15	16	14	23	19	15	12	15	17	11	13	30	17	13	21	15	13	20	14	12	18	22	17	12	20	13	20	12	19	18	17	13	13	11	18	14	16	12	21	17	18	17	18	13	14	15	11	10	15	9	19	17	27	13	22	13	15	21	20	13	16	14	16	17	21	7	11	11	20	9	13	11	19	18	6	9	7	15	17	12	18	17	12	22	17	10	24	15	22	15	15	21	11	16	15	10	12	15	12	17	11	18	20	13	15	16	7	12	17	16	9	11	19	14	15	4	18	13	17	21	8	24	13	8	10	19	12	19	15	15	12	10
345	2	2100	381	399	3	121	616	758	735	637	608	502	452	377	297	290	238	208	211	199	171	153	157	130	126	128	114	106	84	101	97	69	84	104	78	63	73	72	82	55	78	61	70	70	57	47	63	56	43	48	57	54	38	44	34	46	40	64	45	54	65	64	64	68	66	58	52	48	42	37	30	34	31	20	50	34	46	38	31	27	38	36	24	20	32	36	29	14	27	15	35	17	25	23	29	20	25	21	27	31	35	35	30	18	21	23	25	37	23	30	26	23	28	19	16	25	13	19	17	20	23	16	26	16	28	18	19	16	20	18	17	6	18	11	17	15	17	18	32	18	31	25	28	20	10	22	14	23	13	23	22	17	19	22	23	19	13	12	22	18	23	12	13	22	20	21	19	24	18	21	15	10	25	16	23	27	23	19	20	13	18	19	14	13	20	17	16	21	17	19	25	15	25	15	17	17	23	25	11	18	20	18	18	18	15	16	20	9	20	21	13	14	17	23	11	10	19	14	18	13	22	19	14	15	11	24	17	16	13	23	14	13	21	13	12	23	19	14	25	14	16	19	21	17	26	11	14	18	21	15	29	19	16	23	20	28	13	26	19	16	17	20	16	10	15	19	14	15	13	20	18	16	17	10	16	16	29	21	15	17	19	16	15	9	13	13	19	20	18	10	7	14	22	12	15	27	16	19	17	13	17	22	18	22	17	20	13	12	22	19	19	18	12	18	13	12	18	15	20	15	22	20	16	17	13	16	18	21	22	21	12	18	18	13	17	13	24	25	19	10	24	29	13	21	15	23	16	14	18	13	21	18	10	21	15	19	16	14	18	16	17	17	15	13	15	17	13	18	20	13	18	20	19	21	16	16	15	14	20	16	16	7	15	17	14	20	21	19	8	8	10	15	24	14	14	18	18	17	13	15	12	12	19	20	16	15	16	16	13	13	14	15	22	15	10	15	19	23	15	22	21	11	22	15	11	15	17	5	20	18	19	13	16	12	11	24	25	22	13	19	18	14	13	15	12	15	18	13	15	11	17	15	14	22	14	14	20	22	18	19	16	14	15	19	15	22	16	13	15	17	14	13	11	13	11	8	16	22	24	13	13	16	19	21	13	16	18	14	13	16	22	16	8	17	29	17	15	19	24	15	23	26	27	14	20	18	20	7	11	19	15	19	14	23	10	16	24	18	13	13	15	18	15	12	20	18	14	18	16	12	22	15	15	15	13	16	21	20	14	13	18	19	16	8	10	16	18	16	12	13	21	15	13	20	19	19	19	17	14	15	17	13	18	13	18	22	13	14	20	16	16	13	20	19	10	23	14	11	22	16	20	16	19	21	15	19	11	11	14	17	11	9	27	19	14	13	10	10	17	17	19	17	22	16	19	18	13	20	17	20	14	14	11	12	12	11	14	17	7	15	16	19	15	17	15	12	19	20	10	15	13	15	20	13	13	26	18	17	16	15	18	21	12	11	19	13	24	24	14	10	19	19	9	15	19	22	16	16	14	17	12	18	14	12	12	17	13	10	14	14	22	14	18	17	17	11	24	14	22	20	14	22	21	17	13	14	11	18	6	17	14	18	19	13	12	16	20	24	18	20	15	11	14	10	21	22	21	17	17	18	12	19	13	11	20	12	18	16	12	15	20	9	12	18	16	12	20	19	16	11	19	18	20	12	20	21	13	14	12	14	14	14	15	16	12	12	20	11	18	16	18	19	22	15	19	18	15	15	13	13	28	12	14	19	17	19	19	11	20	12	18	20	16	17	19	18	17	14	13	9	10	17	12	18	13	16	18	29	21	22	8	15	18	16	19	11	9	20	21	13	17	16	16	14	12	12	16	13	12	15	14	19	16	19	18	16	18	13	18	15	23	17	25	9	15	14	16	11	22	19	13	12	12	12	19	15	11	26	21	24	10	12	14	19	15	19	16	14	11	10	15	10	16	17	24	13	19	7	15	13	13	22	25	11	17	13	18	16	13	20	20	24	13	10	16	16	14	16	15	21	25	14	13	9	15	18	12	22	18	18	13	13	12	21	15	15	13	6	14	12	17	22	25	19	12	17	21	20	20	23	10	26	20	22	10	17	17	20	19	6	19	18	12	10	11	20	17	13	19	16	18	17	17	8	18	13	10	22	18	11	10	13	22	17	10	16	22	23	10	13	21	14	14	12	15	11	14	11	13	15	21	12	14	11	20	14	9	21	14	15	14	25	12	16	13	20	10	13	14	16	15	21	19	16	7	22	22	25	19	27	14	15	21	23	10	14	22	12	15	15	16	8	12	16	13	14	16	6	17	17	11	23	19	17	19	24	22	15	15	19	21	22	17	15	14	11	18
345	3	3500	483	406	2	67	522	739	770	670	620	504	484	423	374	347	283	288	223	229	196	172	173	162	172	172	129	136	120	111	137	122	117	104	95	96	86	77	95	92	73	65	88	80	62	62	65	63	70	63	48	54	57	52	63	49	55	59	56	73	64	59	74	64	66	66	51	54	48	53	44	37	42	34	35	41	34	33	43	37	35	30	34	36	37	41	32	32	28	28	27	30	21	28	21	34	28	22	24	17	29	21	23	23	26	25	31	30	24	33	29	18	26	31	23	27	30	36	30	23	24	26	17	23	20	19	20	29	24	30	29	21	24	20	17	20	23	28	18	24	24	18	20	22	18	25	22	25	25	22	21	24	29	17	18	19	25	17	18	21	14	26	15	17	15	17	23	14	18	23	17	16	15	12	17	24	29	17	19	20	21	22	19	17	20	26	17	23	21	15	26	27	22	11	16	16	22	26	18	14	21	16	22	16	16	23	18	28	20	19	24	11	13	16	22	15	19	13	14	18	21	14	25	23	23	20	23	22	16	26	15	21	23	22	15	18	15	8	13	15	14	16	17	13	18	19	26	19	13	23	17	23	24	17	23	15	19	23	18	20	18	24	25	15	16	16	18	25	14	9	12	22	22	15	15	17	21	15	15	16	16	14	15	15	27	14	14	15	16	21	20	17	16	20	16	20	21	16	12	13	23	21	10	25	17	10	18	19	22	19	22	22	18	18	17	23	18	22	12	20	12	13	10	19	19	13	17	23	13	13	23	14	19	24	18	20	21	18	16	13	14	15	12	16	18	24	16	19	17	17	14	14	13	15	20	14	18	12	19	17	13	14	18	14	17	16	18	13	22	15	15	15	15	21	13	18	13	18	13	20	15	16	13	10	13	19	20	14	11	6	15	9	20	14	12	22	24	20	15	18	18	20	21	20	16	15	16	14	19	20	20	19	11	17	19	22	16	15	9	16	31	11	14	13	14	20	22	15	17	19	8	16	17	16	10	17	20	17	17	13	11	12	23	25	12	22	17	21	18	14	17	8	16	16	14	21	13	13	16	20	19	14	12	12	20	10	16	20	19	13	13	16	9	14	20	17	18	6	22	22	11	13	17	11	15	11	14	12	16	13	26	8	15	10	20	17	21	14	16	24	18	14	17	11	19	21	22	15	18	18	12	17	21	15	20	24	14	21	12	10	18	20	22	17	16	21	18	14	26	16	7	19	22	12	23	14	17	12	19	13	7	18	17	16	17	12	31	17	8	15	13	17	9	17	15	15	17	13	17	10	16	12	19	20	14	14	17	15	18	18	16	22	17	20	21	26	19	14	21	23	23	11	12	11	11	25	15	12	14	20	14	13	11	13	11	15	17	19	19	18	14	18	20	24	13	20	21	21	19	17	18	13	14	25	19	17	22	11	16	15	21	17	17	21	18	12	20	16	16	16	9	14	13	11	15	13	16	13	8	26	24	19	22	15	15	11	16	15	22	15	16	14	19	19	7	12	15	13	16	18	16	20	17	14	16	17	10	21	17	14	20	18	7	13	14	18	23	27	18	14	15	14	14	16	17	19	19	9	21	18	15	14	18	14	13	18	15	13	19	25	14	9	14	16	17	31	21	20	16	11	21	16	13	18	16	16	12	17	17	16	17	22	20	13	19	12	16	10	14	15	13	7	14	12	20	16	14	12	17	11	10	3	10	11	28	12	13	12	15	19	8	13	16	7	19	17	9	15	15	17	18	10	15	16	13	11	14	12	20	13	17	21	15	17	21	6	20	24	15	17	22	24	11	14	10	19	20	14	16	22	15	15	14	18	13	14	14	11	15	18	18	13	17	18	12	14	10	25	18	23	22	11	10	11	14	6	16	8	10	13	19	17	16	13	16	21	13	18	18	23	20	20	7	19	22	14	16	29	23	12	27	17	13	11	20	12	14	14	19	16	19	11	12	16	16	12	16	16	13	20	9	9	20	17	16	25	18	23	15	18	26	13	9	22	17	12	10	15	15	13	24	11	21	21	9	13	20	12	22	13	16	17	12	22	17	22	15	15	16	23	16	13	17	19	12	19	24	21	22	19	13	21	21	17	19	15	17	17	25	18	16	21	15	14	14	16	11	18	18	16	8	16	12	18	16	16	15	25	10	10	22	19	12	15	16	16	27	13	19	14	15	16	15	12	10	17	13	20	20	13	16	15	12	9	10	18	10	16	14	19	16	6	12	13	19	20	9	18	8	17	13	16	16	12	15	19	16	17	13	12	15	14	18	13	19	8	21	17	12	24	23	13	16	19	9	14	17	17	9	19	11	17	17	17	17	16	16	13	9	13	13	23	21	11	11	11	21
345	0	2700	585	412	3	48	414	703	798	668	620	540	479	404	384	320	327	285	320	276	250	201	235	171	185	197	170	148	154	154	137	157	117	119	129	124	109	130	109	102	101	112	104	94	101	87	87	95	72	69	63	77	73	69	68	75	74	67	88	74	76	63	74	71	55	69	42	51	70	44	45	43	39	51	37	36	52	44	40	42	33	47	39	41	47	38	35	37	37	24	42	24	51	29	30	35	32	39	22	28	32	17	28	25	34	27	23	23	27	21	28	31	25	23	25	29	26	31	15	32	38	24	18	17	30	23	18	21	36	20	20	25	19	22	23	31	19	28	28	17	15	27	32	24	32	34	26	23	39	27	30	33	20	23	22	24	19	18	28	23	25	18	16	16	26	25	17	19	22	20	13	23	23	22	16	13	25	19	29	19	23	18	25	22	15	16	26	24	31	24	17	20	21	20	16	24	16	19	20	21	19	24	24	13	16	25	26	18	12	22	33	15	25	20	14	14	24	19	22	19	27	12	22	24	26	18	26	26	20	26	19	19	22	11	17	14	18	18	28	20	18	15	22	25	24	38	17	20	18	23	26	12	19	23	24	16	29	15	18	20	25	17	22	16	15	23	17	23	19	23	24	18	26	19	27	23	27	15	23	15	17	29	24	20	18	23	26	21	23	11	11	18	12	25	18	15	17	18	19	17	22	23	13	21	15	19	22	20	24	18	17	17	18	19	14	17	23	19	14	17	26	17	17	21	15	28	20	25	13	17	10	23	16	18	16	18	15	21	22	20	12	12	19	24	15	17	21	19	22	19	13	13	13	27	11	11	28	20	24	26	12	20	8	14	25	19	13	18	13	18	10	17	19	11	20	14	12	17	22	26	21	26	22	18	19	19	18	15	24	22	16	19	18	16	12	9	28	13	19	14	20	17	18	11	9	27	23	17	16	17	18	23	19	16	21	18	16	9	18	15	20	8	13	19	19	11	13	18	23	28	11	21	19	21	12	11	21	17	21	11	35	12	21	16	15	18	22	8	21	33	19	23	13	20	12	22	18	23	15	24	10	11	19	18	11	14	19	23	6	8	16	25	23	20	26	13	11	16	24	18	19	20	16	20	21	16	17	20	18	14	23	22	30	21	19	26	17	17	14	18	15	17	18	18	30	22	15	16	24	18	16	12	17	18	17	21	24	19	25	17	25	21	12	15	16	18	17	14	20	20	17	17	25	21	17	14	18	24	14	28	25	18	16	14	15	22	16	17	16	13	13	11	13	15	19	18	27	20	19	14	19	20	21	33	10	16	22	21	16	14	16	17	21	22	15	19	18	20	22	16	13	17	17	20	14	18	13	21	12	21	22	22	17	20	10	17	15	10	16	15	26	13	19	18	13	22	14	13	12	19	16	17	13	20	18	13	17	16	18	15	22	18	11	11	13	17	17	13	32	19	15	17	18	16	16	12	24	24	14	19	12	17	20	11	23	13	15	13	24	13	18	14	17	18	10	12	22	19	30	19	14	13	21	10	22	22	12	10	25	20	15	20	27	20	16	18	14	19	11	21	21	7	17	17	24	13	11	14	18	15	11	15	18	13	13	17	21	28	12	13	22	16	23	22	20	17	14	11	18	15	17	22	21	11	21	18	18	29	21	12	28	15	18	11	17	21	24	18	17	17	20	10	21	14	8	23	15	24	12	21	9	23	19	17	20	19	16	18	22	13	19	14	16	21	16	12	9	21	9	19	14	17	24	22	16	25	22	15	19	20	15	15	15	19	20	16	29	9	17	14	16	19	14	14	20	24	16	13	11	15	16	22	17	29	12	18	19	19	22	10	17	21	23	19	13	16	20	19	13	15	17	14	11	15	19	17	17	16	25	21	18	22	15	18	11	16	18	26	16	17	14	13	13	27	16	17	19	19	17	11	25	18	12	19	10	15	11	23	15	26	18	8	16	17	11	27	25	17	16	19	27	14	15	19	17	11	15	16	20	18	16	19	18	18	14	18	20	25	19	12	24	13	21	15	21	12	19	18	17	26	14	14	16	20	15	24	21	14	18	19	21	14	15	20	13	8	17	14	31	21	18	7	28	18	15	28	22	21	26	19	24	18	22	10	21	19	9	17	26	12	9	22	16	12	23	19	16	19	17	16	17	10	15	19	17	20	19	17	21	18	13	20	27	17	7	13	19	21	15	19	23	18	11	16	17	17	12	9	16	10	26	15	18	14	17	15	20	18	20	21	21	19	16	22	20	14	12	18	12	19	24	16	21	16	17	15	16	17	12	17	14	18	19	21	19	15	21	19	20	16	16	12	17	13	15	9	11	17	16	20	24	17	17	17	13	9	10
345	1	1900	686	407	4	115	555	680	650	565	504	423	353	331	290	220	187	193	166	167	162	162	143	156	135	108	115	106	106	102	104	97	79	80	81	75	72	66	64	55	55	60	48	65	70	47	61	56	55	53	60	60	66	60	50	41	52	65	54	45	46	46	56	59	48	41	40	55	41	48	37	28	28	35	31	35	24	33	28	38	30	28	25	30	27	24	29	23	25	23	28	23	21	23	24	23	28	20	19	18	18	15	19	21	24	19	18	11	21	15	14	28	23	13	34	20	14	19	18	21	17	25	26	19	14	21	19	27	13	16	20	13	14	19	21	15	16	19	11	11	16	19	15	16	14	23	19	20	27	16	15	12	14	15	24	20	12	19	22	13	20	26	15	10	13	20	12	17	21	25	11	11	22	15	16	19	23	12	14	21	11	23	17	18	12	17	19	16	12	15	14	17	19	17	21	18	12	13	17	18	16	13	14	13	17	15	11	9	28	18	15	13	15	14	15	14	19	15	21	11	22	12	15	15	13	20	13	15	15	20	15	15	11	10	8	17	14	14	8	18	12	23	24	15	16	12	17	17	17	11	11	14	20	14	18	14	13	9	19	14	20	11	14	24	14	11	9	10	13	13	15	14	13	18	19	11	13	19	10	15	22	11	19	14	10	20	18	16	15	17	8	14	19	10	17	13	16	14	12	16	16	18	12	18	16	18	17	12	10	11	23	7	14	17	15	15	18	16	13	16	16	13	14	17	22	13	9	13	7	15	11	10	11	8	12	9	12	21	12	19	18	16	20	19	10	19	19	16	16	22	18	14	10	13	12	8	16	21	13	12	14	16	19	10	7	15	20	10	16	12	14	18	16	22	9	14	18	16	24	15	9	7	13	11	9	15	18	14	24	8	17	12	12	17	15	16	14	13	12	22	16	16	10	17	9	11	17	17	15	14	17	18	15	14	12	13	12	14	8	17	8	15	8	16	18	8	16	15	10	8	21	18	11	14	5	15	6	17	15	21	19	15	15	20	11	13	16	14	12	10	17	10	15	14	10	14	14	19	16	20	10	12	16	8	12	14	11	13	19	15	19	15	15	11	23	12	12	31	8	11	11	14	18	17	14	14	19	14	11	13	17	18	18	12	9	7	15	10	14	19	15	13	14	9	20	13	11	16	18	13	13	19	10	10	15	15	12	14	19	14	8	18	14	14	12	12	15	13	17	12	13	14	14	16	13	19	14	15	14	22	14	20	19	16	11	13	19	17	18	12	16	9	16	12	11	18	27	15	19	11	17	23	14	13	17	5	12	8	14	11	18	15	11	15	11	15	17	18	18	17	16	16	12	8	12	18	13	18	13	13	24	10	16	13	10	10	18	13	20	13	8	24	18	12	13	14	18	24	9	11	16	13	18	18	14	13	18	14	14	13	13	17	16	18	12	13	14	16	11	12	17	14	22	19	9	13	14	13	12	27	13	14	10	13	8	13	16	8	19	7	11	21	15	14	17	18	9	15	13	13	14	16	12	18	9	5	18	15	15	11	16	12	17	18	13	16	18	7	13	14	16	16	18	17	12	17	21	18	21	13	12	15	9	13	17	20	18	11	18	9	12	20	16	16	15	19	12	13	9	16	21	15	13	16	14	28	13	17	16	7	16	15	14	13	14	11	16	8	14	15	15	13	13	10	17	14	9	23	18	13	14	19	17	13	17	16	11	16	15	15	15	16	13	17	22	18	12	9	16	14	15	7	11	5	14	17	22	15	16	19	13	11	12	11	20	23	10	14	10	16	15	20	14	17	14	15	12	8	12	19	10	15	18	14	18	8	14	14	19	14	17	13	15	14	15	12	13	14	12	12	6	15	18	18	14	8	17	11	16	12	11	17	14	12	12	17	19	19	24	12	5	18	6	13	12	12	10	27	9	19	13	12	16	14	10	14	10	20	18	10	13	14	15	14	16	23	22	13	12	13	17	10	9	13	10	12	9	13	23	21	9	18	12	6	13	17	7	13	12	11	12	8	11	12	16	9	10	12	11	11	15	14	15	11	12	9	15	18	12	13	16	19	12	8	15	15	12	8	10	16	10	6	11	18	13	21	17	14	14	15	13	11	10	10	18	15	14	13	15	17	9	17	24	11	13	11	19	23	13	17	23	15	7	10	18	17	17	15	15	12	12	11	24	12	17	9	12	14	13	23	12	10	12	13	18	9	13	14	18	18	14	14	20	7	20	18	11	14	16	17	17	9	15	10	10	18	13	17	13	22	20	15	15	15	14	13	11	11	21	19	10	10	10	13	12	13	15	19	14	19	9	12	21	13	17	23	14	15	18	13	8	10	13	13	18	8	22
345	2	2100	788	393	2	81	549	657	653	550	491	420	379	341	286	250	244	199	184	173	155	150	145	141	144	121	122	108	109	88	100	79	99	87	86	76	68	75	75	69	55	73	61	61	48	62	58	54	55	47	47	56	37	48	52	58	55	41	66	50	38	46	59	61	41	65	46	39	56	39	34	27	36	40	25	37	38	28	38	38	39	29	31	41	30	29	21	16	32	23	16	21	29	22	21	23	17	25	24	21	20	20	32	24	23	27	23	28	16	20	16	24	21	20	27	21	21	17	22	19	28	20	15	17	13	20	28	22	29	21	19	33	19	27	21	22	21	17	27	26	29	20	13	17	30	23	14	16	22	18	20	24	26	17	20	25	24	8	17	22	17	24	12	20	13	22	10	16	23	16	13	26	20	17	21	21	18	17	25	15	28	22	20	15	15	21	18	22	21	23	17	18	16	22	16	20	16	21	18	7	22	17	17	14	17	14	16	17	18	21	14	17	16	17	19	12	21	24	19	14	14	20	15	20	24	11	18	19	22	17	13	17	13	16	15	19	19	19	20	16	13	22	23	13	13	17	14	13	19	10	23	13	26	9	20	10	17	20	17	29	13	20	10	15	20	8	26	18	16	17	14	15	14	14	26	14	12	17	16	12	16	12	25	22	18	15	17	14	14	12	14	17	15	5	17	25	23	13	20	12	16	13	18	18	15	14	10	13	16	18	10	14	12	18	12	17	13	18	15	18	18	13	17	7	13	9	17	8	11	11	14	12	10	14	31	15	17	12	16	16	17	20	22	16	13	15	21	13	15	20	20	17	11	20	14	6	24	17	16	16	23	13	18	18	15	15	16	18	14	11	19	19	12	19	15	11	14	11	18	12	16	14	20	11	12	10	15	16	18	14	17	11	8	12	8	16	17	20	13	14	11	7	11	8	11	10	18	19	13	10	15	13	13	13	19	12	11	19	18	11	13	18	17	14	6	17	22	15	17	18	14	22	11	18	15	18	12	18	17	12	15	15	11	15	9	13	16	13	16	5	20	19	11	14	10	10	21	11	19	14	12	18	14	24	12	15	17	16	15	15	16	18	11	22	14	16	16	15	14	23	18	26	18	21	13	12	14	14	16	12	13	11	15	14	23	9	11	13	16	15	23	14	15	13	21	19	14	16	9	13	17	8	18	24	6	14	29	19	14	15	14	12	11	18	15	14	12	14	13	18	21	13	18	20	12	7	11	10	14	18	21	10	9	11	22	19	18	16	9	13	8	17	11	14	9	12	14	17	13	11	18	18	18	23	12	15	16	20	14	20	13	16	10	5	19	13	15	10	15	15	8	22	15	10	20	21	11	10	22	12	17	12	22	23	21	10	18	14	16	15	13	18	18	12	13	14	13	17	18	13	12	18	17	16	10	12	10	14	11	16	14	15	8	13	13	14	12	13	19	14	20	19	18	14	16	15	9	19	15	20	15	9	16	19	11	16	15	15	14	15	9	16	20	12	17	8	15	15	15	22	21	19	14	20	14	21	13	18	13	11	20	18	15	16	11	8	12	19	11	14	4	11	8	16	24	13	16	14	14	17	11	20	22	14	13	18	11	19	16	14	9	15	9	13	11	19	19	15	17	19	9	16	10	16	17	16	16	9	14	18	18	18	16	11	11	19	13	13	12	11	15	9	11	13	11	19	18	12	15	11	5	16	20	16	21	5	11	18	13	15	15	12	14	17	16	19	24	13	17	9	12	14	16	16	17	12	13	15	8	10	18	12	17	7	16	18	8	14	21	13	19	19	16	19	21	9	16	13	20	11	14	18	12	17	12	19	24	12	17	19	18	11	13	21	7	11	11	14	14	22	17	22	14	15	10	17	13	13	18	16	10	12	12	10	29	8	15	13	12	18	12	17	10	13	25	17	14	16	17	14	13	8	17	13	18	12	12	10	16	21	16	8	14	14	22	13	18	12	12	11	16	9	17	15	15	11	7	21	14	17	18	13	7	14	17	16	15	17	19	9	12	13	12	12	10	13	29	16	15	19	20	15	9	27	13	13	8	12	18	22	11	15	15	14	21	10	23	17	21	18	10	15	16	18	16	19	14	7	12	10	19	11	13	19	22	22	13	11	14	19	23	14	20	13	9	17	11	18	12	12	11	17	17	9	15	18	11	23	9	16	10	20	14	13	17	19	11	17	10	15	18	11	15	12	14	6	6	17	18	8	13	18	17	17	8	16	11	14	11	16	14	18	14	21	13	7	18	13	15	13	14	14	15	8	16	25	17	11	15	11	21	12	15	20	17	9	11	15	16	13	20	13	12	12	9	15	8	18	18	13	20	17	9	11	16	22	20
345	3	3500	890	390	4	64	477	687	736	611	562	475	440	342	307	320	281	253	234	231	197	195	172	162	145	143	127	118	96	109	103	99	111	98	98	99	72	84	89	88	73	79	66	66	72	65	60	62	70	65	61	59	62	56	56	51	68	75	61	62	60	55	66	58	53	69	66	42	57	30	44	33	44	46	31	32	37	24	36	38	31	26	54	26	37	28	27	29	43	27	27	27	24	29	29	22	36	28	28	25	14	21	19	23	29	26	21	27	25	42	18	19	17	19	22	21	26	22	25	29	21	26	21	28	13	24	31	21	18	28	23	20	21	22	20	14	25	14	18	17	25	21	23	20	18	23	20	21	26	21	37	17	15	19	15	15	22	16	20	14	20	20	13	15	25	30	14	15	21	28	16	21	11	16	13	17	17	13	17	26	16	17	14	13	13	17	13	20	14	20	15	14	21	22	12	15	10	15	14	19	17	13	18	24	16	18	18	27	16	26	30	15	18	15	19	14	19	20	18	20	16	24	24	13	23	20	11	26	25	13	21	25	24	12	14	17	19	20	20	16	22	19	17	19	19	20	9	17	10	15	21	25	18	19	18	16	17	20	17	7	12	14	12	22	12	11	12	21	14	12	13	13	20	19	12	19	14	12	16	11	17	22	17	17	16	7	11	17	20	20	13	19	17	14	17	11	16	17	15	14	10	10	17	19	11	8	20	22	21	21	13	12	18	10	19	15	7	7	11	22	13	15	21	14	19	23	11	10	26	18	16	17	13	14	17	10	12	13	14	21	13	14	17	12	19	19	11	15	15	19	18	22	19	13	18	19	14	9	19	18	13	21	12	20	12	14	13	13	17	13	12	15	15	18	17	14	12	11	12	19	26	22	18	21	19	16	10	13	17	13	10	18	13	18	12	12	13	15	18	13	17	9	19	6	13	26	18	12	13	15	20	20	11	16	12	16	12	13	20	11	17	14	9	13	17	14	24	12	18	12	14	13	13	19	11	14	12	15	10	18	12	19	18	14	12	15	14	11	15	23	11	14	17	18	8	24	11	19	11	17	14	8	13	14	15	9	14	12	14	15	15	9	20	15	19	9	14	16	13	18	13	9	13	17	12	15	18	13	16	21	19	11	16	15	17	9	9	21	16	8	12	20	18	16	19	10	9	11	10	14	14	8	13	22	22	17	11	18	21	26	12	12	11	20	8	17	13	17	21	17	16	14	19	11	15	13	15	14	13	15	7	16	11	16	11	14	11	23	19	7	18	19	15	25	18	24	19	18	13	16	17	16	12	18	18	20	8	12	12	15	12	16	11	17	15	17	16	13	16	10	16	12	11	15	18	10	15	16	11	14	10	18	22	19	13	14	15	17	13	12	13	13	10	12	16	11	17	23	9	21	17	11	23	11	29	16	15	9	18	11	20	18	15	10	9	14	15	23	12	12	7	13	20	18	12	10	19	13	13	19	16	14	11	15	14	13	20	7	8	8	14	11	17	11	15	16	17	12	16	9	14	21	12	14	16	12	14	15	14	13	12	16	14	14	14	21	17	14	13	16	14	16	13	12	16	13	16	13	16	12	9	16	11	12	14	13	13	13	16	7	11	17	22	12	16	12	22	15	16	13	10	12	15	10	14	15	14	16	19	11	12	15	17	17	19	14	15	19	23	16	10	17	19	14	11	12	13	16	19	14	12	14	8	13	13	20	13	15	12	17	12	13	15	18	20	27	13	17	15	20	16	19	11	15	13	16	11	17	19	13	19	13	8	19	12	9	11	20	5	14	11	8	15	16	10	15	9	16	14	21	14	12	8	22	15	11	13	21	13	17	12	17	16	21	15	24	13	14	13	14	13	6	13	7	17	13	8	17	12	19	15	24	11	19	12	15	9	11	17	20	13	10	20	16	18	15	10	18	14	13	14	12	12	7	21	10	9	20	20	10	20	17	15	15	20	18	21	14	7	17	10	14	18	13	8	12	13	10	12	19	17	16	16	17	9	19	9	13	19	12	15	10	18	5	15	13	14	16	19	9	19	20	15	17	20	16	22	15	18	12	10	15	18	17	11	19	14	13	17	21	11	10	18	16	14	20	13	14	19	16	9	15	19	24	17	18	18	13	11	14	11	18	18	24	12	11	12	18	14	12	16	9	19	17	15	17	21	14	16	15	20	10	11	10	18	12	12	19	14	19	21	16	9	20	14	15	12	11	16	18	13	16	10	9	19	16	17	15	18	17	20	9	12	15	10	11	21	11	14	21	26	21	12	13	8	15	12	14	10	11	16	15	13	17	16	22	11	13	19	11	12	14	11	13	16	19	12	17	20	17	16	10	12	14	10	13	12
345	0	2700	992	406	2	45	392	644	746	616	582	487	475	402	413	319	311	257	237	225	210	196	181	150	151	156	124	132	118	121	129	100	118	97	100	113	116	101	139	113	98	98	87	92	87	75	64	59	64	80	55	87	72	64	77	59	74	83	87	82	86	65	77	81	72	66	64	40	48	47	52	36	47	44	41	51	41	44	33	30	39	48	41	37	38	28	38	29	25	34	26	31	24	20	22	30	35	25	13	28	23	24	28	30	30	23	32	24	26	21	34	25	20	26	29	33	22	30	27	30	24	26	29	29	21	30	20	17	34	25	22	28	25	15	17	27	21	41	31	18	20	21	20	23	15	31	27	20	23	17	19	31	19	21	23	24	30	15	17	12	15	17	19	18	19	19	25	25	23	20	18	26	20	22	25	20	19	18	29	17	15	14	21	20	18	17	26	22	16	24	28	14	12	17	18	15	16	20	21	26	15	17	22	18	15	26	15	14	24	14	26	22	22	19	20	17	15	19	17	20	10	17	10	13	25	22	18	17	21	16	13	19	20	24	15	23	24	17	20	14	12	21	14	19	19	14	21	13	29	20	24	17	18	21	18	16	17	27	15	17	14	18	18	15	16	12	25	18	22	10	18	24	14	15	13	18	17	17	15	21	22	22	18	20	14	15	15	14	29	27	17	22	16	16	17	21	19	16	15	14	24	18	11	18	17	19	14	7	12	13	18	18	14	16	13	22	13	20	20	25	14	21	11	15	25	18	17	24	18	18	18	15	20	13	15	20	14	19	12	16	17	15	17	13	13	22	17	19	23	20	17	18	19	16	17	16	12	20	29	19	14	13	22	19	8	11	11	15	18	17	15	15	22	13	23	17	19	16	17	13	14	17	22	21	20	17	15	15	15	16	19	21	17	18	10	24	18	18	17	25	19	27	12	25	16	14	16	16	21	26	17	10	18	16	14	19	17	16	15	14	15	15	16	16	13	17	20	24	15	16	17	12	17	15	17	12	9	15	14	18	18	24	16	10	11	14	15	16	22	10	14	8	26	15	20	18	15	16	14	16	9	13	13	10	19	15	15	8	20	14	17	21	22	24	10	22	14	20	19	15	10	17	21	17	13	13	15	16	16	21	15	13	17	15	22	14	11	18	11	28	14	16	14	19	20	26	5	20	14	17	13	24	13	12	14	14	21	21	16	19	15	17	14	17	20	13	20	17	15	14	17	21	19	23	16	15	17	22	22	23	28	23	18	25	22	18	16	15	13	22	24	17	16	18	18	18	19	10	16	19	15	13	11	17	19	17	17	16	18	12	17	17	19	19	14	11	18	18	7	34	29	10	11	19	15	17	25	12	12	12	15	17	14	19	15	19	17	15	15	19	23	20	20	14	25	19	14	23	12	15	15	14	17	18	15	11	15	9	14	19	26	13	13	10	14	18	18	9	14	12	22	13	25	13	11	22	13	8	26	23	20	16	21	15	17	19	17	4	20	12	14	16	24	18	7	10	17	22	9	18	16	27	19	13	15	19	9	14	25	22	10	11	19	21	10	17	13	22	19	18	11	22	9	19	23	18	21	14	9	19	14	11	11	18	35	16	9	18	16	14	17	16	9	19	10	15	17	18	11	17	19	17	6	11	26	13	7	9	13	18	4	13	17	8	20	16	14	20	19	19	19	19	14	18	15	13	13	15	19	17	18	16	22	26	26	19	17	13	23	19	17	24	14	13	11	18	23	8	19	20	19	15	20	22	14	17	11	18	15	18	22	21	7	13	15	13	14	21	16	13	12	14	13	15	21	15	24	19	13	16	13	13	20	20	14	16	16	13	15	8	12	19	22	11	17	18	12	15	9	13	16	16	15	14	18	21	15	13	16	11	13	21	16	10	19	13	15	15	10	12	13	16	19	17	17	17	10	18	15	18	18	23	20	17	13	16	20	18	14	15	16	15	19	18	18	18	29	12	17	22	19	10	16	17	14	15	21	8	18	9	17	21	14	17	20	27	14	20	17	12	13	21	14	17	20	22	16	11	9	14	10	13	11	13	20	22	22	14	15	16	12	17	15	15	29	16	13	17	16	16	15	11	9	17	18	12	20	26	12	21	31	11	7	17	15	12	18	19	20	9	8	12	13	19	18	13	9	13	16	18	23	19	12	12	17	18	11	18	17	15	20	14	20	15	24	30	19	18	13	17	12	15	20	13	18	13	22	21	23	16	15	20	18	21	22	15	16	21	22	13	14	17	18	18	16	8	17	16	12	15	16	13	15	18	14	22	18	15	20	21	16	10	9	22	16	18	14	19	17	13	22	17	13	15	22	12	15	12	8	17	16	20	11	16	13	19	15
345	1	1900	1093	402	1	121	539	620	592	512	515	423	381	300	265	212	212	160	162	165	130	110	135	94	106	99	85	82	93	74	81	78	66	81	77	64	48	61	53	59	77	47	60	59	57	55	39	51	42	50	49	42	48	49	31	47	51	56	53	49	49	56	53	56	55	42	44	32	33	36	28	29	40	27	27	23	29	16	21	29	28	30	18	10	27	28	22	14	23	19	29	27	21	31	23	24	19	21	22	26	16	21	29	15	23	21	24	22	16	26	15	14	17	20	17	13	15	21	16	22	22	17	17	15	22	15	17	15	15	27	22	16	16	22	19	20	32	26	17	17	14	20	14	13	15	15	22	12	19	17	19	12	22	16	11	16	20	12	9	10	19	13	19	14	22	18	14	21	12	18	26	17	18	13	24	19	22	15	13	17	13	16	14	12	16	16	11	20	15	15	16	18	14	12	17	15	13	14	13	18	18	14	17	11	12	6	10	15	11	15	17	17	18	14	7	9	13	12	15	18	12	15	14	9	22	11	10	9	11	9	10	16	15	22	14	13	23	13	8	16	11	18	12	14	9	12	13	19	15	19	11	10	13	9	17	13	13	6	15	11	16	14	10	13	17	12	11	16	13	10	19	10	13	13	10	12	13	21	10	17	10	14	16	13	14	21	17	10	10	7	20	18	12	21	13	13	18	10	7	16	16	19	12	14	23	11	16	16	12	10	14	9	18	20	12	14	13	14	12	15	16	15	16	12	12	9	15	11	15	19	12	16	18	12	14	13	13	16	11	18	17	5	12	10	12	13	14	16	13	13	17	10	9	21	18	21	11	7	11	16	13	16	11	18	17	14	13	9	11	15	13	7	10	7	10	10	14	9	15	10	19	14	14	22	10	15	16	9	12	14	17	14	18	17	12	14	6	10	18	20	15	16	13	18	15	13	17	13	10	16	15	8	15	14	8	12	16	12	13	18	16	13	10	13	13	18	13	17	8	11	16	10	9	6	14	21	16	13	18	13	12	13	16	13	8	18	15	9	12	12	16	11	19	14	18	18	15	25	8	23	14	10	10	15	15	11	14	20	19	8	18	10	17	12	19	12	8	19	11	9	20	14	21	17	8	13	11	11	10	9	14	7	13	13	13	17	11	11	7	14	12	13	16	17	19	13	17	10	17	17	10	17	26	12	11	16	21	14	9	10	11	6	18	17	15	10	12	10	11	18	11	12	21	19	12	12	9	15	14	16	15	5	12	8	14	11	10	15	12	18	9	15	12	9	13	10	14	15	16	21	14	17	18	6	12	6	8	18	15	20	12	16	12	11	14	15	11	17	4	10	14	8	8	18	11	19	10	14	18	18	15	10	14	11	11	10	19	16	9	14	16	12	14	3	8	11	9	14	8	14	12	11	18	11	16	17	16	14	17	12	14	13	13	16	12	10	16	10	12	11	13	14	14	12	8	9	13	8	13	8	15	16	19	12	16	12	9	6	14	5	6	8	11	14	15	13	16	14	11	17	18	14	9	18	15	12	8	12	17	13	17	21	12	18	19	13	5	7	18	17	14	10	11	3	9	7	17	16	11	9	17	9	14	9	12	16	12	14	14	17	9	16	13	8	13	7	11	9	10	14	6	19	9	14	8	16	15	8	17	14	10	22	14	19	15	6	18	11	15	19	19	16	20	17	14	16	10	14	13	17	12	7	10	14	9	11	11	9	12	8	17	12	10	13	11	17	11	15	16	10	14	7	7	10	7	7	12	9	16	7	8	24	7	13	11	9	9	14	14	12	12	15	13	11	13	21	17	17	11	6	7	14	10	15	13	11	17	16	15	19	19	14	16	14	15	11	12	10	12	10	15	11	8	10	12	21	16	14	13	13	20	13	16	10	12	9	13	6	9	12	11	21	15	13	12	16	14	20	16	17	20	13	15	14	13	13	14	8	14	9	23	18	8	13	10	20	9	7	17	7	9	11	16	5	13	14	12	18	15	16	11	10	21	11	11	14	11	10	12	10	14	21	15	11	11	10	16	14	9	12	13	11	12	10	15	17	19	19	15	15	17	15	9	12	18	21	12	17	13	8	16	11	16	18	18	13	13	13	17	14	16	20	17	12	12	14	8	13	14	13	17	11	16	12	18	21	13	11	15	12	17	11	15	16	11	4	6	12	16	11	20	13	8	9	17	9	15	12	9	13	11	15	7	12	9	10	11	10	12	14	8	9	11	11	10	9	13	18	11	6	15	16	10	15	12	8	16	11	16	18	10	6	22	11	18	12	8	15	9	7	6	12	18	21	16	14	16	14	10	15	14	10	11	16	10	16	11	7	14	18	10	10	12	13	16	8	11
345	2	2100	1195	408	0	107	501	638	589	505	503	409	415	338	301	248	203	176	171	118	148	137	120	124	132	110	103	109	92	90	87	77	78	76	72	80	77	74	74	84	79	66	64	55	59	61	48	57	52	61	42	56	44	48	43	53	50	45	61	49	58	51	58	46	42	49	45	37	33	46	33	37	30	33	32	30	38	26	38	29	25	29	32	25	21	32	19	26	38	26	26	25	24	23	23	18	24	24	31	24	29	23	17	26	27	20	12	21	20	14	20	36	22	27	21	17	31	23	9	14	26	22	19	27	24	26	17	18	23	29	22	15	24	15	24	23	17	15	15	24	19	14	16	20	17	25	14	20	13	17	19	17	15	12	20	23	29	14	21	24	23	14	13	16	25	28	16	24	13	17	16	17	15	19	31	16	23	19	23	17	18	21	24	20	9	16	18	13	11	11	15	13	14	15	18	13	21	14	9	18	7	11	16	23	18	18	13	16	14	11	13	11	18	19	16	15	13	19	20	13	14	7	13	12	16	10	10	10	16	9	13	15	12	15	8	19	12	14	12	12	16	10	14	15	11	23	8	11	13	16	13	14	11	8	14	13	16	13	17	10	13	22	12	18	14	18	14	18	13	11	13	9	22	11	20	13	14	19	16	15	12	12	19	11	15	11	16	20	16	19	20	11	17	13	5	14	14	9	19	11	15	15	21	13	20	19	12	23	17	15	13	10	12	10	9	15	23	10	12	20	24	18	15	19	12	17	21	21	17	8	21	12	19	16	19	11	13	12	14	11	9	5	20	17	15	14	13	11	7	24	13	12	10	21	10	25	17	16	9	17	13	14	12	20	16	16	23	17	10	16	13	19	19	10	16	10	14	9	18	11	11	22	15	17	11	21	12	15	12	13	11	16	7	10	14	15	15	12	21	13	16	18	14	16	13	16	9	11	12	14	19	7	17	19	14	9	13	15	13	16	9	7	17	12	9	11	12	11	20	22	11	11	16	12	12	16	12	14	11	14	11	10	16	16	14	12	16	20	11	10	12	17	16	14	15	6	14	10	14	12	19	12	10	12	21	13	15	12	15	18	10	12	11	10	11	16	12	16	11	18	13	12	12	16	23	12	16	20	13	10	10	9	12	19	10	15	25	20	12	15	14	12	10	12	13	15	17	15	15	15	16	15	16	12	15	11	7	10	12	19	9	12	14	17	13	10	13	14	20	7	20	21	14	21	17	16	11	11	14	17	15	23	15	12	14	20	14	14	13	14	9	10	14	11	8	12	18	15	31	15	9	16	16	19	15	10	18	11	12	9	9	12	17	16	9	16	10	18	14	18	13	21	13	19	14	16	15	12	12	13	10	9	19	11	10	11	12	12	17	15	16	19	18	8	13	10	12	21	16	11	13	15	9	12	16	8	13	23	23	10	11	15	14	17	14	14	12	16	16	16	15	14	16	11	7	10	11	14	7	13	11	14	18	11	15	15	21	17	12	9	12	19	10	15	16	6	15	11	18	11	13	23	10	20	13	12	11	10	11	26	15	13	10	12	14	13	11	16	9	13	12	7	20	17	14	15	15	22	13	13	21	14	19	13	12	16	15	16	14	17	14	9	14	9	14	13	14	12	13	12	22	11	19	22	12	13	11	9	14	15	8	6	13	12	8	21	14	11	18	16	16	11	14	14	11	15	15	13	11	11	13	15	13	11	11	15	11	13	9	17	9	17	6	17	12	13	15	17	12	12	14	8	8	16	16	16	8	13	6	15	12	12	21	9	7	17	20	16	13	14	20	9	13	12	16	8	8	9	18	13	20	13	21	14	5	9	15	13	13	15	10	12	14	10	19	11	9	15	16	16	10	15	21	10	18	12	7	10	13	7	10	15	12	18	7	9	18	10	10	10	16	12	13	21	14	13	16	9	13	10	11	15	12	9	14	8	14	7	17	16	13	20	11	18	10	18	12	18	13	15	14	15	11	17	16	15	12	19	17	14	16	16	16	6	21	12	18	11	11	9	12	18	13	11	16	9	13	10	11	16	12	8	13	14	11	11	15	22	9	9	16	17	12	11	20	16	11	12	11	14	16	16	14	14	12	12	22	9	13	19	15	18	14	15	9	10	17	12	21	11	8	7	16	9	14	14	12	12	10	11	11	7	18	15	13	11	14	16	16	15	7	13	13	21	13	19	10	16	13	15	16	8	11	9	26	15	15	12	11	20	16	18	10	7	14	16	7	21	15	23	11	10	9	14	17	12	15	12	12	15	10	16	14	18	9	10	17	29	11	13	15	11	13	12	14	8	22	13	7	20	11	16	10	12	10	16	9	19	12	15	14	13	16	17	11	14	10
345	3	3500	1297	398	0	56	416	584	606	535	509	419	393	338	327	262	273	242	202	169	189	153	142	156	143	134	105	109	114	114	88	100	90	96	92	91	53	88	93	74	72	97	63	73	71	70	76	66	70	82	64	79	57	64	58	64	65	61	62	48	56	49	54	51	49	49	53	50	46	47	55	39	43	23	32	45	30	23	31	34	32	20	29	28	25	33	25	26	20	28	27	33	18	26	24	28	34	28	22	22	18	29	27	27	26	19	30	27	30	20	37	25	29	22	27	26	24	30	22	24	29	20	20	17	22	19	17	14	24	22	19	23	22	19	21	18	14	23	15	24	18	20	25	15	22	22	22	16	17	23	17	18	13	23	13	20	17	20	15	15	20	19	14	22	22	15	15	18	7	22	13	14	16	14	16	16	16	23	21	14	20	26	14	19	13	15	16	22	16	17	9	15	20	23	17	18	19	13	15	15	17	23	19	15	11	11	17	15	13	16	15	15	14	15	18	25	17	20	15	15	13	9	16	19	15	6	17	18	14	14	17	13	16	17	13	16	8	18	14	19	14	11	16	21	16	15	11	12	13	15	15	22	14	17	13	20	19	16	12	17	15	12	21	21	19	13	18	18	21	12	19	18	12	12	16	14	18	12	13	12	12	14	13	18	11	10	12	18	14	14	20	13	13	14	16	17	16	8	13	14	17	16	11	17	9	19	13	19	10	14	12	11	16	10	16	17	18	11	12	14	16	13	10	15	8	15	17	18	11	22	18	17	14	13	17	16	11	9	15	12	18	22	21	12	12	15	11	16	16	18	14	14	20	12	15	12	18	13	19	14	18	23	14	13	14	5	18	13	19	11	16	15	18	13	12	13	14	12	16	19	14	20	28	14	14	16	13	19	19	15	13	17	13	14	7	18	21	14	16	13	11	14	15	16	11	12	19	13	14	20	14	12	13	12	18	18	11	23	14	5	13	10	16	16	8	14	11	20	17	11	19	9	15	17	14	14	7	7	17	15	14	12	18	10	16	11	16	10	4	14	21	14	12	14	9	17	12	6	14	13	10	6	14	15	14	11	14	12	13	13	9	10	14	14	19	7	16	19	20	10	14	16	25	11	17	9	12	23	7	12	18	11	14	9	12	12	10	19	18	17	19	12	14	17	13	11	10	7	8	13	15	17	19	17	23	14	11	18	15	16	14	12	12	12	8	17	11	7	13	14	9	11	14	15	10	8	13	18	19	16	19	5	12	12	11	16	8	13	16	10	15	10	11	18	17	10	9	19	15	12	16	10	13	17	26	15	12	7	16	17	20	14	25	16	14	12	9	15	17	17	15	11	8	12	5	25	6	9	12	13	13	13	14	17	17	14	10	10	11	13	14	11	11	14	15	9	12	9	15	12	17	15	13	20	14	16	11	14	11	10	12	17	15	14	19	19	15	15	17	16	13	13	12	11	9	8	19	8	16	12	15	15	7	11	17	12	13	11	10	16	11	14	17	17	16	10	16	21	9	16	15	13	14	10	15	13	7	14	15	13	4	14	13	5	17	11	18	13	18	18	13	15	12	17	15	13	6	9	16	14	15	9	12	4	18	8	18	18	9	16	22	14	7	12	13	12	10	11	17	15	13	15	17	16	16	19	10	12	9	11	15	19	22	12	16	13	13	13	14	13	20	15	17	18	9	8	19	15	18	10	15	8	14	16	8	16	12	17	16	17	15	18	17	10	20	13	21	7	9	10	19	9	17	14	13	12	12	12	9	11	9	10	20	23	10	16	18	21	17	16	13	14	17	15	11	17	20	12	6	14	13	9	15	11	16	11	8	16	8	19	12	15	14	10	27	16	19	18	14	8	8	10	13	7	14	12	17	12	11	9	13	10	10	8	10	15	8	15	20	9	16	13	12	18	12	16	12	18	7	12	20	11	14	12	12	5	9	16	12	10	9	13	12	17	16	16	12	12	23	16	8	15	17	12	11	13	19	8	11	10	17	19	15	19	18	12	14	17	12	9	9	14	13	9	12	12	17	9	11	11	12	13	17	14	20	2	7	15	10	22	13	11	9	10	20	19	14	14	9	13	13	17	13	13	8	15	14	13	16	16	14	15	8	21	6	11	18	3	20	12	21	14	15	13	14	12	13	8	12	20	14	12	13	9	12	13	12	10	10	8	17	10	15	12	11	9	10	9	9	13	12	21	14	15	17	7	6	8	12	15	18	11	17	14	17	16	14	15	13	14	12	16	14	15	17	17	13	10	13	9	15	7	23	18	9	11	16	15	12	12	9	16	17	8	20	14	15	14	12	15	10	12	18	12	6	16	14	14	8	12	13	20	13	8	16	12	13
