345	0	2700	156831	357	0	9	126	233	336	353	450	404	375	341	332	316	262	260	242	223	217	207	222	187	190	161	178	173	173	147	159	162	123	135	148	120	142	119	124	120	111	134	102	91	79	102	110	91	98	81	101	91	90	83	93	97	79	65	94	71	86	78	83	97	70	79	88	86	86	81	81	78	55	68	66	75	83	76	78	71	66	73	65	78	83	57	71	78	58	68	71	64	61	60	55	84	70	65	73	66	64	59	66	55	56	77	68	64	61	52	63	66	57	86	60	64	61	55	60	75	69	60	59	56	45	49	62	67	68	54	57	68	68	62	60	88	54	67	64	62	82	61	70	65	61	59	56	43	71	54	51	68	55	74	54	50	73	64	55	55	56	53	64	55	60	55	60	60	58	45	63	62	61	64	68	47	61	48	66	65	68	52	62	68	57	49	63	58	43	51	74	48	60	56	57	57	57	54	72	61	76	73	56	73	75	65	54	49	52	55	60	54	55	60	49	48	78	42	61	48	57	50	66	59	60	64	41	66	55	69	53	56	59	50	58	48	65	52	54	70	71	59	65	52	62	60	68	60	54	52	43	67	52	53	45	58	63	50	59	54	65	46	54	57	53	64	54	59	59	55	58	56	56	64	56	63	60	70	46	59	50	66	60	45	43	52	70	45	50	57	51	65	61	60	48	51	53	52	69	55	57	46	54	57	62	66	52	64	37	60	54	52	55	65	53	58	67	69	65	45	49	47	61	55	62	45	50	53	62	63	64	63	59	58	54	71	59	52	60	51	58	65	65	48	48	55	65	54	61	46	58	47	48	54	61	43	59	73	74	53	60	51	59	45	67	42	70	64	63	70	52	69	66	56	63	42	61	54	38	54	58	67	49	51	67	52	42	55	78	64	62	51	64	65	69	59	59	62	54	62	52	53	74	58	53	42	58	42	55	56	46	42	54	60	61	56	45	63	59	71	60	43	65	37	60	50	45	47	60	58	57	55	59	64	57	46	44	49	55	67	49	68	37	53	55	50	61	59	56	62	49	59	57	69	46	50	70	54	52	50	59	40	80	46	56	63	48	80	61	64	59	58	48	57	45	55	56	60	50	50	60	61	60	46	51	57	55	53	44	63	58	59	56	51	61	58	59	38	49	66	49	47	58	51	62	46	43	47	78	70	55	56	42	53	71	59	63	64	55	54	52	41	45	59	70	58	55	51	50	49	47	48	55	63	65	57	61	63	55	49	56	40	57	50	48	46	51	58	53	52	52	49	36	58	52	59	49	44	59	71	55	60	61	60	66	47	42	54	42	54	52	48	69	56	61	70	56	34	65	49	49	49	46	59	57	49	68	54	58	62	53	47	53	59	61	46	47	59	56	63	58	56	76	53	49	57	56	53	58	67	66	40	56	51	62	43	54	55	59	76	57	48	52	52	53	55	50	64	44	60	49	59	38	67	48	48	57	46	73	69	68	58	73	57	61	66	60	55	68	47	47	41	50	53	69	59	54	54	53	60	60	57	58	55	64	51	60	66	61	63	57	48	55	53	66	47	65	59	63	56	59	68	65	58	63	41	52	67	56	48	56	59	56	58	52	68	51	59	55	53	51	43	41	62	59	49	41	52	40	55	48	55	54	62	60	70	61	43	49	52	61	48	55	63	50	66	71	54	54	60	51	63	67	57	60	56	75	41	51	61	52	53	57	47	50	57	50	38	47	45	49	62	51	62	49	60	50	56	55	51	55	63	47	54	52	52	51	69	62	54	50	44	51	42	45	57	49	49	44	50	65	41	66	54	52	55	61	60	49	79	67	57	42	54	49	35	60	60	61	55	50	47	57	42	50	62	60	55	50	52	57	63	61	62	50	59	55	49	49	43	46	56	58	55	56	51	46	44	44	50	49	46	58	45	51	55	51	48	56	56	45	64	52	55	48	44	47	59	63	51	52	59	76	48	48	47	51	52	48	66	58	53	50	51	51	51	60	60	64	43	54	55	50	65	64	47	47	47	59	53	46	44	41	61	58	49	47	50	42	47	50	63	56	59	51	46	50	65	68	54	59	47	65	50	62	45	55	47	58	55	57	48	54	41	57	50	50	53	62	39	52	59	78	57	58	51	62	57	59	47	44	55	52	45	55	50	48	54	67	65	48	59	56	56	44	47	71	55	48	50	57	57	54	58	65	48	55	56	46	62	48	50	60	52	57	57	46	50	41	47	49	48	53	59	47	64	68	50	70	52	64	59	45	56	52	59	52	49	52	65	55	55	61	70	49	59	59	56	45	52	61	55	54	60	56	71	47	65	62	57	50	64	48	58	54	38	39	40	53	50	65	58	49	63	41	52	49
345	1	1900	156955	369	0	12	65	126	255	259	271	244	215	186	172	148	130	113	118	111	110	90	115	97	98	86	76	74	71	74	74	69	50	70	68	46	67	39	55	36	42	41	40	30	44	44	46	30	37	40	42	32	38	31	33	31	38	30	39	35	29	28	32	25	29	22	20	26	35	27	15	21	23	20	32	24	28	26	19	25	27	26	23	24	21	24	26	30	23	24	23	23	29	20	26	31	29	21	22	22	19	18	24	23	31	23	25	21	21	15	21	21	20	23	21	18	23	26	17	25	19	28	27	19	19	16	25	18	21	15	14	24	24	21	21	26	22	22	24	20	21	25	29	12	26	20	28	25	24	22	23	24	14	22	25	20	31	16	25	17	22	20	14	26	26	23	20	21	23	23	22	23	24	27	15	12	17	13	28	19	16	15	24	20	19	20	23	19	20	18	24	22	18	15	17	21	16	19	20	13	12	21	16	21	19	14	10	23	17	20	19	18	17	34	14	15	16	19	25	25	13	21	23	22	19	29	18	19	21	19	20	20	23	20	21	18	24	25	11	21	26	20	24	24	23	11	21	26	19	11	18	19	16	19	17	18	23	10	14	16	18	26	16	19	16	18	26	28	16	14	17	21	16	13	15	12	20	17	23	19	24	23	26	19	25	17	15	12	20	29	22	22	19	14	17	16	20	23	22	15	14	15	15	17	20	16	15	12	20	16	27	24	17	23	18	20	19	12	22	19	14	19	14	21	10	20	11	20	20	14	17	15	27	15	11	20	13	21	11	14	22	20	17	18	21	15	12	22	9	11	26	12	16	17	25	19	21	15	10	11	24	18	12	12	21	22	21	10	21	15	14	11	17	17	19	18	21	37	10	19	15	18	17	21	23	21	8	15	18	19	22	15	15	24	22	22	14	17	13	23	21	16	17	23	20	18	11	10	13	15	22	20	18	14	13	21	15	20	13	13	24	14	24	16	15	11	20	14	18	26	21	20	14	22	28	14	24	16	20	23	18	20	18	12	20	24	23	22	26	24	18	12	25	19	18	23	16	11	17	22	15	12	22	24	22	18	17	21	21	17	19	26	17	15	19	29	21	13	18	11	20	18	20	21	23	21	20	23	15	18	14	23	23	16	18	24	23	14	14	30	15	13	22	20	18	21	16	19	12	14	22	18	13	21	18	16	24	15	29	14	19	20	18	14	22	7	24	14	24	19	18	19	17	24	19	11	21	19	21	18	22	14	22	15	21	22	14	16	15	19	22	27	22	18	17	24	13	22	16	19	20	22	30	18	24	18	22	19	32	34	9	6	13	14	16	17	16	17	15	16	19	19	9	26	21	17	20	18	22	14	19	15	10	21	16	21	17	15	16	22	22	8	15	20	16	19	14	13	21	8	18	20	15	21	19	14	16	21	10	20	18	18	14	20	24	22	20	19	21	19	19	18	28	23	20	11	26	22	15	21	18	16	10	24	21	15	17	13	17	14	17	19	12	20	15	23	14	15	17	18	24	19	22	16	17	22	15	27	17	25	15	9	24	17	12	15	14	19	13	20	23	26	21	15	16	19	17	27	22	15	19	18	16	7	15	16	21	18	18	15	26	16	19	17	14	23	23	23	15	19	11	12	18	21	21	25	25	18	24	17	19	18	17	17	10	13	22	28	18	13	17	31	12	25	26	16	18	17	19	25	13	18	17	11	19	10	19	17	17	16	14	15	22	10	25	26	23	16	17	21	14	15	23	23	19	20	19	19	16	11	15	14	12	20	17	23	27	19	21	20	19	7	17	14	10	13	17	22	21	17	15	20	13	23	17	13	18	28	16	19	21	11	18	24	19	11	14	19	14	18	17	23	26	17	24	12	10	15	18	13	22	11	19	12	23	19	24	23	17	22	21	19	17	15	17	18	19	18	25	17	28	18	23	14	20	18	25	7	20	10	18	18	20	23	15	16	19	17	21	19	19	18	21	23	21	12	11	18	18	19	19	26	15	13	18	13	24	19	16	16	21	23	20	13	25	15	22	18	13	15	18	20	19	21	15	14	9	19	12	19	13	15	20	12	18	23	13	20	13	21	18	16	26	20	13	21	24	22	21	17	19	14	20	31	19	14	17	22	11	22	21	25	20	9	16	13	19	21	17	27	19	19	19	18	14	17	22	11	18	13	21	15	19	21	14	10	14	19	22	20	12	18	11	21	18	14	24	18	21	10	24	14	20	16	20	12	27	23	25	13	15	13	16	23	7	12	13	23	15	23	13	21	17	20	18	22	23	26	19	15	25	10	9	7	12	13	20	8	22	13	14	12	10	12	14	14	15	16	22	10	21	16	13	19	23	21	19
345	2	2100	157078	366	0	17	64	132	265	300	346	315	279	238	227	213	157	163	142	160	150	153	122	123	121	123	99	108	99	96	78	80	70	79	83	67	75	71	59	59	68	56	56	64	43	55	54	66	55	50	52	58	52	36	49	49	55	39	46	42	40	32	37	38	37	43	45	45	46	34	40	37	48	32	35	39	38	35	36	31	31	20	29	33	28	36	40	35	34	26	30	23	26	32	29	41	31	22	30	31	26	16	34	36	29	27	23	35	22	40	34	35	30	37	26	28	37	28	36	23	34	29	26	36	26	34	36	26	34	21	35	33	23	14	30	39	31	29	29	23	29	32	23	27	37	26	28	27	33	27	29	29	28	36	27	29	23	27	26	28	28	38	37	25	23	23	22	27	23	25	30	27	31	15	26	16	28	22	23	35	35	26	29	33	32	25	31	26	38	22	26	29	37	20	23	27	30	26	16	27	24	30	41	36	30	34	31	25	26	18	20	28	27	23	24	23	34	28	43	25	31	32	23	28	27	28	20	25	28	20	27	28	25	28	22	38	27	19	26	39	18	27	28	24	29	35	20	19	23	23	24	23	24	24	32	30	19	21	29	31	35	24	23	21	28	27	21	30	31	27	21	30	27	28	27	27	22	25	15	25	26	24	27	15	24	26	31	20	27	21	18	26	27	22	19	24	17	31	31	25	29	27	25	20	20	31	25	18	29	27	27	32	29	19	14	30	27	27	21	28	23	30	31	35	24	27	24	14	33	20	27	28	27	24	21	22	24	24	34	31	24	23	27	26	39	28	31	21	24	36	23	29	29	31	19	25	29	23	20	31	24	26	26	32	19	20	13	28	38	27	31	26	33	27	24	30	30	23	25	27	26	30	18	27	24	32	35	23	36	37	24	26	28	27	23	27	25	22	20	25	21	30	26	24	27	30	25	22	23	25	31	28	30	24	25	20	21	37	40	27	26	18	26	40	33	32	28	26	23	31	25	21	31	27	28	22	23	29	23	18	12	20	18	18	28	26	27	18	30	29	28	27	29	22	16	28	23	25	18	22	17	18	20	27	25	26	26	31	25	22	21	23	43	22	23	22	22	23	17	31	30	23	23	22	23	29	30	26	16	27	23	20	21	22	29	28	23	33	22	21	31	24	26	23	24	27	28	19	20	20	20	30	30	16	28	17	27	22	29	31	26	24	21	29	20	24	17	25	26	28	26	29	20	23	28	26	19	35	21	37	23	26	22	29	29	24	26	35	13	25	19	27	24	22	25	24	17	28	32	20	30	20	22	34	29	21	31	23	27	31	18	31	31	16	28	20	25	21	20	25	22	32	16	32	19	19	24	18	21	21	30	21	19	19	17	29	31	30	24	16	26	24	15	22	23	20	37	24	24	30	32	30	18	29	22	27	26	41	37	26	20	22	29	25	22	28	26	25	38	21	30	27	25	26	27	22	28	36	24	27	28	21	17	35	28	25	31	26	31	23	33	20	31	26	24	26	30	21	27	23	19	36	34	24	25	24	16	20	18	28	33	27	20	27	23	30	25	21	23	27	27	21	17	24	25	32	27	19	21	18	26	28	28	15	22	22	29	15	23	30	25	16	23	22	20	24	23	25	28	30	21	24	20	28	24	15	23	29	25	22	38	24	12	27	23	18	24	29	22	31	22	19	11	31	27	20	25	22	30	15	18	24	20	25	25	21	30	28	37	32	32	20	15	20	22	30	31	36	20	24	21	24	31	25	23	21	21	22	17	22	24	25	29	32	21	25	25	41	23	19	31	25	31	31	22	26	19	19	21	29	16	32	24	22	26	24	26	25	31	26	23	24	22	30	27	20	21	26	29	25	28	21	25	25	25	26	21	30	28	20	22	34	23	22	26	31	33	27	24	25	24	22	33	28	28	22	14	21	28	33	13	27	17	26	18	22	24	19	20	25	27	28	25	26	14	19	24	28	31	24	13	24	19	17	29	25	36	21	22	28	24	17	26	26	23	20	32	32	21	25	29	21	24	25	26	24	27	23	29	20	18	30	26	25	32	22	23	30	25	18	21	24	24	19	27	29	25	19	19	24	32	17	20	19	20	29	24	26	20	17	20	22	27	30	12	21	21	29	21	24	22	23	28	22	18	26	23	21	32	24	31	23	24	21	28	22	21	21	17	29	32	22	18	25	21	24	31	18	20	26	29	24	28	34	28	32	25	25	34	19	31	28	20	33	23	27	31	28	18	23	18	21	22	29	27	24	23	26	37	30	21	18	29	30	35	30	16	39	20	30	16	28	30	30	29	23	17	20	27	24	30	22	24	22	19	26	28	21	32	34	21	27	21	16	20	22	17
345	3	3500	157201	366	0	18	129	199	302	317	358	329	290	250	239	210	223	177	181	181	146	159	153	156	125	123	123	109	135	113	108	114	110	101	93	73	79	70	96	78	83	78	89	80	73	68	68	48	57	59	52	64	49	68	60	57	65	45	53	46	46	82	53	72	57	54	61	53	45	61	50	61	47	53	45	55	40	53	57	51	51	51	52	41	57	54	52	42	48	39	56	49	61	50	39	44	42	29	32	51	50	54	47	52	60	41	49	47	42	42	41	43	46	51	49	55	48	55	50	39	50	50	36	49	52	54	44	51	39	39	44	29	44	43	43	49	43	45	38	40	45	44	41	50	51	42	49	41	33	31	47	45	47	37	41	41	42	37	43	47	60	51	46	46	41	35	42	50	36	38	37	40	31	50	37	53	42	32	37	36	58	46	42	35	44	36	41	41	39	52	44	47	38	36	41	32	45	37	33	40	40	45	42	30	35	34	41	34	39	33	38	41	47	56	47	37	43	39	46	35	30	32	49	37	39	48	40	22	50	41	48	39	44	54	50	39	49	45	33	46	46	48	48	33	44	53	38	37	38	38	46	46	44	39	30	47	41	49	33	28	44	33	36	37	44	44	39	32	46	46	34	49	41	47	46	40	52	41	41	49	30	46	53	34	49	45	33	41	47	44	44	32	47	48	30	44	54	36	41	36	27	49	46	41	37	44	43	38	54	41	43	28	35	37	40	42	42	28	41	44	41	41	45	30	33	39	47	37	36	35	36	33	44	40	40	50	45	43	25	38	33	42	34	37	46	45	39	44	38	32	31	53	39	35	43	46	41	36	38	32	52	37	37	49	38	34	45	31	41	50	39	33	47	28	52	39	39	33	46	19	47	42	30	33	28	38	49	43	41	43	37	55	37	36	38	31	45	42	40	39	37	36	39	47	39	37	43	34	43	33	39	42	39	40	46	48	49	37	40	34	41	40	48	34	27	54	51	42	39	32	38	36	32	38	35	44	37	36	34	42	35	34	35	39	27	44	35	39	47	45	44	32	40	36	49	47	35	29	42	41	36	48	41	43	31	39	60	30	32	33	30	48	41	42	39	46	45	30	40	36	47	41	21	41	34	38	41	40	34	40	47	38	41	43	47	37	52	35	38	32	35	39	43	43	32	39	34	34	34	40	36	51	58	42	42	32	49	43	32	45	45	45	34	53	31	42	47	46	36	31	34	39	29	41	37	42	38	36	50	43	31	32	37	37	38	37	47	32	50	34	35	48	28	41	38	37	37	34	35	34	54	41	32	27	43	37	48	50	42	31	36	39	40	36	33	34	42	46	36	38	45	41	37	30	47	44	35	50	45	37	41	40	56	46	38	45	39	44	38	32	38	41	43	39	42	44	37	55	45	39	41	50	34	51	32	47	33	39	44	52	43	37	47	38	49	38	40	57	45	47	39	41	49	48	47	29	51	38	44	30	36	48	48	38	36	34	39	44	48	45	41	42	37	43	34	27	36	35	42	35	36	59	35	35	34	31	28	39	44	34	43	42	46	33	57	21	47	38	34	35	43	38	41	42	60	43	25	38	50	45	34	40	40	50	42	36	39	34	43	33	27	34	34	45	37	31	19	37	45	42	40	45	37	40	32	28	41	47	38	25	50	46	31	40	38	47	42	39	35	33	40	39	47	42	40	44	48	42	46	45	39	48	37	43	38	33	45	41	44	42	28	43	37	48	44	34	47	36	43	29	43	38	33	35	37	43	33	39	27	44	37	45	41	43	45	53	49	47	38	39	31	30	44	34	48	43	31	57	50	46	32	43	33	37	43	39	54	41	50	41	39	28	39	41	45	28	48	43	37	36	39	36	44	41	45	39	46	33	40	32	39	36	28	34	35	45	33	33	38	50	42	35	30	34	45	44	41	44	39	36	40	56	43	41	36	44	39	37	31	37	38	40	38	45	42	35	45	37	48	59	37	38	50	46	42	44	38	31	39	41	38	34	31	47	35	33	32	37	25	36	39	30	39	26	30	49	43	38	39	36	46	46	41	41	45	32	43	33	51	38	51	47	40	32	51	37	45	26	41	47	30	34	35	45	41	41	37	43	51	44	45	40	38	34	44	31	35	43	45	42	38	36	41	38	43	45	36	48	39	35	27	41	57	30	41	35	34	45	39	41	34	35	43	44	47	37	41	35	47	35	39	24	39	49	37	46	37	37	39	44	43	40	37	45	60	38	50	48	38	37	38	38	39	31	27	41	26	43	32	36	30	32	41	41	37	36	37	43	41	37	35	28	31	42	34	45	44	44	38	40	45	32	28	38	48	47	47	28	28	51	37	26	39	45	41	43	40
345	0	2700	157324	360	0	14	130	204	364	352	426	382	396	363	346	289	283	244	230	225	215	210	190	183	184	167	176	152	158	147	145	140	153	147	135	138	123	115	128	117	95	111	106	112	108	91	76	99	92	93	92	108	71	68	99	84	93	87	98	74	91	95	64	67	78	82	75	83	77	61	61	70	65	63	52	74	69	86	66	75	65	74	63	65	74	63	51	58	59	71	67	57	73	50	67	66	70	71	75	80	64	71	64	65	64	53	60	65	68	54	71	69	83	65	49	56	60	59	52	49	52	53	59	53	62	54	61	52	57	61	72	64	51	60	76	56	61	70	63	51	58	64	52	58	46	49	58	73	61	45	67	52	45	60	57	75	63	70	55	59	60	55	51	56	59	69	72	38	53	64	68	62	59	62	66	40	54	55	56	45	55	73	47	47	53	57	63	56	67	48	69	47	59	58	58	41	61	59	65	40	54	46	52	62	63	59	46	60	73	60	49	55	54	73	58	76	51	64	58	50	65	56	41	62	61	46	44	54	39	56	63	47	60	55	53	47	64	52	63	79	56	46	44	47	52	62	63	69	66	61	80	58	65	62	57	36	60	55	59	53	45	63	54	59	76	52	62	59	69	39	60	42	60	41	36	62	43	50	56	53	50	49	63	46	66	62	52	53	44	59	59	69	46	63	60	48	61	51	50	52	62	44	61	42	53	56	57	49	54	54	46	69	46	59	62	55	67	56	48	59	55	52	63	53	60	41	53	51	57	49	56	62	57	48	66	43	59	59	61	53	54	51	43	50	47	56	48	54	63	49	57	59	43	57	50	52	72	58	43	46	60	52	56	52	50	55	51	66	45	57	46	56	68	58	59	55	57	59	51	69	55	65	61	58	59	53	59	49	39	40	48	64	53	52	61	44	55	57	54	50	66	50	47	65	49	47	49	58	45	52	55	68	52	59	55	50	50	62	56	59	73	56	65	60	55	53	61	52	56	49	60	67	56	55	38	62	62	59	38	59	53	60	47	61	55	45	37	52	54	55	49	48	57	59	54	54	57	51	43	45	47	56	82	55	39	64	66	50	37	48	44	55	64	60	50	45	54	52	47	55	65	40	54	51	48	62	46	44	67	53	50	37	61	46	53	52	51	63	55	44	44	53	48	62	50	53	72	51	51	50	54	39	60	51	69	54	52	52	52	57	57	57	61	44	60	63	68	73	38	54	49	54	48	57	46	56	49	43	57	46	48	64	59	51	55	54	29	54	59	64	48	53	50	51	45	55	54	49	47	37	47	38	51	48	60	45	81	52	46	32	50	51	57	50	55	45	57	42	51	57	67	52	47	56	55	58	52	50	49	56	55	52	68	51	50	65	57	45	51	56	59	49	60	51	38	53	54	58	52	52	55	67	60	52	49	51	70	46	46	48	46	56	64	53	72	56	55	50	67	48	37	39	47	49	49	57	58	61	60	40	61	60	50	50	53	68	52	50	50	48	63	51	44	45	41	41	46	50	59	65	44	58	65	59	59	47	51	54	51	65	52	56	52	53	57	50	66	61	58	57	54	47	58	53	67	55	48	43	43	57	57	38	59	54	52	55	66	61	57	50	54	62	52	44	55	44	58	65	46	57	46	56	42	61	61	60	60	60	50	46	39	47	58	47	46	62	50	55	52	46	48	64	55	51	40	40	64	59	64	69	57	50	58	38	66	66	52	58	53	37	61	62	47	71	59	51	47	47	55	45	56	50	73	54	37	51	53	50	59	63	54	58	36	60	59	59	56	51	44	46	50	62	44	57	67	72	58	57	54	46	52	51	52	48	46	43	59	60	50	47	57	66	60	47	56	58	57	47	47	38	45	52	57	65	49	42	46	56	47	39	60	55	57	49	61	59	44	61	61	53	51	48	52	50	50	67	53	60	48	57	59	47	61	41	60	40	54	54	62	60	55	54	50	50	57	63	50	51	52	77	49	44	53	63	46	64	74	59	53	51	50	65	62	50	52	50	61	56	44	46	61	61	62	46	49	59	61	55	53	48	52	48	50	49	64	62	52	48	72	48	50	58	51	53	46	52	45	53	55	40	56	73	47	68	53	56	65	49	59	48	49	51	43	52	58	55	55	60	54	41	51	52	65	41	55	54	54	59	55	53	57	62	53	53	52	53	65	48	56	56	60	65	40	45	70	38	49	65	56	43	62	44	43	51	61	58	50	34	60	49	59	42	55	34	55	62	46	63	46	46	63	55	50	39	34	55	65	60	44	54	61	58	59	52	41	48	62	40	62	54	71	50	57	49	48	61	50	58	61	41	46	53	48	45	33	53	50	57	60	57	56	54	50	57	42	55	64
345	1	1900	157448	369	0	10	51	109	267	262	301	216	247	202	181	172	148	120	128	114	90	106	99	94	98	76	99	59	62	62	64	69	60	55	60	44	51	50	50	39	39	40	45	42	32	43	33	42	41	31	45	35	40	35	31	30	29	24	38	24	23	41	35	30	27	33	43	28	34	24	33	24	33	28	30	25	32	24	22	39	18	26	23	19	27	19	29	18	33	22	20	32	26	19	30	27	21	28	20	29	24	22	18	17	19	23	19	25	22	20	27	16	26	20	20	30	27	20	23	28	17	22	21	26	23	23	18	26	21	26	24	26	25	28	23	19	27	20	16	26	19	17	14	19	29	17	20	17	16	19	27	12	30	21	23	22	23	14	20	23	20	21	20	14	20	21	20	17	22	15	16	23	17	18	24	23	22	14	14	28	25	19	16	26	15	23	15	15	29	16	17	24	19	16	20	26	14	19	21	17	23	25	15	22	15	26	16	13	19	16	17	20	31	25	19	13	18	15	22	21	21	19	21	19	19	11	20	18	27	20	16	26	15	17	18	15	18	18	14	17	21	18	18	16	19	23	18	21	17	19	21	25	19	13	20	21	23	24	20	15	21	19	21	13	16	16	21	17	12	32	15	17	15	25	24	19	13	23	18	22	11	16	22	21	29	20	17	23	23	13	12	15	22	13	20	17	18	22	22	17	27	16	17	16	18	18	17	18	22	25	17	12	19	15	15	19	27	24	8	24	19	14	20	24	22	14	17	14	14	23	16	21	22	22	22	16	19	17	23	6	20	15	16	17	14	19	19	17	18	15	17	18	13	18	18	24	19	17	9	15	21	18	21	15	20	17	21	16	22	17	15	20	20	11	24	19	20	13	23	22	10	24	15	10	17	17	30	16	20	12	22	21	18	19	24	10	23	14	18	22	17	16	21	24	15	26	21	22	18	9	17	14	26	11	17	15	17	18	12	15	18	15	12	23	23	14	13	9	22	23	23	14	20	27	20	14	17	23	22	19	24	29	20	10	16	22	26	25	15	15	15	15	21	13	19	10	25	19	22	24	14	20	28	15	16	21	20	18	12	19	22	24	19	19	16	16	16	20	23	11	17	24	18	17	19	24	20	22	16	24	15	19	15	28	19	22	20	24	15	15	18	22	14	29	11	20	10	18	26	22	21	22	26	18	16	18	20	20	23	16	16	17	17	12	18	16	21	20	24	13	15	31	16	25	22	17	16	26	26	21	21	14	20	22	19	22	12	17	25	12	13	23	23	21	23	15	16	21	13	19	15	22	24	12	15	12	21	15	16	21	20	11	11	18	22	17	14	25	11	11	20	15	14	22	14	22	19	20	25	23	9	11	21	15	18	19	30	21	22	21	20	17	23	19	18	12	23	22	13	20	14	26	24	26	17	17	16	18	18	13	24	16	19	20	21	19	18	19	17	23	20	20	20	10	17	19	21	17	20	10	20	21	27	14	15	15	26	17	16	20	11	20	19	7	18	12	18	17	23	20	18	21	14	20	13	15	25	17	19	15	18	13	14	13	13	14	13	18	18	17	13	21	18	13	20	22	20	25	14	19	23	15	16	23	18	15	20	23	18	14	19	15	17	22	19	17	32	20	13	29	11	25	20	18	24	19	14	13	13	15	19	20	9	24	13	24	15	25	16	11	15	14	23	19	14	21	16	23	25	21	23	16	14	16	15	19	17	22	15	13	13	19	18	13	8	14	9	19	17	16	9	11	17	11	16	17	19	14	20	24	22	22	19	16	15	16	13	18	17	10	22	18	14	14	13	10	11	22	13	20	31	19	10	25	13	16	20	22	12	27	20	16	12	12	19	14	13	22	11	16	18	18	12	22	19	12	15	13	12	27	16	15	19	17	23	19	7	12	21	13	18	21	17	19	11	15	10	25	17	22	20	21	18	18	16	15	17	13	21	22	11	17	19	12	14	17	10	18	14	21	17	15	9	20	23	18	12	14	17	34	18	11	20	19	30	18	20	20	15	17	13	9	15	16	14	13	26	10	20	15	18	14	21	17	12	14	25	18	17	18	6	15	11	19	8	17	30	22	24	20	17	26	13	14	17	19	15	19	14	23	23	14	20	15	22	14	22	15	20	28	17	11	19	18	17	19	23	15	12	8	16	14	19	19	18	12	26	13	20	15	14	20	22	18	19	20	22	18	17	22	33	23	25	22	19	26	23	24	16	14	20	16	12	18	21	17	17	20	19	14	9	12	14	21	22	24	18	17	17	22	19	14	22	26	23	15	13	16	14	11	22	23	22	19	21	10	22	15	19	14	16	15	26	15	19	15	22	24	19	16	18	24	20	24	23	20	19
345	2	2100	157571	378	0	9	76	135	299	281	330	277	290	237	232	167	178	176	167	150	131	113	120	105	117	128	107	95	114	103	102	91	80	77	82	84	63	65	69	55	61	55	43	64	56	54	55	52	61	51	45	46	53	31	45	36	31	41	53	48	38	46	46	42	36	42	41	35	45	37	24	42	26	36	28	33	28	38	28	23	29	31	39	44	37	33	45	34	30	35	29	29	35	39	28	21	37	32	26	27	36	42	22	27	21	28	26	21	23	33	22	39	30	23	29	22	40	35	29	27	26	23	31	19	36	27	36	28	23	28	23	28	30	26	32	20	31	18	25	31	25	20	27	44	25	28	17	14	31	26	19	33	22	24	31	22	31	24	32	24	24	36	29	27	24	25	37	30	26	41	28	24	27	28	29	28	30	32	13	24	34	29	24	21	30	28	39	19	26	28	35	18	17	41	30	25	35	27	21	14	23	15	29	22	20	35	24	26	29	29	17	36	21	27	31	25	20	25	26	23	19	18	20	27	37	36	16	19	19	28	19	35	34	25	23	22	26	35	24	25	21	27	22	25	27	25	26	25	20	29	20	28	17	32	26	22	23	28	21	24	24	21	26	23	22	25	17	27	26	27	26	26	31	22	21	34	23	21	30	24	28	29	28	27	28	26	28	18	29	28	13	23	24	31	24	17	26	25	26	25	27	33	24	31	37	24	27	25	26	35	24	22	27	20	17	32	17	19	17	25	28	16	17	26	24	17	19	19	16	28	28	23	24	27	31	27	23	20	18	26	17	23	30	19	33	28	33	23	23	26	36	26	21	28	24	15	21	23	19	25	23	35	28	24	24	25	34	21	27	31	28	23	22	26	12	28	29	22	28	23	24	30	25	24	27	23	25	26	19	28	20	27	23	25	29	24	27	22	23	22	28	34	31	26	17	27	17	15	24	26	20	24	28	30	26	28	17	12	20	21	30	27	24	26	31	26	23	22	18	23	24	23	14	23	21	29	24	20	19	24	19	27	24	27	29	18	20	23	15	25	20	28	14	26	35	27	21	27	31	17	17	24	19	29	22	25	22	12	33	22	36	20	29	20	35	27	22	21	28	19	27	28	21	22	24	27	25	25	18	30	24	27	32	16	25	22	11	15	22	33	24	27	22	17	25	23	26	21	32	22	19	24	16	25	33	19	24	26	24	23	22	28	20	19	30	25	29	20	19	20	34	19	24	16	25	29	29	17	28	19	24	28	16	21	16	22	20	26	27	27	22	20	25	17	34	16	31	24	22	27	25	22	27	23	23	31	27	29	19	40	18	21	32	22	32	36	21	25	21	26	27	15	27	31	24	32	33	25	19	24	26	14	20	16	22	30	22	33	30	21	35	17	19	30	34	19	24	18	26	20	15	16	26	29	23	31	28	20	31	27	23	21	30	31	25	25	29	22	23	23	25	27	23	29	24	22	30	28	13	19	19	21	23	24	24	28	20	29	26	31	31	30	20	25	21	21	35	18	28	19	28	40	18	25	25	14	26	21	25	20	37	25	22	24	32	22	25	27	21	23	27	27	25	31	13	23	24	20	19	21	11	26	21	18	21	24	21	28	15	32	32	26	16	32	23	35	27	19	20	22	33	22	27	28	24	26	21	27	25	25	18	25	29	27	32	22	14	26	17	25	32	24	21	33	24	29	26	17	14	25	20	23	39	31	21	19	23	24	26	18	26	33	17	20	23	20	22	24	19	19	22	20	23	19	20	35	22	20	21	18	28	26	32	25	37	22	18	26	25	18	32	27	26	24	15	27	23	28	16	27	26	27	28	20	26	18	31	27	27	24	22	30	20	21	34	25	24	18	29	26	28	20	21	26	20	22	28	29	26	26	23	28	43	34	30	19	19	24	39	25	20	26	23	23	25	33	29	19	23	20	30	15	24	25	24	20	25	24	29	27	34	22	26	20	25	23	29	18	31	26	31	24	25	23	26	29	24	24	28	20	26	18	28	19	25	29	29	29	19	24	27	17	25	28	24	27	18	28	29	34	26	22	25	23	27	16	19	30	23	26	33	18	26	21	20	19	24	13	16	24	18	26	25	23	28	21	21	11	20	25	22	26	21	23	21	15	18	23	20	23	25	23	18	31	26	25	23	26	32	23	22	25	30	20	18	22	24	30	15	23	25	24	29	14	23	25	15	24	29	20	30	28	25	25	21	25	19	18	35	17	20	34	26	21	31	19	24	27	19	20	18	25	23	28	26	21	21	25	18	31	18	22	21	22	19	28	18	20	27	26	29	24	16	15	23	24	21	24	26	17	20	23	20	31	30	31	18	23	26	14	28	32	27	18	22	25	20
345	3	3500	157694	365	0	15	138	175	311	325	379	334	311	266	248	229	207	203	205	156	152	160	151	128	138	129	121	107	103	102	99	100	113	93	102	87	95	90	66	82	79	66	75	80	65	79	64	71	61	69	66	56	56	73	65	60	62	53	56	52	48	47	48	49	59	50	47	52	55	48	54	54	52	59	37	54	54	50	49	54	51	41	47	54	42	43	44	51	34	48	39	41	47	60	39	46	50	50	39	40	48	41	62	40	44	52	39	49	40	51	50	36	39	42	53	50	57	41	43	47	45	45	43	44	49	39	48	34	54	44	46	38	37	39	42	39	42	33	39	42	47	35	40	36	51	42	39	46	61	27	50	35	40	48	42	40	35	40	50	33	45	42	48	34	43	35	43	32	41	32	57	48	38	41	54	42	32	47	34	43	41	33	46	31	38	39	36	29	62	51	44	38	39	36	44	43	43	33	45	38	36	41	34	36	38	45	31	32	23	47	39	43	38	41	49	43	45	52	48	42	34	41	43	34	35	46	47	48	35	31	34	55	31	41	37	49	45	58	43	24	45	32	47	30	43	48	43	45	48	49	39	21	50	31	32	40	51	45	62	43	37	29	47	39	49	35	44	40	42	45	34	47	38	45	43	48	36	46	33	40	34	39	47	38	41	37	36	37	37	58	46	50	33	33	31	43	46	28	35	39	41	46	40	44	33	40	45	32	40	30	38	35	49	35	30	34	51	45	37	35	40	37	34	33	36	41	39	41	35	31	33	48	37	35	48	24	37	34	49	32	37	33	45	45	41	35	40	36	42	40	38	52	43	35	35	35	37	37	32	41	29	32	39	45	34	46	36	30	28	49	31	32	28	34	47	35	46	47	32	37	39	35	36	47	32	37	49	55	47	35	36	51	29	46	42	29	37	48	29	25	33	50	35	35	30	45	34	41	29	33	43	29	39	36	36	32	40	36	35	46	34	41	32	38	38	43	46	38	35	28	34	38	47	42	43	46	43	42	43	36	36	36	39	33	36	43	49	34	33	27	40	51	55	44	46	38	45	41	47	31	40	47	33	33	38	41	43	39	44	37	40	52	44	39	34	37	35	55	34	33	32	35	30	44	37	46	40	40	43	38	37	40	38	33	30	34	23	30	43	40	46	30	30	35	37	31	29	50	44	27	32	31	25	52	43	35	29	32	40	45	39	51	36	30	37	41	43	28	27	37	41	43	44	50	36	35	46	34	31	36	42	50	39	44	43	47	56	42	48	38	36	40	29	42	40	41	26	49	38	35	48	41	40	52	52	49	31	44	38	39	43	36	36	44	55	41	33	38	29	35	48	41	35	38	49	46	46	39	50	39	34	41	37	34	31	42	38	32	32	43	45	29	41	38	42	43	43	30	36	46	45	32	38	29	45	17	43	37	39	28	40	38	31	43	38	46	50	54	42	29	37	45	33	38	35	34	37	41	51	48	43	34	39	22	46	41	45	43	29	45	49	32	38	32	34	39	21	45	40	37	29	37	38	44	39	45	25	44	30	30	41	34	39	57	35	47	32	34	35	39	47	49	38	35	42	41	37	46	34	26	46	31	39	39	46	35	47	38	35	37	39	49	37	37	51	39	35	26	42	55	41	42	41	40	41	36	40	39	28	47	41	37	38	52	41	24	44	37	51	38	46	44	47	44	43	35	40	43	47	38	33	45	36	51	33	43	40	38	40	41	35	36	33	19	45	33	39	46	39	23	31	40	38	42	49	33	50	39	46	25	41	31	30	38	38	41	52	33	37	44	38	33	44	34	46	40	27	28	41	32	38	42	35	53	33	42	43	42	32	39	40	37	37	38	39	37	35	42	38	42	37	37	43	42	49	36	49	35	41	45	42	46	36	37	47	33	28	30	31	26	38	47	36	53	44	36	33	37	33	44	47	33	28	43	34	46	30	47	41	31	49	30	37	40	44	56	43	39	36	32	28	33	24	41	31	34	36	34	42	39	32	38	40	41	37	27	35	44	51	49	36	33	31	40	35	46	41	52	38	35	42	31	43	54	32	35	38	29	40	28	33	29	50	35	38	45	31	49	23	40	35	41	34	43	42	29	42	41	40	39	40	41	30	28	39	34	55	41	32	32	39	35	33	39	45	33	48	40	33	40	35	42	45	49	42	32	39	50	49	39	37	33	38	35	32	38	35	39	44	52	38	32	48	35	30	43	35	36	47	43	40	35	42	35	35	33	42	40	36	26	50	42	40	36	36	33	32	38	32	39	24	41	39	36	38	47	38	27	34	47	41	37	46	43	37	35	37	39	30	41	44	37	35	39	28	27	43	38	39	38	45	35	37	48	33	44	44
345	0	2700	157817	372	0	15	151	209	368	344	426	359	382	344	302	299	246	257	240	233	222	209	221	181	184	169	162	162	152	143	158	141	137	138	109	136	130	112	109	109	105	115	99	92	83	91	95	97	101	93	82	99	85	103	74	82	95	82	86	65	87	93	81	93	76	80	72	64	67	75	64	65	79	56	57	61	78	53	75	52	66	73	59	64	57	74	61	55	70	68	74	73	64	58	66	66	73	80	58	66	67	59	63	53	60	54	49	46	56	72	60	62	53	56	64	58	52	66	62	54	61	77	53	49	56	67	48	54	65	66	59	75	64	53	53	55	57	54	72	67	62	70	50	55	63	66	52	58	50	45	66	55	60	62	59	51	65	49	54	57	71	60	47	57	50	43	57	71	80	41	56	51	61	56	61	43	51	69	58	49	60	59	65	55	59	50	47	50	62	66	61	47	60	61	44	68	53	59	53	49	50	59	42	52	74	42	59	49	81	63	51	55	61	46	44	43	57	43	53	41	48	53	57	63	54	50	46	51	60	57	62	51	58	43	56	50	57	53	63	49	68	59	57	59	50	62	48	61	53	50	72	52	53	67	59	56	48	49	63	48	41	53	50	45	51	52	38	41	67	69	52	48	72	64	76	52	64	64	65	54	47	45	51	53	41	60	45	56	39	48	67	48	59	40	53	53	51	57	53	60	52	60	59	57	64	44	60	51	55	49	56	51	48	49	60	53	54	54	37	64	62	57	43	63	49	63	54	57	61	48	68	40	49	68	50	46	56	57	66	52	65	48	65	57	47	50	62	38	49	40	50	49	62	45	66	50	70	46	57	50	43	50	47	61	51	57	58	38	52	55	60	41	44	52	48	55	55	56	55	54	59	34	60	45	54	48	49	46	74	53	56	52	33	35	56	52	53	41	56	55	53	47	50	39	36	61	62	46	49	50	53	41	58	44	44	48	49	55	60	63	61	51	58	50	51	52	51	47	36	49	58	67	40	52	45	55	59	58	56	47	43	50	45	51	60	43	54	57	65	63	44	58	55	47	54	50	58	49	69	55	51	55	52	49	59	57	49	53	57	44	41	50	60	61	54	41	48	57	35	58	56	40	48	44	44	42	50	54	55	54	60	49	49	62	56	54	57	57	51	57	52	50	39	63	55	52	33	59	46	49	55	53	35	52	65	55	57	50	54	65	48	57	48	44	56	63	60	50	56	47	50	50	47	61	60	56	61	46	44	49	42	46	44	39	57	42	63	43	48	53	50	49	69	61	43	51	50	53	42	51	40	48	45	60	43	52	58	44	40	50	56	41	63	50	47	62	50	50	56	50	59	57	50	56	49	58	49	68	46	41	50	51	50	52	47	53	47	65	47	52	47	54	63	40	58	46	48	35	56	54	44	59	60	43	43	61	61	57	50	57	66	59	53	49	63	39	45	47	58	52	54	44	50	57	45	59	55	50	40	41	57	49	46	57	58	47	50	48	53	52	43	65	56	55	40	70	66	51	53	49	49	51	42	49	50	47	53	58	65	54	69	54	42	43	50	39	42	52	65	56	36	45	45	47	50	42	49	47	60	66	64	60	56	59	49	59	46	57	41	45	50	42	41	43	54	46	48	55	50	58	42	32	54	51	37	46	51	51	35	49	46	50	51	49	68	57	47	55	53	52	52	54	53	49	56	55	45	58	49	43	47	69	43	47	46	62	50	61	60	48	50	56	57	52	45	61	60	43	42	51	51	44	55	45	46	49	67	65	40	52	56	56	47	50	51	61	47	51	53	49	38	56	50	47	63	57	51	45	67	55	62	56	61	65	40	40	56	48	43	37	54	39	60	48	47	51	49	41	56	48	48	44	53	53	61	49	54	39	52	41	65	53	42	49	66	52	44	64	42	61	61	55	44	59	46	58	61	56	46	47	40	55	68	54	64	52	45	46	58	54	47	39	45	48	45	54	55	48	57	55	42	50	59	60	58	46	44	66	48	55	59	49	39	49	71	48	52	49	46	47	47	36	59	48	51	55	56	48	56	46	49	44	62	39	60	63	51	41	63	54	46	69	55	50	43	48	49	68	54	61	60	46	45	53	53	52	37	56	60	47	53	55	43	46	62	59	46	54	56	35	60	49	64	53	39	44	52	54	49	61	53	49	54	46	49	56	62	52	54	46	60	54	54	44	46	50	43	49	44	42	50	48	41	43	56	44	53	47	51	47	48	60	52	53	55	54	54	50	54	56	46	52	54	63	63	48	41	60	48	43	49	51	46	49	44	55	57	44	49	52	46	53	53	56	54	45	49	49	44	61	42	54	46	49	48	49	50	45	46	56	72	53	40	44	61	47	56
345	1	1900	157941	370	0	10	49	118	255	258	274	239	229	188	165	147	140	139	135	139	108	90	110	90	77	72	75	67	68	65	72	51	51	59	56	48	48	52	35	40	54	41	43	44	39	36	29	36	34	43	29	38	26	30	36	21	40	30	20	22	32	36	23	31	26	24	31	22	25	19	21	21	28	28	18	14	30	27	22	27	25	24	27	33	27	30	19	19	26	24	21	14	23	16	21	21	27	34	22	21	32	20	19	18	21	19	21	20	21	19	21	22	23	19	19	17	17	17	22	19	19	14	23	18	21	22	21	23	12	12	22	27	24	21	23	24	16	15	16	27	26	18	27	13	18	19	23	23	13	19	17	16	24	21	22	28	14	15	21	19	27	21	13	18	24	28	12	20	17	25	32	18	21	16	29	22	15	12	27	13	25	20	20	12	20	21	18	16	17	19	15	19	15	21	14	20	14	16	21	26	9	20	14	13	6	20	13	19	18	16	23	20	16	19	26	12	16	11	21	16	23	21	16	19	20	19	17	13	22	21	31	23	9	20	19	18	20	20	20	13	18	15	23	18	21	23	17	19	15	26	25	20	23	10	19	19	25	12	16	14	17	15	26	9	16	20	23	17	12	17	20	15	19	19	22	26	24	20	15	21	15	14	26	20	17	21	22	14	23	19	19	24	19	16	20	20	22	19	24	17	22	19	18	10	21	10	23	17	21	23	15	16	22	19	17	13	19	17	16	24	17	17	15	17	17	15	14	13	16	16	15	19	21	20	15	20	26	15	18	26	22	19	19	13	14	22	20	18	20	23	21	17	17	16	22	12	16	25	12	21	24	16	14	18	25	10	19	11	16	20	17	17	18	22	19	18	15	23	26	20	16	17	13	26	11	19	8	15	19	15	16	20	21	18	20	18	19	11	21	10	21	20	14	18	13	16	14	19	28	14	19	27	19	19	24	20	18	22	20	20	13	13	16	17	20	17	23	15	30	28	17	13	19	10	20	11	28	25	16	15	12	21	15	13	15	21	8	25	7	24	19	16	12	16	22	15	14	18	11	14	15	16	12	18	19	20	27	21	12	19	22	14	21	19	22	15	17	10	12	25	12	18	21	19	14	18	16	7	14	20	20	16	15	15	12	19	16	8	22	15	19	15	24	16	23	16	15	12	16	16	16	22	18	21	16	20	15	22	14	17	12	14	13	19	27	18	21	14	19	19	23	17	17	16	16	23	15	17	18	20	18	7	14	21	20	19	29	13	14	13	19	8	7	11	13	16	10	15	20	13	11	17	9	24	10	16	25	15	13	10	17	13	12	19	16	15	14	15	25	4	23	21	13	13	17	22	17	9	18	21	13	11	20	20	19	12	16	20	15	14	18	15	13	20	15	14	21	12	21	12	14	14	22	16	13	17	16	18	16	13	15	22	18	17	22	17	25	15	19	19	12	13	21	12	25	17	21	20	17	14	14	20	20	15	15	16	18	12	24	28	25	19	11	18	20	20	14	16	17	22	19	13	23	16	14	18	11	12	16	11	17	18	18	24	15	17	20	13	17	19	17	12	17	17	24	17	7	13	18	21	18	23	22	14	18	20	17	14	16	18	16	14	10	14	16	15	25	26	20	17	18	18	18	16	11	17	13	16	23	15	13	12	15	18	20	19	17	11	14	13	10	23	19	16	19	14	15	20	15	19	25	21	17	24	15	20	15	18	10	15	9	9	15	18	13	24	24	17	17	16	18	14	22	20	22	21	21	8	22	21	10	13	18	18	18	22	24	28	21	21	12	17	22	17	18	19	18	19	17	22	16	10	16	14	12	18	16	23	23	22	18	15	18	17	16	14	27	26	17	22	11	22	17	18	15	22	26	13	26	19	21	23	13	16	22	15	25	16	21	14	6	11	15	19	21	12	19	12	7	18	19	22	19	32	11	18	12	16	23	20	18	17	23	13	14	23	15	18	12	23	24	24	15	21	20	20	11	23	20	17	24	23	11	6	26	10	24	9	16	15	15	15	19	14	15	26	12	20	15	15	26	19	16	11	12	20	19	14	15	19	23	21	16	13	18	25	20	19	22	16	16	16	15	10	21	23	18	14	16	25	18	11	11	20	28	12	17	15	19	22	23	31	19	23	16	18	18	12	15	8	17	13	18	15	13	15	22	12	19	13	12	17	9	25	18	19	22	14	19	9	22	11	19	26	13	13	25	21	13	30	16	18	16	16	18	17	17	15	15	20	25	17	24	13	18	23	14	21	17	16	13	11	13	11	14	20	23	15	15	12	15	12	22	24	19	20	15	11	24	14	16	16	14	18	13	19	17	24	10	15	9	12	19	14	17	18	20
345	2	2100	158064	360	0	17	75	142	294	286	319	311	265	231	209	190	169	168	152	155	134	137	118	117	108	94	92	90	86	83	77	85	86	83	80	60	56	67	68	56	62	66	70	55	40	52	54	55	60	46	41	35	51	44	42	53	37	42	47	48	39	30	35	34	32	41	40	40	34	36	41	38	33	26	34	42	40	31	27	38	32	36	28	34	26	29	24	40	31	34	36	29	39	29	27	26	25	27	33	30	34	26	18	29	39	26	32	29	30	24	34	38	22	27	25	24	31	24	31	38	27	29	22	35	29	27	29	30	26	27	30	35	24	27	20	20	31	21	24	38	21	36	25	23	21	17	28	33	21	25	17	19	31	31	27	20	35	27	21	36	21	26	31	27	28	24	21	17	17	23	18	28	37	22	20	20	20	24	18	20	26	23	21	19	42	21	23	22	24	29	23	27	23	26	18	19	27	26	31	22	34	22	21	33	31	23	29	19	26	28	25	27	16	25	21	26	26	25	21	23	13	21	22	25	21	21	30	25	20	28	21	22	24	24	23	19	26	24	24	26	23	19	24	23	28	21	26	24	26	29	30	25	27	30	28	28	27	10	28	26	26	13	29	28	19	24	23	24	26	24	27	18	23	28	26	28	25	23	21	22	26	22	27	23	30	26	24	15	20	23	19	31	28	15	26	29	19	18	29	22	25	17	27	33	26	22	22	23	26	20	29	16	24	24	25	23	30	20	21	28	26	29	38	31	21	33	21	23	24	19	25	25	31	23	29	21	24	30	21	21	22	31	24	19	25	29	31	22	20	27	17	25	23	23	21	23	21	24	24	24	28	19	20	26	26	24	27	20	31	35	23	32	14	17	26	30	25	22	30	22	16	18	26	29	25	36	14	28	39	30	25	22	20	22	24	34	19	25	17	16	17	24	27	26	30	24	18	30	26	24	22	16	30	29	18	23	23	28	19	15	21	26	19	26	31	26	23	21	25	31	22	20	20	24	21	34	24	28	18	17	23	17	26	26	30	17	35	19	29	25	24	16	25	19	27	14	19	25	23	26	27	18	21	25	23	25	30	15	21	24	30	20	19	20	26	19	24	20	25	21	23	20	17	25	28	22	29	35	25	28	23	21	27	19	21	21	27	17	19	26	30	32	25	16	26	31	28	23	32	21	25	20	17	20	30	29	25	26	33	21	29	27	21	22	15	22	28	21	19	17	26	32	17	17	21	25	21	28	33	25	18	16	23	32	17	20	29	37	22	27	22	23	22	29	26	22	19	33	29	19	20	32	20	23	22	27	24	12	17	24	27	21	16	23	18	22	20	29	23	31	26	22	26	23	23	26	35	21	24	26	15	24	22	26	30	31	23	34	23	24	22	19	29	27	17	23	21	36	19	27	16	25	22	23	18	25	25	25	24	28	20	27	33	36	28	20	16	23	19	22	22	32	24	29	25	23	26	25	32	28	23	20	19	20	20	22	20	23	21	22	25	20	17	19	22	22	13	20	28	24	30	27	20	29	25	16	24	21	14	22	23	27	24	24	27	21	19	20	22	15	19	19	18	25	28	28	20	21	21	27	27	21	21	30	23	20	16	25	20	22	23	19	9	30	16	21	20	24	25	19	38	22	27	32	25	15	18	31	21	20	27	26	29	24	22	19	15	28	30	25	22	17	28	17	14	33	27	26	26	14	21	27	17	31	21	19	25	24	21	25	20	25	24	30	25	27	29	21	25	25	25	18	19	19	30	20	16	25	23	25	29	20	21	21	27	24	30	27	31	24	27	28	24	20	37	24	26	26	26	23	20	23	26	23	28	18	25	27	24	23	28	31	18	18	20	24	28	14	19	30	18	28	34	21	23	31	24	21	21	23	22	22	17	21	21	17	19	22	24	25	27	27	18	28	25	31	25	30	22	35	25	26	27	24	27	17	31	27	24	24	21	24	15	20	18	23	23	20	32	18	23	31	19	27	24	31	20	27	27	26	24	24	31	17	22	21	21	23	30	20	20	23	19	25	21	20	16	25	35	22	27	20	24	19	17	26	18	16	18	13	29	20	24	20	14	25	25	29	25	25	26	37	15	22	29	26	24	18	10	17	23	19	24	25	24	17	21	29	18	17	21	29	17	22	14	23	25	22	24	18	24	29	19	26	27	22	20	25	27	21	15	31	32	25	21	23	19	23	21	16	17	28	16	19	18	17	24	28	18	13	34	25	24	21	18	28	24	15	24	17	30	19	21	20	23	15	25	26	11	22	26	26	19	10	24	13	25	26	16	21	17	18	21	14	29	17	19	23	27	27	15	20	17	24	25	18	22	23	26	28	13	20	19	20	21	21	23
345	3	3500	158187	357	0	19	118	158	315	325	372	327	305	256	248	220	180	181	184	182	150	167	127	133	159	113	117	117	137	107	109	99	104	75	93	90	94	89	80	70	75	70	66	80	66	64	74	59	69	60	46	60	75	64	73	63	57	69	61	49	49	52	58	53	53	63	56	50	49	37	53	41	53	39	44	63	54	51	54	46	34	42	44	47	47	50	41	40	46	52	39	59	46	58	42	64	43	35	45	32	43	45	38	44	51	47	46	50	56	32	34	40	39	51	36	43	38	41	46	41	45	45	45	43	40	45	60	45	38	42	37	31	40	37	35	45	49	31	45	38	37	33	54	34	41	48	42	37	33	37	40	40	43	38	40	46	36	38	30	44	40	37	37	60	33	35	43	45	52	44	43	38	31	24	38	37	36	55	33	23	42	37	47	42	48	35	31	41	47	42	42	34	41	40	38	46	35	34	42	36	36	35	35	45	37	40	45	28	55	45	36	44	39	35	39	45	43	40	59	39	42	46	32	45	41	43	44	49	29	40	33	32	45	33	49	31	41	37	39	54	42	32	41	44	39	36	37	36	38	39	52	38	42	38	41	38	34	43	41	37	32	54	49	32	29	38	29	34	37	48	41	42	39	39	36	32	52	45	42	40	44	34	49	47	30	31	38	46	36	39	44	39	39	34	39	39	35	51	53	35	53	43	47	48	47	43	42	40	40	34	42	55	40	38	49	31	35	43	47	50	48	33	31	37	37	32	39	50	41	38	52	39	47	30	32	34	44	36	36	45	53	39	37	39	31	39	33	35	58	45	36	28	35	30	48	47	33	38	43	39	40	46	39	40	37	30	38	39	34	37	31	33	37	37	48	40	37	33	42	40	41	35	48	24	40	37	42	37	37	40	33	36	40	39	38	44	39	41	30	35	42	41	40	43	46	40	23	43	38	45	42	40	34	31	48	32	43	32	52	32	30	26	37	38	40	34	35	35	33	39	36	35	35	48	41	35	47	41	35	35	29	36	45	40	36	38	32	36	42	31	36	44	38	33	37	32	29	47	42	46	46	37	42	35	38	37	36	42	34	42	47	41	32	27	31	26	29	49	39	38	34	45	35	38	39	34	36	34	37	36	49	32	34	26	44	49	40	34	34	44	40	43	35	44	28	40	31	52	35	44	35	44	40	23	30	35	33	39	44	48	36	35	38	27	32	28	46	42	35	41	40	53	36	35	46	31	31	37	37	34	36	48	36	42	37	42	47	24	35	42	39	32	36	35	36	43	42	39	45	25	39	35	34	44	42	42	37	50	31	35	37	43	37	37	22	45	41	31	40	53	35	36	49	37	43	37	41	24	34	36	49	42	38	31	34	26	36	25	42	38	36	46	39	49	32	40	35	32	35	29	46	39	35	37	46	39	38	42	54	41	41	34	31	27	46	42	31	41	27	38	42	41	52	35	37	29	32	37	40	40	25	34	37	33	28	42	36	40	39	37	25	38	23	36	47	33	35	30	23	36	40	28	35	38	47	31	40	43	27	42	39	37	47	41	53	32	34	32	43	46	53	38	34	45	31	36	36	35	33	35	30	39	38	30	28	31	31	44	29	39	37	43	32	47	43	29	41	41	21	45	47	51	38	38	48	31	43	43	41	35	35	31	41	38	25	40	40	35	38	31	43	47	41	51	53	30	36	43	38	48	49	45	35	40	31	45	43	45	51	40	38	30	35	18	28	36	32	39	49	39	36	25	36	51	44	28	50	38	52	32	42	42	36	49	39	35	44	25	27	32	25	28	41	40	35	44	41	40	32	37	54	40	32	48	40	34	31	36	38	43	33	29	37	37	38	31	35	38	33	48	34	38	30	37	46	35	28	41	49	40	32	30	32	37	26	33	33	41	43	34	36	33	46	43	35	37	43	33	29	52	47	40	54	40	35	40	33	27	47	34	38	43	43	34	41	34	37	33	52	35	41	29	38	32	36	34	42	45	33	52	35	41	32	43	36	33	45	34	41	32	41	40	40	36	28	45	39	44	39	37	35	42	31	29	31	33	39	49	40	52	47	33	39	29	43	44	33	32	32	37	37	32	41	33	39	39	31	43	45	33	47	42	38	55	45	38	45	35	28	40	32	23	41	44	38	44	33	30	38	36	44	44	38	40	41	36	43	41	33	29	42	40	45	37	26	37	37	33	35	30	26	41	34	41	44	31	48	33	39	46	41	37	39	32	36	37	44	49	38	35	30	58	28	42	39	35	41	35	37	33	29	51	41	27	36	39	44	30	33	28	31	30	35	40	37	38	35	40	47	37	32	42	28	47	47	29	40	37	28	47	27	28	43	36	48	32	46
