345	0	2700	143869	350	0	56	434	797	1067	1183	1194	1141	964	651	713	339	211	232	194	180	185	180	177	170	191	165	151	154	135	126	145	110	106	128	97	106	88	101	91	106	91	81	102	94	92	97	90	83	72	80	81	76	75	80	62	72	66	67	72	63	67	54	79	61	51	69	62	59	71	59	62	56	66	61	54	58	66	55	65	48	51	52	69	71	54	60	61	59	67	58	65	62	57	60	53	54	51	52	52	48	59	54	50	56	39	63	52	55	49	59	59	39	49	49	37	55	56	53	50	46	41	50	58	50	49	50	51	65	41	48	46	34	39	55	50	56	50	51	37	52	62	58	48	64	53	46	46	44	60	63	41	55	58	52	49	68	47	52	55	61	50	62	40	53	38	52	47	57	49	46	40	44	37	49	67	42	51	42	51	42	56	51	43	54	55	51	38	47	51	35	35	47	58	49	62	52	57	44	44	37	50	38	49	40	53	46	51	44	48	46	41	47	47	47	42	41	43	44	40	47	41	50	39	45	45	46	42	45	41	55	47	40	58	50	56	50	52	45	39	51	34	37	47	47	42	38	47	51	46	42	52	51	39	38	51	42	45	53	51	39	32	47	38	51	33	39	41	33	34	40	37	45	30	55	50	37	43	51	61	54	37	50	45	43	44	50	39	45	51	42	40	47	45	55	47	42	53	46	53	47	46	53	56	43	41	42	41	36	35	55	40	43	49	51	41	32	39	46	48	44	41	57	33	34	51	40	38	57	49	48	38	41	50	51	40	47	49	45	49	38	47	47	43	35	44	38	45	46	39	45	33	40	57	50	47	48	36	40	51	47	48	46	36	39	37	47	41	45	41	49	50	41	42	43	50	50	49	63	49	50	23	44	55	41	46	43	39	39	53	47	60	47	48	32	45	41	41	58	53	35	34	38	41	31	48	39	46	51	59	39	53	40	53	52	49	42	37	49	49	47	28	35	41	57	55	45	58	39	40	58	51	44	38	36	42	38	42	50	40	42	40	44	28	54	49	41	53	46	42	48	31	53	49	47	49	43	45	49	49	34	40	39	34	28	42	39	40	45	47	41	40	29	41	42	48	49	35	51	35	41	38	39	50	33	40	36	52	28	42	50	38	40	40	48	43	52	39	31	37	40	41	42	39	40	32	45	59	46	37	45	40	41	49	58	45	41	37	37	49	51	57	47	46	36	39	43	53	47	30	41	44	43	55	36	48	45	38	42	43	43	38	45	50	53	54	41	40	51	37	44	37	40	47	41	41	55	31	34	56	43	43	50	48	42	39	39	47	38	54	52	50	43	39	34	31	58	43	51	45	49	38	35	48	59	50	44	43	44	41	38	47	33	39	34	44	54	38	39	54	40	38	38	27	48	33	37	38	26	41	37	50	34	40	43	45	49	49	43	43	49	41	43	55	49	35	44	39	36	42	38	51	58	40	47	41	48	43	45	32	47	39	43	54	40	36	49	49	44	33	42	39	38	31	48	48	56	39	51	46	45	38	50	52	38	36	44	51	42	44	41	40	39	32	50	43	31	42	46	46	37	47	49	40	35	41	46	24	48	50	52	43	43	34	46	43	37	49	43	50	37	36	36	46	46	33	39	42	46	49	38	38	34	42	45	45	47	50	47	38	41	40	49	48	52	40	34	58	38	36	48	37	46	47	45	42	52	50	36	49	61	59	39	46	36	38	51	31	44	46	36	39	42	41	44	56	36	50	42	50	51	42	47	51	43	33	42	47	40	45	49	46	45	31	50	50	43	35	50	41	31	50	40	46	56	42	44	44	39	46	43	41	52	44	52	45	52	37	63	33	43	45	50	36	38	39	61	42	35	54	40	50	30	43	51	49	37	43	40	38	46	44	51	45	46	34	34	55	43	51	33	62	43	42	59	50	41	39	44	32	43	35	42	43	38	49	50	32	40	41	38	44	28	49	43	38	43	35	39	36	45	74	49	43	43	43	43	40	42	43	38	47	44	43	34	43	49	43	45	32	34	56	50	39	39	51	38	42	40	39	50	36	37	39	36	33	50	43	46	39	43	36	40	45	42	49	37	50	41	37	42	50	28	54	47	50	43	37	40	35	40	43	47	27	40	45	44	45	49	33	43	42	42	51	50	35	45	42	51	35	41	47	46	41	42	49	42	36	48	40	34	43	47	41	40	45	38	46	48	29	25	51	46	37	38	42	37	38	33	52	53	47	43	48	44	43	47	41	43	42	45	49	37	35	41	44	43	44	49	44	35	37	45	42	40	59	46	53	34	42	42	57	42	22	35	44	42	46	39	40	61	37	55	40	34	41	58	45	44	42	35	47	40	46	48	34	42	45
345	1	1900	143992	351	0	313	581	260	422	412	568	470	469	344	253	197	134	129	133	100	106	104	100	83	76	81	75	71	77	62	49	60	58	59	43	42	40	54	39	37	46	31	33	50	41	41	42	31	23	23	28	23	37	34	28	23	37	27	34	36	35	30	18	17	23	25	31	35	23	18	27	23	18	19	17	18	31	26	15	16	19	16	27	26	25	22	22	21	19	23	22	17	21	24	13	18	15	18	18	18	12	17	19	19	18	12	14	16	20	18	29	10	14	22	19	16	22	15	18	16	12	11	13	20	17	20	22	17	18	15	11	14	13	14	19	10	8	13	12	12	14	8	20	18	17	23	15	22	14	24	21	7	25	15	14	14	18	10	15	17	18	11	15	15	16	25	14	13	13	11	16	12	15	19	14	11	10	9	20	13	21	23	13	13	10	7	16	17	20	21	12	11	18	20	8	14	20	18	8	14	10	15	16	12	15	15	14	22	16	15	19	21	18	17	13	13	15	19	12	13	19	11	18	14	19	16	20	15	9	12	13	16	9	17	21	17	18	12	17	10	13	10	17	14	11	20	12	20	13	15	10	15	15	14	12	12	13	9	9	17	18	8	16	19	15	17	17	21	14	19	12	8	12	11	15	19	8	13	11	11	18	16	11	12	16	20	10	19	11	11	15	16	14	12	18	21	9	7	15	8	16	12	24	9	14	16	19	16	12	15	15	14	14	16	21	17	13	16	10	15	14	11	20	8	15	10	11	13	12	12	17	8	7	17	21	20	11	11	10	17	13	13	8	12	6	18	16	13	13	14	8	13	12	9	11	11	12	9	12	12	13	15	10	11	9	18	13	7	16	15	11	17	14	9	16	10	17	12	26	15	10	8	9	20	18	13	13	14	14	14	4	15	18	8	19	14	7	13	17	15	16	11	13	7	16	18	10	16	14	21	7	17	12	20	10	13	15	14	16	12	17	10	19	10	24	14	23	17	17	8	6	15	13	20	13	12	16	16	9	15	17	11	20	19	12	17	18	16	13	14	23	14	13	10	20	15	12	19	13	13	9	9	10	13	14	8	16	14	8	16	17	13	6	13	8	13	15	14	19	10	17	12	17	16	8	7	21	12	12	10	20	15	13	9	9	8	14	11	24	17	13	10	19	14	15	19	9	10	13	16	7	16	14	10	16	11	12	13	13	11	13	12	13	16	13	11	15	6	9	12	10	13	15	10	9	12	21	10	19	15	10	15	13	15	11	6	16	16	11	13	13	7	9	7	20	16	11	17	15	12	13	10	6	5	6	3	17	7	11	25	16	10	18	13	17	7	11	17	7	13	8	16	10	9	14	12	19	19	13	11	13	13	11	24	19	12	7	8	14	15	9	13	9	18	13	15	12	15	12	14	12	15	15	19	11	7	6	12	11	14	14	11	8	16	11	11	15	14	15	8	20	10	14	9	19	10	11	12	11	11	10	12	9	13	13	12	16	17	15	15	18	12	11	12	22	11	18	14	9	14	10	14	11	7	19	10	11	10	15	14	11	11	14	17	6	16	8	25	17	18	19	7	16	15	20	11	10	13	9	17	20	15	5	15	12	12	12	18	17	12	9	14	10	16	12	11	14	16	9	11	12	17	12	20	17	11	16	12	13	17	10	14	12	15	11	16	10	12	14	11	18	13	6	18	10	10	8	13	15	11	13	11	15	8	14	9	16	17	12	12	11	12	14	21	10	9	16	13	17	18	14	11	14	13	16	17	16	12	12	9	7	10	20	12	20	15	12	14	18	17	15	11	12	9	12	13	13	13	12	16	15	16	12	13	13	19	14	8	13	4	14	12	10	18	15	16	19	22	14	11	15	14	14	17	15	11	9	8	16	26	11	8	13	19	14	11	18	14	10	9	10	11	6	11	12	15	16	12	11	15	7	13	18	14	12	13	18	11	14	10	12	14	12	16	18	9	8	15	11	19	11	7	11	12	6	10	13	12	14	15	13	11	19	15	15	16	10	19	17	10	11	14	14	7	18	19	9	11	16	22	11	16	7	13	8	15	15	18	12	18	14	13	12	6	12	22	10	11	15	12	13	20	13	8	9	15	6	21	16	11	14	12	10	15	8	10	8	14	21	15	15	14	11	6	17	14	15	14	16	15	13	14	15	12	14	8	8	17	18	20	14	11	10	15	13	13	16	19	14	16	12	15	16	8	12	21	17	10	16	10	20	13	13	10	9	12	13	16	9	6	8	11	12	12	10	13	17	9	14	8	17	8	21	15	14	14	13	12	12	7	14	14	10	20	12	19	14	7	10	16	16	11	10	13	17	17	9	14	11	19	13	15	15	9	15	17	12
345	2	2100	144115	355	0	191	718	651	745	681	704	703	596	666	362	231	164	152	181	164	121	140	146	118	104	104	93	98	88	76	98	80	79	75	58	55	80	65	68	50	59	65	57	48	49	38	39	60	48	46	58	37	41	38	31	42	40	34	43	42	33	40	35	32	38	29	34	33	35	38	37	37	41	34	27	23	21	28	39	32	21	28	28	25	26	34	29	22	26	18	25	24	31	27	28	31	30	41	32	17	30	21	19	23	26	23	32	24	13	22	20	27	25	25	28	15	17	27	29	17	23	26	32	23	23	30	18	25	28	26	25	18	30	37	29	27	31	27	22	19	28	27	26	19	34	36	22	26	28	26	20	27	22	20	17	23	20	28	25	18	20	20	23	17	24	23	26	16	23	28	24	30	24	30	24	24	28	23	26	21	23	24	29	23	22	19	24	17	22	23	25	21	16	26	31	22	20	22	23	21	29	18	27	17	20	29	33	21	19	22	23	20	24	19	18	27	17	27	19	18	24	22	16	16	20	31	26	28	11	19	21	25	23	16	22	15	25	17	32	22	25	19	21	14	26	20	19	23	21	27	18	23	26	18	27	27	27	19	12	25	22	26	22	26	22	21	19	14	27	27	19	27	23	23	22	30	16	19	16	27	19	27	14	15	22	22	25	18	18	17	22	20	30	25	15	23	19	22	20	26	18	22	23	28	12	19	19	14	13	18	27	19	26	27	23	17	21	24	15	15	21	16	33	20	19	25	19	19	25	25	27	26	24	18	19	22	21	21	25	32	17	19	29	19	18	35	18	19	25	21	19	31	25	23	24	21	27	15	20	21	23	8	21	19	37	24	22	24	23	31	22	26	22	23	20	23	27	34	22	20	26	14	30	14	18	30	21	16	19	21	22	25	25	19	18	19	22	19	10	25	22	26	14	16	19	25	27	11	19	20	24	29	22	17	24	15	27	25	14	16	12	7	16	30	22	21	23	23	22	19	17	28	16	23	23	25	20	19	19	23	15	28	20	17	22	19	14	21	21	11	25	29	15	13	20	24	12	15	16	19	17	29	22	23	24	29	25	18	18	16	17	17	21	30	19	19	20	20	28	23	22	30	16	27	23	18	22	27	18	19	24	28	15	25	21	15	19	25	19	29	14	16	24	17	19	20	25	21	24	24	22	25	22	20	35	16	22	18	12	25	18	21	21	23	22	14	25	19	15	15	19	13	21	21	24	21	11	26	17	19	25	23	18	21	21	24	34	19	23	22	25	31	16	24	24	13	23	24	27	19	20	21	18	26	23	13	24	22	18	22	21	23	18	33	16	15	25	18	24	13	15	15	24	25	17	15	13	29	12	20	16	30	22	27	21	18	19	27	19	17	15	12	20	12	16	18	15	22	17	24	13	18	17	22	26	17	24	24	23	20	22	18	28	11	17	20	23	11	25	20	21	20	17	24	21	17	15	19	20	27	24	27	20	17	27	21	17	19	23	22	14	12	24	19	18	17	20	13	28	14	15	20	20	19	21	24	31	26	17	23	24	16	21	20	7	17	25	21	18	19	20	20	14	22	16	19	16	19	26	22	22	18	13	21	16	26	21	15	18	26	19	27	21	21	20	18	21	23	16	18	14	22	20	22	28	16	25	26	19	17	16	23	21	22	21	13	25	16	18	23	21	27	11	20	22	19	22	16	27	18	25	24	13	22	16	10	28	20	25	16	26	19	20	13	17	24	24	18	14	28	21	23	24	20	15	19	27	21	21	19	23	26	23	23	18	20	18	16	17	20	13	35	21	15	19	28	28	20	29	14	18	14	12	17	26	19	14	28	25	19	18	24	18	24	20	17	13	17	20	24	13	25	30	18	19	21	24	18	17	22	24	24	18	24	19	19	16	17	21	24	19	17	16	21	16	19	16	10	25	20	19	26	21	16	27	24	16	19	17	24	22	18	17	19	18	30	20	17	26	26	18	20	15	22	11	24	17	27	8	18	19	24	26	16	19	14	22	21	15	28	12	25	24	18	21	25	22	20	18	21	11	19	21	16	23	26	18	22	22	21	20	18	26	15	21	35	25	22	17	20	20	21	25	20	24	16	14	16	25	12	16	18	14	18	11	28	28	15	26	17	14	20	22	21	28	23	15	20	18	23	17	22	18	20	15	17	24	22	18	18	16	17	29	22	25	17	13	20	17	25	25	10	27	20	23	16	22	18	22	24	16	20	16	16	21	16	21	25	29	19	24	19	14	20	24	20	17	18	21	30	14	25	15	17	13	19	23	15	23	29	23	21	19	17	16	13	22	16	28	31	21	17	24	20	22	20	19	26	32	22	12	27	12	14	12	25	18
345	3	3500	144239	353	3	386	502	808	887	1049	1104	815	978	785	516	333	180	185	177	156	150	143	144	108	116	123	117	95	83	86	100	78	110	81	72	76	75	84	69	74	79	67	67	71	67	67	60	62	64	63	47	67	47	42	53	43	55	53	40	47	45	40	46	40	33	51	41	44	37	39	30	38	50	35	49	38	46	35	51	48	45	31	39	31	47	39	39	30	30	34	33	31	31	36	45	45	37	30	29	36	33	36	33	36	49	28	25	38	37	35	35	37	37	27	26	41	30	18	39	39	34	34	31	32	31	29	33	43	41	25	32	37	36	22	34	37	22	32	33	31	33	38	38	32	23	27	34	34	30	25	38	28	18	34	36	31	32	40	35	31	37	35	28	33	31	27	40	33	23	34	29	44	27	30	31	35	44	26	33	35	32	40	35	29	35	46	43	26	29	30	35	22	39	36	43	37	13	32	29	33	29	40	41	45	24	24	26	37	31	34	24	20	30	22	33	27	30	22	35	26	29	38	32	44	33	33	39	35	38	34	34	31	32	43	29	35	26	30	28	35	31	30	33	31	36	26	34	25	29	39	44	28	38	26	28	25	42	30	33	33	35	35	26	42	33	36	39	28	25	27	33	27	32	24	34	31	31	33	32	35	33	27	30	30	31	27	27	27	37	35	22	24	28	34	19	32	20	30	34	22	23	28	35	27	33	34	24	30	25	37	32	28	38	25	32	25	37	26	27	37	25	19	34	28	29	24	35	25	34	18	26	35	31	32	36	36	27	29	35	23	29	29	20	24	37	30	31	22	33	30	30	26	32	28	25	32	32	26	34	30	29	39	35	29	27	34	24	24	26	40	26	19	34	25	23	41	32	35	28	31	32	38	19	37	21	30	35	22	27	24	31	32	27	47	33	26	32	45	25	25	18	39	23	29	40	26	25	37	27	32	28	17	35	25	20	23	43	37	36	35	30	33	35	21	26	34	25	34	31	34	26	25	42	40	36	22	25	35	28	43	29	28	29	32	35	35	27	23	23	48	31	29	38	29	19	23	41	29	36	28	29	30	30	27	25	22	33	34	40	34	34	23	35	23	38	32	22	38	17	30	28	32	29	23	24	20	23	22	35	27	36	30	34	29	28	32	31	19	21	27	27	32	26	33	29	21	30	25	28	26	30	31	23	33	47	27	33	28	32	20	27	31	28	31	41	39	32	26	27	24	24	24	31	14	28	34	20	35	26	28	29	29	45	24	29	27	29	33	29	27	31	23	30	24	38	24	34	27	38	30	23	24	26	25	19	42	31	29	28	34	29	35	33	33	24	38	31	30	37	22	25	29	22	36	24	31	28	26	18	31	39	20	32	38	25	27	32	29	19	44	29	20	26	31	34	25	31	25	32	29	37	33	20	44	25	41	35	35	26	29	23	32	29	24	19	25	34	31	22	30	34	30	26	23	25	26	48	29	39	30	23	16	21	17	25	49	37	31	26	36	21	31	32	34	23	32	27	24	24	35	21	31	33	27	17	27	38	34	37	27	38	37	27	21	25	25	22	25	25	33	23	22	24	23	29	36	28	29	23	31	33	27	27	25	30	19	24	36	27	19	34	33	28	35	26	32	28	33	28	37	30	35	27	30	21	22	31	32	27	30	21	25	14	34	32	34	34	34	24	29	32	35	37	33	39	28	34	34	26	28	21	36	35	38	31	29	36	31	33	28	30	26	26	24	30	38	33	19	24	20	43	35	20	37	27	30	26	37	35	26	30	35	34	23	34	26	31	32	34	25	33	32	26	35	33	29	23	32	28	23	24	31	30	36	34	30	26	25	34	23	34	23	25	25	26	21	34	24	28	29	32	28	34	25	28	32	37	18	35	29	29	40	35	33	34	26	32	26	20	34	18	26	36	26	36	33	29	29	30	21	26	22	24	18	33	31	24	30	29	26	37	26	30	34	23	32	34	31	21	27	27	38	25	37	30	35	23	38	33	20	27	39	26	20	33	34	32	28	34	26	36	44	32	25	28	34	26	32	27	33	32	32	33	27	26	25	31	26	27	22	31	20	27	28	27	20	22	20	36	26	21	27	25	28	18	33	27	23	29	22	37	30	28	24	37	31	30	38	31	23	26	30	32	28	23	22	27	33	33	40	35	23	35	32	33	27	33	31	23	33	38	23	43	32	31	34	31	32	32	27	27	29	34	42	24	25	26	21	41	29	24	32	20	35	26	23	33	29	37	31	28	29	25	33	33	33	37	25	34	39	23	37	31	18	22	17	29	24	33	28	26	35	26	37	40	25	32	34	38	31	32	25	26	29	34	24	39	31	33	19	34	23	32	37	35	25	27
345	0	2700	144362	352	0	147	717	807	1058	1067	1348	1155	987	969	682	479	238	251	231	218	201	177	183	164	185	138	149	156	137	135	127	152	129	128	125	105	113	112	126	99	94	101	122	98	85	86	89	106	93	81	85	63	66	92	71	82	84	65	59	70	70	69	54	65	74	43	59	91	78	64	68	70	72	75	68	76	60	71	46	60	51	59	52	58	56	46	63	58	52	71	57	69	70	57	59	55	62	60	56	56	48	53	46	66	60	59	65	52	45	39	53	66	51	48	48	51	50	64	50	64	46	76	47	48	55	52	54	60	42	62	36	57	59	74	53	59	53	52	57	71	50	61	50	60	53	62	49	48	42	46	60	55	68	51	43	52	50	59	60	54	39	55	52	42	58	59	53	53	36	54	47	48	50	43	47	61	52	43	74	46	47	55	35	43	42	55	51	66	43	58	50	61	50	53	54	55	52	50	58	37	42	52	35	54	47	41	58	47	58	55	42	56	46	52	53	54	42	38	49	44	51	60	68	59	45	60	46	55	53	45	49	58	54	38	58	37	51	50	57	66	49	45	45	41	42	50	55	57	41	64	55	47	61	50	50	48	57	50	41	53	43	37	53	34	62	60	53	55	59	39	52	55	49	39	51	44	41	38	50	63	49	43	47	60	52	46	48	38	39	48	48	69	51	54	37	45	41	53	52	61	51	53	46	59	51	61	36	39	38	50	46	40	53	50	63	48	53	44	38	49	52	50	54	56	48	30	62	33	47	50	34	49	47	39	50	42	44	53	42	33	57	47	51	52	44	40	38	42	36	45	60	53	59	43	63	37	53	43	52	52	40	50	50	38	47	45	46	47	52	46	54	59	51	39	41	41	63	40	47	34	50	42	50	53	48	42	49	47	43	51	41	38	50	50	42	29	50	62	60	48	36	47	46	52	51	54	48	48	50	45	49	46	60	48	45	39	40	40	39	42	33	45	28	38	49	48	53	64	50	40	51	39	46	50	35	46	54	44	39	48	47	60	51	42	45	44	45	48	48	51	47	41	43	44	43	53	41	41	50	44	34	56	50	53	60	30	57	64	39	47	45	44	37	40	40	49	54	44	45	52	58	46	49	44	49	48	48	46	41	40	43	51	47	39	45	49	38	36	42	48	43	54	62	50	52	47	50	34	47	36	40	50	55	48	49	58	52	45	46	34	53	42	52	51	49	55	43	46	39	44	42	41	42	51	48	40	51	47	55	50	60	45	30	38	56	48	41	42	54	47	49	46	35	47	37	46	47	34	40	56	48	35	50	37	54	47	48	45	41	45	45	41	50	56	52	42	56	43	41	45	49	55	46	55	46	56	48	54	42	42	46	51	45	69	47	53	65	63	51	45	42	47	50	44	44	58	59	47	41	37	45	32	51	42	61	48	43	38	56	52	47	39	58	50	46	41	30	36	34	53	49	45	48	53	37	40	51	57	51	35	49	45	37	43	52	41	44	50	55	37	54	52	48	48	39	37	55	50	42	54	60	55	60	31	61	44	53	61	48	35	48	46	42	50	48	31	44	41	50	58	40	39	28	38	43	44	49	45	43	51	56	56	48	63	45	47	62	56	55	37	42	49	44	56	43	55	59	55	42	35	52	51	42	41	45	50	53	38	29	43	32	39	53	56	52	55	58	55	55	37	45	36	49	50	37	52	48	53	60	58	51	42	66	52	61	43	41	51	48	52	56	40	52	61	39	51	61	61	54	45	57	50	61	46	55	42	49	56	51	46	51	59	55	48	40	48	36	50	50	61	41	48	45	31	50	57	39	42	49	57	49	36	44	43	38	38	53	56	36	59	50	41	51	33	42	42	41	37	51	43	43	54	49	46	51	61	44	51	56	51	52	51	29	41	47	53	46	43	49	30	38	47	39	44	54	50	51	54	49	31	45	54	48	59	53	43	35	43	43	42	46	51	32	40	41	41	40	46	55	46	41	57	38	52	47	47	47	53	45	54	38	45	41	47	48	54	37	46	44	52	41	56	37	50	50	28	27	48	32	58	51	44	45	46	40	48	56	38	57	45	44	63	57	39	44	54	50	36	49	33	46	41	50	48	39	50	45	57	53	42	47	43	42	51	48	50	45	48	39	38	48	52	37	33	41	48	45	43	52	46	48	51	63	49	48	66	56	42	46	37	36	44	53	43	47	45	52	35	41	51	43	54	42	48	36	48	52	46	53	58	39	47	44	48	43	53	48	50	45	49	59	31	50	31	39	40	42	44	54	41	52	53	44	56	49	48	54	42	46	41	56	40	60	41	41	48	29	49	56	53	46	49	50	51	43	47	48	46	49	55	61	51	41	52	37	47	54
345	1	1900	144509	352	0	333	757	290	414	417	541	602	389	403	294	160	137	103	128	106	116	92	74	96	77	79	89	72	58	64	64	61	54	64	47	50	57	47	45	52	43	50	44	39	29	36	32	31	30	38	20	31	30	30	44	29	36	24	31	26	27	21	31	18	28	26	26	26	22	22	28	25	30	22	25	24	23	28	25	25	21	20	11	18	27	24	24	15	22	28	15	22	24	17	20	14	17	17	32	26	20	23	30	21	13	23	18	16	17	27	21	18	19	19	18	29	19	17	20	22	13	16	14	15	16	19	13	21	23	16	19	14	25	13	19	21	20	21	23	21	14	12	13	21	15	27	20	21	13	15	23	16	29	14	16	14	17	18	20	18	16	23	20	16	21	19	17	12	16	21	7	18	16	11	11	14	15	11	16	12	14	14	13	19	21	20	17	11	9	13	16	14	11	15	23	14	24	17	19	24	16	24	9	17	22	15	12	13	16	16	16	18	9	13	20	16	12	20	15	18	17	16	16	9	14	14	22	18	20	18	15	16	17	13	10	24	17	14	14	15	24	19	12	15	15	13	14	20	22	17	14	9	22	22	17	21	21	18	18	14	16	19	20	15	16	12	7	15	10	13	18	20	17	15	19	14	17	17	21	16	19	21	12	22	16	21	21	8	14	13	22	11	19	14	22	19	19	10	20	14	11	17	24	12	17	13	17	22	16	16	17	11	13	17	18	14	11	9	14	25	21	7	13	21	19	17	10	11	13	16	17	13	13	16	17	17	19	15	15	20	16	13	21	18	18	11	22	14	18	16	24	15	16	15	12	21	12	14	14	13	12	13	10	19	11	9	25	25	13	17	16	9	15	15	21	9	17	11	16	10	17	13	24	23	16	22	19	14	20	18	23	14	9	17	13	21	11	16	12	8	14	20	18	19	20	15	13	8	11	16	17	16	24	18	13	15	15	22	15	14	18	21	17	15	10	20	15	12	19	16	22	7	17	12	11	21	8	14	17	24	17	16	13	21	22	21	22	23	14	22	14	12	10	9	20	16	13	13	15	13	19	11	15	19	12	21	14	13	9	26	15	19	11	12	17	15	18	9	12	18	17	8	21	11	25	18	13	25	13	11	19	10	19	16	12	14	13	17	11	20	13	9	12	14	17	11	19	13	7	26	21	13	16	13	11	9	15	9	13	19	12	24	13	18	20	16	18	14	9	13	21	20	12	17	11	15	12	12	9	12	17	15	10	16	13	11	15	16	14	10	22	10	12	14	20	17	21	10	18	16	16	10	17	22	11	10	12	12	10	19	17	11	16	13	7	10	8	17	11	16	16	18	12	14	20	13	19	22	13	14	20	10	14	19	18	15	9	12	12	18	13	13	17	19	17	16	10	15	13	14	7	12	25	14	10	10	19	23	8	18	18	15	11	12	20	17	19	12	16	19	7	13	15	14	17	17	16	17	17	16	14	20	15	17	10	10	17	19	23	21	21	13	18	16	12	17	22	19	14	16	12	17	9	18	13	7	22	15	19	15	15	14	10	14	8	25	17	17	14	14	22	10	25	11	15	14	13	9	16	18	22	20	16	15	13	21	12	16	18	12	14	13	10	15	17	18	11	9	20	21	15	8	14	13	11	12	12	15	17	14	13	9	14	14	17	18	25	16	15	20	7	13	15	21	14	12	13	17	11	12	14	16	17	18	15	17	16	13	18	13	16	16	14	8	15	15	19	14	17	21	17	8	13	17	18	10	20	18	12	19	13	18	12	17	12	19	18	11	16	12	13	20	19	15	12	16	16	13	13	16	19	25	19	15	19	17	18	12	16	17	21	16	20	15	14	18	16	17	19	11	13	15	11	15	16	16	11	9	17	17	11	18	14	11	28	23	19	4	19	14	15	10	22	11	11	14	15	18	24	13	20	18	10	9	15	15	20	19	15	9	14	14	18	23	17	23	16	15	13	17	10	25	17	15	13	15	15	17	19	11	24	13	23	16	28	19	9	6	12	17	9	10	15	17	13	15	15	13	14	20	9	6	13	25	13	16	16	6	19	13	9	19	18	13	11	15	12	22	14	8	13	19	16	13	11	18	12	22	16	13	16	9	9	14	15	16	9	15	8	13	20	14	23	8	26	13	15	13	14	15	17	9	13	12	9	17	12	17	20	16	16	12	15	13	13	13	21	18	13	11	10	20	15	8	16	14	19	12	16	17	10	12	13	8	12	9	12	17	23	18	11	19	14	17	13	11	12	18	20	25	18	19	13	20	13	11	18	16	12	21	9	12	10	14	18	13	18	12	16	17	15	13	26	8	16	14	18	16	27	15	20	14	15	19	21	17	16
345	2	2100	144632	355	0	255	911	543	552	609	646	915	622	526	479	181	155	166	143	144	162	111	106	95	115	103	96	102	109	94	99	68	77	78	74	68	69	66	67	64	70	67	60	63	67	58	50	52	49	37	41	42	39	45	30	46	31	44	53	41	35	37	35	31	37	32	37	42	28	36	43	40	27	41	43	33	42	19	40	28	30	26	34	19	32	32	28	43	30	30	28	28	36	23	36	33	30	25	27	29	15	33	23	31	27	31	22	25	26	27	21	42	28	30	31	18	42	26	21	29	41	33	25	33	36	26	26	27	20	24	30	27	32	25	38	25	38	25	24	31	25	33	23	14	25	35	22	23	30	28	28	24	27	25	27	26	19	23	23	33	33	33	30	20	27	25	26	36	30	32	26	23	21	20	30	27	15	26	24	24	26	27	26	29	26	32	16	20	22	19	25	20	30	29	18	25	17	22	28	28	33	19	30	34	28	26	19	24	29	20	25	27	17	23	16	26	23	22	24	24	22	15	25	13	29	18	22	27	20	17	22	29	17	32	25	26	17	27	25	22	32	11	29	23	26	23	25	25	34	29	19	24	26	25	17	31	19	24	23	22	25	25	23	21	30	20	32	22	29	20	20	22	29	25	31	20	15	30	24	30	29	32	15	18	26	24	35	27	29	34	23	19	23	27	20	28	23	20	24	18	21	17	33	24	18	32	23	20	23	30	19	29	17	25	39	21	24	26	16	23	23	19	23	24	29	21	25	26	17	34	30	22	25	29	19	32	22	18	27	25	31	28	26	26	27	29	22	20	17	31	24	25	13	20	22	29	27	26	25	16	18	24	22	20	23	28	17	23	22	16	15	18	29	23	22	12	23	24	30	20	19	19	31	29	26	22	23	23	20	23	18	23	21	17	22	22	21	24	25	25	25	21	16	28	21	22	23	15	18	27	20	20	19	24	32	24	10	22	31	26	20	19	21	24	17	19	33	24	19	29	16	19	23	25	22	20	24	22	29	14	24	24	15	25	29	18	29	19	22	20	27	19	28	17	19	20	18	26	19	10	21	20	24	24	23	22	21	28	27	27	30	33	27	23	21	22	22	19	19	23	25	23	29	23	16	25	21	17	13	23	22	21	37	20	25	20	27	21	16	26	23	23	20	21	20	30	28	24	24	17	21	19	19	26	30	25	20	25	28	22	26	20	24	28	32	21	18	20	22	28	27	16	24	26	25	21	28	30	26	21	24	27	17	21	23	24	31	21	24	24	28	28	19	24	22	12	16	20	24	19	17	17	26	20	22	22	16	13	26	24	21	17	17	17	31	26	21	28	26	23	29	22	25	24	33	26	26	26	15	17	24	16	26	25	19	24	24	24	34	26	27	21	21	23	21	23	16	20	16	26	25	28	26	18	22	16	26	16	19	31	23	17	27	24	20	18	23	25	18	17	23	19	23	29	16	27	21	19	14	21	34	30	29	19	22	26	17	28	24	19	8	22	23	26	15	19	22	20	28	18	27	17	26	22	15	29	16	25	23	14	19	17	24	18	19	26	25	33	15	21	23	22	33	28	23	27	23	21	18	27	20	28	22	24	23	29	25	25	19	27	22	26	22	21	21	22	14	25	16	17	17	25	24	16	21	30	10	26	29	22	45	21	23	21	27	24	22	20	31	25	25	22	21	14	21	25	22	15	20	11	31	29	18	25	20	28	16	12	28	27	27	28	22	29	16	21	14	26	17	25	26	19	24	19	17	21	31	22	24	23	33	22	21	22	23	16	26	16	26	21	27	26	28	19	15	30	20	23	16	21	26	22	25	24	33	25	23	19	27	14	18	23	12	19	24	24	16	24	27	15	14	31	19	27	19	28	19	20	15	38	23	24	15	17	35	26	29	30	19	19	14	22	30	16	19	18	30	28	15	28	33	16	18	26	18	29	17	29	17	33	34	28	24	21	21	21	29	15	29	28	20	13	28	22	30	24	16	7	28	20	27	31	17	22	20	18	28	29	21	21	19	22	19	30	25	27	33	29	24	23	19	22	24	21	31	22	25	15	24	22	19	23	18	20	27	15	19	19	24	23	22	20	19	20	18	19	17	20	22	21	23	20	36	22	24	34	28	21	16	21	27	18	23	21	25	25	19	30	26	26	25	19	29	26	23	23	18	23	24	35	22	20	13	22	24	19	28	23	23	16	17	32	28	22	18	14	17	22	25	34	25	10	30	18	25	19	27	21	20	31	23	21	27	29	27	22	27	19	27	22	21	13	29	15	19	11	25	23	28	22	19	26	26	24	19	23	24	27	24	26	22	17	19	23	31	32	20	18	17	12	36	21	30	30	26	21	23
345	3	3500	144755	358	1	234	769	752	754	673	970	1131	985	518	492	184	193	152	181	172	136	135	125	117	120	98	101	118	95	86	104	84	81	77	66	75	76	66	60	52	80	70	84	63	87	60	71	62	71	65	58	54	57	43	52	49	36	42	39	51	47	52	40	54	41	49	46	67	35	37	37	43	44	42	39	53	50	45	35	31	41	34	42	42	32	48	27	36	36	36	35	36	31	34	38	21	35	37	35	37	35	31	38	41	29	41	35	27	23	32	41	30	42	37	37	42	32	29	34	31	29	31	26	37	32	37	39	27	34	32	50	28	28	35	28	29	39	28	45	27	33	36	35	42	40	30	27	32	38	31	34	30	28	35	41	37	35	35	26	33	22	44	41	33	25	44	32	26	35	32	36	24	26	29	28	31	37	36	32	35	36	41	46	40	25	26	34	35	47	35	29	35	26	27	28	30	28	34	27	26	36	36	21	24	28	33	34	38	28	24	34	23	27	25	29	35	23	23	31	24	36	34	19	34	25	38	26	29	33	30	39	42	21	31	32	29	36	36	22	48	35	33	29	23	22	18	26	35	19	31	28	24	37	31	41	34	24	28	23	22	24	30	31	23	25	33	28	30	41	32	26	23	33	29	26	36	33	25	27	24	36	25	35	32	36	42	34	31	36	35	27	22	39	33	15	32	34	27	23	31	32	34	41	31	28	36	29	32	27	27	32	39	34	38	22	38	36	34	34	31	32	19	26	37	30	21	27	33	32	27	41	25	29	36	30	27	32	30	33	29	25	30	26	28	19	40	30	30	37	29	43	26	27	23	35	31	23	21	31	37	23	30	29	31	37	22	27	40	22	28	34	28	25	24	27	30	29	25	28	33	26	21	29	28	36	27	37	21	37	26	22	26	25	30	27	32	33	25	36	26	28	27	24	29	35	24	31	34	21	30	26	30	34	21	34	31	35	30	35	26	29	35	33	31	27	34	25	28	32	43	25	27	29	30	22	20	28	49	37	22	37	25	27	26	25	32	28	27	26	28	24	26	35	25	38	28	38	48	29	29	28	32	26	30	29	35	30	18	29	20	32	18	22	25	28	34	38	23	29	24	15	15	29	31	27	29	30	27	28	42	35	21	32	28	32	37	23	21	29	31	28	41	24	31	30	37	23	27	23	37	33	33	30	26	30	26	24	29	24	37	31	40	27	30	40	37	33	29	28	21	31	25	20	31	28	36	42	26	39	31	39	25	29	35	31	30	22	30	31	37	41	22	22	38	30	32	35	41	29	23	35	24	40	34	16	42	28	38	26	25	22	31	30	26	25	34	28	32	33	27	29	36	31	27	30	30	30	38	29	27	27	24	25	31	31	32	41	41	38	32	19	29	29	34	22	24	14	24	23	37	35	32	34	26	43	30	29	30	34	39	27	32	26	30	22	24	29	31	36	33	28	30	24	36	26	36	25	29	34	38	33	44	29	26	35	39	35	25	21	29	24	26	29	26	26	27	28	29	31	34	31	29	31	40	19	20	30	25	29	27	34	22	28	25	22	37	29	24	31	28	35	16	22	24	26	27	31	22	28	32	32	28	28	23	41	30	24	22	29	33	26	28	16	29	20	28	38	29	37	33	26	27	27	24	30	34	31	35	26	32	32	24	35	29	34	19	27	30	25	32	27	31	26	20	26	31	21	22	28	26	32	26	45	25	23	30	35	39	21	36	30	38	35	33	23	22	24	24	36	34	37	29	28	25	24	26	31	22	32	29	22	30	37	32	28	20	26	28	34	22	33	29	28	31	34	19	15	26	33	26	31	21	32	29	35	31	21	31	32	30	31	29	30	32	47	17	29	23	24	29	34	22	35	30	34	28	20	26	33	17	29	34	28	28	20	25	27	32	30	29	32	35	31	28	22	32	21	40	30	29	42	33	25	24	33	21	26	24	34	27	32	35	27	35	28	19	28	39	28	19	23	27	29	24	33	36	35	25	20	31	24	26	35	28	34	18	33	36	28	33	21	27	23	22	35	24	27	21	22	26	28	25	29	32	24	27	31	33	26	30	33	25	34	34	36	36	40	23	36	43	32	35	24	26	22	31	24	38	31	29	28	28	43	22	23	47	36	23	22	35	29	24	22	29	28	38	27	26	30	38	26	24	31	39	40	35	30	26	25	44	29	28	30	29	15	37	22	34	32	25	34	26	32	31	24	27	27	22	27	31	22	32	37	23	38	29	36	28	28	30	35	30	28	26	40	28	34	28	27	25	26	19	26	23	27	18	31	31	25	24	22	30	29	21	26	28	29	25	29	32	29	28	34	27	35	22	29	27	28	31	23	32	33	27	33	28	32
345	0	2700	144879	350	0	113	591	928	885	917	1056	1179	1084	756	569	254	224	207	227	227	176	189	173	178	206	165	157	147	138	140	129	102	113	121	118	113	106	119	110	113	101	88	85	84	91	94	81	91	73	78	85	68	71	73	87	68	68	70	70	55	61	70	63	67	66	58	70	71	63	67	56	41	72	56	57	74	63	62	60	59	49	50	49	54	61	45	45	53	52	47	56	55	65	41	59	62	44	61	55	56	49	44	51	45	50	59	72	46	59	50	58	54	41	38	37	57	62	44	50	47	63	48	56	61	47	45	55	43	63	41	44	55	56	55	48	53	47	67	53	44	55	48	51	52	54	44	47	39	51	42	56	46	45	51	36	36	49	59	61	53	44	38	43	50	52	46	49	37	56	43	37	44	50	43	28	51	50	55	49	47	48	48	57	41	51	48	42	56	45	44	49	50	54	46	41	45	47	49	44	38	41	56	52	63	57	51	59	43	55	54	40	44	30	51	49	37	43	42	41	54	45	29	52	47	43	47	38	43	47	51	54	41	54	37	54	53	62	34	47	54	41	50	39	47	59	39	38	51	46	52	41	45	38	43	43	40	42	48	45	43	59	40	46	34	43	46	56	46	45	40	48	45	32	55	57	50	48	46	41	43	27	60	43	35	39	38	50	49	37	58	42	41	51	32	61	37	50	37	48	42	48	54	52	57	56	44	46	54	44	45	46	41	48	57	54	50	44	46	33	45	34	49	41	60	55	48	40	42	46	37	44	33	44	50	50	31	45	38	50	48	40	45	36	34	42	40	31	46	49	43	33	43	51	42	35	40	44	44	50	53	54	45	62	50	40	42	44	47	38	50	46	58	51	44	37	41	33	49	49	44	39	54	44	44	55	47	44	47	39	40	63	46	51	45	35	55	48	45	44	48	41	41	49	46	49	51	58	45	55	48	44	52	47	44	42	61	46	45	43	47	56	48	44	37	46	43	47	36	57	41	50	38	38	54	46	40	55	36	43	35	34	35	45	52	46	39	47	52	35	48	43	47	43	39	38	37	50	36	46	38	49	45	38	41	40	46	38	60	42	36	38	44	42	47	40	47	44	34	39	45	45	39	43	42	36	31	63	39	44	48	56	48	51	46	28	37	63	31	44	44	32	38	36	53	50	55	48	47	41	35	45	55	32	36	45	39	40	39	32	53	29	40	40	45	44	48	47	41	35	41	53	39	40	40	48	37	60	30	43	48	47	36	45	56	46	53	33	41	55	61	48	42	42	42	38	37	45	39	55	44	37	38	54	39	34	46	48	30	48	54	50	51	39	39	41	40	39	48	38	46	37	32	40	39	35	42	36	47	40	47	46	44	43	54	55	27	41	35	36	44	40	42	43	44	43	48	44	47	38	35	38	49	40	28	42	41	45	36	54	47	50	50	40	52	35	33	44	36	45	36	48	46	52	42	35	44	37	48	45	36	32	43	52	34	51	43	53	31	36	34	36	36	41	41	43	39	55	48	38	39	47	40	47	35	52	37	43	37	41	41	40	39	50	39	62	42	54	49	38	34	44	36	38	53	50	34	38	65	43	44	39	48	43	46	36	43	39	43	51	46	42	23	55	35	43	51	46	44	51	47	60	46	40	39	38	46	49	46	36	39	39	44	42	40	36	33	50	48	44	43	44	56	54	33	36	53	51	44	49	51	45	41	45	42	49	52	46	41	43	42	37	46	37	41	50	46	45	37	42	46	42	58	42	49	48	43	43	45	33	46	50	48	45	52	45	42	39	33	23	56	36	43	40	49	40	40	38	43	54	34	44	36	36	38	48	44	31	37	34	44	40	31	45	44	32	45	47	36	37	45	49	51	44	48	40	45	42	46	46	38	41	46	46	38	36	43	29	38	33	60	35	59	48	42	50	41	38	37	49	42	52	43	54	34	39	35	37	53	51	44	38	39	38	45	44	45	36	41	41	46	41	47	38	43	43	50	52	48	54	46	47	44	35	51	41	35	52	29	34	48	34	47	40	46	39	41	39	42	36	39	44	40	45	61	42	34	48	37	41	46	46	40	34	47	50	32	47	49	46	43	37	43	48	51	45	55	42	55	46	37	39	38	45	49	42	59	44	44	38	28	40	60	38	32	40	36	50	38	34	32	49	40	44	42	46	37	52	57	40	49	42	45	40	41	47	38	44	43	50	40	47	41	52	36	49	52	44	41	55	50	44	41	40	39	36	52	27	31	28	31	56	42	47	49	36	40	53	46	32	37	50	52	52	38	46	40	38	43	52	40	43	41	49	36	49	44	56	39	50	47	45	47	41	49	50	32	38	33	47	29	51	44	29	49	34	29	38
345	1	1900	145002	345	0	142	819	510	368	391	361	431	467	321	271	153	148	140	109	82	121	94	102	73	80	68	87	60	61	68	62	61	43	49	54	40	47	46	50	45	44	40	40	38	34	28	27	24	23	39	24	21	37	18	34	23	24	29	26	19	24	22	32	28	23	23	22	18	23	25	30	20	29	19	30	23	21	21	21	17	19	22	21	15	17	9	25	14	17	33	11	19	14	23	14	16	21	19	20	23	15	16	13	15	13	22	14	13	20	15	14	11	13	15	19	16	20	13	14	13	17	12	18	20	18	20	19	15	17	11	15	18	17	16	19	17	28	17	16	24	20	13	20	23	9	13	17	17	24	15	14	16	18	19	16	14	14	10	11	12	18	14	16	12	17	14	16	15	15	15	13	23	8	15	23	21	18	17	14	18	6	12	23	17	19	22	17	17	22	19	11	16	16	21	18	18	13	18	16	13	14	16	7	17	11	15	13	13	15	20	15	19	11	20	17	20	19	15	13	12	15	12	15	12	12	17	13	14	11	13	13	28	11	13	26	17	22	15	10	14	15	6	15	10	6	19	11	10	16	11	12	15	18	15	18	18	9	19	13	15	12	19	13	18	16	16	20	12	12	16	13	17	11	10	12	10	12	13	11	12	15	21	20	26	16	15	14	15	5	15	16	12	18	9	24	11	18	16	14	13	12	8	13	15	9	10	15	6	26	18	14	15	17	13	17	15	10	11	18	16	8	20	9	8	20	10	14	13	17	22	27	12	11	10	19	17	9	8	10	11	16	14	13	19	11	12	12	19	8	10	6	19	13	9	9	12	19	11	10	16	20	10	14	17	15	11	16	16	18	12	14	11	18	11	14	18	13	11	23	13	14	19	4	21	10	13	9	11	7	14	14	18	15	11	17	15	14	12	14	22	8	16	11	8	12	11	12	18	8	11	10	12	19	12	19	13	15	6	21	14	12	7	25	11	16	7	10	13	14	15	17	12	15	15	15	10	15	18	8	13	16	20	13	17	9	12	8	13	15	14	12	10	24	11	12	15	19	11	17	14	11	3	14	14	18	13	14	15	13	15	13	17	6	8	14	15	15	9	15	15	14	12	18	17	13	11	15	14	9	20	12	13	12	14	12	11	17	14	20	14	15	10	16	10	12	15	10	10	15	9	14	10	17	12	11	14	16	15	15	6	18	24	19	15	23	10	16	11	12	12	10	12	16	9	13	13	14	21	23	19	7	9	12	15	17	18	9	11	6	15	17	9	8	10	16	16	23	13	13	13	15	11	18	13	18	11	12	17	17	14	12	15	19	14	14	16	10	10	13	6	13	21	18	10	19	12	13	11	18	7	24	18	11	21	13	12	17	14	17	15	8	13	12	21	9	14	11	10	12	13	23	12	12	17	17	12	10	14	11	17	6	6	12	14	9	5	15	12	13	15	15	12	18	14	16	14	14	13	7	10	22	10	17	25	8	10	25	9	11	14	13	15	7	11	15	15	19	16	9	14	7	12	15	16	12	9	7	8	11	12	9	15	13	16	13	12	17	12	14	19	14	22	20	13	12	13	19	10	14	14	12	15	7	23	8	9	12	14	13	13	20	13	11	13	9	19	14	13	16	6	11	13	14	20	20	11	12	15	11	15	19	16	12	12	18	16	9	12	20	16	21	10	12	13	18	19	4	19	15	16	12	10	14	18	11	23	11	16	15	12	11	13	12	16	12	18	15	16	6	18	19	13	16	12	11	12	18	10	14	10	15	15	14	11	6	12	13	7	12	14	18	13	14	19	14	16	22	18	8	14	20	12	7	14	10	18	17	17	19	16	9	5	15	14	6	10	12	12	13	13	20	11	8	14	16	18	15	10	13	17	9	17	16	15	9	14	10	10	18	13	7	14	16	9	13	17	15	23	11	16	15	9	11	11	16	10	11	21	14	13	19	8	9	12	25	16	7	7	12	17	15	13	15	19	12	14	12	10	14	15	9	20	14	10	9	10	18	19	10	13	15	22	14	12	15	25	15	10	15	14	9	9	16	19	13	8	12	15	12	15	14	22	12	8	14	11	18	7	12	13	18	13	8	13	13	7	11	13	14	12	17	11	14	17	16	16	14	11	10	15	8	4	12	17	12	11	9	14	13	10	15	14	23	8	17	16	21	11	12	18	14	18	11	7	10	14	12	12	7	9	11	12	10	16	11	14	14	12	19	11	10	20	10	9	13	15	16	14	11	9	13	17	13	13	6	14	27	9	14	14	15	17	16	14	10	10	14	18	14	22	15	8	22	16	9	13	12	12	17	23	15	16	10	19	13	14	14	13	17	14	15	17	10	8	11	9	17
345	2	2100	145125	353	0	191	738	884	651	515	524	814	818	492	376	177	182	150	135	145	116	106	112	97	115	87	92	88	91	93	76	85	55	59	66	75	65	77	66	49	49	51	66	55	37	50	51	57	53	56	50	35	32	46	37	34	46	41	38	42	27	26	40	46	34	39	41	22	32	24	29	31	35	39	43	28	33	40	26	19	23	30	31	20	38	24	18	23	26	25	22	38	28	24	29	31	28	27	29	24	18	31	24	24	21	24	30	25	18	19	16	28	33	26	14	33	35	22	13	20	28	31	31	22	26	24	23	28	22	32	22	18	26	21	19	20	29	24	18	27	26	29	23	21	28	21	26	18	20	21	19	20	30	19	28	14	21	20	20	25	26	26	21	24	26	34	21	24	20	25	25	24	18	16	24	24	28	18	29	21	15	13	24	22	11	24	24	11	18	27	30	24	38	20	24	26	15	16	16	19	23	22	25	22	17	24	21	16	16	31	21	23	26	27	27	19	19	26	33	16	14	29	23	23	25	24	23	17	21	28	24	29	17	17	22	27	15	19	23	19	18	20	21	19	20	19	21	20	17	20	23	11	21	21	24	21	19	34	20	23	23	18	23	24	26	20	20	18	20	26	26	29	25	14	16	22	16	28	28	21	20	25	19	22	19	32	25	34	15	23	24	19	11	14	17	30	27	28	9	22	23	18	12	28	20	18	32	17	23	18	15	23	17	25	22	22	11	16	28	16	26	21	21	18	20	12	23	22	25	28	21	16	28	17	19	21	20	23	20	18	23	21	22	19	13	24	12	21	17	16	22	26	22	23	28	16	26	18	16	25	19	22	20	20	16	14	19	12	17	20	26	26	24	24	26	14	15	21	26	16	19	25	27	21	26	19	17	22	16	18	23	24	17	17	34	25	23	16	12	16	32	14	29	21	24	28	23	16	23	34	18	22	25	26	19	16	22	17	14	27	23	12	16	13	13	12	24	23	12	13	24	22	30	25	15	14	18	23	19	27	19	13	15	25	31	27	15	36	27	29	27	18	20	24	18	13	20	23	22	18	15	19	26	19	21	25	20	20	19	22	24	27	13	23	22	19	20	15	13	15	13	18	22	15	14	12	17	14	15	13	26	18	19	22	21	25	14	22	17	25	15	24	23	23	16	16	25	16	27	16	20	15	22	15	22	15	18	26	11	18	22	15	13	24	21	17	17	25	25	12	30	14	19	15	22	16	19	20	19	19	16	16	26	16	18	16	14	24	17	23	22	27	13	17	14	12	25	28	23	22	21	18	15	36	22	18	19	19	25	18	18	23	23	22	17	19	20	15	23	17	27	16	14	17	13	22	17	20	18	13	20	24	23	15	15	23	14	27	22	20	17	17	27	21	12	24	19	24	19	19	23	26	26	18	13	30	19	19	22	19	25	21	22	22	29	20	28	19	27	23	18	24	21	27	24	17	26	23	11	28	19	19	16	22	17	16	18	27	17	19	26	29	24	28	24	23	18	18	27	16	20	25	23	13	21	12	20	15	18	19	17	21	20	17	17	21	18	26	17	19	17	18	21	25	21	22	19	22	28	19	17	17	18	20	18	22	19	21	14	18	15	25	19	24	24	21	17	22	10	21	18	18	14	16	18	19	21	17	24	29	21	25	22	15	14	22	21	18	12	14	19	14	34	15	14	25	29	20	11	23	20	23	19	12	15	15	17	26	25	15	16	31	25	17	18	17	25	27	17	22	19	26	25	19	23	21	24	19	24	16	28	21	23	19	15	16	22	23	12	20	17	28	20	23	19	15	21	20	17	14	23	23	22	27	15	19	21	18	19	19	18	22	21	17	23	21	35	28	13	23	31	14	28	28	21	18	22	20	18	11	26	22	23	23	16	19	29	14	14	24	25	19	21	16	27	16	14	14	20	23	20	16	11	20	8	23	21	17	22	15	17	29	25	19	8	18	18	16	18	17	17	12	27	14	19	16	14	22	21	24	18	17	19	16	30	15	13	26	19	20	17	23	22	18	28	18	24	17	18	15	17	19	11	16	23	7	26	15	24	17	19	26	19	17	24	25	12	27	24	15	16	9	22	26	24	14	20	23	18	20	27	13	15	20	23	22	21	9	20	18	15	22	13	19	18	20	21	24	17	23	24	19	14	19	21	18	33	29	13	18	17	20	19	16	19	22	30	21	13	24	16	16	18	21	20	25	16	19	27	17	21	17	21	14	23	23	24	18	20	15	15	21	17	23	23	13	21	23	26	16	19	16	15	17	26	21	21	29	19	11	15	17	21	27	12	22	16	27	25	16	18	10	18	22	21	24	18	18	12	21	27	23	18	24	23	19	13
345	3	3500	145248	357	1	307	1157	1016	956	748	782	725	1085	643	584	408	179	175	190	157	152	142	142	136	113	118	109	103	102	87	94	79	89	93	84	70	77	70	66	63	81	59	57	68	73	65	59	58	48	56	43	56	62	34	54	48	41	60	43	37	59	51	58	41	41	49	38	46	43	39	50	35	39	42	45	34	57	44	41	39	36	46	47	47	39	28	35	37	37	34	34	44	35	21	33	34	46	36	39	39	52	43	35	40	37	27	36	35	30	32	41	44	36	29	35	35	33	31	29	35	22	32	32	34	32	32	21	26	34	33	47	33	29	31	30	27	41	23	38	26	39	32	34	38	34	43	35	29	25	35	30	42	22	26	32	31	31	33	29	25	28	28	25	33	30	36	38	38	25	30	39	43	24	40	36	28	32	29	29	38	28	20	31	48	35	34	41	35	40	26	25	22	36	32	33	33	38	27	34	39	37	31	33	47	33	25	33	28	45	43	17	26	39	31	36	32	22	32	27	30	23	37	30	25	39	31	28	27	29	36	31	24	28	24	42	30	31	30	31	39	32	27	29	29	20	32	33	29	32	30	24	33	29	32	32	29	39	35	28	15	25	29	36	25	26	23	26	35	31	21	36	22	35	22	31	24	37	26	26	28	28	26	20	38	37	23	22	37	30	25	20	35	24	32	32	28	40	33	32	27	31	39	41	31	26	32	26	36	36	36	37	29	30	36	26	28	39	35	34	26	33	27	20	43	37	29	34	40	32	34	38	30	40	28	31	36	36	29	29	18	41	47	23	28	24	36	26	31	45	25	25	23	30	20	27	29	23	36	20	30	34	37	30	28	31	37	31	30	30	43	24	31	30	22	30	32	32	27	20	29	20	36	23	26	42	24	36	35	30	22	33	26	39	18	38	24	31	33	36	34	31	34	35	29	35	31	24	28	29	29	28	31	30	34	31	34	28	32	33	37	29	30	22	32	29	31	30	25	33	27	23	21	35	29	33	23	38	33	31	36	33	28	34	30	29	28	29	42	36	23	30	24	26	22	40	23	29	37	35	33	41	25	33	31	29	33	32	28	20	33	40	30	30	32	36	32	32	29	29	30	27	35	34	32	32	30	12	22	36	24	25	30	34	32	34	35	29	28	24	26	33	34	45	36	29	31	29	39	28	29	26	35	25	33	32	27	40	18	30	33	21	29	35	26	29	27	26	36	29	29	32	28	27	30	28	14	37	36	39	36	27	29	25	25	25	25	29	36	34	36	30	32	20	32	34	33	35	35	17	26	28	20	35	35	40	23	33	31	35	18	28	40	39	22	38	37	38	19	24	24	26	27	27	27	28	26	20	22	25	36	30	23	24	37	35	21	21	33	38	28	38	30	28	33	35	33	25	27	17	25	29	22	28	30	30	34	30	23	35	34	26	20	39	30	30	24	23	24	33	30	31	23	24	35	28	39	25	31	31	27	30	27	34	37	29	31	36	27	28	35	20	30	35	28	35	26	26	27	34	30	29	29	27	30	28	30	33	37	26	28	23	19	30	25	42	28	24	23	28	31	29	26	30	35	38	28	37	36	22	33	20	31	30	21	37	38	25	34	26	25	33	26	35	35	32	29	27	29	40	25	28	24	35	37	32	25	24	25	41	27	25	26	30	29	32	28	31	37	29	26	36	31	31	29	37	27	23	30	33	24	26	31	31	26	28	31	32	28	23	29	23	32	23	35	31	37	44	25	36	29	29	29	26	50	25	28	20	24	25	29	23	25	41	33	23	29	29	44	28	36	36	24	33	31	26	33	20	31	30	34	27	39	23	29	24	29	20	31	33	37	26	25	28	28	32	31	31	31	32	28	39	36	27	27	23	26	23	25	27	26	30	34	20	25	30	29	33	39	19	28	29	25	19	25	30	21	36	34	25	30	29	32	38	29	39	23	25	35	41	29	31	34	23	31	24	33	17	21	26	29	27	28	45	29	23	27	28	30	33	28	34	23	28	26	28	25	26	25	25	29	37	24	30	32	29	28	35	34	28	19	34	36	35	42	25	36	38	33	36	32	31	26	42	25	35	24	27	34	29	39	23	23	33	32	37	28	40	26	25	32	26	22	38	37	24	31	32	27	24	24	27	30	29	30	42	25	25	31	25	26	31	23	31	37	36	23	25	25	25	32	25	24	38	25	26	30	29	20	33	33	33	18	39	25	37	31	29	31	30	37	42	29	28	32	26	37	28	30	29	15	29	25	37	32	32	28	31	27	36	31	29	27	28	23	18	27	28	20	36	23	30	26	36	36	34	25	31	29	21	21	35	35	34	41	37	25	28	39	32	30	20	24	33	32	18	29	21
