345	0	2700	97973	352	2	25	174	201	308	361	384	378	394	328	275	265	254	254	223	235	190	198	218	192	170	175	175	145	152	146	161	143	130	140	129	142	128	127	94	141	115	101	111	117	108	104	100	87	100	92	96	110	90	97	84	92	106	79	89	105	86	94	86	87	92	84	109	98	84	86	76	78	66	95	86	66	95	78	68	75	74	63	81	78	81	74	59	86	83	80	80	71	81	74	87	60	69	66	65	71	101	68	80	80	85	81	58	62	82	87	78	82	68	69	63	65	71	68	57	64	78	90	64	57	87	104	72	85	67	83	77	75	69	68	60	74	71	67	77	72	62	68	73	66	72	63	68	63	70	66	58	61	58	62	53	69	62	60	70	66	71	57	71	65	64	66	57	59	67	65	63	54	78	58	71	64	79	66	71	78	66	72	56	79	59	60	66	70	77	71	70	56	72	73	55	64	48	65	79	69	59	71	61	71	61	64	70	71	78	58	55	64	67	53	74	65	78	60	62	60	81	62	64	74	71	64	69	72	65	58	60	60	57	58	48	57	69	65	59	70	57	66	75	60	55	67	60	69	64	74	72	77	61	56	62	55	71	62	49	58	70	51	72	77	70	61	71	64	59	66	69	71	51	65	66	76	52	80	58	60	70	73	51	62	61	58	78	57	62	68	61	59	53	67	80	64	67	61	62	85	74	69	50	67	69	57	70	50	50	73	51	65	75	58	64	55	51	55	52	53	60	71	61	71	63	76	68	58	75	65	63	53	63	50	54	62	75	56	60	77	54	61	63	68	73	67	59	70	70	65	58	67	65	54	56	53	63	51	73	68	66	59	64	82	63	54	63	52	62	63	67	53	67	39	58	59	58	58	68	74	83	57	67	69	76	56	58	66	65	58	75	61	62	71	67	63	60	45	67	64	55	62	61	50	71	73	64	58	54	71	67	55	52	60	76	63	45	67	78	51	57	69	53	61	62	55	67	77	57	52	69	71	67	62	62	64	62	71	54	54	63	67	77	75	63	66	60	66	61	78	59	55	81	74	62	60	79	61	45	79	70	56	67	58	39	65	40	63	59	75	60	59	56	66	70	62	67	59	79	66	72	62	59	58	57	73	65	61	51	62	60	64	70	59	74	57	55	58	61	54	50	53	76	66	54	54	65	59	62	55	51	67	56	62	57	60	66	70	61	54	54	78	63	63	61	66	74	52	66	66	67	61	61	73	68	70	59	69	58	61	56	64	54	64	61	60	71	59	78	60	59	74	58	47	67	65	53	61	73	72	59	57	62	62	71	58	59	54	66	48	74	72	49	66	67	67	74	74	55	83	74	64	57	65	69	49	72	74	46	76	47	54	68	56	62	53	51	63	59	81	63	57	56	51	69	55	48	48	62	59	56	69	60	65	60	65	70	63	61	69	66	64	60	72	60	67	77	58	44	69	69	73	69	67	62	56	53	66	66	56	60	70	61	64	54	64	79	61	52	75	73	67	50	59	62	50	79	60	75	65	49	56	72	55	52	56	56	56	58	59	51	67	73	70	62	61	67	67	49	53	74	60	70	74	74	62	39	57	51	59	59	70	59	63	60	73	63	63	62	64	54	69	65	61	58	60	66	57	60	72	48	63	55	64	58	51	60	56	50	67	56	54	60	48	63	61	61	65	63	59	53	78	58	58	46	63	58	48	52	56	78	57	64	71	64	61	49	65	60	73	51	77	67	57	53	43	71	53	61	61	65	73	56	62	65	74	68	56	72	63	58	60	64	57	66	61	73	59	62	67	53	62	67	55	55	53	58	60	41	69	69	68	65	54	47	52	65	58	47	64	48	63	52	53	65	65	65	58	61	63	68	70	61	52	55	68	61	70	67	62	53	63	68	62	56	66	58	62	53	73	60	85	64	60	58	67	51	56	57	68	70	66	52	55	48	71	58	64	51	58	60	47	67	63	75	52	48	54	53	53	46	70	66	70	60	47	61	57	51	59	57	70	56	67	56	66	42	73	58	70	72	76	50	57	52	61	64	58	53	59	57	61	70	47	66	64	66	55	65	74	48	64	77	67	55	64	72	62	61	62	49	79	73	65	59	55	65	49	49	62	45	61	42	58	66	57	60	47	62	64	67	55	60	57	71	71	49	56	67	60	47	61	79	81	78	65	63	57	64	64	68	67	62	62	59	60	44	78	59	50	65	85	70	72	59	69	61	60	58	56	68	57	49	73	65	61	58	58	56	58	60	56	53	81	63	50	62	57	52	70	51	55	58	66	54	56	60	59	56	58	56	49	55	53	63	63	59	68	51	53	63	58	52	60	81	51	66	54	59	57	73	75	59	55	52	63	62
345	1	1900	98096	354	1	39	173	102	259	311	328	302	264	265	236	192	203	178	184	161	170	126	152	155	162	110	142	121	111	129	128	121	104	95	108	112	87	106	98	86	84	83	99	68	84	97	83	91	72	73	87	105	85	95	74	105	86	84	75	76	86	59	83	101	90	71	73	82	76	80	68	71	84	69	90	86	74	74	76	75	75	59	73	57	89	74	73	65	83	67	55	69	66	73	54	63	68	65	54	62	81	66	63	68	70	54	73	76	77	66	63	74	67	57	74	67	78	65	72	62	77	74	66	83	78	60	70	68	70	71	73	51	65	69	57	68	69	57	48	51	77	62	58	75	59	76	64	56	66	68	56	63	69	92	67	69	65	69	75	67	65	65	77	62	73	71	62	64	59	63	77	76	77	60	84	57	73	60	69	71	50	64	65	63	60	67	75	58	77	72	57	61	76	63	62	77	73	68	59	53	56	61	64	58	59	69	63	64	59	60	72	92	61	64	73	65	78	66	62	62	66	64	62	76	77	58	53	60	81	66	65	59	71	61	54	44	80	68	79	58	74	72	58	54	69	75	62	69	64	65	70	65	60	50	67	73	62	62	63	68	67	58	75	55	64	54	58	67	55	56	67	58	49	55	57	68	71	60	62	66	69	54	60	60	65	56	69	58	61	58	57	81	78	49	67	46	65	77	70	64	56	75	72	48	75	65	70	74	51	59	68	58	73	61	62	75	65	59	73	64	58	66	57	60	60	60	60	73	57	60	67	62	66	64	54	62	74	84	57	67	83	64	86	55	59	79	75	51	60	59	65	60	67	58	51	60	45	81	78	63	64	53	78	44	54	59	79	61	63	66	58	73	58	63	84	57	66	67	63	48	65	61	63	76	79	74	68	58	61	70	56	73	78	61	65	56	63	63	54	61	68	56	76	66	65	76	69	54	85	79	76	63	65	79	63	63	74	70	71	57	75	75	67	70	83	62	55	67	67	83	68	67	82	69	69	76	67	54	69	57	46	73	71	56	75	65	67	65	78	61	60	65	56	40	73	80	75	62	71	76	83	54	77	80	56	66	62	86	60	78	59	60	60	68	55	69	68	71	82	64	77	50	62	61	64	73	58	78	73	71	72	80	82	61	72	62	64	61	59	72	57	73	62	63	58	68	70	72	54	44	51	63	59	61	72	56	68	66	77	72	70	62	71	55	60	55	57	57	66	76	71	60	61	54	53	65	58	60	65	61	59	63	73	78	50	54	59	65	62	71	64	74	71	61	73	58	66	63	75	68	57	54	75	60	71	86	58	57	62	70	67	60	54	74	75	62	57	58	58	62	47	73	61	76	72	63	60	69	64	63	65	64	61	74	58	66	70	76	77	67	65	61	66	71	62	65	64	60	63	59	66	69	64	52	65	63	63	75	59	68	67	81	50	56	53	74	62	69	59	73	59	73	61	54	51	59	77	67	74	64	52	49	60	61	51	69	66	70	54	73	70	59	74	56	55	65	72	68	57	65	58	68	53	63	65	59	58	66	67	64	61	73	71	70	80	68	56	64	68	69	53	68	58	74	63	65	79	80	64	52	72	69	53	67	70	76	65	64	54	58	63	61	68	74	69	47	72	57	66	54	70	82	62	60	64	71	69	56	80	72	67	62	65	74	68	66	56	61	74	60	67	66	60	78	72	68	60	73	78	56	79	61	61	55	75	60	64	68	63	50	68	70	61	59	63	66	62	56	62	62	57	64	67	70	61	65	52	52	71	68	62	76	65	62	69	65	60	55	55	63	67	61	67	60	57	61	59	62	74	67	69	56	77	43	53	68	63	81	68	85	55	78	74	64	54	54	67	62	69	78	63	59	56	60	68	59	47	63	57	65	62	58	63	68	61	51	75	71	66	53	77	65	64	55	76	59	64	57	48	53	68	68	65	73	61	53	56	68	76	59	65	59	52	69	66	83	64	48	63	64	60	74	54	63	52	68	54	59	63	70	63	63	56	59	68	64	74	73	64	71	61	59	49	56	70	65	40	56	66	61	60	76	57	68	66	61	62	60	65	62	54	59	72	58	65	49	76	42	70	62	59	61	61	58	70	72	69	84	65	79	52	69	57	63	77	75	62	61	67	51	74	62	73	56	62	69	68	65	52	66	47	59	73	77	72	61	60	55	81	54	56	52	68	48	54	62	63	63	48	63	68	76	80	55	66	61	65	67	68	52	58	66	52	64	68	44	68	68	60	60	81	53	69	73	61	58	53	50	83	60	66	58	83	48	63	53	66	65	72	57	57	69	62	58	67	50	68	71	56	70	57	73	74	59	48	70	77	65	59	54	67	61	61	75	70	62	54
345	2	2100	98219	360	5	49	193	125	313	311	375	296	287	257	250	218	205	194	204	161	175	174	175	140	160	139	167	141	128	133	114	121	108	96	97	120	109	114	109	105	105	100	117	80	93	105	70	90	87	95	99	89	92	81	81	78	69	80	87	85	86	79	74	77	76	53	79	76	54	83	74	74	68	85	83	78	93	70	67	56	69	73	62	65	66	70	79	63	58	77	73	79	66	73	83	77	64	70	70	68	71	69	75	84	63	57	72	59	68	67	62	60	88	69	64	67	69	60	72	61	64	69	60	72	65	67	68	62	67	59	59	77	74	66	57	78	66	82	63	66	55	64	71	61	57	71	57	61	55	68	58	74	81	68	53	69	72	67	66	69	75	71	61	61	80	59	56	61	56	57	76	63	74	54	74	67	78	65	61	78	66	52	61	59	64	70	63	54	71	68	70	79	57	74	54	61	65	60	67	70	57	45	62	53	59	52	62	64	81	70	55	55	45	86	45	70	61	76	72	66	49	64	68	60	72	65	62	52	65	69	52	48	66	57	65	80	63	52	66	75	57	51	85	52	59	52	65	61	55	69	63	55	60	52	68	77	53	56	63	54	53	71	54	61	67	72	62	76	73	60	67	73	62	65	63	76	57	58	71	54	57	55	54	57	71	52	70	59	66	52	56	66	73	59	58	74	62	63	56	62	62	61	55	58	69	57	64	73	64	56	67	69	68	74	67	65	48	65	70	54	52	53	72	71	61	52	58	70	56	68	68	57	61	53	60	57	52	68	50	71	66	58	56	51	61	59	47	61	68	67	57	80	67	63	50	56	59	57	64	71	41	71	63	70	58	62	54	67	71	53	43	46	64	50	53	80	50	57	53	55	61	64	44	72	51	66	63	50	54	52	69	55	78	63	65	65	63	56	73	52	62	65	68	67	58	81	51	70	57	75	59	81	61	62	57	75	60	64	47	59	76	61	59	81	57	54	64	69	49	72	67	57	64	67	72	67	68	67	55	54	53	44	66	66	60	58	57	65	59	51	54	65	68	55	61	51	45	73	58	80	51	58	72	57	58	54	52	64	54	51	61	59	69	77	53	65	67	70	63	68	60	59	57	60	55	59	68	56	61	64	61	69	64	62	53	59	59	56	55	66	59	54	47	53	82	67	54	65	68	57	55	70	63	55	52	63	58	69	65	63	70	62	52	60	56	57	66	45	62	66	66	72	63	65	59	68	62	53	60	68	58	61	66	63	66	52	62	77	59	61	76	52	59	67	56	72	54	45	60	43	59	71	53	42	63	76	57	58	42	57	65	51	58	65	61	56	69	63	61	52	55	62	75	60	71	56	68	57	57	66	71	50	76	64	47	67	57	67	61	57	56	59	53	57	47	66	67	49	51	68	64	59	59	61	52	76	56	58	75	66	69	54	65	50	58	58	65	62	66	63	47	74	72	62	59	59	62	66	47	51	47	59	67	67	72	60	55	55	74	57	55	54	61	60	72	54	54	67	49	54	71	59	61	58	57	72	70	63	52	58	69	54	67	54	70	53	68	66	58	63	72	54	43	48	57	52	58	59	58	54	71	71	78	71	55	77	65	86	71	52	58	68	59	52	62	68	67	50	71	64	68	61	63	65	46	57	60	83	67	59	64	86	61	49	67	74	70	63	51	59	64	61	71	65	55	62	54	65	70	48	60	51	67	58	53	64	65	52	65	61	57	74	75	69	61	68	78	72	47	60	52	49	61	64	60	72	65	46	63	63	53	76	65	73	51	49	79	56	59	56	60	72	48	69	57	64	49	55	61	63	74	66	53	62	55	50	78	68	65	68	56	58	69	64	67	62	73	62	59	47	58	60	65	69	59	52	56	59	76	70	64	51	55	55	69	50	83	63	60	72	51	79	61	62	54	63	57	52	62	60	56	76	75	64	62	56	65	66	56	64	68	71	53	55	69	58	56	58	52	58	68	56	55	41	61	59	80	68	71	48	57	71	67	67	65	49	47	46	67	61	70	65	61	47	43	60	64	57	55	64	51	64	69	59	59	72	60	64	66	65	76	45	47	52	65	59	64	56	70	67	59	57	55	69	52	64	70	87	57	61	75	69	48	56	56	60	54	56	55	52	57	51	64	58	65	60	57	64	68	57	61	67	76	56	56	58	60	56	60	64	64	54	62	71	68	55	65	61	57	53	47	60	55	58	61	56	61	65	73	52	65	69	62	58	64	59	76	50	49	69	58	59	63	69	55	58	50	61	51	60	56	54	75	65	65	62	53	53	55	59	52	61	65	53	53	77	56	83	66	48	42	63	53	54	60	57	64	66	66	59	61	57	57	59	67	56	47
345	3	3500	98342	355	3	36	197	184	302	305	376	352	342	277	246	267	208	219	198	200	173	147	181	164	156	143	132	129	127	130	111	121	122	119	111	93	124	102	102	104	92	97	88	93	96	88	100	89	91	91	82	79	84	89	63	79	69	73	70	92	81	80	84	78	61	69	68	88	75	59	72	71	86	78	64	67	80	65	69	68	65	66	51	63	62	71	68	62	71	68	74	60	58	69	72	49	66	63	65	77	49	53	60	57	74	60	79	62	65	66	64	61	63	68	54	75	58	72	52	69	73	64	64	62	50	55	70	57	62	75	63	60	57	64	67	52	68	72	58	64	82	67	64	61	69	57	50	67	64	57	58	62	59	61	58	59	47	53	44	52	60	75	55	64	84	73	72	65	80	53	76	63	52	56	59	67	63	72	59	73	73	43	52	50	54	55	57	67	62	61	56	70	71	49	54	50	73	63	49	65	45	55	77	54	48	56	55	58	62	75	64	57	52	79	50	71	56	53	47	60	54	52	53	68	64	65	56	56	68	60	67	62	59	53	46	63	76	52	56	53	63	42	63	83	47	59	58	64	54	58	67	49	62	67	58	53	62	46	62	58	62	62	62	52	43	64	53	70	52	60	67	59	60	55	68	59	54	57	48	59	63	70	50	59	46	42	47	44	59	54	79	49	56	58	46	51	55	59	56	56	54	52	58	74	61	48	66	57	55	58	71	65	48	54	62	54	56	63	41	40	55	53	55	63	63	46	51	55	66	58	68	50	57	62	63	61	59	51	66	64	64	58	62	45	66	54	62	61	58	54	62	56	65	59	45	46	61	70	65	75	58	60	60	57	57	53	72	64	61	58	56	54	53	65	55	64	51	64	66	52	58	67	51	48	61	60	68	61	52	65	59	69	54	55	52	65	52	56	49	49	52	65	53	59	57	59	67	60	53	53	65	60	64	46	42	47	43	48	60	55	57	54	64	63	69	45	46	51	54	45	57	64	41	59	64	77	41	45	45	53	53	57	43	52	67	54	60	49	56	61	63	65	55	59	59	66	70	54	71	55	56	66	48	62	52	68	43	71	57	52	62	62	71	71	63	66	62	52	50	58	50	48	59	69	53	54	75	62	51	53	47	57	53	51	58	52	72	60	42	50	61	55	53	51	51	63	63	60	64	64	55	55	49	55	58	60	56	52	61	55	44	65	55	64	55	63	50	49	56	61	47	58	57	68	67	72	54	48	54	64	53	50	68	60	55	58	72	64	49	67	62	53	50	46	56	57	59	54	63	49	63	61	55	52	47	53	64	40	55	51	48	55	58	55	48	56	50	71	48	61	45	67	55	53	65	60	49	67	67	63	68	51	46	51	47	51	70	65	57	60	49	65	58	68	46	61	69	78	48	66	85	58	58	57	55	61	50	57	59	62	61	59	49	55	62	61	60	57	61	65	55	55	66	67	61	47	43	55	70	63	44	55	54	61	52	73	42	49	66	56	37	69	48	69	52	49	68	40	50	60	59	47	67	49	54	60	54	53	50	59	59	50	50	71	53	52	60	44	66	38	54	58	56	58	56	65	43	57	47	51	61	62	64	52	42	48	49	54	65	63	44	59	60	57	62	57	46	61	70	46	53	60	51	55	71	48	50	50	62	68	61	55	67	52	53	65	62	55	67	37	59	43	53	61	87	53	46	61	65	62	55	61	58	57	54	59	46	47	58	70	53	54	47	55	59	65	51	72	49	52	49	53	49	60	46	72	57	62	53	64	46	64	53	45	50	52	56	55	78	69	48	48	61	52	41	60	61	49	48	44	52	45	52	63	52	58	50	63	63	66	58	49	58	50	59	47	43	44	57	53	60	70	63	49	65	51	48	54	58	54	64	65	54	65	50	69	53	58	55	69	68	45	43	42	58	61	55	73	65	64	53	63	48	55	56	56	51	58	66	56	54	51	62	54	54	48	50	75	61	46	53	42	51	74	61	52	69	62	65	47	56	60	52	56	62	62	71	48	53	52	57	59	54	53	63	54	63	53	66	64	62	65	47	46	52	62	64	43	49	65	48	56	56	66	58	66	56	68	59	61	43	59	59	63	43	59	66	58	73	40	58	59	59	63	53	52	46	55	56	52	56	49	69	68	65	65	45	63	68	60	57	57	55	52	67	59	61	59	64	58	60	45	56	64	54	57	43	59	61	62	68	60	74	57	60	58	43	48	43	54	53	47	38	59	56	52	61	66	60	39	51	69	52	62	62	58	54	55	52	46	41	55	59	59	52	44	49	66	59	58	58	64	54	58	59	66	57	47	60	55	58	56	60	62	46	56	64	56	62	57	63	49	47	62	64	55	55
345	0	2700	98465	357	1	22	186	202	306	324	445	353	379	320	313	308	235	219	230	225	213	194	196	184	173	157	157	174	156	125	163	128	132	136	123	122	124	116	124	126	110	100	90	117	102	91	90	95	87	96	96	88	90	80	87	85	80	86	74	81	75	72	77	73	89	68	74	77	91	73	76	85	70	82	78	70	74	71	75	63	82	80	68	78	67	78	68	67	78	68	70	72	67	70	58	60	58	73	62	53	61	61	66	59	54	63	66	62	51	61	53	53	51	63	64	59	55	53	58	56	68	57	63	63	44	58	63	49	71	59	52	69	49	54	62	55	85	56	55	74	59	63	63	53	61	53	57	60	59	70	43	57	45	58	53	50	65	64	58	57	62	72	62	48	40	65	60	65	68	53	62	61	52	58	61	59	52	50	54	67	56	60	51	55	38	55	55	66	50	58	73	69	60	65	65	71	60	55	64	58	51	74	61	68	56	42	45	65	64	52	52	62	63	53	62	45	60	48	55	58	50	48	54	51	54	51	56	68	63	46	53	43	59	58	48	53	52	59	49	53	59	56	50	58	59	60	53	49	50	52	57	56	50	53	45	60	66	52	64	66	56	46	54	46	61	61	53	55	60	45	68	55	61	61	52	65	71	69	53	48	46	53	64	67	55	63	50	51	63	47	55	66	56	66	62	53	51	64	68	58	67	61	72	51	76	59	74	50	61	63	54	48	62	61	55	59	57	57	51	56	65	53	58	55	59	51	58	48	53	55	55	53	58	40	52	56	54	55	41	48	59	61	55	63	50	58	53	56	53	59	60	57	52	55	52	56	54	48	54	58	50	71	65	68	49	56	53	67	65	47	50	42	50	60	59	62	61	50	45	58	53	46	47	64	49	53	69	52	64	51	42	38	45	64	67	63	51	52	61	49	59	64	66	54	55	57	71	53	49	68	53	55	56	54	55	60	58	53	46	61	59	67	49	62	55	44	59	49	66	55	62	52	54	55	48	49	59	44	39	57	60	48	55	58	38	55	56	60	53	63	59	68	55	47	55	39	57	53	63	56	51	49	68	52	55	45	66	52	46	51	57	54	63	49	48	50	52	49	60	59	66	55	56	63	46	46	49	65	45	65	67	51	51	47	51	54	44	49	60	46	49	63	66	57	53	41	47	49	65	68	45	53	45	48	39	57	53	55	58	61	45	71	50	51	58	51	53	70	46	47	47	49	53	59	62	62	39	56	59	33	53	58	57	55	65	55	57	57	61	60	56	52	46	49	57	42	58	62	51	48	46	51	62	42	55	59	56	50	49	65	59	58	63	61	60	59	51	59	48	61	60	44	53	55	52	49	49	58	56	57	55	61	60	50	48	53	50	56	45	59	70	45	62	67	50	49	55	39	63	56	46	56	76	43	47	57	41	63	38	58	46	40	48	58	65	59	58	53	49	55	47	52	51	62	57	40	57	57	55	61	52	64	66	58	65	45	60	54	46	51	59	52	63	64	55	50	56	61	60	55	42	47	54	49	47	43	56	57	46	55	52	51	67	45	59	39	49	55	57	48	49	66	55	44	42	63	55	54	60	54	64	55	45	52	54	39	48	44	46	63	47	62	57	50	51	46	66	57	61	51	54	59	63	60	39	50	61	68	58	48	56	53	56	55	55	50	66	53	43	55	51	54	68	57	54	46	43	51	65	54	57	66	72	70	60	65	60	71	58	48	52	62	53	45	49	59	65	48	57	61	59	50	53	56	61	43	70	52	59	60	39	58	59	59	50	71	65	48	59	58	57	56	50	52	56	51	58	41	51	54	42	55	64	38	50	59	48	44	58	81	43	40	45	65	33	53	46	58	49	64	46	49	68	48	63	55	46	53	56	48	67	52	53	55	46	57	44	61	58	54	46	67	55	59	65	58	48	55	55	39	52	60	61	43	49	44	52	50	51	51	48	55	56	67	62	51	59	48	54	44	54	43	48	41	64	48	45	54	50	52	44	42	56	56	60	53	51	60	59	60	64	54	51	51	56	42	56	41	61	57	66	58	57	41	53	52	51	51	55	60	54	62	47	62	50	69	64	62	51	59	54	46	66	51	57	64	46	58	61	47	51	54	61	55	50	61	52	53	72	56	51	62	66	52	56	59	45	54	52	63	47	45	60	53	67	51	63	55	60	57	55	47	53	52	58	45	53	56	60	41	53	46	38	62	64	52	62	49	47	48	51	64	46	51	65	46	67	52	64	53	61	50	55	41	55	46	53	68	51	39	50	63	49	66	53	58	58	43	52	57	55	51	55	76	48	53	65	60	58	56	54	49	56	56	61	58	51	48	47	53	61	62	48	50	52	50	46
345	1	1900	98589	353	1	68	211	154	322	315	350	308	293	238	214	217	198	209	168	162	193	181	158	147	155	159	129	127	128	132	132	128	131	123	104	110	107	114	114	87	106	102	117	115	106	106	92	93	117	111	86	99	89	86	104	80	90	93	96	87	95	102	100	104	89	111	83	87	86	91	87	101	79	77	94	78	79	78	86	81	74	81	81	81	92	88	97	97	76	79	84	88	75	85	79	81	76	90	102	84	81	92	78	78	69	88	70	100	78	86	86	85	67	78	71	81	76	92	88	95	72	87	72	76	91	81	74	63	77	83	89	76	90	83	94	73	86	80	69	72	89	81	85	75	82	85	78	75	67	69	81	79	87	79	78	78	91	69	79	66	84	113	75	102	69	78	77	72	90	97	75	77	81	67	93	73	83	76	86	72	79	77	73	84	93	78	93	81	85	78	72	67	72	87	82	71	83	75	87	74	80	74	68	64	80	83	74	80	73	64	86	80	87	72	103	63	91	89	67	75	89	83	74	69	78	68	94	71	75	78	81	96	74	78	73	74	82	80	77	84	71	90	88	67	76	70	89	95	68	92	83	88	91	84	88	90	78	74	75	85	75	91	82	69	80	80	93	81	87	70	85	70	91	77	79	76	69	63	80	81	70	79	70	80	80	76	64	66	70	77	72	73	75	77	66	78	83	57	93	63	88	85	84	63	72	64	78	63	77	83	83	69	84	72	62	72	79	84	61	77	62	75	63	82	79	85	86	75	75	84	73	85	85	87	65	70	88	76	78	63	65	76	74	88	85	71	85	58	100	78	73	81	72	71	76	81	58	72	83	65	79	68	83	86	84	71	71	70	80	102	78	84	74	79	81	68	74	80	67	61	65	80	81	63	79	86	67	74	75	73	85	75	71	63	74	89	72	90	83	74	80	82	74	60	79	63	74	80	73	81	74	78	81	71	63	72	81	94	77	94	68	76	71	64	66	85	76	76	72	72	78	85	79	86	101	66	65	78	78	85	92	94	83	92	85	78	91	62	83	86	81	73	81	80	60	82	82	52	80	84	75	78	64	78	69	75	63	85	58	64	90	66	76	92	81	85	92	78	73	77	89	72	89	77	71	78	67	79	68	82	76	83	78	78	66	71	81	76	65	85	71	84	76	72	85	79	59	74	76	73	84	89	82	73	70	93	68	68	91	80	99	73	82	82	98	67	84	85	70	78	79	81	74	71	77	65	68	68	73	64	75	72	73	63	72	53	69	69	76	99	87	75	95	77	75	83	73	76	71	74	91	64	81	65	69	90	73	75	72	76	74	88	67	78	78	79	79	84	75	69	83	74	65	67	74	75	73	85	84	75	88	52	77	60	67	82	81	78	77	77	77	77	75	86	79	93	89	87	76	68	83	70	64	68	92	72	81	68	75	89	66	85	86	83	81	89	71	84	69	65	92	80	93	81	85	73	78	69	81	96	69	90	73	65	79	78	59	74	74	66	69	71	65	66	70	84	96	85	71	72	68	66	74	79	61	74	75	80	67	94	67	77	89	85	76	70	58	90	73	48	71	83	87	70	70	73	76	71	82	64	79	80	81	71	69	73	78	76	94	66	81	80	83	78	75	79	79	69	84	79	73	78	65	68	71	75	71	64	90	81	75	68	77	93	76	97	85	88	66	70	83	76	75	68	76	91	81	90	77	65	73	75	79	90	85	74	76	82	80	74	82	66	74	75	66	94	87	71	69	82	80	65	77	72	93	68	74	68	60	69	72	72	75	69	81	77	77	72	66	95	78	58	87	74	66	65	87	77	87	81	70	89	74	71	88	76	84	89	63	86	76	84	73	78	82	81	76	88	76	77	74	67	65	70	80	95	87	98	66	68	95	74	82	74	82	65	68	69	69	68	82	72	69	77	68	85	84	70	74	74	68	66	91	87	83	86	87	65	60	76	75	78	85	68	63	81	84	63	99	63	73	76	81	75	62	71	66	84	71	60	78	88	79	79	79	71	76	77	76	64	70	77	77	68	70	77	78	75	84	82	67	65	76	77	79	63	73	97	92	91	73	88	89	78	64	96	76	83	80	88	66	82	87	57	80	74	77	85	87	86	74	63	90	71	72	86	77	73	65	70	86	61	87	83	94	69	79	89	85	64	73	69	77	80	100	92	80	72	84	71	82	68	85	75	80	82	86	81	82	70	76	68	70	78	78	87	85	90	91	74	80	76	76	65	91	77	73	74	70	82	78	79	68	68	65	69	79	87	87	88	72	80	93	75	86	90	73	71	92	68	71	81	93	97	74	73	73	67	74	66	73	99	69	71	72	83	75	77	86	74	64	88	72	68	77	81	81
345	2	2100	98712	357	8	69	320	222	302	330	330	341	306	276	235	242	197	218	212	176	176	152	168	151	135	139	137	130	138	119	125	113	127	124	131	117	113	126	106	103	100	89	93	98	86	125	108	103	84	97	94	100	91	78	78	79	87	85	86	82	83	85	84	81	85	68	74	78	67	86	93	81	89	65	85	74	66	80	80	70	69	69	60	73	77	84	78	72	80	62	62	65	72	76	64	71	59	55	85	75	67	71	87	65	67	73	83	62	65	76	60	88	73	76	66	81	70	71	73	63	63	78	68	67	62	63	60	73	77	71	56	59	70	47	75	75	78	77	78	61	91	63	86	87	71	68	78	59	80	71	61	72	62	70	67	72	56	58	84	84	63	57	72	75	52	70	62	71	63	58	66	75	62	84	75	50	76	61	66	56	62	78	61	70	53	58	68	77	62	75	64	72	53	55	76	62	76	67	85	67	60	73	79	64	49	70	71	60	73	80	74	72	85	63	64	66	47	60	65	64	71	76	71	71	67	53	73	77	66	80	68	58	67	76	77	62	80	75	53	69	67	56	61	52	52	75	59	62	61	69	68	67	63	69	50	70	70	71	65	78	69	52	70	67	50	60	63	61	64	82	72	68	56	60	62	63	76	75	71	67	62	68	64	76	63	81	69	62	79	61	56	62	62	75	85	65	72	59	74	67	61	50	71	60	74	69	59	68	65	54	74	60	55	54	63	65	66	76	66	63	67	67	61	65	77	70	73	56	76	69	57	59	62	65	61	75	60	52	75	75	58	61	93	60	68	41	70	63	67	71	57	80	63	65	70	71	63	64	75	68	62	68	59	56	74	77	65	65	74	66	73	80	59	66	59	68	74	64	42	81	62	71	63	73	67	59	60	75	64	60	62	60	67	63	55	71	60	82	57	55	72	74	59	60	65	60	64	68	74	63	70	79	71	69	79	64	61	58	86	63	67	72	49	63	66	70	64	62	58	62	71	69	58	66	69	68	73	71	58	64	58	51	65	69	73	63	54	62	64	73	57	69	66	70	56	54	66	75	52	63	69	60	47	62	64	61	70	63	59	82	80	60	65	75	48	56	67	56	66	62	49	65	58	75	54	86	56	73	58	85	61	56	71	62	52	51	65	86	72	65	66	62	58	81	61	50	61	60	75	63	67	64	67	64	55	66	66	62	70	64	76	60	80	61	60	68	57	69	56	68	67	68	69	78	57	101	54	69	51	63	74	56	62	71	79	66	66	70	66	72	52	60	71	66	61	66	77	65	66	81	55	68	77	59	67	73	67	66	62	66	68	66	52	56	71	56	70	63	52	62	73	52	66	62	60	63	64	76	60	58	56	51	54	78	66	54	55	67	54	50	68	68	58	40	74	74	62	73	60	71	71	57	70	55	78	72	61	52	74	59	61	91	74	55	65	56	62	62	72	63	61	63	75	54	68	56	56	69	66	49	54	77	73	58	57	73	62	75	67	69	52	72	69	61	55	67	66	71	79	78	78	76	61	60	66	62	64	43	65	54	62	59	72	60	69	54	60	65	63	78	57	68	62	62	74	70	69	75	72	64	63	61	71	57	61	66	65	65	75	54	66	67	61	59	45	72	64	64	54	62	63	76	70	69	55	66	61	62	68	62	70	60	58	69	62	69	71	74	55	65	59	54	62	72	65	71	76	61	57	54	59	71	61	74	61	57	58	80	66	50	67	57	55	65	75	62	61	66	78	54	66	69	70	79	49	70	73	64	60	67	64	83	87	60	71	71	63	79	57	61	59	62	62	54	59	75	67	70	64	68	63	65	57	60	67	57	83	54	67	50	60	63	45	58	64	65	56	70	50	62	62	63	53	61	74	58	45	77	71	62	70	43	71	68	66	68	61	69	56	68	75	58	59	73	63	66	72	68	63	77	68	71	71	64	69	59	66	66	63	60	71	70	60	58	61	68	73	73	67	72	65	57	56	65	73	61	59	69	80	72	66	65	62	56	67	70	58	70	76	67	49	69	59	68	79	49	54	61	67	52	64	73	52	73	63	61	46	77	59	66	64	59	59	49	63	53	46	70	59	68	61	64	60	61	65	57	65	55	52	75	62	69	53	59	73	63	68	62	45	66	61	72	63	56	56	53	66	66	69	58	61	54	65	64	75	69	48	54	80	64	77	70	73	71	68	53	69	70	83	61	64	56	62	73	66	70	61	55	58	72	66	55	75	73	64	69	73	64	72	60	74	74	68	71	74	61	72	60	55	80	68	58	75	70	69	54	60	67	64	56	58	63	75	75	72	61	71	71	58	73	62	65	62	63	80	62	63	65	54	74	68	60	63	72	55	73	61
345	3	3500	98835	355	1	56	297	229	354	330	366	335	313	283	295	232	237	194	205	201	193	164	190	157	157	140	150	118	141	133	133	125	153	102	117	108	107	113	99	110	89	75	97	94	85	86	83	107	81	79	88	109	83	74	76	69	69	73	75	73	85	84	83	87	90	70	62	90	64	67	80	85	77	84	63	70	80	58	76	93	67	63	74	69	77	53	69	70	71	57	63	58	61	70	69	73	77	79	70	73	70	70	70	74	50	64	54	68	65	74	53	69	69	60	65	55	57	61	62	66	54	54	66	49	61	72	53	67	59	65	59	74	69	56	48	70	65	78	68	63	62	58	70	72	58	50	54	58	57	62	66	63	59	75	59	48	65	51	68	58	66	61	85	54	60	53	77	61	62	71	64	60	74	69	52	59	62	65	58	62	57	64	60	71	73	56	70	62	65	53	61	74	75	63	69	75	68	66	41	58	68	48	68	63	63	62	65	63	68	51	69	74	62	56	84	48	73	65	54	71	53	58	55	56	50	58	61	61	51	58	70	70	56	68	67	51	55	58	82	50	70	46	61	50	64	59	70	68	57	55	56	51	45	54	67	63	54	66	53	45	60	53	76	61	63	53	65	64	53	60	77	55	62	66	62	57	66	59	58	57	63	52	61	66	57	48	64	62	59	79	70	56	53	71	52	50	39	58	64	52	56	65	55	55	52	58	73	61	66	52	52	64	56	61	69	55	57	60	51	51	60	59	71	44	57	49	74	55	63	56	52	56	65	56	57	74	63	45	58	63	78	65	58	46	87	58	67	57	76	62	68	48	70	48	50	59	52	66	60	72	49	67	55	58	66	59	57	42	72	53	59	65	65	58	70	54	57	60	61	64	65	44	49	50	60	63	54	63	65	66	56	59	68	63	62	71	67	60	61	52	48	54	56	52	59	62	47	64	63	55	57	69	56	43	47	55	56	67	57	48	73	59	61	58	64	69	48	74	63	53	58	67	62	46	57	61	62	60	63	42	51	51	56	61	70	51	50	45	50	61	63	55	54	61	52	67	73	66	53	55	62	58	60	80	53	56	52	58	58	72	51	66	51	48	59	62	65	59	46	61	51	61	64	58	57	57	52	53	64	64	66	63	63	44	52	65	66	48	58	65	62	54	46	50	60	50	64	68	53	78	64	62	63	56	56	59	60	68	56	59	72	51	67	65	64	55	54	57	54	54	52	51	58	65	58	53	61	60	52	55	67	72	55	55	55	53	68	56	65	51	45	62	57	63	70	52	66	54	52	53	61	56	64	63	70	51	71	60	45	65	43	67	61	55	60	63	58	55	48	65	66	67	64	56	74	61	43	47	62	68	76	57	68	56	57	55	47	63	63	56	73	59	61	64	55	54	61	55	62	60	51	56	44	59	52	69	69	50	58	55	63	65	77	64	51	50	61	59	67	65	60	65	49	61	59	46	66	57	56	55	57	54	43	56	54	68	57	52	54	57	56	45	68	49	46	57	57	53	61	57	57	67	61	58	63	56	56	51	56	80	63	61	65	71	52	58	63	48	55	62	51	56	61	66	64	72	64	49	66	52	52	60	70	57	56	62	57	55	57	49	52	68	57	56	52	55	51	55	60	84	58	63	63	57	60	47	76	71	58	70	49	60	51	63	65	65	67	71	63	59	61	60	56	56	61	65	62	65	61	69	75	48	58	45	55	67	58	63	48	61	43	51	49	48	57	63	47	62	59	62	54	66	78	65	52	70	71	57	55	58	69	69	68	68	72	58	62	58	62	57	48	70	57	57	47	54	59	58	74	50	67	69	61	68	64	56	68	91	64	60	52	67	63	55	62	52	60	51	56	50	58	49	55	50	62	60	63	41	59	64	63	45	52	54	63	63	61	50	43	54	60	52	61	46	48	57	60	58	53	62	59	69	60	61	50	60	58	61	59	90	60	71	67	47	54	57	63	62	50	63	61	64	61	51	62	61	68	51	55	62	63	60	50	49	62	68	53	39	70	70	68	77	65	51	66	63	72	55	75	53	48	54	51	66	50	48	57	51	47	62	54	63	45	56	62	79	63	59	66	52	51	54	60	59	59	52	68	53	48	60	53	46	63	54	68	61	64	66	56	61	61	55	60	55	65	66	59	42	66	48	70	60	47	67	49	50	62	54	56	60	58	64	73	72	66	55	63	46	56	54	57	77	59	63	50	64	60	53	57	51	67	57	65	55	50	61	56	62	51	67	57	52	53	55	64	66	58	62	62	48	59	63	61	56	48	54	56	61	56	58	57	77	60	58	65	56	52	62	62	73	51	48	60	63	51	47	55	64	64	61	47	51	55	53	57	50	64
345	0	2700	98958	349	0	39	252	220	322	380	416	403	357	305	301	278	252	236	244	216	243	215	189	194	186	179	172	154	168	148	136	137	136	149	135	109	145	131	148	122	115	124	121	104	115	115	103	79	104	101	102	87	99	80	75	91	85	91	69	77	77	82	74	81	80	74	100	69	75	81	71	71	82	91	91	89	77	74	60	84	83	73	73	67	72	70	65	65	69	63	69	70	73	67	83	79	65	67	73	70	84	54	74	61	74	72	69	62	75	57	57	80	62	57	70	75	67	69	65	62	65	59	67	62	43	54	66	69	68	73	77	72	61	62	57	64	83	56	66	53	69	76	57	55	74	75	61	67	48	65	57	49	70	64	73	77	66	75	63	66	64	62	62	61	67	67	84	68	51	63	72	41	46	63	68	70	64	69	64	68	59	54	75	67	61	62	58	54	72	63	60	64	73	60	61	66	56	61	75	56	50	65	67	56	48	81	67	60	64	64	67	65	66	55	61	66	67	51	52	65	54	52	61	58	74	69	70	62	80	51	62	58	40	64	64	56	65	57	62	72	64	56	52	70	59	53	92	46	56	55	69	73	57	61	64	76	61	84	55	47	57	59	56	54	50	44	66	69	53	58	53	60	63	69	70	61	63	74	47	53	60	60	65	65	61	78	67	57	51	57	58	64	63	58	73	66	67	61	49	70	67	67	65	55	75	66	53	70	64	51	66	58	49	54	51	59	64	73	60	61	61	74	65	58	50	69	60	56	59	66	55	68	56	65	58	61	59	71	77	43	62	54	61	70	61	67	47	64	61	49	61	61	59	65	59	60	53	65	57	60	67	61	77	68	48	59	58	57	67	61	51	57	71	72	55	63	51	58	72	61	62	61	64	55	63	53	63	73	62	59	51	54	68	58	60	59	53	52	51	62	60	57	46	64	56	68	64	63	53	66	59	47	56	66	64	62	51	56	65	53	47	68	59	65	64	65	59	66	63	56	61	62	47	67	51	62	61	64	66	58	79	56	65	56	55	75	73	51	80	76	59	68	61	66	60	55	54	70	51	60	60	56	73	73	61	57	59	56	61	42	52	63	68	69	59	49	73	68	52	44	51	63	65	74	69	60	54	80	60	62	73	54	59	62	77	58	52	60	61	64	74	56	52	58	58	51	58	63	63	59	61	74	56	68	64	54	61	66	73	70	51	45	62	55	55	58	43	59	65	61	61	62	67	60	66	50	51	70	61	52	61	70	64	53	55	48	61	67	56	56	76	44	52	62	50	69	68	55	44	54	55	64	63	49	53	44	65	71	71	62	50	59	53	77	60	45	71	68	58	53	63	57	81	87	69	56	53	74	64	59	48	62	56	65	79	51	47	59	65	55	63	59	62	68	49	53	58	59	54	56	61	66	58	64	65	44	62	66	68	46	49	74	80	60	49	61	64	84	65	52	53	66	73	57	55	59	67	66	55	65	53	42	50	68	70	61	63	51	62	62	56	64	64	73	60	77	71	64	51	46	73	41	60	53	58	50	57	61	59	67	66	49	73	65	57	62	68	51	71	74	59	64	60	54	71	66	59	54	62	69	60	60	70	67	55	74	55	59	69	62	59	55	58	42	69	65	53	62	74	61	47	74	63	68	64	58	50	66	58	43	63	59	56	70	56	57	51	57	63	41	60	61	60	73	67	62	72	57	66	64	61	64	56	74	66	62	60	71	43	58	58	64	63	63	61	71	54	78	58	54	63	68	52	59	51	56	81	60	70	54	59	66	66	59	65	60	58	54	59	71	55	51	66	51	61	54	62	40	54	70	56	56	55	58	64	51	56	60	60	60	66	77	53	60	60	63	57	67	59	74	56	56	64	53	53	60	74	65	77	53	54	51	62	57	60	63	71	68	79	79	59	56	52	52	54	63	53	49	57	53	51	53	51	51	59	57	67	50	59	74	50	48	71	55	67	58	57	52	53	62	61	62	62	51	67	57	60	62	58	54	52	53	50	73	61	69	49	64	52	59	50	65	64	56	69	72	50	57	65	55	78	53	53	53	60	63	70	56	67	69	67	58	50	65	65	65	46	61	66	55	59	70	54	59	61	63	61	63	50	47	57	62	63	58	53	57	48	60	68	46	60	52	59	50	57	57	75	69	68	69	61	57	56	66	62	71	49	51	62	67	73	63	67	72	72	59	52	47	64	49	59	78	68	71	60	62	52	57	67	56	61	53	63	51	73	58	51	68	61	64	56	55	70	64	60	50	60	68	51	58	63	58	60	49	58	60	48	66	66	68	65	46	54	58	62	70	51	70	61	66	62	58	70	68	68	59	57	58	59	53	59	51	59	55	54	60	61
345	1	1900	99082	350	0	95	282	159	339	361	366	317	290	236	243	260	214	204	193	188	163	176	158	136	134	121	139	148	117	138	136	133	115	116	104	106	105	112	109	93	126	93	91	109	73	80	78	80	89	77	95	75	76	79	80	93	84	79	76	92	75	71	77	82	89	72	82	75	76	68	73	77	80	75	82	83	72	76	66	69	70	74	63	86	68	71	70	79	73	84	69	81	86	74	68	64	70	73	71	89	68	67	75	80	70	85	70	75	66	78	73	72	66	82	74	81	70	70	87	79	75	67	80	81	77	73	59	64	90	56	79	73	69	75	64	66	75	65	66	81	89	73	67	65	84	75	72	72	58	60	63	77	75	62	66	70	67	71	66	73	69	68	74	58	74	66	74	76	51	70	70	89	80	71	75	71	69	60	75	62	63	75	76	71	64	72	63	83	68	70	70	63	71	72	85	72	68	70	63	71	83	74	73	56	61	60	62	87	77	78	63	82	60	87	72	75	87	82	73	81	68	53	77	61	82	72	53	60	70	81	67	67	65	79	62	61	73	64	68	68	72	68	74	69	68	70	71	52	80	57	68	66	67	77	67	68	70	60	83	66	58	66	85	71	62	64	67	69	74	59	60	70	76	71	77	66	66	86	70	59	71	62	72	69	56	63	56	66	55	61	59	67	64	71	61	91	73	66	73	79	69	63	80	66	60	72	64	77	76	71	71	56	76	71	73	71	70	61	78	72	88	67	64	76	67	70	71	85	51	75	79	86	76	76	57	70	69	59	79	61	81	66	64	61	58	72	75	68	51	71	68	83	70	68	69	67	71	74	61	61	69	80	51	65	52	65	63	74	71	75	74	60	70	71	75	69	69	60	60	66	74	61	75	69	88	69	76	64	75	67	65	70	70	80	67	69	54	68	67	64	76	76	66	61	63	63	69	58	71	71	67	65	71	68	66	57	73	69	68	69	57	60	72	71	58	80	63	73	75	75	65	52	51	67	63	63	75	49	73	76	74	75	70	100	78	69	67	62	56	58	78	57	71	88	75	88	71	72	65	84	66	57	68	69	74	52	68	73	62	68	82	72	66	66	70	53	71	90	66	63	72	73	67	60	68	69	79	59	73	60	66	66	82	61	50	71	65	78	73	61	75	77	61	71	62	64	61	87	73	77	72	81	84	66	62	77	74	59	63	69	57	67	87	53	85	55	76	52	43	78	64	79	74	53	73	56	53	59	66	57	81	80	66	71	60	66	64	72	68	57	80	76	67	80	62	79	69	68	63	84	55	69	62	90	66	64	63	74	57	57	69	74	74	64	63	67	71	68	82	63	68	69	58	70	73	55	55	76	74	73	71	79	72	78	66	77	69	72	71	60	78	78	67	55	66	70	68	61	75	59	77	70	77	67	73	80	75	76	69	78	58	82	78	86	83	64	57	61	69	74	64	77	69	62	69	78	72	77	67	60	60	68	73	61	52	77	79	58	61	84	78	80	90	59	66	68	60	62	77	63	70	70	86	74	77	57	55	66	74	69	55	69	65	55	61	56	72	68	61	78	67	75	68	78	57	77	69	78	74	60	69	87	71	56	65	61	79	55	73	77	70	64	59	70	52	63	77	74	55	70	68	54	68	60	65	71	77	48	55	63	82	50	70	53	61	70	48	61	78	67	69	61	63	63	66	66	58	56	65	77	67	79	81	63	61	68	65	52	52	75	63	68	67	73	65	68	76	80	87	67	67	84	59	63	62	59	69	71	73	69	54	74	96	66	67	74	68	81	57	63	54	59	65	62	66	79	58	63	55	62	57	69	83	64	72	77	71	71	60	61	66	68	71	61	63	61	73	55	74	67	59	64	78	59	72	87	56	53	51	71	69	75	67	65	59	72	68	71	74	61	73	79	62	62	70	71	86	56	66	72	68	64	69	69	61	76	68	65	70	76	89	53	62	80	76	66	76	81	71	82	57	67	84	75	66	71	65	71	67	65	67	67	70	54	61	60	72	79	69	75	55	66	71	75	55	78	70	77	82	79	69	65	54	54	61	74	58	80	73	53	70	71	63	67	91	69	71	49	68	62	82	52	60	59	58	63	81	44	73	65	62	83	73	68	82	77	63	76	56	74	73	62	64	71	65	60	58	56	82	64	82	72	72	66	78	53	86	67	75	62	85	63	70	74	66	67	78	72	69	57	78	58	72	74	68	71	64	72	65	70	69	73	69	68	65	80	65	66	74	78	76	52	61	62	83	68	82	62	57	75	63	72	71	73	60	70	84	77	75	67	70	69	74	54	71	67	51	69	80	78	59	55	73	62	70	69	69	71	63	57	60	58	55	71	64	72	67
345	2	2100	99205	359	1	88	376	278	319	362	482	339	351	300	281	259	228	224	205	191	207	209	188	174	205	161	169	174	150	147	141	141	123	152	143	117	139	125	116	136	111	122	97	114	119	104	98	122	104	89	81	94	100	83	90	80	79	91	98	105	68	74	83	90	95	89	87	90	82	77	85	70	88	80	77	70	94	101	95	76	96	72	80	89	78	83	91	93	94	89	71	87	97	90	86	77	62	74	94	72	73	78	85	63	74	83	96	72	70	86	78	91	79	71	82	68	103	65	99	79	83	84	74	61	87	64	89	69	85	82	83	87	69	71	75	72	89	81	70	72	81	83	83	79	69	77	86	87	81	82	81	66	70	70	78	70	71	68	58	68	84	66	93	83	80	83	81	73	66	57	72	68	84	65	70	88	66	88	64	94	70	83	83	91	78	79	73	72	77	79	85	58	75	78	81	73	71	71	68	62	84	74	83	61	62	74	79	76	81	69	85	75	73	74	88	86	67	81	92	71	72	82	69	77	76	82	91	82	73	84	68	95	75	74	87	69	75	71	81	64	66	79	81	89	89	84	89	70	73	68	77	89	92	59	70	57	71	78	84	85	64	75	77	80	72	62	84	85	71	65	75	83	57	81	75	78	67	60	69	84	72	80	74	73	71	74	81	93	81	67	79	72	82	69	63	84	66	69	88	78	90	67	84	65	66	55	85	83	66	75	67	80	83	63	79	73	68	63	72	76	71	65	70	83	78	76	63	68	70	84	64	80	68	77	64	93	80	89	73	81	64	86	80	79	62	60	88	71	73	81	74	80	72	75	71	74	72	63	78	81	87	66	72	84	75	77	73	81	72	79	69	78	75	71	75	72	85	62	64	87	75	83	78	69	69	92	75	80	89	75	59	52	73	86	68	77	75	87	74	96	68	66	81	71	65	62	79	76	67	70	78	78	63	70	66	72	88	77	75	65	82	87	68	85	81	59	69	57	80	84	69	60	83	89	77	78	58	79	66	86	60	65	78	69	85	80	63	76	70	90	70	74	74	74	73	69	66	78	85	73	80	70	77	71	77	76	87	66	78	72	81	66	78	58	75	96	76	66	74	82	64	67	76	73	69	65	68	79	69	78	68	77	75	78	78	81	72	77	67	77	76	76	77	81	81	67	81	67	72	74	71	80	74	61	66	86	73	82	88	57	67	74	62	71	65	84	79	76	64	74	74	71	63	70	56	76	76	78	67	86	79	62	84	67	77	65	79	74	68	68	71	71	68	78	88	73	71	81	69	68	75	63	61	88	70	57	88	69	70	66	66	69	90	70	67	71	77	62	77	72	74	75	67	71	71	67	83	93	77	80	64	72	71	85	68	82	75	77	75	80	62	61	83	62	78	77	82	63	69	75	78	74	81	70	74	68	78	65	53	81	80	75	66	83	84	73	74	68	83	66	68	82	72	66	85	75	59	80	62	85	65	73	77	67	70	87	75	80	96	65	69	79	79	62	88	60	80	84	85	66	71	78	81	64	67	68	67	77	64	62	63	83	85	77	102	72	67	87	68	58	67	85	70	76	77	81	70	53	73	63	71	75	64	68	90	81	72	69	78	70	69	83	86	66	89	81	72	63	70	84	73	67	58	71	70	74	75	72	84	68	69	61	74	72	75	66	66	95	72	75	64	81	78	79	86	74	87	98	100	76	96	77	58	64	58	72	74	87	70	69	59	64	71	65	72	77	96	62	81	74	94	65	70	69	76	67	59	61	76	76	67	64	66	80	69	77	73	66	87	69	71	78	72	73	78	72	78	62	74	73	83	79	68	79	93	60	66	75	82	67	62	72	67	70	74	63	90	81	81	77	83	74	71	64	62	68	57	64	69	64	75	69	76	62	73	76	90	82	78	67	60	75	78	81	53	81	73	85	83	92	70	67	68	77	61	76	81	76	73	60	70	63	74	99	67	80	71	67	71	74	68	75	59	75	74	66	86	60	64	79	81	84	75	71	56	85	66	77	73	75	72	68	66	65	76	71	85	81	59	71	82	81	64	63	83	65	61	78	68	62	79	78	68	64	81	69	63	72	65	70	79	79	65	69	69	77	79	70	83	62	80	67	76	75	66	76	64	60	77	56	69	59	66	66	68	74	61	74	79	79	65	66	91	63	74	76	69	77	71	67	71	88	66	62	64	77	73	80	73	73	83	64	77	64	59	73	79	79	64	57	72	65	68	85	80	64	76	67	69	66	70	57	68	65	61	85	70	85	77	63	63	77	68	59	89	56	71	77	69	77	69	70	56	69	75	73	70	88	57	72	73	55	66	72	76	75	68	79	74	73	79	64	71	87	85	67	68
345	3	3500	99328	360	7	81	456	542	522	433	475	362	357	338	308	317	310	300	272	230	262	258	230	215	217	208	204	228	238	194	210	193	205	166	196	181	179	178	161	163	128	141	137	163	133	130	144	135	118	135	123	128	140	123	115	129	108	92	114	89	102	122	123	100	116	83	118	105	82	110	102	96	105	78	82	75	84	92	102	79	80	93	73	82	80	79	82	87	80	85	75	87	87	105	93	79	84	92	82	95	94	77	72	68	89	87	76	81	77	84	102	73	92	84	70	75	67	86	87	87	90	72	88	106	66	86	88	88	68	78	89	88	86	86	89	88	81	84	80	92	59	86	90	90	86	84	83	82	86	76	70	89	83	68	80	85	67	71	70	76	75	80	78	79	102	84	73	85	85	81	82	61	86	80	85	62	61	75	97	86	92	73	96	91	82	78	74	86	93	77	88	90	84	90	74	86	92	91	69	91	75	87	85	90	85	69	84	71	94	73	88	84	76	72	86	74	90	81	64	92	75	90	73	74	79	77	84	84	80	87	75	79	94	82	78	89	73	94	93	76	85	92	71	85	89	82	92	82	69	65	93	84	95	96	69	96	88	81	80	67	82	83	77	87	91	62	83	87	93	63	63	66	81	74	98	69	78	80	87	71	80	86	73	92	80	72	75	65	87	73	71	74	63	81	91	90	73	84	66	77	71	81	84	90	78	74	67	85	81	76	78	57	83	92	85	88	77	82	90	77	64	96	81	71	70	75	63	80	82	85	68	87	86	85	70	81	80	78	88	71	66	73	72	77	82	76	93	96	84	77	82	64	76	74	69	70	90	87	73	81	79	71	67	76	74	93	74	71	90	71	71	93	84	81	76	77	63	64	71	72	89	90	75	88	70	85	77	76	64	86	73	85	68	68	72	87	60	83	64	82	83	83	75	78	78	100	69	73	78	67	78	62	74	78	70	61	89	84	79	68	89	78	86	72	78	95	58	75	98	110	94	73	69	75	86	90	69	72	81	60	85	73	80	79	84	81	71	86	87	77	64	66	81	66	75	91	63	90	85	82	78	63	85	87	84	90	67	80	80	90	75	81	75	81	79	73	76	79	71	75	60	82	82	91	75	70	65	67	86	62	87	78	76	75	101	65	87	62	60	66	98	61	74	88	73	82	96	88	65	89	84	91	73	58	84	73	64	82	77	77	93	97	73	88	92	76	70	71	71	60	67	66	67	69	74	67	70	80	75	68	63	74	83	52	87	88	79	67	77	85	69	65	96	73	78	69	70	81	107	86	80	84	80	66	90	75	77	84	61	84	82	96	75	84	76	65	73	84	74	82	73	94	81	71	82	80	66	83	70	98	74	85	79	82	68	93	84	83	86	78	77	87	81	77	77	72	90	83	68	84	76	75	69	81	69	97	76	97	85	97	80	79	93	64	92	86	71	75	75	66	78	81	89	79	79	72	60	65	85	71	66	80	79	58	70	93	79	70	89	92	61	70	86	90	90	72	83	68	60	70	75	81	82	69	84	67	94	72	67	88	85	69	48	86	88	59	72	70	79	79	75	83	59	79	82	84	95	86	55	78	78	84	90	82	95	59	88	65	73	77	86	78	67	89	94	82	87	98	86	71	86	65	67	90	71	68	74	86	77	74	77	84	60	78	75	82	82	76	85	72	100	90	74	83	70	71	76	84	80	85	73	74	83	77	100	77	66	82	70	82	78	73	87	78	87	79	76	73	77	74	77	72	69	70	80	82	88	71	78	85	79	65	76	68	54	90	79	107	89	76	66	77	85	81	79	81	85	89	84	91	84	84	86	82	74	74	76	111	70	93	59	73	91	67	66	68	65	80	83	81	75	90	69	73	78	76	86	96	68	76	74	80	87	70	85	74	98	64	75	69	89	84	81	74	64	75	89	77	68	103	79	69	74	74	67	72	75	61	65	79	87	99	65	74	72	77	89	68	88	73	89	72	70	70	88	90	71	67	86	73	84	74	89	61	87	89	79	100	88	71	74	85	73	78	74	94	75	59	77	76	81	77	79	76	75	84	76	62	71	93	67	79	75	79	76	57	78	81	80	80	75	76	102	72	63	83	76	73	81	89	75	64	68	78	81	83	62	79	82	95	74	82	82	84	82	76	81	67	83	58	97	62	63	71	79	79	86	65	67	86	70	63	64	91	86	86	79	90	88	75	76	86	73	83	76	87	75	86	84	74	84	80	77	72	76	92	73	64	77	78	80	89	89	78	78	82	75	81	86	72	78	67	80	77	66	75	70	73	70	75	76	76	83	85	95	63	84	64	92	79	80	70	75	63	77	72	77	75	68	76	72	74	81	82	91	64	59
