345	0	2700	178998	366	15	136	709	965	1042	1076	1014	930	916	805	792	779	735	742	756	705	679	669	701	668	640	616	603	606	574	623	589	561	608	558	544	603	556	567	562	549	522	566	531	523	564	531	528	526	553	520	571	521	554	554	515	520	520	495	533	478	561	515	525	515	524	492	527	501	527	493	515	518	503	499	539	513	494	499	499	505	534	505	528	525	493	517	487	483	499	492	511	485	511	500	493	498	514	495	501	519	504	523	482	490	509	486	486	500	507	488	505	492	491	479	513	484	481	522	510	489	487	504	508	487	491	505	523	468	468	500	510	486	517	482	511	471	462	488	507	544	485	471	500	464	488	471	500	506	453	494	469	492	501	505	500	476	504	493	453	508	513	492	461	492	493	472	508	487	526	465	501	500	453	504	507	461	446	503	473	488	518	473	460	476	491	514	489	494	505	484	472	497	483	517	469	492	512	481	504	471	523	491	494	470	513	483	491	508	480	459	514	465	492	461	499	515	508	457	454	495	497	475	507	465	490	496	509	493	483	494	502	481	519	509	460	483	492	505	510	487	498	479	492	487	512	508	439	499	470	483	475	486	477	495	474	505	499	511	497	457	503	512	495	490	496	495	499	448	505	467	520	505	519	471	457	496	483	522	519	474	493	501	466	488	486	473	482	475	493	473	491	466	480	467	486	458	470	471	500	508	496	471	481	524	462	475	515	487	443	482	470	485	499	495	513	479	492	480	466	499	496	493	476	486	457	488	464	472	475	460	505	490	503	469	507	514	453	493	477	501	457	463	483	454	479	494	509	469	505	457	511	445	479	524	453	483	491	455	516	513	477	504	499	488	479	494	475	471	476	515	461	495	479	480	497	476	468	457	535	442	470	482	461	503	461	491	479	481	469	471	496	477	482	476	505	465	500	492	462	506	513	489	479	480	488	519	491	475	510	463	486	482	488	495	517	497	453	485	483	509	502	455	471	489	496	499	497	484	479	483	489	490	534	476	487	489	568	504	481	472	474	518	495	499	499	504	470	465	494	484	488	505	531	475	526	527	514	481	477	486	507	499	499	486	496	505	504	485	486	471	522	468	478	534	468	470	477	493	526	488	496	505	472	469	480	475	489	490	476	514	485	491	485	516	484	508	480	482	513	502	480	474	494	446	495	514	454	492	485	533	474	483	490	496	512	500	463	498	521	476	524	498	467	480	514	501	473	452	491	477	478	477	506	498	504	504	486	510	486	472	510	483	498	486	456	494	482	477	497	482	499	474	486	478	515	468	468	475	467	460	483	485	489	517	487	491	457	505	487	481	466	492	488	468	485	469	484	472	481	511	481	491	494	498	462	484	495	483	482	482	505	504	448	511	475	478	474	505	470	469	461	488	479	496	475	513	501	469	485	469	455	489	522	470	441	486	496	505	487	499	485	506	503	498	507	473	505	485	446	475	496	476	474	533	482	481	486	465	496	476	493	476	496	505	478	498	494	490	492	487	466	480	477	510	470	460	498	463	514	502	478	470	493	463	500	470	506	473	523	455	510	465	473	475	463	517	478	479	509	495	520	480	479	451	486	454	540	500	491	471	489	476	525	473	450	510	491	433	472	467	503	463	499	492	489	473	487	440	490	464	491	485	486	511	465	482	441	494	479	513	455	475	539	464	455	450	514	469	486	465	456	483	485	470	492	481	504	478	473	464	466	463	489	466	481	480	509	498	462	504	489	488	480	464	474	481	472	477	471	473	469	486	482	474	504	455	455	481	460	502	463	527	490	456	499	484	509	481	490	474	486	511	472	488	502	479	482	479	500	502	453	468	479	458	489	514	466	503	475	446	492	445	474	457	496	518	467	478	486	468	490	449	507	512	481	507	481	495	493	477	485	488	495	477	493	483	499	483	465	503	515	468	482	476	513	498	503	462	470	479	468	459	485	498	495	485	466	508	505	483	471	499	502	500	490	477	485	475	469	456	509	498	472	486	491	465	457	487	491	480	475	478	463	454	513	478	520	488	478	467	503	460	509	494	479	491	475	479	504	504	469	478	482	505	491	478	497	474	512	483	484	485	462	468	490	501	495	543	463	493	497	483	476	471	531	512	466	490	507	468	477	513	511	479	486	466	488	456	477	491	479	532	462	499	512	495	501	510	499	468	493	444	508	490	547	468	511	458	525	475	489	480	466	496	494	457	489	502	481	517	497	473	491	486	487	476	518	487	471	461	488	475	496	492	484	504	476	486	490	483	465	451	502	478	459	466	478	515	490	487	478	495	500	483	496	471	483	484	500	511	519	494	492	482	471	481	487	482	517	463	453	512	468	524	466	486	472	489	441	461	476	488	483	480	476	466	471
345	1	1900	179121	383	23	238	847	1013	1027	993	902	854	855	781	756	725	678	660	671	648	605	600	628	608	630	601	583	579	548	584	574	554	539	574	540	523	553	515	519	529	474	537	507	519	522	511	519	530	539	522	507	525	514	516	517	508	454	498	489	501	494	479	461	504	485	490	495	479	492	496	495	503	468	496	479	510	476	475	476	489	515	480	485	479	515	472	504	426	541	464	490	504	490	484	503	461	469	462	487	484	480	512	406	475	468	482	503	490	480	469	485	495	512	479	484	470	480	472	492	440	479	459	510	465	464	494	516	431	476	435	475	497	457	488	461	473	461	459	434	483	487	436	497	465	484	474	462	475	494	441	484	466	486	492	453	513	476	468	482	519	503	456	469	491	495	509	469	475	461	466	463	452	476	480	490	452	513	472	475	455	520	500	467	454	483	484	479	481	481	475	467	474	459	473	473	436	532	501	473	444	457	471	484	477	465	477	488	465	464	455	452	465	466	470	468	515	434	501	476	467	455	491	483	511	511	475	442	465	460	495	476	456	488	462	460	449	495	489	496	478	449	463	468	454	474	466	477	475	492	467	464	478	490	468	500	444	500	493	476	504	462	496	487	469	442	451	468	490	490	464	463	467	463	452	498	502	482	457	473	455	467	466	481	453	489	500	456	497	499	453	468	479	467	466	479	459	496	452	466	490	471	473	462	443	480	468	442	484	463	486	447	492	484	450	488	455	486	495	480	484	458	451	504	475	469	447	499	461	500	478	489	466	464	443	485	465	479	479	452	488	472	497	506	449	456	459	486	456	458	451	468	483	441	485	464	496	495	488	502	502	505	483	462	451	460	431	501	454	482	455	469	464	452	469	505	466	441	456	478	477	466	494	500	434	523	482	475	467	497	478	485	461	486	494	495	494	480	451	496	458	477	450	495	483	492	521	484	467	483	451	491	493	484	483	491	512	497	465	478	483	467	488	508	476	471	458	473	503	460	445	447	456	496	449	485	428	491	490	488	467	476	477	502	479	475	433	460	498	471	439	488	472	470	459	473	511	466	468	456	481	476	482	470	439	491	466	485	453	460	489	458	488	454	485	474	476	469	450	496	484	476	482	460	451	469	476	468	457	481	491	502	457	458	467	487	493	443	483	467	513	450	439	453	471	478	421	487	500	494	437	475	497	498	472	472	463	503	464	490	452	465	447	445	464	480	441	457	491	458	453	471	471	495	456	474	487	475	464	436	499	462	425	463	481	464	481	455	467	454	452	450	472	484	483	463	481	497	503	461	430	507	467	462	528	463	504	509	456	481	489	508	471	511	488	458	520	507	454	471	458	448	489	471	464	465	441	472	468	459	461	469	437	470	489	424	480	460	485	471	478	505	496	487	467	485	491	460	459	442	501	434	447	485	468	458	478	463	452	481	487	474	477	488	471	495	478	499	486	448	443	485	487	452	495	483	448	468	492	472	467	494	485	471	470	468	488	448	479	454	493	442	455	527	473	439	501	506	453	466	468	457	474	451	499	463	452	463	454	450	492	453	504	471	475	460	488	498	458	474	472	469	464	488	488	470	466	460	444	464	480	445	464	477	473	479	458	481	471	494	457	474	465	460	521	478	475	482	466	483	473	480	456	478	491	475	465	452	481	477	476	408	454	451	478	494	478	511	475	468	474	480	482	476	468	475	443	455	458	475	474	500	446	492	468	456	476	448	448	480	481	476	454	494	456	495	464	476	424	487	472	474	460	461	465	472	463	469	482	469	445	465	453	498	479	471	459	485	471	441	479	447	460	480	471	466	472	471	463	486	457	473	467	522	468	466	484	489	480	436	470	468	473	491	458	491	478	481	446	444	483	469	505	503	495	469	437	466	487	482	471	458	461	467	511	475	471	476	480	452	474	458	462	451	469	456	484	473	498	456	487	471	472	445	470	512	472	489	455	466	484	492	458	461	455	477	461	481	449	465	479	471	474	461	470	478	464	507	485	470	454	479	475	476	461	522	449	508	476	485	462	486	476	472	469	446	498	475	466	496	471	473	491	492	482	468	476	446	502	460	463	452	459	480	488	453	450	499	505	480	471	461	492	468	457	444	498	451	473	510	498	499	473	427	474	489	473	477	494	473	492	467	461	475	481	474	479	466	466	493	477	442	485	486	482	476	485	495	471	455	492	471	485	491	479	475	477	479	482	482	464	463	484	475	481	458	476	488	474	442	449	481	481	472	483	449	475	478	469	486	451	494	448	474	457	484	476	485	464	467	501	482	500	482	460	470	475	486	433	483	478	466	485	479	467	494	459	449	442	494	497	467	454	444	477	526	481	443	468	460	469	506	501	488	482	472	492	436
345	2	2100	179244	376	25	238	769	1037	1072	989	963	880	851	760	746	718	731	671	662	689	625	612	650	625	597	586	562	601	585	573	582	553	559	579	523	528	528	519	543	517	535	502	516	535	570	514	497	477	501	507	504	502	520	499	495	508	492	491	495	488	482	493	480	477	474	467	492	478	505	521	513	474	470	486	511	481	474	495	483	468	518	452	509	488	498	468	505	460	486	481	486	480	509	497	480	501	482	461	477	501	501	479	465	490	510	463	483	460	515	488	488	474	481	491	472	446	486	468	452	433	477	454	453	482	479	440	487	500	483	493	464	461	462	458	473	436	489	451	475	512	481	464	499	487	488	480	439	479	471	466	462	452	462	497	483	442	498	481	521	504	481	470	502	442	476	453	475	470	450	476	460	480	476	478	445	532	467	491	464	464	479	477	492	482	465	487	480	431	487	478	508	458	463	483	457	461	486	462	438	473	474	505	487	474	449	491	469	478	469	444	485	464	504	452	482	496	469	483	512	443	473	465	454	517	456	479	457	497	463	452	467	435	469	487	446	484	434	474	468	458	452	463	450	462	466	488	471	477	487	438	472	453	463	445	425	443	476	450	458	494	498	485	463	484	446	482	456	482	450	463	447	505	497	487	462	438	479	495	476	436	493	466	485	482	463	472	489	451	449	475	438	449	475	477	461	477	465	489	455	472	481	483	475	467	500	459	490	465	482	477	466	451	438	458	459	442	494	476	484	455	475	465	481	473	519	475	438	491	445	483	478	489	493	503	427	500	517	464	471	456	424	477	448	436	493	477	476	484	481	468	500	480	518	474	486	485	456	463	472	462	473	449	497	467	486	467	469	503	463	480	445	478	490	465	487	458	455	458	469	436	476	471	454	478	461	452	473	480	467	478	474	448	483	481	467	449	506	517	483	448	503	462	451	501	473	479	448	481	476	451	444	479	447	461	458	512	482	477	504	479	448	451	492	483	449	466	480	450	504	454	442	502	471	452	514	465	487	487	455	511	483	482	478	508	431	479	480	466	468	473	461	442	498	479	456	466	462	475	486	480	442	471	495	458	502	470	466	478	466	488	456	471	459	451	497	461	452	455	467	469	517	447	454	461	481	461	497	459	491	462	500	460	469	442	463	472	474	462	459	497	465	462	494	462	484	459	441	463	478	500	450	460	493	421	468	457	480	479	459	472	462	490	463	470	494	509	479	485	449	470	464	445	480	462	500	455	495	467	495	470	486	464	470	498	478	470	488	484	482	458	474	450	458	471	455	475	475	428	489	490	475	482	484	436	447	475	478	477	468	519	472	509	487	486	486	462	491	439	473	474	474	439	502	451	528	460	482	503	459	495	494	450	446	527	466	476	494	467	478	477	470	503	482	455	457	460	468	465	482	477	446	442	480	528	487	480	479	455	475	440	456	454	498	466	457	462	464	485	483	452	464	464	471	482	465	466	477	462	460	442	473	469	467	453	470	474	451	480	451	486	472	475	485	489	467	471	493	483	465	464	466	477	425	484	474	458	477	484	487	474	470	511	483	459	486	487	463	446	450	448	465	436	478	498	473	466	485	458	455	429	483	449	504	438	492	464	469	457	481	484	479	469	462	457	472	416	469	462	483	486	494	491	478	489	453	485	493	472	501	486	473	489	449	473	492	481	468	481	464	465	486	467	472	467	464	479	456	451	478	465	501	468	463	504	494	502	472	465	460	480	471	456	482	457	484	476	485	478	508	472	459	473	462	478	466	488	479	448	478	477	485	468	461	447	507	446	489	467	439	484	474	467	512	426	451	472	434	475	486	461	466	445	489	446	477	458	463	433	476	452	474	462	471	446	476	447	474	468	488	487	460	460	467	488	455	477	477	458	447	475	495	485	496	462	506	470	477	449	465	469	488	456	489	487	485	440	474	454	502	464	474	449	506	455	484	470	499	494	483	457	466	500	477	472	484	465	482	479	466	462	476	470	455	473	475	483	468	475	481	502	460	500	460	471	468	471	445	516	441	482	450	497	476	466	496	475	425	431	520	448	480	469	466	490	462	457	461	483	490	454	510	490	493	479	499	479	492	464	461	442	422	454	450	464	467	480	537	470	441	446	469	485	459	498	457	445	441	445	441	490	460	454	475	482	507	470	473	451	467	459	501	464	493	487	453	481	494	480	467	462	480	468	483	456	466	473	455	470	477	446	461	481	496	480	455	487	497	444	485	469	485	463	499	453	487	456	467	451	446	455	477	470	469	480	471	475	466	488	474	467	477	468	495	459	474	454	477	473	425	459	486	480	478	459	470	473	483	501	484	445	473	461	480	476	471	465	438	463	453	494	455	440	474	476	435	491	477
345	3	3500	179368	380	29	224	784	1078	1164	1098	1042	918	892	865	803	740	720	722	690	652	671	622	635	657	621	620	604	583	569	558	576	589	574	526	577	545	545	517	514	544	492	537	489	502	495	535	476	481	536	519	491	522	506	469	501	498	512	518	522	479	477	507	507	466	495	491	497	473	497	470	477	493	485	460	447	497	506	473	497	507	461	469	478	505	496	450	461	462	480	522	484	469	482	497	477	460	460	502	450	472	497	462	453	532	445	467	483	489	473	505	486	472	455	474	453	476	459	480	484	496	517	475	452	475	471	469	455	431	505	470	475	487	480	466	479	450	439	495	465	499	474	449	502	482	479	475	482	453	454	449	447	509	502	483	516	470	493	500	501	472	485	471	485	448	491	474	500	463	449	446	462	486	464	487	462	492	469	471	478	484	472	467	479	456	512	438	463	481	479	473	487	453	478	487	480	483	488	470	479	475	503	511	471	460	443	487	469	452	473	496	472	489	468	454	448	447	458	504	489	495	474	509	468	475	451	477	432	482	515	485	474	486	461	459	458	499	446	479	458	501	475	450	455	501	482	465	479	463	452	453	487	472	474	464	505	487	497	454	495	480	473	469	493	487	460	492	463	465	456	473	498	484	464	496	450	463	488	500	483	468	461	478	475	485	511	443	461	484	490	464	502	463	417	479	503	476	485	495	465	470	472	495	472	467	487	480	482	485	463	442	519	459	448	444	468	433	495	452	497	471	486	495	470	464	491	446	495	470	470	454	451	461	497	468	491	469	473	456	483	477	485	506	505	510	474	500	498	447	497	481	489	442	483	475	461	446	443	482	450	482	448	443	476	484	472	465	459	458	481	475	479	482	476	482	479	450	502	475	482	484	473	448	489	486	476	453	501	482	487	476	450	464	497	471	480	473	495	462	472	464	482	484	496	472	510	483	491	461	522	480	497	477	453	470	486	466	475	481	508	494	480	488	448	456	464	459	442	512	474	472	476	458	480	482	464	484	468	464	443	486	496	478	457	470	480	472	454	489	476	462	476	445	483	477	490	477	463	481	469	466	524	477	513	481	483	468	489	467	478	449	486	473	464	474	471	487	482	452	490	482	493	486	492	488	468	430	472	469	477	472	484	434	500	468	473	474	502	443	511	434	446	469	483	488	486	470	475	463	464	464	510	480	434	494	459	492	482	467	478	469	510	477	432	498	474	502	461	478	473	480	474	488	460	475	452	462	499	471	470	471	476	479	469	488	474	526	505	467	458	472	460	470	473	454	478	446	458	461	515	458	477	498	445	449	493	473	451	495	446	474	484	454	465	480	474	467	466	470	450	470	459	436	534	445	491	458	499	463	473	485	479	496	474	473	464	452	474	443	484	448	470	481	453	463	487	467	460	480	469	460	456	494	489	467	449	484	479	455	488	473	448	480	473	457	474	448	503	469	466	483	488	475	465	451	490	480	469	481	503	472	473	496	460	493	456	460	478	426	450	487	498	490	476	473	495	477	478	447	499	486	491	458	464	450	477	502	464	459	444	489	473	465	497	475	438	489	441	491	493	470	510	481	470	475	498	498	495	475	481	471	474	489	475	468	463	460	478	479	485	463	460	471	446	466	466	483	445	450	509	442	484	492	464	471	483	492	478	458	453	482	506	458	458	463	483	443	460	433	466	456	467	494	488	481	491	458	478	456	469	473	477	461	459	504	482	494	487	455	503	490	474	486	488	466	501	480	469	423	486	507	481	456	495	436	485	455	450	480	461	482	474	475	478	489	464	457	457	450	482	460	481	454	486	455	453	486	450	453	503	521	477	461	501	461	471	459	449	465	502	489	493	450	489	483	449	488	478	484	422	480	502	497	467	468	500	489	426	468	454	500	491	443	483	457	466	483	453	491	465	484	451	474	489	509	459	482	507	464	453	483	486	469	480	471	460	469	491	509	472	481	474	472	490	462	491	485	465	479	472	489	494	456	451	448	457	476	420	476	475	524	476	467	445	501	468	507	490	452	461	476	451	466	523	460	441	458	455	471	467	461	490	454	476	462	456	465	484	477	483	489	520	460	475	463	496	459	472	473	459	458	497	472	506	475	463	433	456	460	502	496	501	495	484	473	475	469	488	519	485	483	498	493	472	508	452	453	459	457	502	476	471	498	470	470	492	506	462	466	443	434	482	500	445	461	496	467	484	467	476	454	486	451	472	508	494	477	438	492	465	498	501	448	460	465	474	503	471	476	478	502	477	505	490	483	467	465	464	447	479	494	488	478	446	450	512	483	453	450	462	479	521	467	464	452	465	504	461	449	458	469	479	463	462	483	458	518	463	492	455	490	476	481	442	502	476	494	472
345	0	2700	179491	380	20	151	647	987	1123	1077	1042	957	924	896	823	762	746	733	728	682	664	601	641	609	608	620	604	599	588	575	599	529	536	561	567	555	558	534	543	556	563	511	553	506	565	501	512	530	546	507	462	523	492	495	481	520	526	510	549	492	512	474	502	538	511	503	498	520	498	491	462	481	502	505	480	474	489	494	472	512	507	523	499	501	506	493	470	493	508	509	446	504	479	490	481	499	470	514	458	443	479	492	506	491	493	499	461	500	474	504	468	463	495	485	503	511	486	452	479	511	472	507	493	486	478	497	502	481	484	477	495	513	466	471	513	478	490	460	477	476	503	484	501	478	495	473	499	482	482	499	497	482	508	501	493	442	470	490	507	470	536	506	489	458	482	495	494	498	480	457	489	460	448	518	483	494	499	476	492	480	506	504	503	473	491	478	483	507	459	463	457	469	500	501	478	479	496	513	505	456	475	478	470	495	477	488	483	510	498	480	473	493	483	464	465	498	510	440	468	481	447	511	467	482	512	500	486	490	474	463	478	489	514	485	497	505	510	460	436	445	487	484	534	493	493	516	457	429	473	481	492	497	471	490	476	468	500	478	463	438	514	485	506	481	451	452	503	476	515	482	467	474	515	491	529	459	496	457	480	471	487	519	461	487	473	473	499	497	479	459	502	472	496	480	469	480	490	497	464	446	460	508	467	496	490	491	498	472	480	442	510	457	526	467	465	454	453	446	486	500	513	457	456	466	468	472	469	507	501	506	464	479	506	540	471	479	463	457	493	469	488	486	471	499	470	491	475	477	467	487	500	473	486	479	460	434	494	443	489	469	459	467	514	462	511	502	447	436	495	495	461	480	445	459	482	482	469	470	498	485	476	459	471	449	457	474	482	485	501	492	527	464	499	474	487	470	476	490	469	495	486	497	496	467	508	471	488	466	455	437	472	496	447	490	456	462	473	455	480	468	451	472	488	444	508	481	470	475	486	489	448	465	480	465	485	485	466	468	482	472	474	477	492	450	480	464	462	446	497	432	487	496	460	466	489	417	531	467	447	469	476	460	504	486	461	510	520	446	493	470	497	439	456	474	501	495	490	468	490	455	469	507	449	478	517	502	518	457	494	486	477	486	456	488	449	440	471	485	473	476	482	474	487	455	479	501	519	470	500	464	496	503	511	487	497	462	474	468	473	481	512	504	471	480	490	490	469	494	490	488	453	459	490	479	453	455	477	479	446	462	487	479	496	471	454	477	512	433	501	461	465	494	470	509	499	496	412	500	495	501	498	474	474	474	469	487	491	496	469	435	475	451	457	477	459	445	477	474	510	457	476	460	445	445	460	469	485	465	476	459	497	472	497	474	475	471	510	486	480	500	494	475	443	483	465	468	514	451	465	491	477	444	495	475	496	472	504	462	463	438	471	482	477	480	494	475	482	502	445	474	490	468	481	476	449	488	467	481	495	472	461	465	481	523	488	475	480	468	531	480	436	487	472	478	449	488	489	434	472	491	462	474	462	500	442	491	513	460	501	463	493	445	433	473	482	514	501	469	486	467	470	438	489	461	462	499	462	516	504	500	478	446	487	454	482	486	498	466	473	511	468	484	469	504	508	469	473	487	453	462	473	490	470	481	475	491	493	488	468	495	482	467	473	496	480	469	471	469	467	484	483	476	487	471	511	488	480	452	496	460	477	477	502	467	499	477	462	470	491	481	481	474	500	489	501	448	501	509	446	465	440	472	469	487	458	486	487	469	476	511	461	466	496	477	476	461	493	435	470	488	472	464	443	448	456	490	452	473	479	474	477	474	516	484	498	481	454	516	476	462	475	495	490	461	475	483	485	485	481	485	484	479	487	480	482	511	475	488	451	491	444	468	471	503	497	480	490	488	491	449	465	477	498	501	454	467	529	456	456	471	470	482	499	478	479	469	467	462	489	486	471	451	500	457	505	455	481	466	458	463	478	489	472	501	469	482	449	477	469	461	492	476	481	461	474	484	491	453	476	509	494	484	473	467	498	462	486	487	478	494	470	448	470	484	469	503	426	473	463	448	472	490	477	491	492	447	481	468	451	476	492	486	465	459	489	490	484	505	490	475	488	466	470	465	491	460	491	474	498	450	464	462	498	465	496	451	489	474	492	464	481	472	488	453	466	479	515	512	503	515	493	505	512	500	467	484	497	445	432	456	508	497	470	490	450	475	466	469	454	459	454	509	492	466	499	496	493	449	485	482	494	493	478	459	491	511	459	481	462	479	484	476	487	469	493	497	474	466	485	504	487	481	478	480	493	497	474	504	491	476	502	501	461	457	512	473	467	504	469	467	469	485	505	463	501	478	482
345	1	1900	179614	380	32	253	873	1023	1056	1050	944	876	825	766	765	711	699	657	694	615	593	612	602	570	577	522	570	541	517	524	543	534	521	497	536	512	515	519	501	481	517	475	511	491	502	523	516	490	469	487	509	514	469	468	490	485	476	464	459	458	472	467	467	463	460	508	468	489	458	502	488	466	461	480	497	438	483	488	469	508	486	453	508	443	476	473	467	481	486	445	476	471	444	459	459	476	498	507	481	491	473	466	475	444	491	455	482	499	455	471	490	508	453	452	482	484	495	472	463	476	466	461	440	479	492	451	468	441	460	471	480	466	466	474	490	468	425	449	484	499	482	465	457	456	493	444	449	469	489	467	469	478	450	426	459	433	492	463	446	451	463	476	450	488	469	499	494	463	488	483	463	473	462	459	488	433	468	463	487	475	457	471	497	453	475	460	483	446	467	488	468	500	479	466	504	470	467	460	465	487	462	476	472	460	499	434	475	504	433	435	459	452	464	449	479	453	509	454	474	506	455	436	455	452	485	440	475	474	464	453	479	508	477	467	451	508	434	488	466	467	499	476	469	477	472	516	467	480	438	482	461	467	466	464	448	492	490	481	459	449	461	470	443	441	446	447	462	462	442	473	481	484	489	493	447	477	475	480	471	479	475	424	474	494	447	476	444	437	478	472	485	450	495	474	468	473	464	476	452	469	461	474	477	480	459	464	492	467	456	450	474	472	436	503	434	472	476	466	467	493	455	475	455	475	469	463	468	487	452	450	473	452	441	499	501	427	507	468	493	464	461	439	474	465	461	467	455	441	469	496	494	440	448	478	464	479	484	468	485	476	477	461	459	460	480	453	468	450	482	420	486	474	437	431	499	442	447	466	473	444	479	454	465	468	464	485	456	473	453	482	470	468	463	463	457	427	485	476	499	458	447	473	466	471	463	493	465	454	482	434	469	467	494	494	495	470	466	455	464	444	486	463	446	483	463	491	475	487	456	445	476	482	442	445	510	456	503	485	460	468	468	470	461	489	440	456	471	477	425	481	447	462	473	450	486	451	471	442	449	495	446	455	424	504	455	487	497	441	484	447	430	472	465	459	448	477	434	474	449	445	494	469	453	458	478	480	421	464	447	481	431	482	447	452	456	483	478	468	469	491	476	442	486	432	496	463	489	465	452	482	453	465	471	462	468	476	482	465	468	465	449	475	470	451	487	449	443	474	468	471	416	472	468	450	464	463	473	495	436	462	464	450	469	457	469	443	447	494	450	476	443	450	531	455	483	452	466	466	478	479	498	488	468	449	449	487	472	462	468	453	478	461	441	479	480	441	442	469	506	460	438	457	498	505	460	471	496	468	484	485	452	451	481	453	456	473	467	493	440	450	448	479	449	476	462	470	466	492	460	473	462	469	429	448	432	444	439	466	478	476	444	476	463	453	469	473	493	449	457	498	471	452	428	490	471	505	456	480	474	426	483	467	446	421	497	440	461	496	463	466	461	485	479	494	493	457	472	460	465	499	495	477	469	463	465	465	453	481	481	451	508	466	454	449	452	447	466	452	442	482	480	451	510	451	478	457	464	469	466	440	460	470	464	459	452	459	470	462	471	460	470	442	477	468	533	462	434	506	430	464	488	455	455	466	459	435	473	477	462	451	492	449	450	457	453	467	472	454	485	452	469	475	464	481	457	499	470	448	441	493	475	438	480	478	468	468	467	440	432	442	473	465	479	451	450	459	457	466	448	463	459	462	467	443	475	490	501	468	458	500	461	455	497	463	457	471	494	459	457	475	464	475	450	450	454	484	452	442	450	471	499	487	484	473	473	442	464	481	473	462	484	455	459	476	494	486	463	460	462	485	462	454	463	462	482	451	467	444	455	473	448	458	462	450	480	461	496	496	445	485	476	469	466	452	447	454	465	494	486	484	464	474	443	458	445	450	454	478	430	484	488	483	483	480	446	497	468	475	479	478	468	445	454	490	469	454	462	485	473	439	468	468	449	459	472	494	481	467	455	462	497	432	479	489	497	495	439	485	482	478	477	468	458	476	492	421	474	467	464	455	467	471	456	454	450	457	455	474	490	462	445	474	473	473	473	512	455	506	474	463	486	485	496	481	451	468	461	457	458	449	453	467	448	461	485	474	434	482	471	480	498	489	494	481	470	494	479	479	483	452	473	461	484	446	455	459	464	468	490	469	494	456	476	508	466	443	474	441	485	478	476	446	447	465	478	455	485	439	456	504	469	479	481	489	471	466	509	465	462	466	470	491	457	464	469	464	463	466	453	481	460	445	447	433	461	436	438	473	461	458	492	464	466	459	451	466	478	466	476	435	431	465	483	485	459	444	466
345	2	2100	179737	381	13	194	838	1012	1078	1003	985	890	841	814	782	725	720	683	659	660	610	599	622	581	583	580	588	563	534	568	538	510	517	515	516	530	514	535	539	470	519	523	494	500	504	526	487	480	485	485	466	476	515	473	472	507	509	490	541	433	492	453	481	452	474	455	480	464	456	454	487	497	448	487	505	464	497	484	471	497	476	501	453	485	473	489	451	494	491	434	477	442	449	450	449	482	440	465	460	453	458	473	490	480	457	475	453	461	484	484	452	459	485	464	473	496	468	468	475	452	470	493	434	462	473	491	463	451	462	453	480	463	494	476	476	467	451	489	493	468	502	447	458	469	463	455	456	481	457	474	500	451	469	474	489	469	470	452	466	466	449	455	466	474	484	403	451	452	473	463	470	484	484	442	481	459	452	471	514	482	470	449	451	469	436	433	463	481	458	471	476	482	495	485	438	473	456	472	483	488	468	466	456	442	461	496	482	480	510	456	468	488	449	471	457	463	499	498	459	485	463	469	464	472	462	471	466	469	470	451	456	445	451	463	466	450	478	465	444	453	468	467	438	453	446	448	451	499	451	466	499	477	477	464	470	466	462	479	491	480	462	449	464	466	486	458	448	458	492	483	438	488	449	498	443	507	455	457	449	433	482	441	518	454	472	457	468	459	473	436	473	444	486	448	491	463	467	502	432	467	447	438	475	489	478	432	439	477	454	468	446	503	482	443	455	466	532	465	496	445	463	437	489	470	460	496	441	453	475	457	461	399	444	476	473	472	456	486	460	486	505	480	460	437	491	462	472	440	463	489	422	485	491	460	475	430	460	470	502	454	491	465	424	460	478	487	416	485	493	443	492	479	463	431	474	464	449	459	468	470	494	419	483	471	482	470	469	448	456	468	493	475	474	463	489	454	454	500	452	455	461	450	442	483	462	447	459	449	451	503	473	448	491	481	473	458	441	488	474	475	476	461	473	467	471	441	447	486	497	448	462	456	475	452	468	491	445	457	476	409	442	465	453	424	456	472	468	459	451	448	488	478	421	467	494	464	497	449	504	474	450	444	442	449	470	470	491	502	478	451	496	471	448	454	475	455	467	429	487	464	458	455	453	432	430	497	453	441	466	457	456	501	473	451	421	478	459	488	484	473	465	465	456	434	478	512	490	470	428	465	466	499	436	435	464	457	477	474	452	515	488	498	460	465	467	444	488	446	445	445	463	430	491	470	483	481	496	484	478	454	472	463	436	446	475	453	443	448	495	453	478	444	472	453	469	454	471	451	456	473	472	483	425	476	480	471	449	463	467	451	484	489	460	438	453	447	440	460	490	464	447	448	474	460	468	472	471	480	470	514	467	479	453	461	455	475	441	456	473	470	469	482	477	478	429	444	457	468	449	474	496	465	469	465	467	459	464	473	476	470	455	508	455	428	449	441	479	488	486	449	481	495	433	477	484	458	420	461	460	463	491	490	469	485	467	476	467	442	451	482	431	473	434	460	460	490	428	493	461	463	503	423	451	461	471	457	472	425	443	463	455	469	479	483	453	509	472	485	473	436	478	448	463	466	456	463	472	478	462	504	500	456	452	456	470	470	491	461	431	466	473	450	445	477	441	451	462	449	461	431	478	465	517	500	488	442	483	423	478	468	444	437	470	504	465	484	430	479	453	493	446	440	462	449	507	435	436	493	438	479	432	461	456	476	472	478	470	450	479	464	454	465	474	466	456	480	490	475	486	441	453	494	475	481	464	468	476	485	458	466	488	444	445	452	447	476	474	462	502	459	485	470	460	489	467	443	446	456	491	444	455	410	471	490	489	480	479	446	452	469	478	489	476	480	479	450	431	472	483	456	482	453	471	424	452	482	451	471	487	465	458	448	459	451	436	443	468	477	452	462	454	422	496	462	450	439	472	462	468	450	462	443	445	467	445	478	459	510	460	481	480	492	421	479	447	456	479	446	475	459	475	465	467	466	467	457	497	485	517	445	495	468	472	474	443	447	473	498	454	479	418	466	490	424	428	452	484	453	467	465	464	481	467	436	481	471	445	471	456	419	462	441	406	497	470	499	471	470	481	444	448	447	480	440	459	475	441	424	455	467	445	446	470	507	449	444	483	452	461	493	475	485	450	422	442	469	474	464	451	470	478	503	470	458	455	456	431	458	493	462	443	449	463	469	443	477	458	473	461	445	478	502	462	479	468	468	458	458	493	470	463	420	501	468	452	459	449	441	467	486	446	466	464	478	490	447	456	465	456	446	487	431	459	482	452	476	434	451	468	444	479	436	449	463	464	473	436	463	468	474	464	470	460	453	471	438	487	475	466	480	443	459	475	488	456	478	466
345	3	3500	179861	371	10	198	771	1052	1090	999	986	924	867	797	774	779	732	720	662	654	627	609	649	598	595	558	572	555	547	544	551	520	542	554	539	509	524	517	503	520	509	489	530	525	500	486	494	485	465	507	494	500	524	491	517	465	502	495	488	499	506	483	499	485	471	482	470	502	453	451	482	492	488	507	523	505	514	484	497	442	475	451	453	502	456	480	474	440	492	443	483	467	534	444	484	476	491	477	479	458	497	493	479	481	455	435	455	469	499	498	473	469	492	464	465	529	493	467	462	489	482	466	516	486	449	484	472	431	503	459	474	479	444	457	445	461	483	475	487	445	480	433	482	452	486	445	478	469	487	466	498	465	488	461	481	489	449	492	454	474	460	465	475	444	467	469	473	485	466	486	495	444	484	463	463	499	432	492	441	451	495	443	454	474	474	494	477	473	460	443	502	491	485	455	455	464	478	462	484	459	486	469	462	444	440	474	470	455	468	492	470	499	502	489	474	471	483	487	483	479	442	457	468	471	452	483	428	483	484	495	465	465	463	470	470	474	456	465	495	454	476	474	454	456	476	470	469	488	470	480	452	458	454	476	490	489	479	457	446	441	456	492	487	486	468	473	450	499	497	450	517	480	441	453	489	487	458	459	471	447	477	462	418	460	489	476	506	453	480	469	458	489	477	463	448	482	491	457	457	454	485	450	504	456	459	477	495	474	458	463	454	477	460	463	465	445	450	466	462	465	465	476	474	494	528	484	476	477	497	479	451	456	490	481	454	468	485	470	459	497	449	453	476	502	456	487	484	464	439	488	470	431	493	450	452	442	506	463	498	472	459	466	494	456	472	455	455	498	448	488	463	456	456	453	480	433	471	482	471	485	506	464	478	475	502	446	498	443	447	468	490	476	455	471	447	453	456	472	487	478	488	466	463	453	481	452	454	462	468	436	452	485	452	471	468	469	474	452	482	467	464	456	440	440	455	481	467	470	483	457	466	446	475	461	510	492	476	423	461	487	466	458	480	478	455	464	451	455	494	486	441	460	475	438	481	487	444	455	494	451	450	465	491	455	462	437	467	472	457	444	430	490	470	470	478	489	464	456	449	453	505	473	472	470	489	457	479	467	488	465	484	491	479	481	457	474	453	437	462	493	440	456	469	472	463	473	498	453	485	449	465	459	471	455	447	493	478	465	446	447	469	442	459	497	461	448	481	475	452	455	463	472	480	482	436	500	480	469	479	461	470	452	464	466	429	457	480	474	487	435	482	470	438	457	487	490	484	459	487	475	490	452	467	468	487	479	438	493	473	465	484	449	444	453	470	449	431	472	424	474	465	451	486	425	471	505	475	463	489	472	474	468	448	479	437	451	502	467	483	461	470	427	477	464	470	465	459	490	451	472	508	468	476	483	434	468	482	453	452	484	474	473	475	466	464	462	506	455	465	457	443	504	495	449	466	459	484	471	501	474	470	501	471	475	433	492	474	458	481	457	483	468	476	479	485	436	471	474	472	465	482	510	465	468	479	468	456	439	480	471	425	484	467	472	492	445	476	465	476	456	478	488	470	490	448	487	493	454	495	473	469	472	480	461	469	457	471	449	455	477	440	467	462	480	478	458	459	465	488	471	457	440	481	483	450	451	495	443	472	465	445	449	444	452	493	457	497	448	464	469	465	466	460	487	483	443	448	479	455	449	487	465	499	466	495	496	482	475	472	479	466	442	432	472	456	473	481	485	485	496	440	491	461	491	433	476	518	480	461	476	488	439	445	458	477	458	467	460	470	504	484	454	462	465	475	465	455	471	435	458	432	469	481	460	457	473	472	493	486	457	453	483	448	457	482	481	458	499	471	461	468	448	477	456	462	460	470	491	469	482	464	486	482	481	491	449	465	453	475	449	464	455	479	455	459	450	484	497	466	483	514	486	460	464	441	482	476	464	457	481	466	479	468	477	475	469	467	439	483	502	486	491	435	478	459	482	482	458	475	449	444	472	476	458	470	478	459	464	464	472	499	461	483	466	459	447	484	493	461	504	474	457	462	490	467	481	439	471	466	485	492	453	484	481	466	461	486	467	486	457	455	465	449	486	423	475	498	461	479	470	445	440	486	465	461	435	462	481	472	447	472	470	444	461	453	477	454	498	460	492	487	491	464	466	466	476	486	488	453	464	479	478	471	476	474	463	476	449	477	486	436	482	487	483	419	477	467	505	472	474	499	494	480	479	471	473	476	462	483	469	437	487	462	449	461	491	438	448	473	467	466	444	483	462	471	458	479	477	481	479	468	469	470	492	436	479	460	476	494	493	483	462	485	490	476	445	477	483	475	453	470	471	459	500	459	470	484
345	0	2700	179984	360	4	118	675	944	1086	1010	939	878	860	822	760	717	718	699	699	658	683	632	623	597	558	630	571	594	592	575	525	562	549	553	548	547	568	544	588	555	555	544	548	535	517	545	541	513	497	530	490	474	539	504	498	494	513	473	475	522	486	497	495	480	521	510	471	520	473	519	477	509	468	465	500	481	480	476	453	511	499	496	524	472	477	473	479	479	508	505	451	491	516	450	454	475	505	476	481	471	461	492	529	459	481	506	474	490	479	453	501	516	455	461	490	475	504	453	496	500	475	472	484	463	480	453	428	487	473	487	464	487	496	467	453	430	502	488	487	476	454	507	472	481	483	507	512	441	479	494	475	485	505	467	420	454	472	424	508	479	458	484	481	466	479	501	464	500	464	465	452	494	483	491	489	465	465	466	472	495	478	479	487	474	489	495	475	496	441	445	463	486	464	464	469	450	472	488	500	448	442	442	514	494	480	469	464	470	484	487	478	503	489	473	486	477	469	469	473	464	496	478	473	463	493	469	495	440	476	468	491	470	473	470	466	453	469	479	481	480	500	443	482	480	465	465	504	465	465	466	507	475	490	481	501	504	475	475	518	445	475	475	469	484	478	461	438	498	472	482	488	483	476	512	473	504	516	478	472	471	485	480	459	486	483	473	451	489	470	509	472	477	522	466	446	463	487	450	462	485	454	497	471	495	501	525	468	502	500	490	475	459	497	446	455	479	481	469	507	501	489	463	501	488	483	492	445	448	487	455	459	483	475	462	503	465	474	488	445	496	470	451	473	485	468	468	468	472	481	480	457	468	461	479	487	479	473	486	499	491	468	483	455	477	476	459	497	444	505	487	477	461	461	473	467	477	472	452	505	457	449	449	450	480	457	474	453	485	486	492	445	485	480	468	472	483	456	485	456	469	484	474	493	448	474	469	497	498	511	466	487	492	505	454	487	438	476	481	468	453	488	477	474	464	507	470	482	457	476	467	466	467	467	454	503	481	479	490	489	488	481	456	470	461	460	457	488	480	476	469	465	501	483	501	486	473	456	481	456	477	474	471	485	472	478	471	467	469	477	472	467	477	463	482	441	471	491	489	480	465	474	484	466	458	432	450	475	438	450	450	469	465	460	469	491	446	461	462	469	508	504	466	476	490	496	454	471	492	482	467	453	489	485	484	473	443	517	483	486	467	495	483	470	467	490	467	483	485	487	458	463	496	459	472	461	471	495	452	491	482	489	447	479	489	477	481	486	466	468	495	500	464	450	460	505	459	461	489	459	461	450	480	453	495	488	460	502	460	442	495	493	442	462	490	454	473	497	485	507	468	491	485	456	479	468	461	490	437	496	505	486	484	481	469	489	482	499	463	484	462	498	481	485	462	498	437	475	469	472	499	475	476	453	495	481	464	492	484	483	482	458	460	469	484	468	465	489	441	499	462	468	473	499	491	441	451	479	490	481	445	473	459	470	480	464	441	473	491	487	478	466	489	467	501	460	500	456	484	470	480	470	489	532	454	476	480	448	494	458	458	452	480	479	485	505	477	484	461	450	470	491	466	454	497	452	496	450	459	503	487	477	459	501	512	495	456	468	462	458	482	479	482	500	476	483	477	458	479	466	490	471	465	481	471	481	490	479	444	454	502	456	466	501	510	457	488	487	468	487	494	447	499	490	490	464	462	499	472	503	465	500	499	458	492	470	451	468	482	465	496	457	477	479	480	478	443	466	447	464	484	482	488	523	451	441	487	487	479	466	453	463	477	472	447	474	483	455	513	485	455	450	456	470	460	491	477	476	487	464	481	513	468	457	494	474	452	482	459	480	466	459	472	469	448	481	465	468	480	482	452	498	450	481	479	484	474	477	454	492	452	480	491	478	477	504	451	443	475	491	460	452	463	476	481	455	480	491	458	481	466	480	461	473	468	480	493	470	461	479	462	503	494	424	496	476	455	482	452	448	442	498	485	491	479	478	518	452	478	460	466	478	502	510	452	476	470	472	477	448	467	474	473	515	477	456	481	456	467	445	496	432	482	505	467	482	481	503	434	481	462	463	434	468	482	472	439	455	486	445	476	487	491	490	503	499	463	487	490	470	454	491	462	481	472	474	482	472	444	464	438	436	472	487	480	474	469	466	468	482	456	466	472	511	493	510	453	509	481	477	445	503	485	495	451	492	471	498	470	462	492	483	488	469	467	481	482	468	457	465	483	481	463	465	482	486	475	427	483	468	503	487	451	481	496	486	466	462	471	454	461	483	444	488	471	463	452	482	480	519	474	441	453	471	448	463	479	474	472	448	481	456	466	513	486	463	492	460	486	451	486	443	459	488	482	472	495	475
345	1	1900	180107	377	12	214	805	960	976	906	857	821	760	760	669	711	672	582	617	591	572	590	533	557	558	579	499	553	533	548	496	518	510	501	507	475	495	499	539	487	509	493	483	513	518	506	545	468	509	484	470	493	495	477	500	465	498	515	449	455	498	472	456	486	497	465	478	454	496	446	471	473	501	460	462	467	460	481	495	463	446	474	461	480	462	471	517	412	448	456	439	500	449	482	495	470	484	540	512	492	496	461	458	461	443	469	471	484	478	438	487	482	471	470	492	480	468	458	487	494	461	484	481	487	483	454	439	454	459	428	485	468	475	466	460	476	469	478	433	455	453	455	462	466	478	459	494	480	483	471	474	469	469	459	481	486	499	466	488	488	459	440	445	492	450	466	463	467	477	451	471	420	473	477	500	471	452	434	447	477	466	456	478	437	452	467	454	481	447	468	491	455	466	485	417	449	471	470	497	456	492	465	512	445	426	458	489	470	486	478	481	464	467	475	471	453	487	469	498	439	457	474	496	440	459	455	479	459	459	425	504	479	478	484	489	451	472	452	475	447	467	441	479	460	476	452	461	465	481	463	483	476	499	452	494	489	455	482	487	447	466	467	473	445	441	482	440	443	471	466	462	474	423	461	478	471	479	455	495	453	430	467	455	467	436	462	460	453	471	432	427	471	453	454	479	483	498	483	481	438	467	455	489	470	497	480	483	456	470	476	483	497	470	464	471	458	456	448	442	439	478	497	447	471	469	460	460	446	475	474	465	435	480	483	445	474	408	477	471	459	482	452	508	449	465	473	466	459	452	474	485	454	457	444	470	455	459	488	491	437	480	445	459	450	462	451	481	425	441	420	467	472	468	489	483	462	495	468	466	490	437	461	442	482	459	474	458	448	443	482	485	452	486	461	476	478	449	496	471	443	452	469	529	457	458	423	475	479	476	457	458	440	474	458	497	462	446	497	442	481	461	439	486	484	477	485	458	463	480	455	474	476	450	474	447	450	487	453	444	461	458	459	481	444	447	460	438	467	490	445	480	483	453	486	470	452	463	468	456	485	462	473	498	489	439	454	489	437	442	472	477	463	474	438	474	462	455	478	434	453	458	441	474	436	494	416	475	497	478	426	446	526	455	456	453	424	478	435	465	448	476	454	483	465	478	458	449	474	447	453	436	478	446	473	496	482	463	460	478	457	465	461	472	481	485	477	495	477	486	459	441	469	469	458	461	436	478	444	489	465	469	438	478	440	466	470	438	465	421	448	500	467	423	453	507	474	455	472	444	440	463	463	460	460	463	432	439	468	483	473	455	462	469	472	441	486	488	449	477	445	486	437	471	457	426	447	449	461	497	431	473	469	472	470	472	501	481	466	461	465	496	471	448	464	463	472	471	472	468	447	468	455	488	462	513	462	497	479	455	497	490	485	454	479	454	453	473	471	464	442	466	436	453	501	482	457	475	500	448	474	492	454	474	462	477	485	464	464	500	460	451	475	427	477	454	459	458	470	509	458	485	456	502	453	455	474	457	494	489	475	454	454	442	454	478	503	478	464	467	452	453	441	468	448	440	430	463	451	461	459	458	434	475	440	492	466	459	505	453	460	468	457	473	433	466	475	472	479	467	465	476	465	481	443	460	472	486	431	451	466	464	429	454	473	488	482	484	492	461	433	461	476	480	481	488	414	476	439	479	458	481	479	452	460	503	445	444	441	473	481	491	450	454	428	461	505	487	479	475	467	448	479	461	513	447	471	424	434	438	453	451	434	461	481	472	456	448	453	467	446	451	453	465	490	448	496	440	459	441	499	432	432	458	463	457	488	409	475	445	478	431	461	464	454	479	445	457	477	459	434	442	475	468	470	438	482	495	437	459	464	440	464	449	483	489	433	441	461	473	502	486	442	440	470	474	467	497	487	513	480	448	472	447	441	485	507	451	470	452	462	443	437	469	452	452	499	435	466	430	461	450	445	478	448	446	479	482	442	470	450	447	465	444	485	507	491	450	440	500	463	469	427	478	463	473	452	488	473	509	454	452	460	481	472	449	452	487	471	458	462	451	447	489	430	452	487	451	473	456	466	458	465	453	467	473	452	473	483	454	456	473	475	467	440	482	483	493	459	485	485	465	472	454	479	450	458	421	470	493	468	469	462	463	495	459	446	454	463	434	448	445	419	474	484	471	476	451	446	484	469	454	456	489	450	486	446	461	456	476	475	470	501	478	450	488	451	478	462	462	461	474	435	473	529	478	453	453	445	439	448	485	452	458	469	469	456	475	444	477	465	487	460	444	445	474	444	437	452	470	431	446	468	474	498	421	428	427	443	499	494	489	493	428	466	482	481	429
345	2	2100	180230	370	3	183	754	958	987	946	861	845	758	743	703	618	630	667	595	594	592	585	558	576	577	566	569	568	521	515	487	508	502	499	491	507	497	508	510	465	512	503	474	489	488	496	493	471	470	464	525	472	493	494	483	464	510	472	490	478	460	472	508	493	470	471	446	483	475	491	485	463	458	463	500	464	492	504	463	466	493	484	452	437	492	475	477	454	486	477	454	482	450	467	447	452	460	473	462	477	472	461	468	462	464	483	455	456	461	443	462	460	463	473	454	495	446	470	517	465	468	469	472	476	483	465	461	465	477	481	475	484	448	449	496	450	482	432	449	477	483	430	487	477	452	513	459	474	437	443	480	464	443	455	455	473	464	489	461	447	435	458	493	466	454	464	479	467	498	447	453	475	487	454	468	490	447	415	454	462	483	454	445	431	481	449	458	468	479	473	443	463	448	468	481	465	461	466	470	461	470	461	451	463	462	457	421	432	470	468	464	465	481	455	430	528	500	461	453	484	477	434	471	475	446	431	457	456	448	424	467	470	498	455	447	433	450	496	502	457	443	470	467	468	469	468	468	441	475	451	456	454	457	482	437	505	435	500	450	443	479	464	472	453	446	460	443	450	463	443	470	471	441	455	433	432	446	470	483	456	442	452	472	463	508	465	447	471	465	472	450	462	468	482	431	482	434	451	410	483	504	443	465	462	480	475	476	397	486	488	426	503	459	456	477	441	469	456	448	468	499	429	482	471	469	447	421	456	431	459	479	458	478	469	468	478	459	455	512	461	475	452	470	460	463	453	436	408	443	482	479	454	467	444	470	448	445	466	459	445	439	437	474	459	454	483	453	454	444	446	473	461	495	472	451	485	457	497	460	512	453	437	455	431	503	488	422	430	451	448	439	485	438	449	453	443	462	436	458	449	422	465	496	465	468	463	470	461	457	471	457	487	442	465	463	448	458	468	472	468	467	478	471	451	465	471	464	454	460	466	472	482	440	422	462	462	513	449	488	437	455	456	472	437	458	475	428	447	443	480	459	445	443	458	424	465	471	484	461	491	465	447	461	446	466	465	464	465	463	445	452	441	519	463	447	460	460	447	451	464	458	457	440	449	427	457	460	456	484	458	451	457	449	458	490	470	423	429	450	431	491	437	455	435	503	467	477	493	460	450	468	453	451	478	467	454	425	468	441	450	451	500	424	472	462	451	440	470	451	455	500	457	445	432	446	487	458	488	468	462	481	445	446	468	497	455	451	456	465	456	449	467	464	458	438	435	437	468	490	486	496	454	442	446	465	476	467	459	453	453	460	431	449	463	467	494	480	465	432	474	449	457	448	450	457	493	458	450	474	478	429	440	426	447	464	466	467	487	441	444	463	497	492	476	453	453	475	461	467	502	468	464	461	472	454	456	440	449	453	480	449	442	478	461	464	496	469	454	451	477	432	457	445	424	439	468	448	459	444	458	472	466	463	430	456	465	483	463	461	451	440	469	443	458	458	464	447	454	455	442	463	450	464	466	448	468	457	443	442	473	448	465	461	492	481	448	461	418	460	430	474	438	440	471	456	473	479	450	451	443	443	467	443	461	469	422	484	469	465	460	482	498	464	470	464	438	470	484	459	474	468	467	503	444	446	449	454	465	440	433	466	468	519	459	456	452	486	445	460	466	448	444	479	485	461	465	444	456	439	473	467	489	474	453	445	462	447	448	467	466	458	476	458	447	487	465	460	510	459	448	445	471	454	432	453	463	473	469	465	439	473	434	460	480	463	460	455	453	416	467	459	446	463	494	448	469	456	478	454	490	492	476	467	481	467	467	481	449	483	465	461	448	460	465	453	454	483	480	443	472	419	477	484	457	451	469	466	476	475	478	450	525	473	463	445	451	461	457	440	491	489	459	461	460	458	452	420	480	490	483	477	459	465	521	455	462	485	441	445	451	485	453	477	443	457	450	447	459	467	489	441	455	453	432	457	483	474	419	472	447	477	486	453	492	440	479	461	471	479	465	442	449	468	451	459	446	485	478	434	423	509	504	469	459	494	440	467	481	465	428	470	475	441	468	450	447	464	458	433	451	465	471	454	486	435	437	444	453	454	456	447	462	461	458	462	437	470	444	458	437	409	488	476	438	434	466	451	488	466	472	473	463	467	463	447	462	456	471	468	447	459	436	425	465	493	443	441	472	479	467	444	432	463	431	462	477	476	435	474	444	461	431	463	458	453	440	435	423	419	471	471	482	497	464	462	460	457	448	483	459	503	458	499	446	478	489	454	437	471	450	429	452	451	427	460	464	453	430	453	425	468	495	456	446	505	463	449	449	472	427	459	455	480	455	446	460	442
345	3	3500	180353	364	8	163	736	990	983	924	819	804	747	760	716	683	639	598	622	577	599	571	581	554	553	558	539	568	521	543	534	498	536	547	515	549	514	494	473	524	504	507	518	509	523	480	485	477	501	502	522	480	498	482	473	509	528	505	459	470	498	481	491	490	480	502	478	471	491	500	465	487	466	444	487	477	500	456	473	464	444	473	430	477	479	505	487	487	477	461	479	438	511	458	450	474	448	466	448	456	448	467	487	466	507	456	481	485	460	490	482	470	463	492	487	491	485	454	479	498	478	481	448	473	489	469	474	453	472	482	458	478	491	470	456	462	476	485	486	459	427	460	481	482	490	457	485	456	456	462	454	446	458	489	468	470	483	469	496	478	466	463	481	454	450	462	458	466	457	490	482	472	471	461	446	465	465	450	509	463	501	462	443	487	454	484	454	440	455	450	467	451	457	461	439	451	472	458	502	477	459	476	481	463	471	451	472	430	472	453	447	441	479	499	464	494	476	458	449	463	459	474	430	477	471	455	473	468	475	497	477	470	481	441	472	456	476	463	467	421	497	460	470	491	444	480	477	478	492	486	483	464	468	462	449	482	453	469	484	466	444	456	472	497	487	442	502	438	433	442	469	477	466	465	451	483	445	473	457	464	464	460	518	470	453	449	457	473	504	448	448	482	454	472	470	471	463	466	478	439	440	488	463	467	460	436	456	493	502	461	494	454	472	488	419	485	471	459	490	452	472	458	468	433	476	477	477	486	491	468	469	504	472	460	473	474	481	474	450	422	444	442	474	456	475	457	471	470	450	431	469	478	474	461	465	478	469	467	505	472	479	478	417	473	485	417	465	447	443	440	460	476	494	462	466	457	463	445	442	486	476	470	500	475	427	497	482	461	452	476	440	449	490	457	466	463	497	483	461	483	463	402	480	467	445	492	453	456	471	448	454	463	465	437	493	452	455	456	489	456	449	472	459	463	455	501	448	461	434	445	473	483	449	449	452	461	476	453	479	452	466	464	453	449	462	459	457	470	436	443	445	492	452	451	484	469	485	478	461	437	468	447	448	453	439	474	492	484	474	485	461	496	464	418	454	473	459	466	474	473	461	461	459	448	479	449	499	469	467	485	461	465	455	456	451	455	478	477	452	490	487	435	439	442	452	524	462	473	463	460	455	459	473	464	477	439	499	471	477	494	473	459	450	453	476	439	431	465	456	441	441	458	448	467	488	485	451	458	459	447	478	442	476	436	464	455	504	470	491	490	495	432	473	496	486	461	499	455	455	475	478	455	460	453	469	499	461	482	466	480	494	468	428	403	480	475	490	451	470	481	501	447	455	449	449	442	455	451	449	456	481	481	493	452	458	471	473	489	462	464	476	458	451	439	490	455	467	476	493	465	447	474	469	462	469	465	459	438	460	447	456	444	468	463	511	433	483	471	444	455	519	457	474	447	480	508	445	488	492	478	455	469	444	470	433	441	437	462	482	453	470	465	449	481	467	478	462	478	480	462	481	441	474	460	462	451	442	459	451	461	467	479	500	460	457	461	470	433	454	466	472	435	471	465	457	442	498	464	452	470	452	419	500	469	466	448	467	458	455	462	460	442	459	447	443	457	489	457	465	441	472	452	469	473	472	474	449	473	464	431	463	456	512	447	425	464	477	460	454	445	440	483	450	456	453	446	434	448	459	475	463	487	473	494	480	475	473	473	466	482	471	465	454	493	449	486	452	480	425	473	454	470	465	478	439	462	465	489	475	467	458	460	490	475	456	474	467	452	486	475	460	485	486	449	479	468	451	480	475	457	433	498	467	475	426	465	459	443	470	444	453	463	469	467	428	438	438	452	482	441	452	465	419	475	434	479	487	483	484	501	446	446	501	461	476	494	470	457	441	472	477	481	452	467	470	457	461	473	440	458	462	477	461	468	472	491	444	473	457	452	510	478	475	474	453	460	455	489	444	438	455	447	499	460	456	462	470	477	476	478	477	473	441	464	457	441	481	440	452	447	450	478	479	469	482	495	497	477	454	442	428	492	456	464	439	466	442	462	473	460	447	457	489	482	470	458	477	468	447	438	476	488	479	407	481	451	453	472	488	474	467	483	469	502	457	453	470	458	467	477	460	442	424	444	461	475	480	485	465	454	486	444	517	479	468	472	443	462	420	473	462	472	461	484	444	460	447	490	454	452	471	463	485	415	464	487	472	439	454	458	457	478	489	456	460	498	436	479	465	448	455	430	468	457	459	477	441	484	482	443	505	445	481	450	444	436	446	456	445	451	413	453	442	466	454	484	490	475	473	451	445	488	481	445	483	440	453	450	461	455	498	440	479	483	472	494	503
