345	0	2700	137937	358	0	30	145	218	323	351	390	369	315	309	267	267	253	229	222	197	194	194	193	178	192	156	156	154	144	122	131	103	113	122	124	121	129	108	109	116	90	100	93	88	111	102	102	77	107	100	88	97	81	74	78	100	78	83	92	83	74	87	96	61	70	53	103	74	69	52	71	80	80	72	71	73	72	69	69	63	71	81	72	59	69	67	59	64	74	67	58	70	71	57	64	73	57	73	84	72	63	65	61	57	55	67	63	80	61	59	60	61	74	75	70	53	62	65	64	63	59	63	63	46	58	64	54	55	57	66	59	63	59	61	72	69	63	68	78	54	67	69	65	68	69	62	66	59	52	68	52	55	68	71	80	65	63	52	75	56	59	60	64	61	67	60	71	65	52	50	52	59	63	50	65	68	59	62	68	68	62	62	65	51	59	54	66	63	48	57	65	51	46	63	57	59	51	64	71	61	55	65	54	67	57	47	59	61	52	59	69	59	73	62	51	63	70	58	55	65	53	66	74	59	59	53	62	72	51	70	70	46	60	75	65	66	52	52	64	79	54	54	64	61	76	49	62	55	50	51	62	66	49	69	63	55	56	75	38	68	63	59	58	52	67	66	61	48	70	66	51	51	54	55	53	59	49	58	53	55	61	55	65	70	56	67	52	51	66	67	60	54	57	60	58	64	55	58	59	62	59	70	72	48	56	65	63	50	63	81	56	59	50	62	59	50	50	52	56	61	51	69	53	62	72	55	59	59	63	61	61	69	53	53	57	56	69	62	61	54	66	64	60	68	58	52	65	62	69	54	59	53	60	60	71	64	61	66	65	55	49	53	68	51	65	67	61	64	61	70	55	54	55	48	75	52	46	57	71	73	74	62	63	51	83	56	58	59	56	69	61	45	56	59	59	78	52	61	62	52	52	62	63	64	67	64	66	59	60	56	48	63	66	63	57	58	74	52	50	52	65	53	59	51	63	65	59	63	53	55	58	48	60	76	61	52	59	67	62	50	63	50	56	56	49	52	49	49	60	70	62	64	58	66	55	62	66	45	56	40	66	58	55	53	57	62	55	47	55	57	74	63	54	50	66	54	75	55	53	51	62	59	50	56	62	57	65	57	59	45	51	56	54	45	56	72	43	52	58	66	79	61	72	59	66	54	55	52	51	70	52	51	57	62	50	53	53	64	76	68	70	57	50	68	63	78	49	53	46	62	66	48	42	50	59	49	60	60	60	54	48	54	58	64	72	50	52	71	57	73	37	58	71	63	64	64	63	50	54	53	66	43	65	68	50	66	57	53	56	72	60	59	73	50	59	53	55	62	67	54	62	59	69	65	62	57	49	46	59	62	60	54	55	49	59	67	67	62	65	55	63	59	47	59	49	42	39	57	59	39	49	51	43	46	62	61	67	71	60	62	73	74	55	57	57	58	63	59	64	51	49	54	53	54	65	64	60	62	47	51	68	53	47	68	56	68	66	57	51	51	60	49	54	61	55	55	66	48	55	62	62	55	74	51	61	64	64	56	59	54	47	61	62	70	51	49	47	54	42	64	61	70	72	63	59	67	54	49	57	58	56	55	61	62	60	60	51	57	65	60	60	68	52	51	65	73	52	77	65	65	61	53	69	56	55	42	57	56	78	68	57	59	67	63	72	54	61	70	74	59	63	49	65	54	62	74	54	55	55	63	50	50	61	56	52	59	58	64	46	59	52	52	51	60	58	48	57	56	55	63	53	66	57	60	57	76	71	52	52	56	61	61	61	71	54	55	75	65	61	53	60	60	61	55	52	51	37	63	61	71	55	80	61	56	61	75	62	58	67	56	65	61	57	66	66	48	58	54	53	59	45	55	59	56	52	53	50	55	41	61	56	58	60	55	56	46	73	57	67	56	55	64	64	63	62	56	51	58	58	57	42	60	49	56	57	57	45	63	70	55	58	57	69	61	59	70	56	69	48	57	55	54	54	60	74	63	53	50	50	78	42	50	67	64	57	61	63	73	50	58	68	77	58	61	67	67	69	56	68	59	64	62	55	57	40	54	58	44	58	58	52	62	66	63	51	82	63	64	58	66	72	69	58	59	59	54	76	51	62	70	56	55	56	52	59	54	49	69	59	67	65	60	68	60	56	61	57	53	64	49	57	68	70	51	54	63	54	65	44	42	62	45	52	53	49	51	50	66	66	66	69	64	60	59	56	70	64	62	57	57	54	68	65	43	55	53	42	67	51	45	57	50	41	45	56	62	51	53	61	54	57	52	54	62	51	61	67	59	50	61	65	45	53	57	52	50	65	43	54	57	52	49	71	50	57	51	41	63	64	63	51	56	60	64	52	59	47
345	1	1900	138060	373	0	14	47	119	239	234	247	225	206	169	153	151	146	153	112	110	101	108	97	90	75	87	63	71	71	67	72	75	49	48	62	50	54	54	55	32	40	42	45	43	41	49	38	32	36	39	37	38	34	36	34	37	26	30	27	38	33	37	37	30	32	35	29	35	26	31	24	36	26	31	27	30	34	21	28	28	28	30	30	27	20	22	22	27	27	28	18	26	22	26	27	20	39	23	28	18	29	20	28	20	26	30	22	20	24	28	29	25	20	22	32	20	17	26	15	23	23	24	20	26	20	15	24	28	22	16	25	21	25	19	21	20	21	25	19	21	18	23	18	33	15	25	29	24	35	29	25	26	20	16	22	24	19	12	27	18	27	31	22	25	23	26	25	26	21	28	16	21	30	26	24	18	27	24	24	14	18	23	30	25	23	21	17	21	31	23	17	19	24	20	17	18	16	26	25	25	19	23	14	23	15	15	23	19	14	23	15	20	28	22	18	17	24	18	28	26	14	22	22	24	16	20	26	25	16	18	23	16	26	30	25	18	34	20	19	21	22	24	23	24	23	12	21	16	23	16	21	13	22	29	26	19	17	22	19	19	20	26	23	21	23	17	15	26	23	22	12	21	27	19	28	16	31	16	15	17	16	24	22	23	24	22	17	15	21	22	14	22	24	15	12	23	20	27	20	24	20	24	13	30	15	16	19	21	17	25	20	25	18	20	16	14	16	15	27	19	20	17	17	16	23	23	23	16	21	17	15	24	21	18	26	16	28	21	20	20	18	28	23	24	25	19	24	27	16	27	23	20	12	21	20	18	21	14	16	23	25	30	20	22	24	21	16	24	14	19	15	21	21	21	19	16	19	19	12	20	21	20	27	27	21	25	10	15	16	22	21	22	17	21	12	24	20	10	24	19	12	15	17	19	15	27	14	15	23	18	20	21	23	23	22	19	20	13	25	22	19	18	17	19	31	24	27	18	20	18	22	15	26	15	17	15	24	16	16	16	17	23	10	31	17	20	30	13	19	14	20	18	23	14	21	19	20	23	26	18	19	17	13	26	15	11	19	22	23	24	27	18	20	25	20	12	20	20	21	20	21	23	18	26	19	15	19	25	18	17	17	28	16	26	17	18	14	16	19	26	15	20	20	23	27	23	30	24	17	28	24	13	17	14	22	29	12	30	12	17	16	22	23	20	16	25	17	21	28	23	12	16	19	19	25	20	20	18	31	15	27	16	17	19	20	14	20	28	22	21	19	18	17	21	15	19	15	18	16	18	20	25	18	22	19	21	20	19	21	15	24	22	24	22	27	17	20	23	15	16	12	13	21	21	22	16	21	25	23	18	23	17	20	13	22	23	25	17	19	18	30	21	16	21	23	26	26	16	18	30	16	21	20	18	16	16	9	24	20	20	18	17	23	17	15	20	20	27	19	19	21	27	19	22	15	17	16	25	16	22	8	28	26	20	21	22	25	28	17	15	15	17	25	22	22	23	13	24	8	22	25	24	25	17	27	22	25	30	20	18	22	22	23	19	22	21	28	27	9	15	28	26	24	24	18	12	29	19	20	20	20	15	21	25	18	27	24	27	23	18	20	26	21	14	23	22	18	19	22	22	32	21	19	24	17	17	17	17	19	27	18	13	28	14	19	22	11	15	19	24	12	17	29	27	11	26	26	18	22	15	21	24	18	23	17	18	23	24	24	14	18	14	15	20	17	16	25	25	19	25	11	11	15	24	17	16	20	17	26	30	18	19	16	28	22	20	11	19	21	24	14	11	16	14	31	15	24	22	17	27	19	28	22	19	22	28	17	22	14	21	19	15	24	17	16	14	15	28	18	20	20	19	16	24	15	20	23	22	12	23	22	24	23	17	26	26	21	20	22	19	17	19	21	20	20	23	21	16	17	22	16	23	24	15	20	24	23	14	14	16	25	19	20	20	22	18	28	26	21	16	14	20	24	16	10	15	24	13	19	21	27	25	18	24	25	22	15	21	14	24	17	19	22	17	18	27	24	22	23	22	11	16	18	22	18	15	18	13	28	28	16	23	26	18	10	23	36	23	22	28	22	15	10	25	16	28	10	22	13	26	18	24	18	18	16	20	24	26	13	25	22	19	23	28	22	17	15	18	17	16	16	12	27	22	19	19	15	18	14	24	20	16	23	22	19	17	18	19	23	16	18	23	24	21	18	22	14	24	17	26	28	24	17	22	19	20	22	19	20	24	25	14	16	25	25	11	28	27	25	22	26	17	34	19	13	31	25	16	17	16	12	24	14	19	13	19	18	17	15	22	14	22	26	18	22	26	16	24	22	23	23	16	18	18	25	12	22
345	2	2100	138183	357	0	20	64	114	254	259	310	276	266	194	232	188	166	148	171	133	132	138	106	121	122	118	121	116	94	85	93	87	83	90	82	61	78	57	78	73	66	74	64	54	64	61	59	64	58	43	60	42	45	57	53	54	41	51	45	43	49	46	64	42	67	49	41	45	46	32	37	37	41	36	48	42	41	28	40	45	48	39	33	28	30	31	32	40	33	40	36	41	23	38	25	41	46	33	34	36	39	27	31	29	35	30	44	38	36	40	38	33	33	50	39	35	38	31	34	25	29	35	43	42	30	25	26	44	36	34	39	27	47	34	33	29	29	27	34	34	31	30	30	27	36	30	27	41	26	27	33	31	33	28	39	24	25	35	36	35	28	33	38	27	42	31	30	37	29	28	29	38	29	31	24	31	36	18	42	24	38	42	36	42	32	33	32	28	26	28	33	36	25	24	36	23	27	29	30	34	32	29	38	30	37	35	28	24	37	31	42	24	35	31	25	27	36	40	33	26	38	27	35	24	36	30	33	37	35	32	29	28	28	22	33	39	34	29	36	26	32	37	20	37	32	20	27	29	35	35	26	29	28	51	32	33	34	27	25	32	32	29	33	31	45	32	40	31	32	26	35	31	30	44	36	42	35	29	29	35	39	27	31	30	39	33	31	29	31	34	36	21	33	34	30	30	29	41	33	24	24	44	37	38	21	30	30	32	29	36	32	29	35	36	27	37	30	35	32	34	24	31	43	40	39	27	32	28	32	33	29	25	35	34	29	26	29	29	30	39	32	42	35	32	25	27	37	37	34	36	26	35	44	21	28	29	26	32	32	32	35	39	21	30	27	30	27	34	31	32	17	37	44	24	31	31	25	32	23	26	36	28	38	30	28	32	31	27	30	31	31	34	20	21	25	26	26	41	30	35	44	21	26	31	26	28	33	24	27	28	40	45	26	30	33	30	25	42	39	31	33	26	34	35	34	31	33	28	34	36	41	24	24	18	30	31	28	31	23	30	31	23	26	27	29	21	34	33	34	28	32	24	44	41	22	40	29	36	29	26	25	31	39	23	30	31	25	26	24	32	25	29	30	31	31	39	42	28	20	19	39	39	35	25	44	16	23	26	23	34	32	23	24	31	37	27	38	32	23	35	21	25	34	28	25	25	28	25	41	21	27	27	21	32	29	27	43	33	33	29	29	34	33	34	25	27	28	25	29	21	34	31	32	37	26	34	29	27	37	36	38	24	25	29	40	35	33	30	24	34	22	30	40	29	22	44	38	28	31	26	37	33	22	31	29	35	19	26	33	29	26	30	23	27	30	30	31	43	31	30	39	22	25	39	36	36	40	33	20	24	25	40	27	25	36	31	31	32	22	28	35	37	29	20	32	29	19	25	27	34	23	40	33	26	34	32	31	31	31	33	32	34	27	23	26	24	17	29	30	22	33	36	39	34	21	31	23	18	25	25	24	32	28	35	21	31	32	32	30	25	36	33	26	33	28	32	33	19	51	36	32	33	30	30	39	36	30	23	22	39	33	37	29	28	36	28	22	32	31	24	32	28	21	20	35	30	30	24	30	28	38	26	22	39	24	33	30	32	26	31	31	32	31	23	29	30	36	22	21	38	25	38	26	43	27	40	34	24	37	25	22	22	36	36	36	25	24	25	29	26	31	25	31	25	35	32	38	25	42	20	34	29	23	27	36	23	21	24	28	18	26	22	36	20	27	24	21	31	24	19	23	28	35	29	42	23	21	28	19	25	31	29	30	26	27	34	25	33	25	25	44	42	27	22	31	33	28	28	30	29	37	41	19	33	27	26	42	32	38	23	21	24	27	24	30	29	29	28	28	25	28	27	19	26	33	29	34	34	28	25	30	22	32	25	22	24	20	25	31	30	34	31	30	40	36	31	31	28	31	26	28	31	34	25	27	27	29	24	36	35	29	34	36	32	31	19	26	23	35	34	39	35	19	36	29	31	22	34	17	26	33	36	27	32	27	44	34	34	34	30	26	36	37	35	28	26	27	32	23	36	24	36	42	22	24	27	33	24	24	23	32	33	30	40	42	31	26	30	35	23	34	28	29	35	31	28	21	32	28	26	28	23	24	17	34	37	39	22	25	29	26	31	37	32	26	36	29	30	34	33	32	27	46	33	23	26	28	19	29	30	30	32	30	23	30	26	27	13	23	31	29	20	37	31	24	33	29	29	33	35	34	31	32	26	32	24	25	24	23	33	25	30	17	32	36	31	25	21	18	34	25	22	32	30	24	25	37	32	42	27	22	33	27	29	27	32	31	30	41	30	18	34	27	32	26	26	40	22	31	26	30	32	32	26	26	23	41
345	3	3500	138306	364	0	26	115	186	264	275	296	250	274	231	205	191	169	160	165	153	132	139	130	114	124	142	109	101	87	91	100	86	95	98	73	93	69	94	72	68	82	66	62	51	75	75	55	67	72	48	56	46	51	69	62	50	58	50	43	71	52	66	48	61	51	50	63	32	38	48	53	41	37	52	63	49	48	67	47	46	45	32	44	56	50	59	40	48	40	35	56	37	56	44	56	43	41	34	48	48	44	35	44	39	35	38	31	46	42	35	36	39	34	47	54	49	37	43	53	54	46	36	40	50	47	44	39	50	45	42	35	32	45	39	33	44	41	38	46	45	25	45	32	30	45	41	36	41	37	35	48	39	30	46	37	44	32	41	39	30	44	39	38	25	41	35	44	31	32	44	35	29	30	38	37	48	53	32	50	40	34	30	55	39	41	48	43	35	32	43	24	45	30	38	44	32	29	37	43	35	39	53	47	29	52	41	38	35	35	47	42	36	46	31	28	44	33	36	29	41	31	46	40	41	35	33	28	40	30	52	22	25	33	35	41	37	40	41	50	44	41	39	50	44	41	35	35	55	50	39	34	29	42	46	47	43	46	27	35	30	36	37	42	47	39	34	37	44	47	44	33	34	30	34	49	43	36	33	38	39	31	30	41	37	37	47	42	37	30	37	24	32	40	34	32	46	47	41	41	34	40	35	34	35	40	39	44	43	34	33	31	31	36	36	47	25	31	41	42	33	39	36	31	34	44	33	26	32	34	40	44	38	38	43	41	40	32	54	50	38	33	39	33	39	38	29	45	40	40	32	41	34	35	42	33	29	38	46	30	39	32	39	39	38	49	33	31	30	35	37	42	45	34	24	38	40	36	32	41	32	36	35	36	36	35	37	45	42	29	45	35	44	44	41	33	29	41	37	46	32	41	32	38	29	31	47	51	26	45	38	52	41	39	34	32	34	34	39	35	40	42	45	41	43	38	47	43	39	39	41	30	23	37	37	35	30	32	35	41	37	39	36	32	42	39	40	37	37	28	51	32	45	43	34	43	48	35	39	36	45	30	41	43	39	40	40	33	44	32	45	39	35	41	37	38	37	38	44	39	32	39	37	36	25	42	40	36	47	37	37	29	27	40	36	38	33	39	57	37	39	37	30	38	42	40	45	29	40	37	39	47	33	35	41	39	35	40	39	36	31	39	43	33	48	26	43	30	36	37	32	44	34	36	31	50	36	48	32	32	46	36	40	34	37	37	30	49	54	39	36	38	46	37	31	39	35	30	48	39	38	35	40	42	49	35	34	40	46	39	27	23	48	36	31	38	32	40	39	35	42	39	38	29	43	45	41	38	42	40	42	37	40	30	40	48	34	43	39	36	45	35	33	34	27	25	30	35	37	37	35	36	32	34	39	46	41	43	24	36	38	33	31	33	38	39	31	42	35	32	33	30	38	37	38	34	38	34	40	35	28	45	38	47	38	45	42	35	25	38	37	38	36	35	35	41	43	36	45	34	30	33	35	35	34	45	32	38	27	44	38	39	42	47	30	43	33	27	38	35	32	39	30	30	42	47	31	25	45	36	39	32	31	47	46	37	39	36	41	36	30	41	38	39	34	32	43	41	42	37	30	53	30	43	34	40	43	48	36	33	31	41	56	41	36	37	52	36	42	35	38	31	39	41	40	31	36	39	33	40	41	41	34	24	41	53	38	34	49	31	35	27	36	29	30	34	34	38	47	42	41	30	28	44	33	36	42	37	27	28	36	32	45	41	45	34	36	37	45	35	33	35	34	37	36	50	35	47	40	36	26	44	34	34	43	46	37	38	36	30	42	35	36	28	36	33	21	30	32	29	39	43	38	30	31	32	36	34	37	37	35	41	34	38	26	35	31	36	35	38	43	36	33	35	40	35	44	37	45	40	48	41	43	36	44	31	31	47	50	39	31	40	35	47	31	25	47	46	42	38	35	44	28	34	41	44	29	35	35	44	35	36	41	34	33	47	34	32	44	27	36	39	37	39	34	38	40	39	29	26	37	35	28	45	43	26	34	40	41	34	49	32	23	42	31	43	35	38	39	30	34	28	29	34	33	30	32	29	42	41	41	40	37	33	43	41	37	28	37	34	32	29	33	45	45	41	40	36	36	40	44	42	49	33	36	36	37	30	39	36	30	35	54	27	40	33	40	47	36	42	33	44	51	31	46	37	39	33	38	44	39	34	30	25	38	32	31	35	39	38	42	33	27	40	34	38	28	46	42	31	40	31	39	32	33	34	27	33	33	44	33	42	27	34	44	41	35	29	41	47	35	26	30	37	44	33	33	39	43	38	36	43	27	32	30	41	32	44
345	0	2700	138430	357	0	22	173	224	388	316	405	363	333	296	292	240	253	247	237	217	211	197	189	181	167	142	170	131	150	132	147	116	128	125	110	120	125	110	102	129	104	86	100	109	121	107	98	83	88	96	101	88	88	101	96	80	80	64	88	78	86	88	87	61	70	66	79	87	66	83	75	80	71	59	67	64	63	80	58	73	55	78	83	82	58	62	71	66	78	74	56	68	67	68	56	61	70	63	64	77	71	67	84	63	67	68	65	72	68	66	60	59	53	58	68	54	65	71	81	55	58	57	69	58	71	69	63	64	76	60	60	71	67	56	55	56	73	65	67	63	70	58	73	73	63	67	59	61	50	73	62	56	50	74	65	62	63	48	71	46	64	66	68	53	62	56	55	59	61	76	62	51	53	52	70	61	74	62	58	52	51	77	45	50	54	66	83	64	59	61	80	73	51	58	68	55	57	68	67	68	54	50	57	71	72	67	52	51	62	56	72	51	54	49	53	52	62	59	53	53	67	71	48	46	53	57	72	55	62	47	68	64	55	62	53	66	73	58	65	58	63	63	76	48	68	60	56	47	49	54	53	63	57	58	52	73	59	75	49	71	52	67	61	72	61	65	57	74	71	56	62	69	70	66	54	55	52	48	57	81	64	58	66	61	66	49	56	63	56	54	55	62	58	70	47	69	50	62	49	49	64	58	62	52	66	66	68	50	61	60	55	52	71	69	52	44	46	71	58	63	57	67	74	58	61	65	56	62	65	46	51	65	75	61	64	65	58	50	45	49	56	83	56	66	64	55	65	54	63	61	57	54	67	50	61	63	60	63	51	66	55	57	64	72	51	51	76	56	47	55	48	58	61	62	60	77	62	64	46	73	69	56	68	66	59	67	65	67	44	41	62	65	74	60	43	66	65	59	58	59	54	72	59	61	70	52	55	55	68	60	57	46	53	39	51	60	59	63	52	55	51	57	61	61	61	53	60	61	49	60	55	62	48	61	67	73	67	43	65	59	49	56	65	54	63	75	57	58	63	65	53	65	52	66	65	57	62	65	62	58	50	74	70	45	57	63	53	65	55	46	60	48	66	63	69	71	65	64	62	62	53	52	63	56	62	65	65	61	55	49	63	55	62	47	59	53	53	48	65	52	49	49	66	55	54	67	46	47	59	55	50	66	58	55	56	49	45	60	48	72	68	73	61	42	77	67	55	58	60	58	61	47	63	52	63	64	76	64	59	52	59	58	43	68	60	56	63	49	68	59	68	57	69	57	65	71	50	59	59	59	51	59	62	54	54	52	64	61	61	70	51	54	54	37	59	55	49	49	63	75	60	54	54	47	56	65	64	62	69	56	45	65	67	70	66	51	66	55	49	51	66	50	57	71	56	52	72	58	60	52	65	52	62	61	61	62	43	54	62	44	54	57	57	62	66	50	55	51	59	57	54	61	47	64	64	56	61	52	71	61	48	62	62	68	55	55	62	54	75	48	57	48	63	56	59	73	49	62	45	50	55	59	54	49	54	76	66	52	55	51	62	45	69	56	59	58	70	63	54	56	46	46	55	71	46	59	48	53	58	61	57	65	43	59	62	47	60	71	49	64	61	49	66	78	69	58	61	56	57	67	61	51	68	54	62	68	61	63	63	72	44	62	62	66	58	70	54	68	60	51	54	57	72	46	70	62	52	50	57	58	68	63	61	65	57	46	81	46	73	46	49	52	62	66	46	58	58	53	63	61	49	54	62	51	66	60	59	59	63	72	75	55	64	66	66	59	68	60	72	63	59	56	67	56	55	58	64	50	63	51	65	62	57	73	63	45	63	60	59	57	58	63	67	51	56	70	45	61	65	65	68	68	58	54	64	71	60	63	65	71	69	39	53	48	52	64	58	49	61	55	52	46	68	59	56	61	48	73	61	63	42	47	42	65	51	57	71	57	53	51	57	67	50	59	36	58	67	73	63	65	63	57	59	48	61	57	58	51	69	68	57	68	68	35	60	69	52	72	50	52	47	46	59	57	68	68	60	53	62	58	58	61	46	68	53	71	51	63	44	52	57	58	65	57	65	48	50	63	55	56	46	39	52	55	45	52	47	53	61	46	52	63	63	50	51	42	64	56	53	68	55	70	48	53	48	58	65	64	75	46	55	71	47	58	72	56	55	50	63	61	53	60	55	63	58	73	67	61	52	47	43	61	51	59	59	55	52	55	51	47	57	45	59	50	61	75	72	54	50	66	54	65	61	47	50	67	58	62	61	63	61	50	54	57	53	46	73	52	47	63	69	45	57	64	65	46	53	60	39	65	64	49	54	60	59	66	62	48	54	58	61	67	55	42	57	66	55
345	1	1900	138553	370	0	15	55	128	251	245	267	222	212	155	163	157	137	117	147	112	112	95	107	88	89	72	70	74	79	65	71	65	65	74	47	52	46	49	52	52	43	52	39	48	46	48	44	45	35	44	38	44	44	32	32	22	24	32	31	34	35	27	35	32	30	30	20	28	15	34	22	36	28	32	30	24	25	25	21	23	28	22	29	26	35	18	21	22	38	25	30	22	27	23	29	25	22	23	29	25	25	38	24	21	21	28	28	23	28	16	21	27	33	26	19	31	25	24	20	22	22	21	16	20	25	23	18	17	15	24	30	23	26	15	20	30	25	17	30	17	28	33	21	15	31	17	24	20	26	20	21	21	26	30	24	20	18	34	21	26	29	22	19	17	21	17	31	14	26	25	22	10	30	17	21	16	26	22	23	16	26	25	22	21	21	27	12	22	21	13	16	22	13	23	12	21	29	25	31	18	22	9	13	16	27	21	13	23	21	20	21	22	17	19	30	17	18	20	22	22	17	21	32	26	22	22	21	18	17	28	8	25	20	20	18	17	23	25	31	17	20	27	28	30	18	18	16	16	13	23	18	23	22	30	21	26	26	15	25	20	22	20	23	29	24	17	13	11	20	12	23	18	24	11	27	24	24	21	30	19	15	27	17	22	23	29	14	15	22	25	21	23	27	22	17	23	11	13	24	21	19	16	19	14	21	22	17	15	30	18	19	24	20	24	24	19	20	21	16	21	18	24	13	24	17	19	20	22	20	19	21	25	20	18	19	15	30	18	29	24	18	27	28	22	19	24	21	18	16	25	21	22	22	17	13	20	17	24	17	21	16	23	10	25	25	21	25	20	21	14	14	27	26	25	25	20	27	26	17	20	27	14	19	24	21	25	18	15	24	21	19	22	26	27	16	17	22	12	25	15	19	22	16	23	16	10	16	26	26	19	25	21	10	14	27	22	16	16	19	12	17	23	16	20	31	13	17	14	16	15	25	18	24	24	21	18	25	18	12	15	21	14	26	15	9	26	21	17	18	21	17	18	13	19	17	18	29	27	29	19	16	16	22	22	16	21	21	22	25	22	14	20	30	22	21	21	24	19	17	19	17	21	20	24	15	17	21	13	12	11	19	26	26	23	13	22	28	22	27	21	15	29	12	16	17	22	18	19	23	13	24	17	22	16	25	15	13	24	16	25	21	23	16	21	22	19	18	19	19	25	20	18	17	19	21	19	24	28	19	16	20	14	17	25	24	19	20	20	15	13	13	16	18	17	23	21	15	21	14	12	21	27	26	20	21	21	15	13	19	17	16	18	22	16	22	13	17	19	17	16	15	25	20	23	19	26	17	24	13	25	17	23	19	18	24	13	22	16	24	20	24	12	22	15	13	22	14	32	15	27	17	14	14	21	32	14	23	28	18	23	15	14	9	17	20	18	25	17	22	27	25	19	19	15	9	18	22	21	19	19	19	20	25	26	29	21	16	23	20	24	18	21	22	29	11	24	10	21	24	28	24	24	19	27	21	12	20	23	19	22	14	28	19	24	9	14	15	18	23	17	17	14	17	20	15	21	21	21	15	13	15	11	10	26	23	23	20	20	17	17	19	17	25	21	17	26	24	28	14	21	17	21	28	24	16	21	17	13	13	22	27	15	25	15	17	15	18	17	13	18	18	21	15	25	15	20	12	12	13	12	15	18	31	10	30	18	19	21	22	19	17	17	18	19	23	22	28	25	19	15	16	15	24	21	28	13	22	24	26	17	20	19	21	23	23	18	22	17	26	15	21	20	24	15	31	24	24	14	13	15	9	24	17	10	22	15	21	22	21	23	23	20	17	36	25	20	23	19	25	21	31	19	17	28	15	27	13	27	25	13	14	13	12	25	23	15	26	19	19	28	13	13	13	26	29	24	17	25	12	13	14	16	21	16	15	17	20	25	15	16	22	22	20	27	25	16	18	17	25	23	19	19	16	16	13	14	15	18	14	18	23	22	16	11	17	20	28	15	17	14	16	21	12	19	24	16	18	24	23	19	19	12	33	19	32	17	22	19	18	24	23	15	25	13	16	15	26	16	16	17	15	19	23	15	16	12	17	23	32	22	14	17	20	17	28	24	25	14	19	18	19	24	24	17	16	18	15	25	27	18	22	22	19	20	13	22	17	23	22	21	9	15	14	23	18	20	20	20	21	27	28	18	17	29	19	20	12	19	30	20	20	13	9	29	19	11	18	11	19	14	17	25	29	22	12	21	16	20	20	20	18	15	21	11	30	25	16	22	22	22	17	21	22	22	10	18	25	20	19	17	20	24	21	25	17	18	13	19	10	13	20	25	22	8	16	15	15
345	2	2100	138676	363	0	17	83	137	276	309	291	280	258	224	212	185	175	175	171	161	135	119	118	115	117	105	102	91	100	79	91	85	91	77	78	63	92	79	79	69	63	62	55	69	53	71	49	55	58	51	57	44	55	53	51	37	53	49	56	40	38	50	31	45	43	44	30	39	52	43	37	30	49	33	35	51	38	37	41	32	29	35	41	32	36	39	34	36	40	34	51	30	24	36	34	37	34	33	44	28	35	21	28	24	30	50	27	31	30	43	42	21	29	40	30	28	38	36	41	32	28	24	27	24	27	26	29	42	36	35	32	20	29	45	39	33	28	30	31	32	34	31	30	27	33	34	33	38	21	37	34	31	36	23	36	29	31	46	31	36	26	30	28	33	38	33	28	32	34	29	35	38	31	24	34	24	29	32	29	32	38	29	31	34	35	20	34	31	25	38	31	36	35	40	30	28	27	30	35	30	30	52	26	34	29	27	36	32	42	31	28	30	27	29	28	31	36	37	34	46	27	29	28	22	25	34	34	23	39	32	32	32	36	30	36	41	41	39	28	35	32	24	27	31	25	32	19	33	35	32	29	38	34	36	34	30	37	31	32	36	36	23	27	35	28	32	39	29	28	28	24	27	26	18	28	33	28	21	29	37	31	35	31	25	30	24	20	25	27	30	40	36	47	36	31	26	26	25	29	29	22	29	40	34	42	28	25	42	35	34	32	33	37	34	38	30	33	24	45	28	22	26	31	26	27	28	32	34	23	45	32	39	25	32	32	38	32	33	19	28	31	36	35	34	30	27	46	33	27	32	35	27	25	21	23	38	24	40	28	31	24	33	30	26	32	39	31	26	27	23	24	29	26	31	32	34	30	29	31	34	34	36	40	24	24	29	28	28	26	33	28	38	26	21	26	29	32	25	24	35	29	33	20	37	21	31	23	23	28	23	25	25	22	35	31	27	35	38	25	20	23	26	34	28	41	40	25	30	32	44	33	27	24	38	22	36	23	21	29	31	30	30	31	27	24	25	27	34	27	46	33	32	24	16	28	21	33	38	35	29	24	41	28	30	41	36	33	23	37	17	28	37	31	39	45	27	23	40	30	22	42	37	26	35	31	33	27	31	37	26	33	22	31	20	22	18	25	32	25	32	25	28	21	31	32	26	30	27	29	35	26	43	36	37	20	18	29	36	35	23	39	19	25	27	23	33	31	38	29	35	31	29	31	36	41	35	25	26	33	37	18	31	17	23	35	29	20	29	33	20	30	24	23	22	19	25	33	17	32	34	37	31	29	29	33	39	25	28	29	30	33	31	24	31	27	26	26	40	30	25	38	27	26	25	30	27	25	34	24	34	24	26	36	30	43	32	24	17	34	34	25	35	26	27	23	32	24	24	36	25	27	24	25	33	21	43	21	25	22	25	27	12	37	33	35	33	20	28	36	32	28	23	25	29	23	27	34	29	24	37	27	35	38	26	31	23	26	43	39	34	41	34	34	26	37	40	25	26	30	22	25	28	33	32	35	30	33	31	30	30	27	30	23	32	33	31	23	23	23	25	30	31	32	23	22	19	22	26	35	22	24	28	17	28	31	32	25	25	40	41	25	36	29	23	33	30	24	27	41	23	34	26	32	29	29	32	20	33	38	22	38	29	41	36	26	17	25	30	28	26	27	23	28	26	30	41	31	32	29	41	29	25	34	23	23	35	31	26	23	28	32	28	33	34	28	32	25	26	31	35	26	29	30	26	27	32	23	24	25	34	36	32	22	36	31	28	30	30	28	38	23	23	27	32	25	31	22	35	32	33	33	29	26	36	32	25	32	32	29	30	25	29	31	32	31	18	34	24	22	38	30	35	26	33	21	38	24	19	38	25	28	28	25	23	27	20	34	30	27	30	30	29	30	26	19	33	36	33	30	36	29	26	25	32	24	30	27	27	40	26	34	32	33	34	25	46	36	28	19	27	31	24	28	32	42	27	32	29	39	35	27	25	21	31	19	33	30	28	39	26	28	38	22	30	39	33	39	32	34	28	31	27	29	42	27	26	39	31	32	34	28	31	42	31	26	32	22	30	33	24	21	44	38	38	27	34	27	28	24	44	33	23	24	22	22	22	27	28	27	23	25	25	20	32	28	28	28	31	27	25	36	22	26	25	29	24	31	32	30	23	29	29	31	28	26	32	25	32	29	26	34	24	21	32	39	32	37	29	22	23	29	34	33	34	31	17	19	36	21	29	26	31	29	27	29	24	34	34	20	27	44	36	27	21	41	34	33	34	28	30	28	29	29	25	21	45	26	39	33	32	26	27	43	23	33	23	36	24	31	28	28	29	43	23	22	39	32
345	3	3500	138799	366	0	35	148	170	308	282	296	294	284	266	224	200	194	154	154	159	153	123	127	121	113	109	120	109	108	94	80	88	81	92	86	79	85	71	78	80	60	62	47	64	73	57	50	84	64	71	61	67	57	44	55	39	68	50	55	44	41	39	59	53	50	38	60	51	63	47	40	41	56	53	51	40	52	47	49	41	45	34	50	51	62	55	40	43	57	45	37	48	36	51	52	57	44	51	40	45	53	41	51	43	49	44	36	38	40	49	37	50	42	42	36	33	45	47	43	47	45	43	47	38	48	42	46	47	37	45	43	51	42	43	35	35	35	34	39	42	38	48	36	30	45	37	50	36	37	47	39	36	43	46	48	51	40	32	42	40	35	33	45	32	37	49	43	40	31	40	39	42	32	31	37	32	36	46	50	28	31	32	52	36	32	48	45	46	40	45	36	38	47	42	51	40	32	33	36	34	42	45	25	40	44	41	33	42	38	50	40	46	33	36	49	39	36	44	39	43	32	35	49	40	34	40	33	44	48	36	33	48	47	39	36	28	46	32	36	26	38	46	44	36	27	39	32	39	36	39	44	55	37	38	35	38	29	42	37	40	41	31	44	34	40	28	39	41	39	38	50	41	39	55	43	33	51	51	40	31	44	30	32	38	42	45	38	38	40	40	36	42	32	48	41	31	42	29	42	39	23	38	37	35	54	34	45	36	42	46	44	39	36	30	37	44	39	29	43	38	40	41	29	34	34	46	41	36	41	32	46	36	31	34	35	41	35	39	32	35	37	33	34	51	35	46	49	36	42	44	30	48	34	26	33	34	33	31	35	26	42	31	34	33	33	30	38	46	34	37	30	33	42	22	40	40	40	38	41	27	41	38	35	32	22	36	35	39	35	37	32	36	45	35	41	33	37	32	46	47	36	28	34	30	42	36	46	32	26	35	31	38	30	42	25	32	37	44	32	32	46	43	44	25	43	37	53	45	48	42	30	38	39	35	46	36	44	31	33	42	40	50	47	48	35	37	42	35	50	41	50	42	27	38	32	40	29	30	45	24	38	29	44	34	41	48	33	43	34	50	42	37	45	39	42	37	30	32	29	43	39	43	31	38	34	37	33	27	29	51	32	32	46	45	35	44	56	50	29	38	47	40	35	43	30	36	32	45	53	30	44	29	33	46	32	43	39	45	33	39	35	43	36	39	32	27	27	35	41	42	41	35	24	39	41	42	36	30	34	49	36	44	35	42	38	48	36	50	33	32	36	25	37	40	26	38	52	31	55	30	29	38	43	51	34	47	40	45	41	45	27	37	45	25	31	31	45	42	30	44	37	38	33	34	34	42	28	39	38	39	40	41	34	37	36	55	38	39	27	44	35	35	20	31	38	40	34	38	44	41	41	36	47	35	34	36	48	39	45	38	51	31	28	33	26	48	49	35	35	33	32	25	41	45	44	36	43	42	40	41	33	34	37	35	42	42	36	37	40	53	41	36	42	30	47	33	32	40	47	41	42	39	35	28	45	39	40	40	34	41	38	31	43	26	47	41	34	39	38	30	38	32	39	39	45	34	26	42	34	37	41	51	36	39	27	26	38	37	28	41	46	32	27	47	29	40	31	45	31	48	30	45	53	44	49	34	32	42	40	35	40	47	37	43	27	29	39	40	28	33	39	30	32	40	39	40	35	41	53	32	33	38	39	38	38	36	28	35	25	28	49	28	38	41	39	35	30	35	44	30	35	34	42	46	42	33	39	30	38	43	38	44	38	42	30	24	32	39	31	29	34	42	40	29	40	42	27	40	30	42	33	41	36	44	33	44	36	46	31	30	35	36	34	37	31	34	39	44	49	39	28	36	32	36	42	51	28	34	31	38	47	35	23	50	37	42	39	31	43	28	38	31	43	30	39	39	30	49	29	41	39	31	44	45	22	35	27	43	34	29	34	52	37	35	30	44	29	37	31	38	51	41	39	43	39	39	31	32	36	27	33	43	29	39	35	46	50	38	31	46	42	52	41	39	38	48	34	40	38	39	41	34	46	41	40	41	42	42	40	39	42	47	36	36	21	41	37	42	38	53	42	40	21	44	27	23	38	39	35	42	28	35	44	45	40	43	48	39	38	44	34	39	39	37	45	30	32	44	43	44	30	41	36	38	47	40	29	37	34	42	32	43	34	32	31	37	42	30	51	28	33	43	39	45	47	30	60	37	36	39	29	34	42	40	24	35	34	36	37	34	36	35	27	39	29	28	41	25	44	36	40	39	38	35	53	42	39	32	40	33	37	46	50	36	39	37	38	32	30	40	39	39	39	41	34	41	31	34	39	40	44	45	40	34	21	28	31
345	0	2700	138923	356	0	19	159	219	347	314	368	351	355	272	280	267	258	241	223	206	214	194	194	202	137	155	143	151	170	119	129	156	140	130	109	143	130	123	107	107	82	108	103	107	98	94	98	96	79	95	85	91	82	77	89	78	83	92	86	90	81	82	95	95	93	82	77	67	62	81	73	58	72	70	51	72	74	74	58	71	69	64	56	65	72	54	62	69	73	69	60	79	63	55	69	57	80	55	72	64	62	74	61	79	77	76	57	74	70	57	63	54	58	58	57	72	67	65	75	55	71	47	53	62	72	68	60	52	64	61	59	62	45	58	45	56	60	62	74	78	76	62	52	57	66	49	54	72	61	61	48	59	69	59	72	59	69	74	57	66	53	55	76	61	66	67	64	63	62	65	64	77	70	60	62	65	62	61	69	69	61	61	44	50	53	53	49	67	66	52	75	55	61	63	61	73	62	70	52	70	65	62	56	66	68	50	55	79	47	59	64	68	61	59	55	54	62	73	63	64	61	62	73	61	68	61	71	68	56	54	60	68	62	45	55	59	55	42	57	67	62	53	61	49	44	56	75	63	71	52	56	60	59	67	58	51	70	69	75	52	54	70	52	59	59	64	65	55	58	57	71	52	60	70	49	58	54	51	58	82	67	52	64	65	55	71	65	53	63	53	50	68	63	59	65	62	46	66	67	66	60	58	73	57	68	55	59	63	53	63	61	55	63	66	64	54	61	67	68	50	63	60	57	71	58	50	51	71	48	55	57	58	59	50	56	56	61	62	66	46	78	73	52	58	63	67	50	51	61	58	67	55	61	68	45	53	55	56	52	53	49	76	68	50	50	59	68	56	54	65	65	67	52	59	59	48	62	57	81	69	55	46	70	67	62	62	66	52	64	48	54	68	61	59	72	65	53	66	48	66	55	54	61	60	78	50	63	52	61	55	54	60	54	57	55	57	77	48	54	60	59	55	52	59	64	53	70	60	59	56	63	59	67	49	60	42	59	60	45	79	61	55	64	57	56	49	53	49	60	60	56	59	63	65	65	49	70	50	53	54	51	64	58	68	43	58	57	55	64	64	58	59	52	68	56	61	42	60	67	60	54	60	58	68	65	59	55	59	57	53	59	59	49	61	55	62	37	59	61	66	54	37	60	53	56	54	43	64	47	46	50	69	56	65	42	57	68	59	45	58	47	51	65	46	56	67	48	55	53	45	66	70	42	54	54	51	55	47	58	73	47	64	56	43	62	53	55	64	60	60	69	48	69	58	51	54	53	60	60	53	62	58	48	58	49	68	56	44	42	60	71	61	58	68	82	63	55	56	64	62	48	57	62	64	48	59	55	46	55	58	65	56	61	56	66	67	54	57	60	55	62	63	44	57	78	52	49	64	54	53	64	49	49	50	61	56	53	66	65	46	59	59	58	65	62	58	58	51	66	60	49	66	62	59	62	77	58	63	55	48	52	61	67	61	68	42	64	46	69	77	47	69	46	63	52	68	53	61	48	68	59	53	59	49	55	52	67	47	61	46	51	47	55	54	58	42	63	63	58	47	61	60	54	72	51	56	49	55	59	60	64	49	59	54	58	67	47	71	58	73	58	54	52	55	66	66	55	54	53	54	51	56	70	66	60	58	52	79	66	60	45	59	74	52	57	52	56	64	64	64	47	68	70	50	58	43	75	60	61	67	57	48	50	45	55	62	44	57	54	43	55	51	53	63	62	65	60	79	70	68	55	52	71	66	58	67	52	53	65	48	61	61	53	48	52	68	57	55	48	51	75	61	61	46	55	61	54	68	53	57	53	51	51	54	54	47	52	66	52	56	67	64	59	65	47	56	61	53	62	58	61	67	73	59	59	56	46	62	48	54	55	59	55	57	58	54	56	61	54	68	71	51	72	51	42	53	60	64	62	59	58	68	67	69	66	61	53	63	55	43	55	62	62	54	62	55	43	53	55	53	55	68	52	58	59	59	50	49	57	53	61	65	45	60	60	49	56	65	46	60	56	65	58	56	60	65	59	52	60	49	67	57	44	46	59	53	67	59	70	74	63	51	61	48	50	57	63	50	67	72	45	67	62	57	68	57	54	63	38	61	58	52	48	54	61	60	73	68	49	57	68	60	59	48	55	51	60	56	68	53	60	57	56	45	46	56	61	49	70	58	55	52	55	56	66	55	52	55	50	64	55	51	49	65	62	61	66	73	50	60	70	65	61	48	70	67	60	63	60	38	43	59	50	47	71	58	51	56	58	65	55	59	65	63	74	57	56	55	60	52	55	64	50	61	54	61	48	62	59	55	61	64	68	67	62	57	56	56	53	63	67	57	40	64	60	55	53
345	1	1900	139046	363	0	19	51	132	253	232	292	216	197	163	170	139	132	149	124	108	114	102	92	93	83	85	76	73	74	76	73	60	57	49	52	64	61	51	34	54	63	48	40	61	40	47	44	36	37	38	38	43	36	38	33	36	33	32	28	33	37	32	28	26	41	30	34	30	31	33	31	20	27	23	29	26	23	25	32	30	39	10	33	31	22	23	15	28	25	38	21	20	35	27	32	25	17	23	26	14	30	24	24	20	28	20	23	12	30	21	32	33	21	17	19	28	15	18	34	18	23	26	17	22	16	16	21	23	34	23	23	20	31	34	18	23	16	21	17	24	25	20	23	28	23	22	21	16	25	15	21	29	19	20	29	23	16	24	16	18	20	24	33	31	17	19	28	26	15	20	24	29	10	26	23	19	20	24	21	23	9	20	25	19	15	19	18	16	30	25	26	18	25	21	22	28	26	16	19	15	21	21	19	15	18	27	20	16	14	19	20	22	18	23	26	21	18	20	22	27	22	24	11	19	19	24	27	17	15	25	27	21	23	23	22	16	25	20	19	20	23	20	17	18	24	18	15	22	18	22	26	17	24	20	20	27	15	21	17	22	21	23	21	14	27	26	18	22	20	20	24	18	15	24	28	29	19	22	13	15	31	33	16	19	23	14	20	22	16	24	22	17	18	15	25	14	12	25	26	19	18	18	11	16	24	20	14	18	30	17	23	19	17	12	18	22	16	23	19	17	15	18	26	20	20	15	20	28	12	18	18	16	15	14	20	17	23	17	23	16	24	18	26	22	14	23	21	22	26	15	19	20	16	15	18	19	12	28	17	26	21	14	21	24	20	22	20	24	18	16	16	18	17	19	10	34	21	12	34	27	22	15	19	20	23	25	22	28	23	14	19	21	16	13	20	26	19	17	18	17	18	22	17	18	15	22	15	20	15	12	22	26	20	16	20	14	19	21	17	21	14	25	18	18	24	18	13	27	23	23	14	15	22	20	19	16	26	18	20	21	18	20	12	20	28	21	20	19	19	24	12	26	23	25	26	26	23	28	20	13	28	25	20	18	17	24	34	29	16	24	18	18	15	17	19	25	22	13	28	21	17	24	17	23	25	16	19	24	24	20	26	29	17	15	23	22	16	19	20	18	22	14	11	25	8	23	21	18	26	25	17	34	25	24	17	16	10	32	21	28	16	17	23	14	13	23	14	17	18	16	22	20	15	20	18	25	12	14	15	17	19	25	24	27	24	16	12	21	8	15	24	17	20	24	18	20	13	24	13	16	21	15	20	15	26	20	23	22	18	18	18	18	20	16	36	24	12	16	19	19	20	17	21	17	15	18	17	19	16	23	23	32	18	14	18	22	17	19	22	23	18	23	18	25	22	19	23	19	25	18	16	16	27	11	14	22	24	24	14	21	30	21	17	30	17	17	23	20	29	14	12	24	24	11	26	21	21	16	21	16	23	22	17	21	17	22	19	16	22	29	25	17	25	16	15	28	22	24	19	21	18	8	15	24	30	13	20	17	21	25	15	25	19	22	19	21	28	23	23	18	19	29	13	16	17	19	22	26	19	16	12	17	22	22	13	25	25	13	20	21	20	24	18	18	15	25	17	15	19	21	23	28	16	8	17	18	17	17	21	21	19	17	18	12	18	21	19	29	14	24	22	16	26	20	18	20	17	11	20	25	17	24	21	29	19	19	19	18	23	18	13	16	15	23	16	14	18	24	17	26	18	19	14	16	22	23	18	15	25	16	23	16	17	18	13	17	20	13	23	14	16	18	21	15	25	17	14	14	14	16	22	17	15	17	22	21	24	16	21	16	24	18	21	19	17	17	16	17	14	15	25	21	24	15	16	17	25	20	32	16	17	31	17	22	20	22	16	19	28	19	17	8	23	13	15	18	22	27	16	21	14	17	19	17	20	15	26	26	15	28	20	20	15	15	25	18	18	17	9	18	17	10	16	20	17	16	31	16	13	26	22	24	21	19	21	14	15	21	21	18	21	21	26	20	22	20	20	21	24	25	20	19	20	17	18	13	27	24	12	18	23	14	18	22	24	17	19	24	19	22	16	20	22	21	26	13	19	16	17	15	21	17	15	31	27	18	19	19	35	16	17	19	17	19	20	23	30	24	23	30	15	14	18	20	24	22	19	12	22	18	8	14	15	27	19	20	21	28	24	28	15	13	18	17	17	15	21	16	21	17	13	17	24	20	18	21	26	18	20	18	16	16	22	33	21	18	19	19	17	16	15	16	20	21	22	14	24	16	14	13	16	31	10	17	24	21	31	13	21	22	22	16	19	16	20	13	17	19	16	13	13	9	17	19	27	21	20
345	2	2100	139169	362	0	13	67	127	247	264	281	274	249	208	201	175	171	154	166	157	154	104	128	130	107	117	109	89	85	100	78	94	76	75	74	57	65	73	68	67	64	59	57	45	52	56	63	51	52	50	51	40	48	56	44	51	53	53	49	37	49	41	52	42	40	45	48	29	42	52	44	46	33	45	28	32	39	33	44	49	34	28	35	36	30	31	50	45	25	39	41	31	33	42	31	38	28	42	42	36	37	36	39	38	36	35	36	27	33	45	30	40	39	38	20	31	33	33	20	33	26	28	44	30	24	30	29	42	32	35	40	39	20	43	37	32	38	34	29	26	34	39	38	33	40	36	30	35	31	29	29	31	34	30	25	28	35	35	26	32	37	25	37	31	44	24	27	34	22	38	27	47	27	31	34	35	27	31	31	35	28	37	32	44	26	25	18	29	35	32	36	31	27	28	30	28	25	23	29	32	39	31	27	38	37	31	33	28	34	26	27	25	28	27	27	32	27	34	31	33	37	39	33	40	33	39	39	36	22	27	43	21	33	24	35	32	31	29	34	32	31	40	20	31	18	40	23	28	31	23	24	26	27	28	29	29	40	36	37	33	39	36	30	24	31	37	22	30	24	30	36	35	32	20	28	37	30	25	46	31	39	31	32	32	31	20	29	30	38	42	28	23	34	36	25	28	24	32	32	39	31	32	33	32	43	23	28	30	25	27	29	25	37	28	30	28	29	29	23	23	26	35	30	29	24	28	28	40	27	22	28	19	30	30	33	33	30	29	19	28	33	23	29	29	35	29	45	25	21	25	34	24	36	26	26	39	29	39	28	33	46	32	32	30	34	38	26	27	25	24	38	27	24	37	25	25	26	22	17	29	26	22	25	34	21	28	36	18	28	26	30	28	30	28	34	29	34	29	36	27	27	24	26	35	31	26	28	31	46	29	27	26	24	38	33	23	26	23	38	25	31	25	30	25	33	20	39	21	24	23	30	35	24	28	37	26	29	28	33	29	35	19	36	52	26	32	32	31	29	38	35	37	23	24	30	19	30	33	36	22	21	32	17	31	31	35	35	30	31	26	35	32	23	33	28	18	20	29	38	34	28	37	20	31	32	25	35	39	28	24	27	29	16	30	20	40	21	28	27	37	34	26	22	30	29	30	27	41	27	28	37	28	24	21	21	37	23	41	27	33	37	34	27	28	38	24	31	27	30	34	30	27	30	22	25	29	33	36	25	38	24	23	40	27	27	33	34	36	29	28	28	20	31	19	26	31	26	33	30	26	30	29	27	28	30	26	31	26	29	25	27	30	33	27	30	28	34	15	31	33	29	38	20	22	28	33	33	22	25	31	27	36	26	29	24	23	21	26	33	30	31	22	26	35	22	28	25	47	24	34	21	37	27	15	23	27	24	17	35	32	20	29	27	33	21	30	34	24	34	32	26	28	26	30	27	26	32	28	27	24	40	36	24	29	29	17	33	21	21	22	22	26	30	27	38	24	19	31	34	36	38	26	38	38	25	29	31	22	27	34	23	32	25	29	25	37	29	35	37	40	19	27	29	39	29	24	30	42	29	35	34	22	24	27	24	17	29	32	46	26	28	27	31	21	25	25	34	25	22	28	15	30	30	25	40	29	33	24	29	23	25	33	29	29	36	31	33	32	31	39	22	31	20	25	23	31	33	23	25	19	26	30	27	26	24	35	26	30	38	25	32	30	37	31	25	31	32	27	15	29	27	30	20	17	26	35	43	27	42	26	33	32	36	25	37	38	39	41	20	21	37	34	27	35	27	24	20	20	30	29	36	23	30	34	31	32	20	31	30	24	25	39	16	31	32	31	24	31	39	32	40	29	19	31	21	34	38	42	15	38	30	25	26	34	35	23	31	38	30	29	23	30	32	20	32	21	29	33	43	42	20	31	22	36	29	29	25	23	33	21	32	26	45	24	35	26	25	31	26	25	30	22	24	24	29	28	22	23	30	25	22	23	38	25	31	28	25	35	41	33	25	33	22	27	19	24	36	31	39	22	22	24	34	20	38	35	32	36	30	29	21	27	34	32	34	20	42	36	24	30	33	28	24	28	28	31	26	24	25	23	35	29	37	30	26	23	26	26	34	28	41	35	24	21	26	24	23	30	39	25	30	22	31	26	32	26	32	19	21	27	33	28	36	26	32	30	26	34	31	25	27	37	27	26	21	25	25	26	25	26	26	22	27	38	17	35	26	32	33	31	37	25	30	24	30	27	38	33	36	23	29	19	26	24	31	37	32	22	26	21	27	25	24	31	26	25	26	32	30	28	29	20	29	27	34	34	19	31	22	34	26	31	23	30	29	28	23
345	3	3500	139292	361	0	11	117	125	247	253	281	282	246	224	222	207	184	155	155	154	146	138	131	140	116	115	113	103	108	108	104	96	84	88	98	84	89	82	85	77	82	68	64	76	65	56	56	56	66	60	45	66	46	46	59	43	59	60	56	44	54	80	56	65	58	40	55	55	42	51	54	65	52	54	44	36	53	44	42	47	50	46	34	42	46	44	40	47	34	38	50	46	32	33	48	47	41	53	44	34	55	59	20	49	47	58	39	38	42	36	37	46	54	41	44	47	35	36	52	47	53	45	41	45	51	25	46	44	38	33	43	38	44	44	36	38	40	41	47	33	37	40	41	47	47	37	38	39	40	45	37	34	51	43	41	38	37	44	36	38	33	27	39	39	52	42	34	46	46	33	45	32	41	49	44	36	38	37	31	29	36	44	42	37	45	33	38	33	30	52	40	34	45	43	29	49	51	42	37	41	32	39	38	51	40	40	40	31	31	41	58	45	46	46	32	39	45	51	45	39	33	43	36	37	37	38	35	35	33	58	41	44	46	44	39	44	31	32	45	41	28	39	51	48	38	41	32	41	28	50	39	55	42	32	43	27	38	38	33	37	28	47	42	41	42	37	45	45	39	41	28	34	35	30	27	44	45	38	32	45	42	33	33	31	44	43	39	35	28	33	41	29	36	26	42	29	48	50	41	34	28	38	37	40	31	34	32	50	34	33	39	34	33	45	49	42	38	32	35	40	37	36	36	34	23	45	36	38	38	34	48	33	40	22	56	46	31	34	40	45	36	46	35	39	37	41	43	39	31	35	39	44	40	43	36	40	35	33	39	32	30	49	40	29	35	39	38	37	30	34	34	48	37	48	45	42	37	30	40	35	40	47	33	34	43	31	37	37	44	44	50	40	36	35	31	38	37	32	38	30	41	36	41	45	39	33	34	38	51	50	35	46	36	31	33	38	31	23	50	36	42	34	36	39	40	36	44	48	40	38	34	31	41	44	25	35	40	38	35	45	41	28	38	36	28	47	27	47	38	47	42	37	23	37	35	38	46	39	33	47	32	33	33	37	35	38	36	35	40	28	53	33	29	17	42	24	39	36	34	38	31	30	40	47	33	35	41	34	32	38	35	33	26	38	44	33	31	37	35	32	28	43	39	44	37	39	29	36	56	39	45	38	39	31	34	35	37	29	47	34	32	25	47	39	25	46	41	45	41	33	47	37	38	33	39	41	44	42	38	32	41	48	37	30	37	39	45	34	42	26	24	27	33	30	42	31	35	44	42	45	47	31	23	53	44	41	34	50	41	37	46	35	46	35	34	39	31	34	36	32	44	38	41	36	45	35	34	38	44	41	36	25	39	41	31	44	38	26	41	24	22	51	32	48	36	37	33	37	39	53	22	40	39	33	35	46	46	41	36	33	35	29	31	43	35	35	46	52	34	30	42	38	48	44	36	34	39	36	32	41	45	34	36	29	36	51	34	51	35	39	45	32	23	28	35	31	35	43	47	29	45	36	30	31	30	59	44	43	25	56	44	38	31	44	32	39	49	41	46	29	35	39	30	38	46	48	49	44	43	32	42	39	34	45	40	54	37	35	47	30	23	42	36	44	41	34	44	35	22	40	40	29	30	40	38	42	30	29	40	45	30	48	30	39	43	44	38	37	36	35	29	36	48	45	34	36	40	42	33	33	33	34	35	38	41	34	45	47	31	33	39	36	41	45	38	33	25	36	37	30	46	48	34	41	27	38	40	44	29	35	41	32	25	45	39	27	33	38	42	32	42	45	41	37	27	34	36	40	32	42	30	31	44	38	39	42	39	42	36	38	42	41	39	32	34	52	55	40	26	35	43	39	37	34	35	40	34	33	45	33	36	38	37	34	34	37	34	35	43	33	32	43	30	42	34	29	37	37	33	23	37	30	39	40	36	35	31	33	43	45	43	49	37	31	37	26	43	30	28	42	39	38	30	43	44	28	47	38	40	30	33	33	38	39	32	44	32	39	37	37	28	46	37	54	37	39	35	41	41	46	44	33	42	45	39	36	29	40	28	31	36	43	33	37	36	32	34	42	40	44	43	38	34	52	28	42	36	40	37	40	38	33	31	36	33	40	32	38	35	20	41	22	32	35	39	37	44	29	39	35	39	33	35	32	40	41	38	36	29	39	29	39	27	39	43	31	37	36	39	40	41	35	52	29	36	39	41	33	41	32	29	41	50	30	43	41	31	31	39	42	36	42	35	42	52	26	28	40	30	32	30	42	54	52	33	34	26	44	38	33	32	39	38	35	35	41	36	36	33	33	32	37	35	30	44	41	51	47	36	43	38	42	31	32	36	31	36
