345	0	2700	103921	462	6	42	323	522	559	381	417	339	378	313	295	258	260	230	208	242	215	194	188	199	191	161	178	159	146	142	141	150	139	117	140	140	147	139	115	114	112	141	103	119	119	110	114	116	94	109	103	109	95	96	114	91	87	84	84	80	86	83	81	68	83	94	86	86	72	73	83	92	79	78	93	79	89	88	67	83	86	76	76	73	78	76	73	78	74	72	65	75	64	64	59	58	68	88	76	82	71	70	79	86	77	67	77	73	71	74	70	77	76	64	74	59	68	68	65	72	63	72	80	68	61	86	74	57	63	73	68	66	48	63	64	72	72	65	65	56	84	67	61	53	82	71	60	66	51	60	69	65	65	73	76	54	76	56	54	66	76	73	66	66	53	77	64	71	64	66	65	68	78	64	67	72	71	69	59	70	70	57	72	69	61	56	67	49	61	69	62	63	60	67	52	65	74	51	65	68	70	64	67	58	59	81	72	65	62	64	54	50	75	55	62	74	63	56	61	51	65	61	64	66	81	66	72	72	74	56	68	67	71	69	57	71	73	68	59	54	65	67	47	61	71	66	66	57	57	54	60	86	68	52	52	65	51	40	77	60	62	65	66	62	60	69	54	63	57	62	64	62	62	64	65	59	73	66	58	66	73	57	58	67	40	62	63	61	62	67	55	63	54	71	61	51	69	47	59	81	69	64	66	73	71	67	70	67	61	60	59	64	65	63	68	65	60	56	72	63	62	68	65	61	60	51	52	65	76	63	66	68	54	63	56	56	61	61	46	69	66	62	63	58	62	59	65	63	48	71	58	56	51	67	59	71	79	62	66	66	60	68	60	73	40	72	64	59	54	46	52	56	63	62	70	62	62	76	52	54	66	50	58	57	65	61	59	63	60	42	53	49	60	51	58	62	71	59	58	54	47	65	61	50	42	69	46	65	70	55	62	56	63	61	66	45	53	56	61	70	55	59	49	59	66	57	61	59	65	71	67	54	53	68	55	73	68	45	66	69	64	69	67	67	69	71	56	65	75	56	57	56	68	69	55	63	57	63	61	46	53	56	59	65	69	62	60	56	61	58	55	58	56	57	72	55	73	56	50	66	57	61	64	58	66	60	64	69	51	51	51	49	58	62	60	49	59	58	60	63	67	59	54	72	68	66	63	47	58	76	66	70	67	66	80	64	60	59	57	68	66	46	71	69	68	60	60	54	54	66	51	59	68	54	61	56	81	60	71	55	65	61	52	57	65	59	66	49	46	57	65	55	70	85	71	49	81	69	52	70	78	73	79	61	53	53	67	64	68	56	54	64	70	50	67	74	55	63	70	59	50	64	71	59	48	74	63	67	61	66	38	61	64	55	61	65	72	55	62	62	63	47	60	56	59	58	46	60	51	53	51	62	73	69	51	59	66	68	54	63	60	84	66	66	78	60	60	55	53	55	49	70	86	62	73	64	59	54	61	59	41	44	49	68	59	63	56	50	61	61	52	59	58	78	49	56	62	43	64	48	62	86	58	63	50	59	53	67	58	57	57	59	56	71	59	58	54	59	63	64	69	53	66	50	64	51	65	66	66	55	45	79	51	62	83	68	43	69	83	68	59	42	65	63	84	61	67	62	59	70	45	58	64	72	50	77	64	61	47	69	51	43	74	64	69	59	50	61	57	58	63	62	64	64	47	61	67	60	51	65	50	59	72	73	67	78	72	66	72	60	61	61	53	75	61	58	51	62	67	72	58	67	55	57	67	56	68	57	64	69	69	57	54	52	58	70	65	44	57	60	61	62	62	62	50	61	54	42	60	69	52	59	68	61	61	65	48	57	48	70	63	47	56	60	63	56	63	44	62	52	69	60	54	61	65	73	56	54	73	53	63	63	65	54	55	50	60	60	57	55	73	58	55	58	62	46	53	68	41	57	59	55	51	63	58	55	52	56	64	73	53	62	54	48	58	64	57	46	69	72	64	53	61	63	64	64	73	56	63	59	62	46	49	65	62	43	79	58	62	65	57	74	47	58	56	54	61	52	66	50	86	66	57	62	60	58	64	41	54	51	72	58	53	53	65	70	47	43	62	54	61	62	52	72	57	62	79	67	60	56	66	58	67	52	74	75	60	56	69	57	68	64	51	53	61	66	64	64	63	71	61	62	53	55	66	64	66	52	60	53	62	60	76	60	54	60	62	71	48	57	56	61	58	54	69	66	73	68	54	84	62	58	57	57	55	67	63	64	63	52	64	64	61	61	67	62	56	59	60	61	67	55	56	70	69	62	78	52	58	52	59	65	72	54	48	46	57	67	56	52	54	47	53	71	70	58	56	50	54	69	53	69	61	54	66	67	57
345	1	1900	104045	515	3	111	559	640	523	361	376	321	313	243	223	202	191	187	186	158	154	159	141	143	134	131	114	136	118	113	117	110	99	112	123	98	90	84	103	82	87	82	91	79	69	80	74	89	81	84	74	94	98	91	60	78	75	70	78	76	80	74	87	73	77	65	65	81	64	70	76	73	84	60	88	81	68	71	61	72	81	71	65	77	73	70	69	58	56	79	78	61	80	84	73	59	87	50	55	69	60	55	62	68	71	81	65	59	81	77	73	77	74	52	69	71	59	61	56	57	67	56	68	76	62	61	59	61	55	71	66	61	73	58	62	54	66	68	56	59	73	82	81	77	61	67	74	57	61	72	53	72	55	60	74	56	55	72	64	70	68	71	50	62	61	78	71	65	73	64	62	57	71	53	53	68	58	59	60	62	68	68	77	53	72	66	60	64	62	76	67	74	68	55	83	47	61	58	69	70	64	55	61	61	76	63	68	57	58	69	63	63	65	49	74	53	63	64	57	75	73	67	60	70	74	69	69	72	57	63	77	63	65	63	66	50	64	60	63	48	61	69	64	66	62	62	70	64	68	56	56	55	63	59	60	56	65	73	68	60	60	76	75	65	69	55	70	64	58	60	78	70	63	57	67	63	67	59	45	72	62	74	66	48	69	62	65	41	94	53	47	61	61	74	65	65	61	46	50	58	61	75	56	63	68	67	62	70	68	58	62	66	58	58	61	61	49	77	63	51	61	66	58	57	65	70	49	59	63	58	48	64	71	71	64	55	75	82	59	66	61	60	52	62	60	51	60	72	68	75	69	60	51	61	68	60	67	58	57	70	65	67	70	50	59	71	66	68	65	58	56	58	63	64	77	64	74	66	65	64	64	65	84	64	63	56	70	71	68	67	58	68	57	62	71	53	66	64	72	78	61	69	69	65	65	73	76	57	59	58	55	65	76	61	59	66	61	70	54	72	60	58	60	67	54	50	72	80	56	71	61	73	57	69	59	63	57	63	72	76	49	59	57	55	63	52	64	66	62	66	69	74	70	82	68	49	55	53	55	53	85	68	57	63	75	66	56	76	72	57	69	61	70	50	66	64	62	55	72	65	71	64	60	60	61	66	58	55	53	58	58	60	67	62	66	48	70	63	61	74	61	61	60	73	64	70	73	67	63	53	66	69	50	57	58	64	54	65	62	48	60	64	58	68	57	57	74	75	57	80	58	69	54	61	56	67	70	59	72	49	75	79	62	72	67	59	61	45	63	53	53	50	60	58	62	69	59	72	63	56	72	54	65	54	69	63	56	60	73	67	60	58	68	71	56	63	62	63	62	53	58	79	51	63	53	49	72	74	50	63	57	88	64	45	51	61	57	60	70	70	60	55	76	51	55	78	69	67	63	56	66	68	62	49	65	74	68	60	58	50	50	59	71	61	68	56	65	64	52	88	65	43	56	61	57	56	59	66	64	69	66	60	58	60	63	58	63	63	69	81	65	64	69	53	55	59	58	72	69	55	64	52	47	60	71	55	55	59	48	55	64	77	72	61	58	69	66	59	53	75	64	59	66	60	55	70	72	64	68	56	56	54	60	56	60	58	67	57	66	60	65	66	69	48	68	75	62	60	52	60	50	61	66	68	69	43	61	63	55	48	55	54	55	68	74	55	69	62	58	70	54	59	50	58	68	70	53	72	63	55	62	62	81	61	70	57	48	67	77	73	77	62	54	43	56	65	56	63	55	64	50	49	54	57	73	71	55	66	74	55	51	68	67	77	58	74	60	62	59	60	65	61	69	54	57	47	60	62	77	46	70	64	73	64	76	61	58	68	61	69	75	67	44	50	53	55	50	51	54	53	61	58	53	67	60	72	61	72	60	65	51	54	69	70	89	62	76	47	65	57	59	50	65	67	51	73	62	62	74	61	63	61	64	48	59	76	55	59	63	61	46	76	69	57	69	65	59	68	58	64	71	48	67	76	57	68	53	68	64	61	60	54	66	61	65	53	64	60	74	62	55	45	62	63	56	60	57	53	61	74	69	55	71	74	46	62	64	63	59	56	63	62	53	60	56	62	57	61	55	53	58	65	67	64	53	74	63	71	56	68	49	56	70	66	72	68	57	55	72	73	80	57	54	63	59	43	55	67	54	61	66	59	53	69	82	53	77	50	66	64	66	53	53	65	46	51	60	48	54	56	60	54	56	58	70	62	63	64	60	53	48	57	53	68	69	57	64	76	68	56	61	43	72	44	60	56	56	63	60	66	70	53	62	60	71	61	58	69	50	74	68	47	67	59	52	62	56	57	65	65	68	67	74	65	43	62	74	70	69	63	55	55	56	63	63	55	59
345	2	2100	104168	479	1	91	541	699	518	388	388	332	334	270	264	254	227	204	198	202	185	167	173	174	139	164	143	125	135	136	101	112	136	111	144	107	124	122	92	107	113	98	90	103	81	84	98	89	86	80	74	87	90	74	70	97	92	84	69	70	89	91	85	85	90	65	75	66	69	79	70	60	80	69	72	73	57	87	73	89	91	74	65	73	59	70	71	68	79	63	82	66	65	74	73	86	58	66	66	72	67	70	59	62	73	69	70	73	61	69	66	69	64	71	76	65	71	72	72	75	64	71	61	81	72	65	69	57	80	56	67	54	78	51	70	57	69	66	68	69	60	60	59	66	63	63	78	67	70	68	67	68	85	53	68	66	61	78	82	60	66	74	74	57	58	64	80	61	65	80	82	65	49	53	78	69	56	65	70	70	68	73	70	62	64	78	65	53	51	66	72	71	69	55	55	73	64	50	58	86	66	62	63	62	64	73	63	70	58	75	64	70	55	61	69	58	57	55	58	53	78	56	71	70	55	62	73	74	78	61	72	72	60	50	63	59	70	68	65	60	49	60	71	69	62	54	85	78	56	61	54	49	67	62	74	86	59	71	57	73	67	49	54	68	50	62	58	69	93	49	63	64	57	59	56	63	54	62	56	61	68	59	60	54	45	68	75	64	82	64	66	71	66	65	80	64	68	70	58	61	52	60	55	75	82	69	69	62	59	64	57	63	70	68	68	63	79	75	64	63	74	71	70	74	68	61	71	66	69	58	79	66	67	68	68	59	72	56	64	58	69	69	53	69	68	58	67	64	68	58	59	62	61	70	64	73	68	60	69	64	71	55	72	83	48	60	66	55	69	68	72	55	67	60	57	59	66	55	69	72	73	61	72	59	69	58	66	69	76	57	73	55	66	67	60	64	69	79	53	64	68	84	63	89	52	65	63	67	69	74	65	59	64	61	56	62	60	57	59	66	61	75	65	67	53	63	72	64	59	54	68	54	64	55	74	68	55	72	56	66	51	67	80	59	76	72	73	63	54	62	46	71	63	65	75	60	76	87	71	70	60	71	62	71	59	66	55	71	64	58	67	63	67	66	64	78	75	51	62	63	61	75	87	50	60	52	61	67	55	75	61	63	67	59	57	62	70	64	74	67	53	57	72	56	68	59	62	58	71	66	62	79	58	63	57	69	73	52	78	58	68	65	64	64	58	64	60	47	74	57	69	82	69	81	75	63	34	63	62	60	72	70	68	54	74	52	51	73	64	47	60	77	75	58	44	62	71	70	71	79	46	55	53	64	57	81	71	63	53	73	73	63	56	62	76	63	85	47	52	45	62	53	62	63	48	58	68	63	51	63	71	60	83	42	59	65	65	54	60	75	52	70	69	65	57	67	78	67	50	50	68	72	64	77	59	53	70	57	59	63	43	66	69	73	63	61	73	62	67	70	73	56	67	52	60	66	59	63	66	54	62	60	62	68	64	64	61	60	57	53	57	66	60	70	67	68	65	75	50	66	59	62	62	60	76	65	79	58	69	56	49	57	59	60	48	64	79	68	60	53	67	65	67	57	59	71	74	54	70	77	60	60	71	68	69	59	73	51	55	56	48	67	54	80	68	55	50	49	66	63	92	60	71	62	88	56	57	72	62	60	72	57	65	69	53	64	49	66	64	81	72	68	61	62	55	60	75	61	73	73	54	63	34	68	69	54	74	63	63	56	48	61	71	61	82	65	54	60	70	61	55	64	74	57	85	65	77	61	60	66	52	60	59	68	54	70	69	72	76	54	57	72	63	63	88	55	65	67	71	68	58	76	68	63	65	75	53	63	56	62	55	69	66	60	71	76	54	71	75	68	68	56	65	65	59	59	73	65	65	69	73	65	56	70	73	69	62	72	51	56	73	73	53	73	75	70	75	61	73	67	63	61	68	60	79	63	58	59	64	61	56	72	53	59	68	65	75	77	54	55	68	56	69	60	59	55	65	56	65	69	66	60	78	77	66	68	65	60	63	52	62	57	68	76	74	72	63	65	62	63	54	76	75	72	70	65	62	59	58	69	58	63	52	73	59	54	76	71	64	61	52	63	54	62	72	66	63	70	52	53	60	60	65	59	56	60	63	62	67	50	65	61	65	60	55	59	50	69	63	66	62	68	66	66	41	60	68	63	69	74	68	63	56	65	71	66	67	60	48	70	58	78	68	65	56	64	57	70	56	73	60	49	77	66	68	72	58	64	70	72	63	76	62	51	73	66	57	61	62	56	58	68	60	63	57	59	79	59	65	74	60	55	85	57	70	68	63	54	67	58	60	62	54	63	64	71	52	66	62	71	70	64	66	64	71	61	47
345	3	3500	104291	476	4	48	435	698	641	464	453	358	355	306	243	242	243	229	210	198	185	197	186	166	169	137	159	148	137	156	146	123	133	91	115	99	139	108	127	110	121	113	104	117	97	102	106	88	84	90	83	95	108	70	97	84	78	93	92	103	81	84	81	71	68	84	86	86	68	77	75	77	75	86	56	77	69	62	77	72	71	61	73	93	80	73	69	87	74	65	67	73	70	84	70	75	64	60	79	70	68	60	74	70	50	77	61	77	69	62	64	74	86	65	62	76	81	61	64	52	56	60	66	58	74	60	77	53	68	60	72	67	62	52	80	72	63	73	60	65	65	75	65	67	70	67	76	73	60	52	71	52	58	62	76	72	65	61	59	57	50	63	47	68	59	59	66	67	60	52	66	64	62	79	84	64	53	76	61	60	49	61	65	63	82	61	58	50	57	56	58	59	58	60	71	58	63	56	72	60	57	62	68	63	50	82	56	63	57	69	68	47	66	68	74	70	47	72	65	52	62	70	62	56	55	69	62	70	60	56	68	61	65	57	78	69	54	57	58	54	64	69	53	70	63	59	54	49	71	67	66	62	83	56	61	69	80	52	70	61	68	51	58	74	54	54	73	48	47	54	53	64	69	68	65	79	59	68	59	54	61	60	84	59	51	63	62	60	49	58	60	66	66	59	58	63	63	59	71	52	60	64	53	58	52	56	72	55	62	57	66	56	62	65	74	66	60	71	59	54	58	64	47	67	77	61	69	54	69	52	62	49	88	54	64	62	76	69	62	56	51	57	66	60	59	62	67	64	63	65	71	66	70	78	56	56	60	70	71	60	63	65	50	60	54	54	64	64	45	64	69	80	60	51	63	67	62	70	47	81	67	62	62	53	59	67	60	49	48	60	52	58	50	53	68	49	60	65	63	66	52	70	58	65	59	53	61	75	68	72	63	50	45	73	71	50	58	52	63	86	58	67	61	59	67	59	55	54	68	48	67	63	63	67	63	62	87	62	55	52	58	61	62	41	60	78	55	45	54	64	61	57	58	51	51	62	55	67	58	64	72	71	64	58	62	57	53	74	43	64	64	69	63	56	52	61	65	56	69	72	70	67	54	73	64	66	64	58	60	52	64	56	75	59	68	70	46	57	50	54	60	54	61	81	68	59	49	64	49	61	48	59	62	48	56	48	47	62	67	56	60	73	76	60	47	75	78	50	66	55	55	63	59	56	68	44	62	75	72	56	62	37	80	82	70	62	51	60	54	47	55	57	52	60	59	57	54	51	51	55	70	55	67	59	63	76	52	47	65	46	49	62	71	54	75	61	56	76	58	61	65	62	64	53	75	52	78	67	54	52	66	66	73	53	57	62	64	54	65	46	80	47	63	44	64	66	58	58	56	51	62	78	49	64	68	59	74	63	73	48	43	62	64	68	59	62	82	62	71	60	47	64	63	56	51	52	34	40	80	68	60	46	67	54	72	63	65	55	59	70	59	50	65	63	57	64	55	67	58	64	57	62	58	68	63	78	63	69	54	62	63	53	64	56	63	65	50	48	58	74	55	54	51	80	59	60	70	78	66	62	58	50	63	68	66	50	59	64	77	81	58	59	72	55	62	69	76	62	59	60	62	58	58	57	63	61	66	52	74	56	75	47	77	63	73	56	70	80	61	54	75	53	50	56	67	48	54	51	60	67	57	59	58	51	78	59	63	70	58	65	59	63	49	51	56	40	70	62	56	70	59	81	75	67	57	63	51	63	49	56	60	70	67	66	73	54	61	60	59	74	61	59	78	47	57	68	57	44	43	63	64	68	65	61	72	69	66	43	58	57	62	64	49	49	59	63	66	73	63	62	51	54	50	64	58	68	71	51	64	60	73	66	54	54	57	72	71	53	55	72	45	43	56	63	68	66	79	67	60	53	73	67	57	47	56	59	59	64	72	66	71	54	81	61	59	66	61	72	64	51	62	73	58	65	59	66	40	61	66	58	69	64	53	57	52	53	66	73	77	81	59	66	61	59	59	72	66	71	59	51	69	73	56	72	59	63	51	62	62	48	76	47	65	60	70	86	48	54	51	66	69	57	62	63	52	47	49	63	70	56	63	58	76	62	67	70	72	59	61	63	47	71	54	82	80	73	51	62	64	61	64	56	53	67	70	58	59	49	63	71	62	54	56	50	48	62	57	40	42	74	65	60	51	50	54	56	50	74	61	58	54	67	54	67	58	51	60	46	77	51	67	53	51	57	58	54	59	61	47	48	70	54	64	56	53	74	42	63	74	59	71	49	74	63	62	61	67	63	61	62	54	59	73	54	41	56	59	69	48	65	55	59	58	53	41	55	61
345	0	2700	104414	441	4	33	327	498	557	380	436	358	359	295	294	244	252	235	264	203	199	209	203	174	214	171	163	163	149	157	148	161	143	155	149	148	128	147	128	143	130	122	131	103	113	110	114	106	84	104	112	91	85	103	104	100	90	87	88	112	76	84	84	92	108	88	95	75	85	80	83	88	81	95	78	90	101	76	84	88	96	81	71	65	70	85	73	70	78	70	82	65	80	81	88	70	75	80	89	70	70	81	87	83	93	76	74	80	70	64	64	75	69	82	80	67	75	74	61	80	78	67	69	84	73	62	70	56	82	72	56	61	66	73	81	81	76	75	72	75	68	53	68	60	79	69	71	73	51	60	76	74	75	61	81	74	75	54	66	62	60	69	76	62	59	68	63	77	67	62	83	57	72	68	61	72	60	70	61	58	74	74	77	57	67	62	69	69	66	64	69	73	70	60	61	86	89	64	77	49	63	71	68	63	61	69	77	67	78	68	60	66	56	69	76	59	52	73	57	57	78	69	50	77	65	63	71	62	74	70	60	77	66	57	67	51	67	72	66	72	59	54	78	62	61	74	66	58	54	62	71	70	70	67	80	67	78	61	64	67	75	58	59	73	76	58	72	60	63	53	73	62	71	56	69	69	65	62	76	75	70	63	59	60	67	65	71	59	55	50	67	64	68	68	67	63	68	67	73	65	78	67	66	65	64	59	57	62	63	55	85	63	73	62	68	68	58	63	67	79	50	63	66	77	69	71	65	55	63	67	68	64	54	55	77	68	53	72	75	58	69	64	48	58	67	68	72	63	53	73	68	63	82	72	63	63	60	65	67	62	59	69	58	75	73	71	70	74	54	78	74	60	66	66	58	55	69	81	77	61	69	42	66	68	78	84	69	56	70	58	62	44	62	58	70	68	52	62	60	67	81	65	69	65	63	60	66	61	70	72	61	53	49	68	76	63	70	59	62	66	74	60	75	71	64	59	68	59	71	76	68	58	72	52	71	82	59	69	45	76	68	56	58	53	52	56	59	73	61	70	58	78	65	69	67	77	70	56	57	76	60	66	66	63	50	53	62	73	62	64	59	67	75	61	77	45	69	58	68	56	58	78	54	80	57	64	52	67	67	73	58	66	71	54	60	59	52	68	65	51	83	82	59	68	71	65	79	63	79	72	63	75	65	62	54	67	71	70	61	70	57	56	53	46	65	57	52	73	62	52	60	66	75	74	51	68	60	53	58	64	64	49	67	71	69	58	62	66	69	63	60	71	57	63	55	72	60	72	45	70	81	62	69	66	63	60	58	58	54	76	67	61	59	64	44	42	48	84	55	62	69	70	51	59	61	55	60	54	66	65	65	63	67	69	65	70	73	67	77	80	76	48	66	73	69	78	68	71	63	74	52	66	74	76	75	71	72	63	62	58	94	78	45	56	61	66	67	77	62	68	55	59	64	68	88	65	74	63	66	66	59	53	66	57	61	66	65	54	74	68	64	70	53	66	54	64	58	59	54	56	55	53	59	51	69	75	58	58	63	70	64	52	65	86	57	73	63	51	67	56	76	59	64	79	57	87	57	65	50	67	63	65	69	76	77	62	50	55	68	56	62	55	64	39	68	53	59	68	76	68	70	68	65	67	57	56	62	58	59	68	72	54	60	59	67	50	53	78	62	81	61	67	57	64	61	63	65	71	69	59	49	55	64	43	69	62	67	61	51	60	49	60	62	59	61	72	79	59	65	72	56	62	73	70	61	58	74	37	52	56	70	61	72	78	56	70	60	64	60	66	73	72	60	72	62	47	68	73	58	57	80	58	62	65	71	68	53	66	70	79	65	69	71	59	49	72	70	66	67	76	67	67	59	72	60	56	70	68	61	81	54	71	59	68	68	63	71	67	71	62	70	68	69	64	60	59	78	48	74	78	66	73	60	74	63	51	66	61	60	77	66	62	64	71	46	60	64	81	73	66	76	69	69	71	65	61	53	75	67	55	57	53	60	57	87	50	65	70	74	57	44	61	69	69	63	62	64	48	58	76	69	62	59	56	71	66	50	67	58	68	60	57	66	67	67	65	56	51	58	50	64	74	40	63	54	72	80	79	61	57	65	75	64	54	62	58	64	72	56	65	53	82	53	79	58	45	73	66	81	70	71	80	51	53	69	58	52	70	68	53	75	76	55	67	54	67	69	62	57	54	56	61	69	68	67	76	69	60	49	54	61	80	63	59	56	52	72	67	66	81	60	61	85	76	54	65	74	85	77	65	85	62	60	71	50	73	69	64	51	65	58	56	57	64	68	62	63	65	43	54	62	53	61	61	60	48	77	57	71	68	68	54	51	62	60	61	57
345	1	1900	104537	494	4	109	587	732	542	381	381	345	303	250	265	214	209	177	215	188	155	172	142	139	116	131	136	130	122	130	92	112	109	114	119	118	88	87	108	114	92	120	98	99	104	77	91	98	76	105	72	101	93	89	70	76	98	80	88	74	83	57	84	82	70	75	62	98	80	87	83	87	72	72	89	66	82	91	69	72	79	79	63	73	93	69	81	91	73	72	90	87	72	87	65	69	74	71	75	78	75	90	55	54	76	69	69	93	79	62	73	72	58	74	67	81	66	72	71	57	61	80	65	78	68	63	65	59	73	68	72	67	68	69	81	58	69	64	62	59	78	67	79	54	83	75	71	64	67	65	72	72	78	55	82	80	69	67	70	74	60	78	65	84	62	84	72	70	62	60	70	69	65	82	76	72	71	57	65	72	66	61	78	69	59	74	71	52	63	60	71	65	90	89	70	74	84	78	64	75	77	63	67	61	71	80	71	68	71	51	60	58	67	62	78	57	63	85	69	68	73	81	59	56	60	53	68	84	74	75	58	86	81	65	71	75	62	69	70	60	61	63	75	71	68	65	60	67	64	72	78	72	75	63	64	70	59	61	71	72	67	68	85	72	69	56	72	64	94	70	68	57	75	53	65	75	73	55	70	56	84	60	64	66	60	61	70	59	70	69	62	71	80	59	67	78	73	74	75	63	53	63	69	73	82	61	74	55	76	67	75	54	68	60	72	72	51	55	70	74	88	68	75	78	66	68	66	54	70	61	61	76	71	77	88	65	56	55	63	80	65	72	59	73	77	81	77	63	75	74	64	79	67	70	66	71	69	59	64	83	76	65	61	73	67	66	65	72	80	65	60	70	81	58	71	70	71	64	72	53	70	73	80	69	63	76	78	74	77	71	70	62	70	88	71	57	68	73	60	64	76	65	70	64	74	70	70	74	65	56	68	67	65	62	72	55	65	81	61	59	58	64	63	70	73	55	55	69	72	65	65	65	61	62	66	50	69	64	66	61	57	57	73	69	79	67	59	59	59	60	64	70	76	64	66	82	71	76	58	72	57	77	70	58	62	61	62	65	69	58	65	59	52	53	68	52	78	67	73	66	59	71	54	57	65	70	66	76	62	64	75	73	81	74	77	85	69	68	71	67	76	66	68	68	59	71	82	55	69	67	64	54	74	75	71	71	75	64	63	66	62	76	79	81	55	57	67	78	53	77	71	67	72	62	67	63	75	55	68	75	71	61	53	56	68	61	91	68	68	68	57	65	68	62	67	84	69	63	60	55	66	69	68	51	58	82	64	63	50	58	71	61	81	65	67	56	88	66	73	68	82	58	74	64	81	66	71	60	64	62	72	68	52	77	66	47	68	79	95	56	66	54	74	65	47	73	66	47	65	71	68	76	73	57	72	71	75	80	64	59	77	66	74	59	72	62	75	57	66	60	65	56	57	63	54	73	64	68	82	51	75	86	49	68	59	76	81	71	78	73	51	52	65	60	68	64	65	81	80	71	59	77	70	57	68	74	80	77	73	94	73	59	69	75	72	62	60	63	61	67	70	57	59	74	66	76	58	59	67	55	70	62	74	66	68	73	65	59	77	61	61	76	58	64	69	62	60	73	64	62	67	62	86	73	55	76	65	69	64	78	62	67	64	66	70	53	77	66	70	74	55	77	73	70	54	64	58	68	63	72	69	85	74	54	61	66	47	64	54	66	64	71	58	77	71	80	76	81	72	66	45	71	66	59	61	67	63	67	65	75	56	79	78	55	60	74	65	64	58	55	63	62	72	66	59	78	60	54	83	55	59	80	74	87	77	54	72	70	64	49	58	72	51	47	71	51	80	67	64	77	80	67	69	75	61	74	67	64	59	76	60	62	65	70	77	61	65	63	68	66	58	73	74	40	73	64	79	71	76	69	74	71	76	59	72	70	65	63	79	82	63	68	73	73	64	55	64	66	78	78	78	64	75	76	63	64	73	82	74	65	62	67	69	75	74	59	66	59	65	76	69	59	62	64	67	69	62	65	77	82	63	69	60	52	70	57	67	87	69	72	64	79	73	55	64	66	86	79	73	67	61	60	65	59	71	69	51	74	71	52	62	48	48	87	45	90	60	69	58	54	77	68	71	66	65	77	70	73	68	71	81	56	68	63	76	70	69	76	67	75	59	55	69	56	71	73	79	63	69	65	63	52	74	47	67	72	80	61	68	80	73	63	71	75	80	66	79	69	60	63	68	66	65	79	69	69	51	69	62	60	67	63	79	67	56	63	60	73	64	74	80	63	71	59	71	53	69	61	79	71	74	66	75	68	62	66	82	79	62	75	61	70	68	63	69	67	69
345	2	2100	104661	464	5	63	519	674	455	347	409	380	355	274	239	236	221	219	219	192	194	167	144	181	164	154	147	120	131	131	140	119	141	132	111	119	129	123	124	96	88	114	115	99	99	101	92	101	89	76	95	76	106	86	90	91	102	73	73	87	94	84	93	96	93	86	81	94	77	93	89	86	81	81	96	84	79	83	66	75	86	95	83	72	78	74	75	66	73	81	72	82	72	98	78	83	67	82	71	61	85	81	61	73	73	84	76	86	81	81	77	79	72	69	74	85	81	63	75	75	65	74	74	64	79	69	86	79	76	72	70	78	88	73	61	88	72	64	68	73	63	98	74	78	62	70	77	60	55	68	61	62	73	83	79	71	63	74	65	72	68	80	86	54	67	83	77	72	70	76	62	76	65	72	79	64	77	47	73	84	76	69	74	67	73	79	63	60	92	61	80	54	68	67	73	74	52	64	70	84	68	64	83	71	65	71	73	63	68	75	69	51	66	47	67	62	71	67	72	67	89	74	87	70	73	69	73	63	73	73	69	71	82	73	84	73	82	70	84	85	70	57	77	77	81	58	79	71	60	90	85	73	71	79	64	56	58	75	67	59	83	68	67	68	74	64	62	61	71	71	66	84	82	66	75	70	68	66	70	72	76	60	67	82	75	73	61	64	68	68	62	66	54	64	71	60	63	68	65	69	75	65	77	82	80	65	74	65	74	56	72	76	67	71	69	62	82	86	75	60	72	64	63	78	71	83	74	61	62	67	66	73	75	79	68	75	65	82	77	80	68	71	76	68	74	66	62	47	60	76	80	68	73	72	74	71	68	60	70	61	78	81	67	67	61	78	56	78	61	72	66	84	72	79	65	68	63	63	74	65	66	72	65	73	69	73	70	63	57	60	79	76	74	67	64	68	89	57	66	69	74	71	70	67	66	54	70	75	73	56	67	75	72	64	60	64	65	68	60	61	69	73	60	59	66	69	63	50	55	65	81	68	65	71	58	67	63	64	67	70	63	79	75	60	64	69	67	56	71	71	81	64	55	72	69	74	73	87	70	71	59	60	72	69	69	56	78	71	76	54	59	67	60	72	72	62	74	73	54	65	73	71	70	63	53	56	74	78	62	68	72	73	73	76	57	76	69	58	67	78	69	59	61	72	75	59	71	70	63	76	73	80	77	64	75	70	74	64	66	71	60	65	71	54	69	69	77	60	69	55	74	69	68	60	75	74	58	84	69	65	72	62	67	65	69	69	80	88	74	64	70	89	81	65	65	56	49	80	75	50	77	70	67	54	75	58	75	67	56	87	76	73	59	78	82	54	60	71	72	62	75	59	78	69	72	66	59	58	59	75	74	69	62	56	61	73	85	65	63	83	72	61	77	45	62	68	69	73	57	75	75	70	62	70	65	61	73	68	64	73	80	65	71	78	65	59	65	71	61	68	62	58	73	71	68	56	81	64	57	71	55	69	78	61	55	55	66	66	71	64	52	72	58	86	79	61	67	61	67	63	79	70	55	69	74	58	66	65	81	58	85	66	65	71	73	85	70	57	69	68	71	63	81	70	77	69	79	63	70	53	67	71	70	55	75	70	83	68	68	77	73	89	71	69	77	77	60	66	72	66	58	64	76	71	60	66	62	56	71	85	69	78	68	61	71	61	60	68	76	67	67	66	73	61	67	66	81	74	64	74	67	65	63	69	60	56	72	65	82	72	62	77	71	59	79	71	79	57	52	61	88	69	77	71	70	58	69	69	74	61	78	81	65	72	58	62	80	77	85	93	70	77	83	62	68	73	69	67	81	59	64	65	63	59	80	61	66	67	79	78	76	73	67	70	65	71	66	79	73	76	78	70	76	65	69	70	78	63	64	74	80	75	69	78	70	72	70	67	70	75	73	68	68	76	58	75	69	68	63	76	69	66	56	80	63	69	62	61	73	66	59	58	71	77	59	72	67	76	63	66	79	54	78	63	57	72	73	66	64	72	65	63	65	75	69	72	70	87	74	51	72	71	63	74	69	63	62	79	79	64	72	76	71	64	72	73	87	70	67	73	80	56	77	76	69	63	80	61	62	75	66	83	76	56	62	63	73	59	67	71	77	63	82	76	64	83	64	69	78	63	72	55	75	81	69	54	71	85	82	69	67	65	58	58	79	67	53	57	60	71	71	69	87	80	77	68	64	73	55	70	78	55	67	73	54	53	70	80	67	60	64	60	79	83	64	60	57	63	60	68	63	72	54	60	62	57	58	68	74	53	77	62	71	59	63	81	74	68	65	60	71	86	73	58	62	68	61	75	84	57	70	87	89	80	64	71	64	71	62	73	75	69	55	65	74	70	70
345	3	3500	104784	436	3	34	360	526	583	399	406	354	358	267	267	231	248	206	201	204	201	189	174	166	162	182	170	130	139	138	151	131	134	106	116	139	136	125	109	93	117	122	106	124	99	89	109	84	93	109	95	94	104	83	87	91	95	88	91	84	77	84	88	101	77	94	85	95	73	81	72	75	82	98	71	94	69	72	79	85	79	60	80	88	88	86	77	75	77	71	70	90	71	74	75	66	63	58	67	82	79	76	68	66	67	82	59	80	62	84	72	73	84	60	69	70	68	85	76	71	78	63	67	63	84	60	68	71	54	68	74	70	72	60	73	81	74	71	73	74	70	71	75	53	61	71	75	70	71	67	82	61	66	81	49	52	75	74	56	61	55	77	73	81	62	61	77	64	63	68	71	61	57	66	64	60	64	69	51	58	63	61	79	62	72	64	62	69	60	50	56	76	77	70	77	71	67	81	67	72	75	67	62	74	73	63	80	60	64	69	68	68	57	68	48	65	61	62	62	50	66	60	70	51	99	66	65	64	57	57	66	70	74	66	67	54	69	60	58	63	64	56	66	57	66	77	69	55	76	67	64	65	76	55	62	69	69	55	59	67	73	53	62	46	55	53	68	51	59	67	65	54	61	62	56	69	68	62	69	41	70	59	69	47	53	52	71	57	62	73	61	67	41	70	57	60	89	61	43	69	80	74	68	79	49	71	68	79	66	67	63	78	64	71	84	66	67	61	65	70	44	42	74	60	62	80	57	63	60	46	63	63	56	64	62	50	54	58	72	55	71	58	71	49	69	86	73	53	60	64	60	62	69	63	59	52	74	61	70	75	55	62	62	56	69	87	63	60	65	65	74	57	61	60	59	68	58	64	64	60	62	54	79	59	75	63	66	66	75	51	84	39	57	70	65	62	56	72	67	55	67	65	75	71	69	75	60	62	53	73	50	56	63	56	59	71	74	67	81	67	50	79	52	58	66	68	73	53	61	55	77	58	48	73	54	41	66	60	73	60	62	65	63	71	74	65	74	70	70	85	66	50	69	70	56	65	65	57	63	60	54	75	52	72	81	93	55	62	58	64	64	63	52	59	58	47	65	49	64	78	63	42	59	48	74	64	64	66	62	68	74	76	73	42	52	54	53	64	52	69	74	72	40	51	55	71	76	58	71	66	53	58	82	52	61	65	65	66	78	59	71	59	72	73	76	66	63	81	60	73	69	53	75	61	73	60	67	65	68	65	65	72	79	57	66	59	64	65	63	53	45	53	72	59	70	47	72	67	69	85	59	56	56	66	84	75	57	62	59	80	60	61	60	58	52	57	72	63	62	55	56	65	49	56	58	60	58	52	77	68	76	63	53	63	70	67	53	51	75	53	67	74	74	72	72	66	74	71	73	63	83	76	51	76	71	67	60	65	69	61	72	67	60	60	61	72	71	67	67	51	65	57	75	54	67	64	70	77	69	59	55	58	67	60	60	58	61	68	75	48	54	74	53	45	55	53	67	58	62	59	57	70	69	77	54	58	52	58	81	51	64	62	58	54	70	63	75	66	65	62	70	54	67	66	59	68	72	57	52	71	68	63	56	59	44	64	59	66	65	65	46	65	77	47	65	55	59	59	52	52	48	71	66	65	53	51	64	64	66	59	62	67	57	58	70	61	59	69	58	58	67	58	74	63	83	54	64	67	69	70	65	61	72	58	52	58	71	60	51	55	45	58	47	73	58	62	60	61	69	60	59	57	49	68	62	54	66	57	65	49	63	56	70	69	58	60	74	58	70	67	66	59	66	72	58	54	76	67	56	73	58	60	52	67	76	54	62	65	62	70	59	62	52	59	62	68	46	53	50	74	53	67	72	61	71	59	58	63	59	63	65	48	64	64	83	63	62	65	67	48	61	81	64	62	55	57	43	64	60	54	58	68	59	62	49	58	66	61	51	48	62	61	60	57	59	65	67	57	72	63	74	60	53	59	58	75	91	77	54	62	54	57	76	61	63	71	52	55	63	77	66	64	59	57	47	52	50	58	61	69	51	61	65	67	65	56	62	65	61	69	60	47	57	68	65	52	61	60	64	59	58	70	60	60	63	59	73	76	58	62	60	48	60	50	61	60	65	59	54	59	56	61	61	58	68	57	66	60	69	58	48	65	55	52	66	59	75	63	65	49	51	51	69	66	70	63	71	53	55	66	56	51	57	53	63	60	55	52	62	70	70	68	71	67	68	63	55	54	56	43	66	83	74	56	46	72	61	66	63	69	72	79	52	53	55	66	75	61	58	64	67	49	60	56	54	83	68	70	56	55	48	52	57	55	50	55	61	56	71	63	61	54	58	74	62	65	69
345	0	2700	104907	406	6	36	218	496	536	359	381	299	330	250	244	279	232	236	228	219	221	210	184	203	221	190	147	188	190	164	177	141	166	140	152	146	140	140	142	138	127	141	141	142	126	124	100	114	117	109	129	108	110	101	111	101	114	89	95	102	99	94	101	105	99	82	98	95	99	84	82	109	93	88	100	95	78	70	84	86	83	88	90	90	78	82	85	93	90	71	92	85	78	89	61	81	74	76	73	70	69	66	65	72	66	77	72	76	85	74	74	66	71	76	72	58	85	73	76	70	80	81	67	71	64	81	72	87	64	76	83	69	92	66	69	91	77	83	68	58	75	60	70	68	73	80	68	71	80	75	78	71	67	73	72	84	70	74	52	66	62	54	56	74	68	89	75	75	71	65	58	63	69	80	64	77	67	81	54	74	64	77	71	67	58	71	66	74	81	60	63	61	82	67	76	64	76	58	70	72	64	75	78	67	56	70	73	85	67	86	60	85	72	62	63	77	61	62	59	62	65	70	66	61	74	74	69	60	78	77	72	61	73	60	70	78	70	73	61	54	61	68	72	91	74	57	70	73	64	55	65	65	67	67	52	67	70	77	62	66	78	74	64	75	65	65	65	60	69	68	57	59	63	67	59	69	66	70	64	78	62	63	74	59	74	75	59	69	60	64	68	70	75	92	72	46	66	67	75	56	74	83	77	65	65	72	47	62	61	73	54	68	64	66	55	63	76	69	77	82	61	63	64	63	67	74	73	57	59	72	72	67	69	77	61	68	54	70	49	72	61	74	66	84	70	72	75	76	55	64	73	60	79	63	67	75	77	61	69	66	60	57	73	70	83	69	71	63	75	66	50	64	71	71	65	72	71	71	80	63	69	59	74	68	64	60	67	82	81	65	62	72	73	67	65	69	67	54	82	73	66	80	80	66	59	48	69	57	76	61	62	62	65	60	74	62	58	74	67	72	66	72	80	75	70	64	60	60	80	57	82	87	75	65	61	75	79	63	53	61	87	70	57	53	63	68	55	73	49	68	81	68	85	85	59	70	71	58	81	61	78	63	71	53	67	58	58	60	73	59	57	80	59	59	75	56	79	86	62	64	53	66	54	61	69	73	89	67	67	79	55	57	67	65	62	70	57	69	70	66	83	61	69	61	55	81	62	73	74	60	67	65	63	65	67	79	61	63	70	67	58	63	65	63	63	64	69	75	50	77	63	60	75	66	53	55	65	73	71	69	64	70	66	69	72	73	72	68	51	57	81	60	63	48	62	51	70	61	73	75	69	67	82	80	70	80	76	75	60	71	73	57	59	79	71	61	77	55	65	72	75	60	71	79	79	58	75	70	64	73	77	51	55	61	71	65	58	69	67	64	66	74	56	63	71	66	66	64	69	63	70	48	52	66	75	59	74	70	54	73	61	65	65	83	57	62	67	54	74	90	65	59	58	63	63	78	82	78	73	58	70	50	67	69	75	71	65	74	68	64	76	81	76	78	56	70	70	76	67	79	65	73	79	65	77	62	65	56	51	66	60	60	58	81	67	70	65	58	55	75	65	66	61	68	60	63	59	64	59	67	75	67	54	54	62	58	70	64	67	60	58	61	68	70	54	84	77	66	72	77	74	77	57	58	76	57	60	63	79	57	64	72	69	55	55	49	64	72	55	61	58	76	73	59	67	45	61	63	57	65	66	73	72	69	68	60	71	63	56	73	60	70	64	52	60	55	68	59	75	62	66	75	58	79	68	77	56	68	68	57	73	61	64	71	60	56	76	56	70	68	67	75	73	75	71	60	86	53	72	64	56	70	72	61	77	70	68	60	78	76	62	65	56	56	68	55	84	62	80	60	82	67	67	76	75	57	79	72	71	76	69	64	72	60	67	66	54	55	77	65	55	60	60	63	59	82	63	70	78	63	50	59	47	53	76	58	71	70	77	78	73	73	65	62	50	55	74	63	64	62	75	63	73	60	60	53	60	61	63	75	70	60	80	68	62	67	73	55	51	52	62	56	76	68	63	57	74	61	64	55	71	62	60	69	65	60	82	68	70	69	63	67	67	62	60	65	64	72	59	41	70	73	74	60	67	67	58	62	60	56	68	68	77	70	67	67	80	54	78	75	61	69	73	58	73	63	85	65	70	69	57	83	76	62	59	65	81	79	81	56	57	80	67	70	50	60	63	64	51	55	69	78	64	67	67	74	76	72	87	65	82	54	63	52	79	70	64	74	65	74	64	59	63	62	61	61	57	73	59	72	65	77	79	53	66	71	70	74	61	64	61	69	75	65	57	68	73	61	66	61	53	58	78	72	53	69	58	58	69	62	71	71	67	64	59	70	70
345	1	1900	105030	449	1	97	489	648	519	388	394	356	336	283	282	250	224	190	198	183	195	164	178	163	165	149	133	165	126	126	142	125	132	117	116	127	117	131	109	100	102	120	97	122	103	85	101	103	93	97	97	84	90	96	89	103	84	90	80	102	93	98	80	100	69	81	65	79	63	70	78	92	65	79	62	89	83	81	81	64	86	83	68	77	60	75	68	69	84	68	66	77	76	88	73	69	91	87	74	68	61	78	76	66	71	77	70	51	68	69	63	68	68	76	70	60	51	72	58	75	72	85	64	75	71	57	63	67	69	83	69	64	58	66	71	65	73	63	81	73	66	76	80	57	81	70	62	71	53	83	57	77	63	71	58	74	74	79	81	65	66	79	79	52	73	81	77	83	65	62	72	74	58	63	74	73	74	86	66	66	75	58	65	75	72	62	54	63	76	72	57	67	81	64	67	92	61	67	65	75	66	69	66	69	73	71	55	64	63	78	75	57	68	70	75	61	75	64	73	65	69	70	69	65	74	64	83	59	76	81	82	72	73	66	62	74	82	57	53	63	80	73	79	77	71	71	88	59	62	73	70	76	72	59	70	64	67	72	62	80	72	67	64	66	64	77	67	69	69	69	85	63	61	70	67	59	80	66	73	76	65	75	72	72	74	69	68	76	68	78	65	65	69	56	67	64	64	65	69	71	67	55	87	49	81	57	74	79	85	67	88	68	79	68	83	62	66	67	67	53	65	63	70	77	52	61	72	79	71	53	60	84	57	65	70	66	71	71	69	59	51	66	71	83	73	46	70	58	76	77	76	70	75	77	67	70	57	74	66	57	69	56	65	70	71	81	67	59	66	46	71	67	71	64	76	73	62	48	71	69	61	84	74	65	75	66	72	74	60	69	63	71	66	57	62	55	68	67	60	83	72	57	61	59	67	79	73	62	52	55	67	68	67	63	66	71	68	61	73	73	60	68	65	79	66	73	60	75	59	80	70	58	60	69	64	71	72	58	62	64	81	65	69	66	65	65	82	61	89	72	66	81	68	53	73	67	55	65	66	72	71	73	64	61	64	75	73	74	76	63	76	82	66	68	79	57	80	65	86	46	61	63	63	62	65	65	66	51	67	72	54	58	68	75	61	50	60	66	83	61	64	73	59	64	60	70	66	72	72	66	77	68	76	63	65	82	78	68	56	62	68	57	75	81	70	76	64	65	49	58	74	67	57	66	58	63	56	52	61	56	74	52	66	55	60	72	57	52	56	77	49	68	66	78	76	64	55	75	63	47	77	49	66	75	76	78	67	59	77	68	68	64	77	67	73	56	50	63	68	67	57	73	78	68	79	61	74	68	68	46	70	59	79	63	63	57	73	73	51	46	56	63	57	60	66	65	59	62	47	62	65	68	60	77	74	72	62	83	61	69	55	64	51	61	81	64	75	62	59	65	51	68	48	67	88	68	90	63	62	80	65	83	56	63	66	57	75	65	72	78	74	71	48	78	64	79	69	69	76	58	64	68	64	59	80	76	62	63	71	61	58	60	75	87	70	76	74	60	63	67	66	52	85	47	71	78	64	67	84	78	59	59	69	47	62	58	62	74	70	67	55	69	61	63	76	64	57	71	82	69	54	81	67	52	88	75	58	61	68	58	60	57	66	64	59	59	49	61	46	74	64	74	73	73	58	70	57	58	64	53	65	77	73	73	69	49	56	62	64	67	68	66	80	64	72	74	74	75	75	75	69	56	69	64	70	74	64	66	71	66	70	63	61	51	60	67	87	62	64	56	81	67	62	62	87	62	65	67	78	79	62	44	74	57	62	57	72	61	63	62	60	63	65	58	64	61	77	77	50	84	72	66	64	48	68	71	70	83	73	71	76	78	65	78	59	71	61	50	50	54	67	59	75	66	69	76	64	67	69	69	72	71	65	66	73	65	68	74	61	79	67	67	72	56	63	56	53	71	69	57	73	48	55	72	65	61	78	65	66	50	79	78	69	79	72	72	55	78	61	62	81	69	70	70	66	74	61	75	71	70	82	53	58	61	66	58	53	71	56	64	58	83	65	59	73	53	71	53	64	64	65	62	67	52	67	73	53	63	57	55	57	68	75	59	74	71	73	57	76	64	58	47	64	73	77	54	60	60	74	57	58	69	66	57	76	63	64	63	80	62	65	56	60	63	70	68	79	67	68	58	68	63	78	70	73	56	56	63	85	50	66	71	65	72	64	75	61	65	64	76	64	64	61	42	67	58	54	64	66	65	55	65	66	62	72	68	54	70	80	53	75	73	54	60	76	52	61	78	71	70	63	81	70	69	88	78	76	74	49	64	62	65	72	66	74	51	66
345	2	2100	105154	437	5	66	407	579	551	443	443	418	414	361	340	302	328	280	278	273	236	209	220	179	220	185	180	173	180	167	173	166	144	159	150	133	133	118	117	122	125	86	132	104	115	104	107	87	128	108	102	86	103	111	108	90	96	97	102	88	96	90	73	94	101	89	101	90	80	61	75	99	85	77	71	82	97	103	67	71	84	80	87	92	66	82	91	88	94	67	88	75	71	95	64	74	77	85	66	75	60	69	74	83	66	93	68	79	72	72	92	70	68	79	71	89	81	76	75	69	68	67	67	73	61	72	79	75	71	67	74	71	83	66	77	81	77	82	68	80	67	63	68	69	82	66	71	73	80	84	68	75	60	56	81	84	59	58	87	89	73	61	83	59	87	83	71	62	68	76	71	74	61	69	71	81	72	70	68	68	70	71	84	71	84	76	66	78	62	76	71	71	76	67	74	72	82	71	75	61	73	94	65	60	80	72	65	81	86	61	65	77	59	70	68	63	89	73	89	80	54	63	66	75	72	62	89	73	74	89	74	61	80	66	69	57	59	65	50	64	75	67	64	70	73	75	71	84	54	66	80	69	75	63	64	78	70	85	74	55	74	67	78	72	70	73	86	67	72	62	69	67	66	57	77	68	83	72	67	73	82	55	68	70	79	64	69	82	70	69	74	63	43	61	79	70	82	67	89	66	61	70	71	83	74	62	68	84	56	89	80	49	74	72	68	73	74	66	75	59	62	55	75	65	81	64	74	62	58	67	64	75	57	71	72	81	66	82	58	63	72	81	81	68	67	60	69	74	74	84	72	69	88	65	61	55	70	75	57	71	63	91	73	63	74	72	68	68	69	62	67	60	73	75	69	70	83	53	73	59	63	79	86	65	44	67	85	66	57	56	60	67	71	73	86	64	59	73	58	80	71	67	67	64	82	72	78	84	80	86	64	65	71	69	68	59	59	69	79	79	82	69	69	66	82	61	79	61	60	61	68	68	77	66	68	92	69	72	63	64	63	80	78	62	74	75	75	71	60	77	63	55	60	81	64	74	77	70	74	65	78	69	78	65	69	75	64	58	58	79	79	62	65	64	60	69	62	69	65	76	86	69	65	64	76	74	75	67	71	67	64	71	68	54	65	66	68	70	65	76	73	59	61	88	68	74	89	62	76	67	69	82	77	76	76	68	68	80	67	82	74	74	58	67	83	72	70	70	58	76	53	70	79	76	90	76	73	76	55	75	65	82	86	69	51	64	65	73	67	70	67	81	68	64	77	80	57	83	55	89	59	75	67	77	79	57	69	66	58	59	64	58	70	81	76	79	66	58	70	64	60	57	76	76	74	68	65	78	77	66	70	84	80	69	68	80	87	67	76	84	70	70	65	67	68	62	70	68	72	63	66	86	64	74	71	65	80	80	71	71	73	73	67	68	65	74	68	70	69	75	68	80	80	74	77	75	71	79	67	78	76	68	82	65	76	74	69	68	72	82	75	67	61	73	63	66	55	66	64	67	64	59	66	67	70	73	69	65	87	64	67	71	59	71	69	69	81	75	75	59	63	60	77	68	67	72	56	60	67	83	72	67	76	72	67	66	61	68	77	77	75	75	77	75	54	79	72	69	63	68	75	65	80	65	75	62	82	61	66	68	65	69	65	81	72	66	92	68	71	64	72	81	67	74	74	58	49	73	59	70	66	87	74	71	78	56	72	71	82	57	74	69	59	62	73	66	56	71	71	75	56	75	76	72	63	75	70	55	64	83	80	71	47	70	64	71	83	65	68	73	83	62	76	64	72	59	76	74	95	76	68	66	68	71	65	70	52	67	69	68	64	65	74	65	67	61	68	63	74	69	73	63	82	73	67	59	75	88	75	68	65	72	68	74	71	67	60	84	71	71	66	67	85	61	70	53	71	78	68	65	61	71	73	65	60	76	52	69	62	69	72	92	65	66	96	85	65	75	55	73	67	63	65	63	69	59	74	80	70	75	58	92	78	76	64	78	70	74	69	60	83	67	93	63	68	74	74	75	70	70	66	76	67	71	69	52	55	79	70	67	69	78	70	77	51	74	65	71	73	76	67	61	82	74	79	79	83	77	71	69	85	87	84	70	72	68	76	74	55	61	62	70	58	75	80	90	73	63	71	68	67	81	65	78	79	81	81	87	70	56	69	77	63	51	61	76	75	73	83	59	70	57	69	78	81	60	66	62	84	68	62	68	59	59	72	81	83	68	77	90	64	76	72	65	74	68	65	72	75	69	73	70	55	73	58	76	63	67	68	78	80	64	73	62	62	74	73	63	56	72	62	66	69	69	58	85	64	66	64	80	61	67	66	80	53	76	69
345	3	3500	105277	439	5	53	395	620	769	661	654	565	549	500	450	379	334	323	329	302	263	249	228	229	187	193	199	186	179	200	157	166	157	170	154	155	146	135	137	149	166	187	174	148	120	113	120	102	103	102	88	88	120	111	91	108	82	92	100	89	90	71	87	72	83	109	91	92	89	104	84	87	88	88	91	81	80	80	94	102	82	82	79	83	98	81	96	85	83	91	85	76	83	60	87	81	96	85	73	80	76	80	83	57	92	86	62	78	88	75	71	78	73	76	72	82	84	81	85	80	81	69	78	89	71	81	83	100	75	71	77	62	92	72	68	75	69	78	85	83	80	69	69	86	82	64	76	58	65	78	69	66	90	71	79	69	71	73	85	76	70	80	81	72	77	85	83	79	71	94	96	67	79	75	69	66	72	62	68	96	75	73	82	76	73	72	80	84	75	75	77	99	83	81	77	75	60	83	69	70	63	75	80	65	58	66	93	79	59	66	70	71	69	69	81	63	73	68	80	70	71	70	72	75	69	64	60	80	67	70	63	81	78	66	71	82	66	77	81	74	61	84	83	72	80	65	78	78	71	63	58	65	69	83	60	87	78	85	68	86	79	81	76	83	72	75	78	65	72	84	53	72	72	76	77	71	84	69	67	82	62	66	83	73	86	71	72	80	83	81	53	76	73	73	89	61	65	65	88	72	61	60	76	72	84	61	67	79	60	62	66	70	78	75	69	65	77	68	75	75	82	73	59	83	76	67	60	78	68	78	64	87	75	82	81	62	69	74	90	73	54	53	69	79	50	74	86	79	65	70	83	65	75	72	70	72	83	71	69	74	68	76	73	72	65	59	78	80	76	70	39	62	91	70	64	81	72	59	69	71	69	71	83	76	69	65	86	63	68	70	82	63	78	70	69	94	60	83	60	80	66	62	71	64	96	79	67	67	76	80	69	80	74	59	79	79	82	68	87	84	81	54	65	58	69	76	59	56	81	67	87	56	78	74	68	58	67	63	57	87	73	58	70	64	57	87	73	80	61	69	86	70	65	66	67	68	72	67	71	80	59	67	61	64	85	76	72	66	65	74	78	74	70	77	73	76	67	75	67	54	75	99	61	86	75	71	76	73	70	91	84	64	82	87	79	73	75	64	62	69	70	65	59	71	79	86	80	67	67	51	66	77	60	74	81	59	63	71	68	70	76	68	65	79	73	70	70	66	72	65	70	66	76	68	71	81	77	58	77	64	82	73	72	69	58	85	77	85	76	89	90	61	61	65	63	65	66	69	65	72	75	67	85	72	81	70	69	62	77	57	59	80	73	66	73	60	87	79	74	61	81	57	80	53	68	62	56	62	73	68	69	62	74	81	87	69	71	73	77	74	61	69	69	76	65	78	76	71	74	87	71	64	78	62	68	57	94	74	78	69	55	60	69	76	71	69	75	81	63	68	65	65	59	66	67	82	68	81	69	72	69	81	75	76	68	72	51	68	75	64	83	75	73	76	59	82	77	73	69	62	66	67	81	69	73	75	62	70	72	73	73	60	67	65	76	87	67	61	78	71	70	65	79	76	61	74	84	81	72	85	79	79	81	64	63	64	68	69	75	74	75	71	72	75	78	66	63	61	67	61	67	58	61	68	73	59	67	48	86	71	73	78	58	76	77	69	90	81	74	68	61	54	69	88	56	58	69	83	95	63	54	65	73	60	79	73	73	58	61	74	66	78	65	94	66	76	73	80	63	80	91	66	75	64	64	63	70	72	65	55	78	77	69	68	74	69	62	83	65	74	81	69	79	60	60	70	61	54	65	56	56	76	77	72	70	79	75	49	72	68	74	64	78	62	65	81	80	72	76	68	71	70	58	80	75	77	56	75	77	84	65	69	83	68	58	72	54	76	69	72	71	80	68	66	63	78	74	85	73	74	59	70	71	64	60	75	79	70	63	90	78	85	76	91	58	66	51	58	78	72	77	53	62	76	74	67	60	76	86	68	64	66	63	61	81	83	57	73	75	67	80	63	67	78	72	68	67	79	64	76	70	63	68	74	73	58	60	64	63	59	73	64	66	62	58	84	73	86	60	62	80	84	46	52	84	69	80	57	72	81	84	85	61	61	65	75	61	64	68	83	67	76	77	73	85	67	77	60	64	74	68	70	62	63	84	61	77	77	77	51	75	78	78	81	57	74	68	68	88	69	90	83	71	70	55	84	57	67	63	64	58	72	86	79	84	54	61	65	84	65	85	69	81	71	80	67	87	73	62	70	66	69	69	80	64	92	71	74	79	80	64	65	60	76	80	71	66	80	72	71	55	71	80	70	63	64	70	77	78	75	64	68	68	69	73	75	84
