345	0	2700	109836	460	19	71	391	627	702	590	580	513	494	448	395	372	385	359	332	301	328	290	293	270	290	271	266	258	232	221	223	242	203	220	206	199	198	218	196	194	185	196	182	196	186	190	172	168	165	159	167	193	189	160	185	165	180	203	202	183	189	220	225	232	265	267	247	266	277	267	257	274	252	250	287	261	240	248	230	212	197	164	183	183	180	173	207	181	163	158	151	161	132	126	145	143	143	142	138	161	137	141	138	141	157	140	159	135	145	137	143	151	149	133	141	152	150	149	127	138	147	146	123	150	143	155	128	128	157	147	128	130	125	134	139	134	134	151	142	132	151	117	167	161	145	163	146	125	137	156	162	140	141	154	131	127	136	151	149	151	156	144	140	145	142	129	144	148	147	140	144	142	132	157	139	156	142	119	120	138	146	120	150	150	142	142	127	123	133	145	147	146	120	143	126	133	126	121	132	138	150	136	150	127	131	143	138	137	125	140	135	143	149	140	139	142	125	154	158	129	144	125	132	160	134	139	133	132	120	136	133	138	166	156	138	130	146	114	136	157	158	129	133	155	139	136	144	145	149	134	139	145	132	145	149	141	131	151	122	130	133	147	137	141	151	128	140	142	113	127	150	135	143	147	141	153	141	135	158	141	130	145	168	131	135	135	145	136	117	146	128	153	149	135	130	142	139	144	124	143	139	138	135	130	124	125	146	126	143	127	136	133	140	131	129	141	149	145	152	146	154	135	144	129	124	155	143	118	150	158	134	145	153	128	131	141	129	160	136	139	125	154	141	132	138	134	157	155	141	151	118	140	120	146	163	153	126	132	148	128	153	145	120	145	161	142	151	122	130	142	117	154	136	136	134	137	170	124	150	145	156	115	146	133	148	126	153	146	149	130	157	136	138	126	133	115	139	144	121	150	139	148	131	145	146	121	136	158	162	146	153	109	127	150	130	128	138	154	143	147	156	117	132	129	130	125	140	134	132	143	150	135	155	137	150	155	140	148	143	140	135	140	148	137	154	141	143	137	142	128	142	159	137	128	125	157	155	123	147	133	133	133	125	132	143	132	129	146	117	143	129	126	136	137	149	136	117	120	141	139	121	126	137	126	149	134	124	135	121	135	141	154	160	144	147	134	146	151	158	141	131	120	156	125	132	133	151	146	150	136	133	145	137	142	127	161	151	151	143	147	129	126	132	136	115	137	140	147	152	128	131	143	130	139	152	140	139	122	136	131	134	142	127	139	159	142	158	144	134	140	136	151	130	142	157	144	142	109	120	126	134	136	141	143	143	121	130	143	129	129	142	131	141	144	134	133	126	137	135	133	127	130	138	154	135	136	146	133	146	143	132	140	145	112	143	136	128	132	123	137	113	149	112	118	138	140	155	146	127	143	118	123	135	128	158	128	124	123	131	165	142	146	129	136	134	118	142	139	151	138	131	125	129	129	134	137	130	121	115	137	145	134	151	139	156	148	154	122	132	125	120	137	130	142	162	122	137	135	152	136	145	150	153	138	122	140	137	135	145	133	128	130	121	144	140	121	128	119	150	157	121	143	160	121	134	149	151	166	137	136	142	146	147	136	155	123	122	150	144	153	144	131	148	154	151	141	153	130	139	140	137	132	146	143	154	148	133	137	130	132	142	129	134	128	153	138	144	135	142	160	125	158	155	140	119	147	118	145	162	127	131	136	159	134	150	124	141	128	152	123	127	148	151	134	136	130	146	118	138	147	123	149	119	132	149	164	130	141	132	115	135	139	132	158	132	138	128	136	122	128	128	131	163	121	137	155	125	148	140	155	136	157	154	139	153	127	134	137	155	131	137	141	122	116	131	122	147	132	149	145	116	145	151	144	143	144	115	116	107	144	140	145	149	127	156	120	143	129	126	137	139	120	130	141	145	135	150	142	118	117	137	114	155	137	129	139	137	143	138	130	140	120	126	149	115	132	145	151	143	157	139	131	147	148	147	147	128	142	150	124	127	146	150	144	140	155	129	151	138	146	111	133	151	119	125	163	134	157	135	171	109	141	113	124	146	142	143	107	151	153	149	159	149	145	141	126	142	130	141	139	143	124	108	144	109	154	130	192	155	135	152	123	135	122	141	142	146	144	144	149	132	130	158	128	134	144	141	139	149	134	134	139	127	147	117	130	146	142	128	150	95	132	142	148	146	132	140	130	132	141	139	137	132	137	148	134	136	147	154	121	148	132	154	123	131	132	126	131	140	134	117	131	145	145	131	131	125	149	142	126	152	147	128	121	138	139	127	127	137	127	136	141	147	135	140	116	126	139	127	140	136	118	158	126	125	116	143	138	121	159	130	137	136	121	118	134	123
345	1	1900	109959	471	21	158	656	729	643	537	513	440	422	351	341	312	264	270	262	250	223	227	227	205	195	208	208	183	202	178	183	142	171	152	161	153	165	161	169	159	140	167	141	139	140	138	151	138	160	160	139	137	151	156	138	135	146	142	131	133	132	140	155	158	144	161	156	152	160	178	199	160	177	213	170	168	200	186	175	185	172	173	172	154	155	157	143	145	148	157	140	122	109	125	120	131	136	118	134	120	123	129	144	110	121	119	104	129	116	135	131	114	130	111	146	131	127	115	144	111	130	117	100	109	135	129	133	128	127	105	133	130	123	124	132	119	137	134	122	129	126	145	115	135	121	121	117	144	131	135	114	131	125	138	146	121	112	140	133	126	123	121	124	116	115	98	124	131	132	104	112	103	115	129	115	116	117	106	109	127	130	119	126	127	131	123	106	130	125	118	114	108	114	117	129	127	119	110	129	120	134	109	122	130	106	113	105	146	116	122	117	128	119	111	104	121	140	108	110	124	117	120	132	117	136	124	145	132	115	117	114	110	140	126	97	109	123	138	96	115	127	119	132	136	121	121	98	122	128	106	127	117	115	130	119	129	128	132	133	106	100	113	122	144	124	124	155	120	114	117	102	161	108	128	141	131	144	96	122	119	101	141	96	118	110	127	108	104	122	112	120	104	113	132	128	111	118	115	136	119	101	120	134	133	127	102	128	121	132	127	123	126	114	130	108	127	129	101	138	112	124	128	116	131	128	115	117	137	117	138	123	119	97	120	121	110	105	123	127	103	120	112	105	122	123	131	127	126	136	125	101	119	132	130	120	107	118	119	131	120	144	105	119	130	137	114	113	139	101	117	116	119	113	115	112	119	122	108	120	109	119	121	126	115	117	140	129	109	114	132	126	115	134	128	124	117	123	115	124	109	133	123	120	120	131	120	139	139	130	124	111	119	127	119	116	118	121	112	149	110	127	121	117	132	114	116	134	125	119	129	113	135	128	94	119	126	111	134	115	127	127	124	128	118	125	105	122	116	137	108	147	108	119	106	124	117	141	129	140	116	136	100	103	100	119	111	126	116	125	117	111	139	136	127	122	117	108	113	114	134	112	113	109	122	110	131	116	111	136	117	122	118	108	115	146	130	127	126	123	120	124	114	120	117	109	132	133	132	134	118	117	113	106	127	125	133	133	118	112	118	120	108	120	100	130	114	123	143	118	127	114	105	112	140	97	115	108	128	105	125	124	115	101	133	120	122	124	113	113	114	154	118	120	110	133	125	107	113	118	107	96	100	135	125	112	116	119	143	114	103	108	124	122	119	97	126	132	109	95	125	130	133	109	124	105	82	115	123	122	133	121	122	129	132	103	116	125	121	113	116	122	119	121	137	112	119	97	112	96	132	128	121	117	108	110	122	111	113	133	124	104	122	116	100	113	127	124	122	123	112	106	125	121	113	132	123	124	111	137	129	119	131	105	127	130	117	138	123	110	111	123	115	109	117	121	110	122	106	131	116	115	107	139	123	127	114	119	131	128	126	138	119	118	138	104	115	134	134	135	116	129	156	128	125	114	118	145	128	124	112	152	125	143	118	125	139	113	120	117	113	120	116	103	95	117	116	134	125	103	134	127	137	128	119	122	133	127	124	121	128	126	101	124	105	130	122	123	103	119	125	125	111	139	107	123	127	123	123	119	115	125	126	114	124	122	136	133	127	125	138	116	122	117	114	126	130	122	118	124	135	95	117	121	145	109	124	115	113	113	113	127	144	118	102	130	121	121	99	122	121	134	114	119	121	130	124	117	119	118	153	117	107	132	121	123	135	150	122	112	122	123	135	130	135	118	118	120	115	121	125	122	128	109	114	123	112	125	107	107	129	128	147	119	109	108	99	128	128	116	103	129	129	140	120	129	116	129	98	115	147	125	115	127	135	147	120	128	120	119	139	119	123	114	109	124	135	86	140	122	121	113	126	127	125	127	122	124	107	140	135	133	124	113	86	125	132	119	131	135	109	131	123	125	105	109	108	111	97	117	130	112	111	108	119	130	111	113	120	118	120	141	127	119	137	120	111	109	98	125	120	114	106	109	126	119	116	112	133	127	103	126	135	129	125	114	115	116	136	143	123	126	111	149	107	144	121	115	116	126	111	142	126	148	106	100	140	122	99	122	142	139	103	117	113	120	133	112	112	148	113	122	117	131	125	122	125	111	127	117	114	113	137	114	120	109	114	130	113	118	109	124	111	130	112	113	133	115	123	110	124	97	126	110	123	110	136	120	131	101	125	121	116	102	130	108	118	129	127	110	127	119	120	132	123	119	126	109	113	95	120	132	134	111	136	141	120	108
345	2	2100	110083	434	23	128	532	652	630	529	534	488	443	404	346	300	308	267	258	265	208	222	200	210	204	200	189	165	194	162	174	177	185	139	189	189	166	155	156	168	137	146	145	160	144	135	159	144	140	149	125	149	111	136	139	144	124	125	151	157	152	160	135	130	135	128	151	148	153	158	172	199	167	166	190	188	182	193	185	175	161	178	159	194	161	162	158	154	161	142	134	122	132	123	108	101	133	110	120	124	120	107	122	109	112	112	109	113	107	127	105	123	123	115	101	119	99	119	131	98	124	114	109	106	101	111	97	117	117	123	135	122	138	99	110	109	120	129	102	106	103	130	124	106	120	117	103	120	104	109	116	126	119	109	123	96	114	127	132	115	117	130	107	116	120	108	108	128	118	112	108	110	103	115	98	127	108	113	116	127	112	105	100	106	119	107	115	125	105	123	128	123	114	110	109	109	113	137	105	127	119	118	134	115	130	119	120	108	117	102	129	112	97	93	129	102	114	108	120	103	115	96	106	107	118	121	120	114	105	120	107	127	127	128	121	109	114	83	113	131	99	114	118	113	125	127	136	116	114	108	116	134	119	99	133	116	116	116	102	105	134	107	124	102	116	114	116	119	105	107	105	112	121	113	110	118	115	116	128	116	114	115	116	116	109	108	119	116	112	106	117	108	105	115	100	105	109	126	112	107	109	124	127	99	123	97	108	115	125	115	137	107	114	121	121	99	106	105	84	88	124	119	115	116	119	116	123	126	100	114	98	114	114	113	117	120	122	127	103	104	114	92	104	119	116	127	129	113	112	97	107	116	111	103	110	114	129	117	95	116	121	88	107	107	108	111	112	118	110	98	109	100	108	100	127	113	106	116	99	100	102	108	101	103	105	113	114	100	120	117	97	113	122	111	140	107	122	117	114	123	100	114	111	126	135	116	112	118	97	114	99	110	114	98	121	102	108	118	112	125	116	119	132	114	112	86	106	125	109	115	109	111	113	115	123	112	110	97	123	83	120	137	116	101	134	118	126	106	118	135	110	105	101	96	123	116	102	114	133	110	122	111	124	147	134	106	80	101	99	95	106	92	124	105	116	108	105	108	109	120	118	116	107	113	98	111	109	103	121	100	127	118	112	109	124	94	120	88	88	118	93	112	107	134	106	110	106	107	85	124	104	122	132	99	123	109	123	94	113	117	122	110	118	103	124	94	120	101	99	121	119	98	119	112	106	101	113	103	97	124	121	127	115	134	121	119	120	106	121	123	111	130	101	110	116	95	111	111	107	89	111	110	107	118	110	99	98	105	116	100	110	126	108	91	117	112	95	135	99	116	127	98	95	105	101	107	111	98	111	108	98	111	102	116	94	114	113	93	138	114	116	119	107	103	118	129	108	97	103	101	107	124	123	96	111	100	102	115	114	100	106	129	102	124	128	106	106	92	111	138	111	99	112	127	115	120	119	102	108	93	108	96	96	99	112	108	115	115	94	127	120	92	112	96	100	101	108	117	112	121	106	101	118	91	104	125	114	115	112	106	111	126	115	99	97	107	114	92	121	116	122	114	117	105	130	95	123	89	109	111	98	102	109	112	106	109	111	118	124	104	121	128	98	116	106	119	103	114	125	107	110	96	113	120	110	118	123	111	109	98	97	113	130	113	128	113	110	103	118	118	80	103	113	92	114	112	120	110	109	111	138	98	107	119	108	117	97	105	134	125	111	119	116	116	118	117	105	115	116	114	116	98	92	117	113	112	83	107	113	118	110	109	110	112	104	113	121	111	116	112	102	118	105	117	112	121	108	121	119	114	132	111	98	104	121	104	105	106	100	119	103	104	106	105	111	101	119	89	128	124	103	130	134	131	127	90	118	112	115	106	99	109	114	135	124	116	98	154	118	111	110	109	119	115	109	118	115	126	126	91	118	100	117	105	98	93	107	104	118	90	111	108	118	100	112	117	121	108	114	109	88	107	123	111	85	111	122	111	93	112	124	98	122	110	108	106	117	114	105	107	109	98	93	100	107	106	112	125	98	103	107	111	125	110	111	107	99	104	126	113	117	95	107	128	96	100	130	103	115	111	108	95	92	113	114	122	101	80	119	111	116	89	117	108	115	114	118	118	125	106	116	123	97	118	108	118	127	112	94	107	108	110	106	111	97	105	100	114	120	111	133	116	110	108	123	115	122	126	92	99	97	119	138	115	137	114	122	112	130	105	128	103	125	98	98	100	118	109	114	133	121	99	101	107	122	108	121	124	116	92	107	114	109	123	105	102	121	116	99	117	96	106	134	107	124	120	99	114	122	119	131	101	122	119	122	108	115	121	114	113	122	103	91	111	133	105	137
345	3	3500	110206	449	17	112	521	672	638	471	484	466	427	391	357	318	302	274	260	247	240	223	243	192	203	188	202	182	169	175	166	174	157	160	183	157	170	151	149	163	145	151	151	140	153	139	121	141	139	123	130	112	121	130	119	138	124	126	124	126	113	136	128	137	116	142	124	103	121	122	155	153	157	163	194	174	171	151	167	185	157	161	166	136	153	105	119	106	122	122	116	105	112	112	104	120	109	106	94	117	122	106	114	104	95	96	110	87	103	92	122	97	106	97	108	92	106	100	133	106	98	123	117	98	97	87	124	95	107	91	94	105	107	106	110	105	112	85	91	114	104	102	105	105	102	95	97	102	89	101	111	111	97	93	107	125	105	103	93	112	94	123	93	97	111	102	94	112	123	106	106	109	116	109	114	92	98	96	100	102	120	97	107	116	108	100	101	95	95	95	103	98	127	97	96	109	110	101	112	93	98	112	106	99	84	120	102	102	101	96	99	117	102	90	105	107	102	100	137	99	117	112	92	119	100	96	116	106	112	80	102	116	100	106	94	87	85	100	101	100	84	92	98	99	94	103	89	98	109	109	112	94	115	101	102	124	117	78	110	84	93	107	114	94	103	95	84	106	108	91	100	102	95	118	131	103	106	107	102	108	118	114	90	98	97	95	102	99	101	109	110	122	107	100	121	77	103	100	79	116	99	110	87	102	99	93	111	102	116	99	97	85	91	131	103	108	102	84	105	111	97	104	92	110	90	96	101	83	102	92	113	101	119	111	105	97	102	98	104	119	108	122	101	111	102	93	94	108	96	82	82	110	116	108	97	105	112	120	87	96	109	76	103	92	106	107	124	98	94	102	107	117	108	104	114	97	104	103	99	105	87	112	99	93	105	117	97	110	82	69	102	98	97	102	95	93	105	110	90	101	104	114	90	103	90	107	86	111	104	109	100	88	89	94	118	99	109	87	95	129	112	97	123	109	89	102	95	106	120	91	107	103	104	112	125	94	122	100	117	89	111	116	84	123	108	109	95	112	97	84	97	99	95	93	100	100	111	95	106	91	91	109	110	105	109	89	102	110	103	91	103	99	118	111	104	69	95	92	101	86	111	97	115	89	91	105	103	95	102	109	98	90	106	94	100	95	95	109	99	106	81	88	106	107	118	80	96	100	105	109	114	105	118	98	92	97	122	95	114	101	105	105	107	119	96	101	105	83	106	94	87	97	112	105	117	109	102	99	90	101	89	109	100	88	105	94	90	81	104	102	94	87	96	95	95	91	116	100	107	114	109	88	91	114	120	98	100	99	96	107	93	89	101	110	128	107	102	91	117	102	104	104	109	100	91	118	101	92	116	82	101	107	102	83	80	93	106	107	107	103	118	99	108	92	91	96	108	104	98	104	107	99	99	93	104	88	108	82	116	81	109	117	93	107	103	106	96	104	95	112	113	77	99	111	97	97	104	87	110	108	106	103	106	94	97	108	119	116	98	104	98	92	98	118	96	99	86	112	87	116	91	109	104	92	106	96	100	89	92	103	103	92	89	90	103	88	115	87	103	100	86	105	105	94	101	96	96	112	98	103	111	84	100	111	101	115	90	110	90	92	98	95	96	103	106	91	99	96	108	86	107	85	120	101	95	86	104	89	93	115	80	74	89	97	112	107	103	87	105	88	99	83	92	111	122	96	93	90	115	91	100	115	95	99	101	91	97	99	95	94	110	104	93	92	114	110	97	94	84	100	90	95	100	95	100	84	97	95	120	101	100	95	97	88	110	84	100	94	98	76	109	89	89	108	104	112	98	99	110	83	119	113	89	122	98	102	108	91	108	121	103	100	103	106	109	104	117	91	81	110	97	106	99	101	108	89	92	76	111	94	87	98	119	108	102	95	100	104	94	96	93	109	83	111	104	116	90	96	88	96	90	114	100	127	99	98	109	106	86	95	92	110	104	107	91	109	96	100	88	86	97	98	103	101	109	96	108	92	101	115	95	100	90	110	101	97	104	106	117	115	91	114	110	93	79	98	94	108	91	93	83	94	110	103	112	74	90	110	101	82	107	100	95	93	95	101	105	93	82	107	92	111	85	98	82	95	102	88	88	102	98	76	99	91	108	87	102	117	88	94	102	120	98	104	108	94	88	89	102	96	105	98	82	90	80	112	105	107	112	103	103	98	98	104	101	105	113	103	104	87	95	98	113	111	98	91	100	104	89	121	104	98	87	106	94	105	100	107	107	114	96	96	92	98	99	103	106	107	103	78	105	107	93	114	99	114	82	100	114	105	85	122	105	102	81	104	90	106	89	89	106	117	96	97	120	107	90	80	85	88	98	93	109	98	94	102	94
345	0	2700	110329	413	18	73	296	528	477	497	511	479	448	390	380	312	345	306	293	283	256	233	279	239	215	231	227	211	211	215	202	229	209	184	198	177	196	184	183	188	178	158	152	149	170	161	158	156	162	179	139	136	157	143	136	151	151	171	145	155	177	163	176	213	232	199	210	163	198	163	181	154	132	153	168	172	182	202	205	177	189	183	167	185	166	175	164	155	121	140	131	118	120	131	104	112	128	120	114	112	132	102	146	122	132	129	120	126	119	144	129	124	103	137	108	121	115	140	108	113	108	117	142	121	103	133	120	113	125	101	109	120	108	100	126	118	110	107	119	105	117	86	102	107	112	108	116	123	115	87	121	121	127	121	114	115	100	118	110	109	114	115	129	110	102	103	126	113	109	92	106	119	93	117	102	121	126	119	113	102	121	120	103	110	119	114	111	140	118	104	129	102	110	109	104	125	100	120	106	124	136	128	106	144	109	120	102	122	115	119	104	121	111	116	111	92	140	127	129	98	106	119	94	121	103	113	97	115	107	112	109	110	105	110	116	95	117	108	99	95	96	136	96	112	125	111	126	97	120	115	125	79	115	123	116	108	109	116	118	93	114	106	111	118	122	106	106	106	121	112	113	112	106	105	113	124	99	124	110	108	119	125	129	130	116	121	116	112	101	109	103	120	116	117	92	109	107	110	138	114	110	115	120	115	113	91	134	104	120	108	107	114	114	89	114	115	112	114	103	122	91	105	108	111	115	120	116	118	93	114	98	119	107	108	117	111	107	98	112	124	126	117	99	121	117	114	121	143	119	106	103	120	119	119	112	115	95	99	131	107	119	108	90	96	104	104	129	107	106	111	106	112	109	111	107	107	127	106	110	100	119	106	106	112	114	108	103	125	121	107	110	115	115	108	114	109	107	97	120	104	118	111	127	102	101	123	109	107	131	108	118	126	107	125	118	122	122	99	98	98	111	97	105	102	102	122	98	113	101	115	115	106	143	118	107	106	119	94	107	122	127	108	111	114	99	104	86	115	118	102	112	121	94	109	104	106	103	100	120	102	108	116	121	102	121	92	114	104	133	105	107	128	106	107	97	118	92	107	91	98	119	117	116	121	110	107	97	103	107	99	113	104	118	136	97	117	110	109	107	94	110	122	104	124	130	102	123	119	111	111	103	137	91	101	114	113	105	97	96	106	101	105	128	109	107	83	94	99	103	115	108	117	107	109	114	94	98	120	123	121	113	112	123	106	111	111	119	114	116	118	115	118	102	119	102	109	116	124	98	106	109	96	140	94	107	112	120	122	127	114	110	108	104	104	92	98	117	133	102	109	102	126	118	123	105	107	114	114	116	119	101	112	102	101	104	111	100	110	116	111	103	103	102	113	85	106	120	124	97	124	110	125	96	102	107	106	121	96	120	125	123	99	126	117	118	131	101	133	123	100	98	111	116	109	120	124	100	111	107	114	104	126	103	118	102	128	117	115	121	114	98	106	101	112	116	112	123	112	123	124	120	109	142	108	105	111	133	106	104	126	113	112	110	123	108	108	104	107	117	101	111	101	109	116	119	102	93	91	124	118	94	110	129	119	103	98	126	95	95	111	117	106	112	93	105	104	102	99	96	85	116	107	91	127	95	99	105	118	99	111	117	113	108	120	118	100	132	108	108	116	104	105	100	127	132	114	119	98	112	108	119	131	100	118	106	98	119	109	99	104	119	110	127	114	120	102	106	100	100	91	110	98	111	112	102	100	103	100	117	103	103	109	124	112	111	101	119	104	109	116	104	112	125	125	126	114	113	94	98	117	105	99	93	121	130	113	106	116	114	100	107	108	102	123	97	96	127	109	108	111	97	115	104	118	112	94	122	113	99	106	119	96	106	116	113	95	110	133	104	98	124	110	98	100	114	130	117	94	122	102	109	106	125	110	103	110	110	117	143	108	109	117	116	108	100	111	127	126	108	101	107	102	118	112	107	98	117	98	115	91	115	100	113	134	108	111	108	125	126	133	121	110	83	99	103	110	116	109	116	124	114	103	102	108	101	125	121	107	100	125	108	106	92	106	108	112	106	117	100	103	122	108	102	126	116	105	102	111	123	106	108	137	122	113	106	111	91	115	103	108	103	94	106	118	119	95	94	110	104	107	99	109	97	119	107	84	97	117	122	114	100	116	119	114	121	102	118	107	107	114	115	124	91	119	119	104	101	117	108	107	119	103	109	120	103	112	128	99	122	123	97	118	100	103	97	94	113	91	116	127	111	102	106	101	119	103	113	109	104	105	100	114	111	119	104	108	87	108	119	139	105	121	108	107	117	109	104	110	118	111	117	127	117	116	99	102	105
345	1	1900	110452	467	17	184	664	613	434	406	426	347	371	348	271	288	232	241	230	213	196	212	190	179	195	185	183	169	151	147	142	165	149	140	146	154	152	146	147	133	150	149	130	120	143	136	137	140	121	143	137	109	123	127	141	120	123	141	141	121	138	139	141	130	173	170	172	167	173	162	166	147	132	156	165	124	139	131	130	145	144	152	157	143	148	146	148	163	134	145	119	126	108	106	100	106	99	110	120	107	122	101	125	104	111	92	114	118	111	111	129	94	100	110	108	120	113	101	100	92	115	98	111	123	127	103	96	98	101	110	106	107	101	129	108	118	113	103	112	114	106	103	98	110	105	114	101	112	119	95	87	124	116	108	107	105	113	113	93	95	101	119	123	122	108	101	119	105	123	93	119	121	100	90	109	126	115	113	112	109	105	103	93	100	85	97	108	117	97	106	106	88	104	120	102	100	100	99	103	107	131	111	115	123	115	123	108	118	133	128	103	93	97	121	108	114	119	115	104	124	110	88	113	123	114	121	114	104	91	112	99	126	113	107	103	102	120	131	120	99	102	95	108	122	108	126	115	97	98	100	103	101	103	93	94	109	94	99	101	94	83	123	105	108	97	106	101	105	112	105	117	112	98	113	110	102	105	119	112	118	90	111	107	124	123	97	101	118	111	112	114	94	105	86	113	106	92	106	94	116	121	95	114	108	103	105	127	105	94	122	112	96	99	104	96	110	97	104	93	101	106	104	111	114	77	128	110	99	94	105	97	119	101	110	101	93	105	96	121	117	107	92	113	106	109	116	89	104	97	116	102	106	88	97	132	119	102	98	99	123	96	114	123	102	124	104	101	114	108	104	107	129	108	117	103	94	103	95	101	104	95	137	118	91	83	112	103	91	119	101	110	100	122	101	84	98	106	104	91	114	105	120	110	97	117	118	119	106	111	106	123	117	113	118	93	91	85	96	103	101	109	97	85	100	100	108	106	115	101	114	110	109	99	94	103	138	98	96	110	99	114	108	106	113	115	121	103	89	98	116	77	113	113	119	93	101	107	107	111	106	106	88	109	112	101	98	97	106	100	98	117	99	100	114	113	87	95	102	107	116	110	102	99	98	100	80	100	128	115	105	101	101	93	112	101	104	98	92	112	94	108	100	98	104	99	124	111	127	104	102	98	106	103	101	114	123	105	111	93	108	94	106	108	121	86	117	93	81	112	104	107	104	95	128	112	110	108	94	95	107	98	111	103	95	97	103	102	95	98	101	94	122	95	112	106	89	87	110	103	97	84	106	96	93	104	113	120	102	108	101	99	88	112	100	104	101	96	99	106	114	117	108	105	124	80	82	113	99	101	104	97	99	100	123	115	105	109	112	111	101	95	109	112	117	112	94	95	112	92	109	117	85	120	99	138	118	118	107	97	133	120	119	140	98	97	100	108	104	124	103	85	89	93	92	113	111	114	113	113	112	119	127	104	124	123	98	98	91	103	101	114	92	96	92	103	104	96	99	124	101	102	106	111	99	119	95	83	119	115	121	100	99	104	91	112	109	97	93	110	115	132	114	96	101	106	92	114	116	117	126	95	104	115	93	95	107	92	112	135	108	106	134	97	111	100	100	96	116	124	95	111	93	101	103	107	116	111	108	107	104	97	90	89	107	124	115	106	133	123	102	93	115	98	96	99	112	105	91	97	119	101	104	102	102	107	103	101	108	107	108	93	88	114	100	85	95	101	110	108	108	111	107	104	108	95	108	100	105	99	113	108	86	110	97	97	94	105	128	96	94	94	84	112	104	102	118	124	114	96	114	114	101	109	100	117	104	103	111	97	106	111	107	104	126	104	123	97	117	92	93	88	107	107	134	83	105	103	108	114	107	105	104	100	115	98	114	116	117	87	102	119	114	122	120	115	102	113	91	94	98	82	102	118	101	123	104	118	114	112	99	93	111	98	90	106	101	108	120	92	95	107	99	97	117	115	110	87	94	127	127	107	83	108	102	104	110	122	97	100	104	94	101	111	98	99	109	111	103	114	109	102	115	111	109	112	123	107	104	110	104	107	111	85	103	108	118	106	118	95	95	85	91	104	107	123	100	101	109	116	116	96	109	91	129	99	104	101	114	98	99	115	113	107	108	114	102	103	117	98	91	107	87	113	91	109	118	130	94	105	119	90	94	99	118	110	106	106	118	112	117	104	93	92	97	104	109	95	105	90	123	110	118	87	95	112	118	100	116	111	107	84	102	101	103	105	101	102	110	106	98	97	102	107	102	114	114	116	96	105	107	119	105	110	98	107	92	112	102	97	98	103	117	113	110	106	84	110	109	93	102	96	108	118	97	101	104	104
345	2	2100	110575	430	12	94	508	593	495	490	492	470	421	387	365	332	318	277	291	278	260	263	237	240	217	212	228	201	199	175	177	182	175	160	188	151	176	154	171	159	157	141	146	159	154	159	169	158	141	155	153	129	131	138	109	163	150	144	162	161	148	190	207	170	207	189	185	186	189	177	210	233	192	221	219	194	179	178	186	175	173	167	138	144	116	150	158	156	156	151	147	122	153	134	136	122	113	111	137	129	127	116	128	148	121	130	109	118	128	122	113	125	116	110	116	131	121	128	115	122	133	116	121	125	119	108	125	133	137	97	106	117	130	129	107	127	117	99	114	99	119	112	101	111	137	102	115	132	130	101	111	108	116	110	123	98	118	124	136	102	124	113	142	138	132	126	115	117	112	120	124	120	111	124	121	123	107	94	120	99	126	111	102	114	99	111	116	111	122	107	122	134	132	96	130	113	105	127	118	109	106	103	137	114	131	119	150	115	133	122	133	132	111	106	131	124	138	119	117	114	107	116	113	126	131	113	131	115	113	102	123	128	136	109	94	109	116	121	109	114	110	140	117	114	108	116	128	123	144	106	101	132	124	106	123	118	96	110	119	127	110	114	118	105	111	105	106	122	119	112	120	106	122	109	119	112	124	116	126	123	121	117	129	120	116	120	128	105	130	129	140	119	113	124	108	125	104	111	118	111	119	124	106	109	108	107	113	103	128	124	125	124	126	117	100	115	137	105	114	100	119	113	117	122	98	113	123	93	120	113	115	135	115	118	106	120	115	104	118	103	116	122	119	91	103	107	118	98	114	115	127	99	113	108	124	114	101	136	109	116	116	117	123	118	114	127	87	128	104	133	115	106	109	125	137	135	124	112	105	129	123	106	116	133	90	99	116	109	122	90	118	116	92	121	103	122	111	95	127	117	125	107	108	130	118	132	110	105	117	102	126	144	127	116	125	129	119	117	112	114	114	116	129	122	127	127	103	133	104	105	100	116	119	120	113	102	108	123	143	128	120	104	123	115	126	109	99	103	122	107	108	131	124	124	103	116	111	112	98	115	115	121	105	114	114	142	123	116	115	109	129	125	127	117	111	134	125	120	122	107	119	130	108	119	102	103	128	117	129	133	104	123	112	133	117	134	120	97	119	122	119	114	123	116	112	109	93	106	118	109	125	100	111	125	145	88	121	95	125	103	111	128	106	104	116	126	115	125	153	110	107	117	117	105	105	97	106	118	116	120	107	134	109	102	119	103	104	119	132	119	121	113	94	123	117	116	118	112	119	105	109	97	104	104	130	112	119	134	126	126	138	119	108	140	110	108	125	131	112	102	131	110	126	111	105	106	123	121	131	116	114	99	127	109	115	100	120	122	114	127	136	120	132	123	118	109	107	103	114	122	109	126	98	105	117	131	136	118	119	114	116	116	110	111	118	119	120	136	126	119	131	90	141	123	122	126	118	123	98	107	112	106	108	111	110	122	113	137	108	103	111	128	98	123	125	117	123	110	112	103	116	119	106	115	113	127	106	125	115	126	134	119	93	119	104	105	131	99	99	109	118	116	106	91	113	102	125	123	131	110	100	130	112	121	106	126	116	121	96	127	115	128	110	117	108	120	103	120	119	127	113	114	109	110	95	112	102	127	133	105	117	110	146	115	100	116	116	130	108	118	109	121	114	119	113	120	117	119	125	129	111	89	110	98	118	121	124	95	132	129	114	105	111	96	118	96	121	117	105	106	103	140	106	113	119	94	120	127	130	115	104	107	119	120	109	114	95	103	114	108	118	118	111	104	118	126	120	112	111	107	128	109	99	124	122	100	116	115	104	101	130	122	124	114	104	117	120	120	85	120	114	112	129	137	126	122	97	106	121	108	108	130	100	104	103	117	110	120	120	111	104	114	117	106	91	112	121	125	117	98	119	96	125	127	113	117	120	126	138	112	123	129	106	122	118	97	116	124	138	117	116	104	136	108	112	119	113	115	125	117	127	109	106	98	135	110	128	126	128	136	112	125	121	114	118	108	104	112	117	130	115	122	121	96	138	112	133	126	93	126	118	107	120	122	107	101	113	99	112	119	123	103	141	121	112	124	106	106	129	109	142	126	119	96	88	87	96	109	103	127	110	147	104	101	122	131	105	117	100	103	118	120	112	123	118	116	116	109	108	115	121	103	110	108	116	110	117	122	117	125	117	114	113	114	121	131	113	109	97	119	101	119	111	119	110	105	130	104	118	122	119	115	120	100	97	102	117	125	134	101	111	100	121	120	99	112	110	105	119	124	125	115	131	124	112	139	127	110	108	121	119	116	106	112	123	118	100	127	99	129	110	105	119	112	104	116	107
345	3	3500	110699	452	18	106	512	600	620	610	561	550	514	419	422	388	365	321	337	305	307	274	263	253	249	229	241	183	229	186	220	191	225	194	175	191	190	166	173	168	181	159	152	166	153	146	168	169	165	166	155	152	153	134	142	151	156	150	157	154	177	182	198	184	220	194	216	213	213	245	224	262	212	212	215	205	205	194	175	181	181	176	175	147	181	140	144	143	166	154	141	155	115	130	124	106	120	130	129	125	124	124	128	135	118	136	142	120	105	115	130	117	107	102	114	111	126	114	114	120	114	114	107	130	104	95	123	93	116	115	136	113	121	112	120	134	133	122	117	121	128	127	110	124	124	108	115	109	102	112	114	106	112	129	111	135	109	120	136	104	109	109	118	129	117	114	108	99	131	111	97	99	115	115	122	124	95	109	132	99	123	119	104	127	110	98	122	123	108	126	124	102	96	126	119	130	99	116	109	104	112	120	94	121	115	98	106	115	97	129	107	101	105	107	99	97	109	129	135	100	114	123	119	103	103	115	124	120	141	125	104	124	105	121	128	114	120	101	115	115	104	98	112	120	123	101	114	126	91	107	108	103	105	107	118	121	114	119	98	100	128	117	120	120	112	118	131	116	110	106	109	109	121	110	120	112	117	91	125	106	133	129	115	123	107	111	126	112	122	99	120	120	87	108	106	111	95	130	101	123	121	102	124	120	104	133	110	122	116	109	107	99	112	115	132	129	106	124	118	109	117	116	126	106	103	109	126	127	115	96	113	117	127	101	94	103	110	121	91	109	104	98	123	104	105	141	98	109	122	109	115	108	108	126	128	104	116	84	104	106	89	115	123	123	125	114	105	115	126	111	118	108	96	109	90	109	116	107	120	116	116	93	85	121	119	108	123	111	116	104	116	121	124	116	92	126	105	117	115	120	120	114	108	121	104	125	113	110	136	88	121	141	115	116	119	91	110	113	109	106	128	97	107	108	103	115	92	98	101	133	92	98	107	116	120	111	143	115	109	105	101	138	123	86	94	109	118	81	115	98	115	126	123	104	104	122	100	104	111	115	135	114	104	101	110	117	110	131	117	116	90	103	120	105	99	114	111	114	103	116	94	106	97	107	118	104	101	125	100	98	108	100	125	116	120	106	125	112	98	134	109	128	104	126	84	106	125	118	100	102	110	89	108	118	106	120	128	113	98	93	99	122	114	115	114	97	111	112	131	118	101	118	117	127	105	110	116	112	111	133	124	113	93	121	109	138	114	111	117	107	103	118	112	108	114	122	94	112	95	135	120	96	111	101	97	108	89	112	92	113	106	95	108	92	132	96	125	103	117	122	93	118	121	134	84	109	110	116	106	124	105	115	111	109	118	101	107	120	112	110	95	126	121	124	116	116	106	99	113	114	133	110	100	110	105	104	110	117	103	103	115	116	116	124	134	98	104	119	96	107	113	101	113	111	113	112	112	112	111	130	118	103	114	108	122	104	118	125	102	110	105	111	135	122	100	107	128	110	117	100	100	120	101	129	102	95	114	98	107	106	80	115	124	121	117	103	120	137	114	124	117	102	116	110	105	126	107	99	112	80	112	105	120	115	105	113	126	112	112	129	100	125	106	108	115	106	125	113	114	111	119	93	114	97	116	118	127	118	118	117	115	107	96	121	107	105	88	112	116	98	92	124	105	100	118	118	102	116	117	130	125	110	114	123	114	120	124	106	111	102	120	134	111	131	138	110	93	109	137	97	119	126	114	107	106	120	116	117	101	123	92	117	101	107	103	113	108	111	117	92	123	114	103	108	124	113	99	97	101	101	105	91	129	92	115	91	101	112	113	102	100	92	101	115	121	132	107	120	103	113	114	123	108	109	106	103	99	113	112	111	123	115	113	127	117	118	104	106	109	120	130	113	96	118	104	102	115	112	124	111	110	113	114	130	110	94	106	111	119	103	114	116	143	97	120	122	119	126	110	125	99	114	129	94	105	127	100	109	107	104	128	106	113	100	121	114	113	123	117	124	105	102	111	108	105	127	101	97	114	98	115	102	124	113	110	116	137	117	101	96	120	108	106	123	96	87	112	118	127	92	106	100	105	120	101	114	108	95	103	97	103	106	128	120	113	111	120	112	112	105	118	101	126	104	99	107	121	120	122	98	127	109	112	91	116	109	106	100	113	104	101	114	107	98	117	116	110	119	102	140	111	117	121	108	103	118	121	104	115	122	114	109	100	100	120	123	128	115	139	114	125	117	109	117	100	103	112	94	122	125	111	92	111	119	100	109	105	102	104	97	124	109	110	126	120	113	122	111	104	98	119	115	104	112	116	100	101	121	119	117	115	118	110	96	103	107	117
345	0	2700	110822	428	15	76	351	585	709	647	625	586	565	505	493	429	393	371	350	357	337	304	298	281	252	272	231	269	231	231	262	225	223	205	208	193	242	205	193	187	187	191	213	176	198	175	170	190	161	165	164	157	155	147	162	145	156	179	193	165	238	199	261	251	280	280	286	291	276	322	276	284	269	252	228	286	244	262	197	219	197	171	150	175	164	164	178	163	166	164	164	133	137	142	145	134	145	123	127	156	114	127	129	142	125	110	124	136	125	135	133	127	116	121	111	118	110	131	131	107	143	111	138	139	110	138	138	118	122	149	133	135	125	102	140	142	134	137	123	126	135	127	118	114	126	111	128	106	133	124	112	131	126	115	109	121	122	107	144	112	127	136	130	102	120	115	128	124	121	105	126	116	139	109	119	113	135	134	125	114	126	130	107	105	95	124	134	129	124	125	117	120	123	112	130	114	108	124	119	135	124	126	113	117	127	116	141	128	115	114	118	118	138	127	151	116	101	125	107	119	118	142	145	124	121	131	129	123	130	134	108	121	128	109	120	124	118	137	131	136	128	120	113	122	122	120	115	138	117	95	115	117	134	117	112	131	127	136	128	114	125	137	100	117	117	110	112	121	98	114	141	117	94	102	126	110	104	109	114	121	121	146	105	105	116	121	123	121	111	116	131	123	145	115	112	146	114	133	115	100	113	127	129	122	137	118	116	128	117	107	109	127	129	115	131	104	128	110	129	129	103	120	112	108	127	116	134	115	108	124	125	122	107	118	117	109	113	146	137	121	104	138	120	114	114	120	109	120	106	100	107	114	105	106	134	145	101	114	114	122	140	118	134	117	145	122	125	115	113	114	131	124	118	108	115	109	141	111	125	119	118	137	116	132	131	105	124	128	104	135	122	116	104	120	122	129	100	114	117	107	117	138	116	135	123	134	113	118	105	119	137	122	112	99	132	120	129	130	123	135	110	120	114	112	116	121	109	106	97	113	136	120	105	111	125	149	111	142	109	130	101	119	122	115	121	123	110	124	111	119	116	105	124	111	135	113	112	121	106	124	115	121	116	107	107	112	126	126	131	122	92	127	118	126	126	113	88	112	104	106	114	117	108	118	116	114	133	98	108	133	128	117	95	99	132	107	112	104	101	110	115	117	135	111	113	103	113	146	119	103	101	118	112	120	113	116	123	142	102	121	110	116	128	107	118	122	112	130	116	118	125	103	137	120	117	120	116	105	122	123	129	109	98	113	127	121	122	132	125	125	119	108	129	116	97	136	111	115	130	114	113	125	119	104	107	127	110	99	114	124	114	131	132	110	114	123	127	121	132	102	128	117	133	123	115	112	117	124	117	114	122	127	115	130	116	116	115	124	131	107	109	114	113	111	116	134	119	113	107	127	113	118	131	120	108	112	123	122	126	125	119	122	112	116	102	131	127	133	97	117	126	114	141	111	118	133	112	105	105	118	124	107	126	110	112	118	120	130	102	132	128	118	118	125	117	133	143	123	88	114	134	126	117	134	121	108	120	108	137	132	117	109	119	115	119	99	98	114	115	107	116	118	107	134	100	111	128	112	113	114	114	119	128	111	125	117	124	107	140	111	109	116	110	114	105	108	115	119	125	120	117	106	112	127	124	101	101	123	133	131	108	112	122	131	112	130	105	116	99	116	113	121	104	103	129	101	124	108	138	99	145	140	121	131	116	121	129	98	114	108	124	132	127	107	112	114	132	95	115	117	118	122	127	112	101	130	121	115	133	128	131	112	109	119	135	120	125	129	125	108	120	124	129	99	112	124	115	131	100	111	129	115	101	115	128	106	127	135	117	122	136	127	118	111	107	133	117	116	117	115	101	117	110	112	114	117	123	118	119	125	133	114	105	123	128	133	102	113	125	120	118	118	112	107	112	107	107	126	146	94	105	115	117	122	121	106	116	114	133	112	111	102	108	96	131	121	103	124	114	112	121	124	139	124	120	126	129	123	110	118	133	131	130	119	100	115	128	112	123	111	128	135	125	114	114	133	135	123	117	106	117	108	115	100	119	117	121	112	106	99	123	111	122	117	108	110	133	118	111	120	101	126	104	136	101	93	101	110	128	106	113	118	129	119	120	128	102	129	107	114	124	124	101	99	120	111	108	116	99	107	120	113	140	92	133	115	114	122	114	112	122	110	112	106	139	119	111	113	113	115	131	131	114	107	119	107	112	144	127	106	110	125	125	129	112	99	116	124	97	131	117	131	109	133	118	126	116	123	122	109	125	108	127	108	118	117	110	122	115	112	125	104	141	135	122	108	103	119	116	113	116	108	108	108	89	103	113	103	128	119	115	121	114	109	118	121	130
345	1	1900	110945	476	26	169	583	730	632	581	547	519	417	408	351	352	315	297	277	250	281	269	239	198	218	214	183	189	205	161	158	167	180	154	173	182	173	170	157	172	142	150	134	150	142	136	154	140	153	148	131	152	137	144	141	124	119	134	138	108	133	114	165	149	136	135	160	150	178	162	189	180	203	203	180	193	205	216	196	169	169	181	149	176	133	146	132	150	143	118	119	99	113	143	118	115	140	125	103	102	109	111	100	130	108	122	131	116	107	107	121	127	112	117	107	116	97	118	122	104	115	100	106	123	104	124	101	111	102	131	121	108	120	124	100	120	126	115	133	122	100	124	128	90	102	134	115	109	108	106	114	116	116	106	115	104	120	115	110	114	113	104	106	118	112	144	125	111	128	129	105	107	119	122	97	122	114	112	131	93	115	130	100	145	123	122	99	101	120	106	113	118	118	105	103	106	122	101	115	141	132	113	106	129	128	117	102	120	107	105	117	118	105	110	118	110	117	105	111	97	131	98	103	110	124	111	107	113	118	124	112	126	101	130	100	114	114	97	115	125	121	111	99	107	120	112	135	97	140	147	120	150	132	120	124	115	130	103	137	120	113	116	116	108	96	132	127	113	129	123	113	103	107	117	111	139	120	104	114	123	110	119	116	109	99	106	124	115	107	123	122	103	119	112	124	103	127	127	99	108	134	92	99	130	127	107	123	114	132	111	121	119	119	120	120	119	98	103	138	101	127	110	109	112	115	120	124	105	107	113	101	108	94	97	104	108	106	120	124	108	127	127	101	128	121	105	109	123	127	114	109	135	116	112	109	117	106	110	97	122	110	123	111	119	109	103	102	117	93	108	110	129	114	110	122	111	149	105	113	134	106	95	113	102	117	113	102	118	112	120	115	112	126	128	109	111	114	102	145	88	117	106	111	128	120	115	114	101	100	121	119	130	111	123	111	111	100	109	93	97	128	90	115	95	110	102	108	142	114	100	99	95	92	118	115	122	104	119	91	95	104	101	117	115	114	99	126	143	124	111	110	96	95	123	99	131	127	115	111	92	97	117	110	99	125	102	118	122	116	112	125	129	133	111	110	110	103	119	112	114	114	110	91	122	112	96	133	108	116	111	101	121	104	133	117	106	102	115	128	111	118	127	115	116	101	119	130	95	124	104	121	113	96	122	102	93	107	112	105	110	112	107	107	116	131	108	135	119	115	110	117	105	118	108	108	112	102	108	114	104	127	129	122	107	88	136	129	117	108	123	103	91	116	106	97	114	104	115	104	130	94	118	123	106	102	106	102	114	107	129	95	114	103	119	93	112	119	126	109	119	104	110	103	104	112	100	123	125	83	107	104	96	99	101	116	120	107	85	118	136	92	102	103	116	78	119	106	110	111	106	112	107	126	119	100	103	115	107	128	104	104	136	94	121	114	115	103	133	119	118	101	114	117	108	123	94	98	106	119	109	107	120	111	136	103	128	118	114	113	103	111	113	108	114	106	103	105	106	103	111	126	116	126	103	110	111	107	111	107	129	110	118	118	113	117	113	115	111	86	95	110	101	111	83	103	94	98	105	101	116	115	87	138	106	116	113	120	111	109	123	117	109	128	112	134	107	105	110	130	113	123	127	105	103	101	94	95	101	112	129	123	99	105	124	110	91	111	117	114	105	114	110	102	122	116	107	121	106	126	110	96	114	117	133	98	119	95	121	111	107	93	125	122	98	110	94	117	95	94	113	132	99	105	122	106	107	117	112	125	100	113	115	119	102	106	136	113	139	123	123	93	121	116	114	95	109	105	106	107	116	105	110	117	125	114	110	119	98	106	108	118	103	120	100	99	89	119	107	80	121	105	107	102	120	107	141	102	118	103	120	102	123	98	125	103	109	114	92	119	109	109	129	118	107	110	112	126	106	108	120	116	123	106	112	105	120	106	94	130	90	117	127	114	116	93	92	113	118	116	114	110	110	127	130	100	118	124	106	110	112	129	115	103	123	117	107	121	119	128	93	110	115	113	128	128	108	104	104	115	119	107	112	128	100	108	113	109	120	97	126	109	97	119	119	104	130	137	124	106	94	112	106	101	105	117	88	114	117	124	112	112	91	98	84	120	115	104	134	111	92	112	129	106	106	101	122	106	135	114	114	141	116	126	117	133	131	131	97	114	93	120	95	127	121	103	108	121	129	105	100	130	108	121	119	109	106	108	107	121	111	122	107	111	100	102	115	93	121	108	97	101	101	119	105	106	105	118	98	123	116	125	106	121	109	95	99	116	108	106	108	97	111	109	106	136	116	127	99	106	112	115	133	99	123	114	119	116	103	89	114	109	103	111	109	125	123	122
345	2	2100	111068	449	25	148	516	646	623	594	550	500	465	454	408	384	331	340	305	255	266	255	245	228	222	230	210	174	214	195	199	166	193	154	201	178	162	187	158	167	145	148	170	164	158	140	157	145	138	141	156	128	166	153	143	146	145	144	140	149	183	165	162	177	159	173	159	207	212	190	200	225	194	219	200	223	204	203	194	207	184	157	163	155	161	128	154	145	140	154	141	119	137	132	140	108	133	127	134	143	119	101	122	117	132	139	149	117	127	124	115	114	118	116	128	142	112	123	112	121	118	119	126	119	132	123	137	115	125	108	131	120	104	98	125	114	116	117	122	123	126	129	118	110	129	133	114	119	116	127	121	102	119	113	118	109	142	110	126	112	114	105	107	115	120	117	148	118	127	118	108	132	110	110	150	141	128	117	122	114	147	106	106	124	116	114	109	119	127	101	112	105	128	120	98	115	108	119	106	127	124	131	111	144	111	121	126	117	130	127	124	112	142	121	121	118	105	95	125	126	114	112	125	118	126	110	116	118	113	116	120	126	125	89	121	109	132	129	126	119	134	102	129	125	116	101	111	117	119	111	108	88	118	94	137	130	107	110	142	127	102	118	122	125	115	146	121	125	116	124	144	115	118	110	125	106	117	112	126	113	109	106	127	116	109	117	103	114	117	113	111	124	92	120	116	114	108	111	107	100	115	119	133	108	132	127	128	120	111	121	122	119	114	113	119	120	115	109	106	118	120	107	126	127	105	120	114	111	120	107	109	108	112	103	97	123	89	118	107	107	107	116	117	116	119	133	118	131	127	111	96	126	101	113	120	99	99	120	109	107	131	109	123	114	127	106	138	124	117	118	114	114	127	148	113	122	93	126	121	133	122	107	122	125	102	128	126	127	99	128	134	117	118	109	128	103	126	117	118	105	115	111	135	110	107	121	114	107	117	108	112	122	102	122	102	99	126	121	116	118	102	107	114	106	122	115	131	96	128	107	99	128	115	121	121	105	126	123	106	100	122	117	119	127	122	124	118	115	122	118	124	125	131	107	113	114	110	136	106	108	119	128	142	108	118	124	116	131	119	107	116	117	101	117	120	109	131	111	97	126	115	109	110	112	94	134	118	135	119	121	121	107	108	111	115	114	110	113	120	132	129	111	118	113	115	102	110	99	112	129	125	102	129	96	110	116	137	125	107	127	108	129	116	115	129	93	115	110	91	110	115	116	113	134	126	117	122	125	115	109	110	120	109	112	116	118	104	127	106	125	121	115	111	96	118	127	118	101	122	116	117	115	144	123	109	105	134	128	119	111	129	110	126	108	102	133	119	124	122	113	106	110	100	112	124	105	138	117	127	137	99	125	112	136	128	121	117	121	105	137	111	116	99	121	126	118	127	131	122	114	114	96	122	105	99	112	98	132	134	122	125	102	119	123	107	127	121	116	133	130	104	117	127	110	113	128	111	108	126	117	101	121	97	118	124	118	121	110	120	109	144	118	127	123	121	118	134	114	107	96	111	96	115	112	110	115	117	103	114	122	131	109	103	103	129	104	112	106	110	100	111	140	112	103	125	103	101	115	105	120	116	124	122	127	113	114	116	96	118	106	126	129	106	101	130	108	102	107	125	114	121	132	110	120	121	115	107	118	120	121	116	109	114	107	124	123	104	102	129	124	86	106	113	105	128	98	121	105	107	104	119	116	116	109	111	113	110	129	111	115	112	128	118	126	135	115	129	125	117	113	108	128	124	138	107	106	109	114	136	102	118	121	125	130	115	132	106	122	99	122	118	112	110	104	112	124	113	118	114	110	116	105	124	121	106	127	126	118	117	107	117	114	111	100	119	126	103	101	107	141	129	114	114	119	149	122	130	99	111	123	132	112	131	114	100	110	141	91	100	109	124	120	113	112	91	95	125	114	113	122	125	129	117	140	123	105	111	125	125	106	110	123	118	129	113	136	125	123	110	115	117	119	115	97	120	125	118	113	113	106	109	126	128	121	104	112	108	95	134	130	103	111	125	138	136	135	119	111	126	119	117	114	121	122	113	94	129	108	107	102	131	114	118	123	111	94	91	104	107	131	132	121	124	104	115	109	125	116	133	119	122	108	111	126	117	118	108	112	125	127	111	114	128	133	108	113	116	117	115	107	108	118	126	111	110	124	117	128	136	113	125	132	116	125	125	134	100	124	127	113	100	116	117	134	114	145	122	96	129	110	121	130	124	116	130	115	121	112	101	106	121	115	126	111	119	137	136	112	127	124	103	133	109	136	135	116	124	122	115	124	108	121	108	125	115	117	108	123	112	132	129	131	123	104	87	131	104	136	125	128	135	106	117	113	109	96	106
345	3	3500	111192	435	33	127	474	748	720	668	664	585	540	456	419	399	353	363	280	293	255	274	256	255	245	251	204	206	190	214	223	214	182	192	175	179	157	166	181	164	155	166	171	155	177	166	185	167	159	152	169	167	147	128	176	171	189	197	189	214	204	239	226	235	226	259	235	241	234	232	221	237	227	210	227	220	214	232	196	211	193	190	184	176	170	170	166	161	172	157	140	143	157	133	140	134	146	130	121	141	119	126	144	121	143	135	133	135	142	109	132	140	123	129	120	134	116	125	111	121	138	112	122	141	108	129	120	123	132	148	123	129	119	114	130	116	116	113	123	120	122	125	149	133	136	126	128	132	132	139	122	101	136	122	141	129	128	117	130	120	116	125	115	117	97	140	136	116	138	109	132	123	122	138	125	115	124	116	107	112	104	120	131	142	108	133	132	119	138	103	119	137	116	119	129	132	102	124	121	144	129	119	134	118	120	115	160	142	126	126	115	141	113	118	135	119	131	126	138	141	144	135	123	113	131	114	134	130	129	145	124	123	130	112	122	131	132	123	130	110	136	117	132	128	122	104	127	123	126	136	124	129	131	115	135	133	115	126	123	114	140	121	124	140	134	144	138	117	116	135	125	136	121	125	132	102	125	105	121	116	136	128	109	111	116	120	127	130	131	119	149	138	122	131	114	119	115	113	131	129	113	120	120	130	118	125	129	118	118	109	127	126	113	126	122	139	108	117	118	129	138	121	123	117	140	103	107	107	118	112	131	141	106	110	127	105	126	138	118	127	114	143	118	155	114	121	101	141	123	99	134	119	115	95	144	99	106	125	120	132	129	125	99	128	130	135	136	137	127	122	119	127	123	132	120	118	127	139	118	133	140	109	137	112	115	125	123	130	107	123	112	103	123	121	105	127	97	132	126	129	134	133	129	136	120	143	125	122	133	117	97	122	126	123	138	125	139	112	136	136	142	125	115	120	141	126	132	117	118	133	119	103	121	129	124	123	138	133	110	115	134	122	108	93	129	132	132	140	136	98	112	119	109	102	124	117	120	114	121	134	125	133	141	107	127	108	140	126	129	146	103	123	124	113	126	135	108	122	125	109	112	135	121	106	115	132	117	130	123	116	138	105	129	108	136	115	121	115	120	121	112	128	114	125	141	118	112	117	137	122	118	125	124	112	121	118	117	105	132	115	121	122	103	124	124	128	143	126	116	125	108	121	128	111	139	129	126	110	134	125	133	114	147	119	109	139	114	108	124	118	125	121	114	111	132	117	124	131	111	111	130	127	126	130	128	104	114	138	122	113	118	113	133	109	117	126	131	123	130	133	116	125	127	127	116	110	113	127	107	131	103	142	87	141	110	124	116	114	133	108	129	124	119	121	121	114	111	127	123	123	121	135	121	118	133	130	125	129	110	127	118	126	129	90	137	99	112	124	105	96	137	109	114	115	127	120	105	120	119	109	135	119	132	126	129	110	119	119	122	121	102	114	116	123	130	140	131	145	128	108	111	107	125	127	130	100	118	130	133	106	160	107	126	129	102	128	115	110	108	125	117	145	122	113	118	111	106	113	112	110	123	147	129	123	101	119	119	146	124	127	127	122	121	119	113	124	132	113	122	124	128	115	119	136	135	115	118	119	118	116	113	109	123	108	120	124	124	113	113	107	133	101	127	128	134	117	130	124	125	119	111	127	115	121	115	126	125	120	108	116	120	124	111	144	124	122	114	121	112	114	107	117	110	148	127	104	129	117	117	121	95	113	124	128	121	110	132	112	108	117	125	110	130	133	120	116	116	113	126	112	117	146	104	118	118	98	134	127	124	126	110	126	140	139	127	110	122	115	124	134	98	135	110	109	100	112	129	111	108	119	109	130	127	122	103	134	125	123	126	118	113	125	109	136	127	135	122	118	112	137	116	124	138	122	131	114	123	116	122	113	131	108	138	130	129	128	116	120	126	123	115	142	132	98	115	124	140	112	142	145	126	130	130	114	120	140	129	125	122	118	140	103	129	128	123	113	110	125	108	127	115	141	113	112	99	99	126	144	122	129	114	119	130	123	124	116	122	150	133	147	120	121	114	135	111	127	113	108	126	126	123	120	125	110	120	130	108	125	117	123	117	128	108	123	121	130	138	116	132	126	145	108	135	110	121	141	110	137	126	114	127	112	112	138	126	111	117	133	125	127	152	133	141	122	121	116	124	107	133	129	119	120	121	110	116	129	113	115	125	110	134	125	145	132	127	134	137	127	109	128	121	128	121	135	135	134	128	137	125	119	98	121	105	131	110	110	137	115	124	138	125	108	128	121	134	116	137	138	100	136	119	121	122	116	146	130	127
