345	0	2700	136475	351	0	117	539	797	880	949	1084	1274	827	457	543	516	480	270	234	215	203	188	163	172	164	142	162	134	123	121	153	124	126	119	101	117	104	110	107	103	99	92	99	92	93	97	93	77	81	70	89	81	63	64	67	66	82	63	57	60	75	61	68	68	75	56	57	59	57	63	66	55	50	60	68	55	44	70	57	59	67	78	50	63	59	43	47	53	49	56	51	52	52	78	44	50	43	44	52	45	39	56	45	41	56	54	66	47	51	61	49	51	62	48	50	45	44	47	52	50	52	48	48	38	41	39	37	52	38	48	58	49	49	66	50	40	52	37	38	49	51	49	60	39	53	52	44	34	45	39	37	45	39	46	39	37	54	39	46	55	46	51	44	38	57	47	48	40	47	51	58	38	42	43	38	51	41	59	60	54	53	46	45	37	57	41	45	55	55	42	40	44	38	42	59	53	52	51	39	50	50	39	42	46	56	34	41	37	23	57	36	47	46	43	56	41	50	38	41	37	34	53	29	48	54	51	38	42	42	37	29	33	41	40	50	49	59	46	41	40	49	41	59	38	41	40	32	42	48	46	52	39	43	47	44	40	46	43	41	50	42	43	38	41	39	33	46	45	46	47	39	40	44	37	38	45	43	39	47	50	39	44	42	47	47	53	41	46	39	53	40	39	52	51	52	42	50	41	52	32	40	48	50	43	44	47	45	46	36	36	36	38	43	31	39	52	49	43	43	40	51	52	37	36	45	60	34	46	42	41	42	37	43	31	40	28	57	47	44	34	38	40	44	43	46	39	49	33	47	36	46	47	46	51	37	29	54	44	39	42	27	48	37	48	46	41	48	43	44	55	51	50	40	46	54	42	33	40	43	38	50	39	34	36	44	35	48	47	36	56	35	33	41	44	41	43	38	44	38	46	26	32	50	42	51	41	49	37	61	35	38	48	44	35	35	47	37	42	47	53	52	49	36	48	41	38	46	54	43	56	50	48	46	43	46	45	44	45	40	25	34	43	42	30	45	47	52	34	44	53	47	38	37	40	33	37	46	29	38	46	36	39	45	33	43	35	35	35	38	43	50	48	35	40	49	47	38	44	45	41	46	38	36	39	40	33	24	45	45	43	42	35	34	48	41	49	49	39	44	42	48	46	34	42	48	40	49	41	36	27	47	39	40	43	40	47	41	33	45	38	48	51	53	51	38	40	46	35	31	43	40	28	35	40	39	36	45	31	39	50	39	50	53	45	37	41	47	52	47	38	28	44	46	56	49	55	30	35	41	47	46	56	42	37	43	43	39	30	41	44	52	48	54	34	45	38	37	41	44	50	46	33	42	46	35	44	39	42	38	43	45	40	51	40	50	31	48	57	49	40	37	43	39	34	37	41	36	40	39	36	39	33	49	27	27	42	45	50	46	34	46	37	36	30	46	36	45	43	46	46	50	31	36	31	46	44	39	37	39	48	40	47	37	43	37	28	43	46	42	42	33	37	36	43	42	29	38	25	39	31	35	38	43	46	57	60	39	37	35	55	39	38	37	39	42	43	44	43	39	40	37	37	46	30	42	52	49	47	43	43	46	42	47	47	61	44	48	45	38	47	25	55	39	45	44	37	42	43	36	46	42	50	55	47	43	47	35	46	43	40	47	44	44	45	48	47	42	39	34	51	43	36	31	37	41	35	42	40	34	52	42	46	34	44	39	44	57	42	44	47	46	50	47	33	40	37	26	45	39	52	38	42	40	44	47	36	40	39	36	37	41	41	30	42	46	39	57	35	44	44	40	52	37	32	38	30	34	46	40	42	49	33	41	46	46	41	46	36	39	46	35	40	43	45	54	31	46	40	34	44	38	41	47	38	35	41	43	43	42	34	39	31	35	27	47	44	33	33	52	46	49	32	39	35	40	55	37	37	50	40	35	37	52	54	41	40	48	32	42	31	34	51	39	49	51	47	44	38	47	61	34	39	40	48	47	44	44	39	48	51	32	45	37	39	30	50	36	45	38	53	41	39	50	36	38	38	54	41	40	40	31	40	27	44	45	45	30	37	54	40	33	46	48	43	45	41	31	44	33	33	46	32	44	35	44	43	42	41	32	45	49	47	41	50	45	31	38	35	50	48	39	43	43	49	44	41	45	32	47	45	38	43	35	41	62	43	34	31	45	42	44	44	41	41	45	32	44	45	42	36	39	35	45	35	48	38	41	34	43	49	28	45	38	35	37	40	44	37	38	36	34	45	36	60	44	38	42	41	38	52	40	40	48	48	38	49	33	39	33	42	42	37	41	46	44	48	36	42	41	42	43	42	40	35	40	36	46	42	49	43	41	39	34	35	33	49	35
345	1	1900	136599	356	0	129	534	378	315	362	398	553	477	250	239	212	163	119	121	120	103	89	75	77	86	84	77	69	71	55	57	61	58	42	58	49	44	53	51	49	53	39	26	43	43	32	27	36	42	33	25	39	29	29	33	29	28	30	36	27	27	26	26	28	29	17	23	16	37	22	16	24	23	16	27	30	26	28	23	28	17	15	12	14	18	25	25	19	17	20	24	22	23	15	16	17	22	29	31	18	22	17	16	20	17	22	20	16	20	16	19	15	15	15	24	18	19	15	19	19	24	17	14	22	16	21	15	15	25	16	18	14	17	17	17	17	8	21	26	14	14	20	16	25	11	25	15	23	17	14	11	26	13	12	15	6	22	15	21	17	17	15	21	21	20	14	16	16	19	11	31	21	12	15	17	15	17	17	14	19	18	17	19	13	10	16	13	19	21	22	15	15	14	19	8	12	16	13	20	18	22	21	21	11	16	19	15	19	17	19	12	10	13	16	14	26	17	22	14	14	13	15	22	12	17	12	11	16	15	14	19	15	18	19	9	15	13	11	14	9	19	14	20	14	20	15	12	15	17	23	11	17	21	19	16	12	16	14	19	13	19	10	16	7	10	18	15	8	17	17	17	14	20	15	19	14	14	15	12	13	14	11	14	14	12	15	11	17	17	12	17	15	18	12	13	20	8	22	9	20	12	10	12	20	13	15	14	17	12	16	12	4	21	17	13	12	14	11	17	11	9	11	23	21	13	14	7	19	16	19	15	10	17	19	21	12	20	17	17	15	14	21	15	18	13	18	18	16	29	8	16	13	15	21	17	17	19	11	9	17	12	13	24	13	15	9	17	14	11	15	23	14	20	25	19	9	18	13	13	13	15	15	20	16	27	11	13	10	13	16	17	22	13	21	16	17	10	24	15	25	13	16	17	11	22	14	14	14	11	13	16	9	11	15	17	11	12	13	15	13	14	11	13	14	18	16	15	14	14	9	12	13	13	14	15	19	14	16	13	14	12	16	11	16	19	11	12	18	13	15	17	14	17	17	19	21	17	13	17	14	8	21	13	19	12	15	10	21	13	21	20	13	16	13	13	11	21	16	12	12	15	16	13	16	15	19	19	12	10	16	19	19	15	15	19	18	14	14	20	13	22	9	10	13	14	25	10	9	12	18	19	12	17	26	21	14	17	18	8	12	16	13	13	13	9	20	15	10	18	15	10	9	10	16	17	13	10	12	21	17	12	18	9	16	14	12	21	19	23	15	19	8	14	20	14	14	8	20	14	19	14	19	8	11	14	9	10	17	15	18	15	18	9	10	27	16	21	15	21	20	9	10	22	22	21	19	12	11	11	24	15	18	8	18	16	11	19	10	25	18	14	12	17	19	8	14	13	12	11	10	26	15	10	17	16	10	14	14	12	14	17	13	23	18	15	12	13	16	18	13	15	17	13	8	15	12	16	13	11	15	22	8	14	12	13	18	17	15	14	9	12	12	14	13	16	11	19	24	14	13	11	17	16	21	13	20	18	15	15	11	7	15	19	20	15	11	21	12	15	10	18	13	17	12	18	20	13	7	16	14	19	12	13	20	16	21	25	12	17	11	14	17	13	18	17	23	12	16	7	18	15	13	23	15	8	18	10	14	25	17	18	16	12	12	26	13	22	12	18	12	12	19	11	9	6	20	14	17	14	11	15	22	17	8	18	16	19	15	12	10	20	13	16	19	19	15	18	16	13	15	15	15	16	22	18	18	15	15	15	14	19	8	11	15	16	24	17	20	0	19	19	15	15	19	24	11	19	13	15	19	24	17	15	16	17	22	29	26	16	22	15	16	16	15	15	12	16	11	18	17	15	19	9	14	9	13	16	17	9	13	7	13	15	17	16	16	12	25	15	14	15	16	16	18	12	23	20	18	13	21	12	12	9	9	16	20	12	17	13	11	15	6	15	14	26	15	13	26	14	7	20	15	13	18	10	18	21	18	19	14	15	15	6	11	18	19	11	15	18	21	20	23	15	17	20	20	23	15	12	12	15	15	9	14	9	13	18	10	8	18	13	20	19	15	23	13	13	15	12	7	26	14	10	8	12	7	7	12	20	9	12	10	9	14	22	12	9	21	13	18	12	8	16	12	15	16	23	16	15	16	11	18	13	20	11	10	10	9	19	14	14	12	8	10	13	18	11	11	11	16	13	14	15	10	16	12	15	10	12	12	10	10	20	14	9	9	13	16	14	15	16	12	13	8	13	15	11	17	7	21	19	22	21	15	20	14	11	14	9	19	19	11	11	17	18	27	12	11	13	17	16	13	12	20	24	24	12	22	14	19	19	14	15	23	16	18	17
345	2	2100	136722	356	0	264	735	376	437	508	500	654	742	415	285	223	226	188	155	156	150	135	128	101	122	93	87	92	100	84	94	83	82	64	65	59	73	72	62	68	68	54	57	54	52	58	46	49	49	47	44	54	42	53	34	55	48	37	53	42	43	39	37	29	37	24	43	38	27	34	36	45	34	33	25	29	44	15	39	32	36	25	32	37	33	31	24	21	34	34	31	27	25	29	29	31	20	28	28	26	34	32	26	29	27	26	30	31	23	26	35	30	30	27	26	20	26	30	30	30	22	21	32	25	25	26	25	28	29	22	26	27	34	31	26	20	28	20	17	36	29	19	25	21	30	37	17	24	20	23	22	24	13	27	26	26	27	28	36	22	26	32	24	33	24	32	28	31	27	27	21	24	26	19	25	24	22	22	23	22	23	16	21	26	28	19	35	29	33	36	15	19	23	26	27	28	19	23	12	33	21	27	27	24	16	25	17	18	23	28	21	27	25	32	29	23	23	27	19	16	16	19	23	30	26	23	28	25	24	33	21	22	17	26	24	26	21	19	24	18	20	27	22	24	26	27	19	27	29	28	22	32	22	24	24	17	27	23	32	23	19	30	39	29	17	27	19	22	22	29	15	15	24	28	28	22	24	32	25	29	24	27	16	25	28	25	19	18	26	28	28	26	24	22	12	22	29	28	26	22	15	27	31	24	35	23	16	25	28	22	25	19	27	30	22	20	21	21	21	22	29	28	15	23	15	28	29	23	20	30	27	22	19	16	29	26	33	28	14	23	20	33	16	25	29	32	16	28	26	17	22	18	18	20	19	21	15	30	29	22	20	23	17	23	25	26	19	33	25	21	15	22	24	25	12	12	21	30	21	22	15	21	22	18	25	33	21	13	29	26	26	25	26	25	22	22	26	17	23	25	12	27	19	24	22	18	23	22	17	16	26	30	21	22	23	22	20	22	18	21	24	17	19	24	22	17	19	28	31	19	14	16	25	18	28	22	15	11	26	22	31	21	23	25	19	30	23	25	14	18	19	21	16	19	27	22	14	14	25	26	15	19	26	25	21	23	23	25	23	21	25	13	18	23	20	23	25	21	24	25	23	29	17	16	19	23	20	17	28	23	30	18	21	16	23	22	26	26	25	22	22	23	20	12	23	17	24	18	23	26	18	19	21	23	16	23	27	20	19	24	23	21	26	31	20	19	23	26	24	23	26	17	27	33	21	22	27	18	21	23	18	10	9	23	28	24	20	22	22	19	26	23	22	15	22	14	21	24	26	31	16	25	22	34	24	16	25	24	20	21	27	15	19	25	21	23	23	23	21	28	26	18	20	21	22	20	15	15	17	26	19	24	11	10	16	24	20	19	19	39	21	18	31	25	14	22	23	24	22	33	12	17	15	20	25	28	26	21	19	14	30	22	18	26	19	16	23	23	25	32	26	19	22	21	27	16	13	31	27	19	18	20	22	23	24	23	20	19	26	31	16	17	20	25	17	17	15	28	26	21	27	23	20	27	21	22	23	25	14	19	22	15	25	20	19	15	20	23	32	23	22	21	20	23	19	26	33	19	18	22	16	21	19	24	21	32	16	19	19	28	30	28	16	20	21	20	26	18	21	16	28	19	21	27	28	19	16	22	24	23	17	25	24	20	27	26	19	26	23	13	28	20	17	32	21	20	21	30	24	32	27	13	18	31	29	21	16	18	23	27	16	16	31	19	31	13	18	17	26	23	20	21	23	15	12	24	26	19	19	19	20	26	31	14	22	18	16	22	26	23	17	13	24	23	18	27	23	16	27	28	26	20	23	19	25	23	25	26	19	25	19	23	19	24	22	16	20	20	24	21	22	14	15	20	16	28	21	24	24	27	22	22	16	21	20	18	23	20	19	23	28	26	23	25	24	18	17	21	26	14	25	25	21	26	27	25	12	28	25	33	15	21	20	24	18	21	22	25	24	28	15	21	26	24	23	20	22	24	21	21	23	29	27	27	36	21	18	19	21	15	17	21	18	23	16	14	21	23	26	25	25	32	26	13	25	26	17	26	21	24	14	22	23	18	18	22	27	18	24	15	20	25	22	27	20	21	32	20	26	25	22	21	23	19	31	18	17	23	15	20	18	23	14	20	20	14	23	22	16	23	18	25	24	29	24	27	22	26	24	27	25	22	11	23	20	25	26	21	20	26	14	31	17	15	34	22	27	19	25	17	29	35	22	30	18	26	19	18	21	19	25	22	21	23	21	20	36	17	17	18	26	31	21	32	27	20	18	20	17	12	34	26	23	22	31	17	17	24	14	22	12	21	24	24	23	20	22	18	25	26	20	32	19	18	13	25	21
345	3	3500	136845	349	0	294	832	452	729	756	701	763	691	654	496	321	252	178	170	155	133	134	123	124	125	117	141	111	95	94	91	76	103	83	76	69	76	70	65	78	68	57	80	72	65	50	61	60	55	54	61	58	49	53	52	53	53	44	38	41	39	45	51	47	44	33	56	43	42	43	54	36	36	32	36	31	47	45	36	28	37	32	39	38	34	37	40	35	36	32	50	44	39	39	49	39	42	33	43	35	37	51	38	26	34	31	34	32	25	31	32	25	31	29	30	31	29	32	24	35	32	32	37	21	30	41	27	29	32	27	35	36	31	31	29	37	30	29	38	36	42	30	24	37	29	26	45	38	31	36	33	31	33	30	36	28	25	35	35	29	28	22	24	34	31	32	31	36	30	31	16	34	31	24	28	41	40	31	33	32	33	20	28	28	31	34	19	27	26	34	29	23	30	37	33	22	29	25	41	33	23	20	35	34	33	34	32	26	27	30	33	23	15	39	30	35	34	24	27	27	40	18	38	31	21	29	37	28	25	31	24	16	35	21	17	26	25	17	25	26	32	28	23	30	33	33	20	30	31	32	32	32	36	30	27	33	25	29	31	34	29	26	29	19	31	25	25	19	23	26	22	25	30	24	25	26	24	29	29	26	26	26	34	33	29	22	30	26	22	23	28	18	36	38	24	34	29	22	23	28	31	20	32	31	26	21	11	31	34	28	26	18	32	40	30	28	29	35	38	23	21	22	29	17	41	31	25	41	26	29	32	29	25	35	35	31	26	20	25	26	17	29	36	31	30	22	22	18	24	29	28	20	28	35	27	24	25	31	28	24	25	24	26	24	34	25	35	27	26	25	24	32	24	18	25	26	19	30	25	33	23	33	30	30	32	26	18	24	31	38	30	26	24	37	30	22	38	26	23	36	31	28	28	26	33	28	36	36	32	26	26	30	32	37	22	34	32	24	30	17	22	23	31	36	35	29	32	32	25	27	18	36	32	30	20	26	31	23	27	29	28	34	18	21	21	23	27	30	26	35	37	21	29	28	33	20	27	27	30	29	34	26	21	32	28	28	30	26	27	23	35	29	33	28	23	32	22	31	29	22	27	28	27	27	33	44	34	24	25	28	28	26	24	30	38	29	20	45	27	32	26	21	19	25	42	26	30	30	36	25	27	26	36	32	29	28	30	22	25	20	29	32	27	28	28	28	25	32	19	22	16	28	33	25	26	26	34	18	25	29	34	26	37	24	43	32	27	30	24	19	25	27	29	32	33	27	26	30	28	35	28	26	28	22	23	28	27	17	29	25	25	30	26	24	40	21	30	29	29	27	25	32	29	27	29	25	23	26	23	34	27	36	27	25	24	22	29	30	20	29	27	26	32	31	33	22	18	24	21	27	19	33	30	32	24	31	26	21	27	20	19	30	43	30	34	23	20	29	31	34	27	24	21	42	24	21	22	27	31	30	34	29	33	32	28	24	34	33	26	20	22	27	23	29	26	28	34	26	27	22	35	29	28	15	31	16	30	27	34	25	47	31	23	22	28	28	32	29	27	32	33	21	31	28	24	31	18	29	34	28	31	29	24	24	33	36	39	23	25	22	19	32	22	20	27	26	23	33	22	24	23	29	24	24	21	35	35	24	18	37	46	29	31	35	23	30	27	36	30	27	33	24	27	25	37	26	28	24	28	25	26	26	27	28	30	39	21	32	28	24	29	36	22	25	21	31	20	27	37	17	31	34	25	24	21	32	27	39	27	20	27	15	31	24	24	34	33	24	32	22	18	22	25	28	22	29	34	28	36	21	24	21	21	25	31	25	18	17	31	22	24	24	22	24	24	25	31	39	28	31	28	25	32	31	34	20	33	22	29	34	26	33	21	21	20	24	27	21	31	21	27	34	27	22	28	31	26	24	21	27	31	33	37	18	26	27	31	28	27	35	28	23	31	26	22	28	20	17	29	32	29	31	28	26	21	33	35	23	27	28	46	32	31	29	35	31	26	37	21	22	20	20	23	17	25	26	25	25	32	24	30	34	25	34	25	27	22	23	33	28	25	33	25	22	24	30	28	25	36	25	33	27	22	23	21	22	32	40	26	38	13	24	17	26	25	22	15	29	20	20	40	20	21	32	30	35	30	24	25	15	23	28	27	24	21	19	28	18	23	22	24	27	26	36	40	35	18	31	28	26	23	17	25	34	23	20	26	23	27	32	35	43	23	23	18	25	40	30	33	22	26	39	38	41	33	29	22	40	20	25	31	35	30	30	29	22	34	21	34	35	30	32	35	30	25	17	19	24	24	35	23	33	26	25	25	19	26	17	34	27	32	28	21	27	26	17	30
345	0	2700	136968	345	0	125	609	641	919	840	805	877	919	852	651	468	392	239	207	214	186	161	170	161	157	150	150	148	137	150	121	121	121	114	100	95	104	103	102	124	100	82	100	101	86	95	73	92	95	78	74	85	75	66	71	86	77	78	78	60	68	65	73	66	52	76	67	60	49	76	61	52	53	67	55	45	76	67	49	65	53	67	62	64	57	46	41	57	54	54	43	57	45	51	45	48	67	50	66	53	52	54	57	57	48	53	48	54	50	50	58	49	38	43	49	59	61	53	42	41	33	49	38	51	42	46	51	58	47	33	54	34	48	52	49	50	51	47	37	59	45	39	41	42	40	55	48	39	48	49	42	48	51	46	47	40	57	31	57	47	34	50	56	41	48	58	47	31	38	48	45	35	53	36	37	53	50	49	54	53	41	44	41	49	51	49	41	46	52	46	61	69	59	39	53	43	58	30	43	57	42	49	52	28	38	52	43	38	52	50	39	44	38	43	48	57	53	35	45	49	39	43	62	47	38	51	43	51	43	44	45	38	39	36	57	47	43	43	58	42	47	41	50	44	68	48	49	38	44	33	50	39	53	38	51	42	46	40	45	42	59	41	44	47	54	50	33	50	51	36	43	58	56	56	44	39	43	43	43	49	44	38	41	44	41	46	32	40	52	44	38	43	34	48	51	34	47	45	50	42	37	44	37	35	47	35	44	45	44	36	41	32	46	42	44	52	46	50	42	39	41	46	37	39	46	44	44	53	37	44	52	45	40	40	43	39	45	47	39	35	43	46	31	58	43	47	44	42	30	41	33	27	53	31	45	58	44	45	32	47	36	38	35	36	39	34	42	47	44	42	37	49	41	44	55	47	51	44	51	44	38	48	25	61	47	41	48	45	40	42	41	47	38	34	41	29	51	36	52	45	33	31	36	40	40	37	42	49	38	48	32	45	36	55	42	40	43	40	44	50	47	64	40	38	50	33	40	28	42	42	43	42	53	42	45	43	53	37	47	31	54	37	47	47	38	39	40	48	32	37	52	38	45	38	56	47	43	43	41	45	36	45	45	25	46	36	52	46	52	47	34	51	48	37	56	47	49	38	36	45	39	31	35	44	55	47	52	49	35	28	41	40	39	43	32	40	35	48	45	43	33	41	39	45	52	49	32	54	32	37	53	39	33	54	49	56	39	41	39	45	36	30	45	36	41	34	40	38	47	61	36	54	45	45	45	42	42	52	33	49	35	41	41	46	44	46	35	50	40	52	39	40	30	41	45	35	35	45	59	39	42	59	43	43	42	37	48	39	49	49	47	47	48	47	40	45	37	43	38	43	30	35	42	35	47	42	44	30	49	45	53	35	54	49	40	41	42	46	38	42	47	58	46	42	51	41	42	49	42	40	39	43	44	55	47	42	36	44	40	43	33	43	41	56	33	43	24	35	45	40	39	36	42	34	49	41	35	42	41	41	46	33	40	41	53	38	39	41	38	45	56	47	33	40	34	51	50	37	42	40	40	31	47	47	36	50	46	36	44	50	41	33	25	49	40	43	46	39	40	35	43	36	39	36	50	39	52	36	28	44	41	43	49	46	39	42	41	35	35	41	38	46	42	32	43	40	40	38	44	45	48	59	44	46	36	45	52	39	37	32	32	47	30	36	45	43	51	46	40	55	51	41	42	45	52	38	43	44	57	53	54	55	37	35	32	32	54	44	41	49	35	45	29	45	30	47	45	50	45	37	40	31	47	43	49	29	36	44	65	48	44	51	44	32	39	43	41	37	36	41	44	57	51	43	50	48	45	38	44	49	42	34	55	31	46	45	60	45	46	36	40	42	35	39	47	47	46	42	38	35	49	38	33	56	48	44	46	49	31	31	35	48	33	44	44	40	37	50	42	45	41	53	23	40	45	47	45	57	44	46	53	28	44	35	49	50	41	46	52	47	40	44	37	38	41	34	39	44	37	40	56	36	44	39	38	29	32	48	50	44	51	51	26	46	24	43	46	50	47	45	41	40	26	41	39	44	39	43	26	40	48	50	43	45	42	46	39	41	41	40	40	37	58	38	47	47	42	43	36	36	39	36	30	48	48	40	38	50	37	28	51	31	40	41	48	51	36	29	41	38	30	41	45	42	47	36	43	35	41	39	52	49	43	34	46	39	37	33	51	37	35	38	45	39	43	39	46	35	41	38	54	48	41	43	47	34	38	48	53	39	46	44	55	42	51	34	41	50	44	39	35	45	45	45	36	41	38	44	42	35	43	40	34	45	33	56	43	42	43	41	45	37	39	42	37	44	40	44	48	51	29	33	37	50	47	44	38	42	40	39	42	44	38	40	60	51	33
345	1	1900	137091	360	1	202	855	735	372	367	354	314	323	278	261	226	191	140	106	111	97	91	120	97	83	86	90	69	71	62	67	59	50	60	48	48	51	58	52	43	39	44	40	39	34	41	42	40	36	28	21	23	36	36	27	44	39	29	24	14	39	26	36	33	32	29	29	21	22	21	24	24	23	27	17	19	29	25	26	19	21	19	22	28	31	18	20	24	17	15	20	18	25	29	17	18	25	18	24	18	30	16	11	21	12	21	24	22	20	25	30	26	21	23	21	19	17	21	17	20	23	18	17	29	15	19	18	12	19	12	29	19	15	15	15	20	11	9	20	23	21	17	12	18	15	25	15	21	16	13	21	18	8	26	26	16	14	20	14	19	26	26	21	11	18	15	16	20	14	20	25	23	16	21	18	24	12	17	15	30	28	23	18	15	13	15	19	14	18	14	19	16	15	19	14	17	21	13	14	17	25	14	19	19	19	12	19	21	14	26	21	16	19	7	22	15	15	21	12	9	23	21	18	16	19	22	19	22	20	22	7	12	18	18	18	10	21	17	14	13	25	25	17	16	15	17	19	18	11	17	8	19	11	18	12	16	16	15	18	11	13	16	16	17	15	12	13	13	10	13	16	11	17	14	11	14	13	17	11	16	16	19	8	21	13	12	27	22	11	19	14	19	13	17	22	10	19	16	23	11	13	22	10	16	12	16	18	16	16	12	16	7	20	15	14	14	14	18	19	21	12	15	10	15	14	16	15	20	20	21	11	23	13	19	14	18	18	14	19	15	11	9	17	14	13	19	15	19	12	19	12	17	10	14	17	18	15	18	7	11	13	20	13	14	11	16	9	17	22	22	13	13	18	15	16	8	17	19	21	16	4	16	16	13	17	15	25	15	20	11	19	18	21	14	20	29	10	16	18	10	12	19	13	16	15	20	17	26	18	7	16	18	10	15	18	23	16	24	28	19	15	13	9	10	12	11	15	17	15	22	19	17	16	12	20	16	23	19	12	14	16	10	11	20	15	18	14	18	23	17	21	16	16	11	8	5	24	20	16	12	15	14	9	14	15	12	21	25	18	14	14	10	9	14	15	15	18	10	17	12	14	15	28	12	15	12	17	14	18	13	14	12	15	18	16	12	21	13	22	14	17	9	19	23	16	20	15	16	13	14	14	14	12	14	14	16	11	17	19	15	12	12	10	5	16	17	18	15	21	23	25	15	20	20	17	15	12	17	13	13	16	15	15	12	14	19	18	14	18	11	19	14	20	15	17	11	15	19	13	18	11	13	12	10	18	19	16	18	10	17	15	11	11	24	13	12	18	15	16	15	7	16	19	8	12	19	19	13	20	15	10	21	14	14	10	21	17	13	16	12	15	14	20	23	14	17	11	13	16	13	15	21	12	20	13	7	22	18	9	17	19	19	25	14	23	14	22	15	18	16	12	10	21	19	22	17	15	23	16	13	21	15	15	7	18	12	18	21	24	20	20	18	12	15	27	12	14	17	18	12	20	17	12	20	15	14	13	18	20	13	6	22	17	18	14	14	15	13	8	21	15	16	12	20	18	14	17	22	16	16	16	21	7	18	18	11	16	16	15	18	17	19	20	15	12	20	16	18	12	13	16	18	16	14	11	7	15	16	17	18	22	17	17	13	22	14	14	11	22	14	8	7	21	27	9	12	19	14	12	12	22	12	14	16	14	10	15	11	13	11	19	15	13	22	14	20	14	17	12	13	9	15	17	22	16	17	16	14	16	22	18	13	23	11	14	15	12	18	13	14	11	18	18	25	15	13	17	13	13	18	19	18	13	16	12	14	19	14	22	12	13	21	13	19	21	12	13	10	18	20	21	11	12	14	17	19	18	18	19	22	16	16	15	11	9	14	21	10	17	17	16	13	14	16	11	16	14	22	19	17	14	21	13	12	16	12	12	13	19	12	22	14	14	13	13	19	17	12	9	13	16	14	11	13	24	17	21	14	21	15	16	15	15	9	20	12	17	18	15	16	16	17	11	20	12	8	14	16	9	17	14	12	17	16	16	16	20	14	15	23	11	16	19	10	16	15	15	18	15	16	15	24	18	17	17	20	17	14	23	14	16	14	15	23	17	13	14	11	16	17	13	21	15	21	19	13	17	10	13	15	10	8	14	22	19	12	13	20	21	8	16	9	17	16	6	12	12	14	25	19	13	13	14	5	18	10	18	19	14	16	10	21	16	12	15	20	18	22	18	15	21	11	10	12	13	11	8	22	19	18	12	14	13	9	11	14	14	18	8	20	21	22	20	21	14	10	12	15	22	18	13	13	12	10	23	14	18	17	14	7	17	15	12	15	19	22	17
345	2	2100	137215	353	0	71	549	1042	752	493	580	445	400	359	381	326	264	182	164	157	134	130	126	108	108	102	99	85	101	84	87	66	71	73	81	66	71	73	69	70	66	68	63	64	57	58	39	56	48	51	42	43	42	50	45	51	43	48	38	38	45	41	44	34	43	35	48	49	37	48	42	28	43	35	33	34	38	32	28	37	32	42	30	36	37	36	26	28	30	29	32	28	32	27	29	39	48	38	25	20	24	37	26	32	28	27	22	41	33	23	30	35	30	21	36	25	26	23	27	23	22	18	28	28	34	16	21	36	23	25	26	19	33	34	30	18	22	29	24	18	36	30	21	30	28	29	27	23	27	24	25	29	32	30	30	27	38	23	24	25	13	16	21	24	33	30	28	19	19	23	21	29	30	22	25	24	29	25	22	20	27	27	34	24	26	26	22	31	28	29	32	29	27	18	16	21	16	30	17	15	20	25	25	12	24	26	25	22	24	35	24	25	27	26	29	25	21	19	20	29	20	15	24	19	28	16	15	37	35	18	22	27	22	24	28	30	35	23	24	27	24	32	19	23	20	24	19	16	25	20	31	32	19	38	22	24	20	22	20	24	22	15	16	36	34	19	17	16	17	22	26	27	22	23	23	29	22	29	21	26	32	23	26	25	27	25	28	15	34	22	32	19	22	19	25	24	25	19	21	15	16	23	26	18	21	27	22	23	18	17	22	19	21	19	19	21	26	21	26	16	28	28	26	27	28	33	24	21	19	15	17	32	25	30	26	28	20	22	18	29	22	33	26	25	22	26	21	37	27	17	28	25	21	23	22	21	22	24	36	22	24	17	20	22	29	31	21	15	21	24	29	23	18	27	22	18	29	19	27	15	19	20	30	23	19	26	19	27	22	17	18	24	20	21	30	21	22	20	28	28	24	15	32	21	25	21	15	18	21	35	16	20	21	21	24	21	23	17	23	17	12	20	14	30	27	24	16	12	22	10	25	21	23	18	23	18	28	21	23	21	20	20	24	16	18	18	26	20	21	19	24	30	24	14	17	18	27	24	26	18	17	22	23	18	18	25	25	21	15	12	23	29	27	25	21	23	22	27	33	28	24	27	27	18	28	24	24	21	24	19	30	23	25	27	20	17	22	20	24	18	24	20	17	24	18	25	21	24	29	19	25	24	23	24	21	13	20	19	20	30	23	30	22	25	25	25	26	30	23	22	26	12	18	21	21	25	19	30	35	30	24	27	29	20	26	17	21	16	29	18	26	20	19	17	23	25	19	23	28	24	20	12	21	24	24	25	20	29	30	22	20	28	23	22	24	33	26	26	18	20	22	25	28	21	24	14	15	34	13	34	30	7	21	21	31	31	27	21	24	14	15	18	26	20	24	22	23	25	23	25	27	17	31	28	22	22	16	29	23	21	22	27	20	16	21	18	26	23	24	22	34	23	21	17	27	24	26	19	25	16	24	22	32	25	23	20	13	22	24	26	22	22	21	31	27	14	24	23	28	21	16	19	17	22	14	15	26	28	23	20	25	37	21	22	13	23	14	22	18	18	17	14	16	16	22	17	19	30	24	30	25	30	18	21	18	22	23	26	27	20	19	25	30	24	24	28	22	16	29	15	15	23	22	18	29	21	17	23	17	22	17	22	16	20	9	21	19	16	15	24	25	20	23	18	27	26	29	19	28	26	26	22	19	20	18	27	23	24	31	16	21	15	27	21	30	25	30	13	15	19	23	26	12	22	25	19	26	18	18	26	22	18	18	16	26	20	16	24	24	27	17	31	17	19	25	23	18	21	27	32	25	32	35	22	23	27	20	21	25	27	20	21	21	22	23	23	22	22	29	24	28	17	25	15	14	13	15	25	21	18	28	21	19	24	18	24	24	19	23	18	21	22	25	17	23	20	23	30	20	23	19	24	18	23	15	22	26	20	15	22	21	25	16	22	19	27	24	20	28	20	27	21	19	26	22	26	27	29	25	22	36	27	35	24	20	26	16	20	32	14	35	20	10	18	17	22	20	28	25	19	25	22	18	23	16	18	28	30	15	22	28	23	26	25	24	26	27	28	19	25	21	15	16	26	20	22	25	21	18	33	20	23	23	17	21	23	25	20	23	19	19	20	22	20	27	34	26	27	22	20	21	27	14	21	20	32	28	22	21	17	21	30	21	20	11	25	19	22	24	20	38	15	30	35	28	27	20	26	22	26	13	22	19	22	22	27	26	20	18	28	18	21	18	21	23	27	29	23	13	26	26	22	18	28	24	23	20	21	14	20	18	24	28	29	24	21	22	32	21	17	17	32	16	14	20	20	25	22	21	21	23	14	21	22	25	22	22
345	3	3500	137338	357	0	141	541	869	1394	1170	789	951	756	541	443	326	312	240	180	157	148	118	125	120	126	96	104	93	96	81	94	89	93	86	76	75	92	81	69	73	75	57	64	77	60	73	46	55	54	41	55	51	55	47	52	61	58	54	50	52	44	37	51	31	37	52	50	46	34	39	49	37	40	41	53	36	39	40	38	26	35	37	47	39	36	37	38	37	40	39	39	42	30	43	32	28	51	38	32	27	40	45	39	49	33	33	33	40	24	36	44	41	34	28	44	32	31	32	36	31	23	36	28	44	24	28	40	38	39	39	34	32	31	30	35	27	28	44	32	33	25	32	35	38	27	21	29	40	29	28	34	33	36	30	33	32	40	20	33	30	29	31	29	32	25	42	37	35	43	37	39	34	41	23	27	39	24	30	33	31	25	24	37	27	34	29	27	35	32	29	32	24	31	27	33	34	27	38	23	30	37	28	24	24	24	41	41	28	27	37	29	28	31	36	28	38	34	34	27	32	24	32	38	23	34	35	37	28	30	32	24	30	31	31	30	24	15	26	25	25	25	21	28	29	26	37	22	30	19	34	27	17	27	35	24	31	32	35	33	30	23	32	27	25	32	36	28	33	40	26	34	39	36	32	28	30	33	25	22	32	37	36	26	37	23	38	34	29	29	27	25	35	31	37	39	25	25	26	32	27	30	29	29	29	36	38	21	33	28	29	27	23	27	35	28	32	25	24	33	36	32	31	25	27	23	33	27	27	22	36	21	33	29	24	26	21	34	28	27	26	22	28	33	34	30	26	37	27	26	36	23	28	37	33	32	38	31	30	37	30	22	28	28	36	30	32	27	17	33	31	31	33	21	31	32	40	36	24	24	25	39	34	30	33	28	28	26	22	20	32	31	29	30	37	24	36	25	33	26	28	31	34	23	28	24	25	28	39	21	39	28	21	36	35	24	25	20	11	18	30	24	41	14	25	22	24	24	26	19	18	22	34	27	32	34	28	34	13	24	27	31	28	22	37	26	24	31	23	34	31	32	30	32	30	26	36	34	43	36	47	22	26	25	22	27	33	29	26	34	32	30	22	15	25	22	34	26	22	34	31	22	27	29	28	23	26	32	35	43	19	31	27	20	31	32	32	32	24	32	28	33	29	25	21	21	24	23	19	37	27	35	29	27	28	32	35	29	31	26	33	27	29	20	32	37	27	22	30	34	25	30	29	24	24	29	32	30	15	31	26	29	25	35	24	29	32	21	20	19	36	22	41	27	17	30	32	30	27	31	24	28	25	33	34	33	31	31	33	28	27	18	28	32	34	33	40	34	32	29	29	24	27	24	34	28	35	25	25	31	26	24	34	21	22	18	31	42	24	27	26	18	29	30	25	25	19	26	28	32	27	28	31	32	31	25	35	36	19	26	25	30	33	24	28	29	33	25	24	23	26	36	20	25	18	28	30	33	23	34	40	40	34	21	24	24	30	33	27	31	31	24	19	35	23	22	25	31	25	20	22	30	27	31	25	28	28	20	38	23	26	23	23	21	27	30	22	23	17	30	28	32	31	28	27	33	19	34	30	25	26	31	29	30	21	33	29	31	25	29	18	26	30	22	35	29	39	36	25	25	22	27	29	20	30	29	21	28	23	28	24	21	31	36	32	26	28	33	23	25	18	33	32	22	28	37	22	30	31	33	17	23	27	36	36	22	37	36	28	31	33	32	25	32	21	15	26	31	25	25	29	37	36	25	30	27	26	22	34	45	34	30	27	39	33	27	32	28	27	24	25	34	27	23	21	24	24	26	22	31	27	24	20	35	18	26	32	26	24	26	19	21	23	24	28	39	27	28	23	31	34	30	41	22	26	27	31	25	32	23	35	31	34	36	32	38	26	28	32	26	25	28	36	30	30	22	30	19	29	33	29	20	22	29	36	27	32	30	18	28	25	28	25	29	18	31	18	27	24	28	20	31	29	23	29	33	25	23	37	33	33	22	24	27	26	28	24	33	25	20	23	22	34	23	29	42	34	20	25	17	34	33	23	19	24	27	24	43	24	23	25	40	29	20	31	29	29	38	32	44	21	29	34	34	24	26	40	28	25	39	24	42	27	23	32	28	26	31	28	32	22	29	34	29	23	31	24	33	41	34	32	21	28	33	17	24	25	28	24	32	27	27	28	19	22	26	34	30	23	30	29	21	27	21	25	25	35	44	25	25	34	29	22	22	22	25	29	17	25	39	31	28	23	29	26	29	23	25	26	35	27	27	26	32	23	33	31	42	36	27	31	26	18	34	27	22	34	22	32	24	28	26	29	34	43	22	25	22	34	31	23	29	19	24	18	32	25	25
345	0	2700	137461	348	0	23	559	887	1206	1299	1056	1015	1071	1019	612	537	451	286	202	189	207	167	189	155	172	147	149	146	143	141	130	142	113	121	109	108	106	106	103	103	122	88	97	78	99	90	87	87	84	89	83	85	74	70	69	81	72	70	61	62	59	62	72	64	59	61	57	74	72	60	51	54	55	46	49	48	55	66	61	55	61	55	60	58	52	61	42	44	46	56	53	66	42	57	55	53	44	50	33	60	62	60	60	54	45	56	50	45	62	46	44	42	42	38	51	47	46	44	59	57	50	54	53	47	50	35	46	56	44	49	49	49	58	41	40	57	50	47	49	47	48	44	53	44	53	51	60	48	51	50	33	50	34	42	45	42	53	41	50	57	48	49	35	51	48	53	35	44	48	43	43	44	57	48	48	52	45	35	46	46	53	39	51	43	45	37	51	41	49	44	42	46	44	47	48	38	45	55	31	31	56	41	64	37	47	39	42	49	43	44	53	50	37	44	61	44	46	44	51	50	42	58	62	52	52	60	46	46	41	37	39	45	39	42	52	33	48	53	46	53	32	51	48	47	57	37	37	57	44	51	39	41	33	47	47	46	40	45	54	44	47	33	40	47	43	42	47	47	52	43	54	45	52	37	46	69	30	41	49	50	43	38	43	38	49	40	32	47	58	42	45	42	35	52	43	38	33	42	47	41	45	46	44	28	48	50	51	59	52	37	43	36	43	40	45	47	44	42	43	35	39	44	45	57	49	41	41	37	39	32	42	41	50	46	43	47	43	43	39	64	53	49	34	31	40	42	38	34	50	39	38	45	46	51	56	53	38	47	33	43	42	42	48	50	38	43	54	49	34	30	42	43	52	46	40	47	47	38	44	47	52	34	48	53	38	44	55	44	51	43	43	51	35	35	47	41	49	41	33	44	36	41	54	40	42	46	46	35	39	44	45	42	40	41	43	35	43	38	36	51	37	50	34	48	63	44	40	34	41	44	48	29	43	44	38	40	51	55	52	47	53	43	42	48	47	36	40	29	42	58	53	39	33	52	39	43	50	60	51	50	32	41	54	48	32	57	47	51	44	50	50	51	42	51	39	43	29	43	40	43	43	37	33	39	43	33	51	30	52	39	41	35	39	37	31	40	35	41	36	44	41	49	36	43	45	40	42	59	48	37	34	52	40	44	39	43	51	45	44	49	34	35	49	45	48	53	44	53	45	44	37	38	44	54	43	23	43	38	44	54	59	42	39	43	57	44	39	45	49	40	40	41	34	48	50	48	38	35	42	45	42	43	38	44	32	23	48	42	38	48	50	45	55	36	46	52	49	60	44	49	47	57	41	45	39	52	37	46	51	41	40	45	35	48	45	39	33	31	45	50	45	43	33	45	36	27	40	48	48	38	48	52	40	34	39	41	33	43	55	46	44	55	38	36	42	51	26	34	45	41	44	43	42	57	48	47	40	30	44	37	41	50	43	45	59	61	32	47	36	41	33	43	52	32	46	36	52	32	48	49	42	36	30	28	43	45	40	45	50	44	47	51	48	43	46	48	30	42	39	42	50	52	40	50	45	45	42	39	42	54	36	51	44	41	41	43	41	42	42	40	57	46	40	36	38	49	31	49	49	49	51	30	51	40	42	42	38	53	37	42	43	46	42	44	39	38	46	47	46	48	53	50	56	45	54	45	39	40	41	42	48	36	24	39	48	28	47	43	38	50	40	55	46	43	49	46	48	47	42	37	48	36	41	50	42	41	40	43	51	43	48	46	39	35	45	46	38	27	49	44	39	31	36	40	55	44	52	29	30	38	42	40	41	55	43	46	34	45	50	51	47	35	51	47	46	46	42	41	43	35	44	52	32	41	57	53	43	53	42	43	36	51	44	52	34	37	38	48	43	44	41	36	42	44	54	39	40	36	44	34	52	31	54	47	47	44	39	43	50	33	36	37	27	46	40	39	40	41	41	34	42	44	47	51	38	33	41	50	52	41	40	39	41	37	49	53	39	45	40	47	46	50	39	42	44	36	34	40	43	36	38	46	40	34	32	33	35	39	42	49	35	42	46	44	52	55	38	43	45	45	56	49	40	49	45	39	42	38	46	37	43	46	44	43	51	27	40	37	42	37	43	33	50	48	37	45	44	45	31	42	38	46	43	58	35	44	40	33	39	51	24	40	54	46	36	43	43	36	36	34	41	36	55	39	38	45	33	29	54	41	48	39	39	50	41	44	43	34	37	38	44	25	35	41	56	45	31	31	44	47	52	36	41	56	53	42	59	51	30	38	38	38	41	45	49	48	47	43	42	43	37	45	49	41	37	44	41	41	48	47	49	41	44	46	45	52	40
345	1	1900	137584	355	0	128	646	361	488	526	476	349	424	322	274	215	180	150	125	110	129	108	96	83	84	81	73	79	67	71	55	64	57	52	44	60	64	43	52	54	46	38	55	37	38	40	36	36	30	37	35	30	29	42	38	30	29	29	27	29	30	24	34	38	29	28	29	25	23	18	29	28	19	19	25	21	19	22	19	21	13	23	23	18	28	23	24	23	19	23	17	23	19	15	13	20	23	25	14	21	19	19	11	20	16	17	19	22	23	21	24	16	25	19	16	26	15	21	17	21	22	15	30	15	16	17	20	16	23	17	22	19	15	15	17	14	11	14	26	19	16	17	19	14	14	14	14	21	22	11	18	11	19	16	24	12	18	19	23	14	21	27	18	24	19	16	22	10	15	19	19	19	16	13	15	12	15	25	11	24	19	12	20	19	14	13	15	15	19	20	18	16	23	17	17	24	21	20	23	19	11	11	14	14	25	18	22	22	19	11	12	14	11	15	17	13	16	9	14	16	14	11	13	18	20	11	16	20	10	15	20	15	15	15	13	7	9	25	13	17	17	17	14	7	19	15	15	12	14	17	17	17	13	20	13	18	17	19	19	9	11	19	13	15	19	23	20	15	18	19	15	20	9	17	18	12	13	16	20	16	10	16	25	13	19	13	16	22	19	14	18	11	13	26	16	10	13	17	16	22	20	20	14	21	17	31	16	22	18	13	18	16	18	13	14	12	18	9	12	20	24	15	16	22	23	10	19	12	19	19	23	15	14	19	14	12	14	24	16	15	23	14	19	16	12	11	12	14	16	15	12	12	18	13	28	5	12	14	20	7	21	15	10	13	16	20	13	20	21	18	12	13	12	27	19	17	27	10	15	10	24	13	11	18	13	25	19	21	16	12	16	18	16	12	18	16	13	10	22	16	17	16	11	15	19	14	15	9	13	16	16	13	23	16	15	13	12	15	9	12	21	15	16	22	15	16	21	10	21	11	23	16	13	17	14	24	14	16	17	14	12	10	13	23	9	15	22	13	16	25	14	19	11	16	16	17	9	16	21	9	12	6	21	18	16	17	11	22	11	12	13	13	17	20	15	18	18	15	13	21	16	11	15	14	17	11	17	19	18	9	19	16	17	22	19	15	7	11	16	15	20	20	13	11	17	20	13	15	16	10	21	18	15	17	20	10	20	14	13	12	20	17	15	11	17	25	15	15	16	13	13	13	6	16	11	13	13	13	13	14	18	17	13	14	19	14	14	23	12	16	13	20	20	15	11	16	10	19	17	27	26	18	20	15	15	17	12	11	8	14	13	14	12	14	10	16	20	9	13	14	24	11	11	16	18	15	15	14	14	19	24	17	13	12	18	14	13	16	8	17	13	23	17	12	15	8	19	14	14	16	17	14	15	20	15	15	11	12	13	17	18	15	10	14	14	20	19	12	14	20	13	17	18	18	8	16	17	9	21	18	19	22	24	14	18	19	13	10	12	16	19	20	17	8	15	14	16	20	12	19	14	10	19	13	18	15	17	20	10	16	19	18	12	9	13	10	23	22	13	13	16	15	21	14	12	15	22	23	22	17	18	13	14	15	17	13	9	11	14	11	14	13	13	11	15	14	11	13	25	12	17	23	10	17	11	11	27	11	18	14	13	14	19	15	18	12	14	17	12	19	15	13	9	20	13	17	20	11	21	8	19	15	12	17	9	13	14	21	14	11	16	18	16	16	15	16	14	14	11	22	16	21	14	11	20	11	18	9	18	20	12	16	17	17	9	12	16	9	13	17	19	15	8	18	19	24	15	14	15	13	9	13	11	16	15	17	11	11	14	14	17	13	9	14	14	14	13	14	7	13	17	17	13	13	18	15	10	7	15	19	20	23	13	16	21	15	17	19	9	25	14	19	22	18	11	22	16	11	20	14	22	14	11	14	16	12	11	22	17	11	16	21	8	18	14	13	13	12	14	13	13	22	6	17	19	20	12	14	17	11	20	17	24	13	23	9	17	18	11	11	16	5	17	14	18	11	14	14	11	17	14	15	13	19	18	12	21	14	9	18	16	18	15	16	25	10	25	15	25	16	12	16	19	8	12	14	12	14	15	17	20	19	18	16	12	13	17	13	16	25	10	19	14	11	21	14	16	11	22	17	17	15	17	14	3	10	12	14	13	12	12	12	10	19	13	7	13	16	12	14	17	15	17	13	10	13	10	16	13	21	13	21	11	15	20	18	17	13	12	13	20	11	15	17	13	10	18	17	19	15	12	15	19	12	17	19	14	11	15	20	12	13	12	17	14	20	23	18	19	18	14	17	16	15	15	21	7	14	16	10	15	10	22	14	15	13	11
345	2	2100	137708	356	1	230	865	962	899	785	553	594	671	684	512	366	350	197	157	147	128	109	98	104	89	98	81	99	87	82	71	92	70	70	77	69	58	75	67	60	65	64	63	54	58	56	40	42	63	46	38	44	46	44	46	44	45	38	33	35	34	41	49	31	41	40	35	43	33	37	38	31	35	29	34	25	30	34	29	34	38	38	40	19	32	29	35	36	34	36	27	34	27	36	30	20	27	25	32	26	22	31	24	28	25	27	27	28	21	20	20	24	25	22	29	34	16	29	31	28	37	23	35	20	24	28	22	19	25	20	20	24	16	18	23	25	24	26	31	21	28	25	30	30	33	24	25	28	28	28	28	31	27	24	33	16	30	26	26	26	25	25	19	38	27	26	20	30	28	22	24	24	20	26	20	27	32	22	20	21	25	20	21	23	23	29	36	23	15	27	21	24	18	22	21	21	24	30	18	31	23	23	23	26	18	19	28	25	24	28	20	18	20	25	19	19	30	23	22	31	18	23	32	26	19	32	32	21	24	18	19	31	24	26	25	21	18	24	22	26	24	16	15	26	21	28	18	24	17	29	24	23	32	19	21	21	15	24	16	25	20	25	19	19	20	21	19	22	21	24	37	23	17	15	27	19	26	27	26	22	16	13	23	17	23	16	20	24	19	30	25	28	33	26	22	24	23	23	28	30	11	24	28	22	28	30	16	22	23	18	16	25	20	14	32	21	22	23	33	24	18	17	17	24	25	23	31	29	21	22	29	18	20	31	15	22	22	17	22	15	27	24	23	26	18	23	21	17	24	30	28	37	18	25	16	22	20	20	31	28	24	22	16	23	20	35	17	17	24	22	21	28	20	20	31	14	12	29	21	27	20	25	20	20	24	19	18	14	23	14	10	26	19	17	18	24	32	28	16	17	16	21	27	13	22	24	15	19	24	21	23	20	13	23	21	15	19	17	35	21	26	21	21	24	34	27	25	21	32	29	26	15	31	22	28	14	20	23	16	20	20	19	19	29	27	19	22	25	24	23	17	26	22	20	19	17	34	23	26	28	20	13	20	21	19	20	22	29	14	24	25	23	20	13	15	17	25	26	19	20	12	16	17	15	19	26	25	24	15	18	15	15	29	23	14	20	22	24	13	31	26	19	20	22	25	17	20	28	29	27	18	20	24	28	27	23	18	21	18	28	24	25	24	24	23	23	14	17	14	28	11	26	23	17	13	20	21	22	26	19	18	18	21	20	27	18	19	29	20	14	20	25	22	15	25	26	15	26	25	19	21	21	22	26	26	16	17	25	21	23	20	25	17	14	22	21	20	21	33	27	24	19	25	23	25	26	26	33	27	22	26	19	17	21	26	21	16	15	17	23	21	20	16	10	27	20	21	23	15	22	21	32	20	24	21	18	21	17	19	17	26	25	17	14	21	19	27	14	24	20	19	14	29	16	29	16	27	23	20	28	16	21	18	35	18	16	29	18	24	31	17	27	20	25	35	22	26	24	23	26	23	27	23	19	20	24	16	24	19	17	24	20	16	21	31	12	12	14	24	25	22	27	26	28	21	24	21	23	25	19	15	21	20	15	22	20	27	15	16	28	25	23	24	22	24	21	19	25	18	12	30	18	19	23	22	11	22	19	22	27	19	19	19	25	15	25	24	30	16	12	26	30	26	20	14	15	26	17	15	23	19	17	18	20	17	21	19	19	29	17	23	19	18	25	15	32	25	19	25	17	24	14	19	22	21	24	21	23	18	30	13	22	32	25	28	18	24	31	23	17	34	22	17	17	13	25	17	20	13	28	27	25	21	17	23	21	26	17	23	38	23	13	28	29	26	35	34	21	19	19	12	26	23	26	14	19	23	21	21	15	26	29	37	15	11	20	24	29	22	16	19	17	20	13	18	24	29	22	13	17	17	28	16	16	20	23	30	24	21	19	27	27	24	23	18	25	12	28	22	13	24	24	23	25	22	18	25	32	25	15	25	24	27	24	25	28	23	19	18	27	12	20	13	26	13	38	15	11	18	21	44	17	15	26	18	24	23	23	12	18	25	16	12	21	17	22	15	19	18	15	22	18	34	18	13	28	25	21	29	25	21	16	16	22	21	20	28	31	24	28	28	28	19	19	23	27	24	18	22	30	27	28	28	18	20	26	22	22	24	21	21	28	26	17	18	28	14	23	13	26	12	19	17	14	22	24	19	23	23	22	16	35	14	25	22	27	21	20	22	31	17	13	22	15	23	31	22	24	29	25	22	21	26	24	20	26	15	19	15	28	18	28	22	23	13	31	15	25	23	23	15	19	16	22	28	16	24	25	20	20	24	26	24	25	24	18	19
345	3	3500	137831	350	0	200	814	1173	1253	1024	693	663	678	813	795	438	324	177	173	150	154	137	137	112	112	100	97	108	86	66	100	97	72	68	85	89	73	86	84	75	67	53	43	67	72	61	59	57	47	45	43	44	35	54	41	43	43	42	29	42	37	47	54	45	36	50	47	39	49	37	39	38	37	48	35	27	36	35	40	42	35	47	35	44	47	43	39	50	35	42	30	33	40	36	37	43	46	28	38	43	23	36	32	24	38	31	40	38	32	30	42	26	34	25	34	38	29	35	35	40	39	32	39	26	30	30	30	27	29	42	31	32	34	41	38	33	29	36	38	40	26	35	30	33	35	27	32	30	36	22	26	25	32	30	22	36	23	28	33	34	32	30	33	33	26	24	38	40	21	39	19	28	27	24	38	30	35	24	29	27	42	34	24	28	40	25	40	33	26	39	29	24	33	39	25	33	21	26	24	23	25	27	29	33	28	28	32	33	39	33	21	41	35	34	39	31	33	35	29	35	43	31	39	31	33	32	32	37	35	34	34	26	33	32	37	25	15	34	25	29	26	40	39	31	24	39	25	20	34	27	38	26	24	26	22	18	27	39	23	24	30	32	21	27	31	36	30	26	34	32	23	29	25	31	31	32	29	23	26	32	28	39	33	24	27	33	19	29	36	32	29	34	32	37	28	32	19	22	36	23	33	28	28	24	31	38	31	34	44	24	22	29	41	26	29	29	46	32	29	32	26	35	39	19	26	30	36	41	30	25	23	34	26	29	26	26	22	20	26	35	37	33	21	29	30	18	29	36	29	25	27	25	34	29	28	26	29	26	27	33	35	30	34	24	25	27	26	19	35	31	35	39	34	32	31	33	27	28	24	36	18	21	34	23	24	26	29	35	34	26	28	19	24	31	33	34	16	35	49	28	22	30	24	27	34	34	30	27	26	20	27	35	29	24	36	20	42	26	28	26	22	34	38	33	27	31	30	30	34	36	26	18	22	25	28	41	29	32	29	28	19	32	18	26	30	26	26	25	27	27	31	32	29	23	34	23	34	19	24	31	25	31	28	27	22	25	30	37	28	20	41	16	35	22	34	28	33	28	29	35	36	25	29	30	29	25	31	30	34	35	33	33	36	22	27	23	24	29	26	35	27	28	23	27	25	27	25	28	31	25	35	37	35	31	33	26	29	28	29	27	31	23	45	27	27	37	25	34	24	29	29	23	39	31	29	34	27	26	34	23	25	25	21	22	23	33	32	29	26	23	29	33	27	27	38	31	33	22	25	28	28	32	27	23	32	32	36	24	17	33	29	35	35	38	24	20	32	18	23	22	34	23	35	20	39	32	22	22	32	30	34	28	30	26	27	21	31	34	28	33	31	30	31	23	21	26	26	37	32	25	34	41	29	32	29	33	28	32	35	32	27	32	32	24	35	22	24	37	18	28	31	23	31	28	23	25	21	31	30	27	27	22	25	32	42	31	21	43	30	32	34	26	21	29	35	35	28	18	25	35	24	35	19	29	20	29	27	18	40	28	24	34	27	31	23	32	40	23	20	20	31	28	32	28	23	26	28	26	34	31	20	24	24	29	39	40	26	29	30	29	25	31	21	35	27	40	32	32	31	33	28	30	30	38	15	29	29	36	31	23	29	20	24	26	17	33	26	22	23	25	31	31	31	37	38	36	17	32	33	21	23	27	31	27	25	25	32	30	34	19	37	26	31	36	35	27	33	32	34	29	35	31	28	18	22	38	36	20	22	36	20	27	34	34	31	27	29	28	37	31	31	29	27	32	27	31	26	24	36	45	42	26	29	30	22	31	27	22	26	35	34	24	21	25	14	34	23	18	40	21	33	29	30	39	34	28	42	26	24	32	13	25	31	24	28	35	23	27	34	34	28	22	32	26	24	36	34	31	27	32	27	32	33	31	34	31	21	22	26	25	25	29	29	30	21	29	22	35	29	31	25	28	26	36	28	31	20	28	35	25	27	36	42	33	36	30	24	24	28	32	31	30	39	27	30	29	24	29	35	38	29	31	30	30	24	28	30	18	34	25	37	32	31	28	24	31	25	32	40	28	26	23	48	27	31	31	30	23	35	27	31	27	26	22	23	25	38	28	35	21	25	29	25	18	31	28	26	21	27	31	31	28	28	27	29	23	31	29	32	29	28	33	35	21	29	26	33	29	34	31	28	31	34	24	24	23	31	15	27	21	28	27	38	25	29	33	30	35	27	24	26	27	38	26	31	25	26	30	23	31	28	20	26	34	24	39	13	32	19	29	21	16	20	24	22	23	27	24	30	21	26	22	23	33	25	23	26	21	20	27	27	33	29	26	31	23	30
