345	0	2700	189159	352	1	105	786	1369	1246	1157	647	569	545	341	281	229	220	207	200	204	167	165	150	140	134	128	129	115	117	121	103	103	110	100	98	102	82	86	74	71	78	88	82	65	58	67	74	54	74	61	66	71	53	46	68	50	65	43	44	42	42	48	32	42	33	47	48	43	33	38	37	39	34	44	45	39	45	34	43	38	41	27	29	35	37	40	45	37	24	36	37	32	37	29	33	38	37	32	29	35	29	34	30	30	33	31	28	41	34	32	38	28	23	39	30	31	31	30	18	30	45	28	35	38	29	31	35	30	29	27	30	26	38	32	27	31	22	20	23	44	29	19	21	21	42	31	20	29	29	27	27	31	14	28	29	32	30	33	21	30	28	39	37	32	30	33	40	29	36	30	28	32	19	34	20	29	21	23	25	22	29	21	28	33	21	32	28	35	30	34	24	23	24	21	33	30	26	23	36	26	20	28	24	20	21	26	29	16	28	30	26	25	19	21	21	16	21	24	37	24	18	33	24	23	32	33	35	21	28	29	22	29	23	16	35	23	26	28	22	28	26	23	20	26	25	23	23	23	25	31	33	22	33	28	33	36	29	27	25	22	29	22	24	28	19	19	24	18	22	23	19	25	24	28	29	26	16	36	30	20	28	22	27	30	20	38	26	27	15	33	12	19	17	23	21	22	29	21	26	21	31	24	23	31	21	23	30	27	34	24	19	31	24	24	25	23	27	34	27	34	31	30	26	27	19	31	26	25	24	23	20	27	24	23	26	32	31	19	25	26	25	25	31	28	18	31	33	28	23	25	34	18	23	22	24	21	15	21	21	16	18	19	24	20	27	28	23	26	31	31	28	25	19	28	25	23	30	28	21	20	25	25	25	30	27	27	27	30	31	24	18	24	30	21	19	19	19	31	33	19	18	25	20	26	27	21	18	29	30	19	23	26	19	24	30	25	25	26	18	19	26	26	22	27	16	30	14	22	18	28	22	16	27	27	28	20	35	27	31	20	25	28	21	23	21	18	26	21	33	19	26	21	23	24	24	24	22	26	21	19	22	25	27	19	23	37	30	31	28	37	21	26	23	23	18	28	31	28	32	22	27	21	33	20	21	25	16	24	19	15	17	19	29	15	31	24	22	22	22	27	23	22	23	22	25	18	28	29	29	30	30	24	31	21	25	28	24	26	22	19	19	23	22	23	30	29	21	20	23	16	23	32	30	28	32	22	21	20	19	25	21	20	32	25	28	17	20	19	21	34	17	30	18	21	25	22	23	19	22	24	31	26	22	21	29	15	26	23	17	29	28	30	31	14	33	21	21	21	20	28	22	22	18	18	36	33	16	24	24	29	29	28	19	13	29	17	22	31	21	19	26	20	29	17	15	23	18	23	33	23	19	30	25	20	23	22	32	26	32	14	23	21	17	21	18	18	19	33	17	19	21	25	24	24	20	25	22	23	22	32	31	15	13	23	19	17	19	26	23	21	19	24	32	27	24	28	23	29	17	16	18	23	21	24	24	25	18	20	20	23	23	14	24	22	25	24	17	16	19	20	19	32	12	20	23	27	22	25	24	27	21	27	29	21	29	25	25	19	24	15	29	14	22	25	26	23	34	32	29	13	27	33	15	29	26	21	16	24	31	31	31	17	17	28	20	21	20	17	20	22	26	22	16	18	28	36	29	28	23	29	20	30	23	29	21	27	29	21	20	30	26	28	20	15	20	22	21	13	25	28	29	24	24	28	26	21	22	36	37	35	19	23	27	19	32	34	26	17	33	16	19	23	22	16	22	21	25	23	25	24	18	20	18	25	26	31	14	21	24	26	23	26	24	22	26	33	27	20	27	25	15	19	17	19	31	22	22	26	17	29	22	18	32	21	19	30	19	20	18	16	28	24	22	28	26	19	24	22	21	16	19	18	28	15	23	18	25	18	29	13	29	30	26	20	17	11	31	33	22	24	21	20	25	19	25	15	14	20	20	32	26	22	23	31	31	22	22	24	20	22	21	17	33	18	22	24	23	28	20	26	29	26	23	21	24	19	17	30	13	25	31	20	33	20	23	32	30	33	23	19	23	26	15	17	20	17	24	15	30	16	24	22	19	22	23	24	26	22	16	22	26	28	20	22	27	14	29	17	25	18	22	24	25	17	34	27	26	27	14	27	35	24	33	31	22	16	20	22	21	30	22	25	25	27	26	19	24	21	29	14	33	18	25	24	33	17	25	26	26	20	30	14	19	20	38	14	32	24	18	24	21	22	24	24	26	12	15	29	19	18	16	15	28	19	20	23	27	25	31	26	25	25	19	29	18	21	28	24	14	29	16	23	14	31	30	22	36
345	1	1900	189282	358	0	202	846	1007	818	516	356	286	266	221	216	171	155	154	157	155	135	117	130	118	108	99	96	103	94	97	89	100	94	85	84	84	78	73	64	72	79	71	88	61	65	68	63	66	47	65	51	54	54	66	57	38	43	52	42	50	61	52	54	58	52	49	44	56	51	46	58	46	39	36	49	52	40	55	40	42	38	47	37	39	42	28	43	42	46	48	37	36	49	54	38	33	54	54	31	58	47	39	40	39	45	44	43	48	41	49	31	29	57	48	34	39	36	56	48	38	48	32	47	31	39	52	50	46	41	37	46	43	34	39	41	27	26	40	48	43	54	43	42	33	39	42	35	54	32	48	44	37	46	54	36	46	44	49	48	39	44	43	35	42	45	48	45	35	32	34	39	40	48	36	42	51	31	42	41	40	44	38	34	51	35	42	51	39	44	45	46	57	32	29	43	44	48	44	40	33	57	43	37	35	40	49	59	35	37	39	38	29	61	49	40	28	41	39	39	50	35	40	30	46	36	38	44	40	41	43	45	32	38	29	42	39	40	45	53	35	35	41	33	30	42	38	34	53	45	35	39	40	42	33	35	37	56	56	36	30	37	43	55	44	47	43	46	38	46	50	45	59	35	33	38	49	47	44	50	35	39	43	33	42	50	48	46	42	30	49	35	30	38	52	37	37	48	38	26	33	45	33	43	40	38	22	47	26	33	42	33	42	35	44	45	41	37	34	42	46	48	41	50	40	40	40	41	35	44	46	52	48	49	30	38	29	46	46	45	36	40	45	35	41	44	50	45	45	43	42	31	39	40	32	43	37	46	33	34	40	44	46	53	46	44	37	41	34	53	48	56	43	36	46	41	44	37	54	43	40	36	37	33	38	34	44	38	40	30	39	28	37	50	35	38	32	47	30	38	33	33	40	37	46	39	35	43	44	34	31	38	41	40	35	37	48	50	43	42	41	28	34	42	37	37	29	44	32	32	48	43	53	42	41	35	46	48	38	46	49	36	39	57	39	34	46	44	40	50	32	27	28	37	37	36	37	27	37	35	39	38	43	30	41	32	31	34	35	31	36	48	41	50	35	45	44	34	45	34	43	48	27	37	28	37	49	34	38	38	36	31	39	38	39	43	35	39	45	37	37	39	46	45	40	61	42	31	35	39	34	35	46	40	41	27	33	38	47	38	37	32	34	47	33	46	42	44	25	43	31	49	42	53	47	44	40	59	36	56	46	29	47	34	38	39	44	39	38	31	49	43	41	41	44	37	38	48	41	32	32	43	38	38	39	41	44	42	37	42	37	34	36	34	39	41	36	46	50	39	58	37	33	35	32	38	42	41	31	45	32	40	29	44	43	45	32	35	50	41	34	46	49	50	39	33	43	35	35	30	29	38	24	37	40	41	37	48	49	42	40	42	36	38	37	36	40	44	36	28	35	29	45	33	33	48	51	37	49	41	42	27	34	35	45	33	42	32	29	46	38	40	38	34	29	38	39	47	33	42	26	41	35	36	47	38	43	40	30	39	41	40	39	24	37	42	37	38	30	40	42	35	46	44	40	41	36	49	55	34	52	48	41	34	28	50	37	40	51	45	44	33	41	28	32	42	40	46	45	32	38	38	36	26	32	32	39	39	45	42	40	40	34	40	45	41	38	49	38	34	37	38	44	48	39	38	35	42	45	46	45	49	38	42	43	33	39	29	48	39	40	38	40	28	35	45	32	31	38	36	44	26	43	21	35	39	38	52	41	58	25	36	34	38	52	35	46	35	38	31	43	45	41	55	37	34	47	44	33	44	42	48	34	51	47	37	28	33	41	42	41	46	39	20	35	46	28	28	31	41	29	41	55	39	24	36	46	39	42	40	41	44	30	36	36	47	27	35	47	42	35	41	32	38	43	38	30	37	33	35	47	37	50	37	49	32	48	42	38	41	36	29	33	41	31	29	35	37	24	42	42	37	41	36	33	37	34	26	40	26	37	48	44	31	44	44	41	37	39	26	26	42	35	45	33	32	40	38	43	35	39	43	43	30	33	38	38	41	38	37	37	39	41	41	35	31	46	40	28	40	43	35	50	39	31	41	42	41	37	39	41	38	38	39	45	43	38	35	47	35	37	53	45	33	36	38	32	32	39	38	43	37	34	39	47	42	38	39	37	34	42	46	27	46	26	56	29	53	37	39	47	40	43	40	32	45	29	40	32	45	32	34	38	47	30	42	43	37	34	47	44	44	33	39	51	36	44	53	23	36	50	35	45	47	44	45	33	44	42	42	46	52	39	49	26	34	33	45	46	47	33	32	31	56	40	37	25	35	37	44	45	22	37	46	40	35	28	34
345	2	2100	189405	360	0	202	968	1030	1021	649	451	412	291	224	229	199	193	168	155	169	157	142	132	119	104	109	101	115	99	97	87	85	87	77	79	69	70	66	81	64	71	56	63	72	77	63	67	58	68	56	67	44	50	60	62	57	61	55	53	47	39	50	60	41	44	51	49	33	57	41	44	54	36	41	36	45	41	54	39	34	47	44	41	63	43	41	35	42	52	33	38	47	38	43	32	39	34	49	41	49	40	34	33	28	43	44	30	36	32	44	38	37	39	52	37	48	41	41	40	36	35	26	37	46	31	51	45	32	36	50	42	36	38	29	40	41	37	35	42	34	37	34	36	42	48	31	33	34	29	45	52	41	42	43	31	40	46	41	22	35	32	33	52	45	42	31	53	35	20	39	34	43	33	36	33	36	30	39	34	42	32	39	32	39	36	36	27	39	36	28	32	30	41	39	38	33	28	41	47	38	43	29	32	45	36	26	21	41	29	33	32	33	36	42	31	43	28	31	34	34	35	41	27	36	37	42	35	40	34	36	42	28	37	24	45	35	36	29	31	37	41	30	38	44	37	41	43	24	43	39	43	46	34	32	37	38	41	35	34	29	39	28	21	40	40	29	24	39	37	34	39	31	32	24	32	30	27	40	35	28	33	39	31	31	28	43	42	40	45	37	37	33	35	43	38	43	32	38	42	33	39	31	24	41	25	28	35	29	37	37	21	37	36	31	34	26	30	33	32	50	38	31	24	48	35	36	31	39	35	39	41	33	25	29	42	23	30	42	35	45	40	33	26	32	39	15	30	33	32	35	33	35	38	38	26	32	42	44	37	33	26	45	41	22	40	34	40	27	35	27	27	25	32	31	30	30	36	30	32	33	33	43	36	29	34	22	44	37	41	37	28	32	38	31	33	31	42	31	36	34	38	25	39	41	36	26	36	28	34	44	42	23	25	40	32	34	34	39	38	51	30	43	27	28	32	35	33	31	35	42	32	34	41	29	22	26	30	36	39	33	36	25	36	29	36	29	42	38	29	25	34	40	44	40	44	35	32	36	40	31	37	30	39	45	33	32	41	19	34	31	29	40	23	35	42	32	31	47	36	34	50	31	23	27	29	42	33	34	31	41	28	26	44	27	38	34	40	32	32	40	25	32	25	40	43	30	33	39	32	39	36	33	37	41	26	41	44	42	31	48	31	39	36	34	29	35	28	30	29	33	29	47	37	50	36	32	27	39	20	38	24	31	28	23	40	38	43	34	30	41	26	38	26	24	35	27	31	32	31	35	34	35	33	36	23	31	39	29	32	40	36	33	33	29	32	28	33	36	35	41	38	34	40	28	31	30	25	31	36	27	34	34	36	35	26	37	35	36	25	38	15	33	50	36	38	35	32	31	42	36	18	37	40	30	39	40	32	25	39	38	27	34	39	32	36	24	43	36	30	26	27	37	33	43	32	42	34	21	33	31	48	26	42	27	26	37	28	39	37	41	44	36	27	30	31	29	40	37	33	36	48	35	37	30	38	38	36	25	35	28	26	36	26	32	33	39	30	31	32	31	32	34	32	26	37	36	33	34	26	38	50	32	41	37	26	33	36	32	28	37	39	31	42	33	25	31	37	30	36	32	28	31	36	37	25	50	46	24	32	34	44	36	41	30	32	39	35	38	32	37	27	25	31	30	34	39	41	31	40	33	24	25	32	31	26	24	34	39	36	30	35	24	51	27	36	30	30	36	22	28	31	40	33	32	42	38	30	29	32	35	43	51	32	39	36	38	38	35	28	27	29	33	30	33	40	28	27	24	21	35	30	25	43	25	38	37	42	19	35	46	40	38	45	33	31	37	32	32	25	36	35	38	34	32	31	34	34	31	43	36	36	26	30	32	32	32	39	36	37	31	31	31	30	33	41	33	37	35	32	38	38	44	26	45	34	22	25	26	37	29	40	45	41	40	29	31	31	27	33	34	40	28	22	35	32	34	34	31	24	32	40	28	41	33	37	42	41	33	39	24	27	26	32	32	40	41	33	39	31	33	31	22	36	29	36	29	33	43	30	32	32	33	32	33	33	32	24	37	29	46	35	31	42	38	40	25	23	33	24	29	44	40	35	34	37	37	32	28	36	33	25	38	33	33	28	44	27	31	32	32	42	35	30	46	27	30	34	43	49	31	33	32	29	44	37	30	36	28	25	42	27	36	35	32	37	36	31	34	37	34	28	41	37	30	35	32	34	31	40	35	45	46	39	44	33	26	33	26	28	36	32	29	24	39	42	29	46	33	44	41	32	28	32	39	34	31	29	42	33	26	40	30	42	35	46	33	30	36	37	27	23	41	32	36	43	36	28
345	3	3500	189528	361	0	53	1134	1234	1058	956	597	484	285	262	216	202	191	174	186	149	138	138	140	152	143	130	128	101	111	101	76	92	97	91	110	79	83	82	72	80	89	76	68	72	71	69	61	62	67	70	66	63	55	53	67	51	57	63	38	55	47	52	60	41	46	37	37	33	45	48	37	41	53	41	49	57	52	33	40	46	47	31	35	47	44	39	39	38	43	32	46	34	44	54	50	54	42	36	41	31	43	48	40	36	36	41	41	49	22	40	38	33	35	50	33	44	39	46	37	35	46	37	29	39	25	39	29	44	31	34	32	37	38	39	37	26	42	44	39	35	48	35	45	53	44	38	27	34	47	38	38	25	48	38	29	38	38	40	33	34	32	37	38	37	36	52	39	26	32	24	36	37	31	35	33	35	31	28	47	27	40	51	32	30	41	28	28	40	39	36	33	39	41	35	42	31	40	32	48	30	26	40	32	40	30	28	32	34	27	42	46	27	39	34	42	32	35	30	37	31	30	35	41	33	45	37	37	20	29	30	39	35	34	32	33	30	31	33	43	23	31	42	34	32	41	35	33	38	41	42	29	32	37	27	34	42	30	35	43	39	32	36	32	34	32	38	34	32	30	25	27	33	41	33	31	46	38	35	33	38	36	26	46	37	33	36	29	40	29	36	36	36	33	34	33	32	27	39	34	32	38	37	34	31	38	35	25	32	36	30	31	27	38	33	30	43	32	33	30	29	32	32	38	38	31	28	42	43	37	37	35	37	28	31	38	31	36	35	42	24	31	26	33	39	34	31	32	39	27	28	38	33	35	33	27	29	36	35	31	32	19	24	26	46	29	36	34	22	24	33	21	42	32	37	31	23	32	27	35	23	44	38	25	35	32	40	29	39	33	34	33	28	34	34	36	36	23	28	40	32	40	40	28	31	30	39	41	39	32	34	28	48	28	45	37	29	34	40	26	32	31	35	32	23	29	40	33	26	39	40	35	30	29	38	23	37	34	27	44	22	23	29	41	39	34	31	39	34	34	31	28	46	27	43	31	37	33	39	40	34	27	27	24	29	45	27	40	30	32	33	29	39	36	34	40	31	34	38	36	33	45	37	30	35	32	42	28	46	34	26	29	34	20	28	35	43	43	27	31	47	23	41	46	33	35	24	30	21	39	23	30	29	35	31	41	29	33	30	28	44	39	26	44	24	40	25	33	35	39	32	38	39	27	32	45	31	46	23	22	20	31	36	26	20	36	37	47	40	26	39	32	28	34	33	37	23	33	29	32	27	30	29	27	31	30	35	36	33	28	28	30	37	30	33	33	42	27	41	31	35	33	27	34	27	41	36	26	34	27	33	35	26	45	37	24	28	40	37	31	27	25	32	33	26	30	34	28	37	35	28	30	30	19	30	32	38	28	30	41	30	32	25	40	34	32	29	35	41	28	33	23	37	31	28	33	26	30	31	33	28	44	24	34	27	31	32	34	37	28	27	40	35	26	35	38	38	27	38	36	40	24	29	32	34	39	30	37	31	32	23	34	32	22	34	32	41	38	32	22	33	24	25	34	29	34	37	35	35	36	21	31	19	46	39	34	38	32	26	27	32	31	29	34	29	35	28	24	32	40	47	27	29	26	28	36	28	30	33	27	33	33	35	30	30	43	32	36	31	34	36	23	40	30	35	33	42	28	35	28	25	34	37	32	35	33	29	30	27	36	33	20	37	30	36	33	30	40	31	24	31	37	39	32	42	37	27	34	35	37	34	36	41	30	32	27	28	30	28	35	34	28	32	27	38	38	26	37	30	38	29	25	34	39	28	31	32	33	42	39	36	47	30	37	40	30	31	29	20	24	32	40	35	36	23	34	30	28	25	38	30	13	29	49	40	40	40	28	31	16	38	23	27	36	27	25	24	30	42	40	35	36	39	38	30	27	48	26	30	28	32	31	30	32	28	27	27	33	27	30	38	40	34	27	27	40	30	32	37	36	27	42	33	35	31	29	32	39	40	29	36	39	36	41	27	40	27	42	34	30	37	16	29	28	31	25	26	31	44	27	25	32	34	40	34	33	36	27	35	31	34	33	32	37	38	40	29	34	29	33	38	35	27	30	36	33	22	39	28	35	24	38	31	40	34	28	39	27	23	26	25	32	35	33	29	31	40	32	32	35	28	40	29	31	38	29	31	26	36	29	24	40	32	39	31	36	33	29	26	38	41	41	31	26	32	36	40	30	34	25	32	28	38	30	32	32	20	32	45	33	31	30	26	21	36	29	32	32	34	36	43	33	32	24	28	33	61	36	48	40	33	31	35	41	38	20	28	48	35	23	35	32	30	30	33	37	25	34
345	0	2700	189652	354	1	168	999	1138	863	797	1053	500	297	278	253	234	201	192	183	180	162	157	145	139	110	107	119	124	115	109	105	105	94	90	77	89	104	78	80	86	76	70	76	66	85	55	58	78	52	64	54	51	56	58	53	54	52	40	40	39	48	53	40	48	49	45	40	47	49	36	30	41	48	33	38	42	40	35	42	35	41	31	43	27	45	29	36	26	36	35	28	26	45	33	31	42	31	28	40	27	33	30	35	41	31	27	35	26	37	28	26	29	26	27	31	32	24	31	35	31	32	24	26	31	29	32	34	30	28	29	32	26	33	32	35	29	22	22	25	30	28	25	30	24	24	39	27	25	26	33	28	28	20	33	20	25	23	38	22	26	32	24	21	16	32	23	25	33	13	21	27	19	33	29	24	32	24	25	34	25	23	33	33	26	25	42	28	31	29	32	29	32	29	22	25	27	13	22	24	30	19	26	30	24	24	23	24	21	32	19	27	21	31	22	24	25	15	14	35	21	26	27	11	22	27	33	31	26	25	20	24	29	20	24	22	19	21	18	21	27	25	28	16	35	25	28	25	25	33	26	29	13	21	29	31	22	29	29	24	26	23	19	28	23	28	25	28	25	25	25	21	23	21	22	19	35	19	18	27	20	23	19	23	14	25	36	33	28	30	27	29	26	25	21	40	27	18	27	12	16	32	25	31	26	28	29	15	19	25	29	20	20	19	21	22	20	17	25	29	17	20	37	26	19	26	27	20	13	25	24	15	26	17	24	21	22	34	28	27	24	24	22	24	35	24	30	30	31	22	19	21	18	23	28	26	24	26	20	16	18	24	31	24	27	21	20	23	23	18	16	22	21	22	25	31	20	32	28	34	23	18	13	19	20	21	29	27	23	36	18	22	26	20	12	25	28	21	19	22	18	29	16	28	29	18	18	25	16	17	29	26	15	22	19	30	23	22	28	24	35	22	19	20	31	29	20	20	31	23	22	23	19	14	25	18	23	30	23	21	20	18	21	25	34	26	17	19	12	25	24	26	29	26	17	29	31	18	22	14	26	20	40	26	18	26	25	28	22	20	19	23	16	18	11	17	16	18	22	21	21	20	21	25	23	20	22	27	20	30	24	31	21	22	26	24	31	16	23	23	19	22	15	28	24	21	18	19	21	16	23	28	29	23	16	41	24	28	24	18	21	25	30	20	28	12	12	17	26	26	18	21	32	12	21	13	26	37	24	26	21	33	23	21	22	34	22	18	23	19	20	26	27	20	30	25	14	21	25	15	19	16	20	25	23	29	29	19	30	20	18	23	14	29	24	17	31	31	25	31	12	27	25	30	20	19	25	25	32	20	22	16	20	27	25	25	17	22	24	22	19	17	20	20	9	18	26	27	12	23	25	21	33	28	12	18	29	22	12	26	23	28	23	24	24	25	16	19	29	25	20	27	13	19	16	19	20	22	24	43	9	26	26	23	19	23	21	23	16	23	20	23	20	26	22	29	21	25	15	25	26	29	17	26	26	28	23	21	25	27	21	17	16	27	15	16	20	21	24	18	26	25	15	27	18	20	24	15	19	17	19	18	24	22	18	22	21	18	22	24	28	26	25	20	21	14	24	25	17	21	23	23	23	25	17	22	34	17	26	20	15	23	26	25	17	29	15	28	18	22	30	31	22	25	18	16	26	26	29	25	27	25	20	24	20	27	19	23	19	23	25	25	23	32	23	31	13	30	19	16	22	27	14	31	15	27	27	36	30	23	27	23	30	14	30	22	24	22	17	18	35	19	29	21	14	30	22	19	17	15	19	20	19	28	16	22	21	22	26	22	22	17	22	25	24	17	24	29	13	13	17	31	21	17	18	27	28	17	17	27	17	21	21	20	34	25	30	24	27	20	16	18	19	29	23	16	15	27	24	17	20	22	20	27	15	13	21	18	24	31	23	19	22	26	20	17	26	18	27	16	20	21	23	16	26	26	16	24	14	20	21	25	26	8	25	21	25	20	20	35	18	17	20	18	27	21	18	29	26	19	27	32	24	20	13	35	18	19	24	25	37	22	21	17	25	16	24	21	19	21	22	21	19	21	18	20	27	23	26	17	19	16	22	22	25	22	23	14	13	20	24	27	18	15	19	27	24	25	21	18	17	17	20	19	20	18	19	31	20	22	29	17	20	25	12	25	20	20	19	19	18	19	24	15	17	16	19	22	24	21	20	20	26	27	22	21	23	21	19	21	15	22	17	7	22	13	16	21	22	21	23	24	21	13	23	15	18	25	21	23	25	14	20	20	30	22	23	19	28	13	22	24	21	32	35	31	22	19	25	18	16	17	19	26	24	16	20	20
345	1	1900	189775	353	0	13	459	1015	810	699	413	279	286	251	202	185	168	148	137	147	137	124	139	111	109	99	115	101	108	100	90	63	86	73	82	64	75	80	64	56	65	64	70	80	62	61	62	58	61	61	65	60	59	47	53	47	61	36	42	45	47	47	46	59	42	60	54	43	42	42	50	32	40	52	40	39	39	47	54	37	51	40	52	44	43	42	49	36	42	46	57	39	37	51	46	48	41	35	49	38	42	43	40	40	60	52	42	39	33	43	40	50	40	49	40	36	41	35	29	35	45	36	31	38	38	36	49	51	39	44	41	44	49	40	34	37	40	34	40	34	47	45	43	23	35	37	44	46	42	47	35	34	35	39	38	47	35	45	36	38	47	50	37	39	35	35	48	42	34	49	42	31	42	34	42	52	38	41	46	31	33	36	34	42	33	37	41	45	34	32	28	34	40	32	48	40	32	40	36	40	43	41	42	32	27	35	41	36	32	37	42	41	48	35	30	45	52	42	42	44	26	46	39	34	39	41	38	40	41	43	37	35	38	42	37	31	40	32	29	32	39	40	51	31	44	39	53	46	40	41	41	27	34	48	45	33	35	33	38	30	29	36	28	33	35	45	40	41	38	35	35	40	42	40	46	41	39	43	29	43	44	45	46	45	40	43	46	54	35	43	35	39	30	38	50	37	44	30	26	45	34	42	35	40	37	36	28	35	43	42	28	46	46	34	34	23	21	31	31	30	33	32	32	38	31	33	32	37	48	45	38	33	35	38	43	36	44	35	37	40	35	39	37	36	48	43	44	37	32	36	50	32	50	31	39	39	30	52	41	30	32	34	27	31	41	39	30	26	35	46	39	30	37	39	40	31	27	36	41	40	35	28	25	42	45	41	48	48	37	38	31	33	29	43	36	31	36	43	41	42	30	39	35	43	33	45	43	31	36	27	39	28	37	35	40	47	31	42	37	29	42	43	49	37	35	41	37	44	38	31	45	35	37	37	34	39	47	40	35	26	38	39	44	25	32	35	40	25	34	52	34	52	38	29	46	36	45	47	30	40	31	36	37	34	44	41	43	33	45	32	55	39	29	36	36	47	56	36	43	34	36	39	34	29	38	27	36	37	35	36	38	47	44	40	36	33	39	30	33	51	38	31	47	46	35	31	34	30	41	35	35	45	45	37	47	49	44	38	39	36	35	34	35	28	47	50	39	56	41	33	26	45	36	33	38	32	31	37	38	37	38	35	29	37	46	43	45	39	39	27	36	39	35	44	33	29	35	33	41	34	23	32	40	31	37	38	31	42	34	42	35	34	33	34	37	40	39	34	45	39	43	42	34	45	39	37	42	37	38	37	37	48	30	35	30	29	37	40	39	33	37	45	45	40	38	29	44	32	31	37	39	32	32	38	38	38	41	41	35	38	37	31	27	34	40	47	27	35	33	46	44	35	37	30	41	42	28	52	42	41	36	34	32	40	36	36	33	37	42	30	44	32	41	31	34	36	45	37	39	33	33	34	39	30	38	34	37	39	29	39	37	39	45	37	38	31	36	41	46	36	36	39	46	35	28	43	42	40	34	32	39	28	39	29	37	35	37	37	37	39	27	40	39	32	47	36	35	37	32	44	26	30	37	42	32	46	32	30	47	35	35	46	25	47	42	46	36	45	36	41	39	31	38	42	32	33	33	28	30	31	39	51	34	30	30	43	43	35	41	48	31	35	31	33	42	34	42	38	42	37	42	41	48	45	33	31	40	46	42	32	38	38	36	44	46	45	39	34	44	32	37	28	42	32	39	39	34	38	35	46	35	51	30	48	31	51	35	37	33	21	46	40	40	33	54	31	43	41	30	39	49	47	49	27	38	32	44	44	37	28	39	33	43	29	33	38	33	41	31	25	30	35	44	34	31	31	46	55	36	35	39	35	36	37	45	39	33	40	41	45	34	41	31	40	36	43	35	35	32	35	37	35	38	53	37	39	35	25	35	36	41	40	38	32	43	33	37	53	35	25	33	29	45	44	43	32	31	29	34	39	40	31	32	38	23	32	31	34	49	33	36	30	31	40	49	36	23	37	36	33	30	32	34	35	36	37	38	25	41	41	44	35	41	28	30	29	32	27	37	37	41	39	39	37	33	35	42	30	39	43	47	43	36	30	35	38	45	38	49	34	34	40	36	33	38	37	55	34	34	41	40	37	44	33	30	46	38	33	34	46	49	39	27	37	28	36	42	38	30	45	32	30	43	43	29	36	42	50	31	45	43	38	27	36	40	32	41	15	31	34	52	30	49	46	35	38	33	39	41	36	29	43	40	36	33	42	34	37	41	42	33	37	33	36	34	25	38
345	2	2100	189898	354	0	226	890	1228	1155	762	347	247	284	246	199	187	157	161	196	149	152	119	145	132	121	82	115	93	92	104	98	85	68	91	87	82	76	89	70	79	67	73	70	56	68	67	77	56	59	69	48	64	52	46	56	62	51	48	47	53	46	61	51	43	40	54	40	46	30	46	40	47	39	47	47	37	48	47	48	48	47	45	38	44	42	24	35	44	39	45	37	49	28	49	40	41	40	44	43	31	42	51	34	38	34	38	33	45	38	49	48	30	40	44	39	30	40	39	38	37	29	28	35	42	44	29	33	34	32	40	44	48	32	40	32	27	38	33	29	39	31	40	32	33	32	36	24	34	35	38	29	36	34	35	43	42	40	40	28	39	34	34	30	23	32	45	32	26	42	31	34	32	32	40	34	31	34	32	34	34	44	35	39	39	30	34	45	34	34	28	43	37	40	29	32	38	43	25	39	48	36	34	31	39	43	36	26	40	29	45	28	40	33	31	40	27	38	40	37	32	31	40	34	33	36	28	29	32	34	28	24	37	34	32	26	26	37	37	38	37	27	37	30	26	34	43	29	30	33	40	31	42	31	39	35	40	34	40	35	24	34	31	30	38	46	34	39	36	34	36	29	42	29	44	33	32	39	36	26	35	31	30	29	18	33	33	34	35	28	42	35	36	25	21	32	37	37	35	23	37	37	32	44	34	35	37	35	34	21	33	29	35	24	36	36	29	27	35	29	40	31	37	26	27	38	37	29	31	40	33	33	32	36	26	43	32	26	29	32	33	44	38	32	29	29	28	33	25	31	34	31	34	40	29	34	27	31	42	23	32	31	32	31	28	29	21	31	37	33	37	32	39	27	40	27	36	21	31	24	43	28	27	33	23	29	34	22	30	29	21	32	50	23	49	34	26	38	35	31	31	36	37	32	32	36	39	38	35	29	29	34	43	29	42	38	31	37	24	29	30	43	18	39	34	35	32	26	37	27	24	34	31	30	36	29	35	31	34	26	35	28	28	24	27	34	22	14	36	28	42	34	29	29	23	30	25	34	33	23	31	23	29	38	40	25	37	29	26	28	29	44	45	28	25	25	33	36	40	32	32	28	38	43	35	25	31	32	35	39	38	32	32	30	42	27	34	31	35	35	34	36	20	45	26	38	40	33	36	23	40	38	36	34	25	39	37	23	22	38	29	24	27	31	32	25	31	32	28	37	28	23	40	34	35	30	30	35	31	29	33	29	38	32	26	27	25	39	31	20	48	35	39	33	37	41	29	36	38	34	22	34	34	38	28	35	39	42	31	28	32	31	35	32	29	28	39	40	27	34	32	31	25	25	37	45	30	42	26	31	26	27	30	27	37	31	46	36	26	35	35	34	38	26	29	23	37	40	39	31	23	30	40	32	41	22	27	31	48	32	21	26	32	17	24	35	30	30	30	32	31	31	34	30	38	35	24	26	32	31	33	24	47	30	33	30	36	26	36	28	43	37	32	32	25	36	24	33	31	35	25	26	38	24	32	39	39	30	31	38	28	25	26	23	24	28	27	32	26	22	30	31	23	30	34	40	32	34	31	28	26	21	30	38	27	44	30	31	41	38	32	37	33	43	31	27	29	43	35	29	34	27	37	35	29	24	35	37	29	27	35	33	39	30	26	26	34	29	33	43	28	24	33	27	32	33	32	30	27	26	17	39	28	38	36	21	36	27	39	26	44	26	33	36	33	36	45	38	24	30	28	21	21	34	34	34	24	40	41	26	26	36	50	34	50	35	37	38	26	27	41	31	25	41	22	31	37	30	23	32	26	35	24	31	25	34	30	39	21	27	40	27	33	30	21	36	35	38	28	26	34	36	33	25	23	35	35	36	34	41	27	31	29	29	30	32	34	33	35	35	33	26	31	35	29	31	42	35	33	38	30	35	49	35	40	27	36	39	39	36	33	37	33	21	34	28	34	32	28	32	30	24	27	27	35	39	32	27	36	29	30	27	32	26	28	21	29	20	27	28	20	20	26	28	24	30	43	40	33	32	27	27	35	42	42	37	32	28	24	22	37	35	36	35	31	34	29	31	25	31	34	31	34	29	29	49	33	40	38	41	30	22	23	26	27	24	33	36	31	27	39	48	33	26	39	35	28	32	35	35	40	33	34	26	25	34	31	42	29	30	31	19	36	32	38	46	38	29	41	32	39	47	27	37	30	30	31	39	25	21	36	32	29	32	23	32	32	30	33	45	43	27	36	31	27	23	28	24	29	34	34	38	19	35	24	29	26	25	30	35	34	21	24	22	30	30	36	37	29	18	23	31	31	33	28	27	31	30	22	41	26	34	31	44	31	30	36	23
345	3	3500	190021	353	0	197	1077	1318	1172	1004	494	275	276	248	236	203	205	155	188	153	144	150	135	116	127	133	99	122	103	91	87	98	77	92	96	73	78	85	72	84	74	69	70	81	70	69	70	55	48	47	58	53	60	64	56	54	55	50	42	47	46	54	54	45	57	46	36	42	40	41	47	39	46	40	40	41	55	41	40	31	55	33	44	29	33	38	43	47	34	32	30	31	44	39	39	44	33	31	28	29	36	27	42	37	33	51	37	45	37	24	25	49	43	26	20	29	41	48	40	41	32	40	32	28	28	33	46	31	34	39	32	31	35	26	32	27	24	31	33	35	35	33	37	28	38	26	42	38	34	31	35	36	32	35	35	30	36	33	32	38	35	41	38	28	31	37	31	30	34	39	47	30	29	37	34	37	33	32	28	32	25	31	41	36	36	29	33	33	33	27	35	34	31	33	35	30	35	21	26	33	31	34	37	29	31	27	27	31	39	45	43	47	33	26	30	21	23	35	23	37	23	37	30	36	32	33	27	35	49	32	27	29	23	26	29	41	25	27	28	36	36	22	29	27	33	27	42	36	35	35	34	26	27	36	36	33	35	27	28	31	34	21	26	49	30	38	29	37	32	30	33	32	35	25	36	28	30	26	30	25	26	34	25	31	34	17	22	29	34	34	38	32	24	41	33	36	38	28	33	32	38	23	28	31	33	31	33	29	19	49	25	29	26	35	30	22	36	35	29	26	29	31	27	29	21	26	24	36	33	32	37	26	38	20	38	34	20	34	32	26	30	28	45	27	37	27	31	31	30	34	33	27	26	35	29	35	30	25	27	34	29	38	24	41	31	38	30	36	18	27	25	23	41	32	29	24	34	24	29	25	26	20	33	43	28	31	38	28	23	36	32	19	23	37	25	27	33	24	37	27	22	31	38	36	44	28	29	28	34	27	29	24	30	32	35	33	26	45	20	30	28	26	31	41	38	31	24	30	28	31	28	35	31	31	35	29	30	26	34	26	31	42	33	27	26	33	29	33	58	33	37	30	36	31	34	28	34	38	26	29	27	29	39	29	28	36	34	25	29	34	28	22	43	16	28	26	28	32	25	30	28	28	35	25	26	41	40	32	30	28	25	36	18	25	30	38	30	24	15	27	25	35	32	23	19	32	28	24	24	31	26	33	37	26	27	23	32	20	31	30	29	31	32	32	26	34	32	33	39	25	28	21	31	26	30	27	28	26	30	41	37	34	21	33	31	34	31	34	19	22	27	28	37	25	33	26	25	45	30	30	39	24	38	25	30	34	24	25	39	26	37	36	30	33	29	30	25	29	33	56	27	36	34	29	26	41	36	28	35	37	34	38	26	15	25	29	47	32	22	33	27	29	18	32	39	30	31	27	37	41	35	24	33	28	26	29	35	27	34	39	24	32	34	19	35	27	26	43	36	34	24	24	28	30	28	19	33	25	24	35	28	23	32	38	31	23	32	24	30	28	26	30	31	28	31	20	35	33	29	31	23	28	31	25	36	30	23	27	28	32	26	45	28	34	23	35	25	29	32	31	33	26	27	29	37	34	28	33	32	38	35	29	20	31	29	34	30	30	33	38	21	32	27	27	29	36	29	39	34	28	38	28	48	37	29	32	35	36	21	27	26	40	42	35	33	43	43	18	31	30	29	22	29	33	27	21	26	24	30	32	30	34	27	25	36	25	22	27	32	25	34	27	29	17	34	34	32	33	36	29	27	28	36	21	38	23	24	30	32	33	33	25	28	29	30	27	39	30	30	29	23	38	34	44	39	21	26	31	36	30	23	26	19	31	29	19	33	23	33	35	32	33	26	34	29	21	35	27	39	24	45	31	24	33	36	27	22	30	30	39	28	23	32	33	40	36	37	23	29	38	27	32	33	47	26	37	29	35	27	20	39	25	34	24	33	27	31	24	28	26	40	38	26	25	34	20	37	28	26	20	22	24	18	26	23	26	26	33	28	35	27	26	29	30	34	30	29	33	26	38	39	40	25	28	39	28	20	34	31	29	35	35	29	27	33	34	30	34	27	27	36	27	29	31	28	25	37	18	36	37	23	24	32	30	35	28	26	31	35	30	32	33	37	28	22	32	29	26	41	39	41	32	28	28	26	20	24	34	26	23	28	27	30	32	30	36	39	30	26	30	39	25	38	23	30	28	25	26	34	29	25	28	26	48	27	31	25	31	26	28	28	44	35	34	31	33	28	27	29	26	21	20	34	28	22	21	14	21	26	34	31	30	29	29	34	40	30	29	24	18	29	32	42	30	28	27	36	26	32	32	32	34	23	33	23	29	20	37	33	25	19	20	44	28	26	28	40
345	0	2700	190144	354	0	147	1447	980	1035	939	430	267	296	349	402	350	235	210	181	163	144	134	141	141	130	106	140	138	118	113	112	101	90	74	110	79	100	79	69	75	85	76	78	75	60	68	57	57	54	52	43	46	48	52	54	47	49	45	42	51	39	37	45	38	48	43	36	52	46	32	34	31	46	33	43	19	32	33	30	33	26	32	27	33	22	31	38	37	27	33	33	32	29	34	28	36	33	30	29	23	39	36	29	30	35	20	21	30	31	29	23	36	33	26	23	23	33	30	17	30	22	41	30	25	25	15	24	33	30	18	25	22	27	32	28	33	29	21	21	27	32	24	32	18	28	26	27	26	33	27	22	37	13	27	21	18	22	29	37	25	27	26	16	26	26	24	29	31	29	17	26	26	31	27	27	18	36	24	24	26	23	19	28	24	28	15	24	36	23	23	27	23	21	24	25	15	15	25	24	21	25	19	21	15	24	20	31	27	28	25	23	29	26	24	19	18	16	15	21	22	27	23	30	33	28	20	21	22	25	19	19	19	26	22	19	27	23	14	41	23	16	26	27	23	23	27	24	17	16	24	28	19	15	25	26	19	23	15	24	27	27	26	30	20	17	16	23	22	17	24	20	21	20	21	11	29	30	19	23	18	19	17	30	16	19	22	25	17	22	18	25	30	23	23	21	12	24	16	16	21	16	10	16	20	24	24	16	19	24	20	25	28	24	24	22	20	21	25	22	22	23	21	16	25	27	16	21	16	17	19	19	23	26	19	31	20	18	19	14	18	23	29	25	22	19	24	22	25	23	21	31	15	23	17	20	28	17	22	20	20	21	27	26	24	28	16	21	26	19	18	28	18	19	27	23	21	22	20	21	19	18	19	17	31	20	28	26	19	20	26	26	15	22	26	17	16	16	30	11	18	23	24	19	25	19	26	22	20	19	20	18	20	22	13	23	25	22	21	30	28	22	21	19	16	23	22	18	13	17	29	24	18	21	18	9	24	22	12	27	16	19	21	26	22	23	14	25	16	15	21	30	29	15	26	17	19	23	18	23	15	14	20	16	23	19	20	19	20	17	25	21	21	19	18	25	18	24	22	26	21	24	21	17	23	25	15	22	21	22	25	22	15	22	25	23	17	22	16	21	22	20	27	17	16	19	12	23	16	21	19	23	21	18	15	23	21	21	19	21	13	25	25	18	19	16	20	17	20	19	20	25	25	9	12	24	15	20	19	27	19	21	18	15	24	29	11	15	23	17	19	18	19	21	20	29	17	22	15	18	19	11	21	15	16	18	17	22	19	20	23	20	20	15	24	19	22	26	22	22	11	19	19	18	26	23	18	22	18	14	16	24	30	19	15	24	18	23	18	25	25	18	18	20	17	21	25	18	27	22	22	14	24	29	21	27	24	20	12	30	14	19	23	23	22	14	14	18	17	31	29	20	17	15	21	18	21	19	19	20	13	20	24	28	13	21	20	21	24	17	27	19	24	37	18	22	19	19	22	16	19	22	24	21	25	21	23	25	21	21	26	18	16	21	21	21	14	25	19	18	23	16	19	28	20	14	31	18	17	17	23	24	21	18	22	25	22	25	28	23	19	18	14	17	11	15	20	18	23	18	26	16	21	21	17	22	22	16	19	24	20	14	13	20	10	19	14	19	26	25	25	25	18	23	30	23	8	22	27	14	22	14	16	17	24	21	28	13	20	22	26	11	22	31	27	17	18	17	18	22	14	25	18	25	15	23	17	33	15	15	16	27	16	16	16	22	22	16	20	23	13	15	14	21	20	20	15	22	23	19	23	24	17	26	23	21	25	22	23	14	24	21	18	16	24	10	16	20	24	17	9	19	20	25	29	23	14	14	24	22	22	16	21	14	29	22	18	13	22	26	27	15	13	12	16	24	22	18	16	33	17	15	16	18	16	20	17	17	27	23	17	15	19	21	24	25	30	26	32	24	27	14	18	24	13	20	17	24	19	20	30	15	20	17	31	17	20	15	12	11	23	17	22	17	19	18	20	21	21	19	21	20	18	20	20	22	20	17	17	20	14	16	26	20	15	30	22	17	17	16	15	18	26	25	17	19	13	19	18	17	19	17	12	29	17	28	22	26	20	13	18	16	17	13	23	26	21	16	19	16	11	19	12	20	19	17	29	14	15	27	22	24	21	27	12	21	18	23	12	16	19	35	22	9	18	21	19	31	15	21	24	14	28	14	28	22	21	22	17	23	15	12	16	18	22	23	20	17	26	25	20	26	27	17	20	17	18	21	11	17	23	19	15	14	20	12	22	16	26	17	16	18	22	18	17	22	15	20	21	20	24	15	22	21	33	16	19	23
345	1	1900	190268	356	1	254	942	1070	1142	834	511	262	281	289	235	197	173	168	134	135	136	140	118	111	113	92	99	99	99	86	84	75	75	78	65	65	56	85	78	71	83	61	55	61	47	55	60	47	67	55	53	42	51	41	50	42	49	60	56	42	38	61	59	63	50	43	34	36	47	42	36	45	31	59	39	53	44	40	48	50	39	42	49	39	46	48	34	35	40	36	47	39	40	37	29	37	47	28	42	37	35	42	36	43	36	50	42	58	39	38	36	37	38	40	32	44	37	39	35	48	25	36	46	36	42	37	39	31	39	40	36	45	44	35	39	36	24	36	46	29	39	44	46	38	36	37	38	39	48	37	34	24	32	39	40	38	43	44	39	42	41	30	40	31	39	39	45	39	41	45	37	40	33	25	33	42	49	32	39	40	39	30	46	43	37	47	36	51	48	44	33	27	36	37	46	35	35	26	43	32	46	29	29	34	32	27	37	43	38	24	36	27	27	37	43	28	44	40	30	46	48	38	34	34	41	30	39	41	37	35	29	34	34	42	31	35	46	27	36	38	35	33	34	34	39	44	40	40	37	32	40	32	32	20	45	43	40	30	42	25	30	32	30	23	30	35	32	36	41	39	26	29	31	33	34	45	29	28	33	37	36	27	39	39	39	30	24	26	40	32	35	29	33	31	43	39	43	31	39	27	27	40	35	30	33	35	35	35	30	38	27	42	54	32	38	36	38	50	38	38	46	41	33	31	32	36	33	35	40	30	41	28	28	22	40	29	33	39	40	27	29	30	38	47	32	17	22	29	42	33	28	29	33	31	35	35	39	40	37	45	40	36	46	36	37	46	29	40	24	32	30	40	32	43	35	40	38	35	38	42	45	36	36	38	28	39	36	28	36	37	33	40	34	34	39	33	25	36	35	41	31	35	31	34	33	46	25	34	33	36	39	33	45	46	36	35	28	29	28	48	29	30	32	32	41	39	31	33	44	44	38	40	38	54	35	37	32	41	31	28	41	34	38	27	32	30	35	29	50	31	29	30	33	42	45	34	31	29	42	34	36	41	41	30	43	23	35	47	33	30	42	37	38	42	35	43	45	24	37	38	39	29	40	33	29	39	31	38	36	25	32	38	39	35	43	34	26	29	22	36	39	33	42	34	20	37	42	31	51	36	30	40	28	35	40	43	23	35	22	32	34	19	37	38	27	39	36	40	35	41	38	29	32	33	26	37	39	32	39	36	35	31	49	33	38	26	33	33	30	31	38	37	43	26	41	35	35	40	35	31	38	37	38	30	32	33	31	31	33	33	33	31	39	33	48	32	29	32	38	43	30	41	35	32	32	40	38	37	37	40	32	31	44	44	21	45	22	40	30	44	28	33	31	46	26	40	37	36	29	44	47	44	38	23	32	29	29	36	37	25	43	27	33	31	29	36	41	30	44	29	36	39	34	33	35	35	30	30	40	30	33	32	31	32	28	30	38	35	26	35	39	35	29	23	45	36	31	31	32	39	41	48	36	34	36	24	46	36	29	41	36	45	34	31	35	32	36	24	34	36	35	21	38	39	41	39	29	39	35	25	43	36	33	30	33	35	35	33	37	30	23	27	30	38	39	43	33	43	31	32	34	24	34	30	41	33	35	29	37	26	30	34	35	27	24	32	46	28	33	37	41	34	50	38	39	30	39	23	41	37	37	28	36	39	38	36	42	39	44	39	40	33	43	29	36	20	24	43	37	35	34	38	33	30	19	38	25	42	38	31	42	30	39	29	28	35	31	39	26	34	35	27	40	31	45	36	33	36	41	31	37	40	27	24	37	40	33	30	32	30	32	38	23	30	24	33	43	22	42	32	32	37	39	37	29	35	39	32	35	40	33	40	39	42	44	27	30	31	30	29	34	37	46	38	37	25	41	33	36	42	32	42	34	36	33	37	41	33	37	26	35	36	34	34	33	29	26	35	34	47	25	30	43	47	40	39	36	49	29	40	40	35	29	27	44	38	41	22	37	37	32	25	32	26	47	35	27	26	37	34	32	36	30	26	38	38	31	36	39	36	30	38	30	35	35	34	38	39	24	32	30	38	46	39	39	31	39	39	38	28	24	35	35	42	29	32	32	31	48	36	40	39	40	35	39	30	28	39	28	36	40	27	27	27	48	41	38	31	28	39	30	25	33	30	36	32	26	34	43	38	31	34	33	30	34	28	28	40	28	34	26	22	38	32	38	29	40	29	27	37	33	40	35	29	38	27	32	31	40	35	38	28	33	31	33	25	36	37	29	40	29	39	43	32	31	24	35	24	31	40	38	29	38	44	49	32	33	43	32	41	35	31	50	34	37	27	26
345	2	2100	190391	352	0	190	907	925	1151	1078	750	420	339	396	249	193	187	155	163	138	146	129	147	134	112	112	111	107	95	96	101	94	79	80	91	73	71	65	75	74	68	60	72	62	63	50	59	65	52	57	49	45	50	57	48	44	53	48	52	39	45	38	41	53	50	50	28	45	52	41	39	43	49	42	39	41	45	44	33	49	30	47	32	29	34	42	37	32	29	37	36	40	39	49	39	36	31	39	44	33	31	48	45	39	30	38	33	38	35	34	32	26	34	46	29	25	30	35	32	32	33	41	30	26	29	26	26	38	35	28	44	30	34	38	44	36	42	29	22	25	34	32	37	35	34	30	37	32	43	29	30	32	35	32	39	29	41	38	37	27	31	27	40	21	34	34	34	28	29	31	45	27	42	36	24	39	32	31	39	29	28	43	31	20	23	34	28	30	25	31	23	48	41	32	36	33	35	29	20	23	31	36	35	31	32	30	32	28	35	26	31	22	26	37	29	26	41	24	32	31	37	27	30	44	29	43	30	26	30	24	30	32	29	29	36	39	34	29	34	31	33	25	43	23	28	32	30	25	31	29	31	30	36	28	40	34	33	27	30	27	42	40	30	39	34	23	29	26	38	37	37	20	31	30	32	33	37	30	33	39	24	25	29	34	26	43	32	30	35	36	33	26	25	27	29	32	41	34	30	35	35	33	25	28	35	25	26	27	32	27	32	33	28	25	31	29	27	35	31	22	33	31	30	27	31	29	36	44	20	40	24	33	39	29	32	32	35	28	36	34	28	23	37	35	29	41	32	24	25	24	28	34	38	34	22	21	22	34	32	23	35	33	22	22	30	36	29	30	34	36	28	32	33	28	30	30	26	27	38	35	21	33	37	32	32	26	35	39	39	29	20	33	26	33	29	33	35	24	37	44	30	30	23	37	17	47	35	36	48	30	29	29	30	29	34	29	29	30	29	33	25	23	30	29	25	28	32	28	29	33	35	20	24	28	28	23	34	23	33	32	39	32	42	33	34	24	34	35	24	31	28	34	21	39	28	27	27	29	31	28	28	24	23	34	34	35	29	30	38	28	27	25	31	31	43	29	38	35	29	27	31	36	27	37	23	20	29	23	30	24	32	39	30	27	26	28	23	28	35	32	21	36	34	32	32	36	31	33	33	30	28	27	35	40	18	24	28	25	22	24	26	32	39	32	24	29	30	30	26	30	29	26	21	20	34	28	27	35	30	25	26	36	33	28	24	31	32	32	34	21	32	22	25	38	28	29	37	34	38	33	25	20	31	22	29	22	34	27	34	29	27	24	29	32	35	38	34	27	33	27	30	27	31	23	29	24	22	36	32	28	46	29	28	29	31	24	36	27	31	22	27	31	34	29	43	24	27	23	34	26	38	28	23	26	22	28	27	30	28	28	38	37	39	21	22	31	32	27	31	29	29	36	43	33	31	28	27	39	27	28	31	24	41	28	31	35	38	41	31	31	23	28	27	30	34	28	16	32	29	31	31	22	29	33	31	38	27	37	25	29	25	29	24	24	28	23	37	21	21	31	30	34	29	21	29	25	25	34	17	30	33	29	34	23	29	37	33	29	48	32	50	41	30	33	40	23	26	33	34	32	33	41	27	32	26	23	43	32	35	37	34	26	25	29	21	37	31	37	28	22	43	24	39	34	27	32	23	35	35	22	29	21	29	26	32	31	33	30	33	30	30	31	27	31	22	35	29	33	21	27	34	22	34	33	39	31	29	30	33	36	29	29	26	18	30	26	36	30	27	31	27	27	17	24	29	29	34	34	40	33	33	31	30	21	29	21	26	24	24	31	25	23	26	34	19	25	25	33	35	26	26	41	40	30	28	24	23	30	25	27	29	36	35	37	38	26	46	25	21	36	18	27	28	41	33	27	42	20	23	36	14	24	26	27	27	26	37	31	29	42	31	27	33	22	18	27	35	35	23	23	28	33	30	36	27	23	28	28	30	27	29	27	31	24	31	28	36	26	36	29	34	25	24	32	25	20	41	34	33	35	32	25	34	33	33	31	35	41	17	37	40	32	32	22	26	27	20	30	31	32	29	31	31	28	29	19	30	29	30	19	30	29	23	29	32	27	42	31	25	24	33	21	26	26	31	41	35	36	27	41	24	27	31	30	29	37	24	30	25	26	33	21	31	35	36	26	31	28	34	34	33	33	26	26	24	23	30	34	25	33	23	28	32	29	35	33	28	27	31	24	37	18	32	31	32	33	33	38	43	32	24	23	30	21	20	28	23	33	23	33	36	24	24	37	24	26	26	23	37	19	38	28	50	29	32	28	23	20	22	33	24	27	38	38	33	26	29
345	3	3500	190514	350	0	76	1114	1124	1009	1009	843	520	762	534	228	210	205	189	192	141	155	135	131	127	121	112	106	112	102	96	104	79	99	89	80	82	86	76	86	75	83	55	68	74	71	56	47	41	59	63	61	54	51	36	58	48	59	57	68	53	45	47	50	42	40	47	32	51	43	39	55	56	49	57	40	49	26	42	32	34	38	42	34	50	29	41	34	43	35	35	27	28	30	42	44	38	35	33	34	36	21	35	47	42	35	39	29	32	30	41	27	29	44	31	28	30	26	31	28	27	31	37	35	24	43	35	32	43	27	24	51	27	44	41	46	36	38	32	28	31	32	25	27	34	33	24	36	19	27	45	28	35	37	26	27	34	28	38	31	32	29	36	38	30	30	18	34	26	40	31	29	27	34	30	35	27	37	28	34	30	29	28	24	35	28	22	33	30	35	33	24	24	33	23	24	26	34	30	29	31	39	23	22	35	42	30	18	29	37	32	26	23	32	22	25	26	22	24	37	24	30	31	23	30	36	24	35	22	29	27	36	30	25	18	37	36	28	32	34	36	31	24	33	34	34	29	33	29	32	27	31	31	31	30	25	35	29	34	31	35	35	25	27	34	26	28	30	32	32	31	29	19	25	24	34	30	30	35	21	30	36	30	39	35	29	25	32	30	31	25	36	37	28	41	34	23	37	27	34	32	22	29	29	25	21	24	35	32	34	25	26	36	21	28	33	23	29	33	31	36	26	27	27	26	14	36	38	41	33	24	34	28	32	34	32	23	32	27	24	35	28	33	32	23	22	21	32	22	40	35	26	39	25	33	32	30	36	24	30	32	30	30	27	20	16	32	22	24	32	36	45	25	29	30	30	33	35	26	27	27	33	34	22	32	28	27	30	30	29	25	35	18	31	17	30	31	28	25	33	35	35	28	30	24	22	30	43	26	22	25	31	35	35	20	40	36	43	20	35	29	31	25	27	27	35	26	27	32	35	26	34	36	29	31	28	36	24	21	32	24	31	31	38	34	19	32	28	19	19	34	32	25	33	35	25	21	25	34	38	33	30	25	35	29	28	32	30	31	31	16	25	42	33	19	30	32	30	28	29	31	24	26	30	27	16	29	17	14	36	30	25	31	30	18	28	35	34	39	38	23	38	36	38	30	26	34	30	16	32	27	14	26	29	32	34	27	28	25	23	25	24	29	30	25	33	31	22	41	29	31	30	25	36	27	33	27	19	32	33	28	28	35	27	26	22	23	30	12	36	26	21	29	29	27	30	23	22	34	29	29	21	24	28	25	22	33	29	32	33	22	22	30	28	26	30	26	28	25	35	24	22	27	23	25	27	27	23	31	26	30	23	27	20	23	27	29	23	24	29	33	23	32	37	30	28	30	30	32	19	37	32	30	36	29	34	25	23	26	34	36	35	22	28	21	29	30	30	28	25	34	28	25	23	25	20	19	32	40	52	26	25	29	33	15	28	23	24	38	25	29	29	24	40	30	24	27	28	20	15	28	26	33	41	18	20	39	26	34	35	26	23	21	33	26	22	23	26	32	25	26	15	36	32	34	33	37	21	25	27	33	29	35	24	23	18	33	27	31	36	32	36	21	36	28	18	45	37	30	25	28	31	25	21	33	34	27	25	37	28	27	37	32	26	21	25	27	29	31	33	42	28	30	37	27	38	28	28	27	30	22	31	33	32	20	22	27	29	39	30	23	20	26	25	32	29	23	34	34	27	28	28	29	27	23	25	27	34	26	33	31	33	25	25	28	26	29	27	28	24	23	27	31	29	25	26	23	31	25	33	34	25	28	38	31	18	41	26	30	34	21	35	25	19	27	31	36	21	29	26	26	38	36	34	33	30	31	23	31	28	33	32	27	35	27	31	27	26	32	22	36	23	32	26	26	25	20	30	30	25	22	29	27	28	31	30	32	31	36	32	31	38	40	34	43	31	40	30	27	34	37	26	26	31	35	26	32	36	24	33	25	29	33	24	31	38	29	36	24	29	33	33	33	33	23	32	29	40	31	24	29	34	34	25	28	29	23	23	21	23	27	26	27	32	32	27	24	32	26	29	22	28	34	26	36	27	31	33	30	26	30	27	28	26	33	21	26	29	26	25	29	31	39	31	24	23	26	30	34	21	33	25	25	35	28	29	35	30	25	26	36	32	35	14	20	23	31	26	29	25	23	40	26	23	42	37	33	33	26	40	31	20	28	29	28	29	26	28	22	33	32	31	28	31	20	29	24	30	21	31	20	34	24	23	20	23	27	37	27	32	30	34	40	28	25	38	26	27	22	30	34	31	30	31	40	30	35	26	32	39	19	23	31	30	35	38	22	29
