345	0	2700	139433	347	0	156	853	1334	811	850	919	1068	936	730	423	298	233	234	220	193	201	198	190	168	159	142	143	145	148	136	127	132	123	142	126	111	119	101	104	102	105	101	103	97	103	89	88	89	71	87	81	74	62	93	90	80	74	64	57	87	70	38	75	76	69	59	54	77	60	71	56	68	63	69	64	62	69	55	44	61	64	59	61	47	59	51	58	59	50	63	55	58	71	59	51	55	64	60	68	59	62	51	49	67	68	53	61	64	68	52	61	49	58	49	62	63	64	67	62	53	70	68	44	62	59	49	41	60	53	42	52	57	64	49	58	66	49	50	56	50	65	62	50	53	59	57	45	62	51	51	43	46	58	42	58	57	56	61	51	52	56	48	47	48	45	46	37	51	41	44	54	56	69	50	52	42	52	52	45	63	39	43	41	39	39	59	39	58	41	45	48	55	51	55	48	55	59	48	58	42	49	49	46	47	48	58	55	38	52	59	46	49	43	38	55	50	55	39	48	51	51	58	47	38	52	55	56	50	46	40	55	61	39	50	63	40	38	58	54	51	54	51	44	53	54	46	46	58	45	30	53	51	43	52	49	37	64	55	55	47	50	50	40	60	46	48	47	40	32	38	55	49	53	45	46	58	42	32	50	49	43	42	38	48	48	47	48	50	46	44	64	33	48	67	56	44	45	47	60	39	55	48	48	50	47	41	46	51	70	57	40	52	46	52	60	46	40	53	58	49	55	62	43	54	48	58	45	49	38	41	45	50	46	52	45	52	54	45	48	48	53	50	43	42	49	57	32	47	46	57	52	45	46	36	58	46	63	53	42	48	42	53	46	40	46	56	42	52	51	62	40	51	41	41	69	61	46	33	58	50	53	43	71	53	51	48	47	43	45	59	42	54	51	41	52	53	47	50	47	47	47	39	56	37	36	56	49	55	45	56	46	46	31	41	38	40	51	42	43	45	47	36	44	48	53	45	44	49	43	47	43	50	52	48	39	44	48	50	51	47	44	36	45	57	53	48	39	35	49	58	55	46	57	40	41	45	43	37	46	34	42	39	40	57	59	43	69	39	46	54	59	39	63	33	48	30	43	40	42	45	55	50	48	51	44	37	45	63	37	45	46	49	40	60	44	59	52	46	49	46	48	43	51	45	39	47	43	53	55	47	50	42	47	39	56	50	47	41	47	40	39	55	44	46	38	49	48	38	48	62	56	42	43	40	58	37	56	48	57	52	35	44	67	46	51	45	51	37	51	40	47	34	36	42	44	51	43	54	60	50	67	35	39	53	40	43	39	48	52	44	43	46	46	41	38	69	48	48	45	46	55	45	48	58	53	52	39	37	47	50	46	43	58	38	44	52	52	52	51	58	41	42	54	51	52	34	50	45	47	51	47	56	45	47	37	39	44	52	54	51	49	58	64	55	54	42	38	47	61	61	41	42	49	49	53	48	47	50	30	55	52	47	55	48	48	59	50	41	47	48	57	44	43	52	50	41	57	54	42	51	35	42	51	52	43	41	51	50	50	44	46	55	44	56	56	59	41	44	51	43	36	43	38	42	40	47	55	54	54	60	51	41	40	49	46	48	42	62	48	51	48	40	37	43	42	52	51	37	53	43	48	56	59	54	56	55	51	40	37	45	41	42	48	49	38	48	35	59	48	39	35	44	50	49	50	49	37	59	42	53	49	47	34	45	50	46	57	55	53	45	40	38	47	44	39	41	37	36	51	41	44	37	49	47	62	51	51	47	48	41	59	54	57	53	29	43	69	51	38	45	49	44	40	42	56	48	39	45	37	48	38	44	54	45	47	44	45	55	54	50	49	33	47	57	38	46	48	43	42	49	39	42	55	44	37	41	63	36	52	52	51	51	48	43	47	39	53	45	44	43	43	56	60	42	51	43	56	42	50	48	49	44	42	42	51	56	44	39	51	43	52	41	33	44	41	51	45	55	40	44	38	45	47	45	43	45	60	55	56	51	61	38	46	40	55	51	48	52	55	34	48	37	38	45	55	47	39	57	60	44	45	35	35	36	51	43	54	44	49	51	45	49	33	44	51	49	37	31	57	38	53	42	49	50	46	55	42	55	44	52	46	45	51	45	35	48	51	59	54	45	48	48	56	56	43	42	62	50	55	48	50	43	38	45	59	48	40	61	34	47	51	34	54	35	43	38	38	41	45	43	51	50	48	59	55	37	55	66	53	42	55	59	40	52	41	48	52	55	46	44	46	44	40	45	51	46	63	37	33	53	54	40	44	48	59	48	51	47	34	44	52	44	39	42	51	55	48	48	38	51	41	39	44	48	62	46	51	38	46	44	50	53	37	53	52	48	57
345	1	1900	139556	355	0	456	437	674	713	382	366	462	340	281	280	155	155	124	103	114	112	91	103	88	74	71	77	86	63	65	70	56	48	46	44	46	44	57	44	46	42	48	47	32	44	39	37	42	35	39	27	36	30	29	27	34	33	27	37	29	24	40	28	29	30	28	24	21	24	28	22	20	25	30	18	19	16	21	17	19	10	21	26	17	20	25	32	14	28	16	30	18	20	23	18	17	24	26	22	8	27	22	20	27	16	18	26	21	26	13	16	18	19	27	25	15	19	11	20	20	15	25	14	18	19	21	20	26	15	23	24	16	15	15	21	14	19	20	23	17	20	32	12	20	24	19	15	27	13	16	15	19	13	27	16	9	17	17	28	22	10	18	15	17	17	13	20	24	14	23	12	13	16	17	13	14	14	23	12	17	17	21	22	20	23	13	14	27	13	14	20	26	18	16	13	18	22	13	20	21	17	17	10	17	15	16	16	13	18	20	15	17	20	12	15	10	12	18	22	16	19	19	25	19	12	20	17	23	28	21	12	21	10	21	20	22	9	15	14	22	22	16	19	16	13	21	13	16	17	13	13	18	7	17	15	12	17	10	15	12	17	15	23	21	16	18	14	9	20	11	14	13	13	17	19	17	18	18	12	13	20	7	25	21	15	20	26	19	20	19	21	15	22	15	16	23	18	26	23	19	19	10	16	23	19	16	17	13	12	14	17	18	12	15	20	23	19	19	17	14	16	15	24	20	31	21	11	21	24	17	17	19	20	17	19	11	16	15	16	10	17	16	20	14	20	10	13	18	19	6	13	12	13	13	13	19	14	13	17	17	14	18	17	21	21	15	18	11	15	19	18	16	19	19	23	14	20	12	15	19	18	12	15	26	21	20	20	14	10	20	13	14	9	20	18	16	17	15	17	20	15	18	11	17	15	9	10	13	10	17	26	9	14	15	19	20	13	15	15	10	14	18	8	17	14	20	13	13	19	16	11	16	11	22	13	12	16	17	19	13	15	12	22	21	12	17	16	14	15	14	18	13	13	13	11	20	26	16	9	13	17	19	12	13	25	15	27	14	15	19	16	16	14	22	18	20	23	22	19	9	18	21	17	19	12	21	15	14	16	17	13	16	14	11	18	19	20	8	18	8	24	14	20	19	17	13	19	14	11	17	10	18	17	20	16	10	16	14	20	15	15	14	21	19	21	17	12	26	20	15	17	14	22	18	8	16	14	11	15	20	22	15	21	13	14	17	19	11	17	18	14	18	13	10	15	16	22	12	13	20	14	11	17	12	16	16	14	17	14	16	16	18	15	15	12	24	17	16	8	16	13	14	22	14	17	20	23	15	20	10	15	16	14	21	20	16	18	14	15	5	19	19	8	17	13	13	18	14	24	14	13	18	18	15	12	21	13	25	19	18	21	26	16	13	15	14	22	15	17	14	12	24	16	17	16	15	11	16	8	15	8	17	18	12	16	13	13	14	18	14	13	12	19	22	13	11	12	18	24	16	14	16	10	16	22	15	25	22	14	21	26	10	16	8	16	17	18	10	16	14	11	20	20	16	14	15	15	18	16	11	12	20	21	17	14	14	16	15	20	20	11	19	21	22	6	16	12	16	12	17	18	15	16	21	11	15	20	16	16	18	14	11	13	19	14	20	24	18	10	25	16	24	15	20	13	14	18	13	17	11	17	21	12	8	11	23	20	19	13	9	16	19	14	26	9	21	22	9	7	20	22	20	16	16	19	8	20	13	21	18	17	16	14	13	12	14	16	24	6	14	11	24	12	13	12	25	25	21	17	20	15	24	16	20	14	11	14	11	19	16	25	12	20	12	15	12	18	10	16	17	15	13	23	13	18	14	17	20	12	15	25	17	21	19	16	14	18	15	20	14	19	19	19	16	15	22	22	17	9	14	12	12	15	21	16	13	18	15	14	15	16	16	20	15	17	15	22	16	18	23	18	14	19	16	19	16	15	16	22	17	14	17	9	16	20	19	17	12	20	14	16	16	13	24	21	25	12	13	16	15	24	13	19	12	17	14	16	12	18	18	14	14	25	16	23	19	15	16	24	19	13	15	10	11	16	13	21	23	15	15	11	25	15	17	20	13	24	23	17	12	17	19	16	17	10	12	17	14	15	18	10	13	23	11	18	22	15	17	20	14	26	14	15	18	22	13	19	20	18	13	26	10	10	21	17	18	14	15	16	16	20	13	16	18	18	16	21	20	21	13	17	20	12	23	8	13	19	21	13	12	15	9	27	14	17	16	22	17	13	18	21	21	16	15	14	6	13	18	14	24	21	17	15	14	15	11	19	15	18	12	18	11	22	22	25	13	21
345	2	2100	139679	353	0	350	677	1024	643	463	641	688	539	300	311	266	195	140	158	130	126	116	115	86	101	110	90	103	78	95	77	80	74	74	87	71	74	60	67	66	54	74	58	59	53	62	62	50	46	49	52	38	48	56	47	38	47	44	41	45	47	44	51	36	35	30	32	35	46	35	43	38	31	34	34	32	32	39	39	38	38	27	32	31	31	26	38	43	30	25	39	24	38	39	36	28	39	29	22	35	33	33	28	22	30	23	27	22	23	38	26	25	28	27	28	32	37	20	30	23	35	23	27	21	37	32	36	29	33	16	33	36	31	37	32	21	38	29	29	22	40	36	41	23	42	33	27	33	26	33	18	36	33	25	28	22	39	33	17	29	20	34	25	29	31	32	28	28	41	31	24	26	35	28	33	31	19	27	32	26	36	30	34	24	21	30	29	27	27	31	29	30	25	24	38	25	28	34	23	22	22	29	28	26	36	25	45	24	28	23	25	25	28	26	28	21	35	27	38	24	20	23	23	40	26	30	22	28	25	23	21	25	25	27	27	27	30	18	34	24	24	26	29	17	31	18	31	32	35	25	25	41	26	36	25	22	30	34	19	33	29	21	31	25	45	30	28	34	22	19	32	33	20	27	25	23	25	25	24	33	23	34	23	14	38	41	26	31	28	26	29	20	31	28	37	29	32	21	17	31	32	18	23	32	25	31	25	28	24	23	23	27	31	21	21	13	24	30	31	23	22	25	21	27	23	23	21	24	25	20	27	29	26	20	27	33	19	27	28	28	25	24	15	26	27	19	24	18	27	29	28	23	25	23	34	18	24	28	19	21	23	24	29	30	27	19	20	21	33	25	32	26	25	33	25	36	20	34	23	21	18	37	28	22	17	23	32	26	18	43	33	23	21	22	39	33	29	15	29	21	31	29	26	34	21	24	20	28	30	36	23	14	26	23	35	15	34	28	20	31	24	30	23	24	27	23	32	44	22	38	23	32	21	19	32	41	30	32	29	29	28	31	29	18	29	24	24	35	21	23	18	21	26	25	30	31	37	22	20	23	27	20	26	19	19	27	12	25	20	27	30	25	24	22	26	28	27	32	28	20	26	22	25	31	25	24	28	29	18	28	31	32	22	25	36	22	25	25	25	19	29	24	24	27	31	30	23	22	25	31	29	16	22	29	21	23	30	23	31	16	27	25	26	33	28	19	26	19	28	27	22	18	26	13	25	30	23	18	24	22	21	35	16	35	36	27	26	22	22	15	23	26	27	28	26	24	18	26	24	18	40	30	26	21	23	33	29	24	18	31	26	20	32	35	29	20	28	27	30	32	29	28	37	25	35	20	21	29	27	39	23	30	30	26	20	31	34	22	30	27	25	26	26	25	18	28	19	18	23	21	22	27	27	24	21	24	33	28	25	27	22	26	25	33	21	32	26	17	33	22	34	26	24	20	22	24	21	33	23	25	23	26	25	16	26	27	28	24	26	18	27	18	18	37	15	23	32	18	20	25	41	29	30	18	27	18	23	26	24	19	18	27	32	24	20	26	21	21	34	22	21	21	27	26	24	36	22	21	28	27	13	23	26	24	28	28	24	23	24	27	31	25	21	23	21	36	27	19	25	24	24	20	22	21	19	24	36	21	34	24	24	18	31	17	18	32	19	22	33	28	29	20	25	19	27	25	18	17	20	23	23	33	27	23	27	25	21	23	20	31	37	26	23	22	36	16	24	19	14	24	23	26	21	33	26	23	28	32	26	26	26	24	21	29	28	20	38	19	30	18	20	39	26	21	17	28	16	22	23	27	27	24	33	15	23	26	23	25	24	29	28	29	28	16	29	11	24	28	27	26	25	24	26	28	24	15	15	19	28	22	25	24	25	30	20	23	19	19	37	30	29	21	25	24	23	26	24	29	19	24	29	44	33	30	25	26	24	20	31	24	29	27	29	31	18	24	29	29	24	20	20	32	27	18	17	26	20	21	31	24	23	31	21	26	22	13	21	25	28	31	21	22	23	28	13	18	30	26	21	33	24	17	22	17	23	23	27	25	23	19	17	28	17	28	34	19	16	37	21	26	17	32	33	26	27	28	19	34	33	25	28	25	17	21	27	23	19	19	19	18	25	23	24	27	25	21	21	23	34	26	30	20	27	22	24	18	17	27	22	22	24	25	25	25	24	23	31	27	23	16	31	33	32	25	17	24	26	21	15	27	22	14	30	27	19	25	25	18	29	35	29	15	22	22	24	30	28	25	22	22	27	28	27	25	19	19	25	25	22	22	25	36	42	22	29	25	18	23	22	22	30	25	32	23	15	14	22	16	20	30	23	39	26	25	29	20	20
345	3	3500	139803	356	3	384	810	1217	883	609	657	976	647	540	560	355	182	166	161	160	134	165	126	120	103	115	101	105	114	103	97	92	93	87	89	77	75	78	57	64	69	76	78	57	64	71	46	53	64	69	54	45	36	49	43	65	48	46	54	52	48	37	50	46	35	35	49	46	49	31	47	42	40	30	32	40	45	39	35	49	39	46	42	40	48	40	46	44	45	33	44	31	36	36	42	40	38	30	38	34	38	32	26	35	31	35	42	34	25	35	32	30	40	41	34	28	34	28	43	42	39	39	40	29	38	39	34	29	32	35	36	27	38	33	36	37	31	28	32	39	38	37	35	31	45	41	40	30	36	39	25	41	35	23	29	27	37	34	41	30	53	25	38	34	37	52	41	34	33	27	37	20	31	39	30	40	34	30	38	28	37	32	30	28	30	34	27	31	39	31	32	32	39	39	34	32	35	38	35	23	24	30	25	34	31	27	31	29	31	32	35	25	26	33	36	26	33	30	31	31	36	18	32	41	34	31	46	34	35	30	31	31	34	38	35	36	34	23	30	30	32	22	41	24	27	29	43	35	38	31	41	25	27	34	48	32	32	35	30	37	41	31	28	27	27	25	31	49	21	33	35	32	28	30	28	28	36	33	33	36	23	31	26	43	36	29	39	31	24	32	35	33	33	37	33	27	30	40	30	37	30	30	36	26	38	27	36	30	27	29	41	37	30	31	32	33	18	26	32	40	32	33	35	32	32	25	39	40	29	32	19	32	30	30	34	27	26	35	34	18	39	35	33	38	33	23	35	25	28	35	33	27	36	37	35	33	30	32	28	41	34	36	17	28	34	28	33	29	26	40	28	34	21	37	29	32	40	31	29	41	36	35	28	39	36	32	33	31	44	32	40	39	31	26	38	28	22	24	40	37	32	33	38	31	38	26	23	23	34	27	32	28	34	31	28	37	36	25	34	37	34	33	30	40	29	30	42	35	29	40	35	33	41	42	38	25	26	30	28	34	30	30	28	30	41	32	28	36	38	37	36	39	32	24	26	31	32	29	27	30	33	33	26	28	32	41	31	21	26	28	29	30	31	29	27	26	20	40	40	31	36	29	21	21	23	27	36	27	36	29	29	34	30	29	34	25	26	35	35	34	36	43	34	25	38	34	27	29	34	30	31	35	19	29	25	27	40	25	38	23	19	34	28	35	31	44	26	24	35	30	25	21	37	32	31	29	17	28	24	37	35	29	28	33	33	18	33	26	30	43	29	38	32	24	31	30	30	39	38	29	23	38	37	24	35	28	23	23	32	33	27	35	29	37	22	37	30	22	40	28	32	27	39	27	34	24	34	30	27	33	27	22	41	27	31	36	35	32	43	43	27	39	24	34	28	38	26	29	43	32	29	31	30	26	30	27	36	21	31	27	28	31	40	35	32	25	32	36	39	26	30	38	37	24	41	30	30	36	31	36	29	37	39	36	26	28	31	39	21	34	42	38	31	29	28	18	23	29	26	22	25	26	22	35	26	33	32	25	36	38	19	33	32	21	25	33	30	30	31	26	24	29	35	36	27	40	21	31	39	29	25	26	36	28	38	27	38	36	33	31	23	27	36	29	45	28	25	29	40	33	36	28	23	21	34	29	36	30	18	31	21	15	23	24	38	34	38	26	38	38	40	43	30	33	34	28	44	31	20	25	40	29	29	28	40	24	18	24	39	29	23	35	33	30	29	29	34	29	27	31	38	33	34	37	34	31	28	20	29	30	29	24	29	35	25	27	29	23	30	30	28	27	36	25	24	39	36	31	33	24	28	27	35	35	31	28	41	34	35	30	17	22	30	25	33	26	29	36	39	21	29	26	24	27	32	32	29	38	27	28	28	33	35	37	23	26	30	27	39	29	20	35	34	36	27	46	29	34	31	28	25	16	33	28	32	29	33	25	35	38	32	33	35	26	34	29	31	43	37	35	26	24	35	28	46	23	37	31	36	34	27	26	29	32	29	36	33	30	24	28	32	32	38	33	33	36	34	25	36	22	33	33	34	39	30	29	30	25	29	28	27	36	46	26	27	33	34	27	38	24	33	26	27	37	31	28	23	29	26	33	35	27	35	29	32	28	37	34	27	39	36	31	21	39	33	30	30	37	32	38	29	26	23	33	34	45	31	33	26	30	25	31	31	41	29	29	31	24	25	40	27	22	26	32	34	36	25	33	30	31	39	24	36	30	31	30	34	38	34	34	25	33	24	40	32	26	38	44	28	32	26	29	32	25	29	23	23	25	17	31	35	35	37	35	24	33	24	38	27	28	36	37	32	34	27	22	37	21	34	33	28	42	37	42	31	35	26
345	0	2700	139926	349	0	91	1093	1059	779	786	998	1281	708	580	657	336	236	219	225	212	191	200	172	167	165	161	152	153	135	137	125	120	152	98	125	104	100	109	106	75	90	103	99	93	92	86	91	82	95	79	91	76	57	75	88	79	87	77	74	77	70	62	78	52	59	63	67	61	78	72	62	54	70	54	58	69	61	67	64	60	66	48	73	65	46	46	49	64	50	45	44	63	55	64	53	57	42	65	71	56	57	47	55	57	52	48	59	49	64	68	49	49	54	59	53	59	46	48	59	50	48	47	48	46	62	47	56	43	47	55	44	53	73	59	59	51	54	41	58	46	49	54	71	47	50	53	56	60	59	40	63	52	39	50	50	42	38	49	39	47	57	56	47	35	49	31	47	41	57	52	53	45	41	49	56	56	42	46	48	37	40	39	49	44	46	57	45	48	68	60	58	41	56	48	47	36	49	52	52	43	59	49	58	46	46	64	48	46	47	53	51	54	60	57	53	53	49	40	55	56	57	45	34	48	43	48	44	48	49	48	42	58	55	42	39	43	46	50	54	52	38	48	38	45	62	42	39	41	41	52	38	47	40	56	48	49	47	47	48	37	45	57	49	40	51	53	49	40	40	55	44	43	49	50	46	43	47	37	43	41	36	45	37	45	47	43	52	59	37	55	49	37	54	41	52	40	58	46	48	46	42	44	55	38	30	35	49	49	43	62	52	46	50	48	44	51	47	52	57	41	56	43	41	38	42	50	47	50	35	55	47	55	48	40	50	43	45	46	43	71	46	48	37	39	52	50	48	37	48	43	50	51	47	47	36	54	37	54	45	47	47	38	53	60	52	36	44	53	39	47	42	46	44	49	34	51	42	40	57	58	44	46	50	44	38	46	46	46	45	36	46	49	35	39	49	48	49	41	49	44	52	53	54	41	45	44	46	51	52	53	53	43	48	48	50	35	50	46	48	54	51	39	45	51	47	57	46	53	37	32	49	51	44	38	48	44	58	53	61	48	48	48	50	37	46	48	44	45	40	48	61	52	50	37	62	44	42	40	46	47	50	40	41	51	51	42	42	49	46	45	53	39	48	44	52	36	39	50	37	39	48	36	37	55	38	49	47	34	54	43	47	47	49	39	61	37	52	53	44	38	31	52	40	30	39	54	52	38	45	34	52	41	37	41	39	50	45	52	38	54	54	39	54	42	48	48	62	49	47	46	40	48	58	48	42	45	54	47	52	43	41	48	53	45	39	55	47	53	36	42	55	48	35	51	36	46	37	38	45	59	40	49	36	44	49	56	48	46	48	30	37	55	40	47	41	40	42	42	43	45	50	42	37	46	43	32	44	45	47	41	46	40	39	44	47	38	47	40	45	40	35	34	33	46	47	37	32	43	36	52	50	50	45	55	42	53	42	54	42	48	51	53	52	49	46	37	39	38	40	40	46	33	40	43	52	51	46	53	43	53	53	56	39	47	43	41	46	37	49	38	47	50	54	48	42	42	57	44	47	42	44	54	46	52	63	49	24	48	54	44	36	44	56	38	47	43	39	40	46	34	49	31	37	54	52	44	55	49	51	41	49	39	52	35	49	46	47	47	66	40	41	53	57	47	41	52	39	42	57	39	38	35	56	51	45	49	47	54	50	38	43	52	37	52	40	53	37	43	59	49	39	54	41	55	51	54	39	43	38	47	32	37	31	42	51	53	38	38	49	51	46	50	46	49	46	47	42	43	49	35	41	38	40	44	46	38	46	46	51	44	46	55	36	36	58	51	56	55	50	40	50	47	45	49	45	53	48	43	39	52	43	45	42	35	41	38	51	38	49	37	51	37	53	39	53	29	43	53	52	63	54	40	46	51	47	49	56	57	46	49	41	43	42	39	70	48	37	37	49	40	37	54	49	52	50	28	39	53	40	37	39	38	40	42	49	43	52	48	41	42	49	35	47	50	46	53	60	52	63	52	34	37	46	59	46	56	52	47	61	45	63	45	43	39	44	43	42	51	36	54	51	49	47	46	52	45	43	40	47	45	48	43	48	38	46	61	39	35	42	43	32	36	50	43	49	32	50	46	56	38	49	41	42	42	44	53	49	46	45	60	35	54	42	49	49	34	35	40	48	50	36	39	39	53	34	45	41	52	52	38	64	45	52	37	52	60	46	42	39	51	39	51	32	48	33	41	40	56	49	53	47	39	42	36	37	40	40	43	48	44	44	44	41	36	45	34	44	43	53	45	52	44	39	50	45	44	51	27	45	38	41	46	50	48	43	39	49	41	44	37	40	50	36	56	43	46	30	38	39	54	42	49	47	54	41	37	52	57	38	55	37	55	41	36	47	43	49
345	1	1900	140049	360	0	262	722	447	342	311	389	563	343	216	191	155	137	115	120	109	111	120	99	92	93	76	74	60	71	62	67	57	66	46	69	52	46	50	42	41	40	46	38	48	40	40	43	37	22	43	27	30	23	26	40	28	35	30	38	27	29	27	24	26	26	29	36	17	36	25	25	32	27	26	30	15	23	24	24	20	23	28	21	31	20	28	11	26	17	25	23	19	23	27	25	24	23	16	24	26	25	25	15	21	23	20	16	20	27	21	13	11	28	14	22	20	13	22	19	25	16	24	21	24	26	26	25	24	18	21	17	20	22	27	28	21	17	12	21	22	12	19	22	19	20	8	27	15	18	23	18	22	22	11	21	18	21	22	19	14	17	27	20	20	19	21	15	21	9	19	18	23	19	18	14	21	26	27	17	20	22	14	24	23	14	18	13	25	17	28	15	17	17	17	18	13	22	16	16	16	18	16	16	16	13	18	19	16	13	15	15	12	26	20	19	14	20	8	13	18	19	18	24	19	11	10	20	20	18	17	13	20	14	15	11	15	16	15	18	12	15	18	20	16	20	18	21	18	14	21	18	17	16	16	16	12	16	19	24	14	21	15	18	17	13	25	18	14	14	25	27	24	15	17	18	31	11	20	14	27	22	17	19	22	17	15	12	22	18	14	17	19	23	17	16	17	18	19	14	20	12	14	12	18	14	15	19	22	20	16	12	14	20	20	18	20	11	13	21	23	11	18	15	12	15	17	24	23	15	18	15	29	24	20	19	20	24	15	19	16	21	18	7	16	11	14	15	18	17	16	16	20	19	19	16	20	16	10	22	16	18	21	22	13	14	18	25	26	15	13	21	15	16	17	11	27	11	23	26	26	16	20	13	13	14	28	22	12	20	16	21	13	16	12	25	16	21	13	20	25	20	15	21	20	13	16	16	22	19	21	17	18	24	19	15	17	24	25	27	20	18	21	26	14	12	23	26	18	18	17	14	16	10	13	18	16	10	16	18	14	24	15	8	14	18	25	18	15	17	21	18	15	16	11	14	18	19	16	17	18	7	17	22	14	11	20	9	23	18	15	25	16	14	11	15	21	23	21	13	27	12	20	18	20	28	12	23	16	17	17	18	18	11	21	19	16	17	16	15	21	20	20	26	20	15	17	10	17	18	10	16	18	16	17	16	17	26	22	17	19	19	27	22	15	14	16	20	19	11	16	13	14	12	13	15	14	12	21	23	15	19	23	15	17	19	22	15	16	21	11	13	21	18	12	18	16	10	16	11	21	22	18	11	14	15	12	23	20	11	20	19	15	20	20	14	15	25	20	20	20	20	15	16	23	18	17	11	16	13	17	15	9	19	15	19	22	20	22	13	14	12	19	22	11	24	15	24	13	16	24	20	13	18	16	15	15	24	9	18	14	15	24	20	12	16	17	16	13	23	25	24	22	17	19	21	15	17	17	15	20	18	19	22	8	13	13	18	17	15	21	24	14	14	12	18	10	15	19	12	9	14	17	13	22	12	17	15	14	20	14	15	9	18	17	15	21	11	16	19	18	13	21	15	12	20	14	20	16	15	13	19	20	20	18	20	16	19	12	16	18	21	10	18	20	22	20	19	15	11	20	22	16	18	20	19	12	21	14	12	14	16	24	22	7	21	13	13	19	22	13	17	16	20	17	14	11	27	16	21	25	17	20	22	19	22	12	26	27	17	13	13	16	12	11	19	26	18	19	18	19	20	22	12	18	11	27	18	7	16	20	14	9	22	18	23	14	16	22	20	16	18	21	20	15	17	18	15	12	21	8	13	13	22	17	19	16	14	12	13	15	10	19	12	13	12	10	16	19	17	22	16	15	20	9	25	16	13	13	19	17	22	19	13	19	19	16	8	7	9	24	15	16	8	12	22	16	16	14	23	20	14	18	13	10	15	20	20	21	9	7	11	19	21	22	12	14	21	18	22	20	17	11	17	19	26	17	19	25	18	15	12	22	9	20	20	21	15	14	15	16	18	17	14	16	10	11	20	25	20	19	16	15	15	16	19	13	14	11	25	13	14	12	25	10	21	21	29	14	11	17	27	15	26	15	15	23	15	13	16	18	16	26	20	20	15	17	14	18	19	20	10	19	15	16	17	14	15	18	16	22	18	19	20	18	11	24	21	19	14	12	17	20	18	6	16	18	19	13	19	25	20	14	19	18	11	26	17	18	16	11	18	21	12	12	13	19	15	19	17	19	26	15	13	16	16	13	16	24	15	20	12	12	16	20	13	14	9	15	17	19	23	23	16	15	11	15	21	14	24	24	8	11	17	13	20	13	6	18	18	26	13	13	11	15	23	21	22
345	2	2100	140172	353	0	299	808	720	583	483	519	749	431	282	248	218	177	148	150	120	123	123	132	107	118	111	113	94	93	87	68	90	81	56	71	59	67	65	63	75	56	60	56	57	54	49	57	48	40	42	44	42	48	49	37	53	44	66	49	39	38	42	47	32	32	31	31	45	43	35	44	28	32	37	26	24	31	28	41	40	33	35	36	35	35	36	29	27	28	38	30	28	25	39	32	35	28	27	24	27	33	18	27	29	28	26	37	28	26	24	32	23	24	19	40	25	31	24	20	41	17	33	39	18	28	19	22	23	29	20	32	32	24	18	24	24	38	27	37	22	39	24	23	23	27	27	36	26	29	28	31	25	31	28	26	27	32	35	22	29	22	28	28	31	40	26	27	32	20	31	28	33	22	26	27	29	23	22	30	24	23	17	26	21	25	16	20	31	23	19	18	32	25	26	24	30	28	27	27	23	29	33	24	30	21	30	19	22	24	35	31	17	30	32	21	24	23	24	20	17	21	22	22	26	17	20	35	28	18	32	27	29	14	20	21	16	23	27	23	20	18	26	21	32	26	27	28	28	25	17	23	33	26	24	24	36	28	26	16	22	30	17	29	18	36	31	26	15	30	28	19	22	21	21	26	24	22	29	22	23	21	25	19	22	17	22	27	16	29	26	36	26	26	24	24	23	25	25	25	27	27	20	24	23	27	17	27	20	21	21	28	27	32	20	21	21	13	28	21	27	24	14	21	27	14	21	30	26	27	23	34	22	23	14	27	31	25	27	20	23	22	23	18	24	30	25	24	29	27	23	32	24	22	22	25	22	23	20	24	24	28	20	27	20	29	32	19	28	27	20	24	21	22	25	17	34	31	20	21	25	25	20	30	30	29	26	24	28	17	26	24	19	33	24	21	27	25	30	20	13	17	25	29	25	41	25	22	27	26	26	23	17	24	12	22	29	18	16	21	28	31	24	20	25	21	30	23	15	27	16	32	27	27	21	17	16	28	19	28	21	29	18	23	18	25	23	24	27	31	22	21	16	27	26	26	23	29	16	18	18	25	24	26	18	28	18	25	23	28	24	21	41	25	14	15	32	23	24	26	17	24	15	23	15	24	19	25	28	29	21	16	32	24	31	22	23	19	27	27	25	20	23	24	26	20	20	15	21	19	23	22	26	21	25	28	39	25	18	26	18	17	23	23	22	22	19	22	12	22	25	16	28	22	24	22	20	28	30	25	16	28	13	22	22	26	14	27	23	30	32	25	28	26	18	24	25	19	22	30	16	16	27	24	25	22	23	21	24	25	25	24	19	20	14	21	16	19	17	24	24	20	21	32	34	22	22	19	18	16	23	12	23	26	27	13	27	18	19	23	19	28	30	25	28	20	18	16	31	23	24	23	25	20	19	20	31	28	32	27	28	24	22	25	24	14	27	20	19	18	31	22	16	13	23	17	25	12	22	22	19	21	12	28	21	22	31	30	21	23	27	24	21	30	29	21	28	23	23	21	15	21	26	22	28	24	22	14	24	27	29	33	22	28	15	32	22	22	22	22	38	16	23	17	34	19	25	18	24	19	33	22	27	23	24	20	21	23	24	16	19	27	23	20	25	16	25	19	13	22	33	24	31	22	20	14	23	27	25	37	17	18	17	32	24	26	28	26	20	18	24	20	28	22	25	15	24	18	21	19	26	19	18	21	25	20	18	24	17	38	22	29	18	25	27	31	22	21	15	23	36	30	21	23	27	16	40	26	24	20	18	19	26	18	18	18	24	20	18	27	20	16	33	18	30	16	28	23	16	17	18	23	22	15	16	27	32	17	30	28	37	19	20	26	27	21	23	23	17	27	21	21	25	26	31	26	24	23	24	33	26	23	27	28	19	19	24	27	22	23	17	26	30	26	18	20	24	18	25	27	20	22	16	26	29	24	27	20	21	18	24	22	16	30	24	24	31	33	26	34	25	14	19	18	22	23	34	20	21	17	26	20	20	31	25	22	33	23	24	27	18	28	25	23	17	20	14	19	26	19	17	19	29	16	15	21	28	18	20	19	29	25	21	26	20	18	15	28	23	27	22	12	15	26	21	18	9	18	14	19	22	24	17	27	19	14	22	26	26	23	17	28	20	21	18	23	23	29	27	20	21	27	15	26	18	21	22	21	22	14	18	26	27	26	37	23	24	23	22	22	19	24	27	25	17	19	26	19	18	20	19	13	23	18	23	21	17	18	21	19	36	26	23	19	19	24	22	27	18	26	17	27	16	26	20	16	24	21	24	29	22	18	21	29	17	22	26	21	21	24	11	22	31	19	19	28	27	20	28	22	17	24	20	23	23	20	33	16
345	3	3500	140295	353	0	267	741	1127	983	682	710	993	736	369	260	222	194	174	185	153	142	149	126	118	122	98	102	108	95	86	93	97	85	99	88	86	67	80	76	64	80	84	63	73	67	81	65	62	50	62	49	45	58	52	53	45	54	45	43	37	39	47	45	49	39	39	41	38	41	47	50	29	48	39	41	50	28	46	35	42	49	47	33	36	38	52	39	41	34	24	44	33	48	39	42	30	36	31	44	33	36	42	34	44	35	42	39	42	32	28	32	32	37	33	50	23	35	38	40	33	32	45	29	29	42	31	43	33	37	35	29	26	30	36	28	27	41	30	35	36	35	29	35	29	29	28	35	41	31	26	38	34	44	32	46	36	32	30	32	36	35	27	24	34	32	23	29	36	31	45	30	34	33	23	24	27	22	28	28	40	25	33	43	34	33	33	29	31	27	42	38	34	41	41	32	34	35	29	34	26	45	38	25	36	31	33	22	29	32	39	31	31	29	37	32	26	42	26	42	44	32	37	25	25	33	23	29	37	30	34	43	33	34	32	23	30	29	26	40	35	29	31	28	28	27	26	31	23	34	43	38	31	28	22	34	34	35	38	30	29	32	26	34	33	39	33	26	30	30	29	29	33	20	13	24	41	34	30	27	29	34	21	25	39	31	38	29	30	21	38	30	21	43	29	42	32	26	31	33	28	34	33	29	18	43	41	31	38	33	40	47	26	32	25	27	29	27	40	28	24	26	35	34	31	27	42	33	29	23	20	30	16	30	31	34	23	40	37	31	32	30	32	37	29	18	39	41	33	21	31	32	31	38	39	29	37	31	26	31	24	28	36	28	35	32	38	32	26	26	27	25	30	27	31	44	35	29	25	33	36	33	33	32	42	35	30	32	30	42	33	36	35	32	36	32	20	33	36	25	39	35	32	25	31	37	31	42	37	34	24	28	31	32	36	41	32	23	37	26	28	36	27	25	37	35	37	41	31	24	29	29	33	31	26	31	26	34	25	33	27	34	35	36	25	32	23	27	32	37	31	36	28	37	29	32	36	32	21	30	33	27	24	22	31	32	32	28	31	29	27	36	27	22	37	24	38	34	27	23	32	42	29	38	18	25	24	32	38	33	32	27	35	33	27	35	31	22	41	32	30	25	27	33	27	35	24	31	33	35	31	41	30	19	34	30	30	35	30	25	35	30	29	29	30	28	28	31	31	23	42	26	33	30	35	31	29	30	31	37	22	33	27	30	22	32	25	26	38	25	31	30	26	31	39	36	38	38	25	42	20	29	45	29	29	29	30	37	24	29	27	25	35	35	38	35	30	34	26	36	25	23	36	35	42	37	40	26	46	29	28	27	36	43	34	33	34	26	24	32	28	29	32	29	37	28	33	28	29	32	31	29	32	21	38	37	31	31	25	27	26	31	29	31	19	35	36	29	40	36	35	30	37	37	30	38	32	28	31	35	34	27	27	26	38	30	27	30	32	28	27	39	33	39	27	23	26	21	29	28	31	27	40	24	24	31	26	21	28	38	37	21	34	40	32	35	30	37	24	34	36	32	34	33	41	28	30	23	23	25	22	31	24	23	30	43	25	29	26	29	30	23	31	24	35	28	30	31	28	26	27	23	35	37	20	26	27	42	28	36	23	25	29	28	30	26	18	26	38	28	28	41	35	29	31	28	26	25	26	32	31	30	36	38	34	21	34	23	22	30	32	28	28	32	38	32	45	22	38	33	36	26	29	40	37	30	33	28	39	33	31	27	37	26	29	25	35	29	30	33	31	32	36	32	31	27	33	29	26	26	40	37	28	23	32	39	23	29	31	32	29	32	28	27	25	31	33	26	29	25	26	31	34	25	23	25	18	36	28	39	18	27	33	33	38	30	26	35	57	29	27	41	31	36	17	39	31	26	32	23	44	34	22	22	23	27	29	30	23	29	29	38	29	27	33	38	28	34	31	25	27	22	36	31	21	22	25	27	33	29	26	35	33	21	29	33	27	31	36	33	36	32	41	27	36	32	31	27	29	32	35	31	40	30	37	36	31	29	31	25	34	22	28	19	30	23	30	40	18	29	25	28	33	25	26	26	29	40	33	31	41	42	24	24	32	31	34	36	36	33	40	35	38	24	33	31	28	28	26	32	28	17	40	36	26	26	26	40	21	22	24	34	23	29	29	37	34	30	31	24	32	30	28	24	35	26	34	35	25	25	28	36	29	25	34	34	32	32	28	31	22	27	30	33	33	33	37	31	35	25	28	34	28	38	28	26	26	27	28	22	23	39	29	30	29	25	33	46	31	29	30	31	17	24	31	33	31	38	17	31	23	36	35	37	32	30	25	31
345	0	2700	140419	347	0	223	846	994	1198	1030	900	1124	928	636	348	257	239	227	206	212	198	183	164	159	176	156	157	138	149	141	115	129	112	111	93	96	132	113	110	107	81	95	97	81	89	91	83	80	66	80	78	83	78	71	75	68	72	58	77	69	79	58	65	70	67	63	69	61	70	74	57	80	67	61	58	55	56	56	52	52	57	53	63	42	57	47	64	47	56	46	62	53	48	55	69	56	54	52	58	55	44	49	57	52	63	43	62	47	57	49	52	48	55	41	55	56	51	57	62	50	61	55	53	36	44	53	57	52	49	33	50	37	42	47	39	46	67	57	51	50	58	46	56	45	43	55	53	36	42	38	52	52	45	62	46	42	38	47	47	41	56	60	45	43	42	40	49	50	68	46	45	50	46	42	46	47	35	36	49	58	37	51	41	41	43	61	34	57	45	47	47	61	32	56	40	48	45	40	40	44	60	45	46	42	46	43	55	51	48	42	55	47	46	50	46	55	39	50	40	47	51	37	36	57	49	42	51	44	51	46	43	58	53	43	46	50	61	40	43	53	43	44	58	57	44	33	49	42	44	46	54	55	59	58	36	48	47	41	33	43	44	40	47	47	44	56	50	49	34	47	42	37	49	49	60	35	57	44	45	57	38	43	45	37	36	38	43	32	48	45	47	53	50	38	41	34	45	38	43	56	45	55	39	49	50	38	48	52	42	39	44	49	46	53	39	48	50	43	47	43	45	46	39	37	39	35	44	40	65	38	48	49	38	43	42	48	44	53	46	65	52	40	54	54	65	52	36	51	51	39	47	42	41	39	45	45	47	44	42	56	51	38	40	57	34	56	40	47	35	44	56	40	49	47	42	41	46	58	45	69	43	48	51	35	47	50	36	45	39	41	47	58	47	37	54	42	46	53	48	43	36	47	49	41	47	45	37	50	42	40	45	59	40	43	44	43	45	46	45	40	43	32	40	36	33	42	42	45	44	52	43	42	56	51	45	45	44	41	45	38	31	48	40	48	45	54	51	25	47	46	56	42	54	46	45	40	37	43	38	40	38	42	50	36	50	49	40	48	45	40	44	46	48	42	32	36	54	46	45	65	37	35	31	45	46	43	36	40	34	46	40	54	55	31	43	39	45	47	41	49	30	45	38	49	44	36	49	49	49	50	42	47	50	60	44	54	40	53	39	24	53	47	48	49	49	51	47	47	39	32	51	50	46	60	41	47	49	33	40	49	52	41	53	47	36	50	51	55	28	34	43	50	32	63	55	37	51	55	45	51	54	52	33	49	40	46	44	40	36	30	39	45	46	39	43	42	42	42	47	52	39	41	38	56	53	45	47	54	41	58	45	40	46	46	41	35	39	45	46	39	53	43	48	42	58	48	50	46	29	54	43	53	37	40	45	49	55	50	33	46	54	59	46	46	50	36	56	45	40	35	46	37	52	38	44	47	46	44	39	51	44	23	45	43	39	42	46	54	62	39	44	45	40	43	56	43	33	43	47	43	42	46	56	47	60	49	46	54	43	47	40	44	49	48	49	55	48	35	45	34	50	55	53	42	31	40	36	47	54	49	48	41	35	45	44	42	38	45	50	33	48	47	41	54	45	39	48	34	52	56	55	40	32	36	46	46	45	34	49	60	51	40	41	49	64	42	47	45	46	39	43	42	45	41	46	49	42	47	48	35	46	33	38	38	50	49	51	34	43	52	50	34	32	45	50	31	39	46	38	49	54	45	42	47	39	52	49	35	44	47	41	35	45	44	55	33	45	50	49	40	45	42	33	43	46	47	49	41	47	58	44	43	48	55	37	53	38	48	53	48	39	44	56	41	42	36	30	47	48	35	40	38	41	36	44	50	58	39	46	41	45	36	47	42	40	45	42	57	56	45	47	47	30	42	47	41	41	57	48	40	43	43	48	30	48	49	45	44	39	37	47	41	36	39	39	49	39	48	51	46	45	43	47	39	42	35	53	48	27	53	45	29	37	29	21	39	58	39	32	47	45	43	43	51	39	31	58	36	37	47	43	42	42	46	46	35	53	39	48	33	48	50	38	39	46	38	32	52	45	40	36	54	49	43	27	38	45	39	30	42	38	43	54	51	37	47	48	39	38	38	55	40	49	42	43	46	48	43	46	41	35	34	41	42	37	53	42	47	47	43	60	37	40	42	43	39	55	51	42	34	38	39	37	30	54	44	47	51	49	32	50	48	44	46	46	46	58	51	44	53	41	44	38	42	52	46	51	42	43	51	57	44	45	44	55	55	48	48	32	38	53	44	45	48	46	37	36	48	40	37	43	44	36	29	44	53	50	59	45	48	54	51	48	36	47	50	46
345	1	1900	140542	356	0	383	610	514	682	573	443	403	363	268	235	163	160	115	137	107	100	108	94	92	70	86	76	62	60	58	58	65	57	50	57	40	48	51	52	42	44	46	42	35	53	41	29	35	33	27	33	28	19	34	31	22	28	16	19	21	18	32	34	26	27	27	27	19	22	24	27	29	28	21	22	30	20	21	24	16	33	16	29	19	19	21	20	20	16	20	15	16	23	18	15	18	10	21	23	23	25	15	18	20	15	16	13	16	26	16	24	27	16	12	10	30	17	13	14	20	14	20	20	23	12	18	15	17	13	26	33	19	19	14	15	22	14	22	19	17	13	15	9	16	12	17	17	16	22	23	20	15	24	16	15	17	25	12	20	18	16	17	23	15	10	25	25	20	14	13	16	11	12	23	16	23	15	12	17	12	22	17	12	17	18	17	11	13	21	16	13	15	19	22	18	17	19	19	12	18	7	18	20	19	16	13	3	18	20	17	19	10	15	8	19	18	16	16	6	13	17	13	15	19	18	15	27	17	16	11	13	15	21	25	23	14	24	19	12	16	15	22	12	14	21	23	11	11	19	11	14	8	25	11	16	15	22	19	20	18	18	16	18	18	16	12	13	12	29	8	16	20	10	14	15	16	14	14	22	13	15	21	12	12	7	13	21	9	5	14	13	13	13	5	14	14	20	17	17	14	17	17	17	15	16	14	11	15	24	12	10	17	19	21	15	27	15	13	12	18	13	18	16	18	11	15	17	13	13	18	17	13	5	14	11	14	17	10	23	11	13	14	18	17	15	19	17	21	13	12	12	11	16	10	10	9	24	17	13	15	13	11	9	21	10	17	18	16	21	22	15	13	9	15	15	13	16	17	25	20	16	14	10	13	21	13	16	19	12	13	14	20	11	12	21	17	15	10	17	17	22	26	11	18	14	12	9	15	15	15	13	10	12	16	18	15	18	18	13	13	19	20	19	16	15	17	13	14	16	14	18	11	20	13	21	19	15	13	12	13	13	17	16	19	15	15	11	17	12	15	15	20	13	8	19	11	15	16	14	18	17	12	9	13	9	14	14	15	17	15	18	14	19	20	14	20	15	16	9	12	14	19	12	19	6	15	16	10	12	8	13	12	10	12	7	10	13	18	9	13	10	21	14	15	13	15	11	17	14	19	9	9	18	11	16	11	13	10	9	9	15	9	14	19	12	9	18	15	9	14	13	14	13	16	13	15	15	7	15	15	10	11	14	16	23	18	14	11	17	13	17	18	15	13	17	16	13	11	10	14	20	15	11	11	8	10	19	11	20	22	14	17	12	18	13	11	13	6	10	18	28	10	18	11	15	12	14	21	14	15	11	11	12	14	19	17	11	16	26	10	11	11	16	13	13	17	10	11	12	17	15	14	10	8	10	17	13	16	10	13	18	6	22	17	15	22	20	11	13	14	10	18	18	10	17	13	15	23	16	17	13	14	16	11	13	14	17	18	12	14	11	17	14	15	17	15	13	17	21	15	18	16	27	14	14	13	16	17	16	23	11	23	10	18	18	14	17	15	24	16	8	15	10	9	16	15	12	11	11	13	28	18	24	12	13	14	16	15	13	6	14	13	18	17	12	18	9	10	11	9	14	16	11	18	11	16	16	21	17	15	15	17	13	11	13	15	10	18	10	16	16	10	9	12	9	17	18	15	16	15	20	13	15	10	10	15	9	16	14	12	13	14	16	17	16	10	16	15	13	9	11	15	10	7	20	9	15	15	14	11	12	19	12	20	10	13	12	14	19	17	17	18	15	18	14	11	13	9	13	16	12	20	13	20	15	12	13	15	16	17	15	13	18	7	17	16	16	14	14	12	9	9	13	18	11	14	13	9	7	12	11	15	15	10	14	17	19	25	7	15	12	17	14	12	21	16	13	14	12	15	10	14	13	18	16	13	15	18	11	11	11	11	14	18	14	7	18	13	21	11	11	9	9	12	14	10	13	21	15	9	12	20	20	8	13	17	9	14	11	11	21	14	18	21	14	13	14	16	14	19	14	16	16	14	15	22	21	14	14	16	16	15	20	14	10	15	16	14	17	8	14	13	28	11	14	15	16	19	14	16	19	10	9	12	19	13	10	9	12	19	20	17	20	12	7	15	9	19	19	13	16	17	17	19	18	17	13	11	15	13	12	15	13	15	11	9	13	11	15	7	16	16	15	27	12	12	15	20	17	18	19	10	11	15	13	12	8	9	16	15	14	12	19	10	12	16	17	19	12	16	11	13	15	18	6	15	14	17	11	20	12	7	14	17	14	11	16	13	10	19	8	14	10	12	14	9	9	16	20	7	14	18	9	14	19	15	17
345	2	2100	140665	355	0	198	546	790	999	893	700	515	532	361	365	214	180	176	147	135	129	99	108	105	111	113	89	90	95	86	81	81	81	71	74	63	70	74	70	68	44	59	58	59	49	60	50	42	45	51	49	40	42	36	38	34	51	44	36	28	30	47	31	22	35	33	34	29	50	32	34	39	18	24	29	29	31	29	36	23	32	24	28	41	21	33	32	32	34	17	35	26	24	43	36	22	26	25	30	23	34	33	29	32	17	28	34	30	21	28	31	26	29	25	17	29	22	25	21	22	25	29	23	23	25	24	20	19	20	28	23	27	27	36	24	31	25	29	31	20	21	13	28	21	22	23	21	24	25	24	32	16	18	22	25	30	34	20	31	25	25	22	28	27	26	32	30	24	28	24	19	18	36	35	26	24	12	27	26	18	29	24	20	21	29	28	19	21	19	27	30	21	16	22	18	23	19	24	22	23	38	21	19	21	21	17	23	16	21	23	22	25	26	27	34	19	23	16	20	7	13	17	15	22	26	19	26	20	30	25	21	20	21	27	21	16	21	21	21	24	26	17	25	20	21	17	21	20	20	27	32	20	22	20	18	22	23	18	30	39	23	21	24	17	25	14	20	17	32	20	24	18	19	32	17	24	27	17	18	17	24	22	27	27	17	27	23	15	23	14	28	20	22	16	20	22	29	26	22	23	19	23	18	18	30	28	24	29	24	20	26	23	20	23	25	20	23	22	22	27	20	10	12	13	12	29	29	20	29	24	15	20	18	18	21	16	19	17	17	17	27	19	24	19	23	29	20	15	17	26	20	23	26	19	22	19	21	20	14	24	9	25	22	25	26	15	25	17	27	23	12	17	20	32	20	25	23	18	14	25	19	16	22	16	18	26	23	16	35	19	25	18	13	15	26	16	20	11	17	20	26	20	23	24	21	19	21	13	21	24	14	21	19	18	25	20	22	23	22	21	21	20	23	27	11	21	27	19	17	14	26	21	16	26	19	24	32	22	20	15	21	23	13	22	15	25	23	24	22	26	18	19	13	18	23	20	23	21	29	27	21	19	22	26	21	25	24	20	23	26	20	22	23	23	28	22	17	19	18	16	12	25	20	22	15	21	23	24	21	14	20	15	6	20	18	17	21	23	15	28	21	18	25	19	12	24	19	20	19	24	12	22	20	28	16	24	20	14	29	23	21	22	22	21	25	25	24	16	15	18	31	20	20	18	22	24	25	22	9	18	18	20	28	24	22	30	19	22	21	28	28	13	21	18	22	23	20	23	26	22	14	36	23	20	22	28	24	19	22	24	16	24	16	26	17	24	18	27	18	18	19	24	19	24	25	21	21	14	20	20	18	20	21	13	23	21	18	30	20	23	31	21	22	20	16	18	18	25	22	19	25	21	14	21	17	19	23	20	16	32	21	13	21	22	20	22	28	23	22	20	14	24	24	21	20	12	22	21	22	25	18	14	18	23	17	27	25	27	20	16	21	31	28	34	16	21	22	30	23	21	22	25	25	23	25	19	14	21	18	26	28	22	29	25	12	17	24	23	19	21	30	20	27	21	22	15	22	18	23	20	29	20	17	17	29	22	26	20	24	25	13	28	22	21	21	27	24	19	14	32	30	16	24	29	19	27	24	20	19	12	18	14	28	21	21	19	17	25	13	20	19	19	27	19	16	21	18	21	19	21	25	20	21	24	19	21	28	26	24	26	18	15	24	16	21	27	14	14	15	27	18	21	16	28	22	26	30	20	26	20	19	14	13	35	15	18	23	14	19	20	23	21	30	20	29	21	21	25	26	17	22	29	23	26	29	23	20	16	20	25	20	17	14	17	18	28	12	27	21	30	29	31	20	14	18	17	26	22	19	14	25	20	18	23	23	20	8	22	16	30	16	20	19	20	22	26	17	25	20	12	21	23	17	32	26	23	21	18	24	24	24	21	23	16	30	23	21	29	18	23	16	26	20	24	26	20	26	21	30	12	14	19	16	12	18	18	20	24	25	16	21	24	24	19	24	25	28	14	21	23	19	16	27	30	18	26	18	25	18	18	20	31	24	26	16	19	24	19	25	15	26	24	19	28	19	26	17	19	18	32	16	28	22	24	24	16	20	14	27	14	17	20	9	21	32	19	12	21	30	19	17	15	16	20	25	25	13	21	18	17	22	19	16	17	29	20	24	19	18	25	22	21	22	27	22	24	13	23	23	21	25	22	23	29	19	26	11	20	27	28	20	21	17	23	19	21	15	22	30	21	27	17	18	15	23	19	21	21	16	23	20	28	21	26	22	30	30	15	20	22	29	33	19	21	24	24	19	20	21	19	15	13	16	16	11	16	19
345	3	3500	140788	350	0	182	492	825	1093	1116	943	961	806	555	387	283	187	185	165	155	131	127	124	127	111	93	98	92	93	100	82	74	98	80	81	87	80	68	64	78	62	67	67	62	45	64	60	71	61	53	48	62	52	40	58	45	48	44	44	39	52	49	54	37	46	54	47	36	54	48	36	35	36	35	38	52	38	23	30	30	45	28	35	37	27	26	40	41	39	29	24	46	32	41	33	37	39	40	31	33	36	33	32	37	20	30	32	41	44	39	34	28	41	22	41	37	31	40	31	31	29	29	38	31	28	30	37	32	22	47	32	27	38	35	21	37	28	26	43	35	37	31	34	28	25	35	29	27	29	36	34	36	39	25	35	30	21	20	30	30	40	36	37	34	32	31	31	27	35	29	41	22	35	25	36	27	35	23	35	28	35	31	32	28	24	31	33	30	23	35	25	31	34	33	28	26	33	31	30	37	32	31	25	47	28	29	25	27	32	48	26	41	34	24	26	32	23	28	35	24	31	24	24	35	27	24	29	29	30	33	33	34	34	33	23	35	26	35	36	42	21	31	23	27	38	28	33	26	35	27	25	28	32	39	28	21	34	26	36	34	30	31	36	30	22	29	35	44	28	25	20	38	28	19	26	35	35	30	33	30	30	30	22	26	38	36	29	26	29	30	31	21	28	37	42	29	35	35	32	20	26	34	24	32	31	28	37	28	21	37	22	33	42	26	26	22	31	38	38	32	27	32	39	34	35	29	33	18	31	36	34	29	43	32	30	26	26	33	31	28	38	33	28	32	30	31	29	28	24	24	36	27	34	32	31	25	31	26	34	31	33	27	29	31	29	30	26	34	16	28	33	31	26	27	30	32	21	29	19	34	32	16	46	23	30	26	29	33	30	30	31	19	35	31	22	30	26	36	29	21	36	40	38	37	30	24	28	28	25	27	26	23	28	28	28	34	35	38	27	32	31	33	32	38	33	27	34	29	26	34	27	28	23	23	35	36	33	24	24	31	31	32	26	27	19	28	27	26	36	35	24	26	37	33	29	30	27	32	29	36	33	24	27	28	29	30	25	36	40	27	32	32	28	43	24	35	36	30	27	29	23	34	27	35	44	28	34	26	39	27	28	38	20	27	36	31	36	30	37	35	23	22	35	27	30	33	37	31	34	31	31	30	25	33	26	33	23	32	46	38	30	25	27	30	41	28	35	26	28	20	21	31	19	30	29	41	25	28	19	35	22	31	29	33	24	34	38	32	22	23	32	20	26	21	26	34	21	24	38	37	28	31	40	35	33	35	21	32	36	34	25	30	37	34	29	34	33	30	31	24	23	27	23	29	36	23	35	24	16	37	34	23	24	29	29	23	29	26	24	34	28	24	19	29	21	25	24	25	26	30	16	31	31	29	24	28	23	19	31	31	22	22	36	27	19	23	31	26	37	26	23	30	28	25	27	30	35	30	31	23	38	33	37	27	27	37	33	33	18	32	33	27	25	27	32	27	33	31	31	24	19	22	33	35	26	32	21	26	16	29	30	29	29	24	20	30	25	31	35	25	27	24	27	30	24	34	36	30	32	20	24	38	32	25	36	35	32	30	31	30	27	21	21	23	31	19	22	37	24	38	28	31	37	23	30	25	32	26	25	31	19	23	25	29	26	28	26	32	30	44	27	29	32	32	16	27	32	23	24	31	29	30	32	32	32	34	28	24	14	27	28	27	23	28	25	26	19	35	39	35	32	21	33	34	31	32	28	37	39	30	34	38	14	32	27	22	38	17	33	26	34	40	33	40	39	32	35	31	28	34	20	27	27	21	25	19	31	23	25	19	25	29	34	34	31	27	29	33	36	37	30	23	28	30	27	32	34	25	23	35	25	35	45	35	28	33	31	29	30	47	25	30	24	22	26	22	25	36	31	26	41	26	32	33	26	36	36	29	17	23	25	25	22	41	24	19	39	28	26	33	31	40	24	24	32	40	24	32	21	38	30	23	28	27	27	19	27	33	37	25	23	32	16	23	22	38	23	26	21	37	26	28	30	21	31	22	24	23	26	28	27	22	29	30	19	29	42	30	32	35	24	27	32	23	34	29	30	27	23	34	30	35	28	20	15	22	20	41	36	33	24	31	28	39	29	28	19	31	27	40	29	26	28	32	32	30	17	32	36	36	31	37	18	33	30	24	33	36	24	32	34	29	28	29	29	30	27	32	35	23	25	25	25	32	42	19	35	36	33	28	31	34	21	21	19	20	28	22	30	32	33	28	37	36	15	25	21	15	27	25	24	34	22	40	25	31	23	25	18	31	30	18	31	36	26	35	41	32	30	28	37	27	20	40	30	32	26
