345	0	2700	137547	355	0	13	170	256	379	428	452	413	399	357	339	319	315	291	296	294	265	247	233	230	231	225	217	211	198	199	202	178	185	157	173	163	166	157	162	139	139	165	162	150	120	153	159	132	128	135	120	135	131	144	133	135	130	111	120	119	118	101	101	116	102	116	108	116	118	131	134	110	123	104	112	106	118	102	77	103	101	116	113	95	116	113	113	112	84	115	101	113	92	102	106	106	115	104	83	94	112	105	101	108	100	102	118	86	115	95	96	89	88	107	99	101	112	95	99	112	97	111	96	91	85	105	99	103	113	103	110	88	100	95	98	91	109	110	111	100	105	111	87	94	104	106	90	92	88	101	113	112	96	102	106	98	103	115	96	95	107	122	95	89	114	94	115	105	95	101	101	112	91	110	106	91	90	95	114	85	106	101	96	99	109	115	96	95	84	96	96	103	105	96	99	112	113	106	96	118	108	72	100	101	117	87	99	72	92	101	105	104	104	108	103	91	93	108	114	78	91	90	82	74	90	103	93	105	100	81	90	92	102	106	76	86	91	97	94	86	96	99	84	95	81	107	85	111	110	98	97	92	99	112	84	82	85	94	102	86	103	101	95	108	96	83	81	80	73	86	102	87	97	99	93	99	86	81	100	96	113	102	88	74	118	87	107	77	101	113	92	107	109	79	93	94	82	81	85	89	98	74	85	97	101	111	90	96	87	85	99	113	99	94	95	83	97	103	97	83	100	76	98	118	110	94	102	98	89	89	108	99	97	107	110	76	98	94	72	81	108	81	98	96	100	86	90	105	88	115	95	96	92	99	83	73	98	109	101	79	94	80	96	89	91	103	93	91	121	105	102	90	110	97	104	96	102	97	81	95	102	82	99	119	91	89	83	82	96	97	98	82	99	103	80	93	91	111	87	106	123	78	92	86	91	114	89	89	82	108	80	95	86	104	98	97	99	89	111	92	87	86	95	106	78	105	87	104	91	85	90	98	93	93	85	73	101	93	92	89	105	108	88	79	89	88	91	98	82	92	90	98	94	113	101	96	100	101	76	104	105	99	74	100	80	106	83	80	105	95	88	80	100	100	80	99	103	75	78	82	111	102	93	100	102	86	106	84	113	111	79	91	85	109	108	81	84	89	93	87	89	76	90	92	109	88	117	95	104	82	88	118	95	94	99	85	96	95	90	99	86	96	107	71	109	65	108	103	83	108	110	98	79	77	92	97	106	104	85	94	101	94	79	94	81	99	112	92	90	96	98	82	68	80	88	85	95	98	113	83	96	88	109	81	115	95	94	94	74	92	93	103	98	92	108	91	84	89	102	105	82	95	80	94	75	101	93	90	78	99	84	95	102	98	99	74	84	112	94	95	89	110	90	98	92	111	88	104	84	111	96	107	104	86	102	103	86	95	94	86	92	86	83	100	89	93	99	84	86	98	80	98	98	100	76	95	89	94	99	67	71	90	86	90	97	118	118	88	102	100	77	94	87	103	96	101	118	97	102	94	85	80	82	109	105	84	104	94	73	80	104	97	106	97	98	81	93	89	103	108	80	88	85	105	107	97	100	92	82	90	87	101	95	70	97	88	99	95	92	83	104	77	97	100	116	83	83	82	90	93	104	111	110	98	77	115	82	114	85	100	86	92	97	102	98	81	91	108	111	98	94	94	110	70	96	100	92	81	82	94	101	96	93	79	97	99	106	92	101	89	97	102	85	95	105	95	86	91	84	97	109	70	107	100	91	87	78	85	81	114	93	93	94	91	92	81	102	99	96	99	97	79	81	102	101	80	87	105	82	94	86	106	104	90	102	95	101	86	91	105	117	80	84	96	93	104	77	111	93	83	110	83	85	75	105	93	81	95	110	111	92	75	92	96	90	91	74	92	89	105	85	94	103	91	97	98	103	90	88	102	83	106	85	87	86	78	75	100	85	89	108	98	89	96	91	88	85	97	95	87	97	83	83	91	86	87	86	86	108	92	77	97	89	89	94	91	89	107	78	78	97	92	85	92	86	94	97	88	83	70	90	112	107	103	99	84	92	106	72	102	79	87	75	94	95	103	96	89	84	90	95	81	92	98	100	98	98	81	96	92	98	105	80	88	100	93	80	90	107	94	92	82	99	87	83	82	83	88	89	88	95	79	86	85	81	86	94	103	96	91	103	89	100	111	106	80	120	114	92	113	104	97	100	91	102	85	95	98	93	81	95	99	80	59	103	95	85	81	95	99	118	67	99	89	87	87	98	112	93	96	97	88	103	100	88	93	82	116	91	85	94	95	95	82	84	100	85	96	96	75	67	115	85	88	105	103	94	104	96	111	102	106	90	90	99	88	86
345	1	1900	137670	362	0	10	69	145	277	282	293	261	222	238	172	181	151	136	148	124	155	115	119	106	112	87	108	93	82	86	77	66	74	86	68	76	65	55	69	62	76	56	46	67	56	59	42	74	51	62	56	39	47	42	47	64	47	47	51	70	37	66	47	42	37	33	50	40	56	41	43	33	42	38	44	45	43	36	37	44	38	38	42	49	48	51	46	32	39	29	47	47	45	44	46	40	33	31	36	46	42	34	36	38	51	46	36	38	42	37	39	37	42	29	44	48	35	36	40	39	25	39	29	40	42	43	38	44	40	42	28	51	38	46	38	39	43	39	35	43	39	42	38	30	33	35	41	50	43	35	34	38	28	42	30	30	39	38	39	40	51	40	45	31	37	31	36	41	41	45	33	37	32	35	34	37	23	45	38	22	42	39	49	35	48	36	39	29	29	30	36	32	31	42	39	34	23	37	34	43	40	42	38	33	26	38	28	28	31	48	34	40	30	35	24	34	35	33	55	41	42	39	36	44	39	34	34	35	35	42	35	35	32	32	37	38	29	32	40	32	31	41	34	41	36	37	34	28	38	33	44	26	47	27	40	42	24	42	24	39	55	41	42	29	35	36	39	33	43	40	32	37	34	29	30	29	32	38	30	36	35	39	40	28	36	32	26	34	40	40	47	35	38	41	35	43	35	34	43	27	40	35	37	40	40	36	45	40	31	37	32	30	34	36	30	28	26	39	37	41	34	24	35	42	23	34	43	38	30	36	43	37	30	33	41	38	46	35	38	38	35	46	23	37	31	25	42	32	39	45	50	34	31	24	45	39	36	40	36	34	44	57	29	35	36	32	36	29	40	39	35	35	35	35	34	35	44	33	34	31	38	32	39	32	35	39	53	33	32	40	28	32	34	42	27	32	39	26	38	27	35	32	26	34	31	44	36	33	42	32	30	35	37	37	38	39	45	39	36	38	20	32	41	41	34	37	36	45	39	40	38	44	36	32	41	38	33	28	39	29	26	31	40	47	36	44	35	41	51	25	40	44	32	35	41	20	40	34	31	42	37	34	45	34	26	28	49	38	36	42	39	39	46	27	38	34	33	38	42	38	35	42	36	34	34	32	37	32	46	36	46	29	22	37	45	31	50	29	28	36	34	29	21	33	35	37	43	40	42	37	33	25	29	32	39	51	38	45	29	37	31	32	21	45	24	27	36	38	30	30	31	34	32	32	33	35	40	40	42	49	33	32	39	25	32	38	30	27	32	44	41	40	37	38	35	32	45	36	34	30	39	38	36	32	34	37	50	34	31	37	30	41	33	36	41	29	40	37	33	41	32	28	41	33	32	45	42	24	33	43	31	33	42	29	35	21	28	25	33	29	34	31	41	33	26	34	33	25	38	31	25	29	30	45	37	29	33	37	31	43	36	40	37	36	38	40	29	28	44	38	28	30	23	20	33	32	32	37	30	40	45	31	28	46	30	27	39	36	31	31	27	35	40	46	45	34	22	29	25	38	31	28	40	25	39	40	39	32	33	30	26	36	32	36	29	44	34	36	24	35	46	43	38	46	36	42	33	26	38	42	44	27	38	51	24	25	32	34	29	31	33	29	32	23	33	31	36	35	31	31	35	39	34	36	30	32	39	40	31	32	37	33	41	26	36	38	33	36	32	29	29	33	28	34	30	32	33	28	37	30	41	31	40	34	29	42	33	36	33	28	29	33	33	35	44	31	44	34	31	25	33	44	33	38	35	33	50	34	35	33	35	40	45	29	25	27	28	32	45	31	22	34	30	34	29	28	22	33	35	46	41	38	38	38	31	34	42	33	29	46	28	40	34	36	39	46	49	23	26	32	27	30	34	38	37	48	32	30	28	20	34	31	29	36	34	25	33	35	30	35	40	31	38	33	34	36	39	38	33	30	36	39	31	35	25	48	34	37	31	37	36	41	27	33	27	42	38	44	33	35	36	42	37	19	33	31	41	32	33	41	31	41	36	33	29	31	46	33	41	37	37	34	35	20	32	26	47	35	20	23	36	36	31	40	30	33	34	46	28	35	40	34	40	45	36	39	23	29	47	48	37	40	41	41	26	32	29	34	44	32	28	31	31	49	45	37	35	39	35	34	26	29	33	25	44	29	38	37	39	36	34	48	37	41	37	46	25	34	33	37	39	36	45	30	39	39	38	16	22	31	26	37	31	22	31	38	41	38	45	35	31	36	32	37	35	29	29	35	38	27	32	34	26	42	34	29	32	46	33	28	38	34	41	29	28	36	32	38	30	36	32	44	18	30	31	40	24	39	33	35	36	36	29	31	38	40	27	32	28	29	32	30	28	34	36	40	29
345	2	2100	137793	368	0	19	93	166	340	329	390	327	299	239	248	260	223	203	177	155	188	154	154	153	129	137	117	118	122	139	103	132	107	101	114	95	83	85	101	81	96	79	77	100	72	81	73	68	68	59	71	68	58	66	66	58	81	82	71	65	68	66	62	53	62	50	65	69	58	56	77	66	64	57	50	59	59	52	56	51	60	62	48	56	77	59	49	70	48	50	57	56	68	58	69	61	52	56	53	53	59	55	58	56	50	69	58	60	66	57	54	56	50	57	39	61	63	46	44	63	53	53	61	69	56	44	44	55	49	53	61	51	46	55	55	58	44	48	57	59	51	47	56	52	47	61	59	55	55	40	57	54	65	68	57	57	53	55	50	55	52	58	62	56	63	48	50	47	59	60	47	51	47	45	53	63	43	53	51	65	43	50	67	44	46	41	50	64	62	65	50	61	57	66	59	36	46	49	48	48	45	55	49	42	41	44	65	55	43	42	48	48	58	64	52	57	52	64	51	56	51	39	52	42	41	42	54	68	47	58	37	47	50	46	53	67	58	35	50	49	54	47	58	57	56	38	42	53	47	56	47	48	46	61	49	48	48	42	54	46	46	43	52	59	46	51	46	58	57	42	47	46	55	52	55	38	49	50	45	48	63	62	59	47	56	54	62	52	44	36	54	67	48	46	48	56	52	41	48	51	59	40	54	42	53	55	47	49	39	35	55	44	46	42	45	47	50	43	59	67	50	49	46	48	53	48	44	46	61	43	44	52	42	41	46	53	58	42	53	67	42	56	52	52	54	56	47	50	40	42	59	55	40	54	62	36	43	52	47	43	47	53	51	44	57	31	45	53	44	55	46	62	51	52	50	58	60	46	47	45	58	46	49	43	53	52	46	43	55	33	53	51	46	44	50	55	48	45	42	57	51	47	57	46	43	46	38	55	39	41	55	36	59	61	67	53	41	48	43	61	60	59	44	52	42	53	60	50	56	50	49	51	63	46	54	54	46	47	51	48	40	34	38	44	50	37	57	47	48	51	46	49	58	37	48	62	48	33	56	56	38	67	58	48	49	40	51	35	60	39	47	38	56	46	47	38	61	46	54	41	50	49	32	60	51	45	47	55	50	59	65	41	59	41	62	57	54	44	53	46	48	67	39	52	58	46	49	57	42	55	57	46	49	38	50	55	44	61	52	33	61	51	53	60	55	31	41	51	40	49	57	44	42	52	48	34	50	55	39	51	58	59	44	38	40	43	45	40	43	49	45	38	42	48	43	62	44	54	45	53	59	59	63	43	56	51	50	53	46	48	53	55	53	52	62	58	53	54	44	54	52	43	48	46	40	42	46	45	67	62	50	66	47	66	49	46	58	53	47	61	44	48	44	48	44	37	56	43	32	65	44	66	51	59	42	58	60	50	53	52	54	49	61	45	51	44	61	48	45	32	49	65	52	43	43	49	38	63	52	54	43	53	47	43	44	47	51	45	44	54	54	53	48	46	40	52	50	50	44	54	54	63	38	53	39	61	45	42	43	54	47	46	46	70	48	43	44	49	44	39	59	54	44	46	59	43	49	49	60	50	43	52	41	55	44	44	55	41	56	50	53	58	47	51	64	50	50	51	40	38	62	48	31	50	51	39	44	41	47	51	57	47	55	36	51	51	55	42	60	59	42	47	51	54	41	63	47	44	47	53	55	39	50	52	54	49	43	38	46	46	43	42	43	45	44	47	31	44	53	61	49	50	53	48	44	44	50	62	50	40	48	39	50	44	56	52	56	60	41	51	56	65	59	54	57	40	56	50	35	58	59	53	54	41	47	38	54	52	51	50	51	50	44	44	57	47	49	59	44	50	40	46	54	54	56	62	40	38	52	51	35	62	45	42	56	46	57	49	48	51	38	58	44	46	52	46	55	44	49	67	47	43	34	52	49	41	42	57	44	51	34	52	53	62	49	51	60	53	48	44	55	49	52	41	66	57	52	50	51	55	63	46	56	39	46	41	54	60	50	64	37	51	43	59	47	46	46	46	50	61	45	44	55	56	56	62	43	39	67	45	66	54	42	52	50	50	58	54	49	44	49	45	42	50	49	36	53	47	55	55	52	64	44	38	59	50	48	50	47	55	46	56	50	49	62	43	41	54	57	49	44	49	47	58	51	52	43	53	50	47	48	47	54	54	42	38	46	37	50	38	74	39	53	54	58	45	47	53	57	50	46	59	46	40	55	47	51	53	57	61	53	57	55	44	43	57	52	51	63	62	60	33	55	47	48	48	44	67	49	66	46	58	66	38	42	57	36	41	58	41	41	41	44	53	47	39	49	50	56	48	39	49	46	39	44	42	49
345	3	3500	137916	357	0	17	126	183	355	354	406	334	320	287	273	232	239	222	211	208	164	186	172	176	142	168	120	146	131	129	129	134	96	127	117	112	121	91	111	94	106	101	94	83	82	84	87	110	95	104	105	84	91	88	84	74	75	81	65	82	88	76	92	73	87	80	82	69	89	79	69	67	69	78	75	72	78	62	71	80	57	68	77	72	61	79	84	68	61	75	62	63	70	63	71	76	74	81	77	74	72	64	60	73	84	66	68	71	73	64	67	70	66	60	73	57	61	52	60	73	66	70	67	66	63	74	55	60	62	56	40	71	80	76	64	67	61	71	64	67	61	68	62	68	79	75	73	83	61	75	65	44	76	82	61	57	68	73	62	72	67	57	68	73	62	57	60	66	54	57	59	66	64	57	71	58	65	63	67	75	45	63	77	54	69	68	72	53	63	67	55	66	65	59	76	62	74	81	61	65	57	58	70	78	65	60	82	55	64	49	75	70	68	66	66	65	69	71	73	60	59	84	64	49	58	71	58	63	68	68	75	69	68	61	66	75	60	54	64	70	67	70	54	48	61	57	63	46	47	65	57	66	61	71	68	69	59	61	61	53	48	55	70	63	69	68	68	74	64	62	62	60	60	79	57	56	70	68	67	65	61	70	70	45	53	69	87	54	52	81	59	52	55	63	52	56	53	53	66	68	76	79	47	73	64	69	58	57	51	60	78	68	64	60	51	61	58	54	73	54	74	62	77	65	62	79	59	59	56	78	54	57	55	47	65	63	66	63	70	56	67	66	58	52	71	64	67	65	73	48	65	62	63	59	52	71	63	59	52	69	67	68	53	71	65	73	61	58	56	52	66	71	62	81	55	62	78	82	63	67	72	53	61	58	66	60	57	77	65	61	66	60	59	75	51	41	55	65	55	61	58	73	67	80	64	62	64	64	59	56	64	61	63	65	61	75	76	58	58	67	57	67	53	57	57	67	76	77	66	67	77	52	64	65	57	69	71	62	59	61	59	67	48	56	68	56	71	60	48	74	59	54	58	63	53	64	64	53	69	59	70	74	70	65	62	64	60	51	62	64	52	63	70	64	55	68	42	58	62	71	62	55	66	73	59	62	67	75	55	64	46	83	62	57	67	55	52	68	65	61	71	57	62	71	69	61	64	70	46	68	52	73	67	56	67	52	60	57	60	62	69	63	76	65	70	49	74	54	66	60	68	39	67	70	57	63	80	67	68	62	67	74	61	58	64	61	67	52	60	60	55	64	58	67	67	45	67	61	54	62	74	67	54	67	60	56	54	58	56	66	78	72	46	58	59	58	75	55	63	49	44	60	56	68	51	44	79	72	65	82	45	62	64	55	68	62	71	56	50	57	60	66	55	69	68	65	71	59	74	55	61	47	69	80	58	62	57	65	61	72	65	54	55	57	63	60	78	67	66	65	60	59	57	61	52	63	61	61	67	73	65	61	59	53	71	82	63	60	53	43	58	66	62	70	71	49	64	54	58	61	55	74	58	63	69	71	50	49	60	40	71	71	60	61	62	70	53	61	52	46	56	59	47	59	58	57	53	46	62	73	59	73	55	59	57	65	49	68	63	73	64	63	68	64	70	62	70	62	65	62	50	72	50	69	69	55	59	68	62	70	57	71	51	48	50	72	66	53	61	64	72	63	52	69	56	68	73	61	79	67	75	66	52	57	76	83	68	49	63	50	61	59	52	55	69	67	65	62	53	59	65	67	70	61	63	60	64	57	66	67	50	72	50	63	55	60	48	56	62	59	54	66	68	60	64	69	57	59	57	61	57	64	47	83	71	49	56	64	62	72	59	83	58	67	74	65	52	56	69	54	64	53	71	64	66	62	65	65	52	65	70	71	55	55	78	54	68	59	63	56	68	70	43	59	68	54	60	70	63	63	68	62	64	61	75	64	51	63	55	62	49	67	48	70	65	68	62	51	58	55	66	65	71	70	71	57	64	68	50	65	55	57	67	52	66	65	60	69	69	66	48	66	59	70	74	64	46	51	48	60	69	63	65	68	61	52	47	67	68	69	58	72	58	66	64	67	63	53	65	71	65	66	53	71	60	61	79	53	64	72	77	69	59	73	65	70	53	73	75	52	77	62	56	58	56	59	50	62	66	70	70	50	62	61	57	61	60	55	55	58	69	65	57	60	62	68	58	64	73	71	63	62	70	59	55	66	60	69	63	62	55	67	61	60	64	62	48	70	47	68	64	52	57	59	68	50	55	63	72	66	53	58	61	58	81	80	64	47	66	61	47	55	64	67	61	54	45	56	60	57	60	62	52	52	69	69	71	53	70	47	64	66	59	66	60	58	66
345	0	2700	138040	360	0	13	166	233	381	391	465	431	397	366	345	346	341	264	281	251	242	241	227	220	233	204	201	190	174	207	172	176	173	166	191	179	162	169	183	138	145	148	141	152	145	133	125	115	111	120	136	122	114	111	120	134	110	133	116	119	133	124	139	115	103	117	119	129	116	113	99	116	98	111	123	117	116	103	115	108	108	99	117	116	96	117	105	133	117	111	133	115	100	120	117	98	125	92	105	104	95	98	103	111	89	109	114	84	113	95	84	114	108	99	92	85	96	103	92	95	102	93	114	114	96	106	91	122	108	104	91	100	108	98	85	109	108	112	104	106	97	86	97	85	88	95	107	95	113	85	107	97	105	91	87	101	96	91	78	105	112	98	97	96	115	123	109	89	90	104	104	106	99	84	95	92	127	115	105	100	104	99	87	82	108	102	90	92	104	103	86	79	116	83	96	99	79	91	105	77	97	111	99	90	82	99	95	92	68	112	97	106	90	103	95	84	74	88	95	98	101	90	104	87	84	92	107	87	94	101	91	101	127	107	100	90	114	97	99	91	89	99	100	112	124	78	91	112	106	95	81	111	94	92	88	96	101	110	95	100	91	101	96	128	87	99	102	112	108	92	104	91	112	89	93	100	83	97	80	91	86	103	102	97	85	87	90	101	91	99	81	95	95	103	107	108	81	105	89	89	88	81	90	97	111	75	86	93	103	92	102	92	98	90	112	99	87	84	93	102	81	99	79	86	99	101	95	95	100	97	102	106	91	110	100	82	90	92	83	91	93	93	95	90	128	99	95	88	88	86	91	94	108	88	105	80	99	106	96	95	109	87	104	93	100	100	103	89	100	93	102	100	80	96	89	104	96	105	92	93	85	85	94	98	83	112	108	92	73	90	87	94	114	86	88	83	89	95	100	92	108	88	117	92	86	81	80	103	95	107	94	89	102	89	97	101	94	94	115	93	100	87	103	98	104	78	102	101	85	73	85	71	96	95	77	92	94	87	98	103	110	93	92	108	94	78	100	80	94	104	96	98	91	68	89	100	100	71	98	94	84	83	92	118	107	110	95	109	107	84	85	109	100	83	83	103	97	87	108	82	89	89	87	95	85	95	106	109	104	76	107	93	88	93	99	82	82	88	80	92	94	69	93	82	100	101	79	76	96	109	83	102	91	85	77	95	93	112	101	112	74	85	110	88	88	77	91	91	96	101	94	99	103	85	86	94	96	96	94	81	79	109	97	85	115	94	98	105	95	88	98	104	87	83	91	83	91	90	94	81	93	100	84	96	77	93	101	99	86	71	94	101	95	91	88	100	110	91	99	108	94	87	91	93	98	87	85	95	101	78	90	93	96	87	79	91	115	97	81	106	98	102	83	117	104	96	108	101	94	96	94	88	84	100	94	75	122	101	92	102	100	92	86	80	105	105	93	108	83	86	83	93	104	87	96	98	84	76	86	118	77	87	118	91	88	99	85	67	101	71	92	96	101	93	95	96	96	85	99	129	104	79	83	89	77	96	96	100	100	86	89	95	92	93	89	94	78	83	92	88	102	95	89	82	85	107	86	89	97	86	76	85	100	84	84	103	108	93	100	94	86	99	97	90	83	125	85	120	98	91	102	97	85	102	102	84	114	86	103	85	85	87	104	94	81	101	109	91	84	104	87	89	89	96	113	110	104	94	87	77	96	101	85	77	89	104	99	107	93	83	105	83	92	69	104	92	73	89	110	106	97	86	93	82	101	118	88	93	104	103	92	95	75	100	94	80	84	90	100	84	97	102	82	90	92	103	95	103	84	77	88	76	96	94	105	90	89	88	99	99	83	87	104	100	101	99	88	91	84	91	100	98	86	89	87	107	100	115	88	84	90	75	88	105	86	100	79	104	83	79	95	79	78	97	93	83	90	94	90	92	109	87	87	98	74	107	111	100	102	75	91	100	94	93	86	98	88	104	71	99	101	74	86	78	111	96	111	101	89	114	91	98	106	86	88	96	100	95	95	76	85	96	82	105	106	101	85	95	80	97	87	103	96	86	82	99	109	84	92	83	113	101	101	99	94	80	83	86	78	103	89	88	86	97	92	102	96	92	82	97	102	106	78	92	88	78	107	90	106	98	107	93	82	110	94	87	95	101	84	84	100	99	101	80	68	90	102	80	95	76	97	97	83	101	85	101	110	86	103	92	97	95	90	136	84	80	99	89	79	95	98	118	91	107	88	96	81	88	89	111	99	86	91	98	104	112	96	92	112	80	96	77	105	96	97	100	94	85	106	97	87	87	110	98	85	91	96	77	89	92	87	90	103	105	106	87	98	84	85	98	92	94	96	100	105	97	91
345	1	1900	138163	359	0	19	58	131	270	269	297	254	255	235	207	186	144	150	137	118	122	120	124	103	115	102	102	92	102	69	99	98	87	73	73	61	73	65	60	61	63	54	61	52	58	62	61	54	56	57	48	36	53	57	49	43	45	54	60	40	44	53	40	55	45	39	44	41	43	44	60	35	52	43	49	44	38	41	45	43	46	32	37	36	45	35	40	51	35	34	37	43	47	37	50	30	50	40	54	41	41	42	48	51	35	40	41	22	40	36	45	36	28	34	35	39	33	27	28	45	42	46	47	50	40	34	35	37	38	33	33	26	42	34	31	36	38	33	39	31	30	31	40	31	46	37	39	34	29	37	22	31	39	41	37	32	32	42	45	40	30	29	27	39	32	47	30	34	49	40	32	39	36	35	39	38	34	34	54	33	38	40	40	46	30	32	29	35	35	20	40	37	39	35	39	34	28	36	43	30	34	39	36	35	43	43	38	35	34	34	42	44	37	30	33	43	35	38	19	34	36	38	38	33	30	43	39	45	27	38	31	35	43	35	52	42	38	35	42	23	26	36	46	22	32	49	32	32	40	32	33	38	31	38	37	28	31	47	32	39	50	39	31	43	35	48	27	38	28	32	28	36	33	34	35	37	42	40	39	40	32	38	31	44	25	36	34	43	30	33	41	27	36	37	38	24	30	33	29	33	32	24	36	34	36	35	34	37	39	41	40	33	34	31	32	42	33	39	41	38	31	35	34	36	40	32	37	28	33	51	33	41	32	20	33	29	28	25	29	34	38	36	27	30	38	25	25	30	31	32	51	40	36	46	24	28	30	37	35	38	29	31	45	37	25	28	44	29	40	40	36	32	31	29	37	25	33	28	37	33	29	47	31	34	32	45	32	35	33	35	44	41	28	33	39	27	24	28	25	33	35	38	35	36	33	30	32	16	36	49	42	36	38	34	46	30	30	39	25	30	43	37	37	32	31	31	37	50	30	30	41	24	40	36	26	21	25	24	45	38	39	41	23	25	37	35	37	31	25	34	27	37	37	30	33	31	22	38	36	38	38	37	44	44	33	24	33	39	32	32	46	40	32	35	42	50	28	25	40	32	32	47	38	45	32	36	34	36	40	45	32	31	41	28	41	34	38	39	34	29	35	30	36	36	32	25	36	35	29	44	40	30	29	32	43	38	22	36	34	29	33	43	33	38	30	35	44	38	31	30	40	28	39	33	31	35	30	33	39	38	26	33	35	32	43	28	30	34	31	33	40	36	29	34	31	34	35	38	25	42	37	32	37	31	25	26	37	37	32	32	26	32	40	35	34	27	41	25	36	19	27	42	42	23	29	34	38	33	34	33	36	26	40	32	25	35	32	34	30	37	35	35	34	35	26	28	41	44	33	42	40	37	28	32	32	26	27	28	41	32	38	37	23	37	39	47	37	34	35	29	35	36	28	35	33	42	33	42	36	35	28	25	24	29	34	30	35	30	44	36	38	37	32	34	32	36	36	39	19	36	40	39	32	30	30	41	37	38	34	49	21	40	31	34	28	43	30	24	35	29	28	39	31	22	34	41	37	27	44	30	29	29	31	28	39	35	39	43	35	31	45	31	40	32	30	30	29	22	36	50	36	40	32	23	46	30	30	30	43	32	41	36	26	35	27	35	35	45	31	32	39	30	37	44	32	28	33	41	34	29	22	27	26	36	38	37	40	32	37	38	35	31	37	35	42	31	33	48	34	26	36	38	33	45	30	30	44	24	42	21	31	44	26	26	25	31	40	33	31	38	29	24	28	31	35	46	28	34	43	22	37	29	34	36	36	38	31	36	30	33	21	31	31	23	31	24	29	36	39	32	28	36	29	31	44	38	30	35	43	37	43	31	24	37	23	37	33	38	35	24	34	19	26	27	41	31	42	39	32	33	34	30	34	42	40	35	36	24	37	28	41	33	32	27	26	25	37	28	25	33	24	29	40	43	35	40	35	40	33	24	49	36	19	26	36	32	37	35	37	31	34	29	28	25	41	28	37	43	34	35	41	33	34	33	37	26	36	27	44	32	33	39	37	31	49	31	43	28	35	33	39	29	27	42	44	32	41	40	37	27	25	31	29	28	32	29	35	39	30	24	31	33	30	33	29	43	19	42	26	33	37	39	32	39	30	30	46	39	39	33	21	38	32	36	37	36	35	24	43	42	28	48	34	27	41	35	38	34	31	30	47	26	32	38	33	31	36	33	33	36	39	36	32	33	43	29	26	29	39	33	41	27	28	37	30	32	35	35	41	33	34	39	37	35	29	36	33	33	36	40	32	30	26	31	35	40	28	39	36	31	35	30	31	29	30	41	30
345	2	2100	138286	356	0	14	90	149	303	339	385	301	301	250	231	221	204	202	185	173	168	169	147	124	142	127	127	141	131	116	116	110	91	115	94	93	114	87	103	90	96	94	91	83	79	98	91	63	73	69	79	78	71	76	62	53	74	85	69	60	65	57	69	79	53	66	71	69	49	62	71	62	59	51	54	66	51	48	62	53	53	74	77	57	54	56	56	58	59	50	51	46	63	53	51	63	51	53	53	42	54	57	67	50	59	57	50	48	57	50	54	53	68	79	58	71	55	55	48	63	49	50	43	64	49	49	62	52	51	40	65	48	70	51	41	44	58	36	50	58	54	59	43	48	52	57	53	42	57	50	38	57	60	64	50	44	52	47	40	40	42	47	46	60	45	46	52	52	51	51	65	47	43	57	50	52	71	59	65	46	46	51	52	63	54	40	55	54	44	45	45	43	40	60	57	46	53	35	47	51	40	53	57	47	43	68	40	57	47	51	53	53	49	50	46	40	58	51	59	43	51	53	43	55	47	48	55	46	51	45	44	49	33	51	53	54	49	50	45	46	47	56	46	56	69	59	43	56	44	70	50	43	34	57	50	43	53	60	56	56	57	41	57	51	59	54	50	45	56	50	57	52	51	46	44	47	43	52	65	36	47	49	58	59	46	56	48	50	53	47	54	49	60	53	56	48	59	55	59	55	53	44	57	47	71	56	56	47	43	48	54	49	42	54	38	32	56	50	45	50	59	56	54	56	49	52	59	56	45	55	53	49	66	58	64	55	36	41	43	50	51	53	57	42	53	55	49	44	70	60	36	55	61	57	41	52	49	58	53	46	44	57	49	48	60	63	54	51	75	45	63	54	51	52	55	50	51	44	53	54	52	49	39	64	54	49	65	50	45	45	57	39	52	61	51	46	56	39	48	52	48	58	45	45	49	42	63	43	48	41	38	44	38	36	67	40	49	61	45	52	54	49	50	47	47	54	55	44	44	46	59	46	55	66	48	49	39	49	38	50	55	48	60	53	48	42	43	57	39	47	55	51	41	33	49	54	41	44	45	51	48	49	44	41	32	51	50	50	38	57	52	51	50	58	34	47	51	51	50	59	58	42	33	39	46	44	60	47	40	58	54	52	62	36	46	47	34	48	55	50	60	40	45	40	57	48	47	56	60	39	49	37	47	58	41	56	56	37	48	43	37	42	35	54	52	56	49	31	54	51	53	38	42	45	48	49	33	57	37	37	52	51	47	59	49	49	55	47	54	56	51	40	46	57	56	50	57	56	55	45	58	61	47	42	46	49	55	45	48	54	36	55	53	54	45	61	41	48	48	41	41	53	44	48	41	43	52	48	44	51	57	48	40	37	52	42	53	52	61	56	52	48	56	42	52	43	68	47	43	49	54	60	50	39	47	48	61	40	57	52	46	27	41	42	43	46	60	53	55	41	44	53	50	49	60	45	50	54	42	48	58	42	46	47	47	62	37	44	57	48	45	45	42	41	57	53	36	50	47	53	46	50	48	52	55	47	44	36	51	49	42	45	46	41	53	51	53	34	49	49	47	41	48	45	51	44	46	56	40	49	46	70	48	48	43	51	46	50	42	51	59	37	49	47	57	57	41	41	41	43	37	42	39	50	53	52	55	51	58	48	50	45	53	54	38	42	55	43	53	57	53	58	37	52	46	39	49	42	52	50	51	58	61	55	38	65	45	43	51	47	57	71	47	51	58	71	42	40	49	64	60	46	47	43	39	37	53	57	49	58	53	64	41	50	49	48	45	49	46	39	54	59	43	45	52	60	61	44	40	51	35	47	56	44	38	42	58	42	61	46	37	64	41	46	55	52	54	47	55	42	46	64	47	42	59	51	59	54	51	50	37	49	53	61	50	50	40	63	76	52	64	51	54	57	38	44	44	56	56	59	60	48	44	49	60	49	43	58	58	51	49	55	46	54	35	51	55	48	38	53	35	48	59	44	43	49	58	67	43	61	42	51	54	47	44	60	51	52	52	53	57	49	46	42	50	51	55	51	51	42	42	48	53	68	41	44	46	58	49	45	46	55	50	53	56	33	51	58	60	53	58	49	49	42	45	51	55	46	46	51	52	38	57	52	42	53	62	52	45	57	57	50	52	34	47	52	32	60	63	41	49	61	43	56	49	53	60	55	34	68	49	56	56	47	56	57	40	60	52	41	51	52	52	45	45	51	51	57	52	37	53	32	42	49	51	68	47	37	47	53	51	62	49	42	48	63	48	44	54	47	49	50	47	54	38	61	48	49	65	53	54	55	46	40	54	47	51	46	45	47	44	47	47	63	43	52	55	49	58	57	66	53	51	39	58	42	38
345	3	3500	138409	361	0	25	110	201	349	359	373	344	318	286	265	219	217	233	218	203	193	179	173	176	167	138	144	137	141	138	139	126	129	101	116	117	98	104	122	98	98	100	86	101	78	103	114	89	94	90	86	88	90	82	92	83	80	80	65	71	93	75	85	87	84	82	74	81	75	53	80	96	76	67	89	68	71	69	91	62	78	56	61	63	68	57	73	62	54	74	65	56	61	60	70	67	73	69	74	73	73	72	69	70	77	80	74	65	71	72	70	72	61	76	63	87	81	67	69	70	77	78	70	65	59	70	51	61	64	59	91	57	82	72	61	57	72	80	60	78	76	68	60	71	70	85	69	52	61	76	58	71	77	73	53	62	70	69	51	62	75	52	70	53	59	55	62	66	76	67	58	73	63	55	52	63	74	67	63	78	67	68	65	64	60	61	67	56	58	76	74	72	65	72	57	65	59	54	56	72	70	65	59	76	69	64	55	73	61	53	70	65	64	62	59	79	70	60	62	54	62	70	74	60	69	72	64	50	60	50	57	55	61	54	69	64	60	64	67	59	71	55	57	63	71	61	69	79	74	65	58	68	64	74	60	53	45	58	66	49	63	54	64	59	71	65	64	56	66	47	69	58	57	75	69	55	80	57	61	63	70	79	69	64	59	64	56	59	60	64	62	64	62	68	59	70	57	58	81	71	71	58	70	53	61	60	59	62	67	63	64	53	55	57	70	62	58	74	67	50	60	60	76	52	78	55	64	64	51	71	60	52	50	52	75	65	63	69	52	63	69	50	68	66	66	65	67	60	75	58	64	70	77	60	65	67	47	64	58	53	66	65	53	58	41	71	71	61	52	63	72	69	58	58	55	65	57	50	58	71	59	60	58	62	55	63	60	57	72	65	63	82	60	60	57	44	58	62	71	47	75	72	61	58	63	66	80	70	65	54	75	72	69	60	65	69	60	50	62	58	65	55	64	78	63	67	66	51	66	45	62	66	72	58	52	55	63	72	40	52	59	62	57	53	64	60	77	42	66	60	76	61	66	85	64	82	60	59	66	52	60	60	57	58	69	61	63	52	51	67	67	73	57	59	71	62	63	78	66	54	72	69	54	70	58	67	54	64	58	70	54	60	64	66	50	71	60	67	64	59	63	61	61	66	64	68	57	71	52	58	47	70	61	51	64	62	34	57	68	47	75	71	66	69	57	62	55	74	56	68	92	61	68	68	62	63	63	69	64	58	60	58	58	59	55	56	57	55	62	56	55	67	57	62	75	66	63	55	57	57	74	68	64	50	65	65	80	71	65	61	68	55	61	75	64	56	61	69	66	54	63	66	65	60	50	64	78	61	64	52	59	71	59	55	69	62	63	54	63	54	64	59	58	65	72	53	65	58	67	62	61	72	70	59	56	61	66	59	57	75	61	47	61	61	75	82	53	72	69	64	66	71	58	58	80	56	69	66	70	59	65	55	60	62	58	51	70	72	49	65	66	75	73	65	61	59	69	68	70	57	75	86	72	48	77	50	49	71	70	55	80	50	71	61	58	70	65	53	71	55	65	66	54	57	57	53	61	58	68	50	70	53	79	71	65	56	74	59	54	54	58	69	64	61	71	62	54	51	56	51	74	62	57	52	55	43	64	78	57	70	58	69	67	66	73	61	58	69	68	69	51	68	61	67	58	59	55	66	62	56	57	63	76	51	66	72	64	80	60	48	68	71	45	61	58	73	56	55	54	66	56	46	71	60	62	70	61	59	76	55	69	65	72	77	68	54	68	72	73	60	68	63	64	60	67	70	67	51	73	55	62	73	68	56	59	57	62	52	55	70	61	70	67	71	61	61	61	62	60	67	60	66	73	62	75	50	58	58	64	65	61	51	51	57	63	46	64	55	60	76	55	76	60	75	67	73	57	56	60	69	54	52	68	63	53	78	67	57	48	63	71	60	65	64	63	60	82	63	49	64	68	45	56	65	57	60	47	68	57	65	74	56	66	53	63	70	65	53	66	53	60	49	60	62	65	57	57	65	69	76	83	64	70	56	55	44	40	80	71	64	63	59	70	51	59	61	63	55	60	67	50	78	67	60	80	65	56	56	65	71	72	78	61	59	57	59	51	52	63	55	51	63	53	68	63	71	53	58	56	77	61	65	54	55	59	50	64	65	62	64	56	67	56	48	73	71	64	72	65	76	66	66	59	46	73	52	55	53	46	62	57	61	56	59	61	55	80	52	78	57	58	68	59	73	64	55	63	62	63	61	53	51	62	63	68	59	55	68	49	45	54	52	62	64	84	48	68	57	79	62	74	69	60	60	54	62	52	74	65	67	70	58	56	47	57	46	65
345	0	2700	138533	351	0	10	145	236	355	409	453	433	415	350	353	347	285	309	264	274	273	248	235	244	221	214	193	205	190	194	203	195	182	165	164	158	170	157	171	155	166	148	155	140	138	132	149	135	127	141	154	120	117	124	121	112	119	120	122	101	117	118	112	109	112	125	118	117	104	110	103	119	113	100	99	102	125	99	103	104	89	126	120	100	117	115	126	93	90	91	101	94	96	114	119	112	107	105	99	101	100	114	110	115	106	105	95	111	102	110	93	115	104	109	110	94	108	102	90	97	97	102	108	81	104	96	104	116	115	97	103	103	102	101	109	105	104	100	104	101	120	112	111	123	98	102	101	89	119	110	85	99	99	90	89	82	105	91	98	105	100	93	106	108	85	91	99	110	88	88	96	91	78	112	90	90	97	98	91	89	77	86	100	95	98	109	80	116	117	117	77	104	92	87	99	104	81	85	84	104	99	94	92	105	101	89	89	119	97	75	103	82	84	102	78	94	104	96	98	83	94	92	84	83	105	115	108	95	96	99	99	96	85	100	104	85	100	90	120	81	88	86	104	101	95	106	88	92	88	95	88	102	100	88	88	87	100	81	82	73	88	100	105	88	115	98	83	102	88	91	98	92	74	85	86	90	95	102	83	91	88	89	94	97	73	90	84	116	101	109	95	95	83	83	95	98	108	99	90	101	107	98	98	89	95	96	125	85	89	90	93	96	87	83	95	78	105	82	98	94	91	93	90	97	100	89	98	112	88	83	80	99	81	92	74	88	96	98	99	90	94	92	88	105	102	114	84	94	72	76	95	105	84	116	92	78	90	90	99	89	96	93	81	92	103	82	108	75	105	95	92	115	90	102	114	107	108	98	81	104	121	69	105	113	103	108	105	96	99	97	109	97	108	83	109	98	87	91	82	101	118	92	93	81	108	96	91	91	90	100	93	107	84	74	94	94	102	111	102	107	87	101	86	108	94	91	79	94	84	100	93	78	84	102	90	82	95	86	90	91	114	117	91	81	95	84	95	104	97	94	80	95	90	111	110	91	83	84	97	99	102	96	92	90	70	90	100	95	93	87	89	76	94	85	94	85	101	105	95	108	86	96	97	108	85	93	85	78	108	80	101	91	105	87	89	107	90	85	111	104	96	104	104	97	88	94	80	91	98	97	82	96	89	94	80	83	110	103	91	101	74	90	94	76	110	106	88	87	93	93	96	99	89	89	85	89	99	85	104	94	95	96	96	94	102	105	94	92	111	102	91	102	93	104	101	107	100	103	82	92	87	92	88	95	99	89	103	84	87	72	85	93	101	120	98	84	101	96	105	102	96	89	98	100	95	123	99	77	84	82	87	97	104	98	96	72	96	75	116	89	88	98	95	87	91	98	83	87	96	98	85	97	85	88	107	95	106	105	93	71	101	91	95	85	96	99	78	90	97	101	100	101	84	96	83	88	98	88	89	94	93	105	83	98	79	82	92	97	104	100	84	103	107	89	78	92	115	92	103	91	97	83	81	90	84	118	84	80	82	90	95	91	85	99	90	101	85	92	101	97	101	111	92	104	87	109	83	96	93	79	85	99	87	93	100	95	98	90	105	95	87	89	104	98	92	108	98	90	90	116	129	95	96	94	87	75	104	98	84	85	81	67	111	83	90	80	106	79	87	93	88	99	104	100	102	91	88	88	103	91	96	99	88	89	87	88	89	105	82	113	77	88	105	103	116	98	100	88	99	86	91	104	108	79	92	85	109	95	94	91	104	85	92	102	73	102	83	109	91	88	80	86	89	84	104	105	114	81	80	120	86	86	111	85	87	105	103	99	104	105	87	92	107	74	88	109	96	89	105	115	90	83	100	94	98	96	102	110	88	102	81	93	82	90	93	89	86	91	88	94	83	88	108	81	78	97	74	91	77	89	100	79	89	74	96	90	84	89	111	87	100	89	100	92	95	93	115	85	82	105	117	92	112	86	92	81	80	85	97	93	99	100	80	91	88	91	82	98	108	92	104	104	99	101	103	105	110	89	81	91	119	85	86	100	86	87	90	89	109	88	99	99	103	93	75	115	102	102	84	82	105	89	89	85	83	127	77	96	84	95	97	100	78	95	96	86	91	111	103	79	90	102	84	90	100	86	85	92	105	85	104	77	81	83	83	93	98	91	95	112	86	98	73	89	107	91	79	84	84	98	93	96	98	86	96	96	106	91	99	86	105	87	92	93	87	101	86	111	90	95	78	95	93	94	84	113	93	96	128	77	105	100	99	116	89	78	92	104	105	100	99	97	97	94	93	90	86	77	96	93	83	106	116	103	98	79	81	88	83	89	93	102	98	87	74	103	88
345	1	1900	138656	358	0	8	53	129	308	275	295	248	224	209	187	168	191	140	147	136	128	111	108	90	99	86	108	93	87	79	99	71	73	61	66	77	78	77	70	82	64	56	48	50	50	46	60	48	64	56	42	55	54	53	50	47	57	53	50	38	40	36	53	43	61	43	42	52	49	49	56	46	48	40	46	47	38	33	41	28	50	41	34	52	36	37	38	35	41	44	48	41	38	31	56	31	35	28	40	49	41	40	45	24	34	29	30	49	41	33	38	44	42	28	35	43	38	31	39	42	29	40	31	28	43	38	37	35	35	45	48	32	26	39	38	29	39	34	30	33	30	39	41	40	32	29	34	34	42	35	44	44	20	41	39	41	37	38	36	38	27	43	24	41	46	26	44	57	29	33	29	50	32	38	44	38	29	46	39	39	31	35	38	40	28	35	38	40	35	43	39	24	33	48	33	37	33	28	34	41	21	30	38	39	37	43	37	32	30	28	41	35	22	29	37	36	37	27	25	37	31	28	45	30	44	34	40	28	38	30	38	34	36	46	32	29	50	35	33	35	36	37	35	48	41	35	40	40	38	45	32	36	39	27	30	31	34	36	37	32	39	30	41	35	26	34	32	33	31	41	34	41	29	35	33	31	37	29	34	37	35	41	33	37	25	25	42	41	37	37	33	40	37	43	36	43	41	38	32	46	37	41	39	26	30	35	26	42	39	30	37	38	33	24	30	27	44	40	29	18	34	21	29	35	46	26	31	44	31	37	29	33	29	43	31	27	32	26	40	32	21	33	30	26	33	36	35	30	37	41	34	28	34	30	32	40	37	27	32	36	36	27	35	21	35	41	26	29	30	33	39	33	31	27	16	35	33	40	32	29	35	24	28	27	48	30	40	46	31	39	43	29	37	33	46	31	36	27	36	29	35	16	41	42	31	30	39	34	32	35	38	30	36	40	27	29	30	38	34	32	32	36	32	30	23	35	32	37	31	28	31	32	36	21	35	37	27	40	34	37	27	45	35	38	34	41	30	38	38	31	33	28	23	27	30	39	27	33	37	38	44	33	40	40	33	29	29	34	38	27	27	39	26	35	35	24	29	35	28	29	33	39	36	32	36	31	44	37	44	46	25	31	35	31	30	28	26	31	37	35	38	39	33	34	40	35	31	30	31	24	32	39	29	34	52	31	37	31	33	29	33	34	41	29	37	37	36	26	31	34	25	38	25	30	31	36	37	35	30	25	40	21	36	30	35	32	31	45	45	41	37	31	22	34	29	36	40	35	21	36	52	25	43	36	41	28	38	42	34	39	44	30	28	22	37	25	43	47	25	39	24	40	28	32	38	37	41	31	25	33	42	38	43	38	37	27	36	39	32	34	33	29	34	36	34	32	29	29	28	26	34	33	41	27	32	31	31	24	35	37	39	25	52	42	38	42	35	34	35	32	39	40	37	43	30	31	29	32	43	36	22	44	36	37	35	23	32	39	42	49	42	33	26	28	36	38	45	29	39	31	27	35	33	26	32	23	25	35	31	20	44	39	27	33	24	42	30	29	43	33	36	30	30	35	31	43	33	29	39	34	42	34	27	35	39	49	43	27	23	31	31	33	26	31	30	36	41	38	34	41	27	37	29	27	44	39	25	37	36	36	35	34	30	34	32	36	32	37	34	43	29	42	31	22	38	36	32	30	27	30	30	36	29	37	24	40	38	39	38	37	26	33	31	34	33	31	40	33	46	35	34	37	36	34	36	38	37	25	32	30	34	38	30	37	39	37	29	40	32	45	31	39	35	33	38	33	31	34	29	38	32	28	29	31	41	32	41	31	30	26	24	30	31	39	39	22	36	32	26	36	29	23	32	26	35	32	32	33	37	25	30	33	20	39	35	25	26	36	35	31	25	40	36	32	51	40	36	34	32	46	40	33	36	33	31	37	33	29	29	29	32	29	32	30	35	31	34	34	37	43	37	46	35	34	34	36	31	31	34	32	39	30	34	34	41	25	29	34	32	39	44	27	40	33	32	40	28	26	29	33	35	26	34	38	30	45	35	28	38	38	30	23	29	25	35	29	18	51	38	39	37	30	30	37	43	26	35	48	26	38	32	35	36	28	32	28	43	44	34	30	28	32	35	26	18	35	27	30	43	32	36	20	29	34	35	35	35	26	43	39	29	35	44	28	28	35	41	36	44	34	38	30	35	36	27	39	23	37	30	39	29	28	37	39	41	35	47	25	27	31	30	32	39	36	26	23	33	36	25	27	32	38	45	30	33	34	40	39	32	36	30	30	39	46	29	32	39	35	36	39	34	31	42	37	42	32	36	45	47	25	38	29	36	38	36	28	42
345	2	2100	138779	366	0	17	99	187	312	331	343	327	300	265	266	210	220	183	190	181	168	153	141	145	146	138	148	134	117	107	99	97	108	99	105	99	91	94	85	103	85	95	93	83	78	82	81	72	72	56	93	69	53	66	72	64	79	77	85	47	68	78	59	57	60	52	68	67	70	57	65	55	68	52	56	66	58	57	57	75	70	61	51	63	50	74	59	60	53	61	50	56	47	46	68	67	53	51	47	56	50	48	58	52	60	47	58	44	56	54	46	49	68	53	60	61	65	43	50	52	51	44	52	54	67	47	51	46	67	58	58	48	56	55	44	43	49	62	48	43	52	51	48	58	67	40	49	56	44	45	65	47	54	49	52	58	35	48	55	43	47	56	58	45	38	37	58	39	44	50	53	63	69	62	64	58	65	51	70	45	57	60	50	51	59	47	47	63	41	49	48	50	38	45	49	48	65	49	44	47	49	38	46	48	60	41	59	59	58	53	52	40	60	52	68	53	51	53	58	44	47	58	50	52	54	69	47	41	35	58	44	67	58	60	58	50	63	42	49	44	54	49	49	47	57	36	51	49	48	55	55	52	57	62	50	53	50	58	48	46	42	41	42	53	65	50	46	51	59	31	51	64	58	38	50	45	50	62	55	38	49	53	54	42	44	44	44	57	41	44	54	47	48	62	60	47	53	59	50	55	50	40	44	54	47	53	45	49	51	53	45	46	45	43	42	47	49	55	46	46	45	56	54	55	48	50	55	52	51	52	57	44	28	43	50	44	44	44	60	43	52	59	44	60	41	49	65	49	53	37	48	54	40	39	63	56	48	41	48	53	50	43	50	56	37	43	48	50	50	41	57	48	53	55	52	32	56	46	56	52	50	49	52	39	56	56	44	60	34	42	50	44	52	43	60	40	59	63	41	46	49	51	60	51	50	38	40	58	45	44	65	48	51	52	54	51	43	54	34	44	46	54	32	41	60	50	48	42	57	59	53	49	52	38	44	47	53	48	56	48	55	49	42	55	39	46	61	41	36	40	46	31	43	45	50	46	52	50	62	62	43	48	47	45	40	49	58	51	47	49	45	37	47	41	55	55	47	47	43	53	43	60	36	38	49	45	55	43	41	46	52	50	49	57	55	57	49	51	55	53	46	54	51	42	33	36	62	42	43	32	46	36	48	29	64	45	56	55	46	49	41	58	42	50	54	54	51	48	58	45	48	58	64	42	55	36	60	45	41	45	47	49	48	43	46	47	36	53	47	55	50	46	51	41	56	55	48	64	42	63	51	56	51	50	46	46	55	48	41	40	51	52	57	42	53	47	39	52	52	51	49	40	53	39	46	54	51	51	34	48	42	49	42	50	50	37	42	56	42	53	39	51	36	49	43	44	45	30	36	42	56	53	55	54	34	50	47	50	42	50	54	51	55	47	49	62	58	41	54	47	61	49	48	49	43	67	47	53	46	63	47	29	47	39	58	48	48	51	48	55	52	53	41	55	37	57	55	44	44	52	68	54	38	54	49	48	59	51	57	48	50	48	46	44	31	37	49	52	45	55	46	45	44	44	40	40	48	49	45	50	55	51	55	46	48	47	37	48	65	49	44	54	50	35	57	34	49	52	49	56	59	42	37	51	51	55	44	44	33	38	67	41	60	46	39	51	42	54	61	47	44	47	42	49	36	42	66	50	44	42	48	47	49	46	67	65	43	48	53	52	45	35	47	44	51	45	43	48	39	62	64	38	43	49	44	59	64	46	54	46	59	59	39	50	53	39	55	50	46	45	51	58	46	42	46	40	45	60	37	55	41	60	44	44	38	64	49	59	41	36	56	41	44	50	59	44	46	45	60	39	49	59	45	51	46	47	48	53	49	45	48	60	45	49	47	41	52	49	57	58	54	45	42	50	53	54	50	57	50	35	45	51	51	45	67	40	56	50	44	50	60	39	56	45	46	44	44	43	53	49	40	42	45	43	48	52	56	46	44	47	53	42	56	43	39	63	38	48	58	41	44	45	39	47	43	47	57	58	49	50	56	42	49	49	48	39	61	63	46	46	66	48	56	43	51	60	48	50	42	35	38	52	49	55	63	43	58	46	53	41	56	40	60	37	54	51	43	54	40	37	56	49	42	57	49	53	43	57	46	57	49	53	58	47	44	47	63	51	52	46	51	51	47	46	46	50	54	55	54	62	42	51	47	43	33	46	45	42	44	60	56	49	45	56	60	42	48	49	42	49	40	51	40	50	49	34	72	35	50	49	58	47	56	43	41	61	51	48	42	44	40	47	47	47	41	43	50	55	46	43	39	46	37	56	53	49	55	48	41	53	54	51	53	49	54	39	52
345	3	3500	138902	367	0	17	133	200	366	363	395	331	336	289	288	243	246	218	220	212	197	190	168	182	182	145	145	135	159	132	135	114	152	102	127	113	111	118	109	104	123	106	108	114	105	91	75	70	92	79	97	89	91	76	77	78	74	83	82	82	65	91	85	87	92	71	71	75	71	69	69	82	82	65	75	80	70	83	71	69	52	75	62	69	68	70	80	73	64	69	85	65	73	80	69	76	58	72	62	67	80	57	63	82	68	70	79	61	63	68	89	59	58	63	73	78	71	74	89	76	73	72	50	66	73	66	58	67	63	77	66	69	64	64	52	82	77	72	54	65	67	60	66	65	67	69	82	65	64	61	63	69	54	64	59	73	55	63	86	72	59	76	74	64	62	57	71	58	74	53	81	53	85	63	83	67	82	65	60	55	55	62	80	56	74	57	70	77	70	44	58	52	57	50	54	61	52	70	59	84	59	62	70	63	61	73	73	65	50	75	69	62	86	72	61	65	71	60	49	58	55	60	64	78	64	58	57	56	77	57	58	53	76	72	56	56	51	70	62	71	74	53	47	69	48	72	81	55	68	62	67	69	73	68	67	67	65	70	49	65	60	69	63	69	44	49	44	73	69	63	83	60	64	67	75	66	50	73	61	60	52	60	61	55	65	72	65	61	52	66	77	57	76	47	55	56	58	81	65	64	74	68	67	57	88	47	62	75	61	75	60	75	62	75	57	62	80	56	66	72	72	60	65	60	66	51	50	59	75	59	49	74	56	74	60	67	71	45	82	50	60	61	67	60	57	74	54	52	60	67	73	58	63	64	57	45	67	61	59	69	57	50	73	52	74	46	61	60	68	90	62	58	52	66	62	65	52	55	67	82	65	60	62	58	54	55	67	59	59	59	64	67	70	57	66	77	68	67	65	74	87	67	50	61	56	61	73	69	60	53	56	53	77	55	69	66	67	53	63	52	56	46	63	61	54	59	56	56	55	58	55	48	71	56	63	53	48	58	56	77	61	76	68	78	71	59	51	62	59	62	51	61	78	61	55	55	59	63	54	55	59	51	76	58	70	72	48	55	64	59	53	67	73	54	61	63	53	64	49	65	51	69	81	53	72	61	55	65	67	64	63	47	49	56	48	67	63	66	44	68	70	57	63	69	68	70	66	62	43	64	73	71	73	62	77	68	66	69	67	72	60	63	68	59	70	71	56	69	61	52	58	68	57	63	75	45	60	64	74	65	57	59	72	65	60	66	57	66	48	63	57	77	54	56	64	53	59	60	65	59	57	65	59	67	71	54	52	63	61	66	67	60	56	61	62	63	68	59	47	59	56	69	48	50	69	69	54	67	62	68	62	65	54	60	55	47	57	56	64	69	57	67	56	54	75	57	63	70	62	65	64	54	59	60	60	59	74	72	59	59	58	70	59	63	66	72	67	62	61	55	73	66	74	65	70	64	49	66	53	58	65	63	74	57	71	56	56	63	69	52	53	71	79	58	77	50	55	64	62	64	68	54	58	76	58	48	49	73	66	72	63	74	65	63	68	83	68	49	66	64	64	58	66	55	57	66	58	60	62	66	61	57	51	75	60	74	52	58	58	69	67	57	50	38	53	71	58	61	43	63	64	71	54	58	54	56	70	57	58	67	68	50	47	50	59	73	66	65	55	58	67	65	66	53	66	70	59	62	63	59	62	54	50	67	56	74	71	68	60	64	42	76	69	53	53	63	51	80	46	68	71	71	77	50	48	60	58	57	63	65	45	62	61	57	57	68	64	54	78	59	59	68	64	69	60	67	61	76	70	62	76	64	72	72	45	53	68	66	61	68	58	70	83	64	54	75	48	61	63	60	81	58	76	55	76	79	56	70	66	69	60	64	51	66	40	73	48	61	69	75	58	59	65	62	65	62	69	61	75	72	69	56	55	59	72	49	67	61	72	61	61	60	56	71	58	41	68	74	65	57	61	59	61	51	55	53	59	65	70	67	62	61	54	53	53	55	53	70	69	53	52	72	54	53	56	61	62	54	48	58	66	73	55	45	43	64	73	55	69	61	74	48	68	63	71	60	61	62	62	59	58	59	60	76	60	67	68	49	57	68	64	67	62	53	57	81	78	58	58	61	56	62	58	76	82	47	58	60	66	59	55	60	49	68	59	61	59	68	55	65	59	61	55	80	59	80	67	59	52	47	53	57	52	60	59	44	70	50	65	59	49	66	60	57	57	65	60	61	58	65	58	57	52	56	66	67	58	55	51	59	54	69	67	57	75	64	57	60	68	59	71	58	52	53	58	55	69	63	50	58	50	66	71	47	51	61	68	66	60	72	71	66	64	59	52	60	59
