345	0	2700	130538	358	13	41	233	592	933	949	1050	1023	1023	912	897	855	793	712	694	592	556	583	483	541	491	546	477	465	482	419	469	485	473	499	471	443	434	459	474	406	459	414	450	426	432	444	419	414	406	469	399	469	418	444	432	428	396	423	424	432	467	475	444	455	467	453	464	457	436	412	444	437	428	426	406	419	430	403	400	412	401	411	404	408	434	407	398	405	377	383	378	386	385	363	379	382	358	382	385	369	347	380	375	366	349	359	370	371	373	392	351	351	376	353	349	391	350	356	362	343	367	368	393	334	359	387	336	393	380	357	353	371	383	374	345	366	369	387	346	351	341	355	356	375	368	368	331	356	356	365	370	369	345	352	369	368	355	343	349	382	370	353	371	339	329	361	326	358	355	351	377	329	355	355	355	375	339	354	380	339	360	368	362	372	342	344	316	349	339	360	359	358	397	363	346	368	362	338	358	393	366	377	353	346	374	347	329	316	348	363	357	365	355	372	364	361	382	345	341	354	356	331	400	368	341	391	324	365	345	359	354	374	335	352	352	358	347	367	363	362	380	346	334	362	333	360	353	354	382	350	360	363	374	376	350	366	347	341	379	357	354	373	363	341	343	336	354	357	362	343	404	345	343	355	376	349	355	335	365	364	367	363	312	338	324	325	367	364	325	356	362	353	361	371	326	374	343	369	364	367	339	353	343	347	342	335	347	338	354	340	351	343	330	351	354	341	368	375	351	344	363	334	370	368	361	358	361	368	372	316	339	350	323	393	348	365	352	333	347	334	344	384	357	344	360	351	363	355	344	361	348	335	312	374	352	329	369	330	355	345	349	351	341	371	348	339	352	345	330	374	394	359	356	348	340	348	342	377	372	348	364	377	347	342	369	324	344	368	371	359	355	322	379	345	338	355	373	349	331	333	354	344	368	356	340	340	362	363	372	335	345	349	334	347	347	361	361	367	355	360	361	330	378	349	350	349	357	328	357	342	324	341	353	352	346	369	330	339	350	375	372	355	381	358	353	373	369	318	343	346	352	374	334	369	340	349	359	362	366	347	348	328	341	330	348	359	348	378	355	333	357	336	356	352	368	325	352	369	335	376	356	377	389	361	382	329	391	361	380	363	326	386	368	345	350	344	318	353	354	359	369	339	348	359	353	347	344	375	345	347	354	342	364	350	331	340	339	381	372	331	347	346	348	371	360	367	375	355	365	344	372	357	316	386	355	352	347	342	359	347	328	345	345	359	338	347	368	351	372	377	360	345	375	356	388	349	353	359	326	355	355	361	350	387	344	342	326	329	345	365	353	358	347	331	340	344	359	356	347	336	353	386	367	352	345	362	322	331	379	351	378	357	382	352	331	343	339	345	352	372	344	364	367	370	358	356	359	375	374	331	338	355	370	312	343	339	366	335	342	350	357	321	318	332	370	364	313	361	360	402	348	362	353	360	348	376	379	353	345	345	348	322	295	356	387	361	386	340	378	323	326	333	377	344	371	352	378	336	362	324	341	347	371	375	325	370	349	355	355	350	361	375	337	390	346	360	341	398	397	371	351	340	360	354	367	367	337	334	349	333	353	305	351	367	336	362	368	363	352	345	360	364	336	366	322	370	346	366	339	341	315	363	317	349	351	346	347	388	355	347	336	352	319	347	325	351	344	346	363	354	363	332	377	337	350	355	374	359	352	356	367	330	353	375	338	370	368	366	345	374	350	340	333	325	327	363	364	321	356	343	356	369	387	349	333	341	353	348	344	385	343	332	355	351	354	355	357	347	363	372	376	346	337	347	378	354	349	342	330	377	350	367	363	347	358	341	340	371	370	326	350	400	343	344	366	361	340	337	338	341	335	350	354	333	350	354	357	337	376	320	359	355	372	342	328	348	351	376	370	313	363	357	355	366	308	341	347	377	322	346	337	352	357	346	389	367	351	347	361	356	357	379	352	348	338	409	365	347	322	341	364	354	367	370	339	316	370	362	348	334	336	356	347	380	356	345	364	379	323	357	344	341	357	353	334	338	331	361	349	318	381	346	380	336	367	355	354	348	396	356	356	326	353	340	336	357	341	356	352	334	371	374	379	358	321	370	373	315	346	366	365	331	331	344	349	350	337	336	373	381	345	369	367	352	324	332	338	336	340	367	370	337	337	331	360	359	362	352	343	360	345	332	363	331	373	359	333	342	400	321	336	342	340	350	360	365	351	359	341	356	355	379	327	358	335	369	354	379	329	357	363	368	347	329	342	341	354	382	378	351	380	377	358	340	362	337	357	360	332	346	365	353	346	359	347	357	362	368	346	370	356	358	324	371	361	353	370	364	330	349	347	362	350	341	361	350	378
345	1	1900	130661	371	27	81	424	728	1057	1074	1108	1023	975	914	837	793	707	672	612	545	526	519	515	508	473	457	467	484	468	435	425	464	451	418	417	423	418	438	423	435	392	427	355	377	375	397	390	417	386	384	390	428	406	371	399	391	389	372	416	398	379	373	402	390	379	399	396	393	389	387	402	405	373	393	368	373	382	405	364	350	376	356	379	366	388	387	344	352	353	372	387	356	339	335	373	358	375	335	340	360	377	387	366	372	331	373	345	335	352	357	341	402	334	352	364	357	336	349	344	353	359	350	360	341	354	356	357	336	326	349	350	337	361	342	340	345	319	376	335	363	343	358	333	372	366	360	363	320	320	373	339	344	332	357	349	346	348	325	347	401	351	350	377	392	318	369	339	351	327	349	340	323	370	349	354	368	351	328	401	364	362	365	331	340	323	336	363	368	352	372	331	335	359	368	359	350	346	350	342	341	343	331	371	322	351	351	346	337	332	372	341	346	339	356	340	362	368	339	329	318	346	364	341	321	373	346	343	344	318	343	358	316	349	356	342	357	332	332	346	331	346	334	333	344	344	365	361	331	369	338	348	342	336	330	346	356	343	346	360	347	340	347	346	345	325	351	353	359	370	338	352	338	359	330	348	351	370	345	351	379	377	364	327	388	358	326	356	334	336	344	348	346	354	366	354	352	365	361	351	320	352	347	325	344	379	356	374	350	372	367	345	348	347	342	334	337	338	350	370	345	354	367	347	343	350	356	356	350	363	330	370	324	349	329	341	310	334	321	333	315	345	357	355	364	342	343	376	362	339	341	348	326	360	357	330	340	339	355	357	339	365	342	328	342	370	347	375	354	345	329	367	389	356	324	355	348	324	353	366	357	352	364	325	372	365	362	351	353	346	355	349	333	328	360	370	372	338	330	356	331	369	359	365	341	349	326	356	335	339	345	370	313	333	337	358	361	331	357	367	326	333	360	319	350	351	347	377	362	335	344	369	363	354	348	351	349	339	352	378	341	352	348	317	316	346	325	310	350	351	336	333	363	333	326	359	352	354	333	342	322	327	322	350	342	371	354	331	373	348	347	366	325	348	378	328	329	336	322	337	339	317	330	337	371	329	350	342	334	316	345	316	373	355	332	352	334	321	340	355	350	362	351	341	338	343	366	332	316	348	391	368	315	329	333	345	327	374	368	346	346	379	386	339	328	361	374	314	327	357	344	365	330	375	327	334	347	318	354	339	322	346	330	352	357	360	330	348	347	362	350	332	332	363	323	329	340	292	327	360	349	353	343	363	339	367	338	360	348	341	314	332	352	340	363	333	340	364	348	373	343	343	332	366	326	345	369	345	338	340	357	350	334	353	358	346	380	350	329	315	379	373	359	322	387	347	347	366	354	343	374	360	308	360	373	309	368	334	327	338	351	348	328	351	324	346	347	330	334	360	334	362	354	336	325	325	366	324	345	358	338	364	389	353	359	346	337	333	343	342	353	372	334	374	362	354	368	350	359	339	336	334	341	361	318	355	321	356	326	345	355	346	373	322	348	343	345	344	349	351	382	358	345	357	341	351	354	336	348	328	347	336	332	335	334	378	336	310	336	337	360	363	356	358	371	352	328	338	318	337	358	345	346	344	342	328	342	328	354	328	348	356	326	351	314	342	332	330	317	349	361	383	337	351	346	366	322	339	348	359	363	334	367	340	366	343	365	348	332	351	365	344	349	362	332	335	373	360	347	350	374	319	331	345	343	356	338	344	345	326	347	344	353	340	368	335	368	371	321	349	352	332	346	359	319	337	376	341	357	336	358	353	342	310	346	360	307	338	369	312	342	337	357	358	336	382	366	349	331	322	371	329	356	346	360	350	367	356	311	365	352	348	347	366	364	310	362	350	324	340	321	334	327	396	323	338	338	344	368	326	346	358	317	364	345	342	339	327	339	340	354	319	366	341	408	323	364	349	336	334	324	345	352	358	317	357	344	329	380	340	352	318	337	337	350	354	340	359	366	326	371	361	343	353	369	348	313	359	370	375	360	358	338	367	358	370	394	394	343	339	374	356	352	353	357	365	334	315	354	367	330	355	327	330	340	367	334	332	355	327	328	386	351	345	332	351	348	320	362	327	344	306	310	341	334	352	336	349	346	332	353	335	358	350	344	364	319	365	343	323	357	340	352	363	345	346	357	350	335	334	350	346	320	334	339	357	351	335	327	341	342	304	343	384	349	336	333	347	312	364	322	340	327	335	378	364	340	340	358	327	368	349	321	370	362	325	337	363	350	351	351	360	370	349	358	351	375	319	351	322	333	335	324	353	360	314	358	331	345	346	356	341	380	358	340	330	381	320
345	2	2100	130784	364	27	106	428	760	1072	1074	1090	1076	1032	968	913	832	785	736	660	652	636	595	539	545	531	503	522	480	537	469	475	461	451	459	461	457	421	442	424	402	414	402	432	397	395	407	419	407	390	393	394	401	398	418	373	410	391	398	342	372	389	373	382	373	418	394	379	382	386	359	385	379	370	392	388	393	372	427	383	370	380	425	400	399	408	384	384	379	384	339	345	376	347	381	351	381	356	370	369	385	392	336	348	345	351	356	407	371	341	338	381	347	384	366	357	376	374	364	354	377	349	329	349	343	367	366	360	367	393	360	368	347	361	353	389	382	373	334	337	357	369	350	360	375	332	356	369	382	336	355	373	360	358	373	325	345	347	361	365	358	338	365	360	360	357	374	368	371	359	346	341	359	354	334	372	372	356	361	351	359	392	391	370	349	355	377	336	298	377	365	358	342	368	370	324	333	351	358	356	371	353	329	360	344	375	408	351	372	347	375	341	371	348	381	364	389	359	389	353	344	379	382	344	365	351	361	352	369	348	366	358	365	360	351	343	343	337	393	354	342	331	321	380	378	359	384	368	357	373	351	359	354	361	347	355	328	356	372	349	327	362	332	356	391	384	332	366	342	360	364	354	347	350	357	326	351	387	356	352	344	350	323	358	380	379	350	325	372	367	364	350	344	377	341	356	347	349	353	348	383	344	350	368	378	352	356	392	369	332	342	374	336	347	322	372	325	353	347	350	365	351	341	385	387	376	330	356	330	350	361	359	325	363	343	366	357	352	365	354	377	333	341	361	366	337	376	358	385	368	360	380	365	362	343	345	334	360	352	328	319	371	344	334	351	369	355	351	345	348	346	319	383	365	346	360	370	355	355	386	351	364	376	370	346	351	368	352	368	366	365	360	344	331	344	359	355	346	313	382	347	369	388	348	354	385	339	348	355	345	372	382	373	351	365	359	335	351	365	342	379	354	331	375	347	357	369	359	347	370	352	386	349	342	321	383	359	352	329	364	336	381	337	346	335	328	356	329	343	360	352	365	356	367	345	358	350	337	360	387	328	372	395	383	350	363	349	358	379	337	391	374	325	350	376	387	356	362	338	345	350	319	343	354	377	364	387	374	343	353	368	346	357	350	363	361	331	333	347	359	338	363	322	360	343	368	348	365	364	368	362	381	365	371	404	344	298	351	355	342	327	337	336	332	368	351	345	322	335	353	380	367	351	359	340	341	351	373	382	377	355	350	376	364	359	356	351	345	343	345	345	316	395	337	361	352	321	343	347	360	367	366	334	359	350	349	346	373	358	345	369	354	348	360	351	343	365	351	349	353	347	327	344	360	333	361	355	330	352	373	363	363	366	349	353	339	369	393	352	374	361	377	398	353	339	339	388	382	342	348	369	369	368	369	333	341	373	380	366	350	350	355	353	357	346	345	344	351	363	343	357	357	332	354	358	350	378	349	387	317	343	345	336	357	358	380	364	372	389	383	348	359	318	371	383	338	343	347	398	380	362	376	365	359	338	369	358	342	349	365	353	362	381	357	371	336	359	350	372	349	362	346	350	357	346	349	325	335	359	344	324	345	349	351	391	347	357	363	338	366	386	373	383	352	369	379	361	374	377	340	357	363	343	362	344	362	371	372	372	347	367	344	360	335	357	377	364	347	340	361	325	378	344	373	349	373	331	371	352	344	328	352	384	372	352	335	360	388	353	344	343	341	349	356	348	353	314	344	310	340	369	343	350	374	351	343	379	338	345	368	354	337	360	363	326	379	360	319	353	366	395	378	321	349	362	316	342	388	364	343	341	369	348	377	332	336	341	353	392	389	336	345	371	352	338	373	381	341	339	389	339	370	369	357	349	370	358	387	346	363	357	381	372	315	338	337	316	336	323	356	344	348	340	367	344	359	354	344	346	339	341	344	373	344	355	329	356	345	352	387	348	340	350	354	339	356	344	333	360	366	390	377	367	351	370	356	363	357	364	342	345	347	343	365	335	366	353	343	345	361	360	365	387	372	350	363	335	352	376	374	375	358	369	368	359	323	340	335	337	352	345	363	364	372	347	392	334	372	373	342	357	354	346	379	338	340	356	352	342	381	341	357	350	342	330	349	357	378	388	361	379	348	363	308	370	343	365	373	362	366	361	348	359	346	367	316	346	375	351	355	375	357	357	354	334	348	351	341	363	373	338	388	333	345	345	371	347	329	346	348	365	374	355	350	335	367	352	336	358	384	368	382	343	365	363	355	366	374	353	368	374	356	353	355	365	333	340	356	345	381	336	347	356	351	360	393	365	356	347	381	341	317	332	378	351	354	376	362	345	356	349	328	329	371	358	363	355	364
345	3	3500	130908	371	46	104	397	701	928	1051	1092	1063	1038	989	924	803	769	675	660	589	546	598	545	534	489	487	529	497	507	445	479	458	444	474	445	462	466	427	479	402	434	409	419	431	427	419	410	386	458	398	376	402	412	416	434	413	402	400	428	402	417	457	417	418	433	429	442	422	444	433	419	421	404	388	396	433	426	406	402	411	395	426	395	403	403	411	404	392	382	386	366	355	421	368	361	337	387	410	392	394	349	381	354	386	354	361	366	349	386	365	414	346	375	350	387	366	365	392	372	366	379	359	384	380	368	346	384	364	373	371	363	406	356	360	392	369	371	362	347	404	367	374	381	387	359	354	346	340	394	367	376	347	349	352	368	339	374	373	388	369	367	378	360	354	377	362	332	348	334	357	379	344	387	381	368	353	380	344	370	380	399	382	328	378	377	372	375	390	403	362	370	385	332	356	368	351	359	357	358	352	374	391	360	359	383	370	390	336	332	383	352	345	371	371	346	385	364	361	344	370	368	378	353	365	370	361	379	359	383	368	370	349	355	366	373	382	374	346	362	370	359	338	396	338	388	379	366	352	385	365	363	347	369	351	351	370	341	375	354	387	356	374	339	378	348	368	357	360	385	379	357	353	385	364	376	365	347	334	335	355	357	345	331	357	353	357	373	337	337	335	375	384	366	382	402	385	376	373	374	373	388	362	366	356	389	355	349	359	361	364	353	358	343	361	378	369	360	369	387	382	389	348	388	355	397	357	344	348	341	378	352	380	379	377	360	372	376	379	355	328	372	351	318	349	367	377	334	359	360	382	367	368	360	375	367	350	360	382	352	366	359	408	341	385	367	385	347	361	365	330	356	347	357	358	364	363	365	354	411	362	357	349	351	372	358	343	391	324	359	344	344	328	384	363	389	398	349	402	372	361	353	349	401	396	346	371	344	321	362	339	339	363	360	360	353	363	349	330	378	389	364	380	337	381	400	356	360	336	361	360	352	371	372	388	357	376	380	366	360	334	350	367	370	328	373	367	369	381	347	389	397	342	360	384	378	367	373	352	334	361	375	375	351	369	354	344	347	391	363	350	385	382	347	350	338	367	362	375	354	354	379	363	351	377	349	378	345	335	383	349	349	377	376	356	386	373	334	363	369	342	382	386	374	380	380	357	370	356	366	388	364	374	387	360	360	371	385	354	364	349	375	394	366	368	393	367	380	334	393	386	366	351	370	374	357	342	346	374	396	358	345	371	323	377	348	365	341	384	364	375	338	360	352	380	362	335	346	379	383	347	340	349	346	358	369	372	378	346	366	398	373	365	371	385	380	378	351	353	352	364	403	351	354	347	367	365	353	348	360	371	340	360	345	357	344	363	385	359	353	345	340	372	393	351	367	352	346	345	348	362	361	381	358	397	372	393	346	371	378	364	383	355	369	370	376	379	359	365	365	347	346	357	392	361	385	353	348	336	361	350	332	356	309	390	355	358	373	361	410	337	376	346	358	378	389	349	364	349	374	380	382	375	333	372	348	352	376	385	358	361	322	387	366	343	341	306	355	370	329	365	377	378	384	339	378	363	349	374	333	350	340	336	332	378	363	358	364	342	380	351	352	362	353	369	334	359	372	352	381	370	380	350	374	358	390	391	373	376	375	365	381	360	388	360	377	343	361	334	343	391	364	399	354	338	370	358	346	341	343	363	363	354	398	364	377	384	364	377	379	360	375	356	337	404	364	390	359	379	387	357	342	373	355	427	342	368	375	361	353	353	348	363	340	355	372	367	357	351	363	378	381	396	362	344	388	362	364	329	364	361	359	347	378	385	336	352	333	359	383	360	325	334	370	361	377	346	355	359	325	352	371	359	357	361	355	352	378	361	354	392	370	381	341	354	364	353	379	320	402	344	339	358	344	355	395	368	370	356	373	359	322	331	343	372	372	359	359	367	360	355	382	379	375	359	379	371	367	336	355	340	380	330	371	334	395	370	386	360	382	361	367	363	367	361	398	354	359	345	333	364	350	369	341	382	328	335	346	365	396	342	381	380	370	376	344	376	339	380	396	352	377	366	345	373	372	351	354	364	364	413	340	349	384	346	374	332	347	350	356	354	345	379	395	342	351	337	381	360	317	341	356	357	359	349	351	328	380	353	322	372	377	368	363	343	356	403	356	365	333	364	348	391	401	364	376	378	373	367	394	360	361	358	345	372	377	353	351	365	345	368	367	356	347	368	363	382	372	380	337	337	372	355	373	360	363	368	366	341	357	346	381	371	326	359	370	380	378	383	365	334	348	371	367	350	376	373	388	357	369	351	399	336	358	397	369	356	379	392	352	336	366	358	380	367	344	360	370
345	0	2700	131031	365	15	60	192	483	835	910	1023	1001	920	909	829	787	719	649	632	555	570	590	554	539	551	512	506	509	491	463	487	462	475	454	443	461	467	435	442	465	450	454	445	435	426	437	413	460	431	437	437	427	422	442	425	410	417	420	442	500	459	498	488	497	487	485	489	448	437	476	434	411	468	450	446	433	432	447	449	435	409	429	426	445	409	467	406	425	374	385	395	388	398	399	432	365	389	402	379	413	369	377	378	415	376	393	377	407	420	416	419	367	369	374	385	363	392	355	381	391	374	400	354	366	381	371	362	397	390	374	399	391	373	379	388	400	426	394	365	398	400	373	378	382	381	361	399	391	402	393	369	369	387	408	373	367	380	358	378	357	375	375	385	386	376	363	422	377	405	371	405	391	376	371	392	373	368	401	397	358	414	346	372	387	372	383	386	380	366	403	383	372	351	349	381	399	363	367	408	354	383	355	345	409	411	367	424	373	359	380	379	361	357	375	411	345	375	392	383	362	386	416	378	402	370	354	391	374	359	372	366	402	369	352	360	368	388	349	397	359	359	396	389	355	401	386	354	385	374	385	360	335	370	369	386	358	400	387	380	373	379	372	367	384	361	402	344	379	375	365	392	375	385	385	339	345	372	388	390	379	356	387	373	335	400	357	377	373	380	371	388	377	354	357	396	336	367	350	379	357	384	376	381	410	373	350	396	398	367	410	416	372	374	375	361	409	368	374	347	368	358	363	389	376	375	356	371	370	380	364	395	373	393	371	353	359	395	391	344	396	376	366	370	344	383	367	355	373	395	384	374	377	377	356	372	357	421	381	366	347	353	376	362	380	372	383	368	374	350	421	373	348	350	385	357	377	374	398	388	409	373	374	357	364	377	398	387	385	380	394	376	405	381	349	409	349	377	365	375	350	347	421	382	377	440	382	370	398	394	393	354	356	375	362	389	347	397	370	387	376	381	402	355	376	365	343	370	358	367	372	352	379	389	358	359	343	383	372	369	353	362	360	334	409	394	367	396	399	369	401	409	372	355	366	393	390	377	409	367	366	354	382	360	353	385	331	387	347	417	385	351	382	389	354	379	401	393	385	374	370	369	373	396	377	375	374	388	403	398	419	385	346	374	375	373	393	357	407	358	363	375	406	346	375	368	354	358	384	393	358	369	366	356	353	377	374	357	391	363	357	369	393	398	382	408	372	404	353	378	381	393	395	403	377	349	359	373	402	385	356	400	358	377	380	363	332	376	413	394	387	373	368	355	358	360	365	424	356	383	377	369	372	357	396	376	368	387	358	376	354	362	361	371	371	347	413	344	385	422	375	328	363	373	411	380	373	372	376	365	374	384	374	381	348	372	413	396	391	385	405	375	396	362	373	389	360	374	372	383	384	383	368	367	380	419	352	369	357	361	356	405	375	367	388	380	359	376	401	361	362	390	362	374	355	382	359	373	353	380	355	376	348	368	388	369	378	392	384	379	370	389	363	376	373	364	402	369	400	396	356	364	373	356	370	365	328	357	358	390	382	357	379	342	392	392	379	399	366	367	381	377	413	386	358	365	368	378	371	391	380	367	393	384	359	381	387	393	389	394	368	376	365	372	367	379	356	320	360	395	377	354	376	372	384	345	360	368	367	356	338	372	376	356	349	369	371	333	375	413	363	349	380	393	383	357	359	369	355	344	357	396	362	394	370	374	379	341	379	393	399	385	353	392	377	398	375	360	389	375	382	363	347	369	353	379	371	366	379	350	356	372	368	365	374	389	367	345	387	394	374	368	357	379	357	387	373	379	382	389	345	351	373	360	374	351	365	319	342	396	356	416	367	365	391	360	365	394	378	401	402	361	372	389	359	386	364	372	362	362	381	376	376	365	391	405	377	373	357	366	404	370	370	398	364	385	361	393	342	394	389	348	373	385	371	371	365	354	375	365	356	375	359	381	397	382	370	366	373	381	392	401	385	370	380	368	372	356	388	356	378	372	370	388	384	409	401	411	377	378	376	363	353	379	386	371	338	366	348	396	356	371	384	370	374	352	369	396	344	405	369	372	392	356	379	378	358	409	426	390	368	382	373	357	359	400	345	351	356	361	370	346	368	396	365	381	391	359	369	341	392	369	347	384	377	369	352	368	352	366	382	394	361	379	354	383	387	399	375	388	368	372	360	384	388	385	342	366	364	373	361	411	371	359	366	350	368	374	315	389	363	367	369	392	348	341	387	343	358	378	400	391	368	367	348	360	382	375	362	367	390	361	373	368	380	386	383	371	388	358	370	389	354	392	388	367	389	379	392	349	359	390	385	409	378	375	372	377	364	365	391	378	386	344	356	387	425	404
345	1	1900	131154	366	26	111	508	837	1035	956	858	843	787	702	659	620	595	543	583	551	530	490	505	510	523	461	446	460	468	451	455	438	436	440	443	440	415	416	414	386	393	419	424	421	408	425	369	423	399	419	428	413	392	392	430	437	429	402	409	441	443	423	472	446	444	467	415	432	466	443	388	419	396	434	420	384	422	403	426	403	406	402	440	376	342	393	381	362	371	354	337	380	348	351	376	362	370	395	358	381	364	386	381	357	337	376	342	354	354	386	370	353	358	411	365	350	347	370	332	358	343	351	383	388	349	360	365	368	345	344	352	377	336	383	372	412	381	372	376	372	371	349	377	357	341	380	385	337	349	363	359	375	372	356	347	375	350	352	364	374	353	359	365	392	362	400	345	359	365	371	377	380	379	382	388	381	374	345	356	353	401	382	348	358	352	366	350	355	392	359	386	343	364	343	353	361	360	355	359	373	340	363	403	383	373	359	382	358	368	335	378	350	372	386	358	367	352	313	394	345	370	384	331	349	346	378	371	335	382	365	387	341	372	354	353	339	335	365	349	348	390	365	355	352	387	393	344	382	361	372	349	329	383	371	353	346	339	340	370	351	351	360	383	378	358	318	387	358	353	360	381	332	365	390	387	359	357	368	353	392	349	360	374	356	380	384	352	380	391	362	379	351	329	354	353	376	383	373	354	384	356	329	365	337	320	358	367	352	369	366	348	360	376	359	363	344	360	363	337	362	339	351	378	391	371	369	329	350	337	369	364	369	368	353	392	373	374	345	334	321	345	369	344	369	347	363	363	365	345	391	360	320	352	383	350	360	369	367	363	324	357	360	360	379	377	326	364	321	337	323	355	370	331	328	370	333	382	367	371	376	316	404	349	365	349	340	356	340	347	360	347	370	356	379	384	341	398	369	341	342	376	367	372	394	335	371	346	376	354	387	334	398	373	342	371	353	360	384	369	341	356	341	357	341	353	354	358	355	368	340	372	385	343	387	361	350	385	352	356	374	356	362	356	345	351	351	365	362	346	366	328	356	371	361	344	355	350	348	340	344	359	350	332	329	354	354	359	368	374	386	361	370	372	357	361	361	370	340	333	350	335	365	366	354	337	358	366	349	357	378	363	361	343	341	386	330	388	339	337	352	361	299	393	365	343	334	392	372	338	326	344	348	360	337	343	366	331	358	379	332	354	357	365	366	384	359	386	379	379	370	332	364	364	400	352	362	364	346	362	369	351	356	383	337	353	359	318	363	383	361	366	358	349	343	364	355	379	354	360	346	361	375	371	381	345	374	389	374	348	327	347	367	358	364	347	366	359	359	365	340	363	344	370	353	394	347	360	341	373	357	350	348	348	348	365	362	370	381	347	385	385	362	360	322	369	355	354	353	378	359	360	389	392	369	382	356	376	388	376	335	361	359	349	369	336	384	343	330	348	339	356	298	346	360	356	369	362	376	350	350	345	353	371	335	365	363	330	356	356	352	384	361	368	357	359	351	365	341	352	347	363	347	381	333	353	358	379	347	341	361	357	342	330	366	329	391	356	363	375	355	381	366	373	349	370	365	347	341	359	377	370	394	329	333	363	354	360	366	323	360	334	347	330	326	358	369	361	372	366	371	365	364	343	379	352	355	373	346	387	384	361	368	345	347	353	360	365	368	356	338	376	363	328	358	336	363	398	381	371	355	352	339	338	362	334	318	348	362	343	383	354	361	347	372	348	337	365	362	333	318	364	344	360	340	365	344	393	382	371	361	364	346	368	356	377	368	321	358	364	363	353	340	327	375	369	390	357	315	364	341	320	367	390	404	366	358	372	345	372	357	346	379	355	325	350	380	322	377	347	346	392	359	352	370	377	325	347	377	366	340	337	394	347	337	391	363	360	382	348	386	346	363	351	342	386	332	370	373	341	358	393	369	371	355	373	340	345	364	375	369	344	384	345	341	360	364	377	377	369	356	325	359	331	352	375	341	332	347	361	340	373	344	370	374	360	350	381	339	348	343	351	366	362	378	358	368	372	372	357	378	354	327	373	352	349	403	370	383	360	340	360	374	361	334	376	363	359	369	349	359	377	344	348	344	365	398	361	312	358	365	364	373	345	343	371	331	376	361	350	379	372	382	374	362	391	392	343	362	359	345	359	326	354	373	360	379	367	352	364	342	349	384	369	362	368	364	357	353	346	328	358	374	344	350	336	347	352	366	379	351	351	308	364	368	322	346	342	338	365	329	339	359	381	346	368	388	370	355	367	381	339	359	355	348	355	333	361	362	344	369	326	348	349	374	334	362	349	337	378	339	377	371	360	328	341	329	346	340	381	365	377	336	370	382	360	347	355
345	2	2100	131277	364	39	104	459	788	1085	1082	1106	1018	943	836	769	670	703	611	590	546	533	534	519	524	508	471	462	486	506	472	428	439	444	444	450	458	428	469	419	422	405	426	418	399	406	414	435	403	391	451	427	414	394	390	411	408	447	432	437	410	460	453	483	444	479	432	411	397	430	420	441	407	402	415	413	412	421	392	363	407	392	388	435	414	414	328	360	348	395	371	408	400	361	380	332	357	412	373	377	354	394	375	396	372	380	379	372	361	368	376	378	365	380	350	390	376	357	338	380	364	375	367	349	344	388	385	380	396	377	360	370	351	355	354	365	355	371	353	391	349	350	355	372	361	352	354	345	382	371	340	365	372	362	355	372	355	378	371	344	369	378	378	348	380	386	352	381	372	346	397	367	368	355	366	349	394	372	380	357	352	372	389	388	341	382	355	364	344	378	359	361	378	372	349	358	361	376	349	356	370	379	331	348	399	363	344	351	358	332	341	354	351	361	365	361	355	338	357	353	361	365	363	370	357	351	372	356	361	389	385	353	341	376	356	321	378	387	358	331	351	383	377	355	389	375	356	377	369	387	344	358	366	374	386	376	364	354	349	355	370	359	365	383	327	406	390	358	364	385	360	384	344	342	346	360	364	377	349	369	374	391	377	362	372	343	381	378	381	363	358	365	363	355	369	374	390	359	360	381	384	332	379	336	359	356	336	395	361	380	387	330	354	341	361	356	353	367	339	346	350	357	388	337	360	376	360	352	358	343	382	358	372	362	345	354	349	377	353	373	352	355	373	357	340	364	373	341	393	351	332	352	346	370	367	350	376	362	361	347	364	344	366	380	361	365	367	355	333	367	344	361	353	363	359	347	367	341	384	385	335	351	357	361	382	345	360	387	346	351	378	365	360	354	325	374	356	376	345	345	352	385	344	401	323	339	390	375	352	364	329	384	331	357	365	387	327	391	373	365	355	357	331	353	382	320	357	342	366	345	356	336	368	348	316	380	364	343	347	356	333	368	361	334	340	354	369	384	340	372	332	340	345	368	340	362	335	370	371	341	356	362	373	367	375	358	349	385	340	354	358	352	407	367	369	356	351	354	348	353	346	339	372	359	367	350	369	387	381	355	352	336	360	333	329	385	367	359	381	354	362	374	388	364	388	362	358	345	365	322	349	360	347	378	371	352	337	320	348	352	324	338	366	359	360	354	377	356	373	340	340	364	369	387	345	371	350	357	364	374	355	354	347	342	358	355	340	353	335	336	356	362	351	367	357	341	352	349	389	380	351	371	385	376	355	379	336	341	360	355	338	372	360	340	334	333	373	351	338	345	368	338	362	359	356	355	360	342	348	384	361	338	344	352	384	342	366	371	344	357	371	363	390	351	368	358	378	322	365	368	341	388	373	339	321	344	344	350	356	356	370	355	350	373	371	368	349	337	370	357	365	342	356	348	399	369	353	354	337	358	387	359	373	382	364	333	346	362	341	386	368	354	342	342	348	364	355	364	350	373	388	382	359	343	367	342	356	318	383	370	363	348	370	362	374	339	392	403	357	405	382	359	375	372	336	371	362	355	344	370	365	364	339	354	358	336	357	353	361	369	373	366	373	354	356	324	363	373	370	305	360	400	342	345	367	367	358	327	369	329	353	375	358	346	367	350	372	368	363	372	377	373	371	378	361	351	355	375	354	374	382	343	349	394	351	375	361	368	367	365	377	351	335	351	380	341	378	344	312	360	339	377	355	348	332	380	369	331	328	364	367	366	382	380	383	358	371	377	387	355	372	348	339	353	353	341	363	375	366	353	355	354	348	332	385	358	363	400	383	366	368	390	336	377	352	337	359	363	334	345	358	383	357	339	350	352	329	356	366	381	367	316	376	352	374	361	382	355	370	373	340	378	331	358	353	391	345	344	354	361	363	367	350	362	354	364	375	380	362	326	363	383	341	357	361	365	336	376	361	353	365	367	338	375	367	370	362	320	388	354	362	333	361	360	390	361	369	332	385	330	326	338	378	394	326	377	350	371	371	335	371	375	360	354	397	362	375	383	355	380	339	382	356	362	340	356	350	352	366	348	338	374	347	363	343	359	329	361	357	344	352	379	348	359	380	342	382	372	384	345	353	319	351	332	347	357	368	369	359	341	348	359	373	358	380	362	326	366	357	365	388	306	356	337	375	357	334	351	371	382	376	346	358	359	346	337	351	353	370	353	361	358	355	373	346	383	357	350	362	355	330	375	370	338	344	363	387	333	350	382	357	351	384	355	383	391	323	380	356	370	350	347	339	351	347	338	359	393	355	382	406	366	378	328	337	340	347	390	335	417	374	371	389	371	378	342	362	383
345	3	3500	131400	379	49	93	432	802	1038	1077	1116	1133	1048	1014	936	875	772	727	713	640	604	587	584	535	551	541	535	471	520	498	541	492	467	491	474	460	454	482	432	451	449	432	452	422	419	430	423	444	408	391	395	442	393	450	425	447	475	484	469	455	466	459	424	463	456	486	447	460	447	398	423	432	411	396	381	419	403	422	436	409	375	384	417	359	397	386	407	389	405	363	380	379	374	392	379	385	376	347	366	348	362	360	376	363	378	404	378	369	355	378	386	380	350	343	375	372	357	373	338	336	371	373	381	368	388	353	388	356	381	361	361	357	376	377	372	369	385	416	374	377	377	408	372	359	373	371	366	379	348	359	358	341	377	375	340	368	386	360	383	367	379	376	362	351	341	358	367	401	361	344	412	344	337	343	353	360	369	375	349	382	355	350	392	370	349	399	363	325	346	378	346	384	378	364	351	368	374	361	355	366	343	369	340	374	340	348	375	356	365	348	361	356	342	383	362	343	360	366	373	376	341	375	379	388	338	372	368	356	369	364	321	335	373	372	367	380	345	351	397	366	348	380	349	382	354	327	367	364	373	360	357	380	338	358	358	362	347	353	366	365	371	341	363	336	355	386	360	367	369	359	357	360	331	350	337	338	369	348	365	381	347	352	361	339	371	347	352	351	386	373	332	357	376	374	352	341	354	360	384	367	352	359	339	371	347	356	378	355	357	364	388	362	351	340	369	382	369	376	363	364	344	365	367	367	373	353	391	376	365	365	356	366	355	341	346	379	360	347	393	379	351	362	342	350	339	373	388	355	364	324	370	327	360	372	344	351	343	365	332	361	361	333	378	356	370	354	348	361	345	319	372	332	328	371	364	371	346	394	327	359	366	358	364	329	355	350	373	345	341	356	362	347	362	375	323	380	359	338	356	354	352	348	350	378	361	357	391	360	361	375	351	370	380	340	346	360	368	359	364	377	342	374	357	398	342	376	350	349	332	319	357	345	350	371	363	362	381	390	361	360	343	352	337	355	354	373	354	386	361	370	368	374	349	362	389	343	380	370	382	366	364	381	362	339	340	344	374	374	381	341	340	380	373	366	372	329	368	340	383	372	341	372	362	359	341	369	374	353	352	369	383	382	344	346	365	393	378	344	347	333	354	345	293	352	342	319	374	345	347	325	370	384	343	361	387	371	348	366	369	354	332	349	355	361	354	367	389	335	365	363	327	354	334	356	325	367	375	386	361	383	385	390	338	372	400	374	342	371	367	368	347	358	377	336	321	347	342	369	354	371	349	347	418	364	351	361	342	349	384	379	344	358	368	384	382	344	376	363	367	384	334	368	348	378	366	400	370	350	385	332	370	366	363	343	321	363	352	386	363	364	335	353	361	359	366	388	359	360	330	349	363	377	355	355	386	363	360	352	362	349	345	347	366	358	388	379	355	352	386	370	355	380	363	332	390	340	409	346	355	374	374	376	379	323	342	339	352	352	391	370	348	358	373	362	339	358	362	360	383	387	344	371	341	339	369	359	341	377	373	370	376	352	376	390	334	368	397	358	339	376	366	370	392	389	335	377	345	355	366	371	353	329	391	348	344	361	361	377	364	366	396	349	334	339	382	358	330	364	378	373	389	353	390	365	351	333	374	364	346	345	324	345	353	344	346	338	349	357	379	341	372	334	362	378	333	343	388	337	382	345	360	362	326	354	344	359	349	380	377	347	364	367	367	358	355	344	361	349	345	384	375	348	356	356	363	356	387	370	308	357	351	359	372	364	353	358	368	367	384	343	359	348	350	393	403	365	356	379	367	378	361	327	323	343	367	366	330	373	392	322	348	372	352	368	326	361	371	352	356	366	373	390	370	347	378	368	331	382	345	362	358	340	326	348	392	354	371	351	355	375	348	364	363	371	346	396	351	372	375	325	351	385	382	378	357	326	337	367	364	341	371	353	356	350	340	357	361	379	369	331	373	373	367	362	353	350	382	378	310	351	336	394	368	367	367	342	396	363	364	377	376	352	347	350	377	354	385	355	369	349	352	370	379	382	367	368	366	358	361	343	359	360	371	372	363	357	365	353	333	363	358	357	370	345	390	347	380	371	353	352	374	384	353	373	364	375	385	374	364	351	379	366	320	354	343	353	374	345	339	352	352	342	353	376	363	326	358	354	376	346	348	357	372	361	347	361	369	360	351	366	382	379	365	393	370	378	356	374	303	372	375	330	331	367	376	368	354	360	380	351	347	358	355	333	371	362	349	375	379	336	361	375	381	395	359	374	392	345	334	331	346	364	386	359	364	355	357	399	320	366	367	345	378	331	373	319	368	339	333	373	362	344	370	331	347	364	374
345	0	2700	131524	368	41	93	293	612	877	1023	1106	1064	1049	1017	923	898	874	789	785	722	696	684	623	603	597	579	542	581	525	547	539	553	522	525	504	507	485	490	485	492	465	435	467	454	439	445	427	453	409	412	467	398	406	452	510	480	526	509	513	516	505	486	485	473	464	450	449	449	445	403	396	432	427	432	420	421	407	387	372	385	400	387	377	364	376	393	405	385	404	406	361	387	366	368	371	392	394	396	371	370	372	399	382	382	389	357	374	406	383	393	363	384	390	416	374	343	382	421	360	377	372	351	399	378	342	378	360	392	387	372	349	376	365	393	363	363	355	370	386	385	383	388	380	391	368	362	373	368	352	350	379	365	386	366	356	376	359	383	369	363	366	370	352	412	379	378	373	364	383	376	379	372	361	359	372	351	382	386	381	368	349	378	362	358	351	345	404	360	351	386	377	389	339	347	401	361	372	354	413	362	393	353	364	380	379	369	384	374	374	374	392	348	344	342	391	396	353	386	390	394	395	388	373	395	375	396	362	358	350	400	401	343	398	338	365	368	361	345	363	377	375	357	379	340	393	364	378	355	382	404	398	389	366	378	348	345	371	377	344	373	380	382	365	366	336	366	382	388	353	385	378	370	368	369	368	398	384	364	358	353	389	368	374	365	353	376	372	385	386	357	364	369	357	384	370	334	359	369	387	357	374	387	378	387	375	366	362	393	383	341	386	392	338	371	364	343	345	358	379	363	379	373	379	360	351	383	383	383	365	380	353	371	383	385	373	355	372	366	338	365	386	366	357	352	362	396	372	336	379	377	366	374	329	378	361	354	390	383	386	383	374	352	367	375	363	349	347	363	384	377	402	343	366	371	357	358	363	354	365	405	387	360	368	358	340	361	383	385	356	374	369	340	362	339	358	363	396	347	372	349	343	355	388	354	345	412	366	371	359	365	360	342	381	413	415	375	407	401	322	374	387	401	388	352	375	389	386	397	384	361	400	366	340	355	374	399	377	371	380	381	346	366	369	363	398	378	394	360	361	359	400	354	403	397	387	373	337	337	405	405	370	340	348	360	363	415	365	356	375	385	412	340	381	340	383	359	379	386	378	385	350	383	371	368	382	337	392	370	414	389	394	359	366	349	368	380	396	354	368	365	365	353	365	371	337	378	357	356	366	336	350	371	355	367	356	389	355	403	397	338	353	370	331	367	357	378	352	381	382	382	356	382	387	374	378	366	381	360	350	369	357	349	363	392	354	366	331	379	383	376	379	333	361	385	387	362	381	382	388	406	372	399	349	362	375	385	367	396	357	366	346	377	359	369	374	409	370	350	363	357	369	387	371	345	329	371	392	390	364	367	358	348	367	366	373	402	365	345	398	376	381	370	355	356	338	386	382	342	391	367	343	381	385	354	374	394	359	404	375	394	394	371	354	380	346	380	411	364	390	351	376	373	382	333	394	355	383	348	345	389	372	365	378	379	374	341	373	345	381	347	382	396	365	374	372	341	362	362	381	384	382	394	376	356	390	372	396	354	366	362	371	401	383	365	378	371	358	363	362	378	368	365	370	369	327	384	357	364	351	367	338	345	342	343	354	373	351	369	371	353	376	376	340	355	357	354	362	372	371	373	356	359	347	358	361	380	357	328	346	345	372	374	345	378	359	357	333	354	377	377	375	353	333	369	371	348	373	379	370	353	367	359	342	346	379	339	405	371	356	341	392	362	359	332	396	360	368	364	369	362	365	386	364	376	372	373	341	371	344	364	362	358	401	349	360	381	351	342	367	368	373	364	358	390	374	383	351	376	368	372	364	337	389	370	363	339	391	364	388	380	357	338	394	406	351	355	378	368	367	372	357	384	371	350	384	342	357	372	375	351	365	390	335	374	377	383	360	374	351	369	392	342	360	353	378	357	377	356	379	347	381	376	380	369	366	352	375	383	362	388	380	366	384	355	383	337	368	386	374	350	365	368	377	390	388	363	363	387	397	364	375	389	378	382	364	376	340	370	378	373	392	341	338	405	380	373	384	358	356	364	369	390	377	372	358	342	372	360	367	328	353	376	374	378	367	402	389	354	391	336	372	375	368	379	376	367	391	368	384	373	372	366	378	389	374	365	393	360	393	359	364	380	331	384	386	376	398	369	365	371	401	384	355	371	385	370	373	364	405	365	390	390	376	380	347	362	351	349	371	359	377	352	371	383	393	390	401	369	389	355	354	356	351	357	374	379	328	352	352	385	364	363	375	382	378	354	328	388	345	396	343	368	380	369	356	344	364	368	355	362	373	332	378	371	384	372	379	343	358	389	372	382	350	375	335	405	381	395	382	351	382	371	377	383	346	363	359
345	1	1900	131647	377	36	124	469	783	1049	1087	1112	1075	1005	956	918	863	868	777	718	710	656	631	570	591	532	552	526	486	507	499	474	467	470	468	416	436	468	457	443	417	435	393	405	411	382	378	399	412	386	396	430	406	444	348	389	397	421	394	414	432	419	427	417	431	481	424	457	422	393	381	366	394	390	398	383	402	411	401	409	374	395	353	379	368	349	394	386	339	386	376	344	358	349	349	371	346	347	344	321	371	364	319	354	358	359	378	376	366	383	375	337	353	370	330	357	373	391	338	342	337	342	391	369	361	374	352	357	393	373	340	376	369	371	359	363	370	342	394	381	314	358	362	373	337	361	350	336	335	402	373	350	364	345	379	340	356	379	348	345	375	370	335	368	351	336	387	328	358	348	359	356	378	331	337	337	341	389	335	347	358	350	332	319	363	353	344	367	370	346	353	360	384	330	352	344	316	381	326	349	341	355	341	372	359	343	343	341	363	353	337	376	353	367	349	375	335	353	350	366	344	338	355	384	353	362	357	346	353	362	380	377	326	348	327	354	355	365	328	342	334	363	342	351	357	366	353	367	333	353	335	351	363	359	348	336	340	351	350	380	342	357	378	358	345	371	390	378	335	311	384	364	327	348	343	362	362	338	367	334	347	313	369	362	345	342	336	370	342	342	374	361	364	356	339	340	348	329	356	402	359	377	367	336	373	385	338	332	326	334	354	343	369	355	375	323	366	333	344	333	366	321	347	337	360	338	317	352	364	382	350	353	352	333	367	340	325	359	380	339	355	356	353	353	383	363	364	330	348	376	375	338	362	368	353	358	371	347	357	383	344	348	364	356	376	329	360	343	348	352	366	336	337	343	371	346	361	351	337	370	346	365	378	363	326	344	366	355	331	379	361	329	342	370	355	361	345	358	366	350	350	337	345	326	356	358	324	349	325	382	374	367	338	351	358	365	338	356	384	338	333	350	330	366	361	333	372	358	356	350	380	400	348	343	363	371	364	354	375	329	352	333	354	344	353	361	351	371	336	347	336	353	376	380	367	323	344	315	340	358	338	356	348	337	361	339	350	359	344	335	343	370	355	330	351	342	334	386	342	349	350	377	393	358	316	389	388	348	365	323	371	377	372	370	356	346	366	354	367	344	361	370	358	362	352	351	349	314	333	366	350	339	345	350	333	356	351	379	338	347	333	379	371	380	391	329	347	355	331	363	347	361	359	361	341	309	329	365	332	327	348	351	366	344	361	350	343	335	323	359	374	347	336	359	356	374	385	389	342	373	349	343	363	388	345	342	364	377	328	352	375	361	397	363	359	325	340	351	349	350	365	381	356	358	375	353	350	365	353	356	337	362	326	318	393	332	330	372	338	341	350	352	312	397	339	348	371	363	368	355	341	329	368	395	345	351	343	347	347	352	349	368	336	329	307	344	374	358	333	352	352	372	355	350	347	340	357	349	347	360	362	354	375	365	336	383	372	360	350	350	350	375	352	333	355	373	361	363	336	366	337	346	364	355	358	366	329	354	362	351	348	330	336	358	366	352	364	371	352	357	372	329	375	347	317	342	377	355	338	357	333	359	369	359	353	319	364	348	359	355	369	363	327	403	352	350	332	371	368	333	346	364	315	333	346	363	334	362	346	374	323	391	332	346	344	366	356	340	353	353	341	368	338	353	347	382	356	356	373	364	362	350	355	346	339	328	370	356	374	380	361	360	381	331	359	368	358	351	349	353	363	356	399	370	357	330	356	345	349	343	327	367	359	348	358	369	331	358	362	380	347	355	339	376	372	347	376	350	373	350	339	374	332	366	351	359	354	348	351	332	358	364	374	374	311	381	387	336	366	362	385	357	338	348	332	345	337	324	350	388	364	353	350	293	347	351	372	349	357	378	361	369	342	333	331	353	363	354	354	373	373	327	338	361	362	341	336	326	330	362	327	323	348	351	352	379	329	360	367	323	357	356	347	370	364	349	334	336	359	331	324	365	338	369	377	334	343	348	367	315	340	350	348	351	361	336	347	353	373	381	356	353	327	336	368	382	340	346	365	334	358	336	336	354	353	358	323	355	376	325	375	390	375	326	343	372	337	336	364	370	368	357	342	365	362	354	355	346	345	364	351	374	360	360	380	353	349	355	333	336	352	394	367	340	369	371	375	353	325	374	347	345	369	361	352	347	336	362	375	349	330	332	326	359	358	374	348	372	352	377	334	346	332	336	388	357	359	367	333	317	362	361	323	369	334	355	367	382	343	321	332	338	355	344	340	349	343	349	324	402	354	336	313	348	346	362	358	359	350	359	331	345	348	332	306	327	381	313	320	355	354	371	330	374	354	364	351	330
345	2	2100	131770	370	37	100	418	697	943	969	997	932	927	868	780	707	692	647	632	579	563	516	542	489	546	531	521	533	540	548	526	466	473	460	415	422	442	426	453	437	405	445	453	422	412	402	391	405	364	395	368	376	375	402	368	416	390	391	434	418	416	382	408	401	420	398	438	404	422	409	406	409	431	389	397	372	379	365	381	368	392	380	397	383	349	380	368	343	359	386	395	341	395	338	399	384	383	359	394	350	364	349	405	359	356	383	374	384	352	366	391	369	366	357	380	355	371	400	364	361	362	355	352	378	365	349	337	393	367	384	376	374	366	389	385	353	384	351	347	375	351	360	339	363	339	395	346	363	374	360	347	345	371	351	370	349	359	353	385	377	365	353	370	369	365	320	366	336	340	347	385	347	368	361	363	326	384	340	354	358	369	363	363	386	367	345	357	402	357	368	366	369	379	356	374	355	351	371	350	350	334	382	377	344	340	381	387	363	365	365	390	365	354	376	355	363	366	378	358	352	332	345	365	340	392	332	348	333	333	349	353	372	390	347	381	381	324	370	360	355	344	327	341	369	377	356	344	359	372	388	367	342	367	380	370	345	352	379	333	375	352	373	342	328	393	328	376	351	367	365	349	339	352	345	330	350	370	354	362	388	349	365	341	323	350	342	352	343	329	358	372	338	366	347	363	368	356	337	389	325	350	360	362	331	324	346	381	343	345	344	355	312	355	336	376	365	350	381	395	345	365	352	359	359	387	351	356	338	360	356	379	374	381	344	358	355	325	348	364	340	365	359	342	390	339	371	365	358	352	383	336	393	357	330	372	324	375	373	364	345	336	331	342	341	362	371	392	338	366	370	329	363	360	376	363	342	316	344	366	330	376	371	349	343	335	358	356	385	349	333	331	341	372	342	354	384	335	358	363	368	327	349	324	344	319	354	338	367	344	351	355	332	358	342	334	351	374	339	358	378	330	339	389	338	345	344	350	353	358	383	360	378	320	342	330	359	340	364	395	393	381	361	344	332	360	382	334	371	364	363	376	360	339	392	360	335	358	360	378	376	337	366	353	344	346	357	387	321	352	339	374	362	334	337	343	365	394	370	381	347	365	371	335	340	364	348	340	376	378	362	353	351	354	354	361	364	339	350	368	364	347	340	370	375	356	349	335	336	365	360	340	377	360	331	364	383	354	343	337	351	356	354	343	342	357	345	367	340	368	348	351	348	378	305	390	347	348	368	329	367	371	349	365	349	375	334	359	342	354	353	368	371	364	347	357	348	356	350	359	367	347	354	344	393	334	366	363	395	318	317	364	330	374	390	378	378	342	348	340	338	362	361	325	354	362	352	343	387	363	356	350	372	326	348	349	370	356	355	356	402	357	373	349	326	355	358	352	408	366	345	345	359	351	369	333	352	372	361	353	350	355	343	377	369	390	365	364	377	352	374	360	351	367	329	333	374	353	367	359	331	370	356	344	363	338	349	350	365	337	340	367	315	336	352	361	373	355	379	353	364	342	379	356	361	343	333	342	393	355	383	343	321	338	336	350	377	337	352	335	334	346	358	328	340	368	361	317	344	339	344	372	327	407	357	339	379	319	351	373	360	354	355	355	336	357	330	349	365	338	355	380	328	371	331	378	348	370	347	342	360	377	372	375	343	362	387	359	341	347	341	351	388	335	337	343	340	330	361	362	340	371	369	358	358	357	352	326	326	359	343	348	339	309	349	372	370	341	370	371	344	390	326	364	361	364	348	329	367	343	342	364	351	343	363	351	390	353	377	357	359	338	365	347	359	342	335	355	367	345	358	332	363	328	358	399	356	348	356	355	362	335	369	352	331	389	369	375	336	352	353	377	344	345	342	321	308	386	364	366	328	377	348	364	355	335	345	331	370	354	362	377	341	333	323	407	367	352	364	366	320	348	370	350	344	386	332	355	355	340	342	344	359	351	363	366	345	353	373	344	336	333	380	366	350	370	367	355	367	350	360	369	343	344	336	371	350	322	364	366	360	334	336	361	377	327	365	350	336	384	370	360	354	364	367	343	360	346	367	339	336	368	354	349	351	338	360	396	369	353	360	355	381	336	360	346	341	331	351	361	345	359	332	317	355	364	353	350	317	345	360	346	366	351	326	348	329	364	352	366	345	348	362	391	360	352	322	378	357	374	343	354	340	330	365	350	386	345	358	345	346	354	364	347	339	365	322	363	356	337	385	369	355	358	370	365	350	370	341	374	355	340	375	334	327	362	358	340	375	357	358	359	343	367	347	331	352	343	361	375	359	348	371	396	357	385	327	359	331	360	355	349	365	382	360	346	372	359	345	349	370	346	353	355	353	352	335	341
345	3	3500	131893	364	22	75	314	580	956	975	1044	1023	971	913	829	789	749	719	691	633	688	584	613	586	579	593	545	499	540	565	454	471	473	458	466	481	450	433	425	402	437	412	433	442	402	405	370	414	421	411	395	399	378	403	404	395	445	431	418	443	457	436	455	455	408	455	423	456	408	423	362	402	407	388	420	392	408	413	394	408	365	423	372	352	413	363	401	396	366	356	381	371	354	348	367	370	368	381	357	372	370	386	353	391	383	383	355	356	382	372	364	397	353	385	382	353	364	369	353	361	376	400	366	349	367	327	392	345	364	330	353	376	373	377	379	366	361	362	371	359	365	398	350	351	346	364	384	385	377	381	360	347	370	375	348	360	387	315	388	350	361	343	362	344	340	352	389	374	367	333	366	346	345	379	386	387	353	318	337	373	371	340	361	370	362	339	379	370	360	352	332	379	349	354	334	360	353	352	341	342	390	344	364	351	340	362	347	363	362	369	367	337	363	390	334	374	368	355	359	351	370	354	329	380	328	363	397	323	346	354	370	372	364	388	348	370	346	317	341	364	374	374	353	380	363	333	364	367	347	344	358	347	355	374	355	348	331	355	358	365	321	340	357	359	372	361	363	338	367	389	360	367	360	380	328	359	385	377	369	366	395	384	363	361	367	382	339	361	359	344	357	345	344	362	351	359	343	351	339	342	346	381	335	376	366	361	330	369	361	360	363	323	346	358	340	306	357	331	407	363	344	372	342	360	366	377	346	343	352	341	410	331	370	349	340	328	365	342	379	362	346	339	352	336	363	375	382	371	328	368	349	340	363	328	315	359	368	368	349	333	367	351	399	367	378	348	400	363	390	365	381	380	343	332	377	318	365	370	361	349	330	360	339	337	361	336	360	358	375	337	353	358	370	372	361	370	373	349	379	339	397	366	347	375	387	375	364	331	380	358	342	337	349	381	377	370	358	366	374	331	367	352	374	358	343	346	328	334	353	348	365	356	342	357	378	347	391	372	371	331	364	347	349	379	346	339	324	376	331	369	376	384	361	324	342	343	332	321	389	339	342	385	378	328	354	372	363	324	365	328	346	333	372	349	349	371	356	370	346	370	333	334	362	335	363	357	329	381	352	351	337	357	345	364	366	355	366	340	339	324	318	345	373	367	395	333	379	351	355	378	327	355	356	377	342	349	371	384	345	351	344	360	333	348	355	401	362	345	346	362	371	331	369	373	344	374	359	338	381	368	347	345	359	363	351	393	354	366	375	374	343	369	355	362	384	334	371	386	344	340	355	371	372	360	335	371	390	364	349	362	355	359	329	362	365	337	384	364	369	316	379	370	334	393	367	353	372	373	354	365	351	384	366	367	344	325	325	347	361	354	344	340	373	367	349	362	346	361	377	340	347	343	337	351	362	345	353	405	349	334	353	338	372	346	351	344	339	360	365	366	351	306	354	399	335	364	368	357	327	326	348	366	346	401	375	374	370	375	359	359	355	334	378	366	357	361	342	353	383	383	343	327	322	335	349	355	341	379	332	341	360	353	392	360	359	338	361	366	358	372	378	362	373	355	341	346	347	326	345	362	349	371	345	355	371	384	377	384	330	374	338	356	364	349	368	358	358	340	340	355	329	333	343	373	352	331	334	375	358	389	374	364	328	379	348	304	327	375	366	339	357	347	339	350	376	348	375	369	343	358	349	369	366	363	349	337	322	361	373	355	347	365	333	358	344	338	374	373	330	372	337	354	370	344	373	370	368	347	357	324	375	353	360	344	346	359	369	346	363	350	365	356	346	385	390	338	330	365	386	340	381	331	357	348	346	336	366	358	346	369	364	334	347	353	349	366	367	334	352	333	353	335	345	355	359	335	338	380	342	332	366	346	354	367	337	336	378	371	340	362	396	328	352	365	346	348	316	341	362	354	372	360	357	352	375	337	369	343	323	340	370	351	351	363	370	381	342	341	338	367	330	337	328	366	373	345	330	363	357	372	339	358	357	358	346	344	367	366	352	356	358	347	369	351	360	367	359	331	353	359	342	365	365	349	361	362	361	362	358	368	366	345	337	369	365	356	309	387	357	348	335	375	379	367	399	331	371	340	352	350	315	330	363	355	368	358	356	356	339	371	340	381	366	340	383	362	366	350	344	346	358	373	337	349	387	350	371	374	351	334	336	346	358	329	358	331	343	357	352	314	366	353	356	346	379	341	351	322	333	382	362	361	345	366	358	336	337	344	351	347	368	358	366	357	349	378	372	332	372	379	397	357	336	367	354	342	384	362	351	334	357	329	362	339	383	372	380	340	344	351	348	317	349	361	360	350	363	338	365	367	357	354	358	371	367	339	334
