345	0	2700	99374	356	0	8	122	192	349	370	399	396	398	321	330	299	282	268	259	261	262	206	208	206	184	222	214	184	186	173	188	168	156	154	135	159	172	141	137	153	141	127	155	140	136	132	141	124	120	122	119	121	129	124	128	97	130	124	107	117	108	90	101	106	117	107	98	108	112	121	112	119	111	96	92	106	102	104	123	95	86	110	102	93	96	104	121	96	109	99	115	98	99	115	91	114	101	85	113	98	100	106	94	102	78	85	97	87	111	96	99	85	99	107	81	88	90	82	91	90	96	90	85	92	93	85	100	82	109	102	97	91	103	83	93	82	95	95	107	86	99	93	93	96	94	102	102	85	103	113	95	97	90	99	87	101	83	84	86	98	86	97	93	112	103	94	108	86	89	84	93	106	92	97	86	99	100	84	96	91	103	85	82	98	105	95	90	82	83	93	99	104	99	83	89	89	83	96	93	98	88	88	74	99	69	106	83	79	88	103	81	116	96	105	94	88	100	101	99	103	106	80	84	98	95	96	123	110	84	94	82	88	90	84	98	90	101	107	93	78	107	87	95	92	86	91	78	96	113	79	88	117	104	88	91	87	83	96	113	95	94	73	100	93	102	100	88	86	106	100	92	94	88	76	86	96	86	86	79	84	89	71	94	88	93	93	100	78	94	84	99	92	81	83	107	92	99	88	84	100	76	90	87	70	69	105	74	89	80	91	100	79	113	100	95	89	82	91	98	72	88	101	90	96	86	79	80	77	109	77	86	94	110	92	95	101	94	103	92	97	75	85	89	83	88	85	75	85	87	104	100	100	85	96	82	87	101	101	100	86	70	96	82	86	104	79	100	90	99	87	83	83	103	72	81	92	97	90	80	92	98	107	82	86	86	93	79	85	96	94	85	82	83	83	75	85	79	85	83	80	110	95	84	96	101	83	100	80	99	86	81	89	103	98	87	93	93	83	93	82	89	81	110	92	84	86	94	89	94	77	89	98	101	90	91	104	86	98	105	93	96	95	87	65	90	82	101	84	94	89	86	85	86	81	91	94	92	101	85	99	70	78	82	99	92	92	94	77	87	90	82	92	90	82	99	100	85	92	93	81	84	101	93	97	77	87	74	98	83	98	86	96	82	88	95	86	79	84	102	75	81	86	88	81	82	85	97	82	112	79	93	88	84	82	73	82	88	92	103	90	82	74	82	65	76	99	80	76	92	85	84	80	74	97	97	96	93	81	81	84	91	74	78	91	85	102	89	104	97	86	85	85	95	78	85	96	80	103	100	85	80	72	78	83	74	101	82	94	90	95	73	72	95	89	92	78	88	90	69	99	98	92	64	83	94	86	102	80	100	91	79	94	95	75	83	71	94	83	83	87	86	70	90	104	91	79	87	90	92	79	88	84	79	92	79	93	88	85	102	77	79	79	68	93	93	98	91	94	95	74	108	105	109	89	94	92	85	91	82	84	85	74	96	91	84	86	86	88	91	89	103	81	82	86	93	72	91	96	81	91	82	92	95	80	83	94	88	95	83	77	91	92	94	96	97	73	75	90	88	87	76	89	93	82	85	89	100	88	88	91	82	77	90	86	111	97	96	92	102	89	89	87	83	96	92	112	93	82	87	95	75	98	86	88	86	108	98	87	83	76	75	83	85	76	89	92	87	104	102	87	86	81	89	86	77	73	96	87	78	81	104	80	86	79	79	96	72	83	93	63	77	86	92	76	125	93	85	89	86	95	70	101	91	87	97	88	93	78	80	88	101	95	105	86	99	75	93	97	93	82	103	95	86	102	69	77	83	91	96	85	82	84	98	97	88	81	82	93	88	90	92	84	90	65	75	73	98	97	89	95	84	79	96	99	102	88	100	92	93	104	79	78	91	76	83	107	109	91	80	73	116	98	90	112	88	68	102	80	76	92	83	85	92	77	83	95	89	93	97	77	99	90	77	87	69	94	84	100	95	97	91	87	75	88	97	104	94	101	100	74	84	110	89	89	85	81	81	84	76	61	88	75	85	83	84	95	87	101	86	87	86	100	93	91	87	117	82	80	86	89	97	68	79	101	78	105	102	101	88	76	72	96	81	86	86	83	70	87	81	107	75	84	73	77	70	71	88	100	73	91	86	91	117	76	89	79	79	81	83	88	61	108	88	72	98	88	84	92	53	86	98	81	84	96	82	98	70	77	67	103	80	80	109	86	99	100	91	94	83	90	82	90	93	91	87	70	82	101	84	87	83	112	84	111	101	89	85	85	84	86	86	84	92	70	79	78	96	87	80	79	94	87	76	87	78	92	79	85	103	83	96	104	80	97	77	89	97	72	82	114	79	88	74	82	92	92	76
345	1	1900	99497	359	0	6	91	153	292	313	409	318	325	268	294	260	259	223	247	199	187	189	204	199	171	172	146	164	147	165	162	145	158	148	139	134	148	135	137	150	150	148	129	165	112	118	123	118	123	120	119	139	112	132	124	124	132	109	143	115	131	147	122	121	125	120	121	115	114	114	119	121	118	115	119	113	92	112	115	133	103	106	107	126	134	112	105	112	120	107	108	126	109	104	121	107	114	125	94	109	108	113	96	102	126	111	110	122	111	96	137	104	123	108	120	98	114	113	118	96	109	103	96	97	118	100	116	113	90	104	117	108	108	94	111	102	113	112	130	111	111	114	123	103	105	90	128	122	111	121	86	110	104	107	113	106	93	121	95	99	107	115	121	114	105	107	104	88	123	127	131	114	114	102	121	119	126	119	114	115	112	108	115	105	121	95	85	123	94	108	97	103	96	121	98	93	103	130	108	99	103	99	117	113	95	108	109	116	109	107	111	93	108	109	124	90	104	102	115	97	107	104	127	130	105	120	107	89	121	117	99	117	95	111	121	105	109	110	105	111	110	104	121	109	112	99	95	104	110	123	112	116	122	121	100	113	106	112	114	109	112	104	119	105	93	101	104	118	106	93	107	91	106	102	94	120	121	106	128	105	137	109	109	117	108	95	115	115	106	110	101	104	127	120	104	128	113	112	110	110	103	106	107	112	104	95	111	93	95	120	112	92	94	96	106	111	113	112	119	117	106	111	108	97	113	119	99	117	112	113	102	118	105	91	113	130	105	104	119	101	97	107	113	102	110	111	122	131	111	91	110	124	104	113	107	107	106	113	117	97	112	109	101	110	88	86	119	100	97	92	92	105	109	117	92	114	111	99	109	100	114	107	109	116	103	115	105	93	122	111	112	110	104	95	97	107	100	93	107	97	86	108	104	108	102	111	103	88	108	114	101	111	123	110	112	107	103	104	115	95	108	106	115	101	97	102	117	119	93	93	117	130	93	114	115	118	114	100	104	113	104	113	92	108	90	119	128	105	104	100	108	100	119	92	121	114	97	118	121	120	111	112	102	120	112	134	110	105	90	114	106	110	138	117	109	105	105	127	113	102	92	104	117	126	111	109	111	110	102	102	122	108	99	115	114	99	105	114	92	92	106	110	94	89	107	96	89	105	115	101	99	115	98	116	102	110	102	115	90	71	103	98	108	112	110	115	98	92	111	120	105	108	100	112	96	122	95	112	120	97	102	102	106	104	114	120	115	108	104	104	120	105	111	119	109	102	103	117	94	106	89	105	96	117	106	112	94	98	117	85	101	121	99	92	113	110	101	97	102	108	115	97	106	88	115	97	88	91	100	102	100	110	96	100	102	110	113	108	109	113	109	76	117	107	104	100	85	118	106	106	112	116	101	111	121	109	80	90	111	111	105	103	95	96	108	95	96	102	119	111	99	98	98	104	90	116	113	116	101	108	101	114	105	88	123	112	117	104	105	119	111	111	94	106	110	82	104	116	113	86	95	86	100	108	100	118	109	101	96	117	94	100	103	109	106	98	120	97	113	92	97	108	99	99	101	83	98	118	110	96	115	102	115	107	91	102	104	99	110	97	107	107	102	110	113	89	116	105	95	102	123	121	111	126	108	99	113	117	105	126	113	112	105	113	103	114	113	110	107	108	103	115	108	90	73	96	102	118	97	114	107	98	121	98	100	98	100	128	103	129	95	115	117	101	95	109	105	110	97	100	110	110	97	102	127	95	97	102	113	96	113	111	96	93	126	105	96	105	98	119	103	95	125	122	103	91	114	112	120	103	111	112	107	108	99	101	87	87	109	118	105	105	113	120	112	105	117	91	99	94	81	101	117	121	102	96	127	111	82	93	106	111	108	120	106	97	93	87	119	114	95	113	103	124	111	100	130	116	99	106	94	114	109	106	99	88	129	107	115	110	79	99	106	124	107	100	104	109	121	118	97	106	105	99	87	117	100	91	104	98	96	105	103	105	106	101	92	103	109	111	93	121	96	116	132	117	106	124	120	82	104	111	93	99	121	118	92	120	121	103	118	119	104	109	109	100	107	108	118	97	111	102	105	106	111	89	116	109	97	123	81	112	105	113	108	102	121	116	93	113	92	106	112	112	110	96	107	101	103	102	109	106	96	108	105	107	109	110	112	98	109	104	98	109	91	94	98	99	105	115	114	108	92	117	125	114	105	112	115	86	94	99	121	112	111	109	101	93	98	105	110	129	107	114	122	98	89	101	111	103	111	116	107	101	123	131	95	118	77	81	116	98	103	109	112	106	94	98	112	105	119	105	120	94	101	114	111	121	102	119	113	117	105	90	93	103	119
345	2	2100	99620	362	0	2	87	146	290	321	392	338	349	292	302	288	242	263	252	250	213	226	195	193	195	188	201	185	201	180	189	148	169	164	174	167	166	158	153	141	156	141	126	132	141	133	133	132	114	142	142	133	120	120	117	131	110	141	133	126	129	130	113	123	133	136	109	116	113	119	119	136	108	129	111	116	110	124	109	120	109	110	120	105	104	116	117	122	94	116	123	132	142	97	110	110	104	101	118	117	105	113	134	117	112	118	106	118	116	106	120	122	104	101	115	120	110	119	122	118	103	115	119	105	103	123	103	118	113	103	110	106	111	119	106	109	100	111	116	121	129	111	118	108	125	111	105	112	100	109	108	108	109	107	102	112	90	113	96	140	103	98	103	99	119	124	120	101	135	114	94	82	123	137	93	98	130	106	105	88	112	109	101	127	101	94	113	112	120	126	92	110	90	115	96	105	104	128	117	99	95	104	106	111	112	105	107	110	106	106	116	98	108	104	86	124	123	106	112	105	114	112	118	124	125	90	95	95	116	104	118	111	91	107	112	115	119	106	97	104	114	93	95	107	92	100	119	113	90	99	96	100	135	117	114	123	98	109	133	110	88	101	94	114	93	108	96	91	108	98	117	115	115	122	101	109	98	103	86	108	122	107	115	114	112	125	93	106	110	103	98	89	118	97	106	97	104	122	118	103	104	85	111	112	123	111	103	94	112	124	103	110	112	94	104	129	99	117	116	125	106	102	107	115	106	116	104	100	123	90	91	111	114	125	124	105	96	112	106	95	102	91	93	118	117	88	79	110	83	116	113	118	110	100	124	115	105	90	112	123	107	102	108	102	105	128	92	105	81	116	99	107	115	88	100	110	126	92	119	126	121	118	99	100	133	125	116	117	116	90	97	85	120	120	115	86	98	107	137	98	98	99	108	115	97	97	112	97	99	108	116	93	103	96	108	112	109	111	102	121	104	88	98	114	114	124	109	89	100	110	122	97	111	110	94	107	104	113	117	111	119	124	119	111	126	91	120	103	118	114	100	104	94	113	104	111	120	98	128	109	114	111	97	98	92	99	121	107	99	108	114	104	111	109	109	112	104	107	98	111	118	114	99	112	93	114	85	97	96	103	100	104	121	103	87	121	91	99	106	117	118	115	99	98	108	119	110	96	120	111	94	104	116	105	105	122	97	116	124	104	110	102	122	106	104	120	112	110	108	110	98	94	109	90	105	123	99	104	103	72	99	131	127	104	110	99	112	112	103	114	110	108	99	113	100	94	103	101	123	111	100	105	104	124	110	99	130	118	103	117	110	115	126	96	97	99	99	120	106	104	101	101	103	103	109	110	92	97	96	127	92	102	127	101	116	96	115	119	103	93	114	102	111	128	100	95	106	113	98	110	116	109	112	114	100	91	103	101	114	106	117	100	123	125	111	91	92	105	118	124	99	112	110	107	98	108	104	105	104	101	120	107	116	101	101	108	121	112	121	84	101	105	103	127	114	106	110	118	110	111	121	93	101	93	100	120	103	93	101	111	96	113	87	121	77	100	122	97	101	109	112	110	131	120	106	115	99	89	87	102	110	105	119	100	117	105	100	112	105	104	99	103	98	114	113	115	125	101	101	110	99	106	102	111	94	112	121	93	116	109	98	117	129	129	124	113	76	96	106	104	116	95	101	97	100	121	112	129	99	106	121	99	118	106	110	122	110	108	108	115	101	111	120	87	87	101	93	100	111	104	106	106	92	120	117	120	100	113	99	90	115	93	95	101	119	115	118	91	101	93	92	97	101	121	112	89	96	122	102	100	95	95	107	118	109	109	102	106	103	103	114	91	115	100	112	115	100	113	99	113	112	112	107	105	103	121	119	110	92	91	96	122	110	107	112	96	94	110	118	118	96	125	111	116	111	105	109	117	112	102	108	94	116	93	105	101	112	109	96	114	104	110	100	110	104	121	107	111	114	104	109	97	93	99	97	92	101	99	93	104	110	124	130	118	112	107	85	93	118	89	121	122	127	107	95	99	94	114	96	98	95	111	107	122	97	114	119	110	102	93	117	103	122	123	95	118	106	107	96	101	104	87	124	111	99	109	88	106	99	85	126	115	100	101	117	100	108	116	124	118	101	115	101	111	116	99	107	105	106	105	117	100	117	111	95	111	119	106	102	107	97	100	123	98	109	95	101	128	114	129	124	92	107	116	105	113	118	113	101	103	93	91	112	129	110	105	91	109	123	92	115	92	117	122	102	114	115	117	110	110	92	95	111	106	119	99	94	104	117	92	124	115	111	98	100	99	112	107	119	109	99	107	111	96	116	108	120	113	111	97	120	92	117	113	109	105	93
345	3	3500	99744	367	0	6	90	158	286	305	379	361	359	310	302	266	277	233	234	269	225	210	229	218	198	213	194	176	179	181	179	168	177	148	152	158	155	169	133	149	146	138	135	144	145	114	124	126	128	125	128	106	146	138	126	127	123	139	124	129	110	128	129	113	115	125	141	104	123	100	121	119	150	117	126	108	94	110	90	109	123	115	108	126	111	114	132	91	102	94	101	86	105	114	97	113	100	122	117	101	96	111	98	93	101	110	106	108	107	88	108	97	117	100	94	109	104	110	88	90	87	107	119	92	113	90	99	106	106	89	101	119	96	97	90	98	92	97	93	105	105	109	99	94	103	85	98	111	103	116	89	102	98	102	101	100	100	104	107	103	112	91	92	98	96	102	111	110	88	116	83	91	96	97	102	93	99	102	100	114	112	96	118	95	105	101	120	98	103	119	105	106	103	104	92	98	98	105	101	93	91	102	87	94	108	96	114	118	109	112	100	89	97	105	104	110	116	90	117	113	117	122	98	96	107	91	95	86	101	94	110	93	111	109	100	95	102	115	99	104	106	90	82	93	103	98	79	97	99	112	107	104	97	90	113	113	98	101	95	99	100	89	108	87	112	100	101	115	104	109	100	101	89	91	117	106	97	83	81	90	83	105	92	101	97	101	100	106	93	100	83	95	101	115	87	87	86	113	94	103	95	108	98	102	103	97	94	95	103	87	92	98	89	124	81	102	104	98	99	101	91	86	84	105	93	105	89	99	103	90	100	121	98	83	106	90	75	105	95	93	91	92	94	76	98	99	92	112	108	82	82	94	99	92	107	97	108	105	98	102	103	107	88	98	92	91	89	90	111	92	96	97	91	101	102	126	102	103	86	89	105	75	88	94	107	100	120	89	103	108	92	97	99	75	106	87	97	102	80	100	103	96	100	107	103	90	94	107	99	88	107	123	103	92	97	133	99	95	88	96	95	91	98	113	89	105	103	96	101	103	94	98	100	102	87	95	85	82	104	98	87	86	94	104	85	104	80	84	101	94	93	105	92	71	113	92	106	81	80	79	99	96	107	100	89	117	94	100	78	92	95	98	106	133	91	88	98	97	101	90	92	99	80	109	95	100	98	106	95	103	87	90	114	82	113	95	81	102	102	95	83	99	98	94	98	93	100	90	108	97	106	100	93	106	93	106	99	92	85	94	94	92	96	89	97	95	90	95	120	101	112	85	97	115	124	80	89	101	91	101	89	94	107	90	87	113	97	85	97	121	90	93	95	95	119	93	87	114	79	94	100	96	102	82	94	106	83	113	98	92	90	113	106	103	93	87	91	90	90	100	97	95	99	118	79	93	99	85	99	89	89	89	91	70	97	79	100	98	80	103	93	90	97	86	74	99	108	114	110	97	93	99	109	106	103	92	108	95	101	109	93	113	90	112	93	112	99	87	98	106	98	91	96	80	101	113	89	90	92	77	87	99	114	98	106	103	101	78	107	99	98	100	96	90	104	88	89	113	94	89	103	98	80	108	108	85	95	67	97	95	86	98	98	97	112	86	111	114	109	79	99	100	89	92	91	99	91	103	89	97	86	88	95	85	100	87	102	98	93	89	109	89	79	89	95	91	96	99	108	112	125	104	89	83	97	104	97	130	93	80	88	82	91	60	94	88	92	104	94	94	103	98	110	87	91	97	93	103	75	95	77	102	87	111	93	103	104	86	98	93	100	76	103	107	98	104	101	96	89	88	100	123	97	109	108	102	91	99	93	95	108	85	87	123	101	83	102	95	92	85	112	97	87	95	104	90	106	93	97	106	116	102	99	93	92	93	93	101	114	101	98	77	85	74	101	98	94	90	98	110	112	96	105	119	120	114	97	109	104	94	93	99	86	78	107	103	109	110	93	102	83	109	90	98	89	100	88	94	99	102	110	98	97	105	97	99	102	110	101	101	96	105	123	98	90	97	112	87	79	99	111	91	111	93	90	103	97	97	90	101	91	109	91	69	103	97	83	91	116	78	94	118	108	102	122	87	89	87	98	102	93	96	94	97	89	111	83	99	95	94	105	107	99	95	110	102	95	86	101	110	74	96	99	97	91	99	91	83	107	92	95	95	85	112	93	78	104	104	107	106	103	108	82	94	101	109	86	87	67	104	89	76	114	87	106	85	95	94	101	93	92	88	99	91	77	92	96	96	85	78	117	109	117	96	108	83	97	97	95	110	119	103	111	101	79	132	108	107	87	104	98	108	110	95	95	87	105	84	109	92	95	101	96	86	91	97	105	88	105	77	92	103	86	105	87	110	97	96	89	108	102	122	124	98	90	117	103	113	92	104	93	121	93	88	109	93	94
345	0	2700	99867	359	0	5	110	199	330	336	399	381	396	353	325	334	298	303	268	242	257	220	240	213	214	215	207	202	179	179	193	180	149	153	169	150	141	173	147	156	163	152	157	122	156	121	118	138	138	130	132	115	115	115	121	132	99	129	117	119	123	123	111	120	119	107	108	121	117	113	119	117	111	110	120	95	124	113	118	109	111	112	103	115	83	103	129	109	89	90	105	104	116	92	100	97	104	118	96	98	89	108	100	81	94	120	97	116	117	93	113	100	104	90	95	108	101	104	94	103	104	92	96	113	104	104	95	105	97	93	116	92	105	79	82	118	111	104	91	106	99	97	105	76	94	108	104	88	111	103	115	90	99	93	100	99	83	92	94	90	85	116	96	116	99	104	101	99	88	119	95	107	95	87	91	85	89	103	104	99	102	92	105	102	79	99	99	114	89	91	113	91	108	91	101	89	85	94	106	89	95	92	89	94	95	100	88	93	95	79	83	107	94	83	106	110	90	94	116	115	102	104	98	80	90	78	96	103	91	88	88	94	84	87	96	111	111	100	93	100	99	100	98	104	120	91	96	107	98	96	86	115	86	87	100	98	79	108	70	91	99	83	92	105	102	101	91	82	96	103	107	76	98	90	81	111	112	114	99	87	95	96	88	87	97	90	90	96	83	77	90	97	89	89	93	93	106	100	97	85	81	97	92	107	95	97	108	110	89	84	100	94	93	74	97	95	93	83	81	96	93	93	103	92	102	97	87	70	117	98	95	93	99	105	84	88	82	90	99	108	96	107	110	86	80	96	88	83	80	99	103	73	98	110	105	94	89	99	99	86	94	100	88	99	88	87	99	99	84	87	90	105	87	100	105	85	93	102	104	107	103	84	94	86	92	97	109	101	97	101	96	83	97	88	102	97	95	106	86	94	95	99	82	91	106	93	89	103	87	108	93	99	90	96	67	106	98	85	104	99	93	107	84	81	104	86	84	102	99	104	110	95	85	105	99	101	80	107	99	90	92	85	92	94	105	99	81	91	88	111	78	104	88	87	116	101	84	79	91	99	97	109	96	104	109	88	85	81	88	107	100	90	90	72	76	91	90	96	97	89	92	88	93	93	97	83	84	82	88	91	92	111	100	92	89	115	84	96	88	85	97	94	92	94	85	83	104	84	127	99	85	105	100	81	100	82	89	101	101	95	94	89	80	92	92	91	114	105	112	84	92	97	88	81	101	111	88	88	81	71	82	98	109	78	103	78	96	90	70	115	102	90	95	99	88	95	100	101	93	74	93	98	105	94	91	110	79	87	105	113	101	102	82	88	91	100	83	103	107	102	98	93	97	70	84	95	91	104	82	91	72	100	77	90	82	102	90	110	106	93	93	95	82	89	88	90	96	92	94	96	99	95	69	89	99	82	91	95	99	87	86	91	99	110	109	99	99	94	90	79	82	98	73	108	113	88	88	72	89	88	106	103	92	106	90	87	90	79	92	87	80	103	91	94	124	85	105	118	109	93	96	81	99	99	87	76	99	89	117	104	96	91	89	99	90	91	60	77	96	95	97	86	77	103	84	100	103	102	96	88	102	83	70	98	84	88	103	90	78	103	83	77	79	99	89	116	89	70	91	88	104	102	77	89	102	84	106	77	78	79	78	89	79	100	104	106	112	80	88	66	77	94	94	84	108	68	90	87	94	93	85	101	103	89	90	90	81	109	80	99	95	83	82	100	87	91	75	99	100	87	84	87	94	89	74	81	88	97	79	81	92	86	74	79	95	94	97	103	91	82	102	91	84	85	85	90	89	105	98	81	83	109	106	89	77	86	104	84	80	93	100	88	113	78	79	89	78	107	90	94	89	94	88	95	101	103	98	93	91	75	100	94	92	95	95	106	73	90	105	100	87	89	77	87	93	104	86	105	94	81	99	99	101	97	101	97	93	91	90	101	97	79	99	93	121	86	92	129	97	88	101	91	94	100	95	96	93	85	81	73	109	105	93	107	108	109	77	87	98	81	94	93	83	79	102	89	105	91	91	90	86	86	78	113	81	97	78	82	101	93	113	92	104	81	89	94	106	92	96	99	96	94	99	96	98	114	111	70	98	98	83	83	92	82	101	81	92	73	104	93	83	90	92	80	110	92	98	97	85	104	96	113	91	99	88	97	105	110	104	97	103	97	86	101	75	89	95	104	74	97	68	92	80	89	79	93	94	101	81	96	79	93	89	96	78	94	84	88	97	85	92	103	95	69	95	100	81	95	96	108	97	103	96	96	75	90	94	104	97	104	84	95	115	84	89	104	93	104	97	97	91	98	106	92	95	76	84	90	91	99	92	97	95	84	89	96	88
345	1	1900	99990	366	0	2	62	116	282	284	371	321	349	322	284	268	235	246	250	231	243	189	220	205	207	196	189	203	187	164	202	192	165	174	153	153	170	153	159	155	158	160	139	139	146	153	145	128	140	134	140	135	139	122	134	147	141	134	124	150	126	116	141	129	115	118	134	124	127	118	125	117	131	140	118	161	113	124	129	126	114	134	106	127	107	129	135	114	122	123	138	110	121	126	143	130	118	124	120	124	127	124	137	130	119	122	123	115	139	131	121	140	124	145	116	126	118	118	117	119	124	114	130	105	122	129	129	125	100	108	112	96	122	124	124	115	110	105	122	118	123	125	123	110	128	116	118	131	114	123	126	112	113	109	107	122	134	130	127	120	130	132	113	111	114	132	119	88	113	83	113	116	122	121	118	125	121	115	108	116	109	87	119	113	116	126	116	108	116	117	111	115	119	98	116	102	110	106	116	130	120	125	97	132	117	110	125	126	123	113	111	111	119	131	114	120	100	103	122	121	117	96	108	108	128	127	103	96	116	80	131	116	100	117	130	119	127	97	119	118	111	132	138	110	116	98	112	109	125	120	128	98	121	112	131	105	117	123	110	99	148	129	121	135	116	105	95	102	127	129	112	106	121	126	94	109	109	119	93	107	109	101	123	97	92	114	107	125	103	115	122	118	118	120	128	107	106	125	104	114	142	100	116	104	105	107	94	112	112	106	119	120	105	111	109	139	121	106	120	127	112	116	124	113	123	111	107	123	132	107	113	130	136	114	121	135	121	131	107	115	120	114	113	117	129	109	92	104	118	111	118	117	116	115	117	118	107	114	113	92	124	94	124	92	98	109	127	120	111	115	109	112	113	103	123	106	120	146	120	106	121	150	137	118	97	116	118	127	112	118	122	114	119	99	111	141	102	118	111	134	102	105	110	137	123	99	99	107	112	96	102	105	120	104	119	102	106	117	113	131	117	94	103	106	107	121	117	125	115	113	109	104	124	128	95	110	113	124	136	98	127	106	115	110	132	99	96	127	131	131	105	116	98	123	107	105	120	114	134	129	90	121	109	99	113	124	107	108	121	106	115	98	101	119	103	98	119	124	113	97	136	114	122	116	119	123	119	108	102	129	121	108	112	122	114	114	116	115	123	119	129	120	123	128	115	120	104	122	102	126	110	106	103	124	120	119	115	112	107	126	111	100	116	112	122	117	93	123	117	108	113	98	121	114	110	111	131	127	124	98	119	120	132	110	124	96	128	112	112	118	116	83	126	104	122	105	108	114	105	103	122	119	99	123	133	139	121	108	114	113	112	111	117	103	116	105	133	101	112	117	113	128	110	121	121	120	102	136	118	120	109	148	135	108	98	112	114	98	125	115	108	112	104	119	126	108	109	128	121	112	102	110	118	107	109	130	123	133	115	113	114	115	127	120	121	105	120	111	113	115	112	101	109	104	123	112	128	121	98	108	105	109	114	111	115	114	121	106	114	78	117	116	119	105	116	122	108	136	114	111	110	117	118	109	111	116	104	112	130	119	126	106	112	117	106	112	118	130	129	113	117	120	99	117	113	139	101	106	127	128	116	121	113	105	105	106	96	113	118	114	134	124	129	119	150	124	102	115	113	118	134	97	133	114	120	118	139	132	133	114	108	107	102	109	114	111	121	126	132	109	99	100	119	123	117	112	126	101	101	117	112	114	112	108	108	107	130	119	105	113	92	130	110	117	129	100	123	110	121	105	104	124	108	113	106	104	119	112	117	109	125	95	103	124	102	97	121	128	129	116	118	112	104	132	132	125	113	98	120	114	104	108	120	116	116	115	103	106	122	119	121	118	105	119	137	119	104	97	123	109	114	111	102	117	83	99	114	99	121	123	119	125	105	115	101	120	119	111	118	118	108	133	110	120	120	130	119	127	134	108	120	113	128	118	98	122	116	114	102	138	109	113	103	103	108	118	116	121	116	118	120	117	134	122	106	141	110	111	109	118	122	112	95	100	98	105	126	131	139	110	100	109	123	118	98	118	110	87	113	104	112	113	100	114	111	103	108	119	117	125	121	115	108	126	117	129	106	110	129	116	119	104	112	121	116	110	126	127	111	115	147	140	119	99	129	111	110	104	108	113	98	125	116	128	126	129	115	124	102	115	107	102	113	101	116	113	114	109	110	103	111	106	114	117	97	122	102	123	96	101	95	126	103	88	120	105	133	107	97	112	97	108	114	95	102	112	107	91	123	88	126	125	104	123	112	107	143	113	112	125	113	105	109	123	92	119	90	115	122	107	117	119	142	103	116	110	112	117	133	107	113	110	112	118	112	116	110	125	122	128	95	121	131	109	127	118	108
345	2	2100	100113	357	0	2	86	117	258	262	344	325	351	304	284	261	243	235	240	266	233	239	220	217	186	188	216	201	196	187	163	180	161	181	172	184	172	158	173	147	177	163	161	160	141	140	138	136	147	142	141	146	155	166	145	143	142	143	158	142	141	122	112	109	128	130	131	131	141	148	112	115	142	125	103	120	131	129	125	132	126	110	115	138	144	120	131	122	136	130	129	123	121	122	129	122	126	121	125	114	110	116	121	127	125	124	119	117	112	112	108	118	123	133	133	93	109	120	113	114	122	120	132	150	101	118	119	128	108	126	105	89	120	111	121	127	116	116	111	134	128	116	110	135	113	109	128	106	94	99	98	120	117	119	127	97	113	109	122	135	131	104	136	109	121	112	107	120	109	97	112	116	110	125	137	127	118	115	113	100	123	100	120	131	111	104	110	119	134	119	97	111	136	103	110	121	115	103	122	133	113	117	128	118	121	112	115	109	129	123	122	125	129	94	102	123	112	124	92	116	126	114	107	119	123	120	114	114	122	120	118	142	114	105	118	106	108	124	135	111	116	112	132	126	105	116	107	134	109	111	128	115	133	114	132	122	119	119	112	88	111	119	127	105	123	115	112	114	104	120	94	103	106	128	123	114	104	105	109	98	123	102	115	123	122	132	114	120	100	119	129	109	100	126	121	104	112	135	91	113	119	123	102	118	110	108	118	123	117	108	114	122	125	124	105	118	113	116	112	104	122	126	105	118	108	110	107	120	121	125	105	115	107	120	141	109	115	114	115	116	114	118	118	125	122	104	104	109	105	130	118	112	121	119	94	113	112	110	108	115	101	118	117	111	108	118	126	113	104	119	114	94	108	105	120	97	110	107	122	119	116	110	105	97	123	136	116	130	122	114	128	107	111	129	109	101	127	121	128	106	127	113	137	126	111	140	109	122	108	133	107	100	115	116	128	123	99	104	112	111	108	99	105	123	111	113	124	114	109	125	106	121	106	115	130	126	100	122	109	117	111	99	109	107	102	100	108	105	131	101	109	115	131	106	113	103	112	117	125	115	128	112	82	105	132	82	109	93	127	119	92	111	107	91	136	115	106	119	104	112	125	112	132	109	128	118	112	102	131	135	124	108	115	117	111	126	117	108	97	140	122	119	115	123	107	105	115	114	114	94	125	113	125	119	121	111	123	117	122	113	126	109	93	123	115	109	111	121	132	118	116	104	110	117	111	114	106	122	101	99	118	118	99	109	103	100	100	101	111	95	111	105	109	109	112	100	94	94	101	98	122	103	98	114	136	133	107	88	118	112	133	98	108	119	131	100	120	96	110	118	119	95	118	120	105	125	124	113	102	120	122	108	121	94	95	126	111	117	107	117	125	116	111	122	115	92	122	97	122	115	111	105	102	116	122	114	97	95	95	113	122	142	125	113	106	121	110	114	114	108	114	118	134	122	94	106	104	111	123	117	122	123	128	118	130	108	111	129	122	106	106	111	124	107	111	101	120	137	102	112	116	139	112	119	109	104	115	120	117	118	115	110	100	115	94	95	118	116	92	113	114	101	108	127	100	97	115	120	118	109	105	92	114	117	119	99	118	130	114	113	114	111	85	123	120	110	113	103	108	123	121	134	135	111	109	128	104	109	109	104	112	104	105	119	107	119	107	101	119	134	117	113	121	111	111	94	118	114	106	116	112	114	107	114	121	125	122	105	120	134	102	115	96	112	116	108	100	107	104	100	113	102	96	119	107	102	115	110	95	97	125	115	134	123	108	113	123	110	119	106	121	107	111	130	105	124	111	107	117	134	108	114	109	106	118	101	110	115	105	95	109	105	109	103	115	129	124	93	110	91	116	119	98	102	100	109	98	94	105	120	105	136	113	118	108	105	120	114	104	127	123	98	101	101	99	117	120	117	118	111	132	107	113	119	118	113	98	121	102	115	121	99	97	110	109	110	94	108	127	123	96	122	124	129	115	121	115	101	108	112	115	116	141	119	106	109	110	110	108	128	109	124	101	108	115	101	108	122	118	127	107	124	101	132	129	132	112	108	114	110	110	110	109	91	110	108	113	114	124	126	116	104	108	126	98	130	132	114	117	127	93	118	87	96	107	103	130	112	121	111	104	123	121	97	97	112	95	108	98	105	114	101	119	112	107	115	88	101	99	113	108	113	123	122	113	133	92	100	100	119	135	114	112	130	126	112	100	117	101	113	117	138	126	100	106	130	92	108	108	101	114	93	112	128	119	116	106	124	132	118	101	126	113	121	103	117	109	107	97	90	93	84	118	95	118	135	105	109	101	115	110	111	109	105	102	125	116	119	119	116	106	114	127	109	102	109	129
345	3	3500	100237	360	0	2	88	152	263	272	355	353	350	334	310	281	263	272	267	235	221	230	228	220	192	198	189	217	186	172	200	176	186	157	173	138	169	158	145	159	165	134	150	139	132	142	125	120	140	136	163	154	133	135	151	137	143	116	132	135	125	134	113	128	111	124	109	128	111	118	109	102	117	108	130	120	87	131	124	109	123	100	122	113	130	108	124	106	110	125	111	105	113	105	112	99	108	108	109	125	107	133	112	113	122	103	127	135	99	117	103	102	114	123	120	102	114	103	107	108	100	94	110	105	107	123	99	116	95	97	121	126	100	103	105	100	95	109	100	108	106	92	105	95	93	117	118	132	112	93	112	82	108	103	107	133	109	111	118	98	109	121	90	112	98	108	111	98	126	115	111	117	91	95	103	113	108	111	110	106	110	99	99	120	118	109	119	120	102	96	91	95	109	102	115	80	106	96	100	113	94	104	115	100	111	104	100	104	95	118	109	110	92	85	98	105	87	92	113	105	129	113	88	107	112	91	104	104	91	112	108	112	92	107	99	102	110	119	87	108	116	97	112	88	109	96	109	92	104	100	93	116	93	109	98	92	107	107	95	103	93	97	95	99	91	104	110	106	98	105	104	101	100	115	104	121	103	83	108	99	111	101	107	118	100	80	96	107	92	104	119	114	91	111	117	95	112	123	116	94	103	105	109	99	92	111	104	97	95	101	92	102	74	93	104	102	101	101	111	88	103	99	93	82	91	101	100	100	93	87	98	92	107	97	94	107	106	100	91	124	100	108	99	109	114	98	100	106	108	92	94	114	120	100	112	121	99	100	94	92	89	76	118	111	108	104	109	114	81	113	97	99	86	111	96	103	113	103	96	77	94	109	105	95	93	107	113	118	83	106	115	102	82	105	103	89	85	92	90	104	90	112	106	112	94	91	105	111	115	98	106	118	96	108	92	97	108	101	100	132	107	114	102	123	93	98	103	98	92	108	118	102	102	123	110	111	96	118	109	82	99	97	105	101	92	87	103	91	104	102	94	91	111	108	97	108	116	89	93	85	99	105	102	89	108	108	128	80	94	113	93	91	92	111	100	99	119	109	118	85	93	101	103	94	95	118	97	104	105	95	105	123	113	94	105	108	91	105	107	96	105	115	101	100	105	96	90	122	82	110	106	119	92	86	100	108	116	73	108	99	86	108	86	111	93	97	97	115	108	75	111	108	111	93	98	95	116	118	104	91	94	106	120	102	100	96	105	112	94	104	95	96	103	101	100	111	105	94	84	107	113	89	108	105	91	79	89	121	81	112	100	93	98	96	103	104	102	115	108	85	112	96	101	102	102	110	98	107	86	109	97	101	113	96	111	116	105	98	103	99	114	90	112	95	97	101	85	121	108	86	98	112	105	115	111	98	85	82	97	110	93	96	75	105	97	106	88	84	99	102	96	99	89	99	105	89	105	107	112	108	111	101	114	103	89	129	102	103	102	113	101	107	99	111	100	110	78	102	91	104	94	103	95	112	111	89	108	109	113	115	86	96	100	99	97	116	87	115	110	117	99	112	99	76	89	118	109	81	95	115	115	114	121	114	92	109	91	105	103	79	116	110	115	104	107	99	99	107	104	97	76	112	102	98	103	90	111	115	96	103	92	122	99	89	113	105	89	104	87	105	99	95	94	102	102	106	111	99	116	100	90	107	93	107	107	92	107	86	102	109	98	103	111	103	89	91	112	112	94	108	102	104	95	89	115	111	95	113	103	113	107	120	97	101	107	114	107	99	88	104	106	98	85	91	94	99	115	97	86	97	99	94	104	111	102	95	109	94	106	106	98	108	102	101	97	109	82	116	108	87	81	96	95	91	96	87	108	103	109	97	106	114	85	95	106	107	109	112	93	112	91	110	94	79	117	103	119	96	96	91	104	112	108	89	116	115	115	100	106	111	124	107	95	106	107	79	85	96	89	100	107	104	91	104	117	103	91	88	94	104	104	95	108	87	95	96	93	103	109	119	102	107	88	94	115	102	108	100	114	129	90	107	113	121	92	92	120	90	91	114	105	96	88	89	107	98	100	87	88	102	105	100	112	95	107	92	103	102	87	101	97	93	93	112	110	111	101	97	116	100	100	96	113	107	74	110	101	109	85	111	103	98	94	93	92	97	115	106	91	105	92	98	109	99	122	94	110	89	97	118	88	101	101	94	103	95	105	99	109	101	115	93	108	112	106	95	107	87	99	95	97	104	100	104	108	98	100	100	95	103	98	107	85	121	88	93	100	95	97	94	96	90	94	95	97	97	91	98	93	92	95	87	93	89	101	88	116	95	103	86	108	116	109	102	98	95	89
345	0	2700	100360	355	0	3	87	183	319	340	425	367	394	341	360	309	321	316	279	297	274	271	250	254	223	216	225	208	223	184	184	179	168	200	193	158	166	160	165	151	177	148	151	146	163	143	155	134	134	125	141	125	129	136	147	121	137	116	128	151	101	130	127	133	117	122	116	114	124	118	114	126	106	111	131	120	122	100	111	115	116	95	102	114	115	99	106	101	113	110	102	111	104	109	116	107	129	103	109	120	115	99	104	109	113	113	113	105	106	85	96	94	117	111	98	100	104	108	118	104	104	97	122	119	113	126	109	97	111	109	105	90	103	101	104	94	102	120	115	102	114	117	107	113	107	106	113	116	103	92	96	95	129	116	106	118	97	108	107	105	109	111	104	98	109	93	100	109	86	104	100	107	83	94	105	89	103	105	106	107	125	104	105	110	106	110	111	104	122	115	107	114	113	113	86	100	93	94	82	96	106	107	97	87	106	100	111	107	105	81	91	91	117	98	126	90	97	84	100	119	110	83	101	108	106	91	105	94	128	106	102	104	119	107	92	97	81	98	110	93	91	87	92	94	93	91	102	118	88	91	102	82	102	102	88	92	90	87	105	94	97	96	94	101	94	97	102	94	94	90	103	95	93	103	102	104	103	103	112	94	83	101	100	95	86	112	92	97	98	100	89	88	111	107	104	87	110	102	113	97	114	74	104	93	103	97	91	100	120	90	112	90	95	90	118	107	100	108	100	91	120	95	102	94	93	104	108	104	93	102	104	104	88	106	106	81	110	88	106	80	106	114	100	107	96	102	86	107	78	97	102	97	94	81	88	107	113	104	108	84	113	112	122	81	103	93	109	100	89	109	99	79	113	98	99	111	96	100	115	94	109	108	99	83	92	107	92	82	96	94	93	96	115	118	103	95	96	97	93	78	97	106	106	80	111	107	94	94	114	94	104	101	104	102	102	99	89	108	92	115	100	112	123	90	107	94	92	127	89	100	80	90	102	92	110	89	103	87	105	95	122	96	94	106	118	103	113	92	83	96	108	108	84	93	81	96	90	98	109	101	94	101	89	122	116	98	80	104	95	104	105	93	106	89	100	107	100	93	117	104	96	94	91	106	89	102	105	92	99	76	86	99	91	111	89	99	98	98	78	116	91	84	96	92	75	94	111	103	108	90	98	102	97	106	94	113	99	103	91	92	104	103	102	91	97	78	107	89	102	107	84	99	96	94	106	105	109	101	110	98	92	97	104	92	92	107	105	91	100	106	82	93	91	98	93	91	101	107	94	101	95	79	92	100	94	102	101	105	83	81	85	89	95	109	89	99	87	105	98	93	92	86	87	88	97	97	90	98	104	116	84	90	93	95	105	95	91	106	101	97	80	89	85	117	109	90	103	115	111	88	109	80	97	100	81	98	83	123	93	81	92	92	114	104	109	79	103	103	91	109	99	94	94	112	93	104	104	109	90	74	113	100	89	98	108	106	102	84	98	88	108	94	108	110	99	96	103	106	95	103	93	90	90	77	87	133	93	97	99	102	95	100	99	93	96	97	88	102	125	116	85	108	117	93	109	74	109	126	104	106	92	103	87	85	88	89	77	88	105	91	98	116	101	97	91	95	91	83	98	111	110	118	97	88	123	110	112	92	93	101	106	91	109	92	99	94	95	106	93	103	94	88	95	102	105	111	89	86	87	89	109	100	112	97	104	88	98	95	86	91	76	98	89	91	93	109	97	95	90	94	93	100	128	91	86	94	88	100	109	113	87	75	93	107	81	77	116	92	94	101	104	103	95	95	97	107	108	103	87	104	70	98	117	88	86	92	86	97	101	93	70	96	103	89	111	81	99	104	108	90	95	74	93	95	103	105	100	98	99	106	85	102	112	88	103	101	103	87	102	95	88	113	111	91	93	82	88	98	108	109	87	108	93	91	107	97	98	110	90	109	100	116	101	103	93	93	122	97	93	98	108	95	113	105	95	89	80	111	99	102	92	126	108	94	79	87	107	93	101	89	95	86	92	104	91	100	79	96	98	93	97	109	88	111	94	108	96	101	99	110	99	92	84	92	97	97	88	106	95	101	90	87	103	89	99	94	104	100	96	102	105	91	100	98	89	104	114	91	100	85	110	86	82	99	101	107	105	78	96	91	95	89	103	107	105	96	97	92	90	96	100	92	87	89	95	94	95	95	84	110	86	92	116	85	122	93	98	103	94	101	96	118	111	105	116	94	94	115	127	85	116	94	104	105	105	100	111	112	102	100	96	105	93	98	100	105	92	85	106	98	80	94	104	110	82	92	109	104	98	104	103	97	118	92	90	99	83	85	117	92	89	121	102	102	90	95	95
345	1	1900	100483	363	0	5	69	170	303	299	375	330	311	298	310	262	252	245	242	232	242	214	194	211	164	184	180	200	165	165	182	148	179	190	145	156	152	160	156	151	151	148	121	150	151	165	121	145	131	137	131	138	119	141	127	122	121	124	135	120	133	149	132	115	130	113	117	128	116	136	116	122	107	131	134	112	133	115	123	137	126	98	109	134	143	100	102	116	110	128	128	116	117	113	124	120	131	120	141	100	104	126	136	124	126	119	124	120	112	105	130	125	127	138	129	107	113	113	111	137	115	117	117	113	121	122	109	113	116	136	134	98	112	112	98	133	104	124	127	108	109	124	109	114	134	125	111	130	96	118	118	115	108	121	127	113	111	127	129	119	119	117	124	130	128	120	106	123	121	119	96	120	123	143	110	119	118	132	110	124	101	127	102	116	109	119	112	125	121	112	110	113	95	119	140	112	106	97	106	125	118	126	123	110	130	105	125	107	104	99	128	105	127	118	110	104	118	123	114	97	116	100	108	115	105	124	110	123	126	123	115	112	95	118	126	120	113	93	111	109	129	119	119	100	109	115	119	135	94	129	110	112	114	110	90	136	112	96	94	98	127	114	123	116	132	96	110	127	115	127	117	123	112	127	110	129	104	116	119	120	110	95	119	114	112	105	121	127	117	107	115	106	112	115	125	126	112	100	133	111	119	99	122	134	112	111	114	128	111	106	138	96	108	108	110	114	131	106	128	106	107	88	118	120	121	130	120	121	90	119	108	95	108	106	144	112	109	117	112	122	112	107	98	120	107	122	127	95	113	109	134	104	123	116	127	113	136	120	124	120	124	113	101	102	112	110	116	128	122	97	126	103	125	113	122	136	139	106	128	105	120	108	111	145	115	115	125	125	128	104	106	110	124	110	121	130	117	98	117	138	115	119	117	134	96	127	119	104	111	133	114	110	116	125	105	108	136	101	116	107	111	121	106	126	105	120	107	109	109	105	113	103	119	106	127	120	105	111	118	111	122	131	112	101	103	117	138	116	124	120	114	136	121	116	103	116	109	98	122	123	108	100	108	102	111	119	92	114	108	106	119	105	118	127	109	106	117	109	108	103	113	91	123	117	132	109	117	105	114	126	101	115	111	106	111	119	127	114	125	113	109	145	123	125	107	134	133	103	119	110	120	124	122	121	121	117	109	143	112	135	115	129	121	103	124	118	141	111	122	101	104	106	107	91	119	103	133	115	103	103	103	110	113	98	108	128	121	112	115	126	131	129	108	115	114	122	133	126	115	127	85	117	109	126	97	107	109	100	102	101	114	112	119	124	128	115	133	130	116	113	136	105	102	112	122	111	101	121	128	129	114	126	114	106	121	96	108	124	115	109	102	124	108	115	115	119	114	102	109	120	105	101	107	114	107	98	115	95	128	110	120	122	105	137	110	102	105	117	106	84	120	99	112	115	114	118	108	117	109	116	129	98	107	122	101	85	103	121	125	115	106	83	117	97	102	105	134	95	100	115	112	118	128	97	101	117	137	120	121	117	121	127	119	111	119	126	124	108	126	129	106	122	123	116	116	111	96	122	126	120	95	116	120	114	127	111	138	128	117	128	95	122	114	122	124	100	88	106	112	102	114	112	112	146	141	103	115	108	117	118	100	134	113	99	128	146	109	122	110	136	94	115	121	94	109	116	104	109	101	110	130	91	118	115	132	118	113	97	127	124	111	97	125	85	126	104	93	121	111	118	129	131	125	126	114	107	113	119	104	118	123	120	123	108	115	115	116	97	114	110	123	105	121	122	104	114	114	108	94	133	121	109	115	104	116	123	118	127	117	100	102	120	121	109	114	117	100	113	101	122	148	109	126	113	116	112	132	114	115	116	111	124	119	129	114	118	127	100	120	108	83	142	111	103	114	100	113	109	114	105	111	101	135	112	127	116	140	106	141	87	121	137	107	123	122	108	120	116	97	116	125	124	114	130	123	127	104	101	111	96	100	113	102	96	106	106	104	125	111	104	108	122	109	117	110	106	110	125	125	118	130	99	102	131	113	109	111	114	105	130	117	108	118	118	101	125	118	146	128	95	107	106	118	108	120	145	119	110	100	100	92	108	118	122	116	108	102	103	107	104	102	101	110	100	111	118	112	125	135	123	118	106	119	110	137	107	101	103	123	95	101	107	127	112	119	109	125	119	120	109	111	122	106	123	115	115	114	119	93	104	126	119	106	131	129	112	108	120	130	98	103	100	98	118	133	113	111	121	118	116	112	118	104	100	116	117	108	128	105	117	124	130	111	116	140	130	112	101	104	99	116	124	123	120	106	135	110	118	98	91	114	115	138	111	134	122	110
345	2	2100	100606	369	0	8	93	146	306	329	392	350	333	327	294	270	271	238	253	215	205	204	205	218	207	209	187	170	194	170	175	157	165	153	145	140	148	161	173	127	145	153	141	161	173	153	126	143	145	139	142	152	125	143	156	137	120	123	135	141	140	151	124	109	120	131	132	130	138	134	144	119	135	127	124	117	129	137	139	111	136	120	119	113	103	120	116	122	112	117	130	121	111	135	134	112	113	137	100	131	104	117	116	111	115	121	100	124	100	100	118	135	115	125	124	109	116	115	100	126	124	106	112	112	123	105	132	115	118	109	126	98	133	104	110	122	129	91	112	114	112	130	107	107	99	121	127	130	133	100	122	117	122	125	108	127	111	115	130	106	115	117	122	97	106	127	111	104	127	122	118	107	105	112	105	108	99	134	125	127	107	123	124	108	102	101	145	110	127	116	127	104	113	120	102	105	115	120	129	140	104	117	110	128	134	111	108	119	103	116	118	101	121	110	104	129	119	120	128	119	112	120	137	123	120	135	127	119	117	112	129	116	107	122	112	110	131	108	103	125	98	110	126	100	125	107	116	123	102	110	101	115	125	104	105	108	130	131	108	106	103	118	129	101	133	121	114	116	145	117	113	113	123	111	97	125	118	125	109	103	101	114	104	116	109	110	105	116	120	134	119	109	114	116	119	102	132	112	100	114	116	115	120	122	92	114	121	120	98	108	127	124	120	128	113	135	125	94	128	107	121	107	102	108	113	118	118	122	119	133	118	100	106	116	89	101	105	127	100	115	117	130	122	108	112	124	130	107	118	99	112	107	95	132	129	104	126	117	112	107	104	115	104	108	124	122	101	109	100	124	138	130	127	125	128	103	116	103	104	137	132	111	112	124	120	120	126	104	120	103	113	118	104	107	120	121	101	111	130	121	114	112	115	122	107	118	106	103	99	86	128	109	123	111	100	115	124	151	106	115	108	116	116	122	101	105	118	74	104	102	124	116	115	107	132	112	101	105	125	117	109	103	101	131	118	118	124	113	149	102	119	115	103	94	108	109	137	110	100	113	113	104	122	115	128	92	128	118	103	143	118	110	96	121	102	111	128	112	122	107	104	113	135	107	120	123	107	104	126	114	110	119	105	112	121	105	118	114	127	130	116	133	123	118	112	124	111	105	118	112	113	115	116	130	127	110	115	111	123	101	111	115	127	128	115	112	114	95	116	87	106	102	125	117	98	111	118	127	115	121	105	125	121	108	135	111	136	104	119	110	104	111	135	113	121	129	116	104	113	111	116	100	95	122	115	118	104	110	104	99	116	111	111	98	109	125	138	103	119	105	106	113	118	112	123	107	92	118	100	106	119	113	114	118	99	116	124	114	122	115	135	121	124	107	120	107	123	107	117	106	96	114	88	120	98	112	114	123	102	118	126	114	86	128	119	104	107	120	110	100	108	112	101	108	123	123	128	121	103	118	133	107	109	125	135	87	102	119	113	110	111	112	102	145	101	113	115	111	127	114	118	125	104	100	147	110	125	113	99	114	124	134	120	112	94	105	104	109	125	98	102	116	113	102	101	119	102	108	88	117	122	119	118	123	117	126	109	113	105	108	108	96	115	109	107	114	112	113	114	109	101	106	126	117	99	120	131	97	100	114	112	106	114	110	106	128	111	115	123	108	112	109	113	127	108	134	118	113	107	103	124	111	124	101	137	119	123	118	106	116	125	104	110	96	126	108	112	113	116	106	101	114	98	95	120	112	104	126	101	108	105	119	111	97	106	116	119	102	134	106	115	129	112	90	124	135	109	118	114	108	114	137	107	122	120	114	123	108	121	105	108	110	116	96	118	110	128	117	114	106	112	108	114	113	129	135	110	127	87	118	115	114	128	112	119	121	114	95	110	107	121	116	149	96	125	102	108	120	119	119	99	111	120	115	116	116	101	116	104	104	115	94	127	123	113	104	105	120	113	98	105	118	119	116	105	106	120	107	137	106	97	126	118	109	107	123	97	110	121	118	118	113	97	98	114	99	119	115	134	125	118	108	110	113	115	89	109	113	92	104	101	102	111	109	120	111	125	111	119	105	115	108	117	103	135	105	99	110	94	124	109	124	126	101	134	133	110	107	111	115	105	105	115	126	120	107	114	113	131	101	126	105	110	127	124	133	123	118	98	114	125	105	113	103	124	110	92	89	133	121	109	116	114	120	110	111	130	113	117	120	114	115	109	123	130	125	123	110	106	111	115	91	111	113	111	114	117	106	125	113	119	127	128	120	113	107	121	112	124	105	113	109	129	90	96	129	110	102	111	125	93	131	109	121	116	102	125	132	110	98	108	119	129	121	115	120	127
345	3	3500	100730	359	0	8	132	170	325	312	418	360	379	331	306	287	261	267	257	251	243	241	234	214	196	201	199	192	157	183	195	172	173	168	169	134	164	159	156	144	143	131	155	153	129	137	120	147	133	129	146	138	115	128	128	118	117	122	118	135	132	137	113	106	138	114	122	128	125	112	126	115	111	117	119	118	124	110	123	120	110	90	120	103	126	107	110	128	126	114	111	107	96	115	97	106	105	120	119	97	114	103	124	102	110	100	117	118	88	92	125	106	113	136	98	115	113	109	102	112	91	95	122	97	109	120	104	108	123	117	114	120	113	105	111	94	107	109	102	120	104	110	101	94	92	103	109	103	123	97	96	96	108	111	123	101	100	106	111	122	100	109	118	101	113	104	102	87	107	108	108	95	125	92	116	103	94	103	113	116	110	95	110	104	108	111	111	109	85	107	106	107	90	121	85	103	97	109	98	97	103	97	108	102	86	110	116	111	94	90	100	115	110	123	96	113	115	107	113	115	92	97	100	93	110	95	105	103	113	97	121	108	101	106	104	120	102	89	98	109	108	104	106	104	100	97	95	94	101	102	109	112	110	99	116	110	102	107	112	94	110	103	99	102	101	99	107	88	107	99	103	99	110	113	97	109	96	105	106	110	86	95	110	100	90	108	116	99	123	101	109	95	120	101	90	94	111	106	101	90	104	96	96	92	108	91	108	85	120	95	107	102	98	92	107	104	83	114	113	111	108	102	120	116	104	93	105	100	100	123	117	83	118	90	104	130	117	103	123	109	98	86	110	109	111	109	97	104	95	102	94	110	106	96	100	100	88	120	114	98	118	92	96	111	107	121	108	105	89	106	112	92	92	105	102	117	113	105	108	107	95	117	98	101	107	90	96	90	83	83	105	108	100	97	108	95	111	107	109	96	107	105	85	96	104	104	96	100	90	90	82	114	117	91	117	112	103	113	85	91	112	97	91	120	100	104	106	118	110	106	89	105	107	96	102	107	107	104	103	99	101	92	124	99	106	128	100	109	127	88	95	102	111	97	112	108	84	82	92	99	102	105	79	111	87	89	101	101	115	101	114	101	98	100	97	117	112	99	90	92	110	93	83	77	106	100	128	114	103	84	109	93	104	103	111	111	102	91	82	97	85	105	100	102	99	111	130	88	90	109	114	88	99	110	109	96	108	100	92	103	110	111	103	117	99	117	129	108	101	109	108	90	100	115	103	98	99	100	96	107	125	90	100	92	101	95	103	97	107	86	110	106	121	88	88	106	118	106	107	77	110	94	106	94	96	91	96	108	101	112	88	91	94	93	112	93	109	108	106	87	118	83	106	97	115	99	105	108	102	90	98	99	116	86	105	130	109	114	100	88	102	98	115	107	98	83	88	98	101	111	111	87	90	100	100	81	123	107	96	97	97	97	105	111	83	91	106	93	88	100	88	101	109	88	96	102	102	105	95	125	92	91	96	93	100	98	94	87	98	101	113	95	100	112	107	99	98	92	103	113	117	102	111	99	106	117	119	118	100	115	97	104	95	122	85	98	91	99	97	95	92	109	91	125	109	108	101	109	112	99	109	111	113	78	109	106	99	99	108	104	104	138	99	112	107	117	117	98	107	98	95	88	100	103	101	88	117	114	110	98	104	99	102	92	107	102	89	103	98	102	120	106	110	99	93	96	81	100	85	108	96	113	108	119	99	96	105	88	78	93	98	104	108	105	102	123	104	90	96	101	113	93	79	97	122	92	99	111	92	99	97	92	103	107	115	101	82	107	102	102	93	97	105	109	80	99	117	101	103	103	113	101	107	94	108	104	97	93	108	111	106	104	93	95	91	109	88	98	103	123	95	90	94	114	91	99	123	107	95	95	110	111	102	119	84	88	98	76	106	106	102	103	111	98	117	117	85	114	118	106	94	137	92	102	96	105	108	94	111	85	101	78	106	109	97	98	96	107	100	97	98	104	98	105	96	94	115	105	85	102	108	110	102	115	103	106	92	114	93	89	94	88	99	98	104	90	115	99	97	93	89	92	104	103	95	104	105	97	87	103	105	83	98	98	97	102	111	108	100	102	99	119	131	95	105	89	84	96	98	79	87	108	84	97	112	102	90	89	96	99	104	105	111	109	110	106	106	96	103	99	92	101	99	90	104	114	109	100	97	105	102	100	81	100	89	103	87	100	100	101	103	101	99	117	101	107	107	111	105	103	93	91	113	93	120	107	106	92	84	96	114	109	106	89	107	115	116	107	108	93	114	94	108	101	103	111	106	113	113	82	96	107	109	81	112	97	103	80	112	100	103	88	126	94	109	91	98	115	82	115	123	100	124	95	124	109	99
