345	0	2700	118062	375	2	5	12	65	312	413	580	529	613	592	658	589	551	538	541	521	523	487	505	478	506	462	498	466	443	481	464	445	462	418	415	436	446	405	398	393	421	423	423	421	412	424	399	375	388	428	364	401	330	353	369	395	390	362	360	359	388	368	372	362	365	348	330	357	367	339	343	354	378	362	334	311	357	338	340	332	341	315	342	354	346	315	307	359	319	337	337	337	364	305	334	335	349	346	329	328	352	371	330	343	335	301	322	337	320	300	332	308	327	340	370	328	374	316	349	318	318	312	338	341	330	329	329	322	326	338	324	343	330	318	317	324	337	316	305	319	312	357	352	333	334	295	323	305	342	356	340	305	303	340	368	324	347	342	355	321	320	354	320	332	333	339	370	318	326	316	332	337	300	333	312	307	332	332	323	330	313	360	280	290	303	318	317	337	318	365	350	320	330	319	358	332	322	344	335	327	346	322	316	306	309	319	276	307	320	318	310	312	337	324	309	337	288	335	313	301	334	318	312	312	303	298	330	314	336	308	303	328	326	304	308	328	293	297	319	302	342	328	311	322	307	318	335	315	332	321	304	306	342	317	323	343	319	328	315	319	331	330	348	322	334	312	297	354	344	316	323	336	331	322	351	307	304	353	345	331	323	301	336	337	312	304	307	330	337	341	315	314	303	322	281	347	320	317	323	339	351	309	334	305	335	309	354	317	313	313	318	308	337	333	311	311	345	333	290	318	307	348	338	300	308	348	341	291	311	287	334	303	332	313	304	324	297	331	312	317	325	290	326	296	302	338	325	321	298	324	324	342	334	327	342	326	309	314	304	325	334	304	324	317	350	317	326	301	313	315	353	295	308	336	315	332	320	349	300	313	353	336	301	298	308	331	315	321	286	348	338	297	316	320	312	342	326	304	333	312	315	306	319	325	350	318	311	321	317	286	317	298	317	309	335	310	310	316	323	347	309	312	320	316	307	313	324	310	322	330	334	298	309	315	320	291	298	319	321	324	312	331	316	326	295	343	331	306	316	323	316	305	288	303	324	271	300	323	340	321	305	324	327	297	301	325	302	337	327	332	301	344	317	341	296	319	311	316	325	321	323	323	334	331	305	337	356	289	284	331	351	309	320	336	318	326	339	312	321	341	329	312	304	333	300	330	297	298	307	295	349	316	333	340	336	330	302	315	332	309	315	295	313	330	334	304	290	350	332	318	285	307	301	313	310	297	323	320	333	296	304	320	338	306	332	313	316	327	317	309	299	311	307	294	310	314	340	309	302	310	283	318	301	311	323	324	341	344	338	319	326	312	308	331	304	295	294	298	315	327	315	327	331	328	321	310	329	342	307	327	317	343	311	333	331	312	337	319	327	304	350	331	316	311	335	293	312	302	298	329	321	288	324	312	308	310	297	315	292	302	309	315	314	321	303	337	315	322	343	319	327	330	314	320	301	309	288	307	285	317	304	315	314	323	304	318	324	340	322	355	330	321	305	323	316	320	299	279	291	331	326	303	341	337	318	323	297	351	305	294	306	317	305	320	337	306	305	301	336	323	310	321	317	309	286	317	304	323	336	313	316	345	339	318	313	324	300	327	327	307	315	323	325	322	335	301	274	327	320	336	327	296	300	320	289	292	323	344	349	327	319	314	336	331	321	318	340	330	306	306	343	304	337	329	315	312	318	327	335	294	352	339	325	311	301	333	340	337	346	299	306	302	278	316	323	298	295	283	311	336	317	316	331	314	352	310	328	308	332	327	283	353	335	297	304	339	324	324	300	337	292	300	322	329	324	321	308	315	299	323	314	331	322	316	324	292	330	306	332	329	299	313	322	327	320	342	311	338	312	308	331	329	317	313	334	320	291	315	323	314	306	314	308	310	313	317	292	337	308	328	342	306	315	309	333	310	324	346	330	301	317	307	303	343	342	341	342	321	331	320	301	333	332	297	302	297	313	326	327	363	320	310	297	332	327	302	332	293	333	313	309	338	347	304	316	333	335	324	356	312	313	301	313	313	347	312	329	342	317	335	335	311	300	327	290	307	332	332	320	308	311	315	324	315	290	341	325	327	330	339	331	325	313	303	306	321	302	317	336	299	293	321	352	321	326	315	308	322	317	326	352	295	321	315	316	310	299	280	320	298	307	303	314	326	301	305	321	328	328	334	357	282	329	297	305	307	328	317	313	345	303	330	313	321	336	308	308	317	327	293	324	302	301	362	319	319	330	306	316	307	327	281	289	307	306	322	327	318	296	310	323	331	311	315	333	300	323	340	332	312	287	296	318	327	318	307	297	319	302	311	329	291	318	301	347	324	298	310	321	300	308	294	321	288	287	345	313
345	1	1900	118185	387	1	0	10	74	253	338	469	477	486	502	459	484	486	515	493	484	474	493	462	447	454	437	459	434	432	412	432	405	428	409	419	391	414	425	408	388	389	399	404	373	352	356	362	340	380	360	373	342	359	358	377	343	365	343	355	341	330	337	363	350	340	334	318	341	345	371	332	356	339	311	352	306	325	339	328	323	332	303	299	325	324	333	345	326	318	321	334	338	320	333	330	341	336	314	357	334	334	340	299	299	302	331	325	303	295	306	342	322	289	334	323	310	347	321	342	306	341	276	333	334	323	325	330	321	317	302	306	303	348	305	318	314	330	330	304	342	347	313	326	339	355	321	342	317	325	339	314	323	309	319	298	332	311	305	285	314	292	362	293	308	312	304	353	327	332	330	292	303	313	316	302	327	338	292	327	337	273	293	328	309	329	313	337	305	336	290	294	329	325	315	309	333	309	301	317	324	348	324	310	324	313	318	320	299	281	321	337	335	327	295	304	306	315	346	310	345	311	305	328	305	321	302	312	299	319	285	329	304	342	344	323	311	299	309	329	335	328	291	307	308	336	322	331	302	314	363	311	329	314	275	305	296	301	318	333	334	324	317	313	307	306	323	295	325	301	302	311	306	311	299	311	341	312	281	319	328	290	313	314	305	302	311	302	294	303	338	318	279	310	309	312	310	321	308	314	323	340	303	296	314	323	314	293	323	307	316	315	305	331	312	331	298	291	328	312	335	285	289	312	330	305	309	304	331	327	330	294	328	313	285	327	292	317	326	304	327	318	349	301	340	319	324	293	326	300	326	306	307	274	335	318	327	322	324	339	301	295	336	289	311	327	320	314	295	316	292	330	327	341	325	300	310	300	317	302	278	315	319	294	320	307	314	340	302	283	315	305	335	316	303	283	313	315	281	330	293	306	281	308	310	306	308	318	283	332	298	325	355	291	321	315	338	320	302	301	324	298	301	308	327	300	305	318	296	290	314	317	308	297	297	309	329	305	330	301	300	321	323	321	316	320	325	302	307	316	334	334	281	302	321	321	319	328	315	332	315	316	321	310	305	349	303	334	315	297	288	311	298	289	315	346	320	314	308	305	314	299	295	327	294	318	322	343	306	288	273	308	281	313	314	321	326	350	301	309	306	313	295	284	331	323	307	294	312	319	300	305	317	294	319	299	296	303	332	318	293	309	311	322	305	359	325	321	308	309	317	304	313	291	331	331	267	317	320	325	307	314	301	310	320	309	328	309	325	298	317	321	293	332	276	319	321	289	302	293	302	296	324	332	309	348	331	306	316	306	336	312	318	335	320	329	312	338	284	306	341	278	306	324	317	331	357	308	320	347	319	332	338	305	347	352	316	323	323	332	292	302	292	340	282	333	308	300	352	345	320	296	310	306	271	328	301	307	313	292	308	339	323	297	308	303	317	342	309	295	292	334	298	319	313	338	311	325	306	351	296	302	311	327	327	325	307	326	285	321	294	304	323	307	313	302	317	329	306	350	258	340	323	295	331	315	292	303	329	322	313	296	323	276	325	335	310	302	303	314	317	320	305	305	311	307	306	340	297	282	296	296	304	311	305	357	322	336	285	337	301	306	309	321	326	314	285	306	304	311	317	341	304	302	314	316	330	316	292	344	337	318	304	314	326	314	307	298	293	298	303	336	270	311	285	328	302	309	311	294	302	334	337	316	298	329	306	303	331	316	323	309	308	323	314	317	289	336	337	331	306	311	319	308	308	359	333	321	299	302	320	301	315	302	311	315	329	302	319	301	303	309	304	310	317	339	329	308	297	306	324	295	297	320	322	294	322	305	302	318	319	313	341	288	280	331	290	338	320	305	282	307	296	293	319	348	320	315	334	340	326	311	306	329	325	333	307	324	304	286	281	274	322	299	306	320	294	307	300	327	315	310	333	307	320	292	332	355	313	299	312	310	329	316	323	306	328	300	303	284	310	314	336	345	306	310	299	289	296	310	312	319	303	305	273	330	324	278	318	290	310	303	305	319	311	332	297	313	295	319	304	302	345	300	335	306	322	312	320	287	316	299	325	338	313	290	314	314	308	286	313	294	307	313	305	314	281	303	293	329	303	297	332	306	313	326	337	324	318	315	321	291	290	289	321	307	306	312	280	320	328	308	322	304	288	328	290	309	281	310	297	345	321	297	311	312	289	317	286	308	301	335	317	343	301	321	333	293	306	305	323	311	336	321	340	331	310	315	307	336	299	297	364	320	309	326	340	324	324	293	331	318	294	310	312	345	317	321	302	341	317	306	283	321	307	300	337	329	300	293	302	310	276	319	324	321	296	324	306	320	317	286	335	324	330	332	323	325
345	2	2100	118308	373	0	0	22	110	264	299	455	421	476	466	477	463	502	515	460	486	458	446	473	431	452	423	420	412	424	424	412	454	454	427	430	402	407	415	382	426	435	370	386	373	390	371	376	390	379	365	383	364	371	366	369	375	350	353	362	359	370	337	373	324	359	362	339	337	322	315	335	368	329	310	305	333	376	341	365	343	343	332	324	344	342	305	288	342	339	325	315	323	326	349	332	307	324	320	348	328	369	360	326	344	316	342	323	334	295	343	333	327	332	303	305	307	365	321	342	325	302	344	307	304	335	306	299	322	342	303	335	302	303	348	315	349	326	334	291	290	310	337	334	313	334	308	317	309	323	353	295	333	334	333	311	306	325	327	341	349	326	319	348	299	346	334	329	312	331	322	306	297	343	322	303	308	321	302	362	326	325	325	321	320	312	329	330	320	315	346	302	301	286	363	362	321	331	297	345	349	317	309	327	289	318	321	299	307	291	316	339	326	317	314	318	343	325	318	307	319	331	301	321	307	314	321	333	317	321	300	353	345	312	281	325	308	323	328	324	304	319	323	304	330	351	312	319	298	360	344	307	324	358	337	303	304	298	336	334	335	295	329	286	315	316	308	302	300	328	334	303	328	303	313	318	316	307	338	278	310	335	326	325	311	311	321	318	305	332	319	332	349	310	312	328	291	303	305	298	310	341	311	303	300	309	316	313	333	341	317	325	334	293	290	317	331	328	283	320	316	331	329	327	308	342	295	333	368	320	310	321	331	347	321	317	330	321	312	316	318	316	323	330	313	322	323	300	316	297	328	343	346	296	322	321	330	326	324	345	299	314	328	308	318	329	333	341	312	315	301	359	322	323	323	311	311	313	293	318	283	343	312	352	338	326	303	316	345	317	291	328	321	311	327	277	321	301	316	329	331	330	327	309	314	337	323	298	355	306	318	300	306	309	311	316	345	325	327	319	319	333	307	343	329	317	332	332	333	342	323	307	290	327	313	351	315	350	324	303	328	328	283	320	323	310	329	336	338	303	305	343	329	293	315	295	337	283	316	339	277	345	332	328	302	325	301	338	317	350	333	306	329	326	322	313	320	305	336	313	308	285	321	322	315	328	350	310	314	312	332	317	317	322	317	325	335	283	349	326	321	320	341	279	326	338	326	328	288	310	295	369	335	312	325	295	336	318	294	282	333	302	297	311	313	339	297	336	328	312	309	296	332	335	317	310	331	336	317	299	309	322	306	322	299	323	330	323	314	299	323	327	309	343	307	330	307	302	342	330	302	342	301	320	300	330	317	321	321	304	309	327	299	339	305	346	299	279	320	324	306	327	300	321	334	353	335	329	295	342	332	315	314	304	314	300	330	322	308	301	333	312	314	295	311	310	275	291	285	314	325	342	308	321	309	341	312	342	301	313	306	317	305	317	297	306	335	316	356	331	314	337	324	345	309	315	281	325	343	311	299	338	333	333	348	304	293	310	303	325	307	312	298	315	306	311	306	328	287	297	312	353	295	300	336	311	322	338	311	326	308	324	346	316	322	311	327	295	317	353	289	330	310	313	329	304	352	306	307	344	305	299	301	332	320	337	311	321	292	356	329	330	335	316	323	315	317	323	326	347	282	310	333	289	305	329	312	322	287	306	307	295	315	316	310	319	337	327	334	296	300	301	318	341	363	349	322	313	344	301	322	302	297	298	302	347	345	295	302	339	325	336	326	314	316	297	346	308	332	268	300	308	318	324	320	327	324	321	310	332	327	337	286	320	316	343	323	288	286	344	285	330	300	324	288	322	326	320	305	297	330	303	321	335	331	306	318	316	316	296	327	327	311	297	318	314	335	305	346	291	341	332	327	328	302	336	316	289	291	349	343	321	283	330	313	342	317	312	304	343	280	320	315	302	341	307	297	319	320	299	303	312	349	340	311	303	337	308	299	290	310	307	299	296	315	324	349	305	307	309	317	329	337	351	325	298	318	313	314	309	322	325	288	319	334	296	284	339	319	297	309	329	319	296	305	327	299	307	328	302	328	320	326	324	320	283	306	337	311	330	319	307	312	316	296	308	303	321	331	313	343	309	296	329	316	347	316	327	327	291	319	294	293	287	333	313	305	328	293	318	294	299	333	322	312	320	317	291	350	329	318	290	321	305	321	312	307	337	317	298	327	311	289	324	330	312	326	337	346	326	287	277	290	285	278	341	312	297	328	320	287	327	340	286	328	318	308	331	323	313	322	276	326	359	299	317	307	340	346	304	277	305	321	344	295	339	336	307	330	308	338	330	330	315	298	334	303	332	326	313	333	324	348	313	306	323	320	276	305	323	324	328	309	319	340	324	341	301
345	3	3500	118431	381	0	2	22	126	367	493	691	652	711	684	670	637	601	540	548	510	499	515	516	536	510	487	477	461	484	438	460	469	440	444	408	444	424	434	420	406	438	399	409	360	387	380	387	380	376	364	374	370	376	388	361	386	343	373	360	356	393	351	338	323	349	348	332	365	328	336	356	356	332	350	337	362	367	346	348	339	344	351	317	340	339	344	373	331	313	356	284	330	322	338	318	300	298	320	311	361	316	337	335	365	335	335	368	327	330	326	335	339	310	322	343	326	326	309	335	316	334	315	312	317	356	357	339	312	333	337	327	335	303	331	303	350	356	309	340	341	296	355	348	339	335	330	354	313	335	303	334	294	301	330	296	316	314	334	323	302	329	280	324	352	313	324	303	358	338	313	301	340	305	331	302	362	308	312	335	292	311	314	316	304	319	338	327	316	334	353	332	321	338	324	333	293	302	326	322	294	348	309	316	327	334	325	308	288	303	312	342	313	321	321	320	333	291	307	321	329	329	307	325	317	303	335	341	322	297	341	314	339	342	335	329	321	322	315	335	312	316	315	317	320	335	291	312	293	326	331	347	350	337	309	332	307	316	324	341	307	307	334	335	311	325	293	336	322	335	304	292	336	301	322	341	303	307	321	327	314	298	306	316	273	301	299	318	350	327	308	329	330	342	319	327	309	319	329	334	348	321	307	330	342	296	319	303	332	322	325	311	299	326	297	316	298	312	325	301	329	342	345	317	332	334	327	315	308	333	318	306	315	331	306	308	311	359	327	289	340	299	289	320	315	302	323	315	354	328	313	342	319	316	338	327	324	330	301	336	326	316	312	310	311	334	267	315	299	340	309	316	315	335	311	304	331	334	321	319	306	304	329	310	337	300	312	320	334	311	289	312	321	289	311	334	335	321	332	331	322	274	337	294	316	357	323	328	306	349	346	318	322	268	307	310	297	327	313	342	320	339	350	327	309	307	340	322	310	299	300	322	312	329	325	299	331	297	317	308	317	361	346	313	299	311	320	324	317	296	313	309	307	308	334	331	349	338	323	293	285	328	318	338	291	302	333	315	322	312	346	304	311	309	306	336	333	316	303	328	300	309	332	310	320	304	311	307	307	320	313	337	323	324	307	343	290	316	312	314	306	336	333	301	307	344	308	311	352	302	332	342	311	352	301	315	322	321	325	335	326	340	308	331	347	320	342	329	321	318	277	302	358	301	316	358	333	288	321	320	312	327	306	330	337	315	322	298	300	326	333	326	298	297	348	323	313	341	344	321	314	323	307	309	320	329	298	332	307	316	319	317	302	299	325	306	344	315	344	318	345	325	310	294	299	327	322	304	317	321	304	322	318	306	303	327	325	321	308	280	330	324	326	348	330	308	315	320	326	365	311	347	312	301	349	306	322	298	289	335	339	331	324	326	290	331	304	327	303	319	335	298	316	315	297	319	323	293	325	319	331	317	333	328	325	322	321	310	334	319	331	308	315	328	304	300	342	316	315	303	319	320	307	320	327	301	331	348	315	334	303	342	311	309	343	323	290	327	317	316	320	336	301	306	323	328	314	306	299	319	291	301	293	299	313	299	362	304	339	338	306	316	298	311	301	326	302	334	320	332	298	287	333	357	286	300	297	313	324	304	335	324	325	318	337	309	312	317	323	301	317	294	318	321	295	302	331	304	330	312	328	293	302	319	325	327	359	301	329	328	330	300	311	335	333	305	337	304	308	312	312	321	311	334	301	359	331	326	332	309	317	318	313	333	306	328	298	319	340	318	326	306	317	284	335	328	310	337	310	326	289	297	312	308	324	309	312	336	333	308	286	291	327	305	296	340	291	327	312	304	291	321	342	332	329	326	298	317	334	336	326	321	286	355	327	318	303	362	328	346	296	325	349	287	285	323	295	319	351	326	311	320	323	347	329	322	338	340	322	332	324	325	304	335	348	322	329	310	315	305	316	312	305	313	312	335	316	325	330	299	298	284	293	332	314	283	330	318	314	305	282	343	298	324	272	316	309	307	299	318	271	326	333	287	309	320	310	322	302	318	348	293	324	325	311	314	300	357	314	292	314	298	337	318	338	304	338	312	314	359	342	323	302	322	306	308	291	327	311	313	323	311	326	306	340	310	307	309	327	296	305	331	313	296	333	315	312	320	302	306	318	311	321	311	324	281	326	338	296	343	337	304	314	326	326	320	342	320	312	320	335	320	328	320	323	318	325	287	310	341	295	303	326	330	290	314	335	326	339	328	347	343	302	290	295	318	372	327	303	314	317	333	327	305	294	272	343	314	313	324	282	322	320	325	304	307	338	336	320	317	323	320	309	311	362	317	291	296
345	0	2700	118555	387	0	1	23	129	414	483	622	635	665	613	657	623	570	597	584	563	561	522	523	516	510	507	491	481	455	459	481	445	416	451	455	466	420	405	409	407	454	446	429	442	416	389	409	410	398	392	364	393	364	407	410	404	386	385	397	363	369	364	360	344	365	379	345	357	389	322	357	351	350	358	352	340	352	362	359	343	334	379	309	343	359	330	314	346	351	341	315	335	322	333	359	298	323	320	372	304	353	349	351	324	339	333	334	363	333	339	352	349	332	339	326	320	356	351	324	327	323	329	350	319	313	343	372	347	350	358	337	358	324	325	316	339	340	320	341	331	330	333	329	343	319	332	333	320	352	343	328	342	340	299	320	338	324	332	340	293	319	351	322	351	353	329	325	310	337	332	330	324	368	331	335	319	319	353	316	336	332	311	349	325	301	350	329	314	339	332	339	337	337	329	327	318	340	336	340	339	316	314	304	292	328	333	314	316	335	315	293	330	345	314	291	328	320	307	337	316	306	298	336	333	329	287	334	321	335	361	323	334	331	349	294	367	318	319	345	327	325	337	311	357	332	318	317	303	314	318	333	321	338	320	332	317	305	342	368	358	315	339	337	333	329	328	314	337	330	305	320	353	347	346	291	295	336	324	354	321	308	326	307	290	327	315	331	307	367	335	352	327	364	318	300	332	320	319	301	346	316	349	308	319	344	323	358	303	320	346	333	333	314	323	314	295	355	339	319	328	322	310	347	326	338	311	338	283	306	337	290	321	310	341	286	313	311	303	331	326	325	318	346	322	347	289	304	343	345	292	321	311	299	319	337	307	324	319	329	361	295	310	313	344	305	352	347	317	318	307	321	303	317	287	341	352	324	357	303	326	321	298	332	354	323	291	309	326	306	326	321	324	321	287	317	325	334	331	344	305	318	353	356	310	317	306	312	326	331	305	294	326	324	305	329	327	331	297	304	340	309	321	372	314	326	308	279	320	321	320	319	297	328	316	316	335	313	344	340	312	316	334	306	314	354	350	308	305	313	337	323	356	308	373	343	294	310	308	321	328	310	309	319	329	314	303	348	298	298	305	326	306	306	309	318	317	295	327	325	309	309	329	325	341	326	303	326	332	331	327	334	297	309	351	312	304	336	314	329	328	330	339	313	323	365	330	320	339	325	322	315	327	324	291	355	335	311	313	330	319	322	332	359	326	329	310	324	291	349	301	327	332	316	313	292	353	308	305	320	300	332	298	312	308	325	364	327	325	322	314	313	327	339	332	300	326	311	324	336	337	298	314	329	314	318	297	318	308	331	300	329	305	314	308	331	312	313	322	331	315	279	348	336	340	321	331	332	326	318	307	326	335	326	330	343	314	342	322	344	312	326	338	344	317	335	313	331	330	333	322	304	305	326	298	329	315	312	352	321	324	339	314	328	291	302	339	330	330	331	327	349	335	349	300	349	307	329	296	301	350	312	302	331	334	312	337	334	350	287	299	342	297	333	334	324	315	322	333	316	327	297	307	292	286	300	363	311	310	330	311	317	311	340	323	347	343	318	314	329	325	368	323	334	343	326	323	317	322	319	323	330	348	315	326	328	311	340	304	310	345	319	313	317	307	349	344	322	300	317	338	307	311	296	291	323	317	328	344	329	330	311	316	310	336	325	317	308	310	328	273	288	343	322	328	326	334	316	335	309	317	324	330	358	340	352	335	322	305	306	336	340	316	309	325	293	340	331	328	333	317	336	315	328	333	337	337	330	332	289	327	308	322	359	325	330	320	301	337	344	340	365	338	326	328	322	328	331	326	325	319	309	349	333	327	320	341	324	308	349	360	334	339	334	291	331	360	302	330	339	315	320	309	318	329	314	342	315	347	314	349	325	354	309	306	305	348	301	329	313	325	330	325	328	319	330	326	318	327	314	307	340	318	329	314	312	314	328	318	336	313	295	315	303	327	334	313	332	298	326	315	337	340	325	330	288	302	302	328	302	296	326	298	325	332	334	330	323	296	292	342	303	339	304	318	315	350	334	312	337	315	310	321	315	330	318	333	304	330	301	329	291	370	313	295	337	358	320	322	327	314	337	327	292	319	366	331	335	311	315	297	359	336	314	310	323	311	337	327	309	358	303	314	304	297	314	321	301	342	333	334	318	320	356	310	331	333	336	323	314	349	278	330	346	323	318	334	311	331	310	339	339	324	319	338	324	326	318	288	334	328	308	342	330	363	317	308	348	301	326	325	318	301	301	310	309	352	304	325	297	318	350	317	305	299	327	331	312	293	324	360	324	325	316	329	312	328	344	316	317	344	320	303	298	301	319	330	340	325	310	316	328	299	316	321	339	313	339
345	1	1900	118678	382	1	0	53	240	549	649	829	748	798	734	716	652	628	533	531	492	500	487	471	477	471	458	467	429	433	449	453	420	443	399	414	402	416	391	429	375	402	384	381	361	379	380	377	394	385	358	386	382	336	348	364	358	344	361	345	328	362	331	346	379	334	329	340	341	329	371	360	340	322	353	319	324	351	351	343	315	315	312	336	341	344	325	323	324	357	306	343	314	307	319	332	311	302	315	331	329	278	308	314	325	347	334	305	318	302	310	307	295	336	309	312	313	326	296	296	317	330	337	320	341	305	343	331	303	303	319	322	329	307	322	317	334	332	302	328	290	319	305	317	317	347	334	321	330	332	295	334	317	310	318	354	311	317	286	343	306	328	331	337	342	340	311	314	331	303	293	347	308	337	341	262	324	319	339	307	295	314	308	315	317	326	290	297	308	336	286	325	290	305	332	312	332	299	334	304	333	337	319	309	318	332	291	317	316	303	298	314	299	302	337	282	298	306	322	304	319	321	333	313	307	306	309	325	326	295	324	294	315	316	283	305	315	309	298	332	296	306	332	332	273	306	284	316	336	307	338	299	284	315	312	308	318	308	315	332	314	347	300	313	286	340	300	318	312	289	304	316	342	304	297	336	299	304	296	299	325	283	295	320	302	297	306	290	321	309	298	332	332	319	277	283	296	286	318	314	300	341	323	348	318	310	305	288	304	325	275	301	289	298	300	318	308	334	297	340	331	302	303	286	334	280	284	305	309	335	305	304	300	317	320	312	309	311	316	345	327	310	289	303	307	322	315	323	335	314	299	293	295	314	304	325	308	316	273	285	297	305	317	348	334	293	331	314	275	301	307	298	322	321	321	320	339	296	282	315	337	290	316	280	330	311	309	308	299	300	312	322	304	326	303	294	294	289	342	326	303	303	297	324	316	283	319	295	306	317	319	331	303	293	300	296	321	296	277	317	352	323	320	311	302	332	309	301	334	332	294	309	313	314	322	321	298	336	333	323	316	281	285	298	278	326	270	292	298	293	294	305	316	330	314	321	325	314	322	299	319	293	313	309	319	300	310	311	291	315	349	296	270	306	338	321	300	292	334	258	307	319	301	293	320	324	347	304	333	328	299	291	304	323	281	306	289	316	299	310	313	296	304	313	321	308	329	321	306	302	315	298	294	328	335	314	306	282	318	303	329	326	336	328	325	323	293	327	315	301	303	305	315	318	294	285	267	315	354	318	305	350	330	311	334	284	307	291	308	311	324	303	321	295	306	307	307	266	309	310	316	302	275	303	287	324	318	302	325	303	286	316	316	277	298	305	312	330	302	313	322	305	321	289	293	326	298	300	312	295	271	289	313	340	307	320	326	308	321	302	324	302	327	287	294	307	288	299	274	308	298	300	291	318	321	293	280	308	290	271	297	310	334	345	305	293	317	319	295	318	333	288	316	320	302	323	339	340	300	300	326	284	307	332	291	314	339	295	309	303	300	285	322	285	306	315	308	327	298	313	324	305	324	304	298	319	334	307	277	333	309	332	296	299	303	332	302	334	308	290	326	287	268	333	306	321	322	329	333	313	306	319	304	298	304	328	298	325	296	290	309	331	323	316	284	281	329	334	297	327	326	302	299	334	307	319	298	328	299	306	294	307	296	321	329	318	294	315	275	343	317	302	307	305	301	309	330	302	285	312	275	289	319	315	319	299	305	323	303	301	286	298	277	299	319	333	305	312	317	317	289	287	305	309	278	309	330	349	329	331	308	320	312	350	324	311	304	310	315	319	310	319	290	304	295	311	319	325	274	320	357	317	298	326	291	302	339	310	294	311	301	306	308	323	304	317	332	328	319	288	307	299	303	323	336	323	306	321	322	313	326	301	321	300	321	312	321	291	291	295	286	313	314	304	280	309	315	320	305	313	307	331	303	321	338	309	322	278	316	299	304	323	343	306	333	323	290	331	311	286	305	315	294	337	315	305	305	290	312	279	294	279	334	296	278	299	307	300	312	282	315	309	318	317	297	319	315	312	299	317	304	298	336	302	301	317	289	321	315	331	303	303	283	350	347	323	299	320	307	313	306	277	280	300	321	316	291	324	321	340	341	341	300	309	309	316	323	278	308	320	279	328	285	318	306	294	292	303	318	313	340	332	320	332	302	308	310	305	313	316	357	314	296	313	317	318	320	307	342	332	308	332	312	316	307	306	297	317	321	306	289	303	309	306	298	311	299	317	333	321	306	303	313	275	306	319	289	308	319	326	315	319	327	342	304	312	299	310	317	347	326	307	305	315	299	327	321	328	316	300	304	340	319	305	321	335	346	330	329	317	295	303	321	317	322	318	324	291
345	2	2100	118801	380	1	0	47	256	594	675	791	735	754	694	698	623	602	591	552	510	513	503	481	491	489	497	477	456	471	440	423	440	443	412	430	398	409	389	407	379	401	409	393	402	369	394	374	383	373	363	364	372	391	346	374	366	366	375	364	349	327	336	336	378	348	346	346	336	335	318	336	336	341	346	315	328	311	330	318	333	331	331	327	356	343	337	295	328	358	319	355	312	337	329	330	301	311	318	316	340	319	313	317	335	344	323	304	349	324	338	324	317	337	330	303	330	317	317	336	323	313	307	324	327	325	341	334	313	336	308	339	321	309	305	302	330	298	335	295	327	309	313	343	302	325	291	312	340	328	302	338	335	355	325	298	331	319	333	321	310	323	330	320	312	333	286	310	338	303	318	326	312	321	302	341	319	306	319	329	317	337	310	339	300	346	328	294	328	314	345	325	287	325	297	333	352	313	312	313	323	322	351	317	364	310	302	295	297	318	301	318	320	327	318	313	305	294	292	327	332	357	319	328	307	340	336	276	306	322	331	319	292	307	328	329	309	327	301	304	302	319	341	296	346	324	327	304	319	314	312	322	312	310	308	316	300	326	320	312	316	306	336	331	317	329	331	312	305	330	306	333	307	303	325	320	318	297	298	308	318	305	301	338	329	316	316	336	311	300	325	303	302	337	309	310	296	308	299	365	320	322	337	325	318	315	327	336	318	315	325	288	312	312	331	328	297	327	314	316	325	324	349	311	327	328	313	330	326	316	311	300	301	331	294	332	282	337	319	300	286	323	333	295	326	313	302	296	322	312	289	305	290	296	330	323	293	346	321	331	304	340	319	326	326	316	285	308	321	292	317	273	322	329	297	313	324	287	303	282	299	294	315	324	340	332	311	317	326	318	299	329	293	296	348	324	317	314	306	361	323	345	325	319	314	332	306	343	334	319	299	324	312	310	330	321	315	360	320	289	309	303	297	303	291	282	292	315	307	327	312	340	292	298	319	317	322	305	286	318	287	318	342	318	302	333	359	318	329	322	330	279	324	315	308	341	294	313	289	258	346	317	303	327	305	307	305	348	334	308	337	322	299	334	323	339	324	324	326	310	295	327	347	333	332	330	317	297	344	305	305	334	274	323	322	314	334	335	312	322	315	315	335	302	302	298	329	323	320	337	307	297	309	299	294	319	301	309	346	334	300	309	302	287	297	278	303	321	321	324	311	339	307	313	308	299	318	328	337	326	367	343	327	315	319	312	309	313	343	320	319	330	313	283	306	322	315	292	309	317	318	324	318	351	308	312	336	289	280	314	333	301	304	327	304	306	307	346	315	314	318	318	311	324	305	330	270	289	321	330	314	307	312	336	328	304	289	330	315	330	332	314	315	312	328	316	306	321	317	288	335	314	313	317	315	306	313	303	325	309	279	328	295	315	313	339	319	309	309	320	300	343	318	332	299	318	316	304	324	326	305	292	287	311	300	314	322	310	312	322	336	304	312	318	330	308	302	348	319	302	317	301	326	292	318	321	298	301	302	329	314	315	338	326	331	369	321	334	328	281	327	336	314	295	287	300	297	293	335	333	315	335	297	320	298	310	309	301	304	308	316	310	313	336	328	332	319	314	301	302	316	285	336	299	301	319	339	326	308	333	298	333	312	320	357	309	304	331	283	317	293	315	335	293	299	337	314	321	319	309	291	296	292	331	306	337	326	293	295	334	322	325	303	317	294	311	322	320	338	312	305	330	327	303	340	288	318	300	317	324	319	299	317	300	300	314	317	342	324	323	321	318	305	297	359	308	310	319	287	309	318	308	329	325	307	313	282	321	328	355	286	316	304	281	292	288	319	296	329	308	348	328	290	312	342	323	310	259	269	317	324	312	327	326	310	315	323	315	291	298	325	353	301	312	305	295	308	321	318	300	291	331	319	313	300	309	324	303	312	331	304	318	307	324	266	305	305	317	288	330	330	299	321	297	303	312	330	315	301	302	300	317	315	339	320	333	299	310	298	313	318	286	313	335	298	315	287	336	312	324	309	298	318	337	297	308	360	334	309	342	305	312	310	331	276	308	296	297	314	341	347	294	296	310	288	320	308	301	329	321	278	352	322	304	291	306	337	287	317	323	323	319	333	297	339	314	269	350	316	336	319	302	293	317	303	302	301	317	291	326	297	330	306	308	328	306	320	294	339	270	347	330	329	304	295	304	321	330	324	289	313	324	280	323	304	281	291	298	315	316	338	335	332	320	341	311	315	299	324	315	316	307	300	294	329	313	290	300	343	312	324	304	322	324	307	295	322	331	332	282	310	295	298	305	321	269	335	315	317	304	345	285	320	357	331	302	334	313
345	3	3500	118924	370	1	2	43	159	462	541	731	753	778	719	744	698	657	619	590	538	532	494	505	475	466	461	495	455	493	431	453	434	449	437	444	402	428	453	414	417	418	399	371	383	388	409	408	343	378	355	357	391	395	396	390	347	359	398	373	347	360	356	345	326	349	346	346	332	339	375	317	359	351	305	325	356	342	319	321	348	338	338	330	356	306	341	318	343	330	336	332	329	346	338	322	335	308	333	336	303	334	318	330	324	320	324	333	313	301	314	341	311	323	315	345	345	330	332	317	331	330	319	345	294	316	308	323	343	308	332	316	311	325	344	339	323	298	309	324	324	331	354	328	327	343	317	292	308	328	336	319	306	327	314	300	342	350	317	297	317	311	335	315	322	340	358	330	337	308	315	364	346	327	288	320	322	331	324	313	341	336	330	311	299	326	323	309	352	309	299	331	340	316	290	325	308	287	322	326	328	286	303	292	344	306	313	356	318	293	294	294	317	299	311	332	310	292	315	332	308	312	297	324	306	298	310	337	337	285	297	310	292	310	306	300	328	300	310	333	320	326	356	318	353	316	332	321	339	321	331	319	338	306	311	315	325	307	306	338	326	318	339	314	286	323	340	312	335	319	333	329	339	305	302	341	301	299	321	326	322	291	312	327	326	312	303	302	327	322	300	325	319	339	346	315	346	318	304	316	349	296	307	343	331	337	308	296	315	305	312	315	314	307	317	296	322	285	339	331	361	331	312	311	323	317	300	302	326	329	301	346	315	314	304	338	325	305	326	275	328	312	324	326	339	329	304	336	291	322	317	326	328	334	280	322	330	333	306	334	314	307	307	290	320	286	312	355	313	348	320	324	315	333	296	299	279	314	317	342	305	348	321	297	298	313	314	335	318	314	317	336	315	331	324	319	291	307	333	289	330	326	328	307	321	267	311	311	332	335	288	332	285	324	295	312	343	324	312	337	305	306	338	325	336	335	317	322	279	304	307	348	321	344	311	335	285	316	323	333	301	324	296	343	331	307	303	332	297	332	310	332	318	292	291	338	310	299	306	310	301	314	281	325	301	306	320	304	314	310	302	327	324	333	321	325	322	312	318	341	298	323	289	291	332	320	323	338	316	324	315	282	307	298	319	286	311	313	336	331	315	307	300	321	346	312	325	318	294	306	319	312	307	333	330	321	316	309	340	340	309	337	315	307	321	320	331	298	328	323	312	316	305	331	316	333	314	319	304	308	319	331	316	314	278	302	328	306	283	325	299	305	317	318	281	320	319	317	335	302	303	323	321	300	305	294	317	313	304	317	311	322	303	293	316	316	332	321	326	327	320	320	306	320	329	308	329	286	345	309	324	294	315	323	317	314	307	324	308	341	316	301	324	329	310	324	297	304	296	315	313	321	342	342	313	308	299	312	321	323	328	310	329	320	343	307	312	297	313	325	336	265	342	299	311	317	325	305	324	315	337	283	321	319	314	314	324	310	310	330	325	313	326	330	316	305	301	329	333	312	344	331	327	340	330	334	314	300	300	291	296	322	299	273	302	309	324	313	323	311	321	296	327	333	320	292	309	317	306	345	300	294	325	340	304	323	346	305	323	310	320	317	319	332	325	312	304	324	280	351	280	318	353	329	283	329	306	336	309	311	349	323	293	325	304	307	325	319	294	299	311	304	297	325	327	327	328	318	329	302	300	290	312	291	350	328	295	319	332	324	319	291	295	333	296	330	307	309	304	289	320	319	309	357	314	303	314	306	329	316	314	296	349	328	336	312	329	310	290	306	303	333	295	306	341	318	306	302	320	302	331	321	301	319	283	323	319	315	302	322	308	298	306	314	325	308	347	340	307	327	339	300	309	307	337	291	301	309	317	321	317	313	302	303	316	296	311	282	303	320	317	290	297	308	289	314	337	352	311	311	299	322	317	303	275	313	315	307	308	325	315	325	309	305	335	324	323	322	290	297	320	318	285	314	326	333	336	338	325	328	289	341	320	316	324	306	310	314	330	308	320	322	302	295	299	314	311	290	326	316	320	328	331	297	312	311	291	319	309	322	310	323	304	317	293	324	303	290	311	305	327	285	328	283	318	296	290	340	332	280	283	326	315	297	287	296	338	313	321	297	342	302	326	296	307	305	314	299	290	304	326	315	322	349	306	297	368	322	334	312	295	314	308	289	284	307	342	332	331	322	312	310	320	316	326	309	309	317	343	288	310	328	286	316	304	265	327	340	318	290	301	335	331	349	286	313	311	291	330	333	295	314	316	321	296	287	306	305	304	349	303	327	309	346	324	317	314	307	301	312	326	298	326	309	315	312	301	328	305	304	302	313	306	307	323	344	296	305
345	0	2700	119047	367	0	3	6	38	219	281	456	489	528	487	541	548	542	510	480	471	453	453	457	444	476	470	457	460	466	475	405	472	421	441	416	419	406	427	416	416	409	393	390	421	373	375	376	386	400	356	363	387	385	384	345	374	364	361	343	383	349	358	345	356	347	351	387	374	369	355	357	337	346	339	352	337	344	333	343	323	353	327	321	357	293	360	324	343	337	285	334	339	347	344	369	314	307	353	320	341	333	306	343	313	306	312	339	363	313	363	314	350	301	334	342	351	335	338	343	331	333	327	355	339	314	301	323	360	307	342	310	347	308	325	351	334	302	325	357	314	313	325	324	281	339	348	315	301	338	296	332	301	337	319	314	320	370	296	296	340	348	320	293	344	315	327	351	330	315	296	344	350	326	340	368	295	311	319	338	331	329	306	328	326	328	326	320	331	318	332	319	325	310	312	355	346	331	316	289	338	304	360	317	313	320	332	316	306	327	343	332	313	370	323	331	301	319	336	309	325	324	324	325	326	296	317	341	334	325	304	339	311	343	309	331	340	309	339	312	342	339	318	334	321	320	289	334	324	309	311	319	336	328	319	338	316	326	289	324	304	314	323	295	339	303	318	318	308	328	320	332	317	336	315	330	325	330	318	276	355	320	295	343	339	341	311	335	318	297	303	318	304	333	326	315	339	317	304	308	314	301	322	322	290	307	337	331	286	318	318	316	331	304	337	293	330	303	319	314	311	336	325	303	329	312	331	317	300	349	323	345	319	315	315	320	316	303	301	296	331	358	296	337	305	344	330	313	351	312	337	321	292	310	320	296	325	336	322	357	326	329	309	315	302	305	315	324	308	353	326	343	323	312	342	309	321	302	313	322	346	310	298	295	324	340	316	339	330	336	284	318	336	309	308	354	316	303	307	300	326	302	326	299	322	353	320	322	311	296	308	325	299	286	332	300	282	359	302	314	344	323	347	340	317	291	318	337	310	310	303	299	328	327	315	367	322	329	320	357	336	329	328	307	323	317	314	299	299	305	300	330	336	331	323	337	304	294	325	326	315	304	322	306	296	317	299	295	328	327	302	301	312	328	331	328	308	354	304	310	312	304	331	318	314	318	324	322	281	351	298	314	323	297	278	324	325	305	318	293	357	280	313	320	324	288	310	322	299	323	312	328	325	322	314	316	304	312	303	314	301	312	310	326	317	317	326	298	297	331	321	345	311	310	325	332	319	311	307	308	286	330	300	316	325	317	324	338	311	326	326	311	305	343	310	336	340	320	313	366	327	303	324	318	310	342	320	301	330	356	320	304	348	310	309	337	329	299	315	332	317	310	305	301	347	320	323	347	328	301	314	314	281	334	304	327	324	351	323	323	363	330	305	279	291	352	309	340	349	334	323	280	326	337	349	310	347	309	311	320	286	276	323	307	309	337	308	311	330	309	355	324	314	306	341	322	299	314	323	331	327	329	321	316	310	335	348	334	347	324	323	348	322	336	313	319	315	311	320	338	318	330	288	316	308	284	330	317	313	336	327	318	336	319	311	294	297	328	299	315	294	320	312	303	351	296	333	351	316	313	297	314	341	324	306	279	316	297	300	329	328	331	296	305	304	340	324	314	303	321	334	323	333	330	339	305	330	321	294	306	322	333	274	296	302	317	314	327	317	294	278	311	318	294	351	292	314	337	324	334	305	318	325	318	331	330	321	325	320	305	311	324	319	321	325	296	325	336	320	307	325	305	312	314	285	298	324	296	303	295	342	313	333	347	335	300	338	311	302	305	330	332	320	340	306	287	319	310	341	340	316	317	301	283	292	306	302	298	323	314	324	313	340	341	307	326	318	316	324	331	284	344	303	322	335	310	306	318	338	322	331	303	314	299	312	308	330	339	320	293	325	329	318	324	309	315	292	304	326	312	335	339	285	308	332	351	321	329	316	323	316	295	298	314	294	306	328	326	323	336	339	309	324	372	330	307	331	292	330	288	320	333	315	299	323	312	296	299	298	303	318	336	300	326	298	351	322	306	311	301	307	308	306	342	279	318	295	321	330	305	336	286	317	321	303	298	312	338	319	308	325	305	343	338	338	297	292	327	324	287	307	355	324	327	314	320	308	335	327	306	298	332	311	336	347	312	290	309	315	336	344	307	331	307	302	306	310	321	344	344	333	303	326	325	315	321	289	282	315	327	314	315	301	338	287	282	327	333	318	311	330	311	314	307	299	319	313	358	327	307	342	315	344	298	312	320	321	315	305	312	293	357	321	317	308	356	318	312	311	284	317	322	312	323	301	316	309	301	311	313	305	310	311	300	303	294	313	296	311	326	332	315	300	302	351	351	334	297
345	1	1900	119171	387	1	4	80	275	642	780	898	858	865	810	748	692	669	600	555	540	517	507	493	452	466	468	457	416	440	432	391	421	382	419	412	391	391	396	381	395	377	399	413	362	362	358	342	371	381	365	350	365	353	349	352	353	333	341	366	324	345	316	340	328	331	336	330	339	332	337	314	321	334	300	312	300	329	317	328	315	312	330	306	299	334	303	340	300	343	303	329	280	332	321	321	301	328	312	337	292	344	321	320	307	315	303	329	309	311	317	293	308	323	301	300	326	339	284	313	316	307	310	328	310	321	321	289	315	327	301	314	299	313	323	330	322	286	305	304	312	316	287	265	330	302	293	332	298	305	287	293	307	290	310	325	308	317	336	303	320	313	318	323	290	284	345	324	303	312	323	285	304	298	336	296	306	306	279	296	291	302	317	313	283	336	334	320	274	320	310	288	309	325	335	293	299	312	328	312	326	287	307	306	293	303	306	318	305	348	316	317	321	302	322	298	320	344	289	296	312	285	286	305	324	287	326	299	288	317	308	318	310	293	293	320	281	322	309	322	301	298	277	309	336	324	308	322	290	328	343	334	313	304	343	270	320	307	313	299	300	333	312	297	336	330	318	290	313	301	331	320	275	295	296	320	307	330	283	308	300	308	277	305	273	302	314	303	305	302	320	310	312	326	296	320	316	349	300	306	305	279	292	331	301	303	318	324	315	342	282	292	297	282	333	272	317	319	310	293	302	304	315	285	302	307	318	325	323	321	309	292	281	314	316	307	297	315	306	328	313	287	297	328	295	295	293	297	321	290	291	300	344	314	290	318	313	266	287	312	314	312	308	321	299	298	321	302	326	322	322	314	281	322	298	311	276	287	305	317	291	328	298	297	319	298	301	330	312	324	317	295	335	304	296	247	313	332	304	263	278	300	329	293	312	316	293	296	315	306	308	342	268	289	276	314	316	278	315	288	296	329	294	309	282	296	283	303	291	303	284	300	306	279	302	367	285	324	295	317	302	301	294	276	311	290	306	304	323	289	318	311	328	322	313	325	287	313	333	313	298	281	311	345	342	313	259	280	293	290	327	303	337	327	292	283	314	314	328	305	301	306	334	306	281	314	295	252	284	310	314	301	300	306	328	303	298	340	297	312	342	316	310	310	321	324	313	286	312	271	291	301	305	323	285	325	304	289	287	302	276	296	314	282	318	301	286	315	290	333	303	309	310	299	314	314	315	302	299	294	308	312	280	306	289	259	279	310	293	327	302	311	294	322	303	309	267	310	310	271	304	320	276	297	293	325	294	280	322	304	298	283	298	289	310	314	269	301	315	297	287	298	343	338	326	286	292	312	320	311	296	306	343	330	312	310	269	306	295	321	315	326	293	312	307	320	280	295	304	301	318	299	306	293	276	300	284	314	317	290	285	321	303	328	305	291	306	318	275	336	322	318	298	315	273	308	312	300	298	301	309	318	310	282	291	320	286	286	295	295	289	315	305	293	338	315	300	308	298	264	303	294	283	306	305	316	316	283	285	321	292	283	301	302	319	337	303	305	281	308	310	299	318	294	304	301	307	289	282	296	292	285	320	282	303	331	310	314	270	279	301	297	305	309	312	302	299	272	288	317	296	313	292	321	317	270	307	293	316	314	301	316	310	307	300	302	299	315	308	302	300	303	291	288	348	310	287	312	303	310	302	311	303	309	269	325	294	296	295	325	332	303	299	322	294	313	318	306	304	334	327	318	283	313	325	282	299	311	284	295	282	300	299	335	329	317	265	306	310	310	279	306	278	297	298	302	335	305	294	306	296	289	284	294	306	329	303	296	287	310	306	302	304	300	313	329	328	277	294	335	295	311	323	318	313	334	297	310	283	285	296	299	297	299	296	294	301	313	305	298	295	318	281	325	268	318	298	317	292	332	286	299	301	300	324	305	309	312	317	269	319	295	309	302	335	283	300	314	280	285	302	287	319	309	287	299	273	322	336	273	321	342	304	304	286	311	316	275	330	304	313	266	307	313	279	306	276	322	300	272	295	314	270	327	306	307	279	287	306	296	286	311	291	312	312	296	279	339	277	313	301	310	290	300	299	279	316	325	303	312	283	305	285	314	295	328	301	293	301	325	291	304	324	294	298	294	313	307	312	306	340	309	287	291	294	306	304	301	333	331	288	305	298	307	313	277	298	286	280	302	310	322	327	281	303	318	326	301	301	306	305	301	320	294	295	309	319	315	305	295	319	291	316	318	310	286	307	312	301	295	282	284	302	292	301	309	327	288	299	291	311	311	313	320	281	299	309	291	307	293	297	317	329	311	318	314	304	323	308	299	305	295	283	321	301	296	303	304
345	2	2100	119294	386	0	1	15	112	401	515	616	618	679	668	655	579	585	535	479	506	506	445	485	452	468	449	449	414	431	400	427	392	365	434	434	429	402	373	415	380	384	403	392	382	376	344	358	355	365	356	376	375	359	363	383	361	336	343	344	319	374	351	367	314	346	335	325	318	348	302	312	352	327	335	317	358	309	332	324	304	336	338	340	289	319	323	353	306	322	313	335	301	322	332	314	301	339	318	301	327	308	300	292	325	323	336	294	330	324	325	301	306	320	315	332	318	329	318	275	327	326	309	330	308	310	300	276	315	317	310	311	332	302	318	315	345	335	304	299	287	298	301	339	306	296	289	351	314	278	335	302	314	322	307	305	321	302	303	317	305	329	326	311	296	311	294	291	313	334	294	344	329	305	302	327	315	305	316	332	308	317	334	317	304	333	327	335	350	332	317	292	284	321	295	342	305	274	287	297	299	306	315	281	285	332	311	324	283	268	293	307	326	267	314	327	307	312	320	313	293	325	287	330	320	356	322	298	278	299	297	294	337	333	305	294	321	311	315	303	305	312	299	283	291	293	304	322	309	312	310	344	284	294	303	304	307	343	321	315	310	335	306	302	314	314	317	301	323	296	293	302	293	290	300	312	315	280	301	314	305	312	310	288	303	307	290	339	275	301	322	272	318	316	293	303	325	293	287	318	295	290	313	315	307	325	279	280	314	282	286	299	316	329	322	324	296	306	303	325	335	316	299	296	311	332	313	301	334	328	292	284	313	320	311	299	316	287	317	313	336	295	285	285	312	302	291	316	294	306	313	321	318	341	272	308	291	270	297	304	283	295	323	314	317	300	309	301	294	307	312	302	314	280	303	307	298	300	316	308	312	315	312	355	341	278	305	318	276	306	321	292	299	311	303	304	316	333	287	304	302	306	284	305	303	303	295	280	292	291	344	289	284	314	314	293	299	330	298	263	310	297	312	301	329	308	325	318	281	317	304	294	327	294	294	297	311	284	300	306	303	319	310	255	289	295	294	312	301	310	314	282	287	316	290	305	316	271	291	304	322	340	339	313	335	318	303	284	284	278	293	287	313	289	299	318	281	326	312	331	320	317	290	308	303	316	310	324	274	282	272	301	287	314	312	323	306	302	308	280	274	307	314	294	316	297	291	315	298	312	317	294	312	263	287	293	291	301	292	298	304	287	355	304	328	304	279	297	309	306	287	284	356	322	308	285	308	318	311	300	302	322	276	328	305	315	303	337	304	314	306	290	323	274	293	284	330	336	288	297	269	330	288	297	299	299	316	307	326	309	311	307	325	309	314	290	317	312	299	313	300	279	285	301	307	323	332	307	302	293	292	300	322	311	317	296	301	283	341	298	319	330	345	304	306	304	322	279	290	306	288	302	306	343	295	304	330	310	298	291	305	310	291	327	292	293	300	322	298	310	322	303	306	269	290	305	291	306	313	296	320	328	297	320	298	322	290	302	288	293	315	301	320	304	295	313	306	309	316	299	329	300	310	306	328	315	318	327	305	303	275	317	279	314	287	303	297	297	300	304	310	322	296	318	302	289	274	320	336	271	289	343	326	323	320	293	303	330	301	290	307	278	299	317	284	300	330	315	291	300	332	316	302	279	283	308	260	292	311	308	285	317	289	302	326	319	282	319	304	303	320	338	313	315	282	306	299	311	300	305	309	301	311	324	304	290	298	276	293	309	306	326	331	297	289	329	306	287	294	317	317	333	304	319	309	295	304	317	311	326	291	299	313	317	282	333	323	283	296	292	319	299	292	289	336	298	302	288	302	324	317	320	309	311	307	269	293	258	289	298	310	297	310	296	306	304	305	285	274	316	313	296	307	327	332	303	293	284	293	320	292	339	310	282	342	317	311	313	271	308	325	294	318	307	300	283	309	279	316	306	309	314	309	305	301	288	316	296	300	315	294	337	307	310	281	318	299	297	299	358	303	301	283	323	283	294	306	295	317	282	302	307	315	284	321	284	312	331	318	305	315	278	313	303	306	321	279	287	312	285	298	300	296	336	333	297	292	283	298	314	311	312	304	294	315	279	302	301	331	328	313	319	316	323	285	309	281	334	287	326	297	312	299	329	297	312	316	284	290	287	290	285	323	300	326	300	304	302	312	305	317	296	283	310	296	310	313	276	316	290	288	312	314	304	349	328	338	324	315	327	304	338	312	312	322	284	299	302	296	310	322	311	309	277	279	297	298	307	291	322	309	313	286	303	314	304	307	337	300	314	323	339	291	299	311	279	305	283	301	317	318	298	283	274	316	305	292	304	301	286	297	305	303	291	317	306	294	321	319	294	306	301	295	310	294	314	342	279
345	3	3500	119417	391	0	1	10	57	234	280	476	491	555	519	557	535	510	488	516	510	511	468	469	505	450	465	467	444	427	425	424	413	419	405	391	408	399	401	382	375	382	392	376	353	376	393	362	385	357	349	401	360	353	371	353	344	329	368	377	341	337	319	325	335	322	350	319	329	338	343	346	307	325	367	344	311	300	299	348	328	325	340	291	307	318	297	329	322	338	337	320	294	332	306	340	363	315	288	294	305	312	319	333	315	303	305	320	284	338	289	306	340	324	320	310	303	324	300	309	290	278	331	310	327	296	294	331	286	285	307	317	305	318	288	289	322	306	263	291	289	315	306	304	295	307	306	278	326	317	308	319	349	326	304	319	306	331	294	292	321	309	303	323	291	302	306	283	259	281	311	307	317	313	309	313	312	325	276	326	287	305	339	326	317	302	309	324	314	315	323	302	341	280	296	320	284	285	290	318	296	293	284	310	288	328	294	287	290	317	302	308	323	332	306	289	318	316	321	328	329	362	303	294	299	307	304	321	298	320	320	341	257	344	313	303	317	340	322	272	320	317	304	316	284	325	290	299	301	310	316	301	330	297	316	317	320	303	293	322	302	286	315	301	299	320	313	305	318	307	279	315	309	286	277	303	255	298	276	293	318	318	290	300	303	298	290	312	316	304	275	326	306	276	308	318	313	285	294	317	308	307	310	308	287	280	325	300	292	300	295	305	299	309	294	289	294	343	281	318	318	302	298	312	296	293	284	300	300	301	312	319	301	356	296	318	316	313	284	354	335	310	314	296	329	300	288	322	282	331	317	336	304	323	331	288	326	316	333	295	285	318	311	326	329	308	304	294	277	318	318	317	326	277	303	265	313	312	318	301	328	300	310	309	334	324	312	314	313	313	328	291	317	328	297	300	279	310	307	294	296	297	273	289	290	316	286	299	302	311	303	299	291	309	318	314	320	303	310	300	315	292	305	315	297	294	295	306	307	294	297	340	315	289	292	291	278	329	294	323	324	311	303	335	307	329	300	332	303	316	297	286	292	292	309	302	294	311	309	311	320	283	296	281	277	305	307	291	307	353	320	304	295	298	282	285	318	322	270	299	301	332	296	306	280	303	306	302	295	304	295	290	333	304	335	313	310	296	274	304	321	326	275	320	334	323	283	296	301	336	297	308	291	303	293	277	321	299	291	315	314	285	281	303	323	293	283	270	277	323	288	303	290	311	311	309	310	330	322	303	299	316	281	309	281	304	315	288	332	281	287	328	301	269	284	333	287	309	297	305	294	302	298	308	310	311	284	311	304	316	314	294	307	288	292	301	301	309	309	308	296	301	326	288	332	307	303	312	293	287	322	301	292	323	301	279	300	306	302	319	258	269	281	299	308	294	312	306	287	300	307	304	294	301	346	294	296	316	326	285	301	305	318	310	304	299	344	270	314	314	310	326	308	332	305	332	299	322	277	287	302	335	311	292	313	270	296	302	292	294	310	334	291	296	321	317	308	299	327	271	312	302	297	293	293	304	342	284	300	308	286	319	279	314	283	272	317	282	307	283	309	299	284	328	324	318	291	314	284	269	302	298	321	319	260	324	307	320	302	277	275	309	284	292	300	295	292	316	285	344	268	310	317	300	316	321	322	302	299	305	298	292	271	309	306	311	306	271	293	290	304	279	270	303	334	303	319	288	285	300	283	315	268	300	295	292	307	334	307	271	291	293	318	295	294	318	294	331	341	293	299	307	303	298	293	288	289	306	303	302	315	328	289	313	314	332	290	305	331	341	300	326	331	330	321	295	296	312	297	308	285	309	310	294	302	277	313	305	325	279	317	283	325	321	292	299	288	309	296	312	298	294	300	281	302	325	282	310	295	324	301	315	338	323	312	308	315	316	307	293	278	279	334	280	306	325	311	309	261	332	314	302	291	345	314	312	319	299	279	298	297	315	280	347	284	311	289	288	310	307	277	302	321	274	324	301	295	279	300	308	303	307	311	280	291	308	311	315	321	312	294	329	321	301	315	317	274	288	288	301	297	301	280	307	294	302	272	294	288	304	317	296	331	290	339	307	328	278	312	326	277	286	279	337	321	299	301	330	292	294	289	320	295	295	283	308	277	277	323	294	340	303	293	288	284	298	285	317	304	294	292	298	333	280	288	295	272	285	275	303	308	284	332	330	287	300	280	300	309	294	278	320	319	303	299	321	321	310	317	302	308	316	280	293	308	284	319	289	312	316	314	294	291	291	290	297	322	318	309	314	292	307	330	305	278	301	278	322	293	284	301	298	286	324	277	292	296	291	294	302	317	304	264	306	300	314	305	287	313	262	298	314	295	304	312	328	302	299
