345	0	2700	133110	355	0	11	136	223	359	392	472	401	423	371	343	296	294	253	278	273	268	270	232	249	206	212	192	192	198	197	189	173	168	157	150	163	165	165	191	152	151	142	151	126	165	140	138	136	129	137	130	120	129	114	120	129	128	112	124	129	124	126	108	136	112	129	108	110	139	110	111	103	112	107	120	124	87	109	99	114	92	114	88	109	89	106	100	106	115	85	105	84	95	116	103	95	117	106	107	104	100	101	90	88	89	112	104	98	89	94	91	106	93	96	109	87	100	103	94	96	74	71	101	80	114	110	99	99	101	94	96	81	90	88	102	101	78	94	86	94	97	117	98	95	101	94	91	90	96	102	90	84	88	87	70	76	114	97	101	106	86	107	97	108	87	110	88	91	93	83	107	96	107	96	97	82	88	88	104	97	98	102	105	87	97	99	110	91	87	98	92	90	106	107	85	98	96	84	103	67	76	108	89	99	87	86	78	95	95	86	91	93	93	84	92	95	85	95	102	94	83	90	93	86	85	93	100	98	95	109	90	97	81	90	86	92	90	86	99	124	97	96	84	88	75	96	92	108	85	86	100	92	106	79	90	85	103	103	94	94	92	100	100	84	72	113	103	84	97	103	86	101	86	93	105	94	105	106	88	98	83	89	82	95	94	79	88	94	107	100	101	93	101	96	96	81	93	92	93	105	98	83	51	101	110	94	84	89	102	91	82	90	92	103	94	69	74	102	81	95	70	93	93	80	105	92	79	102	74	110	104	94	77	89	90	82	100	100	99	95	86	85	95	105	98	97	100	93	91	94	82	97	84	92	99	119	85	89	87	81	103	107	104	82	82	86	91	75	96	99	88	80	84	106	93	88	97	90	77	94	85	84	88	97	90	86	77	97	97	92	96	99	83	101	94	109	94	108	83	95	86	87	110	87	102	82	94	90	100	103	96	90	81	92	95	79	79	96	82	104	79	97	80	84	101	89	75	98	73	70	106	96	100	99	86	86	79	101	96	94	79	102	96	80	76	99	94	92	101	93	83	95	94	94	77	102	93	106	99	92	75	95	101	87	105	89	98	102	100	93	89	85	91	78	94	100	95	98	89	101	100	87	66	95	86	70	83	83	103	78	68	71	99	93	88	70	81	97	115	91	82	105	97	99	91	91	103	85	92	116	103	92	87	107	94	91	92	96	107	86	78	88	78	94	94	80	104	98	87	98	96	75	105	86	92	94	88	86	64	97	117	94	81	98	107	90	78	80	84	83	102	80	94	99	103	84	81	89	107	89	108	86	87	93	101	109	89	88	92	86	96	103	74	90	105	101	86	95	89	91	79	109	92	85	94	95	88	95	86	89	83	101	90	99	88	98	86	109	106	92	86	85	102	110	76	87	99	90	84	88	75	99	97	98	91	101	90	78	97	92	107	86	102	83	83	93	90	111	97	102	71	91	100	82	93	108	76	79	93	99	92	96	80	95	88	93	90	101	96	89	77	93	84	87	93	100	99	87	95	115	105	82	96	72	76	97	84	80	90	101	88	72	95	75	105	94	83	104	99	95	98	83	94	84	92	101	94	72	81	110	102	78	88	99	100	79	79	80	106	86	103	94	88	85	93	91	93	93	64	77	87	92	116	79	74	96	85	93	107	93	86	100	88	83	88	105	97	68	86	118	91	103	81	76	93	81	78	106	96	85	82	98	96	105	74	88	85	88	94	81	85	95	87	103	84	104	111	100	80	102	80	87	92	77	75	92	81	74	77	114	96	106	89	101	89	93	102	70	88	94	88	96	96	89	98	90	84	82	98	109	106	94	86	82	85	83	95	107	100	112	95	86	88	98	101	87	85	84	103	82	88	83	70	97	80	92	104	95	89	74	96	79	87	91	113	85	86	77	104	97	89	80	85	94	107	101	84	97	83	103	80	99	75	74	98	92	84	102	74	100	95	77	79	98	100	75	90	99	96	89	101	80	110	97	91	97	91	80	90	72	81	112	79	89	77	96	88	92	102	90	83	92	101	82	80	72	87	80	100	88	77	98	80	86	77	84	97	80	78	76	88	97	76	90	111	82	63	112	93	95	96	83	104	97	70	82	90	78	98	97	93	96	78	97	73	90	90	91	93	90	83	86	91	97	92	85	93	88	96	86	96	88	93	96	83	82	78	94	98	110	77	87	99	87	90	79	100	86	84	82	100	88	99	89	93	97	90	88	84	90	85	105	114	95	78	99	92	93	71	80	80	104	90	86	101	99	107	75	91	79	70	83	91	99	84	98	77	81	93	102	76	76	95	90	88	107	91	95	75	97	103	86	96	94	96	75	88	82	97	79	91	87	98	82	107	82	90
345	1	1900	133233	367	0	21	45	119	331	264	298	250	264	200	212	186	156	173	145	117	143	138	113	113	96	95	84	97	115	82	82	91	59	59	72	72	74	63	68	72	77	62	53	78	56	66	48	60	60	50	60	51	54	53	57	45	64	51	41	44	46	44	57	55	38	48	47	43	52	41	41	54	50	61	41	41	58	39	39	61	45	45	40	46	48	42	44	53	30	48	39	47	58	41	43	38	39	33	36	35	51	49	52	41	43	40	42	49	36	48	49	55	44	32	51	51	40	27	58	37	40	48	45	40	35	44	32	33	35	58	49	37	42	41	65	41	46	42	42	29	44	40	49	42	43	29	43	29	47	47	32	38	55	39	35	32	50	35	42	41	40	46	42	42	44	34	49	38	29	37	31	38	34	35	27	35	46	54	39	43	40	53	42	37	32	55	36	38	40	37	43	36	33	57	47	42	39	51	37	50	34	44	46	34	46	39	37	47	41	45	28	55	33	44	36	33	49	42	41	39	26	50	39	45	39	39	34	34	31	39	33	48	34	40	42	34	49	41	37	35	28	49	37	29	47	41	27	42	38	32	50	51	52	30	36	39	37	41	36	39	41	43	34	56	38	53	30	49	37	38	42	35	42	39	45	31	48	36	38	48	36	48	52	37	49	35	43	40	47	51	57	35	43	37	42	31	38	41	38	37	44	45	33	47	45	39	36	38	44	33	37	45	41	47	35	29	43	47	44	47	49	53	32	45	44	44	46	29	39	33	36	41	38	33	38	51	45	35	38	46	40	40	41	31	46	53	38	27	35	40	43	40	29	34	47	41	34	36	41	27	30	40	57	46	41	33	47	27	39	41	36	30	43	41	43	40	34	47	46	40	48	36	49	39	42	35	36	39	36	38	33	56	48	33	42	29	34	32	39	29	35	38	47	47	50	37	47	41	49	35	27	40	45	39	39	37	37	43	41	48	25	42	53	31	29	33	34	29	33	37	34	45	43	35	39	29	35	32	46	34	52	33	38	39	38	39	37	36	50	32	40	35	27	32	40	43	39	35	40	29	28	35	33	43	42	31	39	35	46	32	41	38	35	38	35	46	30	32	42	43	36	37	33	34	39	48	33	43	39	41	46	38	36	39	48	38	38	48	41	43	44	35	47	42	40	32	41	34	35	33	32	39	36	47	42	37	30	37	34	38	40	34	47	37	35	40	33	52	40	37	47	41	36	48	36	34	44	37	33	28	34	33	36	51	35	46	53	41	43	31	40	34	46	43	38	38	38	43	36	45	39	37	45	43	31	26	33	41	31	43	33	36	41	37	33	30	48	44	40	40	43	47	38	40	45	42	27	35	30	39	40	36	44	32	34	43	27	40	42	51	33	39	35	42	35	40	43	49	24	37	43	41	56	30	36	31	39	47	44	39	43	52	47	40	45	32	29	45	33	37	34	31	33	34	41	17	42	44	43	24	36	36	46	54	44	52	37	28	38	37	35	39	58	47	35	33	34	41	48	43	36	50	44	44	36	46	38	50	39	44	43	36	33	48	47	39	39	33	30	33	35	40	31	50	42	37	34	50	33	48	49	34	46	40	46	32	42	42	38	24	44	49	41	37	34	42	33	26	37	33	44	33	48	34	37	41	42	40	40	44	46	50	48	43	37	42	50	40	44	43	36	32	36	39	48	43	33	42	48	33	34	30	36	39	36	36	40	45	40	39	42	38	36	49	45	39	36	30	34	34	43	29	34	51	35	37	42	39	42	51	42	34	37	47	35	42	34	36	33	40	38	43	46	31	30	39	42	45	40	39	43	31	37	38	30	37	36	37	38	29	33	38	35	42	41	41	37	29	41	41	28	45	27	42	24	37	35	35	29	27	37	39	33	28	25	28	49	47	32	44	38	34	35	31	36	38	35	34	38	42	41	32	40	46	34	32	47	32	49	33	35	35	42	41	46	57	44	32	36	32	35	32	29	43	48	34	53	36	41	35	35	37	39	38	36	39	35	44	35	32	37	25	35	33	23	37	35	42	52	44	48	36	29	33	37	32	43	37	54	32	45	29	37	40	38	52	30	35	43	33	40	23	40	32	33	34	29	42	52	36	47	39	29	34	38	32	40	43	34	37	37	34	37	46	42	38	34	34	31	36	36	37	42	37	24	36	29	39	26	40	37	36	48	34	36	36	28	36	35	38	32	37	38	45	36	42	31	39	33	37	33	50	33	35	45	43	32	34	42	32	35	43	33	34	35	43	28	35	49	37	27	47	43	42	38	47	40	38	43	38	54	36	39	37	29	36	29	39	36	36	37	32	46	36	50	37	36	35	21	32	30	38	37	36	35	36	36
345	2	2100	133357	363	0	15	104	154	313	325	382	318	299	262	264	233	209	201	190	165	174	162	147	167	152	124	130	136	137	114	114	93	96	109	105	106	107	87	108	78	93	83	71	96	77	76	79	68	65	79	60	74	74	66	80	77	75	69	67	60	76	68	73	74	90	65	61	52	60	74	65	62	52	60	80	76	53	64	47	68	68	64	54	69	69	57	65	52	68	56	38	45	72	55	61	81	65	57	57	53	53	64	65	49	58	48	62	51	74	62	54	60	64	63	60	69	70	60	65	50	64	46	61	49	50	51	54	74	65	69	56	58	51	58	50	56	42	49	56	52	61	47	54	46	57	43	66	61	52	57	68	52	44	49	55	52	43	72	56	55	58	45	52	72	49	69	53	59	51	52	50	49	58	65	51	54	44	54	56	44	55	45	54	53	58	45	69	50	57	54	67	62	50	54	62	52	50	47	59	57	72	53	47	50	43	52	67	56	47	39	54	65	64	59	56	50	48	47	50	62	56	57	51	52	51	45	60	51	66	56	47	72	59	50	73	54	53	57	57	46	42	39	60	56	60	51	51	48	65	53	56	49	51	72	47	48	62	47	52	54	44	67	52	54	51	57	64	46	61	59	72	68	68	53	52	39	58	53	46	56	46	39	48	52	61	60	52	50	57	52	55	47	55	53	48	59	62	52	45	49	57	65	38	41	43	42	53	56	58	61	64	55	50	40	56	49	53	41	64	40	51	42	58	43	44	82	49	54	58	50	46	48	52	60	61	52	49	55	56	51	54	56	48	40	50	46	66	44	59	52	65	55	40	64	51	41	56	57	70	50	84	53	65	51	56	55	47	40	47	45	44	71	51	72	51	50	41	55	58	50	57	52	44	60	65	56	46	44	45	60	40	60	45	48	50	52	42	49	51	45	48	52	51	60	53	55	47	50	66	60	66	51	41	53	51	62	47	51	60	47	45	38	57	71	56	44	55	66	43	45	45	60	56	56	66	62	63	59	48	53	44	62	50	51	50	57	51	44	56	27	55	62	63	60	70	50	47	63	64	51	66	51	45	52	66	52	42	47	36	69	53	46	47	47	51	56	58	59	55	48	59	43	49	58	59	67	49	52	61	58	53	45	56	55	40	57	52	60	59	44	72	55	51	56	63	50	41	65	69	57	58	52	44	51	53	54	51	74	50	54	57	49	51	55	68	55	44	66	42	48	59	62	50	65	58	71	47	45	63	44	65	38	55	53	49	48	56	52	56	49	36	45	68	44	55	53	59	53	42	43	41	35	58	58	49	56	61	65	67	51	61	55	47	52	63	64	59	51	54	60	45	62	65	52	67	44	48	41	58	41	55	41	45	47	61	50	52	49	48	63	53	62	74	56	64	67	48	59	45	44	60	42	49	52	53	48	31	46	48	49	37	43	45	62	53	51	57	81	54	50	70	60	40	51	41	73	54	49	43	51	51	58	38	79	56	35	50	54	53	53	46	66	51	49	52	43	51	51	54	62	52	57	50	65	54	56	52	63	45	53	60	44	46	48	53	58	47	51	44	51	53	46	49	55	55	54	58	58	57	61	52	47	54	43	58	52	48	64	55	45	59	50	71	71	37	49	46	47	54	48	67	42	50	49	62	56	57	38	50	51	52	62	50	68	59	51	48	44	57	42	58	47	34	58	50	48	41	57	43	70	58	38	57	57	47	54	57	46	52	56	55	42	58	40	67	57	51	59	43	57	58	48	49	44	39	52	55	47	48	68	42	36	61	53	55	49	42	48	57	57	67	50	45	53	61	39	47	41	51	46	38	46	50	57	45	52	56	61	58	50	53	49	60	52	39	49	57	62	60	49	65	54	62	53	50	49	49	55	55	59	59	39	41	63	49	45	39	46	58	55	58	53	48	75	47	59	44	43	45	58	50	41	61	55	50	51	40	58	54	38	56	54	61	49	52	56	58	58	47	49	49	53	58	59	46	50	47	41	54	46	53	61	62	53	40	45	61	58	50	67	57	48	53	57	46	56	60	61	55	51	55	57	61	59	63	52	47	51	48	59	45	42	59	60	60	65	50	61	48	55	62	81	55	42	56	62	56	48	43	61	52	47	63	43	55	41	50	54	48	40	43	58	60	54	56	54	51	45	47	51	40	65	50	54	52	48	62	41	45	43	50	60	49	40	55	52	43	50	64	58	58	60	53	43	54	63	50	48	54	48	53	55	64	57	41	59	60	55	53	39	56	54	52	57	54	54	49	59	45	55	53	60	53	60	47	50	51	69	67	51	51	57	45	49	54	50	42	62	46	49	40	50	52	51	62	52	50	46	43	55	46	51	48	62	55	59	65
345	3	3500	133480	358	0	29	156	207	366	357	372	376	333	297	269	258	239	231	216	191	177	180	169	165	166	140	152	138	129	121	122	127	123	118	125	102	106	82	106	106	122	113	112	90	93	98	95	71	91	92	86	85	76	89	81	86	80	85	93	71	78	72	73	84	74	80	83	76	74	89	91	74	67	70	86	73	82	60	54	68	66	57	66	55	74	62	64	68	72	71	80	53	67	54	62	74	70	53	87	77	70	75	86	62	76	65	72	74	60	58	54	59	89	69	73	55	70	78	54	64	68	68	64	59	68	62	68	59	59	66	71	72	57	69	69	56	61	48	66	74	53	66	66	70	72	63	63	63	74	57	72	71	71	56	76	53	65	68	61	60	68	47	63	60	85	64	66	60	69	64	64	71	72	50	62	66	82	81	57	78	58	53	74	71	76	69	64	68	76	67	64	58	53	74	50	65	75	68	58	75	60	68	57	66	64	62	51	71	75	56	63	65	79	62	57	53	58	68	64	79	67	62	60	52	70	79	62	67	69	57	67	83	63	55	80	70	66	63	65	53	64	58	73	74	63	63	59	63	69	75	75	57	58	57	50	57	51	74	71	61	65	55	69	63	79	53	73	80	48	62	61	64	75	60	48	72	46	66	59	69	58	49	63	57	69	60	56	66	56	59	65	71	65	64	66	66	54	58	60	68	63	67	53	63	65	74	57	68	66	55	64	60	57	60	65	53	60	68	53	72	78	56	59	71	69	54	64	64	62	45	65	59	62	58	60	60	66	49	75	61	57	50	68	62	67	63	55	61	69	50	64	68	56	66	56	65	50	67	83	63	67	68	82	61	60	43	55	68	55	62	66	61	77	56	79	50	69	50	68	61	62	60	55	58	55	58	60	61	56	80	55	59	70	53	63	58	62	68	66	61	72	72	66	63	55	77	55	62	60	63	61	65	64	78	67	69	55	56	66	60	78	55	59	57	55	52	69	59	63	62	55	66	45	68	59	64	50	57	43	56	61	70	58	55	77	54	56	52	63	61	65	54	60	62	42	45	71	59	71	50	60	68	51	47	61	66	65	64	67	56	66	60	64	74	68	82	59	55	62	63	47	68	48	54	63	65	67	78	79	60	61	60	59	61	61	57	77	57	63	61	50	72	40	62	56	55	56	57	50	57	59	63	65	71	57	62	55	60	53	58	53	54	68	52	72	64	67	60	45	57	64	49	61	71	62	64	68	66	58	54	58	64	70	69	53	66	47	51	63	67	53	72	57	53	53	70	62	62	76	65	63	68	64	48	63	66	57	51	69	57	66	54	63	66	66	66	71	71	52	55	52	54	62	58	56	69	63	64	75	53	49	66	60	59	45	57	56	57	65	62	53	61	67	66	69	57	73	67	59	67	62	53	61	62	73	64	71	67	43	66	60	64	82	68	53	59	66	55	55	77	66	59	69	58	58	53	72	67	61	57	65	61	56	51	71	62	57	52	53	56	66	67	71	61	67	64	66	68	50	45	75	61	56	59	79	59	59	77	63	65	61	65	47	62	59	45	77	53	67	65	56	60	75	74	61	61	58	61	64	69	59	65	60	64	50	55	59	77	65	54	53	56	54	65	57	61	63	59	64	73	59	56	52	63	70	62	62	50	41	71	67	42	68	59	60	55	50	68	72	49	76	68	68	61	65	61	51	78	71	57	52	64	58	63	65	60	69	58	63	64	67	56	67	65	62	46	82	77	67	75	54	52	46	52	70	61	66	65	68	60	60	51	69	66	59	50	56	70	59	56	60	60	72	60	67	57	56	71	64	61	66	58	53	63	61	60	68	61	75	63	55	45	60	69	59	67	56	71	55	59	69	66	55	51	80	62	46	50	53	49	63	65	69	66	67	84	72	65	47	67	55	54	88	64	46	57	49	62	62	55	72	62	47	59	60	72	60	49	62	59	52	70	64	52	65	57	55	60	66	67	66	59	70	69	58	68	87	70	74	75	46	58	65	57	64	49	44	57	60	58	60	72	68	65	59	66	56	55	75	73	69	75	67	62	55	60	61	60	48	48	62	59	85	64	52	55	58	59	58	72	63	74	49	58	78	57	63	74	50	62	83	57	68	47	61	64	81	68	52	65	76	52	59	74	49	60	61	61	61	43	81	63	88	59	63	68	59	70	50	40	61	56	73	54	79	65	63	75	54	64	67	65	59	63	67	64	58	64	66	53	44	56	58	60	54	65	65	57	54	67	78	69	42	61	64	49	48	60	58	63	61	69	58	60	74	61	62	56	58	79	58	55	57	70	61	50	45	63	75	53	70	65	52	57	63	53	70	75	77	85	62	56	65	51	63	62	75
345	0	2700	133603	355	0	11	158	230	380	416	467	428	418	368	348	322	297	292	279	252	246	228	242	239	212	208	217	210	181	191	183	150	180	174	181	154	160	155	145	189	169	152	151	140	128	139	155	127	112	137	130	140	131	120	128	131	130	136	116	113	111	107	117	117	111	115	142	117	108	124	117	147	99	124	98	98	105	103	98	105	111	107	95	109	117	114	105	83	116	90	93	111	107	124	108	108	93	97	104	104	105	117	115	102	105	90	103	85	96	87	102	116	94	98	87	104	130	116	102	102	92	98	108	88	117	90	83	96	88	100	106	102	94	90	84	108	90	99	91	92	89	108	91	103	99	93	105	121	102	110	108	87	84	77	104	118	96	109	85	99	97	90	96	112	85	75	119	91	100	101	110	101	87	92	92	95	92	102	81	105	93	100	83	77	116	93	95	90	97	94	107	88	102	88	85	91	81	83	108	99	94	97	100	81	95	94	88	103	72	91	92	92	90	88	94	96	115	85	93	95	101	105	94	99	91	83	90	106	91	91	104	95	88	98	99	90	99	99	90	82	100	82	111	100	98	98	94	103	80	95	100	91	86	94	76	94	83	101	89	98	93	103	90	88	117	81	99	80	102	78	90	84	95	90	86	94	109	87	90	84	105	96	105	85	82	78	96	87	83	116	103	94	95	94	86	76	94	74	85	88	85	89	90	95	84	94	92	102	101	76	92	94	90	100	96	112	103	83	87	85	73	99	84	80	104	105	98	88	84	120	86	88	93	103	100	105	99	96	101	96	98	96	97	98	98	92	88	96	93	87	99	90	85	81	100	92	80	87	123	105	113	83	78	98	101	91	84	98	93	71	94	108	101	92	87	95	94	91	92	90	94	97	85	80	94	89	91	76	82	83	80	75	83	89	87	96	71	94	91	94	100	91	89	90	75	95	98	85	84	105	83	98	97	75	84	88	106	111	88	104	86	100	90	98	87	80	93	87	88	85	91	100	91	83	114	100	97	92	79	71	91	123	92	92	88	92	100	97	85	94	84	94	92	80	103	91	96	85	99	83	96	104	92	100	95	72	81	99	89	93	73	102	118	96	104	91	90	89	85	87	79	97	66	81	105	93	88	88	87	82	92	91	88	85	88	94	92	98	92	101	89	87	98	83	99	88	87	99	100	102	91	98	92	107	97	100	91	89	90	104	90	103	84	89	82	94	76	81	85	91	106	110	89	114	76	70	87	79	87	95	84	82	105	112	99	69	88	100	96	81	97	89	83	86	98	88	90	84	87	84	96	82	94	92	68	97	86	85	93	80	110	99	93	91	82	95	94	82	85	83	96	95	92	75	93	96	89	99	95	88	79	94	89	96	102	101	78	95	105	112	88	101	83	95	89	104	74	93	76	89	78	92	87	94	88	82	90	83	97	83	90	57	99	84	89	82	82	79	97	109	76	90	87	86	109	98	90	74	68	80	103	88	100	81	83	94	99	94	88	97	82	75	102	69	94	76	101	80	81	101	83	85	98	92	88	80	86	87	99	85	74	92	90	85	89	90	90	90	83	88	74	117	73	81	73	82	83	106	86	76	94	98	105	99	82	87	105	72	71	90	85	90	96	89	90	96	80	104	99	97	101	103	77	83	89	107	82	93	88	114	102	83	80	94	98	77	90	89	69	89	90	91	74	86	85	102	114	80	95	91	92	79	96	102	92	84	105	82	92	97	98	100	100	110	103	93	96	84	83	115	111	85	91	90	104	89	98	73	98	87	94	86	94	88	92	88	91	76	96	87	88	101	98	92	104	71	96	76	80	85	85	92	85	94	93	90	92	96	84	86	97	87	95	105	82	91	109	83	96	112	94	99	100	98	79	104	85	87	107	85	106	89	80	111	79	78	71	94	92	91	95	101	101	92	79	83	94	89	89	83	100	102	85	92	93	74	89	74	112	92	93	99	102	90	105	91	95	98	104	77	94	98	89	91	92	108	82	99	71	89	101	84	77	83	68	90	104	92	93	98	91	89	83	95	68	92	99	90	96	94	70	88	73	95	94	88	102	74	84	76	95	78	98	96	86	87	90	89	98	93	100	94	110	99	94	70	88	88	80	87	83	73	87	90	81	95	90	79	84	92	113	105	102	95	93	94	78	86	95	83	80	88	96	87	87	106	80	84	94	98	76	72	88	90	106	101	85	109	78	80	88	100	97	87	85	90	82	104	95	96	82	85	101	89	82	120	88	83	90	97	89	106	90	91	83	101	93	97	88	86	80	125	90	83	95	95	96	98	95	70	79	98	90	88	102	109	97	100	99	95	101	93	94	92	91	89	74	88	101	88	83	87	101	94	79	91	95
345	1	1900	133726	367	0	14	63	136	280	300	310	245	238	217	218	168	146	129	160	145	133	140	127	118	105	102	96	83	100	98	80	72	64	61	86	73	75	72	67	61	59	67	64	62	71	61	70	52	60	59	39	48	58	44	48	49	40	39	46	56	52	50	48	43	46	54	52	40	49	32	48	38	57	54	39	52	40	46	46	44	41	49	56	40	47	40	53	53	50	36	47	45	50	35	52	39	57	44	38	46	48	33	43	40	49	34	45	44	28	39	38	45	44	34	26	45	41	50	44	46	51	37	49	41	39	43	33	36	39	38	48	42	42	37	40	32	40	55	41	34	27	26	28	45	42	32	47	37	41	40	43	48	41	48	44	39	46	36	34	39	38	32	35	28	40	31	43	40	34	40	44	38	38	33	39	45	26	28	44	50	40	44	32	45	46	38	43	29	29	45	47	38	41	43	30	48	44	32	37	44	33	36	49	31	32	19	45	33	52	42	32	34	53	34	41	30	49	35	44	34	37	41	41	39	48	26	41	43	35	32	37	31	40	38	35	37	33	34	38	37	33	43	39	28	38	40	37	46	37	45	58	34	34	48	40	39	32	29	39	38	37	47	46	41	44	31	35	42	37	52	43	34	30	34	50	27	30	25	42	38	38	33	33	43	35	34	38	47	40	46	42	29	22	42	35	32	40	37	39	40	52	38	43	44	34	43	41	41	44	42	48	38	39	56	37	39	30	39	29	31	36	47	41	31	44	44	42	45	36	38	49	34	35	27	37	37	46	39	39	40	52	34	40	39	42	45	41	33	43	36	29	32	42	42	33	33	36	36	53	36	40	35	32	26	34	36	38	47	41	41	54	26	38	35	37	42	27	31	34	35	32	31	43	39	33	48	38	38	29	45	41	34	34	43	37	41	43	33	38	41	44	48	49	38	39	42	28	35	35	39	31	36	61	39	37	34	29	35	32	33	28	38	31	42	47	32	41	23	49	45	44	29	36	41	41	41	36	32	36	36	36	39	33	39	39	45	43	46	31	31	36	49	53	34	38	39	40	46	34	42	31	54	31	30	30	41	43	38	23	35	35	38	42	32	40	38	42	47	35	37	47	47	37	37	32	31	36	45	36	40	34	32	56	38	32	41	44	32	36	35	37	30	43	35	38	52	48	35	44	45	33	35	39	41	36	30	30	43	28	36	24	31	51	37	32	35	37	28	47	29	42	29	44	38	49	43	36	46	46	36	50	34	47	30	32	42	37	39	39	49	48	47	30	48	29	35	23	30	49	32	47	49	34	47	40	41	32	32	38	40	40	31	42	29	38	34	44	42	37	43	51	31	30	34	37	39	39	36	40	44	32	43	43	44	46	41	33	33	52	46	35	37	28	34	38	40	36	35	39	43	51	25	28	42	44	42	33	33	52	42	57	35	32	26	40	41	33	40	30	41	31	39	39	39	36	39	50	42	33	34	46	35	31	33	20	41	45	33	30	39	38	39	48	45	34	46	36	29	37	37	47	43	25	33	34	40	34	37	38	30	42	39	35	57	47	35	41	43	33	34	37	44	44	39	39	31	38	54	25	47	33	39	41	41	41	33	32	27	32	31	36	36	30	40	35	35	32	31	47	48	34	40	40	43	35	31	33	43	28	38	48	36	31	49	34	36	41	37	37	33	39	52	31	38	36	40	29	36	44	47	42	38	41	45	38	36	36	36	34	38	34	41	40	33	40	40	33	34	40	34	50	40	45	38	31	37	49	35	41	40	52	26	37	37	42	44	33	32	35	37	31	31	38	50	52	35	39	30	35	46	38	43	51	48	40	41	34	29	36	45	39	35	42	39	44	44	42	44	37	42	26	42	45	43	33	34	44	41	33	37	40	45	31	35	36	38	44	44	49	40	43	37	40	32	35	32	47	33	37	45	36	26	39	43	39	43	22	23	28	34	25	34	34	43	42	55	36	41	39	36	37	34	27	31	46	37	29	39	48	25	47	36	30	23	48	34	40	29	39	26	22	35	43	45	24	39	38	36	45	31	43	27	38	56	44	35	42	35	42	32	35	37	33	44	31	36	41	29	37	31	40	28	39	43	42	46	49	47	31	32	29	29	28	34	28	43	40	37	43	34	33	44	36	36	39	42	40	48	34	45	44	35	66	39	39	27	37	35	31	35	36	43	26	41	40	42	41	33	40	31	54	42	50	37	62	42	35	38	33	33	37	37	37	44	34	40	33	46	33	30	47	46	45	47	41	40	33	43	32	31	35	45	33	37	35	35	44	37	34	46	35	37	33	36	26	29	44	36	40	42	27	45	41	40	41	42	40	38	37	35	45	44	38	50	32	37	49
345	2	2100	133850	349	0	18	97	169	296	316	361	322	300	266	254	233	204	199	186	176	180	173	163	131	136	131	140	115	136	112	131	122	120	109	102	110	107	94	88	105	98	84	66	80	71	87	78	78	82	85	93	85	80	78	71	73	75	54	80	66	65	77	69	63	79	70	61	57	52	57	83	72	65	70	67	64	73	54	71	65	70	64	61	66	66	63	61	69	54	80	56	60	69	69	51	45	53	50	59	54	58	68	43	63	60	62	54	64	54	54	61	55	62	64	55	65	52	57	49	56	48	53	63	60	60	53	63	41	61	53	55	55	47	46	53	55	56	69	57	54	66	62	55	53	58	55	48	56	50	69	49	49	49	56	54	51	53	46	60	58	44	54	56	28	56	53	63	58	57	71	60	54	60	61	60	48	47	52	57	48	59	52	62	46	60	60	44	44	67	48	53	71	54	53	57	48	57	54	62	52	57	40	54	50	55	54	46	50	57	64	53	45	51	58	46	70	54	53	54	52	62	45	56	48	45	53	56	50	57	61	59	53	49	65	54	58	54	54	50	47	47	38	51	46	68	55	61	53	65	53	46	59	61	49	59	52	48	50	80	55	58	53	55	54	62	46	47	53	40	36	47	58	53	55	42	39	60	64	61	65	52	48	66	39	44	57	36	54	65	45	55	53	55	50	61	44	52	41	50	53	54	44	57	49	54	48	62	46	56	43	45	55	49	72	48	51	55	68	47	59	47	56	62	49	41	62	51	41	48	50	46	70	64	54	49	52	54	50	54	52	54	51	55	67	54	67	42	65	56	50	52	55	58	67	40	56	47	49	51	61	36	46	50	49	56	55	70	42	61	52	35	57	45	63	40	53	37	56	61	44	53	54	65	62	48	47	57	55	61	62	34	43	44	67	46	45	53	41	49	56	60	51	53	58	53	47	51	52	60	53	53	52	49	49	55	52	49	47	52	59	60	52	42	59	67	39	54	60	54	55	56	65	45	47	49	53	52	49	54	47	49	45	48	56	46	65	51	43	46	47	51	45	57	56	48	60	47	54	66	57	50	50	49	54	39	58	42	45	49	49	51	55	45	46	44	46	48	59	43	69	37	50	62	60	51	60	35	62	38	66	51	65	51	55	44	51	65	49	55	52	54	61	45	61	48	49	48	50	52	50	48	63	65	56	49	49	43	66	49	38	56	59	40	42	50	42	44	49	58	47	45	56	54	56	43	54	53	69	48	64	58	47	44	39	49	57	59	59	48	44	53	47	30	56	46	43	34	48	45	53	55	39	60	55	57	57	57	57	56	58	56	40	54	43	38	62	37	52	53	34	48	59	39	43	51	51	56	44	44	44	57	48	58	64	46	51	61	55	56	43	55	58	62	63	53	39	46	43	48	47	41	56	37	48	46	52	52	42	33	49	51	56	55	46	53	48	46	58	54	48	39	51	51	54	44	52	42	50	57	52	57	60	44	48	48	48	59	54	50	59	47	52	68	49	69	62	49	49	50	60	49	55	51	53	55	61	53	51	55	60	55	52	59	60	57	58	49	52	59	47	60	55	48	54	50	52	48	47	49	53	63	53	61	42	57	41	36	62	52	63	44	51	56	50	42	52	45	62	65	44	53	46	49	60	54	50	46	53	55	43	46	49	45	38	29	59	40	60	62	41	56	60	51	59	48	68	45	49	47	50	55	57	44	52	54	59	48	43	41	61	47	54	60	53	50	33	70	50	51	49	54	49	48	48	48	52	43	47	60	51	53	51	44	55	58	57	44	60	55	47	37	51	57	62	58	57	40	40	51	64	63	42	49	51	49	61	50	47	45	52	52	48	77	63	51	54	47	65	41	43	46	48	52	51	44	48	56	51	54	55	61	58	53	55	41	34	45	43	52	64	32	38	64	48	48	54	51	49	47	39	75	42	47	53	52	57	50	45	58	51	57	36	56	57	56	47	53	47	66	43	31	47	49	51	54	61	61	56	59	50	48	65	56	59	61	53	46	44	52	51	41	62	65	51	64	61	49	46	63	50	52	58	53	57	49	49	43	77	61	50	47	65	45	48	60	45	50	47	56	51	62	51	48	42	45	50	52	49	58	46	57	50	48	55	58	48	49	52	56	51	46	49	45	56	57	52	59	38	71	49	53	51	49	45	60	60	47	39	49	65	46	45	47	54	53	53	59	46	35	50	52	44	57	56	61	43	58	47	57	55	55	53	63	45	50	43	47	58	67	55	58	63	49	49	55	53	60	42	61	52	53	45	50	30	54	45	50	51	56	60	56	53	44	61	61	54	67	50	35	52	46	61	50	49	60	53	70	46	44	46	53	51	43	54	63	42	59
345	3	3500	133973	362	0	23	121	168	352	329	369	358	321	297	283	245	210	209	211	189	166	202	191	171	147	146	145	140	140	128	121	136	122	123	131	123	92	116	106	108	111	96	96	111	95	91	75	107	74	92	90	98	79	84	77	90	84	83	92	84	82	79	103	75	62	74	80	64	83	78	73	48	82	85	61	78	70	76	70	78	73	73	67	78	58	65	64	76	74	68	77	72	82	86	64	77	56	67	59	78	67	78	65	60	60	68	77	86	53	77	63	71	69	69	80	57	74	68	58	58	52	64	64	78	76	54	71	76	77	60	62	64	74	71	56	59	58	59	49	63	68	66	74	58	73	76	68	70	58	69	65	66	71	65	59	57	52	64	72	69	71	62	57	49	63	72	71	66	53	45	78	60	62	71	59	54	69	72	68	72	61	53	73	71	61	79	57	70	70	67	55	66	85	64	70	60	67	63	60	62	67	68	66	57	64	66	48	80	61	68	62	72	74	49	52	61	54	57	82	70	68	73	59	63	64	54	48	66	60	76	71	71	62	70	59	69	70	64	61	60	69	56	57	54	56	66	63	61	69	75	61	66	62	60	65	69	64	56	65	62	60	65	69	59	72	61	54	67	71	58	65	64	76	57	58	78	64	73	65	69	63	65	55	53	57	51	62	58	69	71	77	64	49	61	67	85	62	59	73	61	71	55	61	62	63	61	57	55	63	65	62	60	55	59	51	58	69	66	57	67	72	58	76	61	63	65	56	80	60	70	67	46	65	78	67	57	64	66	64	69	68	54	58	78	68	62	57	68	60	69	64	61	65	65	62	66	63	51	76	62	48	59	62	65	55	68	72	86	54	56	73	60	58	59	56	62	58	43	57	50	69	58	57	65	73	73	62	64	71	72	49	78	68	61	56	69	65	60	58	54	52	53	59	49	84	61	64	50	63	58	62	50	57	68	68	64	77	59	57	53	79	57	52	79	75	45	76	80	59	62	78	71	53	63	75	66	77	59	51	59	58	65	49	74	66	51	67	57	65	69	56	71	84	64	50	53	57	72	65	63	67	66	56	75	66	82	64	66	72	63	66	60	62	66	64	62	54	71	63	63	57	58	69	64	69	76	54	69	66	45	61	61	63	79	55	65	62	74	54	51	74	62	49	61	65	67	41	38	60	59	59	74	54	61	66	53	62	65	62	66	61	61	55	52	55	70	60	63	76	57	55	68	69	55	56	67	52	72	60	73	53	57	71	55	74	67	71	61	56	69	55	68	60	67	67	51	72	70	64	57	46	42	58	64	55	58	67	58	67	58	74	76	57	66	57	60	66	73	61	62	63	64	41	59	68	77	61	57	73	61	58	65	79	62	55	60	63	50	63	76	66	54	52	84	60	71	62	65	76	59	63	61	61	55	58	74	59	69	53	64	59	65	76	71	81	66	62	66	59	62	59	60	70	73	55	64	65	69	67	59	57	55	62	58	63	60	58	52	64	60	65	69	77	70	71	60	48	53	52	67	64	71	67	48	67	58	66	58	68	65	75	62	58	63	74	59	76	56	61	51	60	62	71	76	43	64	68	55	53	61	70	54	57	51	71	61	59	66	57	65	64	67	68	60	71	59	70	57	79	61	62	53	68	60	62	47	62	60	47	50	70	48	67	64	59	62	71	68	65	63	51	62	83	67	66	60	64	69	72	60	77	69	58	63	43	56	75	64	59	77	54	68	54	60	65	49	86	68	56	53	73	55	63	59	58	53	61	72	68	68	71	68	61	66	54	73	42	55	69	66	65	72	60	67	65	66	70	62	63	56	59	62	56	62	65	62	69	55	53	71	65	55	57	66	64	67	54	54	68	65	60	72	56	60	82	83	62	68	58	71	54	58	75	61	67	69	64	56	63	59	74	50	54	69	68	54	75	74	55	81	53	61	57	69	68	61	61	80	56	51	54	63	53	48	70	71	75	56	61	62	58	54	57	61	61	59	66	64	49	57	69	66	78	72	52	67	53	58	63	54	53	56	54	57	55	66	60	67	75	73	54	71	44	53	60	57	60	66	62	81	63	64	54	54	70	64	63	66	59	72	53	65	62	73	69	70	63	85	68	52	72	48	70	66	52	50	40	76	59	55	63	66	58	57	65	45	65	57	65	60	52	61	55	68	49	61	66	54	67	88	62	59	51	61	82	51	60	51	63	64	61	65	44	61	83	66	63	77	62	56	67	60	68	55	60	55	60	55	58	53	69	64	67	68	46	72	63	59	62	70	57	37	70	52	73	72	64	64	63	67	73	65	52	68	78	62	56	71	76	70	48	64	58	74	73	55	65	69	64	62	64	50	52	53	64	73	50
345	0	2700	134096	361	0	7	148	258	393	387	440	428	456	375	358	316	296	279	281	249	248	234	266	208	220	216	199	187	203	204	174	167	218	180	180	158	169	145	167	144	172	159	130	158	140	149	136	128	128	144	120	133	126	110	134	120	142	121	128	134	132	116	111	120	117	110	84	112	117	118	105	109	110	104	114	116	99	106	97	120	102	104	102	113	100	95	109	123	91	114	109	106	109	92	110	88	104	104	95	98	92	108	110	102	92	110	112	96	103	116	107	88	95	95	84	110	105	123	97	102	100	94	113	81	109	96	107	107	106	100	99	91	105	98	92	90	87	103	82	89	94	80	118	87	78	90	102	80	100	96	105	85	74	101	79	110	121	106	81	102	91	88	84	89	85	83	97	100	101	88	90	104	90	111	114	76	88	112	100	84	97	67	84	88	90	97	89	98	94	82	85	86	97	130	67	98	90	103	107	104	76	87	100	78	100	74	96	92	103	105	100	106	100	86	79	96	89	108	85	96	102	106	119	90	99	101	101	95	101	93	111	86	99	110	98	86	79	100	90	95	106	91	93	105	87	98	87	91	89	87	92	94	92	85	90	91	122	100	90	94	83	112	93	92	96	92	113	81	73	89	83	93	93	92	70	95	98	96	106	107	132	95	95	109	103	85	93	106	101	97	85	100	96	96	97	102	114	91	93	91	76	95	77	82	85	81	100	104	86	81	92	90	95	97	93	102	88	87	74	88	100	75	77	89	94	108	109	91	95	84	74	94	84	103	75	85	99	101	119	74	85	98	97	92	97	103	97	121	97	109	91	104	93	92	96	91	84	101	88	72	122	91	99	97	88	80	106	67	105	92	102	107	87	83	86	97	120	98	104	89	78	95	85	82	86	90	93	93	90	85	108	85	105	102	94	92	70	78	91	86	112	89	101	106	94	74	89	97	85	109	90	91	88	97	77	91	79	91	97	94	112	98	110	98	90	82	94	71	91	79	77	102	108	90	108	77	98	96	102	88	105	90	85	74	99	101	84	102	95	83	94	88	94	71	114	76	102	87	77	94	87	92	86	90	101	99	87	76	88	96	91	85	97	87	109	88	103	105	82	74	83	85	98	94	91	85	97	93	87	77	103	86	78	100	106	90	83	96	79	84	93	110	92	87	92	92	99	101	84	119	101	104	82	85	106	86	99	93	108	99	97	74	107	90	119	96	78	94	111	90	86	87	105	97	107	90	97	71	84	101	97	95	82	91	93	95	102	103	94	100	73	89	86	105	73	100	107	103	68	104	89	88	90	93	84	83	85	67	100	101	115	72	96	81	89	84	100	82	79	95	84	78	95	89	94	92	97	103	112	95	92	86	96	86	84	102	93	108	100	77	98	91	105	91	94	81	97	97	114	78	89	89	85	91	100	78	90	90	96	105	98	94	92	86	87	86	84	92	84	89	89	107	108	114	90	98	99	75	81	83	91	92	81	115	88	81	95	101	93	97	111	102	101	83	89	94	89	108	86	77	91	91	87	86	88	99	77	90	108	103	93	82	94	101	63	106	90	80	85	83	108	82	83	91	81	88	96	93	97	82	87	79	95	100	93	98	100	83	84	97	95	99	91	92	89	93	104	84	109	100	90	80	104	104	86	98	100	80	91	75	85	96	96	93	94	111	81	77	90	82	104	99	83	93	75	71	104	97	99	85	66	98	81	97	81	107	65	90	90	91	101	102	71	93	83	98	92	82	107	115	90	92	99	100	88	105	78	78	103	110	102	80	88	99	91	88	85	78	81	71	99	86	85	75	108	96	97	78	70	84	83	98	98	86	88	95	100	78	97	96	99	90	102	96	90	92	91	98	86	93	99	99	87	105	93	95	78	103	71	86	100	80	93	90	94	89	97	94	100	96	72	97	98	85	95	81	93	93	104	104	96	105	101	76	94	99	92	89	88	103	80	96	97	87	103	86	93	97	87	85	87	82	89	82	86	87	99	112	86	78	92	80	95	85	86	82	92	84	89	103	83	100	95	96	91	104	93	104	99	84	108	93	102	96	96	73	87	89	100	99	91	82	96	85	83	89	112	93	85	73	86	98	77	84	88	83	94	95	95	77	93	95	102	97	86	80	79	93	92	112	94	91	84	91	86	86	87	79	71	88	98	92	100	102	101	95	81	112	103	87	86	114	109	90	89	112	89	92	90	76	92	92	97	78	101	92	93	89	92	83	98	78	79	98	113	79	106	87	92	97	89	107	93	68	92	85	81	78	79	98	90	84	87	95	89	96	98	87	75	93	80	92	83	82	90	98	99	87	88	81	96	89	99	94	95	81	98	90	86	102	82	88	86	103	86	80	111
345	1	1900	134219	358	0	5	53	134	238	273	306	278	230	208	191	201	163	172	145	127	134	124	122	112	100	94	94	99	80	77	76	75	75	72	79	60	64	71	66	57	71	70	53	49	54	56	54	51	51	54	69	48	49	61	54	47	40	42	33	47	42	56	55	39	52	46	52	41	55	64	54	50	49	50	48	54	52	42	49	43	40	41	40	46	39	54	51	47	36	49	49	41	43	49	51	50	48	44	41	33	41	52	47	34	46	49	34	49	44	30	36	41	41	28	38	43	41	29	40	39	36	41	28	45	36	54	44	32	39	37	56	54	45	39	40	29	39	42	38	30	31	33	39	39	33	28	36	37	42	31	47	32	43	35	39	28	43	42	43	33	32	40	39	40	40	38	38	38	44	41	35	42	36	37	48	33	30	29	35	37	46	32	31	38	45	33	26	34	41	34	39	40	40	39	41	29	37	43	37	40	45	34	27	41	38	43	40	37	39	44	42	31	37	34	44	35	55	38	33	38	27	40	32	34	37	36	36	33	34	38	42	39	33	27	45	55	42	36	45	41	42	36	37	40	34	48	43	35	39	44	33	36	33	40	30	44	37	45	32	34	40	22	33	40	31	41	32	43	39	50	40	41	38	29	40	46	48	31	32	45	31	25	26	35	39	21	41	39	28	47	40	42	42	42	32	48	47	44	30	40	38	34	46	34	41	28	36	37	44	29	38	39	33	39	49	30	39	36	34	32	45	29	33	34	41	34	48	44	42	41	39	36	52	36	38	36	34	29	39	46	28	34	37	38	36	40	36	44	45	31	33	30	39	42	57	39	35	41	50	47	31	33	35	36	40	34	40	35	35	36	43	52	43	39	33	53	41	32	40	35	52	35	37	36	38	34	45	32	40	35	32	38	42	40	36	34	32	34	51	35	41	32	35	44	39	35	52	31	32	50	32	21	35	40	39	33	52	39	40	40	43	39	33	44	39	28	39	35	48	51	44	39	35	38	38	32	27	30	43	33	42	46	34	47	46	20	35	31	41	34	38	32	44	44	58	37	41	38	46	37	39	36	44	30	30	30	37	47	42	35	39	42	41	46	35	25	35	27	36	35	42	43	39	35	25	42	29	33	48	35	33	29	44	34	42	33	47	42	28	39	38	41	36	26	35	48	47	40	37	30	41	35	33	47	49	31	33	46	38	42	33	51	34	38	41	32	48	45	34	51	34	40	32	34	37	45	38	41	38	45	38	41	41	41	37	38	30	44	39	37	40	36	56	32	41	42	33	34	35	38	38	48	35	39	33	29	33	43	36	34	32	42	48	45	36	37	42	49	43	35	34	24	35	35	44	32	34	31	40	38	30	29	36	41	41	46	37	35	29	22	29	52	50	34	33	39	42	31	42	48	41	37	32	39	38	43	36	33	31	42	46	42	39	35	31	30	33	23	33	34	38	35	37	43	34	39	39	30	40	38	30	40	31	42	47	46	44	40	28	38	28	38	32	38	24	36	36	46	22	23	38	44	39	39	34	38	41	52	41	33	36	36	33	30	27	36	46	32	27	39	25	35	45	41	28	40	37	51	33	39	39	30	41	42	40	31	35	35	35	32	39	34	42	31	38	36	35	39	34	49	37	35	44	37	40	33	33	27	33	34	35	37	39	41	32	37	31	41	41	31	44	46	40	38	38	36	42	38	33	43	44	31	39	37	41	41	42	19	35	34	42	42	39	43	36	31	37	35	28	27	38	40	37	31	31	35	36	26	54	41	28	34	20	40	36	29	47	34	35	35	31	35	29	37	40	30	39	42	34	43	43	42	36	40	27	31	38	38	29	37	38	36	36	37	28	38	50	35	43	38	40	32	41	44	37	35	33	35	46	33	39	37	50	42	51	41	40	38	43	41	46	33	33	39	25	35	32	39	33	32	41	35	48	38	37	42	41	41	48	32	52	57	36	35	49	34	37	34	35	42	28	29	46	37	34	30	33	34	51	45	30	43	36	39	35	43	40	44	40	45	50	36	29	27	39	37	42	41	39	32	35	42	27	51	26	31	34	41	41	48	33	42	35	36	37	30	43	57	36	34	33	39	42	23	29	38	34	43	31	38	36	28	39	43	20	34	42	27	30	41	34	39	45	43	39	36	35	47	28	32	37	50	39	30	49	35	39	36	48	45	37	37	36	38	17	36	39	27	37	44	31	33	42	44	35	41	39	45	33	29	40	44	35	49	40	35	53	37	48	37	33	32	45	41	42	33	41	32	36	32	41	36	41	26	48	41	44	25	35	39	35	40	32	38	38	40	31	42	31	29	33	37	37	36	35	35	26	41	35	38	34	41	48	31	36	31	42
345	2	2100	134343	360	0	18	112	123	321	315	356	334	300	268	229	221	221	220	184	180	158	160	142	156	147	125	146	145	140	116	132	120	95	98	101	93	96	81	105	95	100	78	71	85	88	62	83	94	76	65	83	104	91	66	73	91	68	76	57	67	83	77	82	79	54	67	65	58	60	49	62	54	64	53	64	53	53	60	59	64	63	69	56	49	59	66	63	67	74	47	64	60	54	44	64	62	66	51	51	59	63	54	70	47	58	52	61	55	60	66	54	60	62	52	50	63	67	69	59	48	46	52	53	64	64	61	52	50	52	50	43	63	58	55	56	50	55	58	53	60	63	51	54	62	53	66	57	54	53	55	54	59	53	52	51	50	55	56	45	51	48	54	57	50	41	53	61	52	43	52	49	55	70	51	58	42	53	54	51	52	63	53	70	49	45	55	45	56	60	55	48	41	55	43	51	54	74	62	53	56	64	62	64	52	49	43	65	55	43	42	59	52	67	45	57	64	67	57	52	49	61	45	59	46	54	43	44	66	57	69	54	52	50	43	55	67	54	59	64	59	55	55	47	65	45	68	59	48	35	38	37	54	46	43	51	45	41	56	57	41	60	53	53	57	55	60	53	68	61	52	53	57	50	62	40	62	58	56	52	62	55	46	53	50	45	63	58	51	59	55	38	60	44	57	44	45	60	54	39	43	54	48	44	56	51	60	59	67	43	45	48	56	53	52	53	51	47	56	65	47	61	54	33	49	61	57	46	56	57	69	59	60	43	46	49	55	53	58	54	60	55	62	57	51	46	52	45	61	45	60	56	45	61	53	50	61	55	65	49	48	58	57	61	37	58	61	46	61	52	44	46	49	52	59	44	51	63	48	64	48	42	48	53	56	53	52	69	61	52	63	56	47	42	41	44	37	53	42	44	64	45	44	50	49	61	46	55	58	51	61	47	41	55	69	48	47	59	58	49	58	62	54	44	47	56	54	42	52	60	42	55	54	49	52	63	56	52	50	45	57	52	53	54	51	50	38	62	61	53	41	57	59	51	47	53	53	58	47	53	60	48	52	42	47	48	53	53	59	46	64	56	45	50	43	53	43	47	45	47	51	55	50	64	60	54	71	40	48	57	46	55	60	44	47	50	43	50	57	50	43	34	47	51	59	51	36	66	50	36	54	45	44	53	62	57	58	50	50	57	54	54	49	50	53	58	49	52	42	51	60	57	42	44	49	46	44	49	44	61	65	45	60	36	41	65	41	46	47	56	53	55	51	46	60	64	56	60	70	65	56	42	45	45	49	52	63	40	48	57	65	51	51	56	44	56	53	44	63	43	51	51	45	51	42	55	51	46	50	56	43	50	54	54	50	59	39	56	53	50	47	50	51	32	45	53	58	54	42	55	46	59	48	64	54	53	47	52	50	47	58	62	54	42	56	46	56	73	41	38	56	38	59	66	49	33	64	51	40	40	45	52	56	38	47	50	50	53	44	57	56	38	51	62	54	47	61	46	47	62	59	38	46	57	49	34	50	54	50	51	58	59	57	45	53	61	61	47	52	58	42	44	56	48	50	64	54	43	57	57	48	55	46	55	62	77	61	68	44	59	49	58	40	58	58	51	43	48	49	58	61	45	43	45	60	52	52	47	81	48	50	59	43	66	55	55	53	51	49	38	47	55	55	43	43	46	48	53	53	47	67	40	51	49	48	43	62	58	47	48	53	56	53	48	44	50	51	39	50	45	63	40	56	46	59	60	41	51	45	50	38	52	53	44	41	47	52	46	54	48	55	40	52	50	33	57	44	52	63	36	57	46	53	63	54	54	52	51	48	50	46	49	60	62	50	48	62	58	46	60	54	53	46	58	57	57	47	46	72	51	34	60	50	52	42	61	63	44	57	60	57	51	60	49	57	49	50	57	55	48	48	49	47	36	42	40	50	46	66	48	64	57	56	54	51	69	42	62	39	66	48	57	46	70	47	61	47	46	49	46	48	57	53	48	47	60	43	48	45	58	52	52	49	62	54	45	53	52	55	51	47	65	40	33	56	53	62	34	63	48	53	53	49	55	51	50	54	55	60	47	37	51	42	54	65	60	41	50	52	56	57	42	57	59	37	58	64	52	50	45	54	54	56	50	44	66	51	45	46	44	49	62	58	45	54	43	48	63	60	50	42	51	58	50	44	52	56	60	68	39	68	39	57	51	43	54	52	62	39	53	50	53	33	53	56	57	61	36	46	54	57	47	35	58	46	49	44	64	35	55	57	59	53	49	69	57	50	38	38	50	53	59	50	49	51	52	52	50	56	52	50	45	61	43	46	61	49	53	49	59	66	52	44	59	60	57	54	48
345	3	3500	134466	358	0	21	133	192	348	337	366	307	317	267	276	264	240	237	199	191	201	168	156	175	144	135	144	141	154	115	148	127	136	120	124	112	106	109	104	106	106	73	103	106	96	114	89	110	104	81	83	75	81	75	93	81	82	85	88	79	80	79	77	87	74	75	65	74	76	79	75	78	92	83	69	71	80	82	68	97	67	77	74	72	97	76	65	66	65	68	74	83	65	43	62	73	58	76	70	71	48	57	68	59	68	60	70	77	68	57	67	60	61	78	69	58	63	80	68	65	57	74	71	83	67	59	67	80	61	61	63	68	65	59	73	55	66	50	61	62	74	71	71	75	61	74	57	58	69	58	60	68	50	84	71	64	67	65	58	71	57	55	87	62	71	59	72	83	62	52	72	73	78	57	55	87	64	61	66	54	57	77	66	69	83	55	59	60	47	86	73	48	54	53	53	59	70	71	65	67	61	66	73	48	74	63	75	62	64	69	63	65	75	70	76	70	57	62	59	68	58	66	70	57	81	62	50	57	76	64	62	65	68	70	61	68	60	68	64	62	60	77	71	70	63	73	62	66	62	63	67	51	77	64	49	84	77	65	81	59	60	78	75	55	63	72	65	57	57	67	68	49	63	72	67	76	55	73	62	68	60	92	67	64	66	61	57	68	58	65	66	71	63	53	66	70	65	67	46	62	67	46	64	69	74	58	69	61	68	76	59	57	55	73	72	69	64	64	64	75	74	66	78	54	68	60	65	63	58	64	71	68	62	54	77	59	68	69	46	73	71	57	58	51	64	62	67	58	46	75	60	56	56	50	80	60	63	74	65	68	64	62	57	67	57	77	51	57	68	47	73	60	58	60	65	65	52	57	70	54	66	68	55	66	71	45	59	70	69	60	59	60	75	49	65	44	66	69	56	70	70	57	47	84	50	67	53	65	75	64	74	61	72	64	70	64	61	66	69	47	64	63	62	56	60	65	56	46	64	63	63	74	78	53	62	53	65	61	66	46	58	54	49	71	71	61	60	60	52	64	77	70	61	49	66	55	61	63	80	61	63	57	54	65	71	58	59	69	60	52	64	68	61	65	57	55	64	63	57	61	60	60	54	55	63	70	65	65	75	57	52	58	64	65	62	51	64	57	46	76	59	53	62	68	56	56	55	79	48	60	48	53	51	70	51	60	79	53	63	72	68	53	74	55	64	57	54	61	64	64	49	62	69	55	51	58	70	65	61	75	69	76	66	65	59	81	58	64	67	67	62	55	67	63	63	60	68	77	49	70	57	43	76	57	59	61	61	71	79	64	62	78	53	64	60	58	69	77	52	65	57	64	67	66	61	50	62	42	54	60	44	66	81	73	63	66	62	63	74	55	57	72	54	53	76	54	67	71	66	66	55	60	53	71	63	44	73	63	63	57	72	59	62	43	53	66	58	51	67	57	57	59	60	84	66	57	69	63	62	74	73	66	49	58	64	73	60	71	62	56	57	56	71	65	67	49	63	65	66	48	51	68	74	49	53	78	62	55	71	58	68	48	67	59	54	63	67	62	45	69	55	44	78	82	58	57	66	62	56	48	66	47	60	63	66	61	59	68	59	62	50	81	66	62	46	76	73	59	63	55	61	72	72	61	48	60	70	62	47	60	70	62	47	61	51	57	67	56	70	60	68	54	64	67	59	54	68	66	54	60	72	61	57	47	64	54	51	66	60	57	59	70	66	55	64	70	67	55	48	53	67	53	49	73	64	52	40	65	65	68	51	65	67	70	57	59	53	62	71	59	58	57	59	73	60	69	65	64	54	63	56	73	74	56	74	48	58	59	71	79	56	63	65	71	56	50	63	56	54	71	61	64	61	56	66	58	70	67	58	60	57	70	63	68	63	60	64	67	62	57	69	70	64	56	73	64	76	62	70	70	60	54	62	64	69	65	63	68	75	60	55	75	68	63	61	69	72	62	55	67	41	46	68	73	77	46	72	49	70	61	52	80	65	67	68	55	63	55	56	60	57	71	58	57	59	57	40	63	70	61	66	68	60	47	63	81	67	74	81	68	62	53	55	59	68	68	55	57	78	77	51	76	85	67	57	65	59	64	67	81	56	60	54	57	66	71	56	67	56	68	62	68	71	71	67	67	59	60	59	68	65	73	71	67	66	71	62	81	55	67	52	56	59	64	71	52	53	55	60	69	65	64	55	57	75	76	70	50	64	56	74	49	65	72	55	57	61	63	73	56	59	54	60	61	54	58	68	77	42	60	67	64	61	57	70	57	82	54	53	65	61	78	58	50	59	67	51	58	53	58	63	71	65	71	60	59	61	54	66	50	59	66	63	60	65	67	90
