345	0	2700	175432	363	0	10	263	430	1186	1407	1449	1436	1424	1448	1454	1429	1408	1419	1385	1348	1352	1340	1259	1220	1156	1074	1025	916	897	818	674	580	370	318	315	292	274	254	286	260	284	263	253	265	243	240	263	252	239	252	239	249	258	219	237	242	269	265	224	243	242	226	240	237	233	226	228	219	248	212	217	234	242	236	240	206	242	227	248	204	213	222	228	239	226	220	235	254	249	226	251	216	230	221	233	221	215	219	230	229	242	216	224	210	221	207	218	276	213	236	211	235	231	224	216	260	210	227	232	230	194	237	234	240	210	217	218	239	206	244	216	249	223	220	242	230	229	220	221	223	230	210	226	232	235	230	198	200	260	231	240	216	205	218	220	226	231	246	249	237	206	219	217	252	216	200	227	226	238	209	197	218	222	218	229	216	230	214	222	220	208	212	225	233	242	233	213	217	211	221	221	223	208	207	226	198	221	230	226	224	234	192	199	200	227	219	227	204	237	242	227	207	225	222	225	217	249	216	207	232	216	194	233	201	236	233	255	224	222	228	206	189	251	219	205	224	238	230	229	229	208	230	234	228	211	216	200	216	208	219	212	210	224	206	210	210	207	243	224	238	223	229	214	215	221	221	241	249	223	204	213	218	255	235	228	191	229	209	213	217	219	178	234	209	223	229	227	210	233	213	201	205	213	220	231	208	206	216	229	237	233	194	220	206	247	228	210	225	196	216	223	208	205	216	226	223	224	219	187	222	226	224	222	229	261	236	232	226	207	216	228	212	231	229	237	207	220	223	208	231	187	225	232	218	216	210	234	219	221	196	227	194	219	242	228	235	206	203	202	191	229	223	253	211	210	234	211	225	239	247	220	218	216	210	204	235	229	190	249	264	237	218	236	229	226	234	220	224	183	212	222	220	191	243	239	225	212	220	214	208	232	233	228	218	250	221	233	215	229	231	243	201	199	227	252	194	244	198	217	219	224	215	214	238	225	226	202	231	209	229	223	228	244	245	209	206	211	228	214	235	243	212	216	230	210	219	208	207	235	222	251	235	231	239	209	212	210	220	219	225	213	228	227	208	196	239	219	218	218	225	209	242	204	195	239	191	254	191	233	214	232	229	234	227	223	230	218	229	219	198	221	226	239	240	221	233	221	238	225	199	250	192	202	226	221	205	237	210	212	229	224	218	207	253	207	205	216	240	242	228	219	199	214	211	221	203	207	223	255	186	244	209	229	190	205	205	208	233	211	224	222	217	217	210	215	215	210	240	218	215	230	213	202	212	208	226	215	240	216	220	232	177	204	195	201	242	224	218	194	218	221	224	211	228	224	241	193	218	220	207	236	218	248	223	210	214	220	230	210	215	221	225	249	208	216	195	233	215	243	221	193	207	209	219	211	210	231	244	217	212	217	214	197	209	202	226	225	220	222	190	227	207	216	213	196	226	223	231	233	206	188	218	241	219	198	226	221	214	224	213	224	235	211	190	225	184	209	202	215	207	213	215	216	218	209	212	224	219	225	240	208	244	217	202	237	216	188	220	216	217	249	236	208	245	217	215	209	207	194	207	239	206	217	203	198	219	211	215	199	219	207	211	242	235	235	196	250	231	232	225	228	242	218	220	241	214	232	250	231	194	221	238	216	243	239	234	211	206	207	192	231	225	240	231	223	240	232	200	208	244	234	231	209	232	218	219	226	212	236	220	227	240	224	240	230	207	221	220	196	208	227	233	222	235	219	213	206	243	242	250	231	253	219	210	245	236	240	238	201	201	208	223	236	212	199	188	227	214	221	228	228	229	228	195	229	214	220	225	232	238	215	206	217	230	221	234	229	219	212	196	213	226	231	226	211	220	194	223	218	209	228	208	199	224	215	224	232	223	222	218	244	236	252	202	210	194	211	204	222	203	223	171	215	218	216	226	212	207	226	249	225	214	223	228	193	235	237	232	231	228	203	226	208	246	198	204	227	231	199	232	227	213	218	225	221	194	201	236	202	214	214	225	225	226	231	204	225	203	220	208	232	223	227	231	195	237	201	214	215	202	223	218	236	207	241	202	208	220	212	236	237	216	250	224	211	208	235	204	206	209	207	241	234	198	209	238	231	207	207	212	205	225	228	244	214	232	216	240	212	235	229	192	216	223	210	208	214	226	217	200	222	231	214	196	219	196	214	239	230	213	216	213	210	243	194	213	227	222	217	225	214	218	203	215	253	230	220	217	200	202	218	232	199	204	262	217	216	235	199	244	239	226	244	236	230	232	205	220	233	237	218	204	211	231	212	231	220	205	235	219	206	212	201	233	241	213	211	212	228	218	218	220	238	208	225	261	217	232	221	190	240	239	227	216	246	198	225
345	1	1900	175556	353	0	46	204	311	416	496	615	640	851	1008	1130	1269	1295	1280	1257	1224	1228	1144	1152	1083	1069	947	941	851	777	682	637	508	375	307	271	256	252	260	246	263	256	243	257	253	254	260	243	234	244	277	234	230	228	248	224	222	255	257	228	248	219	217	219	252	239	252	236	218	243	241	254	221	240	221	191	208	224	222	240	237	241	221	214	229	236	236	265	235	250	222	227	247	205	237	219	246	232	215	222	251	222	231	239	241	234	241	204	208	219	230	222	231	273	227	227	213	244	229	241	216	215	240	225	238	258	207	233	221	217	238	213	250	216	222	199	236	236	203	235	218	230	211	226	216	223	217	226	222	224	214	212	209	216	229	232	211	224	221	226	239	239	247	232	208	260	220	226	212	190	225	260	251	210	219	237	220	201	235	236	239	208	221	225	226	217	232	227	225	204	219	216	236	212	201	213	217	218	204	208	236	227	220	231	233	208	212	228	204	221	213	234	217	226	212	226	232	229	244	240	217	213	226	220	235	242	233	229	241	209	199	226	227	254	207	211	236	222	226	250	218	203	249	243	217	216	225	217	200	206	213	230	210	221	248	246	245	207	233	241	223	234	213	226	226	229	220	225	236	227	223	246	221	217	224	220	230	211	238	231	248	203	232	236	200	218	237	214	222	234	235	207	219	235	237	207	188	252	223	211	210	231	214	194	230	206	229	225	221	244	208	214	219	237	206	237	210	232	220	211	215	237	233	221	232	243	203	243	255	210	234	211	234	220	219	246	251	216	211	220	228	228	237	213	216	225	220	246	210	213	224	247	214	221	218	207	217	222	210	212	223	213	228	213	207	228	221	228	259	237	214	220	207	231	244	253	216	237	196	210	230	216	220	241	234	242	218	234	268	218	210	234	233	228	253	241	216	227	211	211	229	230	214	247	210	221	222	218	230	222	225	227	218	231	238	217	223	231	219	227	248	232	221	215	232	237	253	196	260	227	214	210	217	198	229	228	240	233	202	234	226	245	243	238	228	213	236	246	229	237	227	216	236	205	225	226	206	228	253	196	222	201	236	228	221	214	230	226	204	203	228	270	214	203	243	244	226	235	221	209	234	218	229	220	205	228	215	234	211	251	198	242	190	239	248	219	205	244	217	220	217	227	223	208	212	241	243	216	237	235	247	237	237	209	227	204	214	200	218	215	220	238	217	215	233	225	226	240	237	243	239	202	205	225	236	237	234	235	211	219	253	218	241	228	190	242	222	254	245	208	201	234	212	213	219	221	213	214	233	221	228	224	234	205	199	233	213	198	211	215	214	239	231	240	233	201	226	255	198	244	218	222	214	217	202	236	202	233	241	232	220	219	198	239	218	204	242	231	217	232	232	224	223	204	241	213	221	206	239	238	191	211	219	243	229	200	205	223	215	200	213	204	220	210	237	224	202	223	222	245	231	238	210	281	229	236	248	239	245	217	229	210	220	221	232	223	241	225	214	231	215	210	211	219	216	209	218	224	230	242	233	223	213	236	228	217	213	222	237	222	231	219	217	223	237	227	226	232	227	204	217	222	194	210	215	225	224	223	213	248	201	201	234	250	202	225	215	215	229	218	217	259	230	197	231	214	211	232	240	244	240	206	231	196	220	223	237	240	217	216	235	234	224	245	202	213	223	224	243	226	211	215	243	201	223	235	240	223	218	226	229	249	227	216	237	239	201	215	255	220	212	240	229	234	243	240	221	229	241	225	208	216	259	235	200	228	223	232	207	208	223	222	217	238	219	246	236	235	230	238	230	218	242	220	191	235	207	240	232	210	219	208	220	255	218	219	209	269	228	220	223	208	230	215	245	243	243	220	229	216	222	208	224	211	259	206	219	210	219	220	226	213	224	209	246	264	231	226	214	218	216	206	207	211	243	212	229	222	252	260	223	212	237	245	222	225	195	209	237	230	246	212	203	217	231	231	241	237	206	215	231	227	230	250	223	213	238	198	227	216	218	213	211	227	228	239	230	233	208	237	250	236	210	248	223	234	224	231	238	224	232	210	225	237	209	231	198	242	215	240	213	221	222	220	216	220	218	229	232	229	241	200	257	252	229	224	225	226	219	233	246	233	244	209	245	219	244	227	253	214	230	223	214	220	219	222	226	237	227	229	240	219	208	218	227	240	208	224	218	234	252	227	240	222	235	247	242	243	234	231	207	227	217	225	235	244	229	215	241	221	203	227	243	199	241	248	218	203	205	251	244	200	224	230	222	203	221	220	225	240	201	237	243	216	229	221	210	194	231	225	213	207	234	221	202	227	264	210	205	210	248	238	219	232	218	216	233	231	219	211	212	196	214	201	243	215	224	225
345	2	2100	175679	359	0	34	205	314	417	429	539	794	1137	1300	1327	1326	1345	1308	1352	1309	1264	1243	1188	1134	1092	1090	958	877	888	730	625	400	302	289	268	259	277	243	248	247	247	289	254	264	243	239	233	257	226	257	264	248	258	264	259	256	243	247	239	220	207	254	218	226	221	235	245	206	218	243	229	256	224	240	247	275	235	230	227	217	199	235	239	200	212	213	252	216	216	223	222	214	199	222	251	245	212	224	236	205	230	207	227	214	236	239	225	239	212	204	232	248	231	253	236	218	225	230	235	213	212	228	230	247	204	235	221	214	221	224	226	224	208	230	229	253	208	218	237	190	209	241	212	210	211	238	236	224	231	235	209	241	229	219	232	234	215	237	245	237	230	223	256	222	201	207	221	230	216	228	223	213	249	201	207	225	227	211	221	207	235	202	199	240	235	229	220	236	226	244	211	226	235	216	240	230	225	212	193	220	218	243	232	236	236	207	230	226	209	221	222	225	217	223	224	214	242	218	213	220	223	222	201	216	230	221	225	257	241	221	221	214	212	238	198	225	223	220	209	202	252	214	212	216	236	204	201	218	229	214	241	212	213	212	237	222	219	215	215	214	207	207	236	233	202	220	249	211	215	239	223	224	221	229	230	241	228	225	225	222	231	222	183	219	224	207	223	222	235	234	213	237	218	222	201	238	242	217	196	208	205	216	228	239	237	223	221	226	221	193	198	224	218	230	221	239	207	216	230	227	209	253	234	228	225	242	222	209	227	204	231	243	243	231	226	206	237	219	232	208	236	225	219	255	214	223	220	207	231	239	243	223	231	227	215	215	207	195	211	223	230	222	222	229	227	269	213	209	216	215	218	222	206	220	234	232	238	236	223	209	197	214	213	182	221	215	250	235	215	224	195	211	211	221	223	235	217	255	201	210	227	222	229	233	242	220	221	230	235	237	237	227	236	226	209	221	226	201	192	198	215	222	215	216	229	223	209	228	227	223	206	223	245	208	235	213	213	241	239	195	218	232	211	209	215	229	203	229	236	225	239	253	201	224	218	243	243	223	223	200	247	230	209	211	231	212	227	232	225	223	216	252	208	216	206	214	201	234	217	206	211	226	247	202	202	209	235	232	241	206	220	217	225	239	229	222	219	225	203	215	233	246	213	208	223	200	225	226	232	239	241	226	213	245	211	216	230	237	234	229	243	226	212	225	237	228	250	237	202	232	242	210	242	212	244	222	225	232	224	233	234	214	230	212	234	215	224	195	226	197	229	222	207	231	223	221	243	227	202	209	224	229	212	237	210	219	239	230	218	219	215	228	218	198	212	223	209	241	205	197	221	218	210	224	210	238	221	225	224	220	221	214	207	221	242	223	223	210	220	235	204	230	216	200	186	217	216	211	210	240	227	236	214	215	206	215	230	213	211	218	252	217	222	225	223	211	225	211	243	189	225	235	244	219	232	210	233	232	268	224	236	211	234	221	212	221	234	219	210	197	233	229	233	215	227	216	219	221	216	196	228	216	201	214	228	238	226	216	234	233	214	243	222	208	220	221	249	215	232	212	222	183	208	213	224	195	193	231	240	215	235	228	213	205	227	212	216	217	194	253	222	221	209	223	241	216	232	226	229	194	217	215	225	252	201	231	215	241	223	215	217	212	232	186	213	214	232	236	229	209	226	233	211	245	224	186	198	218	224	208	212	226	227	222	218	220	223	223	230	225	204	224	211	224	215	214	247	219	236	236	206	227	232	215	239	232	224	231	225	209	174	224	231	217	230	217	238	238	231	204	248	226	217	229	237	202	230	195	222	214	201	225	214	234	209	210	221	203	239	234	233	240	212	230	213	217	250	218	204	208	208	208	233	223	219	191	211	223	217	207	217	232	207	235	222	217	222	225	231	240	211	212	211	220	248	204	217	229	238	220	230	214	221	217	224	259	213	233	222	237	241	219	241	202	202	221	230	199	224	221	249	207	249	233	210	211	227	208	221	238	221	204	205	212	217	215	220	205	190	164	213	230	225	213	228	212	212	203	223	225	205	203	207	197	231	201	246	218	234	227	216	236	224	221	232	202	210	214	217	200	228	233	208	214	208	228	243	216	220	227	217	239	216	222	216	210	209	196	228	227	191	225	243	218	232	216	225	233	243	228	219	210	225	244	231	213	213	208	230	220	201	220	224	204	228	208	244	239	246	225	204	226	240	201	210	221	220	211	223	228	214	215	238	213	239	228	240	204	191	206	235	245	208	230	225	204	229	224	231	226	238	209	190	250	237	233	210	207	244	226	240	215	253	214	209	215	215	243	226	197	219	246	239	207	218	199	203	204	222	231	232	224	248	240	231	239	246
345	3	3500	175802	356	2	31	230	348	468	488	490	669	1112	1163	1360	1388	1399	1327	1302	1342	1328	1307	1243	1207	1215	1090	1078	1054	964	924	803	644	355	317	274	274	289	265	280	243	245	258	259	277	254	270	267	254	245	258	241	235	244	272	253	260	294	227	254	239	258	283	231	224	248	247	232	245	273	224	251	262	250	249	231	258	240	203	229	221	244	238	246	220	241	234	212	234	239	218	236	236	227	233	230	246	235	220	243	252	185	241	247	225	209	232	226	234	262	251	223	218	232	238	251	250	251	250	238	241	273	219	236	247	216	241	235	208	257	250	215	223	244	212	240	231	231	232	207	222	237	249	227	251	247	275	248	211	244	239	237	242	224	226	252	220	254	243	241	231	233	235	237	229	268	208	252	221	235	237	262	227	228	235	232	221	236	238	222	262	226	241	223	237	237	234	249	210	211	239	256	235	239	225	249	232	243	222	244	231	247	234	197	201	223	217	244	216	219	252	228	238	230	234	221	207	227	231	217	223	221	241	255	223	216	224	234	238	217	217	251	243	254	210	255	230	213	201	227	225	221	236	236	228	213	232	223	237	215	225	217	245	217	242	242	225	247	226	228	242	235	235	239	223	257	220	219	241	226	227	214	233	236	233	232	212	241	211	210	203	234	229	234	219	214	249	244	238	219	236	228	247	220	239	250	220	232	240	257	201	223	211	209	254	238	209	214	233	212	219	223	224	228	234	229	213	211	215	213	231	248	225	224	227	235	232	239	242	245	236	217	224	218	240	250	224	238	225	211	215	231	229	224	223	242	227	206	223	236	207	230	218	199	248	231	218	245	228	238	209	232	226	267	245	229	236	211	241	236	218	215	233	224	240	233	232	239	235	238	216	229	216	222	215	220	238	239	230	224	190	259	217	234	245	232	244	231	203	223	227	210	227	219	231	249	226	208	230	237	232	211	223	230	231	229	229	214	225	221	230	207	241	220	226	199	239	231	236	207	231	212	218	225	194	261	246	250	211	221	192	248	241	218	224	210	232	242	224	237	242	218	224	234	236	233	206	229	232	250	231	230	229	256	228	258	209	247	233	237	227	231	228	260	229	229	224	215	237	218	231	238	231	222	225	215	253	239	244	221	211	204	239	245	229	213	212	229	217	211	237	214	231	215	236	242	210	239	201	219	228	254	219	228	205	236	211	238	243	227	243	214	232	228	222	224	221	216	251	221	216	224	233	227	202	225	209	257	248	221	244	222	218	261	237	226	230	237	223	221	209	219	239	222	238	213	216	231	223	248	223	240	238	219	248	206	214	263	222	230	220	248	222	225	251	226	228	232	240	242	230	234	214	225	236	206	258	241	253	211	237	239	250	224	227	219	225	211	226	256	232	250	250	235	195	226	224	212	238	233	218	226	232	230	259	225	213	214	232	198	229	246	273	233	205	227	228	222	227	220	256	234	223	243	233	220	252	243	225	233	239	246	219	219	207	239	224	225	232	229	241	234	235	219	233	218	215	246	225	224	236	238	236	227	216	215	238	208	234	215	237	229	229	230	231	226	187	255	223	222	233	223	244	243	232	232	239	241	253	242	233	230	223	215	255	234	229	226	231	241	230	223	227	229	221	223	256	223	222	224	219	219	265	232	244	214	229	240	229	198	204	248	214	225	218	230	243	249	216	247	223	234	225	227	245	219	260	221	218	227	247	225	231	250	229	233	225	228	213	213	220	245	240	243	237	229	204	215	253	240	219	252	239	257	204	225	261	224	235	249	226	237	221	228	217	225	234	223	253	214	240	225	226	240	256	236	240	222	213	240	232	224	219	220	227	235	217	242	225	235	251	246	244	254	192	258	249	233	218	206	222	212	235	221	233	229	222	213	225	208	210	244	219	248	236	231	236	253	212	209	210	218	213	226	261	242	223	230	212	222	221	233	214	214	210	216	250	231	215	204	223	210	228	221	233	225	231	220	212	230	241	232	249	225	238	215	212	216	246	238	218	232	239	206	240	213	214	213	251	273	219	218	202	223	236	225	237	231	247	218	229	228	233	213	241	230	238	240	237	245	205	247	249	216	220	237	209	240	236	243	231	230	234	240	205	244	227	230	229	260	230	254	241	238	237	227	239	207	221	225	250	204	204	220	256	256	269	242	210	222	238	234	243	210	238	226	239	206	247	228	223	209	252	233	231	241	228	217	203	218	250	217	252	232	214	222	226	215	239	236	218	226	245	231	236	242	235	208	240	193	239	243	215	231	175	237	203	236	222	244	266	233	252	227	214	227	243	230	218	232	225	220	210	227	217	229	220	225	235	250	225	214	236	223	238	245	237	253	223	243	205	255	229	234	210	209	214	226
345	0	2700	175925	362	2	47	395	441	509	517	577	789	1140	1317	1421	1449	1430	1417	1407	1377	1394	1334	1268	1288	1266	1232	1152	1073	1056	939	884	521	352	350	256	282	290	257	278	277	257	259	259	250	250	234	262	250	272	251	241	234	242	223	240	244	219	216	230	263	244	227	254	240	211	229	234	235	226	236	249	206	243	202	208	217	197	228	234	217	262	247	237	233	264	214	249	221	218	223	230	229	219	228	220	214	207	235	224	209	233	230	215	237	225	190	225	224	215	249	215	228	231	214	233	221	223	236	211	206	200	207	197	225	227	229	215	231	197	235	217	207	237	233	223	224	206	227	224	203	213	212	220	220	211	224	221	244	221	242	232	214	199	207	204	215	230	237	205	219	231	219	208	219	219	213	222	202	218	223	208	209	227	214	207	217	222	168	201	210	244	238	215	202	207	210	187	205	225	214	189	249	234	225	223	224	218	213	228	218	224	226	220	209	246	231	187	215	218	233	216	216	187	228	207	226	222	237	196	236	231	194	212	242	250	231	192	233	220	217	232	214	237	209	226	216	216	207	223	210	195	194	235	206	205	230	213	215	219	219	207	243	217	216	206	215	237	215	206	209	194	223	211	204	217	206	223	196	207	218	219	206	246	199	200	226	217	204	226	240	182	229	225	210	215	213	208	225	225	219	235	229	204	212	222	217	232	226	226	211	196	230	226	225	195	231	197	207	200	204	223	203	194	205	220	209	222	221	181	209	234	222	194	197	206	198	218	209	195	196	234	203	229	213	238	234	207	218	214	217	222	207	204	224	220	206	205	228	196	207	216	241	216	225	231	211	242	213	207	221	203	220	229	210	208	218	209	217	226	209	216	236	218	212	226	195	220	206	220	206	217	201	201	223	223	233	227	218	221	216	222	229	205	210	220	215	211	210	221	210	218	219	213	188	218	227	229	216	200	210	232	207	216	223	211	199	226	220	232	186	230	223	237	220	194	234	238	217	197	208	207	210	234	214	206	221	208	232	212	214	206	189	233	200	200	230	210	215	213	200	221	217	225	221	206	198	245	237	223	230	217	215	202	234	229	221	233	203	208	198	228	186	197	226	206	188	214	195	233	192	207	237	232	218	226	186	211	189	186	200	234	225	227	224	221	263	207	211	218	193	219	226	225	211	225	224	219	160	224	208	231	242	223	206	236	222	222	219	206	191	199	210	200	190	213	222	212	215	233	209	257	242	189	218	182	243	222	217	199	193	251	226	207	216	201	219	184	215	212	175	190	220	208	210	202	225	212	227	234	205	193	228	211	201	216	214	234	218	242	240	265	221	193	204	189	230	189	216	213	203	214	227	203	229	209	198	218	213	218	221	219	208	191	213	206	187	245	221	232	231	203	205	184	215	195	212	217	219	201	230	201	248	195	214	248	204	206	185	229	230	221	249	223	237	218	221	207	250	220	232	203	223	197	215	210	232	224	219	220	233	248	217	233	224	204	228	224	209	187	222	217	230	220	203	220	205	201	218	223	214	218	224	204	208	197	204	221	219	229	207	206	221	223	202	217	213	232	199	204	232	200	231	234	231	209	237	212	216	228	213	215	218	201	217	218	212	233	224	240	199	213	225	225	222	225	215	202	204	221	233	215	225	214	211	228	239	195	243	199	252	220	205	204	196	219	213	189	241	190	208	219	219	228	205	229	229	180	210	231	210	217	194	216	223	207	192	215	208	230	262	211	259	208	214	213	208	220	210	230	226	205	217	240	236	215	205	192	225	206	218	235	218	203	209	214	183	227	210	218	240	208	218	224	205	210	207	233	213	222	206	219	211	195	225	218	221	221	212	198	196	198	234	182	227	217	208	206	210	205	229	239	216	219	188	218	209	224	187	200	213	232	242	203	221	217	208	209	218	225	218	211	176	217	204	212	227	223	230	219	205	232	227	226	202	209	223	235	209	219	263	208	235	223	242	217	216	218	225	212	209	205	229	254	189	191	220	205	216	214	193	215	235	209	227	224	210	205	222	195	207	223	215	220	208	212	253	226	197	228	214	222	199	211	212	224	231	199	186	225	203	222	204	203	192	240	224	216	208	194	203	211	193	211	210	222	221	226	217	211	202	229	226	213	218	215	224	222	199	189	227	230	193	207	212	211	230	220	213	204	207	238	214	200	219	189	222	224	227	219	212	201	222	199	183	189	199	191	202	211	200	217	210	212	240	216	200	236	196	220	225	242	200	235	216	218	244	212	203	237	190	233	198	191	169	216	228	225	225	224	227	218	199	201	196	240	210	200	218	221	206	198	225	210	215	237	197	221	231	217	211	238	238	224	210	195	229	209	213	206	208	234	212	215	206	225	212	228
345	1	1900	176048	380	23	152	489	533	522	476	512	433	458	512	645	781	954	1024	1096	1174	1160	1192	1163	1102	1078	1051	966	960	883	855	649	377	287	293	254	240	229	243	246	216	211	228	215	199	248	208	230	200	219	211	207	210	216	217	210	226	199	181	232	204	232	204	225	196	222	198	206	214	199	224	187	200	196	220	217	208	200	207	206	217	195	223	235	209	232	224	223	182	195	200	197	206	209	193	205	218	215	194	203	194	195	200	215	227	204	204	202	214	206	183	200	211	177	175	201	202	206	199	194	192	189	203	211	187	201	209	207	210	189	184	192	191	193	210	209	200	211	240	222	183	195	206	217	216	192	204	220	186	206	208	201	202	207	186	215	211	199	203	197	207	232	195	217	179	193	235	208	208	199	205	211	199	198	199	199	194	182	233	220	233	205	247	194	202	215	213	192	227	227	194	203	216	200	195	191	205	193	231	194	198	201	220	183	194	208	210	221	203	210	184	181	190	210	181	207	184	205	188	228	187	207	219	208	198	226	217	222	232	214	192	219	231	197	211	216	190	210	191	215	206	220	204	198	203	205	195	221	212	204	193	225	182	205	188	194	218	201	184	195	203	227	214	196	162	219	192	191	197	204	206	212	215	188	197	187	192	229	206	198	230	183	208	216	210	190	187	225	206	181	186	202	195	220	193	204	207	200	194	182	211	215	205	200	224	199	203	223	209	215	196	196	216	194	209	203	218	191	216	196	199	206	210	229	182	206	189	198	194	204	213	215	250	217	216	208	208	195	208	228	237	191	198	203	212	183	191	189	199	214	199	208	213	198	189	212	230	209	217	202	193	227	199	197	229	184	226	181	189	210	184	184	197	226	206	220	210	205	193	193	209	184	209	216	213	193	212	193	213	219	169	193	206	220	207	205	210	177	191	202	209	202	204	206	212	205	216	180	212	211	223	196	177	207	167	217	205	219	214	183	184	217	190	180	192	210	205	190	218	184	188	212	194	215	221	212	203	190	194	211	209	196	197	216	223	191	218	205	188	210	191	225	204	192	200	193	210	194	191	179	172	200	185	178	223	202	198	217	201	218	202	185	221	205	227	205	183	198	186	199	221	191	212	200	203	208	201	202	190	207	216	214	182	187	205	209	219	199	195	183	173	199	188	219	218	228	185	211	204	199	184	212	201	229	189	199	190	190	218	203	222	208	176	196	185	213	204	187	197	193	211	203	223	192	190	225	212	234	206	208	197	189	227	200	186	203	201	191	211	201	235	175	192	159	195	199	196	205	231	206	201	184	216	210	211	203	210	199	206	210	198	218	200	222	197	204	205	219	191	206	214	216	195	206	220	210	203	206	187	181	204	201	218	219	212	220	181	196	194	188	207	194	212	206	174	185	215	211	198	210	233	221	223	213	202	204	220	208	216	185	187	211	169	192	221	219	196	193	191	197	199	202	218	214	180	212	228	223	216	198	194	175	210	220	191	207	202	198	201	212	186	207	210	216	226	200	207	201	215	207	228	218	215	216	209	192	224	217	174	214	206	234	214	191	200	203	216	193	226	224	209	223	193	201	202	189	210	216	226	203	198	181	197	206	220	222	186	195	196	235	196	193	195	216	201	200	206	215	232	210	226	188	197	218	172	174	210	200	201	193	191	192	226	232	190	194	231	185	200	232	184	207	222	223	211	194	194	224	206	198	219	208	194	220	187	203	218	195	204	205	208	184	229	219	206	200	244	192	187	188	210	218	207	203	193	208	192	199	188	199	212	214	198	208	203	219	204	238	185	213	191	206	193	189	173	206	224	198	217	228	204	195	196	199	183	183	226	205	204	201	221	222	205	187	201	211	216	213	201	190	197	185	194	203	212	220	188	214	208	207	224	191	218	215	204	189	198	209	194	228	201	211	208	223	195	217	194	223	175	204	185	242	202	198	203	210	194	207	197	204	218	216	197	205	201	206	229	200	199	200	198	169	209	189	216	214	198	221	202	205	226	210	195	184	205	199	200	176	212	223	205	178	220	190	189	214	206	212	209	185	216	188	152	205	196	179	216	214	192	208	192	206	205	227	207	219	210	193	208	182	202	201	192	205	204	217	211	215	215	216	210	198	207	188	207	199	199	212	179	187	192	183	189	198	200	211	175	208	178	198	205	208	214	192	203	224	206	229	196	225	197	219	198	214	234	209	197	237	196	213	206	196	208	203	192	205	197	201	228	199	197	179	224	211	207	205	206	177	218	211	203	171	222	203	194	191	214	193	224	209	213	210	213	211	208	185	215	212	204	191	216	211	212	215	222	199	196	184	217	227	212	192	219	222	211	198	212	226	193	231	205	204	207	212	212	240	222	208
345	2	2100	176172	379	21	107	439	487	571	543	575	629	836	900	1081	1159	1166	1207	1215	1216	1238	1195	1199	1164	1116	1093	1024	993	934	861	718	396	287	267	238	238	244	230	243	236	213	245	206	226	225	186	217	220	210	209	200	215	216	198	193	206	199	208	219	193	219	190	218	209	208	196	211	212	188	206	228	212	194	197	228	192	186	194	193	206	202	199	195	226	224	226	198	225	190	199	203	213	219	193	185	213	216	196	216	209	204	208	196	194	164	214	202	195	214	202	168	205	203	192	208	221	202	189	194	195	185	208	196	204	194	182	189	178	173	212	194	178	199	203	197	184	184	227	182	224	199	174	194	174	222	215	188	200	219	204	206	180	183	194	202	225	190	183	219	187	218	199	198	181	197	195	216	183	205	193	202	191	196	185	191	192	204	193	196	193	201	178	201	184	179	204	186	190	185	200	190	203	194	205	180	207	202	218	195	209	218	185	195	189	192	197	207	215	228	176	190	205	190	207	184	193	183	179	178	208	196	197	212	217	205	186	221	184	205	194	187	188	205	198	197	197	200	201	169	188	201	194	192	184	203	202	207	198	181	174	189	199	229	192	176	211	195	224	188	187	192	206	190	209	197	172	219	170	176	194	185	204	187	188	201	178	208	196	191	197	193	198	198	188	235	185	204	196	218	205	217	202	198	181	202	201	220	197	186	214	209	220	192	176	161	200	188	217	178	179	203	208	197	201	208	180	171	216	214	199	224	178	212	193	216	211	205	203	188	190	195	194	202	190	197	200	195	189	199	192	223	190	194	181	198	176	198	196	193	206	194	214	231	179	203	172	198	198	187	199	198	189	185	193	185	208	195	210	210	199	174	179	194	197	202	208	201	186	202	186	201	182	200	197	217	205	185	183	201	204	193	201	198	202	198	194	168	177	204	207	192	200	205	185	205	217	203	169	180	188	203	197	202	211	195	202	205	207	213	171	184	190	191	167	202	214	191	172	191	216	175	196	203	175	204	190	209	208	181	205	207	190	205	196	160	196	187	184	182	197	179	194	210	196	209	170	187	185	186	194	175	190	173	177	184	204	193	213	244	177	170	189	196	189	190	190	173	206	203	193	180	174	205	206	195	193	181	193	189	201	198	198	194	199	202	195	205	205	209	209	193	181	194	204	167	212	205	174	213	219	205	202	194	187	190	201	201	198	203	196	187	212	218	202	204	194	188	229	216	187	201	189	187	206	201	180	176	204	207	198	186	184	184	193	182	190	203	201	194	199	201	185	193	193	206	210	165	204	181	173	182	194	189	200	197	191	193	194	199	182	186	193	205	189	176	185	201	207	179	205	182	212	185	184	184	204	179	233	206	215	203	154	199	198	192	205	198	199	203	182	208	213	195	185	199	206	192	225	171	201	197	201	185	201	196	200	210	201	207	212	210	196	205	195	218	176	152	173	201	198	198	196	183	202	177	190	208	185	200	206	209	193	201	177	210	179	184	189	215	191	179	209	207	197	211	216	189	211	212	225	192	205	186	194	195	171	227	211	220	191	196	210	205	182	188	178	186	220	197	191	185	178	214	205	175	194	216	204	204	183	200	177	209	205	188	217	183	180	219	198	200	196	193	195	199	198	187	183	187	202	179	180	195	195	194	195	193	174	205	195	196	218	171	185	217	217	164	196	184	194	212	192	179	203	202	176	193	185	198	172	205	221	183	210	210	188	201	180	193	202	188	201	217	225	186	186	210	203	205	200	178	226	178	184	198	193	188	204	197	184	220	185	197	208	207	195	207	203	179	194	195	197	183	206	200	170	220	190	210	186	166	211	194	195	184	166	196	203	193	193	185	201	222	190	196	192	208	182	198	199	203	210	200	188	209	213	185	240	208	192	187	194	180	193	196	210	191	213	189	198	175	179	221	208	203	186	220	185	177	217	214	162	188	202	205	179	212	196	213	201	217	210	203	232	178	184	198	207	209	208	192	198	202	208	203	205	197	203	195	212	177	207	203	195	173	193	213	207	199	193	197	223	192	211	186	181	189	169	196	193	205	196	194	200	208	181	162	212	184	222	201	189	211	196	197	207	180	167	192	196	223	185	195	197	199	199	181	171	230	203	225	186	215	186	179	185	216	195	193	197	191	198	174	189	205	184	186	189	189	197	222	201	193	199	195	184	202	208	208	186	199	197	190	172	205	211	185	178	174	188	195	193	189	230	218	171	187	203	181	205	199	193	196	208	227	211	205	183	186	219	189	185	203	186	193	173	197	219	183	200	190	198	203	180	177	192	199	197	232	206	191	211	194	215	189	194	186	180	196	192	213	186	199	194	188	186	195	174	199	191	185	188	205	185	181	199	198
345	3	3500	176295	364	4	56	354	439	581	675	921	1232	1348	1385	1352	1364	1359	1350	1285	1305	1256	1270	1222	1163	1121	1089	1029	966	872	773	432	249	234	236	222	228	254	232	251	241	225	216	205	222	241	217	215	220	217	208	189	229	188	209	227	222	230	200	210	204	200	199	170	217	200	202	218	213	204	215	191	237	184	200	184	191	203	198	199	203	195	195	214	205	198	197	193	170	216	201	190	179	193	219	199	168	182	175	216	196	213	198	187	181	219	190	208	204	179	176	192	190	208	216	189	178	202	211	221	195	195	206	189	185	189	205	189	204	191	217	196	198	215	196	179	183	210	210	206	179	197	194	206	222	192	198	190	203	220	186	189	194	193	192	193	177	196	184	210	188	170	221	194	189	169	178	206	203	189	183	198	184	196	222	190	195	192	205	185	203	183	211	194	207	195	193	188	201	185	187	192	195	222	179	176	177	188	180	187	202	186	185	200	199	178	197	206	203	224	198	202	189	224	193	189	191	175	207	191	189	200	206	198	202	210	186	216	186	210	207	176	181	216	179	156	202	224	174	206	188	179	215	197	182	192	205	185	166	190	187	182	172	205	219	196	205	197	179	187	175	182	178	211	178	192	203	185	197	162	186	212	190	191	199	226	185	179	225	214	167	201	171	202	189	205	172	201	172	197	190	178	200	202	200	194	190	192	195	199	194	204	204	188	214	209	194	188	190	206	202	215	181	192	179	196	203	191	212	169	182	199	204	185	176	219	203	207	224	184	170	228	217	201	172	214	179	195	216	206	191	181	190	171	196	199	177	212	200	201	206	190	197	205	157	195	202	227	205	191	196	215	196	200	203	195	209	209	186	206	218	173	193	187	191	190	216	209	209	203	193	192	186	191	164	170	188	192	199	185	187	202	169	216	196	187	191	177	203	187	184	190	195	221	189	172	196	183	225	190	183	191	216	176	192	203	192	182	187	183	194	196	213	205	207	194	191	197	195	186	202	188	193	177	201	209	195	159	198	205	198	191	193	190	210	180	204	194	196	187	183	214	175	208	192	191	194	177	197	207	211	219	195	210	196	191	194	216	188	178	185	221	194	209	172	219	198	218	183	187	184	200	199	200	185	192	193	175	193	169	205	197	194	192	215	202	186	208	195	169	195	193	178	213	201	182	201	196	177	196	203	191	181	189	187	196	194	178	178	197	218	176	207	177	187	208	182	211	192	189	208	171	189	167	198	213	178	196	206	205	202	168	195	201	204	196	197	197	214	184	162	210	179	193	207	188	173	174	184	203	162	199	177	191	195	183	168	193	188	177	197	183	180	196	209	198	207	179	191	181	206	207	191	213	181	229	177	178	230	191	177	173	195	189	178	207	191	194	191	196	171	180	190	197	212	198	193	190	192	198	221	192	183	199	185	185	195	178	190	200	216	194	193	175	187	216	191	175	193	204	194	196	185	201	200	207	174	174	187	193	201	208	194	185	216	173	194	179	181	197	202	189	185	202	182	215	207	178	190	195	202	175	181	188	199	177	185	184	206	212	203	189	164	182	208	209	169	179	183	181	214	180	203	204	186	195	185	193	189	201	191	189	182	192	204	188	202	204	164	186	198	212	192	197	178	167	201	188	204	186	198	200	184	197	177	195	170	218	208	190	204	174	206	212	173	184	211	211	202	206	209	223	185	183	236	211	205	217	175	187	205	197	186	216	197	171	196	196	224	195	196	199	188	191	196	194	175	187	193	196	199	188	189	210	182	159	180	218	195	185	177	186	175	207	198	213	180	202	196	210	176	193	181	179	181	187	187	168	197	184	204	214	215	195	190	210	203	213	213	198	187	181	207	208	192	177	206	201	181	182	203	187	207	185	226	207	210	214	208	204	197	193	171	192	176	179	194	194	183	181	185	189	185	188	177	217	190	188	187	170	175	185	193	210	179	190	181	186	206	215	225	206	196	206	172	175	178	195	183	172	192	198	200	173	210	189	184	193	189	186	190	194	180	188	176	166	215	184	201	197	180	212	193	178	182	211	195	206	195	186	170	177	184	205	177	180	207	195	212	189	191	202	212	188	209	200	205	190	169	193	181	186	175	208	190	215	186	170	208	205	209	202	199	195	190	186	209	198	210	204	200	202	203	206	203	173	200	195	180	209	182	202	179	210	209	212	166	188	206	192	171	196	177	203	213	195	171	197	191	201	207	180	185	197	200	197	209	207	199	205	186	193	211	190	174	207	199	208	187	208	198	189	214	188	205	161	207	179	180	155	199	185	211	213	188	194	202	185	211	187	179	193	193	207	208	204	183	214	202	185	199	201	188	163	174	216	197	173	191	203	203	191	187	212	199	192	225	196
345	0	2700	176418	359	3	32	231	334	596	883	1334	1444	1463	1467	1437	1403	1430	1397	1410	1353	1351	1314	1300	1213	1201	1122	1085	999	825	395	273	261	255	236	248	240	249	230	258	250	227	233	223	206	183	237	218	206	231	204	211	214	183	203	204	217	195	188	195	198	211	178	215	195	216	185	192	206	201	176	221	188	199	183	189	200	184	193	217	178	192	196	186	172	197	168	181	208	197	181	182	165	161	178	165	200	181	211	191	187	159	187	176	175	190	186	213	166	206	195	178	176	186	184	209	176	201	180	185	190	194	185	199	170	166	164	202	176	175	166	193	177	184	175	181	182	167	184	180	187	184	171	184	191	169	175	186	186	187	182	196	190	197	197	170	191	161	201	178	196	202	182	163	175	203	180	191	185	173	186	182	167	204	162	187	176	175	173	191	172	192	172	218	174	180	188	195	157	174	193	159	160	188	193	187	175	158	203	198	180	176	164	179	181	191	187	179	180	180	175	204	165	184	159	140	182	199	168	166	180	188	160	187	169	171	158	183	185	156	163	158	185	183	194	202	173	200	208	174	220	202	196	166	182	197	208	177	186	186	171	193	187	188	183	205	193	167	184	190	205	179	169	171	162	150	172	179	182	172	169	158	173	180	187	208	192	199	187	172	176	190	171	165	165	175	202	170	162	170	171	192	172	187	174	192	186	162	174	184	174	169	179	176	198	160	176	181	185	192	155	177	159	197	176	161	155	192	192	175	162	172	184	192	172	167	186	173	173	191	198	184	178	171	190	184	239	183	190	209	196	191	165	176	187	221	183	165	179	185	188	183	159	184	196	168	186	167	160	190	170	176	184	185	196	192	223	169	188	174	181	163	209	173	174	157	198	181	155	206	194	165	189	184	188	187	181	180	178	176	182	207	178	176	202	195	179	187	209	178	172	173	170	202	166	183	196	166	202	172	183	177	179	189	172	168	177	166	192	195	188	181	187	191	201	204	214	175	196	175	169	174	189	171	176	186	182	191	165	174	197	181	200	201	170	180	178	179	151	184	187	192	173	176	176	190	195	185	189	175	189	186	167	191	189	177	193	202	195	191	186	178	194	161	193	182	184	175	166	154	177	198	198	167	190	194	182	149	178	186	201	198	158	156	174	179	173	175	184	172	180	172	168	180	175	165	179	198	185	191	146	177	184	183	180	180	163	174	190	162	191	187	176	194	193	177	197	180	181	180	162	170	184	213	196	188	236	193	185	186	198	168	167	155	167	201	182	174	186	178	187	157	166	182	182	188	164	195	169	159	158	161	208	200	182	173	187	175	161	188	185	198	172	171	186	178	170	209	183	180	178	174	201	192	188	182	223	189	205	178	171	175	192	189	152	190	199	156	194	176	177	153	168	186	173	180	209	172	172	169	176	157	190	188	196	171	177	176	153	170	181	163	178	163	188	178	182	177	150	193	181	171	153	175	175	194	194	193	178	167	188	187	175	200	170	188	180	179	182	174	197	190	155	181	167	170	183	174	191	189	195	163	166	168	199	182	161	172	181	182	169	190	171	193	191	166	168	203	179	164	183	185	180	187	177	201	179	165	173	185	176	178	202	199	187	191	178	183	182	182	186	163	159	181	182	194	191	167	167	174	153	190	172	184	174	179	169	198	196	167	185	179	179	193	168	165	191	178	160	177	173	186	172	187	184	186	175	183	189	176	170	183	184	179	185	168	190	182	183	163	187	205	177	186	188	209	159	155	185	164	165	159	177	181	176	178	201	199	185	179	176	183	185	167	182	182	169	187	183	192	176	165	180	184	148	185	171	221	169	193	178	184	174	176	165	161	170	174	174	186	186	171	166	193	167	177	195	149	161	174	198	164	203	185	170	201	166	184	176	174	187	176	189	164	180	174	167	181	207	188	157	189	190	174	200	187	172	182	175	178	192	176	178	179	166	176	192	177	193	169	199	200	174	171	182	170	197	186	183	180	157	192	174	218	171	175	168	177	170	167	178	196	167	166	174	158	175	199	182	185	160	189	181	175	171	178	164	163	180	173	174	178	158	187	177	166	166	197	168	178	157	184	168	186	181	176	202	155	187	169	195	144	186	187	172	175	173	182	175	163	171	152	172	178	186	173	176	172	171	155	191	183	154	159	183	174	186	184	175	177	194	196	173	178	185	181	181	180	177	196	177	194	205	171	190	160	164	165	178	187	160	180	166	178	173	178	175	168	184	182	172	176	204	183	195	174	191	192	191	161	193	198	160	188	178	192	171	172	201	171	197	195	181	165	168	189	183	198	177	182	161	178	194	178	165	182	203	167	168	171	176	202	207	164	207	181	182	167	167	187	166	177	174	158	188	189	192	191
345	1	1900	176541	364	0	44	255	382	680	901	992	1070	1159	1193	1236	1298	1299	1250	1243	1231	1214	1136	1122	1070	1002	909	837	829	568	331	251	257	225	213	213	224	245	198	225	202	192	234	215	198	211	192	233	224	191	219	178	200	212	216	171	196	197	189	210	206	184	212	172	187	196	231	187	194	221	178	178	195	194	203	196	186	218	187	187	168	187	193	190	201	184	181	197	195	203	180	196	223	189	191	216	186	190	169	181	169	195	186	189	180	210	164	209	176	179	190	187	210	222	204	190	198	175	207	188	171	165	178	183	183	173	159	185	182	193	181	188	194	187	191	178	183	198	199	216	189	186	189	180	185	200	196	202	162	200	199	187	223	177	191	221	175	202	180	197	173	185	177	190	199	179	157	186	182	173	189	188	201	185	227	168	160	175	170	179	176	170	168	170	203	206	218	201	215	195	194	160	203	182	165	203	179	196	176	187	220	191	168	172	178	221	190	211	169	198	170	199	201	189	209	191	165	180	163	192	201	196	209	178	207	162	170	194	187	193	182	167	173	157	171	213	206	210	183	205	199	170	184	201	206	205	168	199	188	180	172	193	174	199	211	175	178	182	190	171	183	205	192	163	181	194	191	198	202	181	184	199	208	216	169	193	176	179	184	182	184	189	186	191	215	217	173	180	191	185	187	189	172	188	186	177	198	225	200	194	199	183	178	202	197	193	177	186	202	199	195	184	178	181	194	187	191	162	208	198	192	165	178	179	192	181	175	186	182	191	183	171	189	194	201	216	177	204	194	184	176	172	157	185	211	204	179	193	178	195	176	192	199	209	182	202	198	180	182	189	179	185	185	191	188	191	196	173	174	189	182	175	162	192	165	191	198	194	175	193	198	181	180	189	193	192	202	176	184	179	196	176	187	166	201	190	176	196	185	201	176	214	195	177	212	185	189	184	187	172	184	211	194	187	160	206	178	186	191	200	213	189	202	184	178	192	181	187	180	187	183	210	198	182	177	175	182	168	205	198	205	186	186	173	195	194	164	183	212	199	157	185	192	165	170	195	225	188	204	192	183	176	172	180	169	219	211	171	208	192	206	180	180	184	193	193	168	171	182	207	195	178	187	191	191	187	187	192	154	188	164	198	165	182	183	187	178	178	204	187	179	185	159	188	184	175	178	182	194	164	233	176	184	205	171	175	172	165	188	194	199	202	204	172	169	189	169	207	177	178	174	207	185	221	181	177	206	171	181	150	197	194	200	205	193	174	175	208	200	188	184	194	168	191	197	157	172	202	189	179	199	197	195	166	178	182	199	195	173	198	169	201	175	169	187	196	190	205	182	178	193	196	171	192	193	219	164	192	187	193	213	178	200	191	184	197	179	174	218	204	174	178	179	177	198	181	176	158	186	189	210	200	189	187	195	196	187	211	188	171	172	196	173	191	197	173	166	196	183	198	186	176	190	202	168	196	201	178	174	199	170	190	187	168	194	194	174	181	172	181	180	175	190	192	160	180	182	193	164	192	182	184	192	189	185	195	179	172	166	181	182	174	181	164	176	172	186	187	169	189	190	196	181	173	165	173	177	170	177	172	176	177	218	174	172	174	204	195	201	179	178	201	186	203	161	196	184	189	165	158	181	190	182	167	196	167	172	166	177	200	178	190	164	194	173	194	173	169	200	187	221	166	144	195	187	195	185	196	172	214	218	169	197	179	185	171	180	213	179	191	194	193	190	198	164	180	205	190	170	175	159	161	202	197	175	199	180	187	187	203	181	186	162	203	178	152	183	190	198	163	210	198	187	185	176	175	195	179	182	193	163	176	189	179	187	179	192	183	165	182	187	178	180	176	197	181	170	203	189	193	202	176	178	183	212	193	188	196	188	194	207	171	188	194	178	185	202	208	164	178	177	150	186	165	180	178	177	171	185	193	163	183	203	196	180	196	179	193	207	201	176	215	176	157	221	210	167	202	180	202	202	178	193	208	203	185	200	184	190	170	206	171	183	174	191	194	160	190	178	214	185	201	185	184	184	190	181	177	193	225	168	176	198	197	194	196	204	191	196	169	185	178	163	175	199	170	179	198	181	163	193	158	173	177	188	210	161	194	179	158	178	204	178	171	203	177	201	187	177	173	193	174	182	177	196	189	188	181	192	183	184	166	201	193	176	166	193	169	195	185	186	178	187	186	179	182	183	198	180	215	165	194	191	197	203	194	190	209	167	188	192	206	187	188	173	202	164	169	173	197	177	184	208	207	173	194	197	189	186	180	183	176	163	188	156	190	188	178	182	195	165	187	195	198	194	205	180	190	201	203	184	206	180	195	165	182	185	190	184	175	170	195	182	207	186	188	195	207
345	2	2100	176665	357	0	37	204	491	966	1267	1410	1397	1354	1437	1358	1363	1379	1363	1331	1258	1217	1210	1137	1065	999	917	844	672	363	253	248	242	216	246	207	235	221	230	222	216	202	222	194	212	216	204	208	223	218	202	202	176	198	184	206	187	192	190	174	195	182	171	192	201	199	195	199	188	170	192	174	195	193	190	198	197	194	186	197	194	200	204	181	191	189	192	215	210	163	190	175	202	187	182	172	202	204	174	193	195	183	162	168	212	200	183	195	192	185	159	182	202	186	176	199	193	175	191	180	172	192	200	201	201	184	195	187	178	205	187	194	179	186	191	192	175	202	184	199	196	182	162	182	189	192	172	176	193	211	181	163	185	181	195	199	191	188	168	180	180	188	210	198	199	167	209	197	177	181	159	205	181	183	175	197	181	161	190	181	181	188	174	197	196	179	179	197	189	178	190	200	181	188	187	187	167	203	194	187	194	181	165	198	189	187	172	196	203	176	172	200	168	164	195	200	175	183	179	199	168	198	193	185	188	185	182	185	180	203	168	170	195	176	191	217	198	174	192	180	179	183	180	204	187	176	182	196	190	183	171	231	164	163	199	176	184	204	202	173	193	181	179	197	197	211	180	178	197	193	182	175	186	198	184	208	196	194	188	190	181	180	198	193	173	184	188	182	187	214	188	176	177	186	196	194	205	182	177	190	165	149	176	162	189	174	197	187	172	182	192	195	195	181	182	196	175	188	200	177	207	156	185	201	199	160	187	206	199	206	168	177	174	192	172	180	186	192	185	196	167	208	193	172	187	188	202	174	171	197	190	175	170	170	190	199	186	163	181	181	167	202	176	201	147	184	179	147	185	202	169	201	203	158	158	192	203	168	193	182	172	197	218	184	188	175	178	171	211	172	160	186	180	184	191	177	196	213	200	190	183	203	176	188	174	168	185	181	205	185	189	195	177	197	190	198	163	185	200	189	194	194	202	160	198	173	160	212	184	185	185	190	209	175	187	175	185	186	188	176	220	182	178	204	174	197	181	178	169	188	154	185	207	183	202	183	173	187	194	194	159	183	194	164	164	192	182	194	186	187	198	161	162	205	167	173	179	164	188	174	181	170	154	189	188	196	185	199	182	221	195	179	185	214	167	175	204	187	189	209	201	178	214	192	170	178	190	189	191	189	186	183	183	196	167	204	182	193	164	164	195	187	179	177	183	199	185	162	176	173	195	190	186	185	187	196	206	174	178	165	206	184	165	186	160	178	204	189	196	223	194	168	174	185	189	199	180	183	180	198	187	175	190	167	182	179	169	176	178	169	175	182	177	180	158	187	182	194	205	187	173	187	200	188	164	183	186	174	202	195	184	198	191	162	175	176	201	186	187	196	194	202	201	192	186	172	186	183	178	179	167	171	191	190	167	187	158	177	188	186	177	180	181	203	186	188	184	184	188	192	189	193	184	169	176	188	175	176	184	184	170	182	203	192	190	196	175	183	196	190	181	198	179	156	184	198	177	172	174	166	197	213	170	166	191	201	199	196	177	211	191	178	182	194	175	172	195	173	197	196	164	186	172	185	152	180	185	195	168	185	188	198	195	167	198	181	191	165	198	172	176	177	198	147	152	177	197	175	196	192	182	185	182	173	201	176	200	169	160	179	185	187	183	183	186	172	170	175	132	199	146	166	177	195	204	192	187	181	165	161	187	208	156	178	196	170	184	193	175	196	181	190	203	166	158	195	170	193	181	198	178	188	190	179	185	173	180	194	170	198	201	215	159	213	184	202	191	184	177	183	169	176	176	210	178	173	180	138	177	172	207	179	175	190	170	179	167	197	184	225	184	185	204	183	174	214	174	186	191	173	178	157	194	181	181	199	172	178	162	196	189	178	173	204	192	182	194	210	206	156	169	200	191	178	188	195	179	171	180	163	181	179	179	187	192	174	200	177	182	203	183	148	183	200	194	171	187	174	180	186	185	206	183	202	170	184	186	189	167	202	166	164	178	176	176	201	187	184	195	179	170	201	176	182	174	194	177	196	189	175	176	166	150	180	178	164	185	203	167	165	195	160	195	181	210	158	173	202	157	185	189	146	183	190	170	181	171	184	186	178	205	203	171	199	171	214	200	188	189	218	164	188	172	188	168	168	193	184	195	185	176	179	188	177	195	190	189	178	209	171	184	172	197	176	169	172	196	169	164	205	174	179	204	176	203	184	181	195	186	180	198	177	178	193	194	202	176	159	166	191	211	207	175	176	205	174	222	188	198	194	188	166	165	173	186	196	173	212	205	176	183	176	183	163	177	202	178	178	188	191	208	196	195	199	173	159	202	195	214	187	183	198	177	199	170	183	182	168
345	3	3500	176788	358	0	26	277	661	1308	1403	1469	1446	1474	1426	1450	1436	1373	1390	1403	1317	1269	1227	1184	1074	1011	945	682	329	252	239	234	245	227	237	198	209	215	221	202	219	210	204	200	182	210	201	193	186	209	199	188	188	200	173	183	177	181	195	190	187	199	170	187	206	194	182	193	199	182	192	184	198	187	173	166	179	198	189	200	180	215	167	181	170	202	175	195	183	182	202	166	172	170	200	198	168	205	165	218	179	179	193	185	176	175	216	170	193	157	185	180	171	201	171	157	167	174	184	189	177	159	174	218	194	177	174	181	185	188	180	166	171	173	167	185	178	194	192	198	176	178	169	180	179	163	167	169	178	193	181	162	163	176	183	169	175	162	189	183	181	182	191	178	199	169	151	187	183	174	161	158	175	166	187	186	192	170	188	175	195	174	160	189	176	181	179	177	154	157	190	187	184	190	185	188	145	197	178	166	188	180	144	169	190	188	175	193	178	168	182	164	185	170	172	170	179	154	166	185	158	154	183	177	195	191	190	169	203	200	151	182	180	164	188	179	163	177	205	166	151	174	160	172	174	189	176	205	177	172	208	179	185	165	183	170	198	164	163	159	184	190	177	182	190	175	163	178	190	178	196	169	149	186	172	188	183	175	168	172	163	198	164	165	158	171	169	205	178	182	176	169	181	185	181	195	159	164	160	171	208	188	164	164	155	180	164	162	171	167	174	181	160	180	194	189	148	182	181	184	170	170	174	166	177	180	171	188	154	163	188	191	160	178	163	166	175	172	189	193	173	168	154	183	174	148	177	175	167	166	212	178	196	183	156	177	169	180	193	174	183	169	193	189	165	183	185	171	167	178	185	170	164	177	172	179	176	168	194	171	188	191	171	164	168	187	180	169	179	150	167	153	152	187	184	176	159	200	169	172	181	182	177	168	179	182	181	162	187	154	208	180	164	176	163	190	188	157	155	177	160	174	156	176	183	187	179	172	156	160	174	179	179	180	173	186	194	176	154	174	184	200	174	172	171	172	161	196	187	165	163	183	176	172	177	171	174	184	171	175	183	179	174	187	176	160	188	161	181	184	169	161	170	171	174	187	187	174	183	180	156	175	175	175	179	179	172	168	192	173	175	162	164	181	189	172	167	190	211	159	206	168	182	171	177	204	188	165	186	201	172	167	153	184	177	182	188	188	161	182	182	163	185	166	176	167	185	183	192	154	182	173	165	155	186	185	178	179	180	187	174	161	173	166	156	152	209	200	188	190	166	206	184	179	184	162	177	186	161	177	180	189	192	200	168	186	165	161	189	157	167	148	186	188	173	195	165	189	172	195	190	188	152	153	175	191	186	177	184	186	195	171	173	184	167	189	156	164	169	185	155	173	183	176	175	173	199	198	175	165	190	144	182	181	170	170	162	178	185	169	199	181	182	182	165	165	161	165	177	191	161	164	178	165	177	191	171	166	191	188	174	176	149	155	170	155	170	183	181	193	182	194	188	176	166	184	165	160	163	159	182	153	155	156	188	181	176	184	184	178	190	182	167	187	178	180	147	160	199	201	171	175	193	171	189	155	194	173	188	148	176	174	175	179	168	183	181	175	185	138	182	200	197	156	169	201	171	194	183	188	192	166	179	155	188	177	176	177	181	184	168	184	182	182	161	175	185	173	181	191	184	170	169	173	191	182	174	178	156	182	177	185	164	171	196	191	171	191	188	208	208	183	170	164	163	168	187	183	173	164	184	162	171	187	178	196	168	165	184	182	166	162	177	163	175	158	178	205	181	155	193	184	166	183	171	208	181	159	174	178	177	174	178	198	161	165	183	177	161	171	167	199	160	181	164	180	166	163	159	186	177	182	182	178	202	179	169	167	155	179	187	160	161	162	179	170	182	167	175	184	199	165	156	165	196	170	157	169	177	180	186	158	156	183	154	187	213	183	196	195	168	192	175	162	168	184	175	170	176	179	179	178	173	179	130	151	165	175	219	175	186	146	186	173	161	168	157	186	179	161	169	156	170	174	150	161	167	179	167	164	169	193	174	189	180	158	178	192	177	164	166	167	184	175	175	170	157	205	140	191	203	176	185	190	147	175	167	166	159	183	149	169	185	165	167	180	171	170	170	183	157	180	180	190	194	160	151	172	189	161	184	181	191	172	166	170	179	175	181	200	178	171	169	175	172	196	173	174	211	189	201	177	179	169	171	176	195	178	175	164	166	179	176	165	176	196	164	170	171	171	178	180	183	179	177	166	192	150	203	172	170	185	185	201	170	171	161	173	161	194	199	169	169	162	168	192	173	182	152	176	175	180	188	185	181	162	156	181	159	175	170	181	159	166	154	164	169	189
