345	0	2700	193201	381	0	0	0	0	0	1	21	15	22	5	3	4	7	6	8	15	14	18	18	20	28	27	30	26	35	37	50	52	72	59	67	64	67	69	79	78	79	75	70	69	68	76	91	79	79	66	73	80	89	52	66	65	44	57	57	67	68	55	56	77	58	66	61	59	48	54	66	54	43	54	65	62	54	58	58	52	60	44	48	48	54	43	54	45	57	48	51	45	56	43	65	39	40	42	57	67	52	40	41	58	42	36	42	71	30	42	44	45	48	45	53	41	45	39	54	42	43	34	51	41	41	45	49	40	33	46	43	34	39	45	46	36	34	41	35	39	41	40	35	50	49	41	36	40	52	44	34	37	48	29	52	59	47	45	50	45	45	35	41	47	40	43	26	31	37	35	46	42	42	34	42	33	39	54	47	51	45	49	46	50	47	34	41	47	33	32	41	31	37	32	54	51	40	44	48	49	39	34	42	40	46	35	49	45	29	30	45	35	37	29	58	33	43	29	39	33	43	56	26	38	30	36	40	36	39	38	37	25	38	46	32	44	33	32	35	51	49	37	33	41	46	34	36	43	38	40	30	32	40	48	39	24	40	30	28	36	34	28	38	22	40	40	35	33	38	31	37	34	34	30	32	34	48	24	34	38	27	25	35	31	46	33	34	36	29	36	36	36	33	27	37	41	45	37	40	25	36	36	47	40	43	28	36	35	32	35	26	30	36	29	38	35	34	46	35	42	34	42	34	38	34	35	34	38	40	39	44	39	42	32	48	28	36	35	40	43	33	41	38	38	36	37	40	52	32	28	37	43	31	36	32	35	40	31	45	27	45	39	27	39	37	51	39	42	34	43	32	31	26	36	26	31	40	31	36	36	47	28	31	33	37	44	41	33	26	33	31	47	37	35	30	38	24	28	32	31	38	25	31	39	26	35	31	37	35	44	32	29	29	36	47	32	32	43	38	43	26	31	37	38	28	34	35	35	26	47	49	35	42	40	41	39	35	28	42	37	32	32	48	36	39	34	34	33	39	37	39	25	37	39	31	30	34	31	42	40	42	38	39	32	37	42	34	32	40	35	38	38	30	40	35	44	36	35	40	38	39	36	32	32	27	53	32	40	36	35	32	33	37	39	34	38	30	39	31	42	40	31	37	23	32	23	39	36	35	28	33	37	38	35	31	39	40	23	36	30	48	27	33	39	30	38	26	40	34	34	36	30	30	39	32	43	46	32	33	30	35	27	35	24	46	26	43	31	43	48	43	45	24	26	26	36	30	32	26	36	44	34	43	34	39	27	37	35	30	45	31	32	36	29	35	36	40	38	28	49	43	33	40	31	37	34	29	26	22	39	35	28	30	30	30	41	26	33	31	45	42	30	28	32	41	39	54	38	38	31	36	30	42	30	39	34	37	22	27	36	24	28	35	28	43	40	41	36	22	36	31	40	24	36	38	25	43	31	33	26	26	26	39	28	33	39	37	25	30	32	24	35	48	35	40	37	31	28	52	27	33	25	30	46	32	33	37	40	32	33	28	40	33	33	33	35	31	35	28	32	42	37	35	32	22	38	34	27	35	37	28	42	28	29	30	39	34	48	36	33	27	29	40	36	35	26	39	23	37	37	32	32	29	30	43	28	34	19	37	33	45	28	40	32	26	39	38	33	29	40	43	28	40	41	39	26	33	29	31	31	30	38	34	41	40	31	32	29	32	40	41	34	45	33	20	33	25	37	41	32	36	37	34	22	22	32	28	26	26	36	40	30	31	38	21	35	44	26	22	45	37	34	31	36	36	32	21	30	31	28	37	33	34	29	32	38	42	44	46	37	38	31	34	25	42	31	33	40	34	27	37	32	28	37	44	34	33	28	26	38	19	48	41	34	37	31	26	41	35	30	48	30	40	30	46	36	39	31	29	29	28	35	24	36	41	39	23	34	39	28	35	35	41	41	34	30	24	33	34	34	30	33	40	23	37	48	35	44	29	27	47	32	34	20	41	39	24	35	38	38	29	32	30	40	27	24	37	23	52	38	43	30	28	34	40	34	32	38	40	31	35	38	37	39	40	32	37	30	34	45	36	35	38	25	37	28	28	32	29	43	24	36	48	38	32	32	35	30	29	41	36	38	23	33	33	32	37	30	41	40	24	29	26	35	30	41	41	25	34	32	25	32	35	30	44	32	34	28	37	36	31	29	48	34	42	28	31	33	34	32	37	38	38	30	32	38	30	46	29	30	34	37	36	26	34	44	39	30	31	39	27	27	34	41	29	28	37	35	29	40	33	33	27	25	47	29	28	42	36	28	37	36	30	42	27	26	29	38	36	33	45	33	27	37	30	32	35
345	1	1900	193325	394	0	0	9	42	375	554	734	648	341	78	57	65	77	72	104	73	88	68	110	107	111	82	108	92	109	92	110	92	92	92	115	92	99	98	94	84	88	74	100	82	74	83	79	93	91	79	74	79	71	66	75	62	77	70	70	70	77	75	77	70	77	67	71	50	73	65	54	83	71	70	68	69	72	62	57	59	79	71	75	70	73	56	53	50	58	67	67	73	63	66	56	54	59	44	59	56	53	67	80	53	67	82	53	56	63	51	61	62	75	55	47	55	41	56	59	53	72	70	39	66	51	66	61	61	72	51	52	61	72	51	71	60	53	62	47	63	49	68	55	61	64	58	59	59	59	72	68	64	60	74	46	53	70	63	46	56	68	48	54	51	65	74	53	51	67	57	58	66	54	68	64	62	61	51	55	58	72	48	70	52	70	46	52	54	59	63	48	57	61	51	53	58	60	46	76	59	53	46	63	56	52	62	57	67	54	60	49	52	56	41	46	56	65	57	67	59	53	55	62	71	61	62	52	61	59	64	59	47	57	50	41	56	65	67	50	56	62	49	50	57	55	47	63	49	65	47	64	53	57	66	61	59	44	65	50	52	57	59	57	50	39	63	48	58	42	64	48	57	55	57	68	71	51	54	55	60	52	60	51	61	60	65	61	45	43	56	48	63	55	48	54	56	61	60	53	62	55	46	57	56	61	54	56	54	71	58	56	49	44	60	49	53	55	54	68	47	52	47	57	56	71	61	47	62	33	49	62	56	53	56	48	47	47	55	61	59	57	47	59	55	54	49	53	59	63	61	68	51	58	43	59	67	49	57	60	50	60	48	69	62	46	47	57	57	58	67	39	47	51	56	54	48	63	62	48	50	55	48	69	56	50	55	67	55	52	56	50	48	52	53	53	48	41	45	56	49	53	57	58	58	46	56	53	47	52	51	68	52	55	60	52	67	56	52	53	68	63	37	49	59	49	58	59	67	60	60	51	68	63	48	46	51	70	64	64	50	65	71	48	59	53	57	49	45	63	49	62	70	42	37	52	50	56	62	49	71	54	56	59	58	51	48	58	56	50	47	50	65	63	49	83	58	69	60	63	62	63	56	61	59	42	48	60	57	43	47	52	53	63	61	50	55	61	63	65	64	68	79	52	49	57	53	44	46	46	55	56	52	58	47	44	57	50	53	60	49	53	46	55	74	59	56	63	48	39	47	69	54	61	57	48	58	54	53	57	50	57	62	60	48	48	60	46	69	56	57	43	51	52	41	60	58	57	52	56	48	61	55	53	61	37	53	57	56	49	67	65	48	54	50	55	55	53	50	60	60	45	67	63	56	64	38	51	55	60	46	71	73	63	51	49	65	40	69	53	49	46	56	65	58	61	55	53	49	47	69	47	53	60	57	60	47	72	63	52	53	58	63	50	60	70	58	46	59	51	50	62	53	60	54	65	48	56	61	57	56	48	48	43	59	53	54	58	48	46	52	49	49	56	57	53	45	56	47	50	56	57	53	55	48	66	67	50	44	71	53	58	52	62	58	47	61	46	60	43	58	50	53	65	47	44	63	63	65	57	42	61	40	51	37	64	60	48	65	62	67	60	55	58	69	55	64	46	66	49	39	44	48	50	52	49	62	53	50	50	46	44	61	60	61	38	48	75	63	48	54	51	64	57	57	47	50	53	40	55	53	66	60	45	52	54	45	51	66	49	61	66	67	61	44	52	62	55	51	67	54	40	62	47	66	55	59	55	71	60	56	60	65	40	53	58	58	53	65	46	42	44	64	31	49	62	61	66	59	40	55	56	53	49	56	47	66	58	48	64	55	43	50	61	64	56	57	65	45	35	56	47	62	62	57	43	65	57	60	52	46	59	59	48	65	44	47	47	51	59	56	58	58	51	57	48	49	55	73	58	51	71	56	37	47	59	55	60	55	44	45	52	47	61	60	44	46	68	52	52	59	50	63	64	81	54	59	59	54	52	59	64	53	53	62	48	55	68	53	52	52	53	54	53	58	51	42	65	52	59	49	55	62	65	50	42	56	56	61	60	54	66	59	61	59	47	49	43	60	48	42	49	61	64	65	36	61	39	49	49	56	75	52	55	63	45	58	43	58	52	67	62	48	64	50	66	42	75	38	31	47	48	58	34	48	54	62	51	49	62	55	56	57	53	70	70	60	54	55	55	64	63	57	47	48	42	53	67	43	55	56	49	52	53	59	62	63	55	48	63	41	64	46	57	52	57	54	50	56	58	62	49	57	61	43	49	55	57	60	45	57	50	58	54	55	55	59	72	74	62	57	51	57	55	57	61	44	67	48	52	70	50	51	41	57	64	64	53
345	2	2100	193448	379	0	0	0	25	233	396	578	522	149	44	42	39	45	51	53	61	60	71	70	75	99	84	80	85	81	93	96	105	90	98	73	88	101	84	88	103	86	91	81	88	87	77	69	75	87	72	70	92	73	66	64	64	66	67	69	61	67	60	67	53	60	48	73	52	69	77	73	58	53	69	58	65	57	43	50	50	54	52	56	51	54	55	73	51	60	47	71	56	49	60	54	62	54	52	56	59	61	56	53	68	44	51	56	58	53	53	41	54	45	52	42	53	49	66	59	51	53	55	58	50	49	62	39	56	53	57	48	54	53	52	56	50	59	49	77	64	62	49	56	40	47	65	46	60	46	60	51	49	53	49	61	54	54	53	53	47	49	52	45	48	51	60	60	52	51	58	49	54	52	60	54	48	59	52	60	54	66	48	66	62	45	49	52	52	61	49	49	44	59	44	56	40	47	47	54	50	55	59	51	39	44	56	40	55	55	50	59	49	36	48	47	50	49	45	54	45	50	42	47	42	55	53	54	47	60	52	46	48	39	35	64	44	57	65	51	56	59	46	48	61	48	45	53	47	50	54	43	52	50	44	56	48	52	51	45	55	53	49	51	41	53	46	56	55	50	59	59	46	59	58	49	51	36	53	52	41	44	46	49	48	52	60	57	48	45	46	46	60	69	49	48	47	53	50	56	55	33	55	49	55	61	51	50	56	37	35	60	43	52	50	56	48	59	40	54	43	46	45	49	59	50	48	53	64	46	42	58	54	49	48	49	51	60	46	48	40	64	54	54	37	56	48	45	48	53	45	59	50	48	42	46	44	50	47	50	52	37	57	62	49	55	60	38	51	36	43	46	33	51	40	49	45	50	38	58	49	56	48	48	40	49	45	40	41	47	50	44	54	39	41	39	40	62	48	49	39	55	37	48	56	42	36	43	52	39	47	54	53	41	42	49	57	44	46	52	48	59	48	46	52	44	54	53	40	49	52	49	40	38	43	37	45	51	56	37	42	54	51	40	57	49	34	40	54	52	48	48	42	42	52	50	60	39	61	54	54	37	52	45	56	49	45	42	41	62	47	45	45	54	41	50	58	48	44	56	51	45	62	56	39	46	61	44	44	42	40	54	43	41	50	46	43	50	48	52	49	57	45	47	56	50	40	48	52	44	42	54	49	43	56	46	48	42	42	48	72	47	45	54	37	47	46	44	50	50	40	61	44	66	42	43	57	51	39	53	62	42	49	41	56	53	45	47	66	45	40	49	43	47	47	55	50	54	51	45	44	51	53	50	58	53	53	45	52	53	50	62	46	48	47	46	50	46	40	54	55	38	53	42	55	56	50	55	42	58	54	32	44	59	48	39	46	41	48	54	49	41	54	34	41	44	48	60	55	40	36	48	46	34	49	41	40	55	52	44	51	44	59	61	47	52	50	55	48	56	55	45	41	52	46	54	30	45	57	37	40	39	48	50	52	53	57	42	59	53	43	42	44	42	48	54	45	57	44	49	35	50	43	60	31	52	35	53	57	44	38	47	42	28	47	42	45	39	47	48	43	39	49	49	55	35	56	34	48	47	42	46	41	45	46	46	58	41	66	48	44	45	47	48	60	42	48	44	57	39	50	49	55	42	43	46	46	52	54	45	41	49	55	43	46	52	58	44	47	45	54	40	41	41	56	41	55	42	42	53	46	39	40	56	45	43	41	46	41	44	53	41	39	47	54	43	56	48	43	54	45	49	48	46	53	52	52	47	40	42	40	40	53	49	58	47	46	45	43	46	44	40	42	60	49	58	53	42	44	53	43	49	50	52	60	47	44	50	55	41	45	42	47	43	50	51	44	47	47	46	53	34	43	41	41	44	46	63	46	59	47	42	47	46	51	50	55	45	39	35	50	45	46	49	37	43	48	53	59	48	46	38	38	48	45	49	48	48	58	44	39	50	50	39	49	52	54	49	49	42	49	58	55	35	47	45	51	45	50	47	44	41	35	42	47	53	37	43	51	47	42	55	44	40	46	56	50	56	50	46	41	49	31	50	45	31	41	41	43	54	48	62	38	50	49	39	47	43	46	37	46	48	45	54	59	53	58	44	45	45	40	47	32	58	56	55	42	56	50	38	42	58	40	43	48	50	37	47	47	39	39	42	48	48	40	40	50	43	45	39	58	40	48	48	51	54	42	49	68	53	47	42	39	47	50	47	47	48	51	49	45	49	51	48	44	58	50	61	49	47	51	30	35	50	50	53	40	42	46	51	43	51	44	44	56	55	48	48	35	48	54	47	35	39	49	43	46	50	37	50	55	44	47	43	32	54	47	44	56	53	47	53	45	47	50	46	48	43
345	3	3500	193571	376	0	0	0	0	6	12	45	5	1	3	8	10	16	17	21	22	27	31	28	42	38	53	39	46	57	64	71	63	63	66	90	73	87	72	77	90	105	85	70	74	59	81	65	76	65	95	91	84	77	63	65	60	80	68	65	65	66	54	64	71	79	68	63	63	48	44	56	49	53	35	51	54	53	70	61	68	68	57	64	51	61	49	52	55	48	58	66	39	48	50	57	62	63	49	51	47	42	44	49	56	50	54	68	49	51	60	49	46	59	55	47	57	57	58	32	54	41	51	49	55	43	61	50	54	51	39	43	57	49	56	66	37	61	41	48	42	48	48	49	58	51	41	57	46	56	55	45	37	61	43	42	51	44	35	40	46	41	52	57	51	49	50	51	47	53	37	60	44	55	57	51	37	46	58	54	34	59	58	43	48	39	37	49	44	35	55	46	44	53	49	48	50	46	54	47	53	50	55	56	50	49	42	65	52	52	36	39	43	39	40	52	35	48	47	41	45	42	57	45	39	52	42	41	49	66	35	57	53	49	41	43	41	46	47	42	44	48	44	48	39	43	35	37	42	47	43	40	57	42	42	46	46	41	46	38	33	51	53	43	39	44	52	44	53	55	42	46	52	42	35	53	58	44	49	50	33	48	44	32	54	49	46	62	44	46	54	59	38	35	39	54	46	40	43	31	55	36	41	56	40	35	37	53	35	51	54	47	55	40	41	46	52	57	52	48	37	49	51	52	38	46	36	33	36	50	47	42	41	51	47	42	34	45	55	52	41	43	43	50	33	54	38	39	51	45	51	42	44	47	42	42	47	43	54	45	45	45	52	48	50	58	48	50	42	45	41	43	34	35	49	41	45	40	54	47	42	42	45	52	40	39	38	40	52	45	50	55	53	38	38	58	42	41	42	45	47	46	47	55	28	30	40	42	49	27	28	38	50	50	49	53	43	49	51	51	30	45	44	56	28	37	47	36	38	43	52	52	34	44	45	43	28	40	42	49	40	59	47	49	40	37	44	31	39	35	38	38	32	46	44	38	41	37	54	44	41	37	44	54	61	45	32	44	40	48	43	33	33	56	45	48	36	49	44	55	42	54	41	46	59	42	52	44	47	54	39	33	37	34	46	41	43	41	42	43	38	50	48	45	46	37	41	33	43	47	39	34	44	53	58	49	34	42	39	52	44	40	46	43	46	47	54	47	45	46	52	47	41	40	46	36	43	53	40	38	44	46	39	35	42	37	36	42	30	41	57	39	45	35	41	35	44	39	55	51	42	37	42	44	43	49	47	29	50	39	39	40	50	52	47	54	45	42	56	42	40	38	41	46	43	40	51	40	37	57	33	47	43	41	54	52	50	46	51	48	40	58	34	45	30	50	38	38	48	34	34	29	34	34	31	38	43	40	66	47	58	43	39	46	37	42	44	44	41	44	39	50	44	41	43	44	39	56	35	34	36	43	45	43	53	34	34	33	39	42	57	22	33	51	42	44	38	47	53	38	45	33	24	38	45	41	43	35	33	42	49	48	33	43	45	49	42	33	54	41	39	43	42	43	33	33	44	41	47	49	42	33	45	46	49	45	48	50	52	41	38	52	38	58	45	41	51	39	45	42	43	53	38	49	44	48	37	44	35	43	42	31	40	39	49	39	32	35	41	44	44	29	40	42	46	46	44	44	40	41	51	49	29	43	35	47	48	38	40	33	54	53	38	45	44	40	59	35	33	42	41	41	44	59	53	42	38	42	46	40	45	47	45	38	45	43	38	49	38	37	37	48	43	45	39	44	46	38	39	56	55	49	44	41	35	55	33	47	38	55	49	44	39	41	55	41	53	38	45	44	42	41	41	44	53	47	36	39	42	51	48	36	42	34	35	44	46	39	40	40	51	47	35	50	34	38	58	59	43	43	42	42	49	37	39	35	32	45	38	42	36	44	29	41	46	47	42	41	42	40	37	48	44	46	46	49	38	59	48	51	42	50	48	37	48	40	47	48	39	31	48	56	49	52	43	45	47	43	52	32	41	40	41	40	38	55	39	60	41	40	42	36	31	43	43	42	44	46	40	37	30	43	45	41	34	44	46	46	32	39	41	45	45	45	38	48	44	46	28	37	34	45	37	54	38	48	50	38	51	40	42	50	35	37	48	50	41	57	45	37	41	45	33	50	60	43	46	40	52	48	49	48	39	39	37	53	32	54	39	36	39	55	40	42	41	33	45	32	42	46	34	46	31	37	48	38	40	39	40	43	45	43	50	41	33	49	53	40	30	31	43	35	47	35	35	29	45	58	45	44	50	36	33	32	48	42	45	46	38	46	39	54	40	51	62	37	28	48
345	0	2700	193694	367	0	0	0	0	14	34	59	12	10	4	2	7	12	7	8	14	20	29	27	30	28	38	39	27	45	46	41	47	74	54	60	62	81	70	79	73	80	81	71	73	53	72	66	82	75	67	69	59	66	56	66	60	69	82	62	43	64	46	54	49	57	54	49	46	43	48	45	53	52	50	51	45	58	48	35	39	51	42	54	55	50	44	50	43	50	41	44	46	46	51	48	42	37	30	53	40	32	30	51	46	50	55	38	47	46	49	46	44	34	40	42	42	32	34	36	36	47	57	50	38	45	32	34	43	41	45	36	48	38	38	41	41	38	37	39	34	39	32	27	40	43	42	31	41	51	36	32	41	30	34	41	25	40	43	33	37	43	32	26	30	31	30	30	37	32	23	27	35	39	36	37	39	32	39	34	38	26	28	45	36	38	34	31	48	29	29	38	41	41	28	34	34	39	44	27	33	41	33	32	27	26	44	45	31	28	38	33	33	32	41	40	38	35	27	42	39	30	32	30	28	37	39	29	40	41	35	40	35	26	43	35	47	36	27	44	27	31	39	40	34	27	31	27	31	34	33	30	25	33	34	27	36	34	38	30	24	35	37	34	23	29	27	33	30	35	35	26	34	27	31	25	36	23	29	35	27	39	37	44	34	27	30	26	33	33	35	31	39	29	32	41	37	33	32	30	40	30	42	28	49	31	35	30	35	27	21	29	26	25	31	40	38	36	25	28	24	32	24	24	33	40	30	25	24	20	34	39	26	34	34	21	32	24	36	42	31	35	40	26	22	29	26	30	26	26	19	42	27	31	35	37	33	34	37	25	29	32	24	37	36	39	29	36	36	22	35	31	33	26	27	39	35	34	31	33	31	33	33	29	37	33	29	42	34	28	32	33	26	31	34	30	30	29	26	30	26	27	21	28	34	29	29	23	30	31	28	23	24	48	25	21	27	30	33	26	32	29	28	29	33	38	37	28	22	39	35	30	26	23	36	37	33	25	31	41	35	31	24	28	37	40	27	25	34	26	33	26	23	22	40	28	27	22	31	33	27	24	29	39	39	30	38	30	26	34	36	26	36	32	35	15	36	33	32	40	37	36	22	37	35	30	38	39	24	32	27	28	43	27	21	33	27	26	28	27	27	30	29	25	33	42	24	33	28	26	31	17	32	34	39	33	33	38	38	29	30	35	36	25	27	32	19	40	31	28	38	29	18	21	28	30	38	36	37	38	26	28	36	18	33	31	26	25	31	27	32	31	27	31	30	34	25	39	31	30	24	39	33	24	34	40	35	36	30	37	23	37	32	22	19	31	29	34	42	23	29	38	33	33	36	40	27	28	27	44	31	31	46	24	37	24	32	26	32	35	32	33	26	31	24	32	28	36	38	25	32	38	33	23	24	35	26	31	20	29	32	34	39	23	29	34	29	34	30	29	29	26	26	35	30	32	22	24	18	30	29	21	35	22	30	25	34	38	33	25	32	29	25	32	35	31	37	32	44	38	33	28	29	34	30	36	26	29	28	26	30	34	38	30	27	35	35	22	33	34	31	32	20	28	31	33	28	26	28	30	29	25	31	30	30	30	27	31	15	25	22	33	34	25	32	25	25	26	36	36	29	24	35	26	33	32	36	29	30	25	27	36	30	30	34	23	34	22	21	35	23	12	30	30	31	37	21	33	28	35	30	21	36	36	37	28	32	17	27	38	28	38	37	25	29	35	31	30	33	33	30	30	38	25	24	19	34	34	27	26	31	36	33	22	30	37	26	33	40	34	32	30	30	33	36	31	36	31	42	22	26	30	35	29	24	27	25	33	23	34	44	30	35	25	27	29	30	36	28	30	30	28	24	31	29	40	22	22	28	30	20	29	29	26	23	36	33	22	24	30	28	23	28	29	39	30	20	27	28	29	25	33	29	28	28	33	35	21	23	32	28	32	26	23	23	23	25	22	22	26	31	29	34	39	25	34	31	36	23	30	17	23	30	25	40	26	34	26	27	38	33	34	29	34	31	26	21	32	34	29	41	32	26	29	33	31	38	26	35	32	23	33	24	20	24	35	31	28	30	29	29	29	28	25	43	37	18	24	25	26	32	35	34	22	30	30	37	30	28	29	31	31	44	33	28	27	25	38	41	27	33	22	26	32	28	37	26	28	33	42	37	23	30	35	41	29	24	26	35	37	29	26	24	30	29	27	33	16	35	34	37	24	27	29	28	27	20	24	33	23	25	31	31	38	24	27	24	23	32	38	37	35	31	34	34	40	41	33	25	20	28	21	32	30	24	41	27	27	32	40	22	25	23	44	33	27	25	41	32	38	19	26	28	32	24	29	33	31
345	1	1900	193818	369	0	0	5	110	676	764	806	569	150	70	67	63	82	80	90	103	105	93	96	118	98	107	106	88	109	105	100	99	90	88	75	84	93	89	120	95	76	80	81	103	96	84	82	89	62	87	72	61	66	78	79	73	82	58	75	67	60	66	55	60	69	75	54	68	71	69	69	71	62	53	60	62	60	73	54	70	45	61	52	60	57	50	56	67	75	61	61	72	57	61	46	75	53	53	66	69	65	52	54	55	59	57	56	66	47	44	58	57	60	53	52	55	62	57	46	54	61	50	62	68	51	66	55	72	57	50	59	60	60	57	54	52	56	52	63	54	46	52	46	59	48	52	63	53	51	58	41	64	50	56	54	60	60	55	51	46	51	50	47	55	56	48	61	56	65	57	62	56	73	50	55	61	60	76	64	58	58	60	40	56	59	50	48	59	43	59	56	66	57	57	44	48	46	51	41	43	54	48	55	60	51	51	39	50	42	53	61	34	46	61	51	52	50	48	51	46	65	48	52	61	45	55	53	61	51	41	69	51	46	46	47	45	43	53	50	50	51	68	60	41	54	63	58	53	48	50	42	50	53	55	58	50	57	43	59	52	44	60	52	48	51	51	44	63	47	45	44	54	47	44	58	43	57	56	69	54	55	64	41	65	49	58	51	41	47	52	48	54	46	58	47	55	53	48	48	45	42	46	43	66	57	46	52	56	47	55	46	57	49	65	61	61	66	60	65	46	56	52	38	48	52	48	39	42	40	43	45	51	40	55	62	48	59	59	48	58	45	65	67	42	43	54	55	54	44	54	46	63	55	62	53	51	48	55	38	44	41	47	42	44	48	53	55	53	45	60	58	54	44	59	53	56	44	53	39	62	47	46	45	59	46	48	57	49	52	51	48	43	58	44	32	58	41	45	39	55	41	62	61	56	55	61	62	58	51	36	46	62	45	49	66	49	58	44	56	57	43	54	48	49	41	63	58	39	41	42	54	43	48	49	58	49	53	48	46	44	40	55	50	58	42	55	55	44	48	37	47	49	57	44	49	41	55	58	45	46	46	44	58	51	54	65	47	54	53	51	61	56	51	43	38	47	51	52	57	48	57	60	55	53	55	44	60	52	52	43	49	43	65	47	42	50	54	38	42	52	55	44	53	48	64	52	52	43	51	53	45	43	42	56	52	51	62	37	54	51	50	52	51	44	53	42	45	49	66	57	45	49	49	61	61	65	54	53	52	51	58	46	47	54	47	50	46	59	56	62	52	60	34	64	58	56	47	41	59	50	51	50	44	50	62	55	53	57	52	48	47	54	59	48	53	63	49	50	50	46	57	49	55	46	54	45	57	63	50	58	53	43	47	46	53	47	50	55	45	58	42	42	49	43	54	52	48	50	49	44	57	45	46	46	44	52	46	57	58	55	52	60	49	53	59	50	52	51	39	48	53	45	49	48	58	53	47	64	60	54	40	56	46	55	49	46	51	49	40	48	67	50	40	38	44	46	56	57	49	58	54	44	48	47	56	47	54	50	44	43	51	47	41	55	52	50	54	46	47	55	54	42	55	41	63	46	50	58	55	65	49	52	40	51	57	60	58	54	44	61	60	61	71	49	57	36	42	65	47	52	62	53	43	46	65	47	43	52	49	44	68	52	57	43	43	60	45	47	47	48	46	56	57	57	61	48	67	63	55	40	46	50	70	47	69	52	41	45	47	42	49	52	47	47	51	42	45	61	50	62	58	51	51	55	61	62	52	41	62	47	50	47	54	50	58	54	53	48	46	56	43	57	38	73	63	41	48	32	63	51	45	54	45	47	59	55	57	49	45	54	60	63	68	42	41	43	51	58	46	54	43	56	58	39	48	57	47	50	54	48	56	47	38	50	53	56	54	52	44	47	60	53	52	48	64	48	58	40	57	55	56	46	68	56	43	61	44	53	55	51	47	55	51	37	38	35	44	59	54	50	40	41	52	46	55	51	50	47	50	50	51	51	43	42	44	43	58	68	62	52	55	54	62	53	46	50	57	51	48	52	46	50	60	48	52	60	48	48	53	49	50	37	55	47	56	55	48	38	38	55	64	51	49	44	47	49	41	43	54	43	42	45	47	45	48	53	62	50	48	49	57	43	61	40	49	61	49	37	43	52	50	51	57	47	63	48	61	52	53	52	54	62	51	55	48	48	56	44	52	63	68	49	49	48	46	50	49	42	45	60	50	39	40	38	52	51	53	41	46	49	42	47	49	50	37	25	48	47	55	52	49	40	51	46	59	61	46	41	57	64	55	51	44	50	40	47	49	49	59	58	53	35	54	45	55	40	50	48	70	40	44	46	49	67	44	53	70
345	2	2100	193941	381	0	0	2	9	282	439	613	434	356	164	52	48	47	57	60	50	71	76	75	78	91	80	72	96	87	115	79	94	97	102	98	93	86	85	92	81	88	79	72	62	68	89	78	77	93	83	64	62	73	66	52	60	69	81	66	69	65	65	62	63	73	63	58	59	74	60	64	69	53	61	48	44	59	55	56	43	46	59	42	52	41	45	51	55	58	53	67	55	63	50	57	55	50	52	60	52	45	64	61	60	52	52	53	49	54	57	33	60	71	56	49	48	53	62	63	58	38	46	37	50	56	48	51	57	51	56	48	61	49	54	49	50	40	45	44	54	60	56	42	60	48	56	59	58	42	50	64	45	53	40	42	55	60	51	53	45	44	49	42	39	49	56	48	48	44	45	52	53	48	58	51	50	50	50	58	45	44	51	42	54	48	45	52	50	55	52	42	45	55	43	56	47	40	63	51	41	52	56	45	50	52	54	52	49	53	44	45	49	50	54	51	62	43	42	48	48	39	43	47	51	50	55	55	56	48	58	51	42	53	48	39	47	41	43	52	64	46	52	45	46	50	55	48	63	37	31	37	43	52	46	48	38	41	63	48	53	47	49	39	62	51	31	61	51	44	49	62	37	65	49	44	36	38	45	46	51	39	57	46	42	48	38	44	40	32	50	35	46	42	47	50	43	46	51	40	53	51	49	34	52	49	48	43	60	45	35	48	47	52	57	41	49	55	43	41	55	52	44	55	57	43	46	59	33	45	49	31	45	33	50	48	49	45	44	46	57	50	52	45	39	38	40	49	47	48	41	43	42	42	44	50	44	50	46	50	45	42	42	37	42	45	32	49	42	42	51	44	41	47	39	62	46	44	48	45	71	55	53	35	40	36	35	46	48	43	52	41	45	39	41	35	41	44	45	41	41	42	47	50	33	42	37	52	60	51	47	47	48	48	48	35	37	36	28	53	51	51	56	33	42	54	49	64	37	59	43	46	54	39	44	41	41	56	59	44	43	53	40	49	48	40	39	44	50	45	53	32	44	45	64	53	44	42	53	64	45	47	51	47	56	49	46	50	53	33	45	52	59	37	42	29	39	40	45	39	51	44	57	55	50	53	34	35	43	52	44	68	37	40	54	43	48	41	47	46	36	55	53	53	31	44	39	46	55	54	48	54	47	31	53	36	34	48	44	49	34	41	41	45	43	60	46	44	44	42	37	48	46	47	43	53	41	43	39	49	45	56	40	52	53	47	39	33	53	42	48	43	49	36	40	47	38	55	45	38	36	64	45	44	38	40	56	43	57	55	44	48	42	48	47	43	47	34	47	46	50	42	49	36	43	47	44	39	39	32	43	46	51	53	43	36	38	35	49	47	46	49	39	45	33	42	52	41	48	42	56	48	57	46	31	52	45	50	39	58	51	45	57	51	37	53	50	45	47	39	31	44	28	46	40	40	30	51	52	48	56	49	42	45	43	39	44	52	49	41	46	48	56	34	34	50	40	53	56	34	47	44	55	43	47	47	35	40	39	53	44	54	41	48	53	51	50	40	48	38	51	52	55	52	45	45	44	42	49	47	40	58	44	44	46	49	54	40	44	41	51	52	61	35	52	48	34	44	41	32	49	54	37	35	53	37	42	42	48	45	50	45	51	57	46	65	50	45	33	49	57	54	54	48	50	54	36	47	37	50	42	33	47	48	51	46	44	35	50	45	30	48	45	51	40	49	36	40	49	44	41	44	47	55	37	36	31	43	43	50	44	41	45	50	43	48	58	51	38	39	44	47	46	40	52	47	45	43	48	44	39	39	65	60	40	43	38	43	39	43	53	59	48	53	41	48	46	52	62	53	43	38	56	31	49	44	43	43	43	38	41	51	40	39	50	35	45	46	47	44	42	46	49	39	34	47	50	44	49	36	55	47	37	42	53	50	55	49	60	43	39	50	41	56	53	51	50	53	50	43	35	50	57	46	51	60	52	37	49	51	43	42	39	36	39	41	50	39	42	40	50	46	41	41	35	40	40	46	38	45	48	52	60	37	39	43	40	50	37	41	55	39	41	41	45	54	48	42	47	44	54	45	49	38	42	45	53	47	49	41	61	35	35	46	48	49	46	55	60	33	36	40	41	49	59	39	43	44	50	42	50	37	40	39	46	48	33	35	46	42	57	36	50	47	43	67	52	48	45	36	38	31	39	47	50	57	45	49	45	44	49	43	41	38	55	42	48	51	53	40	49	38	48	48	41	55	49	51	36	40	39	39	40	57	63	55	47	49	45	46	58	44	48	35	51	45	41	41	38	51	47	54	45	54	39	40	54	45	49	41	42	49	47	38	49	43	46	49
345	3	3500	194064	378	0	0	0	0	19	55	150	74	41	4	14	21	22	21	29	35	33	36	43	36	46	45	58	54	64	50	74	78	57	80	80	88	94	79	91	73	74	82	66	59	82	82	63	56	56	62	49	84	70	69	66	79	69	59	75	63	53	50	55	48	55	64	68	62	54	59	59	51	60	48	49	67	67	53	63	53	59	54	49	59	56	46	62	39	50	54	49	56	61	49	43	52	47	50	57	56	55	52	43	46	52	55	51	41	46	50	43	41	48	44	48	39	57	53	42	50	47	45	61	46	45	41	44	54	53	56	45	37	54	40	52	45	48	63	61	47	45	58	48	47	33	52	48	50	48	64	35	45	45	49	51	38	45	47	55	50	36	40	48	41	41	44	62	49	49	41	51	41	53	36	54	44	43	39	38	54	41	50	43	47	29	39	44	43	44	29	47	42	47	47	52	60	39	37	56	46	53	52	59	56	51	39	51	59	57	41	44	45	42	33	41	39	36	40	53	49	51	42	51	45	45	43	34	33	51	44	53	41	45	53	36	48	43	43	42	50	38	39	46	36	56	47	34	45	47	42	40	46	53	38	37	52	28	39	35	44	35	39	47	37	43	33	41	52	46	42	46	40	50	38	43	31	44	34	58	48	51	51	44	33	42	37	40	49	32	42	43	45	45	45	54	43	52	41	31	55	49	46	38	57	48	43	40	30	36	40	46	41	40	33	48	46	39	46	43	45	44	38	50	36	47	47	44	32	43	42	40	37	47	45	50	43	45	28	49	35	37	41	49	39	39	51	51	37	38	44	37	45	27	52	54	38	46	38	32	42	48	34	50	40	34	45	45	53	41	34	37	44	38	47	43	44	45	55	49	40	59	52	39	42	51	43	48	46	42	47	40	31	52	33	50	49	42	34	36	41	50	36	38	47	53	39	33	44	33	33	54	36	52	49	42	46	36	44	45	41	49	45	46	42	31	46	53	40	39	42	40	38	41	35	47	45	48	30	53	45	31	34	40	51	51	38	35	40	53	52	49	31	41	31	30	45	42	45	42	38	39	47	37	36	41	41	42	33	40	45	40	38	42	51	42	31	34	38	38	42	53	53	32	33	43	35	33	42	44	49	39	30	55	38	33	33	46	41	38	53	48	36	51	42	29	42	40	40	35	47	46	42	56	34	36	41	48	47	40	43	37	52	43	35	60	34	53	46	39	43	42	40	32	40	48	45	47	46	44	40	44	33	60	38	41	49	52	44	52	56	60	37	43	38	47	43	40	41	37	50	43	35	42	36	46	53	48	36	33	39	37	31	52	36	50	37	39	33	48	48	45	47	47	47	36	42	41	34	44	38	43	37	35	38	35	48	37	36	38	37	45	47	35	42	42	49	52	47	49	38	43	44	42	51	37	41	51	39	45	41	46	39	31	49	37	31	45	26	38	36	45	26	46	33	33	33	39	43	37	43	42	40	29	23	38	37	34	38	39	39	43	53	45	44	47	46	49	38	47	42	42	31	30	47	39	49	34	47	38	37	55	37	51	34	31	45	30	49	47	37	43	25	42	48	40	42	40	32	55	39	50	35	35	41	39	34	44	35	37	40	47	57	42	42	24	48	47	46	39	44	44	42	42	50	52	40	46	48	36	46	49	36	41	43	38	44	41	44	31	45	33	43	50	54	39	27	58	39	48	37	52	46	35	34	40	41	32	44	33	26	49	41	40	35	41	29	46	46	46	49	33	46	51	44	34	32	45	45	43	42	47	43	39	45	45	36	40	47	39	45	41	42	38	48	39	40	49	48	45	36	47	37	46	50	44	40	31	35	41	43	40	45	46	43	47	28	35	44	54	42	40	35	43	44	49	50	41	39	39	41	39	33	55	53	35	46	36	31	34	41	35	48	43	35	29	49	49	41	43	47	55	44	35	32	47	37	45	41	40	41	38	39	51	57	47	51	48	35	44	40	48	39	31	50	35	47	35	49	44	37	39	46	39	42	34	45	38	36	40	48	42	37	40	25	36	49	45	47	45	32	42	42	34	39	36	39	35	39	46	43	52	39	38	34	44	43	32	39	48	49	44	44	31	38	48	41	37	37	46	35	32	35	32	47	40	32	45	44	39	38	36	42	34	38	35	48	40	45	41	32	45	30	37	49	42	50	37	41	42	47	39	41	43	40	45	38	50	35	35	37	37	48	40	37	35	39	52	30	39	41	39	34	27	40	46	45	28	32	43	44	38	44	39	41	42	41	49	52	34	42	33	47	35	31	42	59	41	46	54	52	38	39	33	46	44	28	28	49	44	43	40	42	42	43	38	34	53	55	30	48	46	40	37	44	43	37	52
345	0	2700	194187	375	0	0	0	0	8	18	68	12	23	1	5	6	8	7	12	12	25	19	19	20	35	29	30	28	47	41	53	45	67	72	69	67	75	65	73	71	65	71	77	78	81	58	60	63	69	68	56	66	50	58	61	58	54	49	55	63	61	72	58	52	48	53	58	54	58	40	56	51	43	45	56	53	44	44	46	44	46	42	46	41	32	50	50	36	40	47	38	43	40	43	44	53	55	44	49	46	36	45	36	47	44	32	35	32	30	36	34	31	39	40	39	33	47	46	42	41	31	42	42	31	36	35	43	30	39	42	45	39	37	26	27	42	40	33	35	44	49	31	38	45	31	32	43	36	46	37	22	41	34	32	37	31	29	24	35	33	41	33	38	37	35	35	38	36	25	38	42	39	39	32	39	33	29	28	37	38	38	36	32	30	28	31	35	47	31	25	42	42	38	29	36	47	39	38	27	22	27	39	30	44	33	46	27	27	27	31	32	38	35	43	24	27	27	31	30	28	37	34	28	25	30	42	45	30	35	21	34	26	32	34	33	40	34	36	25	38	31	39	41	29	25	32	36	33	40	41	26	23	37	45	28	28	40	31	39	32	33	28	30	30	39	27	31	25	36	17	33	31	22	34	25	35	37	38	24	38	26	30	41	37	20	26	38	28	25	20	29	31	31	31	38	31	20	33	32	42	33	29	23	27	33	35	35	34	35	37	26	29	39	41	33	42	38	32	36	36	32	40	27	30	25	24	22	28	29	38	35	27	26	22	19	17	19	31	32	32	41	30	36	35	36	25	36	43	38	26	34	23	33	25	36	27	24	33	25	27	29	22	32	36	28	35	29	24	31	31	26	23	32	28	22	37	35	37	35	22	33	35	25	25	34	33	31	31	25	31	34	32	30	37	21	30	32	34	29	23	28	17	38	34	26	29	28	27	36	25	25	36	19	37	34	24	29	36	30	33	27	28	27	26	31	30	25	31	30	33	33	26	27	34	26	31	26	34	37	21	20	21	36	36	35	25	34	34	24	36	29	30	35	34	32	25	38	29	23	26	33	31	32	25	32	28	24	31	33	46	37	26	23	30	32	35	29	32	36	23	37	24	22	22	40	25	38	28	28	25	25	32	31	27	27	30	30	34	32	33	34	12	30	21	33	37	29	33	40	30	31	19	31	33	32	34	38	26	25	43	23	32	32	29	29	24	34	25	37	28	32	33	25	28	42	29	37	36	33	33	32	35	26	41	24	42	20	39	23	30	21	32	33	34	33	31	26	38	35	30	30	28	28	29	32	33	29	20	29	32	28	37	24	31	33	29	31	32	38	24	18	24	31	45	28	26	35	37	35	22	32	27	30	31	25	27	40	34	31	27	28	27	25	29	25	26	28	28	38	36	23	33	35	32	25	30	29	42	39	28	34	30	35	39	25	27	32	32	24	26	33	36	26	41	31	29	33	20	23	35	28	24	28	38	28	30	29	28	22	29	29	28	28	26	28	22	28	28	22	28	30	32	27	27	43	24	31	30	36	25	28	36	40	29	33	22	24	29	31	33	25	22	26	34	30	34	33	42	26	37	21	37	29	30	24	42	39	29	29	30	29	25	32	40	29	37	29	33	31	23	21	33	42	34	22	29	37	31	40	25	32	30	32	37	32	30	26	29	34	26	36	25	43	41	40	34	26	30	24	34	31	27	22	27	30	28	26	38	31	36	32	32	24	30	27	27	28	35	21	25	29	29	28	22	31	38	33	37	34	24	19	31	39	35	37	35	27	26	27	31	26	23	27	29	37	27	44	21	28	35	34	34	24	22	19	34	33	31	26	29	29	45	33	36	28	32	30	25	24	33	30	23	24	34	29	35	26	37	32	32	22	27	29	28	26	35	29	37	31	37	22	19	32	28	39	27	34	21	28	32	19	33	27	47	23	31	26	38	26	26	32	23	35	26	38	33	38	18	27	29	30	31	31	26	13	30	25	29	28	20	34	26	36	25	18	36	35	32	35	28	30	24	33	25	25	32	20	27	37	33	25	27	29	34	35	18	17	39	39	32	23	28	39	29	35	33	29	25	22	31	32	36	30	20	24	31	27	29	17	28	20	31	28	26	27	31	45	27	31	22	25	29	25	32	28	27	32	39	19	20	38	32	22	31	33	31	26	26	28	31	33	33	28	31	40	43	32	19	22	29	22	35	29	29	23	24	25	23	32	27	18	32	27	34	26	36	41	25	24	20	40	23	19	30	29	52	36	23	38	29	27	24	28	29	26	29	23	29	36	31	29	26	30	35	22	33	26	33	26	20	22	28	22	22	18	28	28	18	32	23	21	31	30	26	35	29	36
345	1	1900	194311	376	0	0	23	172	424	574	607	512	374	149	77	63	74	65	94	91	96	82	108	114	89	96	115	90	108	103	89	95	91	78	88	93	85	79	86	82	82	78	77	89	66	71	64	100	82	72	71	57	74	76	54	58	57	55	71	71	68	55	58	59	63	59	51	55	56	50	57	58	63	52	65	52	62	48	52	60	58	60	61	62	57	45	49	46	44	55	48	60	67	73	56	60	49	61	46	55	40	63	53	57	57	64	49	55	54	50	48	67	42	46	59	47	46	48	47	53	41	42	86	61	42	61	42	52	53	42	56	67	58	52	55	58	52	44	72	55	43	45	55	55	66	51	55	50	63	61	52	59	62	48	51	41	38	56	51	53	50	47	55	47	51	46	58	39	58	51	42	45	54	53	38	59	53	40	47	56	52	61	46	53	59	51	60	46	43	62	48	50	52	43	58	50	50	49	46	54	53	64	36	44	46	47	42	53	56	51	45	42	42	59	48	48	54	45	57	63	57	46	54	57	43	41	39	54	44	58	65	58	49	56	47	58	58	56	39	51	63	48	49	49	56	38	54	39	45	54	54	49	72	54	40	65	51	48	46	61	56	53	57	55	51	50	57	50	41	45	52	46	50	47	41	50	53	57	49	53	46	50	50	45	46	44	59	48	50	55	39	51	46	58	45	44	51	43	58	58	55	45	54	39	56	57	59	39	49	64	40	41	45	47	55	58	56	57	46	49	40	46	52	47	63	50	45	58	44	42	58	55	59	55	49	51	56	55	54	61	57	56	56	46	42	38	39	43	45	52	59	43	52	40	40	59	58	55	51	50	47	53	58	59	48	47	45	49	40	51	48	47	43	48	44	39	66	50	49	45	47	42	51	38	48	57	55	53	42	49	52	51	52	42	56	57	50	49	55	56	63	41	47	52	41	51	47	49	49	46	61	42	40	63	52	56	53	49	43	44	47	65	48	50	41	37	51	47	52	48	53	35	61	43	47	50	52	51	53	45	55	52	42	48	37	47	54	42	49	53	45	49	40	40	53	59	50	42	46	45	49	46	43	45	48	47	46	45	48	52	48	40	53	41	52	48	56	51	49	48	47	57	59	45	43	39	60	49	46	36	44	45	45	37	42	53	53	52	54	38	55	58	54	48	48	47	53	46	44	39	41	47	57	53	59	50	48	55	56	35	38	53	53	56	48	45	44	51	50	49	41	47	38	52	54	53	49	46	47	38	53	57	62	57	52	37	48	40	37	48	45	41	54	52	51	46	52	58	54	56	44	50	43	50	61	53	37	57	54	51	50	48	43	56	51	56	42	46	45	49	50	49	50	54	61	37	68	51	50	59	52	47	47	50	48	59	38	37	35	51	53	31	56	53	54	58	50	55	41	63	52	55	49	46	45	61	52	53	43	50	56	48	49	47	52	54	52	54	48	49	36	47	52	36	41	40	41	44	44	48	43	56	43	51	49	53	62	48	54	57	45	48	45	46	46	55	47	60	49	43	56	52	48	50	45	46	43	47	44	41	51	50	50	48	51	45	43	46	53	50	50	40	54	39	47	44	46	40	44	44	40	58	51	57	50	46	58	42	44	28	48	45	50	56	49	48	49	40	52	55	45	59	60	47	46	55	49	50	50	46	61	57	46	56	44	54	47	64	52	38	35	50	44	33	52	48	29	48	53	54	54	54	47	39	52	45	45	48	45	39	39	54	46	29	53	59	46	48	33	53	44	50	49	49	56	51	49	50	48	54	49	53	65	42	42	48	57	52	55	40	52	50	53	63	42	56	42	58	54	52	52	49	46	53	38	46	47	41	52	52	54	43	44	53	57	51	41	49	44	43	58	52	41	51	44	47	51	65	49	33	45	45	39	50	44	57	53	49	48	59	43	52	48	55	46	41	45	42	47	65	46	54	39	49	53	50	47	62	60	50	52	54	43	44	42	49	50	52	59	50	38	43	38	51	43	47	38	53	59	44	42	59	50	45	60	42	56	54	40	44	40	46	43	56	51	51	39	45	47	51	54	58	43	45	49	52	44	49	66	42	53	53	63	47	48	50	37	41	42	60	47	34	59	48	42	48	53	53	53	51	41	47	58	48	41	38	47	57	61	49	43	62	58	57	65	49	47	31	53	37	44	54	43	43	52	43	49	53	54	32	59	59	49	46	42	56	60	59	42	55	44	61	52	39	50	43	54	34	48	45	43	36	70	39	58	39	53	54	68	40	39	63	58	59	52	44	55	58	50	43	53	42	52	42	53	57	47	44	52	55	60	40	45	50	60	39	43	56	39	58	40	62	48	39	42	45	49	48	49	50	44	28	46	48	48	48	46
345	2	2100	194434	361	0	0	0	9	128	264	359	431	346	259	134	31	41	42	45	52	71	56	60	67	90	75	88	87	75	63	89	91	91	96	74	71	80	76	85	90	73	77	81	60	83	72	76	77	77	70	58	61	92	76	67	74	54	60	50	62	55	52	56	71	61	59	56	67	65	66	58	65	66	52	68	68	50	42	66	60	41	48	54	51	49	52	49	47	57	48	54	47	49	36	49	50	62	55	58	45	42	48	50	43	54	51	60	60	52	55	53	41	36	46	56	42	49	47	43	60	48	54	50	45	33	41	49	61	45	42	51	28	51	57	56	41	47	60	56	59	49	54	48	47	39	45	39	38	37	58	47	42	42	65	50	55	38	53	52	43	42	56	52	51	53	42	57	40	45	53	37	45	45	43	49	50	43	41	32	41	57	51	38	34	56	50	46	43	47	45	44	39	56	41	39	41	41	38	43	43	45	47	50	45	50	55	37	50	57	57	56	50	40	62	53	48	46	42	40	53	42	47	39	46	53	41	40	43	35	57	54	64	54	53	54	61	58	33	45	45	49	54	49	50	41	45	43	59	48	45	41	36	40	43	34	46	49	46	34	38	56	49	45	40	43	63	34	49	50	56	47	48	48	42	24	44	54	65	59	44	60	49	48	36	45	50	47	42	60	46	44	33	44	45	48	50	46	45	34	40	44	43	76	31	37	55	39	47	50	55	42	39	35	45	50	42	36	52	52	63	52	53	50	40	59	50	32	38	42	53	53	39	34	38	34	50	40	49	41	50	35	55	39	36	44	35	50	36	43	43	44	41	40	46	45	32	49	52	37	39	52	46	49	49	43	44	40	45	39	43	46	36	55	49	38	43	50	49	48	40	63	53	43	49	38	48	44	36	58	39	39	44	53	40	39	49	26	48	52	30	42	43	41	43	43	46	33	44	41	50	45	40	44	45	54	46	45	43	39	38	45	42	46	48	42	43	40	39	43	49	45	55	44	43	50	37	47	52	46	47	44	48	37	41	51	42	43	40	36	45	33	47	39	51	51	51	35	40	31	38	46	41	48	41	39	32	44	38	46	52	37	52	50	38	45	34	49	60	45	52	42	41	52	36	42	40	33	40	45	42	47	34	46	40	48	44	31	25	44	55	36	44	50	37	49	46	26	44	33	40	38	52	48	61	45	45	43	37	54	45	42	43	55	41	43	40	37	52	49	37	42	50	33	41	56	42	54	49	47	49	45	41	45	37	42	62	37	44	41	39	49	54	40	36	35	48	43	50	52	43	42	38	42	42	44	49	59	50	38	45	48	52	47	43	32	41	52	43	38	59	42	37	39	39	56	36	38	36	61	46	38	43	52	44	44	41	41	48	62	37	37	48	40	50	42	47	56	52	35	49	48	39	42	49	40	57	47	34	43	31	34	36	35	50	50	50	38	48	39	39	44	43	41	46	32	51	38	37	37	39	42	49	42	55	40	42	42	34	44	51	29	53	56	43	41	54	38	49	35	56	35	38	42	32	41	48	43	43	37	36	37	45	45	39	40	43	41	26	42	39	44	45	51	45	55	41	47	49	39	54	36	30	47	37	46	51	47	56	42	43	35	38	37	41	45	40	36	29	38	50	48	37	49	51	31	41	51	45	42	33	36	41	55	46	53	47	41	34	48	32	50	59	46	43	51	42	49	46	47	33	43	38	39	37	50	41	58	50	33	45	34	41	49	39	34	39	55	44	48	37	44	31	36	33	45	49	50	33	40	43	37	50	54	42	39	59	48	50	46	41	35	41	49	33	36	57	47	42	54	42	39	43	43	49	42	42	51	49	53	47	42	38	55	60	45	52	40	46	50	50	43	38	41	49	44	32	43	55	47	50	37	42	44	43	37	31	62	39	52	40	36	39	53	45	46	40	47	44	47	40	46	52	55	38	58	30	51	37	43	43	52	58	49	34	44	34	34	45	35	39	38	38	34	56	40	39	47	31	27	50	35	51	29	49	49	41	49	41	39	40	44	44	42	37	37	40	48	27	36	45	45	46	56	36	51	40	55	45	46	34	54	50	40	47	41	44	40	35	40	47	37	50	50	35	40	39	52	38	43	39	38	46	37	49	45	31	39	37	37	44	40	46	56	54	43	47	60	34	43	46	45	46	37	38	37	44	44	42	44	44	35	35	39	46	58	40	41	37	40	48	53	51	40	41	38	42	43	36	43	44	35	40	46	36	38	45	47	43	56	40	45	42	41	41	45	38	45	44	40	33	52	34	71	45	40	33	38	44	41	51	38	53	53	48	52	35	46	44	48	34	37	35	41	57	37	43	48	36	46	33	40	34	53	35	35	63	28
345	3	3500	194557	369	0	0	0	0	1	13	45	29	23	17	40	7	14	10	20	23	20	25	23	29	32	36	49	54	44	47	57	63	66	69	63	65	84	63	68	68	64	66	77	60	73	79	84	67	88	66	71	65	63	68	74	63	61	71	53	56	72	67	56	57	67	42	53	49	80	60	49	66	77	63	54	48	56	63	47	48	55	53	55	48	48	52	45	44	43	47	50	44	54	56	56	53	41	51	50	50	55	56	48	34	46	37	43	43	48	47	55	45	55	52	52	51	45	49	41	44	46	35	45	40	38	53	51	36	39	34	43	42	47	35	37	57	47	43	39	49	32	41	37	46	42	50	39	40	60	51	51	38	46	48	37	40	48	39	35	52	46	47	41	46	43	47	46	45	51	41	45	50	56	47	48	39	54	41	45	58	52	46	36	31	53	39	34	46	46	60	43	40	47	45	45	40	41	42	50	41	46	48	33	38	42	33	50	59	31	57	53	52	30	46	53	39	43	34	49	34	39	39	45	52	47	38	29	31	43	45	38	52	36	39	44	49	43	37	39	49	44	50	44	54	32	58	35	51	52	44	42	46	33	50	47	49	38	43	46	33	38	49	46	34	36	44	42	33	32	51	43	39	33	35	39	32	49	46	36	47	43	41	44	40	39	35	42	44	41	40	43	49	35	37	36	51	47	38	42	42	47	48	45	36	45	45	37	41	45	40	42	55	32	46	42	35	32	28	55	52	24	47	43	41	37	36	51	23	41	34	46	38	41	58	28	32	43	33	45	50	43	40	43	34	44	43	45	31	47	29	45	48	50	47	22	36	39	42	37	39	43	41	44	34	44	33	40	46	52	42	42	55	38	40	46	48	44	41	35	36	43	40	34	52	35	43	45	43	47	36	50	38	27	36	42	43	36	42	46	49	43	42	45	48	50	37	46	50	38	34	44	46	39	41	42	33	51	58	40	50	49	49	42	41	41	40	40	41	48	52	34	42	45	39	39	41	49	39	38	26	43	45	49	33	34	38	50	40	45	44	29	44	33	39	40	49	38	41	41	39	28	47	33	43	33	42	43	41	29	41	41	35	35	55	38	39	35	50	36	35	49	37	40	28	52	37	42	32	37	39	42	41	38	38	47	34	33	40	36	47	45	37	28	46	50	34	35	37	43	50	42	45	33	42	31	56	51	39	36	29	29	42	40	43	28	49	33	46	41	40	41	41	46	36	54	47	36	29	39	48	35	32	55	34	42	51	44	34	47	36	42	42	45	34	40	43	47	48	39	42	43	42	34	32	41	43	47	33	31	38	40	33	39	37	43	46	38	42	43	49	41	46	31	48	42	41	40	44	47	57	35	51	42	38	44	39	51	34	47	41	31	41	45	33	23	46	47	39	29	39	37	45	38	39	30	34	52	49	34	44	48	39	39	37	40	42	43	51	43	43	31	42	44	48	40	36	46	46	31	41	38	41	38	46	31	42	34	38	55	40	43	34	26	41	50	46	46	46	36	46	43	35	35	22	47	37	34	41	44	34	44	35	35	44	41	38	38	37	20	34	38	36	43	39	42	53	41	36	35	46	41	42	43	39	36	39	38	42	47	32	60	34	49	38	47	49	36	32	43	33	37	34	54	30	48	33	36	32	37	36	23	25	45	36	44	45	28	31	29	35	39	36	37	55	35	35	38	38	39	42	42	29	37	42	39	52	35	41	37	37	46	39	35	41	48	52	36	36	46	36	42	32	41	43	44	32	56	43	45	43	34	45	41	40	38	41	40	49	32	34	47	40	45	40	34	44	35	46	36	40	36	48	41	40	33	38	49	39	42	38	37	46	30	45	40	49	40	35	39	41	32	31	37	26	38	31	44	27	35	40	42	43	31	31	43	29	42	30	42	34	36	31	44	38	37	38	31	34	43	40	35	40	32	56	44	41	40	37	48	37	42	46	44	35	38	39	47	53	31	37	26	36	28	30	41	40	40	51	35	31	52	31	25	37	42	40	30	48	38	42	29	31	46	49	49	42	36	48	39	38	42	39	37	44	45	47	49	41	38	41	47	36	33	30	37	26	56	46	42	47	41	48	42	41	44	42	29	35	42	31	37	44	41	44	47	31	42	43	33	39	34	44	55	37	38	42	44	50	52	34	47	50	39	39	36	40	41	40	38	35	39	41	39	35	35	43	43	47	39	37	44	24	49	35	38	39	42	33	29	27	40	40	44	41	45	45	47	33	36	37	34	41	40	26	47	35	31	39	41	35	44	28	48	35	34	36	45	45	35	39	47	38	48	43	37	36	37	39	41	39	43	35	40	37	41	43	38	26	44	37	44	38	34	41	53	32	42
