345	0	2700	150903	359	1	83	598	811	825	778	773	662	684	699	614	614	612	582	595	564	565	557	556	561	549	529	559	511	527	514	526	465	526	501	525	475	487	451	486	460	491	486	492	458	514	471	475	457	460	435	483	466	444	459	498	475	496	459	446	472	485	479	485	447	452	495	513	429	469	474	474	495	490	481	433	448	439	474	468	458	449	459	455	472	505	458	448	476	464	460	415	483	462	444	451	441	492	470	462	468	456	470	453	445	479	433	464	482	453	412	462	454	466	468	441	457	470	429	497	456	476	428	470	441	445	463	426	418	456	439	437	438	475	438	449	454	451	468	470	452	457	456	443	450	434	427	446	465	469	453	451	456	447	418	455	459	461	457	441	448	484	438	476	477	451	472	459	448	456	458	471	440	488	445	493	452	442	434	465	475	470	432	454	419	438	450	419	460	441	442	462	477	416	428	443	429	444	471	397	429	435	432	432	492	462	444	443	448	462	452	455	424	417	460	443	423	451	428	454	440	438	427	470	437	402	421	437	425	476	452	450	449	451	417	477	467	473	442	445	426	454	461	434	451	446	442	462	460	446	468	427	475	449	453	443	460	450	456	453	461	434	399	429	452	467	462	449	449	435	418	472	472	473	420	475	475	444	442	456	428	478	429	479	476	464	471	464	425	425	436	460	430	463	450	453	451	466	462	482	440	460	455	449	453	454	445	447	428	451	445	438	425	441	461	452	443	458	420	418	427	449	447	428	444	448	434	444	413	471	418	446	434	459	481	459	470	464	426	440	435	452	454	467	474	454	435	455	487	428	452	451	430	461	452	462	434	437	495	449	448	444	441	453	458	435	452	449	465	449	481	446	453	457	475	439	503	458	414	444	467	474	473	472	455	435	458	457	444	443	427	435	446	448	454	472	454	461	452	456	444	419	459	484	438	450	455	454	458	421	428	444	447	421	454	442	444	428	456	435	459	436	413	447	409	454	437	440	427	469	403	469	463	411	420	448	442	456	488	479	448	432	435	495	434	440	415	479	457	452	450	444	430	445	440	458	435	472	437	449	446	433	452	477	449	444	445	390	443	443	449	467	432	431	425	454	436	420	449	463	463	471	429	433	430	463	461	459	452	446	481	442	454	477	437	447	460	461	447	449	454	423	462	475	476	455	429	473	433	435	470	427	424	456	437	437	436	425	453	437	481	423	444	456	442	458	448	413	451	432	452	453	457	430	448	431	426	428	440	469	437	394	431	426	440	464	465	453	462	467	455	442	471	463	462	450	486	447	461	448	458	405	453	461	458	463	417	446	402	436	420	497	470	463	416	439	450	427	480	445	480	429	478	432	450	460	459	428	448	481	449	428	456	438	462	465	491	462	403	456	470	463	475	437	442	455	446	427	461	441	427	444	438	475	469	493	447	469	445	454	458	451	455	452	457	460	499	448	436	452	450	468	447	434	475	430	449	458	469	477	446	432	436	451	436	478	427	433	444	421	451	452	454	472	461	421	455	450	498	421	434	469	440	448	455	490	455	462	426	449	454	438	439	428	430	447	462	432	479	436	422	412	459	500	417	449	458	466	439	452	435	424	442	455	475	425	449	430	466	452	472	456	439	438	455	451	429	436	439	463	438	457	442	457	464	464	453	421	455	439	459	465	450	458	421	465	462	438	445	455	461	485	435	444	435	444	455	464	474	423	449	472	449	439	433	464	457	441	440	435	435	455	451	459	459	413	485	456	424	468	449	435	435	487	443	463	430	451	451	430	453	443	447	410	443	448	459	482	449	443	453	439	423	445	462	447	457	457	424	463	424	430	435	486	449	469	444	469	458	468	460	450	448	414	441	455	455	439	476	442	460	445	445	459	475	462	412	439	461	440	477	443	430	428	452	460	467	417	446	459	442	496	489	424	462	429	440	447	413	450	472	434	431	461	469	427	465	467	426	452	446	436	433	412	451	461	440	473	426	426	428	432	463	439	464	443	450	446	451	436	471	472	438	441	449	456	448	500	439	473	410	421	456	435	444	446	474	445	459	452	447	441	431	447	446	461	456	447	457	450	448	435	428	421	479	423	472	463	447	416	436	489	449	418	476	438	441	448	483	458	433	442	465	436	465	465	425	456	447	473	472	451	456	450	444	420	410	486	447	460	462	458	462	453	420	468	479	477	400	441	466	436	411	430	468	461	452	442	436	484	419	427	442	452	435	464	470	438	457	447	467	492	452	431	413	455	442	438	453	453	437	436	423	446	436	454	440	457	462	447	464	479	443	447	455	469	455	471	440	476	448	421	413	454	422	475	451	436	417	428	476	463	451	437	447	428	458	401	468	430	444	452	429	426	443	491	479	455
345	1	1900	151026	354	3	167	690	746	794	730	666	649	643	590	533	506	522	537	489	471	474	457	434	467	467	445	457	436	468	471	433	426	449	391	433	408	414	428	445	406	420	411	400	409	410	424	401	377	400	414	381	409	394	406	405	407	402	408	391	414	393	387	375	394	417	389	389	396	430	448	410	397	365	411	421	394	389	419	377	391	419	399	393	383	388	426	387	397	395	392	390	420	395	408	399	390	367	387	382	411	357	350	430	392	362	358	419	396	414	427	395	409	348	402	390	375	409	394	427	376	399	388	390	384	400	420	388	382	362	407	390	402	387	398	397	428	375	374	399	382	384	385	383	398	397	404	418	404	396	415	411	409	385	397	389	391	417	403	378	385	374	375	380	404	387	388	371	364	383	393	403	417	400	418	408	386	393	387	390	407	417	399	388	401	391	380	427	372	390	366	378	372	390	376	389	406	404	375	395	369	392	382	396	414	421	408	376	380	377	393	373	390	393	430	406	397	394	408	395	394	410	390	402	414	402	360	408	377	388	399	380	397	391	396	397	393	390	400	408	405	407	411	385	394	389	387	408	391	410	384	408	378	360	384	402	418	344	364	415	383	377	409	365	369	402	387	405	408	410	409	395	388	416	400	381	392	413	387	378	429	395	378	359	409	422	390	405	379	393	394	410	391	400	386	418	445	394	383	393	415	378	384	396	361	394	402	374	397	416	401	410	388	388	401	377	386	377	412	371	390	394	411	387	393	391	429	391	398	393	406	390	411	400	396	377	408	396	400	389	381	395	371	408	378	391	400	396	402	407	365	389	360	356	391	381	388	389	387	397	431	410	378	382	391	390	370	392	417	399	396	374	377	411	390	339	424	419	413	410	414	414	395	405	402	398	371	398	409	392	386	391	369	381	362	363	356	401	372	381	392	415	375	440	424	394	370	411	411	423	389	377	408	419	413	392	361	384	361	377	387	358	386	382	388	385	389	404	381	423	373	405	393	408	406	390	369	335	386	393	409	373	405	381	393	397	383	382	393	379	425	394	362	392	407	386	396	373	387	427	389	409	409	392	404	382	423	388	386	376	415	416	398	390	409	371	399	416	389	412	415	402	398	365	392	373	412	401	429	411	423	407	408	399	387	419	385	367	423	373	395	402	407	399	402	413	370	389	370	418	404	403	383	372	401	395	383	405	384	389	376	383	383	405	397	405	383	360	390	387	413	408	393	390	420	399	371	370	401	389	377	388	410	371	409	367	397	425	372	384	376	403	367	409	371	378	368	425	404	386	382	424	409	376	412	402	402	403	378	384	388	389	391	402	390	352	382	377	422	376	368	396	395	400	407	388	364	381	420	419	379	429	383	396	407	385	398	357	380	384	377	389	392	386	387	401	386	395	443	416	376	371	405	374	385	404	429	399	394	407	414	371	379	393	398	405	390	373	388	359	399	389	426	383	386	393	409	406	412	410	402	406	377	408	408	371	385	387	368	394	423	369	411	427	366	394	374	373	423	380	380	404	385	420	381	397	387	382	389	381	385	388	397	403	391	396	380	376	402	387	370	383	379	401	406	382	387	384	425	398	415	416	347	414	390	400	438	402	378	400	419	386	368	383	406	395	389	406	394	401	416	378	396	379	404	385	388	418	386	391	417	399	380	377	390	388	385	392	390	374	423	389	372	392	388	372	384	409	359	406	439	387	381	422	427	425	380	427	387	413	371	374	378	404	366	390	412	379	390	418	410	398	369	425	366	432	400	362	424	422	386	400	396	405	367	399	404	395	407	414	371	421	408	411	391	404	395	408	402	386	371	370	389	381	412	389	357	401	420	393	422	379	381	402	405	413	359	396	350	390	405	390	406	387	389	395	421	376	408	410	407	393	389	380	395	369	365	378	379	383	371	384	400	375	398	412	389	375	384	396	393	401	373	422	386	381	393	413	392	411	372	382	377	383	416	414	390	335	378	361	389	383	384	384	401	411	389	387	436	390	403	370	377	388	419	392	379	387	385	376	386	408	385	372	398	400	395	400	402	385	385	367	389	389	410	405	383	396	418	358	372	394	397	376	385	369	398	374	395	421	390	380	395	431	398	366	399	374	424	379	414	383	397	386	407	398	382	389	366	377	351	446	390	374	385	377	393	378	363	412	360	428	371	405	416	395	414	424	384	373	415	408	380	395	375	393	376	409	391	402	405	383	383	398	404	390	369	417	393	398	412	402	416	395	399	392	390	391	398	377	392	410	376	381	393	383	411	379	414	380	384	385	421	396	381	397	384	419	385	368	388	408	394	386	415	387	389	380	412	387	390	393	349	428	380	381	414	416	384	387	396	395	394	361	409	364	405	399
345	2	2100	151149	356	2	172	707	874	873	783	750	662	658	595	605	547	550	593	541	556	523	487	505	482	482	498	444	493	466	439	424	481	465	467	475	440	441	430	457	458	463	424	424	418	472	441	457	454	405	422	445	420	463	454	426	424	440	414	423	461	404	430	413	422	430	415	448	407	408	412	432	431	426	433	437	445	404	410	412	442	421	450	423	444	436	402	414	432	433	417	397	409	390	403	422	425	437	423	408	385	436	428	381	438	400	441	437	433	421	425	413	400	432	432	426	428	419	394	419	380	402	386	413	400	432	406	454	400	427	411	377	412	403	443	442	404	417	411	442	404	437	412	402	412	402	425	381	383	399	441	397	442	458	409	388	413	413	400	412	420	432	392	413	394	432	388	400	418	429	411	416	413	409	426	438	454	430	384	430	425	415	417	430	419	380	368	412	390	412	392	411	407	413	426	449	388	431	422	384	395	433	406	417	415	428	409	417	479	402	424	434	408	407	393	405	428	421	410	438	424	416	404	416	422	407	402	420	424	398	368	402	419	410	433	427	399	431	412	427	414	417	413	393	446	413	418	397	431	442	411	428	393	441	434	392	373	421	423	406	417	432	405	409	446	427	425	408	427	433	440	390	417	405	416	378	427	397	438	410	446	390	393	423	418	443	396	403	425	399	426	434	415	383	434	436	436	411	373	414	430	408	406	415	417	392	438	408	410	424	452	393	407	408	436	435	397	406	411	414	402	444	426	449	422	423	434	420	408	412	419	385	420	417	423	459	408	426	400	415	437	408	422	447	384	406	408	379	424	391	452	441	413	423	430	402	407	441	381	399	419	391	412	431	387	394	425	418	416	421	388	440	444	413	421	418	396	415	410	421	412	396	392	450	403	419	386	418	409	412	433	396	410	432	411	413	389	424	415	430	427	419	445	396	431	437	404	398	420	448	398	427	396	411	409	396	437	419	397	401	433	412	382	390	417	448	415	416	407	418	424	430	379	454	397	418	434	428	419	417	435	418	404	406	417	402	420	407	415	432	390	412	428	424	389	356	397	411	435	447	391	412	390	408	428	388	421	398	432	433	441	428	409	390	430	432	426	407	420	388	414	400	424	398	443	425	415	411	419	424	427	414	404	445	429	415	408	401	404	422	403	408	391	410	436	425	371	435	431	390	414	435	391	461	369	389	394	400	411	393	396	426	417	419	402	399	411	399	425	401	412	419	428	432	413	401	421	432	417	427	431	410	437	419	411	393	412	432	431	385	397	374	373	422	387	387	420	444	414	421	377	393	413	425	390	444	405	410	392	443	411	400	429	418	403	448	433	432	417	425	399	458	418	367	435	421	399	444	408	399	426	439	413	412	399	391	404	412	443	411	405	396	449	409	392	401	417	436	369	411	383	427	399	415	411	433	429	403	408	433	412	419	405	402	430	392	424	455	394	431	401	427	420	384	438	460	385	427	387	405	411	394	436	406	423	392	431	399	430	414	447	414	406	435	406	417	381	420	407	397	406	389	383	440	422	436	407	417	427	421	446	420	397	416	429	419	439	428	406	394	396	408	424	427	414	446	423	446	392	418	401	402	389	431	416	400	449	406	389	406	412	378	397	434	402	445	407	436	427	428	386	384	415	395	381	433	390	415	363	404	414	388	391	408	410	401	443	413	382	404	390	446	400	417	403	451	444	426	421	396	402	429	393	412	456	423	425	433	432	442	422	416	426	446	412	400	409	422	401	403	420	416	411	405	425	391	431	420	429	410	404	422	451	434	393	421	372	415	422	412	418	396	401	413	417	403	422	412	414	454	396	400	416	442	424	411	407	421	430	433	385	420	399	399	421	417	411	425	387	445	403	411	440	405	423	448	423	421	445	417	391	412	405	374	396	374	409	417	407	425	415	427	386	430	448	449	394	417	385	405	403	431	401	423	412	408	433	405	394	432	397	444	429	426	400	431	397	405	424	434	427	446	410	448	396	393	408	373	441	457	395	422	425	408	452	386	391	419	451	411	412	428	451	403	416	407	408	390	419	419	412	442	397	400	405	433	416	409	414	363	429	413	407	404	419	418	419	395	411	389	395	412	399	419	420	403	436	393	421	422	401	429	401	430	401	425	434	437	416	429	400	403	411	375	437	447	417	389	410	396	399	429	425	390	438	385	411	425	423	421	438	411	393	408	417	424	413	410	410	388	443	409	378	402	409	426	422	410	429	428	394	395	424	393	404	443	405	387	405	410	396	426	408	429	382	443	373	428	401	392	392	401	398	421	392	401	422	437	409	435	405	416	401	410	405	403	442	441	390	410	420	422	412	393	429	407	399	378	388	404	398	436	421	415	416	434	408	377
345	3	3500	151273	364	4	172	714	987	1037	910	819	778	733	701	694	633	608	620	602	564	551	557	561	522	558	533	538	528	522	517	505	522	506	506	494	461	475	493	503	467	508	493	478	504	485	501	457	457	489	454	474	463	450	495	443	472	458	472	439	474	480	476	417	459	485	447	471	487	483	474	467	435	434	446	467	447	445	450	433	453	469	481	448	477	456	468	465	472	454	469	450	486	471	461	467	444	466	467	479	473	457	449	465	448	473	458	461	484	467	452	454	452	456	455	462	437	453	457	405	463	452	455	465	426	481	407	453	459	418	477	468	474	443	451	464	475	477	431	466	514	482	458	446	448	469	438	456	442	446	463	446	440	452	453	470	466	459	466	420	464	444	459	466	420	419	440	450	439	466	459	486	432	477	459	445	457	439	435	447	428	453	443	442	468	443	434	468	453	468	479	453	472	461	442	408	441	462	435	491	436	444	410	442	435	482	435	485	440	463	439	436	469	444	444	423	430	417	437	435	476	397	438	432	456	453	461	439	439	455	436	450	471	460	466	435	452	445	429	472	417	471	431	462	474	480	436	469	461	465	438	457	484	472	480	460	434	443	433	452	412	446	429	460	470	433	444	481	458	488	452	427	437	405	445	463	449	461	447	472	462	459	423	432	480	436	449	461	470	456	463	461	462	458	453	409	419	455	424	465	473	487	450	465	406	445	417	457	461	456	423	458	461	474	451	449	486	442	445	458	455	442	439	437	450	485	469	466	442	470	462	440	432	447	441	485	452	458	447	467	428	462	431	468	438	442	439	434	451	451	449	427	436	457	436	416	454	445	432	475	415	444	480	428	451	463	445	453	477	441	467	455	418	456	457	467	435	470	440	464	463	461	455	420	449	443	417	461	444	457	440	459	412	466	450	480	438	470	448	432	454	457	443	458	471	453	452	483	453	464	493	444	457	441	479	461	463	465	454	449	433	455	428	438	448	478	430	476	445	475	461	463	457	463	451	441	441	462	421	469	450	450	447	462	472	427	427	435	479	460	468	463	456	467	452	435	474	470	460	458	449	474	438	457	434	423	469	448	430	450	428	429	442	429	426	424	445	461	411	450	457	460	453	439	445	467	402	443	491	439	455	444	435	466	435	449	482	473	458	412	420	454	439	446	469	447	479	444	430	464	444	458	437	455	467	443	466	426	445	434	481	440	434	436	440	403	476	468	436	442	434	469	444	454	457	472	444	444	437	455	455	464	464	441	450	440	434	471	445	434	457	452	478	431	434	444	463	448	438	436	456	454	417	417	416	467	458	420	483	453	472	442	429	469	456	469	423	434	475	460	467	430	454	435	458	472	457	453	435	436	446	438	437	452	475	467	484	457	458	444	422	460	464	478	502	429	442	465	457	447	445	426	458	440	445	447	437	444	454	469	498	448	436	424	461	426	453	445	450	468	471	436	474	429	447	446	440	433	442	425	494	453	425	441	468	454	474	461	467	439	447	441	448	444	443	475	451	465	432	478	433	443	444	455	455	424	448	420	475	449	447	463	479	464	450	477	483	467	453	451	484	449	417	469	456	471	457	420	443	433	448	440	441	431	445	466	479	423	431	416	482	419	455	405	465	436	444	483	434	436	436	442	447	450	449	458	453	455	450	457	471	429	437	437	437	411	418	481	447	463	442	473	434	442	458	447	415	460	438	422	439	448	436	455	424	453	446	457	456	436	486	474	450	439	461	456	429	482	446	467	470	482	473	427	422	477	455	432	439	437	447	477	437	430	448	426	426	462	483	481	456	450	436	459	460	449	450	456	441	474	407	412	437	474	450	449	433	450	449	454	474	453	458	423	416	463	448	459	472	429	444	473	445	433	459	438	463	458	473	457	425	467	464	470	461	445	449	410	441	476	442	469	456	426	475	444	452	457	457	415	465	450	458	442	458	446	448	443	460	441	448	462	448	457	436	447	459	446	448	438	459	440	451	466	461	457	462	440	432	442	438	434	470	415	465	470	464	445	430	440	457	434	440	451	468	441	455	426	480	475	483	438	442	443	469	438	464	441	452	449	427	441	467	437	443	438	432	452	428	445	482	455	443	468	449	463	457	418	456	416	429	410	437	434	459	461	435	446	429	467	473	455	454	455	472	440	454	493	452	455	452	428	451	448	443	437	456	466	448	480	441	465	466	471	442	478	459	413	468	443	453	423	410	460	458	462	463	457	444	467	476	476	478	463	451	458	468	438	450	437	475	446	455	436	479	472	449	470	473	460	467	463	452	464	480	483	437	471	470	431	475	448	431	439	458	473	445	441	416	422	483	493	475	471	465	481	444	440	444	462	463	472	431	427	472	461	438	458
345	0	2700	151396	359	4	98	635	926	1042	976	924	842	831	779	761	683	716	681	652	631	586	588	588	572	566	580	586	531	594	569	567	547	562	519	525	520	558	543	543	506	511	498	537	525	530	507	524	513	486	510	505	519	499	503	531	462	476	481	487	509	516	497	517	512	509	500	513	504	468	498	494	501	489	506	496	529	495	471	509	508	446	451	501	493	485	494	517	494	493	513	498	495	492	508	482	498	507	489	494	487	517	509	482	506	473	485	486	468	512	500	516	484	494	479	500	464	486	491	489	502	507	488	458	463	482	484	487	456	457	473	470	458	478	496	494	471	456	482	524	461	504	480	522	482	501	478	517	523	511	482	492	456	488	511	513	486	508	479	461	494	496	475	486	508	505	472	491	476	512	523	511	454	488	489	504	445	521	458	481	491	491	504	492	482	483	483	492	464	480	482	511	487	477	439	487	465	489	471	486	478	483	467	472	495	475	466	499	503	499	455	496	493	513	457	478	480	487	515	464	485	519	497	478	459	475	450	472	473	494	511	505	495	500	463	482	488	472	493	462	523	517	491	492	488	450	445	507	451	478	447	471	502	481	454	517	465	488	481	471	478	494	477	496	493	506	485	509	531	455	508	487	512	479	484	487	479	477	431	516	495	499	475	503	504	470	481	488	422	501	488	481	462	511	465	497	468	485	468	490	472	471	497	504	472	500	494	508	479	510	499	451	484	472	495	479	501	482	530	478	483	482	504	499	470	488	493	464	481	489	499	497	461	527	488	502	475	486	471	495	495	463	463	493	462	498	495	487	480	484	482	498	521	500	463	524	481	472	487	488	483	477	476	467	489	488	508	492	477	515	492	477	478	494	474	501	454	492	465	509	456	497	478	460	469	500	459	516	464	456	502	475	481	502	470	489	491	489	483	461	492	516	487	498	460	513	476	520	503	505	491	457	508	472	472	497	453	485	468	492	489	469	498	483	477	466	481	492	478	483	469	461	453	503	518	512	462	455	462	434	489	487	479	486	495	490	463	483	467	483	480	541	478	476	504	472	481	507	466	499	469	457	499	484	497	481	492	477	457	496	467	497	449	498	487	516	483	483	488	499	523	496	508	504	453	485	519	472	471	511	475	495	482	501	472	468	486	484	504	501	490	496	509	473	502	516	483	483	471	508	470	534	491	492	514	510	465	484	450	462	485	457	472	479	488	474	488	488	492	485	481	502	468	480	470	509	451	459	502	509	462	477	500	476	483	504	503	482	515	466	482	480	471	456	470	480	484	493	478	483	474	491	496	499	468	519	453	433	454	492	474	510	507	490	453	505	481	501	488	474	474	465	496	483	487	467	493	479	496	471	493	517	481	501	473	472	478	477	487	500	486	494	469	464	480	496	467	496	490	463	484	469	477	504	447	488	474	491	471	500	477	437	499	493	484	478	472	449	491	528	500	450	455	451	521	485	466	457	468	498	474	490	489	488	483	497	484	480	492	463	497	470	484	463	483	480	485	450	457	460	505	498	474	469	528	461	481	499	491	491	490	486	526	457	442	486	420	492	485	480	503	451	491	474	491	513	457	496	496	522	479	478	487	483	461	513	477	523	478	477	472	478	474	492	491	491	461	491	506	475	528	477	516	490	480	521	450	531	471	468	461	497	492	519	427	470	507	528	506	477	531	492	476	482	493	473	485	488	494	464	479	472	502	493	498	480	502	480	456	469	464	480	457	480	479	499	478	481	498	502	461	474	503	454	488	493	481	497	482	493	475	490	484	483	472	480	459	490	482	469	508	496	453	484	492	476	479	475	508	496	501	474	438	504	450	483	487	493	473	485	486	472	507	492	497	499	472	468	468	493	482	472	488	508	476	487	473	478	479	459	499	484	464	479	517	477	484	462	484	491	499	492	480	494	469	495	497	502	457	491	491	476	474	497	455	480	487	476	469	482	473	486	504	506	485	457	484	488	465	472	475	479	494	491	467	502	483	512	511	479	491	500	490	505	474	442	470	487	476	506	471	504	516	462	482	480	451	492	458	496	478	522	458	460	505	498	497	458	485	480	446	479	490	455	484	485	490	502	474	445	475	443	505	506	511	500	457	489	490	488	493	477	477	499	489	483	500	499	481	498	477	454	491	501	476	485	453	466	482	470	483	467	453	499	451	469	506	515	492	468	475	487	464	451	471	487	479	498	472	480	492	477	478	479	477	444	473	448	427	495	491	504	500	490	479	519	477	497	442	471	500	472	463	475	495	473	463	467	504	471	498	472	476	472	502	449	506	513	495	451	484	501	475	472	493	471	480	459	462	487	483	498	484	466	504	480	483	458	507	492	509	500	473	492	473	480	518	493
345	1	1900	151519	367	7	179	793	869	881	818	831	720	691	669	595	571	560	545	524	499	507	480	488	500	461	438	500	451	461	454	451	461	454	438	443	474	457	442	413	406	454	444	441	433	417	417	405	420	430	417	442	405	442	400	457	420	417	421	448	428	432	396	420	491	398	437	419	412	420	411	397	421	419	403	431	387	422	436	408	439	389	436	459	423	401	393	376	410	427	419	388	410	416	424	411	425	423	415	421	447	383	409	423	402	384	408	425	416	432	409	438	411	412	403	411	386	435	424	413	454	401	403	424	408	408	400	396	383	411	411	375	444	390	413	414	409	415	407	408	412	427	417	425	411	396	425	435	423	396	400	417	411	389	446	419	398	442	427	409	423	407	416	400	441	432	381	412	418	421	418	405	409	394	440	391	408	407	431	429	410	422	411	405	383	437	429	425	406	407	420	385	429	405	426	399	421	412	411	417	409	392	397	401	413	424	430	400	376	398	388	384	426	384	440	403	428	419	400	414	420	435	409	419	410	415	440	398	449	429	421	395	387	452	402	440	442	429	400	400	390	440	440	407	408	391	389	410	424	400	441	407	431	429	416	417	417	408	421	403	399	406	402	442	420	405	406	376	386	439	415	429	426	467	388	414	430	430	397	434	387	387	379	433	462	410	402	386	384	388	411	414	424	392	414	429	424	387	400	401	402	392	437	442	411	411	391	430	403	409	430	395	404	398	403	416	438	413	410	408	419	416	407	424	398	409	403	415	418	408	421	425	416	408	398	398	393	419	384	377	411	413	415	409	362	397	413	426	409	385	410	406	434	401	405	403	395	389	411	443	424	451	393	471	419	393	446	429	377	403	405	425	393	408	396	400	402	435	414	431	385	404	397	398	404	408	390	432	396	447	428	447	380	407	417	403	458	425	421	387	400	419	414	399	384	422	422	414	415	428	409	414	426	423	447	379	412	408	426	423	411	403	426	402	422	412	382	406	405	392	423	416	397	423	394	405	421	423	401	411	416	395	412	422	373	404	411	417	426	421	403	431	419	416	392	451	419	438	393	387	410	415	417	418	419	429	420	375	399	432	450	388	386	388	412	397	431	446	430	414	392	431	412	395	428	410	420	402	393	403	426	375	412	397	415	376	423	390	401	406	387	417	436	405	437	402	424	423	376	422	400	423	416	448	436	391	406	408	395	413	434	452	410	417	395	387	419	399	389	406	451	395	416	440	425	411	436	422	439	427	388	396	369	409	412	411	410	424	417	407	407	450	391	450	399	415	410	413	403	450	384	397	410	379	423	428	392	409	421	392	423	412	386	414	421	440	372	426	431	425	430	421	390	401	359	390	396	419	420	442	419	391	395	426	414	426	404	394	409	406	393	409	419	407	420	440	426	424	422	413	450	420	381	414	420	406	395	425	412	405	374	416	414	373	420	408	406	432	425	397	421	415	439	376	420	427	397	442	433	383	436	417	414	420	434	408	399	397	421	398	430	402	405	422	425	425	397	402	403	425	425	398	419	410	373	414	416	386	410	407	392	401	400	394	376	418	421	425	414	403	392	390	430	403	410	441	387	412	432	378	387	390	422	419	423	426	413	380	435	396	404	424	387	382	425	380	406	412	399	400	387	414	438	436	383	389	387	362	412	387	407	430	388	412	423	400	425	396	448	418	428	402	441	408	427	419	403	397	409	370	424	406	395	395	408	420	422	421	394	404	433	424	396	431	426	387	378	408	394	407	397	401	363	412	442	442	401	425	389	398	388	407	382	437	399	403	397	393	436	420	426	411	416	391	380	450	403	398	365	406	410	408	409	400	402	413	401	414	443	398	428	416	420	416	450	428	397	438	403	420	400	427	379	437	400	407	421	389	395	416	370	418	443	397	386	416	409	430	407	428	414	421	406	416	385	392	410	428	408	400	406	423	423	410	427	418	427	422	402	442	457	394	413	394	362	429	410	392	427	431	368	419	444	437	408	386	439	391	410	416	392	382	416	424	441	426	422	405	408	395	388	422	411	378	395	402	395	406	451	436	429	398	430	388	381	404	420	424	399	403	386	415	412	393	410	392	386	418	410	412	414	438	421	410	398	386	413	406	409	390	362	407	406	406	413	423	422	384	432	404	420	429	398	387	416	398	408	422	413	426	438	392	440	384	423	414	419	421	399	395	406	426	409	415	414	403	445	423	411	379	417	382	430	414	418	407	433	415	398	427	416	416	412	420	402	416	416	396	415	385	434	411	400	419	412	405	409	417	408	409	401	407	402	422	418	410	411	400	371	403	412	411	391	416	386	411	388	439	396	373	434	417	400	421	404	448	425	427	407	379	370	418	385	388	422	451	431	400
345	2	2100	151642	357	3	151	682	847	806	790	757	708	649	627	626	573	580	515	521	509	521	507	488	457	481	445	485	458	468	418	446	460	428	444	430	480	440	459	465	460	418	437	435	422	423	446	384	417	435	401	423	409	405	403	408	419	397	386	416	389	439	393	404	396	397	440	406	400	397	399	389	423	392	406	376	420	387	402	406	386	446	432	403	359	412	390	418	387	384	397	390	377	406	388	390	377	389	397	371	407	404	373	395	396	392	411	378	388	399	386	401	390	421	409	386	383	397	414	426	410	383	370	391	367	381	420	404	415	407	392	413	390	402	387	424	376	412	415	395	382	419	399	411	379	408	370	422	369	400	353	401	410	385	382	382	393	395	397	416	399	410	371	399	373	407	414	400	434	399	386	384	416	392	394	378	382	398	385	395	392	403	383	389	418	418	388	437	380	423	403	402	378	426	423	401	405	415	379	378	419	417	436	391	402	375	405	402	373	347	380	412	413	398	419	380	381	409	385	400	374	389	391	386	402	386	415	383	390	403	430	417	410	404	426	413	432	372	380	388	392	362	400	417	403	432	415	408	387	418	417	401	394	382	395	394	364	390	397	404	378	418	425	381	384	394	411	372	388	417	399	386	394	386	365	395	349	387	401	393	391	369	394	373	402	406	372	387	404	410	397	420	401	403	403	412	383	385	398	389	403	397	391	376	375	431	408	367	408	381	405	410	426	406	404	413	383	417	409	394	393	420	388	372	368	415	392	398	404	370	395	422	423	402	382	414	407	377	426	387	410	404	431	424	442	421	397	388	389	410	386	396	401	391	380	410	398	413	391	406	401	392	378	379	359	376	391	393	401	374	408	403	355	404	386	375	391	376	393	403	383	408	406	370	412	390	409	393	385	398	406	369	398	443	410	405	373	387	439	386	379	385	396	389	409	364	398	386	399	382	372	409	387	422	419	415	406	386	407	393	443	373	394	380	390	385	432	401	395	382	390	380	358	401	389	404	400	387	414	396	395	393	423	384	394	360	386	419	415	398	400	396	401	406	384	389	365	397	389	380	375	392	386	403	395	394	361	405	367	403	388	385	382	407	409	392	404	368	386	397	386	367	402	438	364	410	432	399	416	426	403	381	407	373	406	411	410	414	387	381	414	404	383	362	382	376	393	408	364	415	386	372	393	429	378	381	385	431	407	377	379	409	388	381	411	370	389	373	366	383	403	412	358	391	360	425	387	399	390	381	405	393	401	360	385	366	389	382	417	382	407	402	369	400	364	408	383	422	372	381	390	401	388	408	378	402	411	417	365	388	413	389	389	412	407	389	414	415	420	409	398	432	364	370	372	390	375	413	394	402	391	389	390	410	365	390	392	396	404	428	398	395	381	398	376	404	400	361	427	376	380	370	414	427	418	395	387	373	378	398	389	414	401	427	402	380	401	412	392	397	382	357	414	407	418	411	401	422	422	416	399	386	394	381	417	415	399	360	388	395	398	388	372	394	393	408	396	394	406	389	367	382	351	400	369	385	381	368	418	399	390	437	372	405	380	376	400	378	383	392	370	395	372	405	388	390	400	396	381	418	434	395	370	379	391	371	394	437	397	397	375	389	428	414	403	404	369	420	391	425	422	377	405	400	404	409	385	403	399	396	385	403	389	408	410	398	384	415	356	420	405	388	365	362	401	410	392	376	405	406	442	396	403	376	391	411	386	383	385	409	416	421	408	412	390	406	386	386	427	413	390	367	394	417	389	363	380	413	350	398	395	370	387	401	395	385	399	377	394	345	358	373	368	387	367	391	383	399	385	365	412	423	420	376	406	391	440	374	404	385	409	406	410	392	421	410	399	389	394	428	377	411	349	400	421	401	394	419	378	384	393	407	399	407	378	410	393	410	428	399	381	427	393	415	405	413	390	421	369	370	377	406	386	409	370	391	380	388	403	396	389	376	418	376	420	376	389	372	369	418	376	378	398	427	393	399	427	362	384	391	395	382	406	392	382	390	389	380	403	389	390	387	418	413	389	391	416	387	394	393	424	401	374	370	393	394	371	363	411	403	377	390	401	403	395	386	393	419	409	393	406	401	393	433	381	382	372	389	400	366	410	414	368	382	407	426	424	371	389	384	389	403	386	384	383	368	397	398	416	391	408	387	392	400	388	404	379	374	390	395	365	379	387	380	403	386	392	409	371	392	397	379	366	386	384	398	400	395	398	352	366	369	382	391	395	412	422	375	415	396	396	408	379	412	423	421	382	390	377	403	347	382	407	389	399	418	390	370	391	375	421	424	412	418	361	407	410	395	400	396	410	391	397	400	400	400	406	368	414	413	406	418	373	388	364	418	375	394
345	3	3500	151765	366	6	145	699	890	865	818	771	762	706	655	603	578	599	559	550	492	543	526	506	499	456	471	520	472	466	473	454	470	435	458	448	430	443	435	436	458	458	473	456	432	439	459	450	441	442	451	450	434	448	445	450	412	416	421	406	434	404	431	436	431	420	440	442	407	448	409	399	401	466	420	440	391	417	405	421	403	400	410	428	442	424	460	368	447	415	402	409	401	404	398	407	408	419	419	447	443	409	413	394	362	392	410	392	406	402	443	402	391	399	396	431	408	404	416	407	430	420	425	414	412	403	413	451	431	439	399	427	403	430	423	409	411	407	420	422	380	390	429	437	434	420	399	427	428	424	429	420	430	370	396	407	413	403	416	390	396	401	399	439	439	420	408	435	407	426	440	389	439	425	434	398	405	407	420	415	427	388	411	402	429	429	404	427	417	409	385	401	408	408	404	389	415	413	442	389	411	368	407	395	404	407	412	410	380	430	406	378	405	400	430	382	407	385	407	409	388	422	427	419	403	377	438	431	389	420	364	374	403	417	408	415	410	381	383	432	430	391	391	389	443	404	411	393	408	413	425	422	402	435	412	418	386	418	437	407	405	416	406	381	443	388	399	429	411	380	428	380	397	432	421	400	391	414	428	397	407	406	398	405	413	382	382	397	400	429	408	465	398	375	421	412	388	416	418	442	432	396	402	398	386	393	410	437	433	374	410	421	417	389	398	382	414	403	429	377	403	418	408	415	409	413	420	419	378	414	406	405	366	391	398	409	404	389	420	431	384	408	401	392	396	429	403	401	410	435	423	412	393	429	383	431	412	430	388	392	401	396	397	408	406	378	391	380	430	413	388	407	410	411	412	401	424	432	421	432	370	433	440	414	374	401	437	374	418	415	402	383	386	387	380	440	394	401	405	396	424	386	432	430	386	404	428	398	381	402	402	410	403	385	404	405	424	432	417	402	435	414	408	403	428	404	424	402	393	393	382	393	396	435	430	384	371	434	398	371	399	413	440	410	441	418	424	385	425	403	403	419	411	426	409	414	369	431	377	402	419	375	402	414	349	401	423	447	413	433	406	408	398	421	399	440	391	418	421	387	385	411	419	425	422	395	402	426	395	415	401	440	440	367	413	403	392	402	443	408	413	383	419	384	407	392	421	423	410	418	427	382	391	395	413	380	393	381	416	429	380	396	393	405	419	431	408	408	420	400	413	418	409	410	426	397	461	420	422	388	417	392	394	407	414	416	408	419	377	418	402	424	416	426	421	390	441	427	393	385	403	406	420	434	358	432	395	392	418	426	438	425	399	389	424	395	406	421	407	399	418	431	401	421	442	415	409	390	377	399	414	419	429	397	460	439	423	417	403	414	380	402	386	439	411	417	403	403	384	408	405	385	376	398	409	429	422	438	419	386	402	411	396	396	421	398	432	432	388	434	441	402	417	370	428	404	437	377	444	369	394	393	401	419	398	401	360	406	398	388	377	424	404	419	409	391	375	417	416	384	421	451	431	407	392	414	402	387	433	415	389	400	438	386	424	403	413	399	387	426	420	418	400	434	384	416	401	431	428	409	415	400	448	415	387	412	435	409	439	398	436	418	385	412	432	414	427	414	420	404	379	436	386	398	420	390	429	390	409	431	430	444	427	397	401	402	422	420	414	412	383	405	433	412	430	408	404	386	412	415	402	397	408	418	418	409	399	433	383	423	404	431	423	403	411	439	404	418	392	415	414	394	445	399	397	404	431	418	420	391	415	421	375	422	407	396	394	403	411	431	393	383	371	430	362	418	401	408	403	406	395	383	392	422	381	418	420	430	421	447	405	439	410	413	403	441	396	373	405	425	411	414	424	421	410	412	408	371	391	407	396	413	405	406	387	415	424	410	390	409	368	392	399	414	394	394	380	402	392	404	405	412	403	420	388	421	428	425	378	379	411	422	406	442	405	389	378	402	394	410	446	428	407	436	425	400	431	383	421	414	408	405	403	429	449	421	400	402	386	416	406	435	433	406	402	387	430	396	424	420	409	437	392	380	416	404	384	397	392	415	394	402	435	423	426	425	422	412	391	399	411	402	425	390	386	385	427	402	403	406	408	426	413	384	423	395	404	388	418	373	400	390	416	410	419	393	439	418	418	410	417	427	399	400	374	428	424	393	392	400	417	410	423	427	397	420	424	397	408	423	417	396	424	415	406	399	414	400	401	380	423	399	442	426	448	409	429	436	405	444	433	426	377	349	446	384	417	415	396	410	395	430	390	438	434	416	402	388	387	427	415	419	437	398	419	392	417	437	387	407	416	417	425	417	413	403	403	382	394	439	403	412	370	394	381	414	412	384
345	0	2700	151889	358	1	102	577	824	849	859	777	793	785	712	701	623	657	619	603	571	604	568	521	547	529	541	525	517	513	534	501	539	529	501	494	483	517	494	495	505	498	490	474	511	498	483	499	513	464	457	481	516	459	469	494	463	480	467	459	461	490	455	487	500	502	501	493	495	441	432	446	470	446	467	488	450	445	478	463	485	445	460	484	449	466	465	472	468	429	464	460	476	493	468	462	457	492	476	442	449	439	469	451	453	476	457	478	482	470	406	457	490	465	444	445	462	452	475	475	465	464	473	481	497	425	434	472	455	471	445	467	472	443	443	481	441	461	438	429	449	464	475	479	462	485	431	464	440	445	451	480	467	453	433	496	451	475	487	451	420	470	465	464	450	453	480	429	455	450	458	466	457	468	421	459	470	438	475	442	476	488	447	460	451	459	473	436	513	450	453	471	438	431	451	467	465	481	432	433	474	466	443	437	434	481	443	432	477	447	434	430	448	440	434	405	473	450	473	437	430	415	472	440	472	452	481	464	452	438	452	439	450	450	437	477	438	439	455	456	443	489	444	456	458	446	449	461	457	452	439	475	434	464	454	470	419	478	445	450	444	449	440	442	460	430	467	466	469	488	449	471	441	464	462	467	439	463	460	458	464	438	465	478	448	440	430	471	466	462	480	462	496	450	454	457	454	465	465	470	424	458	464	470	472	466	493	448	451	459	461	418	488	469	479	453	426	436	439	461	459	476	417	462	445	440	450	441	458	464	417	443	437	443	439	488	436	462	436	475	454	479	442	441	463	483	453	467	445	463	434	470	440	441	464	457	432	437	443	404	478	472	437	446	434	447	456	428	419	471	466	450	420	460	465	473	444	452	447	427	458	459	448	497	447	451	448	480	461	444	467	469	460	446	463	439	465	482	470	484	484	459	437	486	453	427	463	479	430	462	465	429	485	495	477	460	454	436	460	467	450	442	480	465	468	458	460	451	466	450	414	463	456	451	423	440	421	472	470	460	475	469	471	471	443	481	453	481	440	453	429	458	464	423	474	450	435	441	462	439	458	452	462	443	469	456	441	464	464	495	456	484	486	474	446	479	427	432	460	456	442	433	420	442	435	453	443	442	475	455	440	454	436	466	458	466	427	446	417	466	449	416	457	476	431	409	427	456	439	447	437	467	483	462	465	433	436	489	408	430	450	473	448	437	465	461	459	433	463	472	460	443	467	455	468	486	468	497	440	464	457	441	495	459	456	463	466	467	453	489	425	460	464	488	426	450	438	466	457	459	462	444	476	435	459	484	472	460	488	471	477	456	431	445	447	442	449	467	479	477	494	456	425	442	499	473	472	447	429	461	446	477	495	428	460	446	472	456	424	433	449	443	464	471	475	453	449	480	457	467	457	444	438	462	434	484	442	439	430	470	440	427	428	463	454	463	452	435	454	456	454	477	449	478	471	440	432	421	471	470	444	441	411	475	422	505	474	449	422	474	438	448	444	454	474	477	455	490	392	455	477	437	452	454	461	439	465	448	452	475	468	453	460	453	447	457	430	460	453	450	435	460	444	453	421	422	443	467	442	456	467	420	448	463	463	458	439	450	422	453	446	456	451	459	441	444	456	460	435	427	443	456	453	516	454	450	462	434	467	465	451	473	444	523	452	449	424	443	443	463	482	500	473	423	455	452	440	499	439	459	445	482	458	470	467	496	432	487	424	401	460	451	461	485	450	450	447	448	405	468	469	445	427	477	464	443	434	427	462	439	481	447	438	458	486	441	481	465	391	473	454	472	489	460	456	462	453	470	457	421	489	465	452	487	436	449	439	462	454	455	449	439	469	457	451	447	439	473	448	455	454	462	449	458	473	455	449	443	447	487	432	459	466	470	477	447	455	472	437	441	442	451	452	472	428	457	432	444	480	472	441	458	463	464	474	436	438	442	431	427	447	456	466	468	449	444	443	451	445	451	460	465	465	443	432	467	452	442	452	440	461	441	465	456	431	458	450	456	436	467	475	416	415	420	498	427	449	438	467	468	484	457	445	449	481	449	444	468	443	452	462	440	469	489	434	454	442	435	446	480	469	461	441	485	471	436	456	458	461	462	496	468	465	448	461	427	465	436	426	464	454	480	463	449	504	470	425	438	427	442	449	483	442	461	484	450	449	471	438	444	446	458	475	440	441	512	462	479	433	461	439	465	462	446	477	434	486	421	439	466	455	457	432	477	453	425	442	422	457	513	447	443	461	468	435	444	451	454	470	469	468	462	457	428	438	453	472	455	461	423	447	477	457	452	501	466	436	413	478	426	467	459	465	451	429	461	447	444	445	445	451	451	444	444	453	455	452	474
345	1	1900	152012	367	1	194	693	762	783	710	703	646	668	592	562	548	580	527	557	551	550	470	514	520	507	505	481	475	468	486	487	475	468	462	429	443	429	451	477	456	481	484	447	433	440	426	457	458	470	458	422	467	441	437	473	459	449	479	481	422	443	442	403	450	456	448	454	462	450	458	430	469	465	440	428	424	407	416	417	430	418	439	453	455	434	446	453	441	470	418	462	429	410	455	446	443	421	408	435	395	439	418	472	450	406	407	416	422	437	426	438	430	434	456	447	441	470	408	414	449	397	440	440	434	440	445	458	422	457	431	432	470	443	436	445	407	438	412	412	425	387	459	402	412	425	437	449	461	444	439	433	419	436	415	444	411	451	422	443	388	433	437	406	457	446	425	439	445	476	451	420	421	437	441	431	428	440	430	445	409	432	417	418	454	447	431	442	431	417	453	420	444	452	388	416	420	455	451	405	416	393	404	429	446	445	436	452	396	469	437	450	443	452	416	439	428	440	422	420	430	441	453	422	427	452	448	406	393	419	438	422	421	429	429	450	423	405	435	407	417	439	454	439	411	403	459	451	427	438	446	422	431	427	388	451	435	510	448	496	425	427	415	453	430	423	442	421	418	461	421	432	457	420	424	456	426	454	429	447	455	447	438	450	419	430	427	419	419	423	411	444	425	442	401	454	405	404	423	445	412	427	440	421	396	454	453	436	428	408	440	424	440	421	433	449	430	481	446	437	424	435	458	434	444	439	433	449	438	421	437	437	444	433	435	415	433	411	437	431	437	425	413	449	430	423	443	446	464	450	426	426	413	434	431	466	426	450	442	411	399	429	412	433	423	453	416	422	434	426	459	480	414	446	425	413	455	414	423	428	439	456	423	444	432	404	452	445	435	411	418	438	444	448	421	407	424	382	411	433	452	433	404	435	416	430	428	420	427	400	443	418	455	420	425	414	418	443	428	407	428	438	426	436	456	435	403	416	381	437	404	448	434	465	395	433	416	432	422	410	429	451	422	452	421	426	398	416	445	454	444	415	408	430	441	429	464	439	422	453	436	420	457	427	427	447	439	417	402	460	441	455	414	425	408	450	443	436	430	420	442	430	427	432	421	454	415	440	425	439	422	424	433	433	418	440	437	420	403	454	433	402	430	424	414	430	418	403	419	447	430	419	437	451	429	428	449	410	441	420	399	439	419	446	395	421	466	404	416	437	411	410	415	435	395	424	439	429	449	428	447	428	434	431	445	417	422	449	409	431	399	430	435	440	416	446	451	440	411	433	441	447	424	427	463	423	424	425	450	436	419	428	434	421	451	420	413	412	428	430	434	416	445	432	439	446	430	416	398	423	428	420	420	425	452	432	432	425	414	413	431	398	435	447	458	444	422	399	432	438	461	453	419	417	463	401	426	430	393	445	450	420	419	405	422	465	424	415	394	444	424	431	450	458	428	453	415	453	426	447	437	411	426	446	451	458	439	418	439	434	431	404	436	431	444	439	428	428	413	424	422	452	405	431	444	436	440	433	439	418	426	413	424	396	459	409	423	404	451	408	425	434	423	439	367	408	429	422	420	435	444	435	440	445	438	427	393	433	441	418	432	443	424	441	439	413	448	433	431	444	427	422	422	431	411	410	429	424	447	453	429	428	417	456	438	417	426	446	389	435	460	426	399	429	400	453	442	454	416	448	407	443	430	431	439	422	420	446	450	434	423	422	443	411	425	427	449	438	412	452	424	461	437	405	457	422	385	414	451	434	428	421	436	437	470	419	447	424	428	428	437	439	433	415	417	441	432	454	427	396	415	445	426	418	432	399	416	454	458	462	408	480	415	420	421	427	398	428	426	446	467	432	395	440	413	419	409	424	453	425	444	440	469	413	458	436	446	416	424	402	428	441	446	419	405	418	412	443	422	425	437	425	423	412	438	425	430	447	416	466	423	388	420	471	413	412	440	445	455	414	439	453	395	423	450	420	438	388	454	448	423	443	429	439	424	455	404	450	457	404	435	439	411	432	441	456	441	424	417	403	448	378	431	432	423	447	455	428	454	406	410	424	429	439	445	420	469	430	414	459	405	435	408	454	457	456	433	461	430	424	415	403	436	420	424	417	442	419	427	462	402	430	426	427	439	450	433	442	426	428	421	448	419	447	404	441	409	429	413	409	443	433	446	442	453	432	427	429	426	429	417	415	397	445	416	394	409	436	437	450	400	450	428	445	412	429	424	427	428	430	391	433	438	428	416	431	424	437	462	411	427	446	426	410	446	435	431	403	427	424	434	436	425	439	443	449	428	437	441	436	417	452	399	440	446	438	424	444	416	441	417	458	428	450	426	433	454	418
345	2	2100	152135	358	7	152	742	862	851	780	792	721	679	651	608	582	593	578	588	546	560	526	556	547	551	497	509	489	533	540	509	520	462	493	490	483	500	481	520	490	504	514	466	462	468	467	525	468	498	488	513	471	471	455	510	475	491	523	479	490	498	471	505	460	489	438	476	459	492	460	498	479	493	491	499	464	471	482	499	514	486	492	462	462	481	499	479	468	465	485	494	491	507	425	494	476	482	458	461	457	429	447	455	463	482	434	496	452	467	457	471	495	473	482	468	506	471	458	470	460	441	472	495	456	473	442	429	470	475	496	473	458	487	488	422	490	426	485	465	451	445	465	446	486	472	501	467	453	472	488	480	492	489	501	480	467	480	446	475	469	474	465	465	489	465	475	475	472	500	487	439	464	465	486	465	487	523	475	473	444	492	466	483	440	447	456	508	491	484	450	447	458	455	464	484	445	480	467	482	469	505	469	464	461	474	453	471	500	507	446	484	448	443	436	459	464	491	449	458	468	456	475	447	439	454	475	496	496	464	463	478	474	474	494	477	486	480	445	464	450	462	468	474	453	472	431	459	479	493	465	471	466	488	446	486	482	483	475	520	470	451	460	452	486	487	458	458	444	489	490	452	479	486	475	486	448	468	481	485	478	487	476	456	477	439	467	461	490	467	462	468	480	492	466	455	464	449	517	475	474	497	475	486	477	466	467	433	460	453	448	487	475	459	505	466	488	460	488	481	461	487	475	479	430	476	466	476	467	444	477	478	481	460	425	501	454	496	414	466	466	448	464	469	461	456	444	474	487	466	469	498	452	449	485	473	492	471	441	465	469	450	484	489	438	478	441	476	495	415	446	475	472	456	461	468	463	455	484	480	465	455	458	467	468	432	494	485	429	499	440	467	496	443	464	475	485	478	465	489	455	461	432	439	467	455	469	481	472	464	475	450	468	457	452	472	481	481	451	500	487	464	476	445	450	464	479	487	429	439	477	475	450	503	469	505	456	456	457	457	457	455	489	451	474	486	469	467	447	453	501	490	465	471	471	459	464	486	467	470	469	469	487	464	454	501	458	456	454	450	453	448	438	428	468	501	461	443	478	480	481	488	448	453	491	479	462	480	506	496	462	480	463	466	476	472	444	480	466	485	478	452	438	441	490	448	470	439	462	459	520	466	451	469	454	470	456	436	473	479	463	486	502	457	472	469	500	471	477	468	492	451	472	494	468	465	463	463	448	441	466	482	436	468	444	484	482	462	460	461	441	463	478	465	456	456	464	490	460	485	458	483	446	478	503	476	474	483	498	471	438	455	485	494	474	447	486	454	443	442	429	465	473	499	460	466	460	477	468	463	477	492	480	484	434	443	494	488	472	476	431	473	417	488	457	486	474	466	481	476	464	484	476	486	449	478	481	475	452	466	411	459	439	446	462	429	475	472	465	465	481	504	450	439	475	501	454	464	479	455	460	503	459	483	473	479	470	470	492	479	449	443	478	484	465	444	484	457	498	514	475	439	474	490	463	447	464	468	448	464	468	457	493	524	436	475	455	440	442	480	493	489	469	458	484	488	477	440	477	472	455	492	472	496	487	475	495	479	479	462	486	467	449	458	476	462	483	467	485	497	461	476	462	435	480	492	470	474	460	446	463	483	458	441	456	453	453	453	490	492	478	495	453	455	486	451	439	488	407	457	464	456	475	471	485	439	432	481	451	462	480	482	474	465	444	477	491	484	472	453	489	462	453	472	454	471	460	469	452	461	460	519	461	467	490	450	440	476	503	510	483	452	461	444	456	489	469	491	442	479	452	466	434	446	470	450	462	458	475	459	458	497	509	485	434	452	460	506	475	457	466	417	477	477	477	495	467	473	472	463	500	481	456	490	474	484	489	495	442	474	405	490	456	478	447	439	439	461	470	454	495	456	466	444	468	480	486	456	486	455	470	480	468	473	470	449	496	515	500	420	465	499	478	447	469	468	489	462	432	464	458	454	459	460	479	473	467	482	450	479	484	467	465	489	490	439	486	462	455	464	450	478	451	483	496	446	476	452	470	462	495	454	460	445	487	460	446	472	486	434	450	465	417	508	459	472	493	451	482	470	491	453	448	477	479	444	507	473	463	449	490	491	490	433	473	510	436	428	484	496	482	446	475	482	474	468	477	474	475	468	461	453	478	473	486	470	506	473	477	493	478	476	458	460	501	483	451	475	469	492	468	468	474	432	470	435	456	486	467	471	465	455	465	460	492	494	522	466	455	475	476	475	428	515	464	470	434	466	483	441	457	466	464	450	493	457	464	471	492	500	483	488	471	456	476	482	487	481	465	483	481	474	491	471	442	479	459	430
345	3	3500	152258	366	10	163	672	905	934	880	768	776	741	708	668	602	651	681	616	628	581	583	598	604	568	595	531	540	594	549	561	540	573	575	571	535	548	523	558	512	565	515	536	575	524	589	523	512	540	554	574	553	527	509	538	547	499	529	516	522	513	569	494	530	542	503	533	545	512	514	546	554	507	523	516	554	504	536	520	503	534	485	548	492	508	502	484	525	502	499	508	485	485	577	535	513	498	530	532	513	499	496	488	519	542	514	519	525	503	517	507	509	515	516	518	527	495	512	516	517	511	491	510	512	524	511	498	506	482	538	517	513	515	533	496	504	497	539	506	489	528	489	524	538	530	529	511	532	513	501	522	483	477	488	484	480	528	502	518	528	521	486	493	514	514	530	520	522	489	522	534	534	496	532	523	482	505	548	512	489	514	537	509	494	500	510	512	536	490	508	526	533	516	526	509	515	498	501	527	533	488	502	506	536	473	486	501	497	516	516	542	487	509	486	505	489	526	496	494	483	502	507	471	512	484	497	513	509	523	497	489	530	507	528	514	517	507	498	501	487	514	532	501	491	486	492	532	495	518	528	485	515	494	483	483	524	529	462	515	526	493	549	527	527	501	478	505	492	518	518	517	534	485	504	531	514	494	492	517	553	510	516	499	498	492	494	522	509	532	521	511	522	494	524	522	525	531	503	494	513	517	505	513	513	478	478	493	513	497	520	519	485	541	481	515	506	504	512	496	497	523	520	492	488	501	527	524	512	515	505	531	502	507	508	501	514	516	502	541	510	517	504	510	520	477	518	518	488	514	489	538	527	526	496	499	482	507	507	514	505	509	503	500	508	487	508	513	539	504	494	447	523	513	562	496	524	504	497	519	511	523	507	533	506	488	530	498	504	486	470	509	530	503	491	532	486	513	489	525	492	500	505	522	528	521	483	487	479	519	503	497	523	470	510	513	512	490	487	512	506	545	507	505	539	475	484	531	514	505	517	522	533	505	488	515	525	523	536	501	548	460	509	462	518	495	493	487	526	509	504	525	511	472	497	512	503	542	517	547	485	508	508	510	484	497	480	488	491	499	487	496	536	490	513	492	503	499	520	535	505	526	521	498	513	547	480	498	512	504	479	549	520	476	513	474	495	520	535	536	498	505	544	530	511	523	531	474	510	512	517	530	475	483	495	511	502	501	518	495	525	526	490	461	485	539	505	532	452	490	507	492	523	517	480	501	490	531	544	496	490	532	492	515	501	488	516	507	545	545	509	513	488	507	511	499	509	499	539	495	496	522	517	505	517	503	510	469	489	512	508	485	508	534	524	498	490	519	496	521	507	517	489	491	528	491	525	509	526	540	501	555	512	507	504	558	498	526	499	524	550	473	514	522	545	487	501	496	477	495	518	513	522	504	505	495	481	510	514	508	505	480	492	493	502	519	520	520	481	502	510	543	535	480	526	507	540	544	480	510	493	493	510	478	518	480	554	491	478	552	482	522	515	523	512	497	532	488	515	500	464	508	535	491	527	479	516	532	472	494	501	526	509	534	541	477	503	478	480	524	541	518	524	561	515	521	497	509	496	522	511	523	528	509	529	527	476	510	496	517	497	487	510	499	463	520	504	503	491	523	507	498	508	517	547	513	480	538	507	500	502	520	494	474	502	514	485	544	490	467	504	514	516	501	517	541	485	500	498	483	471	479	548	514	538	499	494	496	537	520	470	512	521	510	498	490	503	509	497	511	525	489	549	510	498	486	482	510	509	482	490	476	514	495	524	546	510	517	517	541	533	521	514	506	503	499	491	542	527	524	494	485	499	515	523	492	515	525	506	496	499	544	478	494	529	504	534	531	487	515	524	519	472	530	486	537	468	517	516	496	519	541	491	491	517	526	497	522	514	528	452	535	506	491	522	502	488	491	496	494	536	499	503	538	496	496	521	513	526	504	523	526	496	535	516	531	507	487	529	512	505	508	518	544	493	480	501	529	542	489	510	555	548	520	511	525	491	513	492	474	490	491	516	497	517	481	490	506	501	479	487	462	527	516	484	519	480	549	523	456	512	469	515	488	525	515	538	484	495	484	493	541	508	516	532	506	491	493	504	480	498	523	509	503	491	536	502	531	524	473	491	542	506	501	501	494	508	495	491	481	547	510	468	492	514	508	492	502	513	517	499	515	491	494	464	485	524	499	510	513	499	508	492	477	489	515	531	491	509	505	511	506	497	521	487	531	489	510	520	528	515	547	481	497	488	504	492	470	481	476	494	496	484	537	491	498	526	481	474	506	481	521	496	529	500	529	499	524	486	501	520	471	496	515	542	517	502	506	489	486	467	514	521	535	506	522	494	516
