345	0	2700	100745	422	1	6	144	500	830	840	861	762	799	743	675	681	720	659	684	683	692	709	717	697	695	675	683	645	675	612	610	611	652	593	577	582	610	570	588	538	539	573	554	551	547	549	551	476	529	531	484	510	527	528	503	490	529	483	500	486	496	503	487	527	479	507	488	496	498	501	475	475	487	505	464	485	484	455	451	467	468	482	490	472	473	462	497	497	476	457	469	488	490	478	482	468	473	492	424	490	478	485	470	451	470	449	472	488	472	457	471	481	453	485	491	512	499	491	487	453	490	457	448	471	458	464	456	449	492	466	455	438	473	490	441	457	451	441	486	454	472	458	488	446	445	455	438	460	484	466	483	482	483	441	472	440	450	465	457	455	490	479	469	456	449	494	469	470	453	471	493	476	471	465	441	487	466	439	476	452	475	442	475	462	429	480	455	443	447	459	448	463	454	493	428	461	508	480	429	472	440	461	520	448	463	455	445	456	467	478	441	470	474	473	439	442	459	419	488	447	449	506	489	455	442	451	472	472	434	467	455	484	437	442	454	458	449	486	426	462	476	476	419	486	422	434	458	478	461	462	462	455	435	437	428	449	460	475	446	444	431	430	470	442	439	458	423	478	468	469	456	463	504	451	453	456	457	433	493	436	438	488	428	438	433	470	463	479	490	437	450	490	457	434	492	429	462	428	466	469	476	465	458	465	449	460	499	451	451	490	469	441	446	450	449	441	465	487	416	457	478	460	454	429	477	461	472	456	461	437	465	449	419	499	439	433	481	463	426	434	429	457	474	453	469	452	443	428	459	475	458	428	437	467	482	458	445	475	483	440	452	427	466	441	478	454	441	463	475	433	445	469	439	494	431	446	450	483	468	475	477	456	443	454	439	496	403	436	481	474	461	460	448	451	452	444	450	454	462	474	452	481	470	428	445	470	476	483	425	475	452	479	442	460	466	457	437	455	475	444	426	465	486	480	456	471	458	434	418	454	498	501	459	479	469	462	455	452	455	435	409	470	419	427	459	422	476	442	455	449	471	464	455	486	458	444	453	437	430	497	433	447	423	435	467	476	447	437	404	445	461	463	436	474	450	467	471	460	468	455	464	457	479	467	477	464	481	436	483	438	472	417	455	424	454	468	428	477	458	461	476	445	454	458	439	474	426	433	443	457	434	472	433	462	490	465	470	451	472	502	450	468	464	437	455	436	488	457	443	503	467	449	450	448	483	489	455	449	405	468	448	498	476	461	488	487	436	468	453	468	453	463	447	440	468	429	455	462	459	449	456	442	427	464	465	440	482	454	455	447	430	462	448	477	448	448	433	476	414	455	477	466	456	472	501	435	472	455	411	465	447	438	454	458	456	430	488	422	459	453	424	458	443	456	452	439	447	461	436	415	496	449	460	444	463	438	436	421	451	453	420	448	458	477	468	456	451	457	440	455	450	451	410	425	424	466	458	436	434	477	455	448	465	445	508	450	430	464	426	475	432	465	444	447	436	460	471	466	444	467	432	451	448	493	465	421	450	464	466	429	440	452	447	463	461	448	431	489	469	465	433	449	433	448	466	484	441	453	465	475	443	463	482	438	496	473	484	448	479	447	440	490	444	431	458	432	466	457	422	455	471	424	464	459	449	441	445	467	500	463	436	492	492	454	459	444	456	457	455	449	444	414	464	449	450	486	443	445	456	444	446	444	472	415	466	420	491	486	475	433	458	467	468	462	462	440	469	460	466	437	442	434	452	443	417	434	427	488	439	473	474	502	461	472	442	484	430	455	468	465	473	443	426	434	452	436	484	476	474	438	450	471	467	446	447	476	430	452	459	474	408	456	459	480	470	417	430	478	455	447	449	428	449	453	445	455	446	456	453	441	463	439	460	455	446	465	480	456	474	479	416	457	450	488	436	441	454	454	439	427	444	427	462	444	467	428	513	458	470	425	447	451	466	463	455	452	464	453	439	441	424	461	486	462	464	449	440	442	461	450	470	460	442	404	479	444	477	441	469	460	423	473	455	463	454	481	453	463	488	451	424	457	474	464	460	467	431	457	456	470	468	446	458	489	467	420	487	464	474	458	415	452	454	461	445	441	448	444	438	469	455	438	435	469	447	491	440	405	472	472	442	466	449	437	433	438	434	464	459	433	476	440	475	444	456	455	432	466	460	481	459	463	427	465	453	450	462	466	410	458	463	468	446	452	466	455	450	462	435	420	474	453	477	485	450	436	471	433	492	422	478	454	440	452	445	452	455	455	436	461	456	418	452	423	457	466	473	472	453	432	429	468	441	453	445	455	437	436	467	481	468	446	455	476	430	445	431	439	454	471	438	453	467	468	484	442	463
345	1	1900	100870	452	4	54	442	689	818	807	752	766	746	709	718	741	692	701	703	728	714	668	657	652	652	658	627	585	580	583	554	566	564	530	580	543	551	542	535	520	517	549	545	555	542	540	496	518	527	515	515	536	533	537	523	547	509	526	514	500	525	522	514	508	506	476	508	506	508	521	471	460	515	491	501	486	499	485	519	491	474	474	488	493	516	485	519	510	465	496	514	492	488	488	497	512	479	494	486	501	483	503	503	489	456	459	482	503	486	494	540	493	500	501	515	503	464	502	494	458	469	500	453	499	483	489	512	484	517	504	449	489	483	490	469	487	510	476	469	511	511	497	489	522	491	499	463	489	461	495	517	476	502	481	483	456	518	478	487	483	490	505	497	475	475	473	443	472	465	484	486	491	467	446	452	499	503	464	480	449	482	476	492	485	475	480	477	492	482	476	494	462	457	492	450	509	516	465	496	469	483	456	506	500	479	490	452	500	496	461	477	503	515	475	480	495	477	472	478	492	479	459	457	513	475	487	480	472	489	497	478	444	514	507	454	505	463	515	499	483	483	480	449	452	501	473	481	513	484	490	453	490	506	477	497	484	502	485	482	471	471	470	497	489	473	507	483	499	532	479	498	465	455	479	457	486	510	478	468	502	479	497	497	477	469	467	507	502	497	488	496	523	489	473	460	474	478	467	523	467	499	458	473	493	459	504	487	477	478	468	510	483	480	497	487	485	471	466	469	475	473	499	486	516	509	464	469	487	454	493	465	471	463	472	480	464	484	467	472	491	463	497	449	506	456	491	512	516	469	482	463	464	472	467	472	482	497	501	473	467	481	476	451	491	495	474	487	467	471	444	494	497	470	459	486	475	516	497	495	516	443	499	484	471	483	474	465	468	494	470	464	524	501	475	484	481	450	464	490	465	494	495	475	497	490	455	488	488	488	491	477	451	505	469	475	480	477	467	468	445	491	495	506	479	470	521	460	480	498	465	474	466	475	502	516	504	478	493	466	466	465	491	473	493	497	463	485	468	478	467	478	506	463	451	494	495	455	469	461	523	505	475	468	488	467	530	497	466	471	477	457	471	502	516	488	497	502	449	462	483	481	490	479	505	510	473	483	460	491	494	487	487	469	465	453	488	468	467	455	454	488	486	492	462	483	457	468	478	476	512	515	489	477	483	512	471	477	496	459	471	528	409	490	507	484	470	479	470	496	479	494	480	516	478	468	493	498	484	472	490	476	497	483	478	480	493	484	497	485	482	493	503	474	476	463	495	495	486	493	479	465	506	484	446	521	481	475	467	517	469	496	470	506	528	479	472	476	497	486	500	483	523	492	484	489	472	464	480	487	461	481	491	497	474	492	503	466	488	478	477	493	481	512	528	482	477	501	494	466	475	492	460	443	483	498	465	487	484	502	465	491	468	478	457	487	498	442	478	502	472	518	461	499	465	511	519	451	489	456	474	475	453	476	498	460	493	496	463	477	474	467	464	485	493	483	449	484	502	453	506	485	479	493	490	477	499	511	491	484	504	481	459	508	448	478	467	485	470	456	460	503	481	456	473	467	462	472	489	484	465	486	513	495	472	504	508	475	488	463	450	478	477	483	480	466	467	499	482	497	467	508	454	516	471	467	503	477	510	485	478	489	455	466	472	488	480	488	453	466	483	512	473	476	482	460	483	475	455	528	495	470	466	442	455	489	482	503	449	470	482	474	488	481	496	476	480	512	429	512	465	459	478	482	476	480	457	505	467	477	486	482	495	512	489	490	428	480	459	489	504	460	466	478	507	482	488	497	481	488	492	490	509	463	502	520	473	502	456	461	469	451	476	472	459	456	480	470	468	519	475	476	469	476	470	464	486	468	489	469	455	462	456	469	486	489	478	468	445	485	503	479	473	473	453	517	474	469	495	498	454	461	476	451	483	482	489	457	504	476	465	464	503	491	495	463	502	508	485	503	441	471	457	474	437	439	488	472	470	509	469	489	475	466	484	495	519	481	453	520	491	498	469	477	481	489	486	486	477	463	448	487	513	493	468	472	483	455	499	475	482	490	488	510	456	466	502	459	489	473	489	477	501	455	457	428	451	486	507	461	499	463	494	493	453	438	488	486	502	482	499	461	471	479	451	481	459	517	486	422	459	492	482	500	496	466	506	463	484	493	470	493	476	460	479	486	466	500	487	483	514	482	493	480	490	479	473	483	495	489	452	494	512	512	451	479	485	468	501	490	485	491	467	480	514	475	438	511	466	477	483	510	534	501	470	506	490	479	458	495	469	508	436	490	492	481	493	482	492	506	466	474	462	467	474	502	470	499	457	493	494	468	480	461	462	467	469	481
345	2	2100	100995	449	4	41	316	570	727	716	732	742	757	753	731	701	754	731	716	701	670	684	638	672	615	550	555	551	568	531	553	516	577	536	489	543	530	532	504	515	469	508	481	509	490	483	467	495	472	515	506	473	498	504	473	502	489	476	482	484	488	461	517	459	483	494	473	431	494	482	454	475	491	466	469	444	494	479	454	442	466	488	453	486	492	483	443	472	472	450	485	459	452	494	464	467	461	429	451	476	423	453	468	482	486	461	469	463	458	472	462	437	457	467	464	463	439	494	467	457	496	494	469	461	466	479	435	461	469	459	450	424	452	441	470	458	483	484	438	453	449	481	497	448	442	462	428	492	430	446	451	433	480	478	473	463	445	465	469	461	427	464	484	427	476	477	486	464	457	427	487	426	441	463	439	471	433	454	450	469	459	465	436	446	462	458	443	465	468	449	459	466	439	473	462	439	443	441	483	479	440	470	465	438	438	487	444	492	462	458	457	449	425	492	419	449	442	473	479	454	494	430	472	488	458	450	459	437	465	463	437	480	472	439	471	460	517	433	463	492	447	409	447	444	461	477	453	472	460	472	419	467	435	424	467	458	436	424	493	443	492	431	446	431	413	455	466	473	446	439	456	492	439	446	470	443	484	444	481	439	478	486	461	470	441	463	445	421	457	452	455	450	457	430	463	478	464	442	456	480	436	452	466	422	447	459	432	438	450	465	458	464	444	450	456	452	485	462	438	467	476	444	453	437	442	451	463	472	465	461	440	448	461	455	435	460	455	399	459	455	453	429	463	455	460	443	461	444	459	473	450	433	456	449	468	473	449	441	440	431	454	422	438	456	455	444	479	421	452	479	477	487	401	448	452	440	463	426	423	420	464	451	438	428	474	452	426	450	445	437	476	438	455	429	410	445	465	429	493	426	471	448	450	457	498	465	471	480	480	483	450	461	443	473	454	441	438	444	446	440	472	471	443	455	410	440	456	480	427	457	448	451	475	481	442	433	438	436	521	443	428	473	455	442	407	452	456	485	477	450	413	447	438	456	484	454	459	462	472	446	454	457	445	470	427	431	450	426	466	450	440	449	447	469	433	437	494	422	439	445	461	450	423	456	467	467	432	418	470	440	466	446	454	486	482	466	477	427	441	444	460	407	444	447	445	451	433	434	462	469	439	455	457	467	429	455	458	451	448	457	457	484	426	447	456	440	421	433	447	471	436	491	469	444	486	447	475	463	435	461	446	472	437	447	446	446	441	450	412	438	443	453	430	468	470	447	448	448	476	440	445	460	450	479	447	458	430	435	459	462	469	450	404	465	435	492	415	475	456	446	464	443	464	470	421	429	457	458	433	468	454	473	484	466	449	427	444	416	472	459	486	427	447	477	430	449	436	491	431	423	459	455	456	458	451	444	478	419	474	455	428	416	452	466	463	437	443	455	433	427	426	430	467	446	443	444	478	449	443	422	449	468	461	473	433	447	464	466	477	483	498	443	457	474	468	462	455	446	428	446	425	466	424	461	442	466	447	463	444	431	473	436	449	454	487	455	449	476	433	456	444	424	444	443	487	464	454	446	454	461	452	436	442	454	438	467	460	462	411	464	432	457	447	443	438	442	457	449	455	458	468	467	454	448	446	443	462	450	449	432	480	451	460	458	433	458	420	452	468	457	450	441	483	433	406	449	443	471	467	456	443	431	440	441	511	444	446	439	455	488	424	468	451	438	433	444	460	447	439	417	459	457	467	434	470	463	466	470	465	461	442	459	447	465	476	438	422	476	458	471	451	448	467	437	452	436	480	441	438	460	456	433	458	444	432	472	419	462	445	483	446	435	445	423	465	437	443	452	453	442	455	452	429	433	483	430	462	466	454	457	447	472	433	437	427	440	454	467	472	428	455	452	449	442	473	398	439	444	456	467	450	447	467	467	495	459	446	439	445	441	465	456	479	460	400	481	479	437	437	445	446	464	437	488	435	447	433	451	439	445	448	480	447	436	485	444	461	439	452	436	446	479	484	461	440	452	454	453	441	458	452	460	435	451	459	459	470	441	484	424	490	437	451	430	450	455	447	443	450	414	482	473	437	469	466	454	430	416	446	440	424	443	429	490	465	485	447	473	416	458	450	452	440	421	421	475	450	437	444	437	434	462	459	443	451	430	429	444	461	426	460	464	454	451	427	488	458	442	459	435	453	449	429	425	430	461	460	433	421	432	497	445	470	425	439	471	448	429	463	442	446	442	464	446	430	437	439	423	451	462	447	462	445	472	422	453	491	454	456	461	465	442	470	463	457	444	446	442	491	476	458	476	481	476	419	448	461	401	448	438	454	456	447	455	433	434	439
345	3	3500	101120	437	3	41	315	610	783	784	822	804	848	817	834	802	750	762	735	711	660	629	587	581	583	559	531	567	526	537	525	529	526	515	480	486	515	503	473	487	501	495	476	494	504	478	495	492	497	500	506	475	485	460	459	467	475	474	458	485	468	483	452	432	438	472	470	447	438	462	476	459	460	478	477	464	463	439	426	442	432	430	466	438	428	453	463	466	463	432	418	485	450	444	450	440	447	437	421	497	437	443	443	451	420	442	439	464	457	432	476	467	450	461	468	455	483	460	438	443	442	413	453	446	434	427	444	425	457	444	447	424	439	472	470	442	455	450	400	433	447	447	405	433	415	451	434	410	453	454	438	413	429	438	446	401	475	497	411	436	421	411	434	400	453	470	475	456	453	440	447	429	448	442	452	439	417	441	442	453	421	464	463	421	451	459	461	420	419	416	484	431	397	440	439	433	435	433	439	419	445	432	427	398	456	419	444	429	404	422	457	417	426	414	460	442	439	423	439	427	430	418	432	461	456	395	428	456	410	435	423	401	419	464	426	464	472	430	431	455	450	441	453	394	435	421	439	415	465	430	418	440	433	433	453	473	453	448	463	408	416	447	438	417	424	425	438	432	419	443	432	431	446	457	414	433	416	435	421	433	461	406	436	433	466	434	441	460	417	450	443	459	421	437	403	417	463	436	433	455	444	427	458	389	452	457	437	481	430	445	461	492	417	413	430	425	430	424	398	434	418	439	432	453	437	401	437	411	406	435	403	417	408	442	448	426	414	453	423	425	430	438	413	450	401	405	469	408	397	449	432	434	426	442	400	475	435	390	439	427	469	422	406	438	468	418	428	425	398	446	422	432	446	440	449	468	419	443	420	430	446	423	434	430	457	446	409	402	466	437	423	424	435	447	413	431	442	422	430	453	422	441	419	393	453	461	451	468	429	436	438	430	416	411	463	427	423	444	404	427	426	418	439	434	442	427	450	446	419	412	435	445	415	386	456	390	452	449	424	433	451	429	473	449	424	451	432	474	417	445	436	434	426	434	465	427	480	403	433	424	431	417	430	419	441	436	438	439	459	444	430	430	399	407	436	434	449	444	427	446	441	425	426	463	440	418	415	428	421	436	446	423	432	420	440	441	430	441	429	414	426	439	428	448	388	434	426	448	411	434	419	435	457	437	431	419	454	440	413	454	439	443	402	448	404	404	436	465	427	415	448	443	413	451	441	445	443	421	430	427	415	426	463	433	445	415	449	420	458	449	417	427	444	428	437	451	407	444	458	437	451	457	429	449	472	447	461	448	428	451	433	422	429	419	484	429	442	466	421	391	454	401	429	423	451	429	411	443	449	410	433	443	447	393	461	423	466	441	426	425	417	426	470	431	460	414	429	451	432	416	436	433	430	421	404	463	439	393	428	432	442	419	434	451	467	408	451	444	427	413	425	420	437	460	418	434	437	405	427	404	451	418	441	423	406	465	442	416	431	428	425	443	409	444	422	419	458	427	430	472	416	469	439	455	400	422	429	442	429	427	439	414	431	427	451	420	402	441	443	456	424	478	421	414	440	445	448	409	436	449	469	445	437	424	405	420	451	430	444	443	427	424	423	418	464	439	446	417	427	445	422	456	458	428	429	445	415	452	445	426	451	448	438	412	403	451	453	443	449	429	426	384	458	418	402	439	444	439	443	432	439	418	453	406	433	443	442	425	417	414	427	445	418	420	422	412	457	420	429	391	442	421	431	424	444	443	429	436	462	451	450	417	422	440	456	418	429	391	432	439	447	422	446	414	450	375	432	459	422	459	406	445	422	410	449	451	419	444	422	428	451	441	425	437	431	453	442	432	426	459	420	419	442	428	454	445	452	418	425	441	431	454	425	415	432	416	428	423	414	448	425	420	435	437	428	415	410	422	460	447	427	438	428	451	436	451	426	483	463	449	431	422	446	449	428	401	440	428	421	457	452	409	436	443	479	419	391	402	417	441	441	450	394	427	419	435	407	433	453	433	425	440	444	441	433	432	433	409	422	465	424	419	407	423	415	440	434	441	454	435	456	440	452	456	438	441	405	416	407	462	459	446	438	441	497	426	421	405	431	429	429	435	460	415	457	434	415	417	429	439	401	430	428	445	405	441	412	428	430	426	430	465	444	442	444	457	437	441	406	446	433	435	410	433	455	372	436	422	423	427	431	448	433	461	417	451	427	430	435	421	449	442	450	442	389	426	429	448	440	442	449	452	422	443	417	446	443	411	406	409	425	435	427	433	430	456	418	453	436	400	422	413	455	428	455	402	430	426	472	415	426	431	470	415	424	417	448	433	429	422	427	412	432	408	435	401	442
345	0	2700	101245	432	7	33	278	637	824	849	928	854	883	856	828	814	763	734	685	621	600	631	564	565	563	586	568	547	555	561	546	540	541	524	536	540	533	521	506	561	522	496	544	486	482	479	528	491	497	492	489	476	527	497	485	499	469	503	456	464	499	476	482	501	498	472	459	479	473	431	459	451	490	481	456	463	444	466	471	444	456	477	450	479	446	471	455	472	477	451	491	485	438	470	470	464	454	479	436	486	472	507	459	468	473	475	453	491	493	444	511	462	440	479	469	479	491	472	452	447	452	453	447	458	457	469	474	458	467	451	461	491	449	434	459	444	486	444	452	426	433	464	460	481	462	468	468	422	456	440	432	438	448	425	460	451	423	440	458	445	474	447	453	452	452	463	449	484	477	450	455	436	462	452	450	456	430	456	460	470	472	439	483	444	425	424	440	481	450	460	453	426	435	461	454	429	451	457	424	453	470	434	448	431	443	463	456	455	462	469	442	460	458	449	448	446	429	442	453	443	444	413	462	421	439	459	475	464	451	458	433	445	439	454	453	449	455	440	478	428	424	475	442	428	463	443	465	432	435	459	419	423	431	422	448	424	430	460	480	459	455	420	471	456	474	426	443	453	460	449	478	450	444	429	464	446	457	422	460	454	459	481	465	446	473	457	434	446	464	438	461	467	472	460	444	417	460	441	461	451	444	437	426	436	398	420	445	477	488	448	425	476	435	452	446	441	443	444	467	448	423	440	441	441	441	467	421	413	433	461	449	467	436	465	471	413	459	479	473	430	444	476	453	423	439	471	436	460	405	458	396	417	427	467	460	452	462	433	424	456	488	452	422	464	425	463	434	446	448	454	473	426	466	452	457	440	414	448	441	418	479	427	439	408	450	445	458	423	458	454	431	436	444	437	470	433	437	464	434	437	442	486	452	426	451	467	441	443	441	426	454	457	455	427	456	434	432	445	422	457	492	449	438	426	468	443	450	469	466	419	450	410	431	461	445	455	445	460	451	452	421	443	439	442	451	447	472	454	454	415	463	450	444	444	419	440	421	429	431	446	456	435	466	419	446	471	460	390	423	448	436	454	481	459	410	458	438	456	444	447	459	408	489	411	462	422	467	459	421	443	446	441	463	446	447	438	428	451	439	450	471	453	456	457	432	448	440	432	438	465	446	429	441	450	446	464	475	456	468	444	449	446	426	441	451	449	439	457	424	456	446	445	450	436	436	424	468	466	454	456	453	440	490	435	437	457	451	453	452	453	443	454	424	458	420	452	455	453	445	491	459	430	469	415	463	435	434	450	468	452	452	470	438	412	446	441	456	474	444	466	467	456	411	476	440	451	416	413	471	460	430	426	457	445	465	450	409	419	459	430	457	417	440	429	443	449	441	463	437	435	439	462	434	465	454	436	458	445	442	434	442	457	427	433	409	438	431	426	429	470	429	462	449	450	448	431	460	443	425	457	436	416	458	448	440	474	461	438	451	439	444	431	480	428	428	470	452	423	453	460	419	432	450	427	457	444	443	455	471	462	434	453	455	447	449	451	452	462	408	450	451	431	475	441	479	387	449	431	451	418	452	457	470	426	475	452	447	453	445	462	434	432	465	461	429	437	445	442	455	448	436	467	446	406	466	430	437	424	468	458	447	477	432	425	443	467	447	479	420	458	435	415	456	440	436	469	427	458	482	421	434	420	434	437	448	432	418	445	443	447	471	409	454	438	425	433	487	436	426	456	424	467	462	394	420	448	448	455	432	467	418	495	459	443	422	441	448	461	481	411	449	462	451	453	425	498	422	456	435	452	462	448	462	433	445	465	418	437	460	467	452	441	436	438	436	441	431	458	447	463	432	452	450	476	434	439	449	446	444	465	446	430	453	443	446	431	442	435	430	419	430	480	495	458	439	446	450	435	437	441	469	428	462	452	454	482	404	440	461	494	459	465	435	450	422	498	460	448	480	408	458	442	424	428	448	411	459	466	431	416	447	464	454	462	402	415	464	422	422	429	446	408	473	447	420	436	452	453	427	447	460	455	469	451	477	431	445	468	452	447	451	434	452	433	421	438	431	437	481	452	407	430	457	440	443	424	466	436	446	461	436	428	449	420	474	452	439	461	474	394	424	470	406	412	469	396	457	433	429	416	437	448	453	431	453	420	470	427	430	428	454	418	421	441	442	439	411	449	447	422	463	430	444	462	377	450	451	444	439	449	448	443	447	448	438	443	440	462	455	471	419	467	457	422	459	422	456	418	454	450	462	451	444	453	439	437	438	467	412	420	453	430	453	460	441	450	444	413	441	465	435	416	463	455	429	424	455	444	434	472	454	444	461	453	439	461	428
345	1	1900	101370	471	10	83	448	704	823	877	887	827	816	799	731	687	602	597	541	565	548	558	571	490	513	504	487	487	504	507	479	464	454	448	488	469	479	442	469	436	464	469	430	475	481	437	447	413	457	455	447	430	429	423	429	421	418	446	398	425	415	419	406	411	419	440	401	424	433	399	439	447	430	412	411	447	432	437	437	404	412	421	423	402	392	427	376	439	424	385	410	412	427	379	408	413	409	417	431	408	419	420	430	431	419	396	409	429	397	421	414	396	445	380	384	402	385	405	402	427	410	395	390	385	413	417	412	433	408	436	424	418	371	395	423	386	407	420	442	416	428	429	433	406	402	399	375	398	403	398	407	399	422	402	411	400	417	413	396	382	423	393	400	400	444	402	424	400	417	396	425	422	381	427	409	401	402	404	431	422	418	402	420	409	440	430	422	401	406	402	411	419	395	415	399	417	390	416	417	419	395	396	377	406	388	415	409	375	418	429	428	374	412	399	398	390	406	426	407	408	422	399	414	434	413	397	398	435	423	439	383	418	426	404	402	428	421	416	425	427	388	406	439	410	423	410	451	392	416	418	394	414	418	415	412	384	379	416	404	395	373	395	410	436	398	428	383	391	417	372	409	380	415	397	358	391	402	418	399	380	429	455	377	451	417	380	421	438	385	395	394	405	435	379	418	430	393	404	400	393	390	409	459	397	407	399	402	408	395	423	381	415	428	393	416	380	395	397	394	405	413	380	421	392	401	399	430	422	404	414	381	397	417	397	410	405	418	395	415	377	400	390	435	446	448	410	421	447	386	429	400	398	411	399	414	378	388	409	419	396	435	439	397	423	412	414	429	417	395	407	391	408	428	386	381	392	378	400	407	389	412	422	417	405	425	415	417	418	421	389	404	422	410	414	395	398	391	440	415	414	390	411	391	407	393	404	428	425	398	398	393	432	389	379	418	398	414	406	374	402	403	434	382	421	389	411	414	377	424	412	429	398	410	401	410	427	405	399	397	399	417	423	378	429	416	384	409	441	405	385	382	413	428	447	428	442	408	396	412	426	422	408	386	410	377	392	424	405	436	411	404	407	416	393	401	403	386	412	398	370	406	413	419	379	420	402	403	415	428	412	434	369	412	404	393	430	405	400	398	446	423	422	358	424	421	417	396	413	412	418	400	383	412	385	421	378	428	401	383	407	412	409	412	400	409	398	418	401	397	405	424	393	394	403	399	410	422	378	405	385	391	441	410	372	419	396	371	409	410	410	426	381	404	412	399	396	374	418	417	415	385	420	389	432	386	436	395	389	431	361	419	417	399	375	400	400	390	397	388	404	397	409	411	399	450	409	411	394	419	385	411	419	427	385	384	407	400	434	423	404	410	389	406	417	394	397	420	390	407	435	376	416	415	413	397	402	424	384	392	402	434	429	432	384	409	412	391	385	363	390	404	417	398	393	412	400	405	394	391	421	419	412	400	401	394	405	421	435	403	404	368	398	410	431	414	428	394	410	400	397	398	385	402	400	417	399	427	409	390	394	413	408	407	447	415	413	419	418	397	398	395	393	404	416	395	411	409	408	384	409	369	413	413	374	415	395	379	420	388	399	394	400	397	409	407	381	397	406	427	413	397	409	415	392	421	418	419	379	418	395	369	372	413	416	429	388	380	435	407	408	432	414	385	404	428	385	406	417	410	414	389	416	423	409	431	391	401	393	406	401	394	410	401	417	371	412	390	405	404	398	426	429	391	410	398	377	383	413	393	446	421	411	404	400	397	387	417	384	390	402	440	382	426	381	448	404	409	422	399	420	424	379	404	400	401	409	415	394	391	410	424	389	399	428	386	358	417	395	408	384	404	410	405	396	394	381	386	446	388	387	420	415	422	396	433	421	410	409	373	401	402	391	375	385	391	387	411	391	419	397	449	400	402	390	396	412	426	384	404	397	415	414	414	391	413	412	436	399	422	422	405	352	410	417	407	389	421	421	406	402	402	397	387	441	395	427	391	407	400	411	390	400	413	410	405	417	387	430	391	425	361	425	443	439	378	407	423	372	404	401	389	403	419	359	422	398	410	402	395	388	392	403	409	405	400	387	414	428	411	418	399	403	422	419	387	422	397	418	389	398	416	424	418	408	408	389	413	396	415	450	402	411	382	420	419	401	395	446	374	419	403	406	389	388	385	390	415	422	409	364	403	389	405	416	398	383	391	404	420	406	434	407	403	365	388	395	417	399	396	401	376	390	404	399	431	402	391	384	395	407	397	378	405	426	400	411	380	397	380	381	386	405	411	404	403	402	423	421	386	446	381	403	393	401	398	374	401	398	407	408	407	390	420	400	383	429	406
345	2	2100	101495	446	31	91	487	765	924	922	943	848	844	724	713	633	622	578	612	593	580	600	561	605	538	526	530	545	553	548	543	512	520	489	542	542	493	499	514	518	499	545	502	500	514	512	508	468	497	530	464	487	478	535	522	451	517	478	495	475	467	460	501	462	483	445	475	473	462	477	482	494	484	440	463	479	439	493	466	448	482	494	454	453	435	433	453	465	458	424	454	515	446	505	466	452	482	480	465	460	456	469	467	454	483	465	493	461	469	437	474	499	476	461	467	462	471	493	467	512	442	482	499	448	461	475	477	449	463	501	494	483	457	468	471	479	463	466	455	446	455	452	478	493	459	461	428	467	449	476	464	465	472	475	427	477	446	445	456	493	453	463	473	464	444	465	472	457	453	479	467	445	478	471	468	457	467	442	463	483	439	446	487	453	466	454	466	494	443	459	456	465	466	437	458	456	472	455	466	458	442	489	463	468	452	474	474	421	454	460	445	473	450	459	448	474	458	440	470	434	454	464	459	418	460	448	438	464	481	459	486	450	461	462	454	447	457	450	485	456	453	455	444	451	467	463	482	445	450	489	486	431	463	467	482	418	459	470	465	456	467	454	467	446	448	491	476	450	463	479	460	478	505	442	451	497	461	467	467	417	483	457	449	466	427	459	442	470	451	445	459	468	461	482	451	446	447	444	477	474	437	450	469	493	435	467	457	471	469	460	478	445	442	446	455	466	469	444	486	451	479	474	456	449	456	480	424	463	458	452	434	440	436	426	479	457	458	468	419	451	473	474	433	470	445	450	450	451	485	428	449	454	491	447	439	441	479	459	423	466	454	466	458	444	453	443	458	475	459	467	448	461	456	455	455	438	466	448	454	479	457	437	445	484	444	444	458	466	449	453	447	439	426	444	489	463	480	487	427	448	480	447	462	464	473	420	451	446	451	451	462	461	464	422	447	479	466	486	433	427	455	479	462	447	443	449	444	473	451	452	463	462	449	448	462	439	434	425	440	473	464	457	489	489	416	476	454	455	452	476	454	465	468	449	450	451	453	476	456	469	452	476	476	496	460	439	451	450	463	446	461	468	473	445	494	456	478	449	414	415	450	462	438	442	478	441	462	439	457	470	437	459	477	479	460	440	461	463	472	484	476	448	440	466	458	468	469	473	438	448	461	425	492	428	442	444	438	443	478	436	451	468	436	466	419	459	439	437	484	458	457	492	452	485	457	446	467	472	453	477	460	462	477	466	462	426	417	440	462	490	464	439	465	470	432	482	428	465	441	470	450	482	463	466	440	466	436	450	437	446	414	459	488	419	460	435	446	476	473	437	475	461	471	451	463	460	438	439	466	471	479	457	440	483	457	422	419	453	465	467	481	481	428	437	449	447	441	474	462	464	441	425	471	458	470	455	429	459	449	469	457	407	468	463	471	452	446	477	480	450	472	425	435	447	467	455	470	411	455	482	462	457	472	446	478	463	487	464	461	452	453	440	441	438	456	457	460	430	458	441	457	469	458	464	419	419	422	474	469	428	422	441	473	444	467	442	435	436	459	426	475	441	441	434	459	482	448	463	479	453	459	486	450	443	431	475	468	463	471	454	470	443	469	436	468	441	440	485	453	449	448	449	439	457	414	457	442	471	446	471	473	469	445	427	443	467	479	444	450	436	462	460	481	458	431	459	464	436	453	442	468	476	460	454	457	429	426	437	480	397	470	469	458	465	447	461	466	483	450	457	446	449	478	437	470	419	446	476	461	468	448	449	449	430	432	424	433	456	462	493	474	466	462	431	493	462	441	480	462	446	488	417	462	484	433	429	455	471	451	460	438	446	446	444	425	430	436	460	443	436	470	459	450	448	466	454	458	446	451	434	476	440	424	451	449	445	449	434	453	475	473	485	454	459	455	430	458	471	468	487	470	437	466	444	463	451	460	465	473	473	457	435	454	487	454	468	461	456	476	469	489	471	450	438	437	451	478	465	472	446	442	460	438	438	441	452	426	472	473	473	457	451	438	465	445	499	447	470	468	479	445	450	474	445	447	470	419	415	471	493	441	467	489	456	448	443	459	447	446	492	443	466	447	470	429	484	461	445	451	470	437	438	444	484	459	464	444	459	462	451	438	469	430	471	446	456	469	444	498	473	434	459	472	435	438	462	462	458	439	465	445	428	446	458	463	493	472	433	451	459	451	401	443	467	444	448	451	449	464	433	476	472	475	431	436	454	442	429	453	435	463	462	492	421	452	470	435	471	460	427	500	438	436	465	497	477	450	460	461	440	476	493	451	461	477	454	474	456	466	469	468	456	434	437	477	437	464	455	430	434	465	447	484	434	448	466	444
345	3	3500	101620	475	25	81	476	804	977	945	885	769	735	676	631	568	634	554	581	561	532	524	544	550	540	528	508	531	505	482	495	472	509	474	513	520	476	495	486	472	466	447	454	458	471	452	450	459	460	414	467	470	438	455	442	474	468	424	422	472	453	466	456	458	424	417	453	433	431	449	436	422	431	410	430	437	415	417	434	426	407	382	419	415	455	436	428	437	420	426	430	447	447	452	455	441	417	422	408	430	414	426	427	433	431	428	439	456	441	426	445	431	423	441	417	397	447	439	422	458	430	410	423	437	431	432	442	433	426	444	450	423	443	397	433	426	434	392	423	410	456	425	446	395	412	458	420	425	403	403	431	429	408	418	415	418	392	420	427	410	428	420	404	429	446	425	460	453	430	417	425	388	448	416	440	440	445	431	413	436	401	413	450	363	418	419	430	416	420	442	428	419	440	427	421	441	429	413	384	422	426	441	424	419	412	429	423	409	423	382	430	426	381	439	416	389	404	391	415	412	407	440	415	434	400	412	426	392	430	421	410	403	434	457	427	427	420	417	421	415	442	415	413	418	416	394	397	441	392	425	419	417	421	389	423	434	446	412	397	417	424	433	407	429	404	427	407	426	409	423	410	419	404	427	428	409	416	416	433	393	395	400	432	415	422	448	452	426	400	429	390	424	386	422	426	407	439	398	421	385	427	443	402	421	409	430	417	428	437	403	417	389	405	417	438	393	431	441	415	433	417	428	415	392	400	448	403	433	396	413	409	433	421	408	456	427	402	452	402	434	421	435	460	425	420	426	410	420	392	382	418	451	412	401	402	431	407	428	422	393	420	415	436	421	415	420	423	418	428	406	433	414	410	389	426	422	425	419	455	431	407	420	384	433	384	408	413	384	417	449	400	432	415	415	391	410	396	426	396	438	399	433	398	458	408	393	380	394	409	419	416	431	402	417	411	411	413	407	414	422	422	420	396	426	435	404	364	383	419	434	418	415	401	410	437	403	406	423	427	364	419	423	426	408	422	382	409	409	421	401	417	407	398	430	423	416	430	396	408	415	402	430	412	401	407	444	424	434	435	404	429	423	401	420	411	436	403	420	392	394	378	408	407	399	406	396	429	414	411	425	428	458	453	393	430	421	422	450	408	420	396	425	404	422	418	413	435	379	386	441	426	409	379	410	406	377	439	425	439	427	381	414	420	392	421	414	383	430	452	409	434	425	409	412	411	445	384	422	417	457	432	439	396	415	468	404	422	414	418	392	401	418	404	413	404	421	433	428	433	410	403	394	425	395	435	424	414	435	424	415	406	401	470	393	401	448	408	442	412	422	411	439	436	416	393	408	403	421	448	418	405	442	408	467	420	399	398	415	407	418	419	438	433	408	422	403	411	400	416	417	423	436	411	407	429	416	394	401	447	399	392	422	427	417	417	412	410	428	425	427	414	382	414	417	405	401	416	379	442	387	400	469	377	441	425	425	419	377	400	417	416	396	412	388	433	397	459	413	413	396	412	411	395	391	429	423	411	434	456	408	428	413	391	414	415	428	408	411	412	413	409	415	419	426	405	417	423	424	400	397	410	440	428	387	430	437	408	408	421	435	392	389	418	419	405	444	431	407	378	424	427	429	429	406	391	436	393	413	405	403	423	430	431	400	405	407	395	428	424	449	410	419	414	434	453	400	407	400	441	399	405	444	412	405	410	421	452	429	422	409	407	386	439	442	439	415	411	429	409	423	450	383	391	456	414	418	421	419	414	419	416	391	414	390	420	397	442	419	388	428	391	401	446	442	390	415	413	392	417	376	423	443	420	424	419	426	418	418	393	406	419	389	423	413	412	406	436	375	406	424	394	422	408	416	424	427	429	461	432	415	447	415	402	396	398	406	406	419	451	420	433	409	429	398	411	416	413	411	395	410	392	430	434	427	457	440	423	435	434	434	381	400	425	451	414	406	437	436	395	432	438	403	448	420	421	448	391	379	423	416	392	413	400	372	426	421	389	410	421	408	407	405	421	403	428	428	398	422	411	392	403	415	384	437	431	364	413	399	416	423	424	417	410	414	433	440	414	433	455	390	393	416	412	408	428	393	405	413	401	435	416	419	406	409	450	420	426	424	453	411	417	424	402	433	418	396	387	410	425	416	425	409	412	409	372	395	380	441	437	437	433	422	435	430	425	415	428	456	404	425	387	410	414	416	424	404	419	405	414	410	417	388	374	414	445	401	437	407	424	431	427	379	417	404	405	408	423	417	422	423	394	400	415	387	430	403	412	417	418	435	407	413	432	416	409	427	425	429	402	419	397	441	432	439	450	415	418	428	406	440	413	395	414	416	442	428	425
345	0	2700	101745	452	17	49	375	694	891	876	843	724	697	649	646	629	646	607	613	573	602	587	568	530	565	538	524	556	538	533	550	537	508	522	534	490	496	503	507	466	488	486	503	509	484	505	502	475	455	476	484	440	498	460	468	465	434	481	459	463	507	455	448	451	446	448	457	474	462	483	446	430	480	452	438	482	453	466	441	432	438	480	430	428	470	441	447	449	420	434	446	448	432	458	451	444	422	463	456	429	453	449	424	455	487	453	481	480	497	439	437	432	457	484	474	462	435	424	468	469	418	461	450	439	476	431	467	419	420	443	438	431	418	452	449	409	441	430	453	451	456	431	447	430	453	440	457	433	456	449	457	431	417	452	467	475	437	453	428	445	433	440	455	432	425	465	420	428	463	454	411	460	423	417	471	418	459	465	450	418	451	434	393	440	433	452	456	411	461	430	450	426	464	464	440	420	430	412	464	422	413	462	453	446	476	409	430	467	431	445	464	451	400	448	445	448	430	432	448	428	430	449	427	393	427	426	381	444	420	445	467	411	424	423	445	430	429	438	400	417	407	416	419	421	409	411	438	432	446	428	418	421	423	441	420	449	438	436	446	394	422	437	430	442	434	425	440	433	429	437	420	442	445	437	401	456	468	443	461	464	466	436	419	441	422	410	469	454	430	451	409	434	442	436	445	423	443	399	414	419	451	415	410	439	434	440	431	459	432	412	431	437	453	456	401	439	464	449	461	426	453	429	411	424	435	404	422	420	409	445	412	431	434	439	447	468	416	450	440	454	429	410	433	421	448	426	424	432	416	407	484	407	434	396	408	416	484	425	427	430	407	448	423	468	434	418	466	427	401	457	422	418	435	447	449	458	410	445	439	434	451	399	470	443	446	441	447	431	443	450	411	443	425	426	379	456	436	427	431	404	397	453	414	462	408	453	412	421	387	434	453	435	435	425	427	411	423	402	439	426	440	474	453	410	464	436	459	435	394	435	422	433	409	463	437	431	444	472	418	460	424	413	434	467	415	415	449	425	457	464	446	449	397	427	411	427	438	403	429	416	425	435	414	470	446	426	417	449	462	469	424	429	420	434	415	426	466	413	447	439	421	447	412	446	443	419	423	438	419	466	418	436	415	422	414	447	453	401	407	457	443	436	449	411	436	412	409	446	410	397	458	434	427	437	422	437	420	438	462	473	429	446	427	439	392	463	437	461	457	453	428	438	418	433	430	430	423	421	426	392	429	400	492	435	408	430	425	443	420	437	435	443	427	411	456	424	473	450	407	452	403	444	415	428	426	445	440	467	409	446	434	425	412	424	459	467	395	455	424	429	426	460	437	388	424	431	451	384	427	470	441	442	423	423	458	436	440	420	459	447	421	441	472	441	411	446	412	412	442	402	433	420	441	474	386	430	412	442	446	401	440	451	431	421	426	396	428	447	455	386	428	444	395	439	430	436	472	461	426	422	422	406	458	422	424	466	412	437	413	437	411	435	420	465	429	436	451	433	443	444	432	426	432	428	435	451	398	421	433	456	422	424	423	421	419	462	432	441	441	430	435	431	417	438	430	457	434	454	458	418	428	421	456	466	442	419	422	432	439	407	435	434	442	435	421	418	430	456	432	426	442	425	465	426	460	445	415	416	404	459	424	450	436	454	454	409	394	428	427	445	456	418	454	436	424	436	411	437	435	438	441	444	448	404	452	431	429	408	411	445	412	456	434	480	418	436	478	419	450	431	422	424	419	438	411	416	427	444	399	424	405	439	447	402	451	425	412	450	429	432	425	461	427	435	431	440	432	460	412	435	416	479	445	421	416	430	429	433	431	414	422	460	438	420	409	443	451	456	417	420	430	413	406	453	435	429	415	445	426	443	406	472	410	445	395	407	421	401	433	434	433	422	415	421	430	445	466	412	417	415	435	413	427	432	457	413	434	427	433	417	460	426	405	458	427	437	436	436	423	443	439	474	440	413	452	424	425	414	448	430	449	451	439	418	440	414	411	413	434	427	433	439	407	422	450	430	451	436	442	424	433	402	430	429	438	442	453	430	430	434	451	414	397	413	427	435	424	450	418	420	431	407	407	439	409	423	448	422	429	440	439	429	445	403	459	412	434	447	395	452	445	435	464	408	438	426	442	430	449	432	458	442	440	429	449	395	436	424	427	468	449	441	437	403	439	426	398	405	405	436	426	450	432	434	436	442	418	435	431	424	438	419	437	433	450	415	428	420	423	426	439	424	448	419	428	410	455	434	409	432	420	443	437	440	425	412	409	456	437	442	439	481	430	431	438	448	448	419	445	443	452	439	438	441	450	452	449	447	399	415	454	400	430	434	433	422	409
345	1	1900	101870	498	23	122	549	745	777	679	673	635	674	608	596	587	585	567	542	540	547	538	496	511	493	495	470	495	487	476	473	509	450	455	470	462	445	474	459	429	442	478	474	422	430	450	436	453	432	421	421	424	442	448	458	437	473	429	428	421	432	453	419	438	430	419	419	453	409	418	464	407	423	439	408	429	420	420	432	451	436	443	446	405	456	420	368	411	426	458	398	420	389	434	442	429	417	407	461	422	392	428	454	404	415	427	462	415	418	422	436	413	387	432	410	440	414	408	418	430	404	421	392	425	419	425	406	411	425	418	402	377	403	419	433	414	439	419	417	426	404	391	422	424	421	397	434	419	422	418	418	434	412	414	401	406	419	437	402	418	418	381	394	419	401	442	391	414	421	381	423	441	405	454	447	387	433	409	424	399	431	413	409	436	423	413	424	416	422	391	426	404	426	424	431	402	357	420	430	384	421	414	427	440	443	456	415	416	424	386	405	415	390	422	412	371	427	412	400	432	397	428	411	433	428	419	444	395	398	417	421	413	391	418	406	415	445	425	452	430	397	361	423	436	431	378	409	419	433	400	415	419	414	449	407	414	411	391	441	416	435	400	435	421	404	384	428	420	410	388	388	406	421	405	404	443	444	418	435	413	403	398	402	405	415	403	402	416	405	430	430	397	426	395	429	411	403	407	405	412	409	408	412	407	413	392	437	450	429	401	422	401	412	433	415	439	405	400	399	412	417	405	395	454	396	411	430	402	422	454	395	415	406	412	404	426	397	395	371	406	421	404	435	405	380	419	426	401	426	408	431	422	403	426	408	431	405	396	390	439	422	378	431	430	409	433	431	410	424	413	417	408	409	388	416	438	399	396	420	402	430	380	403	409	396	428	406	393	404	434	417	439	437	387	413	383	425	438	436	447	436	430	412	370	411	408	381	379	437	404	429	421	429	392	344	402	433	414	441	398	423	393	423	436	404	393	396	428	397	435	402	407	414	404	434	402	400	422	433	413	441	418	398	416	384	415	420	425	451	423	388	437	429	416	407	444	451	457	444	411	394	401	382	394	425	403	439	363	434	434	399	431	414	390	422	413	383	416	415	413	430	412	459	413	389	430	436	401	395	382	422	439	441	442	416	400	408	418	391	415	435	418	389	421	414	419	404	400	379	398	427	432	422	413	443	386	445	399	411	419	420	395	414	397	395	435	434	414	433	431	425	443	412	413	427	417	432	440	407	405	449	423	397	396	416	414	428	418	418	387	443	454	406	398	392	425	438	409	442	422	383	418	408	427	410	423	418	388	429	430	423	384	406	413	431	408	397	438	423	421	387	428	422	441	447	402	415	426	397	396	436	415	398	391	411	426	419	437	428	388	434	389	404	390	421	438	376	366	383	437	407	418	406	389	404	390	457	399	412	397	422	414	399	373	395	395	398	443	409	418	406	399	417	410	411	390	381	414	406	396	428	412	401	421	426	450	409	427	412	407	411	429	386	399	394	419	409	415	384	413	383	402	417	385	407	409	424	411	418	425	401	445	391	415	460	396	399	423	420	406	417	424	437	378	426	414	408	414	439	414	419	407	404	415	404	394	399	421	412	400	408	417	434	409	414	411	398	395	423	391	407	443	432	454	403	416	425	425	413	413	428	415	413	424	407	417	409	386	436	436	426	421	449	386	399	388	396	397	447	421	409	405	418	435	408	413	403	405	440	412	428	415	438	413	415	422	425	429	401	440	416	410	392	411	353	420	397	391	414	418	424	419	427	387	429	445	390	435	417	402	401	423	405	401	418	408	421	377	397	440	428	377	403	403	404	400	389	412	404	408	416	398	413	429	371	441	432	403	439	434	444	404	414	394	395	434	412	426	455	429	437	415	430	408	404	404	428	401	423	417	398	427	411	411	425	384	442	404	411	419	415	403	397	378	396	418	440	425	429	402	392	399	386	395	406	425	428	428	422	406	397	402	423	431	416	415	410	388	432	404	425	434	426	419	394	410	408	429	419	455	398	409	401	399	419	411	367	388	399	433	405	391	438	401	423	401	422	412	421	368	457	437	370	397	382	417	435	432	404	419	386	401	398	398	410	416	432	420	430	387	402	411	407	420	402	426	424	416	445	427	406	422	427	430	421	404	389	411	420	398	419	416	396	405	408	405	417	452	432	411	436	394	401	396	427	412	443	417	397	409	434	424	414	411	419	392	417	430	395	424	444	363	403	407	437	389	414	427	408	430	398	401	452	419	438	411	405	395	403	410	451	418	363	406	429	422	406	412	418	404	413	424	434	371	399	374	415	414	408	396	401	406	421	393	423	402	429	415	442	394	413	410	395	406	410	383	426
345	2	2100	101995	491	8	70	465	638	692	645	685	628	665	614	617	592	567	540	571	546	538	528	530	496	534	532	468	507	520	516	506	481	523	521	473	470	469	485	474	457	480	477	460	494	450	475	436	455	445	471	480	447	450	455	463	470	464	457	462	427	427	431	449	448	450	411	433	450	446	434	440	439	412	424	412	449	434	408	435	456	416	453	431	423	397	450	442	412	399	429	412	417	408	460	435	445	429	448	438	444	432	427	414	452	420	426	462	450	431	438	425	476	436	445	452	421	460	442	456	455	427	469	474	424	435	464	454	425	434	453	444	428	421	403	453	435	455	424	407	414	425	436	434	421	437	426	426	412	411	445	432	437	430	418	453	420	441	453	452	421	423	444	432	415	432	428	396	437	433	454	414	400	412	418	416	411	455	439	455	415	436	413	425	439	457	441	422	434	430	399	437	385	404	426	444	429	422	426	424	434	418	448	428	435	402	444	414	438	434	426	411	423	433	436	401	449	413	426	432	420	454	460	392	426	426	457	411	404	420	431	424	397	430	460	446	442	418	422	413	419	428	448	421	420	427	454	434	417	445	441	404	414	465	454	419	435	433	407	452	405	456	454	420	426	419	403	437	416	431	431	419	394	419	427	438	422	430	407	437	451	391	431	427	447	426	434	407	402	401	454	449	406	447	415	436	441	408	430	450	419	448	431	416	467	408	443	461	428	430	438	424	404	444	415	419	425	415	423	396	434	419	420	442	439	436	430	431	407	462	397	452	416	385	413	444	432	442	441	439	429	434	431	411	445	440	423	448	425	428	396	422	434	408	411	439	455	373	428	428	435	454	455	450	425	428	440	429	418	393	440	438	463	396	435	425	374	414	425	409	393	450	417	428	430	426	437	410	433	428	402	415	430	421	424	434	416	442	428	434	443	424	415	437	396	440	411	407	423	472	424	405	425	405	432	430	441	426	416	430	417	430	426	415	417	419	428	411	426	433	414	437	461	438	419	432	415	485	454	384	451	415	425	455	424	417	414	456	405	430	415	453	454	414	433	425	430	415	464	437	441	445	428	402	474	422	439	442	411	440	440	453	431	409	405	397	471	443	417	414	405	419	417	429	486	426	423	446	427	429	448	427	412	421	416	425	431	405	397	403	450	401	410	404	379	415	440	440	447	402	438	394	418	377	426	394	423	437	449	409	412	426	444	478	431	421	420	460	427	468	432	438	437	426	436	439	430	401	443	428	444	410	446	457	432	431	419	447	425	421	428	447	441	432	404	402	438	420	431	422	380	435	433	412	421	444	405	422	437	416	442	425	395	421	434	450	415	420	411	389	434	429	432	416	453	447	423	427	464	438	400	419	428	448	420	412	438	427	385	441	420	451	397	443	428	417	439	437	425	421	450	439	429	425	438	445	446	416	422	441	397	401	447	400	402	411	460	466	413	398	415	419	454	402	409	474	434	420	406	416	400	425	420	455	418	431	432	394	419	424	476	447	428	439	402	416	435	428	407	427	433	427	420	455	467	425	411	438	408	440	421	453	435	427	436	406	443	432	456	449	403	428	444	443	441	412	459	410	418	415	412	459	390	407	435	399	454	416	410	415	410	435	453	405	419	418	447	419	403	430	429	438	420	413	424	420	424	418	419	437	449	450	402	429	449	429	428	451	410	415	456	431	409	427	440	402	429	402	401	431	433	415	446	409	456	411	438	411	401	395	397	446	419	430	425	415	461	420	408	422	408	437	404	429	419	403	415	411	421	453	412	444	435	433	452	413	411	415	402	397	427	427	430	428	416	425	420	420	422	472	378	446	408	416	405	451	415	422	444	419	446	435	407	424	416	419	435	460	443	430	426	418	394	430	416	425	395	395	417	437	431	438	416	416	424	438	398	411	438	417	474	468	410	421	407	401	393	425	404	435	429	446	421	405	458	414	424	417	422	411	411	418	426	408	437	427	443	401	426	434	450	437	462	409	427	450	418	418	450	463	437	420	425	450	448	425	417	418	421	405	441	411	421	419	421	468	427	428	412	424	440	428	440	449	422	419	426	454	442	437	411	430	427	418	419	405	431	434	398	420	428	430	416	430	409	422	428	425	460	398	453	438	404	445	403	386	417	441	433	445	445	431	467	396	436	418	428	427	424	410	431	417	434	399	408	413	412	448	399	426	406	438	423	444	410	412	416	426	415	421	434	467	436	442	451	422	415	469	396	437	438	414	427	391	426	426	451	425	418	427	429	449	416	452	438	408	426	423	420	427	415	434	404	430	383	437	427	441	427	454	437	398	419	399	439	440	438	424	429	418	457	414	450	404	416	420	449	441	425	440	419	404	456	419	426	430	417	431
345	3	3500	102120	479	24	50	363	541	638	606	687	680	623	622	611	579	578	540	569	578	532	536	542	502	527	507	495	486	512	519	489	512	456	449	478	467	495	476	473	495	454	476	473	437	452	452	452	394	491	470	456	422	445	418	473	470	415	478	423	447	465	437	447	437	444	413	478	462	443	420	466	433	426	438	428	447	440	438	417	400	440	468	420	420	431	454	433	457	458	441	455	440	426	422	427	422	427	459	447	443	431	403	433	413	442	441	460	419	430	434	426	436	418	459	441	432	426	388	405	454	436	490	444	456	441	445	475	448	454	417	445	423	443	425	423	454	435	423	433	409	392	430	456	423	430	428	445	448	471	439	425	452	415	395	423	449	435	437	417	429	404	427	430	441	405	432	426	430	437	398	427	450	420	418	451	418	448	435	430	432	430	425	410	410	411	448	425	430	435	417	404	400	466	442	422	431	416	426	401	477	410	424	429	452	428	389	441	435	421	468	453	435	423	433	425	451	443	429	418	403	451	415	470	420	442	446	425	419	435	438	449	430	400	404	436	444	419	457	443	433	441	429	434	434	449	435	414	434	418	425	396	404	414	405	411	433	440	444	424	418	419	431	409	431	442	422	438	421	462	415	449	439	435	441	389	416	418	411	416	426	466	458	423	412	427	406	467	442	427	425	423	429	430	457	433	429	445	433	450	392	414	465	405	448	403	443	421	443	441	419	441	421	422	427	436	425	391	435	473	427	459	400	421	443	433	417	401	425	447	437	445	418	419	428	427	423	414	440	420	428	412	414	460	389	410	407	427	420	433	426	430	435	399	403	424	426	467	441	397	426	463	411	411	459	424	407	437	420	388	419	425	471	454	441	398	438	412	430	447	409	396	440	425	451	432	421	375	409	409	442	408	440	406	431	428	425	430	435	466	419	451	420	419	460	417	435	402	436	417	414	452	420	410	429	483	435	421	408	439	401	435	430	431	400	444	415	417	438	400	408	410	449	442	439	413	461	427	434	435	421	407	435	409	434	437	420	444	461	437	439	394	421	455	394	400	421	461	397	429	431	449	414	447	448	421	421	386	440	435	417	393	393	442	396	414	427	431	429	414	427	425	435	422	412	436	421	439	446	437	434	415	441	434	437	414	445	443	430	411	393	457	411	420	415	439	418	419	395	427	418	416	419	402	465	404	436	453	440	451	433	390	425	426	402	460	403	450	435	429	418	446	447	421	413	452	407	429	451	415	411	413	421	422	439	447	415	454	429	445	442	435	420	448	411	419	418	413	390	427	429	417	436	440	418	424	397	437	422	399	424	441	423	385	445	449	425	422	417	392	413	384	444	456	420	433	391	441	411	422	419	441	429	414	400	444	402	444	461	425	421	411	413	420	450	430	418	453	421	433	418	419	433	416	436	455	397	428	459	423	467	425	438	431	459	460	438	406	435	396	429	434	449	426	398	424	427	411	401	435	438	444	414	461	411	454	441	457	401	444	474	419	420	425	436	423	421	440	414	424	431	409	404	432	418	403	421	455	411	445	445	452	403	444	428	412	427	446	403	440	420	397	434	427	415	451	433	397	413	402	423	442	435	444	404	448	385	440	445	441	415	399	412	410	419	428	416	439	403	442	418	422	418	421	426	421	438	426	409	426	454	446	373	385	387	432	441	412	436	456	437	421	450	460	415	435	404	436	437	444	400	416	449	419	445	395	423	428	425	408	444	419	482	402	444	424	438	395	414	418	445	410	413	419	422	433	453	388	400	453	431	443	410	437	425	410	412	425	416	422	409	436	430	423	432	421	413	407	393	459	416	416	393	453	429	416	403	417	402	442	420	436	384	432	400	423	430	419	462	438	415	448	395	415	383	421	415	389	424	407	441	445	455	436	403	377	456	419	425	387	442	429	432	425	403	431	410	423	438	458	435	385	415	435	430	416	436	409	413	443	445	423	418	412	425	426	378	443	447	440	427	441	416	435	421	478	415	448	426	444	427	425	425	447	435	454	390	436	431	452	426	407	385	421	444	440	390	430	400	442	416	420	397	428	440	412	413	411	434	419	406	455	429	430	447	404	420	424	457	405	436	414	412	423	412	418	438	390	423	434	385	439	415	427	416	448	454	432	460	393	431	395	441	430	401	418	449	459	442	411	438	442	389	407	426	438	430	411	428	412	429	419	384	419	435	402	409	406	418	426	398	421	397	437	449	451	425	443	418	413	449	430	455	461	416	448	452	403	419	414	437	410	410	418	428	441	432	431	442	429	427	421	408	438	446	465	405	397	437	436	434	412	424	419	441	454	424	423	448	444	408	436	448	437	441	427	427	455	416	440	442	408	426	421	451	457	438	425
