345	0	2700	186162	459	0	5	117	202	346	365	407	367	367	297	305	308	242	252	232	230	201	193	186	180	179	142	161	137	127	141	127	124	119	120	114	104	118	98	96	84	113	117	85	79	88	81	83	98	56	91	69	62	73	58	61	61	57	53	77	60	79	65	65	63	72	56	65	61	54	52	65	62	54	71	54	45	51	55	63	53	65	52	60	63	58	55	53	57	49	52	47	44	49	54	39	60	43	51	46	47	50	49	46	33	48	46	49	43	45	55	44	51	52	51	55	45	60	57	42	53	62	53	35	59	37	48	44	49	48	44	47	54	52	46	40	55	34	52	49	52	61	46	47	49	47	35	45	58	46	44	47	28	55	46	51	53	47	58	54	46	43	44	43	43	31	57	38	35	49	53	49	42	40	57	43	35	44	39	47	50	40	39	38	43	41	35	47	42	49	49	52	47	36	47	36	54	56	40	51	35	33	40	53	34	36	34	53	29	49	38	45	42	44	46	38	52	40	41	32	27	46	43	43	48	49	50	45	43	36	42	53	53	45	51	37	56	52	46	41	40	57	43	47	45	40	45	37	37	44	50	39	49	34	50	41	52	34	50	45	51	33	31	49	46	40	45	46	53	41	44	46	34	35	49	40	47	43	50	40	36	40	48	44	32	35	43	42	43	45	42	41	42	36	44	55	48	38	44	34	38	47	36	33	36	47	43	41	42	43	49	36	38	55	44	40	45	51	37	37	51	38	38	52	40	35	53	32	48	39	47	46	39	38	40	32	27	29	46	34	44	44	38	35	38	49	55	36	42	47	51	41	35	36	33	50	45	39	48	50	38	47	51	29	40	50	42	40	46	40	43	57	41	37	40	48	42	47	41	45	41	41	31	41	49	39	27	34	32	43	37	44	50	47	40	46	35	55	44	34	33	35	34	39	49	55	50	35	28	53	51	36	43	45	35	38	52	36	32	36	43	35	30	43	52	53	31	36	34	46	31	31	52	51	51	44	36	38	42	34	40	45	37	40	46	38	50	32	31	49	53	22	35	42	42	43	37	43	46	55	34	45	42	46	41	44	50	43	54	43	51	52	48	47	48	37	36	33	45	41	38	41	54	45	37	32	31	41	31	44	47	45	37	50	36	38	40	38	45	44	47	45	51	37	37	37	52	54	47	41	55	41	40	32	29	37	42	38	41	37	48	39	30	38	49	54	37	33	41	48	48	38	44	32	30	41	39	36	44	38	40	31	34	36	39	47	46	55	36	45	34	40	42	41	53	43	39	42	46	45	42	28	28	45	42	43	48	46	42	59	52	41	31	49	45	30	31	43	41	45	40	37	52	46	40	35	56	43	52	45	38	29	34	34	47	52	26	49	32	44	49	37	38	28	44	34	52	43	53	45	49	45	49	38	39	43	31	39	44	42	46	48	37	40	42	44	44	34	49	38	30	54	44	30	38	44	39	43	34	51	28	38	51	36	44	41	46	35	38	41	41	39	38	39	41	49	46	45	31	32	40	40	36	38	42	48	45	29	48	50	38	40	46	39	43	40	46	40	40	48	36	41	34	32	35	37	34	40	31	43	32	31	44	45	37	38	40	43	46	44	41	52	51	40	45	36	49	34	49	31	38	42	45	29	31	44	29	42	42	41	42	34	47	45	44	53	41	36	40	28	38	43	43	44	46	51	39	49	37	51	54	36	54	36	37	37	41	42	37	42	44	44	51	45	43	38	52	38	50	38	37	36	33	27	38	34	38	35	37	42	33	37	32	40	29	44	32	46	45	33	40	37	54	41	28	33	37	41	39	41	40	48	48	41	40	36	36	31	35	31	44	53	39	45	37	39	39	37	39	40	34	42	37	44	28	40	44	44	43	40	43	52	44	35	47	42	41	50	57	30	28	29	49	46	51	44	40	39	40	48	36	37	49	40	47	38	39	37	46	36	47	32	38	40	42	43	36	40	34	52	46	40	33	33	36	36	40	36	34	49	51	46	34	47	52	40	53	44	43	38	50	42	50	41	40	51	44	48	41	36	37	45	43	48	45	32	43	38	34	31	37	39	42	32	40	43	43	46	42	30	51	45	43	46	36	44	51	55	43	31	31	31	51	33	55	41	41	51	30	35	34	37	37	38	38	44	39	37	39	39	42	46	46	41	50	48	54	28	31	40	36	43	30	32	34	35	35	37	35	43	39	32	47	35	48	48	37	38	51	39	34	44	47	41	53	31	39	38	48	29	36	36	26	42	44	41	52	42	37	41	42	33	31	46	45	38	40	40	50	42	37	52	40	41	38	42	47	46	36	41	38	34	40	47	34	40	42	34	42	46	63	39	30	50	39	43	35	43
345	1	1900	186286	482	0	10	79	161	302	275	332	301	274	249	227	206	173	162	179	169	150	172	155	146	132	131	110	99	140	112	124	125	116	109	104	101	94	123	100	96	99	91	100	108	101	94	99	84	105	79	73	78	96	71	86	86	74	88	90	90	79	92	86	84	75	91	75	89	83	88	69	80	70	82	83	80	82	70	80	82	80	75	71	76	72	90	74	67	86	71	83	80	77	64	67	90	76	69	81	92	80	92	98	71	75	71	73	77	74	80	79	69	66	108	65	67	68	90	66	72	75	84	83	75	63	63	82	66	87	69	79	68	69	65	69	79	74	81	66	65	81	75	56	68	69	73	66	64	71	85	78	78	77	59	79	65	71	86	63	79	60	73	74	74	81	93	69	75	92	63	62	76	78	74	65	72	73	66	62	80	75	74	65	63	84	72	69	88	71	77	77	71	65	58	64	74	68	66	84	71	65	75	66	68	66	81	81	70	55	70	70	82	83	70	56	80	68	57	89	71	93	72	73	69	77	67	72	76	81	66	67	77	76	65	70	76	72	73	72	78	80	75	70	66	87	58	58	94	63	87	70	81	62	71	72	87	74	79	77	69	88	69	62	66	70	86	66	78	87	76	66	74	70	66	75	67	64	63	70	72	70	67	73	74	69	64	82	71	79	67	78	67	69	80	59	53	83	66	75	66	72	65	77	85	60	69	62	63	74	74	81	65	65	65	69	90	67	78	75	71	58	66	57	71	76	76	60	67	60	69	62	74	71	63	76	77	77	68	65	81	80	73	58	82	76	74	95	68	65	75	73	66	77	61	91	77	82	73	65	61	79	56	70	66	74	70	66	77	72	65	102	66	64	69	62	87	63	77	60	68	66	80	59	81	77	69	74	81	73	56	49	58	72	71	79	72	66	74	86	59	58	56	57	79	77	86	65	76	63	91	70	84	66	74	78	55	57	69	77	73	86	69	71	72	58	71	68	79	63	78	58	61	64	71	85	67	84	83	83	65	77	67	72	58	70	66	64	79	71	62	63	71	79	84	79	69	63	63	81	75	65	70	65	74	59	65	72	78	61	89	53	84	72	83	76	85	68	73	78	72	70	67	68	89	76	84	62	58	63	58	68	62	55	73	62	68	66	62	66	62	66	63	52	83	81	77	62	75	82	73	81	76	78	60	67	68	78	68	76	67	83	79	88	82	66	66	75	74	73	66	79	61	101	66	64	59	64	84	73	66	83	62	59	59	60	85	71	65	79	62	76	74	70	74	87	71	64	73	75	69	84	63	53	65	68	61	64	65	51	78	80	65	64	71	73	78	78	71	92	67	60	74	62	78	93	71	60	71	81	69	66	64	86	82	60	77	65	82	73	67	65	65	64	49	60	83	75	75	69	65	69	63	78	66	85	79	66	69	71	69	78	58	72	75	73	74	70	66	64	90	70	65	74	59	59	57	76	89	62	76	69	76	73	57	72	59	63	69	84	71	74	75	74	71	68	70	69	68	78	75	55	76	77	81	69	80	61	78	61	76	58	65	72	60	79	68	67	78	76	83	78	78	49	72	83	68	70	60	80	60	75	63	67	61	83	66	85	75	82	63	56	69	77	57	73	67	77	59	95	53	78	71	60	58	77	76	71	69	75	76	59	77	75	89	69	57	69	67	75	69	73	71	69	81	54	72	53	74	72	71	56	87	76	71	67	80	73	69	66	73	61	81	65	65	82	94	70	64	66	71	70	63	70	76	71	70	76	84	75	71	64	80	68	77	66	83	82	67	65	71	66	74	74	75	68	54	80	74	84	66	66	85	71	59	71	67	84	51	82	68	67	53	55	71	70	71	76	76	65	66	73	55	67	60	79	68	75	84	85	56	74	66	67	73	60	68	75	65	73	81	71	76	76	69	61	72	70	71	76	72	69	69	78	70	72	79	79	84	64	75	82	67	71	69	85	74	65	71	67	59	74	77	75	55	68	58	84	57	67	72	55	81	66	79	77	56	81	60	57	72	75	62	75	70	72	64	65	70	65	64	80	75	78	65	68	64	63	66	61	76	45	82	73	82	74	52	61	72	71	66	76	53	79	79	77	66	84	64	77	72	65	72	74	69	79	74	70	81	84	59	71	77	75	79	77	86	63	85	71	57	80	87	65	63	51	69	65	67	76	83	85	73	69	87	84	86	68	60	72	69	78	70	76	74	65	82	62	72	54	59	75	84	81	60	77	69	52	59	66	80	74	71	70	66	65	55	58	60	54	63	56	56	66	71	75	86	71	57	70	65	78	65	54	62	73	82	74	76	74	73	64	90	75	71	78	60	78	67	70	89	79	69	71	94	56	64	73
345	2	2100	186409	501	0	19	90	158	318	342	350	305	334	276	249	245	199	183	199	179	183	147	172	146	133	129	145	128	121	132	124	115	115	121	119	88	102	97	111	91	105	100	82	82	77	86	86	92	76	70	85	88	74	91	78	84	77	77	79	78	72	74	68	74	63	85	71	86	67	78	64	84	70	80	70	56	74	70	68	73	58	70	64	64	74	72	67	75	74	64	73	76	59	58	71	73	67	84	67	61	67	57	87	71	64	48	54	69	71	63	75	58	56	85	64	73	64	66	70	68	63	61	71	57	58	55	68	61	61	62	67	73	58	70	55	72	57	64	66	70	73	55	62	59	71	73	71	76	76	56	62	71	60	52	55	53	52	57	63	63	51	62	59	59	62	61	58	55	59	75	65	59	72	58	63	67	60	60	59	50	61	68	51	50	64	72	59	58	64	57	64	63	67	46	68	64	61	71	64	57	67	69	49	64	59	77	74	69	59	70	61	78	67	49	60	70	70	70	59	71	65	65	63	72	53	65	75	73	70	56	64	55	53	63	71	57	59	55	69	48	53	68	63	67	61	76	57	50	72	60	69	54	62	55	62	59	71	56	84	75	64	58	54	67	62	66	61	58	66	64	63	78	66	72	67	58	53	76	67	70	65	51	62	67	66	61	69	70	67	75	53	47	64	71	52	77	71	48	62	60	53	73	50	57	62	56	63	48	56	66	59	69	59	59	59	57	61	69	55	73	50	48	72	67	64	56	64	69	59	69	68	38	73	64	55	64	72	70	85	73	66	71	75	57	63	56	67	62	57	61	68	57	61	65	63	52	49	64	59	62	50	73	58	61	48	63	63	43	55	53	66	72	52	62	61	64	47	62	61	58	61	58	45	58	65	54	57	66	57	65	67	68	54	68	53	77	66	74	69	50	55	58	59	55	53	77	65	61	62	71	79	62	57	57	60	70	64	57	49	62	57	66	71	60	64	64	58	70	53	61	79	57	60	72	64	61	70	66	72	51	65	81	49	64	77	65	64	52	63	65	53	54	52	78	78	61	50	71	46	51	59	70	49	61	72	62	64	64	67	81	59	58	71	72	74	69	67	57	65	55	64	57	78	46	71	58	58	78	67	52	64	61	51	79	67	56	76	63	61	57	70	47	60	54	57	58	58	72	45	69	66	56	72	58	56	63	64	43	76	69	63	70	63	59	54	55	55	64	67	58	49	52	55	62	72	55	63	70	71	56	53	56	54	47	65	55	58	55	53	57	46	68	63	69	52	68	56	62	70	65	56	53	61	56	78	65	54	66	67	61	56	75	58	74	62	63	67	62	66	75	58	62	51	55	45	76	54	66	77	57	61	67	58	59	64	68	48	62	68	66	67	81	52	67	57	57	66	60	64	64	81	49	68	74	69	70	49	56	57	58	60	41	69	62	53	46	62	69	54	47	61	70	59	54	62	69	55	57	72	72	54	62	66	66	67	57	73	74	62	64	46	63	68	63	63	52	68	57	58	71	63	66	59	53	55	62	68	38	47	56	62	58	66	62	71	55	54	57	62	61	59	56	49	50	57	64	69	67	65	59	86	60	56	63	60	62	61	77	54	84	65	54	70	57	61	72	76	73	61	63	69	53	60	53	58	68	65	69	70	47	62	59	60	47	53	66	58	60	61	71	66	68	70	71	70	59	73	52	53	56	71	52	55	57	59	59	72	53	56	56	71	71	54	63	54	60	68	55	55	41	56	50	54	53	61	55	57	54	57	67	68	61	58	61	62	70	69	64	52	56	57	64	61	66	60	67	61	63	58	56	60	53	58	44	60	54	67	62	63	63	63	48	75	55	60	54	52	59	59	62	61	74	51	56	51	68	56	56	68	45	66	47	59	58	52	55	52	70	68	50	73	47	50	72	70	52	54	61	71	65	64	51	60	63	65	53	49	61	57	54	65	55	66	60	70	58	58	69	67	41	70	56	61	55	65	50	70	68	38	61	64	66	68	72	59	54	60	74	57	58	58	57	66	61	62	60	56	73	66	56	63	40	61	59	69	57	67	66	65	69	68	55	55	58	54	65	55	50	58	53	55	57	59	49	61	51	75	51	62	58	69	71	65	60	61	57	49	73	55	45	59	72	54	63	66	52	53	57	68	59	72	58	53	71	61	57	75	68	60	62	59	65	62	53	52	57	66	72	50	54	71	58	66	39	65	67	50	70	52	50	58	44	77	84	61	45	69	64	63	57	75	55	62	74	56	53	76	54	60	52	58	65	66	62	56	60	63	71	54	75	54	62	67	50	64	56	59	79	64	62	81	57	73	64	57	49	59	61	53	65	59	77	64	67	76	52	49
345	3	3500	186532	514	0	11	116	176	341	329	403	346	335	294	276	237	249	234	228	202	199	186	147	177	174	131	145	132	148	126	117	132	126	115	126	120	122	95	103	119	99	100	91	84	93	84	84	102	104	79	74	94	77	85	86	88	96	75	72	95	79	76	68	79	85	78	81	69	77	70	74	77	83	59	60	76	74	80	81	75	72	73	71	63	77	79	61	66	72	56	68	72	57	81	63	43	46	81	62	58	59	59	63	70	73	66	82	65	77	68	57	70	86	61	49	59	76	73	89	65	73	65	49	55	72	69	66	69	65	55	54	63	55	61	64	72	48	73	69	68	60	72	60	48	68	55	49	67	65	60	75	52	59	62	53	52	64	63	58	54	68	65	45	67	50	67	55	57	66	66	74	54	60	66	59	56	48	62	66	66	74	66	54	76	56	46	63	56	71	56	58	68	57	70	67	55	57	80	49	67	52	57	64	80	68	69	54	63	62	68	52	64	66	63	67	51	70	67	59	53	63	88	56	66	71	51	53	65	74	48	59	60	57	56	80	60	54	52	53	56	58	76	62	63	54	60	72	54	48	83	41	56	51	53	73	58	62	71	51	62	51	63	62	47	60	65	68	72	58	57	50	70	79	77	59	56	49	67	62	55	78	61	56	64	55	56	55	57	71	63	45	62	59	74	77	55	59	63	59	59	70	60	55	47	58	61	48	64	55	48	61	52	62	60	61	53	57	72	56	59	50	52	77	60	63	46	76	73	59	58	55	60	63	72	64	56	73	61	70	55	61	62	63	65	53	57	46	48	56	63	56	83	56	58	57	61	57	59	61	59	55	57	66	52	53	69	59	51	57	70	58	63	51	56	65	50	53	61	55	66	65	63	57	60	44	58	49	55	71	51	60	54	65	47	55	56	58	56	61	66	60	54	59	62	60	63	59	57	60	61	60	55	63	56	54	62	53	64	63	62	57	61	77	73	62	62	52	58	78	54	65	69	65	62	75	62	62	55	51	55	52	56	54	46	52	56	61	65	50	60	65	58	71	54	63	60	69	51	62	54	51	57	62	70	56	57	56	50	56	68	55	71	67	54	58	69	72	59	69	67	54	57	51	64	67	49	75	63	67	61	43	58	51	58	63	74	62	62	76	63	60	50	59	68	63	60	60	67	66	68	73	66	58	55	54	53	72	55	65	63	71	80	76	46	52	56	60	55	48	48	75	61	53	59	59	71	61	66	59	66	67	65	54	62	54	61	61	46	68	76	67	56	66	55	54	89	55	65	52	70	51	69	56	50	52	45	58	71	68	60	58	59	59	60	54	66	73	51	57	67	76	46	66	66	56	56	62	56	51	55	54	56	76	67	54	58	61	53	64	57	49	54	67	55	82	55	63	57	63	46	63	59	62	52	47	59	61	72	63	57	71	65	63	59	51	70	56	54	43	50	56	61	55	63	67	80	70	63	54	52	54	57	57	61	66	49	58	50	73	55	65	72	64	74	44	56	59	72	54	51	61	53	55	61	63	52	54	48	60	47	68	62	66	58	64	59	62	55	55	65	62	68	53	54	67	61	59	71	68	61	40	69	54	65	57	64	64	63	57	52	47	65	55	41	66	59	55	68	64	72	67	59	77	58	62	70	60	54	62	70	57	44	54	51	56	61	75	55	71	55	62	52	53	59	54	61	58	53	51	53	50	48	56	59	54	70	63	63	69	60	58	58	52	62	55	56	66	67	63	58	56	57	66	64	58	51	54	60	74	45	66	61	53	42	59	57	57	57	71	62	47	59	58	62	64	80	63	53	53	48	64	51	76	77	67	69	62	51	66	64	67	58	67	72	67	70	60	61	54	63	62	55	52	59	63	65	57	63	46	70	52	62	61	65	62	50	66	59	46	45	63	66	55	63	65	52	63	51	61	50	65	63	60	48	55	66	50	66	64	62	67	58	67	61	55	43	55	58	62	62	53	58	61	62	86	59	49	71	55	57	58	61	67	59	48	65	66	65	58	67	50	62	57	61	63	45	60	65	60	47	56	69	50	48	54	65	60	39	68	59	61	66	57	59	49	65	47	56	64	62	47	51	55	56	80	52	61	60	56	57	57	79	58	57	52	72	50	53	66	49	56	55	62	64	59	57	51	55	47	40	58	68	68	53	55	60	57	52	67	70	59	57	44	65	78	53	61	83	44	56	65	59	67	70	65	53	45	57	51	67	62	51	65	55	57	58	52	56	47	66	58	58	64	59	68	46	71	58	61	57	58	59	49	58	56	64	69	46	57	51	54	62	50	55	64	78	55	61	67	47	58	70	63	51	66	63	45	72	48	51	51	61	66	62	46	54	52
345	0	2700	186655	463	0	6	135	185	354	341	390	391	335	289	293	286	252	201	226	197	193	201	178	160	170	159	150	138	143	131	130	125	125	112	102	115	89	115	99	111	109	108	96	100	74	69	101	79	71	82	97	84	90	77	62	81	52	73	74	66	65	49	64	60	58	61	71	70	53	57	54	53	57	66	56	51	48	46	47	55	62	51	41	43	56	58	57	56	45	50	46	63	50	41	49	47	50	35	49	50	53	40	56	52	47	63	49	56	64	58	55	45	46	47	52	41	48	59	49	42	41	50	40	46	41	53	46	56	50	33	50	45	44	48	51	36	44	37	40	57	57	42	54	52	50	42	45	41	54	47	34	43	46	54	43	52	45	42	40	49	59	44	42	38	47	40	58	43	29	42	31	36	50	50	35	47	48	56	36	36	46	53	42	43	30	37	52	49	48	55	55	36	44	41	36	57	34	45	43	41	35	45	46	32	44	48	40	38	46	44	37	32	35	44	45	45	40	44	32	46	41	48	53	47	38	50	46	37	44	37	37	51	48	45	55	37	37	41	39	36	47	39	40	40	41	46	42	49	39	29	36	35	39	49	40	44	39	38	39	38	35	40	39	46	38	43	39	31	45	42	47	38	34	37	36	35	44	37	48	52	44	47	42	50	54	48	32	44	43	48	37	36	46	33	41	47	51	46	45	42	34	39	31	34	46	55	38	35	46	41	48	30	43	40	42	51	45	43	43	33	29	48	50	45	47	40	42	36	28	50	41	43	39	46	47	34	33	41	36	38	39	28	40	48	50	43	44	31	35	44	44	39	41	40	49	31	40	39	45	51	44	40	54	44	40	32	47	54	48	28	27	45	43	50	42	47	37	45	38	43	37	44	42	26	41	43	36	41	38	45	40	43	28	52	44	26	39	37	39	41	41	35	48	39	45	47	39	29	42	31	44	50	39	48	42	39	50	42	48	46	48	39	43	38	34	47	49	50	32	26	42	52	36	41	29	48	43	43	41	58	45	41	50	34	31	38	38	36	41	51	42	33	39	40	40	51	54	39	54	45	35	49	48	29	46	42	41	39	31	33	31	44	33	41	31	30	28	33	36	38	29	40	54	36	47	28	34	51	46	38	42	42	35	46	43	37	35	47	33	34	42	40	35	33	50	36	31	39	42	45	47	46	29	51	44	36	40	40	41	39	42	35	35	51	43	39	41	34	44	48	53	48	41	49	42	34	40	51	31	40	35	41	38	36	45	32	36	32	40	39	51	34	33	46	42	56	32	42	36	33	39	37	44	28	41	47	40	45	50	50	27	27	47	54	37	34	41	39	45	30	38	37	38	39	41	46	45	33	41	41	47	45	38	39	32	37	38	45	40	39	32	39	43	49	47	49	43	40	39	36	38	35	45	43	37	31	38	48	40	42	27	38	42	34	37	32	36	45	50	39	29	41	57	40	36	43	39	33	29	44	41	40	40	45	36	32	39	50	40	42	44	39	53	30	47	30	40	38	44	57	45	45	34	39	39	41	45	39	55	25	41	36	36	46	28	51	49	44	36	40	36	47	46	47	39	48	43	33	36	33	39	38	42	40	44	38	42	39	44	44	46	33	33	41	36	40	35	38	36	45	47	51	46	44	45	32	44	51	40	40	30	45	38	37	44	30	42	44	36	40	31	43	35	40	52	32	46	51	48	28	35	49	40	38	41	41	46	29	37	39	41	53	23	45	30	38	29	40	25	47	41	47	35	43	34	41	42	37	39	49	37	32	35	39	45	41	44	40	34	45	34	42	36	29	33	40	33	30	39	47	44	44	42	54	46	34	36	39	43	42	36	31	41	39	44	44	39	43	41	31	34	47	32	41	35	51	44	35	50	32	47	42	28	45	38	42	31	46	36	50	30	40	42	37	42	38	42	39	42	47	41	37	36	37	43	40	34	47	29	38	41	45	43	39	48	38	30	35	45	37	40	39	33	49	33	34	52	38	49	44	35	29	32	41	39	35	40	36	37	44	36	30	39	54	30	33	45	46	33	33	40	43	45	33	44	44	35	35	44	34	40	37	40	37	34	48	61	38	29	51	29	42	59	24	40	32	27	33	40	33	45	32	24	45	43	33	38	39	41	43	56	47	32	46	43	49	35	44	36	37	42	40	32	47	41	35	25	43	35	37	42	40	32	43	41	36	36	34	58	33	45	40	36	41	36	29	39	45	37	38	36	36	40	40	31	31	31	40	36	51	46	38	37	39	35	41	41	32	39	42	41	36	37	31	54	45	37	50	33	37	37	45	42	40	35	29	45	39	29	42	31	37	45	43	31	41	42	40	45	43	35	42	54	38	34	32	44
345	1	1900	186778	479	0	9	72	154	266	315	323	305	246	244	215	189	189	180	179	171	165	156	145	151	134	146	140	114	125	126	126	94	116	99	105	110	138	103	92	91	107	91	107	91	97	90	101	75	97	95	80	96	73	83	88	87	80	87	76	92	74	69	96	70	73	96	82	74	79	70	84	100	69	85	63	80	74	78	78	60	87	78	82	69	78	59	79	70	77	62	86	71	81	66	64	66	62	70	66	78	74	71	82	64	76	62	69	64	76	73	68	68	55	70	73	64	83	63	72	81	67	65	72	80	70	74	81	64	67	79	74	72	89	77	72	49	94	67	66	91	69	65	88	69	76	75	71	53	65	87	78	79	60	67	66	76	70	70	75	77	83	68	83	64	80	71	60	76	67	75	77	68	66	72	86	59	76	75	83	73	71	67	63	71	58	66	75	56	64	72	56	97	81	80	61	69	70	76	69	62	68	96	71	71	68	67	78	78	68	87	70	84	69	88	85	87	71	68	79	73	61	63	57	72	79	67	65	73	77	68	56	83	84	73	65	72	70	84	54	55	81	72	71	67	65	70	69	77	66	68	60	56	65	67	63	69	73	67	82	76	75	76	67	59	77	73	78	74	71	64	68	70	72	60	86	58	83	72	77	78	82	78	67	62	69	64	77	73	71	64	67	64	87	57	73	67	86	62	66	67	60	63	82	68	67	75	71	64	68	75	62	67	66	78	65	64	76	75	68	78	74	83	68	72	80	76	64	74	84	78	62	63	73	59	82	74	63	71	61	77	77	68	61	72	72	83	78	75	79	71	77	53	67	65	65	57	72	84	73	74	63	74	70	74	81	73	59	73	60	71	73	75	61	71	84	59	68	74	58	61	71	85	72	72	66	66	70	75	68	63	69	68	68	68	65	73	62	59	74	69	70	90	79	75	64	80	63	73	77	64	55	67	72	74	68	63	67	64	79	75	72	73	65	69	68	64	71	76	64	77	77	74	58	60	65	64	78	64	64	57	58	70	86	60	63	60	86	69	64	71	74	61	71	72	70	75	75	96	78	75	80	60	55	73	73	66	59	77	50	86	66	73	64	80	83	59	69	71	76	60	81	65	80	80	60	75	63	74	68	60	64	70	70	62	69	72	67	85	82	72	63	61	69	56	67	91	77	90	74	57	65	63	66	65	69	60	88	70	72	73	60	77	67	83	68	64	70	63	61	65	69	64	58	60	63	70	73	55	59	62	65	62	66	78	68	74	60	71	71	60	82	67	73	65	64	69	72	61	77	73	62	63	71	65	71	73	65	66	73	83	68	74	65	75	82	70	69	62	54	71	77	74	56	61	73	77	60	54	65	67	63	71	75	61	70	77	71	83	68	64	56	69	61	67	72	71	73	56	47	69	55	82	63	69	69	73	66	64	67	72	68	64	66	76	74	73	72	74	66	88	64	81	71	82	68	67	61	65	62	63	75	80	81	69	75	77	72	50	63	80	67	60	76	66	89	68	77	71	86	74	69	70	67	71	70	81	80	73	63	63	60	72	60	65	77	69	62	89	81	79	65	57	71	77	64	84	66	58	63	79	64	60	84	73	66	58	70	58	63	64	73	69	72	69	64	92	75	85	88	59	78	66	67	59	76	69	75	64	58	68	78	71	62	66	75	72	88	65	76	78	60	66	73	74	50	62	83	68	51	69	65	75	62	66	87	74	60	64	82	70	62	83	62	66	85	69	78	75	70	75	77	52	66	77	59	74	61	69	77	69	69	68	75	57	62	57	75	68	62	48	62	64	81	75	76	62	67	81	73	79	75	75	67	64	79	81	65	79	81	65	73	76	82	77	77	63	63	57	62	77	47	61	67	61	75	72	53	63	74	75	56	64	64	77	79	63	74	79	78	73	72	59	82	78	74	78	78	61	80	77	80	73	68	68	73	66	65	65	93	73	58	62	80	52	73	70	61	62	70	73	65	65	78	84	71	64	69	68	54	69	76	64	60	77	73	78	51	80	76	79	66	81	71	68	73	61	81	76	54	82	83	68	57	72	74	74	64	61	79	64	68	61	64	58	63	63	56	77	79	77	62	66	71	75	61	70	66	76	69	61	59	64	66	77	70	76	72	80	70	54	71	72	59	71	58	77	66	70	76	55	71	67	68	63	81	75	71	74	63	62	72	64	74	60	49	63	71	69	81	68	67	68	80	72	84	76	70	69	62	66	69	62	67	69	55	68	60	77	75	59	58	73	62	74	61	68	78	49	76	58	75	75	65	68	66	56	62	66	68	64	45	66	60	64	62	67	74	66	58	65	69	70	70	52	79	72	75	74	76	60	50	58	63	61	58	57	73
345	2	2100	186902	479	0	12	106	184	328	326	350	320	293	288	240	243	204	208	211	162	176	172	161	157	127	141	144	139	109	143	114	115	132	104	98	102	102	96	100	103	78	84	97	92	83	80	76	80	79	67	75	87	90	77	82	81	85	64	67	77	68	75	61	60	63	65	80	51	73	73	55	53	76	78	65	62	56	52	59	58	61	70	70	65	61	70	67	62	71	66	64	65	70	64	65	46	69	60	68	63	60	68	65	77	71	71	65	69	52	55	80	49	53	65	56	77	60	72	62	59	79	65	73	67	68	84	70	68	51	70	67	63	66	61	77	63	75	78	52	61	65	69	60	55	67	53	69	69	77	53	49	54	67	71	50	50	56	68	60	66	60	64	71	75	77	69	66	59	56	75	59	48	68	63	62	58	72	68	62	89	58	66	55	63	62	51	72	70	56	73	47	69	63	75	70	71	77	52	85	67	50	58	62	54	53	56	61	66	69	52	79	61	55	55	63	64	65	64	68	67	62	57	67	68	49	72	44	58	68	74	57	55	62	63	82	55	51	62	66	47	54	64	68	66	61	66	52	76	64	49	56	49	60	66	75	49	51	65	65	50	59	60	68	58	60	54	46	61	70	74	66	49	55	63	60	62	68	44	73	59	49	59	56	60	77	73	78	61	62	70	56	60	61	60	46	74	53	63	63	49	64	72	61	65	50	63	51	70	59	61	61	70	62	55	50	63	56	55	44	62	59	65	62	58	48	56	67	66	56	65	67	58	69	55	56	55	64	39	69	49	43	53	72	60	58	67	50	59	58	58	51	63	69	62	64	64	54	53	53	50	56	62	54	66	65	56	65	50	60	75	64	64	66	59	59	60	66	69	54	63	69	64	57	55	61	65	47	59	51	59	50	61	48	61	50	50	55	75	65	54	58	62	67	52	47	69	58	64	59	62	52	70	58	69	66	53	58	61	58	72	81	68	56	70	63	60	59	52	63	70	52	67	70	56	54	63	72	67	65	61	56	54	47	61	62	55	59	66	61	66	68	58	59	70	69	54	48	43	58	73	68	52	62	49	60	63	55	73	46	66	75	61	71	55	50	62	58	62	52	55	50	47	66	59	58	57	83	71	70	54	67	57	59	57	80	72	56	48	55	77	48	55	82	68	53	60	67	50	55	79	60	52	78	61	63	66	56	56	51	67	56	86	70	55	54	51	57	64	65	64	61	38	60	57	64	70	61	45	74	54	53	55	77	47	57	56	65	67	57	51	55	47	61	61	49	50	62	70	51	51	65	74	62	61	55	76	64	49	74	65	48	64	57	54	68	64	57	59	69	59	58	61	45	77	62	75	70	67	52	53	56	51	46	56	63	57	55	51	76	66	69	49	57	53	61	54	61	54	65	64	68	52	56	60	47	54	60	57	71	65	44	49	43	57	62	57	66	55	62	49	55	66	72	66	50	55	58	57	62	52	60	61	62	57	51	58	61	57	63	76	59	50	80	57	57	41	61	59	76	63	61	55	57	55	64	55	67	64	70	51	69	68	52	56	45	50	48	70	66	78	52	84	51	54	57	72	58	64	62	47	64	50	65	40	59	65	55	61	70	61	54	64	55	65	48	63	51	61	63	70	68	54	65	60	49	55	59	38	56	53	54	58	58	60	55	71	68	65	62	65	46	64	57	64	55	67	53	56	74	56	63	53	57	63	61	45	65	66	43	50	70	61	63	68	65	58	53	51	68	69	52	59	71	68	60	53	69	52	61	60	59	71	60	62	67	65	62	58	64	58	69	69	46	64	58	55	54	58	74	67	58	68	73	69	63	66	50	69	70	58	65	52	68	68	53	58	57	61	66	59	49	73	60	74	67	58	53	54	69	69	63	62	63	59	56	72	66	69	76	72	57	59	68	61	44	48	51	56	63	61	61	49	51	50	42	67	58	48	63	65	52	62	50	63	64	69	60	59	74	61	61	56	71	51	59	62	64	61	64	54	72	51	59	59	63	65	62	68	66	57	70	53	72	60	61	54	46	68	77	39	69	48	73	60	49	59	55	66	61	48	69	60	60	45	58	49	61	60	64	50	58	50	46	67	66	53	64	44	53	66	54	42	72	63	60	48	62	58	73	54	67	69	72	69	64	75	51	61	67	55	57	55	66	57	57	69	71	63	66	64	46	61	54	63	50	51	53	64	48	75	51	58	49	56	56	62	63	62	68	57	63	58	77	59	66	59	56	62	55	55	55	55	59	69	62	54	58	61	59	47	53	56	63	57	70	59	62	57	76	55	51	70	41	63	56	75	69	51	36	58	60	64	62	68	67	59	59	59	56	53	61	63	66	48	71	51	66
345	3	3500	187025	472	0	10	127	183	314	354	399	346	319	287	268	245	222	228	190	192	180	144	161	197	176	156	148	138	124	125	121	120	131	103	115	103	105	106	111	98	95	95	94	87	86	86	74	87	98	80	66	88	87	80	75	75	76	83	78	88	92	76	63	81	80	69	70	80	74	62	63	62	83	68	75	74	71	69	68	62	71	74	68	68	73	75	63	62	71	66	56	67	56	62	55	58	64	64	47	62	64	59	62	69	73	75	66	66	80	77	72	73	74	74	58	71	67	55	75	57	66	68	58	81	58	70	53	60	51	66	51	52	64	58	57	57	56	72	52	53	66	69	53	71	68	62	69	53	61	71	56	52	52	65	48	71	64	55	80	61	47	63	66	69	79	78	71	63	54	52	59	68	63	71	61	55	56	63	53	64	59	66	63	53	67	53	51	53	52	68	56	76	74	59	64	55	56	55	56	74	63	61	76	53	66	54	65	70	60	52	60	55	62	78	54	58	42	58	44	61	46	61	61	57	53	68	54	57	59	59	63	55	54	59	58	55	69	54	59	59	65	58	57	50	77	59	53	56	50	56	73	56	58	57	62	60	75	60	63	57	61	56	65	58	62	65	43	56	64	57	59	63	56	61	71	59	64	55	56	49	64	55	65	68	59	61	46	58	58	63	66	79	60	51	57	54	58	61	67	52	47	62	68	65	71	62	64	65	64	57	52	63	61	59	60	48	67	44	56	61	56	49	60	50	44	52	42	72	61	57	62	62	68	56	52	61	59	45	59	55	57	68	72	58	52	59	56	59	64	59	70	70	61	57	47	59	47	52	48	49	54	61	70	56	58	47	53	49	51	48	77	62	66	64	62	52	52	61	46	65	60	64	58	62	60	47	58	66	71	47	55	48	58	55	55	69	58	59	56	56	50	58	64	50	77	42	62	57	49	70	46	73	54	50	67	45	56	58	56	63	53	55	62	71	58	62	72	50	57	54	65	67	50	59	59	54	80	48	66	51	60	52	47	56	58	64	61	62	50	55	61	57	57	50	60	50	57	48	55	53	54	64	70	65	56	56	59	69	70	70	59	55	55	55	52	56	52	62	61	67	53	53	65	58	66	59	52	57	48	52	67	49	59	64	58	45	60	62	67	61	55	57	68	60	61	67	55	68	62	55	50	55	46	63	48	58	57	49	58	61	55	66	53	56	53	69	69	64	60	56	54	71	51	63	57	49	65	56	54	64	48	47	55	57	52	62	44	81	57	68	52	55	51	62	57	64	61	56	46	50	42	66	54	62	61	53	46	67	54	47	60	45	59	65	52	75	61	55	59	53	71	57	74	63	64	56	49	51	65	52	49	72	56	61	49	45	58	60	49	53	52	51	67	67	59	49	45	69	64	62	59	59	55	59	63	61	67	61	64	56	56	49	47	48	49	59	75	67	58	65	64	52	59	51	70	66	63	53	61	59	58	50	65	59	60	62	58	50	64	67	59	55	52	55	66	52	74	59	53	46	69	60	75	57	49	63	63	56	53	54	77	70	54	64	68	61	59	60	46	53	60	55	67	52	74	46	62	55	48	48	64	60	52	49	60	46	56	57	50	46	71	69	59	57	60	63	70	57	60	47	46	69	64	73	63	61	55	67	50	66	43	56	69	52	67	56	61	66	52	63	54	66	55	66	55	61	68	54	48	71	62	64	50	52	64	55	63	60	53	40	54	51	55	67	59	48	65	71	56	66	68	48	63	58	46	68	45	49	62	54	63	59	61	48	69	66	62	73	60	58	48	64	58	51	58	61	63	53	65	56	54	60	57	53	52	60	57	59	56	61	48	52	50	45	56	49	47	66	58	58	45	70	68	57	56	57	66	51	56	68	72	55	52	50	73	65	58	48	65	55	52	51	45	60	69	50	49	57	59	53	52	60	48	62	47	57	50	53	62	65	50	52	66	53	51	53	54	58	44	62	64	48	61	54	66	48	49	65	69	53	52	61	48	50	66	62	59	59	66	74	57	54	66	58	57	55	44	58	78	53	70	62	53	57	52	59	60	64	60	62	62	65	59	53	55	62	58	58	71	60	58	64	65	56	63	52	48	58	54	59	67	65	57	50	41	62	63	47	51	61	52	59	52	52	52	46	61	60	65	56	56	61	66	53	60	46	67	51	73	68	55	53	45	47	54	70	55	52	64	54	64	64	57	42	59	66	59	63	50	57	57	58	53	60	67	59	54	61	68	61	45	53	61	50	69	61	57	61	62	44	45	60	67	70	60	62	62	60	71	52	56	62	64	68	55	64	65	57	63	68	51	55	66	53	48	59	56	72	65	61	57	72	54	70	73	53	63
345	0	2700	187148	489	0	7	121	216	346	345	437	386	358	314	282	263	246	253	235	229	198	203	163	174	144	143	149	169	136	128	125	118	154	112	101	115	99	95	114	73	91	85	92	87	81	97	71	86	68	76	79	75	59	69	75	59	60	65	58	52	61	58	71	69	62	54	54	56	57	55	53	71	60	61	60	53	48	63	56	41	60	54	40	44	54	52	51	51	62	40	59	41	39	60	48	58	42	52	55	49	46	39	40	27	42	45	48	44	46	47	55	46	58	43	50	39	57	55	45	48	42	46	44	44	39	45	44	51	50	43	51	43	45	42	42	52	44	44	35	53	40	57	53	51	58	45	48	31	43	34	44	44	49	49	49	53	48	37	37	43	43	38	33	43	36	51	45	41	41	54	45	42	34	37	49	42	39	37	36	43	37	35	47	45	37	34	38	46	45	41	54	50	45	38	48	48	57	43	44	44	42	44	52	34	45	40	51	52	45	40	47	47	33	40	33	46	51	47	44	50	39	37	53	27	44	44	43	41	40	40	43	42	39	37	40	52	44	40	40	40	39	46	39	39	33	32	49	35	32	31	34	43	31	45	33	34	47	32	28	41	51	43	51	44	40	47	43	55	31	44	42	38	38	41	44	43	40	39	32	40	31	45	40	31	41	36	41	34	43	33	51	41	40	39	33	34	31	43	37	46	33	39	40	49	46	43	55	41	38	45	54	38	39	49	31	40	27	40	40	43	46	33	38	39	44	44	41	48	30	44	40	43	45	35	37	30	32	40	42	51	37	33	48	44	41	35	43	47	49	39	34	42	63	47	36	24	39	44	41	36	32	40	41	33	54	34	36	33	44	40	29	40	34	43	30	43	39	35	33	47	48	46	47	27	34	43	44	37	39	39	42	39	34	46	38	32	41	40	41	34	41	31	35	37	32	43	38	36	43	32	36	37	38	37	33	46	31	34	34	43	30	38	48	42	41	49	38	45	35	36	41	41	41	44	41	35	42	34	43	35	46	44	36	42	43	32	51	42	37	35	41	35	25	52	37	32	33	33	35	41	37	46	32	34	40	43	36	39	35	35	40	29	38	40	43	50	32	31	42	35	47	53	51	49	32	48	36	44	39	34	44	49	46	44	45	36	32	38	53	41	35	44	43	35	37	28	46	37	47	40	31	49	38	36	45	43	26	46	36	36	30	43	36	39	37	39	44	23	39	33	42	34	43	46	37	44	43	40	36	37	43	40	43	32	37	38	43	38	39	37	37	33	41	41	29	26	40	36	32	31	45	39	32	37	40	41	51	38	50	38	32	34	41	34	23	49	37	38	44	45	45	38	46	29	35	38	43	39	48	32	31	31	33	31	33	46	42	40	47	35	35	34	45	45	42	41	39	40	42	32	42	42	44	24	31	37	32	34	31	34	40	53	47	34	40	24	39	36	30	30	40	34	42	46	28	38	38	34	37	33	36	42	42	40	39	38	24	43	32	46	39	41	32	41	39	28	30	45	41	34	36	24	37	42	38	38	46	37	26	36	36	31	31	32	44	41	44	29	45	34	39	51	44	37	42	47	35	32	35	39	38	38	38	53	43	36	43	50	42	39	29	38	28	45	29	33	60	43	41	36	38	45	44	34	47	41	48	30	47	34	43	43	38	42	35	45	41	46	37	42	35	22	25	38	46	28	41	37	37	46	37	27	31	34	40	41	43	45	41	50	46	35	27	41	30	32	28	33	28	47	43	38	36	38	48	45	48	45	40	38	47	41	46	38	49	49	31	35	40	46	43	34	24	38	43	30	35	36	36	31	34	35	28	32	33	32	43	33	42	37	45	28	43	36	37	34	48	31	29	47	32	45	30	37	29	32	31	35	38	33	43	34	39	41	42	44	36	25	30	32	39	33	41	34	54	34	46	32	55	42	36	37	48	39	25	26	36	41	33	56	36	39	40	39	35	49	47	52	48	36	33	35	51	32	40	39	49	43	30	44	36	54	54	32	42	28	45	39	33	37	35	44	40	36	34	27	35	30	47	39	49	44	39	34	33	27	53	33	40	48	34	36	39	38	42	39	40	27	29	41	41	49	39	32	42	40	36	40	37	42	36	32	40	41	41	44	46	29	40	37	50	31	41	46	39	46	36	42	38	34	41	41	30	39	38	47	36	32	59	33	40	41	42	33	40	33	28	39	45	38	48	38	40	43	37	45	42	34	37	41	36	29	29	41	35	52	36	40	35	27	33	35	43	29	28	48	32	38	38	35	32	28	38	44	25	41	44	46	40	39	41	32	38	30	32	45	35	38	38	40	34	48	38	37	42	43	55	38	41	63	53	39	34	41	35	31	56
345	1	1900	187271	474	0	10	55	159	320	298	360	280	267	217	221	200	197	178	172	173	156	140	137	142	145	123	136	112	99	106	97	122	120	114	101	108	94	108	103	93	100	104	95	97	81	102	97	94	85	87	61	81	85	79	99	102	69	77	80	85	68	78	84	83	83	73	96	71	88	64	85	64	81	71	64	75	80	85	65	84	81	78	76	67	87	66	77	72	77	71	63	67	81	68	70	80	59	81	67	62	70	69	69	78	82	86	70	65	70	77	86	71	74	68	69	77	78	62	83	74	68	81	71	75	71	67	77	74	62	64	77	79	81	77	73	64	66	72	67	90	68	61	77	80	67	75	75	69	71	63	80	75	73	72	79	69	54	70	77	83	78	61	64	59	61	71	71	59	64	59	59	71	49	65	68	52	73	84	75	61	63	49	78	68	74	58	64	62	66	72	62	67	65	71	66	80	87	83	91	72	63	86	75	51	66	87	74	68	77	64	69	77	63	68	57	67	68	66	65	63	73	69	78	77	62	86	62	63	54	85	80	84	65	82	70	64	70	67	75	70	82	63	71	79	76	70	53	63	74	77	71	63	66	78	74	70	58	70	77	64	90	59	85	61	65	54	55	64	77	82	65	60	72	65	71	68	73	68	52	74	75	61	65	68	73	71	65	76	76	91	66	68	68	71	48	67	64	63	72	73	70	67	74	59	66	67	73	61	75	83	64	64	64	67	75	63	69	83	76	60	66	57	82	66	65	73	73	52	60	80	69	68	76	60	83	48	67	68	94	69	68	55	67	75	82	67	66	69	78	83	77	76	83	68	68	83	56	93	92	81	72	67	63	62	70	72	72	58	73	73	68	63	66	81	72	58	74	63	83	71	80	65	68	60	59	75	58	67	80	69	82	64	67	66	66	67	70	61	57	69	67	83	62	73	63	55	54	67	61	73	65	77	64	56	57	56	66	88	82	81	55	60	54	64	61	70	68	71	69	69	70	63	69	63	64	61	68	77	64	59	72	63	72	64	66	65	78	62	66	70	84	69	79	67	68	62	77	77	84	61	68	74	89	81	71	67	69	64	67	80	67	63	85	52	74	64	71	74	64	66	66	64	64	59	75	71	71	72	72	87	78	71	72	69	73	68	65	73	62	101	73	76	61	67	63	79	56	80	65	79	52	61	60	67	81	61	80	90	77	80	73	67	67	68	65	72	66	67	75	74	62	75	57	60	59	68	75	66	62	60	56	69	64	58	68	69	62	68	73	81	74	72	62	73	82	72	75	72	69	81	72	82	53	68	75	58	81	72	85	64	66	76	62	46	94	68	48	74	74	71	67	61	78	48	64	74	79	74	94	61	65	68	74	72	63	71	57	81	72	71	66	62	63	75	68	68	65	61	79	63	80	57	77	57	62	65	60	70	80	60	61	73	62	68	60	62	77	64	72	79	72	58	71	71	68	65	56	73	62	65	55	74	72	75	61	67	68	71	78	71	84	67	63	67	63	74	55	80	74	82	68	70	79	68	74	70	71	80	65	68	77	67	59	62	66	70	74	74	70	63	74	70	79	63	62	61	81	67	65	57	70	63	79	83	68	60	72	73	73	57	66	46	77	65	72	82	69	70	62	71	74	62	61	74	78	71	60	59	84	75	57	66	65	58	90	64	71	67	67	55	54	84	64	59	64	49	69	67	73	71	78	81	61	67	61	61	64	69	59	73	69	66	68	76	60	73	79	59	64	64	71	73	65	71	57	70	73	59	69	62	79	55	78	60	61	72	86	76	67	54	65	78	71	72	74	84	57	71	57	65	75	74	78	67	75	68	77	62	67	57	59	73	74	66	64	72	72	77	70	64	69	59	70	51	63	60	79	63	75	57	52	69	59	71	68	59	59	60	71	80	67	64	78	80	65	76	68	72	72	62	65	64	63	69	82	82	66	84	59	78	72	68	56	71	67	79	61	58	58	73	64	66	67	69	84	77	60	50	77	78	67	57	67	72	83	54	64	65	58	68	65	72	86	66	66	56	73	73	58	65	72	66	74	60	67	54	65	67	76	64	66	63	70	86	73	72	55	69	65	71	65	75	71	58	61	47	72	68	75	57	58	68	59	73	58	82	53	64	82	64	79	61	48	77	80	76	73	67	50	78	66	78	73	74	71	70	64	63	71	78	62	70	76	70	66	75	61	59	76	69	83	68	78	74	74	69	62	68	73	66	63	64	66	66	82	62	71	62	76	82	79	62	55	58	73	56	67	69	59	62	73	71	57	67	79	76	66	74	63	63	74	58	65	73	70	69	88	60	75	75	73	62	55	66	60	64	81	73	83	71	80	67	76	62	60	74	78
345	2	2100	187395	456	0	11	72	170	301	348	381	327	287	233	252	190	216	200	188	179	172	142	158	137	148	130	112	118	132	116	131	111	102	95	115	103	105	99	95	105	91	88	66	71	98	87	79	96	76	75	85	87	64	90	68	58	83	75	61	67	83	72	65	56	67	64	79	68	62	61	88	74	65	78	82	59	65	66	54	65	70	70	55	78	67	65	73	65	77	66	73	58	63	78	51	59	67	60	70	61	69	55	57	56	56	68	66	61	53	58	75	68	66	67	60	61	70	60	60	57	56	68	64	65	61	44	57	60	76	71	74	70	65	53	61	51	67	69	55	70	77	61	41	59	67	69	71	44	62	50	42	49	63	41	52	48	65	52	64	72	57	72	53	65	56	56	55	66	60	51	49	53	82	59	57	58	64	78	63	71	47	74	58	66	57	70	56	63	68	56	53	60	47	69	56	60	50	55	76	65	66	54	63	72	61	51	60	48	62	61	53	74	64	57	67	59	67	61	53	69	67	67	50	43	47	61	57	65	71	64	60	64	52	60	80	61	61	50	64	68	70	67	59	68	58	68	58	63	58	77	78	58	66	69	78	66	52	50	69	63	67	57	63	53	72	62	59	53	56	72	59	43	55	57	66	61	68	45	53	70	50	63	64	49	78	52	62	52	46	59	62	54	52	63	49	60	71	73	66	58	64	60	56	56	55	68	64	72	60	55	44	41	54	44	68	65	62	57	64	66	57	57	68	44	64	65	77	55	63	52	83	50	61	58	49	66	50	60	65	73	82	60	59	53	66	73	70	54	70	65	60	62	57	45	72	61	79	60	63	75	61	52	55	51	50	51	57	53	81	58	66	46	48	54	62	61	61	53	65	61	74	54	58	49	59	61	65	50	61	71	52	49	71	57	54	54	64	53	49	60	74	81	60	52	60	55	63	49	65	61	55	56	58	57	57	64	70	63	56	84	71	64	53	58	55	60	54	50	45	52	68	58	60	57	51	52	56	56	65	58	57	63	51	56	72	81	55	49	54	57	56	61	48	69	62	65	62	59	53	71	80	65	52	60	70	59	54	65	49	54	53	52	58	55	69	52	56	61	64	62	62	49	51	47	64	71	50	56	58	57	57	54	67	70	55	67	51	66	70	60	69	45	61	62	68	57	66	64	64	66	57	65	58	71	79	79	57	55	58	78	51	59	45	62	66	66	72	68	50	39	64	52	67	70	65	55	47	67	50	46	69	63	59	50	57	40	70	57	47	60	53	81	62	61	59	62	53	54	56	81	64	74	52	47	65	47	63	58	67	60	58	61	58	51	50	50	51	52	65	67	70	56	49	69	67	56	57	64	58	48	65	56	61	50	73	58	47	74	60	63	53	57	39	63	62	55	63	60	64	56	60	57	54	68	64	59	60	50	58	67	62	69	56	64	59	57	52	50	64	75	73	56	46	62	68	56	44	53	64	69	74	71	56	53	68	50	57	59	59	61	53	58	61	64	67	54	56	65	57	51	62	59	60	47	59	77	56	64	62	59	68	70	57	62	60	57	53	58	59	49	66	64	46	59	68	42	62	62	59	66	51	58	66	57	60	73	60	66	62	61	56	54	51	50	63	54	59	58	70	67	50	45	59	58	41	64	72	65	59	55	59	75	70	60	68	52	50	53	61	63	62	59	71	66	55	49	59	54	73	64	64	59	70	55	54	52	76	64	56	57	59	64	53	52	70	73	70	64	69	65	71	48	59	42	80	59	53	71	56	48	63	50	50	65	63	60	56	56	62	80	48	64	58	59	60	63	60	71	67	79	63	66	65	58	46	60	68	76	64	59	59	53	56	55	58	60	56	57	42	60	53	45	59	66	64	57	55	73	71	73	57	53	60	42	49	61	53	54	59	52	70	74	62	72	37	51	56	54	65	71	61	63	70	64	61	53	63	57	55	60	44	69	54	61	64	46	66	67	63	71	69	65	57	64	56	69	70	61	65	49	59	60	61	55	65	60	67	54	54	52	69	49	48	55	75	55	58	58	67	54	57	76	57	71	76	49	50	62	54	50	58	53	45	52	49	65	54	59	54	53	67	51	67	53	61	39	57	63	55	56	54	58	56	64	69	65	46	51	58	74	64	55	56	51	63	66	68	51	61	58	71	54	62	50	66	75	61	71	63	75	55	61	72	64	62	55	57	61	57	50	47	73	56	51	54	53	56	61	53	57	57	53	68	63	62	51	63	55	71	59	62	55	59	60	54	59	61	48	41	62	48	46	61	66	56	61	57	53	57	52	54	66	56	62	58	60	62	76	64	55	69	48	57	63	53	61	52	43	57	55	43	66	61	59	54	50	53
345	3	3500	187518	449	0	12	124	171	344	387	386	338	340	291	273	239	220	198	203	191	174	185	161	154	153	154	155	109	135	126	122	123	119	122	107	104	107	91	103	84	103	89	96	95	90	104	88	100	80	93	95	85	63	70	74	70	64	63	73	64	69	71	72	64	78	58	66	78	71	67	68	61	69	60	63	65	71	60	83	66	55	71	64	51	71	65	73	72	76	77	83	74	69	80	57	72	57	58	76	73	69	63	68	60	56	63	72	55	62	70	53	58	50	67	75	75	70	62	56	70	64	60	60	65	57	73	51	62	69	67	78	64	59	67	63	68	70	60	56	67	75	72	47	55	67	59	59	64	57	75	59	53	58	60	68	70	53	57	54	63	54	72	71	61	70	51	60	36	62	61	52	51	53	60	61	43	43	68	63	60	57	69	64	54	56	52	54	58	52	70	68	74	63	43	54	62	64	60	60	54	55	56	49	46	56	49	61	62	64	60	63	51	60	48	66	50	65	59	50	66	60	69	60	55	65	48	46	46	45	52	58	60	69	58	62	60	58	61	67	62	59	63	63	66	38	53	54	63	56	42	47	65	72	47	62	55	71	54	45	58	60	62	70	54	58	57	69	54	59	68	69	72	56	55	60	61	59	83	83	65	59	74	37	54	50	56	67	53	68	52	59	55	62	51	69	62	53	49	64	75	62	72	55	56	76	52	37	53	58	54	58	61	60	50	45	62	61	61	59	46	52	61	71	61	61	64	55	63	55	64	64	63	50	49	62	51	45	61	59	52	57	53	73	62	63	57	60	35	62	64	69	56	64	54	57	57	75	60	60	49	46	62	57	65	53	48	58	49	56	63	55	72	61	53	64	53	68	58	72	51	64	56	73	62	57	60	51	42	57	59	66	55	50	68	59	50	64	65	69	54	60	69	55	44	53	50	65	56	64	60	57	54	62	52	47	53	64	55	57	68	41	68	63	52	60	73	48	64	36	56	56	68	44	43	51	48	46	51	65	43	48	52	55	68	41	58	54	58	48	57	59	52	64	61	60	50	50	61	67	46	58	62	48	54	57	65	82	53	54	52	65	58	76	58	54	79	54	62	56	62	71	63	52	40	64	57	51	59	52	60	68	61	51	41	66	65	56	59	58	52	68	51	59	53	69	58	54	57	61	62	49	66	62	59	58	57	53	55	59	52	52	63	50	53	53	63	57	72	49	51	59	51	65	55	54	60	61	66	57	53	58	52	48	50	54	76	48	61	51	59	43	49	66	74	58	48	65	62	63	52	79	64	63	63	66	71	72	51	44	56	38	51	61	53	57	60	55	51	41	46	67	45	46	58	68	51	53	54	58	61	50	46	61	45	46	56	60	58	53	57	63	57	59	54	52	59	55	55	55	65	61	51	58	51	69	59	65	55	68	51	70	55	60	43	48	42	65	57	56	64	58	60	61	40	51	60	69	51	56	53	52	67	50	62	62	60	54	50	65	62	56	57	67	52	54	41	68	57	53	53	54	52	70	47	54	73	75	60	61	58	50	45	65	62	51	62	51	54	69	65	58	56	50	45	54	65	48	41	47	58	52	50	58	55	56	59	56	65	64	49	54	66	75	67	54	44	55	48	63	64	58	51	44	71	46	49	64	52	60	57	46	74	57	62	49	63	60	48	59	58	59	49	60	57	57	51	57	44	63	61	43	60	47	68	52	62	64	50	56	64	55	63	50	64	62	56	72	60	47	40	72	69	51	58	62	50	62	56	63	59	48	55	57	45	56	39	48	56	55	60	66	55	65	61	52	55	53	55	40	66	53	69	58	49	46	63	59	55	55	60	50	51	42	45	63	53	39	58	55	56	62	56	64	59	63	58	49	45	59	51	59	51	63	58	61	62	48	53	44	46	51	46	59	56	63	50	43	55	70	52	61	53	48	41	61	47	56	64	46	48	47	53	61	58	48	49	62	66	53	65	54	56	55	51	59	50	59	55	63	63	45	60	62	49	45	61	46	55	53	60	59	49	55	58	54	72	52	57	68	56	65	52	59	49	61	53	49	51	51	50	54	68	61	64	49	55	56	70	69	53	62	61	65	55	70	44	58	53	53	57	52	52	50	64	49	52	49	65	55	69	60	54	69	53	54	55	55	44	49	61	54	59	64	60	55	62	51	56	61	55	52	54	47	61	47	56	60	61	69	55	58	55	60	62	59	52	57	58	65	68	56	50	54	44	65	59	65	60	51	57	65	45	56	57	54	65	55	58	52	63	69	42	66	50	73	67	52	57	49	70	45	58	50	62	62	51	50	55	64	59	51	66	51	52	59	60	56	58	65	64	52	47	61	63	42	63	52
