345	0	2700	194704	365	0	0	0	0	11	18	74	33	31	22	29	6	6	3	14	15	15	24	21	26	24	29	36	35	43	43	35	53	42	52	59	63	60	59	72	54	68	66	58	66	63	68	77	66	84	69	52	67	61	54	62	56	52	54	55	63	58	53	51	44	47	48	63	51	41	45	44	57	50	47	47	45	51	44	43	42	47	43	48	49	40	38	41	37	38	36	53	34	46	42	37	40	36	36	35	44	49	44	46	43	33	40	47	38	41	31	51	46	35	30	55	34	30	41	35	28	39	37	24	31	36	47	34	27	31	33	32	28	29	32	28	36	20	30	33	28	40	32	33	23	28	38	39	28	43	29	26	22	34	37	42	35	45	29	33	27	31	33	41	34	28	31	40	41	27	28	31	35	27	38	36	33	33	27	43	45	39	27	27	48	34	38	30	31	30	35	29	23	32	39	45	39	39	36	41	37	41	42	31	37	36	32	34	33	35	25	28	37	41	31	25	40	26	32	34	17	31	28	28	30	36	33	33	28	48	39	26	31	40	31	47	25	37	30	33	33	28	32	30	36	34	37	26	31	33	27	43	38	38	20	31	32	36	22	34	37	30	27	44	26	31	39	31	29	30	37	26	28	27	28	35	24	35	35	26	35	26	38	33	30	25	39	31	26	21	25	23	29	22	31	33	34	29	39	31	31	31	28	37	28	26	34	34	28	28	31	31	28	33	39	32	28	31	35	39	28	32	28	41	33	21	34	30	32	35	22	32	40	22	25	27	39	32	30	32	21	27	26	23	27	29	20	37	17	19	28	37	31	25	37	32	31	35	26	20	37	26	20	29	27	33	32	23	36	34	30	35	34	38	29	23	26	24	23	33	29	19	20	32	29	15	37	32	35	24	30	28	29	27	39	23	27	41	27	24	28	31	27	20	28	26	24	24	30	27	24	30	43	44	29	27	25	20	31	39	33	32	25	29	26	24	31	34	28	30	19	25	31	36	33	30	24	31	31	23	33	25	24	22	32	32	26	35	26	26	31	28	25	23	22	25	30	20	20	23	36	19	31	37	26	24	18	42	30	41	30	26	32	31	36	26	38	24	28	28	32	28	30	41	27	22	30	30	26	27	34	27	31	42	26	16	35	27	23	29	21	31	27	25	18	31	29	18	31	21	29	27	25	39	26	25	26	28	18	31	28	36	42	23	23	33	41	35	35	25	27	25	32	38	31	41	25	34	33	26	22	25	30	31	28	24	29	25	28	33	30	20	24	31	32	31	30	28	31	25	18	26	31	21	35	27	21	31	15	25	26	26	30	27	23	28	30	43	21	33	21	26	31	35	31	17	36	31	27	36	35	27	30	34	26	29	38	23	14	20	29	25	29	30	33	21	29	24	30	32	30	18	37	18	25	24	36	30	12	35	21	32	16	32	32	40	31	27	26	26	33	29	39	38	27	29	23	32	19	31	22	30	26	25	26	32	22	35	37	29	37	36	22	18	35	32	32	30	23	19	23	20	31	30	22	32	35	30	27	28	26	26	17	22	36	29	38	28	26	31	22	24	37	31	30	31	28	36	29	22	26	40	36	41	31	31	27	34	22	21	37	38	32	29	41	32	20	37	30	26	29	32	22	25	26	30	25	28	30	32	19	34	35	21	28	23	28	25	31	27	32	33	25	28	25	20	22	21	27	31	40	37	20	30	26	26	29	28	24	26	28	23	23	33	33	30	33	32	25	21	21	26	29	27	33	24	29	31	28	35	26	28	28	35	26	24	26	32	29	23	28	33	31	30	37	31	26	28	24	24	34	22	28	25	28	26	23	31	33	29	29	23	27	29	35	35	28	25	22	23	34	29	30	27	32	31	18	26	24	34	17	25	26	28	24	26	37	23	22	24	27	25	33	26	26	33	29	28	29	27	22	34	20	27	33	20	37	32	23	22	28	26	31	31	31	22	31	35	20	40	20	37	25	29	33	17	24	37	29	27	28	23	19	24	27	28	24	23	35	28	20	16	25	22	26	28	27	28	35	30	34	21	29	29	30	28	29	26	19	20	26	25	29	21	32	22	24	30	28	28	24	21	39	27	27	21	47	35	26	26	36	26	30	34	32	28	25	26	22	28	34	32	34	39	10	31	28	29	21	26	22	19	28	28	26	27	26	25	29	23	26	32	27	38	31	20	28	27	30	23	27	32	20	22	37	31	25	32	31	35	25	34	26	34	24	33	28	31	32	35	31	27	24	32	26	16	33	38	44	36	30	28	31	22	22	29	32	20	26	33	21	37	36	20	20	20	31	24	32	29	15	21	23	24	21	20	39	25	37	25	39	44	33	22	24	36	25	27
345	1	1900	194827	377	0	0	5	65	473	550	685	504	479	324	277	53	67	66	68	66	83	76	82	85	69	82	73	84	87	78	81	77	89	98	79	89	99	89	80	93	65	66	63	65	83	70	85	69	67	77	69	74	66	73	69	69	64	62	59	50	50	68	64	37	61	61	66	63	53	55	61	54	67	50	50	47	50	50	65	59	46	59	54	49	45	58	58	53	70	50	51	49	53	55	57	49	58	43	48	51	58	63	54	51	62	48	52	54	50	66	35	59	62	43	50	59	55	59	63	51	39	58	43	46	52	47	55	48	61	41	56	36	42	58	55	41	57	45	48	46	51	41	67	42	38	36	40	50	46	59	39	41	59	42	48	29	48	44	37	49	38	46	53	50	58	35	46	57	44	35	37	48	44	59	60	43	33	52	54	59	52	46	47	62	43	46	31	45	45	32	47	49	47	38	51	42	40	52	51	52	42	43	37	51	42	41	38	58	44	53	66	51	69	46	42	39	51	58	39	54	50	45	36	52	49	48	47	41	59	53	60	36	44	53	53	51	41	49	52	50	49	40	36	47	58	50	53	52	46	59	29	35	41	63	39	39	52	56	55	51	43	47	51	35	40	46	53	51	36	51	45	54	64	47	54	45	57	31	49	29	50	47	46	63	45	51	49	48	47	51	60	55	40	37	45	36	50	44	37	62	40	42	45	55	43	46	41	39	46	43	54	50	48	69	44	42	40	42	46	43	49	38	41	51	31	39	40	52	45	46	49	68	57	47	59	43	58	50	42	43	59	44	47	53	50	45	52	42	38	62	52	43	49	51	43	48	51	69	47	52	47	41	39	48	37	32	52	40	51	46	43	39	42	41	32	47	56	43	59	40	36	49	54	49	42	41	41	38	43	58	41	46	47	48	51	36	50	56	48	40	38	39	45	46	39	53	47	34	40	58	32	54	46	51	50	45	48	41	59	43	47	29	50	42	44	44	62	45	39	53	44	61	56	38	46	43	51	50	48	42	38	57	52	46	57	53	44	50	49	42	44	47	74	38	41	46	38	58	49	39	38	44	49	51	47	40	38	46	47	50	49	38	46	51	39	38	50	44	59	55	45	42	41	35	44	54	41	47	36	40	36	49	43	40	45	48	48	30	35	40	57	50	54	55	44	52	42	52	41	45	44	41	38	58	56	32	42	54	54	42	52	45	55	47	38	40	49	60	37	48	49	38	51	47	49	49	40	31	40	46	45	51	40	44	37	52	53	48	44	29	49	49	48	58	42	45	53	49	48	48	53	52	45	50	55	47	49	40	40	49	42	41	41	50	48	46	55	46	47	54	51	32	47	26	48	41	50	40	47	40	50	35	47	33	38	40	40	54	46	42	47	48	59	44	49	41	43	46	47	36	53	32	42	43	36	40	47	40	47	46	42	33	35	60	51	44	44	35	48	53	41	57	39	43	40	54	51	57	49	46	45	46	50	45	39	63	36	45	42	47	52	37	69	57	46	53	54	42	53	29	50	39	46	49	54	48	56	46	45	41	49	39	42	35	45	53	42	43	50	45	45	49	43	63	43	48	38	50	41	40	37	43	26	49	48	35	44	57	43	44	53	28	49	36	47	49	49	35	48	57	35	55	45	50	43	52	44	44	50	51	64	45	39	35	45	46	30	51	35	45	53	57	47	47	45	59	53	47	61	42	48	42	52	44	38	29	43	39	53	40	37	46	52	55	55	46	42	63	37	53	50	48	42	49	39	55	57	49	63	38	59	43	46	44	59	46	42	49	44	52	63	71	38	39	56	42	49	35	43	56	46	49	39	35	42	42	55	44	46	38	64	56	40	54	52	54	44	48	46	44	51	46	48	52	42	40	43	47	43	43	35	48	48	47	40	44	45	38	58	52	37	54	36	44	47	39	55	41	49	37	49	52	42	36	47	39	52	47	33	39	40	47	66	39	58	45	47	43	52	34	44	41	56	36	47	37	47	51	44	49	36	49	48	45	42	45	34	54	34	51	39	55	49	38	33	38	53	41	51	52	47	62	43	54	41	44	36	52	37	47	50	47	47	52	51	40	43	48	44	44	42	42	46	35	40	49	37	50	43	46	50	35	54	58	37	47	47	49	44	44	52	43	43	52	47	49	38	59	54	45	51	54	45	43	54	49	57	53	43	40	43	47	42	51	54	29	40	44	43	56	42	41	44	41	47	44	45	47	42	48	50	39	52	32	38	56	46	45	46	43	47	73	49	48	45	46	53	47	46	43	59	51	49	44	51	46	42	44	37	55	56	33	44	66	50	44	51	41	44	47	51	64	46	39	42	47	43	38	42	37	45	40	49	47	56	47	43
345	2	2100	194951	365	0	0	0	32	294	391	529	361	395	392	116	39	28	46	45	60	60	60	66	63	77	82	77	103	73	102	93	72	92	85	79	84	73	106	83	74	84	82	72	74	85	88	69	60	65	61	60	67	61	77	65	40	56	37	65	49	67	63	67	52	47	50	53	59	57	45	51	54	43	60	51	57	52	48	47	60	59	45	44	46	38	46	48	42	67	55	51	51	53	62	54	48	48	55	56	51	49	38	43	49	44	50	45	62	34	42	46	53	50	41	57	43	47	56	39	55	43	62	51	52	51	43	42	51	41	60	46	52	46	46	40	43	37	49	50	24	43	41	47	41	49	50	43	40	61	50	43	48	45	53	40	53	42	41	43	32	43	47	28	56	34	41	40	50	60	42	46	35	44	52	41	46	32	30	41	47	40	40	52	59	45	50	41	46	40	46	57	48	39	44	34	35	38	30	30	45	38	59	40	35	34	46	36	41	37	43	34	43	46	45	56	44	46	48	43	35	29	43	43	45	41	41	39	34	50	43	37	33	39	40	42	41	37	54	45	47	39	36	42	45	36	36	45	33	32	38	33	36	47	25	36	46	39	36	52	36	36	39	33	51	37	40	40	45	25	34	36	35	44	54	41	39	46	34	48	34	34	45	47	29	39	42	34	52	44	41	39	49	36	35	49	40	29	45	46	40	45	37	32	40	50	38	49	39	36	51	47	34	39	56	48	58	53	35	50	36	50	36	43	42	44	27	35	40	37	38	40	42	45	36	40	40	34	39	42	40	47	46	44	42	37	50	43	45	42	40	38	43	37	36	44	53	35	39	28	30	42	44	41	30	47	39	53	49	44	42	43	34	40	37	38	34	45	40	41	33	43	35	45	39	47	37	46	41	40	45	45	36	33	52	42	45	50	45	36	26	40	36	49	36	41	46	45	42	38	53	36	30	42	34	34	32	36	46	43	38	42	43	36	37	38	40	26	41	44	38	39	38	48	53	36	27	36	46	46	38	55	30	38	32	47	59	31	40	47	39	52	47	39	50	46	43	39	47	32	37	52	37	31	50	49	35	59	41	41	41	50	50	38	27	34	44	48	54	23	41	48	44	42	29	38	44	46	43	33	41	52	39	38	42	58	48	39	42	34	41	34	39	42	30	35	32	41	47	42	34	43	43	52	39	34	53	34	38	55	44	46	54	34	28	29	51	42	44	48	36	38	36	52	44	45	36	36	37	39	38	39	53	47	36	43	40	40	38	33	40	41	47	44	48	40	38	42	37	31	39	36	35	40	38	41	45	52	40	39	43	41	43	40	42	38	36	28	40	35	47	41	32	47	34	47	42	37	37	41	39	46	36	42	39	45	37	41	23	39	43	53	31	35	43	43	46	32	40	35	51	36	34	48	39	45	42	47	41	40	29	34	43	45	42	45	35	34	35	33	41	47	41	38	30	47	26	53	36	38	36	36	33	44	34	47	35	21	38	36	41	46	33	39	47	46	43	31	44	34	39	46	51	48	31	29	26	33	40	39	43	36	36	43	44	29	42	39	40	65	44	24	44	44	37	39	33	28	41	47	37	40	51	40	38	32	47	47	35	41	32	41	30	34	44	30	38	45	37	30	53	47	45	50	37	38	42	38	45	49	39	32	35	38	37	47	38	43	58	41	35	34	38	35	39	51	38	41	38	41	44	37	45	51	38	34	48	43	40	57	39	44	44	29	32	40	41	43	34	35	38	34	46	38	44	32	36	45	50	40	27	51	36	47	44	38	48	30	39	37	39	34	44	39	42	32	42	41	41	47	43	43	49	33	27	45	32	45	38	49	37	44	36	41	45	38	37	44	23	36	31	46	37	33	39	52	40	27	48	44	33	42	33	40	44	46	28	41	45	51	40	43	51	41	50	28	46	29	26	34	48	36	37	38	44	41	40	45	42	34	29	35	32	43	40	38	43	34	39	51	47	42	34	40	37	41	37	43	44	39	45	41	40	32	35	50	43	32	46	56	35	47	39	29	46	33	37	47	45	34	49	47	32	34	34	41	45	42	44	38	38	34	47	34	41	39	34	32	48	35	50	45	31	38	39	48	37	32	24	36	38	37	38	36	53	40	48	53	43	39	48	35	37	28	53	43	38	44	36	44	39	48	38	51	43	46	35	42	43	34	32	38	41	38	39	36	33	43	36	35	33	38	33	42	35	47	35	42	27	44	46	44	41	40	41	31	45	49	36	37	37	39	32	44	34	51	36	45	35	46	45	44	30	50	35	41	45	38	40	47	34	33	37	40	42	39	39	38	38	31	43	27	35	33	44	43	46	43	40	38	36	47	37	34	38	33	40	42
345	3	3500	195074	387	0	0	0	1	20	35	64	35	77	120	23	7	22	21	23	30	26	33	40	27	48	52	36	42	52	60	51	66	68	72	58	95	84	81	75	73	82	77	74	69	84	63	74	77	72	79	49	72	55	59	62	72	76	46	74	62	71	65	74	72	51	64	49	53	55	64	45	44	64	44	47	56	50	56	60	57	53	55	40	53	65	39	46	43	45	59	47	47	42	48	49	51	48	47	46	46	33	60	44	48	46	46	55	46	46	49	49	32	41	46	32	53	57	50	51	46	44	45	52	29	44	46	48	38	56	40	42	35	46	43	36	30	37	41	49	42	47	52	46	52	38	45	44	36	40	38	45	49	48	41	43	46	55	50	43	48	35	47	34	32	46	39	48	45	35	36	51	30	42	34	40	33	40	33	51	36	45	53	35	40	35	30	42	44	39	33	33	45	39	42	41	32	29	36	40	26	47	33	36	47	46	41	37	34	46	49	35	27	40	30	21	40	38	47	49	40	41	38	42	51	36	40	50	41	39	45	37	28	52	44	40	42	35	35	32	33	34	32	36	44	43	39	39	40	47	43	33	30	45	39	50	34	58	38	42	47	36	43	42	41	41	39	42	34	40	30	38	42	28	46	28	39	40	40	41	43	36	33	38	47	36	33	39	33	41	35	39	46	35	36	37	24	40	37	41	33	35	41	38	39	33	40	43	36	42	40	36	42	28	46	31	26	38	31	39	48	34	44	36	43	28	39	43	27	49	42	42	37	32	43	37	37	37	40	40	35	39	32	30	38	34	40	39	46	30	35	38	32	43	41	39	34	52	31	43	41	39	51	34	35	41	32	32	42	27	34	44	41	33	36	42	41	27	28	51	39	60	45	45	32	31	30	26	37	34	38	29	39	38	36	42	32	36	38	47	29	50	35	30	35	45	30	31	33	41	31	34	39	42	31	37	35	21	37	39	36	42	35	39	31	40	35	38	44	38	33	48	42	40	40	35	32	35	48	33	38	52	30	44	36	39	31	46	37	31	33	46	30	30	47	41	28	38	51	31	33	31	28	49	31	31	29	27	50	34	38	36	43	39	33	30	30	36	30	39	41	26	34	48	26	36	36	37	31	34	30	33	37	35	33	37	35	33	42	41	38	37	40	32	24	30	45	24	36	40	26	33	41	36	27	40	37	40	37	45	27	34	33	48	40	28	36	36	34	32	36	33	29	32	34	42	30	36	43	46	32	45	40	38	40	41	43	35	33	30	34	28	46	34	30	38	36	40	33	33	33	30	32	35	29	47	29	42	41	36	51	37	32	38	35	45	29	40	45	38	41	43	39	43	39	37	39	41	28	32	35	36	38	35	33	33	36	35	42	43	35	34	37	41	35	39	26	34	36	25	39	43	40	38	38	34	30	28	32	31	21	23	31	30	35	35	31	37	30	40	36	46	34	33	35	42	33	28	37	38	36	41	28	35	41	36	30	37	40	34	38	28	31	50	38	43	42	39	26	38	24	34	36	32	42	35	35	40	29	28	46	45	35	38	40	40	36	30	39	44	27	29	22	49	46	46	35	35	34	34	44	31	42	37	43	30	33	37	20	35	38	31	38	36	29	40	35	39	40	39	38	40	31	31	36	39	52	38	49	46	36	42	32	30	40	36	40	43	51	34	44	47	37	35	40	35	33	31	37	31	32	39	41	43	41	42	41	38	44	31	28	45	38	30	37	34	35	31	38	33	38	35	33	30	32	41	30	39	37	38	33	36	36	37	34	33	36	18	42	42	45	35	49	44	38	35	42	39	36	34	34	42	32	34	40	37	32	36	32	46	27	31	33	40	40	42	39	48	25	32	38	41	31	31	35	26	37	31	26	30	28	42	33	39	37	36	43	39	34	55	33	37	29	50	38	37	32	38	45	47	41	26	31	34	39	18	27	43	58	33	36	27	40	36	36	43	49	48	43	40	35	25	39	34	33	35	43	32	32	40	33	30	38	42	29	43	35	34	35	35	42	34	35	37	41	38	30	26	40	40	33	30	37	35	41	36	38	34	38	43	22	27	39	44	34	54	36	24	30	42	28	28	35	35	37	40	30	27	31	26	42	38	33	31	25	29	36	30	24	49	37	33	39	35	36	29	34	39	24	44	30	22	27	28	41	30	40	34	45	36	26	49	32	31	30	33	27	45	42	52	33	37	51	28	32	40	48	31	30	32	37	40	31	34	40	41	41	39	30	30	34	44	33	42	44	34	35	30	32	29	38	33	29	37	38	34	32	33	46	38	30	34	28	33	45	39	31	30	41	39	39	39	47	42	32	33	31	26	35	35	41	31	33	32	44	40	34	39
345	0	2700	195197	382	0	0	0	0	19	27	41	31	74	83	13	6	12	15	21	23	12	17	25	20	32	31	34	44	41	42	55	66	47	60	66	81	48	69	74	73	72	73	68	67	81	57	56	61	48	76	64	45	52	59	61	60	47	57	64	47	53	43	48	49	45	39	54	48	50	50	41	47	50	36	44	40	42	47	52	43	42	45	39	40	51	37	27	46	43	42	32	41	32	39	40	35	40	38	46	43	34	41	34	26	41	46	33	32	34	29	29	31	43	44	40	40	34	35	39	42	38	36	38	35	35	29	36	34	40	40	41	24	38	38	23	36	23	45	42	33	42	29	21	28	36	46	34	36	29	34	38	40	40	29	31	30	22	25	38	33	25	35	29	32	34	30	33	34	31	35	28	28	38	24	36	25	26	28	27	36	31	33	25	24	36	22	32	31	36	26	29	36	22	34	31	40	29	16	31	27	23	28	23	29	26	35	23	30	24	30	26	35	36	24	38	34	29	21	23	26	32	28	19	24	25	28	15	36	30	23	23	28	35	31	23	25	28	31	26	31	22	37	30	25	26	29	20	28	28	28	22	36	25	35	33	29	28	34	24	30	20	27	23	36	28	33	29	31	30	32	36	24	21	26	24	17	29	27	27	37	25	31	28	28	28	27	28	25	32	33	26	31	20	24	36	19	24	30	21	21	20	24	30	34	23	34	16	26	20	28	24	25	30	22	19	21	36	33	29	27	26	41	30	25	31	27	24	28	33	31	23	32	21	28	27	32	25	29	28	22	17	28	17	28	24	26	27	27	34	18	25	28	30	41	27	26	35	34	20	26	26	30	19	21	25	27	32	29	36	26	24	28	29	24	22	21	17	24	31	27	25	15	26	40	21	27	27	21	21	24	23	32	34	23	23	37	31	27	24	25	20	20	33	29	21	20	27	25	40	33	24	31	30	30	27	26	21	26	22	28	18	24	21	25	27	24	23	23	33	28	21	22	30	20	30	23	32	29	22	21	25	22	25	23	23	23	15	21	25	15	27	28	14	27	21	30	21	38	25	21	26	26	33	26	27	34	32	24	15	21	15	28	21	23	30	27	36	19	17	31	19	22	13	16	29	21	27	28	21	22	34	35	22	22	25	27	35	24	28	35	25	24	24	19	22	25	28	27	26	35	32	37	26	21	28	17	33	25	18	16	25	28	26	19	28	27	19	27	23	26	35	26	17	24	24	24	23	33	20	27	28	22	30	30	20	18	21	24	24	30	23	31	22	27	26	33	23	29	22	20	27	28	19	24	22	31	30	23	27	22	23	18	20	20	26	37	27	34	21	18	31	23	24	29	14	23	36	22	33	22	17	22	24	39	27	30	28	27	21	27	22	19	22	22	25	20	16	25	31	28	16	19	28	20	19	25	23	33	24	26	28	31	28	33	35	30	23	23	18	26	20	21	30	29	25	38	30	25	32	24	29	32	22	22	26	41	28	26	30	27	28	34	28	26	19	22	26	19	24	25	25	31	22	21	23	30	31	22	29	22	21	29	27	18	14	19	13	25	31	16	16	23	27	14	26	23	18	18	27	20	29	22	30	32	26	26	17	26	22	24	24	19	27	20	22	40	22	22	28	26	26	25	23	22	25	24	31	32	25	18	22	27	15	31	12	27	29	19	28	29	26	30	29	21	28	25	25	14	19	26	26	28	24	23	29	25	24	30	19	20	27	34	21	18	24	27	29	25	16	20	26	23	21	28	26	19	31	33	19	24	20	19	19	27	17	21	25	23	31	32	14	23	29	26	29	30	27	34	29	28	25	25	19	20	19	19	23	20	13	22	21	22	27	21	26	26	18	18	26	30	24	32	31	27	29	25	32	25	22	25	23	19	22	27	32	44	22	22	25	28	28	29	25	23	22	20	34	22	17	26	27	22	27	26	33	21	26	26	23	20	22	20	32	25	28	27	28	25	23	30	33	22	31	17	29	34	25	33	23	27	30	23	20	20	28	19	23	26	27	23	27	25	17	21	26	35	15	28	30	28	30	20	23	27	26	29	19	19	24	15	20	24	37	19	32	30	26	23	27	15	25	24	29	30	18	27	27	26	26	27	25	21	25	30	16	30	31	25	24	29	23	22	28	23	22	33	24	36	26	27	26	28	32	23	30	27	27	12	23	25	19	26	29	22	28	24	24	29	27	21	24	26	25	17	20	22	24	30	21	29	14	20	23	26	22	33	29	24	20	22	39	28	20	21	19	31	19	31	30	30	32	27	28	24	17	22	21	23	26	23	23	23	38	22	24	18	24	24	25	18	23	24	16	21	30	22	24	25	18	27	27	21	15	33	25	19	20
345	1	1900	195320	380	0	0	69	326	671	702	671	412	481	411	88	84	113	81	105	85	94	86	111	102	94	99	99	95	97	99	79	85	103	83	82	85	81	90	73	60	59	77	76	81	80	61	81	68	74	70	80	55	51	54	53	69	51	54	57	62	48	68	56	58	36	54	51	55	49	57	50	57	57	52	60	56	42	46	63	56	52	56	65	58	49	65	51	50	36	49	55	49	42	36	53	46	60	48	44	36	54	42	42	47	54	45	39	49	52	52	53	55	42	36	45	48	42	55	45	41	46	45	50	53	37	42	45	53	46	35	39	44	43	50	36	46	45	42	34	47	52	49	46	47	34	46	55	32	35	44	56	40	35	45	48	49	34	45	42	51	38	48	39	48	52	36	43	36	56	44	50	36	35	40	33	51	51	42	47	44	46	44	39	29	34	34	56	44	68	48	52	52	38	45	45	53	41	40	48	40	42	39	39	44	45	34	38	55	39	45	35	46	31	45	41	39	37	30	48	44	44	42	55	41	44	41	42	28	36	44	37	29	39	40	51	40	34	41	35	37	38	42	44	40	42	39	28	23	42	44	46	47	40	33	44	54	58	42	45	44	48	46	45	36	44	49	39	43	47	47	52	47	44	47	37	36	50	40	40	32	36	48	49	57	58	34	44	45	29	43	31	58	41	42	33	36	52	30	46	44	40	44	40	34	36	45	42	41	35	49	51	49	39	45	43	54	36	51	48	41	46	52	40	44	48	48	47	43	44	34	40	38	35	35	42	42	41	40	55	47	49	21	41	46	41	43	33	46	37	49	39	48	35	40	45	40	44	46	49	35	47	50	52	50	51	42	50	35	35	38	45	43	47	50	57	44	41	44	38	40	38	32	51	51	37	36	34	46	47	45	46	44	47	32	40	46	36	42	62	40	41	24	55	38	35	36	44	47	43	49	39	40	38	30	39	38	41	45	35	54	48	44	48	37	38	52	53	31	46	37	35	43	40	32	60	43	42	43	42	48	38	40	48	39	38	43	41	37	42	47	49	29	41	41	40	35	47	43	36	41	39	50	39	46	34	53	40	45	40	48	33	52	42	45	50	39	50	40	42	42	37	55	35	41	42	24	36	42	34	46	62	46	45	42	35	43	39	39	38	30	39	47	59	57	41	45	31	36	41	34	36	55	32	43	31	46	43	45	37	51	39	46	39	46	47	41	35	40	30	34	38	54	31	52	40	45	39	40	38	34	34	50	30	41	37	45	41	45	48	45	35	38	53	38	59	45	33	45	56	45	51	37	52	48	45	34	54	39	45	45	44	38	41	32	36	38	43	31	43	42	34	34	43	53	48	38	42	42	33	52	35	48	48	49	46	35	45	37	27	36	47	46	44	52	39	45	40	40	39	35	54	36	32	31	37	41	46	31	45	41	48	52	45	39	44	43	32	42	39	39	45	31	40	42	35	36	40	47	35	48	53	45	39	42	40	43	41	50	47	38	30	41	52	45	44	34	35	31	38	44	48	48	43	41	39	46	55	43	37	49	41	39	46	53	36	38	42	34	39	49	47	41	62	40	31	26	30	38	42	42	38	30	40	47	44	33	48	45	48	39	45	40	40	37	54	47	53	34	35	40	41	38	48	52	38	35	47	40	34	43	45	33	55	45	47	31	36	35	35	30	45	44	50	42	41	40	43	43	47	36	47	39	39	54	39	39	59	42	31	45	33	52	42	34	34	41	44	41	43	32	45	37	51	41	57	37	29	49	43	40	39	40	41	43	36	37	56	38	40	32	34	42	48	48	57	38	37	35	47	49	36	47	42	39	37	35	42	44	39	32	35	44	49	52	38	47	35	35	46	48	44	49	42	40	31	47	31	46	51	35	56	39	41	43	44	28	43	33	58	40	45	28	25	36	42	49	47	38	43	30	35	50	55	52	39	45	49	39	39	42	36	30	37	50	37	42	53	36	37	38	36	44	45	43	52	42	49	49	45	38	51	46	43	44	42	47	39	52	29	41	36	47	37	28	43	37	46	40	44	51	42	41	41	54	34	56	36	48	32	40	44	37	39	61	43	37	34	36	47	40	32	39	50	49	45	44	47	35	33	33	37	32	63	44	31	40	37	46	44	37	34	51	42	36	46	45	41	33	44	32	40	55	37	35	34	40	48	47	30	59	40	37	37	53	42	36	38	35	37	55	49	52	54	38	37	33	29	36	38	41	45	45	31	44	34	32	36	51	54	42	41	41	37	44	56	45	39	36	53	40	37	43	39	43	36	45	49	38	36	37	40	46	42	38	47	44	39	36	39	51	37	45	35	47	45	39	40	45	40	44	41	39	37	33	42	35	44
345	2	2100	195444	370	0	0	56	326	665	625	633	533	534	358	65	62	96	70	89	96	93	78	100	104	90	101	102	86	100	85	92	85	99	87	66	86	76	86	79	69	78	69	71	66	63	65	76	56	66	71	61	67	62	58	63	52	64	63	63	51	50	54	50	55	47	37	51	58	50	49	44	51	52	58	50	49	46	66	53	49	51	42	39	34	45	46	32	32	54	45	43	49	47	47	31	54	44	36	38	47	51	42	47	59	50	37	40	43	37	51	34	42	34	43	41	41	43	35	44	50	31	65	39	41	36	42	47	39	34	45	34	45	38	34	37	46	38	44	35	48	37	44	25	42	38	47	48	30	32	43	45	38	36	42	28	35	34	40	42	42	47	33	41	27	40	32	37	39	40	43	36	52	41	37	38	36	38	34	50	27	32	38	41	50	44	36	43	34	52	28	40	22	46	43	47	30	35	38	44	34	39	26	39	43	37	45	26	35	33	23	30	41	33	42	30	41	29	31	41	37	43	32	30	30	40	42	47	33	45	41	35	42	37	29	39	30	28	38	33	39	46	51	32	33	42	32	36	39	29	35	21	23	38	29	38	36	33	35	43	43	45	39	31	30	35	32	40	27	43	48	45	39	42	40	39	29	35	23	33	30	44	36	37	35	37	28	34	40	41	37	49	33	37	29	32	33	35	35	35	34	37	31	42	42	42	38	35	48	33	41	33	34	35	36	43	32	37	45	39	30	46	49	39	24	39	35	41	40	35	27	33	27	28	47	35	33	41	43	50	37	41	26	34	32	36	31	32	25	31	45	41	38	37	43	37	46	31	36	35	33	28	39	31	44	39	37	44	26	38	42	50	42	22	36	30	32	27	39	38	29	38	37	22	36	35	42	39	22	37	43	32	39	32	33	47	37	31	33	43	35	31	44	51	36	36	37	33	39	37	35	35	36	32	30	31	38	43	32	41	37	42	37	35	31	35	43	48	29	32	41	38	36	45	31	31	42	34	38	29	35	34	41	40	33	32	42	41	50	48	49	52	44	38	45	38	35	33	38	50	31	35	32	40	31	23	36	29	45	32	38	42	36	42	32	40	29	33	31	44	42	40	39	30	35	37	55	42	47	50	39	36	34	31	33	36	33	38	37	39	39	36	34	36	28	35	38	35	47	34	36	39	33	35	37	41	33	36	43	34	21	37	28	27	41	36	41	28	44	37	51	36	38	40	36	35	37	31	40	37	26	30	31	43	37	40	46	38	31	43	27	37	22	44	41	32	31	29	45	33	28	32	42	32	36	32	38	32	21	39	19	44	53	42	36	33	36	28	27	33	46	35	35	32	38	46	30	29	31	36	45	32	39	44	38	42	34	43	31	41	33	33	32	30	33	43	32	41	36	36	33	38	33	39	39	35	28	31	34	36	27	32	31	38	31	32	41	35	41	37	35	48	36	38	48	26	29	35	28	44	33	41	47	41	26	39	29	40	30	37	33	42	34	37	38	46	50	35	37	30	35	33	32	33	35	43	37	26	39	28	34	33	35	39	41	36	43	25	43	30	36	30	45	34	35	37	39	23	38	41	43	22	41	41	37	42	36	30	35	37	53	36	34	38	39	37	44	35	38	33	40	33	32	38	36	37	31	46	39	38	31	30	38	38	38	30	39	25	30	40	42	41	33	40	32	46	34	42	33	39	35	43	39	39	37	32	37	47	31	36	33	33	35	54	44	43	27	30	32	29	44	36	33	32	44	37	44	40	25	32	54	48	42	29	46	38	32	35	41	29	36	26	36	36	33	42	35	32	27	36	37	40	43	39	36	39	33	34	36	37	27	30	35	35	34	30	36	38	25	38	34	43	37	40	30	27	31	35	36	34	32	24	31	43	29	38	36	33	49	36	38	28	35	39	40	44	39	53	35	39	38	39	28	45	30	32	29	32	34	51	26	39	41	37	31	37	38	30	22	44	34	25	51	36	32	41	44	63	35	26	28	30	31	32	34	33	32	31	38	38	32	39	37	45	40	39	38	45	32	41	30	28	34	41	36	29	42	39	33	35	46	30	36	31	36	35	33	39	39	41	34	22	28	33	39	31	45	46	30	25	30	42	43	35	47	31	28	34	43	39	40	35	36	37	32	36	36	33	42	35	35	45	47	37	29	39	26	38	40	41	30	38	27	44	46	34	27	20	41	41	30	40	30	31	33	32	37	37	45	27	42	33	28	40	26	28	27	40	34	39	29	18	26	36	35	36	42	20	27	38	36	37	37	43	34	38	34	37	37	31	30	41	32	41	32	31	37	43	39	39	32	34	38	35	38	35	34	25	39	35	27	37	34	46	33	36	27	43
345	3	3500	195567	364	0	0	0	11	105	125	263	202	347	114	31	35	21	38	44	27	51	51	58	47	56	69	67	68	76	69	83	74	78	82	87	61	77	82	82	69	80	69	68	81	80	79	53	68	65	64	52	58	62	62	60	52	70	60	50	50	55	48	55	56	40	64	49	54	54	49	49	41	61	55	49	43	51	42	53	56	52	44	47	42	39	41	35	31	40	41	39	45	38	33	27	47	26	36	61	42	47	42	41	31	54	34	41	43	37	39	34	35	38	37	42	43	34	36	52	37	50	45	44	51	47	44	55	40	39	41	42	28	27	40	27	26	30	41	35	41	42	25	29	46	43	37	30	35	44	37	33	47	36	32	35	28	25	27	33	37	32	46	44	35	43	49	37	36	34	40	43	25	39	31	28	42	37	34	46	41	27	34	30	28	30	36	29	41	40	38	38	22	39	45	36	36	34	37	38	28	30	37	30	19	46	27	24	29	33	22	43	34	43	35	30	32	26	48	35	36	28	51	25	32	38	35	33	39	25	38	43	34	46	41	37	38	36	35	28	36	34	35	39	36	27	41	28	42	37	37	41	30	33	42	32	24	31	34	36	38	30	33	38	45	32	41	31	31	37	36	41	35	33	30	33	29	47	37	37	39	41	26	42	40	32	43	36	32	32	42	37	39	35	31	44	37	27	46	38	29	20	27	34	35	34	39	29	32	40	44	30	33	33	39	31	25	31	31	38	30	31	30	35	32	38	27	33	31	24	33	44	38	27	32	32	43	27	31	29	35	33	39	40	26	44	33	38	40	22	46	33	31	29	40	38	19	27	27	30	32	32	34	27	35	38	26	45	33	21	22	35	32	32	26	25	28	28	28	47	31	26	30	38	34	25	38	40	32	30	39	34	22	37	40	30	33	37	33	25	34	38	23	34	34	33	34	27	34	35	26	42	45	34	22	40	28	30	31	38	31	30	35	27	38	35	29	27	28	30	33	32	30	32	32	44	33	42	37	38	20	25	29	30	34	30	35	34	33	39	34	28	32	41	29	34	35	30	21	24	31	36	29	30	26	37	36	36	27	31	33	34	38	28	33	45	26	20	29	30	36	38	44	38	42	31	36	25	26	35	35	33	34	31	27	29	34	42	39	37	38	33	27	24	38	29	27	37	32	35	18	38	25	36	37	42	37	33	28	26	35	33	30	27	35	28	32	32	23	45	30	32	26	32	34	27	42	36	37	38	28	34	33	33	33	42	38	23	24	34	42	30	23	27	37	22	44	48	34	30	29	35	32	26	40	30	25	37	38	27	34	37	34	26	40	31	46	29	48	29	18	36	42	28	26	37	38	33	39	29	36	44	38	30	38	37	33	36	30	39	43	30	33	31	36	36	35	37	37	28	23	41	29	37	34	32	37	42	38	29	40	29	35	30	33	32	38	35	27	35	32	27	27	31	25	36	35	36	34	27	27	39	36	23	36	23	38	25	31	34	28	34	26	31	37	23	39	24	26	25	29	30	29	31	24	32	35	48	36	34	28	37	34	34	24	31	31	31	25	27	39	27	26	35	38	32	31	38	38	34	25	34	36	40	41	33	24	32	30	22	33	44	39	35	34	39	30	30	44	19	30	30	40	30	44	28	23	30	36	32	37	32	32	42	36	41	33	33	35	29	25	39	28	31	36	33	35	29	29	22	25	40	30	44	43	45	25	26	23	25	30	38	32	32	30	38	26	31	23	20	32	26	38	30	32	29	37	32	25	29	31	25	30	52	30	33	23	28	37	39	33	29	38	29	32	31	27	30	32	36	26	29	37	32	32	38	31	36	26	34	30	28	27	26	36	33	30	26	30	28	34	28	47	31	38	37	26	24	31	37	36	28	39	34	34	26	36	33	31	31	25	26	30	34	23	31	30	21	30	33	31	34	34	41	28	35	27	28	19	27	29	31	36	32	31	27	36	35	26	26	29	41	32	26	29	40	24	34	46	31	27	28	42	31	41	23	28	35	24	34	49	33	35	30	31	28	32	32	34	40	42	32	36	23	24	27	37	36	35	40	31	37	31	33	42	25	25	30	30	29	32	30	22	29	40	42	29	37	28	33	24	45	25	29	23	39	29	24	39	40	47	36	32	37	32	28	23	36	22	33	38	44	31	35	33	34	41	34	27	42	35	32	32	35	40	29	18	31	25	37	46	28	19	30	24	32	33	18	28	30	33	35	29	32	44	32	41	31	33	42	36	34	31	36	29	25	43	25	31	41	26	39	31	50	41	37	36	30	29	33	19	39	31	36	45	32	33	26	28	36	36	28	26	34	28	39	37	30	34	30	37	32	35	39	27	32	36	18
345	0	2700	195690	371	0	0	0	1	10	37	76	32	110	10	4	19	15	19	26	16	24	29	23	21	28	32	42	45	46	51	58	64	65	73	64	75	61	74	77	71	78	62	76	67	64	53	56	48	64	61	46	54	64	39	60	55	54	60	53	33	38	37	56	39	42	57	46	49	40	47	34	41	38	46	35	36	42	43	40	47	46	37	41	37	50	37	38	37	42	39	30	27	34	42	33	48	34	24	34	29	39	36	49	26	23	39	37	38	43	36	30	29	35	39	33	34	26	39	29	29	26	32	34	34	29	30	36	32	26	42	35	43	27	32	28	37	29	24	24	26	27	32	41	39	25	27	29	25	45	32	36	33	23	24	34	22	24	28	24	24	27	25	34	31	26	24	33	33	36	27	31	28	25	41	27	29	32	20	21	29	32	29	20	22	20	39	22	30	28	28	26	33	31	19	21	28	28	23	29	32	20	44	27	28	25	26	34	25	21	32	22	27	25	28	22	21	22	29	28	27	36	33	20	26	28	20	21	30	23	26	33	23	25	14	23	30	31	24	30	30	29	19	22	29	32	23	42	27	22	23	33	27	21	25	32	15	31	30	26	23	20	26	25	34	31	26	28	30	25	20	20	27	26	28	28	33	20	24	28	26	21	24	19	25	21	28	34	22	22	17	23	33	27	21	20	23	30	25	24	25	23	20	21	14	21	21	25	16	30	19	30	14	37	26	33	19	25	22	21	30	20	22	25	25	16	23	25	27	29	23	25	22	14	23	23	25	30	27	17	26	24	29	19	24	29	25	26	21	21	30	28	19	32	35	24	18	29	21	19	25	36	26	25	30	20	16	31	22	22	29	16	18	20	21	25	23	24	25	26	25	24	27	32	20	19	21	21	27	28	14	22	32	28	24	21	19	18	29	14	22	27	28	29	31	31	29	20	25	28	24	16	28	19	26	19	26	26	21	27	27	23	33	17	29	34	24	32	31	21	22	32	23	28	24	19	21	30	27	25	20	22	24	19	42	19	24	20	26	35	27	24	22	29	25	25	25	29	23	21	23	25	22	24	26	22	23	18	30	27	20	19	28	27	18	23	21	24	35	25	21	21	19	21	22	32	32	18	27	17	19	26	24	18	28	13	26	23	22	22	28	22	22	23	18	20	19	25	24	31	20	25	26	21	25	19	19	29	38	19	19	23	24	17	37	28	17	25	19	28	27	17	16	32	21	17	24	17	33	24	23	27	29	27	31	24	30	32	19	26	24	25	22	23	26	25	27	16	14	24	23	15	13	25	25	17	22	12	30	28	22	25	33	21	26	24	28	20	24	21	26	31	26	35	21	30	28	24	22	32	20	36	25	24	14	15	27	28	27	20	27	20	35	28	22	19	24	28	26	24	22	21	17	16	24	27	21	25	19	21	24	20	25	22	22	21	23	30	25	33	25	23	24	19	24	25	28	26	24	16	20	26	18	25	24	33	23	23	13	19	18	31	25	19	25	22	24	20	20	25	28	22	21	20	13	18	24	27	23	27	26	27	23	18	14	24	22	32	39	23	29	19	23	12	27	30	14	23	37	23	20	20	28	14	20	24	23	29	18	27	22	24	23	21	23	29	16	18	25	11	22	15	20	25	9	23	25	22	35	20	25	27	16	24	18	23	26	15	27	26	18	29	15	27	12	30	21	21	20	24	28	25	25	26	12	29	19	22	22	20	20	29	20	23	19	20	22	24	25	28	22	24	15	28	26	25	29	17	18	22	29	19	25	22	19	27	18	31	26	21	23	26	15	22	25	21	27	27	23	19	20	19	15	27	27	25	24	19	16	27	14	17	16	27	23	26	23	30	33	20	25	38	20	17	16	28	28	27	16	21	21	28	24	27	30	23	17	22	13	22	22	9	28	21	24	24	23	14	28	23	23	23	31	14	27	23	18	27	15	21	19	24	25	31	20	23	29	30	12	18	24	16	27	19	21	26	14	20	28	17	21	26	15	28	24	19	16	15	25	24	34	29	22	23	19	38	20	37	21	20	24	18	25	23	10	20	14	22	24	30	20	20	27	22	20	25	19	20	13	22	20	22	27	19	22	21	20	24	32	17	31	26	22	26	19	23	19	20	23	20	21	23	26	26	16	32	18	30	26	28	23	28	22	16	17	27	22	21	30	18	19	28	23	34	32	26	28	24	21	22	19	17	17	27	21	27	16	30	13	15	26	18	18	31	20	23	24	27	23	21	29	18	24	18	20	21	23	16	22	14	25	20	11	18	27	32	20	24	21	25	23	24	18	20	27	27	17	30	21	21	21	24	31	20	24	14	23	25	24	25	23	25	20	18	9	20	40	20
345	1	1900	195813	371	0	0	36	265	608	763	714	310	323	94	91	82	93	90	97	88	89	88	88	104	101	100	83	99	76	101	86	72	86	84	86	86	76	70	59	65	66	65	56	67	65	53	69	76	64	56	51	62	51	61	58	62	77	61	59	63	62	54	66	54	62	52	63	49	39	44	49	49	56	47	51	38	37	50	37	52	42	61	38	41	53	40	42	41	36	50	52	40	59	48	43	34	37	43	39	49	50	43	41	35	38	49	41	57	39	48	49	44	41	40	52	47	42	39	41	35	62	50	50	29	39	50	41	42	54	60	46	50	42	45	40	40	37	45	50	47	56	50	54	43	44	34	42	50	42	47	39	54	44	37	30	45	45	43	34	39	36	39	32	45	27	39	41	38	33	27	50	43	45	40	40	39	48	45	48	45	32	49	44	43	42	39	37	49	37	43	41	47	42	49	33	29	42	37	55	40	32	38	47	35	44	39	38	40	41	37	41	31	49	39	47	44	30	32	41	38	43	36	35	36	43	53	32	41	34	39	30	43	42	37	36	40	28	47	40	33	51	33	41	33	40	36	39	36	44	31	46	38	41	47	40	34	39	26	38	36	37	43	42	36	36	34	36	36	42	45	46	31	41	37	46	44	39	43	41	36	25	33	32	42	45	35	41	49	37	32	47	39	46	40	39	36	40	43	51	34	36	34	28	39	40	35	33	57	31	46	35	43	39	42	43	39	38	36	35	34	35	49	46	33	40	52	37	49	47	39	40	33	31	41	35	37	35	33	42	26	30	34	40	38	33	43	33	35	33	43	45	52	41	39	37	42	40	42	39	47	40	41	33	35	35	31	40	47	39	40	39	46	33	50	36	53	30	30	38	36	33	37	33	32	49	47	53	36	36	30	40	35	42	52	37	41	36	39	31	42	36	48	49	41	39	40	41	35	34	38	30	47	40	45	28	36	44	32	36	32	38	41	46	31	32	43	44	51	34	35	45	38	46	45	42	48	40	34	35	40	47	25	41	38	39	43	51	42	32	40	34	34	52	34	58	42	22	45	45	32	34	27	39	45	41	30	43	38	43	35	44	35	35	49	41	36	50	49	29	46	38	45	44	40	32	32	41	21	34	42	42	41	37	42	45	29	37	34	57	47	47	42	36	40	42	53	38	31	42	52	38	37	44	41	35	52	37	33	41	36	39	39	35	40	50	35	34	32	31	32	34	31	37	42	33	39	40	40	44	45	39	33	40	34	35	30	39	32	43	40	41	39	30	36	42	37	36	35	37	46	36	44	39	42	34	35	34	28	26	32	39	38	34	46	44	38	35	43	28	35	37	42	38	45	31	38	34	49	32	42	37	42	37	43	42	37	43	37	38	39	37	56	45	44	49	41	42	41	38	35	34	42	27	40	30	43	41	39	36	31	30	41	39	33	37	40	50	35	43	45	45	39	31	38	37	47	40	34	46	40	34	40	51	33	37	51	37	27	34	50	47	33	43	40	44	42	38	31	49	33	29	36	42	39	50	47	38	49	41	33	33	47	35	46	51	27	41	39	32	34	44	29	27	36	36	53	51	38	36	33	48	42	35	46	25	36	28	38	48	47	44	33	38	31	35	44	43	46	34	45	40	38	40	42	46	50	32	32	37	35	28	33	34	45	38	28	47	33	46	32	26	34	48	35	39	33	43	46	46	42	40	29	31	48	35	47	25	53	40	32	44	29	42	29	37	39	43	40	40	31	35	41	37	34	42	30	36	47	44	32	49	48	38	47	45	42	42	40	38	42	39	42	39	50	36	39	39	29	37	47	36	36	32	42	42	36	46	36	32	38	41	38	40	39	29	33	36	39	32	32	24	37	42	42	36	29	41	26	37	31	41	35	29	38	47	33	53	28	44	42	42	40	33	36	40	42	34	33	44	40	39	45	31	46	33	30	41	33	33	34	53	28	36	44	37	38	53	31	42	37	41	36	34	37	28	32	41	31	44	34	31	40	33	35	34	45	32	34	42	39	36	32	50	23	43	41	59	31	28	33	35	48	31	31	43	34	43	24	38	39	50	33	39	45	41	58	41	38	31	63	40	42	32	32	27	47	29	29	41	40	33	31	40	38	35	39	33	35	47	42	26	33	43	34	37	35	34	44	38	42	39	42	50	43	40	39	29	44	31	34	38	42	40	48	25	37	38	37	46	42	37	34	36	38	46	47	47	37	51	34	38	35	44	43	44	40	27	46	39	36	35	32	46	41	39	36	42	45	41	32	36	34	38	40	34	27	36	40	31	21	37	41	30	37	44	53	36	36	38	38	28	34	27	47	35	41	37	42	38	40	45	41	34	48	44	47	30
345	2	2100	195937	388	0	0	41	276	659	747	754	410	495	167	63	70	74	75	77	74	96	106	88	80	99	87	79	96	82	87	75	90	89	88	74	86	79	75	93	79	85	73	96	95	74	71	62	61	60	51	55	50	58	57	50	55	52	62	52	43	46	46	55	42	47	45	63	47	53	50	58	52	43	50	39	47	44	37	36	57	40	45	50	32	43	46	37	35	36	36	40	61	45	37	35	42	38	29	36	38	43	33	51	44	59	41	47	40	33	48	52	43	38	50	36	29	42	39	35	28	52	42	34	39	32	33	36	49	50	34	49	35	36	44	41	29	45	27	50	30	32	40	45	40	39	33	31	33	37	32	35	36	35	36	42	30	42	33	34	40	53	45	45	35	36	47	45	33	47	38	44	36	31	37	39	37	43	32	21	36	27	38	33	37	36	30	37	37	44	33	31	31	30	39	36	39	30	45	47	35	34	39	23	38	37	44	29	35	37	40	41	29	35	39	43	34	43	38	31	44	31	46	37	40	41	41	53	36	37	34	37	39	35	35	29	41	42	30	40	28	36	39	33	37	31	29	32	37	40	42	37	44	37	28	42	44	28	32	31	32	44	33	40	27	43	33	39	44	33	26	34	39	43	46	31	39	34	44	53	29	38	29	36	43	43	28	30	31	35	39	43	26	36	49	36	28	38	40	33	48	25	36	40	41	51	34	41	29	43	29	37	30	35	25	34	40	39	26	46	27	36	39	34	36	31	41	36	42	27	49	40	24	34	39	30	23	43	31	38	26	23	49	35	41	32	32	44	24	30	41	40	36	26	26	23	36	26	27	28	28	30	26	23	40	28	34	40	38	33	29	37	41	26	41	37	18	35	42	32	33	26	24	35	30	37	35	37	34	32	33	29	43	29	34	35	47	26	26	37	34	42	32	32	32	26	37	36	20	25	24	24	32	32	42	28	31	37	27	33	32	34	30	32	35	36	47	42	34	32	36	27	34	38	34	28	43	37	49	28	37	43	32	25	48	26	31	34	43	33	43	33	38	39	42	33	47	36	30	34	36	35	34	41	28	45	39	23	39	46	37	31	28	27	37	31	37	34	33	33	30	40	35	33	37	29	35	29	31	38	29	29	35	37	28	38	35	31	28	28	44	32	40	30	39	39	33	28	38	32	27	31	36	33	39	37	47	30	48	33	43	33	35	33	45	50	44	33	36	33	39	30	49	34	27	27	39	27	32	38	33	29	30	35	29	26	33	43	26	27	15	38	32	29	39	44	43	50	34	35	32	21	47	37	35	39	23	34	40	44	27	32	32	39	41	42	27	41	38	34	39	44	27	35	32	32	43	29	27	28	37	38	36	26	48	36	35	24	30	31	29	36	34	31	39	29	25	35	30	21	35	36	34	30	38	43	42	40	32	47	34	34	38	41	30	25	30	48	40	40	32	37	40	25	29	31	42	35	31	27	36	39	34	26	30	38	33	35	32	25	40	26	33	27	37	32	27	26	28	22	41	37	43	32	35	29	32	42	47	25	33	31	31	32	33	33	26	33	33	33	20	26	30	35	33	41	29	31	35	38	38	32	33	36	28	23	28	31	38	42	32	29	29	33	36	40	35	27	32	30	33	30	37	42	31	37	39	26	43	31	25	26	35	35	38	35	31	33	39	43	37	39	33	37	27	29	32	33	29	30	34	37	26	35	34	39	30	34	41	32	38	45	35	34	21	35	43	32	30	32	35	31	30	42	32	52	32	32	18	39	22	29	33	26	29	32	30	35	41	38	38	25	34	29	34	33	25	28	30	45	36	49	34	22	21	36	26	38	34	30	29	23	31	34	27	34	23	46	37	35	27	26	35	29	24	48	31	30	31	31	33	31	45	34	20	33	40	36	27	36	46	26	31	31	38	43	26	46	32	37	37	45	36	25	32	31	30	41	29	20	29	31	35	39	31	29	35	35	33	27	44	37	49	25	34	46	36	30	34	40	32	39	26	27	35	23	35	43	37	25	29	32	34	36	31	32	26	25	29	13	32	37	35	42	39	26	35	36	28	35	26	31	25	38	36	34	35	42	38	17	37	35	34	34	34	29	35	32	26	35	38	28	33	24	44	29	25	28	27	36	39	37	28	41	31	34	32	35	31	30	19	36	41	23	41	38	28	37	30	31	31	34	24	27	34	29	39	29	31	34	27	25	31	41	27	36	41	48	44	38	27	30	46	36	29	39	33	34	28	31	34	42	34	32	25	39	37	27	37	32	32	28	26	33	34	37	34	32	33	39	25	28	33	26	31	33	41	31	36	22	38	35	38	44	34	34	36	38	35	26	18	45	40	27	32	35	36	26
345	3	3500	196060	398	0	0	2	28	204	211	351	288	364	98	24	31	26	27	39	39	35	46	57	63	54	57	67	70	69	60	85	74	72	56	75	72	84	79	94	81	87	57	64	71	61	64	66	57	53	71	70	57	68	53	80	57	53	63	36	49	51	51	55	46	50	57	59	52	43	38	48	45	48	45	46	44	40	49	30	41	47	43	39	40	42	50	37	43	40	40	46	36	38	48	43	40	39	40	31	32	30	42	30	34	35	39	36	46	37	37	37	39	43	36	48	37	56	32	31	34	32	37	39	33	29	27	40	25	35	37	37	34	37	30	37	32	41	36	27	27	41	50	32	30	31	46	43	37	37	37	43	41	25	36	48	38	34	26	34	39	37	28	35	35	30	28	32	27	46	35	33	44	34	49	37	27	25	41	35	25	24	25	24	36	49	39	30	38	32	30	46	35	27	30	34	29	26	32	37	30	32	29	29	38	21	25	38	32	45	30	40	35	35	28	34	37	27	33	27	41	33	23	26	44	36	41	33	27	36	31	30	22	33	46	39	25	31	30	32	21	44	33	33	27	29	38	20	31	26	47	43	35	37	37	32	28	36	35	38	41	34	43	31	26	18	30	31	25	26	27	26	37	28	40	29	32	46	24	29	27	31	35	25	32	31	33	31	29	25	33	29	42	30	38	31	41	30	34	32	31	25	40	40	38	37	23	24	31	32	30	46	31	34	36	32	42	38	31	24	29	41	39	26	34	30	29	24	35	36	34	31	40	34	36	37	28	39	33	31	32	25	38	28	21	39	15	28	32	32	28	35	29	38	28	27	30	29	39	39	25	29	30	34	30	27	34	28	24	32	22	29	37	36	26	37	23	30	31	38	39	36	25	35	25	36	35	24	28	31	30	32	33	26	24	32	31	24	28	36	28	27	21	29	29	27	25	36	33	34	27	22	24	25	31	24	32	27	33	28	31	45	34	25	31	31	31	27	22	33	26	33	34	34	38	32	34	29	30	35	30	22	26	32	32	29	37	37	34	36	23	33	26	31	38	49	26	27	27	31	27	33	36	33	28	27	23	28	26	36	39	31	34	38	32	38	33	31	31	38	29	32	40	28	25	31	27	25	22	31	34	24	35	31	36	27	15	26	30	31	39	31	40	35	30	34	28	27	24	33	26	30	29	24	29	32	29	24	32	29	33	32	26	26	37	26	40	35	27	37	21	30	32	21	27	29	19	30	32	34	35	28	29	44	26	33	26	24	25	39	34	28	33	28	26	19	27	27	29	26	30	32	28	27	29	19	38	36	28	42	20	22	35	25	31	29	31	26	34	40	30	28	26	29	39	34	32	22	32	20	38	40	33	36	29	30	32	32	29	25	26	23	33	30	32	23	21	27	37	39	23	34	26	30	35	22	27	21	22	35	27	39	33	32	22	37	30	35	25	35	30	22	25	29	30	41	26	20	34	28	28	36	32	39	28	30	39	23	31	27	23	28	37	29	25	23	24	29	31	29	28	35	37	34	25	41	33	25	18	30	27	31	22	25	36	33	22	32	26	31	27	39	27	23	28	39	33	27	31	30	26	32	35	26	34	27	30	29	37	38	33	35	30	27	30	23	26	37	20	31	29	32	25	32	27	27	30	31	30	27	29	24	28	37	23	35	34	33	18	34	25	46	35	24	31	26	30	29	28	19	23	17	21	28	24	38	20	31	24	27	29	29	31	23	21	29	39	40	38	23	29	27	26	36	29	29	31	27	31	28	26	30	32	36	22	24	19	24	28	34	25	38	26	23	23	28	37	34	35	30	37	18	23	29	36	33	32	37	27	43	34	42	31	23	29	34	25	36	32	27	28	32	38	30	34	26	38	40	27	29	29	28	32	27	22	27	21	30	26	29	26	33	31	33	28	32	27	23	22	29	24	27	33	40	29	31	23	28	23	47	32	33	28	29	27	34	24	21	29	25	25	27	26	27	27	31	26	38	44	31	33	35	31	18	44	24	39	32	33	39	44	36	22	29	26	27	42	25	30	31	34	27	27	38	29	35	41	23	32	29	38	38	33	24	28	26	23	25	35	30	27	35	41	27	24	20	28	39	38	26	32	30	28	31	40	43	36	35	29	29	28	31	23	28	30	29	29	30	22	25	24	31	28	35	28	26	41	29	31	30	33	26	28	35	45	32	16	32	40	31	32	32	24	31	19	29	30	21	31	28	31	35	36	31	24	38	32	33	30	39	27	24	26	45	30	40	28	26	37	36	28	24	25	30	36	40	33	36	30	34	29	28	25	24	33	28	33	33	15	34	30	28	34	19	25	24	28	37	27	25	30	26	35	34	32	19	30	36
