345	0	2700	127195	359	0	8	123	226	381	362	435	400	398	346	332	312	311	255	305	244	242	238	204	212	235	212	161	196	178	167	179	161	166	167	148	171	155	168	132	152	147	138	140	113	116	112	114	120	124	107	116	112	125	116	129	97	99	94	89	100	93	108	113	101	92	96	89	93	113	121	87	84	96	113	108	85	85	101	97	102	118	82	106	87	89	89	94	95	95	79	105	78	100	93	81	87	91	87	88	90	89	84	81	91	81	78	95	89	112	79	81	75	83	78	71	76	73	83	85	85	78	89	79	93	79	75	73	91	85	101	78	74	77	92	84	82	76	87	66	70	73	72	94	91	79	83	77	78	100	85	85	84	88	73	78	82	91	80	80	74	78	69	75	86	74	69	80	85	81	53	84	82	64	76	88	65	77	75	89	96	105	67	70	77	88	84	72	85	89	103	76	83	97	105	85	65	79	78	72	82	94	85	73	73	89	65	85	80	91	68	75	69	90	82	93	97	105	75	77	92	69	76	74	71	80	80	80	76	86	67	78	73	85	78	76	70	87	87	81	94	59	76	89	87	76	69	99	74	66	66	88	65	76	100	87	64	83	76	74	85	80	88	72	66	61	78	85	83	93	78	72	85	80	74	79	67	82	70	94	83	85	70	75	54	83	88	85	86	77	72	71	71	91	88	83	77	75	66	89	76	86	77	70	65	68	79	84	72	92	71	83	72	71	79	81	74	82	71	65	86	84	83	94	78	72	98	81	78	70	83	83	79	69	80	81	96	70	82	96	70	83	75	85	76	73	87	84	81	69	98	81	83	88	80	60	71	84	82	80	79	70	83	65	71	79	76	80	86	68	76	86	82	75	92	72	67	91	74	89	76	80	92	90	78	80	71	93	71	77	62	66	78	86	105	78	76	76	60	84	81	90	82	71	70	70	75	70	66	79	90	64	73	78	79	81	86	63	61	67	88	82	74	73	77	69	84	94	72	61	64	79	81	101	78	88	80	81	67	78	102	83	70	85	78	86	89	73	68	70	75	64	74	72	87	73	77	75	91	82	77	65	78	66	79	84	59	88	69	74	64	73	77	83	72	89	69	79	82	87	93	59	70	75	85	65	97	84	76	91	91	72	82	84	72	77	80	68	74	81	66	81	77	71	86	74	73	94	74	66	60	81	71	84	76	72	79	83	75	80	74	72	90	79	78	76	69	69	75	82	79	83	75	91	75	66	60	69	75	95	77	74	77	58	69	89	78	66	57	72	76	77	73	88	82	64	115	50	67	85	76	69	76	85	70	85	77	77	79	84	78	64	67	80	85	72	92	88	81	72	73	71	86	71	74	72	73	83	60	82	62	86	76	75	87	72	73	82	82	75	76	78	69	57	76	84	84	89	75	67	88	73	77	77	72	73	75	86	74	73	69	78	76	77	88	65	75	70	87	57	57	60	94	65	81	82	77	84	80	70	66	76	80	73	74	70	76	74	65	75	76	79	98	86	83	69	71	67	79	89	80	75	65	67	60	62	73	73	85	86	73	80	74	85	74	67	70	73	78	81	80	81	63	69	67	92	79	82	80	81	73	71	69	76	75	69	90	72	72	77	96	69	75	70	82	81	82	62	64	73	62	70	84	82	53	59	120	85	91	82	75	74	92	88	60	61	71	77	74	87	78	91	74	70	75	77	90	68	76	54	68	85	74	59	93	80	70	73	87	80	68	76	69	74	67	77	77	62	79	70	71	84	81	66	63	69	69	72	88	79	74	90	86	83	73	70	65	78	59	67	78	78	64	76	74	80	61	62	83	58	72	58	82	78	79	69	65	80	69	86	76	68	69	98	74	60	88	81	81	70	74	79	68	86	86	83	73	72	69	85	78	70	81	91	76	81	92	81	59	63	94	86	69	53	77	73	72	82	72	78	54	77	65	80	75	72	75	72	74	71	80	78	85	83	81	82	71	72	72	67	75	75	67	88	56	75	71	71	86	75	66	61	59	62	83	88	73	76	81	68	66	69	70	81	79	71	83	69	69	85	70	70	71	77	81	79	67	74	78	74	76	74	84	78	63	70	67	78	74	61	69	85	60	77	69	64	80	68	77	64	66	61	72	71	80	91	54	83	86	81	85	86	81	66	67	84	73	87	90	75	73	86	72	73	62	76	64	58	77	66	72	82	92	92	80	69	70	79	100	70	64	80	97	84	85	68	62	68	82	75	75	91	65	73	66	73	87	81	77	71	69	87	85	63	85	77	75	86	75	62	61	78	74	80	81	82	91	72	79	71	67	70	71	74	85	94	78	69	69	85	81	64	69	78	77	78	77	71	70	90	70	71	65	66	95	75	84	91
345	1	1900	127318	358	0	11	55	152	320	272	303	267	251	219	214	193	159	166	139	139	156	133	124	112	105	106	122	91	86	74	89	78	75	74	89	83	66	92	75	76	71	66	72	63	61	64	56	65	53	69	64	50	51	57	39	58	54	58	59	43	56	47	49	45	36	47	54	53	77	36	51	59	41	40	44	42	46	59	56	43	49	50	56	43	44	40	62	46	44	50	47	39	42	44	43	39	52	34	42	37	43	38	52	42	50	56	31	36	42	41	50	40	41	37	52	40	48	51	47	43	57	42	38	40	48	43	37	52	39	42	37	45	48	30	37	40	42	37	47	40	39	35	35	39	49	46	51	41	47	30	32	48	39	47	37	39	47	48	48	30	36	55	40	47	41	45	37	36	35	46	34	26	40	43	46	42	51	36	40	36	38	39	43	35	56	39	45	38	37	43	36	31	41	34	44	50	36	24	46	29	41	28	37	38	40	27	41	44	33	39	30	34	48	46	40	30	46	34	45	29	41	34	43	27	53	41	34	43	42	48	45	37	40	45	37	51	29	49	46	37	44	46	38	44	51	44	35	42	28	36	44	33	40	45	28	37	57	42	47	30	37	36	32	30	48	51	37	40	40	45	31	55	46	42	32	39	46	49	33	38	59	36	49	46	42	36	38	27	36	31	34	40	42	31	33	46	42	37	35	37	35	34	31	32	38	47	30	48	34	47	46	38	19	39	32	38	38	49	33	46	49	40	37	35	49	36	34	51	36	43	43	45	51	45	36	37	37	40	35	47	47	44	44	26	39	38	47	33	60	45	28	40	40	45	43	41	34	36	47	45	37	50	31	36	62	41	42	34	43	37	43	36	49	33	33	35	33	41	41	38	52	36	43	33	31	32	42	44	32	35	46	39	46	28	35	39	38	44	46	36	45	45	33	33	41	31	54	41	38	36	39	50	28	42	25	52	37	39	60	34	35	46	31	38	37	44	43	38	38	29	46	37	34	44	48	48	43	42	23	57	33	31	45	42	37	45	33	41	49	36	36	34	35	37	35	30	36	45	41	31	33	39	47	36	53	34	45	32	35	39	31	38	44	28	33	43	40	42	45	34	45	45	37	36	43	49	33	38	49	34	30	47	52	44	53	38	39	40	40	29	37	55	44	42	47	40	30	42	32	33	41	41	46	43	50	38	34	44	36	31	46	40	34	37	43	35	42	34	46	34	46	42	37	39	37	39	38	32	45	33	35	40	40	45	47	27	30	22	44	34	36	37	37	49	33	35	54	40	40	43	41	39	27	52	40	43	39	32	57	32	32	46	36	42	46	36	38	38	29	47	34	41	45	37	31	38	43	46	33	41	28	32	43	40	29	38	29	36	39	39	33	47	39	33	44	43	36	44	49	39	47	42	28	36	33	34	39	41	29	38	35	45	41	42	30	43	45	32	32	43	36	41	35	43	38	34	47	35	25	47	41	55	36	40	34	39	37	33	49	35	50	28	26	43	38	30	40	42	36	36	48	46	37	44	46	34	32	40	37	43	33	38	43	46	25	40	37	29	35	45	51	28	50	45	42	53	33	40	43	32	38	38	38	37	42	38	36	32	37	36	41	54	34	47	40	40	27	26	49	49	42	38	45	31	36	40	27	41	40	45	34	39	42	39	47	25	42	37	25	33	44	30	41	33	34	37	39	42	43	38	36	25	29	41	40	32	30	37	34	31	38	36	41	32	36	58	31	36	41	36	36	43	26	53	44	27	43	39	41	46	40	39	32	36	44	34	40	42	43	29	24	40	36	39	40	24	46	39	40	29	22	39	39	43	43	37	40	40	28	33	43	42	38	42	33	42	29	36	33	31	28	42	42	49	36	36	38	44	37	27	31	39	41	28	35	37	42	48	51	39	31	42	44	30	33	43	34	20	40	40	38	35	49	47	36	48	36	40	42	48	32	42	34	49	35	45	39	35	36	26	46	31	29	36	43	47	45	52	39	42	31	33	37	38	41	40	37	40	32	36	46	44	43	39	42	32	46	44	33	29	46	42	46	52	53	31	35	41	54	50	32	32	39	42	36	48	58	36	43	32	34	33	44	39	23	47	43	43	30	43	38	46	36	42	28	41	40	39	43	44	37	41	48	41	50	40	37	40	38	42	36	29	42	29	44	35	36	40	30	43	50	44	33	40	27	41	29	38	32	51	47	40	44	46	40	36	50	42	41	40	33	44	38	38	46	38	41	25	32	40	42	45	28	38	44	39	37	35	40	39	38	45	26	37	44	30	30	47	53	21	37	44	30	29	32	23	35	41	40	45	36	35	43	30	30	26	42	46	51	35	29	44	46	37	38	42	44
345	2	2100	127441	359	0	12	96	167	322	327	385	329	334	284	259	246	222	196	192	197	163	159	167	154	162	126	147	138	134	110	127	94	107	116	99	109	94	109	91	93	104	87	93	73	91	82	76	81	73	74	65	72	77	65	64	69	79	64	67	52	85	71	66	63	74	68	81	61	57	58	63	67	81	66	62	59	47	61	59	80	68	57	63	53	53	48	71	53	73	61	51	59	48	57	53	60	46	60	57	68	70	57	56	52	49	45	65	66	69	53	65	52	64	57	55	68	56	56	49	52	62	56	56	57	58	47	59	65	50	49	58	53	54	54	63	56	73	66	40	60	50	56	46	56	58	60	57	63	63	61	44	50	58	62	69	52	56	60	52	47	51	50	53	58	49	48	63	47	58	45	61	59	62	43	50	53	47	57	72	50	43	55	50	43	49	64	50	43	39	55	60	56	40	41	55	58	56	48	38	38	50	57	41	45	54	51	59	37	49	56	48	52	61	54	57	62	47	48	62	43	51	47	39	56	58	54	46	50	64	55	45	54	57	53	58	64	60	56	55	62	33	38	36	54	44	56	53	44	60	44	62	53	68	54	68	62	44	42	49	64	49	46	55	45	47	60	61	53	57	48	40	58	52	61	51	40	58	51	50	37	53	56	43	48	47	58	57	56	50	50	60	51	55	45	54	56	42	54	37	64	40	44	52	59	51	43	46	63	57	54	49	43	55	38	52	56	53	42	48	45	38	40	45	44	38	60	46	54	48	58	51	51	51	70	55	47	49	37	55	49	51	59	41	57	45	54	68	58	43	55	47	43	49	65	49	50	40	44	43	59	46	53	41	69	40	54	55	53	44	50	59	53	57	49	39	47	45	58	57	55	49	58	49	60	66	49	44	58	36	67	50	56	60	59	54	65	46	41	46	43	40	43	50	55	44	52	42	57	55	64	56	50	48	46	42	38	56	60	54	43	47	40	49	44	49	46	54	39	49	52	55	54	37	52	48	38	40	50	45	59	50	49	62	51	30	45	59	49	50	58	59	52	50	55	48	51	43	45	56	50	47	51	50	58	56	50	55	45	45	39	48	46	49	46	59	53	53	50	47	38	49	39	63	43	49	34	50	55	38	43	67	57	34	50	48	64	53	53	36	36	44	49	56	45	45	53	66	49	38	42	54	44	62	58	53	46	53	51	50	55	59	63	36	50	37	48	52	58	60	40	36	35	47	45	47	45	66	42	59	40	49	50	44	64	55	50	57	52	50	52	46	38	50	45	53	57	55	55	47	64	60	53	63	58	40	35	57	38	41	63	50	41	44	43	35	55	60	45	46	61	61	55	50	49	56	50	50	52	51	48	60	60	53	53	57	66	54	42	50	60	58	62	52	51	43	43	68	49	47	58	41	49	58	45	42	49	51	64	53	58	61	57	49	51	52	45	55	55	48	45	53	38	45	47	41	52	68	59	46	54	46	47	53	58	45	60	40	56	48	57	53	43	54	59	42	59	45	54	36	51	43	41	45	53	57	60	52	45	61	39	46	47	64	43	58	41	50	48	50	56	57	49	35	46	45	65	50	39	37	49	40	53	41	60	40	45	43	53	39	39	36	63	47	53	50	49	51	47	47	46	56	49	49	54	42	54	47	68	52	48	59	55	42	53	56	41	43	59	55	55	60	45	51	61	51	47	54	51	61	40	41	47	35	50	48	49	42	44	54	45	51	57	50	40	39	50	59	59	50	41	54	39	60	52	40	61	47	50	50	54	60	56	49	47	39	46	39	41	42	38	48	39	56	54	59	53	51	60	55	41	52	43	44	48	56	53	65	40	60	59	45	59	63	59	59	49	45	43	47	44	59	43	60	50	50	50	47	48	51	56	65	45	55	57	45	47	56	40	52	44	41	56	34	42	48	68	52	49	45	53	38	39	67	52	61	49	52	56	52	45	44	43	51	50	44	53	40	50	57	63	44	47	64	44	46	65	51	35	51	55	50	55	46	55	59	60	46	44	50	57	49	52	55	50	61	51	44	46	53	57	47	53	39	46	53	43	52	42	75	50	53	52	53	58	41	41	59	59	50	49	52	63	48	44	54	47	48	30	54	47	55	49	42	35	57	55	47	47	49	58	38	47	49	52	40	54	52	48	49	48	67	48	56	44	41	35	54	39	61	52	51	59	40	54	57	56	44	54	47	50	61	48	52	51	44	58	48	42	45	39	48	47	42	48	39	51	45	61	57	47	52	65	60	53	42	50	41	47	62	50	58	46	46	45	52	56	52	62	54	59	52	47	59	43	54	51	48	54	46	37	54	62	51	45	40	48	48	47	56	60	45	55	42	50	56	44	42
345	3	3500	127565	361	0	13	140	191	296	323	391	320	314	283	256	246	243	212	185	199	177	187	167	148	145	139	147	133	141	138	137	124	101	107	113	100	95	106	93	97	81	92	79	83	94	72	87	76	90	85	82	74	82	81	85	81	67	76	75	72	80	80	80	72	81	71	71	65	72	61	77	55	72	66	79	66	75	69	65	79	56	55	77	52	65	59	65	59	74	71	75	70	57	57	54	66	72	53	83	62	58	58	56	57	58	57	60	66	54	49	59	59	46	64	43	55	58	77	71	61	57	70	72	62	58	72	67	57	71	73	57	56	47	51	51	57	64	56	58	56	62	61	54	46	49	50	52	63	55	56	59	66	58	57	49	47	60	64	60	64	56	65	50	54	53	58	53	46	47	59	55	67	51	53	61	51	57	52	63	53	63	51	61	61	49	54	65	69	54	53	56	69	54	60	58	80	67	59	70	56	46	51	56	57	45	53	54	44	70	41	49	56	42	46	54	51	64	50	59	60	56	57	55	70	55	51	47	43	53	70	51	66	43	55	63	51	49	58	58	66	45	70	58	51	55	70	52	62	51	54	61	47	63	60	60	50	48	53	53	62	72	56	53	58	64	45	55	59	51	56	51	72	43	66	63	53	68	59	52	67	58	50	54	50	66	56	62	64	59	56	42	56	59	49	50	49	56	52	58	61	56	56	61	51	48	57	51	54	45	40	78	56	46	70	51	48	56	56	62	53	46	58	61	71	43	44	50	56	50	51	49	52	60	54	48	47	44	55	50	48	61	51	54	59	51	56	52	54	59	43	65	48	65	58	58	49	57	59	64	55	68	60	40	44	46	58	59	66	57	66	42	53	56	50	54	49	52	56	66	54	56	52	54	55	48	57	56	53	54	55	36	60	53	41	66	56	51	52	48	52	62	53	63	61	53	52	46	51	58	63	51	45	54	54	60	60	51	65	47	59	62	57	55	62	52	42	46	60	62	54	49	46	52	68	58	63	61	46	58	55	50	59	46	43	54	64	54	45	53	63	63	61	50	63	51	43	45	51	48	47	53	49	60	59	53	43	58	42	61	62	65	57	48	54	58	70	60	62	54	67	60	63	58	60	57	47	65	54	51	67	53	49	45	56	38	46	61	71	65	53	49	40	52	56	55	59	41	60	53	55	53	41	54	48	59	48	59	55	59	43	61	56	53	44	45	55	50	49	53	54	56	31	62	45	51	44	42	45	43	59	55	57	52	51	40	56	50	51	63	53	59	51	56	68	37	61	56	68	58	61	58	58	56	46	54	59	72	52	63	41	65	63	50	54	55	52	56	51	59	52	50	45	61	70	52	50	48	42	69	44	53	47	54	59	45	50	53	36	44	70	54	43	53	44	47	57	47	59	72	41	60	45	58	56	61	60	41	50	63	49	57	61	62	72	58	52	62	46	49	72	47	44	52	64	61	36	48	53	67	59	60	63	50	61	60	54	56	52	57	55	50	60	53	51	50	50	55	57	61	35	59	48	57	51	48	45	51	50	65	43	48	47	55	54	50	66	59	72	50	35	58	56	49	56	55	56	62	58	67	49	53	54	43	59	47	58	53	56	60	75	63	64	48	64	46	61	43	34	44	59	51	52	43	59	56	54	65	45	52	45	60	58	47	64	61	58	61	53	44	48	59	58	56	64	49	60	53	40	57	44	65	67	54	49	58	50	56	58	57	47	56	38	52	51	53	53	52	47	68	52	53	47	63	46	70	59	31	47	66	48	46	56	60	48	59	62	66	55	49	47	66	53	60	54	49	62	56	55	63	51	49	43	50	68	58	51	45	52	57	52	48	60	54	44	47	61	56	56	49	57	52	59	55	64	52	46	54	51	64	59	56	38	56	61	46	56	41	61	47	50	43	52	57	54	52	62	52	67	63	55	44	60	52	53	53	44	46	67	59	60	59	57	68	45	52	56	50	53	54	66	51	56	45	66	68	41	53	62	58	55	53	46	57	58	52	45	74	46	57	43	45	55	45	52	56	51	45	38	44	38	79	53	55	57	69	55	46	51	47	58	49	40	57	56	45	45	45	49	51	49	53	64	57	47	64	59	70	50	52	63	45	65	54	56	55	44	61	44	54	52	54	56	58	49	57	54	57	53	44	58	59	61	49	74	50	50	34	54	45	54	45	54	48	49	66	52	63	37	68	46	47	52	53	53	68	63	35	56	50	54	53	44	48	51	50	45	53	52	55	52	43	47	65	48	74	45	41	52	62	49	60	61	65	50	54	45	32	45	56	54	51	55	57	65	59	59	50	71	47	56	66	56	60	39	62	61	62	52	60	45	56	63	59	53	45	57	58
345	0	2700	127688	356	0	11	152	231	362	378	450	424	407	366	345	313	303	295	306	259	268	212	254	222	226	211	209	196	198	167	178	171	175	161	163	154	152	145	143	149	139	134	127	133	130	125	128	125	122	97	135	125	116	118	124	129	114	118	105	103	95	103	107	114	114	110	109	99	98	93	109	105	95	98	97	85	114	94	98	91	84	103	99	98	89	108	86	98	87	79	74	82	91	93	106	90	71	84	100	92	97	74	79	87	84	95	85	76	89	76	118	100	79	107	89	98	85	71	86	88	102	77	83	88	83	83	77	88	86	81	81	99	78	82	80	81	76	98	77	70	87	82	71	88	74	84	69	95	77	88	91	99	86	86	88	97	91	85	91	77	76	72	90	87	89	79	85	66	100	82	90	75	78	88	85	77	82	84	82	88	82	86	96	73	70	89	94	77	75	81	76	89	72	80	92	87	90	93	90	86	76	88	90	82	71	92	75	84	75	75	73	97	91	69	78	88	77	72	76	81	99	82	82	91	71	80	106	71	88	74	78	74	81	85	81	105	85	75	72	62	81	76	78	76	78	111	92	75	80	106	81	79	76	77	92	82	89	84	71	83	79	69	68	85	90	79	77	73	81	97	69	77	88	91	91	92	78	72	88	94	76	59	92	75	81	78	67	88	88	66	93	85	68	94	71	80	88	91	82	70	79	76	93	83	86	82	65	76	71	117	65	72	75	94	73	91	60	80	68	85	85	94	74	69	85	71	70	75	66	78	80	99	78	81	80	89	80	76	87	79	73	94	95	72	80	90	78	60	79	86	94	63	73	49	78	77	71	70	72	85	87	82	92	82	81	80	86	82	83	71	93	72	85	67	76	70	81	75	85	71	80	61	68	67	78	73	74	69	69	82	78	93	101	80	78	79	82	66	71	81	88	82	80	72	81	90	81	75	77	68	87	102	66	92	74	63	90	79	58	75	93	74	85	75	84	83	79	78	85	70	85	74	53	89	85	81	97	65	72	85	70	66	78	77	84	65	88	87	60	68	84	84	92	62	95	75	86	74	79	86	69	66	78	77	82	72	92	81	87	70	61	61	73	58	74	84	87	96	82	81	86	80	66	74	61	69	81	77	88	68	78	73	89	76	69	100	77	63	85	76	78	79	86	66	76	79	87	78	80	83	61	81	71	61	83	90	96	62	79	80	78	75	79	65	73	68	78	82	90	79	67	90	66	90	73	86	78	79	90	73	76	76	89	66	72	78	64	77	77	81	89	78	60	87	75	76	79	86	63	93	86	91	89	81	86	74	85	93	74	80	63	69	96	69	88	93	80	70	78	70	72	80	99	64	95	69	96	75	84	73	96	85	76	89	74	73	67	77	70	91	76	85	68	76	70	85	87	93	97	86	75	61	88	74	67	81	88	64	70	77	77	66	72	76	74	73	81	74	80	65	77	77	80	64	72	73	78	83	82	79	97	73	80	75	78	79	81	100	83	84	75	76	88	74	77	66	64	84	89	96	76	94	79	75	85	80	90	67	90	79	69	77	104	65	77	75	68	76	78	83	78	81	80	70	67	89	83	87	73	52	71	66	54	76	100	83	73	82	80	72	75	85	77	72	82	80	71	84	71	65	79	57	79	75	92	75	81	79	102	80	89	67	72	76	69	92	83	65	67	84	77	78	82	73	94	83	69	84	84	85	81	66	80	88	68	82	75	72	91	81	81	81	58	78	60	78	88	77	70	88	62	79	82	68	73	85	76	70	74	78	89	77	92	68	75	81	79	71	70	75	73	72	81	79	84	71	75	89	81	70	65	59	81	68	62	94	64	83	74	73	69	70	75	86	78	75	64	78	66	79	73	91	74	89	67	87	77	85	86	65	79	63	89	71	77	84	72	79	77	80	67	74	75	81	91	75	85	92	81	76	80	70	80	60	85	85	88	89	79	81	73	70	70	79	80	85	78	89	90	71	74	106	68	59	86	77	75	63	87	64	85	73	76	66	72	71	92	90	87	72	93	71	70	69	71	75	60	75	88	94	84	80	66	77	77	66	81	67	78	59	77	86	83	65	70	85	81	81	89	73	79	84	89	71	71	56	69	68	93	71	91	89	77	77	73	76	92	80	78	86	86	67	83	75	74	70	79	74	81	88	67	80	70	75	74	77	61	85	72	77	70	72	61	63	87	76	82	82	86	80	87	66	82	106	93	85	81	78	81	65	62	87	80	82	76	81	73	60	103	74	70	49	86	75	85	74	74	82	77	71	86	82	79	77	83	62	68	92	80	78	86	77	82	90	65	73	79	84	65	80	89	79	81	76	83	78	78	65	78	84	85	96	83	62	67	73	107
345	1	1900	127811	358	0	17	71	139	316	285	296	273	244	236	198	192	187	156	157	147	130	114	140	118	100	121	102	104	106	97	102	86	100	87	73	77	70	62	66	78	81	62	82	71	54	67	58	72	60	48	61	56	47	60	66	52	61	53	39	57	52	57	59	49	52	48	45	50	47	39	62	50	56	63	34	45	56	39	42	47	53	44	39	41	57	40	53	53	50	52	51	41	46	44	54	31	51	39	42	53	31	41	51	44	47	42	49	56	45	51	28	40	41	43	55	50	41	48	46	37	53	46	45	56	46	36	44	38	48	40	58	41	35	41	40	42	40	48	40	43	52	46	36	57	47	38	33	39	44	46	36	43	40	49	44	41	53	38	39	37	38	53	37	36	34	40	36	49	37	42	39	42	44	47	36	36	39	46	51	33	40	37	45	47	47	35	39	41	48	38	52	41	33	43	43	40	35	47	37	41	40	40	46	54	43	45	36	33	38	43	43	43	38	40	39	48	42	33	38	34	45	49	49	37	39	39	42	47	32	37	46	35	38	31	43	45	42	38	38	46	42	53	31	47	48	37	46	34	48	30	40	51	33	34	40	46	29	36	53	38	42	46	41	34	53	36	42	32	37	46	42	35	35	39	35	32	36	43	46	41	43	47	58	44	40	42	37	43	44	33	43	49	52	37	51	48	38	28	33	30	36	39	31	39	39	33	39	39	42	45	51	31	46	30	43	35	32	44	45	43	35	36	34	47	42	41	58	37	38	36	40	44	23	36	39	40	37	35	42	40	40	37	50	32	38	46	30	31	38	53	28	48	51	53	47	40	37	27	34	31	38	41	42	39	44	57	38	46	40	33	50	43	55	33	40	52	42	36	45	40	39	44	34	55	48	35	33	42	46	47	38	45	52	50	28	33	47	34	49	39	36	39	40	37	40	42	43	39	46	37	45	32	56	45	44	37	39	39	32	34	32	37	39	32	35	34	36	40	42	33	23	34	31	41	31	41	49	39	29	44	26	38	39	30	38	37	40	45	41	53	38	31	52	32	46	39	39	31	38	50	50	40	43	47	38	37	37	27	35	28	44	33	29	23	36	48	45	33	42	41	33	40	46	28	35	38	44	38	38	42	32	41	48	41	48	36	52	38	42	46	48	28	33	45	39	45	43	45	45	48	29	33	52	47	31	48	39	28	48	56	33	43	42	54	26	29	23	51	36	37	22	40	46	49	36	30	27	42	40	38	36	33	39	32	35	36	44	28	41	44	36	25	33	30	36	33	36	42	39	29	39	34	35	44	30	29	37	44	33	35	32	41	37	25	27	35	45	29	42	47	43	33	35	43	33	41	33	38	35	41	39	35	44	37	38	42	50	37	37	50	34	44	43	49	39	35	34	38	38	34	37	34	30	39	47	38	33	31	47	31	47	30	44	35	32	38	34	29	44	42	35	35	41	39	32	34	46	48	37	31	36	41	31	33	32	42	28	46	37	45	40	33	38	43	51	40	22	36	44	33	36	29	42	49	39	47	43	42	30	38	37	35	38	36	36	40	39	28	35	39	25	31	41	30	37	44	32	47	48	38	41	40	41	43	33	42	35	48	36	43	30	33	35	38	29	43	48	44	39	23	31	46	42	40	46	48	36	39	37	40	41	41	36	38	39	33	31	35	41	43	42	41	40	28	39	48	31	45	46	29	33	46	36	39	28	45	49	42	31	34	44	38	35	44	47	34	45	50	47	48	39	35	47	41	47	36	48	42	34	36	46	48	44	53	38	42	41	34	36	43	44	40	38	41	35	38	27	37	48	55	41	43	24	35	39	34	39	44	49	39	46	52	33	33	38	35	44	34	46	46	40	29	31	45	40	43	38	48	34	37	45	28	41	51	33	43	35	58	40	35	36	30	46	39	35	41	37	54	34	37	36	36	44	36	34	38	45	44	44	42	41	39	44	22	39	43	44	42	50	37	44	38	43	44	38	28	33	38	51	42	32	43	28	39	27	41	41	30	54	44	35	30	42	52	35	27	35	42	45	31	35	36	37	38	31	45	46	32	50	33	40	38	44	42	37	57	32	36	43	40	33	42	43	39	28	36	46	48	45	40	50	40	39	42	45	33	36	29	42	27	23	31	49	34	56	53	41	35	36	30	35	43	40	39	37	44	38	36	39	35	29	41	45	38	42	31	39	39	34	38	42	48	40	29	35	35	42	32	36	40	42	47	37	43	28	29	33	46	54	41	50	42	43	47	33	40	24	44	37	43	36	40	45	41	43	41	31	35	36	38	43	33	40	36	50	48	43	41	33	53	33	40	33	47	33	40	41	34	29	45	49	37	33	44	35	35	42
345	2	2100	127934	362	0	10	87	147	319	331	365	296	287	280	263	211	201	208	199	192	175	161	149	153	124	139	127	130	142	121	111	108	104	101	108	89	92	92	104	110	90	92	84	78	79	78	97	76	102	91	76	71	61	69	83	78	75	71	61	58	57	54	81	80	70	69	65	60	64	74	61	60	60	52	47	49	52	61	54	61	62	59	54	66	71	64	77	40	68	55	55	59	54	48	46	54	75	56	63	53	60	58	60	49	62	59	56	61	51	51	58	53	55	41	46	61	54	49	68	46	64	57	59	52	60	50	44	64	59	65	48	47	55	48	58	49	61	69	62	52	46	41	35	52	66	52	48	63	57	54	47	59	59	46	56	54	51	57	58	55	56	44	52	49	49	39	48	55	45	51	51	49	52	52	53	67	52	51	58	61	52	49	43	66	33	44	35	43	49	50	55	54	54	58	71	65	59	49	50	69	65	44	53	57	52	39	57	60	51	61	54	56	59	51	54	53	71	63	53	36	47	42	55	50	47	41	52	45	54	60	46	59	51	79	49	57	69	55	57	49	54	48	53	55	46	45	36	66	50	60	44	57	45	54	52	47	43	47	55	56	46	57	56	51	58	63	50	43	54	57	46	50	46	48	70	60	56	53	47	53	54	53	53	51	49	57	60	58	62	43	51	48	51	57	58	49	63	52	47	55	45	52	55	50	66	56	50	50	51	54	59	61	75	51	57	50	54	71	45	46	55	51	51	55	56	54	54	58	52	43	55	42	58	50	43	50	50	52	47	52	42	48	41	51	45	51	48	42	59	58	67	46	60	60	69	38	59	64	57	44	63	43	62	48	50	48	54	57	66	41	63	43	46	53	58	46	50	56	58	56	56	61	54	43	37	51	59	51	58	53	43	62	43	48	53	62	39	45	49	60	52	63	62	49	53	47	48	67	43	49	43	59	62	55	40	46	42	45	49	50	58	45	51	62	51	35	70	55	53	50	50	52	51	46	58	45	47	37	40	51	51	62	40	51	51	44	50	45	54	52	59	61	58	57	44	48	42	49	48	66	48	47	51	61	60	53	36	52	53	48	51	36	62	59	52	59	45	55	39	46	59	45	51	52	51	52	52	49	46	48	51	59	52	62	52	47	50	50	54	49	44	53	44	49	62	44	36	52	48	48	42	47	47	63	60	41	56	53	49	52	49	49	50	48	48	50	60	53	61	51	53	40	48	49	59	49	52	55	66	60	44	44	68	46	46	58	63	60	55	59	63	54	45	45	53	53	55	53	46	55	49	48	50	43	40	57	41	62	52	35	52	52	49	55	44	56	55	55	43	56	65	44	74	57	65	50	61	38	65	48	49	29	46	55	50	55	62	55	54	47	70	39	50	54	59	55	55	44	50	42	66	59	57	52	50	51	51	60	44	55	50	50	47	50	43	53	50	44	57	59	46	48	55	53	55	54	52	39	48	47	43	52	57	58	51	32	58	48	68	48	40	58	70	50	40	53	44	28	41	51	58	51	55	49	48	43	66	56	59	54	34	37	42	58	51	54	56	40	54	43	35	47	56	42	46	56	66	54	62	48	52	44	55	47	55	56	50	50	48	57	44	36	55	61	52	53	55	43	61	40	40	47	56	46	53	56	57	53	49	48	49	56	62	40	61	51	53	63	51	53	41	53	45	45	46	50	58	41	52	47	45	65	64	59	53	56	54	42	42	53	44	60	48	43	50	61	51	45	49	48	58	68	42	62	57	74	61	57	49	63	52	63	60	44	54	58	42	51	52	69	53	53	48	41	65	40	54	45	49	48	38	45	67	62	49	43	57	49	57	44	55	54	48	50	48	69	49	46	58	41	43	55	59	45	37	59	43	37	52	53	51	56	45	70	52	42	53	55	43	45	55	47	45	57	35	54	54	50	51	49	60	50	50	50	53	63	51	57	51	50	53	52	58	47	53	55	58	56	48	48	34	46	53	44	41	52	55	63	64	49	49	46	51	40	58	55	56	49	56	31	49	38	48	45	52	53	59	43	55	51	50	42	51	47	41	43	57	55	41	53	36	50	38	48	68	48	57	41	43	65	52	49	61	55	48	46	42	53	54	51	44	46	38	68	45	52	52	52	49	55	49	45	61	53	63	56	51	43	35	39	55	54	54	56	45	52	57	45	57	58	55	54	47	50	47	54	42	56	44	58	47	43	47	52	51	47	58	41	43	59	45	59	59	65	45	58	56	54	40	52	62	53	45	66	60	48	47	62	52	66	46	49	65	46	43	50	71	49	41	49	50	50	44	75	47	44	40	58	54	47	56	40	50	41	38	58	47	55	50	55	46	45	59	37	61	36	74
345	3	3500	128058	356	0	17	136	177	329	348	384	337	327	310	270	228	237	201	232	202	183	170	140	165	167	145	142	120	115	148	110	103	110	107	98	100	104	112	102	98	94	102	79	87	82	87	89	88	89	93	79	60	62	59	67	72	82	96	72	75	69	80	72	61	57	68	73	62	64	78	75	61	70	70	65	62	65	61	74	76	70	55	63	66	58	77	56	63	55	68	57	58	63	62	60	65	52	48	63	73	57	62	77	63	59	61	86	61	56	56	57	62	89	53	69	61	59	51	65	70	72	55	66	61	61	73	49	60	58	51	48	51	58	49	62	54	51	50	56	56	55	68	46	52	53	63	56	67	76	58	54	47	65	51	76	46	60	69	54	72	72	53	50	53	74	57	65	71	59	70	38	57	49	66	50	61	66	72	63	49	54	71	55	69	60	49	61	59	65	44	56	58	51	63	48	51	65	61	56	62	48	47	64	54	64	57	57	56	73	42	46	60	66	57	46	49	57	56	60	65	60	62	62	59	50	52	58	52	57	40	72	58	49	68	65	71	63	70	61	48	46	58	56	44	53	69	65	56	47	62	70	62	63	53	66	72	37	52	64	54	51	44	50	72	50	61	49	67	64	60	66	58	60	42	65	59	52	61	55	53	60	54	54	60	68	54	55	65	54	72	63	52	53	52	49	51	57	68	52	50	45	56	57	48	52	58	61	57	68	52	62	47	63	55	50	53	45	55	58	50	55	47	66	45	56	51	60	48	60	60	53	60	64	45	60	59	64	60	54	58	58	44	51	58	49	56	66	56	50	49	47	49	51	42	52	52	45	52	57	57	70	54	56	60	62	67	48	67	57	53	53	63	50	54	59	48	53	63	48	50	64	52	58	40	64	54	48	55	65	58	58	61	52	55	51	67	63	58	62	44	74	60	58	61	53	50	63	45	51	54	56	74	59	42	50	61	66	68	47	61	53	53	53	53	58	62	53	63	63	48	54	50	65	39	48	44	49	56	55	55	56	46	54	67	65	44	49	47	48	51	50	63	49	62	72	51	59	56	59	58	51	65	59	55	51	55	60	53	50	52	63	57	61	40	61	52	52	54	65	48	58	52	58	58	62	55	51	54	64	46	61	58	54	61	53	59	51	64	56	56	48	68	43	65	60	53	53	72	58	60	55	45	57	70	52	59	52	43	71	61	53	49	46	49	67	52	64	64	53	57	56	64	45	46	57	58	56	43	54	57	59	53	44	68	55	56	60	38	48	52	50	46	52	67	45	52	70	73	44	61	46	63	53	57	55	59	49	51	52	52	46	46	49	51	63	57	52	66	62	61	62	62	57	48	61	60	64	56	63	57	58	50	63	56	49	61	59	48	46	60	54	48	47	49	54	51	52	60	43	81	52	63	45	62	34	58	47	59	44	62	57	51	50	62	53	41	69	58	53	71	53	56	49	47	55	52	48	53	49	51	53	70	41	50	59	50	43	60	53	63	55	53	55	52	56	56	58	54	48	67	46	55	55	48	43	58	57	59	67	49	60	55	64	57	48	43	48	59	54	62	48	51	53	65	57	63	46	38	49	82	69	60	61	65	52	50	61	60	66	43	59	57	61	55	48	50	55	53	63	48	52	57	45	49	66	46	69	56	60	52	49	65	59	66	53	45	58	69	53	52	57	52	59	50	57	67	60	51	43	47	60	45	67	50	61	56	51	61	58	67	59	49	44	46	61	60	55	55	56	51	50	43	57	52	57	60	52	56	60	63	57	45	60	62	45	61	56	45	47	50	70	65	67	62	43	73	72	63	54	48	54	59	38	41	48	49	44	66	64	52	45	58	45	51	51	52	53	52	49	60	48	54	59	51	61	59	44	66	54	51	65	43	53	53	51	46	65	56	64	57	62	41	56	58	54	66	76	41	43	65	56	60	57	60	62	68	58	55	48	46	57	54	62	46	63	57	59	48	58	58	44	60	45	47	52	47	52	70	62	49	70	50	51	59	51	64	62	57	52	64	70	51	51	50	43	53	49	74	52	48	64	48	51	57	53	52	54	49	56	63	63	62	46	56	59	60	48	53	58	61	53	49	47	69	50	61	59	47	48	52	50	53	46	49	48	69	57	62	54	64	65	50	50	56	55	46	46	55	65	59	51	51	55	47	56	65	53	62	60	72	53	60	52	62	47	58	56	61	68	37	44	47	62	57	57	60	60	61	59	59	57	59	58	59	46	54	59	49	48	56	55	47	67	41	55	71	67	64	57	71	47	56	61	53	50	58	48	53	56	62	53	50	36	62	41	43	55	49	58	50	58	54	57	60	54	51	53	44	57	70	65	45	63	72	72	57	58
345	0	2700	128181	352	0	8	151	185	373	368	435	423	404	346	320	348	301	295	275	280	258	243	234	211	219	203	198	183	182	183	195	139	177	165	158	159	178	139	157	156	127	138	150	135	115	114	126	123	101	110	130	112	113	111	120	118	100	130	107	88	111	102	112	112	113	111	109	103	119	93	107	97	92	96	110	96	94	115	107	84	102	83	89	89	82	88	85	96	68	78	106	102	94	90	77	100	94	97	92	91	95	88	79	102	92	83	83	94	81	93	75	84	89	75	94	105	94	82	100	108	93	110	98	77	112	88	87	105	81	79	89	76	80	90	78	74	98	94	75	99	76	93	79	78	81	68	84	84	101	69	103	82	91	81	84	83	89	80	67	77	85	93	77	79	76	100	92	70	86	67	67	86	95	72	79	86	94	74	102	80	72	76	78	96	64	72	80	78	83	71	70	68	72	85	90	84	100	85	91	93	80	84	93	76	68	72	84	78	76	73	77	74	78	74	91	83	78	88	78	83	82	97	66	88	80	105	74	81	64	93	85	93	73	85	90	78	77	75	90	72	86	89	81	84	83	80	62	82	84	95	84	80	75	79	71	72	71	87	85	83	92	73	78	99	84	79	91	89	74	106	72	66	72	79	82	99	78	73	79	84	73	91	82	74	94	70	79	94	79	72	83	77	78	75	80	79	72	73	69	64	85	115	69	90	78	72	90	91	62	79	94	77	91	93	73	74	101	86	81	82	81	77	76	73	78	76	96	76	92	78	94	90	84	79	74	74	62	67	79	94	77	83	61	74	77	83	87	80	96	75	94	75	84	76	82	86	79	72	84	84	79	89	84	74	61	90	66	69	53	65	70	73	78	81	92	91	77	85	81	70	83	85	77	77	86	80	84	86	71	90	85	97	85	79	66	86	78	82	70	104	82	79	80	86	82	67	81	81	76	80	86	70	87	93	72	81	74	91	86	93	95	84	65	85	75	82	80	83	89	76	92	78	70	79	82	91	82	93	89	80	72	67	81	90	58	84	71	94	75	70	75	89	91	75	87	81	88	75	83	89	86	91	73	74	95	82	92	91	82	88	71	71	84	81	69	95	73	96	75	85	78	83	87	79	79	64	59	74	68	85	76	78	93	64	89	67	77	83	88	80	84	91	85	92	96	84	81	79	83	72	83	78	74	83	81	70	73	86	66	77	81	69	95	70	83	73	81	71	76	76	88	79	74	90	73	93	73	87	74	79	66	95	82	78	57	104	79	87	71	84	95	98	74	86	85	74	84	80	67	97	66	103	93	78	84	94	88	75	74	70	65	88	77	85	82	87	82	82	95	91	90	76	64	84	83	94	72	96	64	77	95	91	85	68	83	67	88	73	93	88	80	84	74	82	84	79	58	85	81	85	79	82	81	92	93	83	83	85	78	96	99	75	78	77	93	74	102	73	81	73	69	81	60	77	82	75	88	85	87	90	83	90	84	90	74	90	76	82	72	75	97	72	80	85	98	78	66	87	89	79	85	77	79	73	84	78	70	72	82	88	80	72	95	93	98	81	94	86	73	70	70	82	90	71	96	82	77	75	68	66	92	71	76	69	90	59	83	72	77	74	88	73	89	78	82	85	69	78	74	91	74	99	85	75	75	88	85	94	91	87	83	68	89	54	79	107	84	69	84	93	80	77	91	77	78	75	78	88	84	76	87	72	72	68	86	89	82	74	97	83	83	71	94	89	78	66	84	91	97	86	78	82	80	83	80	78	75	96	70	85	73	83	88	73	87	85	83	94	86	84	85	80	64	81	67	64	91	83	68	99	78	97	84	70	87	65	77	87	85	78	63	84	85	74	73	93	64	83	95	80	82	84	71	78	73	88	82	73	75	73	82	88	83	70	80	86	80	71	87	81	68	80	81	79	83	84	87	87	68	100	93	74	75	64	75	88	93	73	90	75	74	86	71	91	75	76	78	94	82	83	68	74	82	89	79	78	81	92	75	71	76	61	76	81	77	83	79	76	81	70	67	98	74	60	83	82	92	76	91	58	74	76	86	81	80	68	81	73	90	76	77	63	75	82	94	89	63	72	89	73	92	92	72	92	73	85	100	71	74	71	88	82	66	77	86	78	84	86	71	77	78	73	83	96	88	94	70	81	79	84	85	68	74	73	65	91	82	83	72	85	76	84	82	84	81	65	80	73	68	62	73	89	85	89	73	65	76	74	92	84	77	98	79	86	82	90	92	76	80	105	74	74	80	73	75	94	76	83	86	91	83	85	95	66	81	76	76	98	87	69	78	67	85	72	79	99	78	110	77	67	90	65	97	80	70	75	81	82	81	66	76	83	88	85	83	81	81
345	1	1900	128304	362	0	8	51	131	279	283	299	272	260	217	191	217	163	165	157	141	166	134	121	120	129	116	103	109	95	81	97	98	75	95	95	81	63	78	78	61	77	67	75	64	66	67	47	65	73	52	67	59	57	57	71	47	68	56	61	44	51	44	52	58	51	44	57	50	53	62	59	45	62	43	55	53	48	48	56	52	43	52	44	45	47	43	62	51	34	36	43	46	44	47	45	47	33	43	48	50	51	39	43	45	50	53	57	48	52	37	53	42	41	44	44	55	55	50	45	47	40	35	52	41	38	52	34	39	38	35	52	52	44	38	40	39	32	35	42	48	32	52	50	30	63	43	45	42	44	41	55	37	33	34	38	43	42	40	37	39	46	30	50	30	42	45	36	42	53	44	40	45	35	51	48	33	33	50	53	36	38	40	41	45	23	57	44	58	45	47	43	47	32	44	50	49	37	37	36	46	31	37	35	51	36	46	44	47	21	45	40	54	56	42	46	32	34	43	35	36	44	46	41	42	33	30	62	49	33	40	48	47	32	46	40	45	57	43	48	42	36	36	42	41	37	39	47	42	43	41	38	35	49	38	41	45	39	35	35	30	46	37	34	46	43	46	42	31	44	41	55	40	49	49	33	54	32	36	47	41	31	36	34	50	34	59	32	36	46	45	52	48	34	37	35	48	35	34	40	34	60	41	54	38	37	36	35	46	32	38	29	43	34	50	46	44	36	40	38	49	27	38	44	40	46	33	42	47	44	36	41	35	47	45	42	40	36	41	52	37	41	40	31	57	38	48	52	46	36	35	41	51	45	40	43	36	44	49	35	40	45	31	24	43	42	38	33	36	37	33	39	44	40	40	35	33	39	30	37	39	57	37	31	37	47	35	53	40	32	38	42	52	48	42	40	41	35	50	39	44	49	43	40	38	32	41	36	49	50	38	28	43	43	39	26	40	35	44	29	41	40	38	64	45	44	38	31	42	39	46	41	44	39	34	42	40	45	42	34	44	41	42	40	35	41	49	39	45	44	53	42	43	37	46	47	48	49	31	37	44	50	42	34	42	54	37	35	42	27	49	34	40	44	45	36	43	38	39	43	43	43	50	36	48	39	41	43	55	51	34	39	27	45	37	32	30	49	34	38	45	36	23	47	48	37	42	40	40	34	29	28	33	45	40	46	52	43	47	50	40	38	38	31	43	35	38	31	31	30	33	50	47	49	52	38	30	32	37	51	44	44	40	50	35	37	30	39	38	38	46	49	20	45	37	32	35	31	51	58	44	35	50	41	46	43	39	43	49	37	52	38	34	42	30	42	36	31	35	52	45	31	42	32	43	41	47	39	34	23	47	39	36	47	45	38	38	41	44	36	38	45	33	35	45	28	37	37	51	39	48	41	49	38	45	41	30	45	47	36	43	31	30	42	40	32	36	37	26	40	43	42	37	41	40	42	37	38	34	42	39	48	43	43	41	41	32	43	46	29	44	47	42	27	44	35	44	45	30	46	58	33	33	44	29	35	35	35	45	37	37	49	37	43	39	32	33	34	47	38	39	51	37	49	47	48	34	31	51	30	29	25	40	32	34	41	55	32	35	47	39	32	43	36	46	48	39	40	53	38	34	42	41	49	35	37	45	32	43	31	39	46	31	36	31	40	32	42	33	44	51	32	48	35	48	34	40	36	52	43	33	53	45	41	40	50	41	32	40	46	31	43	29	46	33	51	33	30	31	35	41	35	39	37	39	36	35	42	31	50	35	35	37	33	38	26	34	55	39	51	34	40	35	36	42	33	38	38	42	36	31	28	31	41	42	50	41	42	43	47	35	47	41	45	53	44	44	38	48	41	35	41	49	37	42	41	44	42	38	40	40	37	33	44	51	36	38	54	43	40	39	37	45	18	51	49	38	48	41	36	29	49	39	41	37	35	46	44	38	42	44	40	36	40	31	37	41	42	52	46	38	41	38	44	42	50	29	45	39	39	37	55	35	36	55	46	34	38	36	43	48	54	58	35	39	34	36	52	43	39	35	36	29	31	44	39	41	33	48	34	36	51	38	37	46	48	44	39	40	39	53	36	32	46	53	46	42	34	40	40	41	37	37	42	35	53	45	34	39	40	45	42	36	37	44	37	46	42	50	51	40	37	55	39	38	34	41	42	39	46	37	37	40	51	45	41	32	42	39	34	30	34	34	40	50	38	30	40	47	48	47	35	35	49	36	36	36	44	43	42	40	39	30	39	53	40	44	44	36	36	45	36	44	27	32	40	38	40	36	39	27	44	40	36	38	43	49	37	28	42	37	40	44	34	32	41	35	45	44	31	36	43	39	38	43	31	40	36
345	2	2100	128427	357	0	14	78	155	314	306	383	308	319	259	255	250	231	186	216	189	192	156	170	164	145	124	140	127	138	130	122	121	119	108	102	84	82	106	86	109	101	92	69	84	88	88	81	83	76	79	82	73	78	74	86	71	58	63	65	79	63	64	66	66	57	75	48	63	67	80	66	67	50	60	50	55	67	66	68	66	64	65	72	79	64	60	55	63	66	59	63	60	58	54	62	63	61	61	63	57	66	54	56	49	56	41	60	65	67	56	70	45	60	44	51	65	64	59	51	58	51	54	52	63	71	69	54	53	56	41	66	46	48	52	65	63	69	58	76	66	40	53	49	59	66	43	69	61	58	51	51	66	72	56	41	47	57	49	54	62	60	54	61	57	63	51	52	55	45	55	38	60	37	50	57	43	57	52	71	57	56	60	55	61	53	53	65	77	47	46	70	39	51	59	61	49	52	44	49	60	51	52	61	76	40	41	58	60	70	63	48	67	57	49	58	41	56	42	60	54	59	57	56	46	45	61	47	53	66	45	63	41	47	48	62	48	49	58	57	51	56	42	50	62	47	53	55	60	53	53	51	54	56	55	63	44	50	49	59	57	42	53	48	62	61	54	47	54	50	46	62	53	41	56	59	59	59	53	50	61	50	61	57	55	59	52	55	48	50	45	42	43	44	54	44	51	47	42	55	57	53	59	50	47	51	55	50	53	62	43	55	38	56	53	48	58	70	47	69	53	46	52	62	48	45	49	64	57	43	60	57	60	48	51	54	58	57	60	58	43	47	61	59	54	55	66	53	54	56	63	66	54	62	54	50	52	52	63	60	49	59	53	62	63	59	42	33	46	50	49	60	55	41	56	50	50	48	50	49	50	50	49	36	46	60	52	61	48	49	45	50	62	51	47	52	66	50	53	54	56	66	58	47	60	65	57	54	48	58	59	54	67	52	55	53	54	57	35	45	43	57	50	57	57	46	43	52	47	62	67	52	51	51	62	69	46	46	55	39	58	54	57	43	48	47	73	53	46	62	42	38	51	57	69	53	47	51	64	43	55	61	62	40	56	69	48	44	56	43	47	51	60	66	60	53	48	49	48	55	49	53	70	53	49	58	61	51	63	62	57	61	57	39	44	57	62	53	70	54	46	42	51	69	47	44	45	56	52	50	49	48	49	45	52	46	56	54	51	50	52	53	55	39	43	53	52	41	69	38	53	56	49	60	38	50	49	55	54	51	55	53	58	43	59	46	66	38	49	54	56	57	55	59	43	53	45	46	58	65	46	43	72	54	51	56	50	45	45	53	44	57	49	55	70	61	52	54	51	58	48	64	56	56	56	51	57	46	57	57	49	59	51	52	53	55	60	43	47	46	50	49	65	67	61	67	49	50	50	41	62	36	48	52	61	56	56	52	49	60	56	50	65	41	55	64	53	52	64	48	48	54	48	61	41	59	54	46	63	49	64	52	60	46	62	57	50	49	54	51	62	45	48	44	59	55	53	60	59	49	56	58	54	53	53	48	53	64	44	51	48	51	52	65	40	49	69	41	48	56	45	52	61	52	64	51	39	62	62	46	56	45	43	55	40	43	60	61	66	59	49	47	52	45	48	55	43	53	56	62	43	50	43	43	63	66	43	50	54	56	55	60	58	58	59	35	34	62	54	49	55	52	57	64	68	47	41	37	60	50	42	61	58	58	62	46	52	57	55	51	61	62	35	51	51	50	53	40	50	50	37	56	51	53	73	42	58	58	57	57	55	62	51	40	43	52	43	66	52	55	51	51	45	48	55	55	50	51	57	50	51	61	65	61	56	67	60	52	51	37	61	39	60	46	43	59	50	48	68	54	46	57	49	53	43	51	50	51	45	59	64	64	59	60	44	50	47	49	75	54	48	42	44	60	44	36	54	60	46	55	61	49	37	55	43	52	44	51	58	54	51	47	53	51	40	48	43	48	48	43	49	53	70	59	51	54	41	53	60	50	51	59	62	64	63	48	57	62	43	50	60	35	58	46	48	56	48	48	63	60	57	44	57	47	47	46	57	45	46	52	61	49	45	39	53	57	66	55	62	45	51	55	45	57	49	51	37	20	59	49	46	36	47	60	43	55	44	47	42	53	58	47	58	58	34	46	53	43	52	56	48	63	51	53	40	55	55	52	68	63	55	59	60	56	61	55	61	60	53	54	55	66	61	61	44	48	44	47	47	45	68	57	39	58	59	62	65	57	47	39	55	46	58	55	50	32	51	48	49	41	65	50	45	54	33	52	57	41	53	46	45	50	49	44	64	55	53	57	62	61	61	44	48	54	53	60	36	52	61	59	53	51	32	49	54	60	55	54
345	3	3500	128551	372	0	18	134	173	335	338	373	353	331	273	272	239	248	212	185	183	199	178	200	160	168	152	138	162	138	125	119	121	113	131	97	96	126	115	120	115	107	106	121	95	78	106	83	81	85	77	79	93	72	72	82	76	73	74	87	74	59	77	84	89	68	70	69	64	56	72	76	60	59	68	80	78	62	48	69	57	73	51	65	62	71	69	67	58	70	64	63	49	65	52	73	51	65	65	40	78	71	52	55	58	49	83	51	50	58	59	51	61	51	69	62	45	58	64	88	55	66	58	50	70	60	64	59	59	69	76	52	51	61	59	64	61	62	59	63	61	63	63	49	68	49	65	61	59	68	62	45	48	67	59	54	57	52	45	49	58	61	55	56	52	54	58	56	64	58	52	53	50	54	70	63	56	37	58	69	52	44	68	54	60	52	59	73	73	60	63	54	59	63	52	71	52	66	43	52	63	56	56	60	64	52	54	56	56	62	59	50	62	73	55	66	53	65	58	74	57	61	61	56	51	63	82	50	58	57	57	61	49	46	63	49	74	62	49	57	55	63	58	50	58	59	61	58	81	65	45	51	62	52	76	48	47	57	58	48	50	44	52	59	57	54	62	64	63	60	51	60	58	49	47	51	59	62	53	56	47	48	57	58	62	54	59	60	53	63	63	63	64	51	58	60	51	55	55	51	50	62	67	64	57	59	51	64	49	57	54	66	50	64	63	53	49	46	56	45	53	53	57	53	56	67	60	56	66	65	52	67	55	49	54	62	53	58	52	48	52	57	51	64	42	54	62	62	45	62	64	52	56	68	57	56	58	70	64	73	53	49	50	56	58	71	44	61	54	48	61	53	46	64	53	67	51	68	62	68	57	56	54	46	57	68	52	48	46	56	85	54	50	39	47	50	53	69	66	63	46	70	51	58	49	53	47	53	46	50	59	60	63	60	59	54	60	67	56	54	58	49	66	66	61	54	55	57	61	66	57	56	66	39	67	48	61	58	52	61	59	52	61	54	56	61	52	53	64	63	63	59	54	66	66	44	52	64	58	56	53	58	43	48	48	68	57	41	58	50	56	52	45	61	57	46	59	55	64	57	54	66	54	45	53	60	57	43	51	70	52	56	55	51	54	64	47	57	60	48	54	60	57	61	68	60	64	49	68	55	53	61	73	60	60	58	59	51	55	58	51	53	56	61	49	58	61	49	63	51	71	58	73	59	73	53	58	46	51	66	65	40	61	61	61	63	68	55	56	62	52	64	67	49	55	54	39	57	50	73	62	55	58	60	56	47	50	58	52	44	56	63	59	49	46	44	61	46	44	68	58	69	64	46	54	59	70	58	47	42	69	59	46	49	49	46	63	55	58	70	52	56	57	54	51	52	62	50	50	52	49	70	70	52	46	67	78	45	59	60	60	52	54	54	50	60	66	49	56	56	58	44	62	55	52	63	55	54	55	52	58	75	54	58	60	52	49	56	61	70	62	45	55	64	57	63	43	53	70	57	70	65	65	71	60	67	52	54	60	53	57	56	51	54	53	54	51	58	54	46	52	55	61	50	50	51	67	72	52	47	61	64	48	53	48	53	53	36	57	48	62	52	64	71	54	53	55	46	58	51	49	53	69	46	63	61	46	56	42	57	57	56	47	59	49	48	60	71	48	60	64	60	71	70	50	52	46	51	67	48	55	59	58	34	48	60	51	64	57	62	57	53	65	51	56	75	63	55	58	53	61	55	41	52	54	66	58	46	44	67	50	51	77	57	71	65	56	56	44	68	67	56	56	55	57	63	47	56	48	52	60	61	42	50	55	61	54	66	48	40	55	45	80	54	69	70	52	50	56	62	62	56	60	53	68	59	76	55	53	55	52	53	52	58	76	57	58	56	55	68	68	52	55	47	39	71	58	54	58	57	54	64	44	54	54	43	60	41	55	47	48	66	69	60	52	66	65	45	54	66	60	50	60	63	68	57	62	55	53	50	44	60	54	53	71	53	50	65	71	53	60	49	48	60	66	65	63	33	54	52	53	66	69	66	50	59	49	62	58	52	57	68	50	51	52	47	41	56	52	56	52	54	61	69	61	54	54	73	51	58	57	66	47	76	57	53	59	70	49	59	56	48	75	64	60	51	52	66	66	57	45	65	61	56	49	50	60	42	70	52	64	56	45	49	62	67	61	57	48	47	50	49	52	69	61	59	61	55	61	55	51	51	57	61	63	51	54	53	53	44	54	65	49	46	56	55	61	52	69	43	68	50	58	67	57	53	59	60	60	47	47	52	57	62	48	60	63	56	58	65	47	53	53	65	54	44	55	47	55	64	55	56	55	66	47	62	49	57
