345	0	2700	193556	497	0	5	113	175	303	373	380	343	332	312	261	247	232	204	189	214	174	165	164	156	137	133	124	123	108	105	107	95	106	91	99	79	78	84	80	84	95	73	78	73	66	79	74	61	53	58	57	55	60	55	48	39	34	49	44	46	48	39	43	40	49	37	37	42	38	33	38	39	39	40	34	38	40	35	44	54	37	29	36	32	41	30	31	37	33	32	24	29	24	27	29	30	40	25	29	30	33	31	26	21	22	23	38	24	28	28	32	28	26	25	23	24	29	36	29	21	24	26	20	30	21	19	32	19	41	27	33	20	26	30	25	26	33	27	29	32	22	19	25	31	24	26	21	25	27	21	34	23	32	32	32	27	19	24	28	28	31	24	37	28	29	22	28	24	22	31	24	23	26	26	35	25	17	22	31	20	23	34	26	26	26	30	36	19	26	23	25	23	27	28	36	31	38	38	19	33	20	23	24	23	26	20	33	19	22	31	23	24	28	14	29	30	17	34	26	25	17	28	22	32	28	31	23	30	22	18	30	20	26	19	24	19	31	29	31	27	28	28	29	16	21	23	22	21	19	19	23	19	20	25	33	32	33	24	26	25	30	22	17	21	14	19	22	19	23	27	16	25	23	20	25	22	16	27	25	21	21	16	16	25	28	18	26	26	19	21	27	14	18	30	31	23	17	23	26	28	23	21	20	22	20	29	33	23	20	21	12	17	27	31	21	23	28	19	26	23	21	27	33	27	17	21	22	32	14	23	23	28	27	25	18	22	21	19	23	24	30	20	24	24	24	24	27	20	19	25	26	24	26	31	25	20	33	19	18	25	26	18	26	29	27	20	20	32	16	18	17	27	26	28	26	26	30	25	23	21	25	19	24	13	25	22	30	21	24	19	12	25	25	22	28	26	19	24	28	22	20	22	21	16	20	22	22	28	21	19	23	19	22	17	27	20	21	20	23	28	21	24	21	19	24	21	17	15	17	28	19	28	23	17	20	21	26	24	13	26	20	19	23	21	26	29	24	28	24	27	25	19	16	25	19	20	24	20	18	20	26	23	21	19	30	22	26	25	26	22	14	27	17	27	23	25	22	20	21	18	24	24	24	22	26	19	24	29	22	25	19	20	27	24	23	23	30	21	19	14	19	25	24	15	19	26	28	26	14	33	28	19	20	18	16	23	19	22	23	24	19	26	21	22	36	22	22	20	25	23	25	23	27	28	12	23	22	16	21	18	19	28	19	25	27	22	23	19	22	19	22	21	22	19	17	27	13	27	22	23	17	22	21	19	27	22	23	24	27	15	21	20	17	17	14	27	28	20	17	17	20	18	24	14	26	21	34	23	25	14	12	21	19	13	23	25	19	22	28	24	26	27	24	23	31	20	22	24	22	25	22	24	16	27	25	14	16	21	28	22	19	24	27	18	20	16	16	19	14	20	17	26	25	15	20	21	25	34	18	21	23	16	13	22	19	19	36	21	21	22	16	17	16	17	24	21	29	16	28	27	23	20	28	20	16	27	20	26	22	12	22	23	23	28	20	28	13	25	23	12	25	24	21	21	21	13	23	23	21	31	15	23	32	19	22	15	22	29	25	19	25	20	26	26	24	19	27	20	25	29	16	21	23	15	27	13	24	18	14	17	31	18	22	23	21	19	22	17	27	26	23	21	24	18	19	21	16	13	15	24	14	21	27	17	28	24	22	19	20	13	31	26	28	24	26	14	16	21	32	22	13	22	21	23	20	18	16	28	22	22	20	15	25	24	22	19	33	26	17	19	19	25	24	24	17	29	27	20	17	19	20	19	23	29	25	18	13	18	25	16	13	15	21	27	18	21	27	18	25	14	19	21	20	25	20	15	23	24	22	23	11	21	26	20	25	25	23	16	17	19	15	21	25	18	21	17	27	23	22	30	27	20	18	20	21	31	32	24	19	23	22	26	24	15	27	20	29	21	19	19	30	25	24	16	25	20	26	23	27	18	21	22	22	20	20	21	30	20	19	17	21	16	13	12	28	28	23	32	32	17	20	15	22	17	19	13	22	19	32	13	24	21	19	15	26	19	31	27	25	16	19	21	17	18	28	30	22	22	23	25	19	25	28	31	22	21	20	11	22	24	28	20	13	25	12	24	26	13	16	24	27	18	16	17	23	15	20	17	19	18	18	20	19	18	21	23	14	20	18	28	26	19	20	20	23	16	14	16	25	20	15	14	12	20	23	24	23	13	9	19	26	15	25	23	29	26	14	20	15	19	15	22	20	24	16	25	19	26	16	28	17	22	21	25	22	16	18	24	21	19	20	21	28	22	24	12	18	17	22	27	15	16	25	24	23	30	25
345	1	1900	193679	510	0	7	57	129	258	285	301	259	229	217	179	168	170	153	135	147	115	137	115	117	109	97	88	94	100	79	83	89	63	89	83	61	82	68	95	69	66	77	65	44	59	60	55	58	67	54	59	64	53	60	41	67	54	58	50	72	60	50	44	54	57	47	61	60	46	52	48	57	69	63	52	69	44	36	56	65	48	52	45	41	44	52	46	45	52	47	54	42	46	46	41	50	48	50	51	48	53	42	50	41	53	52	52	48	39	48	47	56	42	41	37	74	37	48	38	52	50	43	57	50	40	41	37	58	49	36	47	51	51	48	65	43	43	37	35	58	35	52	39	32	52	43	37	44	43	47	43	37	46	51	43	52	40	33	42	53	36	49	37	40	44	37	39	51	52	43	43	52	39	47	41	50	44	49	44	52	44	48	46	47	47	49	48	45	28	36	53	40	53	45	49	53	49	44	63	39	39	42	40	41	42	50	50	44	39	40	43	42	38	28	35	40	35	45	57	36	40	44	34	42	44	34	49	36	38	45	46	47	57	44	44	47	41	53	61	41	53	49	57	40	39	48	39	39	43	42	47	46	37	41	44	33	35	46	45	35	37	46	52	50	35	37	47	31	43	50	47	30	50	41	55	38	44	43	42	48	36	53	42	41	45	45	40	38	29	34	50	37	39	44	44	39	50	37	50	41	40	46	42	53	34	39	38	44	35	41	43	51	56	49	40	38	38	40	35	46	40	30	54	44	42	44	58	41	44	41	45	42	36	42	42	38	35	42	42	43	38	47	45	49	38	42	39	46	39	43	41	44	47	41	36	42	44	41	44	49	50	39	39	44	42	35	37	42	40	36	41	38	38	42	56	50	50	46	32	36	42	45	44	32	37	36	50	40	28	39	39	48	39	49	46	47	38	43	37	38	50	49	43	41	34	59	41	36	52	33	43	41	42	30	43	43	43	40	50	39	47	29	37	42	46	49	44	39	42	42	64	47	44	39	46	44	35	51	56	44	39	48	45	42	68	42	39	47	52	38	30	57	45	43	34	34	42	44	48	31	45	25	36	39	32	48	48	39	49	45	48	44	59	41	42	44	52	44	42	42	56	37	49	41	45	45	38	49	34	40	48	42	50	48	42	37	47	33	37	47	38	40	48	44	45	44	49	57	42	51	46	42	32	29	36	46	48	45	43	45	36	41	32	36	40	37	31	38	50	56	53	35	37	47	47	33	41	33	43	52	40	49	34	50	45	51	32	32	45	40	52	50	41	36	40	47	46	38	39	47	41	40	55	40	54	50	51	42	48	41	38	42	32	45	55	42	40	43	52	48	47	35	47	35	41	27	43	36	38	41	46	43	44	40	42	42	30	52	29	41	54	41	37	24	49	38	40	33	59	50	47	45	38	42	34	38	56	47	47	43	41	38	44	39	51	39	42	38	41	39	49	39	48	51	50	45	42	40	50	45	36	39	49	44	34	48	37	34	42	33	51	44	39	48	44	35	51	55	35	44	36	35	44	52	38	38	43	38	36	53	39	37	33	39	35	45	47	51	54	39	32	54	39	36	42	34	52	40	54	41	41	42	40	44	38	45	45	45	40	47	44	46	37	51	29	57	35	44	48	46	49	45	49	36	39	40	48	57	44	43	49	53	38	35	47	41	36	40	44	48	40	51	47	30	40	37	42	47	41	44	33	40	35	48	40	40	43	44	38	51	41	34	45	36	31	36	58	46	42	34	36	51	47	46	45	40	32	41	37	40	44	42	46	47	50	52	47	52	45	31	51	53	45	40	38	41	43	45	46	55	35	31	32	38	33	39	41	44	40	34	44	29	40	30	49	40	41	43	38	37	29	39	43	36	41	41	33	43	50	35	43	32	39	41	42	48	35	46	49	53	35	35	45	30	38	40	43	38	38	47	44	49	34	48	36	42	44	39	59	28	35	37	44	43	30	42	41	32	44	36	40	42	50	36	38	35	46	37	38	33	40	47	33	31	31	43	47	50	47	44	46	50	45	40	48	33	35	50	59	24	38	46	37	45	39	41	45	34	37	44	46	40	49	46	37	28	34	47	38	57	42	48	45	35	48	40	49	47	45	48	36	44	48	42	48	54	42	30	38	37	48	44	42	37	42	44	50	43	28	44	51	55	35	38	42	44	41	39	35	42	51	36	39	67	58	51	50	38	40	20	44	34	45	44	39	43	44	42	37	40	36	32	37	34	42	36	37	26	50	54	49	45	45	36	45	46	45	50	37	45	25	42	46	47	33	47	45	45	36	54	41	56	52	42	47	49	40	51	47	32	43	40	55	61	48	39	34	47	37	47	26	43	36	41	42	32	44
345	2	2100	193803	532	0	11	79	139	288	326	309	322	266	228	207	203	199	191	165	133	141	143	129	110	121	117	90	104	98	97	77	83	85	69	87	72	73	78	77	74	59	80	61	62	63	55	72	66	68	61	50	52	48	48	41	57	40	48	54	57	48	53	50	37	48	53	43	57	44	43	36	64	47	41	39	47	45	53	49	40	37	37	49	52	42	40	39	41	39	41	45	46	45	53	35	35	49	39	49	32	44	41	50	39	37	36	49	39	30	37	40	38	47	38	33	43	30	40	43	38	57	43	34	47	42	35	42	38	32	49	47	36	35	36	41	40	43	38	39	34	41	39	41	50	43	31	36	38	39	42	33	29	28	37	41	29	32	39	44	45	31	38	34	28	42	39	37	33	61	32	33	38	43	43	33	45	40	33	44	33	28	26	37	36	27	34	48	39	34	35	32	40	34	26	43	30	43	36	49	45	37	36	40	42	38	49	42	43	49	32	40	34	39	38	35	35	36	38	46	42	30	29	35	29	38	44	30	31	44	37	49	36	24	35	30	43	33	41	34	42	30	39	38	31	41	32	31	48	34	43	42	31	45	41	31	40	33	42	34	33	37	34	42	33	36	32	39	32	38	29	28	48	38	39	35	26	46	43	33	49	39	27	33	37	45	34	37	39	33	29	33	39	31	45	40	21	35	44	50	30	39	34	30	38	39	44	29	35	35	28	31	45	29	43	45	34	23	31	36	45	38	35	47	35	39	39	38	38	28	26	32	37	31	43	30	38	35	36	46	32	34	46	34	46	53	39	30	42	36	37	35	40	42	37	37	46	45	43	36	25	34	30	30	39	47	42	52	38	48	39	43	36	39	48	42	51	27	54	41	36	35	33	44	37	38	46	38	34	38	40	29	34	41	41	34	52	33	35	34	44	32	40	37	30	30	33	33	37	51	31	27	39	33	39	34	34	33	37	20	50	27	33	31	39	22	36	32	28	38	27	34	42	38	41	30	29	43	44	41	39	37	31	30	34	37	32	41	36	36	39	32	42	34	41	29	43	50	36	33	42	36	50	43	30	37	41	28	30	44	38	51	39	31	41	43	45	25	28	37	43	30	35	40	41	41	40	34	40	32	29	41	33	45	58	33	40	34	38	48	41	37	44	29	41	37	39	37	41	43	43	37	43	34	37	23	44	45	30	39	32	61	39	33	30	39	46	42	36	32	30	29	39	46	42	39	36	38	37	44	50	33	26	34	30	40	41	35	48	26	51	33	35	30	41	37	40	38	28	35	26	32	46	24	38	28	23	39	37	33	37	35	33	29	28	47	29	28	26	35	33	41	43	25	48	45	31	31	35	34	43	39	38	40	33	43	34	32	34	35	31	45	37	32	27	34	44	29	35	36	33	31	29	30	26	35	31	29	34	26	44	31	33	25	29	29	37	31	32	55	32	26	37	28	29	26	43	30	33	41	35	37	29	35	37	52	50	32	35	35	35	40	41	45	38	33	31	33	34	41	37	25	39	38	24	36	23	36	33	33	40	46	37	42	37	28	32	47	40	41	33	39	36	37	30	40	44	52	33	33	44	40	36	23	29	41	36	40	35	32	30	46	40	35	33	35	26	49	37	39	40	37	46	35	36	38	35	32	38	37	35	30	41	36	36	42	33	35	35	52	33	32	43	38	33	29	29	31	27	39	41	26	43	32	36	36	39	38	43	37	40	38	35	31	35	40	43	30	43	49	38	48	52	28	31	42	38	33	35	29	34	39	30	33	35	34	39	31	31	36	44	32	21	43	48	32	35	37	45	36	32	43	34	39	26	47	47	40	30	26	27	30	38	42	42	37	33	38	39	29	38	37	36	39	36	33	36	40	57	48	27	28	37	38	42	30	27	37	50	32	38	41	32	31	30	43	27	46	40	35	38	36	37	39	44	34	32	44	52	42	37	32	40	26	36	45	48	33	30	29	33	40	47	35	55	36	40	26	36	49	36	28	37	30	45	29	44	48	31	30	35	36	29	36	33	42	37	41	46	43	49	37	26	40	35	35	37	31	44	40	27	23	36	32	27	27	30	30	35	34	31	39	36	37	41	39	59	42	35	37	43	40	34	42	43	41	38	32	43	33	35	39	35	30	41	33	34	36	42	29	40	41	38	34	42	34	39	43	36	35	41	38	37	43	37	43	24	41	55	40	41	33	38	41	32	44	39	32	37	34	41	43	39	36	34	38	44	48	30	32	38	38	44	40	36	24	45	42	35	39	24	37	32	27	27	33	38	37	40	33	22	37	43	22	40	28	36	28	34	27	34	28	36	36	35	51	42	37	36	45	44	50	29	30	33	51	35	32
345	3	3500	193926	535	0	10	114	168	325	293	365	337	314	242	264	188	199	193	171	168	154	132	154	153	123	120	142	95	97	94	107	71	83	82	89	88	75	58	62	78	84	77	74	84	55	62	61	57	51	63	56	54	58	51	52	51	55	63	45	55	63	45	53	51	46	45	45	40	35	32	46	45	48	45	49	44	42	48	54	56	36	43	48	43	39	34	41	54	34	35	39	46	41	34	44	41	47	37	42	39	34	40	53	29	36	39	34	44	32	36	40	34	46	40	23	26	37	36	47	39	39	36	38	28	31	38	39	50	40	45	39	40	32	39	32	28	36	38	33	52	40	47	39	30	42	27	48	38	34	35	36	40	46	31	37	35	40	32	29	35	29	41	32	34	39	41	44	37	28	29	23	29	44	41	48	24	23	38	25	32	30	36	43	25	41	29	31	31	37	37	35	38	32	23	38	38	32	34	36	29	32	34	39	25	35	32	44	35	34	37	41	41	46	27	37	28	38	36	31	34	34	45	37	37	29	42	45	24	42	31	29	30	33	32	24	39	41	36	30	27	34	25	32	33	32	30	34	31	38	33	37	41	32	27	25	31	36	24	31	41	23	31	27	26	28	32	37	36	41	23	27	34	21	38	37	26	27	35	33	38	35	33	36	30	33	41	30	41	33	42	35	29	45	35	38	36	44	34	39	37	36	41	20	31	22	33	34	40	38	25	43	39	29	37	32	41	36	42	30	43	33	38	37	36	37	51	25	25	48	30	36	35	30	38	31	39	38	28	33	29	33	26	34	26	33	45	31	25	33	43	35	32	31	48	23	34	30	36	20	34	25	43	33	36	29	40	36	33	28	36	25	31	36	29	24	36	41	25	26	33	38	32	39	21	40	38	20	42	37	22	34	26	27	32	35	33	33	35	30	33	29	32	41	30	21	28	47	24	36	32	42	34	28	34	25	30	37	34	22	26	28	41	31	38	22	34	29	23	36	37	32	32	27	44	32	37	20	26	37	30	19	33	32	25	25	33	31	35	34	28	37	25	32	32	35	35	34	22	28	43	31	28	40	31	32	28	33	42	41	37	38	28	37	50	41	17	33	26	17	26	30	35	39	22	20	28	35	32	32	30	36	37	34	36	34	36	32	36	30	27	38	31	27	29	41	44	25	34	37	37	35	37	26	35	26	23	41	41	23	39	35	32	38	35	23	36	31	47	33	34	33	25	33	33	35	42	31	24	41	35	36	35	33	33	38	29	32	32	35	35	29	37	46	30	25	32	26	25	23	43	41	32	38	35	19	39	38	33	31	26	35	23	21	40	28	38	35	38	40	23	30	34	32	39	43	43	26	29	24	40	43	36	29	22	40	35	29	40	36	39	33	27	34	19	21	23	22	37	34	35	23	32	33	39	34	31	36	30	31	41	33	30	29	25	37	20	27	25	40	37	30	41	38	28	29	38	34	27	35	41	27	35	34	42	25	35	28	31	23	33	26	35	27	35	41	33	29	31	22	40	25	43	32	31	25	27	43	33	18	22	22	30	37	34	38	35	32	30	30	34	20	25	38	36	35	30	34	31	39	24	24	32	48	22	23	26	39	37	23	32	36	40	36	34	32	26	25	26	32	18	30	31	43	35	22	39	29	31	31	45	22	29	39	29	25	25	31	42	23	30	32	46	43	30	40	43	20	39	31	37	28	29	29	28	27	35	31	32	39	31	41	21	33	39	22	40	37	32	30	28	35	28	25	35	42	39	34	24	28	26	36	36	29	29	25	32	27	20	35	32	32	23	21	33	42	38	30	36	24	28	26	33	29	35	44	19	34	36	36	33	28	33	39	21	35	30	35	40	37	37	35	29	25	25	26	30	36	25	22	38	33	39	33	31	37	34	32	29	34	39	28	37	30	44	32	31	33	37	45	42	33	37	36	33	36	35	26	28	38	27	30	35	35	27	33	29	28	27	34	40	31	33	31	38	27	33	32	21	39	29	36	28	37	34	28	29	28	25	40	36	20	33	32	36	35	30	31	40	42	24	31	25	35	32	31	30	43	28	28	32	28	29	34	26	42	21	35	35	43	30	42	31	40	40	19	28	32	26	25	32	28	31	39	36	31	31	32	37	28	30	27	36	33	28	35	27	33	36	38	33	43	24	32	47	31	33	27	35	30	30	31	40	37	27	21	32	32	28	38	32	36	26	33	42	23	27	37	25	39	27	25	34	35	45	31	27	27	27	34	29	30	36	31	31	28	32	29	34	24	40	38	25	42	22	34	32	38	33	37	27	22	21	31	32	44	33	23	27	50	30	40	38	22	36	27	31	35	29	26	30	27	42	26	44	39	30	31
345	0	2700	194049	499	0	8	102	175	339	330	387	351	333	267	252	238	227	211	196	183	201	151	161	145	139	137	106	117	129	111	108	99	97	103	89	91	77	84	84	63	69	85	67	64	63	57	58	63	52	49	41	49	52	62	35	50	54	57	45	41	41	45	46	42	37	34	38	36	36	41	37	32	32	39	39	34	32	34	34	30	33	36	38	21	36	37	34	22	41	41	23	26	43	19	32	22	27	37	35	27	36	23	22	42	31	23	24	32	24	26	31	20	34	34	31	26	31	22	25	27	25	31	13	29	21	18	24	20	34	24	25	26	23	23	26	25	26	32	24	24	29	18	16	27	26	24	21	23	20	27	19	25	19	27	25	30	25	23	21	23	30	24	30	26	28	37	18	38	31	25	26	28	18	22	25	34	25	24	31	21	25	24	28	35	19	23	31	21	27	22	20	19	24	20	19	17	30	23	20	20	28	19	21	16	24	23	19	15	18	26	24	29	29	18	28	20	27	30	36	22	11	25	28	31	25	20	27	16	23	28	21	25	34	26	18	20	23	15	24	25	17	22	27	22	26	20	27	24	19	17	27	31	28	15	26	21	20	11	25	22	18	24	31	15	25	20	21	27	21	22	25	17	12	22	14	28	30	36	15	14	20	26	24	14	24	25	21	21	21	23	26	28	24	30	23	29	25	17	21	19	19	24	25	17	19	38	18	22	35	12	20	23	24	22	21	26	13	27	18	26	27	16	23	22	16	21	22	21	22	23	14	24	26	22	21	17	21	25	17	24	16	21	24	18	22	16	19	21	20	22	29	24	27	29	25	27	26	24	22	24	22	19	33	21	20	18	25	23	25	21	15	12	19	19	23	17	26	16	25	20	7	26	24	21	27	23	21	17	21	22	16	21	16	27	20	20	21	22	16	19	23	15	24	19	25	15	20	19	26	19	22	27	18	24	28	18	16	20	19	15	19	17	24	18	22	22	12	23	19	20	17	30	15	26	22	17	14	15	23	19	19	18	20	25	17	15	15	21	26	19	20	20	21	20	17	19	17	24	18	21	20	19	25	17	28	16	29	15	20	22	19	19	29	20	20	19	22	17	15	19	19	21	24	16	25	25	20	25	17	17	26	28	25	15	22	16	19	19	10	20	23	16	18	26	20	19	24	33	19	15	22	14	19	17	19	18	22	22	25	17	13	22	19	28	16	17	13	24	17	20	23	24	24	17	24	18	20	23	21	22	9	16	22	15	17	15	24	21	22	17	20	14	27	15	15	18	23	26	16	22	17	19	21	19	23	17	25	19	15	14	17	26	20	24	24	13	22	27	15	15	24	25	18	28	23	18	25	17	19	14	23	15	15	13	24	13	20	22	21	18	14	16	18	20	25	21	24	19	15	15	33	23	23	19	25	21	23	25	23	17	21	16	25	21	19	16	20	24	24	15	16	29	21	19	19	27	32	18	24	23	17	13	26	15	17	21	9	18	18	20	22	12	15	21	29	23	13	19	16	16	22	28	19	23	22	22	18	20	21	19	30	19	21	24	23	22	23	22	18	20	21	21	25	17	30	14	20	26	22	16	20	27	19	22	17	23	15	27	19	13	19	12	18	18	25	26	14	15	20	17	28	17	23	15	26	16	31	16	19	22	14	27	20	20	26	19	15	19	21	17	18	18	20	21	19	18	19	12	22	20	17	12	22	23	16	22	26	24	28	21	13	19	24	14	18	21	18	18	21	18	23	23	22	15	17	25	23	29	23	16	19	21	20	26	22	21	21	24	24	18	20	17	22	20	25	23	12	19	25	20	27	15	15	22	19	27	23	19	19	20	22	17	22	18	17	17	20	17	21	19	16	22	18	21	28	20	22	26	14	22	18	23	23	21	18	12	19	15	17	21	15	26	16	23	21	14	20	21	31	19	21	15	15	20	25	20	22	23	18	28	20	19	26	21	17	20	19	15	22	22	7	29	18	17	25	26	15	25	19	29	26	21	15	9	20	20	16	15	13	16	22	25	15	18	25	23	21	18	14	26	19	21	21	18	22	19	14	18	22	29	22	15	17	18	22	14	22	20	20	23	17	15	20	18	14	29	24	21	18	22	10	20	21	16	19	16	13	17	16	20	25	16	22	13	25	25	26	20	17	16	18	9	22	34	24	21	16	19	16	30	21	19	25	20	18	22	21	26	19	16	28	18	17	22	23	21	20	16	15	19	22	20	18	18	22	19	16	28	40	21	24	20	24	9	20	20	24	16	15	20	17	22	21	20	12	19	23	28	26	25	26	21	20	20	13	12	13	18	18	18	25	19	13	16	22	16	21	20	17	17	20	18	18	21	17	11	13
345	1	1900	194172	503	0	8	51	135	280	253	329	251	217	195	195	184	152	146	149	130	141	119	118	115	110	112	112	84	86	91	85	77	72	83	92	82	76	50	82	60	73	62	54	39	50	64	55	51	59	57	54	59	61	64	60	53	54	48	56	51	52	57	41	55	38	50	57	47	43	53	50	41	47	45	53	49	47	37	40	42	48	40	48	47	38	42	52	34	46	40	36	49	52	61	47	41	47	39	54	51	43	47	53	46	47	46	49	47	49	55	37	35	32	54	47	38	42	54	44	34	41	45	33	46	52	33	48	53	52	49	47	38	44	47	52	45	32	45	37	46	48	36	46	40	45	43	42	47	31	37	27	42	37	28	47	33	43	49	51	43	56	29	47	44	40	51	44	43	44	47	41	43	43	42	46	48	55	40	40	54	49	46	56	37	43	39	37	45	41	37	32	39	44	52	40	38	60	48	49	33	49	46	41	45	28	44	47	36	43	44	38	50	36	37	60	41	44	43	31	36	26	41	41	38	40	45	39	43	42	43	49	42	40	33	41	38	53	34	39	46	44	40	41	44	35	39	52	31	50	44	43	40	43	38	55	32	41	53	46	41	48	50	41	30	33	40	34	40	41	41	39	46	37	41	44	44	42	42	50	40	38	55	54	34	45	34	35	39	37	44	45	43	31	26	39	39	37	30	36	46	33	39	37	38	43	46	41	47	37	37	36	43	30	49	38	54	50	36	32	39	39	40	39	47	38	34	32	51	42	50	38	33	33	34	37	41	32	37	35	42	40	39	42	43	46	41	36	44	51	55	35	60	43	33	36	35	46	34	34	45	39	38	57	41	32	31	33	31	51	25	35	47	31	51	44	47	45	47	47	35	44	38	31	36	48	33	45	47	36	41	41	37	37	49	25	47	39	42	23	40	45	47	35	45	30	32	45	40	42	48	36	29	44	40	35	26	37	31	40	51	42	39	34	40	42	33	42	46	38	41	42	45	37	37	45	39	51	35	38	27	44	40	56	39	35	36	39	44	36	45	40	39	41	34	46	43	41	45	37	39	35	31	31	45	41	37	50	39	34	46	41	38	42	48	47	32	33	39	46	46	45	36	47	31	38	35	35	31	30	36	59	43	35	37	35	47	44	32	45	33	30	37	38	52	44	45	36	39	52	33	43	33	37	31	36	33	38	42	31	34	44	31	27	39	28	37	31	38	43	50	39	46	34	42	35	30	46	51	35	41	31	43	46	43	41	43	41	42	47	45	56	36	42	37	58	40	49	38	33	30	36	29	46	40	47	36	39	18	47	41	44	51	28	32	42	44	42	50	47	36	37	38	34	46	45	38	37	38	37	45	37	31	57	41	43	44	39	42	44	47	43	41	38	37	34	36	35	48	35	45	41	31	48	34	34	39	45	44	45	26	38	45	35	38	39	41	36	37	38	31	42	39	42	51	42	51	48	44	37	43	47	44	35	32	45	22	45	37	40	35	47	45	43	33	41	39	43	40	45	41	32	47	42	33	52	32	44	35	40	52	39	44	37	46	43	41	44	42	47	42	43	35	37	41	35	43	50	49	45	41	44	32	44	39	34	28	34	46	47	44	31	60	53	45	38	38	42	40	44	51	42	40	35	45	33	28	32	43	31	42	44	45	37	41	34	41	44	32	36	37	37	47	46	51	34	42	41	48	42	43	56	45	44	40	41	48	40	52	41	48	33	32	55	47	43	26	42	33	35	36	42	37	35	34	56	45	49	43	48	30	31	38	47	38	38	47	32	36	33	38	34	38	49	35	46	40	28	39	43	36	41	58	35	36	45	49	41	34	47	31	42	45	43	42	42	45	39	44	30	30	39	34	38	39	44	40	37	38	28	46	44	39	41	39	37	43	35	45	49	45	29	41	35	38	41	47	44	39	34	40	29	49	53	47	41	57	33	47	42	39	44	37	46	38	32	38	46	54	34	36	50	39	40	24	25	37	40	29	36	39	46	44	32	28	48	26	48	36	28	43	44	44	39	42	35	36	41	47	36	46	44	33	34	33	41	38	42	36	49	41	38	41	39	39	36	35	38	39	48	34	55	38	42	33	48	41	35	45	30	35	40	41	41	44	50	46	45	49	34	45	42	47	43	40	33	29	28	30	40	38	38	45	36	39	34	37	47	48	44	35	34	52	50	48	40	49	40	32	48	41	34	36	32	30	38	36	49	46	43	36	28	39	34	45	51	31	41	45	31	36	47	48	42	38	53	41	32	42	41	32	39	43	42	38	38	42	32	31	46	29	41	32	42	42	33	38	33	40	39	40	30	44	26	32	38	43	37	33	41	32	38	46	38	44	53	31	62
345	2	2100	194296	499	0	5	78	132	261	284	327	292	291	219	200	202	182	166	156	137	156	127	130	109	116	94	106	103	86	95	86	89	77	76	81	76	80	62	79	51	77	73	51	76	50	62	59	57	47	68	62	61	48	56	31	58	54	33	45	51	44	46	46	59	64	47	31	48	39	47	40	42	45	47	35	40	41	30	45	45	42	40	39	36	38	36	33	57	35	40	34	40	46	41	47	48	45	34	40	35	45	30	45	38	38	42	35	53	35	31	29	36	50	31	30	40	41	42	36	38	39	31	31	38	40	30	38	32	23	27	44	33	42	20	29	34	39	43	38	42	39	35	41	38	29	24	40	44	33	37	38	42	37	37	39	39	40	34	39	48	47	40	43	35	31	37	34	40	47	35	43	34	31	35	24	32	38	32	36	26	28	33	37	39	54	35	37	44	39	33	38	38	37	33	35	32	43	38	30	31	39	24	36	45	31	32	36	33	41	34	39	48	31	24	53	30	30	43	50	34	40	37	42	38	29	27	42	35	45	24	47	36	28	30	39	43	32	45	46	35	23	34	30	34	49	38	39	34	39	36	37	28	32	23	41	37	25	41	41	34	34	50	36	32	33	46	46	36	35	33	32	27	37	30	40	41	31	36	37	40	31	30	51	32	33	35	28	30	30	28	22	27	23	33	29	39	38	51	31	33	32	39	28	47	34	36	28	29	37	41	33	42	34	30	36	33	30	27	37	29	38	37	35	32	37	37	35	30	29	32	44	41	35	39	36	31	32	38	35	26	35	38	32	33	26	36	29	33	35	36	35	36	31	25	45	43	32	40	35	25	46	43	26	50	27	43	37	25	36	36	30	24	35	35	32	33	33	33	43	32	32	33	30	36	38	30	42	35	26	31	39	31	31	26	32	42	28	26	28	27	37	29	30	26	44	33	41	33	39	31	29	42	50	35	30	27	44	33	33	26	31	38	26	31	44	25	32	39	24	35	42	44	33	37	36	39	46	27	38	26	38	37	32	37	30	33	35	35	41	46	28	26	45	26	30	22	33	38	24	27	44	33	29	26	31	42	33	42	29	31	39	27	26	40	27	35	36	41	26	27	39	31	38	30	42	28	42	29	34	29	37	27	36	29	33	30	42	22	34	47	34	30	23	36	34	25	31	42	36	38	21	38	46	31	39	40	31	43	39	28	41	33	32	28	35	49	37	34	36	30	28	46	37	33	39	29	36	39	30	33	27	25	31	37	30	30	35	32	43	41	37	31	32	28	41	29	28	35	37	31	29	40	37	27	36	36	36	32	33	34	35	33	35	36	39	33	34	33	31	27	23	33	37	41	21	33	40	45	27	44	43	33	27	31	29	25	34	34	30	21	24	46	35	38	29	29	40	26	34	43	36	26	27	28	29	38	30	36	41	37	40	36	34	36	37	28	37	25	34	41	36	24	45	45	43	40	23	33	31	32	31	42	26	42	29	35	32	37	28	25	31	40	38	48	38	36	28	32	27	39	35	30	43	28	38	32	37	34	39	28	36	34	34	35	35	24	42	42	34	28	29	32	39	37	42	32	39	42	37	27	30	33	33	28	30	31	29	30	35	32	28	32	28	26	32	32	28	34	31	36	42	34	31	19	33	27	31	40	22	36	27	29	33	23	34	35	35	31	37	41	41	31	31	28	37	30	37	28	29	37	42	39	43	36	32	32	41	40	47	35	33	32	31	23	33	21	31	27	30	40	34	39	28	35	25	26	30	25	23	33	39	30	26	41	42	35	27	31	33	27	30	23	43	28	31	41	40	26	33	34	39	27	30	30	18	40	36	38	30	35	28	27	41	41	36	41	29	32	28	40	45	36	30	36	39	24	39	29	38	33	28	26	28	47	30	43	33	35	28	37	40	28	19	38	39	33	36	25	31	21	22	30	41	43	27	37	37	30	36	36	28	33	37	28	28	29	38	33	34	33	43	28	33	32	32	35	30	23	34	45	52	34	31	24	43	27	47	25	27	36	31	44	34	27	24	35	27	28	30	43	33	25	38	42	34	39	34	31	39	24	50	32	53	39	54	42	26	25	30	40	35	34	29	18	42	30	29	26	26	34	34	30	40	30	40	26	41	32	41	37	42	30	31	39	51	38	30	35	31	29	28	48	39	30	31	39	25	25	31	27	28	35	37	30	35	44	30	23	38	41	44	23	43	32	31	31	40	31	45	35	31	44	30	27	35	28	20	28	39	41	34	33	32	30	47	30	32	40	29	23	37	26	32	27	43	35	30	41	32	34	40	44	29	34	26	24	45	33	35	35	22	33	32	28	24	21	25	34	32	33	26	26	34	26	31	28	43
345	3	3500	194419	496	0	13	107	151	299	317	383	309	309	256	237	216	187	187	179	165	156	121	151	134	121	116	103	110	99	104	92	106	80	87	79	92	83	77	77	68	82	59	56	66	50	61	66	74	57	57	55	52	51	58	52	57	40	45	57	57	52	48	43	44	47	44	59	49	40	34	54	50	35	45	34	53	37	51	47	42	40	44	42	31	43	32	37	39	49	32	27	31	35	40	51	36	35	32	36	37	35	36	31	38	30	33	28	40	33	32	35	27	44	31	27	23	23	37	41	29	35	36	49	44	41	44	35	36	29	34	45	38	37	26	29	30	34	32	38	28	40	39	27	32	26	33	30	35	28	38	22	32	33	27	27	34	29	36	35	27	32	28	37	42	32	30	36	42	21	39	45	37	28	38	46	32	29	30	24	30	32	27	34	41	30	30	45	35	37	37	23	29	38	42	28	40	33	34	30	45	31	33	39	40	24	35	40	40	29	19	25	52	37	29	35	40	35	36	37	38	24	35	36	29	43	34	28	24	26	31	24	32	29	29	34	27	25	36	33	31	35	29	29	31	23	28	34	26	31	29	29	27	29	32	37	21	36	23	23	33	31	39	34	31	27	24	25	31	37	38	36	32	39	34	23	34	27	32	33	31	25	29	28	27	29	30	41	34	37	35	27	32	32	24	25	31	36	36	50	36	27	23	30	26	34	34	38	33	32	22	27	31	43	26	26	41	32	33	40	26	35	34	34	29	24	31	31	24	38	31	34	30	32	30	30	34	23	31	48	38	38	29	34	23	35	37	30	36	27	24	21	42	28	26	28	41	40	32	36	24	32	24	20	35	29	35	28	35	32	34	32	37	43	21	29	32	31	32	32	42	26	49	27	24	29	36	17	32	22	25	31	29	28	34	35	29	35	31	31	34	28	25	27	28	31	28	32	24	27	29	31	27	35	34	28	24	34	35	42	39	29	29	46	31	40	29	28	30	36	31	32	20	31	28	39	27	29	26	34	41	15	31	32	32	36	29	33	30	38	34	28	36	28	32	26	33	25	24	28	23	32	25	24	29	40	24	28	34	24	31	31	31	28	29	35	36	28	38	34	34	36	30	32	28	32	20	31	30	30	26	36	29	34	34	28	28	25	38	18	24	36	30	30	37	33	22	24	39	31	24	35	23	22	29	24	30	30	38	31	28	35	34	35	25	35	31	38	31	27	39	27	40	24	35	34	24	30	36	27	38	33	26	26	32	35	30	22	30	26	23	27	27	35	30	24	27	30	27	28	24	26	19	29	19	21	29	41	27	27	21	28	35	35	29	26	18	23	35	23	33	25	30	28	35	26	26	30	31	29	17	25	28	23	47	28	27	26	31	39	35	25	27	21	25	31	45	23	24	26	33	23	32	22	30	39	31	29	26	33	31	32	28	28	18	24	25	28	30	30	33	45	26	38	26	39	28	29	28	35	35	27	38	31	35	36	41	28	25	30	28	32	34	22	18	36	35	19	40	34	26	28	20	27	42	31	32	28	20	34	29	36	31	30	29	29	13	30	33	18	28	40	32	35	36	23	27	29	34	24	39	32	26	44	30	37	33	28	27	30	29	27	31	32	34	33	34	33	31	23	29	25	22	24	25	37	26	31	29	23	24	29	29	21	39	36	40	35	31	31	36	30	28	29	38	32	30	34	27	42	40	26	37	31	23	24	34	30	27	27	28	38	25	33	35	18	30	32	32	34	30	25	28	23	28	29	27	35	31	19	27	36	30	31	24	35	25	24	38	29	38	28	28	29	36	32	28	32	26	34	37	24	22	29	31	34	36	36	32	28	27	25	30	28	30	28	31	22	20	23	19	29	31	27	23	32	19	35	32	25	33	31	33	32	32	29	20	22	28	34	30	32	25	33	23	34	31	27	32	24	41	26	20	33	38	43	25	25	31	18	32	46	33	27	28	25	28	33	34	25	29	22	28	19	31	28	32	30	28	29	35	32	28	26	19	28	27	37	24	32	30	27	32	23	26	28	26	25	32	36	23	28	23	33	25	28	28	33	27	31	28	41	31	27	38	34	40	34	33	29	39	31	37	22	17	29	39	38	26	31	40	23	28	28	34	21	34	35	46	31	35	32	25	34	41	32	31	22	30	38	36	30	26	22	24	21	30	33	32	24	42	29	25	31	28	29	25	27	24	17	27	27	37	27	32	30	22	39	23	29	36	34	36	20	30	31	23	30	23	33	47	35	30	34	28	41	27	24	34	27	24	27	28	21	35	29	23	31	26	23	29	39	29	50	26	24	25	25	27	28	36	37	32	24	25	32	38	39	17	30	23	30	22	33	35	30	37	27
345	0	2700	194542	517	0	8	108	162	312	331	392	346	306	289	245	216	224	216	199	159	163	141	160	125	141	146	135	104	114	110	92	112	87	86	73	81	96	72	70	95	76	68	56	54	68	64	47	52	58	62	47	47	62	52	43	43	41	30	38	41	43	44	40	34	44	39	44	40	34	44	33	29	50	36	35	35	32	27	48	31	33	33	38	32	30	33	35	31	24	38	25	31	28	39	28	23	32	31	32	31	27	30	21	25	38	28	20	29	25	30	29	30	22	28	14	24	24	33	28	23	31	21	18	24	23	33	27	20	29	31	24	20	26	19	30	23	35	18	23	31	22	23	18	24	19	25	30	29	22	26	18	20	27	17	25	34	25	34	24	23	22	22	20	21	21	19	30	25	23	26	25	23	25	19	17	21	28	25	27	17	18	21	22	16	22	23	20	27	30	19	11	23	16	22	24	18	18	22	36	26	23	30	14	16	18	13	22	32	18	21	26	27	19	14	26	20	28	24	28	16	28	26	23	22	22	26	27	26	18	26	22	22	19	22	19	21	25	27	21	22	16	20	20	19	28	23	19	22	21	27	16	17	23	17	22	19	29	14	28	22	29	19	19	21	16	15	13	23	12	32	19	22	29	15	18	22	17	27	25	32	22	26	15	23	23	18	18	24	14	28	27	15	20	22	15	15	27	24	22	14	12	15	22	32	16	23	24	23	20	19	12	17	17	24	16	10	19	19	24	12	21	21	23	20	33	14	18	22	25	24	24	19	30	20	17	26	18	24	13	26	18	25	18	27	20	11	21	22	16	19	8	21	23	23	21	20	24	21	22	22	19	24	26	9	20	21	22	18	15	21	19	9	21	17	27	12	19	19	24	20	23	15	17	21	16	16	16	16	22	27	29	23	24	21	19	22	20	16	19	21	18	19	12	24	25	27	15	16	26	26	29	17	22	29	19	19	17	19	11	18	22	16	17	24	30	19	24	25	24	26	16	10	15	22	18	21	21	18	16	16	20	24	20	7	23	19	18	26	26	13	20	22	19	18	24	17	21	27	19	18	27	26	19	14	22	20	17	22	18	19	20	25	26	19	19	13	23	16	23	25	15	12	18	19	19	17	20	13	18	13	24	22	12	27	27	25	19	18	17	13	27	19	21	15	24	16	21	14	20	26	21	20	16	10	25	16	22	16	23	22	16	24	22	19	27	17	17	15	12	22	16	20	17	28	22	17	19	22	24	20	21	13	18	26	18	22	13	22	11	20	21	21	19	22	11	21	19	13	18	16	25	22	23	16	20	27	24	25	14	21	26	16	18	22	22	15	18	13	19	25	19	26	19	20	29	15	18	21	19	18	23	9	21	21	12	20	14	18	26	18	11	11	18	19	20	22	20	16	24	17	15	11	8	13	17	17	22	11	28	17	18	15	18	17	24	19	14	26	20	14	15	12	18	21	18	10	28	21	18	21	18	17	23	12	13	19	18	23	15	10	22	22	22	19	19	21	23	16	21	25	18	20	16	26	19	25	17	15	22	21	19	19	16	14	20	15	17	16	22	15	17	21	17	28	19	15	16	11	21	15	17	20	18	20	16	22	11	22	18	12	21	21	12	20	22	21	19	20	26	20	17	16	11	25	18	20	21	25	16	19	28	21	20	13	27	17	19	13	33	16	15	20	23	26	10	15	25	23	27	20	14	16	19	17	20	15	20	18	20	12	15	19	18	22	19	14	15	21	14	19	15	20	18	16	18	27	16	14	18	21	15	20	19	16	30	26	19	18	24	17	20	15	18	16	19	22	18	24	16	12	25	26	22	22	19	19	5	18	17	23	20	33	17	16	18	19	26	21	20	24	21	21	26	17	17	22	16	10	20	20	16	17	16	23	16	11	16	17	13	9	21	15	19	16	21	17	15	26	25	24	24	19	26	16	24	17	24	20	11	15	17	16	21	22	19	18	11	22	22	6	17	12	19	15	23	24	19	13	19	6	18	23	18	17	15	20	22	28	23	16	21	16	19	30	27	16	21	15	17	20	22	23	25	16	18	29	15	14	16	13	20	12	16	10	24	15	17	24	23	18	16	14	23	25	19	23	18	16	17	23	20	21	30	23	19	27	19	14	22	23	19	22	19	19	19	16	21	17	13	19	18	16	20	13	9	18	17	23	18	23	18	13	19	23	17	10	19	23	19	14	37	17	21	17	22	22	20	16	24	20	24	21	19	26	27	17	19	23	17	21	19	21	15	15	21	14	13	18	23	12	23	20	26	22	26	27	15	13	16	15	15	18	30	17	16	23	23	20	23	19	19	23	17	25	17	18	22	19	23	17	25	19	16	16	16	24	20
345	1	1900	194665	518	0	8	60	130	264	257	321	244	219	193	179	174	136	137	130	122	131	129	106	117	111	83	108	90	93	78	75	84	72	71	72	62	83	71	58	65	71	58	72	51	58	70	45	62	49	52	54	47	45	61	55	40	49	54	49	62	37	43	51	56	45	41	43	47	56	47	41	49	52	41	53	50	43	55	50	53	33	37	41	41	47	44	45	33	55	40	39	45	40	40	37	30	54	46	48	36	49	37	38	35	32	35	39	53	45	48	37	40	36	35	42	52	40	34	49	32	29	44	44	36	36	43	42	39	42	47	36	40	36	43	34	45	50	38	39	34	53	27	38	48	34	46	46	47	39	32	27	38	52	37	48	39	42	43	52	58	33	42	29	39	33	54	33	44	41	33	44	34	40	43	43	35	36	49	28	28	28	35	35	50	33	32	34	42	45	34	32	36	34	37	39	37	48	43	37	46	33	40	30	30	35	41	37	30	35	36	41	28	37	47	43	36	48	36	32	39	42	45	43	42	42	38	38	29	41	28	45	36	36	44	33	39	35	37	43	35	52	54	42	43	35	36	30	45	34	42	36	34	34	41	42	43	35	45	35	36	41	36	39	37	30	41	45	39	35	33	32	31	51	52	38	37	44	27	50	31	32	34	41	29	37	38	37	37	35	36	29	40	45	36	40	36	39	36	26	45	29	37	40	38	40	34	34	33	37	30	35	36	35	47	45	43	35	46	40	38	39	41	40	44	46	44	49	43	26	34	38	46	40	25	33	41	41	35	41	39	35	37	43	52	47	42	32	29	21	43	37	33	29	34	31	35	37	37	32	29	26	30	51	31	45	36	33	38	47	36	34	37	44	47	39	36	31	35	27	37	32	37	33	42	27	35	41	31	34	45	30	37	42	49	54	36	33	39	31	44	44	35	35	31	36	36	34	47	36	43	45	28	37	38	44	31	42	36	31	33	40	40	43	37	43	33	31	37	43	29	54	35	35	34	40	46	32	35	47	43	30	38	42	45	32	29	31	39	33	44	39	30	51	39	27	44	42	33	42	45	27	44	30	40	33	53	37	32	40	26	50	31	32	43	34	40	34	37	30	40	41	35	42	33	38	39	24	41	48	34	32	27	29	36	35	45	25	48	41	40	46	35	39	38	32	36	46	39	39	40	46	25	40	39	47	30	28	42	43	32	45	33	28	39	37	35	30	43	35	46	37	41	39	37	39	47	38	43	39	32	43	47	31	46	43	47	42	48	43	39	50	30	43	30	48	30	39	33	35	47	30	49	29	28	26	35	41	36	35	35	28	36	40	47	40	44	38	36	35	40	39	46	37	33	34	32	42	43	25	36	33	35	32	33	32	44	45	46	39	43	40	45	39	44	35	46	41	26	34	42	31	30	37	35	42	41	34	37	41	41	28	24	42	36	41	32	28	39	45	33	32	47	30	30	34	41	23	37	32	38	33	37	38	38	33	32	35	45	28	38	34	40	29	37	42	33	38	29	30	27	40	31	40	38	40	27	36	55	29	42	52	25	41	52	27	43	29	30	35	47	30	30	36	33	38	37	40	30	39	46	33	32	32	34	41	46	47	37	45	34	30	22	35	36	41	39	36	35	35	32	41	32	43	36	33	45	35	36	49	48	52	35	18	32	38	41	48	26	37	31	35	30	36	35	39	29	39	33	31	32	37	42	35	38	38	37	38	43	36	50	38	47	40	49	26	31	51	26	36	33	25	34	34	33	48	28	39	41	35	30	36	32	32	37	46	43	41	27	41	37	44	32	46	39	33	30	48	47	37	33	37	38	27	33	35	38	42	37	33	31	40	28	33	36	33	36	37	41	31	32	47	32	45	35	33	29	42	34	38	38	42	44	38	38	35	39	30	44	32	34	38	47	40	25	36	31	29	39	46	40	39	36	45	43	32	44	38	33	32	33	34	41	41	41	32	44	46	37	38	48	37	27	34	41	43	27	33	36	39	38	38	39	37	29	37	38	36	38	27	47	49	43	28	28	36	36	49	45	45	45	33	40	36	38	32	38	49	34	45	51	36	33	24	33	28	32	38	47	28	37	27	52	30	25	27	24	44	29	36	42	36	47	30	39	22	41	39	29	41	35	41	39	46	46	49	33	33	39	45	31	29	42	31	38	37	50	34	36	28	29	48	40	37	33	40	38	38	44	42	31	26	37	49	33	44	36	37	31	28	34	36	31	38	43	47	38	29	36	51	33	48	30	34	33	39	31	41	27	33	31	42	34	30	39	37	32	33	32	28	36	39	39	26	47	40	35	50	35	34	45	27	30	35	33	40	39	31	35	41	34	31	38	28	49	30	29	36
345	2	2100	194788	498	0	7	66	146	259	273	318	266	264	218	190	198	177	135	154	168	135	142	117	115	111	102	105	100	88	79	85	96	64	85	83	74	60	63	59	69	73	53	50	54	55	45	57	46	49	51	53	55	55	42	38	44	32	54	57	46	39	53	33	42	41	39	44	42	41	51	38	41	51	54	37	46	40	44	32	35	43	35	34	46	36	34	40	45	37	36	30	55	29	35	31	29	40	35	34	38	26	38	49	39	39	39	43	31	44	44	36	42	35	42	36	33	34	35	36	32	38	45	45	31	35	32	31	33	49	36	28	35	25	29	38	43	42	43	45	21	26	32	42	40	32	30	31	25	28	39	34	34	37	24	19	28	26	37	34	37	28	29	36	42	34	34	35	30	26	43	38	53	36	22	43	30	29	31	34	28	26	34	40	33	40	31	47	39	46	38	42	47	38	34	30	33	22	36	31	35	36	23	36	33	31	24	29	34	36	28	29	41	36	41	61	34	29	37	27	39	34	36	39	28	22	32	43	31	32	32	41	35	38	31	32	34	37	34	42	20	36	30	29	32	31	38	27	43	34	32	36	29	40	29	27	27	26	28	30	35	31	32	29	36	37	39	31	36	26	36	31	30	30	35	29	32	41	30	51	28	31	31	32	37	28	34	22	23	28	28	24	30	32	27	35	29	37	34	31	31	29	33	29	38	32	31	28	32	36	39	34	35	33	34	39	30	28	37	33	34	23	36	26	35	35	34	36	39	25	35	36	28	33	37	35	31	23	34	20	27	30	31	47	26	26	43	26	33	45	39	45	27	23	29	33	39	20	35	18	32	29	32	27	23	23	38	37	37	36	19	34	33	43	28	21	21	30	27	22	39	34	23	30	33	24	41	48	25	38	25	31	42	33	34	24	19	28	34	28	33	26	26	41	30	31	35	49	37	37	36	33	29	33	24	38	22	24	28	34	25	34	39	30	21	39	41	33	34	32	31	40	25	19	35	25	35	32	36	28	25	21	32	30	31	33	18	26	35	30	35	28	32	30	35	30	40	28	29	32	41	19	28	22	29	31	30	29	34	33	38	29	38	31	41	39	34	24	34	37	28	34	31	19	25	30	45	27	26	24	30	37	31	30	29	29	29	36	26	24	17	42	41	27	35	37	30	17	25	25	38	31	36	33	26	26	35	37	33	23	33	38	32	31	35	37	26	35	35	30	29	39	30	26	32	30	39	48	36	38	33	33	32	41	42	40	23	30	37	31	29	35	26	31	31	23	33	37	41	27	33	24	30	30	31	32	30	46	23	32	34	20	31	34	28	40	37	31	28	24	33	42	30	32	30	37	36	47	34	32	27	32	50	27	33	30	25	39	27	27	35	31	43	35	24	39	37	27	26	33	36	30	38	27	28	31	28	34	33	38	37	28	37	26	29	27	24	34	37	26	37	30	36	28	31	24	34	34	28	23	37	16	27	33	29	29	30	29	25	25	29	33	28	24	35	23	28	42	44	29	35	34	30	31	40	31	17	19	27	28	41	38	22	33	32	30	27	27	45	24	28	26	35	38	21	26	37	35	35	42	32	28	31	27	30	28	31	41	49	32	33	24	29	41	38	26	41	33	34	30	28	32	40	27	21	30	39	26	28	30	25	32	43	37	41	32	30	25	36	30	40	26	35	25	34	30	29	34	39	28	32	31	39	28	23	19	37	22	35	31	32	30	24	36	41	23	33	32	28	31	34	29	39	39	33	26	37	44	24	40	22	33	28	35	37	32	32	21	32	30	36	26	44	27	33	30	33	28	29	35	46	32	33	31	44	28	17	27	33	34	31	30	34	23	35	32	23	27	34	26	40	38	49	40	25	34	30	25	32	40	38	35	34	37	26	24	28	36	23	39	31	36	31	41	29	21	24	26	43	28	21	27	17	37	23	38	31	35	36	34	34	40	30	29	32	23	31	32	30	39	31	29	28	27	24	22	28	30	41	41	36	27	32	25	36	31	28	35	25	25	28	38	33	23	34	32	32	29	35	31	39	36	28	29	36	22	37	31	30	33	37	29	43	30	41	23	24	30	27	23	37	25	30	28	35	34	22	42	30	32	29	41	24	24	31	44	32	26	28	41	26	34	24	27	20	38	33	32	32	28	32	29	34	30	38	26	34	41	28	31	37	26	36	32	32	34	26	36	31	39	21	32	27	23	31	27	29	33	34	27	29	40	39	32	29	29	34	31	38	27	33	24	27	40	25	28	23	32	28	31	28	30	29	28	29	32	30	40	37	36	37	30	36	23	28	35	24	41	36	23	26	17	37	37	31	23	30	35	23	25	38	31	33	37	37	23	34	34
345	3	3500	194912	501	0	13	106	155	290	288	364	280	290	267	229	209	199	172	194	168	141	141	126	106	117	96	122	97	97	99	107	102	78	88	86	63	68	59	67	73	60	57	67	63	50	63	50	62	52	47	53	57	50	54	48	55	49	47	53	50	38	34	42	35	49	35	49	45	45	37	40	48	34	36	40	28	40	32	37	39	47	41	37	32	38	43	35	40	35	36	34	31	36	37	37	38	41	24	30	38	39	33	32	39	32	38	49	25	35	28	40	34	29	39	27	27	27	35	31	28	34	32	35	29	41	30	40	22	30	29	41	26	35	28	29	26	29	51	28	31	38	35	29	28	35	42	39	39	29	38	27	37	32	32	15	20	36	33	32	25	35	26	29	34	23	29	41	22	30	28	29	36	28	33	43	22	28	29	31	36	25	16	26	29	28	37	28	25	35	26	34	31	38	24	34	25	36	25	37	35	40	36	35	25	30	28	27	36	33	28	36	32	24	36	24	36	29	35	26	18	25	23	25	23	25	25	32	40	21	29	28	37	31	25	35	31	29	20	30	39	23	27	27	38	24	48	20	28	32	35	36	40	39	27	43	31	30	28	30	33	31	20	22	23	34	33	19	26	25	34	32	25	36	22	31	29	33	31	39	30	32	30	33	29	29	26	25	26	21	29	38	30	35	39	26	25	48	23	34	35	28	29	22	29	27	22	26	15	17	30	23	27	29	26	21	15	24	19	46	28	31	28	22	37	39	31	37	23	19	35	19	26	31	16	27	22	41	19	33	33	22	37	34	28	21	31	33	31	32	23	37	23	24	25	30	25	19	27	34	16	25	15	30	23	34	31	38	28	29	27	27	28	27	27	35	33	32	35	37	34	25	36	18	26	25	24	28	21	31	29	34	27	31	31	28	26	28	15	24	30	17	31	35	32	20	37	25	27	33	22	21	26	30	34	38	39	23	29	32	28	29	30	35	24	31	34	31	33	32	21	18	28	29	32	38	30	27	22	33	34	21	22	32	24	33	21	24	34	29	30	27	22	25	34	27	19	33	33	43	33	33	37	20	32	38	33	22	27	30	28	30	30	25	32	30	28	37	33	25	27	27	24	33	22	32	24	28	32	33	23	25	21	19	19	23	25	36	34	42	32	34	23	32	19	35	21	30	25	28	26	26	35	26	25	29	29	27	29	42	30	31	28	27	26	25	32	33	31	23	26	40	21	27	25	29	24	28	29	23	31	25	30	22	39	22	34	27	32	34	32	22	29	36	31	30	32	36	34	32	22	33	23	30	29	27	28	22	31	28	29	21	26	21	32	36	34	36	23	43	32	35	32	31	29	23	27	37	23	18	25	25	33	27	33	23	26	39	25	23	31	31	28	35	23	32	40	32	24	28	24	33	25	33	31	33	24	30	24	32	28	40	31	25	27	36	27	23	25	24	40	26	22	32	26	33	33	26	23	31	29	30	16	35	30	30	25	33	24	18	26	26	37	25	22	23	29	22	17	31	22	32	24	20	32	24	32	27	24	25	20	42	24	25	33	32	27	25	15	25	29	36	32	27	24	27	32	30	27	24	23	24	27	27	21	23	21	27	32	16	24	26	36	22	28	34	34	25	25	32	25	22	25	36	29	28	31	21	29	23	25	30	32	18	34	27	19	26	35	32	23	35	35	20	29	20	23	22	28	30	28	28	33	26	25	25	26	17	30	27	30	29	17	33	33	19	30	20	21	36	25	21	23	21	32	22	28	20	31	23	39	30	27	34	31	33	34	31	28	22	27	20	34	30	28	27	27	31	27	22	27	29	35	34	27	23	29	34	34	23	26	33	22	19	30	32	25	25	35	26	19	16	21	33	34	22	33	21	19	28	31	25	30	23	28	27	41	30	25	35	24	32	20	33	24	28	29	36	29	25	22	31	24	23	30	33	24	29	37	30	31	17	27	34	33	33	35	19	42	39	32	26	32	22	27	26	28	25	27	31	35	22	19	30	31	34	29	30	24	23	30	27	25	37	27	28	35	32	19	39	38	24	27	27	30	33	25	22	40	23	25	21	25	26	36	24	24	31	31	22	22	36	17	29	35	33	28	24	37	27	34	24	34	31	26	33	29	25	28	28	27	28	20	27	23	33	33	30	26	25	24	23	30	27	24	31	17	30	30	20	29	11	28	31	25	29	28	35	35	27	28	31	23	31	32	30	31	36	30	23	30	18	31	22	25	23	19	19	24	36	32	25	29	18	19	28	23	17	22	20	40	26	16	39	27	25	22	29	26	20	18	28	27	25	16	27	25	30	31	28	29	22	34	41	25	16	35	27	27	28	34	21	23	23	27	25	21	24
