345	0	2700	117296	361	6	24	191	493	765	794	735	595	594	548	514	475	472	471	484	466	434	425	461	440	413	430	371	368	404	381	354	384	375	364	354	356	375	364	363	412	432	483	573	602	627	617	582	645	583	613	608	640	624	588	607	599	557	579	591	549	512	512	512	450	426	414	365	340	342	316	354	350	354	332	323	303	345	333	301	336	343	311	328	313	341	338	323	349	309	330	296	339	309	308	324	284	308	328	334	313	303	317	320	316	319	327	284	304	306	322	304	319	310	288	331	317	314	325	284	285	309	320	356	310	321	327	324	302	339	329	290	336	332	300	300	319	346	324	304	326	328	336	318	297	317	327	310	316	275	298	312	292	316	320	322	319	324	317	298	317	327	291	318	290	324	300	286	327	316	296	314	295	335	315	340	312	334	331	318	283	315	353	318	328	314	281	325	307	318	308	344	331	312	334	323	324	316	331	350	316	320	302	300	321	333	330	344	311	308	304	294	304	319	297	326	318	321	302	324	285	319	313	307	298	322	313	312	325	308	333	323	318	336	317	312	311	325	281	313	287	322	301	300	294	343	292	334	344	295	335	305	303	288	353	309	306	318	299	292	281	321	292	308	289	298	290	331	294	290	322	323	289	310	317	275	349	318	295	327	285	336	278	291	277	282	299	330	314	290	304	321	289	336	300	292	302	317	322	340	309	306	295	291	332	325	319	311	312	309	306	276	304	294	324	296	285	311	319	328	323	310	332	311	338	305	302	295	342	335	278	304	317	297	328	338	308	308	304	311	303	325	301	300	315	323	314	340	293	304	284	339	303	310	315	322	321	304	300	303	325	340	294	276	291	331	299	326	284	300	297	290	309	320	312	305	311	309	311	317	324	292	340	333	307	290	307	287	317	295	270	305	321	291	310	297	292	296	319	275	306	306	313	319	318	324	288	310	324	349	316	265	306	320	292	313	312	315	321	331	350	288	290	327	349	269	312	308	295	311	313	317	328	306	345	338	289	331	321	320	308	297	298	311	323	295	310	316	312	306	323	310	323	300	313	327	308	289	300	338	303	322	310	326	312	322	299	306	321	323	315	318	308	303	291	314	313	312	324	310	319	293	334	284	303	326	292	307	316	284	301	280	312	317	313	294	313	320	316	299	298	318	314	302	311	300	302	301	338	329	294	323	308	322	293	331	309	302	308	341	345	305	316	300	300	325	276	318	307	295	310	281	334	328	277	317	281	329	298	293	323	335	298	299	314	320	307	318	316	311	299	338	346	306	306	317	287	320	314	322	272	277	310	336	325	284	326	309	313	290	308	329	278	303	303	305	327	302	304	321	303	329	299	295	283	320	280	313	344	314	267	310	336	330	291	317	318	287	303	326	307	273	325	287	324	286	313	306	320	305	338	318	326	310	311	323	284	306	316	311	307	329	297	300	328	304	308	314	310	286	310	309	314	287	283	302	304	317	319	318	306	342	295	276	301	332	297	319	315	317	341	304	333	320	314	307	334	301	302	306	302	327	311	279	343	292	295	280	312	270	327	308	310	310	308	312	302	316	323	322	324	309	311	303	322	320	316	313	341	291	313	339	304	333	324	317	277	306	290	293	298	288	299	294	289	319	303	309	319	307	284	303	295	306	356	309	334	305	317	338	291	276	340	304	310	337	307	307	327	305	333	319	300	302	315	332	346	321	326	313	329	311	303	285	297	335	303	335	287	314	311	331	331	289	331	277	312	337	328	314	316	332	312	331	331	309	293	322	281	307	315	336	347	302	329	305	294	298	320	331	318	309	275	283	310	302	307	308	319	315	318	309	303	324	321	315	323	332	314	306	316	282	281	317	282	345	294	314	296	299	299	314	305	318	299	323	298	303	293	323	299	303	347	326	323	341	306	301	299	329	309	303	313	296	306	303	340	294	282	318	354	332	298	327	326	288	320	306	297	304	296	292	356	342	302	316	317	292	308	327	310	299	305	318	278	306	335	311	300	314	310	308	319	298	310	322	326	309	295	317	295	286	307	318	308	285	300	310	323	290	301	316	321	317	318	342	324	314	314	308	308	312	315	298	320	296	313	336	336	312	341	340	313	329	291	277	301	316	305	309	317	310	314	312	295	324	313	315	347	319	311	291	310	300	318	302	331	289	302	327	301	320	336	300	298	306	325	308	304	318	306	345	321	311	312	294	300	319	319	337	307	318	311	312	306	313	311	293	335	319	283	305	300	295	306	325	313	305	330	328	300	345	346	287	332	296	332	295	304	316	311	298	305	314	336	311	312	316	292	323	308	314	307	299	297	303	295	287	311	294	318	332	326	294	331	289	302	309	294	317	296	317	311	289	325	329	300	333
345	1	1900	117419	369	6	99	616	884	934	803	670	548	546	512	460	433	407	377	383	423	380	353	375	362	321	341	358	355	353	318	335	318	348	318	350	332	352	348	366	356	378	409	437	460	465	446	501	533	525	561	533	489	521	526	491	499	438	521	455	433	432	414	399	423	372	339	323	300	300	299	297	288	303	312	311	272	314	270	299	288	313	289	264	258	282	271	294	303	277	270	271	291	286	299	294	275	305	308	294	311	295	268	295	278	267	285	305	300	227	313	285	306	279	287	267	312	315	246	298	298	279	280	288	308	290	281	270	272	278	285	261	265	283	266	263	294	285	259	274	291	278	294	279	261	280	303	280	263	282	274	262	293	296	273	268	260	301	295	293	295	296	282	292	278	294	280	326	298	300	289	292	267	258	271	285	275	278	292	278	278	295	297	299	269	291	244	276	296	279	265	299	275	306	277	276	274	284	273	293	291	301	300	283	272	273	246	257	303	291	264	260	283	266	288	254	287	299	295	289	264	303	269	293	314	329	289	249	259	268	279	282	263	294	262	274	288	275	292	287	292	282	268	311	295	286	299	298	271	275	327	273	280	291	276	281	285	280	269	313	297	292	294	277	287	284	283	285	259	275	290	288	289	281	278	289	270	300	294	265	266	304	293	311	281	291	312	311	275	275	293	314	280	289	292	307	295	286	259	272	292	247	273	277	308	279	268	257	265	264	287	260	305	260	270	266	296	242	273	261	267	303	272	273	280	294	276	269	303	282	293	279	297	289	268	301	280	280	281	268	298	286	258	288	242	274	269	270	304	254	258	285	246	260	307	291	267	316	276	306	284	262	277	283	284	289	268	265	290	279	279	275	308	282	307	283	284	259	300	276	276	276	253	275	289	299	297	289	256	292	282	292	253	322	274	276	273	276	286	271	289	308	249	296	277	251	252	323	276	273	280	267	261	278	275	280	297	288	305	270	252	260	253	255	286	293	284	292	292	291	299	299	279	290	281	270	268	280	323	269	294	277	305	270	280	236	263	258	269	309	291	277	266	279	300	292	308	259	260	294	284	273	300	295	305	283	304	286	300	291	273	276	272	257	255	272	260	279	261	316	292	283	288	278	272	276	257	266	284	285	280	280	307	309	287	255	296	273	295	303	270	287	298	301	263	267	236	299	271	267	275	274	230	276	285	305	289	289	281	285	276	270	293	258	249	286	275	287	254	293	299	295	273	302	287	233	247	291	298	280	290	286	264	288	295	287	252	289	315	291	261	250	289	274	248	286	281	291	273	265	264	256	253	284	311	262	275	310	286	287	295	279	249	282	261	259	301	276	255	274	310	274	304	270	273	292	268	269	270	289	295	272	282	267	284	285	293	288	267	248	285	274	283	270	291	270	286	294	265	303	263	265	298	308	287	264	251	256	287	289	285	268	285	273	279	271	284	288	277	283	256	284	290	284	262	246	295	299	270	276	261	259	253	275	298	266	289	258	271	321	281	270	297	287	277	309	270	293	284	285	321	319	266	286	293	289	281	285	262	294	287	272	280	287	299	283	277	282	276	300	279	253	295	289	277	278	284	299	268	281	295	267	274	298	261	284	267	268	281	276	279	274	257	261	260	277	298	263	266	275	326	267	323	284	275	299	307	309	282	307	298	283	299	283	288	315	270	281	295	276	282	282	285	296	287	299	291	256	283	297	288	261	297	319	287	257	269	275	262	288	288	287	277	277	276	278	289	241	276	298	282	291	296	287	285	284	263	272	297	283	294	283	253	271	274	272	277	284	283	267	266	290	275	277	298	249	271	302	271	300	258	259	287	275	292	272	280	286	267	278	288	282	253	273	288	280	292	285	279	284	285	271	266	290	300	265	251	285	284	312	277	291	275	282	243	288	286	282	269	297	298	306	270	274	266	269	273	283	260	282	268	278	274	292	278	283	265	285	302	266	319	279	268	283	288	252	277	282	300	286	289	259	291	265	268	290	289	292	244	294	295	275	295	292	279	273	274	258	290	308	282	237	275	289	280	273	311	282	258	279	262	267	260	275	251	284	278	296	256	287	280	271	260	289	269	266	285	279	279	281	298	259	260	252	274	265	254	260	293	289	280	288	262	266	262	265	263	280	263	285	282	254	256	261	286	254	294	287	264	296	294	282	304	304	274	279	295	250	285	274	268	281	305	273	267	285	285	261	309	261	286	261	279	274	291	281	281	263	280	271	288	276	261	272	282	316	277	267	262	297	292	286	301	270	292	320	277	296	297	270	276	273	286	295	293	281	271	280	275	298	290	274	267	276	276	281	287	288	293	255	279	290	275	245	286	268	274	266	297	284	287	269	267	278	278	319	281	285
345	2	2100	117543	378	6	78	492	794	879	798	736	655	618	575	548	481	450	459	482	440	415	427	364	401	376	368	395	340	367	371	400	353	366	386	373	328	393	369	408	415	393	446	476	468	509	498	511	549	548	537	581	546	556	512	527	523	486	506	494	436	409	393	402	357	346	293	340	323	344	285	289	293	295	283	327	291	293	274	307	279	251	302	282	279	275	293	269	268	275	290	270	284	263	278	301	285	272	280	277	291	289	271	295	256	265	276	286	263	288	300	282	268	289	289	284	291	287	273	275	274	246	278	291	300	298	261	295	282	283	264	291	287	271	308	282	280	274	310	267	272	283	260	296	300	293	286	285	285	277	264	272	297	275	265	288	296	280	276	304	304	268	285	261	268	253	259	279	296	254	285	276	266	284	262	254	288	289	280	260	262	313	302	280	271	263	290	270	284	298	286	266	275	257	274	273	299	278	268	268	300	270	291	285	285	285	256	277	293	282	268	303	254	269	287	271	268	322	250	272	261	300	284	300	296	276	284	263	265	282	265	286	281	256	275	305	308	291	276	288	236	275	276	269	304	296	257	298	293	301	302	273	291	275	255	294	276	280	279	299	279	286	267	281	274	307	245	285	268	291	282	299	284	292	295	275	287	280	275	281	280	288	254	292	271	299	284	270	273	289	274	311	302	271	259	277	279	268	262	282	269	280	255	275	271	273	277	285	287	272	272	288	277	277	286	267	269	287	277	263	303	280	285	278	292	290	276	272	304	300	267	246	279	281	261	283	261	291	274	284	269	264	306	289	287	256	260	272	252	282	285	269	256	271	284	266	283	275	261	300	286	291	292	280	293	288	243	252	240	258	281	260	260	272	256	261	272	269	255	301	286	301	299	275	279	280	271	270	250	285	269	296	281	298	282	302	280	276	279	310	253	288	306	279	234	248	266	309	229	281	307	281	271	300	307	288	281	288	255	256	268	266	288	272	267	272	267	270	293	267	263	281	299	263	292	303	290	268	283	272	283	285	265	262	280	249	280	261	289	290	262	308	283	291	286	254	283	260	290	255	303	299	281	273	264	305	286	289	259	293	268	278	260	276	294	295	238	262	273	247	287	290	258	290	296	267	253	325	244	271	261	266	270	252	291	270	255	272	286	254	279	280	277	282	287	265	277	300	293	277	277	271	281	268	293	287	297	262	284	260	269	306	279	312	289	263	252	275	264	283	307	297	248	287	285	269	272	279	265	256	278	246	278	307	267	288	288	284	280	282	284	272	261	272	286	281	267	291	278	288	289	298	249	289	274	293	282	281	301	268	284	266	273	272	275	265	282	282	271	296	251	270	290	304	295	259	288	261	235	265	282	291	234	257	266	282	272	292	253	286	289	272	261	302	304	276	271	283	260	299	287	279	291	278	272	289	284	292	293	279	290	278	280	308	253	275	257	279	255	278	269	274	269	278	270	280	313	301	240	289	267	270	248	279	294	250	289	259	278	265	303	267	293	257	241	283	279	282	306	292	269	264	300	281	257	266	255	277	244	296	258	283	270	293	280	253	266	292	271	275	280	271	291	273	297	295	248	286	271	257	266	286	288	284	273	258	285	269	243	291	276	277	281	279	272	273	273	254	291	283	258	272	270	270	289	280	290	273	276	263	296	285	285	300	284	286	282	285	258	265	269	276	281	283	267	242	273	271	278	283	265	271	291	290	263	274	272	263	268	293	285	295	269	266	272	289	267	293	262	264	271	297	284	281	255	266	302	299	269	286	245	324	267	289	290	270	283	289	274	265	289	266	270	262	257	270	269	287	286	290	257	287	272	284	283	282	267	300	267	278	304	282	251	268	255	272	267	297	283	292	267	259	292	279	288	270	247	256	268	284	259	258	269	274	272	278	281	271	278	261	278	259	290	271	252	267	259	295	245	290	277	299	308	300	273	236	269	267	296	299	291	281	256	286	254	279	255	260	295	296	287	278	301	288	255	268	279	272	265	276	250	231	276	271	299	258	281	261	280	275	281	288	264	284	286	286	249	267	271	293	269	255	291	285	310	267	281	261	256	274	294	293	247	283	295	270	262	286	282	274	303	305	262	294	279	296	273	303	253	265	280	273	273	283	264	266	282	265	280	284	291	274	312	288	295	273	245	280	277	279	301	310	266	287	266	255	261	265	281	294	254	266	271	266	303	279	293	290	289	264	277	260	274	282	282	275	267	290	270	274	304	248	289	260	276	243	266	294	276	302	254	277	267	239	274	275	294	295	273	285	289	306	272	292	292	287	300	292	292	263	290	258	283	283	265	286	279	262	260	283	234	255	264	260	279	300	262	260	300	303	303	263	259	305	309	270	283	294
345	3	3500	117666	364	10	58	502	886	1048	987	896	685	606	555	557	475	477	442	430	443	407	401	406	414	396	378	420	385	403	391	405	395	438	455	504	556	562	593	650	615	630	671	664	658	680	652	614	650	628	630	570	581	544	513	534	566	510	468	432	481	413	433	416	394	393	375	368	340	396	348	325	361	319	301	339	351	306	346	335	351	338	331	333	355	320	312	326	335	322	315	343	355	310	273	323	343	345	342	329	320	306	344	293	305	346	325	302	342	303	348	380	317	323	324	341	318	320	330	296	318	315	308	311	322	308	314	312	298	324	301	321	309	348	359	298	338	334	327	321	311	310	334	302	307	328	291	331	341	309	316	304	340	319	362	325	291	316	339	333	301	306	310	287	348	336	346	312	330	324	303	324	321	295	343	343	297	341	307	305	333	316	325	351	323	355	288	325	311	337	321	322	322	333	311	316	305	305	303	334	298	316	321	330	294	308	330	292	317	327	350	317	329	297	324	346	292	333	298	307	352	328	308	352	327	294	294	314	339	308	330	321	308	317	332	335	335	341	304	321	336	320	289	342	328	332	304	311	288	311	316	334	304	335	271	324	304	316	334	305	310	336	340	307	327	326	317	337	318	350	325	340	337	281	313	318	318	329	314	322	349	289	324	313	333	317	307	318	313	285	309	306	316	328	317	334	316	307	364	302	300	322	329	347	308	317	311	335	277	311	330	343	320	309	334	342	288	301	319	300	303	350	330	332	286	316	305	361	305	280	294	321	339	308	304	324	317	317	337	347	337	325	297	328	303	311	301	292	320	322	357	290	326	297	290	313	292	325	306	333	306	346	339	314	303	348	311	309	304	328	292	336	284	315	283	324	334	322	310	321	337	350	330	327	347	314	315	340	335	308	328	313	339	313	316	301	310	338	319	296	313	341	311	328	327	338	315	311	327	334	310	304	301	322	312	321	293	344	309	325	301	318	314	286	299	301	313	328	338	342	309	338	313	307	315	324	287	341	313	341	332	344	329	318	319	330	322	300	327	319	337	310	301	325	313	317	291	321	338	317	335	356	303	327	290	314	312	300	337	289	313	338	316	301	344	326	302	322	287	315	330	336	313	330	304	302	315	304	325	317	349	280	326	330	317	318	320	302	318	307	322	327	332	309	336	339	311	326	308	325	301	333	316	322	330	291	291	303	317	310	331	289	309	310	304	343	303	329	311	325	321	312	315	340	342	343	313	306	321	335	325	323	338	313	320	332	326	356	326	336	345	320	325	273	313	311	307	331	324	320	335	330	313	357	320	328	325	320	314	319	310	339	306	328	307	307	294	311	308	301	322	326	343	345	311	303	333	328	352	315	307	304	301	327	339	304	299	321	313	327	314	321	306	340	289	321	308	326	308	326	328	302	319	305	319	321	314	313	351	323	316	317	334	337	316	304	282	287	310	327	312	321	311	340	306	325	329	329	297	308	283	304	303	349	316	326	340	303	310	333	326	301	313	323	323	326	314	310	341	319	333	328	329	327	336	328	322	312	327	291	305	319	302	299	297	338	314	329	311	296	345	310	326	287	308	311	299	333	307	322	321	345	330	299	332	323	352	297	303	349	289	288	306	346	345	348	285	312	329	326	304	305	319	317	305	323	314	309	345	311	340	302	306	321	327	319	325	344	323	353	313	319	327	318	330	303	322	283	292	290	337	346	324	340	367	307	324	303	304	326	335	289	347	304	316	340	319	322	345	301	326	290	316	314	336	309	315	327	310	323	321	325	296	323	338	291	297	313	330	361	308	324	306	312	280	291	322	321	320	297	323	306	290	318	319	315	334	318	319	317	320	301	321	337	283	309	303	335	337	284	314	338	312	297	315	338	321	287	328	339	307	300	316	344	333	317	304	328	324	357	296	315	338	313	310	351	309	315	344	325	324	326	317	294	304	314	360	287	320	318	306	317	349	299	316	327	289	320	326	326	335	307	325	327	336	336	306	305	303	320	326	331	308	304	326	305	306	337	321	310	308	350	321	360	274	339	291	311	329	313	325	339	341	318	325	311	323	307	321	294	316	313	318	296	323	297	332	289	306	290	289	299	321	323	314	304	315	324	308	315	291	323	310	314	325	310	323	320	310	305	315	329	342	327	317	319	301	287	297	315	299	327	326	294	307	315	289	335	330	315	329	321	333	329	318	338	324	307	303	318	320	313	291	353	321	290	314	316	315	330	300	285	318	325	309	323	313	315	307	345	334	288	296	290	313	340	322	312	331	316	303	305	311	312	321	299	342	337	298	316	343	300	291	313	312	311	338	339	306	303	323	316	312	294	294	302	314	305	301	311	320	320	313	310	321	314	288	304
345	0	2700	117789	364	9	76	532	889	1069	1080	937	831	727	656	618	549	539	484	509	498	491	477	506	462	442	456	440	417	435	390	435	400	395	412	457	456	457	571	626	631	623	644	670	637	655	682	650	636	669	650	640	608	624	626	593	569	545	558	527	506	505	521	470	416	407	395	372	322	381	358	312	346	311	295	352	345	322	344	336	334	342	329	318	344	340	291	332	344	319	313	339	317	343	372	362	328	317	326	349	366	347	336	321	325	323	344	316	321	299	329	318	324	324	326	352	316	336	326	339	341	352	314	315	321	338	316	298	301	334	333	356	333	345	306	322	311	324	295	337	313	341	316	306	339	309	317	302	314	344	310	345	310	321	332	313	313	311	290	309	314	326	318	320	318	306	337	321	343	318	320	319	309	333	335	320	308	324	324	311	329	313	312	312	310	327	342	327	295	342	302	298	363	311	324	301	293	289	314	295	315	331	311	346	356	289	287	341	320	304	318	327	313	347	326	315	339	320	350	333	294	338	310	307	327	322	306	312	317	327	326	367	355	336	333	289	350	318	316	303	311	309	298	343	295	321	300	314	293	359	303	329	311	335	289	314	342	339	327	306	333	320	335	298	320	340	316	309	329	318	327	299	311	319	321	293	302	344	321	335	309	320	299	335	333	324	305	293	325	295	317	331	307	339	296	324	314	300	306	335	311	327	335	285	351	304	302	325	318	344	321	313	291	313	323	335	297	300	318	306	320	340	318	334	337	320	296	320	315	307	320	343	314	337	331	322	314	330	308	311	292	321	320	308	330	344	292	305	316	314	310	319	327	342	303	305	294	320	307	345	322	321	303	296	304	303	310	304	316	333	309	323	341	318	327	296	326	335	308	332	362	307	312	318	340	335	324	318	313	330	308	301	316	339	282	328	344	331	315	305	333	316	280	305	315	286	326	314	354	302	313	302	296	306	321	330	321	335	321	308	286	320	302	319	283	327	302	337	315	317	312	332	313	316	310	324	301	345	338	340	306	297	332	308	338	338	301	340	296	313	306	311	332	331	318	338	289	319	297	289	317	305	332	327	331	316	320	307	297	280	325	298	318	310	357	296	327	345	314	334	299	307	318	338	324	296	320	315	322	348	286	331	314	328	356	296	326	331	315	328	321	340	310	310	291	314	300	312	303	327	308	333	340	305	315	291	311	338	294	317	305	335	310	306	323	321	302	334	323	310	307	331	342	326	318	348	329	327	317	330	316	308	314	341	315	339	302	300	335	307	337	321	321	311	359	318	324	317	310	320	290	329	304	326	312	299	340	304	315	336	302	312	293	289	297	295	337	331	326	316	292	326	333	300	317	344	329	328	307	297	308	325	331	292	299	331	297	324	310	331	325	338	329	302	322	293	310	330	379	311	320	343	324	310	325	322	325	333	301	302	324	322	322	330	309	323	332	303	307	322	333	345	333	312	330	301	303	305	306	337	323	304	318	295	333	323	287	267	339	290	358	309	300	333	332	309	347	312	319	304	321	309	278	310	288	310	322	331	310	302	285	328	317	312	334	287	310	320	320	321	327	338	299	327	342	294	287	298	339	308	315	311	312	332	341	351	321	296	326	329	321	360	336	322	328	314	303	344	317	318	355	330	324	328	320	319	296	354	331	324	338	355	340	316	358	305	325	347	282	303	301	311	303	323	308	303	314	328	330	361	313	312	303	304	312	309	317	305	326	360	334	323	319	308	325	335	309	323	321	312	289	306	303	311	304	344	327	313	312	312	332	322	313	308	335	327	300	303	372	315	306	343	293	327	343	323	315	327	317	304	306	345	343	328	324	343	281	336	319	300	311	328	308	363	298	316	296	337	290	329	321	310	330	340	302	324	305	319	315	336	301	343	295	342	324	357	331	308	281	287	329	352	315	294	339	318	272	284	345	311	326	339	317	316	312	311	312	319	330	333	326	307	312	310	284	323	292	312	306	314	293	330	336	309	324	348	306	336	310	304	333	332	314	342	325	307	326	301	295	297	318	297	303	339	338	318	310	296	305	341	333	311	313	319	334	302	317	333	326	338	284	321	298	300	313	322	325	324	308	320	308	337	302	315	352	331	341	290	333	343	305	316	320	342	312	323	328	336	302	281	336	289	330	303	337	293	314	325	344	296	317	319	318	316	304	311	312	279	280	335	303	310	320	320	312	318	297	302	323	332	317	294	296	299	341	321	320	309	361	322	328	328	300	321	302	300	310	316	310	310	307	327	320	340	287	350	322	319	296	325	324	329	344	308	336	333	342	312	326	307	284	307	310	302	315	318	315	314	325	310	328	297	307	297	323	321	325	297	299	305	321	314	332	340	344	321	260	331
345	1	1900	117912	371	13	135	703	954	1027	957	890	785	757	675	673	602	572	540	495	497	455	465	464	469	448	453	453	447	406	426	371	426	414	409	414	383	415	391	399	396	422	473	493	468	521	560	523	589	588	594	596	604	601	575	556	565	512	525	494	477	526	513	466	455	482	427	443	419	375	412	350	381	327	349	385	388	366	378	365	364	363	364	393	339	358	387	348	376	392	365	345	353	382	362	344	318	352	387	351	355	354	353	365	351	401	351	350	345	349	373	355	369	349	337	355	380	372	366	353	348	364	341	352	342	310	371	345	354	343	352	349	329	363	358	359	398	358	354	357	331	367	351	357	359	407	380	329	346	355	351	378	369	370	356	347	384	360	368	366	344	372	345	402	384	343	357	389	348	331	384	352	367	395	380	364	356	350	337	360	360	360	364	303	366	371	327	378	348	368	354	379	365	366	351	387	347	355	368	336	343	331	343	312	355	367	362	345	364	356	333	381	369	376	346	327	358	356	376	354	358	346	358	338	366	363	382	362	373	342	359	343	385	346	336	357	376	351	367	337	330	336	358	380	375	357	339	351	357	350	348	369	361	365	358	345	358	347	383	365	349	372	311	373	391	333	385	340	332	360	341	343	366	334	367	361	391	326	378	350	351	392	384	388	371	378	341	338	375	355	354	352	372	359	354	348	365	393	361	360	354	375	337	358	379	363	342	361	386	332	406	341	347	350	334	327	369	366	389	348	354	368	378	358	344	337	364	366	369	343	362	346	322	349	375	348	371	346	369	345	358	302	377	345	323	344	359	362	347	354	350	352	367	371	355	376	356	357	359	360	348	322	366	342	365	384	370	376	345	348	358	369	327	332	330	359	344	338	338	346	343	342	347	351	384	359	350	355	348	355	374	309	340	343	350	337	329	363	376	329	390	335	349	354	329	392	363	327	350	351	360	376	339	365	348	378	334	345	359	369	342	345	331	347	345	349	331	358	344	358	325	374	353	335	346	371	344	347	348	358	364	353	365	365	355	381	356	349	344	378	351	362	305	375	379	345	372	375	323	378	365	361	356	338	343	342	359	356	336	328	335	355	368	356	373	359	354	329	350	348	360	334	344	384	372	379	359	335	359	346	365	359	378	369	330	363	329	350	376	334	331	377	364	371	342	344	363	361	373	386	333	375	361	355	366	373	357	365	336	369	321	349	334	353	341	350	339	348	355	356	342	331	375	359	342	346	350	359	399	355	336	382	380	330	343	374	350	399	367	337	360	361	345	320	378	339	348	363	344	368	363	335	352	334	380	353	353	362	322	340	343	341	360	381	342	360	357	345	349	355	335	365	347	360	352	346	319	355	335	354	358	373	332	341	369	360	368	374	330	356	334	370	359	369	368	322	364	383	336	366	361	342	351	357	357	340	351	342	363	344	346	338	344	376	375	382	339	355	372	375	340	337	358	345	323	370	392	377	348	327	354	341	334	343	394	357	330	337	337	374	359	342	346	343	353	364	346	371	381	344	345	371	362	337	359	381	350	328	351	331	337	369	369	344	353	346	361	360	372	367	373	339	358	384	335	367	346	355	373	342	337	354	403	377	358	365	383	365	337	357	378	356	332	370	368	322	367	357	351	331	371	318	353	334	377	340	325	371	333	361	351	373	376	342	315	339	360	390	352	362	367	371	345	373	358	352	352	365	360	356	371	343	372	360	320	367	346	334	364	366	338	343	384	335	348	349	328	329	352	351	398	342	341	352	353	365	361	345	361	350	343	350	351	361	348	356	361	371	341	356	347	364	353	316	352	377	350	374	332	348	343	342	346	337	384	358	365	370	362	364	379	359	370	333	339	347	347	374	351	339	381	370	356	366	339	367	383	355	362	359	364	367	373	351	359	332	344	372	342	363	350	343	406	334	358	348	358	331	332	355	351	396	318	324	339	345	393	359	362	381	333	317	315	362	326	358	352	368	360	347	361	338	359	349	335	346	324	340	362	365	362	339	376	360	334	322	334	361	374	342	337	328	320	373	352	364	401	337	355	359	346	364	343	337	343	353	372	363	354	360	365	357	342	365	361	367	340	362	360	333	360	334	367	337	351	362	389	365	361	349	352	321	352	358	374	331	344	366	347	377	358	374	357	370	348	367	324	377	373	364	355	368	364	345	363	365	341	321	344	341	372	369	380	333	379	334	381	355	370	348	341	375	355	332	355	352	349	370	369	357	366	353	346	365	338	345	325	387	381	396	367	344	330	349	333	368	349	359	325	362	348	384	366	326	340	329	324	328	359	334	372	352	350	361	356	342	360	343	352	352	349	348	332	379	360	354	341	342	348	318	348	381	392	343	365	360	373	342
345	2	2100	118036	374	13	107	615	939	1082	1054	901	829	712	596	577	495	460	449	418	444	398	396	406	382	383	384	375	366	319	349	354	344	359	374	385	370	409	418	428	485	480	495	502	529	529	500	564	583	525	539	535	546	495	496	446	441	434	388	400	345	367	278	321	290	293	307	243	280	266	287	252	278	268	262	272	298	293	272	282	302	282	274	302	259	275	261	262	280	286	256	248	262	279	287	265	260	287	276	281	283	274	287	242	268	261	264	290	270	241	285	290	271	298	272	278	312	301	276	263	267	276	262	282	292	256	297	286	264	276	268	283	271	280	250	257	282	258	258	267	268	283	276	254	274	301	234	284	245	266	271	266	270	279	288	263	246	256	267	254	253	274	281	254	274	262	246	277	278	279	282	232	273	232	272	292	258	298	276	266	264	258	256	268	291	275	264	250	261	277	246	242	260	280	255	266	275	273	248	300	276	247	290	296	232	276	261	238	263	272	268	269	282	289	260	274	235	253	254	252	270	287	281	260	249	255	246	264	257	248	252	253	235	262	249	264	258	289	261	256	295	253	248	281	282	309	235	258	279	268	277	246	281	297	273	268	240	265	262	254	267	259	271	262	260	259	231	291	257	266	276	255	260	270	318	277	276	277	277	251	262	293	279	267	278	250	302	260	275	256	262	277	270	261	261	281	258	283	272	293	256	248	295	238	259	259	249	275	266	256	267	258	275	283	260	261	261	257	242	255	291	290	251	244	257	277	287	258	252	261	300	273	266	249	257	284	282	252	267	303	259	269	244	258	281	276	260	297	270	265	263	267	274	260	277	286	265	283	278	256	262	266	273	263	266	281	266	297	245	273	259	254	276	244	257	250	249	259	268	283	279	259	253	274	276	284	301	272	262	259	283	264	251	275	293	281	283	264	275	272	256	257	266	280	275	255	284	242	290	259	295	275	251	277	238	265	257	265	271	255	262	257	287	274	269	259	260	251	273	301	279	268	269	254	254	237	276	241	274	292	269	284	262	266	297	268	259	258	258	282	262	267	271	311	227	294	259	273	256	252	251	255	257	286	261	259	277	287	243	274	251	239	248	284	270	259	253	270	269	270	290	253	264	286	294	282	265	264	251	257	271	272	269	256	268	283	278	259	262	258	285	284	258	287	274	254	275	262	265	308	292	262	268	270	281	244	263	295	249	261	250	292	219	272	269	279	280	275	261	226	262	273	270	278	289	283	297	249	263	266	286	277	265	249	264	296	281	257	248	290	286	256	278	285	267	306	256	230	256	275	282	275	273	260	274	283	256	275	274	275	260	234	283	260	232	282	282	263	281	272	238	254	276	253	280	262	258	266	280	279	293	280	262	271	259	244	255	276	268	266	270	257	289	259	258	259	258	241	243	246	294	239	271	265	258	274	269	278	277	253	253	274	284	276	259	275	276	265	269	299	246	268	260	254	276	255	255	256	257	278	270	268	274	251	266	266	233	251	269	279	267	285	283	301	271	265	258	276	291	253	263	268	262	229	273	283	245	259	260	282	284	280	277	292	288	264	265	272	265	262	276	288	246	276	301	268	250	259	286	254	263	262	239	272	280	266	263	284	257	285	270	255	285	274	275	276	246	251	247	261	257	260	268	239	261	240	244	261	256	235	259	270	250	284	264	269	260	269	281	254	262	248	252	281	263	286	245	260	280	256	268	237	270	303	286	269	270	260	259	262	278	252	257	294	258	251	280	254	261	239	274	268	257	268	245	267	262	294	274	266	269	250	273	294	270	263	278	261	247	276	262	252	256	243	278	261	264	256	267	298	266	243	287	288	250	285	282	284	297	282	276	287	250	282	237	258	247	248	274	270	241	230	266	266	224	264	241	277	280	260	240	283	277	266	273	261	281	276	262	259	311	263	228	279	257	243	253	279	266	275	232	282	262	260	280	251	245	276	252	275	269	274	260	261	277	268	249	259	269	268	259	277	292	238	271	264	255	281	265	281	256	266	276	258	264	262	270	257	271	271	276	277	296	246	295	241	276	259	234	274	261	234	285	250	269	283	266	252	274	239	273	257	259	263	243	259	294	274	279	292	231	240	257	267	274	265	289	283	256	275	256	252	255	260	268	243	268	271	277	288	250	248	258	236	282	255	280	264	233	253	239	259	269	264	274	273	282	275	271	260	264	251	285	253	267	301	278	265	273	281	254	267	273	275	244	261	257	246	252	275	234	248	308	270	245	261	264	269	290	272	271	271	274	290	267	249	266	278	243	268	291	262	249	276	248	282	237	274	253	296	269	263	279	268	295	256	277	250	272	256	275	260	275	289	293	274	269	240	272	265	255	288	283	264	271	284	270	270
345	3	3500	118159	385	4	107	621	998	1213	1159	1199	962	811	657	582	567	567	505	505	504	462	439	457	381	420	405	405	418	367	382	384	400	387	354	379	385	346	353	343	362	346	384	363	400	410	445	466	456	453	482	469	525	475	462	440	470	450	409	423	392	372	351	324	282	291	256	275	287	292	305	276	282	288	288	296	282	286	274	264	297	284	280	288	290	302	256	260	278	296	290	258	277	259	269	273	276	267	250	300	260	279	263	277	259	249	248	276	300	256	267	281	260	298	289	252	290	266	258	261	269	265	292	306	254	276	257	239	255	278	266	267	268	283	299	259	260	263	262	270	273	257	269	296	274	299	262	282	256	250	289	283	291	247	270	274	268	293	263	254	290	251	269	254	291	281	263	266	247	254	269	289	267	248	278	280	255	247	284	255	289	294	252	245	282	258	281	267	258	263	256	274	265	289	277	259	299	287	278	285	290	289	265	268	259	255	284	245	291	263	281	258	275	235	265	290	288	267	279	264	274	278	270	267	270	257	244	272	289	282	266	276	260	266	262	262	279	255	274	291	269	238	275	261	269	277	268	258	251	278	285	285	293	301	258	268	266	275	271	274	270	285	252	265	254	272	255	290	272	267	291	272	258	274	253	258	274	248	261	262	288	262	251	264	285	274	283	235	277	287	283	262	274	296	269	257	268	276	290	264	271	248	260	248	280	251	254	254	308	259	285	239	260	271	253	283	262	261	257	294	264	249	264	281	279	265	302	282	279	270	274	260	285	261	240	262	271	253	282	269	246	257	284	267	281	255	238	255	279	261	271	267	260	267	269	292	278	253	259	258	277	255	271	257	276	275	263	293	231	252	242	270	273	249	260	285	243	254	299	259	249	291	266	286	281	240	261	282	257	259	259	288	258	258	274	298	253	263	255	281	243	281	263	273	256	260	266	281	275	265	285	276	244	273	293	257	305	279	285	267	280	260	288	275	251	269	261	278	277	264	282	266	294	266	269	249	284	278	261	256	265	297	280	271	255	250	300	292	280	294	258	273	291	322	277	298	259	272	267	312	257	238	268	242	273	274	267	278	248	265	258	236	268	253	266	273	249	267	247	262	250	263	264	277	275	290	298	292	275	262	248	256	280	257	255	291	257	284	268	278	260	291	252	269	275	243	244	272	281	273	240	290	267	278	259	272	243	283	279	278	234	280	272	283	267	283	279	242	259	250	281	242	268	267	259	259	262	263	264	254	271	257	227	263	247	258	264	261	260	260	286	278	265	270	272	296	294	302	261	267	291	281	266	254	249	264	241	259	285	253	247	261	279	272	232	282	251	282	283	293	293	260	258	250	244	258	274	285	266	269	275	273	283	262	254	274	245	269	302	260	229	255	275	262	260	290	252	269	260	273	313	249	278	254	296	273	266	275	282	287	240	292	254	272	239	249	273	268	247	249	289	250	279	274	248	253	271	268	249	295	278	271	273	256	285	252	242	229	258	278	288	252	272	267	284	274	257	264	275	283	277	279	258	277	253	255	258	274	278	283	246	265	279	274	286	247	276	270	264	263	283	262	277	256	280	253	300	263	242	263	247	277	251	258	261	284	283	270	239	245	251	262	278	250	254	262	276	294	236	281	267	278	277	251	246	263	273	286	285	299	257	251	273	268	256	265	274	288	258	242	248	247	284	267	268	268	283	263	253	251	265	258	284	247	278	260	252	261	263	305	268	256	273	293	235	287	287	261	279	274	257	248	251	264	251	256	235	269	289	283	273	267	274	267	286	260	284	268	267	242	261	289	266	289	299	267	250	260	258	260	256	278	251	269	226	274	264	293	269	280	274	246	262	262	263	256	294	262	268	263	281	264	246	261	265	256	267	269	272	269	269	293	244	265	263	256	269	272	271	266	266	239	270	253	261	270	235	274	282	257	278	261	285	266	279	278	260	274	274	257	281	301	261	264	239	292	261	294	265	320	288	237	267	269	295	236	269	271	281	254	263	285	254	267	294	251	266	295	297	249	273	274	269	272	270	240	282	274	279	284	253	244	264	263	272	292	280	247	291	270	254	237	292	247	287	278	256	268	298	279	286	257	262	270	262	256	287	270	256	273	265	258	237	270	281	309	276	240	234	287	260	280	292	282	292	249	286	272	261	282	281	267	252	277	274	256	279	256	275	277	261	279	269	256	288	291	265	276	261	242	237	257	255	273	249	287	282	242	280	273	236	245	242	279	257	267	266	274	236	264	244	252	275	267	259	280	284	240	294	274	260	279	285	272	263	301	230	263	276	269	266	285	254	275	254	282	258	279	285	292	260	273	267	263	286	254	284	256	270	272	252	277	281	256	261	249	262	267
345	0	2700	118282	370	2	64	512	832	1071	1024	1006	834	759	672	626	579	539	484	477	447	424	403	403	381	406	369	397	341	333	361	333	352	327	336	316	302	291	316	283	276	323	305	306	314	318	362	374	373	360	338	346	354	359	340	282	296	310	274	272	212	244	224	233	206	243	220	241	214	216	219	224	228	245	220	218	200	244	241	216	239	214	206	234	227	193	215	200	227	198	214	237	217	214	201	204	197	202	222	222	220	234	181	205	209	197	194	222	197	186	224	207	223	208	217	238	203	195	237	188	201	217	211	214	210	229	205	203	218	222	224	203	209	221	191	199	188	212	196	219	195	212	213	210	192	206	211	229	201	206	212	205	207	215	193	199	264	194	189	232	185	215	225	198	197	211	195	221	222	203	215	224	210	197	209	198	222	196	192	180	199	216	207	183	221	209	223	196	210	194	218	201	204	198	221	213	203	214	179	220	213	210	206	204	211	226	207	209	199	190	207	203	201	204	191	220	202	187	200	195	215	208	217	216	209	218	201	208	202	201	196	217	201	198	203	196	181	205	209	196	208	216	225	213	189	170	191	190	182	221	203	183	212	221	207	208	220	209	200	203	198	181	207	216	207	184	234	202	227	222	221	221	214	210	216	229	213	219	215	199	202	185	212	194	185	199	221	189	201	199	204	237	180	206	219	214	201	225	217	211	199	217	202	246	205	202	195	200	228	214	221	219	196	217	191	214	207	213	204	218	205	202	219	201	218	190	206	193	206	204	193	200	182	214	201	212	192	162	184	215	216	215	206	205	212	193	198	206	218	224	216	211	203	187	194	204	201	196	187	201	216	217	201	202	225	210	211	226	203	204	212	203	223	195	204	215	233	202	192	212	221	210	216	204	223	223	214	230	196	188	190	237	217	212	224	217	204	208	215	197	210	223	208	181	195	214	217	207	203	204	229	187	204	184	206	221	172	218	222	220	185	214	211	193	219	208	203	230	195	196	207	188	212	204	198	200	220	194	237	178	210	200	205	197	200	214	193	204	209	211	215	228	175	215	221	200	203	208	190	216	174	202	218	215	200	193	202	210	200	211	180	191	233	208	205	207	210	198	209	190	216	206	216	194	199	198	201	181	211	203	186	200	224	212	210	196	200	191	201	235	223	208	170	191	214	198	215	209	198	196	209	181	219	191	189	225	213	203	197	200	199	227	194	214	214	217	205	221	194	204	214	228	209	219	216	218	211	191	191	193	194	207	207	195	218	187	203	210	238	199	230	206	183	197	229	217	224	207	210	208	205	194	196	208	214	208	209	197	191	191	203	216	240	237	198	210	248	199	220	210	185	204	200	189	201	190	211	226	214	205	194	197	220	201	193	193	203	209	211	187	203	216	176	194	209	212	217	181	215	201	217	217	225	190	217	207	187	203	203	213	177	210	202	186	214	210	205	205	206	186	210	190	199	226	202	233	217	213	201	191	197	202	222	212	191	211	196	187	208	196	208	210	194	218	192	211	195	217	221	217	229	215	215	205	202	201	186	223	202	189	202	235	186	196	185	212	212	197	201	208	230	209	194	178	183	238	211	207	195	210	209	211	210	201	190	217	214	209	191	197	219	215	213	210	225	200	226	217	220	215	195	213	195	203	198	206	184	217	199	200	202	214	216	212	226	238	213	218	206	200	206	200	221	195	206	181	205	194	196	211	188	212	199	174	233	222	258	206	213	183	205	219	208	234	215	220	216	224	175	195	207	203	205	236	211	186	180	215	179	199	174	208	210	209	199	181	214	218	210	182	226	218	191	226	196	219	208	207	233	194	203	193	203	217	187	203	224	209	234	205	215	211	190	213	219	225	230	189	200	216	224	201	185	197	188	202	188	205	203	205	217	227	196	204	182	206	200	214	223	206	216	204	202	195	206	225	208	208	241	192	191	235	197	203	201	209	188	204	197	204	233	205	218	203	212	217	208	207	207	217	217	228	205	191	203	203	188	203	198	211	201	207	187	216	229	190	195	203	220	193	232	189	202	222	202	216	186	223	207	210	200	192	193	211	187	207	232	220	213	218	215	206	214	213	183	207	199	217	206	201	202	224	224	216	211	196	202	228	204	196	190	182	206	182	184	201	200	185	204	201	205	224	180	230	210	194	205	184	209	197	198	175	204	204	216	183	210	206	208	198	242	196	215	205	230	206	214	208	205	211	235	233	222	188	194	191	197	209	190	211	222	214	198	232	211	233	220	199	193	197	213	202	213	187	216	186	191	197	210	214	210	168	189	187	199	202	187	217	222	212	173	227	188	213	214	202	213	168	203	224	220	216	225	214	202	213	210	206	203	197	197	243	220	218	223	225	197	228
345	1	1900	118405	374	9	140	695	994	1032	878	704	572	532	485	433	411	394	391	371	420	383	416	379	362	346	376	348	343	349	346	330	311	328	317	318	335	330	326	332	346	350	352	390	369	385	409	427	477	519	484	451	506	491	467	452	491	473	422	423	398	363	359	293	286	270	274	279	259	269	276	274	245	268	275	272	270	270	266	275	249	273	267	263	268	254	265	273	240	290	251	267	254	244	279	255	281	283	264	279	249	258	261	281	271	261	280	246	281	263	263	263	254	258	234	269	250	276	239	273	261	260	278	248	280	273	264	261	230	244	270	228	280	277	256	271	240	261	287	231	262	258	279	257	280	256	241	280	274	279	268	229	261	265	291	278	279	250	249	276	260	286	270	249	264	248	244	272	264	262	260	266	261	273	265	250	266	225	268	268	257	254	262	295	265	268	255	253	266	258	276	256	221	271	270	293	263	264	261	269	282	258	253	249	248	256	276	261	270	260	240	238	284	265	266	248	229	247	235	240	267	266	241	267	231	275	251	271	236	274	246	251	269	239	253	265	277	267	244	263	255	274	237	271	255	265	245	239	281	243	267	251	236	245	235	275	248	225	266	273	243	265	232	278	275	275	264	247	261	256	253	279	251	259	265	274	249	273	245	250	237	276	241	272	248	245	244	251	283	228	247	263	256	253	265	233	245	244	274	257	270	248	246	271	270	266	273	266	280	270	260	286	248	268	259	282	246	258	236	246	235	263	258	273	287	270	256	279	253	255	249	260	251	243	267	284	267	278	274	256	266	254	262	243	260	266	287	262	240	227	255	261	260	250	249	263	268	261	258	267	245	252	259	268	241	274	267	256	282	261	261	252	254	274	232	273	242	265	290	256	223	229	279	243	270	264	253	264	260	259	231	259	262	255	245	266	244	280	235	271	270	259	265	267	266	275	233	265	255	253	252	269	255	255	272	290	261	243	248	263	254	264	264	295	243	271	274	231	235	275	254	267	251	279	244	257	275	276	246	255	246	266	244	258	251	275	233	243	263	291	245	251	278	253	256	290	264	248	268	288	268	274	239	232	256	246	277	244	283	260	257	264	245	250	257	258	249	264	212	262	258	248	269	280	274	258	281	272	262	251	254	276	233	258	257	256	258	265	251	285	263	250	247	236	279	269	245	268	265	285	257	241	271	261	266	278	266	239	237	274	254	254	266	244	219	263	233	249	235	246	220	262	254	218	246	271	219	248	239	274	260	260	243	240	250	280	251	276	267	234	264	275	271	256	252	254	266	245	277	281	273	256	249	233	259	268	243	243	228	256	288	232	272	254	259	261	247	263	257	259	255	266	259	258	273	238	260	268	261	254	246	229	251	244	247	231	261	250	263	214	238	268	228	265	250	239	246	242	248	253	250	275	243	256	228	274	237	249	262	272	247	284	251	272	246	260	265	243	272	254	226	245	278	242	265	254	263	250	253	246	260	238	271	269	271	210	253	287	259	289	263	250	254	250	263	253	259	273	244	261	265	251	276	239	272	266	231	261	249	276	215	265	231	246	249	239	214	231	250	253	260	279	240	250	239	241	290	239	220	253	275	238	230	268	245	230	240	255	278	242	262	289	235	303	257	273	264	272	226	285	274	268	257	264	254	235	258	288	287	253	258	269	264	263	245	251	239	273	292	281	259	258	228	282	266	235	242	263	247	277	257	240	247	267	250	267	255	272	272	246	235	272	230	244	256	270	264	272	276	265	277	257	269	254	251	280	263	259	277	266	252	253	267	276	266	278	261	265	263	260	255	245	275	260	260	264	260	271	257	262	254	253	266	256	266	259	281	263	257	250	257	267	258	263	231	247	280	257	264	271	242	284	289	260	245	255	273	244	269	253	240	297	239	248	247	275	239	258	272	238	246	236	224	245	225	276	277	252	257	251	238	265	272	259	253	277	245	245	254	270	225	246	265	274	236	237	250	239	241	245	251	231	271	249	236	265	264	274	258	259	254	266	257	254	246	230	227	264	261	268	256	240	267	262	235	274	261	252	249	238	235	265	270	255	229	260	239	278	240	282	264	242	259	239	258	260	236	259	269	242	269	268	254	268	256	255	265	229	266	277	257	236	269	234	265	279	284	267	262	280	265	238	261	243	243	253	291	240	275	240	254	237	241	242	266	289	280	270	262	280	247	279	249	270	245	288	265	280	271	240	270	232	243	256	264	257	257	268	243	280	251	260	262	251	261	296	237	260	251	258	294	222	273	245	254	249	281	225	276	227	266	254	265	268	229	261	244	268	271	256	259	249	260	258	234	234	249	228	275	247	260	290	268	261	250	266	219	216	263	240	253	248	251	233	289	250	278	231
345	2	2100	118528	380	18	99	652	912	1035	904	809	653	492	493	435	431	427	390	381	372	352	356	383	363	354	345	312	334	316	351	294	326	344	316	339	304	353	313	341	351	334	337	346	401	383	391	409	459	435	459	487	481	476	516	524	524	478	472	456	448	386	365	369	289	292	290	271	270	257	272	262	231	283	268	255	262	277	288	256	269	239	295	265	267	247	258	248	262	269	252	270	262	305	253	268	261	274	251	268	264	251	293	270	259	269	278	268	282	297	259	255	262	275	252	254	271	261	284	271	258	277	266	300	264	249	254	247	291	264	267	279	296	269	258	262	274	288	259	251	262	273	247	247	260	281	276	270	270	271	279	245	266	259	279	255	227	272	263	275	234	265	260	264	253	270	281	259	292	270	286	259	269	251	261	253	264	280	248	273	267	250	251	253	265	283	258	237	262	256	279	265	274	271	268	281	247	282	275	258	231	239	306	244	229	271	251	244	253	259	275	268	268	244	289	257	248	259	270	250	275	269	253	272	251	257	263	264	241	269	267	257	245	253	283	251	291	259	236	278	262	263	275	238	268	275	231	246	280	246	284	263	237	274	263	258	240	279	243	243	243	224	268	277	248	250	264	260	271	224	255	245	260	271	257	258	272	254	259	262	260	287	231	261	248	249	275	284	244	258	273	265	261	259	246	252	287	275	269	240	264	263	260	272	244	266	254	264	269	241	250	248	259	257	252	286	264	237	264	289	253	285	232	274	267	287	267	258	307	254	263	277	233	252	305	292	256	236	281	244	263	261	263	262	271	260	251	273	277	263	281	246	265	239	267	268	259	285	272	254	250	249	240	262	231	244	291	270	256	239	259	267	306	274	248	271	263	303	253	268	253	271	279	268	275	282	250	273	265	258	245	252	258	284	257	252	230	263	246	252	254	261	275	276	259	274	247	251	262	272	273	266	257	271	243	249	261	247	261	247	262	286	269	238	257	247	256	310	243	294	254	274	278	265	284	272	263	263	287	267	244	264	262	267	260	261	271	261	239	260	253	278	243	283	249	246	259	264	248	254	259	269	263	267	266	261	251	268	255	256	253	270	280	259	213	263	270	256	253	281	269	270	258	277	252	270	259	233	288	265	265	258	244	257	249	243	271	257	255	299	274	269	276	270	254	225	243	256	253	252	258	270	271	285	260	267	275	244	262	235	258	292	292	247	272	238	253	256	255	246	251	261	272	272	238	253	291	288	250	315	267	278	249	291	259	262	245	251	265	235	256	257	278	250	246	249	254	250	302	256	248	251	250	284	240	273	263	273	255	275	255	269	265	250	256	235	294	256	272	280	267	249	264	241	251	270	248	253	267	262	263	263	261	246	255	255	264	274	259	302	265	256	256	261	262	269	249	251	244	259	256	257	240	257	277	286	268	277	235	282	272	247	253	273	264	272	265	253	241	271	253	270	269	274	248	279	254	276	241	277	232	272	236	255	269	259	250	269	279	237	275	267	235	266	248	287	260	273	252	250	294	265	293	242	268	252	274	261	246	252	238	264	264	272	245	249	246	240	291	280	245	271	276	261	262	275	240	264	249	277	264	251	265	262	268	258	245	260	235	265	268	248	274	258	251	274	259	253	260	266	279	262	228	270	270	258	247	270	250	267	255	243	255	277	248	281	235	262	257	245	246	276	236	241	231	243	276	253	280	290	258	265	250	263	258	247	259	234	260	275	260	274	260	272	268	249	266	241	263	272	259	256	283	255	274	268	247	251	279	264	273	261	259	242	227	302	291	263	224	275	255	253	245	255	271	228	269	271	238	245	259	259	254	258	234	248	259	262	235	239	262	265	246	258	274	278	262	256	256	242	262	247	280	273	254	261	248	235	251	246	248	234	258	226	254	263	251	291	281	269	226	273	256	248	244	255	263	257	259	268	248	267	236	255	253	258	265	253	240	265	243	263	258	263	258	254	287	233	253	269	272	283	295	306	256	245	245	280	278	252	255	264	243	295	272	256	247	229	252	263	270	257	252	253	254	259	260	254	213	284	259	252	260	262	275	243	250	236	280	287	307	271	246	251	270	244	256	285	272	271	287	239	219	258	258	250	233	285	255	266	249	277	242	244	265	268	236	239	230	258	237	257	266	282	258	246	265	267	243	241	275	289	255	271	257	265	237	266	312	251	247	265	253	255	250	245	272	277	258	266	268	250	282	240	262	239	267	289	261	274	279	253	261	268	278	267	256	275	265	274	255	247	278	248	289	244	241	293	271	268	281	260	256	276	268	268	299	230	256	278	273	249	263	243	269	239	274	282	256	242	262	292	273	257	264	257	285	263	255	271	259	238	276	277	292	248	264	272
345	3	3500	118652	375	11	103	499	765	928	787	582	501	525	460	445	439	413	381	407	400	363	369	352	359	340	347	318	353	332	298	354	340	318	334	321	303	328	337	294	312	308	328	327	324	381	396	431	468	482	478	511	482	531	519	546	525	538	526	526	543	518	427	401	362	328	312	293	304	259	298	311	293	304	272	294	291	274	263	271	309	300	277	287	256	301	292	319	293	299	268	300	250	278	286	301	284	298	288	261	267	298	303	275	262	297	270	290	296	255	258	284	281	284	312	282	256	283	294	264	309	272	279	269	302	283	290	307	260	285	274	275	281	263	276	248	271	260	286	332	262	266	274	271	303	303	267	290	300	273	258	279	281	290	255	291	277	291	276	284	289	270	291	281	301	265	269	280	272	298	291	265	287	254	283	286	256	277	264	274	289	282	289	295	278	288	293	294	268	288	262	260	290	277	255	280	289	289	269	277	285	283	255	269	269	272	272	290	254	305	263	266	286	298	278	261	294	300	292	259	266	297	256	262	283	270	290	280	294	258	287	262	275	261	297	279	268	277	278	284	252	295	282	290	320	280	272	247	287	292	288	281	281	266	253	292	273	277	274	303	280	278	263	317	265	280	279	284	284	281	279	280	276	290	279	244	293	268	281	271	274	282	246	283	305	302	272	267	259	264	293	272	279	261	279	246	267	273	329	260	286	294	279	273	278	267	257	283	293	280	266	280	287	250	235	258	279	253	275	244	269	306	312	292	298	262	270	296	279	269	259	289	279	278	262	270	291	258	280	294	283	264	297	248	252	269	281	261	263	267	263	278	285	292	272	272	242	264	253	309	265	297	300	285	256	257	309	263	276	280	271	280	270	257	302	263	261	269	272	279	248	271	291	284	281	275	288	270	262	291	269	266	298	290	284	299	301	280	294	264	269	283	286	271	286	262	270	290	281	280	279	280	280	248	284	308	291	268	276	253	285	287	257	286	279	275	255	297	279	265	272	251	254	272	262	285	284	257	300	290	284	270	268	275	287	262	256	274	276	300	304	275	251	272	279	261	272	270	288	280	290	265	290	236	300	249	266	297	294	290	262	280	281	288	292	291	297	258	257	300	268	278	268	257	277	276	289	287	256	276	278	277	258	282	290	270	273	270	284	281	282	268	294	279	278	277	286	276	280	276	284	267	273	276	304	268	286	276	263	270	305	292	279	259	282	265	293	288	275	290	287	257	281	245	254	286	279	284	268	277	248	294	279	296	243	293	279	271	288	271	286	273	247	282	266	303	310	284	298	271	250	300	291	271	287	271	264	274	255	272	287	255	238	284	281	244	286	278	268	288	280	289	276	262	275	276	260	307	269	280	266	280	254	256	259	278	272	265	266	272	271	273	297	294	282	275	281	249	302	265	271	280	265	280	264	285	290	256	280	264	304	281	284	276	274	268	291	282	277	256	292	275	266	254	296	298	283	272	277	269	275	298	259	282	293	257	297	252	283	273	293	280	277	293	291	312	277	246	260	282	257	304	285	266	261	282	283	288	284	282	281	278	299	255	264	299	289	291	259	281	263	265	279	297	284	280	265	280	260	271	280	253	284	279	253	280	270	286	248	290	257	250	270	293	261	277	271	249	249	290	289	284	288	281	283	285	283	271	283	284	244	288	278	272	274	237	276	276	300	298	273	283	282	259	265	246	281	281	288	279	285	284	288	260	299	286	252	290	267	278	293	274	250	250	269	273	271	271	290	284	295	275	282	259	280	242	285	309	278	292	296	295	272	265	237	289	290	282	273	269	276	257	295	285	280	248	280	283	288	279	252	293	276	290	284	289	285	276	283	287	296	269	245	292	287	269	278	272	271	269	279	273	267	274	323	273	304	292	279	261	253	290	258	271	285	268	250	261	293	290	264	263	267	272	258	285	291	291	272	285	272	288	250	304	284	274	278	270	292	257	267	265	274	280	283	289	264	270	298	302	262	280	291	257	267	293	257	273	281	262	257	291	280	253	261	257	308	264	260	283	276	249	290	290	283	264	289	303	288	298	284	258	282	294	265	252	284	264	306	285	259	271	268	288	295	297	271	253	273	265	276	267	275	295	294	279	268	293	273	266	276	282	288	255	269	286	310	283	274	284	291	286	285	293	302	222	280	276	269	276	250	303	283	284	265	311	286	276	256	259	272	271	308	303	292	283	301	270	303	292	296	262	272	254	288	274	262	262	283	262	268	286	279	308	274	265	275	281	285	270	265	264	250	266	277	271	259	268	258	245	314	286	304	263	293	249	289	285	241	274	284	294	248	258	277	279	261	299	257	242	278	263	262	271	269	263	260	269	287	302	288	277	266	292	257	280	285	265
