345	0	2700	223921	609	0	0	72	135	263	269	367	315	335	257	278	249	218	214	194	205	184	195	162	181	163	137	144	166	142	118	124	140	124	105	112	114	108	101	93	114	93	89	89	82	82	79	81	88	78	71	71	70	62	81	65	53	65	62	60	48	83	56	59	51	52	49	52	55	61	51	67	59	45	47	56	46	54	65	56	39	55	58	53	60	49	47	42	35	47	54	41	35	51	48	40	33	37	55	35	44	50	39	43	46	46	40	57	44	41	45	37	52	45	29	59	40	48	36	46	35	34	43	54	41	38	37	42	48	42	34	45	45	40	39	46	29	39	39	46	45	39	42	46	48	35	43	42	53	47	30	45	31	38	43	34	43	48	42	37	46	40	26	42	37	46	42	53	40	51	35	37	47	40	39	37	38	49	29	33	44	37	35	38	40	48	42	35	36	37	42	43	37	47	56	48	46	44	37	32	39	35	29	46	37	50	44	32	34	35	38	33	43	29	36	33	35	35	41	41	34	36	28	31	42	38	34	46	41	38	34	32	34	39	40	31	46	46	45	26	33	36	42	36	40	37	38	35	36	35	33	54	35	37	27	44	45	32	41	35	36	36	42	25	42	48	41	46	38	38	48	36	31	30	35	35	27	35	34	28	26	42	29	26	28	36	31	43	35	33	45	37	35	38	35	32	45	32	41	41	35	55	38	47	43	32	37	33	45	37	38	40	32	28	40	29	45	44	39	37	37	26	24	35	34	39	25	36	35	42	31	31	38	30	31	42	34	33	34	31	37	51	42	38	29	35	41	34	31	49	43	31	34	35	30	33	38	28	44	33	49	33	34	38	44	31	36	35	36	35	41	27	44	40	46	36	37	42	44	39	49	27	36	39	27	34	27	35	43	39	30	26	38	33	36	32	42	47	37	31	43	41	38	34	40	28	28	37	34	37	34	37	31	41	38	45	36	36	39	37	40	39	42	41	38	41	39	26	44	44	29	39	27	32	41	35	43	30	37	36	26	41	32	27	29	30	31	37	28	27	27	47	33	35	33	34	34	42	32	40	37	39	40	35	21	40	25	36	38	38	31	35	30	35	35	29	32	33	33	38	39	37	34	42	32	42	36	44	37	33	29	32	35	30	29	42	41	34	30	28	34	33	44	36	34	30	41	29	39	35	40	36	34	34	35	45	48	39	37	36	42	37	37	34	26	30	39	35	28	31	45	33	38	42	44	38	36	39	39	35	50	27	41	31	40	37	35	30	34	43	25	35	40	39	38	43	40	33	42	37	40	32	40	29	38	31	39	29	44	30	37	33	38	30	31	30	44	38	43	27	37	31	38	36	34	29	30	38	46	47	28	32	40	36	35	34	32	31	41	41	43	30	26	40	32	39	37	38	24	35	25	21	37	31	24	42	29	37	35	32	28	36	32	38	44	45	34	28	36	38	37	37	46	38	30	20	40	41	36	41	31	34	34	29	40	43	32	29	30	40	38	38	35	38	35	30	35	37	38	35	31	35	34	45	30	38	44	37	34	22	35	34	30	34	46	42	28	29	34	37	22	39	42	34	31	34	28	43	42	34	40	21	42	33	26	34	31	45	50	34	24	32	33	37	33	34	27	29	45	37	37	40	29	41	32	22	50	38	38	32	29	29	32	35	26	32	21	41	34	39	29	34	40	31	38	43	36	27	44	28	49	31	43	46	22	30	37	33	38	43	33	35	32	29	31	41	28	27	33	40	37	26	26	43	32	36	29	33	40	34	38	31	42	28	35	31	24	39	26	37	40	30	35	39	45	31	28	41	36	39	29	40	40	32	36	31	38	29	19	46	36	38	35	43	35	36	40	39	38	36	31	40	39	38	34	29	37	52	22	30	32	26	47	40	35	36	29	32	29	30	36	34	34	41	31	35	38	42	47	27	43	36	32	41	35	35	37	31	35	30	45	38	37	39	42	32	33	31	36	42	42	33	38	29	36	39	30	27	39	30	34	33	42	29	24	26	27	32	46	31	33	33	28	44	27	39	33	29	36	41	31	36	44	35	32	47	39	42	28	34	40	36	31	34	28	42	33	35	41	35	33	33	34	28	31	31	33	30	30	39	34	39	33	39	47	32	44	27	41	38	28	30	34	30	48	31	34	38	39	41	38	41	31	38	28	35	25	32	37	36	47	34	36	27	39	28	32	40	20	28	26	28	30	40	43	40	43	35	39	38	33	30	40	33	31	29	45	23	36	35	32	26	50	30	37	33	46	28	28	36	34	32	37	30	44	18	23	43	33	31	40	41	24	37	31	21	28	35	33	34	28	28	43	34	32	28	41	35	31	29	44	36	31	34	40	37	47	37
345	1	1900	224046	638	0	2	47	105	223	253	305	258	259	200	205	199	174	173	143	133	139	121	125	113	109	107	107	90	93	107	94	94	89	76	84	62	80	75	64	73	73	61	75	59	57	68	73	60	56	52	67	65	43	56	52	53	51	56	41	64	63	50	49	59	54	48	41	45	43	65	46	52	37	42	45	50	45	51	46	42	46	55	26	44	50	52	57	44	41	44	33	51	42	49	47	52	44	44	43	53	54	50	49	34	49	46	39	48	58	35	50	48	54	44	41	48	67	36	48	50	40	50	48	42	49	40	49	38	37	53	46	34	53	53	49	38	45	33	38	38	44	34	40	31	47	45	35	39	34	50	42	48	36	46	42	33	54	52	50	46	39	53	41	48	39	45	49	49	51	35	44	39	39	40	51	37	55	43	54	35	40	33	36	37	33	39	41	37	38	41	50	55	29	46	43	44	48	45	41	43	27	40	43	45	30	38	33	30	41	54	38	47	31	30	35	46	40	42	50	50	37	49	44	31	48	46	34	50	47	42	39	39	40	45	41	37	56	26	38	45	46	50	44	42	36	47	35	36	38	36	37	45	49	40	46	28	40	30	38	33	49	42	48	40	39	44	42	45	29	37	49	36	31	49	59	32	55	41	34	44	35	35	35	34	38	47	45	40	63	35	35	44	37	30	32	42	51	38	32	47	46	43	38	40	35	35	45	40	43	40	38	52	32	36	41	35	28	41	35	42	41	26	36	49	46	62	33	52	54	38	50	43	35	49	40	38	39	30	31	36	56	36	30	48	45	37	40	36	47	38	33	31	50	36	47	32	43	41	37	42	46	42	40	35	44	43	36	46	51	29	44	30	45	46	47	39	31	45	30	41	31	45	37	46	33	41	44	29	25	45	41	40	40	46	42	40	38	52	29	33	41	49	27	48	41	39	33	40	48	42	38	40	38	33	38	44	35	40	36	37	49	41	43	33	35	36	51	40	40	47	52	32	38	44	31	49	48	37	49	51	29	41	24	35	37	39	37	51	36	31	37	44	43	42	36	40	36	55	35	44	41	36	39	38	45	31	41	41	41	26	40	36	42	36	43	53	43	42	33	31	42	50	44	32	38	39	30	46	45	37	32	36	45	27	26	31	43	41	38	41	47	51	40	52	34	38	44	44	37	43	46	42	37	44	45	41	42	32	43	42	50	48	45	46	43	44	36	39	36	38	34	40	41	42	36	36	39	37	29	50	32	54	33	43	28	54	39	40	36	35	31	37	46	39	54	44	44	21	30	45	42	36	33	30	24	47	51	39	30	46	49	31	35	56	43	34	34	49	48	42	41	62	33	28	41	41	32	42	37	29	35	35	36	38	24	37	28	47	39	37	42	35	39	38	42	41	35	46	39	33	40	31	44	35	40	45	42	37	39	38	42	37	46	46	44	45	30	40	50	28	45	50	32	30	29	47	24	33	42	38	46	47	39	41	40	35	33	50	45	36	51	36	41	35	47	38	46	45	40	50	34	31	52	36	36	49	45	39	38	36	32	40	41	38	40	36	48	39	28	33	29	35	33	43	40	36	45	33	37	36	35	33	48	57	29	36	32	34	32	36	31	57	40	42	30	57	36	41	36	36	35	37	42	25	36	45	37	46	40	44	33	35	44	37	31	36	41	39	39	47	37	49	33	24	41	55	39	45	48	38	35	33	48	41	40	38	26	38	40	40	43	37	34	40	44	43	47	34	28	33	45	38	42	35	35	32	37	31	38	49	42	42	38	33	42	37	37	42	39	42	47	51	39	36	35	34	38	42	41	27	51	36	33	46	36	37	40	49	45	32	42	23	36	50	37	32	43	43	53	40	40	42	34	28	45	34	34	39	42	43	46	41	51	40	43	25	40	42	28	30	42	44	54	35	32	42	38	47	45	39	38	36	36	41	38	30	30	40	50	35	58	46	48	45	34	51	40	35	40	35	32	45	42	44	31	40	38	44	28	42	35	42	32	34	44	44	37	38	31	44	43	39	45	50	33	36	38	38	49	37	43	37	38	31	40	40	52	47	39	44	29	43	37	37	55	38	44	43	42	32	37	44	45	38	44	36	45	33	39	43	42	34	47	26	39	40	44	39	36	33	42	41	39	41	44	32	45	45	50	29	53	32	38	35	41	47	46	25	44	38	50	37	43	39	38	50	42	40	43	38	44	42	35	37	37	34	40	37	37	41	45	44	46	46	41	38	54	53	45	37	45	42	40	42	39	37	41	45	45	37	42	46	32	43	43	26	40	50	40	32	41	46	33	43	35	37	40	36	33	30	36	50	37	46	43	40	43	39	40	46	29	37	41	44	31	34	46
345	2	2100	224171	637	0	2	51	95	234	268	334	271	306	260	223	183	225	195	172	154	167	149	133	122	124	133	111	106	103	112	90	90	83	92	80	90	97	80	77	76	82	75	81	89	72	65	72	70	61	68	59	66	59	47	70	67	68	66	53	65	56	40	64	53	75	47	58	44	48	56	52	58	44	36	43	47	34	48	36	53	48	46	41	48	49	39	49	49	44	46	37	56	45	28	59	49	45	34	49	27	45	48	29	42	64	48	48	58	44	49	60	44	49	45	42	38	38	53	57	47	48	30	34	47	39	43	42	47	41	40	43	44	40	48	33	48	50	39	47	43	50	41	41	45	44	47	49	35	43	33	30	44	60	35	42	48	35	39	36	43	49	47	50	43	43	36	31	41	40	43	38	41	49	38	50	32	45	45	46	23	41	39	31	37	40	35	50	41	39	43	33	48	38	34	53	38	36	39	39	42	40	46	36	41	43	37	51	42	55	52	37	51	28	52	42	36	48	45	47	37	32	40	38	42	33	41	33	39	31	42	42	27	42	28	39	42	28	37	34	40	38	33	35	36	44	43	32	38	39	33	39	32	29	29	46	55	47	45	32	48	50	41	37	36	39	47	53	33	48	37	36	33	47	40	38	30	32	33	34	40	37	25	33	45	40	43	40	29	44	40	40	41	29	45	46	38	44	49	40	49	42	43	38	33	42	42	31	47	43	33	45	42	44	41	44	45	49	36	39	34	30	55	38	39	34	39	43	28	50	32	47	39	37	49	30	43	46	46	29	36	48	36	43	32	40	42	30	47	47	42	44	35	43	40	52	31	34	41	46	36	43	29	45	40	37	36	41	32	51	33	50	41	37	42	36	31	30	45	28	37	39	33	33	45	49	48	47	46	52	51	41	44	41	37	49	48	40	51	45	31	37	32	32	37	47	43	36	44	40	37	51	32	41	33	48	38	46	43	36	44	39	35	36	37	41	37	49	38	45	37	29	45	41	48	42	45	44	52	43	37	50	38	34	34	37	33	42	40	34	47	41	45	40	38	48	47	34	42	45	41	47	50	39	35	38	35	37	54	35	35	39	34	44	43	35	41	35	39	33	37	44	40	49	34	45	38	26	41	35	43	34	33	30	39	48	43	36	37	45	29	41	37	44	37	43	37	36	40	42	33	40	51	44	41	34	45	36	39	47	38	31	38	36	42	40	48	40	30	27	41	46	31	47	33	35	48	28	47	35	38	36	36	53	34	35	41	32	32	40	41	39	45	47	44	32	31	40	41	34	40	29	40	31	44	39	38	29	40	38	41	34	37	34	42	33	38	38	46	53	54	51	54	38	41	35	37	40	41	38	35	47	38	29	37	30	35	32	39	39	41	36	30	45	36	30	31	51	43	44	29	41	37	30	33	27	33	47	46	51	35	29	55	44	28	33	44	43	45	34	44	30	46	30	44	39	46	46	32	36	40	40	39	47	35	46	36	41	40	30	37	41	46	33	36	34	28	28	39	51	47	55	55	43	44	38	39	30	39	40	35	37	34	36	37	39	42	38	37	35	41	41	41	25	42	44	33	39	27	46	33	36	32	32	36	47	26	33	35	34	40	40	54	38	31	37	43	47	40	29	53	41	35	51	41	37	29	28	43	33	37	39	42	30	47	43	41	34	46	29	39	42	43	42	45	31	33	31	43	41	36	42	42	29	38	36	30	35	36	40	46	41	31	37	28	45	57	51	42	42	39	37	37	40	42	36	36	35	39	39	31	42	37	49	43	36	43	42	58	40	41	37	34	37	43	39	34	36	37	35	27	40	46	46	40	48	47	33	42	38	44	43	38	39	34	39	38	43	45	41	51	46	47	37	43	33	32	30	38	48	34	43	36	42	36	35	46	38	28	43	40	43	37	38	28	36	35	40	42	29	42	42	47	56	46	35	40	44	38	34	43	33	52	43	53	42	48	53	45	50	36	40	43	39	34	29	42	46	38	36	37	38	45	37	39	50	39	42	28	37	46	35	52	30	34	45	35	32	37	32	40	45	49	46	38	33	44	30	44	19	35	34	41	33	43	39	43	54	33	35	58	43	30	54	43	38	42	40	47	46	46	37	48	36	37	28	38	33	38	31	41	39	41	38	45	39	38	35	40	28	48	45	32	38	37	33	36	32	33	34	41	34	33	37	39	38	39	26	38	36	29	30	53	41	42	46	36	27	34	40	30	41	51	27	39	33	40	28	43	37	41	42	40	39	33	42	35	24	39	40	38	35	39	40	41	39	40	27	37	45	32	25	43	44	37	32	44	27	38	32	37	33	49	41	38	26	38	40	43	36	36	42	39	40	38	32	46	53
345	3	3500	224296	626	0	1	58	116	229	254	328	286	270	233	208	213	184	173	175	156	149	148	141	130	123	117	113	108	114	119	116	90	106	103	106	86	67	80	80	75	71	57	70	75	64	59	54	82	61	53	75	62	53	49	52	54	52	47	59	69	57	46	49	51	46	45	48	58	46	34	37	46	48	40	32	36	47	43	55	37	45	38	41	40	44	47	44	43	42	47	47	38	53	31	48	38	43	35	43	33	34	44	50	50	43	38	43	44	60	28	35	39	43	28	31	32	38	37	35	39	48	38	40	42	41	38	39	56	44	45	50	23	30	45	38	42	43	55	39	39	38	38	38	32	30	29	36	48	40	43	44	36	45	43	37	39	39	37	41	28	29	43	54	22	45	34	44	46	33	34	41	36	42	39	31	41	40	43	34	33	47	46	29	34	35	41	40	28	26	45	29	37	43	33	32	38	39	48	39	21	34	40	34	33	41	36	42	33	46	42	43	29	36	23	29	41	32	32	29	35	40	40	34	37	42	41	32	46	37	40	32	33	37	36	25	31	32	42	39	51	27	39	45	30	37	31	44	28	25	35	32	28	45	37	34	32	29	38	35	36	35	36	26	29	21	39	37	34	36	31	38	29	38	38	39	36	30	37	37	41	29	39	44	40	31	28	31	45	33	30	32	31	41	37	45	34	41	46	30	34	37	43	42	32	34	43	40	42	37	25	33	32	41	31	42	38	52	38	30	33	32	32	40	31	38	34	41	40	22	40	53	29	45	37	37	34	36	28	23	46	37	35	35	34	29	27	45	34	35	34	35	22	32	42	31	38	31	36	34	47	34	27	38	27	34	39	27	37	46	35	35	37	36	42	38	33	39	29	40	33	42	37	40	35	35	28	38	36	57	30	44	28	35	27	41	22	45	27	37	43	30	34	36	35	25	39	30	39	31	35	30	30	30	43	29	27	30	34	39	31	34	40	34	34	30	30	32	39	38	37	31	36	31	30	29	42	25	39	37	35	40	39	36	34	45	53	37	45	43	24	29	28	28	38	24	32	24	37	29	31	30	41	45	31	44	17	33	29	40	34	44	33	39	32	41	41	21	25	36	39	37	30	24	26	36	30	42	39	43	27	42	46	32	37	28	37	32	36	38	40	38	19	30	33	38	29	34	29	31	33	32	33	43	46	38	39	43	28	30	35	45	48	47	43	43	33	28	38	32	30	34	33	34	29	27	33	31	37	31	39	38	30	31	43	31	35	26	23	38	42	28	31	41	42	29	36	36	32	42	36	33	34	44	40	28	37	28	34	50	33	36	31	32	46	40	20	29	35	38	34	35	35	43	27	32	29	33	46	17	35	37	24	24	44	31	29	36	38	40	28	34	37	36	35	37	37	33	38	38	40	31	32	39	41	28	31	42	33	33	34	36	41	29	31	34	30	26	30	22	39	29	44	32	29	33	29	38	40	36	37	37	28	25	36	37	36	30	24	30	43	38	35	38	36	35	34	30	37	40	38	33	33	46	36	30	35	25	29	27	33	44	34	39	43	31	40	33	46	30	49	31	27	38	34	44	22	34	24	30	37	32	39	34	43	42	40	34	39	24	30	43	28	38	42	25	35	39	28	35	42	41	42	43	44	40	35	29	40	30	36	30	28	38	37	27	38	29	37	30	33	33	29	27	38	39	33	38	28	24	32	29	35	30	33	18	39	27	30	35	43	30	30	21	30	33	20	30	39	25	21	33	34	29	30	41	55	45	26	38	33	35	44	30	26	31	42	26	26	44	26	28	33	33	36	33	32	35	42	44	43	36	26	41	36	33	38	30	31	39	38	33	32	32	33	32	34	35	34	28	33	34	39	32	31	35	27	36	32	36	34	36	31	33	29	35	28	26	39	30	23	40	34	24	29	38	32	28	25	37	35	37	19	38	39	25	41	26	39	34	25	27	33	34	25	34	32	26	41	34	29	29	25	31	26	39	25	31	36	26	38	33	33	26	35	40	34	29	34	35	26	33	21	29	38	33	35	31	29	33	35	34	34	24	27	33	27	31	30	32	36	31	28	25	33	38	31	25	28	34	33	25	37	26	33	33	38	37	30	19	28	27	28	31	28	36	23	31	47	27	41	35	38	33	39	42	38	25	38	41	30	36	37	29	41	41	28	38	31	27	30	28	30	29	31	29	38	33	35	35	40	34	28	35	31	33	41	41	32	25	41	40	28	25	30	26	36	35	33	47	28	34	33	25	32	33	38	28	43	33	37	37	35	29	32	31	33	35	36	33	39	40	29	43	27	31	27	23	38	44	30	35	27	38	32	33	37	25	39	29	32	24	35	25	32	40	27	27
345	0	2700	224421	612	0	1	58	122	186	232	327	245	303	253	238	211	205	203	210	184	187	189	168	160	164	144	135	134	131	145	127	109	127	111	104	112	109	110	96	83	103	103	77	63	78	69	89	79	80	69	68	55	77	64	58	54	68	65	64	48	61	61	58	56	64	51	58	44	46	47	64	55	52	46	45	49	57	41	45	55	52	53	51	43	49	46	45	44	47	70	54	36	46	44	42	41	44	44	42	45	40	41	43	51	43	59	40	37	38	42	30	38	40	45	43	37	33	45	38	50	43	51	47	43	31	30	50	41	39	56	46	35	44	38	46	32	28	30	57	27	42	38	44	46	42	31	49	27	27	32	43	35	35	47	41	26	34	43	40	53	38	33	34	30	34	39	38	41	33	38	35	45	22	33	46	34	40	38	39	46	34	34	46	44	33	30	46	43	30	40	40	31	50	35	43	35	24	39	49	38	39	42	38	45	38	38	24	36	39	38	35	31	31	39	38	46	38	24	46	35	30	31	33	30	34	41	33	36	32	25	46	29	31	39	25	25	34	35	25	25	41	44	42	41	43	23	47	32	46	46	42	31	32	43	31	36	34	34	33	45	39	31	39	48	42	35	37	30	41	28	29	35	23	42	41	37	37	46	33	41	34	45	37	35	25	35	34	33	36	36	42	29	28	39	44	30	41	37	35	43	46	29	30	40	24	45	31	39	38	36	35	40	55	32	30	34	40	32	38	33	36	33	23	30	32	42	31	40	22	38	34	29	31	30	41	34	28	31	38	36	35	40	31	32	32	23	33	40	35	32	35	39	33	33	40	35	35	39	34	28	21	42	32	41	29	30	38	46	35	31	28	28	33	41	39	30	30	50	39	36	44	39	42	33	29	27	41	31	29	23	47	33	33	39	28	35	31	34	23	40	18	43	27	28	29	38	43	32	41	44	35	27	39	40	33	30	30	30	24	29	39	37	28	35	35	40	33	31	41	48	41	34	45	39	42	31	33	38	26	36	35	48	26	43	38	33	39	27	43	31	37	35	28	35	36	47	35	42	41	29	30	34	36	41	37	32	34	39	28	36	34	30	43	30	42	29	38	29	37	41	33	38	28	29	34	40	36	26	36	32	30	29	37	26	35	26	52	26	33	33	34	32	42	37	36	42	31	37	31	34	47	34	31	25	41	34	33	20	28	50	24	37	36	48	24	31	39	39	26	33	33	31	40	34	40	35	37	26	34	37	45	31	33	43	29	24	46	30	44	39	34	40	27	27	35	40	28	38	36	26	37	37	30	40	34	28	33	40	42	23	33	32	45	30	27	40	35	38	25	42	25	32	39	38	35	34	39	30	35	29	44	29	36	34	33	31	32	33	38	29	38	34	33	35	34	36	28	36	36	30	27	25	39	30	28	29	34	27	32	38	27	38	29	34	42	40	27	26	32	24	30	40	35	33	35	27	44	38	26	29	32	39	34	32	25	20	31	39	30	32	40	25	49	32	32	44	30	30	40	26	29	31	37	33	41	29	34	30	37	16	38	36	30	29	27	31	28	34	35	33	29	34	24	38	36	37	32	36	27	45	30	26	36	40	28	27	27	28	28	32	36	26	39	36	36	18	40	32	38	43	33	45	38	33	30	31	25	31	39	33	43	29	36	27	38	34	27	32	26	34	28	34	35	33	37	28	37	29	21	38	32	34	38	38	36	40	32	34	35	37	35	39	30	42	36	33	33	33	37	36	33	40	35	33	32	33	39	38	28	39	29	42	25	35	39	30	25	36	37	38	28	35	34	29	39	35	32	42	39	30	27	38	28	42	41	30	25	31	33	31	27	32	32	32	36	31	32	27	32	37	31	21	28	35	34	22	51	30	33	42	37	39	27	25	37	35	26	29	34	34	36	32	32	28	27	31	34	36	44	40	30	45	33	29	28	25	32	32	44	26	38	27	38	33	27	37	28	29	33	26	30	42	40	33	34	30	34	27	43	36	24	37	37	37	30	30	20	37	33	23	37	39	36	35	39	29	31	31	35	41	30	21	16	33	35	28	23	24	31	35	41	40	31	28	39	28	29	26	31	29	41	35	40	37	38	29	36	24	34	33	37	29	37	29	24	33	37	30	23	34	34	44	42	29	25	27	32	27	25	39	36	38	38	35	34	28	35	40	24	27	52	41	32	35	34	40	31	27	36	39	36	31	38	30	30	43	34	36	38	42	37	35	36	39	28	43	31	29	30	27	36	39	39	25	48	45	30	31	40	28	25	39	35	31	46	31	29	34	31	21	29	24	39	28	26	30	38	32	39	35	30	26	30	31	24	28	32	28	25	28	32	36	36	32	34	44	33
345	1	1900	224546	647	0	1	26	73	176	196	257	236	239	234	205	153	154	147	152	146	126	127	145	119	103	116	89	109	101	97	84	103	79	80	99	72	77	76	87	81	75	52	78	66	62	54	56	55	59	51	56	62	50	49	59	52	53	56	57	50	51	47	50	61	45	50	63	60	52	56	61	45	47	38	37	48	42	50	43	37	53	37	35	48	46	37	47	47	39	50	43	46	38	38	53	56	30	40	39	38	30	49	51	43	42	42	35	36	44	43	40	44	32	52	36	43	33	34	49	43	40	54	38	42	40	41	41	39	51	43	45	40	39	52	31	43	53	46	26	36	32	43	39	49	37	41	37	41	34	38	41	34	31	38	56	36	30	43	45	37	35	35	43	39	42	36	43	41	47	47	39	33	38	41	40	44	37	38	37	51	53	36	28	37	35	34	38	42	33	45	41	35	37	37	43	34	50	38	43	43	37	34	44	43	30	26	43	39	46	45	35	46	52	46	46	49	33	44	35	44	39	52	37	30	34	40	37	53	37	39	50	32	34	40	33	44	36	33	36	38	32	39	40	34	45	36	40	32	42	40	33	41	34	46	35	30	38	42	37	38	27	37	35	35	42	31	36	34	48	42	35	39	37	39	36	44	30	29	47	42	39	33	29	27	42	24	39	32	39	32	40	26	43	34	33	36	43	40	31	41	40	47	43	31	32	39	35	35	40	41	36	38	51	27	36	34	53	46	45	40	39	30	35	38	30	45	38	32	40	37	36	54	31	38	36	40	42	42	35	50	45	30	29	23	29	34	30	43	41	36	38	39	34	34	41	34	25	44	41	36	42	26	38	39	38	33	33	30	38	40	43	36	37	39	41	32	31	48	39	25	36	43	34	40	43	34	35	28	36	32	36	26	26	32	39	34	50	41	34	37	37	35	42	34	45	37	46	40	42	29	32	40	29	38	31	46	37	49	37	36	33	39	45	32	34	34	38	48	36	38	29	30	31	40	34	34	24	34	41	40	34	34	32	33	36	42	38	43	40	42	36	30	32	41	52	36	33	38	36	38	31	54	39	32	38	47	35	34	30	37	25	39	33	31	34	42	33	34	35	39	38	38	47	45	37	43	32	40	39	32	44	38	38	46	23	36	34	35	46	51	36	25	52	40	39	47	41	39	39	31	31	39	39	40	37	31	37	29	49	45	52	36	25	26	53	30	42	46	30	33	44	34	35	38	33	34	31	38	46	35	29	37	37	42	38	35	43	35	36	37	31	45	38	53	38	42	33	38	35	31	41	27	34	36	37	42	44	55	39	34	41	32	39	43	32	36	34	34	30	32	40	35	35	26	35	37	36	41	26	37	29	29	45	50	41	43	33	43	43	25	31	46	49	27	35	26	32	44	33	35	32	39	40	33	48	34	46	27	37	29	38	28	37	37	32	19	40	33	38	47	37	40	43	38	51	46	50	29	39	30	40	38	35	29	32	35	31	36	38	38	31	44	36	37	40	50	34	34	40	40	32	23	45	39	25	44	31	48	43	24	44	26	26	35	35	39	46	49	32	36	25	42	34	39	45	37	35	25	41	33	26	40	31	29	32	40	30	38	40	36	40	28	28	21	24	37	58	32	35	30	35	38	40	39	31	34	47	42	39	32	35	27	44	48	22	36	38	32	37	41	37	39	38	53	29	28	23	31	37	39	23	21	42	35	35	33	41	32	41	37	40	31	27	47	37	38	43	34	44	40	39	36	48	30	42	35	41	41	33	44	43	51	42	43	34	35	33	45	34	43	41	46	28	43	41	38	32	40	47	33	31	40	40	47	40	38	43	40	37	32	29	31	40	35	32	33	51	30	37	27	26	41	35	48	37	39	48	31	41	26	44	41	33	34	33	45	40	34	40	34	40	34	31	31	19	31	37	36	35	35	48	42	28	34	28	39	33	32	41	27	32	42	29	34	42	41	32	35	41	29	33	42	41	30	35	40	48	30	37	41	35	40	32	41	29	24	34	30	50	39	40	32	36	43	34	38	42	27	36	34	40	43	39	36	37	45	44	35	39	36	36	39	38	33	34	38	41	29	29	51	35	37	41	44	36	30	31	40	24	38	35	40	37	44	41	34	46	31	31	28	35	36	50	30	36	44	31	46	48	20	36	43	47	34	31	24	38	31	39	33	39	28	27	34	30	38	35	33	36	50	35	39	36	45	45	33	35	46	39	30	41	34	46	35	41	33	36	49	42	36	36	34	34	27	34	29	34	32	45	43	35	25	33	37	36	34	33	24	39	29	33	35	45	30	41	41	37	39	34	35	30	46	30	43	40	36	38	46	30	31	27	35	33	40	42	34	30
345	2	2100	224671	634	0	0	35	95	208	209	286	265	261	230	199	190	180	180	189	159	126	136	121	142	123	116	112	127	115	110	95	95	84	102	96	97	83	81	80	83	77	76	78	60	80	68	61	58	60	61	65	56	60	61	65	56	62	55	54	57	57	48	54	62	50	64	63	48	42	33	56	45	45	59	44	41	43	48	54	45	45	53	47	37	43	40	40	37	44	53	33	57	38	54	50	35	39	43	50	50	23	36	37	33	42	44	48	36	39	30	36	40	42	35	42	45	41	38	37	31	38	48	37	53	46	43	38	36	42	38	33	46	33	35	42	43	43	44	40	31	42	41	40	32	39	38	44	38	45	46	28	42	40	32	47	53	53	39	36	33	34	35	41	38	42	32	35	42	41	36	36	39	25	40	43	41	40	37	33	41	44	32	46	29	26	31	40	42	31	33	34	55	40	41	49	31	50	41	28	33	43	47	40	43	35	34	49	31	47	25	27	40	41	34	45	34	40	37	30	41	37	52	42	37	28	44	47	44	37	41	33	41	34	28	44	38	46	36	33	41	44	40	36	39	38	41	41	29	35	32	41	40	39	43	36	37	33	42	46	35	31	35	52	38	36	31	39	31	34	28	37	34	28	45	45	35	38	28	33	38	42	43	32	51	37	44	33	31	41	36	32	33	28	29	38	36	44	41	36	33	52	38	32	39	41	40	35	30	44	28	39	32	38	40	36	41	37	29	39	33	40	34	26	31	40	39	35	34	41	22	39	43	54	31	24	34	38	43	38	41	45	30	35	42	23	46	37	43	34	42	42	32	32	28	36	26	40	32	36	36	27	42	27	42	50	30	41	37	26	31	32	46	36	36	31	33	31	49	32	45	37	30	38	46	32	44	45	27	32	39	26	54	54	33	27	37	44	30	48	26	51	35	43	36	35	41	35	33	39	38	45	36	33	42	49	43	47	27	35	37	39	43	39	41	33	32	39	40	41	42	40	29	51	45	32	28	44	40	46	52	35	49	41	38	36	40	34	29	40	39	31	37	30	33	44	33	38	33	41	42	35	31	31	40	48	41	45	36	44	34	25	33	39	32	34	30	28	39	32	34	35	45	35	24	39	26	38	31	38	38	47	38	36	42	38	23	42	39	37	33	34	33	33	34	31	33	40	45	34	38	43	41	27	36	38	27	45	37	31	32	39	37	37	21	37	42	43	36	30	49	36	44	36	26	28	35	47	32	43	37	25	35	39	39	48	38	22	44	27	35	32	31	39	30	36	43	31	38	41	40	37	43	28	38	41	34	26	42	38	29	38	36	32	30	48	36	26	21	34	27	41	36	30	35	42	36	31	46	51	28	45	27	35	30	43	37	40	34	35	30	47	33	35	43	33	37	31	36	39	32	40	31	30	26	36	31	40	37	38	37	38	27	34	43	36	42	26	31	30	45	38	32	49	36	32	36	47	37	40	37	31	30	29	32	46	37	30	45	30	28	42	33	31	41	35	33	38	32	23	29	31	38	34	26	30	43	34	34	39	40	38	40	32	33	45	40	31	38	37	30	33	43	32	32	35	26	33	36	31	32	47	31	41	34	30	31	41	34	33	25	32	38	43	33	45	32	32	31	40	50	47	32	23	35	39	30	39	32	46	41	34	43	21	47	39	35	38	35	32	46	41	36	43	32	38	40	39	26	34	34	44	38	36	37	36	32	44	31	36	25	33	36	41	23	45	37	39	44	32	40	41	38	28	25	28	22	39	36	41	35	33	29	30	48	47	39	36	27	34	37	43	43	40	41	32	36	28	41	40	40	42	27	23	35	34	40	32	43	42	30	36	27	34	29	33	36	37	38	33	46	43	37	29	40	36	35	36	37	39	33	29	34	32	33	40	44	34	35	38	35	45	47	34	24	30	35	38	38	37	38	39	32	39	34	37	41	28	35	32	34	30	28	36	32	44	35	38	29	41	35	43	26	40	35	46	41	39	28	42	31	35	33	27	33	29	51	45	31	35	50	27	37	29	39	31	31	36	34	43	38	40	42	44	32	40	35	46	43	30	48	25	28	30	39	39	35	46	34	38	35	37	29	26	40	32	33	33	30	42	46	18	37	33	36	33	37	43	34	28	32	43	38	33	21	38	30	31	31	51	34	29	39	41	43	35	43	30	31	33	29	39	24	39	37	52	35	32	41	37	29	30	36	39	41	29	34	42	37	42	43	40	32	40	38	29	20	37	46	39	40	36	29	34	24	35	41	42	29	29	35	38	29	51	31	33	39	33	42	33	41	45	34	40	38	40	40	32	34	37	31	22	37	47	37	23	44	29	41	38	32	40	35	39	46	41	30	51
345	3	3500	224796	627	0	1	35	71	134	120	234	225	222	194	179	186	176	152	171	164	142	152	98	124	113	123	123	114	106	120	121	90	80	97	90	82	92	79	86	78	77	75	80	73	71	67	72	60	53	65	66	47	57	60	54	53	55	46	50	57	48	49	45	40	38	49	37	47	48	46	60	46	54	41	38	42	44	40	40	43	40	38	42	45	35	33	41	31	44	34	34	42	41	42	42	42	37	36	40	27	45	41	37	42	27	31	47	31	43	40	42	31	38	42	39	40	37	35	40	36	37	34	39	38	24	35	47	32	42	41	32	30	34	35	31	39	40	35	34	41	39	27	29	42	35	27	40	37	24	28	29	34	47	34	34	27	50	37	42	42	44	41	41	40	43	24	23	38	24	32	46	31	32	40	40	37	31	34	41	30	38	38	35	35	32	45	45	35	30	30	30	34	42	32	30	42	41	35	33	36	22	41	42	40	40	32	32	32	37	32	25	28	37	37	29	31	34	36	30	38	36	40	36	26	37	28	34	31	23	47	36	36	31	26	33	37	30	31	25	33	29	34	19	27	38	41	37	28	36	41	42	29	33	32	45	29	27	37	50	31	25	27	34	31	28	38	42	35	30	30	25	31	32	22	37	33	24	29	34	31	34	31	23	29	36	27	41	22	29	42	30	38	28	38	32	30	35	35	35	33	36	36	35	34	28	35	25	33	25	39	25	41	35	30	42	31	33	35	32	36	27	25	26	35	39	32	24	28	31	37	42	30	46	36	29	35	37	25	29	28	35	34	42	39	30	27	37	39	23	31	28	31	34	31	43	32	28	43	40	28	41	26	40	32	31	21	30	29	40	38	31	34	27	32	27	30	23	30	36	24	40	37	31	24	25	32	30	21	29	32	29	35	29	26	38	22	25	32	27	33	41	32	38	19	35	27	29	36	30	31	32	28	30	39	27	34	40	25	36	32	31	30	34	34	26	44	27	33	39	31	32	36	33	31	25	35	29	40	29	31	40	34	27	30	31	41	36	31	36	30	40	35	29	34	37	37	25	33	31	27	34	26	33	39	41	38	39	42	30	41	41	37	35	23	28	20	30	26	29	27	31	28	51	31	25	24	32	28	43	30	35	38	33	33	41	36	27	37	39	35	34	41	40	29	25	34	30	38	28	46	33	24	23	29	40	34	33	28	39	33	37	28	39	29	36	30	43	29	27	34	33	31	28	38	36	28	31	28	31	34	24	26	33	33	34	25	23	28	31	24	26	32	33	28	36	32	32	36	36	41	32	33	26	24	26	29	33	25	25	26	39	21	33	35	43	44	37	37	20	32	30	21	33	26	28	29	26	26	29	15	31	24	23	34	43	23	32	31	25	35	36	42	32	43	28	21	31	26	22	29	44	41	29	29	33	37	30	29	31	26	39	30	26	44	31	24	28	31	20	35	24	28	32	28	37	20	36	37	27	33	26	37	37	34	30	23	31	34	34	35	46	32	26	33	30	31	26	29	36	26	39	29	32	33	26	32	36	29	31	29	32	35	28	24	37	28	31	32	22	41	25	31	33	37	42	38	25	23	37	34	30	43	27	33	33	33	24	29	36	19	28	41	30	33	36	26	24	23	32	30	29	36	28	30	30	32	35	34	32	26	40	29	34	23	28	35	29	24	27	18	38	27	32	29	26	43	27	35	22	24	34	29	34	38	33	40	24	37	29	34	33	28	35	30	21	32	26	38	32	34	27	24	38	33	27	28	31	33	25	34	33	27	28	22	27	42	31	26	27	27	24	27	26	33	29	27	30	23	35	26	33	30	32	36	29	35	35	35	31	26	36	28	40	25	30	30	24	39	31	29	25	31	37	25	34	39	33	29	29	31	33	37	27	36	26	30	25	34	31	28	36	29	22	33	30	35	31	31	33	35	31	35	32	31	26	22	30	26	28	32	35	29	29	22	24	25	28	35	34	27	34	36	33	50	32	30	33	30	34	34	41	28	33	27	30	32	33	33	35	33	26	34	45	23	29	25	25	27	43	36	29	42	26	34	32	33	28	30	41	28	31	28	33	33	25	21	27	25	39	35	26	33	29	21	32	28	29	26	24	30	23	38	27	41	43	28	32	30	23	27	25	22	31	25	38	30	31	29	37	27	29	31	36	23	27	26	33	39	44	40	34	29	28	21	25	22	36	31	26	22	27	22	29	35	28	44	19	31	35	39	34	31	19	27	39	46	32	34	38	32	33	30	29	37	40	29	33	28	35	26	36	36	35	23	24	19	33	28	37	32	22	30	29	24	34	38	29	23	35	37	30	42	31	26	41	24	28	29	35	34	28	45	21	39	40	30	38
345	0	2700	224921	607	0	0	32	85	133	145	228	218	240	183	209	200	198	185	189	194	179	174	165	140	167	135	133	145	123	137	133	124	107	102	111	106	109	110	97	96	82	95	95	91	84	72	70	74	70	72	65	73	62	68	78	78	73	58	56	63	59	63	64	48	66	40	54	56	51	54	53	51	50	60	49	57	47	60	48	57	55	50	41	42	34	54	50	48	41	43	39	51	36	43	38	29	43	40	36	50	40	51	36	43	32	41	33	33	46	35	32	38	38	43	35	38	24	40	38	40	34	28	47	42	40	35	25	25	35	33	34	44	36	32	38	39	33	38	38	35	19	40	36	45	32	35	24	36	27	38	48	35	35	33	43	40	33	36	40	34	36	32	30	28	46	50	32	31	27	42	37	42	32	39	37	30	25	48	34	30	36	26	37	44	24	42	34	36	28	42	30	32	25	44	39	30	29	24	34	35	21	43	34	35	31	39	35	35	34	30	26	23	40	39	33	42	31	30	34	51	41	24	31	46	25	26	40	33	32	39	32	31	34	37	35	31	35	29	24	35	34	33	42	42	35	34	29	35	25	28	33	31	15	35	33	30	39	40	36	33	26	35	30	31	55	46	36	36	29	39	40	29	47	30	33	30	34	29	42	31	30	34	30	25	30	40	26	43	35	25	35	34	31	40	28	37	26	40	31	34	32	29	28	35	25	46	29	47	24	25	33	31	37	22	33	30	35	22	26	39	28	37	19	33	24	29	28	35	24	29	28	35	40	40	36	26	35	31	32	32	34	26	38	37	29	18	33	30	41	36	37	31	35	34	23	30	31	40	36	30	32	28	37	33	30	44	39	30	37	24	28	28	30	34	27	29	33	30	22	32	31	28	30	31	30	36	29	28	32	33	30	31	37	34	28	34	26	31	25	33	38	24	30	27	26	24	35	32	38	24	31	37	26	26	34	34	39	28	24	32	25	32	29	35	33	30	41	35	29	36	22	29	32	25	35	28	35	27	35	22	27	32	38	33	30	23	39	35	28	35	32	37	18	37	34	47	34	28	36	28	41	43	36	22	31	32	26	34	31	30	30	39	37	15	36	22	37	23	35	37	41	34	27	27	29	29	31	33	31	27	29	28	32	35	35	32	29	23	24	26	26	19	25	36	24	22	32	41	37	33	32	30	26	32	29	18	34	27	23	34	38	37	39	22	28	31	24	36	33	31	36	33	25	16	23	18	32	38	29	39	31	41	38	34	34	39	24	27	31	43	31	28	29	27	32	27	33	30	22	30	32	37	22	32	23	30	32	36	29	26	31	30	29	29	33	39	24	31	32	31	30	33	29	35	27	34	27	33	27	29	36	26	24	24	27	25	23	26	35	28	33	26	31	37	31	34	28	29	31	26	36	29	31	30	24	32	39	29	24	27	27	32	37	23	31	35	42	46	25	28	31	28	33	31	41	31	36	26	35	37	27	31	32	22	33	35	31	26	34	36	32	36	33	30	37	35	35	32	28	20	43	31	30	25	29	38	34	20	41	40	19	31	24	19	30	45	29	34	33	23	29	39	34	29	31	27	24	40	25	31	24	34	24	23	27	26	26	28	31	34	36	23	29	29	21	22	26	30	22	30	43	33	32	32	25	30	36	26	38	33	34	27	35	27	40	32	24	31	20	43	36	25	37	35	27	32	27	30	34	27	28	39	32	33	38	35	28	25	34	29	31	32	31	27	27	20	38	31	20	22	26	23	36	32	24	31	26	30	31	32	33	36	27	36	26	15	26	32	29	33	22	30	29	26	25	24	29	22	24	34	17	29	32	41	32	30	40	39	27	36	31	32	25	18	26	28	29	40	30	33	39	36	33	27	29	33	39	32	34	26	23	21	29	28	28	25	45	26	26	29	33	35	32	29	33	43	28	34	33	32	25	32	36	29	38	32	31	30	26	35	21	37	34	33	31	24	30	32	32	26	22	27	28	46	39	36	32	24	24	26	21	32	38	36	33	30	31	23	20	31	30	34	27	30	17	31	23	27	30	33	37	21	35	36	28	26	25	22	24	29	26	39	30	23	25	31	34	33	31	24	32	34	40	25	28	24	40	28	25	31	31	20	25	36	22	25	30	29	30	30	23	31	30	28	25	31	38	19	26	30	30	24	36	33	29	30	28	27	25	29	30	29	32	24	24	47	29	35	33	31	21	30	28	14	32	30	26	33	30	33	33	27	44	32	26	30	39	24	36	31	21	26	33	35	39	19	35	29	24	25	38	26	30	29	32	36	30	24	27	20	36	24	38	27	31	27	28	33	23	27	24	24	31	38	29	21	29	24	32	15	29	32	25	33	31	33	22
345	1	1900	225046	643	0	1	14	35	112	131	223	183	218	193	153	180	139	176	149	131	134	124	122	128	109	108	105	93	108	90	86	85	76	80	66	93	74	74	73	97	68	64	63	69	69	76	62	60	58	49	49	71	43	49	51	55	45	53	38	60	49	56	37	57	70	48	50	47	50	40	28	47	43	46	48	47	45	52	43	41	33	31	41	38	39	38	40	46	47	44	32	45	34	40	34	35	41	45	29	41	30	51	31	45	37	35	41	41	47	51	42	41	38	36	37	35	34	41	40	50	30	47	36	34	44	34	39	40	48	35	39	41	38	45	25	41	24	43	32	36	31	40	26	36	30	32	34	34	41	39	37	40	32	31	39	35	35	38	33	36	31	38	40	27	35	33	44	25	44	29	42	42	30	46	34	39	42	38	32	25	37	37	34	30	43	32	43	31	23	37	29	44	51	32	33	27	26	34	36	30	31	21	23	33	35	40	35	33	43	51	28	40	31	38	34	36	23	38	27	30	37	30	35	37	36	28	33	40	32	35	26	21	26	31	41	32	34	31	25	33	39	32	23	33	44	33	34	46	25	30	33	39	35	35	38	32	33	36	44	26	29	38	31	31	43	35	35	36	37	34	34	33	29	33	37	30	26	19	26	27	36	39	28	30	37	46	38	33	27	55	20	38	37	34	32	36	37	33	44	32	32	28	25	38	45	43	20	33	38	22	39	27	29	41	29	35	26	40	36	34	33	25	34	22	31	39	38	41	35	23	22	39	25	23	43	26	44	37	38	43	31	24	35	33	23	26	38	32	37	32	33	40	29	39	24	32	29	32	20	36	34	32	37	43	38	31	35	35	33	29	39	37	30	34	28	33	34	34	37	41	38	31	31	31	29	38	34	22	31	36	29	30	46	27	33	39	32	23	38	30	36	28	29	35	32	31	43	29	27	33	48	40	36	28	32	29	35	29	34	29	36	31	35	35	31	33	30	35	33	32	30	35	37	33	32	41	36	25	27	38	33	31	43	31	36	37	29	43	29	37	31	30	28	36	33	40	43	35	32	27	32	31	33	39	31	44	38	32	31	38	28	36	28	35	30	36	24	32	33	32	47	41	40	36	29	35	33	34	33	24	27	22	53	34	44	32	30	29	34	34	30	37	36	42	36	35	37	30	24	28	41	27	41	42	31	35	32	30	36	36	31	40	45	39	21	22	42	38	41	35	30	33	28	33	40	31	34	28	36	29	40	37	35	32	39	36	35	36	38	31	25	31	30	21	30	41	24	27	47	34	31	43	38	41	34	38	33	31	28	41	28	31	42	27	37	37	42	32	20	32	32	31	32	41	26	33	36	32	44	30	34	35	34	39	34	31	39	30	24	32	43	33	32	29	38	32	29	24	31	30	29	30	44	41	34	23	37	27	28	27	34	27	33	38	30	34	22	37	26	39	37	34	33	30	36	27	33	22	24	31	43	32	37	41	43	34	28	40	36	30	38	31	24	29	32	34	34	25	37	27	25	28	38	34	35	26	37	29	26	36	38	29	24	32	32	22	34	29	34	25	31	25	41	32	40	39	35	37	36	34	40	21	25	31	27	35	39	29	38	31	35	35	29	30	33	28	31	42	38	29	31	33	31	26	34	31	33	35	27	41	34	26	30	37	28	28	35	31	29	27	29	35	43	22	43	42	32	40	43	37	33	19	35	27	34	33	30	36	38	29	35	29	29	30	35	33	36	24	35	35	42	28	29	37	29	28	40	34	39	32	39	30	39	25	25	31	41	29	36	36	38	29	31	37	31	33	27	34	36	33	43	41	28	37	31	32	40	30	29	38	44	39	39	25	38	40	28	26	30	40	31	37	33	41	35	32	37	31	38	43	27	42	34	29	29	37	28	45	31	32	44	31	36	34	38	34	40	27	38	37	24	27	27	29	41	39	24	41	37	34	32	28	43	23	30	37	40	40	27	29	35	40	28	39	43	33	35	32	38	30	36	35	37	24	44	27	28	37	42	22	41	41	42	40	34	41	35	33	39	44	27	26	38	35	32	26	40	33	27	34	31	36	29	37	31	25	30	37	33	32	34	32	39	25	30	35	36	26	29	34	30	32	31	38	32	28	26	22	37	27	32	31	45	32	31	32	35	29	32	32	42	31	38	27	42	32	33	29	21	36	30	21	35	28	34	27	41	32	31	26	39	33	28	55	37	25	28	35	36	35	34	36	29	38	28	40	27	34	34	30	27	47	38	37	33	27	31	27	33	41	47	36	24	25	30	47	31	23	33	31	28	22	33	21	35	36	28	29	35	42	35	27	26	40	50	29	35	29	32	34	33	33	26	27	39	33	30
345	2	2100	225171	626	0	1	30	52	138	143	238	241	256	227	214	189	195	173	147	143	143	141	130	100	120	121	120	102	115	120	88	88	82	101	88	86	88	76	84	75	65	77	74	62	69	70	71	58	64	53	70	63	55	51	58	50	62	55	59	60	42	44	36	43	50	59	59	36	53	44	31	42	43	40	50	40	35	51	56	41	47	42	46	44	39	30	52	30	50	31	40	41	45	39	43	30	29	36	43	35	38	44	37	44	35	52	47	38	37	38	29	43	46	29	42	49	34	38	34	44	40	38	44	33	44	40	43	49	34	21	36	42	33	33	39	29	41	26	31	36	33	27	29	42	41	30	37	34	34	41	23	42	35	37	39	35	33	37	30	37	40	24	31	27	41	39	35	35	36	27	38	31	33	22	42	27	35	36	34	29	40	34	36	40	44	33	43	41	49	42	32	34	30	33	40	30	30	43	40	43	32	28	28	34	33	41	38	27	42	38	38	21	23	26	49	36	36	37	47	42	40	40	33	38	28	34	41	34	33	36	45	23	29	27	32	31	37	37	25	35	31	35	42	27	45	33	34	43	31	26	28	37	39	35	36	37	36	41	34	26	40	34	36	42	25	43	40	43	24	28	32	31	37	37	29	41	34	38	31	25	36	25	39	37	36	26	36	45	47	34	28	22	42	42	33	21	30	19	33	40	25	40	43	43	27	35	36	36	42	22	37	28	37	36	30	46	38	35	35	22	33	30	27	28	33	34	27	35	34	20	40	36	40	33	27	22	23	33	33	32	39	29	35	36	40	36	28	42	38	29	30	29	32	30	25	21	25	37	32	35	40	29	38	31	23	44	37	27	21	33	41	34	30	36	30	27	40	31	30	35	36	33	33	35	41	24	28	27	34	31	34	34	39	27	40	38	27	35	27	36	22	30	30	35	30	35	24	44	47	35	24	27	44	36	34	24	30	32	31	40	35	33	32	29	27	34	22	36	50	28	32	31	37	26	34	46	38	32	35	29	48	28	27	24	35	38	40	32	32	36	26	28	29	40	45	25	39	35	41	34	35	28	28	33	31	35	53	21	30	19	28	36	36	43	36	50	31	37	36	31	28	25	31	35	27	36	26	35	34	30	27	32	29	28	31	53	37	28	34	30	17	25	32	29	45	35	43	22	25	26	32	38	25	31	29	28	43	40	23	15	25	33	34	26	38	32	31	39	26	32	34	21	29	31	35	23	28	29	30	29	18	23	34	41	38	31	27	40	45	33	26	27	34	33	28	29	26	30	28	33	27	39	32	34	32	40	32	27	24	27	39	34	27	33	30	40	47	27	37	27	32	40	32	34	42	30	26	25	31	33	43	32	24	34	32	31	26	33	24	31	29	36	23	47	41	29	41	34	29	32	24	41	27	26	38	40	33	32	30	31	22	36	26	32	32	28	33	26	36	29	19	37	19	28	45	31	24	25	32	34	28	25	40	37	39	28	29	34	32	43	37	39	29	24	31	29	35	24	32	32	36	27	36	26	35	26	38	35	31	29	32	22	32	32	42	40	20	25	24	31	31	39	41	33	34	22	36	33	24	38	47	27	25	36	28	30	31	34	35	36	25	33	34	33	26	32	32	29	27	36	41	27	33	34	33	31	31	23	41	21	26	21	38	36	25	28	35	21	37	33	23	31	40	34	37	36	26	29	28	34	33	28	35	32	34	43	27	20	24	32	25	37	24	37	43	30	47	29	37	33	40	40	28	34	29	27	29	26	32	30	42	27	41	32	28	33	34	36	36	31	30	27	36	21	35	44	30	34	21	47	31	20	32	28	31	28	21	29	27	26	29	29	24	33	28	32	26	35	30	33	34	26	35	37	36	23	33	38	31	34	31	30	26	27	39	46	30	35	38	26	42	37	39	37	33	30	35	28	30	31	32	33	30	36	31	29	36	42	34	38	36	40	35	26	45	22	29	36	30	37	38	23	41	32	38	36	41	34	43	35	23	30	22	27	35	28	30	30	28	35	37	12	22	25	31	36	34	32	34	23	27	25	40	26	37	40	49	37	35	37	34	32	40	35	41	27	43	31	34	31	31	26	30	28	34	28	28	30	34	29	34	26	33	26	25	50	27	35	32	19	35	28	31	30	37	34	32	24	36	30	30	29	29	36	35	29	32	35	24	33	35	37	34	32	32	29	31	25	30	33	30	31	35	29	28	36	36	30	29	26	39	27	35	28	30	31	39	28	47	22	37	24	36	43	27	32	36	33	34	35	34	26	25	36	42	36	22	34	38	32	31	25	37	37	19	30	25	34	31	31	29	31	26	25	33	32	48	36	40	29	39	23	33	40	23	42	26
345	3	3500	225296	636	0	0	25	77	130	136	220	214	217	198	195	168	154	152	182	134	162	129	123	118	131	128	119	99	120	95	84	83	83	75	78	105	89	79	81	84	62	64	60	66	64	52	67	55	71	61	57	49	55	57	54	49	40	63	44	42	52	48	48	43	41	47	50	36	34	35	35	38	39	41	33	48	39	45	45	40	40	43	29	38	31	38	50	32	28	36	47	44	38	33	31	43	29	36	47	30	26	36	27	31	30	38	38	23	31	37	47	36	38	29	42	30	30	36	27	39	42	24	36	41	29	31	30	35	36	35	34	26	28	29	32	39	39	33	23	42	30	40	43	29	40	30	31	36	42	31	32	32	31	26	25	37	30	28	32	25	25	32	27	30	30	26	29	34	29	29	32	30	20	27	35	33	33	30	32	34	31	31	31	24	33	34	27	32	33	28	36	36	28	36	35	29	33	30	24	23	26	24	34	26	27	23	24	26	28	28	23	27	36	26	25	29	26	36	33	40	30	22	27	24	38	34	26	31	27	29	35	27	23	27	29	25	23	22	27	30	33	31	49	26	30	36	29	34	18	42	27	34	24	33	25	25	29	33	32	31	32	24	39	30	34	27	42	38	34	21	32	16	25	24	35	30	38	23	23	28	24	31	31	24	25	32	23	33	43	34	33	27	32	18	31	34	26	27	38	20	21	29	30	28	30	23	23	32	35	36	28	20	22	31	31	34	16	28	31	35	22	27	35	20	29	29	33	30	30	27	31	30	28	23	42	38	28	31	27	30	22	31	29	36	29	25	37	26	33	22	23	25	32	27	38	23	18	25	25	28	30	25	23	25	23	37	32	34	30	36	33	22	26	24	26	44	28	30	28	21	29	26	24	26	24	21	23	21	37	29	32	25	17	27	28	23	20	32	38	21	25	20	29	28	34	23	38	26	26	24	29	34	16	32	27	34	27	20	27	28	31	32	32	23	33	30	34	28	25	30	24	21	22	30	24	30	18	24	30	31	49	32	27	29	35	36	28	28	25	36	21	31	24	20	21	24	29	28	28	29	17	30	30	34	27	25	30	27	27	23	29	23	33	31	28	36	36	25	27	39	24	35	33	20	18	35	25	33	26	30	21	38	20	27	24	23	24	28	37	49	25	25	31	32	26	25	27	25	33	20	21	26	37	32	31	28	23	38	33	25	23	26	26	27	20	35	34	27	22	30	34	25	22	30	26	33	33	27	14	21	35	34	26	27	35	29	21	29	24	31	26	19	33	38	18	27	32	20	36	36	23	27	29	31	21	35	21	18	37	20	35	30	33	25	26	30	31	27	37	25	19	20	34	28	24	21	26	24	31	22	23	29	36	39	22	22	32	31	32	31	25	26	36	30	23	33	17	29	31	26	28	24	20	23	27	39	29	37	22	29	24	24	28	30	28	32	23	26	25	25	29	34	27	19	31	28	26	23	23	25	39	25	32	26	20	26	18	21	29	31	23	24	18	32	23	21	25	27	13	31	24	24	34	23	25	27	32	22	24	34	23	45	23	32	28	31	33	33	29	24	25	32	40	26	34	24	26	29	27	18	27	19	31	35	34	25	29	28	29	31	28	29	39	38	24	27	28	34	21	24	28	28	21	20	35	21	24	25	29	27	28	27	27	19	29	21	18	36	28	26	21	26	36	39	25	32	25	30	30	24	22	24	26	36	24	23	24	25	34	31	32	31	27	19	20	26	26	29	34	26	31	30	43	18	19	17	29	26	36	24	28	29	21	22	37	17	22	30	33	36	22	24	23	30	24	23	21	28	21	36	34	32	32	33	28	37	26	32	27	25	31	27	31	26	26	18	31	30	20	26	36	23	37	29	26	29	29	22	26	33	30	25	18	24	26	31	22	38	33	37	27	25	18	26	26	25	22	24	32	23	23	25	42	18	19	26	33	32	29	36	29	27	28	30	34	26	24	26	33	35	30	27	27	34	22	32	25	28	34	28	22	36	38	36	25	32	32	28	21	28	19	26	35	30	32	19	29	36	23	30	24	19	27	30	28	26	36	27	28	31	29	24	37	29	25	29	29	21	34	20	17	24	25	23	18	23	29	22	21	21	26	26	32	31	28	20	23	27	30	29	19	20	27	30	29	16	27	30	32	28	25	28	24	33	27	22	24	30	23	18	21	38	35	28	26	34	34	43	34	31	47	27	27	26	34	25	33	31	35	21	22	26	31	26	27	26	13	25	31	23	23	29	34	18	30	37	17	25	25	26	33	32	31	30	15	33	25	24	28	32	25	30	36	22	20	16	27	23	23	30	24	37	32	28	29	28	26	21	23	20	26	29	35	32	23	36	17
