345	0	2700	97915	463	0	10	68	204	40	126	126	125	152	112	121	112	92	103	138	115	114	123	130	103	120	110	131	106	127	111	96	112	120	116	108	89	96	117	108	99	94	80	91	99	100	81	58	70	71	69	77	57	79	72	66	51	74	51	53	56	57	46	65	52	49	46	56	58	36	42	56	51	55	58	50	48	52	41	56	43	38	44	54	41	36	52	30	40	51	30	51	54	32	39	39	32	46	36	43	47	38	49	37	37	55	41	50	44	40	36	49	37	34	42	30	33	50	36	48	37	38	25	27	30	49	36	34	32	39	36	41	31	48	38	30	32	36	27	38	36	46	39	32	30	44	36	37	36	35	26	41	32	34	27	33	25	38	26	32	42	42	33	33	33	43	29	38	21	25	46	40	32	40	36	38	50	37	34	35	44	41	40	36	27	38	23	24	30	24	36	31	29	33	39	36	36	33	34	34	36	40	42	32	30	38	28	40	27	24	23	23	29	35	34	32	26	40	30	35	27	32	30	19	39	35	30	38	29	27	21	47	33	38	35	41	25	35	27	24	30	37	37	30	36	48	36	33	21	30	43	32	32	17	36	36	44	36	26	34	28	40	39	30	24	31	28	22	37	31	34	40	35	29	24	39	31	43	35	36	31	30	27	27	43	33	24	32	24	28	32	25	23	28	30	26	39	24	30	30	36	38	38	26	30	35	24	22	24	28	28	42	28	36	25	30	34	33	33	36	23	37	26	19	25	35	31	37	34	37	27	28	29	26	33	34	37	40	37	33	20	28	30	36	35	32	30	33	25	31	33	24	28	30	25	42	28	23	31	30	35	45	24	32	26	32	25	32	47	43	37	44	27	25	44	35	29	42	25	22	34	26	15	31	26	26	28	28	31	37	27	23	33	28	23	36	21	28	26	22	33	18	21	30	29	34	32	30	38	37	35	27	27	28	28	26	31	46	30	33	27	24	26	33	25	23	36	36	24	33	21	37	31	36	42	34	32	28	28	28	27	36	38	34	33	33	34	30	30	17	28	23	25	28	26	23	28	34	23	31	34	43	28	28	18	32	29	17	30	31	27	33	33	27	37	37	32	20	22	22	37	22	34	28	30	26	16	26	28	40	26	34	28	37	35	22	22	27	19	28	34	34	36	32	28	31	37	42	20	30	39	18	21	31	41	32	22	19	33	33	30	34	33	23	32	40	21	26	26	31	30	46	37	44	32	26	24	37	30	25	41	33	26	32	26	31	26	22	24	36	30	25	40	37	24	25	23	28	28	23	27	32	30	31	27	31	22	38	37	25	23	31	33	21	27	29	28	27	39	21	27	27	32	25	25	31	29	32	25	22	25	35	26	33	24	31	24	33	28	37	37	33	34	41	27	25	36	31	21	29	31	22	22	33	27	28	27	30	26	32	35	30	38	36	29	23	17	30	31	28	23	25	24	18	32	27	22	26	26	33	22	24	29	24	22	20	26	32	21	18	29	47	26	30	30	25	19	36	22	34	27	21	21	26	34	29	30	31	37	27	22	28	25	36	34	25	29	24	26	34	27	39	25	33	29	18	25	30	31	24	27	36	25	18	40	26	32	30	22	29	33	25	24	35	27	29	20	27	25	33	33	32	28	33	28	24	24	36	28	25	32	35	28	23	37	33	32	21	24	19	31	31	30	20	29	27	37	35	34	36	27	28	31	26	32	35	23	27	35	23	23	24	25	28	25	30	27	30	36	26	27	31	26	30	26	31	21	29	34	17	25	27	31	28	22	28	29	30	32	30	24	22	30	32	26	21	25	23	29	35	29	31	35	36	27	35	30	36	27	32	32	24	21	17	23	23	28	25	28	26	23	24	24	31	41	35	23	24	18	36	24	29	25	35	24	24	26	28	32	40	25	27	28	33	17	21	32	25	25	41	29	35	30	23	38	25	23	33	22	19	25	18	32	31	30	34	20	30	34	32	30	24	22	27	25	34	22	29	33	24	37	30	21	33	30	28	19	26	30	23	29	28	17	36	24	29	27	35	23	34	32	29	35	19	18	34	22	29	37	32	25	24	21	27	34	26	32	35	23	24	30	33	39	31	30	21	30	38	16	35	32	23	30	23	27	16	23	24	24	24	34	26	29	29	28	29	21	13	30	23	34	37	30	33	28	22	45	36	20	26	38	28	31	34	22	28	27	30	20	23	28	25	24	19	21	37	17	38	26	33	27	32	27	19	30	26	29	26	32	23	39	20	28	29	27	21	34	34	26	29	26	29	26	31	21	21	34	22	30	22	36	31	31	31	32	20	26	34	23	27	29	27	22	29	27	32	26	29	32	20	20	34	38	27	36	31	42	25
345	1	1900	98038	430	0	60	370	789	268	147	275	200	248	191	213	147	141	153	138	157	140	127	129	103	107	96	120	95	107	74	87	71	78	77	71	72	69	67	67	59	75	56	70	79	54	64	61	56	51	53	55	37	46	57	50	49	66	32	48	45	44	48	36	44	29	43	45	49	44	49	36	40	37	42	29	50	45	45	34	39	49	40	40	38	36	32	39	48	38	36	46	35	35	54	35	37	40	35	46	37	43	33	44	35	50	34	39	34	46	39	31	42	48	37	35	38	44	30	33	33	32	40	34	44	49	37	41	21	34	37	31	33	35	47	28	34	31	44	40	42	33	34	40	43	33	47	27	32	42	37	37	31	42	36	37	45	32	45	29	35	39	33	39	31	30	37	41	35	35	42	28	42	41	29	42	30	26	31	35	29	23	46	23	38	39	35	32	39	34	27	44	31	32	34	41	32	28	34	21	36	32	34	34	31	20	41	39	37	22	34	35	32	31	45	26	34	30	41	32	37	36	33	29	48	41	39	48	31	28	32	24	40	30	38	40	31	31	29	43	32	43	27	23	29	26	37	41	32	31	40	35	31	26	32	36	30	31	35	30	28	32	26	22	32	37	33	34	24	27	36	23	36	26	33	29	34	27	36	33	33	40	34	45	28	23	19	37	29	36	26	21	30	29	32	23	26	32	37	27	32	40	37	36	39	41	31	31	29	23	35	42	27	29	31	28	32	39	24	33	28	31	32	44	39	42	31	33	38	37	24	34	30	19	24	28	32	25	35	27	21	34	40	38	38	35	27	31	34	42	36	33	32	27	34	41	25	45	30	41	29	42	31	29	28	28	34	31	39	34	29	26	36	29	28	26	33	43	31	41	34	39	39	30	23	33	23	31	36	31	32	29	36	41	31	29	24	38	34	31	41	36	41	39	25	28	33	26	24	36	31	33	27	40	25	45	22	33	34	46	43	23	33	41	33	26	36	32	33	38	36	30	33	35	33	34	36	32	22	33	17	31	30	23	27	40	34	37	41	27	33	46	32	38	29	29	31	34	38	30	32	43	25	23	19	23	20	28	30	41	31	30	41	32	28	40	25	28	27	28	32	33	27	37	35	25	44	30	34	29	31	30	28	32	31	37	30	31	28	41	23	25	27	34	30	23	30	28	39	37	26	26	33	26	41	34	28	37	37	31	34	28	36	20	27	34	34	40	34	32	31	39	34	39	32	34	24	36	26	39	34	40	37	22	48	43	36	36	31	30	34	27	29	28	46	42	36	35	31	39	38	41	40	32	36	34	52	40	34	24	34	39	36	32	25	24	31	26	39	38	40	34	46	24	35	41	43	27	26	29	27	34	32	20	34	27	31	33	21	24	37	24	29	31	31	40	33	21	44	35	37	30	31	29	45	27	37	35	39	31	31	37	43	36	38	44	39	28	33	45	30	37	32	33	30	37	25	37	31	35	37	27	29	49	30	34	34	28	39	27	32	29	36	29	21	28	31	30	32	39	32	41	36	34	31	28	27	28	24	24	39	43	20	39	35	27	32	36	26	37	27	33	35	26	27	34	36	26	32	31	38	32	28	29	39	31	42	37	25	25	38	28	33	38	37	30	36	41	25	37	38	25	40	31	36	31	34	33	29	29	31	34	37	32	31	39	31	43	28	24	37	35	36	28	34	27	30	26	32	33	33	38	28	29	35	26	39	31	37	34	27	26	30	28	25	31	26	38	25	31	25	37	29	36	24	44	21	35	27	32	32	40	39	29	27	30	37	34	29	30	37	24	27	37	43	26	46	30	30	42	33	40	24	25	32	29	34	32	31	36	33	37	34	29	33	30	29	37	33	33	36	23	36	26	42	34	29	28	26	36	37	32	20	38	32	27	34	30	28	29	32	33	36	30	26	39	50	29	32	40	26	34	43	27	36	26	33	27	42	27	22	33	34	37	30	33	32	31	25	37	20	43	28	38	25	22	36	54	37	27	48	29	30	39	27	27	30	32	32	35	38	31	35	32	34	29	28	29	27	25	41	29	26	30	35	34	31	37	33	32	34	30	34	45	37	40	32	28	39	31	32	31	43	23	31	27	36	31	35	34	43	37	40	29	34	31	38	30	43	35	30	30	31	45	23	36	33	35	25	34	27	30	33	29	48	41	29	36	26	29	36	36	36	39	27	35	35	34	34	32	30	39	37	21	35	38	29	54	43	30	36	39	25	37	39	23	36	29	28	35	28	37	29	41	24	30	32	34	29	32	41	41	32	26	15	23	36	17	29	43	32	37	26	33	27	33	26	40	19	29	31	26	27	34	33	39	36	37	37	38	38	36	32	22	28	33	38	25
345	2	2100	98161	411	0	25	480	663	215	181	287	245	235	231	187	155	144	155	177	151	139	135	131	137	109	117	110	94	107	100	97	102	108	79	90	79	70	104	97	73	75	68	69	66	63	61	60	56	52	67	62	57	52	51	40	56	59	47	52	46	45	46	53	61	55	51	53	45	31	49	36	48	41	38	47	45	53	46	43	38	43	49	40	40	39	39	40	51	41	48	34	51	33	32	48	47	33	36	42	38	39	52	34	42	37	34	38	46	29	36	35	33	41	27	33	42	36	41	44	40	34	38	36	43	37	37	37	41	37	45	32	41	39	37	26	30	49	32	47	40	42	33	35	42	28	44	35	34	29	41	33	37	36	33	33	38	30	32	34	45	30	35	29	47	44	40	36	34	37	34	39	34	37	45	36	38	26	36	41	36	35	31	45	37	42	39	31	25	30	38	31	33	38	34	43	24	36	36	28	30	30	40	31	31	45	38	52	29	37	35	37	31	32	26	31	31	27	24	28	22	29	26	39	31	30	31	27	47	37	25	42	33	36	31	41	28	25	46	40	36	23	31	40	34	36	34	20	34	37	23	41	34	39	43	38	28	27	32	33	34	32	31	24	31	30	31	39	27	34	34	38	38	39	23	37	44	27	29	30	29	38	32	39	35	31	40	40	38	27	26	27	37	33	36	40	36	37	32	36	24	21	29	30	30	32	29	22	31	23	38	21	26	28	32	36	31	30	39	44	35	39	45	36	34	40	29	18	29	41	30	32	30	26	34	23	27	26	30	33	37	40	42	40	23	24	29	39	33	38	33	39	44	29	29	35	34	36	42	22	40	43	33	37	38	34	43	32	39	33	34	41	24	29	38	40	28	29	37	34	39	33	39	34	46	38	40	39	33	28	36	34	37	29	27	37	28	27	26	25	40	22	23	36	27	29	37	40	25	33	29	31	34	30	43	29	33	27	19	40	26	27	22	30	31	33	29	31	40	30	39	35	25	25	25	34	41	34	36	36	19	30	38	40	41	35	27	31	28	37	32	29	45	39	26	37	31	35	35	40	35	28	32	18	44	33	36	20	33	37	35	30	38	29	32	30	31	40	29	35	33	28	36	35	32	40	21	27	30	17	33	28	38	34	32	28	33	31	30	32	31	32	42	42	32	31	32	34	31	30	23	36	26	47	27	44	25	39	29	39	36	35	36	35	37	21	29	38	29	34	28	33	31	47	31	29	41	32	27	19	33	22	32	38	28	35	24	42	37	35	27	35	44	35	23	32	35	44	25	41	29	38	25	33	32	31	28	38	27	24	28	28	25	41	21	33	29	32	27	27	34	50	29	33	34	32	27	43	33	27	27	34	29	41	17	31	44	26	33	29	23	23	27	37	37	30	30	34	23	30	31	40	35	35	29	30	33	29	28	51	35	28	35	42	43	27	33	35	37	28	38	36	32	30	37	43	29	38	27	38	28	32	25	32	34	32	36	36	32	30	35	34	24	39	25	38	34	22	29	36	25	31	35	26	44	29	30	36	36	27	27	36	28	28	42	35	24	31	27	34	33	28	36	37	28	40	30	34	30	41	50	27	33	25	36	33	25	30	31	36	37	32	24	30	31	33	30	40	27	31	40	35	31	36	32	49	39	26	36	39	39	39	37	21	36	26	25	37	30	36	23	38	37	31	24	28	16	23	34	27	29	45	27	32	37	27	29	35	38	29	27	39	28	45	34	37	39	47	42	39	36	46	32	27	36	41	39	27	30	43	33	40	30	34	31	31	25	31	28	31	37	34	26	28	29	27	29	20	35	33	41	33	37	39	31	30	39	32	38	37	44	36	38	34	39	31	34	26	36	25	34	26	37	32	30	30	40	24	18	31	27	35	27	34	39	25	20	40	33	29	46	34	26	38	38	30	34	32	23	31	28	33	37	26	34	30	47	32	31	34	33	27	32	33	38	23	28	39	38	30	24	39	45	26	28	24	33	29	42	28	42	24	42	30	17	24	33	28	38	46	34	26	28	37	25	41	35	35	31	21	30	30	31	32	42	32	33	29	39	43	23	36	25	35	39	40	36	50	29	24	32	30	32	23	35	34	32	29	41	35	34	39	28	30	38	35	31	35	26	36	34	27	34	42	25	36	32	32	23	33	24	26	37	30	24	27	30	41	24	18	24	21	41	26	34	30	51	30	35	27	31	33	23	40	31	36	26	35	32	41	34	44	24	26	36	26	35	27	27	28	30	40	40	32	26	35	29	35	27	38	32	29	38	34	31	39	29	31	31	25	31	41	34	25	30	31	24	32	30	35	34	30	27	33	37	27	20	20	33	28	28	47	33	34	38	35	22	33
345	3	3500	98284	436	0	0	296	258	53	89	144	132	156	139	121	114	110	127	143	135	106	126	96	145	106	105	109	92	100	90	97	93	107	91	109	76	96	95	89	73	70	64	76	62	64	64	65	78	65	54	67	66	57	69	60	68	53	53	58	39	82	57	39	58	59	33	51	63	51	47	48	41	50	39	44	49	58	40	38	48	44	58	37	47	55	50	49	32	47	46	35	35	44	49	34	36	28	31	40	40	31	28	32	44	32	32	30	40	31	33	49	39	37	44	44	34	40	41	26	49	38	42	40	40	48	40	34	39	41	37	35	37	30	26	40	37	30	46	38	34	37	57	32	32	32	39	34	44	30	43	43	43	35	41	32	24	29	30	25	34	36	44	28	42	30	25	32	38	31	24	37	43	37	40	42	30	29	24	34	27	30	41	42	26	30	41	29	47	36	31	42	37	23	40	32	30	39	29	47	33	39	39	33	29	40	35	25	10	34	25	29	41	33	29	34	31	41	29	29	29	38	32	37	29	32	33	36	35	37	38	41	20	38	31	25	37	38	34	29	37	33	31	43	39	50	19	29	36	31	33	28	28	36	28	34	30	43	39	40	28	38	41	33	30	34	33	34	31	37	38	28	26	36	30	35	33	24	35	23	30	32	23	21	26	35	29	27	31	27	26	32	31	31	30	24	25	28	37	47	28	29	38	41	41	36	32	28	40	35	24	22	30	27	28	33	17	27	24	20	34	39	29	26	25	34	34	24	49	22	26	34	32	36	32	24	31	29	37	39	40	31	26	47	38	31	30	34	32	18	31	27	30	35	30	26	28	46	30	31	38	31	31	29	37	24	40	27	29	32	33	29	30	39	36	30	30	39	32	26	27	34	43	38	32	35	22	32	33	34	24	36	38	36	32	32	37	34	28	39	28	32	38	27	37	42	24	40	23	33	34	30	32	36	30	27	12	23	30	23	29	24	32	27	37	22	42	29	26	35	30	34	26	25	30	31	25	34	39	24	26	35	42	18	25	35	31	26	41	28	37	19	21	32	24	29	36	25	41	35	30	35	29	30	50	30	17	28	36	32	30	25	40	28	29	20	32	30	31	24	32	33	34	26	39	23	35	39	25	22	33	46	28	21	32	38	17	31	32	32	23	26	33	33	28	33	28	24	29	24	20	33	28	37	30	28	34	34	31	36	24	37	34	23	35	26	30	27	28	30	34	25	28	20	31	29	30	26	29	32	21	24	21	28	28	35	27	30	37	30	27	29	41	24	23	33	27	33	30	22	29	37	29	40	35	23	35	30	27	36	33	16	39	30	29	31	28	28	35	35	29	34	31	25	39	30	25	43	34	31	30	31	44	28	29	26	27	24	37	34	25	29	23	32	49	40	33	25	28	28	37	33	28	25	40	28	28	26	32	29	32	26	32	26	24	30	32	22	33	37	43	25	37	36	30	23	25	36	35	24	35	45	36	37	36	31	25	42	28	26	39	32	26	27	28	24	30	32	27	36	34	31	26	31	36	35	23	35	30	23	23	30	35	27	22	45	30	31	34	29	33	28	32	28	36	27	39	25	31	30	31	34	28	42	29	26	20	34	18	28	41	33	38	40	29	31	27	30	24	35	34	26	21	25	29	39	35	36	24	24	29	36	30	25	30	35	35	34	27	33	39	28	28	34	32	34	34	32	36	32	33	38	34	24	29	32	45	31	29	39	29	28	31	25	24	38	31	32	36	35	21	32	36	37	28	32	26	28	30	30	29	28	25	30	33	37	35	26	24	25	26	26	36	37	39	29	35	26	35	31	33	28	29	35	23	29	21	33	30	35	38	35	31	38	32	22	31	35	29	46	32	24	37	33	19	36	28	33	21	27	34	35	35	30	32	35	29	30	31	24	30	31	33	23	36	22	33	24	33	30	24	35	26	25	29	30	27	30	39	35	31	27	25	34	32	40	24	27	29	26	33	37	36	24	25	27	29	35	28	18	23	31	17	27	28	35	31	36	34	20	19	31	19	34	32	30	37	17	22	34	33	34	35	27	34	35	31	33	28	30	26	36	26	29	22	41	36	33	40	35	31	31	33	28	38	26	33	38	42	27	39	29	32	20	23	38	36	36	30	24	33	31	26	30	43	35	17	34	37	27	30	31	27	22	23	31	26	33	35	22	29	32	29	30	11	32	24	30	38	25	24	28	27	33	23	28	33	23	20	33	31	26	24	33	30	31	42	36	29	39	23	28	28	36	29	23	27	29	29	22	35	31	27	28	21	36	21	30	27	34	24	30	19	37	26	34	29	30	33	29	34	27	34	24	20	34	36	23	31	35	21	27	28	26	33	22	27	41
345	0	2700	98408	415	0	0	479	186	17	60	97	96	127	99	92	88	105	82	105	121	113	141	120	115	104	129	128	105	112	102	111	110	98	100	111	95	108	100	104	95	88	86	96	87	91	77	98	60	81	78	74	83	61	71	59	67	66	63	65	58	68	60	50	58	58	53	49	46	64	52	63	47	46	53	53	58	37	42	47	56	47	53	43	40	48	54	51	38	45	48	42	36	36	36	35	45	44	54	46	39	32	31	37	37	32	44	45	46	40	42	46	45	44	39	33	55	48	37	45	42	37	40	32	39	29	39	44	46	31	41	34	39	43	29	34	31	39	47	42	32	37	36	42	43	45	38	37	51	24	40	39	34	25	34	33	35	43	38	43	28	37	51	52	38	42	31	29	28	32	37	38	46	26	36	34	38	30	36	44	36	34	35	30	32	31	25	45	40	40	31	48	37	39	45	22	35	29	44	32	37	35	37	27	42	29	41	48	28	39	35	34	36	26	27	43	29	36	33	32	37	35	20	35	38	31	33	33	34	26	36	43	34	44	34	27	46	39	39	36	37	41	27	34	25	33	36	38	32	29	31	32	34	24	39	33	33	37	43	33	40	36	33	39	43	30	31	33	35	42	38	30	30	31	25	27	27	42	33	33	29	40	35	27	34	41	26	41	27	35	24	37	35	33	28	32	28	39	34	35	44	31	35	40	34	36	42	35	41	31	31	35	27	32	37	41	30	37	30	30	35	34	39	39	28	37	32	18	27	32	39	33	33	19	38	35	30	41	43	31	28	32	37	37	29	34	33	25	27	32	36	26	41	28	32	35	35	29	38	28	27	34	29	33	22	44	39	40	40	21	26	33	25	31	21	31	36	31	33	36	45	37	27	31	23	28	19	31	27	23	32	36	36	28	42	29	30	22	27	34	38	33	39	43	19	36	25	29	36	31	27	20	27	33	21	28	39	33	32	31	28	25	40	26	29	34	27	29	20	39	36	30	33	26	31	27	25	32	23	41	37	32	27	33	46	28	41	41	32	45	31	31	35	20	35	27	23	34	24	32	38	28	31	38	30	23	52	33	34	28	39	28	34	36	32	37	29	47	29	37	25	33	38	23	38	31	42	31	30	28	36	35	43	25	26	31	32	26	30	39	45	46	24	38	46	41	40	45	37	24	27	22	31	28	29	34	31	27	22	37	31	33	26	25	29	45	34	26	26	25	28	35	39	21	30	33	38	33	36	35	24	24	35	41	26	32	32	29	35	27	29	27	27	30	29	36	29	28	28	40	32	20	34	29	40	24	35	22	29	23	29	33	36	23	34	23	30	35	33	31	28	34	23	23	18	19	25	44	24	28	39	32	29	27	25	48	20	39	29	25	28	22	30	37	27	37	41	26	35	45	32	29	35	33	26	37	32	32	26	23	33	35	20	26	32	32	37	37	35	32	29	20	22	30	43	30	28	28	35	26	38	34	31	24	39	29	30	21	38	39	29	27	30	40	30	25	32	29	29	28	24	33	30	34	30	35	37	28	33	37	31	36	41	27	28	23	37	35	26	18	39	38	35	20	31	39	30	35	31	35	28	29	30	31	32	35	27	32	21	29	24	30	32	27	37	40	28	29	34	22	29	32	24	32	43	28	31	31	36	22	31	29	30	15	29	27	22	36	24	33	20	38	35	30	27	28	21	41	29	25	34	31	39	36	31	30	32	18	32	37	44	32	31	24	30	30	34	31	31	35	33	28	30	32	41	25	38	39	22	28	32	37	30	28	28	18	25	22	32	42	31	23	40	30	26	32	28	24	27	31	35	30	24	37	18	28	35	29	31	24	26	33	26	34	23	43	30	29	20	39	37	23	35	34	26	35	29	33	38	30	37	41	42	29	40	32	27	38	35	30	33	32	31	37	34	28	19	29	33	29	12	29	21	27	27	29	19	28	22	36	34	35	30	35	26	34	34	32	32	26	28	39	30	34	27	24	31	26	35	25	30	24	30	38	25	28	28	36	30	28	41	30	26	25	41	20	27	28	29	31	30	26	37	46	27	31	25	37	33	26	47	38	36	21	26	31	35	19	22	39	22	35	37	26	28	39	23	42	35	28	38	29	30	39	24	43	25	31	22	30	27	26	35	42	28	34	31	19	24	29	42	30	35	30	20	27	36	29	22	17	26	34	31	25	23	18	20	32	22	29	27	27	30	29	29	47	38	24	30	40	26	37	21	27	26	24	37	33	43	27	26	26	24	28	21	28	35	34	28	27	25	40	35	30	18	28	40	34	26	26	29	24	24	32	37	31	32	40	37	31	35	38	31	27	27	37	31	26	38	29	37	30	23	38	25	29	29	21
345	1	1900	98531	410	0	9	638	948	202	106	187	202	210	185	179	147	155	141	116	115	124	114	128	106	118	108	105	91	86	85	78	71	90	83	93	79	75	70	64	59	73	62	65	68	62	66	56	69	60	58	50	57	45	61	55	50	46	42	69	52	52	44	53	45	45	53	39	45	51	44	42	51	50	39	37	31	46	44	34	37	47	40	45	41	51	42	42	33	52	39	41	44	38	53	35	33	40	41	34	41	31	45	47	46	44	32	31	39	50	37	46	41	41	35	32	43	35	44	30	40	49	41	41	45	40	23	53	48	35	43	33	46	42	39	30	36	30	38	43	32	42	36	36	31	42	37	37	37	42	35	30	45	30	31	41	35	49	22	46	40	45	26	40	38	44	42	37	33	34	34	34	50	34	45	42	36	31	39	43	37	41	29	39	26	42	42	36	41	35	44	47	21	35	33	33	31	41	38	32	35	34	36	38	27	33	38	32	43	31	42	47	32	31	33	36	36	47	26	40	37	30	36	31	46	27	37	38	28	45	30	37	44	35	35	34	35	36	34	33	32	33	28	37	40	30	35	40	39	44	43	35	32	41	31	34	29	38	29	27	30	38	34	32	52	32	38	33	34	34	36	37	30	35	35	33	36	32	43	25	53	37	43	37	29	26	33	40	29	34	28	49	39	25	37	52	32	37	41	44	30	41	39	36	35	26	37	35	40	39	32	35	30	36	39	34	31	34	26	32	32	31	39	47	38	32	42	47	26	43	32	46	49	38	27	33	42	36	33	31	37	41	33	38	30	39	33	33	43	37	28	24	29	24	39	29	31	24	41	39	26	41	31	36	34	31	34	34	37	37	32	44	37	36	34	29	43	44	44	28	38	40	35	34	41	50	35	42	46	38	38	22	46	30	29	43	46	41	33	33	31	26	41	33	33	36	33	29	28	35	32	29	42	39	28	23	39	22	29	40	32	34	31	27	41	35	38	38	34	35	26	32	41	30	33	35	36	38	33	45	47	35	33	37	52	31	32	36	30	40	35	33	29	33	40	27	28	28	34	37	36	39	37	40	30	32	26	30	29	36	37	36	35	32	36	30	32	30	29	41	32	38	36	34	39	39	39	37	38	34	33	25	35	35	28	31	35	30	38	38	33	32	35	29	38	24	28	27	26	43	38	28	31	37	41	37	36	38	38	40	32	41	26	44	39	37	32	28	38	36	38	28	32	38	32	36	39	27	31	37	35	39	33	43	32	34	35	37	38	36	38	29	34	33	44	40	34	33	25	31	25	35	43	32	46	28	32	29	27	58	36	27	37	31	39	27	36	39	29	38	39	39	38	35	31	39	32	34	29	46	35	31	31	26	38	40	27	39	34	41	38	34	38	29	28	44	29	31	32	43	27	44	33	32	35	31	42	42	34	49	33	26	43	29	34	36	41	32	44	43	31	41	48	38	37	31	43	27	37	32	28	36	33	30	32	27	30	37	31	26	31	32	29	26	33	31	47	44	35	33	42	44	38	38	30	35	28	33	25	33	38	28	32	39	26	28	31	45	32	28	38	37	28	41	34	26	27	37	38	36	36	35	29	33	38	34	36	31	35	40	26	31	31	29	34	37	35	36	37	32	41	35	36	32	28	33	38	38	32	44	31	38	34	31	37	23	26	38	37	45	35	40	37	49	37	45	39	45	35	32	36	32	36	48	39	36	33	36	29	40	37	34	38	34	29	37	37	33	27	40	31	37	19	31	36	37	32	33	31	45	37	34	37	33	34	36	35	39	38	35	42	30	40	33	37	33	35	31	36	42	35	28	30	44	32	25	41	40	33	39	27	43	40	29	29	33	36	35	34	32	35	33	27	45	30	36	27	45	40	39	33	32	37	22	30	41	40	27	40	38	30	34	34	40	34	40	41	39	37	26	23	34	24	33	30	37	30	33	31	33	42	31	38	27	30	34	40	31	42	33	38	35	41	38	30	38	36	28	44	32	35	27	41	36	22	40	27	42	31	45	36	33	31	35	52	20	39	31	32	50	32	37	29	33	38	42	28	33	40	33	33	33	36	30	35	33	37	37	36	36	30	38	37	24	30	30	32	33	29	32	31	30	34	33	35	34	44	27	35	28	31	38	32	39	41	35	37	32	24	32	31	34	29	34	25	29	35	28	32	31	36	30	33	47	29	29	31	35	28	33	36	52	38	35	37	32	27	40	29	34	47	22	37	41	30	35	36	33	40	36	34	37	32	41	28	44	27	38	39	22	34	34	47	28	27	45	32	33	37	34	35	35	30	35	30	37	44	35	36	19	55	41	40	39	39	41	20	35	37	33	32	32	46	39	35	42	35	35
345	2	2100	98654	431	0	30	657	825	104	110	219	197	228	198	192	146	158	160	160	128	139	136	144	114	119	124	96	119	106	86	109	95	92	100	84	89	90	65	80	80	78	69	75	59	72	70	71	65	58	69	68	60	57	53	69	65	43	55	64	60	41	55	54	59	54	51	50	43	52	43	49	50	51	49	49	65	54	39	58	50	35	50	45	43	51	53	40	50	48	47	37	39	47	46	33	49	27	48	51	44	41	28	50	43	42	44	34	42	41	36	37	28	40	38	49	41	29	42	45	37	47	41	41	38	41	40	47	34	41	33	40	31	39	38	31	39	51	44	37	40	26	45	45	36	32	41	38	40	44	38	29	47	27	33	33	38	23	38	39	42	29	45	30	50	36	35	33	49	50	35	30	35	33	22	40	31	42	38	40	38	36	34	29	40	54	30	39	34	30	42	24	37	41	38	38	30	35	27	46	38	36	40	38	27	30	51	29	35	36	29	46	37	27	42	43	39	29	28	25	27	47	35	30	40	31	27	26	40	44	44	34	27	30	33	40	35	31	34	37	46	36	38	29	28	33	45	34	26	36	42	32	29	35	25	30	31	31	35	32	27	33	31	23	37	35	32	32	36	38	40	37	29	19	48	38	34	35	39	39	31	32	30	34	40	39	38	39	31	24	33	35	34	34	35	31	29	40	36	33	29	26	30	40	40	46	31	34	32	39	33	33	38	31	35	30	38	40	27	40	31	37	37	43	55	31	45	31	25	31	32	35	37	34	34	20	29	37	41	34	40	53	46	33	31	27	35	52	42	33	29	39	26	29	34	28	33	37	35	35	32	38	33	41	33	34	29	32	39	31	36	38	32	39	31	43	51	43	35	33	50	45	43	34	36	30	34	35	25	33	35	34	30	30	36	35	33	37	27	33	35	31	30	44	31	40	36	32	26	34	40	47	41	38	36	37	32	35	33	48	38	28	30	35	42	39	28	35	38	31	45	36	27	37	39	29	42	37	25	34	33	48	33	23	37	46	35	29	30	38	31	31	40	41	31	43	48	44	36	45	29	35	35	33	28	32	27	38	35	28	31	49	40	29	31	31	33	35	27	37	38	34	38	31	24	33	36	34	35	37	35	35	48	35	39	43	35	27	33	34	32	37	42	34	34	37	29	53	34	30	31	33	38	29	33	36	40	30	29	40	36	35	33	34	31	28	30	37	30	32	39	37	32	43	27	40	35	38	22	31	46	32	36	33	35	30	31	29	28	37	35	29	34	23	32	33	36	31	31	25	37	31	42	34	28	35	39	38	33	33	34	36	38	34	33	33	27	23	35	42	44	45	33	41	26	29	32	42	43	20	28	45	26	53	38	30	34	33	30	36	30	30	29	39	30	37	31	30	33	35	30	36	25	33	36	43	35	34	25	39	40	44	25	42	40	33	24	40	42	33	26	30	35	32	38	38	36	43	31	34	32	36	41	34	42	36	37	41	29	28	38	31	32	31	38	37	40	46	20	33	32	39	33	44	34	21	31	43	33	38	30	42	37	47	21	39	35	33	19	20	36	37	41	24	36	29	25	33	34	35	37	39	43	36	34	31	30	26	34	34	41	27	29	33	32	30	40	43	42	35	36	33	32	24	31	32	31	42	41	36	36	36	37	38	32	35	37	28	39	33	39	30	37	36	37	37	40	39	41	28	29	18	32	39	38	32	32	27	21	30	37	37	27	43	24	40	39	31	28	25	28	38	34	26	28	27	26	39	35	33	31	35	44	35	36	27	27	25	33	31	27	36	38	46	37	32	38	27	27	35	24	34	29	26	28	34	43	43	38	41	34	38	42	22	34	33	30	40	26	35	24	28	43	35	36	31	41	37	36	31	31	35	25	32	44	26	44	27	31	45	24	31	33	27	46	25	40	47	35	35	31	35	37	32	41	41	27	45	32	40	41	23	35	38	27	24	22	36	36	38	36	27	34	34	23	34	42	36	46	37	26	35	39	26	34	21	37	37	36	32	34	34	36	32	27	40	27	36	30	39	26	34	41	34	36	34	31	42	31	30	46	30	49	28	34	36	38	34	40	32	42	32	35	27	41	36	32	43	36	46	33	47	34	32	39	32	41	26	28	33	31	32	38	55	41	30	31	30	31	42	42	30	20	22	33	41	25	28	32	27	38	34	38	32	33	26	26	45	44	38	19	42	46	44	33	30	40	40	56	41	34	38	40	35	42	26	36	42	40	41	29	43	35	40	35	41	44	34	27	39	38	43	35	42	35	40	30	36	39	37	27	28	37	44	38	27	32	47	38	30	32	38	40	31	40	33	34	52	33	32	35	24	29	34	37	28	27	27
345	3	3500	98777	420	0	3	513	523	34	67	95	85	127	101	118	131	108	110	134	137	118	117	118	99	121	110	114	97	114	93	126	84	109	78	103	76	98	91	81	88	81	75	65	73	84	73	69	61	48	70	63	59	60	70	64	56	65	53	66	52	70	54	58	43	47	56	54	63	61	45	56	41	52	48	47	55	56	37	42	53	44	50	40	56	53	46	49	40	39	53	45	40	41	45	45	32	42	40	45	35	41	44	46	29	43	51	36	34	40	37	34	36	45	33	35	29	29	47	33	40	33	22	34	31	32	38	34	34	54	35	41	30	43	43	28	28	31	42	42	42	36	24	35	35	47	43	36	25	46	29	33	43	24	34	22	33	35	38	29	36	39	33	40	48	39	24	26	28	30	41	36	37	36	29	35	27	35	36	41	39	39	33	40	26	30	33	30	30	38	31	22	35	43	37	36	41	34	34	30	46	30	28	37	38	26	28	27	37	42	35	31	34	31	34	35	36	27	33	39	30	38	31	28	33	30	33	27	21	35	29	39	30	34	29	38	22	34	38	31	34	30	25	32	31	44	39	42	32	47	37	36	34	43	52	44	31	24	35	28	41	48	38	36	33	33	38	24	22	29	43	27	31	41	32	42	35	28	32	38	42	38	33	31	47	46	35	39	30	37	28	25	39	32	28	36	44	31	29	38	33	50	44	33	27	39	28	40	37	31	36	33	41	34	32	39	30	33	39	21	34	16	23	44	42	40	37	32	30	37	35	42	26	31	51	30	37	39	25	38	28	28	42	33	34	31	30	38	41	30	31	32	38	38	44	37	35	28	31	36	20	36	24	28	35	37	30	25	32	31	36	34	35	22	31	38	39	32	26	36	27	36	27	23	35	41	23	34	47	42	46	31	35	30	32	43	35	38	43	39	24	29	32	37	32	29	36	43	37	36	32	37	37	28	35	28	24	36	29	45	28	26	40	34	26	21	26	42	23	27	23	19	26	30	36	35	36	34	27	27	29	33	30	27	35	25	30	35	37	52	26	39	41	24	30	33	40	37	36	50	32	33	28	27	33	26	34	28	39	41	28	33	34	37	27	28	43	33	32	31	40	32	41	39	39	29	36	31	37	27	31	40	35	27	37	21	23	40	22	29	34	32	38	29	35	38	34	29	34	32	27	37	24	29	37	44	23	26	36	30	33	43	32	27	23	29	27	34	28	30	42	35	30	40	26	33	32	24	21	21	26	35	22	33	23	30	31	31	26	31	40	46	35	35	27	33	42	26	48	35	25	24	33	26	25	20	27	26	23	28	27	24	23	30	29	29	29	35	34	33	49	23	29	30	34	31	30	36	29	33	31	29	37	20	31	24	31	44	35	39	28	23	28	29	40	31	28	26	30	32	32	33	33	24	30	29	27	30	39	23	35	35	42	39	31	33	26	27	39	31	34	24	39	28	42	25	26	33	35	43	36	38	36	22	23	27	37	29	21	35	33	34	32	31	23	35	23	40	27	25	32	38	39	26	26	34	37	25	31	35	27	25	37	36	27	34	34	52	29	24	35	24	24	22	25	34	32	25	30	31	22	36	38	18	25	41	35	33	32	32	26	26	34	37	32	40	40	37	31	33	38	38	29	27	23	24	36	37	39	28	34	42	20	35	29	44	37	32	33	35	31	33	25	28	31	26	35	26	37	32	24	35	34	27	36	36	33	36	32	32	41	38	30	31	38	28	33	22	39	21	31	33	31	29	21	26	32	35	24	31	30	33	26	34	30	37	30	37	30	22	33	39	29	31	32	37	41	35	31	23	37	29	39	39	43	33	33	34	34	41	28	18	29	34	33	37	32	28	47	28	26	27	29	32	24	26	27	31	24	18	32	31	29	25	32	38	35	41	38	45	24	34	32	36	29	44	38	37	36	34	35	34	25	27	34	31	32	40	33	30	21	35	26	31	24	42	38	38	29	36	38	22	22	29	27	32	27	39	31	41	40	46	21	21	40	32	48	33	41	35	28	42	28	27	29	36	31	26	40	24	31	34	33	30	36	32	28	37	29	32	27	27	30	41	37	21	30	25	30	32	34	25	35	29	32	38	36	30	35	24	28	31	34	35	34	26	27	38	30	32	30	28	34	35	47	31	33	37	34	30	35	37	30	37	32	33	30	36	35	31	33	43	35	34	23	38	34	37	43	27	25	32	32	49	33	32	30	13	38	23	27	32	29	30	29	29	28	33	39	39	31	35	37	20	37	21	43	34	28	28	21	37	31	26	31	32	33	29	29	25	31	26	37	31	35	25	23	45	23	22	28	32	33	37	33	40	31	28	45	27	33	38	30	17	31	27	28	36
345	0	2700	98901	435	0	6	425	361	11	57	84	88	87	82	80	93	93	90	117	101	110	108	112	131	132	129	118	110	129	127	100	96	115	103	109	99	116	105	103	75	76	108	99	83	84	76	84	80	72	77	76	94	67	81	77	63	68	53	69	56	49	52	63	61	58	59	68	58	57	51	48	47	51	52	40	42	55	53	56	46	63	51	40	48	48	50	49	43	44	51	45	45	55	54	53	49	49	44	47	37	56	37	38	54	46	47	54	39	38	44	46	48	48	46	49	48	45	37	51	43	38	38	48	36	48	39	30	45	44	47	40	43	43	28	34	30	52	44	49	49	36	27	38	55	40	38	34	38	36	37	29	48	39	51	33	40	44	37	43	35	44	41	38	35	40	52	36	36	40	33	31	33	40	39	29	38	41	31	44	33	36	30	45	45	29	45	49	31	37	35	30	50	44	36	45	39	36	35	28	28	34	42	45	37	32	40	35	37	39	41	38	40	39	46	39	25	32	33	29	31	37	45	34	35	38	34	26	34	28	39	38	35	29	28	36	42	38	33	31	40	28	39	38	34	49	35	37	33	34	24	40	34	29	43	40	33	34	34	48	39	35	28	35	34	37	35	22	40	43	31	52	29	20	35	32	30	44	34	44	25	39	25	37	32	34	40	24	46	42	44	33	39	36	40	46	35	35	39	44	41	28	37	33	33	33	24	35	43	46	39	28	24	25	35	40	23	24	34	36	33	39	31	28	34	30	33	43	39	47	34	40	39	43	38	30	35	46	42	37	33	35	37	31	37	24	33	35	35	41	39	37	36	32	30	32	32	31	24	39	40	27	30	34	37	37	36	42	37	35	39	35	41	42	33	38	35	36	38	27	34	24	35	36	40	25	31	33	27	41	44	34	36	39	29	44	36	31	34	27	30	37	28	37	31	40	23	40	38	37	36	33	26	25	35	37	42	39	33	29	36	38	36	39	31	29	29	34	28	40	35	36	49	33	43	40	37	52	30	31	46	30	42	24	34	43	35	37	34	35	38	31	36	35	40	28	31	50	33	38	31	30	35	39	31	34	32	36	38	41	29	34	39	34	30	32	34	39	32	49	32	49	44	30	36	31	34	33	34	35	26	30	32	23	30	25	22	35	32	33	30	44	41	26	39	37	33	35	31	34	29	40	29	27	29	38	31	26	35	39	31	30	28	31	40	37	28	41	31	30	41	38	44	44	26	39	33	26	34	34	33	31	47	39	39	40	29	28	26	38	38	31	32	27	34	25	37	40	47	28	38	36	40	30	30	51	31	34	38	43	35	32	38	37	39	29	32	25	32	38	36	17	43	35	43	29	26	44	42	30	31	40	40	23	25	36	27	38	38	26	32	34	34	36	48	38	22	44	41	25	40	38	37	27	26	24	41	27	30	31	33	40	38	35	47	27	33	42	28	31	30	36	40	37	35	48	35	39	36	32	35	37	28	33	15	33	40	29	34	29	55	34	35	36	25	31	31	28	46	46	26	29	34	39	29	35	23	27	49	27	35	30	26	21	29	28	29	35	28	43	42	49	38	32	30	37	39	31	35	42	36	34	38	37	39	26	34	41	41	42	35	40	30	52	35	45	41	33	33	31	33	36	33	24	30	28	37	40	24	52	35	37	33	34	44	32	40	31	27	35	30	28	33	27	40	36	37	41	38	38	31	33	40	44	26	28	30	36	37	32	40	38	28	30	31	33	40	24	24	34	27	27	28	30	38	26	40	33	22	44	34	25	36	39	27	31	34	41	46	30	34	34	35	36	36	51	34	31	29	28	41	25	21	33	38	43	37	26	34	29	38	33	28	36	29	27	37	27	38	35	38	32	29	29	27	37	29	44	33	36	43	34	33	35	30	36	32	39	37	31	30	26	31	32	28	33	30	23	35	21	45	28	37	29	32	30	34	26	28	38	36	49	25	35	42	33	43	38	38	28	38	33	40	39	37	30	27	30	32	45	36	31	33	40	33	33	32	29	33	36	32	34	26	39	25	26	29	26	35	37	39	29	33	26	36	39	39	32	47	22	36	25	28	33	39	31	22	33	44	33	32	37	44	48	36	37	26	25	28	27	33	21	40	36	33	31	33	32	40	33	34	30	29	44	30	34	35	40	35	33	38	29	38	31	34	24	24	33	52	27	25	34	34	35	27	31	40	22	33	28	32	47	36	30	33	46	40	27	39	43	31	28	26	30	38	45	26	28	29	29	50	36	35	25	38	28	45	27	33	24	31	40	31	26	30	34	38	33	31	32	31	29	28	37	37	44	33	45	37	39	29	36	35	35	35	41	23	34	38	26	22	26	24	35	35	37	29	38
345	1	1900	99024	419	0	42	760	871	166	90	171	210	204	171	175	150	131	153	159	150	130	144	137	118	125	109	117	104	93	93	102	85	88	100	91	75	70	80	77	86	94	82	60	56	57	60	56	86	59	48	56	63	58	55	57	54	50	55	69	46	60	78	48	43	47	58	55	46	53	44	55	49	49	56	67	47	48	47	53	44	48	44	38	43	46	33	52	52	30	48	60	52	42	42	43	50	43	53	49	43	47	40	44	45	42	38	40	44	30	47	35	39	41	49	42	46	51	41	48	51	44	47	55	49	48	36	50	45	39	40	44	43	42	47	39	62	49	46	49	48	41	36	38	44	34	33	43	50	59	47	41	45	46	45	50	48	30	35	36	38	42	43	47	38	54	47	36	25	47	36	35	60	34	42	44	40	29	46	42	44	31	38	42	41	32	42	35	34	42	39	40	47	36	47	41	51	51	37	45	28	32	42	44	36	45	33	33	45	49	40	37	43	43	45	36	50	46	30	41	41	41	33	47	39	53	44	36	47	37	42	31	43	36	42	39	48	43	26	32	26	42	45	42	39	42	43	41	49	39	50	55	27	31	51	35	44	30	44	35	47	33	41	55	48	39	40	44	43	37	31	29	38	38	42	35	44	53	41	37	46	44	40	32	46	40	50	49	47	49	44	48	37	42	44	40	41	44	32	27	37	33	39	45	37	30	54	41	44	41	51	42	37	46	34	29	46	46	26	42	39	37	34	32	41	36	40	42	48	47	45	37	45	35	40	37	28	46	33	39	32	44	45	37	49	43	25	44	54	43	43	30	43	51	52	44	34	36	30	46	44	40	51	43	32	26	46	39	46	50	39	56	40	46	30	46	39	37	46	49	40	33	39	44	25	34	37	42	33	34	50	32	46	47	47	48	40	42	35	46	31	38	41	28	35	36	42	36	43	44	31	45	36	47	50	38	37	33	46	48	31	34	34	37	42	43	40	43	44	33	41	37	37	46	36	41	47	47	47	23	27	48	42	45	31	32	45	40	30	45	39	37	54	30	32	30	36	37	62	30	46	31	36	38	35	37	42	37	34	37	44	32	39	39	34	33	49	34	46	42	33	30	36	42	47	51	34	38	25	37	44	43	52	37	39	41	33	34	41	34	39	42	37	31	35	31	52	41	39	36	45	50	36	37	43	58	44	25	39	39	36	58	35	36	39	46	39	41	47	40	44	30	33	40	42	37	48	38	33	48	43	38	40	31	43	26	36	32	35	39	45	34	44	46	31	41	44	40	34	36	53	44	40	27	52	42	34	42	32	42	39	39	50	32	36	49	45	44	49	41	38	38	48	30	32	42	39	43	34	36	32	38	23	37	38	31	34	33	42	31	37	45	32	41	52	38	41	29	42	35	41	39	39	40	54	36	52	28	46	31	36	52	43	45	42	48	31	36	51	34	32	34	35	36	27	45	45	42	26	46	45	42	40	41	29	39	38	48	42	42	47	36	46	29	44	41	34	33	40	32	40	41	32	44	40	35	36	41	44	26	38	34	38	35	39	33	40	40	40	41	37	28	34	40	35	42	31	42	42	37	49	44	38	48	31	42	37	38	44	43	28	52	35	40	42	51	37	33	42	34	36	36	36	45	44	40	34	44	28	36	35	35	44	39	34	54	43	36	37	29	40	29	41	40	35	41	37	45	43	42	44	36	32	33	50	52	38	40	39	36	41	27	46	33	32	45	33	44	35	40	29	25	36	33	39	39	42	43	32	44	35	42	39	47	39	43	31	41	48	42	28	39	45	44	33	43	33	36	35	31	52	36	37	45	31	43	56	38	27	51	45	42	30	26	36	33	55	48	38	38	42	44	33	38	28	58	47	41	42	39	47	33	26	25	43	36	31	32	51	40	51	38	42	31	35	34	36	48	38	38	33	48	38	34	52	39	39	38	43	47	33	40	42	46	32	29	55	52	38	34	29	47	36	40	35	32	43	35	39	38	36	41	31	31	40	45	43	52	35	39	37	37	40	21	30	43	31	32	40	38	41	56	45	42	40	29	37	39	46	26	33	23	43	43	40	31	42	32	38	33	41	34	40	37	41	39	37	39	37	33	27	49	31	41	58	40	40	32	46	37	50	35	37	41	36	40	43	33	28	35	28	39	39	37	39	32	27	35	40	48	44	52	41	34	29	32	33	36	39	40	39	54	43	53	39	39	41	35	50	33	35	44	45	54	30	39	42	38	35	41	41	43	39	47	34	28	45	34	47	33	32	53	38	49	34	32	41	36	33	34	32	38	42	34	36	41	40	36	52	39	39	46	32	37	47	33	41	44	40	33	43	43	32	41	40	39	32	50
345	2	2100	99147	419	0	18	1098	96	45	90	168	160	205	174	183	152	161	157	165	143	159	127	126	122	109	106	119	125	101	109	97	101	103	104	101	87	93	96	97	94	73	80	76	77	81	86	58	80	69	84	64	80	74	53	57	58	51	58	67	63	62	58	56	53	50	51	42	61	54	38	58	51	43	54	48	63	50	41	46	43	54	45	45	58	50	43	52	38	47	47	50	45	49	55	50	42	54	44	38	51	48	48	42	41	41	41	51	33	57	40	37	42	46	53	40	42	47	37	52	39	51	34	57	47	49	42	43	42	41	28	51	41	44	40	45	50	41	37	31	43	51	38	38	39	48	38	43	51	50	38	33	33	39	42	39	53	30	40	38	37	50	33	30	52	38	35	48	37	37	47	45	33	40	37	32	47	35	55	42	44	46	46	33	49	53	39	57	42	45	41	27	37	39	50	43	41	49	47	41	38	46	41	29	32	44	37	49	37	32	42	40	45	40	42	38	33	45	34	36	39	40	53	34	37	37	35	49	43	37	45	42	39	29	39	33	44	41	47	41	34	49	37	42	32	46	34	46	48	43	37	32	44	36	38	31	26	47	40	43	35	37	38	35	41	36	32	40	31	34	43	42	43	35	42	34	43	40	50	49	45	38	48	24	40	30	36	38	42	33	33	37	51	44	40	39	34	36	43	44	35	43	37	35	38	46	34	41	41	31	36	34	29	48	46	45	44	29	41	34	35	19	25	29	42	46	29	47	30	51	47	34	60	45	44	32	45	43	42	38	37	36	44	33	57	45	32	42	37	34	36	40	48	25	38	35	26	39	39	42	43	43	44	34	45	31	37	42	47	43	37	24	38	44	37	47	48	39	44	31	44	51	47	41	41	56	44	44	50	47	20	40	47	26	25	35	41	35	36	29	38	36	35	45	32	35	44	37	36	33	38	35	45	47	49	33	34	44	41	40	37	36	34	33	41	35	39	45	40	36	44	46	34	38	37	47	30	30	37	29	31	37	41	35	44	48	36	45	37	49	32	38	49	46	34	34	28	43	33	33	43	32	37	32	34	46	26	35	41	34	36	34	39	37	33	32	33	34	32	38	27	32	39	46	19	44	44	33	33	38	47	47	30	38	36	54	36	32	35	36	36	25	41	39	43	34	39	34	37	30	40	38	40	37	45	54	35	38	29	37	31	36	29	26	38	34	41	28	43	32	41	33	47	49	33	43	45	36	35	43	44	39	32	45	28	40	37	37	35	51	43	34	36	43	34	32	40	36	35	38	30	36	44	45	37	26	36	52	38	38	30	34	38	50	42	38	43	49	30	40	38	38	35	44	33	40	48	34	40	36	41	32	49	35	40	40	42	42	33	36	35	31	20	41	35	38	39	39	44	45	32	38	36	34	49	40	42	45	30	39	47	40	35	38	30	38	40	36	34	29	37	45	37	36	36	41	48	38	42	30	43	43	39	31	34	30	50	30	35	41	51	34	36	41	40	42	39	34	49	44	33	30	32	46	39	42	41	34	31	35	36	40	34	54	42	41	33	38	24	41	46	39	42	38	40	43	45	44	34	29	50	30	36	26	31	46	31	35	41	45	39	39	37	43	37	44	37	47	33	37	28	30	50	43	27	28	50	43	40	37	34	38	42	34	39	39	38	29	34	41	39	47	40	35	40	31	36	34	33	36	24	35	38	34	30	30	36	39	41	27	45	51	37	41	38	41	44	39	56	48	39	46	34	35	47	46	38	38	47	31	33	50	30	36	42	31	37	39	39	41	43	28	43	49	30	48	46	46	31	54	47	37	41	44	41	34	43	33	43	44	33	28	42	40	41	42	32	41	38	51	34	44	37	42	29	36	32	41	41	51	39	53	31	37	37	43	31	25	42	44	41	36	43	43	41	29	41	43	35	28	37	40	43	37	33	38	46	46	39	44	40	47	39	37	31	30	40	42	40	36	28	42	38	40	43	39	30	39	42	37	43	44	43	39	33	35	41	46	38	45	38	40	43	29	32	40	42	32	34	38	37	39	28	36	34	41	41	50	25	43	34	32	42	37	32	37	42	40	41	34	34	35	43	38	27	39	42	47	28	45	38	33	41	33	30	36	34	36	38	34	45	47	32	36	34	42	45	51	36	46	28	38	34	41	46	33	34	27	45	39	40	44	27	34	34	43	41	46	33	35	46	33	34	39	35	31	40	37	27	36	38	43	43	49	23	42	32	45	39	46	28	27	34	51	41	36	35	28	36	42	48	39	51	55	32	31	43	40	41	31	35	55	38	29	33	50	35	38	44	47	38	37	38	47	40	33	49	47	39	32	42	48	32	38	45	36	50	40
345	3	3500	99270	420	0	8	1012	6	32	46	57	79	118	102	108	94	128	133	121	123	139	121	114	107	112	108	101	115	128	109	103	106	94	93	96	108	96	95	82	90	86	81	71	98	76	68	64	70	61	54	83	59	58	67	66	57	65	64	48	58	52	45	62	48	58	44	53	56	56	49	38	52	61	46	46	56	40	48	50	50	47	47	50	61	43	45	50	34	44	44	33	48	40	50	42	43	44	49	46	47	60	43	53	44	47	54	61	42	33	50	51	49	35	49	37	36	33	33	40	37	33	44	35	50	46	37	33	44	44	37	49	35	29	44	38	46	35	34	51	37	37	47	33	49	28	36	38	35	44	40	48	43	50	34	37	57	35	33	34	37	47	38	31	46	34	34	47	32	36	33	37	34	35	27	43	42	35	49	31	28	38	40	42	45	32	37	42	37	43	32	37	47	37	50	28	30	35	32	37	43	35	55	40	32	42	38	39	30	29	39	39	34	38	33	43	35	46	44	47	27	39	37	33	46	30	35	32	34	43	35	44	38	36	40	34	36	29	43	34	28	33	42	41	39	41	39	48	42	31	31	47	48	34	44	37	31	39	32	41	40	35	38	39	34	33	28	44	34	40	50	33	33	38	37	42	38	46	37	32	43	33	41	36	48	42	33	42	47	35	37	33	25	39	33	32	34	38	33	42	40	26	39	35	34	50	36	37	36	47	49	31	33	28	44	41	43	35	48	54	26	40	43	33	33	35	29	26	36	35	32	36	41	40	30	40	33	33	42	38	34	29	32	32	38	27	32	35	48	26	34	36	43	31	32	34	34	30	26	30	51	40	34	38	31	42	38	39	43	43	29	31	27	37	38	41	48	37	44	47	36	28	38	33	28	44	30	38	35	33	43	40	31	29	36	42	30	32	41	46	32	34	27	26	41	53	29	44	37	44	33	31	28	30	39	46	34	43	32	47	33	37	34	33	38	29	36	38	37	30	43	30	34	29	36	37	29	45	34	56	30	29	38	34	44	44	37	30	43	41	42	40	29	50	28	36	45	31	38	35	37	31	29	43	40	41	43	34	33	36	38	30	35	36	28	31	44	24	42	44	36	33	37	30	20	53	28	32	26	39	36	37	39	36	32	39	40	32	29	33	37	31	25	34	32	30	35	33	27	49	34	31	34	20	35	37	34	40	41	28	23	33	39	36	36	31	45	31	38	33	28	33	34	28	40	36	36	47	29	43	46	32	29	36	43	30	22	29	35	32	37	27	36	40	35	31	36	32	38	40	28	24	43	37	32	37	29	34	35	41	32	39	39	40	30	48	45	41	36	38	29	38	29	44	35	39	35	34	29	39	43	29	43	44	44	32	24	28	35	45	32	36	44	44	31	30	41	41	36	30	31	41	41	21	31	36	51	41	38	33	33	38	27	25	36	28	38	30	43	28	30	29	28	42	28	31	31	46	32	32	37	46	35	31	40	33	30	25	38	39	34	35	44	30	34	31	46	36	32	46	36	31	36	47	32	39	41	35	25	40	29	35	21	47	35	27	20	44	41	37	50	45	36	34	32	33	30	25	30	36	36	29	41	33	21	30	28	34	35	33	45	44	35	35	31	41	26	35	44	30	33	30	30	28	30	41	26	36	40	33	38	24	42	36	32	28	35	39	38	34	36	37	39	38	39	31	35	39	36	36	31	38	31	35	35	38	36	42	43	31	31	31	24	29	26	40	35	32	35	31	44	42	43	27	32	39	32	35	41	33	25	36	29	37	48	44	44	40	35	33	35	40	37	30	31	37	32	32	39	27	31	41	53	25	38	44	26	36	34	36	38	40	29	32	28	27	28	44	26	39	28	37	38	34	28	37	35	33	37	39	22	36	37	29	31	49	31	36	35	33	42	33	26	35	38	31	30	27	29	26	40	42	38	47	40	30	49	26	38	40	28	32	31	28	31	43	36	40	36	31	31	34	25	34	33	36	30	39	33	37	30	33	29	34	32	42	37	43	32	35	33	41	27	36	33	30	32	46	32	37	37	27	34	33	38	36	32	35	23	30	27	26	37	38	37	38	36	28	44	38	29	31	17	41	25	38	37	27	31	49	34	32	29	30	32	42	28	31	38	41	41	39	39	29	29	39	48	43	37	37	33	32	35	41	46	32	50	35	32	39	47	23	40	35	27	34	17	23	27	38	35	36	35	29	44	33	30	39	38	25	37	34	42	36	42	35	30	34	37	42	32	31	35	36	24	38	38	24	39	27	33	44	37	29	33	38	31	28	37	33	46	34	31	34	39	39	34	39	30	46	37	37	33	35	31	27	35	32	30	39	34	33	31	38	27	37	30	24
