345	0	2700	124599	500	0	10	205	358	723	1046	360	421	490	488	450	434	454	427	409	417	373	385	384	407	358	340	354	351	381	351	342	362	330	344	305	340	351	322	338	336	333	299	321	295	298	311	297	280	300	278	325	322	305	302	319	295	305	281	267	265	312	303	289	289	318	294	304	302	261	315	288	303	291	262	293	302	294	293	296	274	288	285	286	270	311	249	287	276	300	268	297	297	288	306	285	300	279	273	290	292	292	283	280	282	308	255	303	270	272	327	261	332	283	281	269	279	281	271	289	256	293	285	290	268	267	310	301	250	289	299	287	314	269	291	296	290	280	287	290	293	300	275	275	240	278	243	276	271	285	286	290	281	276	288	278	305	285	268	305	300	303	272	275	279	302	300	287	260	286	285	272	293	272	281	270	263	299	284	307	289	309	268	270	293	294	310	279	296	298	307	273	274	266	302	296	265	296	297	310	228	294	281	280	305	272	322	284	291	300	288	294	291	268	277	276	309	304	313	286	260	264	311	283	280	253	254	279	299	247	268	268	274	303	300	300	275	272	274	297	278	280	280	281	278	270	292	280	285	296	277	233	277	267	289	279	295	287	299	260	311	261	280	280	301	295	263	272	281	297	248	294	294	296	275	271	266	264	281	264	285	298	283	251	265	281	293	298	306	324	279	305	279	283	283	277	291	288	284	270	262	309	276	284	281	295	279	283	296	299	291	258	283	288	279	327	272	286	278	280	267	273	269	298	269	283	286	280	285	277	285	292	256	318	292	253	258	310	287	303	266	276	252	259	275	265	307	264	286	288	283	296	279	255	307	287	292	308	283	275	286	269	301	301	273	276	277	279	286	270	298	292	298	287	291	289	306	291	306	316	244	302	297	300	279	281	266	297	264	294	264	308	264	289	266	273	287	268	272	279	289	254	301	309	271	267	304	255	283	273	292	309	286	276	283	300	310	297	300	276	276	282	281	276	297	295	270	293	295	289	270	330	299	267	270	292	282	282	296	276	298	302	291	287	271	243	283	301	268	286	278	246	267	306	315	287	265	306	259	295	285	295	292	259	263	272	270	266	279	255	290	264	256	255	282	296	277	271	293	277	269	310	273	284	276	285	278	269	305	290	269	319	245	320	305	290	284	276	287	321	279	285	283	278	293	313	283	285	293	284	303	280	261	271	297	283	288	263	256	266	296	289	297	283	288	297	284	279	290	290	287	294	277	279	278	294	293	266	281	293	300	292	306	259	289	270	313	276	300	271	294	303	272	283	286	295	301	265	272	271	271	276	270	270	279	274	266	290	299	301	309	265	267	278	270	263	290	313	284	282	290	304	265	269	304	281	293	247	288	262	324	283	296	274	289	277	284	293	279	278	274	278	245	276	255	298	270	291	268	285	281	269	294	275	315	285	320	285	265	300	275	306	308	311	251	306	266	277	273	267	280	288	268	258	249	281	272	284	292	286	289	314	261	300	287	279	253	277	288	264	296	278	265	299	259	298	273	264	281	297	285	299	277	288	257	306	291	279	276	287	270	299	305	266	292	288	250	255	283	282	264	306	307	262	271	281	283	309	270	272	290	280	312	298	270	286	300	276	279	264	282	278	284	285	241	296	284	282	288	291	212	270	272	284	296	276	289	296	289	277	276	291	277	294	314	294	278	285	259	266	272	271	314	302	289	293	295	280	262	285	262	256	268	273	269	279	294	311	296	290	281	259	273	282	277	283	287	280	292	291	262	294	286	267	298	267	287	258	280	285	236	294	285	295	255	272	276	281	269	275	267	299	298	268	282	269	269	279	294	311	292	295	273	269	268	304	284	299	283	260	274	265	316	265	281	302	271	296	301	282	288	292	269	294	268	311	301	281	268	292	258	314	295	270	300	313	265	269	261	256	286	284	313	287	294	281	277	280	307	261	252	281	286	275	285	285	264	291	291	293	306	265	300	291	280	257	270	295	273	303	264	243	302	279	287	303	268	284	285	314	292	281	280	285	301	290	304	273	283	287	299	298	273	285	287	278	284	285	286	290	306	273	266	288	270	264	272	291	269	292	266	288	290	280	273	287	265	266	284	270	303	285	253	288	285	278	257	287	281	280	296	288	298	281	275	287	280	295	260	296	283	286	266	305	282	290	281	295	297	281	315	277	253	270	250	288	293	263	280	285	311	302	298	292	283	269	275	306	279	292	293	273	277	289	265	266	280	287	283	297	291	269	283	300	288	321	301	274	286	277	273	289	270	273	306	313	268	290	290	319	252	258	265	284	268	300	253	295	277	302	282	307	288	310	289	260	282	247	272	266	257	302	271	270	300	272	275	260	287	266	315	278	300	306	266	283	299	293
345	1	1900	124724	542	0	33	156	272	715	795	382	395	411	361	374	324	352	300	297	285	322	278	290	270	280	285	275	239	249	257	264	257	262	239	253	236	227	244	240	259	204	234	235	236	237	255	255	229	223	229	219	235	234	231	219	229	211	200	234	258	222	221	255	230	211	210	216	217	237	233	226	237	262	245	230	214	232	233	235	232	261	209	200	198	228	207	195	216	211	210	194	235	229	222	238	226	218	221	242	224	225	225	202	216	203	214	242	219	210	208	238	201	202	221	219	234	228	209	214	199	237	200	223	207	221	227	216	224	199	235	222	209	229	223	207	218	249	231	210	218	230	210	230	233	235	207	210	222	230	216	228	234	183	239	194	205	229	203	237	225	216	235	222	209	201	237	233	237	250	203	249	227	204	202	211	240	243	238	239	237	230	225	213	224	218	241	216	215	210	214	207	215	218	207	225	193	203	199	212	214	239	221	218	203	218	238	190	221	237	225	191	200	242	233	203	228	225	195	226	214	228	235	215	216	233	197	213	213	225	214	211	208	225	215	225	242	206	217	237	227	233	237	218	222	228	214	245	225	229	226	222	225	189	223	209	216	246	221	216	197	223	220	228	253	233	197	216	237	208	221	187	203	215	216	206	213	227	213	199	210	218	198	217	227	197	234	198	207	219	188	228	240	203	187	225	217	219	248	209	220	224	204	210	223	208	235	206	236	196	206	223	211	226	224	208	223	203	217	229	218	233	212	217	202	227	217	230	221	226	215	227	213	210	210	225	218	212	224	207	238	223	203	233	215	263	238	218	215	196	173	220	233	205	228	221	220	215	227	232	192	245	211	229	191	198	256	218	209	244	207	204	215	201	206	225	197	200	219	214	178	198	214	193	236	227	225	198	191	211	246	228	230	201	211	215	214	232	235	223	227	211	216	235	216	227	219	222	202	235	220	197	217	227	215	232	213	213	172	226	216	213	211	210	205	239	216	223	226	207	209	224	219	227	230	212	209	241	216	227	196	228	219	221	212	207	211	213	195	218	213	195	213	213	205	208	217	210	230	218	208	216	215	199	207	231	219	229	216	212	189	193	191	221	211	218	215	213	216	207	215	222	211	204	217	189	244	219	212	214	208	221	201	196	196	205	209	226	209	196	216	197	237	220	207	213	219	235	240	202	185	228	242	201	211	229	216	203	206	219	213	212	203	232	224	223	212	194	193	231	235	235	201	204	207	239	201	225	227	212	208	193	225	230	223	215	225	215	193	199	226	232	220	230	220	209	242	221	220	216	219	226	215	194	194	198	197	190	216	211	206	187	212	196	226	227	218	237	211	238	238	237	223	216	223	207	208	218	220	197	202	217	197	203	193	214	226	200	231	210	218	214	214	200	206	213	202	197	227	209	223	238	248	230	202	200	196	224	217	233	212	231	239	221	204	225	211	249	221	228	229	206	217	217	210	233	230	199	206	221	208	239	195	228	246	219	223	208	200	219	208	194	211	224	219	213	212	198	198	187	228	242	201	225	215	217	218	200	222	222	227	207	204	236	243	232	223	214	190	197	210	195	203	212	238	245	222	218	222	189	209	208	186	203	220	231	207	247	211	202	231	217	187	191	205	220	185	223	216	210	204	229	226	209	209	233	227	196	199	216	233	207	208	176	241	231	232	216	209	214	212	189	218	205	233	222	226	224	207	221	173	208	225	195	211	236	191	230	192	201	203	219	219	197	220	212	211	204	225	246	214	201	215	188	195	230	190	213	216	225	210	224	207	233	240	208	239	234	218	205	231	245	227	229	202	217	206	211	245	199	214	241	216	223	203	217	237	194	207	194	208	204	235	199	227	236	217	214	223	207	215	235	209	224	200	223	216	218	224	202	193	207	215	226	212	203	204	240	235	245	236	230	221	191	216	211	222	216	229	208	209	194	228	193	221	240	207	221	221	227	228	215	215	237	225	211	212	188	205	227	190	216	218	221	225	224	210	214	210	216	222	211	205	233	199	222	240	192	216	218	205	193	201	239	210	196	218	206	203	234	218	218	247	215	236	235	218	215	203	214	218	196	206	220	228	225	188	240	217	232	219	220	222	203	203	225	233	225	236	222	202	203	199	210	226	222	218	211	209	224	230	229	217	214	203	227	225	198	224	220	217	219	221	199	214	199	232	201	213	247	216	219	223	222	223	207	195	222	244	215	196	209	232	214	232	203	201	180	206	216	218	224	212	194	197	202	209	222	199	221	215	212	231	229	197	217	244	202	251	226	245	227	194	235	194	205	191	211	211	198	235	218	216	207	226	207	199	240	230	225	233	219	210	226	196	224	210	215	210	226	205	216	217	223	216	196	218	215
345	2	2100	124849	531	0	16	149	273	598	997	388	435	467	392	409	365	365	348	354	320	308	312	313	326	307	325	291	312	264	280	276	272	279	260	265	291	243	285	239	249	267	264	263	277	274	284	218	236	247	268	234	228	235	255	250	251	217	233	230	241	237	236	257	215	236	225	264	240	264	220	226	240	208	234	261	248	221	229	238	248	233	245	268	235	247	224	252	224	254	241	227	224	227	237	250	209	231	237	246	220	230	248	232	250	229	219	242	248	204	224	242	237	237	261	212	211	206	220	210	256	227	217	231	224	238	220	259	255	234	228	236	265	214	205	259	235	201	237	246	199	213	211	257	220	234	212	210	217	258	244	228	223	228	237	248	242	195	243	226	239	245	241	230	210	243	211	239	212	224	249	201	251	238	224	223	212	198	238	243	251	229	257	232	220	233	203	207	245	238	232	222	248	241	225	196	238	212	245	227	193	243	228	205	229	232	229	242	221	229	235	231	225	249	242	229	208	258	240	204	244	196	230	236	227	227	219	240	217	229	231	195	229	243	221	217	230	277	243	242	229	215	212	253	231	232	242	220	234	234	249	224	240	250	238	201	232	233	255	241	214	209	224	215	213	240	233	216	236	243	210	211	214	236	196	213	235	228	229	239	226	216	222	218	252	222	212	230	220	204	197	230	202	225	239	206	255	219	254	247	221	214	229	219	212	236	221	228	218	209	224	196	231	216	238	203	198	237	202	210	250	213	220	228	225	237	203	216	204	225	220	239	221	239	245	244	223	220	233	198	207	228	223	224	223	256	225	237	226	217	219	223	225	225	241	197	245	248	221	219	227	246	219	229	243	230	208	252	216	216	213	222	211	207	237	236	195	219	237	212	224	235	233	236	211	238	212	202	239	244	233	269	210	228	237	224	225	218	211	246	230	239	208	203	241	221	217	232	226	213	233	239	230	246	239	269	200	231	223	208	221	233	241	222	217	242	217	242	246	209	229	239	241	225	241	240	226	221	237	227	224	214	232	220	204	235	221	230	242	228	222	218	240	218	214	225	211	228	227	216	212	247	229	235	227	207	210	204	232	216	219	214	222	238	224	209	219	212	210	229	224	241	224	216	218	251	220	241	225	255	209	202	234	231	187	227	228	233	247	232	188	238	220	220	212	215	223	212	236	216	224	257	241	231	223	225	245	220	225	223	231	221	214	239	214	200	243	219	235	210	214	207	247	241	235	233	212	240	204	239	226	244	222	223	214	242	223	223	229	213	199	218	228	229	190	236	232	219	211	222	221	238	219	212	218	230	223	207	228	235	223	256	215	223	208	209	225	221	227	224	218	235	235	250	211	208	194	225	211	233	223	213	217	237	213	234	242	234	212	224	243	251	206	230	223	224	223	227	231	259	220	191	202	227	233	201	238	256	220	259	243	218	236	204	224	207	219	219	225	189	214	220	226	235	207	239	237	213	191	211	218	211	236	230	224	229	217	222	225	220	238	229	234	222	236	230	213	242	228	202	215	206	220	237	209	218	241	225	220	241	208	233	252	264	207	244	221	201	241	231	224	251	222	241	233	198	193	227	223	236	205	222	208	232	220	200	202	219	233	238	235	228	220	202	207	202	218	248	252	216	230	244	216	196	207	214	236	209	226	224	212	232	216	200	213	198	233	238	211	208	229	224	233	219	203	250	221	207	222	210	217	222	234	218	224	208	214	234	236	225	210	196	203	257	223	222	201	238	223	220	203	231	215	202	227	203	242	217	211	204	217	220	217	233	225	227	215	226	244	236	232	184	234	243	252	225	221	219	247	217	222	221	215	237	209	223	209	208	260	191	225	222	257	215	231	249	227	232	216	212	216	237	192	223	220	231	219	216	226	230	235	220	221	241	236	219	227	217	228	220	225	248	203	212	232	241	233	210	214	206	215	239	236	235	220	235	218	235	232	223	211	245	229	225	222	231	231	229	216	204	243	259	246	197	215	232	229	227	233	229	251	226	203	231	258	235	214	226	234	230	228	229	194	210	215	228	233	250	255	210	219	233	226	231	216	263	210	236	225	230	251	232	266	225	223	198	209	227	229	240	205	209	211	235	260	236	249	211	246	194	207	229	222	207	247	234	202	210	223	221	221	233	223	203	219	236	210	219	221	231	237	228	237	237	226	220	228	235	232	235	223	215	235	225	233	199	235	224	217	216	213	240	245	215	212	231	229	215	231	229	225	214	224	231	224	231	229	240	219	238	216	244	226	225	224	224	217	240	209	202	222	228	229	229	233	243	235	234	214	225	203	203	210	218	226	226	235	225	241	236	249	242	229	219	201	229	225	215	246	232	198	230	219	233	224	261	227	230
345	3	3500	124974	522	0	30	220	300	849	1080	345	417	444	429	394	403	349	375	321	328	350	321	319	280	343	297	322	324	293	295	262	304	328	279	267	286	291	287	239	298	267	281	265	264	261	273	263	243	246	267	234	258	277	265	263	245	263	263	265	267	229	268	246	238	271	248	251	275	261	264	267	260	232	232	259	238	238	271	252	271	221	222	260	230	247	248	232	252	256	277	235	255	233	259	222	245	248	253	217	253	227	262	254	224	255	248	226	241	259	254	261	231	250	243	277	231	247	272	249	235	267	229	278	245	208	245	220	257	243	242	246	261	242	243	261	254	222	236	257	230	237	253	229	226	227	254	256	262	249	252	253	231	215	252	242	245	226	266	253	243	275	229	244	251	234	236	282	231	215	262	263	230	253	275	214	238	250	231	231	228	241	237	234	262	234	229	240	256	256	230	237	247	225	230	247	266	245	253	215	229	222	242	226	240	218	225	258	229	238	249	251	259	242	232	218	237	236	231	247	240	224	246	248	239	231	233	259	236	243	223	259	212	257	233	224	241	228	224	260	239	244	232	232	266	224	231	242	242	236	240	231	245	243	220	233	241	234	232	254	231	227	225	269	241	241	232	233	254	229	223	254	212	259	236	253	239	219	243	234	249	227	223	247	202	211	240	239	232	251	250	268	217	224	219	263	230	223	238	251	272	239	249	244	246	230	238	224	251	260	243	239	245	226	238	258	231	284	210	224	237	233	226	223	233	241	254	244	228	241	247	237	242	226	230	222	244	253	243	256	245	196	252	278	240	243	232	234	258	240	252	250	249	274	245	238	229	217	256	254	244	225	250	225	236	240	234	223	255	240	241	230	257	251	246	214	243	223	281	246	240	239	234	246	222	239	239	225	226	246	244	234	240	229	243	245	233	216	239	251	221	242	239	250	257	236	258	222	215	256	234	259	223	216	259	220	255	242	238	250	256	244	248	243	223	239	242	231	251	252	235	253	233	231	241	254	269	233	252	236	248	246	243	247	232	244	241	262	241	229	272	231	247	241	229	223	228	238	229	217	234	249	259	242	256	212	211	228	245	230	247	239	254	235	225	233	255	260	235	237	219	260	236	247	229	230	217	227	252	240	231	240	254	249	246	241	238	254	253	241	227	252	242	242	239	228	233	240	217	231	250	241	245	272	242	236	266	242	239	230	233	231	261	215	244	256	249	245	250	263	220	228	239	254	220	243	247	230	231	222	224	236	235	226	233	235	224	226	250	256	257	253	249	252	265	221	213	233	247	226	231	250	246	234	248	255	244	247	257	225	233	242	228	225	230	241	226	249	234	229	229	210	286	227	246	253	245	226	238	230	241	257	218	252	243	256	243	210	243	249	242	252	227	224	262	210	255	255	244	243	248	249	268	216	210	222	241	252	233	228	237	237	251	227	225	236	229	228	229	213	229	299	238	244	230	225	233	231	211	215	245	235	221	225	242	230	234	243	232	244	241	240	249	237	231	230	249	244	231	221	214	240	227	235	241	254	222	225	238	216	223	260	229	236	230	243	227	223	235	230	250	246	232	240	225	252	210	233	241	226	232	261	220	242	240	222	242	227	227	220	212	227	270	212	247	212	225	249	241	251	238	230	235	242	248	244	226	231	241	211	241	236	245	263	244	275	228	250	242	249	211	235	244	228	240	248	240	208	232	226	212	257	253	242	228	237	207	255	227	233	240	238	235	226	238	244	216	261	201	233	232	234	254	248	231	246	234	259	252	222	224	253	250	233	236	258	249	253	239	244	233	236	221	216	235	226	251	253	237	236	230	244	215	249	265	222	253	244	250	231	209	229	228	223	247	262	250	250	225	229	209	232	247	228	231	244	247	208	256	245	234	249	246	220	228	219	208	222	239	242	249	258	224	242	251	253	240	240	231	251	216	252	244	252	232	253	244	218	240	231	263	226	256	293	246	246	233	255	246	226	242	235	247	244	238	220	234	249	235	226	237	252	213	249	284	232	242	231	248	232	249	211	201	220	203	243	276	218	242	217	207	210	242	254	222	255	222	247	239	249	229	224	236	225	227	242	225	261	221	244	227	262	225	252	250	256	232	233	227	251	230	251	234	261	235	244	239	241	228	229	235	238	237	211	227	226	250	250	220	248	238	220	219	257	238	251	247	262	242	234	254	246	238	238	241	239	239	224	261	253	257	287	262	234	228	236	224	236	230	260	264	242	223	247	252	266	253	262	245	218	238	218	231	243	246	259	245	255	260	247	240	236	250	249	251	242	223	238	264	229	262	260	269	245	248	231	240	233	225	223	238	219	217	213	227	205	232	237	225	234	239	228	220	226	220	236	251	255
345	0	2700	125099	478	0	9	191	356	935	1023	358	428	508	499	441	443	453	422	393	416	364	384	398	369	348	364	374	339	336	318	361	329	360	330	347	358	322	320	338	339	324	322	316	329	350	320	303	304	320	300	295	320	294	287	323	302	280	268	300	296	301	297	304	299	301	306	288	297	333	306	299	290	309	307	278	306	281	300	300	277	288	290	305	315	269	283	271	329	292	300	308	286	308	296	260	291	275	285	245	320	289	276	294	302	269	315	321	275	315	294	281	290	300	309	284	273	262	276	320	283	320	295	289	300	298	307	265	281	305	286	301	275	275	320	322	291	281	290	306	274	306	280	273	287	276	296	283	298	280	280	299	309	271	273	292	299	284	328	296	291	295	283	283	282	298	317	281	283	278	291	266	260	277	266	305	291	288	274	298	279	281	251	298	301	284	300	304	295	307	293	318	272	283	273	304	291	269	293	244	286	295	290	316	291	277	280	297	283	254	259	274	284	305	291	303	305	297	295	286	290	307	281	303	294	277	293	317	300	293	253	298	276	251	290	286	306	316	264	315	258	276	300	281	302	287	260	298	257	282	286	291	299	276	312	301	273	285	267	278	280	263	292	298	285	289	315	297	297	321	295	297	285	265	281	302	277	296	261	308	301	290	302	269	262	287	273	278	286	272	309	306	307	275	257	295	299	294	277	300	273	285	239	272	291	275	266	257	245	281	290	260	293	291	300	271	312	288	278	278	302	277	291	299	324	279	276	294	292	272	270	284	308	274	285	287	292	282	278	278	272	267	288	276	291	280	255	269	246	291	293	261	276	297	293	294	289	277	278	270	321	267	323	293	267	285	280	320	287	299	248	290	274	276	300	281	318	253	298	285	288	271	261	302	301	279	312	269	285	308	275	264	297	329	288	260	302	284	295	261	272	303	286	287	252	285	283	318	274	265	287	281	276	275	292	285	294	306	278	281	276	268	284	279	285	289	287	303	287	280	266	261	287	279	292	314	299	284	273	260	275	258	326	282	265	314	272	286	287	260	267	286	266	274	280	295	276	268	274	281	292	281	280	291	282	291	265	281	300	272	284	282	263	259	278	260	284	311	293	300	282	271	289	271	277	256	263	265	270	291	262	289	274	251	261	274	290	268	303	248	306	317	296	305	269	269	281	271	282	290	274	279	278	313	286	285	283	296	283	273	297	288	290	285	299	311	300	292	263	279	270	280	287	265	267	298	293	277	284	294	292	276	256	302	304	304	295	277	261	274	299	290	291	285	290	267	279	288	310	272	290	261	305	258	256	315	271	264	284	279	299	318	276	287	276	299	276	265	294	294	271	289	294	303	258	298	307	271	264	317	278	280	297	280	282	283	268	313	291	271	268	284	260	296	286	289	253	284	293	286	287	278	299	268	266	269	285	290	274	288	287	271	288	280	267	307	276	312	257	290	297	275	306	297	282	291	286	259	278	287	271	277	275	301	287	294	320	308	313	299	293	300	288	289	281	268	264	306	253	315	282	291	266	288	252	284	301	281	296	293	301	274	307	269	299	297	298	275	260	282	289	298	273	280	253	291	298	266	287	290	255	287	294	266	281	304	272	283	281	271	267	273	289	271	250	285	275	273	275	297	288	275	264	304	293	312	268	275	288	282	285	288	260	294	296	278	271	299	291	318	267	259	275	261	287	268	279	298	244	280	303	259	278	277	287	270	272	294	298	284	307	280	250	295	272	287	262	265	272	253	289	259	272	271	305	248	281	269	295	275	274	319	274	301	286	263	253	268	275	299	277	323	282	302	288	283	246	276	291	289	265	266	264	260	290	291	301	270	274	291	261	278	305	274	278	269	273	280	305	284	323	280	271	307	293	286	269	292	291	262	296	303	286	294	271	279	306	292	289	293	244	276	274	290	295	279	271	270	295	299	274	286	273	321	291	274	285	281	266	287	272	290	292	291	312	272	273	292	283	289	305	266	281	242	279	270	272	294	262	289	265	259	299	291	289	310	293	266	276	293	305	283	302	297	323	281	271	283	275	259	277	274	264	287	265	266	298	302	275	283	271	295	294	287	266	285	258	282	290	286	293	294	255	303	264	274	288	273	284	279	322	303	284	292	272	298	283	308	252	260	261	258	276	271	235	263	260	260	292	306	270	297	304	295	296	312	296	243	268	269	289	293	310	275	265	285	267	264	265	276	283	260	262	261	297	298	296	268	271	298	262	280	288	283	288	292	292	267	283	264	294	306	283	313	298	283	307	289	280	284	305	296	309	308	268	279	297	278	277	288	320	263	292	310	296	259	295	294	279	299	284	289	292	280	270	284	268	276	290	281	315	284	290	249	285	268	327	276
345	1	1900	125224	550	0	26	160	278	551	1069	479	392	421	363	354	343	319	299	299	287	307	297	289	275	278	257	249	273	247	278	262	278	264	256	253	284	252	271	250	238	245	243	219	258	236	248	229	223	231	245	215	232	228	226	214	230	229	218	230	208	196	217	226	226	219	223	207	223	214	220	216	211	234	211	210	252	221	236	240	229	219	206	197	224	228	240	236	231	219	237	200	231	205	211	236	181	230	214	227	220	209	209	218	218	226	239	234	246	227	215	219	257	236	217	221	238	228	214	214	235	214	211	204	231	234	230	234	224	205	230	229	200	245	227	227	240	246	225	209	211	204	213	217	220	228	222	223	227	205	223	252	216	216	217	239	231	214	226	231	238	242	218	245	228	227	219	212	205	235	226	235	229	211	205	232	210	233	222	232	226	213	225	222	223	219	224	215	233	217	235	232	217	207	267	217	233	196	236	237	260	226	224	233	214	236	222	230	228	224	234	222	201	226	227	186	205	209	261	211	203	220	213	223	218	236	230	212	207	246	206	213	215	217	252	219	223	222	224	210	205	207	232	232	227	223	232	220	236	209	228	240	231	190	218	197	232	209	217	206	208	217	218	217	196	197	205	243	215	183	232	254	206	216	194	232	238	213	242	214	203	215	217	214	240	206	225	217	222	228	218	222	222	233	220	195	233	222	211	217	239	211	199	213	238	229	229	209	204	240	228	219	216	222	208	219	217	229	214	206	227	221	199	195	198	235	214	227	226	212	224	230	234	209	204	220	226	213	215	220	219	247	234	218	220	215	209	230	213	191	222	216	222	201	244	237	211	215	203	216	222	206	210	206	206	218	220	240	211	217	234	200	220	229	214	229	231	211	204	244	211	229	256	223	232	216	217	215	237	203	230	233	202	188	225	218	265	217	232	236	233	212	216	225	243	203	222	217	228	243	198	234	219	209	219	220	218	228	226	237	215	210	198	200	212	226	203	242	231	216	190	243	217	228	197	232	208	228	211	230	211	221	229	234	235	233	215	220	220	209	203	224	215	225	213	237	220	218	224	242	221	226	190	244	213	214	253	216	208	207	230	211	220	248	226	217	225	199	243	224	226	214	191	239	179	239	241	224	223	217	203	239	202	224	214	208	218	229	229	221	191	198	230	225	198	225	222	198	225	215	232	199	214	213	249	222	214	227	233	224	234	226	214	207	196	223	234	216	221	214	207	233	206	214	234	222	212	210	201	209	220	220	226	227	191	213	216	226	224	193	212	221	210	212	219	220	224	227	231	230	222	226	233	228	219	229	234	216	221	244	205	214	207	201	212	213	221	204	220	202	215	224	202	218	241	231	186	225	231	220	216	248	213	214	206	200	224	211	227	212	246	222	214	248	208	208	213	182	223	204	215	217	227	234	247	212	208	206	231	232	213	222	234	235	212	208	211	214	227	227	240	238	237	224	238	216	233	225	226	219	224	237	209	228	232	214	208	235	211	199	221	246	220	207	218	222	221	217	238	217	204	231	240	225	223	229	207	190	224	212	228	216	206	217	213	218	213	210	233	260	220	232	231	219	219	237	228	232	216	209	202	226	225	213	233	219	238	223	221	228	219	225	253	196	224	228	219	229	236	223	228	219	226	224	196	234	233	219	217	204	195	247	198	220	213	201	213	215	228	218	226	218	211	216	220	215	247	224	221	185	226	215	235	208	237	219	236	213	229	209	218	212	205	207	188	227	218	234	233	218	208	223	214	200	233	210	218	234	225	211	237	241	214	198	203	201	241	212	219	219	210	219	214	225	203	219	211	215	217	213	238	189	208	211	223	225	202	243	218	222	193	232	238	183	213	218	225	210	253	211	219	201	220	222	207	211	238	210	241	207	244	230	224	218	219	223	209	223	230	184	192	224	206	217	207	227	222	212	203	215	241	197	220	243	226	210	186	243	222	211	206	222	233	216	218	205	220	225	191	226	233	231	204	232	187	228	223	217	232	222	218	204	242	165	264	225	240	232	211	221	205	222	210	206	231	223	234	231	216	232	223	224	227	230	221	226	237	230	216	199	235	217	229	212	244	218	220	212	247	241	207	233	223	217	220	237	209	196	207	204	231	239	208	214	206	227	186	219	202	213	229	201	210	223	233	231	216	202	212	213	202	225	227	201	220	242	204	243	199	222	207	243	207	186	213	236	228	226	215	211	246	221	211	226	228	208	227	250	254	240	207	216	214	225	211	216	234	213	204	237	220	211	231	207	191	200	195	195	223	222	203	227	205	212	235	224	218	222	229	226	232	206	214	211	214	232	223	214	233	220	212	243	225	239	227	201	202	216	207	219	246	216	239	227	199	233	205	234
345	2	2100	125349	520	0	17	174	364	1336	549	433	421	432	393	397	354	320	357	337	334	282	290	319	318	286	312	290	295	274	315	269	294	244	289	275	265	266	264	263	274	258	246	282	265	261	260	272	269	230	234	248	227	249	255	268	241	215	245	236	216	259	254	234	241	237	266	225	228	258	246	219	245	251	235	237	258	247	221	242	233	218	216	219	219	258	220	239	266	233	227	217	260	238	243	234	209	219	242	234	230	248	232	233	235	243	209	226	236	230	288	232	215	244	239	245	231	232	253	254	231	243	237	230	205	235	229	217	231	236	228	247	238	239	244	242	206	221	221	259	256	249	192	217	224	233	248	252	232	203	218	244	217	241	215	249	226	221	228	243	238	249	216	249	248	231	230	228	239	224	241	245	233	236	230	230	251	222	257	240	250	234	230	226	229	216	215	237	194	208	233	231	247	238	230	248	221	232	231	226	265	223	257	220	221	229	245	228	206	267	232	219	220	246	199	243	238	253	252	259	269	244	237	221	234	224	227	226	218	236	223	223	231	241	244	245	236	235	231	222	242	249	259	234	231	234	219	229	249	230	231	208	227	237	240	247	235	235	224	238	278	222	232	235	227	233	236	251	221	213	233	256	241	234	225	224	228	219	241	235	261	218	237	235	236	240	217	217	237	218	209	205	232	243	233	220	227	230	250	225	247	235	208	219	227	242	237	233	218	232	232	217	203	237	213	229	217	241	230	231	220	235	233	235	220	232	219	233	250	186	206	234	210	228	225	214	255	238	253	224	249	226	257	222	237	233	244	257	256	217	247	215	250	227	217	224	198	221	223	203	260	203	246	242	229	245	266	222	229	232	223	229	232	241	253	212	249	245	245	224	228	243	229	191	224	246	237	228	262	207	227	236	235	233	229	233	222	263	215	236	229	221	223	215	226	250	231	238	247	222	232	192	211	233	251	226	256	242	218	226	226	252	240	246	239	239	211	263	231	224	224	219	211	216	212	224	222	215	262	221	222	237	238	261	233	226	230	235	226	252	228	234	244	238	219	253	230	246	192	216	244	244	234	248	218	214	239	228	206	225	194	249	225	240	239	216	227	229	221	214	211	243	229	239	239	229	222	237	217	233	211	218	228	224	242	209	237	206	228	203	225	226	235	226	223	245	225	198	225	242	218	212	223	255	242	244	226	250	216	248	233	229	211	225	215	230	232	220	246	214	236	217	214	237	218	216	253	237	224	232	240	248	235	245	193	248	232	226	230	231	229	227	244	195	223	257	255	225	238	243	235	224	221	228	224	216	246	222	251	227	222	249	234	224	240	196	216	223	243	219	243	227	230	223	213	220	234	215	210	209	221	231	208	233	226	239	228	233	215	264	226	254	234	226	225	250	199	239	246	235	236	229	225	234	226	239	236	251	238	221	239	235	208	244	250	222	264	227	227	235	226	215	234	238	242	229	226	233	215	226	233	209	244	242	239	234	253	228	224	214	243	226	226	213	246	231	227	219	214	226	222	224	229	203	233	212	221	233	207	239	242	248	213	231	251	235	222	223	228	259	236	228	245	238	225	234	210	230	224	214	207	217	224	220	214	228	222	230	233	231	239	210	220	238	222	229	239	233	200	222	251	247	249	220	232	231	237	218	243	234	229	245	235	217	225	245	220	241	243	226	233	220	250	216	231	236	223	231	227	227	265	230	243	216	197	244	212	236	249	245	226	219	225	231	220	236	251	232	248	258	235	231	225	250	226	238	231	238	232	237	251	216	222	243	213	221	255	235	232	237	226	220	228	238	234	232	210	200	237	238	228	227	225	221	235	234	214	239	248	242	221	218	236	233	216	235	248	238	232	221	222	220	233	256	235	255	220	232	235	219	284	225	235	250	226	245	215	237	248	234	231	211	241	227	253	222	220	225	228	223	210	204	259	255	233	264	217	233	243	245	231	252	223	225	208	228	254	233	230	214	251	227	221	245	217	215	229	252	240	248	227	222	248	231	221	255	246	218	226	255	240	223	247	235	230	224	246	265	191	199	226	261	232	235	232	240	234	228	213	205	226	249	219	232	228	216	230	230	223	243	226	237	249	197	234	223	230	219	276	242	225	234	232	243	236	240	242	224	230	230	268	251	216	226	222	255	221	234	229	236	222	258	237	232	219	243	218	204	261	237	222	222	248	221	221	224	225	223	231	246	208	200	210	228	232	218	236	231	257	260	241	251	237	232	241	216	222	230	216	235	195	235	229	222	220	230	257	230	200	235	233	229	228	235	229	236	238	265	214	251	242	243	222	233	237	214	239	217	227	214	238	245	209	248	240	235	229	233	230	219	240	212	223	249	229	216	217	239
345	3	3500	125474	517	0	29	229	410	1183	721	351	443	407	414	447	359	361	341	352	363	312	329	319	325	323	311	310	269	294	290	291	279	292	278	275	295	290	287	269	271	292	264	260	259	246	309	239	236	273	240	262	245	257	262	291	242	264	274	285	231	270	252	264	248	244	238	252	250	249	255	260	276	237	238	242	248	255	276	263	253	242	258	278	248	278	249	240	259	240	227	255	250	269	267	262	228	230	231	230	240	228	263	215	248	243	255	248	224	240	236	257	229	255	246	249	246	248	237	245	253	243	258	251	226	231	239	220	260	228	262	209	196	248	290	251	268	251	246	259	240	247	238	254	253	245	214	225	241	238	222	239	245	239	255	231	247	244	240	252	236	241	221	230	231	247	255	257	249	225	271	249	243	239	235	245	235	268	259	246	230	239	206	237	267	235	241	222	245	238	250	235	246	225	246	241	266	250	216	257	209	237	221	241	243	237	249	242	234	265	273	250	248	230	247	217	274	251	242	253	219	254	251	250	227	249	227	266	234	262	256	242	223	213	265	255	236	243	253	228	252	247	256	209	262	237	254	257	239	229	239	231	227	247	229	259	251	245	226	245	231	209	245	252	246	218	245	251	238	218	224	252	224	235	236	245	258	235	226	250	232	238	249	212	236	259	236	228	248	226	247	271	249	239	250	235	260	251	238	236	256	240	232	243	216	241	228	228	230	236	274	242	244	248	246	241	248	238	231	257	245	233	245	261	253	239	226	240	220	266	209	243	250	231	233	240	222	265	237	236	246	239	241	277	249	230	242	251	242	212	231	251	248	259	226	214	219	244	236	249	270	200	231	248	227	241	239	260	254	234	253	228	253	249	267	226	244	222	270	261	262	261	252	211	253	240	245	269	213	244	250	232	242	237	246	246	236	197	252	241	232	217	234	226	218	226	253	252	255	245	217	229	241	251	238	240	263	248	238	237	236	232	252	232	250	216	260	238	230	242	255	219	242	236	253	235	262	260	227	261	230	245	252	244	232	241	221	243	228	245	235	219	247	237	213	249	234	235	269	227	256	233	232	209	251	235	234	254	268	248	264	235	272	222	223	242	266	242	237	272	230	221	265	240	253	233	238	240	270	258	231	247	239	252	243	250	243	229	239	240	249	244	228	242	231	232	229	239	245	233	238	251	195	263	247	253	253	228	245	249	226	222	244	258	217	225	238	244	220	209	243	243	247	259	232	242	233	247	230	223	233	235	248	268	249	230	237	254	254	214	252	262	231	238	221	226	246	256	229	263	237	239	262	253	234	222	202	246	248	249	240	229	243	238	251	231	231	254	231	237	246	242	239	230	256	237	239	242	229	258	241	223	254	257	226	242	251	223	221	259	241	249	244	251	255	249	245	251	243	234	265	248	231	246	272	226	237	226	235	219	261	230	248	259	239	216	232	248	253	254	247	229	192	248	238	223	240	258	218	278	256	265	212	264	246	256	241	248	228	259	222	244	216	231	209	247	230	227	242	261	233	222	257	242	246	251	239	252	233	213	238	229	254	218	230	239	232	244	236	240	250	240	234	234	234	244	226	241	241	218	226	237	222	228	253	270	224	228	228	244	235	244	227	222	239	255	243	244	233	243	253	250	242	233	220	253	265	244	240	250	226	241	253	237	257	253	239	247	220	261	254	258	247	241	247	236	240	252	231	240	236	258	257	235	242	227	246	258	224	260	244	223	232	244	232	246	258	256	233	222	243	220	233	241	227	246	242	248	248	217	239	222	232	243	253	224	200	257	245	251	264	224	220	241	249	229	238	259	242	248	240	233	222	253	232	232	273	249	212	253	235	227	232	237	269	252	240	249	210	251	247	244	249	268	244	231	249	229	230	225	237	222	224	288	239	246	227	257	206	212	240	228	268	259	214	233	240	214	256	228	235	241	237	221	268	245	216	256	231	224	239	255	260	218	226	245	253	243	236	238	218	246	244	253	236	246	240	256	223	229	228	234	237	248	222	228	229	251	234	240	239	239	217	234	230	226	237	271	225	236	228	239	245	237	232	234	215	245	272	230	243	244	231	266	252	246	245	282	228	269	236	247	231	261	239	239	251	249	237	254	217	234	223	217	217	227	248	249	232	262	241	243	214	246	229	234	230	229	250	245	236	254	218	216	252	223	252	268	237	248	249	239	242	227	231	247	254	233	235	275	262	241	235	220	222	250	245	248	239	229	229	222	248	217	250	235	256	226	237	225	245	258	228	260	223	247	245	251	247	265	260	254	243	232	236	239	234	236	257	234	223	233	248	252	240	236	228	245	241	229	235	267	196	244	245	246	251	227	271	253	219	220	235	252	215	245	247	245
345	0	2700	125598	505	0	12	222	591	1187	371	401	479	493	493	460	468	416	394	397	408	376	399	358	338	364	355	345	349	355	373	320	326	321	352	332	332	327	327	321	315	304	325	359	305	351	308	310	295	294	298	299	282	306	311	283	286	277	271	296	283	289	294	288	268	295	264	254	289	303	293	308	290	322	302	280	314	295	287	292	274	272	280	272	260	286	256	282	279	262	276	285	312	301	272	332	273	320	283	293	272	279	271	312	302	307	287	261	281	288	298	287	300	287	284	252	260	290	291	283	278	280	272	286	277	306	277	264	277	242	280	279	297	272	255	289	289	310	271	280	280	273	265	262	280	304	277	313	285	290	275	268	285	277	243	251	287	262	270	272	290	265	294	270	288	271	272	294	283	275	275	291	287	276	262	282	246	286	259	288	269	304	280	288	293	323	281	301	276	300	289	275	296	291	274	293	281	264	280	275	280	285	301	276	270	280	304	277	268	296	274	290	264	294	279	298	289	264	305	267	256	268	284	290	257	259	288	265	293	250	294	286	273	283	265	271	278	296	293	277	274	269	253	277	288	285	282	276	283	266	288	284	293	242	292	290	299	274	289	289	281	280	311	257	277	281	263	299	262	295	260	288	289	269	292	273	306	301	299	287	275	276	249	245	242	262	299	290	271	288	286	293	259	301	233	277	268	271	267	285	264	268	274	271	299	264	251	261	299	260	254	283	261	276	275	261	269	286	246	273	282	265	255	276	267	287	250	245	269	248	289	292	249	266	268	274	300	288	276	271	270	259	277	262	321	292	248	258	271	284	270	259	305	278	273	289	260	268	261	302	267	271	279	296	258	286	267	292	292	290	262	273	302	260	301	261	272	295	251	259	298	281	278	260	248	269	269	268	283	256	293	284	263	273	300	282	281	290	254	255	276	281	286	261	309	295	266	291	283	277	270	272	290	265	288	293	251	260	288	307	245	273	290	302	298	259	272	270	274	264	262	270	256	275	266	283	262	281	255	301	270	281	287	281	253	249	262	282	278	305	282	268	257	252	275	269	281	275	279	265	245	279	299	259	287	260	277	270	264	297	273	271	290	279	288	279	276	268	313	262	289	269	303	274	255	280	261	286	282	268	280	256	297	276	271	269	292	314	269	279	289	293	254	283	283	281	251	283	284	262	288	264	243	260	241	303	265	278	255	291	281	314	286	271	282	253	280	241	275	267	296	247	261	270	307	279	273	286	287	266	274	308	291	301	253	269	297	246	283	279	309	276	257	278	287	262	274	256	295	248	271	276	296	262	290	242	289	269	274	286	282	276	273	290	284	276	282	266	270	260	270	267	300	297	253	278	273	252	292	258	272	260	275	259	281	253	274	246	254	281	280	285	256	282	289	282	263	276	271	254	296	281	275	271	277	261	281	265	262	267	260	266	301	294	282	258	279	276	270	273	276	282	267	274	265	262	267	291	263	300	267	279	279	293	288	252	254	278	278	286	282	268	266	279	284	289	283	270	309	279	284	284	273	277	285	304	285	243	277	254	282	283	287	303	265	300	270	282	288	298	262	284	300	300	268	288	281	281	272	266	277	280	276	247	278	292	265	286	272	276	290	311	273	270	286	266	256	279	262	272	294	269	257	267	269	281	274	275	264	271	262	256	296	286	257	298	286	289	297	265	289	252	269	248	276	250	283	302	276	277	308	277	270	281	275	270	277	284	285	291	266	272	252	289	282	263	285	284	278	283	273	276	287	280	273	272	275	302	268	254	273	296	254	312	264	280	264	248	283	284	271	289	298	271	279	286	278	273	254	263	263	268	286	292	299	283	284	302	283	276	263	248	277	294	299	275	258	260	276	298	277	271	270	285	273	297	298	286	263	274	267	283	291	259	290	281	272	321	301	290	276	292	246	273	285	302	280	279	245	290	291	284	279	282	302	290	275	303	261	252	291	289	291	288	305	288	274	265	276	262	269	281	270	289	275	291	254	283	271	266	262	276	280	284	268	268	276	293	261	262	274	330	277	300	280	261	278	258	265	298	265	301	264	245	262	297	272	250	276	287	246	259	271	240	277	294	298	274	294	265	272	284	288	296	274	281	267	274	278	263	255	268	273	290	291	275	268	275	258	273	261	288	288	259	280	228	306	285	263	273	266	282	270	290	291	285	292	279	270	271	270	281	270	275	269	274	260	274	265	276	300	254	303	296	286	283	284	253	246	313	280	302	273	269	258	276	274	283	262	264	271	248	256	285	274	272	261	298	265	290	288	289	287	269	237	294	258	282	287	278	261	276	271	277	246	292	291	252	309	279	265	289	271	270	255	282	278	275	274	275	260	297	293	290	247	261	274	283
345	1	1900	125723	545	0	25	190	314	1111	553	403	422	393	385	341	328	338	309	284	311	277	295	263	289	284	290	268	254	273	250	264	258	270	263	287	238	250	221	261	276	232	244	259	245	242	240	223	240	231	247	223	232	242	248	210	228	210	218	223	252	227	241	191	228	213	209	223	219	228	222	251	203	216	244	218	234	224	199	225	221	200	237	236	228	226	225	221	219	204	214	209	237	204	236	222	231	222	222	224	219	229	221	223	210	218	243	218	211	218	197	225	217	217	213	232	219	188	233	223	196	192	239	205	232	212	202	221	228	218	225	207	201	241	209	221	206	220	262	224	234	226	210	236	212	221	215	228	236	221	196	218	242	218	219	226	213	205	209	224	225	222	196	220	198	211	211	217	233	205	216	212	200	206	229	221	221	222	219	198	245	226	231	208	212	210	201	216	198	210	174	216	210	217	232	214	216	243	203	234	222	198	223	224	226	220	204	241	221	214	237	211	199	218	243	217	226	191	200	211	205	199	239	212	228	217	212	215	203	223	223	216	204	231	198	230	189	213	211	218	210	197	238	197	226	214	225	214	200	233	211	229	225	213	209	236	222	213	208	227	226	216	209	210	212	219	227	218	206	221	223	208	251	228	205	213	212	204	217	222	212	217	213	243	216	227	203	215	183	239	197	229	188	232	230	217	218	209	241	239	192	208	196	190	198	229	224	198	232	214	210	220	194	211	228	199	220	217	232	237	220	214	223	213	224	210	183	237	224	223	204	200	222	218	222	206	206	216	214	219	253	219	204	229	245	238	205	205	217	216	234	220	205	208	219	210	196	215	215	233	209	206	201	210	218	191	224	219	212	199	241	199	231	200	234	205	217	211	228	220	212	207	195	210	211	218	195	193	218	212	211	218	215	209	235	217	216	214	211	218	206	198	202	226	232	227	204	233	213	245	218	220	227	221	195	234	225	220	183	210	221	224	209	259	194	203	224	215	225	187	226	205	203	230	228	214	231	218	214	212	212	205	226	235	202	218	244	221	230	196	205	231	200	209	216	208	213	236	227	224	242	222	206	235	213	234	204	240	217	192	192	229	196	214	201	211	196	243	221	201	234	220	199	218	218	228	204	226	227	232	213	215	212	233	217	209	216	231	214	192	212	231	231	217	233	225	248	210	225	224	184	235	223	212	192	197	203	208	205	214	212	201	213	180	221	213	190	215	221	240	211	219	200	210	207	216	215	222	235	202	247	209	216	234	217	233	218	219	220	210	216	221	212	220	231	218	195	222	205	235	236	188	222	206	207	227	226	233	248	200	221	243	225	213	211	222	232	224	199	212	201	188	226	217	238	224	235	209	230	218	209	221	226	248	196	239	211	222	207	223	241	207	208	207	213	215	213	216	222	208	206	231	225	218	228	189	220	197	221	224	237	220	207	211	228	214	221	233	222	225	219	223	199	209	210	209	206	216	182	178	210	223	209	173	213	193	216	233	220	215	205	188	217	220	207	200	202	230	226	228	186	233	228	231	236	206	199	210	232	213	215	211	197	227	218	223	225	192	230	206	223	216	236	218	220	196	225	230	199	223	218	190	221	229	202	216	223	205	236	221	214	234	204	216	191	229	209	193	215	216	219	193	228	220	241	202	210	220	245	224	231	212	207	220	202	202	254	214	199	210	220	212	214	199	184	210	209	221	211	192	216	241	216	213	199	214	201	244	217	225	209	216	221	266	222	201	197	214	170	201	216	226	215	206	198	248	236	219	207	226	219	213	222	232	209	229	241	261	211	212	224	215	218	216	230	222	214	203	198	217	207	214	253	222	218	213	224	222	204	213	225	204	188	218	196	188	201	236	187	221	192	240	220	215	220	212	216	223	193	228	201	198	207	212	205	230	219	209	201	196	203	220	225	202	217	198	217	236	219	197	217	212	224	205	210	232	213	219	227	216	220	235	196	226	228	219	213	242	219	229	183	197	217	216	215	222	216	203	192	213	190	210	220	197	234	224	226	218	224	202	221	235	203	223	195	188	211	222	195	218	204	231	184	219	233	225	214	217	222	199	200	231	221	203	214	209	227	226	204	203	231	218	202	240	214	217	216	220	252	233	214	210	224	223	209	225	221	204	222	208	220	219	201	215	221	218	197	193	230	216	222	218	227	225	237	213	216	203	202	234	190	236	205	201	232	189	213	223	219	205	216	231	223	222	212	228	213	211	227	204	215	227	241	218	223	214	192	195	210	211	220	211	219	231	236	226	201	208	219	206	219	211	201	204	214	190	232	221	221	192	228	216	217	228	224	227	253	222	197	165	213	207	209	242	214	204	203	201	229	197	211	224	215	198	205	213	203	241
345	2	2100	125848	521	0	10	148	466	1205	505	442	463	430	389	391	369	344	340	310	319	306	335	315	319	294	287	279	268	241	278	254	262	272	238	264	238	275	275	253	224	238	247	236	246	247	247	237	250	256	226	254	229	253	221	225	247	258	247	260	249	238	225	259	241	252	211	233	209	238	244	228	241	237	250	219	251	223	225	242	240	238	252	240	247	221	238	245	241	222	233	251	217	225	252	225	232	222	243	240	218	228	234	222	252	239	213	201	213	235	236	227	232	226	248	208	224	208	218	213	240	222	247	232	216	227	229	210	261	218	243	237	250	192	242	236	229	236	208	243	246	252	221	232	230	237	229	239	234	235	235	213	216	238	224	214	219	226	226	226	233	217	213	223	216	227	248	238	191	238	198	208	230	233	221	238	244	197	247	239	215	218	233	217	219	223	194	197	200	223	234	236	243	214	220	220	233	252	226	191	233	208	216	216	216	238	225	232	234	224	227	261	240	237	229	224	211	225	207	247	211	218	238	234	249	219	225	199	230	230	236	242	236	252	218	215	224	213	231	248	230	217	236	232	221	237	228	225	230	218	244	233	208	237	223	256	232	200	202	244	237	234	210	217	189	225	206	208	231	209	235	243	231	213	228	240	237	242	246	195	240	204	233	219	223	239	230	221	222	240	212	214	239	226	232	204	228	203	220	228	230	219	232	204	259	224	218	248	210	209	230	233	219	211	235	229	228	224	255	240	235	180	207	202	220	239	235	207	228	231	230	213	241	228	206	200	229	234	214	216	222	227	235	204	225	234	230	250	193	232	225	216	214	231	234	244	232	238	231	221	239	203	238	228	219	218	218	219	232	225	220	205	214	230	218	246	235	224	231	235	233	212	219	219	238	239	234	230	225	245	224	217	214	230	229	238	228	213	204	213	210	238	238	264	230	221	202	209	223	205	209	223	201	237	204	233	221	206	229	229	224	224	215	215	231	236	249	210	232	229	234	220	214	231	206	209	210	223	216	202	240	206	234	206	245	230	219	245	231	236	227	213	206	227	231	221	192	243	195	235	219	227	208	229	209	234	248	221	226	217	209	236	225	254	271	221	233	228	207	211	208	230	183	227	236	232	231	227	235	235	225	218	236	205	225	258	249	242	193	220	222	211	221	215	239	242	219	220	212	220	210	202	236	209	225	238	223	228	227	213	209	203	227	229	209	245	209	231	229	245	242	231	221	251	221	228	214	214	219	192	221	214	212	219	237	231	230	215	219	206	224	216	216	229	193	209	223	221	217	230	245	241	216	245	209	246	203	244	228	212	235	256	267	217	233	206	188	254	210	224	202	225	237	232	211	225	215	246	210	206	250	244	240	241	193	219	217	215	218	203	205	240	225	227	199	216	231	230	204	224	238	209	205	214	233	229	216	205	214	212	221	217	200	195	241	230	228	207	227	224	212	233	221	201	227	242	192	211	249	213	230	233	226	225	216	211	195	226	222	208	230	242	206	198	224	222	203	250	222	209	219	229	226	239	232	210	229	217	234	225	205	204	240	245	234	204	224	221	220	259	193	214	226	251	234	212	224	219	236	219	231	221	217	236	232	248	234	237	206	227	236	220	208	219	197	221	217	239	229	238	239	219	229	222	244	208	228	210	245	232	219	200	198	233	212	225	208	236	215	222	243	241	219	236	225	214	230	228	241	223	215	189	206	234	222	229	226	205	245	225	241	223	221	212	243	225	205	232	216	231	211	235	210	245	227	224	227	228	210	243	213	224	228	226	259	241	213	228	209	207	229	203	203	256	237	260	239	228	207	210	234	204	203	221	233	225	203	236	188	214	192	211	213	226	250	232	231	213	212	218	231	215	228	235	248	208	206	232	218	236	205	234	208	225	210	224	242	210	242	270	213	232	245	235	223	235	217	228	233	212	218	249	233	204	214	228	214	233	227	221	229	234	234	234	219	221	241	244	227	231	233	236	243	231	214	232	218	246	210	241	218	228	233	209	211	233	197	225	244	222	207	239	229	223	233	204	234	203	231	231	203	229	226	223	233	223	209	222	253	212	216	202	223	235	244	228	216	228	250	222	231	263	196	229	252	225	205	232	219	251	208	214	206	220	228	209	225	203	249	200	185	188	202	228	217	220	217	236	229	217	223	205	208	246	196	208	214	220	227	210	235	227	229	239	201	221	213	225	192	188	231	230	230	225	210	229	215	207	218	228	215	237	187	199	214	219	224	219	214	213	210	206	230	220	238	250	214	208	231	227	239	236	247	234	223	225	231	208	235	202	228	219	229	211	194	224	243	217	224	224	192	219	203	222	224	221	211	236	220	206	217	244	219	205	229	234	250	233
345	3	3500	125973	526	0	25	221	725	1368	599	432	402	447	406	383	379	362	360	341	349	329	320	320	279	293	293	298	290	290	289	278	290	258	283	291	256	277	265	274	266	251	268	282	272	264	251	240	293	245	258	266	243	235	280	264	237	259	255	255	247	252	260	222	251	244	235	221	260	260	232	243	245	251	254	243	257	239	241	233	261	266	252	226	222	265	224	241	263	247	232	201	232	190	254	229	230	197	235	252	256	248	232	239	222	242	228	213	238	244	228	218	230	210	238	228	242	268	229	260	249	219	259	224	255	251	224	252	261	235	248	222	258	236	247	221	221	236	251	235	222	234	223	269	234	234	255	257	230	231	224	256	234	228	245	213	245	239	245	236	258	233	256	228	258	203	209	245	212	245	235	246	261	241	212	206	259	250	227	231	233	225	240	226	212	270	237	236	232	248	235	231	222	257	247	213	242	225	243	254	210	226	213	243	246	226	248	243	234	232	255	249	242	216	230	261	219	227	239	243	239	230	242	208	218	216	227	262	226	221	245	250	242	235	223	260	245	225	227	207	247	238	226	249	223	236	228	218	237	225	223	253	230	236	245	230	219	236	215	221	247	240	225	229	249	249	231	234	214	223	227	249	205	248	251	235	261	246	220	242	218	245	234	230	227	250	243	226	243	243	226	221	221	222	248	223	248	247	217	209	221	246	230	251	199	256	259	236	237	243	223	246	251	239	218	212	234	240	228	214	215	241	239	240	241	243	219	237	229	245	218	236	231	263	224	231	265	221	219	233	226	245	214	223	252	232	226	223	228	233	216	213	227	233	234	252	235	234	240	239	216	220	202	211	237	240	218	200	259	211	229	254	238	236	210	241	211	217	234	264	217	255	247	239	242	270	251	279	263	229	244	251	238	237	217	236	228	208	218	236	220	271	236	250	225	231	226	232	258	238	207	229	247	244	237	230	224	240	232	250	270	254	228	217	239	254	230	232	245	244	237	201	234	217	251	243	249	247	219	205	239	244	238	224	222	214	234	238	225	226	243	228	253	239	226	237	254	230	242	253	237	235	257	234	250	234	214	250	236	241	240	232	224	257	250	223	231	255	231	229	242	217	259	241	238	229	201	225	230	256	226	219	244	219	209	219	224	238	216	245	234	230	220	232	238	277	233	233	245	245	252	234	232	221	226	239	249	222	232	202	237	248	242	226	235	273	232	248	226	238	253	212	242	229	264	213	254	246	241	213	224	239	245	246	229	206	221	215	265	191	237	240	226	224	228	254	234	213	235	241	240	247	250	220	224	230	266	235	219	238	223	216	214	225	229	224	239	247	233	220	233	213	232	227	218	233	222	202	218	245	249	262	224	202	232	241	254	224	244	236	218	247	248	208	220	222	240	233	213	244	218	229	244	237	245	249	248	231	227	245	257	196	241	215	232	237	224	213	227	241	216	207	240	243	221	228	236	229	238	239	231	222	239	251	237	238	219	225	256	207	241	264	219	226	233	231	244	217	231	218	230	252	198	241	255	225	247	246	234	213	221	230	241	231	232	221	231	254	241	233	241	217	234	218	261	194	227	215	200	253	215	236	219	234	218	231	264	249	229	237	186	221	243	220	213	223	236	226	234	236	233	235	223	268	258	243	215	239	210	255	224	241	241	242	241	247	212	241	224	243	230	241	261	241	224	235	218	246	224	227	247	225	238	232	223	234	230	227	218	246	236	237	234	212	223	202	219	244	230	220	217	229	229	234	239	233	245	206	235	262	234	242	251	242	269	219	221	248	215	219	227	244	215	235	237	224	251	250	261	221	233	229	260	229	211	222	209	234	219	240	226	260	233	213	248	228	235	233	252	239	221	234	220	243	260	218	209	237	264	245	224	233	242	254	237	244	245	215	236	248	238	247	226	247	250	228	223	233	223	242	238	240	241	261	238	234	226	223	236	244	206	240	259	220	261	232	216	242	225	219	208	234	214	244	263	245	235	213	241	251	218	259	226	252	228	246	225	258	219	237	245	236	231	219	252	228	240	231	234	227	222	223	221	213	223	235	236	271	238	220	252	232	230	207	259	239	240	220	222	219	225	237	213	246	251	248	219	263	240	235	236	231	234	227	236	241	245	193	225	243	239	221	243	247	222	209	216	233	220	247	212	248	208	216	234	222	224	247	205	198	225	232	237	241	227	209	259	257	259	209	229	219	230	249	238	235	222	247	242	237	238	216	249	262	240	244	243	264	219	244	244	225	252	202	213	249	239	251	242	230	220	225	236	221	266	227	222	228	236	253	228	254	234	249	225	222	248	244	219	259	231	246	225	230	225	220	214	237	239	236	264	225	221	234	223	213	195	228
