345	0	2700	93343	492	1	10	265	398	554	545	649	609	582	536	540	520	489	535	526	465	459	484	476	479	489	443	457	452	440	428	425	416	435	420	431	408	415	425	432	437	396	424	400	409	377	386	420	371	363	414	390	400	368	357	386	386	388	410	379	357	383	392	402	410	370	388	398	376	401	394	375	360	389	390	354	360	408	362	370	382	359	363	370	397	350	382	362	377	361	379	359	363	358	346	383	373	399	357	384	351	395	386	376	352	376	356	384	366	367	390	400	368	379	336	375	366	388	366	357	377	370	359	365	330	367	375	365	354	362	343	375	377	383	352	366	319	368	387	395	360	360	352	355	338	393	359	394	390	346	372	381	359	370	362	358	354	341	364	375	384	391	336	371	371	362	347	383	364	351	355	334	353	379	371	372	390	337	369	357	375	354	358	382	339	366	378	329	373	378	387	371	363	342	386	401	334	359	361	382	356	391	361	378	381	383	342	394	368	405	347	360	347	369	386	349	376	369	354	369	356	375	413	363	370	397	339	341	385	347	384	375	383	350	363	350	366	363	394	372	377	366	315	353	359	351	352	363	357	368	370	375	375	368	370	338	361	352	342	359	372	364	373	343	369	385	348	373	379	365	366	352	386	375	381	378	354	390	384	360	374	373	378	380	360	348	373	402	359	367	355	356	376	350	352	364	357	342	334	370	340	353	354	367	356	366	371	356	343	355	375	360	334	372	380	344	375	368	351	374	343	341	373	369	354	342	375	358	374	383	363	328	372	370	373	367	360	370	359	365	372	372	360	327	370	365	367	361	366	348	376	368	403	331	329	386	352	362	379	379	379	312	345	364	372	387	356	357	372	355	381	321	367	377	360	355	346	367	391	354	342	360	365	378	367	363	352	378	377	375	331	371	383	334	381	355	399	363	374	362	363	370	360	349	357	376	360	354	326	380	357	370	379	347	372	366	361	374	351	382	368	338	383	366	352	337	374	345	377	372	373	380	334	377	361	385	366	358	388	333	360	358	359	353	340	367	352	393	378	394	338	362	398	350	376	332	340	375	356	357	334	396	392	372	345	375	346	372	366	335	370	395	373	356	377	403	398	358	351	352	396	392	375	330	373	359	370	374	347	354	329	330	369	369	380	380	354	373	309	356	343	353	366	350	376	343	389	375	327	390	353	375	373	355	390	393	381	357	383	342	364	382	356	374	369	394	343	367	376	369	366	365	362	363	385	381	383	352	373	360	344	347	356	333	351	408	365	341	381	351	350	352	388	346	377	397	358	345	335	373	339	370	369	358	373	378	381	358	372	359	349	370	367	344	368	383	356	386	365	367	349	375	363	324	390	387	364	391	328	327	396	366	347	346	361	376	362	344	365	390	366	368	364	368	375	393	390	367	381	368	352	370	353	382	365	394	356	343	371	347	390	358	352	381	327	359	362	367	370	363	350	360	395	379	367	367	358	380	327	364	358	347	352	365	350	378	369	349	366	362	396	379	365	375	330	379	357	344	354	377	357	361	362	369	355	379	378	356	353	350	394	361	377	375	350	382	345	355	328	389	380	336	378	376	383	350	340	363	359	387	348	386	365	362	353	363	369	368	336	374	346	365	403	337	339	335	364	379	359	344	351	354	357	310	361	341	374	379	367	358	365	371	343	362	405	343	329	325	374	378	379	361	374	358	346	385	358	361	373	373	372	369	377	322	361	352	366	382	363	357	370	361	350	368	348	353	338	376	362	347	359	371	360	357	366	365	377	377	383	375	353	374	362	352	373	370	346	363	354	345	374	368	347	374	325	378	352	354	376	338	338	381	374	369	371	325	381	373	357	365	364	346	367	348	340	367	356	402	335	361	328	366	383	367	365	373	358	369	372	350	348	374	358	358	383	367	369	361	374	360	354	372	377	345	356	342	361	368	365	356	394	365	398	367	387	352	375	365	358	360	350	343	369	372	378	315	331	375	334	377	341	359	371	345	361	392	351	371	366	341	359	358	378	357	367	343	361	372	381	362	366	338	392	376	332	345	372	354	379	338	380	369	343	354	398	364	361	351	385	374	361	393	370	371	364	361	333	370	350	366	330	338	397	343	369	359	397	385	359	376	370	351	377	351	374	392	363	323	338	374	355	355	388	389	369	381	348	342	334	362	340	378	388	343	335	317	347	345	331	368	350	363	359	395	368	380	347	358	338	353	363	345	348	362	373	341	368	373	371	359	384	382	362	379	341	342	369	353	349	349	365	364	390	353	365	355	376	354	356	366	349	370	363	385	383	369	363	341	346	381	375	354	368	365	387	365	363	415	368	357	333	359	354	343	380	327	353	363	367	371	357	375	355	385	360	348	353	367
345	1	1900	93468	514	0	55	276	386	558	528	522	511	481	484	461	429	432	397	422	375	403	384	405	370	370	392	387	405	373	342	354	374	358	387	383	350	380	352	362	367	346	338	351	341	361	374	365	352	352	354	355	334	346	352	373	336	333	354	344	372	333	352	344	361	331	325	367	358	335	344	339	363	361	364	328	325	372	321	337	311	361	349	320	346	357	345	368	394	360	289	344	345	335	322	362	306	374	321	355	333	350	366	350	333	349	327	340	323	362	348	353	347	322	343	348	366	334	321	330	333	327	356	337	351	349	331	351	349	331	361	351	329	375	326	342	333	374	337	357	342	346	318	333	354	347	345	338	330	374	344	343	320	374	346	334	320	327	330	328	343	314	306	322	350	366	349	357	322	344	335	374	333	378	350	346	361	352	348	338	305	327	352	380	341	316	374	349	363	350	354	334	324	349	352	343	334	355	323	336	360	352	329	371	369	334	358	357	327	364	352	320	326	350	323	323	342	362	356	329	348	326	329	379	343	354	294	329	341	360	321	327	346	335	343	361	351	337	327	339	340	334	357	355	321	343	372	354	347	330	359	343	341	324	323	357	330	346	327	379	352	315	332	332	315	322	351	345	345	336	355	314	329	366	327	347	330	307	322	349	334	322	329	361	347	334	346	362	344	350	353	354	317	343	346	359	349	355	313	315	338	332	338	364	347	330	350	332	339	349	342	352	330	359	330	335	357	349	357	363	323	351	324	362	330	349	327	348	304	331	372	330	352	329	351	358	338	363	331	354	368	336	368	354	341	367	323	364	340	320	338	316	361	316	330	305	355	347	361	355	317	343	329	325	318	314	317	324	335	333	340	339	351	337	310	345	325	320	343	361	321	321	345	353	338	333	329	335	360	319	336	318	349	346	333	310	358	318	321	368	339	343	352	336	311	332	338	326	366	327	328	350	312	337	311	326	347	321	377	334	356	324	326	320	344	366	341	313	352	379	337	328	352	332	353	319	333	332	347	344	334	329	326	323	336	347	339	305	329	371	335	366	313	363	337	380	348	348	308	338	323	332	356	336	321	339	362	349	340	335	342	323	349	345	349	349	323	342	351	328	338	348	341	354	331	365	325	338	318	326	356	330	347	373	328	346	339	344	312	339	344	337	336	359	353	333	352	348	325	336	327	329	366	354	354	337	355	381	315	357	357	338	351	351	308	379	357	353	353	359	343	346	325	361	348	336	348	364	326	340	310	357	331	333	305	375	344	345	336	348	349	331	328	338	320	329	346	320	348	370	330	362	336	360	327	313	336	372	358	359	315	315	338	354	367	343	344	352	334	347	359	321	367	342	369	355	336	342	328	323	328	354	309	350	305	314	332	303	356	318	344	340	346	372	359	339	333	363	326	339	303	358	342	332	292	330	331	319	322	345	304	346	317	334	333	338	351	359	354	328	359	360	375	304	327	354	303	327	356	321	334	351	315	324	367	322	316	307	351	321	324	324	324	318	340	315	322	321	339	316	307	328	352	317	343	322	310	340	361	342	311	324	362	333	363	313	362	331	300	326	345	303	317	333	334	340	324	333	325	331	325	347	358	351	352	356	321	361	315	344	313	336	343	337	334	340	345	304	358	355	328	346	331	337	380	349	348	340	354	346	346	359	362	336	329	366	301	352	352	354	308	343	354	362	297	358	335	349	339	341	344	305	338	364	361	340	358	356	354	355	346	346	335	350	348	388	320	336	342	376	337	300	343	348	335	339	345	345	349	318	296	366	342	357	341	339	333	377	345	343	333	370	343	347	352	345	341	357	368	333	362	332	312	354	356	344	358	320	324	347	317	329	368	336	330	356	338	357	332	315	355	371	342	328	323	360	355	319	335	337	320	318	313	324	341	347	312	337	337	328	315	339	326	339	327	369	328	324	350	327	356	338	345	307	321	352	335	365	327	344	324	323	331	394	374	346	339	344	324	346	328	322	360	323	321	356	331	379	366	318	333	322	325	334	354	353	326	326	333	313	369	393	328	370	331	333	363	368	338	301	338	349	319	345	339	347	322	319	336	334	345	366	327	328	343	322	346	343	320	308	327	340	355	337	363	340	352	327	347	329	327	325	335	356	339	357	341	311	332	349	294	374	365	349	358	326	330	360	341	353	345	318	354	340	344	334	319	332	351	324	310	394	331	326	322	324	330	306	342	321	328	370	341	318	354	319	336	343	337	327	331	330	322	352	368	341	327	372	337	290	321	355	388	366	339	340	342	310	353	337	361	353	331	338	339	330	334	332	354	352	346	317	357	359	311	362	337	357	351	344	344	325	330	338	341	358	317	359	343	350	307	337	344	339	350	334	346	337
345	2	2100	93593	529	1	37	271	362	504	502	540	503	532	473	457	471	421	382	403	411	410	402	397	354	358	373	364	367	348	340	331	319	363	331	356	345	303	349	355	345	352	359	364	341	316	323	315	356	327	361	359	352	316	339	341	308	329	335	356	333	329	335	330	340	339	313	339	323	355	323	290	325	297	327	325	319	327	323	317	347	320	274	332	302	303	303	296	294	319	325	269	287	305	325	298	282	309	320	342	328	279	312	359	302	323	324	320	299	300	287	314	316	300	313	307	296	308	315	309	291	307	322	322	293	283	331	318	323	306	319	314	331	286	291	272	341	278	295	319	313	317	323	321	322	303	309	313	305	305	306	334	296	320	324	323	313	303	313	295	316	310	317	305	285	316	325	313	294	318	313	321	304	317	307	311	311	309	328	308	326	304	313	298	340	322	324	320	309	312	296	314	324	277	305	306	321	303	321	301	330	298	329	306	313	300	341	297	306	267	326	333	290	317	330	323	318	302	317	318	298	311	314	336	284	299	310	304	290	291	288	307	304	307	317	271	312	315	313	336	310	296	312	293	283	304	309	281	321	318	332	294	298	330	321	308	318	329	321	312	312	331	316	316	288	314	305	320	332	297	306	319	303	293	301	306	334	302	332	301	313	311	283	324	318	347	323	297	333	309	320	302	296	307	324	317	283	310	283	317	334	334	309	324	313	318	268	301	318	322	317	282	292	309	305	321	274	297	318	289	316	314	294	331	315	301	307	327	278	286	308	312	311	309	267	284	324	311	307	325	296	307	269	339	313	333	334	304	309	336	294	299	279	325	285	277	305	317	305	281	290	285	287	303	302	325	291	301	325	332	340	311	276	297	321	312	339	296	312	320	296	323	303	296	314	314	292	295	305	287	318	327	286	352	317	316	318	334	327	295	292	303	308	299	315	306	336	321	291	296	302	324	343	335	342	288	322	288	308	314	306	307	289	329	266	306	283	322	303	265	310	329	338	277	312	296	319	290	308	294	306	298	310	284	292	295	310	305	289	339	308	300	292	286	289	311	291	325	304	293	302	321	299	312	318	270	297	311	285	329	293	315	302	342	301	299	297	312	295	332	314	285	302	306	297	276	316	338	284	305	318	292	321	280	292	321	314	277	302	304	294	330	313	306	305	322	299	303	302	318	296	333	280	318	288	301	348	291	300	300	336	297	296	329	328	322	275	294	323	285	314	351	302	295	295	325	332	304	295	322	295	357	302	308	292	294	301	314	306	339	335	292	328	309	326	321	308	300	317	313	294	321	288	320	301	313	321	301	324	338	327	299	311	314	301	298	268	294	305	313	298	323	310	308	292	288	330	322	304	337	335	299	283	316	310	312	334	322	305	322	324	308	295	302	314	321	297	309	295	328	333	313	301	329	297	295	336	344	296	288	311	278	321	311	309	294	283	338	297	311	298	319	303	338	292	314	313	295	283	330	349	325	307	317	305	299	302	293	298	318	294	281	312	320	315	300	271	310	289	295	326	301	304	315	293	307	309	333	300	310	292	332	317	326	324	325	282	309	303	312	281	290	315	289	319	283	305	318	290	322	315	321	290	276	286	306	326	319	322	327	300	311	312	330	310	310	299	337	277	312	308	305	330	295	291	312	292	317	310	339	296	283	329	335	317	290	295	325	297	335	323	283	311	299	300	285	298	330	316	295	282	285	318	328	316	328	306	326	299	319	305	277	302	290	295	301	296	303	294	289	333	324	308	330	326	307	326	306	294	287	291	316	306	327	300	323	298	330	297	326	307	295	340	306	292	309	298	307	294	273	340	286	291	335	309	331	317	325	309	283	324	277	318	287	322	306	325	317	299	274	289	328	286	306	320	324	288	307	294	318	315	327	295	288	309	323	312	315	320	324	298	303	304	317	299	281	300	277	319	330	339	306	333	319	305	304	315	299	299	283	312	302	311	276	330	270	316	288	297	332	309	325	312	318	310	302	299	299	290	288	325	306	325	332	309	328	303	324	311	337	311	304	315	339	330	289	297	300	308	310	297	327	290	294	326	295	312	332	292	326	302	313	303	284	327	307	274	315	322	288	310	306	303	300	318	311	312	306	289	337	298	316	303	325	299	294	305	324	306	310	301	301	284	310	302	315	272	336	322	322	314	316	301	279	325	287	301	321	338	297	333	306	339	334	318	318	316	278	305	293	273	320	311	311	310	315	308	304	279	285	318	295	285	316	315	317	321	319	278	323	302	309	286	305	301	307	290	310	318	285	332	304	295	305	293	313	323	305	328	293	301	321	274	326	335	301	312	304	319	312	290	322	301	313	300	310	306	298	312	315	338	316	295	331	293	330	347	324
345	3	3500	93718	504	2	23	287	382	533	516	576	536	495	510	496	441	426	444	457	415	420	383	425	394	400	398	370	372	381	386	375	365	373	390	356	373	358	349	326	337	361	369	327	364	379	362	343	338	355	354	348	332	353	333	351	322	338	369	320	372	375	323	341	337	337	298	311	322	301	321	348	336	317	319	316	334	345	315	314	349	332	340	307	329	341	309	352	344	340	333	300	317	340	343	339	351	356	324	362	333	360	331	355	293	340	334	363	326	345	358	336	305	318	330	336	340	324	326	315	318	319	332	320	317	324	327	298	327	307	307	320	348	311	313	314	334	323	329	343	303	311	297	334	341	315	309	328	341	317	305	324	329	332	311	318	315	316	352	294	336	304	358	318	329	311	299	300	347	311	352	303	335	335	318	344	294	337	347	334	326	330	306	334	315	330	308	323	337	337	359	345	330	333	332	310	349	355	330	304	338	340	303	327	328	316	308	301	323	328	309	355	335	315	333	318	349	308	326	318	297	309	355	329	333	305	314	371	329	301	327	345	327	325	320	319	319	316	356	321	307	325	344	342	321	334	342	334	305	323	332	336	325	310	295	334	331	328	347	319	350	307	297	340	309	362	317	323	312	305	306	355	340	333	313	298	311	328	327	324	338	344	299	316	340	330	325	318	332	332	321	344	346	331	303	329	332	326	305	322	298	312	306	327	299	325	343	326	295	318	323	300	320	315	277	320	321	287	314	343	329	319	288	351	338	332	307	329	328	325	325	315	311	341	315	333	318	303	329	314	354	308	300	321	309	326	314	311	349	339	305	337	296	338	309	335	329	331	338	359	330	388	305	343	310	348	354	335	302	310	300	317	326	340	297	320	337	322	329	318	337	321	324	317	318	303	329	313	311	315	352	320	339	343	351	323	280	322	328	357	294	329	335	325	299	328	311	322	301	352	330	311	317	335	298	326	333	322	301	315	328	310	336	308	286	318	315	305	320	316	301	321	289	311	320	314	300	309	298	333	315	339	351	337	323	311	333	302	328	310	354	336	327	330	342	347	279	344	286	332	300	318	356	322	318	352	364	343	332	320	318	326	356	316	330	320	345	317	334	341	338	313	326	322	316	317	329	324	324	333	327	326	299	344	343	306	342	330	311	319	350	321	322	338	322	290	344	309	330	354	322	311	285	328	325	300	332	307	298	316	302	324	324	318	320	324	293	346	325	310	307	317	303	325	327	311	312	306	274	305	336	328	324	329	316	346	340	341	288	353	334	281	325	311	342	343	316	312	319	315	336	286	324	340	340	335	318	335	332	310	325	325	294	300	327	313	340	352	353	303	348	320	333	343	310	332	299	307	320	321	327	309	304	334	323	350	309	361	323	327	303	336	329	314	340	291	326	317	295	291	309	325	339	328	317	317	331	308	318	326	311	319	331	332	300	326	328	304	319	331	324	344	347	324	307	313	309	302	323	311	335	315	331	354	319	331	313	304	349	320	364	355	301	332	355	320	322	327	352	300	310	328	326	349	331	308	301	318	319	329	308	329	299	311	321	326	320	317	304	353	307	333	298	308	293	319	297	331	308	315	304	321	315	297	344	317	294	340	316	327	336	341	350	332	348	317	327	332	316	329	322	286	367	314	315	309	295	311	325	314	301	303	311	337	333	333	323	278	339	319	304	313	305	324	294	327	340	350	329	331	297	338	327	305	306	305	302	302	322	308	316	327	323	322	299	324	322	307	303	338	339	301	337	303	322	279	360	317	306	315	315	312	329	335	304	301	322	349	335	305	330	318	327	317	350	340	350	329	339	340	334	313	321	313	346	324	356	293	366	335	306	315	335	298	308	330	326	299	316	320	322	327	330	312	319	297	307	324	306	317	307	291	340	318	319	313	351	320	352	318	327	323	326	306	301	341	315	321	327	340	332	325	343	341	289	336	329	341	311	339	326	334	318	313	331	345	327	328	314	300	307	304	341	308	317	323	299	298	318	307	305	324	342	326	313	308	301	324	328	304	321	314	354	333	319	291	326	311	292	323	300	319	346	340	309	299	303	327	350	334	336	310	315	333	319	325	314	333	298	343	347	341	335	308	314	305	341	322	341	302	340	330	306	350	302	323	362	322	333	306	329	296	287	313	292	317	314	316	333	324	303	290	322	313	322	322	343	329	325	352	318	319	334	294	305	316	319	314	321	298	340	362	316	331	325	299	310	342	342	340	313	329	315	334	328	292	321	343	357	338	312	317	301	327	307	324	313	349	302	330	301	270	303	342	309	315	311	306	288	318	283	333	330	302	322	308	309	330	299	338	325	341	326	329	290	316	296	318	348	327	308	301	325	316	321	316	314	316
345	0	2700	93843	545	3	4	168	302	495	504	553	534	522	471	444	429	415	426	381	375	394	346	340	356	342	336	353	310	317	299	301	286	306	296	290	304	293	251	289	288	261	273	261	255	260	269	234	271	257	266	255	236	255	276	224	260	242	223	269	222	258	231	253	252	237	226	238	251	240	221	233	223	232	225	249	205	228	218	208	214	236	222	236	229	237	194	227	247	214	234	241	267	241	237	199	217	221	245	224	241	211	252	249	236	232	220	202	232	203	195	198	242	217	225	234	244	226	225	226	226	247	227	217	213	211	259	221	219	236	240	217	222	254	238	237	205	234	219	217	231	219	215	239	252	242	231	224	207	222	218	208	217	231	209	212	236	232	221	226	207	228	205	222	242	218	204	220	223	242	216	227	227	223	199	211	202	235	242	229	231	210	226	205	226	210	214	234	230	183	236	222	225	229	205	219	235	209	209	240	243	257	203	237	221	237	240	227	224	203	207	231	227	211	215	212	228	216	215	207	213	242	236	223	225	224	206	197	225	204	211	216	230	212	201	211	224	201	223	228	238	248	192	233	229	247	220	211	214	246	227	198	214	231	208	225	221	203	235	232	213	249	219	184	243	236	213	215	239	211	214	231	217	234	236	211	207	219	222	226	229	188	245	231	216	219	245	223	236	216	214	224	210	222	192	218	214	220	225	214	212	226	198	221	196	203	212	250	234	208	207	195	215	204	210	234	214	217	227	225	199	254	215	186	222	240	222	233	221	222	252	207	221	211	224	199	223	197	230	222	189	217	218	258	219	217	208	246	242	193	197	207	208	215	205	232	223	222	217	228	220	203	227	205	212	216	219	221	224	232	209	195	211	229	212	198	213	204	215	232	211	213	202	248	227	248	210	252	202	247	199	209	211	189	203	225	220	217	218	205	227	191	210	224	233	213	191	214	215	225	241	228	234	220	220	224	208	235	221	238	232	230	218	211	206	200	221	217	248	248	227	201	207	211	213	217	187	231	206	225	212	236	227	228	190	213	236	221	219	243	217	226	214	218	232	220	208	214	212	201	244	226	208	203	195	209	222	231	209	241	227	212	224	203	249	214	231	205	235	219	206	209	209	206	245	239	209	200	211	243	210	239	220	218	233	216	216	202	209	227	216	219	206	226	230	220	232	214	210	221	201	218	209	210	224	221	206	215	215	201	229	212	254	235	241	223	200	212	205	259	206	195	222	219	236	240	220	217	220	221	214	232	238	213	216	196	207	210	219	212	212	217	214	223	243	212	229	213	210	221	205	239	230	209	217	206	198	235	250	215	218	229	238	193	201	224	207	201	198	224	237	228	220	222	229	259	237	229	240	239	212	214	207	225	219	202	221	205	221	209	213	213	237	197	220	221	197	221	224	205	219	225	231	215	215	228	218	210	206	208	202	211	186	220	232	218	192	195	224	239	189	218	222	225	207	208	215	218	210	221	223	217	217	223	219	212	212	211	201	238	219	198	231	209	216	206	198	223	196	216	211	224	199	227	223	219	184	225	214	209	226	233	237	216	216	226	201	235	235	248	226	229	215	200	226	240	180	215	229	196	210	225	225	239	214	203	194	195	218	210	219	232	227	209	205	221	224	227	194	249	220	236	224	208	211	216	199	220	260	215	212	205	219	213	215	215	204	215	209	224	203	222	208	205	218	221	207	234	237	220	210	199	199	215	222	242	211	206	215	210	195	229	239	207	209	208	217	206	207	204	208	220	199	214	198	250	201	243	206	219	230	213	201	264	222	225	203	216	235	213	222	232	214	208	219	222	224	232	199	254	196	206	223	176	204	188	208	204	233	205	226	230	214	233	211	208	216	214	223	251	213	185	232	222	235	241	231	228	185	248	215	222	233	204	209	208	211	220	209	232	246	202	203	186	210	221	233	231	223	187	222	217	221	226	208	183	237	226	228	240	230	267	206	248	220	207	206	222	214	223	229	215	215	206	234	222	250	199	239	225	209	219	224	214	219	219	223	234	227	214	220	223	226	231	218	204	241	237	196	226	210	216	233	234	215	191	214	199	230	229	206	216	216	216	237	211	198	209	227	218	221	177	219	237	206	217	221	222	242	201	234	192	242	208	190	216	197	222	205	215	226	228	232	200	243	207	213	228	254	238	232	220	213	222	212	216	229	208	220	223	236	194	236	198	225	211	220	223	238	217	199	216	207	232	216	205	211	222	238	220	222	236	226	213	241	224	193	226	235	218	242	228	205	203	215	249	207	212	220	228	243	234	188	251	200	221	225	235	197	234	225	210	241	202	215	206	221	211	212	230	237	213	215	221	254	201	241	220	215	255	219	210	202	217	185	239	220	216
345	1	1900	93967	545	11	116	335	403	495	512	516	469	451	414	384	401	403	370	395	364	367	360	347	361	374	351	331	326	317	321	302	360	325	297	302	295	325	316	297	305	283	319	304	291	310	323	321	303	325	301	303	288	303	296	290	327	267	310	295	303	319	260	282	277	302	291	301	295	296	288	308	276	306	282	276	279	277	288	299	278	273	291	305	282	324	292	311	283	301	253	272	281	292	298	286	286	293	272	288	318	258	303	292	307	298	291	298	271	307	273	299	306	279	262	298	297	300	300	298	271	264	291	265	305	274	276	277	298	274	296	294	293	280	304	265	312	301	294	289	275	275	285	299	287	306	292	293	265	283	308	304	287	282	294	295	285	293	296	306	283	265	289	288	263	262	298	249	294	303	267	308	295	323	269	270	257	260	304	312	281	299	287	290	280	279	318	288	297	293	284	278	286	285	277	295	273	254	300	261	270	279	300	275	273	262	280	289	308	255	278	303	277	290	273	280	277	284	274	297	267	282	320	284	295	296	271	280	276	293	281	294	286	280	284	259	295	286	306	282	266	275	288	285	268	265	284	303	287	300	259	287	278	314	279	274	280	302	288	271	291	295	269	269	298	291	269	299	268	268	292	275	308	270	293	295	292	257	269	273	287	266	243	304	291	296	275	271	252	287	289	276	293	304	305	292	292	291	289	294	306	291	287	244	284	282	281	299	299	261	294	296	287	272	291	282	261	248	245	298	281	267	266	314	292	280	256	308	279	282	274	280	293	279	297	302	265	288	294	271	289	264	277	318	288	268	270	313	311	331	267	271	282	264	306	271	282	306	289	306	304	304	316	276	284	270	244	268	310	266	286	315	311	293	269	283	252	262	273	268	280	283	275	268	307	280	299	288	292	273	274	263	301	285	274	300	285	264	262	276	296	313	274	267	297	274	291	281	279	256	282	254	258	291	256	290	277	282	298	260	279	274	280	279	266	299	274	295	274	298	296	284	308	278	281	277	271	293	277	256	296	278	263	287	256	262	233	285	262	306	266	304	267	303	304	273	273	324	286	292	269	288	280	298	294	293	239	284	304	267	301	303	266	273	295	254	284	278	306	251	274	305	281	305	274	292	322	259	270	299	278	280	285	297	301	296	310	264	301	279	279	292	305	261	274	287	273	294	290	283	276	280	266	282	279	268	298	284	254	295	256	260	273	283	268	299	293	281	280	278	279	285	286	278	283	322	301	289	288	269	270	292	281	286	253	293	293	304	288	303	276	279	269	283	295	264	276	276	267	270	275	293	303	285	315	293	284	307	290	273	263	303	285	300	282	286	312	295	244	282	259	262	292	299	290	253	305	297	268	285	285	288	281	288	289	259	283	278	298	269	304	289	311	309	286	251	279	279	291	291	284	290	305	289	264	271	300	303	292	300	292	256	304	281	276	255	297	288	254	280	282	296	280	300	308	303	278	305	268	304	275	300	274	285	311	303	266	293	286	299	272	286	268	287	289	277	278	316	289	293	279	316	301	302	280	272	313	276	278	299	293	288	266	281	289	258	281	289	274	302	299	316	297	292	260	302	277	290	281	268	249	284	280	274	275	272	287	299	293	276	271	274	277	301	269	315	277	288	275	303	286	265	273	282	259	311	287	273	278	301	287	272	296	278	290	267	287	264	295	257	304	281	267	275	271	256	299	275	275	274	272	300	316	294	268	279	295	297	293	285	288	279	288	291	265	312	282	286	274	286	302	295	256	273	287	291	304	303	299	267	263	279	280	284	287	291	293	287	283	297	293	304	323	297	294	258	282	293	267	296	273	286	299	293	285	275	295	282	281	263	319	265	289	276	288	277	292	277	279	283	289	267	281	269	278	281	280	262	269	312	256	275	305	303	296	279	323	292	299	294	276	273	284	273	283	296	307	287	291	267	284	265	303	263	294	309	281	280	289	299	286	295	311	290	268	287	267	303	285	296	263	277	263	273	261	281	285	322	293	310	263	263	295	291	252	298	280	306	282	278	264	305	289	284	273	264	290	299	298	282	279	288	316	294	283	332	271	283	272	291	288	291	283	267	267	275	268	267	283	289	271	263	261	294	288	284	323	293	280	288	294	292	308	287	301	307	279	279	278	270	301	270	259	272	313	300	282	266	258	284	268	275	291	282	300	281	292	302	279	277	286	292	270	257	259	268	281	277	268	297	275	277	304	299	259	280	271	264	260	270	260	303	289	265	272	272	284	265	311	266	258	297	269	283	274	301	288	291	263	297	276	279	290	289	299	262	270	303	276	293	269	278	285	280	286	291	285	290	284	301	281	292	295	267	285	244	290	289	292	244	262	287	307	267	286	282	276	298
345	2	2100	94092	533	17	79	412	526	620	572	615	565	532	502	482	444	424	428	421	377	401	401	363	371	380	353	328	339	379	343	318	338	327	325	325	313	302	334	310	332	311	308	329	323	298	295	320	317	273	319	296	300	279	310	331	274	287	284	290	270	324	288	268	299	297	298	300	294	292	301	317	273	301	290	319	272	294	267	270	280	284	290	282	262	277	282	316	302	278	291	276	288	295	284	291	266	276	278	272	261	263	291	281	282	305	273	289	257	280	275	285	285	260	299	273	267	291	280	274	287	276	285	298	286	292	277	273	280	283	292	276	290	259	287	277	277	300	294	290	267	289	292	237	268	282	275	270	282	284	282	288	279	258	292	287	280	277	302	270	301	263	260	290	273	291	294	285	281	276	314	273	269	284	282	278	265	282	251	282	269	291	262	271	252	297	269	295	284	284	305	307	268	287	294	257	300	277	297	280	274	265	296	270	260	276	302	259	302	286	286	329	282	283	291	271	279	259	259	265	266	257	290	306	268	260	311	292	277	299	281	300	251	279	268	283	278	303	307	278	267	268	273	259	296	274	291	314	268	282	271	259	270	260	283	284	309	276	316	286	279	254	291	299	262	279	260	281	264	288	286	275	261	326	294	277	281	277	312	296	264	291	254	275	297	276	300	291	255	308	278	249	309	265	300	284	290	261	271	259	262	287	272	278	291	295	265	273	285	302	237	288	322	262	250	267	271	289	270	291	256	255	264	294	271	290	262	293	281	269	253	265	260	254	276	270	277	299	262	270	281	283	299	275	260	277	262	247	277	292	262	263	281	302	298	276	291	286	271	288	302	300	283	260	286	309	268	286	295	284	270	267	284	302	265	277	285	268	283	282	249	268	276	317	283	274	293	293	281	260	282	287	297	261	282	264	311	271	258	274	252	258	279	295	257	302	264	274	273	262	286	273	274	283	275	255	282	312	254	288	266	280	255	310	249	305	283	260	279	287	265	271	286	301	282	273	277	247	261	299	276	284	291	267	273	313	255	290	286	300	312	294	262	324	276	272	280	270	248	310	261	254	301	270	278	277	285	266	251	280	271	284	247	272	279	248	285	272	302	287	262	281	266	269	289	265	276	276	311	271	296	279	250	250	272	280	298	259	278	292	264	267	277	262	263	280	268	254	274	260	262	268	279	280	294	293	273	291	281	287	286	283	274	281	263	262	300	284	308	295	299	304	297	274	268	267	280	290	277	298	256	264	271	300	282	290	307	263	279	275	287	313	293	285	286	307	263	298	274	253	255	267	289	287	274	301	255	292	251	276	278	283	263	253	259	286	284	284	287	285	274	269	250	272	264	304	263	285	285	277	268	298	259	266	282	261	239	286	253	298	262	277	286	273	286	285	299	290	286	263	287	270	287	290	287	277	273	276	270	284	317	299	293	268	264	285	287	270	296	255	265	312	299	273	255	306	292	287	288	305	267	273	273	283	273	268	278	264	288	290	284	283	290	270	267	288	262	301	254	310	314	274	267	280	303	261	265	256	268	293	280	256	296	290	294	290	265	267	296	279	282	271	286	303	286	279	263	296	264	296	288	278	263	261	266	305	293	283	230	261	268	269	252	268	285	254	290	293	265	285	269	265	293	255	302	281	255	285	270	283	265	310	264	255	262	276	265	284	264	291	295	277	271	263	255	266	287	269	266	278	279	267	272	250	244	274	289	290	299	332	276	266	266	282	266	262	268	285	278	279	242	269	280	285	268	300	255	286	281	261	295	294	269	259	247	262	270	269	297	283	284	299	272	281	287	264	275	282	265	286	292	285	282	267	296	291	308	310	288	281	254	277	278	288	282	272	268	278	289	285	260	249	280	276	275	258	274	271	280	280	273	296	289	277	269	299	258	282	292	245	291	303	279	267	282	263	292	302	271	307	284	276	275	249	281	284	273	264	294	280	251	285	283	284	243	260	270	301	253	294	275	312	277	293	266	277	293	292	278	257	284	283	287	274	269	283	273	291	273	298	298	316	304	276	246	268	281	279	291	292	283	261	298	268	283	258	274	281	275	297	279	291	292	258	289	290	302	298	286	240	299	301	283	303	295	322	266	263	312	266	261	300	252	299	269	268	314	329	278	279	265	288	310	280	296	277	275	271	284	299	272	285	268	295	321	266	274	276	282	297	263	273	270	278	256	274	297	268	277	298	265	262	252	294	259	269	275	294	283	276	256	260	276	279	298	283	248	278	298	275	282	280	261	267	288	253	304	273	287	278	279	276	254	260	271	306	278	275	265	305	283	283	270	293	251	272	277	266	293	293	291	288	265	293	273	282	285	244	263	267	300	280	276	286	274	287	275	270
345	3	3500	94217	560	33	117	516	582	724	603	640	600	566	528	538	490	479	422	442	421	394	333	380	354	316	320	359	342	340	290	337	334	351	320	310	304	304	287	239	303	283	301	315	290	298	291	299	281	299	270	282	284	306	286	287	286	292	260	295	297	276	270	254	291	288	287	270	264	274	280	292	260	261	294	276	270	284	296	269	279	295	284	263	301	254	274	267	230	277	299	265	299	243	259	274	268	278	261	280	270	253	279	277	269	278	269	268	247	266	301	282	270	278	274	297	279	268	273	253	267	265	278	264	297	289	294	280	279	274	291	256	287	267	278	256	256	269	273	261	255	273	257	262	275	267	266	261	273	264	235	256	278	288	289	259	266	270	231	258	247	281	265	281	267	277	259	288	259	266	286	253	260	271	262	297	251	298	283	245	249	290	285	254	246	281	268	268	281	254	278	284	257	292	250	273	289	274	272	270	279	281	239	253	269	231	289	286	277	297	265	261	265	252	266	268	270	279	257	280	295	236	276	247	269	251	254	257	292	265	267	272	269	262	252	261	248	281	265	274	267	285	282	258	231	281	277	248	262	243	306	263	271	247	269	263	282	279	277	264	260	283	267	261	251	301	251	254	263	274	272	266	249	282	249	268	269	250	272	273	300	279	284	256	309	282	267	294	249	276	280	262	275	282	259	282	253	273	276	276	267	273	273	296	271	254	277	257	263	253	258	290	256	296	284	280	276	274	252	249	268	286	267	275	241	290	255	268	270	263	257	261	273	262	269	290	271	256	287	247	273	281	268	259	269	274	267	241	257	260	278	276	271	250	227	280	249	251	241	262	245	252	269	265	251	255	280	269	268	277	243	266	245	273	284	256	291	254	261	253	278	254	238	255	246	250	250	296	240	265	264	245	251	245	284	270	271	280	260	263	240	250	257	261	269	249	241	263	224	290	263	297	265	252	267	267	280	260	243	234	284	256	259	296	243	246	237	237	251	277	290	272	265	263	273	288	242	276	277	243	260	253	273	264	250	250	257	280	300	259	259	259	273	250	261	258	249	248	256	259	276	277	274	290	265	247	254	275	248	249	254	263	294	259	245	287	248	285	275	258	288	260	272	234	257	236	258	279	261	271	285	288	255	261	265	256	275	283	296	276	253	269	274	264	272	262	277	241	262	279	270	263	256	258	262	259	256	244	271	262	257	259	284	277	265	263	270	281	269	236	270	276	270	245	240	278	263	261	245	270	282	260	240	274	290	274	255	289	258	246	251	252	290	268	262	273	257	262	254	257	277	269	241	257	278	243	255	289	270	277	262	265	263	297	269	262	240	269	248	257	257	271	266	268	243	236	297	242	271	240	251	272	258	267	280	247	261	277	277	259	262	274	282	264	252	257	249	273	266	273	273	271	274	270	266	274	261	283	254	268	262	247	276	282	267	262	264	244	270	294	247	243	274	261	289	264	260	264	243	260	263	250	281	279	264	286	286	245	256	250	273	259	249	275	258	250	263	268	275	261	260	289	234	281	263	277	254	263	274	254	268	253	279	271	276	270	262	264	226	261	268	274	249	243	295	251	274	240	256	257	254	293	245	267	263	297	278	219	262	250	264	241	250	258	250	247	275	254	244	277	277	293	247	281	273	268	279	244	261	303	262	264	271	250	258	224	256	271	271	288	262	264	280	240	267	250	261	262	269	252	266	303	258	283	277	254	236	244	275	263	255	233	253	251	257	235	256	271	267	282	265	249	277	266	265	258	280	257	265	254	290	271	257	244	252	265	229	291	245	253	265	269	272	277	261	267	255	250	242	277	260	235	268	265	239	261	249	268	300	297	273	275	299	266	274	270	243	269	256	268	253	280	263	247	259	263	250	270	252	253	267	271	261	273	246	250	268	275	259	253	260	267	247	263	248	277	278	286	247	271	230	237	251	252	271	258	270	271	262	259	258	257	270	271	274	292	276	266	267	282	292	266	271	280	271	262	246	265	266	278	295	263	295	246	250	253	274	281	263	257	282	291	270	268	267	274	272	273	254	266	242	273	264	241	264	280	274	263	253	291	274	263	274	272	305	238	270	268	280	247	272	236	259	230	266	251	274	282	280	243	265	271	244	247	229	243	258	270	265	270	268	285	273	246	260	259	253	271	277	272	250	224	229	261	237	281	273	270	263	266	296	240	246	261	246	221	259	272	269	274	242	273	272	210	249	265	277	271	255	266	259	251	241	257	252	258	269	285	248	265	262	276	261	271	275	263	259	226	272	241	260	265	273	265	298	230	267	255	287	272	260	264	272	259	233	242	278	267	293	252	255	255	248	280	260	241	250	265	255	263	269	287	271	240	251	249	276	283
345	0	2700	94342	538	14	44	298	452	574	603	630	597	597	538	554	480	489	478	480	418	442	414	420	399	380	373	373	363	348	357	362	354	338	340	354	320	338	322	324	302	320	345	310	290	291	318	287	303	310	296	294	298	303	297	277	270	300	285	308	299	309	276	272	289	255	295	288	318	269	278	303	293	304	284	308	278	270	296	261	271	288	283	277	294	298	266	307	292	306	260	277	243	282	255	297	291	288	271	282	282	274	260	321	306	280	274	289	282	291	270	253	256	296	259	293	265	297	243	291	286	304	278	295	291	258	287	265	274	257	273	288	298	269	281	276	303	272	273	269	258	280	294	281	285	280	268	280	264	274	268	253	265	262	281	327	287	257	274	284	280	309	270	280	249	283	268	267	294	286	251	253	293	278	257	267	299	288	264	268	300	281	278	269	264	270	269	304	273	279	260	270	294	282	258	250	287	253	244	288	253	285	271	275	284	275	276	276	317	261	267	304	264	257	285	271	291	286	267	289	265	265	254	288	255	266	286	266	239	243	253	258	262	278	315	264	251	240	251	241	268	270	289	265	265	266	262	278	262	275	288	300	282	244	295	290	302	259	279	270	278	288	284	293	263	290	256	272	262	262	263	280	287	270	288	278	296	287	251	247	265	251	277	253	259	280	271	257	257	275	301	275	262	284	266	267	239	284	273	278	278	272	265	279	301	245	270	260	277	269	262	275	255	270	278	239	268	266	297	272	276	258	258	253	277	283	263	269	313	284	265	281	272	290	261	264	257	299	285	255	269	263	306	279	281	283	296	262	266	243	276	269	266	289	278	249	289	279	286	270	254	276	272	298	265	274	282	256	282	248	252	262	302	316	248	262	276	260	247	282	253	278	274	244	278	297	252	274	243	288	258	255	297	245	255	260	295	284	265	275	281	259	265	287	264	263	290	333	256	244	259	296	276	293	257	280	248	298	295	255	258	292	296	291	281	276	259	267	262	248	265	274	259	267	262	258	262	269	251	273	258	264	287	279	284	277	277	276	279	274	257	263	271	260	261	267	281	268	253	259	283	248	263	289	270	255	259	292	268	283	278	314	292	277	298	260	269	265	261	246	237	264	312	263	262	266	288	273	254	283	248	267	264	244	259	255	282	303	287	269	270	281	266	286	248	286	290	280	262	253	280	266	292	224	261	280	258	270	292	289	262	250	285	273	290	276	266	277	271	270	274	241	266	292	247	271	271	268	264	306	274	253	278	268	269	264	280	267	258	270	231	261	260	307	263	261	260	288	280	275	277	268	260	289	288	286	269	245	251	296	249	277	275	284	287	293	261	258	277	273	280	264	296	267	293	259	264	281	296	251	273	249	269	257	279	253	235	291	282	279	230	279	279	241	261	282	265	266	304	254	284	286	238	256	278	284	276	254	291	246	252	288	266	292	278	248	262	255	250	246	261	268	250	268	278	255	269	250	258	276	249	274	258	244	264	266	269	253	281	259	288	250	287	276	257	273	271	264	234	265	282	236	254	250	279	274	280	291	278	271	265	251	276	276	291	240	265	285	267	285	271	281	265	278	249	274	281	281	293	298	250	283	257	251	297	303	285	243	276	264	273	240	277	289	227	234	261	271	258	278	239	294	260	291	268	279	288	274	255	235	273	284	250	283	275	283	302	270	270	259	240	254	275	246	267	258	292	253	282	278	269	278	284	265	268	250	289	267	287	287	259	266	278	288	275	262	245	265	271	278	256	301	255	270	278	290	243	278	280	273	269	288	264	255	250	272	265	303	280	267	270	278	263	275	284	259	274	244	286	278	252	281	257	233	267	266	280	281	245	292	264	260	238	259	294	246	288	265	257	266	278	278	270	285	250	294	281	260	249	262	287	266	244	265	277	276	260	278	283	270	274	250	268	297	272	293	270	259	265	279	268	269	268	276	281	278	292	250	319	279	258	268	271	290	255	269	253	284	268	250	283	280	303	250	292	231	299	285	286	283	273	243	233	274	291	274	240	258	298	260	293	276	271	266	274	272	278	274	293	266	284	262	260	275	269	235	281	272	274	249	289	276	255	286	282	258	280	246	261	288	234	257	256	264	271	280	264	269	273	270	256	277	262	257	262	265	285	287	290	288	255	262	273	262	253	277	251	246	282	259	257	260	247	239	280	263	294	247	261	269	254	277	283	277	268	268	274	264	279	260	279	234	226	237	269	266	267	257	275	283	292	282	270	252	254	288	253	284	246	279	243	252	275	259	261	261	243	272	278	243	253	260	242	253	246	250	287	241	290	263	281	268	266	257	309	281	251	260	257	273	248	278	270	269	266	279	247	261	271	259	237	273	262	249	242	273	287	268
345	1	1900	94467	539	16	84	351	396	545	507	538	493	443	442	442	419	402	432	395	384	392	365	378	373	361	353	377	342	378	353	338	331	337	364	372	325	317	327	373	333	330	316	324	306	334	316	294	315	334	311	330	325	331	327	331	343	313	314	343	292	305	314	321	325	335	328	334	283	316	337	335	330	344	329	336	326	328	315	303	279	335	290	318	315	328	334	324	341	331	296	335	325	314	324	310	324	320	311	340	307	312	317	343	345	332	340	338	339	321	322	282	332	314	286	290	332	318	303	310	296	302	315	320	301	315	351	296	314	356	309	317	297	319	313	327	278	305	320	323	331	314	324	331	306	306	315	275	338	341	321	329	332	323	307	314	301	285	328	330	307	305	325	293	328	318	316	332	313	306	306	334	295	324	324	339	330	338	280	328	323	343	298	299	342	327	314	342	309	308	296	299	331	311	327	319	305	344	323	359	304	282	304	332	348	305	310	322	299	330	314	336	347	305	303	311	312	298	290	332	302	301	307	314	323	344	289	307	307	308	315	320	325	310	312	295	318	287	304	331	318	272	314	330	342	302	327	316	303	316	316	323	306	300	317	337	291	304	274	333	318	320	317	320	288	322	274	303	332	325	303	314	300	331	288	304	309	317	335	306	282	316	300	286	301	299	330	322	301	278	317	300	324	319	312	314	309	305	326	311	320	303	319	293	296	319	320	302	310	319	328	304	305	300	324	313	329	317	276	320	309	321	288	311	334	326	319	314	320	294	342	310	290	341	330	305	307	321	318	318	303	314	316	291	324	322	323	283	295	314	298	263	287	339	316	333	305	289	291	310	296	300	338	309	313	307	344	303	313	323	308	301	294	309	305	311	338	324	321	296	309	294	326	326	300	312	302	315	313	317	346	335	299	311	298	309	296	319	296	311	333	321	327	306	324	329	361	299	334	311	308	307	294	296	333	322	313	291	313	290	300	325	307	288	312	314	317	330	288	291	294	308	308	312	300	306	275	334	294	324	300	325	293	317	300	304	296	316	330	321	312	331	305	311	313	298	284	324	327	323	315	321	301	318	313	343	315	324	324	308	306	276	327	306	319	328	288	298	337	294	315	306	299	324	300	292	307	312	294	329	308	312	329	325	284	294	319	332	310	317	302	322	304	305	295	318	301	335	325	305	336	305	294	316	296	304	299	301	315	311	316	304	303	288	297	327	327	300	310	314	295	342	288	325	310	312	322	332	298	347	303	298	309	317	284	319	284	309	296	325	335	327	316	317	301	310	286	302	317	292	302	300	306	314	307	328	300	311	311	277	312	325	324	320	342	316	303	302	282	317	344	311	295	312	301	325	312	308	312	313	331	291	310	320	334	326	281	312	298	294	281	299	277	289	329	266	314	330	293	304	308	309	312	323	307	323	328	284	316	327	318	336	308	315	292	295	311	308	306	338	318	298	337	318	305	284	334	290	308	320	299	323	340	307	343	302	288	320	289	314	320	300	310	308	309	329	268	293	298	309	330	322	287	296	298	313	302	324	309	333	327	331	317	308	308	298	347	284	319	294	320	310	334	298	346	283	307	315	297	330	286	325	324	294	324	323	313	307	328	301	269	297	333	321	331	289	304	327	311	325	306	309	304	301	319	314	356	324	310	304	299	294	349	292	303	320	303	318	310	306	318	327	288	330	275	314	311	309	302	300	348	280	324	338	318	300	332	288	293	309	316	322	321	298	318	307	309	278	324	340	281	318	325	318	302	321	348	333	315	333	297	309	324	334	287	329	307	314	297	314	336	310	296	304	313	307	306	301	330	299	315	348	291	322	298	271	317	319	300	320	305	318	325	303	313	324	276	344	302	293	287	311	329	294	304	307	318	279	291	296	295	321	302	297	309	296	336	302	331	329	301	287	305	331	312	303	318	311	298	316	321	317	305	302	326	316	328	314	349	311	300	309	312	317	313	310	302	306	309	312	298	298	333	292	314	309	326	300	314	312	337	302	320	263	296	301	266	305	286	296	331	316	300	305	309	325	307	306	300	330	302	310	325	308	285	289	312	340	278	285	299	307	291	309	290	277	316	339	283	295	313	319	316	317	317	330	317	321	322	308	347	319	309	322	349	307	302	326	280	299	296	299	286	326	289	313	316	303	301	306	309	335	328	288	335	308	318	299	298	322	311	345	321	305	329	282	300	278	300	318	296	303	323	333	326	329	307	327	314	309	301	315	325	289	325	296	282	298	306	288	304	307	316	306	311	312	310	322	286	297	270	316	297	325	289	323	289	298	335	288	353	298	306	319	348	305	314	275	312	307	292	312	316	301	323	317	333	325	323	339	332	333	285	324	301	333	318	333
345	2	2100	94592	517	5	44	275	417	534	531	573	503	524	490	455	439	431	429	399	388	403	349	367	375	347	342	364	365	346	357	361	355	344	331	342	351	351	331	358	327	328	323	354	340	334	316	316	299	321	313	320	313	299	311	280	323	302	302	309	339	311	313	313	318	309	304	290	327	298	321	292	327	326	311	310	306	305	299	322	261	317	318	312	279	296	294	309	303	268	294	307	329	321	321	313	315	303	277	289	307	303	319	328	325	296	304	287	302	321	286	312	292	287	277	300	304	310	320	310	303	304	288	305	282	292	325	322	273	319	297	294	310	299	313	279	288	299	309	334	307	310	308	311	299	299	294	280	298	313	304	334	316	317	297	281	271	310	317	318	300	316	279	303	307	313	301	280	283	317	288	290	285	296	301	292	291	309	339	266	294	313	300	285	300	319	329	307	316	307	308	316	288	315	300	298	297	319	276	311	293	293	303	299	304	283	304	322	327	332	292	318	321	327	330	324	308	270	289	302	307	277	299	303	323	294	293	313	304	280	312	330	275	323	301	321	329	282	307	311	315	300	257	322	312	303	299	310	326	282	295	287	309	306	275	333	318	303	291	284	299	296	301	307	300	296	295	306	316	317	287	328	324	306	319	316	311	269	322	311	302	289	292	295	278	315	290	272	286	292	314	322	293	294	275	300	320	292	311	298	299	313	277	298	303	308	322	280	289	270	316	280	321	284	273	316	298	280	293	271	312	277	320	286	290	279	289	288	276	322	298	293	313	295	298	313	330	287	299	274	291	306	292	274	293	289	315	299	305	281	333	307	282	284	319	279	286	296	271	310	281	296	270	302	297	267	313	296	309	300	313	295	312	276	334	304	303	364	307	300	299	303	318	318	327	294	308	301	295	297	317	345	316	291	324	301	323	290	300	303	288	289	284	309	292	319	324	288	306	308	291	306	278	332	296	276	315	292	318	322	302	292	308	293	302	301	287	311	319	300	316	309	297	284	292	309	331	282	295	291	291	298	295	286	349	305	320	334	318	276	277	307	298	286	349	287	284	298	297	292	331	310	297	309	294	301	284	302	290	269	324	317	301	278	258	304	305	332	285	283	307	287	267	303	299	298	265	277	288	311	273	288	308	338	305	318	297	301	314	312	293	321	307	290	304	285	284	298	282	295	274	306	327	322	297	290	289	334	323	305	302	295	298	293	294	294	285	335	277	317	287	292	292	288	304	333	323	285	309	291	320	286	301	326	293	301	277	309	305	273	295	326	275	323	317	299	330	284	305	305	277	304	262	285	272	318	317	305	305	290	293	273	290	292	333	282	264	315	296	313	309	296	283	299	320	294	284	296	311	266	320	280	267	306	269	295	278	329	313	290	304	298	276	301	289	316	272	314	295	281	313	287	293	277	292	285	305	285	297	319	296	308	266	300	280	300	278	253	302	299	300	304	297	293	316	308	294	285	284	288	322	322	308	290	293	289	273	294	280	330	325	307	296	278	302	281	299	343	306	288	312	319	263	269	298	286	318	304	331	295	276	322	298	277	293	297	274	274	298	309	296	303	287	291	291	289	292	285	275	291	289	317	323	315	284	321	295	298	305	305	301	315	286	298	321	281	320	267	299	322	313	285	312	306	288	301	294	304	272	334	279	294	318	305	289	307	314	304	276	291	285	298	305	312	312	320	298	324	282	324	314	295	291	296	282	317	276	310	287	286	317	313	304	311	287	314	298	294	278	324	282	292	316	281	275	273	300	307	300	303	305	278	304	295	298	333	289	304	317	295	292	289	307	298	328	294	312	301	308	315	287	326	282	298	266	315	313	321	303	314	309	304	293	304	322	312	278	309	297	286	319	323	320	306	311	293	297	317	291	312	302	303	314	306	286	299	286	296	260	284	276	301	294	285	300	283	302	318	288	292	299	292	289	281	286	295	310	299	309	304	294	304	314	302	310	308	277	279	318	287	298	309	322	300	266	294	292	282	288	305	273	312	302	310	277	307	296	287	291	286	310	284	275	311	294	325	269	308	303	295	321	293	277	316	304	309	281	322	290	304	321	291	304	303	286	291	288	284	297	309	290	313	298	308	294	324	290	258	291	279	283	307	315	291	283	325	278	312	275	302	274	329	270	290	305	290	279	306	312	287	295	283	297	303	283	272	302	265	272	291	276	292	312	293	296	294	278	282	284	311	298	299	308	311	297	274	294	316	294	276	294	272	292	292	283	263	294	270	277	298	308	269	313	296	299	294	302	270	303	286	277	305	295	284	298	293	295	311	285	288	285	286	286	311	308	316	279	300	307	272	294	286	292	284	291	287	294	334	296	288	325	292	310	291	325	297	286	313
345	3	3500	94717	545	14	70	360	484	567	507	549	530	499	453	408	438	405	415	402	373	384	353	357	342	349	348	324	319	328	317	286	314	300	313	329	293	294	293	341	314	299	288	292	265	298	289	310	268	289	287	280	276	281	304	260	274	310	265	264	279	270	266	273	299	273	255	277	271	263	268	264	264	285	266	267	253	272	295	264	281	273	271	256	275	292	314	295	257	275	281	265	290	245	267	241	291	280	285	258	271	267	264	280	290	286	298	253	284	294	269	257	248	268	267	257	250	275	260	240	302	293	264	286	266	268	275	273	253	261	255	262	254	260	296	250	275	270	279	273	261	250	285	277	277	253	291	254	267	276	268	269	265	272	271	277	292	244	288	258	286	239	230	279	261	265	273	265	276	253	277	244	254	275	264	255	281	237	286	278	238	262	274	268	267	268	263	284	267	258	268	254	260	270	297	269	265	246	248	275	294	268	265	284	252	268	265	275	251	254	259	258	255	256	263	270	237	261	293	272	274	259	261	275	263	245	279	260	234	266	251	275	262	260	256	255	270	270	275	289	249	245	282	274	235	267	266	250	241	288	255	271	294	274	279	262	286	278	265	248	269	238	254	262	255	289	286	275	259	276	251	251	254	270	266	256	234	274	263	290	271	282	285	246	245	240	278	295	269	269	283	251	266	285	256	269	274	275	286	278	253	272	293	263	252	259	291	264	284	256	258	257	264	265	263	251	280	232	243	265	254	276	257	277	263	280	262	276	300	244	269	244	231	286	236	302	270	254	252	262	274	245	268	259	266	256	233	294	246	237	259	280	261	248	267	297	261	263	242	239	283	266	244	270	260	233	276	238	272	264	279	279	243	271	277	276	257	263	247	294	271	275	284	243	245	245	260	253	263	240	270	267	258	272	257	274	262	270	253	228	263	279	258	247	260	252	264	236	248	277	293	276	248	279	268	254	261	273	289	246	244	259	242	252	237	258	279	263	244	238	242	247	273	261	279	269	269	264	241	289	269	278	272	250	264	255	263	259	249	253	253	247	265	291	267	247	264	287	253	243	269	254	288	290	260	252	242	235	229	264	250	265	250	260	263	269	269	254	250	240	276	259	296	259	259	262	260	238	257	260	266	237	241	273	274	277	262	284	260	271	276	272	241	274	243	272	246	251	272	241	253	290	261	279	278	262	285	269	266	277	261	266	261	256	280	264	296	249	297	285	260	254	245	255	259	256	241	268	261	261	258	248	282	258	270	238	262	246	277	270	252	291	248	244	255	267	237	286	248	275	274	244	239	242	232	240	246	297	244	233	255	241	275	266	243	281	282	238	261	258	256	234	278	264	248	256	273	251	254	265	251	257	282	256	262	256	271	251	287	275	255	262	279	246	268	254	233	256	224	256	261	249	270	236	293	255	250	279	262	267	225	259	257	278	257	263	260	236	271	269	287	277	254	267	274	284	254	274	244	270	271	271	253	254	270	261	237	271	264	237	242	294	249	289	262	269	268	274	244	256	265	269	257	271	276	264	266	242	248	259	249	263	266	244	268	270	247	226	279	294	266	308	271	238	251	228	249	253	258	246	248	227	272	286	248	253	258	261	269	268	291	268	251	251	251	247	265	238	273	248	251	283	256	265	264	300	237	282	258	244	264	243	254	291	264	245	259	277	259	269	256	283	265	276	249	285	263	278	240	243	271	264	263	260	278	247	259	261	256	281	235	225	241	269	260	260	257	282	262	259	242	257	259	242	258	264	257	268	305	256	281	262	249	280	270	260	282	279	253	248	256	288	257	275	292	247	275	267	255	279	249	232	263	288	249	289	251	253	268	255	250	253	269	299	270	277	243	269	269	278	268	263	232	259	289	245	230	268	271	249	269	286	266	265	274	239	288	263	246	270	299	251	256	263	241	264	277	262	279	267	276	241	258	299	229	270	263	257	231	256	253	308	237	280	278	268	253	245	253	271	260	291	266	265	239	268	243	237	273	263	262	250	265	271	265	262	264	243	273	244	270	283	240	255	253	259	300	243	266	268	281	246	250	254	271	274	261	270	275	224	268	260	262	262	241	279	252	248	264	265	246	279	293	269	240	275	288	260	270	265	282	235	257	270	291	262	288	251	263	260	269	246	280	259	277	248	245	249	247	247	245	248	226	248	300	292	259	249	264	259	295	241	263	262	281	253	258	259	267	254	271	251	252	271	241	263	283	255	234	257	257	282	265	265	251	255	251	271	259	253	236	261	267	235	250	244	265	287	266	255	271	240	266	269	273	268	263	249	259	275	254	256	258	253	239	274	244	284	264	270	283	254	270	247	262	260	256	271	227	279	238	289	242	270	269	246	300	252
