345	0	2700	140895	355	0	28	164	202	358	347	385	352	316	306	277	239	229	203	210	202	206	177	208	190	169	168	158	147	140	153	124	133	139	128	110	129	132	108	118	93	107	108	102	97	99	108	101	92	87	91	112	75	102	88	79	92	106	98	78	84	85	80	85	71	82	89	85	71	73	73	51	69	78	80	90	65	73	67	89	79	69	67	78	56	62	62	85	72	74	68	71	63	49	50	56	63	79	60	69	67	72	65	58	74	63	73	55	65	75	63	75	67	62	58	56	67	72	54	53	79	66	65	84	69	56	49	62	75	65	66	60	72	63	63	64	69	52	50	62	63	72	69	62	64	66	78	61	64	63	62	65	65	71	55	66	65	68	74	65	53	72	43	57	65	66	77	57	64	58	39	56	75	72	69	57	61	59	55	66	59	56	64	46	53	80	46	54	68	44	52	70	47	81	80	56	62	52	68	67	56	59	53	64	51	52	60	76	55	59	61	68	66	61	57	54	57	57	71	71	52	61	62	68	56	63	62	64	52	61	66	62	65	54	76	70	32	69	53	40	63	62	49	64	62	62	63	45	52	67	60	59	63	52	69	45	61	53	55	59	47	56	49	58	63	58	57	49	73	52	58	60	42	63	56	67	58	54	65	64	58	58	62	59	61	72	65	54	66	66	54	50	65	53	63	94	67	51	61	56	61	54	66	62	54	54	57	50	63	56	64	61	57	69	79	57	47	50	57	42	60	63	59	65	55	61	57	48	54	78	71	65	70	70	72	61	57	62	67	60	69	72	61	64	47	60	66	49	70	64	59	49	46	57	48	52	50	65	47	60	51	55	64	56	61	69	50	70	61	64	59	53	63	61	62	60	63	71	63	68	69	56	69	64	52	75	56	41	65	59	77	73	58	63	58	47	51	61	72	46	54	62	63	61	54	56	64	65	60	64	53	58	62	50	71	60	67	64	53	61	60	52	79	60	65	74	63	57	63	66	67	54	42	60	50	62	53	65	51	69	51	65	63	60	55	59	57	61	66	69	66	58	51	63	69	61	56	63	57	56	56	54	70	55	46	72	56	59	64	60	76	41	63	50	70	49	56	52	47	62	67	53	67	58	46	54	61	55	55	61	60	69	65	68	54	72	67	44	67	59	54	57	70	59	78	58	47	59	57	61	75	53	67	72	63	62	68	66	46	45	60	56	58	53	58	53	62	71	58	57	49	58	52	59	58	53	55	42	62	56	57	57	55	60	72	57	57	67	63	71	54	61	67	58	47	68	61	44	50	56	51	57	71	59	57	69	60	61	60	61	51	66	67	50	61	49	68	60	48	63	52	51	51	59	52	58	76	44	57	69	58	57	67	64	60	58	52	55	66	63	64	49	48	59	62	63	64	62	54	67	56	60	52	56	53	66	54	60	76	49	46	57	67	54	62	56	65	48	66	49	63	58	48	62	71	57	55	54	56	62	54	74	52	65	51	68	69	60	48	45	45	53	77	60	52	55	54	62	62	43	58	64	68	74	51	56	51	60	53	67	50	63	64	53	50	62	53	52	53	62	51	65	50	57	62	66	58	65	60	62	74	46	67	53	64	72	45	54	49	50	46	59	58	69	48	71	68	66	56	66	62	57	63	56	60	58	64	65	48	56	61	68	49	52	56	62	66	57	71	71	52	71	58	66	45	69	60	66	58	64	50	58	53	85	57	59	47	67	73	57	51	57	49	59	49	62	56	44	67	57	52	52	51	72	66	47	50	53	57	52	61	67	61	52	58	78	49	70	68	62	60	59	52	51	49	60	47	63	54	48	74	65	58	57	66	63	58	50	56	69	54	66	54	67	49	72	41	46	56	66	45	54	46	68	64	74	69	76	59	63	62	43	59	67	46	50	48	65	69	44	55	68	63	60	62	54	55	65	74	62	67	57	55	58	51	67	41	65	48	72	65	61	44	55	59	67	47	72	55	51	57	47	58	61	65	70	59	60	57	60	62	47	55	65	59	68	63	65	48	68	61	50	54	60	53	62	51	66	70	49	49	53	58	68	61	59	46	58	57	60	57	65	52	53	60	61	65	67	60	58	71	62	58	45	47	68	64	65	65	46	65	66	69	61	63	56	61	58	63	61	46	65	63	57	64	47	58	61	63	62	47	53	51	59	59	46	63	74	55	60	61	57	57	56	50	69	67	66	66	53	65	55	85	62	49	62	51	54	53	55	65	68	61	54	60	56	67	58	52	61	58	41	46	58	58	64	68	56	73	60	51	59	65	51	43	52	62	71	60	69	64	54	55	42	62	68	50	66	65	52	62	50	50	56	48	59	71	56	49	55	69	54	61	59	51	59	54	61
345	1	1900	141018	361	0	6	48	97	193	202	251	222	227	178	173	144	152	134	158	109	116	110	87	103	95	92	72	73	68	81	71	58	65	59	54	54	48	49	46	38	54	43	54	45	42	36	44	45	33	47	38	35	40	42	32	27	49	42	38	32	36	34	42	34	34	35	26	30	32	19	28	29	33	26	28	31	14	33	22	31	31	27	28	28	24	27	22	36	26	19	23	37	23	22	30	24	20	19	17	27	25	26	18	18	25	27	25	22	21	31	24	19	28	16	26	38	26	17	25	22	30	26	13	23	28	18	20	29	30	20	22	22	22	26	29	24	19	24	23	19	19	30	26	23	20	22	17	24	19	29	25	22	29	25	26	20	16	26	21	28	21	14	20	20	19	19	17	24	22	23	20	23	24	29	24	16	26	19	11	19	17	20	15	16	25	18	22	15	17	23	23	22	18	22	12	19	19	11	13	22	23	17	23	19	18	21	14	26	15	20	22	22	26	24	17	32	21	24	16	22	20	23	20	23	21	22	23	27	22	14	17	18	23	17	22	23	18	20	23	25	17	23	14	17	29	21	16	23	25	28	26	17	16	17	30	20	23	14	22	21	27	17	15	18	20	18	23	20	17	17	14	27	23	17	19	19	22	18	17	12	28	20	29	25	13	20	16	20	23	14	21	12	21	15	20	15	18	15	17	14	21	22	20	15	17	24	21	26	23	27	16	21	12	25	21	22	21	24	17	15	23	21	17	12	29	20	18	25	17	20	18	22	31	16	20	20	20	18	20	17	22	22	17	10	27	20	21	28	25	16	21	22	25	26	23	17	14	22	19	15	23	22	15	19	16	22	33	20	13	21	18	14	12	18	18	14	16	15	20	23	17	12	23	11	12	21	16	18	14	22	22	22	27	19	16	30	17	16	18	17	17	16	21	20	25	18	21	16	15	22	19	13	20	10	14	12	16	21	14	18	9	18	25	22	15	16	16	19	16	10	19	25	23	20	14	19	15	20	17	18	22	15	20	15	19	25	23	23	17	17	23	20	23	20	21	20	12	19	12	18	20	16	15	18	21	20	14	21	7	20	19	17	14	20	29	19	12	20	15	17	23	21	24	26	21	14	15	14	19	15	19	13	15	29	27	23	15	16	20	20	9	22	16	24	17	19	23	15	18	30	27	13	20	24	25	20	17	21	25	21	19	14	24	17	21	21	16	23	21	14	23	27	20	23	23	22	14	19	24	17	25	11	20	22	16	14	16	19	17	17	20	33	20	29	20	21	25	18	15	18	18	14	18	20	21	10	22	15	24	16	23	22	19	13	14	15	9	19	23	27	11	22	15	20	21	18	35	22	24	21	19	15	24	26	24	24	24	25	15	17	18	14	19	18	25	24	18	23	30	18	16	21	25	18	14	12	11	20	17	23	17	18	11	18	13	28	26	19	23	20	12	14	21	27	18	15	20	22	20	18	12	18	20	12	17	28	17	19	23	15	13	18	23	16	24	21	26	16	27	19	19	16	16	25	18	18	15	21	31	17	17	21	23	15	22	17	26	18	23	20	20	31	25	11	12	23	21	12	25	13	14	18	16	16	18	21	24	16	31	14	21	19	24	19	11	12	21	16	18	12	23	19	14	20	20	20	15	15	13	24	22	15	22	19	20	16	22	14	19	21	17	17	16	22	17	19	21	19	20	14	23	19	16	13	15	19	15	17	12	18	30	17	19	18	29	24	17	23	18	24	12	22	22	18	20	12	15	20	22	22	23	15	14	15	18	20	21	14	19	18	12	11	18	22	10	20	15	23	18	19	21	24	18	23	20	23	8	23	21	17	16	16	26	19	21	10	19	19	15	16	25	23	7	17	15	22	22	21	20	17	27	15	23	26	16	21	23	20	24	13	23	17	17	21	28	12	18	22	22	18	15	24	23	24	16	18	22	22	21	31	16	21	22	13	26	20	18	19	7	15	24	18	12	12	19	15	16	24	20	21	31	16	8	13	19	26	20	18	15	13	23	16	18	29	22	22	22	23	26	26	15	20	10	19	16	23	20	21	25	26	13	12	17	22	28	19	19	17	24	11	24	13	18	11	10	18	19	22	12	19	20	27	20	12	22	12	12	16	19	12	14	24	15	20	29	11	17	13	20	13	18	14	14	19	18	19	20	23	19	19	22	19	19	9	24	17	6	18	28	13	21	17	20	20	14	16	9	19	13	21	20	20	25	13	18	13	19	15	16	24	31	20	22	15	15	23	15	12	21	16	20	21	14	23	21	12	23	17	18	14	19	22	20	19	26	21	12	19	17	14	21	10	20	13	23	16	20	21	19	19	30	15	21	18	14	17	19
345	2	2100	141141	357	0	16	102	131	282	300	285	273	233	230	217	183	187	161	145	142	124	120	106	122	113	97	110	107	89	94	96	79	88	86	77	73	62	75	65	71	54	60	59	65	44	61	58	62	67	59	52	38	40	45	41	44	35	39	45	37	30	45	39	54	32	44	59	45	35	34	40	51	38	29	31	45	44	37	46	24	34	37	38	32	40	31	33	30	45	33	40	45	32	45	33	41	35	41	26	39	29	41	32	38	34	30	31	37	29	32	20	40	27	36	28	33	29	37	41	36	29	27	37	35	22	31	24	23	32	29	35	29	25	29	31	31	31	33	28	34	33	41	34	24	40	32	29	37	34	34	26	38	25	33	30	27	33	33	37	36	25	25	36	24	31	30	35	35	35	26	26	40	35	38	32	31	49	31	25	21	27	28	32	29	27	42	33	27	37	40	25	19	20	31	30	36	31	18	33	31	39	26	34	34	35	30	25	21	21	28	31	29	27	24	28	30	41	23	29	33	30	30	34	32	31	45	28	28	27	27	34	27	33	39	27	29	27	20	39	28	30	32	31	33	38	28	24	29	38	22	38	28	37	34	27	32	31	35	37	35	28	24	28	32	34	24	25	23	33	37	43	29	29	32	26	34	30	24	35	25	35	20	31	28	28	29	28	29	36	44	33	30	34	27	34	24	22	29	36	25	27	23	23	34	34	31	38	28	21	36	35	30	29	27	32	24	27	22	31	27	22	37	29	25	25	30	21	34	29	29	27	29	40	30	28	33	30	29	39	19	30	25	32	26	20	31	44	24	33	19	33	25	27	25	30	42	17	27	28	17	28	37	30	25	36	26	33	29	26	29	25	27	33	31	28	21	26	24	25	33	20	25	28	31	23	26	22	25	27	30	26	31	28	25	22	38	26	27	27	27	26	31	30	27	35	26	20	28	31	35	21	21	24	25	30	35	16	19	21	29	22	31	36	32	31	21	25	34	28	21	21	25	26	37	32	21	21	38	25	28	32	26	35	30	27	31	28	33	25	24	25	35	24	29	25	32	22	28	38	15	21	17	31	30	30	24	31	25	29	32	25	27	26	21	21	40	35	17	30	29	30	27	18	23	39	27	32	27	30	36	36	25	29	33	26	28	36	31	26	26	30	27	25	23	32	21	24	34	23	15	33	28	36	27	31	36	24	28	29	29	24	28	29	39	24	24	38	32	20	30	19	23	24	25	28	22	22	24	35	26	27	27	28	30	37	17	30	30	26	30	26	26	25	25	30	11	33	19	21	26	30	36	21	36	28	26	39	27	31	23	25	32	24	22	26	28	25	37	15	19	27	25	22	32	26	33	39	32	27	26	24	36	22	33	31	30	35	23	27	20	25	28	45	28	39	25	26	25	21	34	32	23	26	28	36	30	37	28	31	31	23	25	20	44	24	22	28	30	29	32	22	23	22	30	21	27	31	29	23	34	31	23	30	20	38	26	21	24	36	27	35	28	38	19	25	30	25	28	22	31	23	28	43	39	24	25	39	22	30	32	36	29	22	28	32	20	39	33	39	33	21	23	31	33	20	19	42	23	24	30	32	34	27	36	31	27	24	32	27	32	14	28	29	28	31	27	26	27	32	30	25	24	34	36	31	29	28	31	28	30	39	22	27	32	32	32	32	39	28	30	40	21	36	28	32	22	25	29	30	29	33	25	22	28	25	27	35	28	35	15	23	35	24	25	34	26	24	38	22	32	25	35	30	25	26	32	22	31	34	40	22	28	46	37	35	28	20	35	26	36	17	26	33	20	29	31	40	31	31	23	16	26	25	24	22	26	32	24	20	29	30	18	25	21	32	20	34	20	24	27	34	27	26	22	27	31	23	27	33	39	25	25	22	25	18	29	25	35	27	24	30	25	33	36	28	35	37	26	34	28	20	24	32	27	30	28	34	34	39	33	25	30	25	13	29	23	27	14	25	31	27	25	28	25	26	29	25	32	19	23	27	32	32	30	16	29	43	12	25	24	31	22	32	32	28	30	28	31	36	31	32	32	40	31	23	35	30	26	31	22	20	18	23	32	35	38	21	34	20	21	36	42	31	32	34	31	27	30	45	32	19	21	30	36	20	24	32	22	24	32	28	22	21	31	26	29	35	20	28	23	27	23	27	21	37	22	30	30	28	28	35	24	25	35	22	36	42	22	34	30	26	39	29	31	28	28	27	30	29	21	27	24	29	31	26	23	32	28	19	33	32	26	30	19	21	28	27	22	22	36	35	29	25	26	36	20	22	23	24	23	19	28	31	29	29	23	28	30	35	22	26	31	30	30	37	31	30	22	21	28	40	28	31	14	34	20	25
345	3	3500	141265	354	0	30	124	181	281	286	321	281	240	205	210	212	184	158	174	147	136	136	129	137	100	120	123	91	100	93	103	91	97	88	77	82	81	68	67	77	59	56	68	62	51	65	67	62	64	59	45	65	52	62	62	49	54	62	43	56	45	47	37	45	44	51	48	41	56	54	47	47	53	49	59	45	52	50	46	47	53	35	57	50	39	50	36	38	36	41	35	45	55	32	37	57	35	33	40	50	50	50	53	57	33	44	46	30	47	42	43	37	42	36	39	36	48	42	52	51	47	48	46	36	40	54	33	50	26	36	33	39	37	32	47	43	31	37	37	30	32	42	39	43	38	37	45	55	46	48	35	39	45	35	49	33	24	35	47	45	39	37	49	48	51	36	35	43	40	45	43	34	54	30	59	36	35	46	42	29	32	38	46	37	38	29	33	42	37	42	32	42	43	32	36	40	33	47	54	36	38	39	47	33	38	48	48	50	36	42	46	50	40	46	40	50	30	46	43	54	38	37	42	44	50	26	32	48	35	31	42	30	38	42	34	33	32	33	40	37	42	31	37	27	28	30	36	31	28	38	32	35	32	33	36	48	31	39	40	43	33	35	39	42	34	33	39	45	36	54	33	41	40	35	44	46	47	46	43	36	34	34	44	37	49	44	33	30	39	39	36	30	39	45	37	37	23	19	32	35	50	39	28	39	50	41	41	42	40	31	31	29	41	38	31	37	35	47	38	31	34	41	40	49	35	45	37	33	48	38	35	50	34	34	37	53	41	31	39	43	41	38	45	39	39	43	41	32	44	35	31	47	37	31	32	37	34	30	39	46	37	41	29	45	50	39	40	39	36	41	33	39	43	31	40	41	34	44	35	39	29	44	34	45	46	44	31	32	39	42	39	46	39	38	47	28	41	42	32	42	40	43	41	35	40	26	41	35	41	27	37	45	48	29	36	47	43	49	32	35	46	36	40	35	35	43	29	45	34	42	32	33	37	32	34	42	29	39	41	44	44	49	33	33	36	17	38	45	45	34	28	36	29	34	41	44	33	37	33	25	35	38	35	29	29	38	31	36	39	56	35	44	44	41	35	28	30	36	38	37	26	44	42	46	35	47	45	40	35	39	35	36	22	34	47	30	41	33	40	46	33	34	34	33	51	39	33	35	33	28	34	37	36	37	43	24	33	34	32	60	37	29	44	42	47	43	32	41	38	33	53	34	46	30	39	35	39	33	36	34	34	40	31	32	39	42	32	39	36	26	44	38	44	36	38	47	25	52	47	31	35	37	42	33	35	34	29	40	35	38	42	39	42	37	44	27	34	53	39	32	30	30	46	34	45	39	38	27	40	32	43	33	35	32	40	31	41	38	37	29	35	31	36	42	44	40	39	36	40	33	38	41	41	32	32	41	43	24	36	40	28	32	27	45	33	25	26	40	40	30	39	40	38	43	34	37	41	40	37	40	44	35	24	36	38	41	33	30	41	26	36	42	45	24	34	36	38	48	33	21	36	32	36	43	34	39	29	35	36	40	54	48	45	39	40	32	52	49	35	25	32	28	50	39	39	50	52	31	28	30	38	34	32	37	33	33	31	30	38	35	37	27	27	37	36	23	40	46	27	27	33	32	25	36	38	36	39	42	45	29	44	53	29	42	29	29	42	35	29	39	38	36	38	38	38	37	44	30	28	33	26	42	30	32	43	34	37	34	34	34	32	28	38	40	49	30	30	32	49	36	38	45	24	38	27	33	44	46	34	35	34	49	31	29	37	36	33	31	57	37	28	32	49	26	41	34	31	36	34	32	35	33	34	31	37	45	29	37	36	33	41	42	38	33	39	28	35	36	27	33	45	35	41	35	38	32	35	40	33	37	38	48	30	34	48	24	35	36	25	30	34	34	44	44	31	39	31	30	34	50	33	34	30	31	46	35	26	39	45	30	28	36	43	27	34	62	36	34	42	41	34	43	40	34	37	38	29	34	40	37	35	47	38	39	45	39	42	36	37	24	42	35	25	41	33	36	50	43	39	40	28	29	47	36	22	32	36	30	38	32	34	42	43	35	38	28	45	50	41	39	39	35	31	44	45	46	31	25	31	31	35	39	34	44	39	47	26	48	40	35	28	27	32	38	46	42	30	39	42	29	48	38	34	36	22	29	37	39	33	33	35	39	33	32	31	50	38	43	37	37	43	37	41	49	19	35	47	43	36	41	36	35	34	36	31	39	31	41	31	31	48	36	35	28	25	40	32	33	49	38	30	27	41	25	45	32	31	34	34	45	34	37	41	37	38	26	35	44	34	46	41	31	51	25	35	28	36	35	39	38	45	42	46	37	42	40	33
345	0	2700	141388	355	0	15	153	190	325	317	367	353	354	300	294	269	255	219	225	215	215	177	189	159	185	167	172	146	136	136	137	149	129	124	124	114	141	114	135	108	97	108	116	105	88	105	97	89	97	105	79	89	88	71	77	91	73	73	92	75	79	97	91	92	72	54	89	78	78	67	74	84	84	76	62	76	78	65	67	68	65	57	73	54	82	61	65	64	67	81	75	68	67	65	73	71	52	75	65	80	75	67	68	63	63	65	77	62	74	54	67	70	61	55	63	64	50	62	57	63	69	53	65	57	59	59	47	59	62	61	60	70	61	64	55	72	63	68	53	64	67	67	57	48	60	71	47	75	72	53	55	68	61	48	71	64	65	69	59	64	51	63	47	52	71	76	60	48	65	55	55	53	63	72	40	70	55	61	45	47	62	75	44	66	67	66	66	70	69	58	69	76	60	79	70	77	67	72	60	51	63	59	67	71	58	55	59	60	53	57	72	70	55	75	71	51	50	58	51	73	54	53	65	59	64	68	64	72	59	65	55	72	45	64	49	49	69	54	72	55	67	51	52	67	65	60	60	57	67	61	63	69	62	43	68	45	64	57	55	47	52	49	70	68	47	55	59	61	64	58	67	75	51	49	65	61	56	57	71	75	85	56	53	41	62	59	50	62	54	71	81	56	62	71	66	59	88	51	65	66	62	48	59	57	63	55	76	69	58	60	58	56	55	55	56	52	55	55	54	58	63	60	56	45	58	57	51	64	65	56	60	73	63	57	73	64	52	64	66	69	71	49	62	57	58	65	60	69	45	57	67	68	56	61	63	30	65	58	63	58	48	69	61	47	59	71	66	64	75	64	64	69	56	60	44	63	58	59	61	66	55	63	61	56	50	64	71	65	68	55	71	75	65	58	56	58	52	58	66	57	60	65	64	67	61	64	51	47	62	74	53	54	53	50	50	47	55	62	57	55	58	65	62	72	49	46	55	54	38	71	57	70	51	52	61	56	72	65	65	64	58	60	65	58	71	68	46	53	50	43	59	60	55	62	62	55	59	71	65	71	47	60	72	56	67	60	60	61	61	50	54	79	66	58	60	55	66	61	55	52	43	52	47	54	61	52	61	56	64	63	61	63	55	55	71	54	64	65	64	64	69	41	64	49	65	63	50	49	61	65	66	50	77	58	50	78	51	44	61	58	68	43	50	64	58	48	73	53	59	53	59	65	42	54	61	52	67	58	47	65	65	61	54	47	56	52	49	61	69	64	34	51	59	45	53	60	58	66	60	67	56	58	51	66	61	53	49	64	51	54	58	42	49	54	63	53	52	73	51	57	54	60	64	48	55	58	64	51	56	58	71	59	65	62	52	59	59	54	79	72	49	49	51	58	56	66	56	51	40	60	74	61	53	72	52	47	56	61	58	67	54	54	76	54	59	51	66	48	59	62	63	64	60	52	49	49	68	53	63	46	60	54	66	66	61	65	64	73	48	78	75	42	71	60	42	47	53	51	62	49	65	63	41	62	47	74	67	47	52	63	56	54	59	58	68	65	62	45	48	47	50	54	49	58	58	51	55	62	55	53	49	62	47	55	45	51	54	59	53	67	77	54	51	63	53	60	60	57	65	65	68	55	51	61	56	51	78	58	67	55	42	59	47	46	52	79	58	73	44	46	55	51	54	59	70	58	59	60	65	50	60	54	58	80	58	55	57	55	53	63	48	53	63	51	58	60	67	55	57	57	57	53	77	68	46	54	58	75	49	61	59	56	47	69	37	69	53	49	51	63	50	50	45	60	64	65	47	53	69	66	69	63	52	56	54	50	73	58	61	70	52	56	78	66	52	42	61	65	51	66	75	47	46	54	59	63	48	67	58	48	62	44	74	50	59	67	51	48	57	57	53	84	70	92	64	54	61	51	62	60	54	52	76	62	57	54	63	54	46	63	58	53	61	64	51	66	59	54	69	48	79	45	65	52	53	56	51	56	69	75	57	56	53	64	63	58	58	45	70	58	48	60	57	50	59	48	63	59	56	52	52	56	63	55	60	52	48	50	55	85	52	61	61	58	57	63	49	51	46	45	62	48	50	56	53	65	48	52	63	53	59	61	54	62	46	53	62	51	63	53	47	61	52	72	60	70	73	53	57	62	57	59	50	55	60	69	55	54	72	60	56	64	62	62	54	52	55	53	58	66	45	52	68	49	54	64	69	65	54	59	66	58	53	49	66	53	50	45	57	43	55	64	53	64	58	60	61	59	58	63	60	50	61	51	53	55	38	60	69	50	59	59	59	55	53	61	55	58	69	48	54	65	55	35	50	60	65	51	59	61	62	60	55	67	45	65	56
345	1	1900	141511	364	0	6	51	125	240	218	262	225	195	174	162	189	152	102	106	104	105	94	96	93	82	75	85	65	88	70	57	55	65	52	68	64	55	59	43	39	36	43	55	56	38	40	32	34	40	23	35	39	42	36	38	27	36	26	32	36	20	48	36	30	32	29	28	31	26	31	25	23	35	37	34	29	26	27	32	23	41	27	27	28	36	35	39	27	23	25	23	17	23	27	24	34	29	21	25	26	31	25	33	26	16	19	22	19	20	27	13	20	27	27	23	25	30	23	24	20	20	19	22	16	22	30	24	26	23	22	23	28	26	24	25	17	30	23	20	27	20	17	29	12	23	19	24	16	32	25	18	20	23	24	21	23	23	33	17	21	25	20	16	20	26	15	22	20	21	21	24	29	19	22	24	26	24	20	21	23	16	24	24	18	25	31	25	24	26	19	21	26	21	16	24	24	22	35	24	24	28	21	19	17	19	22	19	30	26	15	19	23	21	14	20	20	21	27	19	20	23	30	19	21	21	14	29	15	29	20	25	20	23	24	26	16	23	18	18	24	26	20	21	22	30	33	19	27	12	21	26	35	22	25	18	23	30	18	30	27	20	21	26	22	22	15	21	26	25	19	21	29	31	26	29	20	25	13	19	17	21	21	28	19	25	22	22	18	18	24	20	27	23	23	17	21	9	22	17	20	27	13	19	19	15	17	21	20	27	22	16	15	19	20	20	15	14	21	21	26	27	20	16	23	15	25	23	17	18	24	20	20	13	15	20	19	16	19	23	24	12	24	18	21	15	24	25	17	23	22	23	20	16	14	19	17	20	23	19	15	23	20	12	18	16	28	15	19	18	23	21	19	19	23	22	31	19	16	23	24	14	11	14	14	20	20	24	24	17	23	23	17	21	23	18	27	20	14	24	22	19	17	18	13	24	18	22	20	29	19	24	13	11	23	22	21	12	24	22	14	27	19	21	26	22	16	21	22	17	21	12	22	28	25	21	16	17	15	16	20	16	19	25	15	20	13	15	28	26	22	16	15	19	19	23	22	28	18	19	22	14	20	20	29	23	7	21	23	31	29	15	15	26	18	14	12	22	11	23	18	23	21	20	22	15	17	25	22	17	15	18	20	24	20	22	20	26	26	16	18	18	21	27	21	11	14	20	9	16	22	17	17	23	15	16	24	20	18	18	18	25	28	23	30	24	29	20	21	23	25	35	26	18	19	16	12	24	19	20	21	24	20	21	20	19	19	21	16	21	16	18	24	8	20	22	22	16	16	18	32	20	14	24	14	23	15	16	19	23	17	21	17	16	24	20	24	29	20	23	19	21	20	16	30	17	15	20	23	12	17	28	23	19	17	25	15	27	24	30	19	17	18	20	28	20	25	13	20	22	31	21	16	21	26	25	25	27	15	24	15	27	32	14	13	18	20	21	18	14	16	14	17	14	19	18	18	19	24	12	18	15	18	20	27	24	23	13	15	24	23	21	18	21	18	22	19	20	14	20	27	17	17	15	20	19	22	19	20	18	27	21	26	20	17	19	22	24	13	20	13	25	20	23	25	20	15	12	16	14	22	20	13	21	22	13	18	17	19	17	28	23	18	25	20	15	22	23	20	21	20	25	15	21	9	19	19	24	11	18	23	17	13	22	18	19	23	31	20	18	26	22	26	16	15	24	23	16	14	21	31	16	20	18	25	15	20	18	17	19	15	28	16	29	24	9	21	15	25	24	12	12	19	16	24	23	15	26	17	24	19	22	18	21	18	17	26	28	28	20	29	20	22	21	22	18	30	28	36	21	35	18	19	37	19	24	18	23	20	26	25	20	20	14	18	20	20	19	18	16	21	21	16	18	23	15	15	21	26	18	22	25	15	16	23	26	22	20	18	19	27	23	18	19	24	17	14	28	27	17	16	14	23	16	17	23	18	12	20	19	14	26	21	22	15	23	17	26	19	24	16	13	30	18	19	19	22	17	18	22	25	22	26	10	20	19	22	22	19	18	20	18	18	19	16	22	19	21	13	12	12	21	14	30	23	26	16	16	17	20	24	19	13	15	16	14	24	17	25	23	17	17	19	20	22	15	16	12	19	28	19	20	20	23	21	22	22	17	23	11	23	14	14	16	16	22	25	27	22	15	27	27	30	19	16	19	28	20	15	22	22	21	25	13	13	23	24	15	21	14	14	17	18	18	23	14	15	22	20	24	21	20	18	19	17	16	18	31	20	20	24	28	18	12	16	14	13	14	19	19	23	19	21	16	19	18	20	21	24	23	21	20	18	20	13	22	13	25	31	24	15	17	14	27	24	22	19	20	22	20	32	26	28	21	19	20	15	17
345	2	2100	141634	361	0	9	74	96	278	285	322	267	270	251	191	206	191	140	167	133	124	124	122	105	111	104	89	100	96	88	87	86	86	70	57	79	74	73	81	77	66	77	70	38	55	55	57	62	55	48	35	53	43	49	41	53	44	40	44	61	50	38	39	51	31	34	58	28	40	39	30	41	31	45	43	39	32	30	28	48	33	38	33	34	36	30	36	29	32	36	39	39	41	28	34	23	43	42	34	34	39	37	32	31	37	30	45	35	35	40	43	26	28	37	39	28	28	24	41	39	36	32	35	25	25	26	42	29	40	36	43	29	32	42	33	24	33	34	35	33	27	37	35	34	26	39	28	32	31	40	33	30	30	18	35	22	31	33	24	27	32	27	44	19	25	33	28	24	30	22	37	32	35	26	36	37	26	29	27	28	23	26	31	27	31	34	21	21	27	30	32	27	29	28	24	32	29	25	32	20	27	39	42	24	27	34	28	43	25	26	23	27	38	27	30	29	32	23	31	22	26	25	27	30	25	31	24	33	29	35	31	26	34	25	30	26	32	26	26	32	26	25	22	26	19	34	24	35	19	31	28	27	24	30	26	22	25	35	25	29	30	29	33	22	33	36	27	29	34	29	30	34	27	35	21	36	28	26	25	24	42	39	41	22	31	39	24	25	37	16	24	17	29	20	27	28	25	25	19	34	33	29	37	26	32	38	29	31	26	36	24	26	31	39	30	16	15	35	22	28	33	28	39	29	24	33	27	33	19	33	36	24	30	37	40	24	25	26	24	30	37	34	21	27	27	23	31	40	26	29	28	27	31	38	16	33	35	30	33	28	23	34	29	28	28	32	34	36	13	20	30	28	32	37	31	30	40	40	23	34	35	22	38	32	23	42	37	23	22	33	15	27	25	20	38	26	30	31	28	35	41	39	25	24	30	24	18	23	21	30	30	26	30	21	13	39	22	15	37	25	40	37	28	32	29	16	44	36	19	29	23	32	44	26	31	26	36	24	30	29	27	33	24	23	31	25	33	31	21	21	36	25	22	30	35	26	26	33	36	27	34	28	23	27	17	30	24	24	33	30	37	39	35	33	25	27	14	28	14	27	27	26	27	25	28	24	30	24	22	22	29	27	28	26	36	31	17	22	19	27	34	20	30	19	22	28	30	24	31	30	26	23	34	40	27	33	28	28	18	26	31	23	22	34	33	25	34	23	27	25	27	21	36	17	29	31	23	34	28	24	31	34	29	22	34	34	28	22	28	32	27	19	26	26	27	38	26	21	37	18	34	23	29	20	30	22	21	24	30	30	23	21	30	34	29	19	23	12	25	37	34	21	19	28	22	26	34	23	28	33	26	37	27	33	29	28	27	30	30	19	30	33	20	27	27	25	27	28	17	26	21	31	20	24	42	14	23	32	26	26	19	20	29	23	17	23	27	29	17	32	29	24	33	24	23	24	21	30	21	29	33	25	43	29	18	32	22	25	25	38	22	28	34	25	30	25	23	24	26	26	28	23	34	28	22	23	31	37	33	24	37	25	29	21	36	31	27	30	27	20	20	29	27	21	28	32	18	27	22	22	42	34	23	32	21	28	32	32	32	26	32	18	31	20	32	26	35	26	25	25	24	21	36	24	27	23	22	28	21	21	21	29	24	26	25	29	35	20	24	23	27	23	33	21	26	26	28	29	32	20	27	31	23	19	31	29	23	32	23	30	22	34	15	25	35	25	29	21	22	32	27	29	34	28	23	28	28	28	25	29	29	24	25	23	24	34	39	24	34	34	27	25	32	21	28	24	27	20	18	24	30	29	26	29	32	26	16	24	38	30	29	27	13	21	34	28	29	25	25	19	27	28	23	19	37	24	25	28	20	27	25	25	28	24	32	33	28	29	30	33	26	21	33	22	26	39	24	22	25	26	22	20	29	20	26	27	33	28	27	32	21	22	26	25	31	28	24	32	34	14	25	31	27	36	24	35	26	31	31	22	30	32	18	32	28	29	20	29	12	16	17	28	31	25	21	26	26	26	27	25	33	24	29	20	16	33	23	30	33	24	30	37	34	18	33	34	25	29	26	22	31	31	25	30	34	32	23	19	30	32	32	27	30	29	19	26	25	25	35	22	21	25	20	26	32	29	29	27	21	26	26	23	29	21	34	33	35	21	22	22	25	25	33	33	19	23	30	35	22	29	34	28	24	26	30	40	19	29	29	32	26	26	26	29	26	26	32	12	25	20	32	31	31	31	35	32	31	31	27	26	25	37	29	28	28	24	28	20	35	25	25	26	27	32	33	33	32	23	25	23	32	42	34	26	28	25	29	23	21	22	28	28	33	26	35	28	31
345	3	3500	141758	357	0	21	130	165	315	270	332	262	264	219	192	187	169	159	144	159	146	137	129	134	115	98	123	99	101	80	87	78	80	77	70	86	74	73	75	75	65	76	64	69	67	77	58	57	47	74	62	65	51	52	55	52	59	61	43	65	64	54	55	45	42	53	51	44	38	36	36	44	46	37	40	49	43	42	46	58	51	57	41	48	56	32	45	37	40	42	36	35	44	34	38	37	39	43	39	44	51	38	37	48	46	32	30	47	35	42	41	39	38	50	45	34	38	37	42	36	40	43	47	33	38	45	42	38	31	39	46	34	28	35	41	40	37	48	38	41	49	55	32	43	40	44	49	44	40	41	48	31	51	49	38	41	29	37	47	47	42	39	44	34	43	37	38	53	43	36	47	35	41	39	37	55	40	39	37	39	43	36	35	42	48	36	40	36	35	39	36	42	36	37	46	47	42	35	32	55	40	37	45	35	41	35	40	35	43	39	35	44	39	36	31	38	41	30	37	37	35	42	39	46	38	44	34	25	50	32	33	46	47	41	45	38	40	30	49	32	37	37	33	39	48	22	33	24	44	28	48	37	30	39	27	42	48	42	33	29	37	33	37	46	38	45	38	33	30	40	45	39	32	46	45	38	42	28	39	30	42	38	37	43	31	47	36	55	35	40	42	40	36	36	39	36	37	42	47	32	42	51	40	29	49	38	38	45	41	30	38	34	47	36	34	42	38	27	38	24	36	37	50	37	46	31	33	34	37	34	28	33	40	32	40	31	32	39	31	29	48	42	26	44	31	38	42	46	50	33	42	38	34	51	36	31	31	27	37	37	50	36	33	30	36	39	44	46	39	41	46	41	46	27	39	37	33	41	41	40	47	37	33	42	40	34	45	37	34	32	30	41	39	35	34	33	38	45	41	34	27	28	43	34	39	30	40	39	60	33	39	35	40	31	42	52	35	44	47	41	40	38	39	37	48	32	33	50	34	27	36	35	28	44	37	46	46	34	33	38	36	33	34	42	46	28	28	46	37	31	37	36	46	44	42	41	44	32	29	32	37	42	44	37	40	30	31	42	41	40	40	30	40	35	34	44	43	37	39	40	33	37	46	43	26	47	36	51	34	36	33	33	43	32	35	21	31	32	44	30	35	37	46	36	34	29	33	42	33	40	43	38	33	34	44	39	35	45	32	36	38	38	33	34	44	34	38	29	28	32	30	32	32	38	29	38	46	44	37	34	43	38	37	34	43	35	45	29	40	37	50	33	41	35	31	42	30	41	30	38	32	32	37	35	35	41	32	25	40	41	31	29	44	36	32	31	24	34	37	41	33	42	36	30	39	30	34	25	32	33	27	35	42	51	39	28	39	29	34	40	32	44	54	34	40	36	38	33	48	39	24	41	37	42	30	39	26	44	40	30	42	45	38	38	43	32	39	29	38	36	40	41	37	35	28	45	39	37	27	29	30	33	40	33	29	38	34	35	32	44	27	42	33	30	32	39	42	40	30	32	44	42	31	35	27	34	34	47	27	43	30	40	41	37	36	28	40	34	37	36	33	39	44	41	24	39	39	34	50	55	25	27	41	38	32	26	40	38	30	33	33	34	38	37	40	43	31	45	33	27	44	40	32	46	30	29	30	37	36	37	38	44	40	24	35	37	37	33	44	26	40	28	45	37	34	39	45	38	36	30	52	38	38	43	42	52	42	44	33	40	46	30	51	44	46	26	33	39	26	34	41	30	50	29	41	38	39	32	30	27	35	32	37	49	26	27	42	27	26	37	44	43	34	47	19	41	36	37	33	38	32	40	26	23	47	26	28	28	37	39	40	41	36	41	51	46	38	50	25	49	42	33	36	44	34	31	39	29	44	23	31	45	35	50	28	37	35	37	49	36	34	41	33	32	47	24	36	34	35	38	30	34	22	33	42	36	33	31	26	38	44	48	26	35	38	45	21	37	34	33	43	40	30	35	31	32	35	30	28	42	35	42	29	29	36	34	39	28	27	34	31	25	40	44	46	33	30	42	50	43	37	52	35	32	41	35	31	36	33	42	34	41	37	34	39	30	48	36	35	35	42	38	34	39	37	36	36	37	33	32	34	27	35	37	39	24	44	24	30	45	32	32	33	35	42	42	38	29	36	37	39	44	30	33	34	43	41	40	42	30	36	37	49	30	42	40	38	34	50	40	35	41	35	36	36	35	33	35	41	41	45	32	35	26	37	27	40	37	40	40	33	46	42	33	34	33	22	41	45	30	25	37	36	32	37	47	29	28	33	32	34	38	39	46	29	44	27	47	46	44	41	36	28	39	45	31	36	36	41	34	37	32	37	40	39	42	37
345	0	2700	141881	350	0	2	103	121	220	244	316	257	296	272	230	261	213	236	216	206	187	190	186	160	170	148	156	142	156	148	132	135	138	132	110	122	132	99	105	94	101	102	122	105	77	100	106	98	81	93	83	97	102	75	92	87	84	70	87	67	74	80	88	70	71	83	70	64	74	88	84	77	84	69	76	73	75	72	89	77	72	74	69	48	78	70	65	72	74	53	68	77	53	69	68	72	63	65	73	54	67	73	64	70	63	70	57	64	64	57	60	63	71	68	53	60	57	62	67	59	66	63	58	66	70	82	79	50	63	68	69	49	59	71	61	64	67	51	51	59	56	61	71	60	75	65	50	62	64	64	56	61	68	54	38	67	54	53	62	64	71	73	80	65	55	75	72	75	75	64	67	69	61	72	53	75	60	62	64	52	65	61	46	62	60	73	68	68	55	70	66	57	57	62	60	64	49	61	57	65	61	51	59	54	74	62	83	72	63	51	64	68	64	59	56	45	63	55	54	61	46	53	66	70	62	40	70	55	63	64	56	55	62	57	62	69	55	65	59	53	66	47	53	54	71	59	47	48	71	73	68	50	48	60	57	48	49	63	52	58	60	61	63	73	65	72	64	54	66	47	65	57	71	63	57	44	51	52	58	60	64	55	71	63	71	62	58	59	60	68	74	44	64	51	59	62	57	56	74	52	63	66	87	61	60	64	51	68	68	54	58	71	59	54	60	64	57	50	51	70	44	67	55	57	53	60	63	58	46	56	68	59	56	56	60	71	63	71	57	51	47	62	57	73	51	60	55	47	66	58	68	53	55	55	46	62	62	54	60	55	69	86	60	54	79	46	52	62	50	53	58	54	57	66	64	77	52	68	59	52	56	57	62	65	48	74	60	59	52	56	57	58	61	58	48	58	48	77	63	74	45	57	69	48	63	63	50	66	60	48	57	46	59	61	66	53	54	63	59	43	60	56	54	55	53	57	68	60	71	67	54	53	60	44	60	72	52	63	59	45	52	52	58	58	53	62	60	68	69	50	64	59	60	62	52	55	72	49	76	63	48	56	55	62	57	70	72	42	64	70	57	64	66	55	65	54	78	70	57	76	73	80	50	63	53	69	54	64	49	51	54	60	52	55	45	58	60	67	63	63	51	57	55	48	61	65	52	60	49	50	48	65	54	64	51	49	50	58	62	69	62	38	65	56	67	67	63	59	62	60	64	44	61	53	50	68	60	52	62	62	59	55	72	48	49	51	65	62	56	48	62	68	46	48	42	55	51	66	47	54	61	51	78	44	49	55	60	80	62	67	56	47	58	68	54	62	45	60	64	57	53	60	52	60	58	50	61	55	60	56	50	53	54	69	53	53	54	54	57	55	50	64	64	51	65	67	56	63	68	56	53	56	54	64	56	56	61	65	44	56	57	55	62	58	55	53	56	60	65	63	55	60	63	51	71	60	65	54	61	66	56	49	68	54	47	69	60	57	61	54	47	57	64	62	60	70	51	47	49	39	59	56	62	59	63	52	72	61	58	61	60	65	56	62	59	62	55	60	64	65	54	60	67	54	70	52	65	61	54	60	60	65	59	59	54	61	61	65	64	52	52	62	62	49	60	38	61	67	75	68	73	53	71	55	55	59	64	50	60	51	55	54	68	42	57	59	52	55	50	54	49	69	72	55	58	49	66	53	75	63	62	61	51	48	55	62	58	66	55	58	89	58	54	53	56	64	62	69	60	64	53	56	63	62	49	77	69	60	52	66	41	61	57	63	55	51	56	70	59	60	51	54	55	55	63	53	48	71	56	55	71	66	57	54	67	58	57	61	64	61	46	58	57	58	63	71	46	61	61	62	55	63	56	78	56	51	65	66	54	59	56	49	70	61	70	73	56	60	73	63	64	59	64	66	58	58	64	65	65	53	61	56	58	47	69	64	50	52	47	53	41	62	51	51	68	53	61	55	50	49	51	68	68	47	61	69	57	58	61	74	61	55	56	50	59	51	58	69	43	61	44	57	59	47	44	57	66	67	68	63	70	62	78	55	50	47	66	54	58	45	57	68	69	56	46	71	48	61	62	59	62	58	57	70	45	60	51	58	71	66	54	56	42	53	63	57	65	55	56	41	64	54	50	54	63	65	58	55	51	65	52	62	43	62	56	57	64	55	56	49	48	48	57	56	61	60	62	61	55	53	55	49	60	61	68	56	55	65	53	57	67	61	62	56	60	62	64	53	48	63	59	66	45	63	59	47	54	71	64	60	48	45	63	60	58	50	57	63	60	46	47	75	49	61	68	61	53	60	65	54	53	62	50	57	62	57	56	48	57	63	71	62	57	63	55	60	57
345	1	1900	142004	358	0	4	51	96	214	222	264	245	214	185	170	144	146	136	133	131	110	97	110	96	81	89	71	68	69	66	69	55	57	59	61	55	45	64	56	33	50	52	46	35	40	38	43	42	32	38	28	25	41	33	31	31	40	30	28	32	28	31	27	35	33	28	35	17	32	29	27	21	38	24	30	33	33	24	21	22	27	24	21	16	23	18	20	29	26	25	15	21	23	16	23	31	24	22	14	21	17	25	18	22	27	22	27	19	16	22	23	18	23	19	21	24	19	14	25	12	12	17	24	14	24	25	20	17	26	19	25	23	17	21	25	21	26	21	20	28	11	8	12	18	16	21	27	22	21	19	19	20	15	20	25	25	22	21	14	16	22	26	29	19	16	14	19	21	21	13	25	27	33	11	27	21	16	21	14	13	18	22	21	17	25	14	14	21	12	14	11	16	24	25	15	17	20	15	16	16	18	24	21	19	17	12	21	20	12	23	22	20	16	14	27	20	15	19	22	20	21	23	13	22	21	20	28	17	23	21	11	11	14	19	20	19	21	28	20	24	24	19	15	15	14	17	28	20	23	23	25	15	26	26	26	22	16	15	22	26	18	27	24	11	22	21	11	18	22	19	20	12	21	14	26	11	12	19	20	11	21	15	28	18	19	21	19	16	15	11	17	27	14	22	14	18	17	13	27	17	15	25	24	20	23	19	12	12	27	20	24	15	10	19	12	20	13	17	19	19	21	18	23	25	24	19	13	19	13	22	20	10	31	15	18	22	21	14	16	21	25	22	15	13	16	14	17	22	19	19	20	14	25	18	16	17	20	20	15	20	22	12	22	23	14	21	21	17	13	14	26	18	13	13	19	25	26	17	11	16	14	19	13	21	23	23	25	13	20	12	23	22	19	25	16	23	19	17	15	19	16	13	16	15	15	22	11	21	14	30	16	19	10	18	12	21	21	13	21	17	22	16	16	16	15	15	13	11	22	17	15	14	19	13	20	24	16	22	24	19	22	20	23	22	15	16	15	26	25	11	20	16	18	18	19	17	18	22	22	17	23	21	18	14	19	22	20	23	24	24	22	16	23	18	12	19	20	21	22	23	17	22	14	12	14	18	18	14	15	18	21	25	18	17	21	17	21	31	16	15	26	10	21	25	18	21	20	22	21	23	15	16	12	15	20	21	16	14	20	21	18	22	14	11	19	18	26	13	17	14	20	16	18	20	8	17	13	10	20	16	14	10	16	15	13	14	15	19	18	19	17	24	11	16	17	16	20	18	23	26	26	20	18	15	21	26	20	17	19	18	15	24	24	20	20	19	13	11	15	18	15	16	17	23	19	20	16	19	15	17	16	21	13	11	20	25	10	25	20	15	11	15	23	13	20	21	15	19	25	18	17	16	24	12	11	15	15	14	25	19	14	18	21	11	23	22	11	20	17	27	22	19	17	14	16	20	18	14	20	20	15	22	17	21	10	17	17	18	14	26	20	12	19	17	18	17	24	29	17	16	21	16	17	24	28	21	11	18	16	13	20	17	19	16	14	17	19	20	20	14	16	14	25	20	15	23	22	11	21	29	16	12	24	17	19	13	22	16	18	16	15	18	16	12	20	22	25	17	12	15	16	13	15	14	16	13	20	15	17	18	13	31	24	24	18	17	16	21	11	16	21	12	14	12	17	13	16	24	16	21	13	16	17	27	13	14	18	19	14	16	15	14	17	13	23	19	20	17	24	18	23	23	18	10	19	21	21	20	18	27	18	18	18	9	17	13	21	12	22	15	28	15	20	11	16	15	16	12	23	20	12	17	13	18	21	13	10	13	17	11	26	20	15	19	20	14	21	12	21	17	14	21	20	22	19	15	17	17	16	23	18	17	14	21	14	23	16	18	21	21	23	17	14	14	17	17	9	23	21	12	26	18	12	19	19	15	22	21	9	19	16	24	14	22	12	14	22	20	19	16	21	17	20	23	26	13	16	19	18	22	17	18	15	27	20	18	14	11	12	19	17	13	14	23	24	20	18	18	14	13	18	14	16	24	13	18	17	15	16	19	22	15	15	17	21	25	10	20	22	12	15	10	11	14	19	10	14	22	6	13	20	23	22	21	16	20	18	15	17	22	13	19	10	15	23	20	20	20	20	19	13	13	16	14	20	14	15	12	13	16	15	19	20	19	14	13	19	16	13	14	19	19	13	17	14	19	13	19	13	19	15	26	19	18	24	23	9	10	15	23	18	20	16	18	19	14	20	19	17	13	18	25	14	13	16	19	18	20	13	18	23	17	16	18	10	11	9	18	15	19	15	14	11	18	24	17	15	17	20	20	31	23	21	13	22	18	22
345	2	2100	142127	357	0	15	71	133	271	275	309	273	267	216	207	180	198	160	186	163	120	125	103	120	115	87	102	96	85	90	92	84	83	86	88	75	85	78	64	66	71	60	72	72	55	37	60	50	49	59	60	57	56	52	44	39	41	46	47	42	34	44	31	41	38	42	49	34	52	40	39	49	41	43	54	48	39	40	32	47	30	38	35	33	40	24	27	35	49	26	45	34	30	39	38	42	40	41	23	34	21	42	22	27	37	38	36	34	32	27	35	29	41	24	36	34	31	38	36	31	35	34	33	26	27	34	29	34	41	32	36	35	37	27	39	36	22	28	45	36	28	31	49	30	34	31	29	31	39	31	37	25	28	33	29	40	24	22	24	26	28	43	29	28	37	32	26	34	30	30	31	32	29	23	24	32	38	26	31	28	31	32	32	41	32	32	30	30	32	29	27	29	33	26	35	30	41	41	24	23	30	35	34	23	28	30	26	34	35	25	34	28	38	27	27	32	25	29	28	31	35	33	30	27	23	29	29	34	20	27	21	24	26	37	32	19	28	32	33	34	28	33	36	32	33	20	29	23	22	35	29	30	26	26	35	34	32	27	34	35	32	43	41	22	27	26	23	15	22	30	22	22	26	31	39	33	26	31	21	28	19	21	32	23	31	37	26	30	18	33	37	25	27	23	22	26	27	39	28	31	27	32	22	32	31	36	26	21	29	37	34	25	20	28	28	26	27	31	26	37	36	27	46	40	15	28	36	26	30	43	36	32	30	25	22	26	30	24	28	31	33	38	24	36	22	41	30	26	33	27	22	32	32	36	26	26	29	19	24	32	21	22	30	25	19	33	18	28	24	27	26	21	30	24	30	44	30	21	31	31	23	31	30	26	19	32	44	22	32	27	31	27	33	30	25	25	33	31	38	36	24	30	36	27	29	26	33	20	31	22	36	29	27	33	52	29	31	32	27	27	34	30	20	32	27	34	27	27	29	21	21	25	32	30	33	32	27	30	25	23	33	30	21	29	28	24	22	23	33	22	29	31	27	39	28	29	24	28	38	31	35	25	21	23	37	23	30	33	28	23	31	25	36	26	38	22	27	32	28	29	34	34	35	27	29	33	33	32	27	26	24	28	36	26	19	44	38	26	27	31	16	20	30	26	20	27	19	30	29	36	36	26	33	36	27	27	25	22	32	29	24	28	30	33	38	30	32	30	32	21	20	23	20	29	27	37	29	16	19	30	22	30	32	32	20	22	31	28	28	20	32	28	20	32	22	31	18	20	23	19	21	31	22	24	27	45	29	26	23	33	26	29	28	33	27	25	17	20	25	34	22	32	23	38	31	29	27	28	32	24	30	34	32	21	29	28	20	30	35	29	25	34	23	19	25	36	24	30	45	38	32	32	16	23	40	24	30	23	24	22	32	30	29	31	36	25	41	22	25	23	40	30	32	20	28	28	30	18	39	34	29	25	29	28	28	24	30	23	21	31	17	29	34	23	42	21	30	32	23	30	23	22	20	27	25	39	40	19	25	25	22	35	26	20	26	35	33	23	28	31	34	17	31	18	24	24	31	33	29	28	32	28	33	29	33	22	30	28	37	24	26	35	25	30	32	27	36	31	22	30	23	23	27	24	29	26	26	28	29	25	28	30	31	21	31	28	33	31	29	25	29	26	22	37	31	32	29	25	16	26	32	26	30	22	27	35	29	29	25	17	19	37	33	21	27	28	27	28	26	25	34	33	35	23	26	37	20	35	25	15	22	43	29	23	25	27	28	32	20	26	26	22	19	37	23	17	19	23	19	30	24	29	24	27	33	29	36	28	33	17	28	31	30	26	27	23	23	36	29	28	19	29	27	31	18	29	20	20	30	23	32	27	31	28	28	31	28	39	37	27	34	16	26	30	25	27	34	21	17	21	31	17	28	25	35	30	19	30	27	25	33	25	27	34	27	41	29	25	32	25	30	33	33	22	22	24	22	28	31	31	34	31	29	21	29	36	29	22	29	25	25	35	29	28	25	31	32	32	17	31	36	28	19	16	37	29	26	27	34	26	37	24	26	17	30	23	29	39	35	25	27	21	29	20	23	27	27	35	40	21	28	32	25	28	24	28	34	24	41	30	27	38	29	33	27	25	22	23	24	32	38	25	40	30	29	19	29	31	20	23	30	27	21	24	34	20	25	24	29	34	25	30	31	28	40	25	24	31	26	31	25	20	30	32	27	35	19	28	29	39	37	26	29	16	28	25	26	36	27	27	36	27	40	21	24	23	34	14	22	24	25	34	35	23	23	26	25	27	27	28	34	23	34	22	29	21	28	29	34	31	29	34	18	33	26	35	33
345	3	3500	142251	352	0	24	120	165	279	274	329	270	289	264	235	202	160	163	149	145	141	131	126	119	135	110	95	110	122	93	96	87	86	84	90	80	88	85	67	80	72	86	48	67	51	65	65	58	68	57	55	57	55	57	44	53	56	57	43	50	49	49	60	56	59	34	51	50	55	48	51	50	58	44	50	60	62	53	47	42	43	42	54	44	40	36	45	44	47	42	52	41	44	36	38	49	39	34	53	35	49	48	43	38	45	43	38	46	45	49	41	39	36	34	37	35	53	35	27	36	47	25	49	42	37	34	51	29	38	36	45	29	40	45	53	33	37	34	51	36	41	37	41	42	45	36	34	35	34	41	39	46	36	36	41	32	56	48	48	43	53	46	45	35	39	29	49	39	53	54	33	37	34	37	46	36	37	25	35	52	38	38	42	50	50	28	47	41	28	39	32	46	49	40	31	46	26	43	33	37	45	31	38	38	45	42	40	44	26	44	37	46	53	32	36	44	37	40	32	38	27	37	31	32	44	35	56	35	30	42	28	36	42	29	44	32	34	36	38	40	26	38	42	30	43	46	40	36	41	36	39	43	42	56	46	28	33	46	39	44	38	37	36	29	26	37	44	27	42	31	33	36	41	40	41	27	37	33	41	37	48	21	40	26	33	42	31	39	36	40	35	40	44	34	21	39	43	38	45	41	28	40	32	38	33	41	34	24	40	36	39	45	26	47	40	26	32	31	32	41	41	32	30	41	33	50	44	35	31	46	49	29	35	37	44	37	43	41	34	40	32	33	44	32	38	37	47	27	34	31	42	46	28	20	38	40	30	25	37	42	38	34	46	42	36	34	32	34	27	49	26	27	46	18	27	39	41	33	37	35	41	36	41	35	45	27	25	36	45	40	30	35	44	43	38	47	41	51	41	31	29	32	41	46	42	49	35	38	35	41	35	34	42	50	43	44	32	31	55	43	29	31	35	33	36	41	45	44	35	32	62	32	38	33	42	40	30	29	29	39	34	33	34	41	28	44	34	35	29	39	37	37	27	41	52	29	50	38	40	40	41	36	32	45	35	45	44	31	41	33	46	39	37	28	33	44	34	31	43	25	28	48	36	38	28	33	37	48	34	30	49	41	35	35	44	33	32	41	20	20	30	36	38	44	36	38	36	43	36	38	42	39	44	42	26	40	36	25	39	37	45	34	40	32	40	38	36	43	35	32	40	47	25	55	40	33	36	42	43	31	42	40	42	37	35	39	35	40	35	39	28	36	45	30	33	29	39	34	40	38	31	38	35	27	38	40	34	29	45	40	39	32	30	37	36	46	41	31	34	28	29	44	38	40	31	35	48	30	35	32	42	33	41	34	33	40	55	43	26	23	27	36	34	32	44	40	31	40	36	44	28	35	43	34	36	41	38	30	34	42	37	36	40	38	30	36	29	45	41	37	29	34	36	36	46	29	44	31	37	32	40	26	43	27	36	37	21	34	40	32	41	28	43	35	39	39	34	38	60	41	40	32	46	37	33	44	40	32	36	37	42	27	40	40	33	41	34	34	43	38	41	32	45	38	30	32	44	41	40	31	33	44	42	28	35	44	44	39	31	40	31	36	30	38	33	32	36	41	35	34	42	40	44	40	36	41	39	36	40	32	41	38	31	38	41	32	39	31	37	44	51	39	37	44	31	33	34	40	32	43	35	31	32	37	44	33	35	36	40	33	42	41	39	35	49	33	26	41	38	33	45	32	22	52	29	36	37	30	48	33	38	31	40	33	39	27	39	24	32	43	32	36	35	36	32	31	32	35	32	31	32	43	27	39	29	35	39	43	39	37	40	40	47	38	45	27	33	35	32	42	33	33	49	41	32	34	32	35	32	27	33	42	38	37	46	38	28	32	40	35	48	54	33	40	23	42	35	32	41	26	41	41	40	45	34	35	39	33	26	39	26	20	37	45	35	29	30	38	37	28	39	40	32	32	33	29	34	41	39	27	42	41	35	36	42	30	33	38	37	38	36	29	34	38	45	37	42	38	40	39	27	39	37	32	35	43	31	24	46	31	36	46	36	30	48	38	40	23	43	42	41	43	31	32	37	43	36	37	58	38	30	24	37	36	32	38	33	38	41	39	42	39	39	33	40	35	28	33	34	45	38	32	39	28	40	25	37	37	26	38	39	36	45	28	36	45	35	34	47	36	51	27	40	39	41	28	46	31	37	37	44	40	34	26	22	36	35	35	24	34	40	31	46	43	38	29	36	47	36	48	37	29	39	24	36	35	34	31	44	56	41	34	39	38	45	47	47	46	31	36	35	27	48	38	30	33	40	48	34	32	32	22	41	45	32	43	47
