345	0	2700	126098	481	0	4	202	596	1313	494	508	541	509	479	467	425	416	404	361	397	396	338	367	358	359	373	362	336	336	353	328	328	339	311	332	343	330	308	318	317	333	308	316	288	294	275	297	279	311	298	293	308	280	285	291	293	291	273	289	286	309	303	239	276	280	263	302	267	290	270	263	292	288	280	248	269	264	270	282	250	250	265	270	248	294	284	280	261	244	280	271	266	290	274	283	278	257	268	277	287	281	244	270	265	240	302	290	300	257	294	261	261	263	241	288	270	309	270	276	272	277	261	279	265	267	253	251	257	263	278	258	273	283	245	236	296	286	274	272	251	261	285	262	244	271	289	294	247	241	262	270	253	268	274	247	265	254	257	282	250	252	286	250	293	277	267	255	270	295	247	281	245	272	284	254	280	253	271	264	287	298	277	251	265	257	300	271	272	253	266	269	292	271	262	274	269	241	256	257	228	280	275	246	251	272	252	291	279	269	289	278	254	272	282	262	269	271	264	288	259	274	241	260	246	296	278	288	250	269	247	275	247	278	261	257	241	264	280	276	256	256	270	282	253	257	281	283	284	268	260	280	279	268	257	277	275	292	271	275	294	255	286	258	268	248	263	272	276	251	266	274	260	257	247	245	275	279	261	284	276	266	271	277	260	272	265	267	269	254	252	292	258	285	255	265	267	263	278	249	256	290	255	272	280	265	255	267	258	275	271	279	259	280	275	255	274	285	261	280	237	254	262	274	270	259	277	264	286	247	252	260	314	258	244	248	278	270	252	276	226	272	277	277	286	280	268	271	259	237	275	269	270	262	259	278	260	269	263	271	283	262	258	253	251	286	257	264	272	294	258	279	265	254	255	249	248	265	225	277	297	271	263	269	248	264	251	280	255	277	264	283	268	275	245	285	289	292	256	262	287	241	236	259	294	288	231	267	251	259	287	254	288	293	280	271	270	273	265	263	280	276	304	248	276	281	261	292	257	303	265	278	250	256	276	274	265	258	274	260	280	254	258	281	276	264	256	257	254	246	280	236	255	253	249	275	260	280	262	280	265	260	266	259	259	257	280	267	242	270	249	279	248	250	282	224	252	267	246	264	280	288	289	279	279	290	287	270	278	254	297	257	259	294	254	292	271	264	272	257	260	238	285	251	277	263	280	260	279	281	256	262	258	279	271	252	249	271	264	241	256	255	265	269	252	253	258	263	267	270	278	273	253	260	272	257	244	285	276	256	268	258	251	262	241	277	263	246	231	279	261	277	235	265	272	274	272	270	257	259	284	269	251	246	270	262	278	251	249	258	229	288	291	260	257	267	279	271	261	260	250	250	243	289	277	282	257	268	252	270	285	275	264	254	277	246	284	252	255	251	250	266	279	295	241	260	257	272	265	263	242	301	253	265	256	270	258	252	246	259	295	266	247	263	244	261	281	255	260	278	263	262	284	293	250	268	274	284	316	276	305	230	266	266	262	275	270	256	272	286	276	276	275	265	251	289	273	266	276	306	258	285	260	265	279	290	247	281	257	255	255	280	268	273	244	286	283	269	245	266	271	290	282	247	263	266	292	281	253	262	272	280	257	265	265	252	287	262	270	271	277	266	253	232	241	296	245	281	284	276	256	288	271	274	270	275	267	287	269	297	249	264	269	257	257	256	257	262	247	244	264	266	262	256	263	270	244	274	305	245	256	245	252	267	274	262	259	281	260	270	273	290	268	258	261	276	273	276	274	261	255	267	261	252	288	275	250	279	252	273	247	251	250	277	268	252	255	256	280	268	269	254	267	280	258	280	280	251	278	249	258	264	251	231	253	274	271	262	263	260	266	282	296	288	282	292	237	273	264	249	265	259	261	247	310	272	286	243	280	262	274	292	290	235	258	274	246	253	256	239	300	267	286	266	281	283	262	268	283	281	263	256	268	264	253	260	267	294	264	254	256	257	274	243	265	261	269	286	250	247	276	245	246	263	269	228	275	268	254	246	257	291	274	295	256	259	263	261	275	269	293	250	265	258	283	277	258	267	244	267	271	261	252	259	253	262	288	262	269	257	249	269	256	255	282	261	224	280	243	263	246	259	280	273	253	255	255	254	292	259	255	272	256	260	247	290	282	251	251	265	265	265	272	301	256	247	287	287	260	300	269	246	261	275	258	257	283	254	253	268	273	280	270	263	273	261	254	247	261	274	265	262	255	283	258	276	278	271	280	260	282	255	278	273	269	257	274	271	272	276	267	260	260	312	275	237	270	271	267	242	276	250	280	247	243	223	251	258	259	278	277	303	266	281	257	260	302	269	281	260	271	270	239	247	247	252	256	275	258	286	250	263	267	267	264	244	275	275
345	1	1900	126223	567	0	27	152	258	580	543	410	428	383	346	359	333	329	316	267	279	301	270	276	259	244	253	263	210	257	226	255	247	238	216	244	234	262	200	233	259	236	234	236	200	201	212	222	210	198	231	192	199	196	213	215	187	213	207	212	200	219	199	243	211	202	187	200	190	212	224	191	218	199	193	233	225	220	187	203	186	211	195	187	180	195	229	208	191	214	229	217	227	239	196	208	206	189	180	212	194	220	205	220	206	207	205	196	200	215	204	203	206	205	204	199	193	219	194	209	196	192	209	206	212	200	175	198	199	222	201	224	176	184	215	189	214	187	226	193	179	202	188	192	227	213	188	192	176	185	186	206	207	217	206	188	185	223	208	209	220	180	181	186	216	191	193	212	189	237	200	202	205	193	205	223	184	197	193	214	168	177	204	189	199	200	211	192	225	195	226	193	173	227	173	198	199	210	206	199	209	182	198	202	182	199	196	198	209	220	196	224	187	187	218	187	178	239	190	180	225	215	181	203	191	193	219	232	200	213	200	179	205	196	204	188	204	205	190	181	222	188	212	203	180	194	194	192	222	183	210	199	204	185	210	197	178	202	187	174	192	191	215	199	202	193	198	188	201	197	204	174	185	215	200	221	171	181	197	208	198	206	182	192	206	194	225	205	187	178	214	182	219	220	205	220	183	188	212	182	191	209	189	175	194	171	185	192	181	205	194	216	183	211	212	190	188	189	220	202	206	180	225	183	211	202	188	199	215	189	177	218	194	202	201	224	202	199	191	188	188	194	201	194	197	211	218	191	197	211	202	196	190	200	201	201	227	215	188	192	196	169	180	196	179	208	203	219	216	207	206	196	189	211	210	217	209	198	209	199	191	191	196	181	186	181	203	214	193	203	196	201	202	190	215	185	194	212	213	201	189	201	178	186	177	210	211	181	199	176	190	178	188	197	226	186	200	192	203	226	211	211	207	197	207	206	227	178	162	183	194	205	196	187	208	216	212	194	195	200	209	188	193	181	175	194	201	177	192	181	182	198	203	196	166	203	214	214	202	199	214	202	188	198	199	195	196	197	207	182	220	191	219	199	198	185	207	204	231	210	191	198	203	219	187	194	209	161	196	194	201	210	226	205	197	205	177	205	199	182	206	206	194	183	213	208	186	212	190	194	166	203	210	207	185	181	187	190	197	192	224	192	198	213	189	206	181	186	193	213	161	189	215	209	205	192	202	168	203	218	192	211	200	191	209	193	195	224	214	190	219	200	198	224	189	214	198	181	187	221	186	196	193	188	180	202	180	212	206	192	198	218	202	193	179	176	182	218	203	189	200	194	200	201	216	201	207	202	216	199	225	184	191	218	183	193	193	217	200	228	208	211	198	197	210	201	217	187	206	196	196	187	179	183	177	185	172	202	198	196	206	195	172	202	202	195	192	182	179	217	201	202	208	204	221	205	209	193	196	212	185	185	213	206	196	221	189	217	178	193	195	215	217	190	202	181	192	203	191	200	218	180	208	184	193	200	190	202	214	192	187	213	222	211	197	205	184	181	185	183	198	212	207	211	192	189	206	198	186	191	215	210	196	182	192	179	199	202	191	206	200	198	202	193	208	194	193	208	214	169	158	203	182	200	208	180	206	215	198	201	209	186	191	196	171	221	202	200	223	219	205	185	183	207	193	194	196	183	169	213	194	194	200	204	203	212	189	180	197	213	205	220	193	202	209	196	225	230	200	193	208	206	211	208	197	218	171	162	201	193	207	209	178	218	156	207	196	197	174	198	202	193	173	210	185	193	214	199	182	202	201	187	192	217	199	213	211	190	200	229	191	212	192	209	210	204	188	186	190	174	206	206	195	181	171	183	216	214	184	183	178	191	215	166	194	234	205	186	180	185	189	213	209	186	197	218	179	199	205	192	210	222	193	198	205	195	207	186	186	166	199	167	238	206	193	208	208	185	182	173	196	192	183	216	213	173	170	189	182	207	219	202	219	206	197	190	209	210	201	182	206	208	195	174	187	173	202	194	208	195	193	189	196	207	188	168	207	207	196	213	204	206	210	203	183	194	207	210	187	206	192	198	217	195	179	197	176	206	168	215	199	225	188	214	191	213	182	186	205	181	214	217	199	195	204	212	197	203	200	226	205	219	171	184	192	191	205	181	198	203	203	194	196	201	216	192	188	190	165	178	185	200	196	198	192	190	189	211	201	182	202	205	200	197	183	226	194	195	199	206	185	207	211	191	178	188	199	193	190	207	190	180	191	205	197	210	209	197	211	199	190	214	214	165	206	220	180	204	228	211	204	201	169	208	206	158	185	212	193	199	201	189	200	183	194	202	184	189
345	2	2100	126348	536	0	16	156	266	651	831	415	436	443	392	366	366	355	340	343	311	344	306	303	302	325	300	266	286	290	304	281	244	267	259	255	280	238	261	250	229	239	249	248	232	243	238	258	231	260	254	235	225	250	221	238	237	248	240	228	241	231	227	243	210	246	220	215	220	233	222	198	223	204	213	215	195	215	248	240	232	222	192	214	203	233	201	237	218	205	227	218	230	221	235	234	207	227	230	265	203	233	195	215	215	240	215	236	220	215	205	221	217	215	211	243	217	232	175	213	240	203	230	234	247	224	219	223	213	198	222	262	214	243	213	236	198	207	225	198	210	226	249	236	225	227	208	219	209	212	220	211	226	228	205	219	225	205	209	213	227	221	210	213	200	226	203	218	236	230	217	218	215	245	192	224	193	219	217	198	228	233	212	228	225	214	231	209	208	218	228	202	218	213	200	211	215	232	189	208	226	214	250	251	210	240	181	210	204	212	224	240	234	202	230	219	224	203	247	205	226	212	221	203	214	183	223	224	229	235	222	221	231	198	200	215	236	215	215	220	210	224	218	228	224	216	219	208	202	213	194	210	193	232	207	246	206	222	200	210	224	206	204	216	218	213	207	207	211	223	218	236	216	206	240	221	222	213	208	210	212	209	220	217	222	231	225	223	218	237	224	226	214	201	235	202	222	235	209	216	213	222	229	220	249	228	228	209	228	198	217	247	210	249	217	220	223	216	224	206	218	218	245	229	187	234	195	207	205	212	191	215	207	194	206	227	212	206	222	205	244	201	247	216	190	232	213	230	222	259	241	201	216	222	238	206	212	233	204	235	225	212	230	232	209	226	205	219	222	209	196	204	210	235	215	235	218	216	209	235	233	215	248	209	208	197	221	214	232	220	210	231	234	251	239	210	218	213	227	206	198	186	222	197	220	225	234	240	207	244	230	206	206	229	219	222	229	248	228	224	215	220	224	217	238	202	222	201	209	228	219	198	223	215	235	243	211	202	207	211	219	230	214	223	218	190	238	244	196	225	226	185	208	208	215	232	189	211	213	213	206	237	218	199	216	223	236	218	211	243	214	226	229	213	241	220	225	190	207	220	213	224	202	247	226	231	254	212	243	237	228	227	205	230	191	242	219	211	219	226	214	226	241	223	227	206	219	194	214	204	232	185	201	194	244	223	261	217	228	233	193	196	222	221	212	215	200	205	213	240	244	206	220	188	204	220	241	196	232	224	203	209	191	223	234	237	231	204	214	202	226	233	219	237	212	217	210	215	245	202	202	228	215	231	213	207	210	218	236	257	226	227	220	196	221	236	212	203	194	229	220	227	244	202	215	215	200	212	221	194	192	211	216	193	242	187	218	218	192	208	212	213	239	193	212	216	225	214	213	239	213	217	218	203	208	207	234	224	212	221	236	220	190	187	200	211	219	217	216	226	214	224	226	226	208	235	228	210	218	220	210	200	215	224	213	222	232	213	226	224	211	226	200	225	206	221	203	230	219	227	241	196	208	244	222	198	230	220	253	237	240	216	226	218	230	220	217	217	229	209	188	201	241	219	233	228	205	225	218	214	229	204	227	226	222	227	232	215	206	227	219	214	225	202	222	235	215	224	229	228	206	221	221	211	221	208	224	194	213	213	217	201	213	210	207	214	221	229	216	203	210	232	232	227	199	201	218	189	201	230	235	256	236	219	221	180	226	244	204	196	220	202	211	207	228	210	226	207	202	203	221	195	233	204	224	219	200	210	240	226	215	200	201	200	227	204	198	216	205	201	230	260	227	198	210	228	257	211	205	224	206	248	220	181	217	234	213	205	209	243	221	200	231	218	238	216	237	214	212	230	238	223	208	217	229	212	212	204	214	214	222	217	222	198	214	210	217	199	195	212	212	228	219	213	195	239	230	226	222	222	190	241	224	223	200	187	218	214	241	211	227	190	223	209	215	221	216	207	241	218	197	210	230	209	238	231	215	204	218	240	222	208	230	231	187	219	222	213	227	213	200	221	224	202	199	234	227	234	207	237	229	197	219	219	217	240	219	221	215	209	240	206	231	200	227	217	215	210	184	228	217	226	206	219	183	219	221	226	219	248	217	230	207	190	214	191	214	237	224	220	218	210	195	215	205	239	226	207	211	213	229	238	213	204	220	226	208	200	214	208	220	196	208	214	205	233	197	206	226	234	239	236	221	228	250	219	234	210	212	225	190	227	215	227	202	208	201	228	230	223	215	216	208	232	208	226	228	230	203	187	210	229	234	219	203	220	242	238	216	211	221	209	232	208	246	211	209	189	229	196	208	217	220	213	224	234	220	213	209	207	220	224	205	234	224	196	217	225
345	3	3500	126473	500	0	16	214	325	890	756	408	450	440	409	366	386	362	340	363	328	306	315	289	315	329	285	306	265	275	261	268	266	262	298	242	243	271	252	258	238	261	239	273	252	238	229	257	250	215	254	247	242	239	234	252	227	266	229	231	236	237	234	247	238	266	262	255	235	247	211	229	244	236	208	259	230	243	240	215	239	245	235	241	215	257	214	245	217	261	259	244	234	199	212	208	221	223	233	228	226	228	224	252	259	239	220	219	246	242	218	231	218	259	208	223	203	228	221	210	231	243	238	208	241	232	238	223	212	230	208	232	252	252	244	230	227	193	217	221	231	245	251	218	244	220	231	257	236	228	224	199	226	235	216	225	235	215	256	237	213	225	195	233	236	233	232	224	232	245	240	246	220	213	223	206	219	234	232	256	228	226	231	230	224	274	203	224	218	224	225	227	218	252	246	240	218	230	234	209	247	226	213	220	244	238	236	207	217	239	225	247	233	238	223	194	212	218	243	224	223	242	229	240	232	246	226	214	229	229	219	209	217	245	221	244	233	260	246	227	235	262	247	227	210	231	209	229	229	219	228	226	245	212	215	212	222	214	232	238	217	204	236	212	223	190	216	215	220	227	221	232	227	203	206	227	240	212	245	211	231	211	254	223	209	208	237	231	207	225	225	223	245	236	212	191	243	208	226	242	226	240	240	238	230	234	199	208	203	227	244	243	252	231	234	214	204	255	225	229	240	238	244	205	226	242	227	222	244	226	217	213	229	246	209	241	193	225	224	206	219	245	204	227	213	239	237	200	226	227	231	220	246	252	246	236	237	218	223	225	228	217	230	226	233	232	213	256	226	195	266	235	230	221	226	230	222	201	221	230	231	211	251	212	223	243	225	227	225	211	241	241	220	253	213	226	246	236	238	228	226	227	251	210	225	204	250	236	202	233	238	220	261	213	234	210	227	201	238	240	228	227	224	227	217	241	247	230	226	217	224	223	214	225	249	237	226	223	237	240	231	239	214	226	223	227	208	219	226	230	218	257	208	213	233	218	209	204	231	229	210	215	221	215	221	203	219	202	211	230	223	237	253	223	225	244	236	225	197	222	247	233	216	248	231	212	250	197	210	218	204	229	223	237	208	211	211	228	215	235	216	237	235	225	211	189	238	220	209	223	209	218	209	235	202	212	209	213	228	202	210	217	230	198	228	229	234	235	221	219	245	213	222	233	229	258	214	231	222	226	217	212	246	214	232	221	240	225	242	237	208	227	255	202	215	216	215	239	235	222	227	228	218	224	228	205	205	215	208	237	248	236	234	224	230	239	224	216	253	222	216	204	265	227	264	231	225	232	232	216	210	235	211	242	225	199	254	278	220	212	231	243	202	231	227	222	220	203	217	198	213	233	209	229	230	238	219	193	198	267	216	217	222	235	254	254	235	237	232	221	219	210	244	184	239	249	233	233	211	226	228	235	231	228	219	235	225	212	243	229	251	255	218	218	244	208	240	207	213	235	217	211	253	245	233	227	210	239	214	241	217	217	239	225	242	227	245	214	233	232	213	232	235	222	220	238	221	208	225	222	201	227	235	232	216	218	216	234	234	202	220	236	201	239	207	241	220	220	224	219	206	233	236	223	223	234	231	240	211	244	244	216	232	223	227	238	233	230	238	218	229	239	222	236	256	238	213	216	220	226	235	216	242	243	209	243	244	238	206	190	209	226	221	226	221	232	216	232	221	241	208	220	255	218	219	224	237	212	210	237	213	224	213	215	227	221	250	220	230	207	224	220	235	223	214	224	206	208	248	218	216	229	218	241	194	210	209	227	233	209	212	223	240	221	233	252	211	219	219	222	229	220	202	204	236	234	220	223	207	242	193	244	236	196	204	203	213	231	216	235	228	228	211	218	218	222	212	224	229	230	220	230	221	227	241	229	242	211	216	233	199	231	233	221	210	243	250	224	226	235	249	223	220	235	210	213	202	201	230	223	212	213	236	214	205	222	209	237	236	229	226	226	237	236	232	240	239	195	201	237	225	239	238	209	209	222	224	228	237	239	196	230	252	228	223	218	213	192	243	217	217	211	209	245	211	214	204	217	263	221	232	215	216	216	231	224	218	201	223	234	213	232	196	221	221	221	193	248	212	220	255	245	245	252	215	241	202	236	223	234	238	212	217	226	235	229	209	225	202	206	192	217	227	242	231	198	230	230	220	221	223	256	235	215	234	205	251	246	208	220	226	221	206	224	228	228	233	231	208	250	221	222	220	225	207	207	205	217	240	265	252	212	237	235	229	233	213	202	204	228	207	210	233	231	221	230	259	247	225	208	226	219	245	229	245	238	199	228
345	0	2700	126598	464	0	4	182	311	884	872	497	509	516	488	444	429	451	422	432	375	406	371	380	370	376	321	331	370	350	362	330	336	332	287	322	348	313	331	296	345	324	325	317	302	303	305	290	304	268	285	295	327	313	301	310	281	262	305	291	297	281	272	288	272	312	287	299	271	293	290	277	270	254	263	272	282	255	246	263	262	254	313	304	259	242	299	266	290	269	286	288	270	276	253	248	283	270	279	267	279	293	286	326	280	288	272	310	305	277	300	255	275	233	291	283	288	287	277	286	262	276	278	285	256	308	272	284	256	276	261	267	274	267	250	268	270	286	273	273	269	261	263	280	268	270	285	277	276	250	252	279	244	301	282	247	268	280	259	277	282	260	269	285	302	244	263	245	274	250	286	260	276	271	237	266	276	254	254	251	280	284	264	241	271	287	292	278	282	284	282	282	290	286	274	262	258	244	255	260	255	270	279	261	267	263	266	268	252	275	302	265	270	281	261	265	258	261	278	251	275	286	260	283	278	244	278	258	265	270	244	278	257	243	281	259	265	249	279	278	267	269	280	294	266	245	265	263	273	287	260	245	305	296	280	272	272	257	280	264	256	287	258	255	290	280	252	287	251	272	265	259	261	299	267	288	279	246	267	288	292	254	265	287	286	268	268	273	263	253	273	265	254	287	245	265	288	289	265	260	274	254	265	262	290	306	241	274	299	277	261	257	263	257	256	281	300	273	231	273	260	260	269	311	279	264	258	261	245	247	266	254	248	278	253	272	288	280	252	301	272	262	282	263	270	259	259	279	261	270	276	265	277	261	270	283	273	256	290	287	248	270	300	282	272	286	232	286	276	276	289	249	246	294	266	255	262	269	267	260	280	307	245	283	272	238	266	273	243	254	258	283	233	257	264	258	250	283	246	276	273	255	268	274	281	258	251	276	274	273	279	243	260	272	267	254	252	244	288	279	236	236	258	276	278	275	265	277	279	274	273	260	263	271	257	253	287	285	275	263	295	268	305	263	317	283	267	235	262	275	261	278	261	279	252	269	294	282	235	268	264	248	289	294	283	263	266	294	301	265	254	269	256	255	274	263	283	262	281	284	256	252	277	272	274	281	248	252	285	277	269	264	268	268	261	244	275	274	288	271	265	280	265	258	288	255	289	289	285	256	253	272	294	278	275	278	275	261	266	270	274	300	270	257	272	242	261	274	302	265	287	278	277	283	305	263	262	265	281	264	264	260	282	276	264	300	241	256	279	277	263	284	252	276	263	271	278	265	226	295	233	249	267	286	287	255	257	257	296	290	290	265	266	283	274	291	290	267	270	259	280	278	268	254	300	272	280	276	265	241	272	250	274	285	272	264	259	281	263	255	259	264	257	263	284	273	277	279	273	243	262	257	272	254	279	288	285	284	258	266	271	234	262	262	318	261	281	276	263	272	283	254	262	275	278	259	263	266	258	286	287	267	275	258	269	230	265	259	263	261	282	277	247	284	250	281	262	281	274	310	270	237	263	284	257	264	288	276	255	260	240	270	255	267	286	278	280	263	244	289	276	264	256	237	275	268	275	284	277	265	277	272	291	291	258	290	260	269	246	245	280	288	265	251	274	270	259	278	258	271	258	246	275	259	267	242	269	273	267	304	256	261	270	262	258	251	283	252	274	279	271	252	284	272	267	272	267	269	256	276	269	273	262	275	288	278	260	264	289	271	260	270	264	266	247	296	271	262	237	256	267	303	297	262	260	292	262	260	226	289	275	261	270	241	276	271	267	284	262	258	256	286	288	262	250	270	254	264	279	294	306	272	288	282	297	277	253	279	264	267	261	269	256	251	281	248	265	256	292	307	285	298	261	296	254	254	266	266	230	273	260	308	255	247	267	255	257	270	257	272	252	247	275	286	272	261	263	261	275	259	283	271	255	278	252	244	273	240	284	256	261	298	284	270	258	262	261	285	264	309	254	265	275	255	248	277	255	261	261	288	280	278	274	259	283	248	286	257	285	243	288	270	266	276	257	279	277	269	272	261	265	277	267	272	275	261	256	285	267	279	304	267	294	258	265	296	282	267	280	288	248	279	260	258	253	283	242	271	241	287	277	271	292	292	269	237	256	271	278	267	278	242	248	275	254	267	268	287	257	261	264	280	289	257	246	260	264	255	265	259	271	291	282	287	265	264	278	259	259	301	276	255	297	254	231	252	287	264	273	255	244	256	282	262	273	263	281	254	263	263	277	262	276	266	251	268	269	300	281	251	264	270	271	278	265	262	247	277	258	239	289	263	270	283	256	299	285	254	250	281	252	234	313	277	245	257	252	279	272	279	273	239	276	248	286	244	277	254
345	1	1900	126723	512	0	19	135	228	447	514	419	395	398	357	342	322	311	283	304	286	298	263	261	250	244	259	239	232	240	253	233	228	270	217	213	230	228	197	229	198	216	242	225	210	227	218	237	240	210	197	226	242	240	201	219	185	193	201	235	219	214	184	222	223	186	194	197	205	197	204	219	198	199	231	202	194	215	193	203	220	180	214	188	235	184	195	209	203	216	200	204	192	200	218	178	198	231	188	175	189	181	202	198	219	194	187	194	232	192	225	212	198	213	210	198	214	199	214	183	213	216	201	214	188	218	213	237	181	203	203	179	198	186	213	198	174	208	178	196	209	228	199	176	171	197	183	231	219	210	186	190	199	205	207	196	206	231	194	230	191	206	185	183	203	174	208	192	201	221	172	219	218	194	204	220	206	210	214	183	180	181	190	187	187	195	203	168	183	191	205	174	167	201	192	207	217	180	184	209	190	193	172	211	206	193	182	191	178	205	190	217	196	202	210	196	182	208	229	221	203	187	214	204	201	203	218	216	200	166	195	223	174	208	177	171	175	211	184	190	213	185	196	194	224	184	214	182	226	194	194	201	183	190	197	185	192	193	176	207	214	206	200	182	177	222	190	191	220	180	218	185	215	200	226	191	211	187	204	213	176	191	189	184	202	200	186	188	217	184	191	195	185	191	195	197	201	196	185	186	204	209	193	199	178	198	195	202	201	180	179	184	183	187	204	193	210	185	221	216	208	199	205	189	201	210	223	223	205	192	216	180	189	196	215	197	179	207	189	205	177	172	163	220	217	203	212	197	214	203	176	196	195	203	206	207	203	208	202	208	193	213	172	185	189	186	192	233	207	198	191	210	207	194	204	196	194	194	212	192	201	193	192	200	179	195	197	192	232	201	210	218	182	201	192	176	186	203	211	175	212	189	182	205	178	183	185	206	210	177	172	210	175	197	172	187	172	226	198	184	231	218	188	190	212	194	189	194	190	196	207	213	182	198	196	213	204	211	188	209	166	187	204	208	187	168	162	181	197	202	193	212	195	188	192	213	208	214	194	205	211	199	195	207	185	183	213	186	231	178	218	197	185	232	226	206	208	182	202	195	202	196	221	191	184	202	195	186	203	189	196	189	168	180	182	176	183	182	173	189	216	218	197	197	188	192	208	211	186	205	195	218	179	201	178	184	175	167	182	203	177	208	198	187	185	215	231	193	173	177	179	200	209	210	183	198	209	209	195	219	177	183	192	195	197	193	170	219	184	201	183	178	178	197	195	210	210	205	204	175	173	196	211	168	207	176	201	220	185	206	197	204	176	187	210	180	189	181	211	193	219	233	183	188	194	211	192	213	189	212	198	200	215	203	203	204	178	169	197	207	207	183	210	210	186	197	193	194	196	176	194	198	179	212	202	219	198	186	184	199	195	194	198	210	201	186	189	193	191	202	167	187	199	200	175	213	189	196	200	220	186	198	172	182	195	186	202	207	205	201	214	211	211	187	191	207	187	210	194	213	194	206	196	206	185	188	184	219	219	200	192	202	195	200	188	199	189	208	188	224	192	203	175	179	196	223	192	197	188	206	215	222	179	196	201	199	200	197	170	197	203	186	201	181	197	177	219	206	171	209	178	200	181	186	178	197	188	203	203	174	188	187	193	183	217	197	191	180	178	192	198	185	187	224	191	208	206	189	205	191	184	205	190	188	200	231	186	206	205	203	209	205	199	210	179	215	185	205	194	190	220	188	208	181	199	197	204	184	194	221	191	193	187	205	228	188	213	189	193	190	203	196	187	193	182	197	198	217	180	207	197	184	170	174	184	197	206	194	190	196	199	205	226	183	188	183	189	218	185	213	168	199	187	188	191	209	217	182	198	186	217	168	198	193	204	197	195	216	197	214	195	204	212	193	188	194	212	212	190	213	223	208	200	184	196	223	202	195	190	228	223	195	187	217	190	217	188	203	202	169	190	188	183	185	190	208	196	216	190	186	207	188	192	213	206	201	201	206	205	190	210	201	192	200	172	218	174	203	201	192	172	192	197	190	190	224	198	201	209	191	172	210	165	209	182	211	188	196	212	188	193	182	211	204	188	200	184	208	185	193	193	199	205	176	206	202	179	197	215	198	182	186	199	192	184	199	204	184	195	213	201	199	232	198	196	192	200	205	202	202	195	202	234	219	219	189	203	176	179	213	207	205	214	203	204	186	201	206	196	203	206	178	216	190	187	176	192	197	192	212	183	216	215	187	195	196	226	203	178	181	177	189	174	187	178	203	180	209	200	185	223	212	211	204	197	172	181	187	204	200	200	204	184	195	184	180	198	207	169	199	195	203	186	207	154	204	192	176
345	2	2100	126848	519	0	21	164	272	759	398	460	440	397	407	360	358	308	363	300	340	310	285	298	284	283	288	278	250	267	256	252	259	258	267	258	238	222	268	252	239	244	229	222	260	250	266	214	226	246	221	223	230	233	226	219	223	232	223	203	223	208	230	228	206	211	220	214	231	211	209	211	221	226	225	225	206	218	210	208	216	209	211	210	194	215	209	219	234	221	209	217	217	224	222	234	224	221	230	213	214	203	230	206	215	215	215	203	226	217	208	204	222	236	211	205	223	203	219	202	224	222	232	199	209	208	218	223	198	209	220	216	206	222	201	220	205	222	204	211	201	215	209	219	210	211	194	215	231	196	208	228	206	209	229	208	230	207	209	204	211	202	232	234	193	227	204	216	217	212	208	221	218	225	241	212	227	192	222	227	228	211	223	192	255	203	198	218	218	205	208	224	205	211	223	213	184	236	211	227	226	196	221	219	188	209	219	215	181	209	218	208	209	209	217	213	198	196	203	210	214	200	221	228	202	206	199	208	208	200	209	219	210	221	235	192	229	229	201	215	215	216	197	239	227	202	205	238	194	218	204	214	199	206	191	235	199	201	220	210	222	184	206	206	213	235	196	208	194	205	209	222	231	219	194	222	219	212	201	207	220	190	201	206	205	220	227	224	220	201	246	202	215	194	224	233	188	216	215	191	197	213	230	220	211	219	263	216	228	217	219	208	188	191	226	218	205	224	214	209	217	203	192	185	220	222	218	223	215	234	209	212	202	203	196	228	221	220	226	211	205	216	198	246	206	216	207	199	231	238	201	230	218	228	189	207	217	204	215	216	200	222	213	226	211	193	223	224	203	215	240	195	191	200	223	208	239	211	189	199	202	238	193	225	206	208	212	229	219	211	206	205	233	205	216	208	197	228	191	213	212	224	215	204	219	182	233	231	200	192	205	237	207	195	231	209	224	193	240	226	206	213	209	215	209	230	199	213	199	218	204	216	232	194	222	193	210	223	187	206	179	198	231	205	208	198	200	178	220	217	211	206	204	226	205	205	221	198	229	224	211	241	213	205	228	218	185	203	211	212	203	203	228	242	237	206	199	224	183	210	193	206	199	187	206	204	215	222	204	203	221	210	197	215	213	222	215	212	213	228	202	191	212	212	197	224	193	210	208	204	243	190	211	196	212	204	198	246	214	214	220	221	216	219	213	196	225	190	211	208	204	207	237	223	198	239	219	218	195	211	164	184	191	191	209	192	184	219	211	207	209	195	189	213	216	209	215	226	201	257	234	190	205	226	192	218	233	205	215	198	213	218	200	183	198	197	200	212	206	221	203	211	209	206	200	196	216	217	203	203	209	194	197	210	216	208	194	204	198	210	217	188	218	202	229	216	206	200	218	205	248	212	207	196	192	229	207	190	226	180	207	210	204	213	228	208	199	219	181	213	212	224	233	223	217	207	219	200	231	213	231	177	201	219	196	201	221	214	193	213	218	228	202	213	207	201	224	225	236	198	204	208	182	189	203	216	203	203	208	192	211	193	206	217	209	226	238	201	206	195	202	245	225	207	192	239	191	225	192	210	229	201	228	227	222	216	203	198	209	214	189	215	224	225	200	188	222	195	223	201	191	238	192	222	216	217	194	225	184	180	197	226	225	221	186	216	207	191	213	192	229	193	200	201	191	200	190	227	204	220	227	212	219	232	216	231	210	223	230	224	222	199	237	223	208	218	218	214	220	211	214	207	242	231	217	209	220	228	203	203	214	199	205	218	193	207	235	202	201	209	220	222	212	208	218	205	224	199	209	206	197	201	205	221	210	214	228	196	203	220	207	226	211	214	201	198	203	184	199	207	189	227	223	193	234	230	198	200	196	219	231	205	193	216	207	221	218	244	218	223	217	215	222	191	240	210	193	214	219	235	216	202	216	237	187	192	225	228	210	208	226	208	198	204	203	221	215	210	209	205	206	212	212	223	214	213	207	213	217	210	225	183	206	219	233	195	244	202	226	227	228	211	224	225	211	196	213	222	210	223	192	222	200	208	237	205	219	190	204	229	208	212	218	193	197	220	197	224	196	212	197	213	208	216	183	234	198	212	208	200	203	218	210	203	215	191	218	213	207	210	185	194	191	192	185	217	217	233	215	211	203	205	209	192	203	195	220	223	207	206	203	225	218	193	202	194	190	223	193	217	219	224	235	207	195	230	225	214	225	215	188	199	213	205	206	214	215	211	207	225	207	195	183	207	220	201	202	206	211	205	234	236	181	211	202	224	215	228	217	199	195	225	195	206	221	217	222	229	225	204	212	217	203	213	214	228	204	201	210	210	183	199	223	190	218	209	201	210
345	3	3500	126973	468	0	20	211	389	720	407	501	427	428	408	378	359	344	329	341	327	303	296	304	300	301	299	273	285	309	262	282	276	256	264	270	270	263	254	244	251	262	247	262	224	267	223	234	236	230	263	268	219	252	237	225	224	241	216	250	232	253	218	234	270	229	238	219	211	246	219	229	191	246	221	219	233	232	220	222	230	232	235	211	197	214	220	216	234	243	237	205	213	231	226	214	224	228	226	236	205	226	229	206	207	217	221	232	255	220	234	246	230	256	230	211	208	257	230	231	233	254	218	218	231	206	240	232	202	216	205	202	193	239	249	226	223	217	223	221	219	248	228	213	214	230	206	229	217	208	261	208	236	238	237	231	217	196	216	219	222	239	220	229	214	226	243	216	209	215	223	239	218	215	209	260	215	239	207	218	245	231	238	236	212	221	229	228	233	230	230	218	237	202	228	223	232	228	211	218	218	200	194	219	219	223	233	235	218	230	222	244	226	229	223	210	207	221	196	221	205	225	212	240	211	227	215	205	246	214	225	230	197	212	211	221	230	209	216	215	245	229	234	238	218	211	211	214	209	219	210	246	225	233	217	229	217	234	233	216	228	224	211	224	228	253	235	255	206	196	192	226	223	225	215	205	225	240	230	210	208	232	203	216	230	214	198	229	226	224	211	229	212	213	247	207	202	212	211	213	202	227	225	211	225	223	188	230	230	227	211	232	204	215	239	248	211	212	229	219	239	204	240	223	266	217	228	231	190	205	213	235	235	242	179	219	226	238	243	217	229	226	227	207	242	209	232	209	229	223	225	246	236	225	214	252	247	238	199	189	200	245	229	222	223	201	188	208	208	216	208	198	197	236	231	193	201	217	234	227	228	235	200	207	216	245	245	245	220	225	225	224	209	242	212	227	210	229	215	211	226	246	230	209	228	218	254	227	204	203	217	238	238	235	210	223	233	235	233	216	194	199	208	211	244	211	221	220	194	236	225	214	198	218	204	236	195	209	248	220	238	199	218	215	208	227	225	187	213	225	222	238	234	249	215	238	202	201	194	232	206	210	242	218	214	254	230	221	223	223	232	214	215	237	231	227	240	191	213	242	232	206	238	222	225	200	232	236	218	223	216	226	189	242	200	218	240	262	224	224	219	221	224	248	223	202	198	226	219	208	233	219	237	249	221	222	221	225	216	211	221	250	255	236	227	222	213	229	215	227	225	199	243	230	228	231	214	238	229	225	209	213	238	204	217	217	219	207	213	205	216	233	218	225	225	243	224	226	220	236	212	215	218	206	232	203	206	205	193	198	219	218	223	230	226	207	227	239	237	226	238	228	227	213	230	218	213	230	216	237	211	220	222	219	232	249	214	223	215	217	212	228	210	234	229	246	232	238	218	221	231	212	246	224	233	200	227	246	205	204	218	215	223	230	203	198	248	219	226	220	225	214	198	212	202	205	223	225	210	208	245	210	209	221	233	218	235	214	218	226	204	216	207	213	210	208	214	270	215	216	225	247	223	198	232	211	205	211	227	228	200	215	228	237	211	239	224	239	207	213	215	218	210	234	213	225	212	227	228	226	208	219	224	222	223	209	199	199	219	230	247	215	211	241	218	233	214	220	235	224	190	213	213	253	212	254	200	237	227	222	229	214	199	220	219	212	167	225	206	231	214	198	214	202	213	202	225	218	230	238	233	219	199	200	214	228	227	220	225	233	201	231	219	198	234	214	228	220	244	221	212	224	227	192	209	241	215	222	210	218	227	229	217	207	219	224	231	217	209	216	257	247	238	213	207	205	200	215	226	225	219	221	247	208	198	203	217	226	260	203	236	209	200	206	232	236	208	212	221	206	213	217	220	212	218	214	206	227	204	218	209	223	275	224	223	228	218	251	186	224	211	219	232	243	219	248	226	241	197	210	206	243	206	253	212	227	201	223	208	241	196	230	241	206	228	215	225	212	229	239	222	214	209	220	229	237	222	188	185	220	214	207	231	182	229	206	227	212	227	232	217	247	220	225	232	235	204	236	222	192	211	237	238	214	247	232	239	212	240	214	206	220	221	227	186	241	229	190	215	242	225	195	248	240	256	207	190	210	257	242	232	222	210	218	229	233	244	227	225	217	209	218	220	217	217	208	240	220	189	239	228	209	238	201	214	226	215	200	218	225	222	220	230	192	204	196	199	252	221	231	220	224	220	227	188	214	237	208	194	219	225	247	224	200	241	228	231	225	219	213	232	216	214	224	199	235	227	207	234	218	234	216	224	213	201	210	221	234	224	208	241	210	235	246	235	212	195	220	245	176	237	227	187	206	226	216	203	242	209	227	220	218	198	201	225	224	208	221
345	0	2700	127098	449	0	11	210	364	935	525	518	493	473	447	406	454	414	395	358	403	386	392	373	384	333	358	337	295	324	314	323	327	355	327	326	307	309	328	306	273	311	339	320	299	291	285	291	266	275	296	294	290	280	268	266	286	289	266	268	297	305	256	252	265	279	265	274	301	257	268	284	272	294	264	268	268	263	274	299	264	242	274	274	266	289	273	292	296	260	247	271	265	278	288	277	263	295	283	300	285	263	271	241	268	288	290	281	273	267	251	235	264	226	262	251	271	281	244	295	280	265	244	284	283	249	284	270	237	271	266	256	262	293	265	295	249	238	287	257	268	246	251	279	243	246	255	243	246	233	261	262	248	277	238	275	269	271	250	259	249	257	254	269	268	285	234	280	265	273	277	262	271	259	257	267	262	262	267	277	244	262	249	240	264	262	246	259	300	255	280	256	254	278	271	249	258	258	240	261	276	255	286	252	283	263	267	275	251	268	257	276	272	272	269	263	245	256	276	232	272	292	258	249	263	277	258	254	236	255	278	286	252	250	263	274	233	272	266	270	290	288	256	247	282	249	234	255	269	253	226	234	252	246	256	255	273	247	249	280	246	289	252	248	257	260	258	259	259	272	273	267	255	261	242	238	236	239	250	247	272	275	257	214	273	265	248	291	289	250	286	250	252	285	241	239	243	279	279	252	283	246	267	257	275	255	259	268	278	253	266	261	232	274	262	279	273	247	253	284	251	288	260	272	254	277	258	287	249	257	253	275	227	250	259	259	246	279	253	252	274	276	279	254	256	231	280	270	275	247	253	256	245	247	249	255	250	252	262	257	262	305	252	225	265	267	250	260	268	258	256	293	250	297	304	262	240	274	285	246	283	296	263	255	284	270	261	267	263	255	262	259	259	258	285	243	273	259	237	258	260	259	269	241	270	278	253	266	248	283	249	277	234	253	237	250	292	290	260	244	247	261	229	256	259	255	232	255	254	274	263	240	283	270	253	257	261	274	273	266	266	268	244	258	228	257	272	251	269	273	252	238	243	268	227	260	253	282	246	249	264	276	290	254	268	240	257	280	263	265	254	262	252	282	267	264	274	261	280	258	267	251	265	247	276	297	265	267	267	261	267	236	265	265	251	254	270	244	245	261	243	230	281	274	269	249	253	261	264	248	270	277	255	251	282	257	267	283	263	262	247	275	244	257	259	239	261	231	279	266	265	272	258	289	256	257	262	229	246	250	262	288	258	260	259	273	277	228	229	268	248	261	276	255	277	256	244	261	243	262	250	244	273	263	237	307	271	277	243	265	260	278	272	251	270	263	248	268	248	259	229	250	243	259	276	275	264	235	267	267	247	242	280	287	257	254	262	290	255	269	241	264	271	253	295	251	270	251	242	271	270	273	259	256	237	246	259	281	254	223	263	265	272	251	262	276	255	244	231	245	250	259	263	246	268	252	255	276	253	251	273	256	262	280	261	255	250	264	292	254	258	271	264	264	259	264	242	262	262	252	235	256	253	270	249	258	283	240	248	248	254	246	243	250	272	271	264	273	237	289	217	280	289	257	271	260	245	299	253	257	255	270	263	282	268	259	269	278	247	268	260	250	255	272	248	243	246	247	278	249	288	253	260	264	266	236	254	265	245	264	246	243	243	285	284	274	282	264	296	276	244	250	269	278	238	249	260	223	288	262	258	256	273	262	265	256	291	262	241	279	261	260	277	280	252	249	280	244	277	261	310	273	258	257	253	281	252	271	268	253	265	266	265	262	257	261	253	267	244	254	278	288	233	283	268	258	238	279	239	278	225	250	273	246	245	271	273	257	264	259	236	258	266	245	240	251	240	263	249	239	268	271	259	278	259	284	264	264	259	262	255	250	228	256	277	251	259	256	243	267	257	262	271	242	275	254	258	247	236	250	265	262	260	263	243	222	264	291	279	280	268	283	249	246	268	257	292	307	254	311	263	233	243	268	269	262	251	250	289	279	244	252	267	258	262	263	258	258	284	257	251	258	255	279	253	289	262	270	265	260	253	276	255	239	240	259	292	270	244	251	271	235	277	285	270	254	240	282	255	257	248	281	244	222	249	261	258	249	248	279	262	297	293	243	281	252	273	231	253	268	268	255	253	282	248	262	241	276	269	249	246	245	296	257	264	244	253	235	290	254	246	273	264	270	243	252	226	286	254	264	267	269	261	267	252	256	272	258	291	257	244	264	247	259	278	278	255	259	244	246	237	265	278	246	256	280	245	269	267	251	269	273	241	257	255	259	273	248	262	275	278	253	266	241	260	266	243	254	272	268	282	246	254	311	254	225	255	278	276	264	259	253	251	288	266	240	262	264
345	1	1900	127223	488	0	21	155	260	448	384	417	398	386	345	302	291	308	318	272	280	261	259	289	250	235	227	240	271	240	269	228	240	233	244	217	222	217	209	237	237	209	244	197	245	206	171	194	196	234	214	218	193	214	223	203	230	215	216	190	181	207	184	201	204	199	216	206	200	197	210	186	230	216	204	181	205	176	213	202	187	187	196	205	189	187	198	218	189	218	200	180	165	168	192	173	189	216	199	211	200	197	169	189	188	199	203	183	185	197	206	189	197	207	183	226	197	214	179	187	169	203	186	195	174	179	170	179	209	204	220	180	179	170	165	214	177	180	167	188	193	190	182	182	194	190	189	178	183	201	203	157	210	193	200	202	199	190	195	191	184	186	188	201	199	172	188	163	179	180	192	187	191	177	203	198	210	195	200	168	186	199	191	192	201	184	206	191	196	205	199	178	185	187	168	187	220	200	196	201	211	222	168	196	214	169	198	191	206	189	183	185	214	187	162	180	205	206	190	170	180	198	195	206	174	165	193	186	196	184	159	181	205	205	193	183	208	183	200	178	191	190	200	191	195	183	186	203	214	194	178	174	178	203	212	193	198	205	192	187	186	203	192	198	175	216	221	172	216	194	199	174	166	202	199	180	213	174	174	203	185	156	171	183	193	197	188	176	173	201	196	204	212	209	199	176	189	201	211	189	179	166	186	196	182	208	198	172	165	195	210	175	165	184	177	197	182	198	161	202	189	189	193	188	196	182	175	177	193	190	180	182	197	188	171	180	169	198	194	169	199	188	168	197	190	192	180	195	195	191	196	192	185	207	208	186	190	200	197	170	185	197	190	205	184	183	205	198	181	183	180	191	203	188	208	186	187	195	197	189	212	184	224	176	195	202	194	194	196	209	190	207	177	188	194	205	159	191	199	182	200	188	195	197	188	205	207	168	202	194	183	175	203	183	206	188	185	198	173	211	183	199	171	175	171	194	199	170	174	204	165	204	207	195	177	216	188	191	195	188	199	205	191	210	196	194	212	162	201	185	181	191	210	178	202	186	201	186	172	204	178	200	197	192	174	191	179	201	194	198	218	194	197	163	175	195	211	191	197	195	175	192	177	204	182	203	200	196	173	202	199	199	170	205	186	199	217	173	208	198	196	165	191	161	180	186	178	196	200	179	197	217	205	178	202	191	202	188	193	198	195	206	190	196	178	189	167	183	190	191	199	195	189	183	183	183	182	202	200	192	173	207	202	195	199	195	195	159	195	206	179	174	195	180	207	194	185	187	153	189	198	204	193	209	189	186	184	183	171	200	196	200	185	175	185	199	174	188	170	187	221	181	214	176	194	183	179	161	206	153	203	205	196	168	189	213	184	203	198	212	213	205	182	179	216	201	180	204	210	173	171	202	191	201	198	201	183	202	194	207	232	204	203	201	211	178	178	199	174	224	175	213	201	176	182	190	194	196	192	193	194	184	202	188	182	190	193	172	185	210	163	203	186	197	182	183	187	189	179	179	202	185	185	203	190	170	183	194	187	206	188	177	182	185	196	187	204	221	231	211	176	208	183	201	199	170	178	191	194	213	172	172	188	230	191	174	195	198	189	171	205	181	207	162	175	189	211	199	182	192	183	214	186	169	183	188	182	177	178	204	177	185	204	211	176	193	206	197	187	180	193	193	178	199	179	193	191	198	174	188	194	202	175	191	169	166	197	163	217	174	186	183	208	182	203	195	168	179	185	188	185	173	217	197	179	189	171	186	181	206	180	180	184	196	153	223	195	194	197	186	183	196	186	181	198	183	206	190	183	174	201	189	166	181	176	217	199	198	186	204	181	179	168	192	167	167	178	195	215	200	185	176	186	165	190	194	170	198	172	196	199	148	201	196	191	184	208	184	183	170	180	174	199	181	206	170	188	178	196	182	182	182	188	211	174	189	196	178	180	187	203	193	192	174	169	186	201	208	181	193	188	170	164	206	192	193	194	182	189	184	216	202	187	200	203	181	173	192	194	209	203	172	163	196	185	185	171	188	171	183	188	223	197	173	182	187	194	189	203	177	166	212	185	191	201	189	190	187	190	170	177	185	179	170	201	178	200	178	178	215	177	182	194	210	198	185	169	190	177	200	184	217	184	205	160	194	189	184	159	182	145	182	198	188	226	188	175	177	201	180	187	160	151	182	196	178	197	197	197	171	186	171	175	189	206	197	197	184	195	212	212	196	201	204	188	203	183	197	153	194	196	190	178	200	192	194	189	174	184	176	179	190	198	209	198	189	202	181	198	191	184	173	174	192	211	201	179	194	189	194	189	190	199	200	200	188	185	204	184	205	194	184	189	185	164	218	187	200
345	2	2100	127347	475	0	14	148	387	500	439	474	440	410	372	386	350	349	327	314	324	279	291	260	280	267	268	249	241	259	239	221	261	247	257	240	243	236	266	242	227	255	220	249	258	222	235	235	238	233	247	237	231	224	231	217	209	218	220	234	209	239	203	235	205	197	238	235	226	213	212	224	214	228	228	218	215	200	238	201	216	209	212	230	208	196	207	219	209	239	219	224	221	227	238	216	181	223	199	225	222	202	214	223	219	196	186	220	219	237	241	205	193	196	222	206	202	203	216	215	194	205	216	195	193	200	214	217	194	232	214	186	193	211	229	201	190	227	206	187	225	224	192	218	205	198	186	221	205	208	203	224	192	197	196	216	228	210	192	208	206	194	214	211	223	207	209	217	207	216	186	211	214	199	213	210	225	208	218	213	195	217	189	219	199	210	210	195	215	199	197	202	221	204	198	221	200	180	194	186	188	201	236	207	178	218	203	195	208	205	212	190	197	217	204	206	211	211	228	211	186	212	191	199	217	222	190	219	223	227	215	217	213	192	191	188	212	217	233	212	189	208	199	235	234	200	207	230	205	199	209	217	208	218	183	208	199	191	233	192	185	206	233	209	206	227	218	218	218	209	215	197	203	217	216	205	223	210	191	217	227	176	186	191	219	217	194	210	209	202	214	219	200	219	184	182	195	186	210	196	212	190	213	239	208	210	209	241	226	232	220	210	245	211	200	199	240	226	202	207	196	240	196	199	229	200	186	198	211	204	199	217	193	215	193	220	223	231	195	196	229	207	199	251	243	199	215	185	190	198	202	234	214	217	198	224	196	214	198	218	196	217	200	214	221	193	200	174	207	197	173	208	203	165	188	178	223	208	190	207	190	211	221	224	194	211	223	231	182	245	190	191	214	197	196	205	230	190	208	212	214	181	212	207	218	196	211	184	205	206	218	215	209	222	206	218	197	213	187	223	196	226	203	221	198	193	220	200	207	182	210	196	196	208	223	211	208	196	198	208	180	220	197	220	200	194	195	213	232	197	194	218	226	229	210	192	213	206	198	209	211	213	191	214	191	217	216	208	192	221	220	218	217	194	197	204	199	228	204	214	217	205	226	221	203	207	230	202	227	215	178	191	206	200	212	202	194	212	215	209	214	189	188	217	216	218	200	179	222	220	183	219	231	220	193	203	254	206	196	208	184	201	194	217	210	230	206	210	198	209	213	219	211	211	227	192	196	191	212	189	204	192	231	231	211	191	197	226	195	212	220	205	228	203	209	206	201	205	235	191	220	212	206	210	219	209	205	221	214	217	222	219	182	235	214	225	190	188	231	180	223	214	204	206	217	223	199	191	193	223	235	208	189	209	187	224	221	211	209	207	190	194	196	209	169	184	204	202	207	211	203	193	196	191	221	231	201	225	194	199	216	200	202	207	226	203	208	215	212	213	197	199	236	189	225	202	204	194	217	190	224	217	214	206	214	212	219	206	220	181	205	198	199	202	221	200	224	209	205	184	195	199	201	226	198	217	196	209	188	221	197	214	217	214	187	220	187	179	213	200	207	202	212	220	217	206	206	235	180	210	221	201	192	181	200	200	214	201	222	216	216	232	194	208	218	205	239	204	200	215	203	190	210	190	217	192	205	216	208	209	223	208	202	231	220	199	201	191	186	217	206	205	198	199	215	203	195	213	213	177	183	189	206	193	211	198	190	232	216	219	186	198	196	190	209	195	218	192	180	205	210	216	198	218	180	213	203	191	206	212	203	198	203	210	211	218	200	219	190	198	207	209	204	235	209	198	214	201	205	206	182	192	216	179	204	195	225	210	213	216	197	185	200	207	206	223	215	214	211	212	193	214	186	233	237	215	226	194	180	218	200	197	221	224	212	199	216	216	213	201	206	216	196	194	210	207	203	195	198	216	207	200	196	220	209	189	212	213	205	196	221	242	199	194	212	214	205	213	215	206	199	221	208	210	219	214	194	202	206	233	206	229	207	187	220	192	235	212	223	203	203	188	206	186	214	224	218	230	218	228	227	227	214	213	215	190	211	195	226	210	201	234	203	206	221	203	218	216	191	225	214	198	209	226	183	204	215	188	225	202	210	189	215	204	202	190	190	213	226	205	209	212	230	199	200	197	190	204	219	195	206	217	197	201	198	166	188	206	207	209	221	231	233	208	241	208	213	178	209	205	224	212	195	220	218	233	214	192	194	231	190	197	210	189	222	215	199	198	206	202	216	195	202	176	212	225	194	225	213	183	212	198	221	221	196	210	217	236	197	190	225	223	190	212	185	212	190	205	205	220	198	207	211	208	200	205	238	208	202	212	223	225	209	240	209	215	214	214
345	3	3500	127472	519	0	14	229	319	726	624	512	443	433	422	385	359	382	326	340	310	318	299	286	300	291	299	284	297	257	259	266	294	271	253	283	246	254	262	253	254	280	265	242	270	250	280	226	223	237	233	236	243	235	244	207	239	222	205	241	273	253	239	214	219	243	248	225	243	244	216	243	225	237	253	217	236	230	253	216	224	219	223	240	228	232	222	245	217	236	230	201	224	237	219	215	238	226	234	215	236	246	243	229	236	209	225	210	224	225	228	213	211	234	217	229	228	235	237	225	224	203	232	218	229	246	231	244	231	227	215	240	229	224	202	205	233	242	230	230	198	230	207	231	200	230	207	206	207	211	239	195	241	227	227	208	216	242	228	240	226	238	200	229	222	220	227	246	210	259	209	225	206	218	221	216	229	209	229	236	200	224	211	225	220	222	236	215	242	235	211	236	204	232	241	207	218	215	235	214	233	205	232	228	226	230	218	237	220	237	240	255	208	212	219	205	229	242	214	201	204	208	229	211	235	207	225	224	246	226	219	227	214	218	204	221	216	251	223	209	231	199	213	214	233	236	223	200	212	232	213	227	205	216	222	209	202	217	213	230	205	225	217	234	239	230	210	227	214	231	222	230	212	199	236	223	235	222	212	233	239	247	226	208	236	225	225	235	226	212	220	210	208	235	216	236	221	215	229	245	216	215	234	230	212	194	210	218	241	208	203	237	216	217	244	205	233	204	210	207	226	217	225	211	213	246	194	211	242	234	223	228	229	222	198	218	212	231	243	197	264	186	209	242	216	220	186	213	206	232	219	242	209	238	224	217	211	256	212	239	227	210	200	223	224	189	210	203	221	214	218	195	231	202	218	254	201	208	210	236	224	239	216	210	228	228	194	214	220	229	228	227	216	224	194	190	198	223	222	223	239	209	213	223	215	207	241	233	224	238	186	225	233	251	217	263	209	236	244	230	213	228	228	235	221	196	208	221	210	207	224	233	202	199	221	258	222	207	221	218	220	226	234	215	215	188	234	220	231	212	211	201	212	213	195	202	228	218	188	197	221	225	225	217	210	219	211	243	227	251	211	233	209	212	215	232	206	216	203	230	223	210	210	219	227	233	236	233	265	187	225	205	233	225	210	227	226	204	205	209	215	225	208	187	220	216	230	211	221	213	235	229	220	217	211	236	209	210	210	213	225	212	218	190	238	215	228	204	253	227	217	201	214	218	217	225	254	237	211	227	220	212	220	221	225	244	216	217	210	225	215	219	207	236	211	222	217	220	209	191	197	235	202	232	216	260	219	238	240	221	204	230	227	244	203	226	217	206	214	219	247	224	233	234	222	233	217	227	185	234	190	219	212	215	205	233	217	191	216	224	217	211	222	203	215	225	244	227	220	193	208	211	238	240	216	227	210	220	223	222	247	216	255	237	241	211	215	211	234	224	225	236	248	226	244	230	214	253	210	252	224	226	197	212	214	233	214	216	210	215	223	195	226	245	233	219	227	233	221	221	205	244	210	206	200	221	220	213	214	207	223	231	244	226	226	197	240	219	200	221	221	241	221	214	225	232	224	207	231	222	238	250	201	231	223	253	211	216	238	234	236	231	225	222	233	213	222	225	231	224	210	203	200	190	211	233	223	217	238	222	229	224	197	256	210	222	200	253	213	210	231	210	250	236	208	214	206	221	219	242	216	234	222	225	234	238	235	208	227	239	210	227	232	223	235	206	208	216	221	235	216	197	211	190	224	228	281	217	206	201	211	218	222	197	241	224	228	204	230	214	199	224	210	221	229	206	221	208	209	227	205	248	218	228	233	222	219	229	237	209	219	203	227	188	242	214	212	236	206	223	202	239	211	192	219	212	236	228	212	221	239	188	207	235	203	214	242	217	210	211	221	236	197	198	215	213	194	220	226	228	224	224	239	240	215	229	258	216	199	215	242	236	234	233	202	238	231	219	218	219	243	231	222	240	213	214	225	195	203	198	239	207	200	213	224	225	220	205	220	198	215	193	225	220	208	226	211	230	226	192	197	214	208	207	233	211	212	220	247	213	227	238	224	219	232	224	205	202	246	229	217	214	214	231	204	228	220	218	235	229	218	231	219	233	229	235	232	222	229	218	215	204	210	227	221	229	223	218	214	236	214	226	220	222	211	210	224	231	195	233	223	235	225	206	206	205	241	218	252	229	218	195	229	232	228	229	240	227	191	252	232	216	228	229	229	208	201	239	210	215	212	200	227	245	210	219	243	215	230	233	250	209	212	236	229	212	182	203	217	222	230	214	220	203	194	207	221	225	207	228	227	189	237	215	225	225	226	223	202	236	208	218	198	230	235	242	200	240
