345	0	2700	161614	357	3	25	269	601	938	996	1099	1094	1065	991	960	882	841	798	755	712	670	658	633	588	584	566	580	560	570	523	508	498	499	498	462	480	445	438	461	437	431	440	405	413	411	438	406	418	406	402	415	377	385	406	395	397	377	340	383	353	357	327	355	350	357	348	386	317	379	383	341	363	357	342	340	357	339	355	341	345	335	334	331	338	333	376	347	355	375	347	345	345	356	374	355	338	350	344	339	326	311	340	333	337	324	331	357	333	375	349	320	358	362	349	356	369	363	328	338	352	318	347	317	324	304	326	378	356	315	346	351	310	323	358	330	355	383	340	334	320	361	363	350	354	320	342	320	310	326	339	333	328	355	335	350	331	328	360	337	347	343	350	339	340	361	332	332	337	327	348	317	319	323	336	345	332	339	346	356	336	348	332	315	320	317	335	333	341	309	330	347	335	353	362	342	342	357	333	362	323	358	341	323	311	344	337	362	338	317	316	340	316	317	331	356	294	344	325	344	357	347	344	378	364	346	346	329	329	323	318	335	332	323	352	314	340	336	345	342	328	336	362	315	328	357	338	328	348	352	318	338	360	300	345	367	323	339	338	349	322	349	318	319	348	361	335	317	354	343	337	352	339	315	329	338	322	304	301	326	316	365	298	317	316	336	331	325	316	347	303	332	335	324	365	365	342	367	316	316	344	340	335	322	338	337	313	338	352	335	332	305	358	305	340	336	318	347	341	341	335	346	335	364	321	331	340	355	343	325	355	351	337	373	313	351	308	339	334	352	351	313	356	297	306	330	350	328	317	319	384	320	363	368	353	328	325	344	299	341	317	324	324	349	342	321	329	330	339	342	318	353	322	346	324	353	336	349	352	347	349	333	311	365	341	317	320	348	302	344	364	316	334	331	339	316	344	349	353	363	351	327	323	329	306	342	330	345	331	330	306	325	308	317	344	346	348	315	296	336	325	331	331	341	331	316	322	324	354	324	358	352	342	311	307	337	316	356	335	318	313	338	345	343	343	297	327	331	338	340	344	310	338	323	346	321	352	343	372	317	336	358	323	359	335	338	327	341	355	339	297	314	325	336	374	328	344	345	355	337	325	346	311	319	333	340	350	334	347	320	301	338	351	358	313	365	322	334	352	331	375	350	335	337	332	312	348	332	337	346	346	320	325	352	352	298	344	324	316	328	358	314	325	342	317	326	325	352	309	338	324	346	358	337	328	316	348	373	341	345	349	309	330	340	361	350	330	348	323	344	325	327	357	314	333	343	338	344	328	334	310	359	331	355	346	314	323	334	339	300	307	332	362	343	315	325	316	323	345	337	319	321	325	336	337	342	335	330	346	345	322	328	360	349	340	349	349	321	302	336	321	329	349	323	366	350	339	369	335	331	325	344	352	348	348	332	340	326	340	326	321	320	307	319	339	311	342	316	350	332	324	351	321	337	325	344	334	327	342	345	330	343	365	333	341	326	338	340	357	347	337	339	337	315	367	342	329	326	336	327	344	351	317	334	360	327	322	334	338	352	316	322	314	318	352	379	337	327	346	320	328	329	322	330	344	345	321	337	338	339	320	332	343	307	310	311	320	331	335	361	314	346	360	319	339	324	335	349	345	363	353	318	328	350	344	315	336	327	325	347	337	345	307	328	334	327	350	329	344	339	315	370	337	336	327	361	317	341	350	345	350	360	339	339	338	336	342	351	346	335	323	351	336	335	304	337	350	348	334	356	318	316	335	325	328	360	344	316	300	330	321	337	314	346	335	323	338	359	349	343	347	327	326	331	317	325	345	334	326	328	337	322	324	352	335	331	338	306	318	351	311	319	341	342	333	382	348	324	349	334	354	348	326	329	309	336	316	323	333	361	335	334	330	344	316	312	341	330	318	328	320	327	329	320	351	314	323	344	350	363	341	350	317	316	324	362	311	346	325	333	343	330	324	347	304	313	338	350	334	336	347	332	374	356	322	326	340	323	369	334	302	347	313	335	359	329	352	344	338	345	344	331	302	347	328	342	316	371	355	331	342	343	348	337	346	331	339	374	335	354	370	303	336	348	356	353	335	329	335	343	351	316	328	344	346	315	314	371	323	344	347	331	347	321	360	342	351	328	336	368	316	354	355	332	318	394	350	318	335	376	334	320	337	344	341	322	355	364	352	346	360	336	326	346	306	349	313	361	306	327	343	355	355	347	336	334	331	319	354	351	336	325	340	324	359	315	352	332	368	339	330	348	327	356	323	306	320	357	322	347	353	344	337	326	322	317	296	332	355	338	333	332	290	344	337	329	366	383	354	328	342	321	355	298	308	345	348	389	339	319	335	335	342	319	353	340	328	344
345	1	1900	161738	393	18	97	575	970	1173	1218	1215	1127	1049	1010	911	802	789	722	665	621	621	621	579	578	556	499	480	484	481	450	441	469	473	453	429	442	435	435	403	372	392	377	412	367	425	395	371	365	343	361	352	404	348	362	374	358	338	324	364	326	388	340	365	352	320	335	339	342	334	340	352	320	386	349	347	306	338	328	366	328	360	318	319	333	331	342	360	333	343	330	316	343	333	326	340	311	323	320	347	334	308	324	337	347	327	310	312	329	311	345	323	283	329	319	372	333	324	330	329	321	305	318	342	344	309	317	319	361	339	310	296	310	338	316	318	308	346	317	337	336	327	322	326	318	298	308	335	329	291	301	328	307	330	312	321	344	307	327	341	337	289	285	312	349	297	294	344	324	337	318	308	297	310	327	338	336	330	327	334	310	340	373	347	316	297	336	318	295	343	325	294	306	311	309	302	343	306	344	307	336	319	316	309	310	304	323	330	312	313	312	333	330	342	308	325	302	337	337	305	306	323	313	311	332	328	314	308	319	332	342	316	305	320	332	279	293	332	327	305	330	343	333	310	327	317	333	308	321	342	314	327	343	304	316	328	303	321	334	328	308	361	331	317	309	332	331	318	324	312	286	335	345	313	361	329	318	316	332	326	321	324	304	298	319	338	308	311	315	321	325	308	321	341	323	339	315	308	329	312	327	315	311	311	351	293	318	307	295	279	327	312	269	320	294	299	318	273	361	306	318	334	325	338	325	312	348	306	309	331	314	332	299	311	347	353	316	338	309	312	323	305	325	341	299	322	307	340	337	332	307	326	329	309	318	309	328	332	288	299	304	319	338	285	316	316	293	305	320	318	298	340	309	302	322	324	350	300	313	308	328	315	347	306	326	357	319	318	328	292	351	340	299	339	354	303	350	318	325	327	323	299	318	341	327	322	284	330	297	320	297	320	313	321	364	325	311	285	318	312	308	350	308	340	309	320	302	331	319	314	325	306	348	304	306	335	309	313	312	321	314	318	333	317	332	333	327	302	335	317	319	309	364	330	345	315	343	332	292	326	298	333	318	320	339	335	326	337	317	264	353	355	315	331	285	353	310	362	334	334	321	294	333	296	339	313	313	293	327	310	322	323	337	294	312	307	329	314	318	331	338	302	338	313	359	359	318	290	300	317	351	308	322	313	329	321	351	340	325	308	315	354	315	284	322	351	287	319	314	318	304	328	323	326	313	324	305	312	324	323	320	343	330	337	312	326	289	306	316	330	320	341	301	331	333	337	325	305	301	328	326	282	327	314	315	342	333	310	311	306	303	320	299	304	300	325	320	319	320	313	312	312	301	333	312	304	302	310	318	328	317	310	325	331	317	292	285	329	323	317	293	320	315	355	305	317	326	312	317	327	331	332	283	316	277	323	306	305	313	299	325	318	321	318	342	339	336	306	314	308	313	318	314	328	287	340	307	304	319	314	305	330	306	323	308	339	315	310	327	295	304	330	332	321	354	330	342	342	320	310	310	312	301	290	341	337	327	298	331	305	321	331	309	299	334	348	319	296	322	323	312	311	310	306	330	301	300	311	299	289	322	327	343	338	339	304	315	323	335	324	320	337	307	285	336	310	319	330	331	333	293	329	341	294	333	305	311	333	279	320	321	322	311	333	307	298	322	344	324	315	312	278	338	335	298	327	310	284	322	329	320	290	338	336	326	334	297	309	299	320	329	329	311	299	314	320	340	307	321	314	307	287	328	299	339	311	323	308	345	326	328	296	327	315	318	333	319	326	288	307	307	309	332	303	321	313	343	308	330	329	326	293	309	314	305	330	319	340	331	321	336	317	323	315	321	301	277	334	293	337	305	319	299	328	313	305	312	326	325	312	342	315	351	334	351	296	324	341	330	299	350	277	326	321	327	319	319	307	342	312	291	312	329	323	335	301	346	336	299	326	294	314	284	302	320	340	333	313	344	323	341	340	333	312	315	318	315	329	307	330	334	305	315	285	330	340	303	290	335	334	302	331	305	338	306	339	329	315	306	359	310	310	354	305	306	324	310	303	354	322	335	291	317	322	280	298	340	320	304	320	288	340	317	306	343	299	306	323	304	320	312	344	326	291	334	355	310	329	314	323	292	306	338	342	301	329	310	345	333	350	310	304	296	334	315	316	310	323	320	289	314	347	325	337	303	330	306	349	339	322	365	326	313	320	321	347	313	300	336	346	304	302	304	313	311	327	341	335	327	294	310	334	341	315	330	334	320	314	322	330	351	310	329	323	312	317	328	298	300	321	317	338	305	326	305	319	309	322	322	316	340	312	321	299	308	318	334	307	307	314	328	334	320	298	305	332	304	334
345	2	2100	161861	385	5	34	456	867	1128	1111	1116	1101	1033	959	878	797	784	733	656	695	617	584	583	570	532	497	524	497	486	484	473	442	442	446	431	414	411	380	412	457	374	374	411	362	384	379	369	383	389	373	357	343	327	369	328	335	353	353	345	317	385	344	334	342	370	331	348	357	353	350	330	332	333	336	329	341	323	332	341	325	325	323	320	347	342	319	324	324	323	332	318	322	322	312	324	340	352	327	321	344	322	331	324	309	318	344	311	308	292	343	327	323	331	309	326	300	323	291	309	313	322	319	337	316	340	327	334	332	293	313	340	310	289	314	329	315	316	322	318	325	347	328	308	318	324	312	317	312	329	354	303	312	328	320	301	319	327	320	330	332	348	336	321	300	322	317	303	343	341	321	294	295	315	291	331	297	340	311	315	292	297	302	338	324	342	322	343	323	336	292	325	299	343	343	313	322	302	326	301	323	326	333	311	325	318	328	343	329	313	293	304	329	310	289	338	311	308	344	314	301	316	274	354	312	335	333	342	343	327	348	291	346	311	306	310	324	320	339	326	320	318	333	355	321	330	306	328	326	301	295	304	350	341	321	313	325	302	335	324	304	339	338	311	327	348	338	311	311	334	328	348	299	310	308	323	343	306	329	346	337	326	306	338	320	293	332	320	332	300	310	366	304	317	323	324	285	336	331	327	317	350	305	347	348	303	336	336	341	317	318	318	324	347	320	308	318	334	307	339	367	303	302	317	302	308	307	306	306	326	319	307	310	318	312	310	282	307	324	305	310	326	309	337	320	325	321	320	316	305	334	298	289	328	335	349	305	291	295	303	347	320	301	317	338	309	299	336	326	336	305	320	327	307	299	331	322	293	327	318	352	317	318	282	289	311	287	331	306	315	320	319	313	334	327	310	304	311	282	357	315	329	327	295	302	341	312	333	323	325	288	320	302	333	322	302	328	338	296	301	344	296	290	344	316	288	284	315	301	347	342	347	324	282	321	305	323	324	322	301	334	313	333	300	339	335	309	300	299	337	320	329	352	321	316	324	350	339	323	300	317	310	312	318	322	300	320	309	349	318	302	315	322	350	356	315	279	345	307	315	288	334	335	344	295	319	336	315	296	304	304	327	308	327	317	282	331	343	324	335	330	335	310	329	318	307	333	311	323	306	333	324	297	339	315	307	336	323	316	293	320	313	330	301	315	346	313	321	286	342	282	333	314	304	336	309	315	316	319	342	333	308	324	315	328	322	310	358	307	285	300	345	331	320	359	307	308	311	308	310	310	327	310	288	337	333	301	307	345	335	306	302	310	323	327	314	318	330	320	354	293	324	305	339	289	304	313	300	324	294	312	318	337	326	314	307	331	306	362	303	313	318	322	327	318	316	310	305	305	311	315	326	321	300	332	321	343	325	319	345	326	315	320	319	326	317	308	316	327	318	327	327	341	345	316	315	319	320	317	330	315	339	292	289	329	331	320	314	330	333	326	307	312	313	305	303	307	311	290	317	340	338	337	306	337	324	309	288	333	322	309	299	328	323	305	301	295	314	296	335	299	311	284	295	319	335	321	355	316	320	303	298	301	341	297	350	321	325	296	312	290	315	350	308	307	325	315	332	303	301	315	309	303	340	340	303	329	308	332	322	304	330	325	318	320	307	341	304	317	314	336	301	335	345	334	326	329	317	334	323	298	306	308	311	306	306	314	289	332	348	301	309	307	333	348	341	283	316	325	296	320	313	345	339	315	286	335	314	290	316	311	356	344	327	321	338	317	309	310	341	297	324	328	314	302	283	347	311	283	300	314	320	298	296	341	289	359	333	333	331	327	332	317	313	315	321	333	332	337	314	306	311	340	300	321	315	308	317	305	334	294	344	341	289	307	348	338	324	296	329	323	344	311	317	350	292	321	334	313	293	309	306	330	317	327	296	358	328	344	331	322	310	302	303	333	324	319	304	312	319	288	327	323	320	321	335	310	334	316	321	323	304	319	333	311	323	314	341	319	331	305	298	301	313	319	333	308	321	286	328	326	326	328	332	336	317	338	273	305	309	314	307	321	319	285	317	327	325	332	318	323	306	299	313	315	314	316	319	347	309	327	334	309	325	307	288	300	315	347	303	300	326	325	328	304	302	351	339	330	329	324	319	329	306	343	290	326	293	327	311	308	319	347	318	327	364	301	347	334	326	325	337	344	297	340	319	325	313	311	330	326	341	312	309	337	342	317	332	318	338	303	346	330	321	336	322	334	295	325	328	307	344	329	332	312	347	327	299	302	318	328	303	338	325	333	294	310	316	335	306	303	311	283	315	338	316	317	315	305	323	361	351	341	303	326	335	315	302
345	3	3500	161984	375	7	34	397	759	1062	1131	1135	1082	1062	946	961	877	820	750	736	677	676	590	594	558	547	534	535	507	493	538	470	484	480	452	483	451	453	429	441	442	392	442	423	406	367	407	367	389	399	400	384	390	362	340	370	353	341	342	349	355	360	353	360	335	318	327	341	321	332	312	314	348	327	350	333	317	336	338	350	341	356	357	314	324	323	323	330	342	324	338	323	320	335	327	350	333	328	321	356	327	315	337	312	334	341	315	327	342	315	323	344	330	305	330	298	332	343	311	353	306	325	349	323	311	313	340	315	346	325	317	329	304	363	330	329	314	345	310	329	300	317	322	330	330	329	305	329	333	321	374	295	294	326	340	315	320	345	342	313	309	352	313	335	322	307	332	316	327	321	326	343	332	316	308	331	348	310	339	317	310	360	323	318	330	334	331	335	297	312	315	319	314	313	310	345	322	324	314	344	295	319	303	330	322	318	321	315	316	299	321	319	307	326	327	338	304	314	332	316	319	329	296	318	326	324	285	330	327	330	336	322	347	332	327	308	331	321	336	315	324	357	309	350	320	322	359	295	346	319	333	306	331	317	306	316	310	299	350	333	302	332	346	339	340	329	326	340	319	297	309	308	351	317	282	331	313	328	310	351	341	353	328	345	314	320	321	310	297	290	296	314	342	327	312	300	320	305	330	311	326	304	317	314	334	349	353	332	314	318	317	294	325	333	314	319	313	315	329	341	266	329	326	324	281	355	308	323	317	318	315	324	303	347	312	312	313	327	300	326	310	329	350	322	317	334	312	311	309	334	311	308	327	321	327	311	304	333	315	300	339	321	339	372	305	336	330	348	330	352	301	346	340	325	333	351	324	296	340	306	297	325	352	287	299	323	324	320	318	325	332	340	329	318	366	303	319	342	323	325	299	322	331	334	313	321	284	349	334	326	317	329	325	309	304	317	325	323	330	339	358	320	340	317	311	332	330	307	316	325	316	345	329	324	323	288	308	318	305	330	304	322	332	327	316	309	348	337	324	291	320	334	303	320	312	315	302	346	303	325	325	288	331	280	310	313	304	330	330	316	300	347	312	294	320	337	330	318	333	315	341	289	309	305	290	314	300	327	319	329	318	322	312	310	308	311	356	311	302	323	335	361	291	328	341	307	299	329	321	294	329	317	307	300	293	315	319	293	332	323	327	320	311	328	324	327	324	318	317	328	335	329	311	317	317	301	319	350	344	323	324	350	312	319	302	312	343	318	326	333	300	323	306	291	327	302	338	318	323	334	294	339	277	315	285	308	317	278	310	316	298	313	328	319	311	316	308	288	317	324	296	308	327	321	304	296	302	311	335	310	308	308	310	327	323	329	317	335	339	303	331	331	292	314	316	317	308	306	335	313	329	334	299	311	344	317	306	316	320	294	282	312	306	319	357	319	325	314	316	354	292	347	326	329	335	290	316	303	313	311	316	324	322	321	341	303	318	339	342	322	345	287	296	319	312	295	325	329	295	319	344	329	326	324	338	317	340	322	305	325	311	356	319	328	303	304	312	320	339	306	294	337	288	304	325	331	287	315	326	310	357	313	303	320	341	302	306	324	322	328	315	302	345	323	307	317	324	329	332	296	298	303	300	324	311	313	310	325	305	316	321	303	310	319	294	317	326	320	318	339	307	315	324	317	326	303	305	321	317	301	314	345	282	314	323	288	327	317	304	332	310	313	339	299	347	323	334	330	324	331	343	332	329	300	303	327	325	336	299	305	336	297	297	334	320	299	311	298	302	348	326	323	328	301	325	342	319	312	316	340	299	322	288	344	322	309	328	343	320	302	334	296	317	326	330	323	335	299	315	318	296	316	300	331	328	305	317	321	336	333	297	322	297	329	318	320	339	321	338	315	325	342	350	319	294	313	311	355	323	281	374	337	356	312	315	326	313	332	304	294	311	352	315	321	314	312	358	296	328	314	302	309	335	305	315	314	313	307	327	324	320	336	309	309	327	327	330	325	340	337	310	317	352	316	284	344	325	326	308	332	288	303	318	300	322	333	291	297	324	354	321	317	327	318	296	349	336	317	321	295	323	347	332	315	317	311	304	309	290	302	315	334	306	349	346	328	297	325	346	311	285	323	309	305	347	323	330	324	324	323	319	311	296	314	306	295	304	328	304	349	325	355	305	312	311	303	314	349	319	313	339	338	318	300	286	338	310	322	322	327	325	323	325	318	284	312	343	328	308	315	321	310	332	317	318	328	302	341	294	346	307	330	310	327	309	344	325	324	342	298	313	316	325	350	311	357	318	337	341	326	322	329	327	323	326	324	334	322	320	307	348	319	322	343	325	318	310	322
345	0	2700	162107	360	5	34	224	552	895	960	1081	1053	1009	958	931	845	795	768	696	721	681	670	627	583	627	631	579	564	551	561	503	525	544	485	480	494	483	478	444	454	458	429	451	404	446	417	432	375	457	390	407	382	388	378	377	360	356	390	375	391	402	370	365	339	368	363	352	347	329	363	360	337	350	321	385	343	357	372	383	339	328	372	363	356	379	349	353	340	320	358	334	371	367	338	356	334	349	337	344	341	349	312	339	320	351	327	329	334	329	317	369	305	349	321	339	323	327	361	350	347	340	356	322	324	325	313	351	312	320	317	357	356	322	332	320	331	347	328	314	333	339	335	317	362	316	344	343	329	337	313	325	339	327	316	323	343	336	325	347	361	298	323	335	356	320	303	342	371	333	331	291	338	347	329	315	329	321	341	328	342	326	309	339	367	305	316	347	319	322	344	329	306	348	337	315	350	345	342	316	360	309	302	323	314	338	282	320	345	340	337	325	318	311	299	297	314	321	285	322	349	353	331	328	320	353	336	342	346	365	298	319	321	329	336	334	336	334	331	319	297	353	329	309	347	326	331	352	323	331	325	323	359	323	320	335	337	328	347	337	331	342	322	324	343	320	323	341	342	328	354	349	293	320	309	310	332	331	300	372	315	334	306	348	328	327	331	328	339	325	342	302	335	311	328	338	325	320	305	348	321	309	286	349	324	318	325	335	285	308	287	337	321	307	376	330	350	328	326	334	309	332	318	351	303	341	323	338	327	293	334	328	287	325	307	319	338	319	356	349	312	351	332	322	299	323	315	339	325	361	333	331	345	368	347	298	322	350	334	352	336	284	317	342	329	346	315	344	307	323	311	305	327	309	325	304	331	317	312	339	333	307	311	323	308	338	296	315	378	318	328	295	323	310	343	302	309	296	339	332	306	344	307	334	327	325	355	334	345	303	342	311	348	348	355	331	306	321	339	317	322	305	342	335	281	356	339	311	350	300	342	322	302	313	341	330	318	345	345	325	314	343	313	290	321	297	352	321	328	331	303	320	308	339	326	347	316	338	335	344	317	328	340	324	335	314	344	308	331	340	364	329	336	314	308	365	312	348	342	332	342	299	305	306	324	316	307	344	311	336	311	347	378	337	308	319	305	299	332	324	330	317	314	311	349	319	323	293	335	325	320	348	338	352	343	319	340	302	347	320	323	321	361	354	343	325	321	325	352	344	273	356	332	357	376	312	349	333	341	320	332	328	335	324	313	344	325	368	321	332	312	344	341	356	335	331	324	307	345	335	329	330	313	322	354	322	345	328	328	318	321	310	333	321	322	332	350	314	296	336	326	331	312	302	336	309	346	318	306	344	316	319	320	305	316	285	362	329	294	326	324	307	348	343	316	340	353	338	298	336	317	313	307	326	330	291	336	299	319	320	305	303	342	330	316	348	361	307	340	328	312	330	332	331	304	335	285	335	327	356	286	333	325	331	329	324	343	330	308	311	296	329	303	327	335	332	325	323	323	351	331	310	317	344	309	359	334	334	328	329	337	394	332	350	344	332	332	358	335	322	320	323	303	321	317	316	328	339	316	319	306	317	330	271	305	329	334	327	328	337	331	338	297	351	299	347	339	330	335	339	308	358	303	329	295	294	294	312	304	336	301	320	360	368	348	332	311	317	316	343	371	350	319	293	300	338	316	332	323	308	285	315	321	324	344	361	326	293	306	317	306	323	352	325	346	306	317	306	334	312	345	330	325	342	332	331	323	338	343	317	317	333	321	338	309	323	303	336	330	369	318	341	326	341	315	350	339	313	323	309	300	320	315	335	319	333	324	333	326	342	289	324	336	314	333	340	321	320	302	310	359	305	336	310	310	337	324	330	324	291	362	301	325	318	325	335	336	308	332	357	346	336	336	329	325	299	344	325	328	302	342	322	314	327	295	339	366	393	284	333	333	342	344	311	341	348	324	327	346	312	318	335	317	345	329	297	320	337	291	323	329	327	324	328	330	290	307	335	320	329	330	344	335	331	344	342	305	332	330	297	343	324	326	350	333	329	300	306	327	319	333	327	319	315	331	314	328	315	338	325	316	331	329	331	323	317	320	328	366	334	304	316	340	321	325	358	352	302	314	345	337	321	333	299	350	330	365	306	336	347	334	324	351	296	310	306	343	325	348	323	311	332	325	337	299	326	335	331	324	298	321	320	318	320	333	343	302	323	325	325	319	329	312	304	329	336	359	335	353	298	351	309	319	329	320	316	328	333	312	305	322	341	337	342	332	316	326	309	342	306	341	298	339	320	345	302	319	315	346	313	304	340	314	332	318	342	311	351	291	319	345	304	317	350	315	334	298	363
345	1	1900	162230	387	14	104	546	972	1205	1231	1196	1134	1043	948	909	860	752	716	673	611	614	594	592	557	567	560	506	484	481	456	483	505	466	452	401	413	438	401	397	378	400	381	403	413	381	367	409	354	376	349	365	352	375	325	341	329	329	343	346	337	362	332	355	326	302	344	321	336	343	345	327	324	347	345	348	340	352	310	335	341	308	353	323	349	335	315	313	330	339	292	316	294	321	303	336	299	315	343	339	331	316	315	314	332	296	328	310	293	304	319	308	313	342	327	334	307	328	292	294	309	337	345	351	309	324	313	332	323	341	285	302	281	346	324	336	289	307	342	298	297	329	330	330	321	303	328	330	294	316	326	315	325	337	287	306	334	317	318	310	323	332	316	289	340	358	331	327	351	329	316	303	316	329	295	330	328	316	322	331	346	326	318	356	318	318	307	324	295	317	334	330	306	331	320	300	293	322	274	311	317	332	334	309	342	348	301	315	356	338	316	320	291	317	313	311	298	325	326	299	317	335	332	309	314	309	314	307	323	327	323	321	300	313	309	333	319	298	295	314	301	323	311	327	297	336	294	320	295	316	323	338	332	329	324	351	295	324	288	332	337	300	345	346	323	299	319	339	301	307	304	347	335	305	327	352	282	321	312	316	301	302	317	307	345	347	305	324	317	315	268	322	340	310	307	327	341	307	282	310	328	321	312	316	319	342	320	307	321	320	316	306	314	312	322	325	310	323	308	319	299	321	338	310	328	332	310	317	327	314	317	312	320	304	329	295	331	321	306	307	312	274	340	324	292	348	353	320	299	311	318	325	314	322	306	289	298	334	316	298	328	303	321	302	301	329	335	333	298	321	293	315	314	304	319	290	308	308	330	308	349	299	328	309	328	311	305	310	312	319	294	335	351	360	312	305	327	319	304	294	308	340	335	322	302	321	312	277	294	336	330	344	334	328	321	320	319	319	334	321	290	320	341	301	333	315	340	311	301	315	303	313	321	335	351	324	311	315	306	310	331	291	331	331	311	286	291	319	311	289	293	320	307	309	352	339	304	313	309	340	330	310	344	330	338	305	299	338	315	300	296	324	333	337	314	331	359	321	299	299	320	324	328	322	289	322	297	314	333	324	317	311	281	330	299	326	316	339	318	310	301	298	330	343	317	311	312	337	307	314	295	316	323	301	304	320	305	321	305	345	329	303	322	306	316	321	321	315	283	302	306	307	329	326	308	329	300	304	306	317	329	317	319	315	304	331	319	329	346	352	295	296	318	295	314	311	313	286	349	321	282	278	342	326	310	309	288	315	290	316	344	316	313	309	331	330	331	294	337	280	325	322	326	315	307	342	322	315	319	311	307	324	323	299	293	341	314	332	321	302	303	331	363	336	311	327	326	308	309	311	292	299	287	336	321	328	300	293	329	310	318	316	308	316	317	311	302	334	300	310	311	305	307	324	321	319	303	322	303	319	312	335	287	284	314	320	298	320	321	326	324	331	319	314	314	327	319	313	295	333	304	327	291	289	308	301	306	319	310	318	339	300	295	343	315	311	326	313	304	304	315	298	330	307	330	303	307	346	317	318	322	290	327	303	298	315	317	308	306	315	320	311	331	289	310	329	332	320	312	300	310	326	285	350	307	307	307	324	319	326	327	290	312	327	311	346	339	327	337	280	314	314	305	299	325	317	310	342	318	300	318	336	330	337	308	312	335	324	315	317	286	328	331	330	313	330	299	326	315	323	323	309	318	286	321	332	322	305	260	315	310	292	319	296	320	274	318	316	327	314	325	329	315	313	328	315	315	334	288	315	330	294	311	309	321	304	300	296	290	318	317	302	318	332	325	286	319	304	269	332	329	311	332	312	332	335	310	291	304	312	302	321	294	363	312	316	297	309	317	343	334	301	338	304	309	315	345	330	305	303	318	304	326	289	363	320	300	290	321	309	305	321	283	305	333	346	331	289	341	277	341	289	284	345	305	327	288	327	307	302	334	348	319	309	329	291	306	324	320	322	299	312	313	315	321	328	332	331	303	307	334	324	302	344	307	309	312	316	313	323	300	328	296	335	298	360	326	310	323	313	310	309	292	348	304	304	320	335	295	315	313	303	303	334	335	322	311	332	309	313	319	307	315	316	309	310	288	316	319	313	309	333	331	318	314	285	313	287	324	317	290	327	305	339	332	319	319	304	277	321	324	348	313	300	337	304	314	348	322	320	311	331	295	305	325	314	315	309	302	348	314	319	339	322	335	310	310	299	297	280	306	305	318	309	329	363	324	318	300	316	308	277	295	321	300	318	288	316	330	298	337	316	307	323	323	315	322	320	291	303	317	301	323	308	342	288	321	314
345	2	2100	162354	384	10	62	521	874	1106	1172	1177	1069	1019	955	908	822	801	761	695	711	654	595	586	565	580	512	553	534	490	469	494	476	470	458	433	441	453	408	433	397	408	405	373	389	400	366	387	408	353	377	361	346	420	373	341	341	366	353	350	339	357	327	353	355	336	321	326	325	327	320	341	336	324	320	310	319	314	333	338	357	311	360	327	318	323	315	336	325	317	335	336	301	351	301	304	324	323	319	315	328	298	321	346	341	315	293	317	296	348	346	306	304	307	322	320	332	340	317	333	340	311	303	310	312	328	296	308	312	330	314	331	303	340	309	340	318	347	324	320	340	326	297	310	309	309	321	331	326	307	317	286	335	319	297	347	304	313	340	292	332	315	350	315	342	340	322	332	326	324	338	314	320	315	287	313	307	336	279	341	290	327	292	341	306	306	342	336	305	296	316	335	305	361	334	322	349	328	294	298	315	315	310	325	318	350	298	328	295	312	328	318	353	297	296	318	300	294	334	304	312	312	311	282	301	330	303	333	330	302	314	290	321	309	299	347	306	299	341	325	321	303	292	333	328	318	334	328	339	345	350	352	310	293	308	301	325	302	298	314	306	329	294	283	316	317	270	294	332	332	337	324	308	302	318	331	308	323	326	340	325	305	289	331	336	315	331	320	318	305	280	329	317	312	301	331	300	320	322	299	355	321	307	300	337	323	303	324	324	325	320	349	336	336	310	318	316	316	320	306	324	314	305	327	310	338	323	353	318	341	303	345	286	318	321	304	316	331	323	340	312	312	326	303	304	325	309	319	305	321	324	292	319	323	312	316	336	318	291	269	329	317	305	325	323	297	310	292	319	300	331	300	295	307	304	278	300	322	280	302	288	301	339	310	310	312	316	302	338	354	316	327	299	322	321	309	317	338	304	343	343	326	321	289	284	301	300	352	321	301	305	300	338	326	306	346	309	312	357	319	292	328	336	312	320	345	326	318	308	330	329	317	324	305	319	344	301	314	360	313	285	288	314	307	317	338	348	315	302	308	296	303	338	335	328	290	304	340	324	313	351	327	331	298	304	300	347	314	304	319	319	312	296	294	312	322	320	336	300	279	325	286	334	319	308	335	287	301	294	354	305	341	314	324	307	332	301	350	289	311	328	327	305	315	317	313	297	322	302	330	330	307	321	333	332	332	330	318	307	345	317	329	323	305	304	331	300	330	294	304	321	289	329	299	334	318	314	353	317	305	336	305	332	307	320	322	324	308	338	299	326	291	318	347	307	330	309	287	358	301	306	272	299	308	304	342	309	307	313	327	311	324	308	335	314	310	315	341	346	309	360	305	298	345	339	298	319	289	328	303	320	308	328	304	303	319	301	294	272	323	319	328	300	343	333	347	300	325	311	332	313	323	323	295	336	316	346	335	313	314	327	307	301	328	320	286	321	338	301	318	305	298	296	325	319	329	323	299	323	309	291	280	325	296	325	332	348	329	315	307	328	331	332	310	347	301	291	305	301	309	313	291	343	331	308	308	330	332	292	316	307	315	309	290	304	311	298	300	329	326	304	292	310	305	336	326	317	316	324	322	297	329	307	352	341	281	320	301	329	342	313	335	307	339	337	318	355	328	325	298	317	301	325	294	327	322	334	314	317	313	327	322	281	343	298	315	314	325	328	315	329	291	328	308	307	326	301	341	311	301	335	337	348	296	332	305	331	298	321	328	302	300	310	328	309	310	324	305	294	318	324	309	307	338	310	318	321	299	323	292	339	330	286	311	303	317	337	335	324	318	321	330	317	299	309	313	302	288	322	352	310	328	304	354	316	316	325	294	320	319	294	311	301	337	314	320	323	328	310	303	339	327	327	319	310	347	305	348	336	333	295	302	334	290	307	330	322	277	313	323	301	324	311	290	299	329	290	318	325	323	323	322	306	303	336	310	321	337	314	301	342	314	330	330	311	317	276	324	308	342	337	329	312	363	319	339	325	330	318	294	322	297	307	329	296	336	313	313	290	332	332	289	296	304	337	312	304	312	320	289	317	327	323	316	310	310	310	322	329	318	323	319	318	329	329	347	316	288	336	317	304	337	307	329	312	301	298	324	281	325	300	338	313	368	296	338	307	334	331	308	305	311	311	311	298	327	320	298	305	297	314	309	322	322	302	300	327	342	294	302	355	327	298	327	333	317	298	318	297	336	348	312	314	302	308	326	306	286	324	340	333	336	326	347	282	324	301	315	313	266	316	320	325	300	306	290	314	323	318	338	300	318	336	348	351	329	286	306	315	325	327	306	299	346	326	298	343	307	338	317	301	322	301	310	318	311	325	315	346	333	317	301	340	295	311	341	319	305
345	3	3500	162477	382	8	47	381	796	1077	1126	1182	1151	1113	1057	983	906	868	829	762	723	659	628	633	603	552	562	574	515	501	516	523	501	471	462	452	408	462	407	426	396	398	414	394	410	376	363	384	384	372	342	357	373	348	354	357	312	371	331	337	345	356	360	329	346	347	350	370	317	335	311	322	345	338	335	343	327	343	324	315	309	339	325	315	341	329	327	334	321	341	324	335	318	316	339	316	326	320	317	328	314	331	337	323	303	324	301	317	324	311	314	347	330	335	343	314	320	314	320	319	325	337	320	323	319	336	335	343	320	331	326	304	302	323	333	313	326	305	324	337	311	331	304	327	312	329	314	321	323	344	315	326	324	314	293	313	317	305	320	338	302	334	306	341	320	308	321	335	283	319	341	323	324	323	344	327	296	303	317	273	316	295	332	307	331	307	328	320	317	305	314	326	322	304	319	313	317	294	339	333	300	345	314	295	332	295	330	309	340	314	311	333	331	303	299	337	334	314	325	342	321	315	324	344	294	332	300	322	329	360	330	340	332	334	310	335	345	321	314	296	329	303	340	304	322	329	312	328	317	293	312	315	295	285	336	316	313	321	327	321	328	330	298	311	310	328	306	308	315	336	304	319	313	329	286	300	293	304	311	310	336	345	289	326	337	309	312	328	329	320	306	315	334	306	293	330	351	350	335	329	328	328	301	312	325	330	305	330	309	313	315	307	256	350	327	329	323	304	318	304	305	316	290	307	309	325	338	316	332	346	307	340	312	324	329	329	299	354	308	316	317	295	323	313	306	313	322	321	297	317	314	312	307	316	285	315	338	319	327	331	329	345	310	301	328	320	327	321	308	344	317	298	315	321	332	326	331	339	314	335	289	321	304	361	313	308	299	331	314	340	345	303	310	308	316	317	319	342	303	296	312	328	293	338	314	311	304	293	298	322	343	322	296	336	299	333	313	294	317	299	304	327	287	306	286	307	314	335	296	307	334	308	296	321	303	300	318	334	325	328	330	341	350	290	307	351	299	311	287	356	313	304	327	337	326	328	274	309	307	299	319	300	304	296	332	322	304	325	296	311	367	344	315	298	320	320	305	325	354	329	289	325	312	338	308	312	313	337	289	297	317	342	336	318	297	319	322	325	315	320	330	308	358	309	320	321	313	356	319	325	316	301	313	327	319	320	338	297	327	324	273	327	317	341	322	318	315	310	305	307	298	299	319	327	318	329	325	302	275	364	307	303	306	320	320	325	315	314	279	307	299	319	294	303	303	338	334	332	311	302	325	316	348	304	319	349	317	321	313	327	327	340	333	312	296	312	318	314	293	316	327	308	294	333	300	331	333	333	326	310	329	320	312	312	288	303	333	321	294	332	312	352	334	325	319	326	319	295	302	321	336	301	339	315	332	320	327	323	299	324	316	315	321	348	316	315	301	326	299	330	325	297	310	336	339	343	322	314	304	334	330	338	314	306	342	338	321	325	318	312	313	324	307	307	308	316	299	328	322	317	346	315	306	297	321	308	311	321	298	321	306	320	329	348	307	334	293	336	339	304	321	322	332	335	305	317	306	320	317	294	288	297	312	360	336	327	313	332	316	302	321	356	332	295	317	342	315	297	303	326	340	322	309	340	305	315	338	341	331	310	306	349	289	329	307	313	318	311	312	289	313	315	308	317	325	311	325	326	318	329	299	323	292	329	314	343	314	296	313	342	301	312	327	337	331	318	296	329	320	318	306	297	317	335	295	291	343	323	313	308	331	296	306	309	295	296	316	305	324	330	356	337	338	298	332	318	353	324	311	294	354	328	309	325	318	327	325	314	320	314	326	303	326	350	306	315	336	315	310	300	294	302	323	312	326	310	294	303	305	345	320	323	351	305	325	317	348	354	333	325	319	326	296	334	307	325	316	292	295	335	310	325	284	293	321	283	337	293	340	329	326	322	321	347	329	317	290	294	302	344	333	317	302	316	318	331	331	319	338	306	300	320	315	338	311	343	343	311	297	308	307	310	296	316	286	326	309	300	279	322	293	308	294	331	338	313	323	316	317	336	309	338	303	303	298	318	288	335	280	352	292	327	315	336	326	298	319	316	288	305	301	345	266	335	343	322	307	344	306	341	326	328	311	320	313	350	309	331	333	351	299	336	303	338	312	341	315	316	312	314	309	318	298	330	310	304	313	296	313	317	334	329	322	310	306	293	318	311	314	351	309	302	318	348	324	325	308	335	329	336	301	311	319	329	317	327	333	332	299	333	318	344	290	330	352	310	328	313	321	292	330	324	313	302	339	306	336	303	352	325	303	358	324	299	312	322	326	322	306	316	306	308	327	304	316	327	323	307
345	0	2700	162600	370	4	23	233	587	951	1025	1071	1068	1063	979	963	927	879	806	796	700	717	709	660	620	597	583	555	569	501	532	495	454	483	484	478	470	460	423	438	438	442	406	397	421	374	397	396	412	404	388	360	317	358	389	342	354	373	338	333	358	372	353	336	361	351	342	373	360	340	344	331	348	345	333	334	340	330	368	349	350	316	346	354	331	329	325	327	331	327	333	352	348	328	343	326	360	328	348	305	355	326	310	319	356	358	318	334	340	364	319	339	328	336	332	327	328	328	330	339	327	324	338	355	310	350	322	339	366	336	339	321	324	315	329	330	354	324	319	335	329	332	319	346	306	320	339	306	325	337	359	326	324	349	300	375	335	318	304	320	287	306	351	324	347	315	347	320	323	306	298	341	326	328	340	336	331	309	323	353	312	337	322	309	325	303	341	319	327	365	325	331	354	322	313	338	304	339	345	347	339	336	295	346	284	313	306	327	348	344	315	334	316	340	340	334	358	333	306	334	290	355	337	350	314	314	334	344	327	303	301	323	345	339	332	315	339	324	349	330	344	336	319	349	342	322	350	339	338	327	328	302	342	304	315	334	325	340	364	310	341	332	340	302	323	318	312	341	346	334	320	301	319	337	331	323	334	341	327	303	303	360	336	320	298	356	342	324	312	328	308	328	328	317	321	335	318	331	317	339	343	330	341	314	311	365	335	333	306	366	313	300	359	352	315	331	298	305	302	306	319	326	325	322	303	294	291	302	326	342	332	331	321	337	353	317	317	337	313	297	342	330	310	344	313	329	334	340	362	319	331	340	335	326	312	307	331	361	349	347	333	338	306	327	341	339	339	326	313	326	336	317	294	342	309	346	324	289	310	318	304	327	337	338	368	340	320	305	318	315	279	329	357	334	323	325	309	330	300	321	326	346	314	346	325	337	356	326	340	331	295	311	327	332	310	330	343	349	297	283	329	307	318	343	318	326	347	342	331	325	334	324	321	331	328	325	323	333	321	321	293	305	347	333	315	289	331	337	298	313	315	342	316	336	311	336	316	329	275	350	342	312	295	317	344	311	346	333	323	337	329	322	324	332	315	311	310	350	328	330	350	337	318	334	338	302	338	335	340	332	306	334	306	334	336	324	331	319	295	319	318	305	302	320	318	321	319	337	333	287	325	331	317	323	331	324	295	352	322	317	344	368	340	297	341	313	323	310	330	336	320	328	335	330	299	335	328	337	351	329	313	313	301	343	319	352	302	352	320	322	305	319	313	337	327	322	323	319	311	318	326	325	353	326	310	291	318	319	346	351	329	317	344	318	342	314	313	314	316	333	356	313	336	311	312	314	345	320	336	322	290	335	365	341	324	310	319	339	340	320	346	321	335	323	302	314	317	331	319	326	325	321	322	333	337	301	350	316	321	324	343	314	340	342	348	314	328	314	297	295	286	343	316	336	293	324	358	307	301	297	307	312	346	317	340	329	314	336	322	332	335	330	338	332	345	322	325	314	317	345	301	318	300	328	354	324	321	338	323	308	342	320	352	345	323	328	316	356	312	327	312	369	320	313	310	317	317	325	325	333	319	315	328	330	318	313	306	307	316	341	361	362	344	324	363	312	316	344	330	326	332	329	330	316	314	314	326	310	329	333	317	318	328	329	332	317	319	322	329	349	331	351	332	335	312	340	331	306	323	278	291	316	332	315	302	326	319	326	294	345	349	332	323	352	307	324	326	327	302	347	322	326	335	298	320	337	346	331	320	340	302	348	289	321	332	320	297	283	342	325	319	333	348	315	324	326	300	361	297	315	305	354	324	337	298	336	309	335	316	327	339	316	319	308	306	339	312	317	324	339	312	308	303	354	364	319	328	355	326	327	344	320	337	306	338	358	324	334	314	343	336	330	321	352	327	305	320	303	317	337	357	315	315	311	348	342	306	314	335	316	314	314	326	333	326	314	345	350	315	350	332	304	316	312	347	332	302	320	288	304	336	316	301	335	370	282	306	338	323	323	331	318	330	319	308	311	332	324	344	341	319	320	325	316	363	329	310	330	344	310	337	344	329	328	314	346	322	317	323	311	320	339	313	348	323	339	336	336	290	346	285	352	337	333	342	334	322	318	359	326	314	316	313	297	326	294	313	304	325	327	311	340	299	317	300	329	329	306	351	321	325	339	372	309	324	325	305	314	322	308	329	331	309	349	328	314	318	321	316	334	325	319	332	331	307	319	335	348	302	337	330	334	311	362	312	332	333	330	355	307	335	319	349	323	324	328	350	331	329	299	338	349	303	331	319	337	328	321	329	326	339	345	312	330	350	340	329	317	310	326	332	326	326	334	307	321	317	315
345	1	1900	162723	407	8	80	505	933	1144	1224	1156	1149	1096	1036	916	889	731	703	716	661	617	592	588	541	597	529	503	482	524	441	452	438	436	455	404	426	417	422	361	422	376	437	366	381	391	336	367	381	353	375	335	334	345	366	355	348	362	345	343	322	362	324	353	331	324	313	341	323	334	329	354	316	315	306	350	318	325	325	349	316	304	304	326	338	307	297	322	301	325	340	315	340	324	326	327	326	299	324	292	317	310	313	329	294	318	314	322	318	301	315	300	319	335	319	328	313	290	316	331	343	307	285	325	324	349	319	328	311	325	321	321	306	318	307	297	323	304	340	332	300	318	318	347	333	329	319	310	310	320	323	307	332	314	328	326	299	344	331	320	357	318	312	331	297	314	337	291	315	296	292	332	315	342	304	329	320	302	332	311	301	319	323	325	312	316	322	327	309	343	312	342	319	343	345	320	340	300	311	293	330	331	319	315	299	326	326	344	293	317	290	329	303	337	316	321	316	332	304	328	298	336	324	310	311	298	317	317	337	309	310	291	313	310	301	345	347	303	336	331	309	324	296	307	314	348	300	312	321	314	318	329	315	318	318	318	325	335	284	342	308	303	322	291	314	311	298	303	329	324	316	301	308	324	344	318	316	303	259	290	340	307	329	313	314	297	297	309	296	284	314	304	316	334	333	314	322	304	289	324	317	315	310	342	293	337	312	313	303	331	337	290	324	317	304	305	304	313	342	303	321	336	335	310	332	307	293	322	339	305	322	281	313	322	302	318	320	311	320	317	297	317	330	315	330	306	333	308	348	334	318	304	339	298	280	337	302	314	347	348	317	323	321	318	332	327	322	330	282	336	337	311	334	300	320	320	297	313	341	329	324	324	300	298	291	311	290	326	326	325	294	288	307	299	307	312	318	331	344	284	336	321	311	323	298	295	312	318	333	300	286	309	296	322	308	312	307	319	314	326	319	315	327	309	309	320	313	318	289	292	298	344	327	322	314	323	308	316	345	305	318	316	311	273	322	323	302	292	310	343	327	359	304	302	340	350	317	344	316	321	292	298	329	299	295	323	311	318	315	301	317	310	306	311	337	313	325	303	299	314	311	330	326	314	293	314	330	303	271	309	338	315	295	349	331	325	319	285	320	306	307	337	335	308	316	357	305	307	299	323	347	313	352	325	297	341	308	321	298	311	317	296	305	327	295	369	311	328	352	329	312	306	324	278	307	296	334	299	322	316	309	281	325	306	310	294	325	329	306	337	293	354	313	301	313	316	298	305	310	302	338	306	312	347	303	303	311	298	304	346	304	282	302	303	312	333	311	337	305	309	302	322	305	300	319	301	330	319	332	295	320	323	344	299	333	307	323	321	326	330	295	293	317	276	295	329	350	341	321	308	337	343	324	337	280	289	284	349	291	296	334	297	305	307	334	283	301	285	294	334	300	307	323	338	333	299	302	288	290	301	301	316	311	323	313	327	310	337	308	294	335	313	299	332	291	316	316	335	305	327	329	304	308	322	335	290	317	309	323	333	318	295	301	340	313	318	299	322	315	320	336	319	352	318	303	301	307	309	319	314	323	318	309	319	336	316	289	313	297	298	322	311	315	355	316	325	320	292	307	339	347	328	267	315	325	318	328	324	305	294	336	311	306	337	308	310	328	316	343	280	305	302	303	339	272	345	314	315	328	301	296	323	315	311	346	322	297	285	317	320	312	309	306	319	292	343	321	327	317	334	316	333	304	320	310	352	299	302	309	305	308	302	291	319	302	323	306	318	313	318	311	336	286	354	324	320	331	322	332	365	316	328	320	349	330	316	313	335	311	318	312	296	331	280	312	323	304	302	277	306	308	318	328	292	321	301	331	310	310	307	326	335	317	307	313	326	324	316	321	313	326	317	348	318	302	308	338	325	285	302	300	321	316	306	313	284	336	304	306	326	308	308	320	320	302	294	331	340	300	314	321	317	316	319	332	301	299	315	328	300	320	324	324	307	307	304	314	310	292	330	322	300	306	303	326	330	340	339	309	300	298	323	302	283	328	307	327	338	331	310	305	312	326	314	303	328	311	317	329	316	306	321	301	324	306	288	278	331	284	322	341	350	330	293	325	317	334	306	301	320	288	327	306	285	298	294	334	314	295	314	292	313	314	331	345	295	298	323	314	305	302	316	323	318	301	332	310	294	320	290	325	306	288	300	319	339	340	296	314	309	312	333	341	323	306	343	282	303	305	330	309	313	332	289	318	329	351	313	317	318	306	313	290	306	300	311	308	321	296	341	326	339	341	307	302	297	308	306	319	296	295	309	302	317	332	321	290	331	284	325	312	293	313	275	330	321	330	276
345	2	2100	162846	383	11	61	462	857	1109	1175	1158	1119	1065	996	926	877	833	758	748	745	662	670	613	593	555	520	528	507	489	473	492	466	462	434	461	453	399	425	449	414	421	391	423	434	367	368	377	381	345	353	332	323	369	355	346	367	341	342	348	372	331	347	319	354	342	332	347	322	348	350	330	311	352	321	333	322	334	349	306	341	361	329	318	325	310	308	306	309	323	314	353	305	325	328	306	329	323	343	301	330	321	318	307	325	310	329	298	367	333	320	332	350	312	310	328	318	285	355	312	292	320	334	332	289	322	326	331	297	304	318	323	315	341	328	317	313	357	330	333	313	335	299	334	332	331	305	339	324	312	316	326	349	297	338	321	327	327	297	304	317	333	303	346	325	285	327	309	318	323	323	307	301	315	316	316	337	335	324	323	315	312	326	324	333	321	328	330	309	324	334	297	323	326	275	331	318	334	309	330	331	329	335	328	332	286	294	313	333	324	323	335	301	321	316	294	296	302	299	297	339	307	272	312	305	322	329	318	320	307	274	308	333	326	297	319	307	324	337	319	323	300	340	327	320	323	315	299	320	310	314	335	323	297	320	311	300	312	315	317	329	347	337	324	318	321	340	332	316	285	300	316	329	309	300	289	339	314	288	354	314	311	337	317	318	309	332	321	334	312	321	306	299	310	329	321	311	308	311	329	301	332	314	323	285	346	326	317	334	329	309	319	303	308	309	324	288	351	339	327	296	342	320	316	322	304	319	342	305	297	334	310	324	313	329	305	327	338	285	312	310	340	328	293	323	329	283	313	318	295	312	305	308	327	327	325	308	323	323	314	316	311	324	324	303	266	308	301	340	345	325	309	332	298	306	326	312	336	308	305	297	333	324	325	324	309	301	308	305	307	327	333	316	321	299	316	318	316	349	300	332	329	323	315	324	325	310	315	303	313	308	313	308	334	324	318	324	306	317	327	335	313	310	329	301	290	313	334	318	320	308	302	283	285	319	332	282	313	309	297	287	296	306	299	319	327	325	349	323	313	329	325	304	322	304	326	344	320	299	318	306	298	328	318	322	323	342	298	317	350	305	322	347	305	319	326	324	308	259	323	323	317	308	313	305	310	329	327	325	328	324	296	323	306	337	314	309	310	308	307	337	324	326	326	321	307	314	293	329	279	300	318	316	324	357	340	331	325	309	316	295	324	344	328	288	311	298	329	313	299	293	313	329	326	285	302	332	293	321	323	323	343	312	300	299	336	315	286	307	333	317	325	312	301	291	316	304	332	310	323	333	337	304	316	312	335	346	297	318	344	324	305	330	304	301	305	278	321	310	316	328	331	345	295	325	340	313	298	318	337	339	313	301	313	322	305	315	301	305	338	309	307	317	321	342	306	331	293	313	311	308	338	299	356	332	326	348	329	304	341	312	308	315	323	325	331	316	284	332	318	323	333	326	329	322	351	276	322	327	299	312	337	342	312	298	322	302	318	313	326	350	297	310	308	323	317	308	310	299	287	332	325	325	345	318	321	315	348	314	318	295	300	319	302	322	299	303	303	297	297	301	300	299	320	296	320	309	333	316	309	303	290	318	301	309	323	330	314	307	310	334	309	292	332	335	323	343	315	291	334	330	315	337	340	328	303	339	303	331	327	314	290	310	318	310	294	306	286	304	328	327	296	340	329	306	312	306	340	322	310	295	350	319	348	334	340	316	341	288	330	311	355	304	331	293	309	303	347	310	316	306	310	319	333	295	341	296	303	317	302	319	314	302	329	303	296	287	307	323	329	303	306	311	309	288	365	324	320	338	327	317	328	323	299	288	316	315	321	313	301	322	297	286	329	322	305	324	309	343	321	310	311	307	315	328	326	300	316	337	305	341	320	329	300	307	305	302	341	304	338	338	340	306	332	313	320	288	349	320	327	334	298	325	285	292	351	310	335	317	334	331	310	307	302	319	289	341	319	319	289	301	314	317	314	303	316	330	300	333	299	330	351	316	307	328	351	297	345	303	352	299	333	326	315	308	312	306	312	315	319	288	329	321	327	294	295	318	339	342	315	338	329	329	307	349	274	317	341	310	303	304	310	305	354	297	313	304	306	311	299	315	307	314	314	302	339	304	317	311	326	304	303	352	304	338	312	287	323	326	327	322	347	301	338	308	323	327	307	320	337	317	332	359	271	319	350	319	318	329	338	323	330	289	312	302	325	315	321	313	302	338	331	315	298	313	317	327	334	308	297	273	309	312	304	285	300	324	318	324	315	289	295	329	331	313	304	302	321	296	294	322	304	317	318	302	329	302	319	325	319	327	325	298	316	301	308	330	340	317	298	315	305	319	322	307	312	323	293
345	3	3500	162970	372	7	34	276	656	1002	1061	1131	1091	1069	993	949	895	844	818	774	717	706	687	632	599	608	565	546	543	518	494	499	473	451	442	428	441	440	425	430	401	388	411	415	389	413	395	376	337	350	347	329	372	366	369	368	327	331	359	327	340	326	353	297	340	342	349	359	336	336	318	342	326	329	323	370	332	318	336	332	317	314	362	362	347	335	341	339	308	337	310	328	340	337	332	305	310	315	329	335	353	303	317	312	303	336	312	308	323	333	361	367	286	303	317	333	339	299	333	314	320	285	321	326	310	330	305	329	302	356	298	333	335	304	291	326	349	320	318	315	331	305	300	292	288	331	320	331	319	332	314	311	340	329	291	337	339	328	327	332	338	306	333	310	295	325	316	334	304	319	335	341	333	309	328	309	322	328	322	331	319	301	336	315	304	320	306	302	315	317	295	302	311	332	308	316	286	340	301	321	312	311	357	309	321	317	277	320	313	316	313	299	356	281	309	299	363	321	331	334	324	301	307	315	354	329	312	317	294	324	343	315	324	332	311	297	308	315	308	333	302	315	330	325	326	299	345	324	304	304	320	290	308	305	307	303	293	316	294	268	337	347	323	312	299	315	320	299	315	337	325	316	303	354	309	321	315	294	319	275	345	281	343	316	320	336	297	288	307	312	327	314	324	314	290	307	330	322	308	341	291	317	319	319	347	316	323	325	328	319	291	289	323	306	297	300	312	312	322	316	372	318	326	323	331	299	295	324	310	350	306	319	295	326	328	325	350	309	315	330	317	324	307	308	290	291	299	304	310	330	328	333	333	334	301	299	333	313	309	361	315	338	304	331	271	316	315	350	325	326	326	306	305	300	305	308	309	308	326	302	335	303	328	305	313	295	301	339	299	326	335	326	322	321	332	312	295	330	316	344	310	285	336	289	310	323	307	350	303	287	330	305	286	312	361	291	337	319	334	319	318	296	312	316	323	298	327	337	327	322	306	321	317	307	318	323	333	319	321	327	280	317	274	313	298	312	295	317	312	322	301	283	311	318	331	282	318	320	318	299	313	333	342	328	354	300	303	308	304	315	302	314	322	321	318	311	282	312	284	322	309	322	351	301	313	309	318	332	308	302	293	326	340	315	334	328	335	313	318	316	293	330	302	286	316	306	310	331	304	311	292	322	331	319	339	294	359	310	344	334	329	329	313	309	297	332	330	324	329	311	312	318	319	312	350	308	322	322	326	294	307	311	307	323	312	302	283	320	308	320	313	328	342	327	304	298	316	320	315	326	302	346	288	320	329	322	303	292	297	339	319	325	346	344	322	327	315	321	303	304	347	288	300	315	293	333	337	331	313	319	325	306	328	295	343	315	293	354	314	299	319	287	326	325	302	311	292	354	302	313	308	306	353	286	298	343	298	319	314	299	324	314	319	322	321	320	329	312	347	329	298	303	313	315	307	329	308	330	325	305	354	333	314	331	321	325	343	333	297	296	322	325	291	314	282	336	314	311	314	305	323	321	316	301	311	325	321	314	302	327	307	341	288	328	313	301	295	301	306	286	314	336	309	310	323	299	328	284	291	311	346	279	310	319	302	316	288	341	354	291	319	315	306	309	317	307	275	316	279	319	284	301	284	338	320	343	321	287	309	320	344	335	293	320	284	337	322	314	303	294	301	342	313	318	321	330	325	308	312	320	326	303	313	316	311	332	311	317	325	313	312	289	339	289	295	290	310	309	306	291	335	340	334	298	332	301	324	298	315	323	315	326	324	324	320	309	311	288	298	323	306	336	310	330	293	286	306	300	332	294	328	318	315	339	312	320	340	281	311	306	307	298	311	303	291	315	315	317	339	329	354	331	308	319	305	318	325	309	352	309	329	333	318	327	299	329	322	339	303	317	313	308	316	333	321	339	307	306	330	311	327	268	291	314	290	287	304	312	336	308	304	294	306	348	309	353	319	326	320	340	349	308	328	319	300	321	323	290	304	299	321	339	335	298	302	319	304	294	355	333	308	330	319	305	322	316	312	333	319	338	318	335	324	307	311	291	318	327	340	319	325	313	322	357	291	312	338	306	312	311	311	300	323	312	302	305	333	300	352	297	290	304	331	298	326	375	316	331	338	311	293	312	325	319	309	307	302	304	286	292	295	334	315	296	291	323	313	325	316	317	297	325	310	306	346	293	314	287	329	331	303	302	297	325	310	317	289	302	303	303	300	323	306	328	356	316	354	333	333	318	306	280	305	314	287	339	311	319	325	331	300	337	339	324	318	335	316	333	305	341	320	327	331	322	318	313	317	332	334	330	325	304	307	333	302	295	317	330	303	340	320	315	296	314	326	306	332	305
