345	0	2700	140504	360	0	4	140	218	354	388	461	448	433	390	355	322	305	297	300	279	270	249	267	201	249	212	211	200	207	185	204	203	172	188	158	129	151	152	169	146	145	146	148	120	146	142	143	137	148	108	137	142	124	127	130	126	115	120	128	101	121	122	120	124	113	122	100	123	91	107	104	108	100	90	92	110	113	94	108	100	104	90	118	89	91	115	115	109	99	115	104	117	98	93	88	88	108	105	87	85	106	127	98	104	117	93	88	105	104	126	112	104	111	129	108	118	112	113	107	87	103	94	121	80	105	97	99	110	101	92	101	94	102	93	79	100	97	112	102	98	87	116	99	86	80	97	108	113	89	81	70	90	81	71	95	84	108	87	103	114	101	92	102	104	104	99	86	96	104	106	100	86	112	103	93	106	97	86	81	105	97	99	100	97	100	112	92	98	107	91	88	97	107	101	93	103	95	99	81	99	102	92	98	97	88	107	97	81	87	102	98	103	84	85	96	91	104	102	88	86	100	83	106	96	83	95	104	100	104	96	114	99	95	92	90	97	96	80	99	77	94	109	91	101	96	83	78	76	77	77	89	103	111	104	76	92	84	87	90	114	100	87	85	84	93	87	81	88	90	89	83	83	97	83	78	91	93	91	97	86	102	111	91	101	81	100	84	88	118	101	99	96	91	85	95	74	87	84	95	109	98	96	99	102	76	86	91	87	98	86	96	100	84	98	88	88	84	83	97	104	67	102	101	88	100	86	97	93	91	77	90	101	98	94	112	107	96	80	94	82	68	92	86	87	97	110	105	87	85	88	96	101	87	101	95	75	89	75	85	95	98	98	124	100	93	83	101	109	83	96	102	92	109	80	95	83	108	93	93	82	99	96	103	96	82	97	92	99	97	88	88	78	93	109	81	89	107	91	107	82	62	107	84	98	111	90	95	104	97	101	84	100	97	78	86	89	86	112	86	92	89	86	79	97	96	100	109	93	93	77	111	95	98	98	89	90	93	100	89	85	91	87	102	107	85	98	77	90	72	107	71	105	108	74	96	95	93	93	82	96	93	102	80	87	92	70	74	95	109	96	107	78	101	95	81	75	82	81	100	78	102	85	83	87	91	86	109	95	81	102	102	93	80	98	97	101	88	90	92	95	91	71	82	76	99	88	111	103	96	101	94	105	98	94	79	98	84	106	110	111	90	79	110	93	87	89	69	93	82	81	101	100	104	93	85	95	85	115	104	90	96	76	101	79	104	91	91	93	110	90	75	91	105	82	88	79	100	102	93	82	81	85	111	95	102	104	100	88	103	99	94	102	95	79	79	94	80	94	93	89	91	81	113	90	81	95	94	88	99	97	108	89	80	98	86	95	118	96	87	77	98	97	90	93	112	79	97	94	81	98	106	74	97	91	92	111	107	91	100	92	95	99	91	93	73	105	103	105	67	77	91	106	96	95	109	87	80	90	90	79	97	101	96	102	86	109	105	105	78	102	94	88	123	96	94	103	96	94	83	102	103	76	93	95	90	99	114	105	105	87	97	94	109	85	86	87	81	93	103	85	99	97	70	89	88	87	79	101	105	83	92	85	110	93	88	77	90	80	81	104	85	101	86	87	80	83	95	93	77	100	92	99	93	86	88	86	91	99	91	87	87	99	101	88	79	98	109	101	97	111	92	89	95	109	84	94	77	102	90	85	95	83	89	99	98	104	105	87	96	77	104	78	91	82	85	95	87	72	110	113	96	76	90	88	88	99	77	88	100	101	94	88	85	87	86	98	82	97	89	91	95	84	91	88	99	103	82	86	108	111	96	81	95	78	95	102	98	93	93	84	102	93	99	76	107	94	93	79	91	88	101	102	95	112	107	94	85	85	86	82	87	91	105	90	96	94	89	87	101	93	89	91	80	77	98	95	84	79	94	99	85	78	95	88	92	71	69	108	96	94	83	83	96	67	99	102	73	115	102	74	96	97	93	83	82	76	99	95	87	93	89	94	99	91	88	98	89	85	89	109	81	110	114	99	103	70	89	91	100	101	88	85	85	89	110	83	97	83	106	86	71	93	108	88	94	84	73	96	105	98	72	79	106	106	87	104	86	81	90	91	83	101	82	87	78	108	88	85	82	103	108	82	95	98	110	89	75	99	82	93	87	101	98	101	101	83	80	71	89	111	77	96	95	95	89	104	85	95	84	112	81	89	95	104	92	79	104	95	103	85	112	82	88	93	104	102	91	104	86	110	99	109	81	86	81	82	91	94	87	92	78	65	79	93	87	84	76	85	94	93	100	78	90	86	83	102	105	90	93	101	77	78	114	98	85	85	101	82	88	103	92	94	84	94	87	102	85
345	1	1900	140628	387	0	14	41	150	276	294	296	243	234	225	182	174	187	126	164	134	137	113	118	98	100	81	109	98	84	90	92	72	72	71	77	57	76	64	62	68	68	66	56	71	60	54	54	52	42	54	50	38	48	54	50	56	56	44	48	47	55	32	42	51	25	42	43	40	46	43	37	40	48	37	37	39	36	44	33	35	47	56	38	25	37	39	40	30	35	30	45	37	28	43	47	36	42	34	27	46	33	37	27	37	42	29	33	33	45	35	37	28	43	37	25	38	35	38	36	33	32	35	35	43	30	34	38	39	34	46	35	38	43	29	37	42	46	41	21	31	31	33	37	41	27	26	32	37	31	33	28	31	45	37	40	37	35	29	33	23	41	50	33	19	38	31	29	29	32	41	30	24	31	28	31	36	30	37	39	35	30	27	39	36	41	39	31	32	48	36	31	40	32	45	34	31	38	29	24	36	37	34	27	32	26	36	40	27	26	36	38	31	30	26	34	42	39	34	40	38	40	34	24	41	23	37	34	28	29	30	40	33	30	32	35	24	31	37	32	23	24	34	37	32	34	36	33	43	39	28	31	33	33	42	36	29	33	30	29	19	30	39	32	33	37	41	38	44	33	38	40	30	26	32	27	31	41	30	24	26	47	39	31	34	36	34	21	33	25	32	34	36	39	37	28	27	29	27	30	37	40	38	30	38	42	32	37	33	34	33	37	45	38	31	33	35	41	45	38	32	36	34	29	21	22	34	39	30	32	28	38	24	44	35	38	41	43	30	33	34	30	37	40	40	45	39	27	24	28	28	37	31	30	33	38	40	26	33	22	30	33	35	29	21	21	38	24	28	32	28	37	27	30	27	26	33	29	29	29	26	35	33	29	34	30	36	29	34	37	29	37	35	37	39	31	37	35	15	26	30	22	22	24	29	26	32	32	29	41	39	32	29	26	48	34	31	27	23	24	29	35	38	25	44	27	32	23	28	38	35	22	26	28	25	25	47	30	28	32	39	31	27	36	29	35	30	30	31	24	47	32	22	42	38	37	21	28	31	31	41	38	34	32	30	34	31	27	27	36	33	34	38	40	31	33	31	30	33	37	33	42	35	28	47	29	29	30	36	33	36	34	33	35	28	34	27	35	37	30	41	32	26	35	43	27	22	36	44	30	26	29	30	48	25	22	25	35	24	35	30	29	24	41	38	40	36	33	29	37	34	33	35	26	24	26	24	34	38	42	34	25	31	23	36	28	33	21	44	38	26	24	34	29	24	31	35	35	28	18	22	21	26	37	35	44	38	34	16	35	35	33	28	29	22	35	32	26	38	26	27	35	33	32	49	32	35	25	34	29	40	30	24	31	28	33	34	35	26	34	28	27	31	22	36	26	41	40	21	30	19	38	22	31	26	25	23	34	42	37	30	34	28	40	37	16	25	30	30	23	24	25	34	31	33	36	33	35	32	24	24	25	22	23	29	35	31	32	43	31	42	30	26	25	27	27	36	30	28	22	35	34	29	34	22	33	28	22	40	36	29	32	35	32	28	37	39	23	27	33	35	29	35	26	35	25	44	33	29	23	27	28	47	27	27	25	47	34	34	22	30	40	32	26	24	29	31	26	37	43	28	27	25	43	35	34	28	28	39	36	21	33	37	27	29	40	37	21	28	34	26	32	50	31	24	29	31	28	39	29	24	35	41	38	36	32	30	30	31	34	30	29	29	24	26	34	37	30	24	40	34	36	27	20	32	25	37	26	30	30	26	31	20	32	39	38	37	30	38	25	38	35	32	30	37	40	35	36	31	31	26	21	28	32	40	41	32	32	30	27	27	29	38	24	25	38	37	37	32	20	27	31	24	38	38	27	36	36	23	27	27	33	36	39	25	31	31	32	37	30	45	25	26	26	23	41	37	38	30	24	32	25	28	24	32	42	33	44	34	42	37	32	34	31	30	31	39	52	40	44	32	31	35	36	45	36	37	30	31	33	30	26	31	25	37	30	31	33	29	26	38	26	32	40	28	25	27	26	27	29	32	28	31	21	34	45	22	36	34	26	28	30	29	22	32	27	15	27	29	21	21	27	33	38	39	23	26	37	38	30	29	27	25	35	26	26	32	35	30	32	20	29	35	40	37	26	31	33	35	48	33	35	37	32	26	29	32	38	44	32	20	33	35	27	28	36	38	26	28	36	33	32	28	20	29	39	27	19	37	32	30	43	25	36	39	39	34	40	38	29	32	31	31	34	31	22	36	27	26	37	33	37	36	17	25	29	20	29	24	37	27	21	26	33	29	35	24	28	34	37	27	30	26	28	32	30	28	30	22	35	36	36	34	29	29	23	29	25
345	2	2100	140751	360	0	10	86	131	310	326	358	313	285	270	260	225	197	199	173	196	141	144	137	142	124	143	129	123	129	95	112	94	133	98	103	99	110	78	103	82	103	65	95	80	79	85	70	71	79	72	81	66	51	78	62	65	54	69	67	68	56	66	66	62	63	60	66	58	64	61	61	44	45	65	66	54	43	39	66	55	55	46	56	66	57	58	62	52	48	53	83	59	56	54	59	59	63	58	61	59	50	46	52	52	69	50	55	56	53	64	63	50	56	57	40	43	49	65	64	46	55	60	48	53	42	51	53	63	54	51	45	42	42	45	47	45	41	53	47	56	57	54	53	42	52	48	55	68	56	41	50	35	69	49	48	51	55	50	48	56	38	41	57	48	50	47	47	49	41	52	39	43	62	48	47	55	34	51	45	41	38	59	53	46	44	40	51	55	59	63	44	54	67	40	58	47	50	43	56	53	50	52	50	39	46	47	61	44	49	49	50	49	54	48	39	47	44	63	50	49	47	54	59	55	52	56	60	40	48	39	48	51	57	48	52	45	55	60	36	53	48	49	56	52	62	51	47	47	48	37	51	66	46	41	42	60	49	40	50	51	51	50	54	47	58	56	66	38	46	45	47	42	45	32	48	41	42	57	49	43	39	48	48	55	42	43	56	37	49	46	47	45	33	56	49	55	53	51	43	41	43	55	53	50	54	45	58	55	41	52	45	50	59	48	44	50	37	59	57	50	42	34	30	52	55	62	60	46	41	51	52	39	44	61	33	47	46	49	49	36	53	52	56	42	46	48	52	41	47	61	45	45	53	43	47	52	49	35	41	47	45	47	38	44	49	41	44	44	43	53	49	41	57	43	44	56	42	71	44	42	55	35	38	38	44	34	47	45	47	42	49	51	61	33	46	44	47	47	44	42	48	46	52	54	47	43	48	36	51	49	49	51	56	53	45	43	45	42	47	52	46	41	42	51	35	45	47	57	49	48	47	51	36	52	42	46	41	43	46	48	37	54	59	42	50	44	53	53	47	47	49	40	47	54	63	41	30	36	36	48	55	46	55	55	45	47	45	48	47	38	34	43	44	59	38	44	52	43	47	38	53	39	53	43	56	42	52	46	47	40	38	47	50	54	46	38	48	42	47	53	51	51	49	54	53	57	50	41	45	39	50	47	46	44	44	53	52	48	55	49	52	39	51	50	47	41	39	59	45	47	50	49	50	43	47	51	50	40	41	46	43	38	53	44	44	46	46	46	64	69	34	52	55	46	48	44	53	45	48	46	44	32	53	45	47	51	45	51	42	49	48	58	41	42	39	44	45	51	43	57	44	47	46	48	42	51	55	61	44	56	37	51	57	42	46	41	34	38	56	45	51	45	66	47	49	44	43	33	48	51	51	56	52	43	53	58	42	58	45	46	42	45	49	53	52	48	46	51	64	41	46	48	47	46	49	46	44	53	48	41	46	55	46	65	38	55	58	47	38	51	38	42	39	33	45	39	41	58	44	37	43	46	56	36	34	45	41	41	52	51	64	42	46	54	62	34	43	54	41	35	45	43	44	57	55	47	48	55	36	40	46	41	47	42	33	59	35	43	51	40	42	47	50	44	42	49	48	50	52	48	51	59	40	38	36	52	46	41	54	55	49	54	58	43	44	52	40	56	60	46	48	51	64	45	49	45	51	36	43	37	49	42	45	39	41	46	62	52	43	61	50	50	62	56	54	44	35	52	62	32	52	50	52	65	54	54	48	49	38	49	49	68	52	46	43	40	50	53	50	42	33	51	51	61	54	33	52	37	45	44	49	43	57	46	33	50	55	54	51	44	36	51	47	55	52	54	58	32	45	52	35	47	38	63	56	52	41	41	39	47	34	45	59	48	45	46	57	49	44	62	46	46	57	49	51	50	50	41	37	53	43	34	52	46	52	50	40	42	42	56	46	48	39	44	41	42	44	42	53	62	51	45	41	49	49	49	41	39	40	48	44	40	44	52	41	51	49	54	46	43	34	48	41	67	46	48	48	56	51	51	34	42	41	40	39	40	47	44	33	48	49	48	43	51	33	43	42	51	41	41	49	41	39	43	63	42	46	49	45	49	50	37	39	36	48	38	44	47	48	53	51	39	41	59	47	40	50	39	52	46	48	51	58	52	34	53	39	48	58	43	51	44	48	43	37	43	47	36	46	35	45	39	52	57	55	49	36	54	47	52	36	39	49	40	55	51	64	44	41	54	41	46	44	48	48	48	44	46	50	70	46	47	42	46	40	47	48	47	43	42	41	40	39	51	37	43	37	56	35	53	43	40	47	39	58	44	55	51	47	51	29	40	50	41	43	54	54
345	3	3500	140874	362	0	16	143	205	374	361	407	344	339	287	264	261	198	222	215	203	175	177	165	158	154	168	141	143	137	131	138	120	103	97	130	95	127	108	125	112	99	99	95	102	90	85	94	86	93	80	81	102	93	90	83	77	84	81	75	95	75	100	88	76	69	76	77	76	80	66	65	67	76	79	84	70	66	69	69	76	73	55	85	61	62	84	86	53	78	68	73	70	59	59	69	75	58	64	71	74	69	58	72	54	56	86	65	59	63	68	78	65	53	79	71	75	60	66	58	56	82	67	68	60	62	55	74	59	66	62	59	64	57	69	71	67	72	69	72	72	75	54	66	53	64	67	71	63	79	62	77	60	64	72	65	53	65	54	48	66	76	67	57	59	55	62	70	61	77	62	53	53	66	67	84	68	60	54	64	58	74	63	63	72	62	66	68	55	73	71	61	62	83	57	73	60	81	68	65	61	73	64	72	64	77	65	81	62	56	80	60	61	64	65	69	52	61	59	76	55	52	62	65	60	60	45	48	61	67	58	62	60	60	58	56	58	75	62	58	60	54	66	69	71	80	69	70	55	58	67	68	64	80	50	70	58	53	69	63	74	65	65	53	60	65	57	77	60	55	73	63	65	53	49	73	76	68	69	64	60	51	59	68	70	64	63	57	53	44	64	63	78	67	80	72	56	59	74	53	59	56	76	76	63	55	75	57	67	57	58	59	66	66	71	63	44	60	56	53	65	72	48	69	58	57	67	58	75	52	65	52	47	54	71	69	67	63	76	66	67	52	55	62	55	70	53	61	66	66	51	71	72	58	55	68	50	72	50	51	57	52	61	56	62	45	55	61	57	63	79	67	53	60	73	56	56	38	66	75	58	55	45	76	58	69	45	63	64	53	57	57	56	57	62	60	71	64	73	52	82	70	71	55	45	58	45	55	57	61	59	62	46	62	61	64	66	58	66	53	59	60	70	68	55	65	59	59	72	60	66	61	65	70	51	53	73	53	65	72	74	66	40	65	65	72	54	68	70	61	67	60	63	59	59	66	68	67	57	74	43	59	57	60	61	66	52	61	51	69	71	64	76	41	63	66	57	66	69	75	52	73	69	69	54	66	66	51	69	53	44	79	64	68	53	62	70	73	57	66	61	47	59	54	65	52	69	61	50	55	53	63	74	64	63	55	78	66	55	55	64	51	54	64	78	56	65	64	50	62	78	68	60	49	66	44	73	48	49	68	81	61	57	70	62	79	53	49	63	54	68	58	60	64	56	63	64	61	59	72	74	56	63	54	51	57	59	61	65	62	50	65	54	59	66	55	65	70	62	47	46	73	60	70	61	74	64	56	55	66	61	54	53	66	55	71	53	59	52	70	55	54	61	68	50	60	53	64	63	55	69	58	48	58	60	58	63	57	70	58	68	59	57	55	64	68	73	61	69	75	63	45	68	62	57	54	61	61	65	67	71	59	54	72	54	62	63	65	27	79	70	59	65	68	52	56	50	65	53	67	66	41	47	68	61	70	57	52	65	55	57	61	68	66	61	60	67	57	54	58	74	63	57	58	54	54	55	63	59	63	57	56	49	65	80	65	64	52	73	63	59	59	64	62	59	51	55	68	64	60	65	55	67	45	61	62	64	56	61	67	68	55	77	62	59	54	47	66	61	64	66	67	77	58	78	65	57	77	58	54	67	48	55	51	51	58	67	70	67	70	56	48	69	68	61	65	58	67	63	64	54	72	55	53	80	56	61	71	67	66	55	59	59	69	63	66	63	61	63	58	55	52	65	51	74	44	60	59	56	62	72	61	64	51	83	63	76	65	62	56	51	69	61	56	64	53	55	58	48	63	47	59	56	66	48	74	60	54	69	57	78	70	72	49	58	56	61	60	56	50	55	66	64	67	49	58	46	78	55	65	53	45	68	66	52	52	64	58	62	59	68	62	51	82	76	62	76	47	48	59	81	61	53	57	66	66	57	72	69	88	55	71	52	55	73	59	60	49	59	61	67	45	55	70	53	61	77	63	53	62	53	63	68	55	50	59	69	64	60	49	58	58	72	63	54	75	62	64	58	49	59	65	55	71	56	66	51	61	58	55	49	53	66	54	63	83	53	53	66	69	55	52	50	62	77	54	55	63	60	59	76	91	62	64	63	56	69	75	58	54	66	75	62	54	63	62	64	49	64	72	50	64	58	58	58	57	54	75	63	64	63	60	44	58	78	57	58	59	62	63	72	66	83	61	58	63	61	52	63	55	58	69	61	52	54	76	52	66	70	68	71	61	74	41	37	67	59	66	52	66	65	66	66	69	55	57	58	67	51	65	70	68	59	71	60	58	64	74
345	0	2700	140997	358	0	18	154	216	371	400	465	437	395	384	328	323	319	276	288	288	250	246	238	220	238	209	208	190	187	214	186	178	179	162	159	165	167	153	147	151	157	120	143	148	165	124	133	120	127	124	135	126	128	124	132	109	123	114	115	104	107	93	100	114	119	117	107	125	129	121	124	111	96	98	106	120	98	103	109	84	107	109	106	104	112	112	89	93	102	116	87	93	107	113	107	102	105	116	96	79	88	119	93	102	108	95	98	117	100	104	100	106	87	89	106	94	96	86	118	90	104	85	86	91	83	104	107	94	96	103	92	96	83	112	92	105	94	105	113	89	96	112	99	106	88	91	99	97	85	87	94	107	101	107	101	93	91	92	90	99	97	106	99	88	94	93	101	112	104	90	96	108	89	103	79	91	107	93	97	90	98	115	95	114	96	105	101	93	86	96	98	101	102	92	95	88	85	84	118	92	99	114	90	95	94	104	90	101	92	104	90	101	91	102	86	104	107	86	99	110	109	108	89	106	98	77	94	104	95	105	57	103	93	94	64	87	109	100	106	103	98	89	83	82	106	100	90	108	93	81	102	84	97	100	98	87	87	97	90	100	104	79	83	93	91	80	97	103	106	85	90	96	80	78	89	87	91	90	97	86	108	101	109	89	100	85	90	97	107	111	97	98	101	91	79	77	94	98	104	80	104	88	100	105	93	110	83	88	105	82	94	110	87	75	95	91	94	88	96	93	101	99	99	102	92	99	89	99	102	96	104	95	80	95	98	89	78	90	107	101	98	96	87	106	95	87	105	102	99	99	85	89	84	82	97	83	107	94	92	84	99	85	106	106	97	92	77	100	83	87	81	92	101	80	83	81	77	98	106	99	90	80	82	100	95	92	105	82	118	92	106	81	103	100	85	96	93	81	87	103	72	105	99	76	110	77	73	77	95	92	84	86	88	106	84	78	92	85	99	88	92	80	110	94	93	96	102	122	102	98	86	93	95	90	88	101	84	92	106	106	103	83	95	84	92	81	98	90	107	107	98	85	86	86	104	92	103	97	99	103	86	91	86	84	81	105	86	104	98	84	82	86	83	97	89	91	110	115	79	98	105	91	96	109	110	78	90	87	101	72	76	93	91	88	113	94	93	90	96	88	85	94	76	93	85	90	99	102	90	94	81	83	98	94	107	90	75	91	77	98	79	97	102	82	90	89	97	98	105	76	99	96	97	90	90	84	91	90	106	83	91	82	91	94	97	105	92	79	87	100	100	108	109	83	109	91	89	106	89	86	97	88	100	106	106	101	94	82	99	95	92	101	80	106	86	110	76	83	100	98	89	77	98	68	106	112	89	93	90	86	115	106	97	68	71	94	82	84	100	92	82	84	80	106	72	77	79	117	77	93	79	99	80	82	80	102	74	94	105	104	102	87	101	81	75	89	96	80	102	98	99	91	89	103	83	87	91	89	93	92	96	78	105	102	108	89	93	98	82	95	87	109	77	110	77	78	84	96	102	101	89	89	80	112	90	101	104	91	89	99	87	105	105	80	110	76	104	87	79	79	72	102	112	74	85	87	93	104	102	86	80	75	81	92	82	87	83	91	100	88	71	90	86	92	90	95	105	84	74	93	90	73	90	80	99	83	80	88	94	110	104	85	105	105	97	110	107	94	99	84	78	111	88	94	100	88	91	90	115	88	87	82	98	80	94	81	89	96	91	95	84	88	74	87	83	84	107	91	86	89	74	87	89	85	78	92	62	96	84	108	96	81	84	68	81	79	87	85	81	96	92	99	95	96	105	98	93	88	90	102	78	88	94	85	96	99	86	101	81	105	91	92	76	92	83	96	76	83	99	91	90	103	87	87	89	97	93	111	109	84	87	96	90	89	95	85	99	108	80	93	88	108	104	109	82	79	116	95	95	83	108	82	89	90	96	84	95	89	98	103	91	113	88	99	96	92	88	90	104	86	99	95	100	85	97	97	86	95	88	96	69	107	100	110	88	92	97	111	100	104	93	85	85	85	89	96	96	103	88	118	99	103	92	97	92	97	100	92	90	99	88	94	83	85	75	67	70	92	102	90	91	80	85	84	95	99	84	100	94	108	90	79	97	93	91	94	89	90	83	96	90	93	89	82	101	102	100	85	84	95	68	104	94	104	88	92	95	94	96	90	84	80	89	89	96	95	90	77	115	107	90	87	131	84	87	79	84	92	78	86	99	106	98	84	93	89	92	90	93	80	100	77	71	83	82	88	77	93	96	86	96	81	95	78	92	93	77	82	100	87	92	77	90	94	89	76	77	82	96	81	90	104	97	106	93	82	102	89	78	100	103	108	85	91	84	85	81
345	1	1900	141120	364	0	12	65	130	280	258	289	254	213	240	208	175	170	154	142	110	122	132	95	109	104	103	93	93	83	90	64	60	80	80	72	77	77	81	55	62	75	57	56	69	57	50	54	58	61	46	57	48	46	46	52	55	40	39	50	31	51	38	44	50	38	39	48	34	42	35	32	40	41	45	31	51	37	42	37	30	43	38	36	34	39	49	45	31	42	37	22	42	40	29	34	41	47	38	35	40	43	35	42	38	39	39	37	43	28	37	37	44	35	40	26	35	30	31	32	31	34	33	40	24	33	37	25	34	37	26	22	31	31	33	21	41	26	39	41	34	31	36	24	38	34	32	33	37	35	41	36	40	32	24	25	28	37	36	22	27	30	24	27	36	35	27	16	34	32	23	31	35	32	33	29	50	35	37	30	23	32	35	38	32	37	40	35	34	38	30	31	30	26	21	37	27	40	26	23	29	34	35	30	42	27	36	32	24	33	25	38	37	28	30	35	55	22	43	21	31	41	33	30	31	28	24	33	27	37	30	33	31	34	23	29	28	26	33	44	37	34	33	36	24	25	33	31	36	29	35	33	32	32	36	28	33	33	34	27	26	35	40	29	34	29	30	41	41	34	38	29	32	33	35	30	23	29	37	42	31	34	28	27	32	41	30	33	28	50	40	25	29	29	24	33	27	33	36	35	27	27	36	23	33	32	23	36	34	30	34	38	36	31	26	21	26	42	29	44	25	30	30	31	32	26	33	41	21	32	39	19	29	28	25	28	33	36	40	28	27	33	35	29	26	43	35	39	33	31	37	32	41	22	28	38	29	30	30	30	41	30	38	25	26	35	38	32	23	37	22	25	40	32	30	31	31	32	34	33	36	38	31	33	24	36	26	42	41	44	25	31	38	39	33	33	38	36	32	38	29	30	26	26	32	29	30	35	23	27	31	31	24	31	28	33	26	23	23	43	20	34	26	25	27	31	25	26	36	34	34	30	33	26	31	23	32	29	25	36	50	28	39	41	37	27	34	25	29	31	39	35	35	20	32	33	28	36	44	29	25	49	42	37	37	36	28	32	24	30	34	31	37	17	31	22	42	31	28	25	44	35	28	26	35	51	34	34	40	35	32	29	34	40	33	29	25	34	40	25	26	41	37	22	36	22	34	38	28	34	29	32	25	37	29	22	45	31	31	29	28	26	35	27	27	33	38	30	36	38	38	42	31	26	21	22	36	32	30	34	28	28	34	36	25	35	29	24	27	29	35	35	17	30	32	26	25	27	37	28	25	39	30	29	32	30	49	32	26	33	37	28	24	25	31	30	28	33	37	34	36	25	34	37	24	36	35	31	26	35	27	27	21	34	29	26	39	22	37	17	27	17	36	31	31	23	39	26	31	37	30	35	34	36	30	34	33	34	35	35	35	36	42	21	28	46	33	27	21	26	36	23	37	42	30	23	27	29	43	28	39	30	27	37	32	38	39	43	39	36	31	28	25	31	29	31	27	31	35	30	29	32	32	41	16	31	23	31	38	41	31	36	33	34	33	35	34	42	30	27	34	41	33	21	29	33	37	28	39	28	31	26	25	30	34	28	48	37	21	30	27	24	23	31	30	30	33	38	19	33	30	32	33	40	27	32	30	25	26	30	34	26	25	29	30	25	29	34	29	33	37	45	41	24	24	36	30	25	39	27	35	32	31	26	31	31	40	33	25	41	28	35	37	27	40	32	24	26	37	23	38	29	28	36	39	25	35	39	28	32	32	34	25	28	23	34	32	46	33	23	27	33	32	37	26	26	36	33	32	31	30	32	26	38	26	30	22	30	24	27	38	27	35	16	43	30	24	24	25	31	20	32	46	31	32	30	18	32	31	18	42	28	38	32	26	26	26	38	39	38	41	21	27	33	36	29	24	28	28	34	25	29	36	34	36	29	25	37	22	38	35	41	34	41	28	20	35	33	32	29	27	39	34	24	33	36	31	32	35	25	30	27	41	35	22	37	29	31	33	24	47	33	28	37	21	32	20	24	34	21	24	33	38	42	28	36	36	31	35	31	25	31	30	29	33	25	25	31	38	29	28	29	34	27	28	24	26	32	35	24	39	39	25	34	28	27	31	34	23	28	23	25	32	32	40	29	22	27	31	33	37	24	32	24	31	38	21	26	32	18	30	31	32	34	35	37	32	31	34	29	34	36	26	36	40	31	33	37	26	33	29	32	31	24	24	35	32	30	31	28	41	28	23	21	30	36	35	44	26	19	32	24	26	31	31	23	21	34	39	32	29	28	24	27	33	33	34	36	24	31	33	31	31	31	21	34	26	25	38	30	21	23	33	37	27	40	43	32
345	2	2100	141244	370	0	17	77	154	341	324	356	309	303	243	222	217	211	178	188	167	143	153	162	159	141	130	132	108	129	110	111	114	109	108	95	88	82	87	94	93	87	77	70	86	76	72	89	77	77	71	66	66	55	67	77	65	63	71	62	55	63	48	50	53	74	44	57	61	53	59	58	59	63	67	63	65	61	58	55	46	50	52	68	47	51	53	56	63	56	53	49	56	55	64	66	67	50	59	43	53	49	49	43	53	56	60	56	45	47	49	53	51	62	59	56	47	41	63	62	40	50	42	57	30	48	44	67	57	36	50	52	55	51	51	55	55	57	54	51	55	47	61	40	54	61	50	67	52	54	59	47	57	45	58	61	51	46	51	66	52	61	51	40	30	50	46	55	49	42	45	43	58	44	32	61	59	44	41	50	44	40	43	55	48	46	50	53	47	52	51	46	55	49	57	48	45	52	56	47	47	41	33	40	56	40	47	62	57	68	54	49	39	57	50	47	45	49	52	52	56	40	54	44	53	45	47	52	41	44	54	40	53	37	46	42	47	41	58	44	45	46	37	46	42	54	43	43	60	48	53	61	47	56	50	41	49	40	39	38	53	44	46	45	47	39	42	43	57	44	47	44	41	50	51	49	42	54	31	39	54	54	51	40	38	46	57	43	51	41	49	54	46	52	61	54	51	36	43	38	55	42	49	47	42	47	61	49	47	44	47	68	44	38	43	66	51	49	49	50	43	59	66	34	46	50	47	51	50	45	44	42	42	50	48	50	46	57	51	50	45	45	44	40	39	43	58	53	55	45	48	57	52	43	48	46	53	43	46	32	42	42	48	55	40	45	39	49	42	54	50	55	47	54	43	45	51	37	53	38	50	59	47	42	38	41	46	37	46	54	49	61	43	41	51	51	53	52	53	52	41	42	42	47	44	40	58	54	29	32	42	53	38	42	41	41	46	54	50	40	52	50	51	37	50	48	34	38	43	45	34	56	43	53	43	50	42	37	37	46	35	45	40	57	49	57	48	51	40	40	46	40	44	56	45	46	40	47	40	52	59	48	61	39	49	56	31	51	43	41	61	55	34	40	51	50	41	45	50	41	48	51	45	43	43	56	38	65	40	43	41	43	51	42	49	45	28	42	57	45	33	43	51	53	52	37	51	45	49	43	44	50	45	28	44	45	45	43	45	48	44	50	41	47	49	41	38	52	40	45	44	37	46	46	50	52	30	50	40	45	28	41	35	43	34	48	47	45	49	51	55	49	43	62	70	44	38	42	41	52	40	42	57	64	40	34	46	46	38	48	49	56	53	60	44	53	36	42	56	37	46	54	40	34	51	46	60	39	34	46	46	44	47	39	37	47	43	40	48	43	44	45	53	51	38	54	59	48	39	48	49	49	47	38	43	56	36	48	51	57	42	42	44	61	52	51	48	45	47	44	47	44	59	33	49	37	37	41	42	60	53	48	47	42	43	47	52	43	48	44	46	46	35	47	45	29	53	57	50	65	45	33	44	34	53	42	35	46	46	55	42	50	54	36	32	49	42	40	60	49	45	36	42	40	46	46	44	53	39	50	38	49	40	45	50	47	49	41	48	51	49	47	60	49	58	50	35	44	58	46	44	41	63	36	38	45	48	42	44	49	44	41	44	41	55	41	49	44	38	45	46	45	35	43	55	37	36	36	51	57	42	27	40	43	59	37	55	57	36	41	41	42	45	43	47	58	32	40	51	53	44	42	38	45	58	55	50	40	47	56	53	51	47	49	46	35	56	44	55	42	53	36	47	58	61	37	37	47	44	53	49	46	43	41	37	41	41	50	39	46	54	55	48	56	43	48	50	35	45	56	52	41	53	41	48	45	45	48	46	46	47	39	47	56	59	47	52	53	44	45	44	48	33	44	42	39	62	58	49	52	40	45	42	49	38	41	43	49	42	52	39	53	41	42	37	43	46	48	47	39	50	50	48	56	42	44	50	44	36	50	45	43	39	47	42	21	54	48	44	45	40	50	47	44	49	40	35	40	55	55	58	54	54	42	51	47	43	38	49	42	46	46	44	57	41	28	45	60	47	37	45	37	48	46	45	38	32	43	43	52	54	51	33	50	36	41	50	62	50	44	45	50	54	70	51	42	45	50	46	56	62	40	47	46	48	45	49	39	31	54	39	49	41	48	54	68	45	63	44	40	43	47	45	62	34	51	47	63	41	69	36	43	39	41	41	47	44	50	34	56	41	47	43	58	39	44	46	40	60	42	49	44	41	38	54	43	60	55	51	49	77	46	51	40	50	45	42	52	32	42	50	40	40	56	38	39	42	39	44	41	51	43	41	43	32	36	33	56
345	3	3500	141367	356	0	29	156	197	343	337	355	346	306	292	279	256	235	204	216	210	190	185	179	157	169	158	140	135	126	111	118	140	118	106	105	103	103	101	98	101	107	99	100	89	84	107	88	80	81	87	90	79	88	75	79	69	108	79	83	74	77	48	65	58	75	69	70	80	95	66	80	95	70	71	49	74	61	76	77	66	76	72	69	62	81	76	62	72	64	74	80	70	69	77	80	76	61	70	66	63	78	71	78	64	78	65	74	67	59	52	65	62	58	56	50	70	69	72	64	55	57	47	66	53	63	60	50	60	61	67	74	76	73	64	61	69	62	68	59	66	72	67	63	67	46	68	60	53	66	66	66	51	63	78	59	59	61	73	56	49	75	54	61	72	71	68	61	62	57	55	71	74	84	67	64	66	67	52	61	65	57	59	60	47	54	51	61	61	68	67	62	63	60	61	57	76	72	54	56	79	58	72	73	60	57	62	67	72	57	57	51	59	54	58	64	74	51	66	55	68	65	62	50	62	64	55	69	66	63	62	69	53	75	63	55	63	61	71	53	57	57	64	80	63	71	60	66	59	40	69	66	63	58	55	56	73	53	71	67	82	54	56	70	54	75	58	55	54	77	56	63	71	59	72	62	64	63	72	57	42	68	81	67	57	64	53	49	50	53	48	60	56	60	58	50	55	58	59	66	45	61	51	60	56	57	60	55	59	55	50	65	53	72	59	56	63	54	67	72	73	59	72	54	64	61	41	62	60	45	56	60	73	69	75	54	53	61	56	52	51	54	67	59	55	46	76	53	57	68	53	62	84	60	65	70	63	53	76	63	56	59	56	61	71	48	60	87	64	46	64	72	71	57	57	51	53	69	55	68	51	64	61	63	55	60	56	57	70	49	49	55	62	64	75	39	81	55	58	58	59	72	60	48	57	57	41	60	52	64	47	56	55	60	50	60	50	65	59	56	68	62	69	49	46	67	57	57	61	72	57	56	52	59	41	64	57	55	62	62	62	60	55	65	62	57	66	53	62	63	57	72	60	69	60	55	73	50	59	62	52	55	56	69	73	57	64	62	82	54	59	66	57	62	58	68	52	59	74	47	49	53	78	63	61	59	65	61	59	51	46	64	61	44	59	69	66	52	69	52	57	48	59	75	48	53	73	61	64	63	53	55	49	60	57	60	55	56	73	60	63	63	68	73	60	61	57	65	59	61	60	51	60	60	60	71	62	51	61	62	59	63	65	51	51	53	69	53	49	54	58	61	58	41	48	51	64	53	65	64	64	76	63	57	71	62	65	60	72	68	60	73	58	67	59	61	44	69	62	51	42	59	65	61	72	75	64	60	66	51	55	68	80	62	49	63	66	57	59	65	63	74	53	52	59	64	65	55	56	57	64	52	71	81	54	74	55	67	62	48	39	57	58	67	56	56	51	53	62	68	51	70	54	54	59	57	62	60	61	61	55	50	58	46	66	47	78	53	54	69	50	66	73	64	54	52	46	55	64	66	82	54	58	59	49	61	47	64	64	64	54	49	73	61	69	70	47	76	66	79	65	81	60	53	54	65	73	62	53	76	69	57	62	66	69	67	49	68	62	77	55	54	70	42	63	60	54	72	55	46	67	58	52	47	54	67	60	45	54	59	54	62	60	61	53	62	72	55	55	74	56	74	63	51	66	57	68	66	54	63	64	60	59	48	55	60	44	62	58	44	54	56	69	57	63	61	69	52	63	56	71	66	71	56	60	61	60	56	43	72	49	57	57	52	60	63	57	61	56	46	64	59	60	60	50	70	61	50	53	59	53	58	69	64	59	67	51	51	68	57	53	61	61	68	72	52	62	54	69	52	65	58	56	53	61	72	57	48	49	64	61	56	62	59	43	62	66	57	60	60	67	55	48	65	55	57	67	57	49	68	66	59	53	60	62	70	68	62	64	60	68	63	59	59	70	56	53	67	57	66	48	54	56	72	59	58	59	64	66	68	57	53	58	61	54	64	65	53	53	54	53	58	56	52	51	68	51	73	57	77	54	49	68	54	66	51	49	57	54	49	55	60	54	71	63	52	65	80	64	61	67	43	53	72	62	62	65	50	58	67	61	54	60	75	61	61	56	63	54	52	66	58	60	68	66	59	49	62	64	53	66	55	53	53	72	57	50	67	61	52	68	53	68	59	36	66	43	62	56	61	60	48	55	52	52	65	73	58	61	49	65	64	61	58	67	63	65	58	60	53	75	51	54	56	62	47	63	59	55	47	59	50	60	45	50	51	56	74	50	53	63	58	53	62	65	66	60	39	58	64	59	58	45	61	57	68	53	61	58	62	60	45	57	57	66	78	50	59
345	0	2700	141490	363	0	8	129	256	350	390	444	412	464	365	350	329	317	293	303	261	275	229	241	223	228	226	204	212	193	198	188	194	180	176	156	163	178	141	175	141	154	146	136	135	121	141	142	135	152	158	131	126	121	134	102	123	125	133	122	133	100	111	119	109	107	116	115	107	122	104	109	122	125	89	114	108	108	89	116	107	116	108	96	103	99	93	108	111	114	126	104	106	115	99	117	99	87	106	106	105	106	113	95	92	85	94	102	117	96	100	94	91	92	99	106	98	92	116	82	93	92	89	91	94	105	96	78	100	82	87	115	105	98	107	119	104	94	112	94	97	102	76	91	94	97	95	98	106	102	124	84	106	91	96	77	98	82	91	93	88	97	93	102	111	99	92	95	89	86	100	100	81	84	82	91	86	86	100	103	90	97	110	104	89	100	101	98	90	93	114	86	91	98	96	104	104	83	85	111	93	90	99	107	103	97	87	100	88	90	107	97	86	109	98	102	82	65	96	81	88	96	100	101	98	91	98	103	109	109	98	93	100	83	79	104	88	94	99	91	105	101	85	90	80	85	104	96	101	98	115	86	78	91	76	95	80	95	84	97	113	100	100	94	89	105	105	78	87	99	93	95	99	101	105	102	94	75	84	88	101	103	94	101	97	94	98	90	91	87	96	66	93	89	112	92	91	85	84	94	96	88	109	81	100	75	82	100	86	88	98	93	102	101	84	102	96	107	94	98	91	91	94	86	88	95	93	92	99	87	94	75	117	87	87	110	94	99	73	88	88	98	101	82	71	91	83	88	101	97	89	74	88	115	92	95	84	81	80	92	85	95	70	85	96	96	103	91	104	85	86	79	93	95	112	79	100	94	86	102	79	100	88	81	99	84	88	95	90	97	88	83	84	83	94	95	118	75	91	87	79	92	101	99	100	92	85	88	101	99	108	92	92	77	78	79	119	105	98	84	97	95	80	81	92	92	87	90	89	97	78	80	98	88	105	85	101	82	112	97	105	78	98	90	93	99	98	86	68	104	86	91	94	95	92	125	92	104	78	95	93	84	89	91	95	107	99	109	90	84	78	93	85	85	90	102	91	104	94	97	96	95	88	103	90	76	92	95	103	89	71	101	102	101	102	94	98	95	94	75	97	97	94	84	82	74	109	92	85	94	89	86	88	102	88	87	73	67	78	88	87	85	81	91	71	79	73	115	86	113	93	82	82	112	87	97	88	91	74	91	91	99	97	96	95	78	94	101	100	84	95	89	79	82	90	72	103	94	86	77	95	97	106	107	86	84	89	91	95	81	92	84	99	82	81	92	90	86	79	100	87	102	106	85	85	107	96	91	89	95	102	98	98	88	81	102	90	96	99	102	87	96	79	99	87	106	90	91	89	71	92	85	92	94	90	96	112	85	89	86	84	80	85	103	84	89	72	91	68	81	85	117	85	93	84	87	74	85	64	100	87	97	93	85	98	89	98	83	90	88	93	89	93	81	82	99	105	85	86	76	103	96	79	86	93	105	96	96	97	94	87	95	90	101	84	99	90	98	95	91	102	96	99	103	91	93	99	114	78	88	83	102	86	94	83	90	93	89	82	92	99	66	95	97	75	82	95	102	91	66	91	112	96	76	98	86	87	104	99	108	81	87	90	91	93	92	84	95	102	86	91	92	99	92	86	115	96	84	76	99	84	87	108	92	108	87	67	97	89	97	102	95	96	96	94	100	81	94	84	98	104	97	93	103	93	98	99	68	91	101	100	95	88	102	84	85	80	91	87	80	76	78	85	92	86	93	103	80	83	89	99	87	97	89	117	77	92	90	101	91	98	85	90	83	105	84	96	78	77	74	90	95	85	93	90	90	89	86	100	80	79	84	92	69	89	80	99	85	96	108	79	104	63	65	103	88	108	110	101	79	80	78	91	102	94	85	82	79	62	92	107	78	92	97	77	98	71	81	96	83	101	81	96	79	87	88	91	92	92	75	88	84	97	96	85	90	75	102	111	89	84	98	88	109	88	102	96	98	93	76	110	79	93	90	81	81	96	92	88	108	93	94	93	89	103	89	85	95	88	98	81	101	69	83	97	97	82	102	102	102	80	97	82	80	88	87	95	79	99	96	92	87	75	87	105	80	77	109	98	95	79	86	90	90	101	103	90	95	99	109	90	90	84	98	78	94	77	73	81	87	96	99	99	91	91	81	85	91	80	96	75	74	94	75	73	87	77	92	96	107	87	100	82	89	91	109	75	94	95	99	88	83	91	74	89	73	92	115	92	85	100	100	79	94	102	84	82	95	106	93	108	82	110	82	86	101	80	100	87	96	77	87	80	90	89	98	77	98
345	1	1900	141613	366	0	12	47	129	277	272	284	273	232	190	184	146	165	130	141	135	107	113	99	102	97	101	84	90	84	70	75	78	80	79	67	63	67	63	56	57	69	59	44	72	78	49	32	44	48	56	51	61	40	52	31	40	52	31	47	37	38	44	41	40	49	46	44	36	43	43	37	32	36	36	35	36	32	33	35	34	51	34	31	43	29	34	35	38	39	44	39	41	34	39	36	38	41	31	36	35	32	38	31	21	37	47	27	44	36	26	29	26	33	41	29	43	37	30	34	36	28	51	39	33	28	31	21	35	38	33	37	42	35	33	37	37	31	33	30	26	37	35	36	30	30	28	43	38	38	45	30	23	39	31	32	25	40	44	29	30	26	32	36	26	34	40	38	34	22	27	28	31	42	29	30	30	30	46	24	29	40	30	22	40	34	32	35	27	44	23	28	34	35	35	35	32	25	26	28	33	36	40	28	30	33	29	25	43	39	44	30	36	25	39	36	37	30	17	46	31	43	26	38	31	29	25	32	27	31	36	40	26	39	29	36	41	43	25	36	26	32	30	32	34	36	27	34	32	27	32	31	30	52	36	34	29	38	29	29	33	30	27	35	32	30	32	25	36	25	21	43	35	24	33	36	25	26	31	22	23	33	34	36	30	30	36	27	26	27	30	31	21	30	32	35	29	24	32	31	47	38	38	24	32	31	40	27	31	20	28	30	34	35	25	37	22	42	29	29	35	30	22	23	33	32	35	25	21	35	33	46	31	20	26	42	27	26	29	30	26	29	35	27	36	28	36	34	29	26	29	35	33	29	36	34	38	38	30	27	44	37	26	33	27	33	29	30	35	34	32	40	27	33	34	27	28	31	29	32	35	31	19	38	28	29	28	29	32	26	26	36	29	40	25	24	31	19	33	31	44	24	32	26	21	38	23	28	32	28	35	29	32	30	37	28	35	26	30	26	28	30	28	21	23	41	27	36	35	28	36	30	45	29	37	20	30	38	34	27	22	23	39	31	33	39	40	32	30	33	40	22	23	25	25	22	22	28	31	43	36	29	42	29	32	22	28	35	27	37	28	37	27	29	41	33	36	26	34	33	31	31	24	31	37	33	29	33	23	21	27	32	33	33	33	21	41	24	34	25	28	24	33	27	20	38	31	24	27	19	30	26	28	41	24	32	29	32	28	35	37	32	30	22	27	37	25	37	27	24	30	41	33	22	35	38	31	31	31	28	32	30	41	29	22	40	27	47	27	26	29	19	35	27	28	25	32	34	34	26	27	32	35	29	35	19	38	26	23	33	27	29	35	28	30	19	41	32	31	30	31	27	17	36	29	30	23	25	27	26	23	29	21	35	38	37	24	46	34	32	26	29	28	27	39	21	24	32	32	27	27	37	37	25	30	30	27	17	30	35	33	30	27	31	33	31	39	15	30	31	27	38	27	28	27	33	30	37	30	33	39	31	31	26	38	35	30	27	27	32	31	30	27	27	22	26	28	33	28	36	27	34	26	31	28	38	32	25	33	25	30	27	31	27	37	30	38	32	28	40	28	24	31	21	32	25	28	17	20	30	28	32	25	40	27	27	29	23	22	21	28	41	44	29	29	25	23	27	34	35	28	30	23	30	22	27	30	25	28	32	31	36	42	29	25	28	21	28	39	33	26	28	37	22	23	28	24	30	29	25	28	32	37	26	24	31	18	23	37	39	35	30	44	33	21	43	42	23	35	36	35	28	33	37	22	27	32	34	25	41	39	30	17	22	25	31	36	31	40	38	29	26	28	30	35	37	44	31	41	26	33	21	37	21	28	27	24	33	27	25	24	30	40	26	37	28	33	36	17	25	26	22	24	30	36	29	25	30	28	28	33	34	29	37	26	27	25	41	34	25	29	34	20	32	28	25	24	28	29	29	39	30	37	30	29	36	31	41	39	23	23	20	22	37	35	49	32	40	33	34	30	31	41	36	35	37	24	37	35	26	25	33	26	32	28	32	39	41	27	25	25	22	21	25	32	34	23	21	17	32	32	41	37	34	26	29	38	30	39	31	35	48	32	18	21	32	29	38	31	44	26	30	34	28	29	28	33	25	24	21	34	34	43	33	28	22	25	27	28	28	33	34	29	33	25	34	27	36	20	33	25	24	23	38	26	30	29	32	33	31	30	24	28	35	21	25	28	43	34	23	30	33	33	31	29	31	27	26	28	25	38	40	38	31	31	21	31	33	32	17	35	25	29	36	33	26	35	30	27	26	29	16	39	28	27	32	32	34	23	34	20	35	45	37	33	28	29	30	25	38	35	23	30	26	30	24	23	30	20	26	42	30	27	24	22	39	31	46
345	2	2100	141736	361	0	14	93	150	307	302	353	304	319	242	235	215	215	199	190	182	157	130	115	132	124	130	136	115	123	100	113	107	108	111	103	92	88	93	94	94	77	83	76	70	73	82	88	63	63	63	84	71	79	64	69	69	73	65	64	61	59	57	58	61	43	70	59	48	50	54	57	50	72	50	58	57	47	57	68	49	48	61	60	52	54	46	64	51	40	58	44	51	50	58	46	60	53	53	62	45	58	54	49	53	59	47	40	60	47	55	45	59	52	55	50	48	50	41	52	55	52	39	52	39	40	47	51	54	47	57	48	44	26	65	49	50	37	51	48	41	52	50	51	44	51	46	36	60	67	54	47	60	66	42	49	62	53	51	49	45	47	47	44	51	43	47	46	56	42	43	56	51	44	38	63	52	38	49	40	46	38	43	47	49	38	51	53	52	50	47	46	46	57	37	59	51	49	51	41	53	44	42	45	37	40	42	35	53	59	44	52	31	54	45	48	37	40	53	52	49	51	49	42	46	28	43	53	56	50	40	38	39	36	46	61	46	60	41	46	40	47	41	41	51	43	33	47	56	43	44	53	47	44	60	32	52	38	47	43	39	59	47	40	39	43	57	54	54	51	47	53	45	49	46	58	45	50	41	45	43	47	48	45	48	41	35	54	53	51	44	39	54	47	42	54	43	55	51	53	46	45	45	60	59	53	53	50	47	45	47	56	56	43	39	42	48	53	48	48	42	34	46	53	43	38	51	44	46	43	36	55	39	44	38	41	47	47	38	36	48	51	45	54	40	42	47	56	30	41	41	37	47	50	47	43	43	59	51	46	51	51	51	51	43	44	45	43	50	49	37	43	49	44	35	40	43	39	54	47	41	41	40	41	40	52	52	47	39	56	43	42	52	44	44	54	43	41	36	43	44	50	45	42	51	38	41	59	49	40	43	41	51	45	45	55	38	35	44	32	47	58	38	43	48	37	50	38	43	53	40	39	46	64	49	35	48	52	34	54	43	57	64	40	34	45	46	43	35	55	47	43	56	44	37	51	55	45	46	55	45	41	38	40	44	37	47	48	44	47	49	48	50	50	38	38	44	38	48	48	60	38	37	37	45	53	51	42	50	38	40	41	43	51	44	37	60	39	50	43	39	47	45	55	31	47	44	54	36	38	47	45	56	46	49	48	54	40	43	44	51	48	29	41	47	39	44	37	47	40	50	42	31	31	57	35	32	53	39	44	46	58	36	53	36	40	40	50	37	39	45	50	60	46	56	48	47	55	46	51	38	44	48	44	39	51	59	48	37	48	41	49	49	45	33	41	55	40	51	47	46	32	52	39	31	40	57	46	40	26	40	51	37	47	45	31	46	55	43	50	41	44	56	37	42	48	33	40	46	56	48	45	42	41	42	48	37	57	43	49	44	48	42	63	53	45	41	50	43	41	26	41	40	38	39	54	43	43	48	40	57	49	46	45	48	40	39	39	46	44	50	42	52	48	47	27	43	53	51	61	52	53	47	34	47	56	45	32	34	47	39	27	40	33	54	39	46	45	64	47	47	37	49	32	58	42	47	50	47	57	44	51	38	34	42	51	45	46	39	49	41	38	34	46	45	59	49	47	50	53	50	49	49	45	48	45	57	36	48	43	44	43	39	50	53	48	32	61	62	46	54	50	49	44	53	37	52	58	50	60	50	53	48	54	40	35	35	42	51	40	50	33	37	44	34	44	48	46	44	44	41	49	39	40	57	45	53	43	54	48	49	58	49	40	32	48	45	49	43	61	37	48	52	38	42	56	55	55	39	37	42	45	36	60	40	46	50	54	47	40	51	51	43	55	32	56	39	44	58	36	48	62	46	41	41	37	41	51	37	58	41	60	48	39	47	51	38	44	50	38	55	61	58	35	38	44	51	36	53	53	29	49	35	41	54	46	46	71	30	36	59	51	48	32	39	43	42	43	59	35	37	43	64	42	42	48	33	48	44	44	47	54	31	46	34	48	66	41	48	43	49	30	45	48	42	35	49	50	46	37	38	45	57	40	39	47	37	30	39	50	54	47	45	37	42	33	50	38	44	50	45	50	44	47	50	43	39	45	54	48	43	51	43	40	39	57	47	44	45	40	41	48	55	47	50	55	62	38	34	51	53	45	48	47	45	36	42	37	44	49	47	48	43	39	36	41	36	39	33	46	54	42	44	37	59	52	41	28	48	54	52	42	44	42	29	47	45	38	35	46	44	51	30	40	46	55	41	47	33	42	37	36	35	47	51	51	54	60	43	55	46	47	40	33	29	62	48	46	44	36	40	38	43	44	60	51	46	37	56	52	48	41	38	30	48	41	46	46
345	3	3500	141860	358	0	25	136	184	345	351	389	336	297	286	262	239	234	211	193	218	193	199	183	167	157	140	127	157	130	126	117	115	119	131	103	103	115	106	101	111	113	127	90	103	93	71	95	84	80	80	84	104	76	81	82	68	78	87	89	82	84	91	92	80	70	65	90	92	71	75	76	84	75	96	83	66	85	75	72	56	78	84	64	72	76	74	64	75	60	84	72	68	66	68	46	68	74	80	74	79	66	70	80	82	62	73	72	75	57	58	83	68	64	66	71	65	65	77	51	73	72	57	76	63	67	70	65	71	81	71	62	66	75	76	72	65	66	59	62	64	71	61	73	66	69	67	58	56	64	67	64	64	63	64	65	58	60	57	48	67	67	57	64	77	69	57	56	55	52	75	80	57	63	56	69	70	53	66	65	70	67	58	51	59	56	75	53	65	81	63	61	63	57	49	64	65	86	65	63	56	67	61	72	71	49	64	58	52	56	59	56	70	61	51	72	63	75	70	66	54	57	69	76	60	73	64	59	63	62	57	80	58	69	65	65	71	52	65	71	70	71	50	57	55	62	44	64	53	56	64	72	52	51	64	68	67	60	50	62	58	59	55	60	63	51	69	57	78	69	59	74	76	51	58	52	65	49	59	60	65	71	51	53	66	58	64	83	70	57	77	62	51	41	66	63	63	73	47	59	59	74	53	61	57	67	61	62	56	41	64	65	71	55	57	72	52	60	59	78	56	69	62	64	51	57	54	59	58	58	69	67	60	75	62	55	63	63	71	47	55	74	51	60	59	59	75	66	76	63	68	63	59	84	65	65	64	60	74	65	43	62	57	57	68	62	55	65	47	72	66	56	48	54	60	68	63	61	57	55	67	57	59	59	63	49	60	49	54	54	59	55	82	58	63	66	56	51	56	66	55	56	60	62	61	58	51	47	51	80	62	73	48	44	54	73	70	66	47	49	65	69	60	58	50	68	52	61	81	56	67	68	50	71	48	56	71	69	53	56	64	60	58	74	68	50	62	66	56	52	58	66	62	61	67	61	54	60	45	60	59	70	68	58	60	61	55	55	58	58	61	47	58	60	52	68	65	57	71	62	49	65	53	57	75	61	63	64	70	54	65	61	50	59	51	51	59	58	57	60	55	61	51	50	44	70	41	49	61	56	68	66	66	59	72	58	45	49	79	66	74	61	71	48	42	45	57	65	74	59	51	64	54	54	67	47	55	61	55	75	65	68	49	65	43	60	55	66	50	62	83	62	61	42	60	58	62	53	61	64	53	62	61	66	56	53	51	51	48	71	55	58	52	66	81	63	72	57	66	60	59	71	55	59	64	69	66	58	65	65	48	50	47	51	69	58	66	57	61	52	73	48	69	70	62	64	54	53	60	78	47	59	57	55	55	61	49	58	56	48	67	58	59	65	50	54	55	60	54	64	42	61	54	54	64	65	47	48	62	59	64	57	60	55	62	59	44	60	61	62	53	65	54	53	68	69	57	49	67	64	70	65	58	52	48	61	63	57	67	44	56	66	61	53	56	56	59	59	65	52	43	51	77	77	45	61	63	75	61	65	64	50	55	54	54	64	56	59	57	58	63	65	55	65	73	63	67	52	59	75	55	63	65	73	49	68	57	60	63	59	73	70	62	54	51	60	65	42	69	52	54	57	51	44	50	58	53	58	64	69	63	68	62	61	61	61	68	66	63	68	56	60	75	56	60	64	65	70	56	53	64	60	62	56	67	67	61	62	53	54	78	68	46	61	57	71	53	69	41	63	54	69	47	60	66	67	74	51	58	52	54	65	58	48	47	60	62	56	59	59	63	59	64	73	68	65	52	57	55	53	48	56	51	72	56	57	65	51	56	49	65	63	61	62	61	56	61	76	50	66	41	57	49	49	61	60	54	57	70	58	66	58	66	68	76	66	69	73	52	54	57	48	62	62	57	63	55	49	50	54	63	64	62	73	57	40	57	49	51	54	54	66	57	65	61	61	51	58	66	56	74	55	57	59	65	73	63	53	54	57	60	58	60	52	66	61	54	55	54	72	57	58	74	57	54	57	57	59	65	74	58	58	59	63	67	59	65	56	54	56	45	69	49	51	52	53	48	60	51	53	49	55	57	55	52	61	63	60	55	50	52	61	59	60	43	61	66	53	58	65	50	43	59	71	64	58	72	67	63	66	63	72	56	63	61	55	72	52	64	56	63	52	57	61	58	73	54	70	58	55	64	68	74	58	61	69	61	53	51	52	66	56	51	63	41	59	48	47	65	73	62	69	56	73	63	62	59	51	75	58	59	66	70	57	45	64	55	53	65	60	62	55	59	71	64	66	64	66
