345	0	2700	69902	531	0	0	0	0	0	1	0	2	1	5	3	5	4	4	8	6	14	16	25	29	43	43	35	43	49	52	59	68	75	74	83	68	83	77	83	101	115	100	86	102	93	88	107	101	85	79	92	111	99	103	96	83	105	97	92	98	86	102	83	69	90	111	78	101	69	93	100	74	90	89	67	95	74	84	86	77	83	69	71	69	59	76	85	82	81	81	79	74	71	75	80	89	90	71	76	94	64	79	86	66	60	73	71	77	65	83	55	65	75	74	67	68	70	75	60	59	75	59	61	68	70	73	58	74	45	82	57	77	61	69	82	61	56	83	68	52	61	79	61	61	67	65	43	77	60	69	60	52	59	64	52	55	59	58	62	65	64	65	56	60	67	53	54	58	66	51	63	69	70	54	57	61	62	45	48	60	77	59	59	61	84	62	60	63	68	67	59	55	66	67	69	64	47	53	74	51	60	59	66	72	69	60	56	61	71	62	64	76	51	56	68	61	52	62	52	55	63	65	58	62	57	68	65	57	74	60	52	57	57	74	75	72	51	55	75	66	70	64	58	68	61	53	54	50	67	65	43	66	67	63	53	60	58	60	60	49	64	59	66	64	52	61	66	63	53	64	62	52	60	62	46	47	55	49	61	58	65	81	65	65	64	56	50	72	68	45	52	55	70	54	48	46	71	58	59	65	63	63	54	57	59	68	51	64	59	63	61	45	63	53	60	36	59	50	70	68	74	57	61	52	82	68	53	50	51	48	53	55	56	63	74	58	53	63	70	62	69	60	49	55	57	52	66	66	64	62	53	54	55	51	66	69	57	44	38	54	83	54	67	65	65	53	64	59	72	70	68	54	60	60	48	50	59	45	70	49	57	54	43	69	59	59	75	61	53	52	50	60	71	61	57	54	49	45	54	50	61	53	65	53	55	56	46	87	38	43	56	50	59	54	52	66	76	39	64	57	53	60	58	58	47	63	55	66	69	53	57	55	53	55	72	52	63	57	54	53	69	60	61	50	55	53	58	65	60	59	51	73	58	59	65	42	56	60	47	61	68	57	60	50	62	47	74	53	58	51	59	66	54	62	43	62	51	55	62	55	70	45	63	44	49	54	53	59	47	64	57	52	64	64	53	67	47	54	53	67	51	55	46	51	63	50	54	55	46	51	48	57	52	60	47	59	61	67	40	44	64	61	61	47	53	47	57	52	62	55	61	54	67	65	41	55	57	52	54	59	60	67	46	57	54	64	53	76	53	58	56	53	52	67	58	47	57	62	65	60	48	49	59	57	51	56	65	61	49	43	48	63	67	55	69	45	61	49	48	60	47	58	58	59	55	62	59	45	49	65	65	53	57	57	84	52	64	50	53	68	59	40	47	55	43	51	55	70	57	46	41	56	55	64	53	58	61	53	63	54	63	53	65	45	50	54	48	51	58	57	51	70	44	59	49	72	55	61	60	50	60	59	63	71	51	57	61	41	49	58	52	56	60	57	61	47	58	37	54	65	50	45	53	50	49	48	60	52	54	48	64	58	51	53	52	58	55	62	63	57	61	51	49	57	48	58	54	64	48	55	52	50	44	57	69	54	53	51	43	53	60	43	56	58	60	59	76	45	70	53	49	49	57	43	47	58	67	62	60	47	75	54	54	46	58	63	54	65	59	56	59	64	55	67	61	60	63	50	49	69	45	47	70	51	49	58	49	54	67	50	38	59	54	44	59	67	49	54	71	45	51	55	53	52	58	59	62	55	47	60	71	54	51	61	53	62	54	55	65	52	60	42	40	51	43	54	54	52	53	42	61	55	59	55	56	40	50	59	62	47	53	63	43	61	47	56	62	51	44	43	40	70	51	53	68	57	52	58	55	58	51	54	57	42	67	55	58	61	60	47	57	54	57	65	43	59	64	53	48	56	58	50	55	72	60	64	55	64	60	53	54	58	58	65	40	56	58	54	49	49	47	48	63	61	58	46	58	39	54	42	64	54	56	57	66	47	35	49	75	57	45	53	41	52	50	69	48	56	60	53	65	49	66	57	57	59	54	52	61	62	60	52	58	45	56	66	52	67	66	62	47	60	54	53	48	56	57	50	62	39	52	47	53	61	52	54	53	63	47	45	63	48	55	47	51	53	53	59	62	51	48	53	54	70	59	43	34	49	49	62	49	47	50	52	53	66	41	68	50	63	46	58	44	47	48	45	54	48	44	62	54	55	61	55	44	45	49	54	48	54	54	60	47	50	45	47	56	54	39	58	48	51	46	42	52	77	51	55	70	53	52	55	48	53	59	57	57	48	54	54	69	48	53	55	38	68	49	60	57	54	51	53	40	55	59	44	56
345	1	1900	70027	594	0	0	0	0	5	14	29	31	39	43	52	56	80	61	89	75	87	95	110	96	115	103	120	111	114	117	116	112	110	118	119	112	97	107	121	96	117	99	125	112	115	98	111	101	97	106	75	94	94	126	72	98	92	80	95	92	99	111	87	79	90	99	75	94	113	89	66	77	97	91	72	83	68	88	87	111	95	79	82	98	79	58	93	77	69	74	88	77	81	100	94	71	88	79	81	74	85	75	67	72	98	83	73	84	89	79	91	78	58	64	66	75	76	80	78	80	74	67	80	86	69	82	66	70	53	81	77	85	69	71	80	75	71	80	80	83	78	75	72	90	67	80	80	78	81	82	73	76	81	54	85	68	76	64	63	66	60	76	81	59	90	71	66	79	81	78	79	84	64	63	96	76	81	71	93	59	71	77	73	64	63	64	72	96	83	72	85	78	82	71	81	62	78	70	78	77	67	76	66	71	81	72	83	77	88	59	70	68	73	61	70	70	60	77	61	72	77	83	81	68	63	81	71	70	75	73	84	78	60	69	74	71	75	80	71	66	70	72	80	75	62	76	74	79	87	80	74	65	64	59	72	71	68	72	80	67	72	78	69	74	81	65	76	79	84	67	70	92	83	56	66	72	80	78	69	66	67	69	66	63	65	76	80	97	73	78	64	64	74	73	72	73	67	64	78	80	73	67	75	68	62	69	92	58	77	72	82	53	85	80	64	75	63	67	83	80	68	66	61	76	75	82	74	88	70	77	82	64	80	74	67	91	73	63	75	78	59	63	74	95	67	62	62	62	75	67	76	69	87	75	75	77	74	80	76	91	69	67	86	64	65	80	70	61	79	70	73	71	76	59	65	68	74	83	68	75	63	74	75	79	67	74	70	80	72	63	90	71	78	62	65	60	88	76	85	62	62	64	88	78	72	83	76	61	86	64	63	60	76	64	82	70	80	80	71	57	81	68	78	76	71	67	71	76	73	60	64	67	63	58	72	85	84	66	60	61	69	80	66	74	71	72	74	84	67	75	74	81	88	69	80	83	85	70	75	67	72	63	73	57	81	69	70	76	59	57	87	79	86	69	81	78	72	67	82	73	71	64	67	67	65	68	65	80	79	68	80	84	71	54	75	70	57	69	50	73	66	66	74	69	64	64	70	66	81	73	88	79	78	75	60	77	72	62	67	66	77	63	68	75	89	57	76	76	72	66	88	63	64	66	66	60	85	69	79	59	70	90	70	65	79	71	70	71	70	73	66	82	72	75	73	82	60	71	75	91	81	64	86	61	80	81	80	84	72	77	68	73	64	64	65	77	84	62	59	62	89	80	74	77	70	70	77	68	57	63	72	75	59	71	59	86	65	67	86	64	77	62	87	73	78	78	60	74	71	77	62	72	56	66	80	78	81	66	84	65	76	53	62	71	56	80	84	58	84	67	75	86	83	82	85	81	82	58	78	67	82	73	63	64	72	67	69	70	87	62	75	79	82	84	76	68	81	60	75	71	68	83	76	62	76	78	71	71	76	63	70	70	73	81	65	63	69	80	64	71	79	75	69	71	72	67	76	71	75	86	76	58	66	71	79	66	83	60	66	73	76	63	80	68	68	60	73	72	78	74	54	69	57	74	68	69	62	67	93	63	72	59	70	80	78	59	62	72	65	73	68	70	56	63	62	61	64	68	83	72	69	57	79	63	56	81	68	80	76	64	75	55	79	68	45	69	64	64	71	79	93	83	90	67	56	79	77	78	83	84	71	61	73	65	60	84	74	69	80	75	74	76	67	69	59	76	76	65	78	65	71	62	70	85	58	67	71	66	70	67	56	72	80	84	68	62	68	58	79	61	66	76	64	74	61	70	51	73	73	80	62	67	85	76	74	79	64	70	94	71	63	79	67	65	68	48	65	60	68	59	59	61	69	75	80	54	65	81	66	72	86	65	71	74	69	84	86	60	54	57	62	77	69	93	72	87	67	62	70	73	78	69	62	70	71	77	82	79	86	55	79	71	77	70	80	60	58	86	89	71	75	76	80	71	70	67	75	78	72	64	87	63	85	65	65	67	93	74	70	58	69	69	91	54	77	75	87	68	89	75	74	65	71	65	76	71	81	73	73	61	86	68	72	75	70	70	58	61	68	60	71	56	88	80	96	65	76	57	74	83	71	80	70	70	71	69	83	75	70	70	67	63	69	75	66	81	58	61	65	65	68	74	65	68	66	79	73	92	71	69	88	67	68	70	63	60	69	65	83	65	70	85	68	77	62	68	76	84	61	96	70	59	64	62	82	72	65	62	61	63	71	69	60	72	79	68	72	74	67	87	74	81	85	69	70	75	55
345	2	2100	70152	563	0	0	0	0	3	2	13	16	30	39	30	49	47	49	52	51	77	66	98	91	99	95	89	114	117	120	105	112	125	128	117	138	95	116	107	116	86	96	89	112	104	96	90	111	117	101	97	107	97	94	97	82	114	76	90	92	100	93	66	92	98	72	92	90	107	82	95	74	95	89	85	75	101	80	95	86	92	83	72	93	75	80	84	73	71	84	90	89	82	87	88	94	78	80	80	85	70	73	81	82	75	78	70	80	61	75	94	91	78	85	87	88	87	79	79	74	95	80	76	67	83	77	70	74	74	67	56	85	56	78	77	88	78	73	69	66	74	72	69	67	84	68	80	66	81	61	72	80	54	79	72	82	69	73	82	84	71	75	56	83	82	92	70	79	71	84	84	83	69	87	79	73	80	61	81	81	72	78	58	76	78	87	69	79	60	63	80	76	68	68	64	75	80	78	78	57	69	83	71	59	70	68	77	75	67	76	66	66	86	86	68	82	73	69	72	72	58	70	66	81	60	61	69	65	71	68	80	63	71	98	81	72	70	70	64	76	63	60	62	64	71	64	60	88	82	66	70	66	67	81	71	67	56	75	67	75	70	74	62	72	75	69	60	62	80	64	90	56	66	82	64	97	86	68	82	80	63	64	79	71	64	76	79	77	67	79	69	78	78	69	72	62	89	80	69	58	59	83	70	83	79	69	61	67	56	90	73	78	61	78	67	62	61	62	64	74	82	74	64	64	59	66	67	69	60	76	59	77	67	61	76	73	64	71	59	64	63	70	80	76	79	66	61	84	66	76	84	83	54	56	83	75	77	66	86	61	73	82	58	74	63	74	71	79	65	68	64	50	64	79	63	81	67	67	60	91	79	74	68	74	71	57	77	74	67	73	64	68	62	87	69	79	65	71	77	67	66	68	70	65	60	71	63	58	75	73	69	73	66	64	72	61	75	72	75	69	67	85	60	85	71	72	66	70	79	54	56	56	81	68	61	62	86	80	71	70	64	79	66	80	70	65	74	64	77	58	70	67	73	85	80	71	70	63	84	69	84	66	79	70	68	64	72	80	50	74	74	69	77	71	74	63	66	68	70	74	63	61	64	73	52	81	69	78	72	80	75	72	71	86	63	62	76	82	79	58	67	76	67	87	68	59	65	64	59	66	75	67	74	74	81	66	70	70	80	69	82	60	80	55	70	80	75	68	62	78	70	61	71	69	59	69	80	59	79	65	73	73	89	77	77	65	79	63	80	91	60	76	61	72	71	62	79	55	72	75	63	74	76	68	81	79	64	64	52	84	72	73	63	89	58	82	66	72	71	61	71	60	61	63	68	60	70	62	80	77	83	82	84	63	61	75	80	77	48	61	72	64	66	87	86	66	73	69	71	56	72	62	73	66	80	91	71	68	59	73	83	79	75	63	55	72	79	59	74	60	76	72	72	69	59	61	81	61	73	82	74	58	70	63	69	68	70	78	63	63	66	79	71	78	77	83	64	71	71	63	70	77	63	72	82	65	53	71	70	66	50	59	76	72	81	76	82	59	77	77	53	57	60	61	58	69	59	63	78	70	68	84	79	54	65	78	78	73	59	77	88	64	81	61	66	71	81	74	56	79	62	70	68	53	63	71	74	61	58	65	78	68	69	80	67	73	67	65	71	60	72	83	69	59	82	75	69	59	72	72	79	64	71	71	94	72	80	64	63	66	66	52	71	71	76	67	75	62	73	65	74	73	66	69	70	69	59	74	70	76	55	76	68	66	80	81	64	74	61	58	58	69	73	58	71	79	78	65	81	62	59	68	76	65	68	70	60	76	64	76	77	77	81	69	56	72	74	74	74	62	53	79	74	63	92	70	91	64	73	76	56	62	75	61	75	70	76	71	69	59	72	66	57	60	66	73	69	57	69	85	85	61	76	66	73	62	71	69	72	63	65	72	69	74	73	59	72	73	66	57	70	68	73	70	65	72	77	62	82	74	80	58	56	87	58	68	67	64	63	68	59	65	73	67	53	57	60	56	77	56	78	54	61	63	44	76	80	62	77	69	64	72	79	57	71	62	67	72	54	72	59	70	71	67	75	71	57	65	72	72	61	69	84	67	71	75	76	75	60	54	73	69	72	78	58	66	52	79	61	64	67	63	64	71	73	65	49	72	71	56	66	75	66	75	66	74	73	59	67	71	71	68	61	62	55	67	65	72	53	85	74	76	67	60	74	62	72	72	68	69	72	77	75	70	63	72	77	70	58	60	70	76	65	65	68	73	70	71	82	68	66	74	68	80	78	68	64	68	67	77	62	62	63	63	79	55	69	69	59	86	72	55	63	66	67	91	64
345	3	3500	70277	563	0	0	0	0	0	0	0	1	0	2	5	7	12	13	22	28	34	30	53	46	55	54	67	73	70	71	81	86	75	96	106	93	119	112	104	98	94	110	116	111	111	97	104	99	99	92	98	99	97	85	91	85	77	102	101	92	80	97	91	93	86	89	82	91	86	84	87	84	97	78	83	72	82	73	85	79	80	87	85	77	76	92	75	82	72	83	84	86	66	99	74	92	90	80	71	77	65	76	76	74	82	71	72	72	75	74	82	78	88	94	73	69	90	69	84	76	89	68	72	80	80	68	65	62	71	73	74	77	92	74	81	68	58	63	60	73	72	60	71	66	70	61	69	83	82	87	61	74	72	69	90	70	72	62	65	73	82	85	83	64	58	63	67	65	72	63	70	65	65	67	42	71	64	47	75	62	75	57	84	60	62	75	72	76	74	66	77	68	58	64	83	75	63	66	65	64	72	60	65	65	74	77	67	63	72	56	74	73	80	67	70	74	66	78	66	57	57	65	71	56	68	55	68	81	85	89	65	70	64	65	64	59	80	74	63	62	73	67	67	72	90	55	61	68	63	71	58	73	71	70	63	63	74	64	73	70	80	72	73	76	53	60	63	76	58	68	96	67	68	69	62	62	62	75	71	67	72	60	69	82	65	55	71	71	68	71	74	62	77	69	61	65	63	57	74	59	67	57	82	75	72	62	69	76	62	61	56	62	82	64	53	59	73	65	61	55	69	63	71	73	54	55	65	51	68	81	62	75	63	56	68	61	68	74	73	49	61	69	79	80	63	64	45	71	62	63	60	49	71	67	63	58	67	56	62	69	71	65	57	75	64	60	57	67	77	72	62	91	69	77	70	62	55	74	60	69	69	62	66	75	66	54	77	62	92	70	57	65	56	75	80	69	73	62	60	86	54	78	70	78	79	68	65	65	62	61	62	65	55	61	55	71	58	52	63	73	66	60	72	71	54	62	73	52	66	54	57	58	81	64	65	82	54	80	73	55	60	67	68	83	59	87	60	61	54	77	77	63	72	80	50	84	53	54	56	71	69	64	86	62	64	53	65	66	73	70	60	60	64	59	81	54	67	66	69	53	55	68	47	60	60	66	72	62	70	68	53	68	54	69	59	68	65	67	64	68	58	54	72	55	53	58	66	77	56	67	67	61	74	84	64	69	63	64	79	79	72	70	74	77	57	70	75	70	66	51	65	61	67	52	59	67	61	76	68	84	66	72	51	75	50	57	69	58	54	58	60	77	62	59	62	58	63	56	59	59	69	82	61	57	71	69	48	59	62	66	65	71	70	63	55	64	73	57	76	59	64	66	60	68	63	63	81	76	52	60	56	64	58	69	63	65	66	63	70	68	64	68	71	79	54	51	71	68	66	54	70	74	64	73	72	65	57	68	61	53	68	70	70	63	67	47	77	68	69	72	78	68	76	69	63	73	71	73	62	74	70	66	65	60	77	76	59	74	61	68	81	71	50	59	63	62	66	61	79	60	65	57	63	62	66	66	63	62	67	69	71	68	76	57	56	64	59	56	59	60	66	53	64	71	48	54	56	58	68	74	59	60	65	67	72	92	68	69	68	63	76	60	67	59	55	70	61	65	60	72	51	75	63	64	55	62	65	64	68	64	57	56	58	65	73	60	55	56	70	60	66	64	64	67	72	56	64	52	67	56	76	59	60	64	63	63	61	55	64	51	72	66	57	72	61	54	59	71	66	56	69	68	71	67	57	72	49	84	74	57	62	61	54	63	53	81	69	62	67	59	73	62	77	70	74	46	60	61	75	62	54	53	73	72	58	65	71	59	49	78	64	69	55	59	71	64	67	71	53	65	63	65	67	76	74	64	69	50	72	71	64	73	52	63	54	54	55	70	69	65	71	77	64	87	58	76	50	76	68	59	65	76	63	75	54	52	61	57	63	64	65	64	59	79	64	71	63	64	65	70	60	68	65	49	50	59	72	72	57	68	61	59	62	64	64	64	66	65	51	63	69	58	50	64	65	59	62	59	61	60	59	67	66	59	52	62	57	63	66	70	61	53	60	66	60	72	71	65	67	63	71	59	54	62	89	67	56	68	59	54	69	76	77	56	55	73	67	70	63	51	53	63	55	67	66	73	67	74	60	73	64	57	65	63	65	74	65	64	77	71	50	72	81	60	58	73	53	71	48	57	61	57	65	76	47	66	70	73	74	63	55	67	66	61	62	68	58	83	57	58	61	52	56	56	61	58	64	60	57	55	68	78	76	47	50	58	72	64	74	56	71	69	56	65	62	56	67	69	66	71	61	78	71	62	48	52	69	64	67	68	65	68	66	79	63	76	81
345	0	2700	70402	526	0	0	0	0	0	1	0	3	2	4	4	5	2	7	8	14	24	27	26	37	26	55	37	49	52	55	62	65	65	70	88	65	84	88	109	96	80	99	89	89	117	90	91	88	98	94	112	97	84	84	87	94	98	79	96	91	74	75	80	82	86	85	84	99	83	69	76	79	82	83	86	85	85	76	81	73	63	73	80	83	50	81	69	67	87	97	82	79	69	78	73	69	62	75	84	70	55	66	71	54	73	70	81	59	63	71	60	56	88	60	61	84	71	56	61	56	65	76	75	70	66	60	63	81	78	68	63	77	66	61	70	54	69	71	65	59	67	58	75	49	66	58	80	55	62	65	45	61	55	59	57	61	57	46	68	76	58	59	63	59	64	70	64	73	46	55	52	58	60	56	61	56	53	62	60	51	60	54	55	59	70	67	60	69	62	54	62	60	64	63	57	67	50	53	71	57	70	52	57	56	70	50	65	60	71	57	46	46	49	51	66	59	60	60	55	49	44	56	53	55	55	66	55	66	64	54	57	43	45	60	62	66	53	55	48	47	63	59	60	49	56	65	72	68	66	60	54	51	52	51	55	54	53	60	52	60	55	62	63	58	57	68	61	45	46	53	47	53	49	54	52	64	73	45	65	50	58	62	49	39	44	53	62	52	57	56	53	55	38	59	39	66	57	49	51	42	50	47	48	49	63	67	55	59	51	57	58	61	53	59	67	52	52	51	63	46	44	61	51	42	57	53	48	52	54	47	59	65	51	52	64	45	52	59	48	46	43	58	60	48	57	65	51	60	63	58	56	57	46	39	47	51	60	53	51	53	60	44	65	54	41	61	60	58	55	50	53	54	40	59	57	46	56	71	52	43	54	70	52	61	55	48	56	66	53	67	53	46	42	62	63	57	60	58	68	44	43	41	60	58	50	55	67	60	55	46	59	60	67	58	44	39	57	51	58	55	56	65	51	68	51	62	55	50	47	53	51	53	51	61	48	63	47	44	57	55	52	49	35	55	41	46	36	54	66	51	50	43	53	54	61	60	44	60	52	47	62	51	55	61	65	58	52	58	45	38	57	52	51	51	47	71	48	47	41	47	53	58	53	46	47	49	49	51	55	50	46	49	57	61	51	55	47	42	59	41	61	48	58	62	49	53	64	67	51	51	51	57	63	53	56	58	47	60	55	58	54	48	52	42	49	61	46	72	52	58	46	48	62	55	66	52	56	52	58	48	40	57	52	58	50	53	43	58	58	65	47	55	49	59	50	55	49	60	48	46	52	57	55	47	51	47	56	41	56	58	58	46	48	55	51	50	47	71	61	62	56	48	49	53	53	55	40	69	50	48	38	51	60	51	50	51	44	48	39	47	37	58	57	46	46	42	56	57	61	48	53	62	48	57	67	56	54	61	60	48	57	70	40	53	41	43	58	57	69	47	36	56	52	56	54	39	51	52	57	39	63	49	59	46	57	56	54	49	44	65	52	52	52	49	55	52	58	64	51	54	50	50	57	49	63	44	49	51	48	56	53	50	49	39	51	46	48	56	39	66	60	53	55	48	45	59	60	59	58	58	61	50	67	49	64	74	58	51	52	42	47	53	57	47	61	45	37	52	53	45	56	55	49	45	51	44	49	47	43	55	49	43	48	60	59	77	57	57	55	48	48	56	48	37	48	58	37	61	50	50	56	48	47	43	61	46	58	50	54	27	49	63	51	45	68	55	43	42	51	58	53	40	50	59	59	58	46	34	51	45	56	62	69	51	40	45	66	54	56	61	61	53	53	47	58	56	64	59	67	69	56	59	51	49	42	55	46	42	55	36	58	54	56	49	53	57	62	53	50	66	59	61	54	64	60	54	51	50	56	50	47	43	48	51	61	52	52	40	54	60	65	47	40	41	61	56	51	47	60	43	48	58	47	60	65	53	50	52	48	66	47	49	51	48	64	54	40	52	36	59	58	45	51	38	52	48	48	43	55	59	58	41	55	50	50	53	59	50	37	59	52	54	36	60	66	63	56	56	70	56	49	48	56	48	56	48	45	46	63	47	67	52	56	53	58	59	59	51	51	54	60	52	58	62	64	44	50	49	50	49	52	54	49	47	77	43	46	51	45	59	60	56	37	38	49	51	58	48	50	51	59	42	50	56	48	64	46	55	56	50	52	48	50	50	54	43	51	55	57	55	63	59	55	48	44	67	56	45	49	62	39	49	49	46	43	53	52	48	41	51	52	48	57	52	49	43	56	41	50	39	53	48	67	53	52	41	53	46	45	57	49	57	42	46	62	51	51	57	49	39	48	39	50	70	45	54	49	49	64	48	51	50	51	45	59	49	49
345	1	1900	70527	594	0	0	0	0	6	11	32	28	45	38	65	77	61	58	67	95	88	94	78	95	120	131	115	120	122	123	121	92	131	128	117	112	110	138	108	115	112	108	96	96	91	96	119	103	96	82	91	101	103	96	98	87	83	93	91	83	104	79	95	83	68	79	78	82	82	100	90	95	92	88	81	82	75	70	88	98	93	74	99	78	82	65	63	84	77	76	89	81	66	99	83	82	79	67	97	83	84	81	67	80	84	82	87	65	79	65	75	80	71	81	94	91	80	71	74	75	81	63	65	96	86	74	106	55	75	92	80	81	71	85	92	87	67	69	91	77	86	75	78	76	87	66	81	72	76	72	65	97	88	84	74	71	61	80	69	87	62	65	80	70	76	71	79	69	81	90	70	76	85	67	69	92	88	91	74	71	75	75	79	66	73	75	74	84	69	84	67	68	74	84	71	57	82	68	67	75	65	66	75	61	82	83	68	67	66	63	91	80	64	69	74	55	60	67	77	65	70	90	73	67	60	72	71	79	71	71	72	84	74	82	68	63	84	62	70	89	70	75	69	71	88	62	92	72	72	73	69	57	74	63	67	70	76	96	84	73	74	82	68	64	78	61	72	57	77	97	75	76	87	77	74	79	81	90	72	82	63	67	66	57	76	66	77	66	71	83	73	90	75	77	67	80	83	77	78	74	70	89	74	76	71	68	70	78	97	73	79	65	70	78	97	80	71	75	97	83	71	80	66	58	73	78	75	72	75	64	87	76	91	68	53	81	86	57	72	81	77	78	80	70	60	73	67	73	82	67	69	67	81	67	56	80	74	83	83	85	62	59	66	82	58	52	78	87	77	61	71	76	68	77	83	89	61	67	82	76	79	74	73	68	79	61	77	63	78	66	58	67	53	83	67	71	63	68	72	70	79	84	71	76	79	67	57	66	77	67	97	82	71	57	86	80	72	73	75	71	61	74	63	83	54	75	77	72	68	74	81	69	78	74	82	87	90	73	78	70	79	78	78	68	79	63	58	71	68	64	69	63	89	68	74	69	81	70	76	94	67	85	88	57	82	56	61	82	76	79	69	75	75	79	60	65	77	64	72	65	74	76	76	78	63	80	79	79	63	57	64	66	68	85	76	68	72	77	68	72	85	52	67	84	62	67	69	63	59	75	77	66	93	73	72	52	73	62	63	72	64	73	77	70	76	87	73	75	72	91	72	64	82	76	74	61	82	73	78	84	57	64	72	63	62	91	65	53	70	57	73	53	61	66	67	74	83	66	61	67	83	82	67	85	79	74	74	72	63	69	74	72	58	77	87	81	89	59	73	67	72	66	57	71	62	71	76	59	69	57	61	72	83	72	70	96	73	86	72	67	73	56	73	64	87	56	71	80	63	79	62	74	62	78	72	65	71	62	72	67	72	79	78	76	66	71	55	76	58	81	79	63	91	70	73	90	77	70	72	60	72	86	74	71	76	76	66	65	57	69	67	68	75	68	61	77	75	85	78	64	67	79	87	73	66	70	69	73	86	79	69	67	66	74	79	73	65	61	83	60	73	77	89	77	78	74	76	90	80	81	70	72	68	65	66	75	75	62	92	64	69	78	65	63	83	82	57	58	75	83	71	70	65	64	69	63	83	67	58	80	68	75	64	72	66	76	71	85	66	85	76	66	64	83	69	63	69	62	67	78	81	72	78	81	78	71	67	79	74	77	71	68	65	76	69	65	64	74	89	70	81	49	72	73	69	74	66	68	85	57	94	77	65	71	69	70	69	63	79	67	75	84	71	75	77	72	64	81	70	78	73	66	71	85	84	71	84	54	78	87	70	67	76	89	76	71	74	70	49	87	55	81	71	60	54	63	81	81	64	92	64	75	82	82	65	73	70	73	62	66	62	68	72	62	80	83	76	64	66	65	81	73	87	66	71	61	60	74	81	82	68	64	80	76	63	67	68	80	58	74	73	73	59	65	69	82	76	55	83	70	71	74	82	75	70	71	58	75	73	73	73	73	61	54	70	65	71	80	83	62	77	67	60	82	66	76	60	72	65	74	66	74	77	62	77	56	63	77	67	66	69	77	78	68	66	73	64	49	79	59	84	66	72	70	64	84	73	52	74	80	84	69	65	62	62	66	78	68	77	69	73	70	60	90	63	79	74	75	65	76	83	77	77	46	72	74	66	82	82	72	62	67	60	75	70	73	67	79	76	53	78	73	70	82	78	80	56	69	66	73	80	76	69	88	82	67	91	75	68	64	83	67	79	66	79	50	91	73	82	58	69	74	54	68	67	58	72	63	74	63	76	67	75	72	73	80	74	68	56	73	71	78	62	64	59	60	58
345	2	2100	70652	560	0	0	0	0	0	1	10	15	25	40	52	33	47	48	70	59	79	70	85	90	97	92	103	114	114	110	117	107	123	117	109	117	116	102	117	113	105	113	113	97	123	103	111	107	109	91	98	97	97	107	97	84	95	97	91	103	99	92	82	81	94	94	95	87	94	98	92	87	93	94	100	80	84	85	75	94	88	95	70	79	76	65	63	73	71	91	80	86	88	89	61	92	75	71	88	75	77	78	80	74	75	92	73	93	94	87	83	76	65	75	89	79	71	69	79	85	75	83	84	78	73	67	61	65	69	71	74	63	81	80	83	79	84	81	67	70	79	70	88	74	78	64	83	65	69	69	75	76	69	77	77	88	74	62	68	67	72	75	82	71	79	63	65	67	70	69	77	73	85	74	72	70	64	81	72	82	81	59	68	79	74	71	74	61	65	94	72	60	69	78	64	59	74	74	93	79	80	71	73	71	72	78	62	54	74	74	67	78	85	69	90	74	70	85	83	77	72	66	74	69	67	64	71	71	66	66	66	64	61	71	70	63	55	70	72	81	64	83	60	72	70	96	76	61	80	77	71	68	75	62	72	76	64	66	62	57	67	83	73	70	66	58	71	72	65	87	58	79	75	74	90	56	61	70	62	66	67	88	68	63	56	59	72	73	69	57	62	61	68	74	72	70	76	80	77	61	69	77	63	81	67	74	81	62	69	71	57	72	71	70	74	75	54	69	68	64	73	76	54	66	61	56	66	62	61	61	76	72	73	51	62	72	49	49	68	83	55	65	61	69	70	74	88	56	81	80	61	74	74	68	85	68	65	63	78	62	78	83	65	77	93	69	69	67	58	59	69	73	61	74	91	62	45	71	72	66	70	61	75	72	69	59	67	69	68	67	75	73	62	53	66	72	69	78	77	88	71	72	74	96	79	70	66	82	70	54	73	71	54	72	59	74	61	54	80	65	59	81	66	72	53	67	79	73	85	65	73	57	52	63	77	71	80	83	69	87	59	73	42	70	64	54	85	64	67	63	77	67	71	53	73	71	65	65	77	77	62	58	63	66	73	80	58	61	98	59	63	86	71	66	69	66	66	56	84	61	83	86	66	88	73	78	70	78	74	72	71	72	67	68	69	81	67	68	76	62	74	81	71	65	75	84	58	79	66	54	59	58	66	59	60	73	77	55	64	58	69	58	79	73	63	51	65	70	58	88	72	76	71	69	81	51	79	79	72	66	64	64	52	74	65	83	59	61	66	79	79	67	67	57	71	63	60	69	69	62	66	59	67	70	63	64	61	73	68	61	51	64	65	76	62	65	69	73	57	62	64	61	55	57	65	75	56	58	83	68	74	82	64	67	62	75	58	55	74	83	71	43	79	78	56	67	83	66	59	63	72	68	76	72	70	71	75	81	62	61	70	75	58	73	59	71	70	68	81	74	63	67	67	73	60	67	63	60	78	70	80	81	82	71	63	72	81	79	73	54	63	68	51	68	67	71	51	67	72	67	75	73	62	67	56	71	64	63	67	80	73	70	75	70	70	65	59	86	65	63	70	56	57	77	74	78	60	66	61	61	54	63	67	51	85	78	71	69	85	77	59	67	59	76	68	81	62	77	70	58	51	68	67	66	53	69	68	66	57	68	80	68	61	69	58	79	69	62	67	58	65	65	81	67	57	64	65	75	82	69	66	56	74	71	65	68	72	70	59	70	61	58	69	75	72	70	50	62	78	62	59	62	82	67	77	59	62	71	63	76	75	76	66	81	90	72	70	54	60	89	54	70	72	51	85	71	58	87	69	60	84	83	62	62	63	73	55	53	61	73	71	55	57	66	76	63	60	64	67	73	75	72	73	55	71	81	68	53	62	72	67	66	87	67	68	66	60	66	71	63	69	76	65	75	65	78	77	84	66	67	64	56	64	62	49	67	64	63	48	65	61	66	70	65	74	79	65	80	62	54	66	66	75	61	57	69	70	79	74	65	73	71	64	75	73	85	61	76	55	65	70	63	71	71	63	65	75	65	72	66	77	60	67	66	71	65	82	75	67	73	58	63	82	68	73	67	61	63	66	61	59	56	69	71	74	65	71	64	73	72	61	67	56	70	70	68	65	54	62	67	71	70	61	72	80	82	66	80	53	51	65	81	82	70	68	62	72	61	84	71	68	62	75	56	63	92	70	59	60	65	87	64	80	68	76	73	72	74	55	62	76	71	59	65	60	56	58	61	69	65	65	75	75	78	63	50	68	62	57	67	51	74	59	72	55	63	57	62	65	60	74	69	82	73	80	59	74	75	58	72	70	61	66	59	83	71	68	65	70	63	67	58	73	63	64	67	66
345	3	3500	70777	570	0	0	0	0	0	0	1	1	1	1	7	6	7	15	22	31	41	35	37	62	57	53	56	46	65	69	66	90	88	104	104	101	97	106	110	118	121	105	116	117	119	126	128	128	98	95	115	109	92	113	105	91	100	95	101	102	106	86	85	101	87	98	102	85	93	96	103	112	84	85	96	105	87	73	95	88	98	83	91	83	110	92	79	93	88	86	109	75	81	83	81	96	74	102	78	96	101	76	79	74	67	84	82	83	90	86	74	74	92	88	66	71	68	75	99	77	98	73	73	80	67	69	94	79	86	79	65	72	77	81	76	80	88	71	86	94	89	85	85	60	79	85	79	75	70	69	62	84	79	79	73	83	70	72	79	80	62	64	101	74	73	66	68	80	67	64	80	78	65	64	82	57	78	78	78	68	98	78	78	79	80	65	63	85	80	84	70	65	64	66	58	78	60	79	77	80	80	72	59	68	74	73	98	80	83	77	85	71	83	94	66	67	60	79	64	82	75	79	76	69	82	62	79	77	74	75	79	58	68	79	82	88	82	86	65	63	67	88	68	72	67	71	69	91	74	80	61	82	76	88	77	85	76	81	68	61	63	74	74	72	70	106	68	61	67	77	66	56	68	71	92	75	75	71	70	83	66	75	64	60	68	61	64	70	62	79	68	66	79	84	84	79	76	61	87	72	75	68	66	59	73	65	81	64	70	77	65	80	89	59	75	75	79	58	67	66	60	70	59	70	67	63	70	70	76	78	56	79	70	65	62	65	73	82	61	62	67	64	81	78	70	72	76	81	84	64	63	72	80	68	67	71	61	89	83	74	79	69	70	79	67	74	80	60	87	77	65	65	75	81	77	64	71	60	75	75	54	73	74	66	75	54	82	80	68	80	81	60	71	63	66	64	77	74	71	67	62	85	74	73	76	72	74	70	65	68	76	65	79	60	65	72	62	73	71	74	63	72	75	73	77	66	70	64	58	80	72	84	69	75	69	63	76	77	61	59	70	63	71	60	72	64	66	69	70	64	73	62	72	73	71	60	77	67	56	63	82	63	69	63	86	70	59	67	60	59	76	79	70	71	61	69	71	62	59	74	53	68	62	55	57	72	60	58	71	62	60	84	77	67	73	79	60	61	78	66	51	79	77	78	57	71	84	77	66	68	72	62	67	77	64	66	74	71	71	75	68	69	77	64	54	77	67	73	80	71	74	84	86	81	65	70	84	80	79	67	58	66	70	74	63	64	72	67	48	75	62	68	64	61	59	63	74	68	56	78	77	69	71	65	75	61	71	62	77	67	89	70	66	70	64	62	62	76	90	79	59	73	72	69	60	56	77	77	82	62	71	82	65	71	66	66	68	84	62	75	61	76	74	90	70	66	81	70	72	66	69	50	94	79	61	69	66	77	69	81	80	77	69	66	55	60	78	69	50	61	89	72	71	75	61	71	73	67	86	59	83	63	75	69	64	77	66	76	72	71	56	63	79	68	70	59	80	64	62	67	76	60	67	81	67	84	65	63	91	77	73	73	55	66	60	67	70	59	57	73	81	72	60	77	77	48	58	74	74	63	59	70	76	67	46	68	77	75	62	68	57	70	63	63	73	61	70	79	78	81	66	63	74	70	59	70	80	66	70	73	73	70	74	66	78	63	67	60	66	60	76	64	52	68	62	65	64	68	72	68	84	69	62	60	66	68	74	70	88	78	63	72	76	60	73	53	72	49	64	80	72	78	60	64	88	70	73	62	68	69	68	74	82	78	61	62	77	64	59	66	62	78	68	67	72	78	57	60	67	82	72	71	80	74	69	80	80	69	71	63	70	81	73	73	63	57	59	88	67	78	69	61	91	72	59	80	53	60	66	65	64	63	70	80	84	83	65	56	77	69	67	72	64	74	68	80	54	68	56	75	59	71	59	75	69	79	68	79	81	75	58	73	73	57	72	67	72	72	72	71	62	65	71	54	73	60	56	79	66	75	76	62	60	80	51	68	78	75	70	85	75	66	62	71	65	57	69	61	84	66	58	67	78	66	63	61	71	78	73	48	72	71	87	76	72	69	88	73	73	58	55	80	61	70	57	61	87	71	65	69	55	66	56	69	68	72	62	71	50	62	89	73	59	67	70	69	71	77	70	57	62	63	68	65	71	72	78	69	74	75	79	82	65	79	74	78	70	76	72	73	78	54	76	82	66	77	92	71	62	69	63	59	68	62	63	56	67	68	52	66	73	63	54	69	86	65	65	76	64	55	66	78	57	67	76	73	77	66	57	57	74	78	79	81	60	62	68	72	70	80	72	64	58	66	60	67	67	67	59	67	75	70	72	64	70	59	51
345	0	2700	70902	516	0	0	0	0	1	1	0	3	1	4	4	4	8	9	18	21	25	33	35	29	62	52	47	58	68	86	69	95	82	70	87	103	81	95	108	87	94	115	113	111	97	82	104	105	87	95	105	95	102	108	90	104	91	88	103	96	87	74	70	88	94	93	93	83	69	87	84	62	82	75	83	100	79	88	86	78	81	72	88	67	82	103	87	72	88	89	62	46	71	66	65	77	71	70	62	53	69	66	63	76	52	66	61	69	70	63	58	81	72	71	79	60	72	67	79	69	58	72	85	53	60	68	82	81	65	75	58	61	63	57	57	67	68	66	75	72	67	76	64	61	63	68	60	69	64	72	75	53	51	64	63	73	56	56	77	75	75	60	63	64	76	61	58	60	71	55	65	66	65	47	53	63	54	52	74	65	59	66	72	75	64	61	67	68	56	61	52	58	57	64	46	61	55	67	59	65	60	53	48	54	65	60	72	64	62	61	42	66	54	63	54	57	69	53	62	56	49	72	57	60	65	68	52	59	60	58	61	60	71	65	60	43	75	56	59	68	57	45	52	56	62	56	51	62	64	55	68	53	65	71	61	48	61	66	50	56	52	62	58	53	50	71	60	51	45	71	59	67	56	50	58	62	52	53	55	62	66	56	66	67	47	57	49	50	79	61	57	61	61	62	53	60	62	54	60	59	51	51	59	60	52	61	64	57	51	45	57	70	58	52	55	63	65	67	57	56	57	65	63	62	71	74	51	66	67	53	52	59	64	57	49	64	52	56	54	55	52	61	63	53	70	58	60	61	60	44	71	57	51	58	64	75	61	60	60	61	68	47	61	55	56	49	64	60	68	72	63	56	49	62	53	68	61	65	77	45	53	50	57	66	65	71	60	63	55	63	55	59	81	57	50	58	56	54	55	57	45	63	51	58	58	38	59	45	59	65	53	57	63	65	58	64	52	57	51	59	55	51	58	58	43	61	62	55	56	51	48	56	76	79	62	53	59	58	52	59	70	64	49	49	55	51	57	52	52	63	60	44	57	44	69	55	60	66	65	51	51	51	54	73	60	55	53	61	47	62	56	48	54	50	63	64	48	43	55	56	62	67	58	51	60	44	48	47	63	53	55	54	55	58	54	61	72	59	62	52	44	68	44	69	55	52	60	59	68	50	65	56	48	62	64	59	62	37	71	47	58	53	60	71	51	65	46	59	76	70	50	52	62	58	67	59	61	60	51	48	54	56	61	55	60	63	53	56	43	69	52	64	86	50	54	48	42	59	58	63	47	60	55	55	60	61	46	45	55	64	50	56	58	61	49	65	57	56	54	58	45	54	75	59	46	66	62	55	62	56	57	54	68	48	60	58	61	54	54	62	50	49	63	51	58	55	47	59	49	60	58	64	65	52	48	56	48	50	36	62	44	60	44	53	65	56	77	65	52	54	60	48	42	62	62	50	58	55	62	65	51	56	53	60	70	41	47	67	52	56	43	63	71	61	57	53	41	49	58	42	57	50	48	58	65	56	54	50	69	57	67	71	57	58	55	59	43	56	61	54	51	57	59	53	63	42	55	63	47	51	53	43	61	54	52	53	56	65	63	57	45	48	58	47	68	51	62	54	59	66	52	49	54	60	57	59	42	58	59	52	46	63	46	51	49	66	56	67	45	50	52	63	51	70	56	67	53	52	61	43	76	56	66	55	67	59	70	52	52	60	48	59	58	59	49	60	53	48	58	42	48	54	67	57	75	57	47	70	61	54	57	53	53	51	70	59	56	56	60	49	62	62	50	63	66	58	47	48	60	64	43	51	46	38	50	48	56	54	69	64	58	54	48	61	68	56	54	57	55	46	59	55	72	47	49	57	57	61	51	60	67	53	48	52	50	46	64	68	79	52	52	60	54	56	53	61	56	85	63	47	46	43	62	51	66	54	51	61	47	51	65	43	54	50	61	57	58	59	55	42	60	54	59	52	52	47	55	51	61	60	40	53	58	58	42	60	58	53	49	65	45	67	54	53	56	65	58	61	58	61	41	50	64	45	64	50	55	44	47	47	51	52	52	52	54	52	41	34	71	56	56	53	63	68	49	51	54	50	55	53	65	57	75	64	58	56	48	49	57	67	50	58	65	61	48	57	57	69	55	49	49	61	51	50	43	47	55	46	55	44	56	58	46	47	56	63	48	55	73	52	58	63	54	61	56	51	46	63	55	60	51	58	54	56	61	49	56	62	40	59	48	67	56	61	50	56	56	66	59	49	63	43	55	47	61	65	52	62	47	67	62	56	57	54	58	52	58	51	55	57	48	57	63	45	54	47	60	63	57	53	56	49	55	52	55	56	65
345	1	1900	71027	577	0	0	0	0	0	3	23	28	36	51	47	56	58	66	83	77	81	94	106	107	128	109	117	102	100	126	116	139	112	102	119	96	110	104	122	120	124	143	115	109	127	97	111	90	87	89	94	98	96	98	97	89	94	90	78	91	99	97	89	98	106	91	89	110	94	88	98	78	82	80	99	102	94	86	118	73	93	95	88	80	90	97	80	83	74	65	95	69	98	80	79	77	61	103	85	80	72	95	78	99	79	75	90	77	81	79	103	82	88	97	82	69	77	64	80	68	91	65	63	74	83	81	88	93	74	82	74	96	69	80	82	67	85	102	97	78	82	76	80	79	60	80	76	67	83	81	84	89	91	88	89	71	79	84	64	92	67	80	67	83	79	78	70	84	67	74	75	87	69	85	79	72	76	95	73	76	78	86	92	68	89	73	80	92	83	69	93	75	74	84	64	87	76	85	67	63	82	72	77	85	62	81	69	90	78	81	88	60	89	69	72	61	81	64	61	81	78	83	81	73	94	80	73	75	94	72	73	73	70	83	62	99	66	64	69	94	69	71	83	76	63	87	72	84	75	81	82	70	78	69	65	67	84	70	78	89	77	90	77	74	79	80	76	93	80	84	81	63	88	67	75	80	80	79	86	74	85	64	61	64	75	85	77	81	70	67	80	71	60	70	68	79	97	70	87	53	82	76	88	92	79	61	85	83	67	80	71	76	83	73	63	82	96	72	62	85	79	80	78	75	77	79	59	80	87	75	54	80	65	66	77	73	87	75	86	65	68	68	68	73	75	82	96	71	76	80	85	77	84	83	77	85	84	80	77	81	69	61	59	80	66	65	87	83	85	74	69	68	70	72	70	84	74	65	78	66	85	72	76	81	82	67	62	75	86	72	71	74	82	73	81	74	79	65	65	80	76	72	74	69	71	67	84	73	82	66	79	64	57	62	74	73	84	92	95	63	64	75	75	70	78	63	78	84	80	76	71	67	69	84	76	68	65	80	80	57	72	65	71	84	71	72	66	79	72	73	53	67	85	89	76	66	79	71	88	66	82	71	71	71	60	81	66	79	76	78	79	95	73	72	79	80	75	74	70	73	73	73	78	75	83	46	80	79	90	75	79	57	79	82	79	66	76	82	79	63	75	84	78	71	73	76	76	54	93	75	83	65	72	61	80	69	62	69	69	96	67	74	68	90	65	96	81	88	77	67	79	52	73	58	61	73	65	79	71	86	69	67	72	63	90	70	78	64	67	70	71	76	66	57	76	69	77	65	67	84	70	92	87	82	58	78	75	70	81	89	80	71	74	63	67	61	77	78	63	75	71	68	70	75	80	66	95	80	66	75	73	84	78	91	78	72	77	70	102	62	87	69	81	68	66	69	79	83	74	86	71	76	73	83	70	72	79	77	79	62	64	87	75	56	70	64	92	82	87	65	69	63	82	88	87	84	72	65	92	79	77	69	83	53	79	69	82	62	64	76	90	77	70	61	79	66	77	61	64	86	78	87	82	76	68	81	59	80	81	88	61	79	80	66	76	71	67	76	70	83	86	70	69	69	76	69	65	73	69	78	64	78	75	63	74	68	74	72	87	75	82	67	66	63	78	80	81	87	65	80	80	64	84	78	65	72	76	83	94	79	79	76	79	67	62	68	82	74	82	88	76	60	72	85	82	76	88	74	68	80	78	78	78	63	87	88	75	80	74	91	82	80	64	82	66	82	63	80	94	74	75	84	59	87	75	71	79	89	96	63	85	77	75	74	72	83	65	85	67	59	76	85	60	60	87	64	65	67	85	82	74	84	74	62	74	62	85	86	92	64	67	93	66	72	64	83	77	68	70	81	69	66	86	73	96	61	88	72	65	62	66	73	74	76	83	74	53	68	67	76	62	83	78	85	79	69	84	74	91	77	72	86	62	68	53	69	66	83	86	73	83	66	74	89	66	68	60	83	87	69	73	79	70	71	72	77	68	75	83	66	72	80	71	66	78	77	62	79	76	75	76	73	74	72	67	74	73	86	78	74	71	79	86	69	87	81	74	94	75	68	78	60	89	68	75	69	77	72	71	64	70	90	70	67	71	80	85	89	77	79	83	62	71	77	65	71	69	64	82	67	70	84	87	73	76	60	73	67	63	72	77	58	69	91	64	82	73	91	71	71	85	70	71	76	85	80	65	79	68	66	79	78	77	73	78	76	80	63	74	69	65	63	68	66	81	77	75	81	77	64	61	61	73	90	94	77	74	64	82	74	66	74	85	83	68	80	78	76	74	79	76	69	83	49	88	68	71	82	82	70	72	62	60	68	71	85	90	74	79	54	67	81	72	73	78	73	91
345	2	2100	71152	583	0	0	0	0	2	6	17	17	29	26	39	39	57	59	60	72	81	71	83	92	108	102	113	112	118	123	107	108	126	105	118	122	101	126	113	122	101	116	105	102	143	126	106	117	105	92	116	98	77	102	89	107	75	115	95	102	118	94	90	96	93	105	89	97	98	80	101	87	82	98	87	87	89	88	82	98	88	88	98	78	100	91	74	81	97	81	66	64	83	90	76	90	75	68	98	79	82	96	67	78	67	75	79	80	86	74	73	69	76	83	63	76	66	94	93	61	69	60	67	70	82	75	84	63	83	74	96	82	77	65	74	105	72	60	84	70	79	71	94	77	81	80	73	69	71	80	75	99	77	86	79	77	84	61	79	68	64	87	71	79	80	79	73	71	92	61	78	75	82	92	80	72	74	80	71	70	80	78	69	85	65	77	81	63	55	70	64	80	75	76	74	70	79	84	76	71	65	77	87	64	81	82	65	86	73	66	81	68	91	60	72	65	82	84	62	63	87	74	70	74	74	91	67	82	62	74	71	80	75	91	76	72	64	66	89	76	70	78	77	74	79	71	70	71	65	77	71	61	76	68	61	59	70	73	81	66	61	74	77	68	64	76	59	76	82	80	73	72	87	80	71	64	73	80	72	67	75	80	66	76	74	76	95	88	65	71	71	78	80	83	77	61	94	65	69	79	74	81	64	54	63	72	93	77	85	70	81	77	68	57	67	73	82	59	64	80	84	60	78	90	67	61	57	74	57	64	69	73	62	75	66	57	77	75	66	80	75	76	61	85	64	87	83	81	79	61	77	68	80	68	59	73	75	62	73	65	59	78	61	71	80	76	69	59	91	74	76	79	86	65	57	73	77	62	82	68	65	57	69	69	70	65	58	76	67	56	53	84	77	62	72	57	54	79	84	56	73	65	73	74	74	61	66	59	83	72	83	89	79	70	79	83	66	80	63	73	64	71	54	66	82	70	83	55	67	73	62	84	60	67	74	69	88	69	55	70	75	69	72	77	76	59	68	78	82	77	54	68	61	76	68	65	73	69	67	72	83	71	66	55	76	52	83	62	63	77	78	64	62	59	80	74	71	82	64	72	88	68	56	66	71	67	63	66	79	77	66	68	78	70	74	82	82	70	80	69	65	69	71	84	68	71	72	60	81	64	59	72	79	67	65	72	58	77	76	85	71	60	73	73	67	84	74	69	80	69	75	83	60	88	66	89	79	59	72	75	63	67	64	63	63	75	67	65	77	81	62	70	61	77	73	80	50	63	65	67	67	74	69	61	74	62	68	73	73	79	70	69	63	81	68	70	68	67	68	70	66	59	70	78	63	70	67	90	81	68	68	84	70	67	65	66	67	56	69	56	71	65	73	67	68	66	67	71	68	79	61	80	72	71	71	71	76	57	46	68	61	61	80	74	71	59	78	60	75	85	72	78	68	76	73	68	84	67	72	78	68	86	64	79	72	69	59	77	75	73	62	66	69	64	61	66	73	79	55	73	81	76	84	73	67	67	76	65	66	68	70	56	64	67	66	82	65	69	66	65	58	64	63	67	73	54	72	76	66	76	61	89	73	77	65	68	58	80	64	66	78	60	66	44	69	72	64	53	79	63	67	56	66	68	71	97	79	73	54	62	55	61	87	69	66	58	73	70	89	68	87	62	80	75	74	73	80	67	71	59	63	71	76	71	70	71	72	65	71	73	67	71	82	80	58	70	71	56	77	80	50	72	74	83	78	75	77	68	70	66	84	80	68	62	65	54	72	77	76	71	58	70	83	60	72	73	84	81	67	73	65	76	66	80	63	72	71	81	78	72	80	67	74	60	68	74	63	75	61	67	70	65	61	66	69	72	59	77	67	56	67	68	68	65	73	66	76	73	64	63	58	71	63	44	87	70	79	59	68	73	79	64	70	59	74	71	79	83	70	87	71	67	80	63	69	97	73	84	90	64	66	79	77	83	63	67	71	73	67	70	85	61	69	71	67	74	69	61	55	88	68	82	87	74	65	73	68	60	71	70	72	77	54	54	58	79	61	74	59	73	75	74	79	67	70	73	63	65	55	65	74	80	77	61	68	69	58	66	65	59	74	60	71	79	75	72	58	66	73	66	74	62	70	60	65	63	63	55	79	65	64	73	73	77	61	68	79	63	78	64	84	78	68	70	84	70	71	76	56	52	68	65	71	61	58	68	58	79	72	90	65	64	70	66	63	61	90	65	48	68	73	75	76	67	79	89	69	71	62	70	77	55	75	67	69	64	68	56	64	64	64	76	67	88	89	69	66	56	68	72	71	58	64	81	63	70	60	71	87	61	70	67	68	67	68	73	80
345	3	3500	71277	566	0	0	0	0	1	1	0	0	2	5	0	12	14	17	22	34	51	52	56	53	50	58	72	70	87	87	83	104	112	102	120	118	130	110	122	117	117	88	99	116	107	80	109	119	87	116	105	114	119	98	97	103	96	96	99	88	87	94	98	86	104	98	84	108	84	99	75	112	95	92	90	90	90	86	88	81	109	99	76	81	99	83	93	77	79	90	84	91	76	72	84	88	83	91	84	86	79	87	72	82	93	100	87	72	87	89	79	84	82	77	96	95	78	87	91	84	77	94	73	82	104	63	81	84	86	65	84	88	81	87	81	87	79	90	98	76	73	75	69	79	73	75	93	77	87	80	78	81	90	79	95	77	72	78	82	78	69	55	83	70	67	78	79	71	84	64	76	92	62	77	77	85	80	84	79	83	78	67	82	78	78	72	72	66	80	96	79	71	66	74	70	86	81	79	82	88	81	90	79	85	74	71	82	95	74	90	80	85	70	72	75	82	71	52	77	95	65	85	82	88	78	75	73	71	78	70	77	109	69	79	74	67	85	87	61	87	70	79	90	78	64	65	86	71	67	74	61	92	81	75	66	82	65	78	66	65	79	55	82	65	70	69	103	70	82	68	74	72	83	69	89	70	50	70	88	73	82	69	87	81	87	72	84	66	57	74	77	72	95	65	67	81	82	75	73	75	61	67	74	81	82	81	69	68	73	85	74	68	65	89	76	68	72	77	71	60	58	84	76	67	56	71	59	63	73	77	77	82	77	59	68	74	67	64	80	69	65	62	90	80	76	56	71	71	78	86	84	78	66	76	65	83	70	72	72	71	72	80	86	66	66	76	81	73	64	67	67	91	67	72	68	81	74	77	69	75	70	72	63	72	61	54	68	76	65	86	70	79	64	75	81	68	108	77	61	58	69	75	87	72	78	81	74	71	74	70	67	55	76	80	69	78	75	67	86	71	81	84	80	65	86	70	71	73	77	71	72	78	66	73	76	90	76	66	64	64	61	83	66	77	84	73	77	79	82	83	68	73	57	76	89	79	56	77	79	69	63	72	76	78	57	84	71	70	112	69	55	64	82	57	81	79	85	85	94	70	67	74	87	81	69	71	70	70	73	69	63	73	77	62	99	71	86	67	79	74	71	69	81	81	88	69	62	78	73	71	78	79	76	58	64	52	90	74	82	78	81	87	73	65	70	68	64	89	57	63	77	80	75	79	67	86	85	65	70	83	66	67	72	63	79	79	61	64	77	54	64	68	69	78	74	86	84	81	65	71	64	79	62	66	70	72	79	78	61	65	72	65	66	62	80	61	74	72	66	90	69	53	76	70	77	83	86	71	79	67	71	69	90	67	67	78	68	71	53	64	70	74	79	62	95	62	68	64	63	72	80	70	76	72	83	75	69	75	73	81	50	74	74	70	81	76	74	75	94	67	80	74	71	73	79	79	69	51	79	57	75	74	59	75	72	77	68	64	76	67	63	78	74	78	64	62	70	83	74	59	85	68	62	68	68	77	67	85	87	86	62	73	65	81	73	62	74	57	65	81	80	69	67	66	67	81	71	76	85	81	81	87	66	72	64	57	81	86	78	69	87	86	74	65	69	59	72	72	73	66	79	81	68	67	65	51	77	69	85	62	59	74	71	71	74	74	77	75	74	67	86	78	80	74	60	76	71	74	60	71	75	87	72	78	64	70	56	56	72	72	68	60	90	61	83	65	55	59	76	84	84	85	81	63	66	73	63	92	83	66	66	70	83	76	74	63	90	70	76	72	65	63	64	65	67	66	59	74	74	67	75	63	75	67	71	77	79	69	69	78	59	58	66	68	62	70	62	63	61	76	72	62	71	63	76	66	75	88	55	83	74	64	68	77	76	62	66	64	61	83	81	71	74	59	68	52	72	74	69	89	64	68	67	70	77	86	71	67	79	77	80	63	85	76	65	72	73	78	54	87	72	72	66	67	79	67	65	72	69	63	74	66	63	79	80	90	75	57	73	58	70	65	71	56	68	85	64	90	63	72	71	81	64	84	75	56	75	62	57	72	60	73	76	73	67	80	78	78	64	70	71	78	82	71	82	65	63	76	77	58	74	76	58	69	63	84	65	66	62	72	76	64	57	69	65	75	84	78	76	90	71	64	98	73	83	80	57	68	65	76	70	74	92	76	70	48	74	82	88	82	75	60	86	78	70	62	79	64	54	84	92	62	85	64	71	68	74	73	72	75	95	83	67	89	81	70	71	77	71	77	81	81	75	82	71	64	87	80	88	66	66	67	63	70	78	71	72	77	59	63	78	82	64	72	73	96	77	81	61	71	79	81	66	81	49	81	63
