345	0	2700	91980	370	0	5	129	187	311	339	408	371	353	295	280	245	236	223	213	190	203	166	179	143	157	150	140	123	137	115	123	123	118	101	108	78	91	81	111	101	87	75	92	74	62	61	75	69	55	74	62	47	63	60	62	69	61	63	55	69	58	46	37	49	47	52	48	54	42	48	36	45	53	43	59	40	38	38	43	39	39	28	56	43	38	48	39	57	38	48	44	26	45	43	36	32	48	37	54	67	49	40	43	36	27	41	34	42	43	40	30	43	30	34	29	32	37	34	45	35	40	34	45	28	34	36	33	48	31	35	30	33	35	24	33	39	37	37	40	44	29	36	27	51	40	37	27	36	28	36	34	35	24	37	30	32	32	43	42	47	27	46	48	30	34	32	36	36	34	40	40	37	26	39	44	23	33	29	38	36	33	39	27	30	32	28	38	34	29	41	28	46	26	26	32	30	52	28	31	40	29	33	34	30	49	23	39	41	31	35	30	37	28	35	28	13	29	22	29	47	37	32	24	24	33	30	39	24	31	43	33	25	27	31	33	26	41	20	38	40	37	28	47	32	26	40	37	27	25	29	31	40	34	33	44	29	30	36	29	33	33	27	40	36	29	24	37	32	40	32	34	27	30	31	27	28	30	21	31	30	44	17	35	33	30	26	33	30	35	36	48	38	47	26	29	36	39	29	37	40	33	33	22	25	28	30	37	40	22	31	34	26	33	38	30	24	35	29	38	30	29	27	32	26	32	34	26	29	22	37	32	32	36	21	34	30	20	25	38	26	22	28	37	23	27	21	31	29	18	27	27	30	26	25	32	38	30	37	27	34	33	30	26	33	27	31	30	41	30	28	32	32	43	33	23	35	22	29	31	43	33	35	31	29	37	30	30	30	33	35	35	31	33	25	42	27	28	38	46	28	33	33	24	26	44	18	23	34	26	32	27	38	26	33	28	33	36	39	45	32	36	26	24	31	34	32	31	33	27	32	38	38	31	30	35	25	41	29	26	29	36	33	34	29	38	30	40	29	30	34	39	34	26	31	29	39	26	33	42	41	27	38	33	32	39	34	42	31	21	28	36	24	25	33	34	39	31	36	36	26	29	42	30	31	26	32	31	25	26	36	19	34	30	29	31	31	28	26	28	29	27	27	34	27	28	33	26	28	27	32	30	34	29	37	26	28	22	27	27	21	31	28	32	39	34	34	31	28	34	22	34	33	30	30	23	35	24	26	23	29	26	30	28	21	25	29	25	30	36	25	27	34	28	21	38	28	33	21	34	28	23	25	31	31	27	37	28	26	40	35	31	27	39	27	36	30	31	27	31	50	32	28	25	30	34	29	37	26	26	38	40	33	27	21	28	29	23	32	23	20	30	34	29	36	33	29	24	26	38	33	38	37	33	38	41	18	31	40	29	31	27	24	56	34	35	26	35	31	21	33	16	35	34	33	37	33	36	30	33	34	35	33	34	28	31	30	28	34	23	34	31	32	31	19	32	30	36	24	27	31	28	21	34	40	32	26	24	31	28	33	31	44	30	37	24	32	35	30	28	37	32	31	36	22	31	31	29	33	31	22	30	30	21	37	33	22	36	23	27	29	30	39	28	26	25	32	30	30	33	23	33	29	30	41	28	36	30	22	29	30	32	32	28	21	25	24	32	30	19	29	32	25	33	38	28	39	36	30	29	35	37	25	35	23	27	26	26	23	29	46	24	32	38	27	23	21	29	30	14	35	32	39	32	27	30	21	24	32	29	29	29	27	28	27	33	35	35	29	26	33	25	29	31	25	32	29	30	34	27	24	29	24	31	40	38	33	31	31	36	21	28	26	25	36	26	30	33	36	24	22	41	36	19	29	27	28	26	28	25	38	28	29	27	21	30	33	19	26	16	34	45	35	29	29	29	26	32	23	33	31	29	35	31	31	20	40	29	33	28	21	39	24	21	33	42	31	29	31	30	31	34	29	29	27	42	29	35	32	32	29	38	38	20	32	39	34	26	24	35	32	37	31	39	31	30	28	36	30	29	29	27	28	40	33	31	34	21	33	29	20	32	30	35	37	30	25	35	39	20	24	30	35	28	23	44	42	25	24	18	23	33	36	23	28	32	35	14	23	39	20	36	33	34	27	30	31	36	29	38	39	25	31	37	33	41	33	19	45	31	36	37	29	30	34	31	31	30	29	27	34	25	35	30	32	25	23	36	32	21	33	24	33	27	28	32	31	28	32	21	29	32	36	29	21	24	38	36	20	27	38	33	28	30	26	29	27	29	35	44	30	30	35	23	26	22	16	31	26	30	34	34	25	25	33	22	25	36	38	35	35	33	39	28	24	34	36	32
345	1	1900	92103	358	0	15	71	153	294	278	311	275	256	221	198	166	168	161	140	152	147	145	132	117	133	113	112	88	112	91	103	101	91	82	78	92	80	71	87	80	83	60	66	77	69	69	68	70	56	74	80	77	67	67	63	65	60	46	50	50	65	58	57	58	55	59	58	51	56	44	58	55	56	49	45	56	67	48	52	51	55	56	46	58	46	59	65	56	63	53	50	57	61	55	53	59	63	50	51	62	60	51	40	49	44	58	60	59	45	48	45	57	40	62	49	57	56	50	40	63	45	38	52	53	40	53	53	43	51	53	67	48	53	34	51	34	52	59	41	35	46	53	40	55	61	46	39	43	44	37	53	45	45	40	52	46	46	48	54	48	48	52	37	56	42	49	50	58	44	45	45	42	52	44	46	57	47	56	49	44	46	52	50	50	55	43	43	33	54	55	50	47	41	50	52	56	43	38	45	57	48	45	45	50	56	48	36	45	57	47	40	37	46	40	44	44	47	41	43	49	54	53	41	48	32	59	38	50	42	56	56	54	41	42	48	43	60	42	56	35	55	51	39	42	42	61	62	62	47	41	42	38	32	43	59	41	46	44	47	43	47	46	48	43	46	43	52	47	43	47	52	42	42	52	58	48	45	58	51	46	44	43	47	50	47	45	43	50	48	49	32	44	52	41	53	60	59	44	54	41	45	47	34	41	48	42	49	51	53	43	44	52	51	42	72	45	36	52	63	55	49	53	54	46	55	43	40	56	49	43	47	38	39	42	41	42	41	42	48	45	52	47	42	46	44	47	45	42	51	57	56	41	49	46	37	53	46	44	32	48	44	55	40	39	41	43	53	51	56	38	56	59	52	43	60	56	49	47	42	46	55	46	47	60	41	43	48	55	47	29	46	40	44	44	57	52	46	41	40	47	45	39	42	42	54	44	46	45	47	42	47	43	46	47	49	44	35	51	46	55	43	45	41	45	51	46	59	37	49	47	36	40	52	51	63	49	44	38	49	44	56	47	53	48	49	48	50	43	49	46	44	49	44	50	50	42	47	60	48	36	41	44	47	58	53	39	45	57	64	46	41	49	42	46	52	45	43	46	38	40	49	53	49	55	44	35	38	50	45	40	47	54	48	38	53	40	52	39	51	46	39	55	45	47	59	49	52	43	43	48	49	59	48	42	52	52	47	40	43	35	49	42	57	58	33	50	47	40	53	50	55	45	45	49	46	45	69	46	47	42	34	42	61	49	49	49	43	57	57	41	45	45	42	36	39	38	50	43	46	49	52	42	58	58	52	60	48	43	51	58	39	47	45	51	58	42	52	35	38	24	35	47	52	48	46	52	56	56	42	56	40	47	45	48	50	39	49	41	45	45	44	44	52	38	43	63	55	40	41	40	29	50	42	45	41	32	58	49	40	46	45	43	42	46	43	48	56	52	44	43	50	43	42	51	37	52	64	46	43	35	45	40	65	37	36	48	44	40	49	59	49	37	52	48	48	42	49	50	50	44	33	45	50	52	61	52	49	57	40	41	52	35	48	42	54	35	51	41	32	44	60	50	53	35	42	45	41	44	46	35	51	36	53	37	54	35	43	56	33	36	42	37	45	57	57	63	53	42	53	49	40	53	47	35	65	55	35	35	30	46	35	37	56	53	35	41	50	49	46	57	45	38	51	34	65	43	38	43	48	52	38	34	30	49	49	56	53	43	52	53	50	53	49	39	39	52	54	48	51	38	41	49	40	37	33	61	52	41	42	49	55	42	52	57	44	45	54	40	60	43	43	39	50	58	44	48	49	37	43	42	60	58	51	56	46	51	54	46	50	39	44	38	41	42	53	50	50	56	38	49	54	38	56	52	46	40	41	41	56	45	47	43	59	36	53	52	44	59	47	41	62	37	48	50	41	41	55	46	52	41	44	56	50	59	42	39	42	44	53	57	58	29	42	53	56	53	45	47	42	51	49	42	50	42	48	34	41	45	48	38	47	45	33	41	39	44	38	42	44	36	47	46	50	43	44	38	46	50	51	48	42	48	47	46	54	38	41	48	49	47	42	45	40	37	41	40	52	44	47	44	33	38	40	34	51	49	53	38	46	42	45	53	40	46	45	43	43	45	50	55	48	51	46	39	47	70	47	51	45	52	57	54	55	35	38	47	53	52	60	50	41	37	44	50	50	49	57	64	48	40	41	56	57	50	44	55	52	48	45	53	47	43	55	42	37	43	36	44	54	39	39	43	46	49	49	47	57	52	51	39	43	45	39	45	47	48	51	48	41	40	39	54	55	42	50	44	46	52	48	46	43	45	34	37	38	51	55	50	52	42	43	44	36	43	52	41	47
345	2	2100	92227	382	0	13	97	139	309	276	354	301	289	247	234	214	191	185	189	166	126	171	134	134	147	123	120	110	113	105	112	93	106	96	78	90	74	84	83	71	81	84	84	65	79	70	75	71	78	69	74	72	60	77	66	58	57	50	47	64	45	58	59	51	61	57	72	40	55	57	55	63	71	52	56	40	54	44	53	55	59	58	57	59	49	59	43	46	49	47	39	45	54	38	42	49	55	57	49	41	47	44	57	51	49	58	38	54	60	62	66	59	55	54	46	44	66	39	55	59	41	56	61	46	52	40	55	43	55	59	45	53	49	57	38	40	50	40	51	49	56	50	55	45	40	50	52	46	64	52	46	43	36	54	46	49	47	41	42	77	36	31	37	43	51	53	45	41	40	38	59	38	51	43	43	43	45	59	49	52	41	47	61	47	54	48	36	37	38	44	56	40	47	37	49	38	54	49	42	48	41	55	44	48	40	44	41	42	34	45	54	43	46	52	50	51	47	36	58	54	54	43	39	36	38	46	38	43	34	41	50	37	50	50	59	42	52	40	40	46	39	48	46	61	56	51	52	36	36	31	52	55	42	37	51	38	49	50	54	43	47	44	44	41	47	38	43	50	48	37	39	52	42	45	36	48	46	40	55	46	48	56	52	65	49	47	44	43	42	46	49	44	45	49	45	60	46	58	52	46	60	48	46	40	41	34	37	44	46	33	51	55	31	57	39	44	57	42	47	40	50	42	46	52	38	43	47	36	51	36	42	36	61	28	52	38	40	32	46	42	49	43	47	46	44	58	54	48	53	45	51	41	44	54	48	55	33	48	49	38	41	44	37	38	56	57	47	41	50	58	57	35	34	54	50	37	59	42	41	45	52	33	43	53	46	45	49	39	47	39	41	53	45	56	27	55	57	35	46	48	53	39	44	38	37	50	45	49	51	39	50	51	46	46	45	46	44	42	60	49	43	50	42	45	53	48	44	53	50	48	41	37	38	49	48	39	43	39	45	47	34	46	48	37	58	43	35	57	37	39	33	42	39	55	38	38	55	43	56	64	47	39	44	39	51	42	53	65	61	49	44	38	58	40	40	48	38	42	38	39	44	37	45	45	46	52	50	41	47	42	42	44	35	54	45	58	47	41	45	47	45	35	52	42	51	47	37	34	54	33	46	46	48	42	36	41	49	43	29	43	47	40	42	47	43	35	53	50	40	33	54	46	47	36	40	40	54	50	48	45	54	41	45	36	51	41	48	44	40	44	41	51	50	42	53	42	45	52	36	31	35	39	30	29	45	44	46	39	43	49	30	51	49	40	55	44	54	55	54	38	44	39	46	37	52	53	40	43	53	42	55	38	39	46	46	56	57	48	49	40	43	37	46	46	41	49	49	50	31	37	45	35	44	34	57	51	37	37	44	48	37	44	38	56	39	44	42	45	47	52	48	51	46	39	40	50	66	46	39	43	52	37	42	53	48	41	47	42	51	56	46	38	38	43	53	51	37	47	47	40	48	45	35	55	55	54	52	50	40	39	44	46	60	39	41	47	36	48	40	43	49	59	33	40	61	49	47	56	51	59	46	47	44	40	54	53	40	48	37	41	49	43	47	50	33	43	27	53	29	35	36	61	45	47	53	39	40	39	46	41	52	47	42	45	44	27	46	36	41	39	40	56	45	47	49	35	39	54	48	40	49	49	51	27	47	45	49	34	32	45	49	42	57	50	42	48	44	32	50	47	48	47	35	37	54	39	59	45	49	53	42	35	45	40	43	45	41	50	44	51	38	39	42	58	52	50	41	33	57	51	38	42	37	37	51	43	45	38	36	49	50	44	39	45	42	41	52	56	62	47	57	47	43	44	43	39	71	44	43	45	49	39	40	61	55	47	41	45	41	52	49	39	39	45	60	44	40	54	45	49	39	39	42	50	31	44	46	37	35	49	44	48	42	50	41	35	42	46	36	37	54	40	30	39	46	32	47	43	44	37	53	34	53	36	45	43	59	48	43	33	47	30	52	41	44	45	54	43	42	35	49	33	44	38	46	42	51	38	46	51	52	44	45	46	39	52	40	39	39	50	55	49	30	51	56	60	36	42	47	54	37	46	48	42	45	44	40	51	39	47	38	50	45	43	43	41	44	42	52	57	49	58	49	33	54	51	41	52	52	49	54	49	51	45	54	58	47	41	45	57	50	30	47	26	41	51	42	37	45	48	43	41	45	57	52	46	37	42	40	43	42	41	54	43	50	43	49	43	44	45	47	34	48	51	46	55	60	37	47	47	47	31	44	45	40	56	46	46	51	53	52	41	44	42	52	46	43	41	42	43	38	43	41	39	47	40	45
345	3	3500	92350	405	0	19	133	188	307	310	374	315	308	263	238	240	207	192	178	166	168	130	131	143	133	128	118	117	103	109	93	95	92	62	101	87	93	88	88	86	79	81	87	81	78	70	59	75	59	69	67	53	47	54	60	56	55	42	53	55	51	66	50	48	64	55	56	60	60	56	50	49	56	54	48	50	57	51	48	51	50	40	42	39	45	52	56	34	53	54	43	52	49	43	42	53	41	39	52	47	49	40	51	50	44	33	57	48	35	46	37	35	39	46	33	45	33	35	45	49	35	56	48	51	47	36	42	45	41	40	46	51	41	37	53	36	45	40	42	51	51	38	52	54	45	45	42	49	51	40	35	41	41	37	46	42	39	31	40	38	42	45	46	40	43	43	43	31	37	36	38	38	37	39	39	45	39	45	42	42	40	31	37	31	35	44	32	36	48	42	32	52	42	47	35	45	34	42	43	37	46	43	44	41	31	45	34	35	30	45	45	39	39	37	33	38	45	40	38	47	38	36	37	32	47	43	39	32	51	49	53	40	46	40	30	35	41	30	36	44	38	49	36	35	34	36	51	57	47	36	29	39	37	58	41	34	40	35	33	46	28	44	60	41	36	40	42	53	32	32	37	47	35	34	40	35	29	39	39	43	42	35	42	32	33	43	32	35	43	36	33	37	30	46	39	34	55	38	44	39	36	44	31	38	47	45	52	33	36	28	37	46	47	32	30	35	41	33	42	41	41	34	42	45	35	32	47	34	46	39	42	37	31	46	42	36	40	44	32	39	27	40	31	39	57	43	43	35	32	31	36	50	37	42	40	42	38	37	49	49	34	33	36	30	56	34	28	39	42	32	39	38	38	44	38	41	45	21	32	37	31	42	36	35	29	38	36	46	34	43	43	40	27	40	30	32	32	49	26	35	45	33	33	40	40	46	37	36	41	20	32	41	44	41	37	41	26	52	47	33	36	31	44	39	45	43	51	35	43	45	38	44	49	37	46	35	40	40	44	39	24	32	36	40	45	37	30	34	47	29	50	33	32	28	40	43	39	35	43	46	48	42	45	46	32	55	41	45	32	44	37	41	51	31	45	46	30	36	40	54	44	35	44	37	38	38	42	36	47	36	32	31	33	40	42	27	26	30	45	33	34	40	47	46	37	36	48	34	46	42	47	40	48	34	53	35	43	41	39	43	41	34	42	48	45	37	41	30	38	33	41	43	42	29	39	39	40	37	43	37	49	37	45	42	38	44	40	31	30	41	32	36	37	47	43	37	31	36	49	33	48	38	36	54	41	49	58	39	37	48	38	42	41	48	41	44	28	42	50	38	41	46	37	38	24	40	32	48	40	42	40	47	31	37	46	44	35	31	24	26	35	34	40	40	42	38	36	37	30	38	42	39	30	38	39	42	45	37	38	44	28	37	28	34	40	48	36	27	42	44	40	44	39	39	38	33	45	39	26	34	41	48	32	39	37	37	34	46	30	40	40	34	46	37	45	37	38	34	38	39	39	38	38	37	36	47	39	51	35	45	38	44	32	47	30	29	36	36	27	31	46	28	39	43	41	31	36	51	39	40	33	43	25	28	42	33	41	45	40	50	34	42	44	38	35	38	32	43	42	43	45	29	35	41	41	30	50	32	37	28	39	23	42	48	38	28	38	40	44	27	39	35	49	45	29	40	36	37	50	35	47	32	44	34	41	34	34	36	40	36	44	33	45	41	40	32	42	41	30	41	39	46	44	39	39	45	42	32	44	46	38	26	37	37	40	31	33	42	36	35	33	43	43	42	48	40	27	47	42	37	45	23	42	33	39	33	38	31	37	25	38	36	52	44	35	49	47	29	37	37	31	27	45	38	42	32	28	34	47	35	37	39	38	32	43	50	54	37	36	32	43	45	27	32	38	43	37	32	56	30	44	40	37	30	25	46	40	43	34	34	45	35	38	26	40	47	37	37	33	46	24	45	37	33	44	37	27	43	31	43	34	34	49	44	39	36	43	39	31	35	41	48	32	38	43	39	31	36	38	31	46	35	33	30	46	45	38	38	29	42	45	50	38	26	35	44	47	44	35	27	38	43	42	43	39	49	43	27	29	33	43	40	30	30	43	33	40	44	53	47	48	29	46	25	34	48	32	37	25	37	40	43	47	55	50	41	40	45	35	28	37	41	36	33	36	47	40	38	27	34	43	41	43	35	35	19	51	36	52	42	40	42	27	37	40	54	40	41	39	31	23	38	35	38	38	33	41	38	42	40	42	39	33	37	40	39	33	36	40	39	36	41	41	35	39	30	34	40	31	32	45	38	37	28	33	40	47	31	44	44	36	34	34	38	37	35	48
345	0	2700	92473	397	0	6	140	184	329	346	417	373	361	295	267	282	247	235	204	194	215	174	167	159	164	152	158	126	137	128	123	109	109	98	110	104	109	119	105	83	94	90	91	83	78	70	64	70	67	62	63	56	74	67	65	58	59	47	56	60	49	62	71	36	51	49	48	51	46	48	63	49	56	46	56	47	47	45	43	51	48	38	42	38	41	38	41	47	47	44	46	36	50	50	40	36	41	40	27	51	40	50	47	48	39	65	54	45	39	46	48	41	35	42	44	45	46	35	39	34	45	41	38	39	48	36	25	45	37	37	39	44	40	35	49	34	49	40	39	30	56	43	39	46	38	42	27	39	43	37	45	48	37	38	27	41	34	35	37	35	34	34	31	35	42	32	41	35	46	39	51	41	26	41	27	41	35	33	41	33	43	34	42	28	40	27	37	49	47	35	39	43	31	34	27	37	44	33	47	40	45	34	31	24	41	42	39	32	39	36	24	43	25	31	42	27	42	21	29	45	40	35	49	28	28	33	32	35	38	35	36	37	42	41	25	33	24	27	44	47	32	34	30	38	27	29	31	30	45	42	44	36	39	40	30	34	25	33	37	37	35	40	38	36	34	39	44	44	30	33	27	30	30	34	23	32	34	18	38	32	39	47	36	35	43	31	32	37	33	27	34	38	50	32	28	23	33	46	35	39	25	34	39	33	38	29	30	46	34	39	44	32	40	34	42	36	39	29	45	43	39	40	32	49	33	42	32	33	30	33	26	32	31	33	30	37	32	32	33	36	28	39	31	37	41	42	32	38	41	43	37	41	38	35	32	37	36	30	33	32	47	39	41	31	30	18	35	30	32	30	37	35	36	38	34	35	40	30	32	37	32	34	31	50	35	30	29	20	24	33	31	30	36	31	28	49	33	28	44	32	39	41	46	33	28	31	37	41	35	41	26	45	32	27	40	25	40	34	39	47	31	25	44	27	35	26	41	30	38	31	35	32	33	29	40	38	31	40	35	25	47	36	38	39	38	31	32	33	24	30	36	32	40	39	32	33	29	40	22	33	35	30	40	39	36	37	37	27	30	24	32	39	40	35	32	42	39	36	42	35	32	24	24	29	30	33	36	36	36	29	40	28	38	21	32	32	39	39	30	34	31	38	25	31	26	40	37	31	42	32	36	30	38	36	34	41	34	44	35	41	25	33	26	29	36	25	35	33	33	41	39	35	28	29	47	35	40	36	30	37	38	32	35	37	31	41	35	44	36	40	32	27	36	35	32	25	28	40	30	33	28	49	30	52	29	34	36	28	39	26	34	31	33	38	35	31	31	39	35	34	25	38	36	34	32	35	41	30	37	48	37	25	39	34	34	38	28	33	40	37	37	31	25	32	30	44	33	31	25	42	40	48	36	29	41	38	23	38	35	35	45	33	44	25	27	33	27	38	41	30	30	37	37	35	36	19	36	34	35	23	38	33	35	35	39	37	29	36	34	33	31	28	20	34	37	41	39	20	35	36	25	36	34	28	35	30	20	26	40	33	24	31	33	31	32	28	38	41	28	34	36	29	32	37	51	31	44	35	34	29	26	28	35	31	29	31	27	26	30	33	27	28	47	43	33	27	29	35	36	22	33	30	30	35	33	27	33	29	30	35	30	33	32	25	23	32	36	41	35	30	36	35	27	30	37	31	37	41	31	47	32	39	27	34	34	34	36	37	31	35	33	26	28	32	40	40	26	38	26	34	50	32	32	33	37	43	31	27	28	35	32	21	32	27	39	33	37	27	39	23	37	44	24	42	33	31	34	26	37	42	35	39	20	40	34	44	27	31	39	36	38	26	37	44	33	36	30	30	27	33	38	24	28	36	32	40	39	34	27	39	44	31	22	27	34	25	32	26	42	34	31	28	35	43	30	32	31	32	40	32	31	36	40	32	42	38	25	29	41	41	32	31	19	41	40	29	30	30	34	37	38	39	34	37	33	37	24	32	30	38	29	41	22	40	31	34	32	39	36	26	30	39	44	34	29	27	37	33	31	36	42	28	41	35	32	34	44	37	38	34	35	34	20	31	32	40	28	43	39	35	32	34	35	38	30	29	44	43	37	33	40	39	28	42	32	42	43	22	28	30	31	32	44	32	32	44	29	29	34	36	28	35	29	32	37	30	23	34	34	43	21	34	32	33	34	27	29	38	42	32	36	28	37	40	31	31	33	48	34	35	32	33	33	35	36	41	29	24	38	32	36	29	47	27	29	43	36	28	36	41	31	45	38	46	29	33	41	39	29	31	27	43	35	19	28	33	44	36	45	35	40	25	31	32	29	27	38	46	35	27	37	25	29	31	31	21	33
345	1	1900	92596	375	0	9	67	138	297	309	322	274	267	240	217	181	171	180	172	148	140	123	134	116	127	119	119	92	103	110	97	79	88	87	80	74	76	81	69	82	77	66	76	67	92	71	75	67	70	68	70	61	66	66	70	59	56	47	71	59	44	54	51	59	53	56	65	69	63	66	54	67	61	56	68	56	55	49	46	45	54	45	60	64	46	43	53	53	63	53	55	70	60	45	36	48	57	39	44	64	60	67	47	63	56	61	61	57	65	63	61	49	61	54	57	55	33	68	39	62	53	49	51	56	50	54	47	43	57	55	50	54	56	69	58	47	59	49	60	55	60	81	69	55	43	62	49	53	46	57	49	57	52	43	42	54	52	50	54	43	53	42	46	63	56	55	54	54	47	45	56	59	62	43	48	53	39	44	47	50	56	60	41	47	53	55	53	49	49	54	56	59	57	53	54	51	56	62	55	55	44	45	59	45	54	50	62	45	47	52	50	51	44	35	64	64	56	43	45	50	52	63	64	50	51	57	54	51	57	60	60	44	51	49	58	49	58	51	48	51	51	55	47	52	46	62	44	36	58	60	54	53	61	54	61	49	52	45	52	40	58	56	56	50	65	46	66	58	56	61	58	40	51	57	55	48	57	45	38	64	51	56	51	58	44	55	50	59	55	52	55	55	50	48	44	42	47	56	46	61	47	45	51	47	61	51	49	49	54	52	53	46	53	61	50	46	57	49	61	55	76	43	52	37	48	58	51	56	52	51	41	57	41	56	53	49	47	51	45	63	41	48	61	68	40	34	53	56	55	54	56	50	62	43	47	55	47	46	40	43	59	63	48	53	52	40	41	43	37	58	46	68	48	54	45	50	49	42	50	51	57	60	43	56	54	39	59	52	50	59	50	48	50	48	49	58	41	45	56	46	53	55	51	38	52	55	52	56	50	56	50	53	53	48	53	53	48	47	43	40	62	40	54	60	57	52	42	52	56	36	49	34	51	51	63	53	54	38	43	71	61	51	44	52	49	52	47	46	53	48	44	44	38	45	62	66	62	50	44	42	50	64	63	49	55	57	45	66	46	55	46	44	48	61	55	40	52	63	42	51	42	48	38	39	55	55	44	58	47	52	59	49	48	62	51	57	44	30	47	47	50	55	57	52	49	47	64	52	56	52	45	50	54	47	55	67	45	52	50	52	50	39	44	51	60	43	44	49	33	58	54	55	51	40	61	33	54	56	48	60	41	49	45	48	52	52	46	49	43	43	48	49	43	49	48	61	52	37	36	34	56	61	56	41	50	43	54	58	55	46	52	43	54	61	46	29	52	41	44	49	63	52	48	38	57	51	49	49	46	51	39	61	52	55	47	53	50	53	64	43	35	55	48	50	48	36	53	55	39	57	65	37	42	43	51	42	46	61	46	53	50	54	50	40	59	52	64	46	40	47	45	44	55	36	48	55	49	50	46	44	46	56	49	46	50	45	58	51	53	58	46	57	43	52	47	43	49	48	48	58	42	51	48	42	55	51	36	54	44	56	53	44	42	65	50	58	62	50	55	47	47	64	49	33	46	54	47	50	54	48	61	58	57	42	44	47	42	53	52	53	48	51	49	51	71	53	41	51	59	42	59	47	63	58	46	47	55	55	45	52	59	48	52	38	58	47	56	52	38	53	46	58	44	47	50	60	46	50	48	45	66	38	50	47	49	57	48	46	49	57	62	54	50	52	45	50	53	67	46	47	50	57	43	58	44	51	51	48	44	54	53	53	37	55	69	38	55	63	43	57	52	46	50	53	43	51	66	47	59	47	41	57	73	40	57	43	41	36	53	58	40	53	46	39	49	43	49	58	55	49	45	51	54	49	47	50	53	64	38	56	56	65	51	58	45	63	58	53	46	38	55	56	45	65	57	53	45	45	59	57	35	54	48	56	45	48	44	43	58	59	57	54	54	51	41	64	39	56	44	56	53	57	43	45	60	55	45	44	56	52	47	47	52	58	43	50	45	61	54	43	53	58	52	44	44	56	53	53	59	57	48	44	58	50	48	44	32	57	47	58	47	52	51	48	66	60	45	44	56	63	47	47	47	49	70	52	50	39	40	60	63	42	58	40	60	36	46	58	45	64	61	49	59	51	54	50	57	40	58	56	42	54	45	41	44	59	55	53	51	45	52	48	63	50	59	47	40	46	49	38	52	47	59	49	44	39	52	62	50	63	62	44	49	52	51	54	51	45	42	56	50	37	45	45	59	52	64	57	40	50	48	47	57	46	49	41	42	49	45	55	56	43	55	53	56	59	49	46	50	47	41	49	46	50	34	47	40	45	50	57	44	44	44	48	52	44	50
345	2	2100	92719	389	0	8	92	152	328	317	370	334	287	252	239	200	183	183	176	164	161	140	153	144	131	138	136	111	111	113	95	81	100	100	102	89	88	88	101	89	88	80	86	76	75	74	63	91	91	75	75	60	59	63	57	63	62	62	58	55	66	61	61	51	55	74	66	59	61	50	70	56	68	63	51	61	58	83	60	49	60	53	62	60	63	57	48	55	57	70	54	64	56	58	45	53	56	36	56	45	69	54	50	45	52	59	52	57	49	58	58	51	58	36	53	63	56	60	57	59	52	57	55	47	53	50	47	51	53	66	58	50	54	57	62	55	46	57	41	42	47	55	55	49	49	49	50	59	57	41	45	57	45	51	52	55	46	51	37	44	47	51	44	64	52	57	67	43	51	69	66	52	65	41	69	53	34	63	50	50	63	49	48	59	66	52	43	56	66	56	59	59	52	46	47	53	52	49	52	46	50	53	47	47	53	47	61	48	57	57	53	34	54	52	43	56	48	53	56	58	60	59	41	57	53	65	50	45	48	62	56	35	39	53	46	39	50	45	62	49	41	53	49	39	45	53	64	57	47	63	40	60	58	41	56	59	55	48	55	39	53	51	38	43	47	46	44	41	48	48	62	51	38	52	49	42	64	50	61	51	52	63	56	42	52	46	57	44	37	69	45	50	49	48	47	34	43	63	50	48	59	39	46	52	62	40	52	62	45	46	50	47	52	37	49	52	51	57	59	55	47	52	51	48	49	48	45	49	48	45	48	47	49	53	57	60	40	50	62	38	54	40	66	53	55	49	51	51	47	36	52	59	58	42	41	52	49	43	37	56	49	52	48	55	51	52	54	42	58	43	52	44	43	41	51	54	43	36	50	54	44	64	41	42	59	34	41	54	46	45	41	53	46	50	50	57	47	50	41	36	44	48	44	48	64	49	57	39	49	44	43	40	48	41	53	41	49	50	49	47	52	54	53	42	44	40	43	46	47	49	52	52	55	41	53	62	39	34	52	45	39	36	51	36	30	36	32	40	46	44	39	57	43	59	50	36	56	53	40	45	59	45	51	53	49	56	48	35	44	49	43	53	58	50	50	48	44	56	53	51	43	54	57	41	61	41	49	48	41	45	42	50	49	56	55	43	60	52	46	29	50	50	47	37	59	61	61	48	47	55	48	52	69	54	34	46	62	47	54	59	55	50	53	57	43	66	66	50	53	41	42	60	46	46	56	41	54	46	47	43	47	58	36	45	60	51	45	52	43	49	45	50	37	48	42	56	51	55	48	47	44	45	50	56	58	39	49	45	50	59	45	53	58	29	39	38	49	50	32	58	53	41	55	42	53	49	60	48	42	51	54	44	46	53	47	53	39	52	55	32	41	36	52	37	54	31	52	43	48	32	55	60	46	39	58	36	54	48	53	56	60	53	49	41	62	43	47	52	48	41	55	45	46	52	58	43	35	42	49	39	56	43	31	44	36	44	53	54	59	51	45	41	35	49	51	57	48	57	45	49	45	54	55	49	51	46	53	40	54	53	55	62	38	37	54	52	53	48	54	51	49	51	52	55	37	67	42	55	35	45	52	48	55	64	40	56	54	59	69	48	40	43	42	51	45	51	57	49	45	44	51	45	51	50	69	53	51	63	55	33	65	53	41	57	51	47	43	37	60	48	48	48	48	41	44	69	49	62	44	48	50	50	32	61	46	39	35	48	47	42	48	47	60	52	46	41	47	33	38	57	54	36	49	60	34	45	52	55	48	51	47	41	48	53	53	45	56	43	41	44	42	53	41	52	57	44	53	51	69	46	45	49	52	43	50	52	45	55	43	46	43	51	54	46	54	56	47	53	41	60	45	52	43	49	40	46	45	61	40	63	49	58	50	55	51	42	52	42	44	36	47	62	53	47	44	51	50	47	50	50	44	38	58	51	52	37	39	31	53	49	40	45	47	44	39	55	49	45	47	48	35	39	50	33	53	47	48	38	61	46	50	51	35	62	48	46	42	54	54	56	58	39	54	46	62	49	46	45	54	51	47	51	46	49	57	44	58	46	71	42	49	49	44	40	50	56	42	48	48	46	50	44	54	66	44	30	60	38	53	38	58	36	46	62	53	59	44	46	50	52	41	43	46	42	46	50	65	48	50	42	49	45	47	42	48	50	43	53	56	50	39	44	51	36	50	58	44	44	40	46	49	52	52	51	60	50	53	45	45	43	43	48	48	49	52	42	51	52	49	55	48	54	54	71	44	45	46	51	49	47	41	62	53	44	51	51	39	55	63	55	51	48	41	49	58	40	41	48	35	46	52	49	47	44	52	42	51	49	46	44	46	55	48	39	52	50	52
345	3	3500	92843	377	0	18	123	188	319	321	394	339	311	291	243	254	198	199	209	164	149	165	174	143	148	137	139	139	111	127	117	105	101	104	91	100	87	84	108	94	81	91	79	87	84	60	59	77	58	68	64	74	65	61	62	58	57	74	68	54	56	54	63	51	52	65	64	54	57	57	41	65	47	46	62	43	57	50	63	57	47	37	56	41	42	47	53	55	39	60	45	50	43	48	56	66	52	32	53	47	41	53	47	50	42	48	46	49	41	54	55	40	50	42	48	43	45	44	56	44	50	44	41	44	42	45	45	48	53	43	54	59	44	43	42	46	45	46	43	33	36	56	50	50	58	41	42	49	52	49	47	45	38	31	48	50	35	37	66	32	42	58	49	41	49	44	48	41	46	52	39	47	55	43	40	35	42	46	43	38	49	43	41	44	37	45	42	47	47	46	60	45	46	53	45	56	41	29	46	51	44	51	55	44	51	43	36	46	48	46	51	51	34	41	43	31	51	55	50	40	54	48	53	34	49	48	36	48	26	37	51	35	28	51	49	34	29	53	41	52	45	49	42	45	50	47	46	53	36	38	37	37	44	37	43	34	36	36	42	46	40	43	50	50	56	38	45	49	43	38	51	51	38	46	33	54	45	42	48	49	50	42	36	36	38	48	52	35	51	38	56	31	42	41	44	35	34	51	47	48	50	45	39	42	49	41	44	40	50	57	44	38	40	37	44	35	37	49	44	49	50	35	31	39	48	38	37	38	40	35	34	29	34	51	36	39	41	27	47	39	39	53	41	60	33	36	37	41	44	37	50	43	43	46	32	55	46	44	46	31	51	48	33	45	28	38	50	51	40	45	45	48	44	38	45	40	34	43	41	35	46	43	54	50	37	56	41	35	51	45	42	47	40	51	42	42	44	44	35	40	55	57	40	40	44	46	40	30	37	43	44	36	46	50	27	46	50	29	40	46	43	33	39	37	32	48	36	26	37	36	41	34	46	37	53	51	55	39	42	50	34	36	53	34	44	37	41	38	50	39	45	46	32	58	45	43	43	40	38	53	55	40	43	56	33	45	34	42	54	47	44	51	33	45	57	57	50	47	40	47	46	39	41	47	36	63	45	37	56	41	46	40	42	38	52	51	30	36	51	52	43	51	55	38	47	48	44	48	40	46	40	33	33	43	51	56	26	45	32	44	42	59	32	33	42	40	37	41	44	32	30	48	38	42	42	48	45	51	34	47	54	38	41	39	47	45	37	38	40	48	52	48	37	42	54	43	41	38	51	45	38	52	41	40	33	52	38	45	45	46	41	37	40	54	53	42	38	40	28	44	60	39	38	46	31	41	39	37	44	30	43	40	36	29	37	35	38	37	53	35	36	42	47	48	47	49	35	49	39	39	46	37	36	37	36	36	45	37	50	34	42	44	48	29	42	43	45	42	43	37	37	45	30	49	35	54	30	37	41	31	38	45	38	41	50	40	44	40	43	40	44	37	43	50	48	46	39	37	35	41	48	47	55	43	42	35	54	39	21	49	43	42	27	37	49	51	34	48	40	53	39	44	50	48	48	47	48	41	33	40	38	46	40	44	40	38	41	50	46	38	41	50	43	45	52	38	41	39	49	30	37	46	32	49	44	29	32	49	47	40	39	39	47	35	45	33	38	41	27	34	48	35	34	52	43	34	44	49	50	45	40	43	51	38	40	35	46	40	53	35	40	37	43	31	45	45	43	36	44	44	33	47	23	37	42	32	43	48	48	53	43	44	43	45	37	42	46	47	40	48	49	58	47	40	65	43	33	39	43	34	45	50	45	41	39	59	40	46	36	53	39	28	44	41	43	44	43	41	40	44	39	44	57	42	39	39	46	38	47	36	50	46	39	50	46	57	42	49	49	51	37	50	49	53	27	47	48	40	45	36	52	43	38	43	46	50	41	46	39	36	41	46	42	39	48	46	43	52	54	39	35	37	39	50	43	33	35	49	45	52	36	56	33	46	26	41	37	35	44	33	49	42	32	50	39	45	37	41	42	46	51	45	33	52	42	41	45	25	42	43	41	54	40	49	45	50	38	45	32	54	30	36	47	26	43	39	48	45	51	35	40	42	41	34	38	41	54	33	33	39	50	43	46	47	36	40	47	49	45	37	43	42	47	41	45	29	33	33	47	38	31	52	51	32	36	41	44	32	42	47	36	40	42	47	48	41	47	41	31	49	29	48	43	43	40	34	56	42	41	36	40	30	42	42	33	40	42	55	38	37	35	34	42	49	33	41	47	35	40	49	50	34	45	39	39	46	48	38	38	33	42	47	34	41	45	38	35	36	42	37	35	44	39	53	43	28	42
345	0	2700	92966	399	0	11	148	195	364	359	428	372	345	290	298	249	229	208	245	193	191	158	160	158	154	125	154	123	135	128	121	97	132	107	112	116	99	110	113	68	107	93	86	82	94	81	72	77	73	63	64	69	69	63	71	74	77	61	52	58	48	56	70	43	58	70	53	66	45	50	42	43	64	51	52	51	52	53	62	53	35	46	52	53	54	36	57	50	53	49	53	46	39	45	48	39	36	44	50	41	48	41	52	56	41	37	52	60	48	34	59	34	46	47	48	49	52	47	44	50	53	37	42	51	51	34	45	39	27	38	41	35	45	37	35	34	44	33	42	41	49	49	42	49	42	43	35	50	35	52	41	50	44	32	50	44	46	33	42	39	54	36	42	47	47	50	39	42	42	50	52	47	45	31	44	38	40	35	35	44	40	36	45	37	45	39	51	37	32	29	43	42	46	36	32	29	45	36	32	34	37	33	36	46	38	47	37	36	28	41	35	36	36	36	52	48	40	46	48	45	37	41	37	42	38	54	47	50	47	44	35	43	52	34	50	41	28	35	37	44	37	36	39	37	31	43	46	47	32	43	27	41	36	56	36	36	35	41	29	38	40	34	40	35	38	41	41	38	32	41	58	33	38	58	37	36	37	36	33	31	44	27	36	41	49	55	29	41	29	31	42	30	29	45	34	33	25	32	42	39	39	42	38	46	38	37	42	45	47	45	35	34	43	44	45	49	37	40	37	52	37	40	46	34	40	30	34	38	35	40	28	31	47	27	30	31	37	27	44	45	30	29	29	50	27	34	34	35	25	37	42	32	35	41	41	39	40	51	44	37	39	47	32	33	38	39	37	44	44	38	36	44	42	32	34	45	36	26	52	34	36	46	42	28	41	32	48	40	31	43	38	31	50	45	41	27	40	38	30	24	40	36	43	45	42	39	46	49	46	39	36	41	33	33	34	27	39	44	30	39	40	31	39	38	28	29	44	31	44	32	52	33	46	40	36	33	34	32	37	40	31	38	40	33	36	44	37	33	39	39	40	32	32	36	38	45	34	35	36	31	32	46	47	35	31	36	33	42	37	47	42	39	47	45	24	32	33	44	34	34	28	41	42	32	38	42	42	34	27	36	43	36	39	32	42	30	48	52	38	43	37	32	34	45	31	33	31	38	47	34	37	42	44	40	40	29	41	29	40	37	39	40	34	44	35	39	37	29	40	32	31	34	47	30	30	36	32	37	43	32	34	35	39	51	34	35	32	43	41	39	32	32	53	32	43	39	26	47	33	47	40	48	52	23	38	45	45	32	33	37	36	32	42	46	40	38	37	36	32	49	34	37	32	34	29	46	48	38	31	43	41	28	32	37	35	54	33	40	32	41	27	38	27	41	56	34	33	28	50	34	41	49	52	41	32	33	31	32	39	44	35	37	48	36	33	46	32	39	32	25	42	41	31	42	32	41	40	40	44	45	40	36	43	30	42	45	42	21	41	31	39	44	42	36	49	40	42	35	29	36	41	37	25	52	34	36	41	30	30	36	42	38	24	45	39	37	41	32	39	49	41	37	38	46	38	41	45	41	30	52	41	54	31	35	38	42	40	35	43	26	41	40	33	32	36	41	34	31	36	35	40	42	33	32	36	50	46	23	31	25	34	38	37	36	38	38	37	34	35	43	27	32	44	33	43	35	35	34	41	33	25	36	40	42	28	29	32	24	31	29	41	41	41	37	42	31	42	43	47	41	40	35	38	40	35	51	46	43	35	37	56	23	34	43	43	22	35	26	38	42	35	30	37	39	32	36	35	34	34	34	51	42	33	33	25	41	41	32	35	44	38	35	40	42	36	33	38	26	40	42	35	26	27	39	44	24	33	41	31	29	36	29	36	48	36	42	38	41	29	32	33	38	37	30	39	41	34	40	44	44	44	51	35	38	43	31	35	32	43	40	41	37	45	40	48	30	31	41	46	43	41	33	30	42	48	38	44	42	30	37	29	32	44	26	37	25	25	34	46	41	33	41	42	26	30	34	31	39	33	44	37	43	41	28	30	28	33	31	25	31	35	34	40	44	32	41	33	34	35	46	34	30	38	34	27	37	31	41	38	48	42	35	33	32	42	35	31	41	29	34	25	34	38	36	36	38	35	36	44	31	47	35	27	30	30	43	38	38	31	40	20	45	33	45	41	48	44	33	26	36	30	41	56	47	48	31	31	41	35	38	43	32	38	34	29	29	39	34	26	38	36	37	35	34	24	37	26	28	36	35	37	36	34	41	43	36	32	48	37	38	34	42	46	37	40	37	45	31	35	41	29	49	36	31	51	41	39	45	36	41	39	34	29	46	28	44	30
345	1	1900	93089	396	0	6	77	135	312	295	346	268	271	219	228	199	183	166	160	166	140	157	127	129	140	111	118	111	107	115	110	111	104	85	92	86	75	76	87	89	86	73	88	69	81	77	73	87	85	70	66	77	61	56	77	73	57	71	68	72	70	68	75	69	72	61	74	69	59	55	76	57	66	66	67	72	52	60	61	67	65	61	66	58	74	57	67	72	78	51	59	69	50	68	59	51	70	49	63	36	54	59	52	53	69	70	84	74	50	56	65	47	47	68	56	60	52	62	63	69	55	55	59	56	58	43	58	50	55	53	57	66	58	55	71	78	61	67	63	64	67	44	58	62	53	66	79	50	43	63	47	70	54	38	57	56	77	60	49	61	45	36	50	57	49	46	53	62	54	61	63	48	51	49	63	61	62	48	50	72	46	66	51	71	63	40	42	54	58	60	52	54	56	52	51	54	60	51	66	48	61	51	56	39	69	65	62	53	58	62	67	52	59	63	55	49	62	76	53	58	51	61	57	73	69	53	54	72	56	63	64	67	46	59	50	44	61	64	47	40	56	52	52	48	70	45	55	72	65	63	59	48	56	68	52	53	56	58	55	61	65	61	53	47	48	42	50	63	52	53	53	68	65	57	57	56	51	48	64	63	58	56	64	55	46	64	54	55	60	48	52	47	41	50	50	52	51	57	59	71	65	62	47	50	63	54	64	49	46	64	49	52	56	57	52	58	64	48	49	66	66	57	41	53	67	47	62	64	63	45	64	45	58	60	59	57	52	57	71	55	59	56	40	59	52	49	40	59	52	43	52	48	67	51	60	60	53	52	53	55	61	42	50	65	62	53	51	65	63	63	54	64	47	52	57	50	48	61	51	52	59	54	53	63	58	59	57	68	46	57	53	55	63	54	55	43	66	63	46	64	50	53	52	69	50	66	47	64	40	47	55	60	45	50	46	64	54	59	69	49	65	54	53	61	59	55	64	68	49	59	40	48	55	63	55	64	55	59	51	51	46	57	60	52	52	50	50	61	57	50	63	59	45	54	59	51	61	50	53	64	42	46	41	57	67	76	64	58	52	51	55	76	40	48	61	63	61	61	53	54	54	39	50	48	43	51	63	55	50	53	40	48	53	63	47	49	68	61	64	51	59	46	66	56	44	62	44	47	48	65	48	56	51	53	65	64	49	58	58	39	51	56	61	44	54	52	55	51	46	40	46	60	66	44	57	59	46	67	50	50	55	47	52	61	49	49	63	48	69	59	66	48	38	55	49	51	58	60	63	44	55	45	65	50	54	49	62	50	57	70	72	50	54	61	50	63	45	55	59	52	60	56	44	52	48	74	58	50	50	47	60	50	53	48	53	62	47	64	53	54	57	66	59	55	61	60	49	74	56	48	65	47	43	50	43	53	55	46	49	59	67	56	45	43	46	48	57	47	55	55	53	53	66	56	50	48	67	54	61	52	60	51	52	55	47	67	50	42	52	50	56	59	53	43	49	53	42	49	51	59	55	54	52	52	64	70	63	63	53	71	53	57	61	50	52	54	60	54	54	58	55	62	61	60	71	70	58	48	59	75	51	53	51	44	47	54	46	45	56	62	53	52	68	52	50	61	49	48	62	52	50	52	60	58	59	70	49	54	64	55	57	58	70	51	39	55	61	61	51	57	49	52	61	56	52	42	50	53	47	49	49	56	55	58	50	54	46	55	40	63	56	69	54	55	61	64	61	55	58	52	55	49	60	58	50	58	53	43	55	50	56	43	54	55	59	56	54	52	55	51	74	48	60	49	44	47	49	60	61	67	56	54	45	56	44	55	46	56	48	55	65	51	46	46	65	55	62	50	55	58	54	46	50	65	55	53	54	44	50	51	53	51	60	42	52	53	44	59	46	54	70	74	68	65	52	69	61	54	48	54	40	54	47	68	66	59	51	55	60	65	48	47	58	36	51	62	58	59	60	54	53	36	54	44	52	78	42	43	55	64	55	62	51	60	52	54	65	47	65	41	55	73	54	45	51	54	68	56	50	51	63	60	52	58	57	59	46	56	61	45	55	55	62	49	62	48	51	50	71	47	52	65	48	52	47	55	60	59	44	52	62	51	58	60	57	57	66	66	65	64	57	49	57	52	53	63	57	62	61	43	59	60	57	64	60	52	60	57	58	66	51	80	51	51	54	53	47	51	58	69	55	56	44	61	63	39	50	59	49	44	46	69	66	36	40	50	55	48	53	64	53	55	62	53	44	56	66	74	46	65	58	64	54	64	58	61	49	52	46	48	58	40	48	53	37	61	59	57	55	60	63	56	53	57	52	54	63	56	40	54	59	52	61	60	50	48	69
345	2	2100	93212	398	0	15	108	139	315	318	333	317	289	244	232	211	214	185	182	174	154	168	141	146	138	124	127	131	118	122	104	103	97	108	111	86	117	84	95	86	95	74	88	81	80	86	74	93	69	66	76	69	68	72	67	61	72	62	68	68	75	60	55	62	73	65	84	53	56	54	49	73	53	74	70	61	56	53	65	74	58	68	61	60	59	49	58	62	62	53	52	55	61	66	59	47	47	61	55	60	51	54	58	56	56	81	64	58	42	57	65	64	59	55	68	66	49	52	51	59	49	58	67	65	77	59	54	48	52	63	51	62	56	60	50	45	59	65	59	52	57	52	56	59	53	70	65	48	50	54	54	58	56	71	48	51	54	63	64	59	43	58	55	62	49	55	57	59	59	56	58	45	53	73	60	58	60	42	79	76	59	64	69	50	56	55	54	56	52	55	46	65	61	68	51	57	58	54	63	50	55	60	80	55	54	56	34	58	50	55	66	39	52	56	73	57	57	55	71	57	44	64	48	43	51	60	61	55	51	50	63	69	44	58	67	53	48	61	70	49	54	55	61	51	62	62	59	62	52	50	46	65	57	51	55	59	45	69	53	43	60	59	58	53	62	59	55	51	45	57	64	55	64	58	60	65	54	52	45	57	41	61	59	39	45	57	48	47	65	54	48	59	69	49	56	61	56	65	49	52	52	49	48	53	48	54	57	68	53	43	61	44	50	57	65	59	56	42	49	48	65	47	39	52	59	52	57	47	56	60	49	56	44	40	59	55	59	50	43	65	48	61	50	48	61	55	56	53	50	50	54	58	59	52	52	48	42	66	55	43	50	53	53	48	65	61	63	52	65	64	53	68	64	47	57	52	58	69	56	46	48	60	61	55	61	54	61	49	57	57	53	69	56	47	55	61	38	63	61	52	47	42	53	46	48	56	48	57	54	58	55	39	58	50	51	54	39	46	58	49	61	43	42	67	55	42	52	58	54	36	52	46	59	59	60	44	49	48	51	50	65	49	56	53	57	52	60	53	52	60	46	65	53	54	44	41	51	56	49	54	53	63	56	56	61	47	63	50	58	61	58	52	56	49	48	57	51	43	55	56	51	61	53	38	55	52	58	65	52	53	43	41	76	47	53	51	51	44	57	53	50	50	54	51	61	56	72	53	49	57	42	54	48	47	49	49	56	55	55	75	39	65	39	52	46	54	57	58	48	42	51	56	44	49	49	52	44	55	48	59	68	54	67	50	48	62	49	50	46	48	60	48	47	54	59	74	60	48	70	58	50	46	53	56	52	52	68	44	51	59	53	53	53	53	43	54	54	52	50	64	51	54	65	59	59	65	56	58	58	54	46	50	50	61	49	50	50	51	57	62	46	43	41	65	56	49	62	49	66	51	58	60	56	56	62	58	54	47	48	44	52	43	52	42	50	48	60	41	66	62	56	64	50	41	56	59	51	53	58	61	55	52	61	49	56	43	56	47	42	45	49	52	59	50	53	61	55	63	59	58	58	44	60	54	55	56	54	41	46	55	72	58	55	51	37	45	53	54	59	42	42	54	58	53	63	59	66	54	52	52	40	48	51	48	47	41	61	55	54	56	52	61	57	49	53	64	43	55	56	56	55	59	53	46	45	57	55	43	51	62	54	56	47	48	51	47	58	65	53	62	47	49	61	43	40	48	42	54	54	50	54	59	62	50	51	62	53	50	56	57	46	68	45	47	58	62	62	47	51	45	68	59	50	39	43	64	66	57	51	48	62	56	52	52	61	44	47	52	40	57	44	49	50	39	47	62	55	45	38	64	63	47	49	50	55	54	32	38	48	54	50	45	51	52	54	45	41	47	58	48	45	54	52	59	37	48	49	40	55	50	61	67	51	51	62	50	56	56	60	52	39	60	54	45	50	57	69	56	50	58	58	46	50	42	43	55	64	56	67	52	41	64	58	50	45	44	49	55	47	51	42	65	57	52	70	47	53	55	48	61	58	61	48	47	58	50	55	52	47	48	47	47	49	61	64	54	63	63	53	51	51	43	39	63	60	48	53	52	57	51	50	49	52	58	59	54	59	42	57	36	53	51	53	53	39	62	59	49	55	62	54	52	39	68	55	45	51	55	79	61	55	59	54	47	48	50	46	59	46	45	56	45	41	36	50	52	65	64	52	51	50	58	65	48	46	52	47	51	51	55	52	56	46	46	51	59	57	48	56	52	43	49	61	47	54	53	47	41	58	53	63	53	54	40	58	63	43	59	38	59	47	50	55	43	58	53	55	63	51	56	50	39	51	49	55	60	47	46	53	47	52	49	55	62	42	44	45	44	43	46	41	51	34	53	46	47	49
345	3	3500	93336	386	0	16	111	169	332	321	384	322	331	256	253	200	236	178	162	161	186	176	166	145	135	134	128	103	117	104	100	129	101	103	102	83	106	92	80	92	95	92	78	69	79	75	76	60	91	76	81	53	65	54	72	62	54	66	63	56	65	67	51	54	58	63	56	53	58	64	74	49	72	64	50	63	68	44	64	60	55	53	57	70	53	54	58	63	54	55	47	53	65	58	53	48	67	40	68	62	56	51	43	54	54	61	44	57	63	49	50	48	52	56	49	54	49	52	56	53	43	46	54	45	49	45	52	43	45	43	64	54	42	69	48	41	55	43	52	48	46	59	58	46	49	63	56	36	47	49	47	56	50	61	69	43	62	59	62	45	57	52	40	40	39	49	38	47	57	63	40	54	42	51	49	57	50	59	49	52	45	50	47	31	52	50	45	66	50	44	48	45	57	53	52	40	45	44	48	44	45	47	58	64	53	39	61	50	37	56	42	30	46	62	59	48	53	39	49	48	63	51	48	48	48	52	43	50	50	40	57	46	48	46	37	52	57	47	51	44	44	42	45	46	47	51	50	45	57	57	57	56	49	48	39	53	41	44	45	55	50	49	43	40	48	49	53	55	48	46	49	44	47	40	39	48	38	48	37	50	37	39	40	51	44	49	43	39	51	43	41	42	50	59	38	47	54	54	58	46	47	50	48	40	38	46	53	41	50	38	37	48	33	51	42	34	46	52	55	36	48	53	53	40	50	42	44	44	44	55	50	51	52	55	47	46	49	32	53	38	37	41	54	50	61	54	42	57	49	48	43	49	58	48	41	50	35	37	46	38	60	49	50	56	62	48	46	50	52	42	44	56	43	49	37	54	47	57	46	48	52	51	45	54	57	51	44	41	53	60	54	43	55	45	45	32	48	37	34	40	44	59	52	42	46	65	39	60	49	48	48	42	57	50	42	39	35	55	51	57	47	51	30	45	37	34	54	42	30	57	52	46	52	43	51	32	39	40	37	45	40	43	49	59	48	41	47	45	56	47	41	39	45	47	41	46	39	62	46	53	44	37	51	44	52	42	56	44	47	51	51	50	35	50	43	47	44	31	53	58	49	45	44	33	48	51	45	49	42	31	49	50	47	45	41	44	44	36	52	56	44	42	47	52	57	35	40	51	36	51	48	58	52	41	53	50	42	52	50	45	39	47	44	41	30	34	59	59	43	38	36	38	50	36	48	32	46	49	50	29	46	52	38	47	42	42	50	38	54	52	48	45	46	37	48	55	45	48	41	53	51	48	54	43	40	39	44	43	53	42	40	45	48	39	44	44	52	48	48	46	47	34	46	42	48	47	49	58	35	35	40	59	49	41	53	50	56	55	51	49	37	55	44	36	44	44	50	49	40	52	51	51	50	40	39	37	43	36	38	46	50	48	49	44	50	47	49	44	51	53	36	48	48	52	43	45	50	38	45	45	42	41	52	53	49	55	39	26	45	35	45	40	52	53	39	50	39	50	35	54	34	34	35	47	49	42	47	44	47	42	44	37	42	47	45	46	41	43	44	33	58	41	44	52	47	47	57	32	45	34	35	44	48	46	49	53	38	55	47	33	46	41	31	33	36	52	46	43	50	43	56	45	38	39	49	33	52	39	55	44	47	37	42	47	38	53	42	51	46	43	32	35	50	47	50	56	50	45	54	52	47	33	45	43	44	35	44	30	61	44	54	42	34	48	43	48	64	48	52	43	42	36	43	39	45	41	36	44	52	33	57	46	49	66	47	37	43	43	44	47	53	30	44	51	36	48	54	49	45	48	42	41	35	47	43	42	51	44	40	50	32	56	54	53	43	44	43	47	48	59	42	60	49	39	47	41	49	47	41	51	52	38	45	40	36	38	34	30	38	50	50	42	31	54	37	49	46	48	48	51	45	43	39	50	35	41	61	35	42	58	46	48	51	58	49	46	51	41	44	54	54	44	38	38	65	28	37	57	50	43	41	42	54	49	42	36	38	50	48	48	50	53	48	38	46	42	52	36	49	49	43	43	43	38	44	43	56	46	46	43	47	45	59	40	40	45	56	37	37	52	52	37	56	48	52	39	30	43	41	42	47	46	45	55	54	39	49	57	57	37	35	60	41	49	34	43	54	58	39	47	46	47	48	40	47	53	46	42	34	42	40	42	40	44	34	52	48	40	50	41	40	52	44	35	43	46	39	42	47	34	58	47	46	46	52	46	36	49	46	45	41	45	51	48	31	50	51	44	53	36	43	31	43	43	41	44	52	50	56	39	52	45	40	41	49	37	48	43	39	57	37	42	52	47	44	44	37	44	56	41	51	45	38	34	45	34	55
