345	0	2700	106945	412	8	14	259	476	336	218	352	299	315	276	277	255	247	227	255	231	232	228	258	224	209	225	194	177	184	174	204	187	176	167	182	164	162	196	174	154	160	149	156	157	166	158	126	134	154	125	145	149	139	140	147	134	131	134	136	122	110	125	120	122	128	95	127	134	121	128	139	104	120	115	120	105	103	117	124	108	123	95	90	102	129	106	123	118	126	103	105	127	121	108	111	109	112	99	111	112	116	98	110	107	111	106	102	117	117	100	115	120	112	104	89	119	103	115	92	121	111	108	116	120	120	109	110	101	110	103	112	100	118	103	110	90	107	109	111	95	86	107	100	108	116	89	102	114	109	110	102	125	86	103	104	92	104	109	108	96	103	106	110	112	105	98	103	112	106	105	108	125	108	96	97	86	115	109	116	103	94	105	93	91	106	86	115	104	96	99	113	113	101	77	98	100	91	119	90	121	111	127	95	99	100	114	119	102	86	97	97	92	106	87	98	105	109	98	109	96	105	118	86	112	106	107	114	102	92	117	104	105	104	94	82	105	121	108	83	95	81	91	95	116	108	94	110	99	111	112	110	103	108	89	95	118	97	98	130	121	99	109	110	107	92	105	100	108	99	87	96	95	105	100	103	104	101	117	94	108	111	96	106	98	117	95	123	103	97	110	98	95	119	104	110	100	111	108	112	88	121	118	105	96	89	109	96	82	105	106	115	87	91	90	110	95	110	92	136	86	100	115	94	100	112	96	95	117	124	79	123	107	105	112	102	98	103	113	97	93	108	114	87	89	97	96	99	96	103	95	98	92	93	90	99	96	103	95	93	114	103	99	84	102	121	108	89	104	102	91	118	102	106	103	102	82	117	92	108	113	86	83	95	113	101	114	97	111	82	91	113	101	115	92	98	101	118	94	92	99	113	115	111	102	114	100	105	98	104	105	95	96	108	124	94	96	125	96	120	99	114	91	83	93	109	92	111	73	98	102	106	101	106	105	95	113	90	89	95	111	94	95	96	98	76	114	107	102	99	100	103	88	87	116	93	86	94	107	109	94	114	95	85	94	93	105	99	97	106	98	87	101	92	117	103	96	97	80	92	100	97	103	109	96	89	95	111	86	101	104	89	106	99	92	123	105	93	85	92	118	107	115	107	116	88	105	104	88	103	100	122	101	99	102	93	98	111	99	98	117	89	97	105	97	88	99	109	101	101	103	101	102	92	78	111	102	84	109	103	91	110	121	90	106	89	94	80	92	100	103	104	87	106	115	115	117	111	78	103	90	86	91	110	90	91	90	85	93	117	88	104	101	103	116	97	112	113	90	110	104	85	94	109	98	97	112	96	105	108	98	93	110	95	110	106	114	80	99	115	102	114	99	105	95	98	97	97	103	95	101	95	94	94	112	105	106	91	100	95	98	100	97	109	90	93	90	90	102	94	115	102	108	114	93	102	91	106	106	107	117	93	98	103	97	94	117	105	110	87	96	94	102	119	92	97	107	115	120	92	104	91	90	117	109	127	82	104	127	114	107	92	106	90	96	104	103	93	96	97	122	92	110	91	106	122	101	82	101	93	93	117	87	89	104	103	100	107	115	110	96	90	92	97	79	114	95	104	110	102	108	101	118	112	92	98	103	109	101	112	86	110	110	117	111	99	99	86	102	98	101	102	111	106	97	100	101	107	114	103	100	102	106	98	108	122	101	97	102	92	111	99	86	89	95	101	93	95	133	115	89	97	85	108	102	127	102	109	107	98	110	80	89	111	119	93	90	115	107	91	94	103	100	106	107	103	100	138	108	100	111	115	105	99	93	93	97	96	78	101	99	98	106	111	91	98	101	92	96	122	85	94	101	111	96	85	114	106	106	103	111	103	97	109	104	97	85	96	117	114	79	92	112	104	107	105	101	94	82	111	88	117	95	110	104	97	95	101	92	103	93	112	108	116	87	98	95	103	96	104	100	114	109	90	92	93	109	101	95	115	104	99	105	95	96	106	94	94	102	90	101	102	95	85	104	87	96	105	107	114	91	96	114	102	78	84	105	111	91	91	84	94	94	112	113	99	86	112	94	90	96	106	92	95	111	110	105	91	103	91	116	100	97	131	88	111	109	89	117	102	93	111	83	91	96	81	89	103	104	92	103	111	102	125	93	98	96	106	104	103	117	113	119	87	87	103	100	91	101	111	110	97	96	99	108	98	94	106	88	106	124	106	108	117	77	109	101	96	107	96	71	110	120	96	106	103	96	91	107	82	89	87	86	86	99	97	101	95	93	98	96	91	99	101	86	95	99	91	103	104	95	102	113	85	88	104	107	91	93	93	86	81	105	95	96	98	107	97
345	1	1900	107068	426	5	79	635	745	272	304	372	343	317	256	256	235	255	213	225	197	209	194	203	177	189	167	176	178	171	150	170	131	133	153	146	123	129	148	137	111	159	128	142	132	121	110	135	140	128	139	137	125	114	111	112	121	143	106	108	119	119	120	125	111	134	96	117	122	103	114	114	104	117	104	115	114	92	102	113	99	106	122	102	86	113	111	99	113	113	120	105	110	114	102	87	104	114	104	96	113	107	115	118	110	126	100	115	93	104	125	95	97	101	91	93	106	97	110	96	81	100	103	103	110	92	113	112	97	97	105	104	95	107	95	115	95	109	74	107	96	89	122	91	103	107	87	97	99	98	106	112	116	107	108	105	101	107	106	123	105	105	114	92	107	118	99	92	109	99	106	124	110	113	94	94	112	105	101	95	95	116	102	99	104	110	90	104	98	119	98	73	97	120	94	87	92	109	91	101	109	117	97	76	94	102	102	82	91	92	109	90	91	105	105	119	115	91	105	116	96	125	89	99	117	117	106	92	112	109	91	97	117	91	110	115	111	104	99	106	120	104	91	101	115	99	115	87	104	103	89	127	112	74	109	111	114	116	81	113	93	101	92	108	100	115	103	95	109	113	107	113	101	106	115	107	88	92	98	104	94	92	112	101	109	103	102	91	89	100	97	110	111	99	107	120	96	119	118	98	100	92	83	100	103	95	112	100	105	99	101	100	84	97	95	89	120	107	83	107	84	105	100	102	90	92	112	92	100	118	99	90	104	130	96	116	108	87	109	99	107	111	100	99	92	99	74	83	97	80	104	95	108	104	95	108	102	106	107	120	115	106	103	105	113	100	122	100	104	111	111	95	110	114	94	95	104	120	99	106	82	95	107	88	114	105	105	102	98	105	104	105	106	116	114	116	108	109	102	86	117	104	71	114	100	106	90	106	103	96	99	88	103	111	93	103	102	102	125	100	113	104	88	105	106	101	97	112	100	107	116	95	106	103	100	102	102	109	102	103	102	84	104	122	107	101	91	102	75	96	107	99	89	111	91	126	101	97	96	107	77	93	110	96	97	103	97	99	90	89	103	93	103	108	103	92	116	99	110	103	97	102	119	77	116	91	102	101	120	115	109	97	97	107	110	101	90	105	95	103	101	101	113	82	88	117	99	92	108	89	94	105	99	91	92	111	89	80	105	116	102	98	82	101	97	90	95	110	107	97	91	121	112	95	109	118	87	96	117	103	108	103	101	76	91	95	97	104	99	88	101	107	103	91	105	106	110	96	95	90	100	90	100	93	97	93	106	96	99	95	77	99	114	97	114	92	107	94	101	106	116	104	93	103	107	112	99	88	92	102	103	122	92	92	85	108	91	96	92	104	100	106	124	82	112	97	92	104	112	91	77	112	89	112	110	85	97	93	106	97	90	100	97	80	98	94	111	102	81	101	103	108	99	131	107	89	83	89	81	104	98	107	102	97	110	88	106	95	97	85	104	115	90	105	101	92	119	107	92	112	93	92	102	88	84	109	97	99	97	94	94	106	87	88	109	104	99	93	90	91	93	98	115	91	98	108	105	101	97	100	87	106	85	92	96	97	112	112	81	103	112	100	86	87	98	91	97	95	94	95	93	106	114	94	99	131	91	94	95	106	109	96	100	93	104	93	96	108	97	95	103	93	97	92	109	87	93	109	113	99	95	106	97	101	88	121	108	91	102	99	93	100	97	111	87	106	97	107	82	108	97	98	112	99	84	126	100	79	93	87	87	98	96	110	105	90	98	112	97	117	88	103	87	104	88	108	123	113	114	100	98	113	103	111	98	106	101	106	109	110	110	100	109	105	103	98	101	95	90	104	97	97	96	89	100	99	94	98	103	93	92	91	106	98	91	97	100	116	87	91	103	83	100	96	91	97	92	98	99	109	122	91	97	109	100	86	97	107	87	89	125	106	86	97	118	111	100	95	110	101	102	87	109	110	102	106	101	90	110	102	110	103	94	114	95	110	96	96	95	93	90	94	101	103	98	98	103	97	88	99	98	108	104	105	87	110	99	86	95	111	103	115	98	102	105	111	99	95	118	96	99	77	99	98	118	91	105	115	90	92	90	97	94	97	106	98	104	94	102	83	86	122	105	105	105	106	127	95	103	108	81	103	112	99	108	94	102	116	132	92	91	96	113	80	114	112	113	98	103	90	102	91	101	96	122	102	103	106	83	92	107	99	119	104	92	105	91	117	109	113	103	110	110	93	92	92	113	93	87	87	101	99	105	101	114	126	84	96	91	100	111	91	127	98	89	107	95	90	107	94	94	91	110	99	96	105	101	92	86	80	95	104	113	88	93	96	96	97
345	2	2100	107192	395	4	47	481	579	222	314	387	338	350	302	276	253	263	242	232	190	205	210	206	200	186	169	177	184	191	169	154	181	157	165	182	137	148	150	155	151	127	139	133	147	121	145	128	127	134	122	125	124	121	147	121	131	115	113	126	137	119	101	121	91	114	111	109	132	119	132	119	117	116	123	107	108	111	105	131	114	104	109	111	125	89	105	122	106	113	105	107	120	122	107	112	116	104	134	102	118	106	129	115	94	108	119	122	112	117	130	115	119	104	113	122	126	123	97	116	122	115	100	118	102	106	104	117	111	98	118	119	119	116	100	100	113	116	114	109	115	122	117	118	106	117	97	96	122	138	90	114	117	129	112	112	99	104	106	99	120	97	91	104	114	108	107	107	108	102	95	111	109	103	110	111	93	115	89	104	117	98	92	99	120	95	130	123	106	109	110	109	96	110	116	86	115	101	104	100	121	118	118	98	109	105	108	122	108	120	122	141	125	108	119	113	96	129	95	106	106	111	123	109	105	114	107	120	109	103	109	96	123	107	114	96	91	97	127	93	107	114	125	127	132	123	101	116	112	97	115	93	104	97	104	106	96	100	107	129	98	112	105	117	102	121	103	94	96	118	110	110	106	108	100	108	117	100	115	109	88	107	117	96	112	110	109	90	103	111	94	133	100	110	99	83	128	103	111	101	118	103	111	95	104	107	108	103	105	105	97	87	104	126	116	87	98	94	115	110	119	99	109	105	103	109	107	100	109	90	122	109	102	122	98	89	93	95	97	89	100	105	112	96	105	115	95	106	110	104	115	109	98	111	99	132	112	99	133	96	100	110	116	99	90	105	97	111	100	109	112	106	115	93	115	115	106	107	86	102	125	109	110	104	104	122	115	116	90	98	99	105	113	98	108	99	121	107	98	115	102	95	109	109	104	108	101	111	105	121	115	96	113	97	123	113	112	114	100	104	103	107	112	91	114	104	105	115	101	112	113	98	107	118	97	93	111	116	117	95	101	107	94	96	120	109	104	110	115	96	113	111	103	112	128	116	102	117	96	110	115	96	91	110	113	94	110	120	106	101	104	120	115	79	101	105	105	123	101	92	102	113	106	118	104	108	115	111	87	111	103	89	125	103	114	115	121	102	114	88	96	105	111	112	109	85	107	113	105	101	112	111	117	110	94	112	115	109	115	128	106	92	122	91	100	103	119	107	104	102	101	95	110	105	123	119	121	109	96	87	103	118	96	115	95	99	97	109	99	100	99	96	107	102	90	118	108	116	107	114	104	84	117	119	106	86	123	120	92	98	106	84	106	124	115	120	104	128	113	109	103	103	103	108	108	99	103	107	102	103	102	133	119	92	100	96	102	115	100	98	138	105	122	123	107	107	120	118	103	113	105	90	120	107	95	103	93	110	88	92	99	104	91	113	110	108	91	112	105	117	93	115	119	113	105	98	115	109	96	109	107	110	100	118	115	105	110	106	104	101	112	98	93	137	90	101	103	117	113	108	113	113	101	93	104	100	94	118	104	123	93	120	120	96	104	115	101	103	115	105	84	95	115	91	93	115	118	103	97	103	90	104	116	110	112	105	105	110	98	117	115	89	112	107	119	120	105	84	103	106	110	94	100	108	104	94	85	108	105	95	98	107	107	97	100	91	107	123	110	114	94	112	93	107	107	88	114	107	112	93	87	113	126	94	103	111	106	112	127	93	102	89	98	122	95	121	88	96	116	91	96	99	101	121	104	97	105	116	87	114	96	118	109	106	115	134	99	118	118	99	121	100	112	121	115	97	114	112	92	89	113	135	100	116	104	109	115	120	103	102	103	98	89	101	110	106	99	121	108	100	116	95	96	100	89	99	101	106	116	112	108	105	113	93	114	112	101	104	126	102	95	127	109	98	112	116	102	112	115	109	104	126	103	96	102	118	107	108	93	121	87	112	128	118	96	116	109	101	110	118	102	107	116	125	126	112	101	94	106	122	89	109	102	103	92	90	106	86	118	114	109	94	98	100	116	117	115	108	109	94	107	90	93	113	83	97	110	113	102	99	104	112	111	100	91	105	132	102	96	119	104	99	100	111	86	104	110	98	104	105	99	118	108	102	89	103	114	94	108	104	109	105	112	105	94	101	113	90	102	114	103	90	107	122	111	102	78	94	115	116	117	104	109	111	108	116	95	94	86	92	126	99	104	113	92	106	123	103	93	98	109	102	111	120	116	100	104	101	120	109	93	95	114	117	110	84	117	106	108	102	113	114	97	104	79	92	112	86	96	103	101	95	92	83	119	112	112	97	112	101	104	96	106	92	131	84	134	108	113	119	94	115	108	110	105	118	90	86
345	3	3500	107315	381	7	46	567	664	257	234	387	330	321	264	276	239	250	228	221	240	216	186	177	188	175	187	195	167	171	208	162	152	165	176	159	145	166	160	152	128	138	119	138	112	155	142	129	135	112	139	111	130	122	114	128	127	114	110	134	112	123	98	112	104	113	109	109	114	108	107	116	109	120	79	127	120	117	96	107	112	100	110	124	114	125	117	108	100	118	109	116	101	99	111	125	111	92	113	102	107	91	121	98	100	102	89	115	100	108	108	114	95	110	106	122	108	132	107	112	109	102	105	99	108	113	84	92	100	121	89	122	102	109	111	94	100	100	112	105	89	101	110	112	91	95	96	109	93	96	97	93	115	102	109	91	98	111	99	114	89	112	107	92	107	99	82	88	119	104	97	95	104	96	81	115	91	102	93	83	100	95	115	88	91	107	102	130	87	101	94	108	99	101	108	103	102	99	106	92	97	98	104	108	87	104	100	110	97	88	97	107	139	108	118	87	105	132	100	95	94	115	103	121	101	112	82	83	99	107	81	103	115	94	98	102	98	106	85	95	73	105	99	91	97	95	96	107	100	125	94	100	109	91	116	107	100	115	104	97	101	105	101	98	104	95	103	107	87	96	94	111	113	103	107	109	111	112	86	115	103	93	91	94	87	94	100	112	92	96	89	99	105	96	98	108	117	110	108	103	87	96	106	93	109	108	105	98	76	100	116	101	109	75	94	125	91	95	101	92	70	117	111	75	123	106	110	103	98	104	92	106	107	109	87	100	94	102	79	79	102	94	105	100	82	110	105	89	86	92	118	97	87	99	95	114	103	90	107	98	92	83	103	86	98	94	81	111	95	94	92	84	110	95	109	95	87	103	95	101	109	103	111	82	84	104	102	81	86	114	109	85	125	71	102	81	98	101	101	80	98	126	88	92	103	99	121	101	99	98	89	81	100	102	93	116	100	87	112	101	98	83	107	96	107	84	85	97	99	109	108	113	91	101	81	113	107	91	95	88	102	99	84	106	86	81	85	119	87	80	93	99	84	96	92	104	99	89	107	102	98	84	97	112	100	94	93	108	100	109	102	93	98	88	98	108	92	114	105	102	128	92	99	98	104	108	98	110	90	89	98	105	92	93	97	110	92	87	101	109	96	94	117	98	100	98	102	86	93	114	96	96	93	89	97	86	94	105	101	122	95	85	83	90	99	94	91	106	95	119	98	104	99	89	86	103	99	92	93	106	100	86	110	100	100	101	101	112	102	99	72	93	106	98	80	114	106	97	92	97	76	97	84	82	90	101	83	97	110	91	100	83	116	100	84	73	81	89	83	89	102	93	94	126	114	98	104	102	85	104	105	108	85	90	96	90	113	103	91	84	112	83	97	108	83	106	105	102	96	97	105	103	108	116	94	102	109	110	111	118	91	101	93	102	93	97	121	109	104	96	117	104	98	82	81	88	122	100	105	81	115	95	100	96	104	93	97	105	81	82	94	110	113	95	93	101	90	102	93	103	114	102	90	98	98	88	111	118	89	102	115	94	99	103	89	91	126	99	98	89	92	89	89	92	117	99	93	102	91	105	80	97	105	112	88	94	83	102	100	101	81	105	103	90	89	84	112	96	106	94	95	90	119	107	107	102	108	114	97	105	94	109	99	103	100	113	110	89	81	97	83	92	102	98	118	101	84	103	92	109	84	110	97	110	104	114	111	98	102	95	102	98	82	85	98	91	101	108	87	102	124	111	85	124	94	101	103	106	79	91	108	99	101	97	91	96	99	82	97	103	94	80	71	120	96	118	104	97	83	108	101	92	99	116	99	112	106	101	72	108	90	97	87	101	93	100	103	85	91	98	97	90	81	104	97	101	89	102	99	99	101	91	109	112	94	89	100	100	109	83	94	95	94	88	90	101	95	99	80	100	105	101	89	102	88	108	99	87	96	96	108	100	99	94	104	104	97	121	100	85	100	115	103	100	95	110	90	110	94	103	69	88	99	92	87	82	88	107	100	96	99	92	90	99	90	97	102	99	111	103	106	86	108	122	107	112	101	97	98	86	98	93	115	107	111	74	102	83	104	110	87	102	98	101	114	106	111	96	91	89	90	94	94	105	96	102	103	82	94	94	105	97	120	103	100	107	104	103	95	93	95	75	109	105	94	91	88	95	97	109	89	95	85	97	107	114	88	90	94	90	117	87	89	103	111	77	110	105	104	102	93	85	95	101	105	73	102	82	92	98	98	99	115	115	89	90	105	83	101	105	85	79	85	79	112	94	114	92	90	98	99	92	97	96	93	105	123	107	80	114	95	109	119	104	98	97	94	108	81	101	96	111	85	94	86	87	111	86
345	0	2700	107438	389	9	21	389	438	214	255	352	333	348	324	304	274	274	266	268	234	262	201	247	228	223	215	202	219	206	203	198	188	200	176	177	176	198	158	168	147	168	164	164	170	150	173	170	172	143	158	125	178	145	127	156	151	151	146	123	142	137	125	145	138	129	139	138	111	138	129	134	126	139	123	143	128	149	131	119	127	112	117	122	134	123	96	128	127	122	134	114	116	131	134	142	116	125	118	127	138	121	130	127	107	115	100	117	119	113	115	126	113	142	123	114	110	125	110	113	107	120	108	129	93	116	129	107	107	104	139	117	119	137	104	106	121	118	110	144	123	127	130	112	135	112	114	100	123	92	124	89	133	123	121	113	122	107	106	115	118	133	108	112	107	128	109	111	113	114	109	112	112	109	108	114	125	124	114	107	116	110	114	107	100	105	106	101	120	112	114	106	118	98	112	114	115	127	125	106	92	108	101	95	106	97	94	112	92	98	109	105	112	127	111	98	109	99	129	121	100	103	105	106	120	123	109	99	144	118	123	112	129	120	115	107	110	111	98	108	108	107	110	100	91	132	120	110	93	109	94	100	103	108	103	103	103	101	95	116	122	102	136	98	114	97	117	104	94	114	134	111	113	106	121	104	132	93	111	108	119	108	130	117	107	122	110	100	128	116	113	79	96	104	101	111	111	115	97	113	103	116	114	125	104	121	106	92	107	118	102	90	107	142	119	100	122	130	93	94	120	106	89	117	104	122	111	118	120	118	107	98	113	117	113	120	98	118	99	101	117	112	114	110	98	117	115	115	134	106	128	101	131	120	106	94	112	107	111	132	114	88	109	96	108	103	130	83	119	97	111	111	123	138	119	114	110	120	110	96	110	92	104	118	97	132	108	123	114	94	110	117	118	108	110	125	118	80	103	123	109	97	88	120	109	114	105	109	114	105	120	96	108	106	115	105	117	109	98	107	116	95	113	114	102	109	108	105	100	119	109	110	103	102	99	105	108	96	107	115	100	126	124	104	112	108	102	112	100	115	135	102	117	112	113	105	123	120	96	111	107	103	115	103	109	112	123	107	129	106	114	112	113	99	127	120	116	125	117	109	115	107	129	102	89	117	108	122	102	85	126	103	117	91	123	117	104	105	100	111	119	111	114	124	107	118	102	111	100	101	115	109	113	96	109	106	125	111	99	99	113	102	110	128	96	107	97	113	111	115	107	112	83	106	101	104	106	121	97	121	79	110	112	133	107	102	101	125	111	107	114	98	124	98	97	119	88	116	98	109	109	91	112	114	106	124	125	98	126	120	95	103	115	98	119	115	99	90	105	97	92	97	103	105	116	100	117	123	115	102	101	135	96	111	113	122	120	102	120	90	108	112	119	113	123	104	106	98	97	111	100	108	101	117	91	119	113	103	84	111	97	120	119	112	105	89	113	110	100	100	107	100	113	117	105	101	102	108	98	119	128	98	105	102	98	100	111	104	124	101	107	128	126	109	111	118	106	115	86	92	101	100	112	131	114	125	104	115	123	114	106	124	106	102	114	102	106	118	105	118	112	124	98	118	117	117	137	105	106	102	100	107	133	97	97	109	104	120	116	114	102	105	94	97	99	90	95	114	134	104	104	100	109	108	102	94	102	122	115	106	102	106	110	94	107	122	104	116	94	98	95	91	99	116	115	121	118	118	118	106	104	115	109	90	117	115	121	100	122	117	101	107	116	130	107	108	111	102	97	107	124	115	102	98	97	99	104	118	110	96	105	99	118	107	105	96	112	107	118	85	85	103	107	125	105	114	102	102	100	103	106	106	113	93	113	109	122	108	98	104	122	120	87	87	97	112	92	90	85	104	106	111	102	104	103	114	132	123	92	96	107	115	102	99	101	106	101	96	88	117	111	95	112	113	108	95	108	116	104	90	119	89	116	92	98	120	95	88	106	103	119	121	80	110	98	118	124	119	105	110	106	117	111	113	121	114	95	90	127	112	97	105	111	113	103	113	105	122	100	117	111	112	130	106	120	109	104	107	107	104	99	110	108	91	114	90	130	109	100	119	122	117	111	103	133	111	111	109	116	110	121	113	102	118	105	113	112	104	98	108	112	113	94	119	110	111	89	115	110	110	107	99	117	105	111	115	118	93	123	83	110	108	106	119	117	105	113	101	110	101	106	103	120	112	98	98	103	105	109	102	106	111	105	97	104	94	106	106	120	105	124	112	126	105	115	82	84	112	103	113	108	94	90	114	97	98	95	112	109	110	110	92	125	98	116	121	109	119	86	107	121	104	95	100	108	96	117	93	98	115	108	90	106	107	112	109	86	113	104	109	111	118	101	106	118	103	105	108
345	1	1900	107561	382	4	118	782	759	233	309	378	376	304	283	284	245	241	205	226	200	204	193	188	163	179	187	161	149	169	147	161	162	147	151	146	114	130	142	130	121	125	117	136	133	149	125	118	130	129	130	138	104	112	126	131	107	110	115	111	126	125	116	117	147	108	106	99	108	118	114	95	114	96	107	98	124	117	123	109	117	129	125	98	111	119	117	106	116	110	99	109	118	106	108	108	112	119	100	114	123	109	104	103	106	122	115	105	102	86	117	130	108	108	127	122	104	112	115	99	110	107	115	129	115	103	107	114	103	110	115	91	125	105	114	93	95	112	114	111	95	106	139	96	88	104	108	112	120	109	121	102	114	89	100	80	112	122	91	111	104	111	94	121	119	112	114	95	105	104	93	134	99	120	115	92	95	113	85	118	90	107	110	98	103	101	107	93	108	102	84	111	94	91	105	93	100	83	107	105	100	101	104	106	116	101	118	118	103	85	104	126	114	121	104	130	120	107	118	103	90	102	109	122	123	94	108	92	87	110	86	97	119	119	100	107	112	102	113	112	96	91	105	104	112	90	103	109	89	101	104	116	115	103	99	93	116	112	102	102	109	110	109	127	90	115	86	112	103	97	116	122	113	96	122	91	112	86	110	88	105	111	109	102	103	112	115	106	112	100	85	114	99	113	122	100	109	94	114	90	110	107	91	121	98	99	108	109	109	112	126	120	111	112	107	97	124	110	104	101	129	111	104	115	103	114	104	129	92	119	122	107	104	102	98	114	95	112	109	96	99	128	112	116	112	102	102	111	105	86	127	101	103	86	108	112	92	90	104	111	109	98	119	105	90	111	110	104	104	110	112	87	99	106	108	104	96	110	109	102	114	91	103	114	90	73	89	107	106	88	82	86	113	111	109	109	116	98	101	108	120	102	105	96	98	107	93	101	93	108	113	98	111	99	103	115	88	119	112	99	107	98	113	96	95	101	95	108	118	105	106	106	104	86	121	101	101	109	113	114	113	124	104	92	105	122	100	106	100	120	104	83	114	111	95	101	105	88	98	93	128	111	102	103	112	92	79	119	112	106	95	101	92	101	98	103	103	99	89	103	105	86	107	85	78	93	111	113	107	109	91	90	114	107	88	127	97	103	88	102	89	90	108	85	106	115	99	100	121	109	103	93	91	127	108	99	109	109	99	91	91	112	92	95	84	127	112	90	109	103	113	93	100	104	97	98	119	107	133	124	100	111	103	94	103	107	89	89	99	106	109	112	108	94	89	106	110	95	115	104	111	110	123	88	101	90	99	104	108	108	108	100	78	117	96	92	109	83	93	105	115	95	86	101	108	107	99	117	103	89	104	108	110	116	103	99	101	95	108	106	98	109	106	87	97	120	112	109	108	122	91	112	100	94	114	100	110	111	97	92	91	110	108	99	109	137	106	117	100	102	78	110	108	101	119	103	106	115	110	110	93	105	104	121	97	110	83	112	92	102	117	94	114	103	101	111	78	109	95	99	93	94	103	94	111	100	108	96	94	120	103	99	124	111	103	109	95	92	115	121	93	112	87	121	120	87	119	112	120	101	112	105	101	98	110	104	102	98	93	94	95	113	106	117	108	104	117	104	106	101	118	85	114	101	108	109	113	86	126	107	100	105	109	111	118	95	108	98	113	110	134	118	95	95	120	104	104	115	111	81	99	105	116	104	93	108	101	98	108	108	105	115	96	109	101	109	133	99	98	110	105	111	107	95	87	95	125	117	116	121	119	112	108	107	122	98	110	110	109	88	125	94	114	116	114	102	121	121	100	84	104	108	117	111	105	92	109	99	107	101	127	103	115	96	102	109	107	106	99	111	99	92	117	107	112	110	100	96	125	102	99	106	101	102	115	124	135	133	121	87	109	113	110	115	108	110	108	106	104	100	88	88	103	97	103	102	111	106	100	84	91	129	96	97	117	113	87	114	96	96	118	102	93	114	94	99	112	87	114	110	82	97	120	109	104	104	103	81	112	111	85	102	96	84	82	94	103	112	107	105	124	98	105	100	110	97	94	115	98	102	98	103	101	102	105	100	93	100	87	106	98	98	106	100	85	100	116	105	110	103	102	98	102	90	118	121	106	116	116	124	86	99	103	109	95	108	102	112	102	130	100	101	103	109	100	106	105	107	84	96	108	124	127	104	101	114	90	91	116	112	87	100	115	100	113	91	117	123	114	105	81	87	84	90	102	95	101	111	92	118	102	116	91	90	107	93	107	107	120	103	126	106	103	119	108	122	121	121	115	95	113	105	103	102	103	112	99	90	104	105	119	86	116	92	109	104	98	107	108	95	96	94	110	107	119	100	111	97
345	2	2100	107684	393	4	101	774	630	229	319	404	390	313	328	296	259	265	224	240	235	226	215	212	215	216	185	176	170	171	165	186	189	164	162	160	159	177	142	146	135	156	163	133	145	143	148	164	144	138	141	138	134	142	117	122	114	129	128	152	111	118	120	123	108	138	124	109	140	117	121	118	108	134	107	98	114	115	117	125	105	121	100	136	138	120	126	109	113	126	115	107	117	119	93	122	108	118	120	116	115	98	110	118	122	118	84	129	125	110	99	117	108	116	136	113	124	129	112	112	105	111	132	119	122	101	102	118	124	110	120	103	121	110	111	133	128	120	120	112	109	116	103	94	130	103	110	111	108	124	120	117	114	119	102	110	118	96	108	89	106	110	114	130	106	110	119	112	106	110	105	116	91	123	93	106	115	100	119	99	113	112	107	114	89	104	118	103	113	108	117	128	128	110	135	108	93	104	106	121	125	113	108	97	125	138	103	111	134	122	108	137	110	112	111	106	105	131	112	121	96	104	103	111	111	117	127	133	93	109	133	118	120	132	124	111	126	124	123	127	106	117	98	113	110	102	117	114	118	111	132	105	130	111	105	106	104	140	100	104	108	84	116	105	111	105	107	111	97	119	108	115	125	113	105	108	106	104	116	101	115	130	116	114	113	102	94	118	118	89	125	117	89	113	113	100	126	95	114	106	106	114	108	115	108	100	95	124	92	96	139	104	106	121	116	120	106	106	110	97	101	119	117	110	105	110	103	108	95	108	121	93	112	103	129	104	112	114	114	115	114	119	104	106	87	112	99	105	100	93	131	125	102	114	107	129	114	104	108	109	115	95	113	128	92	102	117	94	123	128	100	95	91	109	108	118	112	101	117	106	115	113	107	128	116	129	106	100	117	114	105	111	115	100	138	102	121	100	102	105	112	103	119	111	93	108	121	111	130	95	122	96	116	121	99	123	122	94	111	130	118	117	112	104	125	139	125	104	121	124	103	111	130	115	98	102	123	95	108	97	98	105	121	109	114	116	101	117	103	111	86	78	120	118	105	109	106	107	105	104	105	94	105	107	108	93	127	117	97	116	133	110	128	111	123	107	121	103	114	106	129	116	118	111	96	108	118	115	99	115	119	109	97	102	118	97	117	118	108	105	112	79	118	112	135	109	108	106	120	109	102	100	114	131	111	117	116	106	107	100	117	105	107	108	119	97	122	105	120	105	131	112	111	113	96	104	112	107	117	119	101	84	102	122	118	96	117	114	95	123	97	121	127	122	117	103	117	123	118	102	95	127	116	138	104	115	114	116	99	106	119	103	109	105	118	102	114	101	98	117	113	92	91	105	102	99	86	117	105	102	119	97	112	116	90	130	108	121	116	122	120	139	112	104	99	115	121	117	95	110	86	92	93	119	110	98	120	104	117	111	103	110	100	114	102	117	133	94	127	91	100	88	112	124	127	130	111	84	117	96	118	110	110	89	116	123	102	107	124	119	140	114	94	122	120	90	107	102	116	104	114	122	106	85	92	115	119	124	123	119	108	111	100	111	119	117	114	133	111	122	116	99	108	121	114	101	92	110	104	109	99	113	97	117	110	116	104	124	92	109	85	120	109	100	119	101	109	115	106	93	103	130	96	122	109	90	106	124	102	115	121	112	93	126	121	100	100	104	114	112	98	105	103	105	99	98	99	97	114	107	117	135	105	100	104	108	119	126	113	113	104	111	104	100	115	106	92	115	93	144	101	97	118	114	110	129	101	99	120	100	96	127	115	108	106	110	123	112	102	118	104	111	123	118	122	104	89	105	104	110	95	108	116	93	117	118	126	108	106	101	97	113	126	94	114	103	95	104	121	107	111	101	98	105	100	118	92	105	117	112	110	101	112	101	97	113	105	108	118	118	110	114	94	109	117	103	94	100	92	103	99	111	128	114	118	95	100	103	97	128	126	111	108	123	128	115	96	113	110	126	100	112	116	110	87	88	101	92	107	105	97	91	99	130	128	97	117	101	106	86	109	105	112	101	113	124	105	116	106	116	112	101	87	133	112	118	117	115	121	101	91	123	119	96	118	114	95	95	111	108	111	101	113	101	110	106	103	111	113	109	124	111	129	117	112	123	124	109	100	89	129	107	102	102	138	100	87	110	105	110	103	95	107	104	107	122	97	118	107	111	108	107	105	115	105	132	113	114	99	103	92	88	119	114	100	92	108	98	80	107	112	120	98	114	110	105	108	94	102	101	120	116	102	111	98	113	96	107	122	112	109	101	131	114	102	105	102	104	114	100	117	96	112	104	113	125	98	91	112	91	103	107	99	125	115	93	95	117	113	119	108	83	101	131	109	99	113	111
345	3	3500	107808	404	8	153	874	422	177	291	400	355	359	296	277	266	260	233	218	233	224	205	224	214	211	187	169	168	171	184	176	164	167	142	179	160	163	136	161	129	161	138	150	134	143	134	129	138	155	119	141	138	123	143	131	121	118	118	133	111	116	121	115	113	127	125	125	103	110	100	111	92	103	106	117	115	115	131	107	117	123	94	108	92	116	109	118	125	116	102	111	108	137	114	97	98	109	113	112	102	109	97	106	117	127	113	94	88	102	105	98	84	91	99	97	96	99	96	91	109	94	86	106	97	92	84	110	111	119	110	101	97	102	111	107	117	103	118	92	93	98	103	100	100	117	101	104	95	116	98	116	105	109	87	96	104	105	111	110	110	109	100	89	115	112	114	109	122	104	103	108	96	105	93	110	116	120	96	106	102	99	110	128	120	97	106	102	134	98	114	114	116	98	96	109	112	103	109	100	112	79	113	96	89	90	95	86	102	96	94	113	102	103	112	109	107	109	106	110	87	95	110	76	116	119	109	114	93	91	95	105	91	101	112	101	85	93	110	83	108	87	91	100	112	119	125	106	98	104	130	99	102	93	96	99	119	83	106	102	93	112	86	97	95	88	110	108	113	101	99	113	136	104	105	105	117	102	108	104	101	109	95	113	91	101	102	83	100	97	97	114	115	113	110	114	107	99	85	115	111	111	109	99	93	107	117	120	99	102	129	107	98	100	108	98	101	105	88	106	104	96	104	95	115	117	105	97	89	92	110	107	79	92	106	81	111	105	100	110	98	103	101	97	85	109	110	104	104	77	122	104	110	96	89	99	96	92	100	109	112	97	86	108	107	108	103	87	84	100	91	97	117	101	100	122	90	103	90	103	100	95	96	100	92	89	92	77	96	86	99	92	106	101	113	111	103	108	110	88	92	97	103	108	92	81	117	111	98	97	95	89	97	78	110	98	104	91	104	93	114	115	102	97	117	119	114	85	113	101	97	104	101	95	113	111	97	94	112	92	99	101	114	91	114	105	109	112	90	145	102	97	79	112	97	106	110	89	98	80	106	101	113	85	93	89	97	101	107	101	86	75	112	102	108	100	88	111	99	112	88	90	111	100	118	88	116	113	92	100	96	105	79	120	107	101	109	91	96	99	101	108	85	117	99	107	77	109	93	90	123	79	99	104	105	106	95	104	89	97	68	93	115	106	103	106	102	114	106	104	109	101	106	100	107	97	98	114	105	112	93	92	83	103	111	92	87	86	85	106	95	109	97	102	109	117	97	125	103	110	121	99	109	89	101	106	95	112	106	103	95	87	93	101	75	104	86	102	88	109	88	110	104	103	113	97	83	100	97	92	94	82	96	102	118	98	90	84	118	101	129	110	83	96	106	118	92	95	92	92	111	88	95	96	91	103	98	93	97	113	89	92	107	93	101	96	83	94	83	98	94	109	121	93	94	113	89	110	94	97	103	100	103	116	117	98	88	94	100	106	94	98	116	98	94	114	99	102	91	86	99	106	101	108	91	94	91	101	100	93	107	94	110	94	123	107	108	102	105	93	100	105	122	109	102	102	102	99	93	103	100	91	87	97	98	116	99	91	94	102	104	113	115	82	94	98	100	106	99	110	102	98	101	110	119	88	93	92	97	112	106	80	109	97	100	106	99	100	104	107	120	94	95	90	90	102	85	99	87	84	117	94	105	98	103	117	91	87	86	119	90	121	127	103	103	112	82	103	100	96	94	104	106	108	104	106	97	103	106	108	85	105	101	106	112	100	95	108	130	106	119	99	99	83	104	92	111	107	109	94	103	103	108	87	112	111	112	103	107	100	79	102	94	93	85	106	111	100	111	97	119	97	101	102	98	90	98	95	98	106	100	107	96	112	107	100	100	91	101	101	110	95	108	92	94	96	84	113	94	125	98	96	127	104	99	102	93	87	95	103	85	106	90	94	88	115	95	119	85	99	91	104	105	92	107	88	90	109	96	78	114	103	121	119	89	101	101	122	95	128	85	84	87	87	106	102	107	95	110	112	86	105	85	105	92	111	108	99	119	100	94	91	84	99	116	98	108	96	96	95	103	103	118	106	121	107	101	100	91	96	86	94	107	81	89	98	112	98	98	93	107	110	107	115	92	86	96	95	116	99	103	97	98	116	105	102	112	101	120	106	110	115	95	89	88	115	128	98	110	97	117	110	104	91	101	100	88	91	91	110	95	97	83	101	93	104	94	103	97	100	102	92	86	102	78	89	112	93	108	96	110	89	83	101	105	85	103	112	88	100	96	84	109	117	105	107	98	101	80	106	88	124	122	100	118	85	96	71	100	97	98	78	86	110	93	99	85	111
345	0	2700	107931	377	15	85	540	163	205	318	359	385	387	341	318	290	281	279	249	265	247	243	233	221	230	191	204	202	223	218	209	215	203	199	189	172	165	177	181	155	171	154	154	154	162	122	154	151	149	142	138	159	133	114	148	141	119	137	147	136	138	125	157	127	135	143	138	115	132	138	119	123	118	163	123	143	146	120	124	119	131	125	136	125	115	121	125	100	127	125	130	113	135	123	129	120	129	109	122	106	115	120	144	105	103	126	127	142	120	126	109	112	125	112	109	103	123	122	106	121	119	108	130	116	110	119	105	114	118	100	126	98	111	109	114	108	134	114	106	121	134	116	125	97	129	122	133	120	119	113	133	103	128	109	102	125	115	136	123	111	122	114	119	121	101	125	122	119	107	120	109	105	114	105	113	104	114	101	104	129	137	110	139	103	115	124	114	113	118	138	114	91	106	110	111	106	127	122	125	124	97	128	110	113	119	124	116	106	122	133	108	117	91	115	125	114	113	113	98	108	83	123	108	105	107	124	100	108	123	99	112	112	120	97	126	103	93	109	128	128	121	108	84	124	114	118	106	103	101	110	116	123	118	92	115	115	90	111	105	138	110	107	114	101	93	96	120	103	111	101	80	115	109	111	87	109	106	114	125	102	111	119	116	112	108	107	112	92	115	119	120	120	102	118	110	105	107	110	119	95	118	111	116	105	101	112	108	91	109	134	127	112	90	99	112	114	104	114	104	118	131	99	118	112	124	83	107	125	120	107	109	100	109	102	121	118	101	109	108	110	99	111	107	121	101	132	95	125	107	122	126	111	112	104	119	103	103	104	102	113	100	122	122	96	127	118	131	100	131	124	88	108	117	98	108	106	123	133	111	107	116	125	97	112	109	115	118	113	112	117	103	102	122	123	122	100	100	118	111	98	112	114	114	114	117	124	105	111	112	108	118	105	104	122	102	121	117	111	109	112	117	101	103	118	95	114	102	107	121	106	122	107	109	107	120	130	92	104	117	110	124	111	110	106	116	121	111	132	126	112	126	123	126	97	113	110	110	112	122	104	109	118	113	105	107	116	100	99	121	109	123	110	130	106	98	98	116	104	116	93	143	111	108	107	101	128	119	102	131	115	109	106	112	99	108	128	113	114	115	102	121	124	105	104	108	104	114	114	116	121	125	108	98	109	110	100	114	101	121	123	113	91	125	106	101	109	113	106	117	110	118	113	109	109	102	117	103	106	115	102	107	111	114	105	102	120	126	99	128	109	138	127	119	123	111	102	105	91	105	112	105	107	108	112	117	112	97	104	115	109	109	112	106	102	117	125	115	114	112	103	100	127	91	98	93	103	107	100	125	106	120	110	104	124	113	117	117	118	96	111	100	114	119	101	100	92	104	100	115	108	109	108	105	110	117	108	107	127	112	110	102	130	98	125	111	112	103	107	120	97	103	96	112	113	108	117	122	116	121	105	115	118	119	117	110	114	105	109	111	119	106	129	98	117	113	112	115	130	120	120	115	108	121	109	115	115	106	120	111	129	106	102	101	112	109	103	104	100	117	111	87	114	121	123	100	115	95	111	109	128	109	93	111	119	101	129	108	118	103	112	99	102	87	89	111	100	98	112	125	128	111	117	81	118	112	93	121	115	120	105	117	114	115	127	120	97	121	101	117	114	96	108	127	117	119	110	101	107	128	113	102	111	111	118	112	120	118	127	102	82	106	96	97	115	100	104	102	122	113	124	111	113	113	117	101	135	94	120	101	111	122	107	115	92	106	111	111	113	105	100	102	110	106	109	91	124	108	122	90	131	116	112	110	99	110	108	88	106	102	84	84	110	112	105	100	103	117	111	105	115	118	110	129	108	103	115	124	98	117	128	114	115	103	79	104	113	118	97	91	111	107	101	106	99	105	91	127	115	104	108	99	105	125	110	113	120	98	117	111	123	113	90	134	98	133	95	107	102	110	110	115	113	109	122	108	110	120	118	110	119	113	111	102	139	107	109	103	101	105	104	104	94	97	101	119	98	108	93	94	111	102	94	107	119	99	89	138	110	113	120	109	109	101	92	103	101	101	110	112	102	100	130	111	109	110	104	110	120	90	105	123	117	101	105	111	105	113	85	123	111	133	101	135	120	108	107	114	118	100	125	95	113	115	103	95	112	95	109	108	121	125	122	101	99	126	118	122	110	105	114	91	121	105	97	112	95	100	97	91	110	89	111	121	100	110	119	109	107	112	119	106	115	114	143	112	93	118	134	110	112	123	105	120	108	91	126	129	121	116	102	92	108	135	97	113	91	108	115	100	111	120	123	128	112	113	130	101	108	84	120	99	103	96	133	119	117	117
345	1	1900	108054	394	13	208	575	173	254	325	384	342	327	285	259	223	235	221	207	213	218	170	209	170	186	144	176	151	167	165	150	140	139	159	157	170	164	115	141	144	125	130	137	139	141	134	121	108	141	126	123	122	144	114	143	134	130	109	111	107	114	107	122	116	109	124	119	121	128	115	122	114	118	93	109	99	116	130	106	112	79	110	121	98	108	108	107	94	104	125	115	126	88	112	107	105	91	111	84	116	104	94	92	119	118	87	114	109	117	114	106	113	96	105	110	111	103	113	96	102	121	123	109	100	120	107	110	111	115	124	93	88	101	80	102	111	112	91	103	88	100	112	109	105	97	105	105	119	109	105	95	105	107	123	129	92	108	94	106	106	113	113	121	115	105	94	129	115	100	102	84	106	103	96	109	114	105	106	112	101	109	101	88	106	108	87	113	112	106	93	106	82	106	119	110	98	104	103	103	108	111	116	98	104	104	94	90	88	117	98	91	109	127	116	104	113	108	127	112	106	118	98	78	104	103	89	112	101	101	120	111	101	100	106	108	115	124	91	109	124	105	100	76	92	104	106	96	106	120	99	114	107	93	96	106	100	114	107	86	95	100	110	104	114	120	91	110	87	92	103	105	108	81	97	110	99	119	99	96	88	117	87	73	106	114	93	97	105	105	115	96	107	114	101	116	112	110	109	96	99	98	108	84	97	134	103	104	99	105	97	101	133	98	91	89	125	100	100	102	115	95	98	106	105	112	86	95	114	126	95	108	109	98	91	98	82	93	99	98	82	110	91	114	103	95	97	105	95	102	107	93	106	106	114	132	114	92	95	91	120	104	101	108	103	119	101	117	105	109	126	112	100	84	117	122	104	106	107	89	144	102	97	97	94	111	77	107	103	101	108	101	79	109	118	109	101	122	96	96	89	103	96	106	104	94	91	123	103	118	90	98	117	97	118	108	114	92	107	106	106	88	100	105	88	93	91	89	109	81	114	100	111	103	103	104	103	89	88	114	134	103	95	128	101	99	105	94	110	115	113	110	102	96	112	112	116	112	119	110	97	88	102	125	107	100	97	96	114	99	85	116	105	117	101	121	87	110	106	99	100	90	101	100	91	105	100	112	103	85	87	109	99	95	111	109	135	116	106	93	94	91	101	105	101	110	100	94	100	85	99	103	106	95	117	119	100	100	119	99	90	84	97	128	94	122	91	91	97	85	104	101	93	116	93	112	116	99	96	91	78	107	95	94	97	127	117	100	91	112	73	108	114	123	93	102	117	90	115	97	106	98	103	111	99	96	125	91	120	112	106	105	96	106	105	103	104	94	101	93	108	109	104	96	123	93	109	99	85	91	111	101	94	103	106	93	102	100	117	109	99	110	113	96	91	96	107	110	103	93	94	113	113	106	110	90	104	108	106	105	98	98	129	93	102	116	108	111	106	117	97	94	120	110	112	108	81	116	107	108	93	103	104	103	102	95	97	92	113	115	85	80	98	93	100	114	97	103	88	94	104	120	108	103	99	99	112	110	91	113	102	107	108	106	94	122	112	91	111	109	113	114	104	119	109	99	118	113	118	115	105	117	110	97	124	106	102	92	109	125	112	116	88	106	102	93	115	110	106	127	107	102	91	98	127	105	103	91	109	107	104	94	107	96	100	94	106	99	100	122	101	104	109	97	119	115	95	106	104	119	96	121	117	105	106	122	89	99	109	83	107	95	110	112	88	119	121	88	110	108	117	111	102	101	104	93	86	96	100	106	102	95	88	114	102	112	113	111	93	94	114	114	108	99	106	126	105	100	97	117	115	92	107	103	98	104	102	98	108	93	101	95	94	116	95	96	112	132	95	101	102	107	110	101	96	105	83	99	105	106	99	95	101	92	107	91	104	100	96	103	116	105	113	125	108	98	103	98	96	117	94	113	88	106	123	114	86	98	100	102	93	111	106	83	103	120	93	108	93	101	106	106	114	112	105	117	92	89	108	99	103	105	96	112	100	94	102	102	87	99	119	110	116	93	93	101	93	120	115	111	104	106	97	106	77	91	96	100	108	116	99	97	89	115	107	101	110	105	101	91	97	95	103	121	102	115	104	111	100	95	90	79	93	86	100	108	98	91	105	107	109	111	96	107	104	101	101	106	112	118	97	85	97	102	89	96	119	113	98	101	113	113	105	93	97	115	98	101	122	97	120	98	94	109	93	95	97	106	94	102	102	97	104	95	95	85	98	102	109	105	116	110	110	89	85	103	110	96	94	120	92	111	92	105	105	105	95	90	87	98	105	107	95	115	118	95	109	122	97	79	114	95	98	105	105	101	115	95	102	109	86	65	107	92	106	100	92	119
345	2	2100	108177	391	4	116	382	130	304	385	400	371	338	332	298	273	236	244	246	243	240	199	196	214	209	200	197	177	193	178	164	177	171	167	170	184	165	179	131	181	145	142	161	134	164	138	138	152	131	158	148	137	140	125	130	150	150	140	135	123	136	140	128	129	142	119	149	109	121	121	146	112	160	109	130	130	112	121	134	130	146	140	117	141	125	116	121	120	125	103	134	126	137	119	141	119	120	116	114	114	135	122	132	123	135	133	142	112	120	97	117	142	116	125	106	114	123	126	125	105	98	118	123	128	106	134	114	116	114	118	123	114	114	90	126	121	131	114	108	121	109	121	110	127	114	127	121	107	116	112	116	120	109	122	115	149	136	123	110	126	106	118	115	117	111	112	118	122	125	96	103	86	132	107	110	124	143	118	110	141	113	116	131	108	139	126	96	96	122	123	114	115	102	101	99	121	128	118	116	110	120	119	125	119	121	132	133	120	101	99	103	116	127	141	115	110	101	98	127	117	126	113	119	112	108	116	106	128	115	116	103	128	115	128	121	101	114	109	126	105	105	118	106	104	104	117	118	99	114	132	115	117	119	116	104	115	120	124	118	90	126	127	110	104	117	121	97	132	113	121	132	109	100	129	109	107	110	122	106	101	116	113	116	128	131	126	122	114	114	112	119	109	109	122	121	93	105	106	125	103	120	144	100	111	134	104	136	95	110	111	109	103	101	95	91	106	128	118	119	136	112	122	118	119	113	123	117	115	114	110	120	121	116	109	128	121	141	123	121	99	122	106	130	130	111	131	120	114	121	121	132	111	127	111	118	128	86	144	121	104	119	103	111	128	133	125	114	138	99	117	131	128	131	122	96	114	105	116	121	114	103	123	104	120	114	114	118	130	125	101	122	131	119	119	116	94	110	134	118	156	120	116	114	107	95	121	95	116	110	108	115	117	108	111	115	124	136	116	112	113	108	115	124	105	105	90	118	122	129	125	126	122	101	117	110	126	126	128	119	132	113	107	88	107	121	114	110	107	125	97	104	117	120	125	124	116	126	127	125	115	135	98	117	117	100	116	123	99	111	120	103	112	126	106	137	105	122	119	125	116	109	129	122	116	128	110	122	116	121	110	115	100	130	112	125	109	115	110	119	93	104	103	108	102	120	106	140	128	120	114	117	119	120	119	99	133	130	131	119	103	145	109	117	103	113	104	136	130	105	106	126	115	129	130	108	106	115	104	126	123	116	111	94	125	105	122	106	119	126	106	114	111	108	119	116	118	134	137	107	125	98	131	125	117	103	98	119	114	122	114	103	106	130	132	103	125	129	131	112	118	121	112	105	98	110	113	122	99	107	115	123	103	133	135	126	111	103	109	122	127	117	120	101	122	107	124	134	110	103	95	116	104	118	107	109	117	105	109	124	120	95	126	108	96	108	106	120	115	114	126	103	108	137	118	133	114	93	101	116	116	108	123	122	101	110	93	132	103	121	128	113	107	95	124	110	99	116	107	116	107	117	108	115	125	125	125	114	115	116	107	123	121	122	119	106	115	117	112	118	112	103	108	101	135	111	117	120	113	128	108	126	99	112	117	124	111	115	116	101	111	121	120	114	107	113	132	112	113	117	106	127	134	113	115	105	111	121	100	112	118	113	106	115	114	96	108	109	110	107	122	108	131	119	111	114	105	109	113	115	110	102	108	131	114	120	113	115	130	131	128	118	127	129	134	112	110	132	121	118	125	123	127	126	96	128	114	100	118	122	117	113	119	118	116	127	118	110	115	96	97	109	118	123	117	96	103	127	124	114	117	112	122	118	100	96	110	108	107	111	132	102	134	115	124	104	113	120	109	112	114	110	132	132	118	112	114	116	120	134	111	122	99	110	120	94	136	108	107	112	117	127	118	112	144	123	115	108	125	104	116	106	101	127	123	115	103	103	131	121	104	124	115	115	115	108	110	102	121	113	124	132	99	104	117	115	107	121	114	108	118	106	97	124	122	106	125	93	113	128	104	108	100	121	125	112	108	102	105	107	121	97	123	110	106	119	103	131	136	91	101	106	116	140	120	132	103	124	111	122	116	112	124	132	107	101	108	126	117	111	102	120	116	115	103	99	118	96	103	118	125	120	111	134	115	106	118	124	107	105	97	115	98	104	107	122	91	113	108	122	122	101	123	124	106	117	105	133	108	107	125	120	120	117	101	120	129	121	112	96	113	103	99	111	109	121	129	117	104	130	117	123	128	130	103	129	140	102	117	105	96	102	107	109	100	118	100	118	122	115	110	117	122	125	116	114	108	119	113	108	103	102	124	118	106	128	115	112	117	104	94	130	118	110	118	113	88	120
345	3	3500	108300	393	8	85	152	125	269	367	429	366	384	320	312	303	232	239	279	225	225	238	238	225	204	189	188	173	204	183	162	170	163	141	169	174	165	170	160	152	154	153	135	143	164	151	161	129	143	141	142	123	129	140	139	120	124	142	136	127	128	113	121	132	112	142	122	139	124	123	113	124	114	120	120	117	116	129	111	125	126	115	117	89	110	125	108	119	123	140	134	146	123	112	101	102	114	110	123	93	110	116	126	110	115	118	105	120	95	120	110	121	101	111	120	127	108	113	111	110	104	103	103	110	119	111	107	101	96	109	105	101	108	112	119	108	100	112	113	102	125	117	105	107	112	119	121	103	121	115	124	112	102	115	129	122	113	103	112	95	116	104	94	98	101	115	112	93	107	110	114	102	116	131	83	124	107	126	97	138	121	113	107	117	100	120	96	112	101	119	115	122	113	117	122	97	125	109	128	99	115	101	107	109	114	111	109	109	128	101	103	112	98	103	93	116	110	121	121	100	99	108	122	85	125	112	107	107	122	103	91	110	94	103	107	115	111	132	119	111	108	116	98	105	118	105	105	93	108	106	104	116	94	118	121	100	125	105	109	128	100	108	101	132	101	110	104	119	108	114	102	102	129	103	111	115	137	108	120	102	102	96	104	103	103	115	114	111	121	103	110	108	110	99	125	118	115	94	109	112	107	114	111	104	110	99	115	127	129	99	103	92	98	121	112	111	120	112	96	121	128	105	123	92	105	112	101	89	101	107	114	99	107	118	109	108	121	99	101	108	117	107	106	112	112	114	90	104	106	123	116	104	112	118	112	103	117	100	117	85	111	124	110	113	96	113	115	92	105	130	95	117	99	97	92	104	123	118	102	109	116	120	110	114	89	90	116	104	120	115	105	127	117	109	120	94	105	114	130	109	105	98	97	107	114	102	114	77	122	112	106	119	104	122	116	118	115	117	114	114	80	104	94	119	98	97	101	100	108	123	104	109	98	100	128	95	110	109	107	127	99	111	110	122	107	114	101	90	107	123	105	101	100	114	116	116	107	102	107	99	101	127	109	111	112	107	116	111	98	97	105	106	102	100	111	101	100	100	113	118	106	89	97	113	125	87	101	96	123	126	93	116	110	109	110	115	86	109	106	93	101	125	111	102	111	135	94	115	136	97	94	118	120	100	98	135	104	125	110	98	102	101	103	110	133	115	109	121	105	116	117	124	103	105	84	97	113	125	105	122	92	115	104	114	106	115	95	107	123	133	104	121	93	97	118	99	87	115	100	110	118	111	116	107	86	106	104	104	124	105	121	118	118	115	100	93	104	118	99	113	105	106	97	104	92	102	124	104	121	94	107	120	105	96	118	88	121	119	110	117	119	108	94	107	111	97	109	89	117	115	128	97	97	109	95	109	95	109	106	91	103	107	115	117	115	118	104	96	117	87	108	119	93	86	96	103	125	122	105	107	112	106	94	98	112	80	114	104	120	110	119	107	95	119	106	98	112	92	77	115	94	94	116	108	122	108	119	105	96	105	121	87	92	125	133	99	110	99	107	90	127	104	112	92	109	98	122	115	93	103	115	115	124	107	120	121	118	118	101	94	103	88	133	102	106	123	89	86	121	99	121	119	113	130	110	136	96	104	111	103	104	109	98	107	104	93	122	115	101	117	114	110	101	123	107	135	102	105	104	105	118	105	122	106	108	109	124	102	94	95	119	110	120	93	103	112	122	101	80	100	120	94	116	102	79	121	128	113	92	109	112	130	94	106	126	99	112	113	87	103	99	116	93	114	96	95	108	107	123	97	108	108	94	118	102	105	116	116	93	89	104	123	121	99	107	121	99	98	99	99	88	96	90	114	101	92	104	92	92	129	84	96	113	117	129	100	97	98	122	108	116	108	107	109	97	101	94	110	114	118	119	123	109	103	106	110	129	113	112	103	126	118	94	104	106	133	87	115	112	102	117	116	115	115	106	110	109	98	111	112	108	104	104	106	113	97	115	100	100	101	94	85	83	112	91	104	114	89	106	119	109	122	111	95	117	120	111	102	102	96	122	105	102	113	91	104	105	108	106	116	100	102	114	132	98	91	95	109	127	104	112	106	121	96	104	110	100	99	122	100	106	105	112	100	102	107	104	114	116	96	110	91	115	108	93	111	92	103	90	117	106	93	112	100	101	112	93	120	117	133	113	95	89	104	107	91	111	100	129	113	131	104	101	130	95	115	107	100	111	120	99	97	112	100	90	98	98	91	108	103	107	100	93	105	96	106	104	103	113	113	123	111	101	103	144	132	105	123	91	102	91	125	108	106	97	109	106	113	110	119	108	115	109	111	123	114	112
