345	0	2700	186392	361	9	104	546	826	859	789	761	682	700	601	599	562	529	515	522	501	481	450	465	393	451	415	415	393	399	411	396	375	377	385	361	369	357	403	389	383	366	364	338	354	354	371	347	361	361	349	365	366	345	327	345	317	324	338	333	337	303	325	327	350	323	334	329	317	313	334	350	333	340	353	344	325	355	337	358	329	340	327	319	320	313	314	334	325	336	329	351	330	299	342	340	313	316	330	301	312	337	322	304	336	332	311	316	309	291	302	329	331	347	322	316	327	304	333	338	298	346	301	323	328	339	339	312	329	331	310	343	303	326	335	323	339	307	283	319	318	316	309	307	306	345	321	320	296	331	345	333	335	325	315	313	299	344	344	317	297	328	334	335	312	289	326	305	327	330	318	305	297	319	309	345	312	304	324	334	302	313	316	342	311	296	311	279	305	295	318	308	331	319	327	331	311	331	296	310	304	314	296	339	322	325	341	289	336	334	347	316	325	322	309	346	312	303	309	342	334	309	342	318	302	300	319	316	312	322	287	296	344	307	292	303	329	288	306	310	314	321	293	284	335	323	309	330	310	331	299	289	312	320	313	330	311	298	274	352	333	300	309	267	305	321	321	309	319	296	347	283	310	330	310	323	310	357	306	317	324	352	346	325	319	327	326	319	296	304	364	297	332	294	331	297	310	285	320	321	319	312	331	329	311	293	337	317	313	319	337	330	302	270	334	318	286	345	331	334	327	296	326	314	310	307	312	304	312	303	311	302	333	313	320	284	303	312	315	331	312	311	306	327	311	313	293	318	319	313	326	305	321	304	288	309	320	325	304	340	304	319	308	317	338	318	290	310	299	295	305	307	305	319	313	330	328	293	302	312	308	338	307	281	331	333	317	311	326	317	321	359	325	321	337	306	310	309	310	323	325	328	335	316	313	312	329	321	301	327	302	306	327	334	283	335	301	325	319	299	323	297	314	324	333	319	317	318	291	337	305	314	318	348	323	264	296	286	318	310	310	303	323	311	322	334	336	347	299	327	289	307	331	324	299	324	303	307	312	278	309	318	323	316	316	334	332	319	290	323	326	320	291	302	322	310	302	295	318	356	300	302	333	304	350	316	324	291	349	314	366	322	285	318	311	295	350	315	317	304	328	293	320	322	294	323	308	313	322	322	327	298	307	321	301	326	306	346	306	284	309	311	316	292	332	309	314	332	312	297	335	344	343	321	319	312	336	326	354	301	289	324	310	293	340	329	309	325	299	311	317	314	315	314	325	340	337	328	330	303	311	322	295	310	341	278	320	327	321	326	318	298	284	306	318	326	297	298	314	329	322	372	295	340	312	320	315	295	321	323	333	302	321	293	323	286	331	303	330	323	323	320	297	315	317	302	323	332	340	317	296	304	334	316	305	325	343	308	299	299	331	326	323	324	303	320	307	296	326	312	303	309	341	323	329	314	320	307	316	328	318	345	311	331	293	306	300	314	321	328	299	317	292	320	300	330	309	352	314	311	327	322	311	358	333	323	305	316	320	325	297	322	283	280	323	293	312	348	294	302	305	318	325	302	313	303	309	325	288	337	322	334	320	357	360	294	302	332	308	322	323	305	310	311	286	327	320	298	333	330	307	320	303	308	308	317	308	350	313	297	323	313	314	323	313	353	307	323	356	336	298	281	337	308	286	300	295	260	312	313	330	278	308	300	302	342	314	362	310	326	337	324	325	333	328	314	321	321	311	304	320	288	295	339	313	315	317	288	315	319	305	344	320	309	330	318	320	345	300	281	313	316	302	316	344	304	316	299	331	350	349	298	350	308	316	350	323	290	307	327	326	349	320	302	326	317	299	318	313	295	321	340	328	312	326	324	320	309	314	322	307	317	310	305	311	331	304	313	333	296	330	311	313	286	325	288	338	313	334	281	328	328	307	298	353	333	288	353	317	311	342	322	373	318	309	310	321	317	305	337	288	312	297	327	336	309	300	331	296	330	272	325	305	305	315	291	329	330	309	317	322	304	301	285	303	329	297	328	340	332	311	325	317	300	309	341	349	358	309	319	311	307	307	310	322	298	311	326	328	313	329	323	304	314	299	343	303	321	318	314	298	323	332	288	319	344	309	332	296	350	328	357	326	309	297	332	320	295	285	330	320	332	311	298	292	341	290	322	308	314	334	305	309	340	339	309	308	342	296	324	319	297	321	309	303	316	324	300	308	296	330	299	323	321	296	334	321	309	314	292	303	297	309	306	294	329	310	303	318	317	309	330	317	338	331	319	350	332	322	303	297	317	310	278	322	311	323	316	307	331	293	301	307	358	338	309	295	311	305	298	351	314	327	312	319	331	351	344
345	1	1900	186515	362	3	156	627	674	659	648	634	578	544	498	455	436	413	435	443	393	384	390	390	363	350	356	355	335	337	347	331	324	344	328	305	319	337	341	323	335	325	346	342	344	337	318	314	329	338	306	317	321	306	310	328	329	301	318	311	318	326	302	314	334	305	315	312	321	294	322	340	306	310	320	316	300	298	298	305	326	329	317	314	288	316	298	308	285	288	299	326	298	293	301	314	291	307	299	299	281	329	266	308	334	298	301	294	305	317	290	263	324	323	308	296	278	277	313	340	313	290	317	287	297	295	304	309	314	283	309	299	288	296	302	317	309	326	303	319	290	313	307	292	303	323	294	326	310	287	285	303	287	308	313	326	299	308	312	318	307	291	334	323	321	307	305	317	302	298	298	311	306	308	289	285	298	334	304	318	303	299	311	312	265	289	281	300	295	290	289	292	288	318	287	285	303	316	305	332	318	297	300	275	299	329	311	297	300	333	304	325	294	317	290	280	262	304	313	298	283	324	321	308	316	314	299	287	300	299	282	308	297	324	316	323	287	300	285	299	303	306	312	295	306	296	318	298	295	314	299	312	311	304	289	314	307	290	278	289	326	312	302	325	318	324	279	297	300	306	313	316	290	325	297	308	289	336	306	276	289	285	293	316	326	315	288	306	281	293	277	288	322	304	275	328	289	292	276	307	268	315	289	308	325	298	311	274	315	298	336	294	313	331	314	306	322	268	309	298	278	307	301	282	324	328	275	291	318	309	288	307	313	276	304	293	294	298	303	292	315	302	290	302	286	266	300	307	300	288	288	285	328	308	268	329	312	295	350	288	310	307	291	289	315	305	308	286	321	271	328	311	285	311	286	308	281	313	289	332	301	286	328	294	298	291	316	314	297	258	276	302	332	329	313	292	321	300	301	281	318	304	303	327	306	307	331	281	299	306	316	293	283	280	281	276	301	268	272	320	285	319	293	281	302	303	286	326	299	287	302	311	284	305	304	298	300	287	320	285	275	282	292	298	291	300	303	307	296	294	330	296	299	299	307	298	290	320	309	315	273	320	298	321	304	311	277	297	301	304	286	286	305	306	275	327	296	280	297	275	303	297	294	302	308	305	299	348	322	318	282	281	288	283	298	302	289	280	313	294	307	325	307	287	299	313	288	299	269	306	301	296	295	261	300	308	310	285	295	287	301	293	323	314	268	316	300	299	295	289	310	291	305	314	316	304	299	306	317	327	296	321	304	268	297	302	267	305	255	290	301	294	297	315	295	302	284	295	287	306	305	290	306	289	279	306	315	288	301	320	309	284	302	311	298	287	301	311	288	292	279	315	322	269	298	284	280	300	291	284	319	316	288	283	292	287	300	292	315	298	317	296	310	311	319	290	334	295	278	310	310	309	307	304	314	308	315	295	281	285	296	281	305	294	315	301	318	319	327	306	273	298	274	293	315	302	316	285	294	291	329	318	307	290	291	324	302	305	297	337	303	277	301	319	309	277	328	272	292	297	277	328	277	288	289	310	294	292	314	304	300	292	311	282	303	308	296	304	309	307	314	321	328	288	304	289	291	269	281	285	317	316	324	301	310	298	306	315	298	303	300	296	276	298	309	268	290	324	279	290	326	297	274	308	294	313	298	305	293	335	310	294	327	313	322	299	331	263	307	301	325	259	298	331	304	293	282	288	311	335	300	306	306	303	307	299	325	297	297	288	288	306	305	282	313	294	277	306	309	325	328	319	291	293	326	290	328	308	333	306	298	313	302	310	308	283	286	323	300	285	321	276	326	308	306	315	273	323	327	324	273	299	323	295	314	285	293	311	303	289	340	290	299	310	287	324	268	302	286	290	305	308	278	313	307	314	286	323	317	326	282	313	309	288	307	299	277	311	313	298	326	320	317	283	286	308	318	317	270	286	322	306	308	290	300	289	302	283	293	311	296	330	309	298	276	278	299	278	298	273	301	282	293	318	304	295	278	327	302	283	314	296	303	295	285	279	299	296	303	303	294	285	298	319	309	301	318	316	310	293	292	243	309	286	316	303	284	325	321	296	317	305	306	289	311	284	284	313	288	304	308	310	318	327	278	272	293	294	288	293	297	317	285	296	284	304	292	292	277	309	272	297	295	312	303	304	306	298	317	297	309	308	339	287	282	304	305	345	281	314	310	327	316	293	317	265	277	317	302	327	305	314	276	279	302	304	302	342	307	286	299	319	318	288	309	282	287	305	303	282	297	301	289	301	290	300	280	300	310	332	312	294	295	285	281	308	305	310	318	304	304	315	285	308	306	329	302	282	309	305	301	280	327	316	297	302	321	329	287	310	294	281	293	292	286	331	293	283
345	2	2100	186638	361	1	129	628	716	757	709	677	628	594	573	503	488	458	434	461	395	409	415	375	364	356	343	356	349	354	317	317	297	338	337	333	342	356	323	325	314	330	307	303	313	311	315	303	315	319	346	344	303	289	310	303	316	295	305	308	290	273	285	285	297	294	287	296	279	272	280	278	291	292	295	318	305	315	285	298	270	292	308	295	274	305	316	291	297	279	294	267	257	323	274	266	283	281	262	282	307	292	279	297	291	313	295	301	261	318	269	291	292	293	294	302	297	285	305	286	307	288	286	290	294	282	302	286	286	302	289	252	282	274	293	297	317	298	304	296	298	310	302	277	290	277	290	292	288	299	263	307	286	299	264	282	299	285	283	290	256	274	280	286	272	277	316	290	281	286	271	275	288	296	309	301	305	276	257	261	264	302	291	284	276	283	300	318	290	292	291	285	285	277	269	298	292	280	274	314	280	291	269	290	279	275	272	284	296	275	311	279	259	272	279	264	271	282	288	284	282	279	310	281	270	291	301	297	285	306	265	281	268	319	300	248	294	271	286	279	281	303	276	271	276	265	276	301	271	288	283	269	305	281	292	282	264	291	289	319	277	255	283	275	260	274	284	250	268	285	271	278	263	305	299	276	278	273	273	280	257	295	309	259	307	286	300	283	251	277	251	314	265	273	261	275	314	289	285	289	278	278	297	275	277	285	275	274	286	276	307	266	305	264	291	305	303	285	263	305	272	285	290	285	331	287	276	268	265	298	291	289	261	302	300	292	272	271	285	296	281	294	285	285	290	289	288	291	303	271	256	274	277	288	269	259	275	307	305	274	307	288	292	316	269	318	280	311	285	308	276	288	306	264	275	299	288	302	288	291	244	275	254	279	260	273	278	271	280	278	271	295	302	274	296	297	283	282	264	267	303	300	295	304	297	257	294	271	259	298	286	284	313	298	269	296	283	263	288	302	287	264	285	313	296	287	269	283	270	278	274	256	275	306	269	304	266	287	236	304	265	297	284	272	278	284	285	280	280	278	298	271	301	273	296	262	277	290	284	252	247	302	244	285	268	280	321	312	284	279	252	288	281	286	278	295	291	264	309	270	279	285	267	300	286	286	292	286	269	289	272	302	262	291	289	292	275	249	289	299	295	300	253	317	276	320	283	299	301	292	301	294	278	290	282	308	268	296	252	267	302	293	287	322	324	285	296	279	281	289	270	291	278	292	282	274	285	283	283	255	275	294	255	272	294	270	278	287	299	321	280	266	299	298	263	275	291	285	281	276	277	300	306	290	248	292	297	299	284	294	271	260	289	248	278	301	299	310	298	278	272	305	287	287	266	279	270	290	251	332	296	288	296	276	299	263	276	268	282	270	286	278	291	292	286	293	272	283	276	294	279	285	294	283	259	287	296	294	268	288	263	287	259	293	282	256	287	271	279	300	290	257	268	277	296	283	270	301	290	301	296	272	282	284	279	301	293	263	280	249	285	296	287	298	267	261	296	306	287	281	300	282	291	285	285	304	281	276	299	322	305	278	292	267	283	312	291	273	300	261	278	275	269	266	291	296	297	272	285	289	274	278	306	266	255	289	285	274	280	291	258	269	269	287	272	274	283	291	300	296	273	274	275	284	266	273	298	317	282	261	309	255	303	272	296	262	301	310	252	291	271	279	243	300	277	276	296	295	265	317	281	261	275	308	289	276	273	294	315	297	264	283	258	283	304	282	285	304	254	287	271	278	282	298	287	312	277	287	275	281	300	273	293	239	285	280	260	268	275	306	287	277	291	281	288	301	258	293	259	305	275	294	282	275	279	283	306	303	257	290	301	299	296	269	245	299	256	270	262	300	264	307	304	276	293	289	280	292	280	263	309	278	278	263	276	274	256	296	290	288	294	281	265	264	281	291	283	269	295	287	241	296	327	285	294	264	271	268	261	317	262	289	281	290	264	285	289	272	253	275	285	292	301	291	235	272	283	276	287	285	276	287	291	282	270	283	278	290	270	275	288	293	312	299	270	291	279	260	310	313	281	283	284	304	262	282	276	301	282	291	278	300	287	281	285	267	292	265	287	267	273	286	283	260	294	270	283	278	266	277	264	290	316	278	318	294	236	297	290	259	276	266	274	306	305	313	295	267	270	278	268	279	277	287	271	291	276	285	252	272	288	290	264	256	291	262	292	303	273	284	283	284	290	273	285	300	280	277	285	295	278	289	290	280	307	291	279	279	284	281	279	297	283	281	279	279	283	269	286	287	301	283	285	274	277	308	278	302	268	298	259	288	292	292	305	283	260	292	315	302	294	297	295	310	248	287	297	259	296	274	288	249	267	277	276	293	299	271
345	3	3500	186761	360	17	176	677	878	841	842	784	701	697	614	586	552	530	498	466	440	446	427	417	384	394	366	412	366	330	368	358	362	362	331	329	349	331	313	340	344	327	343	334	307	304	295	305	296	293	295	294	299	311	289	319	271	300	283	307	278	301	300	280	300	292	282	293	311	270	285	301	323	259	308	292	287	299	294	313	270	295	290	296	298	294	275	300	307	300	303	269	273	297	292	290	270	268	280	277	307	262	259	281	290	271	277	239	300	278	280	271	271	279	282	296	274	285	272	258	307	280	295	316	282	275	264	292	280	295	285	262	272	298	292	269	288	281	279	267	283	271	284	294	271	270	278	269	249	291	279	270	281	285	253	277	321	292	249	259	259	255	269	316	280	284	264	279	293	274	269	257	269	283	261	249	278	272	294	270	296	290	295	279	278	313	270	256	282	282	285	249	292	271	306	278	305	267	300	278	270	294	273	297	276	296	297	303	269	296	271	264	304	276	272	296	299	268	256	289	260	267	265	313	262	276	258	299	265	278	290	302	275	282	295	292	311	269	289	278	293	272	262	278	289	285	246	290	296	293	263	273	276	264	268	286	292	275	281	324	247	278	261	288	279	292	283	260	269	289	267	276	282	285	266	292	264	260	299	302	305	271	275	288	300	272	303	292	278	273	286	261	272	295	284	302	276	262	270	260	266	276	287	312	266	285	273	285	291	283	267	278	296	274	280	274	311	281	278	271	285	271	284	304	290	294	280	273	292	245	303	281	293	270	278	279	297	271	285	294	292	300	286	284	284	297	251	285	272	289	267	272	279	286	275	267	276	275	241	315	267	252	261	295	258	267	252	281	272	279	283	296	280	278	284	282	294	277	289	288	274	282	297	271	286	296	286	249	264	288	291	279	289	287	279	251	246	267	278	279	266	284	265	275	270	299	283	313	290	267	265	274	300	266	270	264	282	274	262	262	271	266	283	282	258	269	280	285	286	288	272	312	280	271	269	264	257	251	241	306	287	253	266	264	284	264	262	297	287	257	291	286	274	281	275	267	252	263	269	291	261	271	268	304	296	292	276	265	290	277	276	275	281	272	265	274	280	290	266	249	282	303	288	268	281	291	289	314	259	287	278	255	258	263	291	275	282	267	300	287	273	274	258	282	306	298	284	294	270	286	268	285	250	276	266	276	277	274	316	289	283	258	267	280	274	247	266	273	266	268	287	297	287	297	276	260	304	276	255	256	275	285	252	274	261	262	273	304	271	278	288	293	302	284	274	280	272	277	266	272	255	297	268	295	302	273	284	283	271	272	267	284	294	283	298	259	277	303	262	280	288	281	271	274	281	271	290	292	268	287	272	294	274	268	269	320	258	278	284	279	273	251	269	246	312	269	275	282	248	278	293	289	282	303	280	279	254	245	281	263	292	312	277	273	280	289	270	293	266	276	287	292	285	273	254	284	267	283	254	283	323	286	313	291	284	244	293	267	296	261	279	269	285	292	271	292	257	298	250	262	305	276	285	260	319	296	272	298	281	249	275	287	269	287	314	283	292	290	291	289	264	255	302	285	266	270	264	282	271	304	268	267	299	276	263	259	265	271	282	299	266	275	252	281	287	273	273	308	252	299	273	286	266	269	257	252	323	272	277	297	261	266	278	283	279	295	276	253	278	284	257	293	268	266	281	291	267	276	263	268	267	285	256	289	269	271	278	282	271	277	273	275	273	293	270	251	287	283	312	276	309	281	259	287	259	295	290	288	250	284	281	299	290	259	261	281	266	303	280	263	296	251	317	252	280	284	290	290	272	268	289	274	286	256	277	271	251	279	276	284	273	316	249	273	282	252	282	287	281	298	274	261	257	258	284	284	304	274	280	254	254	260	250	285	262	282	249	245	291	267	280	285	268	288	234	281	287	271	299	280	279	281	294	284	271	296	282	266	268	316	259	307	225	244	258	285	282	258	239	276	279	276	291	277	287	294	275	281	278	292	281	304	274	243	280	263	263	263	289	295	258	254	298	285	243	257	291	269	254	294	270	258	268	271	271	264	282	248	283	274	286	290	272	250	276	271	253	256	274	294	289	275	276	297	276	280	286	285	260	260	280	330	289	299	291	312	255	251	269	269	289	279	282	274	260	278	277	248	278	291	292	271	289	298	286	281	297	258	267	265	293	291	290	280	297	280	278	297	295	274	260	287	287	242	303	291	269	291	279	303	287	250	257	278	276	290	259	276	268	280	289	270	247	274	291	291	247	267	299	251	287	272	284	278	274	302	284	286	263	284	290	263	293	306	278	291	302	271	264	293	283	260	244	284	275	263	257	282	291	257	247	266	256	286	288	268	288	278
345	0	2700	186884	356	8	128	584	850	856	767	754	682	656	616	604	589	530	486	523	457	443	451	434	429	422	361	385	379	346	367	336	345	374	344	338	336	313	331	341	320	309	311	300	328	311	296	324	299	307	301	322	265	310	284	293	313	314	281	284	279	282	268	267	308	287	303	262	278	266	272	278	263	289	255	276	258	292	298	299	273	283	244	269	284	295	277	268	256	282	267	276	276	285	253	238	284	269	290	275	286	273	267	262	237	276	279	272	256	285	251	284	281	291	253	265	266	265	279	277	251	252	277	242	249	287	257	274	253	257	262	267	286	261	276	274	278	256	281	259	254	262	261	275	267	273	291	278	256	258	262	280	269	276	269	278	266	265	254	262	298	267	258	287	231	249	276	248	273	276	264	254	305	259	256	252	264	254	283	232	276	258	285	251	258	271	248	263	249	286	257	274	239	249	273	280	290	264	280	280	283	265	278	263	270	271	244	259	262	297	281	252	245	264	259	293	251	292	258	244	277	263	275	251	266	271	246	284	254	266	304	260	259	303	256	230	267	249	249	255	271	257	276	268	260	252	272	249	268	292	266	260	250	262	295	247	260	286	253	247	263	282	247	283	267	252	289	273	295	248	272	256	275	266	272	262	246	249	256	299	257	276	250	257	262	272	254	266	261	225	266	277	265	259	241	272	257	262	284	266	244	253	280	295	252	235	228	267	258	239	292	268	282	257	248	267	270	280	252	252	258	255	271	262	263	252	262	271	271	249	269	270	250	279	245	278	261	246	271	258	252	271	266	250	288	258	259	264	276	239	259	268	244	273	285	268	274	284	279	260	268	281	219	277	243	274	279	269	247	258	282	296	259	248	225	289	249	267	248	246	263	297	263	252	268	256	249	278	257	235	250	246	265	263	276	258	265	242	263	248	259	249	305	276	252	270	260	255	284	246	260	275	292	265	269	243	273	275	273	302	269	243	271	274	277	254	281	267	231	245	276	291	270	270	250	280	257	251	256	286	256	253	274	252	260	280	242	270	249	257	267	267	275	281	250	242	250	273	276	273	287	241	276	244	277	285	239	284	263	275	256	263	248	265	279	263	242	271	277	276	275	285	245	245	265	246	269	251	289	220	275	298	257	290	272	262	248	263	276	262	279	281	237	257	261	259	278	292	258	255	257	257	260	265	259	273	257	264	234	271	261	275	256	263	248	284	265	265	277	272	273	284	267	274	259	249	279	276	243	288	247	268	293	243	311	284	256	258	284	272	224	251	277	272	243	290	244	273	251	254	278	267	264	275	278	251	256	268	289	292	267	274	256	268	263	282	258	268	283	243	264	240	248	259	241	240	270	255	304	283	268	246	256	281	268	252	270	282	256	285	251	289	281	282	263	262	262	294	248	279	272	269	275	267	276	270	290	261	266	273	279	237	224	286	255	278	231	256	265	265	249	263	231	286	276	272	298	262	273	262	271	244	262	253	257	263	264	251	265	251	247	267	264	277	257	259	284	243	245	266	265	265	264	258	252	232	264	252	265	267	278	248	286	250	274	284	245	245	274	256	273	255	257	266	276	272	244	242	279	250	267	261	264	258	252	280	237	275	247	260	250	265	269	243	273	275	246	280	275	252	240	251	279	243	265	243	249	276	271	279	281	259	269	242	230	275	242	294	238	255	276	275	260	234	273	245	266	268	255	275	230	244	250	244	271	247	244	273	276	293	257	293	257	284	264	292	264	254	257	273	264	293	248	301	245	269	258	228	240	246	261	267	247	269	255	261	267	251	268	278	273	247	246	237	229	265	269	277	281	259	254	243	258	282	290	271	266	284	253	250	251	246	272	261	271	270	271	266	245	268	266	235	252	288	248	243	260	250	251	258	233	236	245	240	250	263	270	246	246	265	244	246	279	268	262	240	263	267	256	280	262	258	274	256	256	283	264	250	254	254	285	232	251	267	282	252	240	270	236	235	264	257	259	280	257	258	261	273	251	266	241	274	264	248	232	279	277	269	266	244	264	255	278	268	234	255	257	251	259	258	257	273	245	256	239	260	254	287	241	269	268	265	292	276	273	254	234	256	273	245	285	280	270	277	254	251	268	264	254	246	280	263	242	241	265	247	255	255	256	271	261	250	258	272	268	275	281	290	256	243	242	269	251	270	244	251	255	246	259	270	230	245	269	267	252	273	267	262	255	259	242	275	254	229	273	267	250	262	252	270	247	261	286	247	248	255	250	237	241	229	269	269	273	250	279	278	250	282	257	281	261	265	293	246	266	264	250	280	281	251	266	228	261	261	264	266	251	263	256	261	240	252	275	286	245	275	261	238	282	252	277	257	279	290	255	256	250	282
345	1	1900	187008	357	4	171	621	673	726	614	635	571	584	523	491	489	439	413	426	369	422	363	350	344	345	338	351	340	311	332	311	318	316	275	334	283	310	307	294	294	286	295	293	305	283	290	301	298	295	266	266	288	283	276	274	262	246	271	250	246	286	283	285	283	265	272	259	259	266	270	258	289	264	215	273	261	267	261	253	282	243	267	262	261	309	284	285	281	265	242	298	257	255	254	246	241	259	244	253	284	255	254	292	259	286	267	253	273	261	269	264	283	263	235	264	252	296	279	264	271	264	292	268	272	261	274	266	244	253	294	247	248	245	219	269	249	286	272	261	263	263	250	277	240	266	228	275	245	271	252	251	264	282	244	279	250	274	272	255	253	252	260	262	277	254	289	278	265	238	273	251	230	263	273	280	261	232	268	257	236	254	262	255	262	263	282	266	273	304	264	251	263	260	251	269	267	244	268	276	281	270	272	274	251	271	224	276	285	285	267	247	268	258	267	282	269	250	263	241	252	237	274	285	273	267	262	271	262	255	285	267	238	272	272	205	256	235	263	243	249	284	257	259	272	259	232	263	263	265	253	280	243	298	234	276	261	261	264	268	260	274	274	268	277	230	257	251	273	249	269	250	252	281	241	250	233	255	271	249	252	249	262	279	247	265	286	264	240	236	270	258	250	261	277	264	265	260	270	288	261	269	230	258	268	253	278	282	280	255	285	264	263	276	259	280	268	256	269	272	279	255	283	248	246	269	288	249	279	253	265	253	250	273	246	250	264	263	265	229	253	253	274	253	295	279	268	269	225	247	250	260	268	255	264	272	246	238	253	256	260	223	242	265	243	282	252	273	236	225	258	249	264	238	266	244	271	252	252	260	265	283	284	287	260	251	234	243	250	276	244	255	260	256	252	250	258	266	255	248	285	260	280	261	254	244	279	270	251	284	258	262	249	250	272	301	253	238	284	256	261	270	227	284	265	283	270	266	271	251	262	242	283	280	255	271	274	229	256	276	239	273	257	246	251	264	265	260	252	268	253	265	253	245	263	251	250	263	240	267	235	251	237	268	228	272	245	286	260	250	274	249	254	282	248	243	276	255	240	278	261	302	302	272	251	248	252	260	275	291	260	261	251	272	264	245	248	268	280	241	279	260	257	248	266	271	291	254	247	278	245	260	234	258	238	266	259	282	241	232	261	267	268	243	274	248	264	234	276	248	235	275	277	269	275	244	234	258	241	254	282	260	239	281	267	267	256	256	260	264	261	257	246	239	262	237	263	241	258	273	248	258	248	234	272	287	270	268	261	269	260	264	294	261	301	272	264	237	242	265	229	280	244	250	254	243	254	264	252	251	273	258	293	261	296	265	251	248	252	266	232	260	259	246	279	251	246	244	279	253	259	252	284	273	253	261	258	252	237	261	244	294	281	271	266	250	241	255	275	246	252	240	279	251	246	273	227	244	272	261	290	244	261	255	248	289	274	272	268	252	271	271	246	279	289	246	233	265	269	257	257	248	252	262	254	245	250	295	245	267	244	252	276	255	287	256	252	239	240	269	275	268	272	251	253	282	258	277	240	267	276	267	243	283	272	240	286	243	256	262	232	250	294	269	243	280	279	277	282	278	261	254	295	239	249	256	256	256	260	261	283	269	253	267	262	282	266	268	258	236	261	244	276	261	259	227	295	244	258	244	257	275	254	257	304	264	254	244	289	263	237	280	258	253	280	270	248	265	247	235	295	237	275	295	261	268	248	282	240	246	265	260	273	265	267	251	244	239	263	229	245	276	266	249	247	232	244	283	269	271	255	262	277	255	242	271	262	246	249	262	271	260	255	272	252	250	276	253	279	267	251	259	270	261	286	234	262	258	258	288	254	287	276	232	271	241	271	273	248	251	254	263	284	219	272	242	258	247	245	272	292	262	276	242	265	257	277	264	289	269	247	270	285	278	249	262	255	247	259	258	268	278	297	265	262	263	242	255	261	237	267	238	253	281	249	271	265	260	272	233	306	277	264	221	275	246	268	269	259	254	262	268	261	278	263	281	279	279	244	263	263	264	222	264	267	257	253	268	264	265	249	277	251	248	271	267	254	289	278	257	235	247	260	273	264	252	257	261	268	254	267	274	270	270	255	268	247	243	268	255	263	305	243	244	277	272	249	278	250	260	251	245	250	256	270	263	244	258	253	261	260	251	254	262	242	259	254	254	277	259	260	294	246	237	268	279	272	263	269	275	274	251	265	244	272	252	279	257	250	275	276	237	259	271	235	246	260	285	286	252	260	268	261	293	285	241	250	282	235	268	261	256	249	266	272	265	256	286	260	268	258	254	289	262	241	274	252	269
345	2	2100	187131	355	2	117	558	654	710	619	641	551	558	482	439	438	429	408	386	359	373	352	342	324	330	303	324	311	325	311	299	295	315	336	288	298	286	291	282	296	281	281	287	282	251	269	267	274	287	286	273	274	244	268	267	245	234	259	267	242	265	250	282	239	261	252	266	254	229	255	250	246	271	244	259	272	251	255	239	252	264	265	245	247	247	230	243	233	244	232	253	244	254	266	259	230	196	252	225	250	235	245	262	234	249	250	235	247	270	246	228	267	225	239	264	247	244	254	255	246	263	233	244	220	229	249	243	253	230	242	258	252	219	242	252	243	223	255	249	261	231	263	260	239	248	246	258	236	231	257	228	223	246	254	268	256	228	239	258	237	244	275	244	249	260	238	238	217	237	239	224	284	231	222	279	249	259	248	259	245	243	240	232	244	272	228	212	243	239	237	242	248	269	206	236	219	235	249	232	238	217	236	274	249	243	245	261	245	220	238	233	230	279	264	222	257	233	235	245	243	231	256	242	263	236	221	234	241	211	245	241	260	241	244	242	254	270	238	244	260	257	257	258	227	264	192	251	255	216	232	241	241	240	229	272	211	217	233	218	248	202	279	227	262	225	225	258	245	228	246	225	231	247	269	281	244	230	237	246	241	259	261	230	227	226	273	280	262	248	223	265	247	256	266	235	233	220	232	256	235	247	234	258	243	254	219	233	259	226	247	227	241	233	233	243	252	258	261	241	255	223	226	241	255	269	229	229	232	251	255	225	260	292	225	250	241	244	248	258	260	247	233	230	209	252	258	259	220	274	200	276	245	247	271	252	246	252	255	250	254	242	233	229	270	238	225	260	249	247	265	253	241	251	251	220	240	245	257	241	243	248	253	260	240	269	237	242	242	237	243	225	229	254	254	247	239	273	255	226	271	259	257	231	233	244	265	255	234	266	263	231	229	230	242	249	222	240	235	265	241	234	227	226	241	252	256	229	246	240	276	246	253	243	238	224	238	229	251	236	251	230	227	249	246	264	242	226	244	248	223	237	251	220	250	246	238	237	255	258	248	252	252	250	237	259	249	251	223	235	234	273	251	251	251	233	243	254	246	235	252	287	253	253	235	220	234	257	233	236	237	241	235	238	251	243	264	261	252	254	233	240	237	233	253	252	240	258	265	251	233	237	261	238	247	249	252	247	242	237	246	276	239	226	255	258	217	251	260	244	241	253	238	232	253	240	234	266	254	247	251	249	237	234	264	239	217	259	259	241	258	259	244	250	256	249	220	242	262	240	266	254	218	250	250	239	261	246	222	227	266	251	259	229	258	239	255	215	249	271	230	236	240	246	255	266	237	234	245	247	244	267	240	274	226	229	250	271	260	241	245	239	263	214	222	224	265	273	228	255	216	261	258	229	236	248	226	254	248	253	239	225	228	244	229	259	255	241	266	246	220	261	207	235	263	270	233	277	224	250	234	267	241	278	244	237	254	211	237	256	225	254	247	238	228	244	242	262	224	251	254	252	259	253	240	208	227	257	240	249	249	235	263	261	222	230	230	235	239	239	262	270	232	231	259	236	228	227	237	275	224	221	229	251	230	232	247	272	234	253	249	236	278	231	244	264	237	231	213	235	243	243	257	236	248	259	259	230	246	248	254	257	230	258	234	231	236	248	258	233	226	234	225	236	238	263	242	232	247	234	229	241	225	231	224	241	254	244	234	254	278	237	243	263	265	287	252	219	234	234	237	259	247	285	238	244	251	220	248	246	246	225	221	225	226	236	248	233	236	251	228	223	236	247	231	270	225	242	232	265	248	234	245	217	265	242	233	232	255	259	220	257	222	240	248	281	216	242	250	241	263	267	247	252	256	259	241	254	226	261	245	225	227	221	267	233	233	249	264	216	224	257	261	253	236	250	239	245	245	261	250	224	249	238	240	219	218	242	266	244	216	253	233	255	235	226	219	237	233	235	212	238	232	284	242	231	219	270	228	255	225	244	254	239	256	247	237	196	264	253	233	254	243	254	272	240	230	250	238	247	249	253	221	248	234	262	236	243	260	231	249	260	224	243	256	249	250	234	251	231	236	271	244	265	233	235	239	229	241	244	256	240	228	251	232	272	241	267	247	224	268	262	274	259	238	253	233	242	257	234	271	236	233	217	235	261	242	269	244	232	259	237	245	243	241	254	238	226	255	249	235	229	250	244	247	257	238	266	252	237	229	235	244	238	266	218	231	256	227	242	237	225	233	227	235	246	244	224	258	254	235	216	238	251	252	251	234	229	249	254	278	234	241	250	220	243	263	235	263	239	216	245	244	253	239	247	250	260	265	245	258	242	258	219	243	236	225	211
345	3	3500	187254	355	2	96	534	653	619	613	614	541	524	507	439	453	384	418	387	362	369	328	338	304	320	327	325	283	288	287	266	263	286	293	301	308	278	280	275	266	263	279	252	244	249	255	244	248	246	232	252	266	255	243	260	250	235	258	251	263	252	232	254	275	241	248	251	244	245	251	245	236	256	232	258	235	262	236	230	244	228	258	216	280	269	254	228	250	242	224	263	232	238	232	249	262	275	255	247	224	240	230	223	237	235	256	265	233	227	225	285	258	250	235	236	243	260	209	253	227	237	233	258	229	250	233	212	251	227	240	243	245	227	238	246	239	251	264	228	249	233	220	215	248	239	252	236	230	256	228	242	201	240	211	229	246	223	264	234	215	245	229	237	245	247	254	252	238	239	236	237	228	225	243	246	231	244	254	232	220	239	250	240	229	266	231	246	215	229	257	234	241	225	231	226	234	247	241	265	229	237	237	269	223	232	226	239	248	255	235	243	223	213	211	238	247	255	243	239	220	200	237	226	236	245	241	235	225	252	246	247	251	232	225	246	215	245	215	236	235	252	241	232	249	257	239	268	236	257	259	233	254	239	273	269	230	251	233	242	227	226	235	252	205	234	211	220	236	257	246	255	215	240	255	223	219	235	236	236	258	251	242	250	217	238	224	235	232	239	250	216	244	219	246	234	238	231	231	244	242	250	257	230	242	237	249	229	225	234	231	252	240	243	209	247	231	250	230	231	218	226	271	274	238	254	240	231	229	246	232	253	235	249	273	246	233	272	234	233	229	228	216	237	234	228	242	242	245	250	241	223	252	224	247	235	231	269	261	241	214	257	234	243	220	260	246	232	229	222	229	265	231	245	230	231	216	255	252	227	237	258	247	241	213	228	228	266	240	228	219	211	272	210	229	223	234	235	227	226	259	224	240	224	222	266	218	249	238	223	237	239	245	223	237	255	255	226	224	262	224	233	237	247	239	247	238	232	248	237	234	250	233	220	213	222	248	236	214	208	239	248	240	209	199	251	245	222	250	248	221	252	238	243	233	244	228	243	222	241	220	235	213	223	229	239	245	201	242	239	234	257	230	224	242	243	257	233	218	249	215	227	230	229	239	256	242	240	228	215	235	223	207	229	226	214	218	243	223	248	232	252	250	244	241	245	242	227	224	231	215	218	210	262	231	236	246	236	237	256	221	219	230	233	255	255	240	259	218	258	254	244	235	240	215	235	219	266	244	232	241	241	213	242	227	218	252	244	218	216	240	253	260	220	240	233	248	220	244	236	211	228	227	236	201	225	247	219	220	252	235	246	221	216	272	238	222	251	238	249	233	228	244	226	223	218	199	244	258	230	228	223	256	275	242	229	233	243	253	247	221	225	233	214	237	226	245	244	251	236	211	237	231	268	260	256	241	222	239	254	221	220	219	236	248	242	259	219	229	232	231	235	236	227	261	216	224	252	249	238	242	246	245	264	238	223	251	230	236	214	256	234	221	231	210	214	237	244	235	247	238	238	241	254	213	240	225	251	210	238	233	220	239	203	225	236	241	237	221	240	237	259	237	239	252	248	214	251	227	209	235	242	268	239	221	253	238	211	248	242	231	235	227	214	254	249	247	255	241	230	230	245	267	271	230	227	230	236	245	243	252	250	223	245	217	227	222	237	234	266	242	228	233	230	226	263	249	243	243	214	242	230	252	206	235	243	216	249	236	225	249	244	226	256	236	227	223	246	247	226	229	247	211	232	216	221	223	202	231	231	254	229	229	225	228	234	244	256	234	236	219	226	217	249	227	216	209	255	228	248	252	239	241	235	254	252	229	216	252	260	238	205	229	205	243	227	238	250	237	249	217	242	263	242	238	232	243	231	222	252	233	224	237	246	200	258	227	244	233	228	246	256	243	230	241	218	219	241	247	240	233	253	224	233	217	241	242	240	235	225	212	238	226	242	233	219	213	232	223	231	233	200	233	228	231	224	234	250	229	219	244	239	244	210	221	259	209	231	236	219	245	238	220	220	242	232	230	241	236	246	215	225	252	256	214	269	255	229	221	206	231	234	226	221	258	252	211	235	234	235	247	223	255	224	215	239	267	223	241	230	233	217	245	239	254	250	225	211	215	225	228	255	257	206	233	224	250	242	226	248	240	231	241	258	238	247	243	229	217	247	244	228	226	252	256	209	259	260	250	237	233	243	226	238	257	239	236	241	235	254	225	230	236	256	233	232	226	243	227	237	230	229	241	220	256	217	236	272	210	238	242	225	213	223	215	233	226	243	259	251	232	223	237	242	270	252	246	230	253	235	233	230	246	219	247	215	242	213	243	239	242	231	229	277	260	250	252	245
345	0	2700	187377	352	4	55	429	562	646	590	613	558	540	527	474	414	415	403	420	390	358	361	343	349	324	325	326	330	308	315	300	320	300	275	299	333	294	271	313	283	295	252	261	249	269	288	303	265	252	271	247	267	268	260	239	245	259	266	248	251	242	232	237	232	264	258	260	249	235	244	245	262	234	249	262	270	220	219	242	230	239	212	215	237	245	221	237	229	256	231	226	257	251	224	223	244	232	239	261	249	253	221	231	270	225	233	231	254	228	260	244	224	238	230	220	226	244	240	256	247	256	251	254	253	210	224	253	235	222	234	248	232	219	259	253	260	220	222	225	234	248	253	260	244	244	235	222	240	221	222	261	212	244	243	222	248	232	253	214	221	262	238	237	239	224	217	263	227	230	224	247	273	257	232	233	214	256	221	243	219	234	251	232	217	232	219	237	244	236	218	251	246	261	223	220	215	232	234	221	241	240	255	250	225	266	219	218	230	233	234	232	248	241	226	218	218	246	228	231	213	253	257	209	241	261	243	236	244	217	253	239	235	221	235	281	237	218	241	252	206	226	248	207	241	232	266	252	236	228	242	228	206	246	208	251	252	220	228	229	245	230	216	229	216	230	217	246	226	233	248	228	237	231	235	231	231	234	245	233	252	227	237	265	197	247	240	247	259	227	215	226	219	247	241	220	243	235	228	237	246	249	255	234	212	239	246	233	246	214	229	242	225	244	247	201	239	232	244	225	222	227	237	252	226	238	234	223	241	220	241	247	252	237	239	255	221	224	243	242	221	244	244	223	224	212	221	248	235	226	240	232	208	243	251	237	226	225	223	253	240	245	257	227	242	246	222	232	250	225	221	234	219	249	261	253	242	246	218	245	242	225	246	226	227	248	235	246	244	238	237	217	228	235	230	228	218	247	220	254	234	219	221	243	220	244	242	207	215	222	239	232	245	262	246	253	231	224	250	241	237	222	226	238	220	251	249	252	229	230	219	224	231	217	230	255	232	256	236	220	224	222	244	233	220	234	252	248	227	235	236	238	217	221	215	236	215	236	216	235	247	219	235	237	215	232	223	213	215	246	242	223	222	196	219	231	228	234	233	222	229	225	217	253	258	215	248	208	221	234	234	260	236	209	253	221	249	217	221	244	244	239	209	223	249	229	222	226	214	221	228	243	246	243	245	232	207	249	232	226	229	265	231	251	219	251	230	232	233	231	220	291	249	236	225	208	246	215	240	221	246	240	215	257	275	215	213	223	254	234	247	248	224	248	208	224	216	231	232	227	253	236	250	238	247	235	232	249	235	234	253	231	263	200	250	239	256	230	229	204	199	222	224	223	227	234	201	256	224	231	228	238	226	223	241	246	224	227	236	257	218	225	238	260	228	223	245	245	223	215	260	226	231	222	241	251	242	225	226	239	235	234	232	233	233	213	215	207	246	229	225	224	225	249	226	220	259	249	228	225	234	193	234	238	231	219	227	253	221	252	219	228	254	194	214	243	258	243	227	252	230	229	259	265	216	224	248	238	241	232	249	245	221	236	239	245	240	211	243	255	242	224	246	233	255	206	241	217	229	253	235	230	256	217	250	233	212	249	214	240	214	250	248	233	243	219	248	236	235	232	233	245	258	209	244	234	247	250	202	228	244	238	245	230	222	235	241	263	232	205	245	237	266	213	236	226	253	234	260	219	257	238	220	235	216	196	228	247	228	221	240	234	249	223	230	234	241	244	232	241	230	219	223	234	231	220	243	255	199	221	231	241	234	232	266	237	262	243	278	248	227	244	231	230	246	237	249	259	221	235	221	231	222	218	218	233	229	231	253	226	223	222	211	229	263	222	246	214	239	243	216	231	219	248	243	241	236	237	226	229	230	233	236	228	248	205	227	229	250	261	231	240	220	244	207	248	238	236	214	217	236	219	216	256	242	242	254	225	205	246	222	223	217	206	223	222	246	247	195	243	220	207	223	243	229	231	227	233	222	254	227	222	244	237	242	211	220	193	246	239	234	231	217	239	250	240	252	218	240	241	256	253	242	237	238	233	229	237	244	248	250	246	240	209	244	249	234	249	245	248	228	257	233	246	238	226	249	233	253	229	232	255	239	228	234	216	232	227	222	194	220	257	236	235	186	232	243	214	246	248	267	217	253	246	259	225	230	245	220	233	252	238	232	212	239	234	221	268	235	226	240	257	224	243	234	245	229	205	233	228	200	261	237	237	229	250	218	241	234	207	226	250	222	218	225	231	263	234	235	245	230	221	224	214	251	236	236	242	220	249	231	228	251	221	266	201	225	240	237	243	215	238	245	242	229	207	238	227	227	245	222	218	212	246	225	238	222	227
345	1	1900	187501	353	0	81	363	416	520	524	487	467	434	461	443	398	377	404	386	378	371	377	341	310	316	315	330	324	306	321	297	317	318	310	334	281	324	290	299	313	270	322	282	291	281	285	315	285	318	267	288	274	296	299	274	309	269	295	313	306	274	270	298	289	288	276	313	254	297	256	305	317	257	273	272	320	292	297	274	251	263	297	264	267	286	273	276	268	297	280	266	275	271	263	265	277	289	285	283	283	269	282	281	262	270	263	280	311	292	263	235	252	308	250	276	254	270	262	254	274	286	281	291	278	258	265	287	271	267	284	264	287	271	267	280	285	295	281	249	281	306	256	297	280	282	266	306	278	280	276	266	272	273	269	289	262	289	267	265	259	303	248	275	286	285	290	273	286	281	283	285	282	272	250	271	249	295	257	251	290	259	262	281	281	282	289	276	270	262	284	312	278	283	265	291	270	288	276	259	286	272	265	269	267	288	307	269	264	297	263	290	239	294	269	287	255	267	282	282	281	290	256	289	298	244	271	268	276	291	274	280	290	276	271	274	274	241	275	307	261	273	279	269	285	276	271	301	293	253	279	286	305	266	296	292	287	255	273	261	267	283	243	288	278	266	270	267	285	269	291	260	272	268	283	287	247	280	297	295	251	298	281	283	269	273	270	280	280	281	252	269	253	287	275	274	281	248	283	270	284	287	286	275	277	251	267	291	285	288	281	274	286	267	267	259	284	249	276	287	262	289	273	290	274	263	272	267	256	282	274	271	272	274	242	262	268	279	286	256	280	288	287	264	261	287	273	277	274	251	264	284	276	260	279	299	302	272	262	274	280	287	273	291	267	271	292	310	267	277	285	279	253	284	285	273	295	250	287	298	268	280	307	251	284	266	278	279	261	262	286	271	296	296	280	263	281	261	289	268	291	283	270	281	280	247	291	269	253	287	263	259	283	293	285	292	259	271	279	264	269	279	249	274	282	281	268	249	265	276	267	272	271	278	284	297	294	237	270	288	268	262	263	278	247	294	276	260	287	292	295	265	319	261	279	303	243	259	295	254	301	270	281	244	285	264	264	246	293	277	277	285	267	288	261	281	254	282	279	242	267	288	282	281	243	287	290	272	277	268	314	263	256	277	274	285	288	271	265	272	293	267	278	266	282	291	316	281	278	277	267	300	259	277	282	270	284	282	265	268	268	276	257	288	301	286	287	260	282	274	255	287	308	287	276	294	277	274	273	279	261	256	271	253	238	305	260	291	279	271	275	277	251	308	252	286	288	281	286	284	275	277	255	293	277	280	265	270	269	287	259	313	280	277	265	283	300	309	283	276	290	254	290	291	258	281	271	290	267	269	235	294	276	275	277	293	262	276	304	252	279	271	247	292	270	272	257	292	262	280	296	283	272	291	273	270	270	272	273	274	290	285	285	275	286	279	252	280	295	274	275	288	283	273	285	257	259	277	289	296	295	265	265	267	279	253	281	271	273	254	277	270	284	275	268	259	277	273	248	265	269	266	256	273	237	290	258	282	280	253	282	276	272	292	260	295	272	284	256	294	272	251	287	270	298	256	289	292	280	254	267	274	289	278	295	257	281	259	321	285	293	286	278	257	273	267	259	304	309	266	306	263	273	251	269	267	278	274	258	265	314	279	298	290	287	296	261	266	272	270	281	283	264	286	289	269	241	301	265	250	248	311	267	278	285	251	267	285	278	255	258	244	262	269	287	253	258	273	276	278	276	299	273	277	260	277	274	301	261	258	293	268	280	256	250	294	275	277	267	263	264	253	291	269	271	275	294	304	263	288	280	272	238	270	272	288	246	268	230	258	277	296	244	259	292	278	272	293	266	263	281	276	276	277	248	301	256	280	270	261	240	270	295	273	262	259	293	278	316	305	236	243	267	265	251	273	250	268	280	265	280	263	286	289	270	292	257	280	272	274	277	289	272	267	266	271	269	243	284	248	257	301	259	302	244	283	247	255	295	275	260	267	277	261	263	272	264	280	255	263	292	293	269	243	265	275	253	294	282	261	293	255	299	284	283	288	240	271	285	276	263	262	268	302	280	275	290	297	280	253	280	268	277	277	247	294	290	232	297	297	254	266	258	285	262	253	288	277	282	296	244	248	270	291	256	269	290	279	262	284	241	267	271	264	252	250	268	249	293	297	280	247	280	294	262	289	278	276	269	261	262	295	248	271	285	262	286	269	276	280	278	258	289	268	284	247	268	271	261	257	299	283	255	256	256	248	261	287	255	283	286	271	303	279	289	275	278	272	261	259	248	281	269	289	271	272	245	272	261	267	274	275	285	275	264	266	292	263	270	266	264	308	280	283	275	248	273	247
345	2	2100	187624	356	0	57	321	403	498	509	555	495	461	437	434	403	375	385	376	375	392	358	361	358	325	324	360	346	363	338	301	339	333	348	314	314	310	321	269	323	320	334	303	296	307	308	302	294	300	298	300	267	290	288	296	308	293	288	292	263	263	298	307	316	328	286	331	298	302	294	273	324	282	278	284	302	298	300	268	306	277	294	305	267	295	291	279	286	288	276	264	276	247	285	301	270	282	271	299	287	298	274	295	279	294	265	266	272	269	304	300	308	295	266	289	300	260	277	293	283	266	294	298	274	278	281	281	251	282	271	289	292	272	269	283	275	268	277	284	316	285	274	301	290	283	276	319	288	301	308	292	273	304	278	278	276	304	306	261	304	275	295	284	290	287	281	288	270	325	271	274	282	291	279	277	258	291	304	263	314	286	276	302	277	269	267	284	298	289	277	286	280	270	298	290	289	291	287	279	287	281	297	299	274	275	315	292	292	277	293	277	269	273	288	275	238	285	281	275	293	309	284	265	277	273	297	285	301	260	289	318	308	291	286	266	275	320	298	273	259	293	301	274	278	278	291	278	302	276	294	283	295	292	276	287	299	307	277	313	280	296	279	282	289	278	291	289	298	285	284	311	304	282	281	265	294	273	275	267	286	305	271	281	292	246	284	303	292	278	298	271	286	295	268	276	288	292	291	261	258	294	256	263	261	255	263	287	299	263	309	280	299	274	283	269	287	284	279	297	272	282	265	306	302	295	295	276	260	285	299	291	293	275	280	263	267	328	296	258	280	301	283	288	264	280	286	277	283	315	315	261	257	274	293	303	294	301	277	272	291	308	273	284	264	296	293	301	277	272	293	294	307	282	265	247	295	281	269	287	276	262	251	269	277	292	284	300	287	302	268	270	267	283	271	277	283	269	263	287	269	286	279	302	284	304	271	265	306	275	266	279	253	311	290	290	297	303	257	290	273	292	282	281	265	283	316	273	246	294	285	285	271	277	306	327	294	282	280	287	294	290	282	253	277	298	270	290	275	290	311	283	268	253	269	288	299	284	271	278	287	271	340	284	276	279	295	281	295	272	276	310	279	296	270	280	295	303	269	279	276	296	287	287	290	272	255	247	303	281	301	300	263	267	283	304	283	283	288	299	283	281	286	272	281	322	279	278	283	276	317	299	269	270	271	295	284	280	284	259	300	284	265	278	268	302	275	268	299	278	294	280	270	288	287	260	255	278	287	286	264	262	291	306	257	272	270	292	271	271	282	276	267	271	296	272	284	287	285	259	251	286	278	248	266	255	281	302	276	269	278	274	262	281	241	290	301	266	273	286	283	264	291	267	307	302	254	294	271	300	271	279	289	286	289	297	274	300	277	281	295	299	268	303	288	305	263	288	281	286	296	273	258	269	278	275	284	285	284	270	280	289	272	296	289	265	305	275	261	270	248	281	256	273	296	279	255	292	264	306	285	308	276	296	262	272	300	310	290	268	304	290	270	278	267	299	253	305	272	283	248	285	300	278	287	265	265	284	265	276	274	281	277	286	274	265	273	265	275	289	272	272	267	268	302	259	287	276	290	284	278	295	287	292	278	273	297	281	290	257	284	290	281	279	296	249	249	289	289	292	258	297	275	275	260	298	273	272	276	304	275	290	291	300	307	277	284	281	280	275	308	284	280	302	281	298	265	298	284	275	273	294	262	300	277	275	291	264	295	288	290	274	283	311	274	287	303	302	266	267	272	253	287	313	274	288	281	272	281	279	295	257	288	272	315	302	262	269	301	262	278	244	270	283	280	277	300	297	294	268	290	259	294	262	278	261	272	300	290	331	265	281	300	273	293	251	319	292	302	281	285	314	285	289	274	301	306	274	271	286	294	267	290	288	282	292	258	270	262	267	283	293	308	281	285	294	238	289	303	297	280	270	258	276	267	319	261	279	269	255	285	295	263	295	253	267	266	280	278	301	270	286	278	298	294	308	299	266	300	280	302	282	275	273	253	288	308	296	304	295	281	278	290	288	274	278	279	280	293	260	308	287	263	294	301	275	284	275	290	279	236	301	282	277	290	284	267	284	285	310	279	255	314	270	271	265	277	300	265	298	266	293	283	298	255	245	298	307	272	289	262	281	295	288	250	298	277	269	289	288	274	285	258	271	271	289	299	291	294	293	298	269	310	307	259	278	271	281	286	266	273	291	285	316	265	274	303	258	279	309	283	289	261	255	267	272	286	296	293	257	275	279	264	293	298	287	267	301	281	296	295	285	286	273	271	282	260	283	265	275	275	250	280	316	296	308	269	254	257	269	281	271	298	271	292	293	301	290	290	285	277	272	248	270	245	301	251	300
345	3	3500	187747	352	1	64	362	483	564	610	533	503	498	474	443	413	417	427	390	374	379	349	361	354	329	372	295	300	377	366	305	330	319	332	311	336	339	324	330	320	311	338	351	310	303	310	293	301	334	295	327	298	324	287	299	295	320	292	302	309	301	289	301	305	308	293	296	306	315	279	317	264	324	279	289	288	282	276	263	269	262	327	295	283	263	294	288	294	286	264	296	316	252	305	275	292	263	286	297	304	288	280	280	295	295	303	299	299	295	299	291	316	321	281	292	281	280	304	295	300	330	304	287	287	294	264	285	259	272	273	267	290	295	258	306	280	278	301	285	280	283	284	273	305	307	286	287	318	280	301	292	274	301	257	305	278	282	289	299	334	294	285	286	292	306	312	263	292	257	295	279	267	275	285	314	287	270	303	294	287	288	282	314	324	270	264	318	256	280	292	294	319	299	310	294	299	266	289	281	250	296	258	280	317	277	295	274	302	311	260	300	252	272	297	281	292	305	280	296	260	267	298	296	278	299	308	269	278	296	296	288	280	273	340	281	294	271	296	261	282	276	276	278	283	269	285	286	292	287	263	303	268	285	282	312	286	286	295	290	290	265	298	267	302	291	292	291	265	305	290	302	321	280	309	285	291	306	264	256	285	292	290	278	294	263	303	275	291	292	301	265	298	289	285	313	310	294	316	295	274	313	286	275	295	273	294	295	282	292	270	283	276	293	313	286	284	272	275	292	293	300	309	279	279	273	275	281	299	246	284	287	276	288	292	280	259	293	270	293	271	292	279	292	276	294	277	311	296	275	278	311	284	291	285	304	317	277	303	285	284	286	293	300	292	312	300	310	276	261	268	301	296	283	283	282	306	265	269	291	284	283	286	307	300	274	295	288	305	275	264	289	277	270	282	243	291	306	273	307	286	282	295	306	285	257	259	272	288	267	250	275	293	297	283	287	267	278	304	304	278	291	279	308	299	267	274	271	256	295	267	297	265	298	304	275	273	283	297	292	272	288	281	294	269	275	273	309	303	280	295	294	289	299	282	277	297	304	270	292	319	290	259	277	276	276	280	296	263	276	295	280	278	314	259	289	301	294	278	272	302	250	308	274	294	279	275	289	256	290	279	276	262	288	295	266	314	307	279	285	302	251	290	300	314	309	289	323	285	298	282	310	288	279	293	315	291	282	307	301	280	285	285	285	270	308	285	273	291	292	301	282	276	303	314	278	302	272	305	273	283	263	293	294	304	308	286	273	285	296	274	302	263	315	285	309	272	296	275	270	287	278	277	298	261	263	293	271	295	299	276	275	289	290	269	257	310	271	278	235	300	301	318	274	304	302	295	272	286	279	267	298	268	304	269	270	284	261	266	295	298	270	307	309	288	276	287	297	274	296	270	273	300	285	285	292	282	272	284	271	265	320	277	288	262	300	265	296	300	307	298	299	288	297	269	295	297	263	281	284	331	272	287	294	294	289	266	319	293	305	298	291	299	305	300	294	315	291	292	273	320	271	290	304	260	288	303	292	273	294	286	279	270	275	296	293	301	295	282	249	293	252	306	277	261	281	284	245	280	284	277	303	284	264	277	291	306	287	310	302	299	276	275	260	304	276	300	279	297	301	283	286	262	292	292	302	303	290	305	279	291	326	287	303	284	307	287	292	286	273	298	292	289	281	305	294	297	286	285	292	275	295	290	295	291	279	304	283	278	271	298	261	317	264	282	300	300	283	294	284	288	297	293	268	293	298	279	268	293	310	270	301	254	280	302	272	279	288	288	294	275	295	270	278	300	273	275	269	298	299	298	271	264	283	280	300	287	280	267	266	286	314	293	291	295	283	274	309	292	288	297	293	283	301	302	284	320	304	272	281	253	287	317	301	294	290	325	271	273	277	292	288	288	294	282	267	313	303	311	283	319	301	287	280	321	286	289	316	303	323	273	283	278	274	281	276	290	254	288	300	271	314	295	282	291	255	317	272	287	311	278	286	276	268	287	287	257	289	285	268	298	314	286	275	279	284	286	287	271	276	281	267	267	292	283	305	282	269	286	268	287	288	274	288	281	279	274	284	293	275	257	292	284	285	271	289	294	302	277	280	295	300	305	300	285	286	272	304	279	288	291	306	297	272	271	275	294	299	293	308	276	275	280	322	279	291	290	281	289	296	305	277	297	286	300	278	263	286	317	284	267	301	271	263	280	304	282	280	263	285	307	301	288	270	313	250	314	257	268	292	280	286	299	298	291	314	279	273	284	283	297	284	277	259	280	270	310	276	288	280	278	290	260	293	266	287	294	237	284	287	290	281	256	284	273	285	294	283	302	280	266	271	283	271	286	300	275	278
