345	0	2700	159557	420	63	195	661	905	1063	1046	967	877	826	741	734	664	617	600	588	584	520	552	535	523	495	500	476	463	477	472	440	444	436	419	439	421	410	377	414	400	409	410	376	408	392	381	402	349	376	381	362	370	357	364	374	396	385	367	354	371	356	330	372	355	340	369	390	380	355	343	359	338	357	372	328	336	370	334	357	331	372	367	313	363	345	342	333	329	344	371	340	340	338	357	351	354	379	333	366	332	334	329	341	369	377	344	353	358	348	329	368	315	358	333	368	332	325	370	337	349	337	330	302	348	363	369	354	327	359	335	347	340	330	343	303	346	355	361	327	358	322	351	349	315	337	326	318	312	332	339	330	366	374	332	339	337	365	321	315	355	351	352	347	356	334	336	350	342	336	341	321	360	316	364	314	327	319	313	332	332	335	347	343	345	341	320	334	350	324	356	352	338	367	334	348	350	362	341	333	339	325	357	365	343	360	321	331	324	327	316	335	329	331	330	349	335	339	352	325	336	376	319	330	344	338	324	343	349	323	333	334	341	338	345	346	341	340	323	332	347	310	355	365	346	351	366	319	320	330	339	305	324	346	337	363	351	329	333	380	324	328	337	327	359	326	348	347	317	344	332	312	357	357	354	336	317	331	307	319	344	348	326	380	325	321	319	350	345	342	348	334	326	326	310	312	325	343	338	345	338	300	330	362	330	368	323	348	330	338	315	329	334	343	302	315	341	311	329	310	329	352	326	336	336	334	330	326	353	337	332	365	355	316	339	322	350	324	331	346	324	333	306	315	331	302	313	334	338	305	310	330	314	351	356	355	285	342	320	320	324	336	311	337	316	308	337	320	355	335	335	335	355	357	323	306	341	315	318	332	337	333	327	337	302	350	335	317	325	330	304	336	320	340	341	361	324	335	347	314	299	346	302	352	326	365	311	347	338	336	320	352	345	323	321	316	357	327	325	334	307	355	296	334	324	336	345	328	345	323	316	342	364	304	333	340	332	318	348	334	337	356	352	326	357	326	315	317	315	333	348	338	337	342	306	324	336	336	321	337	347	326	343	319	310	332	344	333	321	340	318	341	324	317	343	335	297	308	315	323	331	350	344	334	344	320	324	337	319	326	316	341	315	323	346	310	337	314	324	353	344	335	285	295	340	357	351	337	339	321	304	320	322	333	314	345	364	334	337	346	293	325	318	339	318	327	342	359	327	302	325	310	332	324	311	308	339	306	335	328	311	355	326	300	333	335	323	328	318	353	363	359	351	316	355	330	342	324	346	314	314	369	361	329	348	318	328	295	350	324	338	316	339	340	327	327	343	348	363	329	343	326	334	365	355	336	313	328	298	322	325	324	364	290	361	338	354	344	322	353	338	346	314	344	325	291	312	331	334	326	313	330	354	324	297	334	344	342	331	350	349	339	344	345	345	327	352	327	326	295	352	341	319	368	298	318	329	336	324	330	311	342	327	333	321	315	365	342	339	344	321	303	339	351	324	350	303	334	336	332	344	353	366	326	305	358	340	324	318	321	322	363	308	331	353	349	342	346	326	300	343	351	349	346	328	323	344	329	329	331	354	326	325	328	328	324	356	308	282	315	316	325	315	312	337	324	339	305	352	335	325	360	326	309	316	352	330	319	334	345	360	368	324	351	330	327	303	332	343	316	334	328	330	326	362	363	353	296	308	348	318	346	325	341	333	336	322	333	326	347	321	354	323	357	361	360	355	362	315	334	332	368	332	355	355	351	315	337	297	318	339	323	317	332	338	319	368	362	314	336	380	310	343	325	314	340	330	354	316	326	341	326	389	317	320	308	322	348	321	319	339	296	331	300	314	358	343	317	325	311	369	344	360	344	364	331	341	333	338	343	324	332	310	324	353	327	323	345	343	340	304	328	345	334	327	315	346	335	336	331	310	331	325	339	317	325	346	336	344	303	333	381	331	355	323	331	343	326	322	328	332	331	334	343	331	339	328	314	342	367	309	358	330	357	315	356	322	332	320	286	335	311	348	357	317	338	339	331	327	344	291	337	343	313	304	316	333	331	319	337	306	325	323	322	303	336	329	324	327	360	367	329	334	337	348	344	331	320	354	318	332	324	302	308	337	326	355	329	352	317	341	320	349	332	319	321	315	319	341	316	335	330	320	344	301	344	336	350	304	340	337	326	338	357	326	333	348	354	340	332	318	329	307	321	340	350	303	320	325	327	317	330	343	334	329	346	342	338	321	341	342	317	327	293	357	306	326	344	318	351	335	315	354	297	345	318	331	321	347	327	292	331	338	312	342	336	321	310	349	344	310	342	361	307	327	312	316	295	316	326	328	321	349	335	320	323	318	364
345	1	1900	159680	442	63	263	797	955	986	922	857	797	748	646	670	584	563	511	551	495	483	447	449	455	405	389	407	425	363	389	382	364	372	374	397	350	362	377	365	344	352	327	322	347	338	342	320	324	324	319	324	319	324	342	354	328	345	314	338	331	339	350	354	307	357	286	342	336	335	315	303	334	336	320	340	318	307	329	310	298	296	313	332	335	347	318	314	315	300	325	340	332	311	311	298	305	311	312	289	319	335	305	329	302	321	310	300	298	294	300	331	325	280	344	314	272	328	347	320	324	289	310	286	283	330	309	299	312	302	325	328	324	307	306	298	312	306	318	276	283	308	329	315	297	309	323	289	301	307	311	317	304	287	288	306	297	293	310	306	346	301	321	301	287	328	277	301	291	298	304	293	313	276	317	343	309	303	276	297	317	338	290	328	320	296	313	312	303	283	315	318	316	316	297	316	313	302	313	308	316	346	308	310	310	291	298	307	338	285	300	312	280	322	324	316	289	324	280	289	298	292	324	298	313	319	293	307	278	323	320	308	300	263	311	285	344	295	288	274	311	305	294	315	325	301	300	304	321	314	307	293	319	325	306	306	339	300	310	295	315	307	305	310	334	274	284	318	308	312	301	284	316	290	322	323	322	300	309	314	304	298	311	317	293	327	299	274	327	295	292	310	300	290	315	324	280	308	289	288	330	308	301	279	282	308	293	324	271	286	306	305	312	295	303	337	307	318	311	319	313	271	308	326	292	307	298	298	289	304	331	306	326	304	291	322	285	284	339	309	309	313	283	316	317	314	310	304	339	312	293	319	293	280	306	306	280	318	316	312	313	318	286	299	296	324	306	321	338	327	320	293	316	299	336	306	303	296	304	318	318	323	319	336	326	300	298	286	313	298	306	305	279	336	315	285	321	290	287	309	311	306	306	306	290	327	310	315	319	301	303	312	292	287	312	317	285	313	330	335	311	323	350	321	330	323	291	318	322	266	300	309	322	307	296	293	325	313	304	337	340	304	289	292	312	296	315	307	300	306	295	323	300	301	310	290	319	318	295	299	305	302	301	313	310	332	306	312	280	292	311	287	280	310	324	280	299	301	314	318	332	282	273	302	312	325	321	285	291	334	280	274	347	313	290	294	306	333	327	299	308	296	306	307	262	336	293	294	309	290	300	323	280	336	285	307	293	333	310	335	297	290	296	276	321	326	286	315	277	317	288	310	309	328	315	282	293	295	287	334	321	299	344	291	348	304	287	285	296	305	301	295	278	294	288	275	311	340	334	301	298	310	313	314	303	314	310	306	318	299	300	317	291	312	310	316	334	283	311	287	301	304	298	314	314	283	301	296	307	338	294	310	288	313	305	327	291	304	284	296	281	305	331	310	287	320	275	295	300	313	288	299	306	309	295	326	315	298	295	290	299	289	279	305	301	308	286	291	321	305	286	297	321	275	319	321	289	327	303	293	330	304	320	297	297	301	309	303	318	322	309	294	304	287	283	303	333	287	325	321	314	309	313	312	319	294	290	302	308	290	306	305	311	300	303	314	300	287	301	302	309	307	326	320	299	299	311	312	298	311	327	306	310	283	330	310	325	282	306	305	302	323	275	312	299	335	287	304	288	277	313	287	314	269	302	295	323	285	313	298	319	314	306	306	310	355	301	302	288	296	309	301	299	292	313	284	297	303	292	312	311	319	311	310	305	354	321	287	309	298	286	315	286	294	298	302	289	308	312	293	320	316	284	297	288	307	321	324	293	311	300	329	317	316	333	260	287	327	315	331	290	311	295	324	298	297	278	324	296	332	310	335	359	302	324	267	341	294	281	296	295	312	313	327	316	291	311	290	310	332	294	335	318	305	306	310	314	291	312	331	312	288	302	305	282	285	271	278	346	288	317	308	264	333	340	322	297	297	313	270	305	305	314	303	309	327	316	273	295	301	284	328	273	282	290	317	306	289	290	313	298	301	302	287	307	304	315	313	294	335	316	294	327	300	285	307	303	298	314	347	286	323	317	301	317	306	312	311	326	315	300	295	298	305	322	316	315	316	329	318	296	307	317	311	296	306	293	297	301	298	282	301	309	302	318	334	313	301	295	341	293	305	315	313	312	330	312	265	292	292	304	287	313	321	322	293	304	296	322	300	283	312	301	318	298	309	305	305	304	304	303	288	320	302	315	289	318	307	285	328	300	326	322	325	289	337	310	304	309	298	301	289	301	319	322	314	304	314	293	308	305	320	316	324	333	327	322	301	299	305	289	326	316	307	291	271	314	332	294	296	305	314	313	308	296	312	301	307	315	281	297	319	301	306	303	323	305	287	319	289	325	327	310	321	321	290	291	344
345	2	2100	159803	418	70	253	735	971	1039	955	848	817	758	706	666	611	574	553	516	510	474	455	487	477	413	434	389	432	407	371	418	385	392	356	354	333	357	366	369	357	323	365	382	340	369	338	358	346	346	361	337	347	369	332	379	337	316	342	329	307	342	339	333	328	342	333	316	345	317	324	367	356	320	332	316	348	305	318	324	313	324	331	322	313	338	325	312	314	321	301	328	302	319	300	314	338	309	331	345	337	323	352	331	297	324	316	335	288	344	343	334	328	321	330	324	356	316	331	292	312	342	333	342	310	340	311	305	303	342	348	351	315	330	311	290	296	314	312	303	290	315	353	308	307	300	341	313	307	313	320	314	306	343	328	291	335	315	289	282	329	315	342	324	292	296	330	336	331	311	331	304	305	354	334	336	289	324	314	337	308	316	342	293	313	304	324	307	317	334	336	293	292	297	332	328	299	330	301	320	313	360	326	298	337	306	324	304	312	320	317	291	343	323	318	287	304	298	292	324	321	310	317	317	305	323	309	292	317	316	287	305	307	297	307	320	291	324	304	323	283	310	295	338	317	310	334	330	302	279	297	328	324	304	301	319	279	281	310	317	271	316	302	301	315	321	308	352	317	318	296	299	313	303	340	337	332	326	333	318	314	298	328	305	329	305	298	324	318	309	277	302	341	276	293	311	305	337	346	332	295	303	323	304	297	290	314	328	282	293	309	308	303	317	316	306	315	294	303	314	318	328	303	323	297	307	312	340	289	293	335	303	321	322	304	314	322	319	301	323	335	291	334	315	333	344	324	316	326	313	333	315	310	317	323	307	303	328	316	295	325	286	290	322	316	306	283	321	312	299	321	297	324	341	310	275	309	290	304	290	302	330	333	319	319	296	305	287	299	292	308	304	318	319	325	342	295	290	321	308	289	306	297	295	311	302	311	335	336	291	327	305	310	312	310	330	319	304	289	318	309	314	317	331	310	305	320	348	315	308	334	298	285	315	301	298	313	317	305	344	310	314	308	340	330	294	332	319	325	324	311	328	337	318	317	293	300	264	340	309	321	333	305	315	314	274	323	324	314	307	300	331	330	334	300	313	318	290	296	321	324	338	323	307	307	297	298	323	307	304	295	314	334	325	320	317	328	332	322	316	338	301	316	279	274	332	300	311	330	338	315	321	310	311	294	315	334	331	344	273	318	335	304	306	302	297	281	324	324	318	309	323	307	322	312	336	322	313	298	318	329	304	318	284	291	330	300	336	314	337	325	300	327	303	312	322	291	311	322	325	305	329	269	323	305	292	320	297	308	309	318	331	340	306	294	326	364	303	325	343	316	321	294	278	318	295	321	322	310	299	323	282	302	302	339	307	304	310	314	300	295	305	273	301	330	317	304	291	313	324	307	314	289	304	323	293	305	336	310	300	308	319	322	312	316	312	294	314	280	319	329	306	299	308	311	320	319	349	303	318	274	305	324	349	290	282	323	330	298	313	339	320	316	341	335	352	317	331	305	306	307	307	354	287	324	324	321	310	319	305	330	331	295	329	295	333	319	306	309	319	354	334	309	318	317	299	293	312	302	301	303	294	318	272	294	325	314	313	309	304	336	298	337	347	319	333	322	327	292	317	286	323	307	319	291	323	284	326	314	306	316	314	301	299	292	308	299	290	281	326	322	310	308	325	297	279	314	286	327	316	300	310	286	303	316	306	333	328	276	300	326	291	306	312	324	292	327	308	331	326	304	288	322	277	287	312	297	295	278	299	290	313	272	303	326	308	296	317	282	304	303	321	318	336	319	315	304	307	339	296	308	312	336	307	300	286	326	296	313	293	329	313	280	269	324	304	317	320	349	334	311	361	288	266	350	327	328	306	315	296	326	295	329	314	314	318	314	296	306	320	313	308	306	306	285	331	312	296	323	289	284	329	309	314	276	339	266	319	321	290	275	306	299	316	311	309	303	292	300	299	289	306	322	302	307	294	317	289	311	296	331	313	307	299	326	311	306	312	293	297	319	331	312	295	309	318	290	347	324	334	304	326	300	290	311	320	320	336	296	311	334	316	300	295	307	311	327	326	298	330	327	303	330	297	308	300	332	310	275	319	324	304	307	307	309	302	303	323	289	301	333	313	306	308	305	320	332	303	307	294	329	316	283	326	339	274	316	306	309	304	305	296	346	308	301	333	285	286	298	304	309	294	288	299	291	339	312	340	296	322	281	320	308	309	306	303	292	297	314	323	321	293	326	306	294	309	299	319	315	306	289	325	303	335	295	324	303	315	288	296	311	300	311	278	288	340	282	315	328	324	316	323	300	322	318	338	300	324	300	333	314	325	292	315	337	297	277	298
345	3	3500	159926	433	70	226	717	1049	1130	1058	922	891	859	770	704	662	616	566	554	564	528	510	483	475	459	433	455	422	419	416	424	353	406	386	396	400	382	420	377	381	369	375	374	384	328	381	402	377	358	362	374	388	344	369	356	357	377	318	382	350	337	334	357	332	347	339	337	345	357	341	333	327	370	330	355	356	333	363	387	332	341	354	328	364	353	374	345	346	352	321	322	317	322	352	336	344	343	319	326	327	342	349	308	337	352	330	321	296	346	345	314	331	326	316	332	331	328	320	301	351	316	319	350	309	321	324	330	332	366	352	326	317	351	309	312	319	334	321	328	338	317	362	313	312	334	330	331	304	310	329	318	325	343	338	339	330	330	331	350	356	304	329	355	337	329	305	321	358	332	318	319	337	324	311	344	333	341	329	320	311	314	306	303	317	318	331	319	351	325	355	325	323	306	317	316	308	336	296	334	319	324	332	320	334	331	333	323	296	303	307	317	343	342	338	363	325	342	289	322	329	301	338	336	325	341	327	324	348	281	298	314	307	325	314	323	309	341	340	329	332	290	322	322	346	309	350	339	336	338	352	333	337	315	340	338	313	329	340	305	329	339	330	299	315	336	324	339	346	320	330	321	309	337	319	338	333	338	330	352	318	337	342	312	312	310	335	308	314	325	325	311	321	326	303	319	345	299	314	358	330	287	329	299	330	307	298	329	321	321	321	346	322	307	307	329	314	343	329	328	333	329	312	313	327	322	344	301	324	335	334	359	349	339	329	310	325	310	327	330	323	319	340	314	338	311	315	310	338	354	320	323	335	313	290	334	336	313	297	313	335	357	309	302	319	294	298	318	315	305	307	318	328	317	296	324	338	331	348	335	323	323	311	324	329	304	338	325	330	353	309	310	332	340	290	295	369	340	356	323	297	315	331	328	320	339	296	314	347	319	313	289	350	349	329	340	351	305	331	326	332	335	336	340	331	315	359	325	357	326	329	294	317	323	334	321	295	323	327	324	350	339	305	339	320	302	330	336	325	296	316	327	322	338	370	334	335	298	339	337	350	322	322	336	322	357	316	319	314	321	316	348	335	304	310	331	333	360	335	291	353	354	307	335	306	314	324	344	349	339	317	306	330	348	316	360	343	356	371	360	316	310	317	319	347	334	355	334	311	357	330	341	351	328	305	338	329	351	324	354	312	304	332	331	328	338	305	371	309	344	320	318	326	318	303	286	314	336	324	319	309	314	328	312	303	310	324	328	318	316	329	327	310	325	308	309	330	365	372	302	318	305	353	318	332	339	341	311	310	321	331	330	331	336	325	317	337	363	298	355	307	312	334	323	332	321	313	327	315	292	334	325	324	306	310	345	287	335	336	343	348	294	307	310	348	347	331	316	361	343	335	296	306	329	319	325	321	357	332	326	305	320	312	336	314	298	323	320	355	310	307	308	361	327	316	336	337	317	337	299	343	334	338	326	326	315	348	350	331	344	321	333	349	318	321	332	294	334	330	315	331	336	325	332	338	311	301	325	303	349	352	335	326	335	309	322	313	317	305	308	343	326	297	328	322	325	312	315	323	319	336	383	341	307	318	338	326	325	293	338	349	348	310	326	350	312	328	321	334	343	290	329	323	343	328	314	312	319	351	330	332	322	352	333	346	305	349	308	333	301	322	294	317	340	322	319	320	348	294	307	346	359	353	300	330	337	314	323	334	316	308	328	318	334	334	324	353	323	334	345	309	341	300	347	338	318	311	340	332	321	339	330	308	337	304	339	321	348	346	332	347	277	340	340	315	338	343	325	329	322	336	325	316	317	335	326	332	295	342	337	308	340	312	339	328	349	341	301	289	339	345	341	308	344	326	328	332	317	352	354	304	345	331	329	342	342	329	317	335	314	339	307	327	344	322	333	327	340	321	322	323	292	311	338	329	346	331	321	304	333	308	321	305	327	339	318	345	315	317	323	317	321	327	341	318	352	315	309	306	326	364	320	318	308	305	312	329	311	311	327	319	322	308	320	354	330	316	335	305	322	363	308	306	319	324	331	344	333	321	348	328	297	335	311	337	328	292	322	327	311	327	300	289	321	308	322	318	351	332	311	339	346	327	309	286	309	335	335	330	303	314	364	319	325	324	318	326	324	332	350	329	330	330	310	291	309	337	350	338	344	317	312	335	306	313	317	325	337	332	311	293	323	338	325	338	333	328	299	341	340	335	313	319	309	293	312	340	305	330	334	313	354	334	312	326	346	347	308	288	301	344	342	337	321	326	322	317	308	312	362	332	340	349	332	319	328	322	317	308	306	316	289	326	297	314	309	314	333	330	315	316	338	305	352	335	338	323	317
345	0	2700	160049	416	62	185	636	880	1061	1008	979	849	789	742	716	645	637	594	578	570	502	507	474	458	461	479	426	474	465	457	411	449	426	396	379	430	424	390	426	395	414	390	421	414	416	376	415	374	400	402	385	359	366	401	384	388	361	409	386	353	349	361	380	366	387	352	333	361	360	359	327	360	378	341	345	352	356	375	351	353	330	364	366	374	340	371	355	362	389	350	378	346	336	363	334	353	343	345	348	336	370	351	361	320	380	339	323	332	327	340	326	332	389	351	356	307	334	351	352	334	339	376	351	355	345	316	342	325	349	348	343	364	373	341	358	332	365	360	351	359	347	362	351	330	362	370	337	373	355	334	361	332	349	344	333	331	334	327	344	334	371	322	320	349	353	340	341	349	326	349	349	317	315	340	373	335	380	336	373	325	313	349	343	324	346	316	341	326	355	352	362	347	379	350	354	346	341	367	328	355	313	368	355	319	310	325	323	332	370	344	368	334	340	335	334	350	326	317	302	319	346	351	350	334	318	335	330	309	302	335	330	351	314	361	368	332	355	380	377	347	338	355	385	324	321	332	326	344	310	336	349	336	350	343	319	346	325	344	349	360	323	318	339	350	329	320	316	349	323	354	335	384	332	349	353	353	335	339	338	359	322	352	355	355	352	350	347	304	343	331	357	341	364	373	324	316	349	329	333	352	335	344	327	330	343	336	338	323	348	342	332	322	382	340	348	354	359	334	333	349	349	336	346	351	353	334	330	326	316	349	345	348	312	330	333	343	307	339	344	353	341	334	370	322	371	342	328	352	326	337	323	340	337	345	342	355	318	365	340	339	341	299	321	316	319	324	341	336	315	336	316	325	355	363	331	335	405	324	345	371	329	343	335	368	338	338	337	341	347	336	298	368	346	341	344	326	329	349	355	344	321	364	339	334	309	349	336	332	315	316	340	324	344	351	354	364	358	337	324	342	332	331	343	354	326	336	359	339	342	298	331	335	348	365	336	329	361	337	349	345	334	334	330	346	322	353	344	332	370	324	322	332	348	325	328	353	305	335	360	322	318	368	314	352	347	345	320	327	340	314	344	352	349	311	330	373	322	327	317	356	363	331	338	346	308	320	329	374	312	323	338	355	334	314	307	318	341	314	351	345	372	334	347	322	335	316	354	313	340	330	299	326	339	354	328	365	334	309	357	358	299	385	287	354	342	335	364	324	319	324	334	367	317	344	331	341	338	343	344	333	334	318	347	355	334	316	339	344	326	334	333	333	326	299	330	314	361	328	320	354	341	337	336	319	335	330	350	334	332	326	337	345	358	325	309	347	315	322	359	341	319	314	313	329	350	337	332	359	326	309	303	345	352	333	325	329	351	313	290	319	354	319	363	352	318	331	333	340	334	310	352	344	365	350	338	317	322	320	336	371	346	326	355	328	348	317	330	321	345	330	344	354	372	329	345	325	331	355	334	327	370	354	362	336	377	333	336	322	338	324	313	331	320	334	333	349	319	356	345	347	318	346	357	351	319	317	306	307	349	341	338	334	319	341	333	338	315	382	349	336	341	344	318	367	333	340	332	326	339	319	337	326	338	343	364	304	340	321	330	323	351	351	311	341	325	366	319	363	343	292	309	369	329	330	356	333	337	315	329	317	327	322	341	322	350	340	336	338	337	361	343	347	320	335	352	342	312	353	351	329	321	373	314	385	352	348	302	368	323	337	288	328	343	355	329	323	341	347	327	356	349	317	345	346	343	317	367	332	375	332	340	309	342	351	366	333	371	346	309	375	324	345	355	333	350	320	342	311	338	341	338	334	332	336	363	346	346	328	347	327	328	339	333	309	338	355	341	335	325	373	338	320	325	345	354	336	333	343	350	368	307	317	356	339	317	339	368	330	355	366	317	329	343	328	346	351	326	331	360	335	331	358	342	310	335	352	319	352	336	383	326	337	363	320	362	330	338	345	323	319	354	323	361	319	351	343	312	329	347	348	348	349	362	319	354	349	329	343	318	357	319	352	341	329	346	361	326	348	369	346	347	296	340	347	343	351	363	309	339	322	338	344	338	350	351	317	303	345	322	327	329	342	323	374	343	369	341	359	324	357	353	359	335	322	359	329	341	323	326	328	330	349	322	351	329	366	338	328	362	339	328	375	338	345	329	322	320	327	331	324	348	321	321	355	310	352	352	344	330	311	333	330	394	297	328	341	334	340	330	357	336	323	345	330	323	328	335	358	304	347	344	356	356	309	343	320	301	350	323	336	341	348	333	341	315	350	321	328	351	354	320	326	367	338	304	314	321	328	322	339	367	342	331	342	326	344	323	338	332	322	351	316	330	313	345	350	332
345	1	1900	160173	449	78	272	768	953	995	911	832	705	676	678	642	572	563	495	499	470	451	431	402	400	432	364	398	373	404	386	352	370	372	373	331	339	337	347	369	359	345	368	328	343	336	328	353	309	343	335	336	348	335	329	327	337	334	361	339	315	329	325	300	318	316	332	337	297	313	295	320	312	320	335	306	321	332	319	299	330	323	325	315	304	283	288	311	304	301	302	292	315	323	312	311	326	275	325	302	293	302	317	321	296	324	308	296	313	298	306	309	323	317	302	298	292	321	335	282	299	306	303	292	318	303	332	302	325	299	296	304	321	312	326	299	305	275	296	309	326	293	289	301	319	271	319	352	320	311	274	316	301	286	321	311	312	305	292	345	301	289	324	299	297	287	299	311	306	286	329	294	298	310	313	296	328	308	296	302	317	295	326	321	300	306	313	292	315	297	331	285	288	274	296	285	291	305	323	308	310	320	305	297	293	313	309	291	317	315	336	303	350	299	285	334	282	308	313	322	290	297	300	343	262	315	311	308	288	298	270	265	317	294	312	277	303	308	334	306	287	305	318	291	318	313	303	286	323	294	275	323	290	309	283	306	324	285	311	285	296	292	309	306	315	325	283	303	307	278	296	299	270	297	308	307	295	326	323	316	283	286	285	324	316	313	291	310	316	291	305	301	327	308	318	295	329	331	293	321	291	311	321	283	286	268	305	293	320	290	323	312	323	308	291	301	317	284	294	328	305	287	306	298	307	314	316	280	291	296	276	284	278	290	311	271	317	297	321	283	302	310	330	287	310	340	344	286	311	297	316	274	288	301	293	323	321	302	303	291	267	331	303	293	318	278	301	300	309	323	307	318	285	275	312	307	323	286	285	275	345	301	312	302	307	283	300	300	276	300	271	310	292	328	287	290	281	321	303	297	316	293	312	294	280	304	319	260	320	286	309	277	313	287	305	300	286	294	304	294	286	310	316	290	317	292	318	273	306	312	308	312	304	292	301	282	303	282	315	311	305	317	300	280	285	283	311	309	289	321	325	317	319	285	299	318	295	296	304	298	302	329	302	294	354	308	301	300	310	282	297	298	323	289	278	274	310	282	305	294	307	324	279	301	252	295	325	310	313	277	292	304	296	298	293	286	304	285	299	306	325	295	302	293	327	327	300	294	291	274	287	284	283	307	287	328	312	295	339	297	326	309	304	317	291	287	332	328	297	292	316	277	294	288	306	293	305	322	280	316	305	268	295	309	292	297	311	298	299	287	312	325	300	303	321	294	288	276	279	282	313	305	325	321	295	289	320	276	307	304	302	301	310	302	298	291	299	275	282	303	318	312	301	302	311	294	303	324	293	306	276	327	270	294	295	337	302	316	295	285	319	312	271	305	304	319	292	329	305	309	312	309	268	295	289	283	286	297	304	320	324	292	312	292	297	293	304	320	307	283	317	298	270	304	290	294	324	343	290	319	312	296	258	292	282	303	306	299	313	299	287	311	293	294	273	330	307	272	316	297	304	285	305	281	326	302	310	336	297	292	277	309	303	325	288	297	300	309	307	304	268	307	287	293	332	295	303	305	315	308	308	324	310	278	283	335	293	287	298	299	331	316	296	317	302	296	315	293	305	309	290	323	293	262	316	291	297	327	297	309	294	326	304	299	296	292	309	289	302	306	304	322	298	331	323	311	297	293	315	299	276	286	308	292	297	308	306	308	317	273	321	289	279	314	285	315	282	304	346	303	298	323	299	321	319	276	330	303	341	303	321	321	263	343	299	308	275	336	330	309	288	282	321	305	295	319	313	285	325	299	305	260	300	300	300	292	322	306	303	332	296	298	298	334	324	304	277	301	284	304	295	275	329	318	274	301	316	293	317	305	309	274	291	307	307	313	318	305	299	299	298	254	313	281	303	340	298	280	321	329	310	306	317	300	283	300	297	324	314	292	290	311	304	299	303	332	294	335	286	299	293	300	300	265	289	299	291	294	287	286	294	290	283	288	273	301	283	299	296	285	294	300	279	281	292	310	319	315	299	298	308	329	267	318	304	273	280	311	277	316	299	292	310	305	282	290	275	281	312	303	278	321	305	311	277	299	307	306	312	293	303	319	322	299	295	297	288	298	296	285	295	286	321	322	286	307	274	271	303	290	328	293	288	292	281	308	294	305	302	267	283	306	301	291	248	300	330	294	289	282	318	307	288	308	272	292	303	306	310	329	294	294	322	318	299	313	325	321	307	272	301	300	309	286	281	338	311	296	314	291	294	294	303	320	293	291	298	302	284	290	303	296	320	339	296	318	308	271	285	307	322	283	305	300	308	309	308	280	285	313	302	305	307	295	289	310	325	302
345	2	2100	160296	437	48	222	724	892	974	907	830	734	672	653	621	573	513	517	490	499	499	457	457	443	447	422	436	401	389	412	413	392	418	350	396	351	370	363	362	350	365	378	376	359	345	360	363	330	377	320	326	344	335	344	318	346	363	310	350	328	330	324	326	349	322	323	299	336	331	319	293	291	327	329	313	287	343	351	303	318	309	309	299	309	344	327	296	339	312	324	328	324	300	311	345	310	306	291	294	327	312	316	295	290	303	336	314	316	308	305	330	306	303	298	304	308	331	324	281	310	344	335	288	290	314	298	320	322	320	326	303	304	308	329	310	295	321	294	307	299	323	308	266	312	290	293	292	304	282	281	314	291	288	327	337	313	326	281	319	291	343	329	329	313	316	310	324	304	323	322	302	342	257	289	313	289	309	330	311	292	343	315	307	315	299	315	305	296	295	331	307	261	307	304	325	285	304	334	281	301	326	308	297	314	295	319	328	300	346	328	304	291	319	309	310	298	321	316	309	291	322	325	303	307	318	313	332	280	344	306	289	309	335	302	296	305	274	328	306	318	314	292	286	328	317	318	255	317	311	311	297	327	311	342	335	299	325	306	276	302	285	298	315	376	290	289	288	330	288	301	288	310	282	303	294	310	317	311	318	332	276	302	299	323	331	329	304	285	335	294	331	291	298	317	301	315	299	306	310	340	297	295	316	281	350	310	307	283	290	311	285	279	288	313	331	312	288	330	289	282	307	271	328	302	309	312	298	313	313	290	317	305	329	296	295	313	306	307	296	299	316	308	310	290	307	261	322	306	288	312	327	304	318	308	314	301	327	321	296	326	294	306	329	289	315	324	291	301	286	306	330	303	333	276	318	295	285	266	299	316	275	320	324	281	346	272	269	290	292	309	288	296	323	279	261	293	288	310	295	283	331	302	294	310	323	312	336	270	307	305	320	313	304	286	302	326	322	286	302	305	340	304	312	286	290	299	326	289	331	295	291	294	297	309	338	310	317	357	309	319	318	318	293	324	297	275	302	302	336	279	300	318	329	323	295	294	313	329	274	307	291	322	338	282	258	304	328	269	283	279	311	297	287	288	324	284	295	319	317	304	291	308	291	288	327	270	324	326	293	296	282	280	301	311	287	281	315	303	320	276	294	335	283	294	318	337	307	310	277	286	330	289	332	330	298	324	293	292	283	285	303	303	316	281	327	318	322	257	276	317	292	308	303	342	283	274	329	318	282	314	318	302	289	295	307	322	308	311	331	312	296	312	307	302	289	305	293	300	316	312	274	295	321	319	312	303	299	298	316	299	329	318	292	300	325	300	321	291	307	322	306	306	285	307	294	310	299	329	293	312	291	304	310	311	294	306	314	308	321	347	320	328	310	314	285	314	295	289	316	328	325	281	320	318	313	306	314	267	328	299	293	302	293	286	316	306	299	321	319	327	318	298	342	281	316	313	290	335	311	299	345	316	294	322	293	322	308	316	287	297	302	298	291	298	298	288	304	314	287	338	326	328	309	307	340	279	291	301	308	313	314	306	316	281	288	288	301	310	298	302	306	295	319	300	297	268	273	330	283	280	277	299	286	298	303	280	315	315	313	270	268	319	304	302	317	314	321	282	275	302	314	332	313	306	316	277	285	331	286	332	325	298	322	294	300	318	281	297	314	304	323	285	320	294	297	296	327	294	299	290	302	272	291	324	311	316	309	306	310	314	306	285	278	314	334	305	303	321	303	310	292	326	296	324	313	297	314	279	303	309	303	312	332	305	284	335	296	318	323	307	307	294	303	297	309	282	283	305	291	293	320	312	307	312	299	314	320	301	320	300	302	285	276	312	330	321	289	288	335	305	312	307	356	302	325	313	306	344	305	278	297	311	285	286	304	298	319	310	280	298	290	336	308	272	279	303	296	290	304	293	272	291	289	314	296	304	321	284	330	328	310	307	290	299	305	289	312	357	319	316	293	286	307	298	315	288	296	309	311	313	288	294	322	306	299	308	343	271	314	329	314	307	314	301	295	308	313	296	307	309	307	317	338	286	301	314	306	287	290	324	283	306	288	291	336	302	274	277	278	314	299	308	298	302	329	283	299	285	323	292	322	304	317	314	303	326	332	297	283	283	313	293	278	301	305	294	296	320	314	315	319	332	286	319	270	293	301	308	331	322	283	299	294	308	276	311	310	287	298	318	309	302	331	311	278	277	311	304	283	274	314	294	322	304	301	302	304	305	329	305	310	329	283	345	299	290	313	297	333	302	302	291	327	304	321	291	305	332	310	307	278	302	307	295	297	307	307	330	300	300	302	304	312	286	314	338	306	284	321	287	298	292	307	296	275	309	304
345	3	3500	160419	412	68	237	739	899	1039	957	891	820	799	705	693	610	598	561	570	527	531	495	479	493	489	466	464	478	428	442	449	419	413	436	412	433	352	404	400	377	401	341	363	338	360	381	382	358	370	394	382	340	364	349	320	377	366	357	356	371	362	363	353	335	331	338	331	333	361	352	329	360	320	296	345	313	310	309	346	330	311	339	339	351	324	363	339	349	316	300	297	331	308	314	325	334	327	321	323	303	343	313	323	354	356	323	326	305	331	309	304	303	319	324	297	323	309	316	304	334	326	308	333	352	339	314	304	302	304	315	322	334	298	313	334	314	288	322	348	317	289	318	333	322	331	307	328	311	312	316	354	337	310	344	345	308	298	335	354	324	316	298	320	292	313	317	311	319	303	294	312	300	296	288	308	332	286	304	314	324	320	282	332	328	319	337	300	318	300	302	326	331	335	292	321	315	334	308	299	324	300	320	324	329	321	334	307	314	317	346	321	335	344	321	295	325	317	287	336	313	359	325	299	305	312	300	304	335	323	348	336	327	318	368	292	312	326	335	353	345	334	298	316	283	311	291	328	277	300	317	317	289	305	320	316	325	310	298	339	303	340	350	278	296	316	360	314	319	289	312	340	324	294	283	329	310	323	305	293	299	303	327	312	312	327	286	321	308	306	350	326	304	323	303	299	296	308	330	331	330	334	316	292	295	299	336	334	325	334	304	308	315	337	329	307	344	302	308	315	327	330	315	338	330	345	299	331	313	327	338	273	315	307	348	325	291	323	290	310	303	296	342	316	328	327	310	323	330	317	300	324	311	271	338	298	318	307	308	320	319	344	291	300	344	315	317	313	310	319	329	329	345	305	309	304	298	285	312	319	329	313	306	302	303	338	284	312	324	313	332	312	363	333	307	333	326	285	340	345	309	329	307	310	327	319	306	297	294	314	331	326	312	296	296	351	306	325	326	318	319	321	314	339	277	328	298	312	323	320	355	348	303	285	347	306	306	310	320	305	331	313	301	310	349	331	302	345	316	340	345	320	306	305	313	324	333	321	329	348	317	312	325	331	296	301	312	319	347	301	295	346	308	344	297	333	317	311	305	329	301	301	310	318	312	309	314	307	298	325	335	312	328	349	315	310	317	299	342	327	295	355	311	353	333	330	317	315	306	299	325	315	299	298	309	317	337	338	317	311	312	314	327	322	340	341	319	345	318	344	301	348	356	314	325	317	343	305	353	330	294	307	288	291	321	343	303	316	309	330	317	328	325	329	312	324	324	315	300	333	321	332	330	332	323	304	313	295	310	306	298	315	323	345	321	331	321	303	306	318	320	321	307	320	320	314	311	319	310	306	333	305	297	326	330	299	351	305	325	283	349	335	312	307	323	318	326	322	346	302	333	291	299	351	314	310	338	288	314	289	310	341	332	293	268	331	313	300	311	330	328	338	340	319	289	363	346	298	330	292	307	309	299	301	316	315	297	305	328	297	311	328	334	328	267	305	332	306	309	299	311	339	313	338	316	361	326	294	300	302	336	319	323	317	284	336	312	306	292	328	323	288	360	316	285	300	295	299	306	348	326	324	317	334	311	347	317	347	311	323	322	316	340	319	342	323	343	335	317	346	289	319	337	317	317	306	335	318	305	309	270	314	343	329	356	310	322	309	299	322	338	320	320	327	330	343	325	285	317	303	335	311	321	297	345	294	305	331	292	313	300	321	306	274	312	324	302	307	333	314	327	296	340	319	290	360	333	329	318	323	305	336	301	345	298	337	316	333	314	338	299	311	331	346	338	316	338	313	304	282	284	334	320	315	314	307	302	308	303	298	329	369	323	315	291	316	307	334	315	320	317	315	312	342	311	335	327	333	310	295	306	314	326	291	318	320	313	347	295	306	300	314	316	337	294	312	324	311	329	303	330	317	326	336	296	285	293	309	314	300	304	324	328	319	317	341	314	341	318	303	317	312	308	289	322	296	292	291	306	314	302	348	318	305	320	330	335	293	321	358	302	306	296	320	307	322	323	312	287	326	311	314	319	312	321	327	287	338	318	314	316	296	296	292	322	351	302	328	309	299	295	320	321	317	326	327	330	305	290	302	297	322	327	309	330	320	309	297	300	313	300	321	299	365	330	308	305	322	316	313	314	327	281	337	341	340	306	330	318	316	325	288	330	326	326	310	313	316	325	291	335	331	339	308	318	323	322	314	357	354	302	322	304	315	307	342	329	301	325	312	325	324	311	286	298	308	333	294	327	303	330	300	303	341	318	327	314	303	333	302	338	295	316	329	310	311	319	354	317	303	314	327	323	334	307	309	303	330	337	325	302	335	306	318	312	333	297	320
345	0	2700	160542	405	48	179	621	884	1005	999	942	888	824	762	695	696	628	644	603	561	577	539	549	513	546	468	502	463	466	457	459	465	450	450	451	452	429	402	419	409	390	390	418	384	433	408	398	409	402	381	395	415	360	393	395	389	407	357	368	363	373	381	364	375	346	354	372	331	356	330	364	367	332	369	373	352	332	366	353	367	350	345	355	341	330	347	363	357	344	334	351	335	343	343	335	359	346	316	343	333	316	356	345	350	345	312	356	352	349	347	314	344	283	320	318	336	314	336	313	323	378	334	315	336	321	346	345	320	345	340	360	347	331	344	342	349	325	313	367	357	327	342	315	338	361	334	313	329	324	326	337	331	331	309	343	311	365	316	323	346	338	348	334	317	321	333	305	332	329	322	334	327	346	346	315	311	326	311	326	305	320	341	306	356	329	328	324	337	313	335	335	315	325	316	330	331	340	319	336	346	332	327	305	318	330	332	310	338	313	314	363	326	333	344	340	326	289	366	343	315	344	332	337	337	336	366	345	333	339	351	345	353	341	340	336	320	343	292	317	332	336	315	331	336	326	328	345	348	346	341	363	365	330	344	374	341	345	341	323	309	312	348	323	331	334	349	324	305	341	317	336	308	342	333	298	345	339	333	343	339	346	328	312	326	326	325	300	331	340	333	319	349	338	320	330	318	337	311	314	341	320	339	333	344	329	338	320	318	339	327	341	322	344	314	338	320	337	310	313	309	333	351	325	351	309	355	318	345	312	322	344	301	358	325	332	329	325	340	332	343	331	307	320	329	319	323	354	295	291	304	350	337	336	305	323	332	343	323	328	327	323	298	347	322	326	336	322	362	338	360	360	314	313	312	334	346	305	336	322	306	328	326	320	328	335	315	331	321	328	351	323	333	343	321	321	361	354	344	314	297	353	313	319	330	328	312	322	337	371	328	351	337	349	348	341	322	315	328	340	306	337	313	348	358	324	332	324	332	329	349	361	300	289	347	304	287	340	342	301	341	324	312	330	322	341	347	328	319	340	323	334	357	324	311	339	335	309	313	350	341	320	316	314	334	333	317	314	318	354	341	306	349	340	321	334	323	332	343	355	344	348	334	337	333	333	337	353	345	326	332	343	333	349	358	331	313	370	330	343	334	341	343	308	362	327	319	332	315	339	314	303	319	309	341	337	341	321	379	326	321	334	323	327	323	334	316	310	332	301	316	346	357	341	340	334	309	356	333	311	340	353	309	349	369	342	306	301	295	347	346	359	317	302	350	302	321	333	331	360	290	326	328	313	330	348	305	313	359	315	335	330	313	338	335	322	327	315	340	341	325	322	335	323	348	312	298	315	329	326	321	352	300	332	355	331	344	367	352	312	309	340	323	342	314	320	362	332	333	324	374	307	348	329	326	326	354	349	370	339	312	368	303	328	334	344	345	331	321	315	320	359	319	344	296	305	320	345	345	301	337	363	328	322	334	337	316	338	305	332	298	329	320	311	309	309	328	348	337	338	317	319	316	295	321	328	321	350	331	334	341	342	305	333	328	325	344	344	314	339	342	341	319	347	300	370	332	304	322	345	334	353	329	311	306	318	302	323	308	311	328	337	319	320	333	337	318	337	317	326	353	342	323	317	298	311	327	333	310	318	317	331	288	335	297	318	336	315	306	303	325	330	326	364	344	347	339	320	348	315	328	317	284	350	331	316	304	357	351	328	333	342	334	334	299	301	312	317	321	344	336	328	320	318	336	326	336	323	326	335	330	305	330	359	335	333	333	327	306	325	342	343	322	326	328	338	368	323	349	333	324	352	330	327	313	343	330	364	324	307	313	325	323	329	343	323	336	324	347	324	363	301	333	329	342	325	340	339	334	335	359	327	330	341	323	339	333	326	324	364	304	320	325	340	337	317	332	336	333	352	322	328	327	317	307	337	330	332	323	347	300	305	353	312	316	357	297	349	314	348	333	331	324	344	312	325	335	333	316	351	321	316	328	358	341	340	329	339	321	347	317	339	351	349	361	311	345	335	327	332	309	325	338	334	306	323	338	337	334	336	301	337	344	344	331	312	343	335	344	322	335	328	356	304	323	323	356	320	312	343	352	327	339	361	312	338	371	316	330	340	356	318	306	320	341	377	340	305	305	298	328	287	322	317	334	336	358	339	330	345	336	324	313	355	335	331	328	322	311	350	300	339	329	341	343	316	344	343	353	342	304	340	337	322	316	326	332	296	335	325	327	312	350	335	334	358	309	344	316	312	301	338	331	331	317	336	319	329	331	352	334	363	332	337	309	322	316	294	334	356	330	320	334	319	310	362	340	343	351	332	330	344	342	325	317	320	295	349
345	1	1900	160666	435	53	288	844	938	1010	878	800	716	696	662	659	622	594	623	589	502	481	484	477	470	478	459	415	406	382	400	433	409	398	402	381	371	368	357	359	369	371	345	352	337	353	333	344	363	349	359	355	326	310	338	335	327	340	299	319	284	338	329	294	325	315	293	315	304	320	300	340	311	294	302	323	269	353	278	329	320	281	312	285	307	310	324	279	275	320	283	298	310	315	284	301	281	283	342	311	301	266	331	286	301	306	311	332	298	282	274	308	319	272	314	325	310	305	321	283	311	318	296	309	298	293	302	303	305	303	293	305	267	297	304	319	306	297	284	305	299	297	313	336	276	325	288	331	314	331	337	299	295	309	311	289	269	316	280	330	292	304	308	303	307	310	307	286	296	293	325	301	293	278	296	264	317	329	302	314	269	285	317	286	279	307	312	267	305	324	283	279	308	331	282	303	324	297	319	291	307	285	293	295	303	304	301	309	320	305	304	297	305	289	313	304	281	327	303	296	314	314	290	283	304	286	279	289	309	306	302	271	294	317	303	290	311	307	288	295	275	293	301	308	308	308	305	303	328	309	311	321	311	297	280	279	312	318	303	312	298	306	325	289	292	288	327	289	312	321	280	300	297	257	297	274	328	330	338	275	300	317	310	292	285	305	284	289	305	294	312	322	308	292	298	297	320	297	296	293	287	308	283	312	307	334	333	295	295	323	280	309	291	311	292	322	279	297	310	272	309	282	340	299	302	292	301	320	278	324	306	318	315	318	286	286	310	291	330	312	296	284	322	291	308	298	296	275	291	295	285	296	306	294	307	314	298	297	270	284	299	277	285	302	303	303	286	317	298	310	298	275	316	309	283	286	312	297	317	318	292	308	286	303	285	277	291	299	285	333	293	294	291	310	323	325	313	293	327	329	278	316	286	288	305	303	332	305	289	327	303	295	301	279	292	334	293	291	309	303	272	312	305	296	301	318	291	302	315	269	350	308	310	306	280	305	273	305	293	286	319	304	290	283	308	338	281	321	312	279	325	295	315	317	311	324	323	296	263	309	282	313	297	274	329	298	292	296	307	292	303	286	294	290	294	273	279	320	289	318	313	302	268	288	307	280	338	278	300	299	309	325	321	283	300	279	317	300	305	314	307	294	302	296	339	297	315	323	294	295	284	302	317	297	288	263	280	306	316	285	248	296	286	300	292	315	310	296	279	296	297	323	307	298	290	309	302	277	287	293	316	285	284	306	314	280	304	298	302	294	263	307	323	295	305	311	284	303	301	299	292	278	308	311	295	337	328	299	270	296	307	307	292	290	277	279	308	299	300	308	314	307	324	303	295	304	309	305	290	293	286	312	288	302	307	258	285	283	276	276	338	306	284	296	311	315	315	303	321	298	310	295	295	302	285	278	310	277	318	312	295	315	302	297	268	324	320	297	290	308	277	266	304	291	270	323	316	297	300	314	293	309	289	291	323	301	294	300	271	296	315	289	308	288	321	317	291	311	291	298	310	298	298	320	285	299	281	274	311	293	338	272	307	276	293	300	309	319	288	272	322	310	306	321	270	326	273	290	330	284	306	309	278	312	289	297	326	302	311	284	298	287	284	278	302	330	302	317	280	298	317	286	293	324	281	297	319	298	331	306	285	284	290	313	307	291	305	311	311	301	307	306	319	321	287	289	290	319	293	305	268	309	276	310	309	289	274	309	274	285	287	306	343	313	313	304	306	286	273	324	298	299	295	316	309	326	316	291	318	289	261	260	323	274	310	284	295	312	274	294	285	315	313	300	298	286	349	303	324	286	292	282	300	279	293	329	298	314	326	286	316	350	284	321	326	316	272	315	279	311	296	334	298	306	305	320	287	279	289	291	295	330	269	321	263	300	287	284	298	327	280	312	291	331	294	293	297	296	296	328	329	312	298	302	286	296	291	272	290	294	313	300	287	287	284	301	294	304	320	314	278	324	265	270	294	323	288	294	319	291	258	290	304	308	289	300	302	304	326	296	317	299	302	314	297	287	323	294	294	309	305	307	323	287	337	307	287	302	345	331	318	329	300	303	313	289	292	316	279	301	276	291	297	279	273	287	303	284	283	296	281	273	283	276	310	331	311	294	296	313	300	275	285	308	315	297	292	321	277	303	260	275	289	279	286	297	309	288	294	317	268	295	286	303	293	281	274	310	302	297	286	276	316	308	315	283	309	310	315	308	291	280	304	307	305	286	293	292	273	297	298	314	296	320	305	301	342	280	308	297	293	289	320	298	288	327	294	300	273	302	291	307	288	276	295	262	309	291	315	293	306	305	305	295	271	307	282	316	303	311	298	290	294	306	274	280	275	297
345	2	2100	160789	427	62	241	707	917	983	928	883	821	791	735	698	673	614	584	544	542	512	525	488	478	444	445	420	447	397	459	420	387	431	417	377	359	397	396	402	380	394	389	382	365	367	350	335	342	355	330	364	364	336	348	353	332	346	337	332	327	321	359	328	318	328	331	326	304	346	350	344	304	315	315	337	321	318	331	308	342	319	333	291	341	305	332	330	268	350	338	333	322	331	291	306	318	341	295	296	313	331	325	310	336	292	306	343	327	262	325	338	323	321	284	321	313	310	321	317	315	310	316	308	285	284	356	302	317	314	299	311	308	329	301	301	314	326	278	298	305	290	302	301	309	322	335	321	314	313	301	308	305	298	319	308	288	315	282	300	308	288	303	330	300	303	290	306	292	334	300	328	328	329	289	293	312	310	300	299	292	293	312	328	311	329	301	288	331	290	316	292	298	301	320	295	314	304	296	297	301	288	313	306	315	332	323	309	291	304	322	300	332	287	296	309	334	326	324	300	304	295	328	324	319	336	313	289	315	341	303	303	307	308	313	334	306	312	291	314	301	302	275	313	311	317	303	297	318	321	347	303	286	313	299	309	338	305	323	303	328	285	310	331	311	321	310	319	293	299	298	335	287	320	317	320	305	308	320	311	303	306	325	288	337	297	324	270	317	291	346	295	322	308	315	309	322	309	303	314	296	296	333	309	302	324	300	281	296	306	326	300	328	325	314	310	337	298	318	324	306	321	297	310	328	290	302	301	330	288	281	295	312	296	353	315	295	336	329	296	316	343	284	288	291	330	285	293	339	312	309	309	281	332	283	292	320	301	314	298	288	310	287	323	320	324	329	293	309	311	323	331	297	292	299	320	317	315	283	313	291	305	330	321	297	309	324	284	322	325	321	313	309	270	325	289	311	310	292	318	299	302	288	303	312	260	321	306	266	315	302	286	314	326	301	305	299	285	292	279	319	309	295	315	295	276	307	340	305	326	300	285	325	295	317	306	286	322	317	314	268	319	316	274	330	321	299	284	304	313	304	300	306	296	334	301	316	312	326	298	323	301	307	328	310	262	296	298	313	310	309	307	324	321	294	324	293	293	308	283	304	305	307	311	301	319	290	312	280	308	301	321	319	312	305	309	320	313	287	308	321	329	324	311	314	310	315	296	281	322	302	328	309	279	292	305	309	290	326	325	307	283	300	306	297	325	299	331	289	309	304	315	324	293	282	271	294	305	304	304	309	317	326	301	304	290	318	299	292	329	282	324	312	299	305	306	340	305	293	334	332	335	319	333	314	304	329	305	313	321	304	292	330	310	318	331	293	301	284	330	330	314	313	320	319	294	300	321	319	327	318	294	308	335	327	308	282	308	296	304	331	313	300	338	306	305	320	318	342	305	335	307	298	316	305	310	308	316	337	302	328	289	331	298	304	308	328	348	277	310	347	299	318	306	299	319	321	309	323	348	287	296	306	304	316	322	295	303	346	292	294	340	284	307	292	259	288	338	323	350	293	315	318	301	296	307	293	320	297	307	306	292	306	299	290	332	307	309	284	316	289	306	314	327	286	304	306	297	303	291	300	315	306	318	284	320	302	305	323	315	308	311	312	314	305	295	341	295	315	313	296	324	324	306	295	322	322	321	303	308	308	308	313	331	309	342	305	346	286	315	309	313	307	298	303	307	342	315	304	279	320	314	321	275	317	302	321	297	302	273	305	314	294	281	281	322	297	312	315	304	299	303	341	313	324	305	297	338	317	310	314	316	305	316	293	289	268	320	313	317	303	331	321	321	324	295	302	335	331	293	307	313	304	284	323	309	321	296	315	291	322	308	312	303	297	293	306	304	313	312	291	295	309	310	330	361	303	303	320	316	307	324	282	303	293	311	285	288	308	293	303	321	281	350	287	308	303	314	290	335	330	326	291	298	297	287	286	305	311	321	284	266	338	317	304	309	315	321	302	283	292	317	324	331	305	314	309	319	350	307	318	316	283	312	319	298	310	317	303	300	337	318	289	342	313	320	303	329	340	323	321	274	293	314	308	330	304	315	325	319	322	313	293	328	301	329	299	325	308	334	293	349	313	313	317	306	299	296	279	304	324	324	281	356	315	307	338	309	300	321	309	306	311	336	305	302	305	306	304	299	314	326	326	318	307	307	305	310	280	310	282	327	317	333	307	295	324	308	326	298	314	321	321	297	303	305	296	290	276	313	333	338	311	311	317	317	334	317	327	288	310	276	304	292	307	294	264	333	296	313	291	312	300	291	335	296	287	321	286	294	293	311	307	314	294	296	285	287	308	289	294	329	304	294	321	287	299	318	336	305	310	287	309	302	331	324	290	332
345	3	3500	160912	436	66	244	761	1031	1093	1048	1008	932	863	763	724	708	642	630	586	583	546	567	513	570	485	527	451	458	429	484	447	460	443	450	405	438	416	439	402	393	407	392	391	374	380	364	368	378	378	358	344	362	353	361	372	352	347	336	383	344	364	354	332	355	326	321	368	345	356	364	345	314	354	363	365	361	356	322	366	324	287	325	340	334	351	318	343	337	313	335	354	340	340	334	309	324	335	356	350	317	351	314	317	303	361	309	327	297	348	312	352	337	336	330	302	320	347	327	307	284	327	311	324	320	354	322	326	326	327	310	328	328	361	332	329	334	312	330	308	307	332	306	346	344	328	308	321	299	321	306	343	329	320	315	360	316	340	327	319	328	311	326	304	317	377	324	340	339	328	311	319	310	332	323	329	293	288	341	342	325	330	341	334	318	297	297	324	327	321	337	311	347	359	316	332	299	325	324	325	314	311	291	305	350	347	287	308	363	330	295	321	319	332	339	320	327	314	378	315	344	330	343	337	321	301	321	318	295	321	322	342	321	292	318	311	329	287	336	315	330	335	330	325	339	312	311	341	356	329	309	332	337	317	336	324	306	338	327	316	295	335	318	327	309	342	326	302	322	351	305	315	313	298	319	308	320	289	306	322	311	340	323	272	316	340	339	321	340	303	317	286	322	326	347	334	326	319	329	301	338	324	320	309	301	323	343	295	310	343	304	316	279	321	316	306	284	338	301	315	330	316	330	363	312	331	316	340	337	326	353	338	345	345	313	337	336	305	322	348	300	341	313	284	320	314	292	322	295	317	323	312	334	346	318	309	306	309	290	306	347	331	307	326	282	327	322	339	329	341	336	321	318	287	332	356	332	316	330	316	342	339	337	328	309	302	357	311	326	342	319	303	302	305	325	330	320	314	312	310	340	325	361	364	320	327	323	311	351	305	304	328	338	319	299	309	296	371	284	334	332	326	336	328	307	334	301	322	343	315	317	320	321	345	313	295	344	306	332	309	339	331	305	322	313	337	337	333	297	315	340	336	305	321	365	329	341	323	328	323	336	332	305	318	320	317	323	316	341	325	302	314	341	308	315	326	329	305	332	337	285	292	317	296	310	335	292	313	305	325	349	329	309	289	310	318	320	317	327	348	324	348	320	329	325	312	307	335	305	317	335	319	328	324	309	334	304	336	284	335	358	304	337	314	325	283	317	318	360	301	346	293	294	309	325	343	309	338	304	336	322	322	299	290	334	280	297	321	334	298	314	321	336	310	287	319	323	323	340	299	336	317	321	328	311	307	323	304	307	340	329	314	318	368	322	333	346	326	332	332	316	333	340	317	302	320	309	323	327	338	325	317	300	327	308	335	321	343	275	353	329	343	325	297	281	318	322	294	343	325	329	304	297	318	323	327	324	314	324	340	317	316	328	329	297	364	329	310	324	306	292	299	317	312	327	325	329	302	335	320	342	349	326	315	283	309	305	312	320	296	316	350	313	357	327	344	319	327	345	297	312	310	321	329	312	337	331	325	308	320	298	283	338	351	303	333	331	323	341	308	368	338	286	279	307	296	310	329	303	296	327	315	324	321	322	300	321	338	319	308	331	303	305	340	333	343	295	327	323	293	332	316	353	323	338	306	299	363	321	309	329	316	339	331	325	308	318	327	318	339	296	343	333	309	329	307	333	294	313	312	337	327	293	332	330	305	314	309	327	300	309	336	300	325	340	333	303	317	338	323	341	329	322	328	335	312	303	330	301	330	306	326	315	335	330	321	336	312	350	339	319	321	320	321	325	346	296	305	284	276	299	318	327	311	315	342	328	295	344	338	293	323	293	301	333	326	320	350	306	334	291	314	301	309	354	306	335	298	328	323	356	295	338	341	322	321	313	301	335	303	304	280	329	333	317	278	306	351	334	330	346	343	330	300	306	295	316	322	358	306	317	316	282	332	326	326	308	318	290	314	319	336	329	323	316	333	303	327	336	300	293	350	312	324	328	322	310	326	313	319	330	337	327	331	304	301	356	311	339	334	315	320	321	300	297	297	351	292	326	335	332	331	310	348	327	316	318	323	321	320	335	333	354	346	327	323	328	310	338	323	303	322	339	335	322	319	330	323	305	334	315	315	306	321	327	296	303	313	305	346	329	345	311	334	321	333	343	296	318	328	326	314	313	297	320	312	326	327	308	310	320	324	332	352	333	314	335	302	356	328	347	321	297	329	330	304	279	305	332	314	342	339	314	312	314	340	316	279	337	324	292	336	325	327	340	326	326	314	303	325	310	315	328	317	343	328	348	315	318	298	335	323	330	325	308	309	331	298	321	287	304	309	293	298	299	312	333	320
