345	0	2700	184478	347	0	13	149	222	384	373	391	361	351	298	286	284	236	235	241	204	186	191	187	186	185	137	161	168	152	149	161	183	151	123	133	131	137	126	96	123	109	131	117	101	96	88	111	101	110	111	109	91	117	118	91	103	108	94	101	87	93	107	86	78	94	84	90	65	104	94	92	85	88	86	92	90	99	91	92	100	90	88	93	78	83	87	80	84	104	85	88	84	85	88	88	87	88	69	86	86	80	100	91	79	88	108	84	90	82	90	96	78	94	88	86	93	84	95	89	89	83	79	87	83	85	78	85	87	77	80	97	76	77	70	96	81	80	83	90	95	78	94	81	74	82	78	76	78	74	84	73	88	81	74	85	65	85	85	91	91	90	83	77	83	79	78	94	71	68	73	87	89	85	76	79	84	78	101	89	80	81	76	69	75	77	72	89	77	94	85	85	82	80	85	90	80	79	65	77	114	77	96	86	73	84	93	102	74	71	82	85	95	90	78	73	65	90	77	87	78	72	84	77	74	90	72	81	76	88	73	92	67	79	92	85	75	68	74	75	92	70	65	85	71	80	67	78	73	82	88	68	80	79	81	88	79	76	85	87	93	92	94	84	79	63	56	85	88	81	80	98	68	79	80	75	89	80	75	81	85	93	75	85	88	87	84	83	86	81	78	81	75	94	83	76	79	83	69	79	76	86	88	82	82	105	65	68	102	87	69	74	92	88	70	91	87	79	74	89	83	78	90	71	82	84	84	88	78	77	99	77	85	82	68	86	73	79	74	70	70	85	69	82	86	87	83	77	76	72	75	78	73	75	84	70	87	66	93	60	81	60	87	89	67	65	80	73	90	82	88	90	69	67	71	83	72	75	60	67	68	89	76	92	78	87	94	97	73	94	79	83	73	69	66	87	80	64	71	75	80	94	77	89	69	77	81	90	85	79	78	85	69	63	79	83	76	82	61	72	56	88	87	86	74	67	84	59	72	82	72	88	74	79	65	75	64	77	73	68	62	82	80	86	94	85	66	68	86	55	70	69	71	65	74	73	64	83	90	65	67	69	87	87	68	74	69	82	90	86	68	67	86	76	76	91	73	94	65	73	92	82	73	67	80	72	77	87	65	86	73	66	70	73	71	61	70	90	83	84	73	92	99	83	77	88	71	96	77	83	79	93	86	85	78	84	75	80	70	89	89	80	90	81	71	91	60	91	81	72	83	76	77	69	89	60	60	70	69	79	83	103	68	65	71	66	62	74	97	73	61	72	74	82	85	76	84	68	75	70	91	94	75	72	79	79	71	87	87	80	72	74	74	88	93	74	68	80	80	79	81	78	84	92	72	77	95	102	104	82	97	78	84	59	82	68	95	71	98	69	91	76	92	92	64	91	89	72	72	75	81	73	61	84	90	69	74	89	60	78	71	66	83	75	72	82	92	68	66	79	82	65	65	108	83	78	105	77	71	84	79	80	82	78	73	82	81	74	77	78	67	82	85	71	87	61	75	72	86	72	86	99	64	86	87	82	87	62	74	71	73	87	67	77	82	76	94	72	86	82	64	87	75	89	90	70	72	74	81	74	70	92	79	83	78	75	83	82	75	75	84	80	83	91	71	80	80	83	75	64	62	78	78	83	72	75	73	73	71	82	78	94	67	91	76	69	86	82	81	77	86	85	97	63	60	78	70	70	64	71	75	81	87	83	60	91	94	80	70	70	84	86	70	68	72	71	73	71	83	103	92	78	56	74	89	86	82	72	77	66	76	66	74	74	78	88	86	77	90	73	82	69	78	70	83	93	62	74	79	80	78	87	82	70	70	86	81	93	77	95	72	88	85	94	73	69	74	78	84	80	71	81	79	75	84	77	72	78	80	83	74	76	73	105	89	76	69	66	70	72	77	99	73	89	81	81	71	84	76	81	72	87	82	79	74	81	86	94	67	81	90	72	77	91	84	88	72	83	76	99	66	75	81	81	83	79	72	77	62	86	68	75	92	68	85	73	66	84	68	80	81	68	60	77	82	70	77	79	90	75	84	77	79	93	73	79	76	75	82	76	78	86	84	77	79	81	87	78	67	67	82	83	73	94	74	76	90	74	70	76	81	91	82	79	80	57	89	86	72	68	73	87	86	72	73	73	61	84	81	84	83	79	92	71	96	75	61	69	79	83	75	80	77	60	83	74	79	73	72	84	70	68	72	76	81	78	59	65	68	80	95	69	69	73	92	57	84	90	78	87	86	67	70	102	86	70	71	93	94	67	80	78	77	94	72	63	61	57	72	74	93	79	80	86	86	72	73	65	67	68	86	72	91	69	76	82	70	84	64	84	76	87	90	66	82	91	80	66
345	1	1900	184601	351	0	11	103	169	339	293	347	297	320	270	249	212	212	198	192	196	178	182	194	170	172	164	165	174	144	159	168	138	165	157	161	159	138	158	145	150	152	124	137	118	138	145	135	116	136	134	148	136	121	130	145	120	138	117	138	135	129	129	138	113	121	122	142	119	129	143	117	128	150	136	133	137	124	134	128	134	137	144	118	120	115	145	116	122	135	117	125	133	118	122	133	123	121	119	117	145	133	109	115	124	125	137	140	116	128	145	111	114	112	122	128	121	125	112	141	131	117	125	108	114	131	129	123	118	130	114	124	111	110	135	130	131	134	128	135	113	122	141	110	134	133	105	130	111	117	143	128	116	141	127	127	117	121	135	142	127	142	112	136	140	129	128	120	131	136	146	148	112	116	122	128	113	132	140	124	120	134	117	121	105	126	116	128	127	124	127	121	116	130	138	123	132	121	105	130	122	128	130	107	135	122	127	113	127	117	118	119	129	116	109	122	125	131	114	117	129	124	127	136	130	125	112	136	128	127	120	130	119	122	103	117	133	106	124	117	121	123	120	138	138	115	105	123	106	134	121	111	121	129	131	117	123	127	110	135	130	108	110	122	122	131	112	129	117	119	105	146	115	131	133	129	139	139	121	129	134	113	116	129	110	112	113	131	106	124	123	111	117	120	109	125	123	131	133	126	135	138	135	122	127	114	113	116	116	125	113	114	128	129	125	114	106	105	116	138	126	126	129	125	119	111	127	125	139	130	115	131	126	140	142	124	121	118	109	118	116	109	132	127	116	123	125	136	108	117	100	123	106	108	134	115	111	153	111	137	121	139	109	134	118	109	121	116	133	126	112	106	111	127	139	104	114	99	132	142	120	124	145	117	120	136	104	120	144	115	123	128	134	121	115	111	127	132	116	139	121	123	117	114	132	120	138	137	120	114	123	136	129	120	130	126	150	114	115	116	132	112	128	110	94	113	116	125	127	120	136	109	117	130	123	133	132	139	118	111	112	135	110	118	104	125	108	120	118	123	103	130	112	131	115	113	120	79	117	125	135	102	130	141	119	105	112	131	127	105	133	112	119	136	131	104	134	132	122	119	103	137	149	122	116	116	127	123	124	126	119	119	119	126	135	147	127	106	126	99	136	115	123	131	138	138	126	125	126	125	132	110	142	112	111	109	137	126	108	131	138	106	144	131	114	120	120	125	115	112	126	134	112	116	122	112	127	117	132	123	124	120	125	112	124	117	129	111	125	125	120	107	114	131	131	130	131	117	149	139	119	131	120	112	131	136	122	141	111	130	116	118	133	139	107	130	119	113	130	125	112	105	104	106	118	117	145	104	110	139	126	109	127	129	114	138	119	118	97	139	138	106	127	100	110	141	105	121	123	137	113	104	139	127	124	125	118	115	120	130	129	112	115	101	124	138	123	110	121	127	118	137	119	114	111	154	120	111	119	120	130	139	126	104	120	119	126	125	123	116	133	135	145	123	118	117	123	116	117	128	138	105	144	121	144	118	127	108	121	144	119	122	122	124	107	109	127	120	119	123	141	126	110	157	118	136	131	146	124	139	129	134	119	136	123	124	117	131	123	118	125	112	138	141	121	116	131	133	118	118	133	109	111	119	128	101	133	108	126	124	132	110	115	138	117	105	142	128	140	119	120	133	121	114	121	112	136	115	110	104	117	140	109	120	150	111	104	126	138	134	111	117	110	104	124	111	122	146	146	125	137	121	111	142	129	105	131	135	136	119	136	117	110	125	106	143	124	118	130	118	118	89	136	123	127	127	133	127	127	119	115	125	122	114	133	99	118	126	122	137	118	125	109	115	115	133	125	119	108	119	128	146	131	134	103	115	119	125	123	142	132	140	143	112	105	105	151	117	116	131	112	115	104	134	108	122	120	125	113	139	129	101	137	151	132	114	136	132	128	138	134	124	148	130	146	126	114	122	135	118	125	123	108	115	117	138	113	125	130	124	139	115	126	119	117	122	123	121	129	120	133	105	100	135	141	115	135	121	121	114	115	114	125	125	124	131	134	119	130	116	112	127	124	137	103	129	128	105	111	128	139	138	119	134	129	115	130	119	104	112	127	117	122	105	130	116	120	117	130	134	109	116	128	128	129	109	157	130	125	129	121	126	128	116	137	105	106	118	99	135	113	125	124	125	108	126	114	141	106	117	112	120	121	134	129	107	116	110	112	113	140	117	116	125	137	129	125	120	119	113	133	109	124	113	113	119	121	138	139	129	123	126	102	127	125	121	113	118	100	128	121	115	124	135	114	126	129	116	122	115	126	135	128	126	106	126	124	104	115	115	116	120	118	118	114	128	108	136
345	2	2100	184724	353	0	14	132	208	347	330	366	322	334	278	272	251	258	205	198	180	208	179	179	175	190	181	162	186	168	146	165	154	138	156	138	149	154	124	149	146	140	143	132	146	122	131	124	141	135	158	158	120	132	136	124	126	139	142	126	102	136	123	145	118	117	121	131	142	129	129	122	116	131	131	118	139	131	117	127	133	122	117	132	140	131	123	116	134	128	108	120	135	118	105	148	137	129	132	138	148	111	117	125	110	113	117	130	129	133	136	110	126	129	98	113	122	107	121	117	89	144	113	124	110	118	145	117	122	138	114	118	118	109	121	118	116	104	134	95	108	119	99	129	135	113	123	116	118	135	107	120	104	127	105	126	114	116	139	129	122	112	116	115	125	108	106	133	99	101	116	107	112	121	117	113	139	151	106	120	122	132	111	135	98	110	115	111	106	132	118	105	103	119	98	109	117	119	116	121	116	111	102	123	112	134	126	115	113	107	105	116	109	121	110	98	124	99	131	123	128	145	111	120	112	93	107	118	99	106	111	121	113	115	114	104	130	116	135	135	129	114	118	105	116	118	107	109	116	116	121	111	102	112	114	108	120	106	119	124	107	119	115	122	107	127	119	111	107	124	103	124	113	117	119	112	123	101	107	122	130	110	102	112	103	109	121	114	102	101	120	97	142	114	120	117	122	126	118	131	115	115	101	118	94	134	129	108	104	118	124	116	111	131	111	120	108	121	113	107	109	95	115	107	96	91	121	108	126	116	139	109	113	127	119	109	108	121	142	120	124	117	120	129	125	119	103	118	109	118	125	112	112	116	106	139	122	112	104	136	120	116	123	111	126	125	102	124	112	118	111	118	100	124	118	108	120	147	98	109	103	125	113	112	99	110	130	128	126	111	122	115	102	106	115	109	116	114	102	121	114	91	117	146	113	137	116	113	103	101	104	119	94	132	122	103	121	112	111	102	122	113	115	98	106	121	126	112	115	103	113	115	121	119	89	120	142	112	105	124	108	112	113	109	100	145	123	117	106	107	103	88	127	125	105	105	116	131	98	121	127	113	116	119	101	84	123	103	88	103	136	111	111	98	106	118	111	129	124	126	120	112	114	111	115	114	113	107	106	128	119	129	103	143	110	125	124	122	125	93	110	117	115	109	107	127	123	95	101	126	117	95	121	115	113	111	112	118	108	120	124	123	104	130	117	117	119	104	122	109	111	135	112	127	114	112	129	119	123	121	114	96	115	117	88	118	125	108	113	120	122	108	118	116	114	127	116	111	120	123	110	125	100	117	122	100	125	134	103	114	103	104	124	110	131	137	122	100	129	110	110	126	116	124	125	115	126	108	120	109	140	127	112	105	126	110	101	119	111	128	90	131	107	123	108	107	105	116	102	118	115	115	120	116	123	123	123	116	130	123	121	121	107	130	107	121	121	112	110	122	112	123	115	143	121	103	98	102	106	113	111	118	95	119	111	150	130	118	128	134	124	127	128	113	137	108	117	102	112	118	120	103	116	125	105	124	120	115	123	106	104	105	114	107	129	125	110	98	103	124	116	113	124	118	124	125	125	116	112	141	133	120	131	124	91	113	105	111	98	132	109	106	105	119	105	133	110	119	111	108	139	127	114	128	98	128	118	109	139	113	107	110	111	120	116	117	106	128	108	84	124	122	127	120	107	111	127	112	123	129	101	99	117	104	99	152	106	125	100	118	122	108	102	100	103	114	95	97	108	120	103	105	107	103	111	126	119	104	132	125	118	119	132	113	108	103	118	115	139	116	109	116	112	122	119	105	108	113	110	106	112	112	126	123	97	122	130	114	115	121	115	107	113	111	107	100	127	110	125	114	138	113	89	118	135	128	118	122	124	130	105	129	110	91	119	111	124	118	111	106	121	115	112	113	128	112	132	103	105	124	116	112	116	108	120	130	126	118	117	122	131	82	117	96	124	143	120	105	113	120	110	120	132	115	96	134	117	106	119	105	122	133	100	115	118	87	126	108	105	126	104	130	117	127	121	124	109	120	109	119	104	126	110	126	116	124	115	111	134	111	132	102	130	129	107	105	113	110	119	127	117	129	103	125	120	129	122	132	128	117	117	124	123	116	111	142	108	111	115	107	107	115	125	123	127	111	129	105	107	107	124	105	115	96	131	109	128	121	111	112	123	113	123	116	127	136	119	105	116	126	117	105	107	112	109	115	108	120	108	108	120	123	122	112	99	89	127	120	125	112	126	117	120	102	108	136	123	109	103	119	113	110	107	119	117	92	125	112	111	132	103	131	118	107	108	117	103	106	103	113	107	109	116	125	110	108	101	121	134	116	118	102	140	110	113	129	136	138
345	3	3500	184848	352	0	18	150	209	343	357	392	325	328	304	309	271	231	210	245	234	203	218	184	200	203	157	153	170	154	164	152	142	157	160	150	139	131	120	141	143	125	128	114	144	124	115	147	120	137	136	127	112	107	112	136	109	139	127	132	124	128	132	130	128	121	113	130	110	128	135	130	112	117	113	97	113	111	106	122	123	99	96	120	121	117	114	111	119	128	130	120	109	119	115	106	112	117	104	119	127	124	130	103	113	109	105	95	91	128	118	117	107	123	103	126	128	100	109	119	119	113	117	100	125	116	122	98	126	110	93	121	98	87	113	107	116	108	89	106	102	113	92	124	119	138	118	79	110	110	92	116	120	92	128	99	102	110	82	112	132	96	119	110	107	127	102	92	119	98	115	105	100	112	100	97	87	111	111	115	113	112	100	120	104	116	108	109	110	119	106	101	114	107	92	105	109	99	120	120	88	106	111	111	123	115	113	120	111	94	111	120	123	118	97	108	100	123	119	111	125	111	106	127	104	119	112	128	104	110	103	91	110	112	122	106	103	94	100	103	98	112	106	111	97	116	104	121	98	105	137	95	110	109	113	118	109	110	125	89	107	111	110	106	123	96	118	108	90	103	99	103	105	103	109	116	117	100	99	114	116	105	124	101	103	103	94	92	103	107	115	94	111	105	94	113	86	106	133	111	108	104	114	96	109	115	99	124	114	111	118	106	110	106	120	86	116	111	119	114	91	107	118	134	109	90	111	103	105	118	99	114	117	102	103	84	85	106	121	94	114	89	98	93	105	124	101	121	113	111	111	112	113	108	125	108	118	90	102	106	113	114	107	102	94	94	102	109	118	87	113	126	115	91	100	143	117	116	117	93	112	111	110	111	107	107	105	106	102	116	91	101	114	120	85	88	111	99	104	109	103	104	117	102	119	100	121	116	110	110	94	106	118	111	113	100	106	102	126	117	95	109	99	121	93	113	106	96	130	123	122	103	97	105	108	111	98	117	100	108	127	115	111	101	122	104	110	107	113	113	107	126	103	99	104	100	112	110	91	114	107	111	115	95	113	105	102	97	112	103	98	104	99	116	105	94	107	108	91	100	117	127	124	100	100	104	96	87	112	105	111	103	115	94	102	93	112	110	106	91	106	108	123	102	98	103	81	95	135	106	113	83	106	125	124	93	102	102	98	113	98	114	114	130	128	114	109	91	92	98	94	109	127	104	122	100	111	114	106	135	111	106	105	98	110	105	116	111	115	115	112	113	121	100	93	117	134	111	102	110	100	79	114	119	106	106	111	109	98	99	110	92	121	105	122	126	118	103	110	97	104	106	104	104	112	105	116	81	117	107	103	103	86	111	111	112	113	93	90	108	116	100	94	103	100	119	117	119	128	112	110	120	90	94	110	120	88	105	93	113	103	116	95	103	102	109	103	105	119	111	107	100	96	100	110	110	88	106	111	123	96	105	93	124	107	109	118	101	111	114	112	109	109	106	102	89	109	111	128	108	102	121	129	89	101	103	97	95	113	116	102	109	111	119	99	101	105	137	101	114	120	92	98	118	103	114	102	106	94	103	117	89	122	93	117	108	105	123	96	106	99	100	93	96	114	96	122	106	120	118	108	88	105	105	101	94	101	98	118	128	109	114	131	112	91	118	108	112	122	99	110	117	83	110	106	114	108	118	94	97	118	111	107	114	97	75	101	106	107	114	102	99	108	104	102	98	112	108	116	112	122	115	87	119	102	102	89	113	94	107	98	85	118	109	103	103	120	108	106	102	102	83	106	114	112	118	102	137	110	137	107	116	104	96	97	101	120	106	126	109	108	114	102	92	113	119	90	113	96	116	128	96	118	131	95	101	113	90	115	119	105	97	100	96	100	109	97	124	97	91	133	103	98	108	100	84	111	94	110	121	103	94	106	93	118	97	117	85	103	113	127	97	105	102	109	114	107	100	99	94	102	118	97	105	105	114	107	115	105	111	110	105	119	106	95	99	110	110	111	93	102	101	103	115	111	117	106	105	104	119	109	113	113	120	93	103	120	107	114	96	104	112	99	89	113	128	114	89	98	104	105	99	96	91	109	101	108	121	101	109	100	107	102	114	99	99	92	100	117	94	104	111	108	97	105	110	104	101	98	116	112	123	90	116	101	101	106	125	109	91	120	102	86	118	113	103	108	136	109	114	110	92	91	109	112	106	114	106	101	98	127	108	109	120	114	139	77	126	92	114	95	114	112	112	98	109	129	112	119	102	98	106	101	92	97	115	98	88	106	97	116	111	121	105	98	114	120	104	115	117	99	112	118	107	119	120	115	104	117	115	101	101	103	113	118	122	91	107
345	0	2700	184971	350	0	12	149	221	366	359	389	335	346	332	319	261	255	234	249	202	221	173	200	177	201	183	152	171	187	163	152	138	163	129	151	144	137	137	152	127	121	110	99	109	94	118	98	101	115	90	122	114	109	98	97	82	110	115	105	91	102	93	101	96	98	113	104	106	105	107	91	90	94	97	116	96	86	80	120	108	96	87	85	99	93	101	110	97	101	95	80	99	75	94	86	97	94	109	103	91	105	101	89	116	78	87	74	85	105	96	94	96	87	87	98	83	84	80	85	88	97	107	97	79	94	84	87	77	92	84	81	106	79	89	92	90	94	76	98	84	75	97	83	85	89	96	83	87	79	112	80	78	74	99	67	99	98	89	83	94	99	91	97	79	81	91	84	99	103	89	104	98	78	98	90	70	84	108	86	80	111	108	88	93	104	87	88	96	107	83	97	83	93	75	92	81	74	93	75	81	83	69	99	79	79	82	95	86	75	87	90	70	77	91	81	93	101	87	76	76	83	102	82	91	89	71	85	88	82	95	74	95	76	96	93	65	88	92	73	81	93	98	101	82	80	86	90	85	80	99	81	73	74	97	87	96	93	104	91	69	78	82	82	99	84	71	93	86	93	79	63	94	94	95	83	92	95	111	86	87	76	101	84	82	89	107	91	95	87	89	71	96	107	90	76	93	86	85	100	76	85	94	86	77	98	88	86	83	88	91	75	82	76	99	90	89	81	76	89	81	83	72	91	90	83	93	87	97	89	78	80	83	75	95	97	77	91	68	85	69	90	81	77	86	99	94	87	103	86	77	92	99	81	75	88	83	76	97	77	82	80	81	79	85	77	91	95	78	61	100	75	89	81	79	114	86	98	100	95	86	91	83	83	82	82	89	99	104	85	79	77	79	85	91	87	85	96	84	95	94	98	84	82	93	88	102	88	93	79	83	76	90	69	87	84	98	99	84	94	99	93	92	101	80	75	86	82	76	71	82	90	82	76	89	78	98	85	86	90	87	93	89	72	84	90	74	71	88	86	106	82	103	93	67	79	85	73	73	70	87	80	81	97	93	84	84	85	88	78	79	98	79	84	72	70	88	85	93	77	78	103	86	67	82	89	75	82	72	107	86	83	77	85	90	92	88	94	92	89	86	79	82	77	75	80	88	90	89	80	81	85	79	92	94	79	84	72	82	95	88	76	86	79	69	91	76	72	89	85	90	95	84	75	92	83	101	79	78	71	93	78	84	85	76	92	86	100	93	82	93	73	82	72	78	95	88	98	70	83	80	92	67	81	90	72	92	82	81	76	93	80	78	87	85	81	76	73	87	83	99	78	89	78	70	76	85	90	76	94	94	81	84	81	79	107	77	90	85	77	91	88	79	84	73	91	70	78	89	62	89	82	101	92	93	82	106	82	95	105	86	79	89	83	81	93	76	93	87	94	70	85	88	71	79	99	91	95	71	81	78	83	79	90	99	69	63	96	86	79	89	96	75	94	70	76	93	72	70	76	78	79	91	80	83	85	84	96	77	97	74	78	82	96	91	89	66	86	94	104	89	93	81	78	78	88	90	92	83	86	81	80	99	85	75	94	85	105	79	78	94	76	66	83	89	77	88	74	83	98	85	96	84	80	77	79	80	76	85	88	68	100	86	81	86	76	93	93	72	75	89	99	77	82	78	89	92	80	65	80	86	101	82	70	91	79	75	84	79	88	93	96	78	83	101	84	81	74	68	74	87	94	97	89	83	88	79	87	91	81	82	75	71	76	82	93	94	84	74	79	85	91	63	99	65	86	71	83	99	82	79	103	79	54	95	58	87	71	73	85	83	71	73	81	84	81	84	78	97	78	75	89	71	78	65	88	93	80	90	89	84	86	103	81	80	92	78	77	87	81	71	68	95	103	91	98	85	95	84	88	101	75	78	98	91	84	100	85	72	85	88	92	79	90	96	94	71	79	76	84	87	95	85	85	94	76	78	84	74	84	88	89	87	93	84	74	88	89	96	72	86	70	77	80	88	97	100	84	72	88	83	102	89	92	86	83	72	106	91	95	81	95	81	96	96	84	73	82	89	81	93	103	90	74	91	90	82	91	82	67	94	93	81	83	76	69	77	72	93	75	76	79	85	88	96	70	108	103	94	86	79	86	75	89	86	86	83	82	86	86	77	88	95	73	96	80	91	70	100	86	92	102	83	89	90	83	89	73	95	100	80	72	78	71	79	81	92	84	93	91	74	78	92	91	99	75	82	88	74	79	83	69	74	72	81	75	76	90	90	83	86	76	80	82	72	103	91	106	91	92	82	98	83	76	79	87	78	76	78	74	86	74	97	74	71	96	86	74
345	1	1900	185094	349	0	18	86	176	310	308	311	295	291	268	242	237	220	200	218	191	170	171	168	158	182	190	164	142	165	164	146	161	142	149	154	140	158	151	148	146	133	136	134	116	126	143	133	127	139	116	118	109	145	124	101	122	137	134	126	138	136	119	106	116	116	109	118	136	133	113	106	125	113	99	112	110	130	122	124	120	126	116	125	118	123	119	106	115	127	131	97	123	127	106	109	92	120	101	128	130	113	121	112	107	105	130	125	121	132	120	107	131	112	109	119	129	115	80	114	124	123	123	94	120	140	115	119	116	130	115	141	87	126	115	127	124	120	113	124	111	102	105	102	95	115	130	106	116	115	131	102	121	130	129	111	107	119	104	114	117	110	130	134	126	110	104	119	119	113	115	115	124	119	112	114	123	113	112	111	130	102	101	104	109	114	131	136	128	108	104	130	107	110	116	105	109	109	110	121	121	99	124	135	113	99	120	111	105	125	137	127	138	124	109	120	137	141	112	105	111	120	104	120	129	94	147	107	109	120	111	118	114	116	138	124	96	118	131	113	113	123	111	152	112	131	110	139	128	92	114	120	114	118	114	113	120	119	96	117	108	107	132	118	120	121	108	130	108	112	110	127	117	114	104	129	117	134	119	97	108	93	115	95	93	119	92	121	127	118	117	105	118	114	104	128	120	117	136	119	95	123	117	129	141	113	118	102	103	114	124	116	119	112	117	119	119	120	104	110	133	124	101	118	102	109	128	105	114	125	115	102	108	105	115	122	117	120	112	114	92	113	110	108	128	111	110	95	109	105	114	97	103	124	120	98	99	123	136	120	120	133	126	115	122	116	108	114	124	106	123	135	122	100	128	135	85	116	120	126	122	101	129	123	134	128	132	107	108	120	114	129	121	131	108	129	127	119	123	132	134	103	102	126	107	118	111	108	110	94	129	118	104	108	121	124	114	133	113	107	111	113	104	122	118	114	109	121	121	137	107	111	119	117	115	101	117	132	126	113	128	100	132	122	109	98	118	127	110	118	130	139	119	99	136	111	114	104	118	114	106	103	88	101	102	112	96	103	98	117	107	111	90	99	115	117	99	115	108	114	101	110	129	110	122	147	116	103	116	119	111	118	117	117	119	128	112	120	111	95	123	127	132	133	129	118	106	132	118	105	102	117	114	105	108	105	109	126	127	131	107	112	119	126	115	105	125	130	120	131	120	118	119	114	117	108	108	129	120	102	105	105	117	122	114	126	124	129	113	108	117	130	117	113	129	117	108	118	123	121	119	128	113	112	120	115	102	122	106	110	124	120	101	101	102	115	137	120	101	110	101	116	140	110	107	133	109	111	128	125	141	115	122	116	112	165	119	113	101	106	113	110	137	96	95	99	121	98	136	117	123	93	123	107	110	129	114	141	99	117	115	116	108	107	119	121	124	113	116	103	105	125	124	103	112	126	110	104	120	103	121	100	118	110	93	119	115	126	105	108	116	111	106	112	115	107	126	114	109	128	107	131	111	103	96	128	98	128	97	124	110	127	116	105	119	131	98	107	114	107	113	118	118	114	128	94	110	116	123	119	116	118	111	116	111	116	111	124	99	102	120	127	110	136	111	92	109	100	105	136	125	104	97	134	111	121	124	113	116	128	99	117	114	107	128	103	114	108	102	124	89	104	121	117	130	109	121	116	116	112	135	125	137	120	125	117	132	120	111	109	102	116	117	125	129	105	128	131	122	121	127	117	94	146	112	112	112	121	108	99	119	118	135	109	115	111	128	109	121	123	122	121	112	117	113	111	114	122	119	112	128	123	127	101	114	93	107	97	122	131	122	111	104	105	127	99	108	115	112	109	111	88	119	123	115	118	120	110	114	120	112	117	113	114	99	130	125	115	111	121	120	107	125	122	113	108	144	107	119	115	111	109	114	130	113	125	111	117	107	117	117	99	115	110	112	113	114	105	102	131	103	97	107	103	108	111	121	121	144	106	120	111	121	128	117	118	100	117	118	124	105	112	86	104	127	134	146	108	134	112	118	113	116	133	105	110	117	121	106	118	125	110	101	118	115	92	122	118	121	142	126	106	130	139	133	111	147	102	114	119	128	127	121	124	113	118	120	117	111	127	122	113	98	103	125	114	96	136	104	117	128	106	120	113	99	102	128	104	116	119	108	122	126	118	111	126	117	116	123	99	138	106	92	119	106	120	128	130	118	112	103	128	89	124	106	102	99	117	121	109	120	106	118	131	103	107	128	120	109	126	113	104	104	116	130	119	116	112	115	113	118	134	97	97	119	114	116	108	123	105	119	130	118	117	128	100	118	123	125	107	126	97	97	110	111	125	119	117
345	2	2100	185217	348	0	15	121	170	349	337	360	320	340	275	260	252	227	233	215	203	209	158	191	159	189	163	156	153	151	154	148	147	154	134	135	152	119	128	120	116	129	127	128	125	137	125	140	127	127	137	114	128	124	122	99	123	111	115	107	106	117	108	124	101	128	123	119	126	104	120	110	110	96	99	103	104	111	109	119	113	93	100	120	112	133	116	117	110	118	103	129	108	126	112	120	92	110	97	110	97	105	97	116	104	102	93	106	95	100	105	119	111	106	126	108	105	115	105	89	89	107	113	114	102	116	119	113	95	105	125	118	106	105	109	109	112	91	119	96	103	110	123	118	101	97	96	100	116	119	107	95	103	111	112	115	104	105	118	116	95	107	103	102	93	115	103	99	106	113	110	104	130	114	113	113	101	128	102	94	98	112	120	106	85	109	105	86	100	127	106	105	109	129	109	111	126	106	105	113	111	122	113	113	99	117	108	121	109	97	107	112	100	116	93	100	106	89	105	109	124	98	102	104	123	94	110	104	96	109	105	119	111	124	114	106	101	109	99	128	103	99	116	106	92	90	120	118	100	110	103	100	106	85	128	95	107	105	128	103	95	89	118	107	105	117	105	74	115	108	114	98	89	108	134	112	131	94	102	105	105	110	96	94	107	106	112	95	98	99	100	100	102	112	94	91	118	96	105	104	97	112	107	112	102	107	106	101	111	121	112	110	120	97	112	104	111	107	106	109	97	105	95	107	92	97	97	106	115	101	112	112	96	97	113	111	95	114	101	118	117	106	98	107	105	110	118	111	101	117	102	99	99	115	113	100	112	111	109	108	115	108	95	118	87	102	110	103	97	93	105	106	100	110	100	99	98	100	90	110	103	114	101	105	122	89	97	109	114	115	100	90	118	100	110	102	105	90	122	101	109	105	98	105	83	112	93	120	94	100	98	118	120	107	101	97	103	114	97	97	97	92	94	96	98	90	105	104	111	84	109	115	101	113	119	99	108	94	87	112	114	109	109	97	127	91	111	109	97	89	111	98	101	92	113	118	101	95	100	102	86	104	98	121	89	121	113	107	98	108	109	107	103	82	104	115	104	98	106	97	100	101	97	105	122	94	104	105	99	104	106	93	96	89	83	116	115	122	111	114	102	105	89	114	116	116	94	94	96	94	93	99	101	94	96	105	116	103	107	86	114	106	103	114	94	112	95	93	106	104	103	93	102	107	106	114	111	106	116	102	119	112	111	112	110	95	126	105	80	101	107	112	106	97	90	96	81	90	90	111	117	112	90	118	128	111	83	103	101	94	126	96	76	110	124	92	110	127	106	88	101	101	130	101	80	112	99	115	113	105	104	116	103	119	111	99	100	120	103	106	117	91	111	96	114	106	105	104	121	113	96	106	100	109	99	98	106	106	106	112	85	99	114	137	90	97	95	107	110	118	105	134	103	87	100	114	121	101	103	109	89	91	120	117	97	94	103	108	117	70	123	102	87	99	107	116	99	106	84	81	105	103	103	112	103	108	93	121	110	105	100	105	118	108	106	97	103	83	110	98	107	115	110	108	98	90	102	105	96	127	92	111	94	99	99	123	114	113	80	105	109	105	98	100	111	92	107	108	102	106	115	113	103	100	96	106	98	93	113	97	110	96	84	99	106	92	92	107	113	93	121	117	109	97	104	109	119	95	95	117	95	104	95	111	86	119	98	102	106	116	110	100	108	100	121	97	120	109	106	106	94	102	123	77	104	106	105	102	104	90	113	99	99	116	100	95	114	109	105	110	102	103	104	98	117	100	115	103	107	90	110	111	95	103	121	102	116	120	107	108	94	103	103	98	103	116	92	120	97	100	104	111	115	104	105	111	115	99	106	117	117	101	87	101	137	104	92	122	107	99	98	100	95	117	90	101	108	120	118	87	120	101	107	84	100	101	116	115	92	105	121	98	108	108	112	92	108	118	101	105	99	75	104	111	105	107	102	108	101	111	100	94	97	101	102	102	91	127	115	108	101	86	98	99	109	94	91	98	99	98	93	106	107	108	106	115	101	105	128	116	117	90	102	107	108	106	95	108	122	113	95	84	100	110	102	115	122	104	95	102	93	98	89	95	92	96	99	112	119	89	101	103	99	115	93	103	106	103	120	98	101	120	99	104	107	102	114	83	129	108	115	104	94	93	97	106	107	114	111	97	98	113	104	139	98	83	90	106	105	80	110	115	89	98	105	104	103	107	96	94	118	93	112	121	89	113	105	105	119	95	88	116	102	110	106	112	115	95	105	103	115	97	93	126	121	121	107	105	113	120	131	80	107	77	110	89	98	128	124	90	108	99	115	103	99	123	102	101
345	3	3500	185341	356	0	18	167	218	366	361	392	356	341	264	268	255	235	210	224	213	197	181	216	195	189	168	163	187	175	162	166	158	159	159	158	151	142	141	141	136	135	153	140	146	147	139	117	135	110	120	125	100	124	124	131	128	103	126	128	107	125	116	107	111	121	107	130	126	147	113	128	128	114	111	106	128	129	122	102	121	107	117	122	114	122	134	112	110	107	99	121	107	111	119	129	126	108	117	125	110	103	112	105	114	114	124	92	108	103	103	106	110	98	101	122	111	94	106	107	123	104	113	108	112	101	102	117	127	121	112	104	115	111	97	104	116	111	112	97	114	114	98	129	93	116	127	126	128	104	121	110	93	128	98	92	104	117	110	126	116	107	113	103	112	124	102	99	117	104	120	111	116	102	94	97	121	125	105	106	102	113	104	108	106	109	105	99	127	104	121	97	114	107	115	118	103	111	106	94	126	117	133	114	106	104	104	108	123	124	110	113	109	105	113	97	100	95	120	107	105	103	109	111	97	99	104	97	115	101	107	97	99	107	97	97	92	118	110	110	102	116	105	123	99	113	100	104	131	109	104	124	116	94	122	130	75	95	113	96	94	97	120	92	131	121	120	104	91	118	100	109	115	104	127	106	95	100	97	130	96	105	107	91	106	106	112	112	102	99	114	99	120	108	128	103	100	91	96	101	100	88	115	88	112	96	97	105	106	106	112	123	98	110	103	122	85	106	114	130	106	96	104	125	103	108	102	78	99	105	99	102	119	89	107	79	107	103	106	99	106	114	115	113	108	100	99	105	102	114	127	123	115	100	103	103	85	104	99	107	119	89	102	108	96	106	96	106	91	107	114	108	125	108	114	117	107	104	103	94	86	107	125	103	109	108	112	116	121	100	98	114	110	118	100	107	94	99	112	118	109	112	109	109	108	113	103	95	109	96	107	101	104	88	108	113	97	112	108	105	96	89	113	95	121	116	92	105	107	106	94	121	110	118	97	118	116	101	118	105	116	112	115	92	113	102	122	103	115	117	109	107	107	95	124	109	92	105	116	108	133	92	105	115	103	93	111	115	103	89	101	94	78	102	104	95	99	114	109	101	118	102	117	94	85	102	105	99	116	104	98	107	94	110	94	101	93	116	110	92	102	115	94	100	121	97	103	104	106	113	118	109	115	113	101	109	116	98	97	117	104	113	102	96	115	110	93	103	112	104	113	103	111	116	115	111	113	77	93	121	109	116	106	106	95	102	111	91	111	97	98	117	95	90	92	103	119	93	116	90	103	117	96	96	118	97	95	99	114	110	104	102	115	94	102	97	118	108	104	105	106	110	101	132	134	116	114	86	112	116	100	105	108	95	126	104	121	111	93	115	119	113	95	86	118	104	108	117	110	119	99	99	116	91	112	105	105	120	91	109	99	105	99	100	83	102	97	109	105	109	90	111	92	106	108	109	105	97	114	123	118	87	116	98	106	107	116	121	102	112	111	121	103	97	120	103	93	78	90	113	122	112	104	128	126	122	137	93	102	100	105	108	102	110	129	116	96	110	113	105	95	98	121	90	104	109	105	94	111	101	116	99	101	95	112	125	90	104	105	116	129	118	104	116	108	106	111	79	102	124	99	99	104	79	110	100	113	113	104	103	127	135	118	106	111	91	92	106	113	99	100	93	102	97	94	91	116	116	101	99	111	114	106	110	109	107	101	108	102	101	117	128	109	88	113	108	105	94	92	107	101	97	92	102	108	118	112	122	102	107	111	103	105	88	108	100	123	116	101	118	117	104	97	103	116	133	118	110	113	114	95	108	117	108	99	79	114	119	107	108	96	103	121	94	107	110	80	122	110	115	108	101	114	110	98	93	103	104	96	120	95	96	129	95	94	100	99	121	121	92	107	95	98	97	129	120	114	109	105	104	111	97	98	81	99	92	102	102	114	109	102	119	86	107	100	123	116	111	108	114	101	112	105	114	98	93	118	82	114	106	116	116	91	99	104	110	98	110	119	108	104	116	111	109	110	111	104	106	116	101	92	102	83	105	110	120	92	118	121	128	98	112	94	109	107	106	96	124	134	104	101	102	115	110	109	123	105	110	108	114	110	109	118	106	117	112	96	119	123	116	100	98	101	92	107	112	95	109	105	120	116	104	104	115	116	88	97	94	115	112	98	112	131	93	103	112	115	114	113	102	124	94	97	89	99	107	97	109	106	109	98	114	107	119	129	105	93	124	106	101	109	102	104	107	98	117	124	114	112	113	118	97	100	88	120	123	120	109	112	98	97	118	104	96	113	106	107	100	116	97	98	100	109	116	109	115	89	97	122	98	113	103	106	107	93	109	94	111
345	0	2700	185488	349	0	6	149	243	364	384	428	382	380	337	291	310	264	243	244	225	209	241	200	197	168	188	168	165	150	156	175	166	151	135	149	134	132	131	121	140	129	136	105	96	140	123	135	120	116	119	113	123	124	119	107	99	114	109	130	110	115	109	115	112	107	105	120	123	100	101	98	110	102	101	99	109	112	114	106	81	108	96	91	99	114	107	107	94	95	103	104	107	113	105	94	107	91	78	84	97	106	93	105	93	101	117	94	85	95	109	104	80	103	95	110	86	92	102	91	82	90	113	109	91	102	89	96	103	106	94	114	87	106	97	85	100	87	87	89	94	92	104	101	91	121	90	86	86	101	97	114	92	93	101	93	97	85	97	84	89	90	100	97	85	111	85	77	87	101	98	103	94	87	89	92	93	87	83	108	106	109	97	88	111	105	98	103	85	104	104	100	105	104	91	80	92	92	100	84	96	91	107	105	91	109	85	102	86	85	92	92	100	98	92	97	75	87	95	99	97	67	88	95	88	114	108	102	85	102	94	93	93	112	96	95	92	97	91	88	86	101	105	66	79	89	86	109	91	99	77	100	120	103	87	88	89	90	83	88	69	96	85	99	78	85	94	86	87	94	94	94	85	89	100	91	78	89	102	99	99	83	101	91	91	83	93	96	105	81	88	105	85	114	108	95	89	92	82	102	84	93	92	90	111	90	121	83	89	87	94	99	91	85	102	102	85	81	81	88	86	98	100	88	93	91	85	88	89	91	81	91	101	84	81	96	99	102	103	92	91	94	86	86	86	87	110	97	102	94	86	88	81	86	89	106	81	92	88	89	94	87	89	71	101	83	87	97	83	100	76	79	93	114	81	88	110	89	92	86	91	82	92	95	94	79	100	93	85	86	93	93	106	86	93	87	86	83	86	84	75	96	83	97	110	101	79	106	94	93	91	89	82	77	70	88	85	86	94	92	99	99	97	94	75	100	87	97	75	96	99	89	92	96	78	97	75	107	86	102	88	93	89	100	92	103	79	97	101	87	79	96	85	92	85	83	83	96	102	85	111	90	89	82	85	98	106	99	83	95	87	89	85	100	94	95	87	75	91	87	98	94	97	85	85	83	98	80	88	99	78	105	90	84	91	86	103	86	101	109	104	98	99	80	85	82	104	96	86	82	84	81	89	110	89	88	88	88	92	88	82	84	94	89	96	94	100	74	103	105	66	83	69	92	127	102	94	98	79	93	84	92	106	86	82	86	98	104	88	93	93	92	104	97	105	102	97	89	100	98	88	89	87	71	95	88	102	106	77	73	92	94	96	78	78	85	113	106	93	88	105	104	64	99	96	98	77	99	85	89	84	91	83	82	69	103	103	95	102	88	92	90	84	91	95	99	94	72	91	88	86	96	90	99	80	94	86	91	77	111	84	90	90	96	83	87	97	98	90	100	96	96	94	96	106	91	82	103	79	78	109	74	107	89	88	95	85	95	85	80	105	73	98	85	73	96	82	97	104	85	105	100	93	81	90	98	92	98	96	78	94	97	91	95	70	92	100	79	82	96	72	100	89	66	90	94	84	79	94	90	91	102	79	107	86	91	94	85	88	87	98	107	89	98	105	92	104	96	76	96	90	89	89	85	95	82	79	92	87	82	118	87	69	89	89	86	93	97	106	88	84	98	84	96	76	109	70	83	91	80	67	80	82	96	97	93	87	100	88	94	123	112	92	93	109	88	91	90	88	83	87	92	91	95	85	89	89	86	76	98	83	96	66	91	96	82	99	78	95	84	92	75	95	83	96	88	75	87	85	72	86	70	84	85	93	82	85	82	106	75	91	100	81	77	87	100	85	93	89	94	98	86	85	89	102	87	89	93	81	105	72	83	85	93	84	90	84	100	69	106	101	104	101	95	104	80	89	94	76	99	71	90	106	91	104	75	74	96	88	90	91	103	97	92	74	103	72	105	98	87	78	82	82	103	97	87	101	94	92	102	88	85	90	90	91	84	83	102	83	99	79	90	105	87	74	88	102	102	99	110	88	87	106	87	95	95	102	104	101	101	84	87	82	104	88	79	84	76	86	90	99	93	88	99	92	91	90	80	91	92	92	97	93	91	83	84	93	87	95	105	84	82	79	101	95	77	84	92	93	93	71	92	107	88	106	92	87	96	89	81	95	82	73	92	83	94	88	82	79	79	90	97	111	85	85	85	103	97	96	94	75	86	97	90	93	98	77	76	72	85	94	98	90	103	97	109	82	83	82	94	82	93	98	102	100	75	94	98	80	86	75	95	91	88	97	95	79	93	88	93	77	88	86	99	90	105	83	90	83	94	91	77	95	86	80	92	100	70
345	1	1900	185611	351	0	26	114	186	347	304	333	298	270	258	247	237	239	217	220	183	178	179	192	202	173	152	166	167	182	172	140	128	129	142	151	156	166	140	173	132	153	151	137	160	126	156	143	141	122	130	147	138	133	115	125	133	122	145	97	128	130	134	134	129	119	133	128	117	126	103	137	148	142	131	130	122	124	137	116	121	134	120	128	139	133	131	112	119	113	113	130	118	124	123	115	117	105	134	141	117	118	103	145	120	130	125	124	120	96	109	119	107	104	114	110	113	122	114	116	120	119	123	111	108	129	144	122	130	142	123	120	115	119	109	131	123	117	117	128	133	126	112	118	122	122	144	119	137	116	129	124	98	129	118	103	102	131	102	117	119	114	117	121	130	120	129	112	118	137	121	128	123	107	107	121	113	118	97	117	109	111	112	121	102	116	115	117	121	107	131	123	134	124	114	109	108	107	124	105	111	130	120	118	103	119	133	149	121	113	127	114	128	127	112	123	116	129	112	128	131	130	115	112	117	130	112	97	107	125	130	116	121	113	117	152	110	99	139	123	132	114	128	107	121	94	113	128	107	110	99	143	125	111	127	118	110	130	118	121	116	107	101	109	128	119	110	116	118	118	128	123	116	133	105	114	112	103	114	110	116	124	104	131	117	113	124	122	131	131	125	126	103	116	113	113	135	130	111	139	122	113	126	113	141	111	100	120	106	119	122	108	129	131	109	146	116	116	121	123	121	123	145	107	118	113	120	119	131	134	111	116	129	119	124	106	113	127	126	115	147	125	117	117	112	109	108	118	94	133	128	113	107	108	136	99	115	131	108	117	109	131	104	140	113	116	113	118	117	135	119	122	114	120	104	99	128	109	101	104	115	133	127	123	126	121	130	98	114	143	119	120	117	117	123	112	113	119	100	121	119	129	110	128	131	109	117	121	141	109	134	148	122	139	124	113	102	126	139	124	95	127	118	117	116	117	116	125	125	130	114	104	133	108	138	124	117	115	106	106	123	108	128	122	114	116	118	109	132	126	95	109	110	124	123	112	107	118	107	149	132	134	125	134	120	103	109	124	130	118	110	113	129	120	132	108	94	130	101	104	128	100	138	110	120	127	113	111	124	122	125	116	126	123	108	130	121	124	112	94	119	120	131	113	118	129	112	130	114	135	117	104	114	133	99	137	132	123	86	114	106	118	109	141	125	113	133	117	126	121	124	109	144	110	120	108	112	100	110	109	119	121	106	116	126	122	127	147	105	100	129	124	123	103	130	117	120	130	133	102	103	135	127	124	100	117	94	99	114	126	92	110	127	133	116	109	131	126	115	137	94	145	125	108	125	126	100	114	134	129	131	125	140	102	135	117	125	103	109	140	118	111	131	127	128	108	109	117	108	105	135	127	119	108	132	129	122	100	146	97	117	115	108	103	108	144	105	138	113	115	117	116	121	114	118	123	112	126	131	117	111	107	137	136	131	121	97	139	123	104	125	128	135	116	116	126	119	131	108	110	131	122	132	105	124	116	127	119	110	116	104	99	120	143	137	125	104	124	117	116	126	115	106	107	102	104	138	110	131	99	117	115	131	128	122	106	136	114	121	125	113	109	107	104	102	111	113	114	110	119	119	120	113	120	141	114	102	130	115	119	98	102	116	119	134	128	105	117	114	118	99	132	126	124	133	115	113	118	117	114	152	122	121	116	94	113	101	128	115	142	107	115	100	109	131	103	116	119	128	114	114	131	117	134	126	102	129	122	122	126	120	117	91	134	128	106	102	102	107	118	119	120	117	112	109	125	114	135	137	111	122	113	108	105	127	134	119	134	113	119	116	101	120	103	132	116	119	122	110	113	118	101	113	102	118	126	109	96	120	104	118	122	119	127	107	99	117	105	120	114	134	106	126	114	124	109	117	137	115	142	133	138	107	130	112	124	122	114	105	105	129	107	95	145	113	112	121	129	142	119	124	111	108	134	126	102	125	95	101	106	128	123	117	114	124	114	123	107	109	111	103	119	127	132	132	120	142	101	119	119	118	116	133	103	106	108	114	118	125	102	124	136	116	118	113	113	112	117	104	114	112	127	133	112	117	103	126	111	105	127	139	115	120	115	116	122	123	125	109	128	96	117	140	103	121	121	124	115	113	107	107	115	121	112	119	129	112	124	112	111	134	111	115	119	129	116	94	90	124	127	112	113	114	120	130	121	129	136	118	120	105	122	126	109	119	126	123	112	103	124	131	131	139	101	114	111	111	92	106	126	112	113	97	108	121	126	124	138	109	120	115	115	102	117	125	119	124	93	122	106	95	109	119	127	114	115	113	132	118	118	118	100	109	121	104	103	140	123
345	2	2100	185734	351	0	14	133	188	355	289	365	374	298	248	237	237	221	235	219	178	211	168	158	151	162	165	174	146	152	140	158	151	128	154	154	122	140	122	144	120	139	112	141	115	140	110	95	122	114	106	104	117	139	117	119	139	118	103	140	122	104	111	110	96	106	106	121	87	114	116	114	112	115	107	100	117	105	106	100	117	119	108	117	97	105	102	110	106	110	106	89	110	96	94	98	109	104	113	99	108	110	130	106	106	105	108	100	91	100	88	115	107	81	104	93	103	108	115	94	94	129	92	110	122	98	101	92	116	104	102	99	105	118	93	85	117	132	95	103	112	119	111	109	110	116	113	86	116	95	109	104	79	97	115	108	125	121	100	100	109	104	96	100	111	97	98	109	104	93	104	91	101	105	95	101	89	109	100	85	98	108	114	102	105	99	108	76	116	100	103	98	104	121	110	103	129	93	110	105	94	106	101	106	102	120	108	93	106	99	93	117	102	113	100	87	98	108	86	121	94	87	102	95	104	102	101	108	99	90	90	100	93	108	94	115	110	100	103	103	108	94	115	105	107	89	110	97	98	86	108	105	100	95	99	105	105	106	92	92	107	121	96	96	109	111	77	82	113	116	108	103	90	92	75	81	107	92	94	82	113	105	97	102	109	97	103	110	101	86	108	109	109	84	105	100	100	102	110	111	100	97	106	102	112	117	88	95	101	110	93	93	105	89	96	102	98	84	103	92	92	99	111	99	122	103	100	110	104	98	104	115	91	111	107	111	92	91	85	101	112	117	111	95	95	79	116	81	105	79	110	106	100	89	114	96	104	102	110	104	103	105	102	103	88	95	119	107	108	90	117	114	89	91	111	99	96	103	109	82	90	101	83	125	97	91	108	99	96	81	107	111	95	111	115	105	106	113	105	112	108	100	105	99	108	82	114	107	100	89	97	93	110	107	95	111	111	106	90	116	89	98	115	110	108	116	108	100	110	103	119	91	117	107	110	86	85	111	92	87	96	112	110	81	98	94	75	100	116	114	90	84	95	126	118	123	112	85	97	103	97	99	107	111	116	105	98	95	100	94	120	106	104	87	106	111	86	90	96	112	107	103	112	91	97	86	117	96	104	88	92	120	108	95	98	96	98	99	93	103	114	109	100	95	109	90	110	113	113	102	87	109	107	95	92	94	108	105	98	108	103	103	94	89	101	103	102	104	102	113	94	104	103	106	99	118	109	74	97	86	91	111	95	101	103	99	90	93	99	97	101	110	100	114	91	112	80	91	118	93	117	103	94	110	95	85	102	107	111	102	98	96	105	105	88	91	102	92	96	108	108	109	107	106	102	105	99	110	103	120	105	102	86	100	116	97	88	110	108	102	107	108	92	97	96	89	88	93	96	97	83	102	116	94	85	106	94	78	94	88	103	83	94	105	112	98	111	106	96	87	102	90	105	79	115	102	101	106	96	102	116	98	93	94	87	103	128	98	88	105	105	101	116	89	101	74	111	110	97	87	95	89	116	115	114	94	81	112	96	90	117	104	104	89	123	105	98	100	102	90	93	97	96	105	112	91	99	102	85	87	107	130	101	101	90	91	96	99	104	103	124	104	93	93	104	115	100	114	103	76	110	88	103	101	105	99	114	109	110	105	103	127	95	100	99	99	92	106	113	100	107	116	93	93	101	94	92	102	99	100	103	87	97	125	97	102	89	109	102	89	87	96	101	126	86	113	90	94	98	105	97	101	77	98	96	90	116	114	91	98	102	102	107	106	113	83	107	106	125	104	93	105	108	115	105	77	101	113	98	90	109	97	78	112	100	95	117	94	101	102	103	103	105	107	102	120	79	96	84	94	114	101	109	95	101	103	106	109	96	107	80	105	110	96	104	109	118	115	117	105	102	106	87	82	98	99	97	108	102	98	90	96	85	94	112	98	105	87	119	97	105	98	86	87	106	98	106	80	103	95	102	108	81	92	94	77	98	92	78	99	120	101	84	88	96	97	98	109	124	95	92	106	101	111	82	94	95	98	105	89	80	94	123	84	115	82	94	120	92	107	102	109	95	96	103	133	86	105	91	111	110	110	113	103	102	114	110	100	103	116	116	100	104	114	110	120	96	118	79	92	106	98	105	103	116	115	102	128	91	106	99	101	83	102	91	98	95	98	102	97	127	94	101	95	102	98	102	93	107	89	89	119	96	110	122	92	95	107	95	121	97	100	107	112	99	105	105	98	99	88	93	90	90	89	99	98	95	110	96	111	97	123	101	114	94	115	114	98	99	92	88	85	111	102	89	108	106	92	103	102	102	92	103	104	99	98	96	110	104	109	103	108	99	99	100	106	89	81
345	3	3500	185858	350	0	17	144	206	359	371	372	356	327	277	290	267	267	227	252	212	184	183	191	179	152	179	163	174	163	142	160	175	146	150	169	127	132	139	140	134	144	143	120	138	137	138	127	128	107	138	106	124	120	122	123	123	122	102	129	97	116	102	114	112	117	95	99	107	89	92	95	98	118	90	101	123	124	117	106	111	108	110	99	104	111	93	102	117	113	122	105	97	107	104	95	101	101	107	123	102	127	90	104	112	115	117	118	117	104	130	101	112	91	112	102	92	124	108	115	119	111	96	113	115	97	111	103	106	94	105	101	95	108	94	121	102	107	93	119	94	113	96	82	94	95	97	85	93	109	109	79	89	117	110	107	89	97	98	100	94	110	95	122	93	108	99	103	103	104	99	107	103	114	106	101	90	108	98	117	90	91	101	106	99	83	108	84	115	95	104	100	105	106	82	91	94	97	120	101	101	107	111	96	113	120	100	112	97	107	114	92	104	79	102	112	97	106	92	92	109	106	98	116	93	100	121	105	105	103	93	96	101	111	89	93	106	108	112	106	107	113	101	109	109	98	104	94	103	118	117	94	112	98	101	93	96	103	110	93	106	99	73	110	114	88	109	102	117	114	101	113	99	106	81	101	112	118	89	95	104	100	97	80	96	112	88	109	120	119	104	115	102	89	101	119	99	99	109	80	103	95	91	110	98	90	96	104	99	96	107	101	97	95	93	102	102	109	90	116	87	107	111	103	107	91	103	87	110	122	116	99	78	92	98	88	95	116	102	104	88	101	100	98	121	82	82	80	94	78	101	96	97	90	111	118	89	104	108	108	81	96	122	95	87	118	122	92	81	94	107	91	99	105	90	87	124	104	108	92	98	104	91	106	108	128	111	86	100	80	124	106	96	93	97	99	106	104	97	85	93	110	105	77	82	110	80	110	102	93	115	79	86	104	91	119	95	90	116	99	72	88	104	124	104	133	89	95	81	102	109	105	95	112	100	95	106	94	93	89	94	109	99	97	117	103	103	94	95	76	117	113	87	96	110	100	98	104	98	99	106	95	101	112	91	99	98	101	98	104	106	117	102	81	110	93	109	98	110	99	82	93	98	107	87	101	105	120	96	104	107	101	115	111	106	111	112	99	102	97	101	100	101	97	97	104	95	104	105	94	104	101	85	109	99	101	90	99	103	106	84	100	95	110	87	82	108	85	110	115	91	102	96	83	97	82	115	105	92	101	109	105	91	95	111	98	66	97	108	96	113	102	96	104	98	109	90	88	106	94	114	89	103	99	110	106	113	87	85	101	101	89	105	108	110	111	102	103	110	83	118	99	100	92	104	101	89	99	103	94	99	87	102	87	107	102	104	86	101	94	106	114	110	111	97	92	110	104	110	96	95	92	106	109	101	99	114	91	101	112	102	122	82	92	101	105	82	89	104	85	94	104	115	98	116	83	97	86	100	118	74	103	105	97	110	117	102	96	105	99	111	108	97	85	112	107	92	97	99	96	97	107	101	103	103	112	96	95	82	106	107	115	100	103	98	101	92	106	114	114	91	111	83	91	94	94	92	105	105	108	104	117	115	108	86	94	107	108	88	125	106	93	88	103	84	94	103	114	90	125	104	88	112	96	86	90	103	114	100	99	113	97	88	105	81	115	96	95	92	93	96	115	117	103	93	99	91	125	94	90	90	93	112	109	119	103	93	86	97	103	109	111	95	92	101	112	111	100	88	82	91	116	111	110	111	91	97	93	95	103	86	97	99	88	82	102	98	83	90	87	121	95	97	91	99	104	90	103	91	81	108	106	103	82	90	97	84	97	96	98	116	106	105	86	89	99	106	112	96	101	105	102	96	115	102	103	106	86	102	111	107	89	105	100	89	92	109	120	73	100	91	116	79	91	108	102	88	110	109	114	98	95	88	88	113	91	103	114	97	87	95	108	103	100	82	105	101	99	99	106	82	97	105	115	104	97	96	114	110	111	90	91	113	105	120	75	84	88	107	112	89	120	99	120	108	85	89	86	81	113	101	100	109	95	108	92	95	96	103	111	115	79	119	97	96	110	110	97	83	98	98	111	105	112	90	89	78	101	85	102	96	91	93	98	96	103	96	103	107	117	104	89	88	116	88	103	95	104	103	109	96	100	84	83	105	87	99	103	95	102	98	86	111	108	90	104	97	97	106	85	82	92	101	95	105	88	107	91	88	102	88	112	91	82	87	110	101	92	71	123	123	95	102	87	122	121	103	111	88	91	102	94	108	89	91	102	100	104	95	101	93	108	94	104	110	113	98	105	110	93	122	98	88	102	86	103	94	94	89	117	121	94	109	98	97	98	108	120
