345	0	2700	142390	354	0	90	617	1088	1095	1184	1126	932	1148	901	674	336	230	212	215	182	221	200	172	152	170	150	162	142	140	124	121	115	122	118	116	126	107	115	111	101	93	82	97	114	94	90	102	72	91	91	99	79	72	76	69	68	72	76	79	68	58	68	71	61	50	69	58	82	67	64	54	66	58	55	66	65	71	59	60	61	58	52	63	60	57	48	48	62	47	71	50	57	61	61	43	51	62	36	50	52	60	49	48	45	55	48	40	58	54	47	43	47	51	45	55	46	62	54	51	64	56	51	42	46	41	59	50	45	60	58	61	43	46	47	56	52	57	46	49	41	56	48	46	51	51	48	55	36	60	34	61	47	51	45	38	55	41	42	50	51	44	47	43	49	55	51	43	37	59	51	43	51	51	47	51	46	57	49	43	43	49	37	42	52	42	42	67	58	43	43	38	41	47	40	64	32	38	51	49	44	51	50	48	49	30	47	44	67	48	53	46	39	47	63	43	43	45	48	53	49	44	42	47	47	39	37	49	47	52	46	42	43	54	38	50	43	52	49	45	43	43	49	44	36	42	51	46	46	40	58	55	40	58	47	48	35	36	59	41	43	52	35	49	61	42	57	54	49	54	61	60	37	51	43	42	37	44	35	46	50	44	47	46	39	46	40	50	39	47	43	44	48	51	46	44	52	46	58	55	43	45	45	41	35	38	59	62	43	37	40	46	46	47	47	31	45	59	37	49	49	52	38	44	49	39	48	44	53	45	45	44	45	44	52	35	45	48	46	42	38	46	38	49	41	46	36	44	52	46	39	40	36	34	65	37	40	40	37	45	48	52	51	50	39	47	52	54	55	54	55	51	51	51	55	49	44	53	30	43	38	51	39	49	45	55	37	51	48	46	46	27	36	54	43	39	48	50	61	46	37	57	42	32	50	56	38	42	40	50	53	41	45	59	36	48	49	59	51	54	39	51	41	54	41	46	43	41	48	40	55	46	39	46	34	46	37	57	44	48	45	37	48	45	36	40	55	48	52	39	44	56	43	55	43	49	51	36	44	39	41	51	39	67	27	56	52	47	51	33	41	47	51	51	41	36	42	44	42	59	58	40	37	49	46	36	46	43	39	45	33	48	56	48	41	37	45	44	45	34	40	39	44	44	46	41	39	38	49	42	47	53	44	42	47	36	46	49	46	52	49	54	44	37	33	46	49	41	40	44	46	60	41	48	50	35	45	39	34	46	37	42	47	54	46	61	54	49	46	44	46	47	45	54	53	40	52	40	52	56	41	66	32	47	54	44	67	42	49	41	46	38	39	35	50	45	37	39	43	31	42	38	37	51	36	61	47	49	46	64	47	46	59	45	47	31	50	44	53	47	51	42	40	34	45	45	43	44	37	54	36	45	42	54	46	56	39	41	41	53	68	47	49	49	40	55	36	37	52	44	53	50	49	41	52	42	55	37	37	54	53	48	51	39	49	49	45	39	50	52	46	47	50	32	45	36	44	50	55	58	40	44	39	45	43	40	49	45	57	44	46	62	38	47	45	42	33	36	49	56	36	41	38	39	52	59	43	40	41	41	51	52	39	34	51	47	52	46	48	49	28	47	41	41	44	40	35	38	57	47	47	46	39	47	45	53	38	42	30	44	51	48	33	52	53	50	37	52	46	54	35	38	50	45	39	41	44	43	39	42	39	43	33	55	50	49	41	32	41	45	57	51	53	34	50	49	48	46	51	47	42	41	48	35	42	40	49	34	54	50	50	46	50	39	48	48	48	42	50	29	35	49	46	45	34	36	48	50	49	41	35	39	46	48	47	45	47	36	38	52	37	52	51	49	36	37	31	48	42	48	36	47	39	58	44	44	55	43	55	41	51	39	40	31	49	50	42	42	50	42	47	40	46	40	43	38	38	49	42	43	44	31	44	57	34	37	50	35	42	48	39	45	39	47	40	37	49	43	46	42	56	31	55	46	54	35	40	47	49	36	51	44	55	37	37	31	49	47	46	43	40	45	40	50	49	31	50	43	43	45	30	43	48	48	44	53	36	38	36	50	32	26	44	53	59	53	37	43	32	41	45	38	43	38	47	49	47	39	44	44	41	48	56	46	51	43	47	50	47	43	26	49	60	39	44	49	43	44	35	46	43	53	44	55	50	60	46	49	43	45	53	44	51	54	40	50	50	46	46	39	39	39	46	43	46	33	42	34	40	55	44	39	37	48	37	34	44	45	43	33	33	49	31	52	33	37	35	46	36	49	53	42	50	41	53	43	35	46	53	44	40	42	61	40	40	36	38	37	52	50	41	52	59	45	42	49	50	48	54	41	45	36	33	44	48	40	45	56
345	1	1900	142514	363	1	182	762	415	442	430	367	301	385	424	275	174	140	124	118	110	127	101	90	92	84	71	66	63	44	51	59	58	50	46	47	64	47	48	45	44	36	52	41	34	34	26	39	33	37	31	35	35	26	19	25	28	25	29	24	19	21	14	29	29	35	20	20	27	33	19	22	31	34	23	15	25	21	16	31	23	25	21	17	20	23	17	24	17	23	17	14	21	23	20	27	13	22	13	18	14	16	18	23	12	22	19	17	17	18	20	16	14	15	15	25	16	18	18	20	15	16	17	16	16	17	18	17	20	15	19	16	9	14	14	17	15	17	23	18	18	13	19	10	22	8	18	18	18	16	14	14	17	12	21	15	18	18	17	15	12	17	12	15	16	14	16	18	13	20	10	14	13	27	17	14	7	13	22	17	21	13	22	22	13	14	16	13	22	16	12	12	21	25	12	19	20	22	18	19	15	15	17	21	13	17	9	22	20	12	15	15	18	13	21	14	8	16	20	8	14	15	14	16	8	12	7	15	22	16	12	20	13	15	14	18	19	13	15	9	9	13	18	14	19	16	15	10	14	10	10	15	12	22	10	24	13	12	18	12	19	11	16	15	17	15	16	15	20	16	18	13	13	14	12	13	19	9	16	15	17	20	8	20	14	10	13	15	7	16	14	17	14	17	10	20	10	17	10	15	14	13	15	13	14	16	19	18	14	17	12	18	19	9	15	13	18	16	19	17	17	15	15	20	11	12	16	15	12	15	16	15	7	19	8	13	14	15	13	19	15	16	13	15	7	12	10	16	14	18	9	11	14	8	16	14	13	17	13	14	11	23	6	14	16	24	12	12	15	10	12	14	9	20	11	14	19	15	14	11	18	11	14	15	7	16	15	14	15	16	11	17	17	20	16	20	10	18	13	16	9	14	12	12	15	14	13	17	11	17	11	15	23	18	18	18	9	8	15	17	12	11	14	21	20	12	11	13	14	8	7	12	12	14	14	16	12	25	13	23	15	18	17	17	8	9	12	18	20	18	13	10	11	19	16	11	19	16	15	11	18	16	21	16	20	9	14	18	17	15	20	14	5	17	12	17	10	10	20	7	7	12	18	21	12	13	12	8	13	8	11	17	10	18	18	5	12	13	20	12	14	7	8	17	11	9	16	15	19	11	14	13	13	19	10	19	19	13	13	16	10	16	18	19	11	9	11	10	14	8	16	12	13	13	16	16	10	5	12	15	17	5	7	25	19	8	7	10	15	11	6	12	18	18	13	17	15	15	10	18	11	22	10	9	14	17	10	14	12	9	10	13	17	21	20	11	16	12	18	12	20	11	8	20	18	7	11	18	18	10	15	12	21	10	13	16	10	12	16	16	14	13	9	10	14	12	11	25	10	12	18	17	16	15	14	17	17	8	11	11	8	14	15	14	20	11	24	16	17	12	19	14	18	17	17	17	19	13	6	10	15	13	11	11	7	7	18	7	10	14	16	19	11	15	7	7	15	15	12	14	13	5	4	24	21	14	13	17	13	14	15	13	20	14	12	17	4	15	17	10	15	13	14	9	12	13	13	15	12	19	10	13	20	13	12	12	18	17	11	12	20	13	15	14	22	12	15	14	9	14	16	10	13	20	9	14	10	14	20	10	15	10	18	8	14	9	11	15	9	16	14	19	20	13	11	15	15	12	9	16	18	9	4	11	11	13	14	16	9	7	11	7	7	16	9	11	12	18	13	11	12	12	14	10	12	16	15	14	13	17	16	10	7	9	8	16	8	8	12	13	13	19	8	8	10	11	8	13	20	14	16	13	18	19	17	14	13	13	19	20	12	8	20	7	13	12	21	11	20	9	13	13	11	15	18	15	16	10	10	15	10	14	15	14	15	10	16	11	15	15	14	12	14	10	17	11	22	9	14	18	10	19	17	12	15	14	14	13	11	13	11	12	6	24	20	11	12	13	15	12	15	18	20	13	17	20	11	6	16	20	14	10	11	14	12	12	17	12	11	12	10	13	15	11	18	11	7	16	18	10	15	12	15	14	19	7	23	23	13	8	10	15	17	22	19	11	13	12	19	10	12	8	18	12	16	10	15	11	18	17	18	12	14	12	15	14	13	13	8	12	9	16	8	26	13	17	10	13	14	23	12	11	16	13	6	11	13	10	16	12	11	16	13	12	17	19	17	16	8	9	13	14	24	20	15	15	17	21	13	15	10	6	10	20	10	15	16	13	14	13	18	13	9	9	18	15	16	19	18	7	17	17	15	22	14	14	22	10	21	17	19	11	17	22	13	11	16	10	18	8	18	8	14	19	11	20	11	16	19	13	15	13	16	13	10	14	14	14
345	2	2100	142637	349	0	256	809	676	766	673	543	428	451	623	319	185	161	172	155	127	154	126	114	105	95	88	99	87	98	77	77	80	95	63	46	74	67	55	76	55	61	65	56	40	55	43	53	44	46	52	37	42	34	47	31	38	47	39	42	40	40	38	32	39	40	38	41	31	39	38	33	38	37	38	37	30	34	30	23	29	33	26	23	31	26	29	24	25	35	29	28	24	29	19	32	30	25	25	21	34	27	26	35	29	33	22	28	28	29	24	24	22	26	36	27	19	29	25	28	26	26	29	37	33	29	20	18	19	28	30	35	22	25	21	31	18	29	23	22	20	28	30	26	17	28	23	20	27	14	24	36	26	19	26	29	31	24	17	30	27	14	24	26	25	22	26	31	15	23	23	24	20	17	13	22	32	20	21	29	21	21	22	23	13	27	29	32	25	22	21	38	27	20	18	24	20	30	23	20	20	19	27	22	27	26	29	26	25	32	22	25	20	24	21	19	24	30	19	17	29	39	26	22	19	28	34	29	20	19	31	24	30	24	20	28	20	24	30	21	25	15	23	15	23	23	21	11	20	25	16	24	18	24	24	22	30	30	22	36	20	15	10	29	19	20	19	20	17	30	19	16	22	22	27	22	21	23	19	20	24	18	29	16	28	20	19	20	28	23	23	23	21	14	19	36	24	12	20	19	25	18	20	27	15	25	18	13	20	30	19	19	23	33	26	26	29	23	36	25	24	23	29	18	20	19	21	22	23	20	18	23	21	15	25	20	21	20	24	27	25	20	31	27	24	19	14	28	17	23	23	25	12	28	32	28	26	14	22	29	21	19	16	20	19	17	17	24	25	14	12	21	21	40	18	17	31	22	16	22	28	21	16	20	20	22	17	25	35	23	18	28	12	24	13	17	19	22	15	28	19	20	32	29	26	14	18	19	23	27	18	21	19	21	21	33	20	14	19	16	21	20	20	24	21	25	25	23	22	20	25	23	17	20	20	19	26	21	17	24	21	14	19	20	24	13	21	15	22	22	26	22	19	26	18	21	20	20	18	25	30	19	22	13	22	30	20	24	19	22	20	28	20	24	27	18	22	26	16	19	17	22	20	19	17	20	8	31	13	21	21	27	21	22	19	13	21	26	24	20	26	29	26	14	22	24	16	16	31	18	14	22	15	20	19	25	18	23	22	24	11	25	17	19	24	15	16	27	21	14	16	21	24	17	29	27	21	15	18	20	19	28	16	22	17	13	25	20	29	23	21	11	18	17	16	19	14	16	16	19	19	22	26	24	20	17	25	29	13	23	18	18	23	25	15	19	12	22	23	27	12	22	22	17	15	16	22	28	34	24	14	30	25	35	19	18	21	26	30	14	24	27	32	24	11	26	16	21	19	26	17	17	22	17	31	23	17	22	28	21	12	26	18	19	25	28	18	19	18	38	25	23	18	23	21	23	17	24	20	25	14	24	19	19	26	20	21	28	20	19	17	19	19	24	18	21	21	24	20	24	23	18	18	22	20	28	24	20	10	15	20	13	26	28	15	21	17	14	25	33	22	26	25	21	28	27	18	25	26	26	16	16	26	23	11	17	28	20	23	23	21	23	23	24	21	20	25	21	25	28	19	12	14	26	23	13	20	26	26	18	17	27	23	21	11	19	17	17	23	17	26	22	18	8	32	22	32	22	22	23	24	30	22	12	17	23	23	18	27	15	19	20	13	16	23	17	21	24	25	28	26	13	35	23	20	24	21	26	20	17	23	19	25	20	29	31	24	20	24	12	17	18	16	23	16	19	26	12	17	17	15	20	30	23	25	24	11	19	23	24	32	16	24	14	15	20	18	20	33	28	21	20	23	23	16	24	22	16	19	23	16	10	9	18	21	17	28	22	24	21	19	17	16	18	21	17	18	16	31	16	14	19	26	20	13	20	22	12	16	28	20	19	19	22	23	26	18	20	20	19	27	22	18	27	20	21	15	8	24	27	22	28	19	23	15	24	21	28	14	14	20	28	25	23	24	19	14	15	24	28	23	14	22	14	15	14	19	31	19	22	18	23	21	18	16	20	18	25	15	10	14	17	21	27	20	22	19	18	22	22	22	11	17	20	22	18	24	14	17	17	12	18	22	32	14	27	24	19	30	20	18	13	24	21	23	21	19	20	18	18	21	17	21	17	13	19	20	20	24	21	19	27	28	32	24	15	20	17	18	20	21	29	20	18	17	28	23	29	16	14	18	27	26	18	23	14	19	21	29	19	20	30	25	13	26	27	17	17	20	15	23	25	16	19	20	12	22	15	24	24	21	28	22	17	21	20	22	21	17	15	24	22	26	24	20	13	21	11
345	3	3500	142760	360	0	188	791	1060	1115	973	680	713	554	852	743	185	183	171	158	149	146	156	144	102	115	118	99	104	102	86	110	92	84	75	86	84	72	76	67	73	61	64	72	71	61	57	60	52	56	56	44	52	63	49	55	52	40	43	46	42	39	48	40	33	40	40	41	33	32	34	42	38	31	40	47	38	42	44	38	30	45	39	33	46	43	40	32	39	37	38	37	23	32	34	33	29	45	45	42	27	40	33	38	44	31	36	28	36	32	27	40	40	35	27	33	30	33	34	37	26	38	33	23	34	32	36	35	26	24	23	35	29	44	38	35	45	22	41	21	37	31	22	30	35	35	38	35	33	31	29	34	31	33	29	36	27	33	29	29	29	38	27	36	37	33	43	36	32	26	30	31	41	34	27	36	30	31	25	24	41	39	24	31	34	40	39	25	25	27	35	34	19	29	36	35	28	31	26	22	23	29	28	35	21	25	31	27	30	33	25	31	33	25	29	32	34	32	30	20	29	28	29	25	41	33	32	30	25	31	30	29	26	32	34	38	27	28	34	40	27	34	45	31	27	26	26	28	31	33	37	33	29	25	31	24	46	35	32	33	23	29	27	19	22	27	33	41	18	32	37	27	33	30	38	35	19	32	41	22	23	22	34	32	26	31	45	39	30	28	32	31	31	30	25	23	27	33	34	30	14	27	33	34	33	27	23	23	21	17	43	25	28	35	26	27	26	30	33	35	36	30	22	36	18	23	37	34	28	24	22	22	28	28	38	26	26	19	33	30	31	33	33	26	34	34	30	42	29	31	26	30	34	19	29	28	22	35	37	33	39	35	36	31	36	32	19	37	34	28	29	31	24	26	25	31	30	29	27	24	23	20	34	27	28	30	26	29	35	29	35	30	36	30	27	25	20	38	32	29	31	25	29	23	33	38	28	24	36	33	24	33	36	35	33	38	31	32	30	29	34	25	31	31	30	36	26	26	30	37	36	35	32	22	36	13	27	22	34	25	29	30	31	31	27	32	28	23	32	24	20	35	23	26	26	35	31	29	36	37	30	25	28	25	21	30	19	33	20	26	30	37	29	24	33	31	24	28	23	31	30	33	31	25	31	19	27	23	28	40	26	21	38	26	24	33	28	33	27	29	28	20	25	39	25	28	27	27	30	36	29	30	23	24	32	29	26	20	21	24	33	33	30	25	25	26	30	32	21	32	37	27	39	34	25	31	27	25	35	30	29	33	33	24	30	27	36	32	30	27	27	33	35	32	28	29	29	24	38	26	33	26	27	21	24	32	28	32	35	38	32	28	26	31	35	28	27	36	37	26	30	22	19	43	38	36	33	36	40	23	29	29	35	20	28	37	37	27	29	34	25	39	34	36	33	36	22	25	29	28	34	28	23	18	17	25	25	32	44	31	36	33	19	22	29	32	45	43	33	25	34	27	23	24	31	33	14	35	29	29	27	24	22	42	34	26	36	34	36	37	22	33	31	29	23	33	25	25	26	35	38	30	29	29	23	28	28	29	29	26	37	35	25	34	28	31	31	23	37	20	37	37	35	21	28	15	27	32	28	19	23	29	33	35	31	25	34	18	29	22	16	40	35	28	25	21	38	35	27	32	23	25	16	41	28	40	35	30	23	35	38	26	31	26	36	25	23	29	33	31	19	34	43	20	30	27	28	20	23	29	36	36	39	26	26	28	34	36	32	23	27	34	35	24	34	25	30	30	24	23	25	29	43	23	31	29	38	31	22	38	32	29	39	25	35	26	23	31	31	29	31	36	25	26	30	25	25	30	34	29	32	30	31	21	27	38	29	33	23	20	40	29	33	30	34	37	33	15	29	31	40	30	26	20	32	30	25	28	23	37	31	26	21	28	21	26	31	27	30	29	22	37	39	37	36	21	12	28	28	36	26	30	25	32	32	28	25	30	26	36	29	28	37	32	32	19	25	31	38	29	18	26	34	32	33	17	30	22	27	34	37	29	23	32	32	24	28	32	21	23	33	32	26	33	32	27	25	31	26	24	28	18	27	29	26	29	25	32	33	32	13	22	32	26	20	26	32	24	33	36	28	25	26	29	30	22	38	34	33	15	16	30	32	28	30	26	39	26	28	41	28	24	22	24	35	25	29	26	31	30	21	34	31	27	31	24	33	31	36	32	30	29	31	30	24	28	28	34	28	35	29	38	20	34	28	33	34	35	31	34	26	41	25	20	27	42	33	30	31	29	24	38	32	29	27	34	30	23	34	32	23	34	19	20	31	34	26	17	23	28	23	28	17	31	31	23	34	46	32	30	35	28	20	20	31	30	24	31	43	28	26	31	32	25	30	32	36	34
345	0	2700	142883	358	0	81	736	1154	1119	1050	935	707	743	867	1158	352	175	239	223	224	207	208	179	168	167	163	153	113	126	147	151	144	125	126	122	116	123	123	103	104	110	109	92	86	85	96	88	100	86	97	87	76	72	77	74	70	82	77	70	61	75	63	81	70	71	64	68	57	51	76	61	62	62	61	54	61	63	65	67	67	52	57	52	74	68	54	50	45	50	67	60	59	55	50	65	50	50	60	49	56	41	45	51	55	50	46	50	55	53	59	47	46	64	49	39	53	51	67	66	60	53	62	47	43	48	62	43	60	51	48	51	52	42	64	56	46	67	42	51	44	39	71	63	48	37	45	60	56	58	44	58	45	47	58	48	39	52	58	56	50	43	55	59	58	51	53	48	54	57	52	64	55	50	53	53	60	47	37	57	47	41	50	41	35	48	53	40	37	32	51	52	48	49	48	54	48	53	51	53	40	49	37	42	48	58	57	52	48	50	37	40	50	41	56	38	61	42	47	33	49	45	44	54	46	43	43	49	51	40	57	35	40	48	59	55	49	50	39	39	53	51	54	51	50	50	48	47	49	37	45	44	41	44	43	58	58	40	37	52	29	49	56	63	50	44	50	41	34	41	45	36	46	46	43	47	43	33	42	38	50	57	60	49	49	61	61	54	44	42	50	30	44	48	40	55	45	45	48	48	33	46	35	49	44	49	51	47	60	50	45	67	36	36	35	49	53	46	42	39	51	48	59	54	62	42	50	46	60	43	49	50	43	56	48	44	49	35	53	45	48	51	56	56	55	50	46	43	39	47	43	55	29	47	49	42	42	46	42	43	46	45	35	47	34	50	44	46	38	43	48	59	48	43	35	52	43	48	60	38	33	49	46	37	58	45	34	53	53	44	46	63	46	50	52	27	46	44	38	41	43	46	41	37	48	51	54	36	45	45	51	32	40	44	43	34	44	46	48	35	40	46	44	43	58	54	48	53	51	52	51	43	48	35	41	54	57	51	40	34	41	39	39	48	46	29	58	49	43	53	38	55	56	41	54	26	42	44	38	36	41	53	47	63	43	39	37	39	52	36	40	39	61	60	49	41	42	42	47	36	49	43	38	40	42	38	54	30	54	49	49	44	45	45	42	35	50	47	43	43	46	47	39	47	41	47	41	47	41	53	40	35	33	57	40	42	40	35	35	52	40	39	51	36	52	36	45	54	46	61	42	47	36	48	44	57	49	40	49	42	54	42	71	32	45	30	47	58	37	53	49	39	33	41	33	41	44	31	40	53	57	38	52	43	59	39	43	51	49	57	55	46	51	41	37	47	54	57	42	52	44	46	54	40	39	41	45	59	52	56	36	56	54	45	53	50	45	56	53	35	34	41	36	48	63	57	48	40	51	43	54	43	48	38	38	48	36	51	52	46	46	51	44	28	52	42	55	47	49	36	48	47	53	53	40	41	56	39	42	34	40	42	34	51	60	38	40	51	45	41	34	47	48	46	30	39	53	47	55	54	47	58	41	61	52	41	44	48	58	49	43	34	35	39	52	37	50	51	46	64	47	38	49	52	45	46	44	47	39	38	44	39	53	37	38	47	43	39	46	51	51	52	31	40	56	48	45	48	56	57	50	40	46	50	42	52	46	38	34	37	41	56	49	51	40	49	42	42	42	29	44	38	44	45	46	41	26	45	39	28	65	43	48	39	45	49	46	43	44	46	38	42	37	50	38	50	40	50	32	43	55	38	42	52	49	33	42	57	52	51	45	40	56	56	42	38	50	38	51	46	48	46	41	45	45	53	47	63	38	43	41	30	44	37	56	38	50	43	37	41	50	51	44	53	64	51	47	43	45	53	50	56	55	61	51	31	48	41	52	48	49	46	38	49	47	52	34	53	50	49	39	35	36	36	51	39	48	39	34	41	41	38	55	44	40	48	42	51	55	38	50	34	52	44	39	45	53	54	48	41	36	39	46	56	42	54	42	54	43	46	40	27	50	48	54	52	46	57	29	39	50	53	38	49	33	44	47	51	35	31	41	32	42	41	41	37	43	45	50	54	46	66	45	39	46	39	44	44	28	31	49	38	36	32	51	45	50	51	42	48	48	44	41	36	45	33	39	49	40	46	37	50	55	41	39	41	48	45	42	43	43	39	47	45	56	47	49	45	54	39	45	39	34	51	41	56	33	47	40	47	33	45	42	48	45	48	44	48	52	26	65	52	41	36	45	40	46	45	51	46	36	35	61	52	43	39	44	45	43	37	32	49	36	28	48	47	51	29	33	59	51	41	41	41	56	38	42	54	54	45	46	42	55	48	38	46	51	45	43	35	57	29	48	42	49	48	50	42
345	1	1900	143006	352	0	268	998	542	421	369	445	367	289	273	345	257	140	117	123	119	95	89	70	86	69	79	73	70	67	65	71	52	53	58	54	61	47	53	38	50	34	40	37	40	34	32	40	28	32	32	30	36	29	40	36	43	31	31	33	23	26	40	21	24	24	31	23	14	21	29	24	23	25	21	31	25	24	21	17	31	28	10	22	20	16	22	20	11	17	16	15	17	22	34	9	20	27	16	22	23	23	20	20	18	30	17	11	15	24	34	25	22	24	20	17	15	22	15	16	18	21	10	20	22	16	17	19	9	20	20	18	24	18	27	21	14	15	21	22	15	17	16	12	22	22	15	20	19	14	9	19	26	20	14	19	9	26	21	14	17	27	29	12	13	24	28	13	24	23	13	25	25	11	14	21	24	22	12	26	17	12	22	20	18	19	27	21	19	14	27	20	11	15	25	19	21	19	18	18	14	14	17	25	17	14	15	15	15	22	15	17	3	19	13	23	23	17	7	21	17	17	14	21	18	16	19	16	16	18	21	12	19	10	12	16	14	14	10	14	16	12	16	22	15	14	17	20	15	20	18	21	13	22	21	19	10	19	20	15	23	10	7	20	14	13	11	18	21	17	15	12	7	13	9	20	18	19	16	20	21	24	28	13	17	20	12	19	11	17	17	15	27	10	16	21	18	14	15	9	4	14	15	16	18	11	8	20	10	14	12	12	19	15	26	17	16	9	14	7	13	17	21	20	18	14	15	17	10	15	15	21	16	13	12	17	19	14	11	17	19	19	16	13	18	18	12	18	19	12	15	13	10	14	14	15	17	18	19	11	22	19	10	6	10	13	21	16	10	22	21	18	24	16	15	18	14	18	19	16	20	23	21	15	29	15	22	15	15	13	13	9	12	18	14	25	15	15	23	13	19	17	14	16	13	12	12	10	17	15	16	16	16	15	11	17	12	15	18	8	14	18	23	17	17	13	21	8	14	8	11	12	11	15	16	15	15	10	13	22	16	8	11	9	19	12	15	11	20	21	19	17	16	18	20	20	15	23	16	8	20	15	12	18	19	12	8	10	12	14	13	22	10	14	11	18	10	21	22	17	20	11	14	17	15	14	16	11	21	13	15	11	22	29	17	14	13	17	15	8	19	14	18	16	12	15	21	14	13	15	14	14	17	14	6	13	9	20	7	9	14	19	16	18	14	10	18	17	20	15	14	20	12	16	12	19	23	20	14	8	9	7	18	16	9	15	19	18	14	21	8	15	17	15	13	10	19	14	10	17	21	15	22	26	23	15	13	20	18	19	9	17	17	24	20	18	13	17	14	12	18	12	19	11	17	14	18	16	15	12	14	12	11	13	19	14	17	20	12	19	10	9	15	15	11	21	10	19	19	19	11	19	17	22	22	17	19	12	11	12	17	11	10	9	15	21	15	9	14	16	19	9	17	9	16	16	14	17	17	18	16	14	12	15	6	12	20	16	15	18	16	17	13	21	21	19	18	6	8	13	12	13	9	11	12	15	21	14	19	12	10	19	15	25	16	14	13	7	19	24	12	13	18	19	15	10	14	13	16	19	12	9	19	16	15	9	13	11	8	15	19	19	24	18	16	19	17	12	12	7	10	21	16	15	21	16	15	20	14	15	18	11	10	16	10	13	21	17	19	17	14	13	10	10	22	14	12	19	22	13	10	10	12	16	25	16	15	13	13	13	13	19	18	20	14	13	14	18	15	9	17	11	22	24	21	19	13	12	12	20	20	11	12	17	21	15	18	27	8	12	15	12	13	13	17	20	21	9	13	15	13	14	14	9	11	14	19	13	15	13	15	15	10	22	10	12	14	17	15	20	14	10	16	11	13	18	14	8	15	20	10	13	20	18	11	12	16	21	20	15	13	14	5	11	7	12	10	16	14	21	12	16	15	15	12	16	11	14	17	18	19	12	20	14	16	13	10	14	23	19	14	15	19	17	20	21	16	12	16	14	14	12	11	13	16	15	12	11	21	12	14	13	12	16	12	20	18	9	17	19	17	16	18	17	11	21	14	19	17	10	16	21	14	22	6	21	14	18	14	18	13	22	15	17	15	16	16	14	16	15	15	13	11	14	14	18	14	16	19	23	22	19	25	20	17	14	23	15	11	14	5	15	18	12	16	15	13	10	18	15	16	14	14	22	15	16	19	18	5	12	13	20	19	14	26	24	8	19	16	18	9	11	14	21	15	13	9	22	14	17	11	16	12	8	18	12	18	23	19	15	10	22	22	15	14	20	14	11	12	13	16	12	18	20	11	11	15	23	6	11	11	22	9	14	8	16	12	20	15	13	14	12	21	14	12	26	15	14
345	2	2100	143130	358	0	162	777	774	844	695	532	546	422	303	453	361	189	173	156	148	140	142	113	102	109	107	104	98	94	67	84	69	71	59	71	66	53	57	65	69	57	62	59	53	60	54	43	58	39	51	35	27	37	49	44	48	44	43	34	44	43	34	48	35	28	38	36	33	32	38	21	41	32	35	33	31	35	33	23	35	31	33	27	26	33	31	21	29	31	31	23	33	23	31	30	30	28	25	26	29	13	28	32	29	24	31	30	28	23	20	25	31	24	31	20	25	35	26	27	26	35	19	25	22	23	34	24	25	18	29	33	14	27	26	21	19	28	29	17	30	25	22	22	29	21	28	28	26	26	27	18	20	29	24	18	24	25	22	24	17	29	26	26	24	20	15	25	26	29	24	28	16	21	26	30	20	24	26	27	23	24	17	22	20	20	17	18	27	24	18	17	27	25	19	14	20	15	26	22	27	23	19	23	31	20	28	22	34	30	22	23	25	21	20	28	23	21	21	20	20	27	34	25	19	26	29	23	31	27	18	22	18	24	25	15	23	22	24	13	23	17	18	30	23	26	20	28	18	28	30	23	15	24	20	19	19	23	25	27	19	26	23	16	26	37	27	27	30	19	25	16	9	19	22	19	27	29	26	22	18	21	17	29	17	24	27	17	14	19	15	29	17	25	19	17	25	22	25	23	24	28	25	20	22	30	20	20	26	19	19	31	23	22	24	17	21	20	41	30	24	26	20	16	21	23	24	16	34	21	17	15	24	25	37	24	25	17	26	20	28	19	21	18	19	26	31	24	20	25	20	25	22	25	15	19	20	20	18	13	16	20	14	30	24	31	19	27	18	15	30	18	14	17	23	26	19	18	19	19	26	25	24	21	23	18	26	25	27	29	25	25	13	17	19	22	17	12	17	18	19	22	24	23	14	21	23	24	28	23	21	16	14	27	30	20	29	26	19	23	20	14	34	24	26	22	25	22	13	17	28	17	21	22	19	21	31	19	25	19	30	18	20	18	28	31	21	22	17	14	25	19	26	16	23	23	11	21	22	21	23	21	23	22	19	13	20	19	19	24	23	19	18	24	20	18	28	18	33	23	19	21	25	15	25	27	32	30	14	27	20	30	29	19	19	26	25	23	26	20	19	22	25	20	13	19	24	30	26	24	24	24	24	17	23	20	38	30	14	27	18	24	25	34	21	18	27	24	18	28	19	20	24	18	20	15	18	22	26	23	23	18	19	18	36	26	22	20	25	14	17	22	16	19	24	22	21	18	25	27	29	30	16	37	35	18	23	13	18	19	33	21	25	23	18	20	17	20	15	26	23	25	19	23	26	20	19	21	28	20	20	31	17	24	30	27	17	22	20	31	21	17	24	32	20	24	26	23	15	25	27	23	20	21	25	31	13	13	26	20	12	23	24	26	30	17	15	16	18	20	22	29	18	22	21	20	28	27	20	23	23	21	22	18	16	18	16	16	13	23	29	27	21	17	23	18	20	24	17	15	23	18	23	16	20	24	20	27	23	21	17	15	21	24	22	29	15	26	26	22	25	19	22	20	14	18	15	16	17	20	26	19	20	17	18	11	15	19	27	29	16	22	29	24	21	25	31	19	32	17	17	24	25	17	24	20	29	22	26	33	31	23	20	14	17	21	22	26	28	24	18	14	19	30	19	19	20	18	15	23	19	12	14	17	21	26	28	22	23	27	15	12	20	24	27	24	17	18	17	27	18	21	24	22	17	23	23	21	18	19	29	29	21	23	15	19	18	20	20	16	21	15	20	22	22	19	20	30	17	23	19	14	14	22	28	17	21	30	13	27	22	22	20	26	14	16	32	24	12	25	26	16	20	20	15	23	32	33	15	25	21	12	18	26	22	24	19	27	27	25	26	25	13	23	30	18	26	15	27	19	16	24	23	13	17	21	26	20	19	30	22	22	16	26	17	18	20	22	18	23	34	26	32	17	16	21	22	20	33	25	15	21	21	21	19	16	20	23	16	12	14	23	16	25	22	18	25	31	30	18	14	14	15	14	24	18	23	14	28	16	16	23	27	19	24	21	24	22	23	15	27	26	25	22	23	10	24	24	26	21	19	19	14	18	17	20	22	16	24	16	23	24	27	18	22	31	18	22	18	15	24	22	16	18	23	13	15	19	22	29	15	19	25	27	10	20	25	23	28	11	22	18	14	17	16	27	25	22	27	20	20	18	16	18	23	20	22	18	22	24	22	22	16	14	18	19	19	35	26	18	25	16	26	25	21	13	24	25	13	17	20	23	21	16	25	20	18	21	25	27	28	25	22	17	17	22	22	17	18	13	25	20	14	11	24	11	11	27
345	3	3500	143253	355	0	183	783	942	1010	1048	866	741	607	459	545	621	263	171	164	170	147	131	135	125	108	98	101	107	93	80	95	101	98	85	77	64	87	76	70	80	72	56	60	62	45	57	62	50	55	45	53	55	53	48	50	52	44	46	35	61	43	44	54	40	38	47	47	52	34	38	38	36	41	42	41	45	37	40	40	36	38	43	47	32	39	37	51	38	53	43	40	27	42	34	26	36	37	31	20	36	45	47	31	35	36	28	36	28	34	33	39	46	35	39	42	38	28	37	44	34	24	29	35	22	32	33	31	23	35	29	25	37	35	29	35	30	30	37	30	33	38	38	26	34	39	36	39	36	28	29	29	44	34	32	42	37	28	40	32	33	27	35	33	33	25	27	29	22	38	37	20	36	44	28	30	33	47	27	34	26	35	20	33	31	37	31	29	29	24	39	39	30	34	23	35	38	34	36	22	43	36	34	38	23	31	38	33	29	22	19	29	35	39	22	37	24	35	37	31	31	33	22	42	27	19	26	23	30	23	29	28	27	43	28	27	34	29	38	33	28	31	38	31	34	28	37	33	23	24	31	25	34	37	21	28	17	30	35	22	27	47	33	29	37	28	29	25	32	22	18	35	35	30	39	30	29	25	33	33	39	26	32	31	26	43	26	38	30	23	35	31	42	30	28	38	33	34	31	34	19	13	35	43	33	37	22	24	23	21	29	25	27	27	26	40	31	29	34	19	25	18	33	11	29	39	20	27	29	27	25	30	46	26	29	26	32	41	27	23	19	35	31	29	29	29	24	35	36	29	25	22	41	34	25	26	25	27	30	35	28	30	17	31	41	29	23	29	21	30	34	22	29	26	30	35	35	26	27	27	31	34	32	28	24	36	30	32	39	32	39	35	23	27	38	26	37	32	23	29	24	27	33	36	29	34	22	30	20	29	24	34	28	38	25	20	25	33	33	16	27	35	31	36	24	42	26	28	32	27	30	26	33	32	21	32	25	26	39	22	31	25	33	32	26	27	22	20	33	24	25	24	27	23	24	30	41	40	34	30	35	31	25	24	27	24	23	38	24	35	30	22	25	30	34	20	28	29	24	23	31	27	27	33	37	34	23	23	23	25	40	21	26	25	28	29	27	24	35	26	42	20	23	32	28	30	30	30	32	25	23	29	26	36	23	27	24	29	30	28	28	32	28	35	22	16	32	29	33	20	35	29	28	26	21	21	34	31	32	24	23	38	21	28	25	35	28	30	26	27	33	27	31	27	31	25	25	19	25	32	36	31	36	32	36	27	29	28	39	38	32	34	22	30	33	28	29	31	34	32	31	33	26	30	32	23	36	26	24	31	41	23	29	46	35	24	36	24	34	34	30	14	23	28	38	21	30	31	25	20	25	31	37	30	27	29	28	38	31	24	25	32	29	34	28	22	32	34	26	25	30	22	27	33	32	25	40	26	29	29	32	28	33	27	20	42	36	31	30	25	32	29	38	36	28	23	25	28	25	28	19	29	33	27	25	30	24	21	27	22	29	30	38	23	30	31	23	28	25	39	31	32	30	19	28	34	26	38	25	31	32	25	29	26	27	27	31	31	12	31	30	26	25	34	22	31	22	25	30	30	29	37	29	26	30	30	28	29	38	25	23	29	26	28	35	18	35	27	33	30	27	28	21	35	32	28	33	33	18	24	28	35	35	27	15	27	17	39	25	33	27	25	41	37	29	29	26	26	27	28	25	28	22	28	22	24	33	33	34	16	24	40	26	22	17	36	26	37	24	16	23	31	21	30	29	35	25	36	30	27	33	29	23	22	34	29	28	28	36	31	20	37	33	20	28	34	23	32	22	26	25	33	26	36	36	26	28	24	28	24	29	25	25	30	21	32	36	36	41	23	28	21	21	31	27	30	29	27	24	24	38	27	27	26	22	25	23	24	19	31	26	39	26	27	16	24	36	25	29	29	28	34	24	22	24	28	25	26	38	28	21	30	43	33	25	31	26	34	20	32	27	26	22	23	28	22	36	21	29	30	38	28	28	31	29	20	30	29	20	25	32	31	30	27	26	30	29	30	21	30	22	34	21	18	31	23	37	23	22	27	38	33	28	37	31	32	18	31	34	32	24	33	27	28	33	29	26	29	46	27	32	25	26	22	22	23	45	43	21	27	30	29	29	22	21	24	22	36	25	33	31	30	28	26	22	29	34	27	25	33	25	33	29	25	20	36	35	30	46	25	31	33	22	33	29	32	31	26	38	26	32	37	31	32	26	34	34	24	15	33	36	30	31	25	25	37	24	30	35	24	20	32	38	30	26	31	26	19	27	27	36	24	28	28	27	23	28	27
345	0	2700	143376	351	1	113	664	1075	1259	1188	998	858	931	600	709	653	211	210	233	207	176	154	199	170	160	162	127	163	110	146	136	135	149	119	128	94	91	99	107	109	96	102	108	73	82	94	72	74	82	92	65	95	80	76	63	72	78	58	67	73	64	65	67	60	50	65	59	54	77	78	68	56	47	72	58	72	59	55	63	62	61	50	52	63	52	59	51	54	60	60	61	57	54	58	53	51	45	40	49	42	55	64	45	48	61	61	56	49	58	56	57	59	49	56	46	48	57	48	56	56	54	56	53	47	55	60	62	43	60	52	48	48	41	53	36	50	40	68	50	58	45	57	53	52	54	50	67	41	62	48	40	56	60	41	53	45	51	56	59	46	52	41	54	48	50	52	39	58	58	47	43	47	45	37	43	36	45	57	59	54	46	60	52	50	50	42	45	42	48	56	52	51	50	51	65	43	46	52	52	37	50	52	39	54	53	53	50	51	46	46	52	45	43	57	44	31	57	43	55	40	35	44	58	61	43	43	42	43	52	51	48	42	31	33	46	51	54	44	44	48	53	46	45	56	44	37	45	47	37	46	43	54	46	53	45	58	45	36	57	43	52	38	34	52	37	45	46	50	47	48	42	51	57	36	57	43	35	41	63	53	41	47	43	49	60	60	43	48	58	43	43	50	46	39	44	45	40	58	50	40	39	51	49	47	60	44	54	36	42	53	41	49	39	49	53	43	35	46	43	40	49	43	49	31	41	42	39	33	46	40	32	59	44	41	42	49	51	46	45	51	34	48	50	47	48	46	54	48	54	48	46	50	50	42	42	43	47	54	48	38	38	51	52	39	47	47	41	41	48	42	53	48	43	30	55	40	52	37	40	38	39	51	46	40	49	52	55	44	54	52	43	53	48	64	41	47	33	37	53	45	35	57	53	49	30	50	56	49	43	49	49	38	51	55	38	53	41	51	36	55	45	51	47	55	50	38	46	44	45	63	47	31	41	53	43	48	36	51	65	40	43	47	65	43	51	45	42	39	48	51	56	40	40	48	43	48	37	45	50	48	49	46	39	42	45	43	54	59	57	31	47	55	46	42	49	58	58	57	61	37	43	44	46	41	51	56	40	49	50	47	38	45	38	39	47	44	40	41	35	41	41	57	43	44	41	47	49	60	55	47	40	52	44	43	45	38	42	56	48	49	51	46	37	55	39	38	37	55	34	41	49	37	49	44	57	39	36	53	42	49	39	40	42	60	38	43	53	47	47	59	41	53	51	59	48	43	47	30	47	33	50	52	42	48	42	43	41	58	47	39	51	37	57	54	42	43	63	37	32	49	55	48	39	32	43	42	46	36	55	35	41	43	52	55	44	39	38	32	39	40	47	54	40	52	49	55	48	45	25	42	50	40	50	41	42	44	39	40	36	41	63	37	39	64	50	30	42	51	67	28	30	59	48	43	50	59	35	42	43	39	58	40	39	42	56	41	35	41	47	36	46	56	46	38	37	55	55	41	37	45	33	47	60	51	50	36	46	50	50	45	42	37	58	49	53	44	48	37	50	50	55	40	39	40	45	42	54	37	45	38	40	50	37	31	48	29	45	53	32	47	41	38	45	48	33	40	41	51	42	39	46	36	46	36	32	45	42	47	39	36	41	52	52	42	51	41	53	52	66	38	53	42	50	45	40	51	51	44	41	31	29	47	42	41	49	39	53	42	47	52	56	36	43	41	48	48	40	41	59	53	41	48	47	45	45	53	57	44	39	45	39	46	47	37	47	54	39	44	42	51	38	55	39	48	39	57	51	42	42	42	39	44	38	38	51	38	43	48	47	37	45	40	45	50	52	45	40	47	53	49	37	37	51	40	63	31	42	49	41	44	38	57	40	49	44	42	49	46	48	49	39	46	49	44	40	58	30	43	44	46	38	39	42	43	48	38	45	48	36	40	33	51	48	29	50	28	55	47	55	41	38	35	50	54	53	48	42	50	43	60	57	34	47	45	45	51	51	40	48	38	53	51	38	56	49	55	45	35	40	51	54	44	48	41	51	36	39	34	44	55	37	42	29	68	41	35	44	50	62	46	44	46	48	57	37	43	48	30	55	38	34	37	52	39	44	44	43	50	46	54	39	36	39	46	49	46	53	38	41	37	47	51	34	52	35	43	46	48	34	53	53	47	45	40	42	34	49	40	40	44	38	48	55	40	49	30	45	38	43	44	48	44	46	42	52	41	56	41	45	44	44	53	42	42	47	43	41	38	50	44	44	49	28	47	49	52	35	49	49	39	43	43	49	39	38	41	48	54	36	45	34	46	48	47	56	37	43	43	38	35	51	38	40	48	45	45	52
345	1	1900	143499	358	0	315	672	384	490	516	439	334	300	264	258	217	101	142	104	92	97	94	84	101	70	78	63	76	59	66	57	77	66	65	40	54	52	37	37	47	43	30	35	51	48	29	41	34	30	25	20	32	33	25	28	25	32	26	17	30	22	20	24	33	26	19	22	29	22	22	13	28	16	31	13	21	14	18	21	15	19	17	32	19	21	14	17	19	13	22	20	20	33	12	11	21	21	25	19	15	19	19	15	20	21	20	18	16	20	18	11	22	23	13	18	14	15	13	16	18	17	16	23	14	13	21	16	21	13	7	25	12	24	10	16	13	13	11	21	12	18	12	13	19	16	16	14	24	15	15	17	17	16	10	16	11	18	20	18	17	13	11	9	17	26	23	23	12	17	15	15	15	12	16	20	13	15	17	13	17	11	11	13	12	17	26	18	18	15	12	15	22	15	21	16	17	15	11	24	13	15	17	19	19	11	12	8	17	27	20	14	14	19	14	15	20	13	17	19	15	10	14	21	13	15	13	15	20	14	19	17	9	17	15	11	8	14	13	15	16	11	14	22	19	14	16	15	15	13	18	14	15	13	22	16	16	16	15	11	17	20	18	9	18	12	11	18	13	15	20	19	14	18	3	10	11	13	13	18	17	15	12	17	10	9	11	20	11	12	16	18	16	16	19	17	11	24	5	10	13	14	14	16	8	22	17	14	15	13	11	11	15	19	10	14	12	14	11	13	9	16	14	13	11	21	15	16	17	21	20	13	19	19	13	10	13	28	13	12	12	12	10	15	14	15	14	14	14	16	11	12	10	9	10	19	16	18	18	12	11	6	9	12	16	13	10	12	10	11	15	12	11	8	22	7	14	14	12	21	21	11	13	16	17	15	14	11	14	12	15	13	10	13	13	16	14	10	12	20	16	11	19	16	15	22	17	20	13	10	20	14	15	14	21	15	13	17	15	10	11	14	16	13	14	12	13	18	13	20	15	11	13	15	9	14	19	13	21	17	19	16	12	16	14	10	13	14	18	13	11	18	12	11	12	11	14	18	9	11	14	8	6	10	17	11	14	9	16	19	5	9	12	20	17	17	14	12	20	17	12	17	14	11	16	13	9	5	14	12	12	12	8	15	18	16	9	18	10	16	10	10	15	12	15	15	12	15	9	11	10	19	13	14	11	8	13	17	10	11	9	12	7	10	19	13	11	12	12	17	16	12	24	7	12	13	12	17	10	8	12	17	22	11	14	13	17	12	13	9	10	14	17	22	16	16	16	17	6	11	18	15	10	13	15	12	20	8	12	8	13	9	8	21	17	16	13	16	17	11	16	19	15	19	12	19	8	9	14	17	21	12	8	7	19	16	17	11	13	18	12	18	21	18	16	23	20	7	12	22	11	15	10	15	13	15	14	6	15	13	16	17	12	13	17	8	15	18	21	9	20	8	15	16	13	12	14	21	15	16	17	15	10	15	16	13	15	21	13	16	20	22	19	14	12	15	17	9	13	20	10	8	18	13	20	6	19	23	17	13	9	12	14	17	12	11	13	15	15	15	16	8	9	12	17	15	11	13	18	13	15	18	15	13	13	17	16	22	15	12	16	8	19	11	14	18	13	13	17	7	14	9	11	14	19	10	12	17	9	16	14	19	13	10	17	10	7	19	14	16	19	11	11	11	8	19	14	8	5	15	13	16	17	17	14	8	15	14	15	13	12	14	11	13	8	18	6	23	16	13	11	11	19	8	9	16	11	12	15	17	15	16	8	14	10	10	14	16	11	10	14	16	11	13	16	12	24	14	13	12	7	17	9	9	10	16	16	12	15	22	7	14	14	15	13	12	19	18	16	21	13	19	16	13	12	11	13	10	9	17	15	12	11	12	16	11	14	14	11	21	12	16	11	16	8	13	16	13	8	15	15	19	9	11	15	10	11	12	16	19	15	19	19	15	12	12	13	16	11	15	14	8	12	17	11	13	10	15	10	15	13	11	12	13	13	16	6	19	13	15	17	10	11	11	12	14	13	16	12	16	21	24	12	14	12	18	16	16	13	14	11	14	19	14	14	17	12	12	9	16	16	12	22	8	16	18	16	12	18	6	16	12	15	9	17	17	12	10	14	16	19	15	15	14	19	14	9	6	19	14	19	18	13	12	13	11	12	10	20	15	8	13	7	13	18	15	9	10	11	8	9	16	19	24	9	21	11	19	14	7	9	12	14	18	9	19	22	11	15	12	17	17	16	13	9	6	10	10	18	17	17	17	10	12	20	18	15	14	19	17	7	13	15	14	15	17	14	17	12	16	19	7	13	5	16	10	14	13	12	10	17	16	10	14	14	9	10	12
345	2	2100	143623	357	4	154	516	645	704	740	797	574	531	414	366	299	184	148	160	136	159	97	114	104	117	92	86	100	85	81	68	95	74	52	78	68	69	67	63	57	53	51	55	63	62	43	48	62	37	53	44	35	33	43	27	28	48	50	39	39	48	40	30	31	42	31	42	30	37	37	30	40	30	38	31	34	26	25	30	33	28	24	37	27	27	32	28	25	31	20	22	26	31	22	31	28	30	38	28	35	31	14	28	32	15	31	19	30	17	16	29	26	32	27	34	26	26	23	29	20	19	25	18	30	18	18	27	21	18	28	18	17	21	30	23	31	29	25	23	21	24	20	21	28	26	17	18	18	32	16	21	25	26	32	14	17	28	23	28	20	24	23	20	19	27	16	18	22	18	29	26	27	39	19	24	25	20	20	19	25	29	22	18	24	23	23	24	19	26	19	34	18	29	22	19	17	28	22	24	16	21	15	17	15	20	29	28	21	29	23	23	13	22	23	22	13	15	22	22	20	22	17	22	12	16	22	20	22	20	24	21	18	32	21	25	30	16	23	18	19	11	18	22	28	26	20	18	26	18	19	29	23	20	17	22	20	14	18	25	25	13	24	18	26	20	23	29	23	26	23	15	19	19	22	26	21	17	22	28	15	22	26	20	28	19	20	20	18	21	21	22	24	17	20	22	17	10	29	17	26	19	14	24	13	17	24	21	15	16	21	25	22	28	9	20	20	24	34	21	20	20	14	23	20	18	16	25	27	26	12	12	17	15	19	25	15	19	23	18	25	21	20	14	28	23	22	26	28	26	22	14	21	22	16	19	22	20	17	29	19	21	20	22	26	17	21	19	17	13	23	28	19	17	17	17	28	14	24	19	15	17	21	19	24	18	22	25	15	23	19	16	16	19	24	19	20	28	27	14	28	21	15	24	20	22	25	16	16	19	15	21	26	24	18	19	20	19	16	18	23	28	22	23	26	18	28	26	17	13	20	13	21	19	25	22	16	19	22	24	23	19	20	13	18	18	32	19	25	15	26	20	14	20	22	18	20	27	16	21	21	18	16	21	20	15	18	22	27	30	24	13	15	26	17	19	16	13	24	18	12	15	27	11	19	15	18	21	20	25	21	18	21	25	17	25	8	20	19	24	16	17	20	18	18	17	24	11	20	19	30	24	29	18	28	21	8	19	22	14	23	19	17	15	21	26	18	17	24	25	18	16	31	20	13	16	21	20	28	19	20	25	23	18	21	26	22	16	24	18	19	26	19	21	24	21	14	22	19	22	29	21	18	18	13	19	12	33	22	22	15	17	15	22	28	17	13	21	21	20	15	17	21	23	19	34	27	24	17	14	22	21	24	21	15	14	21	23	23	27	22	21	17	20	19	20	15	20	22	19	22	21	20	11	16	18	26	17	22	22	24	19	31	20	26	16	20	23	21	25	17	16	24	23	22	17	24	14	23	18	22	28	13	13	20	22	16	25	28	26	25	23	25	17	18	22	22	13	17	19	21	18	27	21	25	20	20	20	24	23	15	14	20	19	18	20	28	20	26	19	18	20	22	22	20	19	10	17	21	23	23	16	22	22	15	21	12	16	13	18	17	17	18	20	15	16	19	21	13	25	23	19	24	15	16	16	23	20	17	26	22	21	15	16	18	18	22	19	16	19	23	18	15	24	24	19	24	16	18	24	17	19	16	14	21	28	11	19	17	23	23	21	24	17	14	15	21	17	8	19	25	17	27	24	15	24	11	18	19	20	12	17	19	12	17	17	15	20	18	29	23	19	20	30	19	25	21	27	19	24	13	20	14	22	20	14	27	25	11	21	22	25	28	22	26	21	15	22	25	16	30	26	22	15	21	19	21	22	20	17	17	25	15	11	17	19	17	19	27	19	35	22	24	17	18	25	26	18	18	22	17	14	16	19	21	21	21	23	25	15	26	19	14	20	20	26	16	14	21	14	20	20	16	23	14	15	14	19	13	12	20	19	12	22	21	26	21	29	27	25	19	18	26	30	14	22	19	20	19	17	21	16	22	15	23	28	23	18	18	30	24	12	23	26	19	16	14	14	30	18	23	21	18	27	21	23	29	19	21	20	23	13	18	33	17	21	17	24	19	20	19	17	17	21	16	22	17	27	18	30	25	29	21	14	22	10	28	16	19	15	20	14	31	20	23	17	22	25	16	22	7	16	18	16	11	26	25	12	23	18	23	15	19	12	21	11	20	22	15	17	15	22	15	19	21	29	13	22	21	19	24	21	20	24	20	14	22	20	20	16	19	18	14	15	16	17	20	16	19	22	20	20	19	23	17	24	15	23	22	23	17	14	12	17	17	19	17	7
345	3	3500	143746	348	0	127	483	700	928	949	973	880	830	504	507	260	182	163	159	146	147	135	129	123	112	113	107	110	113	88	85	92	80	90	83	90	81	73	80	66	64	72	71	58	62	53	71	44	57	62	56	45	43	53	56	47	57	47	55	31	55	39	46	36	47	40	33	51	36	50	45	39	50	43	47	51	52	35	33	42	46	25	41	33	35	38	45	48	22	34	50	34	38	30	40	31	31	32	42	37	44	25	32	32	44	36	42	34	34	40	34	34	37	30	36	39	38	23	31	33	36	37	34	35	40	27	33	31	37	26	28	30	30	25	26	30	41	38	30	29	25	23	29	34	34	25	39	29	38	30	32	40	46	32	44	31	32	36	29	48	31	27	21	31	23	42	27	24	35	42	26	31	29	34	33	31	27	35	28	44	29	36	24	31	28	25	33	41	36	23	27	37	27	35	31	32	30	37	28	31	32	31	37	29	32	33	37	34	36	28	27	30	21	37	27	29	40	21	35	38	28	31	28	22	33	35	40	19	15	34	22	30	25	28	25	36	30	30	28	28	30	27	26	31	27	35	24	27	18	29	38	29	25	27	30	20	16	37	24	34	29	33	42	29	23	28	39	27	27	33	20	30	26	18	40	26	32	20	34	19	32	28	26	30	35	37	30	18	26	36	28	29	34	26	39	30	35	22	24	28	17	33	22	32	37	23	29	21	23	28	30	26	32	33	31	34	33	22	26	37	35	26	27	25	27	34	36	35	37	27	25	24	33	24	34	28	37	23	35	36	28	25	25	25	37	21	19	32	35	26	27	27	27	41	28	36	20	38	31	25	31	40	35	24	28	26	21	22	24	26	29	36	25	29	22	30	38	25	23	30	32	30	35	34	29	34	27	26	28	25	34	29	26	27	33	20	24	23	29	31	32	31	24	28	29	36	30	35	30	30	24	20	39	34	16	33	45	38	37	45	15	30	31	26	31	31	24	24	24	29	22	37	32	32	26	38	28	24	23	17	28	25	29	24	27	27	30	32	26	31	26	38	38	28	28	26	22	23	25	25	33	27	29	21	21	19	18	13	27	41	33	36	27	35	26	33	26	28	31	27	26	23	23	34	39	21	27	23	24	31	25	23	33	30	26	30	23	38	34	26	24	34	20	19	31	22	38	34	41	23	30	36	32	24	39	21	21	26	21	29	19	23	28	30	26	24	23	24	24	39	31	28	31	32	33	38	36	18	27	31	26	19	23	34	34	23	26	32	33	19	22	32	24	34	27	37	27	39	31	32	32	28	27	23	30	34	28	28	27	33	23	28	22	29	34	26	23	29	30	21	30	33	27	30	38	36	21	25	26	27	22	25	26	28	37	24	34	25	27	26	27	30	33	27	24	29	29	19	35	31	35	31	29	20	25	25	34	21	18	29	27	40	30	18	32	28	30	25	33	36	32	22	18	25	34	32	38	26	27	30	30	29	28	24	24	25	29	23	11	29	22	24	29	42	25	18	27	31	28	29	26	28	35	32	30	20	23	35	40	24	30	23	30	28	29	23	36	28	35	34	30	21	18	22	31	29	27	29	28	27	27	19	26	32	36	24	22	31	40	23	28	31	22	24	24	28	29	35	24	27	23	28	34	25	28	32	27	29	29	26	35	19	29	26	34	28	28	26	24	36	17	26	23	24	30	29	28	39	32	23	26	23	24	31	22	23	28	29	26	29	34	31	29	27	27	29	32	41	31	29	30	23	37	21	29	24	36	21	33	24	28	23	38	29	30	33	37	32	30	27	33	30	25	30	30	23	29	25	19	37	29	28	28	24	31	27	29	25	22	25	21	24	28	33	25	28	31	32	31	30	24	23	32	40	24	33	27	21	26	32	37	19	24	33	15	39	33	29	36	23	23	27	21	22	28	34	30	32	26	28	24	28	38	27	23	20	20	35	24	28	30	28	27	27	18	26	26	29	33	18	20	29	28	39	33	33	32	21	24	38	24	35	21	33	28	36	22	30	29	22	27	26	32	24	33	29	25	29	21	28	33	28	31	29	25	30	29	33	39	26	28	38	30	30	27	26	20	22	37	23	25	36	33	23	26	24	23	33	43	34	15	18	28	28	29	25	34	26	34	29	36	22	26	32	24	18	36	24	26	16	25	29	29	21	25	23	25	24	27	23	25	34	38	23	22	21	31	41	25	17	30	29	28	29	18	28	30	22	37	36	27	23	28	27	22	23	28	31	35	17	29	25	16	30	19	36	28	30	29	24	25	17	31	20	27	37	27	32	30	27	32	30	24	33	22	29	23	30	17	29	28	25	28	30	38	25	26	22	13	28	28	29	28	19	32	26	27
