345	0	2700	94938	360	0	9	127	210	348	383	397	390	377	307	310	252	252	229	209	216	201	191	191	158	177	155	158	161	145	137	131	145	109	116	119	97	110	99	110	101	108	99	90	103	96	93	105	80	78	88	71	79	86	78	87	56	79	50	82	65	80	78	63	73	65	73	81	60	81	70	57	56	51	66	69	57	78	59	75	73	72	63	45	63	52	51	63	65	67	71	73	67	47	74	56	70	53	59	72	57	60	60	71	54	63	55	61	56	55	60	57	64	45	68	48	58	52	60	54	58	57	51	59	62	56	65	57	48	52	48	63	54	64	56	45	71	69	46	65	68	57	49	69	71	57	59	63	66	46	51	57	50	54	62	58	55	51	39	53	50	52	59	63	55	47	74	62	37	58	60	49	50	52	53	63	64	53	48	60	56	65	52	55	50	47	55	67	66	57	57	50	57	65	50	47	61	58	64	63	44	49	70	57	52	45	54	45	56	50	70	69	56	50	46	49	49	73	42	48	55	62	59	41	58	41	48	59	47	47	48	55	46	50	57	46	53	42	47	63	59	60	56	61	59	64	39	54	35	44	62	61	55	52	53	47	57	52	39	50	52	52	70	38	58	57	45	53	49	55	40	51	57	52	50	49	54	56	41	52	67	51	49	56	58	51	47	58	60	62	49	55	44	56	54	48	49	57	64	55	58	50	55	48	65	57	62	47	55	64	51	54	59	61	54	52	55	44	71	63	51	55	61	52	40	51	62	50	40	55	55	55	55	52	46	54	55	38	48	54	78	43	52	67	41	49	38	54	53	51	51	42	46	47	54	62	41	60	66	59	48	52	70	56	60	40	41	67	48	52	47	45	51	53	43	51	49	49	54	45	54	50	55	57	44	54	41	62	58	52	55	54	49	48	50	59	65	46	55	40	45	50	47	49	52	46	61	50	51	59	49	45	65	53	45	53	47	39	45	56	64	51	47	46	55	47	51	53	48	61	54	44	58	60	50	55	55	38	48	57	45	47	51	51	41	52	65	49	57	44	46	44	50	49	60	48	55	51	44	56	57	47	47	43	55	59	58	50	45	53	49	54	47	52	52	49	63	56	54	42	67	49	45	50	63	51	41	61	50	63	45	56	46	48	60	50	43	50	55	52	46	57	39	67	57	76	49	52	55	57	37	56	47	53	62	56	46	66	51	49	58	53	64	57	50	51	59	51	49	52	53	39	39	45	54	52	46	41	49	52	49	43	49	58	45	43	58	63	46	54	51	48	43	45	58	50	58	45	61	54	65	45	50	62	51	58	51	53	49	37	66	50	50	51	44	49	64	56	62	66	42	62	51	53	48	43	69	49	55	57	48	67	47	50	56	63	56	55	52	46	42	45	65	48	37	64	61	65	53	59	55	47	43	61	57	53	56	51	43	54	34	58	55	57	64	50	56	55	39	50	48	40	53	45	38	46	59	58	44	57	53	50	46	55	55	66	53	45	47	41	53	38	57	55	57	54	55	57	49	53	48	48	49	57	44	57	70	51	53	43	44	45	50	60	35	49	53	72	55	60	51	52	57	55	60	57	51	49	61	53	43	65	54	45	48	58	38	46	49	52	36	54	58	43	50	36	52	54	43	60	35	53	53	54	48	56	49	47	55	50	51	50	55	53	33	54	68	56	41	60	44	62	50	61	58	56	48	58	34	53	68	57	58	45	57	45	50	56	64	51	44	53	55	52	59	60	40	57	43	52	58	50	50	48	43	66	54	43	46	40	51	52	53	52	47	50	57	39	55	57	53	48	53	53	44	67	46	46	34	43	53	35	61	54	58	43	57	56	42	42	43	65	51	41	56	57	48	42	57	58	53	46	39	45	54	46	58	48	58	60	52	49	48	70	57	50	44	55	53	50	44	74	49	59	47	55	62	60	48	53	54	53	53	61	51	52	58	59	53	43	46	52	42	52	44	56	42	50	40	53	44	52	46	63	43	52	47	45	47	54	53	61	48	61	47	46	45	58	51	55	49	40	41	63	45	52	44	59	60	61	35	44	45	44	44	59	55	54	55	59	38	57	46	64	53	67	51	41	61	49	48	48	44	49	51	55	51	61	58	51	58	51	54	51	49	49	55	51	48	56	31	50	49	39	52	48	46	55	49	49	45	53	62	60	36	54	60	47	56	70	57	40	45	49	46	41	51	43	39	47	40	52	48	56	54	65	55	57	59	54	45	49	45	51	42	57	55	47	63	58	50	46	65	48	36	61	53	46	56	57	53	52	53	59	40	68	56	60	48	46	57	41	60	63	56	64	33	47	51	54	56	57	38	50	52	57	57	49	51	43	54	51	68	64	70	52	41	52
345	1	1900	95061	376	0	16	86	172	284	308	327	279	283	238	228	203	203	204	166	173	143	157	164	135	130	134	134	133	120	102	107	113	105	101	92	107	100	85	103	115	95	87	98	89	84	98	86	98	93	87	89	81	86	93	91	83	94	78	74	63	89	87	103	84	94	101	78	77	83	77	81	83	71	88	81	93	82	74	83	79	73	78	68	71	85	67	64	67	80	79	95	68	81	63	93	91	73	74	74	80	72	80	71	78	75	84	81	78	75	67	66	76	76	81	96	87	71	75	89	76	81	74	57	77	66	64	71	75	82	82	81	85	86	57	69	86	69	88	70	80	50	81	64	54	95	76	67	89	87	74	64	81	82	70	61	67	86	81	77	75	90	63	68	61	82	82	66	53	77	85	76	67	77	83	75	97	83	79	72	96	75	74	83	84	62	57	64	88	81	70	68	78	81	81	57	79	62	80	84	76	79	78	78	79	92	83	64	75	81	77	56	61	79	87	67	96	92	77	73	73	72	80	89	87	86	74	81	73	68	74	75	64	50	65	70	66	77	70	72	76	72	72	76	78	73	78	92	79	59	59	88	77	70	67	90	59	76	60	74	71	73	79	85	73	71	63	84	83	65	65	67	82	77	76	55	88	68	73	78	91	67	86	72	75	61	79	61	86	72	72	63	75	73	61	70	83	71	76	66	63	68	76	77	68	69	76	54	77	75	64	74	63	83	64	69	77	60	79	74	61	83	64	68	74	87	63	74	65	74	76	74	81	67	70	72	69	81	66	84	62	79	83	71	72	74	90	76	70	80	83	69	69	64	62	69	67	68	94	87	80	69	78	81	50	65	60	55	75	64	67	70	64	94	78	77	68	89	71	57	64	66	76	82	71	86	83	65	69	64	59	74	63	72	78	68	66	75	78	75	74	71	77	73	52	98	69	70	75	66	75	65	56	64	76	69	70	75	66	71	78	78	90	83	79	65	91	67	49	67	62	66	62	79	68	59	70	80	64	78	78	74	74	86	86	83	66	65	55	83	67	66	90	82	71	84	65	63	65	81	75	89	83	59	75	72	69	88	83	78	90	78	60	70	56	76	70	66	62	77	80	73	70	80	65	83	78	67	77	63	62	71	66	69	74	59	85	57	69	64	81	73	64	65	63	55	71	79	77	73	82	65	71	76	68	59	78	59	70	69	72	71	65	80	73	75	80	65	73	66	72	68	79	75	77	58	57	86	71	62	86	67	72	51	66	80	66	80	66	65	78	79	74	65	87	59	77	75	57	85	66	60	72	62	75	70	52	61	81	84	72	75	64	75	73	67	61	70	55	71	69	73	81	92	76	76	68	75	75	83	56	86	80	77	74	76	74	84	72	86	77	87	81	74	84	67	58	64	63	68	70	66	57	74	72	90	67	69	71	78	78	69	72	73	76	62	63	67	61	77	72	61	55	83	81	59	65	63	68	74	66	87	65	78	55	69	67	91	72	55	82	68	76	67	62	69	69	60	81	86	74	57	64	77	60	77	78	85	73	61	83	75	83	68	56	76	81	70	76	90	71	74	67	72	61	83	76	60	74	76	53	68	66	71	69	74	73	77	85	69	71	73	63	89	61	77	75	68	57	89	56	73	65	62	59	54	67	78	68	80	65	67	77	77	61	47	63	76	78	91	65	64	53	73	78	78	76	67	56	71	65	49	71	74	78	72	67	80	72	70	57	71	70	70	66	65	64	70	63	67	71	78	95	80	73	68	74	63	78	78	67	73	60	66	71	63	68	81	76	73	72	77	67	80	65	89	78	69	72	61	58	64	59	84	80	56	75	70	69	74	55	61	86	77	77	72	67	68	77	69	60	82	68	60	75	71	75	77	76	73	76	90	75	78	84	70	63	71	74	67	75	93	84	66	64	78	71	80	76	79	68	80	88	77	73	74	61	86	56	68	57	67	67	60	69	74	82	66	68	77	75	75	62	62	78	79	55	74	82	76	82	61	63	68	82	84	62	70	79	77	86	88	74	71	61	49	81	66	74	77	76	65	75	55	93	92	83	63	71	64	66	82	76	78	71	75	88	63	75	79	59	75	83	80	82	75	73	82	76	87	84	53	71	82	76	72	82	72	62	71	76	62	76	74	67	68	61	53	68	65	78	68	75	77	77	68	71	90	69	78	78	72	71	77	83	75	67	76	87	63	82	87	71	81	61	68	86	80	83	84	77	55	74	72	68	73	72	73	63	81	78	73	65	91	66	59	69	70	69	69	68	69	66	66	85	67	74	67	72	79	81	87	72	67	72	91	83	55	90	71	77	56	93	77	76	82	76	76	79	75	64	83	70	62	69	72	64	73
345	2	2100	95184	365	0	20	104	172	320	338	377	319	290	262	263	257	219	191	221	188	173	168	166	169	165	155	138	136	131	137	119	116	115	123	120	124	112	93	104	108	95	108	105	103	102	100	86	102	106	74	90	80	95	73	90	76	88	80	84	82	77	86	77	105	86	76	73	80	82	80	89	81	90	70	76	85	75	67	76	95	70	66	85	86	69	78	74	79	65	87	75	62	86	80	74	82	67	71	82	73	65	91	81	86	64	71	93	54	87	85	80	69	73	69	66	83	73	68	76	70	75	76	81	94	79	72	73	73	74	84	88	68	81	88	65	75	74	71	73	84	80	61	91	85	86	69	80	69	69	70	82	88	53	70	76	76	65	78	68	86	56	64	81	66	85	64	87	73	70	61	63	82	56	66	68	81	78	84	72	74	71	80	97	66	71	68	74	78	83	59	65	86	65	82	67	75	78	83	75	63	74	63	78	76	77	55	76	77	75	73	68	66	67	75	65	73	78	69	62	78	77	67	77	68	69	68	68	52	71	78	62	76	60	59	67	77	61	75	62	58	64	76	71	64	77	72	60	71	59	67	56	81	63	74	63	69	58	77	67	68	68	73	82	79	68	76	76	63	69	76	85	65	72	68	66	76	58	65	80	80	67	72	62	62	78	86	78	68	74	64	72	88	77	77	93	66	83	72	72	66	71	84	59	80	70	68	77	75	83	67	59	80	81	78	71	54	64	67	67	58	69	66	75	77	58	63	76	65	74	79	63	65	83	68	92	66	68	66	67	81	80	71	62	65	67	70	75	74	66	81	69	60	61	66	67	76	67	64	62	67	70	74	65	70	68	61	62	81	75	74	64	76	77	64	67	81	74	73	81	69	65	63	62	69	64	55	70	89	74	58	68	65	71	82	84	65	67	60	68	67	87	76	74	69	74	71	69	73	55	67	76	72	61	85	64	73	72	78	59	68	59	78	73	75	57	74	75	66	83	50	63	71	67	79	75	67	68	61	55	75	69	70	81	71	72	77	75	68	92	62	64	76	64	75	84	73	47	79	80	60	97	87	68	61	68	67	78	81	79	68	55	57	86	77	79	63	81	63	84	64	87	70	79	71	71	63	68	80	74	65	53	82	71	82	77	59	75	63	74	71	53	78	68	71	77	70	70	74	64	84	55	72	71	84	74	65	89	59	67	57	86	56	65	69	79	61	73	65	84	61	64	71	76	60	45	76	69	68	86	78	65	65	50	64	78	74	95	80	73	76	63	68	57	87	75	63	80	64	67	80	65	64	67	57	76	72	55	66	83	61	59	56	83	68	85	65	64	55	64	60	69	81	66	79	75	68	54	61	68	71	66	75	69	71	85	69	68	85	91	57	69	68	91	58	55	71	72	69	61	64	76	65	62	81	73	60	85	87	76	68	64	76	83	77	69	77	74	65	72	73	59	78	70	75	84	69	60	72	66	66	65	61	75	68	81	68	74	65	75	60	73	70	79	64	73	81	83	84	82	75	62	74	78	68	76	73	77	58	77	81	72	75	62	71	76	78	73	74	73	79	62	73	76	72	80	72	59	68	59	60	76	70	74	75	82	84	69	62	78	72	64	68	61	74	74	62	73	71	59	61	80	65	64	82	71	70	70	74	84	74	67	67	70	69	59	51	73	77	62	83	71	70	81	71	71	71	63	78	75	87	65	66	94	80	73	77	78	65	64	64	65	75	58	66	59	59	66	73	72	62	60	67	80	70	81	78	77	72	74	76	68	74	88	56	64	64	70	64	60	64	56	72	72	58	78	50	82	75	76	82	75	67	81	49	67	77	65	68	65	63	82	77	64	85	69	71	71	60	71	69	70	64	71	78	64	74	63	74	79	68	83	67	73	79	66	80	79	66	68	65	54	69	71	79	71	58	67	64	62	54	66	77	65	71	63	78	75	80	76	50	85	68	72	68	62	58	59	79	65	76	60	55	72	72	81	70	71	56	84	73	68	71	76	69	66	69	60	63	69	96	62	62	70	60	67	76	68	71	66	63	84	76	67	81	61	69	70	62	62	65	69	87	66	78	71	67	65	61	56	74	76	72	71	78	67	53	80	70	74	81	77	64	73	62	59	84	70	50	80	62	68	73	67	77	80	76	56	72	66	77	64	84	77	83	70	77	54	65	62	68	70	83	63	72	78	62	62	64	74	50	66	88	74	72	53	74	76	66	89	50	80	77	70	55	68	71	69	64	60	70	67	54	90	77	65	67	78	61	81	67	78	68	81	67	75	84	60	69	84	74	68	67	79	75	63	76	75	60	59	62	78	62	59	84	69	81	66	65	57	85	87	90	63	81	75	85	78
345	3	3500	95307	364	0	18	130	185	319	348	399	351	302	270	250	226	243	203	176	194	185	168	167	150	139	121	170	121	141	131	111	112	125	120	100	104	103	104	91	106	100	90	110	101	97	74	90	92	85	97	90	76	74	67	71	86	78	80	95	78	75	95	81	68	70	78	79	64	68	73	57	80	69	69	94	77	66	63	64	70	74	67	67	80	77	73	82	60	65	54	57	79	76	57	64	72	78	68	70	77	74	75	58	65	57	64	69	74	79	65	82	65	58	71	77	76	66	75	68	66	68	72	74	55	68	77	76	61	95	56	62	61	53	56	59	65	72	69	64	67	51	58	80	56	62	73	66	60	67	52	58	78	66	64	56	58	51	62	59	63	65	58	69	72	77	67	63	54	66	63	61	50	58	65	65	61	70	52	44	67	68	68	61	55	67	55	69	61	61	48	62	71	74	70	48	48	63	60	59	71	57	65	62	77	48	53	61	63	44	57	63	68	52	53	61	65	66	54	71	65	88	59	45	68	56	64	77	61	62	58	58	50	54	62	63	63	58	59	56	57	61	62	65	57	53	64	54	74	57	59	53	65	63	66	57	59	54	62	73	51	57	72	59	71	60	49	57	61	61	76	53	51	75	56	48	63	59	68	65	67	64	49	57	52	52	64	70	65	83	60	51	48	45	63	59	56	70	66	67	61	59	59	63	74	63	67	70	54	73	46	68	68	51	79	49	52	68	62	66	67	57	61	56	59	74	66	67	50	68	76	57	68	69	55	62	65	65	71	57	68	67	48	70	63	72	56	72	67	60	69	56	56	63	49	53	72	61	51	63	63	66	59	62	61	59	59	61	53	61	68	61	61	64	76	73	62	62	60	59	72	60	54	73	74	83	54	65	58	59	68	46	52	69	56	68	53	57	59	61	61	69	62	67	58	57	63	55	63	66	72	73	66	55	56	73	61	67	53	54	48	62	56	52	60	67	48	57	47	61	53	65	66	54	57	66	62	48	55	71	58	60	63	58	76	57	52	75	63	52	53	70	59	53	72	58	45	62	68	53	67	68	64	68	48	56	66	58	48	56	58	64	58	64	49	68	57	63	65	57	67	65	71	57	57	60	64	55	59	41	67	61	67	56	56	55	55	59	60	59	69	70	62	62	68	57	46	73	53	46	62	59	62	55	53	62	47	54	68	70	56	56	54	66	50	44	58	60	53	64	66	70	63	72	56	58	56	63	63	53	64	53	69	59	50	65	55	50	74	65	70	67	54	60	50	52	48	55	45	66	59	54	66	59	37	58	57	45	66	53	72	67	71	65	66	58	68	62	61	67	55	56	56	71	75	61	56	63	41	68	58	55	52	74	66	58	70	63	49	44	68	54	59	51	54	63	66	71	61	51	67	53	50	58	77	66	68	49	58	63	48	60	63	63	56	53	66	58	51	60	64	46	53	58	56	56	71	81	70	67	49	73	69	62	65	63	59	61	68	69	49	66	44	56	65	75	56	43	70	52	66	55	68	79	59	67	68	70	57	76	63	75	63	56	63	72	63	56	47	62	59	64	49	65	63	76	59	68	65	64	66	59	58	56	69	61	79	75	46	59	68	41	51	69	66	55	59	49	66	55	54	67	50	66	52	61	76	62	57	51	60	51	70	44	51	61	56	57	49	58	58	59	68	72	45	54	41	57	68	57	87	67	62	57	69	68	58	72	62	66	54	63	64	62	65	49	65	70	63	79	69	77	70	70	57	51	70	63	68	75	59	54	56	54	47	69	69	79	52	55	64	50	64	62	54	62	68	54	53	51	57	57	62	63	63	56	65	56	60	66	60	54	53	73	49	58	64	71	62	61	66	79	61	64	67	58	64	75	54	58	57	59	58	58	57	56	62	67	64	64	72	69	55	58	58	65	62	65	56	54	48	57	58	43	55	65	73	53	56	57	63	61	69	75	65	57	65	48	47	58	39	60	64	54	49	63	63	67	69	79	51	65	65	39	60	47	56	52	64	60	80	57	66	50	58	60	56	66	52	62	57	62	62	67	60	62	73	60	71	66	66	70	65	50	67	57	67	69	64	57	50	64	59	67	56	53	65	69	68	50	54	60	61	65	53	61	68	51	41	68	64	59	62	53	65	61	64	65	69	64	51	57	63	60	50	43	67	73	56	66	61	58	65	56	66	73	65	56	50	72	72	50	75	77	46	53	52	65	50	43	73	73	52	55	65	48	66	58	51	65	63	61	51	69	61	62	52	64	63	52	46	60	61	59	67	58	53	64	50	68	58	63	56	77	57	55	59	63	57	66	73	58	63	45	63	64	60	57	51	79	43	65	57	57	55	63	62	65
345	0	2700	95431	358	0	13	134	212	352	348	421	383	364	320	278	272	280	202	248	212	184	185	163	159	170	177	141	169	148	152	148	138	137	130	124	122	118	87	123	112	96	113	114	96	91	88	99	114	89	84	76	87	88	87	93	81	73	96	77	91	69	72	90	65	82	74	79	80	89	90	72	77	72	79	64	70	72	79	72	59	78	68	72	63	78	62	68	84	56	67	63	60	65	57	76	80	65	94	65	51	63	61	47	56	63	68	53	67	68	79	47	63	62	52	74	61	70	68	59	53	67	59	74	56	60	72	74	74	58	77	53	64	71	67	66	66	57	72	60	58	59	64	52	49	73	71	59	48	52	79	74	55	60	60	56	56	55	62	69	64	51	46	57	57	52	69	62	64	53	55	52	52	60	47	53	47	53	56	65	58	65	59	61	58	59	50	56	49	58	57	45	62	55	65	54	58	58	53	54	56	56	65	57	57	46	55	66	55	53	54	52	54	57	64	55	60	54	38	57	58	60	58	54	61	46	48	60	50	58	67	55	55	45	51	67	62	52	61	52	46	56	59	65	58	72	66	67	49	67	50	55	55	62	50	56	45	42	52	49	73	47	64	50	51	58	51	42	49	71	42	55	54	45	55	65	50	60	49	60	54	43	63	63	64	65	47	48	50	59	64	53	52	47	54	49	66	55	50	48	55	70	54	51	61	55	48	42	58	46	44	67	69	58	73	56	51	51	57	53	56	52	51	55	54	45	52	62	64	47	65	52	62	50	72	54	64	63	61	58	49	55	61	56	59	58	65	62	68	48	58	56	64	53	49	60	51	49	49	54	36	52	49	54	48	53	49	54	72	53	63	55	56	46	51	60	54	52	63	46	62	65	57	55	46	50	62	50	54	66	76	56	62	62	47	57	50	67	65	58	55	43	56	65	55	57	54	54	46	65	50	56	51	60	61	57	56	51	53	64	67	66	62	56	65	76	51	52	69	57	68	55	57	55	65	55	49	50	59	50	62	46	55	54	58	49	40	50	60	65	59	53	59	76	71	53	52	58	52	63	63	64	51	55	50	59	65	54	39	47	67	65	52	53	53	64	50	55	66	62	62	55	53	64	56	61	73	71	53	49	51	56	58	67	56	48	51	47	69	53	60	65	63	65	49	46	46	58	59	49	52	47	57	43	71	50	60	54	51	57	52	48	55	57	40	53	59	55	53	59	49	60	65	33	53	71	58	49	59	46	66	38	48	64	54	43	50	51	61	57	54	61	67	47	65	48	46	61	62	50	49	66	74	65	48	59	61	59	46	50	52	59	59	55	38	52	53	55	43	59	52	43	59	62	46	55	55	51	53	50	63	55	63	55	42	57	55	56	57	50	42	54	46	56	55	64	72	63	40	57	47	35	69	41	60	76	43	49	57	52	60	57	44	47	55	56	52	61	58	63	56	56	64	61	55	52	61	57	59	55	68	45	60	47	52	52	48	63	56	64	44	47	56	67	52	59	40	53	50	60	46	43	62	47	54	60	58	43	64	53	50	50	40	52	60	53	53	59	38	54	60	62	48	59	55	62	47	39	67	72	55	64	57	52	65	56	52	46	52	50	49	59	72	57	57	48	63	62	52	62	41	57	54	46	57	52	60	59	45	53	59	55	54	62	58	56	50	65	51	52	59	55	63	57	50	53	58	44	51	66	56	52	41	52	56	55	53	41	58	50	57	60	56	55	57	50	57	59	57	49	54	52	66	58	56	60	62	55	61	57	69	61	62	58	54	47	53	54	64	52	44	57	62	70	49	51	58	53	47	58	62	61	52	51	60	58	45	58	71	62	46	73	54	52	50	55	53	45	48	47	53	58	62	45	66	60	51	58	61	54	63	54	60	55	51	64	54	56	53	56	38	53	63	61	61	48	55	52	42	43	58	55	58	43	58	63	56	61	66	42	53	43	62	58	48	64	54	52	48	64	69	48	57	53	66	48	52	59	69	66	72	60	53	56	53	54	61	58	61	51	57	64	52	76	55	48	62	65	61	66	54	62	69	72	52	58	57	55	65	48	59	50	60	58	65	53	55	49	42	46	53	62	54	57	58	51	62	57	46	59	40	49	66	72	54	67	49	42	54	56	56	41	66	48	62	62	45	53	46	65	59	54	50	46	63	48	46	65	59	51	62	45	60	59	44	51	58	68	59	50	48	46	41	58	69	48	39	61	59	57	51	62	64	54	54	63	53	56	54	53	53	51	43	52	47	38	62	54	52	62	56	46	49	54	56	60	61	48	56	47	44	58	60	52	49	57	65	71	62	55	47	62	51	62	55	75	41	71	46	52	39	56	46	53	67	58	49	52
345	1	1900	95554	362	0	10	83	156	324	266	323	291	295	238	235	202	193	181	180	198	150	171	165	148	149	138	123	121	109	107	120	111	128	140	106	99	122	115	101	99	101	100	109	97	94	96	90	89	102	75	76	84	97	79	83	94	93	104	98	102	86	81	76	82	80	82	95	68	94	95	80	77	85	67	99	77	83	80	96	74	96	75	66	85	101	81	77	74	83	98	81	73	83	65	70	77	70	70	77	76	73	85	90	70	81	82	69	72	57	62	81	88	80	71	89	79	75	110	64	60	82	72	83	73	82	79	77	83	79	77	70	77	71	72	80	77	67	74	70	74	86	78	84	85	90	73	86	78	69	64	74	91	80	79	86	73	81	89	91	81	88	65	81	75	60	88	75	68	72	79	69	84	65	75	80	89	68	70	66	88	79	48	82	94	70	82	91	59	72	93	80	80	90	78	71	80	70	61	67	97	78	84	77	77	63	71	77	68	67	85	74	76	76	74	73	83	71	57	77	61	95	81	83	81	96	68	57	88	63	81	80	79	66	76	61	90	88	82	74	78	71	67	79	84	65	66	68	75	81	83	77	86	81	73	76	80	77	54	101	80	65	79	89	82	87	68	79	80	100	80	88	62	93	69	76	77	75	72	86	81	77	90	62	69	76	81	72	89	87	62	83	81	70	84	81	62	86	86	82	81	97	76	86	74	76	75	89	82	87	72	77	78	76	80	78	88	73	90	82	94	74	83	74	68	74	93	68	68	59	91	83	63	63	84	70	90	77	92	79	63	80	82	83	80	75	69	69	73	88	85	80	75	92	63	70	86	71	76	84	76	63	63	87	80	74	87	89	79	88	81	87	72	78	71	81	95	81	75	81	69	77	74	81	77	69	75	88	83	70	80	79	78	71	81	73	74	78	74	93	73	77	85	76	62	88	78	94	77	77	82	86	74	81	71	76	88	79	78	77	66	84	67	90	67	86	72	70	74	70	81	76	63	73	71	83	89	64	77	59	81	68	78	86	79	72	94	88	98	54	76	68	80	62	78	93	79	75	76	78	71	87	77	80	72	93	58	82	79	91	77	65	80	81	89	77	71	69	71	76	79	80	62	75	70	75	80	68	88	74	73	74	88	81	71	81	73	57	81	66	76	76	52	69	74	73	89	74	68	63	68	75	71	82	66	71	81	75	80	75	74	62	73	72	71	69	77	66	76	75	65	84	74	77	75	84	75	72	65	68	77	74	80	76	71	85	70	86	62	79	80	87	69	81	77	81	70	78	77	70	81	65	96	82	66	73	69	92	71	77	78	71	80	79	65	81	70	94	78	76	77	59	82	71	79	76	69	66	69	92	69	57	73	69	73	76	82	74	90	85	81	74	60	100	91	77	76	71	68	86	71	82	74	83	60	65	83	77	71	68	53	58	88	79	78	67	79	76	88	85	61	76	79	63	66	85	87	70	75	80	79	69	81	77	76	85	61	88	75	98	96	89	86	94	58	79	75	68	81	59	85	67	75	68	73	83	63	69	74	87	84	79	70	66	69	95	70	79	73	80	83	75	79	91	75	75	81	77	66	73	88	61	73	89	71	69	92	79	79	72	68	82	58	89	71	62	73	68	83	84	76	69	75	95	57	70	79	78	73	61	62	92	61	94	63	68	74	96	77	98	86	79	69	73	87	60	79	76	67	74	74	67	90	75	69	80	73	73	78	68	87	90	69	66	85	67	73	88	89	71	75	86	81	72	85	88	59	83	81	71	70	75	72	75	68	67	80	84	84	72	80	84	78	94	81	64	68	70	83	73	57	88	70	81	89	83	76	67	72	77	82	69	74	86	77	90	67	69	75	83	79	75	76	74	68	64	74	71	78	69	77	62	72	62	71	78	81	78	87	72	72	90	74	66	70	73	74	73	70	75	81	68	81	83	72	67	73	67	72	62	92	77	79	77	83	80	71	83	90	94	81	72	77	67	69	66	70	73	63	77	80	84	60	77	77	66	83	85	58	68	84	58	60	71	69	71	79	60	81	81	85	76	79	67	78	71	70	68	72	79	72	61	81	91	83	84	67	72	60	62	74	77	84	78	61	82	66	93	76	80	69	73	73	57	81	71	74	81	81	69	85	84	76	86	68	61	68	88	79	91	62	69	86	59	71	71	62	79	75	67	67	82	78	75	70	79	71	77	96	76	86	81	83	80	72	66	66	58	68	70	99	77	88	67	73	73	99	68	82	77	80	65	74	74	73	80	76	91	70	91	72	74	93	78	70	68	63	79	70	72	76	76	93	70	89	83	79	74	60	69	65	76	70	81	79	68	78	67	78	81	70	82	93	77	89	63	86	83
345	2	2100	95677	369	0	13	102	159	345	345	331	333	310	266	246	238	197	206	200	202	175	156	169	153	149	146	124	137	135	107	118	126	119	135	130	110	120	99	124	130	122	107	112	132	119	99	103	97	91	92	98	94	93	99	90	87	89	94	102	95	78	89	79	88	87	66	91	78	93	96	66	84	84	82	98	80	79	62	83	73	89	86	69	76	84	95	69	71	71	78	93	81	89	79	79	83	77	104	87	73	80	74	76	83	63	73	92	56	83	75	83	77	78	83	86	81	79	79	72	68	74	88	77	80	81	73	71	76	78	65	75	81	73	80	80	66	63	81	86	92	67	64	73	89	69	88	80	76	88	56	84	71	75	76	82	80	82	80	79	87	78	91	86	84	76	87	87	66	89	73	91	70	83	83	80	68	68	71	69	94	77	73	81	77	66	82	63	77	78	80	67	60	75	80	83	83	73	84	82	74	67	84	76	78	76	84	72	85	68	74	75	83	66	76	85	83	76	73	79	87	80	98	72	81	84	84	59	66	80	62	81	74	90	62	66	76	85	87	91	80	71	77	79	70	98	69	80	85	78	91	82	71	82	85	82	79	71	75	79	75	76	71	69	74	74	72	70	88	88	71	64	77	79	57	66	88	70	82	75	68	65	83	71	90	67	74	77	80	95	82	78	74	64	61	74	78	69	73	79	74	76	65	63	68	70	78	80	91	83	63	89	76	70	69	88	66	87	87	73	86	87	62	48	78	85	75	64	86	87	78	66	69	74	67	61	90	68	79	71	70	89	92	85	66	71	64	82	81	82	72	70	66	85	69	76	57	71	74	68	75	83	90	73	85	82	89	82	74	72	64	63	69	79	76	60	85	81	77	97	82	83	73	66	75	69	79	87	63	78	78	71	73	84	77	69	57	73	66	81	70	77	77	89	77	83	76	77	85	81	65	83	71	94	75	74	71	71	80	88	69	84	82	62	60	82	76	73	76	91	85	85	91	87	67	79	71	71	74	87	71	51	75	66	58	69	57	74	70	73	78	67	85	70	78	80	93	70	50	74	68	75	96	80	80	86	79	98	73	73	75	88	72	69	68	76	80	83	74	88	62	87	72	74	72	72	99	64	78	83	70	62	64	72	72	83	67	74	70	65	81	54	72	79	90	77	68	85	73	77	57	69	68	74	83	70	73	67	73	79	66	77	80	63	86	72	71	69	78	86	70	85	83	60	63	91	77	67	84	79	81	68	76	78	65	67	78	64	67	57	89	69	70	82	82	66	62	53	81	86	73	74	78	72	76	76	79	67	83	86	69	82	77	61	70	60	88	86	69	79	67	64	79	69	58	77	76	59	93	83	62	77	77	89	80	73	66	70	74	69	76	80	73	72	77	73	59	63	78	80	63	82	70	89	78	80	79	53	77	76	72	67	58	71	83	63	79	73	84	74	66	60	65	68	69	72	72	77	68	74	73	71	71	89	76	69	56	72	79	85	91	79	94	60	89	95	77	82	91	72	81	79	69	77	67	74	63	65	65	66	70	65	80	93	62	70	73	72	65	87	79	65	79	65	80	66	84	86	74	80	62	72	74	72	72	76	68	64	81	65	74	61	84	79	70	74	61	78	86	61	71	84	69	82	89	67	89	68	73	80	85	65	71	75	73	65	104	60	83	58	80	54	71	64	84	55	101	54	77	66	77	62	72	67	60	90	71	84	74	84	79	68	56	74	70	82	78	81	60	77	63	66	85	79	77	88	84	77	70	84	66	75	78	66	70	72	73	81	77	82	66	74	60	62	64	80	87	80	78	72	70	59	81	69	82	74	76	66	78	61	63	78	80	71	70	75	82	62	86	78	70	68	74	66	55	77	77	74	66	61	71	73	90	73	67	85	84	69	66	70	80	83	73	72	72	68	63	63	78	68	77	67	79	78	78	56	79	88	81	68	75	82	87	75	67	87	73	81	87	57	72	80	68	81	77	86	85	72	87	70	78	77	67	64	61	80	64	76	63	95	77	69	69	67	72	73	66	62	69	66	64	63	79	66	79	65	66	73	77	71	85	87	76	91	75	72	75	61	83	63	63	65	74	57	78	80	83	86	74	71	88	91	73	75	78	65	78	75	83	68	73	76	66	70	66	77	79	71	73	82	66	80	80	73	87	68	80	70	89	76	65	83	69	73	94	69	70	66	76	67	63	71	65	72	54	74	76	86	81	67	79	80	72	52	92	75	78	78	82	71	71	97	78	75	75	52	58	71	73	82	80	70	73	73	64	79	61	73	88	69	72	67	67	89	84	66	79	67	74	67	70	72	65	71	86	85	70	76	72	65	63	73	90	68	88	80	71	70
345	3	3500	95800	375	0	11	152	218	347	314	400	328	321	287	233	234	248	210	222	190	192	188	162	162	163	143	137	136	129	134	133	122	114	121	105	107	102	122	120	80	99	95	85	86	86	103	90	87	77	98	76	84	85	92	93	78	80	76	87	83	92	91	70	87	90	71	70	73	78	93	77	74	67	61	84	74	72	79	81	71	80	79	74	70	92	69	75	65	60	84	67	68	64	78	72	72	85	70	69	74	76	70	58	84	84	58	63	86	64	82	73	69	66	97	75	74	65	84	73	62	68	75	75	71	72	75	57	73	82	68	75	57	68	66	56	79	81	71	64	81	76	71	73	66	62	54	70	68	56	58	70	75	79	69	68	74	56	73	59	53	80	69	68	79	59	71	71	68	62	65	52	68	77	78	71	45	60	73	77	79	75	72	78	63	63	70	59	66	75	72	79	65	44	73	75	71	83	58	59	66	61	74	53	44	58	66	76	67	60	76	59	62	65	65	76	70	76	62	68	59	62	71	64	63	56	70	60	70	67	82	75	88	73	69	63	60	56	70	71	72	62	83	61	76	58	80	69	64	57	57	93	69	69	79	75	59	64	74	62	69	70	49	83	73	57	81	67	60	66	59	55	70	70	84	78	65	57	71	64	74	54	91	66	68	61	82	61	70	50	76	55	62	61	63	68	64	71	49	59	63	81	63	60	72	89	60	70	72	78	47	73	73	67	65	71	55	68	56	85	60	76	63	57	81	76	54	46	59	62	66	55	59	73	64	74	72	70	61	57	67	62	72	52	70	62	74	56	74	65	51	63	50	64	59	67	76	65	61	56	80	77	78	54	59	57	54	69	61	75	58	79	69	80	60	72	63	80	71	65	78	65	68	85	75	64	68	60	73	68	69	71	70	64	80	76	74	74	68	90	61	66	65	57	67	63	79	76	57	69	56	73	73	79	59	59	68	53	70	60	50	51	61	71	67	55	67	68	78	70	59	66	62	66	77	79	54	67	61	54	65	65	69	72	74	71	50	70	75	58	50	78	53	68	67	66	61	67	62	74	61	77	58	67	49	57	64	66	66	67	68	62	63	70	80	63	68	46	66	70	63	67	75	69	61	73	87	72	73	63	56	67	71	90	71	53	78	67	60	68	68	45	73	54	60	80	73	54	71	53	61	62	58	70	62	79	61	59	66	65	69	64	69	63	70	49	61	60	64	70	80	68	78	71	66	72	58	58	58	60	57	63	50	68	56	72	80	93	66	70	60	56	67	65	70	58	57	56	69	78	77	70	82	62	59	70	66	58	72	67	72	59	58	68	65	63	75	71	60	70	67	63	68	55	47	58	74	67	80	77	73	68	65	53	67	69	66	74	71	61	66	63	68	75	63	60	59	53	73	79	64	71	60	57	62	62	64	68	66	70	78	51	51	64	75	53	63	59	57	64	62	52	67	62	79	50	69	75	54	52	65	78	74	61	68	64	73	59	64	65	51	72	58	50	54	66	67	60	63	68	61	60	60	61	54	72	72	75	70	54	64	66	60	59	70	68	80	67	54	56	55	59	64	67	65	68	73	65	62	50	65	67	67	80	72	64	60	80	57	82	73	70	70	66	64	72	65	72	77	70	71	72	65	67	67	63	60	58	69	77	59	61	80	70	62	70	62	81	58	74	63	60	70	72	69	57	60	60	67	52	78	67	50	62	61	51	60	69	57	65	67	65	68	71	55	62	62	62	71	51	54	58	72	55	62	63	72	62	79	58	56	60	46	84	59	64	73	84	73	57	65	79	64	82	63	69	68	61	63	70	67	65	56	69	60	51	77	51	64	63	71	72	72	53	54	72	80	51	59	65	58	67	81	55	51	59	64	63	68	65	75	72	76	60	60	84	68	66	66	62	70	67	75	69	55	64	68	68	57	61	71	69	58	58	55	62	66	66	72	70	59	63	61	72	72	71	62	50	68	64	57	75	69	61	62	61	68	63	50	56	62	69	48	58	64	72	74	72	72	55	66	69	88	68	50	71	54	63	69	59	72	58	74	55	63	55	75	58	71	69	72	65	75	63	58	52	72	54	62	58	67	70	73	86	89	65	54	68	67	63	56	73	64	66	67	54	56	61	70	67	59	66	57	57	48	73	53	61	56	62	58	58	47	67	55	57	62	70	84	70	70	64	66	66	60	79	46	45	54	71	69	62	56	64	66	72	65	78	65	76	71	60	86	50	69	61	76	64	73	58	66	74	70	62	49	70	79	67	53	62	67	58	59	86	61	65	59	67	62	60	60	55	57	71	62	68	75	74	59	73	54	57	59	61	58	67	72	65	63	59	61	65	64	71	77	79	62	48
345	0	2700	95924	363	0	13	143	177	332	383	405	343	387	339	321	266	263	240	219	253	215	176	213	185	162	186	151	150	146	170	134	105	135	129	134	112	137	116	116	117	111	102	123	108	106	98	109	88	95	84	93	85	97	83	76	87	84	98	85	74	89	90	73	91	88	77	54	73	82	70	86	74	66	82	64	64	82	87	79	60	79	72	73	79	76	58	64	61	59	83	63	68	70	78	71	68	78	66	55	66	72	69	54	65	74	85	63	58	84	71	62	64	72	72	62	57	68	73	68	70	52	64	67	47	61	63	72	63	69	67	63	69	72	70	61	70	68	69	71	70	57	66	79	80	56	80	87	71	58	63	73	47	52	53	73	60	64	67	73	47	60	65	70	67	54	72	60	54	53	59	64	60	48	56	75	65	58	61	65	60	59	58	81	56	64	81	69	45	57	71	58	76	63	52	59	64	62	66	65	59	62	56	69	41	52	75	83	77	59	63	79	53	69	59	53	55	63	70	66	62	65	52	73	66	62	55	65	56	58	69	71	77	71	70	83	75	57	51	72	65	61	63	56	65	71	56	61	65	59	61	72	70	79	54	50	62	63	59	66	56	43	65	61	63	61	69	56	76	65	69	55	59	67	73	71	62	52	45	62	67	64	74	63	62	60	61	58	81	62	56	65	65	57	68	79	63	67	63	66	62	53	81	70	56	56	51	68	70	65	66	53	52	56	50	85	70	70	65	70	54	62	67	48	67	69	65	69	62	68	71	62	61	58	52	62	49	67	67	64	56	63	70	60	72	62	80	65	67	60	69	66	54	63	51	70	59	55	45	44	55	67	49	53	53	62	59	52	49	71	65	61	62	57	55	60	58	45	65	60	57	62	72	62	55	67	63	61	74	72	58	61	58	54	69	50	47	58	60	63	51	51	54	58	69	68	66	54	58	52	43	60	58	54	53	63	57	67	56	65	53	65	48	47	73	56	48	56	78	72	46	59	81	57	56	68	57	59	57	63	58	63	65	71	68	45	59	49	75	55	63	60	68	42	52	55	58	44	59	64	61	55	65	76	63	66	49	65	68	55	57	59	56	67	71	69	59	59	71	65	72	49	67	61	63	59	61	69	59	67	58	65	56	58	71	59	55	70	51	53	58	55	71	54	66	57	43	57	57	66	67	55	55	49	74	66	61	57	66	53	73	58	49	54	61	62	51	58	60	55	69	53	65	55	72	56	55	57	50	46	68	61	58	73	55	64	66	69	61	55	70	77	65	53	68	68	49	58	56	71	54	62	80	66	51	70	55	52	44	55	55	62	68	72	55	72	50	59	67	68	58	46	55	78	54	62	61	68	54	43	42	69	65	68	68	59	59	61	47	42	63	52	59	52	54	55	50	79	57	80	61	46	53	56	53	58	58	56	71	67	59	66	46	62	70	60	58	46	50	62	65	58	76	48	62	73	62	53	48	53	73	55	74	49	51	54	60	68	57	54	58	54	51	70	62	81	45	55	68	58	72	72	54	62	60	54	53	66	53	55	65	62	81	52	46	62	58	44	51	66	50	57	52	71	60	58	61	59	64	65	56	73	67	56	59	65	62	68	49	56	60	62	48	63	60	67	56	48	58	66	57	60	48	70	64	57	43	60	52	55	52	61	53	55	61	50	59	54	66	45	65	58	72	63	66	69	61	55	65	46	52	69	49	62	67	51	66	46	67	65	65	68	60	56	60	55	62	71	42	71	61	57	69	61	50	71	64	57	49	68	64	71	64	55	69	59	51	55	54	45	72	54	55	56	64	67	72	67	57	58	58	69	70	51	59	57	64	37	67	65	43	67	49	68	52	52	65	59	61	58	67	60	64	67	53	72	44	64	47	54	43	67	64	65	56	66	58	47	59	71	51	61	49	65	58	73	60	56	47	52	50	70	53	60	53	57	69	57	69	62	67	48	50	51	71	43	72	51	78	57	52	53	51	55	58	68	52	46	56	64	71	52	50	65	52	50	68	55	57	49	62	65	63	66	52	67	67	56	55	51	57	66	55	61	52	54	70	56	63	41	54	64	54	52	52	64	65	51	70	56	60	61	53	61	63	55	63	50	50	67	54	75	61	53	70	63	51	55	57	71	59	54	55	56	59	56	57	58	61	69	53	63	61	66	71	52	54	53	56	62	56	74	56	68	48	57	75	58	78	62	57	46	38	69	59	58	46	52	65	53	46	43	51	55	54	59	55	50	56	57	63	57	53	54	66	65	47	63	58	47	56	58	59	54	78	53	66	55	57	63	68	56	67	71	51	59	50	75	52	50	67	67	60	61	54	55	83	54	69	67	68	70	63	63	47	68	49	67
345	1	1900	96047	361	0	16	89	153	281	320	308	288	286	270	218	182	192	201	185	167	180	183	155	141	148	131	126	136	151	115	141	122	124	134	136	121	126	117	130	95	128	124	107	98	107	119	93	105	99	95	94	87	92	88	74	76	85	72	87	89	93	104	99	90	80	97	92	87	107	93	93	72	105	89	76	84	90	86	82	104	90	103	86	95	88	97	84	84	95	79	80	73	90	70	64	72	83	73	86	95	91	89	84	79	92	91	77	87	92	67	92	86	90	92	83	87	70	97	87	86	85	77	92	76	92	71	78	76	70	74	74	65	80	75	100	97	88	91	79	95	93	87	73	83	82	96	86	96	81	90	81	59	95	79	84	81	97	84	93	93	76	76	92	94	87	93	79	72	90	102	62	85	71	89	96	89	75	73	66	96	100	72	93	70	78	86	72	79	80	86	100	66	80	89	91	81	90	79	71	102	90	89	73	61	88	70	92	107	94	84	69	90	75	86	83	83	87	68	76	90	79	68	85	88	89	85	99	68	90	74	72	84	74	68	73	94	74	79	84	79	71	66	79	88	78	73	83	78	75	66	86	93	67	72	85	96	95	86	101	76	92	68	81	70	83	73	91	75	85	76	93	89	81	75	91	75	74	93	83	78	85	80	74	82	77	69	69	81	77	83	79	103	92	72	77	78	73	84	73	73	92	93	75	75	85	90	93	85	81	88	76	89	79	83	79	85	83	88	70	76	70	73	77	84	79	80	86	80	85	76	95	77	78	95	72	92	83	97	90	75	72	91	81	71	88	87	87	62	85	84	86	90	75	103	71	84	76	90	102	90	91	82	69	84	86	75	77	75	81	94	89	76	75	79	76	76	93	65	112	83	75	101	89	79	83	94	77	81	87	87	67	96	84	80	83	81	82	74	67	75	93	81	109	83	62	89	85	71	86	76	63	82	101	85	85	92	90	77	75	75	66	96	68	63	84	82	85	83	80	73	75	98	86	86	70	71	75	68	82	88	80	78	73	70	79	57	78	75	67	88	67	80	88	80	86	94	98	76	76	96	101	77	75	83	106	70	82	90	76	73	75	65	79	69	83	89	88	67	97	75	77	85	77	89	81	70	90	92	78	75	84	85	104	100	68	84	91	94	98	82	71	95	90	87	73	74	73	88	83	72	72	73	84	81	95	75	94	89	81	75	91	72	75	75	101	86	72	91	85	60	88	74	84	74	76	68	91	82	62	81	91	71	84	67	72	72	81	77	71	92	90	85	88	81	94	78	72	86	90	71	81	84	92	91	82	84	88	84	92	92	73	66	74	98	74	78	74	73	74	77	80	69	89	85	67	80	75	80	78	76	84	75	85	78	75	65	73	82	80	83	89	82	75	87	91	79	91	76	72	72	95	80	78	80	80	67	79	79	86	77	68	68	83	90	82	91	72	73	63	79	65	82	89	89	81	82	83	83	94	85	72	79	96	77	88	77	88	71	83	66	79	101	76	78	95	72	74	81	77	74	85	74	76	70	85	79	73	97	77	66	91	62	85	80	78	76	89	77	81	82	57	81	79	93	84	83	75	74	71	99	89	86	82	73	70	81	78	88	83	82	71	82	76	87	94	68	82	87	71	91	81	77	100	77	84	63	87	78	77	79	83	78	86	81	79	79	85	91	71	69	88	81	88	72	68	100	85	57	89	78	87	79	59	83	77	79	71	92	67	76	74	99	85	95	75	76	86	79	76	92	82	77	69	57	67	84	80	85	61	67	90	66	76	88	68	87	82	77	77	90	77	70	82	71	83	81	93	85	89	91	86	74	86	86	64	93	88	77	76	76	74	92	72	78	73	80	70	91	84	83	70	75	76	77	77	79	98	86	70	99	84	84	71	72	74	82	72	69	87	81	81	61	74	69	64	64	73	90	91	81	67	89	74	73	83	73	74	68	70	101	85	85	91	75	69	72	78	98	81	85	84	95	75	83	78	81	77	80	73	86	90	66	70	63	82	79	87	93	78	82	78	82	84	62	74	91	87	93	61	85	83	69	63	71	68	90	95	91	85	62	87	88	91	70	84	82	66	86	61	65	85	68	75	82	87	85	76	75	70	77	80	87	70	92	82	78	87	68	95	76	66	85	73	79	78	79	81	98	78	91	76	87	84	94	74	91	87	98	76	79	66	94	82	78	100	74	75	75	86	75	87	80	76	83	94	84	95	77	69	83	73	76	74	69	75	69	100	81	96	77	73	79	80	83	79	73	81	76	85	66	76	77	71	79	96	79	80	101	81	87	83	92	72	83	87	67	75	94	84	61	67	91	87	98	72	81	82	81	88	63	67	80	73	78	61	67	79
345	2	2100	96170	379	0	18	93	188	317	324	359	337	292	281	257	279	229	226	225	204	182	184	169	172	168	131	166	147	170	138	126	136	135	123	120	120	126	112	111	125	103	101	121	110	101	114	87	85	90	106	102	94	94	109	110	93	121	97	94	95	97	97	97	83	88	93	94	97	72	80	101	92	79	93	86	79	98	79	95	83	84	90	71	96	87	97	93	71	87	91	102	91	89	86	60	78	74	75	69	84	98	98	76	98	89	92	90	82	82	79	99	84	84	89	81	93	76	82	85	94	76	95	105	74	90	86	87	80	101	80	91	87	95	98	84	80	87	76	82	70	80	80	78	86	89	81	82	80	93	68	87	80	80	73	97	98	82	94	69	90	104	67	107	75	81	71	81	70	80	81	89	89	99	84	80	72	95	88	82	64	92	72	69	91	88	80	85	76	70	83	79	72	100	83	79	104	99	81	78	80	68	74	73	88	75	81	71	77	63	86	79	86	79	94	72	79	76	90	78	90	79	79	75	75	91	64	74	88	87	69	75	84	71	71	70	79	94	85	79	79	75	71	83	66	77	102	60	78	76	76	66	89	74	82	83	82	83	99	73	77	74	82	69	80	83	72	91	79	90	83	75	86	80	83	70	77	91	78	72	88	78	69	80	69	101	83	98	95	75	74	61	93	66	75	80	88	71	87	75	79	78	78	81	89	75	88	94	79	81	77	72	82	84	67	77	82	73	83	71	72	74	69	67	75	69	88	100	72	77	58	86	78	75	79	98	83	89	80	62	78	71	81	87	85	75	70	79	76	71	78	81	82	87	84	72	82	86	84	81	78	84	79	72	79	68	68	96	92	73	72	73	80	71	78	77	78	75	85	77	71	69	86	75	76	87	83	87	84	66	76	65	80	83	72	88	76	85	89	86	77	79	86	87	84	89	62	86	75	93	69	67	78	84	66	87	78	60	86	64	62	55	81	81	74	80	75	108	73	87	78	63	82	67	89	79	84	74	88	75	78	76	88	79	82	75	67	71	89	81	83	78	86	77	85	80	97	83	72	96	84	74	90	83	92	79	82	84	83	85	60	91	77	75	68	88	83	87	79	85	71	70	75	90	83	71	69	84	91	63	86	79	91	69	82	100	84	83	89	68	82	81	78	79	71	88	84	88	85	78	82	81	84	97	79	78	74	71	62	86	79	56	71	78	86	87	72	65	61	76	66	77	92	76	78	78	68	70	87	78	90	85	79	64	71	77	87	80	91	86	67	74	70	62	69	69	74	78	94	75	76	70	80	70	70	74	67	76	63	59	72	77	75	86	72	80	79	92	71	82	66	69	82	76	86	90	81	73	68	71	81	69	69	66	89	66	69	89	79	78	68	91	62	70	59	78	82	89	89	81	82	91	68	52	73	80	82	91	82	85	93	76	82	65	61	76	83	77	86	69	70	65	67	75	89	71	70	88	86	68	71	86	85	89	75	73	83	70	57	79	73	81	83	81	68	84	78	80	77	70	87	74	72	67	83	75	75	91	81	77	62	77	93	90	77	68	95	63	94	90	75	87	72	83	64	71	91	70	86	79	73	76	77	81	76	79	84	81	71	86	90	69	67	70	74	66	88	77	82	91	84	80	94	87	94	85	82	73	66	89	82	78	74	61	75	69	62	83	91	77	73	71	71	85	69	83	80	78	78	72	88	51	85	57	94	60	84	89	80	91	85	98	67	72	77	81	76	73	85	99	63	71	54	68	93	103	82	68	89	105	73	64	84	68	71	88	85	73	74	70	75	85	78	85	76	71	77	68	85	77	74	76	79	80	76	90	93	79	57	66	82	73	65	88	75	75	97	83	71	70	69	72	68	78	84	84	81	89	65	73	82	74	91	71	90	70	69	74	77	90	68	66	78	80	84	78	85	86	88	74	93	91	85	76	76	85	80	85	89	78	67	73	81	80	77	81	73	81	70	73	70	65	71	75	66	70	72	80	61	74	86	82	92	70	82	73	79	76	86	71	92	81	88	79	71	84	83	81	82	70	73	80	77	79	79	70	69	70	62	90	81	75	100	76	80	88	64	73	82	77	74	87	80	75	68	78	88	83	84	90	84	84	93	67	76	73	88	97	80	82	67	65	74	91	71	74	61	84	92	96	77	66	71	63	84	75	79	70	71	85	70	90	76	79	78	63	72	74	97	78	88	80	80	84	68	81	79	64	77	66	79	70	70	83	72	85	77	81	92	77	64	74	60	79	77	85	83	74	69	75	84	78	78	57	69	72	84	70	68	66	83	65	83	86	67	75	81	87	65	75	85	83	76	67	84	83	89	65	66	87	94	75	81	82	70	76	82	68
345	3	3500	96293	353	0	21	124	199	343	334	384	366	348	289	269	258	237	234	206	195	190	174	177	159	174	144	172	149	166	121	132	118	111	113	114	106	116	101	100	113	98	113	98	101	108	85	106	87	82	109	95	75	98	102	94	87	88	78	83	77	71	94	86	91	87	83	65	61	73	74	87	70	89	81	86	64	91	82	73	84	81	80	81	79	84	72	84	87	65	75	96	87	86	65	81	79	84	67	72	77	79	66	75	82	81	74	90	79	75	70	71	75	70	70	66	62	72	76	72	83	67	76	69	71	77	66	78	77	79	71	62	64	66	72	74	83	63	71	77	67	65	64	87	81	56	72	69	66	61	93	88	71	73	77	64	63	63	81	60	77	59	52	87	81	65	69	76	66	59	76	78	65	77	65	81	83	66	60	66	84	70	76	71	84	57	90	75	70	49	77	62	63	72	72	80	96	75	78	77	80	74	64	75	76	64	53	75	71	74	64	55	78	54	48	66	66	70	92	64	77	76	57	72	58	68	59	67	68	63	58	71	71	81	82	62	68	83	68	81	50	75	64	68	74	78	75	96	84	90	55	59	87	80	70	72	58	67	61	80	60	76	63	76	71	80	63	73	58	74	72	79	74	59	67	68	70	57	67	67	71	62	68	78	57	72	71	72	71	65	55	60	67	67	73	66	79	62	82	66	74	50	70	49	62	83	60	66	74	84	53	73	64	69	91	86	79	62	61	79	75	62	67	67	57	61	63	68	61	72	69	72	77	69	74	93	66	76	59	64	79	80	56	63	69	51	63	64	81	67	64	59	78	65	69	72	75	74	71	67	65	84	66	88	72	73	61	56	50	82	87	73	69	79	66	66	66	69	61	83	58	71	63	65	68	71	73	50	60	85	78	52	75	75	60	74	70	60	61	65	76	71	64	67	55	60	68	65	74	70	80	52	59	62	77	67	59	68	76	59	71	69	71	85	78	72	55	53	72	70	63	68	79	80	64	61	68	85	66	67	57	72	76	74	79	74	69	61	98	61	88	69	57	65	57	69	77	54	68	68	79	64	67	74	81	69	66	69	77	72	85	65	75	55	69	64	73	81	66	70	44	56	64	58	68	72	60	76	81	53	79	75	68	67	66	62	71	64	55	70	79	60	76	68	70	70	71	78	52	73	70	66	78	82	73	74	66	69	71	67	72	49	80	63	75	56	72	81	95	60	76	80	60	66	77	73	67	76	55	56	69	64	66	84	65	62	71	78	76	60	69	67	77	70	58	70	80	71	69	77	62	81	77	82	75	67	64	71	65	65	61	63	70	76	62	63	54	73	63	69	73	73	77	64	79	43	54	71	61	81	58	58	74	67	58	80	57	72	55	67	78	66	78	84	58	70	75	82	50	49	68	72	84	48	64	77	74	90	62	61	89	73	68	89	80	60	66	80	77	52	70	61	89	70	55	77	62	71	57	54	55	85	53	73	69	67	66	69	72	63	73	57	88	79	69	55	70	58	76	59	62	70	67	56	69	79	60	72	51	67	60	70	71	78	46	63	70	70	56	60	59	84	65	67	73	51	57	44	60	61	72	60	68	72	57	66	68	72	81	75	93	69	79	71	71	70	60	90	62	55	71	76	69	72	68	68	81	80	73	63	64	75	61	66	54	67	59	85	72	64	62	78	83	65	59	58	61	64	62	65	57	61	61	58	54	65	57	61	77	81	70	88	79	78	74	80	74	63	62	67	79	59	60	65	70	57	65	81	54	58	68	80	70	60	79	64	69	72	84	56	51	65	62	59	66	52	71	82	59	81	57	78	64	73	61	68	62	74	57	59	63	76	60	73	63	70	61	78	73	64	74	67	65	85	72	68	76	91	65	74	53	86	77	80	73	56	71	69	72	53	85	60	75	82	66	67	55	80	74	61	64	87	75	81	69	76	56	72	74	82	64	60	86	57	63	72	68	73	77	80	53	65	59	68	73	72	79	56	90	78	60	55	61	82	75	51	72	70	63	72	59	79	67	60	88	62	72	78	69	64	80	82	70	66	52	56	87	68	63	49	68	77	68	60	86	59	79	78	77	64	73	60	75	84	71	68	69	74	59	60	78	57	69	74	72	73	83	72	71	73	66	62	54	59	73	84	67	78	74	77	75	74	68	79	79	55	67	92	47	69	64	68	74	58	73	88	51	56	61	78	67	58	79	58	79	78	53	78	54	61	56	57	63	81	76	66	67	73	64	76	75	65	76	79	46	79	71	64	58	68	61	85	58	64	68	75	75	78	70	76	70	75	50	73	59	73	63	65	62	66	75	66	60	78	68	64	67	49	91	59	72	78	63	74	68	56	60	78
