345	0	2700	124623	352	5	17	62	228	584	694	844	870	878	826	851	777	764	724	679	696	623	618	625	580	586	563	551	555	550	538	572	547	517	533	503	543	507	503	520	454	491	472	475	457	475	463	468	467	445	426	439	416	466	438	452	422	453	413	431	427	432	413	395	428	391	400	419	403	428	424	385	417	387	394	393	391	385	421	395	379	356	456	368	371	374	374	367	343	413	390	388	360	382	414	355	380	394	376	392	376	375	382	362	369	390	394	364	367	398	348	367	358	392	378	375	381	355	396	362	396	382	369	379	369	348	401	386	348	360	373	404	336	370	362	397	327	375	360	345	334	360	353	348	333	364	347	380	348	352	334	364	381	369	355	385	335	342	338	382	357	376	343	395	355	367	342	349	366	372	384	346	358	342	381	388	313	350	338	385	350	377	369	366	358	368	350	396	371	338	393	345	374	350	374	359	354	345	321	332	352	346	330	374	353	345	355	359	340	367	348	364	337	382	356	390	349	362	382	374	320	345	358	367	336	374	336	334	375	349	378	345	355	343	364	321	381	367	366	353	358	369	344	327	361	400	378	359	347	359	340	335	341	352	325	341	366	362	337	341	327	348	376	329	338	350	328	366	350	349	351	352	339	345	357	346	357	363	347	332	327	346	338	366	325	347	340	334	336	327	330	339	367	305	321	328	340	306	338	348	330	366	379	365	352	320	333	357	332	352	333	369	386	342	374	355	355	332	355	327	381	373	348	363	333	353	360	360	364	345	373	357	335	362	354	345	333	340	357	360	349	349	354	352	322	353	327	363	341	336	326	338	342	329	371	345	331	360	340	324	357	326	327	333	330	357	357	340	337	331	359	366	374	340	351	364	325	362	337	341	336	333	365	344	341	359	330	347	357	378	327	340	352	336	337	331	345	332	356	339	330	313	367	328	346	383	349	315	349	304	356	304	327	350	346	347	373	346	303	356	361	338	340	335	359	382	333	369	350	358	329	359	366	340	314	343	364	341	350	333	325	339	336	326	357	327	341	316	335	329	357	340	354	337	314	331	331	350	348	359	349	328	318	349	326	337	321	355	350	343	359	318	387	346	335	337	353	336	331	330	347	370	352	352	340	349	335	371	347	347	364	328	362	332	355	323	328	334	351	346	340	348	359	328	379	377	341	340	355	344	324	353	364	345	337	323	310	351	357	339	336	314	319	354	345	330	335	328	350	328	357	363	327	341	337	342	332	322	357	346	339	353	308	341	328	374	337	365	342	324	345	336	324	332	344	367	352	341	328	335	359	321	331	353	369	377	337	339	341	345	352	347	332	359	319	366	362	336	356	336	313	329	348	375	348	327	356	325	342	331	346	353	354	337	336	344	386	349	340	311	365	357	319	373	364	340	331	349	368	338	329	346	341	361	364	352	323	329	348	328	354	333	376	334	346	350	345	353	347	333	354	379	364	311	332	371	352	353	336	333	355	356	344	376	319	333	328	357	335	328	352	348	347	325	337	349	369	359	345	345	342	361	368	344	358	349	346	350	342	339	338	358	298	368	339	371	345	367	338	322	341	344	336	334	320	318	345	340	372	329	331	334	373	358	367	330	360	342	331	347	343	344	332	332	310	358	312	342	316	334	342	329	355	338	309	326	348	374	360	347	327	341	334	342	351	350	356	362	306	354	323	330	359	320	344	335	364	340	325	321	332	313	329	334	346	319	323	350	371	336	354	335	308	358	357	343	356	344	354	353	357	327	356	359	343	310	347	368	343	337	323	351	313	301	356	341	345	298	332	341	350	343	349	353	342	356	324	343	321	319	316	347	349	328	346	355	354	344	321	339	345	347	327	321	343	313	335	343	332	346	350	314	353	350	344	335	347	375	326	341	342	355	337	326	360	336	344	333	314	356	368	328	348	336	363	340	374	343	316	327	335	315	354	350	373	313	332	337	353	339	324	332	315	350	353	327	328	338	333	353	358	320	340	329	336	354	353	375	339	335	350	326	385	354	315	331	333	330	360	339	346	358	301	353	356	357	334	355	333	340	341	329	336	352	366	346	341	335	370	313	347	349	349	345	369	380	361	325	359	346	362	346	325	383	322	330	329	341	343	343	359	315	329	332	314	355	320	347	315	322	354	313	310	315	344	329	369	340	366	339	347	344	343	328	328	333	325	357	358	329	349	343	338	314	337	389	336	345	328	326	342	363	362	343	352	362	314	328	325	368	319	340	320	379	346	327	336	333	362	329	319	320	352	331	328	340	335	327	325	343	346	360	339	312	344	353	336	333	320	356	344	347	361	329	331	375	343	372	354	349	329	325	348	343	373	341	315	340	350	331	344	327	355	323	332	345	342	346
345	1	1900	124746	351	6	8	144	471	780	910	975	931	917	863	830	757	726	672	685	677	617	628	583	611	553	564	533	521	514	518	519	471	526	451	477	477	445	446	477	450	450	438	455	458	443	446	412	448	449	437	413	386	398	412	390	375	409	391	395	331	394	367	413	391	363	374	348	371	375	366	359	374	342	336	346	365	352	364	364	352	350	370	392	344	361	351	353	351	363	320	359	332	321	368	314	375	351	366	361	334	340	322	327	352	363	318	363	357	352	334	321	333	325	322	324	342	350	354	341	351	341	347	327	336	320	329	340	324	358	355	335	333	360	351	336	350	327	348	326	334	310	322	357	352	303	332	348	354	329	333	322	321	348	314	351	324	328	332	349	331	343	319	326	330	344	361	336	321	339	322	313	318	357	349	345	303	315	324	322	307	314	317	291	308	323	331	343	333	329	345	330	329	332	324	326	313	320	315	339	310	326	289	309	324	322	306	327	334	335	346	330	309	332	309	310	325	325	320	325	326	346	343	310	322	336	339	363	315	324	314	321	342	346	342	338	317	317	314	325	312	322	318	328	309	319	355	336	329	314	319	320	338	292	341	328	322	306	345	298	312	323	344	339	307	333	326	326	324	321	314	318	312	317	308	333	315	330	317	322	348	331	275	311	330	293	318	338	318	341	301	331	335	334	328	339	343	319	337	323	304	343	325	343	323	312	335	294	330	317	324	348	279	316	331	308	326	341	344	328	308	307	321	310	307	332	358	324	283	312	306	311	306	333	321	344	322	330	314	325	330	305	309	307	312	332	283	344	318	348	316	310	336	348	289	307	323	330	292	316	331	339	306	292	329	342	338	334	324	307	314	308	304	314	337	348	342	307	343	341	339	318	316	323	290	313	331	322	291	305	332	366	339	344	345	311	324	323	294	330	306	350	338	339	322	330	347	322	330	278	311	325	308	334	297	311	340	326	331	336	341	306	351	336	330	305	327	328	321	310	342	340	324	328	288	314	341	293	302	340	341	309	324	324	317	311	317	290	338	334	335	312	313	311	305	320	346	319	323	329	320	323	322	325	315	297	325	308	312	340	279	331	304	318	337	303	309	337	289	316	310	323	321	318	345	315	342	329	315	320	311	328	309	312	300	313	330	319	304	333	322	328	298	306	303	319	336	292	339	322	320	330	325	326	301	308	308	301	303	340	295	358	302	311	309	329	319	323	341	321	288	307	320	314	308	328	326	337	311	312	309	300	320	322	317	304	296	283	300	326	355	309	324	314	301	323	322	339	319	333	291	328	333	314	338	316	283	300	292	323	275	286	347	310	332	288	322	308	328	331	306	329	292	357	344	312	292	337	304	315	328	313	317	306	341	312	336	321	340	320	326	340	310	332	311	332	311	317	319	302	317	328	304	329	295	319	349	303	332	309	311	333	353	319	330	297	310	293	308	316	300	340	316	325	316	340	315	341	319	333	328	319	302	322	322	348	289	331	311	337	316	307	306	316	305	326	292	298	338	315	307	316	302	320	311	330	339	310	329	284	337	324	314	324	289	343	304	303	326	315	337	314	312	327	306	335	314	315	306	308	316	345	320	332	320	315	317	335	328	295	308	300	318	335	324	307	323	314	301	305	314	309	323	325	332	329	310	315	331	319	305	326	337	306	323	329	319	304	308	313	327	320	324	309	297	336	320	329	342	309	321	318	326	319	344	306	321	342	330	321	325	316	297	293	315	313	329	326	331	291	315	313	324	344	324	277	312	329	303	294	303	339	336	329	306	325	315	311	301	293	328	329	285	332	332	316	302	317	313	341	303	314	284	291	307	310	311	334	319	317	322	336	343	322	328	329	310	312	300	279	328	281	321	307	322	311	309	330	331	313	312	330	317	320	349	292	319	329	314	302	343	335	310	296	322	329	302	320	284	331	303	340	316	301	296	305	338	309	338	305	287	292	302	309	310	325	345	317	312	366	341	323	305	368	304	304	331	330	286	323	306	304	328	336	348	314	335	313	318	332	294	328	338	326	322	334	307	303	320	323	310	318	304	307	318	306	330	345	319	307	298	337	332	280	306	305	316	293	338	332	327	335	334	310	308	332	315	319	297	299	307	335	311	312	315	313	312	336	325	342	313	292	322	331	305	339	310	303	334	326	334	279	308	322	340	308	322	309	316	298	291	290	325	330	307	308	308	327	309	312	308	357	330	343	320	325	301	355	308	315	296	326	328	340	331	302	328	333	308	319	321	275	322	292	324	316	375	292	299	302	344	325	294	304	290	321	313	339	340	314	302	292	303	306	323	289	307	304	317	315	323	330	308	352	312	311	298	317	329	281	329	328	320	318	325	309	297	318
345	2	2100	124869	343	9	13	110	341	679	727	877	825	847	750	714	678	677	639	606	577	618	567	551	515	523	529	490	512	530	481	481	476	510	504	469	481	479	497	495	498	491	526	527	480	520	455	476	477	475	465	454	452	443	441	396	402	432	429	413	406	414	390	398	382	382	381	390	356	388	375	362	352	375	389	359	379	379	333	395	404	351	345	384	362	358	365	338	363	359	327	330	338	360	362	365	385	340	351	335	331	347	331	325	309	372	384	330	351	359	346	350	335	355	341	348	333	321	348	316	356	333	334	346	332	352	336	348	363	318	335	348	323	344	347	312	351	372	336	324	328	299	343	331	327	317	324	331	328	319	342	318	341	339	323	345	357	352	325	336	359	332	319	354	338	307	346	330	335	339	293	314	309	325	337	330	333	313	321	321	332	308	345	336	331	344	349	324	324	328	298	333	309	312	353	330	350	338	322	324	321	313	312	316	337	321	322	339	343	342	294	297	308	341	354	308	342	331	326	293	336	348	339	346	351	360	302	323	301	343	323	342	324	347	316	332	324	297	319	317	307	300	330	338	308	330	321	277	325	328	328	338	296	323	332	352	318	311	306	339	317	313	334	324	304	294	292	338	322	329	352	303	334	297	308	333	303	314	316	284	299	331	284	314	329	302	306	311	336	322	340	319	300	339	324	314	339	293	327	303	340	302	342	328	308	333	340	328	331	338	318	340	333	308	330	326	310	320	308	322	297	310	325	303	312	328	324	342	318	325	351	329	303	318	304	309	339	341	318	319	351	304	314	324	332	314	301	344	313	299	336	331	315	325	315	353	331	320	302	326	330	315	318	324	345	312	302	318	290	310	339	320	318	312	336	300	342	289	314	294	319	351	321	315	315	316	349	301	326	296	316	352	322	281	318	299	320	304	311	315	286	298	332	320	351	310	312	305	305	336	327	311	313	301	282	329	312	343	325	337	338	319	320	332	329	340	310	296	335	333	329	326	307	335	307	300	320	290	308	332	316	307	329	291	310	312	304	320	318	296	330	324	322	292	325	324	336	301	307	298	304	295	314	309	300	321	314	344	326	307	332	304	306	308	290	313	317	318	305	303	328	318	281	316	308	318	281	336	336	316	314	318	323	323	311	329	316	338	316	317	334	332	290	298	295	311	278	319	307	318	324	307	340	320	295	298	271	292	320	320	341	331	309	333	318	305	297	285	327	300	309	310	330	290	314	295	303	323	300	289	300	306	329	332	298	316	342	305	318	286	308	320	324	303	310	314	284	294	320	280	322	299	295	330	329	324	292	307	311	314	342	302	344	287	307	285	327	290	305	335	284	299	313	314	308	326	341	284	294	341	320	297	333	338	293	311	326	309	327	306	296	326	315	289	318	334	295	313	302	306	324	297	316	306	307	342	290	282	320	290	292	336	308	309	312	310	292	328	327	298	279	300	290	294	306	302	329	309	310	302	326	313	320	321	303	328	346	321	301	308	302	343	314	318	337	327	319	350	346	326	311	320	338	313	303	344	333	289	330	340	340	294	340	304	319	300	321	321	298	304	310	301	320	301	307	318	276	307	305	311	324	298	321	291	322	301	308	323	323	326	329	322	295	296	315	286	296	325	350	313	295	314	329	334	320	311	335	281	325	290	328	309	269	309	323	294	324	302	336	325	315	325	335	308	336	307	279	327	297	338	313	318	293	298	306	329	349	306	289	277	309	305	334	322	318	296	305	327	311	320	335	291	303	320	331	332	337	296	299	345	288	300	314	327	342	338	321	306	304	343	306	326	317	312	328	317	304	284	320	331	331	299	331	341	302	281	326	280	312	301	309	321	312	321	287	308	299	317	311	331	307	299	311	314	319	307	298	301	289	321	312	312	308	329	311	311	323	296	310	294	355	324	329	314	318	291	324	337	344	317	316	322	321	304	321	296	321	310	307	296	321	314	336	309	295	337	303	308	302	313	314	314	307	309	298	317	327	318	305	324	277	303	299	315	275	294	319	324	323	320	352	356	302	327	322	317	293	313	333	268	310	306	301	321	297	307	318	285	301	300	324	323	312	306	309	322	309	324	344	309	276	333	276	327	322	305	293	321	334	299	321	313	329	284	312	332	308	291	301	352	291	286	304	311	333	313	297	325	321	329	321	330	314	291	329	329	312	319	290	307	316	315	327	328	343	320	346	314	334	322	327	302	309	311	305	317	327	285	294	302	317	286	313	311	286	333	302	311	301	323	311	335	296	309	298	317	291	321	307	300	312	326	299	309	315	299	300	310	336	315	311	312	305	305	317	309	299	289	339	307	281	312	313	361	313	305	326	335	310	336	310	296	302	325	328	333	282	301
345	3	3500	124993	357	18	33	202	508	868	960	992	935	921	875	811	787	796	737	751	726	693	648	624	591	559	541	547	540	540	497	494	490	499	450	479	461	476	487	472	472	512	521	485	535	507	480	494	481	453	450	428	444	448	462	401	419	384	410	381	412	344	368	364	367	372	362	358	346	362	369	356	370	338	365	329	350	345	326	336	366	371	335	318	372	325	338	328	315	337	336	357	335	322	313	306	340	327	328	325	322	345	322	340	335	355	314	313	322	324	334	310	330	301	314	320	331	308	317	296	341	319	337	308	310	318	296	313	325	344	351	322	361	323	331	349	285	292	312	342	303	324	321	298	326	331	333	291	299	308	297	288	336	299	318	326	319	351	299	289	306	287	341	346	322	324	332	313	342	309	295	315	324	303	313	306	290	296	290	311	303	331	330	317	316	276	326	320	309	325	305	295	301	319	322	333	311	283	306	347	261	280	290	296	298	307	300	309	318	302	304	309	292	345	295	311	295	326	296	330	317	294	326	287	297	296	273	298	289	313	292	271	322	294	302	311	285	322	289	312	312	317	288	294	292	301	291	309	304	301	298	310	324	295	314	280	307	308	311	306	305	309	301	321	307	291	310	291	294	305	311	325	299	274	291	322	305	288	301	316	298	313	300	289	282	326	261	310	302	299	292	304	305	298	290	299	320	293	306	297	320	301	288	321	312	297	277	341	303	284	320	335	315	299	340	303	303	307	314	280	305	320	275	282	297	305	308	334	304	285	325	306	343	308	315	310	311	336	304	300	325	285	297	309	292	312	294	292	319	321	304	270	310	292	293	299	279	301	302	321	298	293	291	315	289	283	303	282	300	341	318	308	320	293	298	330	303	307	291	280	315	297	318	281	333	288	308	291	298	303	279	292	266	298	289	299	297	294	280	295	314	309	293	279	307	324	315	297	301	289	306	312	317	323	313	304	291	302	307	304	319	289	311	304	310	306	261	310	304	285	322	312	279	284	315	329	304	289	315	283	285	307	315	311	287	292	300	289	291	300	311	292	287	294	305	314	288	306	292	302	294	329	293	274	329	310	283	279	287	299	295	275	305	289	323	322	289	324	312	301	289	289	303	289	303	322	292	301	280	287	283	268	309	299	314	307	278	290	298	297	316	296	291	283	266	317	291	291	308	300	304	291	302	294	290	279	317	295	293	307	284	304	312	294	285	286	320	347	307	287	273	293	323	296	291	310	294	306	301	298	296	305	311	326	298	295	270	277	287	289	284	276	291	311	320	315	276	305	303	261	314	279	289	278	309	272	295	302	297	305	306	258	319	301	337	295	294	314	286	313	301	290	291	304	295	281	307	288	299	330	289	281	306	296	293	321	302	289	307	307	331	283	285	291	298	285	318	320	292	312	297	284	327	299	306	310	307	296	299	304	290	279	300	294	286	303	310	274	298	300	301	287	279	334	313	292	321	303	272	310	275	310	284	305	306	294	293	311	276	301	311	326	317	316	286	317	312	280	329	286	312	286	314	287	305	279	268	324	322	285	303	289	298	289	312	301	324	275	292	306	307	274	271	276	312	299	309	297	290	330	291	273	313	291	291	292	274	267	314	298	303	287	305	297	290	277	327	309	299	312	300	328	277	280	309	306	305	273	291	280	309	289	312	315	299	319	318	302	308	304	284	274	303	335	292	302	311	271	294	329	312	276	295	281	293	301	284	286	287	347	313	316	290	301	259	294	295	304	310	290	290	298	310	288	309	319	332	323	265	315	291	284	297	337	299	308	315	271	294	288	284	298	292	317	295	270	293	298	323	293	309	271	314	291	285	293	342	310	316	287	321	298	279	277	271	329	304	278	304	287	312	299	300	303	306	298	278	282	321	331	321	283	273	301	283	306	294	287	301	353	289	325	276	295	301	283	308	289	290	266	296	324	321	324	292	354	289	297	313	304	304	300	279	290	298	275	279	289	307	297	282	322	282	305	307	281	282	303	290	284	336	295	308	287	315	308	307	293	309	325	291	310	294	271	311	303	284	264	319	307	298	275	305	293	271	292	305	291	311	292	328	275	308	291	308	284	303	272	285	284	284	323	297	304	304	335	288	304	284	308	274	271	286	294	281	308	291	292	298	303	302	295	285	303	304	282	305	290	292	262	291	307	290	280	290	293	282	288	293	301	302	264	277	277	289	308	281	286	284	304	299	288	288	280	304	302	303	282	279	308	288	278	284	310	316	286	267	298	278	300	285	300	291	276	309	305	287	298	290	297	323	297	259	286	320	302	334	296	285	305	284	310	296	296	321	310	290	303	317	293	278	290	305	312	281	279	285	303	336	289	289	305	292	300	304	276	299	278
345	0	2700	125116	349	8	17	145	412	791	899	976	952	950	854	850	797	743	707	700	684	632	621	592	606	528	554	557	564	526	492	506	512	489	491	493	473	453	492	501	513	529	525	536	550	510	479	517	501	488	494	421	452	419	445	417	426	392	466	382	433	415	418	391	369	393	375	358	372	372	357	389	384	328	365	370	358	365	339	350	378	348	352	363	349	357	372	365	331	338	325	389	307	350	354	333	331	311	308	335	316	304	347	329	336	339	318	351	308	323	358	343	309	335	348	292	278	359	314	335	337	339	331	315	335	317	334	347	322	348	302	331	333	307	328	309	307	302	327	341	323	318	309	316	312	320	335	323	304	311	300	303	343	315	298	314	321	322	315	326	339	320	290	302	298	304	327	297	321	300	312	329	306	321	311	320	309	299	339	297	319	332	322	310	328	299	300	313	309	313	317	308	335	291	319	313	321	331	319	334	297	289	305	322	306	302	301	330	300	318	354	297	338	318	318	278	317	314	297	295	320	287	297	312	321	298	313	310	302	331	316	307	322	312	302	315	293	316	287	307	326	311	322	308	346	311	301	334	293	298	275	279	299	313	301	303	270	306	283	320	345	362	314	324	288	324	302	303	312	331	317	309	305	332	328	292	294	308	325	331	337	308	318	298	323	337	316	317	301	295	305	315	313	340	308	314	292	291	313	289	313	287	289	291	308	318	310	276	311	313	302	290	317	326	315	305	308	322	321	297	304	318	293	313	319	316	300	279	290	315	309	299	339	308	315	305	291	286	304	308	304	301	326	252	300	303	309	306	306	332	292	294	299	296	310	317	315	309	322	303	272	307	290	337	280	306	300	310	335	311	284	311	289	275	295	310	288	317	269	313	336	324	300	286	297	317	301	325	290	298	316	287	318	317	289	316	291	327	283	303	281	300	293	282	302	309	296	305	291	287	307	304	303	303	310	286	327	299	275	322	312	304	289	294	263	277	341	304	312	320	306	299	304	300	318	316	315	303	306	321	296	293	277	284	321	296	297	312	333	305	265	315	305	325	307	306	307	303	314	289	303	324	307	300	338	336	308	288	306	293	334	311	314	297	330	297	308	292	306	322	299	295	304	322	298	286	317	329	302	307	318	298	272	307	280	319	310	320	259	318	309	281	336	306	270	313	295	324	311	290	289	296	277	284	299	301	290	285	289	324	331	310	293	306	316	271	283	286	320	310	305	303	310	308	290	284	323	302	333	303	276	318	320	298	297	307	312	289	298	318	285	305	320	302	318	300	295	314	302	291	294	305	279	278	315	294	302	278	324	297	270	273	322	274	310	310	291	304	291	283	303	291	305	269	305	278	333	296	306	286	321	268	305	312	311	288	286	296	291	313	269	298	302	286	323	307	313	297	290	289	338	299	281	282	284	315	298	252	298	315	292	295	298	310	289	321	301	318	306	277	305	289	279	288	317	321	316	291	308	298	296	323	270	293	309	341	256	304	308	301	278	296	298	276	292	328	287	309	288	311	324	293	331	317	286	316	298	269	279	320	289	303	281	321	303	324	298	308	307	300	301	266	288	301	271	330	310	307	277	319	280	309	295	314	290	321	294	297	288	279	305	312	299	278	278	283	324	272	303	313	266	322	273	301	286	306	332	278	302	305	303	294	289	294	278	279	303	327	302	303	296	294	296	281	303	327	285	291	318	298	307	293	299	300	264	314	300	325	313	310	318	298	288	300	318	298	309	319	299	306	276	277	290	313	320	297	317	298	312	301	303	302	301	294	299	294	287	305	290	312	281	300	299	302	313	292	312	323	304	286	307	294	281	312	310	286	292	301	314	315	275	284	318	299	291	297	306	302	305	284	313	282	303	301	293	302	276	291	307	323	298	288	302	276	302	293	292	304	309	292	304	336	266	265	285	299	294	286	312	300	297	271	321	297	299	290	301	300	289	308	277	285	276	311	281	307	298	289	297	295	336	329	301	293	301	314	264	302	273	305	293	300	288	308	284	301	305	294	296	289	330	288	287	307	296	295	306	303	312	311	295	294	298	295	300	318	295	263	290	273	310	289	309	314	273	301	317	258	299	323	286	287	312	256	292	312	315	278	293	296	289	295	313	336	325	277	290	316	334	319	307	309	302	297	301	313	288	272	295	294	299	303	310	292	333	302	298	255	298	285	269	308	333	298	294	310	291	323	310	303	296	273	306	308	290	295	284	266	276	307	287	321	285	303	310	282	300	307	322	277	291	309	285	307	246	320	298	301	296	320	328	302	320	298	318	299	318	295	302	285	305	301	297	292	315	330	262	315	300	277	274	277	307	302	301	302	278	306	282	290	286	293	305	271	317	316	306	307
345	1	1900	125239	355	15	39	279	620	928	994	1032	1049	967	938	885	808	793	753	722	654	661	629	605	613	542	540	518	497	502	464	450	428	437	447	429	403	423	422	426	416	438	390	442	418	443	408	417	443	415	393	402	405	403	364	375	402	396	349	360	342	317	337	384	370	337	325	312	372	338	334	319	318	309	308	322	291	303	318	320	306	299	287	340	306	292	286	341	294	283	306	307	316	309	287	287	297	313	282	297	297	299	294	296	292	286	294	305	283	290	317	310	284	294	278	289	321	296	277	287	275	318	293	279	305	284	300	264	273	312	279	258	286	294	291	281	318	304	313	284	279	282	287	291	272	308	267	293	300	277	278	282	297	272	307	270	292	270	323	297	286	312	294	286	268	280	297	276	287	291	280	316	282	270	287	287	284	306	291	256	273	293	290	294	251	266	275	295	253	305	289	287	278	258	289	278	296	318	276	298	294	277	271	272	272	284	284	291	299	298	273	287	281	268	245	295	255	303	262	286	277	266	284	287	322	268	283	273	278	310	279	283	284	287	271	280	281	271	307	235	283	277	265	270	250	292	312	279	295	258	281	285	295	279	272	294	260	288	273	273	264	260	271	283	276	288	280	249	275	286	269	293	300	302	285	270	258	292	307	275	283	285	259	278	272	317	281	271	298	278	273	300	299	315	297	278	287	278	258	271	270	298	275	296	264	279	277	277	289	281	270	282	269	304	264	283	268	283	267	322	291	267	240	265	283	296	288	259	264	273	285	310	295	307	271	270	291	296	281	274	269	335	285	254	273	258	282	281	280	291	300	291	254	309	303	294	267	279	284	272	280	279	303	294	278	271	276	301	273	292	276	282	272	288	270	286	285	285	283	264	280	287	264	294	268	268	293	272	299	299	304	285	317	264	262	268	265	266	278	266	289	280	295	260	280	265	303	264	257	264	285	280	264	287	301	266	290	311	270	273	303	269	290	268	263	289	266	279	258	261	265	309	272	285	273	273	270	261	255	263	285	270	298	288	252	283	270	283	265	281	297	272	295	293	289	291	275	251	266	278	274	269	301	276	281	309	260	267	286	284	278	271	248	286	282	278	275	296	261	283	271	265	298	302	279	285	295	257	281	311	301	256	275	314	273	306	276	275	270	306	266	269	274	293	291	278	276	273	273	304	266	290	306	280	278	287	263	248	291	271	258	287	289	280	291	266	256	264	272	274	248	297	294	298	294	274	278	280	287	269	288	267	291	280	271	264	262	306	272	279	284	315	281	301	269	284	272	281	317	291	285	273	281	295	273	303	261	319	260	233	255	288	272	257	291	291	258	291	260	279	244	285	282	282	257	308	287	290	285	270	277	271	287	286	259	259	274	287	284	282	291	264	301	289	271	274	259	273	278	277	249	283	271	273	262	267	297	298	259	284	290	289	290	272	287	252	276	286	268	287	294	266	281	273	303	287	292	269	253	275	276	292	270	259	272	283	254	287	253	291	308	273	260	293	323	242	296	288	267	260	291	266	262	276	279	289	266	268	282	265	294	280	295	290	280	264	250	291	252	274	289	262	297	286	260	305	267	302	254	311	274	293	263	277	301	279	253	277	293	259	270	276	258	269	278	278	262	287	271	295	264	286	254	243	274	270	287	267	287	279	249	274	291	263	292	275	248	258	271	282	260	280	294	282	272	299	278	261	242	273	275	277	268	270	308	284	271	265	251	253	294	271	294	258	294	276	278	267	290	281	254	277	270	271	274	308	271	274	275	251	288	277	296	273	278	318	290	288	269	264	250	289	268	272	301	277	300	263	273	277	259	299	269	288	296	262	280	280	283	287	264	290	274	271	277	269	299	294	280	299	260	270	264	281	267	258	277	282	268	268	289	276	246	305	270	258	244	302	278	299	279	277	273	274	261	293	278	258	264	297	264	256	311	277	284	270	256	265	244	254	285	291	310	262	264	265	258	285	281	284	253	289	295	288	274	268	254	276	290	294	275	255	296	246	262	303	284	289	268	272	268	285	262	268	272	283	264	266	284	268	270	305	253	276	256	296	272	282	285	295	313	252	274	300	281	297	248	252	267	287	267	299	278	265	247	290	260	265	296	299	242	262	268	312	264	294	283	258	270	266	281	251	285	282	279	264	283	251	269	283	275	285	248	259	280	266	250	266	279	272	265	302	269	262	270	263	273	276	304	289	285	309	293	258	281	281	261	295	253	262	274	287	298	279	266	278	267	265	276	261	285	273	274	285	255	286	258	269	241	275	269	268	286	240	264	267	279	275	279	287	266	274	305	286	252	305	287	294	268	285	258	274	270	287	266	269	264	277	289	267	277	269	262	303	283	277	234	294
345	2	2100	125362	354	14	28	210	539	899	977	1035	967	963	883	872	801	768	764	716	640	583	589	563	570	536	512	538	485	470	468	456	406	435	453	413	426	429	441	448	431	436	462	434	448	414	422	430	406	408	423	413	425	406	413	391	372	373	382	374	382	346	340	339	341	343	319	340	327	338	331	338	325	343	321	325	346	315	310	343	338	327	311	322	321	303	320	306	307	307	296	298	314	308	309	305	299	315	299	326	303	294	324	317	276	297	289	308	280	299	292	299	296	285	284	271	297	318	297	289	303	287	298	285	288	300	285	300	297	300	290	294	283	285	290	262	250	278	257	314	267	302	285	273	292	288	281	265	274	303	286	300	272	276	288	294	253	250	275	298	279	284	293	304	255	289	274	292	281	282	280	279	284	263	283	297	295	268	260	259	311	307	286	276	286	284	257	271	282	288	293	311	281	285	305	253	273	291	284	272	295	322	272	301	303	259	275	283	271	264	285	278	289	261	301	304	292	302	281	268	259	304	262	280	303	276	284	256	285	266	258	263	262	270	294	273	294	279	307	259	310	285	260	285	253	269	264	276	251	269	274	286	305	272	277	307	290	284	263	250	276	304	255	302	301	278	270	281	276	292	297	280	264	270	284	274	274	259	283	283	278	292	281	283	292	275	257	270	290	299	290	266	275	258	263	258	253	252	266	271	267	287	281	289	322	291	275	265	271	258	272	286	286	270	280	361	298	267	270	278	277	327	268	275	286	251	275	269	302	295	256	284	282	282	272	309	280	273	258	264	263	250	297	271	282	295	261	254	275	279	264	296	270	259	259	275	285	284	279	270	281	272	252	266	289	292	243	283	273	274	285	253	278	245	306	300	311	234	284	272	275	304	273	279	283	286	270	273	267	269	276	262	282	260	286	278	251	288	260	275	272	263	281	266	265	265	301	243	304	267	272	296	286	261	302	273	288	252	286	279	267	280	270	251	263	268	264	254	259	277	279	249	256	277	267	277	291	293	268	251	262	303	290	245	280	294	280	291	303	278	259	296	263	266	294	270	271	248	264	288	281	273	313	290	272	278	295	265	275	279	301	269	271	289	291	261	262	294	238	304	259	287	278	269	284	278	280	306	258	286	243	258	264	284	264	268	268	278	259	258	264	296	278	287	300	262	275	285	267	281	258	255	280	267	259	255	276	283	275	273	331	264	282	284	283	271	272	252	287	254	259	308	285	277	288	261	267	288	293	279	294	267	272	264	284	277	255	308	284	273	267	268	291	264	317	283	292	276	238	269	255	284	250	263	252	281	271	287	287	313	269	283	281	279	286	260	249	296	279	284	266	270	272	254	269	246	276	268	296	276	264	294	290	274	279	253	278	271	303	265	293	251	289	261	273	253	291	269	281	276	244	249	250	305	292	227	249	287	278	272	302	287	281	255	294	283	277	279	240	266	292	268	277	290	291	286	269	270	297	277	293	288	262	273	252	289	298	265	265	296	260	275	266	328	249	272	282	289	251	260	270	259	232	269	250	248	294	292	267	255	284	286	283	258	263	282	281	287	261	303	304	278	259	290	307	287	294	278	284	284	262	267	269	274	259	274	279	283	253	266	278	277	270	266	260	282	288	270	271	264	260	286	241	272	289	251	305	276	294	262	275	267	278	290	261	270	278	289	260	253	299	286	294	278	238	283	266	249	293	278	274	271	301	276	311	308	270	280	264	264	275	230	273	254	291	315	280	268	281	279	271	275	266	289	269	264	293	266	268	310	263	276	292	271	282	272	299	258	261	263	316	278	299	292	288	284	272	251	279	269	270	281	274	253	263	270	280	278	265	302	283	303	263	279	254	298	262	262	278	266	299	286	280	275	265	257	282	274	268	258	271	240	270	291	271	278	280	265	268	271	257	271	283	270	287	276	257	274	267	271	291	265	250	264	264	242	295	268	264	270	283	249	283	277	266	304	247	267	243	295	274	266	277	279	295	264	263	266	261	276	236	276	283	278	288	272	263	263	277	283	276	269	286	286	295	267	271	246	245	286	269	274	263	287	290	275	280	301	296	272	268	301	273	297	272	277	258	293	260	287	266	272	285	265	260	287	261	251	295	261	277	284	279	253	308	295	292	265	263	274	264	275	304	284	268	271	266	292	279	288	268	291	271	276	293	269	267	290	293	288	293	265	275	287	267	277	265	274	248	264	253	250	287	276	301	292	283	247	261	269	301	283	291	276	274	274	237	284	276	282	288	285	259	287	273	257	262	269	285	287	259	284	273	271	257	282	276	256	270	251	285	264	281	292	266	281	301	333	263	270	275	279	280	258	271	262	285	263	311	293	290	271	273	253	280	277	253	283
345	3	3500	125486	356	9	23	186	551	941	961	1134	1092	1086	1026	1034	956	951	884	863	810	780	710	652	612	541	539	540	481	558	482	468	448	434	454	431	416	456	426	474	452	451	466	469	481	451	468	439	447	405	422	426	414	382	394	393	358	364	403	331	360	363	361	385	359	366	351	331	326	359	324	348	315	311	330	314	308	337	317	298	293	309	293	332	298	323	320	306	302	330	308	319	336	296	321	294	327	308	268	316	286	290	311	287	310	298	327	285	302	313	254	270	285	296	293	276	297	301	292	282	298	320	275	290	297	282	273	304	303	295	275	281	296	299	307	285	284	303	259	282	274	270	280	298	267	278	282	286	327	275	265	303	303	290	307	285	294	261	300	264	281	284	298	290	275	290	290	313	317	302	299	250	264	262	291	290	276	302	289	306	316	249	295	282	266	304	278	288	283	299	271	299	245	280	257	274	270	274	290	289	282	265	260	294	279	299	266	265	278	252	285	293	289	278	298	280	281	282	281	263	284	278	300	274	275	313	261	323	294	291	266	283	262	305	288	267	286	280	278	250	273	299	285	282	258	277	279	288	302	273	278	289	251	288	254	291	277	299	294	256	294	277	265	270	281	256	264	267	259	297	303	277	252	269	313	290	253	288	281	268	285	303	274	274	243	294	245	277	295	258	293	287	265	277	269	321	277	263	274	243	270	279	284	272	264	289	260	272	274	288	272	256	284	303	254	258	275	250	290	260	250	267	264	257	271	265	304	289	258	276	261	309	284	242	279	258	284	258	244	289	271	267	264	242	281	295	280	257	275	322	295	267	277	275	264	245	279	277	293	297	303	281	269	236	286	291	283	231	293	268	282	267	252	289	289	266	274	258	279	261	264	298	271	278	276	264	268	253	298	271	288	300	265	262	280	287	269	284	243	283	260	251	265	277	283	284	271	243	229	272	273	303	259	250	258	275	291	308	239	288	297	290	261	261	304	253	258	289	269	288	298	273	266	254	266	290	268	283	309	276	266	267	294	303	288	245	274	255	259	294	258	273	267	278	274	274	282	276	286	280	280	262	272	305	267	276	293	250	297	264	282	276	268	288	269	292	292	257	292	268	255	255	298	293	258	267	275	274	260	280	247	284	276	263	301	277	259	271	297	281	293	305	258	253	292	291	286	286	280	274	275	278	288	247	280	289	282	271	265	278	288	280	285	271	267	291	259	262	273	279	251	253	278	272	261	255	270	266	277	271	289	255	271	306	285	291	295	284	274	292	272	247	276	259	278	256	273	290	279	275	289	256	257	257	269	262	285	277	259	272	259	286	295	276	251	259	285	296	264	255	288	263	266	298	265	269	260	280	295	261	288	255	269	282	279	263	277	283	279	297	253	298	266	308	268	293	268	290	239	273	271	300	262	273	269	246	281	275	283	266	263	295	265	267	282	267	276	250	276	273	264	265	281	286	275	245	284	254	257	295	260	280	270	259	242	246	281	263	281	269	292	270	263	252	278	267	247	276	272	265	285	260	274	293	248	300	263	281	255	265	288	276	253	268	288	270	296	287	286	274	276	277	293	273	285	263	257	287	292	248	270	279	266	241	264	251	279	315	287	258	256	264	259	318	256	254	264	264	272	255	292	258	263	270	252	273	253	274	289	310	265	269	273	268	261	270	262	282	267	262	270	292	300	271	261	254	258	284	282	257	257	262	267	284	288	279	267	271	250	316	283	278	242	259	265	292	283	283	300	272	270	286	277	301	272	280	259	270	307	269	234	271	260	289	264	288	282	283	264	283	256	277	290	251	265	246	277	255	257	279	283	254	288	252	289	285	294	277	277	278	288	264	278	279	262	273	273	273	260	255	258	268	285	295	278	252	299	291	266	277	282	270	297	253	272	270	271	292	269	254	254	296	289	292	289	319	282	244	261	253	270	268	275	245	299	279	269	290	275	268	294	265	284	286	299	257	284	256	295	242	273	263	269	239	255	268	264	256	282	294	247	263	269	285	253	277	269	268	275	230	275	291	293	302	277	282	276	269	271	266	294	259	261	315	294	275	288	234	275	271	279	272	250	267	264	285	253	282	288	281	314	280	268	267	284	253	283	277	272	282	291	236	279	260	291	257	288	242	258	250	250	261	260	270	263	274	291	278	306	280	281	298	295	266	283	280	277	275	283	261	240	287	264	256	272	286	242	279	287	248	284	224	293	269	283	266	279	279	257	265	255	317	285	245	283	265	268	291	306	269	255	282	265	277	255	268	277	258	287	268	260	276	280	275	279	252	275	272	284	274	290	266	295	259	248	290	277	285	285	274	263	261	268	271	280	268	265	268	262	268	270	266	252	295	270	247	245	241
345	0	2700	125609	346	3	19	81	310	711	826	940	923	952	954	894	850	829	755	764	684	615	596	583	554	550	503	484	497	484	477	462	507	454	442	434	446	451	453	478	496	518	494	501	467	491	477	448	476	457	458	482	441	453	429	427	439	393	379	417	395	403	369	357	360	360	343	358	342	333	367	338	330	339	313	347	306	339	361	297	313	318	333	333	361	302	318	333	312	290	313	335	275	294	341	321	348	316	336	308	316	299	302	338	292	321	300	283	307	279	300	303	306	308	268	300	296	275	313	282	325	283	284	291	295	289	310	303	315	306	271	305	322	279	292	283	309	302	333	302	288	282	312	326	290	333	290	299	281	304	327	289	289	297	332	277	285	289	302	275	290	277	260	272	301	301	301	290	282	282	298	282	289	274	317	264	305	276	311	296	284	293	295	279	299	268	300	292	277	297	274	299	269	304	305	320	269	304	289	302	285	313	291	287	290	296	306	263	276	292	283	284	258	272	322	308	270	311	303	289	287	291	285	293	293	306	296	276	281	302	284	301	282	270	305	301	288	274	302	274	261	287	296	326	292	286	284	276	278	274	284	310	285	297	288	281	259	278	301	293	280	291	296	291	281	311	297	279	278	281	293	282	293	307	271	274	264	296	295	280	289	271	268	272	266	253	276	282	273	278	292	285	268	257	298	258	265	272	293	298	278	281	295	275	270	277	270	278	281	284	277	306	287	272	269	259	274	265	269	260	240	261	282	295	278	282	307	279	280	289	267	282	261	255	296	251	298	253	268	262	262	305	309	268	262	296	267	262	262	285	284	288	247	276	297	303	263	293	285	267	294	293	275	319	296	305	283	265	284	278	275	260	265	288	302	271	273	293	291	300	294	257	266	270	269	255	281	269	293	260	281	271	278	276	293	303	306	265	286	264	271	291	275	295	298	277	294	287	278	286	282	277	264	263	294	281	296	283	281	255	294	288	294	282	271	252	262	278	299	294	276	260	286	314	291	270	290	296	250	300	269	297	271	290	294	298	308	288	271	301	304	289	286	255	249	273	288	287	274	275	283	287	282	270	271	246	282	290	285	283	268	271	270	272	262	260	254	300	264	305	295	282	277	288	256	290	315	300	274	281	290	283	282	258	252	297	279	294	260	289	258	275	272	278	301	314	263	281	303	260	286	275	266	272	252	277	269	289	292	278	301	289	268	291	279	271	306	269	263	269	301	268	270	300	297	273	287	317	313	272	303	304	270	288	287	287	267	280	294	274	278	288	282	297	325	280	249	281	278	297	320	287	258	286	285	265	305	289	289	268	256	281	295	277	261	313	294	293	297	274	292	273	259	292	266	264	301	277	311	276	287	278	281	276	275	296	283	286	267	293	300	280	298	278	284	259	268	281	272	266	285	299	287	287	274	260	261	278	258	256	278	286	273	289	309	268	265	292	274	288	279	261	292	284	299	289	249	303	277	279	280	280	263	279	284	232	277	277	280	304	255	247	265	315	279	292	286	297	285	287	289	268	253	277	260	264	288	261	272	297	269	284	286	269	223	277	284	282	292	270	252	273	274	253	281	300	288	298	275	257	276	261	275	278	275	257	277	287	278	273	294	268	260	235	267	304	283	282	278	279	297	293	274	296	261	273	262	295	270	267	294	301	266	252	303	253	272	276	296	267	279	259	283	258	292	287	287	263	271	292	306	285	263	312	298	286	250	262	283	287	269	268	277	268	269	261	302	269	279	297	285	286	293	274	268	269	278	265	296	271	269	278	287	281	287	272	263	250	305	259	293	268	271	285	277	279	277	269	274	311	283	281	299	277	239	256	286	289	266	281	292	284	274	259	285	266	267	257	292	275	262	267	260	306	278	268	288	317	299	290	254	292	260	261	292	282	312	249	263	280	300	299	302	285	279	261	256	253	295	275	304	264	285	264	276	299	274	281	280	274	234	270	271	274	302	279	291	293	244	270	287	288	280	268	313	309	254	277	265	295	275	287	302	276	292	299	271	289	271	297	253	313	255	289	257	277	283	277	304	310	264	271	263	273	303	279	294	256	295	282	257	305	266	298	284	295	274	290	276	252	291	253	269	261	296	238	286	286	262	260	262	282	278	278	271	275	272	271	287	277	255	256	266	249	249	280	277	304	295	285	281	281	272	277	235	282	277	281	285	280	271	282	272	268	253	270	278	266	245	290	284	292	249	254	286	258	309	298	293	272	278	252	293	275	263	276	246	258	265	266	248	288	272	266	284	277	267	263	275	264	302	279	292	270	259	291	263	284	281	273	241	259	261	315	289	265	258	284	268	267	253	282	283	274	271	280	280	306	269	284	276	308	282	289	281	273	238	279
345	1	1900	125732	362	14	25	224	546	916	999	1069	1007	1016	915	907	901	861	843	785	743	709	615	591	557	524	520	476	455	459	447	430	432	416	371	431	415	412	424	417	467	425	447	426	414	479	402	394	401	395	392	406	381	384	375	352	374	353	327	327	346	299	354	317	334	322	320	343	331	331	315	291	306	291	288	321	291	304	289	295	310	298	295	295	305	287	291	283	259	290	295	287	303	289	277	296	300	271	283	288	306	280	284	268	267	288	292	288	281	288	304	269	282	280	267	308	285	298	290	272	277	294	277	291	303	279	284	260	322	268	286	285	283	311	267	277	266	307	276	277	308	273	276	255	301	255	261	283	299	270	285	263	270	275	302	296	275	272	259	272	273	285	285	280	275	273	278	256	278	267	292	277	259	298	285	270	282	280	278	291	257	287	265	268	260	291	259	260	284	298	260	283	257	309	259	277	259	265	273	298	261	294	271	295	252	286	275	250	256	269	256	263	251	264	291	258	277	284	299	263	282	233	277	300	266	283	287	267	259	274	273	260	266	253	295	268	266	252	281	258	290	267	282	287	285	283	260	259	269	294	297	228	285	304	242	278	296	250	282	261	254	290	276	281	261	268	271	259	287	262	286	331	289	251	265	264	253	275	284	295	291	250	264	255	262	264	281	277	262	258	275	284	245	274	272	267	251	280	263	267	223	245	259	245	273	271	256	276	261	247	288	249	271	250	280	282	254	276	259	272	259	285	284	268	281	257	265	280	276	272	273	293	262	279	261	250	256	277	271	280	250	260	262	270	283	271	283	248	273	288	262	284	299	270	238	240	295	272	265	283	287	250	255	248	282	256	271	301	270	262	248	252	274	271	257	262	266	257	247	258	294	254	258	262	261	300	241	264	300	259	246	285	274	252	261	259	270	246	276	282	257	282	264	276	250	266	298	275	251	269	251	291	260	292	270	281	259	283	283	256	273	279	264	274	269	289	278	283	254	280	261	259	250	262	254	274	238	283	272	235	290	260	266	249	260	276	285	280	302	277	262	264	256	273	265	262	247	247	292	271	268	265	253	261	262	244	269	259	250	291	269	293	265	309	274	253	272	291	259	277	258	257	269	302	261	281	254	270	275	269	263	266	271	286	271	263	239	228	277	241	281	283	276	263	288	247	243	272	232	242	260	264	251	284	290	273	251	255	263	277	261	284	279	239	263	272	293	280	288	271	293	294	272	261	279	267	249	273	260	259	258	251	284	255	280	285	284	266	277	283	237	246	274	246	263	274	263	286	273	269	249	266	268	272	284	246	268	286	260	246	228	276	244	268	274	281	271	285	257	278	268	263	274	267	268	252	272	285	276	247	278	278	277	272	271	271	257	260	246	252	271	253	240	249	273	279	267	293	240	252	253	292	254	278	235	297	272	256	265	241	255	268	260	274	264	245	268	265	276	278	280	297	261	263	249	263	242	304	258	244	285	277	287	249	273	321	268	266	272	295	268	274	248	259	288	270	257	285	245	265	269	254	264	250	232	239	282	299	268	265	272	228	249	280	277	288	279	256	243	285	278	251	276	282	270	273	270	256	250	247	238	268	265	264	263	276	277	272	241	248	257	285	264	281	257	244	252	275	275	260	273	263	261	296	263	232	265	241	272	292	241	258	272	238	280	271	251	256	269	261	274	262	266	274	258	263	288	255	274	280	271	275	265	260	268	269	281	255	239	277	270	303	280	272	260	266	269	264	255	252	246	239	275	257	235	288	258	241	258	253	270	264	248	284	280	256	283	259	265	268	272	243	259	240	267	234	276	238	275	261	235	296	263	282	252	259	242	260	262	264	263	253	260	279	281	276	288	282	279	255	284	258	267	290	255	282	279	277	237	247	249	267	250	266	258	270	262	264	255	272	272	251	274	260	267	271	250	299	264	277	227	254	292	253	270	266	284	272	279	278	256	271	286	271	256	239	262	249	248	276	267	276	248	241	244	244	284	256	281	267	249	298	254	289	281	254	278	282	257	244	267	272	267	266	267	278	261	276	261	297	261	290	246	262	290	251	254	282	250	286	250	266	238	245	264	245	270	243	272	276	266	267	266	274	265	274	274	258	278	266	279	263	242	248	260	287	242	266	295	235	270	289	258	283	257	292	282	259	282	260	251	252	266	257	268	274	247	245	276	291	302	274	279	288	266	269	272	250	266	251	254	275	244	240	243	291	273	274	279	250	246	243	244	274	266	246	253	264	249	277	252	239	250	245	266	271	264	272	255	260	281	258	293	271	254	271	267	252	282	298	250	297	274	256	238	256	253	235	262	263	275	253	254	254	265	286	258	298	273	265	266	291	273	263	284	268	262	265
345	2	2100	125855	359	4	27	195	528	908	965	1088	1100	1062	1021	1007	963	892	814	738	670	669	634	564	539	481	483	513	438	436	461	455	436	434	426	440	435	450	407	433	444	495	494	467	447	452	430	429	436	451	423	427	382	404	398	379	373	357	345	372	366	333	344	335	339	352	344	353	334	310	326	329	329	335	313	362	313	305	347	324	323	310	331	302	313	304	303	316	327	317	286	331	315	280	299	306	278	305	290	284	310	313	300	317	300	328	289	273	315	270	288	309	325	302	308	307	287	293	303	283	269	292	288	280	319	274	288	276	308	278	307	297	286	281	312	309	287	294	286	272	283	296	287	280	306	275	295	307	291	293	274	283	271	295	303	322	290	266	310	285	281	273	275	285	296	264	279	294	271	291	284	292	303	279	313	290	267	270	282	297	291	279	256	307	281	273	274	260	289	312	281	278	299	261	295	298	274	282	279	270	293	301	287	291	299	284	292	307	260	290	297	295	286	298	292	280	283	298	294	272	287	283	275	285	291	265	274	291	277	303	313	301	314	295	264	289	312	290	258	277	270	260	301	283	288	252	265	297	296	271	263	277	269	292	314	265	295	296	303	274	278	259	295	309	284	275	293	296	297	260	278	285	281	296	293	270	258	275	294	306	287	266	305	284	269	283	273	280	281	249	291	298	273	257	289	279	280	299	288	276	267	286	288	284	295	296	282	278	282	276	275	265	274	282	273	300	300	287	294	297	292	298	281	300	288	312	266	297	279	298	272	298	254	304	290	273	249	271	293	312	296	294	294	265	287	278	266	289	282	257	297	269	282	292	284	263	301	292	290	278	273	313	297	272	295	294	298	289	293	279	308	276	299	282	296	281	293	284	291	265	255	291	300	280	290	288	286	305	295	260	279	283	287	323	284	281	297	288	282	267	275	279	302	300	285	281	288	283	272	275	275	267	260	296	264	302	268	295	281	289	295	300	282	306	273	244	253	289	313	287	261	271	291	271	291	278	281	260	285	292	317	286	306	270	290	287	286	288	287	257	267	245	292	297	274	278	252	284	273	292	257	297	277	286	278	292	289	287	250	302	293	283	279	259	293	287	275	293	271	288	300	285	267	275	284	246	277	283	303	278	275	269	281	254	264	266	253	258	273	282	262	273	316	275	279	273	296	289	278	279	230	293	292	296	294	302	275	275	272	298	275	276	262	294	265	285	280	274	297	266	293	270	270	258	299	276	287	254	279	270	258	279	269	317	281	272	294	292	266	254	280	260	270	293	269	287	291	280	271	265	277	284	285	268	293	267	274	273	275	268	246	283	274	271	282	275	281	273	275	272	286	271	250	270	275	290	276	289	293	297	282	281	296	297	265	266	264	305	276	289	271	279	281	283	258	280	276	281	317	288	270	278	289	299	241	293	306	279	289	290	283	279	279	279	285	253	305	267	286	271	268	248	274	288	329	265	251	265	289	296	299	292	277	315	286	292	282	279	287	251	276	294	300	282	274	296	267	276	293	258	301	289	273	284	285	282	270	298	297	274	275	280	260	258	260	298	268	263	286	306	273	272	268	283	276	286	267	269	293	291	272	276	275	302	259	293	243	298	266	241	274	264	247	297	309	267	264	315	307	292	272	288	269	272	267	253	301	250	304	257	295	263	274	292	297	263	283	281	252	269	289	276	274	293	263	294	282	245	300	262	292	243	251	242	285	294	306	288	287	269	264	305	275	273	261	287	234	279	254	270	271	269	274	298	271	279	274	269	282	291	317	289	263	280	287	274	272	279	255	269	296	277	299	279	276	283	261	269	262	278	278	302	279	264	274	262	293	273	277	265	278	274	275	310	266	268	272	297	270	265	297	275	278	257	275	251	258	290	273	273	270	267	241	294	283	274	265	275	287	298	287	289	286	300	297	259	279	289	272	259	263	287	294	240	283	262	277	279	271	273	249	316	276	271	284	267	280	269	297	277	267	274	253	292	279	265	263	264	303	255	269	291	300	281	308	291	282	268	273	298	297	288	272	309	300	248	269	283	298	272	290	289	288	291	252	277	264	268	282	264	290	289	259	267	276	244	275	270	282	268	260	279	262	273	278	281	274	289	269	310	244	284	284	285	255	283	280	264	252	298	282	244	256	279	276	279	266	259	271	304	288	260	265	279	228	275	284	277	287	298	296	300	269	302	230	306	278	302	297	261	271	257	299	290	272	274	266	261	275	271	278	285	254	291	278	274	270	311	292	311	263	264	278	276	306	282	269	258	301	287	257	299	291	272	260	273	253	277	298	273	278	268	287	287	282	259	289	275	273	297	285	277	295	255	309	259	294	299	286	288	261	286	278	263	259	251	252	270
345	3	3500	125978	353	5	20	103	443	912	1004	1127	1124	1080	1100	1079	994	993	946	915	826	783	700	679	643	574	541	487	467	460	477	422	408	441	413	428	421	434	461	451	487	516	510	493	471	472	511	440	460	406	427	425	416	425	372	399	400	382	367	384	384	378	361	362	356	359	366	343	353	359	379	325	354	325	334	328	351	322	354	341	322	312	343	326	319	369	330	322	312	323	315	305	324	308	330	321	294	310	339	323	295	313	287	325	361	292	295	305	299	290	336	286	328	296	309	321	296	312	294	279	277	314	335	303	305	325	303	330	295	315	308	322	281	328	321	316	321	293	305	313	305	326	296	294	300	284	302	327	263	303	303	298	318	298	291	297	271	291	305	280	291	278	289	292	314	313	291	328	292	308	302	322	299	310	300	318	297	317	289	282	326	312	282	317	311	317	291	314	288	305	281	289	298	300	307	291	286	287	269	297	323	289	281	319	305	299	274	299	283	294	305	300	308	294	289	274	241	276	303	302	327	312	292	300	301	300	305	305	332	317	289	302	302	306	299	292	272	316	296	295	343	294	311	303	307	324	292	294	335	275	294	281	312	327	283	297	297	271	315	297	283	294	284	330	297	311	277	268	287	277	274	290	312	286	299	294	296	282	305	286	299	264	300	280	289	321	331	280	264	308	277	320	281	291	303	315	296	302	282	295	288	321	262	276	304	323	294	310	286	307	264	291	292	296	283	293	280	318	284	270	289	319	287	302	290	297	308	295	295	337	311	318	322	298	286	294	332	282	337	310	280	283	287	335	263	297	288	293	312	310	290	291	333	296	314	319	300	262	302	262	302	249	298	307	291	282	270	293	301	293	291	299	301	287	289	295	291	307	290	295	283	319	285	300	290	265	290	289	295	280	261	282	285	330	269	281	298	300	314	298	293	326	325	294	281	285	319	295	281	318	301	315	262	313	297	304	285	278	304	299	293	302	298	287	297	289	270	274	286	298	289	280	302	305	277	281	322	287	281	292	293	286	248	270	299	313	273	306	266	312	315	288	273	281	300	272	303	299	278	285	286	301	314	306	325	302	282	282	291	304	286	283	305	295	302	268	296	307	309	302	310	303	298	290	295	274	276	271	303	310	294	282	327	313	281	292	271	273	290	278	304	285	300	286	293	300	251	294	304	288	296	304	281	277	298	303	299	303	281	297	312	265	293	273	279	287	272	295	296	295	295	300	279	284	310	311	288	275	298	282	278	305	291	280	301	293	288	305	298	304	263	302	299	252	286	264	272	264	284	296	306	299	293	311	287	302	289	286	294	290	285	296	264	284	278	312	300	294	260	300	327	285	299	282	287	291	265	311	289	284	278	262	276	283	280	303	280	307	280	310	314	288	309	259	294	273	288	294	327	289	289	314	314	302	290	288	279	259	293	299	289	267	310	281	311	271	283	287	292	290	288	322	264	287	316	272	288	293	302	281	284	289	317	300	306	284	285	288	280	280	267	286	299	273	278	289	270	296	298	307	273	310	275	288	289	315	286	292	298	297	296	247	274	273	300	283	307	312	285	324	286	313	293	299	281	282	300	314	291	319	265	292	273	290	283	279	298	301	279	319	314	294	277	283	306	307	287	282	289	301	299	275	313	278	287	280	286	277	274	276	284	269	282	287	291	320	286	290	301	292	294	322	308	297	280	290	305	271	286	290	294	292	333	294	299	269	266	291	309	292	289	287	279	302	295	306	296	288	300	273	289	286	276	286	294	308	265	297	299	289	264	271	292	302	283	298	278	276	280	291	298	277	287	304	288	262	284	281	308	287	284	302	281	270	284	305	268	307	298	288	248	275	288	279	295	316	294	290	290	295	292	321	301	290	270	342	270	312	312	308	281	312	275	278	272	305	299	315	265	295	285	300	300	309	266	301	288	292	290	295	299	297	287	305	273	252	284	279	277	316	302	281	308	304	273	274	275	264	314	317	275	283	268	264	281	282	279	281	301	277	306	263	294	293	280	283	324	287	287	312	324	267	328	292	271	294	274	292	289	309	295	298	291	282	305	273	288	270	273	295	275	275	307	281	303	351	311	280	298	297	293	294	289	272	310	292	320	311	299	291	284	306	315	269	275	266	297	264	278	282	289	298	274	300	295	282	316	277	283	307	316	280	269	238	291	269	281	273	311	289	310	281	302	314	292	283	275	291	314	312	271	285	278	302	284	316	297	273	304	304	271	278	300	271	305	286	297	267	299	307	275	260	301	294	308	299	308	261	296	287	271	272	284	279	279	279	298	285	276	299	296	283	279	271	292	291	284	297	266	294	282	278	295	319	285	291	320	309	293	291	309	274	306	309	290	286	304	292
