345	0	2700	204178	475	1	16	210	344	525	503	602	525	500	474	477	424	423	415	388	394	370	367	355	373	366	322	387	367	476	637	690	534	360	348	292	312	316	294	312	295	296	290	300	300	279	292	286	268	301	265	287	265	275	285	288	263	282	282	256	264	248	259	269	259	260	271	252	275	265	285	269	244	278	237	253	252	264	276	278	285	262	257	248	275	260	260	286	261	262	259	241	291	269	259	248	249	274	280	241	247	255	301	236	260	261	273	251	253	257	271	282	314	301	295	322	289	293	298	310	304	297	307	301	315	320	272	270	278	265	253	264	234	265	264	249	276	278	264	262	247	242	257	237	258	240	233	245	231	257	270	245	279	271	222	250	242	242	263	242	245	221	262	222	239	273	252	232	281	263	259	258	252	245	250	208	262	231	228	250	244	258	239	250	236	257	241	249	244	254	260	258	263	260	246	280	230	279	249	247	211	236	264	269	263	233	256	235	272	257	270	261	241	279	262	246	248	243	230	264	259	254	256	252	241	219	244	234	261	230	242	263	245	248	249	276	253	264	271	229	227	267	245	253	251	241	242	271	256	248	229	245	226	260	244	255	230	253	269	270	236	251	268	262	268	265	267	236	234	232	270	267	237	273	285	258	238	238	240	258	234	258	258	261	279	248	238	254	228	265	288	266	265	242	262	262	241	249	274	272	260	255	236	251	262	242	259	236	271	249	266	274	276	248	265	251	234	262	297	243	245	244	257	248	266	253	266	258	243	238	268	235	240	248	256	265	247	259	260	274	236	227	254	253	284	225	265	239	259	256	257	250	274	249	253	249	238	231	247	269	283	264	247	244	256	267	263	242	226	239	235	244	270	233	286	258	271	242	250	274	257	245	252	238	262	268	255	259	237	233	256	229	234	243	266	246	263	258	229	273	256	255	235	259	271	281	277	280	285	249	262	251	273	257	250	262	268	243	241	284	230	246	266	235	252	257	248	227	266	252	258	258	246	271	274	273	246	254	255	246	241	254	239	268	265	240	242	260	226	255	270	273	260	251	241	244	241	290	260	266	231	252	247	252	253	254	261	240	235	230	245	248	254	250	236	253	258	270	271	272	226	252	244	253	267	261	238	231	259	239	250	241	249	273	247	281	271	259	267	259	255	234	255	241	252	255	267	253	268	247	250	270	245	237	274	251	254	256	244	240	273	251	259	243	258	239	250	265	240	265	261	244	255	283	269	236	263	241	253	231	246	269	238	250	241	261	232	256	254	235	276	265	237	243	273	263	229	260	245	256	235	239	266	261	259	278	257	266	266	255	256	272	241	235	259	230	243	234	255	292	244	249	276	267	257	236	250	248	257	255	233	250	237	245	221	259	278	244	243	269	277	269	270	258	287	255	262	240	251	245	266	282	229	235	243	231	240	264	267	261	272	262	255	263	280	219	242	263	215	254	249	263	253	249	250	247	257	257	263	291	259	271	262	256	250	253	269	254	245	257	263	255	249	267	250	267	264	275	262	265	254	232	262	245	257	272	251	223	258	260	230	233	253	254	265	254	297	253	257	256	253	235	254	260	267	256	235	230	265	237	260	240	257	255	263	229	263	242	255	276	251	274	256	251	272	269	251	243	269	260	233	246	246	229	236	245	257	238	267	248	239	261	229	273	268	257	225	263	241	284	273	251	268	226	270	263	252	223	281	256	254	268	257	254	246	258	249	242	254	236	268	258	239	248	257	271	236	261	250	247	210	264	229	235	256	242	253	245	250	255	270	235	263	243	263	251	258	217	250	243	258	279	225	263	282	247	232	264	243	241	279	269	239	241	274	253	245	239	241	243	240	230	220	241	241	232	258	258	244	248	240	245	260	276	243	233	252	255	249	259	255	234	264	228	246	262	233	275	248	261	250	240	265	280	273	243	257	241	243	265	239	310	200	253	235	257	249	276	232	256	263	254	234	257	241	268	266	264	249	254	263	256	266	261	248	248	278	239	236	256	247	258	245	238	233	244	254	253	254	265	274	253	283	249	238	266	255	237	244	229	241	235	243	277	241	244	240	225	253	245	235	247	242	261	234	255	226	222	238	260	274	270	245	250	228	259	255	278	250	258	244	253	255	244	252	263	254	249	235	252	262	256	259	227	243	260	224	260	240	293	245	244	254	242	263	261	260	263	248	254	238	248	247	295	236	235	261	256	232	252	257	270	233	259	239	246	242	236	278	242	249	257	248	227	269	255	241	280	252	247	242	266	261	201	257	259	253	264	234	274	251	304	232	268	247	284	269	265	252	269	274	271	234	262	264	251	254	229	266	245	249	229	274	263	244	260	265	256	270	227	226	255	234	262	278	226	281	246
345	1	1900	204303	471	4	68	317	379	514	433	502	453	436	394	400	388	372	338	392	323	343	324	336	325	331	315	314	345	347	359	360	311	330	379	322	309	325	329	311	298	295	315	301	309	299	303	311	294	267	281	285	297	307	300	290	303	297	283	284	275	320	306	295	308	310	291	299	279	308	263	272	293	271	306	310	280	292	297	258	305	286	265	295	287	300	309	288	301	281	262	295	285	287	275	268	302	322	280	290	300	297	258	301	272	276	299	284	279	304	273	298	307	278	306	315	281	311	292	300	310	327	325	321	353	298	286	276	287	290	301	289	286	301	309	298	321	260	299	253	298	281	283	291	271	279	287	279	275	295	261	281	286	269	281	309	270	303	285	279	263	267	294	310	290	272	267	300	279	295	298	266	266	290	288	299	286	300	261	280	315	264	319	295	292	312	286	289	313	290	280	321	300	295	286	287	280	277	280	297	309	296	299	287	291	291	306	274	278	276	306	284	277	291	271	286	249	279	275	274	284	302	262	281	271	302	275	295	298	293	279	294	286	294	261	285	316	296	307	315	261	281	283	295	307	245	277	286	293	257	287	277	312	267	280	276	293	296	278	306	301	281	292	275	304	299	266	290	288	297	311	285	275	302	275	300	277	296	289	273	281	269	276	302	293	301	273	279	287	274	280	297	290	294	299	289	305	272	306	293	281	311	292	269	284	291	298	266	283	253	246	265	286	273	282	260	294	294	264	297	277	277	277	282	295	308	288	286	303	280	266	301	288	288	305	320	292	300	280	273	285	277	289	299	270	280	317	290	275	306	273	297	275	296	310	283	302	278	301	277	301	284	264	305	307	311	308	258	309	301	285	273	293	294	280	299	270	284	294	286	288	277	286	280	270	299	304	296	269	294	274	261	277	264	302	304	291	287	276	282	277	302	291	289	252	253	317	296	288	295	267	276	262	280	299	288	284	297	292	279	298	293	312	287	280	283	275	283	281	278	288	266	294	262	291	279	277	297	273	300	297	278	252	268	286	285	295	300	295	263	318	294	297	305	290	285	284	283	282	277	262	267	294	288	306	275	258	260	295	288	282	313	262	260	277	273	289	307	272	275	318	269	267	285	251	279	288	276	268	277	287	313	296	287	281	301	262	259	280	287	277	308	298	280	307	271	275	303	296	293	290	268	258	281	295	290	275	280	288	286	278	307	299	294	285	251	270	291	293	296	273	263	265	280	276	264	288	271	265	314	282	288	319	288	288	291	282	308	269	287	313	275	284	307	274	278	276	300	267	280	260	297	263	269	291	282	307	296	289	326	285	302	296	294	269	256	275	273	279	274	267	307	294	287	272	279	325	264	250	277	240	309	287	302	299	292	262	324	294	289	258	278	280	322	280	293	275	290	258	272	277	306	302	254	277	287	290	294	285	283	305	291	268	289	283	294	278	294	314	298	287	321	298	279	291	279	297	283	298	291	275	276	294	286	285	299	273	303	256	288	308	296	292	253	284	279	298	285	303	305	317	268	311	292	291	259	271	278	274	277	275	293	317	289	290	267	296	293	277	274	283	265	285	291	265	279	303	251	265	278	263	300	268	297	276	267	293	288	298	304	263	248	274	287	283	296	272	247	278	254	280	310	277	287	272	279	282	288	284	275	286	261	287	293	263	284	286	298	282	301	281	290	276	300	272	262	292	288	279	302	277	272	286	268	308	281	263	282	279	293	272	277	266	297	305	284	227	279	267	272	295	287	276	272	302	281	297	273	248	296	281	281	302	279	289	265	304	283	274	289	260	256	284	281	260	272	288	296	301	247	290	310	294	266	288	288	277	280	266	310	296	277	290	267	282	286	299	291	281	298	299	310	253	298	280	274	279	266	296	304	293	305	246	274	289	289	292	261	258	275	289	275	282	292	256	297	310	292	288	296	315	290	308	277	290	272	281	279	279	266	276	294	276	272	318	312	302	273	285	297	264	303	281	288	272	287	281	265	282	303	275	268	265	311	273	278	304	269	282	292	260	269	316	290	254	279	317	290	306	288	268	276	256	270	247	270	281	263	295	295	304	269	315	259	270	317	287	288	274	270	296	286	271	270	271	297	278	282	269	276	284	308	272	290	291	290	235	280	278	276	263	247	282	290	266	303	271	288	299	288	263	310	285	305	264	264	260	296	313	265	295	293	274	311	273	284	295	261	300	313	289	310	272	291	293	287	272	268	293	297	287	298	307	283	304	282	290	303	270	273	259	286	289	255	293	289	263	288	288	282	271	286	313	283	266	325	263	325	271	302	308	269	273	295	281	299	304	283	275	308	274	297	276	287	298	306	253	260	285	310	260	287	269	265	295	293	312	294
345	2	2100	204428	475	2	46	277	379	498	533	500	479	490	440	437	389	387	410	396	402	358	338	335	330	350	344	326	347	371	351	365	337	343	350	325	305	310	294	324	293	353	305	303	293	299	336	293	275	278	306	302	287	301	272	321	291	337	306	285	318	288	294	308	309	296	299	302	319	277	298	288	283	296	287	309	281	285	302	273	294	293	284	281	285	283	304	306	279	287	284	286	287	274	289	303	266	308	304	302	328	278	278	280	305	291	291	286	301	299	259	307	263	278	268	300	321	289	298	291	320	325	295	335	309	320	302	318	345	292	293	295	289	305	274	311	292	282	295	277	302	264	299	291	292	263	295	281	287	271	278	292	293	272	283	276	269	302	279	306	283	326	278	313	257	277	277	278	308	250	309	290	286	300	266	282	267	284	279	291	294	300	282	274	298	298	252	300	302	268	264	267	265	288	271	295	299	294	277	297	305	305	292	276	283	302	280	267	310	286	273	297	249	281	295	264	289	300	283	298	262	291	282	239	265	290	268	276	294	255	292	260	281	282	295	295	278	316	279	277	298	291	264	266	280	283	272	290	270	240	283	316	327	273	245	278	286	301	299	273	266	280	290	303	291	260	279	277	254	279	302	260	311	286	259	288	283	278	301	278	297	281	304	294	306	289	286	316	273	278	299	304	291	280	324	314	290	287	284	254	306	249	302	270	291	260	302	304	276	260	285	302	280	239	275	278	317	288	314	296	275	266	264	278	309	267	266	258	290	272	305	308	309	261	271	297	278	290	270	308	291	268	295	324	291	288	258	266	280	262	294	261	301	288	290	275	304	280	293	280	266	273	275	311	299	265	287	289	302	287	297	303	298	328	269	268	282	311	302	279	309	272	312	270	283	273	282	279	325	300	294	304	290	278	279	290	284	317	290	298	290	257	262	287	265	272	292	276	277	277	278	280	268	288	264	304	283	298	263	290	274	300	260	298	261	295	308	250	271	261	275	254	291	284	280	276	287	281	269	274	291	261	293	326	278	285	279	259	284	276	296	282	280	261	289	270	277	285	273	288	310	266	282	286	262	257	270	268	290	284	300	297	337	270	268	271	288	280	258	302	264	270	278	293	302	273	281	281	296	277	281	279	310	259	319	293	267	277	267	279	301	276	267	296	281	249	285	302	292	297	305	252	302	297	275	285	296	274	276	272	281	301	288	270	268	307	304	277	316	277	285	297	295	287	290	303	276	285	287	288	282	276	302	309	288	282	305	304	258	295	277	311	269	288	298	292	311	267	290	264	285	284	274	282	285	312	303	293	290	274	265	290	268	287	288	286	260	286	280	259	303	261	282	285	293	286	260	273	267	268	300	272	262	274	270	275	288	272	306	303	277	285	267	281	267	264	302	329	278	302	267	295	294	261	283	285	277	268	289	282	317	272	254	299	303	296	299	275	282	267	262	299	301	324	267	286	289	316	321	289	267	279	268	301	281	284	268	281	273	289	306	274	248	274	266	239	292	268	317	298	262	278	268	317	263	265	296	272	321	269	273	283	280	270	268	272	278	304	312	264	301	300	266	306	275	277	296	275	283	293	291	295	251	269	306	284	267	276	296	272	252	257	305	296	274	316	280	290	284	259	275	272	240	266	277	282	295	298	291	284	286	295	298	271	297	271	305	310	285	302	280	266	262	298	313	293	300	290	267	278	309	301	311	283	265	271	275	291	277	297	302	298	294	269	272	248	282	317	310	291	296	277	290	275	287	276	257	270	280	282	301	304	271	274	290	300	301	298	288	291	291	286	299	295	299	278	280	282	302	266	286	283	298	321	311	302	291	287	299	293	259	296	275	288	264	293	284	307	304	299	301	283	275	310	270	257	280	279	280	292	269	291	289	290	283	293	279	296	300	256	292	283	268	286	291	279	277	281	275	252	294	298	270	290	292	288	285	281	316	273	294	280	279	306	294	287	289	275	295	278	256	302	267	280	286	301	275	311	291	282	300	250	267	279	288	284	284	290	268	309	260	303	312	269	288	265	310	280	287	243	298	288	298	252	297	277	272	279	292	303	278	313	274	303	311	280	284	249	292	291	281	278	293	280	276	279	293	262	292	307	291	273	306	310	310	278	301	298	291	255	301	281	279	308	262	288	297	299	279	278	288	321	286	268	293	263	286	295	261	287	278	278	306	286	277	277	302	271	283	283	279	300	276	310	295	282	280	283	287	270	309	295	291	299	302	283	270	273	311	300	265	278	280	281	285	289	285	275	299	271	240	287	276	287	310	284	272	261	280	282	294	274	276	304	282	271	307	284	269	291	308	269	310	284	281	296	281	292	271	284	295	289	281	272	297	274	296	276
345	3	3500	204553	488	1	38	286	421	522	507	570	524	498	504	481	438	435	435	435	407	428	397	395	387	382	357	400	378	367	383	380	426	515	431	359	383	333	339	320	357	351	345	322	321	359	340	348	330	324	350	322	307	337	329	317	294	297	302	329	320	272	306	300	315	326	313	364	345	336	326	327	322	305	329	302	329	306	337	300	319	324	333	343	329	320	324	309	329	325	332	323	323	314	353	336	308	297	318	320	297	327	306	311	318	306	317	311	319	316	356	346	351	336	334	412	333	335	345	362	343	357	378	375	385	334	361	350	353	358	310	297	327	327	307	314	338	322	341	341	324	306	325	326	314	297	292	311	325	343	294	328	294	305	280	299	289	332	323	316	311	312	279	313	297	300	285	289	303	331	335	318	293	330	353	294	298	328	305	303	319	326	326	315	297	308	333	330	314	326	334	298	325	312	321	344	336	314	307	298	306	330	330	318	309	316	329	305	334	326	328	341	314	297	318	354	325	323	327	291	319	321	313	294	287	317	301	295	346	304	310	321	307	317	327	335	302	306	292	336	290	313	312	300	340	299	320	327	308	291	332	288	344	277	308	326	318	338	317	335	299	312	308	343	321	308	294	320	343	312	325	296	329	301	314	324	297	309	341	306	314	293	317	322	316	314	314	325	326	311	308	300	315	302	331	300	313	354	287	310	314	333	298	281	322	323	300	326	348	327	304	278	341	319	320	311	324	317	300	342	313	313	327	302	303	311	354	306	326	311	322	327	292	311	319	352	279	339	325	329	336	336	296	332	310	320	301	285	290	319	311	320	312	314	298	328	308	345	308	310	285	339	313	281	337	306	325	339	290	351	316	326	289	302	321	334	311	326	293	324	294	273	320	292	312	317	302	299	298	284	308	312	326	331	301	275	288	328	316	340	328	310	316	334	301	290	311	290	309	303	310	313	346	342	306	315	308	328	327	283	305	324	317	291	329	316	269	332	306	336	316	279	332	298	322	318	307	308	328	300	307	316	316	318	331	312	287	321	302	308	334	304	319	305	285	287	297	290	311	322	315	335	308	311	311	296	326	343	306	337	307	332	312	341	300	309	283	295	310	324	299	312	294	336	313	295	294	319	306	323	312	333	296	318	299	315	303	318	302	339	314	293	322	348	318	312	302	305	356	299	312	294	308	300	280	312	334	301	327	293	309	290	323	304	307	326	326	296	326	349	321	270	298	313	316	326	279	332	323	287	308	331	321	319	317	308	304	322	290	295	328	303	305	306	344	304	307	292	307	308	317	300	309	351	297	306	311	315	306	319	349	312	286	315	300	322	323	314	306	323	315	293	279	319	305	316	324	315	306	312	320	339	324	337	319	339	342	319	300	322	335	327	312	321	346	296	307	302	302	321	298	295	323	307	304	298	317	309	314	301	335	300	319	362	343	296	332	313	345	312	336	324	328	324	307	321	284	327	302	304	310	325	281	322	312	288	333	330	294	327	303	323	297	333	315	335	306	299	326	311	342	345	275	284	318	299	323	309	320	303	333	303	322	315	299	297	309	301	296	295	313	313	326	308	294	348	321	309	274	289	297	313	310	305	308	318	304	315	315	310	299	327	314	304	306	309	307	300	312	306	295	315	277	324	307	311	323	273	320	301	308	317	326	320	341	326	318	337	288	308	289	316	299	325	292	290	317	314	334	321	315	296	322	300	303	323	328	358	331	313	289	340	300	335	323	313	272	327	286	355	315	334	320	307	307	316	288	308	336	306	334	339	336	302	343	299	279	325	284	316	301	323	336	314	320	317	299	306	322	305	308	303	290	320	338	326	320	322	316	312	283	346	299	285	309	287	302	310	307	304	318	311	316	334	296	283	311	324	355	318	292	334	317	334	328	360	303	317	292	336	306	318	314	332	331	346	310	302	311	313	315	343	303	300	330	310	349	321	319	309	306	287	297	302	319	270	315	300	326	314	315	306	328	300	302	315	304	307	298	320	298	288	317	312	322	324	285	313	286	315	328	327	328	281	310	324	322	312	338	331	309	327	317	301	333	299	326	327	299	339	329	315	291	311	291	287	318	325	302	303	290	312	283	321	332	307	309	318	327	336	304	335	323	315	298	333	330	319	315	313	303	313	317	313	321	325	300	287	319	294	296	327	315	297	313	291	323	312	298	303	322	307	341	315	325	289	295	330	320	311	308	283	273	298	306	312	320	314	317	309	314	320	319	300	314	327	323	309	295	316	311	299	314	282	289	297	321	319	295	305	300	329	322	340	340	316	312	336	336	325	314	315	330	331	310	294	340	297	293	317	320	298	323	318	295	328	302	348	302	307	294	339	321	304	313	324	328	318
345	0	2700	204678	521	0	18	198	338	479	450	491	484	473	422	372	374	358	332	352	300	310	313	340	306	282	291	277	266	285	252	321	477	627	539	384	260	241	242	234	245	223	234	234	230	220	219	201	221	212	223	218	181	193	200	218	249	214	204	190	203	216	233	223	218	202	224	201	179	182	210	218	207	195	201	188	193	197	222	199	198	210	193	219	191	198	181	225	208	201	195	175	202	181	199	191	210	193	176	183	225	226	204	202	198	180	186	174	213	217	222	183	236	219	233	224	232	215	199	250	206	200	221	207	170	202	191	206	169	203	185	191	174	203	174	215	186	177	187	188	202	190	198	194	177	192	173	189	196	181	184	176	184	185	184	185	197	183	175	193	189	207	186	201	181	182	191	179	194	176	175	202	199	176	183	189	181	202	190	189	210	184	207	192	171	185	172	187	151	185	186	173	189	183	205	183	189	180	193	192	186	182	187	175	179	206	189	195	170	201	188	202	183	162	193	175	192	161	201	188	167	178	215	196	180	219	183	182	191	159	176	178	173	183	195	209	184	205	191	183	187	168	177	198	213	209	192	186	177	178	175	181	176	187	173	208	173	170	209	147	184	191	204	200	216	177	167	187	180	166	204	205	182	162	224	183	191	188	182	191	197	165	197	191	190	191	188	170	207	197	199	169	170	207	181	191	185	186	198	198	188	185	186	187	189	166	165	180	198	184	195	161	187	183	190	193	190	208	168	175	180	180	196	216	203	185	186	168	178	192	187	162	210	183	188	206	181	201	168	207	173	184	181	197	181	169	204	212	188	158	148	191	200	206	173	191	185	199	193	201	182	200	197	194	177	183	193	178	200	216	172	173	161	165	190	188	191	192	183	196	181	184	207	165	187	173	200	199	196	181	205	191	189	179	169	197	206	200	187	159	171	171	193	184	174	195	166	187	215	156	194	179	183	191	193	186	206	172	177	172	203	151	166	192	185	188	204	186	190	175	186	179	199	172	187	190	184	180	205	205	190	198	202	189	194	208	168	157	179	195	193	180	190	189	207	193	163	182	191	177	200	167	171	191	196	199	195	183	182	171	207	180	175	196	179	173	199	201	194	190	198	189	186	177	183	185	182	193	180	199	179	193	176	199	214	179	186	198	193	170	189	195	191	183	174	191	200	203	198	204	197	179	182	178	187	187	170	210	200	216	187	183	178	189	202	172	196	204	157	196	202	191	185	171	204	165	205	204	202	199	197	181	190	207	218	190	193	194	169	179	184	197	191	200	176	197	169	208	183	207	201	178	185	192	172	210	186	183	171	180	170	199	220	189	199	189	190	185	193	191	175	181	191	180	171	178	220	182	165	189	192	198	199	187	178	181	181	173	163	165	183	190	193	180	167	203	193	198	194	205	194	166	166	187	193	145	195	182	197	172	203	193	192	183	192	172	195	197	176	170	187	196	185	191	177	209	205	182	184	187	191	181	157	180	209	165	197	200	180	176	189	182	202	177	185	183	190	203	195	180	173	208	193	183	185	193	192	194	184	179	196	174	183	188	191	171	165	187	175	191	191	192	176	189	197	207	183	192	191	187	195	195	167	208	191	194	183	191	190	194	196	200	174	178	191	191	196	164	199	181	191	184	189	190	161	200	196	193	185	197	217	181	177	204	182	201	190	186	180	171	185	175	194	180	190	191	163	161	181	190	190	182	197	198	182	180	177	195	167	221	184	204	175	183	174	197	194	208	175	187	166	198	196	215	207	194	163	186	182	196	196	200	196	182	171	182	189	184	176	175	181	175	191	161	204	195	186	187	171	194	207	215	199	188	169	188	189	186	188	186	203	183	204	170	184	200	176	169	219	194	203	169	216	188	182	167	181	181	193	174	192	179	181	221	158	205	189	211	212	179	194	174	190	194	176	179	191	166	199	196	181	178	165	190	185	213	177	171	214	204	184	183	180	199	185	180	202	202	153	199	194	176	183	187	197	196	183	221	177	193	173	190	170	193	181	184	183	183	190	167	185	181	185	188	183	176	200	189	184	166	166	209	187	200	191	198	192	183	165	187	176	161	193	200	178	192	168	189	203	175	188	170	189	181	178	204	174	208	191	163	159	193	199	184	195	183	179	173	214	199	194	186	195	164	156	221	186	191	202	178	184	185	166	185	196	220	180	182	192	196	173	191	195	173	203	195	205	183	179	181	194	194	179	165	173	199	193	163	176	198	177	176	189	183	174	193	200	189	173	187	183	198	191	176	173	175	203	177	202	200	167	174	175	177	178	206	165	219	185	193	206	181	189	199	196	196	163	184	197	173	170	200	192	183	223	180	185	204	208	190	188	178	180	188	160	194	191	213
345	1	1900	204803	498	3	73	295	353	469	436	491	442	462	378	373	366	354	336	336	329	322	332	339	316	303	323	337	326	316	324	314	324	308	323	306	268	327	288	294	290	292	272	288	291	317	311	285	297	274	283	299	247	282	293	284	284	281	279	279	259	245	288	274	256	264	267	290	274	309	284	272	275	304	263	297	263	293	280	266	285	258	294	264	271	271	249	272	269	291	269	279	258	283	279	267	268	284	263	269	283	264	284	266	318	278	274	246	259	277	278	265	285	283	269	283	307	302	308	311	337	324	291	280	261	277	273	275	292	284	252	274	276	299	270	287	262	275	253	316	279	270	273	268	265	273	293	270	279	254	284	264	262	264	285	297	290	264	266	288	276	293	265	288	260	284	281	275	277	260	250	255	295	283	285	266	257	278	261	271	273	299	257	268	269	275	273	272	281	270	258	285	266	277	278	264	255	287	292	255	280	255	289	270	274	271	254	264	267	266	284	262	263	283	267	273	272	277	290	302	275	295	269	255	272	283	281	288	295	266	305	279	249	294	275	264	283	253	277	283	272	281	225	292	274	244	272	283	283	255	258	237	251	280	291	268	287	258	286	270	286	285	294	264	277	277	269	276	294	261	283	252	288	292	277	294	260	264	257	263	293	257	280	266	260	265	253	290	266	274	276	286	259	273	265	289	253	288	294	268	259	290	276	273	295	285	266	272	288	271	252	283	273	270	279	251	266	299	270	287	286	284	284	307	273	290	229	267	281	281	237	276	300	323	253	280	281	300	287	240	269	266	288	277	278	277	272	285	296	272	248	284	280	270	253	277	274	298	260	262	292	268	244	257	275	254	287	261	271	280	271	278	295	294	276	260	292	282	276	282	297	265	269	260	268	244	289	253	245	282	265	291	279	280	267	253	271	270	295	294	242	304	283	261	287	307	308	258	269	291	241	256	256	327	258	257	259	264	257	285	289	265	273	260	265	259	263	284	254	281	251	264	301	278	275	267	254	301	291	284	261	271	246	296	301	290	249	286	274	264	283	273	268	270	272	260	261	261	242	297	302	248	273	301	268	268	307	258	288	289	274	274	287	273	298	283	292	252	287	265	282	268	274	273	266	267	253	264	261	295	268	279	258	273	282	265	276	253	290	252	279	291	262	253	295	288	250	310	272	263	251	288	283	286	250	238	289	270	262	281	263	259	283	262	253	297	287	269	264	296	262	259	281	303	279	287	237	278	265	284	254	263	257	273	276	277	274	287	274	274	323	239	263	287	294	276	295	289	290	249	295	280	258	288	299	260	256	256	276	284	270	302	247	259	266	280	295	299	295	290	230	273	258	283	257	287	274	306	294	256	268	238	289	279	269	290	262	257	284	299	260	277	257	255	273	269	264	312	249	277	276	250	277	270	255	262	242	264	271	282	292	254	291	293	277	280	284	271	247	275	288	261	272	270	287	282	272	283	282	260	272	265	273	268	268	279	271	263	263	255	269	269	283	265	266	251	242	284	283	292	292	254	247	277	269	259	293	293	263	288	274	282	276	280	295	298	282	264	274	295	291	250	263	281	275	287	269	275	255	281	270	260	299	252	267	262	287	286	264	285	299	254	275	279	276	275	262	258	288	270	299	261	297	268	250	291	273	259	244	246	295	286	288	257	263	229	279	284	276	281	282	269	275	263	279	250	284	259	268	237	274	261	287	251	279	269	290	272	269	267	270	274	276	262	247	283	291	272	271	291	273	258	290	280	269	290	272	234	288	259	248	258	280	284	269	281	279	268	251	272	320	263	236	285	252	283	264	281	289	254	275	265	258	242	234	250	275	267	293	261	245	283	300	271	268	286	258	259	263	251	276	284	278	291	291	258	265	255	287	290	281	238	252	287	282	310	275	277	273	243	277	262	244	273	259	270	289	296	263	268	264	285	274	250	265	254	300	255	266	300	295	277	238	270	273	280	260	289	289	294	265	293	296	239	293	269	295	291	286	275	258	272	291	259	288	266	284	287	244	272	277	235	299	253	270	275	296	263	284	276	246	270	256	262	257	268	254	282	285	264	297	278	267	258	251	273	282	253	256	299	285	269	259	251	264	288	278	276	264	258	273	255	290	299	275	281	295	293	277	273	244	258	274	286	269	253	255	270	267	298	268	286	272	272	294	263	259	246	257	269	267	266	271	259	266	270	286	283	269	279	279	286	271	250	285	278	259	287	285	266	269	300	277	275	291	300	270	307	283	263	298	280	253	273	258	271	249	272	270	256	285	270	287	294	254	287	257	249	280	274	251	258	240	279	243	283	297	281	278	276	296	276	269	260	281	254	273	280	272	289	237	279	249	283	288	251	270	287
345	2	2100	204928	535	1	28	185	319	425	425	453	379	420	353	341	320	315	306	293	289	285	244	282	241	247	248	237	238	232	240	246	225	217	213	244	204	233	200	226	204	226	222	195	205	237	215	207	223	209	189	191	202	198	201	192	198	190	187	207	194	204	197	184	183	183	195	171	221	190	211	202	195	174	188	187	187	227	170	188	204	218	166	183	196	170	177	176	201	205	179	178	194	187	182	192	189	175	174	217	191	194	195	198	188	182	165	173	182	195	180	195	179	204	206	193	192	187	187	185	189	183	206	171	196	186	202	195	197	191	196	153	174	217	178	166	191	193	197	176	212	166	175	199	186	163	181	168	205	191	206	179	151	205	192	199	182	188	199	192	165	183	184	175	163	176	188	183	178	191	170	188	197	164	172	181	149	201	172	192	199	202	200	198	174	164	173	193	208	186	183	169	169	210	185	186	187	188	176	182	183	168	190	168	191	176	203	187	186	169	181	206	182	211	185	195	191	190	188	169	180	176	183	205	192	190	185	174	187	184	186	177	179	192	188	190	181	190	173	185	185	207	194	208	175	190	180	184	160	183	217	196	195	184	195	179	180	181	170	165	185	184	221	179	181	199	183	166	190	181	168	188	203	186	199	193	169	186	178	194	179	200	179	190	186	194	203	178	183	192	183	171	188	204	185	205	175	185	190	185	187	160	173	199	198	165	185	203	203	178	186	188	187	193	175	187	170	192	194	195	176	178	184	196	176	189	165	200	192	158	181	203	167	161	190	177	187	193	163	162	182	192	195	182	168	186	201	187	197	181	176	187	194	188	210	196	205	189	190	165	179	205	186	211	174	159	172	195	190	175	177	190	160	184	186	182	185	187	195	196	174	193	194	201	188	186	187	207	191	203	182	185	176	188	183	193	184	194	191	182	180	179	180	188	186	189	176	201	211	191	174	176	176	201	183	190	198	215	177	204	194	192	188	212	172	190	184	178	172	160	190	170	194	190	172	188	193	179	196	198	179	196	198	172	168	186	192	173	193	182	197	203	177	184	183	186	196	197	187	187	183	194	169	164	159	180	171	180	175	187	181	204	219	170	166	209	197	200	172	198	169	183	170	186	199	196	167	162	219	183	190	186	200	169	182	182	181	203	185	145	205	169	177	179	184	195	163	214	179	183	194	198	184	180	185	187	195	194	167	185	186	195	194	177	186	177	176	196	177	189	203	178	180	197	169	174	170	187	185	185	188	170	175	184	200	171	185	172	194	198	191	177	208	186	172	191	191	170	168	181	168	199	176	175	176	189	186	192	182	196	179	197	177	170	175	187	193	187	176	181	193	175	189	199	190	188	186	162	179	174	192	188	172	193	185	148	222	201	156	186	173	180	182	195	192	195	175	196	189	196	165	173	168	190	180	163	189	179	167	174	197	173	203	194	189	175	166	198	189	172	185	210	182	217	181	173	197	192	189	181	160	189	203	187	174	188	190	180	216	188	178	200	191	182	188	193	183	185	185	190	181	174	176	162	191	207	181	157	163	168	191	178	166	163	205	186	191	162	169	185	199	192	202	160	169	196	200	196	198	168	185	195	196	227	173	170	190	176	175	166	186	191	204	187	187	184	208	180	178	160	185	163	169	180	193	179	174	193	187	165	196	176	167	194	175	204	176	217	190	182	199	166	191	179	195	196	189	182	197	177	181	200	201	171	180	176	162	149	170	203	203	188	181	202	180	197	180	179	175	183	176	214	202	160	169	189	160	189	181	188	162	169	158	178	166	199	172	170	193	203	196	205	193	183	170	201	190	182	197	166	172	179	193	210	172	174	198	205	186	198	187	164	193	183	177	177	173	177	188	183	186	194	170	178	196	194	189	199	161	160	159	193	187	189	170	165	186	165	172	194	183	187	179	191	178	195	188	191	214	197	191	176	206	177	201	149	182	196	158	176	163	212	151	183	198	166	195	153	168	175	166	198	178	173	180	185	186	160	189	193	206	187	194	185	192	176	206	201	184	180	192	178	198	194	181	179	185	178	173	190	151	176	176	197	214	175	203	172	180	191	170	169	213	181	171	178	189	182	194	167	187	184	175	171	191	176	169	186	177	204	185	163	150	173	180	198	188	170	196	185	168	186	186	204	171	205	176	192	170	166	159	171	190	172	178	184	191	174	185	159	184	185	190	186	172	187	193	201	181	182	204	178	179	186	181	173	206	173	173	188	179	207	166	193	198	176	192	178	189	194	168	174	159	197	192	161	194	184	181	188	182	176	181	179	193	191	184	166	181	156	196	168	193	164	182	199	189	180	192	181	183	160	153	182	178	184	191	181	192	179	218	180	184	175	167	199	189	187
345	3	3500	205053	508	3	23	222	321	440	412	486	456	457	397	390	363	362	330	314	349	309	318	309	312	284	286	280	282	248	250	257	244	254	250	240	231	248	264	235	241	221	228	210	242	269	225	246	247	230	229	217	212	220	229	225	196	217	228	220	216	215	222	223	207	225	208	208	217	209	201	221	199	211	197	251	234	199	199	215	212	220	185	205	195	204	221	229	213	199	189	184	229	204	208	214	215	196	222	222	212	192	225	235	184	211	202	194	194	216	225	221	210	233	237	234	268	231	227	220	207	222	225	228	221	210	214	195	218	206	202	219	210	198	199	226	218	181	205	212	200	230	194	204	232	203	221	210	220	217	204	207	189	192	207	213	206	219	186	211	205	208	210	213	183	216	209	192	208	199	214	228	193	210	197	217	225	212	221	196	205	200	210	205	206	226	196	204	194	208	189	203	192	221	204	154	191	197	205	221	211	226	213	188	219	192	196	209	226	209	227	223	207	218	207	193	194	217	193	217	215	230	221	209	173	203	197	210	228	218	239	179	209	194	205	210	217	230	197	224	214	204	214	194	212	190	204	197	184	203	200	194	216	193	207	210	219	203	184	212	211	179	191	197	189	218	182	174	189	203	190	206	197	230	198	196	227	236	195	208	237	182	208	212	212	197	216	211	186	207	196	216	227	211	201	222	210	184	213	199	188	216	202	251	206	195	195	202	187	236	194	223	209	186	222	218	201	176	219	210	225	213	208	169	196	222	188	221	178	189	160	214	209	203	215	202	202	184	199	238	214	196	194	202	235	222	186	193	198	217	239	216	200	220	230	214	209	230	216	222	218	219	172	203	217	218	219	202	202	204	202	194	209	208	201	192	223	206	222	223	209	187	221	203	201	202	194	216	217	192	195	169	202	209	210	210	204	226	197	196	210	189	206	207	199	183	215	197	213	198	192	192	202	210	238	220	204	196	198	198	189	213	233	198	212	208	186	213	209	206	223	192	202	210	199	202	184	211	210	186	197	197	199	188	201	223	215	197	213	208	211	226	207	218	215	191	197	218	218	196	201	189	211	205	189	208	209	217	214	232	219	200	191	219	201	221	208	223	224	241	206	210	213	217	187	195	211	186	199	214	210	215	222	194	215	220	172	225	202	203	216	207	202	189	205	209	216	202	190	195	211	196	191	205	185	207	196	191	231	218	191	216	197	214	163	192	198	207	199	205	198	210	209	178	208	194	201	187	214	197	215	220	204	205	191	229	198	205	180	228	220	226	188	218	192	211	215	233	196	207	225	204	212	191	203	210	211	209	202	208	189	200	221	202	195	227	207	204	182	204	192	202	197	225	192	211	209	200	196	193	201	202	204	186	215	195	225	209	199	203	206	210	210	212	209	193	200	202	183	206	213	220	205	227	215	228	215	211	190	183	219	187	180	217	215	214	196	190	161	207	187	206	180	224	220	200	218	208	214	204	198	220	217	219	201	195	190	207	206	203	214	191	174	176	203	204	211	205	207	202	199	206	209	212	226	228	224	178	198	205	201	202	180	214	206	185	211	197	214	211	213	212	196	224	215	226	203	213	211	191	195	208	192	206	218	177	202	208	182	191	213	193	227	189	220	188	229	214	199	229	170	198	197	193	215	211	185	198	200	227	204	190	199	188	204	192	206	177	199	187	214	224	217	209	204	221	205	191	188	209	202	217	197	203	216	250	210	214	186	186	210	206	183	188	212	205	203	197	197	206	203	210	198	220	187	207	213	212	211	215	223	196	204	207	185	222	230	211	204	193	211	212	197	213	193	191	205	178	197	227	212	195	189	163	198	204	202	186	191	219	204	200	179	189	226	192	198	193	190	208	205	201	176	197	199	176	187	204	201	208	193	220	208	205	184	235	206	178	213	215	205	197	221	209	220	211	172	183	207	203	196	193	192	222	210	207	206	218	188	200	207	207	199	182	182	188	211	178	194	217	185	207	204	202	211	197	206	210	186	211	207	214	205	221	192	200	199	220	206	204	235	195	202	180	192	215	244	220	204	199	200	219	181	169	207	184	196	218	200	202	191	207	202	200	212	226	190	202	209	204	215	206	207	231	194	213	185	187	200	206	230	193	206	194	219	223	194	206	206	220	206	202	186	203	197	209	219	223	209	194	191	192	200	194	232	206	197	199	206	218	203	202	191	208	211	200	197	201	202	203	196	218	201	241	205	219	197	221	214	203	219	199	187	185	206	194	222	189	205	198	242	188	191	208	182	182	223	205	194	203	214	218	212	185	199	202	217	224	203	201	198	188	215	214	208	205	221	213	203	178	209	214	210	198	205	198	200	198	222	209	206	191	206	194	221	199	207	213
345	0	2700	205178	501	1	20	180	318	489	464	538	457	508	423	425	376	391	316	319	314	329	327	338	295	300	311	276	275	281	267	310	263	267	243	230	243	223	254	262	238	266	239	248	223	222	210	230	232	239	225	220	235	200	193	189	182	216	209	200	158	196	177	240	224	220	184	222	189	214	178	190	200	172	205	212	195	217	187	182	221	211	178	190	203	200	199	230	178	198	182	169	187	191	210	184	182	201	180	188	190	190	195	209	196	205	190	210	185	200	189	195	216	223	240	226	262	221	231	217	228	235	200	189	195	199	204	199	202	189	215	190	191	178	204	168	182	178	209	196	183	198	198	193	188	193	195	211	189	213	202	214	198	178	177	200	173	188	174	201	165	184	154	206	213	181	208	182	183	199	196	179	216	187	188	195	172	189	191	192	192	192	186	195	188	185	199	202	177	167	200	206	219	201	162	184	173	179	183	186	218	180	186	179	154	191	192	165	182	180	171	203	162	205	189	198	191	228	207	171	206	178	169	180	192	185	155	192	167	177	201	187	198	176	161	174	195	219	179	173	190	208	175	192	175	199	181	193	194	205	154	180	198	187	189	177	194	187	184	175	184	186	200	189	201	211	203	212	146	195	172	207	208	190	175	182	194	194	167	179	181	190	179	167	189	163	165	160	208	173	192	174	215	199	194	191	167	161	193	195	179	185	185	198	195	193	179	184	184	198	188	196	201	183	188	155	169	145	163	167	191	177	169	213	185	173	170	178	189	187	181	198	182	187	173	206	189	181	183	190	180	181	190	188	178	169	199	207	176	178	192	180	167	176	173	188	191	170	183	195	174	179	194	183	186	183	222	184	199	196	193	195	186	206	178	160	202	188	157	209	196	164	179	177	195	167	216	186	169	191	189	196	188	182	191	172	217	182	214	183	198	165	187	189	193	192	176	176	185	171	186	180	170	199	153	203	174	200	194	191	176	207	172	173	169	175	168	183	185	205	177	172	199	178	193	176	174	180	193	184	197	196	147	190	164	192	173	210	173	188	177	172	176	198	206	185	192	167	180	188	169	204	184	182	172	191	184	174	176	218	175	180	176	215	179	181	193	168	205	197	176	153	188	180	222	197	189	167	180	185	197	183	216	172	176	177	180	180	169	207	195	189	208	167	177	185	186	181	183	188	172	193	176	191	199	165	186	164	193	197	212	167	193	160	174	195	193	187	188	205	192	186	189	185	195	176	186	196	195	183	184	153	179	181	179	185	183	169	189	177	154	181	186	173	191	187	192	166	173	184	197	161	203	185	177	172	203	199	186	200	185	163	155	174	194	166	194	184	193	187	208	207	170	183	169	191	184	182	174	187	181	170	177	180	175	190	156	191	201	204	178	181	186	182	167	189	184	190	176	195	186	183	195	188	194	159	191	186	174	187	185	185	205	183	184	175	177	179	184	185	171	197	189	183	204	175	188	190	194	204	191	180	190	182	189	197	176	182	165	191	188	172	190	177	194	185	162	180	166	184	179	181	199	195	169	197	187	192	209	162	204	187	170	174	186	195	212	190	188	175	178	179	196	170	188	159	192	182	187	183	175	181	194	199	185	189	173	173	205	166	184	168	190	185	184	193	153	184	181	177	188	183	192	189	194	195	179	153	203	172	181	170	174	192	186	181	180	214	208	187	213	200	188	189	167	207	197	190	188	188	171	160	178	185	168	180	223	205	172	190	185	188	197	163	185	193	180	196	178	184	168	199	158	195	194	173	184	190	168	202	190	179	185	188	195	177	185	189	169	188	185	188	182	193	202	171	200	183	214	192	160	185	197	191	184	186	167	173	171	187	182	168	198	182	167	172	180	169	176	187	194	191	169	189	187	183	178	153	190	156	177	198	190	185	198	188	196	198	185	205	179	170	203	169	197	178	188	192	170	188	182	192	197	196	183	184	190	180	218	178	186	170	171	181	190	177	185	208	190	187	169	165	169	184	163	166	187	164	173	194	203	178	168	181	189	205	179	166	200	196	181	182	177	188	193	189	173	162	204	195	181	209	215	186	177	181	169	204	163	195	193	207	185	207	193	203	176	194	187	195	159	206	168	167	190	196	193	187	182	182	183	186	173	190	160	183	195	195	172	196	190	187	182	184	217	186	178	175	177	209	178	196	189	194	208	183	217	179	165	186	157	182	159	185	203	207	201	160	208	171	185	180	176	176	186	174	207	173	169	191	187	193	208	202	191	186	186	175	165	171	197	162	196	199	167	192	182	198	178	193	195	186	188	184	216	181	181	167	165	162	194	168	191	175	166	186	175	178	187	179	175	208	196	185	173	205	179	188	182	186	198	187	170	176	200	197	169	193
345	1	1900	205303	548	5	68	278	335	402	379	428	381	382	330	309	305	293	272	260	285	240	258	239	239	261	212	231	234	252	224	212	225	221	203	231	236	200	210	227	249	221	193	249	207	222	214	191	236	220	215	202	203	218	198	224	221	217	205	207	196	216	213	210	215	239	193	216	187	197	197	211	204	209	212	214	208	208	216	210	233	184	188	217	204	181	196	199	198	211	212	208	186	210	182	193	227	217	178	226	200	197	240	204	229	208	213	201	215	206	204	196	194	215	219	210	185	214	207	220	203	203	217	201	216	191	177	242	198	226	196	200	205	206	188	239	212	204	202	212	199	206	233	188	214	207	160	216	210	181	208	215	214	234	223	212	222	198	205	192	185	198	211	207	192	182	214	221	203	241	223	206	182	181	203	196	200	199	242	211	210	193	187	202	219	207	206	196	176	200	224	211	212	201	213	203	205	194	210	189	211	217	224	191	200	204	199	187	190	191	234	197	218	201	210	196	203	198	199	184	212	188	208	189	198	185	203	205	187	220	210	219	199	176	207	208	217	229	199	199	186	204	211	202	188	195	183	179	198	195	200	170	200	197	233	188	193	198	211	189	187	206	173	210	220	204	196	187	204	208	190	227	202	196	219	216	212	198	211	197	188	187	186	187	190	199	187	195	200	212	177	221	184	177	203	183	193	177	203	218	189	216	209	204	212	211	178	205	205	209	204	213	197	235	212	192	198	199	180	204	204	207	194	209	198	198	227	197	212	200	205	200	200	209	198	202	223	212	202	199	206	205	169	186	222	184	205	169	208	212	199	221	198	202	175	217	197	213	186	195	179	222	201	192	181	175	195	189	194	202	227	194	189	195	178	183	194	214	204	209	201	208	191	181	159	225	208	179	223	192	222	206	211	215	192	226	215	187	192	201	182	185	224	203	203	212	179	183	191	211	182	211	184	212	211	201	182	185	212	197	210	203	206	207	218	181	199	214	206	190	170	200	194	217	226	196	199	208	196	192	223	214	207	204	207	212	214	212	181	226	184	217	205	196	209	223	189	202	211	202	205	209	211	172	206	190	177	218	214	199	219	187	201	211	191	201	220	189	208	210	200	237	221	210	178	218	204	220	222	180	174	198	205	189	201	179	181	221	187	220	196	181	210	227	210	202	194	189	203	215	219	192	189	199	174	211	221	195	178	207	213	208	195	197	212	210	202	208	212	195	178	178	188	185	185	184	220	180	209	183	191	222	189	214	197	177	214	195	191	203	183	187	223	201	198	219	205	200	200	211	208	199	201	197	190	217	184	198	201	195	201	176	174	194	180	189	181	205	222	198	219	209	217	218	217	190	207	203	193	205	194	209	204	194	179	194	178	209	243	193	183	189	225	184	176	204	212	191	179	206	193	191	195	184	218	164	206	204	175	207	161	193	189	219	177	201	202	196	188	177	199	199	177	203	189	180	216	179	203	179	204	190	235	206	213	216	185	234	195	198	207	193	169	195	191	196	196	218	188	177	198	212	176	203	206	206	201	186	209	196	198	215	172	174	185	195	194	185	192	207	190	193	222	182	193	182	186	211	216	186	184	200	192	182	194	202	219	211	195	211	186	209	200	195	220	202	211	194	202	201	201	235	172	193	200	184	206	211	200	201	192	198	210	185	185	191	196	193	212	201	204	200	182	221	203	209	174	199	197	189	199	224	189	189	199	192	189	213	174	182	195	219	202	201	199	174	196	198	215	204	215	198	205	199	204	195	184	192	193	208	218	201	197	214	209	224	178	220	217	181	194	202	183	199	182	195	218	208	207	201	210	219	213	208	171	191	207	194	217	195	212	198	215	207	221	203	181	203	171	182	237	182	196	221	225	198	185	203	201	202	179	204	200	209	184	195	192	228	182	211	216	203	197	208	208	196	205	172	184	195	205	185	195	188	196	205	194	190	212	183	168	213	214	201	200	193	216	193	198	204	216	205	219	185	195	192	210	189	189	216	181	186	189	191	220	190	198	197	189	207	175	209	182	205	189	214	174	204	175	196	206	194	202	206	216	207	194	190	175	172	177	206	196	194	191	216	197	204	195	211	178	185	208	191	214	185	228	203	202	200	207	193	210	199	223	190	212	195	187	201	218	195	199	192	186	176	191	209	211	180	198	198	194	219	199	209	200	186	170	188	189	205	180	216	185	210	198	206	189	198	194	205	205	191	179	202	211	186	204	188	206	188	174	189	201	217	196	208	201	180	201	198	165	221	169	187	189	185	215	229	206	186	213	179	191	178	203	206	206	193	195	185	167	177	185	210	194	176	197	200	199	222	182	215	205	203	180	226	179	199	207	204	200	179	183	217	189	187
345	2	2100	205428	504	1	34	266	376	455	462	514	470	424	438	415	367	366	394	387	384	350	356	345	319	356	334	321	300	336	313	294	311	314	316	323	305	299	303	286	320	302	305	276	295	277	307	272	291	304	278	280	304	286	282	284	314	303	301	295	313	317	299	287	311	273	314	271	291	295	284	274	288	262	236	292	282	306	285	262	284	281	268	303	291	296	274	302	259	290	245	300	270	275	281	280	289	271	285	251	284	287	279	306	258	285	299	280	290	288	276	302	271	313	275	302	299	299	328	283	318	336	288	323	301	298	304	262	304	280	270	299	281	286	309	298	272	292	279	322	267	279	316	320	258	287	274	264	280	259	281	282	274	276	262	256	299	300	260	272	281	265	302	297	280	269	265	276	279	282	286	288	277	265	275	277	276	263	246	283	284	279	273	275	267	261	254	276	280	300	271	258	256	265	267	267	292	260	271	233	284	303	276	279	288	301	261	273	281	304	278	275	276	291	267	268	281	317	305	294	303	257	292	288	301	273	282	261	293	282	280	279	311	276	295	293	297	262	266	281	306	271	286	297	264	254	257	278	280	278	284	274	289	291	286	267	273	263	257	274	263	273	294	256	274	293	279	284	306	287	280	268	256	254	305	274	247	271	273	299	267	314	275	268	281	313	275	257	288	274	268	270	295	259	252	271	267	260	275	286	263	270	297	279	285	292	272	283	284	276	264	285	284	277	276	291	254	255	276	315	287	277	284	294	288	291	271	276	276	303	266	254	290	296	277	276	257	254	247	279	264	277	268	274	277	288	295	252	251	276	271	275	295	258	267	272	260	302	314	258	270	263	291	273	267	277	254	309	293	269	295	264	267	273	296	254	256	296	283	282	289	276	251	299	295	280	270	281	260	282	311	291	272	267	305	245	279	284	255	284	296	309	273	240	281	286	264	255	281	237	281	290	276	278	248	293	267	254	278	287	268	302	274	284	248	287	262	233	249	267	279	269	282	257	270	291	271	259	265	288	264	288	280	298	287	286	285	301	272	280	259	286	292	265	285	279	286	288	270	269	269	240	288	294	264	273	290	266	281	292	288	284	255	269	302	304	274	284	278	282	279	271	300	315	256	270	261	320	259	263	279	284	262	266	281	288	272	277	271	282	300	296	287	284	283	265	270	242	298	274	264	286	279	293	268	259	269	282	276	279	277	305	268	284	254	260	266	288	293	273	260	327	274	264	275	302	274	250	275	309	253	304	270	278	293	263	260	276	277	272	272	307	269	293	264	261	284	287	306	299	267	308	259	262	274	285	269	279	255	257	296	281	246	280	286	284	290	263	260	281	247	263	300	281	278	260	264	299	240	295	255	265	279	267	268	289	277	265	294	254	311	277	277	289	249	286	269	259	271	295	268	300	268	287	293	309	279	267	290	288	268	272	265	267	303	267	271	261	276	284	294	240	264	285	276	276	296	269	279	279	282	280	293	248	270	278	291	259	301	287	287	281	278	302	277	270	250	282	278	260	276	287	260	266	275	281	304	265	284	255	250	277	283	283	276	259	279	245	281	284	260	272	290	277	269	293	272	298	277	287	259	280	257	274	270	248	285	288	292	279	248	268	292	261	271	270	259	271	284	265	283	304	266	293	271	276	271	264	307	281	272	266	253	265	291	283	281	259	277	298	277	265	278	278	292	268	263	249	293	285	267	272	275	283	289	248	276	279	285	298	290	301	255	303	249	266	276	263	299	257	274	287	281	272	274	267	284	255	277	269	262	242	282	286	293	264	302	295	252	285	263	254	286	284	276	290	281	280	248	263	302	250	297	265	289	269	269	285	274	286	274	266	272	246	284	283	265	269	285	292	261	282	266	262	254	283	289	284	277	275	286	275	267	261	268	287	310	270	283	256	265	259	289	274	253	252	270	272	278	287	305	302	301	263	289	239	258	263	247	269	297	273	288	278	279	247	285	272	295	312	267	257	270	272	262	252	292	282	290	253	299	263	280	281	280	273	258	252	285	300	269	292	260	271	295	256	281	259	283	295	275	273	279	260	277	252	273	288	264	280	290	259	287	262	287	261	275	275	256	281	275	274	301	274	268	305	259	278	269	285	274	266	253	262	246	285	259	280	280	295	276	281	271	287	250	311	273	274	281	247	275	265	264	282	276	281	264	276	284	279	256	286	261	298	279	276	252	300	291	278	257	269	247	274	297	280	275	257	256	271	295	285	292	260	272	280	279	228	276	258	290	270	277	303	283	299	299	256	280	268	290	272	267	269	276	262	278	270	270	268	269	228	277	266	287	310	322	299	282	258	275	275	260	270	271	271	305	275	259	272	276	269	273	272	269	289	288	276
345	3	3500	205553	510	0	27	260	304	468	461	513	483	454	377	387	358	354	336	346	312	312	316	287	300	278	274	305	261	283	302	265	263	291	278	241	273	270	236	251	277	267	241	242	257	227	242	247	253	249	249	245	204	240	212	223	251	223	229	215	221	253	218	217	211	244	218	236	224	228	223	216	242	251	244	217	225	255	230	238	266	233	214	213	222	225	210	234	220	231	236	232	221	239	225	242	229	207	230	226	184	207	244	218	245	211	231	212	219	202	238	221	237	235	241	266	220	248	228	243	267	232	240	254	250	235	222	228	230	242	217	225	206	265	217	219	212	228	221	219	224	201	227	220	224	223	238	222	208	211	222	216	224	217	209	195	229	224	214	224	238	194	231	221	203	219	236	222	193	230	214	210	196	214	219	202	220	241	218	230	206	220	236	200	230	235	218	220	247	241	219	221	207	227	242	239	216	241	228	252	217	200	199	237	236	222	226	220	208	211	207	220	209	224	194	236	212	226	238	217	203	225	221	205	212	232	216	208	203	225	236	218	205	209	249	226	213	227	212	226	205	207	204	236	225	203	208	193	224	206	228	251	209	223	222	226	218	243	205	205	218	225	253	190	232	220	195	236	216	207	237	219	237	242	215	222	210	237	230	216	223	238	217	229	218	241	220	226	199	206	230	232	219	236	212	200	226	213	210	220	236	230	229	217	212	212	202	206	213	229	242	199	211	236	217	217	218	234	231	228	231	238	210	234	196	218	197	259	225	226	200	221	230	220	237	218	221	233	229	190	223	208	237	191	234	221	192	219	245	233	262	215	212	216	235	214	216	221	226	225	203	216	208	222	214	215	203	234	221	229	201	203	191	207	207	214	236	207	224	230	215	219	243	209	213	191	209	227	269	223	241	217	200	210	229	180	212	231	196	198	230	246	240	208	242	209	243	238	217	236	220	224	210	218	203	216	208	241	197	241	254	219	222	237	227	186	228	221	226	220	227	209	213	218	214	256	238	217	206	242	217	187	220	233	219	214	213	235	213	217	209	209	213	201	219	241	212	234	202	209	214	207	225	236	210	219	222	221	192	215	208	217	233	233	205	204	214	199	213	222	225	223	213	224	238	199	221	234	215	216	239	216	208	221	221	217	207	237	198	213	223	208	203	246	221	198	229	229	221	189	221	237	253	225	227	234	194	221	233	212	233	229	227	207	206	232	208	241	182	201	211	217	208	227	217	206	219	211	217	214	204	216	203	232	200	200	255	182	202	225	225	218	204	209	210	224	226	235	214	230	199	232	228	220	240	233	218	224	242	218	205	200	190	224	222	227	248	241	240	205	222	239	210	212	218	212	234	255	236	208	217	231	187	220	226	213	229	227	219	228	227	204	200	231	229	207	238	208	235	212	226	223	238	243	228	238	221	225	234	216	232	220	203	215	223	227	227	209	227	221	227	217	184	219	238	203	229	230	221	222	220	233	226	218	218	207	237	193	228	229	200	238	215	217	231	204	196	231	220	220	227	222	210	205	216	216	220	226	203	217	217	227	232	223	232	228	206	216	237	227	220	220	243	207	217	234	223	238	213	210	233	214	229	233	232	206	226	223	217	225	201	235	220	219	207	219	218	223	238	223	229	213	203	201	210	212	217	238	223	204	243	224	209	186	226	215	261	222	212	236	220	229	221	224	202	217	220	214	228	215	220	189	215	236	234	222	216	209	222	221	210	241	245	231	219	220	236	196	223	173	224	238	213	197	223	210	220	231	240	226	231	209	226	218	210	237	210	196	240	225	245	229	225	189	214	229	255	241	224	239	213	209	204	216	212	212	211	224	198	221	246	222	206	247	231	226	214	234	218	207	219	224	230	243	219	235	234	230	214	227	205	213	219	232	212	204	225	213	235	223	220	220	221	196	223	225	187	229	221	221	213	225	198	214	208	237	218	192	239	218	218	215	212	237	226	239	232	236	213	215	212	218	229	221	213	242	229	215	218	234	224	225	214	198	210	214	207	220	223	239	226	207	202	235	218	186	225	206	209	196	215	231	231	222	225	204	234	182	228	209	245	228	242	235	200	255	241	231	222	215	208	229	205	211	202	229	214	215	219	230	246	239	221	239	212	242	208	224	231	217	224	221	259	245	206	260	229	237	226	219	216	227	206	266	201	234	231	242	221	198	204	227	214	203	227	223	210	201	208	237	227	235	223	245	211	225	195	205	219	182	231	210	221	225	230	221	237	216	205	213	207	209	231	228	217	222	235	208	213	242	211	241	198	247	206	213	234	201	197	224	229	216	231	234	209	207	216	222	222	238	208	212	217	196	219	233	221	220	189	211	226	188	222	234	215	218	232	207
