345	0	2700	163093	367	4	19	171	483	873	954	1057	1063	1015	1020	962	896	858	811	817	752	697	671	648	602	599	567	559	557	525	537	508	503	488	450	487	451	461	430	424	431	417	443	401	412	440	375	398	379	382	369	373	376	374	378	366	353	368	327	333	321	344	362	357	335	344	341	352	334	362	331	311	354	345	345	367	344	330	343	320	302	334	363	349	353	348	324	345	311	341	352	333	355	329	314	350	331	342	312	327	366	326	350	356	295	307	348	342	337	342	340	333	307	337	351	351	321	331	323	313	347	304	341	322	339	296	336	340	316	313	314	330	339	343	311	304	314	325	335	328	311	324	315	339	316	337	319	342	315	342	321	321	309	305	330	331	335	318	331	287	339	347	329	333	298	318	332	345	319	315	336	353	328	307	331	349	311	328	338	322	315	312	337	321	351	307	338	294	314	342	316	334	350	325	349	335	315	329	362	323	319	318	317	327	344	313	317	331	333	329	326	327	316	292	343	327	314	321	298	325	326	336	307	328	335	312	324	304	310	326	303	330	315	317	307	333	295	343	351	299	315	336	327	316	358	297	349	322	327	328	348	319	333	315	364	333	332	325	322	342	318	340	318	324	331	304	303	304	315	329	303	347	317	323	333	318	300	322	337	334	328	337	327	329	291	318	336	304	344	319	342	327	311	336	307	301	308	285	287	333	307	315	313	355	330	324	341	353	317	306	310	345	322	333	332	331	311	319	334	321	359	335	283	321	324	341	284	309	313	328	312	326	328	314	329	329	313	337	338	341	303	314	324	327	322	291	315	311	333	334	292	328	341	300	320	322	317	310	341	335	307	354	316	300	312	315	331	326	332	354	311	342	310	305	330	314	307	307	328	344	310	307	327	321	304	323	292	308	328	310	309	325	358	302	322	321	307	302	320	311	317	308	303	352	314	315	347	379	338	336	327	323	330	334	295	347	331	308	350	322	286	342	337	315	350	324	327	291	295	312	334	314	303	337	314	335	339	350	318	302	303	323	336	329	346	329	324	295	317	352	324	322	339	330	309	303	318	295	314	311	308	302	338	322	344	330	325	338	314	334	311	348	304	291	312	330	333	342	332	325	331	321	313	321	309	327	336	361	330	322	303	338	342	323	343	338	332	346	312	333	338	330	364	330	289	344	319	310	321	356	333	343	312	326	287	317	299	310	330	330	311	314	323	316	336	324	304	323	325	305	309	336	347	317	301	339	315	310	360	357	343	306	317	314	329	330	311	322	320	326	341	323	324	320	288	342	289	337	311	340	307	329	286	289	325	330	313	331	301	317	312	312	323	292	337	312	307	319	323	343	300	315	340	326	319	328	331	315	320	360	334	323	361	317	319	343	323	326	298	321	310	318	335	327	327	293	321	324	326	287	300	291	304	330	299	327	330	313	337	311	313	331	345	317	306	329	338	326	315	294	335	370	326	310	307	362	315	310	318	333	333	313	335	344	311	330	322	308	332	320	312	349	302	320	329	311	296	337	318	332	335	323	313	330	315	327	320	341	347	339	325	298	329	343	315	303	298	331	347	317	280	311	330	323	332	341	300	338	288	310	303	312	345	342	290	321	314	324	322	326	309	326	327	350	313	326	303	305	324	329	307	319	312	314	343	311	312	293	309	334	322	319	334	328	337	329	367	334	307	323	295	338	305	294	302	313	362	294	324	322	304	315	297	329	329	315	317	291	307	324	334	326	326	320	302	327	301	290	325	292	315	314	288	308	316	320	338	324	324	315	278	312	314	319	325	348	338	302	329	299	317	323	293	325	326	319	323	349	287	310	321	325	338	344	286	302	336	318	355	334	325	338	305	350	359	327	324	331	288	330	330	323	335	319	319	299	283	323	355	331	330	338	326	320	336	331	322	304	300	346	318	332	303	335	304	307	308	327	290	363	318	342	319	320	312	307	320	309	315	339	336	336	337	338	327	342	335	306	288	333	311	332	341	329	313	319	337	346	333	290	319	305	331	310	301	330	297	291	305	332	300	327	333	303	341	299	341	308	334	344	313	325	286	336	350	271	321	332	330	332	333	316	311	298	326	303	304	303	349	304	322	319	325	299	296	309	337	292	323	315	323	311	298	329	307	313	317	322	333	304	299	327	330	290	322	323	346	314	334	317	334	334	323	311	307	319	295	322	275	330	311	328	323	329	307	377	330	314	333	324	333	336	356	318	318	333	319	336	320	335	324	330	308	324	308	331	342	310	328	345	330	300	305	324	339	318	317	328	318	324	310	318	334	326	293	324	346	324	319	296	328	310	342	321	342	329	328	326	327	314	328	351	296	336	331	325	325	332	298	370	333	330	305	320	328	274	311	345
345	1	1900	163216	381	7	49	363	751	1103	1048	1127	1102	1010	998	878	888	807	733	758	693	631	612	572	548	523	515	513	514	532	477	462	424	434	442	409	396	430	393	413	372	348	401	372	366	377	380	335	383	384	371	363	361	360	326	353	345	304	332	366	327	309	340	358	327	341	347	315	356	355	329	334	363	321	306	309	284	321	314	318	311	320	316	351	298	313	320	328	345	329	298	343	310	315	312	333	313	309	333	286	314	342	297	335	321	321	343	303	348	297	311	298	302	317	313	330	326	335	316	341	316	325	332	325	317	323	338	287	324	319	319	291	295	305	301	326	316	292	306	304	339	311	312	290	304	324	295	299	305	303	294	305	304	308	323	300	313	311	339	324	336	286	321	327	348	323	322	285	302	299	313	296	296	288	332	329	312	301	329	339	312	301	327	326	280	312	316	322	327	320	326	282	285	323	345	324	349	333	295	327	296	304	309	299	282	320	304	299	319	316	317	330	307	333	323	335	305	329	305	300	304	324	289	310	299	291	315	303	317	291	331	302	300	321	284	304	301	307	298	307	327	324	308	291	291	287	342	294	314	329	294	341	283	310	314	315	288	319	290	310	312	297	305	305	335	312	310	284	314	326	321	283	323	348	326	301	315	307	293	302	305	315	285	317	319	309	297	297	298	336	298	316	318	342	279	309	312	315	316	308	277	334	320	286	321	323	307	306	333	330	326	346	307	297	280	283	340	273	318	312	291	305	299	308	299	315	323	330	301	293	295	323	300	334	313	296	301	298	310	299	306	317	310	321	299	315	320	324	326	361	292	331	314	272	314	312	296	310	284	334	309	319	325	324	316	302	305	323	285	312	297	296	311	305	303	280	307	293	313	310	305	325	323	309	324	299	282	323	302	328	300	317	292	322	322	312	340	282	332	316	333	300	293	306	303	275	337	321	307	293	336	321	266	299	312	304	316	304	329	311	316	293	303	295	345	326	315	316	333	282	324	313	314	319	312	287	318	296	314	329	306	294	302	300	325	297	314	281	314	325	316	302	319	314	296	314	307	297	332	338	296	291	332	297	331	309	323	292	314	297	309	323	315	304	339	312	340	323	304	293	313	322	296	332	322	326	325	310	304	316	307	316	307	352	290	319	304	310	307	321	312	307	324	302	319	299	285	330	314	279	341	341	324	299	312	312	307	306	284	324	337	318	291	329	326	325	333	282	274	321	338	325	313	317	293	312	304	306	337	317	314	322	344	308	312	311	338	320	351	321	311	327	294	307	311	315	295	298	305	317	306	346	309	293	309	306	275	290	307	314	289	337	321	334	296	336	324	307	327	308	309	305	334	322	317	338	303	295	332	294	339	325	326	304	306	302	302	310	289	334	297	300	298	299	301	290	277	319	311	306	347	287	291	287	305	327	329	300	315	310	291	310	310	313	304	288	313	305	337	329	301	326	308	303	305	318	313	283	294	312	312	331	324	301	303	324	339	295	312	278	320	327	300	327	304	309	342	310	311	321	317	283	287	326	275	307	331	300	328	307	308	314	288	299	285	318	276	354	308	326	321	313	297	316	328	303	317	299	316	300	339	325	299	321	312	322	305	276	333	323	320	307	280	313	332	315	306	334	275	306	304	324	303	339	309	306	323	277	280	300	315	318	344	328	290	326	277	318	301	327	275	325	348	311	292	303	319	293	294	299	314	283	324	288	315	277	326	292	310	334	276	308	338	287	300	314	315	292	296	304	322	287	321	315	331	310	288	298	329	317	301	323	305	300	343	297	281	323	271	314	299	310	297	316	325	315	296	290	289	329	288	331	315	326	297	293	336	339	300	305	304	319	320	279	322	266	315	313	303	313	315	307	328	300	282	332	300	316	289	322	317	316	298	305	343	303	307	311	317	308	306	325	307	322	326	310	301	284	342	285	326	319	330	324	336	305	294	313	316	309	295	301	338	317	340	304	298	324	306	332	301	319	308	286	318	342	326	308	306	308	314	313	299	279	299	283	310	318	298	309	297	319	327	314	300	335	312	327	308	305	295	339	287	291	267	342	311	307	262	314	307	312	296	310	318	297	337	306	308	311	322	307	318	304	320	305	320	337	305	285	313	303	316	302	293	331	292	320	300	307	325	315	332	335	281	318	317	323	310	291	289	301	289	326	312	307	334	331	315	297	309	301	306	330	293	297	314	306	319	301	304	315	342	296	316	321	283	313	319	297	300	314	320	298	327	314	294	286	270	338	337	305	319	313	311	315	317	310	317	285	337	332	295	270	348	342	302	286	361	326	294	316	330	295	299	311	283	307	303	308	343	317	306	298	300	332	290	320	327	309	302	327	340	284	308	342	327	319
345	2	2100	163339	359	1	13	208	552	913	961	1061	1052	992	899	868	823	778	727	704	667	651	591	564	514	537	505	512	524	485	479	484	429	452	466	457	426	389	415	431	402	402	370	381	380	383	358	373	370	349	363	372	351	375	336	325	311	359	346	347	333	345	302	353	339	356	320	350	352	317	329	301	321	332	335	324	349	313	332	331	326	303	349	302	295	288	329	306	301	326	342	326	304	309	348	313	319	309	316	313	313	304	298	325	318	294	322	314	342	311	300	297	318	330	344	347	343	337	300	320	318	322	343	308	303	300	305	335	329	312	322	307	322	331	321	311	302	307	329	319	319	327	315	305	309	319	324	321	346	295	314	348	299	331	316	308	291	313	316	302	317	313	339	303	301	321	311	315	274	308	342	306	309	324	321	313	301	297	350	332	344	333	327	322	325	315	298	318	311	313	323	327	326	275	312	306	323	291	309	311	309	318	311	310	296	299	298	287	323	308	336	331	312	335	293	302	323	332	293	340	305	312	286	322	309	315	304	298	313	319	332	308	317	318	325	302	342	304	329	292	290	293	311	318	316	356	339	297	303	290	329	298	315	326	334	319	307	316	309	331	300	301	317	334	338	326	307	299	291	288	340	308	298	339	282	337	293	325	328	304	328	294	295	322	304	305	316	320	318	346	316	297	328	313	341	312	318	314	291	306	303	314	311	306	296	286	293	311	268	356	323	316	296	325	347	326	297	285	324	308	327	331	301	302	315	306	288	324	323	310	321	327	317	313	321	312	314	332	300	347	304	333	313	308	285	321	298	279	321	320	297	328	336	314	279	322	286	343	310	304	309	310	297	310	318	333	293	319	310	304	311	297	300	291	303	307	304	334	306	322	322	304	315	326	316	334	306	292	317	320	286	304	339	289	327	315	300	326	337	290	292	311	317	324	320	300	312	342	312	317	251	302	313	299	299	320	339	341	286	321	287	323	307	302	302	328	320	302	327	298	318	307	313	288	311	314	311	319	325	294	326	324	287	294	308	303	304	358	330	303	293	325	297	328	330	331	328	326	347	290	301	311	274	280	313	314	289	343	290	314	312	329	328	331	320	314	318	307	278	318	303	306	317	274	288	281	323	308	276	316	330	298	309	296	314	309	316	321	297	339	316	299	301	316	300	327	286	321	327	323	284	302	303	338	320	302	304	284	320	287	305	307	313	297	308	292	334	325	348	307	320	305	306	314	297	322	300	267	318	325	312	318	297	317	306	310	312	311	317	338	273	320	314	335	315	317	312	302	322	333	337	302	290	320	329	313	316	311	310	313	315	331	312	295	296	293	323	339	297	299	305	324	315	326	282	348	304	309	309	324	315	308	297	314	332	311	320	289	300	302	335	271	330	294	322	316	317	276	310	312	293	324	335	315	313	314	307	322	318	317	307	287	335	314	346	317	321	294	300	306	297	307	336	326	319	331	329	308	331	306	304	304	309	314	295	318	333	298	291	312	311	299	329	320	295	329	315	295	303	311	303	307	300	327	320	307	320	304	313	316	329	303	339	301	314	329	320	315	315	295	312	318	311	284	320	304	319	318	298	301	324	271	290	331	314	316	309	292	295	294	352	333	310	283	328	285	279	329	326	315	300	324	264	315	289	314	307	299	303	303	294	302	286	330	291	291	310	316	308	302	306	329	323	298	330	327	314	317	287	326	277	317	284	295	328	330	294	317	350	328	294	301	309	316	285	321	321	281	305	307	327	286	302	329	299	326	313	301	295	325	302	291	287	301	293	319	294	316	312	325	316	305	329	294	297	308	324	293	314	314	321	318	322	296	317	312	296	309	298	326	318	324	305	309	302	308	321	300	289	300	331	298	296	297	350	327	290	345	305	288	321	289	335	291	289	296	312	297	322	318	320	307	279	341	321	328	284	281	307	301	313	347	329	328	296	306	314	339	296	338	320	306	309	300	304	305	287	319	303	300	303	316	287	309	289	322	303	308	317	294	295	303	316	299	327	311	331	294	319	325	328	324	319	332	333	292	322	312	327	292	319	321	328	299	301	307	325	290	310	324	306	292	300	331	307	333	302	310	287	319	315	304	289	304	292	306	277	307	284	325	287	303	326	321	300	300	326	323	328	281	313	332	335	337	327	290	296	329	323	333	321	319	302	313	295	296	307	277	298	337	280	317	308	327	284	342	306	302	300	314	347	341	304	280	308	299	342	347	313	328	330	333	333	299	318	294	305	324	334	303	324	300	316	314	312	312	315	326	326	314	285	328	327	286	327	311	320	324	288	320	306	290	285	291	311	325	307	343	316	307	294	316	328	305	307	324	284	293	310	289	314	325	277	326	309	301	296	299
345	3	3500	163463	368	1	9	114	375	753	813	969	974	972	881	869	834	815	758	684	654	600	595	616	558	552	536	526	477	506	466	510	485	447	454	428	430	443	443	457	435	445	395	416	422	410	366	398	410	371	368	358	369	384	372	380	365	360	354	356	334	341	326	344	343	361	340	338	367	330	358	318	355	318	351	350	337	341	333	336	353	340	327	340	330	324	351	317	359	329	334	329	310	332	330	327	316	334	319	320	314	329	334	324	328	340	315	342	333	339	332	307	314	337	381	320	331	316	302	317	334	325	364	335	343	309	358	351	322	327	328	302	338	326	334	322	314	315	324	325	331	327	334	327	317	311	306	301	339	317	339	335	308	352	320	333	322	331	287	293	297	319	302	309	326	318	323	337	359	313	325	342	367	316	305	297	285	329	342	290	325	307	283	330	306	330	320	313	342	308	305	289	289	337	346	303	318	318	308	330	307	309	315	307	306	303	338	317	318	294	334	340	343	303	314	317	323	325	317	337	333	301	304	334	282	330	314	323	332	304	323	306	298	320	337	315	293	339	319	319	342	319	304	304	295	312	309	328	316	272	318	325	331	317	303	317	273	326	317	332	330	339	313	307	323	313	300	325	290	337	311	312	323	286	322	330	314	322	307	348	334	323	301	318	319	325	321	308	312	319	326	295	323	309	298	287	305	312	337	326	307	299	307	295	314	304	324	323	278	335	309	322	309	300	303	307	292	302	332	318	312	301	293	354	310	328	315	314	312	323	318	309	304	314	301	299	311	306	312	338	310	303	311	325	334	296	308	296	313	326	332	325	328	297	322	315	328	325	319	313	296	315	316	318	327	326	333	317	317	310	350	322	322	298	314	320	314	316	298	314	325	297	300	313	303	295	323	360	326	317	301	311	298	311	311	311	313	315	302	277	307	321	304	330	344	308	285	299	312	296	311	306	323	338	300	331	322	316	327	304	323	309	297	326	306	305	314	299	313	315	302	300	297	295	317	288	290	318	307	339	299	333	320	308	305	288	312	317	312	303	316	321	325	321	320	320	334	305	326	331	294	320	303	311	319	322	315	346	335	310	335	322	322	300	307	329	318	319	338	302	298	306	315	339	311	310	307	325	326	310	321	320	315	290	315	320	349	317	290	279	340	330	292	335	312	320	289	310	324	320	312	283	322	276	294	319	323	271	328	307	307	306	306	299	307	298	302	311	338	304	335	298	345	344	301	300	302	317	329	320	336	303	286	310	327	346	326	278	294	324	328	316	326	333	321	303	323	314	320	298	294	315	300	319	302	320	324	294	289	301	320	293	326	327	296	292	331	310	308	336	307	313	298	307	313	342	297	301	303	310	313	308	301	310	308	298	317	332	311	298	294	333	323	307	308	314	352	312	306	303	286	310	304	304	314	340	307	317	315	288	326	310	292	307	304	296	304	288	299	317	330	309	307	319	328	309	326	340	293	314	308	309	337	289	318	312	315	279	338	340	336	317	313	315	313	324	323	315	336	295	323	314	313	332	349	302	341	306	313	326	304	272	327	325	294	319	297	293	298	305	277	321	327	326	286	311	357	323	298	298	302	320	322	319	338	315	315	314	320	316	305	317	325	317	287	325	341	314	303	325	322	320	308	306	325	356	313	319	295	301	342	331	343	307	319	308	327	311	292	305	301	320	346	308	324	319	322	303	253	315	328	331	264	298	324	300	311	293	311	309	305	314	312	313	319	329	307	310	329	308	323	317	293	311	321	334	309	327	324	332	278	303	341	298	325	353	313	305	309	313	312	304	297	319	343	322	302	290	278	285	301	316	304	283	296	308	291	312	320	320	306	300	308	302	311	311	309	329	327	327	308	322	324	339	285	305	319	305	320	327	364	311	291	292	329	293	330	306	307	311	344	299	327	322	307	304	325	310	307	319	351	295	314	301	292	308	302	294	309	296	310	307	312	293	283	333	338	294	300	324	329	327	324	327	324	318	318	299	308	324	317	350	321	318	328	319	328	352	295	331	305	333	286	319	330	287	294	307	298	295	320	299	315	310	334	321	314	316	317	305	280	337	282	326	321	310	333	329	315	303	302	328	288	299	331	325	307	312	295	329	300	282	315	293	310	309	278	309	301	321	294	306	295	309	320	271	317	341	301	329	299	292	331	291	351	308	324	333	333	346	296	335	315	302	302	304	300	318	330	317	302	296	279	305	301	295	309	319	326	323	267	347	332	327	312	335	334	295	314	316	338	293	300	303	325	326	330	298	304	328	290	344	298	309	334	297	303	298	334	317	293	306	343	345	294	313	293	293	275	338	318	311	321	299	300	319	291	316	285	332	320	329	306	314	283	334	335	292
345	0	2700	163586	369	1	7	66	252	626	721	876	844	898	821	901	770	747	705	732	678	615	624	604	595	558	536	546	513	519	514	465	478	454	469	453	455	430	436	438	390	439	412	386	418	376	348	398	392	374	382	355	335	351	379	383	360	377	364	353	345	385	333	347	360	337	324	346	344	340	324	324	367	326	317	336	341	344	351	335	315	348	332	306	349	348	324	347	338	327	321	284	308	348	330	334	320	343	309	344	346	365	311	309	322	316	288	344	318	317	330	333	352	309	322	352	342	340	290	317	308	310	328	328	316	356	299	343	311	320	333	327	337	338	349	359	318	343	334	347	320	328	346	344	311	310	318	335	309	349	371	322	345	322	293	309	325	329	314	349	336	338	320	342	343	323	327	322	336	302	317	318	341	345	306	298	329	342	327	304	342	321	321	325	338	323	337	335	320	334	317	332	325	312	311	314	315	380	329	332	338	322	340	283	316	322	299	292	318	331	312	322	310	348	301	309	336	318	333	326	313	336	339	323	346	327	296	346	327	346	326	350	305	319	303	315	319	311	338	351	299	330	307	315	305	310	331	318	316	334	321	298	318	294	337	325	304	320	300	327	313	298	324	329	327	307	295	323	317	327	291	310	297	312	326	330	343	351	327	296	310	317	299	306	304	274	293	324	314	334	322	326	312	317	323	343	306	333	332	308	309	327	299	336	327	331	323	321	295	297	347	311	344	321	316	312	321	341	335	292	280	346	319	317	334	275	317	313	350	342	307	334	339	313	285	314	347	305	328	318	316	325	308	315	303	310	345	298	326	301	318	331	319	296	333	325	322	357	329	308	322	339	312	319	325	304	300	311	347	354	316	275	345	319	339	312	322	342	353	319	321	341	329	294	318	309	307	284	323	326	325	301	317	297	343	312	329	303	327	327	359	323	321	319	330	345	331	333	283	332	330	316	338	315	321	327	302	298	348	309	304	312	328	325	318	320	299	341	300	311	301	323	356	323	317	331	347	333	304	314	337	313	315	319	325	316	306	324	297	287	298	327	326	310	340	345	320	311	299	328	345	298	319	284	290	335	320	302	299	348	333	311	360	323	307	317	322	327	305	351	325	285	325	294	324	296	324	325	299	325	320	308	306	320	327	297	347	343	328	306	319	334	329	324	308	306	306	310	311	314	301	302	308	322	352	276	306	305	323	307	319	311	341	323	316	300	346	340	313	346	326	349	306	327	322	316	315	294	318	329	346	302	281	341	331	328	308	317	305	329	306	292	338	317	319	338	324	311	292	332	301	308	309	311	300	302	319	324	333	346	300	337	295	315	306	319	317	301	342	351	295	294	315	357	329	346	329	327	330	305	336	314	341	323	315	324	315	329	325	294	326	290	350	321	321	339	307	326	321	285	319	315	330	303	304	346	338	315	314	330	332	325	305	343	296	328	306	336	333	306	332	323	303	313	334	343	323	329	308	325	323	315	299	300	290	306	358	355	342	291	304	314	307	314	285	324	300	332	314	340	291	316	303	304	316	291	310	318	329	297	318	310	310	343	317	322	309	320	338	324	301	333	316	323	293	349	306	299	315	320	337	327	299	312	321	284	305	322	306	349	319	324	322	324	311	311	306	296	289	291	303	336	332	309	294	344	325	315	287	322	304	300	313	328	338	323	326	320	320	333	350	313	317	314	325	289	303	344	339	331	317	325	325	360	317	318	304	302	345	326	322	286	300	322	341	309	297	326	322	335	318	322	291	309	324	327	326	317	324	314	311	359	312	314	322	308	311	326	284	333	326	307	321	363	316	352	339	309	306	292	314	342	305	337	343	283	299	304	259	339	307	281	347	328	348	332	302	308	346	298	265	309	315	301	315	299	331	310	330	314	313	359	291	342	315	325	313	293	334	324	332	337	334	329	292	306	309	324	313	342	303	316	301	303	343	312	324	337	288	352	293	291	301	326	305	319	309	303	303	332	288	295	335	344	305	312	269	302	331	303	316	331	326	319	309	300	319	323	279	324	340	330	319	321	316	301	329	352	290	344	282	283	299	334	340	324	298	322	346	307	288	318	333	349	307	301	271	318	295	330	296	330	294	322	311	314	324	341	319	294	306	302	305	326	291	320	304	307	326	301	344	332	338	293	328	329	309	307	312	326	313	327	327	289	336	317	326	325	321	322	307	300	317	302	324	316	306	301	322	295	317	318	303	353	288	341	314	315	316	324	317	325	313	290	300	315	329	313	305	318	331	302	314	325	306	318	319	317	286	332	335	309	326	310	311	291	314	327	312	305	305	331	300	286	299	346	333	325	305	301	303	330	322	357	304	315	302	328	307	288	322	305	332	318	299	300	310	327
345	1	1900	163709	377	12	80	510	912	1143	1156	1169	1120	1073	989	930	839	782	755	691	652	625	581	582	550	508	522	482	473	434	460	475	429	430	404	412	400	411	406	371	363	366	342	366	368	348	357	346	382	341	343	350	320	325	342	323	323	331	328	318	336	321	337	327	305	289	317	316	351	324	299	276	317	331	326	311	346	324	321	283	331	325	285	322	316	305	317	313	339	323	302	304	329	304	323	326	328	321	317	307	334	316	280	308	312	264	293	289	295	302	331	306	333	298	317	356	285	309	280	347	322	298	302	309	321	327	311	286	297	314	310	311	326	309	305	315	338	305	305	304	306	325	323	312	317	304	321	298	273	309	303	296	316	326	295	302	303	292	300	323	281	316	316	307	329	315	321	300	296	295	295	325	285	318	306	316	300	303	276	325	315	294	313	298	282	302	300	327	305	312	319	288	283	311	265	297	284	323	319	307	309	302	302	319	293	306	319	318	289	286	306	301	343	316	290	326	327	291	329	291	318	304	294	325	319	296	294	324	331	309	299	273	288	314	294	335	316	305	302	302	327	311	305	314	292	307	298	305	281	303	288	291	305	290	319	300	318	308	297	283	309	295	302	331	313	310	282	301	317	312	294	288	309	316	327	320	308	323	298	311	297	311	319	278	300	309	304	293	293	325	329	294	274	309	311	293	294	315	288	310	314	297	310	314	339	289	304	309	299	282	303	308	313	305	309	335	292	292	311	292	312	310	306	294	321	340	372	328	312	317	283	296	326	296	321	332	290	286	288	325	327	290	329	315	300	271	300	298	294	308	284	326	281	318	311	311	311	328	298	299	307	346	285	295	312	299	315	296	326	350	292	302	332	326	325	304	332	300	323	294	329	294	310	303	292	302	296	346	300	287	281	286	303	299	288	304	292	303	310	292	315	328	330	346	314	277	310	303	324	300	292	339	297	302	306	314	323	315	285	286	300	299	314	281	306	287	289	321	321	292	315	337	306	303	311	324	302	290	299	310	301	322	308	287	281	320	268	312	304	295	318	320	305	332	290	289	289	320	321	302	319	293	323	311	300	309	314	313	287	301	307	317	311	285	314	318	305	314	310	314	293	352	330	316	273	292	301	305	312	326	292	295	297	287	309	309	316	294	313	323	293	313	288	299	283	289	308	332	277	287	318	276	308	305	293	313	300	317	290	312	302	284	278	332	325	295	312	318	319	298	306	304	294	293	303	293	303	294	316	318	313	305	302	324	312	311	294	311	291	330	309	330	330	307	308	336	319	321	311	297	312	318	294	322	285	306	307	291	292	291	288	331	325	274	290	312	327	321	297	287	272	296	302	315	314	326	318	299	309	310	334	274	297	321	302	305	295	343	306	302	293	281	292	295	292	313	313	313	275	307	296	308	310	315	292	312	294	288	302	314	306	329	290	322	304	300	309	293	328	300	291	304	305	310	335	324	286	302	294	311	298	302	313	308	300	332	292	310	282	318	321	296	310	301	325	324	295	295	286	349	308	265	326	309	318	310	289	318	287	310	306	305	328	318	300	302	332	309	302	306	327	318	282	295	319	324	305	298	287	321	277	323	336	298	305	320	298	292	311	304	295	311	319	294	312	304	277	314	287	302	297	297	292	326	301	322	305	302	281	305	288	286	342	323	299	304	302	314	301	270	303	333	329	285	307	295	280	306	289	299	273	301	301	296	305	291	294	317	293	300	292	340	292	300	292	276	274	307	300	296	313	316	340	281	294	316	326	332	296	302	297	317	300	332	313	317	302	341	304	319	312	309	320	294	285	309	298	302	293	298	314	292	306	323	312	304	309	311	303	324	285	326	298	285	281	332	288	325	292	322	318	307	284	294	305	287	296	292	351	282	310	304	309	287	325	308	286	326	281	287	278	305	297	324	291	302	287	315	317	331	321	298	295	293	315	299	303	302	307	310	287	289	326	284	330	285	301	311	319	309	324	286	323	280	306	296	289	309	270	287	345	298	296	286	325	303	277	294	318	299	305	294	290	303	300	327	314	274	330	289	314	289	269	301	292	279	278	265	318	317	315	309	315	295	300	271	339	320	304	326	305	283	348	288	315	298	271	327	290	312	298	302	302	291	301	292	316	310	307	317	303	323	286	289	317	300	299	343	310	308	296	311	307	307	323	288	302	297	306	301	292	309	273	289	288	335	303	307	326	303	327	286	310	300	291	302	325	279	290	315	291	275	312	343	308	305	320	324	288	308	289	304	316	324	317	276	333	321	309	326	290	291	307	297	338	296	302	307	306	288	317	316	314	328	292	353	301	324	303	317	326	315	309	318	318	279	285	311	318	346	290	327	310	279	295	279	293	315
345	2	2100	163832	369	3	48	377	732	1010	1050	1131	1056	1039	917	841	835	800	737	679	635	637	582	535	557	516	502	458	466	472	464	485	456	435	395	414	389	408	380	370	396	385	395	359	350	355	352	346	370	332	337	362	326	348	359	369	357	338	333	346	324	322	303	318	317	336	304	366	300	356	309	325	340	341	315	327	306	336	307	331	314	332	290	311	311	295	305	331	312	323	339	292	344	301	307	333	304	318	297	295	324	293	329	304	330	315	276	278	305	352	312	326	323	301	300	328	299	344	323	327	303	321	313	319	327	323	312	330	309	308	281	316	340	308	308	313	304	323	295	303	311	313	329	288	313	328	274	294	289	319	311	316	310	299	299	320	298	319	339	328	298	346	314	321	301	300	310	311	306	287	311	302	289	301	297	310	305	320	340	283	311	311	293	319	296	302	302	307	297	327	309	331	315	314	310	308	298	272	292	271	326	280	305	313	320	324	314	305	306	336	308	319	291	289	311	291	310	306	323	314	302	316	304	309	328	319	280	333	313	308	302	311	295	292	313	307	312	345	317	336	280	294	314	306	306	324	293	302	293	306	300	294	312	299	296	285	302	301	283	301	309	291	305	311	308	321	323	277	303	300	308	283	310	297	282	296	300	298	287	295	290	331	294	346	327	323	300	293	306	297	301	291	318	311	311	295	274	291	288	303	300	293	324	286	287	303	290	276	317	298	321	299	291	310	303	291	307	307	313	353	335	288	321	319	307	287	299	325	296	321	301	318	342	305	298	286	295	316	286	294	338	303	300	318	300	308	302	304	273	283	333	311	309	330	302	308	329	283	312	303	325	302	320	293	320	293	304	288	332	312	310	302	338	315	291	324	280	285	302	298	273	291	298	337	299	280	302	310	320	296	290	312	305	318	312	320	315	304	285	314	273	338	281	310	310	313	301	316	264	269	315	300	306	283	273	320	320	315	318	308	313	322	299	295	299	314	310	305	294	308	305	305	306	340	306	305	319	321	310	335	313	290	302	292	276	327	295	314	300	327	318	339	310	301	298	310	293	306	324	310	299	295	320	340	305	332	325	304	323	288	272	306	315	311	308	321	329	311	303	283	301	317	319	310	310	305	319	301	301	304	334	311	279	318	307	353	325	298	292	303	310	299	318	321	323	302	289	298	317	336	276	326	295	286	321	303	270	315	315	317	307	299	301	307	293	310	303	326	288	298	289	298	316	286	336	307	329	300	309	291	309	316	300	295	316	305	303	328	297	303	313	295	294	294	311	270	320	282	337	327	311	325	307	291	317	304	309	296	321	305	311	312	330	322	297	322	291	298	347	297	307	315	310	317	301	296	282	302	300	290	319	312	325	289	297	327	278	295	292	304	318	315	276	285	306	316	287	321	299	288	315	295	313	319	307	304	303	352	285	306	306	296	288	286	320	326	334	306	292	293	324	284	312	287	317	305	338	296	295	298	331	287	308	272	306	321	302	288	302	254	332	313	289	324	298	330	300	321	318	315	324	280	277	293	322	303	304	281	309	302	306	325	292	291	284	315	289	288	304	304	289	327	268	295	333	291	302	327	326	314	294	334	320	324	294	296	310	275	303	322	342	292	278	289	308	298	336	311	298	309	285	293	286	291	253	310	300	297	318	302	310	263	292	341	324	322	323	309	332	291	317	287	284	301	292	306	324	306	313	327	287	307	293	308	291	297	289	309	324	305	278	305	325	320	275	291	309	331	305	298	304	315	279	309	319	288	307	292	291	307	293	316	298	304	284	343	296	290	298	323	303	319	316	280	282	304	288	304	316	290	311	301	296	320	303	288	306	270	285	293	307	296	303	295	302	304	308	286	345	321	310	307	294	319	307	322	285	296	311	303	306	334	293	277	294	316	306	321	296	290	331	298	324	313	322	310	281	283	301	293	305	324	293	284	297	311	304	295	310	291	331	303	287	300	310	311	277	281	320	315	288	297	290	291	308	278	314	327	305	297	321	312	309	269	281	305	324	289	330	314	311	308	299	316	273	310	299	292	313	329	307	332	332	287	302	266	334	317	302	331	300	292	310	306	299	300	309	301	295	325	304	309	273	306	281	285	323	305	309	315	305	330	305	303	306	295	290	304	297	305	302	311	308	291	289	316	286	308	329	305	298	292	317	274	322	308	274	315	285	297	297	286	344	330	279	304	287	323	300	307	298	336	317	306	318	313	321	285	332	292	298	296	306	321	303	303	292	322	305	308	280	312	299	289	302	323	341	322	290	311	307	319	284	309	340	332	312	308	297	292	277	298	277	329	321	310	303	299	312	327	288	283	307	295	299	297	307	308	288	301	338	344	311	273	307	322	312	323
345	3	3500	163956	369	5	30	248	616	918	1015	1059	1032	986	978	867	860	793	699	667	664	612	588	546	537	545	525	491	456	485	489	464	448	465	434	385	416	422	386	393	384	389	385	367	387	373	371	380	353	374	390	381	354	331	333	350	351	351	335	306	341	315	333	372	342	319	355	326	317	334	349	319	363	339	356	350	303	318	294	309	319	343	329	359	346	313	323	308	314	328	296	322	310	287	316	304	304	304	331	339	300	341	310	288	296	331	319	320	336	323	324	290	313	302	288	331	316	318	322	322	299	307	305	301	309	324	294	331	294	315	322	302	295	298	293	304	299	293	312	307	305	307	305	298	329	312	299	334	321	296	296	305	316	303	298	321	284	308	301	319	296	310	328	332	300	307	293	339	330	316	316	293	288	308	309	326	309	306	299	305	298	311	336	283	288	310	317	325	285	301	339	328	298	300	299	312	292	323	275	320	330	316	310	311	335	315	318	306	289	294	294	321	286	322	312	295	303	284	318	315	332	298	324	290	348	313	309	318	300	328	325	306	283	295	300	300	344	285	307	288	305	288	313	302	312	302	315	284	311	336	302	328	318	293	316	310	307	295	289	326	295	305	290	324	276	300	284	310	310	318	306	302	338	288	323	278	309	288	300	307	319	304	320	298	317	311	288	300	277	339	287	305	303	322	309	315	312	294	321	306	281	327	302	343	294	310	303	299	304	302	289	306	281	312	300	283	267	303	305	290	307	285	266	330	295	319	304	283	303	314	304	315	321	297	312	312	291	329	293	306	304	338	303	321	293	296	291	340	297	309	323	324	299	313	306	294	294	338	312	294	296	296	328	343	315	307	310	312	275	293	294	297	294	304	303	293	307	291	321	337	298	288	313	290	273	322	314	301	280	320	288	310	320	326	305	311	314	324	311	294	295	310	318	308	293	307	322	293	324	315	310	295	296	304	298	291	297	289	303	293	313	338	305	305	316	306	316	296	272	314	274	323	295	304	285	299	301	309	292	304	311	323	291	309	297	299	341	328	309	337	299	301	321	288	325	321	298	350	314	283	289	307	282	315	333	318	325	307	316	305	312	303	279	329	301	328	308	313	300	292	299	275	303	291	294	307	307	291	294	308	312	320	286	277	282	324	330	282	330	283	281	325	323	287	270	361	306	318	315	303	299	290	292	286	314	305	313	283	324	307	270	274	303	326	278	297	311	328	339	287	308	285	296	311	286	302	301	299	312	291	287	266	306	290	270	279	310	296	307	291	295	329	303	297	296	280	274	302	304	282	304	294	292	298	309	291	309	325	333	329	305	340	308	296	296	337	305	294	295	316	320	295	333	299	300	313	309	322	276	328	291	296	310	296	329	298	302	325	317	318	285	355	335	315	259	316	317	310	294	319	324	281	307	297	322	322	302	298	282	307	295	314	286	295	303	326	314	324	323	307	312	306	289	280	275	316	274	314	315	277	313	298	298	274	328	310	285	337	302	324	295	299	318	281	330	298	299	273	285	330	314	337	301	289	327	290	298	313	270	310	308	297	285	275	338	323	305	331	319	331	294	293	282	293	323	355	278	321	298	293	302	302	325	321	265	326	301	292	317	302	292	319	290	308	271	295	305	321	308	327	308	325	289	322	287	296	285	291	310	319	310	291	291	291	317	293	294	321	316	309	307	277	313	296	301	301	279	291	299	308	329	279	313	337	289	319	278	325	288	301	302	317	282	295	306	325	302	298	269	301	280	315	312	320	298	301	294	257	300	292	311	305	325	280	315	312	299	289	308	295	275	320	299	300	283	307	291	293	286	311	281	315	301	311	306	319	308	292	310	310	313	323	301	289	329	302	307	289	314	286	277	301	309	304	303	296	318	313	286	304	317	306	294	304	280	359	327	307	316	311	297	305	292	308	314	296	299	310	288	278	334	300	301	301	284	298	296	308	310	333	298	309	299	347	313	285	319	295	319	315	307	286	301	293	323	298	287	286	303	309	293	336	323	286	320	308	284	310	301	283	286	315	307	319	287	307	314	311	300	290	294	294	316	289	293	288	285	306	306	297	334	320	289	298	306	318	323	324	301	276	276	329	325	319	291	331	331	288	304	299	305	274	333	282	307	322	311	332	295	281	301	287	320	292	315	320	307	302	291	283	289	306	312	317	313	281	296	317	326	275	324	337	303	283	316	310	302	324	287	309	304	328	292	291	346	325	278	291	312	285	336	330	288	315	295	324	308	324	291	334	311	315	299	313	307	301	277	281	327	289	313	314	301	335	310	298	308	290	301	299	270	297	304	323	309	302	337	301	298	273	282	299	317	285	283	298	316	316	294	294	312	321	298	306	309	291	331	300
345	0	2700	164079	359	6	34	189	549	896	976	1059	1018	1015	926	869	861	783	763	660	664	669	640	619	586	547	509	489	496	489	426	477	463	414	439	417	468	410	440	423	438	377	386	382	416	364	406	378	390	369	365	368	363	332	358	350	353	369	329	348	343	343	331	332	336	342	304	339	329	314	319	336	305	332	333	336	339	285	345	304	316	325	337	313	301	322	336	323	312	314	325	329	334	352	314	354	300	335	270	301	302	344	319	321	314	316	318	319	345	311	330	337	312	339	318	298	303	348	313	309	323	325	329	314	308	308	320	303	308	323	275	332	286	306	299	299	283	350	297	317	319	310	302	305	304	356	315	339	326	301	317	300	277	300	311	295	311	316	307	272	316	333	317	328	313	314	305	293	343	322	285	309	309	317	332	326	312	310	295	300	317	331	301	325	305	324	275	316	303	311	308	303	314	301	298	322	301	316	370	314	296	316	308	301	296	296	306	305	358	326	325	289	288	305	300	305	308	325	311	328	302	330	314	280	327	304	283	325	314	317	319	294	346	277	295	329	323	321	325	316	296	330	290	332	325	288	306	328	302	317	311	299	296	298	315	345	313	298	297	337	317	321	294	303	307	316	304	298	302	339	337	293	324	323	330	304	322	318	318	311	293	316	321	313	314	308	290	309	330	343	293	310	296	297	328	319	308	300	316	315	314	333	288	293	307	293	320	315	330	338	346	318	317	312	326	335	353	308	293	318	296	324	312	314	329	340	304	328	318	337	305	319	315	297	303	280	311	299	326	304	315	326	302	338	304	289	304	311	294	293	306	325	304	317	279	321	320	298	316	295	323	307	328	303	297	310	317	325	304	297	318	320	294	304	325	280	330	319	329	303	299	275	317	300	299	305	328	304	291	296	324	306	325	299	299	319	309	304	311	318	275	272	311	322	308	315	295	306	320	290	303	293	302	298	333	293	313	315	313	309	304	311	312	303	308	282	319	300	311	324	296	339	286	306	286	293	313	316	289	279	327	313	323	286	303	306	312	297	309	305	318	294	337	324	312	287	289	324	319	292	330	327	305	293	341	282	307	305	319	317	333	303	311	296	295	296	293	316	289	316	290	302	299	312	305	307	308	296	321	291	336	355	299	285	327	319	289	323	340	294	296	332	308	305	282	318	295	304	326	320	294	266	310	307	281	308	330	297	304	296	330	295	279	303	327	302	304	327	301	296	313	305	311	321	321	324	309	314	315	328	312	290	298	310	311	288	310	306	304	330	322	318	314	294	315	304	291	312	294	313	293	312	297	297	317	316	308	330	269	271	307	334	293	299	307	336	306	315	284	318	308	279	306	314	312	302	294	318	323	302	286	299	305	294	302	300	318	317	341	302	341	323	320	298	289	314	316	295	292	305	323	302	312	314	332	328	327	318	299	312	300	284	298	305	307	296	296	314	293	309	320	329	322	308	295	309	292	312	288	314	325	316	321	309	295	332	303	315	308	344	272	311	306	319	299	338	321	322	304	299	325	313	315	336	341	323	320	309	317	301	297	292	316	299	300	311	310	300	291	301	331	339	332	310	336	310	306	321	286	303	320	324	333	305	283	275	309	297	307	326	291	293	298	314	326	322	283	348	294	307	320	294	305	297	321	280	308	297	315	307	304	302	315	299	301	308	337	317	309	313	282	321	350	315	319	291	316	282	338	324	295	320	320	327	291	310	293	316	304	315	315	292	304	278	306	334	289	308	311	306	298	339	295	293	312	311	294	293	315	307	288	300	311	324	289	287	286	326	313	300	281	314	296	312	300	301	312	299	321	285	319	318	294	318	346	308	330	314	315	319	339	305	283	285	340	295	307	297	278	308	290	296	314	320	341	312	291	300	327	348	272	288	341	307	280	302	311	290	277	335	304	277	322	305	310	325	325	297	305	294	299	325	304	321	320	279	310	287	305	310	323	317	299	305	322	284	316	337	308	299	288	305	317	299	296	315	327	301	308	301	315	326	290	312	309	311	277	329	301	307	318	290	308	337	305	298	326	323	282	310	307	308	315	325	282	322	314	323	324	275	341	292	307	304	303	278	329	314	301	292	282	322	291	287	348	329	316	315	326	334	277	322	309	315	288	317	295	292	294	291	305	321	306	342	283	276	325	303	301	291	303	294	283	306	308	344	291	319	301	315	338	302	314	316	303	325	321	334	308	316	307	310	300	303	286	320	323	290	309	303	311	275	323	354	315	307	293	326	314	312	275	283	299	284	301	316	311	321	292	307	290	325	312	362	283	276	323	325	284	311	305	271	322	318	314	282	279	306	297	311	276	328	312	310	327	297	310	287	295	299	282	345	304	306	303	303	298	322
345	1	1900	164202	383	16	96	583	922	1155	1152	1137	1032	981	876	835	768	726	672	657	603	590	560	535	514	501	492	471	468	424	399	403	441	405	418	403	380	375	381	380	374	366	363	368	364	368	345	350	365	357	325	341	347	345	329	357	347	345	318	320	327	342	314	313	314	325	311	296	306	325	300	331	319	331	311	300	296	309	311	313	320	328	305	321	331	303	318	308	326	267	321	285	321	302	332	300	341	301	300	303	313	322	303	312	333	294	289	324	308	309	354	321	312	319	304	304	273	320	300	295	265	313	302	302	323	299	308	309	304	321	299	308	292	321	269	307	310	330	309	287	304	307	297	311	287	292	296	324	288	315	294	243	296	311	280	315	332	313	295	277	295	321	273	290	296	307	293	288	285	278	275	294	314	281	313	316	282	291	282	296	300	297	312	294	309	300	291	287	313	308	269	308	297	316	298	281	312	293	314	314	292	291	299	318	313	299	280	275	313	299	304	318	305	283	271	270	295	275	304	315	285	314	301	322	289	295	288	299	303	313	298	275	314	283	290	300	268	300	311	295	310	286	312	265	322	310	303	305	311	310	321	325	312	300	271	297	311	286	278	276	305	290	295	315	287	311	312	269	324	304	302	281	291	304	291	302	307	300	284	321	299	267	315	295	255	307	281	259	289	344	296	301	311	288	300	300	293	299	298	317	280	297	298	269	297	300	305	275	274	301	272	314	319	304	288	277	334	303	314	296	298	297	286	311	279	294	306	278	300	291	276	318	281	294	285	307	332	291	273	264	308	302	284	298	280	325	301	286	289	308	311	325	263	321	290	310	292	289	278	291	283	317	271	278	271	304	297	286	316	326	272	314	334	288	326	303	288	304	299	289	277	281	280	308	289	286	291	285	306	312	270	278	284	289	281	320	302	299	288	322	296	291	281	307	286	288	299	317	268	272	290	333	318	307	301	319	313	278	282	308	298	300	291	291	308	299	277	281	287	297	304	273	300	316	316	306	260	307	280	265	298	304	287	318	311	313	279	290	285	295	290	307	293	307	283	308	270	280	303	265	295	281	272	298	295	296	308	279	301	314	286	318	287	291	312	297	314	303	301	326	291	290	334	323	299	290	306	292	303	298	274	280	318	280	295	322	290	313	335	309	313	308	285	288	278	266	304	275	329	294	316	314	275	294	340	324	272	269	269	289	296	283	286	309	257	279	306	292	272	278	287	295	304	271	285	309	299	291	300	275	285	293	293	324	313	298	320	285	287	308	295	307	308	297	298	304	307	291	329	255	288	310	301	298	272	309	292	317	290	319	294	312	299	277	299	289	307	315	313	304	302	314	308	313	283	325	285	318	286	313	280	277	328	307	325	300	305	297	293	304	317	307	313	262	271	306	294	292	294	327	286	295	290	294	320	304	320	321	287	283	298	296	305	295	264	309	305	274	289	309	301	287	307	302	305	292	307	290	309	309	280	280	309	288	294	296	290	296	322	311	272	267	270	299	269	300	278	304	270	293	296	270	313	283	305	287	272	299	279	281	344	294	318	301	311	297	274	318	308	302	282	294	310	287	295	291	318	295	282	335	316	301	298	280	297	283	301	298	314	301	300	314	300	292	274	303	283	323	306	327	310	293	302	297	344	280	292	270	271	296	283	291	297	297	309	310	279	306	315	295	256	320	296	312	325	300	314	294	293	307	306	296	322	281	290	307	298	300	308	287	286	289	291	269	304	285	283	307	272	309	273	312	264	300	284	308	291	287	294	301	309	299	280	314	309	282	293	275	307	273	315	290	302	305	300	301	296	285	304	309	293	292	292	269	317	317	292	303	296	324	302	294	285	307	288	304	268	294	335	307	305	288	287	289	286	294	281	304	283	311	280	288	269	303	307	272	291	306	282	300	305	314	277	298	286	309	296	310	290	312	300	312	272	321	310	333	291	310	297	306	297	278	270	315	300	314	310	312	300	281	300	302	294	308	297	357	298	275	285	308	283	288	297	329	286	270	301	325	313	312	298	324	284	276	278	289	280	296	293	277	286	295	296	310	292	292	293	288	296	302	292	306	297	293	286	270	286	292	304	279	277	315	324	310	302	303	280	315	281	300	297	301	266	324	299	310	314	283	307	298	312	313	288	303	288	287	302	291	268	307	269	292	317	305	273	303	328	303	275	315	315	324	302	313	305	294	274	294	298	310	321	293	284	309	279	305	299	296	292	280	263	311	322	298	317	326	295	316	285	268	322	295	308	290	287	278	292	290	310	293	314	298	325	281	306	275	294	286	301	309	264	289	295	321	314	283	302	276	294	296	318	322	305	299	284	296	306	276	276	332	280	292	282	302	315	309	294	291
345	2	2100	164325	378	16	66	482	857	1131	1163	1107	1104	986	897	876	772	728	690	687	605	590	549	551	487	465	480	469	430	432	437	423	406	425	433	379	402	364	376	395	404	349	360	341	349	353	362	329	341	338	319	336	363	345	316	355	341	337	313	352	308	321	350	302	336	339	317	299	303	311	315	312	308	325	286	288	286	316	325	295	318	301	323	318	313	312	299	299	308	347	318	328	293	316	324	321	331	297	315	300	289	258	316	287	320	288	334	313	318	286	294	295	291	311	296	320	330	297	309	296	289	287	304	282	326	281	279	301	295	311	311	288	305	339	307	310	310	319	289	295	297	308	280	293	308	320	279	303	281	284	295	284	289	321	313	303	290	296	258	302	308	300	300	296	321	264	302	311	287	310	275	314	275	316	304	314	285	310	302	263	331	282	310	275	272	262	304	305	273	296	289	277	310	291	313	284	294	320	284	308	307	315	286	302	293	310	298	291	304	294	289	326	302	309	310	292	284	315	320	300	285	333	301	298	298	311	301	301	282	286	307	296	270	283	286	301	309	303	290	281	270	260	270	327	306	287	270	305	299	292	315	282	311	271	303	303	309	297	292	280	281	316	301	295	300	288	317	284	304	310	293	295	302	272	294	303	294	304	310	283	285	302	274	322	285	321	301	267	299	312	287	317	279	300	302	273	294	293	313	296	278	294	282	276	299	328	287	307	298	287	287	297	277	310	298	282	286	292	300	290	329	280	318	297	277	297	296	256	298	267	299	309	277	303	277	303	289	324	261	293	273	328	282	279	350	274	290	314	297	314	282	299	287	272	290	306	288	282	320	288	288	287	309	283	252	292	306	280	325	266	270	282	301	274	308	315	290	279	278	263	316	305	297	310	287	279	321	243	296	332	323	271	303	299	268	301	305	309	301	297	308	265	276	320	288	314	310	299	283	311	267	295	291	294	321	314	276	288	297	276	303	309	294	288	290	302	295	303	273	279	296	272	305	297	314	294	294	268	288	313	310	311	297	287	285	312	280	301	272	292	303	284	294	289	268	314	299	309	293	323	305	279	292	311	304	305	293	266	283	304	295	276	293	291	282	316	310	280	306	277	251	293	300	300	285	298	315	276	299	306	303	295	281	312	284	288	280	308	303	317	291	278	280	314	314	291	315	287	274	302	306	294	296	315	274	282	291	300	310	289	279	300	307	255	292	338	280	305	288	304	261	275	300	329	296	272	312	301	305	295	323	300	295	292	295	327	299	285	328	300	301	296	300	290	307	312	284	296	294	310	300	285	280	318	281	284	294	292	322	307	290	292	299	292	307	293	325	288	303	315	316	292	304	327	297	300	250	301	286	302	293	302	305	283	294	297	285	279	280	318	320	305	308	294	342	296	275	300	293	276	292	276	314	323	285	288	299	295	294	304	298	304	290	299	307	295	300	307	311	296	295	310	280	334	288	291	296	326	301	316	299	263	283	303	293	282	320	302	294	307	317	301	297	312	285	289	279	308	287	299	350	308	297	292	310	302	322	292	316	302	299	278	274	313	279	302	303	294	310	302	279	294	331	295	321	276	280	287	269	292	290	286	289	304	287	280	290	306	331	291	290	306	304	299	299	307	285	276	283	294	316	279	284	303	340	326	313	299	287	323	303	292	312	293	271	302	307	288	260	294	304	291	290	300	286	291	308	272	301	311	303	297	257	309	295	295	322	306	300	323	288	318	289	293	282	289	317	298	311	282	276	271	294	299	311	259	289	290	275	304	302	310	306	299	284	314	292	303	287	302	295	292	276	297	300	334	293	298	294	285	299	296	296	294	309	273	291	330	341	281	295	303	288	306	315	315	291	307	285	302	305	298	284	292	273	267	301	302	309	278	298	296	322	292	279	300	294	283	305	288	325	309	306	297	302	294	312	300	295	310	276	299	295	286	294	301	282	310	296	289	309	284	268	288	272	324	300	305	281	286	312	291	303	283	321	299	291	300	309	280	307	304	293	312	307	308	296	301	314	283	285	309	290	261	294	308	300	316	297	297	326	310	310	292	298	284	280	329	312	319	301	293	308	330	269	266	302	301	278	312	312	304	289	308	300	314	303	289	308	333	314	290	302	298	295	302	300	309	283	300	265	285	310	297	295	297	300	304	293	273	300	250	305	311	284	293	297	310	281	306	282	274	312	318	315	293	309	306	287	280	319	305	299	283	282	287	271	304	298	295	304	320	278	318	309	262	285	306	309	285	277	298	312	310	319	311	317	298	297	346	307	304	308	285	302	293	317	319	312	295	284	312	304	309	290	312	287	283	272	295	318	291	278	331	275	286	314	282	285	294	307	308	276	299	281	306	294	291
345	3	3500	164448	379	10	62	446	786	1062	1129	1134	1117	1099	1027	979	865	772	758	695	654	638	561	566	470	527	496	476	499	440	434	439	421	404	437	427	419	411	398	355	373	404	384	367	348	369	312	391	344	359	333	356	367	347	339	336	349	353	336	333	338	326	310	322	335	335	339	352	340	315	300	323	303	362	327	324	331	303	288	327	303	314	332	325	313	301	306	300	334	306	302	311	329	316	302	323	307	301	287	298	283	290	343	290	277	296	299	330	272	299	279	279	325	280	293	313	273	307	315	288	325	298	312	297	292	300	324	277	278	309	280	328	315	335	311	303	306	326	280	318	304	289	302	270	310	294	287	325	310	302	269	324	290	327	304	255	328	308	299	332	279	304	314	309	280	307	275	316	297	304	305	305	311	300	305	306	281	294	331	318	287	311	282	284	306	334	312	306	307	303	297	264	302	304	293	312	289	282	314	279	300	283	286	321	310	323	291	315	301	291	291	306	315	298	283	312	307	309	303	277	295	297	311	284	278	309	295	277	280	317	315	298	297	325	313	329	322	296	324	289	285	283	275	289	281	310	289	298	323	314	297	292	299	276	292	273	307	294	291	307	270	283	299	297	294	295	312	306	288	287	272	277	299	300	309	275	306	294	295	339	330	308	268	307	307	303	283	291	314	293	282	289	304	304	287	264	312	292	311	289	277	284	293	300	271	300	295	302	309	275	292	289	299	293	301	294	316	275	288	280	305	285	314	299	304	311	288	300	266	323	297	328	274	320	307	306	284	305	298	297	294	278	303	277	282	295	280	280	293	309	324	294	318	299	293	325	270	291	291	301	292	308	295	284	303	295	312	292	294	299	331	296	330	314	295	308	277	291	290	282	314	297	280	308	295	322	322	306	311	293	287	319	315	271	268	340	282	329	312	316	296	315	288	275	319	291	308	280	324	316	310	314	308	318	286	306	289	294	272	278	306	292	302	289	286	296	322	304	331	308	325	319	309	286	290	300	300	330	277	304	287	304	284	317	308	296	306	300	319	274	305	289	278	303	298	289	297	316	333	295	297	297	281	331	297	262	317	270	304	292	307	307	308	292	281	282	291	302	303	296	316	287	297	303	280	287	301	271	315	285	338	288	304	319	280	317	313	294	291	325	309	285	298	310	306	291	285	292	301	304	275	297	312	291	292	309	311	289	307	294	319	294	279	321	293	302	298	286	279	301	306	316	287	285	324	320	264	317	280	278	306	308	294	290	284	312	293	298	306	309	289	304	255	286	284	315	289	279	284	299	265	302	294	295	319	309	296	317	291	306	296	315	290	287	297	287	299	260	299	300	287	266	317	286	289	293	297	295	319	302	316	325	290	313	310	299	337	273	291	323	303	292	314	292	307	271	307	283	314	291	300	303	322	318	311	323	291	306	305	314	333	299	276	304	305	275	289	287	289	333	296	289	317	313	279	285	298	303	288	278	297	299	312	286	305	295	290	282	299	283	295	288	314	307	295	326	279	293	297	313	300	292	298	279	294	305	308	310	314	285	282	281	306	275	282	306	303	306	275	303	329	311	293	282	307	306	306	313	294	300	304	302	283	293	300	314	289	312	288	275	292	291	293	288	287	313	321	277	302	307	305	288	290	295	281	308	284	307	294	321	291	312	268	271	288	270	338	331	277	272	313	289	308	265	283	278	288	325	310	288	316	301	298	310	314	295	278	287	302	315	279	313	308	260	263	292	295	280	314	291	304	296	304	315	301	295	296	297	293	274	298	309	315	294	321	292	271	295	307	295	304	309	309	274	305	290	292	293	283	312	269	301	284	290	303	301	308	326	310	316	295	319	310	313	330	294	297	291	291	293	281	318	299	303	294	286	286	282	297	300	292	304	317	290	302	285	299	292	300	286	308	276	301	326	307	285	282	300	294	303	283	264	315	302	314	313	304	304	293	305	290	299	312	317	300	320	302	307	317	294	281	294	312	295	291	288	297	301	264	324	290	301	313	295	275	315	282	310	301	311	259	290	307	289	320	293	320	266	293	284	294	299	324	294	289	314	273	341	342	331	284	276	328	304	308	259	286	286	313	285	276	297	325	275	319	287	297	292	291	292	304	268	311	302	283	278	319	288	324	301	281	296	307	303	303	297	287	299	315	294	319	298	310	312	308	302	270	299	286	330	294	316	283	299	320	266	276	295	266	316	301	287	321	295	321	304	320	306	309	299	319	274	294	296	316	321	283	281	282	280	322	285	286	298	310	295	294	316	324	295	307	299	308	290	291	280	279	306	280	310	290	292	301	305	267	286	310	313	283	299	277	289	283	321	343	315	306	304	321	312	309	296	321	309	321	278	294	288
