345	0	2700	187870	349	2	54	452	615	679	654	673	574	572	507	502	515	477	467	421	426	428	410	420	397	407	376	390	364	350	343	365	334	357	342	370	344	373	360	349	366	331	322	321	345	336	323	323	319	342	322	343	342	306	341	315	320	329	333	352	329	321	318	304	324	307	342	339	322	323	313	329	297	277	293	291	304	302	316	324	290	289	317	307	298	307	330	324	309	325	307	305	292	278	313	311	312	326	312	314	322	299	308	321	285	279	329	316	284	302	315	312	329	344	319	350	351	300	294	296	285	303	317	294	290	323	311	279	304	310	306	294	332	308	299	332	334	287	328	291	296	271	332	314	314	293	316	328	311	332	311	318	318	325	290	340	287	275	293	306	303	309	332	292	312	306	333	266	291	307	291	344	306	307	310	314	290	310	272	316	292	292	305	285	329	329	286	340	300	305	307	321	308	275	298	318	289	299	296	307	292	294	308	307	324	303	307	291	289	283	299	294	301	306	281	292	325	301	303	313	267	304	307	298	329	282	294	329	287	326	302	309	294	312	304	296	329	305	299	306	305	291	303	309	310	315	322	330	303	331	301	300	310	314	326	321	320	306	321	301	320	273	307	336	335	293	277	278	317	290	285	288	298	322	317	291	284	285	313	305	280	278	304	298	315	309	302	324	294	289	298	316	315	289	313	301	308	286	316	261	316	300	305	300	312	321	305	289	296	324	311	310	278	316	299	317	279	293	303	322	299	311	314	323	305	307	309	274	251	294	281	321	293	302	282	312	322	286	298	316	297	315	303	318	301	313	294	327	309	288	300	303	296	297	308	307	313	314	291	336	285	303	286	303	321	293	291	304	284	310	293	302	296	320	291	304	315	313	314	314	285	324	326	294	309	285	289	279	277	322	327	311	295	285	297	303	323	303	300	290	323	317	319	298	297	290	299	313	285	290	292	277	269	308	292	303	309	303	287	295	284	283	309	317	301	322	273	275	297	311	311	303	298	309	294	286	312	297	280	289	310	284	308	272	294	307	303	309	271	323	265	318	287	292	282	308	311	301	301	270	307	294	299	292	301	314	308	310	291	296	290	307	316	290	293	320	327	311	292	287	352	306	299	320	279	328	310	284	274	291	281	310	291	313	290	341	305	323	325	344	281	309	311	307	304	298	334	278	275	288	324	294	298	333	280	308	291	281	285	270	279	278	296	300	318	323	291	278	303	295	336	296	314	280	327	286	269	287	299	293	313	311	275	296	300	300	305	336	300	294	300	319	293	282	318	309	295	318	286	296	294	301	304	314	301	251	299	286	297	280	298	302	295	292	315	331	322	302	297	271	296	309	299	307	309	305	308	308	326	315	304	295	319	299	289	280	302	316	289	296	293	291	341	267	289	298	315	308	328	306	294	303	302	305	325	315	318	302	283	289	302	302	308	311	291	282	285	314	298	303	316	304	296	312	324	289	316	273	278	281	273	313	315	307	280	306	340	328	339	290	280	289	296	295	301	326	328	289	321	322	316	302	277	304	306	286	297	297	338	289	311	329	317	330	317	292	288	295	292	268	288	307	335	322	283	292	301	290	294	274	308	309	308	294	291	324	262	293	286	305	323	296	284	304	285	314	308	307	287	342	314	295	330	316	296	302	308	324	298	289	283	319	307	321	316	283	315	299	301	333	285	311	264	318	280	323	290	325	303	312	276	293	282	313	271	326	309	321	318	347	289	283	287	302	299	307	328	319	312	326	291	294	298	312	328	316	292	303	313	300	338	298	317	314	303	314	280	295	295	299	288	291	298	309	297	288	287	278	316	273	272	322	290	287	298	301	301	314	312	322	307	332	283	260	322	308	312	289	305	322	316	298	286	329	304	313	330	307	310	293	314	307	317	319	305	288	246	301	298	282	293	297	302	278	315	322	306	304	312	296	322	311	288	308	314	288	306	305	297	336	310	308	311	299	280	330	312	300	296	309	274	301	318	327	313	321	290	282	281	313	298	320	319	296	318	256	276	312	317	345	268	290	284	281	291	287	300	304	295	287	311	285	303	289	288	300	296	299	315	300	291	289	289	302	302	265	296	286	315	299	308	323	307	285	326	298	298	292	287	302	289	318	310	303	300	337	289	299	318	292	291	285	301	308	321	303	295	309	320	307	312	276	305	315	296	319	270	289	307	320	318	297	312	283	304	299	275	290	286	265	299	289	302	313	278	299	321	267	303	330	304	278	323	289	333	311	294	301	296	296	292	310	277	315	290	319	296	283	285	308	298	299	305	299	296	323	299	303	312	286	280	299	310	280	308	293	292	299	322	313	274	310	300	306	282	287	278	326	322	312	298	322	305	291	271	297	301	312
345	1	1900	187993	356	1	159	632	634	679	619	604	550	516	505	501	427	424	445	420	409	368	378	420	371	361	360	365	388	345	366	328	354	343	310	353	372	350	338	337	335	326	345	341	354	316	342	319	320	350	323	292	329	327	339	317	302	337	325	289	300	343	356	324	334	315	302	314	320	327	316	343	290	346	304	340	328	306	288	326	316	330	307	288	294	331	323	318	316	327	316	298	337	333	329	315	343	288	300	320	309	313	309	295	303	280	314	328	299	314	290	340	326	335	312	342	287	312	350	308	320	325	327	329	338	288	316	325	298	306	305	322	346	355	298	323	319	333	314	333	316	322	332	336	325	303	293	309	299	321	315	319	324	290	308	339	315	304	292	303	339	311	308	320	295	315	293	319	317	311	297	353	307	305	306	359	281	314	313	319	307	320	321	305	297	295	348	312	332	307	339	310	299	309	320	309	344	309	312	304	355	315	313	282	318	290	301	299	318	304	296	316	294	309	306	348	318	295	344	316	319	345	305	324	293	316	297	309	318	323	329	293	343	311	314	293	349	316	284	332	290	300	299	318	315	369	282	332	313	291	317	327	324	346	332	312	340	346	325	315	307	305	315	318	333	321	289	320	303	318	316	305	289	315	324	329	318	330	340	304	336	326	334	310	305	334	324	320	344	289	340	322	318	290	311	301	324	315	315	311	287	330	321	284	310	307	294	305	333	312	298	308	296	300	299	332	329	293	295	320	290	325	310	323	315	329	305	314	323	326	313	342	332	315	290	285	340	311	312	308	324	310	290	323	269	296	321	324	330	296	310	286	347	293	340	334	314	331	310	353	315	300	299	316	297	326	327	339	313	342	291	332	312	283	328	309	284	332	349	314	307	334	310	308	295	297	286	312	324	290	325	310	292	325	329	316	320	302	279	315	308	335	300	319	324	337	308	318	300	303	298	331	327	316	301	313	322	310	317	283	332	300	322	329	311	306	325	326	317	301	313	297	332	297	307	308	326	316	308	324	317	311	294	324	293	317	325	327	307	298	326	295	320	324	320	317	343	344	329	321	314	304	335	297	345	320	338	333	312	322	319	298	326	289	301	302	303	321	330	322	321	303	282	318	328	307	308	300	297	302	280	318	327	301	332	305	335	298	314	307	324	300	319	302	329	298	311	307	296	319	306	341	291	299	330	329	328	317	264	322	295	294	308	301	338	299	307	297	311	301	321	278	342	346	328	302	296	312	316	311	324	318	309	338	309	296	329	312	331	287	293	280	295	332	340	320	319	340	307	295	297	302	350	292	322	291	320	293	289	284	335	326	266	297	334	331	284	316	321	302	300	296	305	300	276	313	297	292	322	309	322	301	301	311	296	339	325	274	307	326	314	337	292	302	303	329	314	319	317	314	283	302	306	276	350	281	330	294	308	309	316	330	254	305	334	303	331	300	303	287	325	298	321	328	320	346	329	356	306	295	315	297	281	297	319	312	285	337	328	302	338	298	322	312	289	301	319	302	323	309	327	313	306	280	327	325	323	282	321	310	328	326	326	353	308	305	291	325	346	331	305	297	269	285	325	309	298	304	335	322	326	298	303	306	303	301	320	302	309	316	318	314	334	325	287	294	291	324	308	340	300	293	304	316	325	312	296	330	287	311	325	294	328	289	322	303	317	293	330	327	319	297	333	329	324	325	333	330	316	298	313	305	299	318	286	298	314	317	329	304	313	327	289	336	295	334	302	364	290	300	325	288	281	308	316	358	309	321	305	331	327	332	299	292	302	309	333	310	332	303	311	312	310	329	318	323	302	324	316	293	320	304	303	329	345	294	340	325	326	343	324	317	336	302	283	308	312	317	312	309	334	299	284	309	327	317	319	296	298	345	283	319	322	335	306	322	337	302	345	314	311	302	297	311	308	324	325	292	319	309	308	291	298	319	277	306	319	301	315	304	307	315	329	317	297	300	296	306	316	320	312	316	306	322	316	308	317	334	332	280	326	303	327	286	303	300	285	318	321	328	340	326	314	306	349	308	326	286	324	311	309	370	324	311	317	336	297	301	302	305	308	317	330	303	284	327	311	319	298	318	322	328	296	328	342	349	322	299	306	288	299	316	324	322	355	319	328	328	331	321	317	315	310	306	313	322	323	306	289	294	323	329	314	300	305	327	305	328	326	313	320	325	303	321	295	285	317	323	320	316	321	292	309	332	334	331	307	315	334	324	304	318	296	304	293	305	280	286	312	321	313	330	307	335	343	288	331	300	331	308	306	305	332	292	311	302	328	281	325	310	319	325	293	306	305	337	320	323	320	303	316	329	293	306	293	309	314	295	299	320	320	337	330	325	295	304	278	301
345	2	2100	188117	353	2	92	494	533	581	561	595	541	552	476	487	455	447	405	403	378	401	399	387	378	360	358	389	371	354	360	339	386	363	339	347	363	314	360	331	364	320	334	335	309	325	332	345	313	350	333	359	320	306	321	316	362	319	344	306	335	319	337	332	323	325	327	321	310	313	307	325	345	319	314	324	305	345	316	311	325	331	293	307	294	342	328	337	351	319	288	325	331	309	316	327	334	330	321	348	322	318	309	304	309	356	316	308	318	294	308	305	321	296	337	325	324	314	285	328	316	330	332	301	306	298	310	289	293	314	326	307	332	304	330	309	327	329	318	305	327	323	308	325	301	341	346	318	332	308	327	332	322	312	314	345	291	313	309	336	313	322	320	311	298	335	291	303	319	308	310	292	306	330	290	316	314	280	320	326	324	298	326	332	323	303	301	291	308	307	337	311	262	321	332	333	310	334	300	310	362	355	312	285	307	301	329	309	291	307	302	307	310	310	298	321	303	308	329	294	300	316	296	319	318	304	316	308	333	296	329	306	288	344	329	312	314	296	288	313	322	281	314	329	310	311	306	309	327	317	317	346	298	324	323	300	303	299	305	307	294	334	348	327	324	317	342	329	332	292	306	326	327	304	308	306	304	342	315	327	292	309	292	313	305	308	296	312	284	331	314	303	331	303	307	321	303	300	286	317	292	301	298	312	318	323	299	300	312	305	284	285	337	317	280	328	302	281	319	313	337	311	316	322	305	333	311	356	302	320	322	322	329	309	327	324	311	346	321	351	316	320	304	298	332	321	276	327	313	332	309	288	296	324	291	327	317	306	301	303	332	301	293	322	332	320	328	309	329	316	329	304	304	347	331	302	322	299	316	307	288	332	306	335	302	307	340	305	301	331	329	301	336	314	319	288	325	330	313	278	338	312	294	294	300	310	305	311	351	307	339	305	331	303	318	312	295	325	315	303	301	320	302	291	306	302	303	303	335	307	312	303	329	332	305	339	321	263	314	321	288	300	313	308	289	302	311	306	317	315	330	292	313	345	315	257	341	310	299	318	297	312	288	295	329	305	303	300	302	314	313	320	330	321	289	323	317	298	320	296	297	297	292	319	315	310	323	296	299	346	308	312	324	316	298	329	315	328	300	304	321	339	298	313	321	322	322	307	312	308	301	288	278	315	322	333	282	281	305	308	326	340	326	324	320	296	312	290	297	303	294	303	297	328	300	314	338	284	292	310	347	269	326	310	325	313	370	322	290	302	273	307	337	273	323	322	314	367	291	332	282	307	308	312	307	323	317	301	335	326	333	332	312	286	311	322	314	298	290	322	350	299	329	288	301	354	324	306	326	314	312	300	323	312	306	313	312	288	345	322	279	312	306	324	303	288	298	300	337	319	301	313	282	299	306	301	323	283	310	315	315	327	312	312	293	316	310	286	334	318	314	294	331	304	271	313	311	309	320	312	306	325	307	299	301	355	303	314	303	314	283	284	296	311	306	344	336	302	319	307	319	300	311	289	296	271	308	311	315	298	322	296	329	337	292	322	306	302	303	303	321	322	320	354	291	321	274	298	286	294	331	326	298	287	310	292	330	320	301	309	296	321	284	303	319	297	312	312	306	320	335	296	316	327	304	306	332	344	319	298	291	314	323	311	304	328	300	303	303	317	335	311	318	299	332	284	308	293	334	296	317	320	295	322	320	306	305	286	309	295	307	310	321	298	301	307	347	327	304	292	286	338	322	321	326	293	297	326	283	289	297	325	321	335	300	321	332	303	345	302	331	304	303	323	302	318	280	304	306	316	274	293	318	331	322	305	282	293	303	293	290	318	278	338	338	289	355	290	329	315	334	306	309	295	300	313	313	298	333	283	307	294	323	310	310	312	307	318	284	299	312	292	292	340	307	331	327	329	339	296	306	303	305	303	295	311	331	301	307	316	304	289	323	303	310	306	314	292	292	349	315	317	297	324	303	331	308	325	320	324	319	283	307	324	306	340	329	318	310	307	318	306	279	321	281	319	316	313	295	304	311	313	324	303	310	310	336	341	286	321	305	289	282	317	323	292	318	318	302	334	314	324	318	300	285	319	320	309	307	315	325	315	313	290	302	289	328	306	308	282	335	338	318	297	316	309	348	324	292	285	301	341	320	294	315	331	297	343	325	329	334	326	326	284	312	311	298	304	274	310	326	305	350	289	321	320	288	322	292	319	314	288	334	300	333	321	292	318	313	298	307	313	307	312	323	300	328	315	299	317	286	344	312	322	302	312	315	336	311	337	309	301	289	316	310	300	322	283	301	329	311	317	331	295	315	338	299	319	344	327	335	339	330	317	317	330	314	310
345	3	3500	188240	348	0	72	443	540	602	578	568	570	516	491	464	454	456	449	433	391	355	354	420	369	367	392	387	352	323	367	372	341	343	367	346	360	354	329	345	333	331	378	303	326	348	335	344	327	364	360	308	289	317	326	323	334	324	326	339	317	294	344	331	340	300	332	306	317	303	305	330	301	294	290	296	314	326	318	297	304	305	293	326	331	287	342	305	311	315	308	303	296	312	319	320	301	302	343	299	330	327	312	269	326	330	285	283	304	273	330	345	273	290	330	319	332	316	332	289	307	314	314	314	299	308	292	286	298	332	318	290	286	313	310	284	327	313	310	295	310	303	288	315	286	287	306	320	295	285	311	308	322	322	332	328	295	286	307	303	292	314	303	321	320	310	341	321	321	321	293	301	299	346	297	323	301	328	296	292	323	332	271	284	304	301	299	329	313	326	301	310	276	318	304	319	308	287	330	319	304	329	315	286	313	338	288	334	338	299	281	325	320	329	322	333	299	307	313	323	323	320	289	310	308	312	279	310	325	306	292	315	339	300	307	285	327	345	308	295	298	315	319	322	303	319	327	294	317	291	322	340	307	306	290	312	316	315	320	344	321	294	291	273	276	320	320	297	313	313	311	323	281	312	288	313	287	333	315	317	315	319	320	291	318	305	318	321	319	307	293	298	316	308	305	316	321	284	302	289	299	305	324	326	327	308	338	312	306	306	274	286	319	295	332	321	306	310	333	301	303	307	314	329	297	307	298	327	316	316	296	314	313	306	314	301	344	295	308	323	293	302	324	302	299	305	291	337	283	320	318	301	284	307	305	304	304	316	324	309	296	299	298	300	281	319	304	302	300	326	311	308	288	299	316	316	319	329	289	299	332	304	275	289	286	327	297	324	303	296	305	322	302	300	309	292	305	296	299	316	275	322	318	303	292	322	311	303	318	318	276	353	307	339	303	295	309	318	327	300	294	302	325	316	323	307	304	300	305	297	322	310	321	315	336	306	275	325	297	296	344	291	304	291	302	323	308	300	306	298	312	317	276	327	332	295	295	323	321	311	314	322	337	329	313	293	297	300	280	298	308	321	281	310	303	313	284	300	295	297	314	282	281	311	288	294	318	314	286	322	335	309	295	327	284	300	273	287	275	298	304	293	327	290	313	298	313	318	320	305	322	315	329	312	288	304	294	326	259	332	309	323	329	328	309	314	311	299	322	291	348	294	292	304	316	334	297	318	305	303	278	302	313	300	312	275	277	312	296	293	283	299	328	315	326	273	321	297	299	313	291	328	300	339	316	310	272	284	337	314	300	307	310	305	287	312	303	316	339	304	297	312	312	325	279	296	314	313	295	306	314	293	280	320	314	296	317	276	303	322	275	311	338	301	301	302	310	304	313	326	295	282	294	293	304	327	305	315	300	304	326	297	302	297	302	318	294	302	345	317	307	315	309	336	287	257	309	280	331	317	316	297	292	320	330	296	321	299	294	292	281	344	312	311	305	335	321	313	309	300	305	318	303	307	304	306	289	331	291	309	290	334	307	291	345	281	298	312	308	317	311	292	289	309	301	280	300	304	290	304	308	335	269	328	313	308	324	315	288	302	300	311	314	318	308	328	330	319	298	303	303	290	307	300	306	300	301	297	289	297	323	301	316	307	333	309	334	302	311	303	307	336	297	298	312	294	294	290	316	322	316	324	299	316	306	318	313	321	326	287	301	305	308	321	290	326	328	321	286	307	302	281	309	288	306	301	308	297	292	321	300	297	302	304	331	266	293	266	296	309	303	298	321	319	306	319	333	292	271	304	316	291	319	294	304	312	291	278	312	322	318	290	305	305	322	283	293	315	308	288	343	312	300	288	284	259	300	314	316	307	283	298	329	306	315	338	310	310	326	327	291	295	299	300	322	309	328	334	289	330	322	313	293	325	312	328	346	279	299	322	273	312	308	294	290	276	283	312	321	297	315	308	315	293	306	337	305	279	300	337	270	290	310	280	294	301	314	330	324	314	320	315	331	307	314	306	295	331	283	297	316	325	292	312	326	328	311	296	298	289	269	326	292	289	298	288	303	295	297	348	308	312	295	271	305	298	312	288	327	297	309	313	321	298	307	302	319	300	318	304	301	305	306	291	302	318	288	297	324	315	301	288	343	315	298	324	280	303	277	299	314	312	271	311	327	322	305	302	321	289	269	329	287	322	304	311	325	285	323	276	307	328	333	323	319	298	288	289	288	300	292	314	303	315	314	291	332	285	284	312	303	299	315	311	322	293	329	318	293	307	321	303	307	318	299	325	278	302	302	309	294	293	312	321	324	324	292	322	334	324	302	306	312	274	345	322	305	309
345	0	2700	188363	343	4	56	443	573	611	575	612	572	555	511	483	478	428	424	442	412	435	401	404	399	393	396	371	381	383	372	342	353	334	367	356	359	320	368	364	344	345	306	336	314	336	349	314	321	306	330	336	304	330	307	326	324	339	292	288	322	315	268	322	342	291	325	298	299	297	302	311	320	293	293	312	300	322	301	316	278	316	297	299	286	283	306	307	302	292	308	278	304	301	305	337	298	294	315	313	290	315	324	293	311	324	311	314	319	310	288	271	300	298	318	283	328	287	266	277	313	287	293	314	304	300	276	313	307	340	306	291	293	282	282	310	292	276	278	308	296	301	302	272	301	310	309	309	270	290	320	315	280	295	285	319	295	298	325	313	280	303	324	294	276	312	320	298	286	288	292	271	263	282	305	278	328	292	293	300	288	268	294	310	307	315	278	302	268	281	284	323	312	324	289	294	276	303	266	293	298	300	294	318	313	293	332	295	297	299	299	316	323	292	292	311	306	281	270	311	285	308	307	308	284	283	290	296	323	303	304	293	303	307	276	300	286	314	281	295	291	328	260	296	302	296	287	280	276	300	284	312	294	298	292	305	300	319	285	298	324	299	281	297	272	281	295	278	329	296	300	292	316	269	293	275	301	276	307	324	265	287	295	286	303	327	303	320	322	310	288	295	303	324	321	320	306	318	309	314	303	306	298	276	282	312	315	329	288	293	280	308	307	290	306	309	277	288	282	299	258	313	298	303	279	279	262	307	298	280	290	275	323	318	297	287	305	260	312	286	284	309	275	293	305	298	280	322	290	279	274	318	317	273	285	284	285	297	311	296	285	298	265	317	303	265	299	336	283	278	278	341	316	302	298	283	324	294	334	295	306	287	297	281	308	263	306	310	269	307	293	319	326	287	288	291	299	300	287	277	295	322	292	306	295	285	285	294	302	314	298	302	307	277	328	264	286	298	254	328	280	286	309	302	307	253	293	284	302	309	305	267	320	312	287	276	301	310	269	319	286	322	318	283	295	303	311	282	290	302	313	298	290	292	302	294	294	306	287	308	276	333	304	271	321	294	286	302	296	287	309	302	309	295	299	308	329	301	296	271	274	288	303	280	311	303	302	316	299	298	298	297	288	317	278	312	308	281	314	299	294	304	341	303	286	287	278	267	283	309	282	299	304	290	286	285	317	297	315	310	292	302	285	266	302	302	254	290	283	320	324	310	296	293	305	338	273	306	308	279	283	267	297	305	301	299	314	309	299	291	295	306	320	285	279	290	280	306	295	301	281	284	324	303	278	310	309	288	306	306	279	297	316	291	286	286	287	313	282	288	262	302	314	268	297	264	282	312	254	302	304	311	321	286	258	289	274	303	276	305	286	289	296	287	304	315	296	278	297	273	276	308	300	318	316	296	290	311	281	336	321	274	300	280	288	285	260	300	290	324	295	268	284	311	264	304	300	277	285	306	277	311	309	314	289	282	302	303	308	298	320	299	305	289	326	308	296	281	309	279	277	278	284	269	272	305	298	305	293	315	293	292	283	308	296	298	293	280	308	294	290	299	282	298	305	318	332	292	280	276	309	305	298	269	298	312	309	282	303	275	288	306	325	318	291	310	280	324	273	296	291	279	315	312	302	315	292	266	284	274	286	303	283	265	289	310	311	307	309	317	289	283	312	298	311	297	308	279	257	313	301	286	285	294	286	296	281	277	314	300	327	275	297	315	320	292	285	326	281	295	257	287	297	293	271	293	278	288	323	310	303	306	271	323	294	294	300	269	313	300	306	257	298	298	275	280	280	294	283	278	319	290	286	290	303	241	294	301	279	281	293	328	303	311	292	317	289	305	293	290	290	290	265	301	311	312	288	298	289	297	267	299	293	302	278	319	293	303	296	286	320	296	309	305	267	279	304	267	297	316	310	274	285	314	290	273	277	297	298	304	256	307	282	319	301	264	300	283	280	296	268	279	307	275	318	309	293	315	292	298	281	298	277	317	307	284	301	282	288	313	303	290	273	301	267	299	263	297	304	288	291	278	310	282	299	271	284	299	279	304	289	310	313	291	302	308	275	289	304	311	264	312	307	265	289	321	295	276	264	254	295	285	307	257	308	293	295	281	296	290	274	285	309	281	280	279	302	313	266	315	287	291	298	274	292	294	271	287	302	299	316	315	292	284	315	319	270	280	310	285	290	311	284	293	276	286	314	277	281	323	289	258	303	298	313	303	284	306	292	262	313	286	309	283	307	317	285	289	329	347	307	302	278	293	296	287	280	336	295	283	290	276	286	303	268	294	258	302	298	298	291	285	286	304	295	290	291	286	291	335	277	298	279	290	289	288	324	287
345	1	1900	188486	355	1	118	505	515	574	513	562	479	482	449	442	410	369	362	361	381	373	369	327	350	339	331	344	348	319	336	331	307	328	329	319	332	314	299	318	323	324	329	320	318	316	324	294	299	315	297	279	313	328	322	313	298	311	314	298	291	281	315	299	318	318	287	326	321	318	297	299	329	318	312	294	314	298	293	276	290	319	308	320	295	304	321	308	295	271	314	304	329	295	284	304	281	304	295	303	273	314	305	289	305	298	280	300	286	310	297	275	323	287	287	280	273	303	291	294	299	293	302	289	291	331	290	292	269	296	293	298	286	287	321	308	297	296	289	273	282	301	297	292	311	256	300	314	305	282	311	290	311	286	263	292	288	312	280	272	293	309	303	320	279	319	319	283	293	271	288	257	311	300	302	320	295	282	286	286	305	282	294	290	302	269	289	290	286	266	306	280	278	319	261	282	271	289	299	292	293	305	309	294	306	289	299	272	298	272	277	294	273	279	276	280	304	291	319	290	262	289	290	273	290	310	292	308	276	286	281	294	320	256	281	280	271	294	271	312	277	298	310	281	300	277	293	292	287	305	328	273	292	293	280	308	281	307	292	329	270	321	291	276	309	287	268	327	285	297	282	284	315	299	282	301	282	310	309	284	288	306	300	285	309	298	288	299	285	300	289	273	283	294	290	301	296	307	299	281	321	289	268	301	302	282	306	272	293	329	263	283	268	294	291	276	301	273	288	290	290	311	316	287	307	285	286	282	318	275	276	323	269	292	311	288	272	292	289	294	281	332	253	306	307	300	306	266	280	284	305	296	267	293	269	282	290	296	303	277	288	306	285	292	311	274	293	277	275	286	305	286	269	276	262	322	294	317	309	291	301	276	311	305	283	282	291	283	308	277	283	303	286	287	300	262	286	330	271	284	303	297	304	294	309	276	292	278	268	298	289	266	305	281	311	261	306	275	287	277	310	276	283	272	271	299	291	293	253	261	264	306	298	298	313	304	290	273	307	299	295	306	312	314	310	309	288	272	292	281	292	303	286	279	293	300	294	305	297	281	293	321	287	294	305	285	318	284	328	281	301	286	287	253	290	289	298	283	305	300	298	298	285	293	280	287	273	302	314	299	278	280	275	299	289	302	255	285	312	279	294	283	305	305	278	278	302	264	303	312	302	293	283	308	301	287	293	293	302	283	278	297	264	309	271	310	285	274	301	282	301	291	296	288	271	316	297	313	264	280	293	291	263	292	315	293	286	296	289	312	274	262	295	285	295	284	292	327	292	287	306	269	307	290	272	295	306	276	289	261	276	318	286	302	276	279	288	288	303	305	272	280	313	276	298	278	279	277	287	290	257	294	287	279	296	291	271	296	293	277	314	293	305	288	293	252	257	334	270	314	297	288	327	304	288	302	280	306	291	303	285	298	324	306	306	316	298	288	300	287	290	257	278	311	300	272	291	313	268	317	314	288	270	246	293	275	312	291	314	284	313	292	305	277	304	299	275	283	271	277	296	296	259	267	291	307	301	262	280	287	309	285	278	309	298	289	297	315	299	302	271	298	287	300	281	299	268	244	290	288	288	289	301	291	299	291	296	315	283	296	305	278	245	289	291	267	281	280	299	290	240	289	302	295	311	285	289	323	291	294	294	264	316	318	327	330	263	303	325	294	275	270	251	276	281	301	277	280	296	284	286	288	281	279	273	285	298	299	283	275	282	319	282	269	293	304	295	298	290	320	274	327	324	279	314	284	317	307	306	287	295	282	302	324	270	291	273	285	307	272	309	263	314	291	290	325	292	307	288	290	274	275	277	289	284	292	287	295	295	336	278	295	296	315	260	292	303	294	302	299	308	281	284	279	292	298	294	271	257	253	268	285	290	287	293	296	286	305	312	291	327	276	273	301	285	293	292	275	296	309	282	273	314	269	292	314	283	277	304	272	310	318	309	290	324	307	280	294	288	298	306	276	288	275	288	309	287	312	304	268	285	294	290	314	290	297	285	285	322	297	296	294	309	273	276	317	306	291	285	266	278	276	295	277	262	280	271	268	323	303	290	264	299	308	288	312	303	298	298	306	259	289	290	315	284	294	293	315	310	293	275	288	299	285	277	289	293	293	299	310	299	293	290	284	287	295	301	331	285	277	303	309	271	287	255	245	312	286	282	280	301	277	310	290	310	284	296	290	283	319	270	313	277	301	318	299	254	298	291	301	292	285	299	288	290	258	289	311	304	296	313	254	272	294	292	280	288	299	305	306	319	269	280	313	290	283	290	302	270	315	251	299	268	289	278	276	326	274	295	303	295	261	287	305	294	327	311	291	303	262	295	297	305	272	256	309	276	330
345	2	2100	188610	352	0	82	502	530	576	575	590	542	510	487	465	414	386	388	389	377	382	349	364	406	355	383	326	352	323	299	336	332	325	321	331	329	337	321	288	325	303	301	303	292	278	297	324	310	286	318	308	335	310	300	308	302	292	300	315	269	311	293	296	286	289	309	301	267	294	278	263	291	305	247	323	277	268	272	286	281	310	289	285	302	304	305	297	279	288	283	299	273	277	273	287	279	303	298	308	309	296	302	282	309	310	281	286	275	283	311	307	284	309	276	268	299	284	287	280	283	265	298	270	267	307	318	260	298	281	276	293	293	274	288	291	315	269	303	289	324	271	289	265	291	288	293	302	294	312	288	287	280	285	290	279	264	271	271	274	281	279	300	301	287	277	285	295	298	291	279	304	306	298	290	288	288	307	295	286	289	272	265	286	283	281	314	276	285	304	277	317	290	286	314	283	288	280	274	275	308	275	297	278	313	296	305	305	282	307	271	294	300	279	274	278	298	281	269	289	276	298	296	302	289	292	292	314	291	281	280	305	289	303	282	294	299	284	283	316	281	293	291	313	278	301	302	313	282	283	280	307	284	294	266	270	300	297	302	295	282	268	319	264	288	246	291	270	289	319	291	283	245	291	282	267	300	273	287	327	299	294	273	292	296	284	308	289	286	314	292	317	285	281	318	290	306	303	286	237	270	296	261	304	285	300	284	275	290	287	270	281	284	299	318	280	282	307	279	303	250	281	305	294	311	271	288	305	295	288	309	279	295	259	280	280	331	313	285	270	289	292	287	268	336	276	320	292	299	284	308	277	285	261	260	262	277	285	290	281	259	297	264	296	259	299	291	281	291	302	299	248	269	286	312	287	259	287	293	283	292	330	273	263	270	274	289	299	283	247	276	276	288	304	301	285	293	283	261	301	286	318	276	282	272	284	293	278	288	279	267	268	289	269	274	295	297	283	293	282	278	311	321	317	289	312	289	263	255	265	288	303	279	288	283	278	292	288	283	272	255	286	290	296	281	294	288	284	267	289	292	309	290	296	289	276	276	297	288	284	293	286	258	258	260	262	287	279	269	296	258	254	269	305	279	319	308	299	288	251	275	296	288	311	270	287	307	270	271	246	317	265	269	292	302	296	275	306	290	272	280	288	271	278	305	284	265	278	304	268	314	267	310	293	276	298	277	303	281	286	287	287	275	253	296	282	256	307	283	283	254	289	292	292	279	284	289	312	303	310	287	265	269	275	284	284	274	283	290	298	308	296	269	281	261	297	286	278	297	284	272	299	270	281	291	311	273	286	264	287	277	298	265	294	299	287	264	299	280	282	297	281	286	269	280	308	317	268	299	288	284	309	283	275	312	266	294	307	281	296	289	287	292	264	290	287	284	272	297	255	271	305	257	277	312	286	286	290	277	300	290	296	295	320	322	287	289	277	266	286	270	291	270	260	290	281	302	350	276	291	283	302	286	293	276	296	278	273	282	293	287	266	304	314	321	257	273	292	297	314	322	292	277	288	290	281	288	293	290	278	272	317	262	257	287	283	303	285	296	258	310	259	291	271	312	299	278	305	265	278	285	271	293	286	283	313	271	271	293	316	273	324	273	302	280	280	283	255	298	293	314	278	297	268	299	295	273	271	304	258	253	300	278	297	255	294	308	273	289	298	317	274	306	307	281	266	286	250	294	313	279	299	268	280	273	287	304	271	286	262	282	274	273	306	301	289	267	285	295	279	290	299	288	281	275	289	298	278	302	276	308	279	287	289	274	288	275	263	294	320	308	278	285	302	303	305	269	291	306	284	282	278	315	269	297	305	262	275	276	275	282	276	290	285	262	286	274	299	300	307	287	323	279	264	270	290	288	293	281	288	303	302	282	280	308	317	286	288	261	283	298	302	289	287	278	290	240	282	271	294	307	301	290	277	301	303	291	276	241	277	284	280	280	298	281	281	296	264	282	238	279	275	300	287	298	292	300	294	310	296	292	274	288	277	283	278	279	294	299	268	311	279	279	295	275	286	266	250	287	268	280	285	286	271	290	288	294	283	271	288	296	295	304	278	282	259	290	284	284	294	276	302	296	280	301	303	279	281	286	283	276	303	275	261	311	272	290	281	319	278	306	290	269	300	294	293	271	312	292	297	286	271	267	282	308	314	269	286	320	264	288	302	278	292	306	279	287	304	273	285	288	298	296	259	292	297	277	279	305	275	273	258	296	280	280	309	287	299	259	289	310	276	296	292	314	280	297	304	278	284	296	297	263	283	281	289	274	264	282	292	273	285	287	274	285	280	298	302	288	297	286	286	268	284	278	273	270	282	261	289	275	270	301	296	276	279	258	279
345	3	3500	188733	360	1	102	557	626	661	622	631	549	531	492	491	456	478	414	409	382	370	346	357	354	353	336	327	346	320	338	335	317	356	322	337	323	332	301	301	294	307	305	309	300	315	307	334	319	311	313	288	263	315	299	287	311	293	314	295	302	285	300	279	287	295	292	286	286	292	296	309	280	270	306	306	277	289	265	291	269	319	300	294	311	322	263	300	312	283	279	277	291	298	304	301	280	275	273	295	291	292	251	289	298	270	275	276	283	297	284	296	277	312	289	272	276	283	277	262	268	274	280	276	294	283	269	289	288	290	287	288	299	267	267	279	269	274	259	306	290	294	285	285	291	294	263	287	299	270	284	306	291	287	294	296	254	303	261	272	278	289	280	266	286	294	281	283	285	323	255	282	301	287	275	274	268	292	302	279	246	264	289	264	309	277	294	303	291	298	300	268	275	282	285	308	271	292	285	295	306	296	273	297	292	278	261	270	282	284	276	280	273	293	264	260	291	308	249	287	304	275	296	282	289	286	281	281	280	272	272	289	277	264	287	293	304	323	280	301	276	277	303	277	263	318	293	286	277	303	264	264	282	315	267	277	272	306	272	290	293	277	290	284	289	281	259	297	261	286	285	298	275	268	285	291	276	289	297	303	292	297	295	278	302	302	279	263	289	278	265	279	289	293	300	259	281	270	264	290	284	267	328	269	286	297	306	294	295	263	256	280	290	286	266	271	307	260	284	295	294	275	285	289	263	293	308	309	280	301	284	295	278	280	274	290	276	259	265	297	294	299	277	289	278	302	283	326	261	284	286	261	254	303	282	273	305	282	273	276	258	286	283	272	292	291	309	270	292	273	295	275	301	283	297	289	303	263	269	286	289	290	280	275	287	299	271	321	276	285	307	276	282	302	283	288	286	275	276	299	282	303	279	290	277	286	291	302	296	298	267	286	288	262	291	280	297	262	264	265	272	306	295	288	287	295	278	266	297	303	271	284	265	307	289	312	268	276	268	290	276	288	264	271	279	310	262	283	275	280	283	287	256	279	326	256	268	303	286	285	274	278	298	262	281	267	286	287	297	285	272	261	318	294	264	297	323	295	279	280	266	284	305	239	292	281	302	244	295	305	282	292	266	254	287	298	303	275	261	315	264	278	280	268	292	305	277	289	274	270	281	292	302	298	281	283	274	249	327	293	287	279	280	254	277	298	261	285	294	252	265	297	273	307	283	282	289	292	301	293	273	291	283	290	250	268	281	274	272	274	270	278	290	263	247	276	281	275	277	298	265	300	264	289	288	273	289	293	272	322	299	265	282	291	307	295	274	271	280	285	256	291	291	308	289	291	280	267	289	290	266	281	250	282	251	292	285	292	290	273	270	277	291	278	274	288	281	285	295	297	288	283	275	278	298	287	297	279	289	279	267	298	285	266	268	263	296	267	269	266	313	292	285	331	282	227	273	295	277	294	287	276	286	269	308	267	281	270	270	255	240	253	276	312	269	264	281	271	271	300	262	292	300	279	290	288	287	267	275	299	270	300	265	284	274	286	291	278	294	283	260	297	274	276	293	272	288	278	294	255	285	271	280	274	263	291	282	283	283	279	295	279	302	322	290	265	287	267	307	293	296	265	279	292	292	289	270	254	277	282	283	266	259	300	278	320	293	263	279	286	306	301	237	290	266	281	251	326	306	257	298	290	277	271	290	268	313	288	293	248	299	283	291	301	268	258	285	271	286	285	275	273	299	279	283	294	285	292	282	267	284	287	288	285	243	292	299	289	291	302	292	291	277	295	287	284	250	291	288	268	279	271	302	271	289	248	296	265	254	307	287	288	292	293	272	300	295	274	304	291	268	270	271	297	282	305	261	279	309	302	288	271	280	284	292	277	272	287	295	279	270	277	284	286	283	287	271	293	328	294	277	285	282	290	247	304	300	274	272	294	289	286	277	302	283	286	246	300	293	273	251	262	296	299	288	301	269	265	280	266	254	292	267	287	280	277	292	287	303	286	238	275	295	267	290	280	282	263	268	292	296	276	307	282	268	300	256	281	289	283	266	275	308	260	300	286	277	281	271	270	276	283	298	281	308	293	299	296	285	282	287	272	264	285	248	268	285	283	277	293	268	279	298	280	271	280	283	308	274	275	282	271	279	314	274	260	285	302	256	264	261	272	272	269	270	304	279	297	258	289	271	276	297	271	293	287	281	275	267	271	306	296	296	289	299	313	283	277	288	293	290	277	250	270	257	281	306	271	257	279	251	276	292	290	278	267	276	283	289	289	286	266	255	290	259	288	240	293	299	312	254	299	294	268	264	292	305	308	255	272	275	270	286	251	267	284	302	261
345	0	2700	188856	353	0	69	471	649	718	692	635	613	589	532	529	476	439	444	472	406	407	405	353	357	350	349	354	344	345	343	352	327	320	331	309	322	306	335	300	349	298	285	306	308	302	303	286	279	317	301	290	275	297	303	296	272	309	270	298	274	291	292	284	293	272	291	257	284	241	287	307	279	286	268	285	280	276	271	286	278	253	259	274	283	260	282	304	268	253	273	300	296	251	255	261	279	267	266	291	292	274	280	300	291	274	295	252	238	285	295	302	265	279	253	282	234	268	295	299	264	284	261	265	274	270	259	282	294	273	269	295	257	277	263	299	275	269	258	269	266	291	260	281	291	290	270	252	290	275	279	291	255	278	294	287	231	270	299	273	288	291	245	259	298	276	256	281	240	277	288	256	250	284	274	246	290	261	257	266	263	277	264	282	269	283	263	271	241	273	259	287	289	261	277	279	272	274	259	281	289	280	317	255	260	296	264	297	258	255	276	268	265	268	259	273	277	270	264	261	272	291	284	267	289	288	289	296	314	268	290	263	252	270	264	262	250	263	269	263	312	310	245	241	280	268	286	312	248	256	277	291	249	275	281	269	268	284	296	259	263	263	277	288	278	266	292	260	288	248	254	286	270	281	276	271	252	281	280	276	269	274	288	253	269	263	272	266	270	284	245	268	265	269	272	258	271	294	257	290	280	262	260	265	253	266	267	273	263	264	270	285	258	244	270	238	282	255	279	279	244	273	284	272	253	279	263	244	253	253	281	262	278	274	227	261	232	279	260	280	248	269	287	265	243	283	285	302	272	251	257	290	258	300	265	298	264	264	320	270	258	247	253	285	288	285	242	278	258	261	262	234	284	278	290	293	279	294	264	257	278	257	311	251	282	281	243	287	268	264	271	280	244	272	239	282	271	282	260	261	282	255	262	285	261	279	312	261	269	280	281	269	243	293	281	295	277	282	283	254	277	279	253	290	270	286	273	284	287	281	293	281	270	277	295	273	252	279	266	311	300	266	272	269	273	263	254	263	258	255	297	297	274	276	278	260	279	284	282	273	290	279	263	291	275	271	264	298	251	290	282	274	278	272	282	286	262	286	290	282	262	265	290	274	250	263	233	287	262	255	278	267	300	257	269	254	271	288	228	257	246	267	266	263	274	282	283	256	258	278	268	291	275	313	244	272	280	294	258	269	277	291	304	278	247	258	292	282	245	251	267	267	276	269	259	285	283	263	269	245	277	268	264	284	262	269	253	264	288	266	266	285	275	239	260	252	254	250	244	276	255	265	264	260	244	275	259	259	237	290	262	275	265	291	290	285	255	268	276	290	276	281	267	269	259	292	271	280	280	260	267	255	255	223	275	280	260	271	269	247	278	234	253	265	267	265	291	256	278	299	261	296	262	283	259	264	278	262	261	240	277	260	277	244	259	285	266	298	274	278	275	292	287	272	257	282	281	298	270	254	258	270	246	269	274	294	267	263	274	267	259	264	276	269	260	265	319	252	269	266	276	260	255	271	273	260	284	286	279	259	312	275	253	255	291	271	260	284	281	269	248	250	264	247	251	238	268	275	282	277	259	274	278	249	274	287	291	271	238	297	276	263	271	244	266	261	277	313	285	279	276	261	269	275	269	274	272	256	261	265	241	283	245	278	268	280	291	268	248	269	277	271	246	270	294	278	291	282	278	273	271	270	248	265	282	270	286	282	264	301	287	256	277	262	239	273	268	260	266	267	280	262	288	238	289	265	265	279	255	271	267	273	272	277	284	248	263	268	270	252	261	290	240	275	257	269	292	263	288	295	240	265	279	262	262	269	276	265	284	275	248	289	260	283	295	273	251	271	269	279	259	255	269	279	273	291	282	268	258	289	269	257	260	270	260	282	246	246	274	283	265	242	266	229	266	288	230	268	272	294	280	248	291	318	287	290	267	291	283	260	261	252	269	282	278	256	284	274	254	267	276	250	282	274	276	269	282	276	253	273	275	266	266	274	241	286	264	249	289	287	284	262	260	244	274	280	235	280	252	266	253	276	290	289	256	284	265	276	297	248	279	243	289	270	256	275	290	258	273	288	274	270	264	248	245	294	276	280	272	271	271	281	277	290	254	277	280	249	276	297	277	267	269	266	263	286	243	246	260	288	278	288	255	264	281	281	253	285	262	291	272	283	270	288	283	250	268	293	259	272	267	276	263	270	290	267	253	277	279	287	285	262	255	280	264	245	245	265	287	280	278	287	236	266	262	287	253	282	288	280	276	245	271	275	262	259	263	276	271	262	264	270	262	279	280	261	282	259	279	276	290	250	276	274	272	274	277	295	291	291	285	287	272	254	275	260	297	262
345	1	1900	188979	355	5	119	538	582	608	557	581	508	512	493	449	429	420	416	386	384	347	352	354	351	351	334	344	337	337	334	322	317	289	316	320	284	315	333	294	327	294	305	291	292	289	281	293	302	295	299	295	266	296	318	291	274	298	283	324	317	306	301	279	296	313	302	277	287	298	274	319	266	276	302	287	282	301	323	302	264	254	291	289	290	313	278	302	279	305	282	272	282	274	292	297	251	273	310	319	269	291	282	285	285	288	287	286	316	283	320	277	296	296	279	267	282	266	319	273	285	276	261	275	286	281	287	286	276	278	294	261	293	317	272	288	282	241	251	260	278	294	265	281	259	278	295	280	289	280	292	289	277	271	312	302	268	289	282	279	283	314	264	276	281	263	278	287	263	296	271	284	282	282	263	285	289	311	266	274	310	273	272	300	286	291	312	270	265	261	269	307	276	281	279	291	278	264	272	296	283	274	303	291	266	250	267	286	302	276	280	285	283	253	289	277	302	288	314	279	285	289	303	292	249	297	277	268	293	298	306	280	286	273	297	293	309	292	282	314	285	302	291	291	302	279	290	260	255	284	330	254	304	280	300	281	286	290	270	259	268	265	279	284	277	269	291	251	266	294	307	277	283	267	310	340	255	276	247	271	269	299	260	265	269	270	296	273	259	257	280	307	298	287	262	284	286	314	275	294	298	263	293	299	277	288	281	301	277	289	288	317	295	304	276	267	314	277	297	272	284	272	306	280	272	299	294	307	303	274	274	297	309	289	262	284	278	290	278	300	280	324	264	279	285	274	299	276	271	234	279	263	312	284	258	301	269	284	266	307	263	281	278	312	265	278	268	286	314	306	299	257	305	296	269	276	289	270	286	284	293	265	305	275	280	276	304	298	283	277	278	280	268	270	281	292	303	323	274	277	294	276	292	306	298	291	285	308	257	275	276	298	263	296	305	298	255	288	290	298	286	278	298	280	257	268	284	277	293	275	296	299	299	265	269	266	254	298	293	267	272	281	304	301	284	281	289	262	292	274	283	282	296	276	261	248	269	286	289	282	260	267	299	270	311	287	253	267	259	257	274	291	294	262	274	269	272	261	287	274	248	286	277	249	284	270	285	274	284	275	264	292	278	287	279	284	257	281	283	288	274	282	286	284	309	271	250	285	296	275	322	305	277	275	263	253	292	294	270	290	276	275	244	284	269	252	297	282	269	307	250	270	278	289	281	311	303	315	275	289	294	290	305	292	287	282	253	313	280	305	311	322	296	295	259	306	269	266	262	305	291	282	270	310	273	286	269	271	332	295	291	269	285	266	259	257	278	307	285	293	300	262	269	255	276	291	304	253	276	258	287	298	301	269	286	266	288	300	301	257	291	269	258	273	276	295	289	263	296	260	256	306	262	294	281	294	269	272	284	299	281	295	307	285	290	283	273	294	267	276	306	256	281	276	297	281	290	270	293	279	282	297	261	294	287	281	274	276	287	284	279	276	275	253	262	282	286	281	273	293	280	255	304	275	286	277	293	263	281	291	301	283	305	285	277	282	297	274	300	286	267	278	286	282	274	306	277	277	284	275	288	294	287	306	269	295	264	298	299	283	270	278	285	272	286	279	265	279	298	286	297	306	279	292	265	247	277	294	305	295	270	319	294	291	267	296	284	282	281	272	278	292	277	266	271	296	278	284	275	299	269	266	302	292	281	269	298	312	316	265	291	264	238	297	274	264	268	280	293	256	267	286	280	303	277	289	277	250	311	268	280	278	317	271	284	261	287	277	288	298	307	263	267	262	307	262	308	268	299	270	269	287	276	285	280	265	286	268	277	289	281	303	303	273	268	283	270	279	261	273	269	273	323	297	262	282	316	280	291	254	278	278	278	280	268	277	290	296	272	292	266	291	260	308	278	255	275	292	299	258	296	282	302	269	248	293	299	302	286	281	276	299	272	276	242	279	293	272	283	257	264	283	281	260	239	295	287	266	255	287	278	259	295	259	296	285	300	284	306	299	286	294	276	291	307	292	307	276	283	291	283	296	283	292	267	303	283	276	286	285	292	267	267	292	231	298	284	255	286	275	254	259	286	279	271	267	265	286	292	304	267	283	283	296	277	295	286	276	286	283	254	272	281	307	284	286	267	287	260	282	296	290	259	274	266	297	273	283	276	280	276	279	308	283	305	284	288	303	276	302	301	281	290	280	283	290	254	304	297	276	281	280	264	274	264	279	283	303	253	307	292	292	285	295	264	276	295	296	289	261	295	310	254	303	284	267	256	280	284	296	281	313	268	320	282	281	280	270	276	308	294	270	299	268	288	293	265	286	294	289	265	289	282	300	305	296	287	289
345	2	2100	189103	358	2	109	502	596	608	581	573	550	494	480	440	452	412	417	413	384	370	346	339	369	344	374	349	347	295	333	356	318	329	334	309	332	303	321	330	295	298	309	308	310	299	318	275	305	303	289	314	299	282	313	275	280	279	289	275	260	280	284	266	259	277	287	287	283	290	294	289	281	280	287	289	272	292	293	294	289	265	281	278	303	306	280	307	267	252	278	281	283	302	265	286	308	260	281	279	308	272	280	280	269	300	276	274	269	279	259	291	285	283	274	277	279	290	278	284	303	287	284	297	285	278	286	303	266	255	300	295	281	262	290	294	298	268	280	262	272	300	270	272	291	288	282	276	279	312	284	272	252	286	244	266	277	310	282	265	278	291	284	273	277	266	284	286	253	295	271	289	289	283	290	295	270	294	285	280	287	289	278	280	285	265	270	251	271	283	285	266	289	277	293	288	311	267	287	291	249	286	277	291	292	264	289	284	271	243	269	289	280	298	283	295	291	281	296	295	265	267	278	260	244	290	300	286	263	276	280	270	280	272	286	282	264	271	264	286	282	276	260	284	264	241	284	266	301	275	277	261	268	254	260	240	283	297	287	272	283	266	279	266	252	281	271	296	293	286	271	287	277	301	291	275	294	298	277	290	283	292	306	290	274	273	282	277	287	275	273	267	313	285	284	288	266	274	300	273	291	281	282	280	278	275	275	278	282	249	271	286	293	303	255	275	287	260	265	265	260	269	295	285	249	266	243	268	286	267	258	309	295	274	296	260	271	271	262	304	279	275	265	286	303	281	269	284	284	261	250	276	302	292	267	259	285	284	301	275	296	266	265	279	295	262	307	248	287	300	268	279	271	322	256	307	282	259	286	311	297	265	290	285	262	295	276	282	271	298	246	280	303	261	286	277	275	286	248	259	244	268	253	283	270	263	278	282	268	294	285	283	288	268	272	283	261	275	257	246	282	254	267	276	257	282	267	282	290	263	301	280	273	309	278	246	262	284	280	261	303	254	267	295	266	278	277	293	261	280	288	283	282	276	261	269	265	266	277	274	286	296	283	270	276	249	281	258	275	291	287	271	273	254	279	283	289	269	245	283	241	288	269	269	291	285	257	271	291	282	250	268	285	269	275	299	269	258	272	290	323	257	305	287	270	256	294	255	259	281	270	280	295	272	254	262	298	303	267	292	296	253	283	276	271	282	265	275	275	262	287	274	305	276	289	268	296	275	286	249	264	300	301	279	253	290	281	259	285	273	258	282	258	264	282	267	279	274	257	283	279	263	293	246	283	262	274	290	286	273	264	268	261	258	277	282	279	291	264	274	316	296	245	281	275	301	270	268	271	284	305	288	290	318	278	269	268	294	272	262	275	264	282	257	276	309	281	266	280	285	260	278	261	276	296	269	299	306	260	308	271	252	276	269	279	279	253	298	257	302	265	281	288	283	265	260	265	307	265	278	251	271	292	273	297	272	269	273	292	297	262	264	282	281	260	275	255	302	266	247	266	280	290	242	295	273	269	265	259	290	281	304	277	288	301	253	259	251	308	278	286	278	245	261	313	287	271	259	267	287	292	256	299	270	286	268	302	281	273	256	260	261	251	278	285	264	276	302	276	245	292	300	271	271	280	259	287	246	267	253	267	283	268	281	265	295	287	261	241	286	234	271	262	235	274	310	281	272	324	260	268	285	273	260	287	262	274	289	272	283	279	274	275	286	263	304	290	283	244	272	274	263	272	280	274	295	289	287	312	278	297	284	278	274	286	291	284	265	277	274	274	269	270	301	277	261	304	274	273	263	269	281	265	310	279	268	291	269	294	294	275	279	282	283	277	282	287	288	246	297	286	265	316	264	267	289	256	260	285	287	251	279	283	267	253	265	291	282	272	258	292	260	320	263	278	286	295	259	271	275	276	304	262	281	272	264	295	270	272	270	277	249	301	268	272	297	273	278	270	278	271	277	244	288	285	256	260	263	301	282	280	276	269	296	296	238	272	291	295	282	277	278	279	261	268	294	282	254	296	263	289	268	255	233	307	247	250	288	276	268	283	288	275	275	258	296	235	291	285	260	280	291	280	260	276	285	256	289	281	281	281	268	279	277	263	251	261	286	284	279	291	276	263	262	255	273	290	274	308	271	288	270	285	281	282	266	318	268	257	257	278	279	292	284	261	250	296	298	275	304	251	281	251	270	279	307	249	295	271	283	291	290	269	277	312	285	279	268	266	290	254	265	285	247	294	268	264	273	285	276	292	282	289	238	282	272	294	264	307	255	296	276	287	258	281	274	283	286	273	299	253	294	266	281	261	298	275	286	267	277	274	285	312	267	238	264	255	298
345	3	3500	189226	361	2	113	492	552	596	565	549	535	516	488	465	427	419	413	392	369	384	400	327	360	335	317	342	333	322	308	332	334	320	294	326	309	305	315	310	293	304	304	295	299	306	296	306	320	276	280	290	260	308	273	289	273	268	270	292	280	276	287	290	258	292	282	273	259	269	244	265	252	274	273	255	284	277	274	298	269	281	293	270	257	268	275	249	255	265	256	258	288	267	271	261	279	263	272	268	266	287	303	272	254	268	255	261	264	242	274	280	290	267	253	289	277	264	272	274	262	278	275	277	250	269	272	249	256	269	310	290	294	255	257	288	293	276	248	258	273	259	264	293	268	270	267	292	260	256	266	268	256	267	266	257	251	280	270	285	257	269	265	249	264	279	283	264	274	249	274	286	275	282	246	290	251	233	272	273	267	265	240	268	247	269	269	273	270	295	258	277	252	264	271	290	256	267	271	287	251	285	269	255	286	263	288	286	272	292	278	253	242	249	293	285	293	333	307	289	268	296	270	242	261	275	263	254	285	239	258	276	278	268	263	289	271	268	280	258	244	262	298	249	271	279	247	312	242	278	249	269	293	287	246	290	295	250	267	271	255	282	254	283	266	268	265	275	258	277	261	277	255	293	260	258	257	262	276	280	267	269	262	272	230	254	265	262	249	278	284	283	259	261	268	268	240	270	269	249	246	265	267	262	257	280	272	256	264	285	260	277	268	285	267	278	282	258	253	276	302	264	296	268	268	260	255	276	270	248	279	281	262	248	258	280	256	255	278	287	285	252	256	273	278	277	281	254	286	280	269	267	265	281	274	250	264	264	276	245	271	258	274	253	262	252	260	245	254	283	253	282	254	285	256	265	268	279	277	258	266	253	274	284	268	273	259	272	268	263	230	250	276	264	268	248	285	246	282	278	278	271	258	258	248	253	264	259	281	254	261	268	268	257	287	269	255	251	274	278	271	293	252	278	271	268	269	266	276	282	266	264	256	260	276	259	271	293	258	262	270	254	248	241	272	244	270	278	254	263	277	250	254	243	282	287	293	277	265	257	285	285	276	271	257	260	297	274	261	267	291	304	282	293	271	288	258	262	275	262	255	275	267	289	268	267	258	232	258	261	276	262	261	273	280	295	260	211	266	254	287	270	265	278	275	266	272	293	278	262	258	255	257	253	257	273	284	273	267	259	281	273	240	257	239	270	272	271	264	255	270	251	289	291	259	304	275	270	249	277	246	263	255	260	251	256	295	285	273	279	269	261	263	280	280	284	255	281	288	255	256	247	311	271	271	266	267	278	285	277	274	252	255	250	263	302	282	250	269	241	248	254	278	273	260	271	270	264	299	285	249	232	255	267	241	263	261	254	278	292	256	289	262	259	264	246	268	279	272	271	266	269	269	276	254	271	291	268	249	283	288	276	252	289	256	251	238	280	271	298	264	227	251	293	278	251	295	264	265	274	267	270	279	277	248	246	260	300	273	257	297	259	269	266	276	251	268	273	239	253	264	292	268	288	289	261	247	279	267	264	265	277	260	286	275	286	305	281	272	243	280	286	276	298	277	259	259	260	246	257	281	268	284	228	292	282	279	240	266	268	243	263	267	261	257	269	257	265	261	259	262	254	257	241	248	272	262	275	259	238	279	263	252	264	262	255	276	258	302	232	284	285	261	253	273	250	265	260	264	237	270	271	254	262	265	255	291	259	242	259	268	283	282	259	248	252	287	266	272	237	249	273	284	253	251	257	265	268	242	283	262	249	278	285	253	278	261	259	273	249	265	259	247	279	242	295	270	258	255	276	276	274	261	264	244	276	256	288	258	273	271	262	260	277	256	285	295	278	255	282	257	238	256	257	268	254	254	247	273	247	267	262	263	280	273	283	271	235	286	268	249	276	235	272	260	259	274	237	270	244	271	286	263	282	279	252	257	286	255	286	270	295	256	271	273	276	258	291	229	250	260	260	251	274	280	284	241	264	258	259	253	261	248	232	274	285	288	280	269	259	288	297	263	268	285	262	269	277	251	266	265	266	265	270	276	285	269	261	248	252	253	261	283	253	264	278	288	277	278	268	256	262	256	274	269	261	270	314	278	283	265	278	269	250	266	267	260	254	287	260	253	247	258	275	271	276	280	270	283	262	260	260	283	282	257	273	236	270	266	284	263	269	265	248	247	260	246	275	263	262	264	271	286	275	241	270	271	278	274	270	262	271	289	280	233	270	273	281	261	253	290	267	230	246	282	284	270	277	243	260	270	267	248	292	247	268	278	289	275	244	273	282	266	262	256	251	284	287	274	264	269	247	247	258	288	259	251	249	255	254	318	270	255	264	263	271	248	261
