345	0	2700	190637	350	0	101	743	1431	1191	953	813	860	949	635	279	216	204	195	166	161	158	156	148	144	145	135	119	113	113	105	117	103	99	101	95	92	73	86	74	77	60	84	75	60	66	51	63	53	48	53	65	42	66	68	39	31	54	57	44	35	45	34	37	36	50	44	47	49	41	28	54	31	35	41	38	39	30	41	38	25	33	36	46	27	36	37	35	31	30	23	24	26	34	26	30	36	24	23	30	29	23	29	40	28	30	22	33	27	17	20	27	12	23	20	31	27	28	23	20	24	18	16	25	25	28	20	23	24	29	22	26	20	28	33	22	23	21	22	20	22	29	30	30	32	22	19	21	20	21	19	28	27	25	31	28	33	27	30	29	20	17	23	27	18	18	24	24	19	26	22	21	25	28	26	19	34	26	18	25	16	24	17	31	35	22	19	19	19	29	28	26	28	27	24	14	20	20	20	21	25	33	20	28	20	26	25	23	24	18	23	21	24	30	20	26	18	24	16	27	15	13	10	33	17	25	14	22	16	22	21	23	23	25	11	28	23	25	26	18	20	21	11	25	15	22	24	22	24	32	27	21	18	18	17	23	18	28	19	23	27	24	19	17	18	25	23	21	11	20	21	21	20	19	23	25	20	33	27	33	29	22	24	14	17	23	28	23	26	19	21	13	15	20	27	19	20	20	17	19	16	24	20	14	27	22	19	16	20	30	19	14	26	17	24	17	27	26	22	19	22	16	36	25	25	23	14	18	15	14	22	21	11	22	12	23	18	21	17	30	23	15	11	22	19	22	22	26	18	19	17	20	17	28	30	16	24	21	30	17	28	18	29	34	24	31	13	13	20	18	22	12	16	14	14	19	16	19	16	18	17	29	12	19	18	22	26	23	20	26	13	17	14	16	15	14	26	26	19	30	19	18	13	11	15	16	20	18	20	24	19	16	20	21	18	23	25	17	19	13	26	22	21	14	15	19	20	15	22	25	23	18	24	23	20	21	22	20	22	13	21	16	15	20	25	15	15	24	27	23	20	19	18	37	15	22	23	21	21	9	21	23	15	17	27	17	17	29	14	18	9	27	15	18	29	21	23	30	20	19	25	28	17	17	17	15	14	22	28	20	17	15	18	21	17	22	11	31	14	22	17	15	17	22	22	24	30	16	24	12	16	18	27	13	23	17	22	24	29	11	14	23	28	17	11	21	25	31	14	24	19	22	20	20	26	36	32	18	12	13	12	24	25	19	20	19	18	16	17	11	14	20	13	22	15	17	20	21	19	15	26	25	20	14	19	26	22	20	12	26	12	20	14	20	16	18	14	15	22	26	25	18	20	21	20	13	24	12	26	17	11	18	18	12	20	14	17	17	13	28	18	25	19	11	20	20	27	19	21	12	25	24	17	19	18	12	22	18	13	23	25	17	27	17	24	10	23	20	16	22	17	19	20	17	24	26	16	18	20	15	21	22	17	18	15	20	13	21	17	21	19	14	17	17	25	11	22	20	22	21	14	19	29	12	13	14	21	12	13	24	18	23	17	18	21	17	24	18	18	18	22	18	25	22	18	14	25	19	21	26	19	22	20	24	17	28	17	19	14	22	17	19	23	21	22	20	12	9	24	25	14	18	15	13	22	25	17	26	20	20	19	20	16	20	23	28	19	16	27	11	19	21	20	11	23	15	17	27	18	21	10	24	22	26	21	22	14	24	24	22	27	15	11	12	26	15	23	18	15	27	26	18	24	18	19	21	21	19	15	24	21	26	23	20	15	26	29	21	21	15	19	28	19	20	21	20	15	19	21	25	16	17	23	17	25	17	14	20	24	19	9	29	14	22	15	18	27	18	18	21	25	21	23	14	25	23	23	16	7	16	16	17	20	15	19	21	14	25	15	14	22	29	19	28	12	29	17	10	29	12	21	18	20	20	19	25	22	20	9	20	21	18	19	24	26	16	20	18	19	19	11	17	21	23	21	24	19	24	11	13	14	13	22	19	22	28	20	22	15	18	24	14	24	16	22	14	22	22	23	19	15	12	16	15	13	15	20	17	28	19	16	22	18	26	19	18	17	13	22	31	16	17	11	16	16	23	25	11	14	18	9	21	23	22	21	21	26	24	14	26	16	13	15	24	18	20	12	18	17	23	22	18	24	20	18	23	17	20	20	21	25	19	20	15	17	27	12	17	13	13	19	14	18	12	29	15	16	13	19	23	14	18	35	13	15	24	15	14	22	18	15	24	18	25	22	18	26	22	17	28	11	16	19	21	26	17	19	19	21	18	19	17	20	14	25	16	17	21	18	22	17	13	14	11	15	18	19	25	24	25	21	30	20	21	17	19	19	18
345	1	1900	190761	359	0	164	663	1074	1071	860	509	445	418	264	188	180	171	137	147	129	143	115	109	114	137	103	90	95	99	87	88	80	96	82	70	76	66	67	64	66	72	58	63	64	47	69	55	48	56	47	57	43	42	45	56	47	53	38	49	43	33	40	55	50	51	50	45	52	38	37	51	33	33	38	48	41	31	39	58	41	38	40	31	31	32	35	52	45	44	36	27	34	29	45	34	49	40	29	47	34	48	35	33	31	18	53	26	47	36	39	49	29	33	38	32	31	29	31	56	33	42	38	49	46	33	38	31	38	39	33	34	38	30	32	37	26	24	21	37	30	35	34	32	32	40	39	40	33	46	33	37	35	26	36	35	39	34	29	28	31	27	27	41	37	40	33	27	29	46	40	31	36	26	38	32	33	30	35	36	42	47	46	28	37	34	36	42	41	36	33	27	20	24	22	39	35	32	34	43	33	38	33	43	35	47	36	31	27	40	37	29	38	32	32	39	42	42	34	41	35	35	27	26	30	36	35	27	33	27	40	30	36	27	32	28	40	34	38	28	31	29	30	37	35	41	33	29	40	30	31	39	25	37	24	49	30	37	35	41	35	29	41	46	33	24	35	37	23	37	37	32	25	37	26	35	32	49	22	32	37	32	29	27	31	27	31	38	43	36	30	28	30	43	36	38	44	34	41	38	41	46	33	30	27	42	35	44	29	28	30	40	32	36	31	36	41	38	31	30	30	33	37	31	33	34	22	34	40	39	27	39	44	40	31	32	34	26	33	33	38	30	31	32	26	27	42	20	38	32	36	30	28	32	37	25	34	31	32	32	41	42	37	37	40	39	41	24	33	31	29	36	32	35	36	30	32	33	38	38	26	23	37	36	32	31	43	29	31	37	43	35	33	38	33	46	30	48	37	28	35	32	28	38	26	45	29	23	37	28	31	27	25	40	34	32	19	29	30	30	37	33	31	37	32	40	34	31	30	49	28	44	41	32	35	39	35	24	30	38	23	33	31	27	26	46	31	24	42	40	34	26	26	28	41	27	38	29	34	36	36	37	37	35	35	43	36	35	38	29	38	29	23	27	31	28	30	18	41	36	29	25	30	38	26	37	33	31	36	22	27	30	31	39	36	34	23	29	32	46	40	28	32	36	39	34	37	20	35	29	24	37	34	37	29	29	34	32	34	34	43	29	25	47	34	31	30	30	39	24	33	31	31	33	32	32	37	28	24	28	39	29	24	20	41	46	33	34	39	30	33	30	45	37	33	29	37	41	28	31	37	27	36	34	27	28	40	29	28	30	31	44	40	34	26	30	37	31	38	44	29	28	33	42	29	35	38	38	28	32	31	40	31	26	24	38	38	45	38	24	39	27	34	25	31	33	29	41	30	36	41	35	27	30	35	33	38	30	42	28	32	32	22	40	31	39	33	40	38	27	26	30	27	28	26	34	33	29	25	32	28	51	28	27	32	37	21	33	35	27	38	33	33	29	35	27	34	36	37	26	26	39	29	26	39	30	33	28	32	22	27	24	30	30	34	44	32	31	34	39	34	27	29	37	36	46	26	33	35	27	40	31	33	36	29	30	33	37	25	29	29	40	24	39	36	36	32	27	34	22	29	25	34	30	33	41	24	29	25	27	33	33	38	29	33	46	30	33	26	26	41	33	31	40	27	36	28	48	29	37	25	34	34	39	22	34	17	29	38	37	35	38	37	39	26	26	28	30	20	30	34	29	32	31	28	29	40	33	32	38	31	33	30	35	33	41	32	24	39	31	31	37	36	47	30	33	36	28	40	28	25	32	30	36	39	39	36	34	30	31	34	30	27	31	35	21	30	37	36	37	29	28	25	32	25	23	33	37	28	31	31	37	34	35	27	35	27	40	35	32	37	25	29	28	34	33	32	25	43	40	31	30	41	35	29	26	33	31	46	31	28	28	33	38	32	38	31	31	39	32	37	31	34	42	33	31	29	28	21	37	25	40	35	36	31	25	37	32	27	36	23	32	37	43	32	28	37	32	31	44	29	28	40	21	30	34	31	30	31	40	29	32	45	31	25	27	37	32	29	31	36	33	31	35	34	19	33	40	26	30	30	23	37	28	45	29	29	42	28	33	34	21	28	34	29	42	14	37	37	28	36	34	34	26	32	41	24	32	26	40	45	39	37	39	40	42	37	30	26	30	32	24	43	35	30	40	30	49	30	24	23	33	28	39	30	26	31	35	41	21	28	35	31	27	38	32	44	36	40	30	27	35	37	25	35	32	37	28	43	34	18	28	32	43	35	37	37	32	42	33	32	40	29	26	33	33	27	40	35	34	35	31	27	22	38	35	33	32
345	2	2100	190884	360	0	114	781	1139	1260	1070	780	652	451	250	206	175	163	164	154	153	162	121	147	113	104	115	106	96	85	102	94	77	98	88	79	63	84	78	71	61	73	55	73	56	69	60	64	44	52	52	42	58	67	42	50	46	42	47	51	39	44	45	43	34	47	39	55	41	51	36	43	36	37	39	33	31	42	35	45	37	30	52	40	41	42	42	31	33	42	37	30	34	34	38	31	28	33	32	40	41	37	32	29	32	32	39	30	35	35	25	23	22	39	37	36	30	30	34	28	25	32	35	33	32	32	34	32	37	38	29	29	33	26	33	37	28	41	28	24	31	35	34	33	34	41	31	30	39	25	38	28	37	30	34	39	37	38	38	42	42	27	35	35	27	28	43	36	20	37	40	23	48	27	22	32	22	32	30	27	36	30	31	37	23	36	34	30	27	39	32	31	28	24	32	25	32	27	32	36	25	36	30	29	39	21	29	23	28	23	38	26	32	22	35	32	35	28	25	35	27	17	25	28	30	27	27	37	34	21	34	21	30	27	30	34	39	33	37	33	24	38	23	33	37	18	34	29	19	35	27	31	25	29	27	34	27	36	27	29	39	27	41	30	23	40	30	22	28	31	21	18	30	31	34	31	32	24	36	24	31	26	38	22	28	27	23	22	26	33	30	20	32	26	27	30	29	22	29	28	23	29	31	24	26	27	26	32	19	36	30	23	24	34	30	26	32	35	26	29	30	31	26	26	28	31	33	27	20	34	24	44	29	32	30	18	25	31	33	35	36	41	22	28	39	28	35	34	26	31	26	27	21	31	37	19	29	21	31	33	33	31	36	29	25	28	35	28	27	33	38	31	30	39	25	24	30	36	23	21	27	30	32	24	21	30	30	29	32	28	35	17	28	26	25	31	42	25	37	24	25	23	25	26	34	37	24	23	30	29	35	25	26	29	32	12	29	32	37	34	29	33	29	22	17	30	23	21	16	27	23	27	22	36	35	24	34	25	27	31	28	30	30	21	34	24	28	30	21	42	35	21	31	27	22	33	25	27	32	25	24	25	51	36	40	32	24	35	30	33	32	29	36	27	22	21	23	30	34	23	41	29	39	36	27	23	31	24	30	23	20	36	25	25	20	25	34	28	31	17	26	24	28	14	26	25	30	27	16	22	38	30	20	34	14	30	25	22	26	31	25	16	30	40	43	32	34	32	23	32	37	23	28	23	25	27	25	17	33	28	30	27	32	27	29	35	29	33	28	19	30	35	20	28	19	26	40	25	30	40	20	31	22	20	23	25	29	14	23	23	33	23	29	32	25	30	31	40	17	28	31	28	28	26	29	26	37	22	29	35	32	23	29	27	30	24	20	27	32	25	24	25	27	33	39	25	35	24	31	30	39	25	36	27	38	24	26	23	28	26	28	23	28	35	26	20	24	37	31	34	17	20	28	26	28	32	29	31	28	30	17	35	31	34	27	18	24	27	35	33	20	33	35	29	23	33	23	28	35	32	29	25	37	33	26	32	25	20	20	27	23	21	22	33	30	30	21	27	27	28	28	32	32	27	27	23	37	23	33	43	19	30	42	40	29	24	26	32	30	27	26	33	26	34	23	31	26	32	17	37	24	28	40	31	29	28	36	35	23	16	29	25	24	24	26	32	35	32	23	19	29	34	29	26	25	23	33	33	34	17	24	31	36	20	20	23	42	27	27	25	24	27	28	28	32	28	26	24	33	31	23	39	39	27	28	41	17	26	25	27	29	32	21	24	27	33	36	28	25	31	31	35	34	24	37	37	26	23	32	25	21	34	25	27	27	21	33	40	31	26	38	28	24	20	28	22	35	35	34	28	30	27	30	24	22	28	29	34	36	27	27	28	27	23	22	21	28	34	24	28	32	36	20	39	30	25	30	33	22	24	25	34	23	30	20	37	33	23	28	28	16	31	37	29	26	17	34	29	25	25	32	28	38	32	28	23	36	18	40	35	19	22	35	19	26	30	35	20	26	31	38	29	34	31	29	30	30	35	32	30	29	24	27	27	36	39	28	28	29	28	32	31	31	22	25	37	30	19	29	23	20	20	31	25	30	24	26	18	31	30	30	33	33	29	27	20	42	23	40	23	40	32	25	23	32	34	26	26	34	22	33	25	23	30	34	25	35	29	35	41	29	27	34	35	26	27	22	34	36	34	34	21	35	30	22	33	35	34	35	31	35	22	27	32	26	18	25	23	33	26	28	42	35	47	26	28	33	31	26	29	19	33	25	44	29	36	27	33	32	21	27	26	23	32	21	28	33	24	31	30	30	30	24	28	30	28	22	33	29	34	29	33	28	34	24	36	31	30
345	3	3500	191007	348	0	130	588	1166	1397	1241	1069	835	555	266	231	189	195	175	174	153	148	140	137	122	103	111	104	88	97	91	99	102	70	74	85	84	80	66	68	76	72	66	74	61	53	59	57	45	49	43	53	65	40	46	64	52	44	43	43	34	43	44	61	37	45	40	39	38	41	54	37	34	34	36	30	41	27	28	46	35	45	36	32	37	38	33	42	26	27	37	41	37	34	28	39	36	33	35	23	34	40	42	35	24	25	29	33	37	29	37	25	36	29	25	29	33	21	41	34	42	29	32	24	28	34	26	22	30	31	29	26	40	23	30	21	26	31	24	28	21	25	23	30	31	25	26	44	33	24	28	25	26	30	28	29	25	30	33	25	29	31	39	25	23	30	27	31	33	30	38	20	29	28	38	31	34	20	27	27	25	29	29	36	28	37	22	30	23	32	25	28	22	32	41	22	31	20	31	42	26	32	29	21	26	26	30	31	37	23	21	32	30	36	30	30	18	26	19	31	26	21	20	29	29	22	32	24	39	34	22	29	26	14	30	32	24	22	27	35	21	26	22	30	25	22	21	30	27	36	31	26	24	28	26	32	34	28	27	29	30	32	25	33	24	41	26	33	27	25	23	28	39	24	25	26	31	28	27	31	29	37	37	31	22	31	31	30	21	25	24	23	23	25	27	31	30	22	39	32	33	30	22	30	30	30	22	20	24	17	23	38	25	31	21	38	20	27	37	22	29	22	24	25	26	22	35	27	27	29	21	14	31	36	31	24	21	22	40	28	31	20	29	27	18	22	29	31	21	29	22	25	30	17	27	20	33	28	25	25	29	30	28	20	27	28	29	24	28	23	25	32	21	28	37	27	23	36	32	26	26	28	26	26	26	22	39	19	18	21	25	29	31	32	38	28	36	26	18	35	28	27	29	18	18	30	16	34	27	22	34	23	28	25	17	19	26	27	23	34	23	27	24	32	28	29	23	17	17	20	14	24	22	28	29	26	32	28	28	37	21	32	21	34	27	32	15	31	29	38	28	34	26	24	26	32	32	29	25	32	30	23	26	25	16	20	28	25	16	18	25	25	28	16	26	39	20	21	30	19	24	24	25	20	26	24	25	31	28	33	27	25	31	32	38	31	18	22	32	24	28	19	36	25	21	34	28	22	26	33	25	32	21	25	26	28	27	20	23	29	32	31	18	24	43	21	17	24	28	23	32	36	29	35	27	21	19	22	14	26	15	24	31	30	27	26	21	27	28	26	15	22	24	34	39	22	21	23	27	21	25	34	19	31	24	29	22	29	27	29	24	31	21	29	28	38	22	27	34	26	25	30	25	20	24	22	26	19	25	28	19	22	26	30	32	26	30	27	22	28	27	19	20	32	37	36	25	32	29	23	21	33	33	28	22	26	21	22	23	27	29	16	34	30	15	21	37	30	19	32	27	34	23	15	24	29	28	26	23	22	26	26	25	17	21	34	28	26	30	17	25	27	25	24	21	26	26	25	18	28	29	21	21	27	26	36	19	35	24	22	22	18	22	27	25	20	22	30	34	27	31	31	26	28	27	22	35	25	25	34	31	37	26	32	16	21	15	26	34	20	21	25	35	36	28	33	25	28	23	40	30	23	18	27	22	24	21	24	24	22	28	23	24	27	30	16	25	37	20	35	24	25	23	30	30	23	33	22	29	38	23	26	29	27	28	23	32	29	26	30	27	31	27	22	29	28	40	36	24	18	38	23	23	30	20	28	31	33	21	30	24	14	31	17	26	21	26	37	25	26	26	21	37	35	19	25	20	17	30	18	25	40	28	29	30	28	31	26	23	41	22	27	26	26	36	25	29	34	19	25	32	23	32	23	22	32	32	23	33	24	27	30	29	30	21	29	30	21	33	27	21	35	24	28	37	24	23	29	21	35	34	27	23	26	30	26	27	32	23	30	23	32	22	27	27	26	25	36	30	35	18	26	27	27	35	22	37	29	36	26	25	29	30	28	24	21	18	24	26	30	28	21	20	26	21	26	21	27	25	22	30	20	32	20	25	30	37	30	23	29	23	21	31	26	24	21	25	28	20	25	29	39	22	28	32	26	29	22	28	18	21	31	20	22	30	25	23	20	23	33	15	26	20	28	19	20	18	23	24	22	30	30	22	22	26	29	20	22	24	37	28	24	29	24	22	28	22	22	27	23	24	31	21	31	28	24	37	37	26	24	20	26	21	24	22	26	22	21	32	31	22	27	25	28	26	29	25	23	31	17	21	19	22	24	31	24	29	17	21	36	24	42	25	29	25	26	22	24	29	20	20	25	30	31	27	11	23	30	31	18	30	31	32	18	27	20	28	34
345	0	2700	191130	350	0	56	539	1202	1349	1204	1148	1016	815	285	251	228	222	169	202	172	157	145	175	145	137	118	114	115	114	101	99	99	97	90	83	84	89	78	71	80	71	61	61	64	58	61	55	59	47	46	52	41	63	37	45	35	36	36	34	40	47	33	41	29	49	49	36	30	31	36	30	31	35	26	32	37	42	38	43	33	25	40	32	28	33	27	31	33	29	27	19	27	20	32	22	29	28	23	23	29	26	32	39	30	28	38	12	24	28	20	38	22	21	23	21	24	28	32	17	19	26	18	26	22	25	18	26	30	27	24	16	31	21	13	30	24	23	22	23	25	19	15	27	18	17	28	16	12	21	14	17	23	20	24	27	16	23	18	20	29	19	21	23	16	20	27	25	9	16	17	25	22	18	19	22	23	16	17	22	22	17	13	17	17	31	22	30	20	21	23	21	22	20	16	21	28	21	21	23	12	19	27	16	15	17	16	22	17	15	21	25	14	28	26	23	17	20	14	14	31	23	16	20	24	11	20	27	14	15	14	20	20	24	21	23	26	21	19	26	20	23	18	22	31	18	22	22	16	23	23	21	13	20	28	18	21	26	18	21	22	28	17	19	20	14	18	19	16	16	14	18	14	19	30	14	14	20	18	21	13	21	19	30	26	21	21	16	17	18	13	18	16	20	19	16	21	19	12	23	17	21	23	16	21	25	24	22	28	16	24	25	14	11	18	15	19	22	15	24	9	26	20	19	19	18	17	16	20	13	22	20	18	13	15	21	17	26	17	16	17	14	10	19	17	26	21	16	17	20	21	27	15	19	11	20	17	22	13	31	19	20	22	18	15	17	25	14	20	20	20	14	14	24	22	23	13	14	21	14	17	14	19	19	11	18	23	20	23	20	15	10	17	21	13	19	18	18	24	21	20	25	22	15	24	20	17	21	27	17	20	14	22	20	18	26	21	18	13	21	19	14	20	12	15	14	16	20	21	21	30	15	17	19	22	18	19	17	14	15	18	17	15	30	20	18	12	16	19	15	23	22	18	21	22	17	22	16	16	26	11	15	15	18	17	16	20	9	16	13	19	15	17	21	16	13	17	22	22	20	24	17	13	16	20	20	15	18	22	20	18	16	17	24	22	17	16	21	21	26	16	25	17	17	20	19	19	15	17	20	18	18	14	17	13	16	15	19	21	21	19	19	15	24	21	15	17	26	30	16	24	12	19	17	17	15	14	12	25	19	11	22	14	19	26	8	14	22	19	23	14	17	26	18	14	18	24	13	18	17	17	18	19	15	24	21	14	18	9	21	13	22	19	14	18	13	22	21	14	17	18	19	23	22	17	25	19	25	14	13	17	21	25	16	20	18	13	18	21	11	19	23	14	14	22	13	12	27	18	17	15	27	12	18	14	22	15	13	16	17	20	20	13	12	17	24	17	14	17	22	20	22	18	20	22	33	16	20	19	15	13	20	17	20	16	19	13	27	10	19	11	15	11	17	11	17	17	20	17	11	14	19	19	20	12	16	24	17	20	19	18	13	11	21	17	11	15	19	20	16	18	17	18	18	21	20	12	24	15	13	20	18	20	23	17	20	19	15	31	10	21	16	24	11	18	18	13	17	11	24	17	19	17	7	14	10	19	14	19	20	20	21	9	19	22	17	18	15	26	17	12	21	20	20	12	14	13	13	33	21	25	17	15	19	24	13	18	20	25	13	19	11	24	17	23	22	12	16	20	19	23	21	17	17	11	15	20	14	25	17	24	16	14	17	21	15	17	20	11	13	19	17	7	17	19	20	12	24	21	16	13	13	17	13	10	28	18	11	17	22	13	17	16	28	23	25	10	18	16	20	15	19	14	23	14	10	22	17	19	16	19	15	15	20	15	13	22	22	18	17	28	22	17	18	12	19	17	17	14	15	18	8	24	28	20	23	21	22	13	14	14	14	22	17	21	14	15	23	15	22	15	14	20	16	24	18	17	27	12	18	19	18	19	20	8	15	11	15	11	18	18	21	19	16	12	18	20	16	19	17	14	22	12	21	20	30	17	19	30	21	25	24	13	16	12	18	12	17	15	11	17	13	25	19	18	24	18	24	12	18	14	17	11	20	19	17	15	20	20	12	11	10	18	12	20	12	10	14	10	11	19	19	17	19	20	10	21	24	22	18	9	22	18	9	24	15	15	12	14	15	17	16	16	15	25	17	19	15	10	25	17	13	12	22	13	26	19	18	12	18	13	15	28	18	15	10	14	26	15	15	15	23	19	19	9	12	11	20	19	15	31	22	14	19	11	16	21	10	14	20	13	18	16	14	11	13	15	11	21	16	20	22	14	19	18	10	19	16
345	1	1900	191254	352	0	95	575	832	925	682	448	355	312	203	179	157	144	142	139	145	117	116	101	115	108	95	98	85	85	78	74	74	77	63	70	58	55	65	67	53	64	44	54	58	61	48	59	49	61	41	40	57	39	50	61	46	46	57	46	48	42	54	40	45	42	38	36	38	43	29	48	25	30	32	42	48	42	33	47	40	54	49	34	42	38	37	36	38	35	36	30	37	25	33	41	26	47	36	31	38	33	36	33	41	36	20	37	27	50	46	31	30	32	32	30	36	28	28	36	32	27	39	36	29	40	29	36	34	19	27	31	28	31	30	34	35	38	32	33	37	27	24	25	34	30	29	24	25	38	35	24	27	39	30	35	31	38	27	36	39	35	38	23	25	38	29	28	27	30	30	26	32	25	28	36	25	31	29	43	20	31	35	33	35	34	35	25	26	24	36	25	41	22	24	27	43	41	33	34	33	25	26	33	21	23	28	33	37	35	24	30	26	37	32	32	31	29	30	30	26	28	34	28	32	31	29	38	31	27	41	30	25	23	37	23	35	31	36	41	39	36	37	25	30	21	27	32	30	39	32	30	26	40	36	21	38	27	36	27	34	27	20	26	34	31	22	26	35	34	29	23	37	22	26	37	27	26	32	29	35	30	39	35	36	36	28	22	29	33	28	26	35	37	27	26	27	31	36	25	32	39	27	30	36	31	39	27	31	33	30	27	38	30	35	34	29	31	22	42	35	27	27	35	37	24	22	39	24	34	37	24	38	25	34	28	25	30	27	27	32	24	27	29	31	32	29	31	27	30	24	31	33	33	32	34	28	29	30	34	39	41	30	34	28	26	30	39	27	26	34	31	33	32	41	31	40	33	32	35	44	31	30	40	33	29	42	31	25	34	27	24	32	31	35	33	29	46	27	33	28	31	34	30	21	25	27	27	33	16	21	31	26	25	28	25	33	36	24	31	26	25	32	44	29	39	37	36	24	29	41	25	18	30	34	40	35	22	35	22	31	25	29	32	27	28	25	32	32	25	27	30	22	24	32	25	30	22	36	33	26	25	27	35	31	24	32	32	29	27	31	25	25	28	26	33	24	30	22	37	38	32	19	32	30	41	24	27	27	17	24	26	26	34	32	25	28	28	30	28	26	27	23	39	32	25	28	35	36	42	29	41	27	20	26	36	43	22	35	29	42	33	32	14	28	29	26	30	43	29	24	31	28	15	24	36	27	28	28	21	39	35	31	38	30	31	41	32	20	28	36	27	29	28	30	33	30	30	35	36	23	17	24	40	23	46	28	24	28	36	27	29	28	27	28	40	20	28	25	24	25	26	28	22	32	23	28	28	32	25	28	31	27	37	30	31	36	30	24	21	32	39	26	30	28	31	22	29	31	18	35	31	28	28	21	22	25	25	38	31	22	37	30	23	25	35	23	39	28	23	24	30	27	24	27	35	25	26	27	29	30	30	38	30	24	41	39	25	33	27	34	18	29	24	21	33	24	19	32	34	23	25	27	25	38	35	29	30	31	27	28	32	35	22	30	34	25	22	23	37	32	40	39	32	31	34	24	28	23	33	26	31	40	28	26	28	35	23	34	32	24	38	27	32	37	35	27	35	31	26	30	29	35	25	21	33	37	24	20	33	41	45	36	35	19	32	24	25	36	25	30	23	28	22	29	43	35	26	29	23	44	31	18	25	45	34	22	31	43	29	30	25	34	29	36	29	29	28	22	32	33	21	28	24	32	25	34	28	35	20	25	31	47	33	24	26	34	32	39	32	28	27	25	25	23	32	33	29	34	27	33	26	21	22	34	36	27	24	24	29	31	31	33	18	27	39	36	26	24	29	22	35	29	26	18	26	26	32	30	26	29	31	30	30	24	31	21	28	22	24	28	27	33	30	19	34	21	28	22	24	35	22	27	29	27	40	30	22	28	36	37	34	39	34	42	29	32	42	26	31	37	33	27	32	27	21	36	23	30	35	41	41	50	36	26	25	25	24	28	37	31	33	30	16	31	23	29	35	26	37	25	36	35	33	27	34	31	50	19	35	27	31	28	25	20	20	25	31	40	27	32	42	18	38	22	26	20	43	29	30	33	27	32	30	37	22	28	32	41	32	23	33	31	23	28	23	39	40	35	27	23	23	36	33	29	20	40	36	32	32	24	25	34	25	25	34	30	35	37	22	22	33	30	34	32	36	34	17	28	35	35	35	48	28	20	21	21	39	22	29	36	26	27	43	28	35	34	36	27	34	33	26	23	28	37	31	34	29	37	37	34	26	36	33	27	25	40	27	28	24	30	40	29	30	41	25	39	40	24	30	27	29	27	41	24	29	34	30
345	2	2100	191377	355	0	100	548	881	1211	979	636	443	376	257	199	194	186	167	165	141	130	130	120	117	109	89	106	99	104	85	84	91	77	77	95	70	68	76	71	64	59	56	57	60	68	58	50	53	51	53	49	42	49	47	48	44	36	44	34	50	52	52	39	39	46	26	49	42	43	44	41	19	37	37	39	41	38	40	26	31	36	34	36	36	41	27	30	37	28	33	19	24	30	27	38	28	38	30	39	39	27	20	32	39	29	37	25	51	42	43	30	34	39	24	35	32	33	27	28	33	35	23	26	33	34	37	32	27	34	33	30	33	28	31	29	24	29	30	25	32	31	26	37	36	32	26	28	32	33	30	32	34	29	43	29	34	33	24	27	37	26	29	20	33	39	30	29	21	29	22	23	22	27	31	32	34	33	22	29	31	28	27	28	27	25	30	32	25	38	30	29	32	26	35	35	28	34	26	28	37	18	29	33	32	13	36	10	22	22	30	28	31	15	22	28	33	21	35	28	34	34	27	27	28	23	32	25	40	28	28	17	41	28	28	21	28	16	30	23	20	34	29	25	30	16	28	31	27	22	32	33	24	21	32	31	17	34	29	32	32	22	29	22	28	27	33	34	31	32	27	23	33	25	33	33	26	27	23	32	30	21	21	29	29	29	19	24	25	24	30	27	35	30	36	30	26	23	25	22	15	30	28	23	32	30	25	41	22	29	27	23	27	28	23	30	32	24	28	26	36	17	28	25	32	30	27	27	23	28	23	21	25	29	31	34	25	30	15	21	25	26	39	16	21	22	25	33	30	26	41	23	33	20	25	21	21	24	31	22	25	28	36	21	20	25	22	20	24	22	21	33	24	28	30	28	21	25	28	28	34	23	30	25	23	24	30	25	31	38	31	34	23	26	20	22	21	20	24	27	28	27	31	32	26	26	26	31	29	36	20	33	24	32	36	23	23	26	29	21	31	30	30	20	33	33	31	26	18	29	37	26	28	22	36	34	32	28	22	27	34	27	29	21	24	19	26	21	28	32	33	30	15	40	22	29	21	24	25	26	15	26	38	27	29	26	25	26	30	21	23	25	23	22	20	30	32	35	35	23	28	19	23	36	24	21	21	24	19	25	29	29	26	34	32	27	25	28	27	33	20	22	23	21	21	27	30	22	21	23	24	31	29	34	32	34	28	25	29	34	29	23	36	24	36	23	27	34	26	18	30	36	20	22	39	29	23	30	29	28	30	25	15	28	25	29	20	28	29	26	27	23	29	13	32	24	19	28	29	17	27	23	26	21	21	31	28	23	26	28	27	23	26	23	32	27	32	17	21	27	19	27	26	38	24	35	37	22	22	28	26	31	32	18	24	25	22	32	35	33	18	25	26	27	26	25	29	30	28	28	21	24	27	21	28	25	19	22	19	31	22	26	41	41	33	32	33	23	20	28	24	31	25	25	21	30	28	20	29	16	21	33	29	27	26	21	28	30	23	36	27	32	31	26	31	14	23	24	37	20	31	21	23	37	35	19	44	37	38	28	18	33	21	23	28	37	31	21	25	31	23	30	37	29	27	29	21	28	21	35	25	27	33	34	24	26	28	36	20	31	21	27	25	22	23	20	21	26	30	34	26	18	34	24	20	21	23	24	25	31	25	33	27	26	26	22	26	24	35	21	24	38	28	19	28	16	15	17	24	26	19	15	20	29	17	28	27	22	24	33	27	30	28	27	35	23	30	33	23	22	24	28	26	24	28	33	18	28	20	28	28	25	29	27	27	37	33	22	32	20	24	26	20	18	29	16	24	23	27	32	24	22	28	22	29	23	26	21	25	23	38	29	28	26	30	27	27	30	26	26	22	21	27	29	23	17	25	22	20	29	19	19	23	18	22	28	19	34	34	39	32	24	18	19	17	28	22	23	25	19	28	17	35	20	38	24	27	32	35	25	19	22	21	27	21	21	24	12	18	21	27	31	16	21	26	29	20	26	25	23	24	21	22	24	28	20	27	26	29	30	25	25	25	25	30	24	28	40	25	22	31	31	24	22	23	21	25	34	22	28	40	25	25	24	19	22	29	22	25	18	25	27	28	19	24	23	29	16	29	27	40	27	31	16	26	22	29	21	25	20	31	30	29	23	21	24	28	26	22	19	24	27	27	24	23	29	26	28	30	23	23	26	19	18	34	25	28	36	19	19	30	31	25	28	35	30	20	33	22	28	32	20	22	16	28	26	18	25	29	33	35	29	31	17	25	30	35	20	32	30	21	18	21	21	23	25	24	20	28	26	36	19	25	18	17	21	25	24	27	34	19	22	25	20	30	16	29	17	14	24	22	28	27	20	25	33	24	32
345	3	3500	191500	351	0	85	663	1211	1311	1199	892	562	523	332	252	248	171	187	157	131	145	121	136	123	118	130	93	84	98	86	100	71	94	73	79	83	80	76	84	71	74	76	67	54	63	49	57	42	55	50	40	44	48	40	43	52	54	43	44	37	51	49	30	33	27	36	46	28	36	44	47	40	32	44	33	31	28	32	36	36	33	36	40	32	33	42	26	32	34	23	34	38	32	33	25	28	28	36	21	25	29	35	28	39	29	30	32	37	36	25	29	32	28	32	29	21	30	25	12	36	25	28	28	30	37	29	28	27	25	32	28	28	20	20	28	35	22	22	31	31	21	35	29	22	29	26	25	23	29	23	29	26	28	29	24	32	28	21	24	33	24	31	37	26	26	45	23	22	18	27	22	30	21	33	23	24	24	28	34	31	23	27	34	19	35	34	22	26	26	20	24	24	24	26	28	21	27	17	23	20	24	25	17	24	31	24	37	23	25	30	20	25	22	27	19	34	25	29	21	30	27	18	32	21	26	32	25	27	24	27	21	20	27	20	28	35	25	20	25	25	26	22	18	23	22	20	29	21	25	28	26	16	24	22	33	27	22	31	22	22	19	22	22	26	29	27	31	30	32	25	32	28	20	23	23	18	23	23	36	18	32	34	26	21	22	21	17	25	32	23	27	31	22	26	34	22	20	35	19	27	25	31	22	29	32	25	20	32	33	18	26	28	20	36	36	15	22	27	29	25	21	28	29	17	26	24	18	26	25	32	26	32	22	20	30	27	28	29	19	22	28	26	16	23	25	22	23	29	24	24	22	34	29	20	16	29	29	25	29	20	26	23	35	19	36	26	25	35	22	25	31	22	31	21	27	33	21	32	27	18	25	31	18	23	24	23	19	29	26	20	29	21	31	22	20	21	29	31	19	24	17	13	29	24	21	27	31	22	23	23	23	17	29	21	28	30	11	24	25	15	25	27	18	25	28	22	21	30	24	17	28	21	31	28	27	21	24	28	13	37	24	19	16	28	38	34	28	31	22	18	31	18	22	18	20	25	33	26	15	14	18	20	26	24	26	22	26	19	23	28	30	23	22	18	29	18	17	24	23	29	28	30	22	20	14	24	20	20	17	20	23	15	17	28	17	24	28	24	22	21	19	32	26	32	22	30	18	22	27	18	25	22	20	28	21	11	25	28	22	18	16	24	20	37	20	23	31	24	24	28	28	22	23	17	20	28	27	28	19	25	30	19	22	27	22	25	23	25	21	21	27	22	22	21	24	20	31	26	17	24	21	27	25	24	20	22	21	28	28	25	31	14	21	27	16	25	28	28	19	32	33	22	27	21	20	12	25	25	24	20	22	24	17	31	27	32	24	21	23	17	25	16	24	23	16	28	29	24	18	18	28	26	26	20	24	25	33	23	28	23	21	25	18	25	32	18	17	26	30	25	33	13	36	20	21	19	21	24	29	26	23	21	18	34	31	15	29	27	20	21	21	28	17	18	30	28	27	21	25	25	29	31	15	21	18	23	27	17	15	30	19	24	21	26	18	24	23	29	18	18	26	29	26	29	21	18	27	28	21	21	22	16	23	15	20	29	24	32	29	28	33	15	27	24	30	24	30	29	21	41	36	21	36	24	30	24	29	23	20	15	20	20	30	22	30	16	27	18	24	29	22	17	32	40	24	29	20	28	25	21	31	25	29	27	27	26	23	22	35	20	26	27	27	25	21	22	21	20	17	19	23	20	22	21	34	22	17	36	15	13	21	25	19	28	27	28	16	29	28	24	28	24	26	32	16	19	25	23	15	24	24	30	13	29	32	20	30	21	26	25	27	24	24	28	27	22	18	23	23	32	25	22	26	25	19	21	17	21	28	22	24	18	15	24	26	21	25	31	20	15	26	21	15	27	27	15	24	17	21	23	28	28	20	29	23	24	10	21	30	30	21	20	21	23	29	29	24	27	20	26	21	26	31	23	24	19	19	34	26	33	24	24	25	24	19	18	26	29	21	18	22	28	13	30	30	19	18	25	21	18	24	19	21	24	19	19	26	27	24	28	28	30	20	15	25	22	19	18	37	20	26	28	32	28	23	30	19	31	21	30	26	22	20	31	25	16	21	28	25	25	19	27	20	22	18	20	23	29	20	33	21	22	26	26	28	19	29	19	26	16	18	30	23	26	18	25	42	28	26	25	26	22	21	25	24	18	25	33	24	21	31	21	18	26	14	18	27	21	32	23	20	29	24	24	26	26	19	26	24	31	14	20	19	23	30	23	33	26	28	17	31	17	28	26	21	17	32	19	20	22	18	22	33	25	17	15	20	33	18	25	24	17	28	21	30	24	25
345	0	2700	191623	358	0	382	1388	1088	1251	1138	1079	958	897	864	671	311	198	203	217	161	168	138	130	131	115	131	108	132	114	99	109	104	90	103	83	82	72	80	69	68	77	68	59	62	65	56	51	50	38	47	38	48	54	38	49	55	40	48	56	27	33	30	35	49	38	30	52	44	35	40	39	30	25	28	27	28	24	23	32	33	31	27	23	29	19	29	29	26	29	20	33	27	36	23	27	25	17	27	24	26	18	28	29	25	22	21	23	21	21	19	24	34	17	23	27	25	22	19	22	25	23	25	19	23	12	19	29	21	24	26	24	18	24	14	17	21	24	27	32	27	19	17	16	20	14	19	19	21	18	21	31	27	20	25	27	30	22	18	20	22	11	16	15	13	16	26	17	23	20	19	23	27	23	14	14	23	23	31	26	26	18	21	18	24	22	19	16	26	14	14	19	9	19	15	18	17	23	20	18	22	18	24	19	27	20	15	34	26	19	20	24	18	25	24	21	19	20	15	14	15	14	17	26	20	16	18	17	18	19	26	23	31	10	13	15	15	20	16	17	23	20	9	17	17	15	8	15	19	13	20	16	16	24	18	25	18	24	16	14	25	18	22	23	12	13	23	13	20	12	13	10	20	17	19	6	28	23	21	14	22	16	21	16	18	14	20	19	9	28	14	14	21	19	13	31	19	13	24	20	18	14	17	16	28	20	14	14	18	21	26	9	28	19	17	18	15	28	15	19	14	10	20	31	14	18	19	13	13	20	19	18	24	14	23	19	20	20	11	19	14	10	20	13	24	23	20	13	17	12	21	18	15	13	16	15	18	24	19	16	23	19	19	15	27	23	15	17	14	10	11	14	8	14	15	20	10	18	21	24	20	19	22	13	25	14	10	19	22	18	18	17	22	23	15	14	19	18	18	22	14	17	25	12	13	12	19	17	14	7	17	19	14	18	12	18	19	19	19	18	17	19	12	19	17	24	18	21	17	15	21	13	11	18	21	20	25	13	19	20	18	22	14	17	21	15	21	12	14	15	10	18	24	14	17	15	14	22	15	14	11	23	17	19	20	16	20	20	15	17	14	10	22	21	19	19	9	11	16	21	15	19	15	14	11	11	21	16	14	16	9	20	17	18	14	20	18	16	14	23	19	8	13	16	17	15	14	15	16	17	16	24	9	21	21	10	9	7	23	8	21	17	21	11	12	24	19	12	15	18	13	14	11	16	12	21	16	21	16	16	18	23	18	24	21	16	13	19	14	26	12	17	13	24	14	14	21	16	18	26	18	15	9	27	13	29	16	14	13	19	19	17	24	11	19	9	15	15	20	14	13	18	16	15	22	17	15	25	10	20	22	18	18	20	18	12	11	25	23	16	14	16	20	18	26	14	17	19	23	11	23	15	19	17	24	14	9	18	16	18	15	13	12	17	19	12	15	15	18	16	17	8	23	16	19	15	17	17	16	20	16	19	25	9	13	19	16	14	21	20	15	22	14	18	15	11	13	16	27	14	14	14	19	20	15	17	16	10	10	24	15	12	10	14	10	12	8	9	16	14	16	24	16	8	12	15	13	16	22	15	17	26	15	11	17	21	16	11	20	14	17	16	16	12	15	29	15	18	19	11	16	20	18	17	13	17	10	20	23	13	11	19	14	22	13	14	14	10	21	21	14	16	10	11	10	17	14	17	12	11	26	18	19	16	13	13	14	21	16	9	15	21	18	30	19	9	14	20	17	13	17	19	11	17	15	18	21	13	17	11	9	19	20	16	19	10	9	25	20	14	14	19	14	22	22	23	17	20	17	20	9	15	16	21	11	24	26	12	16	11	12	10	12	18	7	15	22	20	13	22	10	13	20	16	13	18	18	10	19	13	12	19	21	9	20	18	19	16	19	22	17	18	16	20	20	19	14	17	11	11	18	14	20	18	17	20	16	11	16	22	18	11	17	19	13	16	23	18	23	18	15	15	11	22	20	25	13	14	17	19	21	16	13	11	22	22	19	18	20	22	21	11	19	18	11	4	9	10	13	15	13	13	21	22	16	21	10	21	26	11	19	19	12	18	13	18	14	11	18	17	26	15	20	14	14	13	13	23	23	15	18	23	23	12	18	16	23	16	13	12	9	10	23	14	16	18	10	22	19	19	11	19	11	15	15	12	20	14	13	19	13	17	23	16	12	15	18	18	8	11	20	15	14	23	11	10	15	18	12	7	20	12	17	26	22	30	25	19	23	14	17	26	13	33	24	18	13	11	19	16	15	10	12	16	17	19	16	25	22	16	11	20	10	9	11	9	20	10	12	21	17	18	20	17	13	18	17	19	16	19	12	18	20	15	22	24	16	18
345	1	1900	191746	351	0	230	898	802	755	659	515	446	444	287	243	178	160	147	164	125	134	110	125	94	105	103	79	81	78	84	89	66	81	66	84	72	63	71	67	54	47	63	45	61	49	44	49	34	36	37	46	44	44	45	44	35	41	41	38	33	35	37	40	37	39	42	26	34	31	33	32	30	32	39	25	36	34	27	33	45	35	38	39	28	33	36	25	32	27	34	34	37	34	25	20	37	30	35	31	41	26	33	24	27	30	36	42	32	34	35	39	22	39	38	26	27	31	29	39	30	34	29	32	35	38	24	27	32	44	33	35	36	28	30	33	46	33	34	26	31	32	30	32	33	26	25	39	29	29	31	35	37	32	29	39	35	29	41	35	38	30	27	27	26	26	41	32	29	32	47	27	29	35	24	24	38	37	27	33	24	35	34	30	22	27	30	34	35	35	19	33	30	24	34	23	28	37	32	28	25	31	30	23	34	21	28	39	31	30	34	33	24	26	32	28	31	31	40	24	32	24	27	18	23	28	23	26	34	26	34	26	21	37	30	23	48	26	22	28	26	27	35	23	22	22	29	24	28	35	27	25	23	28	29	24	24	31	26	34	38	25	32	29	34	35	39	34	25	28	24	38	31	36	29	37	23	38	27	26	22	33	34	35	32	28	29	24	33	17	29	28	26	26	35	37	34	30	46	21	35	27	33	33	37	32	21	34	28	28	18	40	28	33	35	36	31	25	22	29	31	34	28	33	30	30	33	32	28	23	23	17	34	30	33	27	29	16	28	17	32	18	19	24	34	29	28	32	23	25	30	27	35	22	24	32	32	29	31	32	31	34	22	25	35	20	29	21	26	23	41	28	24	20	22	34	33	30	27	42	31	30	41	29	35	27	32	28	30	25	41	23	27	37	31	30	33	35	31	30	33	29	38	31	27	25	31	37	36	31	33	25	34	23	28	30	28	27	26	26	31	26	28	26	27	33	27	32	31	29	42	30	36	23	22	28	18	27	30	36	21	30	26	41	21	18	20	36	23	32	33	36	29	28	29	26	36	32	27	32	34	36	34	32	35	32	28	28	28	21	31	37	21	20	20	35	30	28	34	28	16	26	28	34	29	33	27	24	31	21	37	18	36	25	29	29	23	52	24	22	27	29	20	19	38	22	28	28	28	28	33	20	25	35	25	30	21	25	31	28	30	28	31	32	30	33	31	20	26	33	31	22	30	39	21	26	34	39	29	27	31	23	22	25	29	28	25	27	38	31	22	26	34	26	36	25	34	32	21	34	27	29	25	30	30	33	28	28	18	34	28	20	23	24	29	31	36	19	29	29	31	33	31	32	37	31	22	34	25	29	28	31	14	34	19	35	36	29	33	26	27	25	23	27	20	33	34	31	35	30	27	18	23	23	33	27	28	29	24	22	29	36	26	18	19	34	26	36	31	26	32	24	17	28	34	21	30	27	18	29	30	38	22	25	29	19	22	24	39	34	27	19	22	22	24	32	31	31	23	24	23	26	27	29	27	38	34	19	30	24	36	23	28	32	34	28	23	29	38	23	19	28	23	29	37	25	37	30	22	31	31	26	35	26	33	33	19	19	22	35	29	32	29	23	20	42	37	25	24	31	18	20	35	17	36	25	28	28	30	23	33	24	31	25	28	25	23	27	29	40	24	26	28	33	25	26	19	26	20	35	29	24	30	22	29	16	20	30	29	30	30	27	45	36	27	38	34	35	31	25	30	22	37	24	41	27	23	31	23	29	31	33	20	31	27	29	15	34	29	15	24	30	22	31	26	25	30	25	27	21	22	23	32	23	30	26	35	26	22	34	22	27	39	27	24	36	28	41	26	35	42	23	26	31	26	28	31	21	23	29	25	26	29	34	32	30	26	27	36	28	25	25	25	22	33	32	32	33	36	27	34	28	33	36	26	24	34	31	27	25	39	23	31	14	30	21	33	29	23	30	26	33	37	39	27	20	32	22	23	28	20	20	36	37	35	34	28	31	25	26	38	36	22	31	37	26	29	31	21	16	25	27	31	31	23	18	24	23	26	24	27	21	25	16	29	26	27	15	35	20	40	35	22	32	24	23	33	22	25	25	35	26	39	23	16	30	36	26	27	30	36	20	21	31	38	27	30	17	20	26	36	25	30	19	34	35	23	28	27	27	25	26	22	24	39	32	34	34	36	24	29	25	33	32	21	36	31	21	37	39	29	21	27	24	21	34	26	25	21	25	27	34	19	35	27	26	28	24	31	26	27	29	33	26	36	33	29	26	32	36	36	27	40	22	19	28	28	27	21	21	34	26	29	38	27	34	25	25	38	20	27	25	17	30	23	26	29	21
345	2	2100	191870	354	0	180	989	1142	1116	883	715	595	544	384	282	300	194	179	149	153	136	125	127	111	119	87	83	86	100	95	67	78	66	56	75	60	77	75	65	62	60	73	50	67	39	60	40	45	52	43	32	33	45	53	39	48	42	43	30	39	38	41	41	40	40	39	45	41	48	31	29	32	26	21	43	30	28	27	25	31	18	31	25	25	33	30	37	32	30	33	36	26	22	33	34	21	23	29	41	35	33	33	30	31	31	23	30	34	24	27	25	23	24	28	29	24	35	29	29	31	36	21	31	21	27	23	31	29	30	27	25	23	27	30	26	34	23	32	24	29	26	17	29	39	21	32	26	16	21	30	27	25	30	25	27	19	28	28	34	29	24	33	33	21	21	25	30	32	26	30	21	24	34	27	27	34	29	31	27	30	23	25	36	29	21	19	31	29	18	31	28	23	22	31	20	23	25	37	23	33	36	21	29	32	24	27	31	32	25	20	28	18	25	28	24	30	30	18	23	24	29	38	18	32	27	23	20	26	24	20	22	24	28	22	18	27	21	27	20	38	23	30	31	20	23	25	23	20	39	26	26	33	27	17	24	26	28	16	21	29	23	27	23	17	32	25	26	28	24	23	21	25	20	21	30	37	35	23	20	22	27	27	34	26	16	18	29	17	24	25	32	23	26	18	23	24	25	29	22	22	22	24	27	21	22	19	21	28	23	38	29	21	23	26	22	23	34	34	32	30	24	27	20	28	30	25	32	26	30	18	29	22	25	21	27	19	24	20	18	29	16	23	17	15	36	21	23	21	25	27	23	23	26	27	19	31	24	21	27	31	27	18	28	33	24	26	21	26	29	18	13	34	20	29	23	26	17	36	16	35	26	22	26	30	19	12	13	24	19	18	24	27	26	22	31	25	20	29	25	23	30	23	23	30	24	24	27	26	26	21	24	24	25	28	22	22	33	22	31	21	19	34	24	26	29	28	26	23	25	33	31	20	21	17	24	29	28	26	25	23	29	23	20	36	30	29	18	24	22	16	23	15	29	23	15	17	26	15	26	17	27	33	19	22	26	22	25	25	20	24	20	22	25	27	19	21	25	28	19	19	25	21	23	31	17	18	23	28	22	24	19	21	29	16	25	26	23	20	22	24	17	20	16	19	25	28	25	22	29	30	29	26	16	31	32	28	26	20	26	28	30	24	19	28	30	24	25	31	30	18	27	22	23	25	29	21	34	34	34	25	21	24	25	27	24	17	20	29	28	19	29	18	20	19	21	25	24	35	17	21	32	30	20	26	24	16	21	19	28	25	20	20	26	24	22	27	27	25	17	24	31	29	26	23	23	30	17	32	19	33	19	21	23	29	23	25	25	30	21	23	28	19	21	27	23	22	30	26	22	29	14	17	18	27	34	24	31	20	21	25	19	24	22	29	21	22	30	24	31	22	26	25	37	27	29	22	23	28	24	36	18	21	28	21	23	21	20	24	15	23	19	15	22	18	24	30	30	36	21	24	28	21	24	21	32	24	21	25	17	23	30	29	34	29	35	19	28	24	18	26	24	16	29	25	14	32	20	29	20	24	27	18	27	32	17	25	28	18	20	16	26	30	22	24	24	22	30	28	21	33	17	17	24	26	23	26	24	23	24	25	22	17	12	26	17	25	24	27	25	14	22	25	28	17	33	23	34	16	30	20	26	20	39	25	24	24	21	21	18	29	26	19	19	17	17	16	26	22	30	22	24	28	33	35	22	17	19	23	29	42	16	25	17	23	23	26	31	14	25	27	21	27	29	30	20	24	23	23	22	29	25	28	20	24	25	29	21	27	17	17	21	22	23	21	25	30	19	19	33	29	40	17	20	21	22	25	24	15	27	26	22	21	17	26	35	27	23	14	26	28	32	34	27	25	17	19	14	26	23	21	19	20	21	17	18	23	20	18	29	26	21	26	32	30	19	27	27	22	30	15	24	20	20	22	29	34	23	22	21	25	34	27	22	23	34	25	20	20	24	27	18	22	19	25	30	33	20	29	19	19	24	17	19	19	19	28	25	28	32	28	29	28	29	23	29	15	32	21	26	26	25	25	28	18	28	23	24	22	23	17	31	24	18	24	20	23	22	30	33	21	21	29	16	18	23	25	19	23	30	24	25	16	14	23	23	23	34	23	26	18	23	27	21	25	29	24	22	20	20	19	22	21	24	24	25	23	29	25	25	31	30	24	22	22	28	23	23	19	28	31	30	16	23	21	29	34	30	27	20	25	19	25	33	28	26	19	29	23	26	20	19	23	36	18	27	16	26	18	16	22	21	29	25	12	18	25	19	23	18	21	29	26	20	29	35	19	26
345	3	3500	191993	352	3	198	1188	1289	1261	1128	1049	872	566	346	309	260	209	172	166	154	148	148	147	114	132	87	91	95	79	100	85	76	70	90	60	80	61	62	62	77	89	67	63	61	68	45	52	40	32	40	56	48	48	38	45	44	47	30	28	41	32	38	37	42	38	34	39	37	40	35	35	41	36	31	26	29	33	25	36	35	36	32	25	41	28	26	38	36	20	38	28	34	32	29	28	30	31	38	31	27	26	32	27	36	25	29	26	27	35	40	29	22	30	29	21	28	29	28	25	20	26	29	27	25	22	34	23	25	26	20	24	31	29	22	25	27	20	28	21	34	27	28	19	22	17	28	27	33	29	22	26	30	20	13	29	19	19	32	22	24	18	20	22	23	19	23	31	28	28	31	36	28	20	21	24	19	19	18	33	24	24	25	31	26	18	31	18	26	17	26	24	31	32	14	31	24	24	20	14	25	17	16	25	22	16	25	18	24	22	22	19	24	23	27	20	29	28	21	24	22	23	22	21	26	22	38	20	20	19	21	20	19	36	26	22	28	26	21	32	27	21	35	26	22	22	34	18	25	22	31	26	25	21	24	20	23	22	20	24	20	28	22	17	28	29	25	27	19	29	25	17	23	32	17	18	19	31	24	28	20	27	18	26	15	18	16	31	19	27	22	28	18	24	22	19	19	24	22	27	27	29	22	16	25	21	27	20	25	25	23	20	20	17	25	19	15	21	26	22	17	22	22	19	21	18	23	19	24	31	24	18	24	29	20	17	31	15	28	20	24	23	23	23	22	20	21	24	21	27	31	14	17	29	24	25	22	11	21	21	19	26	25	19	23	22	20	19	23	27	24	18	23	26	12	27	22	24	23	10	22	15	22	28	27	9	19	21	20	15	20	18	23	16	24	25	12	16	21	26	24	19	29	19	27	23	19	17	23	29	11	32	22	16	17	20	24	30	24	29	18	28	20	23	23	37	20	38	25	20	22	20	20	30	20	17	35	24	26	25	19	16	19	29	21	20	16	19	15	33	19	29	19	23	14	17	22	22	28	23	18	23	17	20	18	24	19	18	26	24	30	23	31	26	27	29	25	14	18	27	18	31	19	20	21	12	20	26	28	20	16	20	19	27	23	24	20	23	22	25	15	22	19	23	29	19	24	19	21	17	29	22	23	13	28	16	23	25	23	28	19	33	15	29	15	24	21	23	25	21	28	23	28	33	17	25	27	34	20	26	25	23	17	27	33	23	22	24	28	14	19	20	23	29	23	22	26	20	26	27	28	11	26	21	18	36	12	28	27	21	18	25	29	28	24	10	7	22	18	12	11	24	21	18	16	20	23	14	18	17	16	26	24	32	23	20	21	15	18	24	23	37	30	24	34	24	25	19	13	16	18	23	14	20	18	16	26	18	24	22	32	23	31	16	25	23	17	15	20	23	32	24	27	29	23	21	26	27	24	19	23	21	26	30	20	26	27	22	28	20	22	26	21	20	23	20	25	20	22	29	20	19	20	21	20	39	20	32	18	20	22	18	18	23	21	22	26	20	23	20	23	16	22	20	26	24	23	34	15	30	18	24	22	26	30	23	26	25	17	22	29	21	29	13	18	21	23	26	21	19	18	16	28	20	17	27	18	33	22	29	15	18	24	25	19	20	19	20	22	17	14	16	20	19	20	19	15	19	25	18	18	33	21	26	29	19	21	21	18	16	19	19	31	15	23	24	17	25	18	21	21	18	20	21	21	14	16	13	29	18	30	20	24	27	15	24	22	15	13	22	24	25	23	23	16	16	22	29	34	21	24	24	28	14	22	9	21	11	21	27	28	17	24	33	18	16	21	20	9	22	21	23	29	17	16	23	27	13	17	22	13	19	22	15	34	14	17	25	22	20	23	30	28	19	28	31	25	24	19	18	21	28	17	19	16	21	24	26	24	27	19	28	19	34	21	34	25	23	27	13	18	19	20	31	20	23	13	16	26	18	19	28	22	25	23	29	34	21	23	28	23	18	23	18	25	20	19	22	23	25	29	19	28	30	25	16	16	24	19	31	19	28	17	19	15	20	32	16	23	14	30	25	19	18	14	24	31	25	18	25	14	33	22	18	26	28	16	15	28	29	25	26	29	19	20	32	32	17	23	18	24	17	23	19	19	24	17	17	19	24	20	18	25	29	24	31	18	25	26	19	35	25	22	22	25	27	24	22	29	27	19	22	17	16	22	17	25	21	17	25	25	16	21	25	18	21	29	33	17	27	24	15	35	23	24	19	17	21	32	13	19	23	28	21	16	22	18	25	26	21	27	18	20	20	26	28	19	22	13	13	25	30	24	18	13	15	22	23
